OI-codes/LibreOJ/2086/data/interval12.in

2000 500
37395574 368462277
476401817 874247554
374244288 395544110
411658588 933088057
432563016 627328108
854473220 908269454
178091185 970958905
275875025 660092603
214368108 480990120
148788408 872507935
475025034 475305522
261739463 894491640
211675301 320131054
838889361 996105649
233094316 983356175
606005287 689671114
28628623 259445122
124946639 812913537
346862548 374492857
465430227 900636872
276657798 485523634
600599744 831608264
33023087 968259089
103326036 973190487
360175259 782927346
2528022 612543040
548958653 758341862
136238092 536052945
598502059 747955853
210719871 368354800
591537600 817527929
157380291 196907816
15044499 464456363
403621635 523574573
387400180 841728798
792922606 938157782
440484390 845019924
656346879 940513460
672259344 751336144
213769838 502736251
89542641 630889370
157142930 770097330
19170317 141893244
72987575 489027394
663510695 815430624
495919996 775612640
2889736 543355571
102062541 249419297
57872550 599451264
757508929 927614389
95785270 324047866
253971876 381588326
964354050 968833543
622068544 839442844
81900395 799122743
430909069 493230069
973881805 984897831
373902944 649637089
643701878 748600186
647553575 690396959
54693844 116443595
709907151 939987448
405606187 910097734
560347983 871539717
611257276 913020710
294690138 759867787
12655803 105208371
858058319 955355884
898815214 937780763
709795779 987345506
266015374 933196394
84986496 291429823
724594984 961884177
130485029 481095622
289434788 498204805
480038267 980850320
339486473 958860262
145225236 847144749
185385039 841337306
250036673 814624562
113030488 254142851
33931277 126072663
410646082 790008942
862657423 885778248
199754335 918381535
63236619 754184890
126016520 887200494
540784101 807599806
159556981 540863194
628304574 737891322
21395832 969987778
856281237 880024760
157106695 161087281
490811530 584704986
251539433 301699714
417736323 458219437
184720211 770355424
240124651 404991345
220605669 653253450
88970740 682625674
208256603 900302137
121047784 844140641
783108785 855835662
127327152 184512031
19997831 22371668
190994254 626124939
448550653 611996279
49490580 712023477
125971838 863555550
9917407 251885209
744456232 836180608
554509494 635796308
74206818 278486036
579749849 722414107
695719252 815106437
447183136 978769079
365359104 687952478
106658705 934730961
445996619 537759916
73514082 748095955
796904154 805721130
786368569 882183948
638523551 689546001
304146174 773683364
118674155 282832969
617965248 911023050
6015046 163163519
56807960 214911031
166702919 637470257
383550524 661507204
44451078 428745512
241027435 838717420
531480010 793950206
126315180 191653603
343224318 970393751
430053590 554489958
307446352 405200188
249651245 528931885
301198721 779178703
393909543 627964674
172817301 819355726
68753742 197956514
282672220 602978401
472137739 638191182
266912111 972261220
16565975 591271323
325217941 592069578
547935878 748431613
4665791 34813028
574355256 987018015
245199252 249811133
42726577 846058347
139686225 506765807
292782650 912971676
544309120 996793846
594256281 792631200
911524462 917045362
291281421 377886217
273052338 471882558
18099530 329873062
161128555 447535110
110761824 779412649
34317089 318540551
103811667 167964006
271450128 655252389
120523959 530776913
250515654 569116598
274923641 330576169
453494400 460934403
741301932 951013298
101586116 435201456
108369053 292557921
357185247 995661367
44131189 888026148
118019092 831043711
345739642 829172942
740045980 888259214
801261066 998536151
676604332 886147182
741168353 763105462
337622850 775461382
101210437 236783041
245866335 325389002
516963920 967517904
327254250 456576589
572410208 723677398
508220508 845377522
45888820 306776870
163501854 964367869
270342244 640456486
292387651 964129841
52514172 716682827
235086569 349154170
803577056 803804929
194932612 246114788
397754600 943405928
476331057 951682901
629672767 950797613
110790956 195283946
782276209 821366132
675706011 697409944
61371489 403191885
106623519 678481869
30370859 393351506
392209686 415669453
167154942 464508321
395576694 888302605
921875172 935261329
253976439 430610689
339464706 458278667
454081127 593022293
319771178 658370277
68340651 316370431
438820781 771328842
119259512 802039275
118221509 792392339
526536691 795806576
592986122 919905357
40826925 57120065
91750649 159907600
139344254 165465900
127976731 200053849
419407571 941724746
417243048 613336035
205042544 467725883
512533799 598668482
182202650 860307585
443157424 673545775
48197288 897545491
450501303 621818829
179899280 983982614
24236354 392258974
968097532 995538358
283268116 405377231
935363792 989730439
5222683 804562284
647532255 701245419
441510800 916023618
298690786 353023842
284635697 848154463
162644727 352344189
447746054 896994284
482171196 485247296
321757620 416513000
611060410 825519319
685101392 765538760
631426939 835418546
136410851 602130525
218387987 397361592
77878601 855893204
14380967 109010484
174620058 335670503
302927987 700700698
207941910 950069768
75598145 923804507
341462621 885974766
292204191 854487674
77464412 569290805
26838163 785359378
97456477 494744908
120995975 986088342
111625870 269039838
225755314 739708375
322151659 495842948
509555839 596667129
277096503 342654208
395217120 511882828
247232475 929109010
107800312 397404346
500709455 509147818
598802461 964600588
688039716 757817943
362842743 994416274
518182751 865578367
295689253 721406197
372124416 822688051
270843297 344620350
471719669 756602385
769404925 965627614
315810871 327483739
18630918 670984994
115501476 808172164
528452548 981840470
783368874 932175787
111522227 674595584
288082758 305039947
118597891 762940646
409946427 842075819
669248226 851073009
609341622 928887041
672134623 802642347
270491698 591414205
638977514 803109377
470629664 924594650
362193089 690507753
336866208 943472767
22036920 601417391
549447861 890322738
390534533 635402086
85389943 840433097
629704208 639219843
580965586 754219623
106003244 646985746
258845124 681888876
159426286 459865119
351881555 491755976
138761133 977089677
173578113 398620978
547557236 827046460
227213450 581956415
462024212 550538187
100088015 699589310
166519405 524582651
520456197 606417151
95676598 645081209
77561381 308704590
51565141 145681625
339730601 766952264
914254320 969860157
396580751 626878761
617200399 941099386
479105157 840328750
330456079 582617014
592474204 906034119
131578827 982647382
610939205 935918934
195867209 745568093
15900308 921501038
225368930 948521134
429346085 688211832
474605078 933289391
548449149 574245252
73509889 785042722
582995769 677615801
36191927 515758548
197542365 539853391
84818696 692432290
495631743 728641214
247403487 582073820
52947234 825948786
132094167 386968900
256759405 682323997
423559683 752034185
889508226 933052602
257362598 461127931
344764487 982404520
249241861 545861806
341112756 374511232
135715270 338918179
414332462 469980243
431594140 513098838
392323399 676710044
394811083 444610231
480533420 939161381
561438163 712943799
48069026 442277113
550043770 910544327
742292281 973878150
866502056 923468246
139711464 930966083
55115399 181121745
521531372 759067539
423280780 540497175
61563282 280210221
164608460 680721350
615466690 793689861
450828889 758847613
46468964 393589070
581741985 801875133
232900575 918255734
266952378 571034174
575286866 874986471
249760008 459674797
181909903 416776619
525242078 746737649
512082355 527441939
205668173 977924183
286978885 290062167
5865839 876666941
255983723 908695923
622430623 798653030
114956443 411405427
62733651 667426879
700558809 712816588
570886533 853215820
176250704 865641318
705673427 774863838
795698261 920011161
538449962 745332930
199760663 232431279
718980362 860531183
12479271 359468921
722664639 730830467
534956659 576288050
132878090 522025186
251379004 972815976
510158434 826594982
164734226 404347993
581723802 612645649
464999735 625094008
418388523 557563115
67525528 994462589
207092713 489319671
86168463 609994234
207200288 829387966
270515208 326236963
333078476 538903156
165153466 633828629
111697717 402838947
424858083 572001868
206691512 309459968
591296519 962039368
440035147 810785587
15895477 867318114
854336428 970296388
289958168 756689957
297498424 686542936
504243628 714090355
309115920 852201540
548333750 993015376
440270174 465925486
10532819 931446685
742406795 751022898
606719846 888112572
422925937 788394863
60609435 578368854
326513706 755542173
681194389 895155463
598782169 623552944
235554255 334140851
74268943 550142900
260894948 773534088
258555099 995176708
102405995 302084453
482068466 742658157
680705141 965934024
302206449 550528678
46529955 384979994
344922983 848472333
247024587 983101457
656360864 907305239
804309307 871524752
626016718 690715110
604881542 940601176
56499899 406038922
570553111 666882114
771669528 796029669
47542879 189267475
344627748 595187924
395181483 722023240
93053404 688255709
15292987 580474415
404945095 536551128
503324341 530991349
213729719 434122057
277579958 489004432
588328651 951881225
183246021 324333552
250107726 760520781
303495199 935062106
546102886 570156371
6106127 620211659
11747081 938453473
385390583 393883722
448857532 912238639
35324723 997141292
175380612 200648779
461332684 754719669
128720897 896100156
228758565 452522287
482482920 749482228
192202174 526550136
789116832 901350182
642871339 748374919
125551557 242343724
122139722 368249539
881691348 949338342
725244928 799775414
74332927 551771761
286340198 793616187
8871665 929718818
99507351 693175360
577103124 604045874
58498080 262321795
398057092 703478864
145854130 734001645
17788262 467109307
419629016 579667947
368591970 508676825
12793297 199007471
261942307 268594785
122894205 677393651
70546189 258842185
267537874 632493103
550301270 752041726
775127487 931888113
645294426 671017238
276363652 910520929
156801987 408577446
351246148 382190446
444758867 745452688
403747424 808389278
327577183 543311003
492905449 515402403
336536502 343729847
361393873 770813142
576988527 863078198
483782067 552120930
174105191 219640226
239492906 772925067
423028769 599915592
345648885 377561866
799689215 941863607
233675885 350240158
401224390 716767462
279687956 947531839
502642147 779655961
404464749 806272759
208045420 516005027
125401192 957530606
936384640 993434276
159713138 851298239
89039099 757793564
584670017 737565677
705804594 990731258
617580329 831903960
233918296 884140358
495993441 704003863
105298694 631780697
228633333 792191651
154346043 265841260
366444292 919866274
431630249 457709171
209852183 817508113
224737162 258498491
718527023 807505291
983145286 983658590
177097417 747675233
63961180 179995339
450962580 858300200
803812904 937604477
83460059 406406928
57373901 409516419
63005007 215723081
3678449 705434634
379664864 620425210
167017989 853470817
310222897 899685189
576629802 897141933
178399062 781790747
330354640 465880628
601230439 969437541
378330201 970359666
645360374 844107950
607188802 705663451
179921476 283288962
211293622 266355741
347703042 542040213
444246123 717707272
90483708 341266683
460729659 814070270
731106361 876931419
406106578 730243086
71577089 326520603
215444885 405309309
324770159 582390269
2796460 829213212
491343684 938682676
75413727 463166362
785046872 882575985
143267342 565065513
789289013 883406763
89102704 573962375
359712412 753052572
372934411 520058985
380002115 477638714
79189030 563916296
870299558 895869467
27558677 613568395
103658469 395975217
578659169 644966346
453458017 525685796
295784025 923178742
103338578 891224000
98245130 570960249
347477285 864725593
138859494 570549999
719357741 986370603
85038043 430728411
84030025 322149079
553305069 794111576
22400130 669355088
257887609 695061623
309574956 663416711
91325833 747159037
298330735 536217852
177798684 744097626
38995590 416385601
218486570 617349064
619172898 980504250
241918476 806901954
665235761 737290764
346700209 817577248
584483300 867295158
116796420 820630125
197394388 819003131
689195673 858642823
119826724 661839608
587117694 646758826
208048749 571963933
592756852 861034765
287781534 611077297
35597304 209709445
244383353 565985791
288555790 739096007
111658429 941183804
738669227 816258951
210751688 903103119
39720843 794552714
275905804 994155555
699134211 731670761
391926523 776735115
33996095 141726966
415861537 445761442
399340004 821058756
570347000 878346696
528787422 974046909
191310117 538575288
566133666 582243235
752821492 770926550
119950078 587575043
170205374 193519820
123648165 464289085
424837027 926536740
95601014 899081589
448482745 780491213
835297548 885709418
79173476 745305603
94884084 302508622
210208697 366979567
220516023 252556788
101115045 729782469
781013344 883894832
402321704 468633355
69965254 424530515
158735648 695363168
362774408 443418229
422104578 761936519
99431388 401069153
738395118 891836764
350471762 972502439
25031003 905018843
720252813 863022835
123375771 997468582
181138825 342170555
223246817 973069849
321521234 455338816
58390666 738532389
256871845 802976848
175793646 844654991
604033325 700068680
358200421 832910712
335135976 877821609
163230533 854492777
5217491 717300340
480413584 767370348
642226660 846343794
650673201 877767086
135466011 492509738
45712886 444589460
97964978 571088006
328890835 451186627
45364870 90683808
194322483 483121912
497885089 729103324
284668690 906865944
175682285 390038050
679410440 975908000
323224523 680730787
374681377 847867041
473635225 739097372
358296302 964133762
280729381 341809929
197142411 878984582
553878767 772585854
90584995 969863872
27482553 190300972
150135733 785302827
37996112 798028031
348016485 441359193
333741741 515456819
115378384 847106981
358939103 584200283
407956504 683436487
700759432 863470282
328938229 724301778
450817140 841924231
180744902 561382170
163957635 414469150
619811812 807702913
610637024 818742910
131113355 152121758
303952469 739308900
56535021 224309161
529365977 996342779
29234321 641228110
886196771 893698269
436313235 533636366
833083873 934710296
47291877 265644155
62827778 458269152
179546101 416812278
272316638 538099915
538295876 791650694
863933347 990842468
427435821 581052735
71440815 262435838
626111924 901476958
383950957 393244771
581473545 949133694
83396961 701543544
419652262 759287492
846086697 997064376
616164675 713555294
101407989 335814035
439470332 981616294
394752338 900945237
279420068 740105517
568016759 728149198
19132581 512492043
877741489 970617214
62300959 193956807
49300935 974656664
19453847 745877029
152523875 543300588
447042833 477372008
192441667 256733290
375996371 621766610
122334046 400384502
840124051 926469346
141635951 259962938
574575569 605295686
212383953 731386254
243572866 419285160
379824590 625344486
177216293 316760229
579649148 988168288
103674223 843445050
241418309 920926986
31484756 883325333
170541697 494428423
477391364 517757959
354287672 614500399
659364376 921465718
58008593 496018892
132003119 176707947
225830488 929424373
39405539 863947503
155020537 532509951
256655987 396285316
12937690 547915886
412426069 641479393
270966622 976267017
395726052 396950893
210909608 336030685
396577562 859489815
563602876 996920241
188613533 571093399
22456212 341794562
47938108 538183438
389430337 699276533
36530181 636440326
731749264 856187655
630259848 944792309
314184911 917269834
344838975 842748451
220816067 724039798
226392228 403904456
554467572 706903738
307869925 321112290
7998835 218700310
277865136 376158753
27170486 982063533
314091617 423019399
442442406 467398307
68181829 249491135
235693580 268428975
452702784 696390704
41146173 54012083
133923305 469254930
286141885 970792368
600337700 997558697
240792745 564196753
70749250 450454538
470534316 909581297
161727337 510814487
693212529 724206734
172408870 879025772
102221248 720455093
45605939 921105020
236018529 876218547
361137700 852554284
868975210 903829853
442770719 616654184
94761672 350806872
300305456 647245348
174166764 200600090
31364694 441713710
86578232 200191188
302884654 580172093
33150927 969382322
284550921 524014695
1255781 704825023
397099924 474381515
516573561 752998018
555589993 849213536
542123598 771947591
100725393 674574718
36112817 877867704
284001848 436662281
515025664 603504017
350541457 526765744
487507116 938459043
662418955 881993710
636396815 720167443
124540197 378982628
244948603 424285380
28233888 125027725
632785701 665160879
94342892 890265166
133308364 778071164
187084674 688246733
416073516 740845586
281595402 793722056
456244123 991930254
504630454 911126778
347674499 675621315
62309609 339328953
133346285 458905269
37679865 251843157
355198087 851565416
606519873 883459775
409808348 748391832
481667351 668857310
220881321 443577697
81644074 426895014
86313642 467910479
48185948 259909923
41700780 324354669
785348941 925165328
268255618 398329995
101619819 460564432
619630193 674806971
257079786 976457851
2873941 876523052
318075132 801954544
282468578 842660839
76953622 436797155
574377863 629758579
239685621 479291416
145167802 790669005
293833625 323097501
387314674 574800264
212859421 894291475
118783375 306142141
464052137 737419285
534259618 677804561
166367091 672288425
107998446 506208610
591649082 996852370
504127326 655929105
93174263 464276384
211371320 579831505
69060240 492186354
325712374 751133951
312062018 671278955
71994216 380065573
332132993 973503454
718029648 849223201
139948022 611829095
20342941 859914635
204021079 453926320
68743264 524640720
21852768 59784945
131208317 856982449
794432136 826228576
41351336 280952750
730088127 943341757
666591805 946902728
548893753 741309385
560472431 996880478
397265555 976530078
130065255 315532765
48846207 942138365
201288233 619456298
29710818 764596409
59778601 750358841
183332082 697027359
309026276 415536731
115428865 835217620
254850796 475697531
121202833 167791858
431737298 935274499
78824966 651967283
664942692 887551993
28801055 186933859
293472050 875519213
688557417 868892466
381543787 586884865
220266570 832184788
253726788 557353200
111580992 588525519
38736557 357785264
342737254 833903530
474230700 938365194
9835866 266033422
162778903 907869975
138790624 699374696
486785329 562079659
92282466 508229734
200950202 452018509
11101784 351696307
522570776 830365029
332507284 712674632
666556157 697489500
280800559 460894526
154108668 319697637
239113197 833606845
246939290 296507605
167531178 345455832
232370880 354137162
258376493 321800423
62161198 126740840
842983362 903278686
487188857 955069536
480061825 901723814
303047802 566956160
447247784 700749591
661719786 698064192
186354759 780385715
203099187 804408067
62787405 853461964
18225618 301550431
96703703 727774172
707405718 898449440
208491006 488776164
303223116 736055379
125171702 292224684
300571680 826704822
208764070 783203922
280679961 307311170
440290698 810863950
213822225 259200594
210709631 970002547
196251120 931450678
30798032 809508742
78973300 159367657
363155974 580111793
293574075 413938647
243124752 255816349
400945348 610076849
661384068 958529776
372812666 506682407
92698043 578945742
371424267 866443866
235462361 677298536
619432031 867182991
251865755 846767774
417492854 973339235
455858429 464713933
49064598 705644671
291553342 653095170
374851936 781610776
232771346 493218280
273772886 546566018
20506302 317198111
398023158 514566232
163664504 856517147
332028814 900820594
172036975 912458366
507042538 648833273
18868248 364814606
351520361 373287663
275202833 727988819
20018957 377427946
712526863 838553814
312108018 393304383
370659131 891713400
771787048 812491613
595352409 623696259
239089132 961635093
339556683 429146390
251893569 349155170
517338462 884954349
310107907 820002761
40798486 652887615
514467765 890571936
450083150 955258988
36372299 350140124
177536222 699888094
49269768 996505874
222053260 796320964
648362247 692268854
904806535 969979958
751746144 951163713
218182548 340272929
165773790 873806774
503539011 820863680
820929835 859055096
606456497 756973223
147234751 755850939
107629148 673307116
427760000 741876468
660828474 832490460
811217821 838001374
17602371 564064741
169550708 515322265
108586136 219776310
609865652 719846432
72582839 129080383
438152259 495530417
303608256 322830126
188510343 754963879
270794456 724590805
891656128 923662933
563539328 917380994
649775220 817794351
468267227 774333263
713476564 925676526
400108597 853899425
487458098 928173300
58156587 332715130
887992654 969531752
485498188 554947758
403937342 779115633
314923055 438345756
334486865 682302435
592993772 968108695
607932893 874698855
464358849 523618751
72379457 670704667
391683569 988374531
495098466 824741375
563182703 694544567
377531975 439477166
22741912 791123148
261764842 361457017
336177026 850605986
97809128 908601884
115658974 407683886
396504651 411929522
700701420 885956956
144125223 962204422
387832064 680647809
2355100 927476860
593551077 751419227
329846266 825370408
310702682 692974402
271009097 373497096
37094798 682029162
107707034 670176678
183802475 977156243
12979518 177185662
291910792 473353071
218297975 900160696
228037033 433853962
2832752 365431033
661063070 784822134
391848900 480386542
480758286 545875581
197299367 295727007
56943596 347061636
172499772 499347806
100761360 205338667
120763943 307551989
33149197 940297809
123468047 253125993
658271330 804244192
588852262 670077532
161597041 468404858
232726357 879157134
803018571 864177718
472160032 641590562
418985017 697192350
70533444 282319012
44628567 600541169
122294886 268307226
250477165 797638908
701772438 709184545
830303 730415368
260790037 755154943
84045138 576153270
404252970 715157908
49288534 193004303
537453422 663461078
753205153 776657632
406576547 879231364
39077481 718985815
104119439 809989194
279524565 589562031
307774112 348902949
154071014 545153391
64580391 680012646
763064792 923398205
57636066 174253271
500575779 580789819
409938933 716124161
326691122 655752301
342863309 805026268
690213179 929526982
779988585 814660382
715065632 789596815
291537489 378481471
204892374 386653799
136110256 535005343
203009739 320786618
226238191 706918516
265487526 651589646
174330848 810884634
606836582 702610877
681714438 842193516
749311124 827963463
326729233 961640307
222550458 562793162
272958925 595599289
485847198 815988362
901047698 927740272
725740863 893328111
33651979 800628698
34011990 408882634
142776044 897754615
341727289 804787389
135904696 301383894
518933411 782765016
446819196 801624853
322078901 670253319
447565246 667632711
300926605 349469953
173733929 442135009
592827222 669694449
353208596 396756704
78945985 732081067
774034679 818666653
402727448 845521822
769720012 785978558
242760559 931536039
96695826 595377029
295166327 301690013
173241722 759546548
101436469 814477395
207611894 860820190
745926309 847702807
647041623 934571454
521365888 855374697
756677732 863216662
84492593 580328287
718680034 780545161
259382536 333567289
50487545 288136653
137111389 181170095
300124144 867725445
433059202 821160035
424476820 603945137
186001730 241246809
468636304 474102762
7057143 497818622
141512183 241308048
57129031 242450614
17266122 281428512
117405964 136277069
778315581 827092796
228760273 286992147
778196987 981367085
88463618 749352405
448031406 986191066
300065882 634475522
700400679 915684021
202617729 560857387
604030431 784271254
401504512 692731116
149291208 876441563
428483939 763022971
83960781 477748873
232098591 766768238
24418822 237773180
521271218 860519419
223731545 345831392
12219321 285448161
48791335 770972821
340604056 897626775
414724920 623562504
379486217 494824174
306364218 388193114
471385050 501369970
873005188 989935218
211670600 241121347
224853946 622810332
149808297 737962849
353072757 977230201
302639295 596527044
75754814 143621548
657762971 827114857
845220561 850189067
17652225 328210692
78140232 425361527
116645890 888653745
373617197 928485960
142062957 724061465
325492964 584964932
369927733 919413845
410258869 724570992
558659037 583938578
58743663 255422059
137903770 536016647
29939599 613824083
562406940 683683801
224176712 977080349
165679913 369766262
642560170 917641242
164209009 887266653
344344674 876983859
213715431 248866016
466736782 761091213
173681938 642072499
207181324 504809993
93039775 707421684
351420215 739541061
78443649 905022021
320206537 921199711
117256380 411740940
358900161 937684752
827191730 876034062
356604605 900487684
105519562 719536338
44434541 766833315
560771657 657271146
100279057 689198330
111028690 903299022
933234262 969662217
589350873 721442376
336922509 731074231
517637639 815990254
342479965 479553079
311853030 804606198
380043109 768183591
170837594 189944979
81814722 670506977
290333209 547414485
399363760 575322453
146584024 473965065
914017538 942250981
103092847 867841495
427992716 735935030
277118992 720618427
245512133 699892139
147464784 244512856
317629064 821082432
202535808 257761367
462732711 720795976
36662973 940530748
867788402 946914699
229588697 284500620
37772895 742875450
267636979 270224218
9031594 804268747
396411647 996294941
19121406 799094534
178166530 324682222
736827337 852674195
392610936 468512751
105610866 545022734
106599019 608367541
663635026 757578094
184491198 850928744
66014225 392070018
325784302 447222494
275700561 503368727
106384139 218096448
7170149 866174737
227388086 249618414
30249140 264428372
215544573 517430271
21949470 926484552
611305232 645283782
86919096 492123530
431670889 560374915
164050611 892888663
313560026 903374959
78495647 721388274
43261604 753800382
174572321 574354051
229558698 238682257
33249206 473665425
172926949 837865855
844286932 961160009
341941023 432276974
238842249 336550995
460352318 574751103
519837907 831578711
238995052 952243759
178262388 995427477
316284357 769178580
497870965 806597750
47295026 318560995
377919397 508427779
239960541 308267046
42531924 795742443
33065508 588844615
607487013 896978056
139513421 174993655
823682853 958130212
388354457 870572372
779466768 903785999
483957559 847739882
280389503 927272209
21529721 375207190
323790785 956593092
228170400 527869484
623524580 647488637
510316200 931177330
715463040 908445912
243617562 883310410
302799931 695955557
385460755 655371516
554504916 558845458
194803602 495899258
225327365 712461372
304649205 638190793
465599816 979448070
47833218 774019351
379627144 561048957
219502374 873244498
717051094 873268524
47105849 360297030
680465011 682048896
151294585 187460450
49588623 289281404
212340128 756460208
451352223 723542422
327899320 964579160
560841441 756380607
225344863 459421835
283709359 889517179
407835669 800037885
841636134 977479979
256115906 982811957
107815500 750098801
652660658 994968760
59523334 755045262
564865117 736576662
474483505 836777200
262853590 917746423
406433654 858691897
944621845 986505274
546651857 642735539
613476369 628361342
457176539 618257678
69618813 778561106
658655774 823143559
443866938 484158945
787195918 828794885
276612251 976714559
647208863 793765432
634696789 797666477
271228649 713820944
292676449 505871388
201801696 804434462
646711548 866266575
476957995 750317940
569659202 780126494
124594706 266676320
230547354 748887893
157170987 167901102
120317559 321368865
325158656 669408407
80278219 616304820
881630296 921488662
488300699 996979202
57466181 261107889
540221547 999499918
61772206 978043395
800868134 970881547
155139933 836987372
391723279 582047081
420252274 677286685
106270941 463069713
331938066 794310582
145876905 400567687
388999299 971005228
69449036 956641846
72594310 321873480
216288373 542629270
50057516 680842307
751723 576832014
99826291 823056805
177049196 595752933
327261060 571023856
93537752 130976663
154045269 247308027
51427827 383021529
360622827 789009958
178852284 566981614
117983282 875061565
38483622 817622796
179071328 401665610
78420135 525999913
364121722 539137930
130606932 961692525
178204007 382435696
108592024 408816714
598047163 818806048
81467160 197749964
352709618 935700812
300817109 656662731
612074790 694343206
345771976 400142250
298860253 449459645
294541999 417579261
278089634 928071169
806318965 918417625
107307168 699059322
207008923 275477527
464430160 648392501
127014412 132485769
172819510 821527870
105880405 341782102
622278331 886782815
386565033 860494262
98457519 139380222
524675924 732490907
357491131 660416892
468812395 767944637
212438728 266155165
61429857 585722618
175019684 576991228
245780659 529169370
150749211 685044447
867384470 882197565
470946232 642357012
263071448 694015618
53854085 846755993
270038266 620929780
762772790 900207357
518667570 609734220
11080459 471947350
288278062 366288805
454079912 637958176
850964787 997844719
2659389 672952966
510654966 597881039
159635133 780613631
84594617 795705097
147570411 946044022
192963769 441767016
483217376 927278636
725035704 852880856
531418579 988961697
55004243 167577783
20861135 202393940
261616946 573269887
23260996 105544421
63599728 547522516
243515823 740364609
328799084 787741148
650789460 684248452
388811482 886299548
16194223 519641422
737056201 871137431
113755258 236770449
340404085 624192182
101653590 275037793
168654344 968904198
4368988 415145721
179772147 994733526
326196393 930784990
358708761 831565804
302909958 397695699
28770208 357082087
88183075 335601474
329241901 577030418
114093877 946644194
147893230 616386565
176988762 904772338
385280242 741839992
578946631 888441288
107639466 915291094
308027852 872070203
238605473 514794277
620218533 890232568
127278399 274356387
460423006 945898507
107891809 968527038
344960303 861444198
615715847 686304266
448025443 581139028
794249182 885962522
187668928 571954083
135381266 695477412
94022068 754691314
515801188 752834003
483449179 981198927
325981431 539144126
88093972 979163024
233615540 625765810
83771548 776290870
272885030 427387848
581874932 848512347
208314841 749204883
116121203 660173924
568895249 825261902
630654347 653661167
502078663 972856784
384339078 937239060
519980239 607464582
123183809 176058961
864250591 954044855
316980493 445244466
140205294 657976274
640832305 838077236
103328590 218881585
403100337 670207900
632463591 845279917
450516383 875268389
372840376 977696342
671303376 790517724
823813505 905608911
278635871 445000016
503485041 987523310
6414910 476913733
297010673 441218423
32652062 101151032
179202191 312096626
5417622 859676586
314420692 585073807
7863039 83860585
223326042 695596469
496037872 713131568
180156500 377005453
346071536 967477940
729312722 796020208
93097753 962265272
252114638 305493738
330447972 873604815
446371068 998177711
230555219 881083351
394409175 626736162
147403005 279935027
732606349 805078438
317425971 628932255
549916057 743311941
397955733 931426191
62814366 104202756
232853668 856401645
33311900 453630063
403800046 593530394
511105186 619057005
210281505 516921799
259598661 461674949
512468038 567165179
479429704 739004646
416399987 859126162
465886501 727120936
429062151 966425605
222595957 253744628
399645467 857190080
586266279 722395523
502773553 840704552
352766834 823579897
301498947 305145535
390074515 788557944
98045750 734979807
479695511 588859345
280641022 859576345
488028692 777145449
562321650 938199733
424242836 603653418
86586462 890264704
338504394 559185861
848343361 962952700
807513352 909281914
750957456 854016654
580586379 823338515
476629690 539550563
540590129 601204923
768737872 915811158
454599812 785982888
368651762 842494322
212024 439859145
342270300 502000417
139363105 731509682
444805488 455270012
238865826 971009742
631178527 722045739
25827358 288726018
378900936 899026400
241772911 438263456
25004185 412292709
302691852 547589924
240253243 714202421
665677895 667015547
119478797 732339025
182948040 684884406
339872125 998054081
300189456 845116995
424510513 807533463
118280407 442701957
534704670 636084625
451281317 500706012
846612245 859106919
75780551 403703835
185934792 417359565
369435495 880634659
11625487 727157794
225216223 227449640
269140526 844276706
256787589 260416996
97593124 460628079
643887390 645274900
335161373 342835353
207598333 518006582
237935542 368120486
100638001 279527601
399920597 915417299
653308249 845705588
67870638 388013115
105608494 502346496
66741219 733212402
352159259 839682331
275751687 288909989
122544602 249676062
59060984 170325147
500529980 713945367
132669090 214922363
471019504 681378447
773070560 800097692
229282063 720845973
127689127 957986929
735002539 861743832
371654549 698877459
441834550 988580750
805656227 832042923
363177161 779821257
59750449 770028556
72067075 277208177
50569423 590526779
387908445 890641453
691499715 927971071
309812362 442282789
346744646 783014608
540405994 895206398
193917459 463508707
364315897 581411685
238929460 735604348
550636296 966764556
169057569 229705605
560256155 583163620
115604835 571511536
113953327 773791151
465301152 731912395
254769516 902621924
176358778 542202663
308208101 534557389
53436633 323013749
305320450 461343191
108637046 501748978
800550107 860608297
882199136 941293537
392538731 893796670
145606072 328705139
143644750 465710828
697751511 775199336
341512030 642658409
390885879 466508986
153749311 641859442
921299619 925618469
447238547 498086421
545511735 808057908
89017290 342692934
138805996 391249701
559673053 745142533
228687337 446644717
109735891 626095055
29200132 716425894
66613587 735593428
55405423 264800193
543039400 910735570
57712856 391120978
122842182 876776510
449660383 831191216
447120094 702155811
710092018 949936953
123212256 654159287
412614195 582096008
23245630 425869354
687116004 921029882
265384292 737422394
570234761 730065927
536991020 789861792
191795287 408055025
130442865 846178694
14874607 889425200
198775719 412713131
97421310 977426559
432027789 448856022
886868473 988182110
351295655 811955502
160079029 793544788
347926127 724980938
102027745 675031720
14634892 81760665
349507634 835721205
530533847 807046899
330280991 861146872
329447150 805424890
112974172 381373259
24867350 575427944
259990511 605055362
187715094 830408992
274115818 712138714
765465713 989009870
681459440 758535435
32491440 168402436
465907940 622794145
789379021 804248862
119564011 748566222
245315844 541389511
317337540 928546498
216405858 369716018
73190334 675572437
341959749 599915373
178716162 651270474
426662807 473916722
16058024 101516737
52997261 378020072
118873915 593002348
214244383 754114501
549019288 703700887
550041561 908372183
705165618 830052563
526895945 639663832
391337613 542609560
349576337 887996397
13421423 617847955
88081829 775075623
60201462 341182500
467313025 472948413
525620338 782322499
427055638 633767995
219811248 695780699
525993937 937758581
247958824 263674686
251946367 698596915
147120688 903733922
505942035 977942049
406290351 597690427
528256149 703716351
94542211 906791723
389743533 830804332
594444184 729483047
120444361 437438609
305054836 978361802
9902589 44529538
2847487 613082178
445635743 450722091
37635451 105099318
98954775 980569050
52430126 634524675
724840815 798598500
272212556 936277388
327653530 724816205
384978230 585895662
201206170 935886545
275579672 459105391
308458173 619079355
230998156 809324342
152812702 972377555
399021618 838654371
235098200 255113119
764455889 999295550
866757894 889225052
144613436 640289078
297987232 339551823
693999662 983447485
307353803 997204389
48208665 475638488
492211342 641706139
489025153 625837805
81094032 369030205
118663494 357899705
355704180 438794225
292589417 799430238
670116725 886530115
173827190 935830813
338251866 609906656
149902660 761728664
415705495 997967580
522538812 993850796
175455684 388642060
37736865 335598472
685747704 735822593
730042352 890686309
174009736 782655964
28250863 761465879
210291279 218376857
582454168 681193417
3013533 182591829
66755246 968972594
80167140 896883714
57889710 736871308
142272282 760487735
295655337 768445427
457929858 875848431
596081307 919491188
327321897 519769491
691440644 876117871
162315873 738662627
99825488 582265315
50186632 599409383
427720407 743552755
683819795 700566047
834474058 863544475
722176213 897521705
38055853 728353195
693802883 775368868
435812155 982601597
99094594 701927798
109289916 737108430
149573906 821973693
259046135 839046879
381942281 409535730
108482798 475312690
56786489 927798161
156283191 624947866
279107662 858206992
275345530 311016275
122571320 978813651
619366170 833990584
253989722 681517644
222993800 663028240
497840988 617205007
37444236 112582687
244144208 564213069
437005472 515015757
356903567 556432901
243512382 750234648
385521982 682523318
509796878 770127242
285646908 644632631
167906694 214302303
178789388 448738905
444012092 583630366
5573725 262074237
64546558 192749665
221432150 354775377
20993202 645436309
83575933 908152769
771471 206417599
81219618 332270460
11274678 514960613
173168601 583933684
604343725 681085991
908330216 924429033
176122275 918444015
274406002 854627165
220552084 262117872
530882341 926131513
66451574 818710532
160124584 416890403
301229645 511621690
73954115 627537822
317460063 735992340
128166272 164452369
10096582 139528900
42062367 420099112
268276660 753302678
211256619 283924550
799535445 987053239
92623201 866245358
26076861 120363876
187147242 393903665
720572584 991567835
807518931 947782907
427374729 628029718
128130326 413353824
519415561 634041367
296325478 327748159
73857443 167770564
76513341 690776264
580081769 932284429
735539989 863726497
230989570 665027844
470615679 544341699
242004481 455461858
35293152 466527495
464821671 786066937
107630621 766633179
675086892 975716083
309008816 895728872
494761035 654803040
392042464 577871855
297481830 435203400
134258924 558181301
70822390 605985098
150705294 350362995
214736503 230145540
438059339 889385463
341568504 518066700
174588541 846963591
63288685 321736604
440574474 688531933
211586468 974606874
173633522 286222228
135131660 902086611
193861320 494529547
796399345 891978294
923941409 969597777
229026412 956227866
184764653 627888344
78177812 748244546
81864596 435005875
35673316 413501305
398466784 459368249
101830608 103502325
15811285 996312223
48039458 526044993
387522702 849909793
446421333 769239743
760814064 884347813
499380607 723777776
111971203 704350855
21232704 375779129
53245636 472482083
431353835 685592601
920714676 932862799
124040464 758149476
615207437 731391984
308688063 873533915
212573496 383708890
101939095 672177989
457744482 705571131
32601141 129308386
94172279 319055205
58053717 751254284
200657054 893797594
408068399 416572105
530687918 772260238
307528321 709111348
573935212 706324390
81475578 978172340
339222886 823720847
522953546 703439081
803095429 803166035
64607034 690170614
297445282 894682988
256491425 851708849
440644019 618384467
306679056 394158198
375710768 703541421
611143868 968963999
80714278 428955668
355325903 884188044
378303823 527033024
547740719 689628174
461579018 611485962
456453029 794488125
644350680 982358459
647496383 915597165
98336311 249729417
455763272 604605004
124528209 777443254
222811468 654612534
514152163 954966643
78369331 905341449
51042603 745878909
496557338 517744330
125233472 265006650
85699478 463358239
886227254 948632612
374719168 749731362
213323322 409270151
101140994 143387960
444808592 507447343
491525508 773381577
204059703 579399574
100052465 102092057
21776449 924566756
1806803 302175366
731777845 936301433
351402949 449342996
481497499 810100603
265435445 314529447
849997699 850115652
205588344 685068076
22126391 363599412
120631899 350616752
235772128 514834984
257378655 619970728
128273426 730997930
642859980 891639420
149889931 557472609