3129 2160
556442 593983 117997 544302 306659 279521 629269 133720 295754 111777 247887 750450 394098 887663 955633 341697 312938 740337 907590 728084 830781 936766 191476 922691 508618 220041 317991 81562 744730 999295 779197 259301 553537 426401 2751 400341 876763 356896 912133 64047 760319 111609 739324 317928 620935 342782 447872 485230 888374 723935 924147 724904 185168 256488 747048 26502 771337 755921 954339 894870 957809 638944 184995 122401 618271 80242 328995 685659 462176 356774 222889 889818 584966 511233 269789 192057 764066 661217 804285 338970 189168 556034 918478 256197 362840 68186 867445 625255 160625 34008 515722 794153 746127 117607 156023 29500 492015 101506 84000 11281 516602 485763 654109 876848 551232 996051 812253 92787 337665 454067 433017 831295 2715 555386 460014 74174 403468 89304 98404 499349 93340 494548 104924 996418 493737 864260 323660 618110 77454 759846 819396 984472 364120 696114 113964 493095 77604 246509 451328 731472 778990 492950 780667 231381 647491 877478 432332 162015 709645 620440 777872 22226 757284 216089 294214 367962 685676 284850 937251 175142 668202 955637 761156 82813 598854 570343 348625 634088 984246 556942 428165 310966 822743 716177 982511 478573 227384 773777 808762 258293 604024 185902 989284 325721 593599 937882 451009 975881 666156 971003 291222 223959 762402 261874 79721 767149 944891 218464 519947 322149 809507 355111 40030 113600 945602 301582 803613 765153 102206 976160 88846 152256 153446 786177 929883 651626 550223 138539 668896 740516 18589 436800 932359 144966 509136 992466 638707 231422 325042 390450 584024 861068 455439 381194 989842 840136 350343 548995 484598 574873 95919 199829 962189 339211 901132 574030 343336 690282 772034 531353 589794 990982 107336 809707 622446 492092 320667 628065 477382 997571 469317 519155 257409 790965 807711 179960 284350 870071 740735 902930 551330 141943 166823 516116 12525 785970 633304 902967 999727 781662 595093 459239 141663 876308 952298 260238 827393 160823 339610 323449 797325 460749 592770 152694 123155 11420 999138 175634 121582 199507 961212 749604 348926 376966 874000 813785 374035 655138 334645 482591 498042 917936 300614 730328 417695 601030 174204 112347 500763 107861 523788 226327 248531 805223 474669 465188 868799 810757 341021 303192 296489 888426 509862 855855 352898 615552 199719 960963 956263 603 83302 167706 310676 505164 668196 370410 694425 209251 887868 344045 668612 667398 65212 287834 104455 280280 152156 925308 629028 536392 1495 401855 220783 24902 24476 590523 48806 86681 605694 994567 871560 621012 113090 409673 266185 931966 202118 307092 496227 1608 519941 284498 116094 92912 626206 511608 595079 742019 995384 662764 549763 797025 997627 155123 306451 337851 13804 818271 566500 804176 328205 913780 859741 567169 686379 253700 698314 493964 288323 354891 65316 382355 457852 148383 86068 455306 22006 501570 633273 726309 546604 673614 919058 573316 853627 633391 551061 126940 688104 643722 293426 348634 549981 267417 327790 456543 873025 491763 383868 795888 217092 746119 818240 385012 637555 261159 529519 683743 540084 78094 490067 568990 424232 183668 549498 494754 793894 52979 362944 125928 212001 151942 412554 657468 71684 166503 993067 466428 754045 92965 227277 445980 9529 478027 329643 207414 153636 935077 454638 394254 682104 331947 118107 428836 183464 167090 562590 297516 770070 825583 84538 971648 797256 96991 806570 236734 587278 834829 738709 852313 516078 815438 177394 720935 485751 164920 508505 344636 871487 813567 351233 416985 146902 758659 479941 384657 94491 364619 685916 689323 703070 731302 772567 372981 58525 575931 608392 816625 441450 159820 693489 767209 13312 479136 975500 313972 180274 231839 877935 461448 47950 254511 436524 932433 420133 466340 996715 420949 660719 77365 748338 193314 94335 577003 500489 881649 951914 195246 158842 500641 694891 744839 869690 342299 125262 457696 494076 785995 695015 25885 360648 11787 296917 700975 688330 682672 935884 344392 994248 496543 229836 823741 620482 282002 249165 89258 549609 95459 321205 575063 356590 209490 561058 524104 201380 259110 530897 889340 77485 437648 297721 928126 991241 41209 750028 37308 41115 272851 437946 112845 383180 635334 13668 137557 135924 983359 75796 162675 973570 587632 23455 587777 880151 836328 760733 299641 661842 673859 480009 305289 961574 456066 632512 634839 24763 420176 469084 279934 976466 199966 348100 148489 460581 827003 854509 776598 483610 587951 536610 142234 317552 784046 250148 479940 153793 427698 262566 984774 73782 306722 157902 453879 993227 668865 275350 831993 104980 985424 127405 469865 981196 945262 280154 259376 347272 139749 322474 456896 633626 461793 566977 329023 649645 446056 42177 142240 62551 488315 318602 9903 228194 704814 793449 799258 878148 592896 903408 341304 626148 616100 994833 7257 169297 927592 415591 22959 461628 867469 868775 101416 494248 417321 410096 386683 493878 478671 722573 297833 594790 47339 140353 989731 473830 285828 685803 620840 318500 526899 637910 25261 929381 186646 993265 228743 582637 133412 917283 669145 473638 83456 944358 517358 418138 477380 746197 633093 280424 796343 662402 343158 746991 776722 836978 89550 169378 313485 259715 769866 608113 52427 254890 698932 109829 813367 358298 335346 878439 553516 669205 142365 540276 289121 273189 559662 464009 743084 619494 365306 201618 430319 764322 648738 340367 264787 428568 362395 569098 745532 202182 761919 254169 356315 492975 980831 651219 574875 945279 603513 599380 131475 922673 36280 228871 1612 351109 29023 550074 484514 142914 988964 632170 469146 135372 304193 793210 892808 593362 815045 108616 811613 558711 564563 774700 466531 205494 297463 164153 900854 444932 629962 337416 755749 263027 338005 79411 364636 60982 395269 355212 713244 476998 291257 647949 770852 163146 520645 224197 824792 994229 998365 59863 338693 703008 312365 109724 629828 165449 744566 394809 517386 828637 417117 454526 521312 213571 667148 976277 933810 42168 728562 613573 435443 462020 300031 14787 597495 28724 546647 921553 331799 457768 624479 207644 674702 10890 699193 892923 636885 942460 148052 937990 532273 50627 122978 951226 688918 899251 120691 304942 379390 881445 10053 499650 583883 87923 607778 428159 75396 994028 788356 408129 825395 899507 234647 393217 557165 95768 993518 52329 789193 111665 72058 971909 141620 140447 145921 589872 907946 250149 775625 839146 606707 817587 163125 504274 916561 310681 601434 21017 359056 464447 424035 695463 158512 216393 956979 57891 432602 233781 115835 977945 621942 868412 101012 291272 258920 596325 214124 326344 775973 590440 61075 974926 308785 931937 973484 522459 10771 629417 85928 805216 581026 757017 479128 755836 820508 680562 508521 785324 202453 236600 41728 910806 968621 453002 441991 134079 221540 890882 25417 692591 891659 176984 539093 196324 964250 190538 840119 649701 294176 239474 836928 293241 251677 244527 95253 157523 689223 41821 835102 635051 768065 337004 548946 566626 993003 386035 386771 679757 618790 130871 209414 173110 8059 636835 76325 901956 696511 864068 813349 274994 461105 974237 653144 376391 756891 843339 987905 986865 469436 794092 345011 397227 120056 459173 137692 115686 303878 707045 153553 812920 159398 334649 887833 760196 578493 706045 873135 370952 163188 688524 565861 261301 136656 919934 26418 83728 471251 307404 537043 25614 165876 831768 90316 828610 945456 398872 402368 221804 483494 336048 166386 888801 352788 813072 587505 222821 320784 818506 64601 427837 819454 721793 340417 586835 303102 644627 16291 105957 61037 683187 816542 695437 588226 151928 948924 288323 558843 666452 52008 179304 314468 612839 178746 957892 398374 300036 368310 650555 464678 916302 468407 145888 290388 492758 841931 894431 929247 558765 1206 849505 671753 860437 466671 558365 317915 791558 601349 919227 909984 881172 807961 846004 294045 637360 158057 813196 708825 189650 243751 176044 110843 92949 929979 895370 184585 483505 588312 446842 32463 176580 871886 530824 570831 744793 523229 535306 55916 951015 44248 764094 195993 613282 398384 439190 65838 397041 67663 556112 749832 920956 680582 529393 484626 591753 809331 398087 286035 915804 282155 889197 575529 981782 812140 787917 276879 434911 66836 767312 82871 871101 471709 21513 997270 945312 475727 237129 345302 205317 86104 328552 745116 621094 166148 299822 446871 654293 53206 545854 297319 179612 531743 654376 701190 300869 188480 701117 299013 279004 369229 616486 942166 211331 689402 39779 854420 955494 858330 200173 565932 743917 44119 657390 741362 742402 407387 57688 388334 661587 149453 233512 582106 599101 621939 868929 670101 501421 858029 902933 381942 254812 432684 471367 378441 436688 39348 858525 176195 888410 386838 19239 159082 813136 114999 268473 410960 403102 116902 605969 373724 374202 746739 503869 702408 517814 752381 818031 973215 638371 12115 994862 903949 999029 852874 713476 885329 176111 151359 992932 548400 394887 375329 740639 694040 490584 267262 938897 910047 981976 852679 204960 441809 599286 9695 15065 607852 721209 372663 266479 900487 669335 577254 559568 39996 780204 462666 583629 494103 863585 671114 862280 147523 334455 102416 883230 800148 752446 38234 605109 794668 583227 803748 697661 719976 254069 411436 885729 710666 456870 515879 813181 107001 13874 527059 687841 150810 387930 146525 891554 161123 50852 171565 663082 453814 365271 525865 704882 202364 445604 827202 173906 282646 614309 178135 865390 292372 901312 59619 966645 927812 81155 346753 70942 329432 764763 986508 672097 278025 91496 178062 227810 338594 714731 715824 122485 938310 73785 683021 512398 606007 898322 100068 133980 118295 481161 92649 776576 165885 502130 776087 866020 590786 94181 734794 462801 82261 301248 760011 796211 943860 390220 236610 60966 60898 424720 149277 292304 784122 129411 420785 93649 326402 499931 726285 31808 916865 371168 991614 281599 995826 620885 501405 154491 83407 359235 832695 987723 304609 125895 108661 484822 444696 913725 895938 357990 365590 693009 421097 823286 220586 419243 582316 988477 617910 583392 70525 564137 300601 112149 243356 635624 148185 245733 188357 964566 529490 558785 770486 946332 149714 440294 491408 269175 224530 842942 979510 77629 811437 379125 197302 250240 154965 861479 440453 576535 939566 309358 467000 551337 962779 598518 920528 83731 139356 283000 192308 743933 902472 890407 26676 140991 281501 237454 282167 843297 52649 635041 300911 898286 910869 300167 254540 7869 202511 479958 436199 638813 300346 535334 315193 83164 193094 621853 966304 7546 528371 753867 724730 115104 621847 707676 584015 570433 359995 543599 138033 665951 37509 262294 176401 893634 570022 829839 41783 631338 758647 613473 567315 503984 976073 186952 19011 175210 147823 514169 266430 167616 620950 525096 458131 748770 658740 881876 693585 674194 86715 864920 983980 664881 12359 207806 637991 46154 440077 130578 162544 897714 718438 732049 892297 826673 318970 207461 637900 581786 655330 805861 845335 324771 651188 619827 140292 249349 609431 947517 602656 504056 243681 587926 378988 310929 780534 643167 433241 87538 885965 124763 295014 826097 32024 961773 503237 229182 22977 360209 996936 127112 480563 639220 22223 14430 432306 130270 977791 91065 943866 496289 970543 451315 420806 37433 799190 776154 240015 74918 526185 211325 14578 502234 911185 31906 967116 965624 944653 623156 839378 947268 971795 771582 755153 168383 189169 391703 822638 353439 517507 46875 172369 807710 456223 671212 368831 593572 574459 791816 29760 281062 338488 770870 807646 247856 378141 401471 300081 156465 348533 905760 794661 214390 118556 978757 704837 594260 137446 759845 130830 269521 695665 76660 639894 993741 394136 560710 236535 279213 670458 857607 527191 371750 762033 769836 472989 371483 10154 195490 385575 930632 817675 63165 603526 941883 76813 657936 715151 363018 685731 677938 877794 584170 648580 295741 71066 795797 669544 187410 137442 966815 17987 743971 819287 582428 143286 465823 871817 342730 295748 88163 411279 315662 668981 922298 951700 32836 766746 839535 688641 646931 930453 838196 468114 824196 238290 141579 30411 350094 79398 877422 279654 32017 676180 647852 648501 153290 114298 601637 825958 279630 830857 613812 120588 626 513139 631520 353939 384995 530156 863316 415525 473412 381702 763778 562031 669076 149097 534148 86298 166326 832355 774086 426391 596418 276384 506962 256710 806719 195124 723942 351856 425534 906773 165959 856130 256968 797181 6231 245935 979201 223016 12863 82887 313634 655955 932451 927552 178086 899510 155898 627948 782455 604962 839827 338179 627553 590352 328960 829521 704068 292197 226250 247032 462390 243482 486352 851402 856431 226004 231995 622703 405800 123638 578161 101646 903829 417841 364441 994991 478993 233005 238274 819603 494211 555726 283452 124658 535969 740717 978661 466327 5210 545340 756067 689835 650750 520756 589581 397706 331450 566959 828980 961622 970556 336242 118713 252302 383720 624310 746755 468756 106666 40346 123278 899277 970371 221081 740718 924542 790609 226287 990953 732751 495104 732775 597524 81932 152049 419097 520961 333718 739198 586113 502798 761091 249478 179871 838578 560318 805924 638001 98809 992844 116254 752133 533979 336113 755350 451233 686695 825294 639475 654037 487471 180694 574888 807611 39529 698210 430359 407603 61248 445017 234894 101550 583034 159069 430773 246592 295908 263392 255663 296219 341707 642710 305817 785506 197550 423610 637245 330517 107317 210848 683994 281454 698030 966004 577475 726302 532816 410348 378675 615024 426803 933320 629665 703300 736529 519203 476632 824319 222575 111793 22702 579175 632972 43177 120909 296049 833834 363869 418966 195530 48723 508661 567520 141580 145831 173026 997175 958168 679502 153254 794070 912746 126931 35420 84348 357524 328219 173919 566678 795271 816068 818671 888322 783 445907 124900 82686 85295 87461 519981 515357 318217 646653 868884 120904 218928 48724 180369 283846 183110 243331 806390 104484 118502 810471 467962 345086 14475 889164 91804 121436 587966 823129 637674 452677 304461 467688 666244 72684 203801 405919 561601 909989 430292 479439 570989 41308 46858 103583 966218 770249 529716 451977 660780 659 86560 499052 486385 565760 685987 62661 34563 310503 282790 570866 654313 135317 129622 403747 434778 8047 937392 75841 434452 365221 587052 109460 730913 884014 967393 789964 939914 879921 603572 507503 390712 234982 986883 816203 109410 566162 960618 879973 913873 738575 99560 62713 30556 653491 224983 139568 901619 826085 775084 440021 976182 442580 63287 79043 256292 990116 42805 172525 599164 991555 423159 703531 168212 617259 561550 737251 381164 125530 113395 689216 413462 244513 794598 926616 561805 7540 425049 427254 559079 661054 725606 86114 633271 438247 18878 37557 144901 824627 820191 695245 446957 15075 990124 906169 643233 665981 362461 40157 227976 166906 626901 289407 460033 769672 996893 134750 620073 474933 759380 919178 227076 459331 773941 883087 454962 591134 880713 661235 151607 739903 324656 611887 853693 677955 792286 140385 331319 948973 512191 776001 45402 406035 412421 476554 159508 456195 38270 390308 687635 53275 584523 748466 288174 301629 922 798293 557418 285448 658555 387035 373459 804138 460790 874107 987913 711941 667640 642133 577409 802472 771420 92215 739611 502308 209360 220585 183145 53758 852345 339126 778324 561914 181800 824957 404603 704266 135283 946920 979208 701253 738264 703877 408345 817147 68664 136835 321532 986197 463248 385231 31719 565703 798240 746813 25025 872623 832794 341610 934464 16182 952038 808629 878823 697940 972360 507459 683098 227189 659921 862632 908949 698840 768543 316469 691672 200634 385973 625037 49169 463577 870622 651077 998896 963818 384046 961400 365769 981901 333791 634408 404997 559230 810002 28442 170317 700064 525551 301222 183126 729136 543119 88595 330038 522791 7596 982014 888421 693316 510992 77117 258397 310610 495043 119962 794095 849554 636699 532795 895191 829115 353908 765952 532214 496009 425580 150765 724928 159445 524410 946579 432972 487013 805207 433585 655435 50046 535985 653632 648791 111909 129987 90074 330342 754203 956815 330436 426747 658485 188933 804241 928398 83107 536652 546677 86805 783151 788112 733925 801661 222091 742703 140220 933199 356338 836200 395795 459286 627045 244355 268323 900517 107928 542799 950233 803447 612359 65172 527580 165942 610447 499911 842676 596457 259479 464863 477476 207799 193545 815214 613029 356802 968457 607572 733336 533562 299371 661468 379358 203727 805879 476689 105057 56972 684087 925283 934203 913517 889085 151920 59904 590247 983415 296191 473334 874258 663914 775849 579850 416222 20660 455298 57534 148508 602448 649160 187149 47990 677348 716561 20298 505194 223014 654312 361246 376364 37057 668696 402546 705182 875806 736724 177690 699766 242510 273575 413276 654487 830343 379397 16113 709645 913782 698633 981030 442906 655664 92941 250986 370882 464588 472095 770830 966326 110402 405243 831584 759277 548551 788007 164160 227413 274014 924324 563046 744178 553382 615254 749173 231807 49567 503670 997794 652636 360421 571373 900108 935956 836056 628773 376327 189143 627300 614096 259108 977841 954778 997307 574102 650372 597797 538105 764375 318651 441204 108382 273072 175923 238735 275499 298721 132473 930728 35534 567380 689052 769345 504961 750625 552649 1772 283253 817098 552499 213958 73910 280318 662410 869006 455518 608207 831173 117038 276793 601137 951867 364750 567909 63158 500324 451069 772544 823842 796544 339544 962623 413759 619082 210787 788364 599722 732823 933284 424769 366311 728053 228520 87533 84341 548136 217309 935869 346853 745375 741879 349120 492038 782418 195612 136494 796284 321195 575720 561546 986542 439527 99286 449837 532370 943803 674113 295238 477711 692033 845458 414672 415897 95230 386759 324005 49256 369939 576220 684006 647632 217374 798592 620917 239105 113657 473667 722333 452606 393013 737225 989887 143067 397018 28430 401572 732885 32427 582119 120339 901190 914523 329989 151955 112270 662256 852609 937330 653938 913432 161316 804811 19477 102277 76143 141070 153977 215596 639650 326926 217765 1108 786716 994333 659899 281148 989654 283386 519986 622823 639424 951442 70114 686827 825130 130987 30996 712120 537242 609856 66115 160056 888454 57300 596528 162055 856065 962551 747866 203061 416356 615537 298536 244263 931816 830858 668864 593135 574900 712190 83961 20810 99240 498636 539179 327433 529027 520818 801373 906 731574 583985 14678 775758 941951 661427 34137 498558 343523 979825 621695 818093 34976 419545 245087 909980 500497 120808 189433 989367 296462 176575 503504 95978 538338 478472 200832 291081 121892 914897 59136 782694 222840 865243 837377 617166 436856 336586 409037 414820 809376 247856 801545 786462 328579 73443 65016 913087 861069 149111 807515 386858 196401 852010 326598 790871 502150 115906 106102 672436 600039 138113 352201 160115 161555 823084 9827 26656 515633 760628 291829 714652 776674 629744 944227 865372 921507 263686 956600 115238 74038 161147 270394 280514 643867 655785 680382 481897 746925 93707 847283 241884 16945 404238 575358 722856 832489 445696 959219 866235 824061 307657 647205 539571 640340 865926 268696 84621 145117 887245 66191 304075 131400 484824 700379 718404 40266 338459 634742 485150 716108 654816 552365 244814 292204 221916 758407 136765 543447 997551 504800 696003 557831 889155 200997 538927 972906 176911 630449 759037 767164 919042 720612 412945 701124 358858 422687 271260 839396 487332 832130 826787 828193 104721 935276 849153 482851 366798 558777 69514 658642 305265 590075 657803 885296 134103 101975 422049 495647 716855 712126 525606 810217 158965 786074 319792 337246 332577 710897 558229 429746 850138 907668 152869 495283 113789 11716 783856 296134 657016 460884 436343 780814 834952 270358 101712 618269 856596 935029 423892 452160 942827 78909 211777 846576 257181 352149 21966 712156 913044 318880 979228 652344 4122 858347 588408 519469 473929 976915 305765 173874 872442 905480 217876 52514 619767 102307 782739 414070 234445 503295 754932 239574 462066 851255 813781 455287 390140 310756 850434 75071 434839 181611 252179 361867 34674 553826 1772 198755 12456 862856 820913 117894 100800 985692 158976 696549 363532 642919 107869 658775 13157 326224 188152 323882 431679 298430 666706 381829 92914 266039 311651 818515 986803 832799 513296 619567 13079 538752 506378 199140 60182 898381 329149 581516 438341 305222 140370 361040 798164 289473 198145 757808 581290 185614 142036 456537 888297 823596 472173 288449 523342 953733 527467 586248 249677 710807 82044 632275 57412 273306 54558 105971 164023 631499 253124 777760 214833 40764 554844 475876 317204 342315 107440 780979 502626 677538 31577 424238 371824 219591 448122 738757 522603 654989 597542 110085 311007 321282 888069 321450 72785 390242 537701 815698 293646 918467 74508 214508 428500 464066 182006 881893 327470 414068 246366 690331 138117 668170 188242 610887 975574 383128 700997 163684 93212 900654 184286 983151 870317 196529 413814 682551 666435 77630 672977 200066 662806 106223 718011 431551 713262 718366 125673 43392 690797 772263 286057 159589 696748 118612 207758 993237 675492 881046 744958 714353 578133 996629 934808 797431 188894 982656 969853 644811 606353 229775 32804 815164 833652 350231 476049 442494 102395 692146 524918 572538 551865 691302 114419 92064 624734 953696 64483 141087 839465 165616 574194 537139 858516 630834 795892 381486 283271 673864 612159 884086 671542 250940 541135 602250