DROP TABLE IF EXISTS item_itemset_bonus;
CREATE TABLE item_itemset_bonus (
	id               INTEGER PRIMARY KEY,
	set_id           INTEGER NOT NULL,
	index            INTEGER NOT NULL,
	num_items_needed INTEGER NOT NULL,
	UNIQUE(set_id, index),
	FOREIGN KEY (set_id) REFERENCES item_itemsets(id) ON DELETE CASCADE ON UPDATE CASCADE
);

INSERT INTO item_itemset_bonus VALUES
(1,1,0,2),
(2,1,1,3),
(3,1,2,4),
(4,1,3,5),
(5,1,4,6),
(6,1,5,7),
(7,2,0,2),
(8,2,1,3),
(9,2,2,4),
(10,2,3,5),
(11,2,4,6),
(12,2,5,7),
(13,3,0,2),
(14,3,1,3),
(15,3,2,5),
(16,4,0,2),
(17,4,1,3),
(18,4,2,5),
(19,5,0,2),
(20,5,1,3),
(21,5,2,4),
(22,5,3,5),
(23,5,4,6),
(24,5,5,7),
(25,6,0,2),
(26,6,1,3),
(27,6,2,4),
(28,6,3,5),
(29,6,4,6),
(30,6,5,7),
(31,7,0,3),
(32,7,1,6),
(33,8,0,3),
(34,8,1,6),
(35,9,0,3),
(36,9,1,5),
(37,9,2,6),
(38,10,0,3),
(39,10,1,5),
(40,10,2,6),
(41,11,0,3),
(42,12,0,3),
(43,13,0,3),
(44,13,1,5),
(45,13,2,7),
(46,14,0,3),
(47,14,1,5),
(48,14,2,7),
(49,15,0,3),
(50,15,1,6),
(51,16,0,3),
(52,16,1,6),
(53,17,0,3),
(54,17,1,6),
(55,18,0,3),
(56,18,1,6),
(57,19,0,2),
(58,20,0,2),
(59,21,0,2),
(60,21,1,3),
(61,21,2,4),
(62,21,3,5),
(63,21,4,6),
(64,22,0,2),
(65,22,1,3),
(66,22,2,4),
(67,22,3,5),
(68,22,4,6),
(69,23,0,2),
(70,23,1,3),
(71,23,2,4),
(72,23,3,5),
(73,23,4,6),
(74,24,0,2),
(75,24,1,3),
(76,24,2,4),
(77,24,3,5),
(78,24,4,6),
(79,25,0,2),
(80,25,1,3),
(81,25,2,4),
(82,25,3,5),
(83,25,4,6),
(84,25,5,7),
(85,26,0,2),
(86,26,1,3),
(87,26,2,4),
(88,26,3,5),
(89,26,4,6),
(90,26,5,7),
(91,27,0,2),
(92,27,1,3),
(93,27,2,4),
(94,27,3,5),
(95,27,4,6),
(96,27,5,7),
(97,28,0,2),
(98,28,1,3),
(99,28,2,4),
(100,28,3,5),
(101,28,4,6),
(102,28,5,7),
(103,29,0,3),
(104,29,1,5),
(105,29,2,7),
(106,30,0,3),
(107,30,1,5),
(108,30,2,7),
(109,31,0,2),
(110,31,1,3),
(111,31,2,5),
(112,31,3,7),
(113,32,0,2),
(114,32,1,3),
(115,32,2,5),
(116,32,3,7),
(117,33,0,2),
(118,33,1,4),
(119,33,2,6),
(120,34,0,2),
(121,34,1,4),
(122,34,2,6),
(123,35,0,2),
(124,35,1,3),
(125,35,2,4),
(126,35,3,5),
(127,35,4,6),
(128,35,5,7),
(129,36,0,2),
(130,36,1,3),
(131,36,2,4),
(132,36,3,5),
(133,36,4,6),
(134,36,5,7),
(135,37,0,3),
(136,37,1,5),
(137,37,2,7),
(138,38,0,3),
(139,38,1,5),
(140,38,2,7),
(141,39,0,2),
(142,39,1,4),
(143,39,2,5),
(144,39,3,6),
(145,40,0,2),
(146,40,1,4),
(147,40,2,5),
(148,40,3,6),
(149,41,0,2),
(150,41,1,3),
(151,41,2,4),
(152,41,3,5),
(153,41,4,6),
(154,42,0,2),
(155,42,1,3),
(156,42,2,4),
(157,42,3,5),
(158,42,4,6),
(159,43,0,2),
(160,43,1,3),
(161,43,2,5),
(162,44,0,2),
(163,44,1,3),
(164,44,2,5),
(165,45,0,2),
(166,45,1,3),
(167,46,0,2),
(168,46,1,3),
(169,47,0,2),
(170,47,1,3),
(171,47,2,5),
(172,47,3,7),
(173,48,0,2),
(174,48,1,3),
(175,48,2,5),
(176,48,3,7),
(177,49,0,2),
(178,49,1,3),
(179,50,0,2),
(180,50,1,3),
(181,51,0,2),
(182,51,1,4),
(183,51,2,5),
(184,51,3,6),
(185,52,0,2),
(186,52,1,4),
(187,52,2,5),
(188,52,3,6),
(189,53,0,3),
(190,54,0,3),
(191,55,0,2),
(192,55,1,3),
(193,55,2,4),
(194,55,3,5),
(195,55,4,6),
(196,55,5,7),
(197,56,0,2),
(198,56,1,3),
(199,56,2,4),
(200,56,3,5),
(201,56,4,6),
(202,56,5,7),
(203,57,0,2),
(204,57,1,3),
(205,57,2,4),
(206,57,3,5),
(207,57,4,6),
(208,58,0,2),
(209,58,1,3),
(210,58,2,4),
(211,58,3,5),
(212,58,4,6),
(213,59,0,3),
(214,59,1,5),
(215,59,2,7),
(216,60,0,3),
(217,60,1,5),
(218,60,2,7),
(219,61,0,3),
(220,61,1,5),
(221,62,0,3),
(222,62,1,5),
(223,63,0,2),
(224,64,0,2),
(225,65,0,3),
(226,65,1,5),
(227,65,2,7),
(228,66,0,3),
(229,66,1,5),
(230,66,2,7),
(231,67,0,2),
(232,67,1,3),
(233,67,2,4),
(234,67,3,5),
(235,67,4,6),
(236,68,0,2),
(237,68,1,3),
(238,68,2,4),
(239,68,3,5),
(240,68,4,6),
(241,69,0,2),
(242,69,1,4),
(243,69,2,5),
(244,69,3,6),
(245,70,0,2),
(246,70,1,4),
(247,70,2,5),
(248,70,3,6),
(249,71,0,2),
(250,71,1,4),
(251,71,2,6),
(252,72,0,2),
(253,72,1,4),
(254,72,2,6),
(255,73,0,2),
(256,73,1,3),
(257,73,2,4),
(258,73,3,5),
(259,74,0,2),
(260,74,1,3),
(261,74,2,4),
(262,74,3,5),
(263,75,0,3),
(264,75,1,5),
(265,75,2,7),
(266,76,0,3),
(267,76,1,5),
(268,76,2,7),
(269,77,0,3),
(270,77,1,5),
(271,78,0,3),
(272,78,1,5),
(273,79,0,2),
(274,79,1,3),
(275,79,2,4),
(276,79,3,5),
(277,79,4,6),
(278,80,0,2),
(279,80,1,3),
(280,80,2,4),
(281,80,3,5),
(282,80,4,6),
(283,81,0,3),
(284,81,1,5),
(285,81,2,7),
(286,82,0,3),
(287,82,1,5),
(288,82,2,7),
(289,83,0,3),
(290,83,1,5),
(291,83,2,7),
(292,84,0,3),
(293,84,1,5),
(294,84,2,7),
(295,85,0,2),
(296,86,0,2),
(297,87,0,2),
(298,87,1,3),
(299,88,0,2),
(300,88,1,3),
(301,89,0,2),
(302,90,0,2),
(303,91,0,2),
(304,91,1,3),
(305,91,2,4),
(306,92,0,2),
(307,92,1,3),
(308,92,2,4),
(309,93,0,2),
(310,93,1,3),
(311,93,2,5),
(312,94,0,2),
(313,94,1,3),
(314,94,2,5),
(315,95,0,2),
(316,95,1,3),
(317,95,2,4),
(318,95,3,5),
(319,95,4,6),
(320,96,0,2),
(321,96,1,3),
(322,96,2,4),
(323,96,3,5),
(324,96,4,6),
(325,97,0,2),
(326,97,1,4),
(327,97,2,6),
(328,98,0,2),
(329,98,1,4),
(330,98,2,6),
(331,99,0,2),
(332,99,1,3),
(333,100,0,2),
(334,100,1,3),
(335,101,0,2),
(336,102,0,2),
(337,103,0,3),
(338,103,1,5),
(339,103,2,7),
(340,104,0,3),
(341,104,1,5),
(342,104,2,7),
(343,105,0,2),
(344,105,1,4),
(345,105,2,6),
(346,106,0,2),
(347,106,1,4),
(348,106,2,6),
(349,107,0,3),
(350,107,1,6),
(351,108,0,3),
(352,108,1,6),
(353,109,0,2),
(354,109,1,4),
(355,109,2,5),
(356,109,3,6),
(357,110,0,2),
(358,110,1,4),
(359,110,2,5),
(360,110,3,6),
(361,111,0,2),
(362,111,1,3),
(363,111,2,4),
(364,111,3,5),
(365,111,4,6),
(366,111,5,7),
(367,112,0,2),
(368,112,1,3),
(369,112,2,4),
(370,112,3,5),
(371,112,4,6),
(372,112,5,7),
(373,113,0,2),
(374,113,1,4),
(375,113,2,6),
(376,114,0,2),
(377,114,1,4),
(378,114,2,6),
(379,115,0,3),
(380,115,1,5),
(381,115,2,7),
(382,116,0,3),
(383,116,1,5),
(384,116,2,7),
(385,117,0,2),
(386,117,1,4),
(387,117,2,6),
(388,118,0,2),
(389,118,1,4),
(390,118,2,6),
(391,119,0,3),
(392,119,1,5),
(393,119,2,7),
(394,120,0,3),
(395,120,1,5),
(396,120,2,7),
(397,121,0,2),
(398,122,0,2),
(399,123,0,3),
(400,123,1,5),
(401,123,2,7),
(402,124,0,3),
(403,124,1,5),
(404,124,2,7),
(405,125,0,3),
(406,125,1,5),
(407,125,2,7),
(408,126,0,3),
(409,126,1,5),
(410,126,2,7),
(411,127,0,2),
(412,128,0,2),
(413,129,0,2),
(414,130,0,2),
(415,131,0,2),
(416,131,1,4),
(417,131,2,6),
(418,132,0,2),
(419,132,1,4),
(420,132,2,6),
(421,133,0,3),
(422,133,1,5),
(423,133,2,7),
(424,134,0,3),
(425,134,1,5),
(426,134,2,7),
(427,135,0,2),
(428,136,0,2),
(429,137,0,2),
(430,138,0,2),
(431,139,0,6),
(432,140,0,6),
(433,141,0,2),
(434,141,1,3),
(435,141,2,4),
(436,141,3,5),
(437,141,4,6),
(438,142,0,2),
(439,142,1,3),
(440,142,2,4),
(441,142,3,5),
(442,142,4,6),
(443,143,0,2),
(444,143,1,3),
(445,144,0,2),
(446,144,1,3),
(447,145,0,2),
(448,145,1,3),
(449,146,0,2),
(450,146,1,3),
(451,147,0,2),
(452,147,1,3),
(453,147,2,4),
(454,147,3,5),
(455,147,4,6),
(456,147,5,7),
(457,148,0,2),
(458,148,1,3),
(459,148,2,4),
(460,148,3,5),
(461,148,4,6),
(462,148,5,7),
(463,149,0,2),
(464,149,1,3),
(465,149,2,4),
(466,149,3,5),
(467,149,4,7),
(468,150,0,2),
(469,150,1,3),
(470,150,2,4),
(471,150,3,5),
(472,150,4,7),
(473,151,0,2),
(474,152,0,2),
(475,153,0,3),
(476,153,1,5),
(477,153,2,7),
(478,154,0,3),
(479,154,1,5),
(480,154,2,7),
(481,155,0,2),
(482,155,1,4),
(483,155,2,5),
(484,155,3,6),
(485,156,0,2),
(486,156,1,4),
(487,156,2,5),
(488,156,3,6),
(489,157,0,3),
(490,157,1,6),
(491,158,0,3),
(492,158,1,6),
(493,159,0,2),
(494,159,1,3),
(495,159,2,4),
(496,159,3,5),
(497,159,4,6),
(498,159,5,7),
(499,160,0,2),
(500,160,1,3),
(501,160,2,4),
(502,160,3,5),
(503,160,4,6),
(504,160,5,7),
(505,161,0,2),
(506,161,1,3),
(507,161,2,4),
(508,161,3,5),
(509,161,4,6),
(510,161,5,7),
(511,162,0,2),
(512,162,1,3),
(513,162,2,4),
(514,162,3,5),
(515,162,4,6),
(516,162,5,7),
(517,163,0,3),
(518,164,0,3),
(519,165,0,3),
(520,165,1,5),
(521,165,2,7),
(522,166,0,3),
(523,166,1,5),
(524,166,2,7),
(525,167,0,2),
(526,167,1,3),
(527,167,2,4),
(528,167,3,5),
(529,167,4,6),
(530,167,5,7),
(531,168,0,2),
(532,168,1,3),
(533,168,2,4),
(534,168,3,5),
(535,168,4,6),
(536,168,5,7),
(537,169,0,3),
(538,169,1,5),
(539,169,2,7),
(540,170,0,3),
(541,170,1,5),
(542,170,2,7),
(543,171,0,3),
(544,171,1,5),
(545,171,2,7),
(546,172,0,3),
(547,172,1,5),
(548,172,2,7),
(549,173,0,2),
(550,173,1,3),
(551,173,2,4),
(552,173,3,5),
(553,173,4,6),
(554,173,5,7),
(555,174,0,2),
(556,174,1,3),
(557,174,2,4),
(558,174,3,5),
(559,174,4,6),
(560,174,5,7),
(561,175,0,2),
(562,176,0,2),
(563,177,0,2),
(564,177,1,3),
(565,177,2,5),
(566,178,0,2),
(567,178,1,3),
(568,178,2,5),
(569,179,0,2),
(570,180,0,2),
(571,181,0,2),
(572,181,1,4),
(573,181,2,5),
(574,181,3,6),
(575,182,0,2),
(576,182,1,4),
(577,182,2,5),
(578,182,3,6),
(579,183,0,2),
(580,183,1,3),
(581,183,2,5),
(582,184,0,2),
(583,184,1,3),
(584,184,2,5),
(585,185,0,2),
(586,186,0,2),
(587,187,0,3),
(588,187,1,5),
(589,187,2,7),
(590,188,0,3),
(591,188,1,5),
(592,188,2,7),
(593,189,0,2),
(594,189,1,3),
(595,189,2,5),
(596,190,0,2),
(597,190,1,3),
(598,190,2,5),
(599,191,0,2),
(600,192,0,2),
(601,193,0,2),
(602,193,1,4),
(603,193,2,5),
(604,193,3,6),
(605,194,0,2),
(606,194,1,4),
(607,194,2,5),
(608,194,3,6),
(609,195,0,3),
(610,195,1,5),
(611,195,2,7),
(612,196,0,3),
(613,196,1,5),
(614,196,2,7),
(615,197,0,3),
(616,197,1,5),
(617,197,2,7),
(618,198,0,3),
(619,198,1,5),
(620,198,2,7),
(621,199,0,2),
(622,200,0,2),
(623,201,0,2),
(624,201,1,3),
(625,201,2,4),
(626,201,3,5),
(627,201,4,7),
(628,202,0,2),
(629,202,1,3),
(630,202,2,4),
(631,202,3,5),
(632,202,4,7),
(633,203,0,2),
(634,203,1,4),
(635,203,2,5),
(636,203,3,6),
(637,204,0,2),
(638,204,1,4),
(639,204,2,5),
(640,204,3,6),
(641,205,0,2),
(642,206,0,2),
(643,207,0,3),
(644,207,1,5),
(645,207,2,7),
(646,208,0,3),
(647,208,1,5),
(648,208,2,7),
(649,209,0,2),
(650,209,1,4),
(651,209,2,6),
(652,210,0,2),
(653,210,1,4),
(654,210,2,6),
(655,211,0,3),
(656,211,1,6),
(657,212,0,3),
(658,212,1,6),
(659,213,0,2),
(660,213,1,3),
(661,213,2,5),
(662,214,0,2),
(663,214,1,3),
(664,214,2,5),
(665,215,0,3),
(666,215,1,5),
(667,215,2,7),
(668,216,0,3),
(669,216,1,5),
(670,216,2,7),
(671,217,0,2),
(672,217,1,4),
(673,217,2,6),
(674,218,0,2),
(675,218,1,4),
(676,218,2,6),
(677,219,0,6),
(678,220,0,6),
(679,221,0,2),
(680,221,1,3),
(681,221,2,4),
(682,221,3,5),
(683,221,4,7),
(684,222,0,2),
(685,222,1,3),
(686,222,2,4),
(687,222,3,5),
(688,222,4,7),
(689,223,0,2),
(690,223,1,3),
(691,223,2,4),
(692,223,3,5),
(693,223,4,6),
(694,223,5,7),
(695,224,0,2),
(696,224,1,3),
(697,224,2,4),
(698,224,3,5),
(699,224,4,6),
(700,224,5,7),
(701,225,0,2),
(702,225,1,3),
(703,226,0,2),
(704,226,1,3),
(705,227,0,2),
(706,227,1,4),
(707,227,2,6),
(708,228,0,2),
(709,228,1,4),
(710,228,2,6),
(711,229,0,3),
(712,229,1,5),
(713,229,2,7),
(714,230,0,3),
(715,230,1,5),
(716,230,2,7),
(717,231,0,3),
(718,232,0,3),
(719,233,0,2),
(720,233,1,4),
(721,233,2,6),
(722,234,0,2),
(723,234,1,4),
(724,234,2,6),
(725,235,0,3),
(726,235,1,5),
(727,235,2,7),
(728,236,0,3),
(729,236,1,5),
(730,236,2,7),
(731,237,0,2),
(732,237,1,3),
(733,237,2,4),
(734,237,3,5),
(735,237,4,6),
(736,238,0,2),
(737,238,1,3),
(738,238,2,4),
(739,238,3,5),
(740,238,4,6),
(741,239,0,2),
(742,240,0,2),
(743,241,0,2),
(744,241,1,3),
(745,241,2,4),
(746,241,3,5),
(747,242,0,2),
(748,242,1,3),
(749,242,2,4),
(750,242,3,5),
(751,243,0,2),
(752,243,1,3),
(753,243,2,4),
(754,243,3,5),
(755,243,4,6),
(756,244,0,2),
(757,244,1,3),
(758,244,2,4),
(759,244,3,5),
(760,244,4,6),
(761,245,0,2),
(762,245,1,4),
(763,245,2,6),
(764,246,0,2),
(765,246,1,4),
(766,246,2,6),
(767,247,0,2),
(768,247,1,4),
(769,247,2,6),
(770,248,0,2),
(771,248,1,4),
(772,248,2,6),
(773,249,0,2),
(774,249,1,4),
(775,249,2,6),
(776,250,0,2),
(777,250,1,4),
(778,250,2,6),
(779,251,0,2),
(780,251,1,4),
(781,251,2,6),
(782,252,0,2),
(783,252,1,4),
(784,252,2,6),
(785,253,0,2),
(786,253,1,4),
(787,253,2,6),
(788,254,0,2),
(789,254,1,4),
(790,254,2,6),
(791,255,0,2),
(792,255,1,3),
(793,255,2,5),
(794,256,0,2),
(795,256,1,3),
(796,256,2,5),
(797,257,0,2),
(798,257,1,3),
(799,257,2,4),
(800,257,3,5),
(801,257,4,6),
(802,257,5,7),
(803,258,0,2),
(804,258,1,3),
(805,258,2,4),
(806,258,3,5),
(807,258,4,6),
(808,258,5,7),
(809,259,0,2),
(810,260,0,2),
(811,261,0,3),
(812,261,1,6),
(813,262,0,3),
(814,262,1,6),
(815,263,0,2),
(816,263,1,3),
(817,263,2,5),
(818,264,0,2),
(819,264,1,3),
(820,264,2,5),
(821,265,0,2),
(822,265,1,4),
(823,265,2,6),
(824,266,0,2),
(825,266,1,4),
(826,266,2,6),
(827,267,0,3),
(828,267,1,5),
(829,268,0,3),
(830,268,1,5),
(831,269,0,2),
(832,270,0,2),
(833,271,0,2),
(834,272,0,2),
(835,273,0,2),
(836,273,1,4),
(837,273,2,6),
(838,274,0,2),
(839,274,1,4),
(840,274,2,6),
(841,275,0,2),
(842,275,1,4),
(843,275,2,6),
(844,276,0,2),
(845,276,1,4),
(846,276,2,6),
(847,277,0,2),
(848,277,1,4),
(849,277,2,6),
(850,278,0,2),
(851,278,1,4),
(852,278,2,6),
(853,279,0,2),
(854,279,1,4),
(855,279,2,5),
(856,279,3,6),
(857,280,0,2),
(858,280,1,4),
(859,280,2,5),
(860,280,3,6),
(861,281,0,3),
(862,281,1,5),
(863,282,0,3),
(864,282,1,5),
(865,283,0,2),
(866,283,1,4),
(867,283,2,6),
(868,284,0,2),
(869,284,1,4),
(870,284,2,6),
(871,285,0,3),
(872,285,1,5),
(873,285,2,7),
(874,286,0,3),
(875,286,1,5),
(876,286,2,7),
(877,287,0,3),
(878,287,1,5),
(879,287,2,7),
(880,288,0,3),
(881,288,1,5),
(882,288,2,7),
(883,289,0,2),
(884,290,0,2),
(885,291,0,2),
(886,292,0,2),
(887,293,0,2),
(888,294,0,2),
(889,295,0,3),
(890,295,1,5),
(891,295,2,7),
(892,296,0,3),
(893,296,1,5),
(894,296,2,7),
(895,297,0,3),
(896,297,1,6),
(897,298,0,3),
(898,298,1,6),
(899,299,0,2),
(900,299,1,3),
(901,299,2,4),
(902,299,3,5),
(903,299,4,6),
(904,300,0,2),
(905,300,1,3),
(906,300,2,4),
(907,300,3,5),
(908,300,4,6),
(909,301,0,3),
(910,301,1,5),
(911,301,2,7),
(912,302,0,3),
(913,302,1,5),
(914,302,2,7),
(915,303,0,7),
(916,304,0,7),
(917,305,0,3),
(918,305,1,5),
(919,306,0,3),
(920,306,1,5),
(921,307,0,2),
(922,307,1,3),
(923,307,2,4),
(924,307,3,5),
(925,307,4,7),
(926,308,0,2),
(927,308,1,3),
(928,308,2,4),
(929,308,3,5),
(930,308,4,7),
(931,309,0,7),
(932,310,0,7),
(933,311,0,2),
(934,311,1,4),
(935,311,2,6),
(936,312,0,2),
(937,312,1,4),
(938,312,2,6),
(939,313,0,2),
(940,313,1,3),
(941,313,2,4),
(942,313,3,5),
(943,314,0,2),
(944,314,1,3),
(945,314,2,4),
(946,314,3,5),
(947,315,0,2),
(948,315,1,3),
(949,315,2,4),
(950,315,3,5),
(951,315,4,6),
(952,316,0,2),
(953,316,1,3),
(954,316,2,4),
(955,316,3,5),
(956,316,4,6),
(957,317,0,2),
(958,317,1,3),
(959,318,0,2),
(960,318,1,3),
(961,319,0,2),
(962,319,1,4),
(963,319,2,6),
(964,320,0,2),
(965,320,1,4),
(966,320,2,6),
(967,321,0,3),
(968,321,1,5),
(969,321,2,7),
(970,322,0,3),
(971,322,1,5),
(972,322,2,7),
(973,323,0,2),
(974,323,1,3),
(975,323,2,4),
(976,323,3,5),
(977,324,0,2),
(978,324,1,3),
(979,324,2,4),
(980,324,3,5),
(981,325,0,2),
(982,325,1,4),
(983,325,2,5),
(984,325,3,6),
(985,326,0,2),
(986,326,1,4),
(987,326,2,5),
(988,326,3,6),
(989,327,0,3),
(990,327,1,5),
(991,327,2,7),
(992,328,0,3),
(993,328,1,5),
(994,328,2,7),
(995,329,0,3),
(996,329,1,6),
(997,330,0,3),
(998,330,1,6),
(999,331,0,3),
(1000,331,1,5),
(1001,331,2,7),
(1002,332,0,3),
(1003,332,1,5),
(1004,332,2,7),
(1005,333,0,2),
(1006,333,1,3),
(1007,333,2,5),
(1008,333,3,7),
(1009,334,0,2),
(1010,334,1,3),
(1011,334,2,5),
(1012,334,3,7),
(1013,335,0,3),
(1014,335,1,5),
(1015,335,2,7),
(1016,336,0,3),
(1017,336,1,5),
(1018,336,2,7),
(1019,337,0,3),
(1020,337,1,5),
(1021,338,0,3),
(1022,338,1,5),
(1023,339,0,3),
(1024,339,1,6),
(1025,340,0,3),
(1026,340,1,6),
(1027,341,0,3),
(1028,341,1,5),
(1029,341,2,7),
(1030,342,0,3),
(1031,342,1,5),
(1032,342,2,7),
(1033,343,0,2),
(1034,343,1,4),
(1035,343,2,6),
(1036,344,0,2),
(1037,344,1,4),
(1038,344,2,6),
(1039,345,0,2),
(1040,346,0,2),
(1041,347,0,2),
(1042,347,1,4),
(1043,347,2,6),
(1044,348,0,2),
(1045,348,1,4),
(1046,348,2,6),
(1047,349,0,3),
(1048,349,1,5),
(1049,349,2,7),
(1050,350,0,3),
(1051,350,1,5),
(1052,350,2,7),
(1053,351,0,2),
(1054,351,1,4),
(1055,351,2,6),
(1056,352,0,2),
(1057,352,1,4),
(1058,352,2,6),
(1059,353,0,3),
(1060,354,0,3),
(1061,355,0,2),
(1062,355,1,4),
(1063,355,2,6),
(1064,356,0,2),
(1065,356,1,4),
(1066,356,2,6),
(1067,357,0,2),
(1068,357,1,4),
(1069,357,2,6),
(1070,358,0,2),
(1071,358,1,4),
(1072,358,2,6),
(1073,359,0,3),
(1074,359,1,6),
(1075,360,0,3),
(1076,360,1,6),
(1077,361,0,2),
(1078,361,1,4),
(1079,361,2,6),
(1080,362,0,2),
(1081,362,1,4),
(1082,362,2,6),
(1083,363,0,3),
(1084,363,1,5),
(1085,364,0,3),
(1086,364,1,5),
(1087,365,0,2),
(1088,365,1,4),
(1089,365,2,6),
(1090,366,0,2),
(1091,366,1,4),
(1092,366,2,6),
(1093,367,0,2),
(1094,368,0,2),
(1095,369,0,2),
(1096,369,1,4),
(1097,369,2,6),
(1098,370,0,2),
(1099,370,1,4),
(1100,370,2,6),
(1101,371,0,2),
(1102,371,1,4),
(1103,371,2,5),
(1104,371,3,6),
(1105,372,0,2),
(1106,372,1,4),
(1107,372,2,5),
(1108,372,3,6),
(1109,373,0,2),
(1110,373,1,4),
(1111,374,0,2),
(1112,374,1,4),
(1113,375,0,2),
(1114,376,0,2),
(1115,377,0,2),
(1116,377,1,4),
(1117,377,2,6),
(1118,378,0,2),
(1119,378,1,4),
(1120,378,2,6),
(1121,379,0,2),
(1122,379,1,3),
(1123,379,2,4),
(1124,379,3,5),
(1125,379,4,6),
(1126,380,0,2),
(1127,380,1,3),
(1128,380,2,4),
(1129,380,3,5),
(1130,380,4,6),
(1131,381,0,2),
(1132,381,1,4),
(1133,381,2,5),
(1134,381,3,6),
(1135,382,0,2),
(1136,382,1,4),
(1137,382,2,5),
(1138,382,3,6),
(1139,383,0,2),
(1140,383,1,3),
(1141,383,2,4),
(1142,383,3,5),
(1143,384,0,2),
(1144,384,1,3),
(1145,384,2,4),
(1146,384,3,5),
(1147,385,0,2),
(1148,385,1,4),
(1149,385,2,5),
(1150,385,3,6),
(1151,386,0,2),
(1152,386,1,4),
(1153,386,2,5),
(1154,386,3,6),
(1155,387,0,3),
(1156,387,1,5),
(1157,387,2,7),
(1158,388,0,3),
(1159,388,1,5),
(1160,388,2,7),
(1161,389,0,3),
(1162,389,1,5),
(1163,389,2,7),
(1164,390,0,3),
(1165,390,1,5),
(1166,390,2,7),
(1167,391,0,3),
(1168,391,1,5),
(1169,391,2,7),
(1170,392,0,3),
(1171,392,1,5),
(1172,392,2,7),
(1173,393,0,3),
(1174,393,1,5),
(1175,393,2,7),
(1176,394,0,3),
(1177,394,1,5),
(1178,394,2,7),
(1179,395,0,2),
(1180,395,1,3),
(1181,395,2,4),
(1182,396,0,2),
(1183,396,1,3),
(1184,396,2,4),
(1185,397,0,2),
(1186,397,1,3),
(1187,397,2,4),
(1188,397,3,5),
(1189,397,4,7),
(1190,398,0,2),
(1191,398,1,3),
(1192,398,2,4),
(1193,398,3,5),
(1194,398,4,7),
(1195,399,0,6),
(1196,400,0,6),
(1197,401,0,3),
(1198,401,1,6),
(1199,402,0,3),
(1200,402,1,6),
(1201,403,0,3),
(1202,403,1,5),
(1203,403,2,7),
(1204,404,0,3),
(1205,404,1,5),
(1206,404,2,7),
(1207,405,0,3),
(1208,405,1,5),
(1209,405,2,7),
(1210,406,0,3),
(1211,406,1,5),
(1212,406,2,7),
(1213,407,0,2),
(1214,408,0,2),
(1215,409,0,2),
(1216,409,1,4),
(1217,409,2,5),
(1218,409,3,6),
(1219,410,0,2),
(1220,410,1,4),
(1221,410,2,5),
(1222,410,3,6),
(1223,411,0,3),
(1224,411,1,5),
(1225,411,2,7),
(1226,412,0,3),
(1227,412,1,5),
(1228,412,2,7),
(1229,413,0,3),
(1230,413,1,6),
(1231,414,0,3),
(1232,414,1,6),
(1233,415,0,2),
(1234,415,1,3),
(1235,415,2,5),
(1236,415,3,7),
(1237,416,0,2),
(1238,416,1,3),
(1239,416,2,5),
(1240,416,3,7),
(1241,417,0,3),
(1242,418,0,3),
(1243,419,0,3),
(1244,419,1,6),
(1245,420,0,3),
(1246,420,1,6),
(1247,421,0,1),
(1248,422,0,1),
(1249,423,0,2),
(1250,423,1,3),
(1251,423,2,4),
(1252,423,3,5),
(1253,423,4,5),
(1254,423,5,6),
(1255,424,0,2),
(1256,424,1,3),
(1257,424,2,4),
(1258,424,3,5),
(1259,424,4,5),
(1260,424,5,6),
(1261,425,0,2),
(1262,425,1,4),
(1263,425,2,6),
(1264,426,0,2),
(1265,426,1,4),
(1266,426,2,6),
(1267,427,0,3),
(1268,427,1,6),
(1269,428,0,3),
(1270,428,1,6),
(1271,429,0,2),
(1272,430,0,2),
(1273,431,0,2),
(1274,432,0,2),
(1275,433,0,3),
(1276,433,1,6),
(1277,434,0,3),
(1278,434,1,6),
(1279,435,0,2),
(1280,435,1,3),
(1281,436,0,2),
(1282,436,1,3),
(1283,437,0,3),
(1284,437,1,5),
(1285,437,2,7),
(1286,438,0,3),
(1287,438,1,5),
(1288,438,2,7),
(1289,439,0,3),
(1290,439,1,5),
(1291,439,2,7),
(1292,440,0,3),
(1293,440,1,5),
(1294,440,2,7),
(1295,441,0,3),
(1296,441,1,5),
(1297,441,2,7),
(1298,442,0,3),
(1299,442,1,5),
(1300,442,2,7),
(1301,443,0,2),
(1302,443,1,4),
(1303,443,2,6),
(1304,444,0,2),
(1305,444,1,4),
(1306,444,2,6),
(1307,445,0,3),
(1308,445,1,5),
(1309,446,0,3),
(1310,446,1,5),
(1311,447,0,3),
(1312,447,1,5),
(1313,447,2,7),
(1314,448,0,3),
(1315,448,1,5),
(1316,448,2,7),
(1317,449,0,3),
(1318,449,1,5),
(1319,449,2,7),
(1320,450,0,3),
(1321,450,1,5),
(1322,450,2,7),
(1323,451,0,2),
(1324,451,1,4),
(1325,451,2,6),
(1326,452,0,2),
(1327,452,1,4),
(1328,452,2,6),
(1329,453,0,3),
(1330,453,1,6),
(1331,454,0,3),
(1332,454,1,6),
(1333,455,0,2),
(1334,455,1,3),
(1335,456,0,2),
(1336,456,1,3),
(1337,457,0,3),
(1338,457,1,5),
(1339,457,2,7),
(1340,458,0,3),
(1341,458,1,5),
(1342,458,2,7),
(1343,459,0,3),
(1344,459,1,5),
(1345,459,2,7),
(1346,460,0,3),
(1347,460,1,5),
(1348,460,2,7),
(1349,461,0,2),
(1350,461,1,3),
(1351,461,2,5),
(1352,461,3,7),
(1353,462,0,2),
(1354,462,1,3),
(1355,462,2,5),
(1356,462,3,7),
(1357,463,0,2),
(1358,463,1,4),
(1359,463,2,6),
(1360,464,0,2),
(1361,464,1,4),
(1362,464,2,6),
(1363,465,0,2),
(1364,465,1,4),
(1365,465,2,6),
(1366,466,0,2),
(1367,466,1,4),
(1368,466,2,6),
(1369,467,0,2),
(1370,467,1,3),
(1371,467,2,5),
(1372,468,0,2),
(1373,468,1,3),
(1374,468,2,5),
(1375,469,0,2),
(1376,469,1,4),
(1377,469,2,6),
(1378,470,0,2),
(1379,470,1,4),
(1380,470,2,6),
(1381,471,0,3),
(1382,471,1,5),
(1383,471,2,7),
(1384,472,0,3),
(1385,472,1,5),
(1386,472,2,7),
(1387,473,0,3),
(1388,473,1,5),
(1389,473,2,7),
(1390,474,0,3),
(1391,474,1,5),
(1392,474,2,7),
(1393,475,0,2),
(1394,476,0,2),
(1395,477,0,3),
(1396,477,1,6),
(1397,478,0,3),
(1398,478,1,6),
(1399,479,0,3),
(1400,479,1,6),
(1401,480,0,3),
(1402,480,1,6),
(1403,481,0,3),
(1404,482,0,3),
(1405,483,0,2),
(1406,483,1,4),
(1407,483,2,5),
(1408,483,3,6),
(1409,484,0,2),
(1410,484,1,4),
(1411,484,2,5),
(1412,484,3,6),
(1413,485,0,2),
(1414,485,1,4),
(1415,485,2,6),
(1416,486,0,2),
(1417,486,1,4),
(1418,486,2,6),
(1419,487,0,2),
(1420,487,1,4),
(1421,487,2,6),
(1422,488,0,2),
(1423,488,1,4),
(1424,488,2,6),
(1425,489,0,3),
(1426,489,1,6),
(1427,490,0,3),
(1428,490,1,6),
(1429,491,0,3),
(1430,491,1,6),
(1431,492,0,3),
(1432,492,1,6),
(1433,493,0,2),
(1434,494,0,2),
(1435,495,0,3),
(1436,495,1,5),
(1437,496,0,3),
(1438,496,1,5),
(1439,497,0,2),
(1440,498,0,2),
(1441,499,0,2),
(1442,500,0,2),
(1443,501,0,2),
(1444,501,1,4),
(1445,501,2,6),
(1446,502,0,2),
(1447,502,1,4),
(1448,502,2,6),
(1449,503,0,2),
(1450,503,1,3),
(1451,503,2,4),
(1452,503,3,5),
(1453,503,4,5),
(1454,503,5,6),
(1455,504,0,2),
(1456,504,1,3),
(1457,504,2,4),
(1458,504,3,5),
(1459,504,4,5),
(1460,504,5,6),
(1461,505,0,2),
(1462,505,1,4),
(1463,505,2,6),
(1464,506,0,2),
(1465,506,1,4),
(1466,506,2,6),
(1467,507,0,2),
(1468,507,1,4),
(1469,507,2,6),
(1470,508,0,2),
(1471,508,1,4),
(1472,508,2,6),
(1473,509,0,2),
(1474,509,1,3),
(1475,509,2,4),
(1476,510,0,2),
(1477,510,1,3),
(1478,510,2,4),
(1479,511,0,3),
(1480,511,1,5),
(1481,511,2,7),
(1482,512,0,3),
(1483,512,1,5),
(1484,512,2,7),
(1485,513,0,2),
(1486,513,1,3),
(1487,513,2,4),
(1488,513,3,5),
(1489,514,0,2),
(1490,514,1,3),
(1491,514,2,4),
(1492,514,3,5),
(1493,515,0,2),
(1494,516,0,2),
(1495,517,0,2),
(1496,518,0,2),
(1497,519,0,3),
(1498,519,1,5),
(1499,519,2,7),
(1500,520,0,3),
(1501,520,1,5),
(1502,520,2,7),
(1503,521,0,2),
(1504,521,1,3),
(1505,521,2,5),
(1506,522,0,2),
(1507,522,1,3),
(1508,522,2,5),
(1509,523,0,2),
(1510,523,1,3),
(1511,523,2,5),
(1512,523,3,7),
(1513,524,0,2),
(1514,524,1,3),
(1515,524,2,5),
(1516,524,3,7),
(1517,525,0,3),
(1518,525,1,6),
(1519,526,0,3),
(1520,526,1,6),
(1521,527,0,2),
(1522,527,1,4),
(1523,527,2,5),
(1524,527,3,7),
(1525,528,0,2),
(1526,528,1,4),
(1527,528,2,5),
(1528,528,3,7),
(1529,529,0,3),
(1530,529,1,5),
(1531,529,2,7),
(1532,530,0,3),
(1533,530,1,5),
(1534,530,2,7),
(1535,531,0,2),
(1536,531,1,3),
(1537,531,2,4),
(1538,531,3,5),
(1539,531,4,6),
(1540,532,0,2),
(1541,532,1,3),
(1542,532,2,4),
(1543,532,3,5),
(1544,532,4,6),
(1545,533,0,2),
(1546,533,1,4),
(1547,533,2,6),
(1548,534,0,2),
(1549,534,1,4),
(1550,534,2,6),
(1551,535,0,2),
(1552,535,1,3),
(1553,535,2,4),
(1554,535,3,5),
(1555,535,4,6),
(1556,536,0,2),
(1557,536,1,3),
(1558,536,2,4),
(1559,536,3,5),
(1560,536,4,6),
(1561,537,0,2),
(1562,537,1,4),
(1563,537,2,5),
(1564,537,3,6),
(1565,538,0,2),
(1566,538,1,4),
(1567,538,2,5),
(1568,538,3,6),
(1569,539,0,3),
(1570,539,1,5),
(1571,539,2,7),
(1572,540,0,3),
(1573,540,1,5),
(1574,540,2,7),
(1575,541,0,2),
(1576,541,1,3),
(1577,541,2,4),
(1578,541,3,5),
(1579,541,4,6),
(1580,542,0,2),
(1581,542,1,3),
(1582,542,2,4),
(1583,542,3,5),
(1584,542,4,6),
(1585,543,0,2),
(1586,543,1,3),
(1587,544,0,2),
(1588,544,1,3),
(1589,545,0,3),
(1590,545,1,5),
(1591,545,2,7),
(1592,546,0,3),
(1593,546,1,5),
(1594,546,2,7),
(1595,547,0,2),
(1596,547,1,4),
(1597,547,2,6),
(1598,548,0,2),
(1599,548,1,4),
(1600,548,2,6),
(1601,549,0,6),
(1602,550,0,6),
(1603,551,0,2),
(1604,551,1,4),
(1605,551,2,6),
(1606,552,0,2),
(1607,552,1,4),
(1608,552,2,6),
(1609,553,0,2),
(1610,553,1,4),
(1611,553,2,6),
(1612,554,0,2),
(1613,554,1,4),
(1614,554,2,6),
(1615,555,0,2),
(1616,555,1,5),
(1617,556,0,2),
(1618,556,1,5),
(1619,557,0,2),
(1620,557,1,3),
(1621,557,2,4),
(1622,557,3,5),
(1623,557,4,6),
(1624,558,0,2),
(1625,558,1,3),
(1626,558,2,4),
(1627,558,3,5),
(1628,558,4,6),
(1629,559,0,2),
(1630,559,1,3),
(1631,560,0,2),
(1632,560,1,3),
(1633,561,0,3),
(1634,561,1,6),
(1635,562,0,3),
(1636,562,1,6),
(1637,563,0,2),
(1638,563,1,3),
(1639,563,2,5),
(1640,563,3,7),
(1641,564,0,2),
(1642,564,1,3),
(1643,564,2,5),
(1644,564,3,7),
(1645,565,0,2),
(1646,565,1,3),
(1647,565,2,4),
(1648,565,3,5),
(1649,565,4,6),
(1650,566,0,2),
(1651,566,1,3),
(1652,566,2,4),
(1653,566,3,5),
(1654,566,4,6),
(1655,567,0,2),
(1656,567,1,4),
(1657,567,2,6),
(1658,568,0,2),
(1659,568,1,4),
(1660,568,2,6),
(1661,569,0,3),
(1662,569,1,5),
(1663,569,2,7),
(1664,570,0,3),
(1665,570,1,5),
(1666,570,2,7),
(1667,571,0,3),
(1668,571,1,5),
(1669,571,2,7),
(1670,572,0,3),
(1671,572,1,5),
(1672,572,2,7),
(1673,573,0,2),
(1674,573,1,4),
(1675,573,2,6),
(1676,574,0,2),
(1677,574,1,4),
(1678,574,2,6),
(1679,575,0,2),
(1680,575,1,4),
(1681,575,2,6),
(1682,576,0,2),
(1683,576,1,4),
(1684,576,2,6),
(1685,577,0,3),
(1686,577,1,5),
(1687,577,2,7),
(1688,578,0,3),
(1689,578,1,5),
(1690,578,2,7),
(1691,579,0,3),
(1692,579,1,6),
(1693,580,0,3),
(1694,580,1,6),
(1695,581,0,2),
(1696,581,1,4),
(1697,581,2,6),
(1698,582,0,2),
(1699,582,1,4),
(1700,582,2,6),
(1701,583,0,6),
(1702,584,0,6),
(1703,585,0,3),
(1704,585,1,5),
(1705,586,0,3),
(1706,586,1,5),
(1707,587,0,2),
(1708,587,1,3),
(1709,587,2,4),
(1710,587,3,5),
(1711,588,0,2),
(1712,588,1,3),
(1713,588,2,4),
(1714,588,3,5),
(1715,589,0,3),
(1716,589,1,5),
(1717,589,2,7),
(1718,590,0,3),
(1719,590,1,5),
(1720,590,2,7),
(1721,591,0,3),
(1722,591,1,5),
(1723,591,2,7),
(1724,592,0,3),
(1725,592,1,5),
(1726,592,2,7),
(1727,593,0,2),
(1728,593,1,4),
(1729,593,2,6),
(1730,594,0,2),
(1731,594,1,4),
(1732,594,2,6),
(1733,595,0,3),
(1734,595,1,5),
(1735,595,2,7),
(1736,596,0,3),
(1737,596,1,5),
(1738,596,2,7),
(1739,597,0,3),
(1740,597,1,5),
(1741,597,2,7),
(1742,598,0,3),
(1743,598,1,5),
(1744,598,2,7),
(1745,599,0,2),
(1746,599,1,3),
(1747,600,0,2),
(1748,600,1,3),
(1749,601,0,2),
(1750,602,0,2),
(1751,603,0,3),
(1752,603,1,5),
(1753,604,0,3),
(1754,604,1,5),
(1755,605,0,2),
(1756,605,1,3),
(1757,605,2,5),
(1758,605,3,7),
(1759,606,0,2),
(1760,606,1,3),
(1761,606,2,5),
(1762,606,3,7),
(1763,607,0,2),
(1764,607,1,3),
(1765,607,2,4),
(1766,607,3,5),
(1767,607,4,6),
(1768,608,0,2),
(1769,608,1,3),
(1770,608,2,4),
(1771,608,3,5),
(1772,608,4,6),
(1773,609,0,2),
(1774,610,0,2),
(1775,611,0,2),
(1776,612,0,2),
(1777,613,0,2),
(1778,613,1,4),
(1779,613,2,6),
(1780,614,0,2),
(1781,614,1,4),
(1782,614,2,6),
(1783,615,0,3),
(1784,616,0,3),
(1785,617,0,2),
(1786,617,1,3),
(1787,617,2,5),
(1788,618,0,2),
(1789,618,1,3),
(1790,618,2,5),
(1791,619,0,2),
(1792,619,1,4),
(1793,619,2,5),
(1794,619,3,6),
(1795,620,0,2),
(1796,620,1,4),
(1797,620,2,5),
(1798,620,3,6),
(1799,621,0,2),
(1800,621,1,4),
(1801,621,2,6),
(1802,622,0,2),
(1803,622,1,4),
(1804,622,2,6),
(1805,623,0,2),
(1806,623,1,3),
(1807,623,2,5),
(1808,624,0,2),
(1809,624,1,3),
(1810,624,2,5),
(1811,625,0,6),
(1812,626,0,6),
(1813,627,0,3),
(1814,627,1,5),
(1815,627,2,7),
(1816,628,0,3),
(1817,628,1,5),
(1818,628,2,7),
(1819,629,0,3),
(1820,629,1,5),
(1821,629,2,7),
(1822,630,0,3),
(1823,630,1,5),
(1824,630,2,7),
(1825,631,0,2),
(1826,631,1,3),
(1827,631,2,4),
(1828,631,3,5),
(1829,631,4,6),
(1830,632,0,2),
(1831,632,1,3),
(1832,632,2,4),
(1833,632,3,5),
(1834,632,4,6),
(1835,633,0,3),
(1836,633,1,5),
(1837,633,2,7),
(1838,634,0,3),
(1839,634,1,5),
(1840,634,2,7),
(1841,635,0,2),
(1842,635,1,3),
(1843,635,2,5),
(1844,636,0,2),
(1845,636,1,3),
(1846,636,2,5),
(1847,637,0,6),
(1848,638,0,6),
(1849,639,0,2),
(1850,640,0,2),
(1851,641,0,3),
(1852,641,1,5),
(1853,641,2,7),
(1854,642,0,3),
(1855,642,1,5),
(1856,642,2,7),
(1857,643,0,2),
(1858,643,1,4),
(1859,643,2,6),
(1860,644,0,2),
(1861,644,1,4),
(1862,644,2,6),
(1863,645,0,2),
(1864,645,1,3),
(1865,645,2,5),
(1866,646,0,2),
(1867,646,1,3),
(1868,646,2,5),
(1869,647,0,2),
(1870,647,1,3),
(1871,647,2,5),
(1872,647,3,7),
(1873,648,0,2),
(1874,648,1,3),
(1875,648,2,5),
(1876,648,3,7),
(1877,649,0,3),
(1878,649,1,6),
(1879,650,0,3),
(1880,650,1,6),
(1881,651,0,2),
(1882,651,1,4),
(1883,651,2,6),
(1884,652,0,2),
(1885,652,1,4),
(1886,652,2,6),
(1887,653,0,2),
(1888,653,1,4),
(1889,653,2,5),
(1890,653,3,6),
(1891,654,0,2),
(1892,654,1,4),
(1893,654,2,5),
(1894,654,3,6),
(1895,655,0,2),
(1896,656,0,2),
(1897,657,0,3),
(1898,658,0,3),
(1899,659,0,3),
(1900,659,1,5),
(1901,659,2,7),
(1902,660,0,3),
(1903,660,1,5),
(1904,660,2,7),
(1905,661,0,2),
(1906,662,0,2),
(1907,663,0,2),
(1908,664,0,2),
(1909,665,0,3),
(1910,665,1,5),
(1911,665,2,7),
(1912,666,0,3),
(1913,666,1,5),
(1914,666,2,7),
(1915,667,0,2),
(1916,668,0,2),
(1917,669,0,2),
(1918,669,1,3),
(1919,669,2,4),
(1920,669,3,5),
(1921,669,4,6),
(1922,670,0,2),
(1923,670,1,3),
(1924,670,2,4),
(1925,670,3,5),
(1926,670,4,6),
(1927,671,0,3),
(1928,671,1,6),
(1929,672,0,3),
(1930,672,1,6),
(1931,673,0,3),
(1932,673,1,6),
(1933,674,0,3),
(1934,674,1,6),
(1935,675,0,2),
(1936,675,1,4),
(1937,675,2,6),
(1938,676,0,2),
(1939,676,1,4),
(1940,676,2,6),
(1941,677,0,2),
(1942,678,0,2),
(1943,679,0,6),
(1944,680,0,6),
(1945,681,0,3),
(1946,681,1,6),
(1947,682,0,3),
(1948,682,1,6),
(1949,683,0,3),
(1950,684,0,3),
(1951,685,0,2),
(1952,685,1,4),
(1953,685,2,6),
(1954,686,0,2),
(1955,686,1,4),
(1956,686,2,6),
(1957,687,0,2),
(1958,688,0,2),
(1959,689,0,3),
(1960,689,1,5),
(1961,689,2,7),
(1962,690,0,3),
(1963,690,1,5),
(1964,690,2,7),
(1965,691,0,2),
(1966,692,0,2),
(1967,693,0,2),
(1968,693,1,3),
(1969,693,2,5),
(1970,694,0,2),
(1971,694,1,3),
(1972,694,2,5),
(1973,695,0,3),
(1974,696,0,3),
(1975,697,0,2),
(1976,697,1,4),
(1977,697,2,6),
(1978,698,0,2),
(1979,698,1,4),
(1980,698,2,6),
(1981,699,0,2),
(1982,699,1,4),
(1983,700,0,2),
(1984,700,1,4),
(1985,701,0,3),
(1986,702,0,3),
(1987,703,0,2),
(1988,703,1,3),
(1989,703,2,4),
(1990,704,0,2),
(1991,704,1,3),
(1992,704,2,4),
(1993,705,0,2),
(1994,705,1,3),
(1995,705,2,4),
(1996,705,3,5),
(1997,705,4,6),
(1998,706,0,2),
(1999,706,1,3),
(2000,706,2,4),
(2001,706,3,5),
(2002,706,4,6),
(2003,707,0,2),
(2004,708,0,2),
(2005,709,0,2),
(2006,709,1,4),
(2007,709,2,5),
(2008,709,3,6),
(2009,710,0,2),
(2010,710,1,4),
(2011,710,2,5),
(2012,710,3,6),
(2013,711,0,2),
(2014,711,1,4),
(2015,711,2,5),
(2016,711,3,6),
(2017,712,0,2),
(2018,712,1,4),
(2019,712,2,5),
(2020,712,3,6),
(2021,713,0,2),
(2022,713,1,4),
(2023,713,2,6),
(2024,714,0,2),
(2025,714,1,4),
(2026,714,2,6),
(2027,715,0,2),
(2028,715,1,4),
(2029,715,2,6),
(2030,716,0,2),
(2031,716,1,4),
(2032,716,2,6),
(2033,717,0,2),
(2034,717,1,3),
(2035,717,2,5),
(2036,718,0,2),
(2037,718,1,3),
(2038,718,2,5),
(2039,719,0,2),
(2040,720,0,2),
(2041,721,0,3),
(2042,721,1,5),
(2043,721,2,7),
(2044,722,0,3),
(2045,722,1,5),
(2046,722,2,7),
(2047,723,0,3),
(2048,723,1,5),
(2049,723,2,7),
(2050,724,0,3),
(2051,724,1,5),
(2052,724,2,7),
(2053,725,0,2),
(2054,726,0,2),
(2055,727,0,2),
(2056,727,1,4),
(2057,727,2,6),
(2058,728,0,2),
(2059,728,1,4),
(2060,728,2,6),
(2061,729,0,2),
(2062,730,0,2),
(2063,731,0,3),
(2064,731,1,5),
(2065,731,2,7),
(2066,732,0,3),
(2067,732,1,5),
(2068,732,2,7),
(2069,733,0,3),
(2070,733,1,6),
(2071,734,0,3),
(2072,734,1,6),
(2073,735,0,3),
(2074,735,1,6),
(2075,736,0,3),
(2076,736,1,6),
(2077,737,0,2),
(2078,737,1,3),
(2079,737,2,5),
(2080,738,0,2),
(2081,738,1,3),
(2082,738,2,5),
(2083,739,0,2),
(2084,740,0,2),
(2085,741,0,2),
(2086,741,1,4),
(2087,741,2,5),
(2088,741,3,6),
(2089,742,0,2),
(2090,742,1,4),
(2091,742,2,5),
(2092,742,3,6),
(2093,743,0,3),
(2094,743,1,5),
(2095,744,0,3),
(2096,744,1,5),
(2097,745,0,2),
(2098,745,1,4),
(2099,745,2,6),
(2100,746,0,2),
(2101,746,1,4),
(2102,746,2,6),
(2103,747,0,3),
(2104,748,0,3),
(2105,749,0,6),
(2106,750,0,6),
(2107,751,0,3),
(2108,751,1,6),
(2109,752,0,3),
(2110,752,1,6),
(2111,753,0,3),
(2112,753,1,5),
(2113,753,2,7),
(2114,754,0,3),
(2115,754,1,5),
(2116,754,2,7),
(2117,755,0,2),
(2118,756,0,2),
(2119,757,0,3),
(2120,757,1,5),
(2121,757,2,7),
(2122,758,0,3),
(2123,758,1,5),
(2124,758,2,7),
(2125,759,0,2),
(2126,759,1,3),
(2127,759,2,4),
(2128,759,3,5),
(2129,759,4,6),
(2130,760,0,2),
(2131,760,1,3),
(2132,760,2,4),
(2133,760,3,5),
(2134,760,4,6),
(2135,761,0,2),
(2136,761,1,4),
(2137,761,2,6),
(2138,762,0,2),
(2139,762,1,4),
(2140,762,2,6),
(2141,763,0,2),
(2142,763,1,4),
(2143,763,2,6),
(2144,764,0,2),
(2145,764,1,4),
(2146,764,2,6),
(2147,765,0,2),
(2148,765,1,4),
(2149,765,2,6),
(2150,766,0,2),
(2151,766,1,4),
(2152,766,2,6),
(2153,767,0,3),
(2154,767,1,5),
(2155,768,0,3),
(2156,768,1,5),
(2157,769,0,2),
(2158,770,0,2),
(2159,771,0,2),
(2160,771,1,4),
(2161,771,2,6),
(2162,772,0,2),
(2163,772,1,4),
(2164,772,2,6),
(2165,773,0,2),
(2166,773,1,4),
(2167,773,2,5),
(2168,773,3,6),
(2169,774,0,2),
(2170,774,1,4),
(2171,774,2,5),
(2172,774,3,6),
(2173,775,0,3),
(2174,775,1,6),
(2175,776,0,3),
(2176,776,1,6),
(2177,777,0,2),
(2178,778,0,2),
(2179,779,0,2),
(2180,779,1,3),
(2181,779,2,4),
(2182,779,3,5),
(2183,780,0,2),
(2184,780,1,3),
(2185,780,2,4),
(2186,780,3,5),
(2187,781,0,2),
(2188,781,1,4),
(2189,781,2,6),
(2190,782,0,2),
(2191,782,1,4),
(2192,782,2,6),
(2193,783,0,3),
(2194,783,1,5),
(2195,783,2,7),
(2196,784,0,3),
(2197,784,1,5),
(2198,784,2,7),
(2199,785,0,3),
(2200,785,1,6),
(2201,786,0,3),
(2202,786,1,6),
(2203,787,0,2),
(2204,787,1,3),
(2205,788,0,2),
(2206,788,1,3),
(2207,789,0,3),
(2208,790,0,3),
(2209,791,0,2),
(2210,792,0,2),
(2211,793,0,2),
(2212,793,1,4),
(2213,793,2,6),
(2214,794,0,2),
(2215,794,1,4),
(2216,794,2,6),
(2217,795,0,2),
(2218,796,0,2),
(2219,797,0,3),
(2220,798,0,3),
(2221,799,0,2),
(2222,799,1,4),
(2223,799,2,6),
(2224,800,0,2),
(2225,800,1,4),
(2226,800,2,6),
(2227,801,0,2),
(2228,801,1,3),
(2229,802,0,2),
(2230,802,1,3),
(2231,803,0,3),
(2232,804,0,3),
(2233,805,0,2),
(2234,805,1,4),
(2235,806,0,2),
(2236,806,1,4),
(2237,807,0,2),
(2238,807,1,3),
(2239,807,2,5),
(2240,808,0,2),
(2241,808,1,3),
(2242,808,2,5),
(2243,809,0,2),
(2244,810,0,2),
(2245,811,0,2),
(2246,811,1,3),
(2247,811,2,5),
(2248,812,0,2),
(2249,812,1,3),
(2250,812,2,5),
(2251,813,0,2),
(2252,813,1,3),
(2253,813,2,4),
(2254,813,3,5),
(2255,814,0,2),
(2256,814,1,3),
(2257,814,2,4),
(2258,814,3,5),
(2259,815,0,2),
(2260,815,1,3),
(2261,815,2,4),
(2262,816,0,2),
(2263,816,1,3),
(2264,816,2,4),
(2265,817,0,3),
(2266,817,1,5),
(2267,817,2,7),
(2268,818,0,3),
(2269,818,1,5),
(2270,818,2,7),
(2271,819,0,2),
(2272,819,1,3),
(2273,819,2,4),
(2274,819,3,5),
(2275,819,4,7),
(2276,820,0,2),
(2277,820,1,3),
(2278,820,2,4),
(2279,820,3,5),
(2280,820,4,7),
(2281,821,0,2),
(2282,822,0,2),
(2283,823,0,3),
(2284,823,1,5),
(2285,824,0,3),
(2286,824,1,5),
(2287,825,0,3),
(2288,825,1,5),
(2289,825,2,7),
(2290,826,0,3),
(2291,826,1,5),
(2292,826,2,7),
(2293,827,0,2),
(2294,828,0,2),
(2295,829,0,2),
(2296,829,1,4),
(2297,829,2,6),
(2298,830,0,2),
(2299,830,1,4),
(2300,830,2,6),
(2301,831,0,3),
(2302,831,1,5),
(2303,831,2,7),
(2304,832,0,3),
(2305,832,1,5),
(2306,832,2,7),
(2307,833,0,3),
(2308,833,1,5),
(2309,834,0,3),
(2310,834,1,5),
(2311,835,0,3),
(2312,835,1,5),
(2313,835,2,7),
(2314,836,0,3),
(2315,836,1,5),
(2316,836,2,7),
(2317,837,0,3),
(2318,838,0,3),
(2319,839,0,3),
(2320,839,1,6),
(2321,840,0,3),
(2322,840,1,6),
(2323,841,0,3),
(2324,841,1,5),
(2325,842,0,3),
(2326,842,1,5),
(2327,843,0,2),
(2328,843,1,3),
(2329,843,2,5),
(2330,843,3,7),
(2331,844,0,2),
(2332,844,1,3),
(2333,844,2,5),
(2334,844,3,7),
(2335,845,0,3),
(2336,845,1,5),
(2337,846,0,3),
(2338,846,1,5),
(2339,847,0,3),
(2340,848,0,3),
(2341,849,0,2),
(2342,850,0,2),
(2343,851,0,2),
(2344,852,0,2),
(2345,853,0,2),
(2346,853,1,4),
(2347,853,2,6),
(2348,854,0,2),
(2349,854,1,4),
(2350,854,2,6),
(2351,855,0,2),
(2352,855,1,3),
(2353,856,0,2),
(2354,856,1,3),
(2355,857,0,2),
(2356,857,1,3),
(2357,858,0,2),
(2358,858,1,3),
(2359,859,0,3),
(2360,859,1,5),
(2361,859,2,7),
(2362,860,0,3),
(2363,860,1,5),
(2364,860,2,7),
(2365,861,0,3),
(2366,861,1,5),
(2367,861,2,7),
(2368,862,0,3),
(2369,862,1,5),
(2370,862,2,7),
(2371,863,0,2),
(2372,863,1,4),
(2373,863,2,6),
(2374,864,0,2),
(2375,864,1,4),
(2376,864,2,6),
(2377,865,0,2),
(2378,865,1,3),
(2379,866,0,2),
(2380,866,1,3),
(2381,867,0,2),
(2382,868,0,2),
(2383,869,0,6),
(2384,870,0,6),
(2385,871,0,3),
(2386,871,1,5),
(2387,872,0,3),
(2388,872,1,5),
(2389,873,0,2),
(2390,873,1,4),
(2391,873,2,6),
(2392,874,0,2),
(2393,874,1,4),
(2394,874,2,6),
(2395,875,0,2),
(2396,875,1,3),
(2397,875,2,4),
(2398,875,3,5),
(2399,875,4,6),
(2400,876,0,2),
(2401,876,1,3),
(2402,876,2,4),
(2403,876,3,5),
(2404,876,4,6),
(2405,877,0,3),
(2406,877,1,5),
(2407,877,2,7),
(2408,878,0,3),
(2409,878,1,5),
(2410,878,2,7),
(2411,879,0,2),
(2412,879,1,4),
(2413,879,2,5),
(2414,879,3,6),
(2415,880,0,2),
(2416,880,1,4),
(2417,880,2,5),
(2418,880,3,6),
(2419,881,0,2),
(2420,881,1,4),
(2421,881,2,6),
(2422,882,0,2),
(2423,882,1,4),
(2424,882,2,6),
(2425,883,0,3),
(2426,883,1,5),
(2427,883,2,7),
(2428,884,0,3),
(2429,884,1,5),
(2430,884,2,7),
(2431,885,0,3),
(2432,885,1,5),
(2433,885,2,7),
(2434,886,0,3),
(2435,886,1,5),
(2436,886,2,7),
(2437,887,0,3),
(2438,887,1,5),
(2439,887,2,7),
(2440,888,0,3),
(2441,888,1,5),
(2442,888,2,7),
(2443,889,0,2),
(2444,889,1,4),
(2445,889,2,6),
(2446,890,0,2),
(2447,890,1,4),
(2448,890,2,6),
(2449,891,0,2),
(2450,892,0,2),
(2451,893,0,3),
(2452,893,1,5),
(2453,893,2,7),
(2454,894,0,3),
(2455,894,1,5),
(2456,894,2,7),
(2457,895,0,3),
(2458,895,1,5),
(2459,895,2,7),
(2460,896,0,3),
(2461,896,1,5),
(2462,896,2,7),
(2463,897,0,3),
(2464,897,1,5),
(2465,897,2,7),
(2466,898,0,3),
(2467,898,1,5),
(2468,898,2,7),
(2469,899,0,2),
(2470,900,0,2),
(2471,901,0,2),
(2472,901,1,4),
(2473,901,2,6),
(2474,902,0,2),
(2475,902,1,4),
(2476,902,2,6),
(2477,903,0,3),
(2478,903,1,5),
(2479,903,2,7),
(2480,904,0,3),
(2481,904,1,5),
(2482,904,2,7),
(2483,905,0,3),
(2484,905,1,5),
(2485,905,2,7),
(2486,906,0,3),
(2487,906,1,5),
(2488,906,2,7),
(2489,907,0,2),
(2490,907,1,3),
(2491,908,0,2),
(2492,908,1,3),
(2493,909,0,2),
(2494,909,1,3),
(2495,910,0,2),
(2496,910,1,3),
(2497,911,0,3),
(2498,912,0,3),
(2499,913,0,2),
(2500,913,1,3),
(2501,913,2,5),
(2502,914,0,2),
(2503,914,1,3),
(2504,914,2,5),
(2505,915,0,2),
(2506,916,0,2),
(2507,917,0,2),
(2508,918,0,2),
(2509,919,0,2),
(2510,919,1,3),
(2511,919,2,4),
(2512,919,3,5),
(2513,919,4,7),
(2514,920,0,2),
(2515,920,1,3),
(2516,920,2,4),
(2517,920,3,5),
(2518,920,4,7),
(2519,921,0,3),
(2520,921,1,5),
(2521,921,2,7),
(2522,922,0,3),
(2523,922,1,5),
(2524,922,2,7),
(2525,923,0,3),
(2526,923,1,5),
(2527,923,2,7),
(2528,924,0,3),
(2529,924,1,5),
(2530,924,2,7),
(2531,925,0,2),
(2532,925,1,3),
(2533,925,2,4),
(2534,926,0,2),
(2535,926,1,3),
(2536,926,2,4),
(2537,927,0,3),
(2538,927,1,5),
(2539,927,2,7),
(2540,928,0,3),
(2541,928,1,5),
(2542,928,2,7),
(2543,929,0,2),
(2544,929,1,3),
(2545,929,2,4),
(2546,930,0,2),
(2547,930,1,3),
(2548,930,2,4),
(2549,931,0,3),
(2550,932,0,3),
(2551,933,0,2),
(2552,934,0,2),
(2553,935,0,3),
(2554,936,0,3),
(2555,937,0,2),
(2556,938,0,2),
(2557,939,0,3),
(2558,939,1,5),
(2559,939,2,7),
(2560,940,0,3),
(2561,940,1,5),
(2562,940,2,7),
(2563,941,0,3),
(2564,941,1,5),
(2565,941,2,7),
(2566,942,0,3),
(2567,942,1,5),
(2568,942,2,7),
(2569,943,0,2),
(2570,944,0,2),
(2571,945,0,2),
(2572,946,0,2),
(2573,947,0,2),
(2574,947,1,3),
(2575,947,2,5),
(2576,947,3,7),
(2577,948,0,2),
(2578,948,1,3),
(2579,948,2,5),
(2580,948,3,7),
(2581,949,0,3),
(2582,949,1,5),
(2583,950,0,3),
(2584,950,1,5),
(2585,951,0,2),
(2586,951,1,3),
(2587,951,2,4),
(2588,952,0,2),
(2589,952,1,3),
(2590,952,2,4),
(2591,953,0,3),
(2592,953,1,5),
(2593,954,0,3),
(2594,954,1,5),
(2595,955,0,2),
(2596,956,0,2),
(2597,957,0,3),
(2598,958,0,3),
(2599,959,0,3),
(2600,959,1,5),
(2601,959,2,7),
(2602,960,0,3),
(2603,960,1,5),
(2604,960,2,7),
(2605,961,0,2),
(2606,962,0,2),
(2607,963,0,3),
(2608,964,0,3),
(2609,967,0,2),
(2610,968,0,2),
(2611,969,0,3),
(2612,970,0,3),
(2613,971,0,3),
(2614,971,1,5),
(2615,971,2,7),
(2616,972,0,3),
(2617,972,1,5),
(2618,972,2,7),
(2619,973,0,2),
(2620,974,0,2),
(2621,977,0,2),
(2622,977,1,4),
(2623,977,2,6),
(2624,978,0,2),
(2625,978,1,4),
(2626,978,2,6),
(2627,979,0,2),
(2628,980,0,2),
(2629,981,0,2),
(2630,981,1,3),
(2631,981,2,4),
(2632,982,0,2),
(2633,982,1,3),
(2634,982,2,4),
(2635,983,0,2),
(2636,984,0,2),
(2637,985,0,3),
(2638,985,1,5),
(2639,985,2,7),
(2640,986,0,3),
(2641,986,1,5),
(2642,986,2,7),
(2643,987,0,3),
(2644,988,0,3),
(2645,989,0,2),
(2646,990,0,2),
(2647,991,0,3),
(2648,991,1,5),
(2649,991,2,7),
(2650,992,0,3),
(2651,992,1,5),
(2652,992,2,7),
(2653,993,0,2),
(2654,994,0,2),
(2655,995,0,2),
(2656,995,1,3),
(2657,995,2,4),
(2658,995,3,5),
(2659,995,4,7),
(2660,996,0,2),
(2661,996,1,3),
(2662,996,2,4),
(2663,996,3,5),
(2664,996,4,7),
(2665,997,0,3),
(2666,997,1,5),
(2667,997,2,7),
(2668,998,0,3),
(2669,998,1,5),
(2670,998,2,7),
(2671,999,0,2),
(2672,1000,0,2),
(2673,1001,0,2),
(2674,1002,0,2);
