4000 230179370
645796 736715 791891 683716 552717 986031 258931 284285 770842 268201 305153 769718 76154 690435 471589 317706 489285 717471 915221 415943 412940 815286 953076 124151 276318 234112 913115 945253 330992 375425 847093 273052 378191 843351 663464 662348 541347 156976 168874 578115 697757 696254 288705 172961 11121 683356 73335 129003 623719 353440 29138 87250 287368 214352 895567 400430 423285 611619 979691 459956 939956 637043 98980 914983 671994 720250 929201 116950 606896 617700 668381 664514 381952 190000 906859 99272 783291 917288 510267 538739 704906 203255 283987 474587 654435 228787 508286 837018 294991 524792 266989 107404 127072 857870 93885 292167 294303 124026 29358 169572 776305 431876 119407 719531 551305 614407 97501 445843 503776 718665 176552 560832 405473 477278 324561 508425 482163 458273 437984 624372 866845 99462 268833 497569 413221 247741 471058 907494 645259 984635 512814 69677 596737 150258 512811 737643 279745 599206 462847 20035 865443 739135 425394 989785 443664 21806 364371 744200 597061 385826 984756 493926 276341 372876 316969 555826 197878 44875 658944 587080 492053 836457 268513 99993 406737 102583 36469 201736 327627 26409 383 614512 531280 296311 546909 981604 843700 375680 263754 119325 36847 153303 812597 208708 1868 241210 262444 915387 524988 277397 191263 260677 217949 633263 713163 961690 348152 305529 756458 798584 939052 386648 33062 588371 966407 624782 777269 988086 825374 794043 165933 532835 675897 882269 206915 384272 514056 402769 256765 406898 572462 580540 811012 954091 329724 511666 959753 998609 642499 33087 259324 674406 978990 450267 491703 811130 355922 93972 275517 846359 108262 136210 210390 57211 725870 973596 147473 221837 271283 510686 469111 131783 571150 940512 398990 53260 823232 111534 269255 738085 386506 567569 445652 439042 135130 466468 233113 94501 153602 847813 760635 180251 153680 18006 700527 952335 232823 678378 901890 688422 859813 370647 978422 624377 688695 863296 584364 737372 48538 605958 426279 491142 278990 492683 338408 978668 80440 905926 383239 64913 713164 672820 979582 679421 568792 863153 101453 965269 908887 71932 447050 880420 120793 916946 53965 869141 676746 976467 179163 71435 25 832335 709628 320008 47047 141749 397560 929334 617513 157147 5110 926608 471494 491473 822358 906446 519352 753181 553805 20895 310689 85210 284628 260228 295577 714240 622182 677211 532769 605 575038 835096 246900 760104 8122 973396 375686 944735 117010 896801 129421 417073 401105 467051 307624 362543 759714 981466 349658 30680 264595 143506 295696 594104 845635 805906 740338 325971 226762 549063 612589 875840 942524 464378 26778 944448 677462 73035 459613 356416 605045 403295 832922 630750 443030 262252 713656 800474 439191 209240 820086 31754 394902 903671 750265 499160 256347 406842 853569 544913 126337 797126 232842 867905 247236 204615 267498 891139 901344 78617 258599 829800 94869 475426 908817 694076 585378 52690 29361 198911 707981 851521 719573 633127 681158 296804 812216 444523 481904 235809 943073 780419 71616 655429 78003 737944 752980 192571 752930 390799 483278 724708 212373 403251 112501 631728 381497 495946 228652 791219 714582 365301 350204 522080 560153 868740 325711 52235 184271 639354 667535 483320 139585 945759 898645 859677 288322 498548 948061 319705 559705 49984 161645 58330 546335 31962 715672 321637 509754 382742 665998 310203 386926 703399 775180 182927 137773 836487 24888 219547 531797 807214 69715 138150 918535 617081 239195 948262 905897 324296 890130 422337 619677 499150 863383 634452 851726 367326 186105 368493 258556 894923 905119 582618 665762 369588 351606 857817 547263 453206 115750 15951 42102 320143 913092 941729 285573 180193 315129 208365 846849 830830 209193 119874 537052 890713 774740 237244 977738 406746 294962 623253 463115 117566 404720 812634 118282 459754 807691 633054 801163 849708 80516 739003 862482 571806 860707 979956 253474 62115 620027 569733 215510 568755 564676 788362 616556 395154 204303 558869 84530 137802 381306 905057 656812 500159 870733 124704 84628 807533 781557 997916 94835 914366 583525 610079 241964 236848 945339 996125 111392 140046 495968 582280 493739 332365 404653 536280 67697 674371 698452 931073 921123 378497 127949 942460 529871 355232 889191 286453 173307 476833 507421 752641 817293 103585 663295 371699 41567 561728 473286 333494 15594 787626 65035 561010 394649 212698 255864 566415 109079 370566 536531 736801 820388 979503 970677 173514 960544 294900 446783 52265 187056 788868 69877 443871 657449 359667 504917 864195 198572 585190 922316 998672 924741 735248 932265 991884 456739 160600 802295 989085 585408 567918 791913 730437 442251 315563 749505 255986 844906 311099 227046 178241 730152 685475 125172 266847 254491 536612 664278 62678 214539 150451 224057 411718 265265 118224 245478 239894 10728 206328 775952 705882 691222 810541 325225 36184 942894 289200 586524 252716 230698 349569 141503 240855 54463 848896 288973 856204 189517 3051 576103 888210 859065 441112 665626 526607 286836 991798 511503 473556 804300 253391 782432 51904 518786 928493 158386 477005 220185 745713 766165 672035 272834 981680 981267 209767 529002 611609 954517 687908 321477 966994 130246 517662 670465 425576 29907 501217 557742 340684 444757 334358 304951 567443 338624 877144 563600 72772 839973 687414 15090 359802 66614 258561 168998 198004 460246 263611 465856 519057 982785 744963 405811 798094 403191 3651 418659 598398 248200 893180 738135 81174 300856 98150 534166 631611 599369 217249 803925 689757 775965 545281 504598 997225 995984 842463 991649 931762 983365 441713 748876 845735 476395 346489 377380 401063 902069 594946 496634 740147 784458 278186 406408 294303 383134 194197 18858 133010 765635 303900 127794 518044 855012 760993 973240 872348 680646 990606 510378 695738 57774 244191 493843 973977 23693 57028 145066 432562 671929 969960 795719 886452 183139 623521 210008 910576 725433 185676 403598 41231 220499 311170 134134 975500 875341 41708 344032 341213 67175 532792 215910 967690 913612 19280 111908 761826 89594 584491 808715 12767 794459 233423 588299 428193 155786 923058 53936 351951 350594 597978 636637 843617 439400 648326 434895 871304 641428 17125 655805 567762 503466 21922 945455 893976 54960 26603 99204 747463 449951 201664 651071 625408 14613 844673 670980 131653 107806 315416 339180 20791 43997 570477 762327 201489 871626 490006 807248 691717 337912 193608 261961 297218 286422 856339 990484 497745 435090 203061 922466 509788 710410 784082 823904 226337 537044 194770 822222 650164 522886 245430 286131 500834 168260 43020 85311 706354 408382 351082 518937 189371 190302 831287 614907 551431 452272 331548 680049 967799 942467 983229 297518 445691 813836 573374 360444 226 52665 373975 40955 557702 535095 826611 258884 30156 574165 18099 960644 64559 345235 78962 555794 791758 835525 170635 798286 351842 634387 509097 399799 770898 400352 600861 136818 346160 416348 200799 127576 138088 849115 564475 939682 395916 419179 893195 206106 314700 129193 914552 947889 752416 372809 658404 70040 623594 324232 663604 527638 946561 281448 702894 585830 300165 467812 256851 44962 971494 777655 926250 632920 667565 467235 115438 409134 930859 122156 397179 408543 349348 124178 997616 349361 91934 308296 676249 784028 237416 325744 911620 863514 226768 872668 111493 337050 510530 738586 479550 966206 788655 59023 294477 581331 306075 579244 308087 992817 577098 964351 138209 358483 588309 860248 969443 721072 321866 268490 705803 503629 92722 98692 470782 494419 797352 285006 768 314130 678419 985897 966031 399534 293140 902139 334051 749899 714243 148447 163148 89746 282343 625567 647397 929761 543388 915193 175630 976364 207957 789228 514882 632112 909534 985740 210380 745299 718008 849961 557182 420493 291500 406874 433359 327892 861416 104280 107442 981080 573522 524661 502019 335998 115608 244624 434491 178576 939623 423360 469299 31575 972444 594676 769751 843548 757469 916263 692018 978196 792219 264009 898002 839043 800128 375711 638822 749667 327285 494071 450566 779205 419515 289297 275660 488627 867410 837746 413945 188793 309994 763229 806421 220764 476083 428438 767495 398081 697818 583651 605603 469773 288405 196010 978382 941388 42215 922275 500056 301238 136634 113724 530222 229634 35947 990757 804267 22940 754668 180159 606032 990475 876681 967907 891644 903034 128505 619643 968860 148772 856224 125977 575873 249096 508000 732540 218469 603026 176226 723051 913092 226040 40349 497990 914322 342012 131646 28860 595910 847840 733075 432458 469959 602561 121395 177911 101251 518305 236331 175195 772258 628883 212768 328877 503512 791349 357860 170024 138620 939575 388165 277179 514398 276774 961841 535463 817534 233711 455542 885970 307403 799298 250376 265750 369278 543021 556792 691648 528399 78161 39618 199847 461078 415848 889944 592694 297222 70452 627282 22458 737622 580438 17922 695380 863168 952914 703514 843567 490741 513466 678179 506841 886222 990940 755545 229768 206064 81798 390282 437345 941420 556457 981868 697592 12996 132166 337905 743457 421404 306229 621143 991388 309007 835600 453087 811132 905243 47088 6164 61668 408995 34125 63202 463913 254565 36134 574548 150041 60699 604094 284601 488619 154043 273823 129556 157302 704372 293276 579355 112523 338632 835497 245814 968561 309910 854836 963746 79444 166822 636231 435583 895574 813579 413900 571094 817424 475200 13160 307124 543721 927598 779334 600798 450113 691170 105170 603511 574481 851034 920870 298030 67715 765202 30901 175693 827352 645736 355160 746175 754536 628267 53201 459823 114091 865162 781864 432037 854479 74114 566162 160700 613525 156933 936052 817099 434128 67278 611968 869508 604737 688240 73488 48274 990783 941532 701652 245097 379494 589495 252312 243431 977733 141720 661338 79513 940387 928608 255769 232756 740191 213296 595617 184185 357156 298307 618813 991664 506214 219615 596221 192460 50156 60063 741571 407571 109452 419486 859303 961993 986099 931480 290172 765695 490362 125224 841708 418151 511403 473582 332373 21404 959902 375790 789332 249131 555376 884458 867151 39473 766992 865579 142391 361413 335034 27074 439005 219064 544029 424238 25459 528793 994566 811759 294418 138771 33149 61247 215353 253046 104734 103514 992605 787720 540323 237222 211808 803098 337874 122111 276843 656264 474108 243590 337601 650897 656779 778069 225763 728640 719304 610639 958554 956238 790172 460680 85440 488867 503965 682146 859734 122287 73737 769494 984509 357610 115347 68 111842 583855 8564 10102 901023 736985 28557 50868 493274 396102 618504 188680 507396 752388 964221 626842 900901 4571 850984 415234 766469 165819 407192 935085 810514 238993 265902 695444 176424 464436 877635 458428 375426 563643 266866 843945 676969 965177 628887 124946 850541 498525 855514 940248 102406 773550 859499 556717 337112 570432 64695 600486 886646 206060 457861 544851 950674 571415 361349 534976 343811 404123 978121 613419 227588 566764 906916 835101 580740 359627 477789 915495 10714 303690 782546 604183 60849 984815 916553 813731 542541 113023 598294 388145 406710 720797 579034 104215 91761 164408 843520 560543 727808 313963 86577 528204 721514 518391 863198 844035 681033 95892 19891 257165 695207 690060 334045 809553 191327 487125 382084 914728 938518 513170 830278 226037 480464 55656 902641 403178 541164 800312 155932 616974 741879 144569 905231 692709 713010 177573 308258 630258 500105 789589 136499 436908 258041 710532 68981 176043 763712 755559 699154 508029 969580 717058 833947 729277 770467 493337 416709 264106 196828 516641 790162 566295 162917 398295 511957 235703 372939 611786 395637 681373 662677 242128 616856 134587 123409 791855 925126 221561 765301 837211 861525 810406 760477 575747 407961 789294 609082 820640 482940 184091 872312 116402 170198 998721 136157 69867 320371 773575 598980 642097 988125 244408 922045 719738 797627 386115 673494 759870 789844 430840 321509 973650 47325 769491 617765 734996 227735 167864 477195 812023 805366 981254 907913 134666 962151 966833 453097 244023 689877 542417 640227 839851 147556 712139 722222 398897 387851 936661 510150 178832 815693 864113 284127 883576 676889 120738 210749 407447 138149 103308 271986 362666 601729 418833 84269 166656 647248 483717 558258 874405 476839 694590 850928 315114 731729 125606 874702 118324 33097 853396 944311 271284 150601 584164 355002 202472 5375 733187 323832 89174 968806 495296 474438 460465 494469 536358 589081 219566 6332 716800 796395 628569 220471 631113 76742 961523 291627 160404 355869 775882 906105 34555 907204 45074 70973 559054 335831 490218 729400 223026 824049 718930 318706 414937 552917 823150 228200 911665 550214 192973 133558 107358 794253 563039 929048 270504 781680 279732 527010 200132 703835 842399 236897 325444 192677 265041 228535 414360 281153 281912 416927 243205 527089 718690 282515 60985 368819 315005 838462 264991 837734 956069 264524 743708 591201 944814 112340 942676 658253 528334 651038 281586 188487 601498 883435 813474 640935 766810 281069 756863 159845 508790 815309 788277 786507 762226 241905 635972 464003 198703 183757 42853 485975 353776 944998 276439 415730 376495 121398 908171 296421 528185 539547 48383 578678 174399 530187 117595 737697 954910 947896 961452 821149 593264 381865 483368 894437 274568 707915 632213 577260 107511 728384 772359 695429 838837 30130 368901 218363 9912 155591 352802 851289 785504 796505 979498 355095 870569 891379 676445 89582 394402 773767 436723 579611 502538 965589 309183 806986 364405 515923 370028 309570 460154 226881 484517 389414 201675 872513 468528 881819 56111 683892 656184 692803 876298 36161 339791 713649 471734 470710 656632 877307 924651 721246 466108 605653 802662 845716 497313 2950 649019 201954 926766 310449 375554 75790 449415 765403 692783 306740 748742 50765 734641 682002 426938 415325 292831 495748 806505 878989 755761 220009 545391 979772 269373 726937 74719 45168 542515 952435 858203 909831 545908 781890 967341 443864 989907 910732 11284 923247 321824 463660 561977 836454 382095 437654 202918 59616 513473 894607 234749 385615 993643 783780 296141 270025 413735 174695 564552 207290 682985 962562 92998 345360 969783 864204 595738 584751 361436 884718 216588 109774 938114 45757 706757 325144 351945 242542 842140 530814 831666 636594 463758 174603 577699 221259 795201 855813 97034 934819 533008 126597 39447 502285 213187 563825 129766 240159 188045 820470 966141 31305 19342 167409 508463 151825 79445 585999 10959 927651 971441 655499 527512 157003 899642 867756 659832 145785 602466 991470 805087 57914 5267 998550 218847 864808 712525 923680 698677 201623 527549 415094 205418 713436 38303 600010 771227 768138 72475 49103 69894 254959 698493 708246 778362 146376 695372 876096 843829 262650 841379 751102 1006 142678 319223 950756 75058 306275 129457 880349 760395 381062 405647 495854 924298 151653 28486 290388 476543 490928 701325 383387 947468 716575 584382 911059 984005 842628 778148 339861 644908 468131 18895 809080 412594 556171 97065 446368 553298 991819 226098 268060 615572 729723 354929 371624 880378 656355 691024 792956 38984 932389 320837 842816 422130 526279 891038 608130 321574 720769 528278 789989 763835 967630 621043 17139 23669 842119 5295 671835 816321 100131 34967 316009 517454 147191 537463 327945 507297 147868 827538 761590 854982 157983 168735 476565 856666 59616 141347 414378 174197 272342 342696 565450 674863 277152 779065 227034 367710 368921 912666 990177 395377 604979 166323 32278 775650 59295 382336 328373 930732 818201 262653 763058 205165 728889 199906 516483 411214 466283 496415 53807 785613 691341 386745 671445 280839 390544 565292 153524 664256 271698 615756 844020 554822 93763 189965 627646 389281 805671 752484 785793 47496 389596 730771 719831 499986 221988 503711 284998 979814 670085 975930 116759 308649 537299 67961 718800 488118 41223 974513 47012 794875 851696 834419 500204 58468 116478 701760 882886 722452 594249 894801 580659 250880 188437 903491 381394 349762 199092 421258 20574 397606 736781 416318 102498 578149 91927 634544 821122 74309 868078 84999 106118 49140 464224 699228 159501 617033 359256 656345 480166 297077 978762 357578 480992 533363 752277 388737 211424 796357 175509 909710 484676 946030 308199 196101 246812 936183 161661 463621 857064 397326 843387 367487 122244 685405 720789 462947 53553 67785 748884 79146 845725 647558 111064 702333 542670 268076 736562 329284 786620 238541 742652 64324 79857 853294 399625 410486 116003 821503 754640 588335 831061 807013 243679 953833 613611 273849 260252 995481 385502 605512 196693 443212 344093 695815 158660 326184 14708 458730 414973 789658 867804 721735 659267 694868 693685 316078 488245 198160 178070 812749 268137 122789 101859 10302 634252 129782 169190 700666 699259 172139 29182 260140 763326 539741 259342 3582 169910 479804 781551 231913 514798 824391 69742 687621 566156 478787 965817 559869 255310 803044 636684 684446 448068 461942 582683 116003 458925 663980 964065 848086 401907 807618 209440 999301 879732 24747 355915 73225 209506 119462 851446 995262 51389 391192 541630 518226 341389 471266 248869 489492 902155 703828 443747 654233 829761 218449 21477 511742 784850 889759 533790 478443 754574 482482 287888 303557 460858 428287 237260 406566 295280 196688 10064 631000 852148 71533 301260 258182 228596 16855 450863 847459 365464 449726 576532 399211 301320 908368 401311 788897 517638 259495 794251 662834 947689 287684 681455 380056 516924 103997 535641 269638 671669 747787 269215 277853 377301 196000 260167 698169 716332 615718 969144 450332 897393 145028 798885 191275 839027 642798 422216 469603 324738 933810 231387 856239 752554 929645 264594 304786 65347 175780 669607 492173 82051 893432 214461 189177 211816 292455 381196 114921 701339 815819 195257 186982 901640 178042 105417 375729 940145 129008 971804 73491 580773 961172 822360 431439 500468 260623 756166 183054 263701 773683 20775 32898 788367 536283 190448 457625 745050 564819 17732 369804 737672 960255 226334 56841 150060 794441 855960 158601 354663 56765 317568 106289 379630 286143 292355 505581 625067 248555 449266 181090 104943 138769 260283 848956 902289 942636 627537 301573 9252 798663 817102 699636 324185 892499 540234 961010 556092 603562 12964 248563 25320 421888 552487 542288 216553 69506 206299 310202 800995 108786 279827 756592 138654 247943 762687 163412 907148 296327 649206 645720 166420 733222 24889 385349 353801 398101 305751 36443 184534 496939 583173 663410 226012 578742 138745 664667 935229 575917 423091 863936 155816 906772 786890 523162 132353 895568 683559 172415 918710 190267 877769 941371 60072 341873 847410 394101 191256 123901 459826 604709 523482 756539 955392 80413 267927 304702 59569 52850 420322 445847 557156 241929 371195 616445 259713 713284 429664 445327 574496 516261 146890 267729 706737 927821 106662 869134 815126 482740 302953 928658 348742 150511 746456 499355 188661 660362 829637 38399 877563 431432 957168 135352 905399 156115 700610 743997 60544 722207 772193 710752 518473 121455 83226 948161 142958 700458 976504 263333 4526 417739 233797 508186 845697 463117 656530 246423 139452 737642 640621 157079 472510 516860 368885 479680 788964 590297 47480 129969 431852 862137 418668 799119 381251 437736 197562 876879 203948 961240 616661 221143 962166 692094 183489 232286 785788 420406 908223 225265 576052 585642 923775 549693 942943 379135 670902 115500 813084 113548 473228 736092 125880 65682 446197 903653 483812 250678 262791 221698 619605 441581 786428 889428 290039 174773 208527 883035 747076 308353 438667 426193 928562 926096 501082 708931 782730 912397 661931 109871 62429 506661 223026 229661 294289 775079 464916 35145 490610 452798 740944 315870 686462 124032 606385 741868 287211 187450 830571 572564 202355 196150 961294 291418 556968 670307 25455 619322 963496 446580 459380 95213 73050 495951 234249 583088 326728 679338 376252 654157 745458 289946 348365 608593 699504 64509 311750 578253 882786 935118 158790 952337 309344 85917 716825 11564 891359 427673 416672 97119 544621 757317 575882 613069 583661 757941 506152 754348 799944 12824 21693 894309 558412 997303 554889 643603 286525 307573 995842 413770 566493 193519 947029 101022 644748 886366 959943 563280 827150 258696 719051 16711 517754 117209 677651 262276 242689 316941 929209 958923 394317 141137 132449 290669 510908 598618 233992 495128 394524 468861 292306 30595 223955 137862 844524 307499 477001 901306 721845 667245 267731 820099 931376 164079 900826 43592 870088 624794 456847 280341 502489 500277 467093 340988 491027 761229 500892 160731 936069 734462 281420 188049 465670 971219 345798 668656 649554 911151 16262 933080 748802 701817 810058 610565 315161 236406 982524 803429 57132 850454 970850 470579 685804 27916 841200 298180 33753 621611 619848 685031 351361 896646 123736 11575 781974 687150 581330 287018 887125 304704 13050 779812 771956 442505 903001 479446 170039 691977 937899 888611 343976 569187 345178 225239 490699 42702 140966 104449 298078 308531 625599 718635 489945 651077 332474 409906 682700 87995 889980 687275 324709 945012 422749 595491 608540 992431 636918 646506 934228 205419 758601 440234 852096 276463 550305 409569 963479 583641 58918 425654 558093 311687 983869 198037 534666 226262 45786 527315 371942 124869 234523 767835 905536 220133 183409 619535 899674 960608 584523 680171 328846 631582 398374 388826 147982 950277 822564 613666 281588 342485 539658 214542 871224 384824 618648 401865 269227 717508 749812 900002 511971 533493 40424 470232 152405 598783 382871 155309 58962 819657 958929 619218 105185 164070 839670 162746 700012 843660 222034 981281 681470 416356 75099 12301 745866 455416 42950 396805 195047 532432 2670 930829 127446 215359 5702 560145 629826 581692 687276 919676 440894 840720 136941 702400 756241 830773 96087 951415 850204 697879 483068 392150 516960 368965 382427 854235 580376 323090 863357 330496 278695 145534 175172 776960 314588 48489 116784 835226 72477 247222 612438 229135 79149 389266 164337 618093 829247 844750 994248 835427 635985 828046 408529 833099 357865 910086 910308 574488 143641 654931 923259 159260 430215 36543 300786 861270 342477 501449 838510 719571 762451 810579 868023 295238 164873 775742 697507 174542 134490 809609 946836 118167 829377 143240 596403 669021 113364 353064 807302 838179 925557 707530 673908 983381 865954 220760 758473 74358 258752 925107 979745 653553 625357 281858 23156 311663 606633 126763 786125 646071 480600 417229 425292 293824 676983 572150 986991 688247 134201 490188 484274 376449 678448 915532 352446 644050 316968 797044 821255 752130 279004 59638 846000 890359 943849 261747 10375 554389 495608 683513 892642 99457 784930 338413 631195 40234 206838 894744 298141 635577 106309 650175 244414 902416 815325 879333 87038 990202 642795 736427 972629 51080 843864 446001 406274 750983 634677 722787 686371 56922 759225 930238 611472 902603 192736 535619 598857 835555 299191 62017 164092 788642 834727 370801 379221 981821 984252 926508 33885 742815 516359 157535 956650 225787 358105 16205 399028 533839 675421 585828 335020 663152 635607 892121 846327 824978 520269 750190 339191 764414 911515 109068 426171 62191 483 135253 601568 504749 979027 210903 594100 611347 151890 799784 445729 225416 836744 468854 567360 884568 723404 143261 126708 431120 695380 814631 951654 48598 72743 487792 426166 65953 531747 589310 598266 49994 448320 479589 678215 35911 722437 622262 978582 812826 166180 277562 205115 294215 206164 523092 245177 431571 787928 208867 124291 512389 385808 704445 12461 337440 384305 472242 342180 167340 943871 681087 481333 797634 202561 976710 471071 193615 787724 196381 869488 231908 767539 81891 3601 713229 54268 509376 897950 57807 152556 333071 341394 879165 172109 928497 440188 534855 83099 81725 385886 84638 488085 791263 38227 374553 400523 231173 232999 637897 91278 417737 341066 59973 272948 545543 928847 311229 578800 759759 980876 871138 235652 379962 26159 943667 518042 254063 588979 166108 301601 528681 167585 210047 9385 266510 691363 195484 790246 721479 51713 47643 726539 925889 138630 333915 233307 985826 178319 875917 185091 244787 185178 68696 968466 400158 293872 109368 521784 968080 308778 554437 232842 435080 434435 483469 248585 38467 207535 847312 742895 756809 805100 82852 884960 296704 142771 898617 743055 993432 703386 941528 700404 718791 634156 435245 797809 247142 418926 111612 456743 275022 99673 710716 916740 453168 436656 172279 920731 893522 874412 295253 335598 518253 582506 839233 594149 551350 162293 590523 476678 194340 317671 521193 849154 504972 336339 181832 185163 862752 953097 684315 885585 353563 184673 520084 266613 815305 81341 547192 334799 367075 927471 792024 894935 343384 431900 901159 270775 953417 477588 81781 178443 70816 496192 995686 691835 806956 388098 296964 210893 435659 839628 495161 826079 84026 553651 9801 739801 544559 48857 64757 227104 262507 599100 269788 907404 134111 169462 530813 180962 234857 779274 1556 350472 939806 864004 247788 870325 28677 242863 388037 435458 86941 411036 164471 660041 257881 186219 715505 406383 2064 984000 765731 308544 174219 837891 857530 957829 617578 504205 945413 688848 41874 864046 120115 658768 695280 894531 217431 446849 514150 394963 118067 540907 907469 865678 273177 357475 679404 571880 678613 455275 752793 21704 321236 699860 425995 168638 569373 777126 328515 97246 138638 791193 461137 10684 675624 130384 843768 156971 381257 740579 145782 526504 551486 206308 799504 820414 518008 192163 595600 368786 56488 662300 908727 403270 496152 617073 790939 671372 405049 914156 459354 143189 668384 457055 568004 456224 157506 969382 938668 396577 583543 2442 8525 191622 186004 156559 411371 926603 252638 884401 62591 851674 435773 349449 412429 380719 147089 303835 448512 862456 713039 417124 302227 995620 896329 99601 516971 451767 693406 838077 421488 545481 810406 427282 850659 10335 25980 554934 604629 727921 781570 464058 898593 385621 530149 943636 831545 122685 150853 318354 211387 707494 365809 801902 452638 511150 997340 217217 647856 190510 113431 602569 810907 799832 174831 959673 57854 856932 328110 789017 274720 302832 895128 643934 747289 639794 837010 469790 208538 973361 400206 619250 49011 488367 118287 472377 891334 937102 246580 6355 236052 117797 822778 201979 505154 195626 271162 43791 695287 618783 108910 531256 283927 616109 275606 223274 454364 806605 756846 42545 831328 260544 689865 225817 332226 24519 157366 573011 790486 867787 424157 633298 416936 641983 408581 418719 984962 349391 345141 734306 566226 47725 707844 567998 454485 342274 927100 137552 416295 229656 746075 287103 172154 497843 319849 113216 779055 768356 982327 457208 851705 239660 44456 394695 659331 126703 386710 442082 137429 343126 627331 512522 802031 121502 511960 463200 354834 613946 162150 224980 297863 47086 770268 556231 848801 664594 345115 106572 780269 450855 378578 269818 556728 339051 375507 450929 869444 960007 127897 525472 544495 440221 479405 14247 314365 211668 282360 64584 55716 709240 917306 973250 969119 464323 887502 858047 181555 578261 104608 499980 747366 756055 166562 425702 606903 248458 32578 648969 840607 47561 674162 515231 539694 877633 436979 40912 69594 631111 307466 801652 219856 446907 914918 978844 308245 711360 660786 787329 490552 700888 671633 40729 574714 39244 155073 533426 23175 573545 919795 689010 197161 788004 656281 553319 534980 807157 925376 662270 210981 923501 822376 812117 978144 67124 946904 418379 455857 506200 622497 692135 721456 842141 123571 488406 20922 591179 98453 927830 3009