0
1
mirror of https://git.sb/baoshuo/OI-codes.git synced 2024-12-26 07:31:59 +00:00
OI-codes/LibreOJ/2880/data/02-07.in

5002 lines
96 KiB (Stored with Git LFS)
Plaintext

5000
385044082 525669082
677651565 271401564
532843107 485968106
34374439 596874439
423386337 126511336
744402201 478777200
612183108 237183107
867235208 492235207
561965441 46340440
857375184 498000183
332556404 660681404
60370782 935370782
188759800 798134800
294197541 231697540
257527254 304402254
788254543 835129543
68717276 287467276
632853521 523478520
515452313 874827313
941856924 441856923
59359755 856234755
609473659 390723658
372680603 591430603
97669181 160169181
146936305 443811305
279256450 544881450
522132660 69007659
93914692 797039692
948517515 604767514
574502628 121377627
846164588 861789588
332314191 722939191
677294513 146044512
33956966 346456966
790061169 430686168
181125232 915500232
151381246 229506246
145917754 692792754
306283693 165658692
839788994 855413994
938333534 203958533
554821186 961071186
463737670 494987670
766856484 626231483
335399863 272899862
370557470 917432470
497846425 966596425
350420139 194170138
11973294 199473294
174703686 409078686
230888858 527763858
230116462 917616462
380303818 83428817
375349534 844099534
442772446 614647446
703581741 31706740
375915114 985290114
53096714 318721714
324923399 840548399
860935643 173435642
840895313 544020312
576408954 107658953
802945124 381070123
597154551 534654550
518239468 127614467
388883574 232633573
704163915 954163915
688885 156938885
391675803 891675803
39866408 617991408
237469785 393719785
485971032 939096032
767262318 329762317
521569770 771569770
560214146 247714145
771265782 786890782
368670938 40545937
276021900 776021900
85678196 554428196
267252568 454752568
123531603 482906603
465885690 559635690
859831950 812956949
784630277 815880277
495417949 198542948
827202230 717827229
519523584 285148583
621602287 199727286
94540808 813290808
970235144 642110143
243540457 9165456
256851918 569351918
415113024 680738024
287479788 256229787
776324709 495074708
468522224 484147224
61502989 61502989
363589435 316714434
484540497 156415496
278317758 997067758
729575291 667075290
616623670 772873670
409771875 972271875
226274299 491899299
639540377 905165377
428779648 944404648
594510349 813260349
279086856 685336856
304925502 304925502
113403879 269653879
711148269 758023269
307797281 526547281
92285062 545410062
663665990 726165990
94489548 610114548
936328845 45703844
313614246 672989246
906278622 781278621
905930654 765305653
166507800 838382800
752991073 377991072
219181541 750431541
122827686 841577686
166685057 541685057
202888089 515388089
828237643 640737642
495706172 901956172
675562728 456812727
93143443 358768443
707714430 379589429
49472936 549472936
32454227 501204227
109319359 124944359
574300864 855550864
969602644 797727643
967239209 154739208
873628047 248628046
424533965 112033964
459618942 272118941
444494144 553869144
995123397 620123396
217736587 514611587
577777517 984027517
505473343 942973343
747237985 590987984
943958570 787708569
306170010 243670009
728814373 681939372
944331690 881831689
11439641 11439641
902082974 527082973
115852487 397102487
46349807 452599807
721201820 783701820
433010236 245510235
260224065 885224065
159109636 674734636
586723477 633598477
57778454 760903454
397718493 632093493
982255342 513505341
207324260 519824260
44008552 356508552
906661753 141036752
964346224 370596223
550103548 300103547
190662153 612537153
847555501 253805500
66942675 4442674
199296007 589921007
93054404 374304404
562792632 344042631
843123513 30623512
709952268 491202267
266918865 766918865
191983228 988858228
432280118 322905117
684214498 824839498
104365902 588740902
469399044 688149044
844325746 172450745
209439399 365689399
404044568 138419567
277772354 871522354
486074606 470449605
929158078 272908077
190259575 237134575
63518270 454143270
223819095 411319095
677855460 302855459
474321059 364946058
347710107 878960107
585248836 694623836
754409849 879409849
80679034 705679034
874867663 296742662
935403771 529153770
318753048 350003048
83311778 505186778
174192162 736692162
294645718 60270717
815905995 534655994
75954079 654079079
10509884 823009884
644141224 66016223
126597771 579722771
234218986 874843986
878840399 847590398
52395934 677395934
865849312 459599311
630872648 271497647
40364858 274739858
954643388 751518387
53521100 772271100
150662176 181912176
564525933 923900933
739227445 536102444
329938332 283063331
75264372 544014372
144586462 472711462
40089641 649464641
771889631 146889630
280790971 46415970
748380714 170255713
828735361 641235360
133739578 118114577
913736808 226236807
676302992 504427991
101831512 273706512
75831312 169581312
980759691 43259690
888946134 76446133
610859450 235859449
542556246 823806246
953858649 703858648
729762701 307887700
794110821 28485820
439235809 611110809
399575242 180825241
985858732 173358731
253166973 581291973
764610132 780235132
243380967 305880967
277020665 464520665
104655830 604655830
712297845 837297845
187275340 702900340
117905075 508530075
31330680 875080680
597542640 238167639
474831654 52956653
369976420 151226419
646044366 630419365
93511457 921636457
718026116 280526115
343926835 656426835
3624980 894249980
406960747 47585746
809751493 106626492
146770342 740520342
242102758 820227758
594651556 516526555
248755219 186255218
119871285 338621285
83032540 145532540
121977485 575102485
651686045 557936044
685516954 91766953
474491879 21366878
669120461 575370460
965480254 527980253
635746762 370121761
316561074 941561074
917167959 604667958
227832506 930957506
692678988 489553987
68469717 849719717
992764375 445889374
848622571 879872571
13155395 935030395
211324527 773824527
796583009 312208008
39081458 945331458
689240947 517365946
546838444 812463444
965219378 371469377
111152883 79902882
332936049 145436048
196288517 290038517
357529519 482529519
383557215 227307214
336466526 383341526
194424571 147549570
563666355 938666355
912433603 68683602
170152575 685777575
659973856 972473856
100771687 491396687
494613885 603988885
28583084 778583084
424352086 861852086
36485506 177110506
907192013 766567012
274015735 977140735
364429166 583179166
732827692 264077691
899072199 680322198
125957619 579082619
480253205 745878205
72545161 869420161
751817464 892442464
141925931 798175931
234094963 343469963
441655636 629155636
244276794 619276794
492008476 695133476
943025671 458650670
571137793 414887792
190329397 65329396
979295185 463670184
46150928 249275928
77165420 342790420
518466488 627841488
709288249 84288248
882263699 69763698
689790656 674165655
68361868 37111867
251280081 673155081
949932921 684307920
153530453 669155453
884581109 400206108
547085320 312710319
767267092 548517091
289152680 226652679
471538206 643413206
218700089 343700089
197303331 134803330
809597974 512722973
295212017 232712016
307635088 948260088
372425768 106800767
396306208 115056207
901171957 635546956
25493997 806743997
72669926 88294926
841682175 607307174
512121062 246496061
927872707 396622706
685954127 170329126
99148059 521023059
815460743 721710742
487396757 299896756
75804496 91429496
720774938 330149937
232352586 44852585
907453813 157453812
152980610 199855610
242107675 476482675
126999233 189499233
739985479 630610478
167265797 120390796
327494048 374369048
819404083 585029082
479480716 870105716
630589981 489964980
675436989 987936989
202549566 108799565
684268714 778018714
408678061 486803061
946146829 305521828
266905674 813780674
639097121 264097120
814757286 783507285
465374038 324749037
261402906 995777906
901726503 42351502
411990031 349490030
210840550 663965550
119921620 963671620
736105419 564230418
930425700 321050699
79238291 282363291
863798390 395048389
893644496 878019495
420439897 748564897
176464804 192089804
962801685 40926684
216595707 685345707
811878271 640003270
214544334 777044334
772906940 507281939
678603279 959853279
621014118 511639117
904601432 701476431
186601337 905351337
203553836 266053836
628470403 550345402
806432898 743932897
436184860 436184860
63950826 907700826
33451650 861576650
16327531 641327531
205600166 283725166
44677801 872802801
733367485 14617484
602300577 164800576
661642226 442892225
981739532 356739531
266573843 610323843
217710866 967710866
177258622 896008622
847643773 847643773
29897328 670522328
779008792 950883792
424854000 768604000
640854409 484604408
452473857 436848856
308887100 324512100
896225759 786850758
274154935 508529935
901679027 276679026
650568446 431818445
947334836 291084835
134341011 212466011
742401494 633026493
871123444 714873443
732610916 216985915
717892765 217892764
732448648 951198648
663535623 804160623
862302228 956052228
136931329 168181329
10675934 916925934
140758507 781383507
431435531 603310531
487876204 206626203
743472120 71597119
555978410 9103409
186511058 186511058
900513969 56763968
4947019 98697019
544242552 731742552
452873933 609123933
833927726 802677725
264747575 264747575
68339007 255839007
55738647 618238647
817517377 411267376
909154249 127904248
476122293 819872293
327059147 795809147
105369661 417869661
279039747 857164747
329578036 626453036
847182980 503432979
203493747 125368746
564236024 657986024
581546246 831546246
379149042 551024042
42870247 120995247
418777565 684402565
560891767 717141767
759356955 228106954
380502779 489877779
748118914 623118913
576503315 420253314
332411749 551161749
561508613 30258612
763376317 169626316
906123392 452998391
823749471 776874470
333256189 83256188
380169749 52044748
61460235 702085235
929502161 101377160
210788419 695163419
856698506 981698506
150907455 869657455
865610853 178110852
997476701 91226700
335584957 569959957
297633239 313258239
493379431 868379431
170573349 358073349
814637349 252137348
887615924 871990923
184240688 324865688
266926438 282551438
513227925 75727924
191907632 473157632
231735405 59860404
601767481 383017480
47583466 625708466
110725380 110725380
188633552 126133551
281866647 969366647
760316761 88441760
210938795 820313795
453887719 985137719
632074335 991449335
999849754 812349753
311106312 873606312
348900412 583275412
738963684 473338683
636327078 714452078
618053673 102428672
498722353 514347353
290435674 9185673
95798351 892673351
921037763 921037763
543286817 965161817
730102444 855102444
287486956 287486956
278406516 903406516
207408758 723033758
533728985 736853985
821487020 383987019
123065089 654315089
405101877 530101877
874067920 155317919
137185240 184060240
140036359 140036359
251797296 48672295
383564506 602314506
620729546 120729545
898999487 664624486
501539717 564039717
422065000 15814999
858209485 217584484
412808849 647183849
101122626 585497626
530849298 499599297
390742789 406367789
831950434 3825433
707906773 286031772
660916595 692166595
643510428 65385427
272987435 304237435
469324284 391199283
163978039 882728039
566209364 191209363
116551815 897801815
552713500 474588499
69907536 148032536
56434263 134559263
310147301 263272300
628883359 722633359
456003122 784128122
720730946 720730946
4810233 4810233
122595096 419470096
785791402 145166401
722513858 300638857
852156667 774031666
207687855 129562854
782667710 438917709
637435511 778060511
645518481 114268480
763925128 420175127
56099202 696724202
955377820 174127819
619575109 697700109
893063623 721188622
289016831 976516831
245176319 167051318
420447357 311072356
781682231 203557230
180931188 71556187
672029919 265779918
120674358 42549357
832506814 379381813
901565365 229690364
180682270 461932270
968088986 843088985
666653702 401028701
848797021 567547020
479721049 167221048
875599111 516224110
91972301 201347301
109335263 374960263
276374331 791999331
51186241 301186241
176053531 301053531
635753993 151378992
834949843 381824842
265976473 78476472
864899765 911774765
952842744 655967743
672189550 578439549
72539192 494414192
756588949 740963948
595646062 470646061
881438327 397063326
842278524 264153523
438888910 220138909
109800604 187925604
549400835 96275834
702725325 124600324
159629783 315879783
69909198 507409198
502512549 96262548
42058517 385808517
90958307 481583307
546111549 124236548
595443266 970443266
459184760 943559760
467726063 670851063
698021005 823021005
231478255 981478255
669064330 387814329
831524054 565899053
272858360 382233360
526615829 839115829
820429379 117304378
335443810 601068810
207685637 192060636
797482740 984982740
880728396 958853396
380525269 255525268
503121720 81246719
759580841 415830840
5814235 818314235
383539634 321039633
497287290 59787289
952127154 764627153
95910387 767785387
255970335 771595335
77528041 671278041
58020504 417395504
969386993 422511992
900456350 478581349
218693628 968693628
187837443 297212443
786474981 36474980
827427744 577427743
994796574 447921573
340080806 605705806
205391606 486641606
955373815 502248814
729912746 198662745
986994888 971369887
857445250 154320249
541498789 525873788
302768547 318393547
178465678 787840678
929042167 554042166
43990109 153365109
666445729 307070728
534605888 378355887
790679509 353179508
997323910 169198909
220587190 501837190
358390558 608390558
872808327 638433326
481770434 138020433
777248133 11623132
472205184 362830183
177380417 552380417
892451151 970576151
176435506 426435506
7928819 414178819
698502480 714127480
524695916 993445916
408066149 220566148
951404051 920154050
553066840 912441840
695058112 210683111
780246712 998996712
15844318 875219318
672779925 750904925
137767328 559642328
412900424 84775423
640210161 499585160
795431931 107931930
217616379 873866379
20308094 473433094
3050605 846800605
137652365 887652365
443796484 881296484
876236193 391861192
382703941 179578940
606141835 856141835
281258649 484383649
334986929 209986928
875813286 969563286
72207573 353457573
625526836 526835
668091042 793091042
436802862 124302861
105098000 323848000
852860802 774735801
449336972 136836971
149744124 493494124
516160270 641160270
146289030 583789030
102992392 134242392
895493962 598618961
366669205 851044205
856677489 637927488
263822121 904447121
23780107 633155107
852159785 477159784
435913253 842163253
782533093 110658092
159631364 34631363
101755911 336130911
465179648 637054648
331446047 284571046
423251776 251376775
685417255 341667254
166456416 588331416
208336702 161461701
470068166 141943165
138078383 91203382
374021024 436521024
701688558 639188557
261189487 604939487
118073592 383698592
397000639 990750639
511560925 730310925
868248851 305748850
456208488 487458488
983357626 155232625
648528788 23528787
5358323 942858323
147769722 725894722
406039057 77914056
167300452 792300452
339374208 729999208
242984176 696109176
827305175 374180174
904011760 638386759
76076468 201076468
961976955 118226954
900209818 915834818
950614290 28739289
970512018 376762017
128846653 269471653
815403496 940403496
966494717 357119716
488705975 379330974
916461822 463336821
163861528 945111528
236559295 127184294
240066415 990066415
863051765 300551764
473102690 551227690
973844775 442594774
308607712 683607712
652227091 464727090
847803171 457178170
833966059 646466058
484546519 265796518
579672303 79672302
989867624 146117623
438537306 641662306
807531935 229406934
438737627 32487626
43667389 621792389
366827613 7452612
442189519 410939518
254560098 863935098
728963266 635213265
14342478 326842478
596716902 206091901
475560233 866185233
858302119 264552118
843821517 812571516
91652545 76027544
657912762 329787761
539922511 477422510
200252411 575252411
380382579 896007579
807613770 41988769
233560344 61685343
31532894 125282894
664127296 304752295
985788604 970163603
934935934 513060933
562586878 781336878
954910988 486160987
267452547 64327546
358478546 342853545
729374268 104374267
865930114 506555113
386112491 417362491
463198267 760073267
448526951 776651951
914338944 320588943
713804312 510679311
432674244 167049243
539252848 226752847
518575131 612325131
250487742 359862742
56664669 509789669
204584444 626459444
705341149 220966148
657220959 719720959
402012041 511387041
438611606 985486606
736864410 314989409
281958191 235083190
639778398 46028397
35389032 847889032
619618975 853993975
815026081 471276080
420891349 14641348
901300427 807550426
782463601 251213600
574508062 980758062
411358107 51983106
413845867 757595867
557653783 354528782
182792852 10917851
162277085 271652085
306247874 743747874
886428645 136428644
171498572 202748572
795238820 967113820
326370495 295120494
92509161 733134161
977017750 586392749
610368199 266618198
482275780 810400780
187765612 594015612
655231446 467731445
452190126 61565125
831786388 816161387
721619696 159119695
713563101 541688100
707278226 738528226
833197418 223822417
910847916 613972915
876067070 422942069
375800040 782050040
561938213 780688213
839099364 42224363
96891812 721891812
40278050 524653050
896088984 192963983
380670627 646295627
994955478 291830477
787878287 428503286
91300492 935050492
691333547 175708546
282830575 548455575
520931526 333431525
722448763 534948762
159998179 238123179
608821144 30696143
74658094 887158094
392350201 361100200
441377430 628877430
382436061 601186061
643006147 861756147
557995316 479870315
874558601 530808600
882750147 757750146
438711001 407461000
735154572 282029571
682331227 135456226
174971285 424971285
675223799 159598798
426179157 644929157
783286230 158286229
16900790 516900790
52300589 583550589
392343191 673593191
822161889 87786888
7468583 773093583
355055284 339430283
619627409 900877409
815947653 894072653
822969151 291719150
757545005 945045005
742278346 382903345
96119223 17994222
471467449 830842449
944189630 506689629
968002473 733627472
223987773 973987773
660550627 4300626
894755474 394755473
854960273 229960272
958911785 505786784
724115786 333490785
613412664 941537664
839252372 276752371
28508099 716008099
6609266 584734266
18504539 893504539
749878147 421753146
194032494 678407494
493046421 446171420
689218816 486093815
222991143 129241142
747731010 888356010
450822005 341447004
303523982 491023982
791203988 775578987
33660112 221160112
631887241 256887240
730220875 808345875
593526594 640401594
592236860 701611860
989075939 364075938
662218347 865343347
484984122 609984122
965707671 965707671
515199885 968324885
575713936 560088935
313089308 844339308
554638992 882763992
812376755 953001755
712967049 228592048
122316769 153566769
138527315 60402314
280249431 530249431
768735997 987485997
606537422 559662421
287305801 334180801
881996969 381996968
67165095 410915095
181538976 87788975
646059988 630434987
356477490 575227490
27378828 558628828
316002471 847252471
265438171 31063170
785722170 285722169
106376303 934501303
168046876 980546876
227520512 649395512
33093827 689343827
420002607 232502606
46093469 733593469
847340213 941090213
413123592 366248591
366637879 22887878
27933185 777933185
413437065 382187064
355435504 996060504
232977618 686102618
999905801 921780800
752473428 939973428
377392058 377392058
418941638 184566637
958149900 317524899
312315596 702940596
304734396 507859396
111182671 189307671
16918548 376293548
323211485 588836485
184713786 262838786
86647009 524147009
411949876 693199876
983638078 702388077
54966073 351841073
534182895 534182895
53146949 240646949
690761677 909511677
516895307 188770306
604345143 26220142
58260972 902010972
958176052 833176051
723944190 505194189
117261987 961011987
399434170 243184169
257964013 851714013
586592897 102217896
377368203 861743203
456232636 424982635
521779782 896779782
750039584 859414584
887997185 294247184
35743719 785743719
882797479 992172479
65731507 471981507
774718560 868468560
114941186 833691186
494438512 885063512
269872282 35497281
938971316 220221315
826440605 904565605
729436720 276311719
735337837 610337836
712159543 540284542
107733753 638983753
870192684 667067683
303105557 37480556
986931108 830681107
723822832 645697831
465419405 981044405
266857365 782482365
722392028 816142028
531669163 734794163
720812816 314562815
191221960 784971960
53280303 631405303
637775460 762775460
660180061 191430060
772897678 585397677
4110712 754110712
278040928 262415927
196646047 681021047
5164461 348914461
975013764 37513763
901598732 714098731
978517290 853517289
315023646 408773646
290114812 711989812
335730271 679480271
165381954 259131954
224150465 83525464
745615427 308115426
669134012 591009011
149780297 118530296
972350487 206725486
742112662 773362662
270508784 629883784
387176264 824676264
13469833 919719833
669478389 450728388
96465239 330840239
286729129 521104129
558605173 917980173
424753670 362253669
178452230 537827230
829775011 126650010
289244437 179869436
107945928 670445928
990715388 600090387
477462284 461837283
539350570 695600570
212349357 556099357
486089286 564214286
242643926 930143926
910017823 769392822
269383222 316258222
308094527 261219526
34480756 3230755
825331540 169081539
177466763 755591763
486704283 674204283
238141160 503766160
23260446 570135446
570654969 570654969
107738814 607738814
402198920 136573919
941944785 35694784
39871132 946121132
405034040 280034039
42103187 510853187
638212995 731962995
467515886 389390885
137818604 575318604
960864634 960864634
326682764 545432764
362073642 49573641
960260692 850885691
495377191 229752190
689885480 408635479
161857534 818107534
269971622 644971622
824086421 730336420
837685611 462685610
581130513 503005512
744071526 431571525
4643892 660893892
413688751 866813751
847066924 440816923
870771753 542646752
428429389 256554388
874269639 46144638
913918767 117043766
411206943 36206942
470149702 438899701
913700916 726200915
377061739 158311738
360726429 501351429
784828077 112953076
970696308 830071307
645285990 801535990
919377596 28752595
631564910 787814910
520178893 20178892
730068055 917568055
663482108 54107107
110891580 110891580
127112513 908362513
179961372 664336372
297403700 328653700
484343799 937468799
27822730 387197730
503916493 753916493
50029792 909404792
830430037 236680036
494638078 385263077
476688349 164188348
957214666 988464666
72723301 353973301
811018160 545393159
386000760 167250759
436936244 30686243
36257033 114382033
947641444 838266443
856178102 653053101
322917884 119792883
623333033 826458033
532863090 673488090
674586020 752711020
806648884 900398884
456718819 331718818
134769177 25394176
429220076 351095075
214872218 339872218
310620524 810620524
630998183 584123182
724733561 974733561
936661975 827286974
499232900 389857899
460566596 23066595
209106487 802856487
443867764 209492763
663231362 585106361
844633173 579008172
163645039 444895039
681391999 775141999
410495782 347995781
457390361 4265360
455514713 658639713
705886831 768386831
865985723 459735722
675739686 347614685
440250436 284000435
269604528 925854528
516551299 829051299
913936944 742061943
135992919 42242918
440490192 112365191
605958290 480958289
590138068 558888067
779110354 388485353
986547017 299047016
151919261 417544261
252000604 173875603
253115864 753115864
496188952 793063952
243816034 165691033
24004228 649004228
41845918 963720918
430969999 837219999
547982836 63607835
13189861 122564861
349380165 349380165
809947051 591197050
177868141 427868141
465192549 840192549
791616632 744741631
156403519 328278519
787249088 865374088
29693211 154693211
838128831 56878830
494004849 87754848
196520981 290270981
605226488 980226488
270660368 395660368
59082244 496582244
39384135 39384135
155164764 998914764
671987719 328237718
954537186 454537185
250438486 266063486
689297027 361172026
867932660 149182659
553623829 881748829
855939758 340314757
162084998 224584998
950642047 153767046
19487935 941362935
702770683 15270682
734303408 343678407
526857741 620607741
552622042 911997042
780277914 202152913
967903067 514778066
790368745 602868744
823052998 526177997
546892792 921892792
536401271 395776270
828300539 781425538
142967439 486717439
152069676 152069676
298232089 79482088
89341009 11216008
264729537 983479537
270538333 426788333
198280080 448280080
422703128 328953127
249887380 859262380
890549868 921799868
977968599 462343598
340826396 653326396
689680699 95930698
121602563 824727563
286399405 223899404
177654370 302654370
831293121 487543120
552422906 896172906
733122687 529997686
459847262 678597262
553999146 38374145
644113278 628488277
941612840 504112839
174669385 549669385
947252076 931627075
621485531 527735530
800541589 831791589
177502636 474377636
981882497 403757496
970911529 892786528
525227061 806477061
632213375 397838374
230251246 933376246
221298187 486923187
840843807 450218806
241004298 772254298
944430476 225680475
792228401 120353400
34022401 221522401
267275070 48525069
665833015 993958015
612562790 550062789
637764571 950264571
490495819 834245819
778855896 122605895
140141841 999516841
981217254 403092253
710247809 210247808
270673642 489423642
923241110 563866109
869121406 369121405
804613283 898363283
71264822 649389822
837122489 415247488
214597053 808347053
521442236 583942236
771736546 256111545
254786495 661036495
167846740 105346739
500544270 813044270
515470156 234220155
712913815 822288815
309005172 262130171
881117237 787367236
314506468 314506468
267164341 376539341
640086488 640086488
864936891 724311890
838450083 885325083
304984554 398734554
309680467 653430467
840602967 699977966
102133278 305258278
452291648 967916648
948083012 135583011
466891632 248141631
469347853 141222852
212279990 993529990
411189591 692439591
563506278 297881277
867702706 39577705
617146550 210896549
404620403 170245402
562225790 734100790
311586935 202211934
904763058 811013057
181241923 665616923
561011376 420386375
188732922 610607922
536140896 911140896
700629621 60004620
852114383 633364382
546643365 218518364
951952212 967577212
225614795 959989795
350763248 69513247
807864894 635989893
234177437 765427437
102845659 462220659
388599279 466724279
464804324 121054323
920155369 717030368
216438817 544563817
294251603 544251603
195199185 163949184
996617031 715367030
679977012 883102012
497758150 763383150
746417917 105792916
800853006 425853005
23784671 195659671
49552705 221427705
345258936 689008936
106641111 591016111
657369067 641744066
328740300 719365300
542985652 292985651
827003260 280128259
351189766 601189766
430388157 883513157
990359530 412234529
374074323 249074322
921919532 125044531
75346842 825346842
371098385 386723385
529727852 29727851
881155050 662405049
650975365 713475365
470003970 829378970
606706096 419206095
173491290 360991290
871255535 699380534
998013573 357388572
965083818 355708817
962135227 352760226
218879046 328254046
690638695 721888695
500519019 109894018
205869567 924619567
434675877 590925877
502799194 830924194
490521228 412396227
112808174 956558174
383166496 55041495
392375967 408000967
5498370 442998370
142189456 454689456
19114242 722239242
302725421 380850421
741221636 834971636
747694127 653944126
948742500 808117499
395634313 661259313
937401655 140526654
863111692 50611691
78895936 610145936
859484150 125109149
310215600 341465600
874035694 217785693
535537320 473037319
764013859 92138858
814440 266439440
82885626 676635626
215631013 137506012
290261242 509011242
167546298 73796297
270801469 583301469
916025367 619150366
817118231 848368231
823319866 42069865
678488702 37863701
651247582 135622581
189532479 252032479
275749817 10124816
601823698 758073698
482890218 76640217
285335703 925960703
631203403 521828402
296817270 843692270
845570674 17445673
351910871 945660871
448252600 73252599
975660260 928785259
848184107 441934106
620282556 354657555
31191873 156191873
35953139 98453139
426678137 801678137
164081150 914081150
577214072 999089072
716826072 216826071
126761422 173636422
444452344 178827343
275061675 556311675
70469407 179844407
420399715 732899715
442761086 552136086
555697458 836947458
95226679 923351679
769966703 51216702
472716808 691466808
40538287 681163287
727279945 758529945
451503343 248378342
387078376 746453376
155486899 30486898
38715317 585590317
741534541 585284540
40282440 87157440
735231972 500856971
573745361 292495360
261484977 261484977
24765767 149765767
385674468 88799467
528366899 168991898
190557529 987432529
186719985 108594984
643407622 127782621
472225425 3475424
384657605 853407605
58318012 355193012
76440680 138940680
103767440 447517440
118813813 915688813
121563277 371563277
840618650 262493649
816560831 332185830
351332495 773207495
594666696 735291696
399475453 555725453
9204621 274829621
27442634 308692634
249262689 280512689
394407121 753782121
868825860 587575859
449728116 449728116
272686994 69561993
883500382 305375381
970856480 2106479
812541681 250041680
343398382 780898382
655534826 280534825
393030451 908655451
36536604 286536604
766666165 360416164
169689342 325939342
105175882 27050881
704487244 63862243
365353017 209103016
111861466 346236466
507707069 773332069
969861413 876111412
859622561 531497560
275338841 119088840
642538019 95663018
168496934 74746933
827942006 937317006
428441956 600316956
58299892 902049892
689864166 314864165
686704776 608579775
745366043 307866042
610981809 95356808
625908313 922783313
55089672 258214672
988131613 50631612
719504948 157004947
66789389 35539388
727598537 555723536
173769423 64394422
731351338 215726337
609665633 656540633
979083747 229083746
504035722 285285721
49107669 674107669
460406503 866656503
229464176 479464176
783886494 627636493
752471846 361846845
887369019 856119018
305795410 633920410
85044394 163169394
370572801 745572801
508115341 179990340
120780196 495780196
728323997 681448996
796912151 15662150
65190768 971440768
278768011 794393011
237755736 378380736
270119319 473244319
353605765 697355765
517060624 267060623
647902089 257277088
691121866 503621865
893619063 721744062
285609840 363734840
903982097 732107096
992541636 383166635
218059152 171184151
532462002 938712002
630086413 176961412
137351610 199851610
328354632 15854631
132308814 882308814
175399873 972274873
264530166 311405166
980773243 449523242
380121292 489496292
104805817 245430817
758734026 649359025
609424455 921924455
688627492 751127492
169714315 607214315
138655163 716780163
583398095 520898094
959731109 678481108
843233055 671358054
153486848 200361848
467788114 327163113
988549191 894799190
553701273 913076273
96587256 752837256
798813101 658188100
269362824 363112824
179894375 258019375
417685776 120810775
368630149 618630149
448341747 604591747
954818626 157943625
254307911 941807911
132099895 413349895
113188665 19438664
20162615 910787615
953126105 546876104
945748740 930123739
929950227 992450227
542718908 27093907
814379554 95629553
156299356 734424356
278421069 965921069
552722516 208972515
451517341 217142340
255209239 364584239
636228479 589353478
188187389 860062389
833415780 630290779
188785907 345035907
749383101 749383101
529206641 138581640
322613323 56988322
354745020 401620020
223337941 613962941
705491001 689866000
359247608 421747608
926097975 519847974
353205964 587580964
581929120 691304120
325554161 44304160
727828297 837203297
907273146 907273146
15320186 343445186
546076507 874201507
391074388 375449387
580265223 642765223
892538622 533163621
618163696 946288696
802823200 427823199
649905516 431155515
592053996 498303995
237187490 971562490
12741358 418991358
859567772 843942771
706725729 878600729
729304179 151179178
237579226 18829225
72181967 212806967
971375871 190125870
581668421 378543420
203947131 47697130
894818483 519818482
391863690 516863690
964039284 89039283
830090373 517590372
58558257 11683256
377616929 33866928
128355056 347105056
180944550 352819550
830154427 627029426
819233161 631733160
984395261 562520260
432100795 416475794
103327691 9577690
844008357 750258356
243641876 743641876
406142298 234267297
134021176 680896176
859577804 15827803
34663244 675288244
936805317 108680316
270059062 926309062
794513025 903888025
543495061 480995060
374652475 624652475
753676322 894301322
444791136 491666136
756965698 69465697
803712893 866212893
694293259 100543258
825185393 122060392
90073805 152573805
649507475 805757475
415073840 477573840
995399536 901649535
121534269 168409269
351042496 554167496
182381732 401131732
851578713 164078712
409213231 252963230
460044561 178794560
436515579 483390579
618089193 664964193
67868876 692868876
252781523 674656523
847332941 644207940
119477088 197602088
538168281 335043280
268213571 96338570
306780798 634905798
299026855 127151854
156032628 499782628
174560236 18310235
20930951 770930951
532105923 766480923
51208918 160583918
93654873 156154873
832360806 941735806
902849796 762224795
302125472 208375471
943485392 21610391
685017475 44392474
615439613 115439612
240435359 381060359
505143059 630143059
871085334 27335333
112091465 346466465
180375449 461625449
933616790 777366789
157717992 235842992
504141417 4141416
880084876 723834875
704027470 563402469
492666904 320791903
589315609 433065608
664873033 836748033
795950910 139700909
528120748 606245748
351976793 133226792
247067507 965817507
802928693 412303692
883107116 929982116
384906066 322406065
983050763 686175762
972798584 285298583
146124770 83624769
754706853 567206852
170930257 233430257
1462103 579587103
116496720 991496720
150846589 463346589
463375852 619625852
642996969 330496968
440771250 862646250
438103178 578728178
165927869 775302869
119440718 181940718
964297214 386172213
856397630 950147630
894998191 723123190
200053378 590678378
421013580 264763579
394416531 863166531
469807639 969807639
410750185 426375185
164211467 976711467
471351763 893226763
843303873 874553873
509266529 837391529
842508419 889383419
688565155 704190155
857310314 263560313
885597433 619972432
980051636 651926635
183392338 808392338
406288142 500038142
54013110 538388110
4939498 676814498
748961487 389586486
336914258 477539258
759174514 290424513
296459876 30834875
77032147 264532147
844868158 79243157
638622019 982372019
597725095 128975094
100231761 428356761
535780188 223280187
887022143 402647142
536035849 567285849
683706501 58706500
77438970 936813970
966436761 919561760
90482436 371732436
305562457 977437457
783597744 127347743
969794946 672919945
174270723 486770723
413890806 538890806
736342214 470717213
883143299 680018298
446574957 227824956
575552958 653677958
438310969 688310969
543336386 855836386
450458453 137958452
803649223 975524223
327821368 280946367
320970641 117845640
142033950 563908950
245337006 167212005
400877091 900877091
408858162 705733162
929005759 210255758
362785886 34660885
989688995 395938994
345902705 564652705
718077379 968077379
664311348 898686348
353216673 665716673
267945500 502320500
29468258 576343258
794968738 451218737
427687392 318312391
800488766 956738766
115414406 209164406
253258502 565758502
200539668 919289668
195730468 664480468
208848105 646348105
669472194 153847193
361413036 533288036
247331610 434831610
438328422 985203422
542074892 182699891
546743807 952993807
933008776 870508775
234809270 562934270
925896721 566521720
462981941 462981941
731272213 246897212
904627591 248377590
194204499 69204498
793442534 340317533
444786280 944786280
342984483 858609483
72755741 588380741
162090722 662090722
190426153 549801153
469260493 563010493
184278965 106153964
892793280 470918279
78000510 828000510
848915521 723915520
39332624 976832624
248048851 76173850
517172484 657797484
879554337 332679336
61902191 608777191
474732326 287232325
266127953 859877953
311881710 874381710
768354586 799604586
744809236 416684235
365324307 271574306
171261337 749386337
938767042 407517041
513482473 325982472
661329319 317579318
846126112 877376112
847179607 159679606
668249851 605749850
66972077 51347076
893485270 65360269
795054436 451304435
58654163 371154163
261722540 808597540
254468015 738843015
506310257 475060256
400680908 806930908
878709654 956834654
610760437 157635436
64201497 126701497
201469124 342094124
301502049 801502049
516105857 250480856
268038752 221163751
732478175 685603174
365218120 677718120
840162894 871412894
112073451 596448451
657078763 922703763
269665505 972790505
542689389 777064389
630809676 896434676
604351131 713726131
432207952 41582951
700514466 825514466
698596554 104846553
463354554 963354554
944451583 53826582
899458106 758833105
157654500 267029500
880714468 568214467
9945139 744320139
165483159 712358159
779137740 810387740
482311201 669811201
216628821 232253821
217422141 733047141
75281818 840906818
708613429 130488428
250736735 391361735
630608279 927483279
117429537 695554537
356343747 996968747
63892288 32642287
916061467 962936467
343474458 905974458
794110494 231610493
292127889 323377889
255638211 427513211
218431796 780931796
274742830 399742830
772124775 740874774
21191910 677441910
20168685 51418685
862861925 300361924
471837741 612462741
283404949 861529949
739239061 82989060
561513505 670888505
754980000 176854999
752519387 893144387
234742776 765992776
477544480 836919480
841858425 451233424
868216985 243216984
460393175 476018175
241816871 23066870
729126452 260376451
97891378 410391378
319989302 163739301
126384058 642009058
343290211 15165210
413718559 101218558
72514435 744389435
797841660 891591660
71223236 852473236
237442708 534317708
905191927 248941926
181629919 41004918
152190509 167815509
103611226 837986226
625989182 516614181
561233343 373733342
222394415 34894414
907906494 532906493
485559653 126184652
89347982 448722982
806782549 822407549
53668688 709918688
697805170 322805169
678731865 6856864
153217101 778217101
508818178 977568178
205015827 111265826
942690236 942690236
156753041 969253041
310544433 669919433
544035929 528410928
693017538 380517537
288883727 710758727
624059243 467809242
967511902 733136901
386356966 526981966
701997404 967622404
469883606 298008605
882254155 804129154
27286527 417911527
796270259 46270258
818455812 552830811
337082616 977707616
2011956 923886956
262681154 590806154
83974343 349599343
882895864 273520863
180661403 993161403
684179487 793554487
282172778 204047777
964045649 214045648
178158469 428158469
182688109 667063109
78686732 219311732
633296089 461421088
750697915 985072915
346599800 877849800
28944730 935194730
518919370 143919369
63857820 657607820
260334569 354084569
52738612 37113611
564999783 158749782
82575431 645075431
884809105 197309104
52794597 912169597
863902017 629527016
793242368 293242367
950159485 262659484
753604610 159854609
360576695 923076695
851165951 585540950
935513252 513638251
980760272 762010271
644072647 190947646
873550159 982925159
619616393 182116392
902664906 496414905
124330664 436830664
155236062 342736062
493014389 399264388
278595384 606720384
600204928 662704928
616635943 601010942
58931069 324556069
405398833 374148832
789229125 726729124
91928252 326303252
352373375 508623375
853167295 9417294
286983740 661983740
877633570 283883569
423954092 705204092
979044876 822794875
399910017 759285017
402403218 933653218
670857613 155232612
34234444 534234444
657049309 250799308
684379237 715629237
133440768 117815767
624004081 280254080
92604964 967604964
289854974 55479973
700410228 481660227
898041901 538666900
370892481 464642481
514672368 249047367
279005688 966505688
288530735 710405735
889160991 326660990
261260815 808135815
978496106 650371105
647344601 319219600
601919464 430044463
898982855 602107854
614633105 895883105
16217124 656842124
936414436 655164435
875934384 766559383
490984227 459734226
375570464 781820464
634647891 25272890
797673068 235173067
196055811 992930811
590730324 215730323
165196165 993321165
534562961 503312960
516209420 531834420
423277181 298277180
848215154 613840153
296566960 593441960
99895474 615520474
739373481 536248480
527722957 340222956
72700784 994575784
228516775 947266775
445713043 914463043
302580167 755705167
896895652 818770651
758264458 273889457
461966156 774466156
62446190 593696190
400697614 197572613
730448876 746073876
181777967 994277967
281326897 593826897
391741701 516741701
928975988 319600987
642708615 673958615
645346891 301596890
524205058 305455057
644268683 269268682
277259121 183509120
200774697 28899696
75624973 856874973
132595031 523220031
175256085 956506085
709109946 755984946
181644133 619144133
894914829 285539828
369640785 854015785
672666126 969541126
392431364 329931363
282441248 423066248
218319940 93319939
468327244 124577243
108280345 483280345
376891857 423766857
612735399 175235398
906322295 875072294
665139678 196389677
222323708 144198707
101881169 695631169
868033898 899283898
996724381 215474380
737707190 65832189
648595905 961095905
876340694 798215693
150628487 916253487
21985657 412610657
886611397 714736396
471855268 206230267
798724217 611224216
919515144 700765143
614457646 301957645
518777137 878152137
627034582 736409582
634782965 681657965
890350812 234100811
922666602 907041601
804838270 742338269
150839033 619589033
48226791 673226791
261555486 589680486
155073016 123823015
646548775 99673774
470639812 439389811
174911608 456161608
222123554 597123554
404065907 716565907
129439493 4439492
865258460 849633459
551939842 208189841
837461483 884336483
349736018 52861017
576965617 842590617
973777399 739402398
17622358 111372358
193916521 756416521
243669687 790544687
67979481 255479481
186159980 170534979
4582838 957707838
231339027 200089026
701929123 983179123
172696736 594571736
27796576 246546576
546408844 124533843
895587818 489337817
993485708 587235707
918747838 324997837
137049415 949549415
946844653 556219652
697421119 463046118
224569723 115194722
54098321 179098321
906236762 156236761
580520373 330520372
93729343 234354343
76813389 233063389
316836954 316836954
136039821 120414820
238136211 566261211
872186241 450311240
877488759 783738758
385128863 291378862
278048004 684298004
681838421 525588420
269377371 550627371
865646277 537521276
166202028 588077028
792606996 839481996
715625195 621875194
847474373 800599372
603399699 462774698
747896623 451021622
813341855 219591854
669802082 482302081
550620811 956870811
866335892 944460892
262621367 246996366
181993121 135118120
4681144 160931144
244578418 135203417
185185114 122685113
711371425 273871424
123818548 280068548
509026813 805901813
523367997 101492996
563026079 109901078
277089567 933339567
823266946 729516945
204047278 985297278
427086908 177086907
210236677 772736677
114781586 364781586
970155670 642030669
831620614 159745613
62665007 93915007
290608821 540608821
77036438 952036438
849984408 521859407
865947498 569072497
193683275 709308275
709251726 506126725
640670523 312545522
857375989 279250988
775772662 713272661
212635579 790760579
270958497 99083496
917403897 11153896
103390667 931515667
205409387 424159387
776265261 901265261
157636658 813886658
433697481 121197480
858879037 405754036
798277732 17027731
891157300 234907299
26912958 761287958
389056513 951556513
849860705 287360704
610440818 797940818
238352784 738352784
438710281 94960280
3272096 18897096
625632399 703757399
399110556 55360555
249028819 342778819
43328720 699578720
308734310 246234309
734372806 734372806
632419682 616794681
908227880 720727879
89579020 323954020
538566562 960441562
322180072 744055072
500457621 547332621
794430847 841305847
719808088 969808088
255495107 880495107
102496920 86871919
837595763 321970762
558782087 605657087
242590484 633215484
458566062 161691061
980274182 683399181
269884417 644884417
380613537 364988536
493127991 540002991
236481031 486481031
743497436 993497436
973007370 113632369
118223539 165098539
466808383 232433382
293119705 402494705
153399580 747149580
580326624 549076623
94352033 250602033
406233627 93733626
748670302 873670302
89093452 339093452
170341023 123466022
834217559 927967559
439322623 642447623
530826769 921451769
224576330 52701329
335394846 444769846
979374329 807499328
976268807 226268806
375221002 218971001
564275141 658025141
370487222 807987222
403374891 450249891
670653146 498778145
258611796 914861796
296684937 31059936
639547094 623922093
303639349 272389348
297627355 703877355
87777662 619027662
20986533 442861533
132458632 710583632
887207553 137207552
856988741 106988740
401766867 11141866
580514522 408639521
682279898 651029897
615369531 287244530
75427134 231677134
776826196 401826195
350256327 84631326
676497103 926497103
244291772 806791772
565969920 925344920
186275604 233150604
69205053 959830053
429439333 726314333
483131897 639381897
989552146 36427145
20734880 20734880
19789376 207289376
891447638 891447638
484384253 375009252
78380115 781505115
575958739 997833739
78389841 547139841
135191134 713316134
894933212 941808212
61688447 14813446
59655099 653405099
425750881 894500881
241525398 491525398
370674670 526924670
142250274 95375273
329659037 845284037
80830171 65205170
351291083 335666082
592607281 889482281
129637903 817137903
485337887 625962887
458068953 739318953
985477697 94852696
885897493 151522492
937673874 859548873
283069412 970569412
89804946 417929946
917759231 11509230
384661849 962786849
944226483 225476482
924231426 361731425
456010763 502885763
814535559 861410559
196625834 696625834
638383295 919633295
62091063 374591063
132866974 882866974
701911894 858161894
757631023 523256022
714656246 214656245
465506296 981131296
72160256 509660256
872342011 309842010
836572635 258447634
841066516 497316515
760874602 495249601
194101063 881601063
155883863 655883863
589799011 11674010
128682733 66182732
287114347 52739346
730762551 230762550
749598632 483973631
547963342 579213342
236546904 705296904
363139846 660014846
437010990 452635990
211264561 961264561
622910067 966660067
859506191 828256190
620925808 667800808
406124133 749874133
652108663 948983663
262750849 28375848
302110303 98985302
713125517 213125516
560835494 717085494
888131199 903756199
777968258 184218257
25028243 868778243
425008486 237508485
352863235 680988235
118678864 743678864
877607056 971357056
663959661 179584660
933039310 933039310
381199866 146824865
368672868 118672867
270763627 286388627
619732027 713482027
256354388 631354388
771746071 849871071
580477891 689852891
232390293 279265293
621297287 480672286
175180027 175180027
848796873 458171872
247439735 528689735
345243152 751493152
944696975 538446974
872843698 169718697
139387397 670637397
924389940 111889939
555945018 774695018
414598493 383348492
42765250 230265250
232578182 607578182
2669891 33919891
254720626 598470626
30880489 640255489
682380633 151130632
71069862 430444862
189880387 955505387
105448700 964823700
818993693 693993692
559456549 153206548
978865862 650740861
870667464 917542464
24103792 86603792
94005934 703380934
879207655 410457654
462268628 118518627
183594372 42969371
99462441 349462441
839777523 402277522
721404496 893279496
280047647 998797647
169367475 684992475
441878452 598128452
979401489 588776488
47300231 750425231
860064961 672564960
418990538 75240537
56783892 838033892
257800467 335925467
648161548 913786548
181401174 243901174
856893782 403768781
380381004 802256004
27358823 964858823
115842389 318967389
75224087 653349087
814934796 111809795
109407837 578157837
329084636 219709635
943896830 537646829
675117998 487617997
49425708 643175708
476827948 726827948
9540682 712665682
185837201 857712201
944617473 553992472
262756160 153381159
712293001 227918000
399383062 461883062
619143217 478518216
971998991 768873990
136064288 401689288
466353694 966353694
637651736 575151735
277275739 402275739
51990207 520740207
961259385 39384384
912116138 708991137
537913296 522288295
899008557 524008556
765054062 796304062
737068282 627693281
88574768 947949768
888019738 278644737
358767219 452517219
460264238 241514237
759617575 806492575
261116373 292366373
766139316 359889315
598997615 130247614
515260871 374635870
323290592 854540592
812557135 78182134
191934168 863809168
440830615 159580614
322487259 572487259
254204574 535454574
622133796 872133796
400676451 103801450
513676037 388676036
969224402 16099401
39857123 321107123
924763237 549763236
655545211 999295211
207830915 364080915
668475468 309100467
813327785 63327784
522648585 116398584
244271022 384896022
269329608 534954608
462234684 477859684
795219256 779594255
573573389 495448388
805049707 586299706
789190863 820440863
76150186 279275186
121026190 230401190
651844952 354969951
606604160 794104160
970904040 361529039
713286951 791411951
466788839 76163838
521847470 224972469
326676448 326676448
433431895 292806894
30472154 796097154
629514101 629514101
944448451 647573450
423099677 485599677
563846183 329471182
119768271 776018271
237551760 565676760
764960643 468085642
81494551 440869551
747868345 91618344
50979325 488479325
91138928 481763928
420313421 717188421
738434060 238434059
934580415 747080414
601017125 179142124
590269290 574644289
477756303 884006303
34449663 675074663
563975244 235850243
916542737 197792736
735382905 235382904
34150182 612275182
767591976 689466975
444900070 413650069
361081805 923581805
51197043 410572043
507677309 851427309
917500823 886250822
24256780 461756780
67460437 208085437
194229398 272354398
632608813 304483812
274883713 696758713
796143386 843018386
611627175 142877174
202571313 874446313
271483944 474608944
24094542 570969542
563010889 219260888
848247417 410747416
80046237 361296237
655560261 811810261
796482914 843357914
751908424 689408423
395549139 973674139
900104869 181354868
25391168 478516168
41901129 557526129
895819052 67694051
915401413 665401412
763352263 794602263
571354360 493229359
205447208 611697208
347838432 50963431
192070124 35820123
258375249 695875249
232729309 279604309
79885471 283010471
948699119 479949118
560818226 482693225
749107640 61607639
633464072 211589071
130481337 5481336
922875732 313500731
407908134 970408134
472264675 753514675
22644941 194519941
527942777 449817776
68496461 896621461
557361791 916736791
732344348 216719347
207185587 175935586
604979282 948729282
124983782 46858781
862508826 456258825
98358859 863983859
847648983 472648982
583076798 551826797
96208906 502458906
642537766 845662766
684032391 855907391
448076646 369951645
256460083 147085082
765996820 78496819
986514161 752139160
988087728 581837727
622050266 247050265
504695392 676570392
346381390 565131390
887017950 387017949
935708829 513833828
456083653 440458652
52063811 958313811
43431633 762181633
816320206 941320206
175940875 519690875
572933834 369808833
840087967 183837966
349593296 427718296
672940808 891690808
93799052 609424052
147844217 788469217
554656352 867156352
967188303 123438302
238495176 504120176
391735077 407360077
594417142 969417142
426805628 208055627
46719976 202969976
958277651 427027650
437050672 124550671
708715749 630590748
585543774 69918773
871551672 965301672
227510133 977510133
372208199 106583198
202573183 624448183
4837388 770462388
228904994 103904993
445352463 710977463
542725924 777100924
112977210 831727210
350116849 615741849
16903032 157528032
175151758 893901758
343859964 750109964
181501403 165876402
393167472 315042471
589294668 761169668
863584723 535459722
232591533 560716533
173433572 220308572
255485938 52360937
846093038 142968037
160663281 191913281
276485221 463985221
613558941 535433940
110775354 735775354
287656023 443906023
742561705 461311704
655446068 905446068
167307811 995432811
445089562 85714561
67979830 427354830
208831117 224456117
83528434 208528434
213629647 354254647
139209369 92334368
663897336 851397336
279272010 482397010
198893218 917643218
329297873 704297873
326193303 216818302
269893566 723018566
182508309 151258308
785941231 864066231
357306416 701056416
182364962 604239962
677575955 474450954
912627801 615752800
881342580 693842579
914449346 23824345
653595940 934845940
237276754 674776754
850886330 710261329
57938040 901688040
628196366 206321365
273466719 820341719
810635082 279385081
85734188 288859188
875335635 734710634
36229404 442479404
170616780 483116780
231444636 918944636
424452166 721327166
558106552 26856551
193642207 459267207
867574931 461324930
702115866 358365865
18052247 846177247
941847831 269972830
625564828 94314827
227325038 8575037
288863922 538863922
66362502 769487502
442130423 629630423
284640239 581515239
439616681 767741681
175281306 440906306
974819507 662319506
910060175 628810174
417152178 448402178
37033179 412033179
398491548 632866548
130230586 598980586
181154420 603029420
151950760 151950760
867898243 367898242
227155835 352155835
955665712 127540711
774924824 712424823
189446079 95696078
765435603 46685602
486002726 642252726
955129772 64504771
437797458 62797457
433222057 339472056
972720606 488345605
284078074 96578073
741769058 601144057
684948112 684948112
257955198 164205197
71051135 102301135
681786018 416161017
210157543 913282543
643000860 111750859
910874183 113999182
999979768 609354767
16837890 610587890
787446121 709321120
876287091 970037091
758274943 258274942
287390258 709265258
362225034 268475033
965556909 856181908
843440287 593440286
723428197 192178196
473381044 660881044
158320460 236445460
393504513 924754513
432919071 214169070
681905793 541280792
396565726 662190726
86961795 8836794
315794438 940794438
373627791 326752790
343913229 437663229
865244560 271494559
745537788 370537787
641360971 813235971
265390240 452890240
710061867 538186866
227789187 368414187
931227878 681227877
15467799 343592799
770851135 5226134
404086879 310336878
16181208 281806208
539757831 164757830
534719576 581594576
604746609 745371609
786918095 943168095
265632036 796882036
196255689 649380689
977026470 867651469
876513016 954638016
314830789 127330788
593612521 656112521
482728082 13978081
894758255 4133254
982244846 216619845
879499918 379499917
279979042 264354041
121909994 465659994
842371417 107996416
313200207 63200206
652267353 714767353
206053255 346678255
983392575 592767574
685241704 700866704
243052868 758677868
33476859 64726859
875091138 125091137
99163484 192913484
790234429 55859428
591870467 341870466
100160683 68910682
204780955 564155955
93615716 62365715
904347158 248097157
540187950 774562950
94783051 313533051
723520477 332895476
99157177 661657177
557284613 947909613
201458786 467083786
603091419 24966418
955914386 862164385
479959822 276834821
524116012 39741011
153664220 309914220
202209679 139709678
802972651 68597650
268763174 518763174
498596020 357971019
669401765 856901765
241244925 584994925
737058688 96433687
13895452 342020452
261545191 964670191
186618738 717868738
47704028 78954028
162149110 427774110
739387135 20637134
84109644 52859643
249938435 718688435
192726059 395851059
810229827 700854826
819811261 601061260
847236165 206611164
267188020 876563020
640541711 218666710
586381774 367631773
935135275 982010275
962637652 259512651
434700859 200325858
259970802 275595802
912751177 115876176
97680419 35180418
692662948 286412947
65728829 503228829
877306169 549181168
549765087 862265087
185938793 139063792
338216474 775716474
496264489 527514489
148692574 429942574
466243465 856868465
72018317 400143317
385825716 979575716
445776461 508276461
793813985 28188984
920533622 467408621
64898695 283648695
736014110 173514109
107814163 514064163
233123131 967498131
937360239 46735238
869714593 713464592
518602895 18602894
948895182 870770181
565683451 3183450
434519689 950144689
727386348 71136347
34955405 222455405
228438943 244063943
30774236 546399236
659505099 237630098
369184678 822309678
964972503 589972502
547313134 672313134
55292791 805292791
558066472 479941471
386133755 948633755
211849823 774349823
162803662 537803662
299101190 533476190
132183622 241558622
760763745 479513744
280576448 296201448
128905669 769530669
766144854 250519853
806014455 352889454
841528205 357153204
496527175 121527174
721730115 752980115
716298620 356923619
243724863 884349863
769744775 629119774
41536383 666536383
667904445 324154444
113899839 192024839
967857343 842857342
192683282 989558282
726546183 773421183
657446728 376196727
31604152 969104152
356149879 403024879
856067897 777942896
485502530 313627529
250793804 813293804
187903430 422278430
48781571 64406571
763724872 435599871
480466643 902341643
473238038 770113038
4473822 316973822
190117060 955742060
802308541 911683541
43772085 231272085
664978245 633728244
656323662 93823661
915335514 743460513
474238207 786738207
817939626 521064625
799812057 518562056
382907279 945407279
968993441 750243440
70111288 23236287
618811545 665686545
559841347 794216347
159691 968909691
867088369 70213368
116736204 710486204
246282706 886907706
363603843 363603843
424358139 18108138
127576601 690076601
925858491 128983490
181081229 837331229
973501402 161001401
251009018 766634018
31948754 203823754
970485695 548610694
749829305 546704304
666007514 478507513
619873669 135498668
278681063 841181063
554144072 819769072
414939738 805564738
422566972 250691971
69517889 382017889
755425043 646050042
162552380 303177380
151508451 417133451
96180448 268055448
305891073 962141073
184429120 684429120
944721575 116596574
230925423 387175423
138103958 763103958
333697754 880572754
657416968 79291967
985705894 1330893
253795985 300670985
589356885 714356885
826840955 701840954
506531206 287781205
409214246 284214245
899323857 164948856
18202128 377577128
837888841 25388840
13381867 169631867
94410122 660121
508281948 492656947
496275650 933775650
93223320 436973320
940142139 877642138
598822718 567572717
771950620 740700619
766258586 266258585
917106505 526481504
115409144 537284144
995633581 386258580
613538965 894788965
999306621 655556620
823598962 651723961
203732072 234982072
994997098 291872097
664929853 664929853
752039223 814539223
552252420 83502419
119025860 259650860
709394769 600019768
613569268 66694267
464362115 183112114
195124657 273249657
138113608 44363607
930870145 8995144
448748786 839373786
622583908 638208908
581626165 769126165
913818768 538818767
949970402 918720401
184471696 325096696
102196107 727196107
171178137 546178137
77153584 170903584
150444373 275444373
633152521 851902521
155604632 999354632
233553905 983553905
44367206 28742205
87415467 415540467
752806187 268431186
443252600 208877599
910947843 739072842
161984064 958859064
598944034 364569033
98903870 380153870
106202410 278077410
64477383 423852383
30346956 811596956
320593272 461218272
234493126 343868126
558428561 855303561
897941896 179191895
72706986 41456985
139060521 514060521
236708708 486708708
35355136 566605136
839908931 355533930
528479855 247229854
742643052 555143051
147736908 7111907
54967702 383092702
622793893 263418892
502897770 346647769
654462442 154462441
12791579 715916579
816450429 925825429
727133465 633383464
910035057 394410056
394093767 175343766
203718869 453718869
430104370 648854370
944280 16569280
553906929 600781929
960870678 898370677
177064977 114564976
795482232 232982231
21134775 380509775
708981989 412106988
808871980 340121979
89412633 651912633
257429125 741804125
581321636 393821635
43741501 371866501
878793543 128793542
110825927 642075927
160942820 645317820
355233682 136483681
145896161 849021161
682793660 73418659
895131216 160756215
825956766 904081766
270592822 83092821
442677254 348927253
446770394 493645394
708046468 4921467
786900259 568150258
277744850 699619850
28031939 465531939
775354946 650354945
871380418 965130418
214595597 745845597
511749182 652374182
879134330 941634330
499082337 77207336
115439130 552939130
379185877 597935877
188506334 782256334
63565032 172940032
404774745 154774744
132093089 600843089
311598114 217848113
456098307 596723307
252591478 908841478
255801729 365176729
183120136 433120136
272603902 303853902
377399569 955524569
103514220 197264220
329548691 32673690
966709892 607334891
547319842 219194841
792963369 292963368
713829609 385704608
981770242 153645241
154243086 982368086
745560293 73685292
771809822 256184821
617263911 617263911
74437155 527562155
106746011 684871011
433576028 871076028
219985204 313735204
980964243 777839242
48329913 63954913
125497974 281747974
786035218 770410217
668131515 215006514
983248559 576998558
945540668 679915667
373619022 436119022
786972979 708847978
42099070 792099070
534457899 690707899
36567889 145942889
300370426 331620426
110828556 798328556
305223525 305223525
439924059 18049058
618328265 430828264
125059625 546934625
275402387 962902387
279599625 607724625
94954390 423079390
991229105 428729104
409177494 18552493
588186574 963186574
293456871 793456871
120195077 463945077
306233200 681233200
512643752 356393751
787072387 630822386
747181872 106556871
968929471 672054470
751681281 626681280
302275695 489775695
20451482 473576482
346023744 486648744
899088857 570963856
302934110 959184110
96587710 502837710
951782357 873657356
640226958 390226957
54782623 211032623
224381724 161881723
383390476 383390476
940133570 190133569
178068184 318693184
104020713 588395713
282214478 141589477
333353527 36478526
71685202 837310202
293976255 497101255
224233344 880483344
49682148 534057148
326691628 529816628
399217452 242967451
29141808 451016808
442086212 785836212
71939106 900064106
377175620 95925619
685580173 29330172
88051148 869301148
340746050 137621049
887560818 559435817
869806129 276056128
55109418 680109418
95892154 908392154
131046715 740421715
129003633 566503633
798320008 892070008
75412552 75412552
555237158 570862158
383958899 555833899
848499451 129749450
606441406 543941405
429371825 944996825
564446480 548821479
563249022 266374021
539318664 508068663
70020543 320020543
40102696 305727696
808020163 714270162
39317565 445567565
851808907 851808907
55425213 24175212
238099577 816224577
490030719 443155718
996244036 464994035
694860037 647985036
222097007 347097007
918499679 543499678
749969121 921844121
437536866 15661865
196859442 212484442
141475564 782100564
838872763 370122762
458369275 83369274
653060870 903060870
447182109 9682108
109397475 687522475
383807797 649432797
50401680 300401680
577460586 827460586
773507856 86007855
612364020 393614019
205064592 767564592
709652071 600277070
201369762 748244762
935773728 263898727
769467150 331967149
867033290 7658289
441168126 831793126
691905164 520030163
714154199 917279199
912763519 678388518
610849586 251474585
133602949 477352949
455501930 49251929
848582519 301707518
174860887 96735886
40722879 9472878
241522860 772772860
810191128 888316128
276321194 448196194
184929084 106804083
626843278 658093278
908801702 924426702
588516748 760391748
512199782 809074782
92824329 139699329
539611637 727111637
991791403 69916402
583240028 333240027
289393346 367518346
543283855 418283854
786474322 942724322
600601895 881851895
732907619 764157619
419046877 356546876
755019701 36269700
625448372 500448371
674405283 846280283
474586044 443336043
270833815 723958815
728797838 478797837
579526096 735776096
673155279 1280278
371128829 449253829
222113380 3363379
705613495 49363494
171619661 280994661
305061540 211311539
865951879 740951878
777356126 308606125
634646520 572146519
681777643 9902642
57198602 947823602
85774890 757649890
725864979 835239979
101683587 492308587
684174694 262299693
758522084 430397083
898565586 820440585
607127786 654002786
194360500 616235500
616912075 913787075
93487583 234112583
243775257 650025257
674999544 65624543
454068374 954068374
690078352 861953352
778365755 43990754
631802251 319302250
189529458 330154458
487190633 612190633
388646820 185521819
277741615 777741615
204258878 876133878
301037391 894787391
215581181 746831181
726736940 570486939
409188248 690438248
689084864 17209863
347516186 613141186
866111301 491111300
589118334 760993334
642424363 298674362
630411818 5411817
544856015 872981015
791872282 666872281
924158577 471033576
615343990 130968989
503753326 394378325
135589308 166839308
281218077 281218077
171735119 187360119
5685054 505685054
318180822 21305821
497524857 481899856
288372438 147747437
327872402 109122401
517514333 158139332
826489369 748364368
139601575 827101575
359594053 656469053
903190660 403190659
611132075 48632074
990975691 631600690
619955324 713705324
82064057 472689057
92521565 873771565
7190543 194690543
213025807 353650807
741433572 225808571
596221756 658721756
126442545 110817544
841059772 700434771
835838264 273338263
861524511 564649510
144118471 65993470
25585983 306835983
63723597 704348597
291222395 994347395
942035915 754535914
169894843 310519843
844991978 563741977
11591179 152216179
775094953 634469952
784765190 894140190
223814259 348814259
564248321 204873320
706632643 316007642
316119279 34869278
919691848 591566847
778295244 715795243
279874075 29874074
953086946 78086945
508162486 226912485
167955688 746080688
645432185 645432185
824496865 574496864
525682963 400682962
566732022 629232022
21273825 583773825
52205109 20955108
252799686 159049685
276781915 995531915
869752863 744752862
492808101 664683101
938432988 79057987
607101378 138351377
571832667 556207666
283840226 393215226
673986677 970861677
88664114 744914114
85907880 179657880
565976221 784726221
374780369 671655369
943815978 412565977
565235750 643360750
206831285 81831284
452876445 327876444
354390541 557515541
475625175 522500175
84828545 241078545
528265469 43890468
214506804 73881803
947179487 431554486
746253826 433753825
906678568 922303568
732310398 435435397
685508375 779258375
842609440 514484439
377690751 190190750
485018106 547518106
605329101 230329100
865302893 849677892
304330413 569955413
297521448 94396447
744472534 775722534
641727543 626102542
923833116 267583115
468147346 390022345
730165189 542665188
765849345 890849345
793865436 653240435
541916735 979416735
446599380 118474379
905832423 733957422
936244929 248744928
298381417 204631416
915801790 212676789
261469736 323969736
551580209 20330208
75435593 278560593
909167514 549792513
850900672 319650671
95616824 642491824
983313670 795813669
357788492 310913491
774568597 446443596
157601593 876351593
347463455 909963455
508888332 102638331
805307858 164682857
886195796 136195795
651656582 339156581
407833973 329708972
634776333 712901333
288027866 897402866
754172249 676047248
109146400 46646399
174457666 580707666
606426902 840801902
112673193 65798192
311815068 764940068
396779805 21779804
226587265 601587265
614903021 271153020
65669000 221919000
915642809 681267808
726313198 445063197
80770800 471395800
88878252 682628252
942369842 598619841
575813564 75813563
360847524 220222523
509284443 399909442
88497783 885372783
714779381 121029380
518898744 565773744
694709690 819709690
486434661 470809660
623194535 357569534
181602362 415977362
313193927 63193926
728254459 72004458
528104887 262479886
714263949 198638948
948395325 73395324
60959248 545334248
581403185 628278185
902531155 121281154
147527360 428777360
9646640 72146640
477573053 274448052
611622918 752247918
531262177 250012176
591470069 513345068
35724571 629474571
25745837 385120837
204115778 188490777
866930828 773180827
150691934 900691934
116612140 741612140
640165785 265165784
728583949 681708948
346335426 205710425
459965933 553715933
26409301 88909301
925124660 456374659
842493144 279993143
20077985 551327985
805643098 274393097
278784222 528784222
519660738 254035737
918949102 700199101
650146076 197021075
915441782 24816781
414275847 820525847
209468322 537593322
623542970 545417969
485742342 501367342
860470431 235470430
389337388 936212388
489994625 927494625
970556502 345556501
391336038 688211038
193944413 740819413
876563936 95313935
686006760 967256760
222231992 581606992
692139200 942139200
694066794 725316794
203909011 735159011
925242518 643992517
858139732 514389731
863797104 191922103
719552118 797677118
425182876 831432876
246263013 183763012
186142132 201767132
615762682 615762682
493767021 134392020
362664098 315789097
421279655 640029655
664473059 805098059
529696172 935946172
608810472 577560471
640686892 531311891
651542240 10917239
179621885 585871885
673375427 48375426
249553825 921428825
488731096 894981096
834658506 912783506
134675367 56550366
246341813 324466813
14228995 201728995
515479648 593604648
759417098 915667098
266067893 766067893
771096661 911721661
251825188 173700187
985217973 844592972
533652161 33652160
755549549 536799548
259046558 305921558
999647049 687147048
888384830 982134830
328707763 328707763
173108573 48108572
332226035 410351035
163418617 257168617
575776860 622651860
677033952 661408951
972055491 128305490
33267642 939517642
424532799 221407798
843144079 343144078
703951782 875826782
644942559 941817559
652082696 386457695
6521835 584646835
314914683 393039683
51762521 520512521
450396023 419146022
627824456 18449455
963891001 42016000
589414557 167539556
732861782 529736781
224291223 130541222
563382045 110257044
474659200 818409200
633314040 39564039
832491993 66866992
568043582 677418582
528560137 434810136
200340476 747215476
505956944 443456943
881273426 865648425
713324018 57074017
217768730 139643729
183358761 230233761
348042334 207417333
340814802 668939802
662389269 131139268
16507572 485257572
406631251 922256251
132234628 257234628
782511980 438761979
556616297 290991296
820868475 430243474
617294802 117294801
558271431 417646430
576486916 576486916
5925429 646550429
284985282 175610281
274726765 71601764
929544600 398294599
27787959 902787959
591559549 341559548
578798918 953798918
562685277 15810276
931931276 291306275
708752066 958752066
660763064 910763064
447554985 791304985
116854042 398104042
215879230 825254230
405849775 312099774
896196198 630571197
706506780 972131780
406744813 437994813
710516176 241766175
252109728 502109728
422820730 63445729
174736705 940361705
380384230 786634230
535418705 863543705
444654118 491529118
953293690 484543689
958945883 958945883
2109403 830234403
861447768 783322767
629815630 536065629
220920226 580295226
660414014 254164013
456226667 846851667
648475357 164100356
324307423 136807422
662521290 115646289
111112622 204862622
401562318 432812318
860630218 141880217
504255329 98005328
873993384 577118383
204284834 579284834
365812325 928312325
941448215 191448214
600139314 647014314
956399141 784524140
857150988 357150987
877096840 439596839
9300284 196800284
287111453 568361453
652340180 871090180
798453019 689078018
167980822 855480822
519863916 301113915
571900574 868775574
998042076 91792075
925442024 81692023
697302116 603552115
175952736 941577736
523988836 695863836
395369082 426619082
192526237 426901237
650202653 556452652
603377670 712752670
743905120 665780119
298432755 314057755
130537703 21162702
229760481 917260481
468416320 405916319
814837771 627337770
666174435 338049434
905773461 218273460
945380901 54755900
168424117 777799117
9177307 87302307
338330107 947705107
127730907 455855907
81714989 612964989
879778654 192278653
33679577 861804577
835114686 38239685
969169371 406669370
112280435 331030435
704399967 204399966
147236063 334736063
931294772 884419771
807380137 432380136
569271389 616146389
817315492 536065491
14064184 560939184
214422940 120672939
957928138 301678137
623739630 139364629
580219940 298969939
365477929 959227929
716566497 857191497
375346669 250346668
748390872 482765871
276096206 635471206
138432007 857182007
348717024 692467024
335504249 976129249
445359988 7859987
82754196 817129196
115456053 756081053
543640605 621765605
626900499 345650498
689165198 48540197
722404071 300529070
307028743 494528743
847146615 940896615
881035707 474785706
361431517 298931516
658023062 704898062
578758972 813133972
140499308 452999308
222258833 878508833
338450215 10325214
721462148 471462147
213879898 542004898
11672254 308547254
152000796 761375796
938555653 641680652
613101723 644351723
123771354 514396354
9108747 180983747
914795890 758545889
987024326 940149325
441060231 394185230
961480771 164605770
987060135 221435134
850777714 85152713
696659619 540409618
506136051 303011050
738527298 363527297
320500869 539250869
83469430 67844429
876667942 251667941
937478636 218728635
421481104 437106104
950458453 716083452
971033835 64783834
606037167 777912167
331463314 206463313
647523006 256898005
867346479 39221478
292265016 261015015
146426913 599551913
416481804 619606804
8164670 86289670
980710233 11960232
649779227 24779226
271528106 943403106
244528346 697653346
360242612 563367612
900492038 244242037
864713145 880338145
814108158 517233157
64654680 377154680
6602308 678477308
576410792 873285792
539083 531789083
868742863 24992862
186160746 467410746
122455070 653705070
849057538 989682538
92051656 857676656
705159756 111409755
514862952 155487951
658539470 627289469
242365997 23615996
151899294 401899294
533245908 95745907
312721020 390846020
951372108 435747107
620852915 464602914
725488302 616113301
407163833 360288832
825929412 357179411
942070739 301445738
316094026 816094026
970821419 80196418
126724133 657974133
420032500 357532499
719503912 235128911
256815923 506815923
274791848 431041848
185088471 28838470
499526087 187026086
354877273 808002273
745574002 636199001
442999739 146124738
988596793 472971792
569453679 756953679
781940130 188190129
71743552 431118552
452650372 421400371
295308078 889058078
873189266 607564265
968717623 78092622
96365704 908865704
644654596 97779595
998828916 326953915
566651392 4151391
168764086 840639086
19907106 379282106
555752975 493252974
527733948 277733947
279222907 701097907
865399851 787274850
601712195 554837194
436542840 108417839
162636253 787636253
126208549 298083549
956826553 238076552
232899336 373524336
144566409 441441409
437580013 406330012
530114042 780114042
953992915 766492914
295765188 264515187
307943815 495443815
212579284 290704284
233961111 874586111
455993182 2868181
312727486 656477486
426285323 676285323
161194171 286194171
185248331 466498331
283701869 611826869
826374427 998249427
564039191 454664190
197970547 197970547
354358503 557483503
570313160 54688159
809371478 324996477
489217934 114217933
352777818 946527818
662892548 537892547
670455918 264205917
100241444 303366444
231355379 871980379
827160734 45910733
138238596 185113596
793907211 434532210
768038191 33663190
156148482 281148482
27104573 933354573
161189053 4939052
831943267 394443266
153554147 887929147
850971010 850971010
545518167 358018166
913143337 460018336
631994741 53869740
161114663 51739662
216149534 903649534
852625459 696375458
577133864 842758864
511567616 480317615
627327166 96077165
490359932 99734931
818750470 334375469
85056497 741306497
465539111 684289111
793879680 762629679
482113708 778988708
330413206 314788205
157099441 907099441
4035589 19660589
13217704 528842704
335408579 69783578
821060108 164810107
943439429 490314428
977015802 508265801
586758623 164883622
105376048 949126048
250375349 937875349
262979160 91104159
201823579 811198579
805481024 696106023
747371057 559871056
385724863 885724863
926505153 879630152
165479471 306104471
185764961 138889960
790204558 805829558
436371600 342621599
401123648 994873648
514504908 30129907
459772793 912897793
72492088 978742088
878650808 863025807
875688636 938188636
583805208 224430207
46171788 608671788
159043510 268418510
282971473 595471473
839557757 464557756
684718920 465968919
170355030 357855030
667324768 432949767
292071824 667071824
143516088 2891087
725946123 54071122
217726708 295851708
19490355 847615355
375837546 94587545
527093147 27093146
403187067 403187067
95666663 158166663
379379283 848129283
128803679 753803679
7281471 335406471
418997115 965872115
609585232 562710231
415941425 634691425
6464968 381464968
242191150 539066150
632470426 101220425
460536606 319911605
211225466 961225466
277616105 90116104
103183923 884433923
93337113 483962113
50767128 363267128
698212706 10712705
59755297 419130297
604602810 713977810
623427142 576552141
105099843 214474843
14201955 139201955
813961972 813961972
545941115 280316114
381805505 788055505
613345066 878970066
290663517 25038516
742420272 258045271
322565040 353815040
761421557 527046556
417326888 823576888
979967303 698717302
692763905 36513904
693658294 553033293
926590716 254715715
888225262 497600261
41503037 182128037
474978831 631228831
120026549 510651549
890101175 108851174
105756309 480756309
238816505 895066505
433687546 308687545
601264476 757514476
469568815 766443815
179375468 132500467
426182514 707432514
96841538 206216538
590393939 746643939
751019967 469769966
523894416 648894416
474279623 536779623
900541545 259916544
321820310 743695310
609492801 812617801
283049610 470549610
886620985 433495984
481887608 216262607
834650788 209650787
283622430 924247430
228397048 837772048
42738974 339613974
464257451 433007450
976336972 429461971
63890039 204515039
635418392 57293391
648882728 898882728
200441177 403566177
826643172 779768171
669546992 575796991
464191861 261066860
565823663 956448663
736411348 345786347
143901885 784526885
174361898 283736898
631363121 271988120
521735650 68610649
476493157 726493157
106100033 934225033
164847897 789847897
77140256 77140256
7321044 382321044
199082981 933457981
422340752 141090751
53671967 100546967
380123633 489498633
185279381 575904381
17894259 361644259
219423071 673070
54185895 647935895
674942644 299942643
649658336 321533335
563436594 266561593
48811645 955061645
774516556 758891555
209179100 459179100
791185016 884935016
151807545 448682545
746736203 168611202
819606264 210231263
910969215 442219214
21928413 584428413
936711462 874211461
899851573 806101572
364776868 802276868
332723540 98348539
391460009 360210008
1348188 110723188
524538584 133913583
492080928 992080928
895454443 426704442
66135074 66135074
889734558 45984557
616493555 303993554
757004463 757004463
678906576 788281576
943849116 428224115
772803180 132178179
182124345 25874344
772170220 803420220
517643563 970768563
276936426 73811425
609042567 874667567
118486364 415361364
169347520 684972520
538544647 538544647
774118185 149118184
373196067 873196067
369885146 432385146
311058716 170433715
411760951 911760951
535354807 879104807
830058205 361308204
338477903 729102903
927562551 365062550
239925125 21175124
46996362 15746361
37607170 193857170
11116609 432991609
101834611 429959611
503503503 284753502
222200359 190950358
223170067 145045066
708251167 67626166
250084899 265709899
786157205 4907204
263649571 826149571
612151868 190276867
277303243 949178243
183457106 370957106
323430602 260930601
234465809 31340808
191547962 972797962
256191007 146816006
980569855 964944854
387511157 403136157
204097985 735347985
303689002 741189002
881984044 131984043
645324329 989074329
660331451 879081451
668543427 559168426
68273423 349523423
166052425 244177425
250414965 47289964
273340818 429590818
439734373 158484372
846268124 268143123
684536152 590786151
437112456 530862456
815741250 268866249
380248914 473998914
134622854 197122854
316491339 410241339
591782179 669907179
888547603 310422602
172414896 719289896
56259865 837509865
678994441 632119440
512623090 43873089
382412523 226162522
396007802 442882802
34890644 566140644
214879807 449254807
502513470 221263469
178807947 788182947
874783899 859158898
346916364 768791364
27492528 293117528
977318077 758568076
124982575 265607575
10829912 167079912
984697225 906572224
6434203 959559203
756077597 302952596
993408662 837158661
47157081 406532081
931078559 40453558
640454184 46704183
563300529 141425528
975437208 537937207
18156575 49406575
420544266 889294266
357068401 450818401
200923268 13423267
900854432 10229431
402244734 683494734
116735215 413610215
311696886 264821885
24803251 540428251
626359250 235734249
531440122 250190121
976503168 54628167
412119608 568369608
45532288 248657288
828377228 500252227
489760804 911635804
591667334 388542333
50257076 909632076
642678027 392678026
232294120 935419120
880715521 68215520
645463569 223588568
321676056 899801056
808612211 199237210
771540784 537165783
691575195 769700195
654795011 545420010
150996360 322871360
377948648 815448648
197812555 650937555
686643373 780393373
524602415 352727414
365836477 365836477
666124282 978624282
437804789 297179788
105365203 824115203
853963818 10213817
701486757 763986757
153055090 684305090
793555547 621680546
616186585 850561585
123562515 498562515
227026388 617651388
592771776 30271775
765606491 546856490
230706441 590081441
849935642 209310641
377842622 190342621
333044124 442419124
3020910 378020910
281395442 812645442
103665601 884915601
728399912 837774912
970261213 282761212
224071287 692821287
275274528 259649527
733617310 671117309
541496711 603996711
671092578 233592577
655215055 936465055
411815081 739940081
601008818 522883817
494562908 478937907
403604447 466104447
528845377 372595376
408647568 736772568
395126556 910751556
758392811 70892810
179239861 554239861
495509985 761134985
655076532 795701532
855436716 652311715
352530110 727530110
927251598 458501597
329077830 422827830
951281140 435656139
78434854 594059854
592157238 373407237
443971739 68971738
47391139 625516139
157555842 204430842
448239326 182614325
62801088 234676088
42354631 979854631
93114023 905614023
127220616 127220616
260126538 697626538
50132332 393882332
25042072 665667072
601986171 164486170
680373435 742873435
10674710 745049710
120304339 10929338
561834239 749334239
551619800 332869799
879004472 207129471
499837950 499837950
593062778 468062777
460693081 726318081
581992743 331992742
841610204 810360203
764205738 295455737
890879905 890879905
234544863 169862
598071523 676196523
625247894 890872894
905299823 780299822
296842138 374967138
171383495 390133495
540004596 883754596
204413432 329413432
475823331 194573330
513080293 966205293
387810838 840935838
532817871 17192870
203954158 860204158
171494230 937119230
458307206 895807206
681011048 712261048
379784519 536034519
337722173 931472173
926137976 254262975
101131863 273006863
765858287 922108287
185320618 904070618
631044167 927919167
676694820 270444819
544994785 966869785
928462851 365962850
673913442 205163441
472843953 129093952
712832604 400332603
780552701 264927700
570875552 774000552
409876029 347376028
685017329 700642329
504893600 536143600
917221981 698471980
467998276 967998276
532287799 813537799
429714717 242214716
313667592 563667592
76078194 341703194
18285763 768285763
927349986 146099985
967244451 60994450
819113936 240988935
12650310 637650310
294524507 841399507
156980511 94480510
226084156 147959155
766551536 157176535
675508886 894258886
698608272 964233272
512479401 778104401
145984669 380359669
604332523 463707522
156979653 110104652
75914218 357164218
591178169 731803169
27008676 480133676
855347989 527222988
290608748 306233748
17828997 502203997
475885738 694635738
60835494 951460494
209281577 943656577
455172657 345797656
875397197 62897196
340776437 106401436
564197404 454822403
600942124 835317124
387369621 184244620
214518402 808268402
747823297 435323296
426872917 458122917
777944474 27944473
857790193 248415192
443498773 459123773
132894417 148519417
727275043 492900042
947267800 181642799
100660224 881910224
786350561 114475560
85298762 835298762
353210605 665710605
415589384 774964384
991372548 38247547
528978788 888353788
764266737 795516737
252997345 221747344
508239371 930114371
371479557 496479557
139299592 889299592
379477250 66977249
128378715 34628714
787795689 928420689
322806468 150931467
69372517 897497517
25250904 650250904
234059061 280934061
492089086 601464086
389687819 30312818
254216470 51091469
448020385 666770385
523193391 273193390
707050053 503925052
299082096 330332096
366857641 366857641
35198287 425823287
434546019 762671019
879542018 395167017
522901100 710401100
215543327 715543327
952097221 217722220
202882751 890382751
338852195 791977195
577006022 233256021
241017179 569142179
561101781 45476780
77054949 686429949
150808877 494558877
163873105 70123104
551139386 269889385
675985516 847860516
833589023 786714022
57212447 260337447
346246135 189996134
331667228 706667228
242615642 70740641
505322819 489697818
400919029 275919028
774380032 586880031
797151728 172151727
259019432 712144432
890944262 609694261
118494730 555994730
419234692 825484692
592829705 30329704
518313049 237063048
115325869 365325869
909390337 487515336
648227689 960727689
375038817 140663816
92561824 217561824
773364545 70239544
4522011 629522011
171222038 296222038
368014492 196139491
410807090 895182090
443070806 380570805
127130338 736505338
619973007 10598006
560266254 935266254
14883991 311758991
415306054 618431054
485214198 407089197
96502227 205877227
328841402 906966402
387263243 996638243
306036416 837286416
238683552 504308552
545155231 763905231
782041205 594541204
482738281 763988281
926952831 833202830
157293501 376043501
836794896 368044895
274221994 852346994
456793827 3668826
331553403 50303402
706060802 502935801
45238819 29613818
657904035 236029034
323411766 245286765
641222981 750597981
204962536 345587536
279715674 107840673
757452749 663702748
928456913 350331912
466326336 716326336
691961640 176336639
952816413 15316412
205283568 17783567
411815340 880565340
346585033 830960033
774134993 586634992
880742952 21367951
214929141 511804141
577638696 390138695
685537488 169912487
767020193 126395192
531402109 250152108
504715494 129715493
579182998 282307997
373698700 748698700
829973843 517473842
812675600 422050599
174059363 111559362
895539603 801789602
318140870 255640869
162040941 427665941
401104331 510479331
943387171 880887170
133026844 664276844
291656678 541656678
686855144 202480143
43293101 433918101
761070957 636070956
594499753 813249753
482460429 701210429
399388124 633763124
242442727 726817727
993036112 55536111
55498345 883623345
916068516 228568515
908679169 564929168
714623650 698998649
722982367 941732367
813630563 407380562
933387526 574012525
176565637 504690637
858573870 905448870
580020275 908145275
366307014 178807013
381369673 256369672
83614118 661739118
198646703 558021703
793924299 747049298
54927128 242427128
694648101 54023100
642273889 986023889
857740936 982740936
769084618 300334617
106444478 668944478
571522483 180897482
580150713 939525713
588275569 416400568
853102187 681227186
462830804 759705804
367915587 524165587
662419776 37419775
684824121 231699120
220365519 892240519
865296536 52796535
675141715 487641714
456004410 159129409
810315201 91565200
119699721 150949721
10181924 385181924
719336704 359961703
412260543 365385542
581429254 893929254
344484508 406984508
565766387 768891387
822738632 135238631
685641242 920016242
446089711 492964711
454102343 782227343
264789152 452289152
362546657 721921657
194520766 585145766
99043488 208418488
500624232 781874232
144300179 956800179
445376505 242251504
513072094 309947093
966626627 607251626
647978876 210478875
594274884 734899884
589147460 307897459
5699490 208824490
65441585 331066585
483543696 983543696
487499375 284374374
89981461 199356461
787032665 599532664
701597545 670347544
125694385 500694385
895203227 707703226
290860268 540860268
73611553 198611553
1876179 533126179
818192747 755692746
773040066 54290065
414285862 148660861
83496761 724121761
311088410 404838410
163961292 460836292
67424818 98674818
139057346 232807346
273101186 757476186
431920604 291295603
364227329 317352328
277903128 262278127
457756568 301506567
595878069 502128068
27934760 856059760
116260457 53760456
564055517 157805516
979366950 57491949
832817488 301567487
454507094 532632094
63519591 657269591
394361790 175611789
443274979 130774978
23906730 945781730
271865015 599990015
233708852 655583852
762009067 512009066
129653138 692153138
69579205 163329205
491656554 679156554
482151077 935276077
983776156 405651155
209650122 256525122
455389470 830389470
184979546 763104546
46083730 811708730
574483297 683858297
134354758 243729758
457494980 238744979
498833467 670708467
247746746 903996746
411374773 770749773
407650807 329525806
464414294 776914294
23380581 914005581
285962727 114087726
847373117 769248116
127893833 65393832
867160504 773410503
913662548 257412547
713460161 682210160
478696482 353696481
945728809 398853808
234939326 578689326
996514749 184014748
665588786 962463786
279553630 810803630
131630244 569130244
828664569 969289569
148882952 727007952
286350356 473850356
88815019 666940019
297675324 800323
196779658 24904657
905232150 889607149
248011489 29261488
791130812 166130811
953212593 343837592
199451447 11951446
112158828 377783828
341785926 451160926
458569329 146069328
816828262 113703261
324816641 90441640
541149545 634899545
563488252 172863251
505894323 584019323
386449931 698949931
352152894 899027894
604507954 979507954
421938571 515688571
591928557 326303556
188221915 969471915
655951673 265326672
943172363 146297362
667776025 152151024
221060842 236685842
261323002 980073002
872128098 481503097
338256276 197631275
506711376 975461376
441083338 19208337
452072493 998947493
67785250 989660250
152157765 777157765
77524311 890024311
122013004 856388004
240247809 177747808
968527168 702902167
700761403 216386402
229259339 963634339
524062790 680312790
266673535 641673535
513502818 388502817
529617181 310867180
994545228 385170227
266728610 688603610
52969157 271719157
448656542 58031541
266510471 375885471
229749734 339124734
598243748 441993747
914644470 133394469
162752652 912752652
774987033 806237033
165944224 384694224
841679971 482304970
257343867 257343867
481800340 794300340
771592650 943467650
848520574 207895573
504880187 692380187
659599026 159599025
581851463 472476462
740886167 475261166
531096987 124846986
886191874 761191873
892293472 282918471
227490705 149365704
193539662 490414662
523662234 398662233
371686554 949811554
884844662 603594661
856921187 28796186
483567454 952317454
268457828 80957827
207203937 769703937
722324887 503574886
64903618 564903618
85876071 257751071
187383915 703008915
556732860 884857860
462959988 431709987
11450185 292700185
808404984 199029983
184549986 668924986
574036979 636536979
187964889 297339889
753950142 582075141
206959038 81959037
209869843 209869843
818869729 725119728
275388586 869138586
73744959 229994959
447610382 510110382
11680916 449180916
26700054 73575054
791680581 947930581
413454833 241579832
102638887 837013887
448513397 464138397
366257324 225632323
883433869 305308868
606360808 231360807
893306481 862056480
959484963 709484962
344697369 63447368
125566172 156816172
382324969 991699969
279252040 232377039
936926651 530676650
737140108 784015108
195004897 804379897
664249772 664249772
544872302 357372301
449927631 715552631
29828504 248578504
227068458 367693458
32557061 641932061
973534974 161034973
420596129 826846129
501209756 391834755
832209436 82209435
968560083 46685082
960040370 116290369
932467068 307467067
711773541 196148540
187799587 781549587
217984180 14859179
930606946 571231945
492731068 789606068
795068926 232568925
794178897 887928897
390654034 578154034
979057644 854057643
389406034 983156034
186854215 436854215
424601892 112101891
241692337 38567336
433869318 90119317
174482805 643232805
192702303 848952303
24118215 461618215
638099948 591224947
879084239 847834238
448502620 542252620
160377533 926002533
37332837 318582837
440480603 221730602
754685870 942185870
639386795 811261795
891543840 297793839
86364604 883239604
188968106 48343105
576958395 936333395
710301899 960301899
357799322 310924321
530502972 624252972
856248977 621873976
436329039 764454039
518134852 846259852
114608901 114608901
383663874 602413874
28277964 497027964
356390805 653265805
24560872 462060872
158285765 595785765
805857410 477732409
368656590 134281589
333230224 426980224
102218501 805343501
180262187 899012187
452677789 827677789
893563873 409188872
757195831 22820830
451950264 967575264
768588781 112338780
383673779 633673779
253725238 566225238
539629948 367754947
14549065 342674065
861435287 283310286
731470604 28345603
165047473 618172473
6771278 288021278
788135491 756885490
592409782 576784781
155688720 171313720
573677489 183052488
775876568 900876568
414316850 711191850
656228483 406228482
69719699 319719699
390103021 61978020
102712191 758962191
902420455 793045454
14461776 201961776
179822411 445447411
191584230 472834230
98516359 879766359
288653277 69903276
142304482 720429482
277973604 90473603
206541392 144041391
689831550 627331549
264824165 217949164
114743803 474118803
432737212 10862211
803025635 443650634
986698110 611698109
315138896 440138896
489003231 629628231
370552916 808052916
269086377 159711376
754703706 239078705
551798281 661173281
873885163 139510162
68250396 427625396
146172865 239922865
245323271 573448271
14876904 624251904
288891890 898266890
649848437 993598437
834934340 866184340
831802536 81802535
114574111 880199111
924896261 49896260
103499198 275374198
635792730 635792730
325630712 919380712
493472375 102847374
612153695 2778694
245789593 417664593
775998467 10373466
393123168 283748167
886121279 292371278
784022486 237147485
187744 234562744
341235663 934985663
703964392 657089391
434414607 293789606
644297668 566172667
278140349 950015349
527168417 449043416
215567560 621817560
32752552 579627552
218573731 218573731
408501790 111626789
445398637 586023637
131630427 834755427
176854606 817479606
681992845 385117844
954798312 501673311
810841638 529591637
328699111 344324111
551913372 723788372
349400003 458775003
159899284 847399284
350373486 694123486
463719892 88719891
426909365 51909364
644930416 613680415
180691678 461941678
201523664 310898664
454394173 720019173
46175522 77425522
747720280 185220279
48733997 142483997
279242155 435492155
729353099 604353098
351509895 710884895
270668051 708168051
741753340 54253339
180868548 790243548
471669807 424794806
242183928 320308928
235959321 95334320
652648909 980773909
42885986 949135986
966343009 919468008
368873981 743873981
177969550 334219550
388760056 154385055
906568251 672193250
209932757 241182757
134451929 884451929
487105051 815230051
192531509 442531509
854441624 26316623
385942233 370317232
937795938 172170937
758533931 633533930
322818477 885318477
504053357 613428357
251151958 391776958
348160306 816910306
877625478 799500477
507472263 351222262
540376629 352876628
96641243 924766243
183602124 464852124
320405725 101655724
243507653 368507653
852560244 86935243
526755049 964255049
666271326 260021325
270071403 863821403
937514634 968764634
218277489 593277489
669789293 732289293
418988872 512738872
289485733 70735732
808718807 43093806
551695654 270445653
178992151 38367150
895913636 442788635
369212466 447337466
270100398 879475398
589563521 917688521
653206199 465706198
725817272 803942272
577470723 577470723
113201396 956951396
793208209 699458208
399621860 227746859
254773974 145398973
982356852 107356851
108604282 639854282
244614480 510239480
845405091 532905090
898827763 398827762
209169151 209169151
221277941 190027940
25706203 603831203
504560755 223310754
659275222 96775221
549443183 236943182
648011576 601136575
460829821 148329820
503197319 409447318
75795405 919545405
944397319 819397318
141742704 360492704
325268640 403393640
723123693 4373692
824441182 918191182
904005319 466505318
361892879 924392879
379288691 457413691
861844865 611844864
100082734 37582733
388311159 763311159
996518265 855893264
480370142 136620141
637218814 152843813
428451962 303451961
537145332 255895331
752118530 548993529
166922972 870047972
631143822 849893822
766791688 985541688
817262050 676637049
334392641 959392641
399016618 664641618
282337120 266712119
9173587 993548587
205828539 221453539
52571491 802571491
755370980 411620979
366547958 22797957
406395562 843895562
461201056 476826056
982813000 310937999
403014425 949889425
162163153 52788152
430433535 133558534
875282035 94032034
194627766 804002766
148604741 211104741
902895593 715395592
498991860 920866860
280247236 748997236
817458015 301833014
290395080 837270080
616339354 256964353
407766853 251516852
384843110 978593110
274784865 181034864
24551520 227676520
27244662 370994662
756227677 84352676
967702477 483327476
153083530 324958530
39070279 304695279
714364693 620614692
778358464 481483463
176633844 754758844
46658459 999783459
897036017 568911016
777782842 230907841
763394340 419644339
920036591 185661590
223477076 910977076
19941582 238691582
612818596 769068596
433923737 902673737
296365005 140115004
862363886 862363886
109315655 406190655
960592305 976217305
895716112 130091111
777536955 449411954
76209594 701209594
167912742 42912741
963585297 588585296
339002623 401502623
22517196 288142196
135388968 932263968
576212625 435587624
59501276 262626276
669913100 857413100
106518961 200268961
15977621 297227621
818193813 974443813
532832344 470332343
218533139 77908138
145413851 457913851
696230603 727480603
801371655 129496654
930738846 696363845
229369435 541869435
820062829 116937828
6191171 990566171
41497391 478997391
993411747 40286746
369665969 447790969
559416390 996916390
422959090 532334090
130671639 740046639
50006499 253131499
891749833 110499832
427964695 209214694
605678309 574428308
37181406 146556406
21414156 427664156
327792700 405917700
282608348 407608348
98328876 660828876
259503246 618878246
755244402 442744401
92189225 920314225
597756818 332131817
274492681 196367680
265189681 562064681
965136979 824511978
324208439 480458439
470799629 220799628
480235410 933360410
657581461 63831460
183995631 558995631
848223850 941973850
633848442 227598441
723627591 645502590
165520181 806145181
841199930 903699930
245036683 557536683
570177710 7677709
108368308 233368308
520938458 942813458
681952032 135077031
218185213 905685213
923539567 829789566
841106315 966106315
665895145 869020145
468257303 515132303
907607222 204482221
751012787 844762787
857135610 310260609
191239824 331864824
98133185 754383185
165458525 399833525
216733055 904233055
860006819 625631818
472134256 456509255
72951954 729201954
478580856 541080856
967695639 108320638
186112631 61112630
175181832 143931831
966304127 794429126
695945416 258445415
969526304 953901303
682638191 823263191
707558992 957558992
851048256 194798255
271764290 537389290
430988705 821613705
8193981 273818981
618629152 462379151
977310364 711685363
144686610 566561610
544643996 575893996
197811120 682186120
964387465 433137464
815403647 877903647
964292971 386167970
400937667 744687667
84807098 709807098
52745222 880870222
966814172 576189171
726350340 835725340
619685634 963435634
61416138 358291138
993223135 602598134
592436579 701811579
668801960 950051960
72672206 760172206
496661134 496661134
82373988 519873988
626813325 251813324
618405619 946530619
928208006 162583005
87681780 197056780
794249882 872374882
599785951 193535950
189024136 314024136
890247353 499622352
911820486 771195485
943855687 912605686
113551195 269801195
769665415 613415414
407297350 751047350
738811712 520061711
997082277 106457276
560838994 623338994
810057443 122557442
628035882 643660882
598814024 583189023
965622510 184372509
861065288 282940287
720400325 454775324
781108868 687358867
617874347 914749347
13536553 185411553
675673386 519423385
362342014 549842014
576582743 951582743
902795983 59045982
497677602 153927601
478919531 525794531
205751842 893251842
263638847 779263847
164094851 445344851
950941948 216566947
604332789 604332789
110792171 563917171
764218661 732968660
349712716 865337716
815092555 565092554
922462160 266212159
845933839 2183838
104015834 463390834
625315508 562815507
42692024 480192024
918287316 340162315
964430252 292555251
714872337 167997336
164762058 227262058
652198906 136573905
859286393 593661392
256810064 6810063
484809644 31684643
884811964 228561963
304984550 273734549
159137665 784137665
909684433 347184432
450630087 450630087
432258021 322883020
202599682 921349682
101719652 179844652
45840003 983340003
908951350 455826349