1, 2, 3, 4, 5, 6, 8, 10, 12, 13, 15, 16, 17, 20, 23, 24, 26, 30, 32, 34, 39, 40, 46, 48, 51, 52, 60, 64, 65, 68, 69, 78, 80, 85, 92, 96, 102, 104, 115, 120, 128, 130, 136, 138, 156, 160, 170, 184, 192, 195, 204, 208, 221, 230, 240, 255, 256, 260, 272, 276, 299, 312, 320, 340, 345, 368, 384, 390, 391, 408, 416, 442, 460, 480, 499, 510, 520, 544, 552, 598, 624, 640, 663, 680, 690, 736, 768, 780, 782, 816, 832, 884, 897, 920, 960, 998, 1020, 1040, 1088, 1104, 1105, 1173, 1196, 1248, 1280, 1326, 1360, 1380, 1472, 1495, 1497, 1560, 1564, 1632, 1664, 1768, 1794, 1840, 1920, 1955, 1996, 2040, 2080, 2176, 2208, 2210, 2346, 2392, 2495, 2496, 2652, 2720, 2760, 2944, 2990, 2994, 3120, 3128, 3264, 3315, 3328, 3536, 3588, 3680, 3840, 3910, 3992, 4080, 4160, 4352, 4416, 4420, 4485, 4692, 4784, 4990, 4992, 5083, 5304, 5440, 5520, 5865, 5888, 5980, 5988, 6240, 6256, 6487, 6528, 6630, 7072, 7176, 7360, 7485, 7820, 7984, 8160, 8320, 8483, 8832, 8840, 8970, 9384, 9568, 9980, 9984, 10166, 10608, 10880, 11040, 11477, 11730, 11960, 11976, 12480, 12512, 12974, 13056, 13260, 14144, 14352, 14720, 14970, 15249, 15640, 15968, 16320, 16640, 16966, 17664, 17680, 17940, 18768, 19136, 19461, 19960, 20332, 21216, 21760, 22080, 22954, 23460, 23920, 23952, 24960, 25024, 25415, 25449, 25948, 26520, 28288, 28704, 29440, 29940, 30498, 31280, 31936, 32435, 32640, 33932, 34431, 35360, 35880, 37536, 38272, 38922, 39920, 40664, 42415, 42432, 44160, 45908, 46920, 47840, 47904, 49920, 50048, 50830, 50898, 51896, 53040, 56576, 57385, 57408, 59880, 60996, 62560, 63872, 64870, 65280, 67864, 68862, 70720, 71760, 75072, 76245, 76544, 77844, 79840, 81328, 84830, 84864, 88320, 91816, 93840, 95680, 95808, 97305, 100096, 101660, 101796, 103792, 106080, 110279, 114770, 114816, 119760, 121992, 125120, 127245, 127744, 129740, 135728, 137724, 141440, 143520, 149201, 150144, 152490, 155688, 159680, 162656, 169660, 169728, 172155, 183632, 187680, 191360, 191616, 194610, 195109, 203320, 203592, 207584, 212160, 220558, 229540, 229632, 239520, 243984, 250240, 254490, 259480, 271456, 275448, 282880, 287040, 298402, 300288, 304980, 311376, 319360, 325312, 330837, 339320, 344310, 367264, 375360, 382720, 383232, 389220, 390218, 406640, 407184, 415168, 424320, 441116, 447603, 459080, 479040, 487968, 500480, 508980, 518960, 542912, 550896, 551395, 574080, 585327, 596804, 609960, 622752, 638720, 650624, 661674, 678640, 688620, 734528, 746005, 750720, 778440, 780436, 813280, 814368, 830336, 848640, 882232, 895206, 918160, 958080, 975545, 975936, 1017960, 1037920, 1085824, 1101792, 1102790, 1148160, 1170654, 1193608, 1219920, 1245504, 1301248, 1323348, 1357280, 1377240, 1469056, 1492010, 1501440, 1556880, 1560872, 1626560, 1628736, 1654185, 1660672, 1764464, 1790412, 1836320, 1916160, 1951090, 1951872, 2035920, 2075840, 2171648, 2203584, 2205580, 2238015, 2341308, 2387216, 2439840, 2491008, 2536417, 2646696, 2714560, 2754480, 2926635, 2938112, 2984020, 3113760, 3121744, 3253120, 3257472, 3308370, 3528928, 3580824, 3672640, 3902180, 3903744, 4071840, 4151680, 4407168, 4411160, 4476030, 4682616, 4774432, 4879680, 4982016, 5072834, 5293392, 5429120, 5508960, 5853270, 5968040, 6227520, 6243488, 6506240, 6514944, 6616740, 7057856, 7161648, 7345280, 7609251, 7804360, 8143680, 8303360, 8814336, 8822320, 8952060, 9365232, 9548864, 9759360, 10145668, 10586784, 10858240, 11017920, 11706540, 11936080, 12455040, 12486976, 12682085, 13233480, 14115712, 14323296, 14690560, 15218502, 15608720, 16287360, 17644640, 17904120, 18730464, 19097728, 19518720, 20291336, 21173568, 22035840, 23413080, 23872160, 24910080, 24973952, 25364170, 26466960, 28231424, 28646592, 30437004, 31217440, 32574720, 35289280, 35808240, 37460928, 38046255, 38195456, 40582672, 42347136, 44071680, 46826160, 47744320, 49947904, 50728340, 52933920, 57293184, 60874008, 62434880, 70578560, 71616480, 74921856, 76092510, 81165344, 84694272, 93652320, 95488640, 101456680, 105867840, 114586368, 121748016, 124869760, 141157120, 143232960, 149843712, 152185020, 162330688, 187304640, 190977280, 202913360, 211735680, 243496032, 249739520, 286465920, 304370040, 324661376, 374609280, 405826720, 423471360, 486992064, 572931840, 608740080, 649322752, 749218560, 811653440, 973984128, 1217480160, 1623306880, 1947968256, 2434960320, 3246613760, 4869920640, 9739841280