//////O(n^2)
//////Generation time: 27000ms
////#include <iostream>
////#include <fstream>
////#include <ctime> //clock()
////
////using namespace std;
////
////long long Eval(int n) {
////	long long answer = 0;
////	for (int i = 1; i <= n / 4; ++i) {
////		for (int j = i; j <= (n - i) / 3; ++j) {
////			answer += (n - i - j) / 2 - j + 1;
////		}
////	}
////	return answer;
////}
////
////int main() {
////	ofstream out("precalc.txt");
////	unsigned int startTime = clock();
////	long long answer = 0;
////	for (int n = 4; n <= 6761; ++n) {
////		answer = Eval(n);
////		out << answer << ", ";
////		if (n % 100 == 0) out << endl;
////	}
////	unsigned int endTime = clock();
////	unsigned int searchTime = endTime - startTime;
////	cout << "Time: " << searchTime << "ms" << endl;
////	return 0;
////}
//
////O(1)
//#include <iostream>
//
//using namespace std;
//
//long long answers[] = {
//	1, 1, 2, 3, 5, 6, 9, 11, 15, 18, 23, 27, 34, 39, 47, 54, 64, 72, 84, 94, 108, 120, 136, 150, 169, 185, 206, 225, 249, 270, 297, 321, 351, 378, 411, 441, 478, 511, 551, 588, 632, 672, 720, 764, 816, 864, 920, 972, 1033, 1089, 1154, 1215, 1285, 1350, 1425, 1495, 1575, 1650, 1735, 1815, 1906, 1991, 2087, 2178, 2280, 2376, 2484, 2586, 2700, 2808, 2928, 3042, 3169, 3289, 3422, 3549, 3689, 3822, 3969, 4109, 4263, 4410, 4571, 4725, 4894, 5055, 5231, 5400, 5584, 5760, 5952, 6136, 6336, 6528, 6736, 6936, 7153,
//	7361, 7586, 7803, 8037, 8262, 8505, 8739, 8991, 9234, 9495, 9747, 10018, 10279, 10559, 10830, 11120, 11400, 11700, 11990, 12300, 12600, 12920, 13230, 13561, 13881, 14222, 14553, 14905, 15246, 15609, 15961, 16335, 16698, 17083, 17457, 17854, 18239, 18647, 19044, 19464, 19872, 20304, 20724, 21168, 21600, 22056, 22500, 22969, 23425, 23906, 24375, 24869, 25350, 25857, 26351, 26871, 27378, 27911, 28431, 28978, 29511, 30071, 30618, 31192, 31752, 32340, 32914, 33516, 34104, 34720, 35322, 35953, 36569, 37214, 37845, 38505, 39150, 39825, 40485, 41175, 41850, 42555, 43245, 43966, 44671, 45407, 46128, 46880, 47616, 48384, 49136, 49920, 50688, 51488, 52272, 53089, 53889, 54722, 55539, 56389,
//	57222, 58089, 58939, 59823, 60690, 61591, 62475, 63394, 64295, 65231, 66150, 67104, 68040, 69012, 69966, 70956, 71928, 72936, 73926, 74953, 75961, 77006, 78033, 79097, 80142, 81225, 82289, 83391, 84474, 85595, 86697, 87838, 88959, 90119, 91260, 92440, 93600, 94800, 95980, 97200, 98400, 99640, 100860, 102121, 103361, 104642, 105903, 107205, 108486, 109809, 111111, 112455, 113778, 115143, 116487, 117874, 119239, 120647, 122034, 123464, 124872, 126324, 127754, 129228, 130680, 132176, 133650, 135169, 136665, 138206, 139725, 141289, 142830, 144417, 145981, 147591, 149178, 150811, 152421, 154078, 155711, 157391, 159048, 160752, 162432, 164160, 165864, 167616, 169344, 171120, 172872, 174673, 176449, 178274, 180075, 181925, 183750, 185625, 187475, 189375,
//	191250, 193175, 195075, 197026, 198951, 200927, 202878, 204880, 206856, 208884, 210886, 212940, 214968, 217048, 219102, 221209, 223289, 225422, 227529, 229689, 231822, 234009, 236169, 238383, 240570, 242811, 245025, 247294, 249535, 251831, 254100, 256424, 258720, 261072, 263396, 265776, 268128, 270536, 272916, 275353, 277761, 280226, 282663, 285157, 287622, 290145, 292639, 295191, 297714, 300295, 302847, 305458, 308039, 310679, 313290, 315960, 318600, 321300, 323970, 326700, 329400, 332160, 334890, 337681, 340441, 343262, 346053, 348905, 351726, 354609, 357461, 360375, 363258, 366203, 369117, 372094, 375039, 378047, 381024, 384064, 387072, 390144, 393184, 396288, 399360, 402496, 405600, 408769, 411905, 415106, 418275, 421509, 424710, 427977, 431211, 434511, 437778, 441111, 444411, 447778,
//	451111, 454511, 457878, 461312, 464712, 468180, 471614, 475116, 478584, 482120, 485622, 489193, 492729, 496334, 499905, 503545, 507150, 510825, 514465, 518175, 521850, 525595, 529305, 533086, 536831, 540647, 544428, 548280, 552096, 555984, 559836, 563760, 567648, 571608, 575532, 579529, 583489, 587522, 591519, 595589, 599622, 603729, 607799, 611943, 616050, 620231, 624375, 628594, 632775, 637031, 641250, 645544, 649800, 654132, 658426, 662796, 667128, 671536, 675906, 680353, 684761, 689246, 693693, 698217, 702702, 707265, 711789, 716391, 720954, 725595, 730197, 734878, 739519, 744239, 748920, 753680, 758400, 763200, 767960, 772800, 777600, 782480, 787320, 792241, 797121, 802082, 807003, 812005, 816966, 822009, 827011, 832095, 837138, 842263, 847347, 852514, 857639, 862847, 868014, 873264,
//	878472, 883764, 889014, 894348, 899640, 905016, 910350, 915769, 921145, 926606, 932025, 937529, 942990, 948537, 954041, 959631, 965178, 970811, 976401, 982078, 987711, 993431, 999108, 1004872, 1010592, 1016400, 1022164, 1028016, 1033824, 1039720, 1045572, 1051513, 1057409, 1063394, 1069335, 1075365, 1081350, 1087425, 1093455, 1099575, 1105650, 1111815, 1117935, 1124146, 1130311, 1136567, 1142778, 1149080, 1155336, 1161684, 1167986, 1174380, 1180728, 1187168, 1193562, 1200049, 1206489, 1213022, 1219509, 1226089, 1232622, 1239249, 1245829, 1252503, 1259130, 1265851, 1272525, 1279294, 1286015, 1292831, 1299600, 1306464, 1313280, 1320192, 1327056, 1334016, 1340928, 1347936, 1354896, 1361953, 1368961, 1376066, 1383123, 1390277, 1397382, 1404585, 1411739, 1418991, 1426194, 1433495, 1440747, 1448098, 1455399, 1462799, 1470150, 1477600, 1485000, 1492500, 1499950, 1507500,
//	1515000, 1522600, 1530150, 1537801, 1545401, 1553102, 1560753, 1568505, 1576206, 1584009, 1591761, 1599615, 1607418, 1615323, 1623177, 1631134, 1639039, 1647047, 1655004, 1663064, 1671072, 1679184, 1687244, 1695408, 1703520, 1711736, 1719900, 1728169, 1736385, 1744706, 1752975, 1761349, 1769670, 1778097, 1786471, 1794951, 1803378, 1811911, 1820391, 1828978, 1837511, 1846151, 1854738, 1863432, 1872072, 1880820, 1889514, 1898316, 1907064, 1915920, 1924722, 1933633, 1942489, 1951454, 1960365, 1969385, 1978350, 1987425, 1996445, 2005575, 2014650, 2023835, 2032965, 2042206, 2051391, 2060687, 2069928, 2079280, 2088576, 2097984, 2107336, 2116800, 2126208, 2135728, 2145192, 2154769, 2164289, 2173922, 2183499, 2193189, 2202822, 2212569, 2222259, 2232063, 2241810, 2251671, 2261475, 2271394, 2281255, 2291231, 2301150, 2311184, 2321160, 2331252, 2341286, 2351436, 2361528, 2371736, 2381886, 2392153,
//	2402361, 2412686, 2422953, 2433337, 2443662, 2454105, 2464489, 2474991, 2485434, 2495995, 2506497, 2517118, 2527679, 2538359, 2548980, 2559720, 2570400, 2581200, 2591940, 2602800, 2613600, 2624520, 2635380, 2646361, 2657281, 2668322, 2679303, 2690405, 2701446, 2712609, 2723711, 2734935, 2746098, 2757383, 2768607, 2779954, 2791239, 2802647, 2813994, 2825464, 2836872, 2848404, 2859874, 2871468, 2883000, 2894656, 2906250, 2917969, 2929625, 2941406, 2953125, 2964969, 2976750, 2988657, 3000501, 3012471, 3024378, 3036411, 3048381, 3060478, 3072511, 3084671, 3096768, 3108992, 3121152, 3133440, 3145664, 3158016, 3170304, 3182720, 3195072, 3207553, 3219969, 3232514, 3244995, 3257605, 3270150, 3282825, 3295435, 3308175, 3320850, 3333655, 3346395, 3359266, 3372071, 3385007, 3397878, 3410880, 3423816, 3436884, 3449886, 3463020, 3476088, 3489288, 3502422, 3515689, 3528889, 3542222, 3555489, 3568889,
//	3582222, 3595689, 3609089, 3622623, 3636090, 3649691, 3663225, 3676894, 3690495, 3704231, 3717900, 3731704, 3745440, 3759312, 3773116, 3787056, 3800928, 3814936, 3828876, 3842953, 3856961, 3871106, 3885183, 3899397, 3913542, 3927825, 3942039, 3956391, 3970674, 3985095, 3999447, 4013938, 4028359, 4042919, 4057410, 4072040, 4086600, 4101300, 4115930, 4130700, 4145400, 4160240, 4175010, 4189921, 4204761, 4219742, 4234653, 4249705, 4264686, 4279809, 4294861, 4310055, 4325178, 4340443, 4355637, 4370974, 4386239, 4401647, 4416984, 4432464, 4447872, 4463424, 4478904, 4494528, 4510080, 4525776, 4541400, 4557169, 4572865, 4588706, 4604475, 4620389, 4636230, 4652217, 4668131, 4684191, 4700178, 4716311, 4732371, 4748578, 4764711, 4780991, 4797198, 4813552, 4829832, 4846260, 4862614, 4879116, 4895544, 4912120, 4928622, 4945273, 4961849, 4978574, 4995225, 5012025, 5028750, 5045625, 5062425, 5079375,
//	5096250, 5113275, 5130225, 5147326, 5164351, 5181527, 5198628, 5215880, 5233056, 5250384, 5267636, 5285040, 5302368, 5319848, 5337252, 5354809, 5372289, 5389922, 5407479, 5425189, 5442822, 5460609, 5478319, 5496183, 5513970, 5531911, 5549775, 5567794, 5585735, 5603831, 5621850, 5640024, 5658120, 5676372, 5694546, 5712876, 5731128, 5749536, 5767866, 5786353, 5804761, 5823326, 5841813, 5860457, 5879022, 5897745, 5916389, 5935191, 5953914, 5972795, 5991597, 6010558, 6029439, 6048479, 6067440, 6086560, 6105600, 6124800, 6143920, 6163200, 6182400, 6201760, 6221040, 6240481, 6259841, 6279362, 6298803, 6318405, 6337926, 6357609, 6377211, 6396975, 6416658, 6436503, 6456267, 6476194, 6496039, 6516047, 6535974, 6556064, 6576072, 6596244, 6616334, 6636588, 6656760, 6677096, 6697350, 6717769, 6738105, 6758606, 6779025, 6799609, 6820110, 6840777, 6861361, 6882111, 6902778, 6923611, 6944361, 6965278,
//	6986111, 7007111, 7028028, 7049112, 7070112, 7091280, 7112364, 7133616, 7154784, 7176120, 7197372, 7218793, 7240129, 7261634, 7283055, 7304645, 7326150, 7347825, 7369415, 7391175, 7412850, 7434695, 7456455, 7478386, 7500231, 7522247, 7544178, 7566280, 7588296, 7610484, 7632586, 7654860, 7677048, 7699408, 7721682, 7744129, 7766489, 7789022, 7811469, 7834089, 7856622, 7879329, 7901949, 7924743, 7947450, 7970331, 7993125, 8016094, 8038975, 8062031, 8085000, 8108144, 8131200, 8154432, 8177576, 8200896, 8224128, 8247536, 8270856, 8294353, 8317761, 8341346, 8364843, 8388517, 8412102, 8435865, 8459539, 8483391, 8507154, 8531095, 8554947, 8578978, 8602919, 8627039, 8651070, 8675280, 8699400, 8723700, 8747910, 8772300, 8796600, 8821080, 8845470, 8870041, 8894521, 8919182, 8943753, 8968505, 8993166, 9018009, 9042761, 9067695, 9092538, 9117563, 9142497, 9167614, 9192639, 9217847, 9242964, 9268264,
//	9293472, 9318864, 9344164, 9369648, 9395040, 9420616, 9446100, 9471769, 9497345, 9523106, 9548775, 9574629, 9600390, 9626337, 9652191, 9678231, 9704178, 9730311, 9756351, 9782578, 9808711, 9835031, 9861258, 9887672, 9913992, 9940500, 9966914, 9993516, 10020024, 10046720, 10073322, 10100113, 10126809, 10153694, 10180485, 10207465, 10234350, 10261425, 10288405, 10315575, 10342650, 10369915, 10397085, 10424446, 10451711, 10479167, 10506528, 10534080, 10561536, 10589184, 10616736, 10644480, 10672128, 10699968, 10727712, 10755649, 10783489, 10811522, 10839459, 10867589, 10895622, 10923849, 10951979, 10980303, 11008530, 11036951, 11065275, 11093794, 11122215, 11150831, 11179350, 11208064, 11236680, 11265492, 11294206, 11323116, 11351928, 11380936, 11409846, 11438953, 11467961, 11497166, 11526273, 11555577, 11584782, 11614185, 11643489, 11672991, 11702394, 11731995, 11761497, 11791198, 11820799, 11850599, 11880300, 11910200, 11940000, 11970000, 11999900, 12030000,
//	12060000, 12090200, 12120300, 12150601, 12180801, 12211202, 12241503, 12272005, 12302406, 12333009, 12363511, 12394215, 12424818, 12455623, 12486327, 12517234, 12548039, 12579047, 12609954, 12641064, 12672072, 12703284, 12734394, 12765708, 12796920, 12828336, 12859650, 12891169, 12922585, 12954206, 12985725, 13017449, 13049070, 13080897, 13112621, 13144551, 13176378, 13208411, 13240341, 13272478, 13304511, 13336751, 13368888, 13401232, 13433472, 13465920, 13498264, 13530816, 13563264, 13595920, 13628472, 13661233, 13693889, 13726754, 13759515, 13792485, 13825350, 13858425, 13891395, 13924575, 13957650, 13990935, 14024115, 14057506, 14090791, 14124287, 14157678, 14191280, 14224776, 14258484, 14292086, 14325900, 14359608, 14393528, 14427342, 14461369, 14495289, 14529422, 14563449, 14597689, 14631822, 14666169, 14700409, 14734863, 14769210, 14803771, 14838225, 14872894, 14907455, 14942231, 14976900, 15011784, 15046560, 15081552, 15116436, 15151536, 15186528, 15221736, 15256836, 15292153,
//	15327361, 15362786, 15398103, 15433637, 15469062, 15504705, 15540239, 15575991, 15611634, 15647495, 15683247, 15719218, 15755079, 15791159, 15827130, 15863320, 15899400, 15935700, 15971890, 16008300, 16044600, 16081120, 16117530, 16154161, 16190681, 16227422, 16264053, 16300905, 16337646, 16374609, 16411461, 16448535, 16485498, 16522683, 16559757, 16597054, 16634239, 16671647, 16708944, 16746464, 16783872, 16821504, 16859024, 16896768, 16934400, 16972256, 17010000, 17047969, 17085825, 17123906, 17161875, 17200069, 17238150, 17276457, 17314651, 17353071, 17391378, 17429911, 17468331, 17506978, 17545511, 17584271, 17622918, 17661792, 17700552, 17739540, 17778414, 17817516, 17856504, 17895720, 17934822, 17974153, 18013369, 18052814, 18092145, 18131705, 18171150, 18210825, 18250385, 18290175, 18329850, 18369755, 18409545, 18449566, 18489471, 18529607, 18569628, 18609880, 18650016, 18690384, 18730636, 18771120, 18811488, 18852088, 18892572, 18933289, 18973889, 19014722, 19055439, 19096389,
//	19137222, 19178289, 19219239, 19260423, 19301490, 19342791, 19383975, 19425394, 19466695, 19508231, 19549650, 19591304, 19632840, 19674612, 19716266, 19758156, 19799928, 19841936, 19883826, 19925953, 19967961, 20010206, 20052333, 20094697, 20136942, 20179425, 20221789, 20264391, 20306874, 20349595, 20392197, 20435038, 20477759, 20520719, 20563560, 20606640, 20649600, 20692800, 20735880, 20779200, 20822400, 20865840, 20909160, 20952721, 20996161, 21039842, 21083403, 21127205, 21170886, 21214809, 21258611, 21302655, 21346578, 21390743, 21434787, 21479074, 21523239, 21567647, 21611934, 21656464, 21700872, 21745524, 21790054, 21834828, 21879480, 21924376, 21969150, 22014169, 22059065, 22104206, 22149225, 22194489, 22239630, 22285017, 22330281, 22375791, 22421178, 22466811, 22512321, 22558078, 22603711, 22649591, 22695348, 22741352, 22787232, 22833360, 22879364, 22925616, 22971744, 23018120, 23064372, 23110873, 23157249, 23203874, 23250375, 23297125, 23343750, 23390625, 23437375, 23484375,
//	23531250, 23578375, 23625375, 23672626, 23719751, 23767127, 23814378, 23861880, 23909256, 23956884, 24004386, 24052140, 24099768, 24147648, 24195402, 24243409, 24291289, 24339422, 24387429, 24435689, 24483822, 24532209, 24580469, 24628983, 24677370, 24726011, 24774525, 24823294, 24871935, 24920831, 24969600, 25018624, 25067520, 25116672, 25165696, 25214976, 25264128, 25313536, 25362816, 25412353, 25461761, 25511426, 25560963, 25610757, 25660422, 25710345, 25760139, 25810191, 25860114, 25910295, 25960347, 26010658, 26060839, 26111279, 26161590, 26212160, 26262600, 26313300, 26363870, 26414700, 26465400, 26516360, 26567190, 26618281, 26669241, 26720462, 26771553, 26822905, 26874126, 26925609, 26976961, 27028575, 27080058, 27131803, 27183417, 27235294, 27287039, 27339047, 27390924, 27443064, 27495072, 27547344, 27599484, 27651888, 27704160, 27756696, 27809100, 27861769, 27914305, 27967106, 28019775, 28072709, 28125510, 28178577, 28231511, 28284711, 28337778, 28391111, 28444311, 28497778,
//	28551111, 28604711, 28658178, 28711912, 28765512, 28819380, 28873114, 28927116, 28980984, 29035120, 29089122, 29143393, 29197529, 29251934, 29306205, 29360745, 29415150, 29469825, 29524365, 29579175, 29633850, 29688795, 29743605, 29798686, 29853631, 29908847, 29963928, 30019280, 30074496, 30129984, 30185336, 30240960, 30296448, 30352208, 30407832, 30463729, 30519489, 30575522, 30631419, 30687589, 30743622, 30799929, 30856099, 30912543, 30968850, 31025431, 31081875, 31138594, 31195175, 31252031, 31308750, 31365744, 31422600, 31479732, 31536726, 31593996, 31651128, 31708536, 31765806, 31823353, 31880761, 31938446, 31995993, 32053817, 32111502, 32169465, 32227289, 32285391, 32343354, 32401595, 32459697, 32518078, 32576319, 32634839, 32693220, 32751880, 32810400, 32869200, 32927860, 32986800, 33045600, 33104680, 33163620, 33222841, 33281921, 33341282, 33400503, 33460005, 33519366, 33579009, 33638511, 33698295, 33757938, 33817863, 33877647, 33937714, 33997639, 34057847, 34117914, 34178264,
//	34238472, 34298964, 34359314, 34419948, 34480440, 34541216, 34601850, 34662769, 34723545, 34784606, 34845525, 34906729, 34967790, 35029137, 35090341, 35151831, 35213178, 35274811, 35336301, 35398078, 35459711, 35521631, 35583408, 35645472, 35707392, 35769600, 35831664, 35894016, 35956224, 36018720, 36081072, 36143713, 36206209, 36268994, 36331635, 36394565, 36457350, 36520425, 36583355, 36646575, 36709650, 36773015, 36836235, 36899746, 36963111, 37026767, 37090278, 37154080, 37217736, 37281684, 37345486, 37409580, 37473528, 37537768, 37601862, 37666249, 37730489, 37795022, 37859409, 37924089, 37988622, 38053449, 38118129, 38183103, 38247930, 38313051, 38378025, 38443294, 38508415, 38573831, 38639100, 38704664, 38770080, 38835792, 38901356, 38967216, 39032928, 39098936, 39164796, 39230953, 39296961, 39363266, 39429423, 39495877, 39562182, 39628785, 39695239, 39761991, 39828594, 39895495, 39962247, 40029298, 40096199, 40163399, 40230450, 40297800, 40365000, 40432500, 40499850, 40567500,
//	40635000, 40702800, 40770450, 40838401, 40906201, 40974302, 41042253, 41110505, 41178606, 41247009, 41315261, 41383815, 41452218, 41520923, 41589477, 41658334, 41727039, 41796047, 41864904, 41934064, 42003072, 42072384, 42141544, 42211008, 42280320, 42349936, 42419400, 42489169, 42558785, 42628706, 42698475, 42768549, 42838470, 42908697, 42978771, 43049151, 43119378, 43189911, 43260291, 43330978, 43401511, 43472351, 43543038, 43614032, 43684872, 43756020, 43827014, 43898316, 43969464, 44040920, 44112222, 44183833, 44255289, 44327054, 44398665, 44470585, 44542350, 44614425, 44686345, 44758575, 44830650, 44903035, 44975265, 45047806, 45120191, 45192887, 45265428, 45338280, 45410976, 45483984, 45556836, 45630000, 45703008, 45776328, 45849492, 45922969, 45996289, 46069922, 46143399, 46217189, 46290822, 46364769, 46438559, 46512663, 46586610, 46660871, 46734975, 46809394, 46883655, 46958231, 47032650, 47107384, 47181960, 47256852, 47331586, 47406636, 47481528, 47556736, 47631786, 47707153,
//	47782361, 47857886, 47933253, 48008937, 48084462, 48160305, 48235989, 48311991, 48387834, 48463995, 48539997, 48616318, 48692479, 48768959, 48845280, 48921920, 48998400, 49075200, 49151840, 49228800, 49305600, 49382720, 49459680, 49536961, 49614081, 49691522, 49768803, 49846405, 49923846, 50001609, 50079211, 50157135, 50234898, 50312983, 50390907, 50469154, 50547239, 50625647, 50703894, 50782464, 50860872, 50939604, 51018174, 51097068, 51175800, 51254856, 51333750, 51412969, 51492025, 51571406, 51650625, 51730169, 51809550, 51889257, 51968801, 52048671, 52128378, 52208411, 52288281, 52368478, 52448511, 52528871, 52609068, 52689592, 52769952, 52850640, 52931164, 53012016, 53092704, 53173720, 53254572, 53335753, 53416769, 53498114, 53579295, 53660805, 53742150, 53823825, 53905335, 53987175, 54068850, 54150855, 54232695, 54314866, 54396871, 54479207, 54561378, 54643880, 54726216, 54808884, 54891386, 54974220, 55056888, 55139888, 55222722, 55305889, 55388889, 55472222, 55555389, 55638889,
//	55722222, 55805889, 55889389, 55973223, 56056890, 56140891, 56224725, 56308894, 56392895, 56477231, 56561400, 56645904, 56730240, 56814912, 56899416, 56984256, 57068928, 57153936, 57238776, 57323953, 57408961, 57494306, 57579483, 57664997, 57750342, 57836025, 57921539, 58007391, 58093074, 58179095, 58264947, 58351138, 58437159, 58523519, 58609710, 58696240, 58782600, 58869300, 58955830, 59042700, 59129400, 59216440, 59303310, 59390521, 59477561, 59564942, 59652153, 59739705, 59827086, 59914809, 60002361, 60090255, 60177978, 60266043, 60353937, 60442174, 60530239, 60618647, 60706884, 60795464, 60883872, 60972624, 61061204, 61150128, 61238880, 61327976, 61416900, 61506169, 61595265, 61684706, 61773975, 61863589, 61953030, 62042817, 62132431, 62222391, 62312178, 62402311, 62492271, 62582578, 62672711, 62763191, 62853498, 62944152, 63034632, 63125460, 63216114, 63307116, 63397944, 63489120, 63580122, 63671473, 63762649, 63854174, 63945525, 64037225, 64128750, 64220625, 64312325, 64404375,
//	64496250, 64588475, 64680525, 64772926, 64865151, 64957727, 65050128, 65142880, 65235456, 65328384, 65421136, 65514240, 65607168, 65700448, 65793552, 65887009, 65980289, 66073922, 66167379, 66261189, 66354822, 66448809, 66542619, 66636783, 66730770, 66825111, 66919275, 67013794, 67108135, 67202831, 67297350, 67392224, 67486920, 67581972, 67676846, 67772076, 67867128, 67962536, 68057766, 68153353, 68248761, 68344526, 68440113, 68536057, 68631822, 68727945, 68823889, 68920191, 69016314, 69112795, 69209097, 69305758, 69402239, 69499079, 69595740, 69692760, 69789600, 69886800, 69983820, 70081200, 70178400, 70275960, 70373340, 70471081, 70568641, 70666562, 70764303, 70862405, 70960326, 71058609, 71156711, 71255175, 71353458, 71452103, 71550567, 71649394, 71748039, 71847047, 71945874, 72045064, 72144072, 72243444, 72342634, 72442188, 72541560, 72641296, 72740850, 72840769, 72940505, 73040606, 73140525, 73240809, 73340910, 73441377, 73541661, 73642311, 73742778, 73843611, 73944261, 74045278,
//	74146111, 74247311, 74348328, 74449712, 74550912, 74652480, 74753864, 74855616, 74957184, 75059120, 75160872, 75262993, 75364929, 75467234, 75569355, 75671845, 75774150, 75876825, 75979315, 76082175, 76184850, 76287895, 76390755, 76493986, 76597031, 76700447, 76803678, 76907280, 77010696, 77114484, 77218086, 77322060, 77425848, 77530008, 77633982, 77738329, 77842489, 77947022, 78051369, 78156089, 78260622, 78365529, 78470249, 78575343, 78680250, 78785531, 78890625, 78996094, 79101375, 79207031, 79312500, 79418344, 79524000, 79630032, 79735876, 79842096, 79948128, 80054536, 80160756, 80267353, 80373761, 80480546, 80587143, 80694117, 80800902, 80908065, 81015039, 81122391, 81229554, 81337095, 81444447, 81552178, 81659719, 81767639, 81875370, 81983480, 82091400, 82199700, 82307810, 82416300, 82524600, 82633280, 82741770, 82850641, 82959321, 83068382, 83177253, 83286505, 83395566, 83505009, 83614261, 83723895, 83833338, 83943163, 84052797, 84162814, 84272639, 84382847, 84492864, 84603264,
//	84713472, 84824064, 84934464, 85045248, 85155840, 85266816, 85377600, 85488769, 85599745, 85711106, 85822275, 85933829, 86045190, 86156937, 86268491, 86380431, 86492178, 86604311, 86716251, 86828578, 86940711, 87053231, 87165558, 87278272, 87390792, 87503700, 87616414, 87729516, 87842424, 87955720, 88068822, 88182313, 88295609, 88409294, 88522785, 88636665, 88750350, 88864425, 88978305, 89092575, 89206650, 89321115, 89435385, 89550046, 89664511, 89779367, 89894028, 90009080, 90123936, 90239184, 90354236, 90469680, 90584928, 90700568, 90816012, 90931849, 91047489, 91163522, 91279359, 91395589, 91511622, 91628049, 91744279, 91860903, 91977330, 92094151, 92210775, 92327794, 92444615, 92561831, 92678850, 92796264, 92913480, 93031092, 93148506, 93266316, 93383928, 93501936, 93619746, 93737953, 93855961, 93974366, 94092573, 94211177, 94329582, 94448385, 94566989, 94685991, 94804794, 94923995, 95042997, 95162398, 95281599, 95401199, 95520600, 95640400, 95760000, 95880000, 95999800, 96120000,
//	96240000, 96360400, 96480600, 96601201, 96721601, 96842402, 96963003, 97084005, 97204806, 97326009, 97447011, 97568415, 97689618, 97811223, 97932627, 98054434, 98176039, 98298047, 98419854, 98542064, 98664072, 98786484, 98908694, 99031308, 99153720, 99276536, 99399150, 99522169, 99644985, 99768206, 99891225, 100014649, 100137870, 100261497, 100384921, 100508751, 100632378, 100756411, 100880241, 101004478, 101128511, 101252951, 101377188, 101501832, 101626272, 101751120, 101875764, 102000816, 102125664, 102250920, 102375972, 102501433, 102626689, 102752354, 102877815, 103003685, 103129350, 103255425, 103381295, 103507575, 103633650, 103760135, 103886415, 104013106, 104139591, 104266487, 104393178, 104520280, 104647176, 104774484, 104901586, 105029100, 105156408, 105284128, 105411642, 105539569, 105667289, 105795422, 105923349, 106051689, 106179822, 106308369, 106436709, 106565463, 106694010, 106822971, 106951725, 107080894, 107209855, 107339231, 107468400, 107597984, 107727360, 107857152, 107986736, 108116736, 108246528, 108376736, 108506736, 108637153,
//	108767361, 108897986, 109028403, 109159237, 109289862, 109420905, 109551739, 109682991, 109814034, 109945495, 110076747, 110208418, 110339879, 110471759, 110603430, 110735520, 110867400, 110999700, 111131790, 111264300, 111396600, 111529320, 111661830, 111794761, 111927481, 112060622, 112193553, 112326905, 112460046, 112593609, 112726961, 112860735, 112994298, 113128283, 113262057, 113396254, 113530239, 113664647, 113798844, 113933464, 114067872, 114202704, 114337324, 114472368, 114607200, 114742456, 114877500, 115012969, 115148225, 115283906, 115419375, 115555269, 115690950, 115827057, 115962951, 116099271, 116235378, 116371911, 116508231, 116644978, 116781511, 116918471, 117055218, 117192392, 117329352, 117466740, 117603914, 117741516, 117878904, 118016720, 118154322, 118292353, 118430169, 118568414, 118706445, 118844905, 118983150, 119121825, 119260285, 119399175, 119537850, 119676955, 119815845, 119955166, 120094271, 120233807, 120373128, 120512880, 120652416, 120792384, 120932136, 121072320, 121212288, 121352688, 121492872, 121633489, 121773889, 121914722, 122055339, 122196389,
//	122337222, 122478489, 122619539, 122761023, 122902290, 123043991, 123185475, 123327394, 123469095, 123611231, 123753150, 123895504, 124037640, 124180212, 124322566, 124465356, 124607928, 124750936, 124893726, 125036953, 125179961, 125323406, 125466633, 125610297, 125753742, 125897625, 126041289, 126185391, 126329274, 126473595, 126617697, 126762238, 126906559, 127051319, 127195860, 127340840, 127485600, 127630800, 127775780, 127921200, 128066400, 128212040, 128357460, 128503321, 128648961, 128795042, 128940903, 129087205, 129233286, 129379809, 129526111, 129672855, 129819378, 129966343, 130113087, 130260274, 130407239, 130554647, 130701834, 130849464, 130996872, 131144724, 131292354, 131440428, 131588280, 131736576, 131884650, 132033169, 132181465, 132330206, 132478725, 132627689, 132776430, 132925617, 133074581, 133223991, 133373178, 133522811, 133672221, 133822078, 133971711, 134121791, 134271648, 134421952, 134572032, 134722560, 134872864, 135023616, 135174144, 135325120, 135475872, 135627073, 135778049, 135929474, 136080675, 136232325, 136383750, 136535625, 136687275, 136839375,
//	136991250, 137143575, 137295675, 137448226, 137600551, 137753327, 137905878, 138058880, 138211656, 138364884, 138517886, 138671340, 138824568, 138978248, 139131702, 139285609, 139439289, 139593422, 139747329, 139901689, 140055822, 140210409, 140364769, 140519583, 140674170, 140829211, 140984025, 141139294, 141294335, 141449831, 141605100, 141760824, 141916320, 142072272, 142227996, 142384176, 142540128, 142696536, 142852716, 143009353, 143165761, 143322626, 143479263, 143636357, 143793222, 143950545, 144107639, 144265191, 144422514, 144580295, 144737847, 144895858, 145053639, 145211879, 145369890, 145528360, 145686600, 145845300, 146003770, 146162700, 146321400, 146480560, 146639490, 146798881, 146958041, 147117662, 147277053, 147436905, 147596526, 147756609, 147916461, 148076775, 148236858, 148397403, 148557717, 148718494, 148879039, 149040047, 149200824, 149362064, 149523072, 149684544, 149845784, 150007488, 150168960, 150330896, 150492600, 150654769, 150816705, 150979106, 151141275, 151303909, 151466310, 151629177, 151791811, 151954911, 152117778, 152281111, 152444211, 152607778,
//	152771111, 152934911, 153098478, 153262512, 153426312, 153590580, 153754614, 153919116, 154083384, 154248120, 154412622, 154577593, 154742329, 154907534, 155072505, 155237945, 155403150, 155568825, 155734265, 155900175, 156065850, 156231995, 156397905, 156564286, 156730431, 156897047, 157063428, 157230280, 157396896, 157563984, 157730836, 157898160, 158065248, 158232808, 158400132, 158567929, 158735489, 158903522, 159071319, 159239589, 159407622, 159576129, 159744399, 159913143, 160081650, 160250631, 160419375, 160588594, 160757575, 160927031, 161096250, 161265944, 161435400, 161605332, 161775026, 161945196, 162115128, 162285536, 162455706, 162626353, 162796761, 162967646, 163138293, 163309417, 163480302, 163651665, 163822789, 163994391, 164165754, 164337595, 164509197, 164681278, 164853119, 165025439, 165197520, 165370080, 165542400, 165715200, 165887760, 166060800, 166233600, 166406880, 166579920, 166753441, 166926721, 167100482, 167274003, 167448005, 167621766, 167796009, 167970011, 168144495, 168318738, 168493463, 168667947, 168842914, 169017639, 169192847, 169367814, 169543264,
//	169718472, 169894164, 170069614, 170245548, 170421240, 170597416, 170773350, 170949769, 171125945, 171302606, 171479025, 171655929, 171832590, 172009737, 172186641, 172364031, 172541178, 172718811, 172896201, 173074078, 173251711, 173429831, 173607708, 173786072, 173964192, 174142800, 174321164, 174500016, 174678624, 174857720, 175036572, 175215913, 175395009, 175574594, 175753935, 175933765, 176113350, 176293425, 176473255, 176653575, 176833650, 177014215, 177194535, 177375346, 177555911, 177736967, 177917778, 178099080, 178280136, 178461684, 178642986, 178824780, 179006328, 179188368, 179370162, 179552449, 179734489, 179917022, 180099309, 180282089, 180464622, 180647649, 180830429, 181013703, 181196730, 181380251, 181563525, 181747294, 181930815, 182114831, 182298600, 182482864, 182666880, 182851392, 183035656, 183220416, 183404928, 183589936, 183774696, 183959953, 184144961, 184330466, 184515723, 184701477, 184886982, 185072985, 185258739, 185444991, 185630994, 185817495, 186003747, 186190498, 186376999, 186563999, 186750750, 186938000, 187125000, 187312500, 187499750, 187687500,
//	187875000, 188063000, 188250750, 188439001, 188627001, 188815502, 189003753, 189192505, 189381006, 189570009, 189758761, 189948015, 190137018, 190326523, 190515777, 190705534, 190895039, 191085047, 191274804, 191465064, 191655072, 191845584, 192035844, 192226608, 192417120, 192608136, 192798900, 192990169, 193181185, 193372706, 193563975, 193755749, 193947270, 194139297, 194331071, 194523351, 194715378, 194907911, 195100191, 195292978, 195485511, 195678551, 195871338, 196064632, 196257672, 196451220, 196644514, 196838316, 197031864, 197225920, 197419722, 197614033, 197808089, 198002654, 198196965, 198391785, 198586350, 198781425, 198976245, 199171575, 199366650, 199562235, 199757565, 199953406, 200148991, 200345087, 200540928, 200737280, 200933376, 201129984, 201326336, 201523200, 201719808, 201916928, 202113792, 202311169, 202508289, 202705922, 202903299, 203101189, 203298822, 203496969, 203694859, 203893263, 204091410, 204290071, 204488475, 204687394, 204886055, 205085231, 205284150, 205483584, 205682760, 205882452, 206081886, 206281836, 206481528, 206681736, 206881686, 207082153,
//	207282361, 207483086, 207683553, 207884537, 208085262, 208286505, 208487489, 208688991, 208890234, 209091995, 209293497, 209495518, 209697279, 209899559, 210101580, 210304120, 210506400, 210709200, 210911740, 211114800, 211317600, 211520920, 211723980, 211927561, 212130881, 212334722, 212538303, 212742405, 212946246, 213150609, 213354711, 213559335, 213763698, 213968583, 214173207, 214378354, 214583239, 214788647, 214993794, 215199464, 215404872, 215610804, 215816474, 216022668, 216228600, 216435056, 216641250, 216847969, 217054425, 217261406, 217468125, 217675369, 217882350, 218089857, 218297101, 218504871, 218712378, 218920411, 219128181, 219336478, 219544511, 219753071, 219961368, 220170192, 220378752, 220587840, 220796664, 221006016, 221215104, 221424720, 221634072, 221843953, 222053569, 222263714, 222473595, 222684005, 222894150, 223104825, 223315235, 223526175, 223736850, 223948055, 224158995, 224370466, 224581671, 224793407, 225004878, 225216880, 225428616, 225640884, 225852886, 226065420, 226277688, 226490488, 226703022, 226916089, 227128889, 227342222, 227555289, 227768889,
//	227982222, 228196089, 228409689, 228623823, 228837690, 229052091, 229266225, 229480894, 229695295, 229910231, 230124900, 230340104, 230555040, 230770512, 230985716, 231201456, 231416928, 231632936, 231848676, 232064953, 232280961, 232497506, 232713783, 232930597, 233147142, 233364225, 233581039, 233798391, 234015474, 234233095, 234450447, 234668338, 234885959, 235104119, 235322010, 235540440, 235758600, 235977300, 236195730, 236414700, 236633400, 236852640, 237071610, 237291121, 237510361, 237730142, 237949653, 238169705, 238389486, 238609809, 238829861, 239050455, 239270778, 239491643, 239712237, 239933374, 240154239, 240375647, 240596784, 240818464, 241039872, 241261824, 241483504, 241705728, 241927680, 242150176, 242372400, 242595169, 242817665, 243040706, 243263475, 243486789, 243709830, 243933417, 244156731, 244380591, 244604178, 244828311, 245052171, 245276578, 245500711, 245725391, 245949798, 246174752, 246399432, 246624660, 246849614, 247075116, 247300344, 247526120, 247751622, 247977673, 248203449, 248429774, 248655825, 248882425, 249108750, 249335625, 249562225, 249789375,
//	250016250, 250243675, 250470825, 250698526, 250925951, 251153927, 251381628, 251609880, 251837856, 252066384, 252294636, 252523440, 252751968, 252981048, 253209852, 253439209, 253668289, 253897922, 254127279, 254357189, 254586822, 254817009, 255046919, 255277383, 255507570, 255738311, 255968775, 256199794, 256430535, 256661831, 256892850, 257124424, 257355720, 257587572, 257819146, 258051276, 258283128, 258515536, 258747666, 258980353, 259212761, 259445726, 259678413, 259911657, 260144622, 260378145, 260611389, 260845191, 261078714, 261312795, 261546597, 261780958, 262015039, 262249679, 262484040, 262718960, 262953600, 263188800, 263423720, 263659200, 263894400, 264130160, 264365640, 264601681, 264837441, 265073762, 265309803, 265546405, 265782726, 266019609, 266256211, 266493375, 266730258, 266967703, 267204867, 267442594, 267680039, 267918047, 268155774, 268394064, 268632072, 268870644, 269108934, 269347788, 269586360, 269825496, 270064350, 270303769, 270542905, 270782606, 271022025, 271262009, 271501710, 271741977, 271981961, 272222511, 272462778, 272703611, 272944161, 273185278,
//	273426111, 273667511, 273908628, 274150312, 274391712, 274633680, 274875364, 275117616, 275359584, 275602120, 275844372, 276087193, 276329729, 276572834, 276815655, 277059045, 277302150, 277545825, 277789215, 278033175, 278276850, 278521095, 278765055, 279009586, 279253831, 279498647, 279743178, 279988280, 280233096, 280478484, 280723586, 280969260, 281214648, 281460608, 281706282, 281952529, 282198489, 282445022, 282691269, 282938089, 283184622, 283431729, 283678549, 283925943, 284173050, 284420731, 284668125, 284916094, 285163775, 285412031, 285660000, 285908544, 286156800, 286405632, 286654176, 286903296, 287152128, 287401536, 287650656, 287900353, 288149761, 288399746, 288649443, 288899717, 289149702, 289400265, 289650539, 289901391, 290151954, 290403095, 290653947, 290905378, 291156519, 291408239, 291659670, 291911680, 292163400, 292415700, 292667710, 292920300, 293172600, 293425480, 293678070, 293931241, 294184121, 294437582, 294690753, 294944505, 295197966, 295452009, 295705761, 295960095, 296214138, 296468763, 296723097, 296978014, 297232639, 297487847, 297742764, 297998264,
//	298253472, 298509264, 298764764, 299020848, 299276640, 299533016, 299789100, 300045769, 300302145, 300559106, 300815775, 301073029, 301329990, 301587537, 301844791, 302102631, 302360178, 302618311, 302876151, 303134578, 303392711, 303651431, 303909858, 304168872, 304427592, 304686900, 304945914, 305205516, 305464824, 305724720, 305984322, 306244513, 306504409, 306764894, 307025085, 307285865, 307546350, 307807425, 308068205, 308329575, 308590650, 308852315, 309113685, 309375646, 309637311, 309899567, 310161528, 310424080, 310686336, 310949184, 311211736, 311474880, 311737728, 312001168, 312264312, 312528049, 312791489, 313055522, 313319259, 313583589, 313847622, 314112249, 314376579, 314641503, 314906130, 315171351, 315436275, 315701794, 315967015, 316232831, 316498350, 316764464, 317030280, 317296692, 317562806, 317829516, 318095928, 318362936, 318629646, 318896953, 319163961, 319431566, 319698873, 319966777, 320234382, 320502585, 320770489, 321038991, 321307194, 321575995, 321844497, 322113598, 322382399, 322651799, 322920900, 323190600, 323460000, 323730000, 323999700, 324270000,
//	324540000, 324810600, 325080900, 325351801, 325622401, 325893602, 326164503, 326436005, 326707206, 326979009, 327250511, 327522615, 327794418, 328066823, 328338927, 328611634, 328884039, 329157047, 329429754, 329703064, 329976072, 330249684, 330522994, 330796908, 331070520, 331344736, 331618650, 331893169, 332167385, 332442206, 332716725, 332991849, 333266670, 333542097, 333817221, 334092951, 334368378, 334644411, 334920141, 335196478, 335472511, 335749151, 336025488, 336302432, 336579072, 336856320, 337133264, 337410816, 337688064, 337965920, 338243472, 338521633, 338799489, 339077954, 339356115, 339634885, 339913350, 340192425, 340471195, 340750575, 341029650, 341309335, 341588715, 341868706, 342148391, 342428687, 342708678, 342989280, 343269576, 343550484, 343831086, 344112300, 344393208, 344674728, 344955942, 345237769, 345519289, 345801422, 346083249, 346365689, 346647822, 346930569, 347213009, 347496063, 347778810, 348062171, 348345225, 348628894, 348912255, 349196231, 349479900, 349764184, 350048160, 350332752, 350617036, 350901936, 351186528, 351471736, 351756636, 352042153,
//	352327361, 352613186, 352898703, 353184837, 353470662, 353757105, 354043239, 354329991, 354616434, 354903495, 355190247, 355477618, 355764679, 356052359, 356339730, 356627720, 356915400, 357203700, 357491690, 357780300, 358068600, 358357520, 358646130, 358935361, 359224281, 359513822, 359803053, 360092905, 360382446, 360672609, 360962461, 361252935, 361543098, 361833883, 362124357, 362415454, 362706239, 362997647, 363288744, 363580464, 363871872, 364163904, 364455624, 364747968, 365040000, 365332656, 365625000, 365917969, 366210625, 366503906, 366796875, 367090469, 367383750, 367677657, 367971251, 368265471, 368559378, 368853911, 369148131, 369442978, 369737511, 370032671, 370327518, 370622992, 370918152, 371213940, 371509414, 371805516, 372101304, 372397720, 372693822, 372990553, 373286969, 373584014, 373880745, 374178105, 374475150, 374772825, 375070185, 375368175, 375665850, 375964155, 376262145, 376560766, 376859071, 377158007, 377456628, 377755880, 378054816, 378354384, 378653636, 378953520, 379253088, 379553288, 379853172, 380153689, 380453889, 380754722, 381055239, 381356389,
//	381657222, 381958689, 382259839, 382561623, 382863090, 383165191, 383466975, 383769394, 384071495, 384374231, 384676650, 384979704, 385282440, 385585812, 385888866, 386192556, 386495928, 386799936, 387103626, 387407953, 387711961, 388016606, 388320933, 388625897, 388930542, 389235825, 389540789, 389846391, 390151674, 390457595, 390763197, 391069438, 391375359, 391681919, 391988160, 392295040, 392601600, 392908800, 393215680, 393523200, 393830400, 394138240, 394445760, 394753921, 395061761, 395370242, 395678403, 395987205, 396295686, 396604809, 396913611, 397223055, 397532178, 397841943, 398151387, 398461474, 398771239, 399081647, 399391734, 399702464, 400012872, 400323924, 400634654, 400946028, 401257080, 401568776, 401880150, 402192169, 402503865, 402816206, 403128225, 403440889, 403753230, 404066217, 404378881, 404692191, 405005178, 405318811, 405632121, 405946078, 406259711, 406573991, 406887948, 407202552, 407516832, 407831760, 408146364, 408461616, 408776544, 409092120, 409407372, 409723273, 410038849, 410355074, 410670975, 410987525, 411303750, 411620625, 411937175, 412254375,
//	412571250, 412888775, 413205975, 413523826, 413841351, 414159527, 414477378, 414795880, 415114056, 415432884, 415751386, 416070540, 416389368, 416708848, 417028002, 417347809, 417667289, 417987422, 418307229, 418627689, 418947822, 419268609, 419589069, 419910183, 420230970, 420552411, 420873525, 421195294, 421516735, 421838831, 422160600, 422483024, 422805120, 423127872, 423450296, 423773376, 424096128, 424419536, 424742616, 425066353, 425389761, 425713826, 426037563, 426361957, 426686022, 427010745, 427335139, 427660191, 427984914, 428310295, 428635347, 428961058, 429286439, 429612479, 429938190, 430264560, 430590600, 430917300, 431243670, 431570700, 431897400, 432224760, 432551790, 432879481, 433206841, 433534862, 433862553, 434190905, 434518926, 434847609, 435175961, 435504975, 435833658, 436163003, 436492017, 436821694, 437151039, 437481047, 437810724, 438141064, 438471072, 438801744, 439132084, 439463088, 439793760, 440125096, 440456100, 440787769, 441119105, 441451106, 441782775, 442115109, 442447110, 442779777, 443112111, 443445111, 443777778, 444111111, 444444111, 444777778,
//	445111111, 445445111, 445778778, 446113112, 446447112, 446781780, 447116114, 447451116, 447785784, 448121120, 448456122, 448791793, 449127129, 449463134, 449798805, 450135145, 450471150, 450807825, 451144165, 451481175, 451817850, 452155195, 452492205, 452829886, 453167231, 453505247, 453842928, 454181280, 454519296, 454857984, 455196336, 455535360, 455874048, 456213408, 456552432, 456892129, 457231489, 457571522, 457911219, 458251589, 458591622, 458932329, 459272699, 459613743, 459954450, 460295831, 460636875, 460978594, 461319975, 461662031, 462003750, 462346144, 462688200, 463030932, 463373326, 463716396, 464059128, 464402536, 464745606, 465089353, 465432761, 465776846, 466120593, 466465017, 466809102, 467153865, 467498289, 467843391, 468188154, 468533595, 468878697, 469224478, 469569919, 469916039, 470261820, 470608280, 470954400, 471301200, 471647660, 471994800, 472341600, 472689080, 473036220, 473384041, 473731521, 474079682, 474427503, 474776005, 475124166, 475473009, 475821511, 476170695, 476519538, 476869063, 477218247, 477568114, 477917639, 478267847, 478617714, 478968264,
//	479318472, 479669364, 480019914, 480371148, 480722040, 481073616, 481424850, 481776769, 482128345, 482480606, 482832525, 483185129, 483537390, 483890337, 484242941, 484596231, 484949178, 485302811, 485656101, 486010078, 486363711, 486718031, 487072008, 487426672, 487780992, 488136000, 488490664, 488846016, 489201024, 489556720, 489912072, 490268113, 490623809, 490980194, 491336235, 491692965, 492049350, 492406425, 492763155, 493120575, 493477650, 493835415, 494192835, 494550946, 494908711, 495267167, 495625278, 495984080, 496342536, 496701684, 497060486, 497419980, 497779128, 498138968, 498498462, 498858649, 499218489, 499579022, 499939209, 500300089, 500660622, 501021849, 501382729, 501744303, 502105530, 502467451, 502829025, 503191294, 503553215, 503915831, 504278100, 504641064, 505003680, 505366992, 505729956, 506093616, 506456928, 506820936, 507184596, 507548953, 507912961, 508277666, 508642023, 509007077, 509371782, 509737185, 510102239, 510467991, 510833394, 511199495, 511565247, 511931698, 512297799, 512664599, 513031050, 513398200, 513765000, 514132500, 514499650, 514867500,
//	515235000, 515603200, 515971050, 516339601, 516707801, 517076702, 517445253, 517814505, 518183406, 518553009, 518922261, 519292215, 519661818, 520032123, 520402077, 520772734, 521143039, 521514047, 521884704, 522256064, 522627072, 522998784, 523370144, 523742208, 524113920, 524486336, 524858400, 525231169, 525603585, 525976706, 526349475, 526722949, 527096070, 527469897, 527843371, 528217551, 528591378, 528965911, 529340091, 529714978, 530089511, 530464751, 530839638, 531215232, 531590472, 531966420, 532342014, 532718316, 533094264, 533470920, 533847222, 534224233, 534600889, 534978254, 535355265, 535732985, 536110350, 536488425, 536866145, 537244575, 537622650, 538001435, 538379865, 538759006, 539137791, 539517287, 539896428, 540276280, 540655776, 541035984, 541415836, 541796400, 542176608, 542557528, 542938092, 543319369, 543700289, 544081922, 544463199, 544845189, 545226822, 545609169, 545991159, 546373863, 546756210, 547139271, 547521975, 547905394, 548288455, 548672231, 549055650, 549439784, 549823560, 550208052, 550592186, 550977036, 551361528, 551746736, 552131586, 552517153,
//	552902361, 553288286, 553673853, 554060137, 554446062, 554832705, 555218989, 555605991, 555992634, 556379995, 556766997, 557154718, 557542079, 557930159, 558317880, 558706320, 559094400, 559483200, 559871640, 560260800, 560649600, 561039120, 561428280, 561818161, 562207681, 562597922, 562987803, 563378405, 563768646, 564159609, 564550211, 564941535, 565332498, 565724183, 566115507, 566507554, 566899239, 567291647, 567683694, 568076464, 568468872, 568862004, 569254774, 569648268, 570041400, 570435256, 570828750, 571222969, 571616825, 572011406, 572405625, 572800569, 573195150, 573590457, 573985401, 574381071, 574776378, 575172411, 575568081, 575964478, 576360511, 576757271, 577153668, 577550792, 577947552, 578345040, 578742164, 579140016, 579537504, 579935720, 580333572, 580732153, 581130369, 581529314, 581927895, 582327205, 582726150, 583125825, 583525135, 583925175, 584324850, 584725255, 585125295, 585526066, 585926471, 586327607, 586728378, 587129880, 587531016, 587932884, 588334386, 588736620, 589138488, 589541088, 589943322, 590346289, 590748889, 591152222, 591555189, 591958889,
//	592362222, 592766289, 593169989, 593574423, 593978490, 594383291, 594787725, 595192894, 595597695, 596003231, 596408400, 596814304, 597219840, 597626112, 598032016, 598438656, 598844928, 599251936, 599658576, 600065953, 600472961, 600880706, 601288083, 601696197, 602103942, 602512425, 602920539, 603329391, 603737874, 604147095, 604555947, 604965538, 605374759, 605784719, 606194310, 606604640, 607014600, 607425300, 607835630, 608246700, 608657400, 609068840, 609479910, 609891721, 610303161, 610715342, 611127153, 611539705, 611951886, 612364809, 612777361, 613190655, 613603578, 614017243, 614430537, 614844574, 615258239, 615672647, 616086684, 616501464, 616915872, 617331024, 617745804, 618161328, 618576480, 618992376, 619407900, 619824169, 620240065, 620656706, 621072975, 621489989, 621906630, 622324017, 622741031, 623158791, 623576178, 623994311, 624412071, 624830578, 625248711, 625667591, 626086098, 626505352, 626924232, 627343860, 627763114, 628183116, 628602744, 629023120, 629443122, 629863873, 630284249, 630705374, 631126125, 631547625, 631968750, 632390625, 632812125, 633234375,
//	633656250, 634078875, 634501125, 634924126, 635346751, 635770127, 636193128, 636616880, 637040256, 637464384, 637888136, 638312640, 638736768, 639161648, 639586152, 640011409, 640436289, 640861922, 641287179, 641713189, 642138822, 642565209, 642991219, 643417983, 643844370, 644271511, 644698275, 645125794, 645552935, 645980831, 646408350, 646836624, 647264520, 647693172, 648121446, 648550476, 648979128, 649408536, 649837566, 650267353, 650696761, 651126926, 651556713, 651987257, 652417422, 652848345, 653278889, 653710191, 654141114, 654572795, 655004097, 655436158, 655867839, 656300279, 656732340, 657165160, 657597600, 658030800, 658463620, 658897200, 659330400, 659764360, 660197940, 660632281, 661066241, 661500962, 661935303, 662370405, 662805126, 663240609, 663675711, 664111575, 664547058, 664983303, 665419167, 665855794, 666292039, 666729047, 667165674, 667603064, 668040072, 668477844, 668915234, 669353388, 669791160, 670229696, 670667850, 671106769, 671545305, 671984606, 672423525, 672863209, 673302510, 673742577, 674182261, 674622711, 675062778, 675503611, 675944061, 676385278,
//	676826111, 677267711, 677708928, 678150912, 678592512, 679034880, 679476864, 679919616, 680361984, 680805120, 681247872, 681691393, 682134529, 682578434, 683021955, 683466245, 683910150, 684354825, 684799115, 685244175, 685688850, 686134295, 686579355, 687025186, 687470631, 687916847, 688362678, 688809280, 689255496, 689702484, 690149086, 690596460, 691043448, 691491208, 691938582, 692386729, 692834489, 693283022, 693731169, 694180089, 694628622, 695077929, 695526849, 695976543, 696425850, 696875931, 697325625, 697776094, 698226175, 698677031, 699127500, 699578744, 700029600, 700481232, 700932476, 701384496, 701836128, 702288536, 702740556, 703193353, 703645761, 704098946, 704551743, 705005317, 705458502, 705912465, 706366039, 706820391, 707274354, 707729095, 708183447, 708638578, 709093319, 709548839, 710003970, 710459880, 710915400, 711371700, 711827610, 712284300, 712740600, 713197680, 713654370, 714111841, 714568921, 715026782, 715484253, 715942505, 716400366, 716859009, 717317261, 717776295, 718234938, 718694363, 719153397, 719613214, 720072639, 720532847, 720992664, 721453264,
//	721913472, 722374464, 722835064, 723296448, 723757440, 724219216, 724680600, 725142769, 725604545, 726067106, 726529275, 726992229, 727454790, 727918137, 728381091, 728844831, 729308178, 729772311, 730236051, 730700578, 731164711, 731629631, 732094158, 732559472, 733024392, 733490100, 733955414, 734421516, 734887224, 735353720, 735819822, 736286713, 736753209, 737220494, 737687385, 738155065, 738622350, 739090425, 739558105, 740026575, 740494650, 740963515, 741431985, 741901246, 742370111, 742839767, 743309028, 743779080, 744248736, 744719184, 745189236, 745660080, 746130528, 746601768, 747072612, 747544249, 748015489, 748487522, 748959159, 749431589, 749903622, 750376449, 750848879, 751322103, 751794930, 752268551, 752741775, 753215794, 753689415, 754163831, 754637850, 755112664, 755587080, 756062292, 756537106, 757012716, 757487928, 757963936, 758439546, 758915953, 759391961, 759868766, 760345173, 760822377, 761299182, 761776785, 762253989, 762731991, 763209594, 763687995, 764165997, 764644798, 765123199, 765602399, 766081200, 766560800, 767040000, 767520000, 767999600, 768480000,
//	768960000, 769440800, 769921200, 770402401, 770883201, 771364802, 771846003, 772328005, 772809606, 773292009, 773774011, 774256815, 774739218, 775222423, 775705227, 776188834, 776672039, 777156047, 777639654, 778124064, 778608072, 779092884, 779577294, 780062508, 780547320, 781032936, 781518150, 782004169, 782489785, 782976206, 783462225, 783949049, 784435470, 784922697, 785409521, 785897151, 786384378, 786872411, 787360041, 787848478, 788336511, 788825351, 789313788, 789803032, 790291872, 790781520, 791270764, 791760816, 792250464, 792740920, 793230972, 793721833, 794212289, 794703554, 795194415, 795686085, 796177350, 796669425, 797161095, 797653575, 798145650, 798638535, 799131015, 799624306, 800117191, 800610887, 801104178, 801598280, 802091976, 802586484, 803080586, 803575500, 804070008, 804565328, 805060242, 805555969, 806051289, 806547422, 807043149, 807539689, 808035822, 808532769, 809029309, 809526663, 810023610, 810521371, 811018725, 811516894, 812014655, 812513231, 813011400, 813510384, 814008960, 814508352, 815007336, 815507136, 816006528, 816506736, 817006536, 817507153,
//	818007361, 818508386, 819009003, 819510437, 820011462, 820513305, 821014739, 821516991, 822018834, 822521495, 823023747, 823526818, 824029479, 824532959, 825036030, 825539920, 826043400, 826547700, 827051590, 827556300, 828060600, 828565720, 829070430, 829575961, 830081081, 830587022, 831092553, 831598905, 832104846, 832611609, 833117961, 833625135, 834131898, 834639483, 835146657, 835654654, 836162239, 836670647, 837178644, 837687464, 838195872, 838705104, 839213924, 839723568, 840232800, 840742856, 841252500, 841762969, 842273025, 842783906, 843294375, 843805669, 844316550, 844828257, 845339551, 845851671, 846363378, 846875911, 847388031, 847900978, 848413511, 848926871, 849439818, 849953592, 850466952, 850981140, 851494914, 852009516, 852523704, 853038720, 853553322, 854068753, 854583769, 855099614, 855615045, 856131305, 856647150, 857163825, 857680085, 858197175, 858713850, 859231355, 859748445, 860266366, 860783871, 861302207, 861820128, 862338880, 862857216, 863376384, 863895136, 864414720, 864933888, 865453888, 865973472, 866493889, 867013889, 867534722, 868055139, 868576389,
//	869097222, 869618889, 870140139, 870662223, 871183890, 871706391, 872228475, 872751394, 873273895, 873797231, 874320150, 874843904, 875367240, 875891412, 876415166, 876939756, 877463928, 877988936, 878513526, 879038953, 879563961, 880089806, 880615233, 881141497, 881667342, 882194025, 882720289, 883247391, 883774074, 884301595, 884828697, 885356638, 885884159, 886412519, 886940460, 887469240, 887997600, 888526800, 889055580, 889585200, 890114400, 890644440, 891174060, 891704521, 892234561, 892765442, 893295903, 893827205, 894358086, 894889809, 895421111, 895953255, 896484978, 897017543, 897549687, 898082674, 898615239, 899148647, 899681634, 900215464, 900748872, 901283124, 901816954, 902351628, 902885880, 903420976, 903955650, 904491169, 905026265, 905562206, 906097725, 906634089, 907170030, 907706817, 908243181, 908780391, 909317178, 909854811, 910392021, 910930078, 911467711, 912006191, 912544248, 913083152, 913621632, 914160960, 914699864, 915239616, 915778944, 916319120, 916858872, 917399473, 917939649, 918480674, 919021275, 919562725, 920103750, 920645625, 921187075, 921729375,
//	922271250, 922813975, 923356275, 923899426, 924442151, 924985727, 925528878, 926072880, 926616456, 927160884, 927704886, 928249740, 928794168, 929339448, 929884302, 930430009, 930975289, 931521422, 932067129, 932613689, 933159822, 933706809, 934253369, 934800783, 935347770, 935895611, 936443025, 936991294, 937539135, 938087831, 938636100, 939185224, 939733920, 940283472, 940832596, 941382576, 941932128, 942482536, 943032516, 943583353, 944133761, 944685026, 945235863, 945787557, 946338822, 946890945, 947442639, 947995191, 948547314, 949100295, 949652847, 950206258, 950759239, 951313079, 951866490, 952420760, 952974600, 953529300, 954083570, 954638700, 955193400, 955748960, 956304090, 956860081, 957415641, 957972062, 958528053, 959084905, 959641326, 960198609, 960755461, 961313175, 961870458, 962428603, 962986317, 963544894, 964103039, 964662047, 965220624, 965780064, 966339072, 966898944, 967458384, 968018688, 968578560, 969139296, 969699600, 970260769, 970821505, 971383106, 971944275, 972506309, 973067910, 973630377, 974192411, 974755311, 975317778, 975881111, 976444011, 977007778,
//	977571111, 978135311, 978699078, 979263712, 979827912, 980392980, 980957614, 981523116, 982088184, 982654120, 983219622, 983785993, 984351929, 984918734, 985485105, 986052345, 986619150, 987186825, 987754065, 988322175, 988889850, 989458395, 990026505, 990595486, 991164031, 991733447, 992302428, 992872280, 993441696, 994011984, 994581836, 995152560, 995722848, 996294008, 996864732, 997436329, 998007489, 998579522, 999151119, 999723589, 1000295622, 1000868529, 1001440999, 1002014343, 1002587250, 1003161031, 1003734375, 1004308594, 1004882375, 1005457031, 1006031250, 1006606344, 1007181000, 1007756532, 1008331626, 1008907596, 1009483128, 1010059536, 1010635506, 1011212353, 1011788761, 1012366046, 1012942893, 1013520617, 1014097902, 1014676065, 1015253789, 1015832391, 1016410554, 1016989595, 1017568197, 1018147678, 1018726719, 1019306639, 1019886120, 1020466480, 1021046400, 1021627200, 1022207560, 1022788800, 1023369600, 1023951280, 1024532520, 1025114641, 1025696321, 1026278882, 1026861003, 1027444005, 1028026566, 1028610009, 1029193011, 1029776895, 1030360338, 1030944663, 1031528547, 1032113314, 1032697639, 1033282847, 1033867614, 1034453264,
//	1035038472, 1035624564, 1036210214, 1036796748, 1037382840, 1037969816, 1038556350, 1039143769, 1039730745, 1040318606, 1040906025, 1041494329, 1042082190, 1042670937, 1043259241, 1043848431, 1044437178, 1045026811, 1045616001, 1046206078, 1046795711, 1047386231, 1047976308, 1048567272, 1049157792, 1049749200, 1050340164, 1050932016, 1051523424, 1052115720, 1052707572, 1053300313, 1053892609, 1054485794, 1055078535, 1055672165, 1056265350, 1056859425, 1057453055, 1058047575, 1058641650, 1059236615, 1059831135, 1060426546, 1061021511, 1061617367, 1062212778, 1062809080, 1063404936, 1064001684, 1064597986, 1065195180, 1065791928, 1066389568, 1066986762, 1067584849, 1068182489, 1068781022, 1069379109, 1069978089, 1070576622, 1071176049, 1071775029, 1072374903, 1072974330, 1073574651, 1074174525, 1074775294, 1075375615, 1075976831, 1076577600, 1077179264, 1077780480, 1078382592, 1078984256, 1079586816, 1080188928, 1080791936, 1081394496, 1081997953, 1082600961, 1083204866, 1083808323, 1084412677, 1085016582, 1085621385, 1086225739, 1086830991, 1087435794, 1088041495, 1088646747, 1089252898, 1089858599, 1090465199, 1091071350, 1091678400, 1092285000, 1092892500, 1093499550, 1094107500,
//	1094715000, 1095323400, 1095931350, 1096540201, 1097148601, 1097757902, 1098366753, 1098976505, 1099585806, 1100196009, 1100805761, 1101416415, 1102026618, 1102637723, 1103248377, 1103859934, 1104471039, 1105083047, 1105694604, 1106307064, 1106919072, 1107531984, 1108144444, 1108757808, 1109370720, 1109984536, 1110597900, 1111212169, 1111825985, 1112440706, 1113054975, 1113670149, 1114284870, 1114900497, 1115515671, 1116131751, 1116747378, 1117363911, 1117979991, 1118596978, 1119213511, 1119830951, 1120447938, 1121065832, 1121683272, 1122301620, 1122919514, 1123538316, 1124156664, 1124775920, 1125394722, 1126014433, 1126633689, 1127253854, 1127873565, 1128494185, 1129114350, 1129735425, 1130356045, 1130977575, 1131598650, 1132220635, 1132842165, 1133464606, 1134086591, 1134709487, 1135331928, 1135955280, 1136578176, 1137201984, 1137825336, 1138449600, 1139073408, 1139698128, 1140322392, 1140947569, 1141572289, 1142197922, 1142823099, 1143449189, 1144074822, 1144701369, 1145327459, 1145954463, 1146581010, 1147208471, 1147835475, 1148463394, 1149090855, 1149719231, 1150347150, 1150975984, 1151604360, 1152233652, 1152862486, 1153492236, 1154121528, 1154751736, 1155381486, 1156012153,
//	1156642361, 1157273486, 1157904153, 1158535737, 1159166862, 1159798905, 1160430489, 1161062991, 1161695034, 1162327995, 1162960497, 1163593918, 1164226879, 1164860759, 1165494180, 1166128520, 1166762400, 1167397200, 1168031540, 1168666800, 1169301600, 1169937320, 1170572580, 1171208761, 1171844481, 1172481122, 1173117303, 1173754405, 1174391046, 1175028609, 1175665711, 1176303735, 1176941298, 1177579783, 1178217807, 1178856754, 1179495239, 1180134647, 1180773594, 1181413464, 1182052872, 1182693204, 1183333074, 1183973868, 1184614200, 1185255456, 1185896250, 1186537969, 1187179225, 1187821406, 1188463125, 1189105769, 1189747950, 1190391057, 1191033701, 1191677271, 1192320378, 1192964411, 1193607981, 1194252478, 1194896511, 1195541471, 1196185968, 1196831392, 1197476352, 1198122240, 1198767664, 1199414016, 1200059904, 1200706720, 1201353072, 1202000353, 1202647169, 1203294914, 1203942195, 1204590405, 1205238150, 1205886825, 1206535035, 1207184175, 1207832850, 1208482455, 1209131595, 1209781666, 1210431271, 1211081807, 1211731878, 1212382880, 1213033416, 1213684884, 1214335886, 1214987820, 1215639288, 1216291688, 1216943622, 1217596489, 1218248889, 1218902222, 1219555089, 1220208889,
//	1220862222, 1221516489, 1222170289, 1222825023, 1223479290, 1224134491, 1224789225, 1225444894, 1226100095, 1226756231, 1227411900, 1228068504, 1228724640, 1229381712, 1230038316, 1230695856, 1231352928, 1232010936, 1232668476, 1233326953, 1233984961, 1234643906, 1235302383, 1235961797, 1236620742, 1237280625, 1237940039, 1238600391, 1239260274, 1239921095, 1240581447, 1241242738, 1241903559, 1242565319, 1243226610, 1243888840, 1244550600, 1245213300, 1245875530, 1246538700, 1247201400, 1247865040, 1248528210, 1249192321, 1249855961, 1250520542, 1251184653, 1251849705, 1252514286, 1253179809, 1253844861, 1254510855, 1255176378, 1255842843, 1256508837, 1257175774, 1257842239, 1258509647, 1259176584, 1259844464, 1260511872, 1261180224, 1261848104, 1262516928, 1263185280, 1263854576, 1264523400, 1265193169, 1265862465, 1266532706, 1267202475, 1267873189, 1268543430, 1269214617, 1269885331, 1270556991, 1271228178, 1271900311, 1272571971, 1273244578, 1273916711, 1274589791, 1275262398, 1275935952, 1276609032, 1277283060, 1277956614, 1278631116, 1279305144, 1279980120, 1280654622, 1281330073, 1282005049, 1282680974, 1283356425, 1284032825, 1284708750, 1285385625, 1286062025, 1286739375,
//	1287416250, 1288094075, 1288771425, 1289449726, 1290127551, 1290806327, 1291484628, 1292163880, 1292842656, 1293522384, 1294201636, 1294881840, 1295561568, 1296242248, 1296922452, 1297603609, 1298284289, 1298965922, 1299647079, 1300329189, 1301010822, 1301693409, 1302375519, 1303058583, 1303741170, 1304424711, 1305107775, 1305791794, 1306475335, 1307159831, 1307843850, 1308528824, 1309213320, 1309898772, 1310583746, 1311269676, 1311955128, 1312641536, 1313327466, 1314014353, 1314700761, 1315388126, 1316075013, 1316762857, 1317450222, 1318138545, 1318826389, 1319515191, 1320203514, 1320892795, 1321581597, 1322271358, 1322960639, 1323650879, 1324340640, 1325031360, 1325721600, 1326412800, 1327103520, 1327795200, 1328486400, 1329178560, 1329870240, 1330562881, 1331255041, 1331948162, 1332640803, 1333334405, 1334027526, 1334721609, 1335415211, 1336109775, 1336803858, 1337498903, 1338193467, 1338888994, 1339584039, 1340280047, 1340975574, 1341672064, 1342368072, 1343065044, 1343761534, 1344458988, 1345155960, 1345853896, 1346551350, 1347249769, 1347947705, 1348646606, 1349345025, 1350044409, 1350743310, 1351443177, 1352142561, 1352842911, 1353542778, 1354243611, 1354943961, 1355645278,
//	1356346111, 1357047911, 1357749228, 1358451512, 1359153312, 1359856080, 1360558364, 1361261616, 1361964384, 1362668120, 1363371372, 1364075593, 1364779329, 1365484034, 1366188255, 1366893445, 1367598150, 1368303825, 1369009015, 1369715175, 1370420850, 1371127495, 1371833655, 1372540786, 1373247431, 1373955047, 1374662178, 1375370280, 1376077896, 1376786484, 1377494586, 1378203660, 1378912248, 1379621808, 1380330882, 1381040929, 1381750489, 1382461022, 1383171069, 1383882089, 1384592622, 1385304129, 1386015149, 1386727143, 1387438650, 1388151131, 1388863125, 1389576094, 1390288575, 1391002031, 1391715000, 1392428944, 1393142400, 1393856832, 1394570776, 1395285696, 1396000128, 1396715536, 1397430456, 1398146353, 1398861761, 1399578146, 1400294043, 1401010917, 1401727302, 1402444665, 1403161539, 1403879391, 1404596754, 1405315095, 1406032947, 1406751778, 1407470119, 1408189439, 1408908270, 1409628080, 1410347400, 1411067700, 1411787510, 1412508300, 1413228600, 1413949880, 1414670670, 1415392441, 1416113721, 1416835982, 1417557753, 1418280505, 1419002766, 1419726009, 1420448761, 1421172495, 1421895738, 1422619963, 1423343697, 1424068414, 1424792639, 1425517847, 1426242564, 1426968264,
//	1427693472, 1428419664, 1429145364, 1429872048, 1430598240, 1431325416, 1432052100, 1432779769, 1433506945, 1434235106, 1434962775, 1435691429, 1436419590, 1437148737, 1437877391, 1438607031, 1439336178, 1440066311, 1440795951, 1441526578, 1442256711, 1442987831, 1443718458, 1444450072, 1445181192, 1445913300, 1446644914, 1447377516, 1448109624, 1448842720, 1449575322, 1450308913, 1451042009, 1451776094, 1452509685, 1453244265, 1453978350, 1454713425, 1455448005, 1456183575, 1456918650, 1457654715, 1458390285, 1459126846, 1459862911, 1460599967, 1461336528, 1462074080, 1462811136, 1463549184, 1464286736, 1465025280, 1465763328, 1466502368, 1467240912, 1467980449, 1468719489, 1469459522, 1470199059, 1470939589, 1471679622, 1472420649, 1473161179, 1473902703, 1474643730, 1475385751, 1476127275, 1476869794, 1477611815, 1478354831, 1479097350, 1479840864, 1480583880, 1481327892, 1482071406, 1482815916, 1483559928, 1484304936, 1485049446, 1485794953, 1486539961, 1487285966, 1488031473, 1488777977, 1489523982, 1490270985, 1491017489, 1491764991, 1492511994, 1493259995, 1494007497, 1494755998, 1495503999, 1496252999, 1497001500, 1497751000, 1498500000, 1499250000, 1499999500, 1500750000,
//	1501500000, 1502251000, 1503001500, 1503753001, 1504504001, 1505256002, 1506007503, 1506760005, 1507512006, 1508265009, 1509017511, 1509771015, 1510524018, 1511278023, 1512031527, 1512786034, 1513540039, 1514295047, 1515049554, 1515805064, 1516560072, 1517316084, 1518071594, 1518828108, 1519584120, 1520341136, 1521097650, 1521855169, 1522612185, 1523370206, 1524127725, 1524886249, 1525644270, 1526403297, 1527161821, 1527921351, 1528680378, 1529440411, 1530199941, 1530960478, 1531720511, 1532481551, 1533242088, 1534003632, 1534764672, 1535526720, 1536288264, 1537050816, 1537812864, 1538575920, 1539338472, 1540102033, 1540865089, 1541629154, 1542392715, 1543157285, 1543921350, 1544686425, 1545450995, 1546216575, 1546981650, 1547747735, 1548513315, 1549279906, 1550045991, 1550813087, 1551579678, 1552347280, 1553114376, 1553882484, 1554650086, 1555418700, 1556186808, 1556955928, 1557724542, 1558494169, 1559263289, 1560033422, 1560803049, 1561573689, 1562343822, 1563114969, 1563885609, 1564657263, 1565428410, 1566200571, 1566972225, 1567744894, 1568517055, 1569290231, 1570062900, 1570836584, 1571609760, 1572383952, 1573157636, 1573932336, 1574706528, 1575481736, 1576256436, 1577032153,
//	1577807361, 1578583586, 1579359303, 1580136037, 1580912262, 1581689505, 1582466239, 1583243991, 1584021234, 1584799495, 1585577247, 1586356018, 1587134279, 1587913559, 1588692330, 1589472120, 1590251400, 1591031700, 1591811490, 1592592300, 1593372600, 1594153920, 1594934730, 1595716561, 1596497881, 1597280222, 1598062053, 1598844905, 1599627246, 1600410609, 1601193461, 1601977335, 1602760698, 1603545083, 1604328957, 1605113854, 1605898239, 1606683647, 1607468544, 1608254464, 1609039872, 1609826304, 1610612224, 1611399168, 1612185600, 1612973056, 1613760000, 1614547969, 1615335425, 1616123906, 1616911875, 1617700869, 1618489350, 1619278857, 1620067851, 1620857871, 1621647378, 1622437911, 1623227931, 1624018978, 1624809511, 1625601071, 1626392118, 1627184192, 1627975752, 1628768340, 1629560414, 1630353516, 1631146104, 1631939720, 1632732822, 1633526953, 1634320569, 1635115214, 1635909345, 1636704505, 1637499150, 1638294825, 1639089985, 1639886175, 1640681850, 1641478555, 1642274745, 1643071966, 1643868671, 1644666407, 1645463628, 1646261880, 1647059616, 1647858384, 1648656636, 1649455920, 1650254688, 1651054488, 1651853772, 1652654089, 1653453889, 1654254722, 1655055039, 1655856389,
//	1656657222, 1657459089, 1658260439, 1659062823, 1659864690, 1660667591, 1661469975, 1662273394, 1663076295, 1663880231, 1664683650, 1665488104, 1666292040, 1667097012, 1667901466, 1668706956, 1669511928, 1670317936, 1671123426, 1671929953, 1672735961, 1673543006, 1674349533, 1675157097, 1675964142, 1676772225, 1677579789, 1678388391, 1679196474, 1680005595, 1680814197, 1681623838, 1682432959, 1683243119, 1684052760, 1684863440, 1685673600, 1686484800, 1687295480, 1688107200, 1688918400, 1689730640, 1690542360, 1691355121, 1692167361, 1692980642, 1693793403, 1694607205, 1695420486, 1696234809, 1697048611, 1697863455, 1698677778, 1699493143, 1700307987, 1701123874, 1701939239, 1702755647, 1703571534, 1704388464, 1705204872, 1706022324, 1706839254, 1707657228, 1708474680, 1709293176, 1710111150, 1710930169, 1711748665, 1712568206, 1713387225, 1714207289, 1715026830, 1715847417, 1716667481, 1717488591, 1718309178, 1719130811, 1719951921, 1720774078, 1721595711, 1722418391, 1723240548, 1724063752, 1724886432, 1725710160, 1726533364, 1727357616, 1728181344, 1729006120, 1729830372, 1730655673, 1731480449, 1732306274, 1733131575, 1733957925, 1734783750, 1735610625, 1736436975, 1737264375,
//	1738091250, 1738919175, 1739746575, 1740575026, 1741402951, 1742231927, 1743060378, 1743889880, 1744718856, 1745548884, 1746378386, 1747208940, 1748038968, 1748870048, 1749700602, 1750532209, 1751363289, 1752195422, 1753027029, 1753859689, 1754691822, 1755525009, 1756357669, 1757191383, 1758024570, 1758858811, 1759692525, 1760527294, 1761361535, 1762196831, 1763031600, 1763867424, 1764702720, 1765539072, 1766374896, 1767211776, 1768048128, 1768885536, 1769722416, 1770560353, 1771397761, 1772236226, 1773074163, 1773913157, 1774751622, 1775591145, 1776430139, 1777270191, 1778109714, 1778950295, 1779790347, 1780631458, 1781472039, 1782313679, 1783154790, 1783996960, 1784838600, 1785681300, 1786523470, 1787366700, 1788209400, 1789053160, 1789896390, 1790740681, 1791584441, 1792429262, 1793273553, 1794118905, 1794963726, 1795809609, 1796654961, 1797501375, 1798347258, 1799194203, 1800040617, 1800888094, 1801735039, 1802583047, 1803430524, 1804279064, 1805127072, 1805976144, 1806824684, 1807674288, 1808523360, 1809373496, 1810223100, 1811073769, 1811923905, 1812775106, 1813625775, 1814477509, 1815328710, 1816180977, 1817032711, 1817885511, 1818737778, 1819591111, 1820443911, 1821297778,
//	1822151111, 1823005511, 1823859378, 1824714312, 1825568712, 1826424180, 1827279114, 1828135116, 1828990584, 1829847120, 1830703122, 1831560193, 1832416729, 1833274334, 1834131405, 1834989545, 1835847150, 1836705825, 1837563965, 1838423175, 1839281850, 1840141595, 1841000805, 1841861086, 1842720831, 1843581647, 1844441928, 1845303280, 1846164096, 1847025984, 1847887336, 1848749760, 1849611648, 1850474608, 1851337032, 1852200529, 1853063489, 1853927522, 1854791019, 1855655589, 1856519622, 1857384729, 1858249299, 1859114943, 1859980050, 1860846231, 1861711875, 1862578594, 1863444775, 1864312031, 1865178750, 1866046544, 1866913800, 1867782132, 1868649926, 1869518796, 1870387128, 1871256536, 1872125406, 1872995353, 1873864761, 1874735246, 1875605193, 1876476217, 1877346702, 1878218265, 1879089289, 1879961391, 1880832954, 1881705595, 1882577697, 1883450878, 1884323519, 1885197239, 1886070420, 1886944680, 1887818400, 1888693200, 1889567460, 1890442800, 1891317600, 1892193480, 1893068820, 1893945241, 1894821121, 1895698082, 1896574503, 1897452005, 1898328966, 1899207009, 1900084511, 1900963095, 1901841138, 1902720263, 1903598847, 1904478514, 1905357639, 1906237847, 1907117514, 1907998264,
//	1908878472, 1909759764, 1910640514, 1911522348, 1912403640, 1913286016, 1914167850, 1915050769, 1915933145, 1916816606, 1917699525, 1918583529, 1919466990, 1920351537, 1921235541, 1922120631, 1923005178, 1923890811, 1924775901, 1925662078, 1926547711, 1927434431, 1928320608, 1929207872, 1930094592, 1930982400, 1931869664, 1932758016, 1933645824, 1934534720, 1935423072, 1936312513, 1937201409, 1938091394, 1938980835, 1939871365, 1940761350, 1941652425, 1942542955, 1943434575, 1944325650, 1945217815, 1946109435, 1947002146, 1947894311, 1948787567, 1949680278, 1950574080, 1951467336, 1952361684, 1953255486, 1954150380, 1955044728, 1955940168, 1956835062, 1957731049, 1958626489, 1959523022, 1960419009, 1961316089, 1962212622, 1963110249, 1964007329, 1964905503, 1965803130, 1966701851, 1967600025, 1968499294, 1969398015, 1970297831, 1971197100, 1972097464, 1972997280, 1973898192, 1974798556, 1975700016, 1976600928, 1977502936, 1978404396, 1979306953, 1980208961, 1981112066, 1982014623, 1982918277, 1983821382, 1984725585, 1985629239, 1986533991, 1987438194, 1988343495, 1989248247, 1990154098, 1991059399, 1991965799, 1992871650, 1993778600, 1994685000, 1995592500, 1996499450, 1997407500,
//	1998315000, 1999223600, 2000131650, 2001040801, 2001949401, 2002859102, 2003768253, 2004678505, 2005588206, 2006499009, 2007409261, 2008320615, 2009231418, 2010143323, 2011054677, 2011967134, 2012879039, 2013792047, 2014704504, 2015618064, 2016531072, 2017445184, 2018358744, 2019273408, 2020187520, 2021102736, 2022017400, 2022933169, 2023848385, 2024764706, 2025680475, 2026597349, 2027513670, 2028431097, 2029347971, 2030265951, 2031183378, 2032101911, 2033019891, 2033938978, 2034857511, 2035777151, 2036696238, 2037616432, 2038536072, 2039456820, 2040377014, 2041298316, 2042219064, 2043140920, 2044062222, 2044984633, 2045906489, 2046829454, 2047751865, 2048675385, 2049598350, 2050522425, 2051445945, 2052370575, 2053294650, 2054219835, 2055144465, 2056070206, 2056995391, 2057921687, 2058847428, 2059774280, 2060700576, 2061627984, 2062554836, 2063482800, 2064410208, 2065338728, 2066266692, 2067195769, 2068124289, 2069053922, 2069982999, 2070913189, 2071842822, 2072773569, 2073703759, 2074635063, 2075565810, 2076497671, 2077428975, 2078361394, 2079293255, 2080226231, 2081158650, 2082092184, 2083025160, 2083959252, 2084892786, 2085827436, 2086761528, 2087696736, 2088631386, 2089567153,
//	2090502361, 2091438686, 2092374453, 2093311337, 2094247662, 2095185105, 2096121989, 2097059991, 2097997434, 2098935995, 2099873997, 2100813118, 2101751679, 2102691359, 2103630480, 2104570720, 2105510400, 2106451200, 2107391440, 2108332800, 2109273600, 2110215520, 2111156880, 2112099361, 2113041281, 2113984322, 2114926803, 2115870405, 2116813446, 2117757609, 2118701211, 2119645935, 2120590098, 2121535383, 2122480107, 2123425954, 2124371239, 2125317647, 2126263494, 2127210464, 2128156872, 2129104404, 2130051374, 2130999468, 2131947000, 2132895656, 2133843750, 2134792969, 2135741625, 2136691406, 2137640625, 2138590969, 2139540750, 2140491657, 2141442001, 2142393471, 2143344378, 2144296411, 2145247881, 2146200478, 2147152511
//};
//
//int main() {
//	int n = 0;
//	cin >> n;
//	cout << answers[n - 4];
//	return 0;
//}