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, 65, 66, 68, 78, 80, 85, 88, 93, 96, 102, 104, 106, 110, 120, 124, 130, 132, 136, 143, 155, 156, 159, 160, 165, 170, 176, 186, 187, 195, 204, 208, 212, 220, 221, 240, 248, 255, 260, 264, 265, 272, 286, 310, 312, 318, 330, 340, 341, 352, 372, 374, 390, 403, 408, 416, 424, 429, 440, 442, 465, 480, 496, 510, 520, 527, 528, 530, 544, 561, 572, 583, 620, 624, 636, 660, 663, 680, 682, 689, 715, 744, 748, 780, 795, 806, 816, 848, 858, 880, 884, 901, 930, 935, 992, 1020, 1023, 1040, 1054, 1056, 1060, 1105, 1122, 1144, 1166, 1209, 1240, 1248, 1272, 1320, 1326, 1360, 1364, 1378, 1430, 1488, 1496, 1560, 1581, 1590, 1612, 1632, 1643, 1696, 1705, 1716, 1749, 1760, 1768, 1802, 1860, 1870, 2015, 2040, 2046, 2067, 2080, 2108, 2120, 2145, 2210, 2244, 2288, 2332, 2418, 2431, 2480, 2544, 2635, 2640, 2652, 2703, 2720, 2728, 2756, 2805, 2860, 2915, 2976, 2992, 3120, 3162, 3180, 3224, 3286, 3315, 3410, 3432, 3445, 3498, 3536, 3604, 3720, 3740, 4030, 4080, 4092, 4134, 4216, 4240, 4290, 4420, 4433, 4488, 4505, 4576, 4664, 4836, 4862, 4929, 4960, 5088, 5115, 5270, 5280, 5304, 5406, 5456, 5512, 5610, 5720, 5797, 5830, 5984, 6045, 6240, 6324, 6360, 6448, 6572, 6630, 6820, 6851, 6864, 6890, 6996, 7072, 7208, 7293, 7440, 7480, 7579, 7905, 8060, 8160, 8184, 8215, 8268, 8432, 8480, 8580, 8745, 8840, 8866, 8976, 9010, 9328, 9672, 9724, 9858, 9911, 10230, 10335, 10540, 10608, 10812, 10912, 11024, 11220, 11440, 11594, 11660, 11713, 12090, 12155, 12648, 12720, 12896, 13144, 13260, 13299, 13515, 13640, 13702, 13728, 13780, 13992, 14416, 14586, 14880, 14960, 15158, 15810, 16120, 16368, 16430, 16536, 16864, 17160, 17391, 17490, 17680, 17732, 17952, 18020, 18073, 18656, 19344, 19448, 19716, 19822, 20460, 20553, 20670, 21080, 21216, 21359, 21624, 22048, 22165, 22440, 22737, 22880, 23188, 23320, 23426, 24180, 24310, 24645, 25296, 25440, 26288, 26520, 26598, 27030, 27280, 27404, 27560, 27931, 27984, 28832, 28985, 29172, 29733, 29920, 30316, 31620, 32240, 32736, 32860, 33072, 34255, 34320, 34782, 34980, 35139, 35360, 35464, 36040, 36146, 36465, 37895, 38688, 38896, 39432, 39644, 40920, 41106, 41340, 42160, 42718, 43248, 44330, 44880, 45474, 46376, 46640, 46852, 48360, 48620, 49290, 49555, 50592, 52576, 53040, 53196, 54060, 54219, 54560, 54808, 55120, 55862, 55968, 57970, 58344, 58565, 59466, 60632, 63240, 64077, 64480, 65720, 66144, 66495, 68510, 68640, 69564, 69960, 70278, 70928, 72080, 72292, 72930, 75361, 75790, 77792, 78864, 79288, 81840, 82212, 82680, 83793, 84320, 85436, 86496, 86955, 88660, 89760, 90365, 90948, 92752, 93280, 93704, 96720, 97240, 98580, 99110, 102765, 106080, 106392, 106795, 108120, 108438, 109616, 110240, 111724, 113685, 115940, 116688, 117130, 118932, 121264, 126480, 128154, 128843, 131440, 132990, 137020, 139128, 139655, 139920, 140556, 141856, 144160, 144584, 145860, 148665, 150722, 151580, 157728, 158576, 163680, 164424, 165360, 167586, 170872, 173910, 175695, 177320, 180730, 181896, 185504, 187408, 193440, 194480, 197160, 198220, 205530, 212784, 213590, 216240, 216876, 219232, 223448, 226083, 227370, 231880, 233376, 234260, 234949, 237864, 242528, 252960, 256308, 257686, 262880, 265980, 271095, 274040, 278256, 279310, 279840, 281112, 289168, 291720, 297330, 301444, 303160, 307241, 317152, 320385, 328848, 330720, 335172, 341744, 347820, 351390, 354640, 361460, 363103, 363792, 374816, 376805, 386529, 388960, 394320, 396440, 411060, 418965, 425568, 427180, 432480, 433752, 446896, 452166, 454740, 463760, 468520, 469898, 475728, 512616, 515372, 531960, 542190, 548080, 556512, 558620, 562224, 578336, 583440, 594660, 602888, 606320, 614482, 640770, 644215, 657696, 670344, 683488, 695640, 702780, 704847, 709280, 722920, 726206, 727584, 753610, 773058, 788640, 792880, 822120, 837930, 854360, 867504, 893792, 904332, 909480, 921723, 927520, 937040, 939796, 951456, 1025232, 1030744, 1063920, 1084380, 1089309, 1096160, 1117240, 1124448, 1130415, 1166880, 1174745, 1189320, 1205776, 1212640, 1228964, 1281540, 1288430, 1340688, 1391280, 1405560, 1409694, 1445840, 1452412, 1507220, 1536205, 1546116, 1585760, 1644240, 1675860, 1708720, 1735008, 1808664, 1815515, 1818960, 1843446, 1874080, 1879592, 1932645, 2050464, 2061488, 2127840, 2168760, 2178618, 2234480, 2260830, 2349490, 2378640, 2411552, 2457928, 2563080, 2576860, 2681376, 2782560, 2811120, 2819388, 2891680, 2904824, 3014440, 3072410, 3092232, 3288480, 3351720, 3417440, 3524235, 3617328, 3631030, 3637920, 3686892, 3759184, 3865290, 3994133, 4122976, 4337520, 4357236, 4468960, 4521660, 4608615, 4698980, 4757280, 4915856, 5126160, 5153720, 5446545, 5622240, 5638776, 5809648, 6028880, 6144820, 6184464, 6703440, 7048470, 7234656, 7262060, 7373784, 7518368, 7730580, 7988266, 8675040, 8714472, 9043320, 9217230, 9397960, 9831712, 10252320, 10307440, 10893090, 11277552, 11619296, 11982399, 12057760, 12289640, 12368928, 13406880, 14096940, 14524120, 14747568, 15461160, 15976532, 17428944, 18086640, 18434460, 18795920, 19970665, 20614880, 21786180, 22555104, 23964798, 24579280, 28193880, 29048240, 29495136, 30922320, 31953064, 34857888, 36173280, 36868920, 37591840, 39941330, 43572360, 47929596, 49158560, 56387760, 58096480, 59911995, 61844640, 63906128, 73737840, 79882660, 87144720, 95859192, 112775520, 119823990, 127812256, 147475680, 159765320, 174289440, 191718384, 239647980, 319530640, 383436768, 479295960, 639061280, 958591920, 1917183840