1, 2, 3, 4, 6, 7, 8, 12, 14, 16, 17, 21, 24, 28, 32, 34, 41, 42, 48, 51, 56, 64, 68, 82, 84, 96, 102, 112, 119, 123, 128, 136, 164, 168, 192, 204, 224, 238, 246, 256, 272, 283, 287, 328, 336, 357, 384, 408, 448, 476, 492, 512, 544, 566, 574, 656, 672, 697, 714, 768, 816, 849, 861, 896, 952, 984, 1024, 1088, 1132, 1148, 1312, 1344, 1394, 1428, 1536, 1632, 1698, 1722, 1792, 1904, 1968, 1981, 2048, 2091, 2176, 2264, 2296, 2624, 2688, 2788, 2856, 3072, 3264, 3396, 3444, 3584, 3808, 3936, 3962, 4182, 4352, 4528, 4592, 4811, 4879, 5248, 5376, 5576, 5712, 5943, 6144, 6528, 6792, 6888, 7168, 7616, 7872, 7924, 8364, 8704, 9056, 9184, 9622, 9758, 10496, 10752, 11152, 11424, 11603, 11886, 13056, 13584, 13776, 14336, 14433, 14637, 15232, 15744, 15848, 16728, 17408, 18112, 18368, 19244, 19516, 20992, 21504, 22304, 22848, 23206, 23772, 26112, 27168, 27552, 28866, 29274, 30464, 31488, 31696, 33456, 33677, 34809, 34816, 36224, 36736, 38488, 39032, 41984, 43008, 44608, 45696, 46412, 47544, 52224, 54336, 55104, 57732, 58548, 60928, 62976, 63392, 66912, 67354, 69618, 72448, 73472, 76976, 78064, 81221, 83968, 89216, 91392, 92824, 95088, 101031, 104448, 108672, 110208, 115464, 117096, 121856, 125952, 126784, 133824, 134708, 139236, 144896, 146944, 153952, 156128, 162442, 178432, 182784, 185648, 190176, 197251, 202062, 217344, 220416, 230928, 234192, 243663, 243712, 251904, 253568, 267648, 269416, 278472, 289792, 293888, 307904, 312256, 324884, 356864, 365568, 371296, 380352, 394502, 404124, 434688, 440832, 461856, 468384, 487326, 507136, 535296, 538832, 556944, 579584, 587776, 591753, 615808, 624512, 649768, 713728, 731136, 742592, 760704, 789004, 808248, 869376, 881664, 923712, 936768, 974652, 1014272, 1070592, 1077664, 1113888, 1183506, 1231616, 1249024, 1299536, 1380757, 1427456, 1485184, 1521408, 1578008, 1616496, 1738752, 1763328, 1847424, 1873536, 1949304, 2028544, 2141184, 2155328, 2227776, 2367012, 2463232, 2498048, 2599072, 2761514, 2970368, 3042816, 3156016, 3232992, 3694848, 3747072, 3898608, 4057088, 4142271, 4282368, 4310656, 4455552, 4734024, 4926464, 4996096, 5198144, 5523028, 5940736, 6085632, 6312032, 6465984, 7389696, 7494144, 7797216, 8284542, 8621312, 8911104, 9468048, 9852928, 9992192, 10396288, 11046056, 11881472, 12171264, 12624064, 12931968, 14779392, 14988288, 15594432, 16569084, 17242624, 17822208, 18936096, 20792576, 22092112, 23762944, 25248128, 25863936, 29558784, 29976576, 31188864, 33138168, 34485248, 35644416, 37872192, 41585152, 44184224, 50496256, 51727872, 62377728, 66276336, 68970496, 71288832, 75744384, 83170304, 88368448, 100992512, 103455744, 124755456, 132552672, 151488768, 166340608, 176736896, 201985024, 206911488, 249510912, 265105344, 302977536, 353473792, 403970048, 499021824, 530210688, 605955072, 706947584, 1060421376, 1211910144, 1413895168, 2120842752, 2827790336, 4241685504, 8483371008