1, 2, 3, 4, 6, 8, 11, 12, 17, 22, 24, 33, 34, 37, 44, 51, 66, 68, 73, 74, 88, 102, 111, 132, 136, 146, 148, 187, 204, 219, 222, 264, 292, 296, 374, 407, 408, 438, 444, 541, 561, 584, 629, 748, 803, 814, 876, 888, 1082, 1122, 1221, 1241, 1258, 1496, 1606, 1623, 1628, 1752, 1887, 2164, 2244, 2409, 2442, 2482, 2516, 2701, 3212, 3246, 3256, 3723, 3774, 4328, 4488, 4818, 4884, 4964, 5032, 5402, 5951, 6424, 6492, 6919, 7446, 7548, 8103, 9197, 9636, 9768, 9928, 10804, 11902, 12984, 13651, 13838, 14892, 15096, 16206, 17853, 18394, 19272, 20017, 20757, 21608, 23804, 27302, 27591, 27676, 29711, 29784, 32412, 35706, 36788, 39493, 40034, 40953, 41514, 45917, 47608, 54604, 55182, 55352, 59422, 60051, 64824, 71412, 73576, 78986, 80068, 81906, 83028, 89133, 91834, 101167, 109208, 110364, 118479, 118844, 120102, 137751, 142824, 157972, 160136, 163812, 166056, 178266, 183668, 202334, 220187, 220728, 236958, 237688, 240204, 275502, 303501, 315944, 327624, 340289, 356532, 367336, 404668, 434423, 440374, 473916, 480408, 505087, 551004, 607002, 660561, 671381, 680578, 713064, 809336, 868846, 880748, 947832, 1010174, 1020867, 1102008, 1214004, 1303269, 1321122, 1342762, 1361156, 1461241, 1515261, 1737692, 1761496, 2014143, 2020348, 2041734, 2428008, 2606538, 2642244, 2685524, 2722312, 2922482, 3030522, 3475384, 3743179, 4028286, 4040696, 4083468, 4383723, 5213076, 5284488, 5371048, 5844964, 6061044, 7385191, 7486358, 8056572, 8166936, 8767446, 10426152, 11229537, 11689928, 12122088, 14770382, 14972716, 16073651, 16113144, 17534892, 22155573, 22459074, 24841097, 29540764, 29945432, 32147302, 35069784, 44311146, 44918148, 48220953, 49682194, 59081528, 64294604, 74523291, 88622292, 89836296, 96441906, 99364388, 128589208, 149046582, 177244584, 192883812, 198728776, 273252067, 298093164, 385767624, 546504134, 596186328, 819756201, 1093008268, 1639512402, 2186016536, 3279024804, 6558049608