10000
202526891 594981183 634309199 10038000 800959297 202532161 403217511 953914100 543521825 723940650 721147061 494637793 387360362 776951000 234948638 781738241 803240744 779329981 229149017 94703509 519036906 502867746 884489537 495864660 893426561 104951085 586658065 201287021 817224790 537860714 563218223 397769643 155234336 674940100 234430005 762914057 115182293 660318545 314240789 678583543 988585919 698462528 363701293 727001245 840648108 974670143 376059803 974321369 940970816 269191359 953847 510457166 284804285 906986249 378586632 437673269 692448414 944510093 878171764 859491986 292425831 21163631 614870158 943117896 795573896 287893146 986292698 67791855 27712336 589159208 835749142 156856548 943642976 600929648 997475890 554880249 35369634 165813916 914921045 707319421 28745057 593457586 367078719 313120474 851679476 383573866 82895824 70492853 939151145 300989901 516889372 307406947 391772859 60212189 917413840 138962397 12521699 605589559 896658665 912703830 322727564 477977086 65608550 551189423 133646905 674991692 502333801 611031429 785790396 23726200 357845077 216250011 252274740 700046813 908927296 34986110 194849984 738135726 692518073 555455833 256937868 7009063 910898391 241099433 66246986 517141559 579191691 615250680 982946343 619417285 400116886 612845372 789380006 758912633 827056916 90004484 347857219 491861853 414424022 877517984 654127555 969584020 675650536 600781673 456781555 386588354 963018861 35214629 622969346 63812614 674437167 810355450 255322671 928958453 685655028 71238716 959948011 175031638 551829497 228942470 698731262 735633654 391794427 50608788 800238211 920510135 128441160 250923955 910974887 745443318 590416719 441932769 184919845 344211253 527938587 33310779 643975126 931702120 746102308 552010423 309127147 926552386 386509756 843931490 209339304 396238782 331685119 777390084 699253222 631624982 148244593 98579346 201537226 343794728 902356569 970735105 750655311 421056214 902080487 876061677 987727061 975270583 399374206 515310483 596232392 158922176 640826408 290451362 442682150 872930521 710791031 674869408 638904398 238366787 515086498 279162956 917319425 978786350 524344474 589759630 366550741 492236793 557458792 670793243 151116458 989286042 171848737 642927969 127823459 894829211 737575810 188394673 30339721 218691160 675673651 667088405 184400832 217799189 291556107 996058428 397790755 427757848 270592774 639474265 206827929 521898468 284430506 85030975 133861224 935864653 617302261 67391316 280746804 842133137 507492176 691863554 906977426 173965881 357838795 236826435 430441952 55985639 432314270 993889550 271875803 958462588 176783030 400843890 553754637 317492634 219036110 343937869 875985025 33792691 583535971 926460801 415150925 877559467 660312444 794276772 817420309 935905926 305858192 974741395 610121210 59329873 633010094 727455160 725716501 549312286 981249501 192565792 996707864 816650481 178782366 365337987 413572437 895237811 884227966 821217421 372521414 225566738 79506674 66080062 547699303 394807662 682481303 250371534 421867811 184392268 356612552 141187142 436401391 278557959 445774277 812429993 34003366 438544926 703147069 390385545 651387813 686190577 3103689 987797516 727267622 659321622 483050655 32751759 848788168 187385865 684952343 136746735 36130691 678393627 666062877 563196409 476876491 425018048 130980769 469678944 204192044 167187995 651260365 504797755 593922246 821968412 614647150 754309608 813644099 648580491 178489247 165087988 400493582 995373368 386947885 454534328 467723068 511954691 187110961 15385897 884040345 476756406 427309749 513729926 891243924 308054237 959162980 712663078 649702269 641039416 451004519 884773919 82229521 1886140 827196466 396581578 125389489 74263568 841939101 623231607 926707167 956235380 382024321 675820926 383437385 738868584 152755972 211990484 155422384 267139524 158486072 210519549 731239298 890959324 359902348 173143662 115379707 919318211 78569897 99804970 161156728 891489556 31611621 960250331 288693479 136806713 773912324 813229054 466252950 840020500 532421650 466059341 37000050 14009027 836441298 323731754 268305854 294710470 787477679 337196065 86567172 367266641 810206466 540529648 160274856 387063728 741162526 143216679 138992846 917689699 359879052 188783636 13961060 876061900 656232920 377305900 300355969 147195002 564676123 430455274 6079235 348318283 455854383 799424376 198168295 550243112 89512702 414099966 752278396 277889397 341485458 328101876 68257718 862862172 698596444 571313142 41722274 376867423 528971849 865465303 85777973 740471251 157579267 718652141 24536847 232502972 244713329 33532589 565288522 412150895 328618318 895537409 571314460 819326956 739846944 317540275 460863127 915593214 202967652 691794188 149443422 518767186 845377688 150926470 222552986 745877598 867024411 507518945 720676370 80082915 767187245 646678274 680435793 412427523 612239986 59061437 906379752 910573012 479232603 158202275 962458736 282946915 674177598 406139481 512810718 172194889 969471901 645193422 304504188 273541736 133863469 349118394 478927487 238993674 273922733 936516478 538859107 217289575 625339742 586610808 535307161 365938776 361372776 466747902 49539363 767354116 497858615 457889386 460129262 711342193 70605581 403180123 796062960 59556397 438677782 23873063 457666083 169248258 319902865 960843726 513482048 743515590 822534843 259123944 581524921 33935598 818919655 885463199 444771443 637106302 39242787 177215991 213804475 899598102 484245361 346083661 589702632 668125551 575123638 50112136 715517071 878199429 10521755 104154323 830869851 700702851 95136055 546478552 769595328 394852110 953405268 772643551 750079718 443353424 989205596 150782532 149070940 590336912 999586430 770110494 629106634 230199832 154382209 748356171 695267982 15738488 216787922 651494775 176734216 226590596 201218355 225814066 75169493 84085333 925132620 642311915 354176970 597599793 177538583 403541366 535485448 295225459 43307680 743825598 171458301 897018534 288776934 284416090 922567328 653361353 503833600 26024372 121525725 894418027 822037065 58651352 269256682 652826720 892001251 313534282 999690449 689056432 433905751 665538074 272333083 535419957 479925268 110881111 137062001 681056431 743458626 698818808 984321309 36014017 288578570 560004719 664458040 374122565 7829048 95073849 774845289 358349061 725849471 105452574 663468455 578971040 159809619 855406564 486517812 944659453 779876159 502432442 457208034 902978408 369452036 202567081 950770204 493591250 896623835 788951189 645523312 176450788 656457350 47824778 756026571 339124119 645060328 702143552 829704956 920522142 431428832 480062748 454404849 168968302 602068756 204655793 238149110 362024768 902899865 810154866 863927433 134558625 652829912 329505968 139671290 308191114 959564338 664485960 835657876 848776332 259442542 886167636 670211713 198813126 88800431 156668558 903438303 601918117 236352599 966381905 118810238 493505643 928892689 906659729 988741242 11669170 702186823 169443785 653542330 134791158 807147403 576195113 629067820 759423321 416181591 162524920 827415326 127884548 129558609 976061520 917014605 979152843 10199119 664990412 695983071 847947642 166839926 570517176 937814883 34309340 962007727 838713960 65808566 659465624 218587053 819632596 58762556 132421477 912482839 173498869 886631883 861295083 890965719 327038411 601242860 542401361 305306015 719064612 980787872 272257201 804612892 913895744 662396785 661656794 298280091 90495576 979314973 371100454 734433831 980420119 457464308 855111195 377592348 142169481 944234327 378198049 379918034 44889592 982468668 357563757 30532408 871546028 749890728 738139767 718647952 520937659 240581671 422319929 547084690 202812875 125123928 703997517 483709998 538988833 606893032 863063798 903033708 883608 128098043 769462352 956433884 909904304 137383210 890454352 788141047 986398024 656435932 759734322 591306748 141233544 63733979 577713482 245629822 472859757 328175890 39045050 698515658 139004889 385687102 698793686 275086521 101610487 339201160 636668711 619605663 610506074 969495391 761634976 220083910 661582603 163093659 825634406 318024343 887546880 133351080 300424800 459945172 426392938 271745126 453748293 468981771 251197135 872545687 868440185 594101311 110646651 662754896 342786835 963005745 862213606 426831818 183790698 40664218 905616030 607700349 144088150 374488629 224204810 554251237 930714951 823008156 477386901 970449994 5225098 157619507 839798668 41542334 647487761 97719772 10770740 813649070 592874444 523046516 272971729 913341585 717992100 392695483 222868476 939387180 354455642 245025817 654071525 730749126 953212568 349845337 535431017 702530606 644788153 993076755 410910564 496486996 833453605 707144681 294022187 33606035 270144132 841784378 150113366 672528485 92802386 225826031 368775179 783371116 719934652 472685167 630505338 903653723 514199486 43580894 349472631 785092218 473189194 816729987 295330283 553128276 477788853 294412074 810932969 369469481 801074325 846261241 788500040 405378183 917977548 366846894 474515651 156178745 353836713 504997544 899755067 479481023 973796444 221544675 621527517 105077452 236989134 725950951 986658249 630615867 281134336 777366597 345081806 300475995 371591206 837865568 595099018 28575504 873197517 591909516 715496303 736259991 539133112 711183056 425706651 670471535 493497860 39935118 477512129 554464237 865863799 204461393 555014391 554468989 356566218 455270465 525750196 925826829 692521272 191993708 214915585 299555172 796434825 880541938 5389016 240832613 155192518 704884188 931976824 42895058 552641494 233079369 2030394 366367890 234040350 526571968 468379549 713716075 388816108 228515093 246409038 403902552 421267375 485650783 834444127 982722057 155786698 431743657 558923412 231404147 645460018 592987055 936029956 811550077 55964983 209539152 305271432 389015631 532934174 219250928 376801310 655164679 530497170 828627509 14101320 969635764 574952295 278304588 519143520 633333739 285616688 752932621 319186127 691820798 644735938 318231207 622934286 558896714 480676018 545133503 336926385 626113447 50475410 526981037 420571707 982908769 436875014 794269576 642638509 247860599 578839062 465608454 85616987 302555428 740402340 771936655 506978288 790312478 38271279 648703785 739423229 607733642 971499059 680815625 616999952 903035738 490280102 458221608 768254048 531616805 257296436 875835082 832143406 11871735 444897375 994300579 589551348 307687917 851357394 867896764 62272574 840002979 182353722 438053202 326705129 416920173 192689504 511630488 616427259 741473394 643425211 567653937 481445676 605032820 639965215 960082463 403826307 517907345 264719883 181388066 539102496 374402919 310206491 211168657 762211114 708679823 878283924 60041712 224606754 80650839 369639177 345769156 291798597 481443862 278987517 334171240 990899189 781748093 765551735 825375953 574029420 805451965 746369329 399968759 433314939 217740320 572831534 961825461 553572537 588153466 43642005 790006563 186625674 358876986 519337392 207510473 168406086 588764833 151626041 695262795 273964644 801620040 134879676 300890859 73254856 140637580 204694294 225501754 194520000 243343024 421188157 282733343 468086402 954475225 870551835 642149090 481325738 417317603 477463640 743989219 374588437 275364915 240843213 942852049 663272114 249433669 298752568 721415944 136215858 955622641 253978398 622000731 301085093 257417975 574860774 559764299 612741592 504026068 532772933 623949350 514569045 676520470 201974598 282215378 389594217 352474466 809782999 765259615 29219237 23009130 653296201 457740828 970455999 610685400 916978859 431567357 414170243 704091985 340910455 800216974 244038955 373314396 311902480 161226637 924493451 740105955 96750782 343436354 879415576 714700013 243540018 211674024 79717474 943000233 533512782 874212996 448677704 450287844 298023854 835749100 195720553 757302831 622085506 176000648 585166498 869534024 80624250 890651550 837093668 172220409 908724794 583044005 623843058 640158364 480923299 350788306 925824315 863607586 848736762 956760273 760498034 66199692 988716226 874875426 934948637 482455985 120065367 115239727 725819236 839735533 597546713 353395304 501703067 177838175 38306873 858787072 365305087 319792155 129596701 721546993 412686707 750901236 71970014 474923672 437838536 773883450 530767821 638463238 207494996 649762327 678754712 229599361 419084909 985877316 633841819 874151480 365400153 797907785 598990384 386871109 312771635 272948105 303273852 811792253 848271437 910267689 602691379 493415654 806925194 729857958 336364055 366176242 126226080 496879899 625606444 274480878 265658471 820478318 181390851 665198763 352321017 276036760 620962797 620422278 224181081 745833327 867313012 838221146 466586407 794429933 945772936 207138949 772695182 649938829 554851837 492432349 538122324 125529258 966339393 845984069 108783852 631326750 480028628 643375209 799228688 412797671 328907179 775949912 5306930 561100597 297573512 376670498 640679241 872907154 747092002 522187088 780656847 711451677 760919539 435327450 248673289 365840692 663755834 631697619 214986448 165503448 532486788 975167286 692598793 816524006 198362110 822366136 666796225 80799926 970063687 538504843 76780518 709768819 628276321 845698928 819474953 632491959 973071895 861961612 571091479 500776230 424302850 394818011 17241886 127653883 780328455 237644271 226593938 79261439 317714802 497980873 291626167 163884923 666301343 742315124 869835554 526336718 404832913 996355979 613361151 461690657 468027601 844078252 551040591 47637705 136849619 977653547 673075054 184322243 241730792 124803666 56652993 907993999 961399833 49481366 607938990 446042674 197553090 4683788 481651756 220612535 306629670 438815660 338988395 387553656 871920437 20603747 198059083 837745274 953817778 53695513 938899222 117495683 489259923 332511493 312756624 488729082 627720461 128461768 98909831 767323536 304040438 338301681 246257670 115459064 656163060 843607617 105536596 592836281 566829538 4090946 313762845 414823870 846290145 706584016 50029491 884885032 199705751 39483282 942023214 733254577 825238130 617568789 605481810 714595585 687886351 584794565 929688177 424754698 832418050 155093970 545231200 464683474 907766300 703852589 13922974 316814702 758758393 275261090 493444246 130854901 120606917 316595096 692267110 328415655 19978219 675546174 645720432 725498841 132239140 858702284 925118849 275234090 371238953 117026528 438904422 429397161 189629895 429715395 943398427 493386345 869674931 575802760 911133214 450488397 44999363 977710866 595703302 505611376 364431261 262344347 352231418 662543986 595891446 689404939 148356066 923186717 227087542 311781014 500835187 494459158 336706852 229192785 982379114 5109657 187474789 968032356 143726083 953717045 496311958 425808487 712232259 347348841 864524666 661326299 85438349 317491124 432831374 516674754 104083415 405908306 298857765 286181608 704243105 876861640 686585831 233788562 678670119 951675318 371280584 729470267 548122933 307758232 491186541 818047052 459012582 506534065 366451682 929500983 877740459 177499457 886441937 814043654 348660948 517192490 256890523 984060512 460141245 133750830 689141800 239573214 942989048 703323946 430638634 292812491 254083028 403249318 508728841 217167019 636584632 401804218 880237645 780556620 606000468 544509251 989571203 714867650 458100181 784887480 137873440 686488814 852503273 427017857 823893894 364956619 733763203 217405464 191143737 813714431 358706072 97306709 75312358 280572235 545412844 312351181 291290766 914431093 667293938 77280378 774906266 95653508 559284034 835935613 420292906 405637178 919453203 465592238 146181112 744994209 15324198 406385704 779773077 431082753 752274900 407621868 182155048 337971073 503801908 430319494 851345293 804268363 490791512 369628851 619647323 555162802 966569455 520690384 981028796 929323271 223327558 130789215 955816304 777808116 823832039 617046585 958465613 369874828 371915956 996716766 238379087 697319995 410939685 862617491 974927371 169926017 598570367 850179561 457167273 775498640 436830975 597098224 304237565 228902346 708816870 608358598 893138063 855509260 895096835 347009496 795649827 650062599 757386725 453185745 107143458 241109750 706487250 884244312 311280172 219089181 904200443 543152715 401949194 218019571 526928474 984412522 115960068 980176813 21812974 819660953 943141275 926274569 17469121 435982396 218731040 760532775 37278263 608489659 619649853 616492976 276502768 415508246 431308656 910968075 953177332 432496926 166274506 956712122 190515691 649362663 180286373 618527292 90095468 434279125 383493531 267518384 778571645 11646309 827502779 579348513 333367650 872766615 231482730 157720094 196984562 940774723 136009083 316509053 290592644 852499481 583175890 165221896 193349019 131398074 843401365 888465381 835336410 567909377 595941775 904333251 164157503 289938559 155151340 541709940 8278817 6136343 577083502 651681030 301209867 574309986 735555937 566341815 79980875 757438338 15614576 505279241 793852517 242034270 338675023 53388083 59713264 222506853 455924587 58465329 270420205 504973656 876844318 334150627 10558018 476190635 486578854 333823610 240150017 75429190 896565131 987147977 540413510 852107793 854028567 453339286 369255445 39089221 655851224 354311990 486120468 817506449 970839637 105353396 932767972 70275888 761345352 133605276 786528432 864332900 148042060 467410882 13302479 306063855 950215555 786302077 788186239 799682078 404269960 820334743 636015308 500173838 585017586 210277844 42554803 401314438 635975616 358672444 460490421 556048849 686828762 802648099 682132323 252781022 538344164 93302220 213308050 575644948 49954366 201629179 297751682 68477431 732448835 993214963 622944432 709908713 310956749 315291814 778691869 549051353 193429496 399642947 226927054 901298994 396373598 400021701 39247376 633791033 296081873 360113276 69483923 472230436 18969997 108910314 671218772 350150114 525730861 380999821 680307986 395822577 479134916 290307594 564074417 390800279 430297240 930983383 29520273 408137466 166645297 360448665 306046791 733991180 204019106 914602388 541700560 309805241 425173942 16559181 474352056 618842864 842119306 392217746 106932630 299227945 996770286 749478367 240648739 236318073 633551193 433706862 198146869 489761657 77097337 372828094 510747925 407124114 558607643 167793287 165168168 459400680 116813473 859080048 589418364 758136850 580547832 308252084 327415589 816634315 121389278 552687291 40518270 569231286 28596859 726444278 929707480 810864965 203166269 744794204 604620919 756966789 597788290 69058070 514998763 842796922 40240306 933527734 134808811 126994124 269392 25055113 128953884 183975628 281735104 417981681 613094457 384697789 854414310 596670347 407487287 2088410 251976533 607826271 517359132 670397746 511340806 695376581 374560811 7966905 242319939 878278342 245710954 344516791 442957464 842995506 982704690 57369691 529312440 730939644 653249778 657993189 755863068 814983877 207492823 657448389 942475113 674133076 522984089 969907590 448765363 711220113 187905941 182298762 965657774 351861624 135662446 53824538 225997557 627185406 907305727 194563837 213196258 695855940 834782311 63245976 555715240 10317399 470714440 143917530 225600655 652095480 162726677 292160595 236631547 166456685 146383479 558460329 714468088 966629440 140126938 286125134 887228293 295512653 50008772 387759751 137882658 363372133 32864252 254129874 568977990 10294795 478594739 588672514 54532652 628743357 942985529 113664816 58831283 681518128 488481044 829156586 299914439 896282196 521131229 789105349 500131650 365053137 604525715 596146913 43315618 444630639 218942484 759499417 954236865 231219321 903141875 859240646 284218986 152312364 580861903 455108783 818956651 835728551 354604148 475498849 500773035 159389261 696633656 936762627 717680103 996720977 196815692 828235890 380605254 909703879 96834453 228698720 915437769 814255102 726264435 823962841 969737753 12747863 929798297 547632395 834029630 842429576 51541767 97703731 797943695 905618952 718899666 459000613 233587616 742101397 624066 208675901 792615329 955842899 834113998 143762096 491182379 619796451 485021307 768770759 926218986 410364656 475775900 326033055 299719218 252823042 830333130 109458850 589811489 52727645 370700648 337678720 129885856 279768869 959614279 380321179 877516487 538107485 586193313 124054862 414531493 284593159 500509074 781613707 46955093 634951378 457756764 357452612 572386840 286292412 481311896 487984155 556854695 820899947 568162614 705901269 456001416 61043748 1806855 285753939 38166047 91276313 664642579 314200312 621508759 910421052 592665933 611402016 328230732 517830619 406483030 312573016 770996420 54534358 352876384 611405935 696179880 29714699 544226501 461678375 271860147 10307841 390340151 478048514 87582862 83246836 417902403 100505864 119400842 68480946 951622376 153802728 763890565 849421018 598612099 150376186 188109651 540996342 65586774 987211027 402438672 104482012 663286483 682804621 259480178 349764701 728983686 405987002 678853146 848073801 294687510 937952486 51808624 502494537 513575627 832648354 591954689 139552884 964276782 168983132 117576053 351248663 516982858 755479569 284522983 677645095 418684691 841321233 436202048 89383656 847588282 81116709 814846241 242466136 50578788 708792305 977903043 543825318 462433824 235344226 336605948 478608924 793934891 823853904 998595785 395098214 578661534 871143259 555314779 122558529 860222337 663818985 133206281 829180009 879522177 508391733 996537446 528227517 816393624 182840312 395799121 521422201 654686815 143309835 866152052 174969381 257617113 487109479 479593499 722239663 842456937 104986931 258913407 311472527 422959540 836438738 797815714 908957958 611298703 105302282 948484924 857405981 326286568 481526861 56084744 131934163 592875924 174379233 619364115 508650890 28535091 442665097 207726428 754176925 120249809 78208899 694447667 591959456 739628946 507579191 904523640 790226551 198832794 97784301 750950076 703544294 977167103 659290649 138167655 276107537 175949190 72965971 512363791 64470940 136902216 687299652 318263858 448105657 682251560 568891601 515790545 306106619 673976320 115767386 209980568 867040352 959756894 976252129 580110587 651171929 956422011 75625773 514669086 749610810 286031321 696590542 369091277 413458555 297544874 209028177 632302982 947825034 942857916 751719312 577667152 750637298 128122691 983322887 359383935 937668640 361232420 655267905 554073762 819255039 416796737 350516217 282107330 219918011 375661928 997710408 30220493 249905840 979806362 892189351 615719227 152049756 610061558 459137469 343811975 804567785 376924669 553101853 493427680 506003317 715163748 775975663 960107181 233914048 456586491 624384389 497081677 364467580 34320624 834283797 72021535 826214329 244384287 285083877 544329784 966679421 863123653 564971811 232930273 36986035 789124045 237759058 280486712 979105797 859613416 472886935 705149248 331293396 122427062 694458667 191558041 146485505 667500681 443237120 729193939 371856946 562142897 523145998 435433525 244455089 318221313 546686495 880248658 855632618 694691572 10200456 177302960 680844000 224007418 927634494 511693844 101687905 541452730 265406236 351762888 459637211 31564549 473346256 749312709 291202118 557741373 776150721 690069682 972472351 231226199 643906456 690724602 800655320 361166240 461238118 455469283 394901022 64490921 267968778 697960147 174973421 859146525 12398873 847837587 374737343 347759327 34482415 813249715 834621324 416267641 63444719 256785324 647341771 120724979 865259938 656707071 454044541 995297329 534561444 344529869 765698402 207067717 542847106 712534800 253545511 654785997 78991453 873653164 263064263 328599478 315076675 523687856 637783122 304380037 955906430 897035402 342827033 734802738 784343882 866765685 990727670 384633312 742880505 193134148 181155068 995544173 186931274 618601943 114771171 70027561 679882954 252467473 399088438 301023831 952281002 801886982 640813275 414007238 455641141 759005158 304545725 303362863 393067541 188908883 67188923 425693655 37228496 219979737 992833885 47844143 924399475 27735454 219037536 81315369 144449786 146984190 848071431 835024062 663583686 955639008 702922016 32065732 490075159 479270127 65573491 160641892 168529609 621011416 474082033 734324041 434689590 800563771 483978173 174230061 210497115 479992439 231264006 848394967 108290250 45390152 747613861 354830075 178523466 3512518 309882582 79517507 473042550 992044447 438358476 120340755 951810182 7175014 676830214 464480838 960414642 267679978 743578643 861427883 312669397 313043677 296464376 161514791 70969357 46200056 607667032 809026604 411564384 925566622 288230237 425343112 660013716 527814586 287604059 648008166 80329340 980248452 679415685 169919944 206610639 297010808 372058633 857280976 514800710 687274127 38882684 56544987 531293202 714391124 226206234 224648792 488984280 77846716 747325711 389958786 132483915 356859098 625502479 462226723 571089472 360734690 219504558 616157301 820182386 852432954 796642275 430730443 34363523 210967118 26663006 254615398 991113766 102132099 282288515 634377673 208669585 886095260 497074417 376400094 197234110 358148274 949074149 886341550 180435777 320284013 24715524 795345620 871120413 531180268 467779915 341980723 82800747 642655686 365802051 697300626 140233581 243911537 263422974 580487831 813281045 910728084 940689300 850813838 24004455 119774658 70266407 320239982 122923367 793055120 81987170 788288945 955996183 593233065 418869825 636498254 229477089 229000988 174508979 859649078 115467399 187088415 452062593 280689559 221096665 810320619 997356320 858368503 315767725 625629953 109739802 744132772 739960354 617439329 370584290 645883820 824612828 933775182 170608650 914469201 506523289 191023094 459060137 365092449 702433718 201407639 79784380 391787622 75709122 768959082 801306432 572761524 79466057 635482349 577883778 414068119 222579617 131396861 12286246 151412473 757332172 903417808 817605013 509821441 285605965 875235510 543777319 279393766 574803027 382742935 805828260 34066499 94503389 489112999 861950757 434181488 30455662 774553726 165389872 984278366 281405276 128396479 178395026 922267134 119892704 205415585 721311004 274896635 36127769 599215384 248991973 511063191 943688621 838702764 645958147 131322881 780988936 846346643 52239834 466040265 914732122 227345607 892257875 765638483 559014748 222921471 645103585 721717593 641034618 967092814 518072757 695724111 1985661 508088791 652004874 71599248 625401290 714470041 999137550 197166642 873686607 575556168 90746642 236159788 121577632 663503256 890388104 19457594 162906933 839994132 649292250 254061314 991197236 482014351 866279258 28716162 800997597 397087128 230149378 76616823 386569534 340716253 891060226 537575949 462738296 100141789 162833064 427211389 350203310 979625434 364864460 604847685 861290090 103125790 37212565 325843311 595036607 871889338 963989007 282928171 508730605 978652561 943759631 911873836 301088968 246121979 864793362 707670230 291207108 341870967 817053217 344626544 353687596 169349060 336028926 302738398 704526759 189184576 532371810 75436472 696987860 786964583 567589300 707029578 736013630 130935996 407677143 593699064 450322869 207150700 655515816 548533077 413054645 231758267 26199727 69111682 778609876 831456522 88125992 426929974 72664965 211116000 701836178 718918003 346606293 252199026 27460884 557320668 528290021 330705967 310473520 456270391 13533197 932125535 882742454 132086944 433860205 925560647 767745563 751991300 471535573 991915670 817917152 16041493 698964804 837322396 451678776 471114740 61790169 973517081 854570999 573325537 282246545 365997372 569820004 719590235 901714778 456783905 911653451 806531584 341333798 745873742 184564676 810198029 541897267 808951570 409927713 973954449 439420491 968243233 859470148 214233415 541174406 220591258 998492122 965816827 719533068 51614578 617361584 867464712 586948318 614227259 184489524 334344007 791263099 365481436 728271041 557470239 151751545 848117981 157172899 545169976 285925027 702577135 147254178 774862154 625670553 894072237 994190398 129837997 832778476 700863396 550070229 930362148 193831709 134394117 837704567 573825463 23637597 108847110 848031795 384251263 490805743 524439295 9183768 60499735 586760814 542881942 18790236 236089210 538801302 817179810 735478119 979754319 210777635 554897633 341535655 480074595 171801829 207188609 468203293 153150421 670096076 626942574 644729726 836322617 585671383 508280597 941353474 651379919 502734703 230903664 236090675 442218751 360822610 390567336 278009745 509237534 412073717 196625913 64377686 22461729 263024199 616029325 641737910 988820751 699242040 332621240 670197572 970016801 9354024 154477476 113743793 481579871 895311720 327739659 304818950 681177844 948156838 201858102 625851622 573546774 404790270 213443981 385622744 988242235 270752163 895865179 869770170 143850097 858129455 120971614 729293541 496699011 490597941 671376589 250261595 723282428 708935888 998617479 179323699 168674047 673956646 941862830 21552168 804750683 510339130 30813090 678267038 345972591 906309217 625637167 110941345 99825707 283657711 232504771 308552006 340646748 328345480 969508784 338242195 550279965 684974124 532592993 516120577 12863162 848128133 756006165 58711499 480620168 542950791 810976309 304241454 212338834 318599849 510159931 700083175 541315845 306743486 583032657 38591732 911218427 30625497 753455272 92543812 144067048 887547724 971747227 15338846 86478876 186190717 90816386 625767096 985776760 137904270 545384282 36103953 373553626 944684963 418170812 166243587 623959725 575991385 47403659 374637980 681448647 295536168 398623068 141600454 181791740 287545277 513750938 886150651 661289287 878976149 485873943 402152308 278652347 36234549 995285441 731058435 49530348 580430932 522603544 680745818 465010363 332585755 675340822 819237422 960488110 504227146 846456927 614885218 416298776 723551437 204725660 959018617 943839055 980912531 221468413 278481220 353894073 831014322 311476115 946902763 413504945 679472909 97047998 668254247 337011111 379595590 867474509 399132864 533439829 803545780 747358762 556546075 224167346 39910402 654112985 746455143 192383770 60284299 939317908 298364976 481989584 876948570 452037461 149019772 666058807 283503804 810538327 749189662 536727361 564048422 885585339 646577731 677960981 473436693 935169355 674252164 351187618 871286199 529625446 714626100 21908893 972874475 909416844 812770038 656754302 241121173 929590124 295269795 270620293 602655948 766837321 945773037 925297740 159587814 400448160 946936014 759687850 237120436 212604363 643404178 497833417 430825861 859229315 916288736 779654807 820332524 160697189 182477003 508233110 640733982 101954164 861831896 139566696 779183743 75356200 792142384 867882507 122934711 286397678 241351488 319038521 110291559 714517951 749122462 706257895 214226341 604786894 467315063 227101496 543385391 267412602 796695538 533429887 729073709 423125361 756447329 131319047 953479609 735578392 635932126 317410792 466315462 444465305 954332248 970449165 349914684 774346368 842537644 396375396 86245098 564964512 184412277 47954530 492647860 497635379 748170343 195990097 388554788 827370237 994018826 355623424 818481557 40171100 509288644 101803203 992570138 840256487 288116000 417017206 667284715 846753608 897299590 276830392 579548175 277984104 543219512 692076089 388001365 557013037 363309994 564172087 733007200 777773309 55877444 827024185 805580578 730329436 32242298 397409603 956520870 210066144 950880704 673308039 579152925 527029423 60428452 479105551 531849474 402863048 948869523 991969048 185156999 323112991 337667716 580104518 975351658 673744106 984951376 784181579 537031099 102479034 159783344 38539263 672685036 14204412 473050055 684959258 887724965 39892948 706338773 550693810 569679978 566408950 57875337 730490659 418775302 587178744 888258619 796289746 405323124 360712094 872527057 485160168 612697188 543378720 981675078 348165147 507537860 620707614 603828809 528536560 863630413 796933708 444203023 477231155 858753891 651081981 957739698 153022172 608273602 732779004 345619090 548052936 486899413 26503127 972781292 351477401 618011820 439108791 909991339 780124559 26416064 929309199 36679925 620138258 577959694 594668179 448748892 288652377 538748934 979730569 299841348 958090221 310269756 584220603 967818238 905322619 188790245 329063847 161535365 613067307 351307424 158752918 916001757 18212941 253423325 996988304 142083493 232129747 694502435 401524451 868781159 30417 219441953 64561694 490810635 667966961 895331542 480767423 182561083 128238200 46582081 172066120 538952657 313995132 715568110 13584843 157115564 498423159 270754297 119881839 637256609 509306057 412778569 630470433 60642837 293682367 833657847 143409989 369198234 598291696 997852105 674527173 723793428 636987354 697802551 543542910 894364465 23907840 355543574 422129888 194316314 272654705 848780710 844482821 279647434 846450225 911349600 210463223 691373180 726695839 218698866 698551492 668660898 752592660 502449995 955592744 894418226 683570179 203683863 612327427 766678749 230826238 334855950 275864119 384944997 947560342 973595274 819955137 233824396 157203017 610642650 172060061 223490331 517254441 532217008 118143176 336578975 985967553 89804059 229971644 325227632 654857147 573876979 71211828 823864278 778999146 82252464 872342285 615206666 927486219 351260501 932502113 968042163 522676916 376584622 766726503 995285204 339579077 291488167 232012552 503965677 395924055 93102818 91152150 611392127 228116568 864760793 471623176 139614972 447276749 59898203 706961405 802445200 836536799 509982758 263501288 916888763 804157739 969126614 895295157 244210480 231241448 873821615 396337255 994351985 14446323 407720579 351453767 241981330 155417223 266014730 736157441 472771233 613293488 565614276 716497869 155287021 209182895 657900620 97581559 869790405 258518034 770348687 396451938 917608965 981956550 110036709 130142155 26163184 501869086 923589610 108191696 632169672 478037692 411078677 530136587 408031307 761296036 133873060 986492651 568379657 959193295 374999803 195288869 633505325 358900060 107366887 202078494 192268194 954036559 378928 886478461 954131955 659062641 574239283 481218783 783981346 182204795 734040965 136597620 510052572 740032021 172034429 85994376 309841271 563539481 249983901 387768923 977348656 682098165 670326629 209498211 371224889 133825561 422431566 269368403 266239324 70521576 492180247 138645006 313172237 723594289 405868044 446008097 551522335 260739692 616011476 774413331 735281516 767407447 330117362 263133332 839398372 419520940 127069927 362625694 755418557 868673404 1958542 957003168 437578434 912225417 594051433 533435559 385562170 315275280 69061876 197424823 146130658 599151252 306173763 503187969 949280520 862064644 651485369 991433026 444577084 142580563 808738609 693949794 95871940 969248504 413344722 724010281 655735554 677730215 746756733 923847810 310627526 548823125 135318012 181302131 266936267 12377354 450195366 449541830 5216911 399852366 970564422 866317457 217285680 54947651 507430668 299503389 943491004 457385022 635393695 202582577 121336858 774954128 721127295 967957185 109275488 384519501 430969090 320743032 71963497 615958015 562018133 623121168 892656697 293189969 526291625 303782719 611132280 681292988 950406608 588083643 365392109 92332364 17750072 97494024 791824006 559226896 410426007 476033785 239011945 753927712 810614001 978759466 879863887 894120615 834479481 41503398 107726328 841300117 16503488 463988253 284127372 664350961 442305448 611805304 824471448 475992546 232077025 543898630 218021194 631280297 734856890 182602164 348186071 873393033 735835056 625149855 578180696 116436668 26609055 293683106 637189509 507454502 859027446 392079566 564095469 54939134 257425773 381063197 244966856 909750580 649593348 667499885 536820514 950425628 330483893 981093859 609506692 775982251 362616569 720513129 926447593 728946044 458842927 842476421 486250231 31664659 806507945 962372112 587462298 413421088 348695565 209456880 635512494 759258130 160708109 251816700 627398122 281888512 475790147 915671002 296216324 223025765 806548762 544199943 275938119 924025027 734147139 618045023 87367769 707528832 903324002 20058687 502690980 553070289 510833490 276393168 53609482 278195388 352378781 737262400 475688476 107395543 87468962 256724108 236485632 877771571 505922238 986824004 14947192 976032375 260348680 209284362 835850713 15111734 71595333 590266368 941438839 861745264 995384507 184784511 4796538 48530026 102319410 258271372 298728033 583771869 545373565 557674142 505919118 252596089 812153656 914551131 242667529 832611264 259471645 298229220 665233168 127406847 722208605 39983325 916351029 739623191 213362333 859118300 7817379 715715440 482795946 883881808 597502132 737098966 334685323 951843559 636357648 85861702 471192353 66164500 228791011 503755499 311331566 562024082 632818188 280955052 420963703 354427163 554392624 118805242 858149214 990148360 90010080 614699124 542628133 962198827 318526373 581847276 443638894 367077563 592996110 755693349 629675106 217991542 688739191 297848623 939366289 479685611 117620702 59896543 429506592 699420806 824462544 691052074 425563223 432160886 700047118 505529804 699572485 495338602 987679651 916836997 883612880 991647788 312931849 225333749 693015023 273688752 160679180 419890472 167649552 113504921 93948316 902158232 193049098 890436461 438599436 908538711 713172845 654468221 710091310 33197193 15068262 244777616 87995361 234623918 962222929 862535216 207191270 332499600 303547638 831453629 792946938 674384695 430204036 43883319 633703385 248763707 650204644 382196440 312030550 812115259 549939838 42647213 833909341 37719941 525291662 141207259 249436277 512931930 546951991 518587785 818007263 90268732 554480359 65991516 550473765 378443246 633340240 805697976 448251171 668737131 418653064 476191375 88802786 991662672 648132574 106625939 439352960 411383953 10568347 764176807 825330636 985432050 456865954 910737568 689045294 831075689 174621950 91812598 174184218 975868493 104899899 32910172 268457783 167840712 2609200 140957047 774257686 46021343 850394376 772897112 408634355 961123430 712589623 83247145 17205095 745478420 121615799 447086414 204495914 355485608 861590351 580805420 554814801 588024966 713660968 363257177 246009723 421311447 497029188 173247035 158910591 617645432 187407798 496097841 799666649 26098955 634061228 754791530 672440232 35077753 653171431 751369428 112191785 873206510 830618629 798792168 949007469 903704580 988632681 690403115 783400339 461317312 107353813 263008441 402498793 333870515 516659861 98313615 600152385 619970365 516211948 73379987 328678252 217111955 224833449 454011138 985764470 56429525 563303161 96263384 374872848 628059682 740835617 210140163 59374395 466504544 269016114 928995636 832911702 342456076 923044167 149452150 695617468 61638839 552004847 459254516 76581269 780242603 659541850 130168171 724565441 623466973 383350020 463261025 546601832 335498268 781865417 988443946 151878209 569376718 479663422 805193260 912160629 801573342 812168071 546433149 802792092 878541771 360451649 352798432 531653239 947169698 731161686 26138536 62022294 466891109 120850922 883686630 137548486 577797765 265954116 10523286 871443698 144917000 593133747 880445944 575636921 821471400 407829117 317710307 112468193 475272986 110897689 973220048 596956210 843347355 466521144 228799246 291845057 745859735 383629754 510795772 416317768 92594757 283085690 857702521 756808011 204056415 16582106 434728573 181867612 991945013 694822815 811294251 726562222 239093567 306687280 422948920 588621837 895092778 643743349 694400919 973831774 554422601 984490519 48435740 902852509 114346422 910392574 838859844 552858985 1747687 397489571 51240297 120692776 672254802 542468258 773721752 475302345 28049256 169079770 451087214 267146571 342897051 367740699 890242884 555991101 484511348 248124798 795191515 803449638 763358901 880147077 600253544 566799514 2076602 729160629 967292839 238916673 94296236 745698076 766495039 287408389 28374055 20476588 919047124 252669724 309104641 450601475 430321226 911471414 402789524 27117591 826683245 224882393 907860475 137721541 371094686 730980103 440830838 356836343 901872462 700463977 494419233 359170883 214606296 691362806 793769140 758086924 924697515 669001857 130974478 590803724 471410242 754498075 27396989 456231957 596508792 995838999 764424604 502050972 552475880 1955782 134350333 833417823 463909346 254084315 223580090 962350263 50463213 945328631 52504277 940275271 426771267 721485638 865592436 594814789 833629151 137687530 339792370 267985793 2608971 760504254 967391252 510943491 5615837 807537181 944943599 290549851 794055699 213046898 193059542 710836185 645757855 37637660 620852907 606319457 791114994 451751127 478236038 130340884 813734258 399313881 917016345 820455694 760373673 296299325 694072464 896191848 922862040 811740312 847931678 755023265 557975094 656727651 52384422 447869446 57774933 724000699 664666337 601217373 593190175 884188634 522085547 620723057 411217048 111641444 286091327 551537783 168113431 668118202 797255734 603790692 743231982 726092760 590292685 584097591 995618928 399695351 77337684 817272842 389628026 470783959 104102638 886538426 602317674 495826547 127774647 778385990 376320933 876234267 984989838 641712945 220989688 482096328 873223873 62401878 727080731 192142410 63149768 513727079 692586592 704354241 426884318 454551053 401425473 95615257 615928753 882319609 645774469 453099420 606315376 363239965 551362704 542753259 268934701 594003671 255621721 83173759 815443919 656041052 204428553 283040582 679029253 134100590 394230709 558546389 28390825 342897251 624827880 626340001 830015232 87768648 8934620 459417913 852139005 975126907 582439162 709045230 876861820 718552211 877656036 769105716 791306804 437771114 659642642 852057541 202048948 664258630 943533758 673058306 513890915 175696106 656384905 113538876 398351427 906052854 474561189 377355678 424216673 575748164 447771210 994587376 11336438 438761899 922416781 18170663 353466498 560181847 863686924 188082993 303464479 855700550 677115939 741258197 170905946 595517614 823541449 221654301 664057424 526863327 84652227 863860608 720812755 115494477 123089968 626189766 320554967 975269566 615232795 175894912 644418219 93896767 674589285 948154582 255314206 156750638 248035896 873748036 262176837 330905261 880868460 227122718 306518557 728618752 692687357 595886976 369936786 984881296 851638101 574842172 468093035 966575683 686132277 363349806 597475373 612805526 635207405 178990174 876361046 8155878 218859911 26655715 115863068 534638955 998098160 968256765 230904366 822905436 666711770 426054092 12413826 338319147 771504111 333732316 669380275 688220268 174543222 543482683 269211333 124586745 637771338 111553489 761335629 854551175 806860436 377777500 760546253 960579642 469046903 868157366 113921368 991347727 388693855 921003264 444370517 904372402 270590702 953876173 964437914 795533492 379791479 584544663 140061850 383817306 39471459 597189579 480732053 316921732 941059460 626534165 863276380 140241903 624403763 554419601 78277372 332576377 760837712 793684656 106083765 852569659 351824221 536581365 627250053 469919932 308904393 488334351 867697667 796739289 461040068 189101447 152095747 239803581 516506890 490316021 462875211 450978751 194074590 640401650 647498503 421859134 955113689 195083676 760637762 439731487 390397834 115466053 261726044 942788562 980689401 663951033 647983620 585001667 76402695 661826041 284494561 340480442 868042477 978537454 936721659 694219516 31710421 895542473 323341412 332659764 667023247 693303629 982274374 660910491 817916654 640324761 247951177 556738118 202628932 344549664 876745456 68353168 408915766 781347002 906036900 378099712 428325355 948559837 658654807 335641233 547273155 24076004 373476834 370812278 127815431 233182111 749746947 513937813 580826900 28838073 276681010 988927969 24195639 284906268 822595199 615942663 410026751 372881402 165251799 719321207 817565965 617945431 824103182 329940696 307082454 72108652 953941904 397331811 307549480 308250545 986207055 7726147 160299350 981892991 841542975 886130429 813090458 868428865 160046214 139902551 330060544 40563981 649826895 503111469 46495544 807372932 919367051 804114090 266706034 763957379 674064473 307160615 89992297 486905923 434769202 433686888 112855003 763677336 334511943 902449107 920328240 149020399 219230511 343725762 547217073 339082624 383342221 567742797 939680110 251688239 559905706 501363414 268798354 108458362 384496237 279947137 744446527 649534256 880774620 404472968 325720043 125653201 894657508 344265710 173545487 546498032 942320725 914261952 802630146 892251568 758615159 723041866 624431601 466966146 522208652 511717640 506169943 961742596 492636670 431229002 555505289 857829884 955308483 543290227 171272087 222154331 54909774 586703762 312393401 978527777 118270243 174637774 770732909 101756455 774332691 79422351 23784922 367776237 582453283 395296496 643244870 202405037 191242696 256531831 532921221 524518107 248246640 140794043 575793567 21778923 735266365 864127625 6555925 594517612 986392306 460150009 776508952 319148697 735390835 124145729 890427738 747060858 952715884 851286823 861852890 458769595 861880163 663368314 9616497 562544703 861559238 802631698 970823216 536925602 700365070 258998391 142414191 296812017 292108744 134581474 724456879 515452272 208127226 71661105 904180318 547241442 111795813 930844246 928905528 731625815 426094131 381772724 264699711 598732976 753820621 926648575 829708074 59937931 812452860 329615769 428403757 330490421 99811361 889882512 630727191 725053047 958309900 938704615 780147882 623379744 975811023 917733401 456377545 690039031 227525075 589855576 243546305 26791124 282909559 42533792 276529506 692923053 994613280 852377769 389078698 695721857 750998160 220236222 759345020 167816467 66565267 927839142 65341860 660899578 566796734 994288608 820931474 734202497 883069735 282992000 849256068 182645927 358946050 850445577 571636893 168282057 847513454 701113738 911604880 127590023 954324469 252652626 173661912 73591584 438125065 759146088 856146203 786281783 377301212 49842159 243289861 666598378 265444783 466047206 793283313 741616730 942128315 188212392 104483766 276296217 182093014 41861731 970549140 930821471 562026212 488704732 980847893 970787016 12710350 383003403 244784005 451193975 930170372 932756589 775417295 353872714 556410613 568901728 817576935 273970904 898410410 492056885 826083135 358323446 24903502 197936808 5671343 723453293 69822015 40420272 850641067 652749940 525009284 848362074 578117040 129618491 876632948 502046194 91611201 404267555 71402112 746685523 953762545 636080588 222223629 524957178 46920857 301626530 166098826 481166179 762277310 661127079 603162162 643281377 919369033 166385617 809352212 993171913 744609976 412075158 605191908 279932479 533906164 263362767 297438440 156866254 243465730 502921337 367202302 39535780 720433331 57146419 116651158 345678450 22097349 507114849 305373735 246231438 925621400 478321429 284555938 773746706 713612 215846672 690101254 43412014 462524399 211109455 214920216 685584757 113324717 40856413 205020869 123216519 748350065 153612475 970301108 380435678 597284381 824990112 858397048 743789581 891371425 26498659 959108603 535791536 966018669 236067372 92097659 763773240 690375436 804127263 359158885 860554246 614420208 856924623 591052132 448222913 789050588 992163823 199272909 872173627 374298689 520800106 845819600 656293686 129813318 82833672 330947065 963711407 154403069 719259075 994835377 463955598 369997148 268147757 345268571 134880474 158510362 469277066 182370381 65990297 633059919 561967515 717405246 465794453 50046830 314006902 476919224 648245021 185522792 561845100 705117143 421774599 24791770 443212656 71736578 678779176 470099522 692249416 282401751 704842475 462767864 424829204 582290195 806795650 685311778 118664498 504452986 712538712 20854751 193025731 161805388 58400651 609365234 814766008 539456034 619661483 370102652 827202619 624079246 976788510 986077952 735760691 444385555 736101743 409104350 848822787 261323232 455721019 31707764 868788314 915153121 876149790 503584947 939347042 303404953 412150472 629979230 911079722 346761812 854841828 210890385 468456734 343202293 286032201 768689943 928070345 895187325 733163285 229441419 49000475 58376253 285549363 353932676 491044216 753343053 794715221 583320438 207664084 74790268 616540096 454326826 37643202 540410265 368272592 489895676 704300939 5305193 761527616 112725342 579683639 493062810 661311829 39879082 961664401 287635011 897847797 329028426 168217039 274516242 802575328 418428935 646619176 550141729 713122122 518249952 689239364 267782344 606398154 602964960 664445258 25787464 125608750 144523938 539093917 458555222 4425482 411440819 614352238 338325107 298993864 709438254 886397510 392450868 660838360 251957307 363403579 399732038 77592765 623530417 879443487 360671145 664867615 217713301 484718667 925583791 818654460 350178805 543389108 648703274 431715179 203664738 812169117 944475442 201148051 986034572 732932075 126630302 885026345 89316928 187448915 588184293 193574539 423241351 11067666 348162129 224280969 41341916 408899659 976839896 678089640 750386090 352265483 621341590 266608955 847607934 251870548 127568135 70343900 483360363 480191699 321634004 794532592 89022764 996039402 45657715 877218844 783061315 660898125 517881762 457923681 280411210 819608961 110707836 89213719 730985563 774650380 149735406 612269622 972546185 764733148 830036944 23277883 436515950 588650662 954525535 563071393 660728104 891230641 442864553 920424437 606458421 644290395 584704544 454071646 320122091 618348270 104278138 975944943 162772003 183115432 557299575 122122585 14599664 821412231 994078989 54482587 251094507 827723902 22760320 649884785 755415189 264628934 567424770 345012296 622856416 81196048 143161930 754438511 330475129 752448664 929304620 25012740 915160304 861769540 870475436 361758430 650174610 355473629 249159909 750000162 601971468 765294982 456735502 313516005 135712669 666762063 389030611 707064610 434360974 46448218 247818086 734896243 418640884 926952908 243211408 8444493 467800998 280261347 361471556 160845397 763687590 899198509 238773425 596870277 370460972 656954365 860321966 27023299 806901979 461079716 528938494 391381320 582259030 933525420 416017349 983384091 810121707 646043523 441009253 613654447 317337975 203003011 870628446 148419513 600849210 124408742 299114253 685717918 478351147 431567206 414209350 607440733 681599804 465998713 523239926 812747434 223419790 70271384 855261781 761897193 252486427 687529321 562007513 786975683 292193026 330959443 549598704 85982204 631560234 52714825 284303103 795553665 394073751 375446153 145718822 645841803 482806729 45628238 618917011 959291641 627255440 781392593 501664678 284348679 203521336 43488500 587600472 675631021 496161310 244921282 393755194 432043920 676800439 691290471 866123726 910784981 167940856 261583938 695528124 330781402 26319192 114841045 70133756 858057376 287616785 993721936 981207237 179038396 556444637 706108030 847003309 959935402 748924182 162324634 951002480 199403330 280095768 997753061 259440062 746456157 701021598 680006208 764424317 344094420 444440845 553367973 137349697 235148563 656276431 196349528 936338129 52306144 56041121 666096409 204241675 692597072 276894081 944091356 319139267 838593382 100027899 615465546 701948332 636742015 954740655 733522507 429056934 393829766 791604668 30404844 103209873 485939963 681815374 294575207 66367499 76053390 61806639 750463596 162141458 249676239 602330599 710586365 684163497 517536801 460708571 852834666 840397399 542870610 149201685 188559465 143899278 817178162 100327433 419600156 518267939 319957191 378448801 441778148 431819859 863238647 340501382 269749140 804588223 891213728 975548867 97429800 846495115 600107944 562712582 363592270 999077564 700801789 850024542 640699698 885037065 653956175 919673828 800044193 427037384 651731104 168760369 759530384 568106433 544491416 847934749 33171487 260593651 59294863 307004911 577739581 422614930 690075380 371296377 20915884 263824979 635631446 416662121 154707149 971578228 424162459 426214245 751908206 27763223 339384454 102171542 94410268 753985792 632026060 791807662 73361054 656134952 228115357 526305903 576646191 633485250 291313892 480364135 26685220 960247979 300431178 614362530 981724120 217097270 754905227 62533717 804090320 857547709 29112918 848813863 996455263 158231584 958439303 378461266 736357032 843577552 679771960 333099212 912501070 732742198 562740597 724135544 225737426 234891323 389298260 169709233 862976051 622929059 56850394 887191092 55069940 654983790 881134944 378961127 927672111 884010978 739028842 965328521 151700390 654742974 369689866 418053770 822161552 722153729 151187402 212841394 359334328 877779396 677858447 783405759 51643667 471512230 172013322 176704832 888630368 231284137 548945112 893204246 970020591 419571935 124682410 383564098 814779438 761632311 583792744 875211088 665187577 348609315 769676642 110875060 906413126 733342350 13115068 994559348 304686764 389397774 714521382 345677431 971382250 13379515 919437644 452364356 325096728 178709269 197757871 424688272 652574892 612169994 520726073 886963480 920688376 459498958 451628001 79952074 625553190 368169104 811213388 978857387 962301089 64457921 978440727 451133710 525891734 215870447 923028789 76750825 51990976 614876244 912530279 319614655 424150213 621494083 981299489 542683038 505574468 116173961 922906315 872536394 291995377 550715658 747076591 338278960 729917871 813365974 342663733 547763051 581510348 68666453 715719051 259468818 114289224 75709136 303323245 153015515 820504083 469714750 689847699 30432453 39601441 52643613 811633120 574164262 560680293 263970502 464693939 393584615 724100298 979832440 19251501 637591907 495007630 680935044 29709675 649734154 240541018 867161885 234288587 942141121 737836402 134778054 170496956 761263254 116918264 283275324 748023784 959432203 154794003 875119513 166932746 132957922 945157533 888731093 466320361 411185180 324110058 904436062 984238854 33687408 674139234 857899245 28154819 104909144 883007349 297287689 735064312 652056460 818869735 714606658 766976496 958989561 690966372 490374376 739792522 780110443 360692391 858579076 183489563 80164485 94885296 581534939 984297309 783493301 850415434 812933478 434984024 367329778 173598191 859025905 804216607 72167310 39168563 649583902 202547916 601534859 60486655 31619670 597406159 225080499 389651455 59046797 80115983 851565359 888818072 325408766 730177285 288733443 973934955 154285523 275856098 414745362 398094451 474807771 837833389 234592003 59691077 815756200 689919754 314829444 731788167 352255025 957498167 308593073 448053826 372394787 238253980 970256475 477752323 244098014 93970482 555131425 765067491 4474687 581268674 874681253 654682458 83496872 206838894 572450259 675207281 407213866 462389817 54340963 293168908 48104316 309216738 725828980 16187544 330470361 883555276 293596516 834415632 231033917 330919436 406446060 778364977 352266119 974312858 255031521 810914403 494876047 621521617 698804996 161027584 72443400 918052344 102714810 650336932 375952136 600192921 29564 7615841 1921458 469504910 774731997 914280917 517230254 741719308 679340602 495485788 176947554 961435997 742767144 454825561 319169977 816058993 370365967 674686493 87991923 336906574 742955234 392642669 853291794 817902945 345009547 657205453 708144164 430776450 857118945 407224247 125821429 3710411 605602679 87340354 617707568 948667841 833784417 387498605 972179052 980497061 549503763 595054932 965870380 876551534 265661719 955756783 487590628 542809971 387909007 751346651 299256631 84102967 622968215 669716828 390454542 280903365 696849146 617566535 743819681 757468022 973314525 369100516 967712803 425537145 159325352 407116627 281418639 888887259 892348733 408787303 419632436 292801212 492596059 913130261 716366438 670642218 851807756 468104196 643788198 882601139 561283617 603691294 129628492 872519361 976899677 940496003 170751207 292762531 284955705 644576966 569107138 350068619 307406492 996040397 354833939 882665202 390882346 144718812 936887497 844746250 359189894 51261637 555541342 67383563 783386364 950379684 973160515 663895872 245317960 144405040 744757423 167293004 583992049 478803705 377559461 954655630 810293692 749589256 669142352 524885743 194434990 510543584 759949721 773449546 37593400 758029471 76167338 582342981 555999443 518601527 639144048 970231875 246945813 825211671 655727197 85527436 891161052 986800031 84500070 187839584 166784460 452473755 870916016 838394418 158084622 272956534 530172053 171610010 145264766 744842314 983180334 137571759 58801371 522246036 446694769 791816242 35841835 582905022 816247079 296248818 701474640 255544960 469707180 139667113 136435027 455182714 444892802 542775379 16646378 992698878 69223236 961532024 26259945 259723217 150952331 787912889 717702699 443201011 98688022 290207652 50238891 322175823 655201215 317374797 989874438 95957969 867034752 419033294 767580880 309502751 206892140 989886724 293748643 377573987 3078002 127926959 104787336 727352941 477051704 136845797 930190368 145987881 311436192 265487479 401617733 213974784 543879356 511314426 26649799 948483582 501169446 803501016 518451175 706581220 167919438 665847425 855308571 962638819 958262249 33629131 155026516 648595663 550314615 619509537 592408970 758939233 726813553 142100109 105508614 849183078 29304810 498508851 312771286 428580442 803484902 949950209 502400038 776772025 77479992 480355850 467398346 553046965 514641637 753356018 374356281 654932201 708005744 157755217 764315318 512073308 486112666 565117138 71685996 4172434 942517805 978273294 266029054 791409019 893648160 139884186 14270259 355832233 810074913 568340993 872707095 42761560 478441695 626641314 665594220 891474721 882750235 640354785 241049119 802472369 598184928 120739268 290711767 599239679 564734259 798293520 538375123 555544930 336111017 507850077 153234116 717835577 482651416 668891764 716893639 281376142 36854638 58826868 952690988 974931395 914767397 405236680 906365542 20074919 53732511 116867046 789614299 489163640 67696573 915351058 628439175 267481676 622785118 404347494 595676502 823702125 120894813 165689888 632508048 897761654 73690569 294861984 936481580 482098249 595719804 993755321 92078119 952133830 906130806 6757010 394113618 383360416 473003197 916923703 513504899 190545142 281730770 419833738 946907734 436577745 977278005 540563344 380414559 23230761 850228211 275071033 444868734 337349140 814280274 937533910 943121379 882841618 374952349 659201341 986547258 956600975 904289624 201647931 181554760 285060116 597047704 201602271 396096713 292845332 889552883 135354437 547103088 135665515 882603200 403808719 532734078 650362563 799296306 354713853 522404486 237231535 915828027 514717841 627184879 934695379 749414054 557546916 78534068 418436459 980604038 559335568 892292267 83072586 635515122 371591018 948059836 789346502 40034172 349072666 931687034 585635542 750895096 400043970 543868907 775459597 903057373 418633286 816178845 831243318 234397487 852066064 639021512 462553119 369962322 567925370 177969468 96067998 297466512 13973275 883586081 203985555 963019047 308244449 921648326 408283688 83656819 490820507 250307565 45261153 300731517 996786954 770248962 343100946 516179680 370339933 503806567 558410513 861682501 58112418 657619709 493863053 219355815 889002491 572328540 887896982 994193256 759945897 72742125 558596056 836831994 132217897 518405018 310295099 629316732 227502863 243624865 420533686 875999452 295615321 272718819 460391590 433718644 24426662 685133747 244700911 159313848 975570371 566732740 521311918 798757214 89502711 654786445 803083155 717480783 346278340 250996342 881627873 720090526 346092796 224367264 694316138 727439107 391878280 966521944 170038189 976663020 719017826 905236463 538173786 728496762 70371878 66472700 685070234 547984936 723100949 809957376 825840078 492597908 961114900 291206069 568461042 535783170 592606921 542107322 881548555 59524238 957091413 104096786 147313970 119630467 554938085 187950053 285314605 749573079 385988730 777621330 130307992 993482505 639516685 453459569 271270419 140616745 28436461 909357675 88294504 694719250 741465377 992001753 556217557 41093567 571516459 271366630 698350271 576465288 701268360 401217152 684493085 741841393 806149885 461225584 895612674 653189042 505084667 929909491 653895530 883039879 948985333 278428682 242302061 975743046 477807167 251583674 272685692 335435105 197523505 839942505 800691860 366906633 178996689 743782293 459063547 96434179 627127078 46287912 144781159 913179572 757365725 26122948 360348259 82484826 130967090 975127580 204771164 165582473 657643639 257655760 378929543 573250355 340434479 508127170 422982792 999463556 271858583 667546378 155142531 393648972 38876290 844243414 549282973 460514772 186066917 434178036 195133204 77674740 959261483 396075621 320635081 148543263 898295780 897419154 705788697 760372129 255771224 273954709 556430062 220199209 792768668 531371432 966970291 426549807 439355807 282964752 654801668 971241249 137750953 973090152 272571466 33626865 776548470 213607869 172236187 174614711 87769420 895404363 23736415 305889743 95413497 948516253 839530712 678801770 48302906 205976338 233346241 858777041 808622742 477201227 261760771 77338522 288345968 597242510 354114320 29688919 840812377 715186135 141830120 513051879 489163737 891660775 775034604 658928483 625472439 752839965 651358015 989670727 810989141 590750166 125648706 9451483 755728141 279453330 820559625 141166794 648126045 764827778 612627612 484505313 501393533 919221981 263116276 715233762 323278380 577296983 197989746 507596858 631425879 902740188 752997303 387234284 383263089 29469900 608723591 340038047 267544026 499086033 716758609 220544924 129516579 822361617 370572422 709016037 73549207 126840970 517689925 937071346 203753494 839774570 887590841 987504706 284048410 767994427 350456607 250542322 50886102 259740527 19381317 499080903 348182463 426503102 764563761 896473492 872494985 471204878 729938520 644698076 522805815 391956539 253451877 931694737 294652650 562889692 637798074 289276408 466631203 274012279 493016952 539856364 624575692 235934604 562495953 989475241 26973893 829389572 922199414 424130805 359613653 668344769 665164706 926114335 964014441 77503120 997254501 875041770 331625075 518449013 444286225 171291286 763240010 829180944 857449437 899896441 720987009 218361572 931846499 935694514 740112788 248882907 308914807 505395240 17012823 696300042 379948081 70566385 36334367 112623756 222152505 124123548 562556912 629605655 658982794 14129133 576897092 401357372 287883860 122946650 235956376 386380773 745191484 28609374 53339630 555723450 587807286 567613639 642431059 138904957 973449101 885848567 821909108 53791145 69081486 495354389 108550748 663351995 559349490 387800799 233626527 712827082 181602029 629399522 268153040 187161287 985286941 482374681 716846495 160203096 322145661 537136894 514261384 169843650 632087681 447159570 721563653 370682600 371772834 725462221 312638589 1621832 621691524 108448360 504867334 739230144 78366711 324311066 607485540 651870718 411341451 856779974 697529812 808044244 115976209 303467646 675665331 267448312 898897377 539805403 291176123 113248137 435327112 736948347 483310472 152367777 892891416 789562632 313496154 768037660 68802186 631935294 395636049 886467698 81053124 366219329 40373762 675678617 924497851 899128426 271149878 205912765 528949451 965043223 3464458 397105660 695621559 374870234 59237432 541704624 570039632 415196403 995780117 130276910 812295057 173498840 570434220 463255446 276149453 142682309 372198106 914737921 915166518 620687805 252848841 337979587 836888317 719850876 481480147 372310112 918592967 302962318 101606142 52051461 716862829 161660513 744160873 824055215 822522454 60908485 468550519 512568378 933378330 186458727 330703303 245006584 8243158 79004577 390462871 586787739 49790177 247494182 938116326 749842450 143428681 243638891 7621860 354811735 249281267 606751728 616917710 680509580 494581842 991890557 938775119 825837216 157631680 569057196 651365128 167350467 488570888 400348625 523025325 976734959 584566717 522015282 789020170 527011110 710229164 887025040 682391660 854923492 621507806 831012398 135294861 529629423 150183165 915941384 132104494 242573789 725861686 6210937 898807948 86562952 664043120 425344449 325979835 699178139 269177358 951631823 892943458 62037582 344316833 867551673 665396989 888348494 616232456 714866539 736011547 489582932 806443511 846308459 520292590 775185492 682422103 850048358 259078820 567243940 350261854 847022206 475239218 426645272 872099977 242598726 383256496 939937952 861481489 418088359 19640179 989531416 986590940 240516460 790940053 627369558 653355258 451812330 639854904 173952843 420802870 618019844 808214386 592015221 271236036 579613376 253050364 492190486 667975033 784697049 679425207 306531681 724377791 476510586 87243220 553037942 914476615 496156491 150733117 91828588 871299790 766420598 667130410 11494107 375863675 456628195 70706432 270188050 834104910 456388450 616408616 933368689 741748600 654995609 591764025 594083435 747619508 832985125 452765230 747851946 83228983 254135003 373332659 685316395 122134065 441479550 768341362 765753396 126800159 743484317 525586375 335963196 750486185 682585845 105367262 901541962 904452606 188912579 312740073 950955897 858632040 876307826 264206988 260559047 187751118 550717618 471106991 530352727 802354710 109877386 802168495 479685779 82558881 866030885 143422909 384572566 940436610 84251604 707484089 70339625 893942991 291124868 32783298 687589163 513220973 380441739 165119937 908316014 706018879 779587855 113602651 382333679 289718182 590743358 20059596 464239363 70576318 449164713 431997791 441537078 425539102 814503911 149621059 106673783 488111913 703825550 575285070 731725363 157478871 833763905 998995115 484874193 843308007 101430376 688419682 710168811 869943182 162507204 974603880 603844774 885501397 651797754 653114709 56216703 481825019 967348941 765341511 918530205 906243803 98498078 960183184 940691135 330319614 972678811 623293747 609128674 200368217 108106974 741439252 520598997 306400875 17962913 15589705 498869546 561158820 983250893 470247863 708919473 537269582 389593203 704733781 669360796 631969791 995627817 324587475 703523250 184819539 126125304 874255581 94292184 600827225 976457977 253141782 779635149 436077292 39678289 532739888 500412026 461654470 311346021 464798178 287442103 370821912 588517595 110150800 489573361 351336332 745532276 641882139 851469958 515327959 567266772 298013709 119125851 9787514 563121377 660026744 541051150 88027764 708859566 148340134 731770642 399426275 895286142 543979747 106078623 779043370 276500014 708151820 270326665 806934966 332259166 644259920 911308984 278431940 129566849 689031774 652671355 576710140 707819835 566516722 993219910 138682336 827947396 272706224 419118784 453604860 258723690 198756250 700068308 747405682 346737965 690875381 209276161 240118310 955751631 192118157 110834768 789868094 72654984 481948673 170595145 100341012 291646351 983796545 150073356 794968724 565452877 156623480 251983517 188193796 723863224 776620387 465128183 583353492 731044828 613856187 550282366 116067221 735788466 999004421 231810136 430426414 219517867 124278673 687877349 145713455 301760432 736747318 154597989 304688634 267200058 632107660 926665196 612830740 494728738 639926254 642330379 919685928 271155260 92257231 656388327 255051734 99399991 446841910 575875225 588432896 345740892 746643729 673109959 334298295 647293411 160161476 585944073 332223265 119262280 446574114 940924149 963892053 649602798 763595275 958506820 805825683 716954944 199395079 633710803 588763375 141013767 910973983 198775498 329003604 299190646 11464202 985435180 311895639 47281364 816208094 99436324 502942472 505670162 654011649 926024999 20645774 184810972 123927109 354758049 963980656 76740028 2445893 864569160 923575409 55876800 349535661 981870752 596277155 271286106 327268277 801967924 474990332 45072376 751905806 864969506 384776107 302184828 805182878 921088432 244485961 876277150 603771987 441496748 23062124 926621814 833930372 511447288 518058522 747565287 534799135 334820817 99899389 542518484 281818242 989118126 537246796 111306232 781780801 656921268 626731075 402472281 59942242 809588153 276055347 998596603 305342601 571969419 583745671 46949128 988580954 145948910 322265825 103484888 581943867 641030373 115598213 857975792 982356578 820732316 844958049 664625928 521856059 463819672 494709186 642499505 963869598 296853713 74228755 542375587 822770896 823125389 37635358 525532277 913368456 992362902 747331033 25127498 782070119 32438527 380131010 905627435 907884620 577918938 331512136 682262476 285518682 756123926 953670697 435245131 144624255 542805278 296202993 252640586 328452682 146795671 943175148 945838816 493139193 745164463 611687304 669435110 304160255 466167733 71917489 498053143 980374973 317226748 438969513 512581471 541701365 546768619 225277015 352532814 540238291 443087040 882944810 314427476 528128064 749492915 142937491 577914548 188010143 796210013 296634225 762813409 350731394 329018089 445672669 664625444 141017597 884494449 632961274 318268694 71966527 616959160 967958175 202200906 625354122 355880949 36636149 931251853 376012523 756318544 584807271 479362787 769873192 235760753 642523642 924465997 483630533 839904107 699295699 138254334 35233286 378729052 926409079 405917017 187460498 624157060 487799270 379926048 692551329 384463616 669406910 872726955 599015358 445653842 141745102 10762415 339388715 469275704 417341955 592337330 309645904 947970595 224743655 646394099 32090997 832732056 256107873 804527491 537747867 695734603 255149653 4533403 958722432 616317736 371933687 859755729 679862479 563156548 382389555 289993381 121273935 931481735 892470321 890339774 216488214 241185446 110299089 152125372 347490133 680901160 566037328 302624038 107440180 518711398 313942430 296297210 782676212 58378142 38324410 297960005 411187655 331244329 599704192 422791891 92179245 841120400 626877113 421513579 599515732 722011645 625335501 251085393 842738187 143691048 322732596 774096776 266076944 135864806 266719295 108967593 189414349 679080857 529649823 114796837 119728528 865763177 733562441 536979675 958434781 432071174 151030395 893991297 507563134 610502147 913543883 483986324 916048158 260620520 24917077 403012189 181728710 652487486 577374098 976494843 863561652 789507888 171445407 249280190 283365284 452156352 345423327 381291297 3226436 316272887 717737878 743009198 551206018 428264984 534910737 375090505 974263324 981881042 548930750 338378698 55874217 375057667 713418913 603246876 166595506 78189147 899623904 444820962 415833711 780532189 621500586 734071611 693264084 953586257 205853632 654179417 77997048 824453423 884108696 954469300 727706564 251219977 520322141 312679493 878400101 988144448 558810400 30927107 267431224 306761465 535631735 451043419 599978117 132770416 608840184 48217459 849768767 217303707 126891868 562503704 935780459 218752095 920605139 894409910 153993824 128686834 273794118 602434453 926988214 486999 348535787 159132637 303530083 68646813 96658230 777497798 857758441 266444664 159890918 525119497 276123957 45720064 52981869 613306135 616967046 356405256 382158376 340032116 322464549 285396205 632879236 4795809 591518424 682634057 774039289 277917437 95072308 170312879 775642662 217205556 242466228 268237932 299025546 249656326 468051345 687546144 804355457 565306363 684077737 580381783 572137680 332723046 974369032 536728975 892758155 295664004 207503356 353270730 197956242 759713085 436080724 30540733 341966608 86883921 266979987 127575468 456111697 431889822 56131109 719759482 26136617 724920285 844569835 840067003 773585969 76964295 440452209 57344322 964759987 70313913 894637345 246060549 532803430 639949002 394014935 679867792 653152859 393273854 873537232 801530055 268809072 288328862 802047697 244559704 797170318 884917821 843790057 565944417 803178089 431128698 106909921 328523245 864257941 48541273 209625527 12723903 166406863 283614977 416904224 433353550 281054528 992050924 749947471 437914682 662878486 205219005 412443446 446473159 621465361 652264833 375814535 42137128 62692999 466902939 929471467 96336437 757217533 831448019 337812827 870163619 3549821 351803726 647526596 84936546 282137530 428106158 568323004 83632771 427404076 672571675 466363732 311154484 441704373 241766539 735237367 702701345 820486428 143059140 750897042 265143141 767532319 227434549 865559684 113753306 942906752 812861641 2033343 793105230 18900216 107092865 139013701 949086823 8218447 465161398 648582900 66750443 12535024 503724050 728479082 698662555 848060334 975006234 264724294 591510946 917310701 113642942 307648975 138648569 153688387 558671401 567931507 822285270 961900719 391489334 185635120 845380424 34578678 693544504 497918619 475161303 169196017 592232042 444013442 791412715 546415320 692557101 412649074 403271291 561445103 687601336 626020824 151351229 434815734 648028318 853269886 245053445 152361669 197151955 939537925 150600685 442130090 616780581 765994165 544259170 273092690 931194335 189946408 349049317 45814908 705001862 936529448 371706015 702093085 971921434 707783384 259610035 98838124 432356192 414844386 421726791 238295677 569887633 291398234 765584773 777747024 300392920 964382659 434760573 462793070 969088207 580328062 976667155 289544201 132278679 14214913 901906775 893397089 586550936 37389343 153833148 715928348 8988693 520281345 74852874 368599562 794520699 838076961 101084462 109505069 998463491 372478786 882775317 881017835 616434247 167834888 331516881 555775003 534237650 134561171 833953628 689517768 360734924 452962212 408544348 429084157 386864352 210057476 950127294 315040878 138519680 400565550 492811259 457223172 97143006 470260602 6989233 157444585 693112409 384361771 935413275 940318899 759920202 797641202 847412039 639070992 179793326 710610630 374799943 35743272 820025442 213431843 162822527 293148499 183027848 672660692 414639981 154739610 81199415 358606717 88830092 795431201 722204996 616994296 364874362 34787952 565337220 976913712 933475534 960260141 224331503 876542728 229740516 489001154 894346337 646747175 452408136 11090543 847806990 802839798 30121599 718630278 954248248 15458472 640944065 588707063 187044855 895010516 521153835 355625776 956552954 322539870 778613349 847148237 893866413 75664780 695191457 206572048 921153521 285659438 386651474 318674629 806815672 941263263 459287891 847873522 501980522 414345584 855548942 438481787 169645033 456274459 786023038 216623228 227434817 562041573 117075540 316801821 436893399 616912659 298598966 52583673 53507716 757789651 657178627 988200831 364772778 410495344 343016576 996835453 729308934 685442722 594986065 221011599 108528760 540581616 769043738 225258026 383325132 465349371 784875309 796564057 375665801 369988357 920940518 871276868 476149926 475140539 485768354 870142778 27276829 144742108 469856954 637889375 574114846 3700998 46882584 334927457 150957077 905548488 571403450 714094867 355679804 133162094 341958161 363989927 540998692 765141957 407089686 183479487 261484708 62755931 255359246 924122856 562242720 432008408 702801663 527561062 81250179 639128157 168417829 294619029 770883563 346207150 521138116 574726669 16582892 705719349 902912318 899128089 193999416 361240540 978218251 349904677 387419122 954218213 45033298 976074927 8555187 557371334 492534135 180944251 328469814 792082647 128144079 336512710 538214108 800260622 877953833 405411060 189107300 765298992 248808458 882368616 880850286 664358714 292491449 520402369 535193451 330484485 605310994 721310684 745514027 79340545 760052725 663661655 217014426 299214877 545384962 328096284 415570009 857309062 698042280 664867518 779802565 652460741 836093041 468230419 366867801 459917988 180959907 655780835 727854452 512452320 770793699 356603671 107402942 725269427 55426192 33561624 407815908 460112493 567445045 385760204 555331444 268624026 61138998 211767205 872010982 760988640 842004553 358164899 103657736 92839963 504540698 656526543 875097527 961553715 548729424 553650286 758837107 226047946 169160242 145447310 76936181 454338628 751593576 308301474 91592185 893115801 503109624 561892666 159818807 637890819 203161251 587074260 631481249 86077750 698619774 437720216 834662768 996470226 227448893 120775687 727376766 577309930 42444533 78085110 343079932 923901873 838409804 899754696 846781189 611113826 639680051 453911388 136030584 455857853 797940065 520478203 319992195 17144517 783605979 69819891 140142581 946393903 699811569 36017074 262955346 534207821 555200130 853481899 796817393 777819665 546867755 137981588 350327864 378832025 800074424 291252374 65032065 66143299 23105783 480465477 647572920 76033514 269968106 629998836 545125386 845398214 238023484 870329083 652445881 722414864 925900790 555892840 855741391 267655111 168088421 933161691 666194675 433567990 676850131 365040152 768478831 859742047 154733722 335303409 329381119 914057567 592741647 911855066 955753103 984060717 785920453 913207992 219379052 91214825 867224946 836528105 498952998 70775282 187970486 938616989 146430568 646912745 813829149 254100378 118134750 542076274 963067218 300958938 558527516 341566796 551543272 157129922 59907660 867916879 221516671 211319434 861842320 965475156 174022320 564785368 629195969 119325074 386792545 691610291 990549924 499660670 157423010 784956580 323444193 564188797 528320864 490666796 871013442 73701844 917473846 102440649 133775384 278132537 318425999 271228775 872052733 404898643 48525581 328435394 880189673 981965542 697685818 11756437 241406441 32052115 539006693 348132816 667867481 779430354 811292413 828601025 638639356 935057962 873529569 816396341 610576736 288186727 104905518 473673803 898896692 570406286 126324559 48246969 644639869 790949978 788295766 871261197 314694691 645068208 312415831 235544214 600834160 725212085 822003637 445226317 783178727 62965835 538537596 716954020 107534602 733039884 232903532 346457351 908218814 380417756 213748214 884439772 718874866 378622542 322535617 420804090 979701836 798356243 736559589 683671415 199558543 142012851 691271628 180233450 63377419 919359471 547437326 242722334 770724734 382519437 437414231 49971413 98611492 21237246 346720707 513631648 860808741 896460640 440194126 346004611 528215427 211699859 363831856 267222868 778620689 450417606 537806500 783126923 28235228 602254251 608784489 539423158 984901168 64513789 408133852 213659285 328514131 676815982 966252101 536422842 463018808 596513144 636917531 732804968 473085367 476667009 613667514 795215663 883859888 760268579 114870912 126495279 902130444 690441277 209945828 69092849 8532953 291797374 412310907 257977253 967147456 282139413 913568160 252028925 209275161 958737846 811733756 885139558 589919185 565645023 563895834 300350529 198008111 681005806 582956226 308363485 366100580 401897218 777874526 879339824 127939389 629343330 324462487 707288465 23317108 991013819 362100550 355961994 363731182 127301121 148685923 996499774 40349100 390928364 788874783 163736294 618140477 195582195 942565840 378403755 708457178 51633438 407052808 716836217 768381546 844590276 342372300 274469298 824343854 596455151 530531376 69177157 354847569 166857762 736467385 274975427 405286853 412601131 211226914 973667393 581199936 146364798 576425385 542170826 430713024 453972561 513431570 371740485 265014260 970280895 205801370 19262804 686185906 271333021 990652728 206098761 796168532 256017511 74615057 410342450 309450247 105734549 202323079 694700678 73212985 991528398 733620108 829385443 630608602 644648636 354234356 369001231 220976756 177258811 570189436 695402449 463513836 926788237 438707749 40406425 890229668 401728744 206734202 527769501 65353735 998288041 669886207 50621862 721821917 357874339 260528772 541253643 485555286 847162131 820321742 481674049 385446498 329926080 774142190 73286983 108867814 312730902 280753561 865845901 711109349 592949601 435713473 179319960 738421416 565515547 761577823 838801374 227825381 760637765 548479591 298225966 676267786 801034377 792171889 159854152 291751713 795851107 106057347 193718978 354175660 321367868 265919868 278769635 894733470 758378181 788396478 36550986 891196217 712117835 750627132 71829550 997246548 851120770 265142531 486794579 972035082 706787700 989816467 910935974 638717839 721908457 518553842 431247986 932953876 243786355 192016357 244523748 437411848 205315050 366813548 428504060 896130368 728609691 378207562 49503703 710724857 676316378 688294576 694620108 301073074 446414907 133224334 126395455 480322386 97496719 319183579 811023452 383640811 896698262 305067254 332307280 825190226 178111865 576952148 314136249 40152874 328156214 683298355 18292849 470695103 637098050 225460408 284889939 600780694 988606329 208119039 286696061 141559137 179325362 511096622 200932647 511470588 260634081 126458100 324703642 330276091 400160375 578302289 909844944 235771683 233021735 837398046 416628177 964214188 972739389 216204102 594507699 144543560 726112625 821565284 920597518 78773395 241300106 74211867 174888024 219767931 797694999 301569347 3916358 716021920 81175257 401895305 166724354 710591519 902217953 782218255 75911251 298061134 143465039 164239141 223997581 552911439 833444096 972746825 736719431 142997290 282979595 659150536 209111652 725896743 278804979 33875869 574390224 746133493 98532893 824335132 544110526 51218201 334648199 867294131 936677409 843607724 996637640 571095045 126381576 859293671 814639763 104155700 948300530 806123364 421352966 601427835 269846720 513581502 632970889 78618510 181044845 908239703 378925301 838812114 123465993 158228992 315515572 194687795 100962200 467693123 699524232 275024664 686819918 230815060 582538714 545371489 444374911 959075249 466566884 177236437 966826008 25904033 358202474 744990375 911852192 95378436 555744647 173559608 522031509 145004923 216544221 618581804 13609448 761980998 505074107 335196721 944669962 236970286 733324387 627687860 941117575 836298265 792499039 310201921 821654132 4738962 881867433 433550616 585598712 516857585 737347394 998081929 431731106 548095527 610934112 104739658 706983608 570920685 251281580 558084547 418346150 138272601 181642474 947902169 772815214 311073752 844418781 805674470 680786884 498789248 608574293 142414210 218319455 496289547 193851422 171644731 289037113 854555633 232716459 336583643 254185842 446610272 692448912 608433318 779966796 154263816 181716940 597323542 508527482 544342120 135806674 305058814 399042540 254211545 436549899 529073892 404152911 77436022 64517222 218581014 167672767 346228856 782735760 599086248 160540006 204339585 369441873 348666115 157069397 380982429 536580891 285282289 192068158 23595923 513413368 696244685 658085578 806746238 991787302 89086846 27359788 144125739 38753355 271273048 151590049 343809790 520826232 434540730 323169033 134460482 165263940 319166750 53587101 727336323 488397517 593880971 500597847 137631476 130449147 967977645 191065095 195871186 229302483 529975940 915527329 74142989 343911342 756779956 679849110 670803346 514717843 935771878 251418386 469815830 76652894 893628845 783613883 285567140 239941176 372329455 484315714 895738674 351472001 421761596 174304464 940146839 743719141 958979108 839152467 771676958 804163133 331518126 267775760 161792667 711487326 529264565 785903094 267513840 841438434 969006743 976499687 913608072 804251809 561467021 132973420 523227563 561821603 325625803 580744958 721741990 849486846 447035405 257455564 772813731 872648957 85526201 260547330 561548342 685236210 149884510 569868791 483880223 517858253 327318650 65629842 821400389 178890093 761540939 872488038 20798583 893503762 754309429 230296766 474450215 189190225 859158766 77483823 654953142 157408614 967450245 358161489 432456633 394240146 142937344 109380033 59317702 85169578 796995709 617712736 315175927 173995722 469506845 673302376 485167139 637763044 826063880 838038108 530575643 713627602 586791264 855445247 767878939 366829699 931070845 24440112 674355703 699667878 975392733 892123833 326981219 787531639 462233748 745504282 914983132 537331821 737686934 863900866 879158005 544321676 159724659 557776321 429319131 52935424 811687859 109594795 797210350 132200081 262815993 106684570 873522610 975507345 569379442 108618329 186573463 390763374 768260447 119668375 622581766 630536730 893051869 596326562 250437676 373880641 838315433 63259144 21944701 282212794 365195387 235408677 624485773 537464488 380941912 27212388 819972878 635205806 896371277 428437240 686671331 823366002 660008036 235415401 173198079 786217581 15266127 33484364 836284793 510797050 73161333 981872040 357852437 860603026 160286849 697133288 901368933 930123058 979747729 530023511 664073941 511338286 82439143 24804891 433479471 8318926 262039253 870053312 238355261 41051494 724387453 890514325 226529021 904747961 357240348 695052402 860617528 888270740 5107758 128176701 593453850 984210426 149929715 412073777 534567667 254089396 67276112 778245528 314032448 94563081 265514396 279511387 689110362 562446435 528394427 811612457 984881423 373096306 585179631 685359256 38570787 858214622 626214552 528659039 975973557 458791525 143631004 993426319 855018691 875344655 486632451 830867577 983479693 696704531 773745323 535729068 270278398 905104869 469309944 48174960 533641500 253640608 261242335 338961514 756206329 729874783 397054703 207369015 745429800 390846362 67657456 368638407 934600456 625870495 987908611 212730757 385196751 933700728 97343481 538191425 131615087 105088825 963118163 203072451 273720562 212215980 695855699 187105395 754994145 598715506 570150183 339714258 117080987 788598769 424086284 397844442 673190847 14411987 454272715 926720284 594477643 543810701 292509615 546296550 852682473 809102567 413969827 750810887 165858041 2359804 656168742 755809107 480601842 498447433 843718422 45892470 277964795 609973146 223465858 836176817 88163982 426987450 962439116 518611508 398968718 226615415 80047234 647690319 217999358 413727431 635992912 39753422 527965951 155042534 987834897 614160403 630225152 529692861 754007870 713025784 702020513 547172429 818942203 332538136 633759487 664229747 857433254 240246137 389789984 539591473 927172013 695883114 664178742 161393067 89759378 803430441 684160502 52082797 167143414 101813534 962799194 746680173 442098359 181193451 851374294 295132615 873603582 620167355 575673991 947524526 520964173 327353692 831204356 784282640 355807268 735435141 626659092 933489859 613960749 187545649 46107717 538548107 540671710 446046614 893744798 175772831 112794270 889662310 63128828 894787424 330348157 298197382 511610747 861348569 200867526 401915871 999371277 916527222 968426862 227168931 831700431 95008583 185122981 951555932 309791439 980624811 403893384 857100340 414980007 349617608 201980177 436934937 190715185 33165585 25502041 395384553 101470964 329343139 532305954 269824844 560442801 166257926 957784729 200506356 32282082 27232591 705945900 301128352 737687352 634133413 848481008 633089707 339377944 27739788 328072157 290708632 698177442 847749685 504799096 116215393 197482090 130568769 950063743 843566642 155205116 648238491 438791953 608649822 293969003 482714746 558761822 880368770 113102083 253380052 691906702 157767126 469605803 107485744 143513937 442171180 552733027 535765368 836838170 520767608 130812181 636112362 168726395 91884732 774770066 395116005 526091063 303304167 61337219 245840355 416075120 727583144 251174204 972362423 414035989 564251710 245188934 676635729 842670346 96286738 947403443 180548648 920505012 636307718 985949134 820759381 295677184 180014331 713771085 997673445 946412088 563614642 69107822 957802819 144255857 710711885 469454664 920618913 857502273 67746397 936363494 358352805 124250406 796842463 460208940 836626776 736919212 339246782 756452373 125182528 292877439 470721550 571045501 57812873 759281362 733179668 76790515 593129419 129012823 638148134 832048281 135927248 974325008 83776648 778908027 622079359 700392148 571473623 102652596 799176270 655462484 814044721 391659187 811660564 144708897 385023466 112875469 486455637 649418892 182119807 915867214 633180250 623067250 972372271 37307293 345182945 995716164 131008882 227892369 7131972 501143429 147789503 400606573 468692297 967668315 567192381 608486372 293899728 437326864 907583218 362742643 839011294 22987459 108261474 909608584 401456760 310589098 128057768 166264769 148511006 830538913 193879921 549537408 16569937 85537534 412292469 130438913 853092045 240449666 807753433 930342246 69480053 251459363 671358742 33586284 252321523 952422079 764258747 781541528 254162159 313467084 341372833 23065340 75378039 476681109 235873054 470384370 232992778 901038245 973566866 43001082 370463202 882661562 187875801 758553666 22308821 932777584 627840763 670752651 141401640 24056923 416092361 196535654 630732672 295795146 254329068 333041467 602135612 959103780 866797652 621286366 992159296 282664260 993263556 631590934 60368779 97980332 527264203 966355062 789012353 841459169 449297021 258578765 609882624 808086467 593888123 538821120 85639429 932664240 590412561 376462774 385521667 107464101 241713896 963900771 729043138 987174823 552211921 758923555 675689155 993351438 713288546 87041811 669502821 898882197 970783527 703725661 923724717 877497564 925474665 683706069 115630738 389017555 910185120 661011484 463810061 741339387 964760156 930842205 483116430 929283735 515070178 211560154 708562015 486696708 124098635 60827333 774128962 190656031 472534168 572698804 656351323 191134169 402719901 663402043 497024192 57620319 501120208 654296341 728134438 31500378 492068714 480365819 910500485 341484566 889033281 534428101 26951581 826891024 893509499 292831283 517242434 415363056 421804406 297332566 301544471 771476790 542672265 40850977 443676354 749467450 384370709 839835977 581186273 976106728 433341286 324761831 738719493 815201329 386014910 514383725 785135909 364507111 11349314 421652864 543766725 944939346 86767754 53765803 721179335 817908497 430584238 540157538 301547311 211932840 367406610 812419258 938717987 481496132 651575703 524541903 484346207 146041044 40726442 52430453 343808334 990116722 406769695 549612725 53694542 379967085 843366860 879021837 275799173 57394400 952923750 326544538 41046595 453993229 65135782 435513505 619085613 508614151 717193688 863687091 629745438 865706529 341382919 41963773 468934470 45754665 933523045 113757153 863756418 175789019 122388190 294113572 727129469 410462708 896486941 986821124 281786177 593010598 327833435 64001121 52893315 27582050 860152939 186246612 530864367 689895997 579246457 990484501 650214616 546573601 388216421 462681674 173291886 632561173 804258798 543962061 724858028 967171575 433916111 318444652 54970991 580586038 539999985 721537137 290225614 329728017 874913585 94794645 648519682 257685541 958805149 755255795 745190632 616646239 604825403 359420059 948266530 441224457 577653465 378187449 895037572 527925893 700307052 483323105 341251816 159944131 389657515 691405872 461620430 174635856 20185 234179439 790716282 349435104 793661252 111076288 685006849 611781442 538608067 93505434 218717623 888238948 65288062 257149266 139242477 292569243 325861373 30834636 428462580 709881088 376610794 490557630 644863154 680774203 470579044 871080416 19623895 119276249 392874362 171972712 669999289 879618503 316614018 461909423 56608028 719765660 150314809 129651704 35127978 148224922 210277540 220529699 526812098 200282633 686066562 715706661 797148300 402952972 590954455 653972558 960145975 270124288 826602619 487520953 440599220 675121014 245406438 88765905 894746775 655563256 153865859 254139930 55439976 807273334 436935325 391152686 238295804 9488343 906455207 82511389 262721458 486955042 7185885 134751265 103762817 569873793 993381691 813515892 663234549 610500139 501600740 200757670 653582382 499600181 394637571 957133239 122282987 758946855 215522694 271954597 306097180 125376951 582435694 144969299 806390757 279826964 329990881 612381515 128136774 889118583 235398174 976072106 386214390 180797890 636813192 8340512 263059076 355697416 114125072 82956798 303971973 372680677 486961678 201675996 242469217 832231302 455478601 851357516 573611072 758113151 137919070 414633251 406760591 944265116 425078075 222517905 920171819 748459665 982244810 421009674 31615453 194353203 707936546 579547850 588054001 160348508 58100482 241582388 52044967 866279356 913409523 67130389 505380731 333597090 946426011 932781041 309963835 814327735 150379185 523434976 949858628 715891398 999524039 410157458 629114652 601197256 411575397 8075346 233902658 589819305 607586108 943905424 570125961 804652019 677075687 727888332 409509607 948409333 343350912 517178841 474893344 450877787 419011822 709231628 683340652 367420248 210491674 879949456 394016350 837026005 59780447 453215439 700696851 616058137 266992304 23430516 86698373 792810071 227245615 442834481 63891058 287424358 491335619 457502465 903527095 418232613 136523242 583309876 288691824 591151202 529709016 225800870 443180775 850531066 455467615 40070333 410498608 481131424 813750796 409674802 555136092 388564183 647632988 181937552 313331693 887837755 795470729 797194618 746515033 148759640 302869383 99440174 934001080 143827404 238004027 378542581 353377478 776040980 367639744 263487016 336391786 342887379 778569181 875956628 686325595 187800158 560758331 22289663 137543045 342782507 592225376 675291873 210417379 554894356 290525155 241852198 420096146 530888194 789493164 323724838 857875036 955700162 669619349 209011598 34822180 312327022 499523095 154087220 15918915 793742778 281080247 757284811 371091717 610489483 593668489 636525942 554757993 102900895 501186917 706580485 133390618 613865636 220020266 878608312 354102164 933578139 173593691 640503942 155132586 345864814 547296494 5623193 522093090 747849413 4472362 890643457 668340499 191542933 838144053 263071263 764190520 432771942 247773207 582147598 661797507 196494930 884956901 503448041 507551181 362151328 968364112 603448546 128462566 501798606 51355492 762427137 387104997 512996353 418297194 447371546 964873827 542787631 877779815 816622705 297075918 512637035 190539913 143801739 478914737 320215578 762791155 123546665 871315609 414746044 136211268 850843178 29640635 781699136 76438486 423905494 139920191 619544577 881070637 389514226 835764916 42804825 580381489 674239744 696542880 998130828 964362895 202562248 605762895 748187039 480095354 327377117 379502061 640872855 53820626 359546802 619021045 395622091 168903709 184733527 793747218 165756272 595916165 568973451 789854221 277039119 148282470 478440461 791126929 837667515 630016046 819171352 526403003 508482820 89947896 249865638 596431878 473066482 361603035 559131223 682216891 431901631 954161053 510971546 505119987 265644349 608707098 482073624 596373061 829136506 500550244 281783479 739692692 574384189 473403252 463762091 135452980 253719211 78205774 397741791 348079975 858136934 419963937 236865103 597977772 923251819 984546564 265503492 30278688 296413677 684652856 731092613 692895329 375966520 678367275 578678019 697309805 108082503 732707336 686965562 475293123 406506438 464870991 9363401 265456424 85931400 915060594 823085240 530183720 524351143 150929909 846557544 705894023 553080909 618947104 751708121 192707228 225669619 691001947 950992792 78945146 159338766 560172364 231166513 160764012 725602995 906093230 387844156 568457012 299247817 394868741 201450701 459986625 51543428 869606256 173113239 938435414 177194274 998917606 771290580 402966937 406149003 259233735 469324869 312697539 698816634 328684865 573963907 715159752 792121832 504708398 448950848 892114877 347594951 811956677 334463776 979643723 641754529 432247883 87109163 738680726 785546772 40836417 175774074 976607163 623275937 986256853 763580551 904048269 568599244 741838480 521606525 109676247 66191940 336442650 794526025 726323438 765394 213072298 931436909 454748902 302944193 338302514 462156040 533074845 356182159 899942633 234380040 900401077 457109868 4148845 777264387 499610390 523936364 557137446 996635683 784865969 876681133 824839531 973949927 629116871 19898526 685339674 149742912 626114529 238845143 707272191 576912540 772175265 111918887 918258163 856404430 2302140 197638240 807738978 624689260 331245395 470021146 599815741 208422979 964582221 321999765 901692230 363810920 463905170 344866414 655294287 673937267 52363383 762668241 944917334 661625955 736326327 523574616 10703405 989007678 175189914 604426568 651322558 682081131 800676682 23652169 384340483 69646532 297606456 3632901 908676526 758375515 236864471 432029522 425962665 666846352 775860719 844664179 748936675 461259994 61363733 366217992 530241847 24523152 986206520 625419875 956685465 810845111 917256763 158361391 873043198 840622287 604105309 140067609 451186341 700939078 933714049 133753343 160018354 241408382 4608017 948142907 843356927 338328714 840140059 404683639 935074918 633498394 467521799 583027577 590253712 893330577 45660843 134422029 230247084 539402245 56601726 405390068 39465207 409958914 133297835 515616921 939208000 627906263 859669001 442019137 779493835 809775236 339160677 620878950 113423241 350708018 27711304 966832472 396656782 27812791 448514947 946983906 273168264 577665091 109900622 841673795 151116116 618754629 225587938 298834060 719391686 57189082 939420032 962480722 820936480 787756337 276280969 505690414 267705593 109345118 231582229 508497576 51079009 446189130 207744441 571392037 265315177 729427415 348642688 371258457 15649278 234036121 658311859 149424769 217150473 890005773 468340210 217246797 310620236 187641394 116760903 309309872 591019161 278179554 113930138 959832752 544755845 510924469 475043743 421844371 433547711 650186133 482031971 574057312 671552985 88363813 230667978 522476727 639768083 58133020 539172432 872150808 735716265 17781724 540031003 917643707 840924981 820505159 938162593 542098635 357282484 47517744 200054874 671592353 870277193 195318138 732052875 715114708 127650716 179103847 540501309 441530921 627059904 660374958 149172126 248481193 798519270 912073344 743397908 463321623 932252639 432369118 867359478 499959062 44280707 371525851 678544496 744001659 975377951 411980629 754430315 752491419 124384548 228540396 504917322 940742370 558684234 483173135 534123417 557555403 919022099 592700917 705901225 820461666 175181777 587136743 316639436 695970412 651814203 470199587 284656939 940092105 562178351 806336564
858289399 689797973 880866398 568923213 85772965 255237808 918053034 846041377 729589003 790902705 346128814 347898154 518743806 624125898 264729640 983845502 66974694 808620162 851510587 667876759 293908858 45961417 193358163 178696732 973888590 240461014 810449826 237625902 169524597 257126628 648558233 851488951 692180825 622161615 463289777 961242304 244856793 102178945 610616851 676278201 44104178 652280198 120255516 274645470 558794977 617193484 807517325 867870351 734818361 880265223 849225168 11938381 374800836 278697676 469631473 117224437 493156042 194108989 516584917 875619316 920801432 348166978 33985212 113551362 8993808 844700891 944162965 897781399 406840995 390733362 607988897 544111879 228141067 943740758 358410111 851314197 631384541 888194929 557725341 633887346 54353122 262376743 417845605 882804280 126356627 225629843 816371518 266162597 667980863 366313311 359963796 393898522 842406553 646994118 671343635 416263896 675391941 713683516 92433109 6104745 461785779 731198131 790343405 779604606 896791486 84753269 678047382 619672351 487344321 838745920 9385456 790197332 465019564 99869051 824248890 865452478 495797486 771193531 627680232 779380697 302913310 526880115 465075790 32433177 144536565 301116056 512251116 500455480 573576167 546972092 375004047 606777182 717748689 63730468 839311060 112992297 387816114 698494468 807161715 875834490 326313924 481922868 257831506 844493232 39001966 775833079 84517898 346319617 951659611 878186124 994847123 739409251 258681678 236738033 469938072 655838434 949754568 366520745 850097683 148008344 505458302 819171081 747056281 787540183 105937932 234050620 463033962 257344748 720024424 872590021 496875831 149021450 828193090 278684355 106540126 829031898 89026877 633403626 661296537 876368435 81178203 124881813 238491499 951432785 424070776 522841788 727745393 423351373 614510026 210138153 717235784 435116317 614054281 413781013 984215891 123099521 241250364 735639134 635955182 441008529 773226928 296139427 856457642 279724391 330520481 908756694 888081966 832912640 115226221 711100310 402513432 49480249 41457433 44853543 192722722 869227863 260981109 912255584 478172391 350999257 823042247 328362026 766580275 60142976 266018370 874585174 922804303 353244416 375577051 474919584 82846240 293076883 883364586 288345166 773374906 423130462 418115342 230681695 676312505 598698715 210127857 745388750 586285989 484869018 597889977 277971786 665500131 580951316 671827780 718545143 370878304 419219360 250231605 250875101 860610673 447837908 903899313 279826977 115093547 458745502 911303640 601058656 783057989 350307027 282701480 168283603 501712456 922531567 143871784 321297429 436154278 897842216 345184730 510802686 601392175 783258112 570995271 158132952 215732117 770161618 455682004 885526320 732367540 965878344 602624280 140299975 122655226 397527544 307263562 495846888 934165923 900419577 478485068 225892718 987743548 704116391 50060978 502155737 641051681 143039102 901872572 267809663 79270783 615368818 831763565 488373857 51693736 321019253 205570514 85789226 25098110 846093195 375643799 562959254 464033244 446913945 745933999 178783999 183493752 908697184 585870644 508883361 529950469 515585063 812975328 703207925 687112543 27178174 688647985 910218061 861577974 682426565 187252564 779554522 157309875 341681045 469499900 65249552 380246172 267927221 905631149 597507174 613670118 206373403 998253067 92585257 137962459 631400585 576163369 347979766 188943232 786246170 956167414 141409995 813607851 351783823 777560765 576266481 513125645 791904823 607147522 935890545 540520493 330456236 849887811 773117436 988874261 334002397 949942848 303001017 542358295 300077953 513863054 977169235 710594546 355478814 285303422 195700452 835210463 480178574 8656636 710845983 107766427 267376441 842720875 308011539 624475805 805688426 210507474 374639204 577618365 990239815 176239204 323477115 105879515 758670708 700024114 171358241 135359088 92722186 126838748 328393720 978549682 492143703 176633024 103490828 179423413 776793289 855816590 651855083 725088805 741892702 477275344 501830875 655171771 445528946 699455431 639497374 145912403 460338306 269551708 875735312 559604611 936243734 878106079 773203618 746684203 575115745 760475242 112978373 950540636 987805768 733207598 272002486 573465945 221835170 454623565 414594727 733847492 284275105 919855125 972702430 121858551 220152333 118227414 345797869 517300902 667934062 447544093 496961619 261233105 586405049 660422004 307887954 484446347 803214641 396018658 372876634 615935923 642056881 157700248 76405723 276468858 298997398 618150753 279325263 771222831 181369771 654418066 85635773 422298710 22453178 629031591 971352603 427305379 857235900 676991842 445486917 250500471 337087251 49101158 271029169 765347236 543817385 291167583 213390502 166175284 115459284 864794794 169410706 489004365 95441305 786404613 385190782 716544181 486805212 976908582 241352141 695397712 449124548 792608023 649832659 318110144 591771359 327181785 716519400 801050770 790793288 824662308 490259619 214316562 925984219 654983990 69829812 216850235 5502618 446426052 849277237 191424177 45998775 843693563 413835438 673956066 899810322 263135962 534840284 401832600 864080416 955904522 439201277 534444774 758547372 283119828 885853430 552555406 117708278 247260369 847795642 368907483 98111109 744498652 810211393 656472962 702193488 525041807 837832892 532193212 258321107 280649163 523024398 600381972 958981618 986637496 986148948 362029541 661829348 272035996 126725676 967428073 722313568 692583651 837422397 120074698 763377021 66623637 467389580 676635749 26258915 585681646 575239751 964700977 485413544 131338073 940612474 474542464 389569155 537773846 976907791 572952646 246981152 637818374 852312032 954747341 312039705 683994759 194876353 452707601 44416273 408489070 820980723 508838480 386734857 271094116 936514309 292145200 620103510 215201577 622889616 545720609 441462187 595958026 37906509 968633034 437008480 52261252 660529206 374358886 412106560 290852803 330272552 927951627 955741147 77572605 215215321 106776772 184948861 201405398 624525134 174170477 21853486 349476142 893894957 263681102 892395798 31513248 876936864 764035903 248426230 999368096 595431802 892047546 602231174 305167477 95230087 31394399 551147349 197400522 743145832 345649780 731852559 929394987 347762798 219494940 926101172 513690307 645044759 305964842 253522188 221283171 666190819 289288755 511856197 109213700 818445724 119054343 781106656 300858764 314644750 805018976 342906733 13527237 26784796 740284098 39228267 625336925 37384343 616784863 614687338 567419424 86996203 859769378 536525444 501737574 342869696 303860079 580685527 434903225 316959428 287501303 131946718 392549753 718361069 170453024 781118408 764659196 82924080 624382160 44836261 940932833 94970077 911556808 360127972 326881414 348462938 215962598 236376692 949878725 801800729 849414441 264500729 193325117 837611907 938492848 795270898 171255197 375436216 928592960 797030009 56246184 696605670 841374215 937412069 261508776 916133930 982667115 486805953 579327619 534946783 664161005 299027457 793746094 79982603 337973142 450845210 59163086 624883702 524858172 758011154 554310393 762972357 551299713 581293545 461420816 429251025 603703527 915759641 432856220 552898542 508203266 734201815 410858475 127184064 709437719 969859653 545842642 728046188 86266075 602516832 317083412 738920511 615796128 579925793 276395174 697096910 766641549 185570133 66228580 743536847 422071431 798953898 958391527 81124087 727234944 912997900 655920004 356365955 263505467 140969064 299496704 25582114 309735919 735559151 23205334 668554906 213301790 881020910 98490481 697014661 301030573 726202714 484039421 985939080 975283404 350740856 264156618 924832401 732941268 721903238 964750519 796271156 358733272 118659617 59866088 56279540 139715227 534386377 876527452 6138620 703309087 761321885 252919595 422671016 729855010 595419392 570072372 844299459 191470442 531394068 657506904 718045163 418828210 562474608 665616341 28302027 611035716 396570438 216789025 928284601 320525847 143238082 190163459 35033733 949830586 157544273 6413637 710341051 447825481 183596605 766469235 68521455 204161543 133566848 613722735 160099100 868195411 651381735 691055280 744230114 323073247 963389487 508781413 952090122 658494337 980942267 218124784 590781008 322808809 815402000 731185320 910247297 491416447 897516124 892507307 305545479 225302123 100936337 156959191 612820014 878659072 72536463 240109633 314192403 868196662 589082172 155071692 932823902 965813871 708749177 187485213 856878119 812149588 629645914 331892303 412897472 458911812 793104023 601399206 16588220 211113045 808295184 453279348 38016922 975552442 375555932 604315209 638137428 45065203 857545949 863649133 485308881 295179665 349021811 689427159 199207695 257056536 147599586 229053502 703803566 692396863 69473138 215824467 268951817 335764016 27100536 497615858 207695848 136992099 640953812 331576012 962949382 542397032 783694009 634242383 488898919 899931969 324543374 623218128 83667063 195022090 226976610 984180010 173532091 690908277 177394374 615597095 115733511 583361116 110657973 676332426 943346970 532454146 360464010 205425100 308947331 483622551 104511200 555772848 524965687 173496028 794466631 250869811 454410259 949869862 125289657 124371721 983833455 888842159 580360092 693147079 867659734 1399717 241981145 12266652 54124960 339879910 136821428 844626703 859116378 333551684 449677252 18616570 134568955 351299543 207541419 881171530 397309864 754059700 996242964 182402020 484198028 806068454 220585091 292306232 283075068 527153416 791869112 937568874 831032926 603890639 584746154 213758199 371401649 692706987 34845790 639016732 265627938 44877617 161689079 605370584 580044349 347920245 345067987 356606499 370191264 527530779 735666283 256438868 910888647 219392695 720349824 722518797 627961268 506588095 507255687 63652826 733512783 359630636 348445498 659081352 376545082 344507162 667387252 420796946 734649451 875197737 27744412 938228606 426020649 865955902 961977375 565882867 99028478 673138131 321341235 835330609 334748255 929320530 106241340 847135054 936835951 372469422 803026689 822399577 391316132 175047513 558614655 375045884 208453440 457266430 130986868 916889419 412321412 135333977 18149039 58377437 416877717 497661232 890609888 189505277 788721895 977952455 240741224 83584855 788355897 852815382 708870079 872875017 976093075 803939578 360410401 154023990 388077320 944759227 999543962 115725608 176602186 579979583 818780246 102193985 31939465 939594679 97124378 881668162 99689368 753766478 202301009 969752833 305671673 830886335 456201151 577423818 627438364 410197059 757558529 342026327 297361520 204466426 906101482 212444096 61110845 189379584 978062095 40775665 189918960 916268461 253288212 163106289 206219041 693879359 579429473 518736595 575037703 833314337 789039023 356690204 190546889 659409608 828739849 744085328 554291208 537112987 443886121 362927514 549828902 433786696 823772589 963134459 471123310 975998471 262869630 395256014 347154977 525754329 297007437 136882641 562501425 942076544 754248383 903628429 242344534 52248128 523183314 54369952 188472484 727528087 907217788 357806703 493376268 251752127 741704896 509802218 896083934 440309680 785966667 695453640 876265126 427506375 461667540 872288739 609935645 577187422 323137306 237982170 664739377 204262695 633582359 60970197 864262857 646087399 880400711 20774891 267716360 912973257 698664173 191660679 713997990 471587798 963362337 263757011 988666479 615484956 298417913 615773505 401230229 22820222 873633991 551456088 396142951 618407310 378444588 500918470 429496607 447904065 598590283 474205970 853306087 176489618 939697863 741985939 453835625 983737119 26844298 658651778 557029534 896313657 938740280 283825179 642920348 333872749 875241814 342790465 973664681 346639744 726038949 708804506 781518561 668411045 769307555 709107373 568527680 327458708 736173634 678968003 823684353 164317376 134719801 760457469 236032332 510942556 907751808 370457987 482416879 493554098 965436754 255274782 799037175 800896578 653073776 458009803 500827633 549686046 227647369 381647810 511359492 445511160 766551605 120796746 432237536 124930936 809125221 525121343 483203622 181439075 314763998 2722839 696615159 178582513 133659292 739325486 517513522 669686558 693966593 625779542 71200116 689577824 945052070 44569792 746205694 218438473 600558862 755812214 175279446 549514270 955607415 94043420 714241945 710239353 502721969 370434702 450487202 54597993 306114844 957231703 46432514 99790263 375815296 485223813 634699646 987674215 372129773 753476143 793463467 934746512 940597226 437299509 437942734 812866328 905632513 729702165 641477049 67860179 449928722 911348081 961641201 382276279 46103042 796963028 367208432 436369595 500628427 541995552 838041145 122929899 823820975 422667875 132460139 814877514 397153380 828348211 625112675 294911781 351623111 240996970 961414511 546362565 153234359 31900168 866273953 677330181 512562422 852924742 772960821 524963338 593476227 736881480 843098253 71740484 443436854 171431384 336103011 462956012 528718366 48254831 433456188 614640550 710552853 17150657 690392444 234799208 6069072 967524194 292252024 430950091 131189961 166236973 551951967 69074130 176164998 161115659 311284386 585330031 318495857 850740213 130234192 927666502 654735784 334422796 932704992 691244306 418966825 31798581 998010614 344983256 946176309 785024374 471698946 495394649 500736647 18500265 682289279 334795047 420783098 185960481 868113107 694662220 203947027 282506142 693919373 252520663 227181230 963833980 951840533 795675662 911876376 568409462 774927526 12932053 165987388 917937044 401841324 231815890 319296261 54146722 986088201 770100021 520111277 392184648 859793986 88557180 49645982 464962225 268800567 46338429 761849613 903390651 200063653 51082323 994912806 652460523 537513976 323326189 675409399 325302881 468294121 181593141 335514407 435580726 190415740 586129217 343077240 691386161 215677729 182630691 803509577 162912299 456087223 182995196 205051027 271846451 378636022 954502550 223953903 605217017 455769159 352780208 836883115 514886318 257746890 411786523 894701300 365853226 307199256 677762739 398594277 355460718 50563747 547370354 995178467 549030923 31790736 291357373 679386732 326215996 862273660 862040908 50137706 303139970 465070061 872522545 476980541 550708318 89157929 385822150 565727460 650827253 857181820 416339619 279924683 779983917 879958047 550361390 917195712 751842040 543053018 571381058 79316048 318481833 746517553 790581230 129932209 645840394 195030868 411265125 690984587 443344310 180914926 453934675 256993530 247393654 195254775 490537348 848744612 822540479 808444211 978023336 634081767 618091976 797977676 993218842 66458526 642827234 356926738 839178784 568236198 786938577 896063806 527397762 20238266 871931466 874122926 693652799 316588773 852105652 917615323 528402907 915882751 548357369 889522529 287222969 752870876 221161532 126818158 470737162 909038494 626780889 909830157 453964984 949341161 598045247 720713118 646593825 56289537 879640015 700783521 4744842 489799063 536542848 900794394 561068378 915705450 306192850 509974682 64433566 702230779 170414353 882521124 845254672 635594357 809094542 346219120 818766650 619384561 900834176 745213499 536088422 919544538 488936016 812275140 808375696 410007391 150808352 320597959 559363609 910954217 742129705 442659628 91223890 10368101 563997810 616482452 33984455 411146234 455501644 918729839 240323446 233395798 662746019 388378905 345077653 719368756 652498516 499675577 618634237 674841556 565303649 522534705 577396747 797781402 917690488 492968256 107492263 719268373 574254525 199089995 630413081 569682869 170753542 39090243 866265712 631495151 964384087 968268240 805546505 577421401 714670426 401519606 808650809 117720764 289375749 830022086 83703233 493333262 314569381 38312826 764687570 457559285 926765138 26275059 872943092 147356551 81813394 723514015 516370448 809037701 869930994 221046386 127954606 902214571 228171174 951251445 320234718 509131109 253290865 763144459 772368670 274578808 357074034 590992275 527978194 534198728 437894865 960063432 427156193 556725123 342244637 363728490 914013246 281507180 726506595 517664882 450712421 274820875 233449479 757052189 161525594 275852599 126599840 7999561 332522430 470629795 159398473 927917814 710874048 672447163 817535866 99274061 213319678 380113439 366556667 466561943 835247728 90383598 876831828 980129499 214889641 798116488 754466200 80234246 23416266 323359076 62223116 876185460 608162992 133668808 180717531 445417390 929243494 354245420 827630502 433215678 291384881 77053742 43875154 531444894 564406971 882451036 947711329 165511431 704759766 501401876 967363468 335420526 870658259 176265998 548414280 246485218 329803702 394252444 232670737 144820723 149213226 876020734 868067179 73029267 890705825 603762917 662192147 541193392 663243394 924164084 755237174 11723875 631073666 477708190 269310935 901965823 477074115 721624027 978494037 517691394 44120969 626436662 779949107 841238947 311551027 813707272 866022100 810359137 230155238 205477105 181796317 713432682 23981749 448308635 149912678 800504687 533862266 64347550 665611036 402065445 951272899 287705196 691829552 137020086 937126792 376635818 962383082 185524090 210460591 593056203 540347128 793036758 667727683 333501029 12159310 25965934 162326189 506506487 724946031 657135241 366735699 495641365 229023044 151984934 757538630 127930172 113742524 222243011 614831353 996505316 659480289 486499723 132450180 254445336 740630859 454586325 379234104 392339503 419095822 45746291 979073732 269607776 293548599 624521367 346402182 929971955 179321547 44744347 778780800 823830206 512669277 545069507 922636105 108673533 77147003 461984416 149924746 212218897 736334083 177487128 770779393 212206274 106883263 315173718 645644727 785140698 994083152 513481096 161141018 775756409 872643296 520166868 298419366 334833187 688718764 955997404 944368271 949318379 891893153 498515491 228534394 755483516 19924181 5745523 2455590 921009416 863195904 367450728 514189923 971976128 771729340 507650087 296334777 800040715 412018384 835066209 518504860 972916047 622981577 224065124 875340268 370694632 13418263 353153303 785641942 228862646 14081809 782662950 557678609 429714827 53339693 271982858 983989951 159455495 296899475 650148796 878935643 957237967 68262155 594063924 774543581 691032062 522688656 860377340 944363621 894590082 449601200 957952001 363759535 616731018 42389924 157771925 51761586 643426725 584002171 50252891 41509179 638992817 568663608 56504137 363214893 532925826 78132333 874989668 532876855 731299325 747737404 326817884 688331356 21465425 144192679 687691488 740844831 289571002 555315838 701231860 764989827 200983508 291919947 319470632 723471162 326568945 443566677 881229747 226158790 876288417 660355569 90326153 360486549 179401805 955789923 298894620 586924868 407339781 415899037 72396854 275664963 561206415 823142925 436647194 499938372 51354959 677635134 654757486 213747160 384170714 780678483 499833130 350204537 937703853 58473564 763047012 66215754 553298623 266855485 744869696 841979704 702446872 250475863 575191838 326699301 833640159 513188762 576298020 361681871 749384209 933382478 437123638 438605188 908482925 659272734 886975834 194603908 530377359 361584092 89744854 892482041 980145296 555602392 480896154 883033553 789736762 109104050 556320172 276507296 695933666 720797573 6133180 746113529 876463985 728248206 758103773 91932492 671560769 258431319 958280136 350314092 336526651 47542236 574581531 629783657 899862780 454524922 66920321 354597079 375347407 792232867 34579887 690980337 558411387 750041702 821922142 554152160 886842713 87594253 752007178 295049103 858851158 733333704 774492580 447580719 186745592 354130666 789982547 798111262 267755122 737754299 148173874 552862753 433211087 982008832 908832826 719617525 409266155 956307105 567554173 859180453 21532148 636615338 685146642 427182358 724453444 897723284 308499642 186580329 967366041 910067177 69191812 740019018 849479267 341939845 628696217 748180632 924718164 49432039 744799712 917808131 173081019 175397312 60931492 613050961 837277687 498470180 472286657 336984771 784292516 21984961 35566627 194724478 271280948 607429461 31536101 708149693 132529517 979069835 865693965 166822288 23638198 699107799 744642874 553985606 310652558 558076257 488907655 665135982 552456064 24561270 948989740 598886699 12708767 38972345 758288849 409178189 31316527 785083624 453252140 251821865 280151574 258099650 533195231 676173248 705466388 320856700 151973342 815105451 220262364 179068679 966832626 619828996 134422611 487904210 805525986 666459281 276843619 821894663 38350933 317868831 295744745 122696006 64070021 259961744 174147168 522911917 402949028 414846395 479586304 748843139 39551199 547448420 688237147 433037156 408691053 324727427 30154369 446364116 540067143 604313675 106371043 594662144 170153972 886401250 127856325 879302777 249399722 186817060 193444926 643485663 330484347 575182067 192077344 891050416 945048607 436946713 337888017 147570727 671397172 847319024 331938948 520713430 916418823 613995781 921262652 601972509 24003753 800810171 969218685 587346742 647517165 255655867 396415069 361910093 314577211 763868316 976226551 193159755 440157397 704669068 444911353 469530090 430739429 204214211 446538001 428724433 540536947 952129997 708380363 339518689 913003532 490184441 452557141 686065032 942271424 434045016 393580299 797112315 66796224 202763415 5945362 132552980 969058467 147332283 420971814 310942515 837094802 759196007 270767815 109294342 512103253 822454922 280679545 125051450 912715578 443371326 849114927 687301620 702280001 662092870 183448303 214407507 973316753 351858192 151232522 200098222 635492019 711230827 536656843 302710471 362207501 76915648 13116997 411614264 778918676 699204979 804641779 46320366 716503045 127925348 717495611 884215967 582349426 918289613 668481256 888579832 403013724 495963440 495743465 874187204 962739728 100641918 524205994 564829176 785587267 439016414 592043891 479182170 243156293 836309380 309326893 347715571 897963019 839416611 566659818 760407727 493192255 200860978 682986768 194976069 601688701 148760099 291047451 202475402 58352676 953721122 228461266 651299595 402911231 184270933 712289729 333775947 722578481 615942628 726486372 444682422 383037038 718924172 542728949 391002669 669206579 211580842 260605438 704535025 607958515 882296717 735892256 401234052 925679962 570833960 53897577 176658171 581177245 312484746 599829732 789777452 605470986 556348347 572128328 901111046 514050635 206302003 32207531 255427543 603795325 684178746 212859993 513014340 873867903 290869823 541187295 325752911 268271660 693120894 770315736 68297766 144204535 516815718 681104231 283049515 50453026 116503597 454218682 523378019 533036532 883428496 511408373 216560520 822644023 481204438 669121034 80030233 625211337 245784141 873072356 228746075 763969528 30744774 52109703 972115549 433615876 623381463 299620718 84762938 266965706 821690747 338095058 172059198 54209674 427971223 419797403 920143244 258146882 315057633 53218773 760179020 616776273 152429384 642538680 749569972 99751214 45802770 813379336 848157179 166190022 341169720 489757543 884289782 685509967 363975966 271724255 281131236 73192565 288823703 57366682 476204543 784173715 503917355 94330799 946351206 537176710 54219105 789994631 815429493 620559693 100402291 913462561 532897358 509595406 708617613 159319369 719072183 123110092 623118664 580742647 561324866 162771174 581623040 934924377 65850626 514183172 849482902 788413903 586945059 132719218 44209260 720449190 712838806 289049065 692997561 670303582 263640579 708517966 74461304 511495125 366937595 844149805 148143456 733142021 412212446 194785136 906808872 233449274 547828924 756385019 205871836 87101628 555481788 419796789 937504028 265986127 234394362 449813448 61682125 315309995 388561030 487313106 757225220 188134014 930971948 230311226 16199089 630988534 628212315 952182195 479456612 250443445 365237231 246016358 338872031 478498081 499744460 916137531 510214103 986351715 899054635 875649156 898305167 459190959 57484145 664033234 760452566 880523067 992794364 980628009 615860678 857384333 29366032 937032239 312651368 159627319 700590220 308670708 15182284 968145808 376214588 76509828 140788215 351197508 128393384 345211739 746813855 519867976 60743875 692971399 459576916 285147069 138738082 431757255 829459678 723766106 113906384 239851184 861768365 796916687 708492926 774893986 808645523 858553245 112658992 930591475 295145279 762985393 203616540 467688948 626465509 900348572 420171415 550781214 99684403 771140562 472249498 195494432 859625010 494511014 461373590 247460892 191672407 648100226 367527904 74792794 401557520 772824961 844507338 827460793 840799771 2345817 262873705 55648533 616784283 218151999 75817147 952990515 936799492 180889061 740994369 818644933 699025580 25369055 902336103 165469964 637134711 459044839 597905416 998413508 595799824 432080539 49660198 566326730 20094264 434168011 475958807 724786199 243218671 652055476 243575515 302982630 609522383 246500160 895068737 724722848 390469902 694547382 666379090 943947345 434527589 159974605 339377308 889604767 996568849 558717680 557235664 295620625 169627450 786752409 846958036 385564930 390015149 642731180 716544796 54541066 25814742 972375668 801999284 890661396 156538011 716474642 963021869 234107868 222879296 882738662 129130389 428961663 742697779 631212088 389867905 888678995 512396836 871510956 965266034 321029311 164877967 401539535 660318552 863229472 547511007 499365679 264733344 52338272 477241058 165602426 568705230 535268295 710618310 225573713 354886537 4094070 601910599 552928140 324210020 929845008 305724346 896490619 868875499 783949727 871161670 78525062 138957405 733226365 185798618 507979950 558216415 358284096 546465815 917840661 156644645 578738737 505744553 333054976 983040242 835206000 496081466 917895075 768307743 749690907 567768973 177284527 395222009 474351115 461052851 679060189 254735758 374582925 397530864 973861767 90102845 748496629 216037968 780904040 293626374 408626594 803026518 938412513 708921318 557765837 261228470 981518381 352785604 13491912 172683470 50238197 458370752 131750425 637186871 285140393 851455983 675001019 236527627 333584720 193824059 225861198 97032571 347337943 351050459 668426471 585312368 532260459 360017247 700501820 599218978 427985713 29787820 577196188 675288247 567921482 737080665 956246106 576526880 953240258 309896515 43626205 867920999 784478294 889675014 601081923 890084449 896200795 511349441 187797279 712748055 445403599 960495510 947072189 980488029 66447607 832808954 560995068 66421198 703407897 944012549 361327135 984634510 419915889 830837064 519728889 342510671 973437486 522394407 534414181 936548683 607088401 736962926 608239878 699426329 757915471 315857356 851702040 752027184 836457134 173244665 550147378 294251547 576393816 808839841 215866598 663182764 955433003 625299487 734366129 232891629 122239854 150573995 789778509 119597451 128236714 474655277 474209293 127718089 657012546 399790128 405024084 453720797 458430880 725881769 552540885 414283239 371987326 490181217 933567373 309807554 710987247 471941650 946258499 312864930 307847690 659185782 510386734 612097218 577974044 904709466 468851584 443174711 88689809 434731156 850270882 666196998 436071130 563041472 786113855 602665277 576749997 539917807 164008147 818413893 292132029 549163788 965151380 698768215 744446469 609219209 999226491 357626185 607975226 867879555 646995664 711796552 803881967 599885949 821011047 635267505 449761856 902812303 749310221 352813728 616572401 119488685 957305888 836951948 369115055 378625020 935543803 685794735 731558550 682282000 173904389 71489853 79081506 64946795 39563760 463606895 186597680 568096089 27511558 217813048 974600305 637966068 255675864 334850554 893457614 864019964 488588513 16885211 636277296 785745660 51722637 561807698 273387180 573100958 689679135 810723267 731124551 756281251 969287391 592662221 535873145 463580359 596251334 119028662 641458145 496679836 153014363 994516005 274698184 656780367 387531931 318426989 568324561 359544052 916432153 885912917 499592379 943544980 659184001 745847507 969437410 145814634 609928250 901834995 783347745 824570312 31415532 573033335 718732358 948113184 465601592 459989835 552873831 356120209 928414356 972011099 523322372 835253969 780845011 945547718 337711900 821305891 613793882 39974584 851580855 869917659 131750978 721817208 468448785 815611709 941222050 834359676 826779146 807443553 329998542 556045769 825572976 296686954 235784988 323628576 443884998 983330509 381210563 520325996 160598185 969829086 152720329 882677050 562052020 458599947 332776905 599998454 495551030 25297755 143976524 739172557 468685063 706325870 955530998 367548156 61650512 913267156 443338909 971212754 875703917 402892291 359110472 996868417 863873885 658604314 943016664 910004401 105913763 119502442 766822854 258175229 879915826 525720552 973837383 975011843 963417587 392726979 574986259 364237544 11936403 26940841 244419984 374060889 144099693 671877584 21874639 814640279 408776875 226493991 715432247 134691554 800597375 973592049 521729779 463272099 379949033 995765720 55347074 155885202 553932634 367257630 59604191 664460745 789569541 276438293 924291586 722894867 873189815 736326913 953225611 714859977 135447858 956946921 575490204 540200535 976875585 318194265 966582361 123696286 829431867 769381308 821186455 398852895 864581460 995122805 30875749 466562442 155182544 851217779 787752207 591303529 516238528 407142326 864707311 999127077 695764184 882237996 824459557 988007573 858410958 140345677 971204264 361207680 320165427 51725061 377698369 670480431 151731725 22171097 860338543 145481017 321376831 733464725 564018692 874386293 573641611 104991790 907704073 759441058 398025943 160222364 359393163 43516674 253140510 487361776 54570462 791979521 91970099 647683932 252388949 69253145 745221071 18195957 787993309 646252184 398251582 832683908 317674534 886923560 476833410 179414497 719610121 431745728 175260371 386657845 490132389 266608048 105177326 956045198 323790249 363741530 529740579 786308228 304115422 579649226 584497149 307460672 196943038 5995543 886570364 357186222 590313167 900494254 931999644 432244288 558716931 236614512 883093898 174491364 719595355 520742662 881686620 694065535 652586073 340863127 123786724 303383698 251439786 7882852 548842967 391251995 161231598 28674590 393635421 975596466 716440431 47824949 95645655 816877488 852744144 55368340 505306091 133826597 818001093 1583676 659544091 898880057 356326558 658927540 256711428 30722903 657585683 18402609 792408575 3267630 749116145 417722681 95994926 19584843 397856804 314070990 775679858 883906584 665498735 815884029 903947383 899574845 552868260 441138932 323140222 225348379 614554615 239113351 130101478 39707875 804820400 1966782 162643846 709733151 552473535 144230504 790065147 15906511 704630385 444486725 213659497 548098694 401821013 665775037 69728695 698696809 61323892 643669899 678248208 721625311 680048846 965608818 712308792 321163682 40143379 657289675 402724451 249976191 139418674 208864204 919467287 632405907 919256240 988441099 576578545 812652163 45459999 73455405 454104731 558135132 309408983 512349110 201429310 520331920 836261945 520529265 871683426 65847453 464742442 873100785 823597487 261939608 485030774 796564149 668813205 471973526 103720458 580323426 977610754 228008333 772030765 431298148 314572525 828613531 917207494 314555894 255933259 966612402 834510255 971627596 402632081 874296756 416351345 480748451 917655387 405663791 146942464 301737048 591707429 145002039 415901270 774622534 83450153 245941063 550273668 98686698 992015646 806888466 394308724 436039477 153868331 786239223 287825077 362659409 458555351 895187132 431083778 245087492 48271828 817622129 231516338 386429949 807706399 237677975 942604299 100953583 603249185 606259472 497203162 427983590 711387505 245449596 145079847 947835761 242721530 906094688 707032811 323035617 347391901 536014569 89317432 163090350 214515298 173041021 153388011 740546313 880524119 106758365 823517175 882273105 399137418 970958787 986599448 795635219 223730377 735406147 538501522 650177094 341417413 851845983 677211529 114105856 462904489 171377538 295285412 733616461 218413198 352672905 723753602 985493093 110815198 473957745 658127258 457692376 437166891 216077470 97621312 159684230 335433124 876477953 326035635 252758919 933082344 631358925 467722251 320251352 763823230 821221032 140100361 126926907 987679594 439851617 426278946 469101756 831794146 101469471 671830238 497930898 354955314 804091712 159338263 363934002 107028977 200817500 951437932 190821258 619538593 900421093 113407863 668545145 669923142 825639572 906084046 298421370 528879183 915913550 556496564 666313235 172091827 160138365 71832438 119266668 942701967 4354166 441720933 448062489 777358604 401505316 959196591 559969647 353492315 563544942 118283330 765904738 460253889 277093782 873102862 534804132 483517690 61078437 334380419 391534018 455455376 156856064 243077193 246896774 842767359 329864049 189494936 574739700 35346074 823179747 110823377 70257220 276360667 630366950 151995463 115926213 295156658 537838857 846377003 468062619 523415698 249192594 861525392 496522532 178667054 693000523 496355181 462962294 504930410 229828601 177171878 157757293 797623894 428556 360874762 636412259 845875546 478290192 524196666 91649448 822518750 815024547 360422183 453186091 118304733 377159489 53517720 508722134 136931113 410321389 286668391 463493897 750404335 646900879 477915008 697213376 765759893 629813226 860488807 6064990 483640732 833810151 730984898 923996339 65174577 672890279 68335005 154476417 238653259 641486042 785514464 344316219 384864352 844169401 187143118 767880993 260806288 670980721 770458942 465253406 675204648 52914271 515070674 603394380 719237656 747371611 652159835 122816045 613664065 409244887 798365277 47445835 106411095 893987748 184440392 350146171 666005798 399855926 498353726 563400859 613460002 835203847 753239984 162812623 450232482 630129732 625103787 140716787 194290316 595743746 436421790 438068824 231046380 183666741 666444699 509854432 736773145 210282221 997466068 454685935 680536694 437666048 456121022 220774307 488025243 242943073 164606396 356609156 690055163 307122277 943456085 195973683 942035278 686514188 530737161 533762324 373570794 885258390 833493265 46747110 955146902 35816423 863561970 871821070 566094039 200409769 844033149 82097392 821683092 995957652 283533319 141408012 965602318 215105482 897211070 38971255 659533375 302176528 989069979 681252153 551212815 200504996 989737736 379596886 56066189 901472413 242837421 321647930 331230036 798250844 546388285 513776089 12684882 82075562 213593037 944750165 988750656 46724921 385471186 596880582 22036393 679421474 361676919 799721657 395892062 677429718 36059756 73703634 183502273 245043137 852193700 741531469 273911072 232932543 598027846 747730026 671119112 970646348 68866031 918751505 691145100 631289248 476741500 637458517 810125381 993034567 306286047 376987953 363420238 429586549 797522381 908081931 247129760 196961288 901285831 225225543 474164621 358763770 156866972 557548188 151984060 24914204 834397884 657576089 999658462 59193041 968339886 375480296 720396026 529136175 440947425 744084333 733958880 800314700 463582349 268216606 119360746 311815331 614347592 747080749 643083755 5912648 466508967 658039411 494566550 62441258 133710139 989443355 420732898 389425032 862944320 269338312 289505653 618871519 317382279 604254937 829036441 95841507 594561564 179971777 761895745 120089442 947727320 516214986 280930481 886086286 141841449 444239707 575358845 317768730 461601196 791145882 170939314 804203963 794047221 274261520 102991141 477590922 37415909 27900072 657851914 941290517 504491095 491813041 988313573 436461223 84810187 649124453 914191423 285943996 713690646 462087494 98518660 121290284 556614326 644518088 154131695 245280248 262296134 341789860 694401800 292163739 469397954 725472756 636468693 631706132 950569958 750155564 480370004 728054065 136024904 765479359 464899582 346550974 549309634 820901651 864563484 948936449 965570638 952643789 817408594 571572751 737473796 380880968 559282459 872836336 341671212 29696084 910782760 723496605 231949840 772474061 669917252 366723590 521123093 925389095 297445643 842705872 907762374 112077515 508026868 600374540 691342058 809434822 857916506 510535473 955910940 351273061 91176925 35797326 996970423 266230465 710847749 764457972 703909595 953558981 480719698 29077313 586518137 116470536 725836234 522888517 887252585 311549777 822794205 938378311 777346156 598646051 571218444 584744047 578553592 562583568 501695253 234300437 302421315 826742119 335973332 731912356 537933452 827562347 826302986 383922236 129792264 584572307 498816705 286228570 213270595 367303173 711909786 547838441 627571657 784374703 310154298 826690263 187943534 417764433 579559339 425147203 903294587 942758466 512991177 123843907 726114169 805196044 335118120 337451117 82556581 67061238 538170531 517469203 381583160 540906091 429610503 840807216 204257955 482252802 79307867 145631151 848643633 484897679 741842267 931439264 48933294 390871275 18047086 830274345 89456567 454906017 25452446 912253712 178374777 88185851 847721626 44196670 234619592 714902930 406951634 218413704 989538385 984160371 576526087 485820732 441063498 850385105 181131463 399834918 472940525 376308945 621528909 123772972 549574627 765828248 759866682 715597859 324515626 252427114 361086069 1379391 623599869 811337103 710895342 152281689 519897226 209468588 752659637 734933466 280789557 918738692 218766211 324157326 132400531 547246217 651515887 164004407 245450708 802042309 502281710 849355528 695748262 289575718 637694406 271292458 348686235 255855521 384287392 226257979 257760578 270350038 956862919 554928119 788993375 949641575 226258277 393982161 443223382 565884362 377778494 430126043 299244299 613942281 302729248 309691183 380433558 446707593 427314908 248462831 798184560 583587314 410491579 822064441 912128376 104059145 772014792 700087966 485268963 492083932 562483706 945442351 326191088 940234896 984831727 452877720 47310830 587301762 364942042 928096086 491253414 727528315 730012031 607582143 715694403 479314245 513872964 913662114 623158669 159482161 15637785 94188951 696157472 327383492 96443689 321110936 493116838 405809606 509375666 624375956 844960008 661719586 21838529 864283597 814163383 446735822 450016491 292139257 405509629 405310485 489183857 793395913 838283253 802350369 695561197 969657277 670710188 497313779 53021784 915304490 791480535 217382904 558669047 742972055 763914240 441109214 238219675 545201861 125054700 947025239 241777290 526274011 851805678 231701562 328155240 127109618 346956597 519031540 246663262 37081592 891566848 410702836 986523085 22850203 169453097 904321825 636499763 773026224 378465388 142988527 507973629 675838430 778104306 44624731 203929555 1523355 346919038 275168533 781740333 466726680 630236719 999894164 925026620 35113201 551435307 723771420 400006353 674249004 102842185 936277369 902877451 316467838 250618523 486057458 306957709 99775810 340827937 511715545 28687741 988246884 285582524 874309966 666305673 681700022 340327310 351411239 955166129 681951663 690600149 926388565 10367144 196462627 486379858 339679323 74597588 298670885 736925913 994203841 471922706 390282256 38628548 328269145 943970834 420985250 348483848 903277729 790390121 843780428 329301950 718320709 616307033 818006756 274048272 584302932 822384420 699934175 946370754 269561607 350748597 385838471 203506992 800417924 969529883 276718279 619609970 243212510 222784116 443791181 347036844 559276261 346161113 44845294 376432407 661082577 888810488 872665872 746382906 447922138 482715293 503576854 586976659 918102639 278054080 718215374 117144094 505845306 929392748 635996851 707100233 121293513 982026106 622402028 262898813 433319219 279579461 278649698 367571618 943721105 149432906 955992257 48772448 275600257 371809125 114579413 92257845 89752746 210239557 448604200 233854975 49323631 446287529 221164594 307654013 647580987 266874078 350885191 497407172 853591943 342093952 364104284 25434712 73407969 96056493 7775493 983872648 223654669 575378109 107478180 186524536 214957332 396110389 902567512 754822754 476757545 226372889 698677096 2036634 637187651 154135176 112819386 932869900 949811647 536991537 218741645 580384723 194922265 37745320 678294798 544318835 267283514 413132034 529022393 62297466 180111911 417255390 397139330 192017505 793165047 749963146 340696651 961627369 658786868 744565779 165538815 464420549 48918338 247169192 748070527 346711115 751871379 890286459 509492658 435095004 914285181 225754474 63771530 99913366 509977633 287907173 936742245 773776738 564755470 859388135 628687126 804912065 267896191 466668216 120632104 119587303 634141903 385865402 386800860 331485048 713887255 776684932 318785716 878553352 777833780 869121117 438666108 379355812 353277397 718537583 363103265 788031962 358611336 498968996 307465457 475512361 833316179 299100152 98356602 578658226 396138073 749198482 876179659 639241948 729398696 733031122 636611387 56355853 255735933 915058672 624932618 656555236 295214492 892276048 364637381 877280673 821094932 161229081 213859637 11610997 876425790 356546436 879061774 906782717 203707635 753418110 661334465 47817940 315505691 446964377 721029215 317082861 243926618 550020427 415045655 692825112 452776668 695502659 916753846 809644352 231852097 257028897 564207290 61451326 403422961 605055027 541951712 162239489 678471605 348300323 900809161 798047017 46914574 292005043 387219691 910751801 329873753 366022945 536778392 170139719 224789206 699474588 815250267 173213409 620233769 908882687 549968354 99018663 666256023 689933823 918214525 227979434 541487839 884310096 941633499 770601378 221788462 347422866 587805019 832142612 148970535 454122183 480907755 893741036 318181393 926715801 376925644 778972948 410154363 636820972 262191417 847071414 319263014 743604986 755636726 264549706 865215721 212836907 165195726 449385344 364641715 359197957 329797176 822338873 618937383 738663330 672875862 21380665 901874330 891426447 386450423 820654421 610509541 620069974 786865500 204273557 518821984 830767597 428288938 249174543 305453561 914054555 991024588 119547062 86056259 97324304 181837700 394993186 814815103 116113896 616398629 22976513 318697320 156767749 773866136 923101644 576634603 861810550 498055596 704508516 571098989 875803922 155006275 891878105 706286270 773347457 223730491 872100623 329837932 764857399 643845304 437164317 742530744 474327741 567494275 522509155 885405247 273173439 871165915 496767315 627192900 332518911 252460483 855147110 783169715 850328597 515605769 704746980 751483063 981493509 998739978 878387357 774592152 925065643 62980706 507957398 270114954 648068686 376220939 707825243 500858 580878786 207271090 938627444 125684837 752962126 536280123 834309632 940095559 932600708 227665754 523625589 345290619 446822629 92976753 995854010 839158539 45239456 108655735 336227151 984958729 386048957 452269698 764121327 394164149 522649785 904131852 653989621 368727288 621346432 952544167 827165561 443285420 82520032 163385852 514746318 697491358 718221203 911129698 661343856 639989871 347897441 535905377 436922546 559278665 293785706 311020770 454139692 225290685 359491452 604779328 977549734 105380531 680126489 339105292 429332557 72678833 556413652 141575513 373298077 650264736 703083980 61928710 773305308 342738483 696893869 939502926 463200413 435779003 544966959 758274760 934440565 626796691 8810013 358075212 160251003 908674478 206996270 446533603 832103812 445992688 289944881 8188296 607103265 602544103 893704140 585229575 259023487 397539674 341963338 369182994 223756655 783585999 306009294 794050004 88572520 464963071 219305424 482150650 865405641 646393375 913056708 896022083 818582795 502760976 472632356 705430394 336695729 284886399 84132505 510602103 451417670 102603710 392545434 529568704 86671319 81444799 294575692 60759178 477639098 707848258 219911433 369355231 674423422 196350070 772081561 357746249 549636889 894888823 437026978 514260714 922276461 96480356 866108949 793318060 722665975 497759120 913445306 241104093 207375220 993377641 386457476 340014652 901337710 828586549 514092872 433397662 682356167 444254023 342465432 634266802 992784809 704494659 787904 817121070 185600614 142522841 26704697 489582426 988818182 741193505 856613765 670614109 205448192 250173210 493771551 395286456 177836751 51696052 440089845 34823268 41100763 22857853 48404529 331195144 937569792 606066643 322339377 828546935 259572847 775273008 421361275 607690899 564662110 725899897 964558598 372809565 40380032 289046747 247138247 893352496 482365389 462250442 859231380 360631783 49955291 729573260 350731805 853199202 588054204 909505008 39443593 711838707 480599981 372082501 206483870 92132551 854838981 537236312 392666985 186777957 437487773 199595616 341384261 60095675 519086147 10612298 477709597 406701612 84237759 627164248 775321159 14223675 265906520 393235494 129695060 493337437 290234108 821529880 155623477 127520016 810995672 658296763 137458833 8323970 73519002 919415693 196269883 574498606 837642209 729025993 354139149 432195452 854545233 765664115 82893483 785524760 33229733 534920138 309711078 201102208 814577930 719905264 156776140 130816965 197495053 791749292 990117852 372707489 295172628 95492343 432942813 886102665 534558599 373292887 473664465 809341010 746389538 509135260 230048746 382517473 937275270 927653676 608664137 19119659 84370156 765665858 217599076 197298277 9391508 341428958 48777487 69338644 213205822 759866348 736697369 417712712 279542395 18709520 607503032 351922631 558355908 999309453 738277288 130977975 289915276 145492052 325909553 993998873 737752736 462700494 686780061 472587144 836540160 303932657 753827898 520618274 878975445 195951749 791227896 661036452 92925739 754375464 355916269 990092238 139214053 945845947 430108715 712835648 179267648 879836228 125713311 144523579 303356870 315830664 694253317 177327486 875268630 615200633 378989961 333244372 30678074 705783989 606679856 858430385 132015744 20569922 602712884 947830145 698177277 13690108 600793798 283878718 876191353 277918394 140216733 806647112 72178505 90358354 837829319 344041876 378992087 665538959 682086559 936661267 74826479 410078803 211602573 131118888 307255632 850486964 349409112 435249942 766485388 629401124 914714120 220588343 602225850 313134734 831554102 479343773 256955050 503288504 306769974 640103733 56848676 654372308 314772126 499545836 539187954 21947749 323212921 732434035 300768250 899465688 44585669 913240117 878799240 907081936 500176398 553731 979275492 574031599 494661584 884588005 873063235 686565838 513736979 709829879 536887733 259491608 89228627 111131141 433660862 338111945 953096917 400537686 607872614 537223402 31744194 768316012 752594659 549382985 892086433 569597461 750680360 559019351 114186131 861598298 685977474 722360647 320183418 814739927 931450843 873883995 620237084 562754 761879685 234425618 825227500 80342448 327900384 682258234 101195173 118567194 604091718 671669767 748503688 690541798 902542236 676231391 758693525 423615466 87171300 279198597 434735579 151987420 399469053 836696545 903792257 185404572 492600639 942438315 875724379 650496994 317828316 355058197 388731021 645846098 131340313 537089586 422797893 542151925 327587591 752785746 689790115 794093372 429027172 315447736 498061045 579212440 809380719 991031435 763237096 609741070 560356928 667495835 980649612 198196728 706995780 620277759 94611660 85481851 417218106 952568435 988721745 360755239 201555029 797507906 730172116 69976898 769060012 852011869 561431223 827391878 611915262 340711915 529573121 432433876 14302955 648272577 117763954 77030897 93721466 678361312 42516032 77744189 702731380 846315543 960216759 299990506 380552567 4380178 511291181 377436948 644734602 735929336 739024915 433733739 870679230 276153253 928034151 90899008 846175411 662243344 454693634 738868811 365246653 268278544 915827081 797381322 644064834 928238480 357624604 479733663 282966296 320657826 500704186 943892055 736512821 653947339 412748407 488481822 633653567 825147688 80321976 852855461 979107897 729199414 657431587 470450965 739091303 811057951 148658135 97314959 52839933 935429128 829876016 371818627 184150072 951327180 575271681 386104405 346530471 593451521 733412417 927042156 695437997 24113120 693532676 593018383 114920110 972487443 578080968 191863225 142699034 617100922 694164687 464751212 691930255 416569613 278165358 969324708 560458997 731813023 790583501 623871822 293119503 767245254 602150070 509219213 443148654 574832476 246092404 102081292 162111549 662464010 958513215 255536962 416699346 659000359 516921386 602282162 413557882 60617035 273734403 348743893 945828136 417961208 980288998 312607150 963867219 207080856 468528636 897082258 98979438 604673026 465921059 288743715 885625268 283878032 288538181 287647769 971110876 642663909 301926880 325515935 683730722 724389550 865412322 344510699 20859554 440448159 233611696 229089990 225022452 910468211 96948448 166434849 364365552 160294332 165690150 81798821 302229470 601435584 849605439 563826240 157989581 608756794 890277725 394459665 747618583 533919809 602329918 43821003 5801015 541411937 414290032 808748913 405689511 219798945 380957904 531848806 669047311 12172553 519430183 350530665 693058131 372625245 275110563 750625655 42931548 409745577 587718884 814275646 276604325 250162241 656326105 991629284 159872938 668119019 458688733 815137380 91789387 146078433 609942450 806562355 355106453 679181645 33589925 202287544 729972062 541195983 928147476 839786830 106048038 519226543 201774431 181232364 251094205 237456584 109949067 530275264 467519998 789109798 513514979 721378788 962383593 985205607 557803458 769254603 953563791 861036386 393452087 977107394 460599000 610795888 927917095 619140215 851411772 450401647 587213313 450034815 362541805 901647843 383530615 892136940 310138053 835078593 81696100 470649686 625681625 891557530 986163734 215221906 989520933 714205786 36105699 588290061 232951784 509406887 264375572 259643326 649856937 213951597 556726282 685084770 49232001 368456251 323723838 765785878 860004138 388691304 416350570 596466859 408964549 214768969 60609063 53069632 820401110 567184274 174915135 84035554 402306834 847188838 571583036 889030354 50193261 930218036 178430892 422304692 430469041 869287295 184883144 92783545 712347273 433046417 713835163 569487642 596021153 894383530 512078088 468425625 556296898 961531157 33689844 130826137 736129157 535699525 743299451 454824784 415404161 397873948 352023827 479797903 331808918 891808545 711913231 181409340 396629967 257014740 592853565 92934295 388881737 248516632 882888097 690822306 234424056 599707659 841745816 260058657 595595799 722976272 108323183 775502923 599439152 663248078 76637309 823579138 698677064 654614016 55333212 540003482 920407337 650993299 37457715 885857215 995305176 538836270 905649578 220261628 114760432 194133696 947291800 60640984 591069999 993970183 665541444 459080046 650403880 627594788 293281048 58772796 465297976 444521280 773917794 57939054 296139659 58116303 24438133 146408708 680333224 525174007 126528634 116685632 718358930 196865330 126578445 288670430 472876242 527200439 234810782 227427487 542439793 339860091 263825909 331726109 907093169 764380561 629081638 913317411 126026854 872725669 632974038 154425844 798740962 872984802 807780767 685569817 998077519 327519842 234818745 248481431 210889653 806762047 287155634 721912870 881844440 737431991 337112617 227980056 989907693 157005865 56347862 42973744 611918460 987569765 604470793 223511707 680566823 979350485 101079121 218607052 122337203 293454705 161177513 26083032 25474365 80373981 640905987 320362876 684858137 645990355 421632433 563001756 167451101 266699645 138981335 443758542 502160550 415522370 66103075 27802551 803484153 803442344 797477331 298495279 723263077 375935786 971279950 37293113 30945337 280199513 822349190 403183033 160945785 607420603 150840068 942899832 636446366 214362604 571844678 659978678 879181724 747416287 505427146 809468961 477139910 302435706 668393247 66514299 552072982 849618997 194756701 36984277 101164866 500275464 26919639 995314144 451046233 948098037 506813337 253370290 141607084 284130800 195629104 310326217 42803791 807812908 226201182 365651697 525914685 705237142 588972213 939154738 162131858 925716173 224851858 432119143 154868512 119648131 715262032 102701480 800864314 285812197 399009550 272705993 99588745 213637605 686464793 247149472 229242851 786338340 396293588 620132455 621505317 820551913 52535478 290788536 202905124 780073537 634209410 109396698 105799755 154268821 323104360 873910112 87921138 265885763 41267060 408637187 507154245 506943089 899903869 159740892 298885017 47715905 436310608 131660060 59815563 962860977 183389400 980971332 785603636 767333396 874606939 616544207 440448847 271317934 869105611 373268736 175632744 789625387 442406692 18750808 274307086 138961922 855341224 979130165 380091885 220852343 997738939 571825599 47216846 171545477 184694513 824876966 929261078 668737384 897123865 587900977 74951206 675049876 17817595 641044258 489270783 122396636 25058706 262039472 538091600 734789730 532683709 475609421 271131332 456655255 990409724 553904779 116590169 476983336 325896616 404933860 822342899 654304167 659202276 234555338 642539854 694422108 585931891 623083977 38794352 458757802 938260574 856431157 61070210 469939585 114302362 151828426 464479578 967840778 807041735 134563833 330795607 471434960 548573429 234270459 884204218 902618870 210610093 274969760 503894509 490839449 112949187 974077432 722819988 293034667 608760479 176335386 394323489 648969469 298791213 595123949 66772963 551233617 135700125 56232597 663531470 231114230 183047662 63251530 353400149 991670824 949113087 368992553 210837648 14919302 9870329 453229768 151255027 182588293 826368497 950144915 807417443 476734716 501171105 686808808 145727570 759523497 924672985 382250455 335512907 923906696 3842229 107802908 253593878 313887399 271696693 955215751 922631408 481295652 32907211 625506640 919906278 733507733 992723514 875667886 124015067 900600914 516854684 590694532 207277884 356300975 537651159 434502764 843025800 311836466 196743665 289894286 606635096 936903434 582951898 626748632 941686319 834250791 340293285 308337376 115017467 730867992 508960618 592149393 265093089 97210089 833380133 373446369 980346721 459246368 759012672 267489034 877912048 837778299 469001938 757736302 430676022 185763319 229114289 814998217 776748446 215362035 507265903 784707254 604847295 542823573 235947488 542272922 326522737 638615863 330246641 389015559 771242065 855634507 501999227 354864889 868995939 861968605 17442551 775124091 282933848 369155390 323843428 829563877 804867959 776045965 652568588 471799627 137649898 91860357 586536691 957608423 893119962 645862906 378284260 58034902 950899739 712653448 791203712 411736038 93711105 523129588 314151974 522025796 686465905 531710920 459521687 160857349 753717073 672256525 785113898 818074227 137465037 704473357 164627389 174096254 463635979 864190355 553941228 526513197 884109131 607087897 446324707 831067925 295283867 843034940 804481363 912181515 515052120 379146732 92520232 888061782 664896504 475441397 638772821 143940756 839589972 116854421 681660725 549616144 337252194 105216130 159677238 752337024 141207418 674423099 126459676 615229672 540197048 450567670 662432168 276604732 150342913 3901980 169367280 90531550 189963012 555489313 769805624 238178258 965117770 40682546 717524183 563045537 739514353 89755215 307674744 366697266 57891633 126025822 659214988 565984448 348222592 164040708 646145423 94668617 145570781 939444631 661842674 573574139 897606127 210186939 705344725 660132768 2999575 37048666 303334006 420383749 293396721 814559086 721031119 975972136 965664073 641415722 767239658 537198874 994478459 904995540 881396714 521586053 354391844 389477594 805145917 782340613 301259885 586176931 544360271 685075436 127564293 979589151 458970019 766560579 112993779 66131287 289761710 146236336 31205947 620184466 14391121 891447246 635023362 716575041 468546554 201402031 237363481 688600681 217505743 375765600 726256331 80192188 390276132 978124070 686292762 719746284 190591353 410899439 44728099 225385759 473015543 82747349 48483011 553422126 611796931 262021362 365240121 69476676 309891829 975258766 201431905 350225680 218783815 931954912 600198382 679110701 496025692 20073391 471476637 355505799 58609870 404520319 543624968 178143395 416556891 312370416 332113841 138768425 689561182 907483038 157572963 610536744 404320250 11602079 16946720 36093884 203475749 339914515 793838139 468027706 949559441 323869755 800403063 116552451 969687886 938365043 563715813 469823841 239766948 144749193 302791626 276965140 487036056 9248787 719797713 551136730 625288060 769434198 141495543 607223182 938076153 98404890 969493667 765592294 581583202 764486622 741512975 392016646 281107803 294102076 59859915 574712467 304888306 451753611 703905910 386191413 276399004 403975200 396377572 196104124 997092458 849999870 20848483 901834831 324122248 192260666 910441265 998552099 972697334 644733789 525223336 90764124 393378048 795817570 904709127 409075608 21286372 406040299 136979492 213397896 910093356 639210990 422869255 866310758 361323293 774794115 826606441 110645349 17942606 593827047 558748699 368832094 812529619 505227494 696514135 707145156 806694027 32831369 162262447 7222319 703282076 788185126 218839173 149103235 629458321 122659150 386742483 264450062 614132914 910560180 161758566 475945463 360398054 646491465 577171008 939514177 3475968 351112237 382027863 751402224 193803357 435748774 807908795 836142416 82920253 212403973 899617074 735950371 862696720 166244123 403255750 433345987 124256012 135129585 571354109 941355899 6896810 422862885 117685984 746269851 108951450 399639248 561455444 636592709 805286302 44959132 987169605 632707312 95403295 328986524 611144645 769813970 348107176 723351332 275368130 692372470 918351373 377333276 943386122 954157010 157513157 789943103 83217355 393574888 427361225 127198184 725034457 198783779 333628368 341910528 406323380 91903479 573988221 423949205 176885784 914979329 360122174 488713559 849810520 580256134 872075009 814415987 478382385 324610978 764172125 477669730 146882608 259987351 963577491 105248514 515486581 146404357 847206894 957091556 59677161 411252108 375666852 32803318 220766696 96075803 728268620 592021878 980441049 127374300 670428773 950292791 674430868 962647258 519316284 62724743 101411149 221086269 376762547 86903894 725813074 886264188 587327780 491611977 880264445 846636555 2524026 443421604 898294517 261108042 501146647 14206493 173013762 913050653 679967382 443306820 659390529 50105669 211756208 414461028 416460542 355004230 618881860 15767136 177721478 592615369 924747086 43882803 527886171 966406575 661725750 22321774 817705272 885954541 896132846 566593380 685352513 472039793 834907560 907253384 873035132 204064900 577036657 903368113 573215814 170153069 456317137 223421139 963167606 141652977 831784892 371280253 661748635 299054646 541322890 433941625 584519895 595521242 256003719 697273752 46808966 711915769 680805639 952297377 703100038 7302537 45652018 664241096 73236155 954129687 103929808 606453792 845953418 731474430 405772774 153466173 678159324 492710000 30503128 990317482 798590107 329418002 710814046 254658682 391188088 389029112 895860604 696649952 320211671 131102815 958858542 688769577 665509937 323791531 186638103 517694819 561758960 952831256 86314598 257533532 929624698 541542566 60777555 565619688 835059563 556713211 104125229 741635125 319810545 565327052 889430382 96105304 764520772 524786465 941475041 405065968 439743026 813643640 541251338 553223874 308965596 272872003 872101535 658857111 464986079 820893027 164580361 420327356 50554047 476937158 833543155 800118534 346323667 428188899 275904343 590037051 866280265 46047917 636373046 879036770 13610428 435563432 612728939 665767567 766558757 760530158 471088069 544980590 588267910 308117154 54347862 817538581 276566473 150278111 950435589 628134109 326811029 424545168 988128829 51317473 662658662 616823243 926096815 358834214 226310864 103078836 560503808 964865735 725420038 261836464 66502144 386884582 539971393 74719395 984973536 81858917 519645955 481047902 170427574 552633816 968502248 286015675 19060845 404400243 586275716 851530753 376679589 840080365 728549284 987986081 397677120 424113014 861012609 541415055 100752513 630449230 645596653 441038219 19477638 201758223 90044804 401610497 296862561 941762567 233182327 792644322 180510893 994310189 223037944 800572321 210765319 176536475 302504602 859486809 774622848 706284202 674617343 890097711 409151583 412343129 312717942 530451508 460573616 775002316 577378178 840402447 200641803 143036558 289114812 380358611 838691958 846730831 216822271 666323482 242436596 944561364 630201267 940641331 331968413 478624875 163293125 947851958 159554860 658371249 63896034 2155580 658550862 407401847 437562727 767806393 329710728 996522941 24586107 495604666 605432387 221159162 725254807 105146201 298331126 134782528 966670461 424207162 617308707 357012255 782067140 899286899 312095452 747264373 498473432 71071032 690027945 410351780 211081790 761317404 569437055 968514317 169080181 124187462 341628401 595300681 16490959 702614467 129984147 407765155 678902685 482914363 240897516 298824467 641136473 245692931 21902506 241739238 690217159 56604564 820303203 540587474 396228951 148840871 229637464 245566981 854881422 830260715 279661624 45983303 855248197 872629188 753989354 607073725 688315474 467265229 352388632 804190467 734501258 402258257 475682653 518328837 907382322 618565263 232150343 301444206 236682590 803672711 863776012 869803497 715424475 912796602 843294543 667684984 277616264 958695070 885123410 812589864 213738925 339542800 467958218 29481530 456059066 529978006 625255841 327034208 154040912 218545138 615969802 461782804 955717298 213046870 383354802 165944331 916344947 832229438 644373109 683709485 647939099 128260432 518970779 949705548 550461489 810012207 190189472 42549405 55218119 381789551 975526600 330809378 804586289 170994506 344767241 543755911 913422949 33340243 449435453 855063423 198418234 220975741 613741134 316300382 7092298 586538115 680346367 323618079 681699024 201634256 602158639 252432985 141572648 539287884 409927440 172033349 226065484 276313259 285906728 5877777 548950090 672632390 728509085 968129165 278983561 178765036 674135014 479921644 63047704 57463853 142233693 59223119 530262008 866601478 791332771 685922891 119926555 115224556 621657823 353151291 753530746 950737572 211430681 511495741 99663657 402319685 55937209 62573058 885483886 252332279 604862427 297140240 129564430 172590465 756260429 323760398 719665831 315951703 371316421 778273450 123006139 55118390 920865407 561357883 760372939 703376083 157655782 149690140 769346003 676676078 60904730 842023525 57149896 190777473 827252385 363252617 63932354 507750197 126723980 839859813 974403294 445961707 680814305 935308578 969647389 380241844 441934912 382195808 880724015 567438005 73957600 391411729 748253935 877026618 700727866 198421799 975449855 360191331 371528358 87449251 858629225 401945100 90101569 427396010 488155297 478975439 939411244 149006286 451445213 747165288 567471716 463628304 900403788 451199169 136809378 220038452 789093766 479666499 86880595 697931240 696074100 128593080 571122659 273345829 889674597 756211758 639199765 832996371 515251720 704486918 302820322 985437323 76864870 207378063 593635657 511149389 834768213 343466398 711255415 30554858 965000731 730076353 629329383 234782554 465364002 15430174 288606835 541346518 364302865 684107659 718785288 662539722 51838581 104047425 146949515 223893978 64430175 544902061 408239317 181458297 488447391 256427695 879337303 689261132 814001008 92859946 547063947 936013382 68506399 523474810 622328780 482416224 706521264 556818625 344636883 458380258 203764799 709344491 667206662 506738237 437617377 285063475 469850258 32551287 577563207 290133286 612065363 403476224 680919240 371172265 866722297 526188623 302695688 315428075 203491915 956716845 343645907 727039212 462856598 180557258 325301467 287457079 363697464 22305536 355222847 203498449 811462887 803632247 690701056 797650936 501208772 594149797 145973866 248103921 455436968 353808183 511759858 345427561 949836083 375101440 406218747 842917849 296025204 306324707 776324976 350198050 485989789 592530044 414605586 125782187 650127419 494254402 546761356 680895868 645145678 801397300 875238293 9032217 560634906 921043760 981979856 148987276 143182539 700556679 299021068 406960866 915835407 530026931 960255704 282636616 649873478 723958501 348078427 617527556 986600460 928784880 696111487 878871220 2537566 662886881 601478112 102506563 257853946 684089150 692158836 796059131 713661861 272780616 681920876 96611140 555988222 57164933 379251423 309280165 141246850 572625202 875190228 916834775 763446885 74496812 819729085 743275274 13003129 392799657 69185164 905420703 705063869 190297354 182275085 330602844 115087376 152645399 420479651 897313096 924441239 812089707 179575741 362793759 496832360 141174034 228295461 259952166 119990330 74829963 322702356 785331799 326028386 499399752 806872729 183474527 660746481 165058693 59898288 961996876 68013130 666651569 379167881 863223370 761390140 573271087 850856462 229060622 69533217 13609435 303411323 195893214 361877225 820569955 425900781 804895842 754252603 192070175 226712835 488943283 146465013 635311393 107700320 452869913 187031389 193771159 383803929 272533912 998102425 608660481 648011364 712730429 913061691 509122979 687424421 460725483 539496427 170173592 881316562 248501334 587174548 840331698 847258464 265153175 962062441 760634710 490297878 952818916 18426307 852174763 20820326 782829960 34281050 947524016 461836261 699365935 522329659 749474246 957164870 713456612 475442480 607976301 270837753 544383034 242570986 809603441 656756619 346246864 104163193 560240472 930160174 225065200 597560654 259698087 147898514 707188941 686962067 607524488 501261364 901222938 610710193 438814576 803430237 81493360 762453383 607338297 729205845 1460291 303840940 91925325 895728416 67277183 655344127 333896962 628714955 189325498 870771796 673635717 304260009 4109147 878673968 109254510 911130266 260948363 292994970 805971180 85207470 821466506 947745604 996045933 175868754 28404707 258521999 782106623 967396182 780345272 609669848 484870213 631827489 892593303 44546577 187208399 122262590 746940650 457283499 118283369 152631023 846806237 50350590 290940743 819738901 591340123 112008903 284897889 898761079 765488406 252191645 576517108 320962973 88896157 418522499 674889576 966266547 821750516 217607586 880690652 763714200 540712305 66472968 200315413 122059805 725256237 61847399 453184763 960538650 577391456 381809822 845457591 426120239 192856267 397522862 831375026 695649742 179313964 95246783 174924837 234731108 766962960 833581350 685998783 99772650 587367492 140621396 522620037 386010260 742671846 878883996 68087432 444532665 420211775 567943109 791176170 598757162 880478427 378135540 356706553 130325904 611390581 262329303 754781257 421235218 657781572 192630485 64891758 408840783 354957340 63143568 545924162 779409589 604616932 890767871 306620052 473117437 812251779 699704379 617212442 664133541 727758196 27644279 38592374 834935512 639443505 807904126 378045088 488505968 379787852 447013472 958899394 724016078 128391997 753544369 841500216 379429642 358745283 21561364 265128210 701581707 745101592 13578357 65299730 946415563 932204949 144939751 902588827 441653889 558044744 901193523 735118127 247042447 64528255 167550901 404492711 50386251 191572044 666409119 945026960 268858679 271686019 236476201 370374196 452175245 898954228 328957391 132587998 300149593 403356148 541892194 414829461 196759190 421690614 207691450 833506976 351906918 563591835 908332536 407891749 487525123 518239381 407767653 524768406 741819486 316399488 44960203 166032131 239987475 737092618 631904402 941894225 288898187 282347623 117559187 310339627 710421793 530384796 949143966 334081401 521792215 826301437 29555468 51117389 664625796 816929736 43400758 111110105 574168765 164971700 630781098 630027999 737015469 425657364 597114558 314469480 428312099 608215828 109673060 289899871 505016230 326741752 948068832 720385605 680673526 502826697 145870737 283767130 944705470 210220016 447478971 100583678 637463925 145666773 219989290 139921196 728596001 843100120 223415322 246832330 708809061 230900467 716187707 680432182 321766239 61324127 326129902 172124127 180035803 134655793 446500582 560613661 430693042 577951238 264343735 39820046 889845368 625996219 502585244 918864447 992930563 242854705 478151196 729613929 722517796 496663355 930617979 42000967 644424164 745340868 122274496 106879973 905052901 409707295 953762253 699246186 585182466 240098705 687678684 262740660 118517899 389405356 836683115 996474901 593593150 322796116 31722193 552799287 853223512 279678059 189238150 648145954 151314971 535370159 906197426 411354191 59270872 896441227 40705455 598605167 29836941 173439598 973070268 56535777 600993168 318964148 108719516 190792588 195131391 133238879 61309477 147326513 390958246 920333343 24308340 125479487 39526914 680641288 17888424 584089261 778026509 398697465 81649154 142233203 154309718 817692961 455667614 169914642 369689132 517583689 82509779 6294837 645400011 122062546 646157728 801320177 383535134 120781967 698669826 55586826 837436207 883285964 349655815 877268506 821325489 244211311 783824870 524519420 618018724 657162401 345153953 16089592 93465993 835512681 800381712 575358617 599982684 393386064 883353449 38488095 607423561 518164633 429078515 791400408 448056552 688572644 395823100 377645435 676452272 636385745 972371257 247281045 225737902 891298195 2625730 300506041 7975385 710273356 676767406 418603833 649567736 126944421 95933338 888423100 347288243 404957504 609819090 832872825 401138863 85723263 550044896 247521597 115825608 102301169 586613661 12399445 492344486 198174493 871118373 531070177 475366936 482542499 491797861 679136178 979219372 483330683 42805782 299866959 931692246 537880800 351867381 602426772 6577679 316738418 832428783 590752822 328322543 204168629 315551645 444147526 692710909 259782201 304150715 114998473 725297406 552139221 238411461 208337247 880382555 35113691 974413591 839932303 380849510 596125759 440374574 440527856 199044762 823669022 421939218 471675275 372243655 381286534 404957841 654347689 954967581 745817796 534129019 658222005 873818301 717665070 222974730 505666804 883331124 717022574 39660734 55371248 353236012 822921142 938857713 64033035 853175331 453578275 139746355 952777741 302835384 410809435 205738193 379560886 925653724 191066138 783948907 435221158 481428697 426465543 85727347 710381376 447020864 759494070 20458150 966463198 167262274 424399875 154536917 394562085 569515782 847442127 406799667 424567728 136527529 644523214 354900926 379770363 968721661 663760311 472513517 446355772 385794103 956148111 244529587 558961632 131522845 272257741 397740571 524107968 367223164 368474129 831680877 532392226 711437706 325365809 772890452 256713225 682068032 333763918 916367054 18981047 564078819 655799246 333804573 702499048 200721240 52505769 180446133 31792203 368232152 859492396 133921807 78299569 482474332 536347769 974336273 151854028 931090167 135472556 803565792 504276425 567640287 405150168 946470434 989616987 240583263 903036781 29491614 918171923 317758372 742989662 703046183 566694578 768802412 114383553 66767606 681101891 649260887 946422807 563578502 253979553 942080955 935996983 570018797 686787966 335676154 562845757 416777477 118810835 733209092 433499189 278284557 436607320 739541670 296165647 928004656 480120001 831896664 543969083 407738501 988238696 24868580 814061729 220340491 196080509 453388813 940094807 348280460 214552826 392673152 691407780 817153832 17146248 267909491 985916596 130364734 451205226 26638910 801467811 376666814 725928356 467570867 86781150 229290262 970263757 203644221 228656587 286326398 427791082 681571066 763852028 549758165 812347388 636000157 757658008 98205078 812543254 156083589 785326306 457091280 308264351 74512861 474023507 963687051 124804687 280040581 998139719 930294620 548724370 301900806 67733378 608863327 547474702 219523713 610988842 129378074 153220103 228073739 591194921 856685554 970251878 738335447 993096580 539819811 534796429 553353929 611454225 882285873 646347852 453845901 806224093 829452811 236037791 383466814 764412825 837370366 84287222 99703932 183241651 143874022 919300659 822581127 214321800 757430746 322859788 736922724 740040509 185112571 685091029 945014492 487824770 144330137 567524869 483512388 286686609 764025133 291197044 361405183 262656552 649966227 19328446 592697652 456784983 303727965 624895708 430972252 982939215 885370628 322610886 39394945 701410121 679887428 286519138 364276198 83839090 909883993 646860634 977051477 573133435 29010905 967301076 143837480 989374339 562014997 503250398 315684240 589091589 804650624 201100133 910050962 696427586 971883335 642188500 480402006 518800229 389164168 535429379 787439836 232084346 552452414 377488319 112843926 285776963 652423581 548374756 206604870 889777647 381479727 485533456 83931345 349556744 135965838 780929105 390218443 880213558 808422164 225142571 515666942 503361232 900417818 56407531 791079493 173988724 121103154 281368894 110220479 570347469 56379401 677025971 349455634 843081187 449852581 491125097 576608451 390696568 578495619 519261182 758043732 264958325 157288049 76224449 903188852 720643178 909062887 372637509 566309056 57251141 788661006 391483762 163842663 406225845 152816066 239028817 831499865 492649686 743699980 30900696 410299737 21620939 221546535 178369194 497648809 451326249 595572736 902244109 967715722 373000879 293744443 694167831 512726558 770546053 938320788 761467398 904496244 453109622 960183730 66387719 476785712 390057639 903568731 441256037 210364619 284174218 400316688 108923449 677466275 500377381 612860019 701115114 618349900 160163916 577379179 586419929 612143190 346564058 338675626 392686414 76174183 908571729 497905979 551886475 552922612 198725518 626689836 385983975 523395817 383602123 669810014 382061283 336097515 464567140 858741224 768612948 263492217 16276316 273374578 285438338 850897731 153816712 824486479 804299942 430540675 102211130 226753249 248772925 157385655 8243713 500836062 631533398 797757918 643129581 573282481 425612793 62650158 180775977 646403415 330195532 755479195 425757090 449960156 169661621 463559466 952789906 306940535 509451849 59577518 122390906 168220013 763126831 907767606 897498880 767901981 535625450 502181573 551120361 851599263 82377121 673712400 162145070 107360826 663184139 88950482 855422658 634223646 111509275 332650903 319901074 187165814 483853239 742958096 900815995 174511308 365781982 295381492 345974738 312182086 948879504 53058171 468651418 86881197 900107876 605094153 439714936 250164743 872165179 184984275 101549870 232821888 886778169 861024479 537013592 113877625 407832656 232567390 130459453 63431018 235767446 904121612 919065799 437687041 709829493 56396533 432295148 530197483 202629531 315224173 112138094 794878692 349680405 466970563 521044266 140346495 546095156 724680426 116455613 653902888 144334319 169665318 119632797 160713343 786396291 945523357 207115541 291433463 144556826 206864451 437053601 901963796 242536624 212450747 505693850 419407359 826450511 753759690 858180376 289270744 871395402 143131584 964608532 705682918 760398258 891029451 788562208 385176852 173636120 197450759 634812990 651550576 878311141 539151668 322711900 52592104 54667202 555835503 244397736 596262825 99387524 782984331 302450616 502216080 979580332 104787193 439211881 895506495 812235775 634059186 801403957 603212808 376906002 389668713 540162731 198736545 385171425 848786076 274545851 6238047 778000342 917297941 417071580 202371108 799608274 103248874 453529907 610814441 321091603 12636714 442627413 688180124 47288294 387578789 514641853 740273074 729914932 733339444 112307233 873398692 577611501 653337645 600091633 774357096 662134970 167006356 394020366 939003451 299143821 609368169 648195340 403152259 765687279 469614640 309422175 324320849 598281402 796642160 631019334 226742655 72559461 207579970 789352101 305169945 269048890 619877536 834797835 472631158 739506731 61081641 523311703 910095796 81797607 627219065 21624556 242877534 450717383 261116016 388212254 176459147 405229879 395155570 754179027 107014012 162130276 749211259 763597366 457630736 340114865 219973213 688222831 288096971 389444993 871651899 696885096 273051858 638636145 921596140 211474423 701644916 336682063 465654935 590562106 427980970 566417104 556278290 964138906 148603241 267027321 806523241 577322764 673066856 785947341 906194800 944029353 563579083 972275104 774947943 680311436 863797808 950504142 578079570 701004926 39780923 367561431 475394699 537411618 861061650 432079933 583592257 240564566 988842833 796207955 590821332 708564975 812491401 402391888 7020779 339371017 520328596 971245529 830699722 415298540 143282499 457102963 693081297 39587793 420490874 435699060 91951171 500575400 179295143 11250929 564610220 42315330 86785501 115129932 388069369 692420889 506090799 99092106 216586707 474891958 665011928 214857628 142470107 104013806 886034922 688624940 29117043 173231676 505690673 143089808 211933887 503105826 715028991 320158306 996260961 599696773 44204692 973469619 14205716 471874993 302345167 426008891 7952958 552793702 107900180 30809041 236752962 794364731 361012239 370216078 721401173 851143421 295814167 208204114 306859268 354573129 831511444 958714617 628673484 701886551 463697673 682268652 447960618 77217947 135993446 512869380 210464701 959755322 806696202 210479004 259116224 412788127 471947428 199701126 538677348 447937182 973850185 159901328 819595990 255180896 650651461 48783577 436550176 778639852 341204656 539579763 568432032 391324061 938657526 716621476 730931581 718761145 687372768 46702243 390455290 517452094 149977781 875716240 469731904 546669523 979615795 205282871 998468272 547646405 232407553 515074912 979137971 30410255 731518839 377369036 585761858 723923986 672671531 691308063 745066928 480817700 487902583 294397369 248262575 277949349 889171298 487030628 286790450 49199018 15640032 67279519 529634138 560923004 532533441 777554259 148839816 284022767 692670872 669887848 257908496 709090235 598754859 11945257 530215329 773436254 384139657 678944138 472464636 936500391 216167727 888237789 901125100 687817394 912578761 891655009 165969855 124058847 485430806 542399558 193566922 81093623 394016068 416620514 82304149 454017169 510447649 68771645 586489957 416936307 648741274 940437026 826790613 711035953 919866168 225022456 64986544 747822819 145062235 145435650 936587114 278835942 528355701 328414798 322884102 137740726 603374980 283723738 108723000 544198572 974022751 658441587 654799898 606051916 689806950 559806798 38447316 254865446 72811991 43192743 247229383 346155404 614459921 15719338 453604181 912113605 851236970 393227033 717273143 646787344 276819696 900758689 114259384 821492772 374162291 764451325 440614734 581566865 722827083 540795037 785204104 811491165 590863528 823531655 703804314 202758270 908448135 312278649 309458316 443928349 456576404 96538729 409650140 768073774 104583805 252769971 304186733 601437302 915570750 271760372 358078747 568957325 796569605 192305522 603538885 72313520 390367975 141494754 74514431 424432108 214708367 706720869 855942846 699134117 704744136 692498134 329569651 334655656 339350152 310316346 396916303 328463693 253547011 114631631 409852669 462638392 999674241 850084833 355257944 753539492 461526282 110384889 462873398 359213423 134394073 149163898 586007314 689151435 872800058 429019763 412187324 570830159 395966504 305687414 409728791 40839151 35464238 452706825 288735946 81484821 815103921 72686182 695916403 784095693 238149677 870623854 193537222 960773335 118632282 237521613 168769635 943340955 344401903 486524776 58988278 374916022 344011175 959869729 991041840 989178310 580036894 446532739 107685238 405018663 588996284 262165727 877282490 292405783 871722510 302031341 374104317 212818413 445190037 6016427 147560121 832382994 773167250 487617775 956646958 651578526 987653166 131056007 365720775 904229912 458814376 810200993 931213563 554641153 460804088 821764145 640334047 771136049 280021978 409595445 847455382 323790098 928291223 947175815 451457266 467873946 316923645 372659033 397328073 991762765 240608841 339484169 997648826 353120304 745260438 422837400 396543653 392306652 53884658 945393378 710167477 658765216 839389480 720415156 271158658 920882360 611561450 145147670 166940314 405059244 677000842 989729612 619055323 639292222 605672001 6618901 233442823 532548211 497905620 834406664 499077640 981191092 679884494 766527106 847295013 311165438 55282883 16715394 73396570 645339161 692694500 930779412 200917063 890314974 246805688 465204624 502830229 358560714 962999180 33995665 679696879 687792838 37615091 937492989 731861801 398098053 312185341 512256979 276748965 481896126 931769302 843987756 230124827 385576046 61164731 348095474 684093103 694557087 839921522 841217082 348995147 21514016 516028198 572397291 293143304 435018158 91139254 512887673 5612669 172287320 806156775 135459622 731257088 841234312 968419306 790519802 53001802 179221664 626781758 848859397 756046117 61915200 669872319 703096468 635019112 6404644 703323074 117795486 183963522 745444959 54815134 949661796 859256483 194770629 470386923 346070862 201553200 992979339 272182390 653777946 715351700 499873310 337023944 196038182 466018947 355978635 957070073 663680700 291810396 36328131 394778374 60891963 818169664 596066768 321086237 774540783 381102535 829119600 454754409 514131135 726929158 156302626 122963556 739442578 690799267 994402447 638634811 332080202 911417760 889822929 865778546 241389450 669624340 60251343 777758778 449376521 725418639 927373392 445865767 89290031 857502263 882605676 743914424 967843224 304657958 996354345 160252418 596833292 917787595 731060881 79280516 296125574 343920764 316302937 284682708 320095915 61239523 575681246 531864178 332098141 100258560 312944143 900447229 539851262 769901177 144354151 547597795 718533857 465751975 198076269 788173313 712615824 395480195 497279527 430366003 113665252 490886034 827325337 231819094 601338863 383981284 34973866 615129750 818616624 317297580 749575993 296790820 18268729 963484391 750565977 876299110 541765631 570790838 484842221 114025712 335846232 248132231 600055687 752767494 509035975 926983150 76179999 794785171 410465911 327174272 701373126 305764926 195929684 397926715 409449217 377296446 236372093 51914552 436376778 652945080 715086336 972904223 972304407 427322462 445942629 800924492 568193942 609852478 956279564 121360731 780185304 79495332 98550431 145736864 415031868 902727528 290164136 587159957 567220291 928455710 483378553 983047880 556659767 967088084 290129438 584429349 745692925 90165950 968385816 93051513 427543608 749073599 247633993 272874587 46323097 845371325 147215264 350802227 429614757 795635540 606055870 327339514 614700171 598887702 488679135 691663236 276530970 765758440 632715794 643316283 756846395 102735304 28040762 250256867 955811842 596223922 428975621 964149469 575477634 92253656 252134330 808002938 488545030 210439165 146445653 264996907 980576885 395786490 533314734 806866521 451673756 758778537 759636124 337844496 776017209 186845378 445634729 393155808 77121713 671442929 799456324 401477332 261030676 774379258 924680257 969111924 10720718 907524921 199956047 356203835 966588887 222298963 348818583 598415404 678586058 573507694 897056553 627592462 470439463 929577381 136444400 979044197 582546331 125913666 35706122 8548010 189968393 48139711 852895661 240814489 502204574 114802878 744662479 912216700 922978295 362346693 820892444 827659851 88425864 640756785 950526168 278490244 189177209 758075641 466467 898431026 755535621 753612135 960084985 490722527 900569572 775416856 104516836 469450893 371719039 296807187 882877488 88789602 600833374 177365279 651081854 948879696 987160829 267241370 768863868 548326744 727486427 764771814 787298000 81310292 969033541 569988331 273038808 230019584 709488796 134967838 332152826 126636153 703675843 209711021 695295926 339298660 487460112 777286585 488339550 451055129 149891475 423319406 284626626 433605396 544277025 613831227 728054545 427426976 682107935 288040199 659943621 367347399 172464611 577641599 461733858 989706362 89620597 112008523 93880058 999662848 361324913 513969878 514552258 674554004 92426052 597126001 558047502 504757577 511133470 604522260 343363595 636219756 27963740 502769419 642044237 560407226 816979618 285300544 693378025 617346499 561605577 908760366 907666654 167301370 19884102 981419377 579540344 857281148 115422538 475500501 745689407 964366114 632843553 778948660 503985412 41215544 950418700 139926342 527895647 298123749 31220948 728040409 362643144 505581949 889380617 212239608 31526142 406915851 856823616 852325169 442075769 804325024 509022500 903287275 330656246 18929052 86539226 447794964 556441643 652601010 372047100 507450232 142892949 267877570 966266696 364539079 53325362 754635328 341992552 868397530 570402587 392761255 751933427 51619737 596523684 452608408 364319202 314414844 324542885 276931043 59949356 911785624 488766848 851033853 72561005 426726316 198698843 889402400 524264157 696573144 301914183 336786863 971204376 564522475 363126375 536927516 291570540 119842466 85197261 70799568 824314122 282194628 340640461 545167940 866169865 300491332 565379173 766209687 818046911 24415016 355538564 633771424 140315001 400205903 511960798 407969188 575504993 162851582 145778487 956225815 213961000 618464268 672049828 600573476 902398419 240604268 589840985 788154939 82694612 162710939 610202899 233518071 190284287 406324182 863731317 960255547 684645074 792084868 772826452 488843316 516796889 578208557 287816219 514601659 166697124 995646667 271300655 162218480 960585853 573124758 929284507 946088099 502472097 541730420 371451391 333360595 433596115 292917068 22726763 232292193 396605337 521650373 910664980 154716517 287444460 679631459 102111302 167821926 872172540 814192797 987655700 944931258 388957330 156539641 554927391 110189242 922664178 177371556 172170372 589659193 840806175 811174370 632403835 216321564 418904217 994374 976192515 779264282 939160800 888010134 253886472 207461277 995167519 113900911 752449791 714556547 951868765 53522196 322818712 733260941 611336666 349987936 239839871 541285000 271768308 278677953 548972414 237775877 427467000 620008908 972687405 692300728 955981722 124714673 901542184 101478463 13940259 3050318 312479010 677083366 9796649 242008723 424909814 279157781 449791751 129573403 867724326 732187572 129749979 708660438 674245239 599379119 128693674 307160957 644419661 936877960 476167333 991234304 586760889 140451224 610809141 531236653 753671380 606095058 529140151 523750031 133452345 129688541 250639829 983651365 951386139 132727848 19875308 326673778 622329918 316987275 122473190 456907104 906785841 736956497 35860722 767932769 746981603 301506475 734387351 195216907 362413904 378930797 971158488 837673986 557652893 757292385 371277220 116207743 661293068 503736057 394111553 814128387 775243932 779448652 101394119 718876984 292208578 735298782 687871489 958729063 771476045 471451979 729789867 462169425 892304590 328978938 938558458 816780966 926807756 26988220 271093778 285182293 927761519 636095818 249130729 40375998 712944764 174248793 549890927 314167256 33422337 28166694 200948400 588706516 983819580 771092567 735065692 527562280 984615374 58809936 504297400 581247383 250535645 715194286 145004122 881090825 488932017 270721155 121480425 894120064 344413050 36164586 729561905 39416807 813263902 709184970 605707037 185777174 459517776 185772922 413718915 610542282 791966978 566739320 230822083 755472811 381195793 387583801 669253911 316183464 913595618 279672169 308255292 515724687 591278180 135364055 75345591 908490731 685667458 813432006 361610396 497619804 234235119 850260849 398991822 643090281 79943849 405898482 811404326 283613608 353700530 17107560 38308490 655417850 420915887 303857514 658585034 158744988 327608144 375604157 161287744 922015193 579908124 940485180 373777341 89333501 396641136 270500972 61430173 708564528 386798950 31975456 269608328 863733295 648027374 685284514 287754590 35938662 692645515 319535040 783757509 188950586 897158692 284299898 10483614 43026400 624845923 932964276 361079098 779429764 50636743 167114088 998687291 969831865 963337966 856047523 52117435 446344554 999131739 977100403 234710525 653383365 730098643 315143192 468530183 725249416 72434260 313310614 409775048 185701987 257071463 968839097 566141737 640926316 165663968 968184497 723366770 224620853 602301605 640685597 643433146 903438127 286896869 143655648 722478038 746785863 907429514 458609354 653816828 52595605 926420140 727379035 140871162 111698844 704661182 157728398 540914545 750145137 289676732 278232098 961228547 651681636 280073849 148388257 876887014 671347440 193660850 209680379 502209459 459081186 965358405 133221135 302003997 498592228 21507040 681145861 467358834 390856374 847096662 654780878 816071669 735007099 304224364 765877738 7932937 763256809 43284050 382038713 524932007 943654142 971845952 831182335 277828899 406154530 492973822 488379600 802478012 959972560 920263927 856249339 157153260 12953200 836864082 127580765 396201485 873580901 293825110 837245993 159768648 42518717 21587210 184495140 197941223 143372967 771440788 718307529 742008809 749192579 299737953 103186455 886876709 735524260 827359900 95929431 493046537 173007947 350657153 786853897 271860968 360866766 693275254 316236639 731351306 632547856 621775519 678376811 143358461 83518255 988194714 391030305 363930244 808318431 350255251 238376778 498044045 354437883 911624254 409658788 613087908 207017169 741838128 752038820 39033890 147120142 885713578 976992836 410980497 611107429 365647986 960145167 737126858 409969728 336586257 119145255 338076100 169937500 388720627 919270415 625558754 688077946 464480500 30233191 645836550 943195787 614408706 55493523 604951908 115207392 197940232 710435190 578211939 6493453 822419385 121314868 190954553 400488911 969805919 967663440 415697018 373933515 25981609 865733850 188623405 505384376 445535884 984772918 418598678 585307860 357138786 42498047 213568852 404754331 549409841 162907948 282739081 267866632 404303279 828445741 161294787 833679460 447916310 208175752 165676742 190737977 542882642 641733327 302675375 839298478 927639656 323004410 423313405 325001117 187318181 549141925 70742305 108694252 106887851 167158390 981866641 537009431 906232875 602934483 225078358 910669033 534085971 79653339 624228265 674606141 804928503 258665099 75895258 224616459 802843706 16340360 314844832 383351529 371351511 346494996 407464409 911790526 127675804 138521198 405385408 922191474 909600636 40371083 291191386 47578508 601581323 515224703 159289314 253814226 907230332 947269682 111520881 855388478 209131819 544194206 522133935 212418746 766135993 102177387 78888071 314543284 325892322 572930936 635233132 883231482 431609959 133254832 438425312 273042505 251614033 364320788 415184125 73526503 61386037 556209493 593592377 871443585 376212758 742307356 205387655 651405778 184603099 175218294 534094674 479496695 833838074 915956774 627209563 272626369 502819983 325130570 319861959 728563963 183271098 561053283 146873698 623348178 788118715 171086552 744010164 711827599 156691419 214040656 791553715 640154948 734231636 485244333 642513840 484193626 633172452 990556944 740780222 915006285 500250968 293808936 22988342 2596868 490095135 847396104 538959257 359098356 249819366 578139307 165784400 486239126 10575578 176049683 871115716 103843725 852813700 900993880 631326138 674839971 4018229 153059201 891853899 461049326 83231472 533093456 820116338 741460368 283865470 370871979 772339494 739447608 960592610 928771452 146117408 706770666 133728567 205414318 489019086 89765321 996946757 332346533 439647838 309839134 805950122 520993253 487444151 447226490 92160951 65835397 560627099 602024024 423763218 346503684 588193061 848082561 613357987 938466177 910288414 240015373 752640786 206358301 251648933 756142496 335167689 831308571 520981098 334772998 887147833 383146119 184920275 308680886 955956583 193963818 88862920 816776440 392705788 545434379 589498214 648644523 478043307 676068319 463173420 461487958 33210867 365439738 301294347 844674647 345953597 122889325 468246113 105502715 910397671 508114549 16325830 120840958 901077059 86880168 918140189 175590806 489478222 208767364 24036522 129609311 187248981 298235706 682002712 760541836 494531345 29831223 237109166 681464236 436375419 993972436 313820356 909911425 862310978 376934371 462216382 183499354 488063173 543181440 756259457 155198857 2088976 566273195 655864671 792725926 328283784 810807564 296291090 139173552 556575351 938926302 334727605 3907452 609069976 546312833 489738810 737889880 991478265 211541515 183255391 325621605 681103547 913881815 313519457 826300854 137159217 207510914 354610004 333858003 478986118 171493021 721101184 843195075 970052170 741507231 946866478 700944433 995154938 651833671 864956462 905860367 757941497 404910191 620882966 353373743 159760774 739730525 568631345 267985772 587092946 538804613 691608566 454861261 798493705 298122951 549514421 400286248 662626197 447802742 926069155 353840419 744045328 277983510 855442020 941032065 812209418 69506417 431953789 197504588 622623977 372520689 640159706 355857412 107313933 55567174 623079406 165273265 376877283 665087589 604815532 251341426 362450119 904803647 514928857 547648545 320996064 28799633 3736228 283903534 291194690 744837194 118878367 22527693 627674782 606086819 780876609 956256345 614670852 537018044 939654720 829021203 208333944 796241064 254974600 668041604 675289596 627674731 999732728 853778328 261408808 354040214 457614741 750013627 618557845 768387597 251143184 452549189 975625225 321917025 970229511 951531456 654299200 594218907 981356849 889181344 116091777 978561542 553205432 846805899 969048293 9357383 991768065 699713960 107961732 898869540 596273730 54809987 853401705 276275092 254275981 595960492 881777748 460707881 901079144 172171330 556427793 566968863 252206904 529639927 724129759 164132440 686398231 487409785 863005202 56302636 68654376 265432052 613661350 328744083 256876298 520915057 756098784 31462005 543939180 577464459 154389645 963399786 732878970 632690019 902114093 128153000 783059427 989419581 575405942 720472981 855574437 131792367 435454388 779982193 131811901 318453214 812675699 639755967 934211615 189602535 94088287 680875328 764545908 884355394 770389916 125929891 996510692 970863037 548242349 183040118 383960116 181748991 334635739 630252688 701599244 115320648 154980086 402782 532500113 419197680 751693528 263904961 982982074 292302987 847275796 311107164 911255472 966719961 923637318 559484268 737628329 151211319 666881942 835637691 543424688 691124309 710937690 198858391 831284718 443374400 343221268 435041347 340740442 961216008 67647068 271830980 676412440 441712738 752169869 153344507 239592105 894697680 275773248 975665018 512389177 537165464 688240436 770277021 490662718 848596978 859224935 629001679 694309877 46064299 981762597 752083078 953479454 167759093 137170406 188110456 50645478 147334481 864111722 765160907 566344941 803147954 280236432 495867693 316487409 489516701 470637931 435945652 500666738 707521449 356725596 768183575 92753731 64122918 598795451 725427274 183304204 632473243 909980849 193237320 522738092 119163222 289390178 409765682 834056095 931153423 736826467 773243959 653657164 143413143 531539525 41075419 921731897 640612065 76224196 773377794 252175598 490616423 152843193 412463089 284557495 170308883 404948311 6193414 658740162 699042020 960813213 661975725 729601809 19139602 197531575 533344203 158780195 68892874 928878122 973252101 402210535 605299026 666193462 712699912 58914586 657296612 320977291 413411178 14381332 225745508 749602916 387508478 519727791 499968933 291729399 242834336 154493826 688983402 766663261 249210753 877329635 465774241 747164878 122272482 296441722 708178963 618683803 576715490 188701065 611244594 671686837 935144624 827414856 266942193 676765121 368259069 514616117 111498455 822645082 985771463 154909493 594524858 678749139 772241796 264477713 143033452 568223377 209882845 581417626 412311625 743990627 156742285 958906215 831919982 468090167 624994182 534053860 362906080 502959520 460974166 901587848 291408547 802954022 536304447 553427453 714638663 833432042 646559675 297583994 432420792 648670085 545646468 216039309 37786000 251026915 179555889 550896284 621773383 854784814 814521990 426026601 840202322 243050088 567252634 302930838 675498739 846750126 145915466 346762727 933427143 370587239 589874231 416080234 208385245 157360669 492567953 372697670 905693592 192678335 271128832 513448103 684810815 883019014 896361333 423529182 260515868 778603343 333427158 661478474 317404741 418869063 258475435 520143053 59650581 766966892 251618554 85297744 325379890 684196842 891302056 54195023 290883301 605369794 337245643 44987659 318794552 861912175 1104158 279658595 897575914 744661 614156353 74468829 527250149 942139714 877100318 46903052 863220012 313560670 268459262 511242932 543360111 498054331 351588242 138211171 845622010 372621420 253482001 174867628 431941629 576814774 665900290 27717793 553056121 636540140 135543050 384878427 122922784 275032693 265071992 576889266 291881440 839278972 668253333 511016182 468871997 650313699 313490632 829162541 521359087 865563570 147230594 874239142 23518000 345808480 87079640 106104443 71277434 974297661 343637691 659721067 146667399 248085642 64643574 367081968 762255683 446078131 607061698 45554953 200529168 22652980 492465485 767109614 834011382 431694519 808133343 51835244 101437804 785907743 244988929 530932236 227260865 928232770 603921155 872083064 124237262 864743147 536029784 159661304 151661219 704683827 106014440 267381733 765046352 36641276 951617349 516937385 850402772 800148558 764055743 235284298 394417203 275646093 559889182 791003280 798358058
5000 900
