1, 2, 3, 4, 6, 7, 8, 9, 12, 14, 16, 18, 19, 21, 24, 28, 36, 38, 42, 43, 48, 49, 56, 57, 63, 72, 76, 84, 86, 98, 112, 114, 126, 129, 131, 133, 144, 147, 152, 168, 171, 172, 196, 228, 252, 258, 262, 266, 294, 301, 304, 336, 342, 343, 344, 387, 392, 393, 399, 441, 456, 504, 516, 524, 532, 588, 602, 684, 686, 688, 774, 784, 786, 798, 817, 882, 903, 912, 917, 931, 1008, 1029, 1032, 1048, 1064, 1176, 1179, 1197, 1204, 1368, 1372, 1548, 1572, 1596, 1634, 1764, 1806, 1834, 1862, 2058, 2064, 2096, 2107, 2128, 2352, 2358, 2394, 2408, 2451, 2489, 2709, 2736, 2744, 2751, 2793, 3087, 3096, 3144, 3192, 3268, 3528, 3612, 3668, 3724, 4116, 4214, 4716, 4788, 4816, 4902, 4978, 5418, 5488, 5502, 5586, 5633, 5719, 6174, 6192, 6288, 6321, 6384, 6419, 6517, 6536, 7056, 7224, 7336, 7353, 7448, 7467, 8232, 8253, 8379, 8428, 9432, 9576, 9804, 9956, 10836, 11004, 11172, 11266, 11438, 12348, 12642, 12838, 13034, 13072, 14448, 14672, 14706, 14749, 14896, 14934, 16464, 16506, 16758, 16856, 16899, 17157, 17423, 18864, 18963, 19152, 19257, 19551, 19608, 19912, 21672, 22008, 22344, 22401, 22532, 22876, 24696, 25284, 25676, 26068, 29412, 29498, 29868, 33012, 33516, 33712, 33798, 34314, 34846, 37926, 38514, 39102, 39216, 39431, 39824, 40033, 43344, 44016, 44247, 44688, 44802, 44933, 45064, 45752, 49392, 50568, 50697, 51352, 51471, 52136, 52269, 57771, 58653, 58824, 58996, 59736, 66024, 67032, 67596, 68628, 69692, 75852, 77028, 78204, 78862, 80066, 88494, 89604, 89866, 90128, 91504, 101136, 101394, 102704, 102942, 104272, 104538, 107027, 115542, 117306, 117648, 117992, 118293, 119472, 120099, 121961, 132048, 132741, 134064, 134799, 135192, 137256, 139384, 151704, 154056, 156408, 156807, 157724, 160132, 176988, 179208, 179732, 202788, 205884, 209076, 214054, 231084, 234612, 235984, 236586, 240198, 243922, 265482, 269598, 270384, 274512, 276017, 278768, 280231, 303408, 308112, 312816, 313614, 315448, 320264, 321081, 353976, 354879, 358416, 359464, 360297, 365883, 404397, 405576, 411768, 418152, 428108, 462168, 469224, 473172, 480396, 487844, 530964, 539196, 552034, 560462, 627228, 630896, 640528, 642162, 707952, 709758, 718928, 720594, 731766, 749189, 808794, 811152, 823536, 828051, 836304, 840693, 853727, 856216, 924336, 938448, 946344, 960792, 963243, 975688, 1061928, 1078392, 1097649, 1104068, 1120924, 1254456, 1284324, 1419516, 1441188, 1463532, 1498378, 1617588, 1656102, 1681386, 1707454, 1712432, 1892688, 1921584, 1926486, 1932119, 1951376, 2123856, 2156784, 2195298, 2208136, 2241848, 2247567, 2484153, 2508912, 2522079, 2561181, 2568648, 2839032, 2882376, 2927064, 2996756, 3235176, 3312204, 3362772, 3414908, 3852972, 3864238, 4390596, 4416272, 4483696, 4495134, 4968306, 5044158, 5122362, 5137296, 5244323, 5678064, 5764752, 5796357, 5854128, 5993512, 6470352, 6624408, 6725544, 6742701, 6829816, 7683543, 7705944, 7728476, 8781192, 8990268, 9936612, 10088316, 10244724, 10488646, 11592714, 11987024, 13248816, 13451088, 13485402, 13659632, 15367086, 15411888, 15456952, 15732969, 17389071, 17562384, 17980536, 19873224, 20176632, 20489448, 20977292, 23185428, 26970804, 30734172, 30913904, 31465938, 34778142, 35961072, 36710261, 39746448, 40353264, 40978896, 41954584, 46370856, 47198907, 53941608, 61468344, 62931876, 69556284, 73420522, 83909168, 92741712, 94397814, 107883216, 110130783, 122936688, 125863752, 139112568, 146841044, 188795628, 220261566, 251727504, 278225136, 293682088, 330392349, 377591256, 440523132, 587364176, 660784698, 755182512, 881046264, 1321569396, 1762092528, 2643138792, 5286277584