1, 2, 3, 5, 6, 7, 10, 14, 15, 19, 21, 23, 27, 30, 35, 38, 42, 46, 54, 57, 69, 70, 81, 95, 105, 114, 115, 133, 135, 138, 161, 162, 189, 190, 210, 230, 266, 270, 285, 322, 345, 378, 399, 405, 437, 483, 513, 567, 570, 621, 665, 690, 798, 805, 810, 874, 945, 966, 1026, 1134, 1242, 1311, 1330, 1539, 1610, 1741, 1863, 1890, 1995, 2185, 2415, 2565, 2622, 2835, 3059, 3078, 3105, 3482, 3591, 3726, 3990, 4347, 4370, 4830, 5130, 5223, 5670, 6118, 6210, 6555, 7182, 7695, 8694, 8705, 9177, 9315, 10446, 10773, 11799, 12187, 13041, 13110, 15295, 15390, 17410, 17955, 18354, 18630, 21546, 21735, 23598, 24374, 26082, 26115, 30590, 33079, 35397, 35910, 36561, 40043, 43470, 45885, 47007, 52230, 53865, 58995, 60935, 65205, 66158, 70794, 73122, 80086, 82593, 91770, 94014, 99237, 107730, 117990, 120129, 121870, 130410, 141021, 165186, 165395, 176985, 182805, 198474, 200215, 231553, 235035, 240258, 247779, 280301, 282042, 329049, 330790, 353970, 365610, 400430, 412965, 463106, 470070, 495558, 496185, 560602, 600645, 658098, 694659, 705105, 760817, 825930, 840903, 893133, 987147, 992370, 1081161, 1157765, 1201290, 1238895, 1389318, 1401505, 1410210, 1521634, 1645245, 1681806, 1786266, 1974294, 2162322, 2282451, 2315530, 2477790, 2679399, 2803010, 3243483, 3290490, 3473295, 3804085, 4204515, 4465665, 4564902, 4935735, 5325719, 5358798, 5405805, 6251931, 6486966, 6946590, 7568127, 7608170, 8409030, 8931330, 9871470, 10651438, 10811610, 11412255, 12503862, 13396995, 15136254, 15977157, 16217415, 18755793, 20542059, 22704381, 22824510, 26628595, 26793990, 31259655, 31954314, 32434830, 37511586, 37840635, 41084118, 45408762, 53257190, 61626177, 62519310, 75681270, 79885785, 93778965, 102710295, 113521905, 123252354, 143794413, 159771570, 187557930, 205420590, 227043810, 287588826, 308130885, 431383239, 616261770, 718972065, 862766478, 1437944130, 2156916195, 4313832390