0
1
mirror of https://git.sb/baoshuo/OI-codes.git synced 2024-12-26 17:12:06 +00:00
OI-codes/S2OJ/1676/data/life14.in

1003 lines
49 KiB (Stored with Git LFS)
Plaintext

1000 1000000000 1000
121574580 598940101 771738256 839012756
288763738 605309573 622805422 794022385
767164410 808088058 813421042 840725904
732054195 808837220 876184843 937385501
777713656 780526424 781941248 786317074
264051985 442397015 628484873 957549320
659101337 807454724 932300550 970353303
568875777 604158558 605122205 607800571
86544140 196028352 244801918 291596404
497820753 668497360 895642817 931138329
268784061 521373682 629473713 705885493
800729614 823523971 948480342 957348109
514056793 530441058 640228892 651827092
880589444 904879661 907023961 910269499
985205196 985266528 985321234 985332936
648343873 651247870 667934944 725824620
285657157 447184257 450605901 455371252
432548625 542625667 592277590 597595115
810292528 969100004 978277359 985961701
276931586 375067451 468813497 822006635
282379067 619896453 739003234 888252719
575698273 711699259 758268900 828324108
721519697 737140057 738795055 752315035
289533882 676987081 678881114 690009477
157462432 742338619 801700740 858102231
278177499 369436345 452288224 479313589
650151829 924191171 949244579 954270280
444761552 510430958 641988382 778982741
936898526 949201624 956162527 965048261
391979239 532265844 672137659 708052113
819941734 836056719 875580005 884955943
701095340 731328743 732565379 735928015
862315100 895147714 895649269 897207775
750770925 780124899 820480385 823577157
479415340 678336875 957961715 967472253
77644471 83626987 83823949 131822594
794382210 837405067 844762908 972649126
89311318 684050478 812727242 923395459
344420941 538818913 597394019 747730792
316300376 682118776 829997613 992390839
431304121 452373178 648056241 713792817
713935497 834487381 864610875 886702085
182364211 349208752 354893900 503927580
378424311 767170982 801034637 815149017
647640424 658923756 660495035 671143255
918701807 920086117 922249649 924895681
282676293 370049348 370500387 383897289
985176829 990566309 990870678 991014010
216172280 231846401 233123618 240318393
883246830 917368624 920271818 977348607
755924716 879057663 926474786 936850911
176769232 608437831 630924542 768931874
167998159 759316659 791287334 792849934
127395312 537011554 667350675 772841061
800497807 809102610 816606876 821859270
783689435 805842206 838645593 852805199
932802391 959490306 960026687 968893292
679180637 769149619 795584467 837505354
465307030 518193603 659316383 872934251
529997955 626113400 712578210 727519990
14305528 95071198 98058309 111899253
333202587 387714568 480627408 503812238
991085673 993498056 994748861 996000789
435450162 454550655 462345827 490272502
950850072 989387089 990433477 990619044
165634836 472422282 492467083 500915765
962873713 977148675 977811570 978509803
985875023 991154964 994622265 995743668
259510049 530783475 956224349 982644429
374284847 527522153 542905081 568706311
922369301 942310664 942459164 957644125
584304450 666289593 762401905 822527501
737638522 962994427 966546337 966764594
682321237 859036266 906215920 942339136
689037758 711651763 733771299 735292522
32187764 88207275 370805182 438765614
770533516 842783194 884366552 904814671
13713901 310612912 373102212 844053005
986825170 989008759 997341479 998460716
132575820 644636244 831229423 985533610
653372862 757248700 867812688 941105665
550078815 714043254 733747294 839476769
976068027 987427654 988200920 989287849
849441075 850764389 852372769 852616669
919267448 930965943 934326613 943136592
543997204 888103354 892570470 903401842
924695009 995055589 998145074 998354220
943299471 966550764 967910169 968490541
649332003 774862954 840401039 909320246
667114098 774380481 807406966 820762926
494176426 507885427 510235764 512565413
436847306 442114945 459195970 461828488
12157989 781584200 799200260 896406178
396121828 518479403 879002058 930322465
617007744 801734682 824626080 882988123
723212364 832679103 864717374 963987076
847949801 899874659 918054133 993178018
503256527 714527045 775048790 819378354
75419083 118244886 187284525 404142097
944411515 949151764 949364829 951354748
92198612 526981965 570723722 625282973
540109469 632205749 739823306 746994888
550495473 935711282 965800136 984655105
615913921 684418852 729508436 747503888
341042000 407900957 455284888 554670509
573569205 753141795 793461949 992959908
789501020 790186116 792562243 837696263
528054917 542705162 669125617 707178001
883134404 884312569 904591983 913770638
818675071 895545022 932935940 966467591
159879795 345217121 608261101 784073243
613032240 674103014 675138130 675634631
190496920 834465939 958755676 961386994
426579044 472975936 556800474 558110268
847511455 884271690 898627877 925166064
507856169 811862833 850905780 944760383
445611573 476905570 493778719 569063847
213101771 430525940 544952574 852570304
127981639 134956595 188301066 241711405
63919064 475988799 783351111 932775838
126467330 195580743 394762106 438862520
116381212 276504431 598620767 612443860
987758803 989677303 994318362 997033922
212630693 604546126 689185994 822869312
652570471 703180612 813577974 816560216
906033088 956167871 964067318 995227940
807841707 817755134 853358005 895291155
746659577 750776702 752580041 753015971
776751053 793503469 796282840 801270249
333080862 358326130 381061236 527677660
260507960 286569944 305943359 499954253
218006075 403887117 722338599 985795050
855051931 942385353 951176222 980553859
647382942 719897210 847118752 998393980
592739297 605725516 609282233 609313202
811933652 868008858 872005882 881771759
541839417 555100002 565728851 566865305
834227369 857355531 918844928 948406264
387589135 448884418 496661427 550473072
106648362 138113645 741015787 992027558
391616272 414242456 441152768 460413568
28629414 332281561 514082374 623182312
62927400 78251714 168571062 291400446
449985447 847115866 849827680 892820334
438333318 581145414 823275459 991287400
364641789 631881238 642764907 677714786
647170198 653723061 659565646 877809264
166110899 357873527 427802830 446777745
455726086 543344941 559130173 676971001
817092374 876154809 879180318 909548357
797349313 902476673 971772073 988724014
704323508 752641099 769188895 851938574
432877813 480761902 543035547 772923054
363236442 384366177 389851554 412893780
204745743 370098129 374108126 380475331
728451092 781218397 905305698 923861273
9205437 127871552 294066130 468211487
735808816 795379404 829317050 845136860
403769322 530493460 641603294 655759785
512604475 893136706 896814416 943850520
958359493 962643723 965455812 966151792
362816769 369941230 683934647 702816852
31048122 400453492 439374086 458159855
998240399 998245930 998247437 998288848
434489461 450351951 458770816 565679570
22868788 223864545 227900299 280083944
435043301 481000189 534054791 659610863
556484474 578845035 669504149 952993917
780536118 789231271 821406489 821962712
362150705 442897628 443941268 445159963
709379285 743354425 813076616 867673369
252982116 275202994 275872550 288584240
98889327 132384666 280272774 413948739
341451872 402817569 404478538 409392995
971526385 986059715 987356746 992258760
317565875 321114651 321542576 331931291
84586633 147914666 149896455 160040225
655417898 691226035 691713757 694742794
512921762 802694362 872662081 878747727
510834129 519060802 521476832 521988978
356036074 605448003 622006841 650628616
623586294 624015029 702408924 984052129
45318735 321367156 365738272 373075913
886578469 907492293 910906471 915896665
642733308 679016357 704572040 852405765
414893356 754252580 879947027 915626420
881839200 882742595 882749748 883915632
930477848 973672045 979265316 983667270
25792551 178159985 275044714 852261175
515893045 524041091 546942529 704160672
993095997 994705618 994712021 994790653
359482640 580049435 614787152 726129585
860121553 877302385 885807297 896611419
874109816 929304688 947969988 981914986
506612559 609780057 700206133 729768274
433651831 766621683 803741215 917995244
185082980 300440048 601143193 626194063
832861533 880098908 896319117 900579439
515478781 516298647 524123429 578213488
417073333 420141016 420142487 421323421
731827783 757241039 891402704 932146003
181407820 371618650 443118589 461602906
584601264 614083116 789176096 830568889
781433649 794881414 921503256 991653534
72933347 133405715 179708012 192082383
282497966 354893107 469171155 533497804
390220494 399702912 404194298 405405457
805436243 859855257 971886868 987101543
949610399 951934502 955382406 964345640
704221419 937006514 984120906 998429527
402316737 639704859 662250161 696315656
140421251 664375279 813061098 897008196
501980643 534712837 597232520 772965250
600532841 860103982 885595357 985938915
901859313 924075444 954205982 958357232
336161322 507489198 752436177 781328997
899587864 922958377 939743891 951243521
890159762 894840364 895258214 896010163
118653380 362259991 447714000 539633466
259049903 503411952 567569459 914038786
322702756 431287676 438400625 477296574
309208013 545050052 610687735 695413496
813722020 909045390 909503452 909714757
291483770 371097247 373615380 382338033
507161073 662912752 696404987 753174310
162733698 440086831 571173783 777273314
546613241 748811388 772553455 824962378
445345268 503327577 503616451 520323501
50060903 195991897 343592521 380238355
728854554 735271751 736360890 737388734
717741865 892036526 895656979 936747260
504331652 514972315 553741384 562673252
885497197 931366311 954816703 955759901
348271100 349432498 725667919 844681337
45609886 477336549 500300722 859207871
485930642 498865953 519709392 727668587
748339051 829024638 836644189 864176054
410080145 430826348 740969666 747522304
692800447 812392035 821890268 854691468
34333318 55384454 75489381 117727479
956281033 976110845 989638421 996462647
544529983 838698517 924060441 937292662
539414517 612704982 639882742 716759921
595160265 641212182 762512604 806896222
677368304 715428269 777193217 925387904
865442672 919481465 925963193 945753261
293300903 319565911 357566011 371115330
361456834 852982339 859475792 869772389
62047559 90580880 212446372 228787672
989311628 991796532 997884801 997889057
17976381 82692415 286524436 315118773
524539866 535914813 536348469 536770590
761275702 791643212 793069434 794668996
721733369 754292986 768637087 927161304
102955807 753045138 771559339 847750152
657977208 683995688 716709580 856411354
157285926 388918348 389837294 540269215
393366049 768507561 831120225 983763960
365842870 374389368 377698105 386599932
475708676 532780946 548237482 661777149
641761406 658703163 841218672 945031431
752642924 779192207 828787048 842320775
298231913 348231398 424328076 458153301
962533862 974708088 976676688 977623943
166474918 463906135 538334260 841971227
759297088 894862364 909915837 979747368
587707297 835442463 846446507 865109123
190278023 205442561 205966432 218088317
431270662 788235809 803193332 819202694
435084807 598185842 608171371 712070750
272047044 663194162 687903286 818327342
40526158 116555301 411016251 695087775
434002951 856533092 891910159 906086210
174241320 526212257 556431413 566923112
202662716 254403693 261796400 263701800
57745571 553671291 698211547 748544666
209475089 349271115 398469715 756830337
561251852 567228910 580967546 734048594
37814897 45275945 46739063 61377793
414452975 702305428 762110329 891742304
943004554 945424518 958629198 996811210
173518618 441979841 531065795 654657203
310349769 528667083 610298349 771434338
886265753 923979778 927481897 962001680
473945820 594132479 616089857 657520042
971796154 975496948 978349562 980758849
17060782 753680251 782297160 795007718
204726281 307195579 309166910 309978276
340151918 901728205 914609080 935880021
129270868 385455303 390879139 500888182
764671112 867682655 913921707 992729913
594473384 680293933 749214692 752780541
400413352 404604880 406669900 410478072
960902993 973773992 985548588 987878231
364519613 379930396 405909496 413293126
633340893 672720846 689361650 713154050
438914547 448735269 598064847 681913699
198021912 504326127 616999802 796189220
169142967 216211887 443632959 548539840
967191056 981355898 982772423 983572279
927677110 952351973 952410890 966655300
340589329 537467215 699237584 844917648
480366301 548976393 561196010 598528523
805942186 899910073 910554603 921536675
955408730 977463704 978536257 982976057
624963237 823733221 838058539 868860609
331401112 599418073 763082814 906801091
212572689 380921678 399717750 593378586
784656453 799305422 811247164 826559740
971419963 972919349 974258998 974499033
995157327 995458587 998417363 999053228
675269296 675272972 675333523 676066559
475949537 773114746 812961418 961461036
100960315 113361025 657632649 686913177
499292778 505420214 651862477 662513875
318289644 393944741 685771553 782741016
274307734 666750321 835044368 839178233
975042830 980177317 984768275 986408649
331769169 469996240 542615335 637883580
432739375 553750272 662771112 693316237
967841994 972855827 973188993 974769026
567900955 583287025 796641936 814499831
718979181 980864463 981901934 990964801
973550560 982939556 986841834 993709816
880065767 889740329 895575308 896038550
865383882 885929791 892989737 893046583
521014821 626790241 686184570 699765239
237794663 617730552 671131432 698433751
557407060 573377513 573549380 579508722
424452228 502225293 550318789 587176876
651305186 738606121 801741337 802757191
394098733 725048374 739340703 800928949
201010298 265089330 295690533 312728479
402950320 622357083 701994327 757918577
364060938 365275691 366456970 371873613
663713689 668724168 718885410 720902806
234817728 236119163 237967302 243623183
487177142 570627571 603709717 614101460
990772999 991116786 995723291 996090331
275864339 292241493 333411597 386855922
667380366 744117306 744497099 908979643
644066047 788276735 876177216 882664838
66668865 70312466 71441018 72198963
31955972 246281426 892790556 914219633
988850764 990741341 991269539 991776605
951032305 958154478 961061148 962517813
506082846 686955401 874155539 895375381
139100115 542398262 573030433 605349428
366667875 607965158 618564434 644604670
665013750 760644675 761702906 810952406
271450632 444047725 696659944 741554074
654003176 691480899 738476911 771661133
954926906 963954366 970347948 974984488
275169398 728622445 729342729 730121664
149963623 423440830 507428266 510644055
831297964 885586849 912231877 940094419
603363642 901694750 962833111 981669229
953552088 954122908 956906421 959229116
543873185 723157680 849111983 853619383
49099398 350387580 463267650 511242716
875574986 959885198 961775866 963267917
354934404 470671580 577027615 816436592
98207264 442559458 539712613 597614237
403400670 430911167 443805852 463793320
714506834 725139355 728250517 729274361
350584546 432794608 479884325 580886980
753708619 783086852 872537352 931809921
897150237 904543139 915432797 945208272
909203002 912455814 919722371 945751511
795139931 865465107 887562687 962121564
445534091 606978973 775497387 831569846
516315050 588515865 605865908 971578491
925904619 932654360 935573583 939960447
187379542 273588238 437680253 741155422
635466311 890153320 902240416 985655073
681591533 700747378 712419822 713793675
204154060 282772095 734104657 749386853
79051835 227251036 302325313 335706753
905358055 915976555 918855503 956058296
601546830 662999024 685526917 720535934
926941253 927667033 927778034 927963306
253465459 392433990 457397055 493238161
679943635 747445990 792482136 838324355
256323894 468349088 729627024 875206590
718021567 724897840 758217821 873548097
891369573 923332502 926201279 941112074
419173748 625402145 679780436 701828970
73668876 652838578 676498968 721132408
766580641 904064481 933106490 947955777
27241593 149910035 196095698 238922462
415641137 784848012 844363937 851338504
104742201 170799822 528728155 533953440
207795795 445014257 458224565 471185093
216416536 222366228 232281554 262011235
856940659 956462246 965063718 969883190
291504931 401407651 473484136 473950551
768331837 781205867 784242422 820872970
914739625 923819183 923920318 931552951
823970464 861749610 892582089 916574802
845798964 935614818 960742473 970757456
342640072 358352272 444775055 472792996
877140884 910589941 930935285 970150514
441463074 763298643 765505521 779429238
704320468 839402907 861403825 875288644
911632219 944149015 961436568 977103737
730012737 843996689 851436061 865504490
681540705 766197117 829864531 834960628
93512553 188751425 279605188 292628989
674455391 734276322 747258081 766854005
567028505 573731087 835018783 908250844
754285763 895023973 895695850 919919685
478256221 528342410 623357027 720949184
966465083 968773183 975622589 978063391
983605123 995810375 996081060 996904957
460746930 462109874 479493823 570952461
968168472 971697180 994870098 998484565
381261399 383514378 384536192 386054926
865446632 908528133 921383969 955680896
618960022 709795484 882769031 961685830
238478848 674888129 777165892 802024525
979296795 981136666 982958082 983600310
603681454 678591372 810675746 837257903
995643605 996241175 996430703 998595885
109470591 289152500 294101312 893828620
17221616 180467227 457632058 852998748
83662400 321053494 322857658 324873608
357604825 423447162 486719174 622288227
419341820 449118197 449868290 464681164
658359869 659601386 659602090 659898077
389302531 430579166 603666792 896164991
323787273 509692846 517122312 936837654
89832672 367184071 465045598 483202675
266568555 399378615 451686875 768641991
620342881 642781701 666359535 673379652
619945934 714202952 755650027 764437089
992360338 995049993 995057102 995062891
70204384 282571415 649901214 863255009
580305345 896802263 922508367 950442697
521435023 843318253 873875879 874118623
896340858 900833832 907209403 917700589
932243974 932336011 933030135 933646692
633729675 755358929 862960972 959939800
818239924 828511815 847473144 857831246
181248512 330467084 352817165 406066054
27993669 254413021 330617437 390691963
932145704 935680895 967485575 974880274
115739813 789590360 806643588 828219051
68659853 344388271 800421115 806423064
451208963 665763975 666547821 729091901
519768575 536111371 553024631 658509933
936731339 946522836 948419912 951983412
909990024 957176368 961370316 965864594
259879594 399137789 400274919 400944122
765752696 870472749 885027509 959403722
460175501 464150320 476520192 481228766
387090778 547427609 659266468 719920434
868021153 907848759 907969429 911375149
611397627 718934892 736748781 874208694
903311956 933102894 960743998 983879064
687200362 693018898 741023974 824095755
901852241 909546176 918536422 932812027
70991089 789399165 903753125 982888455
936117894 960703767 962279253 962286439
274699552 419831445 594113985 647131490
989787425 991794886 994126388 994831658
795875777 836899398 844955835 871215840
672237965 723500848 724808625 740466598
739648228 922899726 925025719 938425343
955057273 956729211 960214455 963791578
67503572 556639999 815295262 822971805
513276881 572269165 580419211 585082550
285923615 578848192 651659710 845986528
904486593 924953283 927620459 931361579
88428689 171773980 190289207 212497140
524992952 756955600 819880456 848368069
202129208 531561873 599027010 789078078
775632994 834416714 836813639 948668552
343437152 501954293 531417625 891851147
466784172 735570764 801817947 902755875
997712535 998011008 998012637 998016470
856017859 863666628 903240955 906818110
66695593 169896053 224197169 757897186
555538965 784929098 796695658 958177368
505284260 671262530 728730456 743651022
860133709 894036112 900330803 933961377
320769237 843359199 988389374 992625142
777338201 786722915 786812864 824766739
809052360 822876216 824155980 824367793
332876135 381519287 408430875 555671927
456425547 752263875 770489598 828832844
999799266 999930105 999973397 999985721
760405611 855582319 862105201 872690068
426364025 750034756 754978789 836913794
708583284 824249463 827473706 828668880
913681943 917675755 920353817 934608634
277435635 324084402 533579529 783315585
598525163 640162738 674892155 815513621
33229238 158788200 262286372 285605912
595267169 650932092 688415464 732168155
93028298 222570939 248309066 293030665
949024038 949325140 949327531 949523401
464938619 565414596 581669640 588965642
907035431 930406930 944191171 955464836
767136343 775713384 900839281 968445899
463398289 828690399 919500918 963389709
872637739 916590893 930405854 947017247
741163729 751519271 777854020 835316675
376930307 710000242 737376955 796963139
824009364 915222122 950364665 954218059
163667756 192732548 349385195 877592669
113991623 217090133 349216141 437934858
626279988 800716559 820922005 966468090
192198296 410305360 820467688 884419275
831244776 833842807 834997055 841511606
718847602 826405741 846542765 860474392
487890005 593520838 655441394 657799407
145683972 196906361 200386125 200926821
531117767 670834843 696205465 940503761
916147513 942326536 968924751 975315291
425672139 477973354 506453014 576687239
200582976 241169317 247680782 395155924
282146095 484016024 487409022 523219272
466008197 731144141 818730760 853798205
223580672 506012030 766188940 958898305
141602996 175335798 183231728 241916321
899425930 979141494 982676525 985231731
597479100 642757520 713039105 737992433
600160859 801844561 880633835 989924624
350823113 537170230 890792954 966176864
661471807 670690028 670977030 674062134
136344648 180947963 225262794 317396733
30658116 108776259 544062106 923729028
542732774 655209386 680316656 734247131
127100343 144442869 201647240 297948701
289231761 583306677 598589513 610484279
962850596 989530062 996461890 999338421
200765044 737271215 757396275 784215908
923921497 952217653 967469417 973635955
520933117 787854236 819055443 908463872
360946786 683166714 829208758 908770241
794002650 971574077 972624754 973590011
87559565 127668028 311692819 371149546
797587190 809636092 832269257 834833711
990626150 992363918 993194481 993278932
592949632 614230015 710266562 784852173
32944315 383661723 657261882 902261129
730535396 763659246 773525321 788994607
158674329 174568349 174959966 175036957
305526990 342614195 564254965 660392991
339935052 405593673 505940009 572194560
778130989 917779838 921349395 921486840
244975714 246697567 263433319 270675332
678516525 696925610 811851630 818318537
617850535 635787823 662947448 672120123
173762107 352155889 533529920 582381866
645417769 847110394 859181592 861278477
632411908 727642049 729382761 752181356
697444916 796458513 945250064 997669481
338461301 360113812 394899922 471564365
981101910 981614878 988266594 994379673
422857403 434411714 439457723 441070985
898157916 930420689 948418435 948418541
408706372 558691211 746138978 801887935
668139090 866521592 881507222 968398967
90853563 126698519 132304361 136676217
497787782 526738880 783189709 832715984
843261199 865449165 884878178 976437892
993873284 994134761 994204777 994286888
248074603 710929985 722805250 753755599
795957786 802570205 803050052 836438840
255787070 415476511 449095679 503448018
884539989 886663921 965474823 969540488
252494131 263627526 285079282 286389854
771995265 849397125 885575087 932903718
211395897 867273680 957156785 997054098
788250156 795990652 869310295 936776031
753767548 756883742 765283695 779666789
875324450 879521435 883922087 890350084
39865961 122351567 168760744 249841279
980049009 980495186 985212508 985404435
972091821 982984331 989081622 992459786
295173733 421076312 438947772 453361813
889397 58340347 71408634 145790001
933211276 972397678 976554640 976713337
519778606 594663175 749966991 786340946
854202547 886073440 886107384 886304795
312607494 364276333 406247824 434886545
624486374 720818970 729900358 750072963
735146344 925162459 926124164 930723973
124751987 560873148 637291922 647700249
831663938 907546602 920193251 979862921
663952358 670548171 678500944 697372452
837523650 863162605 935693168 940035053
519715597 695845635 794634886 940087235
545331539 776375835 786933292 839439540
862895092 952855665 955504510 956350681
166430628 686103413 696841930 713540271
341192681 342867654 347308419 364531537
529262497 778032026 925813825 980621049
734750073 735751746 868073086 895562968
946904182 950353353 953431512 964927994
444023408 856650758 949031022 999306983
365992594 379798067 475281165 490617453
586825180 623279424 831169419 844293264
148039073 707342099 794278287 836783350
221363721 258190066 360483277 544778382
783809680 805995495 832300544 904267887
241699973 749574446 769568082 823211549
867672972 956603187 957345331 957413141
140370973 153879993 175045934 216075321
861549059 926227690 927535856 932178855
952278237 954244849 955780387 955876721
536408224 745675737 789310401 962656782
104891923 334042474 552016685 555282032
124409169 182339552 211351374 227093358
335494219 338039744 409570780 476258680
856885572 893777162 933844065 984166017
238719315 242547428 301668006 353478842
385295076 731127545 812241604 903094575
148971575 427811877 570453834 604442571
542193632 553319523 556525710 557132529
386158917 503338763 975325252 981314026
385565987 552571251 797150218 979623655
688321034 765713199 941368243 996457713
310174940 353090535 389726673 410430626
186539858 366332014 383430041 394385002
835128951 835829635 847262994 850392766
614312747 681922576 769475741 808439579
31199905 625302665 842878991 846650756
856997601 867840498 879375038 940457640
468576071 476073079 536957296 583269092
353372930 421583161 564381603 614330941
653369238 653618480 712796808 758710153
550087514 850783688 966405391 982026478
754345979 786201520 802909332 821840056
917142775 921721695 922396387 923162328
299259939 490982163 536309158 575768183
538400806 739307819 846433405 982344631
947147515 958219356 962506726 987731581
200113779 533856463 668422841 724677941
310043825 561583612 565104696 647152129
919165100 951933498 951962418 953577937
205866672 235764315 742714835 796027439
11493597 59119700 344994656 437592134
123386791 410850074 470024415 586827487
577001044 611749691 695805042 717467793
14684545 94544609 161599460 245117118
139550621 187011565 194635040 372921279
817310061 824466541 834786357 900928649
474743943 690406564 726278357 775956530
122807766 282053680 308786403 329746734
681646108 821242528 852133223 877500275
991907435 993879491 995440128 995770902
808925355 964110346 987036670 992811484
609047064 800577415 857401801 997018365
299797441 317420043 389827900 404316848
368238858 657959259 675676957 702490853
117899307 190313387 240774394 245684030
87194286 102552650 112984306 118696147
69147637 240077827 424481776 449936629
195397553 225364240 361912857 512780787
99479148 547269765 619783541 653767934
704509953 746254142 750810279 819614330
720158238 812366320 836380795 842954855
258768073 417656765 482985950 812764803
386625240 599059304 616673099 623275110
356943479 421655504 426071737 515265271
113970086 145396481 569667495 792312650
21551289 467325765 469126068 478756915
857293014 880219052 884049522 886947763
817968250 828179557 904759939 939834735
742711285 811858072 832446240 836942556
928176105 951597024 953489889 955286228
286790095 641187771 726881101 888631440
493327473 770437906 868979577 881234526
156842609 381766307 409535821 426695820
241118401 281540154 333714324 839639254
92457 439946360 708804459 709680980
444614341 470477638 516340551 588286063
771782276 777214103 844237932 956454580
758196138 883570067 914238085 989343338
237571150 240113168 252333751 252991408
108052957 115069029 115796381 117967613
673870741 675406573 682914261 702472221
98803979 132659461 264160232 627415979
757786790 795396388 846987386 922936596
199266849 251805752 311825800 321788708
399181069 409730102 498244609 616209921
817016140 850668326 868703861 874496935
386903448 434719629 542646494 553489892
271071738 410337071 413931302 425689613
670380115 751359414 854701773 913172591
742853334 755599169 779965536 782370235
823245964 935372651 935568179 938191724
727503311 788835919 866979817 897860283
994349775 997627284 997828753 998880137
608685072 620601910 748844489 788147573
618672874 674917541 700009796 706819674
297443336 371513891 532695484 575280939
790337001 801402729 841566748 848129892
495855970 587474775 744218200 968693821
880891418 898906763 901635468 922579623
627336973 632425324 634786775 635991073
20012810 77885415 143017625 160017202
157269301 417270338 874683344 988928447
336976261 338179090 443198498 457304933
790269255 808727768 811704416 815360696
908755865 911863820 917202218 923291674
921579504 925337417 925342893 925588139
87704211 155810452 208491273 210041178
63875869 193436896 270726414 782315084
791650047 806939679 818553651 824425106
886419963 933777067 941574830 947159477
513097386 721300029 960595871 961871661
143132407 215579258 285500526 309321227
597845666 622530405 783136098 821473517
873108927 966223632 966693441 972527823
420440372 670109242 700536001 708879964
687987006 809020561 822777758 986481145
973635052 976035666 976854977 978848422
833690531 862082652 863966439 867681676
540563352 728355335 737809122 747139875
516754009 917180432 974323219 987887333
413905989 549652588 576109780 582198117
270738447 290787790 292566558 293508580
988201279 998305011 998484494 998510552
369066161 764168877 784290276 800788924
93448980 402140846 442490379 443786114
673822059 711803146 752067270 760059421
271576464 520593375 723381215 835414008
327257260 419188535 493306798 525119734
873573824 924133260 932200241 961508225
840080416 883359338 888122623 934029215
39492595 555731533 758197082 836069677
119727284 188755179 189060833 189341828
557844404 665767006 778362513 861177329
229534357 854299138 856455821 871566982
737390544 761292274 770643624 770882182
638027568 694621636 736452663 749361847
709974613 881770969 910636190 988733864
345211699 379423169 505185899 570859677
392905360 749567502 763812480 931482865
313952905 370364555 413868091 506008401
501809421 508781100 520576379 528544960
74201696 515336264 552195131 725440864
434520986 557376255 662215656 714511899
177039654 206493340 217908824 263590254
33976132 71686669 420841056 956812563
867009159 869078055 869625722 870306842
727091799 901583325 921733536 932899218
280664943 378084102 614900859 818082234
485663328 619132507 687040346 974857041
582870541 819025051 826811387 854695339
799861805 802378156 817504933 819634026
764869069 787417751 805270255 811952341
767196107 768203211 779208219 801424571
505107292 722388876 744780614 758431632
784262790 824262333 838456880 934292668
647517351 675198278 734234241 736801127
317794540 760228418 816133634 866581588
109806811 145982509 161915379 331623191
177827530 257865929 320918576 406043869
51227749 362931132 654459289 798901473
871039788 926043196 939609343 943259303
307039474 412803508 413319423 453150985
760198751 780605670 821659430 850545407
359595375 700839095 749858022 813000264
517660145 534752086 635714929 651591430
384188938 407558306 563407199 838537751
729636527 741682504 795764654 940355804
458482222 516169560 522322300 544504395
75293862 155342947 157875926 165445117
780669577 824909702 915493360 970026899
60024097 226985179 257959868 292435460
367883529 369363763 387838934 442882889
598297264 604129002 659122462 820981849
753045210 877457260 880857600 951743971
300417822 948645856 979768094 994561355
677448808 868575416 881312009 923048466
908600185 942380328 942759200 953693662
457569634 669703052 776216369 913586631
910263821 961349894 962700927 963098424
487677620 724169880 795870827 918379918
668521576 795972470 802806056 935331580
36720267 228439292 525824357 725330200
274267478 720145362 821145536 900958500
86367316 173092004 178680641 178810395
24515813 567170652 690492350 707221676
685355708 690272406 691014506 696937621
431292514 540952736 621048448 873035361
28306865 53026046 77979269 78545709
161655385 247711011 255337677 258675426
962225758 983633290 984925589 988536295
905647767 912562503 935699457 982172320
582333745 833928316 836263165 846288574
18978859 285930836 400710207 482220573
411604952 596122145 596350712 734845840
184000864 489433186 500221581 510507280
5259070 35671574 547301922 840355939
277438915 348645992 349294793 357205850
58489746 636416524 670320802 800124272
278997538 451353858 545985496 565071904
584183359 603208294 673315472 891949117
326721162 491683920 581995837 634696985
755652084 790133529 796547053 798032955
697499207 865234157 907096340 946332087
425227421 697685295 783904251 793414794
815312359 847344616 857672431 865221009
584125799 743476327 748600068 755092751
81829174 628435203 676750088 979406176
959439551 984203934 989668845 991656197
111036738 482892691 492081770 501138075
268849234 577792910 597288935 822107618
465632343 521835876 592124079 757675264
988135181 994372647 994435776 994590272
136352771 156299349 170778034 193134419
604057885 619613652 638623966 663384261
362762515 616931114 662304223 677195459
482451440 568054014 581357444 594945907
977312659 980134977 980946683 981914470
474730033 626303867 633303468 765209005
29353681 649882854 656810908 923967975
348081615 416419138 464511700 605601810
651880793 665409432 671032700 758430629
675661813 739017690 824353322 882178985
454983929 651449501 699779912 744369078
785443602 786930415 792763802 797796207
953794750 974211060 975153779 981130410
738786001 824577519 963923018 977919158
628564724 702800828 726965653 822790045
779215393 805514221 832636990 871572536
445241129 550435285 557868094 565509305
996186414 997919854 998290559 998459850
920174633 939743184 956708864 958271043
527711589 528911031 666926301 726365821
12579842 75382267 83655923 93401280
766454131 782778626 784237646 816710884
154328064 251608858 398454584 400621467
477350725 627928215 645594939 728484231
605528241 822157668 822884197 828381529
659247624 672467106 790488176 846838213
240267234 264867361 270955961 282707944
976389161 981299915 982524001 982669522
145897631 534178530 590507468 634240355
35714390 637626769 888103139 936206511
926349110 935725226 940464135 943258169
245422714 269258144 294410292 557949321
479084339 647987739 648874752 655547982
466612164 544082358 590320382 618492781
322688868 756258166 804000777 914725987
554964127 788976351 815469411 851945242
734347221 875403046 930666520 985914692
84463034 734324707 851285121 861827178
83874260 495043817 590934333 863761329
10236673 37008679 42827577 46993599
718801902 719465633 853550500 910505583
960520608 969529693 970189322 970392002
552475119 972941240 972960318 972979343
994398214 996680264 997387572 998753196
925677797 926623633 976700763 992962820
315517919 382293383 392527118 495294890
249580828 436785223 884930575 984821467
993304088 994676206 994931005 996016844
999914018 999914728 999987870 999992837
318936798 321099510 399854885 412046692
916067524 969342326 972094129 983112169
267607454 397520163 750193855 863306299
718601998 741253863 742347952 744231654
842294022 908565694 932251867 963977034
439613518 701209862 701815586 707845893
392398081 501288014 534856405 554538724
284430096 301698028 302608281 315225990
159180989 292410266 467775084 923030921
63971618 268139214 453808649 501772239
439589544 448873695 449614038 450059451
167732624 480033077 489099267 543131814
343516781 580872583 703056613 868257048
657565352 848353057 871562728 967055162
151980795 186342682 201540915 239523851
52432887 319123924 325311054 325548304
973405822 982738415 991866106 994972369
555677769 679921655 689399491 718953201
951098467 972258083 972810232 973389068
675884971 748735903 765857723 768383748
965249879 969919204 977502851 995597838
540291948 610729226 820807835 893253188
194910535 696341407 709941381 741382948
701194263 705445734 745032067 835481169
631236960 810708562 848337093 884972399
365523321 486375107 500637110 635802749
140665871 435623682 489678174 502455814
584978080 902082312 906356166 921081733
559447809 680912482 682216727 687876675
635217881 872640465 906949501 909923011
318511395 741273192 792226886 940299116
256446640 464066790 772207599 818668996
565470882 779522679 883324190 894237913
248736755 280971493 307091432 314104722
107666156 622352885 770583203 981253591
572891054 690127722 787073172 819185722
741751980 888648254 913547770 939911223
47657263 135310425 145977612 146043494
210259921 297185400 326178636 330479397
706108674 749533282 822046281 826599301
814942087 819810894 827845511 830323357
847778549 851769665 854264166 855040935
673023034 718362807 751304646 876025574
729744917 741355437 767459755 775026249
139700121 577151727 633098383 635928155
903127214 919896376 934365036 965579109
824716432 837677122 843865690 847144919
12549198 303085223 304137610 324107879
695601484 704912003 829744472 857647250
471463362 725042941 835142532 846959824
918687546 934737538 936492233 962384734
679373590 699766633 780066350 836372785
530356487 567044465 624092746 628042977
373988759 399099440 904694165 949222737
269050528 378093578 381806873 384603862
815708115 968497846 980167656 989714578
182652723 396894642 621122158 639269947
608353687 616472581 616531038 619860215
78435627 158370082 159368702 183279239
785766895 790036548 793750329 797255744
424158775 443493946 623369032 739379869
246314281 361317385 362318077 363615267
724717890 884978070 890426228 900408906
200101073 354403103 359270623 365207159
626819707 669866539 688953898 712182358
619403701 642360155 647778022 648593187
121647949 151977662 675549347 696049280
339931618 648493492 683402738 722118164
136270951 344141199 395553332 542857831
392745124 465479315 535107669 541567085
472184757 545716687 552005979 650227209
792942729 881020821 882167125 894769750
617344612 697921975 775118699 779215046
487574365 640835937 663106307 850485963
463619297 811530903 852384843 888491944
564758062 674941943 691808909 784674545
76969177 147084067 194539475 331743441
328814921 515922083 921898588 961801603
839718201 904118214 918017127 963341451
866788922 869215744 872748105 873600857
606370862 636542215 645732580 667859894
59741646 101840873 128020635 405367553
635816742 734264713 751001202 757261049
414410260 725132686 798654455 839590889
612380364 814195248 903361694 949342863
525519958 528725079 539155171 552482107
491445518 735377904 843136772 915716285
977886500 978809308 980190277 980255392
94021914 161536816 184290924 405016872
761047625 843129472 854906593 871101668
810294620 823307995 895175142 933475480
157695698 315834968 317252496 337052504
809235328 835829040 872996606 952209057
121410829 232209299 235092658 235152696
801272949 815851170 824231429 848654835
742215815 761715761 761737895 762466981
426628199 740239286 824226358 954726150
12777996 136365533 531843680 575489252
849273027 867936757 906021205 955965414
856262058 857845916 865073321 866314396
691497014 955156695 957669008 963705907
819072174 975259389 986340953 999526313
886647981 912043625 931191161 935805802
570244004 661901609 782225721 940220950
231584085 530153615 563267679 685328873
415524441 467544030 619106603 741525099
791895195 792207235 803657002 814252709
230883803 371385947 752395703 783181115
944443437 949486099 950426821 950469484
488141431 741385030 836895653 964656543
941807862 959535137 974337935 988227204
512876473 550920533 621198201 695687018
512048421 943621319 945366331 956890179
318311535 835425150 837968439 873521691
828453 59938908 145358402 914053435
312615590 392194702 442550181 464454954
557260453 775573188 904042345 941172010
401057706 576079641 676259184 791080877
872020624 952706231 954800219 976493048
575600648 647843314 648319658 650356815
939589909 990631809 991538407 998341615
700766607 824162149 837650338 882922952
561036960 595369981 712273306 805827650
158716745 484653660 530486194 596271456
205931230 477283694 580840379 583689670
581783430 632313252 702771476 861129190
761513660 762896393 808182339 963763026
164916177 396578259 398070199 467925002
950393959 985735500 993522583 997361893
872407799 908031932 978945753 981028052
710805836 856021554 863255947 889042206
351048966 470801985 645447031 705570728
751223833 757951618 763455492 774100930
676676939 826851818 858889621 891460904
488132793 490627261 661785591 709565151
96967250 563819889 689539885 845041512
573615706 642658613 17130502 949310104 835675625 828905078 949102170 106458237 80226666 597058426 654870397 906127372 739733276 716374682 605210634 837488262 312437652 640712866 252250669 644426978 647002169 4266323 16131625 854089804 510339015 693611490 132326610 461788832 464582349 949628279 123727379 842014963 480272431 792004016 867276650 955772427 539004324 243239707 789733479 251828450 98120761 21128127 456468273 146274087 752021708 127467924 982890240 331753404 584015505 337704710 999964324 163181881 706078609 351151990 570872573 630136424 192925478 824227769 18469248 675658951 660969601 471154327 264392377 154004233 423238436 705038157 307111619 280406933 450467688 141002252 519931858 586473221 144046329 594174071 663856809 606137001 432427861 848410153 389292324 640411394 175637584 41652525 365502128 199463495 971120786 229259396 697288398 81275107 403600919 553826467 969776020 486661620 680922798 318904306 684896299 264817614 741391995 125232974 150449490 652601463 181132918 142879367 828530137 273981480 336667370 748025571 163295015 126033874 364746742 204582809 406302133 192416150 217775631 593237079 442199441 223598412 830035580 763768253 128444636 88563965 918540761 639996384 375508044 468772201 829967509 863209160 177691563 948269698 418164596 38386417 560329814 936553455 492872717 423115214 229587902 443168138 119927116 830817345 835278314 414596579 962850802 867134245 546621428 635462842 456527632 998534085 615942792 113038216 184702608 319614561 630904936 474986487 939136428 716948144 663619818 888462438 331078517 454122073 784487544 871594086 676685133 272680825 413316879 237901631 422781805 865955616 128300737 909837420 241830240 829744595 169302067 204290586 368608902 853722636 208278303 247787949 266224786 465498293 817249491 88912956 106713613 564678065 827640497 865041680 247768272 318508628 819253421 225230377 643342478 256602085 180541906 682903225 784032072 284635683 825592509 242947494 644702166 938556349 508476448 668349964 705492581 325520601 685467457 238496697 416082676 548840846 554709112 431928752 541802454 190669417 612441012 42449063 330431026 903252204 415941879 681139592 334071430 824293898 624834773 359505396 843617056 138418349 212326650 395121851 469521060 804355121 172580001 584103013 385150601 751911142 607960861 59602860 947374491 525162129 799023188 190809088 980181115 913048299 468649278 155143170 517362202 841872929 574720619 256389641 628823106 259327314 419975802 893231264 585972749 458602772 194518179 539394821 409485931 29878256 706947886 864817580 175173793 747122913 207984122 629847739 283781317 319724505 436788983 825417867 994425923 816925757 217870508 722026029 506690651 324932964 638310578 483839459 484698784 453998875 210540598 100807586 112477562 315128356 69427835 915169175 410818725 162161842 917808982 588170911 662676400 582154478 409333168 660627661 959386239 642629494 661299208 869758440 149026250 339435481 621935854 17705450 871896988 398165788 540757385 449155970 829741012 274836536 975564306 983325843 24940199 106634905 16130647 760551091 884453660 749652640 951136825 369400237 196835214 114676258 109725230 270538751 711414318 652655336 422256063 651162460 360545663 101237549 474959883 535141164 24653016 454103075 786268739 973018887 19299046 244235886 780425772 123531582 66711591 796132007 836798624 668330834 408006511 60585434 803386381 425475195 9064551 646532616 603314420 272268322 273968137 586992806 970370667 925251687 607293222 201966876 983236252 145185948 178069216 590009672 566655300 853899719 795043120 205767672 322501685 340716324 519852385 827344243 596929492 879720097 912040083 74595825 857192347 691694945 489499705 164638238 271904408 647604794 18492571 793444763 601789421 949956662 514985813 649545085 793398606 291152662 604303830 165187788 739757958 532858826 129925602 192434949 217729266 750114554 556374033 696857753 732364804 673675648 420931149 365359468 561078209 446776044 81393240 710360407 490640452 635047423 184590404 737786534 708784953 687134512 119299321 174325402 394967650 319306538 272218802 48617448 721614870 965945676 630252416 889098040 105560509 666659367 447779270 724613031 89791573 80216580 566572731 221470533 205626608 211197276 63546091 859733912 506753332 244395869 39641782 535775255 768712665 728686700 80484560 935325360 827014446 804201630 325126847 108492355 379532181 836898365 357095264 129923365 560439299 406081097 326138211 877851550 687106177 488450804 766214602 790567019 38246573 817059365 242583662 419690812 529615930 344076790 452497530 105694519 154709355 818341686 861121774 528165236 936982428 935274472 964537117 491874686 369751993 529570754 348658479 714240984 165050565 341185199 38639264 434965110 933029973 455436110 266906303 130109760 78555922 498386800 336434480 487743123 63514427 711221406 119979115 932972479 657700128 462897808 250220602 874771338 171428776 315916215 272158783 967848107 28091084 736437172 57398380 961833552 638681626 231792094 168486280 781618328 660219187 580964289 187812273 144637722 19316813 181281178 80659157 689802077 683239601 843877596 656668471 993512285 595496254 114720941 344645617 286703629 779094244 678289001 438892908 824065999 40576298 897285662 487228393 745895165 42822313 410504975 736059899 707662436 968137615 728042546 486905611 366180292 647500829 952956594 889159635 565628497 525231401 447262317 940275939 549093173 685488285 117488758 354752800 994397196 353798134 977068436 857452608 667598694 637561030 858742978 817736015 808941384 237570866 430606765 690165548 101539243 828677748 94498617 966451980 220171516 947945306 280931324 265150199 407468699 819660997 505733826 232326214 328761692 217770540 768949511 227369515 223244296 550023702 630914432 859208745 297562077 497516195 615641746 766940824 611331338 355073540 866379993 704906019 64043828 86864127 974145955 889907017 795255284 870467948 991959411 527552223 501805399 903571642 723960446 8230028 102229084 528249450 180754225 477486155 621100922 153929363 222456489 43487725 968129815 479171165 598840633 492436884 351036946 140785286 914821352 822933050 223130682 137367008 484806640 466427432 509080276 181771728 294549824 329398143 266777881 409628369 214396667 702799026 152835253 424477423 759322871 459566346 517749834 270872141 792188735 857402657 493366763 730384287 630220434 4231527 176735649 858022065 651533537 649770657 369826793 582398174 726970325 309248100 456855092 391062425 29680966 990900126 235351910 949797096 90148293 853829390 947380824 374009315 149404947 434291143 617838167 77476666 428038312 914449329 256147362 509581741 158883885 877537800 812134895 12461201 293652482 355453915 560524518 991551058 549891513 34882190 85713061 220875499 377080985 903276120 405497402 169515119 855961628 415490758 211939884 108614020 335381105 419578166 552574707 242894819 227683578 135324509 883531131 305371354 777146575 6557634 690778534 198819785 167653690 662857792 278311623 444549288 974947385 303085704 480544295 193940096 542265088 327848093 643785603 24825325 253280884 233055062 219901324 651183011 999218096 654866655 846666854 877677286 396534404 904143160 15953449 961729552 775647217 94369973 454383971 252396303 900196014 40110716 957125525 953001444 770562470 29252874 963241393 112791845 619189880 828341934 954949283 321725563 654380534 355165197 846662597 792688421 976729254 86040220 533946728 503515764 117933380 715615529 902896978 356764749 902837054 344219731 155806011 215696810 246737718 615716109 830801231 690586393 645107076 817058591 404341423 204175163 854171826 358518693 307600367 461525318 385872382 947638670 94662554 562129796 642119643 28682782 471632042 18100178 801709680 937560940 684258576 272451106 764531735 742811365 585041970 999416569 757643231 969805255 897904999 76591601 375027211 270691239 109933693 45559864 768252561 869199084 909722164 345506576 105775004 671282513 967534273 746383437 51933195 588670567 15381068 41523418 236254192 650298384 460644722 459666228 800589585 589237509 474661315 21689325 577459562 768600402 765391429 690484778 422606760 773393109 819488751 890434086 361340848 172986306 672349231 314466733 789051670 415528737 336277349 268258466 543374758 380861262 67849061 979426169 2603999 909073529 698366457 229917629 158490483 549897508 450463581 290747531 274457033 11987112 35530433 631192342 917976699 522545584 514948299 379859745 335916504 888753339 250926610 703803272 952431971 347987614 855765924 719364279 292287058 673306880 571816833 335949617 781438992 906414301 229524253 982722570 484085947 293625604 433638882 347850094 888354726 976971417 788812716 465265944 478306777 79956883 64589643 596745435 761244812 451078975 884929796 166044957 404959664 909461179 43872017 632312151 415603302 210563452 8992796 622152854 903822213 35945929 756944328 880664573 250848280 753401149 111845672 613384001 445273054 922687817 38999878 46262571 959141833 57625007 784622494 537258010 474881151 292406536 914952352 834037886 573859036 448012095 67320369 757545822 780395630 709375508 713597994 271878355 628426232 488180123 436529368 607598731 373266415 910745274 434104186 311892551 954551040 104139694 355565767 968396381 250201736 558790790 359578469 143618102 937808666 324949926 828732531 101108433 886969597 244306502 636467712 87741247 840060075 719107313 507491217 173492517 394008404 709334023 803110047 176272189 269382489 623373371 483251478 277146581 752774865 203799317 324839384 854464846 778508295 14868336 654099768 578021022 899094521 774919165 536562048 326247887 447662811 998113215 270222699 745783934 864841362 312069262 293339307 20013148 432796986 997081492 88854116 864872368 581531041 468054482 373788591 339183572 246852553 797786780 658261016 798359988 767149418 710008345 394485281 676088402 826739309 641427908 941945277 805559108 506713458 182796014 975553749 604676916 138598987 861924665 245161415 441727071 669219967 989467422 716529122 766306071 902211528