1, 2, 3, 4, 6, 8, 9, 11, 12, 16, 18, 21, 22, 23, 24, 32, 33, 36, 41, 42, 44, 46, 48, 53, 63, 66, 69, 72, 82, 84, 88, 92, 96, 99, 106, 123, 126, 132, 138, 144, 159, 164, 168, 176, 184, 189, 198, 207, 212, 231, 246, 252, 253, 264, 276, 288, 318, 328, 336, 352, 368, 369, 378, 396, 414, 424, 451, 462, 477, 483, 492, 504, 506, 528, 552, 583, 636, 656, 672, 693, 736, 738, 756, 759, 792, 828, 848, 861, 902, 924, 943, 954, 966, 984, 1008, 1012, 1056, 1104, 1113, 1166, 1219, 1272, 1312, 1353, 1386, 1449, 1476, 1512, 1518, 1584, 1656, 1696, 1722, 1749, 1804, 1848, 1886, 1908, 1932, 1968, 2016, 2024, 2079, 2173, 2208, 2226, 2277, 2332, 2438, 2544, 2583, 2706, 2772, 2829, 2898, 2952, 3024, 3036, 3168, 3312, 3339, 3444, 3498, 3608, 3657, 3696, 3772, 3816, 3864, 3936, 4048, 4059, 4158, 4346, 4347, 4452, 4554, 4664, 4876, 5088, 5166, 5247, 5313, 5412, 5544, 5658, 5796, 5904, 6048, 6072, 6519, 6624, 6678, 6888, 6996, 7216, 7314, 7392, 7544, 7632, 7728, 7749, 8096, 8118, 8316, 8487, 8692, 8694, 8904, 9108, 9328, 9471, 9752, 10017, 10332, 10373, 10494, 10626, 10824, 10971, 11088, 11316, 11592, 11808, 12144, 12243, 13038, 13356, 13409, 13776, 13992, 14432, 14628, 15088, 15264, 15456, 15498, 15939, 16236, 16632, 16974, 17384, 17388, 17808, 18216, 18656, 18942, 19504, 19557, 19803, 20034, 20664, 20746, 20988, 21252, 21648, 21942, 22176, 22632, 23184, 23903, 24288, 24486, 25599, 26076, 26712, 26818, 27552, 27984, 28413, 29256, 30176, 30996, 31119, 31878, 32472, 33264, 33948, 34768, 34776, 35616, 36432, 36729, 37884, 39008, 39114, 39606, 40068, 40227, 41328, 41492, 41976, 42504, 43296, 43884, 45264, 45633, 46368, 47806, 47817, 48972, 49979, 51198, 52152, 53424, 53636, 55968, 56826, 58512, 59409, 61992, 62238, 63756, 64944, 66528, 67896, 69536, 69552, 71709, 72864, 73458, 75768, 76797, 78228, 79212, 80136, 80454, 82656, 82984, 83952, 85008, 85239, 87768, 90528, 91266, 93357, 95612, 95634, 97944, 99958, 102396, 104304, 106848, 107272, 110187, 113652, 117024, 118818, 120681, 123984, 124476, 127512, 129888, 135792, 136899, 139104, 143418, 146916, 149937, 151536, 153594, 156456, 158424, 160272, 160908, 165968, 167904, 170016, 170478, 175536, 178227, 182532, 186714, 191224, 191268, 195888, 199916, 204792, 208608, 214544, 215127, 217833, 220374, 227304, 230391, 237636, 241362, 247968, 248952, 255024, 271584, 273798, 281589, 286836, 293832, 299874, 303072, 307188, 312912, 316848, 320544, 321816, 331936, 340956, 351072, 356454, 365064, 373428, 382448, 382536, 391776, 399832, 409584, 410697, 429088, 430254, 435666, 440748, 449811, 454608, 460782, 475272, 482724, 497904, 501963, 510048, 547596, 549769, 563178, 573672, 587664, 599748, 614376, 625824, 633696, 643632, 653499, 681912, 712908, 730128, 746856, 764896, 765072, 799664, 819168, 821394, 844767, 860508, 871332, 881496, 899622, 909216, 921564, 950544, 965448, 995808, 1003926, 1049559, 1095192, 1099538, 1126356, 1147344, 1175328, 1199496, 1228752, 1287264, 1306998, 1363824, 1425816, 1460256, 1493712, 1505889, 1530144, 1599328, 1642788, 1649307, 1689534, 1721016, 1742664, 1762992, 1799244, 1843128, 1901088, 1930896, 1960497, 2007852, 2099118, 2190384, 2199076, 2252712, 2294688, 2398992, 2457504, 2534301, 2613996, 2727648, 2851632, 2987424, 3011778, 3148677, 3285576, 3298614, 3379068, 3442032, 3485328, 3525984, 3598488, 3686256, 3861792, 3920994, 4015704, 4198236, 4380768, 4398152, 4505424, 4517667, 4797984, 4947921, 5068602, 5227992, 5703264, 6023556, 6297354, 6571152, 6597228, 6758136, 6884064, 6970656, 7196976, 7372512, 7841988, 8031408, 8396472, 8796304, 9010848, 9035334, 9446031, 9895842, 10137204, 10455984, 11545149, 12047112, 12594708, 13142304, 13194456, 13516272, 14393952, 15683976, 16062816, 16792944, 17592608, 18070668, 18892062, 19791684, 20274408, 20911968, 23090298, 24094224, 25189416, 26388912, 27032544, 31367952, 33585888, 34635447, 36141336, 37784124, 39583368, 40548816, 46180596, 48188448, 50378832, 52777824, 62735904, 69270894, 72282672, 75568248, 79166736, 81097632, 92361192, 100757664, 103906341, 138541788, 144565344, 151136496, 158333472, 184722384, 207812682, 277083576, 302272992, 369444768, 415625364, 554167152, 831250728, 1108334304, 1662501456, 3325002912