1, 2, 3, 4, 5, 6, 8, 10, 11, 12, 13, 15, 16, 17, 20, 22, 24, 26, 30, 31, 32, 33, 34, 39, 40, 44, 48, 51, 52, 53, 55, 60, 62, 64, 65, 66, 68, 78, 80, 85, 88, 93, 96, 102, 104, 106, 110, 120, 124, 128, 130, 132, 136, 143, 155, 156, 159, 160, 165, 170, 176, 186, 187, 192, 195, 204, 208, 212, 220, 221, 240, 248, 255, 260, 264, 265, 272, 286, 310, 312, 318, 320, 330, 340, 341, 352, 372, 374, 384, 390, 403, 408, 416, 424, 429, 440, 442, 465, 480, 496, 510, 520, 527, 528, 530, 544, 561, 572, 583, 620, 624, 636, 640, 660, 663, 680, 682, 689, 704, 715, 744, 748, 780, 795, 806, 816, 832, 848, 858, 880, 884, 901, 930, 935, 960, 992, 1020, 1023, 1040, 1054, 1056, 1060, 1088, 1105, 1122, 1144, 1166, 1209, 1240, 1248, 1272, 1320, 1326, 1360, 1364, 1378, 1408, 1430, 1488, 1496, 1560, 1581, 1590, 1612, 1632, 1643, 1664, 1696, 1705, 1716, 1749, 1760, 1768, 1802, 1860, 1870, 1920, 1984, 2015, 2040, 2046, 2067, 2080, 2108, 2112, 2120, 2145, 2176, 2210, 2244, 2288, 2332, 2418, 2431, 2480, 2496, 2544, 2635, 2640, 2652, 2703, 2720, 2728, 2756, 2805, 2860, 2915, 2976, 2992, 3120, 3162, 3180, 3224, 3264, 3286, 3315, 3392, 3410, 3432, 3445, 3498, 3520, 3536, 3604, 3720, 3740, 3968, 4030, 4080, 4092, 4134, 4160, 4216, 4224, 4240, 4290, 4420, 4433, 4488, 4505, 4576, 4664, 4836, 4862, 4929, 4960, 4992, 5088, 5115, 5270, 5280, 5304, 5406, 5440, 5456, 5512, 5610, 5720, 5797, 5830, 5952, 5984, 6045, 6240, 6324, 6360, 6448, 6528, 6572, 6630, 6784, 6820, 6851, 6864, 6890, 6996, 7040, 7072, 7208, 7293, 7440, 7480, 7579, 7905, 8060, 8160, 8184, 8215, 8268, 8320, 8432, 8480, 8580, 8745, 8840, 8866, 8976, 9010, 9152, 9328, 9672, 9724, 9858, 9911, 9920, 10176, 10230, 10335, 10540, 10560, 10608, 10812, 10880, 10912, 11024, 11220, 11440, 11594, 11660, 11713, 11904, 11968, 12090, 12155, 12480, 12648, 12720, 12896, 13144, 13260, 13299, 13515, 13640, 13702, 13728, 13780, 13992, 14144, 14416, 14586, 14880, 14960, 15158, 15810, 16120, 16320, 16368, 16430, 16536, 16864, 16960, 17160, 17391, 17490, 17680, 17732, 17952, 18020, 18073, 18304, 18656, 19344, 19448, 19716, 19822, 19840, 20352, 20460, 20553, 20670, 21080, 21120, 21216, 21359, 21624, 21824, 22048, 22165, 22440, 22737, 22880, 23188, 23320, 23426, 23936, 24180, 24310, 24645, 24960, 25296, 25440, 25792, 26288, 26520, 26598, 27030, 27280, 27404, 27456, 27560, 27931, 27984, 28288, 28832, 28985, 29172, 29733, 29760, 29920, 30316, 31620, 32240, 32640, 32736, 32860, 33072, 33728, 33920, 34255, 34320, 34782, 34980, 35139, 35360, 35464, 35904, 36040, 36146, 36465, 37312, 37895, 38688, 38896, 39432, 39644, 40920, 41106, 41340, 42160, 42432, 42718, 43248, 43648, 44096, 44330, 44880, 45474, 45760, 46376, 46640, 46852, 48360, 48620, 49290, 49555, 50592, 50880, 51584, 52576, 53040, 53196, 54060, 54219, 54560, 54808, 54912, 55120, 55862, 55968, 57664, 57970, 58344, 58565, 59466, 59520, 59840, 60632, 63240, 64077, 64480, 65472, 65720, 66144, 66495, 67456, 68510, 68640, 69564, 69960, 70278, 70720, 70928, 71808, 72080, 72292, 72930, 74624, 75361, 75790, 77376, 77792, 78864, 79288, 81840, 82212, 82680, 83793, 84320, 84864, 85436, 86496, 86955, 88192, 88660, 89760, 90365, 90948, 91520, 92752, 93280, 93704, 96720, 97240, 98580, 99110, 101184, 101760, 102765, 105152, 106080, 106392, 106795, 108120, 108438, 109120, 109616, 110240, 111724, 111936, 113685, 115328, 115940, 116688, 117130, 118932, 119680, 121264, 126480, 128154, 128843, 128960, 130944, 131440, 132288, 132990, 137020, 137280, 139128, 139655, 139920, 140556, 141440, 141856, 144160, 144584, 145860, 148665, 150722, 151580, 154752, 155584, 157728, 158576, 163680, 164424, 165360, 167586, 168640, 170872, 172992, 173910, 175695, 177320, 179520, 180730, 181896, 185504, 186560, 187408, 193440, 194480, 197160, 198220, 202368, 205530, 210304, 212160, 212784, 213590, 216240, 216876, 218240, 219232, 220480, 223448, 223872, 226083, 227370, 231880, 233376, 234260, 234949, 237864, 242528, 252960, 256308, 257686, 257920, 262880, 264576, 265980, 271095, 274040, 274560, 278256, 279310, 279840, 281112, 283712, 288320, 289168, 291720, 297330, 301444, 303160, 307241, 311168, 315456, 317152, 320385, 327360, 328848, 330720, 335172, 337280, 341744, 345984, 347820, 351390, 354640, 359040, 361460, 363103, 363792, 371008, 373120, 374816, 376805, 386529, 386880, 388960, 394320, 396440, 411060, 418965, 424320, 425568, 427180, 432480, 433752, 438464, 440960, 446896, 452166, 454740, 463760, 466752, 468520, 469898, 475728, 485056, 505920, 512616, 515372, 525760, 531960, 542190, 548080, 556512, 558620, 559680, 562224, 567424, 576640, 578336, 583440, 594660, 602888, 606320, 614482, 630912, 634304, 640770, 644215, 654720, 657696, 661440, 670344, 683488, 695640, 702780, 704847, 709280, 722920, 726206, 727584, 742016, 749632, 753610, 773058, 773760, 777920, 788640, 792880, 822120, 837930, 851136, 854360, 864960, 867504, 876928, 893792, 904332, 909480, 921723, 927520, 933504, 937040, 939796, 951456, 970112, 1011840, 1025232, 1030744, 1051520, 1063920, 1084380, 1089309, 1096160, 1113024, 1117240, 1119360, 1124448, 1130415, 1156672, 1166880, 1174745, 1189320, 1205776, 1212640, 1228964, 1268608, 1281540, 1288430, 1315392, 1322880, 1340688, 1366976, 1391280, 1405560, 1409694, 1418560, 1445840, 1452412, 1455168, 1499264, 1507220, 1536205, 1546116, 1555840, 1577280, 1585760, 1644240, 1675860, 1702272, 1708720, 1729920, 1735008, 1787584, 1808664, 1815515, 1818960, 1843446, 1855040, 1874080, 1879592, 1902912, 1932645, 2050464, 2061488, 2127840, 2168760, 2178618, 2192320, 2226048, 2234480, 2248896, 2260830, 2313344, 2333760, 2349490, 2378640, 2411552, 2425280, 2457928, 2563080, 2576860, 2630784, 2681376, 2733952, 2782560, 2811120, 2819388, 2837120, 2891680, 2904824, 2910336, 3014440, 3072410, 3092232, 3154560, 3171520, 3288480, 3351720, 3417440, 3470016, 3524235, 3575168, 3617328, 3631030, 3637920, 3686892, 3710080, 3748160, 3759184, 3805824, 3865290, 3994133, 4100928, 4122976, 4255680, 4337520, 4357236, 4384640, 4468960, 4497792, 4521660, 4608615, 4667520, 4698980, 4757280, 4823104, 4850560, 4915856, 5126160, 5153720, 5362752, 5446545, 5565120, 5622240, 5638776, 5783360, 5809648, 6028880, 6144820, 6184464, 6343040, 6576960, 6703440, 6834880, 6940032, 7048470, 7234656, 7262060, 7275840, 7373784, 7496320, 7518368, 7730580, 7988266, 8201856, 8245952, 8511360, 8675040, 8714472, 8937920, 9043320, 9217230, 9397960, 9514560, 9646208, 9831712, 10252320, 10307440, 10725504, 10893090, 11130240, 11244480, 11277552, 11566720, 11619296, 11982399, 12057760, 12289640, 12368928, 13153920, 13406880, 13669760, 14096940, 14469312, 14524120, 14551680, 14747568, 15036736, 15461160, 15976532, 16491904, 17350080, 17428944, 17875840, 18086640, 18434460, 18795920, 19029120, 19663424, 19970665, 20504640, 20614880, 21786180, 22488960, 22555104, 23238592, 23964798, 24115520, 24579280, 24737856, 26813760, 28193880, 28938624, 29048240, 29495136, 30073472, 30922320, 31953064, 34700160, 34857888, 36173280, 36868920, 37591840, 39326848, 39941330, 41009280, 41229760, 43572360, 45110208, 46477184, 47929596, 48231040, 49158560, 49475712, 53627520, 56387760, 58096480, 58990272, 59911995, 61844640, 63906128, 69715776, 72346560, 73737840, 75183680, 79882660, 82459520, 87144720, 90220416, 95859192, 98317120, 112775520, 116192960, 117980544, 119823990, 123689280, 127812256, 139431552, 144693120, 147475680, 150367360, 159765320, 174289440, 191718384, 196634240, 225551040, 232385920, 239647980, 247378560, 255624512, 294951360, 319530640, 348578880, 383436768, 451102080, 479295960, 511249024, 589902720, 639061280, 697157760, 766873536, 958591920, 1278122560, 1533747072, 1917183840, 2556245120, 3834367680, 7668735360