1, 2, 3, 4, 6, 7, 8, 9, 11, 12, 14, 16, 18, 21, 22, 24, 27, 28, 32, 33, 36, 41, 42, 44, 48, 54, 56, 63, 64, 66, 72, 77, 81, 82, 84, 88, 96, 99, 108, 112, 123, 126, 131, 132, 144, 154, 162, 164, 168, 176, 189, 192, 198, 216, 224, 231, 243, 246, 252, 262, 264, 287, 288, 297, 308, 324, 328, 336, 352, 369, 378, 393, 396, 432, 448, 451, 462, 486, 492, 504, 524, 528, 567, 574, 576, 594, 616, 648, 656, 672, 693, 704, 738, 756, 786, 792, 861, 864, 891, 902, 917, 924, 972, 984, 1008, 1048, 1056, 1107, 1134, 1148, 1179, 1188, 1232, 1296, 1312, 1344, 1353, 1386, 1441, 1476, 1512, 1572, 1584, 1701, 1722, 1728, 1782, 1804, 1834, 1848, 1944, 1968, 2016, 2079, 2096, 2112, 2214, 2268, 2296, 2358, 2376, 2464, 2583, 2592, 2624, 2673, 2706, 2751, 2772, 2882, 2952, 3024, 3144, 3157, 3168, 3321, 3402, 3444, 3537, 3564, 3608, 3668, 3696, 3888, 3936, 4032, 4059, 4158, 4192, 4323, 4428, 4536, 4592, 4716, 4752, 4928, 5166, 5184, 5346, 5371, 5412, 5502, 5544, 5764, 5904, 6048, 6237, 6288, 6314, 6336, 6642, 6804, 6888, 7074, 7128, 7216, 7336, 7392, 7749, 7776, 7872, 8118, 8253, 8316, 8384, 8646, 8856, 9072, 9184, 9432, 9471, 9504, 9963, 10087, 10332, 10611, 10692, 10742, 10824, 11004, 11088, 11528, 11808, 12096, 12177, 12474, 12576, 12628, 12969, 13284, 13608, 13776, 14148, 14256, 14432, 14672, 14784, 15498, 15552, 16113, 16236, 16506, 16632, 17292, 17712, 18144, 18368, 18711, 18864, 18942, 19008, 19926, 20174, 20664, 21222, 21384, 21484, 21648, 22008, 22176, 23056, 23247, 23616, 24354, 24759, 24948, 25152, 25256, 25938, 26568, 27216, 27552, 28296, 28413, 28512, 28864, 29344, 30261, 30996, 31833, 32226, 32472, 33012, 33264, 34584, 35424, 36288, 36531, 37422, 37597, 37728, 37884, 38907, 39852, 40348, 41328, 42444, 42768, 42968, 43296, 44016, 44352, 46112, 46494, 48339, 48708, 49518, 49896, 50512, 51876, 53136, 54432, 55104, 56592, 56826, 57024, 58688, 59081, 60522, 61992, 63666, 64452, 64944, 66024, 66528, 69168, 69741, 70848, 73062, 74277, 74844, 75194, 75456, 75768, 77814, 79704, 80696, 82656, 84888, 85239, 85536, 85936, 86592, 88032, 90783, 92224, 92988, 96678, 97416, 99036, 99792, 101024, 103752, 106272, 108864, 109593, 112791, 113184, 113652, 116721, 118162, 121044, 123984, 127332, 128904, 129888, 132048, 133056, 138336, 139482, 145017, 146124, 148554, 149688, 150388, 151536, 155628, 159408, 161392, 165312, 169776, 170478, 171072, 171872, 176064, 177243, 181566, 185976, 193356, 194832, 198072, 199584, 202048, 207504, 212544, 219186, 222831, 225582, 226368, 227304, 233442, 236324, 242088, 247968, 254664, 255717, 257808, 259776, 264096, 272349, 276672, 278964, 290034, 292248, 297108, 299376, 300776, 303072, 311256, 318816, 322784, 338373, 339552, 340956, 343744, 350163, 354486, 363132, 371952, 386712, 389664, 396144, 399168, 413567, 415008, 435051, 438372, 445662, 451164, 454608, 466884, 472648, 484176, 495936, 509328, 511434, 515616, 528192, 531729, 544698, 557928, 580068, 584496, 594216, 598752, 601552, 606144, 622512, 637632, 645568, 676746, 679104, 681912, 700326, 708972, 726264, 743904, 767151, 773424, 779328, 792288, 817047, 827134, 830016, 870102, 876744, 891324, 902328, 909216, 933768, 945296, 968352, 1015119, 1018656, 1022868, 1031232, 1063458, 1089396, 1115856, 1160136, 1168992, 1188432, 1197504, 1203104, 1240701, 1245024, 1305153, 1353492, 1363824, 1400652, 1417944, 1452528, 1487808, 1534302, 1546848, 1584576, 1595187, 1634094, 1654268, 1740204, 1753488, 1782648, 1804656, 1818432, 1867536, 1890592, 1936704, 2030238, 2037312, 2045736, 2126916, 2178792, 2231712, 2320272, 2337984, 2376864, 2406208, 2451141, 2481402, 2490048, 2610306, 2706984, 2727648, 2801304, 2835888, 2905056, 3045357, 3068604, 3093696, 3190374, 3268188, 3308536, 3480408, 3506976, 3565296, 3609312, 3722103, 3735072, 3781184, 4060476, 4091472, 4253832, 4357584, 4463424, 4640544, 4753728, 4785561, 4902282, 4962804, 5220612, 5413968, 5455296, 5602608, 5671776, 5810112, 6090714, 6137208, 6380748, 6536376, 6617072, 6960816, 7013952, 7130592, 7218624, 7444206, 7470144, 8120952, 8182944, 8507664, 8715168, 9136071, 9281088, 9571122, 9804564, 9925608, 10441224, 10827936, 11166309, 11205216, 11343552, 12181428, 12274416, 12761496, 13072752, 13234144, 13921632, 14261184, 14356683, 14888412, 16241904, 16365888, 17015328, 17430336, 18272142, 19142244, 19609128, 19851216, 20882448, 21655872, 22332618, 22410432, 24362856, 24548832, 25522992, 26145504, 26468288, 27843264, 28713366, 29776824, 32483808, 33498927, 34030656, 36544284, 38284488, 39218256, 39702432, 41764896, 44665236, 48725712, 49097664, 51045984, 52291008, 57426732, 59553648, 64967616, 66997854, 73088568, 76568976, 78436512, 79404864, 83529792, 89330472, 97451424, 100496781, 102091968, 114853464, 119107296, 133995708, 146177136, 153137952, 156873024, 178660944, 194902848, 200993562, 229706928, 238214592, 267991416, 292354272, 306275904, 357321888, 401987124, 459413856, 535982832, 584708544, 714643776, 803974248, 918827712, 1071965664, 1607948496, 2143931328, 3215896992, 6431793984