1, 8, 736, 19426, 36058, 105358, 173272, 303556, 320272, 598438, 1135156, 1199836, 1220416, 1801822, 2209306, 2719648, 2952748, 3602236, 3687958, 5481883, 6983047, 7353676, 8381647, 8787241, 8976808, 10663696, 10810822, 11422048, 12376981, 12868822, 14021008, 15663691, 17148538, 17726626, 18927826, 19518388, 21017326, 21483022, 21778856, 22696318, 25751797, 26362981, 26439883, 28578572, 29567098, 29770903, 32697673, 33928588, 33950386, 37803788, 38427488, 39666628, 40234216, 42349868, 42544888, 44694658, 44794772, 46615976, 49048273, 51649928, 52649668, 53494666, 54373978, 58162483, 58219568, 58419586, 59223088, 62078563, 64609693, 65879038, 66823856, 67559948, 68052916, 71965916, 72283681, 74269448, 75369841, 77496056, 77759788, 79618456, 80589608, 83949272, 84533086, 86435756, 88289272, 88465147, 88711666, 93243788, 95022586, 95716846, 95863328, 103787146, 104704006, 105778772, 107556373, 109387916, 114414322, 115376878, 119799226, 119963096, 120414316, 120866383, 122393188, 129148426, 132486397, 134952616, 144189998, 145811996, 149677711, 149815072, 153315898, 154615868, 159256196, 160770772, 165453751, 165935386, 167917408, 169667422, 171769606, 171965816, 172948546, 173786068, 175516748, 183740446, 183791168, 187205488, 191271697, 197216398, 197426636, 199693768, 202080208, 207649772, 209649511, 209866273, 211549976, 211658833, 228587248, 230173966, 230969383, 232051072, 236805976, 237093956, 242831996, 247283506, 249465322, 251597368, 252547856, 255290491, 256068268, 256847228, 257507272, 261122422, 269532901, 273911968, 274593572, 274841638, 277079272, 277827166, 284919272, 286880518, 288022393, 290376703, 293829922, 295821548, 299048023, 299371633, 301836788, 304507897, 309556171, 311204146, 316773388, 320982733, 327382693, 327585826, 330776468, 331866172, 341131897, 343971188, 350105008, 351576772, 354106978, 355516568, 359478316, 364532806, 367180822, 374385572, 375544828, 378086948, 379251916, 379616336, 381587228, 382391647, 386058772, 389743397, 393742448, 399106268, 399629686, 400303156, 406239058, 407975443, 413587196, 413663293, 413967751, 416483803, 416789297, 425465776, 431740198, 433919816, 437747353, 437982238, 443953672, 455059522, 458017561, 462673772, 463398398, 466787483, 472056838, 474743368, 476048672, 479729447, 481944716, 482026861, 484165088, 485071147, 486555616, 491769118, 492848378, 509770423, 512900956, 521238943, 522777718, 534823388, 535169566, 536468731, 537075547, 538290208, 542900996, 549196208, 551566268, 553325158, 557911376, 562871548, 566160848, 567318823, 570531697, 571157476, 572589116, 574381186, 575727076, 581487236, 583022098, 589635971, 605550968, 609239548, 613495261, 614978981, 619347772, 620838548, 623358296, 628506901, 631982422, 632829268, 638773066, 641802778, 642466483, 644839658, 645695072, 645885241, 648264716, 660131578, 664078976, 667941436, 671039468, 673173523, 673659008, 675505447, 679010893, 683209843, 688108618, 690957926.

9543701098, 9554670133, 9614378663, 9616580072, 9626856646, 9643016636, 9657351593, 9672433156, 9715904297, 9722912998, 9740261168, 9808326172, 9837251341, 9840962776, 9849130397, 9906398608, 9908260748, 9973545898, 9984011416, 9998597533.