0
1
mirror of https://git.sb/baoshuo/OI-codes.git synced 2024-11-28 00:16:26 +00:00
OI-codes/S2OJ/1676/data/life12.in

1003 lines
49 KiB (Stored with Git LFS)
Plaintext

1000 1000000000 1000
220058729 646603991 648376259 703120586
897363058 912215568 920862597 943946953
949077627 957786501 959789245 973138052
282191065 752933939 776282342 794521928
194152470 369558557 437298501 656994849
380111730 518508831 531303145 582516487
647994719 738785388 752346834 833345418
70046724 879971824 910030757 949662259
46579132 171747985 202623709 457177834
867530132 867833625 871701394 871964786
799458256 822901769 823201196 829404377
616146534 686859619 852931734 869664950
74394497 111897689 155234006 162556042
902902271 904449423 906095154 948885085
665881076 773610329 842584399 873524875
770369317 845565662 851579659 881602810
457984910 652283482 680563772 890174417
99609053 181048471 394125601 498205405
193415668 251096363 260145186 277207536
598310763 646586729 725059594 742879896
427656715 635391906 735302571 801205215
930832980 935447841 936833657 994930839
221281272 226959704 232896819 237389122
111364190 261101511 295903544 303585256
3960096 127447422 506956093 508807475
135926925 227056715 231944774 233935220
641752103 749017113 776801272 785085973
34962214 209476811 861302107 957520154
49299700 372751647 725836183 885189088
802192815 930923868 936624155 949714170
246233771 286598570 327394370 413125125
720771309 730007891 743825722 763994540
683284401 913277886 916512693 959446359
853329124 937661212 939393062 949540685
296942506 535492077 706768031 764732226
986468057 986557199 990397810 991305425
561640829 582317296 627087573 726518041
432321362 747830696 775571928 802155154
925996877 933219014 935492540 936586264
74748436 837545461 893448728 931246897
736392833 793739430 816317051 864528056
361389091 475684123 834663993 892475127
86536636 213100489 231097299 248423834
688774596 726496931 753659497 762216498
849034980 888276814 931991335 990636444
457212029 494659100 504062598 560099015
950427423 959422769 965466018 966487043
728638738 791682889 803941778 872769437
55602384 586459852 647358080 727441647
266381704 549618690 920670654 983257737
578707357 686514317 747349540 774468651
213956389 257486646 276536835 289584741
143141995 502462573 562212657 612223147
253598318 390455801 402989558 522630889
329955168 754202511 782863989 791440759
541094183 553995204 557973009 562760388
52986847 262981715 338753629 527086319
743337045 760273894 856018859 883934059
141878926 611884178 618702381 625783653
367605822 474889462 505254315 641239537
843971922 887313418 913152630 961915413
913231975 918180272 927354751 970088400
141379920 240468341 240859626 331381706
880742291 909901448 949755311 953432511
272179948 272744874 273131151 273415203
395086282 424013712 619076919 684734769
454436813 535140029 713529968 757134763
99604046 316606857 585133348 962189087
804603607 894979548 916452585 984520849
722742694 776558790 794332492 797305587
109749807 361993869 383339882 413794597
694541207 708685442 711335618 943394456
118557498 617879942 745828821 900557149
605106981 819573688 859266095 871456982
388970652 462291992 469634641 559104106
835676822 887729069 898167187 954875264
867806780 899558686 911833802 932076018
687180654 701339626 836915020 899378202
848576829 860833129 866875655 880219445
464668274 562101500 738924741 813628204
387574790 430457871 480332021 493965265
492085160 643725010 674548071 801937107
193878074 821290137 821665729 821668442
569097300 617297065 681951847 884662632
229707456 626232578 633548904 683412761
575709948 699714208 828828346 982760137
986460603 986980979 987070290 988329985
526653284 539623464 546801114 547805619
235689106 297357164 374763677 859061466
765329554 822768355 842866774 868787666
671068648 885376565 910475993 929001652
925894346 938746242 942443172 961594670
722112931 729129260 882679396 991756997
345116050 381849146 389161060 588548381
242497768 406861930 446934483 469059202
101582254 470513246 482114502 637930474
177508380 240093936 494493265 584135689
916442403 919024423 919674823 923465196
641990885 664428372 664671873 665609790
817870135 860527025 860780414 860899424
661557798 734766220 753367049 949320682
990567023 996523549 997001597 998800278
8160261 522344788 590385377 907639166
794718862 835609262 837859769 880033031
831655399 897706816 948473990 970015757
614960284 623828855 654970460 983102727
892127344 916263172 926593808 928880279
817838811 820252156 820358415 820631537
770384263 783858261 784679805 785211146
847997651 930590994 932636130 934478174
27702352 219618796 240901273 248572805
716580166 826133203 849613901 857255769
437942064 592104758 618669373 660688844
52780603 73238288 294538442 312308845
861192652 863264025 883774656 886946139
221203191 560625349 582840343 890809022
587102984 650296605 679811664 685927054
626246142 755310080 764323714 774721228
639882507 876074330 913462809 940233234
77074198 327618541 496132554 906636452
724356921 733404155 743531334 750064538
566986050 618426998 618861453 628668439
431860278 801528071 809135887 831706278
127732426 362285553 837397698 931776531
506471401 656317461 690946046 782273934
894445361 901704229 906487208 994027861
298083189 470703245 484900924 503279554
992026428 994264730 996282746 996296442
643891520 744203174 745677364 755445252
328946417 460064659 528858772 692946404
686237936 722693006 808912821 867459053
227753364 412933763 471211998 631830616
335697768 744228265 753005842 762962088
942709163 942944497 943100816 943186639
887347918 911622603 964054804 966276301
311413498 328183438 430981856 566065038
749503112 755569824 778764136 782642036
256085126 500705632 514865557 516378051
948891449 953355656 963706341 983351142
172870293 185213987 209328751 216104026
974162119 985810115 986231412 988065469
620843180 900669201 928040542 939072563
899825751 919842178 920237486 955860448
341536655 467780073 637598745 807002625
333474894 755083843 803383880 857926953
676880195 796909446 884534085 902992427
968448593 972481098 972491405 972842197
808373006 922713935 949634505 951396458
813851973 897684135 898558973 901934263
808547700 846978518 860612696 868504759
66357583 156375701 157972946 177206889
308379195 424748244 435313034 503582892
791834579 830484878 844539937 847329050
232086631 542783048 560927241 893686734
800335736 805142282 805277183 805554107
349024318 366338271 415160460 515969522
830655010 840508234 904291219 932018709
534032708 862996887 909671978 982708786
256535286 569981211 624155554 671420203
299431998 950680580 978677102 984903242
347624024 689018889 692611697 707560341
435183410 448243158 449871744 560718509
849182703 895070695 898868236 928162399
75760485 421769001 626526956 738652766
923923615 964609144 969023452 969265327
270376795 435704916 533286437 547094395
876191884 880992336 881363621 882090234
776759001 790842267 798780996 805684224
981151516 981468443 981770022 982462770
818855141 899881993 901188160 916293333
540945141 758629600 813297770 996862046
526541763 625377389 638896154 791657614
52069370 245482749 573543352 585756655
972182777 985287602 989912306 998479021
912065874 912115696 925868861 933732111
84656459 749498963 791137312 864971884
283422560 330175432 598877193 729422021
224572607 879359013 902531847 909622810
259868106 266004086 267055591 268119780
28246681 547219955 645642262 748292659
842994037 903186051 904550755 935872989
137840478 260919617 339680917 374650344
369074310 691128611 697111952 816603450
362239700 611661567 678978117 687060912
700941410 749604061 773496338 946101818
404328960 404417495 405024290 405045168
616568238 810906959 908755328 930689818
312651046 335172685 588648265 632994466
160218703 306277613 306735332 326015336
947104715 960646126 971405171 984167675
60680042 84447400 89364071 106964193
370170549 589410775 606379988 647843766
933887332 945311704 960315098 988644108
440381416 550501510 626661093 651047418
319607266 326561316 332561026 415815574
588548778 623468450 696925623 713968198
287299017 563957969 889632222 964265761
996758399 997139348 997165133 997449120
894915390 931811574 944332719 963917176
400231468 402475949 402478441 402494335
336684453 546757670 611979051 956760792
437984695 586380005 617950973 661478700
218515877 229281197 229350830 247582774
981761637 986148574 987554864 991042634
359274274 438133051 505379118 516648352
264346554 410406861 560611615 776863202
525550400 561873377 603595442 642635273
770934395 788825493 840496840 899229403
40792678 241544222 834986221 855232566
683304110 870146624 873108000 965965752
895462967 932765351 952832166 996379391
223420824 271303286 271980060 296096694
221370266 683314144 691328428 756981524
453355964 630707237 674199438 691461388
824010930 860214623 938688582 998364468
491835618 643901317 675110678 729822833
485438693 505649754 639045350 774138059
736557580 771441105 772094010 772287709
903211737 910082296 929273722 931340453
934208385 960606690 970292385 975041255
207249009 746193374 764592189 784854171
497175750 659616384 903027232 993308911
558279379 588637328 606023070 626936575
804333727 829990456 842264463 854751525
380119652 682963645 695939152 698941583
846351122 953025333 962107361 963188285
431216841 508908491 509830578 555442881
802538338 826234012 876830982 936526373
551494887 641861805 650220139 809579381
953985047 974288697 975265158 983699247
576757987 954315334 956376124 966623079
731505396 731631961 804720558 988423483
545364514 711773950 799274532 832924641
392015102 405085934 525478080 545483006
165147465 529236127 699056405 996512614
434631803 782134774 799550485 837497179
957250109 957353598 957612353 958430964
320300271 455127532 526105985 536317710
262111267 800412407 811628302 831270236
143447840 887360963 951969071 995881384
740557664 813715494 815375812 839235795
651652882 781668716 841819678 955114984
541412760 549169137 550850196 551613445
376929802 378972710 381338608 382171011
390146482 418568985 425025127 427864072
162527886 164934192 267032971 339725684
978464210 980108025 981771780 982667757
851860067 864080297 871124293 984969873
464030044 706182873 726209341 745621558
856118925 873548660 884080819 893956037
262009591 319837255 358502439 362617013
501876049 739250924 745787137 763186759
195205254 417302287 428396914 533357678
574229557 698839954 731420975 750372984
502031152 594702784 729158657 887710973
211092989 710613386 866022263 951310312
257225560 448187788 629941007 950733134
446966959 684499142 724201075 736630912
555073189 732122631 737806327 745846439
644365199 815100552 820576992 840701349
235444218 396360867 805319882 805572017
826813219 829687673 829860025 829968809
307139453 372545626 516358812 559988192
117214511 142436364 156376179 156539284
917870227 921919649 934944639 945159017
124402873 370377623 371314634 412603913
163055073 389647480 390614928 587661325
557878277 591300334 687225915 714357683
839452493 899640983 918741137 949525125
948808856 951035782 951923742 959808592
362621946 725411686 833412987 916812158
739220792 745712274 752649804 764773121
770999886 783370472 783726670 786303348
671066601 769445291 773846780 819068118
309812718 387298261 407541247 452435501
821797361 842180462 868213385 869509013
44551615 444178176 570025671 996281287
685702612 721725428 834246052 876585317
788123109 801024684 832525918 919994474
387940184 416881254 431054496 437208629
906230215 946698532 951095285 967365834
249763201 291511931 320727470 394618029
793341449 894354718 961926953 978386381
86483093 643444698 660484348 844369320
474461328 688352956 780972144 884645784
253056536 370782649 555999080 761174127
788803201 857715365 889313754 893442979
162891472 222634702 243732053 354990358
797978688 804559754 812463907 813955979
7592641 211462884 266837062 568301717
831740788 859370609 867869409 903306238
845909296 851858157 857729879 874212343
383009536 399777787 525937614 528968942
908871843 938114394 938239652 948462488
933211403 939233839 948357691 953887321
384896222 454812763 864054370 890781892
969988344 970992079 971179675 971953873
187786471 503937436 757893577 864828366
302676846 364529687 379167452 465406952
372710146 385853323 394005676 469711287
970483280 985682377 988966280 994226206
653988021 676220977 712285158 809786180
987954884 991712607 991723430 992216416
743999684 844246905 848795205 857024640
43071792 125151845 220284864 269640209
304190261 833182815 856060925 994417544
758673719 848396484 923691525 948175631
241036620 460632037 636264751 852240719
313746879 580098103 711849931 818857781
720980367 740307313 759279873 764220967
744836333 813087382 818339491 827999754
92440514 157202932 686250997 698739587
191146022 350490342 457674205 493551364
849060074 955124283 956928654 993416038
745522703 914961447 936301615 941130150
541507917 871845191 871920046 871977280
641922701 907886560 935974897 949969040
780140655 814592186 860365417 922899153
955558085 972564703 974415500 975352272
746214678 768096776 771789869 785498660
289011484 454835958 909534765 924084793
581136710 613806952 889218374 889649832
114047287 180303177 741901179 776693563
768944197 769938174 770474178 774900897
871506939 876512773 896562861 907718093
876097687 966380735 973356923 987389597
639721357 912053628 916784706 945636507
718855682 777224914 832997622 983150464
77319505 582095585 757104910 775257098
859528074 865359370 868126888 869441522
153505262 251728476 324867421 761172004
852310900 900284449 907624427 937909429
572020040 730335034 782851733 784943597
396070214 733416783 739374661 883975133
603439747 614564894 676976116 842949833
512897989 592222804 598193085 736545702
575811590 731591451 793322352 985105063
681117941 730723341 731607918 738155262
776824180 847031710 861538498 905063349
552551963 654174950 654790405 660484157
811152820 862033674 909813583 920818874
525625789 786345341 884425561 960832543
103176937 388106430 755291869 792116425
483818399 643712648 672404820 726791143
349209209 645290982 671986792 781892081
274151623 485115495 631759999 741342201
390668554 516251819 533728898 630689131
917662585 955748347 963535143 971709464
951091839 951154067 951618891 975419047
941548346 955948964 957794188 980530216
119100926 297810884 809965974 876026514
56627920 255491987 570781454 780351417
619460588 620867361 621209755 623148286
957281856 988917480 993582980 996894926
459995630 514774317 527219259 539103049
140295886 250833216 345155053 544667728
222799081 228372204 240493863 243286305
423365375 452879014 465016007 477329325
628438274 632913473 707642931 800962430
934044825 950891989 953502500 961091083
666310558 769848583 818080962 847921025
821139104 930338649 971670447 974258117
567648610 663320615 730096835 875649794
147515738 356009321 937450373 980672433
951984691 954971547 968795303 998501088
95479883 855817910 871963596 886084493
824601398 917766672 921556687 992785623
648724025 785498812 794923751 796184531
646086352 670689455 758383215 815595019
363206440 373334791 488052795 543342177
839713445 863792624 902827448 986091971
549400670 558417531 572822596 650295224
844444572 929881255 941569233 970705467
934143583 941500206 949343905 977763586
705092057 747766752 780057626 815940644
281530608 881668771 900694812 996261019
110378176 170618599 406326764 721711600
585480471 659142535 699185469 749820762
499530488 819552337 869089186 937141459
48308505 294530170 402235059 416586137
637161572 645167646 699039858 709222139
254848121 386901836 425485686 428966074
566013995 619592087 800024828 967274268
593159679 760527954 897856585 913584379
186069680 198623143 428399995 620574524
457008557 618914492 797124653 803870769
89081241 710545131 801864638 862473006
876492491 895615315 896383876 907908992
672585164 807928308 836632591 888053479
243399131 342947899 985220516 986606336
963890540 964577783 964616010 965041261
377533604 412060637 440486870 996973412
458894815 573158645 744387005 758709325
923565099 945972531 959053910 978369357
611428298 721199793 815564507 896928602
911904948 926947893 939979101 974668163
679893778 750898164 758367791 873280230
423725508 430505899 546767148 719741628
486449885 553992302 581719964 641940156
94484513 940764415 953593162 960447040
613241742 860812697 939842183 944673597
474742736 734946459 788258692 793065726
497805003 661156293 754994277 760033075
729848853 737027289 739221988 741588442
125103480 705959118 815310714 836578363
194978677 289009335 432616595 547427237
44673980 47129189 53024113 88326788
986930102 991217019 991977898 996190028
155422459 239155373 330912861 339716932
677285852 690715592 758201814 885839351
841052634 937561162 939125181 945604423
139391020 446230984 577772696 895197461
741664830 798952744 837905715 935389834
507830828 729821643 768696397 851517676
906918731 921381666 931026596 932226622
193530529 310974747 327557554 333197798
888670568 980302303 981895955 982043661
864192399 864788127 867401330 868633197
246105657 593275751 855742093 911841029
989754427 992191947 993554154 993606315
955886754 957081473 974429659 975738272
141870891 346243859 560103331 610796392
942142154 954615911 955096753 955978671
996912676 997262790 998459605 999967964
117272596 403869216 442665973 447297893
7316522 290689292 457475465 544327380
514164519 586576202 628832836 970197948
161098626 286136466 307843799 327158361
287372262 368589681 374139796 396155407
7988657 97082276 103551083 156036418
283742071 590037465 687742748 842671202
455465342 822751561 859377374 883818539
384900671 420854498 421417270 432988701
545669355 590546131 737587131 951619061
853538276 856705235 857098278 859577728
27124031 261376944 513019504 572615798
143837513 451479551 748201671 819145417
14199039 143946346 480890577 493775083
323006100 349099525 754974811 786621178
11920879 40756337 325647983 405272842
120441642 363625293 415824172 444447413
183593748 797031017 812045876 833298171
92880816 254342480 306049143 341938074
884537524 909636542 911274148 915591023
548147211 960713273 980054002 990964294
784116820 885176184 890576214 905609670
533236576 618843633 711935596 734924416
914536119 961872855 963652122 966317865
899986964 912731445 926865319 935885719
199039461 830597927 911143758 923849365
657937356 784103590 969508997 970895668
682004256 726342662 884089401 916043895
781884269 818508252 822779187 827238093
683068143 862075140 893838619 905245083
281825051 575770796 734793377 805507292
391507735 569221356 609498341 769990345
543397437 745169452 811808530 841436868
607501468 664190590 674451583 718080618
804362615 818350221 854160581 899532212
144101828 418610414 922535978 927324923
952097965 954718167 968257263 971113867
205446675 436083210 492988900 929833666
950850822 958479757 958571648 958580431
792248910 953226134 975453362 998500383
126514917 672702546 902930670 984695943
139176571 192338909 219604967 222200357
229591025 666239482 678974676 731625729
54055390 380945068 508145796 516147947
820768013 853581881 908448374 910643743
751046909 842201637 845753896 849133942
63704672 114594079 385954030 989764725
990494620 996771343 997614446 999054622
631510349 748329547 764504029 772203443
272740545 660101321 775646205 841570659
520788090 916811242 962970099 969894672
614800560 703495986 703529419 994521213
31396301 450421789 471790471 489365687
138062575 139318937 139326904 139343115
805208681 821263123 862711406 978253249
1921090 123018031 257879233 544754972
225442996 437636230 455445715 568129569
803945646 843192384 857321659 875449410
346111059 390288361 579878577 601447861
520216953 532010768 575970072 633028704
543468587 573162753 585706818 645540425
954291496 970722722 972234566 972292242
863816801 868604561 873750395 884807565
226963838 511242282 521047677 542933867
600578138 739788480 749827407 756815690
403054979 600549853 657347775 735652256
208171707 219508302 277092804 382673569
411707257 875605593 879944472 915546432
143469417 339122520 398424959 580239440
234940136 235517294 257263066 258414438
112021897 226727393 860203556 904517898
972920978 975202298 977018164 983809577
496080255 544268387 544604523 546339330
929142910 973642575 977483906 981301863
945327346 949600779 950398756 950513095
469456369 582387140 584605734 592870368
9504966 302734316 315731613 427403735
803284335 872961056 894759984 899442422
972213535 976725649 978346505 986325761
497320126 500733628 501929913 502569063
230869348 313756073 693614736 866847707
857368289 878347784 909512530 929581810
999763001 999773381 999774039 999774233
3690528 525286292 783515728 795447302
262988162 367256222 375454195 388712592
774629886 856630401 860199515 900017964
753296997 764275553 765572212 805296457
779799872 863263326 957309808 974881351
223807816 408076471 446740336 491827140
582730732 609027541 733595709 925673108
369518030 445038036 515524095 793135721
551518022 706724046 737422132 738548294
718268638 761094268 869846646 952202864
480882644 481081071 481574933 481870051
86460059 199179536 222164325 236505994
974923098 988636299 991464863 992042472
426521707 769308859 827002913 991073817
647892701 709947482 711005130 776385577
900669171 915332996 920085371 923735125
637513379 774566051 776801485 906811000
262867480 311692097 647590945 654543455
310146609 502983043 534765466 626253433
136149759 588173857 670952860 837710217
945443403 970499156 977460526 979396540
435028493 457301532 461602247 464115446
887535862 994155847 997841611 999108429
510223591 655503766 819858431 962550640
321293688 323218041 323243691 323532161
843328626 900725797 942791294 979023678
431842901 465998082 542000780 611015059
221733587 228033958 335223969 563417588
299027795 351959336 388318244 398460988
750220655 759789242 798506537 846218334
969845110 972000322 985640452 988783877
882342123 885319162 905812211 906798559
392269060 678659289 878883086 907731686
116320043 487134843 809469359 841321771
199128961 258972781 395060947 631166406
517488470 523454109 526014275 527236439
941105074 967952067 968758484 970333543
91069904 145691332 147472165 268197875
696633245 707843717 709658025 711597745
701776445 832437257 907792920 909309016
632795783 730471588 734708564 735126175
767110020 775503014 877034907 957285366
666415860 772693865 804701749 841406410
894801352 907811549 927126191 986708232
138701993 606276073 702835062 812949686
235388528 456944939 627854098 753641893
325172908 397431116 449376518 521717335
540505631 792118368 987727041 995170725
82835777 138550449 459893610 521246440
242627772 268797588 565022796 724789336
771248110 772184743 781826130 802504151
427225962 465779944 473117623 600218085
840701815 899714783 900784168 911725324
411980431 550304627 618220984 740489225
127137250 129825897 130506472 554930692
610311633 666385604 784403385 802787007
87976563 340318908 361041784 470223637
944297491 953826227 954211142 954932587
145281967 500858598 677297356 716392612
132648315 396411021 420467232 481705753
517509468 525695383 742651552 803119620
87175534 498913807 662866452 689300502
506461823 607107856 672241482 828855653
510216849 892612637 912011921 997315520
19345244 155632579 192485624 233090019
600741577 682009610 762559697 946806548
618246008 696761351 706697169 771672942
467799355 497429109 635271008 655481331
248101273 471171164 549378391 600710396
1142348 53779528 73239140 121119002
338633155 355596311 759204873 829716242
738319265 854099885 868902076 998552067
511154492 569257031 728692963 816357752
231037470 912089627 917783732 996074093
877670024 929566048 935117745 978791283
571483114 693461633 808717513 852333870
587422572 591602597 653000462 682564796
635354217 646584767 788911563 965329150
527235822 698733554 879449169 979156786
209652800 282009194 371984068 675026905
696123219 793331892 860888320 951526191
267642707 445886119 628608449 890719651
953263647 977792847 982107456 983828378
433376969 534098140 599342462 690719733
728752663 809816403 839810057 870235597
263964933 586178969 604337056 645344597
588500289 590798981 594884975 608567895
112697774 146271952 213259695 216773846
248090338 724932536 767028400 966179142
214140327 408627767 594958241 742583715
456035709 622667737 661990675 708055544
682005271 897840099 944256569 996751291
197258458 629436656 691014799 704840805
274544481 355608936 356388742 358602637
773683707 809981633 952600151 965609758
903584043 936994898 942982793 950779752
56120615 287047588 314798429 319941107
227937370 393371391 405923237 533265047
68698083 907038496 933708932 961012148
263640084 359992174 375506433 440865205
921362163 983459066 985410987 998093873
626507452 628627978 684372924 684720530
518937692 676403433 680209998 682708542
75235832 683332783 858013256 897859245
769068388 878400840 992053704 997769875
74483885 175780059 215669621 294336789
64689296 594338504 615760617 624724260
591519488 610081468 874782925 894079596
282133412 647749363 658054821 690830270
486398038 527239935 527573752 527591078
776178085 800770161 892028775 903755733
183207252 254817961 294154549 297887319
39148761 48443624 100148702 205792537
58278367 59781571 60394696 60625280
797072068 820452974 842032928 848497735
898148635 912219608 950587442 982107973
883664428 928675249 940081545 997785080
90358639 392571376 539025785 541299756
378599701 719919639 735118267 810901813
330403967 483978052 635834785 902512682
864924868 877429860 880064920 897058475
82528048 523819317 651262333 778891020
774352831 943209518 946847150 974410891
104613798 200463301 387034840 714746137
622931403 679998115 713145859 714361634
710533448 825377551 860955954 868064755
941898732 962549875 994165761 995649338
610515641 645628602 708841454 709331176
191604839 386684618 388047936 389728878
200834016 446959442 542520760 642264764
58382018 95884424 213686499 420916063
319613920 390938172 395034234 421151964
285438401 661856256 700170433 727484198
331642656 381261060 406199783 429689666
134271338 143818698 146451554 150211997
209785667 231420052 234331701 265519666
703877377 731322965 746090252 819959515
321013039 321842265 352334626 353717081
320591628 614513421 702372787 966207574
861530378 880764585 918770254 974241839
634660687 649737169 706557368 711579152
157612599 158610506 214449049 225558999
613787344 745618366 754289615 843159268
360544092 380792952 420356043 427933080
450309587 558503972 591502479 605766535
587457630 619588846 632747701 650875684
749995997 778537930 789574752 815369039
463997538 586819888 586994527 587487030
967905716 972768402 974475008 991502314
684039629 875965379 883313685 976218688
26635100 196419476 319078660 388040623
616821316 718586145 807342412 808912135
822076955 832659115 838811015 845970543
334736044 692642024 798476249 845181591
868689013 874936703 878909216 886742565
697493802 766206019 811603939 876594222
535987760 564333658 593685181 670768081
633580323 647392235 649103430 665016154
190641744 382409402 406140224 546637397
527976764 540533086 805012186 812377291
576882459 725197808 748635810 793919548
114113881 137124663 186125388 284648721
480515093 486265899 508772351 512190717
229139105 244098863 330270732 344728622
858348548 937199080 961212499 983232930
309206904 912683630 930358431 983012538
78455020 119303490 229139546 568100986
480146306 508187717 509971890 559281476
162361874 191414994 521490456 690319374
553763238 675059947 676571906 701359536
586601468 786717984 820199657 913712760
916179975 925354208 926169652 926351982
743210606 817294302 937203313 959036583
749249548 823818716 857056838 927205465
255360622 412642404 676327146 824637114
214102616 281242076 355038049 567375328
356163648 380309182 380319444 380595856
209315026 623790137 740222165 945058587
583807338 792346095 793492989 977165951
98925725 112599884 112844060 113647960
78153392 196018128 216906120 363693471
745014303 754890658 765366900 784366041
193582616 265300526 409723581 624623169
792344829 821973925 832714040 850955062
323006694 444180316 537514649 561351034
348752925 615724814 747258715 830438661
110347168 476427843 518772960 620664175
644525474 657288281 657340378 657533921
759269386 844916525 976382591 976804603
232934130 566042001 571246719 616482915
229239081 420866976 422842466 423043385
311891122 477926028 489986862 490127285
175813443 526299682 528631002 633395850
73832135 148983795 556482095 870378982
378919900 427605849 472728620 525328155
891597398 936660589 977172608 981197797
257569210 365453254 434364695 552925196
695138756 818603603 827651380 880708077
626864353 628803183 631196721 631945434
750245045 840262493 877051135 894997846
612158103 717169894 742615055 751566684
894359056 919854700 971740508 981522526
502306656 579416816 638472018 682107052
16705529 925701360 941132424 958686542
32631042 380766526 395672970 425581813
126477269 189727638 316566859 409043960
226334337 567656063 693842776 696013564
259703880 365394390 382985318 487019497
955374114 967597789 976166865 985363321
509453625 563802105 679698508 719879123
782198123 807603115 808649762 809696547
930168268 950937268 950960539 951249855
994451745 995664221 996160471 996551629
696916581 698356313 708157810 718211199
407353672 551357264 585408126 592796595
687612587 804440218 822475825 918470097
506579237 791550318 847128942 937022316
682821505 868416173 948900133 991535615
314696510 554298412 600863325 850782474
37537549 116011826 446925061 698826544
756809047 769278976 837798576 840966811
512468661 841630235 850709301 973384807
391705718 768109391 815926891 982633073
65604380 342828139 417781402 487139791
290196703 307186067 334187269 497859907
17991208 558871352 589689206 728810735
798281239 830166067 847657354 889594354
385185534 440495324 497985787 508297355
118694628 597959645 773613961 846542241
727437316 975463961 993537776 998338916
812737355 874935685 925173322 998895810
985249501 993085695 994220268 999212277
150795920 620303492 624235137 637650062
108971631 348323246 738488978 876652307
590046520 858150017 891631827 919115364
202131679 240230012 301219839 330607503
438799625 463911380 483786017 500151178
270081426 422456292 630295588 903905056
336677127 594693513 642227344 830869299
466616109 829660903 835543335 841249045
649863032 909754793 915423457 917297678
215454100 302627355 329289014 333284797
383505888 581853997 771351000 786262532
269800430 295224151 335093781 371551141
700857093 768639344 783302377 787483778
785536671 918328805 942845042 944294982
587958507 673350323 680346132 683566352
344463180 816614960 837123525 888031606
896294104 918323097 921433638 953817089
923570393 961086685 976191725 992369225
254285648 396291960 585010987 940818594
829611885 865594773 889948659 899589191
223765016 277897844 279668858 283159072
572093036 839388887 844859868 863563218
516240950 532533811 792299425 819500602
56967290 197052433 201650372 248314879
718551023 813070137 824182947 940515807
16027006 533348397 787412864 825610965
634403014 845657873 907161160 926116202
398068891 609809804 633090866 825547519
176777091 355649640 520823596 924857844
352666168 598611496 626483436 984425329
500096040 617395577 619809543 814346346
116268536 633620016 784863251 787275396
685567997 724138035 724220236 751821692
117800129 257763758 488708295 554549805
66004868 235346053 332203931 467938788
648121528 675638289 678201543 683848569
228754564 284523127 569768134 662576475
280983875 634253064 807551860 879920195
805025794 814876294 889794621 891320669
727872261 780218260 811887285 819086505
208111170 327894515 328175150 332257506
256239588 381727245 515846867 989754481
702315721 811836616 867075921 891419150
909704965 964982791 975179580 981786130
975372381 980468898 988109361 994353511
740170957 780062558 786412282 876189966
262020355 656827451 663596591 667445366
660716257 935711420 943642528 950200348
741060607 833819608 903004269 912679587
141887526 349926466 404304032 665364100
440696790 501754818 560674565 612927259
142101185 188135998 218885319 258183642
166874190 303772023 694319696 941778872
911756823 912172888 912372091 912609236
925027435 956574742 961071115 992786178
176602828 241832406 247821930 265981301
182749810 308579673 327622736 350504130
468879047 529937065 537482023 550058599
502540777 692736472 697582851 699474835
933414188 973463320 977179237 992929449
954790293 956918787 956969164 957051432
994869855 998376818 999457286 999612593
130955642 471053412 513359025 652627087
765585927 774426499 781870570 787079910
719015645 753165834 786888837 798595074
754950408 804970920 805594695 806278078
849247812 898102101 914323632 950423214
13158278 689437088 695960725 714931917
911203700 928193146 937188246 944646458
636046056 663545141 674123178 684021410
570221937 586178106 762702195 860834567
64859089 232292174 398201302 448206685
187273856 386918219 419293587 436780181
852453927 874967936 913717086 926999128
778689574 847097154 947671020 960600763
206544144 216150971 405665611 530870101
624662314 772634739 830941928 853496207
732332783 847017331 849234479 855317647
938195854 984482182 986843681 987872605
155457386 364883600 409772105 429256649
854291609 877762710 901179146 913082078
512980838 572170694 666464961 744179419
77850320 103837869 104082225 111054283
312830728 921378504 931491040 932683008
854125047 948868933 964548308 998718061
576674230 585567174 594943381 702212135
760487699 833423861 885821678 981540216
338933779 615697527 751009519 777455244
191834730 248283192 347132806 396898159
789303301 797838948 840158296 859297992
860031361 979465180 984218428 987677453
903842993 907593027 912995812 914323831
155619099 189917234 495603297 758432183
86143611 319810158 322992955 373962288
713274176 866855667 872397998 877631727
905884938 935764708 958618775 962211837
298601778 361983957 420118414 658977790
678944066 700271115 714556293 717882195
301401464 377143544 407131356 457475238
122489672 447827538 867942381 889766685
620982743 764875095 784217851 784318073
201625729 616825715 630751705 950405746
270223699 468901960 952873839 973089487
422728081 646598491 761737786 835796517
185971762 702133010 884191925 889413976
866274911 887970985 891894243 945539941
378166264 691819155 736227514 781475116
291755022 391868074 393927115 426696140
283983210 364584292 497613017 647595014
861752069 889279603 893525023 923923897
402142350 433092702 682394498 739251522
652982503 690969063 746611116 880172248
625066664 773321845 786188759 960005228
351023259 555767442 559171547 587265357
228317246 349678878 737331105 762383264
677065284 677925721 678720001 678825055
429412116 731675767 773596622 927521654
417646409 534919556 769678774 779282081
443551280 500666703 627258032 645187354
72117325 358072442 425006828 620286296
187239894 316296190 541827845 875308081
751685430 872659489 914373049 992567183
879144332 934179234 939838472 947061364
916917545 955230943 960231848 967464580
154971670 580150342 608878223 900223892
861157003 922541874 945034327 962155842
952619897 958124521 959253465 965999403
226630914 265090382 469988483 677422034
656972539 688141762 893775206 918253712
817428849 829379021 850942418 855081697
768384801 804722833 819931105 820248465
138959358 180219924 224134024 262317324
678863790 681540772 683848433 689272233
809954830 901195850 903561593 905540062
417456042 438978941 448690382 669354710
469438021 542033262 564044884 590652124
890986327 899935471 909108242 910600080
126507658 652915460 758423083 771491495
67695677 694749635 710681343 824812013
896199169 909824998 939680758 978594605
467510046 744171468 806200194 826226884
631211791 650204328 714382623 725606464
11485185 554392635 761160695 978417554
474717529 538988824 544012408 725003546
122066987 583699278 737063332 763945981
749414339 773911219 807462265 859116327
552996896 734467989 753936789 781482133
187569780 553858328 564673458 586713646
553684902 718538682 730793450 741343322
240804559 576696335 588860576 597581181
570607040 659961862 662352587 668158309
201989499 389026124 466926781 479081668
388529846 700120792 812462404 828492223
821653084 842056042 895425845 941258647
737530379 888089448 890100011 905781652
669524118 826112292 843709063 870752502
807953540 863864718 877661808 908752173
792826511 796330580 804768273 811299503
146111015 675356260 823457551 892061963
622464493 787900486 867998794 886336962
951635000 956957898 966703913 980319353
191828371 755346010 852786426 992346303
598485309 680672189 699234048 704494752
652497831 676118058 682168165 699830453
937736954 940386150 958557130 962021555
263658382 569351727 662274763 841530917
518427764 778565714 795178826 838490058
911810542 958318407 961971746 967468955
51652593 110696079 149592543 166145550
18519210 27136950 28306741 31039162
29125366 227083762 279283751 284921152
50676456 841330490 893146511 938588079
953681991 957882988 972894406 980379752
775716621 783644829 838282119 842633028
695817705 710538241 714860208 729075376
482013886 485856667 491704181 499075332
464476962 588806162 673855632 805463727
645551328 681113978 826249681 848651681
370481782 406207569 407614862 419695344
389002136 593282402 626633066 639537058
418504619 882483442 941926448 996859342
807609930 808527884 811047800 814903670
396490181 589469246 611140135 803482587
603793309 664249411 855794540 947276027
922054410 946147688 951281076 955517124
411879285 703955476 705316708 707295269
724281598 779705057 804316863 813625803
843938039 845449683 855244428 861831614
343007334 644333070 725435780 991608671
891801735 966374234 967632343 969915081
998027592 998400585 998614236 999104367
999775692 999934120 999945145 999951033
260438249 796984234 800454748 823933591
502757801 522665293 547509691 585113229
723255757 835927897 952519846 957444718
740374597 821638563 822180518 822194938
30882233 150846698 514373251 626310709
10661123 102714252 554322314 733005469
624502195 915223398 921785880 924090198
935721610 943453588 950650611 960199490
924569599 935364651 948023505 948041315
564691645 601297709 661725956 722646630
135134755 445214123 754961893 847502538
855728835 910038934 915659462 915886882
113927395 316228780 326458483 326540853
309188351 445449770 518167543 566575585
371285573 461936973 617321703 638147130
482582295 507671715 993900143 994738358
420956557 716760298 717055382 718276067
495735792 572234274 737911661 907717210
447949632 627468622 629896825 634483452
298296239 429103574 433488164 447640222
791852324 844133494 844461445 856201340
719755705 825886722 849717772 858508058
356014142 588843610 717312653 750771151
740898995 755177606 761783641 770097113
577195730 767728242 773986780 775069871
181568642 556769927 582955517 744737220
873548901 961302421 966073046 967337319
916791371 924384230 933237787 949237574
878038461 881267962 891045255 893995663
1432691 282012261 305028406 393566048
64521950 72157633 105461919 118201387
730452127 819442083 857710002 877366566
911185678 918510690 936984775 959512168
950154676 951836358 951989768 952059585
592743121 778615779 937345786 985277665
941590999 947292909 953367343 989237051
208669676 336057470 426795249 457153460
208958572 235753624 243642716 259549142
956476773 969017491 972014154 972716881
454373402 927921646 945227846 959081029
384179585 623266765 631043099 644216511
348487877 446709336 474780743 512622491
419552708 652457576 818971133 944405024
121901969 384407737 423500984 449608224
549293811 556073109 642687088 687398056
452163301 835867845 935786977 972416631
261161236 565147881 568220743 585051329
430562916 903875693 923381704 957245748
105636204 247647239 256030642 267402811
450523893 794935327 804321135 991481463
5682302 346287917 449993558 602703294
695110331 717697364 719771465 721683126
698441746 709669334 800433781 816151907
89554716 398449028 408801068 453807563
153461546 261809889 365823216 394087419
284864702 425776481 444745958 452263563
925985293 933547238 980652457 994831640
776135044 994036078 998759106 999010629
630410816 720251523 827699534 904909777
359143060 381711023 383026736 384230044
613841031 801258441 863388162 880040314
322933331 405975835 419947133 441201362
933487847 939342528 950824014 988913587
237294694 320414851 333904823 360401135
96289446 380478430 510638100 525338007
328176050 328872133 335781491 343555779
569871945 598517673 760039399 833613075
948356188 949520420 959363061 960591964
237018004 285974842 294839344 364576032
97518537 962452646 369778428 621019730 989555084 473467642 331847025 214503538 415312030 908672279 925038964 390358892 252380279 209566949 399472451 836033539 625030848 328109472 363009172 375674251 26143193 103694423 838664975 576465008 408909140 710308974 872937170 524965037 368845944 486299677 519647468 294469717 558870719 850079470 629998050 392704526 536105560 369723971 548842028 260864401 615432357 15813581 42776761 498641452 572570302 596913174 442988903 530118464 730146797 584083193 727311756 713047746 507070512 996306468 525596272 829864894 335453883 510475677 97146320 429547728 483603059 914775098 880899677 839994537 19294835 421220903 128603195 376773776 767103115 33881956 604013442 272789726 751179196 771240517 978340545 334327169 442720957 855243760 389610870 79425658 343327353 471104738 354067607 629277279 145840783 364913515 277030668 43665113 102277585 810861101 372098610 798026535 700924101 879344801 518831193 462257306 620857895 412564369 761684807 36364567 420111717 754305951 291273908 497691544 809629474 238304189 344116428 125037739 133980083 705276851 9168560 35371249 54437285 476556957 582650613 431681952 271219765 28438378 834906659 722743554 214097366 192065886 523865911 44602100 793903279 559659152 820528673 757340520 9837850 940777069 372716103 918263011 637734951 559048243 83125504 674900735 514498070 746642295 231879194 373411050 973431521 155127456 85768789 392103398 21617328 673180521 663145958 390880711 259819618 437931363 777364725 997330296 196462603 345587824 593644063 111027062 440950128 314175817 702789876 585545299 360985741 235409914 78798970 408373045 567845903 14351969 824384936 969975892 63031259 576061106 442702316 529171327 340900741 629996021 305632166 182847128 258128090 862796423 901974187 259286547 428417622 986195093 8636610 831948667 943537070 437882532 814737962 638985710 894623304 511115276 954462226 168933020 677173182 985568632 647237408 123196235 470285919 244580711 653979627 529691862 158486446 113747630 895849857 464760745 829060321 405862132 160880610 304320071 136720739 949337397 361298562 126744517 576193362 723574848 863589067 593207372 572349954 570827577 771809433 792660378 192816248 168384023 908393660 522998145 616596975 797432359 477108601 963280487 521064535 760228487 559473930 986701253 57055953 57289900 912913433 841898153 502064180 215515869 82633801 812972083 806642059 233819829 874487981 903761947 580573845 502777253 596106831 974318378 380094532 643833199 657766571 582360508 187948350 495588012 418894897 603030597 715605087 171529543 889358022 141948872 240251701 12669696 592326211 914487905 346049667 338680299 72920821 42465213 639562430 111898862 769925147 139884445 141209235 700896838 255624812 101831255 706261855 299658242 8180878 432727893 969245621 470518407 678270880 959461779 282695132 488766730 493020081 525174309 253558863 841258521 559106118 58260143 820722235 596970515 838505688 966264811 245115908 731376043 451283796 246123047 899819456 888241257 367987353 465956292 207535546 899864873 214932733 2110904 664486129 817815193 114260681 479510541 924954006 690529727 362853560 427470944 554695570 372371570 979086972 449454690 371105021 728456156 751516473 254941275 109831336 812664062 913653768 101237666 519104148 33118508 508045430 299439910 154726009 12199053 171082498 122698216 682029120 781368476 728571810 515582334 788236937 588835498 494957118 351096466 194460966 151677529 205644084 686229345 62634910 623647266 807474131 845139005 670815659 817626064 752596192 566733324 345211836 685186307 812577556 862701766 190857588 995074479 344903579 714561018 928302633 551572634 401266326 867383626 805499238 537736673 913396122 481892074 281042281 877881203 186453039 859980325 104649126 380944276 30713427 887139288 264412994 574897500 924400372 607859957 899168664 296514358 30636153 893316866 570615992 677900641 666239802 559116439 102756323 348887154 536218627 408175076 559817744 692353488 32341654 93429032 984549482 689465911 262068773 44128059 911341776 303963190 958890972 986614277 841492052 801814705 292646229 188495620 59892157 943447903 556822817 860683723 334179845 310101837 753489734 233178749 630528731 177826137 615353276 472292950 849162017 464950968 396581103 915317282 618190191 304085360 482144320 645771972 385439374 406418142 413265540 843107761 413399551 913963570 66584707 639119730 888214642 591248623 307203962 769971750 608586831 898204012 681923994 667193341 474914864 162050901 922899591 890703806 233183589 47374890 112116185 719400770 343986286 910651326 177583006 323268086 241963909 214777017 497367766 816118109 866596114 434016535 196376566 676577676 499858996 124990631 439928678 999921069 439352639 340215181 481988099 838686844 71418936 203649729 187455901 61246669 870819163 852677262 967091578 905931268 883417494 756367123 108355793 835069595 622974219 603057861 948533584 919522464 325639570 249593579 45300119 288480308 646904116 813964833 506263995 259335181 97849521 857147094 77377476 641295860 208308219 677456846 437143087 722638664 49974457 363845792 365327980 369576314 650942661 895319608 406290273 310467215 661263534 57285463 914059749 708710817 430854711 142105870 815825222 951844702 951533782 251472199 328809924 499302023 497920054 436528956 214170899 51753075 907174069 836242430 141839069 57902985 52023783 154194671 290246462 652599753 437331729 350337608 722756934 978212676 77884335 260476820 434768763 678364319 195475950 883193907 384013396 591747989 268883250 153702872 166400191 291300722 120856210 924881164 803725467 218120088 768000855 139689384 61173567 970193406 266133377 41110367 500891122 315027884 328689218 32698418 958387312 835968320 402063488 518970105 764796779 204348268 792593751 186152417 456203016 906578805 521069717 42574057 321076574 549557686 997055293 817842276 947987707 331511835 849931269 585569146 957599070 478040742 123783127 707639462 694732670 944665582 694650451 691771961 896095809 647388059 541997644 155928790 227035910 766840555 489730631 551422452 726541852 607506225 247192319 112334943 535560520 430212688 393001955 572498616 869803587 654594372 50974102 815820272 452797242 81334425 852454511 185699793 533181772 825283826 909948663 134743925 372619536 656353668 510316653 442456012 871574284 938053272 703990597 182324251 366671423 656587276 347180964 960451192 20019352 756850643 301094374 300929103 364102012 84930160 4512537 418404576 747382340 167464831 870220159 894500798 412748476 510330413 539310864 557132113 241797542 140585915 294744053 318525781 48288053 248030206 536322318 812966233 317235602 780656098 349596269 484063041 88059739 728863202 112985049 355012037 831712287 241362578 473340236 95948528 242458851 864819990 110392182 37044897 728251552 979831208 814226487 453175053 67587778 186192405 476660009 383215419 651180459 903807552 375449107 304042886 590307630 417421982 411991415 348562975 799885076 854645433 773832453 447240073 558402458 993971630 657241638 762621211 699613169 558273710 53336690 943855490 355665085 140650368 654325818 116931900 685513879 356800254 631318271 767670045 414999179 49861523 810883064 115470030 930481306 124409284 419412625 137162057 514021945 48677028 96742118 19698015 725007569 471990366 582052428 300219954 615430717 234730670 221791689 623610811 280072015 903590248 38640791 776383301 644149323 154396400 828895909 209908720 444948329 818511553 804235542 826986287 845441879 632343015 681478847 745931082 706472374 167373700 258462893 308386781 88896408 753453390 260455581 183332439 357845513 347436047 356795267 808816252 140279939 731129892 755539972 948684004 520809847 733926911 590375675 988699513 895885003 69676198 52120055 683295229 486266967 103066161 563918268 482978434 189797479 425783887 405270206 264943088 968841276 883132610 545006505 761012354 640529547 259252190 516570075 501809737 590179836 754724110 932646376 670478248 495754668 500493647 749601302 922686934 891171755 502803892 66530526 555880799 47029631 497910752 871686001 755499683 372886176 228603023 800862769 681995350 911003386 50580493 160166707 196395006 377131374 952627389 952393924 30329464 475118672 765499283 433129441 38853748 616732650 7906458 218856125 952160500 918785272 807004528 557559103 782259665 382183723 443020229 117019009 325625398 152951718 264336864 173191762 527998755 202517892 634590490 957783477 753759723 906440784 539977824 739723616 382114486 120846475 762939061 675390270 56847104 134156841 595213230 550744046 355298328 862235412 637147636 574235457 741819298 114461096 723060165 220067519 950796822 286070069 587373940 791407139 960884030 955217537 347245029 592355803 556656828 431943235 976048914 502284169 243486850 108127145 478557320 820813956 827133271 395716307 283537386 155085400 750624601 913971029 338079085 528319297 252878454 891927737 829368411 243809972 165672689 43489531 317603216 949916119 739241956 459645195 911392768 755095044 662219704 316910414 495755567 839861578 432970414 317946910 643275191 548653292 446023513 726801989 916553670 694086624 862514466 129121158 979568541 90352464 678852291 62560533 475890194 397238045 535209676 749309977 464849167 449292375 764311586 305614897 492863505 633044934 581970555 771206124 173566121 511523940 134539491 594685263 423353598 623668193 836249145 72322132 221315146 614958366 547997106 97378661 982560089 820580530 842381142 581999589 869479693 437256040 755825790 716732071 300563676 95447231 423473245 681634933 167390032 660930409 349672563 112084618 622536326 102994892 863226651 858342680 507924144 508397700 665292799 384118212 685368467 186862815 313424030 31938597 211264521 36352351 741344973 546103368 383879809 598334012 241353523 358696239 323827578 60153312 364692939 189935437 690831627 197095785 845571686 941952779 56491102 527692074 421819174 559995207 554218033 241514282 52083461 73767376 70224724 114630563 961929292 462113771 313319213 226958724 277888796 794165457 792240183