1, 2, 3, 4, 5, 6, 7, 9, 10, 11, 12, 14, 15, 18, 20, 21, 22, 27, 28, 30, 33, 35, 36, 42, 44, 45, 54, 55, 60, 63, 66, 70, 77, 84, 90, 99, 105, 108, 110, 126, 132, 135, 140, 154, 165, 180, 189, 198, 210, 220, 231, 252, 270, 271, 297, 308, 315, 330, 378, 385, 396, 420, 462, 495, 540, 542, 594, 630, 660, 673, 693, 756, 770, 813, 924, 945, 990, 1084, 1155, 1188, 1260, 1346, 1355, 1386, 1485, 1540, 1626, 1890, 1897, 1980, 2019, 2079, 2310, 2439, 2692, 2710, 2772, 2970, 2981, 3252, 3365, 3465, 3780, 3794, 4038, 4065, 4158, 4620, 4711, 4878, 5420, 5691, 5940, 5962, 6057, 6730, 6930, 7317, 7403, 7588, 8076, 8130, 8316, 8943, 9422, 9485, 9756, 10095, 10395, 11382, 11924, 12114, 12195, 13460, 13860, 14133, 14634, 14806, 14905, 16260, 17073, 17886, 18171, 18844, 18970, 20190, 20790, 20867, 22209, 22764, 23555, 24228, 24390, 26829, 28266, 28455, 29268, 29612, 29810, 30285, 34146, 35772, 36342, 36585, 37015, 37940, 40380, 41580, 41734, 42399, 44418, 44715, 47110, 48780, 51219, 51821, 53658, 56532, 56910, 59620, 60570, 62601, 66627, 68292, 70665, 72684, 73170, 74030, 80487, 83468, 84798, 85365, 88836, 89430, 90855, 94220, 102438, 103642, 104335, 107316, 111045, 113820, 121140, 125202, 127197, 133254, 134145, 141330, 146340, 148060, 155463, 160974, 169596, 170730, 178860, 181710, 182383, 187803, 199881, 204876, 207284, 208670, 211995, 222090, 250404, 254394, 256095, 259105, 266508, 268290, 282660, 310926, 313005, 321948, 333135, 341460, 363420, 364766, 375606, 399762, 402435, 417340, 423990, 444180, 466389, 508788, 512190, 518210, 536580, 547149, 563409, 621852, 626010, 635985, 666270, 729532, 751212, 777315, 799524, 804870, 847980, 911915, 932778, 939015, 999405, 1024380, 1036420, 1094298, 1126818, 1252020, 1271970, 1276681, 1332540, 1399167, 1554630, 1609740, 1641447, 1823830, 1865556, 1878030, 1998810, 2006213, 2188596, 2253636, 2331945, 2543940, 2553362, 2735745, 2798334, 2817045, 3109260, 3282894, 3647660, 3756060, 3830043, 3997620, 4012426, 4663890, 4924341, 5106724, 5471490, 5596668, 5634090, 6018639, 6383405, 6565788, 6995835, 7660086, 8024852, 8207235, 9327780, 9848682, 10031065, 10942980, 11268180, 11490129, 12037278, 12766810, 13991670, 14043491, 15320172, 16414470, 18055917, 19150215, 19697364, 20062130, 22980258, 24074556, 24621705, 25533620, 27983340, 28086982, 30093195, 32828940, 34470387, 36111834, 38300430, 40124260, 42130473, 45960516, 49243410, 54167751, 56173964, 57450645, 60186390, 68940774, 70217455, 72223668, 76600860, 84260946, 90279585, 98486820, 108335502, 114901290, 120372780, 126391419, 137881548, 140434910, 168521892, 172351935, 180559170, 210652365, 216671004, 229802580, 252782838, 270838755, 280869820, 344703870, 361118340, 379174257, 421304730, 505565676, 541677510, 631957095, 689407740, 758348514, 842609460, 1083355020, 1263914190, 1516697028, 1895871285, 2527828380, 3791742570, 7583485140