1, 2, 4, 7, 8, 11, 13, 14, 17, 22, 26, 28, 29, 33, 34, 44, 52, 56, 58, 66, 68, 77, 88, 91, 104, 116, 119, 121, 132, 136, 143, 154, 182, 187, 203, 221, 231, 232, 238, 242, 264, 286, 308, 319, 363, 364, 374, 377, 406, 429, 442, 462, 476, 484, 493, 561, 572, 616, 638, 726, 728, 748, 754, 812, 847, 858, 884, 924, 952, 957, 968, 986, 1001, 1122, 1144, 1276, 1309, 1452, 1496, 1508, 1547, 1573, 1624, 1694, 1716, 1768, 1848, 1914, 1972, 2002, 2057, 2233, 2244, 2431, 2541, 2552, 2618, 2639, 2904, 3003, 3016, 3094, 3146, 3388, 3432, 3451, 3509, 3828, 3927, 3944, 3993, 4004, 4114, 4147, 4466, 4488, 4719, 4862, 5082, 5236, 5278, 5423, 6006, 6171, 6188, 6292, 6409, 6699, 6776, 6902, 7018, 7293, 7656, 7854, 7986, 8008, 8228, 8294, 8932, 9438, 9724, 10164, 10472, 10527, 10556, 10846, 11011, 12012, 12342, 12376, 12441, 12584, 12818, 13398, 13804, 14036, 14399, 14586, 15708, 15972, 16269, 16456, 16588, 17017, 17864, 18876, 19448, 20328, 21054, 21112, 21692, 22022, 24024, 24563, 24684, 24882, 25636, 26741, 26796, 27608, 27951, 28072, 28798, 29029, 29172, 31416, 31944, 32538, 33033, 33176, 34034, 37752, 37961, 42108, 43197, 43384, 44044, 44863, 45617, 49126, 49368, 49764, 51051, 51272, 51909, 53482, 53592, 55902, 57596, 58058, 58344, 59653, 65076, 66066, 67881, 68068, 70499, 73689, 75922, 80223, 84216, 86394, 87087, 88088, 89726, 91234, 98252, 99528, 102102, 103818, 106964, 111804, 113883, 115192, 115797, 116116, 119306, 130152, 132132, 135762, 136136, 136851, 140998, 147378, 151844, 160446, 172788, 174174, 178959, 179452, 182468, 187187, 196504, 204204, 207636, 211497, 213928, 223608, 227766, 231594, 232232, 238612, 264264, 271524, 273702, 281996, 294756, 303688, 319319, 320892, 345576, 348348, 357918, 358904, 363363, 364936, 374374, 408408, 415272, 417571, 422994, 455532, 463188, 475167, 477224, 493493, 543048, 547404, 561561, 563992, 589512, 638638, 641784, 696696, 715836, 726726, 748748, 775489, 810579, 835142, 845988, 882453, 911064, 926376, 950334, 957957, 986986, 1094808, 1123122, 1252713, 1277276, 1431672, 1453452, 1480479, 1497496, 1505361, 1550978, 1621158, 1670284, 1691976, 1764906, 1900668, 1915914, 1968549, 1973972, 2246244, 2326467, 2505426, 2554552, 2906904, 2960958, 3010722, 3101956, 3242316, 3340568, 3529812, 3801336, 3831828, 3937098, 3947944, 4492488, 4652934, 5010852, 5428423, 5921916, 6021444, 6177171, 6203912, 6484632, 7059624, 7663656, 7874196, 9305868, 10021704, 10537527, 10856846, 11843832, 12042888, 12354342, 13779843, 15748392, 16285269, 18611736, 21075054, 21713692, 24708684, 25591137, 27559686, 32570538, 42150108, 43427384, 49417368, 51182274, 55119372, 65141076, 84300216, 102364548, 110238744, 130282152, 179137959, 204729096, 358275918, 716551836, 1433103672