1, 2, 3, 5, 6, 7, 10, 14, 15, 21, 30, 31, 35, 37, 42, 47, 62, 70, 74, 93, 94, 105, 111, 141, 155, 185, 186, 210, 217, 222, 235, 259, 271, 282, 310, 329, 370, 434, 465, 470, 518, 542, 555, 651, 658, 705, 777, 813, 930, 987, 1085, 1110, 1147, 1295, 1302, 1355, 1410, 1457, 1554, 1626, 1645, 1739, 1897, 1974, 2170, 2294, 2590, 2710, 2914, 3255, 3290, 3441, 3478, 3794, 3885, 4065, 4371, 4935, 5217, 5691, 5735, 6510, 6882, 7285, 7770, 8029, 8130, 8401, 8695, 8742, 9485, 9870, 10027, 10199, 10434, 11382, 11470, 12173, 12737, 14570, 16058, 16802, 17205, 17390, 18970, 20054, 20398, 21855, 24087, 24346, 25203, 25474, 26085, 28455, 30081, 30597, 34410, 36519, 38211, 40145, 42005, 43710, 48174, 50135, 50406, 50995, 52170, 53909, 56910, 58807, 60162, 60865, 61194, 63685, 70189, 73038, 76422, 80290, 84010, 89159, 100270, 101990, 107818, 117614, 120435, 121730, 126015, 127370, 140378, 150405, 152985, 161727, 176421, 178318, 182595, 191055, 210567, 240870, 252030, 267477, 269545, 294035, 300810, 305970, 310837, 323454, 350945, 352842, 365190, 377363, 382110, 394847, 421134, 445795, 471269, 534954, 539090, 588070, 621674, 701890, 754726, 789694, 808635, 882105, 891590, 932511, 942538, 1052835, 1132089, 1184541, 1337385, 1413807, 1554185, 1617270, 1764210, 1865022, 1886815, 1974235, 2105670, 2175859, 2264178, 2356345, 2369082, 2674770, 2763929, 2827614, 3108370, 3298883, 3773630, 3948470, 4351718, 4662555, 4712690, 5527858, 5660445, 5922705, 6527577, 6597766, 7069035, 8291787, 9325110, 9896649, 10879295, 11320890, 11845410, 13055154, 13819645, 14138070, 14609339, 16494415, 16583574, 19793298, 21758590, 27639290, 29218678, 32637885, 32988830, 41458935, 43828017, 49483245, 65275770, 73046695, 82917870, 87656034, 98966490, 102265373, 146093390, 204530746, 219140085, 306796119, 438280170, 511326865, 613592238, 1022653730, 1533980595, 3067961190