1, 2, 3, 4, 5, 6, 9, 10, 11, 12, 15, 18, 19, 20, 22, 27, 30, 33, 36, 38, 44, 45, 54, 55, 57, 60, 66, 76, 90, 95, 99, 108, 110, 114, 132, 135, 165, 171, 179, 180, 190, 198, 209, 220, 228, 270, 285, 297, 307, 330, 342, 358, 380, 396, 418, 495, 513, 537, 540, 570, 594, 614, 627, 660, 684, 716, 836, 855, 895, 921, 990, 1026, 1045, 1074, 1140, 1188, 1228, 1254, 1485, 1535, 1611, 1710, 1790, 1842, 1881, 1969, 1980, 2052, 2090, 2148, 2508, 2565, 2685, 2763, 2970, 3070, 3135, 3222, 3377, 3401, 3420, 3580, 3684, 3762, 3938, 4180, 4605, 4833, 5130, 5370, 5526, 5643, 5833, 5907, 5940, 6140, 6270, 6444, 6754, 6802, 7524, 7876, 8055, 8289, 9210, 9405, 9666, 9845, 10131, 10203, 10260, 10740, 11052, 11286, 11666, 11814, 12540, 13508, 13604, 13815, 16110, 16578, 16885, 17005, 17499, 17721, 18420, 18810, 19332, 19690, 20262, 20406, 22572, 23332, 23628, 24165, 27630, 28215, 29165, 29535, 30393, 30609, 32220, 33156, 33770, 34010, 34998, 35442, 37411, 37620, 39380, 40524, 40812, 41445, 48330, 50655, 51015, 52497, 53163, 54953, 55260, 56430, 58330, 59070, 60786, 61218, 64163, 67540, 68020, 69996, 70884, 74822, 82890, 87495, 88605, 91179, 91827, 96660, 101310, 102030, 104994, 106326, 109906, 112233, 112860, 116660, 118140, 121572, 122436, 128326, 149644, 151965, 153045, 157491, 164859, 165780, 174990, 177210, 182358, 183654, 187055, 192489, 202620, 204060, 209988, 212652, 219812, 224466, 256652, 262485, 265815, 274765, 303930, 306090, 314982, 320815, 329718, 336699, 349980, 354420, 364716, 367308, 374110, 384978, 448932, 455895, 459135, 494577, 524970, 531630, 549530, 561165, 577467, 604483, 607860, 612180, 629964, 641630, 659436, 673398, 748220, 769956, 787455, 824295, 911790, 918270, 962445, 989154, 1010097, 1044107, 1049940, 1063260, 1099060, 1122330, 1154934, 1208966, 1283260, 1346796, 1483731, 1574910, 1648590, 1683495, 1732401, 1813449, 1823580, 1836540, 1924890, 1978308, 2020194, 2088214, 2244660, 2309868, 2417932, 2472885, 2887335, 2967462, 3022415, 3132321, 3149820, 3297180, 3366990, 3464802, 3626898, 3849780, 4040388, 4176428, 4945770, 5050485, 5220535, 5440347, 5774670, 5934924, 6044830, 6264642, 6733980, 6929604, 7253796, 7418655, 8662005, 9067245, 9396963, 9891540, 10100970, 10441070, 10880694, 11485177, 11549340, 12089660, 12529284, 14837310, 15661605, 16321041, 17324010, 18134490, 18793926, 20201940, 20882140, 21761388, 22970354, 27201735, 28190889, 29674620, 31323210, 32642082, 34455531, 34648020, 36268980, 37587852, 45940708, 46984815, 54403470, 56381778, 57425885, 62646420, 65284164, 68911062, 81605205, 93969630, 103366593, 108806940, 112763556, 114851770, 137822124, 140954445, 163210410, 172277655, 187939260, 206733186, 229703540, 281908890, 310099779, 326420820, 344555310, 413466372, 516832965, 563817780, 620199558, 689110620, 1033665930, 1240399116, 1550498895, 2067331860, 3100997790, 6201995580