1, 2, 3, 4, 5, 6, 7, 8, 10, 11, 12, 14, 15, 16, 20, 21, 22, 24, 28, 30, 33, 35, 40, 42, 44, 48, 55, 56, 60, 66, 70, 77, 80, 84, 88, 89, 105, 110, 112, 120, 132, 140, 154, 165, 168, 176, 178, 210, 220, 231, 240, 251, 264, 267, 280, 308, 330, 336, 356, 385, 420, 440, 445, 462, 502, 528, 534, 560, 616, 623, 660, 712, 753, 770, 840, 880, 890, 924, 979, 1004, 1068, 1155, 1232, 1246, 1255, 1320, 1335, 1424, 1506, 1540, 1680, 1757, 1780, 1848, 1869, 1958, 2008, 2136, 2310, 2492, 2510, 2640, 2670, 2761, 2937, 3012, 3080, 3115, 3514, 3560, 3696, 3738, 3765, 3916, 4016, 4272, 4620, 4895, 4984, 5020, 5271, 5340, 5522, 5874, 6024, 6160, 6230, 6853, 7028, 7120, 7476, 7530, 7832, 8283, 8785, 9240, 9345, 9790, 9968, 10040, 10542, 10680, 11044, 11748, 12048, 12460, 13706, 13805, 14056, 14685, 14952, 15060, 15664, 16566, 17570, 18480, 18690, 19327, 19580, 20080, 20559, 21084, 21360, 22088, 22339, 23496, 24920, 26355, 27412, 27610, 28112, 29370, 29904, 30120, 33132, 34265, 35140, 37380, 38654, 39160, 41118, 41415, 42168, 44176, 44678, 46992, 49840, 52710, 54824, 55220, 57981, 58740, 60240, 66264, 67017, 68530, 70280, 74760, 77308, 78320, 82236, 82830, 84336, 89356, 96635, 102795, 105420, 109648, 110440, 111695, 115962, 117480, 132528, 134034, 137060, 140560, 149520, 154616, 156373, 164472, 165660, 178712, 193270, 205590, 210840, 220880, 223390, 231924, 234960, 245729, 268068, 274120, 289905, 309232, 312746, 328944, 331320, 335085, 357424, 386540, 411180, 421680, 446780, 463848, 469119, 491458, 536136, 548240, 579810, 625492, 662640, 670170, 737187, 773080, 781865, 822360, 893560, 927696, 938238, 982916, 1072272, 1159620, 1228645, 1250984, 1340340, 1474374, 1546160, 1563730, 1644720, 1720103, 1787120, 1876476, 1965832, 2319240, 2345595, 2457290, 2501968, 2680680, 2948748, 3127460, 3440206, 3685935, 3752952, 3931664, 4638480, 4691190, 4914580, 5160309, 5361360, 5897496, 6254920, 6880412, 7371870, 7505904, 8600515, 9382380, 9829160, 10320618, 11794992, 12509840, 13760824, 14743740, 17201030, 18764760, 19658320, 20641236, 25801545, 27521648, 29487480, 34402060, 37529520, 41282472, 51603090, 58974960, 68804120, 82564944, 103206180, 137608240, 206412360, 412824720