1, 2, 3, 4, 6, 11, 12, 13, 17, 22, 26, 33, 34, 39, 44, 51, 52, 57, 66, 68, 78, 102, 114, 117, 132, 143, 156, 169, 171, 187, 204, 221, 228, 234, 286, 338, 342, 351, 374, 429, 442, 468, 507, 561, 572, 627, 663, 676, 684, 702, 741, 748, 858, 884, 969, 1014, 1122, 1254, 1287, 1326, 1404, 1482, 1521, 1716, 1859, 1881, 1938, 1989, 2028, 2223, 2244, 2431, 2508, 2574, 2652, 2873, 2907, 2964, 3042, 3718, 3762, 3861, 3876, 3978, 4446, 4563, 4862, 5148, 5577, 5746, 5814, 5967, 6084, 6669, 7293, 7436, 7524, 7722, 7956, 8151, 8619, 8892, 9126, 9633, 9724, 10659, 11154, 11492, 11628, 11934, 12597, 13338, 14586, 15444, 16302, 16731, 17238, 18252, 19266, 19773, 20007, 21318, 21879, 22308, 23868, 24453, 25194, 25857, 26676, 28899, 29172, 31603, 31977, 32604, 33462, 34476, 37791, 38532, 39546, 40014, 42636, 43758, 48906, 50193, 50388, 51714, 57798, 59319, 63206, 63954, 65637, 66924, 73359, 75582, 77571, 79092, 80028, 86697, 87516, 94809, 97812, 100386, 103428, 105963, 113373, 115596, 118638, 126412, 127908, 131274, 138567, 146718, 151164, 155142, 163761, 173394, 189618, 200772, 211926, 217503, 220077, 226746, 237276, 260091, 262548, 277134, 284427, 293436, 310284, 317889, 327522, 336141, 340119, 346788, 379236, 415701, 423852, 435006, 440154, 453492, 491283, 520182, 554268, 568854, 635778, 652509, 655044, 672282, 680238, 831402, 853281, 870012, 880308, 953667, 982566, 1008423, 1040364, 1127061, 1137708, 1247103, 1271556, 1305018, 1344564, 1360476, 1473849, 1662804, 1706562, 1801371, 1907334, 1965132, 2016846, 2254122, 2494206, 2610036, 2861001, 2947698, 3381183, 3413124, 3602742, 3697551, 3741309, 3814668, 4033692, 4421547, 4508244, 4988412, 5404113, 5722002, 5895396, 6762366, 7205484, 7395102, 7482618, 8843094, 10808226, 11092653, 11444004, 12397671, 13524732, 14790204, 14965236, 16212339, 17686188, 19160037, 21616452, 22185306, 24795342, 32424678, 37193013, 38320074, 44370612, 48637017, 49590684, 57480111, 64849356, 74386026, 76640148, 97274034, 114960222, 148772052, 194548068, 210760407, 229920444, 421520814, 632281221, 843041628, 1264562442, 2529124884