1, 2, 4, 5, 7, 8, 10, 13, 14, 16, 20, 26, 28, 31, 35, 40, 52, 56, 59, 62, 65, 70, 80, 91, 104, 112, 118, 124, 130, 140, 155, 182, 208, 217, 236, 248, 260, 280, 295, 310, 364, 383, 403, 413, 434, 455, 472, 496, 520, 560, 590, 620, 728, 766, 767, 806, 826, 868, 910, 944, 1040, 1085, 1180, 1240, 1456, 1532, 1534, 1612, 1652, 1736, 1820, 1829, 1915, 2015, 2065, 2170, 2360, 2480, 2681, 2821, 3064, 3068, 3224, 3304, 3472, 3640, 3658, 3830, 3835, 4030, 4130, 4340, 4720, 4979, 5362, 5369, 5642, 6128, 6136, 6448, 6608, 7280, 7316, 7660, 7670, 8060, 8260, 8680, 9145, 9958, 10724, 10738, 11284, 11873, 12272, 12803, 13405, 14105, 14632, 15320, 15340, 16120, 16520, 17360, 18290, 19916, 21448, 21476, 22568, 22597, 23746, 23777, 24895, 25606, 26810, 26845, 28210, 29264, 30640, 30680, 32240, 33040, 34853, 36580, 39832, 42896, 42952, 45136, 45194, 47492, 47554, 49790, 51212, 53620, 53690, 56420, 59365, 61360, 64015, 69706, 73160, 79664, 83111, 85904, 90388, 94984, 95108, 99580, 102424, 107240, 107380, 112840, 112985, 118730, 118885, 128030, 139412, 146320, 154349, 158179, 166222, 166439, 174265, 180776, 189968, 190216, 199160, 204848, 214480, 214760, 225680, 225970, 237460, 237770, 256060, 278824, 293761, 308698, 316358, 332444, 332878, 348530, 361552, 380432, 398320, 415555, 429520, 451940, 474920, 475540, 512120, 557648, 587522, 617396, 632716, 664888, 665756, 697060, 700507, 771745, 790895, 831110, 832195, 903880, 949840, 951080, 1024240, 1080443, 1175044, 1234792, 1265432, 1329776, 1331512, 1394120, 1401014, 1468805, 1543490, 1581790, 1662220, 1664390, 1807760, 1902160, 2056327, 2160886, 2350088, 2469584, 2530864, 2663024, 2788240, 2802028, 2937610, 3086980, 3163580, 3324440, 3328780, 3502535, 4112654, 4321772, 4700176, 4903549, 5402215, 5604056, 5875220, 6173960, 6327160, 6648880, 6657560, 7005070, 8225308, 8643544, 9106591, 9807098, 10281635, 10804430, 11208112, 11750440, 12347920, 12654320, 13315120, 14010140, 16450616, 17287088, 18213182, 19614196, 20563270, 21608860, 23500880, 24517745, 28020280, 32901232, 36426364, 39228392, 41126540, 43217720, 45532955, 49035490, 56040560, 63746137, 72852728, 78456784, 82253080, 86435440, 91065910, 98070980, 127492274, 145705456, 164506160, 182131820, 196141960, 254984548, 318730685, 364263640, 392283920, 509969096, 637461370, 728527280, 1019938192, 1274922740, 2549845480, 5099690960