1000
192279220 156648746 1000000000
154396384 640494892 1000000000
528756313 434883274 1000000000
318065816 264440383 1000000000
659789617 608119380 1000000000
648104885 725454492 1000000000
696703871 543030428 1000000000
663661240 890791532 1000000000
108201616 428505484 1000000000
322953840 119811886 1000000000
691103780 306647414 1000000000
549862302 176916719 1000000000
909058872 455464665 1000000000
307270851 584469329 1000000000
722629343 875317523 1000000000
629938577 244419357 1000000000
781214570 196670271 1000000000
304620505 633084214 1000000000
842804669 567530398 1000000000
381873603 560028831 1000000000
7218487 861789186 1000000000
144376610 625456810 1000000000
780877708 589558486 1000000000
134166194 414950796 1000000000
721407802 553010676 1000000000
955308711 381588618 1000000000
132249152 739990894 1000000000
349655325 541586881 1000000000
148171212 459480021 1000000000
458194371 711527040 1000000000
805750859 225659487 1000000000
923622442 616919641 1000000000
541627396 189845338 1000000000
545052260 705924883 1000000000
701326768 360797562 1000000000
153907111 153703898 1000000000
312119365 610379669 1000000000
633051911 179752937 1000000000
356035805 857066210 1000000000
510023590 487449327 1000000000
911192541 522937781 1000000000
366865480 175671834 1000000000
3720977 958798378 1000000000
537811758 487222100 1000000000
451715495 514312094 1000000000
913636469 134561869 1000000000
695564571 532291996 1000000000
942581882 651125279 1000000000
371623643 124409048 1000000000
63074408 599149591 1000000000
243222914 423151881 1000000000
252728018 259733480 1000000000
643176869 401033745 1000000000
139381337 251320507 1000000000
149124068 414594572 1000000000
331487169 269144629 1000000000
189437147 248342016 1000000000
963352506 406539487 1000000000
845833860 755591984 1000000000
896411912 346209706 1000000000
599986363 192576280 1000000000
339470264 91311827 1000000000
674221023 82572049 1000000000
432342320 906953259 1000000000
996236455 898717035 1000000000
293935164 823871256 1000000000
241618061 426188561 1000000000
552250085 602446372 1000000000
326439606 36819590 1000000000
716162336 182538448 1000000000
877980488 234609344 1000000000
970639970 96912084 1000000000
154071710 720041811 1000000000
241584076 888321423 1000000000
204059421 444486812 1000000000
306061338 405953440 1000000000
718697235 185635311 1000000000
544659197 175477372 1000000000
385632116 74114210 1000000000
281221795 749035961 1000000000
69575117 403681059 1000000000
477587442 276294863 1000000000
344958618 247221529 1000000000
256653851 88799826 1000000000
390143235 215677770 1000000000
69615947 421663553 1000000000
829251359 473970282 1000000000
477181978 395005915 1000000000
204518013 819349760 1000000000
65949542 849289623 1000000000
779931867 351133755 1000000000
458419082 60835260 1000000000
97550049 14347775 1000000000
568484556 889658732 1000000000
259645749 554047063 1000000000
633917839 869082275 1000000000
25145201 819042066 1000000000
236424237 62605193 1000000000
647411618 963213705 1000000000
550125446 754369251 1000000000
97791695 503316297 1000000000
263982839 622206694 1000000000
583095008 633551381 1000000000
82619260 28565500 1000000000
11547032 546769678 1000000000
794174955 544258177 1000000000
607157916 974478438 1000000000
105432268 44562564 1000000000
650759971 725160370 1000000000
205744622 56560140 1000000000
163959670 788812018 1000000000
759517420 870450851 1000000000
786197015 332668941 1000000000
280884396 896616998 1000000000
354325646 78199529 1000000000
380937487 27828123 1000000000
792547135 344979556 1000000000
606529987 854248606 1000000000
694655264 98844756 1000000000
675361364 540932136 1000000000
720653471 638568586 1000000000
259188591 477025351 1000000000
199659791 923181961 1000000000
932329452 657848015 1000000000
785316591 876288044 1000000000
568202699 711859964 1000000000
835360370 264697884 1000000000
888333016 729753828 1000000000
973849297 368415357 1000000000
195626384 789440908 1000000000
599511875 6405002 1000000000
933416558 56060135 1000000000
326810208 692565033 1000000000
898701471 315946986 1000000000
911332404 784951414 1000000000
556831370 37285994 1000000000
754591963 89276725 1000000000
738593187 993973134 1000000000
784935039 181217910 1000000000
778665738 994337227 1000000000
332058127 762456137 1000000000
24400815 386891485 1000000000
904050171 182407666 1000000000
636003294 108423720 1000000000
375403884 843008606 1000000000
967930132 163815973 1000000000
457948520 638332658 1000000000
600592575 963917028 1000000000
156722719 359729359 1000000000
560390518 235226467 1000000000
568069676 797782114 1000000000
239098408 685400425 1000000000
510134242 577467057 1000000000
50978805 752028766 1000000000
164889532 217280532 1000000000
710088559 522973050 1000000000
850448894 695807095 1000000000
512732493 744621933 1000000000
765043644 5572719 1000000000
749446521 370336434 1000000000
988285030 981229809 1000000000
180999313 787390629 1000000000
687572860 811799398 1000000000
791821786 162447801 1000000000
552007489 767002401 1000000000
673284106 246463401 1000000000
802742188 157822377 1000000000
155385500 806266306 1000000000
219727203 683743955 1000000000
593913331 353321718 1000000000
367144078 404043218 1000000000
95990639 981617024 1000000000
76965015 480476399 1000000000
888827418 996998470 1000000000
451741021 505811216 1000000000
175718444 336525214 1000000000
727121309 700275843 1000000000
466233564 300170578 1000000000
450550346 983917278 1000000000
806337609 574319764 1000000000
862578965 528527440 1000000000
80741174 433952228 1000000000
948356384 483602916 1000000000
110481351 360912431 1000000000
716293557 408395904 1000000000
975980920 201310302 1000000000
856922974 866803513 1000000000
952671462 379464049 1000000000
19340824 131379259 1000000000
118844757 727214231 1000000000
593398051 332310973 1000000000
660656054 563298067 1000000000
965893603 826781249 1000000000
169725638 623612468 1000000000
142394566 509185528 1000000000
613787528 889856071 1000000000
889200711 454786811 1000000000
115186977 192402414 1000000000
56222204 263923656 1000000000
390546876 953655006 1000000000
216442068 217298606 1000000000
919899058 843904262 1000000000
903158972 20051664 1000000000
485987173 741840499 1000000000
30052410 482019313 1000000000
853044665 225880642 1000000000
348694202 778235197 1000000000
258285782 384092381 1000000000
866266220 882003969 1000000000
364669393 443811758 1000000000
990976337 256754480 1000000000
191813218 906988660 1000000000
500055849 942895402 1000000000
655120522 746453207 1000000000
881011221 643999571 1000000000
344763659 856823540 1000000000
776963780 292684135 1000000000
854968295 499252687 1000000000
766554125 290065702 1000000000
3996941 576853977 1000000000
871885396 742091261 1000000000
834056713 156134329 1000000000
828218675 177743881 1000000000
393648806 283659587 1000000000
253754843 187850026 1000000000
863335112 7836256 1000000000
54524480 637801774 1000000000
33448391 777909553 1000000000
119086713 774437681 1000000000
566315030 549859515 1000000000
937142966 72805571 1000000000
535999829 106597600 1000000000
705738351 537686293 1000000000
991633662 698553902 1000000000
186304138 770200706 1000000000
993970423 860312486 1000000000
438703962 332779127 1000000000
115921192 851511173 1000000000
447963123 313740650 1000000000
460526403 684368942 1000000000
100922947 398047100 1000000000
573149773 416271313 1000000000
459698572 197822958 1000000000
682461439 972237693 1000000000
310667099 325551420 1000000000
120649948 481833527 1000000000
134347178 214392111 1000000000
8142692 337442283 1000000000
284108799 593105379 1000000000
370738803 705438259 1000000000
352988443 270146933 1000000000
58754954 555701636 1000000000
462029673 452459592 1000000000
308797553 443252150 1000000000
873227113 338522359 1000000000
377179609 702718479 1000000000
911859660 876435283 1000000000
717014585 279290297 1000000000
111602234 260788208 1000000000
601004929 906480973 1000000000
805247349 322621782 1000000000
678137338 564670127 1000000000
797337844 621334574 1000000000
99678642 355399364 1000000000
400446956 710870139 1000000000
37116959 210364435 1000000000
800081944 313741470 1000000000
253001775 792937040 1000000000
164309297 455246050 1000000000
887096772 141317752 1000000000
814946362 957356140 1000000000
481685112 750342074 1000000000
883786334 869032217 1000000000
50127022 660073647 1000000000
76052830 292917825 1000000000
10574670 48693590 1000000000
526945681 714900352 1000000000
44232028 202084007 1000000000
166197938 95995740 1000000000
341945489 399061487 1000000000
78143284 669578165 1000000000
924924837 136431237 1000000000
189986488 751880184 1000000000
943934691 874965297 1000000000
357525861 382249882 1000000000
688272446 510008719 1000000000
911794180 397712909 1000000000
855849113 322380958 1000000000
928083339 961481039 1000000000
362386983 992059188 1000000000
499432460 598315995 1000000000
799730843 805105450 1000000000
539543510 642981871 1000000000
374565666 412114382 1000000000
808810446 775163486 1000000000
738962011 821298553 1000000000
567831822 149471018 1000000000
329079065 521221433 1000000000
175469751 425710284 1000000000
435891352 474348188 1000000000
940665860 306488085 1000000000
117257540 631443539 1000000000
30515320 624824684 1000000000
950287212 220526650 1000000000
150080689 559167220 1000000000
458600897 379655987 1000000000
89467028 105922509 1000000000
281689701 547580917 1000000000
553349954 363463478 1000000000
350131284 634609869 1000000000
646336728 709278192 1000000000
814749953 162810808 1000000000
685184955 463222523 1000000000
902127715 268301282 1000000000
131047254 842900648 1000000000
589121210 14832332 1000000000
629898748 67277966 1000000000
175309577 658555203 1000000000
58123355 354151062 1000000000
558792930 903896941 1000000000
876514640 501212618 1000000000
816465456 228127237 1000000000
931074840 841137513 1000000000
287120195 795895896 1000000000
98268740 785104745 1000000000
555610857 43082330 1000000000
769864306 704357619 1000000000
484656339 41403223 1000000000
858756492 602689028 1000000000
493083361 239342127 1000000000
754317102 594272498 1000000000
562926440 622267958 1000000000
548145967 83150379 1000000000
249394874 401767148 1000000000
754862685 471122517 1000000000
222925575 257098825 1000000000
167725286 510581431 1000000000
563067320 358072894 1000000000
76774585 871200174 1000000000
205432410 94407660 1000000000
872259935 307561716 1000000000
744265362 799945399 1000000000
739415999 315925136 1000000000
473326365 662932794 1000000000
3826792 255007173 1000000000
859919832 695629691 1000000000
424439046 723459843 1000000000
757796288 716355287 1000000000
940797767 420975804 1000000000
176738587 683565708 1000000000
964135096 503007916 1000000000
246969222 603970731 1000000000
91326269 128335809 1000000000
636545951 906169138 1000000000
237116437 507430597 1000000000
512501527 501500896 1000000000
365970653 815551892 1000000000
118295098 559555237 1000000000
140358820 488892788 1000000000
935591390 967161676 1000000000
263465866 547365544 1000000000
521766572 40228036 1000000000
634044716 211921935 1000000000
199098652 958157530 1000000000
273501230 773263914 1000000000
349059615 151384939 1000000000
180494173 693133521 1000000000
383924188 746293521 1000000000
1130742 412483339 1000000000
884733789 511944621 1000000000
56794723 529905378 1000000000
626671571 474523998 1000000000
523498634 260253481 1000000000
128828206 246629295 1000000000
509065323 78061514 1000000000
899450083 127160113 1000000000
399243105 34823060 1000000000
757581439 265610777 1000000000
783720083 81741852 1000000000
983957577 547027558 1000000000
128461669 400855851 1000000000
841963269 763522948 1000000000
524609980 133063463 1000000000
752000660 721315491 1000000000
436160969 372798560 1000000000
418357541 750932767 1000000000
472002399 100787292 1000000000
368396442 427657485 1000000000
515971495 206273974 1000000000
631373248 823903730 1000000000
240236285 717183311 1000000000
712740499 325855784 1000000000
123161506 435949678 1000000000
755687436 469802856 1000000000
608964294 265367081 1000000000
714937308 383022513 1000000000
921343022 125761063 1000000000
658765597 150219478 1000000000
708222101 957042181 1000000000
374499414 656830068 1000000000
85581493 277882372 1000000000
730059918 927797441 1000000000
502521247 330780039 1000000000
878737293 480260771 1000000000
724336724 567479253 1000000000
294997728 906201314 1000000000
158428822 199662339 1000000000
954855701 426005213 1000000000
632497704 382550400 1000000000
888216225 516605481 1000000000
303479737 188114072 1000000000
863896784 52703792 1000000000
231739502 351945716 1000000000
274277599 365861467 1000000000
785704148 665905944 1000000000
517633950 932595006 1000000000
992962367 723393017 1000000000
359186438 770561548 1000000000
273035649 202871127 1000000000
477390879 767972790 1000000000
34365977 550386264 1000000000
805731741 493679141 1000000000
786266654 272831912 1000000000
443745087 217035605 1000000000
2449442 286650748 1000000000
59468504 936140024 1000000000
139310064 919981633 1000000000
553417747 937472592 1000000000
362256448 514707656 1000000000
583510187 331953246 1000000000
157262573 542057154 1000000000
241844986 121364543 1000000000
8955615 685640886 1000000000
553472621 154689880 1000000000
654393434 497122870 1000000000
728248665 2348133 1000000000
827652049 872841175 1000000000
835498479 194119011 1000000000
995991089 282779140 1000000000
162377123 513212966 1000000000
139801025 242294287 1000000000
241344683 256724567 1000000000
791479581 764123104 1000000000
808450545 734213391 1000000000
92167353 295491098 1000000000
696086077 464540046 1000000000
115285157 671417335 1000000000
765370976 668988066 1000000000
984432324 415821703 1000000000
332380990 261912943 1000000000
367831824 523454974 1000000000
582729418 583057157 1000000000
103794002 984764356 1000000000
311862225 270998498 1000000000
669033508 739516186 1000000000
761574441 666159799 1000000000
945173597 982323061 1000000000
534921491 826283849 1000000000
530039637 396845000 1000000000
367781535 888044245 1000000000
112401954 629876537 1000000000
420436935 139184679 1000000000
637157194 606049421 1000000000
703785710 976149807 1000000000
912533890 922537901 1000000000
569280730 954422487 1000000000
819817874 465308629 1000000000
476233342 584463896 1000000000
848290570 553683157 1000000000
456101255 856202925 1000000000
989781586 693396101 1000000000
439027134 856124868 1000000000
123194260 584805911 1000000000
320208434 756008602 1000000000
373924152 929798062 1000000000
677015561 421018259 1000000000
50368590 623572337 1000000000
203940996 103057027 1000000000
239198736 508049638 1000000000
104342504 310853922 1000000000
113252986 944635098 1000000000
135164745 513269418 1000000000
918552949 410981779 1000000000
385895600 722031859 1000000000
583110434 543667217 1000000000
841421379 238361441 1000000000
223700714 890286355 1000000000
401834255 692531391 1000000000
67493542 11842635 1000000000
713645329 581971736 1000000000
976546504 95049090 1000000000
980640035 743284383 1000000000
207837745 993167071 1000000000
209005718 857385467 1000000000
194979602 573390965 1000000000
595010493 74073361 1000000000
295475938 418002823 1000000000
506585160 332911131 1000000000
972518853 866206243 1000000000
167976044 303138913 1000000000
884720018 721224867 1000000000
591394765 553671443 1000000000
218631293 370788288 1000000000
990547098 228560740 1000000000
58650734 118176142 1000000000
47201281 146594371 1000000000
70553137 439715589 1000000000
718726700 414262154 1000000000
592933913 739758408 1000000000
619795593 435019886 1000000000
512935103 898747808 1000000000
728501408 299352457 1000000000
630371684 290141714 1000000000
421869537 920169714 1000000000
437738227 162405767 1000000000
77599928 646451262 1000000000
88752540 395793380 1000000000
492544839 214849554 1000000000
228943378 343654680 1000000000
827983491 275912146 1000000000
957359627 309540280 1000000000
593371425 294340139 1000000000
294402597 968501955 1000000000
521608226 760744527 1000000000
797074140 915885648 1000000000
977601398 409242716 1000000000
538733907 297066999 1000000000
487859750 683929095 1000000000
636425184 194012695 1000000000
667620248 845663344 1000000000
116804548 53190451 1000000000
159241784 117849961 1000000000
314481379 299687377 1000000000
243293724 388065037 1000000000
260221331 464442668 1000000000
502695401 784194755 1000000000
638463959 960584700 1000000000
430109397 29960196 1000000000
847099296 466371140 1000000000
7255278 83629503 1000000000
397721664 500988902 1000000000
255576463 979826457 1000000000
93001057 704852403 1000000000
242382124 936827179 1000000000
514670152 830716438 1000000000
834970520 163631244 1000000000
950668349 842668116 1000000000
657897256 16452949 1000000000
46520422 819290383 1000000000
998602071 198926195 1000000000
311209297 355659362 1000000000
12032775 17912802 1000000000
803747911 473675354 1000000000
760840502 338698318 1000000000
569342678 58754979 1000000000
22308373 846921918 1000000000
872013297 366373593 1000000000
613003307 952388420 1000000000
848991234 156105967 1000000000
366478531 493100254 1000000000
346496303 114555289 1000000000
639691010 74625394 1000000000
754440001 263711709 1000000000
248991088 288370038 1000000000
151566900 973978218 1000000000
696903946 433095979 1000000000
386213578 131623773 1000000000
592869589 423122791 1000000000
159898471 64813047 1000000000
113659185 163792827 1000000000
25015857 336523722 1000000000
984007222 823671606 1000000000
679280113 129669266 1000000000
136987917 675164475 1000000000
754349826 733537686 1000000000
372704445 224587173 1000000000
756698955 892509733 1000000000
865133509 722047263 1000000000
994685969 678352533 1000000000
392290290 157403067 1000000000
278667563 233824669 1000000000
857313198 506983764 1000000000
610609597 245978547 1000000000
57378030 196697484 1000000000
684451868 730717647 1000000000
568390239 579476017 1000000000
938494856 366104980 1000000000
868518932 954445889 1000000000
895316965 728405043 1000000000
818475984 281173735 1000000000
843816722 722031907 1000000000
269305089 76671054 1000000000
424233075 631414868 1000000000
627537733 977021059 1000000000
730527662 910873619 1000000000
174722858 816879693 1000000000
194854216 25537708 1000000000
17415336 710804834 1000000000
442014601 16897257 1000000000
701100030 188960038 1000000000
842611355 702451878 1000000000
593791949 668586235 1000000000
212367895 727056237 1000000000
183343740 295644895 1000000000
269894353 451181442 1000000000
845929042 514900193 1000000000
836900558 165956398 1000000000
617892719 966563741 1000000000
842580909 649917178 1000000000
769501529 186631874 1000000000
730129551 175579231 1000000000
838585159 166154425 1000000000
753938858 216703115 1000000000
660986677 502741377 1000000000
958132876 885747761 1000000000
820781494 619530247 1000000000
843712361 615782715 1000000000
617326581 535578088 1000000000
945424168 676515154 1000000000
339805571 771136768 1000000000
413371084 135180953 1000000000
868153135 281168886 1000000000
661733162 475686484 1000000000
629145088 553638543 1000000000
777928744 51226323 1000000000
436078198 725741166 1000000000
298959993 797289399 1000000000
379600 93521364 1000000000
292971908 450876698 1000000000
481186980 422615121 1000000000
62877798 307389038 1000000000
678564186 179123682 1000000000
615825315 214089691 1000000000
115353634 632101163 1000000000
755114848 803748059 1000000000
987107433 264039153 1000000000
596583530 448368492 1000000000
271047782 124994222 1000000000
46952281 882846376 1000000000
268697650 334155404 1000000000
839782562 119002173 1000000000
438604084 797723824 1000000000
848980692 140611927 1000000000
211696929 206301252 1000000000
669747987 61880418 1000000000
112886438 557525751 1000000000
798913344 938780069 1000000000
887021661 759217003 1000000000
346471545 223351514 1000000000
745734154 404493577 1000000000
79125178 196132276 1000000000
998498175 423235045 1000000000
296208283 171047238 1000000000
289357191 378877135 1000000000
692524873 777984013 1000000000
882580394 38750166 1000000000
812091265 845955343 1000000000
246240803 774063449 1000000000
520714355 282137368 1000000000
659726788 922719144 1000000000
151340284 525536600 1000000000
847909050 327142707 1000000000
681682131 584498240 1000000000
720198896 723137805 1000000000
808787321 473408786 1000000000
935413898 580170546 1000000000
410670778 716252067 1000000000
206153711 868306792 1000000000
394463539 542409636 1000000000
845005514 757429698 1000000000
346524800 664699983 1000000000
324983323 860373216 1000000000
892505337 757306633 1000000000
289593879 147609453 1000000000
624614534 227052668 1000000000
297901387 617351809 1000000000
542344995 214856123 1000000000
343448931 569056562 1000000000
161627713 692806751 1000000000
497984913 605711720 1000000000
98512744 914446915 1000000000
769716981 355980693 1000000000
651910262 492354658 1000000000
342672554 487623275 1000000000
413475644 293931297 1000000000
211486158 940458705 1000000000
206114387 628302653 1000000000
782869044 938442083 1000000000
174872769 60933775 1000000000
615517880 624975271 1000000000
720386982 933975310 1000000000
825396219 335893376 1000000000
261831920 525998013 1000000000
701297184 275516956 1000000000
419304196 616733872 1000000000
52170814 627859163 1000000000
848987243 685740522 1000000000
990894775 747941135 1000000000
389090035 133160456 1000000000
351368484 185684018 1000000000
412853328 879330265 1000000000
48309296 980772433 1000000000
810043261 686513512 1000000000
847132257 820611463 1000000000
721538709 934885802 1000000000
987531325 261931833 1000000000
389991369 635753907 1000000000
436433939 325399853 1000000000
280466471 773462767 1000000000
804168103 382123957 1000000000
792345868 146951961 1000000000
705986348 724247821 1000000000
612159517 369568749 1000000000
248223203 14521718 1000000000
894164465 458411097 1000000000
358568646 807295782 1000000000
911630786 537119632 1000000000
137333637 126433355 1000000000
752464428 992465133 1000000000
838638087 865014306 1000000000
802873804 371967167 1000000000
611177238 147186191 1000000000
107509812 143795143 1000000000
368551537 912629603 1000000000
952814339 174286295 1000000000
790084208 213921269 1000000000
951406765 20167108 1000000000
172864266 758435080 1000000000
540343901 880689082 1000000000
424421644 775485426 1000000000
623928127 215979634 1000000000
624251249 884890810 1000000000
354677746 59996599 1000000000
83781220 698181412 1000000000
910628517 321330857 1000000000
958206756 423814263 1000000000
180067042 967626138 1000000000
955700463 8697445 1000000000
988264498 73029146 1000000000
453400682 895551935 1000000000
634815714 800168514 1000000000
241283440 583577526 1000000000
381307481 987505463 1000000000
221545347 65065115 1000000000
701315856 792266878 1000000000
526723412 158344372 1000000000
116458906 70636283 1000000000
41493372 655601891 1000000000
433121420 575476650 1000000000
864225355 369696082 1000000000
873016060 139749234 1000000000
216039507 650970632 1000000000
328733331 206806193 1000000000
577201641 172161618 1000000000
12966834 12972153 1000000000
82717522 947965863 1000000000
926185494 139459877 1000000000
590614410 983188553 1000000000
47876368 86281228 1000000000
494645627 806805168 1000000000
971430607 644568767 1000000000
982284936 495312827 1000000000
515528177 284738276 1000000000
675841424 109722287 1000000000
764375987 897614143 1000000000
496190978 16773534 1000000000
279060940 825538559 1000000000
900505544 635161098 1000000000
863658280 827630001 1000000000
590101169 278267073 1000000000
310407379 12504622 1000000000
973607832 347441887 1000000000
890431002 447895843 1000000000
715913106 564359281 1000000000
849478393 9734490 1000000000
22232683 128356032 1000000000
326611991 418782708 1000000000
302494873 614711112 1000000000
9190167 213464123 1000000000
311752217 206716259 1000000000
682724777 490757921 1000000000
966380011 294934454 1000000000
893575380 76400961 1000000000
478739726 291742984 1000000000
343946942 198189793 1000000000
904267069 476578409 1000000000
360703165 969432512 1000000000
834623710 708024940 1000000000
340393867 48835147 1000000000
40741114 958965085 1000000000
915226783 238176982 1000000000
562569207 606472616 1000000000
613591992 676833983 1000000000
650387526 921745731 1000000000
533471613 362176920 1000000000
813538812 641763178 1000000000
548596896 437633171 1000000000
561454977 457897063 1000000000
275003453 401703828 1000000000
856109035 736974357 1000000000
173308920 88561269 1000000000
640065035 755828912 1000000000
979655180 286634328 1000000000
579989015 133855449 1000000000
178630833 602713305 1000000000
310103602 515722731 1000000000
213564592 49451500 1000000000
807549652 554891236 1000000000
602449451 383781161 1000000000
743228844 733609649 1000000000
609481339 52745782 1000000000
635197739 395675398 1000000000
236261432 437687400 1000000000
400245116 550011573 1000000000
339365524 624686376 1000000000
778047029 264308827 1000000000
546209414 22006893 1000000000
946807349 332436642 1000000000
332323826 446948495 1000000000
963700320 760921403 1000000000
63247979 27936023 1000000000
428594393 32337899 1000000000
849269316 701462380 1000000000
194996279 958232179 1000000000
857032393 637512136 1000000000
858113877 660991114 1000000000
109427013 42846403 1000000000
88447237 415667957 1000000000
118896138 568944327 1000000000
386185815 739913589 1000000000
109856310 42891462 1000000000
895664984 380499820 1000000000
195271693 624672390 1000000000
218836065 93200008 1000000000
766861752 754858785 1000000000
401163348 258927082 1000000000
43474109 406474909 1000000000
596987305 597224177 1000000000
125955446 75010496 1000000000
185750524 960073156 1000000000
771301759 328026492 1000000000
313499366 820239687 1000000000
336612840 647543363 1000000000
266373729 182219185 1000000000
805203221 79422217 1000000000
986984582 234122404 1000000000
609219617 720235532 1000000000
229654215 234740949 1000000000
100265362 611299396 1000000000
962993122 605810359 1000000000
857180456 679584947 1000000000
588036195 270366677 1000000000
638815740 481242804 1000000000
11425095 346037575 1000000000
910075946 531409925 1000000000
33601594 236900824 1000000000
439853040 519917056 1000000000
414261109 673692988 1000000000
646660653 212403589 1000000000
382947467 143402417 1000000000
60075011 183558668 1000000000
971285502 400633676 1000000000
651059786 541241760 1000000000
960775328 680392360 1000000000
814544865 797841398 1000000000
832725788 698118699 1000000000
140916152 976213973 1000000000
427009612 415813750 1000000000
38258004 38666095 1000000000
936939322 275005613 1000000000
652485179 804139024 1000000000
429334207 744161872 1000000000
254885339 372312931 1000000000
504612776 158226292 1000000000
143354292 656687483 1000000000
465093473 339661812 1000000000
48484981 801994915 1000000000
185682475 21912377 1000000000
108904306 77678615 1000000000
995907892 357712170 1000000000
860828216 327792961 1000000000
191946834 712444495 1000000000
34266354 118660875 1000000000
368195809 351234597 1000000000
446600784 894873789 1000000000
433077910 600343934 1000000000
844668197 844649080 1000000000
272416531 824833060 1000000000
777976253 218211790 1000000000
401705326 985430749 1000000000
319682048 489365747 1000000000
853987246 625807734 1000000000
222663097 344295376 1000000000
226053942 635214986 1000000000
331850016 761629800 1000000000
607110828 99128190 1000000000
823734783 662470657 1000000000
521226208 777503450 1000000000
611316960 313931437 1000000000
180399077 439663555 1000000000
794060124 781767899 1000000000
33244118 167650408 1000000000
766771992 874470317 1000000000
388793988 622328764 1000000000
375059426 161474666 1000000000
7614490 578654926 1000000000
479181691 707076025 1000000000
845961551 250234865 1000000000
380076552 995253532 1000000000
612437394 692623546 1000000000
847063689 908199966 1000000000
415271389 741117138 1000000000
601380123 798922392 1000000000
19140028 1869279 1000000000
410488553 622117271 1000000000
186777511 334517816 1000000000
327411919 271891120 1000000000
241493339 638835967 1000000000
828852272 826438188 1000000000
308576532 321730512 1000000000
558283668 95334675 1000000000
648031044 981758535 1000000000
269917683 31761010 1000000000
821052914 978662587 1000000000
307083739 233414231 1000000000
846606304 355347740 1000000000
85756438 137214568 1000000000
110454403 847686446 1000000000
410209229 101281484 1000000000
695672755 704062872 1000000000
198410001 673430734 1000000000
859682892 754137461 1000000000
93725081 105560102 1000000000
166898435 737927447 1000000000
994493182 651768624 1000000000
561762117 190344760 1000000000
345231088 831057368 1000000000
812264343 494220169 1000000000
937974245 995450648 1000000000
710525545 555083006 1000000000
193455280 205915644 1000000000
70387972 732085354 1000000000
9463002 616501479 1000000000
710765806 704316133 1000000000
842011624 218307924 1000000000
54475697 619027603 1000000000
942774446 228967030 1000000000
210107271 93957337 1000000000
853836180 50815249 1000000000
243046009 531785124 1000000000
611189756 84670722 1000000000
779340056 132902880 1000000000
40143865 565598975 1000000000
949969114 768636921 1000000000
56117027 426857489 1000000000
435054496 983193390 1000000000
280122816 891226688 1000000000
958529371 314823253 1000000000
152464544 827768594 1000000000
11735852 75875806 1000000000
595195418 359053834 1000000000
641211078 678914603 1000000000
986129225 56961015 1000000000
716883594 265356613 1000000000
477145715 768453397 1000000000
997496381 958534418 1000000000
870823184 231095802 1000000000
194475700 16696012 1000000000
686703230 222123222 1000000000
152050572 652697321 1000000000
963776350 400353968 1000000000
710412443 872946713 1000000000
391131971 48485842 1000000000
948556484 741174092 1000000000
360582588 544455133 1000000000
315064541 626036890 1000000000
424455068 69648874 1000000000
100155046 447922488 1000000000
107474494 416917576 1000000000
364737758 875201343 1000000000
177259386 471749791 1000000000
670078009 719691499 1000000000
681627806 982182998 1000000000
496184545 655296288 1000000000
707867104 855784246 1000000000
540694565 264205521 1000000000
177562124 825851455 1000000000
764776232 499582749 1000000000
976573944 600299891 1000000000
426283881 634913343 1000000000
759168821 499436518 1000000000
895503738 394337771 1000000000
213882878 67663339 1000000000
564588950 285233912 1000000000
644053803 366007475 1000000000
733342521 63434043 1000000000
537302960 217056407 1000000000
622851483 850318426 1000000000
575299121 75500991 1000000000
971700904 650776893 1000000000