1, 2, 3, 4, 5, 6, 7, 8, 10, 12, 14, 15, 16, 19, 20, 21, 24, 28, 30, 32, 35, 38, 40, 42, 48, 56, 57, 60, 70, 73, 76, 80, 84, 95, 96, 105, 112, 114, 120, 133, 140, 146, 152, 160, 168, 190, 210, 219, 224, 228, 240, 266, 280, 285, 292, 304, 336, 365, 380, 399, 420, 438, 456, 480, 511, 532, 560, 570, 584, 608, 665, 672, 730, 760, 798, 840, 876, 912, 1022, 1064, 1095, 1120, 1140, 1168, 1330, 1387, 1460, 1520, 1531, 1533, 1596, 1680, 1752, 1824, 1995, 2044, 2128, 2190, 2280, 2336, 2555, 2660, 2774, 2920, 3040, 3062, 3066, 3192, 3360, 3504, 3990, 4088, 4161, 4256, 4380, 4560, 4593, 5110, 5320, 5548, 5840, 6124, 6132, 6384, 6935, 7008, 7655, 7665, 7980, 8176, 8322, 8760, 9120, 9186, 9709, 10220, 10640, 10717, 11096, 11680, 12248, 12264, 12768, 13870, 15310, 15330, 15960, 16352, 16644, 17520, 18372, 19418, 20440, 20805, 21280, 21434, 22192, 22965, 24496, 24528, 27740, 29089, 29127, 30620, 30660, 31920, 32151, 33288, 35040, 36744, 38836, 40880, 41610, 42868, 44384, 45930, 48545, 48992, 49056, 53585, 55480, 58178, 58254, 61240, 61320, 63840, 64302, 66576, 73488, 77672, 81760, 83220, 85736, 87267, 91860, 97090, 107170, 110960, 111763, 116356, 116508, 122480, 122640, 128604, 133152, 145445, 145635, 146976, 155344, 160755, 166440, 171472, 174534, 183720, 194180, 203623, 214340, 221920, 223526, 232712, 233016, 244960, 245280, 257208, 290890, 291270, 310688, 321510, 332880, 335289, 342944, 349068, 367440, 388360, 407246, 428680, 436335, 447052, 465424, 466032, 514416, 558815, 581780, 582540, 610869, 643020, 665760, 670578, 698136, 734880, 776720, 782341, 814492, 857360, 872670, 894104, 930848, 932064, 1018115, 1028832, 1117630, 1163560, 1165080, 1221738, 1286040, 1341156, 1396272, 1553440, 1564682, 1628984, 1676445, 1714720, 1745340, 1788208, 2036230, 2123497, 2235260, 2327120, 2330160, 2347023, 2443476, 2572080, 2682312, 2792544, 3054345, 3129364, 3257968, 3352890, 3490680, 3576416, 3911705, 4072460, 4246994, 4470520, 4654240, 4660320, 4694046, 4886952, 5144160, 5364624, 6108690, 6258728, 6370491, 6515936, 6705780, 6981360, 7823410, 8144920, 8493988, 8941040, 9388092, 9773904, 10617485, 10729248, 11735115, 12217380, 12517456, 12740982, 13411560, 13962720, 14864479, 15646820, 16289840, 16987976, 17882080, 18776184, 19547808, 21234970, 23470230, 24434760, 25034912, 25481964, 26823120, 29728958, 31293640, 31852455, 32579680, 33975952, 37552368, 42469940, 44593437, 46940460, 48869520, 50963928, 53646240, 59457916, 62587280, 63704910, 67951904, 74322395, 75104736, 84939880, 89186874, 93880920, 97739040, 101927856, 118915832, 125174560, 127409820, 148644790, 169879760, 178373748, 187761840, 203855712, 222967185, 237831664, 254819640, 297289580, 339759520, 356747496, 375523680, 445934370, 475663328, 509639280, 594579160, 713494992, 891868740, 1019278560, 1189158320, 1426989984, 1783737480, 2378316640, 3567474960, 7134949920