1, 2, 3, 5, 6, 7, 9, 10, 11, 13, 14, 15, 17, 18, 21, 22, 26, 30, 33, 34, 35, 39, 42, 45, 51, 55, 63, 65, 66, 70, 77, 78, 85, 90, 91, 99, 102, 105, 110, 117, 119, 126, 130, 143, 153, 154, 165, 170, 182, 187, 195, 198, 210, 221, 231, 234, 238, 255, 273, 286, 306, 315, 330, 357, 374, 385, 390, 429, 442, 455, 462, 495, 510, 546, 561, 585, 595, 630, 663, 693, 714, 715, 765, 770, 819, 858, 910, 935, 990, 1001, 1071, 1105, 1122, 1155, 1170, 1190, 1287, 1309, 1326, 1365, 1386, 1430, 1530, 1547, 1638, 1683, 1785, 1870, 1989, 2002, 2142, 2145, 2210, 2310, 2431, 2574, 2618, 2730, 2805, 3003, 3094, 3315, 3366, 3465, 3570, 3927, 3978, 4095, 4217, 4290, 4641, 4862, 5005, 5355, 5610, 6006, 6435, 6545, 6630, 6930, 7293, 7735, 7854, 8190, 8415, 8434, 9009, 9282, 9945, 10010, 10710, 11781, 12155, 12651, 12870, 13090, 13923, 14586, 15015, 15470, 16830, 17017, 18018, 19635, 19890, 21085, 21879, 23205, 23562, 24310, 25302, 27846, 29519, 30030, 34034, 36465, 37953, 39270, 42170, 43758, 45045, 46387, 46410, 51051, 54821, 58905, 59038, 63255, 69615, 71689, 72930, 75906, 85085, 88557, 90090, 92774, 102102, 109395, 109642, 117810, 126510, 139161, 139230, 143378, 147595, 153153, 164463, 170170, 177114, 189765, 215067, 218790, 231935, 255255, 265671, 274105, 278322, 295190, 306306, 324709, 328926, 358445, 379530, 383747, 417483, 430134, 442785, 463870, 493389, 501823, 510510, 531342, 548210, 603031, 645201, 649418, 695805, 716890, 765765, 767494, 788579, 822315, 834966, 885570, 931957, 974127, 986778, 1003646, 1075335, 1151241, 1206062, 1290402, 1328355, 1391610, 1505469, 1531530, 1577158, 1623545, 1644630, 1809093, 1863914, 1918735, 1948254, 2087415, 2150670, 2302482, 2365737, 2466945, 2509115, 2656710, 2795871, 2922381, 3010938, 3015155, 3226005, 3247090, 3453723, 3618186, 3837470, 3942895, 4174830, 4221217, 4516407, 4659785, 4731474, 4870635, 4933890, 5018230, 5427279, 5520053, 5591742, 5756205, 5844762, 6030310, 6452010, 6523699, 6907446, 7097211, 7527345, 7885790, 8387613, 8442434, 9032814, 9045465, 9319570, 9741270, 10251527, 10854558, 11040106, 11512410, 11828685, 12663651, 13047398, 13979355, 14194422, 14611905, 15054690, 16560159, 16775226, 17268615, 18090930, 19571097, 20503054, 21106085, 22582035, 23657370, 25327302, 27136395, 27600265, 27958710, 29223810, 30754581, 32618495, 33120318, 34537230, 35486055, 37990953, 39142194, 41938065, 42212170, 45164070, 49680477, 51257635, 54272790, 55200530, 58713291, 61509162, 63318255, 65236990, 70972110, 71760689, 75981906, 82800795, 83876130, 92263743, 97855485, 99360954, 102515270, 117426582, 126636510, 143521378, 153772905, 165601590, 184527486, 189954765, 195710970, 215282067, 248402385, 293566455, 307545810, 358803445, 379909530, 430564134, 461318715, 496804770, 587132910, 645846201, 717606890, 922637430, 1076410335, 1291692402, 2152820670, 3229231005, 6458462010