10000 40
521984 806691 960495 289625 766108 704220 661383 110162 26936 384171 746395 252384 501603 317435 846328 945194 401591 998448 62192 812609 875317 150915 705569 558892 955188 210010 539963 882456 638773 309199 81863 939776 474098 996327 141607 812205 813378 919975 17834 372193 51669 752035 354642 959506 374829 774375 867789 238946 556817 957393 526918 359708 267200 786470 192747 603897 555546 553481 129486 658565 916530 318879 332073 909041 578345 272577 9763 753270 348004 467159 272503 633102 728985 309788 75029 986791 910042 20661 564185 685999 403013 731641 959816 590147 391574 195648 251418 150801 110407 212389 842025 536978 804936 920186 810785 49442 925959 92792 770966 838944 657452 403683 75017 85153 636503 241704 532282 265227 163409 295238 724867 486814 392770 486482 553984 515668 445059 967386 751732 229061 318245 188799 364092 28378 744503 567889 422681 893437 328746 578584 929758 555860 612976 367954 998098 754783 303345 355516 591509 518636 523306 192089 575703 703947 764992 449380 445558 504257 536253 474926 12100 263427 987808 826321 467373 751978 211249 267171 517629 699295 27564 471712 906085 612258 993092 98687 908602 837398 26158 536586 759280 222052 649302 850505 793947 428108 58346 539172 188080 538701 269435 347314 543732 819586 975319 405530 7455 750159 339262 757628 830574 33525 730833 284829 321644 334247 538380 243257 494468 283309 124634 249977 680939 310517 200306 365573 213629 984484 787239 151654 293815 435893 528075 388439 523324 760129 154149 559221 164468 534792 317099 803168 881011 956693 407143 616735 168630 711622 778022 427021 321691 758069 750350 799309 288676 242601 250644 191020 7013 122425 492713 430545 889681 378216 170333 930862 72816 339770 763616 321347 963955 743497 308306 863430 921770 513995 143549 104087 817929 887961 653873 773864 793659 237129 213230 867618 839247 436165 270239 78747 404433 908988 203377 315852 35185 568892 60084 674896 492032 423169 259320 302581 893025 940752 751980 212978 208052 362764 875841 942845 229983 633417 379736 455566 197628 721575 782061 939465 484185 441714 646293 131293 878462 767986 227739 401843 486032 851897 692745 239162 951141 929909 857802 492677 473204 406518 977730 481478 959511 183963 30301 472162 198791 256576 36001 124412 441107 87544 296372 612501 259953 311375 378421 263277 563375 776848 31115 536466 534742 918259 704095 274682 616081 900667 951420 767506 107575 371931 478700 329266 758661 492983 978549 7825 807905 113581 518583 148872 382293 611310 958808 40879 391729 109502 742989 143591 196911 808804 47081 885313 268200 996071 106204 96159 476046 308949 644076 302802 330697 16642 88520 3111 461359 875984 536833 323374 459226 765701 870555 93137 646468 296907 929103 724917 590092 666092 762014 70978 322222 39012 154142 927720 572101 200350 294984 419427 85330 814848 381089 56371 514619 413764 762999 263406 238365 501614 404791 129372 735470 866050 831088 657750 470894 790410 211017 98960 204988 530608 208183 435739 812546 617626 198961 121868 5729 51132 261551 712038 829462 386337 45818 559631 948390 15234 628886 998120 323830 591870 811120 666083 172707 786294 585900 660169 598912 825719 571470 923130 110623 23864 137580 507474 718578 917599 7285 7802 382544 657305 398911 279844 202621 712713 606536 952610 327132 476057 962098 699817 261365 728834 447235 89608 105220 498205 311377 259590 723309 257730 450970 508441 7962 804153 267689 161740 514517 213189 32300 113719 40279 354355 326440 209820 174975 845071 575699 606755 9579 923226 32375 763970 653722 410936 335185 541213 581294 842805 56734 89155 624516 284121 580040 382785 34152 823752 186841 333589 743509 914019 856449 929650 319576 233574 458721 827860 649185 625035 706089 215917 566854 427420 880562 309762 544369 632418 705760 787126 747585 133199 965404 37361 731532 303753 100552 362472 114039 211212 966874 812085 370084 493982 598507 317643 134803 441210 845540 960455 607903 801585 418604 785686 809946 902706 193292 524688 73839 581618 472677 591113 532038 342983 140709 321224 780252 276151 965544 838783 263736 452482 798409 9083 769991 406708 674934 8908 649328 57212 284178 613766 633926 361703 257837 364879 301839 227687 247380 496696 752129 822319 394002 944563 346948 834777 814060 752987 909965 603943 881049 273109 506353 569115 533074 59859 257266 631640 367129 701819 733372 552950 132569 446329 922309 314770 89833 768721 367349 199337 512997 914642 561871 211540 8603 421982 263373 963283 883334 977368 913439 280125 635419 551776 532398 541229 217504 155164 55050 689858 166757 864383 648559 306455 894824 92185 202687 794554 370411 907458 492380 70 930220 988067 452096 714792 682896 101533 755551 491943 694202 4710 408723 197177 926783 29583 25287 325115 817035 193091 682385 787748 595573 386649 744855 119199 267759 864563 215068 258044 136280 533730 928105 144666 513575 893525 87172 484033 299933 550356 941947 936905 332050 202038 513276 943100 241604 272450 387146 938350 296971 193365 401456 542607 222680 774404 195126 528066 357655 883595 975393 464938 399514 404671 627452 161191 38853 265174 568839 344149 163051 550852 961130 943257 246558 193029 682811 859601 122957 515942 314087 963400 946629 245167 958397 144061 250568 938328 344673 954503 578160 630166 919646 733392 323970 420577 350517 238534 322250 703504 431432 55496 812993 664760 916984 574803 341443 797571 700148 578958 602354 369025 278800 33223 434745 509970 174125 932616 914346 324578 133471 78988 631146 760685 429439 784544 248005 328143 226673 21692 7135 887270 142760 90244 648222 327995 540034 30684 58809 479956 953792 174554 143674 771456 753734 513207 728142 336081 228264 325254 279280 572153 751586 808817 662296 190617 710359 246908 135597 425483 994114 405526 678926 778938 635819 171208 653449 680093 271480 120825 57698 695889 916513 18440 410119 792657 854367 768214 158496 351685 56103 387051 744494 261366 972604 260809 492333 545223 520957 713316 508338 807570 580703 956832 839830 888977 942058 653074 422639 179809 244850 496374 759408 479395 52327 287382 545394 176986 888360 306594 112799 914413 460217 208430 92762 525094 937355 315225 362345 861698 646461 775050 2267 860228 988723 384380 809735 124325 251907 920366 222007 379691 317834 147490 904069 83774 951309 338801 662208 339910 292873 598768 931402 634320 208312 616859 677834 982593 391233 906413 461140 991057 552997 275550 716085 920005 146334 378341 476429 920638 912587 248528 644681 650543 570271 53139 419684 908895 271778 941002 767174 397264 230589 205945 871853 615649 826720 420019 639633 326435 161168 459855 202979 474991 349491 173046 306168 894188 877610 867683 218639 459153 669444 171735 389844 767891 955824 147793 505643 495889 435488 877911 15204 819782 832965 375390 753712 774511 414679 126151 226805 940888 356317 782035 84574 800304 272801 663141 289638 732252 700910 984889 201767 417542 893557 631338 100430 101024 593562 135276 74686 453068 289352 474679 483592 659770 160259 929548 79830 799132 411461 464204 581259 396379 467481 972472 597299 551422 259644 943409 664498 306217 964642 265245 946949 949039 807864 286969 948114 504140 10281 466126 537054 412969 7733 159168 224050 332532 259786 591885 792558 590067 513720 227894 432659 315096 400598 284182 974608 540677 412155 917255 594231 857709 809525 962646 271569 668425 892050 396166 892122 68574 81166 209962 333797 234399 261772 531122 590389 307400 894515 988814 973633 723090 958646 745491 931587 490935 973375 19212 714122 686422 119483 818716 369866 910290 990840 440751 987179 159365 219493 866820 765409 302288 414221 423989 721789 37375 563326 682872 726102 64399 244318 237451 433907 677050 526328 367090 421295 835710 960951 752342 290776 56250 622098 15767 230771 112475 233169 29062 61203 957152 901782 15538 864667 803797 946989 795337 287557 729854 87112 577526 812963 69403 167939 933782 447021 192243 381839 339940 15813 826584 414209 610360 664716 947284 832316 551750 369741 614573 220660 161885 710399 952239 888887 93349 723881 708590 742384 396775 480387 786480 138932 361034 100894 623090 290066 755706 34708 904293 498472 420160 75902 295058 684430 404381 172890 110347 563927 15404 563542 463979 575908 107809 833130 149617 714955 701993 858833 600401 627230 620543 340899 244838 234542 855400 531598 469537 970070 768394 670591 670009 190317 558472 203834 783382 567443 238187 387986 977446 874765 497228 272412 224207 527354 106129 555541 509862 463074 792200 376861 810228 243784 773653 463910 431891 379448 187043 343833 19221 398025 583611 170331 354021 249336 138936 997227 971609 744791 308453 966135 208890 378018 29036 989894 153684 884007 804595 760058 892503 956404 505495 695869 489457 353002 373991 862940 847407 302886 417878 515199 396846 176926 573361 10585 997422 281924 666526 486043 726913 842670 82558 141481 945091 892014 270796 637040 183781 440464 502879 729094 388223 519299 358551 296378 60807 359844 759764 935324 363282 835455 130767 652384 833924 815757 960420 904160 837602 175579 686176 777977 739994 682276 892558 192360 959992 942702 350489 340348 628533 519012 35794 838404 363737 620847 738613 978486 380211 618789 920066 698648 299241 246232 612674 641142 409643 756654 76612 572994 920643 434001 276960 738097 533092 212186 266841 278364 155802 147078 316245 970708 487659 26758 604392 707215 542979 417995 21541 743007 289927 692645 711515 648087 582825 697647 75990 455989 952611 192107 743722 36891 104893 14484 890998 655215 865891 433175 484505 996467 606728 423962 353256 74762 540571 80414 512268 491761 553292 699592 184167 92140 339064 851297 427219 716718 244022 846047 526560 675395 577612 171262 250034 176144 628921 83310 446105 908662 768024 114783 451342 863892 967590 985237 286742 582543 892376 95226 351706 650135 638933 489386 526647 14281 56178 207956 45131 429559 911615 925217 199188 279193 564942 733190 434423 163613 561235 786769 239186 804210 434174 998857 163417 388349 218588 83441 627569 419379 918940 817288 11942 468129 735949 127901 689203 261914 706772 575968 1478 723435 125994 905267 671590 44013 31105 246547 621380 241023 741376 44539 314721 126960 704620 777828 244662 458874 711939 812552 171197 195238 484733 32086 796149 171571 680961 471903 726063 309117 499319 20726 887567 699643 71870 469834 443756 546423 379193 293048 283599 813707 689958 781471 488700 952556 525024 856303 587216 577054 642914 838541 463218 35114 845980 65414 332389 389213 614479 136458 611003 728310 898105 351678 470200 808967 410730 401322 101995 784208 98732 466992 121366 663708 251305 671204 89965 926995 301059 692467 938740 401527 920294 906015 532585 657574 772915 942924 426942 187042 329142 551944 832980 33717 267784 968557 738820 305469 343724 158901 668798 925415 943401 252753 219243 217651 831606 284629 365324 92337 841436 873819 662349 298973 701618 716649 833015 231672 637122 622066 372597 425776 282891 266503 922565 49453 948930 175964 799003 134119 328373 61253 895193 43789 967887 191768 98614 96160 688927 6986 570777 622327 969535 646563 672005 172771 626093 559064 482209 237102 394799 64594 922707 721249 57870 944141 529355 774527 190265 190849 45004 645115 700593 186101 244245 535397 380825 536207 925752 71953 59578 699477 582571 176214 494227 607709 359802 384297 945728 57210 329776 809404 107032 828823 790344 178304 142310 766272 40987 855719 793421 750109 83013 809630 232151 873506 777600 61332 464157 909329 129092 372801 641653 873033 844052 207477 297533 374024 224698 736625 782008 519509 266408 100141 533704 549647 303992 350550 593248 605599 102884 70792 382028 821328 634683 727831 873324 276663 990019 666945 520787 691470 589244 880029 4314 392463 425872 832879 633744 682079 298300 203948 960770 23910 471308 872011 189285 8613 46723 99620 333281 105198 536559 161711 182521 119449 536909 816754 832672 22837 111341 181807 400561 87060 83596 939021 553161 565180 255467 57431 727362 595946 717402 749439 278939 924267 918895 499727 431706 625990 600221 652125 239811 140607 697258 526237 815258 739306 740660 491013 280085 990508 983583 817284 746351 802990 293666 418246 583469 328329 483976 911157 672538 888364 858594 515032 373943 859567 906573 924244 682039 947697 400376 904418 573012 707325 261220 416802 355289 539128 441548 7203 189221 810567 267130 538636 188011 789198 287513 791544 242561 608961 364014 641374 974197 591830 950031 847987 301832 419013 942145 709759 361870 155501 687214 958178 814741 787454 167932 965296 827761 189588 757818 249974 621822 497673 246727 588496 134130 930135 265806 993198 420394 468933 265326 787782 680228 590790 592343 540262 101094 994192 277547 320093 124595 939095 678401 781548 266382 537395 168213 112578 82820 23419 701475 271545 557641 639208 506063 441579 423998 72021 539721 285661 318095 679138 31146 411778 382494 110762 541061 652474 803901 446286 290489 315757 261881 279443 564253 978583 268929 586231 327320 284320 681183 711622 917657 196582 900198 839989 808557 216453 451561 669036 726053 388195 226521 316478 65138 724831 193930 181061 112396 874754 951623 655940 331058 192645 800561 947134 495261 119415 777949 950021 614469 760451 224780 766724 327766 108106 7766 495130 634529 683830 663847 515150 999647 640799 876055 15579 506448 977152 939415 201050 35017 970221 373358 189442 737595 565361 455857 910096 599713 578491 996830 101600 845873 674115 605780 760498 324811 873174 479191 942558 140601 594728 417570 761025 223748 256475 996519 314318 116783 788240 800717 11074 432780 263252 749435 961161 930292 45608 89013 248393 84352 414936 769292 565234 738748 441164 466918 319792 743749 665925 341979 67977 820162 66901 172232 610063 644077 739562 367389 377863 832332 464675 945142 779411 970080 409722 482658 525639 410915 276725 246471 879712 135000 784472 505313 302129 621149 424549 471675 148474 995163 476884 994400 443511 940729 360980 685635 288349 669258 518575 951806 575068 404286 414311 759613 967059 210552 36446 680440 167525 725629 468187 333542 480661 536123 280493 277497 986585 359935 805836 594003 391513 380211 110421 705364 405862 172328 885950 904732 343555 831325 794897 821275 423750 742784 762741 355931 256921 599976 427592 444403 678462 885090 231473 375662 343827 105397 871335 853868 209169 876484 739053 831878 469831 157734 87555 516441 295191 35763 190560 21511 936316 209279 790491 588 777497 700089 728665 438689 657363 91896 117251 168541 685325 597620 6114 984339 518204 882872 358430 670358 345251 608704 849467 704442 193673 624767 188648 232260 790034 332038 180461 227471 189608 806386 167856 991652 347732 617577 840283 592855 648363 595004 443927 943843 103807 573700 323841 976478 752981 674507 468605 31370 556604 640522 891150 808243 338806 668836 60422 676194 759056 182805 895403 118321 921099 994129 393702 528745 259706 768903 295421 829028 844434 340777 207549 602947 255866 431244 239643 126585 259848 128586 105670 739880 684124 971631 480320 772954 255053 203942 406437 778895 905963 743034 439812 655737 912077 548222 496238 723637 302304 359844 995083 449943 128139 440383 630567 812399 75229 483493 943155 101410 603341 596676 470506 675089 734077 517207 797502 191393 953888 309292 498561 371008 739797 247762 640019 406567 354583 252232 178554 228264 187913 694072 175722 1624 612990 85628 866918 300205 869259 264029 128575 223096 565439 420147 378327 212758 577821 600936 144093 703418 219526 787468 138043 238557 881431 962763 272716 21231 388851 560447 32768 693736 814537 949876 677899 868573 475237 936047 176689 499281 812158 722466 433609 458760 878461 732479 407976 406577 720462 564289 873609 722088 331976 146673 401644 93562 156449 247220 63428 782960 685886 944163 456620 804773 678439 697285 650257 224424 517869 559377 693256 403328 489253 248979 29642 218268 702286 531401 302951 927856 1521 862757 838406 672351 330963 757632 580450 126942 99144 448941 261622 150479 645828 620909 731403 427555 445571 87607 297985 885829 822357 198325 559824 624679 79913 61466 603530 863780 518622 395054 994940 393336 860441 450023 428744 935845 853480 156796 396094 806834 925921 266273 62769 930607 611752 264725 393581 599478 720882 55410 294071 810781 891702 727773 656596 806642 519269 259210 959683 918429 825189 833295 557046 411004 608026 547427 310408 818530 617924 616837 550438 784654 964249 664127 647275 721155 223843 753437 996456 577378 759730 571913 240357 991123 868091 293250 664564 372910 374785 157477 708399 359814 137972 124686 846482 485644 618344 440937 132956 908502 784538 69942 961029 814086 3116 700791 342274 30667 640095 585629 623628 718935 554014 362252 787271 618392 199569 644656 55878 476896 158410 683941 955406 583102 612934 850250 669125 45720 56107 424859 635707 783920 915759 170460 793568 619094 238243 375082 836506 474434 947280 1997 293273 369245 239729 237993 344949 433447 370904 475703 599448 283937 291177 614891 585844 564131 963656 89250 198241 561249 713661 716654 273957 757337 510331 21520 169651 186664 90828 595849 926627 816223 100369 201591 586117 387828 519850 324644 92704 576871 855086 6156 856772 114038 295926 350297 57622 181262 822957 275175 229152 816757 311120 86733 809628 872872 719863 711 815975 443032 681987 560776 926384 329395 705537 840346 12291 560371 702898 811004 796275 698279 111954 492620 810731 539081 245449 30351 539630 605067 990775 201723 585863 695976 517078 615496 575321 760724 488769 715976 871243 853866 724352 944958 691828 889362 907939 324215 868120 610170 167795 821408 110477 916561 707227 513447 450435 156427 23913 905663 675088 379215 802744 442593 38925 422834 391219 857091 95503 680478 181340 628613 567130 30265 123966 575691 44400 835583 759856 281102 808792 290426 442963 216583 151476 361019 628324 205353 419681 553444 222655 411569 597984 273117 52707 468385 575083 544111 870124 245097 373832 873049 957087 338555 357623 719416 868611 897916 178612 984178 772845 335132 985806 178894 242689 903079 133683 688879 428875 319927 465865 112280 172358 987494 780178 920328 333850 712111 138699 532686 451021 178419 453911 910391 697669 708449 472711 844565 430693 172784 806828 964669 616875 584392 619162 265603 274044 570905 37435 497165 571751 814016 357897 139732 937254 844932 738770 505355 88750 995216 16498 873202 276063 534519 403040 498727 877194 540251 96673 339106 750073 444341 849560 470226 163019 645537 774445 607015 830692 622445 360084 648915 507510 728085 83409 585291 780476 581380 477651 104179 159266 766555 215503 995400 201188 444166 524274 390585 851281 48563 703073 113365 765466 188597 462119 982880 161810 228000 106121 836914 197338 351184 591946 654386 720022 416672 430026 440683 397886 416193 426090 516348 119565 82389 265965 456171 199434 749953 758501 966986 391945 153238 351093 215844 65001 988649 769429 711933 672225 135064 8991 641596 691599 844019 967761 105244 930650 502700 150252 375968 588592 672194 567540 508684 881043 798177 384372 355619 715446 41169 447991 228466 612730 413229 843280 817136 120088 781221 634609 302974 433144 985703 803685 843710 425176 67798 999511 33448 563452 779209 381375 173790 536948 85772 321059 523148 175573 309678 126750 373271 824221 705606 696309 315560 920159 101581 277981 328073 702939 647288 168257 323973 353680 668291 545135 373198 940160 222116 977965 858723 445880 295107 796426 891291 528476 356020 719674 437203 414929 299843 467195 565540 475471 316490 851545 77857 819286 198235 407774 485606 590616 740192 490280 231814 587714 724712 472661 78621 812741 365563 459107 455606 523762 750496 141047 400908 118806 793111 357553 778964 240836 639889 290631 805601 91723 137954 393125 617296 993730 722324 68262 836420 142572 715564 7220 426358 387950 238275 859717 785292 663786 686027 727955 405211 368636 767347 51115 336112 96273 659522 300107 504032 956447 46974 169252 876286 987163 196980 694315 85908 814210 92579 936300 616179 459966 252805 489982 670157 832909 776828 246519 888951 251588 533990 311287 385889 520947 605417 401280 848183 507525 713357 260127 915618 377118 715041 30142 351439 319356 989270 712348 815128 426908 99101 51739 824389 698312 178449 184894 595167 753437 300139 732449 282949 112260 498285 490544 472125 633148 233772 145015 831149 596478 331601 985236 598135 297925 459822 870208 711213 355604 628850 159905 728371 336824 408631 902927 512965 64723 548952 579122 390852 366763 806921 823079 460158 694517 603229 135496 133847 934619 459550 809839 439414 661155 967758 650479 396010 91039 557707 192837 100252 690636 180053 478683 373720 847564 956922 206674 888803 118200 683675 715112 878563 943127 957453 287476 104132 37028 615192 264090 780960 624739 233332 812736 672723 488224 761979 101303 748555 14091 306485 503473 206551 651345 495379 562738 305652 190531 382584 149624 732505 629935 829491 349761 400034 83313 181476 693631 914663 280728 49621 380955 980772 75694 143321 941641 734658 52012 832346 644542 276723 380672 818525 464406 46214 721360 477565 699460 112435 569177 56407 181309 46282 218455 318413 497417 171104 369616 313041 31642 266068 859228 46793 578236 979076 357473 258007 883302 533492 659246 453547 786232 295786 279664 48949 54495 305084 433159 663323 32892 424847 395241 338117 677759 841289 230126 316758 936096 898018 652075 473103 91088 667898 390386 971967 682372 277750 383008 41649 467448 698932 425447 484057 223905 233035 879757 360328 342532 808832 517534 836634 427322 278384 230423 129244 780 725791 377363 847559 747287 106820 227698 785972 763085 570132 173855 664030 69124 200493 321817 908987 382106 797782 192431 691089 964289 854212 234902 644457 442250 558273 614548 677409 245180 12788 62304 911358 121338 85505 561899 703311 223589 477224 522163 77840 50353 825722 336927 882161 738969 120126 919398 479396 767230 333502 356543 27019 724678 761177 294920 277565 96057 462439 907427 117916 447980 961525 859433 79653 745826 209752 238792 659383 149927 144521 250653 989695 532259 173695 744417 835818 996653 511486 628942 823404 442589 148210 60525 788890 466146 619188 914626 765739 881074 243817 635334 400998 900218 529204 230623 256434 670096 976164 210682 782626 819978 402697 824380 551307 602361 258697 273576 436356 583928 903297 975351 470432 170546 847696 89619 70727 164214 512259 415103 566901 764738 519179 75166 952062 953078 132549 396196 75960 158522 481478 390228 737165 170851 815971 950198 904465 784069 251469 683665 370976 988069 189641 217188 466086 428015 506762 783565 489131 322549 215523 188412 685046 589158 411374 881407 984783 386668 648413 481684 703351 486304 206166 213435 571337 105767 619393 158727 358680 846251 391341 684427 622717 43269 634727 602457 365997 689404 197731 746707 466481 492247 519114 150449 934175 996943 709305 457765 771485 464771 811163 960076 698537 788675 425697 541934 894536 810620 97937 767019 783585 941862 66659 264552 130748 678284 305794 577204 539896 216237 839524 637399 350779 481056 819031 28872 609238 119276 129036 176703 327428 8514 930025 548433 317453 917988 356968 698424 788561 476732 766064 252006 512671 715642 69479 700661 252773 881912 51214 236530 201517 592353 389814 413181 194739 827027 437038 544149 77512 605729 426563 684582 387246 509639 542507 768017 568107 332909 901404 998926 99870 904451 298364 314176 892359 472340 287229 468411 566051 564374 404496 194967 15085 132808 802987 82582 480680 370586 183083 478143 249612 302484 247187 617446 778246 569944 826594 625400 782350 720838 898324 161548 633564 691367 693989 413123 126856 954347 393116 72071 439541 269244 598670 589679 444239 405621 40180 546584 190297 332992 8856 634685 369857 926299 584658 875733 164269 459371 952575 404901 163765 580606 777136 911127 799084 368516 292078 240203 453456 331901 133578 587355 698870 519373 828760 86836 596057 903002 172158 297687 153875 797273 628897 399021 327384 685990 843035 183090 743183 750825 649261 108098 44406 953965 310921 227605 74388 685630 44514 143005 183423 145198 991482 740909 250268 943115 280819 239888 33608 684915 381509 51691 512262 248453 738462 978210 437230 220213 620446 868373 501184 777447 174250 887219 353033 996602 814855 814814 257997 886836 494707 733885 753284 472792 795347 964330 617066 50066 652913 779556 695577 835897 284322 387812 883836 812677 208290 891776 135904 661143 671237 908214 674193 458103 679273 397187 569480 484095 208707 573454 20460 215202 849230 723155 562165 414812 960264 17568 214571 55271 305092 100289 332502 742692 895865 780692 57602 311966 541272 420114 622401 578158 824915 243210 223893 522818 963227 90938 247099 968453 959452 190518 685512 105070 613527 1831 247168 733259 972119 454125 441484 776734 239851 228434 16410 635284 329835 21835 374325 916081 549481 393493 458287 306960 574420 502780 132248 232434 59053 368402 165255 726529 215503 78989 698266 44157 76881 797620 245828 618873 237380 170372 158484 894969 721173 672437 731246 838723 135867 416385 832688 99730 572211 852817 814162 6074 31882 358586 254730 997196 39947 331691 378124 592779 615558 778203 991249 299274 491458 498642 282843 540134 999942 702256 791537 7455 425628 411245 287698 510986 849869 269006 359436 473933 495201 849967 473599 271926 718988 219240 841499 411715 884059 495512 367158 523087 356780 251283 731044 86871 464184 174122 431756 801410 441276 837932 56569 424829 123751 118946 443044 775551 72468 173204 146794 352779 687673 967478 630093 546606 744567 539527 979265 756979 712091 642027 884450 669119 139770 307767 993733 762734 716071 55022 171116 321117 982249 114490 876597 979219 895633 216704 65402 661959 791761 120511 613475 469797 391910 338230 584078 212442 698864 344626 642894 62268 981298 311959 603084 614447 586794 82520 422657 821871 409082 346601 637329 259715 716513 300852 73402 844126 697870 784288 569879 28169 402514 852752 626511 522867 153662 397590 460449 218124 553300 526829 554347 334461 915262 52250 515895 380645 353685 182797 190945 255995 637556 77855 711650 859043 339676 981308 934664 880265 884157 56740 702934 762361 221197 923174 792302 909155 673007 519568 756884 371967 567639 622142 369271 604823 836630 347824 305282 364302 113643 467240 717245 110452 440033 456068 910887 379219 353967 446081 258070 423352 774534 995522 219640 888388 33721 43739 512200 964577 905624 631169 466634 663975 909455 960330 486349 808000 385786 538789 266602 689847 627202 730491 999654 78357 427194 478777 137809 377904 716625 173331 296244 561213 995808 496446 203684 157441 180648 913986 559237 396450 225392 696416 129343 861014 681034 217546 492002 473575 153063 663383 925271 975578 139178 662424 447633 197449 490031 383115 482236 868926 338369 437712 760480 29112 241350 746208 459892 764443 925078 606732 643437 625014 302541 829692 3517 23835 133631 56636 980279 812574 638282 326096 292320 333318 690646 376356 597041 275826 209510 906692 785249 251589 286185 375724 634321 168779 605046 481982 169373 624382 694236 824893 639334 985319 892903 633658 326973 250401 162320 205312 835801 923423 88382 346153 275816 725134 670727 441259 15194 147055 344237 881475 267037 524526 481029 599312 728905 543841 197325 766555 7221 611000 179342 242088 962417 594186 513186 870707 568067 887531 761063 851784 473848 624855 885455 878805 261655 322486 268813 151652 826390 132272 139721 522105 902064 666085 229526 208535 151854 303939 738985 28876 160735 389220 577724 676130 763388 128075 875899 565057 619410 914293 57859 858842 477003 416204 643758 59477 517473 528477 4525 699882 316338 938544 600336 198381 668240 398674 951551 561551 530530 21350 632833 914783 452523 657049 574269 157337 440326 314285 470584 444162 935564 908353 655232 795371 373436 191951 703205 684759 984383 359817 819593 145031 64747 604598 134433 592399 837373 87338 236217 650372 537277 773172 993946 934318 522167 3831 516050 254219 240825 171206 941295 532615 40733 499947 297950 119039 840535 498324 225282 975007 642561 514328 187921 351163 169507 801782 448291 824469 974197 445969 210371 626259 435455 85678 800413 911683 540192 558132 745153 76834 849234 509785 626709 396234 748094 298386 360288 929495 617195 950857 79032 773513 798387 903717 731392 906324 359287 652227 127406 89177 765445 329676 113204 644451 708506 187488 665506 979296 219027 962695 7963 823607 319349 330582 705953 912570 390033 344256 424985 473048 667787 621127 772431 415399 851618 794675 492754 467424 739529 741872 479375 651645 520547 715466 48671 427811 380471 635860 172376 797730 240249 771367 131146 121915 213742 349939 685122 809459 608974 508703 413338 288686 514643 385819 83552 824949 101643 746976 86685 738670 907272 779132 39970 822572 421574 326025 885730 5385 997186 154844 236321 729323 300467 154264 584745 854611 224955 333469 923951 671158 810548 596258 666074 468558 195279 344916 446133 405183 805228 111462 724140 890426 732827 612499 101518 592509 695688 850920 825564 319123 636675 493523 999949 997890 873955 741112 588348 977351 211564 613109 881031 789148 560148 982325 198605 1849 958327 607191 323594 307890 626117 938131 409151 822023 801010 861261 514986 190126 492040 384675 56964 951609 481453 515924 862534 787858 546862 538644 801889 382388 896720 956266 567259 859848 667056 146420 417868 351856 173786 540888 747227 838857 286954 806762 525983 119688 568022 55411 638799 972748 690406 872011 947437 463374 94204 304687 625269 627977 996416 846145 670047 744726 559645 434355 844173 624039 763811 594158 131806 987972 151908 565135 586729 464093 693950 694211 582656 722833 341186 990064 342225 73782 222393 315751 235184 52461 563956 769649 127948 996028 706726 164084 625463 351906 726714 965832 635717 570337 814666 410469 886313 702969 534494 113702 776457 291952 151116 387972 989849 104438 29601 365902 481797 88244 588360 724372 14640 26417 344558 39684 277961 621291 396732 815703 805992 194166 358008 743259 374081 165606 546842 640284 693394 904476 320928 12405 330879 71787 387449 422996 273120 26346 889308 418944 162359 786898 411989 481673 635115 560084 757372 267535 329364 730345 972434 283921 516724 351967 281890 688139 972486 926615 576780 758332 519101 530560 595803 880766 343786 577920 761371 571214 367940 385300 549578 908966 466259 963413 699762 779435 683262 542149 695612 125098 645653 497284 707871 599414 33781 560343 936105 669840 261477 983082 355486 40761 655179 172652 683354 940133 740310 547293 127384 71896 753146 32444 950926 868562 302274 197378 48855 876470 473559 964715 186474 93629 838372 588734 856699 251214 406747 97203 554157 978925 550812 475199 773814 719577 566415 861850 965678 245711 356852 594657 634125 101156 455629 443985 447105 470333 482246 516651 436629 304962 202019 10571 919966 738948 569821 570574 254471 472448 588205 155518 898374 409973 723260 861846 665662 36469 866276 803911 586190 244848 130233 960348 646935 510780 501018 83096 81095 793199 386915 797973 200180 917123 21583 880040 861001 652648 682561 638132 936613 656547 501383 659769 301431 172629 812401 275950 86455 526572 806899 477960 758920 739204 47750 222229 166873 287873 598517 995735 622356 166833 881836 392353 740719 971517 875068 619958 685158 99693 727130 200135 89516 306845 727170 559000 627708 101397 250414 206947 354912 64707 866300 769876 817196 890669 60511 745232 755460 428714 785463 685101 168344 260784 882593 291619 279782 370718 58485 230983 192742 887962 355362 850513 55520 968586 722098 408287 693918 146715 815438 126291 234483 645726 655073 338840 825768 332405 673162 134845 968009 228897 189716 603693 879252 477897 760551 434012 350615 265227 76776 698635 780069 741623 578647 294312 941674 342660 33921 318364 626970 787620 66575 954276 260099 499069 164621 813415 123918 600732 506185 159082 889705 701120 246896 359323 249279 139144 231883 643177 231133 348162 512871 225595 268812 78834 643062 261546 492149 385317 764166 531077 244645 541084 29092 173142 376405 835185 5621 812983 329374 779413 149413 633224 983931 259126 883125 565072 100422 814228 165965 528671 120248 183908 42819 821191 917995 253672 298754 812101 980632 149181 848391 661585 418216 334714 740943 539319 704317 444989 746025 24199 452850 816750 434941 91671 39290 690082 223921 27008 14700 983053 787596 369263 487257 524110 146183 431853 820696 415456 872970 856218 197524 438631 214614 984029 660989 33034 93857 850517 885166 507071 857368 444579 65499 977090 99490 303432 574038 154470 81401 791575 436952 471807 332008 892023 305729 788860 423647 878395 363079 256541 313710 237800 687670 536299 942428 855676 364365 230792 488464 410241 835154 772622 614478 740874 998280 78894 801392 681164 496220 117517 608928 167908 644206 195574 753563 757118 316117 880864 330679 125818 659921 878473 870185 161680 901308 100571 614741 516419 228343 510853 183601 996264 532314 627814 542288 623193 487252 178540 607006 778007 226947 872161 349160 574047 244240 489273 232042 221580 934462 661411 560188 517931 740602 198854 315243 185162 764348 389210 540236 231975 704966 327694 426813 983052 834157 332484 930692 594106 267362 514309 358220 735352 676215 3097 64472 602052 752650 790405 943859 813320 137290 854771 139918 560473 850858 94778 952331 674962 739235 681324 572224 931914 489829 302792 357882 715183 818132 651599 106732 185344 197266 239210 66101 46254 737176 71709 254883 299852 224622 102597 333187 840012 276547 543654 428618 921784 926284 990616 786295 639683 720349 691104 277800 233251 188983 978839 223942 283940 428071 406976 123629 606232 978025 755172 989329 579505 751663 756783 390301 277057 718419 376899 71439 303280 15363 2254 81482 827376 659555 953574 823183 104144 649805 535946 567657 353149 403265 936706 992762 998071 977355 901072 137115 733763 92941 189768 444502 619153 823532 434155 162845 613863 377757 880564 418451 914461 471833 58299 389358 9686 911597 656555 669852 663401 110053 174120 417616 196660 918135 17551 229059 866729 649422 628002 662589 131180 206558 228094 186215 739984 325252 574974 47448 61977 30098 268740 542592 810819 173287 361801 465432 741806 50144 887937 377817 872104 194724 257681 581456 9789 11677 422463 205378 90205 516904 529640 582424 709585 180511 316219 949681 974017 553451 664156 445528 634624 430209 978533 712825 310814 154889 893028 661904 162362 594632 240609 255741 430390 148790 217545 694288 575352 162765 774716 553292 600163 637583 916835 178234 742224 571681 892295 429165 920154 772567 156367 851447 653057 130560 594177 126174 191844 91692 772239 328218 736227 207805 157428 208337 454661 300706 164185 679004 30001 412124 310420 790856 937451 532050 446470 556219 269834 220645 270607 297091 43296 28831 491125 389717 106559 790192 519652 332701 625117 480303 598802 215942 938443 614421 962645 534060 155097 855194 865661 103617 735004 120315 378198 814234 5226 29419 145853 202827 516151 286435 438011 141794 121566 29329 597339 428690 671753 12934 881299 961553 384132 543280 56451 615677 402172 608278 90447 383513 256567 843322 188627 653595 741083 795500 267218 647998 238981 830224 362338 283565 544636 945517 741247 595697 678075 451382 161196 278528 388572 567962 887666 863693 157334 260051 242508 784889 217034 175731 120478 613857 743658 214190 918094 636992 434211 292432 608727 514125 973063 528508 990751 817510 339061 248072 468331 601246 792567 317934 296854 708595 705422 547763 914843 527300 315366 771519 454726 359875 199199 292835 304015 965887 501438 481295 522998 823516 169048 791682 439513 507361 628947 426070 796205 515127 177266 474873 339657 179058 798705 548450 711167 576911 290136 685552 399366 46112 455437 224099 701614 572935 787370 684258 162414 602529 738078 206915 717117 952272 484196 792235 231282 383865 939358 745352 790584 465391 768150 911537 658263 132524 113570 614561 61949 651708 450777 579772 244953 978956 758447 553135 576326 617105 348493 468205 822100 577402 955492 757267 719088 421557 761272 314477 867410 425313 401700 645418 28237 850353 484428 738997 430334 761709 459533 143081 643219 879855 471722 34228 869904 535221 20248 609516 991229 599196 959790 428847 14183 87368 784592 114504 434070 882880 487395 704746 104575 620797 447820 183364 371070 694765 282012 173145 789053 672503 854619 60601 615335 469150 495748 347633 51594 740540 681084 17737 832089 10883 399562 752719 657957 78357 802240 611763 647911 509094 394994 769083 366559 708261 849790 205719 309666 47560 662623 53384 168376 115638 473693 857546 523105 188802 448098 707841 897242 122467 646260 9339 335257 968106 853726 672219 782322 14055 584679 666716 533733 250505 381471 863347 524801 841931 907680 863675 841571 498412 556535 423130 109254 755330 323010 375516 571558 642449 246115 643989 59938 732621 501396 526630 366138 649981 508188 954553 454568 16238 544244 830830 130232 146442 278899 530840 79865 781635 515812 199353 893166 301966 265794 624209 538900 200488 461916 176193 521653 343124 996359 74158 810175 504512 73774 295315 772295 960588 79465 615675 15944 287077 216708 180123 735125 897696 428880 938842 878268 948714 216663 242426 515258 806326 580886 667589 465643 606809 378863 314808 301691 328319 922846 249767 309025 987742 161842 818012 344289 791178 168024 536595 171346 325695 385347 143724 787067 909005 82188 33576 320692 89635 638185 203373 80168 226290 858172 286050 449301 835218 197382 766646 133912 483503 868177 899165 256504 108481 650974 964999 20955 241121 32994 165329 957182 478240 572851 687916 786685 567193 43658 699873 146215 132410 935066 559800 700757 851222 512595 392045 835309 654500 358692 411553 909229 982040 170001 792798 882224 94529 994161 577129 604021 704365 526583 668438 927271 820601 819033 369043 769952 227527 798857 84035 338573 380287 523140 662238 214081 742920 402218 349648 997784 29677 790117 3357 231584 273455 927505 233313 189287 279068 787786 268879 216009 867124 914763 184345 526183 950791 596871 512568 309211 474375 884563 689102 982099 317161 59008 453196 473384 962224 49809 264161 651132 516980 200792 209023 167908 616415 717876 926778 949430 809416 438718 379886 356183 505584 552553 22191 144283 756728 183548 368496 757400 375722 416858 194530 691664 828041 383381 113975 212334 264735 547059 957116 95450 777294 394069 26764 552563 137208 638665 307199 915802 309792 270530 249213 844076 245877 762703 705410 153103 403810 421121 413192 483327 752520 703864 309307 559321 641177 514585 216273 462795 525769 512698 60114 278897 240197 14848 976919 392539 119880 352020 559192 33119 824333 76605 809285 990720 635247 778765 958869 37805 668356 23164 721966 513079 855343 616839 809597 35815 577471 246538 424093 128944 787851 276677 327055 479556 436967 744074 368095 678759 173476 763788 56630 963536 171385 736983 351077 282281 79102 268611 631999 62555 630445 212632 751788 412043 858617 537112 907657 775776 492415 47706 915166 202931 922987 314193 779119 356248 423067 408547 737000 156718 849112 146837 185808 855515 449415 511962 668623 85410 58593 775714 169147 232871 56399 500069 86404 647535 64060 926760 540682 532862 959195 66223 322789 832469 181938 904769 12501 790699 125694 891358 132589 441956 713218 436963 531729 117686 521941 489604 353347 331852 380744 735056 85619 450268 229751 182426 189708 926728 143410 429181 723433 817798 287507 502608 785029 810262 793089 209847 463062 492641 415074 899735 344200 775478 762393 499629 831001 308280 215117 977978 194818 145824 377780 856206 39087 425622 407208 857446 502960 121461 423309 430319 334163 536057 35905 197864 447284 347742 13153 634094 862307 445674 796684 462194 359653 638252 452118 960038 839891 525850 132120 77562 687797 34979 415790 178338 595036 370900 45742 876137 943527 900043 451064 795752 564315 984782 470547 156630 627167 132708 458795 216671 227218 379828 560715 420578 168696 591202 838176 498678 828969 431004 892723 325694 881939 642894 933768 511243 299569 248625 950918 566360 556940 731797 431229 630876 829965 715965 202832 581256 19595 228832 726659 3588 821040 621167 229044 977921 769461 343838 78027 967781 14819 332325 215643 889881 382835 730047 603628 693109 214772 784471 227119 418471 60170 49042 872749 214386 9358 625954 401698 676318 824955 197700 641117 299408 808904 240659 182053 417030 737218 97196 199911 878920 229231 426727 16079 614420 744606 612185 427116 571913 822016 924121 633751 961328 137563 670605 269365 893950 841450 269312 810226 904029 622558 827578 416 741588 14594 639061 20593 662667 209935 29863 511586 281683 991182 619036 708 618255 819132 115865 753911 953844 213359 770886 156968 392857 17647 611036 550813 503217 196516 788204 301724 275801 148302 800559 340569 134313 10462 102348 193679 598716 534607 143781 376972 53313 395607 735643 749292 891045 724839 407877 119260 108761 248880 536374 332577 402946 789992 710264 973781 510938 262610 609515 471348 766123 260132 165087 488762 78937 528699 259264 740425 990333 483761 836211 87625 33485 326356 367553 185869 377258 650662 112782 278866 1974 543492 617277 797325 26402 164874 279627 550199 942272 930100 33834 622163 787843 753172 709418 4475 68153 859744 363423 134752 783909 320432 423383 615903 194922 297753 310111 176070 255746 86001 302397 18530 390520 807911 613926 174675 968940 445821 866677 23816 225437 248367 974810 53676 917616 455132 563952 505075 73355 239300 666142 159917 288339 585045 943063 512287 17769 924299 463968 105852 913882 880007 140252 443379 229173 668768 903738 931650 969668 138653 503173 334587 160857 244140 61400 428952 910216 374326 647050 227205 46370 265562 841163 750345 163618 18832 267162 45763 57840 308311 667998 271383 146380 543484 58361 382401 594485 545752 588153 786193 805402 278145 530410 532809 683050 913796 921039 299393 609034 720308 297687 756671 980748 742447 910368 165147 842234 653895 199287 33739 79349 227341 710840 694194 819685 671013 468718 275228 244656 593389 74105 476892 638556 365853 902956 60538 7799 360697 984404 182576 36498 776807 55020 899600 890584 376643 541692 157051 206834 73156 326993 527320 184235 997509 144596 559826 11526 987512 592548 70449 568224 296816 991684 363182 630666 194408 592539 591813 596214 641789 55789 495349 865648 487779 730290 904988 16298 918317 130681 616209 740683 641771 715088 867109 392886 833892 452856 536188 841258 892448 586770 840720 819178 851967 650160 298986 250863 460631 788566 4353 565718 960503 680856 232946 381523 177813 415678 891146 60231 657173 623885 999349 932688 431344 703235 771010 24302 546173 359309 163090 560960 951603 609238 421130 252115 365605 770700 47105 52412 890488 670924 194296 275525 35635 724594 128274 301995 983480 943367 926706 678292 337996 510165 821825 676981 243997 82832 929951 354003 164184 123920 23626 356067 377041 421662 357519 683964 834729 111763 252693 489500 940664 638768 491759 894561 184049 841090 567519 989576 45687 352726 113891 124595 65783 921447 727422 186988 982531 155364 617034 573931 453784 768139 660739 865370 178320 149526 718451 250150 646914 990413 55456 548740 455220 242589 384983 469479 264157 63336 13306 357729 812419 809218 145769 524735 220211 411466 70711 651662 804613 197543 85294 48132 966365 225193 485435 446346 719501 759461 921402 691673 238248 192666 170634 933741 57997 216744 396517 921738 213379 989514 517699 85593 227574 599363 159879 735303 636517 93601 900393 678494 658031 16887 904962 364587 261322 507921 535390 178017 959427 322378 571400 596363 202964 261805 455148 11511 867095 48420 28911 335298 695358 363167 110680 476953 798532 995208 437130 151644 117378 575932 978956 560180 529995 359108 764260 267716 608894 577419 969267 379511 798749 107820 261911 781988 883443 124236 94543 766703 135881 808988 257406 470156 559814 673376 291758 410287 636729 149424 400100 9898 820755 178881 673213 49106 707283 719390 970417 266794 998307 509858 741651 764385 599501 384085 445446 265904 904052 196748 328846 517821 392116 480890 127582 206209 53075 87129 768363 763495 803715 490006 784912 273253 746634 731851 489034 675526 634605 856601 694236 566698 131171 804914 341867 584277 359968 962076 68151 507439 25675 453051 983473 264972 531648 834375 347937 354600 730265 805616 700814 695207 597199 82188 693624 175519 738004 194717 676997 950901 69344 983911 50050 107813 223925 625340 576744 12686 167535 362954 708777 179174 549240 451277 772753 219803 444884 532410 906644 550183 212973 407046 567821 155533 246406 872345 120645 557229 872765 626672 560513 652188 251275 666753 781453 674542 630370 503377 253717 857903 594259 100086 984106 676495 830331 288266 593707 653026 456313 445262 740448 259749 404226 580676 287733 219178 958976 852761 226838 579179 841979 566550 376665 763049 735392 88759 192104 17722 381612 140952 132135 176565 880630 636659 926471 714023 410373 108405 891146 782375 987506 220370 372138 781266 942725 33153 558994 677220 456190 646624 568810 171844 30195 571819 783891 202950 691664 616687 849072 456434 264128 769247 264724 724677 128995 568736 701156 848259 154409 516976 572520 258568 782313 898384 899696 273194 821315 420149 694869 582981 838856 134353 834965 136764 575589 874089 856901 281365 90820 983108 473369 104936 709359 357067 701779 833457 904434 697935 392238 958710 756369 356163 394500 956386 860866 399089 248957 615578 177026 414772 509070 549623 364400 18739 564754 771686 518645 447344 819344 762855 686539 505379 955046 154921 456952 791720 1042 415978 471915 437632 736635 68910 196059 300899 890884 922300 945969 55474 373208 60848 196800 922067 490132 635826 722151 999629 1641 484508 147522 900445 150095 993029 26906 160471 664452 48116 599902 363825 329701 363137 176279 54968 866756 940620 470443 33082 74402 85880 167279 688837 510619 617290 552238 395171 534503 343831 613963 298381 565049 267599 162735 835650 478925 577811 300317 602630 129812 652826 304913 147378 753753 578203 310858 573105 606033 657303 389596 503417 61128 919916 914469 860469 229173 447333 882344 776052 382261 136841 270577 338429 702614 280865 218323 108992 934288 975212 59959 390673 561453 894221 800466 879881 619758 559528 805329 155071 694192 162090 237869 878128 854595 53605 458088 82975 944511 486686 862235 547232 982928 24526 765916 732000 65767 724842 430863 32732 625314 924261 637531 221650 730636 753844 338987 782779 501147 847216 525862 90450 634262 384960 794062 958990 948123 104991 260219 760813 519580 739094 782094 877376 79932 699227 582643 555592 482298 577879 27728 869206 95400 825224 311839 917494 848658 925584 324841 867302 959848 347103 789634 976739 136616 455343 564166 311248 975567 334240 421227 493190 935962 729124 470619 638662 95434 490727 145455 337559 821686 609068 51906 987680 819558 255089 139045 335056 824131 585852 351413 555500 221730 956227 495499 253249 469788 62074 486734 10627 256343 931226 116510 225338 965181 805679 748329 396948 253986 107476 321634 44265 381906 132318 50170 683234 493162 717203 519416 644989 540032 547507 862465 925082 165006 318017 122017 874562 610845 411779 575856 941927 429790 374394 764471 811405 521201 432198 258878 631828 235838 511101 764184 451406 706791 76781 998736 929048 874415 847328 450453 696609 281846 416678 173802 730811 32407 247918 819233 863569 512898 713651 886169 343343 706451 654874 762200 606351 827048 532295 584723 663985 60243 348836 39690 279129 538628 283086 162087 739157 376036 377050 219372 595920 168552 571252 788141 787117 792093 482547 463168 51090 89566 964828 410604 773719 599932 410714 347925 312835 991978 414218 317006 27024 17907 497113 962049 897978 359022 792039 860090 527509 205989 348545 60810 455216 161977 499153 454870 19571 884322 184927 190315 105272 973154 746364 182306 151895 256248 729411 498376 327169 3546 840912 72232 430573 5833 694793 398969 407791 16218 722088 570090 448282 3282 438414 55219 337769 841883 703348 488154 877367 348483 439131 445968 731023 304123 941754 470577 58892 718376 25658 475546 894513 291507 454430 862118 956789 879332 296804 889065 715301 715039 825643 265362 645028 44335 534036 182800 747136 643860 788489 809061 357634 726763 428446 503117 189062 886913 510587 169821 178195 348827 762485 937268 212193 199576 423414 386089 734467 850158 719204 699391 640213 407277 953695 911793 901360 115385 674307 10224 771898 239774 21913 626607 448725 403665 657098 399767 704015 742557 710246 983299 856865 246572 430200 724728 628423 369787 114758 88328 925861 767032 387432 398981 146564 168555 908894 533836 609437 458367 285941 203509 140636 969941 350444 56156 856010 635433 231583 348405 211911 786794 250880 265184 601341 470120 945392 851099 540533 366057 558094 15930 90545 273831 753351 48979 92572 971553 263313 222694 427389 212704 266733 235668 179324 916139 487106 412006 771479 185526 732949 2524 21365 86181 343767 40570 12857 504040 662249 514536 117726 817832 910110 628022 141100 498626 884246 416432 312462 791013 612869 502916 542057 520448 811627 859031 9539 56532 761475 291100 474217 877168 738107 733890 370401 527619 27225 349953 911669 125286 573712 737466 237962 945270 897445 3959 904247 29887 173094 674465 61959 965015 464797 610789 220510 292230 116095 887453 465807 643586 951586 772698 752971 722500 674603 24830 560826 41184 864794 87633 220939 425335 897142 594651 473212 820211 535478 570523 403859 434610 393226 642167 614190 207460 795127 679804 25026 996044 760587 274788 34585 330871 378872 852304 469789 95161 746462 296147 311393 102580 181568 791189 463415 678301 398597 172427 501234 265493 27131 227257 404900 549395 575547 741119 325805 792142 967734 672048 127206 432980 544271 276281 164560 146626 635784 699393 382598 866962 904473 215647 86757 773415 850554 556647 947016 854037 610457 575896 330594 110160 304835 804721 830335 931459 564488 12696 163864 164409 915229 258415 81096 264111 876518 43618 38149 402852 81104 443367 530436 281497 766051 978297 82853 10052 797743 112637 28778 717838 680576 889933 74668 672385 457373 421277 758062 914086 399419 408696 515923 973826 373569 477031 102186 638159 216524 84714 987844 376576 990869 225780 58268 327273 226650 461746 681612 334780 439282 879817 554955 733923 181101 428607 549987 379282 535841 391164 450212 27887 762686 279047 933695 705621 888408 82868 181512 714172 733337 718599 303967 698718 61145 611994 430951 38737 689130 311136 160380 274746 182676 931163 558293 978865 483955 431809 488592 624302 649406 654439 244209 410504 904477 827365 557444 801733 109073 457919 507366 523764 184825 958984 872480 250072 986019 203371 926451 162079 350801 606903 547311 25306 967891 2672 996867 610237 61624 621387 179190 126325 128857 96241 93641 583903 413544 921603 828988 672630 538149 993808 695175 177735 212077 506558 742733 876424 273857 255410 712128 799272 890161 393793 576481 264787 214799 167731 832508 620821 185327 997371 874733 829583 228852 43153 190586 259430 260909 324572 243004 2895 34640 815093 947484 184116 112748 261214 631320 855750 865979 70184 349345 426244 974315 203549 934861 187664 756380 405080 336392 320376 121340 878989 205398 718321 29158 62032 256524 230888 503123 103011 307495 104064 917005 433398 17503 215433 590243 124465 345399 778331 522639 535570 748466 8888 20144 307704 407438 15507 726618 331179 110173 302974 346242 602223 378896 784396 803153 389901 47108 319799 660737 608469 27454 767511 915935 850722 923404 432286 136473 478996 531921 403198 498565 729402 139983 873885 262447 409738 433814 19812 526312 992166 367222 329679 983087 642612 735832 751724 628919 539380 607094 278031 960178 666606 667219 106623 739132 887556 483175 639369 688568 341195 258159 369921 288048 436291 426145 745145 853237 621755 574763 955537 746494 706054 61324 891258 593338 815944 542938 440667 849471 882688 798831 281504 338227 571346 869410 380014 346862 840242 613126 599198 320794 562669 914820 52899 984079 860789 617879 116097 750610 176818 224210 810995 110963 156007 492156 705847 467539 730428 825590 768104 931480 542737 635613 242505 598193 669498 876302 294140 956049 500780 909136 52224 407670 864238 939242 225465 218749 584908 249816 211471 883479 890353 25054 891187 864520 218687 354702 356165 316461 285626 593377 917875 343642 337695 307328 728505 538044 182007 583791 478102 321813 447706 851596 781455 988661 158629 66688 688945 90565 505455 298771 657297 454372 407906 641051 732388 823358 402962 601369 857522 7192 592421 663550 224426 121546 340178 890756 811082 551324 694243 197203 817023 702714 48947 837753 934053 517483 28643 232703 774290 689083 87521 674722 12039 864207 320958 227116 821937 197464 618327 991007 836408 563419 415151 141080 216830 108132 368946 46425 497323 824941 434774 904274 356058 979197 657065 738206 279443 268329 189000 318465 866838 572937 431515 205643 517060 745704 703541 206002 559705 964131 649687 482802 457360 542531 994749 72386 237871 309184 278153 562264 931681 413263 764721 206959 499200 232558 278433 113152 186218 146421 376280 610098 533689 709539 105170 544975 956440 930946 361069 688841 491645 592478 456656 721019 795029 529658 159132 445213 420236 98213 362101 74942 906844 464103 540571 953656 356256 378390 409253 214162 289599 980095 237679 470529 793072 759016 531675 291218 439761 282785 214066 995620 169517 465667 868587 241739 42341 987843 157175 791990 946796 845112 875948 760222 677255 527025 4763 737196 87651 790006 807655 992755 518959 670894 497603 272952 208663 782994 920950 38202 784014 715139 732432 491269 864926 626735 12448 307412 366709 709975 380217 11943 819411 92499 456002 458353 786206 254473 830564 746971 989390 399316 492625 590528 961042 884539 704894 739246 74379 340431 756065 136599 910608 784974 949748 518510 283105 468778 957669 910400 327334 202128 268532 182239 223734 254465 5156 911377 314173 116382 199979 601020 618245 367669 140696 79760 969303 114613 922456 844889 266312 868686 46236 285335 404347 617746 882074 210847 513327 304006 877172 150730 107889 62635 382229 913956 296745 758715 327049 36898 874129 626048 998855 388487 906151 355133 254636 632499 455136 619366 378669 223002 117737 698109 753463 403369 692896 133972 699475 684423 166120 807410 342731 254551 523307 843194 438677 109358 471207 316028 927938 794291 10592 155519 977552 813203 764862 442703 389479 306484 220591 64714 101504 325528 178131 514050 90854 111246 788112 217602 655953 505022 532272 966356 781315 31004 699727 122106 572214 570927 448338 385941 734313 273265 376592 508538 635061 39181 713400 462797 759684 659145 885330 576074 39449 477393 66864 961650 842940 117013 987124 779170 903052 193103 562249 660257 16195 439237 669503 162836 621442 43242 292996 114601 129040 418421 576768 193891 662685 244308 251440 846656 882974 317282 35040 681564 112642 978651 708061 318349 774712 382538 712284 157061 420519 165709 505184 335809 631735 111476 33643 995629 518340 461538 340407 124530 507294 807709 768167 72186 654210 740900 302926 191324 40668 339651 708538 669017 164879 505983 627256 818307 370863 958988 495714 926638 333897 115251 795598 598880 47293 552026 75870 500589 727578 548210 11273 489259 595738 284153 781449 492953 987046 560644 336905 889299 997513 67269 267684 498097 270731 539344 174228 821586 838329 560050 341028 315483 747840 805507 442103 691609 877034 675501 607456 551184 928130 201225 509536 327452 407753 239687 377332 173279 840296 489438 545632 146500 179031 695692 960528 961343 848815 444465 828824 620214 304401 656889 511646 97648 726076 141798 214367 40591 677440 739368 764258 352792 888497 702391 46664 512607 31104 141608 121685 753265 595721 597716 224668 659004 645293 881273 248201 341434 826915 395188 442798 207059 353323 128189 668855 167253 649083 886305 948053 981983 112047 61902 121662 58588 818981 266276 531689 940782 898399 481177 566959 810890 356566 533414 453579 451367 281509 349078 169851 439639 476203 163549 277576 745952 826494 719127 409629 500834 680253 632211 421183 886626 864863 686975 755779 111454 149071 99940 619848 769585 540745 986996 777066 275438 799842 348747 725278 974967 336815 711355 675456 433208 897998 411239 234502 228628 657555 603212 819072 96536 833658 931755 599285 423285 381451 387000 573647 437700 838083 583931 927494 560004 683557 55407 346950 294463 554820 543851 857742 248356 890285 854851 705979 736360 616343 49220 177387 278545 976493 397941 792129 14394 906238 466599 890025 288681 634332 233126 833508 729056 972055 977573 275898 49857 248732 199581 541319 77234 212692 487890 258176 146175 344469 894033 59086 467643 679266 943819 813909 611092 215952 489089 245773 50991 348561 840880 346031 801240 603609 185790 297942 373727 592930 81468 381850 614449 928619 357031 534925 315431 831959 288849 890788 707607 10131 310098 558950 211669 482724 238454 238441 267659 720220 397490 239482 336043 173357 249017 756816 593472 973062 641496 654884 410407 974940 651182 191703 762349 806304 349198 627907 141006 958830 890471 260499 21847 233249 579886 68874 455473 658584 326005 37674 230001 824741 921451 904279 424159 188663 297032 343168 389206 807352 89884 754831 903919 756746 870033 284118 601987 223186 93500 433034 632405 681758 80953 860149 837488 119887 933906 304524 55143 731543 165334 647172 29281 45306 422806 48483 545295 98058 982158 160187 252463 979300 598622 842340 768608 790396 891368 781831 842960 657658 868838 966859 188401 686031 7675 637417 984800 239206 502317 486620 625759 59267 345 650421 231080 155838 871243 735995 539748 484099 347578 181896 245003 631055 271225 945872 825380 198540 124743 309680 413448 419298 80740 225016 532167 157631 770952 518521 652220 623899 246175 472372 787516 612399 250569 767533 212189 390970 132491 396348 553575 134373 400949 812543 722569 101498 350112 365250 998098 617367 796216 227349 382247 239982 261890 868747 842274 565601 27840 241571 25205 851074 846055 977109 173542 31508 140495 442272 941644 302849 417643 567514 735821 389326 637421 486975 540883 730532 14380 57604 707000 106445 433468 11108 196315 644714 311183 477069 985634 719749 342387 857042 999881 597913 687160 285711 260534 273146 62010 800957 530650 501008 996619 939467 484509 107844 64734 953942 805295 285625 17383 624478 312306 656932 339161 860542 269662 724335 238906 474199 757806 342329 619386 987731 336642 105970 374315 432452 470995 418939 36061 971647 670680 497078 86679 685274 753959 543577 630379 971093 760693 954039 680978 13867 114971 909442 119114 521969 437725 86568 2499 56753 911882 535452 415512 280668 433818 386 591288 563322 484435 661141 446115 330855 907459 113029 61157 406617 446223 500323 478119 34185 372616 285727 603512 423811 483111 600931 792344 513336 188471 329657 173328 172936 48731 925566 753919 796388 976174 682211 736990 929113 133996 933406 751331 543961 220632 933462 823068 34860 646871 749448 518666 313357 166281 89090 529042 613218 267712 259173 890824 933794 306148 269869 341540 320007 23879 193886 967033 230774 293404 502141 576442 913261 475948 718162 504912 805311 452180 860175 275548 604410 377199 496858 631825 205995 169263 826218 177670 905569 659913 379331 669113 930169 186713 456245 61403 762613 321692 122693 617937 64961 132168 891877 781749 428177 115674 493027 605165 242004 927480 750135 307144 758550 382436 280191 158309 104549 533190 21495 92145 239961 570076 760064 549131 456442 137047 409240 977642 861616 897227 97462 220360 218587 528884 737135 165921 632571 235968 877462 177922 500561 309570 803839 888444 236983 35603 64802 812483 901201 789084 175538 487381 495842 941238 662865 23428 525744 132343 683350 646849 867485 638171 363973 759463 114816 656662 426022 260990 556044 389143 987655 177971 970299 183269 586424 559992 491005 453164 944398 569952 938098 494355 554552 108256 195877 352316 570015 565059 671261 967151 26512 551879 592286 435332 620601 783948 750741 29594 97186 124901 289922 269067 403695 911496 111295 702716 789195 657535 360301 129212 165682 257962 730014 178087 280596 326957 781032 639420 38767 134140 647559 168320 743209 293929 880190 87339 471308 590343 463751 819358 169403 631269 513450 943303 962366 553927 270206 103972 622550 990740 339310 250909 191791 107080 604797 489345 368314 970683 329717 452858 950595 524944 930468 550155 605197 646299 710784 150211 691659 400917 604225 232316 558838 752906 312074 354254 873051 658033 994965 91543 975919 188446 881086 315138 586349 238136 553082 282638 799550 995571 839194 613438 761036 109581 772933 250630 624841 226667 959000 427400 538610 914318 390311 619316 766371 130027 790072 924078 201656 307877 465937 42731 675144 457811 219562 407566 186984 966922 768652 256778 778616 969585 402197 537076 458125 735773 987640 300577 630455 757388 475806 206534 661184 748035 148221 911115 637657 160491 83546 789910 911422 131016 992534 557206 353951 777470 958846 293084 659617 149193 248245 663668 343996 658936 685257 379193 921164 994385 403183 472107 643992 116183 914682 931673 108073 399096 749577 819916 722100 60569 650098 800270 136911 640691 485840 706852 257626 811827 458648 406267 523794 887443 928343 534224 605719 526796 628484 922045 916864 864141 492216 266486 199811 591057 532501 968164 73797 746893 981988 791460 611369 808379 434111 993143 405817 580992 758231 780450 295486 994412 775046 158589 515501 883824 316921 211332 666974 507357 770218 164115 10431 901576 328066 812662 764103 768988 46259 39143 411729 878074 455401 848500 132962 711905 146047 111921 420274 35902 858240 848443 818508 642039 811691 826223 273099 248388 917500 291561 836768 817721 182969 165453 635765 53682 613382 849622 609351 700382 942099 605499 598831 730232 558808 395212 504588 536188 561888 842826 452210 712707 768498 448913 667014 997079 906396 5342 476578 637751 497539 851063 340112 758076 525626 758246 63678 518475 129794 722129 356250 833327 18604 251585 225823 478304 169393 579665 342389 123343 825424 54464 539641 791672 735007 613122 84022 875761 357709 428456 832817 803210 939270 35186 344906 459430 787993 572263 554949 155648 336005 564462 874331 296356 938121 696046 422747 500696 356207 141069 232741 117121 301181 297106 9476 318991 680833 128471 976382 162540 36569 877562 215686 98294 824245 552645 441060 319322 8521 150301 919580 243945 704856 514369 260517 500164 843675 482620 96271 839391 849729 135256 240097 608481 118245 132320 503700 894722 711878 466185 321967 373598 631478 514075 134480 23220 935466 644060 932459 27693 596397 108852 687764 293600 58299 852020 917468 841511 491713 387119 396033 427221 341706 513561 460140 337704 839107 36274 227606 384841 243496 945705 431771 509409 642018 613310 84680 633667 758132 269292 14371 817040 699249 812764 841637 520367 464578 139939 791374 873916 694630 826750 737335 98683 77942 188339 572517 475239 545828 505054 587505 80030 708340 44248 248191 480107 964799 179258 50848 778536 834321 311619 303057 181989 121338 766014 232983 554568 622850 877976 560009 596044 177796 387540 761309 5461 200170 482019 702706 790974 915166 840551 118679 792807 931602 478993 457930 44564 799297 504864 28808 954475 425419 206002 146253 317446 547120 19138 447100 646240 680368 342734 999357 247120 881402 585909 853295 968490 619932 98814 608751 747784 921810 590086 620583 411244 366000 606277 548877 64396 142731 489997 798655 732757 539077 861455 494057 827600 205344 23094 469875 560396 780495 946329 977173 484590 751861 499743 204618 389568 518490 559114 178369 956924 169464 750444 93178 529728 516850 453236 167157 770811 48728 65515 69181 807540 893675 367484 348960 758045 415624 513248 27155 529692 203185 938696 531374 161510 230079 909927 49544 950215 152220 932903 313679 213627 897400 720664 540819 462173 64156 122100 81314 415043 408897 578807 77584 410677 900599 111691 944921 484863 120199 287331 834175 71435 419461 320665 935692 892640 717379 339622 334047 493014 575510 470625 5342 669866 964634 981481 458490 35881 243479 479927 400705 670162 828671 885764 915141 699406 670808 587877 527804 521553 578501 887553 465070 637923 261096 549883 233951 651537 790593 298006 695532 323352 327810 182960 845620 299152 406384 341949 610539 934244 15195 99362 62565 483258 855917 569696 368030 676307 480127 852539 91212 252690 579049 256335 472723 920679 529877 108953 248449 158039 299306 978153 89021 170774 65691 187135 504650 941338 288486 4664 264344 774661 66788 483057 443165 309472 157576 951277 564802 317026 93102 506539 875857 323070 596011 336258 286568 385495 202053 142079 781371 916382 955753 99217 500991 804807 334173 728317 932190 56738 117977 44504 22501 340494 154035 978572 633187 40758 332857 388738 774039 519553 944558 311578 717574 212752 721824 546604 619677 373253 902567 381007 211807 121430 861954 206765 899980 789409 56782 427648 486952 143682 31069 698865 844472 891683 416897 629964 860806 222740 186212 613894 60995 600608 468328 833561 809192 625362 535462 889439 96262 797623 546867 56600 510511 947678 966607 914884 417249 989895 349688 150418 680961 213463 853649 710110 878908 660954 866909 918410 180671 239165 218041 835182 280482 632159 26140 851979 208381 703698 584713 999611 519038 9497 837985 217179 372674 653082 824909 583525 414128 301686 532284 377787 102113 429582 825464 899817 885947 984733 397409 468851 210765 453506 522191 626913 318989 562456 287356 250591 398345 719940 964865 653193 891739 703643 210671 194346 143797 923826 946043 582807 675992 513517 329437 288929 159438 10336 274824 131056 338596 475898 928835 903929 557350 595158 885060 705522 135800 383595 606832 665055 986642 147398 419896 592804 313504 719921 339659 476906 267832 207011 332130 861392 430383 601111 90067 3242 376147 891264 66168 914913 23314 512045 859205 53298 870299 627957 352234 155086 982447 468711 892938 949168 8045 357781 683842 35079 703500 903214 463669 971373 665680 162594 147770 494945 762495 643398 453502 477039 292254 152884 207187 309978 675916 809905 794941 73414 107246 611137 811572 589643 738015 103430 23852 108918 528849 746164 862199 11456 7981 608652 827707 753712 945200 469511 440693 538995 209798 987493 945662 607305 162821 464873 344487 344842 133660 509131 944829 720505 206570 778900 811261 332204 590539 621985 518636 946524 765655 617118 645454 402174 358632 996852 692774 424535 97460 881854 259627 720249 68375 669759 644280 733374 52377 814314 159495 114429 709256 241378 518248 519369 991033 373592 740891 330462 416690 910873 289827 714743 687230 235162 926033 170445 673850 525667 408475 626955 475656 184527 668213 618116 468966 919983 970570 447587 163785 576550 378347 448538 414564 531722 178094 493468 978821 535250 970377 514932 850030 73527 218106 343939 262574 114465 304428 816231 186697 89269 917821 419052 855736 428423 297524 569462 951170 409347 396281 114509 179179 971806 746761 438566 41400 277100 320124 581537 345646 396120 960150 922162 95577 628568 18800 624642 877041 600562 175646 471157 371882 781173 127058 769333 146693 646892 457524 841834 608638 9315 530236 369351 969803 60836 239605 762931 410562 112583 9703 484206 249283 309450 782698 624451 848109 107158 29327 497048 660021 476509 943319 841537 856108 541634 358309 703953 206182 15310 76995 878816 635045 860756 293191 766598 968336 302237 381716 371114 886803 66867 353211 933300 318268 228254 677543 259093 995937 955761 772532 932485 748147 812470 928782 180095 273099 519818 807249 620464 862348 386194 671122 892538 238819 92359 406460 257501 321550 750912 681028 172102 635132 952496 446391 147607 972717 108690 195503 50126 440856 382151 588276 709913 623714 379955 679707 815140 301521 370512 174213 411569 581268 455871 633842 971382 138510 902719 798223 741968 373737 387345 725551 728943 393248 446953 494900 294767 847099 201409 939230 468645 485446 719466 763233 91188 142028 427343 605360 507860 340368 446680 204150 133394 576811 971830 824979 492479 641712 642818 785747 690966 152567 219253 397577 280650 75948 434601 328352 856119 303521 270990 225412 346448 596974 476064 223496 344897 117165 98668 193031 371107 615910 357677 38576 688446 739031 827503 582739 304702 94764 384842 851349 754888 419828 584673 694197 948188 289636 399642 803399 236591 938324 163324 557489 78301 910076 728264 494603 823423 263697 171632 368042 285944 993260 983311 171677 826694 831203 615142 4982 667705 184946 470529 986190 141414 828120 158414 179841 594450 249019 101642 89504 858070 71920 199061 12469 643020 829729 480247 231582 357675 82602 794850 987046 577231 688264 566034 412393 342928 203723 20177 522849 234248 153424 697264 189074 133613 940112 707363 18903 275922 246190 506103 797186 923492 244864 55194 680219 736324 986393 340383 86869 305059 335095 440113 54575 492577 382416 726675 786748 407112 991749 125895 477466 539911 531662 450456 17403 310938 318397 432263 42146 651385 205364 459000 204603 973022 361307 337495 540710 191828 300981 927014 310040 267513 577858 959023 507926 962340 909991 821470 972298 553944 933653 998743 119229 730169 246658 686772 198090 983347 814706 952247 918257 729702 211323 547878 205629 266725 996117 216886 929391 797328 145115 585529 11631 704120 355411 626808 877166 639994 374742 540389 219766 753123 78926 836791 539519 104313 37826 20286 472863 2387 653411 463995 710415 510037 433502 57487 858368 73734 42192 445783 509107 475714 133559 887467 591930 393606 326754 271034 956547 942552 379034 391653 448057 281774 88115 823985 345031 65105 82675 363493 145691 337246 281401 968846 800357 918906 676405 751541 728315 21887 353399 644281 603548 751831 49901 359213 926321 56140 227677 200691 777368 634635 195313 677259 648059 946997 304341 20408 877006 914860 73109 306057 299981 119584 465215 777221 713706 45631 888081 457234 197428 76415 648197 147480 204129 938062 16486 854899 710021 609040 94289
