1, 2, 3, 4, 6, 7, 8, 12, 14, 19, 21, 24, 28, 38, 42, 43, 49, 56, 57, 67, 76, 84, 86, 98, 114, 129, 133, 134, 147, 152, 168, 172, 196, 201, 228, 258, 266, 268, 294, 301, 343, 344, 361, 392, 399, 402, 456, 469, 516, 532, 536, 588, 602, 686, 722, 798, 804, 817, 903, 931, 938, 1029, 1032, 1064, 1083, 1176, 1204, 1273, 1372, 1407, 1444, 1596, 1608, 1634, 1806, 1862, 1876, 2058, 2107, 2166, 2408, 2451, 2527, 2546, 2744, 2793, 2814, 2881, 2888, 3192, 3268, 3283, 3612, 3724, 3752, 3819, 4116, 4214, 4332, 4902, 5054, 5092, 5586, 5628, 5719, 5762, 6321, 6517, 6536, 6566, 7224, 7448, 7581, 7638, 8232, 8428, 8643, 8664, 8911, 9804, 9849, 10108, 10184, 11172, 11256, 11438, 11524, 12642, 13034, 13132, 14749, 15162, 15276, 15523, 16856, 17157, 17286, 17689, 17822, 19551, 19608, 19698, 20167, 20216, 22344, 22876, 22981, 23048, 24187, 25284, 26068, 26264, 26733, 29498, 30324, 30552, 31046, 34314, 34572, 35378, 35644, 39102, 39396, 40033, 40334, 44247, 45752, 45962, 46569, 48374, 50568, 52136, 53067, 53466, 54739, 58996, 60501, 60648, 62092, 62377, 68628, 68943, 69144, 70756, 71288, 72561, 78204, 78792, 80066, 80668, 88494, 91924, 93138, 96748, 106134, 106932, 108661, 109478, 117992, 120099, 121002, 123823, 124184, 124754, 137256, 137886, 141169, 141512, 145122, 156408, 160132, 161336, 164217, 169309, 176988, 183848, 186276, 187131, 193496, 212268, 213864, 217322, 218956, 240198, 242004, 247646, 249508, 275772, 280231, 282338, 290244, 320264, 325983, 328434, 338618, 353976, 371469, 372552, 374262, 383173, 423507, 424536, 434644, 436639, 437912, 480396, 484008, 495292, 499016, 507927, 551544, 560462, 564676, 580488, 651966, 656868, 677236, 742938, 748524, 760627, 766346, 840693, 847014, 869288, 873278, 960792, 988183, 990584, 1015854, 1040041, 1120924, 1129352, 1149519, 1185163, 1303932, 1309917, 1313736, 1354472, 1485876, 1497048, 1521254, 1532692, 1681386, 1694028, 1746556, 1976366, 2031708, 2080082, 2241848, 2281881, 2299038, 2370326, 2607864, 2619834, 2682211, 2964549, 2971752, 3042508, 3065384, 3120123, 3362772, 3388056, 3493112, 3555489, 3952732, 4063416, 4160164, 4563762, 4598076, 4740652, 5239668, 5324389, 5364422, 5929098, 6085016, 6240246, 6725544, 7110978, 7280287, 7905464, 8046633, 8296141, 8320328, 9127524, 9196152, 9481304, 10479336, 10648778, 10728844, 11858196, 12480492, 14221956, 14560574, 15973167, 16093266, 16592282, 18255048, 18775477, 21297556, 21457688, 21840861, 23716392, 24888423, 24960984, 28443912, 29121148, 31946334, 32186532, 33184564, 37550954, 42595112, 43681722, 49776846, 50962009, 56326431, 58242296, 63892668, 64373064, 66369128, 75101908, 87363444, 99553692, 101924018, 112652862, 127785336, 150203816, 152886027, 174726888, 199107384, 203848036, 225305724, 305772054, 356734063, 407696072, 450611448, 611544108, 713468126, 1070202189, 1223088216, 1426936252, 2140404378, 2853872504, 4280808756, 8561617512