10 9 81226 583170304 665405760 664010752 495220800 526110912 572428608 576569024 10346944 4193664 1064856384 583170304 665414144 8612544 206956096 368149952 49545536 439504576 72443968 55154176 501336896 583170304 665422592 256064 961958272 1073023360 671336000 112658176 1012744320 1072323200 8540032 13 0 81231 583170304 665446848 664010752 495220800 526110912 572428608 576567808 249422336 4193216 135609024 583170304 665414144 251651712 184342592 866381440 1073086592 372445376 15099968 59258112 501358464 583170304 665422592 340928 225743936 477696 270513664 188552128 823868608 1072308416 251628544 16 1 81231 583170304 665446848 664010752 495220800 526110912 572428608 576568000 220062208 4193088 961967104 583170304 665414144 218112064 188491072 699253120 2277568 154435200 88254528 51602496 501358336 583170304 665422592 1072728192 603770496 1073400256 903489088 104202048 222120704 1072376512 218491712 20 2 81231 583170304 665446848 664010752 495220800 526110912 572428608 576568320 220062208 320 29893952 583170304 665414144 218305216 225013632 1063095936 44433536 396462208 74573888 53153216 501358464 583170304 665422592 1107904 415207936 739648 1053514048 106171584 495972096 1072268928 218111040 4 3 81226 583170304 665405760 664010752 495220800 526110912 572428608 576568448 94233088 6400 143129408 583170304 665414144 96445888 227192704 56241856 1068269888 69500160 82126912 57743232 501355264 583170304 665422592 1498496 425806080 1073367424 246738816 97404864 864436480 1072303104 96118656 23 4 81231 583170304 665446848 664010752 495220800 526110912 572428608 576566592 64872896 4192512 147318976 583170304 665414144 62939520 212176832 873574656 6602944 944702784 15493184 57718336 501337920 583170304 665422592 1073312512 245142144 920000 231666624 182001920 77123136 1072241408 67046592 32 5 79686 583170304 652790016 664010752 495220800 526110912 572428608 576568960 144535936 4190784 883914560 583170304 652798528 142812352 206584896 923508224 46236032 253567040 67479616 52088640 493985536 583170304 652807040 1073129728 636314752 1071155584 922149184 121714816 973242944 1072272000 142748032 7 6 81231 583170304 665446848 664010752 495220800 526110912 572428608 576567872 35512832 1152 17448448 583170304 665414144 37544768 185696128 234453120 1028554880 632968704 70248512 54877440 501355648 583170304 665422592 507264 916857024 248256 799594432 121839808 705420224 1072322880 37663552 32 7 81231 583170304 665446848 664010752 495220800 526110912 572428608 576568960 211673600 4190784 883889792 583170304 665455168 209914688 212256512 701066816 42336640 253586688 68020288 52085120 501358464 583170304 665463744 1272064 633731072 1071974784 922186112 118388864 971512704 1072262528 209796864 31 8 81231 583170304 665446848 664010752 495220800 526110912 572428608 576567552 73261568 3008 85383808 583170304 665414144 75294208 181370752 216558144 1026769088 1026406464 68233280 58913344 501358528 583170304 665422592 1073511808 1000012864 1072302528 1023509184 124565056 217057856 1072320640 75398400 1 8 81326 583281920 666224896 664043264 528775232 526110912 572428608 576554048 287171072 17088 14094400 583281920 666233408 289372544 208467904 420915968 1065910272 215084736 82700352 55958528 501358400 583281920 666241792 1073438080 60899328 1073564096 149651456 101322560 228383872 1072315584 288974272 8 8 81491 583170304 667576576 664010752 495220800 526110912 572428608 576568768 115204544 0 16320 583170304 667585216 117257216 164002368 612463424 1032569216 232697280 76589120 58493952 501336384 583170304 667552704 1932928 53539840 1073547776 684836288 118595840 1048860416 1072366720 117389120 2 5 81496 583170304 667617728 664010752 495220800 526110912 572428608 576566976 228450816 1024 198344896 583170304 667707904 230657664 231509696 514240192 1068515648 434231104 84928576 53177024 501358400 583170304 667716352 269632 748095168 1558912 286502912 96215552 914529216 1072268032 230158272 13 0 81601 583170304 668477696 664010752 377052544 526110912 572428608 576567808 295588480 4193216 135601280 583170304 668486272 297795520 185541376 633702912 458880 372390976 17066048 59267968 508731328 583170304 668494592 439232 223230720 215552 270495040 187356096 826505088 1072307584 297744960 16 1 81601 583170304 668477696 664010752 377052544 526110912 572428608 576568000 224285312 4193088 961959104 583170304 668486272 226488256 187281408 471305408 1070186688 154729792 87025728 51554432 508731136 583170304 668494592 215168 601329280 1072941504 903663360 103972672 226215424 1072361344 222754880 20 2 81601 583170304 668477696 664010752 377052544 526110912 572428608 576568320 224285312 320 29896256 583170304 668486272 222494656 232897088 828745024 43925632 396186112 76539968 53081984 508731328 583170304 668494592 1073457088 412585536 461120 1053488512 102091968 505506048 1072240832 222313152 23 4 81601 583170304 668477696 664010752 377052544 526110912 572428608 576566592 69096064 4192512 147306304 583170304 668486272 67144960 213965440 750387072 7356608 944947712 15951936 57673344 508729088 583170304 668494592 1072755456 242491648 330176 231652160 182100224 73826496 1072251264 71273024 7 6 81601 583170304 668477696 664010752 377052544 526110912 572428608 576567872 39735936 1152 17456512 583170304 668486272 41745792 182241856 7320768 1030062208 633492672 67299392 54933376 508730496 583170304 668494592 1073675648 914388480 1051072 799562752 125919424 705963200 1072336832 41818240 8 8 81601 583170304 668477696 664010752 377052544 526110912 572428608 576568768 123622016 0 16256 583170304 668486272 125649344 158647552 485317952 1033634176 233745728 72624192 58617024 508727680 583170304 668494592 1605248 51119168 1624576 684807360 125608192 1048468736 1072368384 125741056 32 7 81606 583170304 668518720 664027136 343498112 526110912 572428608 576568960 215896704 4190784 883864960 583170304 668486272 214141568 206000576 470230656 51921280 253494720 67659840 52194304 508731200 583170304 668494592 1222912 631227072 1198464 922253120 116144256 978186048 1072316928 218083968 10 9 81606 583170304 668518720 664010752 377052544 526110912 572428608 576569024 22958720 4193664 1064852160 583170304 668486272 21179328 208941312 245338240 46399808 439736384 71231552 55165952 508728256 583170304 668494592 2058304 959484736 1072793984 671380352 114263808 1011067968 1072308288 21028864 4 3 81606 583170304 668518720 664010752 377052544 526110912 572428608 576568448 98456192 6400 143174528 583170304 668486272 100635840 233028096 903879040 1068024128 69684672 80685120 57783488 508730304 583170304 668494592 89472 423259968 1821056 246518912 99649472 862007296 1072251776 100256832 2 5 81621 583170304 668641728 664010752 377052544 526110912 572428608 576566976 245256832 1024 198351744 583170304 668650048 247425472 227137920 286738880 1064960320 434088640 85813312 53219968 508731328 583170304 668617536 1071635776 745475840 149888 286327936 95379968 917177344 1072303360 247074048 5 7 82391 583170304 674949440 664010752 377052544 526110912 572428608 576567936 371085952 4191424 946383232 583170304 674916992 369314432 207220224 771559296 48136256 303304000 73574464 59647232 508731264 583170304 674925440 1073424384 1032558080 1073678720 894358528 113508736 913030464 1072307968 369165504