------- (12, 118098, 9) Remaining distance distributions after General for EXTERNAL point (9, 118098, 9) has 0 possible DDs: {} (10, 118098, 9) has 1 possible DDs: {[0, 60, 270, 2160, 6300, 16632, 26460, 30960, 22950, 10260, 2046]} (11, 118098, 9) has 34 possible DDs: {[0, 0, 330, 0, 5940, 5544, 24948, 23760, 30690, 17820, 7722, 1344], [0, 1, 320, 45, 5820, 5754, 24696, 23970, 30570, 17865, 7712, 1345], [0, 2, 310, 90, 5700, 5964, 24444, 24180, 30450, 17910, 7702, 1346], [0, 3, 300, 135, 5580, 6174, 24192, 24390, 30330, 17955, 7692, 1347], [0, 4, 290, 180, 5460, 6384, 23940, 24600, 30210, 18000, 7682, 1348], [0, 5, 280, 225, 5340, 6594, 23688, 24810, 30090, 18045, 7672, 1349], [0, 6, 270, 270, 5220, 6804, 23436, 25020, 29970, 18090, 7662, 1350], [0, 7, 260, 315, 5100, 7014, 23184, 25230, 29850, 18135, 7652, 1351], [0, 8, 250, 360, 4980, 7224, 22932, 25440, 29730, 18180, 7642, 1352], [0, 9, 240, 405, 4860, 7434, 22680, 25650, 29610, 18225, 7632, 1353], [0, 10, 230, 450, 4740, 7644, 22428, 25860, 29490, 18270, 7622, 1354], [0, 11, 220, 495, 4620, 7854, 22176, 26070, 29370, 18315, 7612, 1355], [0, 12, 210, 540, 4500, 8064, 21924, 26280, 29250, 18360, 7602, 1356], [0, 13, 200, 585, 4380, 8274, 21672, 26490, 29130, 18405, 7592, 1357], [0, 14, 190, 630, 4260, 8484, 21420, 26700, 29010, 18450, 7582, 1358], [0, 15, 180, 675, 4140, 8694, 21168, 26910, 28890, 18495, 7572, 1359], [0, 16, 170, 720, 4020, 8904, 20916, 27120, 28770, 18540, 7562, 1360], [0, 17, 160, 765, 3900, 9114, 20664, 27330, 28650, 18585, 7552, 1361], [0, 18, 150, 810, 3780, 9324, 20412, 27540, 28530, 18630, 7542, 1362], [0, 19, 140, 855, 3660, 9534, 20160, 27750, 28410, 18675, 7532, 1363], [0, 20, 130, 900, 3540, 9744, 19908, 27960, 28290, 18720, 7522, 1364], [0, 21, 120, 945, 3420, 9954, 19656, 28170, 28170, 18765, 7512, 1365], [0, 22, 110, 990, 3300, 10164, 19404, 28380, 28050, 18810, 7502, 1366], [0, 23, 100, 1035, 3180, 10374, 19152, 28590, 27930, 18855, 7492, 1367], [0, 24, 90, 1080, 3060, 10584, 18900, 28800, 27810, 18900, 7482, 1368], [0, 25, 80, 1125, 2940, 10794, 18648, 29010, 27690, 18945, 7472, 1369], [0, 26, 70, 1170, 2820, 11004, 18396, 29220, 27570, 18990, 7462, 1370], [0, 27, 60, 1215, 2700, 11214, 18144, 29430, 27450, 19035, 7452, 1371], [0, 28, 50, 1260, 2580, 11424, 17892, 29640, 27330, 19080, 7442, 1372], [0, 29, 40, 1305, 2460, 11634, 17640, 29850, 27210, 19125, 7432, 1373], [0, 30, 30, 1350, 2340, 11844, 17388, 30060, 27090, 19170, 7422, 1374], [0, 31, 20, 1395, 2220, 12054, 17136, 30270, 26970, 19215, 7412, 1375], [0, 32, 10, 1440, 2100, 12264, 16884, 30480, 26850, 19260, 7402, 1376], [0, 33, 0, 1485, 1980, 12474, 16632, 30690, 26730, 19305, 7392, 1377]} (12, 118098, 9) has 894 possible DDs: {[0, 0, 75, 570, 405, 10008, 4662, 33372, 18720, 30600, 12879, 5946, 861], [0, 0, 76, 560, 450, 9888, 4872, 33120, 18930, 30480, 12924, 5936, 862], [0, 0, 77, 550, 495, 9768, 5082, 32868, 19140, 30360, 12969, 5926, 863], [0, 0, 78, 540, 540, 9648, 5292, 32616, 19350, 30240, 13014, 5916, 864], [0, 0, 79, 530, 585, 9528, 5502, 32364, 19560, 30120, 13059, 5906, 865], [0, 0, 80, 520, 630, 9408, 5712, 32112, 19770, 30000, 13104, 5896, 866], [0, 0, 81, 510, 675, 9288, 5922, 31860, 19980, 29880, 13149, 5886, 867], [0, 0, 82, 500, 720, 9168, 6132, 31608, 20190, 29760, 13194, 5876, 868], [0, 0, 83, 490, 765, 9048, 6342, 31356, 20400, 29640, 13239, 5866, 869], [0, 0, 84, 480, 810, 8928, 6552, 31104, 20610, 29520, 13284, 5856, 870], [0, 0, 85, 470, 855, 8808, 6762, 30852, 20820, 29400, 13329, 5846, 871], [0, 0, 86, 460, 900, 8688, 6972, 30600, 21030, 29280, 13374, 5836, 872], [0, 0, 87, 450, 945, 8568, 7182, 30348, 21240, 29160, 13419, 5826, 873], [0, 0, 88, 440, 990, 8448, 7392, 30096, 21450, 29040, 13464, 5816, 874], [0, 0, 89, 430, 1035, 8328, 7602, 29844, 21660, 28920, 13509, 5806, 875], [0, 0, 90, 420, 1080, 8208, 7812, 29592, 21870, 28800, 13554, 5796, 876], [0, 0, 91, 410, 1125, 8088, 8022, 29340, 22080, 28680, 13599, 5786, 877], [0, 0, 92, 400, 1170, 7968, 8232, 29088, 22290, 28560, 13644, 5776, 878], [0, 0, 93, 390, 1215, 7848, 8442, 28836, 22500, 28440, 13689, 5766, 879], [0, 0, 94, 380, 1260, 7728, 8652, 28584, 22710, 28320, 13734, 5756, 880], [0, 0, 95, 370, 1305, 7608, 8862, 28332, 22920, 28200, 13779, 5746, 881], [0, 0, 96, 360, 1350, 7488, 9072, 28080, 23130, 28080, 13824, 5736, 882], [0, 0, 97, 350, 1395, 7368, 9282, 27828, 23340, 27960, 13869, 5726, 883], [0, 0, 98, 340, 1440, 7248, 9492, 27576, 23550, 27840, 13914, 5716, 884], [0, 0, 99, 330, 1485, 7128, 9702, 27324, 23760, 27720, 13959, 5706, 885], [0, 0, 100, 320, 1530, 7008, 9912, 27072, 23970, 27600, 14004, 5696, 886], [0, 0, 101, 310, 1575, 6888, 10122, 26820, 24180, 27480, 14049, 5686, 887], [0, 0, 102, 300, 1620, 6768, 10332, 26568, 24390, 27360, 14094, 5676, 888], [0, 0, 103, 290, 1665, 6648, 10542, 26316, 24600, 27240, 14139, 5666, 889], [0, 0, 104, 280, 1710, 6528, 10752, 26064, 24810, 27120, 14184, 5656, 890], [0, 0, 105, 270, 1755, 6408, 10962, 25812, 25020, 27000, 14229, 5646, 891], [0, 0, 106, 260, 1800, 6288, 11172, 25560, 25230, 26880, 14274, 5636, 892], [0, 0, 107, 250, 1845, 6168, 11382, 25308, 25440, 26760, 14319, 5626, 893], [0, 0, 108, 240, 1890, 6048, 11592, 25056, 25650, 26640, 14364, 5616, 894], [0, 0, 109, 230, 1935, 5928, 11802, 24804, 25860, 26520, 14409, 5606, 895], [0, 0, 110, 220, 1980, 5808, 12012, 24552, 26070, 26400, 14454, 5596, 896], [0, 0, 111, 210, 2025, 5688, 12222, 24300, 26280, 26280, 14499, 5586, 897], [0, 0, 112, 200, 2070, 5568, 12432, 24048, 26490, 26160, 14544, 5576, 898], [0, 0, 113, 190, 2115, 5448, 12642, 23796, 26700, 26040, 14589, 5566, 899], [0, 0, 114, 180, 2160, 5328, 12852, 23544, 26910, 25920, 14634, 5556, 900], [0, 0, 115, 170, 2205, 5208, 13062, 23292, 27120, 25800, 14679, 5546, 901], [0, 0, 116, 160, 2250, 5088, 13272, 23040, 27330, 25680, 14724, 5536, 902], [0, 0, 117, 150, 2295, 4968, 13482, 22788, 27540, 25560, 14769, 5526, 903], [0, 0, 118, 140, 2340, 4848, 13692, 22536, 27750, 25440, 14814, 5516, 904], [0, 0, 119, 130, 2385, 4728, 13902, 22284, 27960, 25320, 14859, 5506, 905], [0, 0, 120, 120, 2430, 4608, 14112, 22032, 28170, 25200, 14904, 5496, 906], [0, 0, 121, 110, 2475, 4488, 14322, 21780, 28380, 25080, 14949, 5486, 907], [0, 0, 122, 100, 2520, 4368, 14532, 21528, 28590, 24960, 14994, 5476, 908], [0, 0, 123, 90, 2565, 4248, 14742, 21276, 28800, 24840, 15039, 5466, 909], [0, 0, 124, 80, 2610, 4128, 14952, 21024, 29010, 24720, 15084, 5456, 910], [0, 0, 125, 70, 2655, 4008, 15162, 20772, 29220, 24600, 15129, 5446, 911], [0, 0, 126, 60, 2700, 3888, 15372, 20520, 29430, 24480, 15174, 5436, 912], [0, 0, 127, 50, 2745, 3768, 15582, 20268, 29640, 24360, 15219, 5426, 913], [0, 0, 128, 40, 2790, 3648, 15792, 20016, 29850, 24240, 15264, 5416, 914], [0, 0, 129, 30, 2835, 3528, 16002, 19764, 30060, 24120, 15309, 5406, 915], [0, 0, 130, 20, 2880, 3408, 16212, 19512, 30270, 24000, 15354, 5396, 916], [0, 0, 131, 10, 2925, 3288, 16422, 19260, 30480, 23880, 15399, 5386, 917], [0, 0, 132, 0, 2970, 3168, 16632, 19008, 30690, 23760, 15444, 5376, 918], [0, 1, 68, 585, 420, 9858, 5040, 32826, 19230, 30285, 13004, 5917, 864], [0, 1, 69, 575, 465, 9738, 5250, 32574, 19440, 30165, 13049, 5907, 865], [0, 1, 70, 565, 510, 9618, 5460, 32322, 19650, 30045, 13094, 5897, 866], [0, 1, 71, 555, 555, 9498, 5670, 32070, 19860, 29925, 13139, 5887, 867], [0, 1, 72, 545, 600, 9378, 5880, 31818, 20070, 29805, 13184, 5877, 868], [0, 1, 73, 535, 645, 9258, 6090, 31566, 20280, 29685, 13229, 5867, 869], [0, 1, 74, 525, 690, 9138, 6300, 31314, 20490, 29565, 13274, 5857, 870], [0, 1, 75, 515, 735, 9018, 6510, 31062, 20700, 29445, 13319, 5847, 871], [0, 1, 76, 505, 780, 8898, 6720, 30810, 20910, 29325, 13364, 5837, 872], [0, 1, 77, 495, 825, 8778, 6930, 30558, 21120, 29205, 13409, 5827, 873], [0, 1, 78, 485, 870, 8658, 7140, 30306, 21330, 29085, 13454, 5817, 874], [0, 1, 79, 475, 915, 8538, 7350, 30054, 21540, 28965, 13499, 5807, 875], [0, 1, 80, 465, 960, 8418, 7560, 29802, 21750, 28845, 13544, 5797, 876], [0, 1, 81, 455, 1005, 8298, 7770, 29550, 21960, 28725, 13589, 5787, 877], [0, 1, 82, 445, 1050, 8178, 7980, 29298, 22170, 28605, 13634, 5777, 878], [0, 1, 83, 435, 1095, 8058, 8190, 29046, 22380, 28485, 13679, 5767, 879], [0, 1, 84, 425, 1140, 7938, 8400, 28794, 22590, 28365, 13724, 5757, 880], [0, 1, 85, 415, 1185, 7818, 8610, 28542, 22800, 28245, 13769, 5747, 881], [0, 1, 86, 405, 1230, 7698, 8820, 28290, 23010, 28125, 13814, 5737, 882], [0, 1, 87, 395, 1275, 7578, 9030, 28038, 23220, 28005, 13859, 5727, 883], [0, 1, 88, 385, 1320, 7458, 9240, 27786, 23430, 27885, 13904, 5717, 884], [0, 1, 89, 375, 1365, 7338, 9450, 27534, 23640, 27765, 13949, 5707, 885], [0, 1, 90, 365, 1410, 7218, 9660, 27282, 23850, 27645, 13994, 5697, 886], [0, 1, 91, 355, 1455, 7098, 9870, 27030, 24060, 27525, 14039, 5687, 887], [0, 1, 92, 345, 1500, 6978, 10080, 26778, 24270, 27405, 14084, 5677, 888], [0, 1, 93, 335, 1545, 6858, 10290, 26526, 24480, 27285, 14129, 5667, 889], [0, 1, 94, 325, 1590, 6738, 10500, 26274, 24690, 27165, 14174, 5657, 890], [0, 1, 95, 315, 1635, 6618, 10710, 26022, 24900, 27045, 14219, 5647, 891], [0, 1, 96, 305, 1680, 6498, 10920, 25770, 25110, 26925, 14264, 5637, 892], [0, 1, 97, 295, 1725, 6378, 11130, 25518, 25320, 26805, 14309, 5627, 893], [0, 1, 98, 285, 1770, 6258, 11340, 25266, 25530, 26685, 14354, 5617, 894], [0, 1, 99, 275, 1815, 6138, 11550, 25014, 25740, 26565, 14399, 5607, 895], [0, 1, 100, 265, 1860, 6018, 11760, 24762, 25950, 26445, 14444, 5597, 896], [0, 1, 101, 255, 1905, 5898, 11970, 24510, 26160, 26325, 14489, 5587, 897], [0, 1, 102, 245, 1950, 5778, 12180, 24258, 26370, 26205, 14534, 5577, 898], [0, 1, 103, 235, 1995, 5658, 12390, 24006, 26580, 26085, 14579, 5567, 899], [0, 1, 104, 225, 2040, 5538, 12600, 23754, 26790, 25965, 14624, 5557, 900], [0, 1, 105, 215, 2085, 5418, 12810, 23502, 27000, 25845, 14669, 5547, 901], [0, 1, 106, 205, 2130, 5298, 13020, 23250, 27210, 25725, 14714, 5537, 902], [0, 1, 107, 195, 2175, 5178, 13230, 22998, 27420, 25605, 14759, 5527, 903], [0, 1, 108, 185, 2220, 5058, 13440, 22746, 27630, 25485, 14804, 5517, 904], [0, 1, 109, 175, 2265, 4938, 13650, 22494, 27840, 25365, 14849, 5507, 905], [0, 1, 110, 165, 2310, 4818, 13860, 22242, 28050, 25245, 14894, 5497, 906], [0, 1, 111, 155, 2355, 4698, 14070, 21990, 28260, 25125, 14939, 5487, 907], [0, 1, 112, 145, 2400, 4578, 14280, 21738, 28470, 25005, 14984, 5477, 908], [0, 1, 113, 135, 2445, 4458, 14490, 21486, 28680, 24885, 15029, 5467, 909], [0, 1, 114, 125, 2490, 4338, 14700, 21234, 28890, 24765, 15074, 5457, 910], [0, 1, 115, 115, 2535, 4218, 14910, 20982, 29100, 24645, 15119, 5447, 911], [0, 1, 116, 105, 2580, 4098, 15120, 20730, 29310, 24525, 15164, 5437, 912], [0, 1, 117, 95, 2625, 3978, 15330, 20478, 29520, 24405, 15209, 5427, 913], [0, 1, 118, 85, 2670, 3858, 15540, 20226, 29730, 24285, 15254, 5417, 914], [0, 1, 119, 75, 2715, 3738, 15750, 19974, 29940, 24165, 15299, 5407, 915], [0, 1, 120, 65, 2760, 3618, 15960, 19722, 30150, 24045, 15344, 5397, 916], [0, 1, 121, 55, 2805, 3498, 16170, 19470, 30360, 23925, 15389, 5387, 917], [0, 1, 122, 45, 2850, 3378, 16380, 19218, 30570, 23805, 15434, 5377, 918], [0, 2, 61, 600, 435, 9708, 5418, 32280, 19740, 29970, 13129, 5888, 867], [0, 2, 62, 590, 480, 9588, 5628, 32028, 19950, 29850, 13174, 5878, 868], [0, 2, 63, 580, 525, 9468, 5838, 31776, 20160, 29730, 13219, 5868, 869], [0, 2, 64, 570, 570, 9348, 6048, 31524, 20370, 29610, 13264, 5858, 870], [0, 2, 65, 560, 615, 9228, 6258, 31272, 20580, 29490, 13309, 5848, 871], [0, 2, 66, 550, 660, 9108, 6468, 31020, 20790, 29370, 13354, 5838, 872], [0, 2, 67, 540, 705, 8988, 6678, 30768, 21000, 29250, 13399, 5828, 873], [0, 2, 68, 530, 750, 8868, 6888, 30516, 21210, 29130, 13444, 5818, 874], [0, 2, 69, 520, 795, 8748, 7098, 30264, 21420, 29010, 13489, 5808, 875], [0, 2, 70, 510, 840, 8628, 7308, 30012, 21630, 28890, 13534, 5798, 876], [0, 2, 71, 500, 885, 8508, 7518, 29760, 21840, 28770, 13579, 5788, 877], [0, 2, 72, 490, 930, 8388, 7728, 29508, 22050, 28650, 13624, 5778, 878], [0, 2, 73, 480, 975, 8268, 7938, 29256, 22260, 28530, 13669, 5768, 879], [0, 2, 74, 470, 1020, 8148, 8148, 29004, 22470, 28410, 13714, 5758, 880], [0, 2, 75, 460, 1065, 8028, 8358, 28752, 22680, 28290, 13759, 5748, 881], [0, 2, 76, 450, 1110, 7908, 8568, 28500, 22890, 28170, 13804, 5738, 882], [0, 2, 77, 440, 1155, 7788, 8778, 28248, 23100, 28050, 13849, 5728, 883], [0, 2, 78, 430, 1200, 7668, 8988, 27996, 23310, 27930, 13894, 5718, 884], [0, 2, 79, 420, 1245, 7548, 9198, 27744, 23520, 27810, 13939, 5708, 885], [0, 2, 80, 410, 1290, 7428, 9408, 27492, 23730, 27690, 13984, 5698, 886], [0, 2, 81, 400, 1335, 7308, 9618, 27240, 23940, 27570, 14029, 5688, 887], [0, 2, 82, 390, 1380, 7188, 9828, 26988, 24150, 27450, 14074, 5678, 888], [0, 2, 83, 380, 1425, 7068, 10038, 26736, 24360, 27330, 14119, 5668, 889], [0, 2, 84, 370, 1470, 6948, 10248, 26484, 24570, 27210, 14164, 5658, 890], [0, 2, 85, 360, 1515, 6828, 10458, 26232, 24780, 27090, 14209, 5648, 891], [0, 2, 86, 350, 1560, 6708, 10668, 25980, 24990, 26970, 14254, 5638, 892], [0, 2, 87, 340, 1605, 6588, 10878, 25728, 25200, 26850, 14299, 5628, 893], [0, 2, 88, 330, 1650, 6468, 11088, 25476, 25410, 26730, 14344, 5618, 894], [0, 2, 89, 320, 1695, 6348, 11298, 25224, 25620, 26610, 14389, 5608, 895], [0, 2, 90, 310, 1740, 6228, 11508, 24972, 25830, 26490, 14434, 5598, 896], [0, 2, 91, 300, 1785, 6108, 11718, 24720, 26040, 26370, 14479, 5588, 897], [0, 2, 92, 290, 1830, 5988, 11928, 24468, 26250, 26250, 14524, 5578, 898], [0, 2, 93, 280, 1875, 5868, 12138, 24216, 26460, 26130, 14569, 5568, 899], [0, 2, 94, 270, 1920, 5748, 12348, 23964, 26670, 26010, 14614, 5558, 900], [0, 2, 95, 260, 1965, 5628, 12558, 23712, 26880, 25890, 14659, 5548, 901], [0, 2, 96, 250, 2010, 5508, 12768, 23460, 27090, 25770, 14704, 5538, 902], [0, 2, 97, 240, 2055, 5388, 12978, 23208, 27300, 25650, 14749, 5528, 903], [0, 2, 98, 230, 2100, 5268, 13188, 22956, 27510, 25530, 14794, 5518, 904], [0, 2, 99, 220, 2145, 5148, 13398, 22704, 27720, 25410, 14839, 5508, 905], [0, 2, 100, 210, 2190, 5028, 13608, 22452, 27930, 25290, 14884, 5498, 906], [0, 2, 101, 200, 2235, 4908, 13818, 22200, 28140, 25170, 14929, 5488, 907], [0, 2, 102, 190, 2280, 4788, 14028, 21948, 28350, 25050, 14974, 5478, 908], [0, 2, 103, 180, 2325, 4668, 14238, 21696, 28560, 24930, 15019, 5468, 909], [0, 2, 104, 170, 2370, 4548, 14448, 21444, 28770, 24810, 15064, 5458, 910], [0, 2, 105, 160, 2415, 4428, 14658, 21192, 28980, 24690, 15109, 5448, 911], [0, 2, 106, 150, 2460, 4308, 14868, 20940, 29190, 24570, 15154, 5438, 912], [0, 2, 107, 140, 2505, 4188, 15078, 20688, 29400, 24450, 15199, 5428, 913], [0, 2, 108, 130, 2550, 4068, 15288, 20436, 29610, 24330, 15244, 5418, 914], [0, 2, 109, 120, 2595, 3948, 15498, 20184, 29820, 24210, 15289, 5408, 915], [0, 2, 110, 110, 2640, 3828, 15708, 19932, 30030, 24090, 15334, 5398, 916], [0, 2, 111, 100, 2685, 3708, 15918, 19680, 30240, 23970, 15379, 5388, 917], [0, 2, 112, 90, 2730, 3588, 16128, 19428, 30450, 23850, 15424, 5378, 918], [0, 2, 113, 80, 2775, 3468, 16338, 19176, 30660, 23730, 15469, 5368, 919], [0, 2, 114, 70, 2820, 3348, 16548, 18924, 30870, 23610, 15514, 5358, 920], [0, 2, 115, 60, 2865, 3228, 16758, 18672, 31080, 23490, 15559, 5348, 921], [0, 2, 116, 50, 2910, 3108, 16968, 18420, 31290, 23370, 15604, 5338, 922], [0, 2, 117, 40, 2955, 2988, 17178, 18168, 31500, 23250, 15649, 5328, 923], [0, 2, 118, 30, 3000, 2868, 17388, 17916, 31710, 23130, 15694, 5318, 924], [0, 2, 119, 20, 3045, 2748, 17598, 17664, 31920, 23010, 15739, 5308, 925], [0, 2, 120, 10, 3090, 2628, 17808, 17412, 32130, 22890, 15784, 5298, 926], [0, 2, 121, 0, 3135, 2508, 18018, 17160, 32340, 22770, 15829, 5288, 927], [0, 3, 54, 615, 450, 9558, 5796, 31734, 20250, 29655, 13254, 5859, 870], [0, 3, 55, 605, 495, 9438, 6006, 31482, 20460, 29535, 13299, 5849, 871], [0, 3, 56, 595, 540, 9318, 6216, 31230, 20670, 29415, 13344, 5839, 872], [0, 3, 57, 585, 585, 9198, 6426, 30978, 20880, 29295, 13389, 5829, 873], [0, 3, 58, 575, 630, 9078, 6636, 30726, 21090, 29175, 13434, 5819, 874], [0, 3, 59, 565, 675, 8958, 6846, 30474, 21300, 29055, 13479, 5809, 875], [0, 3, 60, 555, 720, 8838, 7056, 30222, 21510, 28935, 13524, 5799, 876], [0, 3, 61, 545, 765, 8718, 7266, 29970, 21720, 28815, 13569, 5789, 877], [0, 3, 62, 535, 810, 8598, 7476, 29718, 21930, 28695, 13614, 5779, 878], [0, 3, 63, 525, 855, 8478, 7686, 29466, 22140, 28575, 13659, 5769, 879], [0, 3, 64, 515, 900, 8358, 7896, 29214, 22350, 28455, 13704, 5759, 880], [0, 3, 65, 505, 945, 8238, 8106, 28962, 22560, 28335, 13749, 5749, 881], [0, 3, 66, 495, 990, 8118, 8316, 28710, 22770, 28215, 13794, 5739, 882], [0, 3, 67, 485, 1035, 7998, 8526, 28458, 22980, 28095, 13839, 5729, 883], [0, 3, 68, 475, 1080, 7878, 8736, 28206, 23190, 27975, 13884, 5719, 884], [0, 3, 69, 465, 1125, 7758, 8946, 27954, 23400, 27855, 13929, 5709, 885], [0, 3, 70, 455, 1170, 7638, 9156, 27702, 23610, 27735, 13974, 5699, 886], [0, 3, 71, 445, 1215, 7518, 9366, 27450, 23820, 27615, 14019, 5689, 887], [0, 3, 72, 435, 1260, 7398, 9576, 27198, 24030, 27495, 14064, 5679, 888], [0, 3, 73, 425, 1305, 7278, 9786, 26946, 24240, 27375, 14109, 5669, 889], [0, 3, 74, 415, 1350, 7158, 9996, 26694, 24450, 27255, 14154, 5659, 890], [0, 3, 75, 405, 1395, 7038, 10206, 26442, 24660, 27135, 14199, 5649, 891], [0, 3, 76, 395, 1440, 6918, 10416, 26190, 24870, 27015, 14244, 5639, 892], [0, 3, 77, 385, 1485, 6798, 10626, 25938, 25080, 26895, 14289, 5629, 893], [0, 3, 78, 375, 1530, 6678, 10836, 25686, 25290, 26775, 14334, 5619, 894], [0, 3, 79, 365, 1575, 6558, 11046, 25434, 25500, 26655, 14379, 5609, 895], [0, 3, 80, 355, 1620, 6438, 11256, 25182, 25710, 26535, 14424, 5599, 896], [0, 3, 81, 345, 1665, 6318, 11466, 24930, 25920, 26415, 14469, 5589, 897], [0, 3, 82, 335, 1710, 6198, 11676, 24678, 26130, 26295, 14514, 5579, 898], [0, 3, 83, 325, 1755, 6078, 11886, 24426, 26340, 26175, 14559, 5569, 899], [0, 3, 84, 315, 1800, 5958, 12096, 24174, 26550, 26055, 14604, 5559, 900], [0, 3, 85, 305, 1845, 5838, 12306, 23922, 26760, 25935, 14649, 5549, 901], [0, 3, 86, 295, 1890, 5718, 12516, 23670, 26970, 25815, 14694, 5539, 902], [0, 3, 87, 285, 1935, 5598, 12726, 23418, 27180, 25695, 14739, 5529, 903], [0, 3, 88, 275, 1980, 5478, 12936, 23166, 27390, 25575, 14784, 5519, 904], [0, 3, 89, 265, 2025, 5358, 13146, 22914, 27600, 25455, 14829, 5509, 905], [0, 3, 90, 255, 2070, 5238, 13356, 22662, 27810, 25335, 14874, 5499, 906], [0, 3, 91, 245, 2115, 5118, 13566, 22410, 28020, 25215, 14919, 5489, 907], [0, 3, 92, 235, 2160, 4998, 13776, 22158, 28230, 25095, 14964, 5479, 908], [0, 3, 93, 225, 2205, 4878, 13986, 21906, 28440, 24975, 15009, 5469, 909], [0, 3, 94, 215, 2250, 4758, 14196, 21654, 28650, 24855, 15054, 5459, 910], [0, 3, 95, 205, 2295, 4638, 14406, 21402, 28860, 24735, 15099, 5449, 911], [0, 3, 96, 195, 2340, 4518, 14616, 21150, 29070, 24615, 15144, 5439, 912], [0, 3, 97, 185, 2385, 4398, 14826, 20898, 29280, 24495, 15189, 5429, 913], [0, 3, 98, 175, 2430, 4278, 15036, 20646, 29490, 24375, 15234, 5419, 914], [0, 3, 99, 165, 2475, 4158, 15246, 20394, 29700, 24255, 15279, 5409, 915], [0, 3, 100, 155, 2520, 4038, 15456, 20142, 29910, 24135, 15324, 5399, 916], [0, 3, 101, 145, 2565, 3918, 15666, 19890, 30120, 24015, 15369, 5389, 917], [0, 3, 102, 135, 2610, 3798, 15876, 19638, 30330, 23895, 15414, 5379, 918], [0, 3, 103, 125, 2655, 3678, 16086, 19386, 30540, 23775, 15459, 5369, 919], [0, 3, 104, 115, 2700, 3558, 16296, 19134, 30750, 23655, 15504, 5359, 920], [0, 3, 105, 105, 2745, 3438, 16506, 18882, 30960, 23535, 15549, 5349, 921], [0, 3, 106, 95, 2790, 3318, 16716, 18630, 31170, 23415, 15594, 5339, 922], [0, 3, 107, 85, 2835, 3198, 16926, 18378, 31380, 23295, 15639, 5329, 923], [0, 3, 108, 75, 2880, 3078, 17136, 18126, 31590, 23175, 15684, 5319, 924], [0, 3, 109, 65, 2925, 2958, 17346, 17874, 31800, 23055, 15729, 5309, 925], [0, 3, 110, 55, 2970, 2838, 17556, 17622, 32010, 22935, 15774, 5299, 926], [0, 3, 111, 45, 3015, 2718, 17766, 17370, 32220, 22815, 15819, 5289, 927], [0, 4, 46, 640, 420, 9528, 5964, 31440, 20550, 29460, 13334, 5840, 872], [0, 4, 47, 630, 465, 9408, 6174, 31188, 20760, 29340, 13379, 5830, 873], [0, 4, 48, 620, 510, 9288, 6384, 30936, 20970, 29220, 13424, 5820, 874], [0, 4, 49, 610, 555, 9168, 6594, 30684, 21180, 29100, 13469, 5810, 875], [0, 4, 50, 600, 600, 9048, 6804, 30432, 21390, 28980, 13514, 5800, 876], [0, 4, 51, 590, 645, 8928, 7014, 30180, 21600, 28860, 13559, 5790, 877], [0, 4, 52, 580, 690, 8808, 7224, 29928, 21810, 28740, 13604, 5780, 878], [0, 4, 53, 570, 735, 8688, 7434, 29676, 22020, 28620, 13649, 5770, 879], [0, 4, 54, 560, 780, 8568, 7644, 29424, 22230, 28500, 13694, 5760, 880], [0, 4, 55, 550, 825, 8448, 7854, 29172, 22440, 28380, 13739, 5750, 881], [0, 4, 56, 540, 870, 8328, 8064, 28920, 22650, 28260, 13784, 5740, 882], [0, 4, 57, 530, 915, 8208, 8274, 28668, 22860, 28140, 13829, 5730, 883], [0, 4, 58, 520, 960, 8088, 8484, 28416, 23070, 28020, 13874, 5720, 884], [0, 4, 59, 510, 1005, 7968, 8694, 28164, 23280, 27900, 13919, 5710, 885], [0, 4, 60, 500, 1050, 7848, 8904, 27912, 23490, 27780, 13964, 5700, 886], [0, 4, 61, 490, 1095, 7728, 9114, 27660, 23700, 27660, 14009, 5690, 887], [0, 4, 62, 480, 1140, 7608, 9324, 27408, 23910, 27540, 14054, 5680, 888], [0, 4, 63, 470, 1185, 7488, 9534, 27156, 24120, 27420, 14099, 5670, 889], [0, 4, 64, 460, 1230, 7368, 9744, 26904, 24330, 27300, 14144, 5660, 890], [0, 4, 65, 450, 1275, 7248, 9954, 26652, 24540, 27180, 14189, 5650, 891], [0, 4, 66, 440, 1320, 7128, 10164, 26400, 24750, 27060, 14234, 5640, 892], [0, 4, 67, 430, 1365, 7008, 10374, 26148, 24960, 26940, 14279, 5630, 893], [0, 4, 68, 420, 1410, 6888, 10584, 25896, 25170, 26820, 14324, 5620, 894], [0, 4, 69, 410, 1455, 6768, 10794, 25644, 25380, 26700, 14369, 5610, 895], [0, 4, 70, 400, 1500, 6648, 11004, 25392, 25590, 26580, 14414, 5600, 896], [0, 4, 71, 390, 1545, 6528, 11214, 25140, 25800, 26460, 14459, 5590, 897], [0, 4, 72, 380, 1590, 6408, 11424, 24888, 26010, 26340, 14504, 5580, 898], [0, 4, 73, 370, 1635, 6288, 11634, 24636, 26220, 26220, 14549, 5570, 899], [0, 4, 74, 360, 1680, 6168, 11844, 24384, 26430, 26100, 14594, 5560, 900], [0, 4, 75, 350, 1725, 6048, 12054, 24132, 26640, 25980, 14639, 5550, 901], [0, 4, 76, 340, 1770, 5928, 12264, 23880, 26850, 25860, 14684, 5540, 902], [0, 4, 77, 330, 1815, 5808, 12474, 23628, 27060, 25740, 14729, 5530, 903], [0, 4, 78, 320, 1860, 5688, 12684, 23376, 27270, 25620, 14774, 5520, 904], [0, 4, 79, 310, 1905, 5568, 12894, 23124, 27480, 25500, 14819, 5510, 905], [0, 4, 80, 300, 1950, 5448, 13104, 22872, 27690, 25380, 14864, 5500, 906], [0, 4, 81, 290, 1995, 5328, 13314, 22620, 27900, 25260, 14909, 5490, 907], [0, 4, 82, 280, 2040, 5208, 13524, 22368, 28110, 25140, 14954, 5480, 908], [0, 4, 83, 270, 2085, 5088, 13734, 22116, 28320, 25020, 14999, 5470, 909], [0, 4, 84, 260, 2130, 4968, 13944, 21864, 28530, 24900, 15044, 5460, 910], [0, 4, 85, 250, 2175, 4848, 14154, 21612, 28740, 24780, 15089, 5450, 911], [0, 4, 86, 240, 2220, 4728, 14364, 21360, 28950, 24660, 15134, 5440, 912], [0, 4, 87, 230, 2265, 4608, 14574, 21108, 29160, 24540, 15179, 5430, 913], [0, 4, 88, 220, 2310, 4488, 14784, 20856, 29370, 24420, 15224, 5420, 914], [0, 4, 89, 210, 2355, 4368, 14994, 20604, 29580, 24300, 15269, 5410, 915], [0, 4, 90, 200, 2400, 4248, 15204, 20352, 29790, 24180, 15314, 5400, 916], [0, 4, 91, 190, 2445, 4128, 15414, 20100, 30000, 24060, 15359, 5390, 917], [0, 4, 92, 180, 2490, 4008, 15624, 19848, 30210, 23940, 15404, 5380, 918], [0, 4, 93, 170, 2535, 3888, 15834, 19596, 30420, 23820, 15449, 5370, 919], [0, 4, 94, 160, 2580, 3768, 16044, 19344, 30630, 23700, 15494, 5360, 920], [0, 4, 95, 150, 2625, 3648, 16254, 19092, 30840, 23580, 15539, 5350, 921], [0, 4, 96, 140, 2670, 3528, 16464, 18840, 31050, 23460, 15584, 5340, 922], [0, 4, 97, 130, 2715, 3408, 16674, 18588, 31260, 23340, 15629, 5330, 923], [0, 4, 98, 120, 2760, 3288, 16884, 18336, 31470, 23220, 15674, 5320, 924], [0, 4, 99, 110, 2805, 3168, 17094, 18084, 31680, 23100, 15719, 5310, 925], [0, 4, 100, 100, 2850, 3048, 17304, 17832, 31890, 22980, 15764, 5300, 926], [0, 4, 101, 90, 2895, 2928, 17514, 17580, 32100, 22860, 15809, 5290, 927], [0, 4, 102, 80, 2940, 2808, 17724, 17328, 32310, 22740, 15854, 5280, 928], [0, 4, 103, 70, 2985, 2688, 17934, 17076, 32520, 22620, 15899, 5270, 929], [0, 4, 104, 60, 3030, 2568, 18144, 16824, 32730, 22500, 15944, 5260, 930], [0, 4, 105, 50, 3075, 2448, 18354, 16572, 32940, 22380, 15989, 5250, 931], [0, 4, 106, 40, 3120, 2328, 18564, 16320, 33150, 22260, 16034, 5240, 932], [0, 4, 107, 30, 3165, 2208, 18774, 16068, 33360, 22140, 16079, 5230, 933], [0, 4, 108, 20, 3210, 2088, 18984, 15816, 33570, 22020, 16124, 5220, 934], [0, 4, 109, 10, 3255, 1968, 19194, 15564, 33780, 21900, 16169, 5210, 935], [0, 4, 110, 0, 3300, 1848, 19404, 15312, 33990, 21780, 16214, 5200, 936], [0, 5, 39, 655, 435, 9378, 6342, 30894, 21060, 29145, 13459, 5811, 875], [0, 5, 40, 645, 480, 9258, 6552, 30642, 21270, 29025, 13504, 5801, 876], [0, 5, 41, 635, 525, 9138, 6762, 30390, 21480, 28905, 13549, 5791, 877], [0, 5, 42, 625, 570, 9018, 6972, 30138, 21690, 28785, 13594, 5781, 878], [0, 5, 43, 615, 615, 8898, 7182, 29886, 21900, 28665, 13639, 5771, 879], [0, 5, 44, 605, 660, 8778, 7392, 29634, 22110, 28545, 13684, 5761, 880], [0, 5, 45, 595, 705, 8658, 7602, 29382, 22320, 28425, 13729, 5751, 881], [0, 5, 46, 585, 750, 8538, 7812, 29130, 22530, 28305, 13774, 5741, 882], [0, 5, 47, 575, 795, 8418, 8022, 28878, 22740, 28185, 13819, 5731, 883], [0, 5, 48, 565, 840, 8298, 8232, 28626, 22950, 28065, 13864, 5721, 884], [0, 5, 49, 555, 885, 8178, 8442, 28374, 23160, 27945, 13909, 5711, 885], [0, 5, 50, 545, 930, 8058, 8652, 28122, 23370, 27825, 13954, 5701, 886], [0, 5, 51, 535, 975, 7938, 8862, 27870, 23580, 27705, 13999, 5691, 887], [0, 5, 52, 525, 1020, 7818, 9072, 27618, 23790, 27585, 14044, 5681, 888], [0, 5, 53, 515, 1065, 7698, 9282, 27366, 24000, 27465, 14089, 5671, 889], [0, 5, 54, 505, 1110, 7578, 9492, 27114, 24210, 27345, 14134, 5661, 890], [0, 5, 55, 495, 1155, 7458, 9702, 26862, 24420, 27225, 14179, 5651, 891], [0, 5, 56, 485, 1200, 7338, 9912, 26610, 24630, 27105, 14224, 5641, 892], [0, 5, 57, 475, 1245, 7218, 10122, 26358, 24840, 26985, 14269, 5631, 893], [0, 5, 58, 465, 1290, 7098, 10332, 26106, 25050, 26865, 14314, 5621, 894], [0, 5, 59, 455, 1335, 6978, 10542, 25854, 25260, 26745, 14359, 5611, 895], [0, 5, 60, 445, 1380, 6858, 10752, 25602, 25470, 26625, 14404, 5601, 896], [0, 5, 61, 435, 1425, 6738, 10962, 25350, 25680, 26505, 14449, 5591, 897], [0, 5, 62, 425, 1470, 6618, 11172, 25098, 25890, 26385, 14494, 5581, 898], [0, 5, 63, 415, 1515, 6498, 11382, 24846, 26100, 26265, 14539, 5571, 899], [0, 5, 64, 405, 1560, 6378, 11592, 24594, 26310, 26145, 14584, 5561, 900], [0, 5, 65, 395, 1605, 6258, 11802, 24342, 26520, 26025, 14629, 5551, 901], [0, 5, 66, 385, 1650, 6138, 12012, 24090, 26730, 25905, 14674, 5541, 902], [0, 5, 67, 375, 1695, 6018, 12222, 23838, 26940, 25785, 14719, 5531, 903], [0, 5, 68, 365, 1740, 5898, 12432, 23586, 27150, 25665, 14764, 5521, 904], [0, 5, 69, 355, 1785, 5778, 12642, 23334, 27360, 25545, 14809, 5511, 905], [0, 5, 70, 345, 1830, 5658, 12852, 23082, 27570, 25425, 14854, 5501, 906], [0, 5, 71, 335, 1875, 5538, 13062, 22830, 27780, 25305, 14899, 5491, 907], [0, 5, 72, 325, 1920, 5418, 13272, 22578, 27990, 25185, 14944, 5481, 908], [0, 5, 73, 315, 1965, 5298, 13482, 22326, 28200, 25065, 14989, 5471, 909], [0, 5, 74, 305, 2010, 5178, 13692, 22074, 28410, 24945, 15034, 5461, 910], [0, 5, 75, 295, 2055, 5058, 13902, 21822, 28620, 24825, 15079, 5451, 911], [0, 5, 76, 285, 2100, 4938, 14112, 21570, 28830, 24705, 15124, 5441, 912], [0, 5, 77, 275, 2145, 4818, 14322, 21318, 29040, 24585, 15169, 5431, 913], [0, 5, 78, 265, 2190, 4698, 14532, 21066, 29250, 24465, 15214, 5421, 914], [0, 5, 79, 255, 2235, 4578, 14742, 20814, 29460, 24345, 15259, 5411, 915], [0, 5, 80, 245, 2280, 4458, 14952, 20562, 29670, 24225, 15304, 5401, 916], [0, 5, 81, 235, 2325, 4338, 15162, 20310, 29880, 24105, 15349, 5391, 917], [0, 5, 82, 225, 2370, 4218, 15372, 20058, 30090, 23985, 15394, 5381, 918], [0, 5, 83, 215, 2415, 4098, 15582, 19806, 30300, 23865, 15439, 5371, 919], [0, 5, 84, 205, 2460, 3978, 15792, 19554, 30510, 23745, 15484, 5361, 920], [0, 5, 85, 195, 2505, 3858, 16002, 19302, 30720, 23625, 15529, 5351, 921], [0, 5, 86, 185, 2550, 3738, 16212, 19050, 30930, 23505, 15574, 5341, 922], [0, 5, 87, 175, 2595, 3618, 16422, 18798, 31140, 23385, 15619, 5331, 923], [0, 5, 88, 165, 2640, 3498, 16632, 18546, 31350, 23265, 15664, 5321, 924], [0, 5, 89, 155, 2685, 3378, 16842, 18294, 31560, 23145, 15709, 5311, 925], [0, 5, 90, 145, 2730, 3258, 17052, 18042, 31770, 23025, 15754, 5301, 926], [0, 5, 91, 135, 2775, 3138, 17262, 17790, 31980, 22905, 15799, 5291, 927], [0, 5, 92, 125, 2820, 3018, 17472, 17538, 32190, 22785, 15844, 5281, 928], [0, 5, 93, 115, 2865, 2898, 17682, 17286, 32400, 22665, 15889, 5271, 929], [0, 5, 94, 105, 2910, 2778, 17892, 17034, 32610, 22545, 15934, 5261, 930], [0, 5, 95, 95, 2955, 2658, 18102, 16782, 32820, 22425, 15979, 5251, 931], [0, 5, 96, 85, 3000, 2538, 18312, 16530, 33030, 22305, 16024, 5241, 932], [0, 5, 97, 75, 3045, 2418, 18522, 16278, 33240, 22185, 16069, 5231, 933], [0, 5, 98, 65, 3090, 2298, 18732, 16026, 33450, 22065, 16114, 5221, 934], [0, 5, 99, 55, 3135, 2178, 18942, 15774, 33660, 21945, 16159, 5211, 935], [0, 5, 100, 45, 3180, 2058, 19152, 15522, 33870, 21825, 16204, 5201, 936], [0, 6, 30, 690, 360, 9468, 6300, 30852, 21150, 29070, 13494, 5802, 876], [0, 6, 31, 680, 405, 9348, 6510, 30600, 21360, 28950, 13539, 5792, 877], [0, 6, 32, 670, 450, 9228, 6720, 30348, 21570, 28830, 13584, 5782, 878], [0, 6, 33, 660, 495, 9108, 6930, 30096, 21780, 28710, 13629, 5772, 879], [0, 6, 34, 650, 540, 8988, 7140, 29844, 21990, 28590, 13674, 5762, 880], [0, 6, 35, 640, 585, 8868, 7350, 29592, 22200, 28470, 13719, 5752, 881], [0, 6, 36, 630, 630, 8748, 7560, 29340, 22410, 28350, 13764, 5742, 882], [0, 6, 37, 620, 675, 8628, 7770, 29088, 22620, 28230, 13809, 5732, 883], [0, 6, 38, 610, 720, 8508, 7980, 28836, 22830, 28110, 13854, 5722, 884], [0, 6, 39, 600, 765, 8388, 8190, 28584, 23040, 27990, 13899, 5712, 885], [0, 6, 40, 590, 810, 8268, 8400, 28332, 23250, 27870, 13944, 5702, 886], [0, 6, 41, 580, 855, 8148, 8610, 28080, 23460, 27750, 13989, 5692, 887], [0, 6, 42, 570, 900, 8028, 8820, 27828, 23670, 27630, 14034, 5682, 888], [0, 6, 43, 560, 945, 7908, 9030, 27576, 23880, 27510, 14079, 5672, 889], [0, 6, 44, 550, 990, 7788, 9240, 27324, 24090, 27390, 14124, 5662, 890], [0, 6, 45, 540, 1035, 7668, 9450, 27072, 24300, 27270, 14169, 5652, 891], [0, 6, 46, 530, 1080, 7548, 9660, 26820, 24510, 27150, 14214, 5642, 892], [0, 6, 47, 520, 1125, 7428, 9870, 26568, 24720, 27030, 14259, 5632, 893], [0, 6, 48, 510, 1170, 7308, 10080, 26316, 24930, 26910, 14304, 5622, 894], [0, 6, 49, 500, 1215, 7188, 10290, 26064, 25140, 26790, 14349, 5612, 895], [0, 6, 50, 490, 1260, 7068, 10500, 25812, 25350, 26670, 14394, 5602, 896], [0, 6, 51, 480, 1305, 6948, 10710, 25560, 25560, 26550, 14439, 5592, 897], [0, 6, 52, 470, 1350, 6828, 10920, 25308, 25770, 26430, 14484, 5582, 898], [0, 6, 53, 460, 1395, 6708, 11130, 25056, 25980, 26310, 14529, 5572, 899], [0, 6, 54, 450, 1440, 6588, 11340, 24804, 26190, 26190, 14574, 5562, 900], [0, 6, 55, 440, 1485, 6468, 11550, 24552, 26400, 26070, 14619, 5552, 901], [0, 6, 56, 430, 1530, 6348, 11760, 24300, 26610, 25950, 14664, 5542, 902], [0, 6, 57, 420, 1575, 6228, 11970, 24048, 26820, 25830, 14709, 5532, 903], [0, 6, 58, 410, 1620, 6108, 12180, 23796, 27030, 25710, 14754, 5522, 904], [0, 6, 59, 400, 1665, 5988, 12390, 23544, 27240, 25590, 14799, 5512, 905], [0, 6, 60, 390, 1710, 5868, 12600, 23292, 27450, 25470, 14844, 5502, 906], [0, 6, 61, 380, 1755, 5748, 12810, 23040, 27660, 25350, 14889, 5492, 907], [0, 6, 62, 370, 1800, 5628, 13020, 22788, 27870, 25230, 14934, 5482, 908], [0, 6, 63, 360, 1845, 5508, 13230, 22536, 28080, 25110, 14979, 5472, 909], [0, 6, 64, 350, 1890, 5388, 13440, 22284, 28290, 24990, 15024, 5462, 910], [0, 6, 65, 340, 1935, 5268, 13650, 22032, 28500, 24870, 15069, 5452, 911], [0, 6, 66, 330, 1980, 5148, 13860, 21780, 28710, 24750, 15114, 5442, 912], [0, 6, 67, 320, 2025, 5028, 14070, 21528, 28920, 24630, 15159, 5432, 913], [0, 6, 68, 310, 2070, 4908, 14280, 21276, 29130, 24510, 15204, 5422, 914], [0, 6, 69, 300, 2115, 4788, 14490, 21024, 29340, 24390, 15249, 5412, 915], [0, 6, 70, 290, 2160, 4668, 14700, 20772, 29550, 24270, 15294, 5402, 916], [0, 6, 71, 280, 2205, 4548, 14910, 20520, 29760, 24150, 15339, 5392, 917], [0, 6, 72, 270, 2250, 4428, 15120, 20268, 29970, 24030, 15384, 5382, 918], [0, 6, 73, 260, 2295, 4308, 15330, 20016, 30180, 23910, 15429, 5372, 919], [0, 6, 74, 250, 2340, 4188, 15540, 19764, 30390, 23790, 15474, 5362, 920], [0, 6, 75, 240, 2385, 4068, 15750, 19512, 30600, 23670, 15519, 5352, 921], [0, 6, 76, 230, 2430, 3948, 15960, 19260, 30810, 23550, 15564, 5342, 922], [0, 6, 77, 220, 2475, 3828, 16170, 19008, 31020, 23430, 15609, 5332, 923], [0, 6, 78, 210, 2520, 3708, 16380, 18756, 31230, 23310, 15654, 5322, 924], [0, 6, 79, 200, 2565, 3588, 16590, 18504, 31440, 23190, 15699, 5312, 925], [0, 6, 80, 190, 2610, 3468, 16800, 18252, 31650, 23070, 15744, 5302, 926], [0, 6, 81, 180, 2655, 3348, 17010, 18000, 31860, 22950, 15789, 5292, 927], [0, 6, 82, 170, 2700, 3228, 17220, 17748, 32070, 22830, 15834, 5282, 928], [0, 6, 83, 160, 2745, 3108, 17430, 17496, 32280, 22710, 15879, 5272, 929], [0, 6, 84, 150, 2790, 2988, 17640, 17244, 32490, 22590, 15924, 5262, 930], [0, 6, 85, 140, 2835, 2868, 17850, 16992, 32700, 22470, 15969, 5252, 931], [0, 6, 86, 130, 2880, 2748, 18060, 16740, 32910, 22350, 16014, 5242, 932], [0, 6, 87, 120, 2925, 2628, 18270, 16488, 33120, 22230, 16059, 5232, 933], [0, 6, 88, 110, 2970, 2508, 18480, 16236, 33330, 22110, 16104, 5222, 934], [0, 6, 89, 100, 3015, 2388, 18690, 15984, 33540, 21990, 16149, 5212, 935], [0, 6, 90, 90, 3060, 2268, 18900, 15732, 33750, 21870, 16194, 5202, 936], [0, 6, 91, 80, 3105, 2148, 19110, 15480, 33960, 21750, 16239, 5192, 937], [0, 6, 92, 70, 3150, 2028, 19320, 15228, 34170, 21630, 16284, 5182, 938], [0, 6, 93, 60, 3195, 1908, 19530, 14976, 34380, 21510, 16329, 5172, 939], [0, 6, 94, 50, 3240, 1788, 19740, 14724, 34590, 21390, 16374, 5162, 940], [0, 6, 95, 40, 3285, 1668, 19950, 14472, 34800, 21270, 16419, 5152, 941], [0, 6, 96, 30, 3330, 1548, 20160, 14220, 35010, 21150, 16464, 5142, 942], [0, 6, 97, 20, 3375, 1428, 20370, 13968, 35220, 21030, 16509, 5132, 943], [0, 7, 20, 735, 240, 9678, 6048, 31062, 21030, 29115, 13484, 5803, 876], [0, 7, 21, 725, 285, 9558, 6258, 30810, 21240, 28995, 13529, 5793, 877], [0, 7, 22, 715, 330, 9438, 6468, 30558, 21450, 28875, 13574, 5783, 878], [0, 7, 23, 705, 375, 9318, 6678, 30306, 21660, 28755, 13619, 5773, 879], [0, 7, 24, 695, 420, 9198, 6888, 30054, 21870, 28635, 13664, 5763, 880], [0, 7, 25, 685, 465, 9078, 7098, 29802, 22080, 28515, 13709, 5753, 881], [0, 7, 26, 675, 510, 8958, 7308, 29550, 22290, 28395, 13754, 5743, 882], [0, 7, 27, 665, 555, 8838, 7518, 29298, 22500, 28275, 13799, 5733, 883], [0, 7, 28, 655, 600, 8718, 7728, 29046, 22710, 28155, 13844, 5723, 884], [0, 7, 29, 645, 645, 8598, 7938, 28794, 22920, 28035, 13889, 5713, 885], [0, 7, 30, 635, 690, 8478, 8148, 28542, 23130, 27915, 13934, 5703, 886], [0, 7, 31, 625, 735, 8358, 8358, 28290, 23340, 27795, 13979, 5693, 887], [0, 7, 32, 615, 780, 8238, 8568, 28038, 23550, 27675, 14024, 5683, 888], [0, 7, 33, 605, 825, 8118, 8778, 27786, 23760, 27555, 14069, 5673, 889], [0, 7, 34, 595, 870, 7998, 8988, 27534, 23970, 27435, 14114, 5663, 890], [0, 7, 35, 585, 915, 7878, 9198, 27282, 24180, 27315, 14159, 5653, 891], [0, 7, 36, 575, 960, 7758, 9408, 27030, 24390, 27195, 14204, 5643, 892], [0, 7, 37, 565, 1005, 7638, 9618, 26778, 24600, 27075, 14249, 5633, 893], [0, 7, 38, 555, 1050, 7518, 9828, 26526, 24810, 26955, 14294, 5623, 894], [0, 7, 39, 545, 1095, 7398, 10038, 26274, 25020, 26835, 14339, 5613, 895], [0, 7, 40, 535, 1140, 7278, 10248, 26022, 25230, 26715, 14384, 5603, 896], [0, 7, 41, 525, 1185, 7158, 10458, 25770, 25440, 26595, 14429, 5593, 897], [0, 7, 42, 515, 1230, 7038, 10668, 25518, 25650, 26475, 14474, 5583, 898], [0, 7, 43, 505, 1275, 6918, 10878, 25266, 25860, 26355, 14519, 5573, 899], [0, 7, 44, 495, 1320, 6798, 11088, 25014, 26070, 26235, 14564, 5563, 900], [0, 7, 45, 485, 1365, 6678, 11298, 24762, 26280, 26115, 14609, 5553, 901], [0, 7, 46, 475, 1410, 6558, 11508, 24510, 26490, 25995, 14654, 5543, 902], [0, 7, 47, 465, 1455, 6438, 11718, 24258, 26700, 25875, 14699, 5533, 903], [0, 7, 48, 455, 1500, 6318, 11928, 24006, 26910, 25755, 14744, 5523, 904], [0, 7, 49, 445, 1545, 6198, 12138, 23754, 27120, 25635, 14789, 5513, 905], [0, 7, 50, 435, 1590, 6078, 12348, 23502, 27330, 25515, 14834, 5503, 906], [0, 7, 51, 425, 1635, 5958, 12558, 23250, 27540, 25395, 14879, 5493, 907], [0, 7, 52, 415, 1680, 5838, 12768, 22998, 27750, 25275, 14924, 5483, 908], [0, 7, 53, 405, 1725, 5718, 12978, 22746, 27960, 25155, 14969, 5473, 909], [0, 7, 54, 395, 1770, 5598, 13188, 22494, 28170, 25035, 15014, 5463, 910], [0, 7, 55, 385, 1815, 5478, 13398, 22242, 28380, 24915, 15059, 5453, 911], [0, 7, 56, 375, 1860, 5358, 13608, 21990, 28590, 24795, 15104, 5443, 912], [0, 7, 57, 365, 1905, 5238, 13818, 21738, 28800, 24675, 15149, 5433, 913], [0, 7, 58, 355, 1950, 5118, 14028, 21486, 29010, 24555, 15194, 5423, 914], [0, 7, 59, 345, 1995, 4998, 14238, 21234, 29220, 24435, 15239, 5413, 915], [0, 7, 60, 335, 2040, 4878, 14448, 20982, 29430, 24315, 15284, 5403, 916], [0, 7, 61, 325, 2085, 4758, 14658, 20730, 29640, 24195, 15329, 5393, 917], [0, 7, 62, 315, 2130, 4638, 14868, 20478, 29850, 24075, 15374, 5383, 918], [0, 7, 63, 305, 2175, 4518, 15078, 20226, 30060, 23955, 15419, 5373, 919], [0, 7, 64, 295, 2220, 4398, 15288, 19974, 30270, 23835, 15464, 5363, 920], [0, 7, 65, 285, 2265, 4278, 15498, 19722, 30480, 23715, 15509, 5353, 921], [0, 7, 66, 275, 2310, 4158, 15708, 19470, 30690, 23595, 15554, 5343, 922], [0, 7, 67, 265, 2355, 4038, 15918, 19218, 30900, 23475, 15599, 5333, 923], [0, 7, 68, 255, 2400, 3918, 16128, 18966, 31110, 23355, 15644, 5323, 924], [0, 7, 69, 245, 2445, 3798, 16338, 18714, 31320, 23235, 15689, 5313, 925], [0, 7, 70, 235, 2490, 3678, 16548, 18462, 31530, 23115, 15734, 5303, 926], [0, 7, 71, 225, 2535, 3558, 16758, 18210, 31740, 22995, 15779, 5293, 927], [0, 7, 72, 215, 2580, 3438, 16968, 17958, 31950, 22875, 15824, 5283, 928], [0, 7, 73, 205, 2625, 3318, 17178, 17706, 32160, 22755, 15869, 5273, 929], [0, 7, 74, 195, 2670, 3198, 17388, 17454, 32370, 22635, 15914, 5263, 930], [0, 7, 75, 185, 2715, 3078, 17598, 17202, 32580, 22515, 15959, 5253, 931], [0, 7, 76, 175, 2760, 2958, 17808, 16950, 32790, 22395, 16004, 5243, 932], [0, 7, 77, 165, 2805, 2838, 18018, 16698, 33000, 22275, 16049, 5233, 933], [0, 7, 78, 155, 2850, 2718, 18228, 16446, 33210, 22155, 16094, 5223, 934], [0, 7, 79, 145, 2895, 2598, 18438, 16194, 33420, 22035, 16139, 5213, 935], [0, 7, 80, 135, 2940, 2478, 18648, 15942, 33630, 21915, 16184, 5203, 936], [0, 7, 81, 125, 2985, 2358, 18858, 15690, 33840, 21795, 16229, 5193, 937], [0, 7, 82, 115, 3030, 2238, 19068, 15438, 34050, 21675, 16274, 5183, 938], [0, 7, 83, 105, 3075, 2118, 19278, 15186, 34260, 21555, 16319, 5173, 939], [0, 7, 84, 95, 3120, 1998, 19488, 14934, 34470, 21435, 16364, 5163, 940], [0, 7, 85, 85, 3165, 1878, 19698, 14682, 34680, 21315, 16409, 5153, 941], [0, 7, 86, 75, 3210, 1758, 19908, 14430, 34890, 21195, 16454, 5143, 942], [0, 7, 87, 65, 3255, 1638, 20118, 14178, 35100, 21075, 16499, 5133, 943], [0, 8, 12, 760, 210, 9648, 6216, 30768, 21330, 28920, 13564, 5784, 878], [0, 8, 13, 750, 255, 9528, 6426, 30516, 21540, 28800, 13609, 5774, 879], [0, 8, 14, 740, 300, 9408, 6636, 30264, 21750, 28680, 13654, 5764, 880], [0, 8, 15, 730, 345, 9288, 6846, 30012, 21960, 28560, 13699, 5754, 881], [0, 8, 16, 720, 390, 9168, 7056, 29760, 22170, 28440, 13744, 5744, 882], [0, 8, 17, 710, 435, 9048, 7266, 29508, 22380, 28320, 13789, 5734, 883], [0, 8, 18, 700, 480, 8928, 7476, 29256, 22590, 28200, 13834, 5724, 884], [0, 8, 19, 690, 525, 8808, 7686, 29004, 22800, 28080, 13879, 5714, 885], [0, 8, 20, 680, 570, 8688, 7896, 28752, 23010, 27960, 13924, 5704, 886], [0, 8, 21, 670, 615, 8568, 8106, 28500, 23220, 27840, 13969, 5694, 887], [0, 8, 22, 660, 660, 8448, 8316, 28248, 23430, 27720, 14014, 5684, 888], [0, 8, 23, 650, 705, 8328, 8526, 27996, 23640, 27600, 14059, 5674, 889], [0, 8, 24, 640, 750, 8208, 8736, 27744, 23850, 27480, 14104, 5664, 890], [0, 8, 25, 630, 795, 8088, 8946, 27492, 24060, 27360, 14149, 5654, 891], [0, 8, 26, 620, 840, 7968, 9156, 27240, 24270, 27240, 14194, 5644, 892], [0, 8, 27, 610, 885, 7848, 9366, 26988, 24480, 27120, 14239, 5634, 893], [0, 8, 28, 600, 930, 7728, 9576, 26736, 24690, 27000, 14284, 5624, 894], [0, 8, 29, 590, 975, 7608, 9786, 26484, 24900, 26880, 14329, 5614, 895], [0, 8, 30, 580, 1020, 7488, 9996, 26232, 25110, 26760, 14374, 5604, 896], [0, 8, 31, 570, 1065, 7368, 10206, 25980, 25320, 26640, 14419, 5594, 897], [0, 8, 32, 560, 1110, 7248, 10416, 25728, 25530, 26520, 14464, 5584, 898], [0, 8, 33, 550, 1155, 7128, 10626, 25476, 25740, 26400, 14509, 5574, 899], [0, 8, 34, 540, 1200, 7008, 10836, 25224, 25950, 26280, 14554, 5564, 900], [0, 8, 35, 530, 1245, 6888, 11046, 24972, 26160, 26160, 14599, 5554, 901], [0, 8, 36, 520, 1290, 6768, 11256, 24720, 26370, 26040, 14644, 5544, 902], [0, 8, 37, 510, 1335, 6648, 11466, 24468, 26580, 25920, 14689, 5534, 903], [0, 8, 38, 500, 1380, 6528, 11676, 24216, 26790, 25800, 14734, 5524, 904], [0, 8, 39, 490, 1425, 6408, 11886, 23964, 27000, 25680, 14779, 5514, 905], [0, 8, 40, 480, 1470, 6288, 12096, 23712, 27210, 25560, 14824, 5504, 906], [0, 8, 41, 470, 1515, 6168, 12306, 23460, 27420, 25440, 14869, 5494, 907], [0, 8, 42, 460, 1560, 6048, 12516, 23208, 27630, 25320, 14914, 5484, 908], [0, 8, 43, 450, 1605, 5928, 12726, 22956, 27840, 25200, 14959, 5474, 909], [0, 8, 44, 440, 1650, 5808, 12936, 22704, 28050, 25080, 15004, 5464, 910], [0, 8, 45, 430, 1695, 5688, 13146, 22452, 28260, 24960, 15049, 5454, 911], [0, 8, 46, 420, 1740, 5568, 13356, 22200, 28470, 24840, 15094, 5444, 912], [0, 8, 47, 410, 1785, 5448, 13566, 21948, 28680, 24720, 15139, 5434, 913], [0, 8, 48, 400, 1830, 5328, 13776, 21696, 28890, 24600, 15184, 5424, 914], [0, 8, 49, 390, 1875, 5208, 13986, 21444, 29100, 24480, 15229, 5414, 915], [0, 8, 50, 380, 1920, 5088, 14196, 21192, 29310, 24360, 15274, 5404, 916], [0, 8, 51, 370, 1965, 4968, 14406, 20940, 29520, 24240, 15319, 5394, 917], [0, 8, 52, 360, 2010, 4848, 14616, 20688, 29730, 24120, 15364, 5384, 918], [0, 8, 53, 350, 2055, 4728, 14826, 20436, 29940, 24000, 15409, 5374, 919], [0, 8, 54, 340, 2100, 4608, 15036, 20184, 30150, 23880, 15454, 5364, 920], [0, 8, 55, 330, 2145, 4488, 15246, 19932, 30360, 23760, 15499, 5354, 921], [0, 8, 56, 320, 2190, 4368, 15456, 19680, 30570, 23640, 15544, 5344, 922], [0, 8, 57, 310, 2235, 4248, 15666, 19428, 30780, 23520, 15589, 5334, 923], [0, 8, 58, 300, 2280, 4128, 15876, 19176, 30990, 23400, 15634, 5324, 924], [0, 8, 59, 290, 2325, 4008, 16086, 18924, 31200, 23280, 15679, 5314, 925], [0, 8, 60, 280, 2370, 3888, 16296, 18672, 31410, 23160, 15724, 5304, 926], [0, 8, 61, 270, 2415, 3768, 16506, 18420, 31620, 23040, 15769, 5294, 927], [0, 8, 62, 260, 2460, 3648, 16716, 18168, 31830, 22920, 15814, 5284, 928], [0, 8, 63, 250, 2505, 3528, 16926, 17916, 32040, 22800, 15859, 5274, 929], [0, 8, 64, 240, 2550, 3408, 17136, 17664, 32250, 22680, 15904, 5264, 930], [0, 8, 65, 230, 2595, 3288, 17346, 17412, 32460, 22560, 15949, 5254, 931], [0, 8, 66, 220, 2640, 3168, 17556, 17160, 32670, 22440, 15994, 5244, 932], [0, 8, 67, 210, 2685, 3048, 17766, 16908, 32880, 22320, 16039, 5234, 933], [0, 8, 68, 200, 2730, 2928, 17976, 16656, 33090, 22200, 16084, 5224, 934], [0, 8, 69, 190, 2775, 2808, 18186, 16404, 33300, 22080, 16129, 5214, 935], [0, 8, 70, 180, 2820, 2688, 18396, 16152, 33510, 21960, 16174, 5204, 936], [0, 8, 71, 170, 2865, 2568, 18606, 15900, 33720, 21840, 16219, 5194, 937], [0, 8, 72, 160, 2910, 2448, 18816, 15648, 33930, 21720, 16264, 5184, 938], [0, 8, 73, 150, 2955, 2328, 19026, 15396, 34140, 21600, 16309, 5174, 939], [0, 8, 74, 140, 3000, 2208, 19236, 15144, 34350, 21480, 16354, 5164, 940], [0, 8, 75, 130, 3045, 2088, 19446, 14892, 34560, 21360, 16399, 5154, 941], [0, 8, 76, 120, 3090, 1968, 19656, 14640, 34770, 21240, 16444, 5144, 942], [0, 8, 77, 110, 3135, 1848, 19866, 14388, 34980, 21120, 16489, 5134, 943], [0, 8, 78, 100, 3180, 1728, 20076, 14136, 35190, 21000, 16534, 5124, 944], [0, 8, 79, 90, 3225, 1608, 20286, 13884, 35400, 20880, 16579, 5114, 945], [0, 8, 80, 80, 3270, 1488, 20496, 13632, 35610, 20760, 16624, 5104, 946], [0, 8, 81, 70, 3315, 1368, 20706, 13380, 35820, 20640, 16669, 5094, 947], [0, 8, 82, 60, 3360, 1248, 20916, 13128, 36030, 20520, 16714, 5084, 948], [0, 8, 83, 50, 3405, 1128, 21126, 12876, 36240, 20400, 16759, 5074, 949], [0, 9, 6, 765, 270, 9378, 6804, 29970, 22050, 28485, 13734, 5745, 882], [0, 9, 7, 755, 315, 9258, 7014, 29718, 22260, 28365, 13779, 5735, 883], [0, 9, 8, 745, 360, 9138, 7224, 29466, 22470, 28245, 13824, 5725, 884], [0, 9, 9, 735, 405, 9018, 7434, 29214, 22680, 28125, 13869, 5715, 885], [0, 9, 10, 725, 450, 8898, 7644, 28962, 22890, 28005, 13914, 5705, 886], [0, 9, 11, 715, 495, 8778, 7854, 28710, 23100, 27885, 13959, 5695, 887], [0, 9, 12, 705, 540, 8658, 8064, 28458, 23310, 27765, 14004, 5685, 888], [0, 9, 13, 695, 585, 8538, 8274, 28206, 23520, 27645, 14049, 5675, 889], [0, 9, 14, 685, 630, 8418, 8484, 27954, 23730, 27525, 14094, 5665, 890], [0, 9, 15, 675, 675, 8298, 8694, 27702, 23940, 27405, 14139, 5655, 891], [0, 9, 16, 665, 720, 8178, 8904, 27450, 24150, 27285, 14184, 5645, 892], [0, 9, 17, 655, 765, 8058, 9114, 27198, 24360, 27165, 14229, 5635, 893], [0, 9, 18, 645, 810, 7938, 9324, 26946, 24570, 27045, 14274, 5625, 894], [0, 9, 19, 635, 855, 7818, 9534, 26694, 24780, 26925, 14319, 5615, 895], [0, 9, 20, 625, 900, 7698, 9744, 26442, 24990, 26805, 14364, 5605, 896], [0, 9, 21, 615, 945, 7578, 9954, 26190, 25200, 26685, 14409, 5595, 897], [0, 9, 22, 605, 990, 7458, 10164, 25938, 25410, 26565, 14454, 5585, 898], [0, 9, 23, 595, 1035, 7338, 10374, 25686, 25620, 26445, 14499, 5575, 899], [0, 9, 24, 585, 1080, 7218, 10584, 25434, 25830, 26325, 14544, 5565, 900], [0, 9, 25, 575, 1125, 7098, 10794, 25182, 26040, 26205, 14589, 5555, 901], [0, 9, 26, 565, 1170, 6978, 11004, 24930, 26250, 26085, 14634, 5545, 902], [0, 9, 27, 555, 1215, 6858, 11214, 24678, 26460, 25965, 14679, 5535, 903], [0, 9, 28, 545, 1260, 6738, 11424, 24426, 26670, 25845, 14724, 5525, 904], [0, 9, 29, 535, 1305, 6618, 11634, 24174, 26880, 25725, 14769, 5515, 905], [0, 9, 30, 525, 1350, 6498, 11844, 23922, 27090, 25605, 14814, 5505, 906], [0, 9, 31, 515, 1395, 6378, 12054, 23670, 27300, 25485, 14859, 5495, 907], [0, 9, 32, 505, 1440, 6258, 12264, 23418, 27510, 25365, 14904, 5485, 908], [0, 9, 33, 495, 1485, 6138, 12474, 23166, 27720, 25245, 14949, 5475, 909], [0, 9, 34, 485, 1530, 6018, 12684, 22914, 27930, 25125, 14994, 5465, 910], [0, 9, 35, 475, 1575, 5898, 12894, 22662, 28140, 25005, 15039, 5455, 911], [0, 9, 36, 465, 1620, 5778, 13104, 22410, 28350, 24885, 15084, 5445, 912], [0, 9, 37, 455, 1665, 5658, 13314, 22158, 28560, 24765, 15129, 5435, 913], [0, 9, 38, 445, 1710, 5538, 13524, 21906, 28770, 24645, 15174, 5425, 914], [0, 9, 39, 435, 1755, 5418, 13734, 21654, 28980, 24525, 15219, 5415, 915], [0, 9, 40, 425, 1800, 5298, 13944, 21402, 29190, 24405, 15264, 5405, 916], [0, 9, 41, 415, 1845, 5178, 14154, 21150, 29400, 24285, 15309, 5395, 917], [0, 9, 42, 405, 1890, 5058, 14364, 20898, 29610, 24165, 15354, 5385, 918], [0, 9, 43, 395, 1935, 4938, 14574, 20646, 29820, 24045, 15399, 5375, 919], [0, 9, 44, 385, 1980, 4818, 14784, 20394, 30030, 23925, 15444, 5365, 920], [0, 9, 45, 375, 2025, 4698, 14994, 20142, 30240, 23805, 15489, 5355, 921], [0, 9, 46, 365, 2070, 4578, 15204, 19890, 30450, 23685, 15534, 5345, 922], [0, 9, 47, 355, 2115, 4458, 15414, 19638, 30660, 23565, 15579, 5335, 923], [0, 9, 48, 345, 2160, 4338, 15624, 19386, 30870, 23445, 15624, 5325, 924], [0, 9, 49, 335, 2205, 4218, 15834, 19134, 31080, 23325, 15669, 5315, 925], [0, 9, 50, 325, 2250, 4098, 16044, 18882, 31290, 23205, 15714, 5305, 926], [0, 9, 51, 315, 2295, 3978, 16254, 18630, 31500, 23085, 15759, 5295, 927], [0, 9, 52, 305, 2340, 3858, 16464, 18378, 31710, 22965, 15804, 5285, 928], [0, 9, 53, 295, 2385, 3738, 16674, 18126, 31920, 22845, 15849, 5275, 929], [0, 9, 54, 285, 2430, 3618, 16884, 17874, 32130, 22725, 15894, 5265, 930], [0, 9, 55, 275, 2475, 3498, 17094, 17622, 32340, 22605, 15939, 5255, 931], [0, 9, 56, 265, 2520, 3378, 17304, 17370, 32550, 22485, 15984, 5245, 932], [0, 9, 57, 255, 2565, 3258, 17514, 17118, 32760, 22365, 16029, 5235, 933], [0, 9, 58, 245, 2610, 3138, 17724, 16866, 32970, 22245, 16074, 5225, 934], [0, 9, 59, 235, 2655, 3018, 17934, 16614, 33180, 22125, 16119, 5215, 935], [0, 9, 60, 225, 2700, 2898, 18144, 16362, 33390, 22005, 16164, 5205, 936], [0, 9, 61, 215, 2745, 2778, 18354, 16110, 33600, 21885, 16209, 5195, 937], [0, 9, 62, 205, 2790, 2658, 18564, 15858, 33810, 21765, 16254, 5185, 938], [0, 9, 63, 195, 2835, 2538, 18774, 15606, 34020, 21645, 16299, 5175, 939], [0, 9, 64, 185, 2880, 2418, 18984, 15354, 34230, 21525, 16344, 5165, 940], [0, 9, 65, 175, 2925, 2298, 19194, 15102, 34440, 21405, 16389, 5155, 941], [0, 9, 66, 165, 2970, 2178, 19404, 14850, 34650, 21285, 16434, 5145, 942], [0, 9, 67, 155, 3015, 2058, 19614, 14598, 34860, 21165, 16479, 5135, 943], [0, 9, 68, 145, 3060, 1938, 19824, 14346, 35070, 21045, 16524, 5125, 944], [0, 9, 69, 135, 3105, 1818, 20034, 14094, 35280, 20925, 16569, 5115, 945], [0, 9, 70, 125, 3150, 1698, 20244, 13842, 35490, 20805, 16614, 5105, 946], [0, 9, 71, 115, 3195, 1578, 20454, 13590, 35700, 20685, 16659, 5095, 947], [0, 9, 72, 105, 3240, 1458, 20664, 13338, 35910, 20565, 16704, 5085, 948], [0, 9, 73, 95, 3285, 1338, 20874, 13086, 36120, 20445, 16749, 5075, 949], [0, 9, 74, 85, 3330, 1218, 21084, 12834, 36330, 20325, 16794, 5065, 950], [0, 10, 2, 750, 420, 8868, 7812, 28668, 23190, 27810, 13994, 5686, 888], [0, 10, 3, 740, 465, 8748, 8022, 28416, 23400, 27690, 14039, 5676, 889], [0, 10, 4, 730, 510, 8628, 8232, 28164, 23610, 27570, 14084, 5666, 890], [0, 10, 5, 720, 555, 8508, 8442, 27912, 23820, 27450, 14129, 5656, 891], [0, 10, 6, 710, 600, 8388, 8652, 27660, 24030, 27330, 14174, 5646, 892], [0, 10, 7, 700, 645, 8268, 8862, 27408, 24240, 27210, 14219, 5636, 893], [0, 10, 8, 690, 690, 8148, 9072, 27156, 24450, 27090, 14264, 5626, 894], [0, 10, 9, 680, 735, 8028, 9282, 26904, 24660, 26970, 14309, 5616, 895], [0, 10, 10, 670, 780, 7908, 9492, 26652, 24870, 26850, 14354, 5606, 896], [0, 10, 11, 660, 825, 7788, 9702, 26400, 25080, 26730, 14399, 5596, 897], [0, 10, 12, 650, 870, 7668, 9912, 26148, 25290, 26610, 14444, 5586, 898], [0, 10, 13, 640, 915, 7548, 10122, 25896, 25500, 26490, 14489, 5576, 899], [0, 10, 14, 630, 960, 7428, 10332, 25644, 25710, 26370, 14534, 5566, 900], [0, 10, 15, 620, 1005, 7308, 10542, 25392, 25920, 26250, 14579, 5556, 901], [0, 10, 16, 610, 1050, 7188, 10752, 25140, 26130, 26130, 14624, 5546, 902], [0, 10, 17, 600, 1095, 7068, 10962, 24888, 26340, 26010, 14669, 5536, 903], [0, 10, 18, 590, 1140, 6948, 11172, 24636, 26550, 25890, 14714, 5526, 904], [0, 10, 19, 580, 1185, 6828, 11382, 24384, 26760, 25770, 14759, 5516, 905], [0, 10, 20, 570, 1230, 6708, 11592, 24132, 26970, 25650, 14804, 5506, 906], [0, 10, 21, 560, 1275, 6588, 11802, 23880, 27180, 25530, 14849, 5496, 907], [0, 10, 22, 550, 1320, 6468, 12012, 23628, 27390, 25410, 14894, 5486, 908], [0, 10, 23, 540, 1365, 6348, 12222, 23376, 27600, 25290, 14939, 5476, 909], [0, 10, 24, 530, 1410, 6228, 12432, 23124, 27810, 25170, 14984, 5466, 910], [0, 10, 25, 520, 1455, 6108, 12642, 22872, 28020, 25050, 15029, 5456, 911], [0, 10, 26, 510, 1500, 5988, 12852, 22620, 28230, 24930, 15074, 5446, 912], [0, 10, 27, 500, 1545, 5868, 13062, 22368, 28440, 24810, 15119, 5436, 913], [0, 10, 28, 490, 1590, 5748, 13272, 22116, 28650, 24690, 15164, 5426, 914], [0, 10, 29, 480, 1635, 5628, 13482, 21864, 28860, 24570, 15209, 5416, 915], [0, 10, 30, 470, 1680, 5508, 13692, 21612, 29070, 24450, 15254, 5406, 916], [0, 10, 31, 460, 1725, 5388, 13902, 21360, 29280, 24330, 15299, 5396, 917], [0, 10, 32, 450, 1770, 5268, 14112, 21108, 29490, 24210, 15344, 5386, 918], [0, 10, 33, 440, 1815, 5148, 14322, 20856, 29700, 24090, 15389, 5376, 919], [0, 10, 34, 430, 1860, 5028, 14532, 20604, 29910, 23970, 15434, 5366, 920], [0, 10, 35, 420, 1905, 4908, 14742, 20352, 30120, 23850, 15479, 5356, 921], [0, 10, 36, 410, 1950, 4788, 14952, 20100, 30330, 23730, 15524, 5346, 922], [0, 10, 37, 400, 1995, 4668, 15162, 19848, 30540, 23610, 15569, 5336, 923], [0, 10, 38, 390, 2040, 4548, 15372, 19596, 30750, 23490, 15614, 5326, 924], [0, 10, 39, 380, 2085, 4428, 15582, 19344, 30960, 23370, 15659, 5316, 925], [0, 10, 40, 370, 2130, 4308, 15792, 19092, 31170, 23250, 15704, 5306, 926], [0, 10, 41, 360, 2175, 4188, 16002, 18840, 31380, 23130, 15749, 5296, 927], [0, 10, 42, 350, 2220, 4068, 16212, 18588, 31590, 23010, 15794, 5286, 928], [0, 10, 43, 340, 2265, 3948, 16422, 18336, 31800, 22890, 15839, 5276, 929], [0, 10, 44, 330, 2310, 3828, 16632, 18084, 32010, 22770, 15884, 5266, 930], [0, 10, 45, 320, 2355, 3708, 16842, 17832, 32220, 22650, 15929, 5256, 931], [0, 10, 46, 310, 2400, 3588, 17052, 17580, 32430, 22530, 15974, 5246, 932], [0, 10, 47, 300, 2445, 3468, 17262, 17328, 32640, 22410, 16019, 5236, 933], [0, 10, 48, 290, 2490, 3348, 17472, 17076, 32850, 22290, 16064, 5226, 934], [0, 10, 49, 280, 2535, 3228, 17682, 16824, 33060, 22170, 16109, 5216, 935], [0, 10, 50, 270, 2580, 3108, 17892, 16572, 33270, 22050, 16154, 5206, 936], [0, 10, 51, 260, 2625, 2988, 18102, 16320, 33480, 21930, 16199, 5196, 937], [0, 10, 52, 250, 2670, 2868, 18312, 16068, 33690, 21810, 16244, 5186, 938], [0, 10, 53, 240, 2715, 2748, 18522, 15816, 33900, 21690, 16289, 5176, 939], [0, 10, 54, 230, 2760, 2628, 18732, 15564, 34110, 21570, 16334, 5166, 940], [0, 10, 55, 220, 2805, 2508, 18942, 15312, 34320, 21450, 16379, 5156, 941], [0, 10, 56, 210, 2850, 2388, 19152, 15060, 34530, 21330, 16424, 5146, 942], [0, 10, 57, 200, 2895, 2268, 19362, 14808, 34740, 21210, 16469, 5136, 943], [0, 10, 58, 190, 2940, 2148, 19572, 14556, 34950, 21090, 16514, 5126, 944], [0, 10, 59, 180, 2985, 2028, 19782, 14304, 35160, 20970, 16559, 5116, 945], [0, 10, 60, 170, 3030, 1908, 19992, 14052, 35370, 20850, 16604, 5106, 946], [0, 10, 61, 160, 3075, 1788, 20202, 13800, 35580, 20730, 16649, 5096, 947], [0, 10, 62, 150, 3120, 1668, 20412, 13548, 35790, 20610, 16694, 5086, 948], [0, 10, 63, 140, 3165, 1548, 20622, 13296, 36000, 20490, 16739, 5076, 949], [0, 10, 64, 130, 3210, 1428, 20832, 13044, 36210, 20370, 16784, 5066, 950], [0, 10, 65, 120, 3255, 1308, 21042, 12792, 36420, 20250, 16829, 5056, 951], [0, 10, 66, 110, 3300, 1188, 21252, 12540, 36630, 20130, 16874, 5046, 952], [0, 10, 67, 100, 3345, 1068, 21462, 12288, 36840, 20010, 16919, 5036, 953], [0, 10, 68, 90, 3390, 948, 21672, 12036, 37050, 19890, 16964, 5026, 954], [0, 11, 0, 715, 660, 8118, 9240, 26862, 24750, 26895, 14344, 5607, 896], [0, 11, 1, 705, 705, 7998, 9450, 26610, 24960, 26775, 14389, 5597, 897], [0, 11, 2, 695, 750, 7878, 9660, 26358, 25170, 26655, 14434, 5587, 898], [0, 11, 3, 685, 795, 7758, 9870, 26106, 25380, 26535, 14479, 5577, 899], [0, 11, 4, 675, 840, 7638, 10080, 25854, 25590, 26415, 14524, 5567, 900], [0, 11, 5, 665, 885, 7518, 10290, 25602, 25800, 26295, 14569, 5557, 901], [0, 11, 6, 655, 930, 7398, 10500, 25350, 26010, 26175, 14614, 5547, 902], [0, 11, 7, 645, 975, 7278, 10710, 25098, 26220, 26055, 14659, 5537, 903], [0, 11, 8, 635, 1020, 7158, 10920, 24846, 26430, 25935, 14704, 5527, 904], [0, 11, 9, 625, 1065, 7038, 11130, 24594, 26640, 25815, 14749, 5517, 905], [0, 11, 10, 615, 1110, 6918, 11340, 24342, 26850, 25695, 14794, 5507, 906], [0, 11, 11, 605, 1155, 6798, 11550, 24090, 27060, 25575, 14839, 5497, 907], [0, 11, 12, 595, 1200, 6678, 11760, 23838, 27270, 25455, 14884, 5487, 908], [0, 11, 13, 585, 1245, 6558, 11970, 23586, 27480, 25335, 14929, 5477, 909], [0, 11, 14, 575, 1290, 6438, 12180, 23334, 27690, 25215, 14974, 5467, 910], [0, 11, 15, 565, 1335, 6318, 12390, 23082, 27900, 25095, 15019, 5457, 911], [0, 11, 16, 555, 1380, 6198, 12600, 22830, 28110, 24975, 15064, 5447, 912], [0, 11, 17, 545, 1425, 6078, 12810, 22578, 28320, 24855, 15109, 5437, 913], [0, 11, 18, 535, 1470, 5958, 13020, 22326, 28530, 24735, 15154, 5427, 914], [0, 11, 19, 525, 1515, 5838, 13230, 22074, 28740, 24615, 15199, 5417, 915], [0, 11, 20, 515, 1560, 5718, 13440, 21822, 28950, 24495, 15244, 5407, 916], [0, 11, 21, 505, 1605, 5598, 13650, 21570, 29160, 24375, 15289, 5397, 917], [0, 11, 22, 495, 1650, 5478, 13860, 21318, 29370, 24255, 15334, 5387, 918], [0, 11, 23, 485, 1695, 5358, 14070, 21066, 29580, 24135, 15379, 5377, 919], [0, 11, 24, 475, 1740, 5238, 14280, 20814, 29790, 24015, 15424, 5367, 920], [0, 11, 25, 465, 1785, 5118, 14490, 20562, 30000, 23895, 15469, 5357, 921], [0, 11, 26, 455, 1830, 4998, 14700, 20310, 30210, 23775, 15514, 5347, 922], [0, 11, 27, 445, 1875, 4878, 14910, 20058, 30420, 23655, 15559, 5337, 923], [0, 11, 28, 435, 1920, 4758, 15120, 19806, 30630, 23535, 15604, 5327, 924], [0, 11, 29, 425, 1965, 4638, 15330, 19554, 30840, 23415, 15649, 5317, 925], [0, 11, 30, 415, 2010, 4518, 15540, 19302, 31050, 23295, 15694, 5307, 926], [0, 11, 31, 405, 2055, 4398, 15750, 19050, 31260, 23175, 15739, 5297, 927], [0, 11, 32, 395, 2100, 4278, 15960, 18798, 31470, 23055, 15784, 5287, 928], [0, 11, 33, 385, 2145, 4158, 16170, 18546, 31680, 22935, 15829, 5277, 929], [0, 11, 34, 375, 2190, 4038, 16380, 18294, 31890, 22815, 15874, 5267, 930], [0, 11, 35, 365, 2235, 3918, 16590, 18042, 32100, 22695, 15919, 5257, 931], [0, 11, 36, 355, 2280, 3798, 16800, 17790, 32310, 22575, 15964, 5247, 932], [0, 11, 37, 345, 2325, 3678, 17010, 17538, 32520, 22455, 16009, 5237, 933], [0, 11, 38, 335, 2370, 3558, 17220, 17286, 32730, 22335, 16054, 5227, 934], [0, 11, 39, 325, 2415, 3438, 17430, 17034, 32940, 22215, 16099, 5217, 935], [0, 11, 40, 315, 2460, 3318, 17640, 16782, 33150, 22095, 16144, 5207, 936], [0, 11, 41, 305, 2505, 3198, 17850, 16530, 33360, 21975, 16189, 5197, 937], [0, 11, 42, 295, 2550, 3078, 18060, 16278, 33570, 21855, 16234, 5187, 938], [0, 11, 43, 285, 2595, 2958, 18270, 16026, 33780, 21735, 16279, 5177, 939], [0, 11, 44, 275, 2640, 2838, 18480, 15774, 33990, 21615, 16324, 5167, 940], [0, 11, 45, 265, 2685, 2718, 18690, 15522, 34200, 21495, 16369, 5157, 941], [0, 11, 46, 255, 2730, 2598, 18900, 15270, 34410, 21375, 16414, 5147, 942], [0, 11, 47, 245, 2775, 2478, 19110, 15018, 34620, 21255, 16459, 5137, 943], [0, 11, 48, 235, 2820, 2358, 19320, 14766, 34830, 21135, 16504, 5127, 944], [0, 11, 49, 225, 2865, 2238, 19530, 14514, 35040, 21015, 16549, 5117, 945], [0, 11, 50, 215, 2910, 2118, 19740, 14262, 35250, 20895, 16594, 5107, 946], [0, 11, 51, 205, 2955, 1998, 19950, 14010, 35460, 20775, 16639, 5097, 947], [0, 11, 52, 195, 3000, 1878, 20160, 13758, 35670, 20655, 16684, 5087, 948], [0, 11, 53, 185, 3045, 1758, 20370, 13506, 35880, 20535, 16729, 5077, 949], [0, 11, 54, 175, 3090, 1638, 20580, 13254, 36090, 20415, 16774, 5067, 950], [0, 11, 55, 165, 3135, 1518, 20790, 13002, 36300, 20295, 16819, 5057, 951], [0, 11, 56, 155, 3180, 1398, 21000, 12750, 36510, 20175, 16864, 5047, 952], [0, 11, 57, 145, 3225, 1278, 21210, 12498, 36720, 20055, 16909, 5037, 953], [0, 11, 58, 135, 3270, 1158, 21420, 12246, 36930, 19935, 16954, 5027, 954], [0, 11, 59, 125, 3315, 1038, 21630, 11994, 37140, 19815, 16999, 5017, 955], [0, 11, 60, 115, 3360, 918, 21840, 11742, 37350, 19695, 17044, 5007, 956], [0, 12, 0, 660, 990, 7128, 11088, 24552, 26730, 25740, 14784, 5508, 906], [0, 12, 1, 650, 1035, 7008, 11298, 24300, 26940, 25620, 14829, 5498, 907], [0, 12, 2, 640, 1080, 6888, 11508, 24048, 27150, 25500, 14874, 5488, 908], [0, 12, 3, 630, 1125, 6768, 11718, 23796, 27360, 25380, 14919, 5478, 909], [0, 12, 4, 620, 1170, 6648, 11928, 23544, 27570, 25260, 14964, 5468, 910], [0, 12, 5, 610, 1215, 6528, 12138, 23292, 27780, 25140, 15009, 5458, 911], [0, 12, 6, 600, 1260, 6408, 12348, 23040, 27990, 25020, 15054, 5448, 912], [0, 12, 7, 590, 1305, 6288, 12558, 22788, 28200, 24900, 15099, 5438, 913], [0, 12, 8, 580, 1350, 6168, 12768, 22536, 28410, 24780, 15144, 5428, 914], [0, 12, 9, 570, 1395, 6048, 12978, 22284, 28620, 24660, 15189, 5418, 915], [0, 12, 10, 560, 1440, 5928, 13188, 22032, 28830, 24540, 15234, 5408, 916], [0, 12, 11, 550, 1485, 5808, 13398, 21780, 29040, 24420, 15279, 5398, 917], [0, 12, 12, 540, 1530, 5688, 13608, 21528, 29250, 24300, 15324, 5388, 918], [0, 12, 13, 530, 1575, 5568, 13818, 21276, 29460, 24180, 15369, 5378, 919], [0, 12, 14, 520, 1620, 5448, 14028, 21024, 29670, 24060, 15414, 5368, 920], [0, 12, 15, 510, 1665, 5328, 14238, 20772, 29880, 23940, 15459, 5358, 921], [0, 12, 16, 500, 1710, 5208, 14448, 20520, 30090, 23820, 15504, 5348, 922], [0, 12, 17, 490, 1755, 5088, 14658, 20268, 30300, 23700, 15549, 5338, 923], [0, 12, 18, 480, 1800, 4968, 14868, 20016, 30510, 23580, 15594, 5328, 924], [0, 12, 19, 470, 1845, 4848, 15078, 19764, 30720, 23460, 15639, 5318, 925], [0, 12, 20, 460, 1890, 4728, 15288, 19512, 30930, 23340, 15684, 5308, 926], [0, 12, 21, 450, 1935, 4608, 15498, 19260, 31140, 23220, 15729, 5298, 927], [0, 12, 22, 440, 1980, 4488, 15708, 19008, 31350, 23100, 15774, 5288, 928], [0, 12, 23, 430, 2025, 4368, 15918, 18756, 31560, 22980, 15819, 5278, 929], [0, 12, 24, 420, 2070, 4248, 16128, 18504, 31770, 22860, 15864, 5268, 930], [0, 12, 25, 410, 2115, 4128, 16338, 18252, 31980, 22740, 15909, 5258, 931], [0, 12, 26, 400, 2160, 4008, 16548, 18000, 32190, 22620, 15954, 5248, 932], [0, 12, 27, 390, 2205, 3888, 16758, 17748, 32400, 22500, 15999, 5238, 933], [0, 12, 28, 380, 2250, 3768, 16968, 17496, 32610, 22380, 16044, 5228, 934], [0, 12, 29, 370, 2295, 3648, 17178, 17244, 32820, 22260, 16089, 5218, 935], [0, 12, 30, 360, 2340, 3528, 17388, 16992, 33030, 22140, 16134, 5208, 936], [0, 12, 31, 350, 2385, 3408, 17598, 16740, 33240, 22020, 16179, 5198, 937], [0, 12, 32, 340, 2430, 3288, 17808, 16488, 33450, 21900, 16224, 5188, 938], [0, 12, 33, 330, 2475, 3168, 18018, 16236, 33660, 21780, 16269, 5178, 939], [0, 12, 34, 320, 2520, 3048, 18228, 15984, 33870, 21660, 16314, 5168, 940], [0, 12, 35, 310, 2565, 2928, 18438, 15732, 34080, 21540, 16359, 5158, 941], [0, 12, 36, 300, 2610, 2808, 18648, 15480, 34290, 21420, 16404, 5148, 942], [0, 12, 37, 290, 2655, 2688, 18858, 15228, 34500, 21300, 16449, 5138, 943], [0, 12, 38, 280, 2700, 2568, 19068, 14976, 34710, 21180, 16494, 5128, 944], [0, 12, 39, 270, 2745, 2448, 19278, 14724, 34920, 21060, 16539, 5118, 945], [0, 12, 40, 260, 2790, 2328, 19488, 14472, 35130, 20940, 16584, 5108, 946], [0, 12, 41, 250, 2835, 2208, 19698, 14220, 35340, 20820, 16629, 5098, 947], [0, 12, 42, 240, 2880, 2088, 19908, 13968, 35550, 20700, 16674, 5088, 948], [0, 12, 43, 230, 2925, 1968, 20118, 13716, 35760, 20580, 16719, 5078, 949], [0, 12, 44, 220, 2970, 1848, 20328, 13464, 35970, 20460, 16764, 5068, 950], [0, 12, 45, 210, 3015, 1728, 20538, 13212, 36180, 20340, 16809, 5058, 951], [0, 12, 46, 200, 3060, 1608, 20748, 12960, 36390, 20220, 16854, 5048, 952], [0, 12, 47, 190, 3105, 1488, 20958, 12708, 36600, 20100, 16899, 5038, 953], [0, 12, 48, 180, 3150, 1368, 21168, 12456, 36810, 19980, 16944, 5028, 954], [0, 12, 49, 170, 3195, 1248, 21378, 12204, 37020, 19860, 16989, 5018, 955], [0, 12, 50, 160, 3240, 1128, 21588, 11952, 37230, 19740, 17034, 5008, 956], [0, 12, 51, 150, 3285, 1008, 21798, 11700, 37440, 19620, 17079, 4998, 957], [0, 13, 0, 605, 1320, 6138, 12936, 22242, 28710, 24585, 15224, 5409, 916], [0, 13, 1, 595, 1365, 6018, 13146, 21990, 28920, 24465, 15269, 5399, 917], [0, 13, 2, 585, 1410, 5898, 13356, 21738, 29130, 24345, 15314, 5389, 918], [0, 13, 3, 575, 1455, 5778, 13566, 21486, 29340, 24225, 15359, 5379, 919], [0, 13, 4, 565, 1500, 5658, 13776, 21234, 29550, 24105, 15404, 5369, 920], [0, 13, 5, 555, 1545, 5538, 13986, 20982, 29760, 23985, 15449, 5359, 921], [0, 13, 6, 545, 1590, 5418, 14196, 20730, 29970, 23865, 15494, 5349, 922], [0, 13, 7, 535, 1635, 5298, 14406, 20478, 30180, 23745, 15539, 5339, 923], [0, 13, 8, 525, 1680, 5178, 14616, 20226, 30390, 23625, 15584, 5329, 924], [0, 13, 9, 515, 1725, 5058, 14826, 19974, 30600, 23505, 15629, 5319, 925], [0, 13, 10, 505, 1770, 4938, 15036, 19722, 30810, 23385, 15674, 5309, 926], [0, 13, 11, 495, 1815, 4818, 15246, 19470, 31020, 23265, 15719, 5299, 927], [0, 13, 12, 485, 1860, 4698, 15456, 19218, 31230, 23145, 15764, 5289, 928], [0, 13, 13, 475, 1905, 4578, 15666, 18966, 31440, 23025, 15809, 5279, 929], [0, 13, 14, 465, 1950, 4458, 15876, 18714, 31650, 22905, 15854, 5269, 930], [0, 13, 15, 455, 1995, 4338, 16086, 18462, 31860, 22785, 15899, 5259, 931], [0, 13, 16, 445, 2040, 4218, 16296, 18210, 32070, 22665, 15944, 5249, 932], [0, 13, 17, 435, 2085, 4098, 16506, 17958, 32280, 22545, 15989, 5239, 933], [0, 13, 18, 425, 2130, 3978, 16716, 17706, 32490, 22425, 16034, 5229, 934], [0, 13, 19, 415, 2175, 3858, 16926, 17454, 32700, 22305, 16079, 5219, 935], [0, 13, 20, 405, 2220, 3738, 17136, 17202, 32910, 22185, 16124, 5209, 936], [0, 13, 21, 395, 2265, 3618, 17346, 16950, 33120, 22065, 16169, 5199, 937], [0, 13, 22, 385, 2310, 3498, 17556, 16698, 33330, 21945, 16214, 5189, 938], [0, 13, 23, 375, 2355, 3378, 17766, 16446, 33540, 21825, 16259, 5179, 939], [0, 13, 24, 365, 2400, 3258, 17976, 16194, 33750, 21705, 16304, 5169, 940], [0, 13, 25, 355, 2445, 3138, 18186, 15942, 33960, 21585, 16349, 5159, 941], [0, 13, 26, 345, 2490, 3018, 18396, 15690, 34170, 21465, 16394, 5149, 942], [0, 13, 27, 335, 2535, 2898, 18606, 15438, 34380, 21345, 16439, 5139, 943], [0, 13, 28, 325, 2580, 2778, 18816, 15186, 34590, 21225, 16484, 5129, 944], [0, 13, 29, 315, 2625, 2658, 19026, 14934, 34800, 21105, 16529, 5119, 945], [0, 13, 30, 305, 2670, 2538, 19236, 14682, 35010, 20985, 16574, 5109, 946], [0, 13, 31, 295, 2715, 2418, 19446, 14430, 35220, 20865, 16619, 5099, 947], [0, 13, 32, 285, 2760, 2298, 19656, 14178, 35430, 20745, 16664, 5089, 948], [0, 13, 33, 275, 2805, 2178, 19866, 13926, 35640, 20625, 16709, 5079, 949], [0, 13, 34, 265, 2850, 2058, 20076, 13674, 35850, 20505, 16754, 5069, 950], [0, 13, 35, 255, 2895, 1938, 20286, 13422, 36060, 20385, 16799, 5059, 951], [0, 13, 36, 245, 2940, 1818, 20496, 13170, 36270, 20265, 16844, 5049, 952], [0, 13, 37, 235, 2985, 1698, 20706, 12918, 36480, 20145, 16889, 5039, 953], [0, 13, 38, 225, 3030, 1578, 20916, 12666, 36690, 20025, 16934, 5029, 954], [0, 13, 39, 215, 3075, 1458, 21126, 12414, 36900, 19905, 16979, 5019, 955], [0, 13, 40, 205, 3120, 1338, 21336, 12162, 37110, 19785, 17024, 5009, 956], [0, 13, 41, 195, 3165, 1218, 21546, 11910, 37320, 19665, 17069, 4999, 957], [0, 13, 42, 185, 3210, 1098, 21756, 11658, 37530, 19545, 17114, 4989, 958], [0, 14, 0, 550, 1650, 5148, 14784, 19932, 30690, 23430, 15664, 5310, 926], [0, 14, 1, 540, 1695, 5028, 14994, 19680, 30900, 23310, 15709, 5300, 927], [0, 14, 2, 530, 1740, 4908, 15204, 19428, 31110, 23190, 15754, 5290, 928], [0, 14, 3, 520, 1785, 4788, 15414, 19176, 31320, 23070, 15799, 5280, 929], [0, 14, 4, 510, 1830, 4668, 15624, 18924, 31530, 22950, 15844, 5270, 930], [0, 14, 5, 500, 1875, 4548, 15834, 18672, 31740, 22830, 15889, 5260, 931], [0, 14, 6, 490, 1920, 4428, 16044, 18420, 31950, 22710, 15934, 5250, 932], [0, 14, 7, 480, 1965, 4308, 16254, 18168, 32160, 22590, 15979, 5240, 933], [0, 14, 8, 470, 2010, 4188, 16464, 17916, 32370, 22470, 16024, 5230, 934], [0, 14, 9, 460, 2055, 4068, 16674, 17664, 32580, 22350, 16069, 5220, 935], [0, 14, 10, 450, 2100, 3948, 16884, 17412, 32790, 22230, 16114, 5210, 936], [0, 14, 11, 440, 2145, 3828, 17094, 17160, 33000, 22110, 16159, 5200, 937], [0, 14, 12, 430, 2190, 3708, 17304, 16908, 33210, 21990, 16204, 5190, 938], [0, 14, 13, 420, 2235, 3588, 17514, 16656, 33420, 21870, 16249, 5180, 939], [0, 14, 14, 410, 2280, 3468, 17724, 16404, 33630, 21750, 16294, 5170, 940], [0, 14, 15, 400, 2325, 3348, 17934, 16152, 33840, 21630, 16339, 5160, 941], [0, 14, 16, 390, 2370, 3228, 18144, 15900, 34050, 21510, 16384, 5150, 942], [0, 14, 17, 380, 2415, 3108, 18354, 15648, 34260, 21390, 16429, 5140, 943], [0, 14, 18, 370, 2460, 2988, 18564, 15396, 34470, 21270, 16474, 5130, 944], [0, 14, 19, 360, 2505, 2868, 18774, 15144, 34680, 21150, 16519, 5120, 945], [0, 14, 20, 350, 2550, 2748, 18984, 14892, 34890, 21030, 16564, 5110, 946], [0, 14, 21, 340, 2595, 2628, 19194, 14640, 35100, 20910, 16609, 5100, 947], [0, 14, 22, 330, 2640, 2508, 19404, 14388, 35310, 20790, 16654, 5090, 948], [0, 14, 23, 320, 2685, 2388, 19614, 14136, 35520, 20670, 16699, 5080, 949], [0, 14, 24, 310, 2730, 2268, 19824, 13884, 35730, 20550, 16744, 5070, 950], [0, 14, 25, 300, 2775, 2148, 20034, 13632, 35940, 20430, 16789, 5060, 951], [0, 14, 26, 290, 2820, 2028, 20244, 13380, 36150, 20310, 16834, 5050, 952], [0, 14, 27, 280, 2865, 1908, 20454, 13128, 36360, 20190, 16879, 5040, 953], [0, 14, 28, 270, 2910, 1788, 20664, 12876, 36570, 20070, 16924, 5030, 954], [0, 14, 29, 260, 2955, 1668, 20874, 12624, 36780, 19950, 16969, 5020, 955], [0, 14, 30, 250, 3000, 1548, 21084, 12372, 36990, 19830, 17014, 5010, 956], [0, 14, 31, 240, 3045, 1428, 21294, 12120, 37200, 19710, 17059, 5000, 957], [0, 14, 32, 230, 3090, 1308, 21504, 11868, 37410, 19590, 17104, 4990, 958], [0, 14, 33, 220, 3135, 1188, 21714, 11616, 37620, 19470, 17149, 4980, 959], [0, 15, 0, 495, 1980, 4158, 16632, 17622, 32670, 22275, 16104, 5211, 936]} ------- (12, 118098, 9) Remaining distance distributions after General for EXTERNAL point (9, 118098, 9) has 0 possible DDs: {} (10, 118098, 9) has 1 possible DDs: {[0, 60, 270, 2160, 6300, 16632, 26460, 30960, 22950, 10260, 2046]} (11, 118098, 9) has 34 possible DDs: {[0, 0, 330, 0, 5940, 5544, 24948, 23760, 30690, 17820, 7722, 1344], [0, 1, 320, 45, 5820, 5754, 24696, 23970, 30570, 17865, 7712, 1345], [0, 2, 310, 90, 5700, 5964, 24444, 24180, 30450, 17910, 7702, 1346], [0, 3, 300, 135, 5580, 6174, 24192, 24390, 30330, 17955, 7692, 1347], [0, 4, 290, 180, 5460, 6384, 23940, 24600, 30210, 18000, 7682, 1348], [0, 5, 280, 225, 5340, 6594, 23688, 24810, 30090, 18045, 7672, 1349], [0, 6, 270, 270, 5220, 6804, 23436, 25020, 29970, 18090, 7662, 1350], [0, 7, 260, 315, 5100, 7014, 23184, 25230, 29850, 18135, 7652, 1351], [0, 8, 250, 360, 4980, 7224, 22932, 25440, 29730, 18180, 7642, 1352], [0, 9, 240, 405, 4860, 7434, 22680, 25650, 29610, 18225, 7632, 1353], [0, 10, 230, 450, 4740, 7644, 22428, 25860, 29490, 18270, 7622, 1354], [0, 11, 220, 495, 4620, 7854, 22176, 26070, 29370, 18315, 7612, 1355], [0, 12, 210, 540, 4500, 8064, 21924, 26280, 29250, 18360, 7602, 1356], [0, 13, 200, 585, 4380, 8274, 21672, 26490, 29130, 18405, 7592, 1357], [0, 14, 190, 630, 4260, 8484, 21420, 26700, 29010, 18450, 7582, 1358], [0, 15, 180, 675, 4140, 8694, 21168, 26910, 28890, 18495, 7572, 1359], [0, 16, 170, 720, 4020, 8904, 20916, 27120, 28770, 18540, 7562, 1360], [0, 17, 160, 765, 3900, 9114, 20664, 27330, 28650, 18585, 7552, 1361], [0, 18, 150, 810, 3780, 9324, 20412, 27540, 28530, 18630, 7542, 1362], [0, 19, 140, 855, 3660, 9534, 20160, 27750, 28410, 18675, 7532, 1363], [0, 20, 130, 900, 3540, 9744, 19908, 27960, 28290, 18720, 7522, 1364], [0, 21, 120, 945, 3420, 9954, 19656, 28170, 28170, 18765, 7512, 1365], [0, 22, 110, 990, 3300, 10164, 19404, 28380, 28050, 18810, 7502, 1366], [0, 23, 100, 1035, 3180, 10374, 19152, 28590, 27930, 18855, 7492, 1367], [0, 24, 90, 1080, 3060, 10584, 18900, 28800, 27810, 18900, 7482, 1368], [0, 25, 80, 1125, 2940, 10794, 18648, 29010, 27690, 18945, 7472, 1369], [0, 26, 70, 1170, 2820, 11004, 18396, 29220, 27570, 18990, 7462, 1370], [0, 27, 60, 1215, 2700, 11214, 18144, 29430, 27450, 19035, 7452, 1371], [0, 28, 50, 1260, 2580, 11424, 17892, 29640, 27330, 19080, 7442, 1372], [0, 29, 40, 1305, 2460, 11634, 17640, 29850, 27210, 19125, 7432, 1373], [0, 30, 30, 1350, 2340, 11844, 17388, 30060, 27090, 19170, 7422, 1374], [0, 31, 20, 1395, 2220, 12054, 17136, 30270, 26970, 19215, 7412, 1375], [0, 32, 10, 1440, 2100, 12264, 16884, 30480, 26850, 19260, 7402, 1376], [0, 33, 0, 1485, 1980, 12474, 16632, 30690, 26730, 19305, 7392, 1377]} (12, 118098, 9) has 894 possible DDs: {[0, 0, 75, 570, 405, 10008, 4662, 33372, 18720, 30600, 12879, 5946, 861], [0, 0, 76, 560, 450, 9888, 4872, 33120, 18930, 30480, 12924, 5936, 862], [0, 0, 77, 550, 495, 9768, 5082, 32868, 19140, 30360, 12969, 5926, 863], [0, 0, 78, 540, 540, 9648, 5292, 32616, 19350, 30240, 13014, 5916, 864], [0, 0, 79, 530, 585, 9528, 5502, 32364, 19560, 30120, 13059, 5906, 865], [0, 0, 80, 520, 630, 9408, 5712, 32112, 19770, 30000, 13104, 5896, 866], [0, 0, 81, 510, 675, 9288, 5922, 31860, 19980, 29880, 13149, 5886, 867], [0, 0, 82, 500, 720, 9168, 6132, 31608, 20190, 29760, 13194, 5876, 868], [0, 0, 83, 490, 765, 9048, 6342, 31356, 20400, 29640, 13239, 5866, 869], [0, 0, 84, 480, 810, 8928, 6552, 31104, 20610, 29520, 13284, 5856, 870], [0, 0, 85, 470, 855, 8808, 6762, 30852, 20820, 29400, 13329, 5846, 871], [0, 0, 86, 460, 900, 8688, 6972, 30600, 21030, 29280, 13374, 5836, 872], [0, 0, 87, 450, 945, 8568, 7182, 30348, 21240, 29160, 13419, 5826, 873], [0, 0, 88, 440, 990, 8448, 7392, 30096, 21450, 29040, 13464, 5816, 874], [0, 0, 89, 430, 1035, 8328, 7602, 29844, 21660, 28920, 13509, 5806, 875], [0, 0, 90, 420, 1080, 8208, 7812, 29592, 21870, 28800, 13554, 5796, 876], [0, 0, 91, 410, 1125, 8088, 8022, 29340, 22080, 28680, 13599, 5786, 877], [0, 0, 92, 400, 1170, 7968, 8232, 29088, 22290, 28560, 13644, 5776, 878], [0, 0, 93, 390, 1215, 7848, 8442, 28836, 22500, 28440, 13689, 5766, 879], [0, 0, 94, 380, 1260, 7728, 8652, 28584, 22710, 28320, 13734, 5756, 880], [0, 0, 95, 370, 1305, 7608, 8862, 28332, 22920, 28200, 13779, 5746, 881], [0, 0, 96, 360, 1350, 7488, 9072, 28080, 23130, 28080, 13824, 5736, 882], [0, 0, 97, 350, 1395, 7368, 9282, 27828, 23340, 27960, 13869, 5726, 883], [0, 0, 98, 340, 1440, 7248, 9492, 27576, 23550, 27840, 13914, 5716, 884], [0, 0, 99, 330, 1485, 7128, 9702, 27324, 23760, 27720, 13959, 5706, 885], [0, 0, 100, 320, 1530, 7008, 9912, 27072, 23970, 27600, 14004, 5696, 886], [0, 0, 101, 310, 1575, 6888, 10122, 26820, 24180, 27480, 14049, 5686, 887], [0, 0, 102, 300, 1620, 6768, 10332, 26568, 24390, 27360, 14094, 5676, 888], [0, 0, 103, 290, 1665, 6648, 10542, 26316, 24600, 27240, 14139, 5666, 889], [0, 0, 104, 280, 1710, 6528, 10752, 26064, 24810, 27120, 14184, 5656, 890], [0, 0, 105, 270, 1755, 6408, 10962, 25812, 25020, 27000, 14229, 5646, 891], [0, 0, 106, 260, 1800, 6288, 11172, 25560, 25230, 26880, 14274, 5636, 892], [0, 0, 107, 250, 1845, 6168, 11382, 25308, 25440, 26760, 14319, 5626, 893], [0, 0, 108, 240, 1890, 6048, 11592, 25056, 25650, 26640, 14364, 5616, 894], [0, 0, 109, 230, 1935, 5928, 11802, 24804, 25860, 26520, 14409, 5606, 895], [0, 0, 110, 220, 1980, 5808, 12012, 24552, 26070, 26400, 14454, 5596, 896], [0, 0, 111, 210, 2025, 5688, 12222, 24300, 26280, 26280, 14499, 5586, 897], [0, 0, 112, 200, 2070, 5568, 12432, 24048, 26490, 26160, 14544, 5576, 898], [0, 0, 113, 190, 2115, 5448, 12642, 23796, 26700, 26040, 14589, 5566, 899], [0, 0, 114, 180, 2160, 5328, 12852, 23544, 26910, 25920, 14634, 5556, 900], [0, 0, 115, 170, 2205, 5208, 13062, 23292, 27120, 25800, 14679, 5546, 901], [0, 0, 116, 160, 2250, 5088, 13272, 23040, 27330, 25680, 14724, 5536, 902], [0, 0, 117, 150, 2295, 4968, 13482, 22788, 27540, 25560, 14769, 5526, 903], [0, 0, 118, 140, 2340, 4848, 13692, 22536, 27750, 25440, 14814, 5516, 904], [0, 0, 119, 130, 2385, 4728, 13902, 22284, 27960, 25320, 14859, 5506, 905], [0, 0, 120, 120, 2430, 4608, 14112, 22032, 28170, 25200, 14904, 5496, 906], [0, 0, 121, 110, 2475, 4488, 14322, 21780, 28380, 25080, 14949, 5486, 907], [0, 0, 122, 100, 2520, 4368, 14532, 21528, 28590, 24960, 14994, 5476, 908], [0, 0, 123, 90, 2565, 4248, 14742, 21276, 28800, 24840, 15039, 5466, 909], [0, 0, 124, 80, 2610, 4128, 14952, 21024, 29010, 24720, 15084, 5456, 910], [0, 0, 125, 70, 2655, 4008, 15162, 20772, 29220, 24600, 15129, 5446, 911], [0, 0, 126, 60, 2700, 3888, 15372, 20520, 29430, 24480, 15174, 5436, 912], [0, 0, 127, 50, 2745, 3768, 15582, 20268, 29640, 24360, 15219, 5426, 913], [0, 0, 128, 40, 2790, 3648, 15792, 20016, 29850, 24240, 15264, 5416, 914], [0, 0, 129, 30, 2835, 3528, 16002, 19764, 30060, 24120, 15309, 5406, 915], [0, 0, 130, 20, 2880, 3408, 16212, 19512, 30270, 24000, 15354, 5396, 916], [0, 0, 131, 10, 2925, 3288, 16422, 19260, 30480, 23880, 15399, 5386, 917], [0, 0, 132, 0, 2970, 3168, 16632, 19008, 30690, 23760, 15444, 5376, 918], [0, 1, 68, 585, 420, 9858, 5040, 32826, 19230, 30285, 13004, 5917, 864], [0, 1, 69, 575, 465, 9738, 5250, 32574, 19440, 30165, 13049, 5907, 865], [0, 1, 70, 565, 510, 9618, 5460, 32322, 19650, 30045, 13094, 5897, 866], [0, 1, 71, 555, 555, 9498, 5670, 32070, 19860, 29925, 13139, 5887, 867], [0, 1, 72, 545, 600, 9378, 5880, 31818, 20070, 29805, 13184, 5877, 868], [0, 1, 73, 535, 645, 9258, 6090, 31566, 20280, 29685, 13229, 5867, 869], [0, 1, 74, 525, 690, 9138, 6300, 31314, 20490, 29565, 13274, 5857, 870], [0, 1, 75, 515, 735, 9018, 6510, 31062, 20700, 29445, 13319, 5847, 871], [0, 1, 76, 505, 780, 8898, 6720, 30810, 20910, 29325, 13364, 5837, 872], [0, 1, 77, 495, 825, 8778, 6930, 30558, 21120, 29205, 13409, 5827, 873], [0, 1, 78, 485, 870, 8658, 7140, 30306, 21330, 29085, 13454, 5817, 874], [0, 1, 79, 475, 915, 8538, 7350, 30054, 21540, 28965, 13499, 5807, 875], [0, 1, 80, 465, 960, 8418, 7560, 29802, 21750, 28845, 13544, 5797, 876], [0, 1, 81, 455, 1005, 8298, 7770, 29550, 21960, 28725, 13589, 5787, 877], [0, 1, 82, 445, 1050, 8178, 7980, 29298, 22170, 28605, 13634, 5777, 878], [0, 1, 83, 435, 1095, 8058, 8190, 29046, 22380, 28485, 13679, 5767, 879], [0, 1, 84, 425, 1140, 7938, 8400, 28794, 22590, 28365, 13724, 5757, 880], [0, 1, 85, 415, 1185, 7818, 8610, 28542, 22800, 28245, 13769, 5747, 881], [0, 1, 86, 405, 1230, 7698, 8820, 28290, 23010, 28125, 13814, 5737, 882], [0, 1, 87, 395, 1275, 7578, 9030, 28038, 23220, 28005, 13859, 5727, 883], [0, 1, 88, 385, 1320, 7458, 9240, 27786, 23430, 27885, 13904, 5717, 884], [0, 1, 89, 375, 1365, 7338, 9450, 27534, 23640, 27765, 13949, 5707, 885], [0, 1, 90, 365, 1410, 7218, 9660, 27282, 23850, 27645, 13994, 5697, 886], [0, 1, 91, 355, 1455, 7098, 9870, 27030, 24060, 27525, 14039, 5687, 887], [0, 1, 92, 345, 1500, 6978, 10080, 26778, 24270, 27405, 14084, 5677, 888], [0, 1, 93, 335, 1545, 6858, 10290, 26526, 24480, 27285, 14129, 5667, 889], [0, 1, 94, 325, 1590, 6738, 10500, 26274, 24690, 27165, 14174, 5657, 890], [0, 1, 95, 315, 1635, 6618, 10710, 26022, 24900, 27045, 14219, 5647, 891], [0, 1, 96, 305, 1680, 6498, 10920, 25770, 25110, 26925, 14264, 5637, 892], [0, 1, 97, 295, 1725, 6378, 11130, 25518, 25320, 26805, 14309, 5627, 893], [0, 1, 98, 285, 1770, 6258, 11340, 25266, 25530, 26685, 14354, 5617, 894], [0, 1, 99, 275, 1815, 6138, 11550, 25014, 25740, 26565, 14399, 5607, 895], [0, 1, 100, 265, 1860, 6018, 11760, 24762, 25950, 26445, 14444, 5597, 896], [0, 1, 101, 255, 1905, 5898, 11970, 24510, 26160, 26325, 14489, 5587, 897], [0, 1, 102, 245, 1950, 5778, 12180, 24258, 26370, 26205, 14534, 5577, 898], [0, 1, 103, 235, 1995, 5658, 12390, 24006, 26580, 26085, 14579, 5567, 899], [0, 1, 104, 225, 2040, 5538, 12600, 23754, 26790, 25965, 14624, 5557, 900], [0, 1, 105, 215, 2085, 5418, 12810, 23502, 27000, 25845, 14669, 5547, 901], [0, 1, 106, 205, 2130, 5298, 13020, 23250, 27210, 25725, 14714, 5537, 902], [0, 1, 107, 195, 2175, 5178, 13230, 22998, 27420, 25605, 14759, 5527, 903], [0, 1, 108, 185, 2220, 5058, 13440, 22746, 27630, 25485, 14804, 5517, 904], [0, 1, 109, 175, 2265, 4938, 13650, 22494, 27840, 25365, 14849, 5507, 905], [0, 1, 110, 165, 2310, 4818, 13860, 22242, 28050, 25245, 14894, 5497, 906], [0, 1, 111, 155, 2355, 4698, 14070, 21990, 28260, 25125, 14939, 5487, 907], [0, 1, 112, 145, 2400, 4578, 14280, 21738, 28470, 25005, 14984, 5477, 908], [0, 1, 113, 135, 2445, 4458, 14490, 21486, 28680, 24885, 15029, 5467, 909], [0, 1, 114, 125, 2490, 4338, 14700, 21234, 28890, 24765, 15074, 5457, 910], [0, 1, 115, 115, 2535, 4218, 14910, 20982, 29100, 24645, 15119, 5447, 911], [0, 1, 116, 105, 2580, 4098, 15120, 20730, 29310, 24525, 15164, 5437, 912], [0, 1, 117, 95, 2625, 3978, 15330, 20478, 29520, 24405, 15209, 5427, 913], [0, 1, 118, 85, 2670, 3858, 15540, 20226, 29730, 24285, 15254, 5417, 914], [0, 1, 119, 75, 2715, 3738, 15750, 19974, 29940, 24165, 15299, 5407, 915], [0, 1, 120, 65, 2760, 3618, 15960, 19722, 30150, 24045, 15344, 5397, 916], [0, 1, 121, 55, 2805, 3498, 16170, 19470, 30360, 23925, 15389, 5387, 917], [0, 1, 122, 45, 2850, 3378, 16380, 19218, 30570, 23805, 15434, 5377, 918], [0, 2, 61, 600, 435, 9708, 5418, 32280, 19740, 29970, 13129, 5888, 867], [0, 2, 62, 590, 480, 9588, 5628, 32028, 19950, 29850, 13174, 5878, 868], [0, 2, 63, 580, 525, 9468, 5838, 31776, 20160, 29730, 13219, 5868, 869], [0, 2, 64, 570, 570, 9348, 6048, 31524, 20370, 29610, 13264, 5858, 870], [0, 2, 65, 560, 615, 9228, 6258, 31272, 20580, 29490, 13309, 5848, 871], [0, 2, 66, 550, 660, 9108, 6468, 31020, 20790, 29370, 13354, 5838, 872], [0, 2, 67, 540, 705, 8988, 6678, 30768, 21000, 29250, 13399, 5828, 873], [0, 2, 68, 530, 750, 8868, 6888, 30516, 21210, 29130, 13444, 5818, 874], [0, 2, 69, 520, 795, 8748, 7098, 30264, 21420, 29010, 13489, 5808, 875], [0, 2, 70, 510, 840, 8628, 7308, 30012, 21630, 28890, 13534, 5798, 876], [0, 2, 71, 500, 885, 8508, 7518, 29760, 21840, 28770, 13579, 5788, 877], [0, 2, 72, 490, 930, 8388, 7728, 29508, 22050, 28650, 13624, 5778, 878], [0, 2, 73, 480, 975, 8268, 7938, 29256, 22260, 28530, 13669, 5768, 879], [0, 2, 74, 470, 1020, 8148, 8148, 29004, 22470, 28410, 13714, 5758, 880], [0, 2, 75, 460, 1065, 8028, 8358, 28752, 22680, 28290, 13759, 5748, 881], [0, 2, 76, 450, 1110, 7908, 8568, 28500, 22890, 28170, 13804, 5738, 882], [0, 2, 77, 440, 1155, 7788, 8778, 28248, 23100, 28050, 13849, 5728, 883], [0, 2, 78, 430, 1200, 7668, 8988, 27996, 23310, 27930, 13894, 5718, 884], [0, 2, 79, 420, 1245, 7548, 9198, 27744, 23520, 27810, 13939, 5708, 885], [0, 2, 80, 410, 1290, 7428, 9408, 27492, 23730, 27690, 13984, 5698, 886], [0, 2, 81, 400, 1335, 7308, 9618, 27240, 23940, 27570, 14029, 5688, 887], [0, 2, 82, 390, 1380, 7188, 9828, 26988, 24150, 27450, 14074, 5678, 888], [0, 2, 83, 380, 1425, 7068, 10038, 26736, 24360, 27330, 14119, 5668, 889], [0, 2, 84, 370, 1470, 6948, 10248, 26484, 24570, 27210, 14164, 5658, 890], [0, 2, 85, 360, 1515, 6828, 10458, 26232, 24780, 27090, 14209, 5648, 891], [0, 2, 86, 350, 1560, 6708, 10668, 25980, 24990, 26970, 14254, 5638, 892], [0, 2, 87, 340, 1605, 6588, 10878, 25728, 25200, 26850, 14299, 5628, 893], [0, 2, 88, 330, 1650, 6468, 11088, 25476, 25410, 26730, 14344, 5618, 894], [0, 2, 89, 320, 1695, 6348, 11298, 25224, 25620, 26610, 14389, 5608, 895], [0, 2, 90, 310, 1740, 6228, 11508, 24972, 25830, 26490, 14434, 5598, 896], [0, 2, 91, 300, 1785, 6108, 11718, 24720, 26040, 26370, 14479, 5588, 897], [0, 2, 92, 290, 1830, 5988, 11928, 24468, 26250, 26250, 14524, 5578, 898], [0, 2, 93, 280, 1875, 5868, 12138, 24216, 26460, 26130, 14569, 5568, 899], [0, 2, 94, 270, 1920, 5748, 12348, 23964, 26670, 26010, 14614, 5558, 900], [0, 2, 95, 260, 1965, 5628, 12558, 23712, 26880, 25890, 14659, 5548, 901], [0, 2, 96, 250, 2010, 5508, 12768, 23460, 27090, 25770, 14704, 5538, 902], [0, 2, 97, 240, 2055, 5388, 12978, 23208, 27300, 25650, 14749, 5528, 903], [0, 2, 98, 230, 2100, 5268, 13188, 22956, 27510, 25530, 14794, 5518, 904], [0, 2, 99, 220, 2145, 5148, 13398, 22704, 27720, 25410, 14839, 5508, 905], [0, 2, 100, 210, 2190, 5028, 13608, 22452, 27930, 25290, 14884, 5498, 906], [0, 2, 101, 200, 2235, 4908, 13818, 22200, 28140, 25170, 14929, 5488, 907], [0, 2, 102, 190, 2280, 4788, 14028, 21948, 28350, 25050, 14974, 5478, 908], [0, 2, 103, 180, 2325, 4668, 14238, 21696, 28560, 24930, 15019, 5468, 909], [0, 2, 104, 170, 2370, 4548, 14448, 21444, 28770, 24810, 15064, 5458, 910], [0, 2, 105, 160, 2415, 4428, 14658, 21192, 28980, 24690, 15109, 5448, 911], [0, 2, 106, 150, 2460, 4308, 14868, 20940, 29190, 24570, 15154, 5438, 912], [0, 2, 107, 140, 2505, 4188, 15078, 20688, 29400, 24450, 15199, 5428, 913], [0, 2, 108, 130, 2550, 4068, 15288, 20436, 29610, 24330, 15244, 5418, 914], [0, 2, 109, 120, 2595, 3948, 15498, 20184, 29820, 24210, 15289, 5408, 915], [0, 2, 110, 110, 2640, 3828, 15708, 19932, 30030, 24090, 15334, 5398, 916], [0, 2, 111, 100, 2685, 3708, 15918, 19680, 30240, 23970, 15379, 5388, 917], [0, 2, 112, 90, 2730, 3588, 16128, 19428, 30450, 23850, 15424, 5378, 918], [0, 2, 113, 80, 2775, 3468, 16338, 19176, 30660, 23730, 15469, 5368, 919], [0, 2, 114, 70, 2820, 3348, 16548, 18924, 30870, 23610, 15514, 5358, 920], [0, 2, 115, 60, 2865, 3228, 16758, 18672, 31080, 23490, 15559, 5348, 921], [0, 2, 116, 50, 2910, 3108, 16968, 18420, 31290, 23370, 15604, 5338, 922], [0, 2, 117, 40, 2955, 2988, 17178, 18168, 31500, 23250, 15649, 5328, 923], [0, 2, 118, 30, 3000, 2868, 17388, 17916, 31710, 23130, 15694, 5318, 924], [0, 2, 119, 20, 3045, 2748, 17598, 17664, 31920, 23010, 15739, 5308, 925], [0, 2, 120, 10, 3090, 2628, 17808, 17412, 32130, 22890, 15784, 5298, 926], [0, 2, 121, 0, 3135, 2508, 18018, 17160, 32340, 22770, 15829, 5288, 927], [0, 3, 54, 615, 450, 9558, 5796, 31734, 20250, 29655, 13254, 5859, 870], [0, 3, 55, 605, 495, 9438, 6006, 31482, 20460, 29535, 13299, 5849, 871], [0, 3, 56, 595, 540, 9318, 6216, 31230, 20670, 29415, 13344, 5839, 872], [0, 3, 57, 585, 585, 9198, 6426, 30978, 20880, 29295, 13389, 5829, 873], [0, 3, 58, 575, 630, 9078, 6636, 30726, 21090, 29175, 13434, 5819, 874], [0, 3, 59, 565, 675, 8958, 6846, 30474, 21300, 29055, 13479, 5809, 875], [0, 3, 60, 555, 720, 8838, 7056, 30222, 21510, 28935, 13524, 5799, 876], [0, 3, 61, 545, 765, 8718, 7266, 29970, 21720, 28815, 13569, 5789, 877], [0, 3, 62, 535, 810, 8598, 7476, 29718, 21930, 28695, 13614, 5779, 878], [0, 3, 63, 525, 855, 8478, 7686, 29466, 22140, 28575, 13659, 5769, 879], [0, 3, 64, 515, 900, 8358, 7896, 29214, 22350, 28455, 13704, 5759, 880], [0, 3, 65, 505, 945, 8238, 8106, 28962, 22560, 28335, 13749, 5749, 881], [0, 3, 66, 495, 990, 8118, 8316, 28710, 22770, 28215, 13794, 5739, 882], [0, 3, 67, 485, 1035, 7998, 8526, 28458, 22980, 28095, 13839, 5729, 883], [0, 3, 68, 475, 1080, 7878, 8736, 28206, 23190, 27975, 13884, 5719, 884], [0, 3, 69, 465, 1125, 7758, 8946, 27954, 23400, 27855, 13929, 5709, 885], [0, 3, 70, 455, 1170, 7638, 9156, 27702, 23610, 27735, 13974, 5699, 886], [0, 3, 71, 445, 1215, 7518, 9366, 27450, 23820, 27615, 14019, 5689, 887], [0, 3, 72, 435, 1260, 7398, 9576, 27198, 24030, 27495, 14064, 5679, 888], [0, 3, 73, 425, 1305, 7278, 9786, 26946, 24240, 27375, 14109, 5669, 889], [0, 3, 74, 415, 1350, 7158, 9996, 26694, 24450, 27255, 14154, 5659, 890], [0, 3, 75, 405, 1395, 7038, 10206, 26442, 24660, 27135, 14199, 5649, 891], [0, 3, 76, 395, 1440, 6918, 10416, 26190, 24870, 27015, 14244, 5639, 892], [0, 3, 77, 385, 1485, 6798, 10626, 25938, 25080, 26895, 14289, 5629, 893], [0, 3, 78, 375, 1530, 6678, 10836, 25686, 25290, 26775, 14334, 5619, 894], [0, 3, 79, 365, 1575, 6558, 11046, 25434, 25500, 26655, 14379, 5609, 895], [0, 3, 80, 355, 1620, 6438, 11256, 25182, 25710, 26535, 14424, 5599, 896], [0, 3, 81, 345, 1665, 6318, 11466, 24930, 25920, 26415, 14469, 5589, 897], [0, 3, 82, 335, 1710, 6198, 11676, 24678, 26130, 26295, 14514, 5579, 898], [0, 3, 83, 325, 1755, 6078, 11886, 24426, 26340, 26175, 14559, 5569, 899], [0, 3, 84, 315, 1800, 5958, 12096, 24174, 26550, 26055, 14604, 5559, 900], [0, 3, 85, 305, 1845, 5838, 12306, 23922, 26760, 25935, 14649, 5549, 901], [0, 3, 86, 295, 1890, 5718, 12516, 23670, 26970, 25815, 14694, 5539, 902], [0, 3, 87, 285, 1935, 5598, 12726, 23418, 27180, 25695, 14739, 5529, 903], [0, 3, 88, 275, 1980, 5478, 12936, 23166, 27390, 25575, 14784, 5519, 904], [0, 3, 89, 265, 2025, 5358, 13146, 22914, 27600, 25455, 14829, 5509, 905], [0, 3, 90, 255, 2070, 5238, 13356, 22662, 27810, 25335, 14874, 5499, 906], [0, 3, 91, 245, 2115, 5118, 13566, 22410, 28020, 25215, 14919, 5489, 907], [0, 3, 92, 235, 2160, 4998, 13776, 22158, 28230, 25095, 14964, 5479, 908], [0, 3, 93, 225, 2205, 4878, 13986, 21906, 28440, 24975, 15009, 5469, 909], [0, 3, 94, 215, 2250, 4758, 14196, 21654, 28650, 24855, 15054, 5459, 910], [0, 3, 95, 205, 2295, 4638, 14406, 21402, 28860, 24735, 15099, 5449, 911], [0, 3, 96, 195, 2340, 4518, 14616, 21150, 29070, 24615, 15144, 5439, 912], [0, 3, 97, 185, 2385, 4398, 14826, 20898, 29280, 24495, 15189, 5429, 913], [0, 3, 98, 175, 2430, 4278, 15036, 20646, 29490, 24375, 15234, 5419, 914], [0, 3, 99, 165, 2475, 4158, 15246, 20394, 29700, 24255, 15279, 5409, 915], [0, 3, 100, 155, 2520, 4038, 15456, 20142, 29910, 24135, 15324, 5399, 916], [0, 3, 101, 145, 2565, 3918, 15666, 19890, 30120, 24015, 15369, 5389, 917], [0, 3, 102, 135, 2610, 3798, 15876, 19638, 30330, 23895, 15414, 5379, 918], [0, 3, 103, 125, 2655, 3678, 16086, 19386, 30540, 23775, 15459, 5369, 919], [0, 3, 104, 115, 2700, 3558, 16296, 19134, 30750, 23655, 15504, 5359, 920], [0, 3, 105, 105, 2745, 3438, 16506, 18882, 30960, 23535, 15549, 5349, 921], [0, 3, 106, 95, 2790, 3318, 16716, 18630, 31170, 23415, 15594, 5339, 922], [0, 3, 107, 85, 2835, 3198, 16926, 18378, 31380, 23295, 15639, 5329, 923], [0, 3, 108, 75, 2880, 3078, 17136, 18126, 31590, 23175, 15684, 5319, 924], [0, 3, 109, 65, 2925, 2958, 17346, 17874, 31800, 23055, 15729, 5309, 925], [0, 3, 110, 55, 2970, 2838, 17556, 17622, 32010, 22935, 15774, 5299, 926], [0, 3, 111, 45, 3015, 2718, 17766, 17370, 32220, 22815, 15819, 5289, 927], [0, 4, 46, 640, 420, 9528, 5964, 31440, 20550, 29460, 13334, 5840, 872], [0, 4, 47, 630, 465, 9408, 6174, 31188, 20760, 29340, 13379, 5830, 873], [0, 4, 48, 620, 510, 9288, 6384, 30936, 20970, 29220, 13424, 5820, 874], [0, 4, 49, 610, 555, 9168, 6594, 30684, 21180, 29100, 13469, 5810, 875], [0, 4, 50, 600, 600, 9048, 6804, 30432, 21390, 28980, 13514, 5800, 876], [0, 4, 51, 590, 645, 8928, 7014, 30180, 21600, 28860, 13559, 5790, 877], [0, 4, 52, 580, 690, 8808, 7224, 29928, 21810, 28740, 13604, 5780, 878], [0, 4, 53, 570, 735, 8688, 7434, 29676, 22020, 28620, 13649, 5770, 879], [0, 4, 54, 560, 780, 8568, 7644, 29424, 22230, 28500, 13694, 5760, 880], [0, 4, 55, 550, 825, 8448, 7854, 29172, 22440, 28380, 13739, 5750, 881], [0, 4, 56, 540, 870, 8328, 8064, 28920, 22650, 28260, 13784, 5740, 882], [0, 4, 57, 530, 915, 8208, 8274, 28668, 22860, 28140, 13829, 5730, 883], [0, 4, 58, 520, 960, 8088, 8484, 28416, 23070, 28020, 13874, 5720, 884], [0, 4, 59, 510, 1005, 7968, 8694, 28164, 23280, 27900, 13919, 5710, 885], [0, 4, 60, 500, 1050, 7848, 8904, 27912, 23490, 27780, 13964, 5700, 886], [0, 4, 61, 490, 1095, 7728, 9114, 27660, 23700, 27660, 14009, 5690, 887], [0, 4, 62, 480, 1140, 7608, 9324, 27408, 23910, 27540, 14054, 5680, 888], [0, 4, 63, 470, 1185, 7488, 9534, 27156, 24120, 27420, 14099, 5670, 889], [0, 4, 64, 460, 1230, 7368, 9744, 26904, 24330, 27300, 14144, 5660, 890], [0, 4, 65, 450, 1275, 7248, 9954, 26652, 24540, 27180, 14189, 5650, 891], [0, 4, 66, 440, 1320, 7128, 10164, 26400, 24750, 27060, 14234, 5640, 892], [0, 4, 67, 430, 1365, 7008, 10374, 26148, 24960, 26940, 14279, 5630, 893], [0, 4, 68, 420, 1410, 6888, 10584, 25896, 25170, 26820, 14324, 5620, 894], [0, 4, 69, 410, 1455, 6768, 10794, 25644, 25380, 26700, 14369, 5610, 895], [0, 4, 70, 400, 1500, 6648, 11004, 25392, 25590, 26580, 14414, 5600, 896], [0, 4, 71, 390, 1545, 6528, 11214, 25140, 25800, 26460, 14459, 5590, 897], [0, 4, 72, 380, 1590, 6408, 11424, 24888, 26010, 26340, 14504, 5580, 898], [0, 4, 73, 370, 1635, 6288, 11634, 24636, 26220, 26220, 14549, 5570, 899], [0, 4, 74, 360, 1680, 6168, 11844, 24384, 26430, 26100, 14594, 5560, 900], [0, 4, 75, 350, 1725, 6048, 12054, 24132, 26640, 25980, 14639, 5550, 901], [0, 4, 76, 340, 1770, 5928, 12264, 23880, 26850, 25860, 14684, 5540, 902], [0, 4, 77, 330, 1815, 5808, 12474, 23628, 27060, 25740, 14729, 5530, 903], [0, 4, 78, 320, 1860, 5688, 12684, 23376, 27270, 25620, 14774, 5520, 904], [0, 4, 79, 310, 1905, 5568, 12894, 23124, 27480, 25500, 14819, 5510, 905], [0, 4, 80, 300, 1950, 5448, 13104, 22872, 27690, 25380, 14864, 5500, 906], [0, 4, 81, 290, 1995, 5328, 13314, 22620, 27900, 25260, 14909, 5490, 907], [0, 4, 82, 280, 2040, 5208, 13524, 22368, 28110, 25140, 14954, 5480, 908], [0, 4, 83, 270, 2085, 5088, 13734, 22116, 28320, 25020, 14999, 5470, 909], [0, 4, 84, 260, 2130, 4968, 13944, 21864, 28530, 24900, 15044, 5460, 910], [0, 4, 85, 250, 2175, 4848, 14154, 21612, 28740, 24780, 15089, 5450, 911], [0, 4, 86, 240, 2220, 4728, 14364, 21360, 28950, 24660, 15134, 5440, 912], [0, 4, 87, 230, 2265, 4608, 14574, 21108, 29160, 24540, 15179, 5430, 913], [0, 4, 88, 220, 2310, 4488, 14784, 20856, 29370, 24420, 15224, 5420, 914], [0, 4, 89, 210, 2355, 4368, 14994, 20604, 29580, 24300, 15269, 5410, 915], [0, 4, 90, 200, 2400, 4248, 15204, 20352, 29790, 24180, 15314, 5400, 916], [0, 4, 91, 190, 2445, 4128, 15414, 20100, 30000, 24060, 15359, 5390, 917], [0, 4, 92, 180, 2490, 4008, 15624, 19848, 30210, 23940, 15404, 5380, 918], [0, 4, 93, 170, 2535, 3888, 15834, 19596, 30420, 23820, 15449, 5370, 919], [0, 4, 94, 160, 2580, 3768, 16044, 19344, 30630, 23700, 15494, 5360, 920], [0, 4, 95, 150, 2625, 3648, 16254, 19092, 30840, 23580, 15539, 5350, 921], [0, 4, 96, 140, 2670, 3528, 16464, 18840, 31050, 23460, 15584, 5340, 922], [0, 4, 97, 130, 2715, 3408, 16674, 18588, 31260, 23340, 15629, 5330, 923], [0, 4, 98, 120, 2760, 3288, 16884, 18336, 31470, 23220, 15674, 5320, 924], [0, 4, 99, 110, 2805, 3168, 17094, 18084, 31680, 23100, 15719, 5310, 925], [0, 4, 100, 100, 2850, 3048, 17304, 17832, 31890, 22980, 15764, 5300, 926], [0, 4, 101, 90, 2895, 2928, 17514, 17580, 32100, 22860, 15809, 5290, 927], [0, 4, 102, 80, 2940, 2808, 17724, 17328, 32310, 22740, 15854, 5280, 928], [0, 4, 103, 70, 2985, 2688, 17934, 17076, 32520, 22620, 15899, 5270, 929], [0, 4, 104, 60, 3030, 2568, 18144, 16824, 32730, 22500, 15944, 5260, 930], [0, 4, 105, 50, 3075, 2448, 18354, 16572, 32940, 22380, 15989, 5250, 931], [0, 4, 106, 40, 3120, 2328, 18564, 16320, 33150, 22260, 16034, 5240, 932], [0, 4, 107, 30, 3165, 2208, 18774, 16068, 33360, 22140, 16079, 5230, 933], [0, 4, 108, 20, 3210, 2088, 18984, 15816, 33570, 22020, 16124, 5220, 934], [0, 4, 109, 10, 3255, 1968, 19194, 15564, 33780, 21900, 16169, 5210, 935], [0, 4, 110, 0, 3300, 1848, 19404, 15312, 33990, 21780, 16214, 5200, 936], [0, 5, 39, 655, 435, 9378, 6342, 30894, 21060, 29145, 13459, 5811, 875], [0, 5, 40, 645, 480, 9258, 6552, 30642, 21270, 29025, 13504, 5801, 876], [0, 5, 41, 635, 525, 9138, 6762, 30390, 21480, 28905, 13549, 5791, 877], [0, 5, 42, 625, 570, 9018, 6972, 30138, 21690, 28785, 13594, 5781, 878], [0, 5, 43, 615, 615, 8898, 7182, 29886, 21900, 28665, 13639, 5771, 879], [0, 5, 44, 605, 660, 8778, 7392, 29634, 22110, 28545, 13684, 5761, 880], [0, 5, 45, 595, 705, 8658, 7602, 29382, 22320, 28425, 13729, 5751, 881], [0, 5, 46, 585, 750, 8538, 7812, 29130, 22530, 28305, 13774, 5741, 882], [0, 5, 47, 575, 795, 8418, 8022, 28878, 22740, 28185, 13819, 5731, 883], [0, 5, 48, 565, 840, 8298, 8232, 28626, 22950, 28065, 13864, 5721, 884], [0, 5, 49, 555, 885, 8178, 8442, 28374, 23160, 27945, 13909, 5711, 885], [0, 5, 50, 545, 930, 8058, 8652, 28122, 23370, 27825, 13954, 5701, 886], [0, 5, 51, 535, 975, 7938, 8862, 27870, 23580, 27705, 13999, 5691, 887], [0, 5, 52, 525, 1020, 7818, 9072, 27618, 23790, 27585, 14044, 5681, 888], [0, 5, 53, 515, 1065, 7698, 9282, 27366, 24000, 27465, 14089, 5671, 889], [0, 5, 54, 505, 1110, 7578, 9492, 27114, 24210, 27345, 14134, 5661, 890], [0, 5, 55, 495, 1155, 7458, 9702, 26862, 24420, 27225, 14179, 5651, 891], [0, 5, 56, 485, 1200, 7338, 9912, 26610, 24630, 27105, 14224, 5641, 892], [0, 5, 57, 475, 1245, 7218, 10122, 26358, 24840, 26985, 14269, 5631, 893], [0, 5, 58, 465, 1290, 7098, 10332, 26106, 25050, 26865, 14314, 5621, 894], [0, 5, 59, 455, 1335, 6978, 10542, 25854, 25260, 26745, 14359, 5611, 895], [0, 5, 60, 445, 1380, 6858, 10752, 25602, 25470, 26625, 14404, 5601, 896], [0, 5, 61, 435, 1425, 6738, 10962, 25350, 25680, 26505, 14449, 5591, 897], [0, 5, 62, 425, 1470, 6618, 11172, 25098, 25890, 26385, 14494, 5581, 898], [0, 5, 63, 415, 1515, 6498, 11382, 24846, 26100, 26265, 14539, 5571, 899], [0, 5, 64, 405, 1560, 6378, 11592, 24594, 26310, 26145, 14584, 5561, 900], [0, 5, 65, 395, 1605, 6258, 11802, 24342, 26520, 26025, 14629, 5551, 901], [0, 5, 66, 385, 1650, 6138, 12012, 24090, 26730, 25905, 14674, 5541, 902], [0, 5, 67, 375, 1695, 6018, 12222, 23838, 26940, 25785, 14719, 5531, 903], [0, 5, 68, 365, 1740, 5898, 12432, 23586, 27150, 25665, 14764, 5521, 904], [0, 5, 69, 355, 1785, 5778, 12642, 23334, 27360, 25545, 14809, 5511, 905], [0, 5, 70, 345, 1830, 5658, 12852, 23082, 27570, 25425, 14854, 5501, 906], [0, 5, 71, 335, 1875, 5538, 13062, 22830, 27780, 25305, 14899, 5491, 907], [0, 5, 72, 325, 1920, 5418, 13272, 22578, 27990, 25185, 14944, 5481, 908], [0, 5, 73, 315, 1965, 5298, 13482, 22326, 28200, 25065, 14989, 5471, 909], [0, 5, 74, 305, 2010, 5178, 13692, 22074, 28410, 24945, 15034, 5461, 910], [0, 5, 75, 295, 2055, 5058, 13902, 21822, 28620, 24825, 15079, 5451, 911], [0, 5, 76, 285, 2100, 4938, 14112, 21570, 28830, 24705, 15124, 5441, 912], [0, 5, 77, 275, 2145, 4818, 14322, 21318, 29040, 24585, 15169, 5431, 913], [0, 5, 78, 265, 2190, 4698, 14532, 21066, 29250, 24465, 15214, 5421, 914], [0, 5, 79, 255, 2235, 4578, 14742, 20814, 29460, 24345, 15259, 5411, 915], [0, 5, 80, 245, 2280, 4458, 14952, 20562, 29670, 24225, 15304, 5401, 916], [0, 5, 81, 235, 2325, 4338, 15162, 20310, 29880, 24105, 15349, 5391, 917], [0, 5, 82, 225, 2370, 4218, 15372, 20058, 30090, 23985, 15394, 5381, 918], [0, 5, 83, 215, 2415, 4098, 15582, 19806, 30300, 23865, 15439, 5371, 919], [0, 5, 84, 205, 2460, 3978, 15792, 19554, 30510, 23745, 15484, 5361, 920], [0, 5, 85, 195, 2505, 3858, 16002, 19302, 30720, 23625, 15529, 5351, 921], [0, 5, 86, 185, 2550, 3738, 16212, 19050, 30930, 23505, 15574, 5341, 922], [0, 5, 87, 175, 2595, 3618, 16422, 18798, 31140, 23385, 15619, 5331, 923], [0, 5, 88, 165, 2640, 3498, 16632, 18546, 31350, 23265, 15664, 5321, 924], [0, 5, 89, 155, 2685, 3378, 16842, 18294, 31560, 23145, 15709, 5311, 925], [0, 5, 90, 145, 2730, 3258, 17052, 18042, 31770, 23025, 15754, 5301, 926], [0, 5, 91, 135, 2775, 3138, 17262, 17790, 31980, 22905, 15799, 5291, 927], [0, 5, 92, 125, 2820, 3018, 17472, 17538, 32190, 22785, 15844, 5281, 928], [0, 5, 93, 115, 2865, 2898, 17682, 17286, 32400, 22665, 15889, 5271, 929], [0, 5, 94, 105, 2910, 2778, 17892, 17034, 32610, 22545, 15934, 5261, 930], [0, 5, 95, 95, 2955, 2658, 18102, 16782, 32820, 22425, 15979, 5251, 931], [0, 5, 96, 85, 3000, 2538, 18312, 16530, 33030, 22305, 16024, 5241, 932], [0, 5, 97, 75, 3045, 2418, 18522, 16278, 33240, 22185, 16069, 5231, 933], [0, 5, 98, 65, 3090, 2298, 18732, 16026, 33450, 22065, 16114, 5221, 934], [0, 5, 99, 55, 3135, 2178, 18942, 15774, 33660, 21945, 16159, 5211, 935], [0, 5, 100, 45, 3180, 2058, 19152, 15522, 33870, 21825, 16204, 5201, 936], [0, 6, 30, 690, 360, 9468, 6300, 30852, 21150, 29070, 13494, 5802, 876], [0, 6, 31, 680, 405, 9348, 6510, 30600, 21360, 28950, 13539, 5792, 877], [0, 6, 32, 670, 450, 9228, 6720, 30348, 21570, 28830, 13584, 5782, 878], [0, 6, 33, 660, 495, 9108, 6930, 30096, 21780, 28710, 13629, 5772, 879], [0, 6, 34, 650, 540, 8988, 7140, 29844, 21990, 28590, 13674, 5762, 880], [0, 6, 35, 640, 585, 8868, 7350, 29592, 22200, 28470, 13719, 5752, 881], [0, 6, 36, 630, 630, 8748, 7560, 29340, 22410, 28350, 13764, 5742, 882], [0, 6, 37, 620, 675, 8628, 7770, 29088, 22620, 28230, 13809, 5732, 883], [0, 6, 38, 610, 720, 8508, 7980, 28836, 22830, 28110, 13854, 5722, 884], [0, 6, 39, 600, 765, 8388, 8190, 28584, 23040, 27990, 13899, 5712, 885], [0, 6, 40, 590, 810, 8268, 8400, 28332, 23250, 27870, 13944, 5702, 886], [0, 6, 41, 580, 855, 8148, 8610, 28080, 23460, 27750, 13989, 5692, 887], [0, 6, 42, 570, 900, 8028, 8820, 27828, 23670, 27630, 14034, 5682, 888], [0, 6, 43, 560, 945, 7908, 9030, 27576, 23880, 27510, 14079, 5672, 889], [0, 6, 44, 550, 990, 7788, 9240, 27324, 24090, 27390, 14124, 5662, 890], [0, 6, 45, 540, 1035, 7668, 9450, 27072, 24300, 27270, 14169, 5652, 891], [0, 6, 46, 530, 1080, 7548, 9660, 26820, 24510, 27150, 14214, 5642, 892], [0, 6, 47, 520, 1125, 7428, 9870, 26568, 24720, 27030, 14259, 5632, 893], [0, 6, 48, 510, 1170, 7308, 10080, 26316, 24930, 26910, 14304, 5622, 894], [0, 6, 49, 500, 1215, 7188, 10290, 26064, 25140, 26790, 14349, 5612, 895], [0, 6, 50, 490, 1260, 7068, 10500, 25812, 25350, 26670, 14394, 5602, 896], [0, 6, 51, 480, 1305, 6948, 10710, 25560, 25560, 26550, 14439, 5592, 897], [0, 6, 52, 470, 1350, 6828, 10920, 25308, 25770, 26430, 14484, 5582, 898], [0, 6, 53, 460, 1395, 6708, 11130, 25056, 25980, 26310, 14529, 5572, 899], [0, 6, 54, 450, 1440, 6588, 11340, 24804, 26190, 26190, 14574, 5562, 900], [0, 6, 55, 440, 1485, 6468, 11550, 24552, 26400, 26070, 14619, 5552, 901], [0, 6, 56, 430, 1530, 6348, 11760, 24300, 26610, 25950, 14664, 5542, 902], [0, 6, 57, 420, 1575, 6228, 11970, 24048, 26820, 25830, 14709, 5532, 903], [0, 6, 58, 410, 1620, 6108, 12180, 23796, 27030, 25710, 14754, 5522, 904], [0, 6, 59, 400, 1665, 5988, 12390, 23544, 27240, 25590, 14799, 5512, 905], [0, 6, 60, 390, 1710, 5868, 12600, 23292, 27450, 25470, 14844, 5502, 906], [0, 6, 61, 380, 1755, 5748, 12810, 23040, 27660, 25350, 14889, 5492, 907], [0, 6, 62, 370, 1800, 5628, 13020, 22788, 27870, 25230, 14934, 5482, 908], [0, 6, 63, 360, 1845, 5508, 13230, 22536, 28080, 25110, 14979, 5472, 909], [0, 6, 64, 350, 1890, 5388, 13440, 22284, 28290, 24990, 15024, 5462, 910], [0, 6, 65, 340, 1935, 5268, 13650, 22032, 28500, 24870, 15069, 5452, 911], [0, 6, 66, 330, 1980, 5148, 13860, 21780, 28710, 24750, 15114, 5442, 912], [0, 6, 67, 320, 2025, 5028, 14070, 21528, 28920, 24630, 15159, 5432, 913], [0, 6, 68, 310, 2070, 4908, 14280, 21276, 29130, 24510, 15204, 5422, 914], [0, 6, 69, 300, 2115, 4788, 14490, 21024, 29340, 24390, 15249, 5412, 915], [0, 6, 70, 290, 2160, 4668, 14700, 20772, 29550, 24270, 15294, 5402, 916], [0, 6, 71, 280, 2205, 4548, 14910, 20520, 29760, 24150, 15339, 5392, 917], [0, 6, 72, 270, 2250, 4428, 15120, 20268, 29970, 24030, 15384, 5382, 918], [0, 6, 73, 260, 2295, 4308, 15330, 20016, 30180, 23910, 15429, 5372, 919], [0, 6, 74, 250, 2340, 4188, 15540, 19764, 30390, 23790, 15474, 5362, 920], [0, 6, 75, 240, 2385, 4068, 15750, 19512, 30600, 23670, 15519, 5352, 921], [0, 6, 76, 230, 2430, 3948, 15960, 19260, 30810, 23550, 15564, 5342, 922], [0, 6, 77, 220, 2475, 3828, 16170, 19008, 31020, 23430, 15609, 5332, 923], [0, 6, 78, 210, 2520, 3708, 16380, 18756, 31230, 23310, 15654, 5322, 924], [0, 6, 79, 200, 2565, 3588, 16590, 18504, 31440, 23190, 15699, 5312, 925], [0, 6, 80, 190, 2610, 3468, 16800, 18252, 31650, 23070, 15744, 5302, 926], [0, 6, 81, 180, 2655, 3348, 17010, 18000, 31860, 22950, 15789, 5292, 927], [0, 6, 82, 170, 2700, 3228, 17220, 17748, 32070, 22830, 15834, 5282, 928], [0, 6, 83, 160, 2745, 3108, 17430, 17496, 32280, 22710, 15879, 5272, 929], [0, 6, 84, 150, 2790, 2988, 17640, 17244, 32490, 22590, 15924, 5262, 930], [0, 6, 85, 140, 2835, 2868, 17850, 16992, 32700, 22470, 15969, 5252, 931], [0, 6, 86, 130, 2880, 2748, 18060, 16740, 32910, 22350, 16014, 5242, 932], [0, 6, 87, 120, 2925, 2628, 18270, 16488, 33120, 22230, 16059, 5232, 933], [0, 6, 88, 110, 2970, 2508, 18480, 16236, 33330, 22110, 16104, 5222, 934], [0, 6, 89, 100, 3015, 2388, 18690, 15984, 33540, 21990, 16149, 5212, 935], [0, 6, 90, 90, 3060, 2268, 18900, 15732, 33750, 21870, 16194, 5202, 936], [0, 6, 91, 80, 3105, 2148, 19110, 15480, 33960, 21750, 16239, 5192, 937], [0, 6, 92, 70, 3150, 2028, 19320, 15228, 34170, 21630, 16284, 5182, 938], [0, 6, 93, 60, 3195, 1908, 19530, 14976, 34380, 21510, 16329, 5172, 939], [0, 6, 94, 50, 3240, 1788, 19740, 14724, 34590, 21390, 16374, 5162, 940], [0, 6, 95, 40, 3285, 1668, 19950, 14472, 34800, 21270, 16419, 5152, 941], [0, 6, 96, 30, 3330, 1548, 20160, 14220, 35010, 21150, 16464, 5142, 942], [0, 6, 97, 20, 3375, 1428, 20370, 13968, 35220, 21030, 16509, 5132, 943], [0, 7, 20, 735, 240, 9678, 6048, 31062, 21030, 29115, 13484, 5803, 876], [0, 7, 21, 725, 285, 9558, 6258, 30810, 21240, 28995, 13529, 5793, 877], [0, 7, 22, 715, 330, 9438, 6468, 30558, 21450, 28875, 13574, 5783, 878], [0, 7, 23, 705, 375, 9318, 6678, 30306, 21660, 28755, 13619, 5773, 879], [0, 7, 24, 695, 420, 9198, 6888, 30054, 21870, 28635, 13664, 5763, 880], [0, 7, 25, 685, 465, 9078, 7098, 29802, 22080, 28515, 13709, 5753, 881], [0, 7, 26, 675, 510, 8958, 7308, 29550, 22290, 28395, 13754, 5743, 882], [0, 7, 27, 665, 555, 8838, 7518, 29298, 22500, 28275, 13799, 5733, 883], [0, 7, 28, 655, 600, 8718, 7728, 29046, 22710, 28155, 13844, 5723, 884], [0, 7, 29, 645, 645, 8598, 7938, 28794, 22920, 28035, 13889, 5713, 885], [0, 7, 30, 635, 690, 8478, 8148, 28542, 23130, 27915, 13934, 5703, 886], [0, 7, 31, 625, 735, 8358, 8358, 28290, 23340, 27795, 13979, 5693, 887], [0, 7, 32, 615, 780, 8238, 8568, 28038, 23550, 27675, 14024, 5683, 888], [0, 7, 33, 605, 825, 8118, 8778, 27786, 23760, 27555, 14069, 5673, 889], [0, 7, 34, 595, 870, 7998, 8988, 27534, 23970, 27435, 14114, 5663, 890], [0, 7, 35, 585, 915, 7878, 9198, 27282, 24180, 27315, 14159, 5653, 891], [0, 7, 36, 575, 960, 7758, 9408, 27030, 24390, 27195, 14204, 5643, 892], [0, 7, 37, 565, 1005, 7638, 9618, 26778, 24600, 27075, 14249, 5633, 893], [0, 7, 38, 555, 1050, 7518, 9828, 26526, 24810, 26955, 14294, 5623, 894], [0, 7, 39, 545, 1095, 7398, 10038, 26274, 25020, 26835, 14339, 5613, 895], [0, 7, 40, 535, 1140, 7278, 10248, 26022, 25230, 26715, 14384, 5603, 896], [0, 7, 41, 525, 1185, 7158, 10458, 25770, 25440, 26595, 14429, 5593, 897], [0, 7, 42, 515, 1230, 7038, 10668, 25518, 25650, 26475, 14474, 5583, 898], [0, 7, 43, 505, 1275, 6918, 10878, 25266, 25860, 26355, 14519, 5573, 899], [0, 7, 44, 495, 1320, 6798, 11088, 25014, 26070, 26235, 14564, 5563, 900], [0, 7, 45, 485, 1365, 6678, 11298, 24762, 26280, 26115, 14609, 5553, 901], [0, 7, 46, 475, 1410, 6558, 11508, 24510, 26490, 25995, 14654, 5543, 902], [0, 7, 47, 465, 1455, 6438, 11718, 24258, 26700, 25875, 14699, 5533, 903], [0, 7, 48, 455, 1500, 6318, 11928, 24006, 26910, 25755, 14744, 5523, 904], [0, 7, 49, 445, 1545, 6198, 12138, 23754, 27120, 25635, 14789, 5513, 905], [0, 7, 50, 435, 1590, 6078, 12348, 23502, 27330, 25515, 14834, 5503, 906], [0, 7, 51, 425, 1635, 5958, 12558, 23250, 27540, 25395, 14879, 5493, 907], [0, 7, 52, 415, 1680, 5838, 12768, 22998, 27750, 25275, 14924, 5483, 908], [0, 7, 53, 405, 1725, 5718, 12978, 22746, 27960, 25155, 14969, 5473, 909], [0, 7, 54, 395, 1770, 5598, 13188, 22494, 28170, 25035, 15014, 5463, 910], [0, 7, 55, 385, 1815, 5478, 13398, 22242, 28380, 24915, 15059, 5453, 911], [0, 7, 56, 375, 1860, 5358, 13608, 21990, 28590, 24795, 15104, 5443, 912], [0, 7, 57, 365, 1905, 5238, 13818, 21738, 28800, 24675, 15149, 5433, 913], [0, 7, 58, 355, 1950, 5118, 14028, 21486, 29010, 24555, 15194, 5423, 914], [0, 7, 59, 345, 1995, 4998, 14238, 21234, 29220, 24435, 15239, 5413, 915], [0, 7, 60, 335, 2040, 4878, 14448, 20982, 29430, 24315, 15284, 5403, 916], [0, 7, 61, 325, 2085, 4758, 14658, 20730, 29640, 24195, 15329, 5393, 917], [0, 7, 62, 315, 2130, 4638, 14868, 20478, 29850, 24075, 15374, 5383, 918], [0, 7, 63, 305, 2175, 4518, 15078, 20226, 30060, 23955, 15419, 5373, 919], [0, 7, 64, 295, 2220, 4398, 15288, 19974, 30270, 23835, 15464, 5363, 920], [0, 7, 65, 285, 2265, 4278, 15498, 19722, 30480, 23715, 15509, 5353, 921], [0, 7, 66, 275, 2310, 4158, 15708, 19470, 30690, 23595, 15554, 5343, 922], [0, 7, 67, 265, 2355, 4038, 15918, 19218, 30900, 23475, 15599, 5333, 923], [0, 7, 68, 255, 2400, 3918, 16128, 18966, 31110, 23355, 15644, 5323, 924], [0, 7, 69, 245, 2445, 3798, 16338, 18714, 31320, 23235, 15689, 5313, 925], [0, 7, 70, 235, 2490, 3678, 16548, 18462, 31530, 23115, 15734, 5303, 926], [0, 7, 71, 225, 2535, 3558, 16758, 18210, 31740, 22995, 15779, 5293, 927], [0, 7, 72, 215, 2580, 3438, 16968, 17958, 31950, 22875, 15824, 5283, 928], [0, 7, 73, 205, 2625, 3318, 17178, 17706, 32160, 22755, 15869, 5273, 929], [0, 7, 74, 195, 2670, 3198, 17388, 17454, 32370, 22635, 15914, 5263, 930], [0, 7, 75, 185, 2715, 3078, 17598, 17202, 32580, 22515, 15959, 5253, 931], [0, 7, 76, 175, 2760, 2958, 17808, 16950, 32790, 22395, 16004, 5243, 932], [0, 7, 77, 165, 2805, 2838, 18018, 16698, 33000, 22275, 16049, 5233, 933], [0, 7, 78, 155, 2850, 2718, 18228, 16446, 33210, 22155, 16094, 5223, 934], [0, 7, 79, 145, 2895, 2598, 18438, 16194, 33420, 22035, 16139, 5213, 935], [0, 7, 80, 135, 2940, 2478, 18648, 15942, 33630, 21915, 16184, 5203, 936], [0, 7, 81, 125, 2985, 2358, 18858, 15690, 33840, 21795, 16229, 5193, 937], [0, 7, 82, 115, 3030, 2238, 19068, 15438, 34050, 21675, 16274, 5183, 938], [0, 7, 83, 105, 3075, 2118, 19278, 15186, 34260, 21555, 16319, 5173, 939], [0, 7, 84, 95, 3120, 1998, 19488, 14934, 34470, 21435, 16364, 5163, 940], [0, 7, 85, 85, 3165, 1878, 19698, 14682, 34680, 21315, 16409, 5153, 941], [0, 7, 86, 75, 3210, 1758, 19908, 14430, 34890, 21195, 16454, 5143, 942], [0, 7, 87, 65, 3255, 1638, 20118, 14178, 35100, 21075, 16499, 5133, 943], [0, 8, 12, 760, 210, 9648, 6216, 30768, 21330, 28920, 13564, 5784, 878], [0, 8, 13, 750, 255, 9528, 6426, 30516, 21540, 28800, 13609, 5774, 879], [0, 8, 14, 740, 300, 9408, 6636, 30264, 21750, 28680, 13654, 5764, 880], [0, 8, 15, 730, 345, 9288, 6846, 30012, 21960, 28560, 13699, 5754, 881], [0, 8, 16, 720, 390, 9168, 7056, 29760, 22170, 28440, 13744, 5744, 882], [0, 8, 17, 710, 435, 9048, 7266, 29508, 22380, 28320, 13789, 5734, 883], [0, 8, 18, 700, 480, 8928, 7476, 29256, 22590, 28200, 13834, 5724, 884], [0, 8, 19, 690, 525, 8808, 7686, 29004, 22800, 28080, 13879, 5714, 885], [0, 8, 20, 680, 570, 8688, 7896, 28752, 23010, 27960, 13924, 5704, 886], [0, 8, 21, 670, 615, 8568, 8106, 28500, 23220, 27840, 13969, 5694, 887], [0, 8, 22, 660, 660, 8448, 8316, 28248, 23430, 27720, 14014, 5684, 888], [0, 8, 23, 650, 705, 8328, 8526, 27996, 23640, 27600, 14059, 5674, 889], [0, 8, 24, 640, 750, 8208, 8736, 27744, 23850, 27480, 14104, 5664, 890], [0, 8, 25, 630, 795, 8088, 8946, 27492, 24060, 27360, 14149, 5654, 891], [0, 8, 26, 620, 840, 7968, 9156, 27240, 24270, 27240, 14194, 5644, 892], [0, 8, 27, 610, 885, 7848, 9366, 26988, 24480, 27120, 14239, 5634, 893], [0, 8, 28, 600, 930, 7728, 9576, 26736, 24690, 27000, 14284, 5624, 894], [0, 8, 29, 590, 975, 7608, 9786, 26484, 24900, 26880, 14329, 5614, 895], [0, 8, 30, 580, 1020, 7488, 9996, 26232, 25110, 26760, 14374, 5604, 896], [0, 8, 31, 570, 1065, 7368, 10206, 25980, 25320, 26640, 14419, 5594, 897], [0, 8, 32, 560, 1110, 7248, 10416, 25728, 25530, 26520, 14464, 5584, 898], [0, 8, 33, 550, 1155, 7128, 10626, 25476, 25740, 26400, 14509, 5574, 899], [0, 8, 34, 540, 1200, 7008, 10836, 25224, 25950, 26280, 14554, 5564, 900], [0, 8, 35, 530, 1245, 6888, 11046, 24972, 26160, 26160, 14599, 5554, 901], [0, 8, 36, 520, 1290, 6768, 11256, 24720, 26370, 26040, 14644, 5544, 902], [0, 8, 37, 510, 1335, 6648, 11466, 24468, 26580, 25920, 14689, 5534, 903], [0, 8, 38, 500, 1380, 6528, 11676, 24216, 26790, 25800, 14734, 5524, 904], [0, 8, 39, 490, 1425, 6408, 11886, 23964, 27000, 25680, 14779, 5514, 905], [0, 8, 40, 480, 1470, 6288, 12096, 23712, 27210, 25560, 14824, 5504, 906], [0, 8, 41, 470, 1515, 6168, 12306, 23460, 27420, 25440, 14869, 5494, 907], [0, 8, 42, 460, 1560, 6048, 12516, 23208, 27630, 25320, 14914, 5484, 908], [0, 8, 43, 450, 1605, 5928, 12726, 22956, 27840, 25200, 14959, 5474, 909], [0, 8, 44, 440, 1650, 5808, 12936, 22704, 28050, 25080, 15004, 5464, 910], [0, 8, 45, 430, 1695, 5688, 13146, 22452, 28260, 24960, 15049, 5454, 911], [0, 8, 46, 420, 1740, 5568, 13356, 22200, 28470, 24840, 15094, 5444, 912], [0, 8, 47, 410, 1785, 5448, 13566, 21948, 28680, 24720, 15139, 5434, 913], [0, 8, 48, 400, 1830, 5328, 13776, 21696, 28890, 24600, 15184, 5424, 914], [0, 8, 49, 390, 1875, 5208, 13986, 21444, 29100, 24480, 15229, 5414, 915], [0, 8, 50, 380, 1920, 5088, 14196, 21192, 29310, 24360, 15274, 5404, 916], [0, 8, 51, 370, 1965, 4968, 14406, 20940, 29520, 24240, 15319, 5394, 917], [0, 8, 52, 360, 2010, 4848, 14616, 20688, 29730, 24120, 15364, 5384, 918], [0, 8, 53, 350, 2055, 4728, 14826, 20436, 29940, 24000, 15409, 5374, 919], [0, 8, 54, 340, 2100, 4608, 15036, 20184, 30150, 23880, 15454, 5364, 920], [0, 8, 55, 330, 2145, 4488, 15246, 19932, 30360, 23760, 15499, 5354, 921], [0, 8, 56, 320, 2190, 4368, 15456, 19680, 30570, 23640, 15544, 5344, 922], [0, 8, 57, 310, 2235, 4248, 15666, 19428, 30780, 23520, 15589, 5334, 923], [0, 8, 58, 300, 2280, 4128, 15876, 19176, 30990, 23400, 15634, 5324, 924], [0, 8, 59, 290, 2325, 4008, 16086, 18924, 31200, 23280, 15679, 5314, 925], [0, 8, 60, 280, 2370, 3888, 16296, 18672, 31410, 23160, 15724, 5304, 926], [0, 8, 61, 270, 2415, 3768, 16506, 18420, 31620, 23040, 15769, 5294, 927], [0, 8, 62, 260, 2460, 3648, 16716, 18168, 31830, 22920, 15814, 5284, 928], [0, 8, 63, 250, 2505, 3528, 16926, 17916, 32040, 22800, 15859, 5274, 929], [0, 8, 64, 240, 2550, 3408, 17136, 17664, 32250, 22680, 15904, 5264, 930], [0, 8, 65, 230, 2595, 3288, 17346, 17412, 32460, 22560, 15949, 5254, 931], [0, 8, 66, 220, 2640, 3168, 17556, 17160, 32670, 22440, 15994, 5244, 932], [0, 8, 67, 210, 2685, 3048, 17766, 16908, 32880, 22320, 16039, 5234, 933], [0, 8, 68, 200, 2730, 2928, 17976, 16656, 33090, 22200, 16084, 5224, 934], [0, 8, 69, 190, 2775, 2808, 18186, 16404, 33300, 22080, 16129, 5214, 935], [0, 8, 70, 180, 2820, 2688, 18396, 16152, 33510, 21960, 16174, 5204, 936], [0, 8, 71, 170, 2865, 2568, 18606, 15900, 33720, 21840, 16219, 5194, 937], [0, 8, 72, 160, 2910, 2448, 18816, 15648, 33930, 21720, 16264, 5184, 938], [0, 8, 73, 150, 2955, 2328, 19026, 15396, 34140, 21600, 16309, 5174, 939], [0, 8, 74, 140, 3000, 2208, 19236, 15144, 34350, 21480, 16354, 5164, 940], [0, 8, 75, 130, 3045, 2088, 19446, 14892, 34560, 21360, 16399, 5154, 941], [0, 8, 76, 120, 3090, 1968, 19656, 14640, 34770, 21240, 16444, 5144, 942], [0, 8, 77, 110, 3135, 1848, 19866, 14388, 34980, 21120, 16489, 5134, 943], [0, 8, 78, 100, 3180, 1728, 20076, 14136, 35190, 21000, 16534, 5124, 944], [0, 8, 79, 90, 3225, 1608, 20286, 13884, 35400, 20880, 16579, 5114, 945], [0, 8, 80, 80, 3270, 1488, 20496, 13632, 35610, 20760, 16624, 5104, 946], [0, 8, 81, 70, 3315, 1368, 20706, 13380, 35820, 20640, 16669, 5094, 947], [0, 8, 82, 60, 3360, 1248, 20916, 13128, 36030, 20520, 16714, 5084, 948], [0, 8, 83, 50, 3405, 1128, 21126, 12876, 36240, 20400, 16759, 5074, 949], [0, 9, 6, 765, 270, 9378, 6804, 29970, 22050, 28485, 13734, 5745, 882], [0, 9, 7, 755, 315, 9258, 7014, 29718, 22260, 28365, 13779, 5735, 883], [0, 9, 8, 745, 360, 9138, 7224, 29466, 22470, 28245, 13824, 5725, 884], [0, 9, 9, 735, 405, 9018, 7434, 29214, 22680, 28125, 13869, 5715, 885], [0, 9, 10, 725, 450, 8898, 7644, 28962, 22890, 28005, 13914, 5705, 886], [0, 9, 11, 715, 495, 8778, 7854, 28710, 23100, 27885, 13959, 5695, 887], [0, 9, 12, 705, 540, 8658, 8064, 28458, 23310, 27765, 14004, 5685, 888], [0, 9, 13, 695, 585, 8538, 8274, 28206, 23520, 27645, 14049, 5675, 889], [0, 9, 14, 685, 630, 8418, 8484, 27954, 23730, 27525, 14094, 5665, 890], [0, 9, 15, 675, 675, 8298, 8694, 27702, 23940, 27405, 14139, 5655, 891], [0, 9, 16, 665, 720, 8178, 8904, 27450, 24150, 27285, 14184, 5645, 892], [0, 9, 17, 655, 765, 8058, 9114, 27198, 24360, 27165, 14229, 5635, 893], [0, 9, 18, 645, 810, 7938, 9324, 26946, 24570, 27045, 14274, 5625, 894], [0, 9, 19, 635, 855, 7818, 9534, 26694, 24780, 26925, 14319, 5615, 895], [0, 9, 20, 625, 900, 7698, 9744, 26442, 24990, 26805, 14364, 5605, 896], [0, 9, 21, 615, 945, 7578, 9954, 26190, 25200, 26685, 14409, 5595, 897], [0, 9, 22, 605, 990, 7458, 10164, 25938, 25410, 26565, 14454, 5585, 898], [0, 9, 23, 595, 1035, 7338, 10374, 25686, 25620, 26445, 14499, 5575, 899], [0, 9, 24, 585, 1080, 7218, 10584, 25434, 25830, 26325, 14544, 5565, 900], [0, 9, 25, 575, 1125, 7098, 10794, 25182, 26040, 26205, 14589, 5555, 901], [0, 9, 26, 565, 1170, 6978, 11004, 24930, 26250, 26085, 14634, 5545, 902], [0, 9, 27, 555, 1215, 6858, 11214, 24678, 26460, 25965, 14679, 5535, 903], [0, 9, 28, 545, 1260, 6738, 11424, 24426, 26670, 25845, 14724, 5525, 904], [0, 9, 29, 535, 1305, 6618, 11634, 24174, 26880, 25725, 14769, 5515, 905], [0, 9, 30, 525, 1350, 6498, 11844, 23922, 27090, 25605, 14814, 5505, 906], [0, 9, 31, 515, 1395, 6378, 12054, 23670, 27300, 25485, 14859, 5495, 907], [0, 9, 32, 505, 1440, 6258, 12264, 23418, 27510, 25365, 14904, 5485, 908], [0, 9, 33, 495, 1485, 6138, 12474, 23166, 27720, 25245, 14949, 5475, 909], [0, 9, 34, 485, 1530, 6018, 12684, 22914, 27930, 25125, 14994, 5465, 910], [0, 9, 35, 475, 1575, 5898, 12894, 22662, 28140, 25005, 15039, 5455, 911], [0, 9, 36, 465, 1620, 5778, 13104, 22410, 28350, 24885, 15084, 5445, 912], [0, 9, 37, 455, 1665, 5658, 13314, 22158, 28560, 24765, 15129, 5435, 913], [0, 9, 38, 445, 1710, 5538, 13524, 21906, 28770, 24645, 15174, 5425, 914], [0, 9, 39, 435, 1755, 5418, 13734, 21654, 28980, 24525, 15219, 5415, 915], [0, 9, 40, 425, 1800, 5298, 13944, 21402, 29190, 24405, 15264, 5405, 916], [0, 9, 41, 415, 1845, 5178, 14154, 21150, 29400, 24285, 15309, 5395, 917], [0, 9, 42, 405, 1890, 5058, 14364, 20898, 29610, 24165, 15354, 5385, 918], [0, 9, 43, 395, 1935, 4938, 14574, 20646, 29820, 24045, 15399, 5375, 919], [0, 9, 44, 385, 1980, 4818, 14784, 20394, 30030, 23925, 15444, 5365, 920], [0, 9, 45, 375, 2025, 4698, 14994, 20142, 30240, 23805, 15489, 5355, 921], [0, 9, 46, 365, 2070, 4578, 15204, 19890, 30450, 23685, 15534, 5345, 922], [0, 9, 47, 355, 2115, 4458, 15414, 19638, 30660, 23565, 15579, 5335, 923], [0, 9, 48, 345, 2160, 4338, 15624, 19386, 30870, 23445, 15624, 5325, 924], [0, 9, 49, 335, 2205, 4218, 15834, 19134, 31080, 23325, 15669, 5315, 925], [0, 9, 50, 325, 2250, 4098, 16044, 18882, 31290, 23205, 15714, 5305, 926], [0, 9, 51, 315, 2295, 3978, 16254, 18630, 31500, 23085, 15759, 5295, 927], [0, 9, 52, 305, 2340, 3858, 16464, 18378, 31710, 22965, 15804, 5285, 928], [0, 9, 53, 295, 2385, 3738, 16674, 18126, 31920, 22845, 15849, 5275, 929], [0, 9, 54, 285, 2430, 3618, 16884, 17874, 32130, 22725, 15894, 5265, 930], [0, 9, 55, 275, 2475, 3498, 17094, 17622, 32340, 22605, 15939, 5255, 931], [0, 9, 56, 265, 2520, 3378, 17304, 17370, 32550, 22485, 15984, 5245, 932], [0, 9, 57, 255, 2565, 3258, 17514, 17118, 32760, 22365, 16029, 5235, 933], [0, 9, 58, 245, 2610, 3138, 17724, 16866, 32970, 22245, 16074, 5225, 934], [0, 9, 59, 235, 2655, 3018, 17934, 16614, 33180, 22125, 16119, 5215, 935], [0, 9, 60, 225, 2700, 2898, 18144, 16362, 33390, 22005, 16164, 5205, 936], [0, 9, 61, 215, 2745, 2778, 18354, 16110, 33600, 21885, 16209, 5195, 937], [0, 9, 62, 205, 2790, 2658, 18564, 15858, 33810, 21765, 16254, 5185, 938], [0, 9, 63, 195, 2835, 2538, 18774, 15606, 34020, 21645, 16299, 5175, 939], [0, 9, 64, 185, 2880, 2418, 18984, 15354, 34230, 21525, 16344, 5165, 940], [0, 9, 65, 175, 2925, 2298, 19194, 15102, 34440, 21405, 16389, 5155, 941], [0, 9, 66, 165, 2970, 2178, 19404, 14850, 34650, 21285, 16434, 5145, 942], [0, 9, 67, 155, 3015, 2058, 19614, 14598, 34860, 21165, 16479, 5135, 943], [0, 9, 68, 145, 3060, 1938, 19824, 14346, 35070, 21045, 16524, 5125, 944], [0, 9, 69, 135, 3105, 1818, 20034, 14094, 35280, 20925, 16569, 5115, 945], [0, 9, 70, 125, 3150, 1698, 20244, 13842, 35490, 20805, 16614, 5105, 946], [0, 9, 71, 115, 3195, 1578, 20454, 13590, 35700, 20685, 16659, 5095, 947], [0, 9, 72, 105, 3240, 1458, 20664, 13338, 35910, 20565, 16704, 5085, 948], [0, 9, 73, 95, 3285, 1338, 20874, 13086, 36120, 20445, 16749, 5075, 949], [0, 9, 74, 85, 3330, 1218, 21084, 12834, 36330, 20325, 16794, 5065, 950], [0, 10, 2, 750, 420, 8868, 7812, 28668, 23190, 27810, 13994, 5686, 888], [0, 10, 3, 740, 465, 8748, 8022, 28416, 23400, 27690, 14039, 5676, 889], [0, 10, 4, 730, 510, 8628, 8232, 28164, 23610, 27570, 14084, 5666, 890], [0, 10, 5, 720, 555, 8508, 8442, 27912, 23820, 27450, 14129, 5656, 891], [0, 10, 6, 710, 600, 8388, 8652, 27660, 24030, 27330, 14174, 5646, 892], [0, 10, 7, 700, 645, 8268, 8862, 27408, 24240, 27210, 14219, 5636, 893], [0, 10, 8, 690, 690, 8148, 9072, 27156, 24450, 27090, 14264, 5626, 894], [0, 10, 9, 680, 735, 8028, 9282, 26904, 24660, 26970, 14309, 5616, 895], [0, 10, 10, 670, 780, 7908, 9492, 26652, 24870, 26850, 14354, 5606, 896], [0, 10, 11, 660, 825, 7788, 9702, 26400, 25080, 26730, 14399, 5596, 897], [0, 10, 12, 650, 870, 7668, 9912, 26148, 25290, 26610, 14444, 5586, 898], [0, 10, 13, 640, 915, 7548, 10122, 25896, 25500, 26490, 14489, 5576, 899], [0, 10, 14, 630, 960, 7428, 10332, 25644, 25710, 26370, 14534, 5566, 900], [0, 10, 15, 620, 1005, 7308, 10542, 25392, 25920, 26250, 14579, 5556, 901], [0, 10, 16, 610, 1050, 7188, 10752, 25140, 26130, 26130, 14624, 5546, 902], [0, 10, 17, 600, 1095, 7068, 10962, 24888, 26340, 26010, 14669, 5536, 903], [0, 10, 18, 590, 1140, 6948, 11172, 24636, 26550, 25890, 14714, 5526, 904], [0, 10, 19, 580, 1185, 6828, 11382, 24384, 26760, 25770, 14759, 5516, 905], [0, 10, 20, 570, 1230, 6708, 11592, 24132, 26970, 25650, 14804, 5506, 906], [0, 10, 21, 560, 1275, 6588, 11802, 23880, 27180, 25530, 14849, 5496, 907], [0, 10, 22, 550, 1320, 6468, 12012, 23628, 27390, 25410, 14894, 5486, 908], [0, 10, 23, 540, 1365, 6348, 12222, 23376, 27600, 25290, 14939, 5476, 909], [0, 10, 24, 530, 1410, 6228, 12432, 23124, 27810, 25170, 14984, 5466, 910], [0, 10, 25, 520, 1455, 6108, 12642, 22872, 28020, 25050, 15029, 5456, 911], [0, 10, 26, 510, 1500, 5988, 12852, 22620, 28230, 24930, 15074, 5446, 912], [0, 10, 27, 500, 1545, 5868, 13062, 22368, 28440, 24810, 15119, 5436, 913], [0, 10, 28, 490, 1590, 5748, 13272, 22116, 28650, 24690, 15164, 5426, 914], [0, 10, 29, 480, 1635, 5628, 13482, 21864, 28860, 24570, 15209, 5416, 915], [0, 10, 30, 470, 1680, 5508, 13692, 21612, 29070, 24450, 15254, 5406, 916], [0, 10, 31, 460, 1725, 5388, 13902, 21360, 29280, 24330, 15299, 5396, 917], [0, 10, 32, 450, 1770, 5268, 14112, 21108, 29490, 24210, 15344, 5386, 918], [0, 10, 33, 440, 1815, 5148, 14322, 20856, 29700, 24090, 15389, 5376, 919], [0, 10, 34, 430, 1860, 5028, 14532, 20604, 29910, 23970, 15434, 5366, 920], [0, 10, 35, 420, 1905, 4908, 14742, 20352, 30120, 23850, 15479, 5356, 921], [0, 10, 36, 410, 1950, 4788, 14952, 20100, 30330, 23730, 15524, 5346, 922], [0, 10, 37, 400, 1995, 4668, 15162, 19848, 30540, 23610, 15569, 5336, 923], [0, 10, 38, 390, 2040, 4548, 15372, 19596, 30750, 23490, 15614, 5326, 924], [0, 10, 39, 380, 2085, 4428, 15582, 19344, 30960, 23370, 15659, 5316, 925], [0, 10, 40, 370, 2130, 4308, 15792, 19092, 31170, 23250, 15704, 5306, 926], [0, 10, 41, 360, 2175, 4188, 16002, 18840, 31380, 23130, 15749, 5296, 927], [0, 10, 42, 350, 2220, 4068, 16212, 18588, 31590, 23010, 15794, 5286, 928], [0, 10, 43, 340, 2265, 3948, 16422, 18336, 31800, 22890, 15839, 5276, 929], [0, 10, 44, 330, 2310, 3828, 16632, 18084, 32010, 22770, 15884, 5266, 930], [0, 10, 45, 320, 2355, 3708, 16842, 17832, 32220, 22650, 15929, 5256, 931], [0, 10, 46, 310, 2400, 3588, 17052, 17580, 32430, 22530, 15974, 5246, 932], [0, 10, 47, 300, 2445, 3468, 17262, 17328, 32640, 22410, 16019, 5236, 933], [0, 10, 48, 290, 2490, 3348, 17472, 17076, 32850, 22290, 16064, 5226, 934], [0, 10, 49, 280, 2535, 3228, 17682, 16824, 33060, 22170, 16109, 5216, 935], [0, 10, 50, 270, 2580, 3108, 17892, 16572, 33270, 22050, 16154, 5206, 936], [0, 10, 51, 260, 2625, 2988, 18102, 16320, 33480, 21930, 16199, 5196, 937], [0, 10, 52, 250, 2670, 2868, 18312, 16068, 33690, 21810, 16244, 5186, 938], [0, 10, 53, 240, 2715, 2748, 18522, 15816, 33900, 21690, 16289, 5176, 939], [0, 10, 54, 230, 2760, 2628, 18732, 15564, 34110, 21570, 16334, 5166, 940], [0, 10, 55, 220, 2805, 2508, 18942, 15312, 34320, 21450, 16379, 5156, 941], [0, 10, 56, 210, 2850, 2388, 19152, 15060, 34530, 21330, 16424, 5146, 942], [0, 10, 57, 200, 2895, 2268, 19362, 14808, 34740, 21210, 16469, 5136, 943], [0, 10, 58, 190, 2940, 2148, 19572, 14556, 34950, 21090, 16514, 5126, 944], [0, 10, 59, 180, 2985, 2028, 19782, 14304, 35160, 20970, 16559, 5116, 945], [0, 10, 60, 170, 3030, 1908, 19992, 14052, 35370, 20850, 16604, 5106, 946], [0, 10, 61, 160, 3075, 1788, 20202, 13800, 35580, 20730, 16649, 5096, 947], [0, 10, 62, 150, 3120, 1668, 20412, 13548, 35790, 20610, 16694, 5086, 948], [0, 10, 63, 140, 3165, 1548, 20622, 13296, 36000, 20490, 16739, 5076, 949], [0, 10, 64, 130, 3210, 1428, 20832, 13044, 36210, 20370, 16784, 5066, 950], [0, 10, 65, 120, 3255, 1308, 21042, 12792, 36420, 20250, 16829, 5056, 951], [0, 10, 66, 110, 3300, 1188, 21252, 12540, 36630, 20130, 16874, 5046, 952], [0, 10, 67, 100, 3345, 1068, 21462, 12288, 36840, 20010, 16919, 5036, 953], [0, 10, 68, 90, 3390, 948, 21672, 12036, 37050, 19890, 16964, 5026, 954], [0, 11, 0, 715, 660, 8118, 9240, 26862, 24750, 26895, 14344, 5607, 896], [0, 11, 1, 705, 705, 7998, 9450, 26610, 24960, 26775, 14389, 5597, 897], [0, 11, 2, 695, 750, 7878, 9660, 26358, 25170, 26655, 14434, 5587, 898], [0, 11, 3, 685, 795, 7758, 9870, 26106, 25380, 26535, 14479, 5577, 899], [0, 11, 4, 675, 840, 7638, 10080, 25854, 25590, 26415, 14524, 5567, 900], [0, 11, 5, 665, 885, 7518, 10290, 25602, 25800, 26295, 14569, 5557, 901], [0, 11, 6, 655, 930, 7398, 10500, 25350, 26010, 26175, 14614, 5547, 902], [0, 11, 7, 645, 975, 7278, 10710, 25098, 26220, 26055, 14659, 5537, 903], [0, 11, 8, 635, 1020, 7158, 10920, 24846, 26430, 25935, 14704, 5527, 904], [0, 11, 9, 625, 1065, 7038, 11130, 24594, 26640, 25815, 14749, 5517, 905], [0, 11, 10, 615, 1110, 6918, 11340, 24342, 26850, 25695, 14794, 5507, 906], [0, 11, 11, 605, 1155, 6798, 11550, 24090, 27060, 25575, 14839, 5497, 907], [0, 11, 12, 595, 1200, 6678, 11760, 23838, 27270, 25455, 14884, 5487, 908], [0, 11, 13, 585, 1245, 6558, 11970, 23586, 27480, 25335, 14929, 5477, 909], [0, 11, 14, 575, 1290, 6438, 12180, 23334, 27690, 25215, 14974, 5467, 910], [0, 11, 15, 565, 1335, 6318, 12390, 23082, 27900, 25095, 15019, 5457, 911], [0, 11, 16, 555, 1380, 6198, 12600, 22830, 28110, 24975, 15064, 5447, 912], [0, 11, 17, 545, 1425, 6078, 12810, 22578, 28320, 24855, 15109, 5437, 913], [0, 11, 18, 535, 1470, 5958, 13020, 22326, 28530, 24735, 15154, 5427, 914], [0, 11, 19, 525, 1515, 5838, 13230, 22074, 28740, 24615, 15199, 5417, 915], [0, 11, 20, 515, 1560, 5718, 13440, 21822, 28950, 24495, 15244, 5407, 916], [0, 11, 21, 505, 1605, 5598, 13650, 21570, 29160, 24375, 15289, 5397, 917], [0, 11, 22, 495, 1650, 5478, 13860, 21318, 29370, 24255, 15334, 5387, 918], [0, 11, 23, 485, 1695, 5358, 14070, 21066, 29580, 24135, 15379, 5377, 919], [0, 11, 24, 475, 1740, 5238, 14280, 20814, 29790, 24015, 15424, 5367, 920], [0, 11, 25, 465, 1785, 5118, 14490, 20562, 30000, 23895, 15469, 5357, 921], [0, 11, 26, 455, 1830, 4998, 14700, 20310, 30210, 23775, 15514, 5347, 922], [0, 11, 27, 445, 1875, 4878, 14910, 20058, 30420, 23655, 15559, 5337, 923], [0, 11, 28, 435, 1920, 4758, 15120, 19806, 30630, 23535, 15604, 5327, 924], [0, 11, 29, 425, 1965, 4638, 15330, 19554, 30840, 23415, 15649, 5317, 925], [0, 11, 30, 415, 2010, 4518, 15540, 19302, 31050, 23295, 15694, 5307, 926], [0, 11, 31, 405, 2055, 4398, 15750, 19050, 31260, 23175, 15739, 5297, 927], [0, 11, 32, 395, 2100, 4278, 15960, 18798, 31470, 23055, 15784, 5287, 928], [0, 11, 33, 385, 2145, 4158, 16170, 18546, 31680, 22935, 15829, 5277, 929], [0, 11, 34, 375, 2190, 4038, 16380, 18294, 31890, 22815, 15874, 5267, 930], [0, 11, 35, 365, 2235, 3918, 16590, 18042, 32100, 22695, 15919, 5257, 931], [0, 11, 36, 355, 2280, 3798, 16800, 17790, 32310, 22575, 15964, 5247, 932], [0, 11, 37, 345, 2325, 3678, 17010, 17538, 32520, 22455, 16009, 5237, 933], [0, 11, 38, 335, 2370, 3558, 17220, 17286, 32730, 22335, 16054, 5227, 934], [0, 11, 39, 325, 2415, 3438, 17430, 17034, 32940, 22215, 16099, 5217, 935], [0, 11, 40, 315, 2460, 3318, 17640, 16782, 33150, 22095, 16144, 5207, 936], [0, 11, 41, 305, 2505, 3198, 17850, 16530, 33360, 21975, 16189, 5197, 937], [0, 11, 42, 295, 2550, 3078, 18060, 16278, 33570, 21855, 16234, 5187, 938], [0, 11, 43, 285, 2595, 2958, 18270, 16026, 33780, 21735, 16279, 5177, 939], [0, 11, 44, 275, 2640, 2838, 18480, 15774, 33990, 21615, 16324, 5167, 940], [0, 11, 45, 265, 2685, 2718, 18690, 15522, 34200, 21495, 16369, 5157, 941], [0, 11, 46, 255, 2730, 2598, 18900, 15270, 34410, 21375, 16414, 5147, 942], [0, 11, 47, 245, 2775, 2478, 19110, 15018, 34620, 21255, 16459, 5137, 943], [0, 11, 48, 235, 2820, 2358, 19320, 14766, 34830, 21135, 16504, 5127, 944], [0, 11, 49, 225, 2865, 2238, 19530, 14514, 35040, 21015, 16549, 5117, 945], [0, 11, 50, 215, 2910, 2118, 19740, 14262, 35250, 20895, 16594, 5107, 946], [0, 11, 51, 205, 2955, 1998, 19950, 14010, 35460, 20775, 16639, 5097, 947], [0, 11, 52, 195, 3000, 1878, 20160, 13758, 35670, 20655, 16684, 5087, 948], [0, 11, 53, 185, 3045, 1758, 20370, 13506, 35880, 20535, 16729, 5077, 949], [0, 11, 54, 175, 3090, 1638, 20580, 13254, 36090, 20415, 16774, 5067, 950], [0, 11, 55, 165, 3135, 1518, 20790, 13002, 36300, 20295, 16819, 5057, 951], [0, 11, 56, 155, 3180, 1398, 21000, 12750, 36510, 20175, 16864, 5047, 952], [0, 11, 57, 145, 3225, 1278, 21210, 12498, 36720, 20055, 16909, 5037, 953], [0, 11, 58, 135, 3270, 1158, 21420, 12246, 36930, 19935, 16954, 5027, 954], [0, 11, 59, 125, 3315, 1038, 21630, 11994, 37140, 19815, 16999, 5017, 955], [0, 11, 60, 115, 3360, 918, 21840, 11742, 37350, 19695, 17044, 5007, 956], [0, 12, 0, 660, 990, 7128, 11088, 24552, 26730, 25740, 14784, 5508, 906], [0, 12, 1, 650, 1035, 7008, 11298, 24300, 26940, 25620, 14829, 5498, 907], [0, 12, 2, 640, 1080, 6888, 11508, 24048, 27150, 25500, 14874, 5488, 908], [0, 12, 3, 630, 1125, 6768, 11718, 23796, 27360, 25380, 14919, 5478, 909], [0, 12, 4, 620, 1170, 6648, 11928, 23544, 27570, 25260, 14964, 5468, 910], [0, 12, 5, 610, 1215, 6528, 12138, 23292, 27780, 25140, 15009, 5458, 911], [0, 12, 6, 600, 1260, 6408, 12348, 23040, 27990, 25020, 15054, 5448, 912], [0, 12, 7, 590, 1305, 6288, 12558, 22788, 28200, 24900, 15099, 5438, 913], [0, 12, 8, 580, 1350, 6168, 12768, 22536, 28410, 24780, 15144, 5428, 914], [0, 12, 9, 570, 1395, 6048, 12978, 22284, 28620, 24660, 15189, 5418, 915], [0, 12, 10, 560, 1440, 5928, 13188, 22032, 28830, 24540, 15234, 5408, 916], [0, 12, 11, 550, 1485, 5808, 13398, 21780, 29040, 24420, 15279, 5398, 917], [0, 12, 12, 540, 1530, 5688, 13608, 21528, 29250, 24300, 15324, 5388, 918], [0, 12, 13, 530, 1575, 5568, 13818, 21276, 29460, 24180, 15369, 5378, 919], [0, 12, 14, 520, 1620, 5448, 14028, 21024, 29670, 24060, 15414, 5368, 920], [0, 12, 15, 510, 1665, 5328, 14238, 20772, 29880, 23940, 15459, 5358, 921], [0, 12, 16, 500, 1710, 5208, 14448, 20520, 30090, 23820, 15504, 5348, 922], [0, 12, 17, 490, 1755, 5088, 14658, 20268, 30300, 23700, 15549, 5338, 923], [0, 12, 18, 480, 1800, 4968, 14868, 20016, 30510, 23580, 15594, 5328, 924], [0, 12, 19, 470, 1845, 4848, 15078, 19764, 30720, 23460, 15639, 5318, 925], [0, 12, 20, 460, 1890, 4728, 15288, 19512, 30930, 23340, 15684, 5308, 926], [0, 12, 21, 450, 1935, 4608, 15498, 19260, 31140, 23220, 15729, 5298, 927], [0, 12, 22, 440, 1980, 4488, 15708, 19008, 31350, 23100, 15774, 5288, 928], [0, 12, 23, 430, 2025, 4368, 15918, 18756, 31560, 22980, 15819, 5278, 929], [0, 12, 24, 420, 2070, 4248, 16128, 18504, 31770, 22860, 15864, 5268, 930], [0, 12, 25, 410, 2115, 4128, 16338, 18252, 31980, 22740, 15909, 5258, 931], [0, 12, 26, 400, 2160, 4008, 16548, 18000, 32190, 22620, 15954, 5248, 932], [0, 12, 27, 390, 2205, 3888, 16758, 17748, 32400, 22500, 15999, 5238, 933], [0, 12, 28, 380, 2250, 3768, 16968, 17496, 32610, 22380, 16044, 5228, 934], [0, 12, 29, 370, 2295, 3648, 17178, 17244, 32820, 22260, 16089, 5218, 935], [0, 12, 30, 360, 2340, 3528, 17388, 16992, 33030, 22140, 16134, 5208, 936], [0, 12, 31, 350, 2385, 3408, 17598, 16740, 33240, 22020, 16179, 5198, 937], [0, 12, 32, 340, 2430, 3288, 17808, 16488, 33450, 21900, 16224, 5188, 938], [0, 12, 33, 330, 2475, 3168, 18018, 16236, 33660, 21780, 16269, 5178, 939], [0, 12, 34, 320, 2520, 3048, 18228, 15984, 33870, 21660, 16314, 5168, 940], [0, 12, 35, 310, 2565, 2928, 18438, 15732, 34080, 21540, 16359, 5158, 941], [0, 12, 36, 300, 2610, 2808, 18648, 15480, 34290, 21420, 16404, 5148, 942], [0, 12, 37, 290, 2655, 2688, 18858, 15228, 34500, 21300, 16449, 5138, 943], [0, 12, 38, 280, 2700, 2568, 19068, 14976, 34710, 21180, 16494, 5128, 944], [0, 12, 39, 270, 2745, 2448, 19278, 14724, 34920, 21060, 16539, 5118, 945], [0, 12, 40, 260, 2790, 2328, 19488, 14472, 35130, 20940, 16584, 5108, 946], [0, 12, 41, 250, 2835, 2208, 19698, 14220, 35340, 20820, 16629, 5098, 947], [0, 12, 42, 240, 2880, 2088, 19908, 13968, 35550, 20700, 16674, 5088, 948], [0, 12, 43, 230, 2925, 1968, 20118, 13716, 35760, 20580, 16719, 5078, 949], [0, 12, 44, 220, 2970, 1848, 20328, 13464, 35970, 20460, 16764, 5068, 950], [0, 12, 45, 210, 3015, 1728, 20538, 13212, 36180, 20340, 16809, 5058, 951], [0, 12, 46, 200, 3060, 1608, 20748, 12960, 36390, 20220, 16854, 5048, 952], [0, 12, 47, 190, 3105, 1488, 20958, 12708, 36600, 20100, 16899, 5038, 953], [0, 12, 48, 180, 3150, 1368, 21168, 12456, 36810, 19980, 16944, 5028, 954], [0, 12, 49, 170, 3195, 1248, 21378, 12204, 37020, 19860, 16989, 5018, 955], [0, 12, 50, 160, 3240, 1128, 21588, 11952, 37230, 19740, 17034, 5008, 956], [0, 12, 51, 150, 3285, 1008, 21798, 11700, 37440, 19620, 17079, 4998, 957], [0, 13, 0, 605, 1320, 6138, 12936, 22242, 28710, 24585, 15224, 5409, 916], [0, 13, 1, 595, 1365, 6018, 13146, 21990, 28920, 24465, 15269, 5399, 917], [0, 13, 2, 585, 1410, 5898, 13356, 21738, 29130, 24345, 15314, 5389, 918], [0, 13, 3, 575, 1455, 5778, 13566, 21486, 29340, 24225, 15359, 5379, 919], [0, 13, 4, 565, 1500, 5658, 13776, 21234, 29550, 24105, 15404, 5369, 920], [0, 13, 5, 555, 1545, 5538, 13986, 20982, 29760, 23985, 15449, 5359, 921], [0, 13, 6, 545, 1590, 5418, 14196, 20730, 29970, 23865, 15494, 5349, 922], [0, 13, 7, 535, 1635, 5298, 14406, 20478, 30180, 23745, 15539, 5339, 923], [0, 13, 8, 525, 1680, 5178, 14616, 20226, 30390, 23625, 15584, 5329, 924], [0, 13, 9, 515, 1725, 5058, 14826, 19974, 30600, 23505, 15629, 5319, 925], [0, 13, 10, 505, 1770, 4938, 15036, 19722, 30810, 23385, 15674, 5309, 926], [0, 13, 11, 495, 1815, 4818, 15246, 19470, 31020, 23265, 15719, 5299, 927], [0, 13, 12, 485, 1860, 4698, 15456, 19218, 31230, 23145, 15764, 5289, 928], [0, 13, 13, 475, 1905, 4578, 15666, 18966, 31440, 23025, 15809, 5279, 929], [0, 13, 14, 465, 1950, 4458, 15876, 18714, 31650, 22905, 15854, 5269, 930], [0, 13, 15, 455, 1995, 4338, 16086, 18462, 31860, 22785, 15899, 5259, 931], [0, 13, 16, 445, 2040, 4218, 16296, 18210, 32070, 22665, 15944, 5249, 932], [0, 13, 17, 435, 2085, 4098, 16506, 17958, 32280, 22545, 15989, 5239, 933], [0, 13, 18, 425, 2130, 3978, 16716, 17706, 32490, 22425, 16034, 5229, 934], [0, 13, 19, 415, 2175, 3858, 16926, 17454, 32700, 22305, 16079, 5219, 935], [0, 13, 20, 405, 2220, 3738, 17136, 17202, 32910, 22185, 16124, 5209, 936], [0, 13, 21, 395, 2265, 3618, 17346, 16950, 33120, 22065, 16169, 5199, 937], [0, 13, 22, 385, 2310, 3498, 17556, 16698, 33330, 21945, 16214, 5189, 938], [0, 13, 23, 375, 2355, 3378, 17766, 16446, 33540, 21825, 16259, 5179, 939], [0, 13, 24, 365, 2400, 3258, 17976, 16194, 33750, 21705, 16304, 5169, 940], [0, 13, 25, 355, 2445, 3138, 18186, 15942, 33960, 21585, 16349, 5159, 941], [0, 13, 26, 345, 2490, 3018, 18396, 15690, 34170, 21465, 16394, 5149, 942], [0, 13, 27, 335, 2535, 2898, 18606, 15438, 34380, 21345, 16439, 5139, 943], [0, 13, 28, 325, 2580, 2778, 18816, 15186, 34590, 21225, 16484, 5129, 944], [0, 13, 29, 315, 2625, 2658, 19026, 14934, 34800, 21105, 16529, 5119, 945], [0, 13, 30, 305, 2670, 2538, 19236, 14682, 35010, 20985, 16574, 5109, 946], [0, 13, 31, 295, 2715, 2418, 19446, 14430, 35220, 20865, 16619, 5099, 947], [0, 13, 32, 285, 2760, 2298, 19656, 14178, 35430, 20745, 16664, 5089, 948], [0, 13, 33, 275, 2805, 2178, 19866, 13926, 35640, 20625, 16709, 5079, 949], [0, 13, 34, 265, 2850, 2058, 20076, 13674, 35850, 20505, 16754, 5069, 950], [0, 13, 35, 255, 2895, 1938, 20286, 13422, 36060, 20385, 16799, 5059, 951], [0, 13, 36, 245, 2940, 1818, 20496, 13170, 36270, 20265, 16844, 5049, 952], [0, 13, 37, 235, 2985, 1698, 20706, 12918, 36480, 20145, 16889, 5039, 953], [0, 13, 38, 225, 3030, 1578, 20916, 12666, 36690, 20025, 16934, 5029, 954], [0, 13, 39, 215, 3075, 1458, 21126, 12414, 36900, 19905, 16979, 5019, 955], [0, 13, 40, 205, 3120, 1338, 21336, 12162, 37110, 19785, 17024, 5009, 956], [0, 13, 41, 195, 3165, 1218, 21546, 11910, 37320, 19665, 17069, 4999, 957], [0, 13, 42, 185, 3210, 1098, 21756, 11658, 37530, 19545, 17114, 4989, 958], [0, 14, 0, 550, 1650, 5148, 14784, 19932, 30690, 23430, 15664, 5310, 926], [0, 14, 1, 540, 1695, 5028, 14994, 19680, 30900, 23310, 15709, 5300, 927], [0, 14, 2, 530, 1740, 4908, 15204, 19428, 31110, 23190, 15754, 5290, 928], [0, 14, 3, 520, 1785, 4788, 15414, 19176, 31320, 23070, 15799, 5280, 929], [0, 14, 4, 510, 1830, 4668, 15624, 18924, 31530, 22950, 15844, 5270, 930], [0, 14, 5, 500, 1875, 4548, 15834, 18672, 31740, 22830, 15889, 5260, 931], [0, 14, 6, 490, 1920, 4428, 16044, 18420, 31950, 22710, 15934, 5250, 932], [0, 14, 7, 480, 1965, 4308, 16254, 18168, 32160, 22590, 15979, 5240, 933], [0, 14, 8, 470, 2010, 4188, 16464, 17916, 32370, 22470, 16024, 5230, 934], [0, 14, 9, 460, 2055, 4068, 16674, 17664, 32580, 22350, 16069, 5220, 935], [0, 14, 10, 450, 2100, 3948, 16884, 17412, 32790, 22230, 16114, 5210, 936], [0, 14, 11, 440, 2145, 3828, 17094, 17160, 33000, 22110, 16159, 5200, 937], [0, 14, 12, 430, 2190, 3708, 17304, 16908, 33210, 21990, 16204, 5190, 938], [0, 14, 13, 420, 2235, 3588, 17514, 16656, 33420, 21870, 16249, 5180, 939], [0, 14, 14, 410, 2280, 3468, 17724, 16404, 33630, 21750, 16294, 5170, 940], [0, 14, 15, 400, 2325, 3348, 17934, 16152, 33840, 21630, 16339, 5160, 941], [0, 14, 16, 390, 2370, 3228, 18144, 15900, 34050, 21510, 16384, 5150, 942], [0, 14, 17, 380, 2415, 3108, 18354, 15648, 34260, 21390, 16429, 5140, 943], [0, 14, 18, 370, 2460, 2988, 18564, 15396, 34470, 21270, 16474, 5130, 944], [0, 14, 19, 360, 2505, 2868, 18774, 15144, 34680, 21150, 16519, 5120, 945], [0, 14, 20, 350, 2550, 2748, 18984, 14892, 34890, 21030, 16564, 5110, 946], [0, 14, 21, 340, 2595, 2628, 19194, 14640, 35100, 20910, 16609, 5100, 947], [0, 14, 22, 330, 2640, 2508, 19404, 14388, 35310, 20790, 16654, 5090, 948], [0, 14, 23, 320, 2685, 2388, 19614, 14136, 35520, 20670, 16699, 5080, 949], [0, 14, 24, 310, 2730, 2268, 19824, 13884, 35730, 20550, 16744, 5070, 950], [0, 14, 25, 300, 2775, 2148, 20034, 13632, 35940, 20430, 16789, 5060, 951], [0, 14, 26, 290, 2820, 2028, 20244, 13380, 36150, 20310, 16834, 5050, 952], [0, 14, 27, 280, 2865, 1908, 20454, 13128, 36360, 20190, 16879, 5040, 953], [0, 14, 28, 270, 2910, 1788, 20664, 12876, 36570, 20070, 16924, 5030, 954], [0, 14, 29, 260, 2955, 1668, 20874, 12624, 36780, 19950, 16969, 5020, 955], [0, 14, 30, 250, 3000, 1548, 21084, 12372, 36990, 19830, 17014, 5010, 956], [0, 14, 31, 240, 3045, 1428, 21294, 12120, 37200, 19710, 17059, 5000, 957], [0, 14, 32, 230, 3090, 1308, 21504, 11868, 37410, 19590, 17104, 4990, 958], [0, 14, 33, 220, 3135, 1188, 21714, 11616, 37620, 19470, 17149, 4980, 959], [0, 15, 0, 495, 1980, 4158, 16632, 17622, 32670, 22275, 16104, 5211, 936]}