input4.txt

10000
150243 504416 840281 888350 858367 55244 383765 992554 224283 774008 330705 108854 274999 35556 770509 579266 518483 793168 267849 522766 187695 285180 64773 646362 478987 569576 832065 326246 295655 436884 341181 63602 219075 804224 209529 703614 152799 624492 253941 424138 656379 897176 794417 431638 21847 494660 573805 723682 18419 579824 249961 986414 129423 106780 27941 149818 559851 533384 356065 760390 198279 688308 835165 439314 680739 666592 134041 716574 413247 500236 773013 731114 740187 379640 888721 767350 369975 852324 325709 536386 434515 938256 880521 139534 849839 581308 814917 335066 576459 317672 45697 816870 348711 31700 193149 60530 151491 836608 281145 419710 399199 408364 852661 857930 258811 515864 293745 456470 326615 206532 515245 632546 780403 325040 497897 266990 151247 726172 653861 68026 418411 219272 26657 821318 473415 180148 478813 722066 9635 31392 660249 890270 439423 723212 521173 75626 691995 572344 64401 391542 886519 820068 780749 953922 315411 685136 847945 722062 856175 338044 405893 541210 253707 957992 799425 265894 319079 462484 388797 479922 944579 391040 720953 273918 366559 565676 956149 14538 346939 271256 179441 533526 64663 153220 393517 219810 577267 419184 534953 926446 807375 345692 565093 790074 463339 742024 304673 129414 168967 986804 769053 265746 342371 60384 254937 784734 517119 254156 968149 115242 260187 274104 476049 977206 412599 412836 774157 57858 865747 867152 54345 919310 835119 424444 258501 143962 739403 202536 792449 8166 842919 26004 614845 821426 900163 574528 461369 737918 731487 304556 517045 628554 746683 181720 198897 336726 436695 937860 459885 840546 275379 824688 341737 291886 822607 963484 278821 807866 52395 942728 985697 115910 115591 50484 38045 731794 560803 989664 463257 33438 419327 430284 195669 164586 399771 83320 967441 843702 245303 330148 169933 332354 597331 26768 158473 703822 640559 516796 535365 280666 585803 988776 949441 669414 814567 244500 816189 908274 545539 752256 242041 606974 945119 58604 262517 143690 25787 523800 808625 765462 901591 389060 707437 591650 966579 180400 189737 399534 696271 352220 86757 420538 317867 371592 639841 19270 304007 989812 359773 72530 354019 313504 153945 495326 726271 814284 576341 312810 774875 438328 156881 986806 521655 595108 90253 3394 214739 448272 528201 240910 384559 451452 140933 863194 21579 545064 420545 584486 902887 898388 679549 789170 698883 547584 995385 320062 167711 35948 661557 745482 10171 799512 788721 460950 176407 626308 903789 828194 883 448752 608617 92846 669519 993692 22437 603642 166571 902408 29985 819782 499463 746996 517341 433042 603875 784352 388505 287518 727295 227020 191893 358186 373211 970232 404497 693174 538743 874532 915469 71490 713427 223184 305929 954062 953711 871996 237829 996186 49931 325224 130433 313702 485863 542612 149821 221938 371139 809344 911993 672446 334047 153836 441333 393994 267579 801752 79345 322582 720023 478212 525677 647074 502835 784944 869865 408046 725327 660572 377573 656314 214443 601736 242593 206854 758087 973364 584733 216594 515811 863776 2969 301662 486271 231180 382229 389866 858907 84664 812241 507638 400887 191524 767757 246274 314323 603088 408585 557646 460079 163836 214149 75162 448587 524904 778305 224614 232359 957588 913725 287986 864131 160896 473337 135806 637087 620396 70837 274762 107579 548888 944241 24278 249495 547908 824365 919714 822451 118704 470441 155886 137551 867356 152997 554106 851947 310664 556897 160774 845127 578420 377757 633682 488035 820576 58841 654878 808895 647628 745429 755178 703323 896376 256593 200502 437879 245604 27469 528258 980179 679504 945865 475150 757551 454204 748869 753818 737099 114280 772481 393894 36711 665556 399805 261490 221507 967424 870009 956350 495263 869228 760885 864202 614267 284760 872625 949078 707351 696708 825645 259362 535219 637936 681833 888942 372815 837660 156773 596154 211371 579400 510305 887302 267655 729844 970397 54866 176931 632672 908505 206110 242687 522700 621397 477866 86939 327352 839505 283894 754039 510820 816781 143426 448275 736720 834697 871886 990895 612156 230085 394970 144139 805352 263105 672742 535079 963284 294781 707506 228739 335936 67129 154814 585183 592108 496821 831498 613563 60440 579185 770902 326999 11396 264429 504738 507507 756016 517353 934318 672271 602332 422437 274362 166827 281736 414753 850374 307271 820788 662109 690642 13411 536160 613465 588830 593343 709964 124565 937962 448411 525048 921105 560822 162807 203044 32397 59586 714067 833552 217481 204046 497647 281276 336773 168666 189259 535592 723905 137830 621799 405716 543549 383858 929475 147968 738937 944702 357983 738988 973109 653066 156859 636120 553137 872790 50967 836932 133805 785442 347507 144496 764841 360942 51599 901340 725349 338810 366955 484232 324001 288454 503751 535284 526877 944274 137507 25312 9753 178334 441087 255756 78485 675562 517275 862392 603345 27062 768503 829028 763789 19074 482131 770640 462089 153294 422575 846972 457029 921370 133835 533352 272321 156710 482087 740564 832829 371954 592835 994176 883257 346750 973919 517996 175093 514442 586427 546520 541873 928662 112663 292804 201389 423842 405235 249456 921257 946862 235599 249180 582693 346810 685867 511624 517281 149126 622343 266484 864157 477202 496483 336224 675225 575390 558911 980940 597589 37994 699483 3192 762705 1974 900919 571940 907661 989698 231571 90448 710921 143118 619567 920124 753477 339482 981067 252456 865729 289702 977575 39124 107517 429618 295171 756096 657977 90814 367775 330028 829941 375690 953659 35480 518257 321558 970967 207620 460269 549538 288883 742448 258089 761006 723599 385820 802533 15738 255851 463176 48353 154502 170119 182068 747933 725394 230371 446816 445913 187998 527039 448204 505429 81706 724571 836728 501137 481334 148023 422180 102541 230146 699667 109968 880905 371534 200687 886140 646917 269466 992331 888552 170625 904358 293479 565460 54333 638258 305603 540736 60921 197630 732511 899564 890293 938698 600827 121368 229681 209046 826583 184516 161709 517602 832115 553200 305001 130478 756751 342108 385701 870202 467371 663624 229153 768518 945031 707892 994013 833938 770083 625888 899673 100574 634815 478412 400085 637674 514843 510456 178769 268150 355959 111972 696077 708226 849171 371664 114441 262030 52527 388604 267269 365018 203531 411816 111681 560998 291431 358164 618173 272050 667779 229632 766329 397054 970207 176556 83317 647178 95675 113432 165361 6870 138391 568452 815149 424930 159475 836912 300777 607854 318031 858012 656613 176634 969067 695880 597089 196934 970503 978932 643677 238802 772003 335008 356185 204766 946111 150604 137813 278698 283483 430008 897553 358198 596343 115364 326797 649922 933715 676176 263049 12622 287151 780220 551685 21658 326987 534248 355393 627174 640295 714004 969405 863346 650819 897088 739321 193470 306527 820076 878005 686666 747771 480984 523633 356246 139799 478916 155501 142946 104627 39664 291433 487534 164943 931676 616101 459642 602347 884680 947745 420038 11783 421044 545437 601426 150691 326624 393305 617694 266623 769292 800341 835754 952795 226488 50321 70838 198967 131876 375053 539394 399699 565968 18185 46798 758447 220924 630085 376730 398603 193320 826433 695910 750759 155220 52925 235378 331075 940992 170489 316734 127199 296428 1525 533578 124859 49624 342769 156566 773335 744516 692205 768546 792115 833008 515753 838446 796815 819420 555877 469306 48555 329288 818529 643590 92295 685556 740573 357778 78883 578656 847065 714654 660223 897164 243925 881642 252315 789176 706321 401846 784503 668260 963021 602626 500755 358032 231369 46222 94831 579772 439621 793050 163403 617384 191297 585702 742631 978580 555453 404146 977667 468352 541305 787582 141535 781036 922869 373450 569211 288664 821105 81750 239703 968388 676525 656802 55603 146672 503401 471342 454799 35740 509477 213882 665451 354440 37729 847878 977287 714676 44893 652946 954787 843552 295321 612766 899903 355084 66645 247338 104347 781880 742033 637878 650039 424036 471053 840130 199635 111184 561353 467086 666543 983996 110213 440666 657291 260264 374657 889574 542951 222676 421885 676530 150595 844352 42361 335870 767967 740204 852853 649994 648571 507352 447857 31190 30487 495492 617901 420962 503283 652208 525865 455150 605519 836956 252261 476154 585323 543048 626401 238662 722887 127028 532381 922898 467491 99232 574105 687326 82239 222092 92053 505642 722075 93880 775761 807414 416247 873252 21325 961538 233619 109712 408713 958350 101999 302652 62661 682394 108939 833960 75713 458726 787879 667924 855293 101234 602627 176000 606073 465982 199455 833004 260469 581450 156155 691352 970417 129750 346391 928964 251245 899746 485171 279344 596457 84270 522831 221212 817765 748026 198635 736200 896481 763526 577991 348468 502493 829074 15203 98144 744921 571806 980223 802700 434581 971178 27803 872632 167633 197110 896567 748132 994189 967362 81811 412432 399497 976206 255087 179324 943237 171930 37899 275944 670081 402534 888103 352916 251517 468786 410115 344832 972089 940478 338079 42092 872885 611530 692411 149912 878001 309526 646295 613764 85997 222754 609459 699632 986665 427630 189711 444828 497701 295930 637675 456 385377 177286 566023 63028 29213 774738 254307 818208 160153 608798 174079 175948 434133 733098 751067 7416 19601 835446 195319 522724 995469 83586 448787 819984 934281 718670 237871 999420 172741 788442 705547 330920 373313 23142 963431 58068 846333 311538 325827 941504 72825 231038 893151 26540 159093 925770 566907 868696 885297 211734 647255 669380 857069 745058 226163 359152 709801 779630 330959 505948 809253 128122 776555 176904 405025 911174 968583 147508 411997 970386 132067 11872 881305 464478 953151 646348 688789 106026 297819 645688 691793 492726 642295 929252 438221 278018 330003 391184 155465 92878 936943 373820 397445 669274 631435 903656 593729 429926 457255 821972 551933 936370 426115 331200 615225 583870 799455 252652 329909 586 863739 640600 997873 252118 808151 408068 106605 47202 427123 413104 521001 725550 478607 177244 560485 27386 780267 848456 976481 203654 809095 285940 724829 786578 788515 657056 744409 965086 381311 292940 22101 179114 397595 676728 802513 681078 309111 409060 411917 292994 462739 410320 947273 296846 948015 204284 38149 209946 44235 255208 997825 474086 973031 941396 55037 391986 496451 653632 564409 19710 700895 895852 854325 21514 376123 483992 446769 71894 329687 949316 536813 516962 595059 791216 949929 43438 841103 940508 752229 485626 6571 856200 928033 518662 369159 871476 783517 433810 138211 989856 327321 260446 264255 420236 64853 750634 489051 764344 195537 719862 558263 727076 813261 96322 293395 452560 452105 270414 157679 101692 741125 31450 979851 323048 993921 232294 954151 422228 300541 952562 64131 757632 110969 268414 564959 906092 975861 432266 704507 159064 204849 570454 703447 638084 173485 734882 305459 681392 751721 318574 434127 568412 192549 285626 587755 266696 797089 61958 672199 588148 145693 315346 353891 504544 949721 209502 149503 107276 124245 426090 269019 281464 5521 604854 461367 324644 764429 946690 591955 285840 554185 178894 677999 967804 410821 45658 183307 302824 797569 39398 4071 593940 491517 183154 914627 750208 220025 834366 551903 458796 647157 451082 158459 684184 19505 905366 97431 593860 784237 88738 908339 497008 456041 361710 982479 59100 398629 919290 914283 437384 379233 297478 967111 829108 627165 92626 350115 437216 705817 445726 359103 658572 314709 520106 659803 891896 559889 622710 864567 450340 129421 811906 288467 1680 912265 478478 879215 897148 726213 873562 174155 164712 300737 4774 566183 946068 540157 357938 91587 996544 82169 447422 112863 536620 79029 5322 305723 852248 863601 492374 519575 128900 329453 642722 528243 425968 818025 209070 985487 668892 145829 169402 118443 918472 211873 947334 826375 762036 301917 685266 299619 282144 915289 828062 924223 153164 492501 605482 390939 484920 509649 801910 839479 545508 546765 917954 152915 884368 926921 334478 873391 307836 559045 910682 697419 104360 169921 463270 760295 808084 649533 41970 896835 636352 662521 128318 408095 282284 256821 313226 972219 648920 484529 972694 654231 362692 93101 784610 998835 398000 367337 704110 684303 912284 984037 527866 590699 67400 123297 475462 466183 812788 953053 271058 600611 791776 672345 989982 166911 411916 222997 996842 384731 691640 182225 429110 748599 375076 396813 748994 148051 476368 707849 203086 547119 810748 104645 778010 272651 608296 362497 491558 513447 185876 248189 509426 374019 2112 668025 123262 372383 678444 391349 818506 725691 383448 371505 245718 960279 640196 68269 611298 928307 568304 859113 366702 94607 12892 688613 261114 463339 467080 618209 87622 459015 116340 170909 253266 425827 427680 780313 306782 151039 481164 878805 783338 854363 434040 712273 532790 147191 380388 801741 47362 978451 94672 655625 249614 496111 274940 234757 387418 644875 355816 512257 940838 945447 892564 539197 809010 792259 717184 31097 903934 682335 900524 467957 223050 392059 41496 755569 469014 671127 48196 989869 994210 183027 382960 823017 40302 424847 517916 293093 893754 610475 442248 41249 280454 570119 582196 771293 326034 689827 942304 333401 379230 165951 214476 541653 795946 238491 343224 943569 366902 397751 293668 625549 264514 155923 281744 429001 930254 90607 860348 628357 359898 849995 317096 576577 920486 466983 934036 951101 247602 195203 146752 491385 749246 789087 898476 181109 970570 55419 932312 609585 58326 729303 964356 367341 513890 338483 513520 14185 761134 690703 650972 89189 692218 164395 575816 897121 743366 790215 894388 311837 892626 565347 829920 167641 98974 759167 141836 551445 91114 233947 824824 978065 992630 571895 105316 506765 175490 385043 838224 912201 410318 959023 919676 189893 90970 116683 204136 189249 732646 230567 123412 686973 357554 884675 914176 464953 130878 852895 847724 516149 279306 508987 525208 680945 654870 851863 959108 968301 41762 261043 889712 445929 339950 133327 926556 77733 148410 31915 192520 14113 940294 433607 446068 91997 614482 966947 326624 860889 583134 769087 600460 22613 499818 795739 993592 208593 663926 999415 514852 825741 715394 661267 822928 247625 113294 471599 96508 565637 717978 480843 470760 307649 3046 130535 466580 659005 445746 387971 384640 691449 811390 808543 698220 683893 76618 836859 129432 458865 158038 497687 893764 785837 674722 558899 183088 389737 362030 735695 84636 583141 45114 312619 391624 929633 109702 7367 921268 185757 927570 34659 410336 216473 207006 226879 153036 262357 111210 104347 287864 220753 409270 300983 996324 188301 659266 205523 520144 319497 753550 740399 259900 176389 636442 171147 312616 598273 550182 319399 776660 70269 528178 6915 148800 103289 778814 332639 658092 669685 580746 864955 763352 658033 241750 900183 371460 554861 284194 582067 323376 858921 605422 255311 672412 89893 874234 429675 14216 439265 199174 793095 713140 408925 493330 715747 833504 844953 87710 938239 620428 901461 239914 114779 822392 374673 31670 290039 798308 491149 458562 980563 21392 270217 754574 619311 53436 184773 467354 223499 216232 469441 483430 691495 575892 865661 428082 785155 604544 891065 279358 876319 644588 167989 719050 644667 187160 800369 772694 485527 737156 784813 967074 422387 982128 641321 655406 675151 397148 922405 418554 482667 610504 596769 930822 814215 473012 319133 231378 150243 574048 66009 84190 483391 48972 279829 458730 523867 2808 288657 526902 38199 362148 856461 855618 723667 578256 984009 798030 253103 862524 978885 89882 382923 860904 104001 621286 915687 161044 731901 677810 991811 342528 52601 817406 599839 865836 680501 226122 34619 419224 84209 941142 3479 77636 243309 78434 946227 605424 717545 290030 236367 289692 597861 686330 862059 537928 681377 252230 319623 626740 732189 319506 769059 384416 941145 346270 118975 292236 479189 598634 770267 976568 322833 697974 424311 936420 148237 334594 430291 282256 119625 823758 495663 781692 721349 674074 652619 216808 426625 73126 369959 54356 97533 67890 186883 727936 745785 639166 437983 755436 901685 512970 569851 736088 515121 130134 880215 254212 407085 715170 245427 832112 391785 610926 438287 606364 891621 427642 732843 379400 263201 918214 881799 342004 722077 644626 744931 758880 822745 732894 457919 396556 839445 232426 550811 149304 579153 573366 487287 995172 5005 121474 805011 417680 77641 997070 975407 229052 316613 582746 810315 479592 587457 173798 206823 552596 649277 130674 155843 384128 452089 732670 583711 521516 816885 314186 592635 156120 324145 497238 865495 353668 43757 265058 186355 624624 644649 396142 522063 345308 837221 167098 936427 459656 137825 360006 233287 11956 588253 417234 959715 417184 288665 361182 756863 182796 475029 674730 336859 635768 934097 923382 105975 237924 290765 700418 326931 43344 967753 774158 546223 815484 443653 469594 859211 135784 543873 516326 836967 694356 332029 689394 942339 159936 362105 860478 455455 597676 636917 557130 670715 439512 484145 941846 385495 237316 146413 308642 860851 654512 263977 714606 987023 246492 242725 654778 121451 361608 842657 299718 913863 804276 888349 524242 618851 853600 142233 606430 112383 213644 725845 14698 792539 357944 973265 260150 835639 171428 644045 297410 733331 443536 706889 836686 320175 926396 490565 213786 544331 381032 962369 435558 896551 260052 348861 276402 815491 195072 440953 10622 729823 675692 830773 460042 630011 120984 258865 621526 673623 508292 966317 200994 618931 335152 779433 377070 557967 340764 592613 931642 678379 409992 689633 717638 205127 144820 954525 659794 604195 820576 994009 102110 297471 309964 673621 83306 872859 946936 573137 386678 38775 978852 928845 396610 986963 193424 921097 608142 700207 689020 103621 952666 385227 152808 251265 524518 796263 288276 611965 682226 335299 338368 395577 429310 341599 189164 125621 950282 521915 477080 104817 952022 672407 511556 496557 71714 68787 338096 429801 936110 250575 368092 211301 231418 739499 220424 216161 303174 614151 168564 344413 227154 604835 296032 163673 190814 892351 550796 174613 937002 791003 808376 352017 815094 786999 683300 783693 740354 341459 577296 494601 286542 765679 488764 219973 565402 643275 679464 77057 118054 172263 43092 324413 955570 287235 696832 674745 620926 483743 829868 474101 246090 172347 9816 769393 574550 615255 817540 504749 759522 560435 109424 228393 202478 789647 842972 615973 78714 695275 84936 217825 552966 938887 817716 873821 887762 18979 516064 712729 22366 186367 724300 826901 923114 469275 89720 670033 348406 926455 467940 72589 296450 759571 653968 602505 295374 403183 452860 485893 705690 805323 414824 880769 325542 435239 595796 431101 370610 714947 152000 469049 315326 574687 64108 119733 791178 181755 512088 741809 872150 961047 320260 983981 361314 702067 320688 479401 761454 190863 505372 581989 739962 161643 619144 748385 672774 686407 227252 584029 77586 19363 974944 993561 972062 727039 425868 454037 581738 604507 680248 112785 982390 528759 806820 434061 290882 462227 224080 612681 832654 241135 450364 289477 252698 165451 70888 845249 965478 221351 726804 102397 8754 887555 294528 743609 533246 291039 67308 531509 803786 827003 969560 253105 35094 910487 73796 185517 748514 843699 385264 163433 874734 662671 386140 142885 707066 529067 631432 603425 126534 621959 823028 323549 458066 520547 908768 67673 640670 352767 960012 170453 776554 668059 727416 556753 520054 440055 948516 732109 724162 928531 830096 667529 321870 617071 124860 309701 860122 210507 101480 862465 147238 457639 442004 283197 627826 881411 522304 205369 4542 567583 273068 403893 694922 224891 691480 792497 446422 438807 972164 618797 534370 77171 7408 68329 643950 737103 708892 590373 279162 446187 221064 320353 120006 801671 740020 133661 465170 695267 811808 287449 403486 94719 405772 316053 564010 840411 120504 620241 473526 248311 367076 88909 822274 895763 305360 167625 444686 675759 861756 934661 890778 201867 218600 115265 205670 263911 554516 176573 276530 449283 425984 303097 717246 597279 405868 722229 199178 168635 179864 591025 263702 230359 69444 18733 557602 268851 84144 691049 363502 622607 988124 957989 431802 270763 229128 727457 633478 474439 436788 830173 727634 941731 436512 198041 893982 758591 551308 488917 775082 76571 6968 147025 129462 283319 762020 401165 553026 843027 159632 739017 140942 271087 755580 843333 482010 659083 359720 528321 217446 50855 102932 694717 778098 667523 370752 260089 950270 798559 866604 697333 760266 225979 194904 137905 386326 293079 259652 894765 431458 510579 803376 819433 585966 334863 996508 504741 947770 651435 205832 329441 872710 663687 531956 487069 197778 432675 244448 668185 487454 408255 508364 28949 466218 557019 792440 755409 999990 649399 607396 791053 658754 474899 226256 782281 92302 31471 740796 940165 545690 327179 269544 800833 550118 487335 867668 557053 148530 288899 979968 492409 175294 848031 863404 314549 563722 739195 271320 147825 971862 794967 596868 498157 27362 668723 611184 950441 638446 115023 215836 296869 835322 978667 508616 470945 301638 167367 451380 403805 53394 82659 988064 243033 784670 849407 548748 534229 984746 720411 108024 321873 404470 159991 151780 606221 623618 786835 47696 956169 238606 327151 395580 871429 702810 209355 369192 308417 280358 434983 370964 675773 694706 389763 102464 739705 154878 680479 862572 301045 569610 759675 685656 142705 436054 227607 458756 821997 925858 835123 146416 355561 557166 946063 418780 593381 360890 868395 720392 656673 158726 492551 362740 138013 181394 64419 645280 758617 677278 629567 784204 344661 903466 296283 359352 915665 822326 435767 869220 1549 189954 516115 424592 628553 777870 270191 138044 541573 348890 83339 887016 750273 743014 562663 909588 737597 948978 722883 877952 934393 877054 488863 523180 93109 479818 113339 939928 837233 903766 275351 932100 633901 998370 359795 855152 564457 669230 585487 603484 427813 532730 227435 165896 714913 875206 404487 175540 538205 759570 776163 484896 309145 282398 70783 486540 58325 53354 206939 693880 445969 572918 773815 942884 357389 809218 625491 899408 941833 100878 714479 579068 113221 621274 952331 793192 567425 531110 764711 522132 203773 701874 364611 638912 299769 71678 691615 795180 934261 738058 884283 310680 204273 790742 429783 878212 926957 341794 850931 925296 848617 527214 16271 509916 91877 617274 155371 944392 183073 205894 442951 541108 129309 707538 906979 968480 214297 975326 204223 767500 15125 974506 665563 484536 982033 652022 278455 395876 279565 223746 852243 789136 296585 438350 804783 587708 7173 882778 561355 767016 393665 495846 709991 989012 761021 518450 584067 525056 768249 275838 965343 886700 293493 46218 382075 332632 507569 770902 375255 867524 952429 827554 658547 770224 188649 941870 479567 168924 619109 622778 75371 864264 856737 582022 373191 368948 243485 719442 855075 848480 51929 356830 351935 415244 329493 530602 594459 911480 916689 862646 795831 411364 148429 917698 159123 636240 835209 697422 394991 323900 353349 819802 429963 778664 670017 713894 776487 348820 321533 189234 424899 901568 563129 703038 244831 231340 381621 364362 174459 765976 719985 710934 603351 794052 703405 552546 907187 577840 888745 982126 958351 320476 784869 815674 603371 24776 789665 725702 734983 343092 438365 682194 276835 102816 658073 834910 61439 992460 308629 294442 206811 347640 835537 716918 397559 979748 86157 633410 767059 241360 441929 592462 597167 140348 88901 278810 819531 540136 579329 36454 116711 898324 604733 246578 672579 359104 616825 374014 723039 520876 667637 878026 87355 629080 72561 801110 798423 711876 431149 388194 914163 761520 445865 942382 726479 479068 622693 204218 613483 750664 777441 617222 293575 340340 529757 773586 119523 483936 94233 493982 654783 836364 583317 64298 457627 456824 615057 985142 929783 349604 473101 338690 187859 663312 259145 514254 297903 196988 343749 913498 249611 505256 529921 56550 141351 159764 522813 481010 370755 779200 152633 502270 818399 188908 878709 63626 204859 682136 538161 908118 935703 482308 645101 915042 287667 992816 131497 375214 766927 384668 907941 54842 754347 624840 357473 462342 556039 561076 75293 429586 6819 969760 712793 742046 163135 509644 977109 929322 527387 611960 840849 728502 980471 445924 947789 775874 126099 702736 687433 177166 92911 846524 55045 603034 948875 386024 188289 592678 486567 429908 795197 457586 821251 268864 619321 624894 207519 443564 483829 590346 836539 976216 380529 705878 732247 224836 596525 488162 894067 717808 958953 124078 804495 551772 674149 375802 900075 488392 841697 241350 836679 882100 407133 795282 885987 312736 575257 663518 424895 833164 604437 720490 854747 960504 905745 200950 879415 33636 374221 912770 60883 902096 869193 521038 868783 216188 836357 1114 953227 119912 995457 270566 46695 230996 817725 450482 551363 709632 723833 471742 825183 718444 693813 418250 550139 238808 572529 610134 130583 768068 278509 237154 341555 608048 199721 225198 338511 236700 729381 433530 182955 924232 767521 643654 609863 471092 566557 790290 413411 490784 34009 666398 954879 853260 288853 10602 652891 424440 911697 430966 214583 554084 390925 491714 729491 578384 172297 194830 737583 207740 141189 470554 7691 451624 617921 908710 490599 343444 826173 508402 346563 692160 914937 30846 864351 705324 494005 249226 171579 37336 345201 745750 364119 715140 942317 517090 463795 76912 867113 489326 126479 437596 74469 236282 509803 257096 446881 165894 189895 270260 885725 108754 987299 256352 634201 351454 591487 907148 628437 630634 360475 118520 702481 705206 832119 255844 345549 996866 94675 274064 771849 171086 69551 432060 99461 181402 115467 318632 980353 100134 712615 838548 216381 421874 250499 581632 383225 548414 227103 354156 95221 526986 268603 615640 187761 528470 891735 411012 613741 424866 385331 312304 232617 469038 151375 410780 1125 566842 980203 69896 900833 497478 600199 898228 405917 637586 296739 71008 728217 93982 882239 73868 479445 637034 674331 448376 412753 52150 319991 96612 392973 137858 893715 789776 35721 131470 976751 274556 131973 496474 54283 432936 749249 696038 865255 464020 707773 239602 564995 517760 610169 45182 622751 840364 966453 469770 667131 992088 847601 632214 914135 458820 994989 315554 423475 243952 309545 491438 654351 670748 542885 400762 500971 720072 474017 618694 573319 297204 975645 70930 256291 203552 893913 527454 116479 141580 923605 377130 549467 561464 886289 242102 491639 808612 397197 431554 89363 184336 106313 983118 829423 378812 884997 553114 310987 732008 365633 256742 326503 291156 212541 268466 333699 349376 786361 251006 986079 630252 834869 521290 934907 443224 781233 923670 890199 203524 144557 802402 219123 543408 369385 109102 134735 957468 475109 37178 204395 757832 154785 735302 681735 602164 119837 812050 5987 631904 450969 510814 874431 189324 817173 907370 166363 863416 225041 303542 451383 865892 480397 71234 935251 742032 900553 924046 255983 613884 262981 263194 663307 960552 979649 666150 765223 67668 450109 40818 309379 183488 876921 153918 960991 382892 653109 867082 897851 503768 252401 76758 53335 248260 764653 724130 605939 140400 909097 616430 833679 785436 347685 967994 964587 24264 287777 311238 174343 238964 170653 555090 493091 592160 977241 161182 445439 521612 758229 58730 996379 985336 305489 523126 45367 676 22925 57410 394131 38032 528137 410446 593967 107004 944901 731354 114443 56040 515969 484582 75751 864852 332669 830834 568387 385280 556089 32830 514975 80940 664693 467210 123707 417560 717617 990870 346071 454340 881069 210338 192115 706480 716521 598702 250511 410972 419621 459642 430187 102280 410401 584966 590919 375284 685725 186962 857635 62240 308761 370206 377023 733836 570325 920362 703643 816504 229585 929334 345207 654308 146957 132418 686931 356624 389641 91278 504495 243580 318853 869466 925771 214120 157441 79590 410599 946772 63293 719922 896195 578112 821689 843070 808287 899820 305909 23562 922043 719320 440625 823574 485463 392196 745069 616098 327667 171376 804969 350318 110031 832220 757157 36730 958955 349320 801889 504070 696711 920628 480861 885458 14179 310944 539737 738654 507583 130508 367893 290538 759515 537080 873809 292470 680695 591716 232845 264066 809107 756624 143817 422734 325103 634492 31109 814874 100491 921320 312385 11494 664103 352020 70525 465906 820099 127168 831609 863550 775711 756780 336629 496202 893307 169240 394289 474262 930391 923140 833389 521954 104435 206640 445929 423854 427919 305500 102949 932986 199531 315592 32353 790662 515143 526324 630045 570194 651811 316192 473497 158174 868287 274316 490837 774762 344475 3640 823761 641014 672503 254244 402765 678338 465235 555024 158537 86478 684207 697852 18821 446746 899979 856936 680001 131494 472423 377364 557437 633842 641923 139456 67321 82302 93855 892652 193141 70666 830715 818392 326001 100502 397911 650308 429997 315682 388787 258352 136361 146414 928975 345308 6885 189370 58731 842184 381025 392326 811463 101876 432733 418962 168739 314080 687897 229534 264831 986124 20885 171306 413531 879992 955921 261622 617719 374116 553421 859394 650771 261584 92553 505998 952047 528188 928261 902426 327435 507496 668609 32614 762599 545044 952573 530610 888963 980160 235769 745534 697503 708332 118965 190666 334715 394264 692273 85334 346903 918660 527981 94178 788915 481712 147753 586926 112527 691612 760677 72314 119787 28360 418017 63878 125447 814964 962909 351378 221347 282528 535321 844382 761087 344972 814293 569322 147163 55416 888593 666422 620663 941732 774285 65922 586643 226000 830089 879310 240687 510908 663877 61082 644235 552296 944705 566054 687143 668180 942653 172210 863043 272640 785721 841278 779615 411948 66741 74442 198523 947928 756849 619030 494423 331332 862253 696162 138483 806448 9769 7086 219727 858908 881509 557370 322219 198856 422561 236550 738695 575092 520029 28882 240547 973984 77273 119838 646399 139020 985493 799786 16731 677368 949201 658422 527479 656612 478413 233026 751955 474384 513545 146254 920367 805948 871941 576410 369931 477864 432961 808486 107687 236308 956221 349170 91459 865728 907769 132094 758623 953452 279989 649354 989883 239576 492593 568278 299351 716932 942253 251234 45683 420464 993897 24878 749903 103516 661093 943674 249259 420232 448417 632454 641927 549940 178077 371090 882723 882720 149785 431198 500991 963660 841685 919146 719067 635128 788753 749750 409783 509156 755277 619394 883987 807376 27145 472142 619503 249660 973253 843930 249547 479848 316225 611110 209447 578900 712701 142898 876035 382784 567033 606014 311135 508268 194997 649994 567419 287576 130545 606998 478743 711300 19245 598114 376883 737136 597097 901998 944207 423580 132965 239482 324075 49928 291169 715526 149447 132660 752861 555794 578787 728480 330713 379230 614207 123404 497301 758378 176475 592504 734673 710710 113719 715236 17933 709186 429139 283792 29641 796814 191983 1980 130437 968282 286283 12072 2817 50598 370407 218196 124285 311218 260419 188992 986809 509246 371935 26348 55285 3722 466171 884824 676273 150934 491479 626692 602669 350050 223923 944368 90857 223726 301967 75420 72485 194874 162603 154504 488225 724230 251975 7284 802013 986258 468771 521888 456089 855582 49919 180940 292245 406634 602139 438776 921617 86134 227255 748900 355853 728386 157395 704272 405257 318286 266223 931964 731589 377690 257867 270184 675585 978150 743079 934612 877693 419186 513731 391360 583161 346174 133983 715820 813493 896074 512059 16984 844465 808598 538263 582596 943789 378466 936819 455536 488489 800814 547983 573532 513189 818106 155307 575048 867873 606150 263815 83316 624989 323922 983587 982688 587417 493726 613823 473484 824597 694890 434715 805048 193361 162678 80183 342372 665741 161154 515155 611280 780041 460046 696111 166844 939333 176794 167499 740712 259201 986790 738151 766740 434173 740978 195971 871424 579385 363006 15711 493932 713141 319818 305531 960600 124337 28438 77975 923972 519341 263906 123763 974896 577833 185838 697935 657884 230437 891962 918123 894472 451169 567046 659335 495732 812125 521106 779619 121504 560729 636254 853439 47372 950613 163242 371035 96952 168209 936118 260471 453348 586125 233474 239699 321808 70921 420110 110063 608380 174469 761114 276555 619304 420161 895014 508135 494996 964093 841650 92611 219840 940601 547774 693727 568812 190517 427786 123451 766744 746929 451670 860375 253956 96941 394146 618419 399472 855849 189550 476623 326620 774117 908346 357867 437512 550049 587206 752839 670388 179229 722898 287779 658080 470233 916638 574463 723468 235669 159018 849755 461944 206289 209462 614263 330404 464653 429506 810131 378320 903945 105614 878319 351100 599621 267994 71883 359784 599489 328550 431015 157972 412349 511730 247299 318144 341049 146686 102815 374060 5493 212746 82619 162904 717809 461334 311639 401156 186029 833378 61683 917168 594025 364526 383375 868764 403237 133690 90475 303432 701921 388742 51399 291316 251229 365266 648099 86688 635609 710174 840767 580812 52373 255018 84059 789304 409553 11190 213175 414884 939853 975234 447379 97808 679689 714574 112943 296764 86533 609306 331211 674152 430977 622246 659303 568788 465661 283570 445507 273344 778553 180478 919583 117804 594357 343882 459899 716504 751665 731350 148823 485060 521517 969378 770867 457712 805673 521518 175695 766108 667685 608954 506411 300616 218721 435590 836615 235316 392989 593298 807843 159776 118361 650334 458047 923916 482453 282218 28955 742840 138129 111606 903351 955364 392077 354818 630547 506384 24201 186830 184175 572604 830533 889690 574091 16232 872001 336422 120039 216980 552573 947698 214531 966976 411001 862654 595167 717292 200629 781258 855739 155032 854065 161110 830807 850628 612845 415394 870515 692656 762281 729454 320207 758620 859173 51514 254315 44680 637857 417158 615559 670068 613085 842962 907043 855264 270873 596062 973823 831820 865813 813418 348571 179128 526673 539190 272759 909540 943501 794242 96915 921040 854409 720398 720431 564028 703365 21018 545547 98024 589057 838630 933031 432020 876157 69170 856195 473344 719865 213950 773471 380652 776949 226762 96059 13208 223345 908182 590999 584644 711277 493794 710643 551728 993513 799086 574415 393500 978533 502330 691947 827656 754913 830086 186183 21428 276381 775698 860259 409248 671001 664478 193791 125388 316885 679594 514267 794680 902609 64246 167543 9636 458125 294018 325587 884240 280009 222414 575599 881916 900357 624282 248779 373352 990465 721894 508967 219796 381309 922162 414147 190336 412089 964222 421983 541484 50485 640458 232251 83928 897777 871958 371927 548420 326253 334178 866739 706480 738153 282990 921295 378012 833829 227834 467947 265160 107297 880134 55559 940724 907805 311122 840227 316000 638425 230878 181823 850956 659221 937194 706523 446072 400593 231606 142967 729700 90829 80130 21139 712976 217929 890894 861743 428028 293253 578650 945163 554216 775425 804710 359 877076 238397 71730 190211 224960 420089 134206 700959 407916 490229 691530 90235 352856 559345 693654 890647 828740 192685 291618 721523 602992 525865 991918 118351 259356 942245 236282 972779 681928 523297 31238 21639 853812 839517 627026 761507 811616 751001 928734 743615 829388 490901 417194 880347 280760 380753 811574 561527 801956 189261 120386 695379 949712 810569 149326 465455 813244 77381 54170 154251 94440 835905 196454 301543 442452 392317 792050 195331 942400 967161 937406 61535 413548 306997 372746 754107 612888 729969 789014 122391 286916 820013 979362 883187 880112 628137 478446 664911 261148 111845 277754 822379 660872 540321 5510 75143 895668 145501 643026 796835 906720 328409 616990 426687 656076 668181 692394 216219 220728 428689 832630 11191 667748 391949 640770 536531 911440 425801 195726 498799 939324 124485 413658 621067 222376 354753 231974 565031 696340 529789 131826 731331 449664 502073 910910 147615 250156 486133 353290 533435 882392 640689 799254 751511 9732 943149 236130 669043 500272 541929 69678 285775 897884 827109 360506 407211 43080 437601 750534 14023 492148 608861 504210 860771 804704 981209 412766 36735 119180 789141 110122 701851 380728 420881 581430 821751 92004 79245 158146 56403 624272 722377 453582 332015 417148 597189 310810 865163 359144 772993 504294 685159 677332 595709 881586 841859 111936 215417 268222 926687 351340 238453 593226 995963 921560 748017 656470 753239 858500 587885 675170 719987 135024 571433 801838 480271 425884 928805 783674 375915 378760 785249 504774 861703 810932 819933 162898 93347 516192 512729 207710 637631 297740 677333 726826 485019 682744 975633 570102 581175 516068 373325 865794 959571 888848 584521 120910 77167 632124 432645 624794 631563 249448 240769 348262 814439 165844 760445 90034 312387 552576 588665 30078 559007 925228 549301 278090 483963 265112 832049 485526 844631 436356 489133 651554 353331 197744 697257 518382 489551 359644 901413 522810 86251 541704 862497 215814 383431 245172 78173 764178 441827 760928 17177 118942 35071 496268 930837 373482 37083 757880 936721 601654 619255 188516 138189 764226 725139 280336 670985 137550 104495 711484 244421 976602 956171 314408 199105 356902 363559 716820 1597 64050 702915 136768 296057 926334 979359 921772 596789 884298 532475 673240 349297 702166 484567 571908 156333 778530 693619 359984 190889 739182 812943 439132 36645 844346 703211 598472 723105 605766 602631 478900 941213 227666 46243 65888 814233 5406 776575 310156 922261 106538 54875 495416 438801 671862 40311 67044 12365 595778 606739 599376 349641 668814 526063 40636 969669 278106 67659 298728 314497 381414 968679 110676 456829 819634 766211 455168 819065 461374 864351 44 398965 113738 123 164312 530801 947606 390103 868292 840749 411170 90867 584176 98345 307694 691599 178844 884389 789242 68203 873800 679009 654918 800903 905268 741213 731154 853859 634464 481753 500574 667839 527564 216981 789674 493403 559160 809297 583734 174135 367524 376205 811906 50771 872080 279241 138190 228463 746812 771013 666650 485579 139880 995265 498470 524135 869652 103741 180018 578627 389312 348281 881406 148767 626348 650293 377418 938299 14872 382129 153942 20119 186820 535469 162722 153267 992816 658409 260142 108495 318748 220005 591226 862571 950600 267617 52678 1671 691956 35805 194258 488355 477280 855769 463390 772735 227532 671253 962986 16795 838392 182865 849398 92343 596708 351885 154946 310867 931792 344009 260046 807407 215420 520197 21402 471307 549864 424257 559270 182439 774164 629053 161202 892931 562560 332473 690814 25567 976108 819765 409930 172923 759640 617969 446038 575319 614276 491757 871906 714483 64688 884393 407278 821135 889692 77029 774906 927723 669960 284513 295686 486535 748468 124445 278418 380643 314080 997785 43678 896959 230924 366805 973802 96411 964216 919633 755510 641079 937764 803405 625410 833427 804624 686345 974222 149487 57340 412549 479706 544395 498856 526145 640486 354279 379156 944957 586418 785475 340096 478585 619454 396831 515628 150901 654986 271739 126104 243889 723286 514583 495620 219053 151970 382707 954992 564137 818030 328847 631644 230821 90362 428651 131144 267105 73350 762567 726132 597469 419602 219811 155488 776537 584030 588031 100428 159893 878570 912731 858616 605201 846902 924663 897444 369293 932930 872083 291216 706825 929678 366767 690684 836165 920730 449867 666152 483777 109670 675815 981396 254525 471666 41731 312576 751737 688062 971871 936684 79989 814474 60667 681688 974577 175958 71319 950340 968621 357986 24307 77104 194601 303150 840079 542748 714917 578554 239467 142536 43681 365958 111367 50804 237981 762898 887715 237600 220825 717918 651647 656908 164949 508266 937115 636344 632401 861174 756535 175268 913549 78018 389587 966736 31497 582606 829487 209980 953669 998170 190923 21928 705473 527142 557735 586772 502653 123826 672643 361536 342521 110142 169119 156524 334197 332106 107451 670232 815601 670742 704407 807044 733549 103202 247475 618928 563625 931566 886863 879324 304677 473210 976107 287048 635297 379270 556359 890164 636317 744274 557091 538336 199385 820638 151679 463052 689173 952042 350043 219384 103185 375862 724663 761636 74701 770306 123219 631824 60937 614670 133359 636 669509 107546 28939 794536 374081 260454 152551 492052 859709 591602 496387 593984 216057 422782 665183 383276 898869 909770 238011 626456 481649 365206 614551 668868 765101 742690 369523 26544 168169 481326 193999 155868 549989 298938 545387 405768 353889 577222 379143 637364 575581 25170 658851 293792 773721 9310 377471 856076 846997 524522 590171 238840 861329 128566 191543 872420 233101 493954 552083 312592 421193 965710 681327 706236 146309 353498 483467 921448 897921 869926 838247 252180 786941 665522 40259 375104 79289 839486 911199 50540 501173 991178 20091 310552 978289 675094 260631 880772 56365 373346 514995 938800 279721 537710 260815 628700 226213 322170 79595 81608 736865 198278 603143 460084 646109 525202 849379 998240 263513 659230 909247 365964 978325 798506 870683 583992 525137 664118 712439 981668 994573 507650 897107 326032 29193 801038 69103 679484 772165 647898 815883 114664 459841 723110 283687 614868 454717 394290 89731 811904 864633 864638 551071 366444 577397 278218 763259 740888 536561 757974 876055 562244 891309 866594 550259 318128 911593 911470 812111 295964 366885 551162 452843 155656 579809 190022 993607 267828 663709 422162 43235 404128 279321 403870 36351 329932 681237 604970 113883 918648 454737 752822 133495 305252 255821 746498 121043 730960 27337 576846 183279 596668 226053 128090 29387 828008 984513 896678 383207 651412 324285 52082 204803 302272 795385 777150 552287 764588 371061 247306 67963 194008 129329 513238 403351 541892 230317 319330 50803 319728 851625 638830 863567 413980 231013 252346 313771 694472 452833 758214 573959 228276 669661 119314 896803 489376 108121 585822 822655 827020 811989 516714 49307 132088 268433 939510 559031 833572 622669 985538 993875 811664 783497 974798 619567 294140 412421 673242 869003 773480 654785 241830 772967 142228 49661 203954 654595 920512 320313 532350 75103 936748 834805 51274 727419 204632 503985 65750 43223 422852 357357 86626 882995 873328 80425 563246 656335 980892 884837 433978 20139 539144 635169 883142 142151 250932 479773 794450 840995 490080 876825 354910 557503 161740 935957 848362 82907 855416 326353 994486 802487 782500 991821 192578 445651 626960 440073 418382 748207 415484 977541 420698 854283 921256 362625 835238 380007 609556 92093 640434 999107 548160 630009 892798 54303 316524 212149 682890 342075 16600 633393 863958 287255 550084 749165 781730 655027 166832 902185 204590 173391 769372 103717 362490 220587 272584 180577 286918 688903 987124 168029 367186 15843 900512 872409 53726 821119 896780 425749 689066 460571 10616 730449 946230 968183 626084 969101 593602 730003 493840 913993 105614 713967 862460 342213 765978 246603 950632 807233 44454 324135 350164 138301 893874 507459 808576 205945 846526 166495 112044 455733 327690 188795 164632 264945 32726 336151 43076 657005 243362 200563 613616 813865 406318 655887 261212 404837 46138 305579 735880 368289 433478 528519 862708 66589 498962 368611 956768 189081 832094 902847 853004 363093 869802 588251 228792 840849 565046 385911 580196 451213 672770 326035 954768 831305 459982 854383 729596 152709 846426 49163 348136 396929 913446 532391 886292 133181 271154 739651 34240 238713 672446 346463 756908 292725 429386 384379 408920 887857 987798 648791 214084 106669 601122 644147 401584 570601 721006 119503 229084 79909 235002 407403 995592 284769 528582 135367 529012 700381 625746 39331 153120 662873 65310 350207 109452 87893 447018 162779 399224 759505 879414 643639 635236 43981 656066 454675 294032 76233 679502 797871 918652 313477 57562 39691 309416 314561 842470 640935 31060 247101 304626 964803 881216 177081 325886 270815 942892 192117 689866 238395 284184 216817 370390 942231 698948 833069 210082 819443 944112 218409 443054 772687 671132 646117 970042 400171 892808 692897 36166 823751 895540 401565 892626 458915 725664 871641 354142 1599 970636 198229 251690 655515 669368 879249 692342 587511 490724 644109 27650 595027 86800 307529 671310 914671 556860 503493 504026 188683 804648 484801 875494 544103 790356 424957 301170 742915 681984 727993 85758 390687 619948 364725 69194 802235 550616 257393 596246 158999 809924 829293 167138 850995 429104 512425 641390 631119 843676 911525 1338 416171 526792 646433 678342 100743 613620 727773 735570 283747 168672 135065 73886 371839 515596 550357 372970 246939 444856 785681 999606 772791 137060 857421 529858 968019 617360 893065 149774 833199 513276 594501 614042 790219 513128 57793 863718 394407 977300 869821 793138 343107 576256 856569 940094 866335 479852 795893 752906 901819 742936 240625 822934 532503 182852 862957 827362 56115 269936 949609 126766 452303 744860 393317 337146 845867 189576 457313 919046 764295 625460 11165 332370 428387 718240 547353 858014 299327 48844 742357 125482 892059 356792 838929 87862 78327 306468 580621 130498 52755 944528 7945 538382 407343 431484 781829 492250 847499 921384 990913 916518 86183 597780 493885 571058 325379 896512 753401 618750 632543 956204 180085 701066 621243 621336 139377 433494 521623 129988 927149 804002 75699 170864 317801 451758 186511 631004 383205 243898 337899 13128 179297 480390 288775 582388 293021 569938 65571 352288 911833 565470 815231 649420 81429 82026 287707 810808 657297 501942 59383 956644 419533 571906 586515 385296 20041 518798 265519 180540 937221 50522 105547 225064 434305 852390 288295 464916 16573 199986 475203 782464 867257 142462 365919 257132 18997 615562 786427 204184 217393 585494 843415 287172 756781 452130 743411 28912 630313 943470 107599 532956 398373 729850 250027 289480 575265 826310 504839 877556 905501 142418 109859 823264 839065 829726 241599 621836 714709 557226 356187 954360 84561 12150 562103 819812 270861 821890 532051 965776 71753 514510 261615 887676 256005 909850 83915 877992 312641 264358 378727 100948 350077 954098 319875 82944 421433 241086 1247 299884 7093 940106 965115 251672 931185 694678 440407 966660 893997 868642 667443 31984 642281 638126 714895 157980 214181 61434 714539 117896 731681 162566 403207 678644 889885 969426 217635 625440 132377 26078 642303 528780 433045 156586 827035 676728 255377 130614 690807 853668 224077 622786 626643 2960 563657 239886 24047 454652 609925 465754 527627 592168 808769 519974 26343 802644 697469 882098 161219 937664 864697 935358 215135 292588 129717 892938 950523 814872 511793 918614 29655 287940 41005 924962 681459 109808 883369 862830 733199 53276 896869 246906 638251 339464 927777 469446 265479 895156 578333 712402 303459 478560 885977 271646 790335 223820 383573 678378 622555 641720 13521 660342 742583 306788 208589 942402 349395 39312 121801 118414 406703 492348 677957 855578 956235 337768 331009 179558 609127 92244 487293 290866 42883 679104 387641 438782 942367 668844 597685 885066 859451 137624 481137 640342 586391 112324 739949 201634 426355 933936 625065 170158 661839 958812 705445 69050 153451 537096 700961 436358 115079 211124 528477 290962 540067 393248 935897 425374 265919 720588 873493 211754 955931 705912 977297 113462 854455 136868 797517 39426 437587 391824 663113 315406 554351 386172 364549 474842 631115 310440 62209 94310 795943 266516 922621 196402 233987 930624 955385 772094 375903 636780 396341 651082 968763 238296 37553 17430 827671 10244 209389 86434 219443 950448 364329 370862 741967 872732 673445 19770 617899 519176 363169 559942 233607 503348 39773 366546 842019 89248 827289 120734 874751 389004 17237 71338 749467 49464 506833 776630 323511 559780 403917 365314 337619 602960 297289 770702 320879 263356 315973 944538 71819 964008 927041 857254 481127 364052 915645 421938 294531 573760 274873 181502 417823 629996 220149 634698 878907 909784 186609 465622 179671 843012 475117 676258 668915 798192 889001 533870 956559 51356 92581 365498 196587 901320 968161 45958 128135 455860 702557 375122 865699 60832 428889 733022 164351 759052 638357 346282 732699 561656 220433 678326 254071 565924 633613 178754 303123 957008 941257 198670 818351 509308 953029 660186 507019 526824 592001 803238 300839 648916 185789 499826 526339 199168 794873 655038 777439 340268 54453 21450 415803 170456 159345 626134 392151 697412 272045 326178 641139 439600 696041 437230 579471 9180 480037 114490 247275 491912 311521 358342 596615 978164 816285 461778 525667 60448 802201 379358 456767 167948 367637 351210 827931 873592 445521 588854 975927 371172 866957 931202 813203 545488 737417 506446 933359 734908 921989 759130 456267 420008 498113 41638 665767 192404 161597 220594 424003 688384 222329 438910 873183 717548 110069 287754 114491 264152 928625 914710 407639 951108 109613 133090 227955 29872 56937 182574 77327 2524 127525 533178 418603 390216 930657 219206 146119 721588 938589 578834 511011 582368 266905 435038 783167 178380 512277 658922 731995 390904 833105 536694 77047 965924 742477 881346 572435 136336 53641 375694 261615 358268 643653 636890 697291 388264 279169 390950 728423 742228 13437 632946 322051 148416 6009 37502 381663 937260 372341 102794 833595 241944 758193 972566 943191 174532 722733 968418 295731 15088 501353 547950 207631 29532 68581 146170 101035 404616 621153 92486 58247 111988 885277 355026 703587 829984 917209 17182 949247 611212 186709 100394 399899 261048 710609 808502 403575 49700 124173 996994 576275 788368 65033 262606 173359 473916 247941 430810 716939 369064 892545 444198 866791 369684 202557 527410 747779 944448 852857 697022 237663 465708 52085 942986 140859 864024 104561 215446 457687 228996 137197 412706 419955 550448 784425 118638 953359 830172 594917 703546 910507 150728 436769 667590 356423 800692 730333 742674 792483 330272 72793 501086 535231 512780 730837 764778 528475 373304 212689 432758 543479 96548 134221 504130 562003 818576 139465 332494 297007 467260 672005 503706 292939 590760 4737 52582 266087 338836 415677 952690 486659 699840 211641 405502 634143 961964 101941 993866 829499 632408 715121 284566 668183 717636 604269 853730 983347 82032 435817 672686 555663 435292 707365 213562 237483 953288 689441 441158 322247 180852 289565 403218 692259 286624 311513 3870 830463 220300 226389 450346 556379 875128 183121 179766 826551 838692 152973 403266 976019 253072 419337 525198 519151 981884 562117 25626 912139 990824 24065 809126 304295 688276 564989 699314 65987 263424 305657 925502 473183 408684 281781 215498 499963 339992 79089 595670 33559 469060 600685 388386 77747 765040 694313 795374 513871 584860 213989 459002 214251 878856 916577 135302 462791 452852 604253 739922 542947 226016 985753 900830 898815 812812 45973 246250 696795 172152 756561 78006 324407 266532 818957 404034 71955 925200 788873 522382 919151 886844 822725 359386 835915 281256 133377 532326 617575 714772 369917 299634 303939 258560 67321 245054 464095 464940 511541 793418 461819 5144 427505 789974 754519 602756 377709 371746 536819 45552 605929 297454 69135 277020 148325 931770 231275 768520 397409 181254 576007 493492 6557 446930 291811 868192 640665 825438 29631 78476 271317 467114 872027 895480 260433 414134 399543 79588 996173 506946 812563 861072 423177 263886 383599 825724 616453 158682 100171 915880 257345 331558 132967 456916 259005 576882 727811 534080 203577 610366 508959 80684 551093 687690 282811 388056 249585 766870 322647 463684 961133 900706 1459 78768 409449 215150 720783 800796 769381 898298 420843 721544 702049 333830 168967 986804 54109 411154 78883 191072 628633 636638 803135 96332 242325 202090 295259 450744 829393 216630 123575 751908 806797 937986 935123 377680 173769 947726 24559 667580 331397 819034 933579 123048 578817 58022 486631 178772 918973 547058 606723 229696 679545 525822 317087 464044 353077 600202 788859 23448 776369 200278 422295 138628 602221 846690 788979 827120 150889 875566 709967 121628 143397 883194 657067 546312 626081 24262 6919 325940 562717 326738 335075 463456 527513 451550 508671 203596 557077 282154 888795 469048 307217 255798 342647 15716 114829 664962 918739 501136 215753 481038 728623 539644 162885 445082 855691 840232 989761 788390 89255 918932 294717 690 17027 194240 202169 721278 306911 48620 644661 974666 547707 155160 497073 473238 28695 488900 777709 306594 507571 929456 585385 831278 536015 12188 13029 152890 588587 825736 706913 491014 629639 678580 90013 113298 716771 146912 656985 161822 693759 930252 71829 763754 898523 872376 312209 560118 644727 345060 591501 946562 984339 64784 917001 61838 91503 827324 982661 948698 644235 779432 189377 857510 576999 490516 556605 19186 227843 534720 703865 217470 155039 9836 894837 512970 385275 834264 126385 259670 342551 601284 738861 635490 23603 831856 726249 893038 923727 470620 444517 682938 89515 917256 256481 681670 318727 470580 451805 432274 138531 993888 594905 368222 680447 129868 351957 477866 214043 775480 204497 899894 843255 472164 68109 234242 611027 611088 419913 629966 999791 657852 469701 983578 269707 910824 102337 858406 844199 415764 649533 360370 282819 132672 407929 227902 796255 813996 314421 175178 869307 820952 186225 426262 339095 337092 511469 930274 945267 722224 328617 129774 372431 269596 213221 772474 292139 887432 812193 834694 581255 836916 205725 686930 773091 498656 177305 962398 16255 332428 770069 997290 564891 583992 602385 336310 558903 838372 183181 270338 19731 940688 641417 867086 565551 900284 12101 396186 26187 430056 878785 642278 43367 958740 292925 589298 483779 95104 763129 289662 907167 152876 372405 146826 825723 133592 874929 679638 735383 299460 830445 578722 589875 497584 438505 352238 123279 890908 836325 429754 586923 61000 685985 897670 215175 203444 683933 571410 535011 897312 465689 545118 23231 391500 407893 669354 389723 961720 349649 606966 605111 208612 833421 539010 689555 596048 691209 196686 642671 714556 772485 840218 884171 790952 959745 285798 585191 190740 882621 980146 841667 787200 476409 132606 422559 943724 795957 387978 822267 532376 714417 370134 957591 316996 205229 161378 598323 862192 294697 596654 191951 590876 605541 404858 106155 537224 898913 592710 211207 737844 444061 488978 80675 167776 328793 8030 732543 353420 121685 34154 901723 281592 64593 773046 86199 24228 108301 782594 874131 894160 486217 816782 375919 453372 688005 227546 654091 705512 528065 640166 622183 375828 621693 97970 174659 832320 996537 744766 535391 911020 570421 600522 684859 68376 903025 688022 755479 992836 370733 549666 804275 229424 426857 190126 786895 400348 554405 222394 723947 157192 279265 383750 367303 349620 785565 617426 324643 62496 311769 468254 466239 555404 993173 439018 506843 207416 623697 88502 815607 533796 904525 968898 503507 861136 652489 150862 102831 760316 372229 662810 790091 660264 475713 814758 532327 68948 455037 216946 10051 79296 514105 888702 147743 972012 873909 228170 464891 469080 962673 16342 587927 188292 836397 840482 815923 270832 590121 685230 440143 542940 458277 148794 88939 471112 848097 992902 706887 173748 782429 876370 439651 559392 250649 784734 255487 527436 362261 456746 934619 112120 96209 98166 897655 695012 860621 323906 347667 330320 590601 396942 968175 504444 245957 57882 102603 818152 985537 111718 984487 534164 69373 902130 133315 635136 510585 36094 968927 334828 208117 972810 20987 785560 91697 29014 139287 990148 853485 388898 983283 916144 830505 409070 360143 49500 350693 159610 75243 836424 917345 884102 995207 152436 250461 927250 340259 894560 723289 590942 938687 123084 343381 918314 623707 659512 391313 572342 178487 723748 324237 331778 369363 844176 926601 978510 825839 812988 988165 33754 562123 665704 498561 640422 872999 810068 893245 427698 588099 381376 692921 465854 901023 433068 300213 278154 888187 294360 812017 592726 901143 259716 931437 808162 914547 353264 386793 397870 46223 659996 523365 70330 815147 836040 540769 263110 255687 937012 230941 689682 682851 78624 82073 262174 63359 905036 760085 880170 754587 738872 94609 539510 213367 610404 450253 251202 789523 686992 577417 577230 787887 587708 986949 985946 430027 882216 681281 735718 834023 193428 129725 842354 676227 941376 477177 166014 653343 958508 586485 846090 408763 981144 838321 897750 557847 83780 321517 936994 959731 511920 272297 978734 772239 372572 9829 856506 215467 794696 997601 110214 286279 436980 572381 341458 898339 347680 872153 915550 435199 177804 726805 173290 798619 497656 49873 286326 364791 87204 586317 17282 603603 433936 652745 132942 740911 439484 888581 51802 742219 470568 942017 506982 794599 722836 207357 452978 441347 647616 603001 866430 644319 861100 310453 153034 150459 155160 143473 843478 600983 807300 500461 421346 210675 547312 274857 187886 488463 959900 69093 300922 375787 295304 341601 631174 77703 820020 316061 285842 643107 163296 929561 926366 85375 504076 583445 886826 452635 825144 908113 324918 220727 595492 887309 405058 516179 369296 585865 843662 796975 270076 630213 626842 727371 110056 463617 772710 874535 178708 329213 791922 636227 639808 2809 71486 550559 316268 941109 351818 939195 802072 991217 554774 231255 33412 235885 67234 17395 389168 407785 868782 468751 420124 767397 895482 686571 178952 884705 289926 427911 479284 277789 216978 831715 794272 864857 411742 852287 221068 411733 335402 638939 868792 996753 941942 110967 383844 700877 865986 6355 551888 970121 132878 809967 174012 341765 332058 421387 254504 170753 642278 484519 599636 407485 649714 337219 283136 899897 543742 306847 790316 689269 435210 826363 231128 354417 963734 391191 623428 37229 520610 504435 741744 909865 57646 179727 493212 363749 422970 312811 28552 680673 324934 843975 98804 531549 21778 120547 218528 965017 230622 767103 375116 67925 91818 54363 34232 934097 682230 107127 926308 665549 142402 327763 782352 238793 165902 924655 53052 444037 562970 52939 615912 729921 934182 777063 249684 645245 591410 329795 168256 743033 271230 589791 975020 23925 588746 154235 427992 464113 711574 314199 664132 155757 620194 21811 502064 343465 565230 895247 210012 891685 891642 95915 652488 492385 167430 123847 555380 376797 394386 940515 672160 324249 532830 151871 303436 150101 987050 170267 952568 80273 799734 571703 438756 161677 718466 926803 119504 501577 915278 478575 34428 99653 456922 657931 164456 65793 757798 162855 200148 987389 374834 141251 176704 722809 500158 334175 787628 672245 256138 974203 669208 809521 214038 459159 16836 68205 979234 145011 858032 431017 460462 81935 310492 126565 567930 200875 666376 889953 55878 258247 49396 887517 254418 948003 649440 294937 177310 554111 52364 998165 110250 167131 545784 53585 322934 576311 395236 827789 820162 540755 847632 675401 29966 616495 503548 696709 893082 981387 612136 844865 964326 278055 715092 120637 81394 73411 931840 804345 218558 732959 436268 103221 139274 628539 489496 138033 595990 543127 251972 542189 952802 256755 739376 218537 554094 497295 309148 618277 943738 501803 394952 668961 454214 561479 490356 879517 746962 541219 386464 422233 797534 779519 475468 693845 743338 999963 412280 214161 54838 967095 11620 495181 931650 165075 541904 386313 482510 192303 587644 397829 41498 542859 896424 508161 114086 500647 349460 473533 985266 653571 282496 178233 188990 688223 870892 44021 681866 168635 649048 906161 789526 508631 747204 87149 637794 448883 301296 461161 882350 640655 945948 658533 801850 130987 904776 883169 568198 24263 496884 394077 307986 925603 861152 542169 736094 891967 586380 609749 8170 849243 990392 663953 507574 332023 761956 835085 795266 504339 486608 34889 921870 834415 155772 140165 748634 87371 729320 722177 58278 15847 367316 249149 618802 183555 335680 325945 399486 392927 266924 447285 102154 936763 682584 861297 435862 589079 589316 437997 905634 555059 506224 172201 288686 236815 219036 248165 150522 962539 553288 328161 378118 444551 527540 763357 115282 983011 342304 748953 142814 697151 755020 311253 703018 669979 911224 763089 451446 484535 894820 711501 862466 554003 740560 763529 287886 396719 851516 537285 668186 618123 564648 895233 389926 717991 807252 359677 805234 190659 489280 438073 579902 298207 90668 40181 843850 500667 350296 9009 434390 726999 123268 104173 853218 216179 509360 623145 809326 301455 417436 678885 256186 645099 407048 541345 89734 329415 717300 61341 572114 402531 807840 362265 876638 742591 511372 654613 917034 159003 64056 129873 914934 45303 367908 730253 391938 534995 104400 456457 778574 991279 543932 526341 195674 912843 630760 726529 960230 243239 966036 524541 76914 976707 817600 447033 267326 564319 1196 291701 608842 653563 154200 63985 459030 155799 952196 336941 835618 749555 756784 827305 255022 43023 22940 500581 127098 52779 790792 318305 166982 960455 492020 71133 339922 66019 977504 476313 571038 317631 192652 237909 964842 271323 112696 124433 701046 827767 397092 788045 867842 410067 636944 739721 333774 21039 360252 237253 468442 974731 381480 108033 362214 485927 882260 172285 708018 585347 202176 92473 191614 609695 464812 929013 840842 512251 403544 515441 376470 818007 421060 129389 466082 279731 887344 56169 694702 993551 291868 488613 513338 834219 320136 229153 815622 361095 986676 383069 854674 178915 861920 894425 84958 518847 361548 917397 419242 187419 430072 848721 321910 419895 456420 7053 999810 432851 622480 46601 118798 565359 202236 607173 365658 65163 12456 738945 414374 114919 336340 473277 779954 285699 266368 306809 824446 143647 656940 904757 241738 353595 83992 110769 376982 430679 132996 732781 99682 156723 863472 839401 422766 877839 222364 160165 939514 863531 287112 553121 532294 812935 143476 296605 777810 623075 697184 194457 51870 119231 838924 258453 627562 862299 679992 662865 547830 667831 278116 767629 788354 49747 119824 486793 73486 27183 680764 282373 24666 187339 977512 27585 709734 24551 366868 888765 50546 637763 859008 796985 444734 584607 43884 462453 255242 778043 988440 306481 843606 969047 432964 656557 349666 472371 840368 415785 24494 678863 587100 806949 672058 273003 307336 343969 522758 823047 613748 885725 545298 87587 461216 245145 330718 182655 671116 633685 646250 992795 235384 185169 407286 159543 336228 675597 943106 30739 929616 944521 879502 2223 181244 167301 840986 602635 505000 640449 615846 850983 237908 589117 84850 427011 603456 528121 40510 609183 801068 554741 99594 95163 618904 366321 933910 633815 440452 668333 54754 93043 264112 314985 794286 154127 384220 462501 235578 936747 705544 913633 734598 189383 306996 449885 302226 454307 906464 75289 554974 514815 711692 124821 789930 17563 760056 775761 703286 224823 362980 627661 464578 305875 627024 594889 993038 344367 830908 424581 435610 314251 532392 18561 693030 4903 20756 35581 673394 697091 864896 690809 857982 635807 878444 908789 702154 389051 251928 263153 547286 367511 467716 728493 828194 594227 289904 808489 284718 802959 870044 902181 863802 503403 548296 766817 889926 419015 874548 63069 968210 928675 10848 553625 583582 179583 6988 71765 664106 633435 143288 536593 431606 967991 799716 745997 578754 128787 979984 805769 579406 714735 15164 442309 720410 583563 771688 828417 308838 122471 495828 398525 348530 233475 750336 250169 401534 373791 967788 477237 281162 452923 422232 228017 357654 919895 634244 604653 25058 358643 847472 393257 822894 350159 526364 675877 81338 847083 193032 248161 969030 793543 742260 541085 237394 908899 10464 741657 566366 982655 861516 588949 67050 311771 48888 344145 395254 202487 411364 894605 769794 978579 47312 235913 578446 450863 861244 899461 316378 413771 709416 994689 23590 130727 669012 622845 417138 563459 141312 396793 401022 241567 502700 503605 796682 887227 890008 266481 231702 233495 284996 322605 258594 478131 641072 373481 961390 295055 642204 42597 154618 616427 706312 895073 177670 336391 45108 925213 996690 51363 915936 959065 845918 471551 870668 499925 87914 716699 333432 784017 106358 516279 639268 228365 263682 592531 146000 253193 671822 664815 238204 700485 619034 582603 508520 183873 204838 149479 353428 395261 927922 988867 628480 95801 360830 432095 174956 456885 917898 1531 189976 93233 359702 25367 23108 100909 883874 302707 567728 729769 994606 395151 699356 552229 91898 685547 412872 986785 979782 812807 241652 63965 940242 270627 963360 816409 539358 935615 822604 402773 41322 803227 177080 249041 367926 755511 215652 578573 544578 417043 334864 516361 283022 759535 789628 491653 765722 576907 655528 804289 929254 105767 71316 144317 155058 553347 577024 537785 43518 847455 934508 31541 604874 879931 49624 197489 608342 238039 193540 449005 514146 440563 815344 733609 991470 117071 470492 980133 159610 186731 928328 577057 97478 762567 950516 482269 471314 255779 614304 600665 54686 471423 312716 153749 16426 268187 469112 808465 175734 508151 614564 616461 354818 189395 381840 909641 126414 814383 900924 693765 635610 174411 862440 71489 48038 119399 635796 73085 663602 42371 126656 204217 920766 680607 473132 212917 75850 315643 36376 326641 167894 104919 883076 618157 988130 241715 313648 914665 279086 734671 953756 359845 366010 510443 61064 461473 994694 950919 597556 28637 767698 888675 137568 922393 992670 851967 645516 834581 844202 66587 840632 855121 816438 620343 568228 689677 145858 905043 862096 575433 109134 232303 182972 436741 366042 378315 66728 361089 154214 601063 536404 126461 727730 499587 126208 769337 755134 866335 740780 728181 258186 392763 910424 453553 421398 601239 469380 634157 919074 798003 734192 544425 893678 714575 889116 983077 977530 272619 393992 210145 877190 917639 350452 260701 749010 858403 511072 101273 728606 141119 383692 301525 64746 895259 697272 490961 834870 647351 550692 920397 176386 784915 576272 914313 429198 92655 537532 174085 868890 933643 980392 372289 66278 219623 102612 474813 396146 710467 682688 198265 534654 597599 912876 46325 853770 937211 173784 809265 526422 894999 522884 199213 662050 975795 490352 119849 645998 814287 791068 850661 518778 380075 768200 102305 725254 395271 602356 961565 76690 79523 970912 231513 863262 144575 864460 636309 541738 192859 186488 76113 1334 951671 777828 721677 930562 791763 66832 552329 26446 798383 59132 519365 248794 359947 573608 29761 893606 353063 856660 63037 492082 718659 161280 714297 505534 776479 455724 861813 339018 33083 103000 882993 382358 477783 904900 855469 830306 383283 286384 428777 121326 16783 432284 287013 223482 448747 250248 191713 744646 956295 37300 237917 670354 208419 495008 600089 804638 926207 617804 695189 331626 139867 197560 712529 344310 121271 723684 666637 118018 662867 134416 890057 66190 945199 165884 409733 417626 434955 558376 1 971046 153895 578964 577853 515186 825987 185344 733497 688510 595935 28396 676341 899466 473595 232792 422129 146774 66647 218564 337837 295266 854131 535664 968169 97710 79567 294556 292965 132602 869099 197576 273953 399302 849607 564788 872861 707794 643299 352160 333913 153502 291711 497292 559893 749034 207643 877944 276689 634102 485943 604132 684685 222914 877331 354192 69897 4622 419695 985020 975109 996378 129163 872168 207681 891622 516455 791764 964157 288690 43395 120064 995513 297086 507103 97196 700725 462474 342843 807000 915889 719062 604119 292484 155757 121122 996531 909744 9513 644078 985615 634204 160229 479866 289771 193096 886433 411334 614983 319796 424029 108626 589603 520288 236313 285150 272255 65612 603029 399466 93019 633272 870545 899190 633655 409572 865293 503938 172435 10448 492425 7054 817583 869244 152645 380570 220299 226984 319297 506534 109607 824532 908669 344946 672707 72448 432761 868350 153887 353900 403957 762634 466747 876696 78961 256790 323607 762500 44141 695650 160499 854704 82473 87534 976079 965724 922341 306234 68523 45192 857441 761030 501319 728180 739933 17938 929187 235488 885145 833054 706239 110924 389973 81194 234651 578296 854225 942582 410551 355876 588813 412546 510931 645648 267337 13326 25455 462140 72261 707546 227915 109352 259521 376102 311335 166804 356285 474482 757571 407680 752185 99454 503775 232108 480501 727306 413051 202072 400561 659350 167639 940868 512429 632098 470579 525744 942185 464302 66639 545436 354661 361786 853995 853128 691681 137798 564743 957620 345501 388050 834787 475680 116441 656158 624831 744972 776981 883370 813019 151352 329681 760054 371895 917092 493773 691074 113747 576784 827913 221454 671727 149116 671109 372826 897035 682216 211201 384230 790503 631700 477373 242354 599811 749120 918905 527486 200671 423596 948405 574730 7675 801496 111729 84310 853271 430724 811885 252834 760435 852592 601961 101486 465743 371484 7077 171130 520299 941640 733793 521926 54151 917620 89245 364050 737315 993312 508057 871582 350079 239564 845781 636970 299483 467192 657041 638262 396535 309092 444173 823682