0
1
mirror of https://git.sb/baoshuo/OI-codes.git synced 2024-11-24 06:08:51 +00:00
OI-codes/S2OJ/1676/data/life15.in

1003 lines
49 KiB (Stored with Git LFS)
Plaintext

1000 1000000000 1000
147204057 217566369 233668099 241401778
926915022 931079025 933660017 935123392
383499962 638358118 663896721 780281259
954726304 956995219 962445501 981265865
71753705 124444089 141572034 176706163
780893664 784124260 784845528 784974728
534493494 646699610 662169709 711210464
188129152 586632665 845850633 851079131
33914548 409460490 432359271 453203135
590610864 714437214 723511466 724411553
283351219 573731887 772508315 837295173
598053858 599407454 599595826 604678775
866308548 913211301 934953516 947583807
516916679 556484465 584020626 617127922
364963001 530504102 530800729 530941543
237074255 290085929 310161405 374889257
199493281 227888399 278113111 289390527
393985708 556710157 565842160 603975848
823763663 847280224 856052052 859861591
688854094 716628397 721001293 792597063
562256594 592609091 683395045 930508728
693098215 729862508 744516336 788425638
399026813 702749704 718923576 784842122
376359272 708862641 730070864 982874761
14117856 24171269 25642863 31888234
981723394 987958110 994100853 996827717
226963788 338238079 477620598 562386692
222273317 458784064 555533922 592098949
233214291 263839457 634010521 794445962
406968195 632098682 774759565 823476989
254279364 576602891 630847463 655309850
263869452 406390015 504973070 518764449
436767410 459856523 518325989 527108749
494459122 793074908 860309236 870011188
718135405 777278013 914288154 996475754
195844774 213231588 217263621 228972997
265528709 266246131 495956566 774677517
432869336 490095177 492280841 492674333
626245069 749577239 837202877 896977994
732043642 765749260 807513944 846906409
293822806 645093756 654891798 739296702
392468156 407961330 416700478 417642947
10182255 122907160 169370949 170351625
208186129 443973058 565308703 636129225
49202602 445821449 651558037 949692264
149446696 617935829 646264515 672357854
23672281 33662545 34863467 49485862
98382834 130298414 423978448 475800244
591424523 660390132 685696492 976722215
544195745 720283609 721050762 725502110
771921299 773253139 862417754 925367081
528014502 554240653 558574931 586231782
460330497 467683558 475202483 504512136
991681713 993694611 996077475 996112983
33509670 170822816 301431979 690660929
345178549 365136581 388105914 474742114
800098068 808553186 817847491 821889628
719714528 758559811 765044445 844269828
127021082 139039002 580456454 655946023
258677670 291740212 313939439 338631895
601731787 646846674 662663056 679528888
397963702 835142782 854014300 927225897
695842806 697467176 740962621 815105131
140192001 151119991 152397734 152482084
644960942 706122189 801514230 890981698
53168569 125048963 166134130 253743534
937187907 986510706 987978635 997433520
576494159 927394385 941716160 942329347
486963270 702044440 726615757 730835256
977700724 985452088 986784693 988010941
48774793 98500397 262926505 266154728
176669720 389434417 650574243 726468545
622050587 903682838 974821265 984170854
88507757 237819426 378110731 430511424
691587662 692630953 696739643 698162718
910347491 921885318 932444314 966471518
74413236 614547490 615290694 617834026
307141677 450849421 480195356 483059234
983337245 988211412 989176997 994806150
893917497 958563717 964902931 970175263
918692506 981754133 983164724 992846243
724299835 726778130 797223525 847282902
514646652 606701157 668508209 819884813
989612962 989969723 991044099 992570450
206498388 603998577 765198164 852799639
953269279 957805659 958562953 966836407
893812212 898235693 914001450 923558794
651622565 848936346 892078712 967492138
283541355 689077172 693152095 714372325
120265827 482574351 575946726 599435811
625826060 645684249 691327739 705275166
469968586 590162351 629044253 803956802
379535719 640151665 805696536 846081697
849012621 850298751 857722012 859622748
231650636 465965655 798995917 858434908
106639514 311202928 355492830 381127651
37946319 877373059 937278821 960967740
869275685 875974586 888362336 908626884
922294334 944866417 961462834 972351323
155165853 474500700 512008340 715213653
292455979 344013759 344214178 345580520
37235892 41630785 58811696 130882509
396534632 622258752 651569798 684827873
231544154 479818542 930744973 950950264
375639556 408932576 440875527 480766960
625485761 721024864 727275697 737152843
458283602 535991399 559548833 571709304
308291418 415816752 441655924 544183456
366897378 512930048 521695491 537038961
876625878 895501564 900994072 901552737
151096965 495820370 545723404 580314089
561258277 575985542 586381602 679860726
714257996 936147801 944606577 976490393
483317112 583585243 615846140 710336577
63026057 401683612 655821947 774706415
858474818 923493929 928062394 931926888
520090059 603931878 730164747 858550392
228884785 232702810 286957640 320761515
959706341 969628647 969854712 972220772
927180345 929111895 930216938 930619123
329781990 390926408 562300797 606887029
260917641 429668173 429785588 543180214
690836513 948279094 962535559 978831100
757339283 776873309 783172944 817380079
575876902 581159419 586515473 611344262
396763912 442086494 488215369 716683370
840365767 883269667 892701293 996597905
773719256 840967186 841683419 843748955
488405011 532536549 595137745 737493464
762535988 921338951 924804172 969359787
827547228 827720035 839961705 842202768
140520335 462839431 490386847 520349278
907436852 932143817 944733646 964399422
14782872 165282734 212955007 568971763
167790187 204180148 448698287 953574948
857161025 949336539 952756662 967505441
805586962 948596735 952047774 955994184
918265786 925084123 945932265 962541110
961713786 962212803 980265876 990752718
293633141 592733597 605501721 696251415
393051188 485299683 518172821 904305304
527489827 676712945 691500699 696015323
274639377 570351006 635044971 750118597
371789236 672116281 771375733 823086210
918150435 941192581 945603859 946288932
856006234 911645094 934784523 935664037
971467961 974626551 977950651 981028267
639947141 758858783 927026714 971261642
924146790 929338114 930926771 941467707
966588903 971411276 978194595 989694770
590233082 662774210 676270013 815390489
329683569 555635933 644894433 764978648
973495174 978222396 978323765 979264803
856199252 936579558 940914593 962285266
539371355 673190719 679721336 680641497
140519680 765696769 799923056 825155088
525868554 651940068 676867761 800772058
616601127 706694801 712390039 723721190
757290597 838536038 894284271 908995472
766674361 873939971 875812104 886543041
616243579 965518111 983030742 987050419
754021352 884994030 888638964 990527991
489560223 506876803 535262492 540503785
886868261 898244162 900530378 906094686
969676641 972048937 972298536 973997214
104147488 697982835 827498752 930707097
639597458 689635443 704517792 830801137
21218763 315933328 774670511 894319341
607616323 614091793 711569228 720574682
208670038 675724888 829037530 914463940
853404869 862157430 873393341 952818065
896106548 900314206 923774528 947019682
49687210 65430106 275882345 406642809
173570068 367464357 375099308 378613272
368836033 818964628 968029386 975360924
861408487 864592193 873685830 921694304
412556573 636881186 684719339 931880082
295968991 401733510 424944776 428399100
81899534 83003310 278747144 321022618
119707245 448578388 489511167 491678814
244977701 373584453 423177832 491120753
864199745 977098747 980057859 980253008
178408243 371773290 752719977 801098263
368843598 424326283 441616240 523314383
333725001 618553091 716900417 999027175
847563458 894285368 937607328 982182476
514474681 613842630 617832755 620320850
386874897 712565291 747618873 755519131
885967378 907065361 907254559 907584871
22642410 458245148 595791253 611228814
34175527 761834564 831324398 837329468
559171390 630882033 727909580 732553299
972981768 994334680 994519014 994579464
238457663 390997641 530980269 667646681
392823046 466267604 503677277 527545376
633848158 737345000 818817437 836862201
636234418 651816644 711703457 788999663
191104588 343703626 456861785 929758108
253148381 255363251 298816913 361199387
147849465 391251181 391434500 391484994
576883096 646682337 694596556 695080400
125731479 534748461 585315432 869393019
195031861 358959857 801848983 943372952
903624854 933346459 934122712 938446090
634795588 889413811 909941384 911769103
216702121 650525684 652656500 794920676
690134933 868514377 951245381 972234300
190266558 327957804 408968019 467025495
256535611 336987486 435531501 552754282
567196425 592103510 633914300 648720270
433388422 489885464 539720088 785713020
98921465 662360452 721261971 745927599
642285832 828154036 880080403 911773995
676380735 798322575 845997822 940664479
880974992 891386664 907487920 945361188
405807822 479987721 601726519 999516665
254146097 648632772 934306743 944174568
834540245 942561354 947885300 969992900
798986298 977165531 977307269 979112123
861662149 876748128 879262979 883227068
527913278 545778598 550465495 555817929
212964689 738661495 813917378 824115745
868831245 891965139 916447985 929274303
814963047 849095006 851750719 851765107
998069688 998706426 998798670 999388117
115892283 449414909 478397799 562880025
474150288 588466496 588987521 669926259
766748732 964317785 967613278 979425401
92051751 458842801 475512797 528608151
336385052 448708463 473581550 476441670
788233804 789935739 804922168 840812316
668389579 803958220 880912797 914406009
923142930 927301575 940421433 940696182
826399099 873659378 918321734 923664712
988100553 990134141 990928092 991081091
216612765 678752149 946408806 963566264
141624066 819835916 848694814 852586532
452710626 708788743 805185102 850428119
335532942 726524978 731178446 768946272
612196666 617719097 790844710 961015753
711626366 715930568 724994440 785962973
843484886 858342540 875903238 887193447
523352355 612749218 624709915 656839277
129403945 372149028 449622604 506948263
618205967 665047783 720977634 734478506
924192225 925267833 926809901 929124741
303235601 567823644 609218898 612419402
763738866 784070584 832555603 864921777
363315772 369504581 464076571 482753504
58167435 301882539 333171571 574142685
116055520 130553865 131183020 143876338
313516574 330643619 447470370 535478070
764406670 808290387 823903737 833591808
588193116 642712480 757844725 780648625
976030231 977288635 981745078 987306187
601515061 749430502 851153101 890030414
32444556 89522390 308060798 422405214
791694042 828357933 849157239 856694070
198615615 221903722 247509960 267067009
671284670 835738198 841527285 862756736
139887296 203343802 263880536 591809292
142945680 372905962 483969741 550125973
218906591 414589348 800580522 860334064
34936642 229510728 287909757 377012508
365648815 431635073 586610947 908733319
504132100 523683177 531258152 552576109
374904960 470870889 474978940 476819524
933865800 947470115 951277301 953182586
79696099 120324596 490475388 525717677
750834879 753839947 756444872 762276899
519467434 871312792 887469674 991287815
471083097 471187471 471228066 471243177
190632932 268990155 370889542 546620370
498440776 617769276 678078323 682248169
371442916 542630010 666112324 858281472
308140284 315967676 355823166 361243244
144453177 342336937 456485294 544944126
144250663 199657582 252426080 745848921
720209846 721666591 723991576 732137721
707613626 712730035 713797533 714684417
459132267 814032499 848881198 967594930
2975718 188197951 451879186 638118012
583916970 641890957 665248360 973614717
858769179 973580121 973614608 973710197
973688066 978389042 989887529 990353084
38458123 132721625 227095231 426589172
71381061 282092639 445163796 519992970
150772134 150785510 158770607 176786197
758722181 902806437 904595951 905344995
630301470 814931182 830370462 939461327
158524178 433992228 592211579 812243160
468755428 471051626 471721128 488906265
481727356 669507422 826709154 994112618
414306472 470282039 514948865 522536497
857818518 902138681 919399608 954389232
962595932 969001452 969237806 971151953
98506097 120442857 127661003 141165948
760688688 807390812 830693517 964858692
882280284 899272068 908104068 909907352
971723671 976150762 980775853 983476841
273853417 483389917 546371554 909732471
609018432 617789303 618409199 620302517
151700458 162964050 162981157 163403134
764301340 778785715 784964623 817362548
779156591 830456174 836228449 840878535
285349725 561821552 739690274 789634614
690376904 731967475 752125055 946047444
773212276 851187730 882489136 882849792
945239688 950778414 951310897 951717029
729060369 950336177 963638893 992610570
825350527 848017305 902001646 996033981
909134631 911164746 911739391 915236059
543479743 558124783 570979668 628899653
799522532 890930980 927068872 935827697
6338967 174320825 742633084 982306530
411713212 813629596 882579972 887344996
885467546 888348341 902859136 986205743
722237022 774512072 776989305 780288855
947262615 973122442 992899846 998250032
423485371 783550427 795558313 879607132
452481441 510367291 524638791 915704520
766315781 771287923 786389873 855018285
743800328 883481950 884726152 920282942
280886445 309369283 361891641 368443345
31828829 345328911 354023663 356959130
65059684 174803440 215972541 583074817
886790002 963723781 965063034 966185846
777168410 814565970 841725684 882978547
354999894 376739448 405671988 450550492
409687553 622460301 632553311 636273183
622560347 681477489 682505409 683262002
885088393 890015195 927816271 991421942
590376979 612385190 620855701 628130958
333778277 412332202 430186878 437040346
964467278 977794657 979517211 990593634
813993091 820691589 821609135 821710142
709544989 784247330 936923200 988340345
37690391 715889970 716211572 749273737
305039569 580486992 582245332 585402631
357616272 387184400 387658680 387869264
373138939 533513199 549096294 661814326
73125023 232273651 251672253 262191370
255706989 436683960 513427983 942447111
451248951 548417870 552468505 564154451
808671542 821584395 821655637 831049853
347021703 471362658 501245528 510883594
766563241 853081344 885329847 902453139
104594688 796120323 802261478 805589658
499584342 683162502 742701661 744636960
526746453 751983748 816081680 825239991
127529742 262508059 381975789 426383921
100174452 254879032 261195824 269397099
620400610 655799179 675546180 944735638
874304657 913012985 913983035 919905607
497207075 647984411 760525333 795052163
969506843 980309433 981184627 981674611
423807074 570725368 577613956 579368453
646033348 668699488 671161231 676883401
296557937 381848899 417502584 441855331
811659388 861699115 870299296 881133929
257851999 392777945 451235159 458796187
476607862 846345207 853928250 880003695
643390847 644130203 645752103 646217945
751438880 753908880 756527616 766601721
95767905 661981471 724105039 756743641
480396334 695493069 698804450 700940024
85841622 140589538 233554337 289656531
946491791 950555091 958676876 962181354
685985519 705831425 771964881 828971099
233461876 243798628 270430056 330571043
28348670 320168120 579892145 646983753
204804944 869261760 872446857 904150757
114118290 596147264 616072123 685473164
21289681 186527874 215221928 309125471
233074046 254575716 383678772 572814183
29105643 540857148 616383852 618456788
325913554 366648944 441637886 482909370
105741773 234051387 729919003 784671765
608271838 790616335 928248759 951202971
453037545 645888007 650477501 664672086
351735349 357164086 357386329 368909316
902517232 917938595 921050106 970819678
957004200 979230222 981411630 986207356
145455058 642945519 947061780 948606668
776705350 905845383 908578886 909688343
108550081 250803011 483656840 821334973
789252705 801443309 801825384 802205221
687320109 689000924 689193480 693519557
93482635 148140147 162481653 223649260
494034376 494470246 521609313 524644258
216387988 256592884 257757180 261066854
820862851 912993551 916047713 998819298
289538445 706696816 709702963 748312064
360582798 522068387 717783801 874641763
552308935 735487331 757077135 862773784
261209179 574404641 652405222 811278042
312550867 433599250 686023245 707490517
382601883 530939718 808960094 960045659
215085954 227352811 302635106 423998623
351617342 418642416 495655271 508276392
59855590 173214801 280675482 576914966
871047798 872127146 901252744 905259338
485904206 528745724 687396890 903783118
618944179 696139398 696595281 697130916
892571725 921113975 959383175 962801963
424917671 428879980 433990094 445536403
632394675 845631028 893429818 896356429
219415875 251985964 296555074 405355565
656327057 757390152 762730098 763238113
9640376 98646639 205245282 254070744
990806584 991813400 992450980 992525976
575076726 614166964 686225969 902340781
858769465 882741529 895967489 905815098
648880175 716750342 752160082 849679250
737661030 760374029 761819646 768800476
282875347 866324336 870668686 871007547
477813710 700796650 732429758 834684582
573365908 622675057 641252418 645272854
232775108 335835106 336240468 362117343
437712611 815469915 829526892 872610631
785969112 792693540 793153885 794334090
612231536 643556378 661994915 664103138
874910683 877077371 888325600 891067168
575814957 650586555 849736881 852472569
817453022 877294134 878900954 879394074
976611147 977772852 980425054 991288500
777065522 826639298 875143886 937405957
418302266 661696721 682339883 702604700
548886377 580530085 702180475 767782372
152571564 212209708 213625327 219005102
138777170 196648006 394334642 958365818
834404241 946856869 948522489 953568703
59918848 131355939 137140032 139813781
157679643 797143587 867208253 872843697
445600707 465565414 498171508 558398619
34787003 423190240 448543826 603158518
180871468 375714645 436015299 440828816
25905185 63521677 99760133 117489795
768133132 771178208 790694928 804261483
265938752 370129445 394017633 892215602
560500340 572274178 590199986 619569229
933669190 951109472 955492242 957192530
478146230 569136227 589086792 606146098
477087655 554959253 725200715 801860346
472949601 664427995 811326429 908322887
358676498 364849099 397637962 420326823
627087176 643629770 667133887 717485658
925625976 926336059 926888008 927344565
801691515 847391594 849501083 849913117
327616780 377087124 387629180 442407972
853773131 886046774 888818768 903791923
523982908 589431096 590359912 590501340
718973001 756674937 963808984 996632287
234482876 698747606 739701984 816898538
489542214 489886760 505477874 627889236
884882299 938476747 946620270 961638591
957720915 959801075 968061989 968589316
613345707 691193229 722416649 748194231
305302978 349161675 395143774 427550362
458749628 529917462 533524749 581570502
9149987 101018931 601418584 678248005
6022753 61242140 445968868 720405263
633784134 815931247 868615116 927243745
588536968 759927823 782871227 913336843
126456382 188212432 482363640 861479032
846580581 943003182 978270998 999473893
43304540 576551165 592659847 645935884
787477351 787867643 788178903 789186800
374718255 478171441 746088147 896836756
358152511 726542279 890122317 956908978
163191433 200900023 352155367 820998430
918575072 925232609 926098805 938975851
968362620 973102571 973151826 973355083
141496953 301710086 324875894 333055124
174579031 340593442 442710916 451995641
553342587 714841607 753718970 865757663
707559853 786657568 805396023 898674304
448383897 451363495 514510400 876973005
445055566 451785459 455917085 463118557
510671297 625077175 667959520 770667334
538884683 799424935 850593353 908853669
50586919 317402244 432858238 648666225
660252917 679647294 711681429 748709127
425205818 541910717 847395118 889008890
163690462 384731640 390487720 393618986
226363308 565032025 636314268 663350578
646423765 682653243 685101757 685818173
657645677 916547807 964553654 994267906
476669933 798477824 968982526 994240292
480851376 919827635 931671686 957622518
115708790 215728861 732800576 787385670
287271139 828636186 903683440 913312650
918068225 953642352 955382747 957566542
518016954 584315777 598345091 674104421
889383519 890491785 901964907 902574490
282209316 366408437 688970367 814996470
872102817 929404599 944098860 982805876
570209362 697267634 697596329 707657826
552657688 619338377 632908000 642252475
347265207 451775094 473562045 508211142
198687830 547486202 915366472 979403524
795765761 880556010 928325700 938640184
374446378 419007254 628325070 662954189
329432356 408772180 411889421 440598279
299758503 611799000 626102729 627139161
657917263 710094228 790346495 794132621
609604637 639181039 639324727 683673040
416066548 559640729 600781815 672494923
106779421 166370269 231460335 355690346
358186692 534257346 790357031 926748086
571983736 860586954 921151033 992049510
344487343 797234077 939797833 965475758
676393535 811226727 872507416 992897779
530373351 634945025 679130505 742392280
333703876 448209495 615491134 635196098
471139036 488472973 497581929 500452616
709648535 773798966 787275179 821996134
688655936 690106871 872722930 888679246
830991240 875130126 881131411 885149798
430950916 448655354 539453721 541717351
999938474 999938675 999939954 999945696
171884888 362089900 404527994 440136058
396161357 482469356 516669043 621973534
591485870 738421147 745537333 964298437
580970754 619032210 623181108 658500857
341549239 344202766 425564617 548459486
755531675 809617561 809936547 889785371
852648035 858138851 859163722 863152472
86365223 447887013 648454029 839319961
400956132 666559010 807172914 845497294
94629369 288862418 301676029 351682491
165244586 243771912 445663556 544563575
834885793 875842657 890243403 905298888
474729063 681450690 697564492 725157941
748109295 769293676 921370950 992868065
91988748 704588788 744173939 771163893
293616630 620030726 625045221 681805419
900959690 906156535 981134494 982156109
267616519 399428842 458427937 511687505
65381393 287985294 328416869 342251064
840136113 868370052 870541217 884404303
236807571 344378065 368748970 928344513
85120198 303585254 345961236 484219397
867903040 871090562 877970139 885026555
123793752 135741008 251918228 483375134
201099850 208894351 210662946 211535169
392398519 672994134 722518759 759993355
701517858 708256701 744842436 757374951
444574323 458079456 507386993 932099222
824178296 917056946 979931669 997437992
572312159 809296058 810320567 819892678
167951422 443955175 700384632 878834875
252596876 828401451 830984018 929243191
191577253 198479731 203696097 206617155
770294601 859366921 863399389 894188797
1580317 176001872 255875135 467209568
49659176 551397386 553326387 570502954
87931224 695179239 708920626 745043135
794078971 881335182 882477056 889792055
831206214 837318312 862835888 880536865
205940690 675506660 678020089 691796190
136184601 550796758 703615007 837603245
602871037 617780011 619559734 619843123
33091906 263412610 523754744 600995966
239003151 733959251 745194452 918170934
306461297 938496784 964093970 993704717
343791833 423458247 830872213 833360755
86831001 717165588 757877729 794537864
33556842 169212766 238838148 294293141
515577320 769100578 982801167 987045548
908476436 927669778 938591233 943467372
244525266 343894761 667496228 765274654
283403113 418547691 510423951 940182676
996353542 998320763 998572972 999156374
23385656 55140753 128160148 170852221
280679797 429755160 476733990 565992491
837372308 848701952 861227124 884974165
866025298 911645101 954437650 968800959
323059917 390321598 570729968 608192809
917269515 936277723 965770771 974208338
770006900 793947516 805236104 805737776
446376532 469714979 480457256 480751741
713333083 735058663 743872069 746248371
958621980 966353512 967356738 977446993
519539857 532484141 575291862 583001905
17685909 21147207 198627523 393860526
716601193 956930373 959242574 960871760
811023152 906216576 906360199 918504360
541510258 628611366 661553092 747957508
283108253 737476323 840018377 846144533
253162623 452218153 543131500 597572090
484068557 535221296 558778409 566889009
549431456 570678066 574284095 591352010
132806899 152026995 888235167 923535337
259388966 477388976 579048696 671317813
22813822 488045242 488646237 488686441
995092130 998289638 998441825 998736664
208899616 402923036 594832078 679622179
305407462 310930867 319998571 327461234
76107977 782714164 849703495 906400893
208212481 681055988 693614205 732248778
779193259 870636860 923344756 994130131
802229574 924977950 947861052 991084223
999661110 999721135 999734298 999786029
962865733 979794827 980290808 984933017
222824989 388715506 423262632 546885258
396410831 581285417 602324557 604279252
621964623 676389735 774487251 792911865
635739381 646574484 731978555 854902984
98571261 159761201 765107451 775161698
474801416 700218322 764364681 855380678
898658969 906305513 920725081 921675328
414854041 625765772 674357732 734101594
184801748 205751064 722139202 756209020
315982458 619835627 879930995 882793030
84529822 156148880 169539128 284912055
39869882 157378941 158817019 163958148
44861482 530797936 669652449 790798941
58951084 348559162 433960780 831598248
481527782 588255400 786104004 802747121
653990112 786453459 863333270 872694210
680702342 725195121 834962366 836449321
627015207 703831886 850710068 957656962
795682041 810550619 815202367 824347073
52503698 166627433 226992119 282922454
943026288 982497153 983615032 987388323
807587187 889692466 890017649 890054812
636490334 844667016 857148525 859485717
285440089 310593292 359726731 361693545
545803634 853931615 940572111 979612720
225428759 235471996 675599925 800471618
998497949 998720365 998891616 998900253
124787133 465782340 615840121 781771770
781569809 876664414 933712450 936062764
824001691 897107879 907252716 941555678
205040191 205426343 239478958 398891335
350732356 499164413 551919557 827205598
765400 306779063 323695430 429331626
201105801 213132717 348151412 443817739
804935116 828636635 956765228 971163102
299244409 345033552 360525971 416954294
606579277 618967013 619007251 631527240
703907174 762762058 851469755 868472017
442946507 756770546 759626581 766091692
451961570 592850431 593264866 593781572
630334200 726876855 742019413 848125883
871165885 878807505 914240979 973096870
539479237 651301886 737943256 839236347
647158792 661384428 661542571 662255820
905222242 974229690 983113665 985994944
506199060 842475615 906032608 985357481
947057473 953354418 954787165 956731657
546648690 771992246 894190006 928053147
133357331 398519241 441837291 527404840
976539123 979575925 979602129 979609303
745647560 806457281 826343865 978936075
152789417 211192557 231723955 234775539
943435666 975961648 985604520 986820912
969864419 973306244 973680665 978167434
267554529 309470319 473999774 524384205
625728308 772415572 774111025 786535815
67390568 186922741 198273279 231293874
485662828 616823569 656719421 657462901
459727125 817069516 835276586 995047754
131170460 312665938 490163913 665128725
834873884 859626036 861009883 863920718
918910485 947090832 948675187 948996509
957385452 978363913 988282144 988947228
625013096 690252617 692215006 694278268
618294071 885851821 903241040 922674179
110123367 228014910 444798562 615930795
757504749 854506017 932142953 963655784
590177057 706263011 757883480 835086248
538441280 552412441 553473948 555711293
425046505 707748533 714989075 730915139
656342433 658583687 685079846 735206672
862440783 890341890 901216180 904278091
574417344 690004650 704368460 729997451
413864228 441374425 444124431 445096278
153647503 607887645 610503061 816624544
910153081 962997825 983178727 999923125
583452223 760740281 833655927 970323259
702511775 726014047 766464684 892138857
685240640 884123126 945303786 965684313
323452712 335469691 382402284 384625683
977197124 979775496 982862203 990398055
454470115 636269489 740755905 872667125
912211259 939909762 973780073 987348612
425629155 577599265 761721948 786271750
705919063 707235877 730723011 833101284
585306744 762861027 769265866 770525577
564162569 591935463 671885321 690058597
309742387 336062962 387194661 440666048
179695362 421237790 797872132 850792776
326541285 557446195 589041347 595811129
391794226 473435343 510766229 529092556
223948447 301885391 471949058 475009876
888261322 911741228 968725871 977691835
12574643 333301505 333750179 337126136
582535741 601221597 608016230 610042234
204608432 236110630 250743677 267275507
777101370 784450935 798441829 952884989
642690409 801021581 864086016 878845010
991169202 995043776 995485645 995955408
108430318 129004556 130601560 131582135
766903768 777161491 792546117 839540465
30377104 362171382 538964525 707787934
336959002 536420773 827756328 883260014
655285472 656746021 796794089 926613145
440211500 885559949 941714107 953069549
232685231 679305851 681075864 681425051
98547453 591923573 651358539 781335841
911615502 957754260 957841171 957896650
156478911 187380622 197753942 225673244
732330319 836609906 880355955 898944642
641436643 675510911 695042183 938175858
275032322 300952674 439140487 489635155
797110553 927001562 944210260 950746419
789251576 807371405 834491964 882058550
168259410 647430182 651388888 653692702
402077505 466331397 776978573 780192798
887072449 912529775 917410549 967976132
151420465 265163545 329594184 376721808
365309909 637433580 648658712 685851053
639568470 651570737 792066458 841935030
824953664 838789690 852074852 857960510
667251074 956792150 964180879 986117149
484124146 707511485 856971495 873977334
974594503 980350274 981346991 989737347
433867037 472573092 553932142 671570059
15632756 22967148 27910020 30072962
457970225 561309840 585969076 625068011
398608668 514842663 517985660 762444265
87486177 288391708 448910252 462470856
134481807 145103614 186983601 296898286
852290844 911937079 926404917 934524218
995645918 997275087 997492308 997493001
494684435 522623795 730434211 854817722
744320858 783152394 819400216 824140184
621984568 800303436 815207434 864018331
888460181 900164438 902093579 904348284
646851132 659989308 660039247 660107148
15087710 26126542 27919774 30720777
108185871 456779955 502569486 537445517
474002376 587866286 894893791 949147415
353281764 621224740 649636723 966139091
179735075 190314497 192426740 226272305
723773225 779648026 915553427 937444859
267658240 479247309 796132147 836333413
546368402 680410562 697772542 731516252
506192944 626152783 632879899 926103536
100421646 454659526 608867719 725588020
481537476 493374814 583975924 923198632
408072910 865938061 896512937 934614397
47684109 248289243 348758463 435998280
645098053 855926986 919787642 958540037
575779997 747960154 796696557 951777170
976639266 979983691 982094334 985494561
981598531 991897647 993209472 994836740
362549846 389137659 390004833 392526602
303792146 377573245 438021497 472544016
715912979 727932935 779279163 831502790
678519130 735555363 736874112 739665667
374672074 508061150 609452641 735769503
247513004 513616719 652877842 992987518
248225068 273030225 274492346 289614198
767746521 807884310 811073951 840871433
185842217 204712868 226572178 262373821
30111475 456089537 581392371 750823091
699182579 748074634 759887930 760848994
204460617 221329998 261254038 511538549
195285242 400031583 563899533 708674861
537232750 745931875 840920175 968096372
74356208 383966140 665486528 876856092
727764529 760307913 798168711 798635980
488101318 697910666 702477739 705486333
48884389 149030702 158947688 456812469
695597484 721719772 890893771 906069033
359529242 547127902 564407623 575535941
628683540 815110241 821155567 919642609
278330401 456501801 774531146 973823688
366754223 376413773 413033348 422641949
996759692 996825357 996830793 998230357
589967725 677496120 677627669 680757039
684994922 913954255 916849244 938776644
205519488 235284087 238034778 412889998
726580750 742549184 774701326 853028123
533822808 534915424 535855420 536460333
531961352 572452083 681038771 751019803
853978280 854452863 854486341 854486420
691505448 829326714 914016699 916629765
864078686 877940464 911929127 968639697
472397185 568039074 726860216 969327522
675862190 733407586 914615308 940259220
287458660 418251957 481274803 555649598
862221831 924814357 948453851 952522737
442776416 759463575 787434847 806537794
892310299 915169093 921159172 980113559
541181511 558672492 584004242 597991755
86246874 499245688 599956956 718882478
797591851 830548233 831209314 832171489
778146934 871853599 903022346 918608855
845998428 901149816 901319907 919879510
630573920 689292821 698250899 735713006
181131370 496222921 615292367 792275246
974141256 980156805 996626799 997743226
706133544 849589667 946689591 993316254
414850336 679680615 749676820 782432534
703389863 802193890 861315321 901651370
912504345 937572758 943110352 954488471
671570998 708217375 709252158 715327938
575177635 597860725 704542104 742539145
829563239 960731021 969881001 977099811
529199472 643866093 644989238 802075642
599026444 751110621 755158931 756059830
112293744 134695496 197633692 291424389
244953141 474192895 651701086 836331885
75045845 143860849 147478289 151925580
73336370 591650542 597748176 626206995
741596432 838984383 875084644 898304331
105347734 117434322 162236516 424492782
357621714 424953394 439334702 467390489
513190706 671808082 685928513 938539151
403275019 660423855 713653617 748298239
650284053 687207786 811580087 874783663
447456236 596319283 628114854 889651025
83570065 514801180 613305749 734086742
612419560 652981074 666216866 684595498
861011000 865502064 867575785 871047326
160315054 283587805 684287572 779515583
569417945 722871469 864096205 926046624
812407343 886193452 888587616 889689272
746175111 894154313 946010766 972515995
728657566 761121732 872156383 949083044
116269714 351948958 351950976 351972980
796956777 896207211 938465547 974774323
162725515 499288310 585950980 613609438
713211972 864037190 871615414 878640727
9557060 88873508 102876138 301550470
97800990 152311067 154565256 169046928
813187020 833720525 838947393 866420414
300160553 617405568 624906609 695279190
105736054 501674942 508288141 670762744
976117462 982806883 983930322 984757150
400338385 543490485 797667312 977168227
907732693 909894801 964506125 972551672
927289264 945701140 973343000 980827769
591697943 613848389 646788493 968524035
416525859 576871000 587535241 592155481
708090575 724296719 861680501 908110810
785859195 838098866 868758154 882420754
288987500 382763050 393168184 412350934
671278665 752127376 795153260 942950007
864169120 867615671 869289958 880593213
956726623 960904099 961369276 968058302
510980443 525242728 683952061 783799830
586733516 624713560 705919605 716496299
827032783 865289761 872842614 873809085
28150755 32962624 240620881 890763867
294896748 909622341 959034515 972100133
670046260 827668867 877136673 945175654
862186981 869058221 911542969 916445593
399076752 659656507 724052984 746921716
202289449 312202554 373119454 416760802
195310344 647020256 655102270 669766086
822919785 850551700 861005092 869370205
990868973 995361382 996812251 997928575
674545175 736076299 770941316 778082715
442401744 611547641 837996217 921689439
290290916 336775299 368114217 443055054
651538051 786483308 796927344 815651114
441989056 495706184 496275138 497523855
113698325 425854671 701660280 867691294
737486302 781745105 782898030 804152643
852053209 875434110 888795095 907730383
101073068 134285281 309585501 728949875
229666143 294239504 331195664 440924180
655273438 700026156 702748072 703638894
132387960 380577091 584416594 597917521
67249507 214417192 229168524 253213106
217114933 657928429 808559283 889683469
35066220 307849949 689071799 988683351
114417384 238225673 455620688 696070395
172889708 194433326 266863105 397352394
353071904 523248607 538316573 568930988
961327378 967345288 983249158 985497509
420936112 519743719 551828764 600753639
479981647 745635697 943858637 976740247
106357416 126632331 299871656 313933832
983077205 986968743 991432473 992738224
182616152 516580747 589236640 597706470
53041045 84002546 103415404 151247877
723312468 767288742 828992821 829846597
11449536 223052482 280691959 293138219
217876586 219094413 220445499 232912796
113113798 240690719 845772575 907670104
306568876 373466756 426425660 444635699
77694425 135531659 195338121 340070387
572622188 689142382 722085744 740682544
163423337 576081087 588796812 609650179
739068985 935150941 970666750 981256315
904663848 918090082 918991892 928198053
343916774 357155598 360119449 361604530
795327239 803221832 809698186 825832445
665455491 714869187 814080947 850011845
85066038 354810772 634804233 953010511
981017185 993876074 994062140 994126674
643662631 953819852 970274229 971824299
977935377 979320969 992290660 995768029
117772939 336238605 784207925 803517765
636864868 712487921 724507551 728223702
762078546 880216139 889038789 970965819
435448172 483958077 494998469 506489026
357026734 367193699 368530834 368703400
857120120 864210727 864377805 865450172
154401295 539877375 591220483 684435522
897887515 914739970 914858081 916798098
508162856 529094815 530009206 530615363
504042021 705083356 726715901 969818241
159534055 208062325 839616740 978790613
797562023 803822320 807052904 820537541
11512192 351446187 438728305 452776031
593401586 601729046 809331753 858257930
717623138 757051039 826987544 923409411
285074327 659059518 689528723 722106156
859846975 895759653 955228175 988856440
239979368 831563286 850151159 850219191
130907399 524346911 547525668 771630269
509391732 515829062 543973909 612777631
930091756 959588293 975120678 983003116
757455630 822323509 856284543 897565431
159582559 220786448 887814033 908584604
525639622 559768268 891518874 942858204
302361360 330371057 525720515 563763096
633057133 649784695 653304049 678805309
116423921 495034469 558235256 563937535
422945812 451145212 562960835 572361868
551531059 552578297 562556618 572692342
947663884 947701060 947927842 948251908
325043782 402869860 543341901 872793579
125815783 195718670 215356060 316372230
145750748 239910356 244032159 431803659
259100788 288749356 321896988 337639098
463315429 679541208 707077221 805436177
327574214 522770156 754878109 985065601
624065427 784725821 785675955 795104920
64950317 152320797 193603093 432490152
556361303 676106142 707090898 724121232
800863802 809712763 887171878 888121119
989433570 990234282 990274058 990280069
367924414 512310015 589132864 752853759
570903588 682186531 686150889 698580324
708542922 742045634 777621214 824491355
816080718 834099097 855893970 880544082
552284592 664350025 682693682 768099005
742912979 850173106 857596607 872884235
120809215 131620139 132041453 132604692
743082338 847668986 859350463 998916487
170901642 793693435 804572767 837044337
821788140 822478734 837942693 854142628
139225953 273532356 273861307 274316260
707001764 805125046 908883154 935516435
333811925 464985941 481071889 621159197
268991736 487253724 487450404 491111474
342072439 689508689 702714554 703260168
19911836 149709083 169335777 795879170
434048024 506324341 560413604 614821406
751031167 760796871 788611813 791409208
815508938 820659542 820667783 820902000
292531923 584554298 652548268 811262213
872980956 874350154 885006275 918877710
419077129 532879091 537186270 538252477
315033313 340326695 602953159 750549944
817403089 846508583 847349223 848083830
499244457 891680629 896893160 908608885
992408348 993332055 993790747 995872146
321895236 382709563 395571884 925540096
421758237 674752748 711247096 839413144
490993926 559294766 565995840 587512980
696009539 710773484 755872050 973042190
480467581 486357192 489051917 501795820
541196352 548166581 582045423 687812665
328055163 333879586 456733559 460399140
586792196 595039211 595225001 595607232
791995410 902373752 982317406 989842017
386744001 491381296 500478861 506531418
331543697 568953143 630692798 644757320
420306663 647532494 648724852 658811414
775605131 796981023 805536771 895619547
204953385 879993675 880432529 920228307
887827408 927992792 930689073 933863543
515325302 596971781 608486854 626874527
189252721 466869904 565754460 723002790
694384127 927212191 931113094 962071889
447561407 471983128 486166491 515175539
683461430 775451907 894815975 918287950
37619276 114952354 162206041 199270733
935112140 953731643 954277593 954407898
830633191 851565509 851606486 851685632
526941873 569184970 716371148 961253513
606631587 555373693 413418635 760938939 406219544 581495348 387890894 830080387 912683984 663606700 722559362 514268508 983409775 897166452 838240877 43248328 83528959 722143011 976775673 793866382 455172202 397003217 750089141 65514298 838698753 185262748 114537683 2812826 585062648 33808933 73250983 835883330 793489639 410449936 763560750 457402121 745486410 327481224 57662852 894794122 986948610 583593912 235926125 560024996 781938899 187712595 472936653 585087227 658433508 156966412 358645808 755828340 510615362 676058399 313606467 457660093 754081884 53715911 904259160 358523074 102169224 616923333 28750823 236137529 905114493 994430432 618721031 599802904 72054231 974466655 477891065 95831321 192996247 785545105 651839134 682233405 779797664 139960645 94165755 141000006 221953851 899538514 931027900 911944507 163665044 161432337 332545711 615143144 349229882 280084957 901035333 36011867 525697955 463812506 267928852 93485672 934079654 201663020 137539671 460719910 709127167 909778171 244641900 454834288 247669966 650369909 87947349 274015590 480130072 381623692 604868920 270938601 374316357 151577140 797102303 46944546 741864096 648755687 202601529 403894779 975795162 791349537 946553303 458502052 847999624 514984163 416081520 118605840 329620128 587191092 934040925 20570229 493053696 500372891 875431197 549657040 982450151 372904871 989494227 67609951 602784634 75653991 572015043 126981413 614174272 291372018 94600664 254021225 719756199 612972513 705158689 993718839 30569085 475240400 993574992 497275869 216334199 524095200 827595834 159842671 259663277 218704184 433092185 505182277 645217052 231948927 427742285 674735480 406101283 456586340 607473494 821754472 602558726 595747095 12117724 855129912 125048943 119365581 772627688 428854608 370990056 706435903 312013992 178814939 194851169 391242283 731576559 20612167 867958960 127086034 220969650 924825287 395010572 656524409 839898508 580467924 862071442 507899368 305563707 237679016 53867201 151502830 80276256 903009473 709593853 620330202 751623363 423120996 246602767 31431171 590528589 350558232 485194659 345607234 897150989 947460903 919964872 451027059 623959540 350220064 891372660 138498552 806744088 331183704 746239998 970363189 242670901 24675428 317193634 42719765 132204327 596053664 245050113 554065540 537045361 937876651 291851678 981910258 86785465 606132969 167689570 645899478 644932681 785219840 945655576 564990249 52006032 352687707 191171314 938599655 757861279 445299882 240350466 591990674 423586477 568323168 697665986 960048046 160005012 933605684 805546125 970992454 81375569 853494944 318614051 261081190 70249607 284161637 440254761 856578462 499891197 230688517 511219366 625517190 335482139 98036296 110552712 953024564 597791857 156389816 484121629 155467207 242610737 680170276 425279130 201460448 660197552 360774945 739687832 970702884 932491497 143086980 665694609 785539515 661134585 600974825 965191783 658948564 453073572 698156079 222089694 188229919 279352783 739751162 713546781 694956881 194374404 654834224 216792626 790442916 219831793 666861437 407647371 326749524 908289513 117201103 657353085 220185123 921485409 972112090 782653888 640144597 409293684 337787796 554675952 272563125 205253728 983781050 991751694 482215183 711583239 180801610 965155326 188098484 609848175 721051399 918478855 332614521 708373058 175388921 824511062 953025975 435137871 455209450 666238074 509683149 354993415 824667113 379622377 198418841 791213057 17564619 284212346 343780867 901072758 129903525 650119914 833637747 429980101 287015763 539125591 818350678 648070896 684654837 196616648 483591068 732639006 323946348 111404194 478089021 658450711 230461153 962089268 458518703 882069707 715040575 12861997 6200690 247353291 565771444 276508704 592753540 207245262 127778868 467659271 360490989 591180078 473480694 829157309 486240565 972719464 598534645 652630659 95950825 573508000 261043824 857244028 439459610 722049307 905856618 784610864 909430493 491951554 803605035 575794445 889410764 333101733 558264765 620002785 746890371 731066486 854670703 635528289 492084260 600025098 717130838 429707430 434128084 37846748 356251847 756949931 315904827 148246922 653261535 463445968 484513288 914355798 966484219 750367578 724232299 339384742 550048320 150362352 919874713 446213764 579715860 208378400 705756748 683489566 138560931 739019224 326648640 39573319 61589083 684913901 792803767 617085172 546563184 339252375 679696630 595920065 280237145 24928499 120911814 665753706 801638993 859269504 923311860 920917330 713362135 40539554 112247249 804273407 567464750 86119715 315771058 601663899 235971549 215509165 286510961 234903669 144237873 910894673 129823722 806034558 483906486 217166339 520727679 246461133 421989570 124531739 452759701 814499099 408833770 443292629 801179413 727339592 424295563 766617042 215660780 370551508 368888898 302967445 752103819 444615015 812931956 542549767 668188519 55147337 775569607 128933108 538821242 879027946 830702759 120015244 585520320 883015772 820667842 96001507 263867 547228116 728511884 161790832 452674032 557678636 386686652 261208210 621508456 504319332 590465997 15524102 372338224 932856093 724781950 327687794 360686041 602601756 513590099 430001374 65584376 992604621 918703633 761708342 278632871 750588606 973095494 100435401 478637570 275144479 344593598 689488589 426115755 386949705 687126799 993187032 141261639 313312820 566611983 188440936 410057983 264334847 641983576 372066653 356656384 715607147 259787 697175418 57447675 193670240 180171530 785773287 910155686 393590632 861428732 632238002 90647864 271753775 378731596 184144713 49405425 994945801 160568555 712634625 782673552 797412972 198973322 539999891 780654811 18172785 250077473 815004825 263289371 224588375 452179051 263864086 187144605 654042880 427883623 407635435 620194098 399514483 969014489 949532515 971500463 653215320 246028486 310244008 527553390 564422015 504986364 237938251 853686988 984955481 802780808 320366272 896579241 782873725 654316349 630122207 322904299 441138213 304609332 112770149 768542459 993503918 45136966 101542001 133355078 196002076 901157524 420386311 322379965 995335315 688857344 821579408 736752469 230310623 956031665 934191192 685557896 470521069 806931603 141400847 223759571 852432208 824329172 555112009 489910582 114476733 818970729 486655486 271855031 544062607 402766215 181711626 548692447 567678276 943466538 548980654 38198075 278129917 305185681 938476557 69893084 732823042 873910207 78936240 620010711 166942524 870558716 823608579 405125830 958271162 275385683 273929173 198526022 767369772 648659218 199043548 663280759 793825643 704155980 35748911 228078975 710083823 705823578 519813834 89723655 300212311 999059542 141251341 738805948 129127141 204942750 318425149 357350095 553815039 814750039 867778562 733083766 530482608 884396776 246291688 934498409 118382884 604062074 182242014 413943141 682589999 597855871 978524089 339505837 293619911 109132328 465103794 141234308 639309702 736984045 244774884 51290292 841309737 540522761 168900303 163810058 816308499 789966588 170868952 966195159 757257931 321361927 154203846 243156081 46711929 898567603 439182919 350967728 214482029 422107979 752853097 792492657 861472409 886291037 779100705 120618518 49844498 454904124 586039495 384061701 571990674 960507777 994516632 63545125 752895225 62611590 246177075 513464420 759909831 333051370 953234973 435615027 472568484 213807632 366954813 444524808 359010777 518321823 22748000 939974363 479856340 962315523 579476150 409508777 562339496 343404779 676108627 947556084 157661322 726377161 42803631 505806146 579207765 375018581 882540839 112128154 297963783 375168778 624965753 358428938 479097666 350960808 29717580 789257507 557854668 475750320 853629350 211782267 745815567 20493291 690737780 686290474 708106906 928784100 615472133 748482893 16922014 30426217 10464655 621536647 44087153 957755150 869570217 560510331 181047567 672024745 595496911 41534291 271219348 956920535 192660706 954573116 155097027 886264694 595069349 998615016 721956994 490826025 563186753 271003914 309012316 800827863 614020546 707344349 314117117 308849452 816639639 125693342 949938106 895371031 12218646 508936205 653784582 663709258 838948853 85494768 507129086 924741310 856513234 289296273 272917470 414445612 527281837 190509883 909277066 793694356 258235497 37849024 437732614 194662074 111674190 197676278 437096446 65952420 161976202 754947637 925323071 926196766 997632171 400764635 991724860 289727286 403016742 397415112 26223754 53908160 289849300 3810 660481636 616449746 823757424 613523346 29403431 931487561 910413338 763200326 415099607 793289283 306301143 447208685 970705817 261540515 945594638 933144190 418694711 201756817 864630796 8977265 82325151 109071863 860713089 437448516 618426980 361624325 334202113 891652087 692087612 205371565 636277893 773211792 867527552 404635431 593550567 713492377 92083375 406730351 325079401 25452445 345529835 989961410 289632047 359235502 975677562 27726629 746902464 742755810 600213574 394566622 520015241 958422993 460763230 272014073 986852954 153452313 579691379 628870852 744018918 673510874 124791388 877478995 159050824 543408443 61612178 488616445 704368761 536576995 522838708 224304092 51086043 632462464 636677893 672344657 638647729 710862404 325924841 821850239 641560484 362027362 629965931 904008907 830587456 260459414 586103994 9195874 764449396 291250330 238377128 597182131 330977046 668197042 912716842 767789041 110550365 720171297 574100442 529449362 449544037 413458098 659274616 411142610 977446062 42512944 99128421 663034161 50398365 70167277 404298790 988269297 444248314 84949311 104831719 805308313 686560369 816425726 395672565 771671925 625683729 552265224 778597955 762865427 580824784 84772542 810323174 747657671 235571716 754356868 211437977 772298792 370721771 25783876 957409082 162229905