1, 2, 3, 4, 5, 6, 7, 9, 10, 12, 13, 14, 15, 18, 20, 21, 26, 27, 28, 30, 35, 36, 39, 42, 45, 52, 54, 60, 63, 65, 70, 78, 84, 90, 91, 105, 108, 117, 126, 130, 135, 140, 156, 180, 182, 189, 195, 210, 234, 252, 260, 270, 273, 293, 315, 351, 359, 364, 378, 390, 420, 455, 468, 540, 546, 585, 586, 630, 702, 718, 756, 780, 819, 879, 910, 945, 1077, 1092, 1170, 1172, 1260, 1365, 1404, 1436, 1465, 1638, 1755, 1758, 1795, 1820, 1890, 2051, 2154, 2340, 2457, 2513, 2637, 2730, 2930, 3231, 3276, 3510, 3516, 3590, 3780, 3809, 4095, 4102, 4308, 4395, 4667, 4914, 5026, 5274, 5385, 5460, 5860, 6153, 6462, 7020, 7180, 7539, 7618, 7911, 8190, 8204, 8790, 9334, 9693, 9828, 10052, 10255, 10548, 10770, 11427, 12285, 12306, 12565, 12924, 13185, 14001, 15078, 15236, 15822, 16155, 16380, 17580, 18459, 18668, 19045, 19386, 20510, 21540, 22617, 22854, 23335, 24570, 24612, 25130, 26370, 26663, 28002, 30156, 30765, 31644, 32310, 32669, 34281, 36918, 37695, 38090, 38772, 39555, 41020, 42003, 45234, 45708, 46670, 48465, 49140, 50260, 52740, 53326, 55377, 56004, 57135, 61530, 64620, 65338, 67851, 68562, 70005, 73836, 75390, 76180, 79110, 79989, 84006, 90468, 92295, 93340, 96930, 98007, 102843, 105187, 106652, 110754, 113085, 114270, 123060, 126009, 130676, 133315, 135702, 137124, 140010, 150780, 158220, 159978, 163345, 168012, 171405, 184590, 193860, 196014, 205686, 210015, 210374, 221508, 226170, 228540, 239967, 252018, 266630, 271404, 276885, 280020, 294021, 315561, 319956, 326690, 339255, 342810, 369180, 392028, 399945, 411372, 420030, 420748, 452340, 479934, 490035, 504036, 514215, 525935, 533260, 553770, 588042, 630045, 631122, 653380, 678510, 685620, 719901, 736309, 799890, 840060, 882063, 946683, 959868, 980070, 1028430, 1051870, 1107540, 1176084, 1199835, 1260090, 1262244, 1357020, 1367431, 1439802, 1470105, 1472618, 1577805, 1599780, 1764126, 1893366, 1960140, 2056860, 2103740, 2208927, 2399670, 2520180, 2734862, 2840049, 2879604, 2940210, 2945236, 3155610, 3528252, 3599505, 3681545, 3786732, 4102293, 4410315, 4417854, 4733415, 4799340, 5469724, 5680098, 5880420, 6311220, 6626781, 6837155, 7199010, 7363090, 8204586, 8820630, 8835708, 9466830, 9572017, 11044635, 11360196, 12306879, 13253562, 13674310, 14200245, 14398020, 14726180, 16409172, 17641260, 18933660, 19144034, 19880343, 20511465, 22089270, 24613758, 26507124, 27348620, 28400490, 28716051, 33133905, 36920637, 38288068, 39760686, 41022930, 44178540, 47860085, 49227516, 56800980, 57432102, 61534395, 66267810, 73841274, 79521372, 82045860, 86148153, 95720170, 99401715, 114864204, 123068790, 132535620, 143580255, 147682548, 172296306, 184603185, 191440340, 198803430, 246137580, 258444459, 287160510, 344592612, 369206370, 397606860, 430740765, 516888918, 574321020, 738412740, 861481530, 1033777836, 1292222295, 1722963060, 2584444590, 5168889180