0
1
mirror of https://git.sb/baoshuo/OI-codes.git synced 2024-11-14 06:38:49 +00:00
OI-codes/S2OJ/1676/data/life11.in

1003 lines
49 KiB (Stored with Git LFS)
Plaintext

1000 1000000000 1000
194429251 217734648 220821637 230043562
554179070 567988810 602348012 622178945
892550587 899425128 902577983 908632429
204743148 267131416 339561976 348736975
900112421 936518123 946249137 955485713
158237347 181776704 190162804 300790973
67569859 211064954 220865471 231188910
305569158 836841989 928389179 986027895
804241428 884041654 930117995 950616447
774740021 834820239 862484115 864144779
489923801 525783650 575611540 592868859
818822290 923282503 931055725 945833423
427175445 592578485 595405033 602607708
561542333 580577031 638064819 689597900
286123272 582026034 602398008 702548330
626349336 739072177 763225545 792331543
544148786 593600354 852559493 891860642
578363458 611040465 648266115 822256488
179944534 266169049 270185708 290836929
891420959 935497930 939672257 948760633
707587699 865016460 901472902 966218348
108400333 137913951 163137606 348674192
248806859 281413500 311708632 314939741
24538799 765099585 830901108 935412668
707113183 799136172 802051452 804947951
432381030 724969546 777111863 801479497
359907440 578114412 741169167 768309775
962483154 962509656 962520618 962520797
603240831 832010467 951594924 961265190
932428052 958483448 966044011 971639763
401830733 600013359 634204867 665896149
157997197 275715974 331980137 371528705
813864795 829299570 839149540 935458215
109640927 317474113 333695313 792413905
58222441 227167802 522936162 681612810
718524651 719340952 724696182 737623256
90494330 318127842 373709564 756054675
233987537 294542181 311626155 375961747
789396941 893572808 965891435 996317581
659005170 928470331 941478335 993467905
873874148 881037289 906705696 940411354
977823727 985623793 986876219 988278895
113494400 166000465 452543704 512029090
713788586 942176981 991774542 997903607
742440098 795328771 821905242 826614394
226467139 820327725 882047345 907271235
504398731 553758439 555555402 576290958
175241244 789806631 828135610 885890318
270284732 381119278 397946506 498645129
45624277 60600812 107146689 313444905
562710774 630435870 784726275 790113359
157678416 483415411 537354499 763670411
410618169 482817908 503606625 604164169
389311917 481305727 787674496 865851111
801976008 857850396 869795959 872211188
714763853 734070250 794174921 893477952
185691170 484154645 781519197 885898433
407835858 410918176 422001937 548919653
480164873 659124682 676270792 710955316
228860700 243213028 262532815 263908076
701256063 720640211 782404025 869543914
848470860 863252308 867162484 918390344
291398595 300368858 348224294 361836238
470967748 564914907 772911843 889726310
432844887 590649761 591255221 611033904
657295652 705362872 739924371 793577209
775089915 776207460 778995368 779097395
508984910 523637585 523684802 523685083
872117682 876917877 902295411 924508314
264551010 540771554 921808384 948814401
423535804 655545324 758225347 767646923
102175937 239454303 242748589 247176945
88921241 493728553 528827252 552484311
639111949 762839054 778513053 847273171
826612236 901987010 964173811 972714308
957517094 973188026 975404300 976849200
858894356 858992235 860256733 905423750
98785582 281523819 637290601 942333796
147032051 861536562 866898356 870591274
558102405 559310064 699396100 714526556
827287850 889501472 930751530 981238072
317864140 501523815 779449092 966844970
95490938 249242818 665621459 775408875
428925413 489643508 548655450 625256769
237443812 270326646 329850962 362846856
461405168 622668641 769762464 918246672
17343400 212093780 646628588 882193716
818330191 819105157 829668474 843152737
601479753 739929331 766611603 792699258
166953634 214917921 278746426 749624668
539419015 688624057 749547365 806707300
597805770 599392188 633907383 863892290
944669794 957395161 972962076 991350227
892225257 917831926 918435688 921648964
482630684 784708315 785796941 977219434
423187807 658714101 803971627 831492891
692544566 705836230 719164541 817003891
400680141 457724142 607924378 875601583
645372529 645535076 645551314 645829412
312148501 385986733 582010178 697125808
726141646 753558877 805790963 985900650
643183703 792718518 800261958 805904405
457088398 464307773 481989908 493085889
179088629 222997337 331166684 403346326
356866354 420146375 422551427 424158737
858011023 862282459 889765534 920370454
663536251 776617592 800552534 853407297
332569607 692540663 793308684 923732302
991653993 995579736 995931745 997077481
935271036 953963512 954265006 966210498
331452479 466864507 481032809 523018389
768354130 791859526 810866222 815584004
209148284 236582908 307029367 474431547
145785639 199611353 493631261 632776170
795421154 795836588 805902102 827089491
575617246 606566151 611700783 615071856
512624498 562626086 621156674 763996769
610463128 748476767 753578941 804451303
248349293 373071062 473407153 637141278
803747508 804158170 804485338 804742502
816009556 866462675 879642657 902169901
572192726 673867862 710481118 731848551
728782568 778163050 799740560 803424728
877991132 881945880 888318307 907709248
728389161 828986848 881345572 947435095
108747241 263214881 266480843 277037604
970591834 975079860 977191359 996758121
114709853 170930295 192453991 197651675
227204858 438468815 693571765 725738378
459299802 508704284 511214156 512393419
824231372 867169941 909662863 911091499
305239104 913786237 928758932 937476578
723504335 933061220 943322788 943988244
720533425 723442221 833666430 872573123
312297029 430484838 510700583 542625416
120961933 320282767 349967414 395607600
485755567 623476335 639558169 667945232
467014005 923724651 979676012 986594822
524509902 847150209 884373143 889557082
575820107 687637377 850318007 975802274
972727202 975425910 980914486 989543496
416950063 427866439 447336129 463050208
538370670 549929933 563523028 625377761
419732866 555516589 770998117 870038028
708433586 886637588 905798890 916800321
40291558 291943445 518678961 622718827
908992046 917997880 931666406 956944479
334536763 369632656 370299358 370613738
345431268 887288020 889629136 889911948
659051171 690179723 718417095 764819749
128249622 215332340 224683894 247622597
242827646 806212245 854341413 908379984
251217219 373063499 539406760 580710510
34091118 76777550 220083724 233599441
170742829 515030594 655169031 688154090
231923026 394825449 668031183 715186587
608959189 657742604 702886073 715361313
653240398 763244109 775008220 776012704
462822523 762568971 971373457 988811433
45362112 57271077 551347129 930882185
984707234 984933826 985836194 985884018
454044235 522622286 534605184 654003468
125829386 438083642 795354107 812290331
187132624 260559149 267772642 716281932
243512243 322486217 346224584 504105959
189098094 223729991 292326993 512720648
671637727 856588198 870930371 909256361
312024712 527652464 545203110 698983816
154071312 235376331 251710169 313471350
972335807 972637719 972662781 972667892
956728069 968563489 968679545 992447691
33160435 33341424 87220343 215210095
661080000 678959175 687258151 691913387
140064581 394556534 477917484 634640268
809723522 866429304 904313336 969108739
540813847 883119374 903557360 924018588
250419915 344836348 344882006 346853233
289054217 814988961 842176188 973369544
690890334 754176966 763760049 786767515
714340861 769407883 884056156 888900843
954052411 959128914 960550880 966492124
42451218 369820988 428535434 517218325
530952098 680884278 707238210 750344048
174941868 180322457 223904541 424515474
714982422 922132633 942561158 976952729
121401961 320483327 326264496 332483137
983932758 990762730 992798274 994245068
856253997 900460161 909497368 926148141
300043876 302174159 584067520 585868742
590098454 596025700 598418796 613963712
874376321 901219674 903967597 957806038
170481799 421460643 608216824 675006376
675802926 776105813 795290864 832885546
926290464 973481974 974760510 976747951
433396780 490827695 495007106 543192470
388352451 460256263 577880675 656152596
836147579 913742505 956873960 983661792
78706832 148691471 236274593 449781730
157245790 160325196 220217492 409855505
819198440 824426858 830914773 832628271
491629140 491895649 500773318 651483804
198693741 514434505 615877769 709995690
608085280 630627878 927921062 964664381
449505023 535793507 703517636 821127285
652187841 690545189 694969110 697720114
330142400 451211155 616522995 853413498
665827449 924065375 930494622 932119824
531328272 611164724 676987281 677383866
733867465 768065973 831808500 869733139
970072208 980129306 982437256 982671970
569423986 603080698 612187719 633077757
264920610 331925762 645481123 658454705
81065077 509290410 562409258 568391235
377508070 574662965 671181124 981721103
844895251 860279198 880341827 887034370
422189117 639307275 665132511 701926666
130880460 154376433 386300316 457100770
382111689 507808413 576763544 675819108
927911523 950320824 979761585 997162480
626563435 909774524 930965816 986568437
2038487 140561026 179821634 243125887
443675970 765334697 784114886 993342777
503170154 619310493 747579083 824474884
985887154 988888763 993166073 993911814
889211038 891730463 910563289 914629740
333384025 473777666 474222838 479040854
503679794 515533246 515956542 516696509
335910682 428537523 507111397 586092685
949695528 953111680 965749593 974151263
346454549 480995502 612143840 718210779
211298753 288604674 422741635 456302398
712671660 765291607 943227847 977429148
652942973 895663169 913671742 971015314
208854399 339013519 346540736 354416530
372399903 490833422 667447943 811011004
703949679 743451572 775553336 929056541
268997798 323133006 327530361 374801554
127926686 269673407 437216362 527179794
619378773 668467209 678377054 699255481
565584492 629578737 659858987 664154707
280179627 303303770 703509245 734710424
352697979 643140775 755596765 966568076
557474922 773029806 908987262 935109781
987910315 988635945 988904270 989140349
304084627 402931659 471548291 658612971
808811037 820810592 837229850 877728307
408720999 537914438 537931194 557500615
449578035 720998566 753275618 796950093
162761831 332230906 360865328 513507817
642038925 719985799 748952298 780430924
309154644 315825575 424879742 533992264
712899341 862388044 881482849 945577981
192074287 254400997 278146171 278976615
412802515 454222000 564243454 874226139
628956728 636814399 837085085 913802289
562522432 722048579 735487524 785799005
382066929 468949395 592271818 617383714
48638966 226008432 307431070 554438920
577076252 621633400 635178542 690980334
448789205 805213011 806210737 810155022
32285624 620824432 622481422 626367186
436510463 882935880 902740303 908812036
91497479 209675239 477701939 612748666
194554836 433575877 530333923 532730007
718696330 782714147 838157934 873730905
234343669 313581065 542645196 585489686
965792002 974185496 974205785 976713969
814290500 815397950 831332260 837163148
896059760 899771957 902126267 902133453
633058785 720828383 731088749 747734139
555393044 725278669 732620641 743953565
308663853 716905385 754889844 881850811
719402609 811692464 811735443 814191081
346867146 353914289 464827059 544424357
435999814 725224192 783940966 805627448
571402648 654636930 881320226 902833356
404540822 668196514 721477485 840232734
102703801 639729061 717965347 828605382
105728160 453179909 610600767 704564019
504844941 524538217 535636830 553631357
535326694 859885643 897514876 908057331
860497589 939859093 950562005 953128232
109708841 359985310 828541620 829413114
554171155 687234076 877041650 891625535
679751786 911513198 940016254 979827982
596459975 770126085 832710180 838592688
29450218 174741490 283069168 309304238
511812915 605376525 650757861 680528916
379408425 411418882 607336731 827724993
946753527 976376692 976884244 977880724
437887722 483482106 527257269 537565933
971627252 977128185 977786020 985140378
596662828 700581993 750854735 777960745
310244172 697295616 724381690 729090384
439912498 461858728 477258542 634386885
760673887 814953974 840042616 857556972
605364091 728273909 859121618 863438501
330152399 406525394 756865344 815715959
589539529 591816398 610974848 620744034
663144828 773090324 831870788 901462864
919274269 929292719 935836305 958025058
530783111 560740760 563993487 570317681
316620728 539035999 671075571 676247494
785640530 831865187 832449575 840448218
514291227 544929346 576030781 594976826
643803773 816373133 831322046 834030160
399697926 480598039 635774898 772958409
975364329 979280563 983144007 986057135
153163644 264142098 450183937 896102673
963339960 972830516 985080134 995266583
619675836 620203977 672025781 786640954
298766667 308299274 421218710 514423300
973872713 983195165 983503395 985546522
150497857 235870219 240608305 246131072
648541922 804413129 871240941 890353678
153117053 417953017 590920369 791463542
30762889 749501396 766843209 845015072
887722272 896531419 899152381 919756773
340064639 346077208 347610455 349188713
460501386 632332235 690498112 836184108
949596229 957603758 963075026 969078591
527946076 594789659 676929583 723631954
384193436 421261026 463042180 469365582
461608311 462858414 532902237 659285004
719743877 742489329 795951268 834413989
381454589 444484393 599437042 665177175
568913472 593958021 611821436 747080823
739290447 831823262 896220636 927348288
984759376 988294323 990367403 990556889
284358157 371149118 578446850 921999889
37025908 54568382 69458665 98538668
656288536 689610135 695558157 718138757
37429166 286694460 339523334 362020369
465242257 482808820 511837385 806884108
148257599 215113647 285517592 812448624
217394394 508527715 726928738 876149298
246308521 350497596 392256757 402093214
425571988 800069489 964438845 965375978
167590314 217216209 340519036 376108398
616024223 640843128 649358290 663312810
810426950 901912773 913912620 936350732
686501404 706596783 711751805 717864362
178980029 574139627 608737729 618971860
209749612 344140809 608834208 705970938
529388432 555025915 560890717 590784093
583194929 655244409 693090210 855016212
980445055 984885002 987500450 991802798
806943819 875021439 921157836 986214884
668432268 821487750 858678387 991722737
79815644 466928709 595017111 773296619
968054521 984107411 985512193 993178390
610456644 621819020 622088058 622231979
394178373 836265564 890761289 923223594
653113893 748077848 806580289 936474309
407719474 559376258 791209400 830152057
297054303 586240392 672883507 774143767
402355649 517517034 550135164 568415852
730884115 793749674 928528082 944216134
875753523 895740195 900136817 907919246
316709027 527489542 711630054 852444321
134290441 286392117 482853963 599583765
554241455 660927439 665255016 706817865
877240835 911202027 912699027 913320498
504510232 560509471 563451778 588858036
865690916 938983927 948755542 975049862
965668096 984711220 997752186 999593702
932659883 963404555 977566399 994772241
449639367 753724363 754032928 762814285
869303834 972686798 972901208 974628596
219851791 674069511 787855871 852927867
111674675 159571964 171194638 197988197
6134968 215692436 278712657 287869797
951198197 975903123 978557981 981006693
805266147 905640450 908103801 989746460
812517026 834015468 867228278 900867131
934016498 935244129 935727288 938236674
988618682 995542693 996382998 999917798
118599045 726336703 772727126 883834000
796616704 808432454 808739099 808747248
491785086 784151249 786902481 791633680
917400180 924136200 924153968 924226190
900763645 904326114 929902451 948536719
288953430 497310377 505896452 514768404
263837027 324965819 372684712 434300900
127385897 166583406 357070322 536816413
680019538 836844706 901458334 913188966
719002284 929450966 970065293 977152178
703032746 720364997 724718831 726419977
905491681 912850271 941529549 987720088
631382156 700727627 701303566 713320287
312886793 352412703 399407721 413831040
661412954 850936154 882033120 952400425
377152165 520372414 740306399 746610320
924623029 955759096 956462501 977286881
211027318 565662073 566435908 569817620
502009212 614195592 647207449 691157829
430642045 453192196 466429422 481438215
955863250 961906078 965125041 970266668
390301691 493281850 605067383 688888477
588666136 616218452 632315956 735856210
896026224 898756150 898835459 900546242
480835822 603463513 656890084 657127878
598588063 656706744 692407419 694914628
520257845 554920436 555783594 577933116
439131271 474587286 479907064 491793165
795041039 910549447 918006379 919192304
798852714 890130850 965695390 969291914
861026780 923359301 935538534 952652336
28326601 184694664 284273408 904863776
939706685 960889544 972170405 981595899
604531813 850628839 966693029 996156966
42570516 337351964 347131050 526824062
554393151 656872366 878431293 982158201
842555777 848103208 861727426 986924779
924971928 939678130 967036160 995236202
733599462 768424915 863871988 931798408
497150961 906475648 945074122 957269636
861305827 916335804 916423416 932366429
632290570 784600675 790313674 798936617
85487961 322025750 543001386 545416879
149214438 594262244 610348662 670070261
133320810 397568100 517869500 543204526
917650884 940118709 942619485 946586154
940633718 980861796 982275155 983847069
317041190 356223384 453493409 604283475
819400479 892250722 902033649 987959093
649993421 746994297 770824728 801230170
457105476 608240452 671324678 682609301
396845754 403593116 530027113 543367360
949752329 959458256 959573756 961260795
763719470 780286705 840099609 931555045
415926477 505875918 678172778 704235500
591550378 667905846 725291142 795031494
8332593 39536403 108122783 174599087
617818095 772577730 808317068 811299245
544505878 558088554 619627994 752394955
33170429 412813565 868630051 971199076
863566494 874898902 882479432 899111215
76307991 236870189 249435379 313562404
347355689 352230298 411641385 416036735
936895676 940875762 949891393 949947171
738430041 858041009 896834566 903761487
287750318 629676249 632440884 674704093
178632974 438863251 451480050 555009597
808223982 809102230 813253895 815013570
767651434 781368531 786594061 793659551
21889213 119961510 273143119 731051885
762602700 789368914 820734006 838147611
844471708 886401589 887735322 892799593
686158552 800063544 853298954 961388826
445928268 669244983 688800409 820186909
508202860 804687852 842632347 950074284
322790862 595032840 697445899 723936232
919370667 940117469 941184468 955083562
252458338 415212572 753666949 806609852
38940406 48947698 281955393 719576377
158730379 194694460 266007061 621884940
310586092 380750180 423611198 424496679
107404296 287859365 366467897 445755604
782617969 806168755 824748090 861750059
994543324 996205951 996275006 996317870
125190819 349687359 625344998 814821913
812993094 840034643 846729431 854706395
478411493 622807459 646563921 671391055
989845960 990652364 990750915 991055907
238214872 428995805 437796063 644953887
153491747 751963764 843681884 853198290
856483163 948107825 965470973 973006145
255882840 300374011 920327199 942900412
20206481 53194494 81615808 166553566
118822823 122505755 200041405 228642764
62875867 882043253 921326882 926537852
567634323 902149749 940310893 959625213
219672281 363235172 372830146 412938235
721458907 788128147 807447358 928746734
968619884 971608847 987557485 991581352
804502146 866613560 867892868 891377470
592924342 734451329 824928183 835516942
121904583 257259127 337843345 468512026
783929623 831478666 938461263 988726264
687800364 695396217 695891557 697088345
820054321 898747861 900513476 902087269
946429810 950645482 952838100 966021800
305328099 854184006 914227751 953590250
385136026 543862365 668082175 892439069
343664721 358216368 368299176 493707426
699763941 710581457 714134959 714646042
378370521 734641803 819994704 961869018
456784340 465546388 494509117 508398763
228886046 495712814 512084936 692046787
237486375 237773097 237820251 246283032
884841729 906677110 907525990 933076490
796989409 894985066 935560474 981533564
720473762 742745296 743260418 760132479
991096129 997722217 999166126 999250765
113371490 507860125 550671250 557119629
812437194 822410784 825170322 827285612
97195491 236121887 272446430 388371183
547745339 581576467 598262287 660318629
805154053 818684158 824961180 951093370
54808470 97282310 454327861 534803414
472457193 544867918 791586610 891617334
504802588 531635296 634693319 687780176
935024113 947675829 973392240 987241426
394509134 656217901 707333335 768165390
72088765 79652069 94869760 177832207
981578988 985340415 985596165 992157333
259521582 599092240 660329430 884728390
980218105 980505561 992060197 993112241
434886758 549419764 555482165 568929801
337589 107245757 311308178 409806118
356559814 737540288 865612906 868337980
444645280 580242513 673862112 744669985
738377965 930044065 951610843 982876762
49629052 138314183 643834245 993601067
863236287 885257763 901832519 923657953
154304075 278817000 382736235 403256868
323344474 336778946 757081401 954163470
171616332 214750053 615615461 816396099
674677025 731880135 771217267 927791643
627166209 734695139 734796062 735471951
348088500 510397358 512497606 515452466
410707498 759240559 879220728 930770936
829416693 841959430 844312884 852973412
678275530 829229584 830702938 832706468
13247492 57435926 535891325 650725563
978097185 993159544 994606095 996317545
397988931 515747582 897685778 920491116
699486383 725401584 788811082 943442503
2827345 56270248 327635073 484307028
551938871 656041891 660008399 682129592
746515730 873930930 880719171 894535045
141110200 337473844 340569879 407905332
84214180 99151774 109290543 154130167
908080244 929194367 936674291 985780440
319632746 381940227 536113515 571634260
657369068 677731346 965828814 981716039
992806917 994590211 994815814 995167887
545724129 733443453 758073759 816867162
982801749 983646057 983653550 984094734
924962388 933872706 936840362 961423423
49880955 86675408 87404526 89891779
229955462 528815254 628243289 738670080
209052376 387157392 778162081 848759327
709968888 870651590 913777585 931625362
528477710 702472417 703754807 704871407
39913322 77253931 77355969 77363071
944728062 945938327 948766428 951987581
217997279 597868941 603643924 611794220
477139912 532196414 614908348 620825028
805652886 840009269 855264459 878055468
365469389 490401254 754674415 826064305
811051281 858465647 859808713 873808559
901189294 905267580 928356493 988860912
649005842 672903244 714268551 778454971
876416333 937933752 938084979 939073218
120347800 596075039 676780479 789212651
940570315 964696148 973375827 975959032
971608292 975465559 975581007 975777626
845373319 937090180 961384921 990841351
479154041 836773890 859388189 908645455
594143268 641322380 641473128 641673117
6081559 349988209 411795073 869834039
312958339 462290098 669166614 693931134
796147902 802990638 803916856 805056186
746673860 774479070 774878004 786512248
222052273 673174685 708933959 730355814
424551752 662051835 858087764 961638681
156469103 213333070 232325992 261213188
786842289 805842171 816512889 871025839
152494779 156888226 189953058 246045626
659359967 725986037 726077565 726448820
274865300 520463358 593097192 622589572
393887731 788667924 842621497 971064285
96001084 212829709 385084158 415052946
755671631 788980928 792048766 821882820
917537588 947551335 954398040 963160263
347932307 769011122 867459589 904375263
309901116 434691371 496623616 531266719
719158177 883474316 936683268 975978589
728089687 768555441 781194630 814984961
21434521 106689441 110456472 112124818
709296325 735053199 738092259 752730692
562011868 691132852 698222619 951856898
190882566 423592536 527312620 558985617
658719756 737698282 739157261 740701493
365467613 408597528 408874361 459178558
804553737 840290363 843708044 926570708
461278793 512629530 522328458 624642908
89874677 125505794 158805811 249692647
306845580 420255480 518400432 563048362
613669168 648890443 663235141 669257939
552057127 708242783 710102239 715176666
830184795 880176971 897607185 899547821
248897243 347969861 349332320 356239834
88171608 317821799 511928364 669543111
535221929 559858561 590009700 645876242
733552967 770378994 801998684 807420664
905860306 912594855 939942153 952286190
855900554 902757611 918224901 933185110
718268886 787455002 814633883 958509244
143546561 227836311 333872457 528189443
27155576 174244377 247670150 562578072
83476173 91363607 91448995 91514662
267886519 349546454 350019237 390119432
212461008 530820165 546447633 587285411
501295829 643679938 678595887 732826566
686321706 713540918 713914426 727349295
858441043 887331469 912408568 965691602
928892 87359994 165019016 301637602
197142259 531897272 549906418 581115494
822687656 925292975 942210919 951163510
491005363 688910999 709152809 725227052
984779470 985617341 989569206 990961465
399946199 621241100 678268500 865649886
387873616 613806385 761909344 852040238
8446431 200928014 388394889 535180034
265003214 330619227 354780687 364078944
654775436 697453921 723817857 810929633
116657962 293043338 381580947 459146088
536416478 536801640 610703173 652300163
207561347 219088137 241136507 568932893
361732120 377895452 378288649 381680308
776303421 897385267 898146573 912083880
348029881 380306647 431869203 465791469
327145974 692951074 898020131 993487655
357945731 368579713 369665946 388369747
137714577 378936945 432995049 581308026
238353271 298220440 357372611 367612217
85546799 91185055 650782294 701797417
202536918 461385709 888137239 919447853
832582191 862202744 864082836 866623486
534082849 828089396 831897439 851209480
565192245 955020513 955721373 964975662
245892633 592190115 595091294 596946852
198674719 448910205 648896858 913059329
4137406 570815420 866235256 987025687
890984720 893008000 893987081 894614843
360622931 777007899 799788026 936114456
830360169 840404272 848439331 848974769
342442071 365158519 389750113 565084767
36791753 343129296 395539698 421511001
416777869 455155062 571954044 791333891
272424467 580593198 613549304 736952751
697470964 716690183 879813165 948466696
117515368 364173610 407614890 477326582
5049038 24435715 218695169 256725283
384475176 548483094 644418787 756773738
917698460 948551020 955983939 982206093
38084852 40630356 41525208 55102647
977152799 987880627 987974906 988333078
39674030 427108819 526663318 563978458
737749079 828823559 937070416 992073931
280339830 649446687 655146384 713201154
391472775 488816843 554465534 605768383
227088301 258791709 264328886 310440099
899489071 931677695 938108142 940780870
201098741 268551398 354732766 398573739
734151183 859978157 901388217 964576830
478445870 494899566 509195742 510139686
54148393 166627386 178531393 329744616
755553402 858993982 899429323 915006135
621373631 630339775 758332016 941378983
796418873 843214858 846448120 848028084
761177936 765559754 798202713 813151954
152458509 538566359 704911828 742324906
260977054 662441736 704331098 918935914
178177493 181974500 227143686 236843211
70460586 473990986 600540335 923852117
719514037 725492755 793746053 974860218
787240884 843770050 866568248 874920371
283746571 294969315 314910610 343196599
352238655 371248566 382355906 503997103
681579642 920491868 950526264 963896216
548427275 853809039 917245503 924296876
812605155 828275815 842612128 882560608
932440856 932908811 933136050 941264445
12276581 91111017 543832363 720815414
946930088 950393585 956541727 962712508
361345380 385903874 476136576 551609833
42003005 900576500 901446630 902308966
764255358 863504511 893028501 913120538
324676502 751306188 789230994 913588938
199569558 593965734 712180875 876660139
394731701 458652337 461809965 475000441
69429708 166252982 474464522 520723766
548755163 700366912 847772886 883771225
270155906 336209121 359970063 364012478
986658184 989421642 989560714 989973187
169534296 479313178 508683951 971906918
478109823 488138899 500543351 554375701
279481136 439766893 462474117 472638876
781863872 910713419 911445692 912154247
899121962 902361520 923328685 926878600
190711691 191051302 697786284 781016988
921633447 940774271 952230041 952833045
912638051 944633849 972072327 978865375
959650633 959854099 962997180 963164094
41470215 640667067 839610793 848738694
383614704 407259861 436515967 484164069
920369273 975726071 976343844 980528747
482709949 887695268 892660939 925005458
581276666 618277608 722905897 780512447
581380114 590701174 597178789 611506333
38945035 564348031 676443254 696495308
196936847 206440759 329262886 549507401
215169901 795151260 795792849 797740421
888987670 891366620 895747012 896280724
160653088 218191666 224260686 322273865
4575175 294371614 302770554 405945281
288087655 389147236 400377333 454514526
725733635 951747645 974959225 975145273
101281729 277294265 389605560 787642025
582952812 610868514 752114115 917512461
525281777 542141035 625974427 811044286
911783138 937342781 946885851 979112909
252754422 878572974 899203876 919573447
110560647 207654572 244193048 591235124
683679506 787817402 848778959 976658051
799827387 917714773 933520036 956430042
423496902 588498710 729433887 776075333
470909983 779644755 815355046 847944767
347913427 386814627 387569742 389727632
405432213 448596329 551824750 803733755
903926074 925539359 926718216 928480855
477944125 484219388 507661507 534613241
594128444 664028467 814074647 909365557
515876985 696220026 777356145 813021639
61953113 91197238 348709484 377448317
934447848 953628532 963145536 982701269
82261588 546098531 606516514 650001642
767598 5363316 16595770 30916842
459462956 462463688 589734352 615623880
455320361 479750127 519035493 525830499
370431012 439952563 480490603 541673548
824248189 849412292 871470028 909356975
551260347 605914514 619769009 623541991
350410760 390245773 406999797 854970970
878956211 943042491 950302150 953404484
238785965 243579102 256854487 329288422
565723149 654406741 669630349 680112795
336100748 336671957 340176346 348228801
500996874 599876416 658476678 663576520
687198983 755827483 766973761 768184250
870280746 903609837 904617208 906608421
567659454 691273442 805024241 883489926
758887984 818125667 861141794 906674474
665098642 983241421 988436345 991741291
519837723 582891144 618904955 728979565
564229285 697857517 713206576 785924418
339239726 356782684 382667296 419904850
381066071 436546040 515866871 536154338
886869736 936724518 937255577 938091426
834523210 908909269 908935318 912002888
61648139 75958005 79001581 79760025
18392158 23407887 23646971 30081875
707673496 745876196 751151980 753859303
356876468 407513281 465832335 702868771
345787600 619387506 816543605 986456753
29266606 436384776 447520858 712409026
83140404 457266040 491724244 569868681
832931308 936248134 936537390 947871795
134708613 172299079 213488870 223353916
774727248 857774607 859009061 897223259
75553476 84941492 140110005 170849821
146376698 561712968 614582814 630688241
989917745 993318012 993733165 996258974
213627723 221594915 234319964 261381295
116809039 533600349 822518417 829858082
530549989 618227093 637353609 662676624
665257437 703762741 703971089 707674687
975642024 983953712 984857206 986251926
361236957 556720023 579223538 596470010
346640054 439938951 506041488 622139149
288240528 295054444 295917215 351417250
484174703 716372056 721604060 862171688
985144695 997049121 998438520 998818655
409846132 643178133 771783273 963243986
900567635 906020427 915653076 929311244
782995111 874221932 917342302 986423908
730446117 758639976 810219247 816960214
100601128 135979733 392398709 612119520
400622893 410249223 503587738 586379865
53926232 131311899 272820336 408218524
91896302 145497445 451932980 596109091
35801049 446890650 640378126 988130146
725535527 792387174 794068594 801160510
526720907 601556713 621919030 719949230
855090395 855549790 860215714 870296387
872786832 904477101 905525198 916076812
919094089 921704538 938763225 971325993
464450888 471263748 473642271 571000099
401585395 465784746 479152583 480766908
449780308 590537591 656936901 687464258
621221018 622294121 628649861 640481036
749572246 855277840 896944515 993256560
142740287 766327988 800393048 899518087
234422830 707872078 711389963 775618328
692459043 852611246 908346506 911821733
851015038 888759796 889711229 891331637
815576262 820621219 853399532 886492422
631806246 693403109 708502683 720608157
503770859 542854263 656108737 767298020
415162887 428713818 430398340 431289879
739536529 855901336 910173763 991580549
132414275 378384944 435892794 449824875
587027963 914950462 919085548 925391439
606633018 631242791 653991225 663201434
516781992 791033820 980313464 999721175
739546766 776410374 778210778 910212482
57760346 62367257 65667347 84386569
577908767 628955509 669962955 788439723
851548434 881383364 927785086 940975337
305057038 774486621 876590593 930950283
740877073 749688751 749761091 749863005
943688637 964372539 966864384 969015760
796470232 827027969 829127031 832864227
930945228 939157616 940704663 943298503
419348263 704697349 713937900 818261707
645297436 829112053 831465277 832942362
177330433 376655387 639880145 748586199
309390799 398895585 536395785 548428491
442688933 812743194 833165357 841296490
807763526 900205649 913970825 955486529
42243478 331749434 507993783 895179843
768015392 768718122 837644763 891857439
630741907 814596155 825554836 839410955
533209920 551420384 555320457 555333320
667078302 848241456 856620751 858397116
623248327 658425358 885929029 891398792
113640440 432130491 537050240 956278448
788452885 868545068 871931347 878840948
780865314 790158900 791993254 827632671
314856651 818139247 821338988 875317868
167583709 289881491 568602263 733780657
809192139 820031432 846361157 913052022
987705386 991659917 992983020 993973445
447550261 494031965 494326909 496880304
445059145 774482176 784394471 934340652
833742698 837698487 924134264 953263556
47686333 366519942 569974178 602383616
210330380 274249764 275218481 275447077
148156997 163405127 360542401 705210294
765817339 911283956 928821189 998327593
61459427 610471995 754826756 889384810
806848089 886129903 887349723 910978705
609888473 623882701 626061828 633319810
466336902 603537190 614932799 638845630
911838374 937418721 958261084 990763038
161964835 188504674 292636377 308996436
422087436 515716165 522830374 673759845
70426386 74580347 86283653 87893426
614464523 915579896 919100778 938759472
742989683 925924432 927666936 929027379
730575334 783390112 798178230 933761974
782457767 901445592 948282283 955432659
646209309 659433416 784956871 788444412
904152400 920939976 933844121 940079849
38364784 58668847 109151328 797043110
818020943 833737373 849802896 920917149
397157090 428917290 477990788 598730397
416281283 805212700 827766609 855047402
806112178 847636930 850142250 852178871
952596239 954812390 967940989 970194075
984783458 985488715 989866699 991418704
750800340 804689443 845820701 999218140
353626291 524885725 740202808 803054190
406062066 423234974 475726420 815018088
657512614 701409425 724206134 801561840
212674698 450738332 658686922 700869564
289884796 396287927 457790893 486144226
521304830 682955673 798337496 971168524
855437494 906482881 919486810 932779350
38908654 190964031 231187348 242555074
616782868 816535780 871692868 891145542
252613179 415298384 688680221 706721539
240358297 610140284 709740931 767444006
625277191 685875223 686176680 689808554
475600516 590764165 642764811 660516252
747660722 798344026 868978171 943172957
387502679 872651788 883736874 944343495
532096734 723885160 762224884 803267717
16431316 536351775 641314684 829679983
330094955 499077158 507120102 533877063
361592314 657729817 817017110 849950478
986737274 987044861 988047681 988072381
111287307 130439034 205912957 219793963
69864813 650030978 848064145 895291573
470716807 765575907 793191047 803892427
953053156 977569990 977744922 980751217
10296113 136937548 611276558 642692299
775242689 839229986 908671044 934071787
952755721 974469504 982416321 995610884
921107236 924344644 927535020 928994475
770158927 934134774 941332126 979163220
951286382 971810962 987773768 993386157
906504326 977373579 981389330 997385752
22186049 150738925 567921650 943573600
157508461 647041908 701023612 968890643
66135421 607311100 629640432 859076308
344254470 789162514 911247256 961643403
596254531 707753344 715614022 735133441
518840978 695718318 696557040 700454639
848518389 850466269 850621132 928159742
413144978 985124879 986936088 993921087
281140276 536798596 572676726 584956428
603816391 640402834 651167000 680239988
432702175 671464515 683080282 704715581
735573554 742420315 745955115 747928332
519512345 874531333 876092709 881327746
533495316 865083566 865123394 865295280
204152643 731527366 752593006 916339851
35869933 59330540 150918837 279501675
955478525 969412170 970467679 975248106
543581312 746814346 792255076 909178508
989449256 995422525 998993306 999360500
983053004 983203518 983412080 983500182
646373094 748726888 794733324 826039771
448977939 579649400 595281529 595522906
74678679 110244992 175436180 495336511
47476438 535870035 808601363 967942295
143074780 222264683 555913543 561756182
939084246 959776684 961554519 962411288
550006679 695585061 827208411 843902383
405739540 587456018 587471464 587559986
815781608 829670737 840184014 866514254
623643857 632981534 639848793 648163694
117233713 312651978 471276125 483404754
304197006 309456927 309783219 310066708
392372242 511878488 525037072 569610416
363968011 424870438 523346154 861199222
735754604 854587112 855488629 858376751
818421835 820532239 832140599 843260906
668415329 769345587 786987665 814744400
169436813 713440317 726755853 971739879
297335633 327767443 426659176 431768924
59835731 161248875 168456152 177803770
560545502 715348186 716199028 716473561
746644318 903276517 906111939 907886850
604475368 759958692 860347679 892473093
661069231 760525870 762720219 766531607
758390416 822372241 849563274 862111334
141378951 648191017 676104236 679534011
662625080 702173165 735963014 827766070
587984999 591804882 680902171 708472420
396896384 593151923 742774866 844709784
758481424 798553562 825742869 845330462
573972809 759574965 773478680 988996581
307252354 375651586 424623231 432607146
129260213 940753715 980104740 981524877
421817344 551085042 584095287 591339795
903867940 916402255 990508747 997588734
810267401 888510467 903422588 929180485
711046456 812295821 820420789 821475488
853684831 859547369 860807250 861892871
991978449 992779985 993007628 993097367
15218947 449626693 550824401 580374704
397101585 624727969 632366152 766685761
401938487 433806312 499879129 535693879
653241943 721668084 818582096 873092405
993867641 996242104 996771559 997109674
810489671 920854686 920916178 940679703
540880525 586130018 618069502 650078160
498455999 633133397 810687003 833262334
299579251 371320898 474409500 562571488
832094946 847713252 887288066 998347302
394190956 614839138 780414666 917753703
322849809 588845027 615739184 649290102
475290616 484425337 589140461 592871071
929726188 939138392 940674040 940747895
638128857 916199794 923562476 925317214
606051668 814318644 865271591 987182834
977898001 978000795 978218666 978980647
535001450 792707719 920082624 986326315
419241183 697499804 699819802 743837900
214986128 761140558 809041236 859159197
497092293 556098663 607582957 617782589
157714535 844100897 852998345 864255135
940397444 959792020 967106363 981606984
577018062 588245004 629920641 701790277
527316765 538436433 614904569 638729425
305735145 457676276 554024938 656374652
239075792 282406652 354809560 488926458
392282902 490689498 596740660 729804247
386892320 515804840 518992105 597323244
732325368 801913572 816101015 922250489
924423372 943232089 943731776 944049030
514652271 540107296 644360596 656194662
206461143 492012976 831081637 868905797
447432349 546608605 546633263 549232161
232829312 606455662 700341421 757240453
263431906 371147215 607299114 701868011
229298761 342992396 403552227 945159393
816544224 830589706 873056931 916329058
795506419 863223674 947244581 953611399
909101174 950613929 970978410 974891433
896556415 898437178 898550518 898588321
161693640 387670005 485772079 546957264
605855790 633232416 799705294 799784243
807043380 810462237 820292356 831222428
64502657 49737567 973490295 809390895 273786973 720877372 598091005 195914092 582854712 137091302 2574191 782217756 713736484 293616395 871474912 480530369 558972246 391903519 638484168 226234848 217973161 5924825 544898947 365040514 80549402 923690420 595758802 278908340 248365645 107151727 865091160 150858247 395396615 376857742 733713949 331266320 329623474 875417046 575879951 617898729 726604508 13156308 408543100 84890542 982844600 976859991 952942490 127041537 950696091 910045682 518373376 265625479 407566464 966367355 77829674 857117033 774297477 575954831 506323704 601459412 42403436 504164875 261765423 757861241 392194587 281571732 111961079 57377805 850549276 905450257 791278427 468464330 702229277 579869483 695390924 403454957 950126962 858660564 94802846 283869750 707076494 613218749 643317642 771572075 658329229 727707870 197062955 99731669 451615918 84602610 295615105 953708993 5892049 734436600 935798641 633589248 282946045 336134323 624851522 377989223 187084765 132631339 315353633 316838736 193594173 630927146 419464094 272023319 18596754 233268672 810601773 956848799 897896560 918216896 227747750 608335819 624232465 438418241 465782470 817478148 156842965 895488541 247787948 905129145 480903868 907884149 436914524 587004379 248125422 391972395 853780799 689022045 342586675 627014758 142314913 863379130 651975036 204554770 932439090 280206190 478721880 946607709 60375174 195552124 158937983 380342587 184488085 104673511 724766027 144573411 852854075 183630649 399997242 882262865 263688889 502213631 700918638 949235394 809424690 2329418 628264492 994419258 913799471 846125103 640377953 353391361 379719196 205077832 753536024 244186657 4530889 616740146 696885509 593004266 796760041 430280973 399303933 913961839 651628694 64569087 869173883 844437255 524263115 372951217 291421469 365148876 607447529 698379728 520263717 785855519 619067187 927010957 920970490 763423010 632931409 490708510 252916644 970204988 6635473 665395515 515144531 992798105 796008353 505280673 830516440 334372776 818742167 167903634 286696233 403542939 383210985 258826836 126462434 281219818 792445365 476629166 841232319 649127120 917908858 506978414 145060644 608495309 608943517 586936293 895167637 221358882 261793510 227740776 589021501 469419864 35230464 450250449 464413035 323353785 615082748 94830589 190393617 586845397 464497614 67014988 156314692 579536383 804275919 669899044 703932863 51890126 259043897 660086126 924639071 163836317 389390766 826198551 357083816 933475594 702256306 194492305 338337086 958604410 377528620 397999439 718486893 506625940 242706921 886410828 316828835 744781762 220541721 70264197 855741424 285286067 613377232 247811194 114688653 679121628 835715974 104602545 562962514 806986226 479816856 41764147 895942717 626956145 58501829 717719310 665316594 14684952 537122993 679802833 473257270 513185131 433138021 930155795 9086579 150866480 94274253 88028140 6596920 325369074 538967609 997122937 362246582 415039361 64198877 559787869 223961668 16575600 446754384 107827771 627114459 631800726 400855313 887082045 714141850 478456462 414546173 285841296 753980995 804841783 184890330 128505061 508805308 484516404 522215376 452294642 725032592 994204012 199701483 90475503 546651500 205204619 17079450 387394074 696473762 765456768 693000243 69977651 171556777 509339389 968809325 915411712 677823130 282342139 368166372 317898442 802191029 934019891 115988632 786813919 995338458 776938405 439688814 122503438 564672529 63854869 272954542 145505326 340391938 57316233 705099139 621435031 171584382 4068044 998794878 354336679 643726068 142577391 380595476 675323710 183594748 519253186 86658331 899035714 192221392 67583071 906172753 94896412 606772942 24288672 721982933 612520505 592208119 852364452 606656172 572748427 561434995 128458318 657185341 464918022 857641227 38260934 425885141 929224739 16281006 913263094 228821540 593907296 78934252 258221581 245643199 822619837 384529022 517821952 478902172 77400640 454846652 443653636 165981080 597912946 758549285 103541782 578161908 4803297 494807771 190718579 62358228 105179548 352251684 600586784 805434559 662176186 735118826 378359139 817957154 470420179 449262140 694947399 988978637 603294341 347655883 260852509 766248052 824410352 905496174 11803382 648842031 362560827 530147998 21731881 912370426 42489869 506290683 954331859 123037238 819496468 249811141 983251794 311753510 459337857 901877091 977953993 365226099 427526026 450838752 641121184 830754217 407062759 642247017 388001281 116407736 723214934 917321936 485470812 925044083 183927832 450046220 610120163 109688852 824952689 633008311 257753359 929884086 756676907 7288718 790580761 903950810 105183764 121158901 518064514 874326499 842676603 787754609 182627980 921139610 798253495 560103979 742935998 628650922 873671840 811610484 821976931 894635044 721325588 294830907 610562060 628776189 211985524 16528537 107609866 940055180 715557668 987659590 540135669 858568716 96590094 276105248 941606951 573444128 788284704 34632107 758416706 351596362 484942025 596108 286414758 739075186 333468800 39668237 722480636 483801957 651309629 704480413 153642158 73288532 124348414 816107085 76872812 619287377 545960004 658754387 78607016 189703893 861091987 42436747 73532955 38751293 447829493 985972209 536152894 245366088 900492664 98184488 473315026 21295515 703541931 144482806 523677784 475254077 823979557 569520325 845767322 462272283 663283198 714552612 46179360 278298501 426680404 968622148 114196924 293508783 277671368 243646844 744672511 470304049 389695998 339237062 357931201 899055240 587254305 671838015 312054685 621403539 444349276 211765675 664573554 517407510 491065186 111802606 408092387 80770618 272143079 178038420 685583320 156594443 963758628 143129930 989708795 85841657 437582679 182459746 200821820 133585239 500985664 847027027 237944398 90313183 127630246 537860663 266447655 5147437 173412816 76512844 773599620 690977087 186516237 358076276 768197218 277615100 552030508 109506996 995243398 530174889 185648900 103164856 322054135 13666677 534455534 710826830 896578174 438566895 624469830 171531750 130097709 242442122 760888557 86135577 845794005 126594848 754612170 35691807 979680654 671925356 68534596 979800919 306707251 684814990 317254346 796300483 647276259 468597387 884380747 759176841 103933570 402437579 263910078 132049011 31599925 130575001 253679260 457363824 651463146 644224167 295293025 309439505 729587150 882983815 416080654 945066253 171129044 813598003 510542506 922130365 958955061 868546181 664154300 807980704 97671914 478375360 78889171 269395416 547223092 884213509 941873918 767440812 98806805 898474719 536077396 788821764 57851348 302587064 836733294 938722800 221276285 752107361 461854952 577813026 873407327 75419022 316741092 642995054 14298764 510420568 310171782 467224657 809875804 880321977 123269753 549415528 311608554 470104851 930871656 981803252 903659669 599933354 991406470 211048285 446406785 595956517 656947207 497381804 845351444 790354449 520528292 972060431 450526841 771335262 656429339 689381464 165228320 839985632 873661869 359578751 493614140 14673615 345272735 402702620 771080004 463526983 820444857 858452205 321225586 866750153 967629514 125808726 457941575 256985784 248290849 807766492 238984197 864847069 170617878 920419497 120501811 195568868 168800639 568641292 216418845 442296797 497095995 777496310 761089362 449600699 495271083 212256893 399695908 420472024 735014451 349733468 352732203 82164335 94068158 430805105 411940546 334433057 478630200 881845823 655598985 780054129 59734801 576254826 99749601 189553224 56175808 961915965 815234163 755721585 197461822 826988071 709591466 5083678 832466311 50390585 228366388 192610913 637185309 402259882 513939589 85498036 152235653 840255571 20208723 932612210 931715015 138199860 449338139 225216091 522000626 327807213 876339867 593640724 636078742 142225990 750982486 620615589 331508296 715683495 43402515 123356153 849142049 966737056 492813662 151423841 586922559 633457763 17268742 545608466 823142211 267226181 136707485 775540386 753723090 89413441 667786747 570873999 387655956 637853556 894316220 948273336 209204792 749381282 411881405 103540961 642834158 827967664 395626915 791345972 909019883 328665640 979265620 120601275 138121577 953047224 373165435 671990759 936975780 665208755 300224776 386917132 520708958 766479502 304871342 416424674 671804763 916850532 172167524 567829254 492389862 188050291 570578917 105458807 357610315 110676381 841796400 197631001 567044699 478529256 44660232 200193333 209102059 288746750 302690420 704317943 510838868 747982510 70249024 859072495 500293109 423973993 718763899 57322641 292375981 274830021 121440503 557620661 335111777 404667134 560654029 250075671 676177532 136498032 545102550 773605336 696219242 538401822 591622450 518852859 960130332 176442159 233438917 986640873 860968583 833684843 339463093 354868717 105371172 671585986 487891438 284042169 412020594 818862789 921909662 985130464 730011248 391438635 372625849 364912985 599814179 787968078 305858166 600439298 852418838 711803307 821200847 694319899 114194389 37751398 268038149 790032839 498737009 382455747 124896283 634181519 411641343 313349038 641172566 786967774 132038425 693045044 568250051 484450181 409256539 596299528 934628785 137379641 317011943 124101631 877049906 509136912 149329634 468659092 47661727 949995784 936702452 206316645 417554705 156761216 924448716 692161204 171783145 712065213 333022106 836152038 805278792 701025895 20760467 199131144 603370647 97709833 822853489 761020485 492718849 16880020 7409392 310957425 955040244 293581020 287443538 413691777 938004644 33206810 947640028 220543761 863822728 927401320 671366999 543436253 366788827 586956360 298066064 993228616 942864668 868121118 166198744 35950808 452733838 987370161 915273092 845704375 558568633 162870958 92030318