1, 2, 3, 4, 6, 7, 8, 9, 12, 13, 14, 16, 18, 19, 21, 24, 26, 28, 36, 38, 39, 42, 48, 49, 52, 56, 57, 63, 72, 76, 78, 84, 91, 98, 104, 112, 114, 117, 126, 133, 144, 147, 152, 156, 157, 168, 171, 182, 196, 208, 228, 234, 247, 252, 266, 273, 294, 304, 312, 314, 336, 342, 361, 364, 392, 399, 441, 456, 468, 471, 494, 504, 532, 546, 588, 624, 628, 637, 684, 722, 728, 741, 784, 798, 819, 882, 912, 931, 936, 942, 988, 1008, 1064, 1083, 1092, 1099, 1176, 1197, 1256, 1274, 1368, 1413, 1444, 1456, 1482, 1596, 1638, 1729, 1764, 1862, 1872, 1884, 1911, 1976, 2041, 2128, 2166, 2184, 2198, 2223, 2352, 2394, 2512, 2527, 2548, 2736, 2793, 2826, 2888, 2964, 2983, 3192, 3249, 3276, 3297, 3458, 3528, 3724, 3768, 3822, 3952, 4082, 4332, 4368, 4396, 4446, 4693, 4788, 5054, 5096, 5187, 5586, 5652, 5733, 5776, 5928, 5966, 6123, 6384, 6498, 6552, 6594, 6916, 7056, 7448, 7536, 7581, 7644, 7693, 8164, 8379, 8664, 8792, 8892, 8949, 9386, 9576, 9891, 10108, 10192, 10374, 11172, 11304, 11466, 11856, 11932, 12103, 12246, 12996, 13104, 13188, 13832, 14079, 14287, 14896, 15162, 15288, 15386, 15561, 16328, 16758, 17328, 17584, 17689, 17784, 17898, 18369, 18772, 19152, 19782, 20216, 20748, 20881, 22344, 22608, 22743, 22932, 23079, 23864, 24206, 24492, 25992, 26376, 26847, 27664, 28158, 28574, 30324, 30576, 30772, 31122, 32656, 32851, 33516, 35378, 35568, 35796, 36309, 36738, 37544, 38779, 39564, 40432, 41496, 41762, 42237, 42861, 44688, 45486, 45864, 46158, 47728, 48412, 48984, 51984, 52752, 53067, 53694, 56316, 56677, 57148, 60648, 61544, 62244, 62643, 65702, 67032, 69237, 70756, 71592, 72618, 73476, 75088, 77558, 79128, 82992, 83524, 84474, 85722, 90972, 91728, 92316, 96824, 97968, 98553, 100009, 106134, 107388, 108927, 112632, 113354, 114296, 116337, 121296, 123088, 124488, 125286, 128583, 131404, 134064, 138474, 141512, 143184, 145236, 146167, 146952, 155116, 158256, 159201, 167048, 168948, 170031, 171444, 181944, 184632, 187929, 193648, 197106, 200018, 212268, 214776, 217854, 225264, 226708, 228592, 229957, 232674, 248976, 250572, 257166, 262808, 271453, 276948, 283024, 290472, 292334, 293904, 295659, 300027, 310232, 318402, 334096, 337896, 340062, 342888, 349011, 363888, 369264, 375858, 394212, 396739, 400036, 424536, 429552, 435708, 438501, 453416, 459914, 465348, 501144, 510093, 514332, 525616, 542906, 553896, 580944, 584668, 591318, 600054, 620464, 636804, 675792, 680124, 685776, 689871, 698022, 736801, 751716, 788424, 793478, 800072, 814359, 849072, 871416, 877002, 900081, 906832, 919828, 930696, 1002288, 1020186, 1028664, 1085812, 1107792, 1169336, 1182636, 1190217, 1200108, 1273608, 1315503, 1360248, 1379742, 1396044, 1473602, 1503432, 1576848, 1586956, 1600144, 1628718, 1742832, 1754004, 1800162, 1839656, 1861392, 1900171, 2040372, 2057328, 2069613, 2171624, 2210403, 2338672, 2365272, 2380434, 2400216, 2443077, 2547216, 2631006, 2720496, 2759484, 2777173, 2792088, 2947204, 3006864, 3173912, 3257436, 3508008, 3570651, 3600324, 3679312, 3800342, 4080744, 4139226, 4343248, 4420806, 4730544, 4760868, 4800432, 4886154, 5157607, 5262012, 5518968, 5554346, 5584176, 5700513, 5894408, 6347824, 6514872, 6631209, 7016016, 7141302, 7200648, 7600684, 8161488, 8278452, 8331519, 8841612, 9521736, 9772308, 10315214, 10524024, 11037936, 11108692, 11401026, 11788816, 13029744, 13262418, 14282604, 14401296, 15201368, 15472821, 16556904, 16663038, 17101539, 17683224, 19043472, 19544616, 20630428, 21048048, 22217384, 22802052, 24994557, 26524836, 28565208, 30402736, 30945642, 33113808, 33326076, 34203078, 35366448, 36103249, 39089232, 41260856, 44434768, 45604104, 46418463, 49989114, 53049672, 57130416, 61891284, 66652152, 68406156, 72206498, 82521712, 91208208, 92836926, 99978228, 106099344, 108309747, 123782568, 133304304, 136812312, 144412996, 185673852, 199956456, 216619494, 247565136, 273624624, 288825992, 324929241, 371347704, 399912912, 433238988, 577651984, 649858482, 742695408, 866477976, 1299716964, 1732955952, 2599433928, 5198867856