8 200
514288401 9465107 261138494 36950916 778280149 623875874 13996134 595599538 890327813 958183330 515822328 155869551 959821159 634344485 173597565 350318575 191386048 622811198 839149762 16621220 557307463 144311203 264300211 992515513 277119988 602369433 746543323 225175710 987562782 204124558 541596769 863642316 171348214 477507860 426354807 824334496 265885333 326535213 750529918 460685702 56955630 607560477 575755010 806618363 159690493 686871624 614621411 518489910 693440995 49469767 48100536 366896733 629947242 482499605 992774006 619049475 195761524 157005127 662543328 833465903 883498125 251449268 284128235 559057865 519879047 904966374 546667129 184418961 277725775 401380391 152521090 425806554 380108811 171258280 736208548 573877077 639644106 182776567 889699892 166841989 816083395 66116189 632130759 522295939 619545990 29575309 746710011 711372664 351566368 272520482 305469039 202327372 774445614 270810505 17787160 340315941 854108515 111814652 759915637 123690478 509592309 312735849 774447046 549301155 381720465 691503166 842841001 354479962 789879371 987099328 247518358 70744880 768103962 245232684 38204540 436493269 948638240 837183840 873723021 288534529 293488947 170791278 221726524 366719826 593029572 254221527 900549007 211483399 784720940 416299475 595192397 161716368 32635126 105923611 836457892 894610565 195232134 447014889 808502459 575039044 471049900 655517839 367576324 240442577 326650879 899432884 18215473 498668993 573073244 997596482 874513498 903377864 55174148 870337440 193918060 434292174 3640884 57167643 737257203 518816040 715230523 681914182 101358519 16723029 737047201 824542174 752069165 141826210 194556038 488736919 255173292 651474513 330852512 323102099 311875826 455420862 409404525 652954655 280853718 738587460 983290369 154919619 676923087 393965911 861126276 752658944 93534375 808859586 717324665 725894118 697119672 505270621 31879239 968224360 656318314 187211887 680793589 74478814 813036752 538930642 832128678 802653067 72997413 607735482 585953092 91329958 89255535 748551761 978891694 585714684 487966658 517112633 622215230 109488582 781190038 112024453 604679690 162029634 89269568 201601194 210117328 448506674 944556772 416131830 997257779 654435537 592023136 96822605 384954850 308950026 540618491 505488886 285636697 906680967 659215450 147387222 142750748 184827750 65637274 935614310 379562818 540128459 907719961 898328082 170778853 231201062 766451593 695451771 700609778 304829590 397575741 71876968 622039294 878378135
27 216 172470273
2 188 517681215
2 34 65158737
27 54 889617363
11 88 992109011
5 80 703905696
63 255 446392848
31 249 594513922
3 110 642035786
32 128 484098991
11 47 380232207
2 142 894570649
2 16 202142788
3 99 330401720
13 218 899359325
3 243 667527457
1 22 15679439
55 223 738831408
2 158 419164477
57 114 140854702
7 251 923505002
1 36 191546483
1 252 19355800
1 99 270861418
2 190 859656255
1 7 106765377
3 249 671192105
3 203 646434039
9 154 519131477
28 230 944529244
4 77 261998873
31 250 663465383
3 219 147190485
41 82 64805129
6 209 90046053
96 193 455984822
76 152 229480073
1 100 211270374
10 81 433480701
1 18 847602412
5 85 31080080
61 123 525156957
68 137 906997985
1 156 728566702
15 255 1493038
22 183 863660409
25 100 740205184
19 159 866881119
102 205 262832800
62 251 943887244
72 144 349939891
62 125 652852034
6 110 503515811
10 173 436720225
6 98 741457782
63 127 793875659
28 226 57678447
54 216 54866059
8 138 985746728
40 163 764564141
59 118 908057747
1 69 414135145
1 232 37394086
30 243 221786882
126 253 615351466
1 92 780248707
25 51 403323105
104 208 251738408
6 213 756847091
9 39 96897930
3 240 74427365
2 11 95124007
1 165 566854729
1 159 443121331
1 71 431986463
2 148 269697624
1 215 767911338
2 147 780978760
3 30 418796211
2 150 513581559
13 222 225006388
77 155 990307647
1 128 389657740
1 26 206855020
21 171 346492614
15 254 418612743
1 236 129775478
6 96 971293580
12 96 90964357
12 24 135530770
2 182 283952625
16 130 27580289
20 161 481515651
5 190 75822246
14 226 240635222
1 70 104946264
1 227 313824450
1 244 196207681
5 180 273360506
2 9 643338591
1 16 195152454
7 117 311795675
7 255 847557180
6 26 607790395
6 205 139069077
3 235 997750349
3 227 882510863
62 248 527725349
4 19 437379330
4 38 180132203
10 175 897159864
2 73 860777386
3 48 393088843
7 245 453831183
5 188 880271910
26 213 247901615
24 193 501107609
4 143 254005382
1 56 905068161
2 179 745452706
31 254 536025796
116 233 241263826
1 111 115929789
6 54 396043390
25 102 805758513
5 95 963356210
60 242 210707267
18 36 905447950
51 206 123498394
7 28 161446065
21 175 989577481
17 137 405014838
2 185 270785059
23 93 988113466
1 66 130641988
6 197 454804802
1 148 137444810
1 48 805248979
26 106 119484166
115 230 35664153
2 74 108763587
59 239 692204455
63 126 611085739
12 194 580477923
25 201 803985483
12 198 835729875
27 221 737384498
28 115 144839253
7 250 432068365
5 161 608148833
56 226 523332552
11 180 457167706
48 194 245007888
1 175 230504476
67 134 997030029
8 16 222861533
12 102 91921252
52 104 543037211
8 131 482125706
47 191 759454755
10 83 238977075
7 242 440735303
3 216 476148317
3 12 69004766
1 94 388965520
3 126 313428170
7 56 738980581
5 172 410042642
1 150 322293447
23 184 582890273
17 34 165923342
4 154 800642604
38 153 175422422
23 92 277489189
26 107 800132560
2 177 286260678
20 165 725709072
4 148 625758145
5 42 35812286
19 38 567781936
100 201 746925543
3 255 669477400
62 250 588726720
3 102 713484299
10 40 404669836
46 185 41410723
2 131 162868337
3 226 341883374
1 134 555491140
29 237 252042994
2 137 489426890
3 100 610712664
2 165 43665584
2 161 704463411
54 217 784662669
23 185 857188130
1 206 3214428
3 192 223603925
1 58 974737288
1 84 506197795