10000 4000 7000
358484 104661 216824 188778 687737 287531 454536 134379 386719 181213 750857 939667 553706 985868 115099 284517 726465 907652 210439 195952 20185 65693 799747 647079 539960 267541 325879 428208 103755 567796 258858 857070 922705 381822 89518 73575 46806 324269 103248 714614 700945 747900 942297 473242 856710 913453 893176 356973 826148 886284 477613 894854 32000 896954 470223 975256 942417 119067 536655 474065 651386 304048 819611 829435 935571 286406 231724 620174 782695 348700 164304 190220 879952 613769 812409 646148 800895 596044 764636 747840 520812 644347 294299 25790 955956 986789 610875 702059 442189 198295 560999 862299 232948 77234 152011 632747 397616 834755 611538 78135 215141 152218 695233 513268 868138 577724 807849 114272 418091 307130 32873 658588 695488 158608 285785 27745 841980 855318 467656 973752 943870 960626 734295 746224 606699 813803 451876 354668 389066 961599 348905 544867 585263 143599 903642 787287 994289 521590 991194 990190 892516 165582 81590 136003 927288 786219 992208 653086 584616 799205 674133 547520 430900 709538 849544 662072 149815 361050 595101 4713 142225 219514 642455 265697 213030 113233 612291 197579 201805 708574 44866 465254 792234 674352 752411 614556 105476 274484 577855 110565 696560 571803 14259 336161 806173 438897 241361 224921 86782 111887 312735 205471 504779 544226 845366 338033 802328 702362 799092 613138 818004 554964 799443 115737 301227 954080 196041 906800 36165 749556 583630 917782 609821 770311 119600 868557 823131 218718 702978 434469 23242 681379 482208 197991 476034 721081 158501 241435 208127 239377 287038 757571 20752 324200 935581 132062 452561 277487 717102 446669 376618 956202 634285 517489 68862 613545 773110 56507 617133 505634 337779 211331 490986 998669 834802 373634 136213 453806 700805 840848 135546 595823 748504 196102 903368 897339 516854 93501 195451 532676 467836 49021 165715 717574 43260 427055 736459 698474 841124 427196 709387 371124 169765 555435 95654 374821 711180 203911 718852 524977 439372 614063 672553 330322 310786 651572 411484 305588 222456 957174 564962 454903 287331 147023 828952 314976 200308 89463 125308 243680 106826 893655 465021 809820 534551 851630 60502 738747 377159 81950 837408 103323 959916 659256 289805 852884 645493 993972 104421 964235 886426 300122 278308 931736 559057 789996 403210 106793 883332 22849 900954 615829 968785 446764 640476 122970 456137 97378 763939 937511 409865 478032 958184 508187 997300 224755 308501 186668 578151 638142 695810 603488 419956 83000 370323 467200 357640 942643 780752 302560 20852 434429 339556 30040 676720 535859 903111 766206 575371 215761 963220 667258 69884 555516 695636 677529 136701 404200 201529 507914 852138 226074 975435 404404 421086 344312 22222 183398 601551 886515 535690 564197 153541 77572 340426 321746 628199 919820 471902 350777 380022 205243 268753 704819 471343 782914 514068 394693 344981 447920 286857 607783 756213 941841 424464 634654 805777 581482 36838 118050 593646 53087 322288 334704 908150 160029 415493 238530 610406 742216 249442 560314 742704 681902 671795 281339 575827 553354 30936 825176 205854 449090 573605 126514 264521 888434 603682 170062 633836 833015 595849 856260 487165 27908 183427 275770 828119 434936 458299 615824 485678 300926 756937 238529 918420 949204 546753 709112 259462 339349 708777 60016 224415 891271 845510 857035 202052 18461 454256 277068 123919 60798 268625 438517 586197 473684 773602 828162 73432 875742 519774 436748 38965 970750 593517 839591 778783 856996 119883 916588 21066 533793 163814 498479 216609 868637 343691 975586 777720 203146 307202 140497 802603 607639 237077 215692 579213 206966 900693 655032 188530 468349 493229 299966 899837 815873 814389 204979 580026 938974 534593 214526 204302 373664 858351 691141 917530 628982 153885 504560 813517 628330 106456 254252 887078 897658 536341 226273 605 426226 453965 198917 563395 419743 124057 422831 854478 979557 21146 787324 195534 580219 13371 836374 536451 717626 412077 808728 911892 35249 981210 853732 519353 395004 409267 268925 673386 274128 348330 826597 539078 182016 7296 120967 976469 18523 612104 636774 766990 990988 733994 662109 647306 548193 702394 556661 897943 340421 54295 935818 935790 801230 682868 580726 717454 226008 930569 444188 608719 930704 10643 284150 963487 905041 450416 861952 355504 168442 934996 461379 188791 993430 319063 53731 273959 228746 56685 841833 16060 867179 866229 474138 804705 791870 192514 327318 385499 225566 996148 200098 524883 442658 168728 722806 729304 643852 822972 86559 474170 694867 521580 194615 982984 514065 65329 798672 864491 388342 219348 652 4001 769411 847415 977264 22196 252960 600884 117901 579712 574519 783404 31862 565304 1646 160185 411284 371153 364153 316461 234557 495989 731549 885249 354296 934753 468927 109846 587563 524520 642291 184944 730334 589511 437013 845309 146461 405742 513676 145563 895481 505237 379625 620887 353768 332557 719173 633695 703457 579506 349032 434761 969329 193864 335323 691314 773624 907667 380663 666128 259420 509277 528059 325343 344869 652788 114962 92216 999768 458442 820346 147053 683684 989835 127726 449231 431024 504298 252894 156625 870043 352220 796658 370370 499178 728547 946474 681934 899182 222445 395841 177998 38340 692915 429261 868571 537475 152114 653153 669823 471449 996237 39379 310709 891822 6417 386278 368987 912687 145871 713849 679887 801684 914766 523118 164703 185259 645479 84836 289192 636403 974887 578109 856432 228337 327896 113057 189036 390679 968920 600866 343970 882312 755225 881565 491800 310749 380207 876887 784324 828428 935933 525926 236849 231563 802768 194348 470721 306337 566411 422160 26245 897406 946945 536500 609790 54045 57606 197832 278224 61161 831487 274693 426578 401086 551884 978619 625143 349475 552117 934547 562256 291071 707291 264630 778192 816089 935931 391668 330302 686334 573247 15582 789407 585854 773956 566197 187281 355944 599044 215280 513313 168218 618477 219682 918718 578881 657777 43330 336011 30159 113908 279097 109953 101056 372905 658384 338515 293212 849878 780783 167480 69785 290507 767550 857069 148334 236871 578464 727496 587664 362594 553715 885558 102992 523940 523194 668078 583891 120149 939107 560755 299810 503955 15994 521198 139208 530048 748692 98266 780038 232081 176244 21366 584074 259631 734737 894311 419811 969490 334486 747179 590455 67953 211369 2599 480317 193539 195972 907498 735228 444330 146047 385111 411818 314018 863380 974391 204430 94678 261210 396045 319590 621164 779523 549457 974505 874604 589590 644061 149103 219533 513293 617155 53948 121040 339320 625460 692105 356323 858680 483130 203850 445263 528789 284432 543961 754242 390713 332853 409314 126837 5211 879533 262437 703831 638404 790399 599463 446097 619477 771096 938177 922568 876535 856166 815623 13087 707034 360782 356650 125954 752063 629047 538335 860812 566894 344221 717094 648385 316832 236447 784532 76485 708350 116561 111833 782939 184360 168690 435483 367630 728919 556111 2081 326548 333780 832806 332648 613710 930358 201820 631098 226482 269480 191472 908946 40689 355072 270598 879529 203825 745730 549725 979141 7892 411899 289113 524116 10727 233710 723441 611253 413108 741514 894882 173551 296272 414906 834282 213968 179142 544220 524750 597048 541570 882979 403941 633723 185223 375581 916531 516355 244089 629477 447855 257347 368020 841978 200485 236309 692051 449390 880917 102005 745818 560248 65873 204636 383229 30483 229955 376750 582534 166469 319829 951876 261498 750920 112911 881931 415125 258900 220141 573883 977322 841603 27622 34441 453908 806396 32662 367981 746152 185953 141764 804428 906896 243256 965861 926071 219217 942158 769032 199474 78350 330335 964696 772647 803699 577048 551685 205145 931259 716285 269162 840969 228747 796411 696424 575628 712748 266040 586475 957386 247348 335637 468712 925521 56862 693523 875005 324904 820190 292731 590640 601005 540974 422132 682607 220272 358220 755025 334719 772557 84801 846449 303716 959157 972275 134893 317816 759965 209348 30414 813604 591630 344417 485228 133640 594740 204388 967416 922385 996336 587715 146850 981222 191126 991407 442324 617738 375815 806725 293597 927549 670047 842384 663183 643771 721072 497669 40658 301427 618125 622901 825942 744649 76432 574679 67661 790813 554318 277995 968150 922929 160717 767744 647316 541367 423165 767031 772757 226577 702420 643494 46124 177399 532576 557183 496663 760981 303721 548302 384929 741810 800699 17446 227897 334827 996433 394372 127793 249109 397173 819586 752632 236414 647249 760614 555776 22589 371674 660313 950129 420533 744919 213192 22652 317574 677486 430062 591449 974780 728264 179704 352546 583134 570592 609943 660397 380200 392351 339354 867790 165026 635611 454682 991843 142767 977748 582508 783798 96711 259981 7634 359287 655629 197457 245634 846775 194761 41971 348733 46718 989823 403941 368482 48501 386414 574626 926665 469253 300987 614524 330096 566742 578443 629015 494185 973385 306300 215644 634762 626031 516941 389871 598995 999927 75505 141097 618484 756772 807032 176911 743525 108028 430078 123913 171932 190635 862819 78011 184570 845582 892017 704975 901222 960584 913857 122154 332385 371009 8174 575059 699560 460738 881407 755439 539013 255898 672418 505983 828254 610539 239076 482496 967149 105557 666 293186 562430 116171 572131 498034 680700 364426 879739 246273 742205 562637 441914 474714 743417 240083 142467 195424 873239 349870 479550 428701 86687 661894 55774 367948 452145 951053 719196 48840 989701 54097 251322 475922 367969 545717 458520 96136 861015 754671 290986 278672 156131 571835 354344 429697 423801 716591 222573 523323 708749 902462 446729 864522 109402 603765 215599 425135 752436 100209 865848 41902 927661 282358 191398 539593 25692 813497 618001 522371 791785 56360 311973 922046 64010 571268 156794 580790 613210 623902 143571 157956 837892 182391 767688 135916 98620 313975 296765 223608 74791 599519 140104 245258 216358 37366 373398 48125 360127 640120 228742 271949 150740 229610 740765 449347 930 458103 808761 206994 472930 634767 953854 851140 275388 101995 113484 234749 228727 709602 755062 223279 913026 538343 160884 365405 741735 415296 35443 175528 117650 363041 614296 527925 771383 849463 764344 211213 886129 816197 812891 131228 312331 268554 548500 900842 654571 651153 468627 696037 451722 793344 735132 739444 382270 924729 389029 183686 936424 665477 500731 178425 351022 469636 954294 787972 333442 876573 948776 712598 793697 78949 362146 867027 525701 965480 441671 824878 526859 745665 968943 281874 408222 716816 460230 466784 208106 150270 444690 869293 919833 882083 469920 232593 502618 526361 111288 698912 132957 119447 710276 609140 873873 59982 730941 543546 887710 14447 527678 456449 988587 446948 366407 525510 354225 478946 74764 485594 503662 918013 788475 743338 893363 314140 567210 361422 162966 255825 493446 524419 385353 305738 848909 405562 199513 191699 570773 366550 559344 85905 854682 778905 591707 362032 565380 421112 929349 464350 569990 954018 763754 158551 37073 739782 975189 289359 963255 509922 307443 758250 196017 449084 386205 242720 317657 452965 922858 755185 460752 464961 84810 468525 551226 625680 967556 557335 317301 40624 853593 208957 786317 723889 332047 574162 423019 875735 367407 55532 280257 933484 226575 989247 165704 202812 585937 123047 914818 791839 346994 486378 287144 581546 622092 834988 896773 978357 133549 408656 758298 838215 767341 328382 484768 951118 707588 556208 27769 622391 419730 477604 455335 808884 662972 284805 191755 197193 45358 290226 825375 772054 391163 664365 859828 78993 182863 240964 555334 438137 719790 209876 641579 656363 694058 592553 39447 254233 999273 578736 80395 996862 102252 266598 342993 158747 671161 129229 522106 700901 447658 937678 849393 669565 362453 721082 65069 697534 691642 821903 271602 222603 511231 107330 100504 948702 738127 382087 444683 25682 704918 798338 966585 702338 997687 55458 879816 159848 462287 862280 183542 359991 622879 639909 402854 602009 178870 474081 480977 801858 693565 169709 477123 697187 140673 395898 890282 556712 387316 236679 306811 879994 399188 459295 382644 522701 610130 554744 689075 836579 626341 434565 653693 436904 482981 589573 820056 841108 143736 121835 992050 131500 812688 420596 684824 311241 623066 219380 912272 167791 49705 1177 385391 208847 114362 414733 942027 394910 755294 861633 708122 364948 835234 181541 724113 349462 627002 129945 520982 740733 177826 944663 409703 49844 592147 862934 556017 433965 358749 105424 919682 622189 213063 981277 289063 628539 427872 673166 880038 870773 171505 991683 793925 767348 217961 360814 876738 361339 969368 453678 301696 338836 585692 911733 388897 297426 962231 704474 837862 278176 363903 199599 280872 143001 982773 793059 242315 300982 65230 91954 275134 116555 671477 40072 879372 453786 445895 769610 901046 352590 573654 136278 115415 987057 518110 300365 967278 6167 929075 697584 191904 214073 269633 797552 282051 804011 149067 203756 157324 303470 677405 444375 128618 686063 529073 489592 822432 983422 341566 898536 280743 355191 886284 371399 994970 959885 48169 313032 804344 381834 421967 49248 899838 689008 861356 41315 294578 60083 816793 365447 489345 333453 990908 588559 53946 283793 791238 433417 94992 228264 651117 314049 36844 17663 204066 500316 123809 375887 327340 765053 707742 551579 215812 280835 624440 303414 1407 461305 66661 520698 241488 511060 383786 702690 348403 764017 748422 923321 195066 352877 16021 516937 895540 274523 417517 602213 511193 717682 69532 738087 196479 88596 98969 29707 702129 295096 110406 41105 243739 200320 736429 103255 295998 791980 61904 107629 479938 363109 828967 310376 93271 878147 59869 255215 583979 577184 216779 526897 568704 829003 16820 704589 269827 331749 251135 406832 426054 685631 21281 270819 450918 323010 823320 416234 234326 743134 901337 626799 31178 625116 526187 229300 451948 724251 543810 702492 773195 479103 375565 286387 590559 565701 764272 242114 389471 693449 821506 659028 315643 586424 406992 670603 407898 204175 464928 150268 931085 214138 662111 422878 197170 406165 688004 615287 855810 985670 708427 32776 904331 780808 992891 528276 409799 731283 730336 6765 705419 222783 384193 682678 609801 287380 624083 378426 744246 373229 409765 678372 641276 508152 184866 340932 624346 484000 780722 20217 40183 677659 107224 37225 568379 736604 243925 55235 170846 289402 249612 502798 290759 118919 61997 453551 5278 226714 955714 609871 479682 741206 796885 154642 236284 242560 228624 309337 272218 943517 186795 613048 591549 128162 746786 893081 742252 148482 686452 976088 471046 814332 737781 849549 297963 662945 195492 99333 278980 693026 832734 195369 12239 837753 376802 953094 972572 414059 168795 410691 254219 562229 368297 713358 474235 586739 179152 857503 713708 271282 803639 324739 994287 267727 994442 552275 261656 820798 138712 829794 820195 591605 997766 888507 125404 803438 286571 531360 722293 946728 230866 570372 832396 964494 944147 256874 811954 148335 878138 104732 457357 673764 153502 748781 34911 686094 205043 498079 639541 642797 234536 537318 408825 745281 116890 521250 916745 937909 44936 192921 740909 70263 790013 102211 584413 390594 609417 258172 33568 293973 929248 658926 566726 307233 680209 279653 808576 801086 169416 191681 965010 560646 139693 201975 736392 58808 469267 308416 935678 382967 788489 161408 668574 704281 838724 236352 774550 695657 979332 655517 261255 654597 38602 463863 480960 811216 944545 798643 378857 187977 838778 751185 162000 388666 126597 180383 46799 818786 950207 619204 585076 666259 269207 45069 226519 82477 520176 750860 744008 655425 54658 768948 461879 173999 60169 776398 24049 603017 658676 567191 658178 805421 12192 450848 530902 560791 850978 219845 34334 465733 73640 670198 343353 934817 856449 764537 52361 123931 291624 107645 224530 127796 915853 532729 219918 252892 700836 772075 173907 555396 149620 4890 480347 693693 108874 409773 225188 891343 888715 444513 706366 519251 733109 59598 379847 249594 835655 926058 404866 59107 295940 852006 93084 349513 793757 963668 270166 834298 44340 475287 983525 385426 593313 372643 522325 581678 693656 899680 84946 45025 894305 833923 224717 653091 746775 4221 708742 219084 576186 220266 153116 43085 757685 215620 847182 715472 536520 766262 199637 783395 798263 61273 431280 895098 319001 319274 850615 44418 951755 272441 493416 607390 142394 745460 363758 922621 704948 104802 962140 908473 598784 253873 323646 841098 51962 742784 62489 696186 144752 724317 740126 348511 49111 323193 572467 108020 270390 110991 679713 275031 682233 801545 755455 8140 55480 925427 51006 998057 424326 111621 925459 461793 269275 713045 251304 839457 939562 128411 235820 453014 698604 541100 711878 624820 269003 132055 382694 56416 542727 392315 537124 848560 303309 372095 326302 296365 441442 499208 65902 169536 801684 90183 462034 637458 110634 209264 960091 37394 29128 685796 245071 688236 429916 1416 615223 859348 547675 584252 917489 763127 543949 197453 640806 725658 149812 723811 207277 671232 189777 445107 795199 340809 347951 23766 124817 116270 256454 659161 90622 353222 543681 110619 820290 563212 953377 272994 269872 381806 586248 784791 154228 30375 137070 405229 517569 713599 636192 741565 853157 413830 338131 890277 555800 334708 727670 512108 775377 426876 459478 441984 361897 21172 395863 482177 305910 317222 734289 675179 639921 439986 242688 58064 915672 576539 733260 48315 151837 541501 564047 699078 568029 491093 80234 811485 969225 55521 451536 541025 199433 944308 855529 474598 414300 192556 272929 497149 194209 807627 389110 145698 615082 896065 451118 48615 410964 273304 194534 7768 838416 247174 886059 948989 736596 952343 455965 566883 347147 792081 417096 940715 29785 965750 197354 367017 504064 866606 86055 931295 369086 39706 381144 698127 628452 464370 70271 313533 463096 306048 160596 81795 490268 561738 633596 528250 198253 229284 351357 901775 83317 983139 904507 463764 280617 401235 156774 575107 271804 964402 830962 785831 790122 871819 326845 39195 31974 775541 34268 726128 280980 777993 264695 383452 476896 58999 757568 23501 105469 136466 577752 943546 952407 150063 577083 173371 120802 780178 180767 937116 435520 716641 342592 834517 335215 79247 689519 718245 790512 542906 967846 613258 919377 408749 912998 711411 171796 931311 290345 473695 529334 875363 788416 437731 882169 733606 947751 822352 29754 247611 709692 144674 637828 276170 384435 774802 966411 517117 84085 905237 259010 627642 805124 616467 123894 767772 434289 947497 943472 986481 185606 767935 854319 957757 793996 973250 650043 18366 910823 243675 408043 329183 728757 33263 899497 644453 332898 453213 562377 195173 977151 152283 405565 512540 404070 758377 948827 108436 542968 354148 705885 953398 241952 872245 153816 118123 246221 297872 646782 911329 746691 419925 40389 938229 372322 830282 559373 738571 176006 32430 619390 968543 983638 161576 581888 61544 469805 984998 371785 1431 26588 348655 287610 407332 642597 444961 345530 639010 421969 768747 416289 467630 119668 950533 557590 834860 393364 606979 641459 24987 526630 357518 713652 612508 335616 182227 753075 752214 87832 548489 679294 397900 368315 194991 603535 541941 188839 987572 734083 718892 509274 666413 888085 126022 774449 52083 975368 698647 695706 49218 15368 189781 373562 590620 109673 215426 111007 454196 507838 683958 963503 396091 616500 168300 127168 539446 484005 161728 64661 390413 240181 406552 550479 48021 300840 640336 142810 325544 695058 56235 263092 535480 707869 465417 93674 579032 918119 786579 313651 225827 578274 101105 183786 783730 238394 267469 247544 647458 611674 997350 837896 620508 168448 900462 433617 193108 350076 218092 735679 986730 964308 286426 115 985932 52811 5975 447758 250434 868574 716327 789234 200848 551094 334062 221570 886880 521353 28169 289764 166085 47888 856845 155990 101193 668354 249942 733030 461593 45928 379658 681137 402075 950991 684635 658749 6054 74193 807920 274687 917890 72164 477948 1062 929604 392626 399390 164589 495468 522671 173703 963693 361767 8535 699335 354777 570189 46757 654161 106752 828475 313684 563250 797807 789698 670290 160894 373820 54711 646400 25099 566252 275545 256939 693804 335590 350286 455582 391031 484965 252734 216958 37832 599650 646326 22957 100859 851704 914135 758896 394974 56663 423677 163249 290005 442537 748264 986773 244620 666071 201150 23894 659440 467325 405694 534330 141406 486122 479775 707827 790779 734898 716071 427742 109162 372036 287204 537580 21074 213371 636751 802859 437781 311489 221732 521141 1906 432487 262124 684392 311075 136095 672771 845829 859328 969931 233786 170618 908650 70115 786493 501536 692809 153042 528486 596397 956383 379633 164688 386211 501714 624459 91142 636887 832206 608648 350794 165034 983321 128434 163478 163716 426981 839867 770286 832204 627922 913476 841347 970465 770281 319103 57090 35341 346913 829367 246907 314453 298638 795611 307219 480274 37973 884335 84794 563834 242650 138098 786398 255680 908002 576841 667142 672696 731065 375979 487863 625100 114838 826986 924059 968689 583194 82312 691989 431186 615804 466224 280806 789517 239615 948985 366387 419577 667354 410679 201813 736174 19200 942490 658928 565981 65550 674484 911316 609668 988280 265407 896215 478051 88772 548565 26449 507185 356133 822278 544302 888400 443273 153885 653112 77117 731691 550923 604098 347081 121514 769091 713686 689531 59560 674085 709688 25227 356716 702292 341353 760816 876657 643743 451741 266907 398572 840771 612965 83002 944226 923223 248990 527462 230728 361935 774296 923397 879089 393210 669175 865057 206955 145252 508286 648607 947282 376765 531831 642321 607868 786575 791684 756708 156844 264964 226689 242435 114703 77246 993136 40802 355753 849685 124396 778468 689265 410109 202286 381350 402649 958013 594059 652697 115335 106761 90563 612260 113071 471256 636892 576783 490991 976495 781893 846065 970641 261661 212156 279483 318476 483477 865640 107635 213075 449119 107248 531363 914757 772527 576322 893119 868363 36348 258572 4578 190925 301834 580159 269497 607246 999209 617255 372518 523451 167363 373181 196454 384464 156810 946924 634052 314123 434640 540007 931164 527703 954829 981890 985241 923067 536693 691565 819232 998304 339151 693620 138122 393150 65535 249793 924406 861743 385117 985456 188045 380002 871340 553130 56060 773346 83771 186091 178757 484725 922992 715685 472438 384533 212272 683282 725584 44835 172192 952021 597297 662231 428439 547794 348139 763744 814313 449338 496460 457650 900862 100184 34268 116243 752736 920942 825985 433470 28753 470441 168366 62977 324171 701200 843119 328310 455518 764769 485719 755621 3294 153316 821843 46216 781379 85767 316053 797365 116535 453512 521281 829136 200706 938670 605475 403695 323481 690432 288879 509332 895347 790300 706727 735495 631203 194234 770257 680161 532489 392310 851591 922369 730585 468994 162013 254019 424987 953361 641670 533052 388113 147421 455575 256056 861764 628602 910570 529189 15887 232569 307613 528885 202529 216222 586609 967207 219495 274082 135747 982366 674257 887018 558830 792872 978801 156677 980799 236713 837199 417250 236952 933694 197415 37552 67733 706810 771297 913517 108306 167244 804344 992168 668371 402159 551892 206534 911091 679961 545536 638656 666406 92285 497276 185851 191614 693305 684828 158375 716346 866289 578800 893489 163170 572561 727122 243778 44692 460255 739419 153797 975354 604695 123166 340428 3722 891804 229178 599020 169477 869222 520501 60021 473896 249431 466084 303387 484806 642229 935636 732479 961412 95819 361420 875055 104284 411311 779833 267817 922843 485325 420160 324980 439234 744827 482047 260704 326849 676620 373213 83777 769079 923837 136878 543087 286267 78930 427904 176121 255351 966818 204344 821534 923143 491831 977613 781466 659334 256447 535996 767775 389890 829342 855635 555217 508851 179474 547766 582425 39856 516253 965741 266587 198434 377734 233843 860384 984414 585064 382272 892397 239111 913402 577688 681394 658298 310630 906547 874932 738513 837394 29443 710907 982457 156241 466337 589813 111724 46387 829016 524177 156695 555273 911584 605780 560388 845530 803652 708360 527386 396193 410413 84408 789264 579620 992021 488837 142254 353206 941004 34740 407628 193654 980391 752318 388016 50343 527916 786150 791525 632934 993575 453159 80399 857327 730488 939908 647712 97152 759946 936309 795613 750827 744862 71265 103441 445800 72846 35254 432769 875169 792618 62866 113871 53117 421903 629958 143656 944350 229098 122766 172006 377099 550138 585955 56454 799447 23276 188297 796251 516984 556980 703145 517377 504096 230075 789928 303587 374119 521283 961653 503989 444743 789708 837599 152283 991590 534963 998237 167152 885584 76534 726812 799072 570019 396249 521997 254662 676049 76692 728733 29774 870186 570930 90395 804341 433279 870356 790741 588796 614136 660300 826427 947674 781766 876906 623378 740286 433194 889867 594338 765056 74980 29717 341825 831777 113677 811068 476638 153743 632934 259328 248311 988130 312374 794285 559275 384322 392968 511161 242432 79782 493259 960018 38351 437966 221232 611765 836027 174226 490199 901832 305670 623377 325627 591529 327956 812491 64673 459676 818077 689495 427749 91393 587047 393318 840245 371219 888546 138214 392212 618795 698578 974872 260816 509171 622817 564627 483980 940684 973218 901527 587263 139224 636183 512970 536691 954232 428740 134270 863760 85232 995130 342640 510062 941246 201573 882723 840646 757222 308887 25067 54370 38713 325674 859547 777216 11881 985065 536032 674003 958215 216008 217227 298425 785958 705983 885307 58262 622941 237332 341480 28304 120280 375998 281977 872986 95095 931370 713575 80273 96702 363594 692544 852722 770451 211529 237133 758785 323116 687024 177941 511371 841990 296604 338752 353806 873631 786325 511012 555276 555149 33265 594179 233059 76748 943031 753994 425855 923069 463837 757492 942975 613681 750347 334694 945860 665234 989637 924344 67934 148762 136165 696730 796078 149562 626294 561445 791444 354692 999314 79789 612051 26274 640693 900270 765624 849181 530895 158724 697319 176606 407686 270241 196215 450801 780674 596179 805832 184365 745576 657044 182220 806557 357416 683696 784731 131098 471286 333962 573229 29974 846668 892495 123293 690275 570151 955737 64752 720274 352710 512886 601410 990068 218086 125671 225305 833317 917024 440049 56231 177532 881073 19407 737588 537852 757017 812446 811555 42614 248637 950879 41432 80460 985261 871369 675320 588800 184023 789 650042 584571 778138 216048 431542 886430 201748 577548 565477 138637 473924 745967 707104 411807 485472 746067 675831 430615 128129 211508 830388 130278 452018 629621 389710 77447 383812 550267 697071 910113 224381 730408 964013 721232 23301 517162 798749 999285 346072 730490 65811 587786 377286 471214 613812 198878 187734 654198 628356 419503 646990 782258 943456 956875 499021 664995 192333 667149 928962 619430 6863 162327 53074 153268 293268 28338 687862 583797 763214 313839 727538 376960 259772 94402 708943 267220 550865 538050 77970 248667 309260 594483 568762 887457 104134 695803 654318 505425 643959 187168 892661 613177 267402 535705 412941 197657 309788 15280 986405 662904 471969 500222 568546 852110 301671 114743 162038 91035 606161 512778 554372 111183 349949 195907 837221 733248 184110 443384 796198 447488 316091 819183 164783 221284 63239 69359 663598 870941 300711 116370 288898 155819 451662 545642 403809 949941 423508 23216 51867 57322 558675 119366 938284 211076 460217 540511 477221 376391 600529 376482 957636 707606 173386 829563 711048 745071 826846 421321 548349 101178 939020 75537 810926 309726 846094 583689 994494 3300 775828 582078 304110 660361 261303 207271 166202 132057 506775 103183 896540 793263 991846 822647 553688 580589 789114 704218 189326 571778 605775 862936 430579 897503 513315 322323 383152 60193 953680 366341 412313 38955 895630 397736 768295 245585 723326 8564 20703 611990 968879 971892 887337 39390 541901 494049 81258 746861 357933 709750 871107 538262 599963 352235 50591 954204 462116 603426 760696 120941 682452 798189 345667 694754 630226 462446 603639 307273 568334 371397 670514 999819 709010 81757 89621 90150 122686 951471 188939 805996 219114 794374 339493 798762 856497 395330 769769 281186 307256 581621 3991 426769 27827 632209 633034 692698 516080 385384 657133 726089 269378 527378 204212 496873 209191 287515 830014 538302 918042 137314 906170 901420 801778 761155 635975 424366 808313 415485 332418 269200 486022 768837 634619 225398 667604 3761 501816 671170 938272 692270 859993 694849 985815 556427 20523 454399 564366 63284 982294 287223 34192 381360 883239 635940 678499 25075 647654 799315 272499 221813 98920 998918 521246 828152 716782 917626 131662 431054 20725 888170 662035 457281 287980 627450 188390 227849 672025 842957 23327 496034 874852 466439 189512 625547 615354 918748 579631 923200 341252 995695 678456 700577 812813 324628 852913 42192 233295 519943 561340 516679 646927 213546 306912 207440 103541 718939 270768 850867 95981 11027 680251 522652 609696 514096 487690 431122 287804 350884 310445 869977 375407 700516 844807 429425 832016 327466 765925 537805 786127 661380 255515 547612 219136 136067 174671 550619 923204 78748 704692 195785 841431 929938 17464 998106 283219 255186 113871 279253 394564 75309 833134 665238 252074 683634 202952 526317 672530 632953 934500 361381 357861 361889 356989 891214 196751 64579 112089 479843 137417 971389 881290 573524 846640 180169 898608 395517 768196 898851 169742 959493 585154 694294 955432 262968 92122 631983 566747 569670 155809 14760 646005 411002 780929 18575 624409 68691 416252 717085 658164 368518 363941 742063 41307 753923 127415 501048 801779 33388 625019 34853 145679 417241 122550 118799 405997 693462 167809 80725 370361 213979 794087 169640 341193 429059 39683 417621 508343 214405 335040 504966 195978 443134 760222 117049 809406 813902 155484 243287 592383 616535 493928 335567 609138 748281 423273 179633 221100 140704 598702 486795 661881 730356 715284 106263 771662 617632 964555 420595 231440 82563 26593 144223 491227 848635 409790 978243 423331 987301 714191 606983 982982 769998 932084 161521 279496 128013 983298 558450 133398 941758 888057 618585 639475 81065 896934 984151 145934 718881 309362 45681 241962 807758 943777 277705 163757 573739 236093 52461 277442 122808 973264 942615 604751 658361 583494 953859 493439 885990 986913 85596 716161 975841 925746 395800 122000 1987 696959 578207 750841 629119 905839 459752 298631 909733 696376 159179 745034 460624 91657 452136 842788 451960 251048 220975 168251 910129 236550 301806 738114 732610 161326 674727 395511 347784 446722 657294 2622 450385 860358 819951 490901 397737 736802 911454 315174 756079 972716 663494 623369 36313 901396 905779 511727 821980 716502 791079 540888 226885 69028 647041 582974 460428 691058 156417 280023 703035 105624 20309 402431 932603 746819 712288 422716 150583 403452 799893 51544 869007 612351 43416 565762 141910 978373 523822 290005 231172 152203 623488 199992 927901 105553 583788 513628 781073 304851 212860 797050 381194 640404 325701 449362 407673 868342 187504 216269 168049 353603 141253 186772 614642 70608 173563 185758 536207 251500 802545 269286 764225 31413 300913 241738 486530 753899 547959 100533 24098 952228 904327 289630 796942 706702 722172 495968 612476 49848 19505 162464 347448 954225 568100 480274 282658 188271 541398 21587 595613 335842 86381 223544 649210 602174 559218 683918 758507 571693 133315 830064 132904 596394 682778 181421 981878 272239 517116 437487 506507 570872 368043 931749 736707 190901 865156 78082 470950 421204 553842 456331 544383 622541 872609 9677 736815 336749 751347 852477 912184 433708 548463 271678 433274 418638 842253 583926 654450 993118 398004 626937 129878 789566 243020 812261 462370 661296 662988 43844 468958 610888 931357 490454 759157 960895 39661 634196 24344 17946 76397 996206 338297 666105 848699 912981 103377 452937 598713 921802 617490 373827 899924 727557 602621 916466 338494 475751 805365 816297 977548 519129 642042 442722 314329 276034 998960 278120 779585 721229 593253 582494 886079 443281 206735 911357 778400 88967 470763 810810 248197 770319 517215 532238 174117 786132 268849 846957 663600 978819 661237 22799 441637 498584 514179 757954 727989 813537 103431 655206 741278 745289 443615 814504 150489 210030 371464 190391 625556 751707 247298 522466 239129 859903 459688 974304 62437 773132 15825 556342 146858 225217 79913 495925 607974 429241 220960 779449 504721 253042 833362 19603 651787 863503 655349 648936 219571 391862 305606 449448 365081 5962 993301 238727 867086 226289 89893 356664 716126 199879 883661 404773 793941 270314 418705 604336 338127 71285 742593 580454 903526 596781 564857 218606 623776 549383 460295 639366 293958 468335 329897 711686 822734 570802 652172 989267 348258 833134 209894 645806 670504 800540 529621 904018 534600 19093 494774 796386 649280 336978 754207 617833 331251 762067 521708 413895 616061 194289 242374 720523 260057 305627 914455 617115 972124 783453 321696 655141 211919 23708 539140 497298 382345 857204 527586 647230 144739 295154 668430 671042 943538 984506 471008 497370 276664 216362 79556 914231 279771 38269 929657 445517 553500 612298 380250 725126 104546 595290 406040 269790 439029 989437 341461 417165 851971 569573 768819 378480 15414 234786 986835 981352 233083 928901 566590 140161 843613 877516 998424 956829 571489 937916 906600 213542 523232 255522 967169 445959 961607 878537 5220 710036 560394 537824 569844 523742 301621 984201 289664 223616 460993 892051 114068 558516 153486 462577 789160 386223 55867 513225 886952 80217 372111 900509 404739 112942 906347 481093 996180 800543 599838 585035 62172 778553 22440 397758 789350 321285 501151 534792 283153 160711 101765 710239 796522 619887 254696 733568 510847 228419 552041 741567 967165 215307 642685 318176 503298 311211 518327 387722 938404 967885 995612 282239 135913 353164 890742 376509 652428 698130 138801 803664 255167 548915 252633 439182 694507 531896 632050 498289 248858 969997 54367 328776 386701 210395 261108 663662 204814 592159 864731 451433 881576 736841 436459 227293 706842 932310 379956 435503 491679 927766 748660 688755 396433 899998 73117 287398 90953 510895 839733 438772 140785 833590 434229 426931 134586 992162 726963 559630 353510 661281 527040 771403 761816 749723 434986 988885 798511 697045 249890 148243 724782 359064 19967 540384 978599 806111 570890 543721 879171 389317 740312 314201 936372 124444 482860 35496 51692 642671 380378 15056 416154 534153 707580 362727 203860 565388 509489 283392 891320 914043 485505 941386 917338 498744 488578 23023 426929 780791 905471 109670 573554 919976 886508 805841 542443 603425 304410 307784 666809 318066 951937 654836 776739 681504 524833 552277 141061 825611 174576 450037 545822 463895 381840 925434 489561 678 74734 186456 779768 413956 389996 43613 604180 932610 373119 904875 941975 805549 388578 243257 586347 638644 320001 716483 362800 120909 947894 822149 433153 88552 715776 208892 473415 374506 387087 293813 5517 601587 81754 996388 461915 449376 646985 248534 717979 412035 521867 289567 270559 954678 372281 994533 803025 993852 213921 593355 324793 786864 559708 803520 783026 993683 342464 661485 466117 297466 798055 851026 651421 190342 197646 733906 512946 17203 221879 549034 807727 192681 427319 490870 47939 891062 282984 792308 693787 999218 744825 990734 128254 999945 96601 207413 277880 335933 415168 761121 4864 727681 831398 329498 457338 270663 191266 597946 589661 92971 40428 80632 690118 254902 874427 650278 410939 70332 453072 326892 480121 817654 641761 66748 853176 928881 374823 130540 621369 287308 604496 613791 648438 848742 781462 766963 378250 961422 518086 637060 962405 802834 345538 667928 959698 968897 30992 298977 110536 565736 141544 59287 309436 526224 14162 61907 500325 355246 130701 589693 670695 107435 503977 168103 573473 925090 328670 659847 979223 536340 714963 51721 594209 891327 832729 214906 196626 782482 607733 576767 51089 599139 755249 911036 403987 54841 361075 600341 683159 986538 483948 678049 361745 737087 319754 762281 875288 69011 304831 278653 910704 113288 931368 889480 986417 952602 275671 7703 763214 294857 542986 550294 450574 13555 14953 882371 138182 249800 793396 921793 100518 604565 865890 111398 548255 204657 876819 884166 498515 848947 389368 121806 506062 966754 242157 351041 331061 728195 68118 720302 939158 490375 850167 595360 978816 494618 326274 356141 739046 272781 38173 650391 367552 146821 396009 752454 705578 913154 151085 868748 2707 606489 648089 995040 415207 446074 565339 483956 902022 347259 754741 176071 389235 969699 395612 240612 387789 881039 411443 102040 117450 970313 208071 794184 714103 395884 277633 847009 151449 658969 431774 668102 332263 912773 528186 861549 741509 826505 207233 719698 122027 553329 493292 743995 392372 715949 729042 163082 813623 633219 910845 271150 728186 271843 32137 210763 991858 55481 859240 726469 590988 846879 692568 388753 583967 644160 93699 525068 365647 993382 317079 874818 263492 939789 62212 13208 76113 793558 949256 358722 9758 587405 77478 863935 716126 487899 389803 904408 429889 678956 878160 404164 647163 269274 526690 978007 931987 68553 23589 949022 622453 682729 968501 380252 518377 16711 619251 123928 721154 953340 374207 504029 342784 201229 19960 263241 305062 315161 7349 502479 876117 664038 918103 978501 489631 335396 373053 312854 473108 832544 383663 708913 696912 552114 81203 54856 158099 376712 942315 128290 223272 797033 100461 129186 100215 314171 525522 6766 872867 66926 231440 475256 332380 102534 948168 158808 740590 69404 826648 573904 615729 966805 852577 995399 387087 568026 423810 327031 375385 531327 191924 468279 631162 541916 679740 610993 419106 614631 932548 940357 408564 204104 323354 752868 110600 623940 319064 578262 336162 646306 556618 865613 455634 352625 262140 152519 112426 156104 219793 15632 673115 74244 908748 664262 72368 783494 744611 10331 284201 709322 265039 369710 521329 41993 629294 267826 977849 315600 999121 717654 134851 858495 691726 140355 705759 21979 294078 373626 206529 283300 467240 782595 245553 284464 255541 618223 826818 509046 542258 473767 598092 56411 395842 141906 740883 505041 877769 182491 13581 115243 572818 903160 69007 113978 904113 271588 387353 853155 778897 233294 317077 605487 625160 213473 361580 985137 7974 924530 557289 550076 241018 759716 345756 726610 579725 561175 904400 677006 945213 737373 450334 38675 775251 153340 765368 436915 18541 209687 751350 649361 628556 925877 13437 858151 228407 738968 215691 921569 556567 949703 778244 890864 90074 781445 197016 175320 687304 244599 5138 484570 563672 554138 137331 20394 191364 562371 158053 2546 9385 290341 588768 288886 675864 791182 247289 931398 197687 407402 311766 221911 446225 286575 616459 130378 255762 834135 139384 243020 209580 958642 419737 775796 74813 875993 73876 381976 788254 842580 105030 835032 701173 467692 610775 34937 832012 257098 50465 95715 834624 652478 839069 628932 838235 69897 887863 485203 218034 62052 306685 387110 784168 88614 907987 708596 742913 322370 338890 57147 686400 393375 308188 111380 303513 611430 378153 535802 697040 666895 606182 702207 61688 55517 841713 502550 275965 356037 720766 555306 146459 993147 218125 446070 668300 401749 307762 365267 679406 906246 164979 65021 318362 160548 89494 855982 869702 674930 834072 824689 952372 979695 483271 25592 181737 282453 972961 819767 149471 819979 393330 324735 288987 772916 11834 876764 734360 281126 381085 209487 846570 480747 168297 340021 803620 5811 688068 242846 145347 760649 76315 780655 893352 2073 98180 950512 114242 148608 272693 708270 5889 744860 804866 392691 810956 694312 670019 750977 469349 496209 505596 17018 354840 54155 813916 970027 109271 178189 423414 296133 419976 53961 511283 203139 966637 697382 18741 447918 397827 85685 166637 912596 234508 805663 233535 208292 730782 903597 98273 290804 281881 430079 901087 19076 467493 251598 715058 589000 588026 7625 768116 425081 433966 426324 4758 205197 5034 871428 427171 708683 717965 910237 693210 791360 612231 289756 574647 907436 911799 927189 815571 570261 890959 852198 947431 761187 530194 311818 339493 512283 441213 506912 810679 422085 477075 830113 962142 818501 921735 253333 357301 931061 378510 54966 509139 321633 835578 636356 109132 937010 138729 679887 189504 813213 937428 145648 634883 938033 269760 626713 299444 680836 19312 773992 486222 462686 294449 369016 481754 459644 778549 649368 529579 6622 300936 333194 654072 631802 911686 366365 733533 667911 41371 917108 973819 92906 676057 309893 338619 630141 798086 901026 61215 644003 58652 519427 418714 801741 940847 996410 273226 855297 792898 21958 206605 972389 20867 179624 553737 464400 233610 920001 726779 312490 406677 324115 69337 862974 981463 265011 52896 766191 381221 63885 472263 570745 142944 377624 312273 383027 624414 45518 362343 959284 260360 176373 108292 181699 225005 640577 244783 180581 112486 817399 216412 472714 632752 657092 464036 962665 340645 12236 150121 425248 592827 816571 301122 12940 472284 57143 487405 233703 937140 6948 229272 497277 861590 843735 267775 905270 683976 917220 385705 755880 940602 265544 252362 595402 200243 830071 827275 851841 391220 166879 858782 535454 929954 552211 858018 137014 934152 193929 415461 758010 551171 215156 201565 119333 427933 828083 868966 497744 618251 57408 784383 86449 262095 17035 729941 586983 277254 369468 376262 366520 392418 263404 552287 176875 503265 280549 377487 265847 963109 496773 953409 982338 594034 622751 454086 624659 638044 325306 710233 996840 31918 261312 95313 379824 469251 511391 927307 355811 878737 420084 781589 197565 214625 687892 222660 45423 810809 855481 474983 333629 676866 62851 36138 849465 738338 333956 317156 892311 327731 677442 745257 754663 377754 807249 360144 765158 873976 37215 975774 808085 406493 279798 28001 951224 113840 207573 14542 453392 194248 517752 379580 355706 275055 908723 752383 616782 808610 299147 732941 188961 637186 77381 773868 44699 192077 433693 234371 985986 330790 34256 919501 393389 338009 320178 253089 84898 194448 206529 383956 96464 920632 658488 942197 37805 878084 361566 573496 458529 779994 624012 29692 159434 936985 867394 211052 984822 396361 650195 525106 401460 920595 23116 889568 940387 612317 609641 742061 900297 480143 452456 705542 286934 563624 519971 626674 931270 688354 669938 588981 167635 475482 28696 152342 69168 369017 473370 626105 848983 294998 426691 890613 755348 36913 674546 932367 971968 475137 289449 97278 392055 843847 562200 509557 720714 619505 955561 47700 971830 54272 696018 267422 151339 105218 848118 427676 334222 534625 470115 202009 988823 804922 42501 368541 410339 453647 45914 945211 781027 559805 121788 837946 631955 539791 71459 865175 708101 969705 742536 437577 175060 178702 387363 933092 435033 724963 803190 800095 218033 345233 587983 739598 442828 232527 464098 383849 107432 331085 40204 439027 890916 648738 15690 99427 73326 673823 363080 303886 716774 571274 737258 645995 246920 946124 140382 287574 194493 308860 229600 830382 370427 633650 862781 654551 564568 730516 974265 975953 439779 215364 713785 78359 363604 375271 269569 401696 558951 268480 438527 431866 288797 307107 946238 902026 736522 561099 669404 954373 452112 449669 79957 229706 53306 79298 25398 282469 625066 136513 772474 33349 687685 264539 506408 374903 950137 523125 258459 113578 543926 964841 216113 471601 118546 905253 227372 288124 582595 836106 838604 103839 386129 820766 223483 326081 916264 746755 651336 39798 745659 836758 672277 131150 442300 486978 170441 223436 485253 956098 279775 986816 99035 713674 162836 337733 288853 475142 587173 571827 798945 45241 357775 357478 18704 11912 615788 295445 221973 82444 933021 493140 196833 133572 108147 927387 681394 809969 145869 674885 953000 226912 242317 693002 450374 691595 963242 484821 725631 515824 419232 832358 858070 234449 860859 421641 526613 250 823096 466581 386255 383174 677724 61174 331462 484194 127867 693404 298886 9416 719290 854562 949576 430598 909733 448112 669192 619605 851331 288969 510407 600426 425597 534253 777314 910592 58882 613064 933713 75308 101013 783121 906784 97368 613334 542501 189033 887248 161909 619233 271545 247608 333226 811395 926103 887412 191824 157738 978888 136319 979645 742969 569397 762533 767396 61969 492867 654616 584323 407868 648314 978695 19997 572386 197383 289602 548353 888335 122115 568439 795825 979987 191289 298680 506276 673161 18476 693387 616237 339089 683942 499737 346186 988694 752594 577039 916605 109576 322611 436616 148438 890787 229507 767169 64423 547239 524493 406532 211975 131974 403731 526158 692320 196161 339888 322152 678961 721555 673815 400474 97540 363292 775987 578475 104497 485935 218213 542762 265889 63996 435737 606305 616172 534176 550833 417644 36748 499768 534400 512502 640935 992169 150984 218341 668945 310403 305262 864697 370344 850889 260552 873009 393614 979555 327502 863534 21578 374332 815782 536829 52991 386069 383589 367777 699852 428536 938685 984111 192578 140837 491082 519169 565890 734217 869597 178380 923940 746977 835409 315834 20712 340556 994272 895944 416257 93702 793655 993760 713742 648142 704213 519057 903807 926713 334896 836978 797118 507220 34840 677483 866139 798767 43058 28108 25878 309332 448439 328979 738321 7228 288019 987467 918668 856866 707174 98848 462887 456246 15158 224692 949451 916772 732570 604876 58082 916770 841001 982539 855066 627965 628153 87982 244038 650189 223305 950975 517789 517348 389232 739995 79561 53419 409859 736116 967193 140517 151842 266671 908304 204010 681643 429407 648555 937477 59766 286800 139943 202391 607632 622637 736337 260890 130401 422754 965500 791655 909341 117115 847126 543712 582078 795435 228747 156198 556849 642686 992425 626284 158477 264983 49154 90970 629359 95442 274750 551668 533096 444260 156902 786184 648597 259366 688257 727731 331742 738327 446131 397333 367144 442182 209313 954792 762236 569619 385279 741061 475989 98463 896579 826096 713893 643736 797471 17719 853937 630878 748882 287598 83240 273305 732855 747070 669393 478208 807005 499609 640186 11075 326389 797472 781001 523754 178623 166501 585807 748556 364014 78121 293968 879585 966791 634263 415828 267496 912438 969231 888625 986250 837649 984677 788727 650597 339547 318119 453362 245490 574370 896491 847356 66528 789881 702006 645121 42254 715943 979438 19281 100333 599886 593641 219785 145572 645045 564715 480561 920217 539087 82868 726056 340639 157130 402160 576004 841418 137104 345021 936466 146925 83297 158265 594028 342293 171599 672721 841790 294491 394545 578819 489992 313190 137449 326733 147128 441094 450478 47995 741829 235466 741834 877838 439708 410811 476325 149455 527831 653199 599808 830080 670281 684607 353579 374131 440595 199898 960616 651785 168218 728888 409317 298708 962431 692983 410174 699197 55997 157441 55305 827264 717447 995963 662944 489731 716983 606152 946779 985819 570424 118989 348251 852518 591069 908250 709159 710746 562064 310487 493691 967212 506692 406021 335300 787322 94235 388416 3614 754610 70081 839212 283894 336832 472383 64509 294368 438293 932593 880125 336954 519890 783544 581682 392479 644873 484640 88949 400830 560076 446827 34053 489664 565172 888189 10314 133149 613492 390358 473882 347471 146003 401379 647999 270998 319397 990685 227823 86370 324347 775704 406115 493700 742694 865637 768328 587854 589832 52953 274649 755534 860243 38660 811739 516991 4448 193227 372575 609368 193666 968903 99084 722067 915256 942811 355403 72983 439967 104321 114705 565367 436637 317798 906888 721249 30639 125465 793358 710655 614235 311888 969213 789297 696215 129956 697305 831281 996440 221248 938229 493613 862444 566894 339646 96337 486097 903913 357478 362835 976004 564876 511107 339158 141987 15738 787526 405143 608979 260244 919820 848474 106003 966638 990584 599830 774878 128954 437895 232293 870701 84843 238619 592389 268275 607899 111273 517602 130943 947838 964362 427921 827286 972549 49134 240390 959374 476772 2796 776616 619124 583500 955843 777360 526975 799546 839861 663925 949970 290814 853270 209331 800630 815684 487633 99887 747222 828175 186588 418564 807753 515353 568343 707994 502508 776924 745200 645866 26157 156301 725082 754747 55561 21379 932010 353672 492303 516340 334521 79759 926074 326312 619805 866155 116011 60596 981848 356843 716501 348825 17830 614777 253943 501378 714555 723420 667446 342434 997644 80231 95312 360803 678849 107232 756466 423712 194217 585154 235595 901364 210126 862123 791694 727305 95260 385838 530012 853482 168454 557913 742712 671337 141090 538712 661010 883450 792056 145417 601028 888429 823647 459055 301664 78912 500248 683455 250095 715179 237512 328238 835771 120579 820155 572729 250719 434335 487780 872139 600418 74934 881261 45370 473304 453047 247837 236922 837064 20951 348213 31121 433335 13343 854314 310217 396955 616875 447743 787577 378089 979541 405328 358132 292136 495327 362704 226601 158348 473029 853891 814130 272628 753624 31924 477869 14340 430212 102697 910110 671371 424187 774082 284282 210758 933759 107830 543285 284779 965557 624486 34445 667471 142476 427176 763733 455913 193339 190485 919684 219701 18160 400203 11803 105426 772377 682788 731914 243036 723703 163141 375827 203810 688309 612800 961734 828377 785878 980762 920908 950343 430741 54942 192291 957649 285050 950488 320320 787638 766188 271595 131768 754050 328353 488475 719999 579980 930864 50508 465929 266992 371472 196025 295548 855878 555086 792886 733764 31584 247283 491063 352116 65776 233755 609262 414428 241112 566175 934312 884486 904768 151603 726209 726799 2212 344153 22620 275708 254307 339909 664660 790187 730889 726391 891590 255054 437453 153668 553012 655436 19460 689942 39299 368095 845516 216615 545910 699319 894266 603145 492313 463277 38606 130929 985959 185337 283689 324415 128628 862005 307109 800952 507668 363807 204557 293949 551922 917587 836801 458361 591698 866038 537396 327135 873424 878108 194925 67721 967038 663044 676905 555874 350538 914055 270608 409893 170557 602788 69371 211684 249413 352647 833868 192282 339108 62829 638983 958249 97495 868930 92033 831549 915080 419171 480240 527366 391773 644340 865211 624786 897879 610603 195133 270425 390883 11331 599846 772071 480564 460714 681458 29582 438199 698475 8288 779874 145869 545909 298228 995779 63701 1787 398414 783766 451215 756818 128616 739452 379530 345822 760500 345209 209047 156772 675740 909710 339164 844233 641472 153192 804459 388058 358836 186119 672128 3714 929383 977248 451062 155320 135741 755643 907474 669478 25822 906934 209470 396115 145605 330824 701032 742202 866002 837470 159545 838552 261136 551026 310046 188274 93095 338599 804338 867845 420243 707222 544730 218203 771555 51380 243343 853181 718123 511330 628208 537708 397755 712820 117901 11279 812134 284066 907462 745048 84308 20970 849986 503022 944808 124052 798808 668580 569634 30252 370913 226785 571030 535363 725148 450935 862355 648559 280753 445300 461821 382943 682374 420028 786860 794576 949877 425676 488747 666378 95156 116008 168626 270188 305371 687646 333164 476316 379882 754665 535161 13495 701513 712672 668933 926703 807606 648748 914416 264224 547018 893565 166900 640970 374060 982910 385866 663738 867221 775828 989605 227113 583298 534115 252084 508755 630085 543737 418229 304266 85548 72657 374365 223057 150617 422681 413073 56249 767016 918636 719056 83431 339412 772481 784110 405283 855739 576906 696651 911459 646301 116334 444018 567702 470993 527784 90891 341922 848591 302526 577873 383662 492239 397066 551317 445513 915553 370604 896953 950393 660139 979670 990677 601388 336126 275471 116981 181835 429801 97953 681481 282274 446405 352179 131684 134729 537655 240815 586638 457550 832274 884325 33658 945721 97234 586022 912937 382359 886033 118154 589157 783143 694118 399611 54062 467384 370737 976039 576496 89265 784952 129138 612235 905103 812670 308497 716610 64395 186622 432625 954301 464657 837900 521134 698687 534202 11197 878036 691065 818403 494922 681354 810421 347428 461945 667297 855843 712626 121900 605841 734488 400293 689816 336397 143178 523946 134150 886506 943261 38514 664846 551476 636241 51106 967319 133265 29753 847785 962176 896236 735389 690909 860395 923148 265633 282951 402764 117186 722341 985170 886191 201150 773171 2023 599095 303050 316652 728724 958215 144342 242411 959056 139893 589554 847664 57145 246530 953415 400495 730535 831604 419903 277214 549918 182084 789328 577530 149408 339104 471653 829955 548688 648034 725621 726611 632944 50415 460034 554691 32740 676921 217987 359758 739605 859717 459891 492164 706175 547150 900199 573937 577595 344992 532628 164995 563693 814165 910607 683463 587039 250804 64154 506469 283005 167237 519758 311255 176159 962247 89436 665406 28610 598402 930579 725077 283591 993885 688901 321716 303906 124177 206545 156951 4029 847540 245691 395036 52043 723735 766239 437401 156469 959928 849298 465283 989560 427993 9217 562704 140924 640447 158192 770830 227871 350948 954565 84065 38368 20117 188386 240681 70740 84229 792070 371329 169517 603528 181220 285794 416462 30041 453938 777998 496240 904085 697076 264950 546177 725109 538039 430172 411575 235256 713622 212305 221209 243462 576849 868496 604367 340214 487993 232266 849157 448305 889469 132944 154587 957853 580727 599804 976528 165875 220496 558456 400747 679801 792328 849869 219760 740009 299343 180957 726601 587760 956431 111097 522626 901696 703415 822836 197172 737127 730754 434831 95555 321789 649822 894587 654920 636098 834341 419290 667968 250485 161855 484662 43227 491686 6278 315056 423134 304502 634937 298810 740105 80201 166170 275085 491041 637323 388632 377093 185983 844192 212085 364584 881416 728914 840361 33898 982043 520391 184805 744788 273126 484200 759041 644352 681073 164035 291767 70447 654505 98778 969173 282027 188343 787434 543543 129534 103991 609862 305483 277961 785385 444593 77555 160117 661371 540295 846630 542134 832404 337548 485784 886754 731963 988731 643765 509111 258830 139457 984786 211826 328164 416879 647860 851825 961651 858932 904871 711554 486626 827217 509336 187754 596577 401667 85043 573175 45900 14932 668398 563701 286300 199234 513020 613029 360822 728174 758051 167210 799353 774710 804943 680594 477316 244764 861885 806035 560286 367318 680088 679411 616948 218676 136943 617631 603375 499596 685349 740349 720171 252441 225440 322857 503874 835496 356875 774764 792431 522242 737612 554001 711419 512708 855694 39534 214251 341474 185288 329105 107583 466296 919284 73216 622412 791375 10905 1136 868516 371718 100122 179615 295129 280591 749524 427010 331958 356230 791396 832031 115366 873261 291239 295452 786186 406211 90648 767815 570175 692200 813421 222403 873030 225490 821394 315002 247019 241835 36973 82197 913046 800985 778696 492797 689709 201229 393427 636414 699696 258484 441175 635287 497355 598713 53340 324451 432664 201825 843796 889219 962379 591750 856861 900842 746499 798604 202739 679879 851920 576727 269747 525895 801167 418963 479185 734872 509855 39587 924916 327479 686385 654691 778493 183603 491743 199693 501243 500735 442708 954080 836210 884148 652068 720548 971959 700021 694479 256031 727253 356345 410418 956339 381516 609853 516463 241838 116389 505967 214968 667585 958535 955460 220703 502898 194476 557899 32257 494378 965125 756655 455630 872119 173882 80385 522299 911402 500523 36388 142305 984242 211026 618047 53900 157272 661342 462919 427900 902713 215490 94522 873063 340920 799516 432997 381716 452001 930639 988247 904474 218398 460777 717716 799287 547934 572421 885098 835513 74505 405441 710543 57465 820557 855225 890482 755899 108117 11747 132485 980296 952772 923522 100666 712468 162974 295171 983883 98568 464048 609107 860335 44120 956699 314143 320500 346222 420669 603049 163072 775765 811664 493218 673935 863832 918753 705707 211760 412337 816474 489330 747864 545850 487584 765132 811069 802735 157517 215733 982988 450321 648704 239625 870004 2541 442376 776015 652281 657291 82853 985609 323474 839496 33303 493277 958395 761124 581149 195870 237147 232981 209631 766844 356751 570146 60100 654888 827629 367192 198397 478049 423106 133889 270784 676090 864405 716696 494142 709337 186642 139038 973093 822322 228320 674760 572231 443890 747371 173215 730753 140340 776290 344983 64260 899424 86154 189384 533888 887670 205554 479624 771612 316047 146340 459567 905416 929781 844378 738929 615091 825902 8087 816088 917685 834797 286010 544767 340638 73177 610463 837592 899885 972516 485150 490879 540882 791518 985537 852381 460668 71279 544434 595894 518548 114576 445251 125267 49184 853290 657380 466969 390169 988885 824969 865216 890469 358027 594865 865804 938334 190179 730352 641592 546321 508719 402909 265590 413400 729030 181677 158104 704241 271130 364247 554250 927436 175099 394710 441822 814985 224130 768946 990159 785471 447615 721022 308814 717510 345083 94284 134312 277742 523551 908637 87469 438382 179188 185529 946115 843567 156944 955501 91137 282558 397255 801584 812557 636893 347696 520509 874606 697866 899964 559764 709459 386246 528730 171137 323890 605647 899958 348283 765113 421439 110565 558766 65329 263307 33938 874889 359142 606053 357861 970321 252913 360955 443839 376653 441829 903917 398599 663752 197453 41491 116768 960442 943445 928284 250328 263279 933069 611408 741490 68798 24881 818080 913109 18339 310891 326184 270212 659022 14671 631380 238532 738066 856014 420384 88913 688350 434700 599126 480352 352999 643275 342140 269438 122364 861381 995067 938048 700569 547893 477938 206441 812078 559207 301241 275456 703037 710028 778790 706791 814038 274391 693219 854325 924510 503410 397645 861356 25348 326882 212287 362956 658123 757598 713014 829487 510139 13076 324690 841218 802976 723989 493995 246114 526057 632996 13114 389029 414458 769458 691676 6381 762435 880301 184322 877992 38351 177148 772459 904507 523006 877541 615248 659722 877379 234872 880623 957273 202454 337257 498634 56015 577387 103130 634725 733270 305521 661070 322739 61564 334053 376823 217618 753069 775092 426089 649362 595134 978900 478965 711393 515011 935068 624391 599778 139882 81711 155624 725402 355078 200846 385501 717458 830998 578538 478941 492351 619747 557638 141103 373541 21717 262651 34074 661936 611791 278274 190756 247089 449734 24550 855908 464400 69134 628358 557831 500956 955749 798072 214534 208628 185030 120537 323302 869641 260343 508014 25199 740554 241003 379654 720686 996863 76529 153470 631084 710870 397099 78859 998220 754177 190696 70611 675945 662046 863827 890853 750341 574318 874786 869172 957131 207735 918639 656833 705006 155514 56842 991086 998295 736557 318181 481275 199492 641361 187887 36572 904339 900277 542466 831345 130251 330146 26469 398781 922660 858517 807354 321144 890322 230712 512841 53965 615861 684769 947267 426421 466804 158786 620672 963106 343238 922039 186969 657516 689575 603844 928063 865943 739177 151396 630443 809611 408536 751898 246187 671835 429485 682916 663364 978975 354252 187907 405610 726163 197022 286629 743193 661605 390808 614323 895160 281042 83418 122227 566744 850010 222145 331502 493713 438879 642621 768083 557966 436154 346076 946955 752604 633702 179773 384427 342191 692171 61765 317750 169941 881716 701758 973360 697545 209610 181979 107067 513714 879551 859613 310262 792961 925843 446721 888913 457342 942362 501240 437043 676891 521620 71021 690220 834087 716693 772723 132619 372717 519474 618109 412241 573299 357570 673899 625396 820068 302970 392428 374117 955662 383831 997446 544906 354996 521881 626048 954964 781373 174458 818288 929898 881619 719739 792677 375981 699853 665967 424383 404211 666741 59710 484914 40996 768995 682980 808823 203015 197425 789143 654347 998950 316412 961004 371925 31070 819537 270443 176644 362000 39310 552150 483639 697890 758005 71158 635195 546375 868037 911607 735489 138003 983912 833623 728662 762784 754261 464586 418129 586884 374824 901433 823080 947360 308525 235806 308979 363978 676729 812161 362951 789444 425041 410735 463244 511339 739217 231374 346344 594689 244623 198002 922858 812947 3029 743803 808984 913452 916946 695645 200193 502816 670697 254294 300123 573362 331176 143123 681079 749542 492259 11588 64792 535336 514375 167195 182976 57019 870111 241265 52043 831827 651979 959466 120921 597380 486508 776692 331896 518768 789209 984563 233080 64940 629252 544264 404053 77516 98926 540157 48153 244755 987271 276123 312607 582636 499431 620596 376321 873252 353088 292329 962060 649309 993089 936926 9798 738484 345149 65185 217262 679580 989434 90366 445469 766841 339922 156334 535829 578302 472949 899795 51441 824528 265453 470550 756453 690152 722249 955385 934385 415277 235003 888213 202315 592039 558090 795926 958154 405597 107832 132722 842563 422889 52317 621693 148656 954646 809682 553272 13796 44049 165807 770773 249336 313853 46414 769037 659001 843541 145717 738931 591655 681718 716024 222646 518576 285538 787965 47394 950339 77903 916126 111663 127198 618077 826938 570569 807785 124940 430428 583303 774448 59468 809907 395444 51845 151106 899145 734369 669843 570378 807108 156912 3236 897280 845239 333274 37996 807477 199082 125643 817555 922504 300446 757985 679415 755610 616762 80865 965688 618617 674905 246961 603595 360655 116345 861311 480896 699584 543718 76944 819651 86855 437309 238162 675614 830817 53585 877595 968110 14608 234425 772832 543850 956818 940056 435511 954079 706408 805868 607373 86278 702959 933008 623472 435964 762090 951762 104726 711961 628894 850893 123548 988482 687013 609128 938896 957663 401571 156381 894488 205838 987836 180363 652273 961726 580180 827373 434753 24437 262165 625720 295733 482082 719397 680249 945372 54667 769334 793717 749657 771201 299796 5511 51117 208543 590042 749917 55947 123334 680398 586331 40450 726948 117216 710647 277126 821465 273542 641963 891768 114889 759803 997167 136201 850780 165980 74988 60115 933665 965866 507154 731761 65622 150203 110795 956897 359122 321520 968485 5761 61268 821768 928988 892359 890593 180116 111877 79704 957802 971241 910708 789298 295147 453017 920136 971186 732669 152602 819506 969007 319533 551014 571633 138236 155387 7337 887585 15826 242659 330334 691719 124172 273416 127539 76822 569481 442308 568824 287574 35934 353785 154692 779175 33937 23611 753960 778011 95943 362428 641081 75161 518271 683999 646258 83795 442972 679733 309880 672873 555919 736979 448829 260891 829627 881417 518950 616619 648695 740245 593245 63568 344360 839150 759231 774245 605660 907762 377862 339952 580648 516353 511080 315235 405675 44175 218695 290734 732705 200053 184055 415500 520345 337753 356428 101889 919494 156994 299857 980618 783730 530940 416665 109613 982910 401946 497578 42485 179060 865999 199109 755575 187022 424356 258880 930088 781444 871253 83500 288629 479017 587124 537007 990688 7654 997805 116939 325754 578686 218016 157733 214604 249000 939546 44222 947844 149129 638140 304534 644543 738112 507802 243932 259345 291239 632501 227911 160998 343880 414578 514305 558501 235182 170337 726263 580815 422480 676575 410786 357373 374802 803437 860664 520511 234467 944598 405204 248478 822944 534316 428049 957219 419407 288804 379947 770573 884325 835933 912455 630327 937441 144645 558054 963063 8551 588701 961198 57337 863606 327120 70545 771018 724058 568895 96660 945197 13546 903248 508745 69650 200667 922907 270462 510161 740924 281483 97923 520723 574152 114715 659175 578354 565663 77263 951844 751340 351092 633606 298575 373092 274968 677879 6641 297345 195286 16113 170577 689597 10734 562033 279135 81343 259459 784263 845954 982170 71252 708009 36475 430412 354742 395528 964888 630439 307768 686926 45618 250275 734694 945830 943767 97074 981351 143908 820881 974859 203167 35192 1117 801264 264141 280335 264277 804928 432862 954818 785862 366661 931137 411094 685067 499567 366505 992898 705488 25863 929294 217212 577008 941197 15092 853228 490072 484890 162618 987647 655689 763983 316068 594390 893906 480900 431033 569460 87691 446386 229574 184156 874139 340898 457402 78368 682619 111036 836464 368507 844257 924985 745464 144848 594422 455744 130638 996112 146329 870997 912857 859153 879642 6221 719669 115042 998415 6827 319289 22327 58282 759855 316138 304475 745584 666834 399023 547849 285828 34515 372723 835882 492162 29317 986814 251410 600261 504478 933068 398339 735834 440001 407700 790865 636162 897997 211802 568404 389500 347749 584406 382169 571569 952550 437483 300361 413918 23731 663592 276632 597845 652620 732842 322471 145948 734523 268801 472395 947932 720110 130503 3684 698195 65896 975700 660607 759059 243048 976684 608044 217401 783216 267030 777440 169224 544607 22151 3013 510707 404007 464854 104501 642670 734280 526462 676571 915045 278811 823727 593378 836067 815896 40445 68539 394709 697521 561488 734051 927756 773029 814146 740755 554207 283934 23891 183142 244767 975010 353304 165015 821905 255462 242632 487553 525151 663110 513070 57092 299503 286846 500050 549087 618611 886317 672480 768912 495983 440333 260616 195022 972830 293980 910636 83336 552925 126221 429869 961427 341334 765128 789021 851799 744079 570742 214902 497802 269289 207038 301842 545564 872985 764371 530074 892098 261890 180628 808344 127964 593545 246474 248252 771959 574704 765557 831754 141811 516875 280784 603994 854597 618214 587944 378463 812718 529181 260649 283025 359114 978467 751681 651035 837435 898772 338283 993253 559908 349154 562309 458923 321934 896772 220634 86180 878150 30186 764497 993181 802284 132066 26172 355612 990806 853310 264594 784173 880971 807780 622598 201975 912737 676685 294734 633288 244999 722062 248324 889893 100323 387962 742616 173955 143214 997422 313420 485033 548803 555468 715223 196284 338476 171817 795091 108753 345053 438142 932063 752846 39606 131595 30621 104578 844069 236791 756277 545393 230170 607369 348392 835681 685841 190795 354262 193023 232348 567641 629824 773130 894975 213590 728007 393975 334258 86904 171092 902764 48794 451615 648949 713261 889128 363658 550366 513809 763824 144786 369774 227222 571243 128124 416230 526689 865038 494747 341269 839399 380193 967188 121687 894104 483104 917745 997505 383622 597350 414647 586415 394442 74029 750016 82006 179111 647815 289457 557402 795029 358401 42052 53305 437031 500130 552608 306966 578606 577408 883996 103351 582668 763523 635440 891232 408505 660249 497508 329222 582906 711624 76054 321844 391133 783911 646481 524369 279942 912637 540793 579608 470213 700280 418591 41103 785997 327896 220251 261881 223502 604761 326173 353300 510101 174501 165923 661067 260735 991847 403535 453045 558425 717801 375446 110316 781331 687975 299298 413255 827913 668177 133384 297320 906185 781861 910251 484247 262375 983451 630103 438333 310067 650824 174223 186522 327514 484596 996015 767416 545577 590724 162635 175782 264630 733752 232830 467686 372455 379373 486603 270030 185104 748404 466800 470651 392689 674625 776030 150665 244805 545861 125291 543836 70605 499709 163008 850115 122179 21505 952475 159888 439199 488782 759998 689553 963350 497965 181062 592122 820462 370409 597453 766216 400907 903365 557457 242167 527317 65203 119314 424742 724312 942270 201168 967286 351570 87609 109706 209718 365216 193701 10680 711938 271386 101615 489202 338399 607802 664776 912847 67944 934770 252468 178215 957645 369635 197260 37225 909286 599046 564843 195102 305636 308534 255740 739092 950657 154036 199635 749412 976660 379826 257575 992925 606942 983537 158663 32902 315207 764819 739442 728808 790857 369873 537085 157946 515067 371983 382441 923522 616040 976467 858410 413243 945733 758497 411185 929649 884383 789922 538515 666375 246347 401664 388672 340050 948356 905204 842212 452675 194249 851080 841298 550185 112948 166886 818412 772012 960620 301727 59108 381451 658075 179788 556687 724503 112961 682841 259900 189734 242671 26300 888057 596153 35109 984931 146846 646119 457789 981787 417472 965944 169181 667186 474368 912066 929617 979302 838985 721239 501519 674563 674310 661428 411961 343369 344002 304732 190166 70588 725565 710395 415185 944627 186758 891460 439121 369513 403643 116972 470464 537303 763730 100517 583276 164351 758220 736923 826720 618539 725957 779226 889132 151268 597550 394790 939345 452187 832139 105929 180046 300380 355477 605297 643670 8437 983192 984159 938175 643380 488454 808138 706989 751455 681963 304586 629421 374409 733343 93381 466426 970323 223863 338797 564979 14769 44108 365488 851259 410601 940962 304246 233216 363240 380315 137487 782021 368956 447857 762195 629448 743419 272751 465760 269588 718723 281689 409191 881888 250039 752376 135911 433590