input value for program

26189
81345 47 63 1633604 3 958493077 83 34955381 7 925253 5 957385195 33088 787644 1151 92258 3 829488789 52748182 571354824 2 171 7035 1000000000 130 61841733 8913 3870 3332811 87 49 55898 31 347 148043474 75178464 8272515 11465866 724594 542 4746910 15406161 89 6301474 1853599 71456064 28 8715 9691 521 8849 20159433 218812 5625 33176863 1000000000 3079 1000000000 92 249471837 846 560 935987 469600069 1066785 9703 1000000000 35283974 60882699 6 98653323 717957476 371473174 2219 623183512 4105892 582511 2 1 947370328 34555 5 4063534 8189993 508626383 380965240 76537428 268877 70 30 107479 486651313 19078 51362160 696 358834549 93494193 584423442 9037 3 998 88949 3895 1 5 1000000000 757689 505 3 8248287 37617634 55371173 410571849 2 1000000000 26646270 75 58744 658141183 52 6 9 80782738 88186 7691002 8574 8 6 296762526 263212 32 375 59 32417 541015 914237461 685819755 36 4 1988569 811187360 4863 48177143 848227050 3831 469152 4 9603 930 1000000000 52 4 1000000000 2 43166959 70321 566 1 1213262 926032 390900253 4039111 94829 711145 74 47 8270 35 37 83876 27048411 354586 87844173 976035 4690 417 3 470 59594 574942297 95698037 29 8233184 40721343 9029 699972260 1364 41 800347973 82 223 5597520 1000000000 8 150 83920 5 6076 196267231 516 13991213 52955 1000000000 60 230 94 906 818930 73 987356407 1000000000 3969 188755 3 9581169 52 9881735 1000000000 4 9442122 8028156 6 744 8527 376 6 423 5 67 5008 90 948611 84316 6300591 8787760 550249575 381866376 2 1000000000 86746344 36 4582 7 9947796 534881 370811 1000000000 1000000000 5569745 9 64 394 82 10 903945 225715395 1000000000 435 59511 13464878 887370 795223599 463 93 491089 794994 16420799 6735081 228019 419606 1276 151 500701 110621698 94979199 28443444 95 96 10 205812 93092700 16 408079 830601 419989308 108864 1640367 476104815 641128828 1000000000 1 301159 5 6 18942 3315535 564801 1000000000 5204 272 9346 808175 215373 3284 8099912 36017 4827 402286 2065797 771338059 1000000000 693172395 8326 1000000000 1000000000 973064 9254 45768 6 747 1000000000 5 62353 850 59766 6328 3359 3 334078702 639648 71654 29240290 65625 3702 2 704740389 6479 7933495 1000000000 275195 88 828729 330 4 351868910 518454428 1784097 112 863542 217812556 35253675 587235 3 811 1000000000 49724 73065 835697581 219852968 45219352 1000000000 206 67445540 8045903 1000000000 711066471 6958602 1936 50252 128940 542322 920 1000000000 49695257 59092 688604068 65717 66233 10919 93 31 64 82552243 1000000000 952387208 617521 1000000000 152379 413313388 6509571 5908070 352053 98 23320 42562 70868830 259432 31294536 71 5554530 2368947 6012 2292 530190 2718774 3222 5 41 3658 283392377 7 584366788 50059828 3698842 546347 13494265 926556 85593 1000000000 5577 646590454 3123 604519124 157 18084 5625076 41214 758994469 7313 21 8586 7027 410 901 1000000000 156980 730 63949 597 5 6 6486353 1000000000 774 47766052 953 57905443 5 1000000000 5388 20646463 33220910 1000000000 1618621 713285 71 242906 6742 70568182 1318469 271591586 932453911 630 7165985 2 76034632 1000000000 4718020 130 1000000000 4465182 288257578 9543 1689918 543554 50564032 1000000000 959 973 327925780 26199 431152537 584062 416 9454 77938761 536711415 70873 6408092 3 273187 86772 9 548784046 5 5669662 32488353 43662 985855 29198 1000000000 999359 7484 2026684 1912 452 1000000000 124979 395143565 45 835959 1000000000 20 124093024 10007711 595 115046 8 1000000000 716128 95825598 7769462 1000000000 2892740 1000000000 1 41 296 78422 1389 376569309 235 590 961615 283271048 67038441 37 52 1000000000 95895390 52722751 1000000000 1000000000 1000000000 73740 139486391 525665982 61307 1000000000 4545 656 21751797 52556 1000000000 7567604 29 763485 6634 319285 4782 24070 27 948373109 52830476 48 63935085 598983212 1000000000 186 754725680 877028 6674097 49115 1000000000 96451233 1000000000 86734383 532 1000000000 1000000000 3268 31096 9180 1000000000 563322846 1823 1000000000 97128316 206694570 2 38016 8 8 215 48786 32099 197835 1848669 804424321 15816597 3207 428787580 44 761306315 1000000000 1 752 1000000000 633020 929569340 6707290 2215369 69927369 181990682 7358 3231828 7 1000000000 128 43565 7140685 211 9 312 1000000000 631835 52 1000000000 985 812 3195169 343 168706 5 837081094 950288318 1000000000 99346 8741 1000000000 79511670 1053 747005939 127256957 58360 4245159 3 875 3404652 592397904 18 85872041 782320148 7365 1 91160918 3135966 6852 582969 76 604796772 999854060 360 175833 7339216 7 746101 91 2966 6148730 7 1000000000 755427 4 201835921 181488781 56663290 1150 559 92590738 88807494 65063345 40711970 452 7121 2 765 74 30182 6347 518 7 946 9453 2 371973 185434795 299257 923646 7344 1 96251 1020211 8133569 1000000000 247 976784967 7980314 1000000000 1000000000 720131 2856934 208996086 276 2383 587085 560044 451 418 3 29829371 33 1000000000 85 17451032 2430 1000000000 70 50 51775 1000000000 8 9744576 790653764 178391088 44 144591393 2982 1000000000 3775705 357463477 789873394 9310 6 582820 36026000 606537168 407787 370240 1000000000 6565757 6 60620 3109 16 9862 1000000000 822591 9 53 51966299 2803 19996030 9482547 11577 161873464 132674 58466 300869848 98312 1000000000 57025969 3313 85671 875274 967764 1000000000 517046581 46 70529046 96185 1000000000 18387 731244 1000000000 962 34940459 84601469 8484 590736126 926597 131 574617092 1000000000 51167 65019 185168265 6 274 156 19254 664 8321 61967 1000000000 127769535 5090 868 61138157 1000000000 59726 27933 1348 67669973 30614401 8756909 84894 22471329 67762 107975887 112 19595511 47094834 5 5397 8129 1747 349313035 5814645 8 91553 222604209 2990 5199756 80325075 1000000000 1000000000 1000000000 74905577 5319406 1000000000 208153320 5922 141918 736078 1000000000 279684938 92 8 45074 41707 879538616 691 1331 8 9628336 5629 245851 92 22953 1000000000 743329 8206793 1000000000 572101 6384945 71994 943810941 50161327 7377114 656 1000000000 9434 50735 321840674 67719 2 831667339 2 519315 13061 34863686 65698626 50 437 224 21 893383 9 1000000000 595233 837574 67343411 8749718 19192 60817 67150585 134873702 93 36948 1000000000 68529037 352320258 41436 25094 82313360 68630 5561586 1 7 1000000000 9 789212 3525388 4503 71375586 63632146 93116901 92069317 1 25294535 34 857269 487457 1000000000 8055607 543165511 6 392000 9951758 99425 976328650 1253 317 7036980 3 12269 193698 1000000000 2551 1957328 9879 532003 41 3066 674871 55570361 24 160191 53181 155785 30 5 7973543 17 814 1 29287 82 824 70 3 2318780 9674086 736651 1000000000 1000000000 108294 1000000000 7726 1000000000 1000000000 9625680 593824 560589192 97376124 424007 78 6834 957242131 87753 77877 416614974 1 3973 59678 4208 5713 491599993 740 1077852 358256506 78989 4 12970 1000000000 58541648 35245 74 25 1 57956 1000000000 193156 94401646 1000000000 90660 1000000000 861 239 1000000000 70130 9451 682 422951 49 548834 2566 623864882 1000000000 5807 66 1362607 360 5222960 1000000000 9 31433 2 1000000000 767365 5181535 6 53 58854 17602 6164 919347697 5 56 773811 639210 993906394 74609 2328 9202 46914707 4512971 2158 509353390 79706 843775646 297 571906258 232 906771447 7 315395 8 71679 8 970 672716 2718881 7 41659 60494 4998 9104 27408 8328584 6069112 432 9387075 43238 95362 98821166 12840 692117 2606 64 454177 238 26994 766242 727573198 27643057 1000000000 9974 124 744 115725717 948097 46 9 184 115696755 335 1000000000 258745991 83 7041197 8 3309861 9641320 113 1000000000 51452524 4493 216645 684 329538 1000000000 64888 30843 44209 1000000000 69121 8861 74304347 94798 501 574518 9 4868418 837981691 5 91 283466342 73 83518408 599141479 54412787 6 4 4292812 2283617 7716 41 5 850733157 1000000000 3884612 25968793 378948604 1000000000 601380 1000000000 1152748 99048837 252 899714 54645194 124948743 55412113 6 4 25337287 511 603592245 78092 418 91371 7 344459 1000000000 41088 28892710 3367 692138 37770899 268770400 54561373 3245134 633 310 8 7134 39 1000000000 868 90 33207630 2 5845 89860 155438756 4056 3869297 9135298 237 85113 74272361 30166 747029 8 233969673 95 4613841 12182594 907 7328 999 241 11 887215 851042 44292564 62943 681673730 1266464 352326038 23 54 416 968 7654294 67 1383492 57359533 81 3 7 26152041 8404797 9470813 1 442198 215041 139738 723026 7297 1000000000 8823 5171421 413163313 160279118 53 76631061 1466 87209001 941078540 655 2691 171 33753083 142 69 331986145 93170 38560392 1 6051594 81748 91 24264 64246224 4177024 718 809943 5925 3119 6568 119934 1903 5 551476940 639 98 897021533 457614 33678696 37 684854 805 33962 318 6765629 146904 76663269 41 72432 59 1000000000 2742 9283 1000000000 4703516 8 166 2 1000000000 29 3623987 1000000000 8666 819813081 1000000000 3 5 112 35943801 9746956 763 354 989007668 16 45 1000000000 7 67357081 55555576 44275 4 59977240 428524299 376030407 760169 1 489576 28738326 56875 528087 8349 78291 7 89675 6603 1512 256415 2 8164 1000000000 7117 6545887 61928 692837 747 2670345 637823232 20324 9262 795187723 984507 62262706 9 2 653 513666 94 265417891 607808 635 59985 481069 40509670 319330814 76 1000000000 1000000000 8753 618788 161534687 8027489 4229 351641457 347 1 58421361 83942 1000000000 220 1712999 1000000000 16 82 483445 602442659 42 12523 3665193 600432 6718420 7616162 38622789 71 942535 77471 903 32320 688598771 4786 3376 3486120 3163949 7 363053882 2828 14736 77238 39120751 110 870 55734200 836 209339102 146395 85178 686481 5 2566 76737 2148 53812512 4248 615470369 921880505 573526 1335 9 3 82210 148544591 1000000000 1000000000 2331784 415 1000000000 210130879 45138 250 1000000000 8 7810169 10 564 151722 878 178158188 604 588 554081235 353743 311824420 209544965 289 1407838 69713455 151 1856397 94 76 496288991 898649 59252 25 6 7677639 7065626 3275977 6007015 12458521 38524139 98 961980296 1000000000 1000000000 4 7202900 57806106 24 1232 91326 78 202 79679291 2 233 6520754 676116 435606 2 3 9 2754377 917 73521 1 61763 9688468 1000000000 399 432838 397267 8381 1000000000 89987 3 2 455 6 606908773 6 6186 6 91603 685644662 72757770 8091 1000000000 2303 1144900 64776455 8573 5470702 226 1538 9422 777 1000000000 1000000000 741500 31929182 7 502526983 1000000000 1 69750 89013033 89459 1000000000 752 31467 840713 1000000000 344 1000000000 267528442 1000000000 601368042 16 2827447 16924 397987 26 80 53238 2 19402006 95567 8872 94 29937984 186488 8 80436033 968 27395 910108 166764 796041407 351 463705924 12208 8056297 4604324 1000000000 2 6572127 4943 1000000000 5790650 66703 526574708 3450766 6561385 32 9254 1000000000 7 543807 7528306 21 12 47164577 5 1000000000 1762587 7 773 74 426 82 792213 31 76806928 826240601 96 7188 76789 7149337 93 7522646 926702 9258839 34728 14636 8 270 9 77621109 3615545 5 1000000000 488906627 90 24 544 10125787 55 358826018 310 1000000000 1371 3 351 22400 10 57 476 39630113 9587 920823013 1277 77 1000000000 1557 2286285 57540756 40 624537085 86072259 1000000000 87194875 1000000000 972027026 541415 478767871 1000000000 885577 265322 35121010 4 3930809 965646319 37690922 3 101 12 33 1000000000 4426257 531 1000000000 707622 2 24068 17 24996770 933 84756951 988569 16897866 98942738 2453823 6029757 176535346 33069026 3916118 36 8 2581 358 3459 3322 65266 4710 87168 5522 4 1 65 2185 4164 1000000000 75347940 92 505221 1000000000 40883522 1000000000 2685 8 20764 4583 82652465 1000000000 4 99 1000000000 7930 804933 58350 326 48 89 2816948 7809155 292517 1000000000 1000000000 771087269 3 945764 5 1000000000 60253963 5 991 1000000000 90 35 821 53381305 9 2964103 672 79 201399939 9 2 734520626 55 454406 557406 3836493 33 411666240 7841338 5440036 48 967 4515 57535170 46413 7624208 970722 41175 821397922 689220 18 983424661 9277 45689360 824 632 859707 4005 42340443 8 282337680 98 5377 553709 75371182 353255 959398 12 610115644 4 92895 538 9 67774975 36 858 2 179567 506485082 1000000000 76946 725630389 672394 1000000000 4664 382406005 735 454411 3226762 4399 41351096 13329 50524782 776768 91083 6 97 314097 414150 883169 793323 92924 9530666 26275703 73896043 84 9070 6626 7275 1000000000 25418227 3065 20780 184 42817 8 7465 323649410 5972977 113293 808 460 5 892029038 751 43202848 706927106 764 97201 1000000000 965 4913 45966157 92 2627667 29846125 54333 74 7891607 1000000000 75751635 3000 65087055 1000000000 1017 1000000000 4 34292777 287432 21789838 5 77485025 9404 5193 8975985 9704 1000000000 1000000000 5 222438 91512 7 47 1744416 8 642186 142177 174393 31 877871 950136 130029547 887 1000000000 8409308 58279849 40719568 1000000000 8644 1000000000 88 8730589 9355472 9727876 706354 1000000000 85 8336 84 8109001 6 8 901956 29 8015824 676 3 8989164 8854485 385534 1000000000 1000000000 864043251 6005 1000000000 952117795 714696 38990 1652623 91682 832293 1000000000 370151 9 33579923 7167942 62 89269510 309476 5193439 954 1823 409930642 2147978 614 8929511 88 79 8816627 1 87121704 1000000000 165 86789671 6822753 8287377 3 73 72533420 2861236 917003 1000000000 1000000000 5003 1000000000 950812 918520187 65 7040 1235 719 60 9240 93880197 3712037 7984015 874 14 440 8214 67933 7479891 683813 866 7482125 481197887 13196911 19 1000000000 442 4785 6 1000000000 982 807916 19036920 1000000000 145043024 32778 79026248 37927051 768882 779 48170554 1000000000 31134 892878956 1601 296524 1 587813 8484185 498319190 92371939 121085849 1000000000 2 3712822 68 676617 21549 8624 4091111 92648 5404 81525 90396126 5 3 399237 64730445 9434940 2 1000000000 596 1000000000 689086 363409161 1555783 5578645 17726189 81062899 78497 4473920 29880 498006485 614011 27436863 2 18 370 2 1000000000 362686 69617245 1 782364356 3719455 14530 522657605 6 8703 6266 1405879 91 3907 3264753 38726399 35896947 37735 53348848 2124224 3425 849336 1000000000 562930079 7214450 84239171 7751323 665473 268 994936 772 4551615 528 4768 973889836 5 561923 3801184 1000000000 68577065 1000000000 2569315 99902 551010740 392 92 99662937 56 762 8540 825 39503 831350 23237990 857 2756 5610 1000000000 3473292 9412334 515704478 1964751 63549 1000000000 434472089 75385936 53509534 2 9894498 99385 3261951 534 800460287 1706737 85877 60253630 4456855 22601 57 5622 427373 426472529 1000000000 388598423 978 357 788545280 7142947 1000000000 73960 2392285 108 18 1756 1 2 63160156 5812551 449281 4 83091754 8783 5477948 454336 457358 83080 944383177 98 9319814 50534142 63 46539503 81 231 6603 192937070 585082016 5867 468 2 700759029 1 5 72 28758 205108 485 10 4 606270 743 1000000000 5885 7 6419282 7 3770 30611 635 3523104 760382 93105 47321704 19032 99 1000000000 1000000000 145389 716933574 90979 1000000000 6 133 3417016 486530206 4957049 97923 96 1000000000 1000000000 891768060 57 62 99 5 920339928 1000000000 419 90223 6423562 207010402 510942362 473915 435 55648781 42 519 4571 9428 195 39 1000000000 87348 22773 993228892 6858030 1000000000 4 909881775 568398 300 86 1000000000 299358787 304379 79057 592 7078497 37446127 746205 246 508 6817 94381844 6 988 666 340641959 660 1000000000 1000000000 195606806 1000000000 25077 85006 8807119 98 1050239 1689449 41 6 1321 550232 537 63612 689830863 1000000000 929 1000000000 61326373 1000000000 58 169 80 30311 14683708 62 112194476 881086 8326 1000000000 9 1000000000 502 85737 1000000000 56581313 26618 70545 27353182 3 235198 46010 6 729803 51049469 1000000000 56845391 638781 1000000000 1000000000 93 361155077 73568872 9546675 170846 74 11443901 9 2 8927712 9152 133820 95 1598792 21871 8 3315051 4348 242 4234494 11803438 985221781 1000000000 1000000000 753508124 1000000000 292 77 1000000000 39921 414 22 67285402 604630 646560 22046163 856118582 78256822 72367 7349 4531772 54285 81383 97046559 8 22181806 5842 93988 870046856 117499 85795 1154 94 1000000000 90 282 5767 28562 719 1000000000 448 22536 43598164 469041503 37756 10 76402200 4743 9686 51 795676 45762 1000000000 2 17 1 4383 9438 397 8 361543 396488 56709 6 36875 140623 38 577685023 1000000000 292 1000000000 27354 3613 6 1000000000 8 60 370010461 868414047 9182095 172 1000000000 6172754 2246306 6 993912 2357420 143709 1000000000 288 2841555 99523197 156685 871451019 2618589 54 647 353931 742555863 45 65 17 38123008 1000000000 1934 92988 239 548516 77 105698 4125346 406 214602865 109 157638 4 7297 1000000000 40 74 688530269 175025288 8952092 29477 63469 354157 176607150 842 9 1000000000 4 7004 690067 8 8476846 825 7468018 1 4660251 10 185678 930 26499 6692 846 67575 406508658 967 7283305 946 331 711881857 1000000000 1000000000 48050 1 167903 7764 6 368135 619 36 67975 1000000000 2212176 11640 1000000000 31013451 889858423 645300 56984606 1000000000 846047 2 595 52 858429038 9031556 6008 88500 70590 20 98090 253701 1000000000 63 8169501 724 9012 428 33 6 82558 8661693 991594925 28 594 26 174152224 657339821 355824 451 7094 789861 358751 875577222 1000000000 4138 84602418 589 5950 88170 254903 77522962 303 1 4470 59485 87 86 214 30967209 9602953 826353639 825847716 1000000000 95 3881549 871500818 156056117 65013 1 9 6232 52772828 3325629 8162 62860 4222 11704 86212853 45049 39 64619071 336 8254 4900370 73372228 912437 1000000000 12 192402 99637 8 7183634 597800370 344 1826 98383 5642221 9254 749283 440681 418706 28 519963 99329 39106133 211 14379801 5 2868157 70 1166 6962 855965265 1000000000 8 962779 1000000000 5 5 5 615 1000000000 84 6154 6721786 87682994 16895 1000000000 64 926 456 148 150 9124 3045559 1000000000 2 699275 21266 8 1000000000 1000000000 4 7032 29801175 3803 857 876466724 1000000000 898871 1000000000 1000000000 327540967 1054443 89338 980 5136 719337 3 671714 56 54944193 30153 8 2986258 22 482943 67543 356174875 195113660 8135732 1635 67 4 11531264 227120 88721 86218914 975687242 1000000000 4082680 232017 8843 21231088 64893 9 8237 88468223 56 90678 640 622245 120288 337 86046 8608016 2 9 4 2 1000000000 5 1000000000 92 26158 549148 76 9663 98586 177585 4320911 133966 4102973 245105 2110104 4783 49310531 477 2839 82024389 87 73576 22870763 48 1054 17200 1000000000 42391166 3544 55 10306745 9867521 1 1115 71193983 1000000000 97 7 4534 16611 1000000000 2200 6 4947 495 9488 74 631342 260966255 1000000000 456487 2 282925 917 336902 40329 848667308 502386 4 5166403 3655613 438 659182143 496872 9 484055693 1000000000 62325357 1000000000 1 80 6 2018 10 7658752 46 23425836 763895602 2755840 2 5 9297 81678416 5452 42 102928003 323216 762438293 1780885 83939773 7 19842490 454123403 1000000000 7 113 970068945 1458 2475 28308149 902 82314969 45 1000000000 435338388 24 9455 9068 2458729 932880 10 9680 97 69395 831 82107 3559 3424 75721 2 2796221 34920795 1000000000 157702 84597 74376 961473 95260 27411035 15159428 76 5385 8 85605038 449 1000000000 1000000000 1098 5 56446 1000000000 2859454 7305906 4 840 643389 7 7011788 836348 1000000000 21873 9990 7 166 309 1000000000 983117133 51307 8 898517248 982 855 1000000000 92709 4 1000000000 20510673 1935 397963 1000000000 6 9229 396468627 1000000000 89156445 68520 243226302 7 770471529 44 73225359 3341373 28192 1000000000 9 5226 3 1000000000 367 530 443997671 6082305 558995 372202 35355 7 9868110 483774441 9638 4 8716474 945 8353643 17 84294 409037 83877 12738 1390256 9635936 93 76595150 1000000000 478369515 23762 151 33382999 1000000000 1 1000000000 74579745 5 227 90 1000000000 7 47326 56524 1000000000 41656751 70780 5611563 370 548159727 10080 8 56 1000000000 1000000000 1000000000 54892 852769864 2463293 5 81 47 1000000000 10867 47205 111004499 52545 549768 4473678 526442 1000000000 6565 137 6936 1000000000 1000000000 1 9953695 71676 92 44068953 527982 98 1000000000 441700 6281 83 345722913 26346890 32 46 677627 1000000000 1000000000 316 607860220 53276 8283157 1 3479401 174 179603 829124 51478 4778982 7 92660616 576032 1000000000 6743342 93 3352518 22359239 11420073 16852 9783 700065200 48 612 35922 1000000000 44742041 5311 227321 16463505 74070 846519 971665974 80295 915022 7 15986 23199809 843 80 8212655 7201 6 1000000000 523 45 529 1000000000 7016 818 43983189 514 243787882 7394 225876 1963115 22329428 93484 672251943 462331457 1000000000 11775013 21353 32 937753 47 565692554 4191445 492322 6748 83322 879 40 43828 7800223 890 8517754 75379009 97118 72 1477023 92 493922035 68 1000000000 7 1000000000 21 1000000000 76179 4999384 19664 1000000000 386599 61 379885 867254803 99433 98431 29718505 8252990 1000000000 87312 9463902 5247 32586127 187 12 91267 770862 81307 98 2094 1000000000 52 239027 47709162 4996942 291 832782 1000000000 46 7559 1159346 904 2684 73 3 250 153447898 76 6787 155788923 45251 675063110 5943921 29513 333016833 611651 329 619830556 1983 325 406 9 7965 6 1000000000 39 842293 76660 604 51062632 6 112374 799686 40304 9 19182597 20 180869 89590720 15376 210783 69509 602120 7 64320798 394 489 5 5817051 934 598017 219 84 4 7391 98 21 25005 38 10491 857188 89719 1000000000 1000000000 24 543961343 1000000000 7650471 523 8245 313879 10304489 8172 185 1105866 1000000000 18 213 1000000000 55 1000000000 751774051 2473251 2811 56565 2 926802 1000000000 17696911 4217 9212 8 41529 9271749 79044965 6402628 918 86073 27 6026 153335 1000000000 8588701 36363600 5567335 9 5 621 1133539 46 687312 1000000000 533825444 3019544 777342115 560 550 3596 5648 442 9998339 8 6870 468754 437 29097 89242 7794 24362338 74251961 87 818 554494 299 848125496 696298 772728 74 63507 81 15542 99 370764 55671 557 78 240 465 8698 452805 126013 1000000000 19756 1000000000 4 1103288 1266914 36 45936 827005945 96560 16952058 63819614 141508 7 67640 454 8258731 1000000000 1000000000 361996 883 701 637 758409432 3781 1 610 25556771 73260 448 72775768 4064511 6174 3620194 1000000000 1000000000 2621 314110 11941017 343472163 2192723 1730 514736440 5 6173565 477930223 19846 53 93411804 513311 836 510896721 4 568649 1745 1853 33 9 862685 323710323 472472 436 4115953 43036966 999 1000000000 1000000000 1656 124756441 1000000000 4257 9 9938 974859642 6 46 206740 61980 588582634 765 226566450 95783 16874612 86 81 74 72457606 57797 7427848 1994 700 660942 52683442 4 1000000000 5 24950190 9294 3732 20 96684 58445505 16050214 6701815 43260 8 81279187 67663 62481 35719341 18 7547 730297 4489299 9 1516929 44533066 27 424746939 43549460 84 389862140 3 42285 5663 8 87074984 1 6 1000000000 39389 593871 64275 34 729932 76 81779964 45461866 1000000000 6775680 247820591 3564302 98396 6303 93 520 1000000000 716494 6 55306692 564 15 1214364 68368 406902716 24 4411852 58852 6969667 615276 72 8576010 69 876247124 353352674 20332 45543 1000000000 93814 4 3388 557714757 53 1000000000 54636930 8619198 1 696481 23 80456 57133714 7665814 68510646 80440921 508481 5 863761203 1 132 4251 395034 910 652696 984689939 4010 41 7515785 234818 45776061 72 43 77105 12 3503802 79430253 76 4310 47549 7652 3533607 2215180 34677 534820 86001 1125 9838662 60575011 1 6016 121 76214 731301 410943 8 3273417 233940 93085435 241862 8438975 10045 3 6 8072 282768 6 6015 92292862 57 3968508 1000000000 590136262 1000000000 91881424 9 70 57946906 1000000000 164 55469240 579787773 491899 1000000000 7790 1000000000 854996 1000000000 184372 8 21093006 282 59590479 706 88707 609601549 7980 4006149 36 73 4361 83507 58838428 8210546 4118689 927 9460 11839 936590 1749 2774024 4818 693790 468 3318 3 1939973 73728 74 842730014 5437 837300966 5479874 6162 8873 42577 205 710 20567 1000000000 82 1000000000 50273 1000000000 84 181335165 353054 89 872 564540 5895446 6 29764 62 9 6683 418 47482 991337426 9 28187763 36 1000000000 862313506 1 5917 30208 167 3 9887 1880 7 179 37109 809166 11 319 382 16766 4755751 1000000000 323752 740866811 1000000000 75569225 26 284 69288609 67596 530655 367891830 6245066 842229 80 75751652 38093450 572636 9 3563030 870964 35233406 42 4446894 57 16 1 944718 922 76 3708 6009 6 955 1000000000 238 66 39827 314809 6972991 4190674 9055 843757559 2809 93686592 78033 92170967 1144333 214463 1000000000 9751 246 1870645 1000000000 143702866 35294726 6 9036 2 1 5 24 188367629 57959708 27759750 166946404 9 732802 7235930 1000000000 7 30 70344307 1 48532 67 9695713 4 697044 5160791 333 10 8188 896986 802743371 53039 3167 45926 4520642 2889 1000000000 94435 48563432 28852038 493684 9 5 45 708 1000000000 522322 1 652165 1000000000 31737812 552 75169401 3707 8 56713 23 652 3 8 30573 48638622 322333678 8122 85825197 12 1000000000 2422 573930982 140 40173264 96232680 433 73 1000000000 424516723 2 3 5354 627682 6 80702283 1 96163476 736 22464 895300 45753334 21 732996332 1000000000 5 540147 66 1000000000 829130 354 92 84623 27 1204 13988 6 44 403 78986117 525 928 9 1000000000 80 1393 1603 7120215 905 958259 1000000000 900335 285 2800227 59134 36227767 1000000000 24 220820 422168003 8629808 3990542 322628859 2168854 244 84514 28 40 443792 654439 2 5228609 960 52967 186 91 17625489 1000000000 81884598 471 2 5796865 69418425 230 51535445 1622 880 5 1000000000 27394550 189036 33000 545 88065 18823320 3164723 55 51 26406055 63989315 9320551 7 24170 187537 1000000000 1000000000 482058300 5767 547 99 1000000000 487 1846 5 518510097 7083927 718104910 853563 33 8029 541 525 2978801 3688 91665 37919344 1000000000 453041842 7010 31328315 777 5 9024367 72 42841567 90024491 986220 979396 162730415 7928065 9 78 5821 570 347954222 355310 1195 9392531 69208940 87 43753 571 1000000000 7227 2 18 3 92 752996 118 6 140795 6298394 56914 538 625470 937384203 458 35789114 78 4336 4912 24008357 24 9 551430 9 968459 2625908 7105320 623345292 766921748 6858053 944989 467 9524 5861 490 4850 308 9654031 587723 549350 403425422 591032 815458 1000000000 410918 91 99181992 8 89484852 1000000000 5 575 1000000000 73 622553695 307103155 335 1000000000 9 1 72 4444924 53596 29391128 9 50 32358 37964299 9884 9742 491995748 45447 111 48722122 80671766 8707251 89 789 1000000000 248566 4409 27 94789410 25706 2926584 6 3 80701102 9 508070 1858729 1746 564895 482933930 1000000000 48 573608344 9 383 470 2 9788 866933294 906 902044 261198096 635160686 875097421 8 53574 804851 4 82 1 73981602 3738204 7 290514 188677996 3 813264498 83096 924234 228180665 4 96454878 36 9822391 9171149 61627002 42 480 2514440 476835 47444468 207208 2 3575 922218 59623379 87 89421 130405 5 2 2149893 3460 84 164 79599 344 94 443498 444 19147701 7280224 192057 5589248 1000000000 553956 5843269 4 5 80 17739410 1000000000 9455 1 173354575 420067999 8958 1000000000 1000000000 7064 79 2329020 921110 822 831 231366 67976 4 550884013 35788 626 9 851 685584 7 454 6 1000000000 985322 84030545 235376605 5717 957 1138 935880 854930557 741989473 58551 996203842 4883 5988795 5162613 453756 99059805 8 987541 1000000000 553 1000000000 7 8512323 724984 7 62244 90 319985799 137 3335 1000000000 266582 79 8250 37349 524498 1000000000 240505 896428 302407192 19 594981 1000000000 55986 188380720 919748 879 6062333 736 1000000000 7749 347 142491188 1000000000 9 7199 261 414650240 9320450 50207 477431 448 1000000000 51 798418 3 4 79605 942076434 5472 8092 41 77 93411 25 4371 1000000000 3629 1000000000 514 878842 48831 1634446 1000000000 633 3742 591 8586 21742 77045 1000000000 3410997 6254 708946030 4927 4814 664 87582 2 3648 214 632899705 21 673755 1000000000 2195 1000000000 3072 64 6 3200 1000000000 299 1000000000 7671982 77194416 1 3 762 5829 1000000000 7 409726498 44744 3 8 3417547 2646763 10 54 7303363 521408 3 171447 2 896 5590846 3162 31978761 89693 6947437 368 142645533 45006 6921869 989067 713178804 9932 34645636 8737 8794 8 81 662 8433010 5543118 386848269 841405 9 660965517 1000000000 1000000000 67564482 822782 183 63 218 7727 551611 8 585237 2 876 7747912 7419241 58613 3 27 7713 1000000000 5 5108961 1000000000 4 970 742 652219 6062985 1000000000 4675637 68 4468 50 621728 98 842718377 9502180 73035 37 29 1000000000 3389 64453515 430943998 7 6973599 4896 31976 1000000000 303 325449 101 12584 3074 138 108055429 93 56 582625 821917 1000000000 1000000000 2997439 4118585 78213 3 751040961 573230578 337 7147 47 287206 761805401 45 1219466 15443263 4 8749209 511965 29 1000000000 1583 47 48327096 170583 7970083 1000000000 73550 100873 1000000000 912060 75347 8056 74201 416268841 1 1000000000 2308 71098848 31564 1000000000 45462 914248 151 704662 4 529978 6609513 1000000000 73994765 9175 850449203 1000000000 2647 811308283 663048 92185316 3433274 4643690 55 33 2 5937395 281075683 601 781524 209756 7 4242 290 1000000000 5433 3 7187 10625424 96170560 94169 8466 858 703957 55075557 615 48264999 37090 1000000000 1864159 6804171 8491 7199 810979763 347829237 42876 2729 80930828 9170 314 98238 91 66 50 8334 17076297 31245 66668629 5297 463470099 85001575 730 898 1000000000 3833 894905 11 519506760 27899489 66632638 19722682 91652 5179169 178751 656100 1000000000 9 24248 115124279 267 826056156 6523202 79753 2 929 73 131768 790622 661649966 183 2692 39 3 41713 92 5 549201406 1000000000 58662 9420593 95 4839 33467 9607773 1000000000 447119 122550 561727681 88161 1290 4933150 7923295 93 343 5463 1000000000 85058393 106858 1000000000 5 96709225 1000000000 984181930 38458 1000000000 3176753 1000000000 83071 4786971 10 98 1000000000 693 6211 2977 545843935 974 850165728 715605419 45 482489 7 68023761 55395838 1000000000 36214682 80448592 55290 48746818 11019 585546 286 1000000000 3069 684265020 131 9 49 7393909 151 9073 543588110 896159 403 1000000000 56607 518171871 1000000000 163344837 920076806 9971889 515399 1367075 262 421302 5 3 505 1522 1000000000 586640 220864 56 7944 7992615 646520 84092834 89613292 34029 654696660 126183302 9487872 33 1000000000 3590 7933 428854 923403297 924451 341796 50276 3512915 52927 9271044 53323691 77516 1000000000 1010488 755 6225 27229487 2895 57043825 725 18 545686266 946938 141386681 27 41 275394 1000000000 65281 5470 9 169997308 1 91602280 31977 1000000000 47775774 3442238 40631 799989878 362456 3 794 1000000000 6 7 1000000000 2745 1000000000 5833 2022470 6246938 1000000000 100684 80 6313636 451523904 86906 44 8368811 55084 509419 1000000000 559011887 5 9263 5082551 35046841 959456681 574034859 1816972 84771648 56719 29010816 2920670 797483226 7 1000000000 1000000000 11 41 37 5 6441444 98452 430241055 768582337 132996934 77722 6293 7 75 8 2 176 353697 6 35941156 98708 7 45 507635535 966909286 9435267 125242 7 51463222 743036 93842 650113 420 18711 1000000000 561599172 1000000000 14326 817747 35 1000000000 307560270 9441 34 311888 31930 815997177 94175231 1000000000 673241 8663 1000000000 1000000000 2 245719128 1000000000 50576 709354 1000000000 41 4 80 786891 3700378 389343373 16716 343964 728956756 4929495 5 62 1000000000 448123 1000000000 887267723 5528 7080800 3628 278478655 800374 1433 2467041 108347323 3 795 1000000000 64028 8455497 6739 74634 2873732 8612 979 467 42522 1000000000 156436929 3599 1000000000 6631 1839281 62250 968383933 1000000000 980 48 314108 600700 404745296 34613 72625 410037338 321 737496857 45698 10593 6 4709939 782753247 6550 1000000000 56456 1203 38 5614 2753 35165 99 85618034 5266 1000000000 326709334 71731 38336370 4559639 880113784 48 20253 8 296 954974055 1837 2230 622825 96 1000000000 569136 1170 77 6196840 6286 9 781797 7841 437418579 6 420 4609 66501 1000000000 738587106 2789951 15 16345066 74 8153271 2 777600777 82314075 24241760 8 986766734 8006168 5 480099 1000000000 28 1000000000 2 244900 608135059 59940951 50 68 7239 62416 1000000000 747588728 719422726 818020636 841129 412 74848230 8 5265221 63 86100033 1000000000 5925265 436 316 5927 1000000000 804 7894466 4840263 440974812 1000000000 42067 614473077 3 5068258 1000000000 7175116 36521014 132 28 3785 93803414 330 4186707 8041 2040913 46341746 511091094 988510 29 58552 81 8985396 55887 1490621 4 3 5965707 1073401 780 1000000000 628 61739 381761 88634 556 6669808 512908 797833239 11147916 36711124 6 54503 472551688 1945204 7578 94889830 7287 775377 1000000000 99853 7336734 1000000000 8979 2982 777361282 1000000000 4473 1 95256949 20946919 635939 1000000000 64943526 1 902404 331508887 1805 1166 686076 96014 696394 631 167343 1000000000 1000000000 11137 98553 1000000000 8455700 1 3 9063 60 150 1000000000 9633895 629 31337670 41744 864 12090965 2632887 677899 35251837 5 455834488 950 392 60052 700526 9313678 8224469 23483 8 4 365 1000000000 445 3446380 76694135 1792220 64979595 68 777 469794 64376 25034942 655994669 400 46719 3874000 1000000000 19506 40081 637603 943220 5071612 98 208315 224759 1 2333 708040 38940 1000000000 1000000000 15 19430743 375 882 229121 207574335 1000000000 1000000000 9392180 588722 4775103 1000000000 64233112 14894524 680869 40749643 1000000000 1000000000 1000000000 939 2 1000000000 87 32592 9338 75599 18 885 74548 697 9197 251406 695910 1000000000 9211616 4512609 4741 1000000000 9122 2 828 61077 529410546 672 93865 79983 9559373 5458 81 858 3617 2741 7 183 17 5316657 248967040 5645 536071959 76145 1000000000 909871494 38356828 47352015 5660659 9320 6085 4954247 1000000000 323510118 924866186 1000000000 574138 9861028 31 497655 683998 92520 8808 27 40902 77421370 961 1000000000 215 1000000000 993 17 1000000000 1000000000 91610053 548901 751263186 864558 891344980 1000000000 90778996 441 474823754 4 1000000000 49587 645937582 903 4109074 557 845126 853831050 687 8867 557 94177545 21762035 531 1000000000 4532502 788054 4394066 835 786581 3 175354520 63 45 1000000000 9 4 923194 67514 1 22 6519 877478025 874 84 574137751 84318 859 1000000000 549133 293 1000000000 5005078 94924 791 556 303093301 6181 57 4676 282269167 6945 3887 1 5 9606464 2895721 9361015 1000000000 1000000000 675455 116 2306 45684 7262 8148 668 615498140 1000000000 756611037 31829 251 32223248 5600 536066 273885 78440894 94 40637 94732499 47593360 9927461 6096762 5412584 848 70 61147773 43361732 36 3112713 1000000000 6743 9216 1000000000 4 5204 40326 68363 759 6360 9084577 43336602 65 399913041 164 5 52 65 44096 142 6154 1001268 697100 1000000000 237811 453170559 732217306 87606177 77262 432140 3388241 1000000000 28 1000000000 1233660 2 2088 68 738262355 1000000000 2596 15 65281389 8945337 43 223982617 65 9598404 11256163 18778 56817865 8517 54798250 2 29119 5 364949 966 369358 908245386 737 1000000000 1000000000 33 5118 247117137 14 8234083 17 1000000000 2463 539 72378 5675 1000000000 1000000000 5 61 4844 9 339 556683614 39491 1000000000 10 5006218 9 28276305 3955348 307328 60580 51 38 1000000000 242749 35363 169227 97725 2 1 129995 456919677 424831 197999 5168316 1000000000 502369333 718084 1000000000 506277 2 253 13631 141314442 9 1000000000 9515432 1000000000 92276037 1 85771 61 60353826 369 1910 133 802616 1000000000 805878 240201800 1000000000 1080 620448 11461 6950 73 65578 46 45 49033 49 95380599 276044213 4093 1000000000 1000000000 604693141 32 48 8 2 8768 49979 194918251 76786 96371051 2063167 5840 22 90476314 6768054 5947 8753083 32419 228 560 4523618 275415 497 4 5 43761597 99932 1000000000 4 58020830 209774555 6 61564 1000000000 214296 94834 856323895 126102 18 923 1 59837 65718 640688 301913338 12312 9674305 99 3949 1000000000 60554 1000000000 5383 314710 655 41655 79077718 41 86 52 6 5408 3 1000000000 166168055 9866 1000000000 81571 462174083 91739 46037896 89021 3 1000000000 368 51224175 1000000000 118929 54786080 1000000000 381 549991 4238339 87484444 5573 582383 21014 1000000000 8844502 67 84577077 478680 26686640 14523 370162 271369286 7430 6275 10014035 8525681 394361986 836096212 67124 515115 7198 3 7016014 169052 6033 341714 346868039 9496 438438 13446360 360 1 989575451 2104903 79395 5725 342358214 509533658 705 7 45 6507 73776452 2992742 1000000000 278084 352331 395633811 1000000000 86 55304102 27490910 36571382 768 1000000000 52425 84448658 1000000000 63332680 1000000000 67 83 1000000000 72469833 9060043 8525 98102451 7573 8624740 66283729 4985142 580717 7996 7588 41602354 3596 4 65600 71442120 54 18292738 30661343 326591 1000000000 9067 1000000000 2 70170 7 65 89880 481 359918 662796596 5317625 69041 667297144 331928 638412 36 5 18 75704 5 593908975 494 1000000000 8 818493 226143 44 543938 498 1000000000 1000000000 41 256035 386 67860 49793 33897412 68 45 433651 2323494 6 286039 58581 8 1741012 479729 756571 775958 14 99822377 6 2843501 56883 71198897 1000000000 4200 479 923158436 26007 37 965 170367260 3320758 864 26230 1000000000 1000000000 6039319 51305504 56 639213 14773934 539 842 646 5504 789462852 45 411968 3035 2218619 23253 34142155 6 7239 1000000000 1000000000 238948571 6 911155 203 69880 1000000000 2 293 1000000000 78002783 70 6396945 36856085 4458 402663 22011707 60075 1000000000 26271856 3823412 7398465 573662 75165 635271885 50506 123 39173 2621464 8 39 15 81 6509 249735581 26568693 532435 1000000000 2 90 525970 1000000000 106584107 423768669 31453940 1 18 98298191 38216 9 830691 8 3038 3 5257363 559363968 37 596 313141 163256 9 35246 273220185 406 2360685 379343 71226646 13163945 5511 8 3775 3 8 2 9 55229068 3388510 1134 8299322 83 45851834 249 622778 6154478 914474 1000000000 6 7771 5809587 68 3456247 7419764 43798 693966 9 110636 6605 8103460 684536 16 880745307 8 61504 36 6639993 1000000000 75634210 206 170034 1000000000 138 104814 72 146196 7153 18880 9 1000000000 9129280 251534429 66 1459250 387726919 4 48002 867 474768587 94 73 924 2820 3 822 11 974981 2745 874 4515 510462 8337277 909 942447774 9 25 31 540125 37 1619 6393 2950 9 31911524 1000000000 1000000000 56135420 2 41 66977610 63368255 8881 6159 901 52488706 218 86900 8 10 51813 71 8133 476 90031 2 9881 32205 170906 87102 844449968 127079543 82516 1000000000 2 6 98385301 8075 4 8194611 1000000000 1000000000 78 2878 53 6696773 1000000000 5961 54554 541521369 1000000000 472 61066153 59975 8279 1000000000 548 5021 17715 31992 4 83 1000000000 1000000000 186 945 291101936 896846 823418624 513582992 1 355615 5 7214390 89474059 73 81 1000000000 756 4697 613211825 672889 18 800 646453266 679726514 64806657 1000000000 771347 334644528 49088 80235 41 1000000000 926 1000000000 9593 1000000000 7314 143 2 2 9850 1000000000 44605 72 84 47842 9 307432 524 101 827038408 3572 25691 1000000000 10824 15710435 4733 1000000000 624590612 4 418 7656600 7118 19743 44078 10 900 45027 724 20 2907 1163 1000000000 31102148 636930543 47995458 3 3 1000000000 1973 122383 8804793 9836935 1000000000 3258 3 4353 59 91 72163990 5 68545566 1000000000 6692706 235562 31 5608 3223004 6074772 260542 7691219 1000000000 33 53015 4 474 50745219 5 4 5396831 929 917964 1435845 572698558 4 712 9505 14 577 44 62 113782 865188941 2809199 33505 7 299098651 501878 1891935 250 60 99780351 1 31308 293 1000000000 333854 8377057 61467 700740901 66992 8894702 378235 3 12121155 66662 5201 98218 75702 1000000000 825 1000000000 1000000000 819 6 73 779171 58015 8674 330771871 5 9039230 8092720 54448 45625 1000000000 77203 76 2740 1000000000 1273 1066424 8519339 7449515 699484 3697 4 4490 7530 96 278 1000000000 40 663032938 721 557 20 8 8433 3363993 628 90 45284 5553 5 62377926 5 50 27 9803 6832362 976 1000000000 4182145 563494 80070 2643000 86034261 78572717 1000000000 7647 62222294 3 74694071 48017425 3 326 98410 394688682 3043 9 505029 3672790 95495079 7002209 47946622 794993 94251 22 1655 472439 337 244491 1000000000 3666 323491940 94552 773939848 95 25700111 246 1000000000 6 60915 4 515102 4 10082110 41717939 899 923125 25335 18776 5378527 86806230 660695 33 60 41169616 446638 153 11 6 74566 4742 936793358 63926 786742 7886 106455348 1000000000 739 94 77557072 2014 42897 5728 476035 1000000000 6503 980 566 865811 693382527 402736 1000000000 5355 66 1000000000 526587 8 7904474 9055328 311626345 3 47076 739 33768308 7146 9188 62 2526 1000000000 9933 49552 827500 288213510 4 1000000000 3066 962607 943271 3279 725446 3 84472642 240489 760057502 1000000000 59298 1000000000 4113 25011 1000000000 2 215 20621 4 84 20 2 23 843 434 1000000000 9 18622 271144744 780096 5170 5995 19243975 129597 87562 1000000000 3 1000000000 5927 360602357 87216 853975176 87978 28 821028010 68 83510 47306274 95447 613625 1000000000 33 717987 575661276 3619778 575 719400491 661575 91725 1000000000 27 4616 1000000000 254 759747026 9274643 323584308 32 1000000000 78445461 862 1000000000 240 862405 7625715 602186 8284440 66353539 7329676 6970 637183 50975421 1000000000 1191 3 59 562 761 271 4055778 2792197 866 490553 1000000000 3192 3924 27609727 95 927794397 289558 359721913 233137007 86130 77 85766600 733799 868434017 2851 682771 56102811 898852069 6003 218889 67989992 4 137 6546 78029207 378 7 4774708 173859446 586906 73 41 1000000000 672092 503374010 283789 1000000000 32 82269668 1000000000 9119859 46 8 1000000000 11805173 8148 1000000000 27008 1000000000 1 3 1407 80 665 78944938 1000000000 4 51 31819 395 771 78029489 48991915 83045333 70825929 187677661 56622669 72 459908296 16 25536305 1000000000 880 6390949 2 15555351 1000000000 7 97251934 277483399 4 51116 481040 82448 55156 55518 19 1705 7504916 669532 981 84575 7762445 69 17 630174485 30327889 31209368 5671193 399084136 5 3033432 2 3797 1000000000 7 84504 178281 833509821 18 694 652079556 4668 434024437 79633 319908 870557 1998 54 311128 5378271 7704 838 57 60 27820007 348939278 11291 409906 3 407477 1000000000 60973 1000000000 5593401 500260234 6820 1000000000 498849464 987099 531 84 995504 2568052 4779608 399307 9 3 716 3212 57056 1000000000 59584799 79581984 3805141 594567538 1000000000 4 160743647 384 3049 9343397 6700 62457197 852042 89283634 262982 38201279 1000000000 708 8343 517 6491 3501 937718 318449713 84 1000000000 33548 408452 1513 732932083 326 549518 155680103 26 5187910 689 5916 1000000000 94 3569710 78 88612658 539767 1000000000 73450247 69458 74083568 19189 6 7126664 4 735399 1435276 76314 75 6320 1710 991 4665 9 450 44 9282 141012 6 86 9438792 6272 1000000000 6 52 489194347 14079848 546 95998739 101545042 6207 676 53610529 78528 7539964 1000000000 1 745138611 94624696 8511729 90 674807678 464218806 93820 746 9729 784094670 788144104 5756 1123 462 93341441 72184 39 1607 79272011 764828972 92817 1000000000 66665 87 370557115 8633037 3 106675 55 2 49448755 2161 284 166445 43 7254310 55 130064270 1000000000 378 89 1000000000 960436537 88868 942042411 946224 2 1 6 12 200 732356728 834378973 9 347085 832 7714634 47164073 982720 1000000000 833 39 3 746 2 726344713 330422 87 16519 47 57114 70493158 1182 1000000000 554685 1000000000 8341775 77083 2174 78307 6 615750 8736 9438 21867315 959200379 54 4 21906795 2 21 11020 327 482 415925114 55 1000000000 8 213 1688082 66297 1000000000 869312183 75 414195193 4117 592 34 7676091 29032906 99 9341254 781968 998689 1484092 11 32668 5848 133449 989965 57 3874 62 71 1 1000000000 158790 581 599362552 80 99597 700701 19767357 213835839 6 4418535 449835 724666 1000000000 7675772 46781 98 1000000000 1000000000 845520988 167834 2601279 5562669 36 266436 9 3428029 211287 64678 848 12 1000000000 2 198510 7271579 1000000000 45358 389108174 523921871 1000000000 20327 54 35 66 60188 1000000000 8 768470862 7048 6549105 864056 332479 6789805 9311423 1000000000 9 18226760 7111 1000000000 8 25590926 7736 14842 521743835 5 87986370 35 75499691 58 390392 1 38 4 381764 163 2 7676466 80052134 467135689 397 7 1725602 572326402 3880 9296117 27075223 66942 6760 503544 46330 9 692133959 4629 4592137 45055125 4 47322483 5 609 823995602 947 9774 9 591723845 171876470 156333095 71398 26106078 564373349 1000000000 29793729 283105805 3344737 481 61456387 56 68220980 3628 1846599 47 75573 437 38353 4 370848 776142 6856271 1000000000 707 87 4921 5 91 634616684 1000000000 9082074 47551 989399943 11486544 666122 17437216 556903 496042406 495 8 3396524 298 4343533 1000000000 512411 50 1000000000 118 2 703 755 9064 955 9772 7 943 8688 1000000000 8587 8 9 982934 781306759 7933 7033 35 39560109 9291 969209734 1987 94742 8555 279976570 993229106 23595060 3043030 370839274 7406 333 9 1000000000 6 368498 684 4 31870 46820 963 88948 8764 268601 1139014 868 46720657 932602 44127 67789 89 2 137716 20840 5472 1000000000 5345158 1000000000 61406277 660200595 76119 62471184 3107801 56511 7624935 1700120 106077 4 7705 756125473 1000000000 91881581 90103 7079164 1000000000 75360236 446849 22555 18109 1000000000 1855116 6219909 860537 78 1000000000 809607189 17208 3057 37946 4 32432 896 20073 4 9839248 244 36 7150 461571 743061 76850 24032414 91 1347611 2 17 53845770 142103542 4805 1000000000 9548 188 131 2 1000000000 236 516 9516 8917 611995 574 6 5225151 5779010 5661 1000000000 6506268 3 87 2471660 436134 836088824 2879737 288 1000000000 38 2125991 81594971 5 6 7 98 81 67069888 1000000000 721082 845025953 30845861 61857980 1 86938 8785 95710584 853844 2441400 1000000000 128375932 200 1000000000 170514 71 878378 961832367 1000000000 305275711 6 142 996503806 1403 63943 3686926 3405 6 776222 353402851 8992 4589 12417491 1018550 1000000000 800192 37139 1000000000 751092263 33966 241370537 626619 69 6112 38664790 770018760 8325 687599217 23 436316524 175 77100 1 690361 791 766310 9 106 1000000000 50927536 15837942 5993118 98287 664 50600103 690511743 479297127 441002132 64449 28407876 1543 438 4105441 852039872 113008 509915 9708 660 1000000000 8 591 58701 385176259 2146337 596 27357170 48 785036678 7163 4211 8609 1000000000 52281166 52 7 5 91082495 74913616 1000000000 1000000000 28539930 295 1000000000 1000000000 6671595 291172 160 92 644 4255091 29664677 1000000000 5228450 4814458 1000000000 7 56 640 1000000000 3846 4 31 798903373 1246 9 1000000000 9010869 1000000000 805 4 51944779 1000000000 15 76 7 9647752 1000000000 909690 1650644 17 771397 45504226 45 3003 6779 665278378 6340 67964455 1848748 14 940944 205784 492169265 410 8626347 52709684 53881 1000000000 154 5 50508057 997613459 97 174 110006379 16 1000000000 805910689 1000000000 4 45 299101038 1000000000 8776001 8 32 729 1000000000 2774896 1000000000 29 7 774978901 1000000000 17758 572773 9447 8751450 625 415685104 6195 61 258782486 4110 663575 1000000000 421 9 537916 33818159 99 1000000000 863780 1000000000 2 43964 2409 47598 277655125 77 9499 749 88186874 347794840 2 97446882 46615212 934906480 37366 1000000000 1 767853907 6 572290802 72788 1000000000 1000000000 1996 1000000000 10691 5522 12725149 57 4 1 455875 680462 7613084 250456 11928796 96432 1000000000 45 160 973548 45 89510 3992 313 58558 885 368714 1000000000 922 414 9869 779 432 19159884 1000000000 2 802 2714408 1000000000 1000000000 1000000000 726 8888788 2012 141722 75 16 1 682882 927329444 752305 96 5 692232051 40229664 51 710368 76691 230969862 9 322437750 486 5440 234 54688666 602401 53 2229669 1000000000 552910 59484488 4 1000000000 6503 64326473 4 729 2518 864 8 450526078 9694037 106 4 83265 277 9927935 36 59451733 453248408 133 8467 83404167 118962302 10125757 76 1000000000 15 760 3145 9 1000000000 7138 30935 1000000000 756171 685746 3960 52796 97986 7421168 133216 72495 6642742 3864377 1000000000 370693 187 7 531 3072 3246513 7830456 1000000000 7 2109634 6182217 8 9 540115 16386407 6198 50799 1000000000 55412543 930 59436798 9260151 11 740895130 8326 1000000000 1000000000 8708 18 6961 2277 4261 3482 6 46 2 44460 410968 862707646 151213077 255909 57 1000000000 1000000000 915891472 835 9556293 939146334 19 12 94990651 87602 2653016 6938011 1000000000 4157738 57 704862383 5 2712 736044927 437597295 16940 906 2 590030400 1000000000 174795 87064 8257 177 7798310 3722 67987 1000000000 94759 55263 432 1000000000 7459676 1000000000 99664933 88392 34 98740391 4 1000000000 76 63 28090040 658 4629 512701908 9 9919 1 5 7183 8103286 96546 3267 8731 1000000000 73 581 7 94 1000000000 47 1000000000 279297 1000000000 86907 9 23 44 299939 851063153 6154961 743 29800732 399552 1000000000 257 51884099 5949 1000000000 34940857 667516 10244 457 7454149 4 25 1 449 636 5197 1000000000 550116 274 720194 8 44719 5923 28609 46281 335 97 421951 82948 241685224 3694872 746399 91649785 463909576 36461 578178 4672 593659 882568 1000000000 953 4 8020 3726 968 575177967 526425946 61 24468248 73932899 714350208 993959 53210769 7 1000000000 1000000000 5 14294792 247 48431664 73635 2357776 67893 802 47035490 5 91906 1643014 96 8 9 49 9457603 83 7128 1172240 731 6311 1000000000 4592837 61 473765 1000000000 823 68 707786 40220 511684 8229 5 84484 64538 737 7791576 102601055 211158 7149029 1000000000 74 9 29621 1000000000 660183 821 15 5 369300468 8064 607583 2 45488182 75921504 1000000000 930 3914430 78 586505 649811 16666 375 1000000000 393 912798 65417238 444228506 97592 172072 766119 558 2165329 74649914 1000000000 5 6426540 18319964 61320 1000000000 5290 569 2 245685 1000000000 1000000000 869753 552 7626 1000000000 6 545112897 1000000000 7 769 72366 6212336 82 252842078 544 1000000000 133419 1107936 15965 7539885 51036 1821140 7772 409 45725 698213979 1000000000 60 2340084 1000000000 9 583753 1000000000 1176267 50 735 780 72048197 965784303 73 5963 93 9450 91 3 397 53006 3960 751314352 6579 1 1629929 537358739 545 1000000000 4636547 5355 75470 980 497 546134 311847 1202 1000000000 60648 410885267 449250725 85 1248 4 4299074 330 1292286 1000000000 1000000000 5417 2 67856975 50727 389088 9 8344 9372 681 5 47766434 4413 78 54058 22975123 4008 35989 4392 1000000000 3 1000000000 26798449 1000000000 1000000000 697152 5088217 994291 726088185 926 5206 6 87 692885847 25785223 48030 8899777 5766525 43378 331031 4083 1000000000 19690367 94 19188603 571321363 4298 761 38167 671 89700224 978918 236795724 31488 477919 5027 1000000000 8990 6115351 858625597 6231522 5 118 1000000000 765 1000000000 875460219 90 2305 4682984 70 206063887 1000000000 19032549 6519 2375487 1947726 1000000000 1 1 394431260 168326282 221 427331 5172 94003 3 68 1000000000 412235928 63001175 60875066 3565889 316 438051 179 69 7 6 2 9405 997 5330 3559 1000000000 321 8 217064 99811 263196643 879081354 26561489 67572669 723904 1000000000 5 714889 24503609 7723 86968 6092 4678849 70772 946680162 1000000000 6766959 496812139 3 2 1000000000 8982704 7106 750 1000000000 29800120 1470590 6 3037 199 30409431 713972 91 40 62984 1000000000 1000000000 8932 665 528617 422594226 60 858 2054 791497768 42 1000000000 6 3267 39995 1000000000 4 536295 1000000000 1000000000 5241 97 91375 761 13624 76 7521 95862824 1000000000 17935193 9709062 26810618 7 6109 145358128 580 16387449 30711 2 38 63788701 39592398 1000000000 350292413 1235023 55796290 21886388 13861 855299254 1000000000 916206 5493 98756 565318 70069 42532162 659858 331997 9159 70 1 676 803455413 1000000000 42689 1000000000 1000000000 18 78752 40300 173009170 3074900 21746188 9130 85036306 1000000000 799591 92308 59920 695 7 9 3547 48 59392722 1335 805424 19654 173623 77 594957606 312273160 19757909 191832 3949 1000000000 82 9577 79736456 755238 8351272 5876553 62 872022 568835 68 931618 93019 631 7 88397 3463 8264 83 785008 1000000000 3995 314 8613146 81536 868 381 111 90897480 1000000000 1000000000 6509237 235925 24 41991 78 1000000000 504584609 5474 1975634 1000000000 61549 3879453 456 55176343 1000000000 1000000000 1000000000 641180831 372799 664 910 2329 739 47652 34442656 3264 57421 7595 1000000000 1817534 788 31879 78370 28016 13 1000000000 473694479 99 1 6092046 9 997998261 965678688 838470031 877198134 33289 1000000000 2066695 5 148278 6 11258580 1226212 891173756 8872804 306166 7251 3666932 1824818 1324385 10 7576 92 1000000000 110 944982827 720 5667644 797 1483497 2 99921053 3147783 22 855409300 3577709 273 5252671 256096256 84113 5 57183 91888 1 758710 36747 370327620 7 73 92 67779919 752761 1000000000 1000000000 75897 2874 13 809 739646832 33 70609938 910431451 701681 1000000000 5 22658 293402826 7204 1000000000 5 343 504322821 34137 1000000000 620856 52068566 49937164 358966 26553437 2647217 621 77914 204912687 25 1000000000 93157 80 8440 15417 9 2 30025098 252172 49323099 1949 20 2308 34468 635548970 43 9 5 704254195 13738285 2650716 58994138 699484980 1000000000 6 99141 1 1000000000 379732020 9 1000000000 8582574 7175605 65296 8 978429365 72 282659485 1 579 499984 970 11704 32549399 64 4 74 64 34610629 2710461 51037081 422912 156377 66 8019 32722025 47170647 32 1000000000 8 7867986 762464134 730377409 232010 38611257 693590005 700952492 82008312 722259180 9035 3 5828 32870184 864 6572 275537 51 1000000000 777 14704 18 532406133 88626839 1 294300540 147945 6 5 364 39862823 55532 371768 872 436532730 64 42255 8534212 1299145 1000000000 1000000000 43777235 63236 30275897 1000000000 564953781 4525118 4433 6315205 636 122 1000000000 2682 4415 98 6597038 51043165 5 2902145 138493585 1000000000 959713880 2 7173430 132 45452337 9 68508697 44269282 112767213 86 464462531 234975357 87599620 392658394 448589254 410289152 4440 2880 60845 1000000000 460013 5 147 6404 96316 1000000000 1000000000 1000000000 5 6167169 12989639 557 721013939 20424233 22 80 3221924 14 550835 6 1000000000 2294917 9436847 4 1000000000 467167438 768863 826569164 159707516 39224 1000000000 4762 183786545 76414 40 490751 8 5 183 53237 98659064 5 94695695 65469 727 166728902 1000000000 13872 5181 3655069 73530910 9 29 89684 1000000000 1000000000 834306903 6007039 8 49 28624512 9866 18943 9 90 2 1000000000 3012 5 8471830 2640615 4687909 31564 61992 1000000000 47614 453522303 277036 18788 1 27071 964106409 56 21 41569569 882 5 2778 64046109 6623 9416 603724 8 5932 6614 1000000000 5 5484 27202 497 585 1862 94 468872638 90 7405 77 1000000000 688910570 1832 850 408948 814917 4 716011514 863311512 492 116517 4946252 40785 5885 3724 48281 1000000000 60843 576864 9840394 498 60289 106131928 7 40422 1000000000 936 52417515 3468 405802 16846 4 30 9748 137 446528201 9354037 2537 1264924 3 582934090 9637 7214 26 2350 91732925 5658 93 6 28867 2394581 17149696 84589 232338000 6610805 326112 4836811 2494 1442184 1000000000 6 8425553 871382 18817751 21 2285820 679528 181531368 125 711 1000000000 87 855862 4 8 557 735279 751243348 1545971 537 7438 6 266471 76 734091 724 93728 7 989476487 823164176 82305033 6314 8194 42 469620500 938963519 443254672 22 1000000000 4197195 9642 1000000000 1000000000 7085 3009 1000000000 36993 1000000000 493 3892 944 845096 372 2058560 1000000000 322326 30115775 70844634 20 9 40 5506268 5438105 79 322154 95 810518896 7097423 52527752 13 730913713 4466 40 4514883 664553 92 29554 120 511664 4 627 547 34 4746 18631 52 20969 6326 94 907 6124130 93489 80596928 3527024 470695831 59 203 69469 454 96 28574432 1000000000 89688 429285109 405372320 832098958 81175028 699 8417 1000000000 896426 2512 63530 60019176 35874838 114 9803388 1837 209 71 9806288 44 220178904 7 7043 44 32774778 48 1000000000 804714 9265 186 63553 4229 2723 787820148 11755002 67080236 59 1000000000 56228 2959024 17932742 1000000000 2596690 15881 568704451 2626 1 88465 7124 1000000000 4 23745202 8318 1000000000 84208 1000000000 386527 975242762 385 369904 1000000000 8 73315394 666 353791460 91 1145 9 825839007 1000000000 9 34578 31 1000000000 21 48408 1000000000 1862 9 1000000000 1000000000 55 7030452 399207 167517448 97515 857 22690 147529 9759 6978 1000000000 549596 1000000000 3723 781 21348061 90 55 6690 336671 1 56 39039 9226484 30895723 757069 5483999 932826 96604547 6 251 1000000000 4518 28253655 581 3 42459754 703332062 3598 7337 3496 8 8127923 1534 1000000000 860816355 81851439 487010886 645843 1000000000 367 286102412 103 735085 331944 736624948 9188333 196763 6643 166 2 8 54015 88 1654450 61526863 3864428 46866612 267 1000000000 103993 493479 395455242 24151 88 1728 59926 577835469 1723236 42424585 57350 8 1000000000 2340960 32 9110636 11 390793 99 235495 603834 7 1000000000 92882989 93 58 951839 1000000000 998928 4 9 1000000000 719922455 629 82329 48658960 791 10124678 90 528747 740 662 43035348 1000000000 9849 342118862 267 46967 90901 99879 1000000000 92 903559 4541 2013023 5236 1000000000 13090 6304 49980 809421959 95 9267 92 6 55866 341835264 67000748 96987 2433 41 391919 653075 1000000000 549 9 68424757 449432315 1 415251 18 46 505605 1000000000 83998 818 829 3265 5 4549 5 41 96644987 1000000000 911 45 2 624485 16215 9103211 31573 737021471 41 1000000000 94615660 1000000000 1000000000 21146 8 78 942358 6708336 163 38 628 116968 4111768 1000000000 12262 452076473 207683 94812719 9117 324 927 5 46176 8033252 150660 544367063 9104760 3 4759 19 1000000000 799442214 7 5 25676681 7 79918008 1000000000 1105511 20866743 35345466 48277 873786416 631 3983 90018 27964 81132773 92957 97202505 7426 8 4043 71705 12 6 1000000000 1000000000 927 63145 14074500 47 30 9 521 252 85810574 3037060 1000000000 91943967 9259 67815873 88104 433 87 95466825 256506351 1439 723740677 6 15980 45630 43 47312 311770 949010 755911957 1025 427 445617007 97785 3686318 5381771 8905 9756024 9 730 8 7585 534369 260 55 1000000000 7597833 8 66141 462453830 1000000000 6462431 34740 8844 13 295978967 150781 3824 4 49013 594692 70463963 76999596 1000000000 1000000000 9315412 64 344003832 127099718 718869 736 1000000000 4383876 976 26397 805 83632 1000000000 67 26963 10554718 5220961 5474 91297362 52 195671615 13838432 95 539172 503959885 1000000000 898458 222489930 7232 13973 1000000000 449454 14 76 686909 1000000000 8471 71186555 79 543 80 27638883 179 8274821 91 47931 669 59 1000000000 11622307 674 30041946 89 12881734 4889 854653 2905368 47 6 824467 863 39954 31336 1000000000 5 333 1000000000 932022490 489435876 351 534 955480 72392352 867 862515040 3919599 23837 19 75300 58 509 1000000000 2899600 1 6622 8887380 809108 81 42 1000000000 1000000000 7282 7 43272 543042361 3485695 79 8 1000000000 6783 81274 18721 65462 3552 610908 11710 35 273 5 1000000000 3301873 4669874 216053 705205 33 5458938 975811 690038933 78 711378 1313 985216 76964019 277 40 9105438 1000000000 457 3 4967660 673905 853 874998845 622801482 1 1000000000 710497 68549627 979 794 82 7549 612490497 9 2551 952 93138592 9909391 6 4 6330678 76 396 25634 251473 75231 673614 41315 346 4 92 172437944 79564927 64728 408228 73450514 647 4857 514221 69968983 6386 23108315 9 628837 6 9479724 7 9663 571199651 3633124 93549772 70336059 98 84040674 4 509498 1000000000 1000000000 5298 37725 72574 6839 817415 817405 3 40241 2004489 39525 110184336 84 48 29493 1000000000 1000000000 153 681 11878124 506 305176 2603135 6 2108182 7675 975 328 446579 9 10 286921 2903 88672 92107 3 1 1000 99 7429 655634 1000000000 73093113 34 64575 913869337 5666085 5883 17382 70 237542821 2942797 1000000000 82391793 958517070 8 1222 8340212 5354831 9679841 669083697 2 84 30410746 75 805 81 215 42724 8301 817000252 696308 4304 864277487 1000000000 2 1000000000 9 20939 72723247 3 7734143 702 683878969 41 574802 4820262 466461432 51564 2 52 3027 8996 1000000000 27219671 7 476 577527546 367677359 17470418 5646 8035493 13070 61188 30388777 4335 3975378 801634 1332913 9093340 59 2 10111 969583 821801814 8442 341455 90949654 38888062 8035281 67475276 123393183 814 8697001 1000000000 339 381644 1000000000 1000000000 6138 821047 1000000000 295 1000000000 3221 1 578 54217361 939643 8857492 549530 3473 4267 57 206013952 3283 1000000000 6457 314 7249 1000000000 41054 698832 611069002 3526 37 490156854 2647970 805032 28916997 1000000000 4519 80 1000000000 592961 51 41462 814307 4079991 20908 323 842789196 253062 52 132 6359 886725 765237 47518553 1000000000 7 20958 54 416393530 190297 36700521 737 6679272 1000000000 2 23785 17379 5474 73131 457759413 21478205 6972 528582 773244 8768005 55 118953304 2 735172568 567628 8932 78288888 6347265 824491804 890838218 46 1000000000 536213275 86006607 75018401 4248620 1000000000 772119 3594 170900 4399 4948935 9873 89425902 444 883 597098343 2019306 155995 99343 14 136379122 6557 359 76006 9144 740089 9 44 6223 221692 6738275 1572693 983405777 1000000000 702170474 90899 1 9 33795 72383 450876512 5 8 196831 5199 1000000000 9963 4 3315 87169698 74628 1000000000 98 98370928 5529 5821 1000000000 886 751 7138187 59 85 56204615 535382648 371563566 255975439 50 445329 46 4 89 15781370 8 15022 17 16734 677642340 29713 48 4047 1000000000 9 829716 8303909 761596545 82684386 600 252 8564946 82100 544987971 239893 60509985 36026170 492 491 3253906 35503 9135 720802024 1000000000 89875 91128631 53 8328330 220582 22152 961 528975 893625 89 8089 314232869 6 585614197 2566066 86 608 2422 346707 261 686602219 4 1000000000 7 98954 30 1000000000 534 54763465 369569922 304396417 1000000000 67213771 501 696519 611607 261 58 232147 38227108 513 1000000000 1000000000 8195 35281 531028 6 582 90131289 44090 8102 8294266 41 13 64673 383 7883000 2107991 7295 694947542 5210 529 69648990 5510 8935679 615 8904854 244078 1 1000000000 6 84401327 65895 728 759 2936 2 37329763 8220175 1000000000 8 3247 62348 476 3341173 4736 1418667 9263 8 46671083 48901586 1000000000 3 141789389 868 6164803 1000000000 7 116184 1000000000 18363 1634 4378080 6092 61 55373 59777 8104 82774256 20 94680 949417 893 1000000000 6879 3130520 1000000000 475450 1 23815 88608 1191144 1185 4265829 107 871279 61 858 396852039 982901421 48981026 24002886 4 2945877 402 838231804 34832 6627592 71871 625 1094330 9092650 1000000000 78926 9 753622 816 284585943 3 1000000000 6801129 421245 73531101 8519317 192021735 625208959 3 748 4 33 25 8763 7 3492 62194 4321484 58091888 50 76532 6341 1000000000 11112788 297977 7 1000000000 3523770 5 60 139618669 104204 64 895797028 9362 52 3 73 86 6924 9 2245 437 1000000000 622542389 51579695 8845298 57 6 5791 1000000000 181 969 6091 27928 1000000000 2750 2 1000000000 88 68742 9616742 4280135 9 89622684 609285 549911 34 615498 839213 1000000000 1000000000 734681 7 2 2379 3 1071500 1000000000 3852 1000000000 5 595129 14274 4252 5452 3 4 9556662 63469853 35 3082702 79 1000000000 44131 518607 52709 116208 9172839 1000000000 9613695 9373 413177 9369 3 19841455 8 915 41476 248496 464864 78040 77041657 1220289 8 8934 3430 777292559 636 3865820 56396746 157449011 269 8999 6 1000000000 97283021 6 294996233 160471413 1058 3279989 809022327 1000000000 176701 829 8 1000000000 18359 9920 8684 474364 967987 2 6840242 45125 20664431 38607 1573905 124956 387153 3429401 96 60887401 396727452 124639850 79858634 1000000000 5152899 23407 1000000000 387806104 61262023 7356729 773 41 2 2153 3 5385511 288 77886 36 36710 7001 512153 1335 138940884 67413 36278693 1000000000 14805 3320 409708 4205 948033108 703376792 4 6240 93169 501033 3 3660 7975 22 75040 89 311054187 4550 39 9312282 3599491 980589 2 65034690 1000000000 87687 27810 987087 56 26064164 13481000 205703082 60 8 8805663 5943953 1000000000 1000000000 887985 1031 23429 4 10323 583 597297049 9 496 7 92382608 7 2824743 80668829 2354702 1000000000 9985633 834309387 8057 847 91814829 25450 429207809 1132 8 18086202 6 7774989 67 82 15 9524 752754 63412920 5 564994647 81 460037972 5440 67234 1000000000 93000 5429 596 33 429846 8868 93335574 1000000000 72 389534 44 1 660 40 15870 62884354 679 65497 79 8196 5576896 1000000000 841478 950867 4 1000000000 206776 843 92436594 981587 534534 63039 28702 2 94354623 530514 845 87377190 6932 67252 658282457 98 966158457 1 574 1000000000 1000000000 36587 32659547 5800 99463 1000000000 2844 11299 7723480 30046633 227 1000000000 357 915809 422441 5102757 59 5 331 1000000000 7 1455099 21232 22035 8628151 768 75436471 449421 9933774 353313049 1704176 13109814 53899 5277 36186 6733 46847 9424705 57935643 71000337 95211854 168 87 3499 7 7062 6933454 19383087 600 494 1000000000 491152 4 461600 1000000000 4 83 4569675 536542 7 8597 19 3741 7 1000000000 903668 7 559624 4521 54011443 7435 8 302083 472036420 641885111 91843984 34996245 9765183 17 2439 84360 454 26 646603907 46 3294691 614 50028802 95087795 327894 36432323 63266 43 701 3750439 7 1000000000 3413667 411 78075183 588219240 55 11046 87 1000000000 799 28715 778323 6787 498 657906110 2967 76438 83450879 9244160 728 1000000000 16 72193166 19628492 2 37849 7231975 385 138690 9196632 284218 794813 485081108 494929479 7 94 615146 1 75 263192 869758051 7 1000000000 7 59236 81909 91834 1113386 7586215 13835 1000000000 650756 90 258524 14495163 982656 2696 56272134 23265981 175753 711879 7 79 23459 9472729 96031 83 1000000000 410710 856 246 2 7 8465498 63607925 7990 161172 6020 6670343 43 90 4973610 49185228 146482999 182 136799963 8 32 3000840 99 2 702 7823 12132434 2 9076200 486 887 3226549 16 18429 27919337 1000000000 60569987 3774530 4347 88612 1000000000 77 5494 9216 81 911446310 736 8959519 1000000000 9387698 12888 2967693 932504 8275071 1000000000 93963826 1000000000 8 5939257 95445 32 59219 8 1000000000 18486 717496902 4763 1000000000 9 2 758 2 663 1000000000 8167026 411 1420 35162194 7381 1000000000 5514 2 53802442 9948 878 7 52 2707 57 1 696 1193051 90331 33960 5 33697 43344597 7 92 7538826 92 37366270 9612336 501054 3 1000000000 1000000000 535831793 41984 28 54927487 1000000000 80125958 4226516 2 43822098 8 170917086 1000000000 813559 385568 89690698 7152011 458907 95084 9 96322 80437 39002581 56158910 31393755 1000000000 579 7170972 9092815 301615572 534024 44 989 90181682 68873790 2689020 30758869 7671571 653571 301 537845423 991 1000000000 8456013 3363 1000000000 472053407 4106295 1000000000 7664913 883 210683082 1000000000 691806 57523556 1000000000 633265 410439990 5 48 94291972 45953 778431 926317 168 99786 1000000000 87670 3016 3265 3 158354441 13830 20732 5 3340370 7 1000000000 8503947 504 26 4 1000000000 65 2164867 351 164138 92888947 6 31547 967210 36311197 7518 982 653248 98928837 30 275 7817 1000000000 678 732005010 43 178418145 1000000000 419580 7372 736347 9954364 19503 5869364 2984 10696540 874760706 1000000000 5 9 71 298 1021687 1000000000 863023749 441566604 207150 4 31876019 21855923 46157440 1000000000 64195 12 73 84 1000000000 207777 4406 752315577 5836 21 252 31664080 2 979028751 58141356 7091631 54028718 1000000000 773 916449 1000000000 3 17592 262101849 3 69473017 40 73 6 20513 3465563 556 784 37754276 1000000000 1000000000 521047615 670263 799 6 1000000000 21480686 184958425 19271 1 3 4883585 92 1000000000 1000000000 487 51116 8 6343 9571829 589492 618 996911 14083 40 22507 13346 6400 2179844 771797213 474 381868 467256092 7 60 6 747 3398 960 908 764456 98110464 1000000000 5468 830 393 7748297 1000000000 5 276 853329362 5446922 13950089 260 2 8502866 73132569 30 926268078 617 281259 720181 12226 53 1000000000 407517 553 24187 75 5779 70 3238225 975611 4264472 1000000000 384 5 50830 5 5735666 48184 833919253 746 94343799 649658 5 800994656 6437 8 95331 32 1000000000 11217 79475 81 749 256 6 821 3864 4 80509 5 75677 1000000000 4 737371 696713375 648314171 6 7658 176105 26324804 898407 563741791 54632 459859 823 8 3686050 6149 1000000000 25 6704 269284 50459 444 3 5877522 6 682 54 1000000000 872 939984 1000000000 36795248 3284 73005 40 437333525 1582 1000000000 1697058 38199 6196 90275582 732903 3848442 572761 71808 2191 20667 71 1000000000 51 7919724 6 238 2943 79050 8297589 5865460 1000000000 17 38052 844923120 295591049 407 310 527361484 863650 21 1353 7526 537985 2 59822 656660 6705279 1000000000 8221 414 63447 1000000000 86218 550708693 179572134 9957585 55533813 7217788 935 1000000000 1000000000 48 2564270 9 148632 79513368 314873 50832 3 90564757 901699170 693953015 2 909 1000000000 87360 5828 680 13859084 29 60549 172 3 73 1457 36196 5 1000000000 8 951265 1000000000 31118 49836 82631 928608310 5 36 29537 80084 398400 70293 42790 50907 985242 1000000000 8533 1 721963 4302514 8034 86329 1000000000 61875084 5329564 99522161 837309408 1000000000 56 1000000000 93369 717352423 591 1000000000 63 645 846 5209 2 70 750776815 1000000000 8147 293731950 63 9 30639 3000 54002 1000000000 1000000000 24079384 7926999 4 345 415956 54 937633 627238 20647 7649 6575240 79166705 54 544539 44686373 733726 7344 4848486 6 4310 19 1205143 58114218 1897 593515901 43 503551866 34 33543 1000000000 1473 179409 1307 65204 1000000000 3415720 5773 1000000000 93648 1000000000 76302808 89196017 5622 571311 22052 84322 91154 9 230607 70092519 93417673 3 6 5 752 314414 216414 1000000000 371723 806645 42 764229745 62 3103 296814471 93761183 9 1000000000 842363324 1000000000 8846 57280 1000000000 61261 41 13 190330 3023450 328131512 8470721 461548561 23 2 110162 4199 24 49014 41254 74764865 11822 5 4213 499 112491 39 473306 182 1000000000 115 11 6 3616749 5530080 9466604 77369851 20429056 364046 55031 3 1000000000 384401 374 1000000000 383949918 538740 358414627 739057562 253498 624 605419 4 982709557 1000000000 5 68333 99 393033091 3 396463 8994 7 186462424 1000000000 80069850 96857 1000000000 999247 162786674 9055572 92331051 1000000000 89707977 14393369 7 5153 1339429 992079 1000000000 422 1000000000 30763998 467 4 97916 453 894 134 8 821 1894 780473316 208860895 5 1000000000 730011 59445 18769 3745045 17613913 7054 5101200 79 6 65992 931755207 1000000000 3176216 523 787179 978965 9738391 5441 932692521 89379 2 401160 1595 543304568 55663788 806268 154336 89035814 4 4 98259 121 88 313091116 7001132 309821 8263 8947 20 7797 1000000000 105 3054 6 53297538 60 23314108 13795 55438 89644556 91264697 590496 432942630 4 66409684 510402 607641585 36413 383 1000000000 1311635 1000000000 5063806 7204865 17 57 3 201 92342173 31473 116923282 876 336280699 75 827 4 1000000000 3323468 440 699796 574424896 459673053 694 3 3758 551097 1 93909 993816769 79467224 3415 74044020 1000000000 73681554 61343 18383039 15 1741 598045507 111291696 571434029 78 2 36 136179381 79 9 69281472 84700308 1000000000 2684416 7889 1000000000 1000000000 60 6436008 490 411577 7273263 72 5999 11517432 857 14173 610312 8388072 212666514 1000000000 7255748 30069560 4446585 60 713338 3 502 100662416 7 55 850863 23 45 9 1000000000 7 83 69109140 3739614 77174126 1765 546369 47630793 67 6 83828 143579305 631 912065 1000000000 7103 6656691 2160 392141483 135 458 3484 765 438750984 256 1115993 492 52 12612462 870846 49718 135757076 451419665 751618 196981 36686267 1000000000 409295770 1000000000 79130 1000000000 701 3745224 48 50379 206 1000000000 1000000000 1 5 20889826 2 9 1000000000 5 80 6 261983 63305 5613 424 57459765 125 89324821 195 1000000000 6198 143831 3773 52018 312100051 11117 21546 49113 33 54 5665191 4299900 1918042 4798064 809 606335545 31630972 396394 1000000000 7239 1598 329 50 6 8 5803454 50 853 4 292511961 12 660 9698 18113434 55628 1000000000 71 554 768739 5364620 4 433915 78 932788 817441209 71278 58181966 88119 50 1000000000 6268 51 8014 9532 61141460 4371999 1 9501 1000000000 822071 64819 1745476 2651 1000000000 8141 8 3576 677059 1000000000 53 8 136421857 1000000000 440116 8555347 30779 87148105 907 80625371 2016005 37 126243534 39491 8 1000000000 6534 94 1000000000 46748694 1000000000 3501562 8871926 4295 41 524886681 6653332 735 81 766397 1334 1000000000 6 3493 1000000000 53747 18538 7248 74245488 5084 8731691 74395 26460827 7685 2926889 909464 311257 21192 99558836 437531277 900604215 85 206409184 40994 1000000000 609469812 982325 1000000000 30065645 197237375 66629 24923 650506954 9379 8 245220397 51288884 936384654 1000000000 27309625 225275 4 453236 5 446783 34 1000000000 165 57180 265601539 330 3 8670 2 5593893 223124875 602 15 24725 407286 69922460 9264 60132 27385359 478 904 16850 3452786 938111 3599620 649544506 889 1690401 415731930 393640622 84262 67 9713 88681 909165357 4925646 9162217 450 204 938 87517765 9175 1000000000 1000000000 1000000000 4 53 48401 715380479 828 15534 6797155 268893105 86120982 25818 859817 3531 3 3325 35347 1000000000 371544052 8751 4 2101 1503 6 449 945060505 465 238251 2 4307 663 485 1000000000 615402154 880682 852 463316 6518 548165710 286303 88 2262 205483341 7831814 7092311 7348150 501354952 328507 598324 90885865 1000000000 1000000000 5 519801 1253174 7067145 6435531 65 2 82569996 365236 752480043 3836 203304369 1000000000 93751 9 315671 1000000000 9 9709 6179 1000000000 1000000000 7 9336343 6 1000000000 228613415 8363 324 19947 8159 554 2785 514998472 150197618 5285 9844340 7269633 1880768 830117775 81 9776564 51 290770863 6 1445866 9657131 442 12434 574 825085661 7854196 210954 786927 525573 50 1701686 5 8506783 5020495 3855 5266172 7143 2226 1000000000 73742495 52117 1000000000 1000000000 811547088 764969 9101967 18 5 15112593 507648 46768 656926194 4 47202002 98823410 8780 460222993 463487366 89 8196176 1000000000 1000000000 11930 192528392 93 39 303171 3668 11510064 6 723652 44868783 99531 320204311 643383 1121824 332352 22808 39 1000000000 1000000000 14250 24897467 6 82 94564703 5905487 51 808 18 15 2495 944 1000000000 3 124196730 188370 45407 9 271 32298314 847 56 681856 1000000000 947 58302 210373 1000000000 70907 1916 58765106 30223351 650761691 774581 55 22 74659 47058 1000000000 86 635 1 1 1000000000 34 361937 3150428 5916 8153 6479 66 1000000000 622556 305 396771 97742 7145 1000000000 38854 4605 20 790 23427689 2 5870746 325 44400 8915543 2436 4 97655049 47238412 6808 6299 76 756808396 98 9479929 1000000000 6 431 39484 760 1000000000 517694075 1000000000 1000000000 91134560 2 6086996 89448047 682604 1000000000 1871451 5755522 2678364 1000000000 555473 926989 59396715 1263824 590584 86 1000000000 49400 1000000000 1000000000 7114353 3509612 38556 2576575 338701 6998 77 714 50364 203178708 810509 5136660 7 926 58 45576648 56052177 1000000000 625141 742112 61556342 68 5727 399 8 7 1000000000 62829956 8216374 1000000000 615596 7297367 8976544 154930803 703 546 7029801 961367 593376711 1000000000 76924 48 493 1000000000 31080119 8923065 314567 1000000000 83553 9656 2965659 1000000000 34278826 12978623 78379 448 409 1000000000 8842222 7365988 680875 257776 908050377 7 3333 131418943 837399194 731 8618969 2223049 950989 41 851548 47 980 151292937 3 1680328 92321 972 44286317 8716996 20 1000000000 1000000000 1000000000 6156 787041804 1000000000 2 3 5855085 45 782186 86 3582685 3156806 38725119 45674 312 4 76 51 53658643 6622 20634447 10101 88 1000000000 67421 1000000000 157437 7215789 32 95 35062 2566735 8498 95607909 558 98 1000000000 99947 433695667 109 1072 75956345 335689 741613 8 44556 432 572621109 1000000000 1000000000 83856 28 523107259 895 784 8324 827 15230 2166517 265103532 68 4039 331090278 1000000000 2 1000000000 84949672 72133423 64676 9 75095 46852 90523879 7 561652 3483 3711 14586021 9 6 5108 1000000000 72062428 4912 631052 3 40152 314 813651180 562 2232208 30274918 61016327 10218 61 146778 7 272 841524018 62096633 392674 432 648 729040 1000000000 19908243 1000000000 7514 29143648 980101822 50995023 395886 929 9 6290575 808894939 3817681 1 458 8765 95635649 702803 43196343 721 8096642 6107 88605 267121 41779 505647140 16823 1 487709242 32 74 4951567 1000000000 13783 715216671 15849768 360 35594542 7 8 627997493 89419 5 903958390 4 4885794 90879 905 7363234 34743721 93062 9 40 75030 6222159 727451882 14066 6 62 9063294 55942514 2894 121 6416 778 791996 9 77 81517940 2 11383 1 6 628245314 1 163605 1000000000 1 544643 513215790 624190481 1000000000 70445021 9975 63195 1000000000 1349 5791621 4832 3 38158 7828303 91790052 92 642 2512 5819 4 851 503 1000000000 4 5964 3881 538230 41688 770581615 810018 91 9397970 7162880 589439759 227682191 91 1000000000 47925107 1000000000 543 22 14 342633927 8 51 5481407 180716301 19388778 1000000000 124165505 412 4516 55238218 1000000000 49 562517881 45 6070825 564 1000000000 1034120 1327 305 5 1000000000 212 7 75881 7602 959697049 867848 1773 52733 4536 341 251 69 9 141845 4727 839 31 64811 4 773 80844398 776 3 138802 5580707 5537 63 1756 21106 8 87205497 9607 98957 3621741 1220 1000000000 56344782 48167866 583 85 8911005 7922852 934322146 1000000000 4 162 4369142 4 869812 367734 23109388 1000000000 50022 1000000000 45837083 11020551 463559 597216 74254313 25 702779 9711 239 851 648 6190 651778 73766 773797432 1086 3604 3121 36493570 918040532 85395 58071807 72992 6 5028680 4 19413430 114637 81709714 827914 70764 89 460 987 498522214 1 25074815 7869004 1 392 1455 8 54401984 77426 725453 489464 9369882 59336875 1709 86465 5 70 413362 657 2488 1000000000 304760322 418089517 72526096 1000000000 408376320 569067220 1000000000 54 1277887 67094514 5224 1000000000 83 260 484 642 825319 1000000000 84887 803441 8 331938 81 778683 61216 2276 313564 74616 1323 79 837769 1000000000 743878 1478096 5181433 2 1038185 365321802 2 572606136 455537 451524 1000000000 3985083 1000000000 1 715 27344832 43449404 118947 49 9 46632335 158709 6393 42165 78758611 4 51739 11204331 329 670 28 1000000000 792873 65686982 735 2 3155496 7940 1000000000 975 1316 39796 2 81905 2 585997582 479034135 1000000000 1385 63493 3828 579917 724550486 3 3761 4678054 1000000000 285 597 22621 996 1000000000 4242013 493 83 1000000000 1000000000 76 88481631 87964 7760 9300699 1000000000 1000000000 675257 28 976010 7 254576367 84349 466064 807528 2047613 92 7694566 38093 23261 9 86 1000000000 1383959 5 89018 93 96129213 4240723 7483053 51 361 1000000000 3127 15302 5686 2422155 495 24967 61126 21 49 1000000000 1000000000 3377 818265524 5882 5 879400325 1000000000 284794 197 1000000000 98410 2004164 88 642100242 1000000000 18048 50320 9113 11467 4781422 320806609 22 1000000000 529965 6273017 1796 58361373 81312398 40 109655543 138 719 1 14037910 3856041 38044526 2 55451500 4027983 17 170715197 796067778 98609 80830 40358 553079 9 1000000000 372370477 5 701725 926 787982885 20436308 4359 546 3 85294 2218 1000000000 66779 64419569 79 1000000000 1000000000 43 1 8402543 72 4878 748 327530270 43 77392645 1000000000 6957817 1253557 898 432 84 9 1000000000 35 9 96284 1010769 627140600 548743171 3591 51511375 6 37 37 4506 8 8780 1000000000 1000000000 333348211 3 65969 1000000000 4533 2 87 9 25091812 1000000000 85 45 1000000000 734 9735 740514035 86 8010 27 735 84 71 55 888 64 408 69 369 8537378 402544 1568 6 1000000000 5 68 70525810 258294849 4 913037358 8 173603621 92846 3 881105052 376561167 1000000000 54 1000000000 769 49432 198018 674687577 5350711 928 16 9497298 1000000000 803972 97574608 576835 46235 2 25 9205970 498462321 557590315 90285 56185 6503837 1000000000 86 8 7998591 1000000000 93326193 7 231244 9508 706797675 908 415690 14 488108 1000000000 18 9 87311596 7132342 76720929 59 2722 837 6362 753247049 8 96 40984 38 63351 812837 936660 169560172 1000000000 247 1000000000 126731 5797387 43 594 87 53 82356139 1001 89462902 15 7 476199950 853 66405089 1000000000 1000000000 1690 4 1376 23702 590 829 395425 1 411940716 685 762 1757062 8082805 32 33203 15 301678 1587 7508569 55438 19214 6740771 78053 7895 50848 879535 1000000000 310 846371705 50422461 1000000000 6 245466885 41 74329 41 36117139 53 82532045 9704 1000000000 12 7717 1 8 24319762 1000000000 1000000000 440446665 6 22 1000000000 4 1000000000 5306415 6545 958 363976 68 921 657218 73408896 62591254 1000000000 799044 78828582 616402 330086955 3 794174 1910 21563050 2045 602 29510 860 90693468 5892957 9851 96190950 625471257 48954781 64440542 35387 8 67207686 5335 9 1000000000 21414159 3868518 5 711267 498564 7724230 8661761 6 7 29495580 365 19 49287 6 9182319 45981985 8067 82 701 77647098 817 9059506 83895258 4002 4368731 13762 380 50393 38 210605 127 385 578460 1000000000 8 67776 875370 225006782 39280 94404 6925 12632 9 99101 120627191 66 1000000000 348 641162 617945 67614907 4 7733 511047 68599 18 9 70549 756781 338798 7680 863420 7515110 1000000000 115864852 68 254 98807 50991 3 59 1000000000 1000000000 973590 870730 51659678 1000000000 63802775 92607909 617724430 12 758478145 81652 6227910 2567 1000000000 235872608 36 51817 2 3685241 21 8 4304587 137 60616232 86 870406 6 85 340689590 86 406673 1000000000 8361374 337853 9885113 5355204 27 82669216 91 1000000000 7902 3 4 1000000000 73824614 701454 713 54998941 48 1000000000 1000000000 7327903 4 88231527 780 1168 598 53 85 48318 491193 45909 615018 890136 800 82791 800 891428 36226 518 28057248 745700 340115757 937507 7454939 477077549 3452439 76974049 93633 1529 4 132556865 158972937 92944 43631 2536223 1000000000 262 46895287 51 66557163 579883 467046900 843115992 29274982 92409547 98442 1000000000 66649570 34858690 817 442788 87 4535107 619317419 471435 8341 607 38739668 1000000000 941696520 852415665 83418 345842 29646 3 127444 30 13161957 62900 5 59319 3325647 2076 4322 1000000000 1261030 1000000000 506468124 340725559 36194419 58854 555 8543717 551 898343 8993778 35 9418001 89267655 1000000000 1000000000 2 978748 1000000000 879810 637632208 18986485 10365 8667668 5 68856 4470210 368045981 804620 281 19816 69 16 97468203 9 64921737 853 7 180873710 920660 8983940 25 4242242 1000000000 710874950 22 551 74620765 51 31513 39551 630102976 89686797 5190 70627 37108149 58 7410 975 46 31 3520 338052 57 1 32 95 56 50 351184797 149129 5276 43721 1 9092 681 980273586 356739451 9674726 4978771 86586853 721458 753191801 90437895 4331923 3 17 306746 1000000000 225955 60533944 47 2 97506562 7689546 3684 40 5131401 7495 314 955438599 18 9963 4666 1515921 1000000000 858 23 164 856689 984022171 7180891 3301 6 918 9901 757451 742 2195655 32904057 1000000000 36056607 330652520 4 52896875 1000000000 58434 5 2361 1000000000 5755 1000000000 478286 4220 1000000000 8 770 1000000000 65058546 516 993 880609994 265512 813278804 635 7 4463359 655178951 70480 1000000000 2 562 16221 313976857 845885 483269420 543 24883 5844689 57565 8 5671 453659633 138 4876741 435653 4174 7151403 426624290 7491244 5757380 26 9578 71 60047430 156341009 508 7345776 7969825 455780900 431098453 2090 92 1000000000 679457256 564 843 29134336 70399 937 646914354 510044479 905 74920 4518545 6 1000000000 1 497 146986 97932 1000000000 2 4537047 98 374241 3 1000000000 2369708 1000000000 82901 29 990 6 23559 4800790 367269396 99449 848608 384 2387344 841225 512262970 1000000000 95591239 6 248052 90564 7 2190845 580892 28141885 930 951 42496 69 1000000000 30854 51089708 2 985 1000000000 6555627 77774462 824344 9915432 8917386 341 97 457902 3952717 57 966 1000000000 5991 7 3 7757138 4000 59430312 1172362 2919 1000000000 77739 1000000000 425287 893100 788929 8 2 1000000000 12640467 84466896 2 54436 3636681 33900 964524415 6 8991697 1000000000 79803196 6503 186 481132 181 29919 41 1 6865213 786992218 544 86373 8651636 998396408 7999335 10 1000000000 69040 596406903 8306 158 2983822 1000000000 323512 1000000000 40 5467 8998750 13787753 71 625 19 95179 3703 7 1000000000 393848 1000000000 33728 2 1000000000 8605631 167753 4668653 322849007 2445723 7092 604491971 8170 7922 6908 10644 95066 1360 39438 5262 32812 471844 17156 36 2 1000000000 7 569943 36455651 6 7205 9156 5683 328 3 86352884 6 3318 23251 942462700 15385325 20288933 95 716 4 1000000000 71766241 894597 8690997 99 4 1000000000 1000000000 70478619 48889 763395 280788 4671049 1000000000 53091919 441896 66487385 5 916429 836441 62228 1000000000 6 54789 1000000000 6 4533608 73 978410 121 17618537 12798 50527497 573696344 72 492631520 87732 623879042 15144 3899 9 7070 1000000000 1048 7636 804 7876 87673 1000000000 3 1000000000 7 338 140 949 2299 1000000000 573146 72 786 145 474 54 464181 46815167 6797 74 910754 92890 978 75055612 553219 2817391 3279 1000000000 883950573 907 9 367752977 253 4 283 805445625 9 5904 7115 494 75 84 2 64 2833161 556 5 1000000000 7775002 16 90028 128482 8940838 355078256 288774014 18198 76116182 42820 3966827 1000000000 1000000000 57 25243 7065 82806 539707998 616723977 39203 437118 55626 378255 1657206 71164 38 41 454883808 3914 7459863 264378 3111105 1000000000 241 481 6 3346872 61388 3292784 187 70 3665 232 14933913 17 113412792 9 4 61349390 491911611 1000000000 1184224 3249493 745486 496319 966800 777 264211888 557 2317487 1 979848 445186165 9202 566943110 5114 6 8664 1002 62129780 81754 17178635 10100 947168 6 409385052 1219 99982933 5600 68597172 16 89008610 3929545 144505 9374 43074070 88 30645112 9782295 750 1000000000 437650 8956511 1000000000 579 63769 36 93 4 822 529 20702 33867 488869 7 1000000000 4 652292894 47112271 91827748 1000000000 67991 8527 6 1000000000 72179363 37422 886 453 79 998483 6076731 87 818372 6 4870169 42375042 256430 555669 871 671 55220564 7 395 90 3623061 63 3 4858 46 92913622 76330693 46821517 6721 7 39 1000000000 3650212 357247453 18320546 7655042 435 2258854 44067 229 971843 58203 4 98605209 787 163537502 1000000000 51953839 4113425 2216 234394883 726509690 7 8587 7 6 5972 2 5 9316035 1000000000 497 4 92444 1 2 72243158 185 1000000000 1000000000 6 493107541 34028455 90503672 996681 1000000000 7 2459864 1000000000 640 47995623 4143265 2100 386 1000000000 2 641231 1000000000 5 403 78003 837545 579 94 67739 27414 24 91 88025 43315 89752610 3409363 497819459 1000000000 1000000000 580 877200 2 58963 427768310 328 53 1204404 840170727 1799732 7 761214 362697604 385662580 82 20304 42115 34520319 673555679 815 511834 969882 71 187 62233 24250661 1000000000 31 49803837 24496659 9580 6675958 1000000000 1753 604648 97232582 98433592 82307 5 58356540 2 1157090 217361 28727410 476 1000000000 97093794 1000000000 11479 676393 5 31303 8037 160923 201 98000 221465 5841317 694427 306 88 3453 210800 456 67 436 51445 806982 55778 1000000000 250 297233 8735400 69234 831 3507755 47286371 9 15 505 2695443 600895 9346259 8083 1 5 98212 667649 4286 23 1 44724 89603728 973367 95626141 554824 9 7 1464337 747323705 82 1000000000 1000000000 21394310 266 53 20 522549851 1000000000 39738 42 4098 3266 67884 339 64 2394 860082 852938306 98108 54087 1000000000 680 70913454 49023517 831739 3315587 380366 762 195 382857922 3985 1458715 61 8253323 59491848 23417196 17973 7915352 1847 25448057 9371 4 3 276703 1000000000 489670 6434 99 991671424 91 3306 34 7 183704909 555490821 975 1000000000 110850 3333 55706473 2300508 732 627 919968 85 6203 990860892 54182 85653665 686 26 76 592 2 150197765 110 43515198 5245 763035 7219 1000000000 218981 1871719 46 9422897 1043 5645553 1000000000 6234241 233773656 4 4 5095 89810164 7537 86 735751016 764135265 5166 469028173 16 6338 82 64097 95018 8810286 340873 9304764 1000000000 112141 1000000000 605593 882 1 3811288 1000000000 1000000000 618051 522 9 7263 71359491 52422 64436761 1000000000 740087992 8851546 1000000000 98922311 22 87 67 86 966291 625507842 15 2619 46002890 30717 1000000000 31637845 9898 11413812 95 4703 1648522 11 82 634165216 61351637 97092 8346 870989 4040854 62979 49874728 922233 14 5640 995 1000000000 165554927 1000000000 1000000000 1000000000 71 45610274 44576 22909 21323 355 201 1327 1000000000 55301 100261593 695939944 890 1000000000 6494 88902618 78186215 6065 1000000000 544030938 1000000000 1561 69735 1000000000 133318 45857 77956 23297 351868111 1205912 4958734 365666 4418 4227455 5917 1000000000 1000000000 829117 644449547 2 30 856473560 1171 1000000000 850611 784 144 3 1 4037277 21313 1 346 6006556 8246403 80153669 5196751 1000000000 8633387 1000000000 8191214 22640879 76734 57957 93102424 412872843 390 8653 5131441 1000000000 858760534 978780 188 829935366 4139 1000000000 349218 172 413977 9 72 1000000000 31611 100823 1000000000 869192 1239967 32 30 6742 15332913 588 5 5101 456 21825229 43166787 895136 80 76 1000000000 990414411 1000000000 659 46743979 224 7340254 906391 922 798 784 289084 18153 8287 6674 2 91687 25 756 4 1307845 17362538 94436 982575337 5679348 2 65021876 6633 1000000000 544630117 7434 19123 4013 781893 497 6816 61112 445 26823614 30939 927903624 1000000000 3422190 5 4302 318106 1882629 5521930 34 49744974 8 7837 3927 491953088 99666530 856183605 538147679 2967543 9513 2615 6015 781040 7 397450937 602 598911 73293 751742417 3363187 9844988 43661522 441920 167 865941359 8262 59 3419 438506482 2 67 2827389 28735 6 8910 1000000000 1000000000 41455 3 54 9741 32 3 73242573 73560 2 9407683 1 627153315 6 60 1880844 931 63877 607 1000000000 475989 60 1000000000 87862 45110 1000000000 534906623 23 392 9533 6952 3 861 72698 1000000000 527 2650 35 62514 3898941 70 1000000000 8061 8915 6 89 6380 9938 210533 693 1000000000 80053 5368 103596571 9912174 9818091 3623 2395460 2928 5 41 1 35 19977 14 237 285 20 1000000000 71 83 346795762 8 2622032 6164257 506862 3956357 8 426744 408 1000000000 77295077 683111031 151795 97 1000000000 88689116 5 9742 371276347 85 745633546 98 85315096 247 587 854417964 136603248 544 41 8223 57 37861674 86780 551681 54157247 44 478 6 192420 61003 1000000000 2117 449201 81626 498 427247 40791449 9 5691 134065926 7106 285501111 15556319 4 9304897 956513727 2 2312075 99 64703873 52565404 401245 213 3 4727 967 3 1000000000 25209982 1 3471093 2272 2943032 4 52386 2265175 4 6 60329771 2156 60 583 1000000000 70382 982008 5722 868 1000000000 1000000000 1000000000 57 36 89071791 712 597720 6121 18527 864 2 5152 377 1000000000 4389511 479226672 9 90 927 2429 8 129207299 9631813 67874 30 520012 24 660236754 61 59442 57677 1106704 6898 7576613 399266 937567237 7058812 2891 5935 91 86 747507497 35 79490 19696900 4810 1738 75 70821 540 38910113 1 5379851 753 256882 3 36918048 1 2 7 8270 8 173658 1000000000 801411 517135 70 88 50 381459307 2167 398643093 11 52262 477784 758 45 437 1000000000 2267 7602428 955917387 127056 1000000000 34 20800064 3 695860 47375433 589319 51 75443 48220 1000000000 835590846 10073397 740986 1000000000 304 2745843 82034 909655257 384 88207 3711243 780 791575 7764 952 121194 187 27635 235261925 1080 539983380 1000000000 4595358 4 29914 6289210 83704 3417974 444353499 27941102 341325 16684729 948 160577687 15 30239307 8577 54650455 2410 27479619 365 63 1000000000 43 1000000000 85208 49630 7836 1000000000 94285 2492909 21737 4675 1000000000 24540683 51722 72 375 250617 3669 19224 975098313 7082 816861 70171306 83 338763194 1000000000 8048 29 811526789 59999953 7 40826839 27863142 50 816302 1034046 91626622 36 7154 918155 30864 59711 1350 1000000000 1649 1 2 88464540 75 585 399 6 188 9964882 8602 545634354 844 848757516 4922170 7827282 894795184 709165207 892376 4 29734 91736 3872626 528161821 451 2724119 17571198 72 1000000000 122 841 29 738 177464187 3940 201026569 1329 6620 8 192791 22 1000000000 1000000000 633693 48 12744 75406795 6 2177111 46994576 731 860730450 34 871064855 7314 5647456 10273214 572 11496727 2615 9294 49671015 4 621219958 94607 48 1250982 322 26769 2441297 49997 424 766 2005771 5030171 1000000000 40 175 11 701012 712 1000000000 1000000000 62721813 8 522234 1000000000 1000000000 21753 976757 593 76 3439 444730067 94570447 9700083 767344739 5 8284776 84 7 6950 75230 3918944 1000000000 9350992 730145 9182 9170259 48543163 301 649879 72 1000000000 768520468 8 697 378704 318012025 622278391 12495372 43341 857006 485 18 354 957 12075 2892 6254 4515417 14819 94961625 3911388 8 9575 458 58 240358735 6 587407734 1816725 929256 4187 316576249 227304759 2 8 17127 1000000000 2 710 36549 64952464 9807 815211593 291030 7 72169517 865571 34297748 34 8108 144884 7216226 684 307973264 918187 1000000000 416 9815304 24755709 3408 2625 3 5367432 79338 2 101941 35313589 37181 5048 4860181 64 6 985 1000000000 752461716 1000000000 35264482 371123 88905451 7866 62588128 8910 6429 81186 842 82347138 234365 8182724 1000000000 5 49 5186657 53 49776 776578 38 3325 9394 9 149859 547104 456096333 1000000000 1000000000 13990752 51457168 8035121 97376 85554 9168 889967 604957434 1000000000 955 732606211 726795 815581 1 6 183918 449454 202978 75 168481961 943497 5491 7461290 1000000000 4 753142 19044 7 1000000000 4976334 84464 140787 1000000000 38572 54323216 7033707 44704 2860534 887 7 190 1000000000 329 45182328 655881 502 648349 14678106 1048415 27767 1000000000 2547 84 7 574 1000000000 755652 360858744 1000000000 79 335 3602 143328521 31930 5275128 53054 426 4175389 6012684 7503099 2 807386 21862 4370155 1000000000 2 1000000000 784359 4 435818873 88171 910705912 93434 9 67 1000000000 3423253 59736 58044689 1000000000 18597 34119 221948 38608 57 18 162868 39815466 551257 600238 77 1000000000 651 60497 3 75189 641666147 284 4 438045 919 5782326 32 996 1000000000 1000000000 6508 70 637745 93676 574 551 847247 1711 207 699165 7400 534273720 475 6 591500 773613611 259 2 8720 228 192390 55 1000000000 1000000000 1000000000 62907902 19733 41 420512818 49451450 949058 322004 4965 1000000000 460437772 4 132 4 2 110963051 8 853152072 77049 5840149 323348145 7098015 25 63397413 659485 20968 962 1000000000 3183 38 943 9411029 49609 452999092 6367 75969361 833 1000000000 793932 4 4787 4 56094 1000000000 52857 1257 1287539 88482 144050 100439 1000000000 957954615 338 334404 1000000000 6 1000000000 55 24591 498 1387882 561233 825 529691731 9086054 1000000000 316339876 1 47676 1000000000 401202 674277342 105300827 5356470 4243905 70308813 962 10977716 96961176 9 176302768 83 22 2 8165327 35664 32 36446 909629 1 744791308 1000000000 1000000000 375 1102884 7 485 5993 961140092 30471679 287 525 14215026 78667261 90 1000000000 4 210937662 1000000000 21178556 8827 9 94494523 20 1000000000 69 409 7691 3 9077 11 294 44 8768 7 23 1000000000 2 9 4035 981050580 42 7 2 641246569 34 626831900 1000000000 4133 13724 137 70198 547678897 31 27316770 4795 1000000000 47 63 1 1648 5 19 4 4 1000000000 1 78378 7705303 892114283 26216 78 4 693790023 853467870 166 2803 6 3387 50640 1000000000 1000000000 7805 396769 127 8080877 1000000000 54855103 705 24386905 75506377 110 640268336 690 11181 1000000000 9519232 5050096 1000000000 576 574906015 5275429 599 694337006 700960036 8522714 2445310 328427726 389054 48783539 1000000000 1 123 49706 42 5380969 901032146 80711 525119962 336011043 1404085 1000000000 1000000000 712333422 911833149 38122 37 48 1000000000 6484 566597622 14402544 649920424 8284 4 898498 290035821 1 9875 7912 3 286494345 6104 9676 14402334 3257 2 272228335 91638394 788539 690375000 737 7458 1000000000 680890 4364455 1000000000 714 238 4093 91 81351 66 1000000000 763298652 907 77245384 1995386 137 371905 7 9501 1000000000 60135352 590420169 2107 74958 95 9889 2880 5 560 575 79 812945 84553 3 1863 694 848 89920 5418 3598 6470024 293631040 83 176911 81215 85 5409764 3 9 753939862 94919 758 986052 9 620 793999249 927792665 7516578 9 1000000000 483982343 25 1000000000 636393846 84526 46455 59020 91 5 126120 222360986 73042 55 562 61692 4 644 664 68 70301056 784913963 52 17091441 6162 301641 5364 1000000000 1000000000 34521742 15 4634334 40656 52 8 4 5474018 2 75960 5575 83 164 85439379 31523232 9505 9 1000000000 14212 6 783292018 62787 675605279 8367197 56939796 749 69289707 1000000000 324663338 321 994 459 2446163 525 313241483 879613219 256819352 739655823 6621 176 35443453 37562657 8178 5377 74641084 49298 1000000000 16401910 2 843209 1 8 563684 2378899 1000000000 1 1000000000 1000000000 630859 910987267 9711590 937024 85734676 3450238 80869 403036404 19 1744509 7248346 47 42618 846 7283 280462632 11 288 6671137 83166917 1000000000 53385786 66 9 1000000000 3294962 6818 89 424401282 149830026 78 39870 916151385 9509 92706427 58387 45758 41467 3770810 1 47037 24020 10164541 9818 289443258 1000000000 1000000000 21688 8152893 74 64943 797499 756036 7716531 573624379 898 351733292 153385 6487 908446546 382436 513158 92 700 52599145 978531199 929 61 605890 513 39766519 1000000000 48732 3501326 59 9094684 49880 581 3098 114 1000000000 683602 836 683987 4 41 39 139800 269709094 793 954018 3787 784 1000000000 4777779 6353712 425 435519 94573 721 58753 264 78415880 1000000000 302377540 1000000000 5 49224173 97017936 88176850 2 21 85 6627 266145 7401589 698724 6 4 66 5130 96430851 301821 557485 310646 344894958 30794 916454128 86024 10567 75025 7 393 1028214 151290446 10 846378581 51645 1000000000 37 1158525 1000000000 77713 310 1 15232 309 4 979 28 8654984 9474 2667 279481153 8114 1000000000 2964448 31 4947339 72985497 36337073 6571161 841422 1000000000 4494 7029 6135 607215590 176 11720 384 779124154 883575794 3041 8516 1000000000 1000000000 4891526 86 1000000000 86215771 1000000000 4429 306687 92903185 533412323 9887577 479 6341 195629980 2277 9 527642355 12718 56158951 3 915708464 12464645 8234913 93634002 5 5551927 8317 9002359 48250570 692101 9733 623247709 27179669 414 98035595 680770967 981 80694 61013488 186595 9590 98015074 5077303 287 1000000000 2018367 3446 6858528 21725 659802985 293231042 87923860 304 9482469 487 710037227 97382488 2312 1000000000 7 6206 568650847 5246724 995 95113649 67243 67401 4759474 4320 361757 491835 16962813 296 10685 130 259154822 10921 72426 95709031 4 1813667 7741 48 5001 505600 576170736 3562971 95927619 40 6226 2655213 4 3876947 1473 73157315 600443 49528 4318 5594245 1000000000 33983 776 9131 450881 78691372 55888068 742457000 815594727 36404 778 69 760963 1000000000 62213 7852518 40860141 7792323 970018813 360 1240 944 21327 95437767 500582 9 939293 1713480 53 3 59 9 97 4082 1475262 7832 15 1922 1000000000 6507 2759 46345706 509363777 1000000000 6333266 77 1000000000 7403321 92 9068 20565907 909615 78710 1 650430192 97876367 482860 91711271 4403891 3842617 5 6 8 43785978 44753861 950199 79434 371 222 241996 89537568 71676 3 5 564 5306425 349 5611 348 9040 150 937 62666 2714348 926338 90520965 57183966 7315166 3983 1000000000 6606661 588847 95556 22 77800785 9125396 6496 71 9776148 1 2 10001 66532 118 1000000000 1510 721746 61873808 7319892 460870364 79128 87737 46337140 98 9768 220154 97 5 4846 16 68616 1000000000 4760800 84 545875 44030590 1648 34 14 82 42162831 747 1000000000 1000000000 8487868 614 103227589 83817 381229 6 55941981 769 114044419 22953172 73882 753763477 63844 96901005 98440 9763 87184 721529 2163 40 8 81729 856784 47 2486917 516437 1000000000 1000000000 1000000000 304472159 661031 625868611 4370796 39 48966 493 6542420 78915984 527587743 1000000000 1317 5 80 5824 1000000000 79440817 8413468 1000000000 51588523 184343 1000000000 109469192 63650929 23329184 863864 25549 420 300499723 514040346 1000000000 1000000000 16 79869711 1000000000 294324 1000000000 3921570 33960 603795 321097456 2 982287 588 56 1535 887494 129194128 1000000000 42 1000000000 348 631895889 1000000000 45698 399380 317558 5370430 298 6 63264 7346 663349 787417 387841075 1987544 897 2489120 5 477319285 9334009 261 2 1000000000 1000000000 61530 4986 865761323 7548 5175507 4 1000000000 5047853 716841 4775 965925 319229719 55103 1000000000 24244 98449820 89709 4820541 1000000000 360904 34365305 1000000000 785849 694305081 7 26 910 205484432 33 5 76256586 8409619 868 63 54184771 86266 235543835 2674 1000000000 15721 321303 2 20916 41932 476611 2485 6975961 807448 119336 99 2375 1 65401581 45332871 4054 1000000000 3 46555 2973454 41 83545 155365415 3 425 88285528 829 4954580 6 3590 3507 262001 23372 789 109494 779409 254 55888 82 5258378 1000000000 94846545 42137737 54238406 1000000000 687135790 17 1000000000 5450859 710980 204877134 978 5643 5385 9 21519416 955 37997 53849 77089 1000000000 561223854 3060959 35404 83 8546 170221987 254 2 880206 2285 43543797 867264867 27678 4851 851904 337196681 6021798 40713559 5124253 8013 4130 212 639 2437298 32078 69229370 2184735 429148 826 64 240455351 129677 1923 7747 1183 2599 77 76894 6777221 37433638 34 8 45341265 957270549 947 769429516 7 4 196364736 356 6 6940681 37 70 48723380 1000000000 18230 311 573402 574 34 6 740595510 311864898 402064616 926 1000000000 46588359 95844 5997053 290726914 94690756 3092 31318 270964775 7403 6018 807866 19 409 8 88524264 96924594 400 19 5945 800 762009169 56360 103 36 1224426 13763 329345837 67 6052274 285840725 875722 608995 90647 3 6014 6 652509956 9554094 811 4 86758 553005 70 65240466 8784325 1000000000 3 71521582 1000000000 364436894 64517999 88 33 1118 4 1000000000 131642019 9349253 3417970 1056 922166396 2 1000000000 7311947 1 33245926 88704 1 883 769076871 97102058 8852553 1000000000 736318396 1725 87952 1000000000 8884 494639 912 487 407 55537 915970 841245 90 1823 533088575 504829 92038328 1888731 512 287 722 9006 645 23223218 2596704 549572 78144638 43 9458807 3007266 1000000000 6871925 16859575 854 3463112 1000000000 701 909809 5675339 640 1 72071251 148458 2899 1256217 46048 90598056 54824 1000000000 24 127912 74 93588488 75 156 87784 83847241 1000000000 24 80 1000000000 4516562 511 58 16068 50644 1000000000 3 31 7747969 5 3 1000000000 1773815 114131212 792900929 88 967248740 1000000000 222544366 568590808 4632249 5079594 89 37506298 76 1000000000 1000000000 519928 956060 61 996370451 716067 9 147 47328438 1000000000 14358 864124926 3601520 785266631 2 18 82211490 8 235 3119 152264 343 35948538 31078311 5767906 769052 46542625 14587869 196571 532 7 74 6846510 6 375929096 90254215 64858 7262054 1000000000 823 2225 937 542380896 1 8109 64 990117 10336 49889752 799282647 177673 4864 253350 1 8 248402277 65 188762539 1 28330 9410 74325 3 3749484 34547393 689685 584 5 90149 55611171 2434220 3258 1000000000 83586174 7276 3925369 12004883 183554 60159 25663144 661639486 6904 4787274 5227562 28593 4228148 75682079 5389941 212858 6222 8989784 25478289 1000000000 1000000000 4286989 832981078 986625763 7435633 556781862 339717652 2711 56 1000000000 3 77637714 50 8990744 6 89 17309 58 26630752 13301 1 4779 36 1875664 474 9 844965128 1000000000 40 49147 7 4481 3183 1000000000 791 532 904 43 60506 54528 1000000000 8 709542196 501846143 2728 89362 453 451011222 903 78720 566229 1403574 5703923 877 52023685 1000000000 1000000000 13491 3742 1000000000 1000000000 7270 9 31784671 951292 9929 19 5164133 838097166 88813305 384947 510316 8657013 1000000000 2 1000000000 65 2061 3533546 3 251 31872 9 68 9184442 37 738087794 14 840708481 957 377613611 32096 62019 1532 7 1000000000 1000000000 26657929 896 324046269 6281 62 8 628649128 39260834 19877 27 36280 971 20741901 37407274 8378 1000000000 404 2628 449053020 37614 67 1000000000 1000000000 1000000000 61 70378375 228940 903045 14 5733 63034 590430 411634 1000000000 22077540 5 1120861 1000000000 6 1000000000 7272531 25743 552 685 5323257 71805 36023 36984408 76708 8 6963 1000000000 1344669 3653 450 362563 1 788076 1229175 1000000000 813 192937689 708135918 38 7325 383796 95535397 50 1000000000 573 881038898 30 1000000000 550003 1000000000 44066551 80753 825705 4238354 41859 4686903 400769 1000000000 5581 4707218 1000000000 898 4061734 32925775 785569668 7 1 91 1000000000 1000000000 4 4558 15784291 816317910 8 2935 10210 67729667 1480 1238 10 7 85896885 69625454 7 627828 3192042 50 1000000000 947685269 167 57645 6469 701191051 660254223 706350216 26 49 900 864181525 1000000000 1 78 1000000000 806223682 140536966 3 908327117 547 236133848 7999 67 1000000000 2277 84830 390934 802 21335 248195 2 439710 9097407 92015778 693 18 537340182 76 7529 545059662 1000000000 176679272 3 371353 368 9 8506 4954525 1000000000 80 182 8997475 6183359 9591 1000000000 5352700 45 6 478 91 1000000000 1000000000 20725 2726298 1000000000 710 2298191 1276985 43 97546368 4132542 8325823 1000000000 6 619 1 56027 4014556 72 107897 231351918 55 6 632723 18368375 303 757758 6029 119 284432271 2 36 1000000000 467860072 1000000000 52 180 54873 1000000000 13002040 78957168 90471 1000000000 692 3 54 98 8807 546306917 6045 1000000000 39595 1000000000 276 98370 35724197 329 9 63862071 707677312 5844 579799 6246675 1000000000 692971 758534 94 837209667 9221 955170 20 2673055 9955 1217438 967 4 1000000000 39 45427100 68272489 50 2624 75 6 291465 1486750 5060 158 8167 44 650728 766447909 6177139 885 1 69 7219 1000000000 9 344432 7257761 7988220 548438 9206 396232100 874976 1381 5627 6737343 27898395 1000000000 671209563 33060 3599 561 16916965 6847 91432 178 37 5367 6 6159889 5703866 310 89686943 99 3741 670303 1167 869729 3495 508759 785401 44589351 9 3 4312 6238 1915 865330 76 368823474 680683607 31 6 8777385 1000000000 7211980 708 7483864 623712097 844 1000000000 8768588 15 3 3518 68960862 5658226 4 40332360 9 95 74 12 34025 63450 860019 1861 4008042 75059896 11271 60721 2706 1000000000 63 8309 1000000000 6 921969007 2943 863271 20030158 42 4822 758314840 7945 3686 1000000000 5168 88639 1000000000 6 132 1 141408 542 63299 4789 2614235 56420405 17882 6369 9 767939508 5288613 8218 57949 1000000000 4 3 747646220 67 80283 7 846 7 1000000000 7 474848662 6253877 1000000000 2451 414232220 8468086 125 7524 51595 1000000000 5282 5084784 68214829 351 8 5 6 63111115 1 590 76227 736466 8104 55057879 6 348162016 6215 89866316 668187911 1000000000 54412 7 2835731 444770 995028 1000000000 452272536 3332 69047 54869800 60322257 437669269 98282 640 7964287 66589267 4425 895511 1000000000 65 4 1000000000 782179 63 668013532 953 1000000000 5499444 45197 5 78561135 451057 583 172253 93 416677 14590697 484648 5111457 7 648542092 3 80 141137 1000000000 9305023 6 462361568 3832576 7 47284418 385708 4511 21736 96184 6 4744 320 300762 4 595 9 9973906 222204 914 729142 177064 88 1 6299496 573195320 964580 15 90 539098604 574007 568 962 808808 1000000000 197777 8210 995 13 9276 1000000000 18857356 559 2199429 77 88867 646313961 46 97 368 8 1000000000 5645422 368 1000000000 48640723 7548667 221198 7097 36 44113 595255 925867955 8745 545786821 487137 423415 280 8640297 776 30 1000000000 95 953114633 4992594 56453785 1000000000 54 215 19462023 29 160 1810881 1000000000 81088 684626888 82455 8361 12 996 942 4 394774367 423279684 780829349 28687352 22 25737 4335 44 3996 2654509 530696545 184409036 1000000000 688954 635985 9313822 89771243 93888255 556816141 9 1658480 7 2 6942502 31587940 16 7 3520 326226 610907267 1000000000 306788 984601138 944474 4405102 1022 348709842 714583263 7078532 956694 2346 77193925 313882 7407 1000000000 613938518 79810367 7 4 9 598006 217602701 4291568 68073514 162103 3 165826 8 79549646 1000000000 657 4161 70216010 7348515 89283 937 63030264 750496071 57149 737 369 62690 380 398 319383 37634161 9 3 631313862 5203588 65340 43425 6815458 120 201019 25077490 376670115 7 3449650 1000000000 21190 220357135 76 627181168 4227 59463 112249 88402 60 26202 111735 5027 546256 58820317 21275548 7651 5709077 1000000000 779620 839406 165 5268 106683 414509 21387349 365 945606 64931 66 4629 1000000000 44 868743 686860609 1000000000 780 28087172 806741542 38 1149 607696 6599989 5 2031243 843 1825 8427699 494952 856112 16753 894158037 1000000000 784766551 64 743027 764534574 62520305 1000000000 56849 399481 968 1000000000 3504 18931627 551120 67 19 59686183 81 3 569 67501 552614 95022 77738 63634043 57502773 6993 19 2690465 723 3032556 620511 66 3 821586798 765 6 577 7 1 719 9 724 44 148114645 1000000000 984 949259 63230 5442023 20849 696 614285 6903968 226570 40002 4 281100781 849544780 82852 9 16556 688662446 7391 7594 8963571 6 11517331 1000000000 835 1889047 64293317 817 42721 1000000000 7 7076271 1000000000 9585839 539479673 1000000000 345244181 398 5642 47031849 58544061 49717 537099738 89740429 6 9769 3885728 6961248 287 517403999 7 95377341 6278 9639 222227 3939 1491255 670753 1000000000 98953 35 59 6 294808374 3401 1000000000 272 4504316 24495 157221587 682954790 83827181 5108 921220058 559 39324 83546 971788990 7310 76633775 8268 5964032 1 5853 21 1000000000 44973 9409595 89683 8964425 268 17346 4678542 3 5 1000000000 3840586 1000000000 4805 40333221 95035143 79808493 654936481 7440945 4114404 7086991 7693 898458 751864 349970 1000000000 3964 85205281 26159913 3988807 9605 8087707 4 43272321 9 1000000000 397524770 28181 3 8669 5551 72503265 320839132 171 61058795 5065420 155606 40157352 1845791 8 1000000000 528403 3 1597 96209879 48558 967942992 70249118 4730 1566044 72664758 70962 6 4 2 15 4390 57066823 40629 119 4931104 1000000000 9939 874398738 497206 1000000000 6 59790 895 10144 4362 1000000000 78917 244651554 7 76 708 139 559342046 54222 24600247 50071 589531597 64 4611 7 5379 31914733 9895796 603136140 5926 2540 23093 81 7 94 9947360 8 711153 69952195 86 541591 11 68 6 21 276028 84 522373 9 25859 350097165 93769 924 401944649 481590 58961 40483 5493589 96 8115 8723731 27 96 8106676 93327452 916 29 47208 3 694973888 858 13509689 3650 7940911 4964389 905 3418 681110 540971733 3638 285400517 393 723 325628 1000000000 77186491 8 3019 734 1701 876 2366644 6 55385499 543935173 8 79 15138700 509 1000000000 4 1000000000 42480 93794083 1000000000 5263587 9 51635181 1000000000 873879872 4 414901218 9619993 33 817127522 9608610 1000000000 530 1000000000 29738 23 46682 707605437 5588 40523 6618776 778146 93 48237272 345 54 211 83396 60887499 62786442 96129290 69407487 66 526 4377 31556605 17639570 8795 6178 7553900 200609 61031 6848 22 7 7 8058227 3554 5 518578 1000000000 50929215 236556801 614337 74 1000000000 2 7 2355 381449049 47 500331 2 6457 15 9272631 4201177 31 13857 16523 16152 2152373 3 67020 9 1000000000 16249 859407212 8996657 916717 536 1000000000 972512 456 364 19797874 58 5665058 209466 1000000000 13784691 8884844 925703 5220010 89415 91329 96168318 640180 20 992968481 889527671 67838 1288099 161 44533 85274 7721 690 7859 39506951 976715 96 87 465565 7 570252 1000000000 6955870 58 370 379 691 908350239 5416 9947217 64419 476589 1 70 26795 4 1000000000 1000000000 567 335 391 61852014 2265785 1000000000 74576921 40 256020 6 2994464 1000000000 59186788 9 4628 207454 731816 1000000000 1000000000 1000000000 1000000000 170 909938313 604861293 812 53620 381094858 3359 936 3969 7189 57498 8563398 600939490 5353 6914 94219 1000000000 20337 5884 9489 1000000000 5202 2868290 84 37143 197 25 106 386684734 88109123 2753818 988 49377942 1935 1000000000 137 549 11260 8944 83386 35066522 817 139001552 1000000000 93 73284 1000000000 98 7004372 43 469 8 1000000000 74 27063174 1000000000 495655 6 501101912 3904 57 644086 5116791 9 431 86 864033789 37 1000000000 12012122 2287 755329 622746 577709822 45 75750206 61336 72 39 61 3 1990 1000000000 76288445 801430 817611684 54 138 38523 512 1000000000 793132 1000000000 47409 7149117 1000000000 4288529 9 7 1000000000 5001 417270771 7 667 6285596 318110983 638121163 1000000000 759567 3 9549 1178650 1000000000 616302 1406 1000000000 713841559 5914 56059 710485656 280141 9397223 410119249 864031032 15 1000000000 585000162 45 1 1000000000 328 71954183 5178899 1000000000 2 8884 36 659 303314602 606815100 5079 5 4154 1000000000 229499 580582394 5542 80021 502851 722 6381 90375839 895122 1000000000 68982 6783 641 841 24 2 458398 787523891 72 85396721 1000000000 119 18545541 61902231 56863295 36552 5709 3624 28279198 1000000000 619877424 1000000000 96771163 474775 137470479 2101 798801456 1000000000 271 603542700 44087988 1000000000 7025829 91 31 1793010 206414223 377 1662 81056841 236264690 6 263994 275408086 5643489 190736091 1000000000 79 673453511 550342 4358 2074282 56 533786857 22077 7318 3636659 487636 5519172 81 64753 78 1000000000 4 1000000000 59552314 361202818 98531811 5 221 538909 20685 6547310 538290 7 59 9086467 149 25336 7798998 71 8 1000000000 284963417 3900 884 627928 816 31453 17 52172 9047 292313 94335790 591 8379733 40412963 328 737639952 575648 45 584 1000000000 33731 14599606 1000000000 260030 4756 979308 5697309 1000000000 5 897010046 655325655 336666 280851 325894 913650506 898 360642 84098 99172421 1 1989086 466813175 121 80903006 478476180 1000000000 30947 95702 615548 5323 29802862 8 205397749 8 32295522 83773303 61 961 284 5102317 1 79 68700 71 46371 276789130 461376855 4 775758688 3525 11637 10120 1000000000 178463333 82 8987538 5582 35825093 4791025 96383 9 57 806576828 1000000000 472605 1000000000 391585 68197715 2330 85 607958667 3 59752820 1000000000 1000000000 728762 74635 72 321890745 974823 6094 70316728 22843119 685399723 1000000000 8800 961 7810853 12 1000000000 261250682 50 4456 645444 451 29 62893 4579739 857 8575 1000000000 1000000000 92631 743 697697526 74753249 8598 2282 207275360 509776 813 89372 600730680 2649 68 873486077 2226 25852 6573185 65268867 544168912 377944 287556082 88 832141944 3510 8447212 2 696894 38091155 628685 637 2744950 1000000000 97959081 463649 74261840 81010 1000000000 80491308 1000000000 874345762 8 898311401 1724 221 398 3 92809 208620241 280114 1923729 7334 282 9 9833603 2620134 4776100 91793457 928 36 71774145 4 464 650 1000000000 37 771709573 3310780 9 1689400 77537827 1000000000 1000000000 683813 167426 276 759734 38330 8 669738524 57275771 245875305 63842 63327226 8437543 73 769209586 553170309 435 81 42799 3142 986259532 83 9600 6496107 2025975 60995100 9945109 388155 27156 6093944 52 865085595 4017809 470963 101029894 6 69 1295997 9 2558831 633542241 222643 92 79 84395825 282006 52766 897930 27890749 1000000000 6 40717479 5588 6797745 274085 431 144833 80 261 99346 932020383 5529454 34122392 98038 309750 1 257401 5850 6 1000000000 54267 143 9852 607 90106956 98 420795038 7880 7 509 9 12 5434246 67911 1000000000 58700850 1000000000 62785 9181 8895 16083981 51 7222592 693 186 91 709950783 500224928 5061 3944 24 43 937117331 139868 111107513 315 6801 2 52235 22 17 883 86 83558 9076941 1699 1000000000 6225 50707 627 7320381 44305498 803053 920649265 30497 22716924 8739 955 1157 116078964 37 1000000000 950623 97422737 29701 7032391 2304 1000000000 3608 41 205122139 1000000000 43914 173 9825 2 848163288 274819 76213744 91719379 1394168 5 226780049 9649580 6 41 28746 1000000000 12931851 770 219 699 51139 7 26445963 47079 901 504285 2652 4802308 1000000000 8676619 844798563 7 316038438 351147 98984 1000000000 1000000000 775 53959099 4716547 1000000000 822 8623 313678730 79587674 2350 46050539 476859845 957841116 537954017 17 86 962164935 3862 38613134 2 28186 101170626 529927 811951413 31038 49 6 23445460 36 550 1 7687 1000000000 42 627642009 59647 9 147605 44856 2857470 24582053 7591 87 136404709 86744194 22954 66865 3821060 57 564983645 902140905 74104917 3717137 33298219 111988509 629 799924615 1000000000 1978 1000000000 5291097 494 925 56 85556 96 476095397 471 740753313 8 1000000000 71321091 1000000000 6039412 584 1 8 26863278 106114 409831260 1000000000 793541616 845941258 581 25195073 1000000000 864 307974018 8658 87748 1954096 157649589 5454250 27 356222 78375 691 7 7896 1252 47503 1000000000 849676 24 1658 474816 40918 57 437206540 363949887 1000000000 53646 8266896 9 664 4024612 94067 15507198 80 5893 959020 62870 23213254 6 51 1 188 1000000000 23969178 465 1000000000 2 17 4874 1000000000 946653682 769 5 4557784 67503 8127781 9570 91 1002 40345295 868845 508479882 52 712 1000000000 94682 4013 7338407 167111 5278 236279772 6289 3 17 36 1788 1000000000 1903540 2088427 797498 53 8 148 1000000000 24965 458011785 399615130 2637 8 61 4330561 37448 81145 53 30081420 6562206 1000000000 65568772 21704 1000000000 1 7 24480822 3988776 9825217 593252598 867440 204070 5439500 15268958 85331 645562 42283993 1000000000 1 39 298 9188 943618362 15751882 23 3235 1000000000 37441 1000000000 8 1000000000 31379 300 91956 99 4515167 83 8 9833095 27 94383 720 116824259 293494928 564247611 4107923 14 93 85959 1000000000 279227 40 1000000000 797340637 224293095 325464 844186 601958910 30961 42786 539100 39 52330 209128 1000000000 6262 8798 8091607 83728 375 1000000000 34090427 670 89731 330478 1000000000 461 15528 87 2463 81 2832890 245779046 280 19 538764 3906904 79 308872252 6232729 873899 1000000000 308 32492 6686 80839 7 9198009 603 1000000000 36 796 75217047 832 61 9081 925 387046098 5876 215 6 740153498 481 7 9 75392 1000000000 63 2966570 562 621 462 33942 1348 100 375012 434 58322351 1000000000 67207699 67627861 35185 77970 26 2 759945817 258783 984175978 984382 467 772240 1000000000 494555 56192 561885574 836 1000000000 5 1 5985 4835875 486433397 63 313 8 342581 8 10 38 1000000000 1000000000 5221 8462 321617 9 410412 10653097 25 972305 32 995 229313580 996033760 927 52 212036 1000000000 944642630 238540487 89293716 9417 8 28756 143548547 223 546273653 68584475 2 7 4 79 229175540 74 12 982233452 55723952 707 2 16 192 25 9008 41964 117 1000000000 287991 2076163 85909818 1230147 3 646896 40507556 368428 48838153 1131 1 159926793 477866 898861185 87619 5069 1000000000 84713709 6847488 74542 95953041 706 8646 4228 937 5309871 7194 7444408 9 471 16776078 1000000000 52724 65 202603138 959026855 1078722 28 1000000000 1000000000 1 967367 1000000000 89850 7673 2282302 62855 1033072 90 41 764804344 360835 77027959 9098006 7603279 9138 895413384 661 631540 425870930 69302853 50036 1000000000 1709584 2 96 6543067 8 3 2769 7033003 5992766 1158 1000000000 4124490 856388 94623 41 43921083 87 483459837 71087 4817 603 265 6386 1000000000 902 48211 5 89701 1000000000 1 3316 46 11863264 8560111 1000000000 802 9 752618 7917 939346 573 55390455 37 883477144 2811091 2992 8 2607403 171 967 758378 6771982 798558093 86883620 37439 73 3518 1339342 983 199356 692 5562 101 7 8012382 9675941 916 2 1778 4 858662164 1000000000 98 6208914 1000000000 675655763 310 264397161 4129 87614282 1000000000 73085 833532695 46 53959 831 1700 268091545 5052 301072398 4333531 9455 1000000000 1000000000 45 8723 755886669 84 972917716 513895191 4173954 480 424993 1 2978 2 95 1000000000 4617451 62 743166340 1916 2512 3069 40884 5112706 1181 1672 17944007 9 1776015 904 77 86393 349241 1 249 416746 1000000000 498364859 4446 4 606191308 461 115079 204960778 4826961 348 139 2169112 18895850 1000000000 5 492251616 27858960 99784736 9673895 6349 2 7140879 4642501 191 52 5509425 978 3521 2885 895006035 874490 1767449 61577506 7913 902 287661 4996 3 5459267 16840742 20156 1142 1000000000 45653 893681 224648 9235748 78 152489 84278 50176245 91131 999 4 1553 452954 1000000000 1607165 40812 84461216 22927325 76432102 556 80454860 146412 890733955 1595 2592 21 82808 1 8368929 73334 7 99 1673213 657 3054974 270110 1000000000 80096 1000000000 71731 3992 24301 443 756 39548 1000000000 897 9 1000000000 346 1000000000 2 74 6 82218004 35804 8874211 2553 1000000000 380433 5377 4759 8712 1000000000 95600 37 29 2298587 54 7061192 873994 9 184715585 499 696425894 157776705 36 643965868 14102160 40386 21 59554 4 370 229824 1000000000 8 760053 1 2 2725661 6698 532030757 421703088 66567825 2 269210 1000000000 795335565 64610 709722 604626 27782038 223406458 267913 1 84 1000000000 3846074 884280869 875208 40831 191311 98752781 2866 3625 549516 8195006 78461050 159177633 243686 268036 3 729 9212319 1000000000 27562 4912 84155391 277009 486005 40079196 297 86 661 1000000000 183772797 77658 1 10621385 46352 299 6822 305002732 3695132 3 219122926 7836 1000000000 6893669 421620 23595 1000000000 7 924915 336402 3588 20 25282392 1000000000 23558 930 32 40513741 6554966 203883256 5257 328124 869 183686 348683314 21266078 38334319 65 61 1 7 592016 1000000000 76750583 16 48 5200405 1000000000 73 59377 23 23 4936512 845143 805 267 1000000000 65928 833 299444 163583767 54884378 89 36665210 98 9899468 1000000000 878 67 28164 4 862 2295 4 78480 6 14 458144196 8070 255 54 1000000000 727930 79110 314653 6314085 1506 55091393 3053710 6 6106960 9090 7 1 603323070 212 155343 546868 17430 74393332 4950616 9 645321 66 45788812 30 3682764 830884 1 802380263 4066647 53 89097859 192 5095923 1000000000 471644 1000000000 3 529035051 1000000000 1000000000 1000000000 28113 58691 761 809299761 33477 5972390 24 8254 2 1654 284923 61873186 508725 52901 76130 3 18755 5 8470444 2 8 1 6715 180 105555436 3 4716719 64226968 1000000000 3783240 568034761 12226 6472471 495 4665265 12336170 681063 367963 41363931 64 37442035 3186 85304719 109816 70257 7220338 1000000000 768 552129119 25509 3 4980230 9813 1000000000 1143 461 587 19440440 332435029 737 568527 95361 958041 94027 22 90700 99844 6794 278 1 23 942817 8 1000000000 9 85961 9288 1000000000 218274 10011914 315586419 4 42293331 84737140 65091055 655 90975 881 3081 1309 1000000000 903 7512259 260 889432365 96690513 8042 317807 580512897 8540891 29 31925 658066219 88480 50 1000000000 43837 1000000000 710857 3340436 7264614 888527 77796 14219 74268 141518 598 1426 14818 476 21028 69009 982 899533 1000000000 8761 35175551 8366806 1 9604 20 789846921 4434812 4880409 92660 31797630 75765 1000000000 549153169 276163232 8 36975626 3157600 38297 8081 23121 5 4435042 1000000000 896 20876894 7 74866 755725146 5510 894873 68042 719764401 271845827 1000000000 1923803 539626 33491 2 91993 915930043 194713 46 19763895 1000000000 29519 29 26862595 435924784 432637920 87 7 330510 37692596 7050 909532 530 32 635603728 1103808 9705 38 5945860 609157 69917992 927 1000000000 57973679 5392669 804504 18275 9325 8425 603 1000000000 21233785 6018 51323079 26978 854 1000000000 457800201 99 51850 1000000000 67 9 771991 906409712 2616486 682270 1000000000 504480 6466198 5 37116 643423596 724581 57 875838 394330882 23 1000000000 11 41877724 92772 76917 11075903 195 94408072 1000000000 9541470 9258 1000000000 64873 7178 78 3 1000000000 254892953 6327 45 7 45 996216123 6188253 76949009 63117 414 98034435 3846750 8281533 1000000000 70 68190 440139 47 497445718 2 21 519316987 983 640 6620440 3249260 34 947275712 5068 7497 4 67 1964 7493 805729157 1000000000 7 335662 555710 4095623 5471181 80289834 1000000000 3 1000000000 359 37282 787815018 993 20521 35181 8 31479 627 5809943 60 372382 59010 599618 265 9910516 907 1000000000 291 23112 551 699 8 1 83593772 1000000000 4274 179377 81602 9527 1 6756980 1711 54191 47432 86116 4 9356404 55 81134543 3 404832 183151767 4 136 1000000000 44366313 518018 514812511 7 104877 72889 697076 1000000000 97 823 65407014 902784503 430 1000000000 28603 17 5847107 3 1000000000 855199320 463676 34654227 195 98 4974416 1000000000 35 53509183 9272 451 981 78 37624 8886 44347749 1000000000 531714052 921966 654460 1000000000 9670 963844361 767476 12 166171160 18 8 9392476 921 665 2321 4296 245201 36112574 6239522 1000000000 1576 71 957421 424 8 8 22304 78565370 230493 98071498 623462569 43348 204051363 3 67749205 124167 975289 128 88 505366584 587 36284704 491317392 6743537 75681310 1000000000 1 294045 1000000000 4 9410 1000000000 7934623 5 5664156 803600 8 1159664 56 7325101 870 832034 97 188 8181 36188490 827 1000000000 710721 70433 61044674 85754 75 1000000000 7941306 2184 54372317 9623770 1989110 1000000000 8241177 79056634 325101080 5227 1000000000 1082756 1000000000 353924 1000000000 20623 168718 73956922 965357763 5 3 388 295499 3557758 412009 687606 24129 5827596 5506 1894624 6404 3583194 994340 2 1000000000 1000000000 988 2290 964513054 13679 4 1000000000 1000000000 6168990 72 1000000000 1000000000 742157519 38 4 3940308 216 554 90647 894383 1142 55877283 4127435 20 8762 4 17604 53 1000000000 34147 7489 708474 873249403 349682 9872 8798567 18 524175440 978806698 87482 6 365680 87117176 1000000000 981585 313010 8614731 24605 1605 6058710 1 2919 6660 8499 77 9 993 40 43836 1000000000 62241 80981 782 5 1000000000 1000000000 3689817 68 319144 256770722 916395278 18 3 776936 122841 9 7 1000000000 605384484 4116909 109903 41 8215 182 2393 35 77763954 65 502529 1000000000 74 6958075 237688129 4460 547457032 1000000000 9 4 873931764 2427420 1000000000 1000000000 775017 5 1000000000 2 1000000000 1000000000 552536332 76937006 1000000000 13409326 27299 1000000000 347 18543553 20 17 50 77821 63987771 77022559 38479735 79503 638911688 533522327 746 1000000000 185036274 15 1000000000 498845068 809988 1000000000 850232975 1000000000 69957 440527146 3 2359392 790956 117423797 21136 39442389 6144 10035264 484 47314350 18767833 548313157 21471707 380 995898177 22814583 77 5 5217238 2 7134 91 1000000000 401904 634 4682625 49753 3 9259670 5680938 38 403952 370135584 470 8875378 5308 1510703 3 344023009 364747599 911948 41 172396 1000000000 1000000000 5966352 812 158099 709 21189078 3 12986 78 667378788 79087206 7 7805876 6 4338138 87 6971177 3490 61323 18 8890803 567678 747338 1000000000 4 1445 62202 15 335716300 3 527152 99123647 25788351 1000000000 111661943 80892 886 7 74269 6 7 61 43648348 32 1219 76 727208231 91995 41755203 14881 2330535 711600492 692098 723031 1000000000 1000000000 54065 96596980 79178940 70901 155730638 44 5422 915565 1000000000 108995 3496224 7060 5214369 60 1000000000 973 49 99521158 90 22088891 7064 1000000000 1000000000 895580 42525923 2545 86759 185644 54 15827 1286 82406293 74 4 866 804788 61900862 60653 390226883 388865106 5492 554384506 846287285 923 77628 26 9965461 361 184 18872 911912 8816 733854 8626361 7051 356099 51659909 3553938 114795 823923 1000000000 277 59744499 1732871 38772897 15602201 1000000000 9854527 1000000000 932 8 85 1000000000 39 85700 1000000000 65 1000000000 1000000000 456 3889 913 1000000000 4214781 13342 5 81184 54914045 201770932 46964 5548 36 191468 886558 1106994 4488 74346 138 7644305 1000000000 4 1000000000 59193894 785 483989 1000000000 1695186 95218346 9128 2562653 6923431 519 78896 9770 9521194 45160494 4417416 280 4695 6 2765271 12105 65163521 31376675 833126560 8832361 1501115 4 1516 1 42412300 657521122 29452 6512 25 780882 4850263 99183 38180420 17 1000000000 1000000000 624129 98 2751500 8 616 29 9 267228442 780961662 1000000000 486210 41 59 128962901 1000000000 23 1000000000 2813 959981014 204 1000000000 42 3545 64965 9 7631 4470680 3 22787 3139 143 1000000000 853629219 420084274 99 59655 45 8855977 47 793710 32 88 239 7540516 836921 1000000000 86 606 9 15034 815376147 78830 1000000000 13 1000000000 811728773 543539879 77249 98 3678042 893110483 8152244 1000000000 46233 7 2651 745 7 8 2 1000000000 2157 215359663 82 644696217 885 912 1000000000 95016899 1000000000 47974770 1000000000 7 697 40800 12533 5258246 7583505 14405237 1936411 39917752 80757991 1000000000 2434558 59 883 1000000000 7 5565532 8164 483758760 287609786 930 432898649 5 80328 6713 4143695 5805913 4564 6909536 9578126 7295 26502 702391 26785 22474 216 60 488633777 418906462 3924130 730 704663631 1000000000 2888552 7362 64859 10 59 45264004 1000000000 1 25353 44499302 9451926 165257 59174 85887 8 1000000000 23857 33551299 1 669 1431401 5565614 4987 87 1 421 538 52671 276310610 11083527 1000000000 609945 253 12 55719900 6 672378479 86851 5355 232224257 7 25340 865 9 2917 9792916 71354 1000000000 636 6093 465 5436248 5591 174216579 717 55 1000000000 43017401 904 8387 84356 9669 76 5888281 22387664 985 4 327942505 248877 4028 420327398 7559 1000000000 758 381 940768573 15456202 21703406 773533 629 76 9081 434041 7 74203858 12 832467 4839189 795911 5618 477073 6929 6551348 6478711 69158 7 430351 36 114889459 906 47 276819866 1000000000 36719109 7 88514643 133363 5121 386298 25 934580137 2112666 17217938 1000000000 14538 1000000000 5 11 1000000000 1000000000 622689578 169568165 6374197 57229 58857639 34135 1000000000 723164040 834 942 3 1000000000 183024305 4765 5822057 811211 37 176 98 7253017 1 10 50 326 369 58640407 1000000000 99911433 535847 72202 181143 513404569 1000000000 74 6050885 209240678 4 5882 838377 1000000000 59524647 215505 793995 6851722 1449003 72047194 171 18 8 437613 5 878 3 589 157241 39474 1000000000 753 6110892 843223 1000000000 1000000000 7025164 26031922 3 7482 44 9325 695879647 7152576 316020679 46 9 372936 569705465 7231 38510 68 750208026 9 8532026 8084716 576028257 234 635566744 6204 2303 38 6 8922 6675 53 77 31437 9989 296 1553 59 1 8846 759788068 1 6 24542079 847 51033 70532333 1000000000 2638 6066 636 918041 1000000000 1000000000 62685 80 756158 20799480 175 7 50 579797443 33456145 77154752 2 411 7 957 30797 3100 113400714 85 887256 6748493 238261691 579344 81170877 73323 91944637 8420 1000000000 930132921 6482 7 1000000000 4585 3 1000000000 13032964 363 88 5773 592478 9946249 38889 63306 45263109 6 7903265 937123577 966082 62323 1000000000 51167871 54 993668 593 7318560 838936 8920410 1000000000 3 5 97 62040865 1000000000 7 7 19 898 3830 719505011 7 300225506 77769519 606721 35973695 7 2 74731 2943 7535864 932612 34 2014 45216973 180246 392404830 7155 3 539 147 797857 5236631 1000000000 1217251 429968 67414 5252 3 35437721 5946 257056663 45 1000000000 2 8704 23 5899 408 7005 8897487 8 23302763 248348 689168955 547927 3974 603708 6798 246193759 5132939 425397 67135 1000000000 877124 825567619 21 1000000000 86164421 312446 1 30219828 911 873 694 138682 862 766670 8680819 95392 406341505 11 88019691 4120882 4 84047742 468868266 9260 68518380 1000000000 1 71166765 27220 1000000000 3038009 1000000000 3137 369345102 11902873 2 6322 931033627 3834 56620415 38092473 1000000000 43 97369 1404 582 5708 69968451 1000000000 346115531 63495734 1000000000 7142 1000000000 7467 9216 330001 4013 6491743 8215160 5885 97 71 343010947 8642 1000000000 8 994091 5961 556 4 1000000000 149 6 68673192 349468 3 358 1000000000 819 7270 1000000000 789893 576436 1830624 7698098 1000000000 9954810 284450936 1000000000 650 9141042 71431559 1508694 46456 7 70003916 7891 1000000000 95773819 8 1766 8965256 7 205 3 76 1 7162659 569 74 825166 4824 559682 78923 6265 470986739 232781 5370 4462 580827 9 30277939 9210702 4 1000000000 1000000000 813 9552041 1 173835067 1000000000 3161295 33418 3471280 1000000000 44 308960041 1877 98 49 92992820 202 70 9447 4 4598809 644264 86090330 3624660 1163378 64908896 9 3361023 11674 1000000000 4527 331 32572 369191 5876641 9011855 71 164340 73 8 1000000000 682123 1000000000 6253 27564620 1000000000 103820784 572566001 3553111 22244 468144162 50041 10 4388641 872699635 22 357010 11 2 3236416 45 3182 56954 1000000000 697309 410074 8718 620 5718 777 568755 97653 11 3533 125007774 71408 579 73676 81 29564 314581 1000000000 51 10 9 92048 7102 8870 1000000000 94 85 273 54331 755939 1000000000 645164 495 979 9429 60547052 1000000000 63335279 35132187 264189 92401187 32901896 51 389 248535 926156 590391380 519719 653 3018299 572478603 38938 5903431 35284 2003 5322692 78563688 1 3 2 1000000000 529354047 53312 2794 545462 13457 7498 73 1000000000 804 743 83277811 987 7583 4998171 442523840 4196793 41 47 882 73 1000000000 1000000000 7 9648724 916369890 24466 926729 6576 10561 20 892 5604470 2982260 464 8242 3656 946201239 600562 18320584 7 43 17 7 96022524 5 6842269 7 1000000000 17057974 30934678 8656198 1000000000 620867147 1 52 9787 76351 33 4 82 68 24 5 660679675 380620 1000000000 41714 4 765448 670 89382308 789216 2951 482096766 47909 9805 179824987 78147815 6647852 83 7554571 284968 7670479 3 49834691 47 1000000000 96588 6494 9132 10 1000000000 35 649096160 4 1000000000 7 15299321 6186234 33 62 3237 7419 40 5 169765 89 854 5991 27730 558975355 1 7 1667 261 9 76646433 200585 18150019 256 736303 1000000000 6538745 227963 76 8 66 2225476 816 92 6316599 8577826 50914 2621432 2105954 715004560 71 4011 757 51846792 13456002 31 83676 128969708 1055490 824 6770 7896 7 59681 94412 8 32797 1539 29 24466067 54856 10 4722 7 1000000000 4099976 825291 2241342 1910229 919436082 143 1000000000 816 7 5 446168 62 76726 806245439 45 7042 508941317 2411 43040 2399 313101180 85878431 58305358 676799810 72 6 308750460 25064023 34805947 6037 247 832 281841278 97798 91 17709371 85375 69799 415325618 952048 1000000000 74371830 2 298 636 97 59 81190137 70441 4376112 6555734 7595809 20716894 40 65062 71107787 6725 8290184 77964 18 1000000000 4 6 49607644 361 1000000000 1000000000 1000000000 874558 1770773 9459114 14385573 57 566354523 102525882 173043 2905 9283 4793827 926261 3560897 1000000000 640 54571621 274336163 81913815 4520 99 326615 7018 37086217 600352 42224817 36475 82 31658 60 5585 676 3952528 3291 8228053 8108 28616402 9653572 5597512 6 271 9 32 852038585 31972 562424597 315518258 85509710 98820 17286 6 1000000000 403152 5 62934900 8 55097 179728871 318190 763 1332 3375152 7635 8097007 62 27610891 76 318193 2797697 427004 3763880 6693896 1555355 1000000000 26793520 402 47462470 2 53238107 6 150596533 8916 3846 218591 617665 5448004 359 771453 186654 5 980 650 26982 3 962499195 6 20 8030 2339928 53 20 714131 44 27 5 9055 3555 802327364 47812 1000000000 819469 559 449261790 168 9678829 1000000000 95 797 1000000000 1000000000 7 131122590 1622 7681769 989 79483796 531 5721991 9255371 20 14 83 3 467256 77595 31170 69430 8 9581360 981969 5 547571 26188544 285 92 3445 4885 2009 95075630 3 4 4 7 1000000000 6618523 3 985855 61134134 96 430360886 810661420 918133 682537 837723 950831472 1000000000 3960 79344 817687847 6 14152577 6 9372 9864141 41 526953 8 29688933 1000000000 125776 47 7365162 65344 1000000000 51770 62969 314657 510 990156 8 68 2 341 18692242 65912813 746154 1825 72 1000000000 842581231 2179 1000000000 45822312 6491572 1000000000 995 86980 9934636 3 8 996946 58453 927844759 4514 19108 82350396 1000000000 1000000000 7767332 45199 288386 41235 7439 45658816 865895 1000000000 158 1000000000 745461958 96 6470008 57401079 62 2824795 414463686 39339 3877595 673498419 1 13727612 9 526575165 8 79 1860824 432784 1000000000 2129902 73886969 32778523 1000000000 1000000000 21 142654921 62018 836 743572697 24213984 506 58 615 8 553490599 9398374 84307321 94688 54 711 771776 15388 94878 669193829 1000000000 274764 860461 5 815922 911350518 28093 9 94788 19981 3879 19937 6552 72 78446815 1000000000 83 70624710 43415517 378 1000000000 4388 6347529 1000000000 219 1000000000 43014 1000000000 776224 64417084 36617 22172433 1000000000 67952 782184229 875 4908742 6 3236 1000000000 795923 166064 317494 9 9832111 824969435 34 68885945 95469 808742812 6969 526301 68896 25268 24 259711 668523 774673220 1000000000 8995479 89 5488 128388 453094963 88 496181 610 8 7036 4 49300 51 1000000000 9327 10762 1000000000 226955049 6268691 408695 1000000000 15 2346 117 884320381 757216 47183449 456 34519933 183177536 298764982 7920632 4563597 827 417013 13960900 121397 895089953 2645 3924 25 51 1672461 911 651935663 17822233 397763880 40 819185715 730353850 1 868680780 4979670 81 962268 230 41003 4 2045 1000000000 5 975 1000000000 33691 54 9645 8564168 111258765 1 8347 1000000000 154734208 173604 557329251 707022 16836 24643683 9367 335 385507925 7 1805 510 761254201 9 1000000000 62546243 2188331 1943199 708725 7 205 2 4713 368 620849 423341 8392 8 26661929 1000000000 840680244 90030642 5124808 1000000000 2834 402 689269 69053 45183362 4299752 78 1 997 57266617 13209 51726136 1000000000 1218 1000000000 463751147 59876305 168464 6539 27954 6 1000000000 56843495 3 66 801466522 779368 950 367663959 1000000000 10 985202502 922894620 890169 33 8125 770490 4 638 593703965 7 452507078 5073598 3641 4722 400 923705602 81070918 32029341 63538928 8086299 9 3 6 872327603 7 66983001 1000000000 98438 27804057 1000000000 254 74154 36770 8 85612418 17804361 12588345 6 2412026 14642468 1 1000000000 1000000000 14617297 1000000000 938663 809 1000000000 95315 4 369509 469613699 1000000000 30556 819614313 23364 4 418 50860 583105 1000000000 42 371 29125578 10626 2761966 6 520258451 1000000000 581 4195 455386077 9 956 1 571 10892089 1 88320 3 7 3217 2 351 4221 414 19783804 2 1000000000 10404891 7 9 6662058 48 491163 155013123 2796 9832 577278504 454675990 242606 418987 4646716 4 4 676021 57732 827594760 212514 4423 84143 486503229 1 8 61258742 1000000000 56402981 57079271 91142 102353 3296 84668 574068 4972321 5731295 20 1000000000 1000000000 293589557 4806 38027 594109 30 1000000000 1000000000 44 1000000000 66159 256 387 13396 487096 92 7 31083 112391946 4303 2325 6898280 15457 96083736 4 4 270260 5516 1000000000 1000000000 541 395524 4 51906 60533104 1 882537 74754 219127058 71818033 15164 787145366 33651 5538 1360 3446237 1000000000 1497257 729404 2 34360707 6033649 413197483 53499 981288030 9698 11050 58070611 585504 1935 1000000000 27 1985958 250384122 1422637 49 67715432 599 5876 520 441022 9262 1000000000 96018328 28630882 9755 41 4783479 89029927 8065492 5048 59 144931152 5382154 88974778 717831 776620 142 7 553740110 10 21876 5210 179696 5195528 1000000000 582 9363910 60969 116198365 849741 1514 1405613 3098206 61448314 45189 6 401439 905801 959254 9856257 424 802788836 6 2241 1000000000 208472044 419713691 3970464 8 2938 4159 20857283 2082 1000000000 3 884163 399748 90577953 753046 226544111 4 4 4935 8646123 873387 916 9987272 45 9838463 90663647 660 991 1000000000 6140989 25143 21198 92432803 21 95726 8710166 474863 9 1998119 57483290 93268 6 82825 2477788 75350642 954 979 6 2286 84 448196766 7176 5042042 9424 48735556 12 5 769 1000000000 1000000000 1000000000 4174 10907004 4181 3539 459370914 514724624 623 2681101 72344278 1 1000000000 81075 519574 6557 670735115 35878 76 177361839 8982 1 396234 1000000000 9069 8951415 9681 537694 39210740 68873 649 35742680 96387 382608 37221 6054548 1000000000 6 99 787485968 1000000000 46 493298 447677737 35595203 141 458497484 1000000000 66411394 865869185 277 29487094 20664 221101 1000000000 18 575641509 208 79353087 37 307996 9307008 5831 141571 634525 841904 1000000000 116057382 255170205 50276486 5 7057723 730281 13 7178 249622 495495 5027265 98924 548 69331021 203445818 24673936 4 4055576 1000000000 670916429 796 92840146 23 706302121 48672 79773513 9194488 71794229 2 63594269 1000000000 565559159 918350762 343139520 84071 523817910 88358903 4 97609 5 10656683 7652600 7210778 78632563 19 7 63038 104525892 8565080 942446929 59 3 1000000000 6146362 88 6897231 8951898 4 7 43146089 7647719 251 1244 252 4368 1000000000 60468 259 918 32786 9004 294298 548 1000000000 277330176 9499 29174 2 811289260 1000000000 9287252 248459545 14917198 594349 517 962129194 6328411 973136 68177196 3821 5 4 67068 7799176 493504 54 782 634605203 9 31108 1000000000 1000000000 4270 1000000000 99260 64011 847489 29710304 146 804545 4 12369760 9152282 852738073 43317 557317 69 23561826 5482726 4823 22882 1000000000 582649923 589829 8418 8331333 36364 1000000000 13016026 415 53318843 286 921206 693320 31256809 552140913 27 5480 340031589 3010 339520 8 715 672 122 1775285 13932 23727534 1000000000 634 49106 318576861 1 830304798 1000000000 559 31289 1404 17445 7 2722803 211 13 44980 6 60858 2 90801 636657803 5 5653 6 8141408 28884142 400706092 84305546 44 5 539291 845 41 6632 7 339 3507 8 260494859 73 1991184 1000000000 22 446294776 80242 773683 83384833 1000000000 33951817 49276049 3464914 69919 6 2 48483503 4751 178 74 14613683 335418 61 112753 9647373 1000000000 578126572 9301082 998 44 98457547 2910 1000000000 4991 8 1000000000 744077 5141646 1 12 338929 791 572541112 5122333 80 513 968998 53934 99 1000000000 6 7588 1000000000 638164 543 2836782 7 6754 442 4 704 9683 28 1000000000 1000000000 5789423 696 7 780784172 24 45864566 616 1 960 324597 40677 256932753 751579546 1000000000 68 729598564 69 6684 1000000000 143619 205 1000000000 63 340 76575 61 50 36027140 315 6768929 2833374 3196 8577 598662 914822 9 565096102 20415726 2884 23 63779 794027 1037 74 4767710 443 30 241 24497445 694572465 311355 679146 77454933 80 9 470701 988 19827717 71 2642 2512411 644321 91 48780 258792 3777 399 839752 8 4751702 313 282 94465 7 585394221 80084007 577143 48708094 20823 555798 93650713 13451 47069 2 897 6817 7336251 644489051 929100930 1000000000 88121068 78 1260533 1742 93362050 3435 102 7791 167 127100 5464724 59 390727 193088625 1000000000 8603 80603 11811 4869991 1000000000 62275157 937843 442 30157366 14498 12 797565919 444248 1000000000 77 154142494 232 29839513 290 914189 667654 1000000000 81710751 7671 8890308 108 45885 749116364 76 36829834 4482 727 438566031 9931 93708152 96941824 81 2 12 93060129 12 10231840 83 536500 132 346 57063216 2254 7056 5773327 332831 560235471 420507876 9008 92 43 69 24 629143424 1393 15243 74967 9 88599 752595726 800 8 7085 168136647 3217386 5947971 932 49 1000000000 840 777908838 756845 69212353 84074 8 17 62 2 33420 90 8497 1000000000 7564 7 1000000000 5853 7 648 3 880706896 23 1000000000 1000000000 5096 691327900 456328907 63354815 33316656 3648121 9280245 503373 8659 953837 911225357 1000000000 2 58 730297 60 2096850 1000000000 7 69460 528521741 675375 75156 8089 7155452 594061916 1045311 42730447 83 9054 451 205361 1000000000 76963270 519779924 31 457603 60959813 441439 10 2490 1000000000 1000000000 855947 62 3569 7035140 30890 1000000000 976580296 3021103 695 298197487 4383 1349751 632073876 1000000000 29437375 1000000000 450399 32 1000000000 237465 15 164750409 262 61745 1000000000 12 116851999 145176 627420 15398 95035664 624278 93 81 21189697 12427 640 742523166 144 7 4246 702885947 1000000000 5 54792 8105150 7517 226297667 433324585 9304335 1 7877 2 22661925 62 9 67 80 6125234 30 5 42554 735 1000000000 19416678 1000000000 53 8521785 40175 623 23311101 18 47128 55 858901 1000000000 984 1000000000 5055 3912 96187134 2433 780321 5435714 1000000000 5944017 816162 1000000000 9 22 926 36947506 1000000000 92249 221413 7917353 5 42 427365709 5418042 21064514 34 807863 46523 12 261 314386919 526334 1000000000 1000000000 56908420 31294 42544690 541130107 5 65735075 29813 153 3996229 91488 13 81457539 88 7620684 1 514196055 1000000000 8436747 656986 90788093 9135 5398758 7380 9 6 27597702 5388 91 308 55 67728529 50462 3420253 8688043 1000000000 1000000000 430 2104 9352 26442 1000000000 483 277 89542015 4 1000000000 5697854 8573 5710 48674 163044973 7 12 9842140 567525 1000000000 8 17326056 1000000000 1000000000 65391 487644 4601 1000000000 355491 3856471 53493457 376105922 52739 35178043 56114943 75367724 1000000000 5 8 1000000000 476131 189940378 83 40072082 1000000000 185628706 16121022 32884 74645446 98 1000000000 6 92515719 37 5775 1000000000 9395 560570358 493124303 928611772 991741 488809341 1000000000 63745509 1000000000 8 7338 1 1000000000 4 1000000000 727461435 1000000000 948 77410 1000000000 7775976 482528883 367441 1000000000 8356 1000000000 36 566544719 971557493 46434035 854911581 69942610 8503 86871 450241 9169 183066299 72178162 2766301 3822 377139 2 1000000000 621 987026 1000000000 311549767 863 1000000000 9150871 3926 97 98 2444 2880 6681 3922 51645 8671125 4896719 8972067 15581 321 52600 40081 91 5 504639 806 3 87228269 89693 1000000000 56 71050 53187 2 26754892 33085059 497 9717817 721 95500203 60639 917875163 970 17864966 1000000000 89 633 4 54346 1000000000 87716705 2693 18658180 1708460 3706 4601 2375 1215395 1000000000 22318 752537 9865 9427268 1000000000 97 74 653491 666986664 28546548 692761 781 669 29235 1000000000 9704 8043355 2 526475281 1000000000 35550340 1000000000 6 4 6 1000000000 50685242 1000000000 5187752 176 292135 12258 53 12465442 1000000000 948597430 1000000000 141921044 89354919 754205149 29 52624878 191543931 9851 2747 6448 22 63 1000000000 233664 27 123 60 36110048 46773 6 4600672 6769 46570596 3421273 141 5768275 1000000000 1000000000 47029 56380714 871187 355950 7 9360344 74 3782 45774 809 296163 3598128 97541116 1000000000 6 9231 1000000000 42239 20743719 65508 78 24695 450801702 274089 560103168 990255 7543 704554365 851492097 389652 397 1000000000 1000000000 575203717 74356 63543 3771 1284959 84 725180845 927 2904 4 8 55287137 8 35519 594 63359 911387 86805870 85 97033 46025 667154 507455359 73095522 8275 24471065 110 451 9739 124 36106 40753525 1 113643 7478 821063639 1000000000 7 289 57262807 6100 2 15063 8283661 665727744 773 690040 385278931 99481377 41458448 5179941 8216126 798797 1000000000 6 20996 7 8182 5 218394 445044 992 816830970 45 389485199 533334512 1000000000 540312409 674751 407762296 709323557 57880547 1618 347355 8523 1000000000 467774585 74 62707 162115268 884351 67 50 267539 651495 1000000000 69 5704447 1863699 927242 1302 31151 3799 692571 68920 666068 3197439 409 71295943 963429609 1320 29129191 209 232 96837 57260679 13804 1000000000 84 6793 1000000000 9739 444416 65 48504635 9 270904 553897523 5135105 515890070 1000000000 1000000000 2513622 38 1000000000 1000000000 66 122 67447 99515 780612 30691266 182567953 39 54434 78 7 63 99001 96 1000000000 4477 63 17788 9999 161461596 518 476600 1 1000000000 8 69309 402549401 510206 3 1000000000 40 95 783 694 1 418362766 1000000000 52376 20133 17 4 96 1 38545304 281867968 805605 320710575 478 8 75316223 19 6 68605 8 9 1000000000 17305 427 999433 2983 255678592 975319 869083317 873338828 6712509 2 7 97 3178 815940952 1000000000 5646 9649 2252523 13248 10 152 1000000000 36543302 867 1298540 63 358 581 9 3908322 1000000000 62 320522 1000000000 963584 463642 372583629 2139535 309 869395735 9 98330497 373845 26722751 84054 1000000000 725 6644917 32718652 332694 5359 1748188 77196 43018 72 1000000000 822091 912921998 1000000000 4 370511 439303502 1000000000 8 6 8583676 2155868 919932636 91907457 1000000000 9591 788166795 9938524 948815752 535134 322009 2427 350438598 759 2096509 7 1000000000 60 17505648 6962233 339211314 925 54 5948039 1000000000 1000000000 9362 84 4576 10 739395 83495 7885526 30247870 2 1000000000 1242 7739290 97 645047637 890427 797960011 200 849 383359 3 30 889078289 6350 364664 293 249 32545527 317680 9698 606430 99 226971368 85585972 972756260 286 1000000000 6871570 8568442 619197 3752 124124491 74225 773212502 296970341 687145660 4020 15957 186466929 57714492 69570 1000000000 1 96 74 62384474 48819 9 42124 7717 115440484 600 814198 5179 868546 414153890 8 831242 532902 674578829 9957074 85 972916 98 1000000000 45243 5 136428 39 44416 726827 85648 25582900 52 66365939 32573047 9 282 340132081 66527 21145 54 26248 4 858579 7848033 26308664 16 78100895 4398900 9981 21065 71171 423891 6 34 17 4778790 4470861 6584 75215848 595975081 70927073 875829907 857936 1000000000 391831780 1000000000 273141 927395 8 75634744 9 68 720 8652 3 2 55 59424099 37725 3 1000000000 648 1041 181552 1000000000 1000000000 3174562 1000000000 92568 6 7772 525 197989274 18600858 721811246 244135 79 864754950 57178300 1000000000 6022389 3952799 608 8450333 34215 203576 68159 6947803 364928245 1000000000 1000000000 947001848 1000000000 9 9 48283145 7970 802372602 912 1000000000 18 81 1000000000 5687 85 56 81197 99343 45283 577675 42008409 892585149 1000000000 1000000000 8599 97134 9797117 1000000000 839 6129023 72 30 1 7354435 677007 901225534 1000000000 6275048 448590 60789 222278519 31151 375270 853 6 42 34 8403 55773 1000000000 98935 6 508139 3371 521888 516246 124 738741 1000000000 54691032 116242499 634449243 2269950 45 488 1000000000 63334 309 7393 1000000000 95373 560010 9 758613 540479 1000000000 1000000000 3686 1000000000 6567 400156219 539078 1000000000 1000000000 26423582 5110 44 8609183 120 7 3 6 51 1000000000 65868002 9089394 377007 1000000000 9 15 190 88 92 1000000000 1000000000 197 12741951 36 43635 9269209 29 388 727890 1000000000 538023 109991 1000000000 2 2599556 8 64662262 99429 3054 253078 88120718 256 76197727 955 4536307 6964987 66109 867 25453216 2 94280888 33383223 32 2690 398080408 783556 2 255 47145063 93433 9 85490 1000000000 74972649 450715 1194 6005576 560377564 4134169 52409 5137805 48057711 758964 1 862 34583 51189 6605 3 4 631153 8508166 566347 6585557 485 61 17405682 7013 81739214 76 70 17413 39704837 3557 41 627 1000000000 819406 354524 7 36753689 62194807 486221675 980 1000000000 66784 283997714 14306686 270 444 22019 588369039 81359 1000000000 68967301 742446442 8 45877 2842 3 70 43769924 500964724 18892 274 73 70020 48390 461 1000000000 9 5 658624 1000000000 237 1000000000 1100939 16 26038010 66235429 25 972 53680 765248 1743 1000000000 75128391 452790898 65133703 82 58 667 7 770660 7034647 98 24763 44584532 80066 31328249 1 1721437 837 61083 1228776 1000000000 4214 7 1000000000 621 65613911 28849 755457 47891633 484115 226500 13119 69779895 7330 1000000000 34178 290854065 94636623 1000000000 22678 1000000000 392 4 72 3444300 1000000000 7780658 666308228 719293 66947724 1233069 1000000000 1000000000 1000000000 33877160 5 1000000000 50008 66799 7 287088 4739 9906506 64270161 49 86466 1000000000 54321 57044 1000000000 912120 77393 91 6 61205722 1000000000 1837270 34250 93 1000000000 769 42 71 324507 354 1000000000 917 3881 891 757584 888 8253 1000000000 6075525 6775 9 2216649 223896 13930675 8 605 83679 982925 837889395 67 8764129 7 6 99634659 5759822 184940 714 51 407663351 1000000000 683108 1444 2475596 8931585 2408 11646 2227166 954915421 4653 8917573 4659 1000000000 2793 9495 9868596 4 1000000000 29329178 1 128424 139799 653 22 3 256158 69814 41 6 69 6 2 45031758 55437 98056 78 18500 230173 1000000000 25309 75985669 5394 8 10072 1000000000 8 4875 33553039 1000000000 7570584 6403 489866 42909 723 189 456589184 92828666 1 1193443 31500 193 32 40678 38117 60874 470374 876321 89 4 21771 532 47179443 4 1871 714 7006918 1000000000 7862952 4787265 1000000000 2 7490 96327 20272 5693 6086888 39141767 7 3160014 358 6043 618721139 1000000000 301 578404600 2777073 8077 66369 379783 81748317 246 665927784 1164047 417390683 192 98527 331 6787 5518 895570 1000000000 418 94 3832 1000000000 188918658 48 57791910 8 63288 19298 45956 553 8244 1680 85 99 1000000000 883770 491846398 5 81494 1000000000 73578 4367440 209361 866 12361 1000000000 24143 6 1000000000 1000000000 59932 3 1 1 5 10882 1000000000 665 98 77 996036 1000000000 9932 9 2762711 9446 962378 16558 22470 47948276 353937207 243940976 533659498 1103 417 559410 1000000000 28 1000000000 1000000000 85424813 7633 1000000000 663634344 252 69203664 37783271 6 689136 717989 9297 9868692 320709 1000000000 65968 1000000000 5817236 1000000000 570 3216 4680526 630 6732 47369031 4378986 512956251 4484 378 74863253 2936 269 754 3046415 1579 2308 292448030 7692 1000000000 7366 637870390 81 4512 1000000000 21244 3478 256 1558 99085 3 454067620 9961719 849 9671623 879 684627 480 414711 724653105 179 1000000000 457391 98 82635529 36 8643615 210541 106621576 685 1000000000 51366 1000000000 36528289 9994 8909 3990 5167 661334374 523 462 4 5723 741431493 1000000000 63337 51677 5 9138638 2 869618 6 8410 181 90 1000000000 8370851 884955 4 1126360 14 138 75 835 53858 26209 63014 88617894 179 4238 2511 95655024 53891045 5 76894 7940 27525549 8236 502666 87 7 7 537405650 6501 99 5125067 26797446 417222192 106917 5996 148712283 1000000000 1000000000 834 682708 3708716 81594034 967513 514 1445266 42 254826161 281815 4227693 5 1000000000 63 6 93 9513 3 9461 335 1000000000 32 733 1000000000 1000000000 701735 70523 8 1000000000 69 8904327 1000000000 68300685 69494 227539230 856 531482 3211615 230935529 936993654 489 3 2 1000000000 7702 1000000000 267 1000000000 4595598 6559 728737 963 352344 1000000000 41 12798257 498055373 2039393 446118 1000000000 6 5539 210849 86 7796 7 1000000000 6270186 53088400 326 1000000000 5 4059665 538036900 30 830558 19322 884672174 63567 8271226 832 540 467100955 223703 756 1000000000 6073 774 22633640 7254 874 72681 1413372 580554 777619 9507 779466711 687282 87816446 1000000000 39695312 1000000000 1000000000 1000000000 3 39399 362499 3 75811094 7522 692321 291262 5800 5243 66 68634 908858 70504416 27610 1000000000 95 22039739 974880 661006897 2 4 8709018 1538 6 722033013 43 340 1 1 40848 5053 462 344 44907 10842 642 767 90826 377 957 1699 5301056 94147 118 18401196 6 244448 3413829 438505 576763 40885445 5941 80453226 1000000000 27305899 49 343722351 57101 5009 1000000000 556267 759 486 715 829834554 6192938 6637855 71749 9041 67074 38318 857 836227979 599760 3924720 6 251 6 4394283 54822801 1000000000 28679 81233510 5 20924 8883 93 112601 1000000000 5471 3163674 37 97748 874 76540 193 77335276 52142724 30367037 7861 1691169 741689148 221 149 99615196 62416 3 436248 11925005 1000000000 2678240 4138888 50 70589832 8 7105 19 995 9367720 50261 752 186158 728494 80122 33 9954 86 665225079 885715950 736 6318396 819089 78263090 90 4517 2 2 4 88868 9746921 1000000000 72 489999169 1000000000 4639417 866 106728 5 52391 62634483 631999552 36 38 521458 165 567 50 404 166 57125 3630658 723 156294458 54874 898 13730853 134 2976556 31 154 4 43866 313927309 67075 6655 5794 12302 46883214 330084779 812459 941335923 66849 4949 1000000000 34 7878 1000000000 939374219 26717169 988843 63 6 71 8 9 1000000000 96 350388256 966 82098310 201620 460 78354 59 58678663 38409142 487196 7273368 772 46 6 26670 296217093 986 700523 73 2029939 85954 1000000000 544921 42245531 514 1000000000 9 825679540 61 7854 218 905564 1258715 820001321 83 8102 2801 8314221 334 556 697127521 318276702 1000000000 43797 1000000000 57606538 62573 25642783 16 330177994 9401788 788 4202 1744184 42676 823 6144 821864020 54079763 7157 7351 21335199 51 75 46 911429189 63346 9198212 6515 34697238 8804 1094 83656010 6651232 1000000000 381983 2064447 8 3267 3 517148 18036391 3602 6488 379427698 976 797298874 6 1 22530694 2629 7749733 437858875 12249382 14 560 1000000000 64256827 5537 19898 633 4585594 99127 627774 76 6 9397994 1000000000 4136728 1000000000 91 383795 392343 227 695 42652 1000000000 1000000000 4217 1000000000 774 2902237 78 729 45196438 19086647 129190 3 91431 1000000000 57155 240838404 6 538222 56247764 818281119 558619 43 33705 22062 63774 1 341524 33076378 1000000000 83 9885 2397 8697 119 11655356 71839 725414980 1000000000 12931758 71088 389160 949739 1000000000 14979 9 1982180 38836809 56707 21363 794508 4052037 4057137 81326 41 970856 1000000000 23771311 3 37048 567502 4425 524 3495526 693953 122026 30844 71 1000000000 1000000000 940307 722 97189327 1000000000 87 407428934 35 59 6610 1000000000 63 1259 422 462 962833926 482 9 455006 28697 484922 8153 4379 660182 17618561 807532 7829110 5969707 9 772908 87 2257099 41 6 2 6 1000000000 1000000000 7 48848 5944689 706128 70 381 81859 1859713 443769 6 1000000000 304 1701808 128615763 867877679 3 574905 65 3 2685 654 1000000000 370 3 93 1000000000 1000000000 6 389432980 989033 379 559088904 64890288 573408 56634606 9658044 93774729 145739 62082 325327986 6308 49 253112736 1000000000 5812 562359 841775851 14541 5 2 746 8385 937346324 509955058 103 7880630 27335679 5051733 265194 720680379 8440614 385110298 54486 74793986 981349 473 8677281 705465306 4166 6043 371158 1 776450026 290 1000000000 847190 5993494 785420 521920 1000000000 70 9175795 7177957 21675 3 62650 5590360 4 5122 1000000000 1000000000 904076040 163 907055051 8473 9468 657617913 93603 257 6815463 138905825 40373178 1333 5407 2768 7935104 295615542 2 230625 23200 4846 872 1 3099 65 1000000000 6702125 6798564 512167178 3 1000000000 15486800 635510 60 24641 1000000000 71 7921 776393 1000000000 565 70 40 971183527 48197 1000000000 733 72 6296896 3747 1127 1000000000 1 1000000000 1000000000 573787979 67 85 93158 800 51631005 62683963 8 233683883 1 12034101 59478 2 1000000000 14182122 9 1362 8761 5 865869 22391723 6 5 515 62 22042613 523382 9495912 66 3107759 7662 5562 7004 1000000000 200796577 6716002 1000000000 760305 5501 3344 2220 5 28952800 5587105 1887 72976 1000000000 1000000000 828970082 589219743 92496382 52490 237956 97 9820 2554 3976340 1000000000 8476263 3 1000000000 65578995 6304089 40535219 1 1000000000 1000000000 26154 73 112754771 56340430 1000000000 35489 408 251326795 1000000000 1000000000 129865 310389203 814627 9 3859331 992193 813 96440024 77426131 9696015 80780 3494 394360 543600408 151880 4326273 781409 64 64194840 1000000000 220 2 109 7 1000000000 8 67572 68773 4575515 77319588 648617 3 1524 3120 955340456 81101 880131857 78 58875 1877 83756 1000000000 495339 463 69 7713 911 458 26578 618358 1 70 206921 3 4134 5107 616087298 43 51762728 31383680 733720 1000000000 6256 1000000000 1000000000 480628582 9 777141 837468 8553543 66874092 81495540 1 52039 464236015 1480125 2 383 3 65955 39165100 46847090 1000000000 19 4404191 8452124 83 53095 27 3810 955 916369 65720 4464 67 177481057 202693 989 358 34882 7957797 34688 81779 383946427 807897781 29614321 193 25839 9742 4152979 75741 93 699440 1000000000 904740 36 8533 300327 1000000000 1000000000 7924129 23365 41048 445041 403 5 943 99802 59179774 21772114 14930 15485 519908694 464085 12 118 5 7 7344 8582376 1000000000 2 3312 777679377 92110460 377181414 64024893 221 5496066 1000000000 781697745 577 58087 151 297088 7 4261106 8307 1000000000 1000000000 58103277 30232 5606718 308790 898221698 9 6 4 410081858 2 33505327 6849572 82933936 1000000000 513139844 83 23478317 980893 631263 519158 6508403 381881 788602558 8 1000000000 678 5 6 94 1000000000 30 1000000000 5982 540290290 3975695 417169312 760 430155153 805300124 1 3 1000000000 2140 73934 77027 1000000000 92656 1000000000 1000000000 9186427 431725275 79 1000000000 412268357 7 729613 1000000000 24153 82872296 15054131 1000000000 5595736 13 2282927 9 65651 92964470 8868 824 656 8576 734 4640 37 1011 252987742 1014 9017869 79 59640 22 7104 46682 14732 742408 725240 337194 1000000000 83187119 3510696 93605 8909 486019880 198 711178 2488879 2 1000000000 27907819 8 7 110508234 229 28325 47 7 831260472 2 236 318266703 2 5 120266 646 288 1000000000 398734 9683 1000000000 249772336 2305194 738362898 3067667 2294 8 1000000000 91 9 56 5 31359 45711471 5874700 9 8894 78 95360 642913871 51761795 89030445 1000000000 9962 45 34859925 2680 8008645 134676 1540390 970648 8882649 28756 82386447 30116 64882066 1000000000 6 836969257 6522563 92812 69 1000000000 273300 11758 838816 2965 4871 535887037 93 1000000000 1000000000 19 755 230849 599047 47 58850 67715282 1000000000 878 134460 1313 51130 5 27249186 31 461967 3896129 327277 28694 56494880 325808 2562 9925 9127 4 839431 24 347462287 797 6071 2 449380506 3327 1000000000 504406 9044 6615 590 511 14 43133 151321 76557191 240 1191 86072667 1000000000 1000000000 681 1000000000 9977019 3436464 76452344 793 1000000000 179870168 44050 65192 791670 41 1 4 5101 756072 15573 1000000000 7849910 422 6638 13 1000000000 142718567 55 578418 6139613 44290 3463045 729015 82 65889145 648434165 52064399 93141 903 936240783 329837 983 776 28883 7927346 8292 37 9 260838 260 1000000000 87 2 56116 5161 1 36084 8874097 280258567 2 7 44 428666 73864 5266717 343 3 66 150719365 1000000000 2520807 669422 4684689 9373134 29099266 3606074 214503552 674463665 235917524 923 1000000000 1000000000 641649 83061 1014506 509 23 6447154 68808415 161889 4947 8593974 6231031 68106 142 731190 1460823 2 3098989 74 38 1000000000 8043 66 465318 6 9 426033462 876 711398473 93776057 57774 8638431 16620367 8707 24242118 1000000000 85418 431552 1 55 148692035 3577 480 552616667 489 859082515 924 873 958 464097 676588324 58825272 842923 96836835 63969 5847574 75376524 94 73229378 67 734229 86 73289 3328 707098165 203734020 459662 77501781 13531156 9 5 5 707771498 7 1 1000000000 8782 738 9896124 83 455237456 735977 77 469473087 39963 89215 6223 1000000000 79435 348725 76 629 71686 488 931 5 652356160 1000000000 61 8 7239 6968621 1926373 1000000000 5 22 1498 82818808 99020 53454 6689126 137 80420 243 635981737 56548 50 759591 792791143 1000000000 643471 1000000000 41 1000000000 64 120204321 147 44 87 80831133 23 6 8177 1047953 2835 531556066 7773 1000000000 5793174 9740290 8237056 3549856 2765 73707 1000000000 30204 74261337 72276 8 4863 6 515731 15918 17809 87 62 98323896 606253 6275 1000000000 2194029 7334 2275737 9591 40128 1000000000 958961 64 430597 537120751 1000000000 1000000000 1000000000 3 1000000000 382612 106 1000000000 685534 75626747 16367728 1000000000 81208 1000000000 87 84442 902073629 1340 1 4614 71347781 7101149 635977 1000000000 138 579 1 305188 11551 14 337058463 5266 97285336 61512 1000000000 1000000000 37 77860 44 71556329 6370982 7 3905803 1000000000 2312 69312403 1000000000 60781768 657886141 38283 3965951 61 872 6 35756293 45 1000000000 9449 74 493 62 59114 1000000000 7354471 159661 151 223 5430 914061 5807077 10187208 52307 168194 9437 9423 2 30810 227 2468277 5428462 550319592 580371 61220875 8119 1000000000 92 5118393 5600 62884 7114243 11640 1000000000 5453760 5 5245722 481015823 8212 9656854 37084 528 51 319564 66574332 883782137 1896 585749 6743477 679147572 682 88 454762 5669 2832 1000000000 26951 79 535880 667 9 7392 8628 672200 1461 837 44 39 5 8 8072 990210 762298 727433 4549 1 3 18 404 954075045 596 1000000000 8493 8340023 6960422 9395 453507 30 832156630 431456 15161 4688978 53119972 2 95003 58571 79259 662 23 206 1000000000 6430566 1458817 2 5656959 81 39002278 1000000000 450334 949 9 31982 321124 434591 1 67814 86310494 6 5607171 128554 633 1000000000 6 10781204 2 7 28 626 8 307 26043663 7772714 406729328 602660 364090767 18 1360209 88530918 6 2 2730 610194 5508683 5672754 101094047 41399 10 5 613107082 821825185 488570 6289 62820002 8 2908095 433135 773247 7084226 9721 123997400 3 43640 623556 37 38 1000000000 547213433 535 4517874 967291 6 74 2 221941218 11 1 913305418 63043 652713123 17477 11 68848 82535 727033 86 652433 986680 219054 783916 1 45020 171557 7299114 62511894 626668115 70157 5697095 576760 343821 1000000000 75587 6 444575 829 6 660901232 283055823 804426 8872352 7379 1340315 50910 223361 5 710367 14786 9374 1633 8674 1000000000 1000000000 75561 95895 1000000000 908573 788866 755602 43821 267140117 423601 637 797683 36252 682 995930552 17609805 4981455 532241936 1000000000 1 57 87 2 1000000000 6471537 6 53 964643 1775852 646284347 3 22 3554290 7 22735731 99015 1000000000 8076 1000000000 64253281 53 1 2 8343558 827788 627189 1000000000 1000000000 842 3 48 61280982 1000000000 7717200 8 6 8570 593 94226321 862 6435 4779748 1000000000 60064608 906814 6 1000000000 1426416 24 932 76326066 692761668 4 505 4 30942797 2318 2 29 75469 503270771 4039 6473 96771545 6443 1000000000 9260594 5319983 5957001 574025857 7381926 6 174969 92098730 4 3 341752114 652271 606 84466 36345 74216563 6660 1000000000 9 91 478 2 86143 150808231 8 61027 71 911807162 374 42955169 8 8 58142272 56098 1000000000 26867318 3 4 478284 4209962 837898481 233838438 834874863 2 1000000000 6844 65221 64549645 1000000000 364349509 7 22108621 7710 44484941 6002 1000000000 56 1000000000 2036 31124 5185 1000000000 85597 6075164 2624165 80733 25250968 50533109 61390032 3 5061233 519 3 6678664 1000000000 1000000000 30962 583 3 95188302 1000000000 396651877 26 11126433 4 31085195 1 86455 643756 1000000000 75 6730831 8017 552929 73948 718081811 822423180 69915877 57975 9 7808522 1000000000 93770981 819 172567 46716590 6 23455539 309688854 474112802 106843528 90716 97265469 913954 60 1000000000 954 16 9907 69 9 830366 805 1000000000 937 38574 6430350 98231815 60 695 242 1000000000 17 6 457 38263 240872 6 367 266 98980754 86 4 3234 1000000000 13139978 37316135 394594857 1819 541 613786 1 1000000000 47313 1000000000 770 723437 4 1000000000 9015998 8287521 2946678 81 1000000000 581904 4347166 80 741 2951005 1000000000 7796843 1000000000 67165225 41714 6867585 6 85827 549993169 2694452 270 98 7362066 7570939 174731 1000000000 4869967 4 82089 888520257 819399379 764 8785793 730232 1000000000 4162 1394438 76 770685 394 5 1000000000 1000000000 1000000000 37 749993 963840 983002 84 967784 7940 7 868900 4908149 6724425 2 31430 180 1357255 3721 98003 8 1000000000 755 82 1000000000 4 7 1736243 67357 883723 442262 7597 935 9 56 1623671 465709332 13 5 80723710 1 13163 9005 8 6 5665527 312734 7710663 4 9797160 1000000000 47632 544103 1 43356 5 9330 62 794539 75 182 1428288 9988 1000000000 1000000000 37 81952 1973 823641841 10281 65159 47803 19591067 13 94454 8632346 4 8738819 1000000000 18 9396 1000000000 94222 15126508 78258 9531 1000000000 9877119 7821979 3723648 5712030 2822 20 138327 1000000000 1000000000 5348308 205 208150 41906 1000000000 464938 69007 69912 657 95 97012 7 1000000000 6 1000000000 1864518 19948731 76086139 3173 42659756 38 8796604 4204138 910 789 55581568 768 2 725560 809044 935196462 30091 247 5337 6660 94 4778442 551485122 87821 47413 17 8 51056563 867622 7466 234 24 318338815 30729 2199 280316 80453 482 994812317 4 7047270 890773072 944 156 44712736 5595887 2265603 7 624208 401 3734683 19407169 6646880 2 783 8 9412 52852780 2149747 1 395895 4948 906243061 76872577 968 835 61 1000000000 1 40 23440229 86 69 9971 326 184764 579703 5 97538 2 27112778 85370471 744 3 6468 77449868 96021948 6250651 98 1000000000 6421 1000000000 77 848 218096612 1000000000 1000000000 1000000000 6 70956 173 1779757 1000000000 584626 77742861 4520 87 266535125 37579275 61825 276645 63978 359 842 39938 307 55 21476793 95330692 231 23932 8 1000000000 914272321 2490214 17750 935 46799238 61521 314 416482 6918686 16624 459 316 11 304922234 849 651595 257564 37757251 44006 71763 90945 1000000000 831 7 222337009 463 99207313 554765071 247 178154431 2152503 27542715 1000000000 98 1000000000 2 1000000000 85 37560207 9511 459 1000000000 4048 96 1285 8 6 597824956 1756970 5 24404912 327 853468221 1 29010704 51 2353 73896477 70910010 27400 83860 8463 982274 95408 22382 35951 766 6219456 246476110 94079 304 608 729996912 59493435 22 7 5281481 1000000000 282 1000000000 73515108 13845921 41701 1000000000 1000000000 69839 76 877145 99963 115 1000000000 283 4515 14097 1000000000 15430456 1000000000 1000000000 358548073 709441 70336 96335355 8516615 1000000000 1000000000 989605 5 588371746 54655 797 143 810933983 20114954 81154 182 533554806 1000000000 23466 1000000000 452685148 72757023 33327854 33540900 74408 55618981 732288 1000000000 86 257392 1000000000 87313 1000000000 41326 8005916 33842 3430 859565898 679 669343093 59354336 3 40480 87839742 54 7142 56955 1000000000 3 558043059 1000000000 715 7879 3350 9740 823250675 470944 1356493 83386 88 55752220 79 588236 7938569 54 53 41963298 57 1000000000 9516 1000000000 4089 1000000000 1000000000 1000000000 860921 25 5564 4923 6 934 1342 3 68 2949 65170 1000000000 621564810 24 2370222 74 2171180 212873 1000000000 38425715 1000000000 4125946 996878916 4861603 1707 4077 95 1000000000 6 84795350 2313 615400628 4284 53410 5501 1000000000 50725 9 72 1000000000 14945 128448 1000000000 106562 642666 355106852 305316858 54670 3696 8312382 5 127 5640 20990 1000000000 673 561787729 1000000000 93459 1 1000000000 92502 5438294 844564 5516206 6352 865000049 6724480 774 1000000000 9 160009 660660066 188 704 3 295951972 3 377379153 810337637 72894898 665450371 1000000000 5 52071 185716674 14639211 846063 53413 6832629 5 8726930 543306 8 81 71563 95 23175 1000000000 495549147 39 45992756 10731610 62096 52 999285379 15 857285312 347159334 1610 6 85 21493368 2712627 2320891 9 14985 868 266157429 1662 61042486 348108 64 1000000000 56147444 7170 8482 2073 81738 90334198 66826161 84 43042425 172 78726 74461 749406539 1000000000 63554299 269515 1000000000 523885 7183 615 729010 79650477 436089019 9191874 1000000000 90781553 1000000000 97654 4567723 5 68098 358025320 4615471 287 1000000000 9 7947 1000000000 26218 10952587 68 78128 68 983 4 1000000000 701 1000000000 6 18320 4 31781 603486478 982905353 3599950 529442840 685067 1000000000 53281132 8 13352716 17465082 1000000000 723506639 3894166 958222094 1000000000 6946 48253 7423 606491225 6515876 4043 468620 1000000000 3 70 14 509137 23 34101 1991 2 42383 9014 68 402288389 387908580 353075581 877125 1000000000 68638341 4139 1 9707 745128597 378 44 47903805 4532 1608 8 2579 32120 4 14 72 878805 45900178 56 4854 1000000000 5600057 77934104 1709 774751260 901478325 42588 5 506572 3352 7956 6697 12610 61941 807263 1000000000 1000000000 384338025 90092 8456738 8 852 29702184 285604 6 84549341 9980597 805681 8970057 6420882 9363850 1304 93 5265754 16 95 988216 1000000000 17 4496761 1000000000 480 82 1000000000 9480 743 677051 77310 29372 22718 4357800 91307891 85 306475649 2297080 9 80 583 25107 91139 958977 1000000000 512153 238474 811742 287 2 9774787 323571147 1000000000 2002 6732 705070779 410084 21382 2484 76246 45942809 30 967 950466300 1216281 7624 297753 92257 221489916 8764 501698 4200 4852273 857710907 1737 2790 1000000000 38 837213 58 2 55 50 1000000000 28396417 350419 541122955 55784399 83548 1000000000 753 3 37899966 5146775 22098180 3559 262 2293 264334026 45266 612725 1000000000 2 513 90083 6580938 64137 3209 83436 271627885 1000000000 1000000000 13 665 154 992 1000000000 565556 83 711 40065927 1000000000 1000000000 583 4045510 207 48042071 454746 2 42 57 80110887 1000000000 530147791 1060152 624525 436346786 637453052 375 299434 701 5 34689985 7733942 8151587 1000000000 108608 263 78685137 337798 55355 9383541 1000000000 3718 514097 1000000000 3728585 907 32081 9174 682271242 80 372299642 1521897 352334598 1000000000 47470869 733697 98589025 424612 88316 1000000000 936 1000000000 9 267468795 189 11041 67503 1000000000 715203972 1 2005 1000000000 8093151 41 6104625 74 108901 87628963 9 3594542 46151570 71490029 1000000000 227052009 5670842 142056 8 488430337 39634406 480 72091279 5920156 91 7 347396 5565 767485 572 10 924 3 2866 89074 63511052 7 6075 15574 50061 960 47 598 10860 15300056 29491853 1000000000 7380321 7940 55738 951 1000000000 1000000000 9 1000000000 30586309 4383900 675 9712635 64 1000000000 971380 45 5 4780446 508033 3722 1000000000 1000000000 596433 7010815 62800 851253744 660 86226 5670 62 1000000000 1000000000 140287 24303927 22 6563 769 1000000000 86846036 80023253 6562 5 51562478 172 3195318 138687 827852408 50 543472 1000000000 9 7 16045 6 35539513 505739 71741 363329 885430 5218515 3496 40033776 1000000000 8168529 1140 353623211 258144 273 890725095 534477780 37231 337945042 624732 279 2780064 5295 59 95967424 1000000000 984762 94628 5 493 9 4 802838 1000000000 6 23588124 66048 58 72 5592071 988 18762424 2 237947339 910142740 10462086 84 94 5 86 40 63991 2852 85511 289522850 5683314 697449 1000000000 76904505 8 1000000000 4 1000000000 968312766 913522181 89 51 12782561 237415040 55868287 693730 77487234 710147898 5057758 812 11 78924098 8 91587 34379 85 39586 78638 209902489 1 68550 1427 511 466799889 1 2 26883 1685859 1000000000 199867757 58360878 634604309 895 53 1000000000 165025417 37271 1000000000 5383 576685 1000000000 1000000000 5515 1000000000 706705186 7 1000000000 6535293 721 363 24702 17506 154027568 952981735 34718794 5 728 2733532 3339 7606 97 38 759289 3 8048296 4790318 1684651 550 2751792 580 812 2 50 1000000000 25277939 683484604 1631043 55 798 97427 97775 1592 26072395 150199951 565853310 489 374 11418 1954584 8170423 395635 7930 9820886 403332 850500 757 597 446744 41644187 128540726 8154828 55019 8400 680 97 24170808 32474 96 55 169061 3827 764 248 725145959 123159 97234 6021979 1000000000 4597294 86 1912519 65538047 1000000000 159646 212398611 1000000000 1061816 2352849 1000000000 6 8393903 566027 7592337 175777338 137663849 286255688 383450 9528 1000000000 754158 4 31269857 17922 1000000000 747335 19 694 159928 1000000000 1000000000 45549934 64929 6 1 602861 1000000000 2 1000000000 66 317361945 960564285 136858 17383658 8896 4495137 34 1000000000 372162 6 1 5396302 561 664279 42195 550208950 509108 698 77364 63296998 1000000000 840550761 804148 8 7669056 1000000000 40567722 79061122 355913 343930 47414853 1000000000 6585922 492 69 92524 436 76 85372342 447868382 776 1000000000 420 875721656 840 4022 6752 6189697 5 488556 83787009 6814 683444 3085 70 193881783 137592077 5291406 58677176 865 6007 1000000000 49154 960949 1000000000 7928 2037767 1000000000 812405261 1000000000 607 92204 8 522081 5 503377188 2838970 201 130634812 57 8471234 744 269997 500 28069365 4565 899736495 4572 711619 855280831 80 1000000000 657408992 5476766 21604 65697 85471450 9635 7327 1000000000 35641 19 980 4978604 291206 55092 1397518 5684 805284 78 74 8 58283 18 64012 90745 468807 818 10441 787 1000000000 234851408 2639 3364 254286784 8513566 1000000000 84838774 1 4 4556 94 15418994 1000000000 156733496 88 23157 467710 10310777 32028 49 3291153 421593745 84656950 1000000000 18583496 26 8737101 732800761 259854460 2728657 1000000000 27841642 434503 170496 205553 1462079 6494867 8526 1000000000 36242 1000000000 76 5273 19 3091 1000000000 3519133 781172 771944116 78357 625 587 773 35 723 205 6 1000000000 649 42826 63621 1 182034939 1000000000 73 6223407 106 8950 1000000000 112 117 79055789 6 1000000000 3 7596647 378196 76766 55427 1000000000 5899 6816 25466652 1119 2400113 55 272 293942 17950381 1000000000 51603 24 1168608 346 659152963 373324 63399189 1000000000 538 339284367 943488351 1084196 8434 37762563 7639466 52939045 9066 1000000000 69 24303676 14519902 594886747 385931967 662815807 921 503862 9137468 198 36 84779 205128112 1000000000 1000000000 4891 567102840 38310 4186219 32 626155 6 571515 465336 4050 6312 35445110 5 903969417 60435486 6612285 5619014 65 854651 97 9 178196 49560595 9234790 43775 955064952 3 5 86518878 220210892 4511 8369379 948655 54857 7 700471 400903 1000000000 1000000000 45 1000000000 158 491898 985657 1730 1000000000 1000000000 1000000000 9 310680 895 134341998 888099 11 130411812 631865 1000000000 50268387 39627 54 84880 110 1000000000 282911969 1000000000 8 256172636 9886907 1000000000 1000000000 318504 2790548 1000000000 37783 6 8833 702597853 1000000000 690 1000000000 1000000000 89 183476051 256537 42827 394300 445192 1000000000 1000000000 1000000000 4 2500 936 250466 48463192 835028 3 713608650 5 20569078 596 808186492 328 1000000000