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

514 1000000000 879
805066007 810598292 912964140 949143091
488662352 699828206 816452734 959322629
604674968 699117101 747879481 757716994
269674537 473516768 825159768 855397867
475873445 755488642 786687969 836896331
860838032 945578923 950346156 950933683
723384273 808404730 841352506 846063049
867219765 878367041 891128883 894438021
140518636 461870470 540028126 817475003
759149834 848086791 853016354 859277241
53430279 837690612 858345482 871746093
353538368 883229753 930269029 944455238
845619572 871889672 880915631 933706335
932301127 991723642 992132472 996725966
930909634 931285073 935249631 938115977
275393233 314865903 331269911 348822012
506755012 722959719 784163517 792837951
371950030 386490814 401636654 505360888
405031049 426426995 441401983 456665448
841156209 852657855 859731484 874672634
626461540 687978181 689771309 691681275
94196008 258605793 721618538 805261528
697738213 698980312 710073708 711704584
628375719 753200489 758807155 792468474
608939997 672984794 782372356 809928473
890586077 962405792 972967063 996070634
831282014 838601082 838755241 840019231
46968828 107965978 209494904 423876518
306244279 506684807 553498146 677960942
54397556 705830495 707136649 711391682
204089979 851288528 869878921 898376849
596582647 858760503 873346929 915637816
605889913 711876419 745303468 775559742
165931382 372566185 399954819 428060458
510822596 544820260 581365795 610050227
575575073 722261216 867722127 924297625
385244076 495901507 496491847 499603921
84165482 206565886 304808607 390068230
460983746 461333871 461342588 462838471
917408769 942171257 970431134 971128796
420238039 827228069 884215822 894245871
633161433 725717943 729144914 745238580
912246013 917081477 929033709 961066138
620257056 697030586 701454384 730037934
962472579 966319816 966488192 966751390
17869386 160942839 188861545 663912965
775484924 799773334 864143537 878352153
794541574 852479691 856650308 860395048
812378680 838463517 880841713 965814523
954887238 970961866 974561525 989620715
661746760 696292420 946576074 995359121
116281146 311932899 632911979 708530143
42076541 166495487 236773309 420314308
480784724 510423455 513376934 519370046
668814184 729118358 756727451 820538170
459068229 580808828 602475634 611026672
311312347 630630909 780487151 882668838
494963709 516761338 547858601 548778943
426718437 734153762 734753011 753007459
519397550 870678673 918313314 978284851
288966873 320118531 369856853 375107671
694772937 812777844 820083024 830978630
231635014 730764661 981673486 984118205
267796478 272792416 490528759 568678975
995128831 998725102 998854092 998866892
823930431 873822108 894705795 909082242
653240084 657223357 760356681 846887521
683755964 743185103 850734652 894002063
721182935 730196570 742237394 759577957
155925736 407756354 559408888 661168918
232575703 336186912 366257141 372147022
618074737 650639054 669890594 746001942
674024167 692044677 723445163 827911604
49102155 66451251 323527276 771314294
399965974 621678695 742250986 929751038
706682533 891693264 935808375 996062750
904206775 907088166 930383190 951460091
789439473 802051035 824094529 875313598
788066138 861025872 873357370 878247786
273296607 504745477 579208254 945406831
432168656 659752308 706499514 738427872
415525729 440398461 444460236 462535095
895123754 936928479 940756472 948734841
44323240 754346295 832414579 930288086
829221818 923704180 934873652 943150891
202130980 494453384 760287672 952954310
421151759 449438148 701999940 985330508
276214663 280296979 280436838 281958399
821267964 921410187 934808857 950682178
545073345 609548294 648646691 674131815
555411344 878761781 879880484 880920996
793599749 847719645 853834344 882908121
322560286 349100572 357296189 502931414
658949057 748243732 863516991 871114127
622257462 642609102 714424455 714881163
554349225 738480501 739582375 744429422
751625386 811872854 843782313 919507451
163041708 188779719 195072842 208682729
968123529 975651170 975660658 975660871
621958396 775369499 820595803 843018796
832964645 842088677 842615167 842762409
394236169 528636166 528821951 531229606
765789968 901598471 917136369 994181138
604612229 620623859 679906476 794084344
425999642 554736592 558040136 563578655
352308321 598598933 617817215 799227781
566260820 801634496 853382005 858901063
983935949 988509394 988519356 988554917
842541327 959015213 977382585 982142734
102859323 133076725 256096456 345275807
937249244 959799264 973021801 988375359
58045788 157319363 407995370 532881239
490370444 512875728 523011126 611813136
94036256 142639575 144443612 152583471
143351089 433366942 552113463 561098100
616742329 684046311 701615822 707264837
32455194 42322620 209564914 209726989
547945368 792447861 802626675 855303732
975473114 987441913 990540773 998827423
178551661 281410697 481578364 565334449
508022849 524700856 525704150 579188963
442883626 550550999 611408664 675779447
764779872 790841603 793172053 798997439
950871295 975241323 978905312 998514758
439586184 524805852 528029897 530046763
935407454 936296007 951977404 960177245
798686026 801589256 803211372 804346300
118486776 243298086 248051099 248814255
466151288 542642188 814901524 854874776
877295037 878522115 886963936 891728522
323282209 326843686 333233869 336043409
82025951 180561502 180591344 181234429
513150872 516459366 525466784 537715206
87514063 361497037 681418292 959260816
661876845 699848782 706489751 727489550
862722109 951769889 975860081 996268879
228236657 553422725 555139954 602581231
874232347 918233181 918856675 920332788
359275701 372033016 417289338 728866486
680666778 812132256 817008842 866198123
949278346 958253569 972566066 990289850
357642026 442978571 447591090 448185912
643134850 652345441 836648153 878736304
828913533 875977304 879460493 892354510
216619628 307757790 392844078 772022025
505612676 587070182 608048002 621071776
211424859 297470979 510128467 540928352
68491119 441745223 445169388 529846051
274301599 282067286 283863588 286036230
973170607 973978406 974771486 975411345
390927049 509697419 519372849 571487877
946240759 983727503 983963800 984758865
205034154 428776398 559939208 575889123
207084086 719967604 729723599 891413013
241901651 358465467 484949743 530336819
739623070 796233447 828289363 843591958
498845206 708065488 719454046 942104413
370844063 384430207 386133094 388785615
60282498 198820488 246956776 459597845
565708523 784181744 956917779 956926147
20762730 336120376 381463269 421475911
829718131 903867558 957786665 965831591
73428190 154609051 179717489 249341501
675708007 713504226 738075135 819638019
916249903 970497565 976601374 994498917
409504569 445650778 497079920 602381550
425833198 500679557 719273833 800161045
79112089 639184304 639677523 649144221
842751468 877568973 914507544 981833037
133400186 163628931 662751701 844574248
757297722 837714247 871418433 956214213
792674570 889142256 890035855 903416875
626499114 628631905 628694099 630395642
989877949 989927832 990665320 993224999
436552780 518587630 544845928 641987643
809756482 836292521 848930906 867048633
107735408 321781557 347000690 738855627
139514507 440356735 489419507 585580360
701274281 756721848 910566871 983057951
115742920 327275473 509106589 599523233
439197511 570811816 763259097 788646654
508046955 778730456 792987478 794911843
209799388 355125632 380627154 392488166
420807717 515578558 653327525 703383370
489285431 493874129 498751580 532149414
403795174 483301510 692017234 707256739
368802411 557167915 719063913 769018244
835703264 912364636 917825420 918667886
908485319 909893636 911874741 917875880
260103812 474785182 476729514 479177361
361883358 406853688 631507571 647977046
995538050 998626922 999119316 999770334
818996608 829410516 842726503 882170260
898074572 968388558 974964816 981687804
290372542 441186682 775541258 810505970
404977298 737386865 807485880 962144643
935024361 936719505 942307310 943192483
265018695 460908211 463752317 505301562
774926483 800454808 885453301 939597181
542080665 544596340 551393060 552539808
764542603 773341794 793127844 818211490
660061052 949805859 977191325 989453244
658176740 717155176 801293794 848049801
668324639 901891396 934053231 973842452
536690158 543703574 547399104 558104935
150153972 401830480 446446677 601312661
953655865 977103662 978432839 980164412
148102827 202726426 209045499 233117931
201599640 361445877 365157702 403978265
79127606 352539380 495645421 682069959
502280220 502635097 502677963 503012765
8612294 27746856 31808762 51019471
510191124 753159989 789611243 953100981
783719371 849680128 856652119 866791157
568092179 589259753 598805234 690143663
629278455 637387703 642604605 661740094
317029352 337268563 337474290 352964862
489737274 547273142 822526871 867261960
551624614 720830536 725245270 731792366
287107783 554882568 561844089 861219339
321996701 396381603 769205444 803162445
175349261 337915329 357705047 561322136
693739102 757069750 767812012 792438461
185911229 378700325 787438474 919627492
230580922 387157003 615236813 768249063
654289353 698498841 704137388 759381451
708179394 764043938 917869470 941681203
311329378 313410522 321122947 331619260
644314312 724248289 775981771 847169734
713555448 747733068 834873663 901189878
295525723 395436972 741253135 919637541
505774397 749994738 765426720 779041646
998038862 998229115 998970699 999037794
376126754 401369942 496814040 526187459
293909681 316359925 351013410 368895443
43193047 54818011 55266729 60767417
936874453 937931269 938314344 938623747
700540878 708147190 713082614 714144878
641839947 642644813 688810552 713214761
804573112 867384907 891435832 910202113
222381029 453510069 460183084 487007478
296931461 618814493 673190313 867096573
270630578 323461787 333177893 334458118
637215335 724058069 725674948 739574771
732242181 955576121 959436467 977745864
271471567 693781810 741083743 897912331
824622189 955414630 957111012 958325614
340355949 357508789 360946259 369781115
913208509 961722020 978757717 982665925
353963571 707486567 836878757 897985794
545720837 598812738 599012857 600532676
94877009 505658365 511194360 511570154
228146326 633097924 760282951 960472020
277597241 372884685 720845586 759766985
922733314 947095674 957809477 972874001
263563932 301557888 305860878 309444317
912009240 925322372 928297093 929967642
578963050 811614050 890597654 947051312
222722283 288684661 314597310 320937816
566160853 861470293 993302207 995257022
887340234 903080553 909794051 949895191
925619022 935469567 941758800 959254592
221943112 241674070 533113321 592128497
305286021 328369683 341311276 410341940
831422005 831649596 867267786 882239329
540325740 612645178 620557749 621097044
781411234 791536854 823405279 877964824
35547700 97741076 573990550 790196056
869643745 891160240 957630527 960498826
397475149 612651868 715101624 919545177
289426305 343293663 349827226 352762511
804164713 833054348 905002623 916268752
165950805 303348536 528660800 652675853
734952313 909989138 936092597 948617625
459446380 568031890 645506811 649361097
852244141 907811929 919814738 941075405
778534425 781923011 820991925 829874060
753043574 868430723 876820938 907338215
491730924 532060455 675375861 676687655
473598343 504082694 517327916 519318517
591586230 631821363 801410052 913599093
172635855 485775697 761283466 802643507
561714057 587555274 594724247 610273372
901559168 901743712 901917574 902638835
690655668 691145031 691204770 691225269
334794506 397293246 746884004 969561151
165677770 199824711 202944610 209405697
858294047 861654340 877346649 960557105
45774746 542183433 794890672 829036701
132787120 184739232 231073185 290142898
626842935 652065704 685446007 694574172
700965613 817198018 841186538 935901544
724045041 872598619 873073578 877375461
282134856 399029304 893879530 976384812
957078617 964229147 964238940 964349498
647102833 673122156 756677205 834804175
656757568 691388975 848062513 896648668
427628635 546092620 570114227 593974751
601869240 775777112 780031690 781789840
95134004 109861677 213173786 214738130
197803536 480952178 843061776 961937985
114423664 450480799 576610073 707370507
119671515 157393002 241141979 306166492
249808574 350370484 469109225 472468288
269756649 568034824 719591592 983397129
109211920 429663623 446498462 999644864
664076107 686837656 707684320 720355597
273047190 393147212 485197494 553901861
964102482 980658498 982358379 983184037
730697154 812843888 847038582 861910489
449798799 453784840 455174058 456480156
749605701 787047101 801833315 963821707
285316308 408611423 461257164 604322915
418062351 821068166 843285878 867701882
44339248 44696440 312659858 365950189
832429394 866700309 920378125 969992488
133686518 145074630 295473027 538206901
784195199 815341223 820789390 842165975
355765174 429088718 494914327 573377239
8951622 435628985 885274053 909102289
951393088 961499337 962358204 980265428
655002521 783321645 802481830 833200376
520860328 711558593 774022397 778100281
846568872 917043907 918764491 921337677
623013692 655743526 810452221 817318904
429295590 460858178 512381080 540851604
666873486 710270308 812039159 839621167
138789121 627245577 732940856 895812409
145345136 239332178 583180465 672447061
285565421 314559867 702704644 730283980
531454705 592224508 696385414 697175439
490061785 731564734 775118403 868872153
224433764 413899979 485882306 707718860
628256823 882043959 899783945 943686787
717845849 761648545 765276747 777306201
48490167 120785736 127566304 131256276
51986593 247490032 314046859 520301424
960054603 962113454 962239995 962415632
541642573 544464722 613013359 665683926
739871268 782735835 826208523 950678092
352779439 601980219 604072996 614483344
12631474 817034099 844466304 849592167
318146646 318831085 324175069 325959841
310080679 322441408 363893574 429670650
661153813 810410623 826429335 836398011
149146099 178262825 328992154 588514522
983092731 996061675 998228199 998729812
4971209 300433556 926766874 944559700
701579355 751389069 767709013 783003493
999595672 999605730 999606212 999608272
701723589 728535368 898569806 955709736
337901841 534293944 576361697 589647498
888963851 899178740 950159484 979717094
354361894 514461590 548033918 648261673
341809468 428619637 530825296 544110846
584271368 586887878 700852496 709441761
180062634 204828072 587330164 814278637
158944039 600085804 718438845 812110133
280310247 401297461 430134977 687856518
238659125 306909704 344430838 773705084
191985091 562342247 715928707 764717087
117585955 248442645 255767092 468615976
270420303 304614119 319463091 335873106
845525537 856198724 873753007 884538136
227090140 844747832 857100334 862398574
268548001 313892848 363947258 386227098
253897979 416077204 426034529 430169500
770544212 900792521 938704312 973324813
708077693 818104754 913183185 939623828
862142506 896654550 904258874 910349398
101491316 188134267 249393516 281496048
507287381 671465048 675217007 683922253
210057775 373151838 503940478 713530950
396927558 482180739 490431029 592653312
318849345 612091630 749085859 827476483
887772589 894307527 953654949 972247688
304730490 343619036 752366817 805328736
742024828 842486828 901259453 924027048
186998507 434868150 435389685 536932819
279717347 522492591 554991550 624146641
343825381 501920632 503460853 512578334
583908180 597045476 597678118 600210068
528148217 539566635 541300913 542771634
616239744 619060274 619478033 620640538
135992057 345296842 733227725 839520071
428746583 460863055 473797145 487719489
898530036 938587127 940800081 963540668
355027467 486833787 525740222 547614936
673529405 786943807 822292289 901607876
588442381 639583053 682403662 717693081
510500964 636343556 701242441 789292836
596552461 614911497 623912936 649684410
705870650 743818427 754665418 869598186
639377149 656854010 740660698 931986329
703422672 857795376 892058886 895783397
883482126 886620989 975668595 981804653
559345527 561276969 565039135 565423112
123049904 715873776 717940311 784205356
559276481 834307027 834441121 834742404
615009685 713431070 716822847 734601305
684081277 907087276 921789433 934431687
249105326 704303309 741739301 763087916
640419518 645894689 652210087 686697776
554840107 573288710 684471031 792250560
524621268 558408262 605897649 631603936
697155453 712956914 816648352 817758338
42020688 76747461 274238572 283675496
42079831 86823806 96485572 97970697
270438147 316200725 322686494 323789326
389627304 674746730 796118123 923582814
489197310 634366803 688940068 698313012
783287970 792263112 807895968 811031315
294421907 561653071 626311608 787708911
772582069 794781612 805065807 818033855
255300433 406278574 414889083 563228983
523668883 821111004 917606317 965612406
765342475 779246211 914395073 964052399
420386093 615713586 641643908 811224289
332502481 797996929 852601595 888662845
883954611 912833894 914710390 919286840
504464116 608071952 819756109 946643926
245644183 280178741 336044789 402899160
72833029 232601172 240248516 312421887
238222217 241691198 349622786 421783328
824214741 865261699 880252340 913887274
578349180 894346016 924782135 927158502
40227701 140458761 405503680 894670711
233743774 334673030 338621004 346850019
19566135 407290911 433594319 446500169
827699299 920602028 920696530 920888741
780748203 782754238 899500383 967691639
179433594 379204633 478299597 491797489
137942689 428992569 504976770 548978999
259278293 573783100 582345505 991440135
701386796 725983933 730544022 733865409
156781220 427356299 566518073 652389908
392803228 542059420 762843033 816023318
473014105 528160578 544998810 599247142
226780291 638362458 663787084 691511409
697770149 733489778 816894382 878979381
527026352 542464932 544200483 548871873
350832504 603843278 605641380 606617248
622810678 682485281 682971378 682981614
265735428 563323860 567839986 588737543
318637924 343206655 432220285 516009703
778898106 861736025 885876997 926804635
334336717 334446479 338391507 338596372
802763338 837249745 905951072 982478561
982383425 982457934 983901249 984850222
535545254 583868519 585179922 586245767
391727057 738196837 746195413 977826239
362327806 438366086 481309924 567729171
311727566 465170088 465898518 512412770
398506693 568991107 606605039 628617622
321599178 512413094 513737743 553765382
825657257 848440154 848908849 849282627
544361108 668785620 900856605 929768706
233443998 278762226 915272085 938739872
969972543 984663394 990697670 995420426
793716435 859496021 958047005 987537211
636397339 732209146 784316901 942296920
605780922 744694346 778819600 878902461
221617336 438014840 506847250 532742820
100132611 103430298 156667159 255997236
174216426 360839102 610514760 772708298
514543776 595224520 606757063 652200431
965061311 966404870 966876165 967004407
897751746 937751542 958008428 989216305
758264201 791709909 808848388 813425456
128860121 401009307 562339812 615187590
980286682 988069634 990647430 996839210
576134295 582781578 583100269 583101240
366780545 623837581 690694258 816018557
282207212 310181176 437766336 606588085
80235665 108161321 119091078 140253453
293970187 310712016 312961087 316613378
321024346 441256619 444167352 444617257
264286051 321186783 406061652 527112081
542275949 584862954 617926823 666525481
186046117 211667400 445052477 529875587
672744859 815689085 862250461 866994782
29869763 323036672 334682752 354941302
276461813 561528594 771253136 793758429
530426350 797717978 835982404 837123010
887019213 939789222 954492726 955662566
605861526 717778599 851508517 960890679
519357618 710454596 853551316 891389023
986694509 990367805 991084559 991102097
386640503 581477331 597576574 604830151
800228708 861090581 863899028 869903871
515941420 731293988 746768403 748104113
642540459 726500236 738655195 807897090
443086370 456428238 515495656 523252346
844305332 884731106 898691741 939979185
979861738 983029901 983277676 983316319
1866032 78375925 120877345 236429756
913356118 917973268 918537975 922805378
46522383 146608698 364157858 553098154
173885557 259239196 302336666 339716457
926460035 926924592 926953216 927071450
77860762 523856280 701909356 714887642
80020221 547814826 569886944 913717418
717485140 780232356 801068474 820581654
904537645 993029383 996004347 997908822
966217846 971724915 980360351 985917050
581175045 815225716 854692840 904388112
283976208 307610999 330696937 347038976
507564213 518413139 524626387 530825585
121862003 147733111 251813719 271499666
193100463 256450205 263274328 296616580
981999409 984130132 985222038 986868847
148336292 300239343 351211375 368002170
149527577 165788824 252011585 737174125
588325508 806587148 806675437 810563766
144185150 755369215 863567126 129612293 313276545 837540170 760750368 638866148 969400816 176710420 307467505 823337091 426966284 254898382 648039473 367368004 101773247 689255918 981825833 655414479 280373973 139672428 818761031 434877070 150617726 824479813 986298782 954652720 451348686 130149372 14220643 459042857 176270910 281607956 246918769 619392561 977206824 258886551 600842182 5765057 284056398 551034258 841494020 123773081 222663763 925540758 501670897 922569021 635089984 644660537 62371575 471656307 402938625 808490899 24969125 924564166 392298470 541501890 427367467 558114566 185993763 608153446 588804834 857491142 717492047 773130533 743071426 902728157 112069097 365497640 212146667 709537766 655776718 165788 51391005 441780927 907053252 338769715 746026815 244420878 477163251 829920160 88706011 646100151 536037223 501001246 861128608 875791207 590676111 210283498 870084063 729068813 927749313 758802628 635198991 289694811 800270004 514387827 178826826 389919561 478045700 102366270 151645133 314912147 886190001 483316083 227347836 125579574 387910304 541921251 200368219 967011575 971671577 379393380 566125078 601096412 128794695 392770894 406334330 950536880 811640507 572788991 644690170 741899907 769908970 269736535 524728619 997675816 579026090 880209980 984524616 833960118 321095353 682751256 886798254 507430152 570389814 626242902 68338785 722350141 746597926 271458792 132358022 835901752 147935216 586724548 761267175 451781664 312036833 616018786 273935218 52415714 295030954 693700928 993035194 241408938 666139869 858143838 280629364 933942638 483758451 883751874 844468732 521308259 761856584 259982838 87464398 51354245 832982173 759781765 783352077 327856148 438749078 859560833 119511807 982153745 47583930 333306368 98995598 661896390 215644278 260279962 22316489 645695035 390000282 849342189 971107425 909861569 122705114 837946650 960276524 656952171 837292366 765996101 381998758 687718032 768192242 703822104 953969259 308888651 493780007 679360064 970573246 854723323 906520880 936738543 109480710 162334659 896343734 503804761 542711627 747804427 475432517 176631607 651541181 516897021 923926221 135187527 959575342 366625801 477958945 43710665 105817235 651700065 860620411 422575107 463115654 335097214 999347446 745596607 168867783 854297753 404328979 943231432 788523190 883122483 978728245 892206704 775033307 982837389 120674341 659880717 985211743 414285104 509835662 219097976 934298256 844037479 199533953 783545740 640746593 184414144 532810739 822957997 277649383 680437135 502273339 913440062 220822237 362027371 673940116 901290281 778797089 798195119 669954209 782351964 529730101 17921274 274609124 347811398 320041407 690035376 25137477 795871582 208391177 987686262 272933009 602659740 86388097 627109305 861857529 816260350 494046266 333666856 384890767 120364549 854248042 519350326 600315852 806217269 650703594 614718105 347841549 755878041 357739961 549898702 169167889 59345468 712920697 680621202 452708733 458113713 639529712 3232874 338097752 847706763 596181897 353152540 15626127 775263718 843373521 503024180 905906546 693510365 988996346 999342976 930978357 869594129 644591195 747964309 417369200 389403433 429172205 429098824 698701216 871352652 373371088 724122933 291222692 732162984 540087748 15773755 104544320 412937199 179888561 116321277 715247005 493778133 362109983 692402531 878378183 456764051 51231166 306257175 54615342 229845863 309383904 929787401 495072293 793072658 390006266 56175083 250329958 740336728 288508967 945107894 113414029 906253188 139706276 171187748 742067864 618115809 485225045 62237747 949262446 934509122 549659199 225217960 984312660 447835259 908520460 214861705 313121913 184332261 267547018 728020130 375138924 624434398 526658604 849481730 474536864 933021255 20757383 604004219 642692847 89641476 281325014 745187877 971582484 453782911 859861623 919861979 789877807 364003878 886074988 416461500 336820293 419650537 679851739 449688491 629000126 710591420 309319055 901464784 75520229 901550107 272333684 472866069 547729260 25777025 959224606 71246250 220963045 756741872 677030211 163826306 453155658 818402924 589769020 443072724 289336181 86022527 722420617 862897050 77033385 883549111 741352522 462486037 713509383 470056228 759204806 210423367 903539994 322392283 47630056 155954551 126848588 85335413 154606525 787701425 236771950 63017360 330775031 580884804 954168372 552970317 531352941 918808386 967906999 38632400 65374361 406636035 731927537 57368004 929130264 463648930 815942468 483292116 444704302 464874622 93504500 86318131 954931007 665479611 947235240 740464149 730240599 77747647 586472685 663140916 487563427 992304565 169249203 460365644 370324214 293548301 128438734 906557086 294961733 226704378 304868726 879384177 643264043 117988338 503697863 18512524 152512870 302412850 659767106 994514110 220687960 304297528 150473290 393137495 287105415 24092743 268403624 730781612 499546141 909263334 803055880 911190166 755317352 749522017 396703610 557863667 849418843 367069511 177203185 465102884 84523532 48012010 980350919 846681230 136294964 474828514 353760567 870246425 52574386 178047626 865105378 764453556 344111880 385454466 964510539 682098895 615758556 226252331 408189275 285542367 232488057 593212462 448361181 996874973 213526859 200784629 337549827 12287175 672069735 771369521 283315935 103609118 858592512 478064722 983063019 86418535 505544947 101720338 237277314 822114474 719353148 929695723 721020772 503804918 300629119 733016732 637404982 878066395 769561984 57062824 336520448 299901678 133874603 124410070 2423981 940256073 416163725 495119794 45063566 155498248 87932248 468618763 159882456 25863629 34554723 343007347 756859425 352918076 973525160 961474242 16517095 710508160 470419781 746896531 722268169 447260356 251336443 739262406 71205964 536768443 467531186 956480252 379256023 879930649 109162483 193542686 537323703 8223768 464501612 746304727 449144412 267825652 716847984 359570197 694899226 179756655 524675957 644522380 54211241 572824654 394702228 129828915 191154086 844315097 952382220 962686660 188736528 305562463 358174398 53923136 466885835 185551792 243741106 944147049 184495904 709320353 692528018 827923015 148129595 225262988 581198122 620624548 433891500 175032269 742443246 838521744 366316263 643089734 13777268 781891549 332917188 312598236 648614901 908783011 439926783 946084599 659368657 283879102 808070073 286846982 964103176 563521867 783838453 331510521 632363969 558402607 70337052 680927173 370827975 939741072 85866617 47518180 673832710 689027929 460811966 951342802 785421331 643246011 803211134 993702545 834995618 11785127 221217200 702767142 486738957 360536404 225293618 978095129 54114516 262970047 820944708 653693177 938084631 420418598 954118409 967046102 299367454 40821388 310252042 106202309 911192018 708002873 583463602 884102496 796903233 461101879 109778 128053059 252929309 172224982 929985055 820924048 941947966 959265576 639117999 210931820 223583772 875189126 400482176 824703872 35850069 799284489 617916145 703796344 220134445 7085073 930367815 493643399 776816905 276729794 576361258 619109858 379472115 836952194 434935845 85711936 562608153 466360957 53859113 520074593 777684046 217975329 777315082 735341956 799554952 309279394 912187137 700698095 494685280 655861879 329651496 611945322 252688021 565693915 879507201 217945284 361236361 335433037 320665072 281657677 263454914 883340816 825290172 571450714 777865323 66045100 785181970 275521221 557653968 37556587 618038274 970251626 305510374 93869789 927342720 275256235 917519808 346280532 944711908 104645869 168241947 365341801 829691498 905387545 123294419 674568053 769015731 254800412 933714283 640806425 707318083 88509031 310182794 405455287 470575105 732810607 295065721 720326390 318683065 373949230 77624486 698364993 960443805 400076704 291333155 214706761 583442112 866740552 334099239 801490559 357594266 707433384 221218444 801616283 904420743 864924620 299638351 644719128 211800904 379219136 906340372 56694965 271168896 379854357 835773344 913697013 923845175 154695265 341283165 700378528 760357467 478819259 254846169 435708736 572623931 355443779 790615367 851123877 60597770 814448792 971219452 941786465 565993570 845879392 763067123 700287053 611957950 542667972 704613194 847701506 923284990 667648240 603971523 177981281 754548455 177429144 506840900 915790860 701837985 625219182 119588695 946219754 634612535 614739117 213366955 37736615 227253274 401151889 135324561 130777137 271263391 211968476 167955071 457631036 8218748 785014611 265544849 53378239 120113231 822605631 308448259 143637365 698783767 555003629 973584568 616656478 761994169 139479086 93710518