16 8 84121 583169024 689121536 658767872 201423872 128938624 1003551744 175979200 186594176 4193088 965545152 583169024 689130112 188676672 206289024 79953408 1058472128 213780672 21276736 62941696 523476864 583169024 689138432 265984 82866560 1073072576 870867840 175669056 760697408 1072238528 184566016 8 9 84001 583169024 688138496 658800640 134315008 128938624 1003551744 175979968 362769344 64 5005824 583169024 688147072 360919872 164778880 192540864 47890816 185689472 73099328 58846336 527171392 583169024 688155392 1072891072 550503872 1788416 671570688 125853952 87952640 1072357568 360932992 28 0 84001 583169024 688138496 658767872 201423872 128938624 1003551744 175979136 228537216 1664 36413376 583169024 688147072 230634624 214103680 122616320 1065763328 853072896 23930944 56998272 523476928 583169024 688155392 1072779008 392485952 3377600 796938752 176909504 369766464 1072204416 226498816 23 1 84136 583169024 689244480 658767872 201423872 128938624 1003551744 175977792 358560640 4192576 152439552 583169024 689252864 360680576 191914880 611294080 1066451136 946977984 102279232 58331840 523476928 583169024 689220544 1072888128 821543040 1073301952 264326016 81617088 291455808 1072350336 360362560 2 2 84001 583169024 688138496 658767872 201423872 128938624 1003551744 175978176 194982784 1088 195319232 583169024 688147072 193020224 228893184 206035712 17924416 395360384 86452288 52672832 523476928 583169024 688155392 1072079808 244026688 1072810368 289393984 93118976 438507456 1072297664 193233024 20 3 84001 583169024 688138496 658767872 201423872 128938624 1003551744 175979520 157234048 256 28998272 583169024 688147072 159378880 262800064 62041856 1072971904 342065408 35104832 53330432 523476928 583169024 688155392 1073393152 1033833472 379200 1040060096 149834944 754032768 1072158592 159242752 5 4 84121 583169024 689121536 658767872 201423872 128938624 1003551744 175979136 199177088 4191296 955005376 583169024 689130112 201308544 235779840 1025405696 1069514816 242665920 36890688 58405440 523476864 583169024 689138432 552576 549446976 1073465728 882136384 155500928 3825088 1072229120 201174144 4 5 84001 583169024 688138496 658767872 201423872 128938624 1003551744 175979648 194982784 6272 124549696 583169024 688147072 193019008 239747840 587421120 20349184 1070847680 80635968 57103552 523475584 583169024 688155392 1073718208 997316480 608640 248775552 99190656 1066190656 1072224512 193197888 7 6 84126 583169024 689162560 658767872 201423872 128938624 1003551744 175979072 262091648 1024 14287552 583169024 689170944 260256640 185062144 783109504 47104128 580494016 75900992 55128384 523476800 583169024 689179456 1073546240 373534912 264640 791474880 115368064 174959744 1072321728 260297344 10 7 84001 583169024 688138496 658800640 134315008 128938624 1003551744 175980224 421489600 4193600 1066781440 583169024 688147072 423604864 249200320 931167872 1069564224 349962880 33204288 54454336 527171328 583169024 688155392 1073622720 484520576 1411456 659853824 154224384 813294464 1072174720 423420800 5 6 84176 583169024 689572224 658767872 201423872 128938624 1003551744 175979136 199177088 4191296 955005376 583169024 689580736 201308544 235779840 1025405696 1069514816 242665920 36890688 58405440 523476864 583169024 689548160 552576 549446976 1073465728 882136384 155500928 3825088 1072229120 201174144 7 8 84176 583169024 689572224 658767872 201423872 128938624 1003551744 175979072 262091648 1024 14287552 583169024 689580736 260256640 185062144 783109504 47104128 580494016 75900992 55128384 523476800 583169024 689548160 1073546240 373534912 264640 791474880 115368064 174959744 1072321728 260297344 16 1 84186 583169024 689654144 658767872 201423872 128938624 1003551744 175979200 186594176 4193088 965545152 583169024 689662656 188676672 206289024 79953408 1058472128 213780672 21276736 62941696 523476864 583169024 689671104 265984 82866560 1073072576 870867840 175669056 760697408 1072238528 184566016 13 4 84191 583169024 689694976 658767872 201423872 128938624 1003551744 175979008 98513792 4193280 138708800 583169024 689703552 100654784 166882304 558722368 1071448192 396179840 107358272 59876800 523476864 583169024 689711872 1073723904 761038400 887296 304074688 82809792 512996736 1072390976 100325568 23 3 84201 583169024 689776896 658767872 201423872 128938624 1003551744 175977792 358560640 4192576 152439552 583169024 689785472 360680576 191914880 611294080 1066451136 946977984 102279232 58331840 523476928 583169024 689793792 1072888128 821543040 1073301952 264326016 81617088 291455808 1072350336 360362560 8 9 84256 583169024 690227584 658767872 201423872 128938624 1003551744 175979968 14627648 64 5002176 583169024 690236096 12790720 163761664 742093184 47595904 185664960 71985216 58848960 523454208 583169024 690244480 1073251520 551728832 1247744 671523712 125542656 88093120 1072356480 12788160 23 4 84261 583169024 690268416 658767872 201423872 128938624 1003551744 175977792 358560640 4192576 152439552 583169024 690276992 360680576 191914880 611294080 1066451136 946977984 102279232 58331840 523476928 583169024 690285312 1072888128 821543040 1073301952 264326016 81617088 291455808 1072350336 360362560 13 6 84261 583169024 690268416 658767872 201423872 128938624 1003551744 175979008 98513792 4193280 138708800 583169024 690276992 100654784 166882304 558722368 1071448192 396179840 107358272 59876800 523476864 583169024 690285312 1073723904 761038400 887296 304074688 82809792 512996736 1072390976 100325568 5 8 84261 583169024 690268416 658767872 201423872 128938624 1003551744 175979136 199177088 4191296 955005376 583169024 690276992 201308544 235779840 1025405696 1069514816 242665920 36890688 58405440 523476864 583169024 690285312 552576 549446976 1073465728 882136384 155500928 3825088 1072229120 201174144 7 1 84311 583169024 690678208 658767872 201423872 128938624 1003551744 175979072 262091648 1024 14287552 583169024 690686656 260256640 185062144 783109504 47104128 580494016 75900992 55128384 523476800 583169024 690694976 1073546240 373534912 264640 791474880 115368064 174959744 1072321728 260297344 23 6 84316 583169024 690718976 658767872 201423872 128938624 1003551744 175977792 358560640 4192576 152439552 583169024 690686656 360680576 191914880 611294080 1066451136 946977984 102279232 58331840 523476928 583169024 690694976 1072888128 821543040 1073301952 264326016 81617088 291455808 1072350336 360362560 13 8 84316 583169024 690718976 658767872 201423872 128938624 1003551744 175979008 98513792 4193280 138708800 583169024 690686656 100654784 166882304 558722368 1071448192 396179840 107358272 59876800 523476864 583169024 690694976 1073723904 761038400 887296 304074688 82809792 512996736 1072390976 100325568 5 1 84366 583169024 691128704 658767872 201423872 128938624 1003551744 175979136 199177088 4191296 955005376 583169024 691096128 201308544 235779840 1025405696 1069514816 242665920 36890688 58405440 523476864 583169024 691104704 552576 549446976 1073465728 882136384 155500928 3825088 1072229120 201174144 23 8 84366 583169024 691128704 658767872 201423872 128938624 1003551744 175977792 358560640 4192576 152439552 583169024 691137216 360680576 191914880 611294080 1066451136 946977984 102279232 58331840 523476928 583169024 691104704 1072888128 821543040 1073301952 264326016 81617088 291455808 1072350336 360362560 7 3 84366 583169024 691128704 658767872 201423872 128938624 1003551744 175979072 262091648 1024 14287552 583169024 691137216 260256640 185062144 783109504 47104128 580494016 75900992 55128384 523476800 583169024 691104704 1073546240 373534912 264640 791474880 115368064 174959744 1072321728 260297344 3 4 84411 583169024 691497344 658767872 201423872 128938624 1003551744 175979904 73347968 2816 421188864 583169024 691464832 75276480 233923584 227266432 1022525888 602917888 82618432 56460352 523476032 583169024 691473216 2381760 1069837440 1072712000 937240768 92556160 116955968 1072272192 75393344 13 1 84416 583169024 691538240 658767872 201423872 128938624 1003551744 175979008 98513792 4193280 138708800 583169024 691546624 100654784 166882304 558722368 1071448192 396179840 107358272 59876800 523476864 583169024 691555136 1073723904 761038400 887296 304074688 82809792 512996736 1072390976 100325568 7 4 84416 583169024 691538240 658767872 201423872 128938624 1003551744 175979072 262091648 1024 14287552 583169024 691546624 260256640 185062144 783109504 47104128 580494016 75900992 55128384 523476800 583169024 691555136 1073546240 373534912 264640 791474880 115368064 174959744 1072321728 260297344 3 6 84416 583169024 691538240 658767872 201423872 128938624 1003551744 175979904 73347968 2816 421188864 583169024 691546624 75276480 233923584 227266432 1022525888 602917888 82618432 56460352 523476032 583169024 691555136 2381760 1069837440 1072712000 937240768 92556160 116955968 1072272192 75393344 5 3 84426 583169024 691620160 658767872 201423872 128938624 1003551744 175979136 199177088 4191296 955005376 583169024 691628544 201308544 235779840 1025405696 1069514816 242665920 36890688 58405440 523476864 583169024 691636992 552576 549446976 1073465728 882136384 155500928 3825088 1072229120 201174144 23 1 84466 583169024 691947776 658767872 201423872 128938624 1003551744 175977792 358560640 4192576 152439552 583169024 691956288 360680576 191914880 611294080 1066451136 946977984 102279232 58331840 523476928 583169024 691964736 1072888128 821543040 1073301952 264326016 81617088 291455808 1072350336 360362560 13 3 84466 583169024 691947776 658767872 201423872 128938624 1003551744 175979008 98513792 4193280 138708800 583169024 691956288 100654784 166882304 558722368 1071448192 396179840 107358272 59876800 523476864 583169024 691964736 1073723904 761038400 887296 304074688 82809792 512996736 1072390976 100325568 5 4 84466 583169024 691947776 658767872 201423872 128938624 1003551744 175979136 199177088 4191296 955005376 583169024 691956288 201308544 235779840 1025405696 1069514816 242665920 36890688 58405440 523476864 583169024 691964736 552576 549446976 1073465728 882136384 155500928 3825088 1072229120 201174144 7 6 84466 583169024 691947776 658767872 201423872 128938624 1003551744 175979072 262091648 1024 14287552 583169024 691956288 260256640 185062144 783109504 47104128 580494016 75900992 55128384 523476800 583169024 691964736 1073546240 373534912 264640 791474880 115368064 174959744 1072321728 260297344 26 8 84466 583169024 691947776 658767872 201423872 128938624 1003551744 175979712 73347904 4187200 990298240 583169024 691956288 75465024 162095488 218176128 1067156096 453820736 101410880 55703488 523454912 583169024 691964736 1440256 537636288 1072712192 199087616 87034816 263030784 1072452352 75242816 10 7 84471 583169024 691988864 658767872 201423872 128938624 1003551744 175980224 35599168 4193600 1066784832 583169024 691997312 37727232 246315392 404847232 1068630336 349892928 35448896 54446656 523454080 583169024 692005632 765632 485904768 1804672 659909440 153618176 813521728 1072185600 37540224 5 6 84521 583169024 692398400 658767872 201423872 128938624 1003551744 175979136 199177088 4191296 955005376 583169024 692365888 201308544 235779840 1025405696 1069514816 242665920 36890688 58405440 523476864 583169024 692374272 552576 549446976 1073465728 882136384 155500928 3825088 1072229120 201174144 23 3 84521 583169024 692398400 658767872 201423872 128938624 1003551744 175977792 358560640 4192576 152439552 583169024 692365888 360680576 191914880 611294080 1066451136 946977984 102279232 58331840 523476928 583169024 692374272 1072888128 821543040 1073301952 264326016 81617088 291455808 1072350336 360362560 7 8 84521 583169024 692398400 658767872 201423872 128938624 1003551744 175979072 262091648 1024 14287552 583169024 692406976 260256640 185062144 783109504 47104128 580494016 75900992 55128384 523476800 583169024 692456192 1073546240 373534912 264640 791474880 115368064 174959744 1072321728 260297344 13 4 84531 583169024 692480448 658767872 201423872 128938624 1003551744 175979008 98513792 4193280 138708800 583169024 692447808 100654784 166882304 558722368 1071448192 396179840 107358272 59876800 523476864 583169024 692456192 1073723904 761038400 887296 304074688 82809792 512996736 1072390976 100325568 8 1 84571 583169024 692808064 658767872 201423872 128938624 1003551744 175979968 14627648 64 5002176 583169024 692816448 12790720 163761664 742093184 47595904 185664960 71985216 58848960 523454208 583169024 692783936 1073251520 551728832 1247744 671523712 125542656 88093120 1072356480 12788160 23 4 84571 583169024 692808064 658767872 201423872 128938624 1003551744 175977792 358560640 4192576 152439552 583169024 692816448 360680576 191914880 611294080 1066451136 946977984 102279232 58331840 523476928 583169024 692783936 1072888128 821543040 1073301952 264326016 81617088 291455808 1072350336 360362560 13 6 84571 583169024 692808064 658767872 201423872 128938624 1003551744 175979008 98513792 4193280 138708800 583169024 692816448 100654784 166882304 558722368 1071448192 396179840 107358272 59876800 523476864 583169024 692825024 1073723904 761038400 887296 304074688 82809792 512996736 1072390976 100325568 5 8 84571 583169024 692808064 658767872 201423872 128938624 1003551744 175979136 199177088 4191296 955005376 583169024 692816448 201308544 235779840 1025405696 1069514816 242665920 36890688 58405440 523476864 583169024 692825024 552576 549446976 1073465728 882136384 155500928 3825088 1072229120 201174144 7 9 84621 583169024 693217600 658767872 201423872 128938624 1003551744 175979072 262091648 1024 14287552 583169024 693185152 260256640 185062144 783109504 47104128 580494016 75900992 55128384 523476800 583169024 693193664 1073546240 373534912 264640 791474880 115368064 174959744 1072321728 260297344 26 3 84621 583169024 693217600 658767872 201423872 128938624 1003551744 175979712 73347904 4187200 990298240 583169024 693226176 75465024 162095488 218176128 1067156096 453820736 101410880 55703488 523454912 583169024 693234496 1440256 537636288 1072712192 199087616 87034816 263030784 1072452352 75242816