1000
682152023 451794314 1000000000
2028037 288974909 1000000000
111681588 291303632 1000000000
155763712 177741457 1000000000
164199418 280452914 1000000000
745629015 727272894 1000000000
383855815 451963117 1000000000
263419161 854025925 1000000000
625817844 903511050 1000000000
636159790 788165373 1000000000
442332844 275132246 1000000000
358996390 239303569 1000000000
23523747 398318281 1000000000
935986353 142493592 1000000000
695297770 499848367 1000000000
7061287 551242323 1000000000
622426888 79384002 1000000000
19141560 513456960 1000000000
313082157 130997331 1000000000
463541289 120030523 1000000000
986922531 112618850 1000000000
230228300 678849560 1000000000
504459522 679335110 1000000000
334404235 867470925 1000000000
674397136 958197434 1000000000
404243924 86377174 1000000000
618061916 863589554 1000000000
791513591 435167767 1000000000
915162678 71459492 1000000000
341562698 951473804 1000000000
52898442 401242089 1000000000
794478014 364178763 1000000000
453002785 706324970 1000000000
720922658 653545259 1000000000
112784412 626625485 1000000000
423006839 483894301 1000000000
669309742 618420173 1000000000
342823400 63159789 1000000000
669473697 552010351 1000000000
785773594 78145328 1000000000
581004064 943346726 1000000000
856912692 227723599 1000000000
266280591 128456734 1000000000
832249497 530649785 1000000000
552244092 760049622 1000000000
285284864 907915613 1000000000
571051694 550324427 1000000000
172354129 844757180 1000000000
27279851 835825143 1000000000
711708323 241389523 1000000000
601591618 95282135 1000000000
388198169 895143571 1000000000
122021473 420267989 1000000000
870020617 207534299 1000000000
532166635 503056550 1000000000
66284175 660803648 1000000000
200677819 118884818 1000000000
741997440 706435381 1000000000
66950056 578541378 1000000000
975233884 175415879 1000000000
620832440 628486949 1000000000
510176861 446057125 1000000000
926002845 368100055 1000000000
867115953 621658024 1000000000
257571540 500057709 1000000000
658107225 864636173 1000000000
955201485 957474455 1000000000
167265452 399008442 1000000000
497916596 550847494 1000000000
458109739 758608226 1000000000
568056529 253805046 1000000000
617776915 860690631 1000000000
433527490 86561732 1000000000
438782170 532703055 1000000000
330922633 464996346 1000000000
459050659 396169942 1000000000
448906708 277614808 1000000000
853056579 626274617 1000000000
597214909 510226327 1000000000
461020001 180426754 1000000000
43412191 868977854 1000000000
542275936 209267734 1000000000
120714502 386859145 1000000000
84098970 314300240 1000000000
161552223 119634118 1000000000
30107399 809928697 1000000000
130763529 549763654 1000000000
582647216 556636623 1000000000
622786608 123862180 1000000000
846344645 760720366 1000000000
770611024 160906495 1000000000
46147265 639857947 1000000000
431937569 294403014 1000000000
260015621 152536706 1000000000
121038459 919321994 1000000000
851501934 721753845 1000000000
474964155 587182878 1000000000
550621781 433177566 1000000000
989881169 949027832 1000000000
568805827 195162271 1000000000
969391498 910191630 1000000000
114548429 474202086 1000000000
64884460 459208762 1000000000
935590236 364830411 1000000000
552865817 688217587 1000000000
560792314 523106616 1000000000
739024885 980716431 1000000000
152225730 99227632 1000000000
423647480 59551364 1000000000
975997760 587481860 1000000000
689797242 942223509 1000000000
362895767 204797314 1000000000
532352218 634094070 1000000000
322778310 715453291 1000000000
14371406 894999939 1000000000
327962270 842741243 1000000000
434672391 105983829 1000000000
375024120 531433894 1000000000
614069541 528901509 1000000000
808264285 996866914 1000000000
745140973 56268139 1000000000
759836600 78552171 1000000000
111933668 204658092 1000000000
28006754 764401593 1000000000
732123932 688293139 1000000000
672712383 468924696 1000000000
777760359 338013330 1000000000
700743486 608345215 1000000000
815071559 180352086 1000000000
336664642 280134951 1000000000
168859884 576353231 1000000000
761089112 310076619 1000000000
304003094 83056178 1000000000
307780515 98992432 1000000000
243035791 476132273 1000000000
863471204 819145862 1000000000
859516181 701455874 1000000000
205980989 942428387 1000000000
72726621 87302527 1000000000
956897892 985380244 1000000000
582435991 6608577 1000000000
464022604 175084790 1000000000
683266391 501862907 1000000000
967413623 484718004 1000000000
617253574 825068049 1000000000
495045358 880548117 1000000000
527208105 822668040 1000000000
975435310 978633468 1000000000
905111292 478112150 1000000000
284212393 980064651 1000000000
937789476 305802577 1000000000
763536091 336975230 1000000000
338281497 114673431 1000000000
807004526 389190500 1000000000
962890489 108514522 1000000000
78431292 878717496 1000000000
403000081 793108760 1000000000
281288305 928598933 1000000000
885567777 339577893 1000000000
88841466 159610396 1000000000
205321258 373371890 1000000000
104693224 424187352 1000000000
804486637 75820195 1000000000
211866651 180200905 1000000000
882036385 726140430 1000000000
867745814 843037105 1000000000
208630878 944395334 1000000000
271708931 623265243 1000000000
816371134 747264388 1000000000
708077556 90765576 1000000000
209724128 622903804 1000000000
344839669 219853290 1000000000
736616736 916270961 1000000000
196958284 440001410 1000000000
214684343 305426945 1000000000
229904901 346811905 1000000000
237084800 907324872 1000000000
574395368 291432308 1000000000
35586196 951947000 1000000000
458646504 304064857 1000000000
28039240 686130638 1000000000
714159284 611174939 1000000000
286421937 348381126 1000000000
625755426 433820206 1000000000
861275723 289979777 1000000000
682086095 380623619 1000000000
408305347 229586856 1000000000
502129048 25446519 1000000000
452060401 897933554 1000000000
141870084 15243388 1000000000
702028202 224743464 1000000000
311700320 571143618 1000000000
455987627 575524419 1000000000
76108177 804158521 1000000000
668871654 211336246 1000000000
457775452 443110257 1000000000
863389868 126489395 1000000000
928121060 561958531 1000000000
797463832 366334868 1000000000
587464493 566463001 1000000000
681172143 945114716 1000000000
413896427 630528597 1000000000
337985086 486347378 1000000000
183660185 550253103 1000000000
663568049 242794950 1000000000
840665883 57760879 1000000000
456838764 471916299 1000000000
38786344 900175864 1000000000
72535530 813624950 1000000000
691649051 820683815 1000000000
949829213 255672671 1000000000
519859899 145137747 1000000000
423646247 221160680 1000000000
214783203 520235535 1000000000
60772917 651799233 1000000000
475281636 498349028 1000000000
328168952 607442521 1000000000
522769178 519973516 1000000000
933593593 617144201 1000000000
133150763 81723895 1000000000
74330508 227500971 1000000000
915828242 631320900 1000000000
620907419 433606847 1000000000
43215746 45956407 1000000000
294506745 999094384 1000000000
231641038 546614342 1000000000
603609299 563751999 1000000000
781857813 545181668 1000000000
764184675 352533199 1000000000
986305865 72715382 1000000000
320611471 727155376 1000000000
840677449 51268766 1000000000
183594893 45193281 1000000000
87091168 870012864 1000000000
947432470 883101076 1000000000
962033506 676294055 1000000000
373156934 114102533 1000000000
83925882 781464519 1000000000
753373998 972445777 1000000000
785060110 455384569 1000000000
274344623 791371508 1000000000
617382207 838633726 1000000000
570282763 514430966 1000000000
372484525 634425797 1000000000
551526698 455824776 1000000000
379011543 299972613 1000000000
892614481 81335454 1000000000
646920332 282117799 1000000000
105985216 146743806 1000000000
178845514 330235168 1000000000
284596920 301422341 1000000000
623894365 588608851 1000000000
330146608 533413148 1000000000
76470245 247849260 1000000000
9246293 518634012 1000000000
233187234 326891103 1000000000
274768935 348647640 1000000000
82779480 980656692 1000000000
449516480 753554428 1000000000
882617980 535805318 1000000000
524334374 823734889 1000000000
973035208 680272033 1000000000
307300651 414219239 1000000000
97026390 983962743 1000000000
944504216 844795215 1000000000
454254099 469367460 1000000000
603046378 417499075 1000000000
901499443 989010486 1000000000
803124886 121220623 1000000000
798998019 548236217 1000000000
281817041 240553645 1000000000
261052324 529457076 1000000000
519427722 161692015 1000000000
976242165 226544419 1000000000
175029763 190714064 1000000000
287964252 229891547 1000000000
20904054 8696408 1000000000
529348415 607373762 1000000000
514539007 169566498 1000000000
657279947 966631504 1000000000
284016191 351748042 1000000000
911413982 805263381 1000000000
713580376 387302907 1000000000
502855668 930031589 1000000000
916421738 390890643 1000000000
198825250 458864423 1000000000
263814886 54240430 1000000000
983167857 247517286 1000000000
570280523 935108008 1000000000
308153722 276492234 1000000000
353591171 940800475 1000000000
367481590 126401822 1000000000
485594138 346645790 1000000000
189381340 59895031 1000000000
846516944 54422822 1000000000
349828943 704698251 1000000000
45911057 756238549 1000000000
763158411 970495810 1000000000
967629623 184391923 1000000000
660040477 561200155 1000000000
898560071 319304770 1000000000
757944538 143115213 1000000000
663391954 69550558 1000000000
517196077 965389227 1000000000
869461847 546809021 1000000000
781250678 857579872 1000000000
768671327 949232966 1000000000
578716138 76163112 1000000000
509062848 266371939 1000000000
565850082 590791380 1000000000
422058884 886502527 1000000000
888402029 16414169 1000000000
407960965 379599081 1000000000
8122209 272522925 1000000000
855444945 102385502 1000000000
402157115 781034555 1000000000
118599642 862078786 1000000000
847989979 742385707 1000000000
813864068 689336981 1000000000
129251103 436653166 1000000000
305164406 633982232 1000000000
792637559 653151242 1000000000
222757680 189059423 1000000000
847572863 734209400 1000000000
717560536 346612591 1000000000
543939555 517050858 1000000000
24589830 952920737 1000000000
444435482 5765982 1000000000
833739360 29103290 1000000000
771252696 499383243 1000000000
628989318 730863911 1000000000
668912710 92465847 1000000000
365769391 443637556 1000000000
878870393 394177327 1000000000
400684388 574053282 1000000000
890762012 741521257 1000000000
524423569 794659667 1000000000
828836522 125485645 1000000000
430267061 111038877 1000000000
62745536 236639111 1000000000
51750372 659612221 1000000000
752844565 14852799 1000000000
874034905 867871519 1000000000
243779566 505721960 1000000000
707299722 530860711 1000000000
481744957 50580741 1000000000
484149522 379745349 1000000000
46814191 740544648 1000000000
722766541 896329310 1000000000
361788372 311657544 1000000000
610996108 888091496 1000000000
430365405 420512486 1000000000
939326259 578918892 1000000000
252382134 371400837 1000000000
355009277 576735036 1000000000
81606971 619194106 1000000000
594260859 641632566 1000000000
292458897 929186387 1000000000
895851276 909664680 1000000000
812328304 538341043 1000000000
410907375 941994331 1000000000
620296175 472583135 1000000000
345793905 283994406 1000000000
355607742 153994991 1000000000
914308831 368325515 1000000000
537456926 275273408 1000000000
653684611 854254304 1000000000
767981759 67449960 1000000000
340500187 719738719 1000000000
851351537 297097408 1000000000
790261126 197704876 1000000000
549323752 172054250 1000000000
739248108 227473335 1000000000
354972145 973791991 1000000000
287017167 597143956 1000000000
695845980 835832999 1000000000
924228916 952414871 1000000000
318174198 660733491 1000000000
652354802 96757942 1000000000
345279394 252615446 1000000000
903576476 343978817 1000000000
768224079 507129553 1000000000
757838074 810269014 1000000000
440470426 624330802 1000000000
742222123 450117276 1000000000
977013510 898986217 1000000000
976646162 491907006 1000000000
562769062 518587755 1000000000
381270183 114441560 1000000000
827240641 154476295 1000000000
738077341 71542195 1000000000
152230062 372604976 1000000000
763760239 903310376 1000000000
700259064 912266932 1000000000
856858638 659149431 1000000000
458318474 286193931 1000000000
662641044 234686172 1000000000
613250184 442747050 1000000000
34144278 201890138 1000000000
317002777 168156013 1000000000
475319310 575974608 1000000000
414690587 683797231 1000000000
684662482 120433262 1000000000
910337844 413813309 1000000000
175187201 961781164 1000000000
816651631 27580293 1000000000
583134523 419456212 1000000000
503352024 375696989 1000000000
504780461 744261654 1000000000
948566844 20546462 1000000000
44708484 86797739 1000000000
370187103 560483621 1000000000
861865499 528341411 1000000000
44202244 851907148 1000000000
49543740 2624641 1000000000
245147211 982513114 1000000000
994952889 742844587 1000000000
779168174 353629233 1000000000
99930807 618251865 1000000000
238446186 491431305 1000000000
379364414 608071386 1000000000
334568773 57735655 1000000000
260476618 494415944 1000000000
875817069 910943462 1000000000
340084278 196282012 1000000000
376039495 639692848 1000000000
593471189 584961746 1000000000
764578 540554830 1000000000
278067627 437613621 1000000000
108548066 451481881 1000000000
386484282 650879013 1000000000
16771650 327974806 1000000000
599323037 999388869 1000000000
322810004 442802927 1000000000
846346046 488250817 1000000000
205601782 106686718 1000000000
909395890 681940431 1000000000
895001824 705408869 1000000000
491246676 26114517 1000000000
725216553 981264140 1000000000
720284579 685457622 1000000000
244939119 782462812 1000000000
606993113 401836482 1000000000
557809667 278191703 1000000000
631159636 265852919 1000000000
4893381 823009355 1000000000
967949958 936113153 1000000000
80948787 517564089 1000000000
3705161 235569558 1000000000
868546767 203145326 1000000000
215798249 293701661 1000000000
33485587 680057930 1000000000
844260210 932522190 1000000000
652046446 791260430 1000000000
38738491 628698930 1000000000
62304196 738594186 1000000000
611435427 705473032 1000000000
406018632 654534851 1000000000
63791233 833300133 1000000000
635402901 726255392 1000000000
734492223 753785395 1000000000
233947497 784785662 1000000000
887052363 66930935 1000000000
26128454 225313059 1000000000
703351677 435125464 1000000000
325242292 892188133 1000000000
293895915 64721009 1000000000
294884590 561010055 1000000000
769612201 988165342 1000000000
384774385 65483742 1000000000
402768782 348058905 1000000000
867762245 959633039 1000000000
883795633 30240740 1000000000
662547681 760257430 1000000000
828874928 253763168 1000000000
914879411 623847413 1000000000
362803244 858150668 1000000000
317023509 652282203 1000000000
960531293 110181973 1000000000
706402033 729093676 1000000000
149989169 477980908 1000000000
942605819 897030646 1000000000
450162229 576438068 1000000000
853182073 484318300 1000000000
77512525 455932472 1000000000
354179841 430054535 1000000000
16586155 886014425 1000000000
657239849 839924221 1000000000
131376520 856009042 1000000000
858278041 967237220 1000000000
369131235 70975543 1000000000
59588081 620901497 1000000000
585246979 998198889 1000000000
444414348 304556314 1000000000
154086711 694457663 1000000000
393515271 596315558 1000000000
97938864 231792465 1000000000
571774243 139853651 1000000000
56361304 933263032 1000000000
487174132 860831799 1000000000
46380721 234895474 1000000000
246192641 729409762 1000000000
265981018 853391349 1000000000
225681732 197695833 1000000000
493900182 387415318 1000000000
886509792 347299546 1000000000
311874252 913796254 1000000000
175048697 627516190 1000000000
17702021 787669116 1000000000
162813001 426633440 1000000000
292151786 155821378 1000000000
115540099 726492303 1000000000
70147847 922100324 1000000000
860280508 446450229 1000000000
801616369 245616013 1000000000
853893597 94989516 1000000000
135767209 957243505 1000000000
392040834 692349034 1000000000
825547009 754696782 1000000000
621250234 992140983 1000000000
789617230 65211310 1000000000
110453295 841214656 1000000000
456164875 101540948 1000000000
778277113 522012836 1000000000
261644220 575194085 1000000000
851798996 159192545 1000000000
450356301 36273279 1000000000
125232829 885496679 1000000000
454299088 183561275 1000000000
182729218 904263356 1000000000
417080962 177443204 1000000000
461619084 202304988 1000000000
84420143 487923323 1000000000
257834256 133748343 1000000000
561886833 388138416 1000000000
870264293 527080065 1000000000
317172491 999227305 1000000000
866707298 812980618 1000000000
630548469 373637382 1000000000
286401206 459072018 1000000000
720965021 585966380 1000000000
932670588 491329557 1000000000
751243917 166094065 1000000000
137151442 170507052 1000000000
921100533 121962836 1000000000
677493160 769773508 1000000000
345091371 670112610 1000000000
241152273 879948736 1000000000
904060581 11664155 1000000000
345025415 335301368 1000000000
235821675 242969155 1000000000
552124787 457963172 1000000000
662436830 281475226 1000000000
182954029 433686943 1000000000
113723641 340926210 1000000000
211129347 993049717 1000000000
912861217 890320626 1000000000
259695146 347086245 1000000000
36293419 878985001 1000000000
370746945 639883606 1000000000
976484256 394522229 1000000000
82547243 114267292 1000000000
941180525 584170081 1000000000
724840614 505964067 1000000000
271211267 344378474 1000000000
611380522 306774272 1000000000
419738113 699166131 1000000000
77386951 378682755 1000000000
495408250 328353431 1000000000
694044872 130585676 1000000000
474737164 194385992 1000000000
637912460 340924827 1000000000
494379799 126328174 1000000000
111182340 435937675 1000000000
325441569 664481975 1000000000
258115640 771724737 1000000000
470101686 578701581 1000000000
742127108 754220216 1000000000
396036721 894375153 1000000000
654620792 757225950 1000000000
580164875 837007508 1000000000
942431706 844150821 1000000000
39086392 154012290 1000000000
308156964 102616744 1000000000
716201384 657005461 1000000000
260795795 766449993 1000000000
807890232 751514915 1000000000
382097010 637628393 1000000000
660105891 869093487 1000000000
981528456 254801956 1000000000
697633479 183419214 1000000000
379631872 369352476 1000000000
951676443 90970654 1000000000
955493913 345295021 1000000000
158324730 537412321 1000000000
321215648 256522534 1000000000
464105562 594862729 1000000000
848393239 539193011 1000000000
190874781 147308304 1000000000
643658286 677508645 1000000000
844950704 933952024 1000000000
983801730 804837466 1000000000
188393542 669323327 1000000000
165837528 793449930 1000000000
501288078 236332297 1000000000
933167257 371019562 1000000000
942912202 466917556 1000000000
894298138 984946209 1000000000
766651297 326787475 1000000000
741091912 786668297 1000000000
513513369 582989041 1000000000
756199251 112203765 1000000000
339494645 337779579 1000000000
105737295 81873520 1000000000
797842699 539615230 1000000000
340335924 155391663 1000000000
868437441 568897165 1000000000
215597145 760440260 1000000000
833038624 128258 1000000000
176289572 257766566 1000000000
639709358 729335421 1000000000
172758280 633303077 1000000000
916947760 489013666 1000000000
685824385 469488410 1000000000
775776431 154367658 1000000000
356882314 835785617 1000000000
353635634 723875827 1000000000
56090078 279034344 1000000000
955495596 895679794 1000000000
703811036 731443454 1000000000
735589433 681474196 1000000000
881502301 245908593 1000000000
513738856 255164896 1000000000
929925657 353460885 1000000000
914423278 631664904 1000000000
395618384 330915559 1000000000
72673733 848685348 1000000000
305633267 200317370 1000000000
994385016 598153863 1000000000
358760597 275810710 1000000000
948615695 82905156 1000000000
503528324 324146325 1000000000
667626192 982852566 1000000000
4976594 972537500 1000000000
273401550 173831241 1000000000
96762746 795302614 1000000000
509840875 42016199 1000000000
952161724 699907088 1000000000
701341470 499692603 1000000000
335225062 507531979 1000000000
160659825 207671534 1000000000
183191834 652880394 1000000000
359007647 240140498 1000000000
82138311 221915225 1000000000
729462563 545443505 1000000000
324752557 94821154 1000000000
682475087 81584420 1000000000
367592294 341935859 1000000000
768335439 182493834 1000000000
770796680 993588165 1000000000
912371438 697961499 1000000000
112230373 740977150 1000000000
866764510 150065434 1000000000
82938852 721875350 1000000000
509999149 715349064 1000000000
50490392 354625010 1000000000
8672210 589742956 1000000000
218469565 769330344 1000000000
843376472 458403219 1000000000
861979970 502477152 1000000000
563815354 169266419 1000000000
54934515 423962069 1000000000
590724965 734297010 1000000000
735412362 276486270 1000000000
491768240 187904868 1000000000
894436612 458949571 1000000000
587954329 689009390 1000000000
337916162 866559916 1000000000
727947851 157691725 1000000000
300488211 490705427 1000000000
654886776 110388030 1000000000
224087428 679993118 1000000000
975364968 922835629 1000000000
642502812 655568858 1000000000
225728267 351315953 1000000000
373356243 113081597 1000000000
138454344 537234243 1000000000
816460707 916378949 1000000000
161132075 821979038 1000000000
171570644 755674767 1000000000
825121686 114698758 1000000000
961073918 627855851 1000000000
847545483 22290054 1000000000
473366666 252567286 1000000000
737484348 288494966 1000000000
121793 664563471 1000000000
314068722 370243858 1000000000
84374181 913930703 1000000000
563755869 793183658 1000000000
254405848 21718124 1000000000
659512811 591776115 1000000000
208575080 760637832 1000000000
477365464 110209022 1000000000
463569464 696565029 1000000000
799099894 475323861 1000000000
380306104 561246603 1000000000
816037412 266258022 1000000000
759875755 10920697 1000000000
175549577 692811963 1000000000
82634044 424431051 1000000000
746647253 983551974 1000000000
354673442 768917045 1000000000
577769620 286333823 1000000000
492817205 672653511 1000000000
676648358 518936665 1000000000
343165129 856009013 1000000000
772538317 209047857 1000000000
296976106 463732753 1000000000
524122623 618914966 1000000000
957521004 421537295 1000000000
839928596 364803493 1000000000
207387694 644306509 1000000000
752298283 613757709 1000000000
197276768 750915000 1000000000
195108692 665595047 1000000000
814320540 374106389 1000000000
840989793 508871638 1000000000
317900773 638083423 1000000000
81505502 489612888 1000000000
766408136 302921316 1000000000
29544803 793640062 1000000000
321789328 50108394 1000000000
697284173 424634317 1000000000
335393825 218136501 1000000000
774076873 183985956 1000000000
57965202 495551114 1000000000
133737119 322838698 1000000000
856751254 612159490 1000000000
900322021 128998531 1000000000
747048967 370431949 1000000000
890858721 910267853 1000000000
184371911 664979797 1000000000
467553490 53258533 1000000000
491816387 556316945 1000000000
903575355 137710787 1000000000
925480168 936463604 1000000000
644512977 300614129 1000000000
920936078 931217463 1000000000
203570971 48544085 1000000000
282775903 910037197 1000000000
81941724 578579685 1000000000
47788696 659003054 1000000000
183416527 384230227 1000000000
177716842 724129964 1000000000
354690883 364273509 1000000000
321516065 882417804 1000000000
542339858 124096761 1000000000
537534999 398263015 1000000000
253507674 13383963 1000000000
65901969 831348881 1000000000
564669474 76826761 1000000000
848142994 529735745 1000000000
324544888 568633616 1000000000
583455315 988063437 1000000000
283386683 777709999 1000000000
563133578 982458068 1000000000
687075482 351206547 1000000000
2188320 156211275 1000000000
2923605 68611613 1000000000
700439537 433732224 1000000000
295725504 118328444 1000000000
988154385 904353904 1000000000
769067307 624502763 1000000000
441964570 784205020 1000000000
814327856 776138031 1000000000
950801488 762666511 1000000000
462022263 879757837 1000000000
319623627 63994635 1000000000
887319965 769136867 1000000000
264389059 578747744 1000000000
97785294 297680229 1000000000
563709566 488383413 1000000000
114921171 618079688 1000000000
77039814 292716908 1000000000
542900098 213986600 1000000000
399434404 441537157 1000000000
990258624 704595457 1000000000
500955350 129858962 1000000000
156760992 118854636 1000000000
183490785 583866524 1000000000
813448953 384135442 1000000000
879965705 838241018 1000000000
316399854 345170534 1000000000
635085621 954980109 1000000000
368390735 538142897 1000000000
737200850 459089971 1000000000
108667097 770698681 1000000000
653326136 998279319 1000000000
243042281 250840088 1000000000
79115219 961125936 1000000000
505410550 621160719 1000000000
796460858 110910278 1000000000
565080888 38990527 1000000000
758579820 913070089 1000000000
966762001 637670682 1000000000
963781998 387127990 1000000000
2639234 586457843 1000000000
395829185 850822563 1000000000
423874899 51037346 1000000000
988990733 302521658 1000000000
456388835 184724277 1000000000
761926983 554630039 1000000000
992031137 507972935 1000000000
796874202 383275355 1000000000
944971461 383101472 1000000000
537796772 395243429 1000000000
405084589 474295775 1000000000
485477222 146933050 1000000000
163479400 662105272 1000000000
430395920 83931051 1000000000
90729002 320661961 1000000000
193845034 447236497 1000000000
997373637 776739816 1000000000
125027304 135381826 1000000000
442223274 856817713 1000000000
434270290 346899374 1000000000
944794916 670408978 1000000000
814643062 327005109 1000000000
239215592 827148972 1000000000
578543558 355141343 1000000000
159235278 52141651 1000000000
393452979 145510325 1000000000
434146433 450694315 1000000000
307604118 353069775 1000000000
41393010 701290127 1000000000
58250910 365511286 1000000000
544660282 656416753 1000000000
221830753 520020324 1000000000
700827113 740371297 1000000000
684591266 279037785 1000000000
368966432 25212962 1000000000
407268235 627109941 1000000000
419201196 844276368 1000000000
646545973 55778846 1000000000
525065886 539807928 1000000000
460712235 288395979 1000000000
484265422 588638150 1000000000
220713235 441767864 1000000000
483790392 805211749 1000000000
531022350 405047935 1000000000
886345240 612416729 1000000000
608160812 957322865 1000000000
670217152 379076957 1000000000
313042741 803349376 1000000000
178027541 160574140 1000000000
685742817 814557701 1000000000
8069699 825309174 1000000000
913768337 489130518 1000000000
498856412 937889446 1000000000
477092258 335236300 1000000000
774127232 540161685 1000000000
538460412 23737158 1000000000
691874099 526104534 1000000000
45907502 437162938 1000000000
402934418 59462073 1000000000
702135169 965064130 1000000000
437455251 996436442 1000000000
330077983 198997816 1000000000
13803840 152114588 1000000000
44016557 496291830 1000000000
357266634 807406894 1000000000
389043558 690277338 1000000000
789521226 880535546 1000000000
319424831 860348620 1000000000
372972338 212529947 1000000000
598754430 425466212 1000000000
770739938 927566744 1000000000
289282539 613009066 1000000000
386921759 95526534 1000000000
839905914 463183514 1000000000
245802781 755160840 1000000000
130003749 126401762 1000000000
732278439 982142700 1000000000
141510978 393406903 1000000000
285866758 243693087 1000000000
867095867 272861427 1000000000
81467582 325530485 1000000000
590887790 837796832 1000000000
3950083 859796220 1000000000
271711840 732888658 1000000000
917832099 633602574 1000000000
994403486 287201390 1000000000
937688001 999095193 1000000000
270388796 661902701 1000000000
447176165 239976799 1000000000
339604960 753148198 1000000000
798338445 649599845 1000000000
778239454 582868572 1000000000
400503667 863519261 1000000000
986698041 982316512 1000000000
650600619 442967485 1000000000
98032734 256540808 1000000000
428699977 181726585 1000000000
484276348 888602040 1000000000
916817675 765119942 1000000000
865234955 575117668 1000000000
559960518 426837366 1000000000
311485213 25720454 1000000000
302730665 861019975 1000000000
128138853 658832227 1000000000
695519885 843017110 1000000000
825595059 535372429 1000000000
404756819 557946322 1000000000
150803473 134496758 1000000000
641624642 71637757 1000000000
99599742 320403156 1000000000
351386748 648749317 1000000000
652732796 240310986 1000000000
255793095 925308162 1000000000
579496577 756492085 1000000000
355631725 151651901 1000000000
561223183 920056113 1000000000
551879193 600197100 1000000000
38875461 140078053 1000000000
837794599 951542626 1000000000
21197528 377356506 1000000000
837358700 410740931 1000000000
313784048 669944935 1000000000
747815440 306804400 1000000000
84537757 784806327 1000000000
86792988 954016546 1000000000
983683746 373865992 1000000000
89960101 634750662 1000000000
364609046 463411917 1000000000
809714940 930471606 1000000000
280324455 103669290 1000000000
37551426 772588612 1000000000
171394420 713335534 1000000000
646336792 422110944 1000000000
774126169 324192725 1000000000
770447192 641214101 1000000000
130694881 986479257 1000000000
427036723 83062946 1000000000
26656091 857907483 1000000000
342029453 308215944 1000000000
865849344 537585949 1000000000
209476355 989312803 1000000000
711955010 79951244 1000000000
871413278 59336506 1000000000
749198799 30675188 1000000000
52919989 866615738 1000000000
653977534 728120897 1000000000
619028467 309277966 1000000000
376997052 243217323 1000000000
129640193 597216553 1000000000
610756116 137700306 1000000000
591029193 348438381 1000000000
520573690 236249901 1000000000
282268718 184012728 1000000000
929943645 776532688 1000000000
158223415 746008461 1000000000
261748694 910268942 1000000000
828836887 608294155 1000000000
41723008 160248577 1000000000
496064638 172517437 1000000000
116218422 256748458 1000000000
318070943 378511426 1000000000
468724141 314116798 1000000000
566898670 45742215 1000000000
475115790 278131290 1000000000
556911579 121551852 1000000000
40625644 106313155 1000000000
199175044 252241222 1000000000
561139164 911083610 1000000000
735324844 335108676 1000000000
509215929 830680466 1000000000
137909211 723275452 1000000000
609667498 425888968 1000000000
827442002 837869914 1000000000
888891700 134512119 1000000000
696737326 185707674 1000000000
78499341 299460902 1000000000
854589946 510579442 1000000000
408804740 552063151 1000000000
725715884 73341907 1000000000
259092474 789756378 1000000000
300046275 44417620 1000000000
495689088 219242027 1000000000
840088176 389095662 1000000000
473846510 508287608 1000000000
426359813 714716599 1000000000
742191536 839814257 1000000000
587471749 294520464 1000000000
963640121 871850081 1000000000
882527791 122612472 1000000000
952974083 437826576 1000000000
497875500 483778916 1000000000
196046 63393520 1000000000
642032320 234910533 1000000000
180902473 601516217 1000000000