1, 2, 3, 4, 6, 7, 8, 12, 14, 16, 21, 24, 28, 32, 42, 48, 49, 56, 61, 64, 84, 96, 98, 112, 122, 137, 147, 168, 183, 192, 196, 224, 244, 274, 294, 336, 343, 366, 392, 411, 427, 448, 488, 548, 588, 672, 686, 732, 784, 822, 854, 959, 976, 1029, 1096, 1176, 1281, 1344, 1372, 1464, 1568, 1644, 1708, 1918, 1952, 2058, 2192, 2352, 2401, 2562, 2744, 2877, 2928, 2989, 3136, 3288, 3416, 3836, 3904, 4116, 4384, 4704, 4802, 5124, 5488, 5754, 5856, 5978, 6576, 6713, 6832, 7203, 7672, 8232, 8357, 8768, 8967, 9408, 9604, 10248, 10976, 11508, 11712, 11956, 13152, 13426, 13664, 14406, 15344, 16464, 16714, 17934, 19208, 20139, 20496, 20923, 21952, 23016, 23912, 25071, 26304, 26852, 27328, 28812, 30688, 32928, 33428, 35868, 38416, 40278, 40992, 41846, 46032, 46991, 47824, 50142, 53704, 57624, 58499, 61376, 62769, 65856, 66856, 71736, 76832, 80556, 81984, 83692, 92064, 93982, 95648, 100284, 107408, 115248, 116998, 125538, 133712, 140973, 143472, 146461, 153664, 161112, 167384, 175497, 184128, 187964, 191296, 200568, 214816, 230496, 233996, 251076, 267424, 281946, 286944, 292922, 322224, 328937, 334768, 350994, 375928, 401136, 409493, 429632, 439383, 460992, 467992, 502152, 534848, 563892, 573888, 585844, 644448, 657874, 669536, 701988, 751856, 802272, 818986, 878766, 935984, 986811, 1004304, 1127784, 1171688, 1228479, 1288896, 1315748, 1339072, 1403976, 1503712, 1604544, 1637972, 1757532, 1871968, 1973622, 2008608, 2255568, 2343376, 2456958, 2631496, 2807952, 2866451, 3007424, 3275944, 3515064, 3743936, 3947244, 4017216, 4511136, 4686752, 4913916, 5262992, 5615904, 5732902, 6551888, 7030128, 7894488, 8599353, 9022272, 9373504, 9827832, 10525984, 11231808, 11465804, 13103776, 14060256, 15788976, 17198706, 19655664, 20065157, 21051968, 22931608, 26207552, 28120512, 31577952, 34397412, 39311328, 40130314, 45863216, 60195471, 63155904, 68794824, 78622656, 80260628, 91726432, 120390942, 137589648, 160521256, 183452864, 240781884, 275179296, 321042512, 481563768, 550358592, 642085024, 963127536, 1284170048, 1926255072, 3852510144