------- (13, 354294, 10) ALL distance distributions for EXTERNAL point (10, 354294, 10) has 0 possible DDs: {} (11, 354294, 10) has 1 possible DDs: {[0, 66, 330, 2970, 9900, 30492, 58212, 85140, 84150, 56430, 22506, 4098]} (12, 354294, 10) has 37 possible DDs: {[0, 0, 396, 0, 8910, 9504, 49896, 57024, 92070, 71280, 46332, 16128, 2754], [0, 1, 385, 55, 8745, 9834, 49434, 57486, 91740, 71445, 46277, 16139, 2753], [0, 2, 374, 110, 8580, 10164, 48972, 57948, 91410, 71610, 46222, 16150, 2752], [0, 3, 363, 165, 8415, 10494, 48510, 58410, 91080, 71775, 46167, 16161, 2751], [0, 4, 352, 220, 8250, 10824, 48048, 58872, 90750, 71940, 46112, 16172, 2750], [0, 5, 341, 275, 8085, 11154, 47586, 59334, 90420, 72105, 46057, 16183, 2749], [0, 6, 330, 330, 7920, 11484, 47124, 59796, 90090, 72270, 46002, 16194, 2748], [0, 7, 319, 385, 7755, 11814, 46662, 60258, 89760, 72435, 45947, 16205, 2747], [0, 8, 308, 440, 7590, 12144, 46200, 60720, 89430, 72600, 45892, 16216, 2746], [0, 9, 297, 495, 7425, 12474, 45738, 61182, 89100, 72765, 45837, 16227, 2745], [0, 10, 286, 550, 7260, 12804, 45276, 61644, 88770, 72930, 45782, 16238, 2744], [0, 11, 275, 605, 7095, 13134, 44814, 62106, 88440, 73095, 45727, 16249, 2743], [0, 12, 264, 660, 6930, 13464, 44352, 62568, 88110, 73260, 45672, 16260, 2742], [0, 13, 253, 715, 6765, 13794, 43890, 63030, 87780, 73425, 45617, 16271, 2741], [0, 14, 242, 770, 6600, 14124, 43428, 63492, 87450, 73590, 45562, 16282, 2740], [0, 15, 231, 825, 6435, 14454, 42966, 63954, 87120, 73755, 45507, 16293, 2739], [0, 16, 220, 880, 6270, 14784, 42504, 64416, 86790, 73920, 45452, 16304, 2738], [0, 17, 209, 935, 6105, 15114, 42042, 64878, 86460, 74085, 45397, 16315, 2737], [0, 18, 198, 990, 5940, 15444, 41580, 65340, 86130, 74250, 45342, 16326, 2736], [0, 19, 187, 1045, 5775, 15774, 41118, 65802, 85800, 74415, 45287, 16337, 2735], [0, 20, 176, 1100, 5610, 16104, 40656, 66264, 85470, 74580, 45232, 16348, 2734], [0, 21, 165, 1155, 5445, 16434, 40194, 66726, 85140, 74745, 45177, 16359, 2733], [0, 22, 154, 1210, 5280, 16764, 39732, 67188, 84810, 74910, 45122, 16370, 2732], [0, 23, 143, 1265, 5115, 17094, 39270, 67650, 84480, 75075, 45067, 16381, 2731], [0, 24, 132, 1320, 4950, 17424, 38808, 68112, 84150, 75240, 45012, 16392, 2730], [0, 25, 121, 1375, 4785, 17754, 38346, 68574, 83820, 75405, 44957, 16403, 2729], [0, 26, 110, 1430, 4620, 18084, 37884, 69036, 83490, 75570, 44902, 16414, 2728], [0, 27, 99, 1485, 4455, 18414, 37422, 69498, 83160, 75735, 44847, 16425, 2727], [0, 28, 88, 1540, 4290, 18744, 36960, 69960, 82830, 75900, 44792, 16436, 2726], [0, 29, 77, 1595, 4125, 19074, 36498, 70422, 82500, 76065, 44737, 16447, 2725], [0, 30, 66, 1650, 3960, 19404, 36036, 70884, 82170, 76230, 44682, 16458, 2724], [0, 31, 55, 1705, 3795, 19734, 35574, 71346, 81840, 76395, 44627, 16469, 2723], [0, 32, 44, 1760, 3630, 20064, 35112, 71808, 81510, 76560, 44572, 16480, 2722], [0, 33, 33, 1815, 3465, 20394, 34650, 72270, 81180, 76725, 44517, 16491, 2721], [0, 34, 22, 1870, 3300, 20724, 34188, 72732, 80850, 76890, 44462, 16502, 2720], [0, 35, 11, 1925, 3135, 21054, 33726, 73194, 80520, 77055, 44407, 16513, 2719], [0, 36, 0, 1980, 2970, 21384, 33264, 73656, 80190, 77220, 44352, 16524, 2718]} (13, 354294, 10) has 1462 possible DDs: {[0, 0, 78, 858, 0, 18018, 5148, 77220, 43758, 102960, 54054, 39234, 11076, 1890], [0, 0, 79, 847, 55, 17853, 5478, 76758, 44220, 102630, 54219, 39179, 11087, 1889], [0, 0, 80, 836, 110, 17688, 5808, 76296, 44682, 102300, 54384, 39124, 11098, 1888], [0, 0, 81, 825, 165, 17523, 6138, 75834, 45144, 101970, 54549, 39069, 11109, 1887], [0, 0, 82, 814, 220, 17358, 6468, 75372, 45606, 101640, 54714, 39014, 11120, 1886], [0, 0, 83, 803, 275, 17193, 6798, 74910, 46068, 101310, 54879, 38959, 11131, 1885], [0, 0, 84, 792, 330, 17028, 7128, 74448, 46530, 100980, 55044, 38904, 11142, 1884], [0, 0, 85, 781, 385, 16863, 7458, 73986, 46992, 100650, 55209, 38849, 11153, 1883], [0, 0, 86, 770, 440, 16698, 7788, 73524, 47454, 100320, 55374, 38794, 11164, 1882], [0, 0, 87, 759, 495, 16533, 8118, 73062, 47916, 99990, 55539, 38739, 11175, 1881], [0, 0, 88, 748, 550, 16368, 8448, 72600, 48378, 99660, 55704, 38684, 11186, 1880], [0, 0, 89, 737, 605, 16203, 8778, 72138, 48840, 99330, 55869, 38629, 11197, 1879], [0, 0, 90, 726, 660, 16038, 9108, 71676, 49302, 99000, 56034, 38574, 11208, 1878], [0, 0, 91, 715, 715, 15873, 9438, 71214, 49764, 98670, 56199, 38519, 11219, 1877], [0, 0, 92, 704, 770, 15708, 9768, 70752, 50226, 98340, 56364, 38464, 11230, 1876], [0, 0, 93, 693, 825, 15543, 10098, 70290, 50688, 98010, 56529, 38409, 11241, 1875], [0, 0, 94, 682, 880, 15378, 10428, 69828, 51150, 97680, 56694, 38354, 11252, 1874], [0, 0, 95, 671, 935, 15213, 10758, 69366, 51612, 97350, 56859, 38299, 11263, 1873], [0, 0, 96, 660, 990, 15048, 11088, 68904, 52074, 97020, 57024, 38244, 11274, 1872], [0, 0, 97, 649, 1045, 14883, 11418, 68442, 52536, 96690, 57189, 38189, 11285, 1871], [0, 0, 98, 638, 1100, 14718, 11748, 67980, 52998, 96360, 57354, 38134, 11296, 1870], [0, 0, 99, 627, 1155, 14553, 12078, 67518, 53460, 96030, 57519, 38079, 11307, 1869], [0, 0, 100, 616, 1210, 14388, 12408, 67056, 53922, 95700, 57684, 38024, 11318, 1868], [0, 0, 101, 605, 1265, 14223, 12738, 66594, 54384, 95370, 57849, 37969, 11329, 1867], [0, 0, 102, 594, 1320, 14058, 13068, 66132, 54846, 95040, 58014, 37914, 11340, 1866], [0, 0, 103, 583, 1375, 13893, 13398, 65670, 55308, 94710, 58179, 37859, 11351, 1865], [0, 0, 104, 572, 1430, 13728, 13728, 65208, 55770, 94380, 58344, 37804, 11362, 1864], [0, 0, 105, 561, 1485, 13563, 14058, 64746, 56232, 94050, 58509, 37749, 11373, 1863], [0, 0, 106, 550, 1540, 13398, 14388, 64284, 56694, 93720, 58674, 37694, 11384, 1862], [0, 0, 107, 539, 1595, 13233, 14718, 63822, 57156, 93390, 58839, 37639, 11395, 1861], [0, 0, 108, 528, 1650, 13068, 15048, 63360, 57618, 93060, 59004, 37584, 11406, 1860], [0, 0, 109, 517, 1705, 12903, 15378, 62898, 58080, 92730, 59169, 37529, 11417, 1859], [0, 0, 110, 506, 1760, 12738, 15708, 62436, 58542, 92400, 59334, 37474, 11428, 1858], [0, 0, 111, 495, 1815, 12573, 16038, 61974, 59004, 92070, 59499, 37419, 11439, 1857], [0, 0, 112, 484, 1870, 12408, 16368, 61512, 59466, 91740, 59664, 37364, 11450, 1856], [0, 0, 113, 473, 1925, 12243, 16698, 61050, 59928, 91410, 59829, 37309, 11461, 1855], [0, 0, 114, 462, 1980, 12078, 17028, 60588, 60390, 91080, 59994, 37254, 11472, 1854], [0, 0, 115, 451, 2035, 11913, 17358, 60126, 60852, 90750, 60159, 37199, 11483, 1853], [0, 0, 116, 440, 2090, 11748, 17688, 59664, 61314, 90420, 60324, 37144, 11494, 1852], [0, 0, 117, 429, 2145, 11583, 18018, 59202, 61776, 90090, 60489, 37089, 11505, 1851], [0, 0, 118, 418, 2200, 11418, 18348, 58740, 62238, 89760, 60654, 37034, 11516, 1850], [0, 0, 119, 407, 2255, 11253, 18678, 58278, 62700, 89430, 60819, 36979, 11527, 1849], [0, 0, 120, 396, 2310, 11088, 19008, 57816, 63162, 89100, 60984, 36924, 11538, 1848], [0, 0, 121, 385, 2365, 10923, 19338, 57354, 63624, 88770, 61149, 36869, 11549, 1847], [0, 0, 122, 374, 2420, 10758, 19668, 56892, 64086, 88440, 61314, 36814, 11560, 1846], [0, 0, 123, 363, 2475, 10593, 19998, 56430, 64548, 88110, 61479, 36759, 11571, 1845], [0, 0, 124, 352, 2530, 10428, 20328, 55968, 65010, 87780, 61644, 36704, 11582, 1844], [0, 0, 125, 341, 2585, 10263, 20658, 55506, 65472, 87450, 61809, 36649, 11593, 1843], [0, 0, 126, 330, 2640, 10098, 20988, 55044, 65934, 87120, 61974, 36594, 11604, 1842], [0, 0, 127, 319, 2695, 9933, 21318, 54582, 66396, 86790, 62139, 36539, 11615, 1841], [0, 0, 128, 308, 2750, 9768, 21648, 54120, 66858, 86460, 62304, 36484, 11626, 1840], [0, 0, 129, 297, 2805, 9603, 21978, 53658, 67320, 86130, 62469, 36429, 11637, 1839], [0, 0, 130, 286, 2860, 9438, 22308, 53196, 67782, 85800, 62634, 36374, 11648, 1838], [0, 0, 131, 275, 2915, 9273, 22638, 52734, 68244, 85470, 62799, 36319, 11659, 1837], [0, 0, 132, 264, 2970, 9108, 22968, 52272, 68706, 85140, 62964, 36264, 11670, 1836], [0, 0, 133, 253, 3025, 8943, 23298, 51810, 69168, 84810, 63129, 36209, 11681, 1835], [0, 0, 134, 242, 3080, 8778, 23628, 51348, 69630, 84480, 63294, 36154, 11692, 1834], [0, 0, 135, 231, 3135, 8613, 23958, 50886, 70092, 84150, 63459, 36099, 11703, 1833], [0, 0, 136, 220, 3190, 8448, 24288, 50424, 70554, 83820, 63624, 36044, 11714, 1832], [0, 0, 137, 209, 3245, 8283, 24618, 49962, 71016, 83490, 63789, 35989, 11725, 1831], [0, 0, 138, 198, 3300, 8118, 24948, 49500, 71478, 83160, 63954, 35934, 11736, 1830], [0, 0, 139, 187, 3355, 7953, 25278, 49038, 71940, 82830, 64119, 35879, 11747, 1829], [0, 0, 140, 176, 3410, 7788, 25608, 48576, 72402, 82500, 64284, 35824, 11758, 1828], [0, 0, 141, 165, 3465, 7623, 25938, 48114, 72864, 82170, 64449, 35769, 11769, 1827], [0, 0, 142, 154, 3520, 7458, 26268, 47652, 73326, 81840, 64614, 35714, 11780, 1826], [0, 0, 143, 143, 3575, 7293, 26598, 47190, 73788, 81510, 64779, 35659, 11791, 1825], [0, 0, 144, 132, 3630, 7128, 26928, 46728, 74250, 81180, 64944, 35604, 11802, 1824], [0, 0, 145, 121, 3685, 6963, 27258, 46266, 74712, 80850, 65109, 35549, 11813, 1823], [0, 0, 146, 110, 3740, 6798, 27588, 45804, 75174, 80520, 65274, 35494, 11824, 1822], [0, 0, 147, 99, 3795, 6633, 27918, 45342, 75636, 80190, 65439, 35439, 11835, 1821], [0, 0, 148, 88, 3850, 6468, 28248, 44880, 76098, 79860, 65604, 35384, 11846, 1820], [0, 0, 149, 77, 3905, 6303, 28578, 44418, 76560, 79530, 65769, 35329, 11857, 1819], [0, 0, 150, 66, 3960, 6138, 28908, 43956, 77022, 79200, 65934, 35274, 11868, 1818], [0, 0, 151, 55, 4015, 5973, 29238, 43494, 77484, 78870, 66099, 35219, 11879, 1817], [0, 0, 152, 44, 4070, 5808, 29568, 43032, 77946, 78540, 66264, 35164, 11890, 1816], [0, 0, 153, 33, 4125, 5643, 29898, 42570, 78408, 78210, 66429, 35109, 11901, 1815], [0, 0, 154, 22, 4180, 5478, 30228, 42108, 78870, 77880, 66594, 35054, 11912, 1814], [0, 0, 155, 11, 4235, 5313, 30558, 41646, 79332, 77550, 66759, 34999, 11923, 1813], [0, 0, 156, 0, 4290, 5148, 30888, 41184, 79794, 77220, 66924, 34944, 11934, 1812], [0, 1, 70, 880, 0, 17853, 5676, 76296, 44814, 102135, 54494, 39080, 11108, 1887], [0, 1, 71, 869, 55, 17688, 6006, 75834, 45276, 101805, 54659, 39025, 11119, 1886], [0, 1, 72, 858, 110, 17523, 6336, 75372, 45738, 101475, 54824, 38970, 11130, 1885], [0, 1, 73, 847, 165, 17358, 6666, 74910, 46200, 101145, 54989, 38915, 11141, 1884], [0, 1, 74, 836, 220, 17193, 6996, 74448, 46662, 100815, 55154, 38860, 11152, 1883], [0, 1, 75, 825, 275, 17028, 7326, 73986, 47124, 100485, 55319, 38805, 11163, 1882], [0, 1, 76, 814, 330, 16863, 7656, 73524, 47586, 100155, 55484, 38750, 11174, 1881], [0, 1, 77, 803, 385, 16698, 7986, 73062, 48048, 99825, 55649, 38695, 11185, 1880], [0, 1, 78, 792, 440, 16533, 8316, 72600, 48510, 99495, 55814, 38640, 11196, 1879], [0, 1, 79, 781, 495, 16368, 8646, 72138, 48972, 99165, 55979, 38585, 11207, 1878], [0, 1, 80, 770, 550, 16203, 8976, 71676, 49434, 98835, 56144, 38530, 11218, 1877], [0, 1, 81, 759, 605, 16038, 9306, 71214, 49896, 98505, 56309, 38475, 11229, 1876], [0, 1, 82, 748, 660, 15873, 9636, 70752, 50358, 98175, 56474, 38420, 11240, 1875], [0, 1, 83, 737, 715, 15708, 9966, 70290, 50820, 97845, 56639, 38365, 11251, 1874], [0, 1, 84, 726, 770, 15543, 10296, 69828, 51282, 97515, 56804, 38310, 11262, 1873], [0, 1, 85, 715, 825, 15378, 10626, 69366, 51744, 97185, 56969, 38255, 11273, 1872], [0, 1, 86, 704, 880, 15213, 10956, 68904, 52206, 96855, 57134, 38200, 11284, 1871], [0, 1, 87, 693, 935, 15048, 11286, 68442, 52668, 96525, 57299, 38145, 11295, 1870], [0, 1, 88, 682, 990, 14883, 11616, 67980, 53130, 96195, 57464, 38090, 11306, 1869], [0, 1, 89, 671, 1045, 14718, 11946, 67518, 53592, 95865, 57629, 38035, 11317, 1868], [0, 1, 90, 660, 1100, 14553, 12276, 67056, 54054, 95535, 57794, 37980, 11328, 1867], [0, 1, 91, 649, 1155, 14388, 12606, 66594, 54516, 95205, 57959, 37925, 11339, 1866], [0, 1, 92, 638, 1210, 14223, 12936, 66132, 54978, 94875, 58124, 37870, 11350, 1865], [0, 1, 93, 627, 1265, 14058, 13266, 65670, 55440, 94545, 58289, 37815, 11361, 1864], [0, 1, 94, 616, 1320, 13893, 13596, 65208, 55902, 94215, 58454, 37760, 11372, 1863], [0, 1, 95, 605, 1375, 13728, 13926, 64746, 56364, 93885, 58619, 37705, 11383, 1862], [0, 1, 96, 594, 1430, 13563, 14256, 64284, 56826, 93555, 58784, 37650, 11394, 1861], [0, 1, 97, 583, 1485, 13398, 14586, 63822, 57288, 93225, 58949, 37595, 11405, 1860], [0, 1, 98, 572, 1540, 13233, 14916, 63360, 57750, 92895, 59114, 37540, 11416, 1859], [0, 1, 99, 561, 1595, 13068, 15246, 62898, 58212, 92565, 59279, 37485, 11427, 1858], [0, 1, 100, 550, 1650, 12903, 15576, 62436, 58674, 92235, 59444, 37430, 11438, 1857], [0, 1, 101, 539, 1705, 12738, 15906, 61974, 59136, 91905, 59609, 37375, 11449, 1856], [0, 1, 102, 528, 1760, 12573, 16236, 61512, 59598, 91575, 59774, 37320, 11460, 1855], [0, 1, 103, 517, 1815, 12408, 16566, 61050, 60060, 91245, 59939, 37265, 11471, 1854], [0, 1, 104, 506, 1870, 12243, 16896, 60588, 60522, 90915, 60104, 37210, 11482, 1853], [0, 1, 105, 495, 1925, 12078, 17226, 60126, 60984, 90585, 60269, 37155, 11493, 1852], [0, 1, 106, 484, 1980, 11913, 17556, 59664, 61446, 90255, 60434, 37100, 11504, 1851], [0, 1, 107, 473, 2035, 11748, 17886, 59202, 61908, 89925, 60599, 37045, 11515, 1850], [0, 1, 108, 462, 2090, 11583, 18216, 58740, 62370, 89595, 60764, 36990, 11526, 1849], [0, 1, 109, 451, 2145, 11418, 18546, 58278, 62832, 89265, 60929, 36935, 11537, 1848], [0, 1, 110, 440, 2200, 11253, 18876, 57816, 63294, 88935, 61094, 36880, 11548, 1847], [0, 1, 111, 429, 2255, 11088, 19206, 57354, 63756, 88605, 61259, 36825, 11559, 1846], [0, 1, 112, 418, 2310, 10923, 19536, 56892, 64218, 88275, 61424, 36770, 11570, 1845], [0, 1, 113, 407, 2365, 10758, 19866, 56430, 64680, 87945, 61589, 36715, 11581, 1844], [0, 1, 114, 396, 2420, 10593, 20196, 55968, 65142, 87615, 61754, 36660, 11592, 1843], [0, 1, 115, 385, 2475, 10428, 20526, 55506, 65604, 87285, 61919, 36605, 11603, 1842], [0, 1, 116, 374, 2530, 10263, 20856, 55044, 66066, 86955, 62084, 36550, 11614, 1841], [0, 1, 117, 363, 2585, 10098, 21186, 54582, 66528, 86625, 62249, 36495, 11625, 1840], [0, 1, 118, 352, 2640, 9933, 21516, 54120, 66990, 86295, 62414, 36440, 11636, 1839], [0, 1, 119, 341, 2695, 9768, 21846, 53658, 67452, 85965, 62579, 36385, 11647, 1838], [0, 1, 120, 330, 2750, 9603, 22176, 53196, 67914, 85635, 62744, 36330, 11658, 1837], [0, 1, 121, 319, 2805, 9438, 22506, 52734, 68376, 85305, 62909, 36275, 11669, 1836], [0, 1, 122, 308, 2860, 9273, 22836, 52272, 68838, 84975, 63074, 36220, 11680, 1835], [0, 1, 123, 297, 2915, 9108, 23166, 51810, 69300, 84645, 63239, 36165, 11691, 1834], [0, 1, 124, 286, 2970, 8943, 23496, 51348, 69762, 84315, 63404, 36110, 11702, 1833], [0, 1, 125, 275, 3025, 8778, 23826, 50886, 70224, 83985, 63569, 36055, 11713, 1832], [0, 1, 126, 264, 3080, 8613, 24156, 50424, 70686, 83655, 63734, 36000, 11724, 1831], [0, 1, 127, 253, 3135, 8448, 24486, 49962, 71148, 83325, 63899, 35945, 11735, 1830], [0, 1, 128, 242, 3190, 8283, 24816, 49500, 71610, 82995, 64064, 35890, 11746, 1829], [0, 1, 129, 231, 3245, 8118, 25146, 49038, 72072, 82665, 64229, 35835, 11757, 1828], [0, 1, 130, 220, 3300, 7953, 25476, 48576, 72534, 82335, 64394, 35780, 11768, 1827], [0, 1, 131, 209, 3355, 7788, 25806, 48114, 72996, 82005, 64559, 35725, 11779, 1826], [0, 1, 132, 198, 3410, 7623, 26136, 47652, 73458, 81675, 64724, 35670, 11790, 1825], [0, 1, 133, 187, 3465, 7458, 26466, 47190, 73920, 81345, 64889, 35615, 11801, 1824], [0, 1, 134, 176, 3520, 7293, 26796, 46728, 74382, 81015, 65054, 35560, 11812, 1823], [0, 1, 135, 165, 3575, 7128, 27126, 46266, 74844, 80685, 65219, 35505, 11823, 1822], [0, 1, 136, 154, 3630, 6963, 27456, 45804, 75306, 80355, 65384, 35450, 11834, 1821], [0, 1, 137, 143, 3685, 6798, 27786, 45342, 75768, 80025, 65549, 35395, 11845, 1820], [0, 1, 138, 132, 3740, 6633, 28116, 44880, 76230, 79695, 65714, 35340, 11856, 1819], [0, 1, 139, 121, 3795, 6468, 28446, 44418, 76692, 79365, 65879, 35285, 11867, 1818], [0, 1, 140, 110, 3850, 6303, 28776, 43956, 77154, 79035, 66044, 35230, 11878, 1817], [0, 1, 141, 99, 3905, 6138, 29106, 43494, 77616, 78705, 66209, 35175, 11889, 1816], [0, 1, 142, 88, 3960, 5973, 29436, 43032, 78078, 78375, 66374, 35120, 11900, 1815], [0, 1, 143, 77, 4015, 5808, 29766, 42570, 78540, 78045, 66539, 35065, 11911, 1814], [0, 1, 144, 66, 4070, 5643, 30096, 42108, 79002, 77715, 66704, 35010, 11922, 1813], [0, 1, 145, 55, 4125, 5478, 30426, 41646, 79464, 77385, 66869, 34955, 11933, 1812], [0, 1, 146, 44, 4180, 5313, 30756, 41184, 79926, 77055, 67034, 34900, 11944, 1811], [0, 1, 147, 33, 4235, 5148, 31086, 40722, 80388, 76725, 67199, 34845, 11955, 1810], [0, 1, 148, 22, 4290, 4983, 31416, 40260, 80850, 76395, 67364, 34790, 11966, 1809], [0, 1, 149, 11, 4345, 4818, 31746, 39798, 81312, 76065, 67529, 34735, 11977, 1808], [0, 1, 150, 0, 4400, 4653, 32076, 39336, 81774, 75735, 67694, 34680, 11988, 1807], [0, 2, 62, 902, 0, 17688, 6204, 75372, 45870, 101310, 54934, 38926, 11140, 1884], [0, 2, 63, 891, 55, 17523, 6534, 74910, 46332, 100980, 55099, 38871, 11151, 1883], [0, 2, 64, 880, 110, 17358, 6864, 74448, 46794, 100650, 55264, 38816, 11162, 1882], [0, 2, 65, 869, 165, 17193, 7194, 73986, 47256, 100320, 55429, 38761, 11173, 1881], [0, 2, 66, 858, 220, 17028, 7524, 73524, 47718, 99990, 55594, 38706, 11184, 1880], [0, 2, 67, 847, 275, 16863, 7854, 73062, 48180, 99660, 55759, 38651, 11195, 1879], [0, 2, 68, 836, 330, 16698, 8184, 72600, 48642, 99330, 55924, 38596, 11206, 1878], [0, 2, 69, 825, 385, 16533, 8514, 72138, 49104, 99000, 56089, 38541, 11217, 1877], [0, 2, 70, 814, 440, 16368, 8844, 71676, 49566, 98670, 56254, 38486, 11228, 1876], [0, 2, 71, 803, 495, 16203, 9174, 71214, 50028, 98340, 56419, 38431, 11239, 1875], [0, 2, 72, 792, 550, 16038, 9504, 70752, 50490, 98010, 56584, 38376, 11250, 1874], [0, 2, 73, 781, 605, 15873, 9834, 70290, 50952, 97680, 56749, 38321, 11261, 1873], [0, 2, 74, 770, 660, 15708, 10164, 69828, 51414, 97350, 56914, 38266, 11272, 1872], [0, 2, 75, 759, 715, 15543, 10494, 69366, 51876, 97020, 57079, 38211, 11283, 1871], [0, 2, 76, 748, 770, 15378, 10824, 68904, 52338, 96690, 57244, 38156, 11294, 1870], [0, 2, 77, 737, 825, 15213, 11154, 68442, 52800, 96360, 57409, 38101, 11305, 1869], [0, 2, 78, 726, 880, 15048, 11484, 67980, 53262, 96030, 57574, 38046, 11316, 1868], [0, 2, 79, 715, 935, 14883, 11814, 67518, 53724, 95700, 57739, 37991, 11327, 1867], [0, 2, 80, 704, 990, 14718, 12144, 67056, 54186, 95370, 57904, 37936, 11338, 1866], [0, 2, 81, 693, 1045, 14553, 12474, 66594, 54648, 95040, 58069, 37881, 11349, 1865], [0, 2, 82, 682, 1100, 14388, 12804, 66132, 55110, 94710, 58234, 37826, 11360, 1864], [0, 2, 83, 671, 1155, 14223, 13134, 65670, 55572, 94380, 58399, 37771, 11371, 1863], [0, 2, 84, 660, 1210, 14058, 13464, 65208, 56034, 94050, 58564, 37716, 11382, 1862], [0, 2, 85, 649, 1265, 13893, 13794, 64746, 56496, 93720, 58729, 37661, 11393, 1861], [0, 2, 86, 638, 1320, 13728, 14124, 64284, 56958, 93390, 58894, 37606, 11404, 1860], [0, 2, 87, 627, 1375, 13563, 14454, 63822, 57420, 93060, 59059, 37551, 11415, 1859], [0, 2, 88, 616, 1430, 13398, 14784, 63360, 57882, 92730, 59224, 37496, 11426, 1858], [0, 2, 89, 605, 1485, 13233, 15114, 62898, 58344, 92400, 59389, 37441, 11437, 1857], [0, 2, 90, 594, 1540, 13068, 15444, 62436, 58806, 92070, 59554, 37386, 11448, 1856], [0, 2, 91, 583, 1595, 12903, 15774, 61974, 59268, 91740, 59719, 37331, 11459, 1855], [0, 2, 92, 572, 1650, 12738, 16104, 61512, 59730, 91410, 59884, 37276, 11470, 1854], [0, 2, 93, 561, 1705, 12573, 16434, 61050, 60192, 91080, 60049, 37221, 11481, 1853], [0, 2, 94, 550, 1760, 12408, 16764, 60588, 60654, 90750, 60214, 37166, 11492, 1852], [0, 2, 95, 539, 1815, 12243, 17094, 60126, 61116, 90420, 60379, 37111, 11503, 1851], [0, 2, 96, 528, 1870, 12078, 17424, 59664, 61578, 90090, 60544, 37056, 11514, 1850], [0, 2, 97, 517, 1925, 11913, 17754, 59202, 62040, 89760, 60709, 37001, 11525, 1849], [0, 2, 98, 506, 1980, 11748, 18084, 58740, 62502, 89430, 60874, 36946, 11536, 1848], [0, 2, 99, 495, 2035, 11583, 18414, 58278, 62964, 89100, 61039, 36891, 11547, 1847], [0, 2, 100, 484, 2090, 11418, 18744, 57816, 63426, 88770, 61204, 36836, 11558, 1846], [0, 2, 101, 473, 2145, 11253, 19074, 57354, 63888, 88440, 61369, 36781, 11569, 1845], [0, 2, 102, 462, 2200, 11088, 19404, 56892, 64350, 88110, 61534, 36726, 11580, 1844], [0, 2, 103, 451, 2255, 10923, 19734, 56430, 64812, 87780, 61699, 36671, 11591, 1843], [0, 2, 104, 440, 2310, 10758, 20064, 55968, 65274, 87450, 61864, 36616, 11602, 1842], [0, 2, 105, 429, 2365, 10593, 20394, 55506, 65736, 87120, 62029, 36561, 11613, 1841], [0, 2, 106, 418, 2420, 10428, 20724, 55044, 66198, 86790, 62194, 36506, 11624, 1840], [0, 2, 107, 407, 2475, 10263, 21054, 54582, 66660, 86460, 62359, 36451, 11635, 1839], [0, 2, 108, 396, 2530, 10098, 21384, 54120, 67122, 86130, 62524, 36396, 11646, 1838], [0, 2, 109, 385, 2585, 9933, 21714, 53658, 67584, 85800, 62689, 36341, 11657, 1837], [0, 2, 110, 374, 2640, 9768, 22044, 53196, 68046, 85470, 62854, 36286, 11668, 1836], [0, 2, 111, 363, 2695, 9603, 22374, 52734, 68508, 85140, 63019, 36231, 11679, 1835], [0, 2, 112, 352, 2750, 9438, 22704, 52272, 68970, 84810, 63184, 36176, 11690, 1834], [0, 2, 113, 341, 2805, 9273, 23034, 51810, 69432, 84480, 63349, 36121, 11701, 1833], [0, 2, 114, 330, 2860, 9108, 23364, 51348, 69894, 84150, 63514, 36066, 11712, 1832], [0, 2, 115, 319, 2915, 8943, 23694, 50886, 70356, 83820, 63679, 36011, 11723, 1831], [0, 2, 116, 308, 2970, 8778, 24024, 50424, 70818, 83490, 63844, 35956, 11734, 1830], [0, 2, 117, 297, 3025, 8613, 24354, 49962, 71280, 83160, 64009, 35901, 11745, 1829], [0, 2, 118, 286, 3080, 8448, 24684, 49500, 71742, 82830, 64174, 35846, 11756, 1828], [0, 2, 119, 275, 3135, 8283, 25014, 49038, 72204, 82500, 64339, 35791, 11767, 1827], [0, 2, 120, 264, 3190, 8118, 25344, 48576, 72666, 82170, 64504, 35736, 11778, 1826], [0, 2, 121, 253, 3245, 7953, 25674, 48114, 73128, 81840, 64669, 35681, 11789, 1825], [0, 2, 122, 242, 3300, 7788, 26004, 47652, 73590, 81510, 64834, 35626, 11800, 1824], [0, 2, 123, 231, 3355, 7623, 26334, 47190, 74052, 81180, 64999, 35571, 11811, 1823], [0, 2, 124, 220, 3410, 7458, 26664, 46728, 74514, 80850, 65164, 35516, 11822, 1822], [0, 2, 125, 209, 3465, 7293, 26994, 46266, 74976, 80520, 65329, 35461, 11833, 1821], [0, 2, 126, 198, 3520, 7128, 27324, 45804, 75438, 80190, 65494, 35406, 11844, 1820], [0, 2, 127, 187, 3575, 6963, 27654, 45342, 75900, 79860, 65659, 35351, 11855, 1819], [0, 2, 128, 176, 3630, 6798, 27984, 44880, 76362, 79530, 65824, 35296, 11866, 1818], [0, 2, 129, 165, 3685, 6633, 28314, 44418, 76824, 79200, 65989, 35241, 11877, 1817], [0, 2, 130, 154, 3740, 6468, 28644, 43956, 77286, 78870, 66154, 35186, 11888, 1816], [0, 2, 131, 143, 3795, 6303, 28974, 43494, 77748, 78540, 66319, 35131, 11899, 1815], [0, 2, 132, 132, 3850, 6138, 29304, 43032, 78210, 78210, 66484, 35076, 11910, 1814], [0, 2, 133, 121, 3905, 5973, 29634, 42570, 78672, 77880, 66649, 35021, 11921, 1813], [0, 2, 134, 110, 3960, 5808, 29964, 42108, 79134, 77550, 66814, 34966, 11932, 1812], [0, 2, 135, 99, 4015, 5643, 30294, 41646, 79596, 77220, 66979, 34911, 11943, 1811], [0, 2, 136, 88, 4070, 5478, 30624, 41184, 80058, 76890, 67144, 34856, 11954, 1810], [0, 2, 137, 77, 4125, 5313, 30954, 40722, 80520, 76560, 67309, 34801, 11965, 1809], [0, 2, 138, 66, 4180, 5148, 31284, 40260, 80982, 76230, 67474, 34746, 11976, 1808], [0, 2, 139, 55, 4235, 4983, 31614, 39798, 81444, 75900, 67639, 34691, 11987, 1807], [0, 2, 140, 44, 4290, 4818, 31944, 39336, 81906, 75570, 67804, 34636, 11998, 1806], [0, 2, 141, 33, 4345, 4653, 32274, 38874, 82368, 75240, 67969, 34581, 12009, 1805], [0, 2, 142, 22, 4400, 4488, 32604, 38412, 82830, 74910, 68134, 34526, 12020, 1804], [0, 2, 143, 11, 4455, 4323, 32934, 37950, 83292, 74580, 68299, 34471, 12031, 1803], [0, 2, 144, 0, 4510, 4158, 33264, 37488, 83754, 74250, 68464, 34416, 12042, 1802], [0, 3, 54, 924, 0, 17523, 6732, 74448, 46926, 100485, 55374, 38772, 11172, 1881], [0, 3, 55, 913, 55, 17358, 7062, 73986, 47388, 100155, 55539, 38717, 11183, 1880], [0, 3, 56, 902, 110, 17193, 7392, 73524, 47850, 99825, 55704, 38662, 11194, 1879], [0, 3, 57, 891, 165, 17028, 7722, 73062, 48312, 99495, 55869, 38607, 11205, 1878], [0, 3, 58, 880, 220, 16863, 8052, 72600, 48774, 99165, 56034, 38552, 11216, 1877], [0, 3, 59, 869, 275, 16698, 8382, 72138, 49236, 98835, 56199, 38497, 11227, 1876], [0, 3, 60, 858, 330, 16533, 8712, 71676, 49698, 98505, 56364, 38442, 11238, 1875], [0, 3, 61, 847, 385, 16368, 9042, 71214, 50160, 98175, 56529, 38387, 11249, 1874], [0, 3, 62, 836, 440, 16203, 9372, 70752, 50622, 97845, 56694, 38332, 11260, 1873], [0, 3, 63, 825, 495, 16038, 9702, 70290, 51084, 97515, 56859, 38277, 11271, 1872], [0, 3, 64, 814, 550, 15873, 10032, 69828, 51546, 97185, 57024, 38222, 11282, 1871], [0, 3, 65, 803, 605, 15708, 10362, 69366, 52008, 96855, 57189, 38167, 11293, 1870], [0, 3, 66, 792, 660, 15543, 10692, 68904, 52470, 96525, 57354, 38112, 11304, 1869], [0, 3, 67, 781, 715, 15378, 11022, 68442, 52932, 96195, 57519, 38057, 11315, 1868], [0, 3, 68, 770, 770, 15213, 11352, 67980, 53394, 95865, 57684, 38002, 11326, 1867], [0, 3, 69, 759, 825, 15048, 11682, 67518, 53856, 95535, 57849, 37947, 11337, 1866], [0, 3, 70, 748, 880, 14883, 12012, 67056, 54318, 95205, 58014, 37892, 11348, 1865], [0, 3, 71, 737, 935, 14718, 12342, 66594, 54780, 94875, 58179, 37837, 11359, 1864], [0, 3, 72, 726, 990, 14553, 12672, 66132, 55242, 94545, 58344, 37782, 11370, 1863], [0, 3, 73, 715, 1045, 14388, 13002, 65670, 55704, 94215, 58509, 37727, 11381, 1862], [0, 3, 74, 704, 1100, 14223, 13332, 65208, 56166, 93885, 58674, 37672, 11392, 1861], [0, 3, 75, 693, 1155, 14058, 13662, 64746, 56628, 93555, 58839, 37617, 11403, 1860], [0, 3, 76, 682, 1210, 13893, 13992, 64284, 57090, 93225, 59004, 37562, 11414, 1859], [0, 3, 77, 671, 1265, 13728, 14322, 63822, 57552, 92895, 59169, 37507, 11425, 1858], [0, 3, 78, 660, 1320, 13563, 14652, 63360, 58014, 92565, 59334, 37452, 11436, 1857], [0, 3, 79, 649, 1375, 13398, 14982, 62898, 58476, 92235, 59499, 37397, 11447, 1856], [0, 3, 80, 638, 1430, 13233, 15312, 62436, 58938, 91905, 59664, 37342, 11458, 1855], [0, 3, 81, 627, 1485, 13068, 15642, 61974, 59400, 91575, 59829, 37287, 11469, 1854], [0, 3, 82, 616, 1540, 12903, 15972, 61512, 59862, 91245, 59994, 37232, 11480, 1853], [0, 3, 83, 605, 1595, 12738, 16302, 61050, 60324, 90915, 60159, 37177, 11491, 1852], [0, 3, 84, 594, 1650, 12573, 16632, 60588, 60786, 90585, 60324, 37122, 11502, 1851], [0, 3, 85, 583, 1705, 12408, 16962, 60126, 61248, 90255, 60489, 37067, 11513, 1850], [0, 3, 86, 572, 1760, 12243, 17292, 59664, 61710, 89925, 60654, 37012, 11524, 1849], [0, 3, 87, 561, 1815, 12078, 17622, 59202, 62172, 89595, 60819, 36957, 11535, 1848], [0, 3, 88, 550, 1870, 11913, 17952, 58740, 62634, 89265, 60984, 36902, 11546, 1847], [0, 3, 89, 539, 1925, 11748, 18282, 58278, 63096, 88935, 61149, 36847, 11557, 1846], [0, 3, 90, 528, 1980, 11583, 18612, 57816, 63558, 88605, 61314, 36792, 11568, 1845], [0, 3, 91, 517, 2035, 11418, 18942, 57354, 64020, 88275, 61479, 36737, 11579, 1844], [0, 3, 92, 506, 2090, 11253, 19272, 56892, 64482, 87945, 61644, 36682, 11590, 1843], [0, 3, 93, 495, 2145, 11088, 19602, 56430, 64944, 87615, 61809, 36627, 11601, 1842], [0, 3, 94, 484, 2200, 10923, 19932, 55968, 65406, 87285, 61974, 36572, 11612, 1841], [0, 3, 95, 473, 2255, 10758, 20262, 55506, 65868, 86955, 62139, 36517, 11623, 1840], [0, 3, 96, 462, 2310, 10593, 20592, 55044, 66330, 86625, 62304, 36462, 11634, 1839], [0, 3, 97, 451, 2365, 10428, 20922, 54582, 66792, 86295, 62469, 36407, 11645, 1838], [0, 3, 98, 440, 2420, 10263, 21252, 54120, 67254, 85965, 62634, 36352, 11656, 1837], [0, 3, 99, 429, 2475, 10098, 21582, 53658, 67716, 85635, 62799, 36297, 11667, 1836], [0, 3, 100, 418, 2530, 9933, 21912, 53196, 68178, 85305, 62964, 36242, 11678, 1835], [0, 3, 101, 407, 2585, 9768, 22242, 52734, 68640, 84975, 63129, 36187, 11689, 1834], [0, 3, 102, 396, 2640, 9603, 22572, 52272, 69102, 84645, 63294, 36132, 11700, 1833], [0, 3, 103, 385, 2695, 9438, 22902, 51810, 69564, 84315, 63459, 36077, 11711, 1832], [0, 3, 104, 374, 2750, 9273, 23232, 51348, 70026, 83985, 63624, 36022, 11722, 1831], [0, 3, 105, 363, 2805, 9108, 23562, 50886, 70488, 83655, 63789, 35967, 11733, 1830], [0, 3, 106, 352, 2860, 8943, 23892, 50424, 70950, 83325, 63954, 35912, 11744, 1829], [0, 3, 107, 341, 2915, 8778, 24222, 49962, 71412, 82995, 64119, 35857, 11755, 1828], [0, 3, 108, 330, 2970, 8613, 24552, 49500, 71874, 82665, 64284, 35802, 11766, 1827], [0, 3, 109, 319, 3025, 8448, 24882, 49038, 72336, 82335, 64449, 35747, 11777, 1826], [0, 3, 110, 308, 3080, 8283, 25212, 48576, 72798, 82005, 64614, 35692, 11788, 1825], [0, 3, 111, 297, 3135, 8118, 25542, 48114, 73260, 81675, 64779, 35637, 11799, 1824], [0, 3, 112, 286, 3190, 7953, 25872, 47652, 73722, 81345, 64944, 35582, 11810, 1823], [0, 3, 113, 275, 3245, 7788, 26202, 47190, 74184, 81015, 65109, 35527, 11821, 1822], [0, 3, 114, 264, 3300, 7623, 26532, 46728, 74646, 80685, 65274, 35472, 11832, 1821], [0, 3, 115, 253, 3355, 7458, 26862, 46266, 75108, 80355, 65439, 35417, 11843, 1820], [0, 3, 116, 242, 3410, 7293, 27192, 45804, 75570, 80025, 65604, 35362, 11854, 1819], [0, 3, 117, 231, 3465, 7128, 27522, 45342, 76032, 79695, 65769, 35307, 11865, 1818], [0, 3, 118, 220, 3520, 6963, 27852, 44880, 76494, 79365, 65934, 35252, 11876, 1817], [0, 3, 119, 209, 3575, 6798, 28182, 44418, 76956, 79035, 66099, 35197, 11887, 1816], [0, 3, 120, 198, 3630, 6633, 28512, 43956, 77418, 78705, 66264, 35142, 11898, 1815], [0, 3, 121, 187, 3685, 6468, 28842, 43494, 77880, 78375, 66429, 35087, 11909, 1814], [0, 3, 122, 176, 3740, 6303, 29172, 43032, 78342, 78045, 66594, 35032, 11920, 1813], [0, 3, 123, 165, 3795, 6138, 29502, 42570, 78804, 77715, 66759, 34977, 11931, 1812], [0, 3, 124, 154, 3850, 5973, 29832, 42108, 79266, 77385, 66924, 34922, 11942, 1811], [0, 3, 125, 143, 3905, 5808, 30162, 41646, 79728, 77055, 67089, 34867, 11953, 1810], [0, 3, 126, 132, 3960, 5643, 30492, 41184, 80190, 76725, 67254, 34812, 11964, 1809], [0, 3, 127, 121, 4015, 5478, 30822, 40722, 80652, 76395, 67419, 34757, 11975, 1808], [0, 3, 128, 110, 4070, 5313, 31152, 40260, 81114, 76065, 67584, 34702, 11986, 1807], [0, 3, 129, 99, 4125, 5148, 31482, 39798, 81576, 75735, 67749, 34647, 11997, 1806], [0, 3, 130, 88, 4180, 4983, 31812, 39336, 82038, 75405, 67914, 34592, 12008, 1805], [0, 3, 131, 77, 4235, 4818, 32142, 38874, 82500, 75075, 68079, 34537, 12019, 1804], [0, 3, 132, 66, 4290, 4653, 32472, 38412, 82962, 74745, 68244, 34482, 12030, 1803], [0, 3, 133, 55, 4345, 4488, 32802, 37950, 83424, 74415, 68409, 34427, 12041, 1802], [0, 3, 134, 44, 4400, 4323, 33132, 37488, 83886, 74085, 68574, 34372, 12052, 1801], [0, 3, 135, 33, 4455, 4158, 33462, 37026, 84348, 73755, 68739, 34317, 12063, 1800], [0, 3, 136, 22, 4510, 3993, 33792, 36564, 84810, 73425, 68904, 34262, 12074, 1799], [0, 3, 137, 11, 4565, 3828, 34122, 36102, 85272, 73095, 69069, 34207, 12085, 1798], [0, 3, 138, 0, 4620, 3663, 34452, 35640, 85734, 72765, 69234, 34152, 12096, 1797], [0, 4, 46, 946, 0, 17358, 7260, 73524, 47982, 99660, 55814, 38618, 11204, 1878], [0, 4, 47, 935, 55, 17193, 7590, 73062, 48444, 99330, 55979, 38563, 11215, 1877], [0, 4, 48, 924, 110, 17028, 7920, 72600, 48906, 99000, 56144, 38508, 11226, 1876], [0, 4, 49, 913, 165, 16863, 8250, 72138, 49368, 98670, 56309, 38453, 11237, 1875], [0, 4, 50, 902, 220, 16698, 8580, 71676, 49830, 98340, 56474, 38398, 11248, 1874], [0, 4, 51, 891, 275, 16533, 8910, 71214, 50292, 98010, 56639, 38343, 11259, 1873], [0, 4, 52, 880, 330, 16368, 9240, 70752, 50754, 97680, 56804, 38288, 11270, 1872], [0, 4, 53, 869, 385, 16203, 9570, 70290, 51216, 97350, 56969, 38233, 11281, 1871], [0, 4, 54, 858, 440, 16038, 9900, 69828, 51678, 97020, 57134, 38178, 11292, 1870], [0, 4, 55, 847, 495, 15873, 10230, 69366, 52140, 96690, 57299, 38123, 11303, 1869], [0, 4, 56, 836, 550, 15708, 10560, 68904, 52602, 96360, 57464, 38068, 11314, 1868], [0, 4, 57, 825, 605, 15543, 10890, 68442, 53064, 96030, 57629, 38013, 11325, 1867], [0, 4, 58, 814, 660, 15378, 11220, 67980, 53526, 95700, 57794, 37958, 11336, 1866], [0, 4, 59, 803, 715, 15213, 11550, 67518, 53988, 95370, 57959, 37903, 11347, 1865], [0, 4, 60, 792, 770, 15048, 11880, 67056, 54450, 95040, 58124, 37848, 11358, 1864], [0, 4, 61, 781, 825, 14883, 12210, 66594, 54912, 94710, 58289, 37793, 11369, 1863], [0, 4, 62, 770, 880, 14718, 12540, 66132, 55374, 94380, 58454, 37738, 11380, 1862], [0, 4, 63, 759, 935, 14553, 12870, 65670, 55836, 94050, 58619, 37683, 11391, 1861], [0, 4, 64, 748, 990, 14388, 13200, 65208, 56298, 93720, 58784, 37628, 11402, 1860], [0, 4, 65, 737, 1045, 14223, 13530, 64746, 56760, 93390, 58949, 37573, 11413, 1859], [0, 4, 66, 726, 1100, 14058, 13860, 64284, 57222, 93060, 59114, 37518, 11424, 1858], [0, 4, 67, 715, 1155, 13893, 14190, 63822, 57684, 92730, 59279, 37463, 11435, 1857], [0, 4, 68, 704, 1210, 13728, 14520, 63360, 58146, 92400, 59444, 37408, 11446, 1856], [0, 4, 69, 693, 1265, 13563, 14850, 62898, 58608, 92070, 59609, 37353, 11457, 1855], [0, 4, 70, 682, 1320, 13398, 15180, 62436, 59070, 91740, 59774, 37298, 11468, 1854], [0, 4, 71, 671, 1375, 13233, 15510, 61974, 59532, 91410, 59939, 37243, 11479, 1853], [0, 4, 72, 660, 1430, 13068, 15840, 61512, 59994, 91080, 60104, 37188, 11490, 1852], [0, 4, 73, 649, 1485, 12903, 16170, 61050, 60456, 90750, 60269, 37133, 11501, 1851], [0, 4, 74, 638, 1540, 12738, 16500, 60588, 60918, 90420, 60434, 37078, 11512, 1850], [0, 4, 75, 627, 1595, 12573, 16830, 60126, 61380, 90090, 60599, 37023, 11523, 1849], [0, 4, 76, 616, 1650, 12408, 17160, 59664, 61842, 89760, 60764, 36968, 11534, 1848], [0, 4, 77, 605, 1705, 12243, 17490, 59202, 62304, 89430, 60929, 36913, 11545, 1847], [0, 4, 78, 594, 1760, 12078, 17820, 58740, 62766, 89100, 61094, 36858, 11556, 1846], [0, 4, 79, 583, 1815, 11913, 18150, 58278, 63228, 88770, 61259, 36803, 11567, 1845], [0, 4, 80, 572, 1870, 11748, 18480, 57816, 63690, 88440, 61424, 36748, 11578, 1844], [0, 4, 81, 561, 1925, 11583, 18810, 57354, 64152, 88110, 61589, 36693, 11589, 1843], [0, 4, 82, 550, 1980, 11418, 19140, 56892, 64614, 87780, 61754, 36638, 11600, 1842], [0, 4, 83, 539, 2035, 11253, 19470, 56430, 65076, 87450, 61919, 36583, 11611, 1841], [0, 4, 84, 528, 2090, 11088, 19800, 55968, 65538, 87120, 62084, 36528, 11622, 1840], [0, 4, 85, 517, 2145, 10923, 20130, 55506, 66000, 86790, 62249, 36473, 11633, 1839], [0, 4, 86, 506, 2200, 10758, 20460, 55044, 66462, 86460, 62414, 36418, 11644, 1838], [0, 4, 87, 495, 2255, 10593, 20790, 54582, 66924, 86130, 62579, 36363, 11655, 1837], [0, 4, 88, 484, 2310, 10428, 21120, 54120, 67386, 85800, 62744, 36308, 11666, 1836], [0, 4, 89, 473, 2365, 10263, 21450, 53658, 67848, 85470, 62909, 36253, 11677, 1835], [0, 4, 90, 462, 2420, 10098, 21780, 53196, 68310, 85140, 63074, 36198, 11688, 1834], [0, 4, 91, 451, 2475, 9933, 22110, 52734, 68772, 84810, 63239, 36143, 11699, 1833], [0, 4, 92, 440, 2530, 9768, 22440, 52272, 69234, 84480, 63404, 36088, 11710, 1832], [0, 4, 93, 429, 2585, 9603, 22770, 51810, 69696, 84150, 63569, 36033, 11721, 1831], [0, 4, 94, 418, 2640, 9438, 23100, 51348, 70158, 83820, 63734, 35978, 11732, 1830], [0, 4, 95, 407, 2695, 9273, 23430, 50886, 70620, 83490, 63899, 35923, 11743, 1829], [0, 4, 96, 396, 2750, 9108, 23760, 50424, 71082, 83160, 64064, 35868, 11754, 1828], [0, 4, 97, 385, 2805, 8943, 24090, 49962, 71544, 82830, 64229, 35813, 11765, 1827], [0, 4, 98, 374, 2860, 8778, 24420, 49500, 72006, 82500, 64394, 35758, 11776, 1826], [0, 4, 99, 363, 2915, 8613, 24750, 49038, 72468, 82170, 64559, 35703, 11787, 1825], [0, 4, 100, 352, 2970, 8448, 25080, 48576, 72930, 81840, 64724, 35648, 11798, 1824], [0, 4, 101, 341, 3025, 8283, 25410, 48114, 73392, 81510, 64889, 35593, 11809, 1823], [0, 4, 102, 330, 3080, 8118, 25740, 47652, 73854, 81180, 65054, 35538, 11820, 1822], [0, 4, 103, 319, 3135, 7953, 26070, 47190, 74316, 80850, 65219, 35483, 11831, 1821], [0, 4, 104, 308, 3190, 7788, 26400, 46728, 74778, 80520, 65384, 35428, 11842, 1820], [0, 4, 105, 297, 3245, 7623, 26730, 46266, 75240, 80190, 65549, 35373, 11853, 1819], [0, 4, 106, 286, 3300, 7458, 27060, 45804, 75702, 79860, 65714, 35318, 11864, 1818], [0, 4, 107, 275, 3355, 7293, 27390, 45342, 76164, 79530, 65879, 35263, 11875, 1817], [0, 4, 108, 264, 3410, 7128, 27720, 44880, 76626, 79200, 66044, 35208, 11886, 1816], [0, 4, 109, 253, 3465, 6963, 28050, 44418, 77088, 78870, 66209, 35153, 11897, 1815], [0, 4, 110, 242, 3520, 6798, 28380, 43956, 77550, 78540, 66374, 35098, 11908, 1814], [0, 4, 111, 231, 3575, 6633, 28710, 43494, 78012, 78210, 66539, 35043, 11919, 1813], [0, 4, 112, 220, 3630, 6468, 29040, 43032, 78474, 77880, 66704, 34988, 11930, 1812], [0, 4, 113, 209, 3685, 6303, 29370, 42570, 78936, 77550, 66869, 34933, 11941, 1811], [0, 4, 114, 198, 3740, 6138, 29700, 42108, 79398, 77220, 67034, 34878, 11952, 1810], [0, 4, 115, 187, 3795, 5973, 30030, 41646, 79860, 76890, 67199, 34823, 11963, 1809], [0, 4, 116, 176, 3850, 5808, 30360, 41184, 80322, 76560, 67364, 34768, 11974, 1808], [0, 4, 117, 165, 3905, 5643, 30690, 40722, 80784, 76230, 67529, 34713, 11985, 1807], [0, 4, 118, 154, 3960, 5478, 31020, 40260, 81246, 75900, 67694, 34658, 11996, 1806], [0, 4, 119, 143, 4015, 5313, 31350, 39798, 81708, 75570, 67859, 34603, 12007, 1805], [0, 4, 120, 132, 4070, 5148, 31680, 39336, 82170, 75240, 68024, 34548, 12018, 1804], [0, 4, 121, 121, 4125, 4983, 32010, 38874, 82632, 74910, 68189, 34493, 12029, 1803], [0, 4, 122, 110, 4180, 4818, 32340, 38412, 83094, 74580, 68354, 34438, 12040, 1802], [0, 4, 123, 99, 4235, 4653, 32670, 37950, 83556, 74250, 68519, 34383, 12051, 1801], [0, 4, 124, 88, 4290, 4488, 33000, 37488, 84018, 73920, 68684, 34328, 12062, 1800], [0, 4, 125, 77, 4345, 4323, 33330, 37026, 84480, 73590, 68849, 34273, 12073, 1799], [0, 4, 126, 66, 4400, 4158, 33660, 36564, 84942, 73260, 69014, 34218, 12084, 1798], [0, 4, 127, 55, 4455, 3993, 33990, 36102, 85404, 72930, 69179, 34163, 12095, 1797], [0, 4, 128, 44, 4510, 3828, 34320, 35640, 85866, 72600, 69344, 34108, 12106, 1796], [0, 4, 129, 33, 4565, 3663, 34650, 35178, 86328, 72270, 69509, 34053, 12117, 1795], [0, 4, 130, 22, 4620, 3498, 34980, 34716, 86790, 71940, 69674, 33998, 12128, 1794], [0, 4, 131, 11, 4675, 3333, 35310, 34254, 87252, 71610, 69839, 33943, 12139, 1793], [0, 4, 132, 0, 4730, 3168, 35640, 33792, 87714, 71280, 70004, 33888, 12150, 1792], [0, 5, 38, 968, 0, 17193, 7788, 72600, 49038, 98835, 56254, 38464, 11236, 1875], [0, 5, 39, 957, 55, 17028, 8118, 72138, 49500, 98505, 56419, 38409, 11247, 1874], [0, 5, 40, 946, 110, 16863, 8448, 71676, 49962, 98175, 56584, 38354, 11258, 1873], [0, 5, 41, 935, 165, 16698, 8778, 71214, 50424, 97845, 56749, 38299, 11269, 1872], [0, 5, 42, 924, 220, 16533, 9108, 70752, 50886, 97515, 56914, 38244, 11280, 1871], [0, 5, 43, 913, 275, 16368, 9438, 70290, 51348, 97185, 57079, 38189, 11291, 1870], [0, 5, 44, 902, 330, 16203, 9768, 69828, 51810, 96855, 57244, 38134, 11302, 1869], [0, 5, 45, 891, 385, 16038, 10098, 69366, 52272, 96525, 57409, 38079, 11313, 1868], [0, 5, 46, 880, 440, 15873, 10428, 68904, 52734, 96195, 57574, 38024, 11324, 1867], [0, 5, 47, 869, 495, 15708, 10758, 68442, 53196, 95865, 57739, 37969, 11335, 1866], [0, 5, 48, 858, 550, 15543, 11088, 67980, 53658, 95535, 57904, 37914, 11346, 1865], [0, 5, 49, 847, 605, 15378, 11418, 67518, 54120, 95205, 58069, 37859, 11357, 1864], [0, 5, 50, 836, 660, 15213, 11748, 67056, 54582, 94875, 58234, 37804, 11368, 1863], [0, 5, 51, 825, 715, 15048, 12078, 66594, 55044, 94545, 58399, 37749, 11379, 1862], [0, 5, 52, 814, 770, 14883, 12408, 66132, 55506, 94215, 58564, 37694, 11390, 1861], [0, 5, 53, 803, 825, 14718, 12738, 65670, 55968, 93885, 58729, 37639, 11401, 1860], [0, 5, 54, 792, 880, 14553, 13068, 65208, 56430, 93555, 58894, 37584, 11412, 1859], [0, 5, 55, 781, 935, 14388, 13398, 64746, 56892, 93225, 59059, 37529, 11423, 1858], [0, 5, 56, 770, 990, 14223, 13728, 64284, 57354, 92895, 59224, 37474, 11434, 1857], [0, 5, 57, 759, 1045, 14058, 14058, 63822, 57816, 92565, 59389, 37419, 11445, 1856], [0, 5, 58, 748, 1100, 13893, 14388, 63360, 58278, 92235, 59554, 37364, 11456, 1855], [0, 5, 59, 737, 1155, 13728, 14718, 62898, 58740, 91905, 59719, 37309, 11467, 1854], [0, 5, 60, 726, 1210, 13563, 15048, 62436, 59202, 91575, 59884, 37254, 11478, 1853], [0, 5, 61, 715, 1265, 13398, 15378, 61974, 59664, 91245, 60049, 37199, 11489, 1852], [0, 5, 62, 704, 1320, 13233, 15708, 61512, 60126, 90915, 60214, 37144, 11500, 1851], [0, 5, 63, 693, 1375, 13068, 16038, 61050, 60588, 90585, 60379, 37089, 11511, 1850], [0, 5, 64, 682, 1430, 12903, 16368, 60588, 61050, 90255, 60544, 37034, 11522, 1849], [0, 5, 65, 671, 1485, 12738, 16698, 60126, 61512, 89925, 60709, 36979, 11533, 1848], [0, 5, 66, 660, 1540, 12573, 17028, 59664, 61974, 89595, 60874, 36924, 11544, 1847], [0, 5, 67, 649, 1595, 12408, 17358, 59202, 62436, 89265, 61039, 36869, 11555, 1846], [0, 5, 68, 638, 1650, 12243, 17688, 58740, 62898, 88935, 61204, 36814, 11566, 1845], [0, 5, 69, 627, 1705, 12078, 18018, 58278, 63360, 88605, 61369, 36759, 11577, 1844], [0, 5, 70, 616, 1760, 11913, 18348, 57816, 63822, 88275, 61534, 36704, 11588, 1843], [0, 5, 71, 605, 1815, 11748, 18678, 57354, 64284, 87945, 61699, 36649, 11599, 1842], [0, 5, 72, 594, 1870, 11583, 19008, 56892, 64746, 87615, 61864, 36594, 11610, 1841], [0, 5, 73, 583, 1925, 11418, 19338, 56430, 65208, 87285, 62029, 36539, 11621, 1840], [0, 5, 74, 572, 1980, 11253, 19668, 55968, 65670, 86955, 62194, 36484, 11632, 1839], [0, 5, 75, 561, 2035, 11088, 19998, 55506, 66132, 86625, 62359, 36429, 11643, 1838], [0, 5, 76, 550, 2090, 10923, 20328, 55044, 66594, 86295, 62524, 36374, 11654, 1837], [0, 5, 77, 539, 2145, 10758, 20658, 54582, 67056, 85965, 62689, 36319, 11665, 1836], [0, 5, 78, 528, 2200, 10593, 20988, 54120, 67518, 85635, 62854, 36264, 11676, 1835], [0, 5, 79, 517, 2255, 10428, 21318, 53658, 67980, 85305, 63019, 36209, 11687, 1834], [0, 5, 80, 506, 2310, 10263, 21648, 53196, 68442, 84975, 63184, 36154, 11698, 1833], [0, 5, 81, 495, 2365, 10098, 21978, 52734, 68904, 84645, 63349, 36099, 11709, 1832], [0, 5, 82, 484, 2420, 9933, 22308, 52272, 69366, 84315, 63514, 36044, 11720, 1831], [0, 5, 83, 473, 2475, 9768, 22638, 51810, 69828, 83985, 63679, 35989, 11731, 1830], [0, 5, 84, 462, 2530, 9603, 22968, 51348, 70290, 83655, 63844, 35934, 11742, 1829], [0, 5, 85, 451, 2585, 9438, 23298, 50886, 70752, 83325, 64009, 35879, 11753, 1828], [0, 5, 86, 440, 2640, 9273, 23628, 50424, 71214, 82995, 64174, 35824, 11764, 1827], [0, 5, 87, 429, 2695, 9108, 23958, 49962, 71676, 82665, 64339, 35769, 11775, 1826], [0, 5, 88, 418, 2750, 8943, 24288, 49500, 72138, 82335, 64504, 35714, 11786, 1825], [0, 5, 89, 407, 2805, 8778, 24618, 49038, 72600, 82005, 64669, 35659, 11797, 1824], [0, 5, 90, 396, 2860, 8613, 24948, 48576, 73062, 81675, 64834, 35604, 11808, 1823], [0, 5, 91, 385, 2915, 8448, 25278, 48114, 73524, 81345, 64999, 35549, 11819, 1822], [0, 5, 92, 374, 2970, 8283, 25608, 47652, 73986, 81015, 65164, 35494, 11830, 1821], [0, 5, 93, 363, 3025, 8118, 25938, 47190, 74448, 80685, 65329, 35439, 11841, 1820], [0, 5, 94, 352, 3080, 7953, 26268, 46728, 74910, 80355, 65494, 35384, 11852, 1819], [0, 5, 95, 341, 3135, 7788, 26598, 46266, 75372, 80025, 65659, 35329, 11863, 1818], [0, 5, 96, 330, 3190, 7623, 26928, 45804, 75834, 79695, 65824, 35274, 11874, 1817], [0, 5, 97, 319, 3245, 7458, 27258, 45342, 76296, 79365, 65989, 35219, 11885, 1816], [0, 5, 98, 308, 3300, 7293, 27588, 44880, 76758, 79035, 66154, 35164, 11896, 1815], [0, 5, 99, 297, 3355, 7128, 27918, 44418, 77220, 78705, 66319, 35109, 11907, 1814], [0, 5, 100, 286, 3410, 6963, 28248, 43956, 77682, 78375, 66484, 35054, 11918, 1813], [0, 5, 101, 275, 3465, 6798, 28578, 43494, 78144, 78045, 66649, 34999, 11929, 1812], [0, 5, 102, 264, 3520, 6633, 28908, 43032, 78606, 77715, 66814, 34944, 11940, 1811], [0, 5, 103, 253, 3575, 6468, 29238, 42570, 79068, 77385, 66979, 34889, 11951, 1810], [0, 5, 104, 242, 3630, 6303, 29568, 42108, 79530, 77055, 67144, 34834, 11962, 1809], [0, 5, 105, 231, 3685, 6138, 29898, 41646, 79992, 76725, 67309, 34779, 11973, 1808], [0, 5, 106, 220, 3740, 5973, 30228, 41184, 80454, 76395, 67474, 34724, 11984, 1807], [0, 5, 107, 209, 3795, 5808, 30558, 40722, 80916, 76065, 67639, 34669, 11995, 1806], [0, 5, 108, 198, 3850, 5643, 30888, 40260, 81378, 75735, 67804, 34614, 12006, 1805], [0, 5, 109, 187, 3905, 5478, 31218, 39798, 81840, 75405, 67969, 34559, 12017, 1804], [0, 5, 110, 176, 3960, 5313, 31548, 39336, 82302, 75075, 68134, 34504, 12028, 1803], [0, 5, 111, 165, 4015, 5148, 31878, 38874, 82764, 74745, 68299, 34449, 12039, 1802], [0, 5, 112, 154, 4070, 4983, 32208, 38412, 83226, 74415, 68464, 34394, 12050, 1801], [0, 5, 113, 143, 4125, 4818, 32538, 37950, 83688, 74085, 68629, 34339, 12061, 1800], [0, 5, 114, 132, 4180, 4653, 32868, 37488, 84150, 73755, 68794, 34284, 12072, 1799], [0, 5, 115, 121, 4235, 4488, 33198, 37026, 84612, 73425, 68959, 34229, 12083, 1798], [0, 5, 116, 110, 4290, 4323, 33528, 36564, 85074, 73095, 69124, 34174, 12094, 1797], [0, 5, 117, 99, 4345, 4158, 33858, 36102, 85536, 72765, 69289, 34119, 12105, 1796], [0, 5, 118, 88, 4400, 3993, 34188, 35640, 85998, 72435, 69454, 34064, 12116, 1795], [0, 5, 119, 77, 4455, 3828, 34518, 35178, 86460, 72105, 69619, 34009, 12127, 1794], [0, 5, 120, 66, 4510, 3663, 34848, 34716, 86922, 71775, 69784, 33954, 12138, 1793], [0, 5, 121, 55, 4565, 3498, 35178, 34254, 87384, 71445, 69949, 33899, 12149, 1792], [0, 5, 122, 44, 4620, 3333, 35508, 33792, 87846, 71115, 70114, 33844, 12160, 1791], [0, 5, 123, 33, 4675, 3168, 35838, 33330, 88308, 70785, 70279, 33789, 12171, 1790], [0, 5, 124, 22, 4730, 3003, 36168, 32868, 88770, 70455, 70444, 33734, 12182, 1789], [0, 5, 125, 11, 4785, 2838, 36498, 32406, 89232, 70125, 70609, 33679, 12193, 1788], [0, 5, 126, 0, 4840, 2673, 36828, 31944, 89694, 69795, 70774, 33624, 12204, 1787], [0, 6, 30, 990, 0, 17028, 8316, 71676, 50094, 98010, 56694, 38310, 11268, 1872], [0, 6, 31, 979, 55, 16863, 8646, 71214, 50556, 97680, 56859, 38255, 11279, 1871], [0, 6, 32, 968, 110, 16698, 8976, 70752, 51018, 97350, 57024, 38200, 11290, 1870], [0, 6, 33, 957, 165, 16533, 9306, 70290, 51480, 97020, 57189, 38145, 11301, 1869], [0, 6, 34, 946, 220, 16368, 9636, 69828, 51942, 96690, 57354, 38090, 11312, 1868], [0, 6, 35, 935, 275, 16203, 9966, 69366, 52404, 96360, 57519, 38035, 11323, 1867], [0, 6, 36, 924, 330, 16038, 10296, 68904, 52866, 96030, 57684, 37980, 11334, 1866], [0, 6, 37, 913, 385, 15873, 10626, 68442, 53328, 95700, 57849, 37925, 11345, 1865], [0, 6, 38, 902, 440, 15708, 10956, 67980, 53790, 95370, 58014, 37870, 11356, 1864], [0, 6, 39, 891, 495, 15543, 11286, 67518, 54252, 95040, 58179, 37815, 11367, 1863], [0, 6, 40, 880, 550, 15378, 11616, 67056, 54714, 94710, 58344, 37760, 11378, 1862], [0, 6, 41, 869, 605, 15213, 11946, 66594, 55176, 94380, 58509, 37705, 11389, 1861], [0, 6, 42, 858, 660, 15048, 12276, 66132, 55638, 94050, 58674, 37650, 11400, 1860], [0, 6, 43, 847, 715, 14883, 12606, 65670, 56100, 93720, 58839, 37595, 11411, 1859], [0, 6, 44, 836, 770, 14718, 12936, 65208, 56562, 93390, 59004, 37540, 11422, 1858], [0, 6, 45, 825, 825, 14553, 13266, 64746, 57024, 93060, 59169, 37485, 11433, 1857], [0, 6, 46, 814, 880, 14388, 13596, 64284, 57486, 92730, 59334, 37430, 11444, 1856], [0, 6, 47, 803, 935, 14223, 13926, 63822, 57948, 92400, 59499, 37375, 11455, 1855], [0, 6, 48, 792, 990, 14058, 14256, 63360, 58410, 92070, 59664, 37320, 11466, 1854], [0, 6, 49, 781, 1045, 13893, 14586, 62898, 58872, 91740, 59829, 37265, 11477, 1853], [0, 6, 50, 770, 1100, 13728, 14916, 62436, 59334, 91410, 59994, 37210, 11488, 1852], [0, 6, 51, 759, 1155, 13563, 15246, 61974, 59796, 91080, 60159, 37155, 11499, 1851], [0, 6, 52, 748, 1210, 13398, 15576, 61512, 60258, 90750, 60324, 37100, 11510, 1850], [0, 6, 53, 737, 1265, 13233, 15906, 61050, 60720, 90420, 60489, 37045, 11521, 1849], [0, 6, 54, 726, 1320, 13068, 16236, 60588, 61182, 90090, 60654, 36990, 11532, 1848], [0, 6, 55, 715, 1375, 12903, 16566, 60126, 61644, 89760, 60819, 36935, 11543, 1847], [0, 6, 56, 704, 1430, 12738, 16896, 59664, 62106, 89430, 60984, 36880, 11554, 1846], [0, 6, 57, 693, 1485, 12573, 17226, 59202, 62568, 89100, 61149, 36825, 11565, 1845], [0, 6, 58, 682, 1540, 12408, 17556, 58740, 63030, 88770, 61314, 36770, 11576, 1844], [0, 6, 59, 671, 1595, 12243, 17886, 58278, 63492, 88440, 61479, 36715, 11587, 1843], [0, 6, 60, 660, 1650, 12078, 18216, 57816, 63954, 88110, 61644, 36660, 11598, 1842], [0, 6, 61, 649, 1705, 11913, 18546, 57354, 64416, 87780, 61809, 36605, 11609, 1841], [0, 6, 62, 638, 1760, 11748, 18876, 56892, 64878, 87450, 61974, 36550, 11620, 1840], [0, 6, 63, 627, 1815, 11583, 19206, 56430, 65340, 87120, 62139, 36495, 11631, 1839], [0, 6, 64, 616, 1870, 11418, 19536, 55968, 65802, 86790, 62304, 36440, 11642, 1838], [0, 6, 65, 605, 1925, 11253, 19866, 55506, 66264, 86460, 62469, 36385, 11653, 1837], [0, 6, 66, 594, 1980, 11088, 20196, 55044, 66726, 86130, 62634, 36330, 11664, 1836], [0, 6, 67, 583, 2035, 10923, 20526, 54582, 67188, 85800, 62799, 36275, 11675, 1835], [0, 6, 68, 572, 2090, 10758, 20856, 54120, 67650, 85470, 62964, 36220, 11686, 1834], [0, 6, 69, 561, 2145, 10593, 21186, 53658, 68112, 85140, 63129, 36165, 11697, 1833], [0, 6, 70, 550, 2200, 10428, 21516, 53196, 68574, 84810, 63294, 36110, 11708, 1832], [0, 6, 71, 539, 2255, 10263, 21846, 52734, 69036, 84480, 63459, 36055, 11719, 1831], [0, 6, 72, 528, 2310, 10098, 22176, 52272, 69498, 84150, 63624, 36000, 11730, 1830], [0, 6, 73, 517, 2365, 9933, 22506, 51810, 69960, 83820, 63789, 35945, 11741, 1829], [0, 6, 74, 506, 2420, 9768, 22836, 51348, 70422, 83490, 63954, 35890, 11752, 1828], [0, 6, 75, 495, 2475, 9603, 23166, 50886, 70884, 83160, 64119, 35835, 11763, 1827], [0, 6, 76, 484, 2530, 9438, 23496, 50424, 71346, 82830, 64284, 35780, 11774, 1826], [0, 6, 77, 473, 2585, 9273, 23826, 49962, 71808, 82500, 64449, 35725, 11785, 1825], [0, 6, 78, 462, 2640, 9108, 24156, 49500, 72270, 82170, 64614, 35670, 11796, 1824], [0, 6, 79, 451, 2695, 8943, 24486, 49038, 72732, 81840, 64779, 35615, 11807, 1823], [0, 6, 80, 440, 2750, 8778, 24816, 48576, 73194, 81510, 64944, 35560, 11818, 1822], [0, 6, 81, 429, 2805, 8613, 25146, 48114, 73656, 81180, 65109, 35505, 11829, 1821], [0, 6, 82, 418, 2860, 8448, 25476, 47652, 74118, 80850, 65274, 35450, 11840, 1820], [0, 6, 83, 407, 2915, 8283, 25806, 47190, 74580, 80520, 65439, 35395, 11851, 1819], [0, 6, 84, 396, 2970, 8118, 26136, 46728, 75042, 80190, 65604, 35340, 11862, 1818], [0, 6, 85, 385, 3025, 7953, 26466, 46266, 75504, 79860, 65769, 35285, 11873, 1817], [0, 6, 86, 374, 3080, 7788, 26796, 45804, 75966, 79530, 65934, 35230, 11884, 1816], [0, 6, 87, 363, 3135, 7623, 27126, 45342, 76428, 79200, 66099, 35175, 11895, 1815], [0, 6, 88, 352, 3190, 7458, 27456, 44880, 76890, 78870, 66264, 35120, 11906, 1814], [0, 6, 89, 341, 3245, 7293, 27786, 44418, 77352, 78540, 66429, 35065, 11917, 1813], [0, 6, 90, 330, 3300, 7128, 28116, 43956, 77814, 78210, 66594, 35010, 11928, 1812], [0, 6, 91, 319, 3355, 6963, 28446, 43494, 78276, 77880, 66759, 34955, 11939, 1811], [0, 6, 92, 308, 3410, 6798, 28776, 43032, 78738, 77550, 66924, 34900, 11950, 1810], [0, 6, 93, 297, 3465, 6633, 29106, 42570, 79200, 77220, 67089, 34845, 11961, 1809], [0, 6, 94, 286, 3520, 6468, 29436, 42108, 79662, 76890, 67254, 34790, 11972, 1808], [0, 6, 95, 275, 3575, 6303, 29766, 41646, 80124, 76560, 67419, 34735, 11983, 1807], [0, 6, 96, 264, 3630, 6138, 30096, 41184, 80586, 76230, 67584, 34680, 11994, 1806], [0, 6, 97, 253, 3685, 5973, 30426, 40722, 81048, 75900, 67749, 34625, 12005, 1805], [0, 6, 98, 242, 3740, 5808, 30756, 40260, 81510, 75570, 67914, 34570, 12016, 1804], [0, 6, 99, 231, 3795, 5643, 31086, 39798, 81972, 75240, 68079, 34515, 12027, 1803], [0, 6, 100, 220, 3850, 5478, 31416, 39336, 82434, 74910, 68244, 34460, 12038, 1802], [0, 6, 101, 209, 3905, 5313, 31746, 38874, 82896, 74580, 68409, 34405, 12049, 1801], [0, 6, 102, 198, 3960, 5148, 32076, 38412, 83358, 74250, 68574, 34350, 12060, 1800], [0, 6, 103, 187, 4015, 4983, 32406, 37950, 83820, 73920, 68739, 34295, 12071, 1799], [0, 6, 104, 176, 4070, 4818, 32736, 37488, 84282, 73590, 68904, 34240, 12082, 1798], [0, 6, 105, 165, 4125, 4653, 33066, 37026, 84744, 73260, 69069, 34185, 12093, 1797], [0, 6, 106, 154, 4180, 4488, 33396, 36564, 85206, 72930, 69234, 34130, 12104, 1796], [0, 6, 107, 143, 4235, 4323, 33726, 36102, 85668, 72600, 69399, 34075, 12115, 1795], [0, 6, 108, 132, 4290, 4158, 34056, 35640, 86130, 72270, 69564, 34020, 12126, 1794], [0, 6, 109, 121, 4345, 3993, 34386, 35178, 86592, 71940, 69729, 33965, 12137, 1793], [0, 6, 110, 110, 4400, 3828, 34716, 34716, 87054, 71610, 69894, 33910, 12148, 1792], [0, 6, 111, 99, 4455, 3663, 35046, 34254, 87516, 71280, 70059, 33855, 12159, 1791], [0, 6, 112, 88, 4510, 3498, 35376, 33792, 87978, 70950, 70224, 33800, 12170, 1790], [0, 6, 113, 77, 4565, 3333, 35706, 33330, 88440, 70620, 70389, 33745, 12181, 1789], [0, 6, 114, 66, 4620, 3168, 36036, 32868, 88902, 70290, 70554, 33690, 12192, 1788], [0, 6, 115, 55, 4675, 3003, 36366, 32406, 89364, 69960, 70719, 33635, 12203, 1787], [0, 6, 116, 44, 4730, 2838, 36696, 31944, 89826, 69630, 70884, 33580, 12214, 1786], [0, 6, 117, 33, 4785, 2673, 37026, 31482, 90288, 69300, 71049, 33525, 12225, 1785], [0, 6, 118, 22, 4840, 2508, 37356, 31020, 90750, 68970, 71214, 33470, 12236, 1784], [0, 6, 119, 11, 4895, 2343, 37686, 30558, 91212, 68640, 71379, 33415, 12247, 1783], [0, 6, 120, 0, 4950, 2178, 38016, 30096, 91674, 68310, 71544, 33360, 12258, 1782], [0, 7, 22, 1012, 0, 16863, 8844, 70752, 51150, 97185, 57134, 38156, 11300, 1869], [0, 7, 23, 1001, 55, 16698, 9174, 70290, 51612, 96855, 57299, 38101, 11311, 1868], [0, 7, 24, 990, 110, 16533, 9504, 69828, 52074, 96525, 57464, 38046, 11322, 1867], [0, 7, 25, 979, 165, 16368, 9834, 69366, 52536, 96195, 57629, 37991, 11333, 1866], [0, 7, 26, 968, 220, 16203, 10164, 68904, 52998, 95865, 57794, 37936, 11344, 1865], [0, 7, 27, 957, 275, 16038, 10494, 68442, 53460, 95535, 57959, 37881, 11355, 1864], [0, 7, 28, 946, 330, 15873, 10824, 67980, 53922, 95205, 58124, 37826, 11366, 1863], [0, 7, 29, 935, 385, 15708, 11154, 67518, 54384, 94875, 58289, 37771, 11377, 1862], [0, 7, 30, 924, 440, 15543, 11484, 67056, 54846, 94545, 58454, 37716, 11388, 1861], [0, 7, 31, 913, 495, 15378, 11814, 66594, 55308, 94215, 58619, 37661, 11399, 1860], [0, 7, 32, 902, 550, 15213, 12144, 66132, 55770, 93885, 58784, 37606, 11410, 1859], [0, 7, 33, 891, 605, 15048, 12474, 65670, 56232, 93555, 58949, 37551, 11421, 1858], [0, 7, 34, 880, 660, 14883, 12804, 65208, 56694, 93225, 59114, 37496, 11432, 1857], [0, 7, 35, 869, 715, 14718, 13134, 64746, 57156, 92895, 59279, 37441, 11443, 1856], [0, 7, 36, 858, 770, 14553, 13464, 64284, 57618, 92565, 59444, 37386, 11454, 1855], [0, 7, 37, 847, 825, 14388, 13794, 63822, 58080, 92235, 59609, 37331, 11465, 1854], [0, 7, 38, 836, 880, 14223, 14124, 63360, 58542, 91905, 59774, 37276, 11476, 1853], [0, 7, 39, 825, 935, 14058, 14454, 62898, 59004, 91575, 59939, 37221, 11487, 1852], [0, 7, 40, 814, 990, 13893, 14784, 62436, 59466, 91245, 60104, 37166, 11498, 1851], [0, 7, 41, 803, 1045, 13728, 15114, 61974, 59928, 90915, 60269, 37111, 11509, 1850], [0, 7, 42, 792, 1100, 13563, 15444, 61512, 60390, 90585, 60434, 37056, 11520, 1849], [0, 7, 43, 781, 1155, 13398, 15774, 61050, 60852, 90255, 60599, 37001, 11531, 1848], [0, 7, 44, 770, 1210, 13233, 16104, 60588, 61314, 89925, 60764, 36946, 11542, 1847], [0, 7, 45, 759, 1265, 13068, 16434, 60126, 61776, 89595, 60929, 36891, 11553, 1846], [0, 7, 46, 748, 1320, 12903, 16764, 59664, 62238, 89265, 61094, 36836, 11564, 1845], [0, 7, 47, 737, 1375, 12738, 17094, 59202, 62700, 88935, 61259, 36781, 11575, 1844], [0, 7, 48, 726, 1430, 12573, 17424, 58740, 63162, 88605, 61424, 36726, 11586, 1843], [0, 7, 49, 715, 1485, 12408, 17754, 58278, 63624, 88275, 61589, 36671, 11597, 1842], [0, 7, 50, 704, 1540, 12243, 18084, 57816, 64086, 87945, 61754, 36616, 11608, 1841], [0, 7, 51, 693, 1595, 12078, 18414, 57354, 64548, 87615, 61919, 36561, 11619, 1840], [0, 7, 52, 682, 1650, 11913, 18744, 56892, 65010, 87285, 62084, 36506, 11630, 1839], [0, 7, 53, 671, 1705, 11748, 19074, 56430, 65472, 86955, 62249, 36451, 11641, 1838], [0, 7, 54, 660, 1760, 11583, 19404, 55968, 65934, 86625, 62414, 36396, 11652, 1837], [0, 7, 55, 649, 1815, 11418, 19734, 55506, 66396, 86295, 62579, 36341, 11663, 1836], [0, 7, 56, 638, 1870, 11253, 20064, 55044, 66858, 85965, 62744, 36286, 11674, 1835], [0, 7, 57, 627, 1925, 11088, 20394, 54582, 67320, 85635, 62909, 36231, 11685, 1834], [0, 7, 58, 616, 1980, 10923, 20724, 54120, 67782, 85305, 63074, 36176, 11696, 1833], [0, 7, 59, 605, 2035, 10758, 21054, 53658, 68244, 84975, 63239, 36121, 11707, 1832], [0, 7, 60, 594, 2090, 10593, 21384, 53196, 68706, 84645, 63404, 36066, 11718, 1831], [0, 7, 61, 583, 2145, 10428, 21714, 52734, 69168, 84315, 63569, 36011, 11729, 1830], [0, 7, 62, 572, 2200, 10263, 22044, 52272, 69630, 83985, 63734, 35956, 11740, 1829], [0, 7, 63, 561, 2255, 10098, 22374, 51810, 70092, 83655, 63899, 35901, 11751, 1828], [0, 7, 64, 550, 2310, 9933, 22704, 51348, 70554, 83325, 64064, 35846, 11762, 1827], [0, 7, 65, 539, 2365, 9768, 23034, 50886, 71016, 82995, 64229, 35791, 11773, 1826], [0, 7, 66, 528, 2420, 9603, 23364, 50424, 71478, 82665, 64394, 35736, 11784, 1825], [0, 7, 67, 517, 2475, 9438, 23694, 49962, 71940, 82335, 64559, 35681, 11795, 1824], [0, 7, 68, 506, 2530, 9273, 24024, 49500, 72402, 82005, 64724, 35626, 11806, 1823], [0, 7, 69, 495, 2585, 9108, 24354, 49038, 72864, 81675, 64889, 35571, 11817, 1822], [0, 7, 70, 484, 2640, 8943, 24684, 48576, 73326, 81345, 65054, 35516, 11828, 1821], [0, 7, 71, 473, 2695, 8778, 25014, 48114, 73788, 81015, 65219, 35461, 11839, 1820], [0, 7, 72, 462, 2750, 8613, 25344, 47652, 74250, 80685, 65384, 35406, 11850, 1819], [0, 7, 73, 451, 2805, 8448, 25674, 47190, 74712, 80355, 65549, 35351, 11861, 1818], [0, 7, 74, 440, 2860, 8283, 26004, 46728, 75174, 80025, 65714, 35296, 11872, 1817], [0, 7, 75, 429, 2915, 8118, 26334, 46266, 75636, 79695, 65879, 35241, 11883, 1816], [0, 7, 76, 418, 2970, 7953, 26664, 45804, 76098, 79365, 66044, 35186, 11894, 1815], [0, 7, 77, 407, 3025, 7788, 26994, 45342, 76560, 79035, 66209, 35131, 11905, 1814], [0, 7, 78, 396, 3080, 7623, 27324, 44880, 77022, 78705, 66374, 35076, 11916, 1813], [0, 7, 79, 385, 3135, 7458, 27654, 44418, 77484, 78375, 66539, 35021, 11927, 1812], [0, 7, 80, 374, 3190, 7293, 27984, 43956, 77946, 78045, 66704, 34966, 11938, 1811], [0, 7, 81, 363, 3245, 7128, 28314, 43494, 78408, 77715, 66869, 34911, 11949, 1810], [0, 7, 82, 352, 3300, 6963, 28644, 43032, 78870, 77385, 67034, 34856, 11960, 1809], [0, 7, 83, 341, 3355, 6798, 28974, 42570, 79332, 77055, 67199, 34801, 11971, 1808], [0, 7, 84, 330, 3410, 6633, 29304, 42108, 79794, 76725, 67364, 34746, 11982, 1807], [0, 7, 85, 319, 3465, 6468, 29634, 41646, 80256, 76395, 67529, 34691, 11993, 1806], [0, 7, 86, 308, 3520, 6303, 29964, 41184, 80718, 76065, 67694, 34636, 12004, 1805], [0, 7, 87, 297, 3575, 6138, 30294, 40722, 81180, 75735, 67859, 34581, 12015, 1804], [0, 7, 88, 286, 3630, 5973, 30624, 40260, 81642, 75405, 68024, 34526, 12026, 1803], [0, 7, 89, 275, 3685, 5808, 30954, 39798, 82104, 75075, 68189, 34471, 12037, 1802], [0, 7, 90, 264, 3740, 5643, 31284, 39336, 82566, 74745, 68354, 34416, 12048, 1801], [0, 7, 91, 253, 3795, 5478, 31614, 38874, 83028, 74415, 68519, 34361, 12059, 1800], [0, 7, 92, 242, 3850, 5313, 31944, 38412, 83490, 74085, 68684, 34306, 12070, 1799], [0, 7, 93, 231, 3905, 5148, 32274, 37950, 83952, 73755, 68849, 34251, 12081, 1798], [0, 7, 94, 220, 3960, 4983, 32604, 37488, 84414, 73425, 69014, 34196, 12092, 1797], [0, 7, 95, 209, 4015, 4818, 32934, 37026, 84876, 73095, 69179, 34141, 12103, 1796], [0, 7, 96, 198, 4070, 4653, 33264, 36564, 85338, 72765, 69344, 34086, 12114, 1795], [0, 7, 97, 187, 4125, 4488, 33594, 36102, 85800, 72435, 69509, 34031, 12125, 1794], [0, 7, 98, 176, 4180, 4323, 33924, 35640, 86262, 72105, 69674, 33976, 12136, 1793], [0, 7, 99, 165, 4235, 4158, 34254, 35178, 86724, 71775, 69839, 33921, 12147, 1792], [0, 7, 100, 154, 4290, 3993, 34584, 34716, 87186, 71445, 70004, 33866, 12158, 1791], [0, 7, 101, 143, 4345, 3828, 34914, 34254, 87648, 71115, 70169, 33811, 12169, 1790], [0, 7, 102, 132, 4400, 3663, 35244, 33792, 88110, 70785, 70334, 33756, 12180, 1789], [0, 7, 103, 121, 4455, 3498, 35574, 33330, 88572, 70455, 70499, 33701, 12191, 1788], [0, 7, 104, 110, 4510, 3333, 35904, 32868, 89034, 70125, 70664, 33646, 12202, 1787], [0, 7, 105, 99, 4565, 3168, 36234, 32406, 89496, 69795, 70829, 33591, 12213, 1786], [0, 7, 106, 88, 4620, 3003, 36564, 31944, 89958, 69465, 70994, 33536, 12224, 1785], [0, 7, 107, 77, 4675, 2838, 36894, 31482, 90420, 69135, 71159, 33481, 12235, 1784], [0, 7, 108, 66, 4730, 2673, 37224, 31020, 90882, 68805, 71324, 33426, 12246, 1783], [0, 7, 109, 55, 4785, 2508, 37554, 30558, 91344, 68475, 71489, 33371, 12257, 1782], [0, 7, 110, 44, 4840, 2343, 37884, 30096, 91806, 68145, 71654, 33316, 12268, 1781], [0, 7, 111, 33, 4895, 2178, 38214, 29634, 92268, 67815, 71819, 33261, 12279, 1780], [0, 7, 112, 22, 4950, 2013, 38544, 29172, 92730, 67485, 71984, 33206, 12290, 1779], [0, 7, 113, 11, 5005, 1848, 38874, 28710, 93192, 67155, 72149, 33151, 12301, 1778], [0, 7, 114, 0, 5060, 1683, 39204, 28248, 93654, 66825, 72314, 33096, 12312, 1777], [0, 8, 14, 1034, 0, 16698, 9372, 69828, 52206, 96360, 57574, 38002, 11332, 1866], [0, 8, 15, 1023, 55, 16533, 9702, 69366, 52668, 96030, 57739, 37947, 11343, 1865], [0, 8, 16, 1012, 110, 16368, 10032, 68904, 53130, 95700, 57904, 37892, 11354, 1864], [0, 8, 17, 1001, 165, 16203, 10362, 68442, 53592, 95370, 58069, 37837, 11365, 1863], [0, 8, 18, 990, 220, 16038, 10692, 67980, 54054, 95040, 58234, 37782, 11376, 1862], [0, 8, 19, 979, 275, 15873, 11022, 67518, 54516, 94710, 58399, 37727, 11387, 1861], [0, 8, 20, 968, 330, 15708, 11352, 67056, 54978, 94380, 58564, 37672, 11398, 1860], [0, 8, 21, 957, 385, 15543, 11682, 66594, 55440, 94050, 58729, 37617, 11409, 1859], [0, 8, 22, 946, 440, 15378, 12012, 66132, 55902, 93720, 58894, 37562, 11420, 1858], [0, 8, 23, 935, 495, 15213, 12342, 65670, 56364, 93390, 59059, 37507, 11431, 1857], [0, 8, 24, 924, 550, 15048, 12672, 65208, 56826, 93060, 59224, 37452, 11442, 1856], [0, 8, 25, 913, 605, 14883, 13002, 64746, 57288, 92730, 59389, 37397, 11453, 1855], [0, 8, 26, 902, 660, 14718, 13332, 64284, 57750, 92400, 59554, 37342, 11464, 1854], [0, 8, 27, 891, 715, 14553, 13662, 63822, 58212, 92070, 59719, 37287, 11475, 1853], [0, 8, 28, 880, 770, 14388, 13992, 63360, 58674, 91740, 59884, 37232, 11486, 1852], [0, 8, 29, 869, 825, 14223, 14322, 62898, 59136, 91410, 60049, 37177, 11497, 1851], [0, 8, 30, 858, 880, 14058, 14652, 62436, 59598, 91080, 60214, 37122, 11508, 1850], [0, 8, 31, 847, 935, 13893, 14982, 61974, 60060, 90750, 60379, 37067, 11519, 1849], [0, 8, 32, 836, 990, 13728, 15312, 61512, 60522, 90420, 60544, 37012, 11530, 1848], [0, 8, 33, 825, 1045, 13563, 15642, 61050, 60984, 90090, 60709, 36957, 11541, 1847], [0, 8, 34, 814, 1100, 13398, 15972, 60588, 61446, 89760, 60874, 36902, 11552, 1846], [0, 8, 35, 803, 1155, 13233, 16302, 60126, 61908, 89430, 61039, 36847, 11563, 1845], [0, 8, 36, 792, 1210, 13068, 16632, 59664, 62370, 89100, 61204, 36792, 11574, 1844], [0, 8, 37, 781, 1265, 12903, 16962, 59202, 62832, 88770, 61369, 36737, 11585, 1843], [0, 8, 38, 770, 1320, 12738, 17292, 58740, 63294, 88440, 61534, 36682, 11596, 1842], [0, 8, 39, 759, 1375, 12573, 17622, 58278, 63756, 88110, 61699, 36627, 11607, 1841], [0, 8, 40, 748, 1430, 12408, 17952, 57816, 64218, 87780, 61864, 36572, 11618, 1840], [0, 8, 41, 737, 1485, 12243, 18282, 57354, 64680, 87450, 62029, 36517, 11629, 1839], [0, 8, 42, 726, 1540, 12078, 18612, 56892, 65142, 87120, 62194, 36462, 11640, 1838], [0, 8, 43, 715, 1595, 11913, 18942, 56430, 65604, 86790, 62359, 36407, 11651, 1837], [0, 8, 44, 704, 1650, 11748, 19272, 55968, 66066, 86460, 62524, 36352, 11662, 1836], [0, 8, 45, 693, 1705, 11583, 19602, 55506, 66528, 86130, 62689, 36297, 11673, 1835], [0, 8, 46, 682, 1760, 11418, 19932, 55044, 66990, 85800, 62854, 36242, 11684, 1834], [0, 8, 47, 671, 1815, 11253, 20262, 54582, 67452, 85470, 63019, 36187, 11695, 1833], [0, 8, 48, 660, 1870, 11088, 20592, 54120, 67914, 85140, 63184, 36132, 11706, 1832], [0, 8, 49, 649, 1925, 10923, 20922, 53658, 68376, 84810, 63349, 36077, 11717, 1831], [0, 8, 50, 638, 1980, 10758, 21252, 53196, 68838, 84480, 63514, 36022, 11728, 1830], [0, 8, 51, 627, 2035, 10593, 21582, 52734, 69300, 84150, 63679, 35967, 11739, 1829], [0, 8, 52, 616, 2090, 10428, 21912, 52272, 69762, 83820, 63844, 35912, 11750, 1828], [0, 8, 53, 605, 2145, 10263, 22242, 51810, 70224, 83490, 64009, 35857, 11761, 1827], [0, 8, 54, 594, 2200, 10098, 22572, 51348, 70686, 83160, 64174, 35802, 11772, 1826], [0, 8, 55, 583, 2255, 9933, 22902, 50886, 71148, 82830, 64339, 35747, 11783, 1825], [0, 8, 56, 572, 2310, 9768, 23232, 50424, 71610, 82500, 64504, 35692, 11794, 1824], [0, 8, 57, 561, 2365, 9603, 23562, 49962, 72072, 82170, 64669, 35637, 11805, 1823], [0, 8, 58, 550, 2420, 9438, 23892, 49500, 72534, 81840, 64834, 35582, 11816, 1822], [0, 8, 59, 539, 2475, 9273, 24222, 49038, 72996, 81510, 64999, 35527, 11827, 1821], [0, 8, 60, 528, 2530, 9108, 24552, 48576, 73458, 81180, 65164, 35472, 11838, 1820], [0, 8, 61, 517, 2585, 8943, 24882, 48114, 73920, 80850, 65329, 35417, 11849, 1819], [0, 8, 62, 506, 2640, 8778, 25212, 47652, 74382, 80520, 65494, 35362, 11860, 1818], [0, 8, 63, 495, 2695, 8613, 25542, 47190, 74844, 80190, 65659, 35307, 11871, 1817], [0, 8, 64, 484, 2750, 8448, 25872, 46728, 75306, 79860, 65824, 35252, 11882, 1816], [0, 8, 65, 473, 2805, 8283, 26202, 46266, 75768, 79530, 65989, 35197, 11893, 1815], [0, 8, 66, 462, 2860, 8118, 26532, 45804, 76230, 79200, 66154, 35142, 11904, 1814], [0, 8, 67, 451, 2915, 7953, 26862, 45342, 76692, 78870, 66319, 35087, 11915, 1813], [0, 8, 68, 440, 2970, 7788, 27192, 44880, 77154, 78540, 66484, 35032, 11926, 1812], [0, 8, 69, 429, 3025, 7623, 27522, 44418, 77616, 78210, 66649, 34977, 11937, 1811], [0, 8, 70, 418, 3080, 7458, 27852, 43956, 78078, 77880, 66814, 34922, 11948, 1810], [0, 8, 71, 407, 3135, 7293, 28182, 43494, 78540, 77550, 66979, 34867, 11959, 1809], [0, 8, 72, 396, 3190, 7128, 28512, 43032, 79002, 77220, 67144, 34812, 11970, 1808], [0, 8, 73, 385, 3245, 6963, 28842, 42570, 79464, 76890, 67309, 34757, 11981, 1807], [0, 8, 74, 374, 3300, 6798, 29172, 42108, 79926, 76560, 67474, 34702, 11992, 1806], [0, 8, 75, 363, 3355, 6633, 29502, 41646, 80388, 76230, 67639, 34647, 12003, 1805], [0, 8, 76, 352, 3410, 6468, 29832, 41184, 80850, 75900, 67804, 34592, 12014, 1804], [0, 8, 77, 341, 3465, 6303, 30162, 40722, 81312, 75570, 67969, 34537, 12025, 1803], [0, 8, 78, 330, 3520, 6138, 30492, 40260, 81774, 75240, 68134, 34482, 12036, 1802], [0, 8, 79, 319, 3575, 5973, 30822, 39798, 82236, 74910, 68299, 34427, 12047, 1801], [0, 8, 80, 308, 3630, 5808, 31152, 39336, 82698, 74580, 68464, 34372, 12058, 1800], [0, 8, 81, 297, 3685, 5643, 31482, 38874, 83160, 74250, 68629, 34317, 12069, 1799], [0, 8, 82, 286, 3740, 5478, 31812, 38412, 83622, 73920, 68794, 34262, 12080, 1798], [0, 8, 83, 275, 3795, 5313, 32142, 37950, 84084, 73590, 68959, 34207, 12091, 1797], [0, 8, 84, 264, 3850, 5148, 32472, 37488, 84546, 73260, 69124, 34152, 12102, 1796], [0, 8, 85, 253, 3905, 4983, 32802, 37026, 85008, 72930, 69289, 34097, 12113, 1795], [0, 8, 86, 242, 3960, 4818, 33132, 36564, 85470, 72600, 69454, 34042, 12124, 1794], [0, 8, 87, 231, 4015, 4653, 33462, 36102, 85932, 72270, 69619, 33987, 12135, 1793], [0, 8, 88, 220, 4070, 4488, 33792, 35640, 86394, 71940, 69784, 33932, 12146, 1792], [0, 8, 89, 209, 4125, 4323, 34122, 35178, 86856, 71610, 69949, 33877, 12157, 1791], [0, 8, 90, 198, 4180, 4158, 34452, 34716, 87318, 71280, 70114, 33822, 12168, 1790], [0, 8, 91, 187, 4235, 3993, 34782, 34254, 87780, 70950, 70279, 33767, 12179, 1789], [0, 8, 92, 176, 4290, 3828, 35112, 33792, 88242, 70620, 70444, 33712, 12190, 1788], [0, 8, 93, 165, 4345, 3663, 35442, 33330, 88704, 70290, 70609, 33657, 12201, 1787], [0, 8, 94, 154, 4400, 3498, 35772, 32868, 89166, 69960, 70774, 33602, 12212, 1786], [0, 8, 95, 143, 4455, 3333, 36102, 32406, 89628, 69630, 70939, 33547, 12223, 1785], [0, 8, 96, 132, 4510, 3168, 36432, 31944, 90090, 69300, 71104, 33492, 12234, 1784], [0, 8, 97, 121, 4565, 3003, 36762, 31482, 90552, 68970, 71269, 33437, 12245, 1783], [0, 8, 98, 110, 4620, 2838, 37092, 31020, 91014, 68640, 71434, 33382, 12256, 1782], [0, 8, 99, 99, 4675, 2673, 37422, 30558, 91476, 68310, 71599, 33327, 12267, 1781], [0, 8, 100, 88, 4730, 2508, 37752, 30096, 91938, 67980, 71764, 33272, 12278, 1780], [0, 8, 101, 77, 4785, 2343, 38082, 29634, 92400, 67650, 71929, 33217, 12289, 1779], [0, 8, 102, 66, 4840, 2178, 38412, 29172, 92862, 67320, 72094, 33162, 12300, 1778], [0, 8, 103, 55, 4895, 2013, 38742, 28710, 93324, 66990, 72259, 33107, 12311, 1777], [0, 8, 104, 44, 4950, 1848, 39072, 28248, 93786, 66660, 72424, 33052, 12322, 1776], [0, 8, 105, 33, 5005, 1683, 39402, 27786, 94248, 66330, 72589, 32997, 12333, 1775], [0, 8, 106, 22, 5060, 1518, 39732, 27324, 94710, 66000, 72754, 32942, 12344, 1774], [0, 8, 107, 11, 5115, 1353, 40062, 26862, 95172, 65670, 72919, 32887, 12355, 1773], [0, 8, 108, 0, 5170, 1188, 40392, 26400, 95634, 65340, 73084, 32832, 12366, 1772], [0, 9, 6, 1056, 0, 16533, 9900, 68904, 53262, 95535, 58014, 37848, 11364, 1863], [0, 9, 7, 1045, 55, 16368, 10230, 68442, 53724, 95205, 58179, 37793, 11375, 1862], [0, 9, 8, 1034, 110, 16203, 10560, 67980, 54186, 94875, 58344, 37738, 11386, 1861], [0, 9, 9, 1023, 165, 16038, 10890, 67518, 54648, 94545, 58509, 37683, 11397, 1860], [0, 9, 10, 1012, 220, 15873, 11220, 67056, 55110, 94215, 58674, 37628, 11408, 1859], [0, 9, 11, 1001, 275, 15708, 11550, 66594, 55572, 93885, 58839, 37573, 11419, 1858], [0, 9, 12, 990, 330, 15543, 11880, 66132, 56034, 93555, 59004, 37518, 11430, 1857], [0, 9, 13, 979, 385, 15378, 12210, 65670, 56496, 93225, 59169, 37463, 11441, 1856], [0, 9, 14, 968, 440, 15213, 12540, 65208, 56958, 92895, 59334, 37408, 11452, 1855], [0, 9, 15, 957, 495, 15048, 12870, 64746, 57420, 92565, 59499, 37353, 11463, 1854], [0, 9, 16, 946, 550, 14883, 13200, 64284, 57882, 92235, 59664, 37298, 11474, 1853], [0, 9, 17, 935, 605, 14718, 13530, 63822, 58344, 91905, 59829, 37243, 11485, 1852], [0, 9, 18, 924, 660, 14553, 13860, 63360, 58806, 91575, 59994, 37188, 11496, 1851], [0, 9, 19, 913, 715, 14388, 14190, 62898, 59268, 91245, 60159, 37133, 11507, 1850], [0, 9, 20, 902, 770, 14223, 14520, 62436, 59730, 90915, 60324, 37078, 11518, 1849], [0, 9, 21, 891, 825, 14058, 14850, 61974, 60192, 90585, 60489, 37023, 11529, 1848], [0, 9, 22, 880, 880, 13893, 15180, 61512, 60654, 90255, 60654, 36968, 11540, 1847], [0, 9, 23, 869, 935, 13728, 15510, 61050, 61116, 89925, 60819, 36913, 11551, 1846], [0, 9, 24, 858, 990, 13563, 15840, 60588, 61578, 89595, 60984, 36858, 11562, 1845], [0, 9, 25, 847, 1045, 13398, 16170, 60126, 62040, 89265, 61149, 36803, 11573, 1844], [0, 9, 26, 836, 1100, 13233, 16500, 59664, 62502, 88935, 61314, 36748, 11584, 1843], [0, 9, 27, 825, 1155, 13068, 16830, 59202, 62964, 88605, 61479, 36693, 11595, 1842], [0, 9, 28, 814, 1210, 12903, 17160, 58740, 63426, 88275, 61644, 36638, 11606, 1841], [0, 9, 29, 803, 1265, 12738, 17490, 58278, 63888, 87945, 61809, 36583, 11617, 1840], [0, 9, 30, 792, 1320, 12573, 17820, 57816, 64350, 87615, 61974, 36528, 11628, 1839], [0, 9, 31, 781, 1375, 12408, 18150, 57354, 64812, 87285, 62139, 36473, 11639, 1838], [0, 9, 32, 770, 1430, 12243, 18480, 56892, 65274, 86955, 62304, 36418, 11650, 1837], [0, 9, 33, 759, 1485, 12078, 18810, 56430, 65736, 86625, 62469, 36363, 11661, 1836], [0, 9, 34, 748, 1540, 11913, 19140, 55968, 66198, 86295, 62634, 36308, 11672, 1835], [0, 9, 35, 737, 1595, 11748, 19470, 55506, 66660, 85965, 62799, 36253, 11683, 1834], [0, 9, 36, 726, 1650, 11583, 19800, 55044, 67122, 85635, 62964, 36198, 11694, 1833], [0, 9, 37, 715, 1705, 11418, 20130, 54582, 67584, 85305, 63129, 36143, 11705, 1832], [0, 9, 38, 704, 1760, 11253, 20460, 54120, 68046, 84975, 63294, 36088, 11716, 1831], [0, 9, 39, 693, 1815, 11088, 20790, 53658, 68508, 84645, 63459, 36033, 11727, 1830], [0, 9, 40, 682, 1870, 10923, 21120, 53196, 68970, 84315, 63624, 35978, 11738, 1829], [0, 9, 41, 671, 1925, 10758, 21450, 52734, 69432, 83985, 63789, 35923, 11749, 1828], [0, 9, 42, 660, 1980, 10593, 21780, 52272, 69894, 83655, 63954, 35868, 11760, 1827], [0, 9, 43, 649, 2035, 10428, 22110, 51810, 70356, 83325, 64119, 35813, 11771, 1826], [0, 9, 44, 638, 2090, 10263, 22440, 51348, 70818, 82995, 64284, 35758, 11782, 1825], [0, 9, 45, 627, 2145, 10098, 22770, 50886, 71280, 82665, 64449, 35703, 11793, 1824], [0, 9, 46, 616, 2200, 9933, 23100, 50424, 71742, 82335, 64614, 35648, 11804, 1823], [0, 9, 47, 605, 2255, 9768, 23430, 49962, 72204, 82005, 64779, 35593, 11815, 1822], [0, 9, 48, 594, 2310, 9603, 23760, 49500, 72666, 81675, 64944, 35538, 11826, 1821], [0, 9, 49, 583, 2365, 9438, 24090, 49038, 73128, 81345, 65109, 35483, 11837, 1820], [0, 9, 50, 572, 2420, 9273, 24420, 48576, 73590, 81015, 65274, 35428, 11848, 1819], [0, 9, 51, 561, 2475, 9108, 24750, 48114, 74052, 80685, 65439, 35373, 11859, 1818], [0, 9, 52, 550, 2530, 8943, 25080, 47652, 74514, 80355, 65604, 35318, 11870, 1817], [0, 9, 53, 539, 2585, 8778, 25410, 47190, 74976, 80025, 65769, 35263, 11881, 1816], [0, 9, 54, 528, 2640, 8613, 25740, 46728, 75438, 79695, 65934, 35208, 11892, 1815], [0, 9, 55, 517, 2695, 8448, 26070, 46266, 75900, 79365, 66099, 35153, 11903, 1814], [0, 9, 56, 506, 2750, 8283, 26400, 45804, 76362, 79035, 66264, 35098, 11914, 1813], [0, 9, 57, 495, 2805, 8118, 26730, 45342, 76824, 78705, 66429, 35043, 11925, 1812], [0, 9, 58, 484, 2860, 7953, 27060, 44880, 77286, 78375, 66594, 34988, 11936, 1811], [0, 9, 59, 473, 2915, 7788, 27390, 44418, 77748, 78045, 66759, 34933, 11947, 1810], [0, 9, 60, 462, 2970, 7623, 27720, 43956, 78210, 77715, 66924, 34878, 11958, 1809], [0, 9, 61, 451, 3025, 7458, 28050, 43494, 78672, 77385, 67089, 34823, 11969, 1808], [0, 9, 62, 440, 3080, 7293, 28380, 43032, 79134, 77055, 67254, 34768, 11980, 1807], [0, 9, 63, 429, 3135, 7128, 28710, 42570, 79596, 76725, 67419, 34713, 11991, 1806], [0, 9, 64, 418, 3190, 6963, 29040, 42108, 80058, 76395, 67584, 34658, 12002, 1805], [0, 9, 65, 407, 3245, 6798, 29370, 41646, 80520, 76065, 67749, 34603, 12013, 1804], [0, 9, 66, 396, 3300, 6633, 29700, 41184, 80982, 75735, 67914, 34548, 12024, 1803], [0, 9, 67, 385, 3355, 6468, 30030, 40722, 81444, 75405, 68079, 34493, 12035, 1802], [0, 9, 68, 374, 3410, 6303, 30360, 40260, 81906, 75075, 68244, 34438, 12046, 1801], [0, 9, 69, 363, 3465, 6138, 30690, 39798, 82368, 74745, 68409, 34383, 12057, 1800], [0, 9, 70, 352, 3520, 5973, 31020, 39336, 82830, 74415, 68574, 34328, 12068, 1799], [0, 9, 71, 341, 3575, 5808, 31350, 38874, 83292, 74085, 68739, 34273, 12079, 1798], [0, 9, 72, 330, 3630, 5643, 31680, 38412, 83754, 73755, 68904, 34218, 12090, 1797], [0, 9, 73, 319, 3685, 5478, 32010, 37950, 84216, 73425, 69069, 34163, 12101, 1796], [0, 9, 74, 308, 3740, 5313, 32340, 37488, 84678, 73095, 69234, 34108, 12112, 1795], [0, 9, 75, 297, 3795, 5148, 32670, 37026, 85140, 72765, 69399, 34053, 12123, 1794], [0, 9, 76, 286, 3850, 4983, 33000, 36564, 85602, 72435, 69564, 33998, 12134, 1793], [0, 9, 77, 275, 3905, 4818, 33330, 36102, 86064, 72105, 69729, 33943, 12145, 1792], [0, 9, 78, 264, 3960, 4653, 33660, 35640, 86526, 71775, 69894, 33888, 12156, 1791], [0, 9, 79, 253, 4015, 4488, 33990, 35178, 86988, 71445, 70059, 33833, 12167, 1790], [0, 9, 80, 242, 4070, 4323, 34320, 34716, 87450, 71115, 70224, 33778, 12178, 1789], [0, 9, 81, 231, 4125, 4158, 34650, 34254, 87912, 70785, 70389, 33723, 12189, 1788], [0, 9, 82, 220, 4180, 3993, 34980, 33792, 88374, 70455, 70554, 33668, 12200, 1787], [0, 9, 83, 209, 4235, 3828, 35310, 33330, 88836, 70125, 70719, 33613, 12211, 1786], [0, 9, 84, 198, 4290, 3663, 35640, 32868, 89298, 69795, 70884, 33558, 12222, 1785], [0, 9, 85, 187, 4345, 3498, 35970, 32406, 89760, 69465, 71049, 33503, 12233, 1784], [0, 9, 86, 176, 4400, 3333, 36300, 31944, 90222, 69135, 71214, 33448, 12244, 1783], [0, 9, 87, 165, 4455, 3168, 36630, 31482, 90684, 68805, 71379, 33393, 12255, 1782], [0, 9, 88, 154, 4510, 3003, 36960, 31020, 91146, 68475, 71544, 33338, 12266, 1781], [0, 9, 89, 143, 4565, 2838, 37290, 30558, 91608, 68145, 71709, 33283, 12277, 1780], [0, 9, 90, 132, 4620, 2673, 37620, 30096, 92070, 67815, 71874, 33228, 12288, 1779], [0, 9, 91, 121, 4675, 2508, 37950, 29634, 92532, 67485, 72039, 33173, 12299, 1778], [0, 9, 92, 110, 4730, 2343, 38280, 29172, 92994, 67155, 72204, 33118, 12310, 1777], [0, 9, 93, 99, 4785, 2178, 38610, 28710, 93456, 66825, 72369, 33063, 12321, 1776], [0, 9, 94, 88, 4840, 2013, 38940, 28248, 93918, 66495, 72534, 33008, 12332, 1775], [0, 9, 95, 77, 4895, 1848, 39270, 27786, 94380, 66165, 72699, 32953, 12343, 1774], [0, 9, 96, 66, 4950, 1683, 39600, 27324, 94842, 65835, 72864, 32898, 12354, 1773], [0, 9, 97, 55, 5005, 1518, 39930, 26862, 95304, 65505, 73029, 32843, 12365, 1772], [0, 9, 98, 44, 5060, 1353, 40260, 26400, 95766, 65175, 73194, 32788, 12376, 1771], [0, 9, 99, 33, 5115, 1188, 40590, 25938, 96228, 64845, 73359, 32733, 12387, 1770], [0, 9, 100, 22, 5170, 1023, 40920, 25476, 96690, 64515, 73524, 32678, 12398, 1769], [0, 9, 101, 11, 5225, 858, 41250, 25014, 97152, 64185, 73689, 32623, 12409, 1768], [0, 9, 102, 0, 5280, 693, 41580, 24552, 97614, 63855, 73854, 32568, 12420, 1767], [0, 10, 0, 1056, 110, 16038, 11088, 67056, 55242, 94050, 58784, 37584, 11418, 1858], [0, 10, 1, 1045, 165, 15873, 11418, 66594, 55704, 93720, 58949, 37529, 11429, 1857], [0, 10, 2, 1034, 220, 15708, 11748, 66132, 56166, 93390, 59114, 37474, 11440, 1856], [0, 10, 3, 1023, 275, 15543, 12078, 65670, 56628, 93060, 59279, 37419, 11451, 1855], [0, 10, 4, 1012, 330, 15378, 12408, 65208, 57090, 92730, 59444, 37364, 11462, 1854], [0, 10, 5, 1001, 385, 15213, 12738, 64746, 57552, 92400, 59609, 37309, 11473, 1853], [0, 10, 6, 990, 440, 15048, 13068, 64284, 58014, 92070, 59774, 37254, 11484, 1852], [0, 10, 7, 979, 495, 14883, 13398, 63822, 58476, 91740, 59939, 37199, 11495, 1851], [0, 10, 8, 968, 550, 14718, 13728, 63360, 58938, 91410, 60104, 37144, 11506, 1850], [0, 10, 9, 957, 605, 14553, 14058, 62898, 59400, 91080, 60269, 37089, 11517, 1849], [0, 10, 10, 946, 660, 14388, 14388, 62436, 59862, 90750, 60434, 37034, 11528, 1848], [0, 10, 11, 935, 715, 14223, 14718, 61974, 60324, 90420, 60599, 36979, 11539, 1847], [0, 10, 12, 924, 770, 14058, 15048, 61512, 60786, 90090, 60764, 36924, 11550, 1846], [0, 10, 13, 913, 825, 13893, 15378, 61050, 61248, 89760, 60929, 36869, 11561, 1845], [0, 10, 14, 902, 880, 13728, 15708, 60588, 61710, 89430, 61094, 36814, 11572, 1844], [0, 10, 15, 891, 935, 13563, 16038, 60126, 62172, 89100, 61259, 36759, 11583, 1843], [0, 10, 16, 880, 990, 13398, 16368, 59664, 62634, 88770, 61424, 36704, 11594, 1842], [0, 10, 17, 869, 1045, 13233, 16698, 59202, 63096, 88440, 61589, 36649, 11605, 1841], [0, 10, 18, 858, 1100, 13068, 17028, 58740, 63558, 88110, 61754, 36594, 11616, 1840], [0, 10, 19, 847, 1155, 12903, 17358, 58278, 64020, 87780, 61919, 36539, 11627, 1839], [0, 10, 20, 836, 1210, 12738, 17688, 57816, 64482, 87450, 62084, 36484, 11638, 1838], [0, 10, 21, 825, 1265, 12573, 18018, 57354, 64944, 87120, 62249, 36429, 11649, 1837], [0, 10, 22, 814, 1320, 12408, 18348, 56892, 65406, 86790, 62414, 36374, 11660, 1836], [0, 10, 23, 803, 1375, 12243, 18678, 56430, 65868, 86460, 62579, 36319, 11671, 1835], [0, 10, 24, 792, 1430, 12078, 19008, 55968, 66330, 86130, 62744, 36264, 11682, 1834], [0, 10, 25, 781, 1485, 11913, 19338, 55506, 66792, 85800, 62909, 36209, 11693, 1833], [0, 10, 26, 770, 1540, 11748, 19668, 55044, 67254, 85470, 63074, 36154, 11704, 1832], [0, 10, 27, 759, 1595, 11583, 19998, 54582, 67716, 85140, 63239, 36099, 11715, 1831], [0, 10, 28, 748, 1650, 11418, 20328, 54120, 68178, 84810, 63404, 36044, 11726, 1830], [0, 10, 29, 737, 1705, 11253, 20658, 53658, 68640, 84480, 63569, 35989, 11737, 1829], [0, 10, 30, 726, 1760, 11088, 20988, 53196, 69102, 84150, 63734, 35934, 11748, 1828], [0, 10, 31, 715, 1815, 10923, 21318, 52734, 69564, 83820, 63899, 35879, 11759, 1827], [0, 10, 32, 704, 1870, 10758, 21648, 52272, 70026, 83490, 64064, 35824, 11770, 1826], [0, 10, 33, 693, 1925, 10593, 21978, 51810, 70488, 83160, 64229, 35769, 11781, 1825], [0, 10, 34, 682, 1980, 10428, 22308, 51348, 70950, 82830, 64394, 35714, 11792, 1824], [0, 10, 35, 671, 2035, 10263, 22638, 50886, 71412, 82500, 64559, 35659, 11803, 1823], [0, 10, 36, 660, 2090, 10098, 22968, 50424, 71874, 82170, 64724, 35604, 11814, 1822], [0, 10, 37, 649, 2145, 9933, 23298, 49962, 72336, 81840, 64889, 35549, 11825, 1821], [0, 10, 38, 638, 2200, 9768, 23628, 49500, 72798, 81510, 65054, 35494, 11836, 1820], [0, 10, 39, 627, 2255, 9603, 23958, 49038, 73260, 81180, 65219, 35439, 11847, 1819], [0, 10, 40, 616, 2310, 9438, 24288, 48576, 73722, 80850, 65384, 35384, 11858, 1818], [0, 10, 41, 605, 2365, 9273, 24618, 48114, 74184, 80520, 65549, 35329, 11869, 1817], [0, 10, 42, 594, 2420, 9108, 24948, 47652, 74646, 80190, 65714, 35274, 11880, 1816], [0, 10, 43, 583, 2475, 8943, 25278, 47190, 75108, 79860, 65879, 35219, 11891, 1815], [0, 10, 44, 572, 2530, 8778, 25608, 46728, 75570, 79530, 66044, 35164, 11902, 1814], [0, 10, 45, 561, 2585, 8613, 25938, 46266, 76032, 79200, 66209, 35109, 11913, 1813], [0, 10, 46, 550, 2640, 8448, 26268, 45804, 76494, 78870, 66374, 35054, 11924, 1812], [0, 10, 47, 539, 2695, 8283, 26598, 45342, 76956, 78540, 66539, 34999, 11935, 1811], [0, 10, 48, 528, 2750, 8118, 26928, 44880, 77418, 78210, 66704, 34944, 11946, 1810], [0, 10, 49, 517, 2805, 7953, 27258, 44418, 77880, 77880, 66869, 34889, 11957, 1809], [0, 10, 50, 506, 2860, 7788, 27588, 43956, 78342, 77550, 67034, 34834, 11968, 1808], [0, 10, 51, 495, 2915, 7623, 27918, 43494, 78804, 77220, 67199, 34779, 11979, 1807], [0, 10, 52, 484, 2970, 7458, 28248, 43032, 79266, 76890, 67364, 34724, 11990, 1806], [0, 10, 53, 473, 3025, 7293, 28578, 42570, 79728, 76560, 67529, 34669, 12001, 1805], [0, 10, 54, 462, 3080, 7128, 28908, 42108, 80190, 76230, 67694, 34614, 12012, 1804], [0, 10, 55, 451, 3135, 6963, 29238, 41646, 80652, 75900, 67859, 34559, 12023, 1803], [0, 10, 56, 440, 3190, 6798, 29568, 41184, 81114, 75570, 68024, 34504, 12034, 1802], [0, 10, 57, 429, 3245, 6633, 29898, 40722, 81576, 75240, 68189, 34449, 12045, 1801], [0, 10, 58, 418, 3300, 6468, 30228, 40260, 82038, 74910, 68354, 34394, 12056, 1800], [0, 10, 59, 407, 3355, 6303, 30558, 39798, 82500, 74580, 68519, 34339, 12067, 1799], [0, 10, 60, 396, 3410, 6138, 30888, 39336, 82962, 74250, 68684, 34284, 12078, 1798], [0, 10, 61, 385, 3465, 5973, 31218, 38874, 83424, 73920, 68849, 34229, 12089, 1797], [0, 10, 62, 374, 3520, 5808, 31548, 38412, 83886, 73590, 69014, 34174, 12100, 1796], [0, 10, 63, 363, 3575, 5643, 31878, 37950, 84348, 73260, 69179, 34119, 12111, 1795], [0, 10, 64, 352, 3630, 5478, 32208, 37488, 84810, 72930, 69344, 34064, 12122, 1794], [0, 10, 65, 341, 3685, 5313, 32538, 37026, 85272, 72600, 69509, 34009, 12133, 1793], [0, 10, 66, 330, 3740, 5148, 32868, 36564, 85734, 72270, 69674, 33954, 12144, 1792], [0, 10, 67, 319, 3795, 4983, 33198, 36102, 86196, 71940, 69839, 33899, 12155, 1791], [0, 10, 68, 308, 3850, 4818, 33528, 35640, 86658, 71610, 70004, 33844, 12166, 1790], [0, 10, 69, 297, 3905, 4653, 33858, 35178, 87120, 71280, 70169, 33789, 12177, 1789], [0, 10, 70, 286, 3960, 4488, 34188, 34716, 87582, 70950, 70334, 33734, 12188, 1788], [0, 10, 71, 275, 4015, 4323, 34518, 34254, 88044, 70620, 70499, 33679, 12199, 1787], [0, 10, 72, 264, 4070, 4158, 34848, 33792, 88506, 70290, 70664, 33624, 12210, 1786], [0, 10, 73, 253, 4125, 3993, 35178, 33330, 88968, 69960, 70829, 33569, 12221, 1785], [0, 10, 74, 242, 4180, 3828, 35508, 32868, 89430, 69630, 70994, 33514, 12232, 1784], [0, 10, 75, 231, 4235, 3663, 35838, 32406, 89892, 69300, 71159, 33459, 12243, 1783], [0, 10, 76, 220, 4290, 3498, 36168, 31944, 90354, 68970, 71324, 33404, 12254, 1782], [0, 10, 77, 209, 4345, 3333, 36498, 31482, 90816, 68640, 71489, 33349, 12265, 1781], [0, 10, 78, 198, 4400, 3168, 36828, 31020, 91278, 68310, 71654, 33294, 12276, 1780], [0, 10, 79, 187, 4455, 3003, 37158, 30558, 91740, 67980, 71819, 33239, 12287, 1779], [0, 10, 80, 176, 4510, 2838, 37488, 30096, 92202, 67650, 71984, 33184, 12298, 1778], [0, 10, 81, 165, 4565, 2673, 37818, 29634, 92664, 67320, 72149, 33129, 12309, 1777], [0, 10, 82, 154, 4620, 2508, 38148, 29172, 93126, 66990, 72314, 33074, 12320, 1776], [0, 10, 83, 143, 4675, 2343, 38478, 28710, 93588, 66660, 72479, 33019, 12331, 1775], [0, 10, 84, 132, 4730, 2178, 38808, 28248, 94050, 66330, 72644, 32964, 12342, 1774], [0, 10, 85, 121, 4785, 2013, 39138, 27786, 94512, 66000, 72809, 32909, 12353, 1773], [0, 10, 86, 110, 4840, 1848, 39468, 27324, 94974, 65670, 72974, 32854, 12364, 1772], [0, 10, 87, 99, 4895, 1683, 39798, 26862, 95436, 65340, 73139, 32799, 12375, 1771], [0, 10, 88, 88, 4950, 1518, 40128, 26400, 95898, 65010, 73304, 32744, 12386, 1770], [0, 10, 89, 77, 5005, 1353, 40458, 25938, 96360, 64680, 73469, 32689, 12397, 1769], [0, 10, 90, 66, 5060, 1188, 40788, 25476, 96822, 64350, 73634, 32634, 12408, 1768], [0, 10, 91, 55, 5115, 1023, 41118, 25014, 97284, 64020, 73799, 32579, 12419, 1767], [0, 10, 92, 44, 5170, 858, 41448, 24552, 97746, 63690, 73964, 32524, 12430, 1766], [0, 10, 93, 33, 5225, 693, 41778, 24090, 98208, 63360, 74129, 32469, 12441, 1765], [0, 10, 94, 22, 5280, 528, 42108, 23628, 98670, 63030, 74294, 32414, 12452, 1764], [0, 10, 95, 11, 5335, 363, 42438, 23166, 99132, 62700, 74459, 32359, 12463, 1763], [0, 10, 96, 0, 5390, 198, 42768, 22704, 99594, 62370, 74624, 32304, 12474, 1762], [0, 11, 0, 990, 550, 14553, 14256, 62436, 59994, 90585, 60544, 36990, 11538, 1847], [0, 11, 1, 979, 605, 14388, 14586, 61974, 60456, 90255, 60709, 36935, 11549, 1846], [0, 11, 2, 968, 660, 14223, 14916, 61512, 60918, 89925, 60874, 36880, 11560, 1845], [0, 11, 3, 957, 715, 14058, 15246, 61050, 61380, 89595, 61039, 36825, 11571, 1844], [0, 11, 4, 946, 770, 13893, 15576, 60588, 61842, 89265, 61204, 36770, 11582, 1843], [0, 11, 5, 935, 825, 13728, 15906, 60126, 62304, 88935, 61369, 36715, 11593, 1842], [0, 11, 6, 924, 880, 13563, 16236, 59664, 62766, 88605, 61534, 36660, 11604, 1841], [0, 11, 7, 913, 935, 13398, 16566, 59202, 63228, 88275, 61699, 36605, 11615, 1840], [0, 11, 8, 902, 990, 13233, 16896, 58740, 63690, 87945, 61864, 36550, 11626, 1839], [0, 11, 9, 891, 1045, 13068, 17226, 58278, 64152, 87615, 62029, 36495, 11637, 1838], [0, 11, 10, 880, 1100, 12903, 17556, 57816, 64614, 87285, 62194, 36440, 11648, 1837], [0, 11, 11, 869, 1155, 12738, 17886, 57354, 65076, 86955, 62359, 36385, 11659, 1836], [0, 11, 12, 858, 1210, 12573, 18216, 56892, 65538, 86625, 62524, 36330, 11670, 1835], [0, 11, 13, 847, 1265, 12408, 18546, 56430, 66000, 86295, 62689, 36275, 11681, 1834], [0, 11, 14, 836, 1320, 12243, 18876, 55968, 66462, 85965, 62854, 36220, 11692, 1833], [0, 11, 15, 825, 1375, 12078, 19206, 55506, 66924, 85635, 63019, 36165, 11703, 1832], [0, 11, 16, 814, 1430, 11913, 19536, 55044, 67386, 85305, 63184, 36110, 11714, 1831], [0, 11, 17, 803, 1485, 11748, 19866, 54582, 67848, 84975, 63349, 36055, 11725, 1830], [0, 11, 18, 792, 1540, 11583, 20196, 54120, 68310, 84645, 63514, 36000, 11736, 1829], [0, 11, 19, 781, 1595, 11418, 20526, 53658, 68772, 84315, 63679, 35945, 11747, 1828], [0, 11, 20, 770, 1650, 11253, 20856, 53196, 69234, 83985, 63844, 35890, 11758, 1827], [0, 11, 21, 759, 1705, 11088, 21186, 52734, 69696, 83655, 64009, 35835, 11769, 1826], [0, 11, 22, 748, 1760, 10923, 21516, 52272, 70158, 83325, 64174, 35780, 11780, 1825], [0, 11, 23, 737, 1815, 10758, 21846, 51810, 70620, 82995, 64339, 35725, 11791, 1824], [0, 11, 24, 726, 1870, 10593, 22176, 51348, 71082, 82665, 64504, 35670, 11802, 1823], [0, 11, 25, 715, 1925, 10428, 22506, 50886, 71544, 82335, 64669, 35615, 11813, 1822], [0, 11, 26, 704, 1980, 10263, 22836, 50424, 72006, 82005, 64834, 35560, 11824, 1821], [0, 11, 27, 693, 2035, 10098, 23166, 49962, 72468, 81675, 64999, 35505, 11835, 1820], [0, 11, 28, 682, 2090, 9933, 23496, 49500, 72930, 81345, 65164, 35450, 11846, 1819], [0, 11, 29, 671, 2145, 9768, 23826, 49038, 73392, 81015, 65329, 35395, 11857, 1818], [0, 11, 30, 660, 2200, 9603, 24156, 48576, 73854, 80685, 65494, 35340, 11868, 1817], [0, 11, 31, 649, 2255, 9438, 24486, 48114, 74316, 80355, 65659, 35285, 11879, 1816], [0, 11, 32, 638, 2310, 9273, 24816, 47652, 74778, 80025, 65824, 35230, 11890, 1815], [0, 11, 33, 627, 2365, 9108, 25146, 47190, 75240, 79695, 65989, 35175, 11901, 1814], [0, 11, 34, 616, 2420, 8943, 25476, 46728, 75702, 79365, 66154, 35120, 11912, 1813], [0, 11, 35, 605, 2475, 8778, 25806, 46266, 76164, 79035, 66319, 35065, 11923, 1812], [0, 11, 36, 594, 2530, 8613, 26136, 45804, 76626, 78705, 66484, 35010, 11934, 1811], [0, 11, 37, 583, 2585, 8448, 26466, 45342, 77088, 78375, 66649, 34955, 11945, 1810], [0, 11, 38, 572, 2640, 8283, 26796, 44880, 77550, 78045, 66814, 34900, 11956, 1809], [0, 11, 39, 561, 2695, 8118, 27126, 44418, 78012, 77715, 66979, 34845, 11967, 1808], [0, 11, 40, 550, 2750, 7953, 27456, 43956, 78474, 77385, 67144, 34790, 11978, 1807], [0, 11, 41, 539, 2805, 7788, 27786, 43494, 78936, 77055, 67309, 34735, 11989, 1806], [0, 11, 42, 528, 2860, 7623, 28116, 43032, 79398, 76725, 67474, 34680, 12000, 1805], [0, 11, 43, 517, 2915, 7458, 28446, 42570, 79860, 76395, 67639, 34625, 12011, 1804], [0, 11, 44, 506, 2970, 7293, 28776, 42108, 80322, 76065, 67804, 34570, 12022, 1803], [0, 11, 45, 495, 3025, 7128, 29106, 41646, 80784, 75735, 67969, 34515, 12033, 1802], [0, 11, 46, 484, 3080, 6963, 29436, 41184, 81246, 75405, 68134, 34460, 12044, 1801], [0, 11, 47, 473, 3135, 6798, 29766, 40722, 81708, 75075, 68299, 34405, 12055, 1800], [0, 11, 48, 462, 3190, 6633, 30096, 40260, 82170, 74745, 68464, 34350, 12066, 1799], [0, 11, 49, 451, 3245, 6468, 30426, 39798, 82632, 74415, 68629, 34295, 12077, 1798], [0, 11, 50, 440, 3300, 6303, 30756, 39336, 83094, 74085, 68794, 34240, 12088, 1797], [0, 11, 51, 429, 3355, 6138, 31086, 38874, 83556, 73755, 68959, 34185, 12099, 1796], [0, 11, 52, 418, 3410, 5973, 31416, 38412, 84018, 73425, 69124, 34130, 12110, 1795], [0, 11, 53, 407, 3465, 5808, 31746, 37950, 84480, 73095, 69289, 34075, 12121, 1794], [0, 11, 54, 396, 3520, 5643, 32076, 37488, 84942, 72765, 69454, 34020, 12132, 1793], [0, 11, 55, 385, 3575, 5478, 32406, 37026, 85404, 72435, 69619, 33965, 12143, 1792], [0, 11, 56, 374, 3630, 5313, 32736, 36564, 85866, 72105, 69784, 33910, 12154, 1791], [0, 11, 57, 363, 3685, 5148, 33066, 36102, 86328, 71775, 69949, 33855, 12165, 1790], [0, 11, 58, 352, 3740, 4983, 33396, 35640, 86790, 71445, 70114, 33800, 12176, 1789], [0, 11, 59, 341, 3795, 4818, 33726, 35178, 87252, 71115, 70279, 33745, 12187, 1788], [0, 11, 60, 330, 3850, 4653, 34056, 34716, 87714, 70785, 70444, 33690, 12198, 1787], [0, 11, 61, 319, 3905, 4488, 34386, 34254, 88176, 70455, 70609, 33635, 12209, 1786], [0, 11, 62, 308, 3960, 4323, 34716, 33792, 88638, 70125, 70774, 33580, 12220, 1785], [0, 11, 63, 297, 4015, 4158, 35046, 33330, 89100, 69795, 70939, 33525, 12231, 1784], [0, 11, 64, 286, 4070, 3993, 35376, 32868, 89562, 69465, 71104, 33470, 12242, 1783], [0, 11, 65, 275, 4125, 3828, 35706, 32406, 90024, 69135, 71269, 33415, 12253, 1782], [0, 11, 66, 264, 4180, 3663, 36036, 31944, 90486, 68805, 71434, 33360, 12264, 1781], [0, 11, 67, 253, 4235, 3498, 36366, 31482, 90948, 68475, 71599, 33305, 12275, 1780], [0, 11, 68, 242, 4290, 3333, 36696, 31020, 91410, 68145, 71764, 33250, 12286, 1779], [0, 11, 69, 231, 4345, 3168, 37026, 30558, 91872, 67815, 71929, 33195, 12297, 1778], [0, 11, 70, 220, 4400, 3003, 37356, 30096, 92334, 67485, 72094, 33140, 12308, 1777], [0, 11, 71, 209, 4455, 2838, 37686, 29634, 92796, 67155, 72259, 33085, 12319, 1776], [0, 11, 72, 198, 4510, 2673, 38016, 29172, 93258, 66825, 72424, 33030, 12330, 1775], [0, 11, 73, 187, 4565, 2508, 38346, 28710, 93720, 66495, 72589, 32975, 12341, 1774], [0, 11, 74, 176, 4620, 2343, 38676, 28248, 94182, 66165, 72754, 32920, 12352, 1773], [0, 11, 75, 165, 4675, 2178, 39006, 27786, 94644, 65835, 72919, 32865, 12363, 1772], [0, 11, 76, 154, 4730, 2013, 39336, 27324, 95106, 65505, 73084, 32810, 12374, 1771], [0, 11, 77, 143, 4785, 1848, 39666, 26862, 95568, 65175, 73249, 32755, 12385, 1770], [0, 11, 78, 132, 4840, 1683, 39996, 26400, 96030, 64845, 73414, 32700, 12396, 1769], [0, 11, 79, 121, 4895, 1518, 40326, 25938, 96492, 64515, 73579, 32645, 12407, 1768], [0, 11, 80, 110, 4950, 1353, 40656, 25476, 96954, 64185, 73744, 32590, 12418, 1767], [0, 11, 81, 99, 5005, 1188, 40986, 25014, 97416, 63855, 73909, 32535, 12429, 1766], [0, 11, 82, 88, 5060, 1023, 41316, 24552, 97878, 63525, 74074, 32480, 12440, 1765], [0, 11, 83, 77, 5115, 858, 41646, 24090, 98340, 63195, 74239, 32425, 12451, 1764], [0, 11, 84, 66, 5170, 693, 41976, 23628, 98802, 62865, 74404, 32370, 12462, 1763], [0, 11, 85, 55, 5225, 528, 42306, 23166, 99264, 62535, 74569, 32315, 12473, 1762], [0, 11, 86, 44, 5280, 363, 42636, 22704, 99726, 62205, 74734, 32260, 12484, 1761], [0, 11, 87, 33, 5335, 198, 42966, 22242, 100188, 61875, 74899, 32205, 12495, 1760], [0, 11, 88, 22, 5390, 33, 43296, 21780, 100650, 61545, 75064, 32150, 12506, 1759], [0, 12, 0, 924, 990, 13068, 17424, 57816, 64746, 87120, 62304, 36396, 11658, 1836], [0, 12, 1, 913, 1045, 12903, 17754, 57354, 65208, 86790, 62469, 36341, 11669, 1835], [0, 12, 2, 902, 1100, 12738, 18084, 56892, 65670, 86460, 62634, 36286, 11680, 1834], [0, 12, 3, 891, 1155, 12573, 18414, 56430, 66132, 86130, 62799, 36231, 11691, 1833], [0, 12, 4, 880, 1210, 12408, 18744, 55968, 66594, 85800, 62964, 36176, 11702, 1832], [0, 12, 5, 869, 1265, 12243, 19074, 55506, 67056, 85470, 63129, 36121, 11713, 1831], [0, 12, 6, 858, 1320, 12078, 19404, 55044, 67518, 85140, 63294, 36066, 11724, 1830], [0, 12, 7, 847, 1375, 11913, 19734, 54582, 67980, 84810, 63459, 36011, 11735, 1829], [0, 12, 8, 836, 1430, 11748, 20064, 54120, 68442, 84480, 63624, 35956, 11746, 1828], [0, 12, 9, 825, 1485, 11583, 20394, 53658, 68904, 84150, 63789, 35901, 11757, 1827], [0, 12, 10, 814, 1540, 11418, 20724, 53196, 69366, 83820, 63954, 35846, 11768, 1826], [0, 12, 11, 803, 1595, 11253, 21054, 52734, 69828, 83490, 64119, 35791, 11779, 1825], [0, 12, 12, 792, 1650, 11088, 21384, 52272, 70290, 83160, 64284, 35736, 11790, 1824], [0, 12, 13, 781, 1705, 10923, 21714, 51810, 70752, 82830, 64449, 35681, 11801, 1823], [0, 12, 14, 770, 1760, 10758, 22044, 51348, 71214, 82500, 64614, 35626, 11812, 1822], [0, 12, 15, 759, 1815, 10593, 22374, 50886, 71676, 82170, 64779, 35571, 11823, 1821], [0, 12, 16, 748, 1870, 10428, 22704, 50424, 72138, 81840, 64944, 35516, 11834, 1820], [0, 12, 17, 737, 1925, 10263, 23034, 49962, 72600, 81510, 65109, 35461, 11845, 1819], [0, 12, 18, 726, 1980, 10098, 23364, 49500, 73062, 81180, 65274, 35406, 11856, 1818], [0, 12, 19, 715, 2035, 9933, 23694, 49038, 73524, 80850, 65439, 35351, 11867, 1817], [0, 12, 20, 704, 2090, 9768, 24024, 48576, 73986, 80520, 65604, 35296, 11878, 1816], [0, 12, 21, 693, 2145, 9603, 24354, 48114, 74448, 80190, 65769, 35241, 11889, 1815], [0, 12, 22, 682, 2200, 9438, 24684, 47652, 74910, 79860, 65934, 35186, 11900, 1814], [0, 12, 23, 671, 2255, 9273, 25014, 47190, 75372, 79530, 66099, 35131, 11911, 1813], [0, 12, 24, 660, 2310, 9108, 25344, 46728, 75834, 79200, 66264, 35076, 11922, 1812], [0, 12, 25, 649, 2365, 8943, 25674, 46266, 76296, 78870, 66429, 35021, 11933, 1811], [0, 12, 26, 638, 2420, 8778, 26004, 45804, 76758, 78540, 66594, 34966, 11944, 1810], [0, 12, 27, 627, 2475, 8613, 26334, 45342, 77220, 78210, 66759, 34911, 11955, 1809], [0, 12, 28, 616, 2530, 8448, 26664, 44880, 77682, 77880, 66924, 34856, 11966, 1808], [0, 12, 29, 605, 2585, 8283, 26994, 44418, 78144, 77550, 67089, 34801, 11977, 1807], [0, 12, 30, 594, 2640, 8118, 27324, 43956, 78606, 77220, 67254, 34746, 11988, 1806], [0, 12, 31, 583, 2695, 7953, 27654, 43494, 79068, 76890, 67419, 34691, 11999, 1805], [0, 12, 32, 572, 2750, 7788, 27984, 43032, 79530, 76560, 67584, 34636, 12010, 1804], [0, 12, 33, 561, 2805, 7623, 28314, 42570, 79992, 76230, 67749, 34581, 12021, 1803], [0, 12, 34, 550, 2860, 7458, 28644, 42108, 80454, 75900, 67914, 34526, 12032, 1802], [0, 12, 35, 539, 2915, 7293, 28974, 41646, 80916, 75570, 68079, 34471, 12043, 1801], [0, 12, 36, 528, 2970, 7128, 29304, 41184, 81378, 75240, 68244, 34416, 12054, 1800], [0, 12, 37, 517, 3025, 6963, 29634, 40722, 81840, 74910, 68409, 34361, 12065, 1799], [0, 12, 38, 506, 3080, 6798, 29964, 40260, 82302, 74580, 68574, 34306, 12076, 1798], [0, 12, 39, 495, 3135, 6633, 30294, 39798, 82764, 74250, 68739, 34251, 12087, 1797], [0, 12, 40, 484, 3190, 6468, 30624, 39336, 83226, 73920, 68904, 34196, 12098, 1796], [0, 12, 41, 473, 3245, 6303, 30954, 38874, 83688, 73590, 69069, 34141, 12109, 1795], [0, 12, 42, 462, 3300, 6138, 31284, 38412, 84150, 73260, 69234, 34086, 12120, 1794], [0, 12, 43, 451, 3355, 5973, 31614, 37950, 84612, 72930, 69399, 34031, 12131, 1793], [0, 12, 44, 440, 3410, 5808, 31944, 37488, 85074, 72600, 69564, 33976, 12142, 1792], [0, 12, 45, 429, 3465, 5643, 32274, 37026, 85536, 72270, 69729, 33921, 12153, 1791], [0, 12, 46, 418, 3520, 5478, 32604, 36564, 85998, 71940, 69894, 33866, 12164, 1790], [0, 12, 47, 407, 3575, 5313, 32934, 36102, 86460, 71610, 70059, 33811, 12175, 1789], [0, 12, 48, 396, 3630, 5148, 33264, 35640, 86922, 71280, 70224, 33756, 12186, 1788], [0, 12, 49, 385, 3685, 4983, 33594, 35178, 87384, 70950, 70389, 33701, 12197, 1787], [0, 12, 50, 374, 3740, 4818, 33924, 34716, 87846, 70620, 70554, 33646, 12208, 1786], [0, 12, 51, 363, 3795, 4653, 34254, 34254, 88308, 70290, 70719, 33591, 12219, 1785], [0, 12, 52, 352, 3850, 4488, 34584, 33792, 88770, 69960, 70884, 33536, 12230, 1784], [0, 12, 53, 341, 3905, 4323, 34914, 33330, 89232, 69630, 71049, 33481, 12241, 1783], [0, 12, 54, 330, 3960, 4158, 35244, 32868, 89694, 69300, 71214, 33426, 12252, 1782], [0, 12, 55, 319, 4015, 3993, 35574, 32406, 90156, 68970, 71379, 33371, 12263, 1781], [0, 12, 56, 308, 4070, 3828, 35904, 31944, 90618, 68640, 71544, 33316, 12274, 1780], [0, 12, 57, 297, 4125, 3663, 36234, 31482, 91080, 68310, 71709, 33261, 12285, 1779], [0, 12, 58, 286, 4180, 3498, 36564, 31020, 91542, 67980, 71874, 33206, 12296, 1778], [0, 12, 59, 275, 4235, 3333, 36894, 30558, 92004, 67650, 72039, 33151, 12307, 1777], [0, 12, 60, 264, 4290, 3168, 37224, 30096, 92466, 67320, 72204, 33096, 12318, 1776], [0, 12, 61, 253, 4345, 3003, 37554, 29634, 92928, 66990, 72369, 33041, 12329, 1775], [0, 12, 62, 242, 4400, 2838, 37884, 29172, 93390, 66660, 72534, 32986, 12340, 1774], [0, 12, 63, 231, 4455, 2673, 38214, 28710, 93852, 66330, 72699, 32931, 12351, 1773], [0, 12, 64, 220, 4510, 2508, 38544, 28248, 94314, 66000, 72864, 32876, 12362, 1772], [0, 12, 65, 209, 4565, 2343, 38874, 27786, 94776, 65670, 73029, 32821, 12373, 1771], [0, 12, 66, 198, 4620, 2178, 39204, 27324, 95238, 65340, 73194, 32766, 12384, 1770], [0, 12, 67, 187, 4675, 2013, 39534, 26862, 95700, 65010, 73359, 32711, 12395, 1769], [0, 12, 68, 176, 4730, 1848, 39864, 26400, 96162, 64680, 73524, 32656, 12406, 1768], [0, 12, 69, 165, 4785, 1683, 40194, 25938, 96624, 64350, 73689, 32601, 12417, 1767], [0, 12, 70, 154, 4840, 1518, 40524, 25476, 97086, 64020, 73854, 32546, 12428, 1766], [0, 12, 71, 143, 4895, 1353, 40854, 25014, 97548, 63690, 74019, 32491, 12439, 1765], [0, 12, 72, 132, 4950, 1188, 41184, 24552, 98010, 63360, 74184, 32436, 12450, 1764], [0, 12, 73, 121, 5005, 1023, 41514, 24090, 98472, 63030, 74349, 32381, 12461, 1763], [0, 12, 74, 110, 5060, 858, 41844, 23628, 98934, 62700, 74514, 32326, 12472, 1762], [0, 12, 75, 99, 5115, 693, 42174, 23166, 99396, 62370, 74679, 32271, 12483, 1761], [0, 12, 76, 88, 5170, 528, 42504, 22704, 99858, 62040, 74844, 32216, 12494, 1760], [0, 12, 77, 77, 5225, 363, 42834, 22242, 100320, 61710, 75009, 32161, 12505, 1759], [0, 12, 78, 66, 5280, 198, 43164, 21780, 100782, 61380, 75174, 32106, 12516, 1758], [0, 12, 79, 55, 5335, 33, 43494, 21318, 101244, 61050, 75339, 32051, 12527, 1757], [0, 13, 0, 858, 1430, 11583, 20592, 53196, 69498, 83655, 64064, 35802, 11778, 1825], [0, 13, 1, 847, 1485, 11418, 20922, 52734, 69960, 83325, 64229, 35747, 11789, 1824], [0, 13, 2, 836, 1540, 11253, 21252, 52272, 70422, 82995, 64394, 35692, 11800, 1823], [0, 13, 3, 825, 1595, 11088, 21582, 51810, 70884, 82665, 64559, 35637, 11811, 1822], [0, 13, 4, 814, 1650, 10923, 21912, 51348, 71346, 82335, 64724, 35582, 11822, 1821], [0, 13, 5, 803, 1705, 10758, 22242, 50886, 71808, 82005, 64889, 35527, 11833, 1820], [0, 13, 6, 792, 1760, 10593, 22572, 50424, 72270, 81675, 65054, 35472, 11844, 1819], [0, 13, 7, 781, 1815, 10428, 22902, 49962, 72732, 81345, 65219, 35417, 11855, 1818], [0, 13, 8, 770, 1870, 10263, 23232, 49500, 73194, 81015, 65384, 35362, 11866, 1817], [0, 13, 9, 759, 1925, 10098, 23562, 49038, 73656, 80685, 65549, 35307, 11877, 1816], [0, 13, 10, 748, 1980, 9933, 23892, 48576, 74118, 80355, 65714, 35252, 11888, 1815], [0, 13, 11, 737, 2035, 9768, 24222, 48114, 74580, 80025, 65879, 35197, 11899, 1814], [0, 13, 12, 726, 2090, 9603, 24552, 47652, 75042, 79695, 66044, 35142, 11910, 1813], [0, 13, 13, 715, 2145, 9438, 24882, 47190, 75504, 79365, 66209, 35087, 11921, 1812], [0, 13, 14, 704, 2200, 9273, 25212, 46728, 75966, 79035, 66374, 35032, 11932, 1811], [0, 13, 15, 693, 2255, 9108, 25542, 46266, 76428, 78705, 66539, 34977, 11943, 1810], [0, 13, 16, 682, 2310, 8943, 25872, 45804, 76890, 78375, 66704, 34922, 11954, 1809], [0, 13, 17, 671, 2365, 8778, 26202, 45342, 77352, 78045, 66869, 34867, 11965, 1808], [0, 13, 18, 660, 2420, 8613, 26532, 44880, 77814, 77715, 67034, 34812, 11976, 1807], [0, 13, 19, 649, 2475, 8448, 26862, 44418, 78276, 77385, 67199, 34757, 11987, 1806], [0, 13, 20, 638, 2530, 8283, 27192, 43956, 78738, 77055, 67364, 34702, 11998, 1805], [0, 13, 21, 627, 2585, 8118, 27522, 43494, 79200, 76725, 67529, 34647, 12009, 1804], [0, 13, 22, 616, 2640, 7953, 27852, 43032, 79662, 76395, 67694, 34592, 12020, 1803], [0, 13, 23, 605, 2695, 7788, 28182, 42570, 80124, 76065, 67859, 34537, 12031, 1802], [0, 13, 24, 594, 2750, 7623, 28512, 42108, 80586, 75735, 68024, 34482, 12042, 1801], [0, 13, 25, 583, 2805, 7458, 28842, 41646, 81048, 75405, 68189, 34427, 12053, 1800], [0, 13, 26, 572, 2860, 7293, 29172, 41184, 81510, 75075, 68354, 34372, 12064, 1799], [0, 13, 27, 561, 2915, 7128, 29502, 40722, 81972, 74745, 68519, 34317, 12075, 1798], [0, 13, 28, 550, 2970, 6963, 29832, 40260, 82434, 74415, 68684, 34262, 12086, 1797], [0, 13, 29, 539, 3025, 6798, 30162, 39798, 82896, 74085, 68849, 34207, 12097, 1796], [0, 13, 30, 528, 3080, 6633, 30492, 39336, 83358, 73755, 69014, 34152, 12108, 1795], [0, 13, 31, 517, 3135, 6468, 30822, 38874, 83820, 73425, 69179, 34097, 12119, 1794], [0, 13, 32, 506, 3190, 6303, 31152, 38412, 84282, 73095, 69344, 34042, 12130, 1793], [0, 13, 33, 495, 3245, 6138, 31482, 37950, 84744, 72765, 69509, 33987, 12141, 1792], [0, 13, 34, 484, 3300, 5973, 31812, 37488, 85206, 72435, 69674, 33932, 12152, 1791], [0, 13, 35, 473, 3355, 5808, 32142, 37026, 85668, 72105, 69839, 33877, 12163, 1790], [0, 13, 36, 462, 3410, 5643, 32472, 36564, 86130, 71775, 70004, 33822, 12174, 1789], [0, 13, 37, 451, 3465, 5478, 32802, 36102, 86592, 71445, 70169, 33767, 12185, 1788], [0, 13, 38, 440, 3520, 5313, 33132, 35640, 87054, 71115, 70334, 33712, 12196, 1787], [0, 13, 39, 429, 3575, 5148, 33462, 35178, 87516, 70785, 70499, 33657, 12207, 1786], [0, 13, 40, 418, 3630, 4983, 33792, 34716, 87978, 70455, 70664, 33602, 12218, 1785], [0, 13, 41, 407, 3685, 4818, 34122, 34254, 88440, 70125, 70829, 33547, 12229, 1784], [0, 13, 42, 396, 3740, 4653, 34452, 33792, 88902, 69795, 70994, 33492, 12240, 1783], [0, 13, 43, 385, 3795, 4488, 34782, 33330, 89364, 69465, 71159, 33437, 12251, 1782], [0, 13, 44, 374, 3850, 4323, 35112, 32868, 89826, 69135, 71324, 33382, 12262, 1781], [0, 13, 45, 363, 3905, 4158, 35442, 32406, 90288, 68805, 71489, 33327, 12273, 1780], [0, 13, 46, 352, 3960, 3993, 35772, 31944, 90750, 68475, 71654, 33272, 12284, 1779], [0, 13, 47, 341, 4015, 3828, 36102, 31482, 91212, 68145, 71819, 33217, 12295, 1778], [0, 13, 48, 330, 4070, 3663, 36432, 31020, 91674, 67815, 71984, 33162, 12306, 1777], [0, 13, 49, 319, 4125, 3498, 36762, 30558, 92136, 67485, 72149, 33107, 12317, 1776], [0, 13, 50, 308, 4180, 3333, 37092, 30096, 92598, 67155, 72314, 33052, 12328, 1775], [0, 13, 51, 297, 4235, 3168, 37422, 29634, 93060, 66825, 72479, 32997, 12339, 1774], [0, 13, 52, 286, 4290, 3003, 37752, 29172, 93522, 66495, 72644, 32942, 12350, 1773], [0, 13, 53, 275, 4345, 2838, 38082, 28710, 93984, 66165, 72809, 32887, 12361, 1772], [0, 13, 54, 264, 4400, 2673, 38412, 28248, 94446, 65835, 72974, 32832, 12372, 1771], [0, 13, 55, 253, 4455, 2508, 38742, 27786, 94908, 65505, 73139, 32777, 12383, 1770], [0, 13, 56, 242, 4510, 2343, 39072, 27324, 95370, 65175, 73304, 32722, 12394, 1769], [0, 13, 57, 231, 4565, 2178, 39402, 26862, 95832, 64845, 73469, 32667, 12405, 1768], [0, 13, 58, 220, 4620, 2013, 39732, 26400, 96294, 64515, 73634, 32612, 12416, 1767], [0, 13, 59, 209, 4675, 1848, 40062, 25938, 96756, 64185, 73799, 32557, 12427, 1766], [0, 13, 60, 198, 4730, 1683, 40392, 25476, 97218, 63855, 73964, 32502, 12438, 1765], [0, 13, 61, 187, 4785, 1518, 40722, 25014, 97680, 63525, 74129, 32447, 12449, 1764], [0, 13, 62, 176, 4840, 1353, 41052, 24552, 98142, 63195, 74294, 32392, 12460, 1763], [0, 13, 63, 165, 4895, 1188, 41382, 24090, 98604, 62865, 74459, 32337, 12471, 1762], [0, 13, 64, 154, 4950, 1023, 41712, 23628, 99066, 62535, 74624, 32282, 12482, 1761], [0, 13, 65, 143, 5005, 858, 42042, 23166, 99528, 62205, 74789, 32227, 12493, 1760], [0, 13, 66, 132, 5060, 693, 42372, 22704, 99990, 61875, 74954, 32172, 12504, 1759], [0, 13, 67, 121, 5115, 528, 42702, 22242, 100452, 61545, 75119, 32117, 12515, 1758], [0, 13, 68, 110, 5170, 363, 43032, 21780, 100914, 61215, 75284, 32062, 12526, 1757], [0, 13, 69, 99, 5225, 198, 43362, 21318, 101376, 60885, 75449, 32007, 12537, 1756], [0, 13, 70, 88, 5280, 33, 43692, 20856, 101838, 60555, 75614, 31952, 12548, 1755], [0, 14, 0, 792, 1870, 10098, 23760, 48576, 74250, 80190, 65824, 35208, 11898, 1814], [0, 14, 1, 781, 1925, 9933, 24090, 48114, 74712, 79860, 65989, 35153, 11909, 1813], [0, 14, 2, 770, 1980, 9768, 24420, 47652, 75174, 79530, 66154, 35098, 11920, 1812], [0, 14, 3, 759, 2035, 9603, 24750, 47190, 75636, 79200, 66319, 35043, 11931, 1811], [0, 14, 4, 748, 2090, 9438, 25080, 46728, 76098, 78870, 66484, 34988, 11942, 1810], [0, 14, 5, 737, 2145, 9273, 25410, 46266, 76560, 78540, 66649, 34933, 11953, 1809], [0, 14, 6, 726, 2200, 9108, 25740, 45804, 77022, 78210, 66814, 34878, 11964, 1808], [0, 14, 7, 715, 2255, 8943, 26070, 45342, 77484, 77880, 66979, 34823, 11975, 1807], [0, 14, 8, 704, 2310, 8778, 26400, 44880, 77946, 77550, 67144, 34768, 11986, 1806], [0, 14, 9, 693, 2365, 8613, 26730, 44418, 78408, 77220, 67309, 34713, 11997, 1805], [0, 14, 10, 682, 2420, 8448, 27060, 43956, 78870, 76890, 67474, 34658, 12008, 1804], [0, 14, 11, 671, 2475, 8283, 27390, 43494, 79332, 76560, 67639, 34603, 12019, 1803], [0, 14, 12, 660, 2530, 8118, 27720, 43032, 79794, 76230, 67804, 34548, 12030, 1802], [0, 14, 13, 649, 2585, 7953, 28050, 42570, 80256, 75900, 67969, 34493, 12041, 1801], [0, 14, 14, 638, 2640, 7788, 28380, 42108, 80718, 75570, 68134, 34438, 12052, 1800], [0, 14, 15, 627, 2695, 7623, 28710, 41646, 81180, 75240, 68299, 34383, 12063, 1799], [0, 14, 16, 616, 2750, 7458, 29040, 41184, 81642, 74910, 68464, 34328, 12074, 1798], [0, 14, 17, 605, 2805, 7293, 29370, 40722, 82104, 74580, 68629, 34273, 12085, 1797], [0, 14, 18, 594, 2860, 7128, 29700, 40260, 82566, 74250, 68794, 34218, 12096, 1796], [0, 14, 19, 583, 2915, 6963, 30030, 39798, 83028, 73920, 68959, 34163, 12107, 1795], [0, 14, 20, 572, 2970, 6798, 30360, 39336, 83490, 73590, 69124, 34108, 12118, 1794], [0, 14, 21, 561, 3025, 6633, 30690, 38874, 83952, 73260, 69289, 34053, 12129, 1793], [0, 14, 22, 550, 3080, 6468, 31020, 38412, 84414, 72930, 69454, 33998, 12140, 1792], [0, 14, 23, 539, 3135, 6303, 31350, 37950, 84876, 72600, 69619, 33943, 12151, 1791], [0, 14, 24, 528, 3190, 6138, 31680, 37488, 85338, 72270, 69784, 33888, 12162, 1790], [0, 14, 25, 517, 3245, 5973, 32010, 37026, 85800, 71940, 69949, 33833, 12173, 1789], [0, 14, 26, 506, 3300, 5808, 32340, 36564, 86262, 71610, 70114, 33778, 12184, 1788], [0, 14, 27, 495, 3355, 5643, 32670, 36102, 86724, 71280, 70279, 33723, 12195, 1787], [0, 14, 28, 484, 3410, 5478, 33000, 35640, 87186, 70950, 70444, 33668, 12206, 1786], [0, 14, 29, 473, 3465, 5313, 33330, 35178, 87648, 70620, 70609, 33613, 12217, 1785], [0, 14, 30, 462, 3520, 5148, 33660, 34716, 88110, 70290, 70774, 33558, 12228, 1784], [0, 14, 31, 451, 3575, 4983, 33990, 34254, 88572, 69960, 70939, 33503, 12239, 1783], [0, 14, 32, 440, 3630, 4818, 34320, 33792, 89034, 69630, 71104, 33448, 12250, 1782], [0, 14, 33, 429, 3685, 4653, 34650, 33330, 89496, 69300, 71269, 33393, 12261, 1781], [0, 14, 34, 418, 3740, 4488, 34980, 32868, 89958, 68970, 71434, 33338, 12272, 1780], [0, 14, 35, 407, 3795, 4323, 35310, 32406, 90420, 68640, 71599, 33283, 12283, 1779], [0, 14, 36, 396, 3850, 4158, 35640, 31944, 90882, 68310, 71764, 33228, 12294, 1778], [0, 14, 37, 385, 3905, 3993, 35970, 31482, 91344, 67980, 71929, 33173, 12305, 1777], [0, 14, 38, 374, 3960, 3828, 36300, 31020, 91806, 67650, 72094, 33118, 12316, 1776], [0, 14, 39, 363, 4015, 3663, 36630, 30558, 92268, 67320, 72259, 33063, 12327, 1775], [0, 14, 40, 352, 4070, 3498, 36960, 30096, 92730, 66990, 72424, 33008, 12338, 1774], [0, 14, 41, 341, 4125, 3333, 37290, 29634, 93192, 66660, 72589, 32953, 12349, 1773], [0, 14, 42, 330, 4180, 3168, 37620, 29172, 93654, 66330, 72754, 32898, 12360, 1772], [0, 14, 43, 319, 4235, 3003, 37950, 28710, 94116, 66000, 72919, 32843, 12371, 1771], [0, 14, 44, 308, 4290, 2838, 38280, 28248, 94578, 65670, 73084, 32788, 12382, 1770], [0, 14, 45, 297, 4345, 2673, 38610, 27786, 95040, 65340, 73249, 32733, 12393, 1769], [0, 14, 46, 286, 4400, 2508, 38940, 27324, 95502, 65010, 73414, 32678, 12404, 1768], [0, 14, 47, 275, 4455, 2343, 39270, 26862, 95964, 64680, 73579, 32623, 12415, 1767], [0, 14, 48, 264, 4510, 2178, 39600, 26400, 96426, 64350, 73744, 32568, 12426, 1766], [0, 14, 49, 253, 4565, 2013, 39930, 25938, 96888, 64020, 73909, 32513, 12437, 1765], [0, 14, 50, 242, 4620, 1848, 40260, 25476, 97350, 63690, 74074, 32458, 12448, 1764], [0, 14, 51, 231, 4675, 1683, 40590, 25014, 97812, 63360, 74239, 32403, 12459, 1763], [0, 14, 52, 220, 4730, 1518, 40920, 24552, 98274, 63030, 74404, 32348, 12470, 1762], [0, 14, 53, 209, 4785, 1353, 41250, 24090, 98736, 62700, 74569, 32293, 12481, 1761], [0, 14, 54, 198, 4840, 1188, 41580, 23628, 99198, 62370, 74734, 32238, 12492, 1760], [0, 14, 55, 187, 4895, 1023, 41910, 23166, 99660, 62040, 74899, 32183, 12503, 1759], [0, 14, 56, 176, 4950, 858, 42240, 22704, 100122, 61710, 75064, 32128, 12514, 1758], [0, 14, 57, 165, 5005, 693, 42570, 22242, 100584, 61380, 75229, 32073, 12525, 1757], [0, 14, 58, 154, 5060, 528, 42900, 21780, 101046, 61050, 75394, 32018, 12536, 1756], [0, 14, 59, 143, 5115, 363, 43230, 21318, 101508, 60720, 75559, 31963, 12547, 1755], [0, 14, 60, 132, 5170, 198, 43560, 20856, 101970, 60390, 75724, 31908, 12558, 1754], [0, 14, 61, 121, 5225, 33, 43890, 20394, 102432, 60060, 75889, 31853, 12569, 1753], [0, 15, 0, 726, 2310, 8613, 26928, 43956, 79002, 76725, 67584, 34614, 12018, 1803], [0, 15, 1, 715, 2365, 8448, 27258, 43494, 79464, 76395, 67749, 34559, 12029, 1802], [0, 15, 2, 704, 2420, 8283, 27588, 43032, 79926, 76065, 67914, 34504, 12040, 1801], [0, 15, 3, 693, 2475, 8118, 27918, 42570, 80388, 75735, 68079, 34449, 12051, 1800], [0, 15, 4, 682, 2530, 7953, 28248, 42108, 80850, 75405, 68244, 34394, 12062, 1799], [0, 15, 5, 671, 2585, 7788, 28578, 41646, 81312, 75075, 68409, 34339, 12073, 1798], [0, 15, 6, 660, 2640, 7623, 28908, 41184, 81774, 74745, 68574, 34284, 12084, 1797], [0, 15, 7, 649, 2695, 7458, 29238, 40722, 82236, 74415, 68739, 34229, 12095, 1796], [0, 15, 8, 638, 2750, 7293, 29568, 40260, 82698, 74085, 68904, 34174, 12106, 1795], [0, 15, 9, 627, 2805, 7128, 29898, 39798, 83160, 73755, 69069, 34119, 12117, 1794], [0, 15, 10, 616, 2860, 6963, 30228, 39336, 83622, 73425, 69234, 34064, 12128, 1793], [0, 15, 11, 605, 2915, 6798, 30558, 38874, 84084, 73095, 69399, 34009, 12139, 1792], [0, 15, 12, 594, 2970, 6633, 30888, 38412, 84546, 72765, 69564, 33954, 12150, 1791], [0, 15, 13, 583, 3025, 6468, 31218, 37950, 85008, 72435, 69729, 33899, 12161, 1790], [0, 15, 14, 572, 3080, 6303, 31548, 37488, 85470, 72105, 69894, 33844, 12172, 1789], [0, 15, 15, 561, 3135, 6138, 31878, 37026, 85932, 71775, 70059, 33789, 12183, 1788], [0, 15, 16, 550, 3190, 5973, 32208, 36564, 86394, 71445, 70224, 33734, 12194, 1787], [0, 15, 17, 539, 3245, 5808, 32538, 36102, 86856, 71115, 70389, 33679, 12205, 1786], [0, 15, 18, 528, 3300, 5643, 32868, 35640, 87318, 70785, 70554, 33624, 12216, 1785], [0, 15, 19, 517, 3355, 5478, 33198, 35178, 87780, 70455, 70719, 33569, 12227, 1784], [0, 15, 20, 506, 3410, 5313, 33528, 34716, 88242, 70125, 70884, 33514, 12238, 1783], [0, 15, 21, 495, 3465, 5148, 33858, 34254, 88704, 69795, 71049, 33459, 12249, 1782], [0, 15, 22, 484, 3520, 4983, 34188, 33792, 89166, 69465, 71214, 33404, 12260, 1781], [0, 15, 23, 473, 3575, 4818, 34518, 33330, 89628, 69135, 71379, 33349, 12271, 1780], [0, 15, 24, 462, 3630, 4653, 34848, 32868, 90090, 68805, 71544, 33294, 12282, 1779], [0, 15, 25, 451, 3685, 4488, 35178, 32406, 90552, 68475, 71709, 33239, 12293, 1778], [0, 15, 26, 440, 3740, 4323, 35508, 31944, 91014, 68145, 71874, 33184, 12304, 1777], [0, 15, 27, 429, 3795, 4158, 35838, 31482, 91476, 67815, 72039, 33129, 12315, 1776], [0, 15, 28, 418, 3850, 3993, 36168, 31020, 91938, 67485, 72204, 33074, 12326, 1775], [0, 15, 29, 407, 3905, 3828, 36498, 30558, 92400, 67155, 72369, 33019, 12337, 1774], [0, 15, 30, 396, 3960, 3663, 36828, 30096, 92862, 66825, 72534, 32964, 12348, 1773], [0, 15, 31, 385, 4015, 3498, 37158, 29634, 93324, 66495, 72699, 32909, 12359, 1772], [0, 15, 32, 374, 4070, 3333, 37488, 29172, 93786, 66165, 72864, 32854, 12370, 1771], [0, 15, 33, 363, 4125, 3168, 37818, 28710, 94248, 65835, 73029, 32799, 12381, 1770], [0, 15, 34, 352, 4180, 3003, 38148, 28248, 94710, 65505, 73194, 32744, 12392, 1769], [0, 15, 35, 341, 4235, 2838, 38478, 27786, 95172, 65175, 73359, 32689, 12403, 1768], [0, 15, 36, 330, 4290, 2673, 38808, 27324, 95634, 64845, 73524, 32634, 12414, 1767], [0, 15, 37, 319, 4345, 2508, 39138, 26862, 96096, 64515, 73689, 32579, 12425, 1766], [0, 15, 38, 308, 4400, 2343, 39468, 26400, 96558, 64185, 73854, 32524, 12436, 1765], [0, 15, 39, 297, 4455, 2178, 39798, 25938, 97020, 63855, 74019, 32469, 12447, 1764], [0, 15, 40, 286, 4510, 2013, 40128, 25476, 97482, 63525, 74184, 32414, 12458, 1763], [0, 15, 41, 275, 4565, 1848, 40458, 25014, 97944, 63195, 74349, 32359, 12469, 1762], [0, 15, 42, 264, 4620, 1683, 40788, 24552, 98406, 62865, 74514, 32304, 12480, 1761], [0, 15, 43, 253, 4675, 1518, 41118, 24090, 98868, 62535, 74679, 32249, 12491, 1760], [0, 15, 44, 242, 4730, 1353, 41448, 23628, 99330, 62205, 74844, 32194, 12502, 1759], [0, 15, 45, 231, 4785, 1188, 41778, 23166, 99792, 61875, 75009, 32139, 12513, 1758], [0, 15, 46, 220, 4840, 1023, 42108, 22704, 100254, 61545, 75174, 32084, 12524, 1757], [0, 15, 47, 209, 4895, 858, 42438, 22242, 100716, 61215, 75339, 32029, 12535, 1756], [0, 15, 48, 198, 4950, 693, 42768, 21780, 101178, 60885, 75504, 31974, 12546, 1755], [0, 15, 49, 187, 5005, 528, 43098, 21318, 101640, 60555, 75669, 31919, 12557, 1754], [0, 15, 50, 176, 5060, 363, 43428, 20856, 102102, 60225, 75834, 31864, 12568, 1753], [0, 15, 51, 165, 5115, 198, 43758, 20394, 102564, 59895, 75999, 31809, 12579, 1752], [0, 15, 52, 154, 5170, 33, 44088, 19932, 103026, 59565, 76164, 31754, 12590, 1751], [0, 16, 0, 660, 2750, 7128, 30096, 39336, 83754, 73260, 69344, 34020, 12138, 1792], [0, 16, 1, 649, 2805, 6963, 30426, 38874, 84216, 72930, 69509, 33965, 12149, 1791], [0, 16, 2, 638, 2860, 6798, 30756, 38412, 84678, 72600, 69674, 33910, 12160, 1790], [0, 16, 3, 627, 2915, 6633, 31086, 37950, 85140, 72270, 69839, 33855, 12171, 1789], [0, 16, 4, 616, 2970, 6468, 31416, 37488, 85602, 71940, 70004, 33800, 12182, 1788], [0, 16, 5, 605, 3025, 6303, 31746, 37026, 86064, 71610, 70169, 33745, 12193, 1787], [0, 16, 6, 594, 3080, 6138, 32076, 36564, 86526, 71280, 70334, 33690, 12204, 1786], [0, 16, 7, 583, 3135, 5973, 32406, 36102, 86988, 70950, 70499, 33635, 12215, 1785], [0, 16, 8, 572, 3190, 5808, 32736, 35640, 87450, 70620, 70664, 33580, 12226, 1784], [0, 16, 9, 561, 3245, 5643, 33066, 35178, 87912, 70290, 70829, 33525, 12237, 1783], [0, 16, 10, 550, 3300, 5478, 33396, 34716, 88374, 69960, 70994, 33470, 12248, 1782], [0, 16, 11, 539, 3355, 5313, 33726, 34254, 88836, 69630, 71159, 33415, 12259, 1781], [0, 16, 12, 528, 3410, 5148, 34056, 33792, 89298, 69300, 71324, 33360, 12270, 1780], [0, 16, 13, 517, 3465, 4983, 34386, 33330, 89760, 68970, 71489, 33305, 12281, 1779], [0, 16, 14, 506, 3520, 4818, 34716, 32868, 90222, 68640, 71654, 33250, 12292, 1778], [0, 16, 15, 495, 3575, 4653, 35046, 32406, 90684, 68310, 71819, 33195, 12303, 1777], [0, 16, 16, 484, 3630, 4488, 35376, 31944, 91146, 67980, 71984, 33140, 12314, 1776], [0, 16, 17, 473, 3685, 4323, 35706, 31482, 91608, 67650, 72149, 33085, 12325, 1775], [0, 16, 18, 462, 3740, 4158, 36036, 31020, 92070, 67320, 72314, 33030, 12336, 1774], [0, 16, 19, 451, 3795, 3993, 36366, 30558, 92532, 66990, 72479, 32975, 12347, 1773], [0, 16, 20, 440, 3850, 3828, 36696, 30096, 92994, 66660, 72644, 32920, 12358, 1772], [0, 16, 21, 429, 3905, 3663, 37026, 29634, 93456, 66330, 72809, 32865, 12369, 1771], [0, 16, 22, 418, 3960, 3498, 37356, 29172, 93918, 66000, 72974, 32810, 12380, 1770], [0, 16, 23, 407, 4015, 3333, 37686, 28710, 94380, 65670, 73139, 32755, 12391, 1769], [0, 16, 24, 396, 4070, 3168, 38016, 28248, 94842, 65340, 73304, 32700, 12402, 1768], [0, 16, 25, 385, 4125, 3003, 38346, 27786, 95304, 65010, 73469, 32645, 12413, 1767], [0, 16, 26, 374, 4180, 2838, 38676, 27324, 95766, 64680, 73634, 32590, 12424, 1766], [0, 16, 27, 363, 4235, 2673, 39006, 26862, 96228, 64350, 73799, 32535, 12435, 1765], [0, 16, 28, 352, 4290, 2508, 39336, 26400, 96690, 64020, 73964, 32480, 12446, 1764], [0, 16, 29, 341, 4345, 2343, 39666, 25938, 97152, 63690, 74129, 32425, 12457, 1763], [0, 16, 30, 330, 4400, 2178, 39996, 25476, 97614, 63360, 74294, 32370, 12468, 1762], [0, 16, 31, 319, 4455, 2013, 40326, 25014, 98076, 63030, 74459, 32315, 12479, 1761], [0, 16, 32, 308, 4510, 1848, 40656, 24552, 98538, 62700, 74624, 32260, 12490, 1760], [0, 16, 33, 297, 4565, 1683, 40986, 24090, 99000, 62370, 74789, 32205, 12501, 1759], [0, 16, 34, 286, 4620, 1518, 41316, 23628, 99462, 62040, 74954, 32150, 12512, 1758], [0, 16, 35, 275, 4675, 1353, 41646, 23166, 99924, 61710, 75119, 32095, 12523, 1757], [0, 16, 36, 264, 4730, 1188, 41976, 22704, 100386, 61380, 75284, 32040, 12534, 1756], [0, 16, 37, 253, 4785, 1023, 42306, 22242, 100848, 61050, 75449, 31985, 12545, 1755], [0, 16, 38, 242, 4840, 858, 42636, 21780, 101310, 60720, 75614, 31930, 12556, 1754], [0, 16, 39, 231, 4895, 693, 42966, 21318, 101772, 60390, 75779, 31875, 12567, 1753], [0, 16, 40, 220, 4950, 528, 43296, 20856, 102234, 60060, 75944, 31820, 12578, 1752], [0, 16, 41, 209, 5005, 363, 43626, 20394, 102696, 59730, 76109, 31765, 12589, 1751], [0, 16, 42, 198, 5060, 198, 43956, 19932, 103158, 59400, 76274, 31710, 12600, 1750], [0, 16, 43, 187, 5115, 33, 44286, 19470, 103620, 59070, 76439, 31655, 12611, 1749], [0, 17, 0, 594, 3190, 5643, 33264, 34716, 88506, 69795, 71104, 33426, 12258, 1781], [0, 17, 1, 583, 3245, 5478, 33594, 34254, 88968, 69465, 71269, 33371, 12269, 1780], [0, 17, 2, 572, 3300, 5313, 33924, 33792, 89430, 69135, 71434, 33316, 12280, 1779], [0, 17, 3, 561, 3355, 5148, 34254, 33330, 89892, 68805, 71599, 33261, 12291, 1778], [0, 17, 4, 550, 3410, 4983, 34584, 32868, 90354, 68475, 71764, 33206, 12302, 1777], [0, 17, 5, 539, 3465, 4818, 34914, 32406, 90816, 68145, 71929, 33151, 12313, 1776], [0, 17, 6, 528, 3520, 4653, 35244, 31944, 91278, 67815, 72094, 33096, 12324, 1775], [0, 17, 7, 517, 3575, 4488, 35574, 31482, 91740, 67485, 72259, 33041, 12335, 1774], [0, 17, 8, 506, 3630, 4323, 35904, 31020, 92202, 67155, 72424, 32986, 12346, 1773], [0, 17, 9, 495, 3685, 4158, 36234, 30558, 92664, 66825, 72589, 32931, 12357, 1772], [0, 17, 10, 484, 3740, 3993, 36564, 30096, 93126, 66495, 72754, 32876, 12368, 1771], [0, 17, 11, 473, 3795, 3828, 36894, 29634, 93588, 66165, 72919, 32821, 12379, 1770], [0, 17, 12, 462, 3850, 3663, 37224, 29172, 94050, 65835, 73084, 32766, 12390, 1769], [0, 17, 13, 451, 3905, 3498, 37554, 28710, 94512, 65505, 73249, 32711, 12401, 1768], [0, 17, 14, 440, 3960, 3333, 37884, 28248, 94974, 65175, 73414, 32656, 12412, 1767], [0, 17, 15, 429, 4015, 3168, 38214, 27786, 95436, 64845, 73579, 32601, 12423, 1766], [0, 17, 16, 418, 4070, 3003, 38544, 27324, 95898, 64515, 73744, 32546, 12434, 1765], [0, 17, 17, 407, 4125, 2838, 38874, 26862, 96360, 64185, 73909, 32491, 12445, 1764], [0, 17, 18, 396, 4180, 2673, 39204, 26400, 96822, 63855, 74074, 32436, 12456, 1763], [0, 17, 19, 385, 4235, 2508, 39534, 25938, 97284, 63525, 74239, 32381, 12467, 1762], [0, 17, 20, 374, 4290, 2343, 39864, 25476, 97746, 63195, 74404, 32326, 12478, 1761], [0, 17, 21, 363, 4345, 2178, 40194, 25014, 98208, 62865, 74569, 32271, 12489, 1760], [0, 17, 22, 352, 4400, 2013, 40524, 24552, 98670, 62535, 74734, 32216, 12500, 1759], [0, 17, 23, 341, 4455, 1848, 40854, 24090, 99132, 62205, 74899, 32161, 12511, 1758], [0, 17, 24, 330, 4510, 1683, 41184, 23628, 99594, 61875, 75064, 32106, 12522, 1757], [0, 17, 25, 319, 4565, 1518, 41514, 23166, 100056, 61545, 75229, 32051, 12533, 1756], [0, 17, 26, 308, 4620, 1353, 41844, 22704, 100518, 61215, 75394, 31996, 12544, 1755], [0, 17, 27, 297, 4675, 1188, 42174, 22242, 100980, 60885, 75559, 31941, 12555, 1754], [0, 17, 28, 286, 4730, 1023, 42504, 21780, 101442, 60555, 75724, 31886, 12566, 1753], [0, 17, 29, 275, 4785, 858, 42834, 21318, 101904, 60225, 75889, 31831, 12577, 1752], [0, 17, 30, 264, 4840, 693, 43164, 20856, 102366, 59895, 76054, 31776, 12588, 1751], [0, 17, 31, 253, 4895, 528, 43494, 20394, 102828, 59565, 76219, 31721, 12599, 1750], [0, 17, 32, 242, 4950, 363, 43824, 19932, 103290, 59235, 76384, 31666, 12610, 1749], [0, 17, 33, 231, 5005, 198, 44154, 19470, 103752, 58905, 76549, 31611, 12621, 1748], [0, 17, 34, 220, 5060, 33, 44484, 19008, 104214, 58575, 76714, 31556, 12632, 1747], [0, 18, 0, 528, 3630, 4158, 36432, 30096, 93258, 66330, 72864, 32832, 12378, 1770], [0, 18, 1, 517, 3685, 3993, 36762, 29634, 93720, 66000, 73029, 32777, 12389, 1769], [0, 18, 2, 506, 3740, 3828, 37092, 29172, 94182, 65670, 73194, 32722, 12400, 1768], [0, 18, 3, 495, 3795, 3663, 37422, 28710, 94644, 65340, 73359, 32667, 12411, 1767], [0, 18, 4, 484, 3850, 3498, 37752, 28248, 95106, 65010, 73524, 32612, 12422, 1766], [0, 18, 5, 473, 3905, 3333, 38082, 27786, 95568, 64680, 73689, 32557, 12433, 1765], [0, 18, 6, 462, 3960, 3168, 38412, 27324, 96030, 64350, 73854, 32502, 12444, 1764], [0, 18, 7, 451, 4015, 3003, 38742, 26862, 96492, 64020, 74019, 32447, 12455, 1763], [0, 18, 8, 440, 4070, 2838, 39072, 26400, 96954, 63690, 74184, 32392, 12466, 1762], [0, 18, 9, 429, 4125, 2673, 39402, 25938, 97416, 63360, 74349, 32337, 12477, 1761], [0, 18, 10, 418, 4180, 2508, 39732, 25476, 97878, 63030, 74514, 32282, 12488, 1760], [0, 18, 11, 407, 4235, 2343, 40062, 25014, 98340, 62700, 74679, 32227, 12499, 1759], [0, 18, 12, 396, 4290, 2178, 40392, 24552, 98802, 62370, 74844, 32172, 12510, 1758], [0, 18, 13, 385, 4345, 2013, 40722, 24090, 99264, 62040, 75009, 32117, 12521, 1757], [0, 18, 14, 374, 4400, 1848, 41052, 23628, 99726, 61710, 75174, 32062, 12532, 1756], [0, 18, 15, 363, 4455, 1683, 41382, 23166, 100188, 61380, 75339, 32007, 12543, 1755], [0, 18, 16, 352, 4510, 1518, 41712, 22704, 100650, 61050, 75504, 31952, 12554, 1754], [0, 18, 17, 341, 4565, 1353, 42042, 22242, 101112, 60720, 75669, 31897, 12565, 1753], [0, 18, 18, 330, 4620, 1188, 42372, 21780, 101574, 60390, 75834, 31842, 12576, 1752], [0, 18, 19, 319, 4675, 1023, 42702, 21318, 102036, 60060, 75999, 31787, 12587, 1751], [0, 18, 20, 308, 4730, 858, 43032, 20856, 102498, 59730, 76164, 31732, 12598, 1750], [0, 18, 21, 297, 4785, 693, 43362, 20394, 102960, 59400, 76329, 31677, 12609, 1749], [0, 18, 22, 286, 4840, 528, 43692, 19932, 103422, 59070, 76494, 31622, 12620, 1748], [0, 18, 23, 275, 4895, 363, 44022, 19470, 103884, 58740, 76659, 31567, 12631, 1747], [0, 18, 24, 264, 4950, 198, 44352, 19008, 104346, 58410, 76824, 31512, 12642, 1746], [0, 18, 25, 253, 5005, 33, 44682, 18546, 104808, 58080, 76989, 31457, 12653, 1745], [0, 19, 0, 462, 4070, 2673, 39600, 25476, 98010, 62865, 74624, 32238, 12498, 1759], [0, 19, 1, 451, 4125, 2508, 39930, 25014, 98472, 62535, 74789, 32183, 12509, 1758], [0, 19, 2, 440, 4180, 2343, 40260, 24552, 98934, 62205, 74954, 32128, 12520, 1757], [0, 19, 3, 429, 4235, 2178, 40590, 24090, 99396, 61875, 75119, 32073, 12531, 1756], [0, 19, 4, 418, 4290, 2013, 40920, 23628, 99858, 61545, 75284, 32018, 12542, 1755], [0, 19, 5, 407, 4345, 1848, 41250, 23166, 100320, 61215, 75449, 31963, 12553, 1754], [0, 19, 6, 396, 4400, 1683, 41580, 22704, 100782, 60885, 75614, 31908, 12564, 1753], [0, 19, 7, 385, 4455, 1518, 41910, 22242, 101244, 60555, 75779, 31853, 12575, 1752], [0, 19, 8, 374, 4510, 1353, 42240, 21780, 101706, 60225, 75944, 31798, 12586, 1751], [0, 19, 9, 363, 4565, 1188, 42570, 21318, 102168, 59895, 76109, 31743, 12597, 1750], [0, 19, 10, 352, 4620, 1023, 42900, 20856, 102630, 59565, 76274, 31688, 12608, 1749], [0, 19, 11, 341, 4675, 858, 43230, 20394, 103092, 59235, 76439, 31633, 12619, 1748], [0, 19, 12, 330, 4730, 693, 43560, 19932, 103554, 58905, 76604, 31578, 12630, 1747], [0, 19, 13, 319, 4785, 528, 43890, 19470, 104016, 58575, 76769, 31523, 12641, 1746], [0, 19, 14, 308, 4840, 363, 44220, 19008, 104478, 58245, 76934, 31468, 12652, 1745], [0, 19, 15, 297, 4895, 198, 44550, 18546, 104940, 57915, 77099, 31413, 12663, 1744], [0, 19, 16, 286, 4950, 33, 44880, 18084, 105402, 57585, 77264, 31358, 12674, 1743], [0, 20, 0, 396, 4510, 1188, 42768, 20856, 102762, 59400, 76384, 31644, 12618, 1748], [0, 20, 1, 385, 4565, 1023, 43098, 20394, 103224, 59070, 76549, 31589, 12629, 1747], [0, 20, 2, 374, 4620, 858, 43428, 19932, 103686, 58740, 76714, 31534, 12640, 1746], [0, 20, 3, 363, 4675, 693, 43758, 19470, 104148, 58410, 76879, 31479, 12651, 1745], [0, 20, 4, 352, 4730, 528, 44088, 19008, 104610, 58080, 77044, 31424, 12662, 1744], [0, 20, 5, 341, 4785, 363, 44418, 18546, 105072, 57750, 77209, 31369, 12673, 1743], [0, 20, 6, 330, 4840, 198, 44748, 18084, 105534, 57420, 77374, 31314, 12684, 1742], [0, 20, 7, 319, 4895, 33, 45078, 17622, 105996, 57090, 77539, 31259, 12695, 1741]}