1, 2, 3, 4, 6, 7, 12, 14, 19, 21, 23, 28, 29, 38, 42, 46, 53, 57, 58, 69, 76, 84, 87, 92, 106, 114, 116, 127, 133, 138, 159, 161, 174, 203, 212, 228, 254, 266, 276, 318, 322, 348, 371, 381, 399, 406, 437, 483, 508, 532, 551, 609, 636, 644, 667, 742, 762, 798, 812, 874, 889, 966, 1007, 1102, 1113, 1218, 1219, 1311, 1334, 1484, 1524, 1537, 1596, 1653, 1748, 1778, 1932, 2001, 2014, 2204, 2226, 2413, 2436, 2438, 2622, 2667, 2668, 2921, 3021, 3059, 3074, 3306, 3556, 3657, 3683, 3857, 4002, 4028, 4452, 4611, 4669, 4826, 4876, 5244, 5334, 5842, 6042, 6118, 6148, 6612, 6731, 7049, 7239, 7314, 7366, 7714, 8004, 8533, 8763, 9177, 9222, 9338, 9652, 10668, 10759, 11049, 11571, 11684, 12084, 12236, 12673, 13462, 14007, 14098, 14478, 14628, 14732, 15428, 16891, 17066, 17526, 18354, 18444, 18676, 20193, 20447, 21147, 21518, 22098, 23142, 23161, 25346, 25599, 25781, 26924, 28014, 28196, 28956, 29203, 32277, 33782, 34132, 35052, 35351, 36708, 38019, 40386, 40894, 42294, 43036, 44196, 46284, 46322, 47117, 50673, 50692, 51198, 51562, 55499, 56028, 58406, 61341, 64554, 67564, 69483, 69977, 70702, 76038, 77343, 80772, 81788, 84588, 84709, 87609, 88711, 92644, 94234, 101346, 102396, 103124, 106053, 110998, 116812, 122682, 127889, 129108, 138966, 139954, 141351, 141404, 152076, 154686, 154813, 162127, 166497, 169418, 175218, 177422, 188468, 195199, 202692, 204421, 209931, 212106, 221996, 245364, 247457, 254127, 255778, 266133, 277932, 279908, 282702, 309372, 309626, 324254, 332994, 338836, 350436, 354844, 383667, 388493, 390398, 408842, 419862, 424212, 464439, 486381, 489839, 494914, 508254, 511556, 532266, 565404, 585597, 592963, 613263, 619252, 648508, 665988, 671669, 742371, 767334, 776986, 780796, 817684, 839724, 895223, 928878, 972762, 979678, 989828, 1016508, 1064532, 1083691, 1165479, 1171194, 1185926, 1226526, 1343338, 1366393, 1469517, 1484742, 1534668, 1553972, 1609471, 1778889, 1790446, 1857756, 1945524, 1959356, 2015007, 2167382, 2330958, 2342388, 2371852, 2453052, 2685669, 2686676, 2732786, 2939034, 2941447, 2969484, 3218942, 3251073, 3557778, 3580892, 3708781, 4030014, 4099179, 4334764, 4489577, 4661916, 4701683, 4828413, 5371338, 5465572, 5878068, 5882894, 6437884, 6502146, 7115556, 7417562, 8060028, 8198358, 8824341, 8979154, 9403366, 9656826, 10742676, 11126343, 11266297, 11765788, 13004292, 13468731, 14105049, 14835124, 16396716, 17648682, 17958308, 18806732, 19313652, 20590129, 22252686, 22532594, 25961467, 26937462, 28210098, 31427039, 33798891, 35297364, 41180258, 44505372, 45065188, 51922934, 53874924, 56420196, 61770387, 62854078, 67597782, 77884401, 82360516, 85301963, 94281117, 103845868, 123540774, 125708156, 135195564, 155768802, 170603926, 188562234, 247081548, 255905889, 311537604, 341207852, 377124468, 511811778, 597113741, 1023623556, 1194227482, 1791341223, 2388454964, 3582682446, 7165364892