1, 2, 3, 4, 6, 7, 8, 12, 14, 21, 24, 28, 37, 42, 56, 71, 74, 84, 109, 111, 142, 148, 157, 168, 213, 218, 222, 259, 284, 296, 314, 327, 426, 436, 444, 471, 497, 518, 568, 628, 654, 763, 777, 852, 872, 888, 942, 994, 1036, 1099, 1256, 1308, 1491, 1526, 1554, 1704, 1884, 1988, 2072, 2198, 2289, 2616, 2627, 2982, 3052, 3108, 3297, 3768, 3976, 4033, 4396, 4578, 5254, 5809, 5964, 6104, 6216, 6594, 7739, 7881, 8066, 8792, 9156, 10508, 11147, 11618, 11928, 12099, 13188, 15478, 15762, 16132, 17113, 17427, 18312, 18389, 21016, 22294, 23217, 23236, 24198, 26376, 28231, 30956, 31524, 32264, 33441, 34226, 34854, 36778, 40663, 44588, 46434, 46472, 48396, 51339, 54173, 55167, 56462, 61912, 63048, 66882, 68452, 69708, 73556, 78029, 81326, 84693, 89176, 92868, 96792, 102678, 108346, 110334, 112924, 119791, 121989, 133764, 136904, 139416, 147112, 156058, 162519, 162652, 169386, 185736, 205356, 216692, 220668, 225848, 234087, 239582, 243978, 267528, 286343, 312116, 325038, 325304, 338772, 359373, 410712, 412439, 433384, 441336, 468174, 479164, 487956, 572686, 624232, 633181, 650076, 677544, 718746, 824878, 859029, 936348, 958328, 975912, 1145372, 1215023, 1237317, 1266362, 1300152, 1437492, 1649756, 1718058, 1872696, 1899543, 2004401, 2290744, 2430046, 2474634, 2532724, 2874984, 2887073, 3299512, 3436116, 3645069, 3799086, 4008802, 4432267, 4860092, 4949268, 5065448, 5774146, 6013203, 6872232, 7290138, 7598172, 8017604, 8505161, 8661219, 8864534, 9720184, 9898536, 11548292, 12026406, 13296801, 14580276, 15196344, 16035208, 17010322, 17322438, 17729068, 23096584, 24052812, 25515483, 26593602, 29160552, 34020644, 34644876, 35458136, 44955851, 48105624, 51030966, 53187204, 68041288, 69289752, 89911702, 102061932, 106374408, 134867553, 179823404, 204123864, 269735106, 314690957, 359646808, 539470212, 629381914, 944072871, 1078940424, 1258763828, 1888145742, 2517527656, 3776291484, 7552582968