9, 78, 652, 933, 1285, 1716, 2234, 2847, 5336, 8968, 13959, 20525, 35555, 39246, 43184, 61566, 72447, 84540, 91061, 97909, 112618, 120495, 137334, 146312, 155673, 175576, 186134, 208503, 220330, 232596, 258477, 300791, 315859, 331422, 347488, 364065, 381161, 435643, 495084, 516037, 537573, 629707, 679480, 786758, 815235, 904772, 1034034, 1068167, 1138670, 1212209, 1250137, 1328350, 1368651, 1409759, 1494428, 1866984, 1917497, 2021240, 2128659, 2183767, 2354781, 2413709, 2473612, 2534498, 2723134, 2788032, 2920905, 3128027, 3419109, 3807659, 3970968, 4054345, 4138881, 4224584, 4311462, 4488775, 4579226, 4670884, 4763757, 5049746, 5448560, 5867838, 6085311, 6421493, 6769834, 6888687, 7008923, 7130550, 7253576, 7378009, 7503857, 7631128, 8021559, 8562541, 9272286, 9418784, 9566817, 10174459, 10487698, 10969509, 11298778, 11634571, 11804934, 11976952, 12150633, 12325985, 13228090, 13413636, 13600909, 13789917, 14173170, 14563459, 16408546, 16622684, 16838677, 17056533, 17276260, 18174038, 18403240, 18867409, 19578195, 20306612, 20802125, 21052876, 21560407, 22076030, 22336896, 22599809, 23400910, 25059461, 26207595, 26794584, 27091337, 27691400, 28917978, 29544621, 29861309, 30180252, 30501458, 30824935, 31150691, 32476665, 32813936, 33153534, 34186370, 34535356, 34886709, 35596548, 35955050, 36315951, 36679259, 37413128, 37783705, 38156721, 38910102, 39290483, 39673335, 40058666, 40446484, 41229613, 41624940, 42022786, 42826067, 43639520, 44878912, 45297198, 46141551, 46996332, 47427653, 49179327, 50071110, 50521016, 51886888, 52811011, 53277159, 54217668, 55649084, 56131762, 56617223, 57105475, 59086553, 60094046, 60602059, 61626658, 62143260, 64238538, 64769615, 66380392, 67468945, 68569334, 69123987, 70242250, 70805876, 71372509, 72514828, 73669271, 74251059, 74835902, 76014785, 76608841, 77205984, 78409563, 79016015, 79625586, 80238284, 80854117, 81473093, 83348959, 85253400, 85894601, 87186632, 89809434, 90473252, 91140333, 91810685, 93161234, 94524963, 97292217, 97992368, 98695870, 100826562, 102987701, 103714884, 104445482, 107402184, 111175859, 114257661, 115819692, 116606018, 118189331, 118986334, 121398825, 123843707, 124665903, 126321196, 127154309, 129675610, 130523391, 131374859, 133951465, 135687784, 139205306, 140986637, 141882973, 142783100, 145506307, 146421678, 150121552, 152936991, 153883234, 154833372, 155787413, 158673034, 160616443, 162575656, 164550737, 165544248, 169558282, 170571828, 171589405, 173636684, 174666402, 177779966, 178825984, 180930313, 183051086, 187342220, 188425381, 189512709, 192799775, 193903851, 195012134, 196124632, 197241353, 200616934, 201750627, 204030810, 206328109, 208642588, 209806290.

868576784, 874602443, 877625695, 898983759, 902062907, 908242280, 923814035, 930092234, 945912034, 949097367, 952289843, 968359648, 971595150, 974837851, 978087759, 981344882, 987880805, 991159621, 994445684, 997739002.