1, 2, 3, 4, 6, 7, 8, 9, 12, 14, 17, 18, 21, 23, 24, 28, 34, 36, 42, 46, 51, 56, 63, 68, 69, 72, 84, 92, 102, 119, 126, 136, 138, 153, 161, 168, 179, 184, 204, 207, 238, 252, 257, 276, 306, 322, 357, 358, 391, 408, 414, 476, 483, 504, 514, 537, 552, 612, 644, 714, 716, 771, 782, 828, 952, 966, 1028, 1071, 1074, 1173, 1224, 1253, 1288, 1428, 1432, 1449, 1542, 1564, 1611, 1656, 1799, 1932, 2056, 2142, 2148, 2313, 2346, 2506, 2737, 2856, 2898, 3043, 3084, 3128, 3222, 3519, 3598, 3759, 3864, 4117, 4284, 4296, 4369, 4626, 4692, 5012, 5397, 5474, 5796, 5911, 6086, 6168, 6444, 7038, 7196, 7518, 8211, 8234, 8568, 8738, 9129, 9252, 9384, 10024, 10794, 10948, 11277, 11592, 11822, 12172, 12351, 12888, 13107, 14076, 14392, 15036, 16191, 16422, 16468, 17476, 17733, 18258, 18504, 21301, 21588, 21896, 22554, 23644, 24344, 24633, 24702, 26214, 27387, 28152, 28819, 30072, 30583, 32382, 32844, 32936, 34952, 35466, 36516, 37053, 39321, 41377, 42602, 43176, 45108, 46003, 47288, 49266, 49404, 52428, 53199, 54774, 57638, 61166, 63903, 64764, 65688, 69989, 70932, 73032, 74106, 78642, 82754, 85204, 86457, 90216, 91749, 92006, 98532, 98808, 100487, 104856, 106398, 109548, 115276, 122332, 124131, 127806, 129528, 138009, 139978, 141864, 148212, 157284, 165508, 170408, 172914, 183498, 184012, 191709, 197064, 200974, 209967, 212796, 219096, 230552, 244664, 248262, 255612, 259371, 275247, 276018, 279956, 296424, 301461, 314568, 322021, 331016, 345828, 366996, 368024, 372393, 383418, 401948, 414027, 419934, 425592, 489923, 496524, 511224, 518742, 550494, 552036, 559912, 602922, 629901, 644042, 691656, 703409, 733992, 744786, 766836, 782051, 803896, 828054, 839868, 904383, 966063, 979846, 993048, 1037484, 1058069, 1100988, 1104072, 1205844, 1259802, 1288084, 1406818, 1469769, 1489572, 1533672, 1564102, 1656108, 1679736, 1808766, 1932126, 1959692, 2074968, 2110227, 2116138, 2201976, 2346153, 2411688, 2519604, 2576168, 2813636, 2898189, 2939538, 2979144, 3128204, 3174207, 3312216, 3617532, 3864252, 3919384, 4220454, 4232276, 4409307, 4692306, 5039208, 5474357, 5627272, 5796378, 5879076, 6256408, 6330681, 6348414, 7038459, 7235064, 7406483, 7728504, 8440908, 8464552, 8818614, 9384612, 9522621, 10948714, 11592756, 11758152, 12661362, 12696828, 14076918, 14812966, 16423071, 16881816, 17637228, 17987173, 18769224, 19045242, 21897428, 22219449, 23185512, 25322724, 25393656, 28153836, 29625932, 32846142, 35274456, 35974346, 38090484, 43794856, 44438898, 49269213, 50645448, 53961519, 56307672, 59251864, 65692284, 66658347, 71948692, 76180968, 88877796, 98538426, 107923038, 125910211, 131384568, 133316694, 143897384, 161884557, 177755592, 197076852, 215846076, 251820422, 266633388, 323769114, 377730633, 394153704, 431692152, 503640844, 533266776, 647538228, 755461266, 1007281688, 1133191899, 1295076456, 1510922532, 2266383798, 3021845064, 4532767596, 9065535192