1000
264704197 120999146 1000000000
136987924 40280999 1000000000
438515315 805152546 1000000000
234164454 129099933 1000000000
971852321 983937488 1000000000
410134225 668461222 1000000000
574343409 885417013 1000000000
394300887 86086437 1000000000
570981511 221329455 1000000000
57893312 584381871 1000000000
154204049 738660729 1000000000
728257729 551666498 1000000000
540440394 165573287 1000000000
512342480 452470821 1000000000
669622703 340240729 1000000000
965382636 953292241 1000000000
144902419 86035524 1000000000
289571086 987645468 1000000000
423893886 928104871 1000000000
464748969 105872436 1000000000
123582647 242780928 1000000000
505538017 199537013 1000000000
745991283 983136444 1000000000
65304379 842202106 1000000000
646596193 140145001 1000000000
630412665 134706415 1000000000
170189559 917006962 1000000000
498351627 78228861 1000000000
784928508 545206283 1000000000
276287905 127534371 1000000000
580361498 602636875 1000000000
833497706 569752320 1000000000
168745739 687931378 1000000000
25556222 401296664 1000000000
903079778 244718550 1000000000
696658577 923575834 1000000000
20801451 728508574 1000000000
144327567 355924229 1000000000
987918030 767675763 1000000000
39770237 690017157 1000000000
35094958 619519152 1000000000
803294929 322191158 1000000000
334280933 412368057 1000000000
946079172 696252934 1000000000
727024412 429649275 1000000000
739609644 879769415 1000000000
84017875 429336930 1000000000
578822041 559811577 1000000000
192014409 783587083 1000000000
235524450 277645214 1000000000
641105035 776026757 1000000000
478219070 115129181 1000000000
14794716 647713890 1000000000
894892898 720571222 1000000000
16609338 29190516 1000000000
796633468 940732244 1000000000
641040997 243193942 1000000000
968755343 956678858 1000000000
9273458 747543114 1000000000
522400393 605708171 1000000000
235611799 713122606 1000000000
952769734 230441676 1000000000
782661943 119932537 1000000000
618863044 263420409 1000000000
832590609 341598454 1000000000
889752736 346283651 1000000000
906815307 693782514 1000000000
787563199 656787150 1000000000
558988762 325699987 1000000000
408388854 484659329 1000000000
514686813 546683978 1000000000
168335178 925036722 1000000000
876453250 928472013 1000000000
452720553 11844689 1000000000
152089336 237462880 1000000000
322160445 768682370 1000000000
968998501 643437693 1000000000
43682975 50514865 1000000000
225072892 729100215 1000000000
432384534 267319887 1000000000
944916772 470850912 1000000000
634063725 30265497 1000000000
170224154 233237753 1000000000
310521575 363661868 1000000000
30383316 169764888 1000000000
450267291 509435980 1000000000
637917173 871736242 1000000000
398793145 910647926 1000000000
108164902 535373865 1000000000
729080956 796833592 1000000000
454223174 403988143 1000000000
945062274 621479206 1000000000
158107041 272551814 1000000000
767759721 136585361 1000000000
638455939 61417522 1000000000
286340474 221735821 1000000000
57584824 684185411 1000000000
747165460 140519367 1000000000
201499817 652532397 1000000000
746971523 597836965 1000000000
403721689 956715523 1000000000
163056092 661594742 1000000000
716321675 768003151 1000000000
590039320 568646343 1000000000
716350006 451084111 1000000000
528630621 313480942 1000000000
118564698 359276034 1000000000
829011041 701887370 1000000000
725160671 666415978 1000000000
738132895 114167505 1000000000
659739773 31924187 1000000000
55285186 560410488 1000000000
920735596 860283017 1000000000
130521101 634454758 1000000000
758692855 367621879 1000000000
37543666 929265562 1000000000
700477795 673784691 1000000000
852411165 71823458 1000000000
547390766 338428922 1000000000
269296694 866684149 1000000000
689572434 918907490 1000000000
292588975 817571123 1000000000
959281983 237458599 1000000000
110596904 240580147 1000000000
243465869 754150540 1000000000
417951469 281530082 1000000000
3734782 837883412 1000000000
802111064 342905930 1000000000
634546070 489807159 1000000000
227640803 152130560 1000000000
715231872 928498199 1000000000
246388488 150318222 1000000000
849120860 925374177 1000000000
144892127 398434867 1000000000
729447157 621850442 1000000000
452366143 469546842 1000000000
539193693 387659516 1000000000
713639740 534692970 1000000000
516992535 857296504 1000000000
338125822 866018073 1000000000
835065313 510544637 1000000000
841323884 623928018 1000000000
263447616 97154821 1000000000
157189035 626682906 1000000000
850977848 865147377 1000000000
547354125 291373786 1000000000
244996624 939186671 1000000000
470490191 110958524 1000000000
736419272 379219571 1000000000
498680309 361856442 1000000000
100482924 442510270 1000000000
773429065 207078157 1000000000
857344783 659400969 1000000000
841728390 692474075 1000000000
187583662 175274604 1000000000
203919131 521450008 1000000000
542450577 561050789 1000000000
483834181 666635165 1000000000
281236448 744939400 1000000000
606001978 339209101 1000000000
825332344 409340060 1000000000
105053325 334942889 1000000000
701010888 52772808 1000000000
89618199 62382450 1000000000
312651094 267282041 1000000000
738280309 813796994 1000000000
153189966 976016018 1000000000
645498866 305360396 1000000000
624826185 89137985 1000000000
804282524 278984850 1000000000
215551309 168847257 1000000000
594398943 553423322 1000000000
316656379 938695783 1000000000
362188486 979254770 1000000000
615808805 280079020 1000000000
162058869 734380867 1000000000
181183810 369453245 1000000000
10097001 370504521 1000000000
99611572 71283549 1000000000
375804845 690139394 1000000000
298702528 556804228 1000000000
57525845 328898093 1000000000
541889825 375688946 1000000000
127439949 637860162 1000000000
88758221 860742112 1000000000
825399220 195532272 1000000000
296560866 898263825 1000000000
226507934 152656046 1000000000
744845166 27581792 1000000000
599790352 363219948 1000000000
766909962 998994842 1000000000
542625171 231657310 1000000000
545144535 908129469 1000000000
857808700 828842600 1000000000
58937965 640541108 1000000000
137921815 28350886 1000000000
652508654 643869973 1000000000
722021608 678993723 1000000000
841257574 133264624 1000000000
93113222 542874973 1000000000
243438394 898920791 1000000000
87870405 571326178 1000000000
595882116 80857922 1000000000
669576241 881037234 1000000000
751107032 508469231 1000000000
307671666 507999415 1000000000
520756793 745631224 1000000000
52014388 230352221 1000000000
525650738 660315722 1000000000
503767010 204996751 1000000000
276291221 664210989 1000000000
151320875 599909211 1000000000
925460171 408720654 1000000000
240375863 829642972 1000000000
167269687 511882951 1000000000
651482680 361674598 1000000000
595158462 843234786 1000000000
901936204 785745600 1000000000
501130119 423181627 1000000000
966641925 366621967 1000000000
608618061 936072922 1000000000
771638072 796521561 1000000000
282814428 707172910 1000000000
649949343 222508649 1000000000
870914963 453849073 1000000000
301814340 446156727 1000000000
275123659 405340166 1000000000
639133553 908796254 1000000000
624069800 989896706 1000000000
739052214 367907666 1000000000
419326829 798705655 1000000000
949998257 404075252 1000000000
381212131 844178042 1000000000
667444605 85885665 1000000000
866208268 221166146 1000000000
963673720 431514130 1000000000
572154241 589291507 1000000000
484046818 76028159 1000000000
331125923 943448847 1000000000
963269306 950314008 1000000000
454860215 671912499 1000000000
631376617 421669677 1000000000
686364693 493511239 1000000000
243776850 33178914 1000000000
771394023 705494253 1000000000
780656564 950203751 1000000000
401551808 911153562 1000000000
222352670 713096228 1000000000
4873554 522951161 1000000000
898293860 876305539 1000000000
713583463 169501973 1000000000
692354474 590425869 1000000000
138797942 423932057 1000000000
89855279 953274951 1000000000
36055194 583694890 1000000000
284557380 125583279 1000000000
109265482 517158975 1000000000
679505068 899086402 1000000000
30153826 152428854 1000000000
400940805 814102622 1000000000
387312147 863423383 1000000000
522109047 930181370 1000000000
411641248 441522916 1000000000
638436687 157747928 1000000000
462976946 602205583 1000000000
324007774 608422754 1000000000
241156717 927009838 1000000000
525235777 26330288 1000000000
350816998 324804570 1000000000
64281672 458859964 1000000000
757421184 484881735 1000000000
231860715 741853637 1000000000
100094374 413476035 1000000000
861509035 466379692 1000000000
737395667 473100877 1000000000
485500327 883936894 1000000000
566698676 853582737 1000000000
771426223 335434231 1000000000
892162908 637795835 1000000000
374816020 216075739 1000000000
255716655 839738025 1000000000
818202475 636086218 1000000000
292502906 760752795 1000000000
323432900 319170370 1000000000
627815219 116770363 1000000000
270748787 848522386 1000000000
566176918 269382538 1000000000
760197523 716607965 1000000000
269854968 452119349 1000000000
216095588 551878799 1000000000
561995103 605114428 1000000000
347367663 585069043 1000000000
796207312 976644436 1000000000
168236723 526468099 1000000000
39759609 169964459 1000000000
665264332 85791246 1000000000
322395252 811953378 1000000000
920480819 73868602 1000000000
901430342 642875472 1000000000
819534976 497343164 1000000000
142912010 159574371 1000000000
817081938 260807988 1000000000
569032646 461284519 1000000000
931522758 357440133 1000000000
92109771 695786347 1000000000
988662715 997640683 1000000000
88222446 901367480 1000000000
731742988 163841780 1000000000
795671284 106337837 1000000000
806399633 527279853 1000000000
85692509 825600827 1000000000
187824050 978085038 1000000000
662394583 493339852 1000000000
956562731 339381673 1000000000
526029630 893915970 1000000000
998671142 145225888 1000000000
807361520 843153344 1000000000
237366813 493349993 1000000000
584803239 594170986 1000000000
919760600 109872641 1000000000
162436711 479524148 1000000000
339756055 612937461 1000000000
118527668 98267328 1000000000
610994557 89281857 1000000000
974945370 695401048 1000000000
488129989 515133051 1000000000
652937312 917441227 1000000000
877139 82935094 1000000000
369633655 948184250 1000000000
720802111 364262472 1000000000
537818844 418022911 1000000000
244117671 184035561 1000000000
902811118 654967618 1000000000
916469760 642095996 1000000000
634175117 537000401 1000000000
384222483 441025849 1000000000
754252108 675523106 1000000000
32679843 818238629 1000000000
282410430 47210910 1000000000
316296338 827369309 1000000000
740322912 858165232 1000000000
7145962 834245142 1000000000
355398069 447978048 1000000000
322237571 280944444 1000000000
129467789 533468369 1000000000
896433231 245263616 1000000000
269187614 653873631 1000000000
804440053 301129599 1000000000
224523527 859394320 1000000000
625589344 151351159 1000000000
485191725 34390845 1000000000
720556424 552205755 1000000000
302378597 558013827 1000000000
702629473 596451847 1000000000
589022172 635637210 1000000000
166517029 880745027 1000000000
229409044 663049001 1000000000
485274459 244268086 1000000000
135905818 523871556 1000000000
712303460 234812541 1000000000
875650875 400756756 1000000000
940668164 520949196 1000000000
119219626 375497475 1000000000
770641585 893349700 1000000000
810194255 206506864 1000000000
518646675 94307197 1000000000
284576740 839760004 1000000000
944915557 426487833 1000000000
651422108 245042497 1000000000
588680664 112770657 1000000000
54022602 253354221 1000000000
890134815 540428524 1000000000
563498599 286157085 1000000000
765106037 766458105 1000000000
830410082 156562027 1000000000
526645190 830082524 1000000000
224135858 975930688 1000000000
151352644 730750936 1000000000
891331027 393297837 1000000000
424882569 183509738 1000000000
935502917 236199293 1000000000
961675598 210839789 1000000000
724016131 163052826 1000000000
12296602 783841626 1000000000
498039791 72802301 1000000000
186391175 532449389 1000000000
213899035 848004693 1000000000
530340286 5263801 1000000000
204683471 395997628 1000000000
488334502 616630150 1000000000
269207415 693423687 1000000000
281726246 20506370 1000000000
54478886 507281136 1000000000
160954027 734642588 1000000000
690886710 963151748 1000000000
554242922 969184968 1000000000
734914985 834765732 1000000000
790446548 418129336 1000000000
669525757 769724940 1000000000
653214462 340192294 1000000000
446159633 818417818 1000000000
541094465 50958912 1000000000
318296181 69311348 1000000000
723009320 18516670 1000000000
406755068 326864968 1000000000
390541367 407070587 1000000000
121389775 685191434 1000000000
280341374 108644580 1000000000
375423282 227166411 1000000000
938363350 750969264 1000000000
999845708 374953701 1000000000
492206462 481127343 1000000000
729265460 953031114 1000000000
854789452 237031361 1000000000
955067289 866248813 1000000000
228444667 649244495 1000000000
324406271 120797077 1000000000
314646544 58959399 1000000000
3288366 854622117 1000000000
468356745 979235013 1000000000
661217923 520611197 1000000000
686358881 517707400 1000000000
338566459 58201392 1000000000
815107772 907610260 1000000000
767597128 499736218 1000000000
545302930 627063788 1000000000
460040357 184461369 1000000000
606809522 728341852 1000000000
668869817 577081132 1000000000
222858265 591152692 1000000000
879521451 403609733 1000000000
818954775 373903993 1000000000
993650663 67520448 1000000000
295570354 99912702 1000000000
862739997 395323616 1000000000
677553429 52838932 1000000000
40899335 74571117 1000000000
987025786 980274186 1000000000
972506541 274079910 1000000000
688510330 857273476 1000000000
67448884 946779393 1000000000
59277318 994160143 1000000000
742529501 981347101 1000000000
343974824 696929226 1000000000
335495729 610436273 1000000000
714037097 57759471 1000000000
388800742 589706421 1000000000
973148751 250362369 1000000000
835072764 745491860 1000000000
446644573 679685394 1000000000
366181981 920499234 1000000000
641446830 637634625 1000000000
917033537 350931057 1000000000
376037334 429588715 1000000000
227044621 774188754 1000000000
428291718 883994450 1000000000
138116461 365355333 1000000000
881966517 720462542 1000000000
891208039 897541378 1000000000
792786923 740165942 1000000000
736566640 308601023 1000000000
720142076 316224772 1000000000
518309911 968134725 1000000000
516682261 194774701 1000000000
375083203 581689790 1000000000
172010851 974083704 1000000000
139773573 46131932 1000000000
614258835 451778839 1000000000
85044254 54841683 1000000000
371155842 32688198 1000000000
227359267 627867173 1000000000
218086483 259886832 1000000000
87690949 552123679 1000000000
790431707 365164248 1000000000
993199867 999389665 1000000000
214438533 525514196 1000000000
717361563 275267118 1000000000
498031960 922279250 1000000000
640263313 55184923 1000000000
853033845 892457772 1000000000
840592168 1497454 1000000000
939173026 200095662 1000000000
386617574 250518793 1000000000
905424128 291020254 1000000000
318554790 182317674 1000000000
868171036 759958543 1000000000
743402101 964108290 1000000000
272590670 145210301 1000000000
558711506 6431291 1000000000
576740159 346371626 1000000000
708335123 108782814 1000000000
886683076 639620797 1000000000
635280149 495628851 1000000000
708843881 925044897 1000000000
751828618 361829421 1000000000
307252380 296901157 1000000000
277039009 806187232 1000000000
966648629 827868799 1000000000
435384030 946003994 1000000000
230111596 254914868 1000000000
825033134 500859488 1000000000
180162076 361262826 1000000000
920210341 260278945 1000000000
365764956 488480807 1000000000
345594555 468285234 1000000000
624776852 303886936 1000000000
611534100 579438333 1000000000
656556351 483966138 1000000000
265187640 107309654 1000000000
428717427 198663185 1000000000
157908235 442044028 1000000000
640996606 436201726 1000000000
193439789 190420492 1000000000
261241586 665487283 1000000000
534264383 957831147 1000000000
301089289 11767269 1000000000
791758022 583708953 1000000000
460867723 414240861 1000000000
67023643 983581695 1000000000
276760071 500438783 1000000000
234987801 108274186 1000000000
130434554 545097741 1000000000
390697210 365340919 1000000000
145063248 498558262 1000000000
282226328 239181386 1000000000
296809897 904454862 1000000000
127684268 41286107 1000000000
674661093 291235376 1000000000
320030778 184913596 1000000000
92560479 952676999 1000000000
55253119 180546445 1000000000
30812789 554302058 1000000000
695132519 517189915 1000000000
703388469 974859180 1000000000
117868168 270053958 1000000000
896327490 376709502 1000000000
673632190 767149833 1000000000
881704834 964880104 1000000000
302535903 602001468 1000000000
546861009 97060264 1000000000
671912025 148983304 1000000000
344455096 411219983 1000000000
53355848 906949892 1000000000
653950149 722415925 1000000000
511757107 374955009 1000000000
463044908 59330876 1000000000
192234027 159152727 1000000000
172889411 299328356 1000000000
294774001 285003714 1000000000
515236887 163104722 1000000000
932018058 50222750 1000000000
333718353 896048300 1000000000
599823310 192971476 1000000000
229094308 271233381 1000000000
987654110 312395025 1000000000
663010848 656290079 1000000000
992357741 513466248 1000000000
402349816 663823780 1000000000
261409511 586869300 1000000000
369789943 902069349 1000000000
14172062 753661660 1000000000
95943082 571827529 1000000000
617837612 647268509 1000000000
830257029 890038098 1000000000
169851886 565844725 1000000000
776190216 598197634 1000000000
503245086 625559816 1000000000
547964489 272209697 1000000000
138529390 513923574 1000000000
654534785 205615967 1000000000
943138496 658568557 1000000000
630241852 437709671 1000000000
18347837 764150335 1000000000
345049736 764563407 1000000000
562873877 924757857 1000000000
767271797 264847882 1000000000
208590218 695763092 1000000000
486722998 753780893 1000000000
411412053 683615559 1000000000
654504861 495572504 1000000000
863462759 81649353 1000000000
156360972 656212310 1000000000
344347487 522532087 1000000000
674322957 772754401 1000000000
382504813 283637444 1000000000
113056838 818598886 1000000000
161653117 403319679 1000000000
472162214 482206539 1000000000
819855435 965366074 1000000000
270305618 568219033 1000000000
784120490 765660275 1000000000
766570706 164475300 1000000000
355126344 699482278 1000000000
495447045 444955096 1000000000
489464749 219112219 1000000000
65713591 838097133 1000000000
251937582 322001531 1000000000
256848551 188960288 1000000000
767550036 272345340 1000000000
479200957 87352390 1000000000
99012961 445287289 1000000000
168314448 275664509 1000000000
563514901 167159908 1000000000
779883195 346397947 1000000000
392992668 25760189 1000000000
702020838 30079278 1000000000
192996196 631509811 1000000000
272423795 815534631 1000000000
210025365 491905563 1000000000
584976434 936207830 1000000000
123234176 654588759 1000000000
460569576 107590098 1000000000
269179541 547297558 1000000000
574313044 925044428 1000000000
784355441 679223879 1000000000
923769665 568020502 1000000000
365573722 354787353 1000000000
675678625 51127089 1000000000
57523374 694331547 1000000000
375671543 462603446 1000000000
186200699 242959815 1000000000
477423230 676517257 1000000000
783662211 680333413 1000000000
292201635 276548710 1000000000
926598897 374772176 1000000000
345015913 359835451 1000000000
484644311 514191513 1000000000
75812147 106726487 1000000000
792961294 986069221 1000000000
811470504 326844789 1000000000
483541822 167890485 1000000000
878580049 728115681 1000000000
630441652 323511842 1000000000
405749267 889386649 1000000000
70867570 828112442 1000000000
987828243 881979169 1000000000
734115513 986794047 1000000000
415836684 608512906 1000000000
225712447 920571729 1000000000
778530011 40036682 1000000000
443105047 641823414 1000000000
119124429 982571066 1000000000
221325391 163891898 1000000000
793163035 805231750 1000000000
97992718 293525566 1000000000
39546955 571072741 1000000000
776098692 407240324 1000000000
488427067 649107179 1000000000
316884442 945783492 1000000000
444543766 24383556 1000000000
648574126 577182746 1000000000
397938019 842501265 1000000000
368297355 222133398 1000000000
727082060 603229813 1000000000
233905817 126624795 1000000000
741115301 686285480 1000000000
849230288 792349797 1000000000
74151035 319412349 1000000000
760025767 431058587 1000000000
402283708 989951581 1000000000
951623217 942880054 1000000000
7787522 96318278 1000000000
141797036 824698886 1000000000
284610016 324189710 1000000000
201229468 287270550 1000000000
77076299 579587745 1000000000
11806335 202688136 1000000000
909091606 446724464 1000000000
346389051 875774799 1000000000
506786030 555523731 1000000000
343186917 458821880 1000000000
737177059 508439840 1000000000
388173401 537904214 1000000000
697289446 140344383 1000000000
321567162 167271824 1000000000
739604997 704612620 1000000000
559705514 560600261 1000000000
816650958 119129315 1000000000
315716520 315098105 1000000000
429778464 309576236 1000000000
719226127 111911609 1000000000
890698203 293353875 1000000000
605073599 724820109 1000000000
182903306 651402209 1000000000
634001180 886580303 1000000000
993429671 83052065 1000000000
890423862 921250461 1000000000
273032776 999181717 1000000000
81049760 797700534 1000000000
960899906 580958888 1000000000
774143041 547283135 1000000000
755976733 432350378 1000000000
998709381 52630965 1000000000
412219035 785236117 1000000000
725905096 17940348 1000000000
319555704 397193188 1000000000
406578863 964729909 1000000000
264285397 243856996 1000000000
398903836 138192750 1000000000
775798178 952040907 1000000000
139766927 42555255 1000000000
983120980 354637607 1000000000
822016968 715987073 1000000000
123236486 723820453 1000000000
749169788 815937448 1000000000
578290717 654556320 1000000000
153256330 305417025 1000000000
491086025 52147732 1000000000
842087012 659078479 1000000000
738686662 324940706 1000000000
196853892 844563438 1000000000
421152620 727595757 1000000000
532781024 676989925 1000000000
337918799 38453609 1000000000
921667613 939183211 1000000000
509076112 267396961 1000000000
926756361 383999439 1000000000
565923289 778615180 1000000000
301446091 253506461 1000000000
586064396 12390763 1000000000
631001458 817994465 1000000000
127418462 948760710 1000000000
961866289 376861418 1000000000
344868689 700995628 1000000000
837948064 530851682 1000000000
670096313 921140174 1000000000
467511046 303845907 1000000000
363435738 803126080 1000000000
414153414 206085347 1000000000
606879792 873465775 1000000000
202584227 751458982 1000000000
572167891 907604234 1000000000
627825851 403751021 1000000000
603757491 582561767 1000000000
538929085 532514767 1000000000
918832442 273793674 1000000000
439545813 208706984 1000000000
650308057 784517284 1000000000
63499080 259686246 1000000000
889404673 38090460 1000000000
745132770 235645616 1000000000
134235085 551615214 1000000000
614422193 113289856 1000000000
110144583 189393771 1000000000
222851359 404385813 1000000000
17742111 167061525 1000000000
290312090 717898759 1000000000
115758646 98534195 1000000000
761939082 141885121 1000000000
775404672 108358750 1000000000
447055924 461909077 1000000000
490104749 929540101 1000000000
890571488 391884765 1000000000
711111526 652668063 1000000000
678065313 994928440 1000000000
646336495 464605337 1000000000
609375769 504389061 1000000000
661507256 110207769 1000000000
929363722 963643910 1000000000
724816031 638043775 1000000000
542264669 634463236 1000000000
848811704 170548120 1000000000
260099213 675805453 1000000000
14597411 413462606 1000000000
191777371 152629222 1000000000
778401429 435531976 1000000000
848079839 431864925 1000000000
524711881 654388006 1000000000
378722728 842459397 1000000000
674004065 477003614 1000000000
582311124 130496785 1000000000
409301425 855179348 1000000000
898250815 27643657 1000000000
768502103 170437508 1000000000
835244956 140741261 1000000000
282874134 357330746 1000000000
296842355 887401070 1000000000
676944985 836878078 1000000000
682266768 906940953 1000000000
317727664 305555510 1000000000
385229877 410794445 1000000000
413596785 371349392 1000000000
312595583 525802823 1000000000
351488546 581842461 1000000000
193108793 513172959 1000000000
742969097 197479318 1000000000
513466672 684540552 1000000000
581667856 281666870 1000000000
308886926 353283426 1000000000
279331980 73384035 1000000000
392235728 962276984 1000000000
816070716 47319047 1000000000
276169551 718888801 1000000000
828061975 292807821 1000000000
744971877 558208713 1000000000
141260723 586827608 1000000000
194094446 943252358 1000000000
905959970 65358326 1000000000
428198132 934715415 1000000000
160532221 249299128 1000000000
823914025 981118344 1000000000
404704422 940210457 1000000000
281536249 620515663 1000000000
565924034 435329080 1000000000
674511619 843556311 1000000000
872397059 336766924 1000000000
925952432 672152033 1000000000
701182368 898111849 1000000000
395125956 477218909 1000000000
64204492 902835592 1000000000
103056075 45460000 1000000000
316754519 774717766 1000000000
18165494 111285461 1000000000
690113157 161806378 1000000000
182269284 262075956 1000000000
939517373 875305212 1000000000
415615129 476865129 1000000000
701947666 530261884 1000000000
833033641 229045521 1000000000
733397390 293132279 1000000000
480186135 339716824 1000000000
960114322 418090298 1000000000
480575771 156894870 1000000000
268102167 727480484 1000000000
641859318 423543470 1000000000
775549946 567829123 1000000000
940694796 624872739 1000000000
534188976 432894823 1000000000
207766044 730050753 1000000000
474815408 260996697 1000000000
494933045 81449830 1000000000
971073125 322360557 1000000000
519744743 541967202 1000000000
997354483 302555859 1000000000
656407788 516330370 1000000000
33506266 231664691 1000000000
932131618 318648158 1000000000
213370101 39511963 1000000000
573890351 65352386 1000000000
555437698 833399181 1000000000
999950187 146843857 1000000000
569930289 137108021 1000000000
524991054 533187589 1000000000
944979618 738997324 1000000000
400083704 597809251 1000000000
37316259 36161176 1000000000
491053045 469690918 1000000000
404379331 541722440 1000000000
132172132 667553250 1000000000
943298810 703102786 1000000000
560416375 690675834 1000000000
642943558 984149269 1000000000
136256556 350360900 1000000000
191999255 961634401 1000000000
213042967 969692567 1000000000
892659049 997465186 1000000000
123588691 35748414 1000000000
556016968 975983091 1000000000
50024237 842461653 1000000000
188767486 119626811 1000000000
791397635 460587862 1000000000
113127673 261448246 1000000000
565680427 577967594 1000000000
657882869 100506446 1000000000
948502219 295922599 1000000000
965195635 884480793 1000000000
593377270 473570914 1000000000
74669237 472369932 1000000000
808785330 233291624 1000000000
966128928 884299751 1000000000
825125468 231390215 1000000000
546928945 305921876 1000000000
542112407 308752051 1000000000
106017393 245157535 1000000000
564546573 417932628 1000000000
34894532 815036193 1000000000
608877724 120577986 1000000000
655897903 66919316 1000000000
689645237 606602531 1000000000
269399628 120871574 1000000000
44487597 894559263 1000000000
514901843 967867598 1000000000
232915852 722799697 1000000000
346343196 27297099 1000000000
476080436 964176179 1000000000
15229895 566178879 1000000000
819354782 435864459 1000000000
840362267 281184041 1000000000
545919899 315806632 1000000000
962431831 357488356 1000000000
648928609 180031299 1000000000
336355841 194137048 1000000000
228498976 75400441 1000000000
564574044 531077556 1000000000
489585016 111677669 1000000000
11461595 260081353 1000000000
208783720 901894367 1000000000
382445488 883192942 1000000000
375550774 230799997 1000000000
329992443 386451291 1000000000
348130595 441109663 1000000000
320876101 197577352 1000000000
155540460 468601844 1000000000
230673560 935363795 1000000000
791479583 975232443 1000000000
321142871 345360381 1000000000
280984139 64126458 1000000000
479913128 603726262 1000000000
917453573 631638042 1000000000
941432199 911452460 1000000000
73990283 975144117 1000000000
36722761 670374011 1000000000
212353694 70187766 1000000000
619094713 858278401 1000000000
479087663 173023464 1000000000
337057372 557671684 1000000000
760196002 685265662 1000000000
118989339 231032472 1000000000
389757267 71849023 1000000000
379914549 873131289 1000000000
49964074 184329926 1000000000
787023735 98497972 1000000000
180449832 160212249 1000000000
110070651 912719038 1000000000
406212392 155963235 1000000000
637901680 3244866 1000000000
9611948 493936432 1000000000
701827589 348063204 1000000000
826123612 974896259 1000000000
117960591 795700896 1000000000
407813943 84569876 1000000000
452584810 2611725 1000000000
277132776 94992637 1000000000
96457191 325034220 1000000000
761351604 215097964 1000000000
335413396 17904914 1000000000
446529241 307341439 1000000000
67354819 391065991 1000000000
39591635 451098500 1000000000
625300851 785395967 1000000000
424924584 229345829 1000000000
18604129 112605131 1000000000
930722335 375120520 1000000000
266777004 599784041 1000000000
446586182 278134439 1000000000
494890163 472107521 1000000000
436064367 229006058 1000000000
311673964 804624004 1000000000
812345409 394252349 1000000000
659570032 467555993 1000000000
738136526 444494497 1000000000
493275233 398696524 1000000000
321864047 87047267 1000000000
960688052 680724165 1000000000
866554511 95161217 1000000000
75629141 814337306 1000000000
3776284 586946581 1000000000
409739953 511015714 1000000000
467802009 431806324 1000000000
425341654 795335667 1000000000
840495237 818448109 1000000000
155135801 487872273 1000000000
269087989 485549703 1000000000
462335130 993482074 1000000000
42176726 675091629 1000000000
892977218 889017283 1000000000
978315325 123833309 1000000000
365969421 89979165 1000000000
706923528 54471278 1000000000
93171431 935933743 1000000000
994882576 281864615 1000000000
277145756 216845010 1000000000
938886903 139494156 1000000000
75603613 515021573 1000000000
34438996 702190980 1000000000
150372707 52635270 1000000000
757693432 872319049 1000000000
171697723 820366044 1000000000
941351475 340925843 1000000000
255576788 6254788 1000000000
137898968 477057142 1000000000
420384260 374006933 1000000000
333397217 219113444 1000000000
510747719 396295906 1000000000
372093459 898980725 1000000000
436147482 441829178 1000000000
950601441 631200816 1000000000
750123729 902914519 1000000000
111895213 860752610 1000000000
961302668 994914344 1000000000
51436440 638234037 1000000000
591035354 953925490 1000000000
831483645 619094158 1000000000
397093576 479609567 1000000000
658850278 982160371 1000000000
547980418 359848584 1000000000
374779445 814226230 1000000000
155634182 719633048 1000000000
266881150 54782200 1000000000
58609363 14362184 1000000000