1, 2, 3, 4, 6, 7, 8, 11, 12, 13, 14, 16, 21, 22, 24, 26, 28, 32, 33, 39, 42, 44, 48, 52, 56, 66, 77, 78, 84, 88, 91, 96, 104, 112, 119, 132, 143, 154, 156, 168, 176, 182, 208, 224, 231, 238, 264, 273, 286, 308, 312, 336, 352, 353, 357, 364, 416, 429, 462, 476, 528, 546, 572, 616, 624, 672, 706, 714, 728, 833, 858, 924, 952, 1001, 1056, 1059, 1092, 1144, 1232, 1248, 1309, 1412, 1428, 1456, 1547, 1666, 1716, 1848, 1904, 2002, 2118, 2184, 2288, 2464, 2471, 2499, 2618, 2824, 2856, 2912, 3003, 3094, 3332, 3432, 3696, 3808, 3883, 3927, 4004, 4236, 4368, 4576, 4589, 4641, 4942, 4998, 5236, 5648, 5712, 6006, 6188, 6664, 6864, 7392, 7413, 7766, 7854, 8008, 8472, 8736, 9163, 9178, 9282, 9884, 9996, 10472, 10829, 11296, 11424, 11649, 12012, 12376, 13328, 13728, 13767, 14826, 15532, 15708, 16016, 16944, 17017, 18326, 18356, 18564, 19768, 19992, 20944, 21658, 23298, 24024, 24752, 26656, 27181, 27489, 27534, 29652, 31064, 31416, 32032, 32123, 32487, 33888, 34034, 36652, 36712, 37128, 39536, 39984, 41888, 42007, 43316, 46596, 48048, 49504, 50479, 51051, 54362, 54978, 55068, 59304, 62128, 62832, 64246, 64974, 68068, 73304, 73424, 74256, 79072, 79968, 81543, 84014, 86632, 93192, 96096, 96369, 100958, 102102, 108724, 109956, 110136, 118608, 119119, 124256, 125664, 126021, 128492, 129948, 136136, 146608, 146848, 148512, 151437, 163086, 168028, 173264, 186384, 192738, 201916, 204204, 217448, 219912, 220272, 237216, 238238, 252042, 256984, 259896, 272272, 293216, 294049, 302874, 326172, 336056, 346528, 353353, 357357, 372768, 385476, 403832, 408408, 434896, 439824, 440544, 462077, 476476, 504084, 513968, 519792, 544544, 546091, 588098, 605748, 652344, 672112, 706706, 714714, 770952, 807664, 816816, 869792, 879648, 882147, 924154, 952952, 1008168, 1027936, 1039584, 1060059, 1092182, 1176196, 1211496, 1304688, 1344224, 1386231, 1413412, 1429428, 1541904, 1615328, 1633632, 1638273, 1764294, 1848308, 1905904, 2016336, 2120118, 2184364, 2352392, 2422992, 2609376, 2772462, 2826824, 2858856, 3083808, 3234539, 3276546, 3528588, 3696616, 3811808, 3822637, 4032672, 4240236, 4368728, 4704784, 4845984, 5544924, 5653648, 5717712, 6007001, 6469078, 6553092, 7057176, 7393232, 7645274, 8480472, 8737456, 9409568, 9703617, 11089848, 11307296, 11435424, 11467911, 12014002, 12938156, 13106184, 14114352, 14786464, 15290548, 16960944, 17474912, 18021003, 19407234, 22179696, 22935822, 24028004, 25876312, 26212368, 28228704, 30581096, 33921888, 36042006, 38814468, 42049007, 44359392, 45871644, 48056008, 51752624, 52424736, 61162192, 72084012, 77628936, 84098014, 91743288, 96112016, 103505248, 122324384, 126147021, 144168024, 155257872, 168196028, 183486576, 192224032, 252294042, 288336048, 310515744, 336392056, 366973152, 504588084, 576672096, 672784112, 1009176168, 1345568224, 2018352336, 4036704672