1, 2, 3, 4, 6, 8, 9, 11, 12, 16, 18, 22, 24, 27, 31, 32, 33, 36, 44, 48, 54, 62, 66, 72, 88, 93, 96, 99, 108, 109, 124, 132, 144, 151, 176, 186, 198, 216, 218, 248, 264, 279, 288, 297, 302, 327, 341, 352, 372, 396, 432, 436, 453, 496, 528, 558, 594, 604, 654, 682, 744, 792, 837, 864, 872, 906, 981, 992, 1023, 1056, 1116, 1188, 1199, 1208, 1308, 1359, 1364, 1488, 1584, 1661, 1674, 1744, 1812, 1962, 2046, 2232, 2376, 2398, 2416, 2616, 2718, 2728, 2943, 2976, 3069, 3168, 3322, 3348, 3379, 3488, 3597, 3624, 3924, 4077, 4092, 4464, 4681, 4752, 4796, 4832, 4983, 5232, 5436, 5456, 5886, 6138, 6644, 6696, 6758, 7194, 7248, 7848, 8154, 8184, 8928, 9207, 9362, 9504, 9592, 9966, 10137, 10464, 10791, 10872, 10912, 11772, 12276, 13288, 13392, 13516, 14043, 14388, 14496, 14949, 15696, 16308, 16368, 16459, 18414, 18724, 19184, 19932, 20274, 21582, 21744, 23544, 24552, 26576, 26784, 27032, 28086, 28776, 29898, 30411, 31392, 32373, 32616, 32736, 32918, 36828, 37169, 37448, 38368, 39864, 40548, 42129, 43164, 43488, 44847, 47088, 49104, 49377, 51491, 53152, 54064, 56172, 57552, 59796, 60822, 64746, 65232, 65836, 73656, 74338, 74896, 79728, 81096, 84258, 86328, 89694, 91233, 94176, 98208, 98754, 102982, 108128, 111507, 112344, 115104, 119592, 121644, 126387, 129492, 130464, 131672, 147312, 148131, 148676, 149792, 154473, 159456, 162192, 168516, 172656, 179388, 181049, 182466, 197508, 205964, 223014, 224688, 239184, 243288, 252774, 258984, 263344, 294624, 296262, 297352, 308946, 324384, 334521, 337032, 345312, 358776, 362098, 364932, 395016, 411928, 444393, 446028, 449376, 463419, 478368, 486576, 505548, 510229, 517968, 526688, 543147, 592524, 594704, 617892, 669042, 674064, 717552, 724196, 729864, 790032, 823856, 888786, 892056, 926838, 973152, 1003563, 1011096, 1020458, 1035936, 1086294, 1185048, 1189408, 1235784, 1338084, 1348128, 1390257, 1435104, 1448392, 1459728, 1530687, 1580064, 1629441, 1647712, 1777572, 1784112, 1853676, 2007126, 2022192, 2040916, 2172588, 2370096, 2471568, 2676168, 2780514, 2896784, 2919456, 3061374, 3258882, 3555144, 3568224, 3707352, 4014252, 4044384, 4081832, 4345176, 4592061, 4740192, 4888323, 4943136, 5352336, 5561028, 5612519, 5793568, 6122748, 6517764, 7110288, 7414704, 8028504, 8163664, 8690352, 9184122, 9776646, 10704672, 11122056, 11225038, 12245496, 13035528, 13776183, 14220576, 14829408, 16057008, 16327328, 16837557, 17380704, 18368244, 19553292, 22244112, 22450076, 24490992, 26071056, 27552366, 32114016, 33675114, 36736488, 39106584, 44488224, 44900152, 48981984, 50512671, 52142112, 55104732, 67350228, 73472976, 78213168, 89800304, 101025342, 110209464, 134700456, 146945952, 151538013, 156426336, 179600608, 202050684, 220418928, 269400912, 303076026, 404101368, 440837856, 538801824, 606152052, 808202736, 1212304104, 1616405472, 2424608208, 4849216416