1, 2, 4, 5, 7, 8, 10, 13, 14, 20, 26, 28, 29, 35, 37, 40, 47, 52, 53, 56, 58, 65, 70, 74, 91, 94, 104, 106, 116, 130, 140, 145, 148, 182, 185, 188, 203, 212, 232, 235, 259, 260, 265, 280, 290, 296, 329, 364, 370, 371, 376, 377, 406, 424, 455, 470, 481, 518, 520, 530, 580, 611, 658, 689, 728, 740, 742, 754, 812, 910, 940, 962, 1015, 1036, 1060, 1073, 1160, 1222, 1295, 1316, 1363, 1378, 1480, 1484, 1508, 1537, 1624, 1645, 1739, 1820, 1855, 1880, 1885, 1924, 1961, 2030, 2072, 2120, 2146, 2405, 2444, 2491, 2590, 2632, 2639, 2726, 2756, 2968, 3016, 3055, 3074, 3290, 3367, 3445, 3478, 3640, 3710, 3770, 3848, 3922, 4060, 4277, 4292, 4810, 4823, 4888, 4982, 5180, 5278, 5365, 5452, 5512, 6110, 6148, 6580, 6734, 6815, 6890, 6956, 7420, 7511, 7540, 7685, 7844, 8120, 8554, 8584, 8695, 9541, 9620, 9646, 9805, 9964, 10360, 10556, 10730, 10759, 10904, 12173, 12220, 12296, 12455, 13160, 13195, 13468, 13630, 13727, 13780, 13912, 13949, 14840, 15022, 15080, 15370, 15688, 16835, 17108, 17390, 17437, 17719, 19082, 19240, 19292, 19610, 19928, 19981, 21112, 21385, 21460, 21518, 22607, 24115, 24346, 24440, 24910, 25493, 26390, 26936, 27260, 27454, 27560, 27898, 30044, 30740, 32383, 33670, 34216, 34780, 34874, 35438, 37555, 38164, 38584, 39220, 39962, 42770, 42920, 43036, 45214, 47705, 48230, 48692, 49820, 50431, 50986, 52780, 53795, 54520, 54908, 55796, 56869, 60088, 60865, 61480, 64766, 67340, 68635, 69560, 69745, 69748, 70876, 72239, 75110, 76328, 78440, 79924, 85540, 86072, 87185, 88595, 90428, 92167, 95410, 96460, 97384, 97643, 99640, 99905, 100862, 101972, 105560, 107590, 109816, 111592, 113035, 113738, 121730, 124033, 127465, 129532, 134680, 137270, 139490, 139496, 139867, 141752, 144478, 150220, 158249, 159848, 161915, 171080, 174370, 177190, 178451, 180856, 184334, 190820, 192920, 195286, 199810, 201724, 203944, 215180, 226070, 226681, 227476, 243460, 248066, 252155, 254930, 259064, 274540, 278980, 279734, 284345, 288956, 300440, 316498, 323830, 348740, 353017, 354380, 356902, 361195, 368668, 381640, 390572, 398083, 399620, 403448, 430360, 452140, 453362, 454952, 460835, 486920, 488215, 496132, 504310, 505673, 509860, 549080, 557960, 559468, 568690, 577912, 620165, 632996, 645169, 647660, 655603, 697480, 699335, 706034, 708760, 713804, 722390, 737336, 739297, 781144, 791245, 796166, 799240, 892255, 904280, 906724, 921670, 939107, 976430, 992264, 1008620, 1011346, 1019720, 1118936, 1133405, 1137380, 1198171, 1240330, 1265992, 1290338, 1295320, 1311206, 1398670, 1412068, 1427608, 1444780, 1478594, 1582490, 1592332, 1765085, 1784510, 1813448, 1843340, 1878214, 1952860, 1990415, 2017240, 2022692, 2266810, 2274760, 2396342, 2480660, 2528365, 2580676, 2622412, 2672843, 2797340, 2824136, 2889560, 2957188, 3164980, 3184664, 3225845, 3278015, 3530170, 3569020, 3686680, 3696485, 3756428, 3905720, 3980830, 4045384, 4533620, 4589221, 4695535, 4792684, 4961320, 5056730, 5161352, 5175079, 5244824, 5345686, 5594680, 5914376, 5990855, 6329960, 6451690, 6556030, 6573749, 7060340, 7138040, 7392970, 7512856, 7961660, 8387197, 9067240, 9178442, 9391070, 9585368, 10113460, 10350158, 10691372, 11981710, 12903380, 13112060, 13147498, 13364215, 14120680, 14785940, 15923320, 16774394, 18356884, 18709901, 18782140, 20226920, 20700316, 21382744, 22946105, 23963420, 25806760, 25875395, 26224120, 26294996, 26728430, 29571880, 32868745, 33548788, 34746959, 36713768, 37419802, 37564280, 41400632, 41935985, 45892210, 47926840, 51750790, 52589992, 53456860, 65737490, 67097576, 69493918, 74839604, 83871970, 91784420, 93549505, 103501580, 106913720, 131474980, 138987836, 149679208, 167743940, 173734795, 183568840, 187099010, 207003160, 243228713, 262949960, 277975672, 335487880, 347469590, 374198020, 486457426, 694939180, 748396040, 972914852, 1216143565, 1389878360, 1945829704, 2432287130, 4864574260, 9729148520