OI-codes/S2OJ/1676/data/life7.in

579 1000000000 731
903550156 914102676 922830937 929729560
802294376 890368644 893037564 894449720
226779672 401148800 414408196 462054915
114778703 117875352 218118382 253470734
37536452 200855330 327500069 520753456
122121970 211326164 231895775 387752997
417310359 522766025 651965289 818347964
73423417 95584537 155299456 161695407
100553628 112649844 122517210 124398477
128859213 410194551 631058849 745150327
729328667 965480117 977513588 986306608
463922584 472335211 703166608 715161075
405957276 426035451 435739159 464038343
99838146 507799835 562325955 837092509
316618218 407299775 511194781 525811948
397418677 420243735 455144343 697021018
974050060 991250683 991454205 991770806
744043162 744050357 744485107 744647635
83121485 870911313 878912397 879004576
17311193 110262473 142051265 240731900
476771893 711994612 815120663 897836490
449330715 541635996 657766649 854856291
197499788 235573375 237977739 239865045
304981834 599950356 645561882 669960783
750404957 770914159 853287103 886605847
338270095 379386273 566385884 663972131
677658096 707355580 799239252 942543020
491945298 549461568 604147739 650773274
418645453 454638981 494301530 516081271
464611133 487097477 487448083 490872878
630382015 633097062 644025563 648373813
616258616 724775285 739223980 754618340
867050702 914318805 919156121 925459445
973522284 997532446 997718411 999226067
623317059 626340081 630737720 632645698
339174467 573490107 615426573 772250994
297726886 598207743 632461335 782243181
837240934 900733292 919754360 927991560
747592386 751346145 770980267 788941903
530632637 612173597 621769729 960742005
580102559 602954504 672402468 786734528
425839218 565421950 587513630 658953885
406353030 409451000 700179235 742293377
520541933 778144956 836845644 881096319
458834431 521215442 701857186 783689528
261412312 639955085 722899529 791602225
883427541 900924344 901151935 902355201
832970779 921416638 923415138 934119453
801551888 842721368 842887111 865836987
483246304 511134215 516532224 690008398
779496697 953190762 969418310 990784968
858501007 923386060 931744000 933580368
17220377 813771891 959689642 969731088
606987730 621601810 627494394 632666737
198271545 339134493 353656753 380242002
216472977 253578612 447243935 458092955
281753698 282192312 308510652 350286384
559120118 722558524 742230091 801160318
103290333 318236378 424443703 625579994
211781225 249433912 255200831 277380183
118633267 208060508 510434649 687523019
420026516 448263394 458612356 620174357
676896557 765837146 798063560 847653701
153280095 452141281 492542112 511993914
166715604 510411534 516460546 814019522
493573364 542188305 553476687 610446330
144803185 226702662 270923501 526010958
502517692 526316423 531481204 533172699
266276493 297515434 304609529 311626683
799350879 822123865 841554675 860646839
714923505 752971066 799067071 836999874
433344198 639833679 757909389 767600751
759975846 802849768 878152664 977064962
971887899 985221682 987748273 988061372
835057653 860221330 860676556 894659092
510171590 568095682 670135302 677578699
296447335 451125136 453779449 475031040
612649329 684350318 718132811 776518091
944785093 946321443 957626277 965266061
605389061 737040209 764143405 809308004
461337880 613779378 623416270 695744190
212307882 845025796 854003895 863703495
112933801 362597858 640582077 845308341
763979465 767916414 863296221 930690175
549727233 823797794 830142908 850475879
233843724 454316450 461351469 484608357
628141545 779033475 799491830 834332587
714344284 934942170 939561499 946392532
847816555 861562467 927241173 954571041
348321505 468402362 482127265 495887237
292112078 441452057 458798561 501715204
137422596 338682326 385581751 640925938
32515228 160586046 222460207 999904903
312975984 483976910 649173405 894375666
247747486 319532883 472395622 808784799
932719115 963423888 966425271 970073831
931440861 971457633 972480049 973172974
281260288 631860189 649458760 651548441
534695331 575773301 774647593 899252048
200449720 590500842 874335775 893184903
402323831 482378594 544566294 612949270
844693723 846335699 849459062 880034288
223454755 285482538 299928313 379494875
783417171 884195569 931160720 959241235
916613041 925004723 926529790 937280324
953507912 972510463 972524717 972524888
668887144 688348593 692043548 737315557
718430244 721378922 725892999 729435280
729791186 745565869 753212925 769207329
132181903 134016464 172374781 212134394
100039097 109201511 532588515 878806189
161593715 238227719 333324853 353492323
737815588 921526487 972497133 990072665
720237816 758134114 786891649 864401032
157032285 210995288 246285638 450775333
625056648 789182530 800185791 947444150
28722414 38674229 61214819 80068677
961089739 961587150 962953243 963680454
192406686 249988819 252594501 955020604
191706795 287286943 576405787 726312897
251136631 314066014 440727712 580427944
598521168 710107306 793732527 863723090
208881347 326490871 326597097 458489187
716229924 726329531 727341852 730959971
588454409 598069023 642389373 788322966
364011215 426109893 436638155 448542820
848736020 911470895 955966069 974457765
363853627 473213593 525907834 855619148
483034859 601522123 728411796 774231608
578193296 627547108 630775895 653274174
599269081 610035236 610612293 613593975
236997432 496843556 497922805 503735035
993796709 995119530 996430357 998719364
382840284 866996944 892016336 900803476
806742362 937306587 945064012 965233135
362201955 677264841 699166482 704827214
140933055 142082256 173389351 183857803
296090105 523560535 538374421 564139016
920578015 948104189 964716460 980343629
191599109 383248907 387400878 388567714
91632706 185903833 472741819 656185785
654888496 810945361 839567953 901501701
69967792 455971298 595640699 749600330
425497444 495317893 587750044 753391819
111761204 178183655 933439517 965590438
522883786 720329821 722562481 780007405
827670549 828259459 828732741 863171685
415785930 466632181 572358874 582621945
487203294 541864966 544180454 547822313
819401741 874745004 875464908 877411443
659935319 792976199 901081142 968300840
550296445 576443457 583741981 584013819
563990920 787730753 810935617 864770904
221158467 612831734 848015337 918620570
982715836 983184005 983354602 984586732
770261703 785100028 867701806 897036586
465518971 802640202 840444301 896753755
609259442 641332178 734076479 758802219
618081165 867099388 913932258 918805306
352536047 502861458 812295959 818797172
704994557 925277808 937913468 992102926
752341668 826611520 846519602 956388587
596595475 808390622 817737841 821031003
898452284 902198287 981389748 983946441
700651352 768454972 871621152 951626247
246947168 390762532 470090730 488299000
16724884 47892562 82672459 85505021
149643512 163579287 185118489 197709740
188591058 459333463 611090842 689457747
735328814 894819038 899471273 904977503
293896282 498048990 774846429 869971217
361201514 499519023 621422700 642734321
284711861 606048042 676196920 812419890
470865750 473586865 514520407 591280711
936900780 937153109 938055631 942917682
722071258 735945911 802102267 822928941
451795528 480699921 571324064 669928011
413701920 666413624 702730811 784251498
153253329 282644067 415030228 429017361
192963984 269154568 314444102 390982110
516090066 870065859 877444516 894797990
22301140 129269039 157629850 889811370
533554963 817781319 847489776 853262775
456277460 746095400 803665911 807195941
252526237 327194381 331564007 345020402
983165370 983403813 983551536 983824863
808564153 811368350 838462459 906812243
922909166 942629287 944376395 956451315
42911472 244747368 789470887 919881895
396348186 510861522 571790819 613592160
134500107 546260476 694752432 793353690
596160550 664088497 717693956 734422191
597795091 647946766 655571670 656208794
314603068 696203391 876181072 979849475
663175761 897240937 926137292 944015599
559874245 763919009 802093793 807670722
887497294 912894196 914785017 938681174
283691368 462927097 467342562 468066564
154363091 406719658 651191197 848930785
230271505 699296357 704588000 992362022
74431977 273857929 514878957 526484667
621670631 633907812 649376923 679271076
292091353 426884548 528584925 552266053
868652627 896536332 901795420 923574890
117998380 343602043 674367038 736434927
986778367 991856388 992972406 994322764
794018475 921721933 921776856 960623900
113600980 196520486 280937029 331818765
442525023 601891019 615188740 915086313
207953402 330054704 358226327 472421584
290393746 314932168 780615040 792901378
91611866 93005915 111314002 137122018
374804939 574345668 652495367 888855003
781766686 972128244 988299555 999674045
755085012 771663411 909167140 928262666
225144239 343100293 449310665 548968245
902880182 920253330 933441834 955523241
190910901 506900376 560743175 658325438
190958778 617312903 832055183 942559933
962266265 963987265 982946183 994646221
911575657 946703007 952633785 965147872
363316997 373631144 376698383 381392666
288553357 326282446 395280375 477322542
843985378 900839266 944968778 952103890
103539501 246377117 465182860 508032138
337906776 351740200 411615639 432662149
297815699 618335000 699374237 740253559
668522449 714861398 723563700 740917728
145748296 183280696 269974239 357694886
498494453 628994409 674123157 692746867
859574550 869242340 872477236 882937353
27915438 53392224 60234986 140982090
657906180 667668368 724785079 740968994
419870756 809628193 826552799 829277539
413447260 614318010 894281017 901349141
581828800 781808395 799550474 909972756
561320 9417347 50806273 56828459
610761005 722738032 945375369 961969538
651342255 769322975 776057439 781072588
208654929 576871421 789394754 828560822
301624955 487885463 492843869 512982813
404054360 486330096 879945904 997413721
7787606 277550551 350609646 466541542
859176360 863098286 882587473 938260045
295277255 447979071 494740534 543392757
568556781 640332628 644038574 656996608
804752792 843542984 929192407 990978776
830759181 874997462 886171678 893114654
20223699 212658192 228445631 229235714
365995060 580089545 691889782 917482358
789754047 940710274 960057007 967891936
367180489 373378899 407859371 466193189
516851687 599341195 672249489 676973032
984869237 987104330 987381074 987883272
321808658 351117283 446340769 567028615
671455522 815890125 852754366 890647867
161691979 513061353 544945163 665155516
632563960 951035324 985987158 993124756
971761113 977065466 984895846 992267864
175008865 178901960 410542227 459093777
481023047 660504624 677632903 707955326
999789317 999822854 999852156 999869202
230850652 536683071 562597523 603668816
459966670 468788749 487749964 508679749
582817315 614780944 700802379 774249683
905431525 962421449 967353277 967443864
651726307 651757634 809748152 894768450
698115250 832744236 917414121 982602188
277825575 312442160 394100231 842502979
616231902 632162406 675895982 838572138
234777015 371296653 594412741 714279360
502859347 631504048 660308103 708531561
207980443 273695589 278002636 283252783
381520698 384180335 384931708 385446799
566596382 732596026 900759256 981160684
616295931 702283328 857850574 874324753
763354055 839166113 869067787 870390796
732270143 900232127 900313498 900367650
686749537 863252409 881771364 911606579
152118256 178313856 182695196 192430213
849779188 853390893 873108671 886267802
953913143 979524645 980554412 982093056
44705736 295132861 486931547 548064147
101776508 393612774 453524628 844413297
691171176 902899050 909718673 920999569
466311784 482336210 499568284 511883508
642452892 724997354 769596117 807248453
111426533 192606723 315138762 402632086
503601517 624963809 777195542 982629630
716141596 828736423 878018885 975212125
134104099 567049159 573711575 578358418
952401525 957026063 966550035 970293651
706641225 870820619 871281057 891949167
789912218 803160286 806779120 818933527
380546215 387140469 509418834 931642169
398658163 607715393 704815347 824712048
482798662 493529489 497529997 504358055
712360490 750988090 831830764 902395553
880627310 946010319 970459623 980922215
645877287 663315870 764374082 842328800
945642410 946077304 970621863 976589806
722789652 727128681 772507406 781831179
922227394 931426339 940041428 943364736
187866073 598628875 714804220 942502744
917228223 929542348 929712954 932863581
788438944 822259069 823695703 895834303
946124522 971267328 974544116 983328921
446735313 468988352 762443752 844531767
788160204 801154961 803620281 808745985
920449046 928593575 928786920 935700425
494445102 691716406 786234763 882344301
166776919 282733546 870430603 927493938
705545497 729830441 799171224 822795846
20937918 346318012 355857390 407298976
290569173 717025607 761508976 826538888
350614963 483483201 585480966 620260286
351558381 359183772 390523469 415387931
884260320 893143161 905328633 907982840
124778281 307113282 472096164 755452427
27459629 469148758 489895149 528273755
127338386 249396355 256473557 276099989
108429764 637134348 663123037 909016870
620961137 780776219 817941730 828780688
82153997 306296726 410691852 568023172
614454863 822480972 854098776 934679625
294785202 344439953 454804643 556802706
640355829 798073477 924097127 926617964
619850140 647191171 662373043 670166485
960224876 971104170 982764361 988046117
870384371 885343195 952213512 956911147
738687486 745335561 885809039 977510209
653306656 666172915 693860142 919357418
890410802 940732337 942523129 944363202
621376717 807609442 930393931 999043756
662257362 694871294 725066646 793639962
897674467 957556786 979581559 984788567
687947751 723145519 756828556 806547167
153995402 397849873 415221402 473796046
622661050 812533379 830926310 842450487
16558891 30465015 82985444 95551610
351327700 472623106 655894397 669540643
599223920 650878396 786422506 967312361
204911614 215506943 223876838 250619343
616718914 641985404 664878688 702622927
21512257 36861934 45387907 73025857
62200009 175740000 184241041 202387294
162645735 611818379 659478056 738345419
928757870 932605378 934333463 934713254
286003319 699150597 734823191 777622054
276130267 792995830 912548817 944461050
694598075 834687555 878856440 893320925
740526585 743981463 862825460 910145064
143432124 148685313 153854360 170155900
596282864 807324984 870330320 874137842
651841475 732668856 735757409 746475358
303334698 793414562 796976400 820110089
94465370 191252612 223227243 548880245
628757327 665893365 754093413 802784663
510099528 739875289 741036122 806174393
713539144 740659977 745716876 747504983
982720663 985699812 991478081 999045664
583790656 632001929 837004472 850366809
34828945 151561763 327865483 841016762
444416413 747839537 948604400 971549082
464567997 587359889 686590302 751041599
308410635 591944724 651635753 682059809
324790757 402135176 585834941 759978643
522118000 528561375 566306823 576521151
299736851 493958432 521882070 529911033
430209016 486941326 492825060 492995558
495670670 577700138 603521967 640445837
835340297 856084438 867141213 959821234
833630432 842454439 843033922 844806877
143691599 643543100 663309525 663991133
683442387 825500513 867829379 903397202
632935856 760223666 841760625 902209923
915987310 949835136 954265895 987833510
953486168 966554578 969797914 974397059
781170940 813523822 836796647 954493431
21446317 290340000 345655526 633537731
759078404 805519068 808966686 811832563
435547739 458145006 492290297 517245801
268994385 506449015 838242333 951975794
248042825 359673454 364526167 416560421
458815978 793174544 814879574 868867421
289352864 480727693 547917509 608664994
863404826 902098682 906616842 959640972
12626890 321633813 651170694 874446530
579533928 645764421 667873350 674266536
804599919 808644089 808720585 808838211
58750367 125974627 164236802 177803543
164311161 165644883 205642456 296246725
956969670 979926297 988968646 997257346
346525713 347773499 351051089 351335761
752877608 763798526 921409151 938008810
63690655 100061216 101312954 109252829
911098956 987538422 988063303 997973641
482292684 485055270 486945986 577293862
516723197 580675504 610903064 621214167
13438338 163248884 188550983 312158672
104426051 217858187 226734544 250767803
551739882 600869811 606327862 611717412
551537254 566557661 573777785 578084340
580368492 612041150 728366536 799336747
738092529 832433613 842949373 844172100
307345585 309239729 331632918 355774512
405153963 566813626 572288340 600267372
85240483 362007974 526990676 630257044
751405215 760021905 772295191 779454523
649627755 704579787 713909525 720643637
575964181 590615340 599907408 600412964
444422769 444546888 461492851 465511155
214845845 534236215 582211801 960417729
296807774 307832707 308571091 312595935
996439530 996699024 996806727 996828498
749030940 904549514 912564250 983387696
272751644 394464295 470837986 630084780
269388756 600516954 706759774 763054338
959648116 974223291 993802420 995573090
780454382 786121887 786743085 791759325
186086778 683175654 741738421 749623980
933576724 933958086 935670046 936013799
874107385 875301342 875803632 875970028
125664302 181987992 421636256 742351166
219233017 240836427 332439994 414045114
647227494 699023911 743710511 783541664
196787395 651794900 655479913 660228762
825757476 854778042 855850384 856066648
648578528 880990214 884995000 889955359
6193938 31438685 69918805 83427648
445735704 617852550 625318599 637867272
955131672 970466478 972158965 987327673
256274806 553186611 564833957 596658969
184604767 217506157 276841332 419728576
934979138 997063207 999353083 999752701
336769106 392670890 397620423 401463572
761403653 827032984 846173393 870232426
171749016 777213181 829684181 870575967
173575560 182849439 529466915 669848290
813350170 846867795 880486154 927952330
715224020 904910018 934932740 943597764
605729282 785197857 912570560 948530408
602484274 849035013 973961910 989487895
263991736 601787023 605096596 607154204
133758763 386931329 388972317 687552357
335901926 374979463 413725733 510688504
751833480 767167152 775687867 786795789
793863796 883208441 899835997 936706202
431161426 534562380 617041371 668245646
509783436 872154218 954565421 981437850
967708882 980750397 982638405 986848011
279566230 520547786 786983268 889873726
833732241 877471218 934453262 969091645
315822140 777607461 862623404 920510215
998024536 998627802 999182882 999238544
830074215 861351465 872350935 888886865
219737392 563444456 784748319 948809007
229547839 759228220 820446128 841126885
725799010 734635683 805480120 921274633
955650605 992058084 993062549 996366133
276577655 783162677 801016951 906458132
590493403 764195628 788946888 798550965
386093368 461483387 486618472 510556584
472457777 622761625 812879072 820918594
605911214 632828771 664902913 707321135
857844569 865694800 873572090 879893249
227447074 372157332 390685083 455349827
507126204 531100371 548766334 575147939
918942237 922550530 924351989 932237221
812403458 860845461 872868404 907621490
385490281 463061359 495670813 499122796
575672597 625502659 923309147 991946126
93804301 188942348 692582845 705069521
321294877 342196463 342633656 347691099
926287699 931976777 932191101 932719986
1608835 603076966 617813216 639227918
722011844 822046903 931541617 958737525
763944177 784997895 792574402 794452023
880700457 890162469 900594417 996838100
750063184 813735685 821200499 850040465
187394188 248070596 274463509 298078630
62087112 110171449 231487997 362382020
67033908 130541736 195822754 244665337
250391747 387207253 601860624 612902685
570354091 670899346 705222429 745970932
89640681 123842349 692826965 860706848
751060410 820642704 876130371 902467507
699573283 796954082 805890222 861248765
244277099 587252722 627839998 652124506
746858140 784103020 819096657 978901488
579089669 655252815 664023664 740158591
588809402 596740377 720063867 759844687
455159058 528785284 584334919 653343265
370662184 594194629 598755998 831043913
178201692 259308459 263821203 329133947
697351375 829316085 848217002 980138033
810911210 818029530 818579958 819995611
237403351 348539700 367103291 378868068
818913030 828290344 834550751 922245130
7920810 126056271 338061966 404395186
578533178 598853820 606957105 618505583
418365936 612932051 803680851 838441559
487695949 765584662 848178581 880929041
339754131 539843610 705927433 767830010
733688906 857728922 921989138 947780754
860872892 887182656 889934356 890488892
397351288 421126705 520221349 690494950
134324434 147075805 147176440 148869695
1032290 218005017 325112021 610846041
804062593 837837720 874756306 895323433
476080591 648684598 669380679 676238313
156631984 378204667 552720803 580631274
181137097 547608334 604565042 704197810
339811464 403655825 416330465 437018916
649631386 676995540 693914981 698396421
231680371 319738469 380556028 861542998
691728585 715061793 715752388 716990642
816922649 826999428 828245546 837150396
272085793 677290444 678445173 902187364
534657636 793696299 802087633 807907504
521780650 747577285 750472968 768173165
112062589 161261328 323867897 685748374
905899180 972097552 982144448 989761347
96172235 531924348 546723326 626636976
260096690 585947198 586822917 590269514
483641338 603939839 655535304 888334068
878793347 887226086 899379294 919957348
748221169 821729077 840605088 872358876
66438442 343851732 464337129 683977649
561800921 853415290 861987396 869825135
651179503 683004662 787819064 799600254
697671964 750786171 756427733 807654589
956372570 970627103 984654421 994834654
211795811 854012361 959299173 994931859
114697782 349751571 366326994 373574534
17438614 936798242 942406923 961018481
699940234 727582895 881016876 928363616
973672927 975052412 983781134 992241989
11935905 341171189 342727997 492220705
69176486 949751087 963688490 966591251
208507395 233452282 245591437 267816025
89414292 293497660 380740535 529141718
691572857 856388207 873337548 902468707
374240915 470436188 495544074 548739495
604728075 612883687 615083978 615434760
993406412 993575360 993777548 994250838
110075652 114106963 114548009 114878302
90184103 176832222 487256602 944286456
882229740 895954383 897496945 897506967
73078734 235523161 273853322 736975864
969638284 970181790 972624757 976537725
350987305 539028653 539377356 539545695
1646060 24098070 25186991 25756126
818172641 868564115 892311946 912179726
850501975 852414322 862965904 866279663
199274593 511623558 530255165 747330729
443198037 782488987 814685863 816599212
217584975 372875966 389327291 391567443
431315887 433900915 444740185 447444875
75244183 229557909 275193071 294732107
969057902 970544724 970720370 982607665
351684447 672771325 812671969 933539272
38897627 176954135 376579652 741389918
482997011 529913392 667479309 690861440
642191231 650126867 665475915 670826608
554015065 629872786 647191030 668969808
775665442 869944315 877343598 881376051
144292893 770815635 819698036 865107401
57994447 92540342 173897572 292804202
333687173 660099572 665834677 681447157
115050190 850823577 909744761 918674077
279376893 584771809 630914391 665555781
47543720 459358335 467087870 584031911
530011692 597300386 616409753 642019358
377077798 471520234 475723237 692865348
819943675 827684217 833115345 834863608
592132945 678727759 953178051 954542526
701152148 717290167 746410616 798270914
790661234 814820038 896317034 967483445
649755999 587148635 834658072 684761897 74124050 273181751 680484419 18151627 857105414 803314887 176051230 325562191 595731194 580588718 571802682 274720889 72368498 415582197 184528172 134955189 977433139 666466183 797980942 727805841 57924042 857849270 599078909 778759741 497361158 871736500 23135385 148650002 124511098 509096731 824470664 474798856 556440060 451298406 697577715 387573822 576187689 391530357 754643206 467521142 85034974 590482701 252173941 338624150 785459136 147423830 518945266 734575144 627315126 702670171 53439416 467356634 704795753 915195277 531483139 749288959 279702731 486528577 981256085 968434957 83896461 99434285 985856563 916643869 338932391 650972911 214825254 5963630 219387348 259523974 555760571 914985187 162957075 287368407 800418755 854347392 195662375 139575593 687481364 897583856 237031448 434329513 644668678 895162882 824732592 766959335 24844534 198751015 787921407 151778135 202685126 133305334 877676760 627085778 710256731 665282217 821966162 536022546 429695262 910653597 91564103 264105785 672751740 514892502 464143064 717134923 902123110 521805432 992784103 353191599 485507538 561627471 133973403 856423602 16691512 172749384 998327776 367770627 663892245 55824886 856379620 903248440 339159147 665480974 493405339 150090568 8212799 917390059 32986173 830995472 536437530 804450827 441841859 503700174 698924425 811886735 655918957 19574697 290300573 345031359 432224830 339157287 340802924 794248068 737050238 377108660 483332750 582318317 758421815 425271074 185101472 589670059 956100537 94740260 616911556 726166164 34289175 947577809 107020575 383841571 593118120 47836967 412951898 120990710 124422534 55899270 192092450 790426703 416122642 57207089 648967337 517109140 322191982 370712273 895392034 177715664 311922945 212512241 488206152 656120879 586419703 498779267 703378392 546285445 463182015 136741465 520461330 135471816 982539659 544069549 724177468 126029714 867270611 311084441 516764703 944247456 10859730 262774432 647716744 328222293 288305672 284842276 223256264 6239032 150998454 84667373 701861173 695810161 816348005 625759400 499937703 298297424 520249951 189838949 616045308 195645639 15814196 94371353 294407316 875768299 632935735 460523802 601771221 918856822 1532671 599153062 57277864 897918536 815678695 342787420 909225210 133276386 495645837 142183360 968251196 70387689 448189014 269352124 67024356 893595049 713269737 251858202 20361706 535816079 392309424 726263563 694845516 715712686 984269914 818907299 637761162 531773499 900920156 735181402 548224810 221735441 767764331 939813260 334949429 325876526 708101123 691164922 746151352 571234868 695226595 365088071 439005252 333253097 798247055 705282940 28143983 749136311 972819661 607592325 417366609 629768749 277135144 983359666 654290952 111536508 71056241 196534839 511253044 723996666 5940792 203672492 828967291 476188835 316570967 931380621 850277894 111644563 988541032 296877499 848363523 223995533 191470922 311893497 958957089 873786231 670532256 621992048 559347735 92979420 360864337 636058667 357332253 80606824 508809737 788067228 58659952 939423088 991519159 396478741 376410067 748277608 474479117 829450064 137382409 727657578 716382468 973457384 137401180 767850934 695191637 827880925 110742553 505556524 667207168 55025684 515974418 948442835 353153225 450710997 171541530 955323734 559115446 185814859 726847628 959976578 353691538 788933640 656248773 395359946 520211822 666892158 137542053 574176963 654066458 664828294 945696531 181916072 986331824 572989149 687186550 876384215 649916426 288835490 291773500 731613009 595666759 572644314 514679638 994226750 558734154 125431276 571068346 235277671 814922299 620806950 251042528 690896570 568046596 621055030 690409542 143738314 469479124 895143345 426009068 435694669 590670240 376348303 246350041 337866908 120714909 69424813 632592788 513485366 75380168 805354826 621810347 540473405 836869982 910161290 892145456 840841207 912070756 619567350 155067190 602703694 451865376 600509434 151083097 539880273 526033309 231304806 783953459 856514225 32299564 983095278 82433768 678410821 762362334 460113578 252079515 464123270 781712650 1644438 435538678 423555347 925363149 476657427 399290279 392303407 64686725 575855460 931978973 850537534 262435926 924317490 346544847 937896268 928107941 13440009 556408117 181980293 586921119 412670169 341185997 616802238 160391091 636969589 985714391 625589483 53108756 512858647 228286362 495581863 633881144 228121562 702426333 830211759 217469019 985971519 887053166 304591463 228542205 788869545 523735199 493017427 904888160 942671585 682682051 68620703 678108171 672946578 181806518 822628504 533105481 610342350 190682451 267623217 926634923 68338567 144753659 910700159 155319426 846805783 217219860 806478909 162516070 938012601 936399752 779421513 673469362 592385549 684384834 301684773 89550597 104402072 222260405 551559031 432803778 503923265 826318164 879559817 10683537 595397334 121099291 892841417 772520412 450027909 413338885 441583946 609720403 428150627 303300755 207954242 678317928 450703337 445217356 626101386 301603796 781863281 997029687 930975521 826953232 170900413 638399586 71307946 423404765 180842609 142229343 23631593 559664060 524025236 554222274 828813385 350244215 732119059 368448676 400637529 296679062 524457022 345505059 758375498 179198443 923812937 592107743 230076275 966981895 260894412 493103999 126392270 848145602 422924612 593756202 31782520 632926647 355529360 359801359 672914996 166026437 226600820 912047325 479777257 221365647 23114009 647454539 477954335 880560381 890861451 661748113 337300615 632420793 791533626 700496365 244936304 736852147 627131002 522129696 213581138 999598494 770148355 517538542 843686983 335368048 597063025 409936034 782658957 376010982 313002693 101127559 3794693 665276669 275216866 673828720 765661879 592939898 446152465 200830769 643651916 770932580 768727933 689382179 778131602 96425348 926677432 303872932 168074236 41533164 371739188 347739029 127159584 391511917 740427211 701317338 601512503 581727263 944867896 435997918 100121248 666007005 426094236 856419596 278732637 174293958 688542714 727268695 421827988 321024446 771451834 478019763 852412687 429475562 328894506 213520793 193195709 400159288 415462648 448160391 559183663 34885333 981649849 190086782 731826971 603009204 801173094 990226818 960943581 524336398 431919066 958809886 254042097 704325340 43225173 134912733 955890042 960993119 656910844 449787602 939528895 755715737 60891478 620529169 717261992 684099537 682291152 617035571 939445061 930616339 374771258 558219990 697673287 637047470 128013641 684740123 663666565 373502388 27394579 882616615 594137465 196729981 119135893 855051682 900752832 405192740 96400432 280358715 115543454 936083464 101836840 354368033 709545080 712104013 907709988 333477771 757361239 861950041 316083889 366063154 4744812 760191319 937386431 922896082 780288390 351323831 722474786 935718573 94456989 792959660 997727506 27053063 60402507 619530925 414607019 304299 488553550 223397364 70464622 734615140 311535624 874653186 130998975 61532549 65010431 383057689 53002341 208616802 759626333 384354496 88947980 187526357 531628144 861143107 6868422 658366138