1, 2, 3, 4, 5, 6, 9, 10, 12, 15, 17, 18, 20, 23, 30, 34, 36, 43, 45, 46, 51, 60, 68, 69, 85, 86, 89, 90, 92, 102, 115, 129, 138, 153, 170, 172, 178, 180, 204, 207, 215, 230, 255, 258, 267, 276, 306, 340, 345, 356, 387, 391, 414, 430, 445, 460, 510, 516, 534, 612, 645, 690, 731, 765, 774, 782, 801, 828, 860, 890, 989, 1020, 1035, 1068, 1173, 1290, 1335, 1380, 1462, 1513, 1530, 1548, 1564, 1602, 1780, 1935, 1955, 1978, 2047, 2070, 2193, 2346, 2580, 2670, 2924, 2967, 3026, 3060, 3204, 3519, 3655, 3827, 3870, 3910, 3956, 4005, 4094, 4140, 4386, 4539, 4692, 4945, 5340, 5865, 5934, 6052, 6141, 6579, 7038, 7310, 7565, 7654, 7740, 7820, 8010, 8188, 8772, 8901, 9078, 9890, 10235, 10965, 11481, 11730, 11868, 12282, 13158, 13617, 14076, 14620, 14835, 15130, 15308, 16020, 16813, 17595, 17802, 18156, 18423, 19135, 19780, 20470, 21930, 22695, 22962, 23460, 24564, 26316, 27234, 29670, 30260, 30705, 32895, 33626, 34443, 34799, 35190, 35604, 36846, 38270, 40940, 43860, 44505, 45390, 45924, 50439, 54468, 57405, 59340, 61410, 65059, 65790, 67252, 68085, 68886, 69598, 70380, 73692, 76540, 84065, 88021, 89010, 90780, 92115, 100878, 104397, 114810, 122820, 130118, 131580, 136170, 137772, 139196, 151317, 168130, 172215, 173995, 176042, 178020, 184230, 195177, 201756, 208794, 229620, 252195, 260236, 264063, 272340, 302634, 313191, 325295, 336260, 344430, 347990, 352084, 368460, 390354, 417588, 440105, 504390, 521985, 528126, 585531, 605268, 626382, 650590, 688860, 695980, 756585, 780708, 792189, 880210, 975885, 1008780, 1043970, 1056252, 1171062, 1252764, 1301180, 1320315, 1496357, 1513170, 1565955, 1584378, 1760420, 1951770, 2087940, 2342124, 2640630, 2927655, 2992714, 3026340, 3131910, 3168756, 3903540, 3960945, 4489071, 5281260, 5855310, 5985428, 6263820, 7481785, 7921890, 8978142, 11710620, 13467213, 14963570, 15843780, 17956284, 22445355, 26934426, 29927140, 44890710, 53868852, 67336065, 89781420, 134672130, 269344260