8 83
595777378 189686207 895630478 52599541 687891306 1016015390 143513897 577585335 420033715 982089440 212428122 867567250 785168145 215703954 638834684 627388617 331420568 461367334 456915380 266402236 152081814 354580308 573815719 137308517 369045986 421651413 592977767 273235873 816096973 336510472 162435022 286007223 714377805 1069693010 510841895 348873190 288989799 731648148 512790047 675219245 733912469 168656614 783891928 279995050 577096710 71405330 174998812 561996694 1024028237 472154951 113731479 1050193383 798965501 312077411 128151665 195853168 802610665 600263260 1037699767 16691846 598584935 692158588 821867622 712022115 231914189 856749419 304729421 69386204 1054853989 271668092 139155173 708084722 173102139 987382431 761237842 969089349 88522732 734122680 12448767 238094568 510185832 912557546 462492669 775072619 283722261 955546358 290271361 301547371 376125959 258817964 359086384 782480942 850340111 26022894 132998494 663396635 1010424607 314852451 1032329342 737651391 336828033 104017379 914536238 433267603 362675565 716735523 49908297 870697059 291298993 511520140 432084731 374960567 692487783 932313366 590820472 194300518 643583503 1040000995 118269751 697707998 289154726 895755869 220722352 914911309 401239734 23794426 444214082 963571065 6450032 452919057 220076729 457039074 192051861 275571330 418488137 509460599 541605990 481439035 82795908 327538125 211365807 747170719 225598529 771911674 874080056 628507941 594811445 104076546 814545890 195340469 970326838 840851177 876844084 1054721045 481557738 210487655 380770948 292983652 274932118 62110915 504308223 502196896 242906622 860410186 503085182 198628130 295207845 460973652 170804502 275871346 995758104 958266887 973745269 54984615 603537840 214588516 682712457 1012879054 307883138 50093506 748644370 168874258 847737958 17611998 899007693 953464162 385269426 83331655 760305945 698536528 29390672 878889043 656622268 258153507 843541355 185636802 506942530 728110973 881564847 239798594 790046516 573940061 170207685 65640260 488270774 112089458 843767832 296838314 547663374 301851819 896220606 238349371 394608858 591690432 814057312 310095333 932235035 350083108 428943100 573638678 306421775 1021316693 915064415 659364419 357155302 78097687 905124835 650171429 221703016 677218949 798086695 318064028 945205161 260306815 469661319 949265057 641063872 382207744 25769364 1013094564 422328363 687972466 643703099 630563086 548748594 1046249916 576693870 577941033 718884776 1045075708 91074724 105239381 107708637 42300033 88896536 131375862
116 583328372
34 205696363
66 738930171
52 302339616
161 702658957
183 24638105
63 813690900
116 569885719
148 921387348
18 746014946
128 719481017
196 834619991
31 675401760
140 272795855
202 497456906
55 99074195
187 20369882
5 996442705
3 708368453
232 894232823
210 243731474
207 706362611
249 1030639408
125 621469974
49 95426768
168 618852497
208 1035198414
189 928256269
83 139430807
174 1036324617
192 455210608
9 99651510
19 911759264
115 417638963
158 974094045
112 799509582
46 39455458
59 961353991
203 386607085
19 476510754
51 1001491804
76 764604019
204 576446864
146 165556863
36 820353230
254 265035445
43 1072852027
183 578547472
66 913568230
158 400138019
107 1015283126
60 635656841
118 290617939
245 872667708
140 401124116
208 254604987
236 687516267
216 73780492
14 664214045
48 257018762
39 469152444
248 58496968
119 241326777
196 276201420
10 277467913
175 971579337
41 627088865
64 568774822
65 731112373
71 470330333
121 767573912
189 638958433
5 95262419
40 185643631
204 501458860
85 850758390
157 1032263983
94 272831604
236 586005716
229 625103754
105 58034164
225 124100715
60 622279675