8 57
487756079 262033470 246291519 266971705 37988610 356997127 1017633202 894091876 54294805 769565894 482120406 851506323 860577615 166563525 56604571 787115082 380479657 1034913393 774371304 935362462 139364778 343552770 57164278 75981495 380921358 157293094 330918781 243355411 675735355 842639509 921333400 377221119 581114523 805323282 547739442 346357182 963505006 597544469 99242774 4703385 238407567 323824664 484114384 1005291364 388267674 947768696 587537635 48893871 548655430 237773950 902377895 1004873735 359262525 277812560 108929345 757455001 300591642 233015875 741310282 5767175 926838011 1045258397 447310190 275312319 918102065 973858689 1010905939 534523473 872535552 731573967 266330995 680976395 653408846 109968214 1019409653 599801011 802231202 39772282 531599163 867838816 513386570 871874778 479607102 347502035 832976028 988940582 989020203 711770056 369822596 809487640 718239389 10682005 605802635 668423356 536930392 407714767 99589252 309326084 806455312 702107961 22564654 223842684 490666644 583510640 561075307 15657734 910820748 112505130 760451177 762542844 887931091 1036350871 571708468 254465910 357041534 489976760 375122812 758561258 463758609 656111025 895022006 603750975 302340503 410158488 562720941 906992723 256566854 590430244 540607370 992437729 1033115957 997106106 404856927 708567994 678521081 532880932 836872849 308512877 502201726 260257974 879622255 807756925 995062012 764456449 486823432 907286781 542641297 884874216 150381822 658156699 933219021 114758744 314913301 864258245 274990876 60836123 837821594 721467947 689570071 591579718 45917806 928261122 910742969 1026650332 848057095 801521948 673463498 744584099 302947424 298965724 120953766 775342009 4017085 345938287 1015008973 402385741 48784682 976674082 757533067 793482164 1046340525 1000442597 126591385 900887694 282136568 562647175 161594631 885398864 669527002 931269139 312415775 929953513 754628690 1004838811 890352316 640042363 8190546 536174423 96851485 318767542 1042660934 752497947 664416103 761341308 780129145 85679044 445047752 503188599 621487007 876529571 484810015 810765363 790532359 940011825 627386488 1013894716 472389650 735373219 543353318 173144077 747780764 276916825 262343126 1005787279 294656985 939747609 27277860 624468189 807495190 171531510 19912621 1037425266 855491993 854022262 62893371 260116655 509677320 440687543 681155547 280523380 300221628 586245655 393072629 147036348 528827396 1013462741 425502018 319229247 844276267 954538796 375817103 634853751 941409172 941878628 1056558341 406588306
177 22832364
50 932996020
43 558785164
56 565266818
190 30314250
192 628354889
56 881650810
50 834456599
187 931954874
167 189001135
210 719793711
70 449634937
89 412180486
145 832280305
69 776883801
34 819340982
25 98687092
124 565828852
153 307583513
103 691025580
140 604439238
225 982376351
94 568066656
69 534260987
187 225417072
56 322395772
91 721507699
36 814363015
175 510287481
122 1001346526
187 120727493
61 478127094
201 117283255
241 807772537
175 668566104
117 972894481
216 320273297
232 703665412
84 954519194
153 999975497
216 171197227
104 299061887
87 107363962
233 807155748
103 290834984
179 833650302
52 1012865690
244 1012392690
26 942680652
244 999263847
52 315344138
29 718626017
84 817109129
62 617442012
256 324907436
214 606701019
218 53507806