1, 2, 4, 5, 7, 8, 10, 13, 14, 16, 17, 20, 26, 28, 32, 34, 35, 40, 52, 56, 65, 68, 70, 80, 85, 91, 104, 109, 112, 119, 130, 136, 140, 160, 170, 182, 197, 208, 218, 221, 224, 238, 260, 272, 280, 340, 364, 394, 416, 436, 442, 455, 476, 520, 544, 545, 560, 595, 680, 728, 763, 788, 872, 884, 910, 952, 985, 1040, 1090, 1105, 1120, 1190, 1360, 1379, 1417, 1456, 1526, 1547, 1576, 1744, 1768, 1820, 1853, 1904, 1970, 2080, 2180, 2210, 2380, 2561, 2720, 2758, 2834, 2912, 3052, 3094, 3152, 3349, 3488, 3536, 3640, 3706, 3808, 3815, 3940, 4360, 4420, 4760, 5122, 5516, 5668, 6104, 6188, 6304, 6698, 6895, 7072, 7085, 7280, 7412, 7630, 7735, 7880, 8720, 8840, 9265, 9520, 9919, 10244, 11032, 11336, 12208, 12376, 12805, 12971, 13396, 13790, 14170, 14560, 14824, 15260, 15470, 15760, 16745, 17440, 17680, 17927, 18530, 19040, 19838, 20488, 21473, 22064, 22672, 23443, 24089, 24416, 24752, 25610, 25942, 26792, 27580, 28340, 29648, 30520, 30940, 31520, 33490, 35360, 35854, 37060, 39676, 40976, 42946, 43537, 44128, 45344, 46886, 48178, 49504, 49595, 51220, 51884, 53584, 55160, 56680, 59296, 61040, 61880, 64855, 66980, 71708, 74120, 79352, 81952, 85892, 87074, 89635, 93772, 96356, 99190, 102440, 103768, 107168, 107365, 110320, 113360, 117215, 120445, 122080, 123760, 129710, 133960, 143416, 148240, 150311, 158704, 168623, 171784, 174148, 179270, 187544, 192712, 198380, 204880, 207536, 214730, 217685, 220640, 226720, 234430, 240890, 247520, 259420, 267920, 279149, 286832, 296480, 300622, 304759, 317408, 337246, 343568, 348296, 358540, 365041, 375088, 385424, 396760, 409760, 415072, 429460, 435370, 468860, 481780, 518840, 535840, 558298, 573664, 601244, 609518, 674492, 687136, 696592, 717080, 730082, 750176, 751555, 770848, 793520, 843115, 858920, 870740, 937720, 963560, 1037680, 1116596, 1202488, 1219036, 1348984, 1393184, 1395745, 1434160, 1460164, 1503110, 1523795, 1587040, 1686230, 1717840, 1741480, 1825205, 1875440, 1927120, 1954043, 2075360, 2233192, 2404976, 2438072, 2555287, 2697968, 2791490, 2868320, 2920328, 3006220, 3047590, 3372460, 3435680, 3482960, 3650410, 3750880, 3854240, 3908086, 4466384, 4745533, 4809952, 4876144, 5110574, 5395936, 5582980, 5840656, 6012440, 6095180, 6744920, 6965920, 7300820, 7816172, 8932768, 9491066, 9752288, 9770215, 10221148, 11165960, 11681312, 12024880, 12190360, 12776435, 13489840, 14601640, 15632344, 18982132, 19540430, 20442296, 22331920, 23727665, 24049760, 24380720, 25552870, 26979680, 29203280, 31264688, 33218731, 37964264, 39080860, 40884592, 44663840, 47455330, 48761440, 51105740, 58406560, 62529376, 66437462, 75928528, 78161720, 81769184, 94910660, 102211480, 132874924, 151857056, 156323440, 166093655, 189821320, 204422960, 265749848, 312646880, 332187310, 379642640, 408845920, 531499696, 664374620, 759285280, 1062999392, 1328749240, 2657498480, 5314996960