1, 2, 4, 5, 8, 10, 15, 17, 20, 30, 31, 34, 40, 47, 60, 62, 68, 75, 85, 94, 120, 124, 136, 150, 155, 170, 188, 235, 248, 255, 300, 310, 340, 376, 465, 470, 510, 527, 563, 600, 620, 680, 705, 799, 930, 940, 1020, 1054, 1126, 1240, 1275, 1410, 1457, 1598, 1860, 1880, 2040, 2108, 2252, 2325, 2550, 2635, 2815, 2820, 2914, 3196, 3525, 3720, 3995, 4216, 4504, 4650, 5100, 5270, 5630, 5640, 5828, 6392, 7050, 7285, 7905, 7990, 8445, 9300, 9571, 10200, 10540, 11260, 11656, 11985, 14100, 14570, 15810, 15980, 16890, 17453, 18600, 19142, 21080, 21855, 22520, 23970, 24769, 26461, 28200, 29140, 31620, 31960, 33780, 34906, 38284, 39525, 42225, 43710, 47855, 47940, 49538, 52922, 58280, 59925, 63240, 67560, 69812, 76568, 79050, 84450, 87265, 87420, 95710, 95880, 99076, 105844, 109275, 119850, 123845, 132305, 139624, 143565, 158100, 168900, 174530, 174840, 191420, 198152, 211688, 218550, 239700, 247690, 261795, 264610, 287130, 296701, 316200, 337800, 349060, 371535, 382840, 396915, 437100, 449837, 479400, 495380, 523590, 529220, 574260, 593402, 698120, 717825, 743070, 793830, 820291, 874200, 899674, 990760, 1047180, 1058440, 1148520, 1186804, 1308975, 1435650, 1483505, 1486140, 1587660, 1640582, 1799348, 1857675, 1984575, 2094360, 2249185, 2373608, 2617950, 2871300, 2967010, 2972280, 3175320, 3281164, 3598696, 3715350, 3969150, 4101455, 4450515, 4498370, 5235900, 5742600, 5934020, 6562328, 6747555, 7430700, 7938300, 8202910, 8901030, 8996740, 10471800, 11868040, 12304365, 13495110, 13944947, 14861400, 15876600, 16405820, 17802060, 17993480, 22252575, 24608730, 26990220, 27889894, 32811640, 33737775, 35604120, 44505150, 49217460, 53980440, 55779788, 61521825, 67475550, 69724735, 89010300, 98434920, 111559576, 123043650, 134951100, 139449470, 178020600, 209174205, 246087300, 269902200, 278898940, 418348410, 492174600, 557797880, 836696820, 1045871025, 1673393640, 2091742050, 4183484100, 8366968200