1, 2, 3, 4, 6, 7, 8, 9, 12, 14, 16, 18, 21, 24, 27, 28, 32, 33, 36, 42, 48, 54, 56, 63, 64, 66, 72, 83, 84, 96, 99, 108, 112, 126, 132, 144, 166, 168, 189, 192, 198, 216, 223, 224, 231, 249, 252, 264, 288, 297, 332, 336, 378, 396, 432, 446, 448, 462, 498, 504, 528, 576, 581, 594, 664, 669, 672, 693, 747, 756, 792, 864, 891, 892, 924, 996, 1008, 1056, 1162, 1188, 1328, 1338, 1344, 1386, 1494, 1512, 1561, 1584, 1728, 1743, 1782, 1784, 1848, 1992, 2007, 2016, 2079, 2112, 2241, 2324, 2376, 2656, 2676, 2739, 2772, 2988, 3024, 3122, 3168, 3486, 3564, 3568, 3696, 3984, 4014, 4032, 4158, 4482, 4648, 4683, 4752, 5229, 5312, 5352, 5478, 5544, 5976, 6021, 6048, 6237, 6244, 6336, 6972, 7128, 7136, 7359, 7392, 7968, 8028, 8217, 8316, 8964, 9296, 9366, 9504, 10458, 10704, 10956, 11088, 11952, 12042, 12096, 12474, 12488, 13944, 14049, 14256, 14272, 14718, 14784, 15687, 15936, 16056, 16434, 16632, 17928, 18509, 18592, 18732, 19008, 19173, 20916, 21408, 21912, 22077, 22176, 23904, 24084, 24651, 24948, 24976, 27888, 28098, 28512, 29436, 31374, 32112, 32868, 33264, 35856, 37018, 37184, 37464, 38346, 41832, 42147, 42816, 43824, 44154, 44352, 47808, 48168, 49302, 49896, 49952, 51513, 55527, 55776, 56196, 57024, 57519, 58872, 62748, 64224, 65736, 66231, 66528, 71712, 73953, 74036, 74928, 76692, 83664, 84294, 87648, 88308, 96336, 98604, 99792, 99904, 103026, 111054, 111552, 112392, 115038, 117744, 125496, 128448, 129563, 131472, 132462, 133056, 143424, 147906, 148072, 149856, 153384, 154539, 166581, 167328, 168588, 172557, 175296, 176616, 192672, 197208, 198693, 199584, 206052, 222108, 224784, 230076, 235488, 250992, 259126, 262944, 264924, 295812, 296144, 299712, 306768, 309078, 333162, 334656, 337176, 345114, 353232, 385344, 388689, 394416, 397386, 399168, 412104, 444216, 449568, 460152, 463617, 470976, 499743, 501984, 517671, 518252, 525888, 529848, 591624, 592288, 610797, 613536, 618156, 666324, 674352, 690228, 706464, 777378, 788832, 794772, 824208, 888432, 899136, 920304, 927234, 999486, 1003968, 1035342, 1036504, 1059696, 1166067, 1183248, 1184576, 1221594, 1227072, 1236312, 1332648, 1348704, 1380456, 1390851, 1412928, 1554756, 1577664, 1589544, 1648416, 1776864, 1832391, 1840608, 1854468, 1998972, 2070684, 2073008, 2119392, 2332134, 2366496, 2443188, 2472624, 2665296, 2697408, 2760912, 2781702, 3109512, 3179088, 3296832, 3498201, 3553728, 3664782, 3681216, 3708936, 3997944, 4141368, 4146016, 4238784, 4275579, 4664268, 4732992, 4886376, 4945248, 5330592, 5497173, 5521824, 5563404, 6219024, 6358176, 6996402, 7329564, 7417872, 7995888, 8282736, 8292032, 8551158, 9328536, 9772752, 9890496, 10661184, 10994346, 11043648, 11126808, 12438048, 12716352, 12826737, 13992804, 14659128, 14835744, 15991776, 16491519, 16565472, 17102316, 18657072, 19545504, 21988692, 22253616, 24876096, 25653474, 27985608, 29318256, 29671488, 31983552, 32983038, 33130944, 34204632, 37314144, 38480211, 39091008, 43977384, 44507232, 51306948, 55971216, 58636512, 65966076, 68409264, 74628288, 76960422, 87954768, 89014464, 102613896, 111942432, 115440633, 117273024, 131932152, 136818528, 153920844, 175909536, 205227792, 223884864, 230881266, 263864304, 273637056, 307841688, 351819072, 410455584, 461762532, 527728608, 615683376, 820911168, 923525064, 1055457216, 1231366752, 1847050128, 2462733504, 3694100256, 7388200512