1, 2, 3, 4, 6, 7, 8, 9, 12, 13, 14, 17, 18, 21, 24, 26, 28, 34, 36, 39, 42, 51, 52, 56, 63, 68, 72, 78, 84, 91, 102, 104, 117, 119, 126, 136, 153, 156, 157, 168, 182, 204, 221, 234, 238, 252, 263, 273, 306, 312, 314, 357, 364, 408, 442, 468, 471, 476, 504, 526, 546, 612, 628, 663, 714, 728, 789, 819, 884, 936, 942, 952, 1052, 1071, 1092, 1099, 1224, 1256, 1326, 1413, 1428, 1547, 1578, 1638, 1768, 1841, 1884, 1989, 2041, 2104, 2142, 2184, 2198, 2367, 2652, 2669, 2826, 2856, 3094, 3156, 3276, 3297, 3419, 3682, 3768, 3978, 4082, 4284, 4396, 4471, 4641, 4734, 5304, 5338, 5523, 5652, 6123, 6188, 6312, 6552, 6594, 6838, 7364, 7956, 8007, 8164, 8568, 8792, 8942, 9282, 9468, 9891, 10257, 10676, 11046, 11304, 12246, 12376, 13188, 13413, 13676, 13923, 14287, 14728, 15912, 16014, 16328, 16569, 17884, 18369, 18564, 18683, 18936, 19782, 20514, 21352, 22092, 23933, 24021, 24492, 26376, 26826, 27352, 27846, 28574, 30771, 31297, 32028, 33138, 34697, 35768, 36738, 37128, 37366, 39564, 40239, 41028, 41291, 42861, 44184, 47866, 48042, 48984, 53652, 55692, 56049, 57148, 58123, 61542, 62594, 64056, 66276, 69394, 71799, 73476, 74732, 79128, 80478, 82056, 82582, 85722, 93891, 95732, 96084, 104091, 107304, 111384, 112098, 114296, 116246, 123084, 123873, 125188, 128583, 132552, 138788, 143598, 146952, 149464, 160956, 165164, 168147, 171444, 174369, 187782, 191464, 192168, 208182, 215397, 224196, 232492, 242879, 246168, 247746, 250376, 257166, 277576, 281673, 287196, 289037, 312273, 321912, 330328, 336294, 342888, 348738, 371619, 375564, 406861, 416364, 430794, 448392, 464984, 485758, 495492, 514332, 523107, 536783, 563346, 574392, 578074, 624546, 672588, 697476, 701947, 728637, 743238, 751128, 813722, 832728, 861588, 867111, 971516, 990984, 1028664, 1046214, 1073566, 1126692, 1156148, 1220583, 1249092, 1345176, 1394952, 1403894, 1457274, 1486476, 1610349, 1627444, 1723176, 1734222, 1943032, 2092428, 2105841, 2147132, 2185911, 2253384, 2312296, 2441166, 2498184, 2601333, 2807788, 2914548, 2972952, 3220698, 3254888, 3468444, 3661749, 3757481, 4184856, 4211682, 4294264, 4371822, 4831047, 4882332, 4913629, 5202666, 5615576, 5829096, 6317523, 6441396, 6936888, 7323498, 7514962, 8423364, 8743644, 9125311, 9662094, 9764664, 9827258, 10405332, 11272443, 12635046, 12882792, 14646996, 14740887, 15029924, 16846728, 17487288, 18250622, 19324188, 19654516, 20810664, 22544886, 25270092, 27375933, 29293992, 29481774, 30059848, 33817329, 36501244, 38648376, 39309032, 44222661, 45089772, 50540184, 54751866, 58963548, 63877177, 67634658, 73002488, 82127799, 88445322, 90179544, 109503732, 117927096, 127754354, 135269316, 164255598, 176890644, 191631531, 219007464, 255508708, 270538632, 328511196, 353781288, 383263062, 511017416, 574894593, 657022392, 766526124, 1149789186, 1533052248, 2299578372, 4599156744