1, 9, 32, 652, 933, 1285, 1716, 5336, 6409, 7617, 8968, 18148, 20525, 23101, 25884, 43184, 47377, 51833, 56560, 84540, 91061, 97909, 105092, 146312, 155673, 165425, 175576, 232596, 245309, 258477, 272108, 347488, 364065, 381161, 398784, 495084, 516037, 537573, 559700, 679480, 705321, 731809, 758952, 904772, 936013, 967965, 1000636, 1175056, 1212209, 1250137, 1288848, 1494428, 1538005, 1582421, 1627684, 1866984, 1917497, 1968913, 2021240, 2296820, 2354781, 2413709, 2473612, 2788032, 2853953, 2920905, 2988896, 3344716, 3419109, 3494597, 3571188, 3970968, 4054345, 4138881, 4224584, 4670884, 4763757, 4857853, 4953180, 5448560, 5551441, 5655609, 5761072, 6308092, 6421493, 6536245, 6652356, 7253576, 7378009, 7503857, 7631128, 8289108, 8425085, 8562541, 8701484, 9418784, 9566817, 9716393, 9867520, 10646700, 10807301, 10969509, 11133332, 11976952, 12150633, 12325985, 12503016, 13413636, 13600909, 13789917, 13980668, 14960848, 15162225, 15365401, 15570384, 16622684, 16838677, 17056533, 17276260, 18403240, 18634361, 18867409, 19102392, 20306612, 20553373, 20802125, 21052876, 22336896, 22599809, 22864777, 23131808, 24498188, 24777765, 25059461, 25343284, 26794584, 27091337, 27390273, 27691400, 29230180, 29544621, 29861309, 30180252, 31809072, 32141713, 32476665, 32813936, 34535356, 34886709, 35240437, 35596548, 37413128, 37783705, 38156721, 38532184, 40446484, 40836797, 41229613, 41624940, 43639520, 44050081, 44463209, 44878912, 46996332, 47427653, 47861605, 48298196, 50521016, 50973609, 51428897, 51886888, 54217668, 54692045, 55169181, 55649084, 58090384, 58587057, 59086553, 59588880, 62143260, 62662741, 63185109, 63710372, 66380392, 66923193, 67468945, 68017656, 70805876, 71372509, 71942157, 72514828, 75423808, 76014785, 76608841, 77205984, 80238284, 80854117, 81473093, 82095220, 85253400, 85894601, 86539009, 87186632, 90473252, 91140333, 91810685, 92484316, 95901936, 96595409, 97292217, 97992368, 101543548, 102263925, 102987701, 103714884, 107402184, 108149977, 108901233, 109655960, 113481940, 114257661, 115036909, 115819692, 119786912, 120591073, 121398825, 122210176, 126321196, 127154309, 127991077, 128831508, 133088888, 133951465, 134817761, 135687784, 140094084, 140986637, 141882973, 142783100, 147340880, 148263921, 149190809, 150121552, 154833372, 155787413, 156745365, 157707236, 162575656, 163561209, 164550737, 165544248, 170571828, 171589405, 172611021, 173636684, 178825984, 179876097, 180930313, 181988640, 187342220, 188425381, 189512709, 190604212, 196124632, 197241353, 198362305, 199487496, 205177316, 206328109, 207483197, 208642588, 214504368, 215689745, 216879481, 218073584, 224109884, 225330357, 226555253, 227784580, 233997960.

883693084, 886737237, 889788373, 892846500, 908242280, 911342521, 914449809, 917564152, 933241972, 936398813, 939562765, 942733836, 958696256, 961910209, 965131337, 968359648, 984609228, 987880805, 991159621, 994445684.