1, 2, 4, 5, 8, 10, 11, 19, 20, 22, 31, 38, 40, 43, 44, 55, 62, 76, 86, 88, 95, 110, 124, 152, 155, 172, 190, 209, 215, 220, 248, 310, 341, 344, 380, 418, 430, 440, 473, 589, 620, 682, 760, 761, 817, 836, 860, 946, 1045, 1178, 1240, 1333, 1364, 1522, 1634, 1672, 1705, 1720, 1892, 2090, 2356, 2365, 2666, 2728, 2945, 3044, 3268, 3410, 3784, 3805, 4085, 4180, 4712, 4730, 5332, 5890, 6088, 6479, 6536, 6665, 6820, 7610, 8170, 8360, 8371, 8987, 9460, 10664, 11780, 12958, 13330, 13640, 14459, 14663, 15220, 16340, 16742, 17974, 18920, 23560, 23591, 25327, 25916, 26660, 28918, 29326, 30440, 32395, 32680, 32723, 33484, 35948, 41855, 44935, 47182, 50654, 51832, 53320, 57836, 58652, 64790, 65446, 66968, 71896, 72295, 73315, 83710, 89870, 94364, 101308, 115672, 117304, 117955, 126635, 129580, 130892, 144590, 146630, 159049, 163615, 167420, 179740, 188728, 202616, 235910, 253270, 259160, 259501, 261784, 278597, 289180, 293260, 318098, 327230, 334840, 359480, 359953, 448229, 471820, 506540, 519002, 557194, 578360, 586520, 621737, 636196, 654460, 719906, 795245, 896458, 943640, 1013080, 1014413, 1038004, 1114388, 1243474, 1272392, 1297505, 1308920, 1392985, 1439812, 1590490, 1792916, 1799765, 2028826, 2076008, 2228776, 2241145, 2486948, 2595010, 2785970, 2879624, 3108685, 3180980, 3585832, 3599530, 4057652, 4482290, 4930519, 4973896, 5072065, 5190020, 5571940, 6217370, 6361960, 6839107, 7199060, 8115304, 8964580, 9861038, 10144130, 10380040, 11143880, 11158543, 12434740, 13678214, 14398120, 17929160, 19273847, 19722076, 20288260, 22317086, 24652595, 24869480, 27356428, 34195535, 38547694, 39444152, 40576520, 44634172, 49305190, 54712856, 55792715, 68391070, 77095388, 89268344, 96369235, 98610380, 111585430, 136782140, 154190776, 192738470, 197220760, 212012317, 223170860, 273564280, 385476940, 424024634, 446341720, 770953880, 848049268, 1060061585, 1696098536, 2120123170, 4240246340, 8480492680