1, 2, 3, 4, 6, 7, 8, 11, 12, 13, 14, 16, 17, 21, 22, 24, 26, 28, 32, 33, 34, 39, 42, 44, 48, 51, 52, 53, 56, 64, 66, 68, 77, 78, 84, 88, 91, 96, 102, 104, 106, 112, 119, 132, 136, 143, 154, 156, 159, 168, 176, 182, 187, 192, 204, 208, 212, 221, 224, 231, 238, 264, 272, 273, 286, 308, 312, 318, 336, 352, 357, 364, 371, 374, 408, 416, 424, 429, 442, 448, 462, 476, 528, 544, 546, 561, 572, 583, 616, 624, 636, 663, 672, 689, 704, 714, 728, 742, 748, 816, 832, 848, 858, 884, 901, 924, 952, 1001, 1056, 1088, 1092, 1113, 1122, 1144, 1166, 1232, 1248, 1272, 1309, 1326, 1344, 1378, 1428, 1456, 1484, 1496, 1547, 1632, 1696, 1716, 1749, 1768, 1802, 1848, 1904, 2002, 2067, 2112, 2184, 2226, 2244, 2288, 2332, 2431, 2464, 2496, 2544, 2618, 2652, 2703, 2756, 2856, 2912, 2968, 2992, 3003, 3094, 3264, 3392, 3432, 3498, 3536, 3604, 3696, 3808, 3927, 4004, 4081, 4134, 4368, 4452, 4488, 4576, 4641, 4664, 4823, 4862, 4928, 5088, 5236, 5304, 5406, 5512, 5712, 5824, 5936, 5984, 6006, 6188, 6307, 6864, 6996, 7072, 7208, 7293, 7392, 7579, 7616, 7854, 8008, 8162, 8268, 8736, 8904, 8976, 9152, 9282, 9328, 9646, 9724, 9911, 10176, 10472, 10608, 10812, 11024, 11424, 11713, 11872, 11968, 12012, 12243, 12376, 12614, 13728, 13992, 14144, 14416, 14469, 14586, 14784, 15158, 15708, 16016, 16324, 16536, 17017, 17472, 17808, 17952, 18564, 18656, 18921, 19292, 19448, 19822, 20944, 21216, 21624, 22048, 22737, 22848, 23426, 23744, 24024, 24486, 24752, 25228, 27456, 27984, 28832, 28938, 29172, 29733, 30316, 31416, 32032, 32648, 33072, 34034, 35139, 35616, 35904, 37128, 37312, 37842, 38584, 38896, 39644, 41888, 42432, 43248, 44096, 45474, 46852, 48048, 48972, 49504, 50456, 51051, 53053, 55968, 57664, 57876, 58344, 59466, 60632, 62832, 64064, 65296, 66144, 68068, 69377, 70278, 71232, 74256, 75684, 77168, 77792, 79288, 81991, 83776, 86496, 90948, 93704, 96096, 97944, 99008, 100912, 102102, 106106, 111936, 115752, 116688, 118932, 121264, 125664, 128843, 130592, 132288, 136136, 138754, 140556, 148512, 151368, 154336, 155584, 158576, 159159, 163982, 172992, 181896, 187408, 192192, 195888, 201824, 204204, 208131, 212212, 231504, 233376, 237864, 242528, 245973, 251328, 257686, 261184, 272272, 277508, 281112, 297024, 302736, 308672, 317152, 318318, 327964, 363792, 374816, 386529, 391776, 403648, 408408, 416262, 424424, 463008, 466752, 475728, 485056, 491946, 515372, 544544, 555016, 562224, 605472, 634304, 636636, 655928, 727584, 749632, 773058, 783552, 816816, 832524, 848848, 901901, 926016, 951456, 983892, 1030744, 1089088, 1110032, 1124448, 1210944, 1273272, 1311856, 1455168, 1546116, 1633632, 1665048, 1697696, 1803802, 1902912, 1967784, 2061488, 2220064, 2248896, 2546544, 2623712, 2705703, 3092232, 3267264, 3330096, 3395392, 3607604, 3935568, 4122976, 4440128, 5093088, 5247424, 5411406, 6184464, 6660192, 7215208, 7871136, 8245952, 10186176, 10822812, 12368928, 13320384, 14430416, 15742272, 21645624, 24737856, 28860832, 43291248, 57721664, 86582496, 173164992