1, 2, 4, 7, 8, 11, 14, 19, 22, 28, 31, 38, 44, 55, 56, 62, 76, 77, 88, 110, 124, 133, 152, 154, 209, 217, 220, 248, 266, 277, 308, 341, 385, 418, 434, 440, 532, 554, 589, 605, 616, 682, 770, 836, 868, 1045, 1064, 1108, 1178, 1210, 1364, 1463, 1540, 1672, 1705, 1736, 1939, 2090, 2216, 2356, 2387, 2420, 2728, 2926, 3047, 3080, 3410, 3878, 4123, 4180, 4235, 4712, 4774, 4840, 5263, 5852, 6094, 6479, 6820, 7315, 7756, 8246, 8360, 8470, 8587, 9548, 10526, 11495, 11704, 11935, 12188, 12958, 13640, 14630, 15235, 15512, 16492, 16940, 17174, 18755, 19096, 21052, 21329, 22990, 23870, 24376, 25916, 29260, 30470, 32395, 32984, 33880, 34348, 36841, 37510, 42104, 42658, 45353, 45980, 47740, 51832, 57893, 58520, 60109, 60940, 64790, 68696, 73682, 75020, 80465, 85316, 90706, 91960, 94457, 95480, 106645, 115786, 120218, 121880, 129580, 131285, 147364, 150040, 160930, 163153, 167585, 170632, 181412, 188914, 213290, 226765, 231572, 240436, 259160, 262570, 289465, 294728, 321860, 326306, 335170, 356345, 362824, 377828, 405251, 426580, 453530, 463144, 472285, 480872, 525140, 578930, 643720, 652612, 661199, 670340, 712690, 755656, 810502, 853160, 907060, 944570, 1050280, 1142071, 1157860, 1173095, 1305224, 1322398, 1340680, 1425380, 1621004, 1794683, 1814120, 1889140, 2026255, 2284142, 2315720, 2346190, 2494415, 2644796, 2850760, 3184115, 3242008, 3305995, 3589366, 3778280, 4052510, 4568284, 4692380, 4988830, 5195135, 5289592, 6368230, 6611990, 7178732, 8105020, 8973415, 9136568, 9384760, 9977660, 10390270, 12562781, 12736460, 13223980, 14357464, 16210040, 17946830, 19955320, 20780540, 22288805, 25125562, 25472920, 26447960, 35893660, 36365945, 41561080, 44577610, 50251124, 62813905, 71787320, 72731890, 89155220, 98707565, 100502248, 125627810, 145463780, 178310440, 197415130, 251255620, 290927560, 394830260, 502511240, 690952955, 789660520, 1381905910, 2763811820, 5527623640