1, 2, 4, 7, 8, 9, 11, 13, 14, 18, 22, 26, 28, 29, 36, 44, 52, 56, 57, 58, 61, 63, 72, 77, 88, 91, 99, 104, 114, 116, 117, 122, 126, 143, 154, 182, 198, 203, 228, 232, 234, 244, 252, 261, 286, 308, 319, 364, 377, 396, 399, 406, 427, 456, 468, 488, 504, 513, 522, 549, 572, 616, 627, 638, 671, 693, 728, 741, 754, 792, 793, 798, 812, 819, 854, 936, 1001, 1026, 1044, 1098, 1144, 1254, 1276, 1287, 1342, 1386, 1482, 1508, 1586, 1596, 1624, 1638, 1653, 1708, 1769, 1827, 2002, 2052, 2088, 2196, 2233, 2508, 2552, 2574, 2639, 2684, 2772, 2871, 2964, 3016, 3172, 3192, 3276, 3306, 3393, 3416, 3477, 3538, 3591, 3654, 3843, 4004, 4104, 4147, 4389, 4392, 4466, 4697, 5016, 5148, 5187, 5278, 5368, 5544, 5551, 5643, 5742, 5928, 6039, 6344, 6552, 6612, 6669, 6786, 6954, 7076, 7137, 7182, 7308, 7686, 8008, 8151, 8294, 8723, 8778, 8932, 9009, 9394, 10296, 10374, 10556, 11102, 11286, 11484, 11571, 12078, 12383, 13224, 13338, 13572, 13908, 14152, 14274, 14364, 14616, 14877, 15372, 15921, 16302, 16588, 17446, 17556, 17864, 18018, 18183, 18788, 19459, 20097, 20748, 21112, 21489, 22204, 22572, 22968, 22997, 23142, 23751, 24156, 24339, 24766, 26676, 27144, 27816, 28548, 28728, 29029, 29754, 30744, 31293, 31842, 32604, 33176, 34892, 35112, 36036, 36366, 37323, 37576, 38247, 38918, 39501, 40194, 41496, 42273, 42978, 44408, 45144, 45201, 45994, 46284, 46683, 47502, 48312, 48678, 49532, 49959, 53352, 57057, 57096, 58058, 59508, 61061, 62586, 63684, 65208, 69784, 72072, 72732, 73359, 74646, 76494, 77836, 78507, 79002, 80388, 84546, 85956, 90402, 91988, 92568, 93366, 95004, 97356, 99064, 99918, 100833, 104139, 111447, 114114, 116116, 119016, 122122, 125172, 127281, 127368, 136213, 145464, 146718, 149292, 150423, 152988, 155672, 157014, 158004, 160776, 160979, 163647, 169092, 171912, 175131, 180804, 183976, 186732, 190008, 193401, 194712, 199836, 201666, 206973, 208278, 219051, 222894, 228228, 232232, 236379, 244244, 250344, 252967, 254562, 261261, 267729, 272426, 293436, 298584, 300846, 305976, 314028, 316008, 316407, 321958, 327294, 338184, 344223, 350262, 361608, 373464, 386802, 399672, 403332, 406809, 413946, 416556, 438102, 445788, 456456, 472758, 488488, 497211, 505934, 509124, 513513, 522522, 535458, 544852, 549549, 586872, 601692, 628056, 632814, 643916, 654588, 688446, 700524, 705831, 773604, 806664, 813618, 827892, 833112, 876204, 891576, 907497, 945516, 994422, 1011868, 1018248, 1027026, 1045044, 1070916, 1089704, 1099098, 1109163, 1145529, 1203384, 1225917, 1265628, 1287832, 1309176, 1310829, 1353807, 1376892, 1401048, 1411662, 1448811, 1547208, 1627236, 1654653, 1655784, 1752408, 1770769, 1814994, 1891032, 1988844, 2023736, 2054052, 2090088, 2127411, 2141832, 2198196, 2218326, 2276703, 2291058, 2409561, 2451834, 2531256, 2621658, 2707614, 2753784, 2823324, 2847663, 2897622, 3254472, 3309306, 3480477, 3541538, 3629988, 3977688, 4108104, 4254822, 4396392, 4436652, 4474899, 4553406, 4582116, 4819122, 4903668, 5243316, 5415228, 5646648, 5695326, 5795244, 6352479, 6618612, 6960954, 7083076, 7259976, 7764141, 8509644, 8873304, 8949798, 9106812, 9164232, 9175803, 9638244, 9807336, 9982467, 10486632, 10830456, 11390652, 11590488, 11797461, 12704958, 13237224, 13921908, 14166152, 14419119, 14891877, 15528282, 15936921, 17019288, 17899596, 18213624, 18351606, 19276488, 19964934, 22781304, 23594922, 25409916, 27843816, 28838238, 29783754, 31056564, 31324293, 31873842, 35799192, 36703212, 39929868, 47189844, 50819832, 57676476, 59567508, 62113128, 62648586, 63747684, 69877269, 73406424, 79859736, 82582227, 94379688, 100933833, 115352952, 119135016, 125297172, 127495368, 129772071, 139754538, 165164454, 201867666, 250594344, 259544142, 279509076, 330328908, 403735332, 519088284, 559018152, 660657816, 807470664, 908404497, 1038176568, 1816808994, 3633617988, 7267235976