1, 2, 3, 4, 6, 8, 9, 12, 16, 18, 24, 29, 32, 36, 41, 48, 58, 64, 72, 82, 87, 96, 107, 116, 119, 123, 144, 164, 174, 192, 214, 232, 238, 246, 261, 288, 321, 328, 348, 357, 369, 428, 464, 476, 492, 522, 576, 642, 656, 696, 714, 738, 856, 928, 952, 963, 984, 1044, 1071, 1189, 1284, 1312, 1392, 1428, 1476, 1712, 1856, 1904, 1926, 1968, 2088, 2142, 2378, 2568, 2624, 2784, 2856, 2952, 3103, 3424, 3451, 3567, 3808, 3852, 3936, 4176, 4284, 4387, 4756, 4879, 5136, 5568, 5712, 5904, 6206, 6848, 6902, 7134, 7616, 7704, 7872, 8352, 8568, 8774, 9309, 9512, 9758, 10272, 10353, 10701, 11424, 11808, 12412, 12733, 13161, 13804, 14268, 14637, 15408, 16704, 17136, 17548, 18618, 19024, 19516, 20544, 20706, 21402, 22848, 23616, 24824, 25466, 26322, 27608, 27927, 28536, 29274, 30816, 31059, 34272, 35096, 37236, 38048, 38199, 39032, 39483, 41412, 42804, 43911, 49648, 50932, 52644, 55216, 55854, 57072, 58548, 61632, 62118, 68544, 70192, 74472, 76096, 76398, 78064, 78966, 82824, 85608, 87822, 99296, 101864, 105288, 110432, 111708, 114144, 114597, 117096, 124236, 127223, 140384, 141491, 148944, 152796, 156128, 157932, 165648, 171216, 175644, 198592, 203728, 210576, 220864, 223416, 228288, 229194, 234192, 248472, 254446, 280768, 282982, 297888, 305592, 312256, 315864, 331296, 342432, 351288, 369257, 381669, 407456, 421152, 424473, 446832, 458388, 468384, 496944, 508892, 522053, 565964, 595776, 611184, 631728, 662592, 684864, 702576, 738514, 763338, 814912, 842304, 848946, 893664, 916776, 936768, 993888, 1017784, 1044106, 1107771, 1131928, 1145007, 1222368, 1263456, 1273419, 1405152, 1477028, 1526676, 1566159, 1697892, 1787328, 1833552, 1987776, 2035568, 2088212, 2215542, 2263856, 2290014, 2444736, 2526912, 2546838, 2810304, 2954056, 3053352, 3132318, 3323313, 3395784, 3667104, 4071136, 4176424, 4431084, 4527712, 4580028, 4698477, 5093676, 5908112, 6106704, 6264636, 6646626, 6791568, 7334208, 8142272, 8352848, 8862168, 9055424, 9160056, 9396954, 10187352, 11816224, 12213408, 12529272, 13293252, 13583136, 15139537, 16705696, 17724336, 18320112, 18793908, 20374704, 23632448, 24426816, 25058544, 26586504, 27166272, 30279074, 33411392, 35448672, 36640224, 37587816, 40749408, 45418611, 50117088, 53173008, 60558148, 70897344, 73280448, 75175632, 81498816, 90837222, 100234176, 106346016, 121116296, 136255833, 150351264, 181674444, 212692032, 242232592, 272511666, 300702528, 363348888, 484465184, 545023332, 726697776, 968930368, 1090046664, 1453395552, 2180093328, 2906791104, 4360186656, 8720373312