1, 2, 3, 4, 6, 7, 9, 12, 13, 14, 18, 21, 26, 28, 36, 39, 42, 47, 52, 63, 67, 78, 79, 84, 91, 94, 117, 126, 134, 141, 156, 158, 182, 188, 201, 234, 237, 252, 268, 273, 282, 316, 329, 364, 402, 423, 468, 469, 474, 546, 553, 564, 603, 611, 658, 711, 804, 819, 846, 871, 938, 948, 987, 1027, 1092, 1106, 1206, 1222, 1316, 1407, 1422, 1638, 1659, 1692, 1742, 1833, 1876, 1974, 2054, 2212, 2412, 2444, 2613, 2814, 2844, 2961, 3081, 3149, 3276, 3318, 3484, 3666, 3713, 3948, 4108, 4221, 4277, 4977, 5226, 5293, 5499, 5628, 5922, 6097, 6162, 6298, 6636, 7189, 7332, 7426, 7839, 8442, 8554, 9243, 9447, 9954, 10452, 10586, 10998, 11139, 11844, 12194, 12324, 12596, 12831, 14378, 14852, 15678, 15879, 16884, 17108, 18291, 18486, 18894, 19908, 21172, 21567, 21996, 22043, 22278, 24388, 25662, 25991, 28341, 28756, 31356, 31758, 33417, 36582, 36972, 37051, 37788, 38493, 40937, 43134, 44086, 44556, 47637, 48269, 51324, 51982, 54873, 56682, 63516, 64701, 66129, 66834, 68809, 73164, 74102, 76986, 77973, 81874, 86268, 88172, 95274, 96538, 103964, 109746, 111153, 113364, 122811, 129402, 132258, 133668, 137618, 144807, 148204, 153972, 155946, 163748, 190548, 193076, 198387, 206427, 219492, 222306, 233919, 245622, 248771, 258804, 264516, 275236, 286559, 289614, 311892, 333459, 337883, 368433, 396774, 412854, 434421, 444612, 467838, 481663, 491244, 497542, 573118, 579228, 619281, 666918, 675766, 736866, 746313, 793548, 825708, 859677, 868842, 935676, 963326, 995084, 1013649, 1146236, 1238562, 1333836, 1351532, 1444989, 1473732, 1492626, 1719354, 1737684, 1741397, 1926652, 2027298, 2238939, 2477124, 2579031, 2889978, 2985252, 3040947, 3234023, 3438708, 3482794, 4054596, 4334967, 4477878, 5158062, 5224191, 5779956, 6081894, 6468046, 6965588, 8669934, 8955756, 9702069, 10316124, 10448382, 12163788, 12936092, 15672573, 17339868, 19404138, 20896764, 22638161, 29106207, 31345146, 38808276, 45276322, 58212414, 62690292, 67914483, 90552644, 116424828, 135828966, 203743449, 271657932, 407486898, 814973796