1, 2, 3, 4, 6, 7, 11, 12, 14, 17, 19, 21, 22, 28, 33, 34, 38, 42, 43, 44, 51, 57, 66, 68, 76, 77, 84, 86, 102, 114, 119, 129, 132, 133, 154, 172, 187, 204, 209, 228, 231, 238, 258, 263, 266, 301, 308, 323, 357, 374, 399, 418, 462, 473, 476, 516, 526, 532, 561, 602, 627, 646, 714, 731, 748, 789, 798, 817, 836, 903, 924, 946, 969, 1052, 1122, 1204, 1254, 1292, 1309, 1419, 1428, 1462, 1463, 1578, 1596, 1634, 1806, 1841, 1892, 1938, 2193, 2244, 2261, 2451, 2508, 2618, 2838, 2893, 2924, 2926, 3156, 3268, 3311, 3553, 3612, 3682, 3876, 3927, 4386, 4389, 4471, 4522, 4902, 4997, 5117, 5236, 5523, 5676, 5719, 5786, 5852, 6622, 6783, 7106, 7364, 7854, 8041, 8679, 8772, 8778, 8942, 8987, 9044, 9804, 9933, 9994, 10234, 10659, 11046, 11309, 11438, 11572, 13244, 13413, 13566, 13889, 14212, 14991, 15351, 15708, 16082, 17157, 17358, 17556, 17884, 17974, 19866, 19988, 20251, 20468, 21318, 22092, 22618, 22876, 24123, 24871, 26826, 26961, 27132, 27778, 29982, 30702, 31297, 32164, 33927, 34314, 34716, 34979, 35948, 39732, 40502, 41667, 42636, 45236, 48246, 49181, 49742, 53652, 53922, 54967, 55556, 56287, 59964, 60753, 61404, 62594, 62909, 67854, 68628, 69958, 74613, 79163, 81004, 83334, 84949, 93891, 96492, 97223, 98362, 99484, 104937, 107844, 109934, 112574, 121506, 124399, 125188, 125818, 135708, 139916, 147543, 149226, 152779, 158326, 164901, 166668, 168861, 169898, 187782, 188727, 192253, 194446, 196724, 209874, 214871, 219868, 225148, 237489, 243012, 248798, 251636, 254847, 291669, 295086, 298452, 305558, 316652, 329802, 337722, 339796, 344267, 373197, 375564, 377454, 384506, 384769, 388892, 419748, 429742, 458337, 474978, 497596, 509694, 576759, 583338, 590172, 594643, 611116, 644613, 659604, 675444, 688534, 746394, 754908, 769012, 769538, 859484, 870793, 916674, 934439, 949956, 1019388, 1032801, 1069453, 1153518, 1154307, 1166676, 1189286, 1289226, 1345771, 1377068, 1492788, 1504097, 1539076, 1741586, 1783929, 1833348, 1868878, 2065602, 2114783, 2138906, 2307036, 2308614, 2363581, 2378572, 2578452, 2612379, 2691542, 2803317, 3008194, 3208359, 3483172, 3567858, 3652807, 3737756, 4037313, 4131204, 4229566, 4277812, 4512291, 4617228, 4727162, 5224758, 5383084, 5606634, 6016388, 6344349, 6416718, 6541073, 7090743, 7135716, 7305614, 8074626, 8459132, 9024582, 9454324, 10449516, 10958421, 11213268, 12688698, 12833436, 13082146, 14181486, 14611228, 14803481, 16149252, 16545067, 18049164, 19623219, 21916842, 25377396, 25569649, 26164292, 28362972, 29606962, 33090134, 39246438, 40180877, 43833684, 44410443, 49635201, 51139298, 59213924, 66180268, 76708947, 78492876, 80361754, 88820886, 99270402, 102278596, 120542631, 153417894, 160723508, 177641772, 198540804, 241085262, 281266139, 306835788, 482170524, 562532278, 843798417, 1125064556, 1687596834, 3375193668