Test Case Files

1862 4146 397813 432572 516826 1261085 1866779 2576947 2961510 3233601 3790880 3999290 4210343 4600625 4657854 5848088 5891293 7269328 8294624 10248750 12184340 12419242 12785354 13854928 13953308 14835129 17008015 17537106 17952438 18488159 19300936 19402152 19501077 19875832 20117603 20140816 21119769 21864770 22715565 23273935 23666318 23808795 24465193 24941263 25178956 25508919 25923661 26929513 27161050 28239514 28353019 28805438 29001855 29251346 30342588 30448916 30766455 30966784 30967743 32097806 32137816 32336773 32624283 32631307 32729605 32984679 33536599 33991407 35080607 36428096 36663444 36833614 37690509 37975153 38178888 38579846 39195590 39570556 40075784 40245784 40648405 40987763 41625303 42549101 42855754 44201383 44469433 44882326 45166811 45941182 46247041 46396243 47719532 47827074 48290824 49296471 49795281 50352312 50945361 52712401 53091706 54106075 54382913 54911351 54924514 55056732 55061039 55113946 55160592 56580390 57874105 58103669 58855666 59063644 60434365 60513056 61063817 61608619 62593259 63138312 63901771 64211677 64982849 65062285 65179366 66345564 66866191 67401456 67507918 68030704 68237594 68501306 69949358 71004449 71199422 71450263 72108678 72613250 72635182 73680376 74635944 75180189 75348149 76536509 76900970 77511532 77745576 77977192 78578057 79116223 80862403 81292734 81883819 82551723 83038179 84361310 86181726 86915940 87913031 88949120 89935732 89944453 90688542 90760619 91058489 91573781 91741892 93497780 94792611 94926857 95205626 95599661 95777801 96046691 96693034 96733371 96771361 97337120 98095622 98164218 98833277 98910283 99517949 100309768 101132775 101189217 102924888 104075545 104358851 105416306 106025490 108003985 108212065 111426733 111563018 111730889 112589012 112700680 113068238 114143937 114335099 114407244 114616679 115433227 117780324 120021522 120219988 120946057 121302532 121524034 122231676 122774673 123139726 124040293 124696344 124937119 124961336 125049164 126373880 126551909 127063861 128678687 129515113 129975174 130686108 130752674 130853884 131099335 132207553 132488139 133045732 133480995 133840289 134522948 135105119 135194155 135600221 136450412 137218445 137834854 137981075 138041945 138099876 138232327 140651541 140702292 140895938 142766198 143136055 143366052 143992249 144610527 145225449 146111066 146880364 147347393 147432051 147595070 147724803 149687831 150988051 151213987 151436296 153595132 154434204 154771839 155904348 155943730 156217272 157068856 157347501 157354034 157484783 157691722 159669054 162176506 162764277 163342915 164382160 164706137 164720372 164973777 165000001 165062137 165162852 166571196 167287895 168481244 168495786 169186485 169999926 170104136 171381736 171555825 171706901 171996440 172043522 172163977 172697859 172883608 173127615 173476749 174378322 174918194 175247704 175315292 175735920 176254747 176438282 177050706 177120562 177619125 178221293 180006129 180058761 184555811 184645141 185075527 188660967 189275526 189592215 189839759 190186309 191671309 192019610 192055443 192513943 192964769 193687564 194114937 194115863 194450710 195001969 195269816 195962584 196299981 196927357 197325703 197327403 197525911 197678995 198128451 198338849 198488546 198814695 198915223 199111143 200036055 201749102 202290220 203049858 203657022 204694739 205006914 205190809 205250945 205279935 205676558 206568755 206732484 208313989 208492109 208680260 208893286 208948726 209138783 209364611 209655809 209944289 210470692 210836228 211619803 212016882 212223389 212558445 213493812 213500975 213684533 214840941 215197882 215393391 216586588 217314015 217597655 217850712 219005148 220920423 220960887 221113753 222055918 222158393 222708752 223552020 223997566 225549993 225809796 225822701 226115782 226736377 227072357 228920401 228936071 229245132 229348214 230366639 230466814 230833172 231082079 231121391 232429228 232583851 232857851 232907819 233160716 233478165 234333057 234750859 235160965 235325163 235517312 235667277 235951296 236169783 236237192 236253454 236272879 236948264 237521236 237588134 237811719 237913389 238418269 238923261 239124564 240564968 241190749 241426129 241447667 241933953 242192340 242196029 242619149 242859009 243054316 243225443 244725519 245616842 246108198 247217976 247505535 247968524 248291208 248430545 248604498 248954478 251001642 251225683 251554494 252428435 252801861 253050200 253239375 253603058 255165918 255335063 255459344 255778704 256260766 256919006 257068916 257353763 260820445 261134250 261222447 261641267 262283024 262342252 262915307 263680222 263747974 263989429 264062961 264702838 264762477 265472060 265659098 265743075 265831233 265960072 266870141 267145248 267396340 267567828 267607415 268250470 268794899 271004960 271467164 271658725 271807323 271932808 272403024 273139338 274120556 274132673 275112150 276133713 276409719 277492793 277560720 277982851 278149937 278223139 279320160 280504646 280516164 281138558 281144381 281194446 282250562 282819593 282925000 282929355 284278871 284309194 284429133 284954853 285197938 285329750 285855795 285971059 287213640 287552870 287973504 288100302 288650843 290250761 290471415 291034371 291275100 291922731 292684990 293202050 293238436 293267100 293374239 293650756 294375439 294414942 294936171 295050208 295633293 295823010 295900383 295937789 296345775 297829605 298284061 299875019 300900480 301884999 303050267 303177693 303477008 305028884 305211670 306045822 307952971 308054704 309089603 309982595 310525977 312479064 312762313 312827626 313228316 313703244 315208207 315413311 315804159 316269930 317599501 319020370 320580329 320902546 322520439 322641489 322944783 323213848 323360771 324229248 324303750 325109096 326534460 327243434 329347619 329959171 330050973 330341974 331269340 331282967 331891515 332208113 332285302 332345394 332817263 333179613 333466534 334329260 335063988 335066630 335319265 335771057 336411780 336795834 336994175 337041085 337857403 338175006 338228415 338369451 338977390 339040928 339066485 339267497 339868629 340649840 341671133 342580843 343542668 343719556 345018238 345034830 346772102 347265770 347450316 348198394 348780998 349037809 349189512 349759847 349951959 351065706 351781376 352329786 352485648 353671100 353683752 356028725 356834185 357387679 358222887 358628579 359191028 359297800 360504023 360707284 361422109 362829001 363434119 363942829 363984002 364103007 364434838 364519162 364652630 365257809 365955491 367580847 368197766 369039164 370097140 370936064 371043091 371295525 371614789 371760662 372107133 372574262 372653267 372749239 373336274 373421478 373688171 373699490 373878636 375192315 375634307 376208946 376615737 376682937 376728500 377554667 378899346 379316506 379394938 379758109 380793928 381023512 381398260 382294476 382942127 383117303 383443085 384795538 385162848 386719274 387162433 388135309 388164201 388913217 388946170 389738661 390221134 390471710 390725818 390854620 391026859 392110525 394388612 394967261 395454835 395815100 395856580 396649783 396844247 398126913 398805392 398993427 400173966 401136126 401685105 401746859 402065006 402099953 404566571 404759563 405558885 405911527 406130427 406634869 406803796 407187706 407447775 407478028 408131194 408280879 408801187 409085670 409821863 411381118 411826903 412102484 412346297 412995530 414500805 414686937 414711181 414979234 415267511 415875118 415954776 415968101 415976205 416028627 416765744 416787816 417351404 418915942 418931741 420314365 420357760 420880138 422354780 422994432 423388623 423392793 423794722 425422358 425789728 426486959 426759001 426814636 426864843 426906865 427596826 428034038 428218963 428276222 429849047 429958765 430149444 430195794 430464094 431324354 431823229 433149188 433337452 433804181 433934484 434654700 434691914 435332367 435445506 435778238 435895072 435943080 437331732 437590021 438924122 442339574 442415835 443380318 443553501 444623488 444935237 445172413 446208411 446441134 446943065 447444884 447624526 448641182 448656242 448863246 449270141 451280932 451444074 451695624 451979359 452637659 453394461 453545170 454190761 454399601 454915946 455262280 456824081 457138323 458294935 458431605 458668046 459269145 459662082 460335964 461459652 461528537 461936881 461968758 462151227 463378186 464617404 465187755 465352709 466763576 467018221 467214448 467774040 468114457 468162615 468178144 468869448 468938076 469265603 470111536 470124877 470141096 472626198 473568292 474284158 474293956 474327865 474861998 474961732 475209678 475436525 475906054 476008056 476314312 478165834 478268544 479559223 480039314 480517391 481226025 481475159 481924804 482477279 483522293 483567371 484372701 484522102 484914711 485199331 486358207 486878266 487627135 487876340 488502591 488638637 488977195 490132256 490845864 491198357 491268383 491602619 491738845 491833421 492891919 492966487 493669682 495265350 496321131 496866548 497871703 497994250 498257290 498373123 498495934 499414059 499524293 500051886 500801370 501451926 502015306 503997503 504576554 505033195 505074267 505670818 506262859 506458444 506658471 506899867 507195033 508003449 509416003 509735789 510263013 510438124 512017108 513668087 514328693 514565215 514731680 515226532 515725179 516521600 517260728 517984894 518397249 519075632 519457865 519763137 520248892 520579312 521964191 522751280 522901643 523077059 523164741 523257055 523826210 524526140 524549888 525025756 525441749 525589491 525720818 525975783 528088091 528502182 529650515 530605580 530609009 530629467 530747917 530840476 531880854 531894729 532261144 532361403 532964664 533077934 533214173 534578222 535352550 535443163 536211419 537786835 537908022 538744852 538900416 539475767 539610245 540019882 540671758 540720863 541362437 541396934 541979816 542594868 542615146 543437275 543574376 543821545 544140784 544261374 544887924 545503710 545848610 546170966 546366220 546456162 547055178 547559129 548054339 548273081 549238034 550268701 550965586 551999146 552263551 552694931 553705438 553762104 554041979 554435536 554783051 555437542 555800587 555971479 556446619 556855297 557290379 557495257 557516331 558560857 558780522 559431747 560096712 560211094 561162316 561364428 561418665 561922578 562408906 563096026 564500860 564908947 565422905 566339545 566947587 567387324 567659246 568187856 568554961 569338725 569624159 569960675 570063568 570151600 570407235 570942101 571563647 572285402 573162614 573286265 573570190 573619924 574151930 574841953 574995222 575217733 576600391 577614936 577839922 580146780 581212708 581467031 583312282 583582609 583834106 584152572 584802508 584822793 585324533 585789855 585826130 585963715 586409058 588540820 589804129 590105223 590176948 590654783 590811076 592151204 592776125 592795762 593588907 593618802 593819903 594143913 594426706 594826773 595157432 595969902 596036933 596776884 597089659 597821088 597866356 598755043 599137531 599154249 599658203 599808894 599914517 600183821 600451947 600935283 600937730 600974339 602513111 602752150 603170195 603293325 603486919 603845800 605936144 606147989 606511178 608015610 608213969 608366482 609397694 612810465 613192239 613194965 613546988 614021166 615057664 615067937 615751830 615918066 616918829 617440544 617467716 618257796 618545820 618951626 619431777 619810203 619976442 620304949 620438477 621772069 621789172 621828327 622140992 622142400 622560979 623329061 623839876 623990673 624028383 624309428 624774888 624842626 625534239 626132580 626885739 627138598 627182098 628193039 628647375 629077575 629544359 629760946 630186661 630890506 631078639 631731840 631940484 632523841 633496849 634063011 634440627 634952729 635095725 636150423 636243809 637198632 637399014 637796363 638117477 638569164 638603388 638873274 639183186 639556009 639775074 639863546 639988202 640472713 640807501 641018264 641028172 641093979 641305934 641542905 641551307 642989933 643389194 643455625 643830046 644495357 644840827 645424217 646953109 647327698 648917800 649939037 650305830 650768809 650805234 651262410 652551847 654322577 654471930 654698460 654939128 655281838 655698553 656653667 657160224 657956292 658193156 658248429 658391677 658863794 659249407 660271350 660854180 660881537 661874610 664087635 664251157 664361672 664750291 664821009 665002588 665560137 668671518 669337458 669361989 670763132 671174173 671503330 672760499 673365103 673559645 674045809 674319834 674488116 675783325 676220942 676231891 676506588 676600711 676875917 677060786 677348246 677377557 678256743 678993511 679247224 679719717 680519551 680721680 681548965 681889682 682299401 682596371 683710347 684546593 684574225 684776632 685512899 685674099 686211847 686757598 686797750 687429255 687497328 687719649 688149200 688188112 688387839 688436681 688470116 688884407 689124215 690593429 690658667 691330746 692521707 693650773 694183934 695877837 696256178 696302747 697325469 697340070 697519268 697534354 698963005 699852293 699939864 700404927 700618158 700699533 701154231 701849840 702480793 703426877 704185062 705932321 706287088 707865949 707871070 708395364 709110347 709172637 709228809 709235758 709734298 710601532 710854506 711334320 711424686 711562385 712449046 714210440 715071313 715140025 716224788 717051787 717782052 718265208 718736978 718893022 719845133 719914176 720436326 721889053 723109345 723506852 723509141 725490282 725515873 726103750 726226968 726630624 727351728 727590993 727757739 728231243 728401736 728670184 728688276 729690461 729796268 730919690 734184856 734273229 734795790 735438866 735669040 736777284 736820665 737303176 738296440 738854257 740691672 741259076 741496551 742159861 742277452 742510214 743978635 745975147 746240421 746883498 747011823 748505696 749384355 749767072 750522177 750764319 751089698 751327156 752178450 752359617 752792720 752924748 752971400 754150163 754913560 756428728 757374967 758546955 758830340 759039517 760260509 760590086 760652001 760763267 761463399 761651208 761783208 762048815 762583818 763387307 763451043 764843129 764850111 765586560 766662434 766680023 767822285 768218708 768947208 769559749 770166729 770938721 771724151 773581108 773820303 773948405 774178562 774194658 774228948 774607939 774821766 774967811 775406720 776710040 777480630 777654515 777998864 778067041 778164129 778552475 778753388 781153677 781466594 781818036 782654956 782656958 782917762 783190886 784140112 785381257 786352412 786861123 787853801 788010186 788058229 788280378 791017753 791400324 791458490 792201092 792552297 793160599 793287170 793641591 797360242 797951635 797960709 798203921 798922551 799140715 800389413 800391206 800474416 800902300 801608186 802117083 802169983 802788234 803528050 804612591 804627078 804659571 804759617 805501554 805940922 806015909 807263965 807765306 809208407 809330696 809561364 809618315 810912242 811222567 811440821 812756974 812861679 813094897 813297534 813556660 813642602 814147129 814302681 814374321 814496379 814688456 814883922 815021773 815476200 815730508 816091720 816177829 817285174 817675593 817749649 818259278 819315653 820098913 820258435 820372314 820661481 820834343 820853518 821007793 822549563 824044432 824059781 824267950 824411412 824788376 825703030 826018243 827561036 827694897 828130992 828376463 829013478 829120512 830063521 830602301 830670466 830708610 831129430 831572035 833068385 833680092 833823987 833896990 834635201 834800794 834970817 835811532 836661735 836786297 836833221 837897719 838425711 839455690 839711048 841056016 841489760 841790074 843364578 843565070 843653290 844571174 844638541 845220457 845336748 845394248 845481982 845923465 846821165 847754256 847931810 848137276 848313151 848348853 849109982 850496212 850992985 851386358 851440793 851568931 851947112 852497524 854067521 854083439 854334604 855129669 855309183 855566618 855646873 856244335 856677317 857166300 858108040 858281499 858764049 858878597 859127790 859227036 859643467 860911600 861351985 861577603 862640282 862800483 862924694 864564550 865389023 866775930 866813896 867023132 868682802 869524557 869637715 870484367 870583016 871152487 871856483 872016594 872511949 872624469 872814766 873126561 873541232 874309553 875217416 875223737 875291128 875454519 876262236 877440575 881103857 881450256 881987515 882391566 883082560 883378130 884032985 884823727 884952289 886204671 888283511 888834490 888962957 889554758 891184258 891296615 891817687 892017531 892331020 894001003 897132490 898007494 898107095 900075364 900139883 903311475 903388677 904136515 905043783 906096199 906220522 907266999 907297069 907575246 907697164 908632902 909265771 909326412 911006629 911191323 911794300 912306215 912657296 912835618 913852427 913890453 914013155 914951784 915011342 915222368 915250396 915457995 915482317 915508632 915522876 915676451 916008889 917057757 917536074 917884301 918047731 918782740 918920753 919418038 920686220 921297741 921377218 923259541 924452448 925151135 925777160 926038061 926661880 928666686 929609063 929873367 930103559 930800716 931298432 931390137 931902273 931954673 931988223 932079606 932407272 932466201 933185292 933514798 933862933 933995032 935039198 935256976 937344464 937683077 938586184 939323697 939425315 939671085 940270285 940830361 941133783 941398522 942015317 942103945 944149871 944319173 944374853 944894944 945114201 945116647 946394570 946695407 946747831 947131319 947304941 947710260 948109229 948834176 949016000 949996995 950125979 951146357 951936364 952187419 952757401 953680141 954294770 954326712 954721378 955108353 955377149 955649345 956451120 956708404 956955451 957201386 957860802 957898920 957922983 958721043 959289721 959783277 959931475 959967555 960194590 960355069 960593527 960733532 960973370 962971004 963151405 963511722 963619783 964128001 964302769 966801146 967010611 968403740 968690778 969328373 969476259 970079963 971257298 971964479 973226568 973545311 973831030 974341621 974528226 975426687 975454355 975813818 975975670 976576751 978126039 978774094 978819643 978984898 979105372 979703342 980412711 980552163 981484267 982107823 982453021 982708139 983638309 984806493 986931380 987096531 987212455 987508957 988289806 989108617 989192484 989708202 990101571 992375651 992638557 993269819 993887255 994010369 994353403 994713950 995170739 995968263 998216891 999078382 999134615 999167837 999443191 999627090 999746807 999801019 2963507 3761529 4757063 4819942 5209236 5831250 5853152 6468556 6714171 8059530 8548924 8863942 8916454 9183037 10532096 10627913 11666762 11667521 11711401 11952335 12871289 13181510 13389588 14231063 15166511 16127417 16258264 17520111 17985551 18792611 19259127 19451328 19679569 20121680 20662841 21173533 21835039 22150490 22371777 23410945 23608588 24103175 24226552 24508776 24814614 25721202 26914545 28754884 29216997 30101381 30184223 31370884 32155671 32343831 32557012 33329036 33889204 34043050 35189183 35599809 35803080 36982034 37126992 37278267 37429793 37560560 37662499 38243704 38528375 38613117 40043279 41174932 41181520 41565322 41785287 41820390 41880219 41912158 43094699 43598609 45221395 45271714 46179015 46324827 46482963 46835813 47211408 48160297 48207497 48781578 49107435 49906195 50576410 50985293 51481863 51803430 52184174 52225756 52286016 52474553 52817185 53127604 53750851 53779337 53784003 54214404 54583516 54641049 56334406 56796088 57559066 57763955 60052517 60141373 60717730 61867568 62987459 63070254 63096556 64115790 64212246 66662203 67120779 67388046 67389648 70716488 71117807 73055313 73193836 73448973 73506364 73523035 73828354 74537925 74553531 75723032 75775454 75890399 76121420 76307129 76326311 76658099 76889025 77756458 77832810 78325907 78996499 79605936 80851274 81085633 82168044 82183584 82818871 83115727 84207401 84634598 85210216 86400924 86515129 86763403 87435566 87519710 89674848 90468270 91774119 92236180 94082723 94889953 94986138 97361522 97456881 97566548 97901537 99155414 100632290 101480441 102557828 104339271 104495781 105607443 106219757 107456343 107653067 107654076 108001539 109475992 111050799 111814597 111923039 112508043 113153162 113165140 113200434 113751561 113892396 116733509 116812014 116946276 118289000 118334193 118844657 119476051 119651465 119854288 120686406 122122324 122192091 123723340 123798497 123897627 124031460 126092682 126327512 128312125 128363369 129189941 129203175 129580467 130023040 130232034 132288954 132297438 132358804 133492774 133924689 134321016 134450317 134477236 136752703 136827277 138003262 139798745 141261636 141364912 141450543 141741457 141767768 141791508 141860907 144494032 144503665 144721496 145175043 145575361 145896938 146654365 146718117 147181831 147522081 147603234 147627142 147844622 148650594 148693871 149068331 149938486 150905654 150923372 151410973 153121753 153579690 154052734 154911364 155233533 155366650 156137566 156576872 156804553 157523698 157550112 157597121 157609528 158079755 158119002 158909948 159293886 159428644 159469653 159985261 160045133 161454254 161707120 163044598 163855777 164227149 164615128 164883735 165228792 165501912 166514757 166801819 167255419 167474543 167602454 168645293 169088446 169561756 169987458 169990656 171071345 171722187 171755866 172472266 172499993 172585168 173179781 174501297 174783606 174969237 175264644 176541875 176679418 176730373 176820751 178241880 179286338 179292118 179763137 181363694 181715043 181849670 182097818 182329678 182485197 183454382 183696113 185345306 185598011 185616814 185828298 185888226 187130206 187373705 188857298 188962991 190229648 191560633 191770238 193120889 193217053 193916725 193990538 194914246 194971598 195220861 195248012 195373087 195400171 195505897 195696999 195920279 196270352 196572264 196728084 196780012 196976794 197207681 197451669 197695134 197856413 199144721 202787372 202844690 203246855 203367981 204194263 205498635 205835509 205871642 206936678 207305772 207334655 208056530 208601162 209278142 209279257 209755368 209970662 210138922 210208315 212164910 212516116 212565903 213005311 213040806 216423227 216471880 217448595 217496319 217617223 218166091 218334345 219213914 219744488 219802911 219993517 220336982 220602051 221083382 221645579 221692475 222406755 222498537 223096242 223234890 223727042 224062117 224140763 224382935 226374531 226692578 226881189 227300554 227337269 227462715 228167856 228263671 228365382 228945953 229513876 230016799 230402965 230670149 231141013 231669378 231798792 232797366 233203472 234212259 234340704 234593115 235143070 235272819 235417445 235962525 236629085 237135340 237454687 237801413 238259563 238641741 239878589 240087182 240100476 240603944 241427418 241609566 242074414 243069581 243335562 243556952 244448297 245023216 245032879 245466520 246003691 248684488 249067910 249300376 250100339 250908682 250946339 251056480 251316586 251792901 252035598 252168144 252936281 253239163 254421324 254465391 254577180 255055707 255734571 256201001 257094401 257674487 258604269 258646983 259461685 259880821 259961264 260058935 260362254 260639394 261694093 262228231 262441827 262976124 263048932 263303722 264032951 264205256 264876765 265637340 265862867 266388162 266946849 266950213 267413138 267448301 267574811 267825179 269725889 269963467 270024762 270318208 271112770 271904742 272136388 272256340 272576776 273372923 273901117 274156529 274242610 275343342 275456960 276320247 276614043 277435143 277831331 278007212 280081892 280828110 281516759 281679239 283156717 283879175 284526830 284960185 285604269 285766199 286209859 286943154 288378478 288660856 289026665 289048312 289484161 291238705 291432418 291671469 293746216 294207673 294899732 295026206 295091739 295484119 295587301 295590095 295881271 296080774 296284831 296379575 296524393 297246720 297380341 299396246 299411762 301891319 303322744 304506947 304513157 304924877 305174819 305273844 305381859 306075756 306242888 306488102 307935281 308125683 308219838 308857969 309121613 309464139 309575000 310160405 310745432 311002327 311458142 311715506 312152604 313227503 313274856 314504852 314616147 314986641 315142912 315361299 316954456 318055181 318109319 318184426 318195918 318518877 318549848 318691425 318918931 319390616 319701478 319949083 320165168 320469884 320897441 321259099 321912174 322812546 323137044 323151908 323649177 323784309 324418616 326128160 326540713 326818297 326972019 328237649 328692147 329467908 329717786 329828839 330504790 330544060 330737401 331519020 331695110 332433305 332435972 333472377 335754766 335985972 336522302 337124210 337322059 337569606 337895854 338043159 338337549 338702950 339765204 339804511 340137713 340608416 341254744 341275633 342375340 342430932 342442892 343095298 343246021 343933926 343984676 344833102 344863714 345841540 346077499 346527151 346592581 348796639 349363971 349894788 350669202 352477456 352767852 353368108 354308483 354501960 354814800 355005182 355077105 355598154 355813265 356100582 356134569 356135863 356590467 356932042 357365020 359166256 359265604 359345302 360175536 360722063 361722865 363707002 364802018 365351182 365446712 366583394 366701728 367343975 367346686 367517701 367520806 368295176 368442346 368833434 368887306 370434678 371065009 371767405 372316955 373191237 373517786 374172183 375279436 376327825 376482860 377540219 378940274 379874175 380351798 380380640 381115365 383122510 383363703 383612374 383881976 383909429 384072550 384261657 384707820 385258189 386024026 386167924 386739943 386920218 387226324 389057237 390199442 390215016 390319907 391012480 391200280 391414823 391658650 395404366 395934499 396047038 396491258 397636201 397669290 398213422 398489763 399135326 399219836 399664774 400091009 400281068 400361389 400579060 400611824 400769784 401177957 401703980 402157590 402789287 403016870 403119321 403887183 404350994 404947560 405186981 405202004 405811034 405939297 405991208 406847316 406938677 407852368 408177703 408456836 408541338 408801045 409698333 410141057 412279107 412371063 412739349 413299658 413574260 414225285 414756473 414940291 414946541 415008306 415175215 415487673 415730823 415990967 417107598 417892429 418104988 419665247 419900495 420498522 420670042 420751547 421499020 421821971 422031289 422360095 422565216 425650224 425889211 426511765 426600637 426981274 427394306 428504753 429648715 429920425 430325668 430427752 432327771 432759456 432800914 433078479 433105876 433387768 433473667 433556772 433811358 434085287 434263908 434816305 435333765 435541411 435824337 437147639 438484592 439189603 439976335 440012975 440229896 440293179 441589609 442207440 442456964 443663295 443787464 444113747 444273223 444900954 445120519 445155354 445382898 445739391 445757508 447119559 447293844 447418011 447445829 447620976 448015516 448398945 448809085 448879380 449171226 450461955 450869307 451740301 451940982 452453045 452737504 454191744 454317765 454611262 454877277 455444615 459831751 460016991 460433598 461700605 463207214 463885816 463925725 464730225 466075936 466629339 467154746 468039943 468077719 469152185 470454351 470475493 470896531 471784999 472761092 473350933 474696659 475256330 476353509 476463110 477487583 477489303 477666127 478125670 479702245 480567663 481430995 482135473 482217120 482261789 482370289 482954575 483290376 484609488 484805482 485332833 486983152 487637884 488368068 488986331 489405647 489621021 489995615 490698166 492337806 493054289 493371848 493585670 494118172 494597908 494623855 494645890 494905177 497088445 497829564 498308389 498469678 499345178 500149968 501255093 505113725 506190047 506986036 507804335 508293963 508566617 508685105 509109755 509230234 510201798 512223950 512823572 513167820 513441072 514115948 514321837 515013672 516288170 516517341 516659120 516734877 516758951 516817866 517190507 518352621 520653807 523315599 525352978 526255713 526269631 526779690 527749141 528414078 528651109 529355050 529764761 530114157 531904131 532329022 532736457 533355590 533357654 533744597 534046901 534553246 536075154 536600502 536918198 537641812 537686997 538785334 539912485 539931628 540152667 540165165 540305302 541476881 541497370 541600063 541701968 541904565 542877078 543768514 544613152 544784951 545235843 546218968 547031938 548075585 548370755 549767985 549807361 550717391 551418628 551576439 552450905 552812486 552917979 553015919 553855401 553930650 554280093 555401012 556743705 557045020 558778842 559364466 560363168 561265667 561963441 561991318 562334653 562341537 563445981 563900957 563987894 564006618 564581413 565169915 565181527 565339829 566540158 566749553 566837775 567110250 567565880 568813767 569242695 570338921 571160390 571451157 572081649 572970491 573153298 574346668 574591986 574596127 575218544 575612412 575878091 576189982 576311131 576437863 576740883 576931084 577201879 578212899 578693804 578835860 583102057 584058588 584861492 585129559 585621790 585737352 586095156 586912576 588466080 588485300 588644968 588681173 588767049 588990599 589022079 589292371 589634308 591171008 591706039 591822653 592106841 592787143 593204482 593289268 593788287 594792194 594991051 595523142 596147193 597836932 597998113 598126383 598252519 599388180 599461288 599787779 599859907 600595041 600722788 601192301 601202729 601944201 603061410 603084474 604045881 604583860 605194609 605757017 606048013 606119510 606468231 606963901 607205660 607303332 608022947 608905780 609991442 611284144 611915979 611921076 612227941 612310702 612476954 612872332 613293849 613437154 613487483 614380187 616744247 616821914 618434461 618805045 619199146 619493956 620293017 620365344 620380613 620536265 620557959 620965111 621270839 621416676 623683619 623813728 624364501 624429258 624587231 624679423 625159576 625284117 625376655 625595638 625728179 625837337 626182731 626782962 627506895 627978999 628086801 628728200 629205588 629417730 629946660 630869792 631442911 631689474 631785970 633473623 633793647 634543175 634905174 635842507 636058997 636708525 637502994 637580740 637744069 638052466 638594646 639104557 639982254 641150573 641714098 641770856 641797528 642070092 643054094 643533898 643905008 644265020 644317895 645098397 646161645 646309955 646589331 647205089 648849253 649842175 650730169 650780032 650870547 651419083 651528588 652038167 652216850 652347424 653523008 654627268 655092363 655165343 656211682 656327530 657901895 658402414 658613213 659897014 660021423 661185915 661554134 662873875 662931052 663107073 663210721 663455295 663907286 664122208 665243195 666094032 667383603 667716050 667751100 668589430 669238338 669433782 669443970 669864343 670187142 670508243 671394759 674719571 676037674 676584894 676963656 677734338 679247393 679374107 679389216 679713701 680363323 680780181 681381859 683469221 684036099 684243144 684887427 684989315 686045252 686094870 686351592 686858887 687445920 688217727 688897868 689438871 689993338 690232738 690524488 691048226 691604222 691888394 692532721 692936348 693259107 693406923 694135295 694315940 695092806 696070265 696436153 696766396 696964091 697320370 698723130 699350749 699840798 700459733 700472710 702968532 703145127 704324991 704854428 705353732 706608982 706923330 707285133 707518176 707567208 708482854 708821035 708863578 708895993 710520787 710541861 710797213 710911159 711417824 711463956 712140589 713580636 714860377 716148321 716179410 716288998 716506465 717436815 718596236 719455120 719507491 720259766 720376007 720908514 720962353 721573332 721898797 721975934 723133664 723288716 723873668 724130996 724210688 725630352 727083045 727435362 727528286 728339472 729582910 729927663 730327534 730803068 731437368 732287212 733266392 733635595 733921650 733934595 735226303 735540448 736553748 736596487 737339173 737499506 738074035 738481207 738785936 739337854 739515034 739518347 740247983 740678161 741226057 741803752 742529161 743505363 744475084 744476168 745167566 745261383 745932755 746556889 746847417 747151866 747194161 748345931 748465486 748477981 748889092 749343132 749364762 749797288 751043170 751601829 751953179 752391274 752516198 753266635 753596793 753618024 754233027 754312878 755085672 756443080 757081517 757383125 758499878 758519867 759649273 759659607 759724616 760188817 761339287 761422250 762651771 762763424 762815105 765293175 766258149 766260001 766267837 767636492 767657149 768600665 768805263 768816069 769084458 770558872 770559151 770579132 770787701 770861672 771024075 771060377 771604887 772242897 773047144 773739153 773821263 774723162 774748115 774887994 776176591 776406377 776449693 776613936 776979540 778006177 778206142 779023403 779118732 779707821 780371209 780566699 781011501 781380480 781408867 782758417 782971981 784066509 784145610 785537564 785747840 786134340 786887748 786918442 787294371 787339813 787343341 788068205 788886921 789976803 790435472 790588524 790892829 793215100 793905886 794498009 794938963 795096123 795332153 795686233 795920774 795969572 796625949 797379760 798187261 801372070 802294509 802516747 802705013 803530165 804146485 804733261 806454742 807200120 807388870 807793639 808509168 809273350 810011976 810742640 812329678 812971681 813780956 813956168 814751152 815748059 816722443 816768856 817002105 817520587 817680686 817769313 818040166 818186106 819141847 819254030 819482519 819636369 821665634 822021250 822291259 823254744 823875645 823905528 824142417 824155960 824166466 824772291 825111930 825670721 826648035 827046416 827137250 827180203 827353723 828297278 828815677 829418684 829534195 830158024 830816272 830941278 831394383 832099949 832714442 834135389 834386706 834767331 834828180 835135252 835471817 836589018 837153729 837523782 838048841 838611279 838987008 839153687 839676777 840474444 840538924 840605825 840729010 840803443 841209110 841981896 842097267 843579440 843670307 844629052 844662294 844990829 845028742 845256046 846387302 847642988 847724955 848254868 848692177 849566606 849718864 850054451 851243942 851281892 851633878 853025589 853371945 853585481 853620758 853731252 853760375 853864367 854064129 854109129 854495782 854994744 855453978 855961497 856515002 856658825 859049041 859297806 859298641 860211045 860714221 861115657 861392442 861976485 863657303 863795780 864324239 864410286 864914823 865811303 866041829 866166762 867387809 867630067 868087897 868862251 868998753 870067796 870152117 870276617 870890779 871486508 871647029 872615695 873250642 873778875 873899539 873951436 874041250 875639681 876231573 876253690 876896655 877096816 877375781 877649293 877885310 878671853 879629789 880297723 880814248 882232819 885104219 885872261 887646924 887888628 887925884 888530701 888936602 890177954 890278547 890786541 890985966 891636864 892220372 893063208 893954198 895325715 895461917 896329415 896499446 896825716 897756193 898510381 899254763 899344820 899376217 899614637 902608967 903561120 905076783 905195834 905713174 906793480 906832917 907030027 907088824 907177256 907207064 907325293 907731632 907737858 907764142 908010667 908123509 908747355 908830817 908878740 909289042 909599914 909611235 909645411 909725239 909901923 910392811 910740155 910781213 910809810 910851211 911427189 911585040 912080902 912139497 912162985 912894814 912998413 913685002 914886025 915179272 917586130 919331459 919867505 920059847 920391509 921232711 921844206 922449086 922554046 923221031 923858805 923999841 924085311 924404764 924913774 925283991 925385113 926187860 926413228 926612161 926767850 927263581 927894268 928879769 929051334 929477038 930080826 930519239 930575235 931102358 931891157 933208663 933810981 933845292 934667049 935216016 935790667 936495662 936516465 937876269 938576923 938958465 939211735 940690979 941354302 941817984 942366965 942871986 943641119 944426300 944832307 946162452 946346742 946514482 947841725 948013488 949462498 949494901 949613465 950147930 950465563 951519052 952241668 952275202 952449216 952810313 954793854 954837005 954904163 955676523 956701937 956867837 957926079 958083524 958459201 958776768 959707778 960725986 961479049 961565351 961781962 961878687 962793047 964261598 964561361 965657881 966974267 968503751 968523032 970529117 970991453 971155872 971299165 972260852 972884091 973267053 973400156 974384957 974707850 975578196 975877374 976145498 976363158 976483581 976497134 976511274 976646886 976774142 977124615 977321850 978191490 978229568 978313745 978803605 979115748 980122739 980242390 980697985 981062005 981075046 981736707 981917308 982565113 983147308 983172600 984303412 985564802 985933634 986390504 986495736 986741518 987584180 988058426 988444567 989877344 990182646 990223614 990232525 990634490 990764588 990976469 991008916 991951564 992792695 992798925 993565336 994195717 995046809 997124244 998539543 998573574 998998439 999349487 999520071 999909331 968644565 506182411 750516395 474398379 370527144 177496058 532679045 735768459 809811172 666860102 255036007 825675109 917916281 630195297 811915378 318179646 76561239 524126515 174828034 987142845 124598987 437354536 279419066 555233750 772548496 958169695 576839070 398848429 984146206 153753403 182460578 334295741 860065610 613381185 619292728 184486323 113400645 162123857 276568023 666195044 525745886 392710424 808909469 143464229 722978316 862072691 582471289 708045715 735717434 564602518 672494584 718078115 65067132 948258398 93616790 355736839 585607240 583690745 836650778 615970246 659030141 349144233 48912422 82141833 444952613 584894483 980356141 450119966 727350925 66791258 558110046 945726814 913301025 986010113 61136862 580238755 455375497 332378971 5577926 529916775 18783730 442204782 515344257 260982220 664506397 36642729 282913558 593841355 56495391 718310922 759913555 217779140 903550337 202298686 79255128 149789731 124233824 704608835 869331077 143764812 135860548 43229796 735746299 656819359 951940467 867455533 794522954 720837518 908528169 909624217 225741271 257475407 721895937 634921518 340878238 331249718 397162604 584004033 437205620 450839661 650554653 19280097 157148252 266014352 790043929 81597993 676282740 351207358 140574281 220669887 389978051 387199963 32107681 406911263 332884901 380573192 981504672 740989464 871651638 747751689 839364868 57157913 565613103 840995077 456944856 315699980 918301508 159461853 832202468 238167971 643850342 354187836 733109862 212506450 384853962 54394470 599565540 230428162 16434614 493083536 728121814 795849814 559047561 567824745 53624371 465868195 653736073 979988626 315471122 117816148 300166096 596012585 904304146 921530218 207226731 262754009 617694613 879167966 445425222 67487625 285323071 244171717 700480530 27648106 225993059 433713544 948394476 325260754 252036857 424319735 230530387 418440608 242015952 927220121 301129846 211887401 276754080 865514505 705026292 196190216 516448450 265477819 447905919 91266679 1669987 87204388 174318450 356051676 38292025 907660731 880349467 640968651 192731936 121556050 425644156 102864532 689118258 851287432 431735012 57292562 930417234 225731786 800617465 135505966 839922967 358878030 186559144 558233448 513446017 75502682 980011159 695210909 279615499 740044664 120271605 587405518 361883781 269179410 611990861 978943064 950199835 772084829 795401435 31480793 162596514 511116290 950533326 186050789 644589744 370551343 179170736 887411002 474573881 229398309 266928161 650012140 645955051 287256366 787966260 230509519 953658939 730539447 280332811 344890576 575916678 328582676 582766382 44120280 682792983 400544059 780607423 916079673 729165537 442720973 278383135 465705841 247129571 719171922 46914416 957589630 117678999 274556326 228507422 945982048 635468952 640758418 971708037 119024388 810852739 417407835 244737329 278826868 27776286 40943290 666821825 994869234 501722952 117057709 10003525 718707843 160189743 87389451 191515634 950303720 976695299 933199029 621827534 993267582 635935987 857706631 597801481 996217504 258334598 932350177 891172135 877908913 760910900 560814029 865160962 444495910 403862957 235203723 125714329 333448769 485219677 215528696 598432069 929166263 163766043 864536741 17222129 510374329 404070413 201742530 441472212 944402270 976154582 635801493 183298324 908010044 922913005 554082964 148305600 545101421 947769997 32560284 435309989 496022458 410983967 977425930 35638946 512103171 983883835 607590997 922628854 231260652 948300080 700137297 191200926 783784174 706376188 526756568 581243717 776747872 684968501 885454132 255948000 581389222 127916089 27094194 986382332 396035577 255099874 445606202 396661954 950529557 431251479 924539888 514930517 228856797 48924350 252639883 889589378 192805478 263470032 73148324 356417107 977926697 152702467 705617193 408005635 122523640 260335917 150207864 888566523 599066635 560022797 563423935 960912296 137136610 376895918 900128524 322529425 129730741 525246519 421371159 701306631 213399498 161672199 416464876 733600248 526821383 166254561 309624039 779868187 967096446 944149158 174883312 70631030 477100117 498078078 351069234 573803910 83148809 231945076 449621356 65632991 34941322 941354015 270674791 709462300 272827339 913297501 450059913 980205131 970206354 424058508 118551170 147472600 866618292 475090102 482597229 960287408 957533640 446219891 540859733 57616855 532653270 527753317 87596336 890426833 891802201 760344395 157817335 832717116 843508907 335346579 182522879 144827587 565350561 469345326 426064725 136258284 390241971 840366381 250639489 814588853 912720262 57677631 392558800 771720860 615818851 630781128 372508398 712747747 542076746 960171073 896115560 303742950 804029424 660168188 137120606 429201111 706909815 471999133 438387440 570071093 145984996 366358497 168030721 403858560 942300136 18907891 734776186 788210286 336773758 995511803 399354089 115675637 430694735 198854688 722627630 947897839 271386232 472266735 479325065 708323770 353007123 879167777 324410675 931176124 801339820 769517754 774416118 874861118 825372187 524893710 552209944 170594104 227443015 541594657 807448173 520401965 100494081 882646549 967988979 26727203 397745424 611449309 270978224 391880283 468009917 41789952 968009409 909342207 12772128 733078758 42014561 461364772 962708993 71513543 243290087 215954395 27765185 14539728 666769161 783857957 622785629 865788003 802102103 935458436 677111238 591168050 282393351 328825306 347977883 328959660 351118881 310723393 557822966 784530252 382576558 475227527 731133757 363428918 217398362 484783899 505531371 105944530 455207821 93952443 759033265 465543132 176729036 383325715 15429756 496186960 253236934 45142197 938855959 515006836 376592406 464596804 769644026 942014541 267388162 764237386 95169820 789096436 846862777 740130095 607282840 447075922 21140327 889935291 225957013 87294925 213724835 317890950 295316519 503754776 327700045 549537231 883019052 882308406 859164450 300123497 228092369 196910762 386854448 519612145 865962265 984108184 12044992 504170689 746430145 599189376 675277600 830868225 302847747 331868841 635939913 307830659 374646562 352175042 323681278 428995661 405603833 291061030 250970876 166452024 528621456 726181291 167449359 512831383 335985498 978051015 149669275 819297860 22869133 436719371 800892499 236740608 863463459 50124095 56829568 277614804 617306269 542017309 848532332 509193258 470013197 588410703 325483470 525071141 911744943 193986058 93060360 736743510 622699189 578655035 123764956 519855721 775267360 671116331 939648564 964628679 148262191 225770817 893044487 8770979 201741427 44751252 202138242 545902287 138140685 513982604 168101240 831082095 494907705 259092072 21681198 689302551 383365688 872868034 841105325 937916158 525145308 953809273 797990167 72650186 270950858 576405111 876032148 579118667 753510308 959530774 265733831 756751065 544903736 954195509 456354417 73193919 181899953 930710250 958293958 286874099 599503753 992392825 435182329 319157288 280356167 782161767 432703322 687628561 267168484 583244340 146020665 702796608 562895129 751751601 971331365 411453207 416051091 573535165 933210734 522575141 486991394 804068780 622056583 883378713 379592445 473335536 385494840 942958351 823420833 73719406 515479796 632651586 78742050 503932761 505254497 679847874 85536603 684955880 838566206 70424340 604503349 98891413 339574353 145104131 882072105 973783019 515724245 464866883 158898463 250115026 315799629 67827461 8569609 104549452 709339778 791226184 764983872 593867386 745345786 51359378 201488123 321756705 747594330 691942428 560253349 806332037 414532891 573610964 188670313 840724363 146812415 689163714 327520506 505547115 426257881 507809279 341330949 749616672 626449629 921422853 436962676 760381835 699374661 924284859 430252483 773114774 869026432 447825611 800011053 15506173 786407516 184296326 293354682 751433820 889524451 267064914 941163884 630474989 756873935 373177172 219218532 436552969 763668905 54676140 637318049 530299558 619283166 594784741 475547046 265301755 281603204 620123214 656363849 553116431 607726157 927888139 772281032 719268995 124674815 46314909 568722803 174586793 862147387 631409817 174063356 187943726 392388381 103873222 930335979 372954989 717571799 137947841 723565567 303352357 293932445 845133093 345214797 598222610 801835844 610660004 175903575 765310870 794353878 320630150 58146992 989860454 829851144 74912169 152795029 334706469 629901721 225696659 960442052 823912752 36118988 526731377 606690144 415198477 869335313 281030206 458662309 42049970 56682783 772586473 166188711 150759225 900518457 584606513 486728297 433761518 351170961 608016688 835435630 483944467 115718417 610350091 86410375 747387941 348139118 327632606 315549251 379671644 985481951 181690291 980418500 503403915 602113630 693937862 12779058 637704260 874586400 397800724 996129612 241042661 615427173 478283823 129797146 985001054 111971310 460391902 182084052 287182519 1693316 829759813 379115188 421642985 277942061 685458183 860703654 410319732 291387272 360793841 537448706 406673612 718002100 95865733 720867448 929948403 402562915 646373810 328375809 343455065 529773604 240335419 536910502 15618772 300165779 871613527 75483118 464897014 225348686 702631253 500027043 822581799 366082111 220923980 92259701 976634412 943760949 420553580 276892951 786885963 139660302 2973846 332552413 378278147 12723947 935759336 181702028 424002260 676503021 286799582 144124641 889125956 673944407 455018129 986754030 158821833 450925310 255925368 365780335 956896942 1177251 667008060 102149676 681177817 638851817 20875604 30540754 638854896 920644840 717584239 56092658 694581840 126879449 317215483 643347827 705369975 178911671 698136607 529799110 245562503 72708915 809723160 147668141 481040636 89871560 738692710 822113986 740007331 72619037 400516528 316020630 546537000 265915899 774178915 445099825 905613354 735871810 791864655 232693845 425573222 581498770 749665946 240991696 197005039 301168914 576271078 33112443 816203473 591306908 724768624 957732162 634280969 62930135 360789608 182468263 611491609 984927307 788134303 862508114 798708176 593341900 625976989 162619384 432827165 485126795 64160382 859331513 623251616 742655760 348801011 974683169 50562098 883658366 949508743 481636863 59838105 393378496 592546620 266885663 398430350 113775432 48845662 342335725 156330649 891390694 875863839 209328750 311715606 439919105 498926285 396630576 114926906 783361846 972286951 32281759 662557082 352390855 91237922 690005478 32021333 369131851 178994043 263127100 879179006 596308555 802199937 606285590 479088957 418539927 714321154 130360727 386921412 208452384 254790768 573577870 853211187 882878759 58854227 855738465 254549858 511046129 26210257 651220950 918399024 58122248 808880970 36899059 401156137 990346519 981132867 218445515 31455460 4618437 980300252 792289258 379116239 559504621 368415239 144046139 954572248 897967112 611248858 803991333 633224517 854333383 213175199 50025458 326872612 601625780 493628828 391621479 977894478 194849582 256605740 227705038 161561589 452756478 960409284 703404298 404362546 439368249 591296037 397486293 73495017 610698525 783475802 61677197 476863148 551656346 556586076 74902136 756461763 487332823 744146857 313449985 259783618 557030190 623917236 449681756 455948309 43678922 803588599 217404745 654393387 98048157 529988175 204605705 200425746 219981657 142319024 774005460 541840076 492166787 184521539 597957608 110075249 508870663 82546924 27633333 297065928 668520488 105147040 911814958 657721447 265185669 29125028 67569812 177595344 609182970 120891295 884651534 160596142 80965640 824472614 631186184 10444750 479970591 501896869 728526553 595993598 340520912 832245931 379761676 35734107 219551719 515948053 240576972 423968991 204171113 202124250 181424919 352499930 873614356 664863620 861201152 354299436 913401267 833025061 589038513 926829482 143033519 980196593 879682642 454582990 10007982 257986551 477269220 300999342 469193367 87399973 20421629 136640681 546302410 254315352 930908482 823205288 924140343 119824455 568541304 218880598 530196807 577654211 352334902 309429937 935313152 728954790 811204510 708410025 942773155 544945463 768574203 349221012 297692536 744586901 881725215 683525166 815365010 179523427 315163433 960776086 318750122 956504747 129656605 964607500 828285865 891402370 646398844 353524670 149995369 936079001 431570264 939907405 950731206 254523497 146201449 150567954 80788988 154637473 905291508 664576255 294628894 988328269 116545694 795957164 381245220 52196236 99357665 271942435 867322361 530761351 924713031 687963393 896695701 42173095 792015492 416249181 453239048 562349071 267717072 524060997 665385590 950826395 612832158 959824198 125456128 445088364 909108750 874070468 299638392 157090900 310158501 349447392 347948138 352172280 244646336 732118673 575872256 152348572 859132877 395414241 778900641 32336979 27013359 527058629 71385744 483830315 913975084 680135711 462759427 620680561 426271458 717269650 571504258 117486877 237182102 467351420 818288855 307700176 808575761 229657900 127943973 478898615 955833019 156239361 816625222 946446514 890525281 358497082 100733143 930579204 570185267 373612617 682484921 829496672 809495961 560912313 433144166 446220458 862600284 368679354 77036242 778336629 284649909 338872840 65029779 113550045 882695390 482403820 316046769 498788525 20779045 34555119 147909451 620215618 610693409 519684866 352088762 795212968 188934566 248624362 782366558 150340663 52106163 868097032 98224972 679607178 913075818 877869430 610486069 626744247 231835573 371409289 334666459 579704831 511906796 772247561 547338357 174646938 923686657 156338719 490234076 634609622 474766221 896760881 5806771 689433532 196645906 534101343 133692935 43314821 159303765 455904330 615041667 211937903 624460761 626819146 54050911 551376948 125818798 247828495 489708512 346464219 794252707 8149823 875666061 581134358 656523090 974417274 786314357 180811947 726661486 157169476 524618650 717964886 378788241 857056607 852620117 832964523 868716141 472763465 608180993 300363909 480581700 417319284 340436867 855021712 776249483 269299671 743832228 528963976 328001177 563653838 64989929 542288693 566798527 23928223 60041057 932174279 613651615 899028928 251935877 388199628 440514028 356242138 186462997 702884588 176059957 990051611 604831597 773287305 497449959 948620140 928740502 458645632 962172039 591779152 986068514 405479648 887614027 201692543 668933828 855402624 86500221 389081808 676550130 955693988 750030185 487378597 127858054 86587874 793195484 394466124 681101997 997505593 828370207 523658164 774669552 801141219 24572507 385964062 236183297 723799593 682450922 141119359 378777316 174435234 575239292 35408312 291657711 25362635 168321113 104614608 336179330 259267595 32137736 277276776 92200645 641691081 68100505 306019308 332824510 190704677 374997684 755148730 344896634 82907666 360136464 891657441 185066478 699650426 52678604 569106199 560935768 328009582 683085714 467482902 791256160 575801244 488989527 906518060 572992087 318389073 241759769 108331300 158502232 633717946 698776835 836986787 446871597 857211976 517394719 289807005 898953500 802544280 213822796 695041128 530655886 444397483 26872523 496187731 908437378 903397071 918226064 117710840 1062223 655342048 950680028 424107142 290951423 83293498 732206906 69197547 390110118 80858484 659903175 458252082 981646021 49454639 148492836 581334643 925643462 713031668 686313189 922292219 49849678 392784111 300547291 735383999 821616038 204499894 94292356 979502419 380873092 393249471 173055687 277267688 672388803 609822589 279204122 384510542 308159739 365718247 747690107 253665844 955841934 932772940 478919790 494963889 457007495 840867606 923434685 680429721 23786681 458110241 830295676 263724127 999234931 16026695 833912742 443163279 935733925 368562123 8356670 24439215 319014986 737412148 91859659 774638026 872900953 339261573 399963313 833456419 744536228 310170416 20646481 376422419 525881822 826295471 219699846 934262532 305624768 799534111 907159828 989248483 303576986 994024471 723296930 368554190 568442903 164944035 894035555 999493653 696139907 891027093 241781063 334470431 775804550 185929153 37051822 86288483 923217869 537192516 204448566 939770346 369049977 964072314 368604752 760112714 384556650 628338005 448340668 926876124 350804098 862708425 589233489 847059029 479153188 631498467 985198749 173945304 702273223 45134240 147919028 207131730 412701158 771167874 98296139 186946973 377269736 949112138 614649225 448535232 677173621 961807374 333149820 580790090 211165587 268685478 102350275 983496599 780799192 888376769 708880056 580878892 792561136 706404986 525654941 235185847 354491837 709964155 863625588 410679052 58342183 851264820 197788545 515840671 787369465 805225089 73710479 9761972 364065445 591654377 960463693 813385497 778434472 838760931 522418917 364082916 285761432 787435081 347201934 314610890 63120188 153267767 354470702 837234540 918334555 314103450 904820899 987718139 349191162 781225073 511358004 863667446 586946760 303467283 463689344 415707926 344194598 448247616 30207594 954950087 34453148 151743113 960734499 802013517 764964896 882714076 406983484 344366924 774044558 548488554 978576828 471019089 793765028 675131468 301697964 186486375 408159120 96751211 391515927 271606809 977581983 505022061 156715244 188874138 179918195 699217068 245442927 844671297 501965684 26035624 380688836 435226795 147071151 842107637 693546901 551867135 542383107 745747644 674643083 798561120 518838931 678760989 676043630 791025101 92396161 34449422 452535012 446144124 466697930 974755642 425002397 558894135 9718795 718512129 231231260 405938947 261861915 410614792 737521826 844926172 382535015 255692088 754063295 83802125 561566003 578200651 569105129 323500438 563714195 766779515 387510045 676997197 479949159 743584041 776952443 858838194 534108499 318991928 920846724 387340964 26586179 845854706 593449783 511487481 206966682 409868852 865679097 452278249 326407696 460032862 433594422 880893008 841939946 238209530 674705139 485982049 759432697 260241010 571895646 449187521 103138915 984342992 89159866 821940975 54416394 846897653 722268745 348362628 359892132 266150461 308018393 637345985 451869064 139756475 857622896 746196067 58400861 260376114 808325481 279129554 172674504 707914380 306426897 139204238 250904826 369961535 675295007 76475318 183390195 982469498 243619256 37764710 191791538 59084604 740631355 709670611 89365481 196398570 716159444 191282240 424937502 710316238 254024233 696955300 161826838 175387082 663569824 406875395 378891165 268602842 249692858 668178855 389562269 398036926 42570097 160787487 876929436 160292352 834696183 978604668 170704738 440919668 755641836 473546592 878836232 15315390 319846358 834409593 931816591 569841817 562330122 287296594 267937347 568552910 389187480 83883520 637483689 143292411 324111978 103729081 378473140 828612971 728901533 478404934 378154170 747254947 590057277 477201095 647005943 917288664 482154224 298267214 518042030 872734810 31109237 761960699 401027908 145337591 138912056 617220315 611945275 78691069 286291982 536687362 70352361 934528314 901789157 94528181 164127381 480379400 94494261 677396582 734064207 75945665 580053097 955055028 862561646 492217693 77699946 497987775 788644855 286791692 658853892 167982861 894078322 988519349 865824085 90199560 960615845 152783516 444341064 329352557 719292358 885384521 731091560 580267146 307299045 571911733 395887114 940059074 373733251 914315346 171149560 901340458 930191361 841782326 480236550 459826175 203283304 818753617 186328653 26180655 871959735 285491732 185907502 726807465 828038569 282537009 305482313 986258711 337607586 93838040 923412573 891223663 135156591 949923846 746284974 577521264 122055834 315207246 335175774 307291597 353080887 341901694 618143368 241278834 516737152 935463694 216310963 753107659 79412788 209349244 663328339 158682829 401168472 275816527 878106262 835452521 926391502 187019467 138309198 292316864 809823135 312796130 301394444 169617528 995009850 101009036 928176219 343471742 272747975 788578908 179236643 528946899 182767351 321230627 76837121 803222035 720312551 812313911 818979196 768551233 726088001 134084653 11516807 846503325 496218 481029936 864675334 376429430 228332600 301638265 479148054 827243472 377741857 680132274 98635724 735935661 549938836 117739570 914234799 708922589 841401595 882547883 869709678 130000763 288614721 539588140 132278181 151582762 775569904 821991486 698785762 429213052 228201573 563214432 422046661 125760616 16734272 842642492 403293040 39936953 263881095 948652008 485802313 460321520 220003309 249967887 657684178 166260986 922559743 936877374 390478506 959472044 508063652 214837806 713256628 1392562 666636615 317508539 954548474 159095777 269619833 520762144 301634671 226862531 862808164 465205927 462673777 448208871 701875387 33665947 11533168 427478443 859009080 702295309 262543476 250511669 663742947 243188189 612124849 619786183 554394978 143715227 230024976 994648777 998293169 688230668 702702160 958558158 696685650 124382124 433793183 94952458 743498690 988727632 8844071 918399880 149768316 989431264 862338139 435845649 810190557 359930723 811593134 424844978 501319100 257522572 597445861 696826131 191297756 146373457 736604972 260127300 80328158 414085217 771129194 619684468 240898881 967579859 402988156 512996120 602275212 711483631 775058753 401266823 987522578 287759986 856918548 949497577 206444465 735748240 465154892 454012331 637196069 379835685 281191295 398968621 620748158 826847551 571213734 482590415 515161008 58881418 387738022 598443722 111259987 580223261 889679196 550939484 273734380 109952553 784685008 535514796 308656318 519278867 368913354 45261397 931138299 731889727 479931696 573161277 338796324 944269074 326574863 638655613 893731358 762592702 263746990 219405877 719105952 654557533 129709105 634180369 648724000 363702486 471623266 774259634 6317300 490790121 450054853 666453624 422234023 996748600 684758378 854925060 377577245 702686111 939345808 150360601 473505288 792511588 656903149 746758462 928001815 306009642 412269842 953576697 376418435 864744866 477754436 15035895 194613066 675520409 700488014 441387837 700377115 317326220 443392086 333602194 349981053 551254195 294398606 872619005 59767055 771758796 777005772 573633607 165930006 494276439 203704642 71957363 535820684 961383894 409346513 212659216 639439042 389222662 834750589 105403920 6103012 578627698 650734634 944871982 642073874 259825458 274334587 631111739 17830869 273945720 670953496 355773071 698327023 85562210 717886911 446025884 667683002 376713487 791905067 320073197 496295936 878905453 707791887 529004671 782668558 199182754 501707372 208796058 505877505 991580169 414884928 473822007 686125739 474120499 431386915 407159980 40470078 926815703 436191824 771116323 290865932 779408960 358740196 242534741 913837579 51872593 728781428 794028397 558905097 675512440 545162336 181728441 226798289 744420035 586863533 123062887 6517994 384734160 645623935 550205583 17487277 143641539 549256805 15109491 833709122 827558221 905761104 634204246 977381028 182580711 809929674 660281725 886739774 688396085 421864520 816254154 442265301 332482844 672232153 284784933 345841085 190736374 670818100 944023704 862800905 182244848 188488333 581898610 228564478 309392636 165642178 818901422 1980573 321236882 242769051 789612418 865173603 519496739 897741257 360733947 790659228 206633144 14502553 956138621 949815742 4315289 933829004 100896854 800112064 149739767 643810972 779581369 281321171 457495337 950843173 956754784 66378325 232012517 773764724 536324503 678418395 843799657 262170612 670962467 90460588 609535245 728575896 487026851 868625759 496406129 571378745 506088078 221475324 58084162 157996212 824638282 538257795 812716032 359729237 274982014 220742998 947520784 666284369 770772414 494894501 142248499 202475136 292671334 675460969 326539886 201666818 891563926 124338220 391577026 215597585 995806856 161254502 511470059 617691535 147332523 82031098 740699264 717946881 752533977 620165837 48266406 862955766 115291850 146055304 255368883 150552955 682706627 691262381 453522076 916433817 114903619 669297805 399903936 670988691 398488476 586825585 428395212 118691972 381923343 473353164 554400426 215804432 186498945 573155287 758811577 866920894 129125495 446467843 32852788 232905584 986314867 660262137 650198012 468296580 287244939 753383238 55362859 143391551 394982485 21673342 998362261 787318231 831163426 177146588 800938916 345343519 121506402 669402108 348652187 364356267 851804310 66699464 616325648 868256107 257157556 208545154 558472199 103350156 352337244 925947275 994693788 268476721 878208517 480197970 153867135 605060581 568907821 988744543 825429410 858855493 488598895 550438095 703905646 943322073 449504548 747786375 336535201 740792412 356719217 619497374 896631242 221527183 428563227 259092521 656789552 864645888 810205185 617688602 287561959 400179599 445060525 791363854 391491190 617311449 85106031 973674557 120694291 320473887 389431425 533366497 751588873 729726391 744169668 518396250 37869058 146353508 105032636 770114558 613795895 51454409 116063221 754266391 491906464 287303280 778032473 39707274 313062692 328007264 367084373 903680231 733239907 394545344 335222382 540753238 964828244 938390911 515945345 836140588 129771743 660103802 86241311 125123360 205721656 793936964 371074137 330721853 423100450 885280965 23237284 65423091 111907146 54085494 724978511 112627823 919739135 397998274 266621927 675122043 341214697 407785828 545741622 180254793 965503735 358717162 120037416 937962182 67026599 214108426 113224191 732243505 822883748 950163127 30026793 918819980 507037169 768376244 574635064 674008026 307122625 956262963 890308841 94386580 796290788 769720137 336230571 212713707 587588642 622119728 379695382 152310190 810472021 27400766 5016883 795853720 731229573 40639790 870576628 997579411 765548038 406211499 361707552 873483665 695877749 423539029 139379561 678769299 89255938 302466100 226089055 104198043 468018349 247703211 632504398 838262120 244728715 574006517 617204672 737055718 333060374 142045538 602076637 123224231 428675976 447943989 795108606 175991229 342297531 736934711 620322892 981281059 608696130 693267751 746088266 19662607 342029798 862207741 174675880 189972199 882771815 502289967 450597724 618909956 220612401 476737584 167026629 114618745 317440596 990201234 786328201 724478633 157601595 399148330 853471695 653342287 887029987 685097283 541559931 91634315 91002754 860537499 343680191 298072071 217607601 776185771 558058765 82307312 393528202 390496756 27190546 753413875 864301376 709608917 106278247 270982887 913503714 45394690 467449455 194020614 793876252 789983781 690157872 296151012 826877360 367265710 495659984 916283084 789420467 806417188 666415669 978852486 943516230 924222885 350859474 454484012 282364143 728010380 328769587 92066921 146101607 428520568 312053421 20124891 56839089 153686080 752146999 477079034 13509832 270933197 814599593 88314143 800792224 418390444 941859467 601621830 543064184 983793589 231545824 11705868 456200474 453178424 347213907 201897938 126291647 73352637 564091036 984385315 360121321 501324844 338338160 37742530 854866237 716873279 682519215 886855364 456263616 529333221 236684380 111997174 334411323 466845412 953486197 130940671 325498243 880084679 970053563 991712133 187089785 884542843 128048830 791344427 948972022 868550963 481965082 298987571 146850147 884356209 709486069 283861348 334231069 936041382 249192372 103465750 919516848 536002471 847241495 349153435 627572923 845151678 611871106 480041777 49825457 899784174 340209309 672116189 254489510 902933247 664560460 89159048 528426790 971918738 878555218 261785118 393344962 552685936 951258425 670968328 992585732 811442909 550041654 547293296 909012217 39903102 650257581 729466274 25590574 644767658 76548897 128317365 288558237 996385218 769741752 245817935 733586570 135907805 695849514 417450822 837064524 998557114 89579674 345279963 219817486 990577659 969497054 35520867 780870868 309677835 475105311 531956505 414665536 19793936 511137286 393509334 122048414 855752749 817911445 913386763 360254106 490418975 657791380 812257156 922626526 505632738 679110023 644904092 321866074 236627457 462521908 270804987 80088757 462636961 442011056 555532167 709518729 511822039 19641112 789444189 748382503 25744294 258229764 267312089 123451530 894367616 258227837 684551976 641939594 667493465 804892083 829478258 814499029 440154015 734734163 853258840 847748672 357122725 39604685 427134892 977555170 586693609 970669498 247538847 806899267 501161614 980207970 46698898 829763640 521098663 180659241 700808428 59714606 829226028 523323335 72704344 769596913 740514729 578689185 512081665 210896089 159270862 938106892 696935955 489674488 74809120 825039098 684822114 593609661 967829530 679843049 252029416 942661290 663183659 444855796 713283733 944584482 281927774 752475523 964120828 529154867 758488276 447785454 680582096 362986682 883909096 42097160 348883217 807275050 626177178 765733449 947602573 223459008 894834932 443589702 955683771 41839377 537922282 393984537 816707163 825607914 755753467 974980626 55918491 140486569 220143505 139948346 867763194 788481161 225611870 357226768 594521138 960529133 334145712 348626304 798720808 966784357 542497779 866510381 405844903 784320633 777329159 148941061 486795498 31826643 940730175 27301552 118841066 994609017 818312548 617173698 97072030 995124703 518730156 367170567 287079918 29256074 775396902 59803338 237515116 838150724 578092660 680997350 63059309 102437678 469810168 191436444 169452339 212933103 863707708 746518480 950993822 294552967 102683566 937799887 691521577 559778282 533336672 26324955 132551804 399377321 757733871 12978976 553930783 954206348 140158863 962866047 719015526 331819308 3922633 350778429 733694371 104153597 855639993 559932096 905828524 183621842 844954333 386614899 468473061 340783846 302591301 267839839 128164542 19855743 949777771 367103198 661304694 630218158 624597805 639517390 596947534 238465159 582134171 519733383 907817683 99701185 644538909 171700351 664487857 272161758 136121058 915045331 191043196 926398802 882815606 86429721 35933784 140977893 602316671 836453593 257698943 25679097 317672225 954088432 45627850 188485618 932753612 866147441 954722206 184895311 202388980 97351722 782942407 79777339 897316003 349673982 65950133 975418613 639816826 167371814 104324058 984036325 980605301 403907412 400536230 662323779 187798840 484357359 43997286 601274191 901439194 379104659 226554468 513977171 749578813 437395742 69724974 670508016 627379165 154744666 51107101 337851825 671478356 85712899 810778274 595761563 836772961 655719566 14230611 340838007 953774395 630103101 294558425 361865690 113772319 223313957 631559306 282945496 764424886 105104781 364371547 788015661 296115146 810689852 193364712 559887315 25730867 893154803 879448674 951077422 808061906 19053436 304987690 277794675 729349131 868245092 527463239 608300748 791993063 893231175 718660389 424266215 84930618 442406179 70674956 124635054 600439726 219720472 184892368 431381309 48701735 431121861 526350041 278133852 886169555 970827134 449059199 577500726 296393899 867528705 422467707 562127308 86882176 971086224 674998752 581092365 94650029 691351844 535871346 633575753 79254485 132836606 545390776 242003486 522733297 954316122 35131438 866187067 653367282 256534972 545332043 210842692 896436866 597662013 603757643 362259314 356931381 336294720 937128320 692561846 40460759 368546241 193113268 776059558 69393332 190076401 753793101 747313396 291134138 502053656 828344984 810884553 33861229 186323806 647988264 141249316 609198786 593591527 587062438 854398350 98485566 656303143 316711095 416601667 432820173 744529612 687987452 569463186 920241585 498162218 469483609 559318621 302508109 557998545 423826761 27731717 561252960 147709838 73566330 531839299 446088153 199660771 736921578 330429055 971053530 546991616 652327506 483529553 579919271 388630827 519504472 340968008 262565921 634742492 796475412 755766716 621132907 659470596 543745092 3475827 798972188 130686547 699020131 135216653 445934578 803997043 229272333 300892616 195378754 324905062 897134000 959964173 988679875 878473569 457451688 103829200 877721751 397605988 603462373 976736566 984682815 667772087 825680719 843706379 110665259 500269346 15789397 844633070 318972191 465554655 89258083 382036518 736889328 986069709 337423763 400059425 386617830 626905328 978440849 657163538 548147436 51393709 423663050 384512657 656535762 153091894 116362273 121237374 244675028 738631847 481004703 496400221 55283454 933497446 56516494 139303239 932466093 341501549 18199451 148198486 467854679 54501376 328150294 690980443 460067536 358032481 704521153 354228741 99491395 784162395 425169023 120817694 540598264 295211049 23735740 568690305 633379211 74790365 117866395 123568946 298227709 59333173 888623524 528119457 807031808 644407985 614933559 319237232 589051390 551690972 474128278 457233819 137096421 196984179 299181425 210152971 645282368 746719042 140851171 424688265 31490376 918065963 614507409 454974549 980269102 168378175 503378885 968788814 461876975 623857910 398831565 251756315 744413680 54542537 350236651 800292856 112093163 30909671 143436550 61058464 173215681 114044162 142497131 412441152 469624938 440575658 468969644 561264520 6761599 19046706 50276922 675976543 155782152 966141281 133236736 357714875 258202639 964038070 89169608 686916637 699673835 139773250 850324776 741299824 220190311 311592986 574423412 625529320 401165685 927206143 313961189 321905610 280614673 521240122 350087106 546102386 918517147 957067252 276952565 79945176 645889405 35361863 420561379 714440834 851085577 909559273 147119407 664762169 189551563 772274746 765194306 871780512 346873068 296568321 372682784 708606975 528711820 485733630 380655277 583303614 108442033 137004926 207975778 369970391 789214132 856790629 591096832 345593814 540816043 935056235 69814996 677541985 129424000 95147397 308431084 332833928 322032678 693150869 314067052 968715457 577890693 962692628 448094602 12933769 214182538 981621246 43286980 244965356 540976137 971211239 817154080 475972894 968381775 315220883 823903355 593206087 286291847 85183192 657653540 737797156 634748446 577216910 113803542 692960321 808785922 13676243 354679901 728247938 970478114 347478076 203982244 553799824 949083837 966959621 152228820 269981404 575015788 676217853 957434105 216041626 129570061 184240078 487044721 87264194 326279100 958056295 561184653 885638664 209979203 677703784 171811041 672600480 811248425 28402346 279047216 503782487 275832301 900255727 856355514 897289476 9266636 640440563 904169654 724670362 514833754 626284984 332043698 173676618 271573101 590084307 425276439 659660753 32007789 579243313 978627764 324073933 314514004 436258703 885821159 257397478 603866675 155786677 581394536 54791010 720221924 888665925 839965085 398563005 92528764 921117841 627562085 412198799 694961276 736917409 714585089 498551336 954418743 416215519 503041010 201591647 833142971 761754927 240446591 885306615 223777019 949924262 964163860 765460234 28844523 293700744 181388929 300874121 692697833 581586325 300550831 7596589 868286418 482896180 399905409 199697332 259155810 318021089 382867121 418682452 382539461 336585195 983947817 263810287 905482981 313099337 648417713 783749605 427598591 410216991 381380809 992726328 678654134 484545866 321891810 304596137 735114609 865068575 69459713 502496597 951153724 652459858 136653060 195269558 980393469 175898579 662337199 322889937 25895417 418556362 334082857 832874385 564010405 198359502 190214866 68924184 508568839 665417764 971455341 171419870 112533205 743859420 700756863 448363593 658244916 798738762 755958445 874803560 175765866 393971224 940061159 979566967 336741589 981236855 626630844 89643866 897998743 491274275 518230245 848237980 837454925 422227757 376166258 125598824 129920201 444991126 35079478 563803399 240111908 795039864 669554165 360248524 594951570 287208344 591834231 383565251 241045585 791862004 56500072 487470674 242168600 329205650 594728762 341433894 258260443 441446320 552820407 240271280 154678558 152101196 928320809 860760614 670697087 469654655 618570953 798938659 587762510 872564070 677333594 653326439 369100581 842201858 191602589 405893079 562841009 40549359 710889676 551506084 183285885 844132638 632976792 238050753 687664894 206919072 416689418 310216220 116762282 418161368 471603161 635421000 722632339 396044293 238856576 86121753 50271184 616742879 562874254 485316035 242237029 398845502 263415860 798995225 174935180 280767173 637291550 44307596 959725262 970376557 464700307 120600155 351133760 939584764 428495359 965090091 869101727 914098117 524021772 732060991 21474032 427855330 667651386 131147915 127564929 940647084 691328373 31158200 242828259 810911590 76645169 683448749 354947508 340953701 376840940 280113341 49251881 992088788 618232132 864592617 441732259 879023757 853911802 504131173 646576874 300330057 200360593 223512883 590185299 802016685 302558618 189033213 669531230 728394447 916776189 112538886 683568147 954059305 340731753 716071666 689073677 664149940 715122206 483316544 953641259 418898171 750488223 837615916 99999060 731976677 867518774 492856058 289964036 7409525 684139637 979687047 648265954 789030425 583167960 105207629 353943589 578834540 120654912 277854887 678589143 645714102 872606892 780644145 823140504 584109889 821853506 245622998 580563065 759458818 914345567 679425584 961375989 969012375 101150632 8232178 505487284 148870317 393912006 610871477 109283885 545516978 583879206 742928546 672363291 708937723 967452319 292741393 398204079 587860442 175769475 844555865 990339187 537415009 955474740 712374041 939097757 666126610 263495931 237090137 811937738 446825278 2293598 813020732 51814029 981444292 579523676 657472946 623071281 928809242 548949207 982323640 429888612 739935181 980024282 316993901 465504720 909886736 179646170 475641172 114210529 270387686 914468903 650135282 766126784 100961880 752293061 132005678 942736380 143974085 963816367 562131637 16056806 565744349 109268974 542932433 975317084 725510817 696436128 998828441 149840549 893779323 541246153 744445110 162385575 145946107 509887157 236538507 993568162 357028601 585964506 190324764 276446575 978718918 271735023 375947519 263364951 260417352 98742063 335965406 298356285 186514722 973733984 777450035 229887031 292177253 710912176 100672956 323505586 142745619 769900676 839335199 617800098 551841747 821396110 187342656 930087996 485636181 787203513 253038034 51543909 272299276 791859732 217374642 666159844 328390450 48890469 311511332 552331375 193420320 183518534 125210985 247869397 938967460 981257624 237495655 88250416 322928306 203602694 907961349 56478015 979624050 2749378 125578329 902220417 549307455 281502473 616472847 934026299 712073926 619248183 306549893 822224603 398979631 480289473 153669679 96078960 495665113 593082938 42765269 568141789 544744916 383201929 488629718 744225240 298573889 99123300 683925845 111095558 159972021 324136723 619871708 984113025 101150891 768098404 859342718 358257976 983213040 9782582 876435765 268025042 897776645 40740405 33967180 289618371 605210444 68657630 627947901 337615108 173759562 893322651 583181085 553791593 215453264 414135028 992971235 768696265 657781721 405041184 80998959 391075259 33798002 618717200 733653981 369311391 515769514 585199495 96368356 803080194 821507903 209398290 442315656 526472353 686660401 560061140 943491541 127049054 265961485 164490126 352468749 181728939 675335793 561600451 521596469 269851121 935087236 286831477 959280120 880829113 161788645 395252590 198454695 625214084 970576371 314171717 850344981 744246372 179051611 265906415 200608002 436011709 795470662 426395779 438839251 311429880 846260802 36722747 425011251 166551642 197774255 15000504 752199907 5865812 203551589 991352753 352320946 210884739 844999507 539490352 759727243 297703054 569675399 720557421 178152875 80321951 635825572 191153812 238592936 956923379 741180898 509344575 620645970 829701335 202488824 896694528 464283687 816421780 31018721 934757405 922624787 352149406 14075354 544232629 965478328 77753845 914006361 570321913 163545608 682888834 708273256 876544067 573175242 417603199 214168566 156898781 483910926 721481936 73975703 185035446 413958550 131819978 298612041 516713684 389489669 452828529 201079175 27161135 999789178 975489292 207487331 241737353 37371978 592061273 80579606 692230 972704558 377905413 534763902 358954986 355098568 5121101 702770964 177455663 699738374 275367738 374354690 666096333 638822392 143896327 32023124 506065407 647019240 728794291 942770695 433375287 202252225 836837610 993589243 500523884 811249629 12656526 299631043 279309188 102820258 144876507 2881106 517368402

974707850 494905177 757383125 454877277 355005182 175264644 534553246 748465486 817769313 679713701 250946339 835135252 917586130 637502994 819141847 311002327 76889025 520653807 171755866 986741518 126327512 425889211 273372923 562334653 776449693 961565351 588466080 386167924 985933634 154911364 176820751 321259099 870152117 619493956 624429258 176820751 116946276 158119002 270318208 679713701 527749141 383363703 816768856 147522081 737499506 871486508 588990599 723133664 748465486 572081649 684243144 733921650 67120779 949494901 94082723 341275633 592106841 589292371 844990829 620965111 669864343 337895854 50985293 82183584 430325668 591822653 981736707 433811358 740678161 67389648 565181527 944832307 909901923 986390504 61867568 588681173 440012975 320165168 9183037 529764761 17985551 426600637 509230234 254465391 677734338 38528375 276614043 599859907 54641049 733934595 767636492 212565903 907088824 195505897 80851274 151410973 126327512 720962353 876231573 147522081 141741457 46324827 748465486 667716050 952275202 875639681 797379760 737339173 908123509 908878740 219744488 254421324 737499506 641714098 330737401 318549848 385258189 589634308 425650224 433811358 661554134 17985551 157523698 262441827 794498009 82168044 688897868 339765204 145175043 213040806 378940274 374172183 35189183 396047038 320469884 367520806 983147308 751043170 877649293 755085672 847724955 56334406 573153298 848692177 440229896 309575000 919331459 158079755 840803443 234340704 656211682 341275633 746556889 208056530 372316955 53127604 606119510 223096242 15166511 483290376 742529161 797379760 566540158 575218544 52474553 447293844 663210721 981736707 309575000 119854288 297380341 601944201 907177256 922449086 197695134 257094401 623683619 890177954 430427752 71117807 281679239 240100476 717436815 28754884 219993517 419900495 949494901 316954456 248684488 409698333 223234890 405811034 237454687 924404764 299396246 207305772 270318208 873899539 720962353 188857298 510201798 260362254 433105876 90468270 5209236 85210216 171722187 342375340 41565322 908010667 890177954 650870547 183696113 123798497 410141057 108001539 707567208 859049041 417892429 56334406 926187860 219744488 806454742 141450543 848692177 343246021 179292118 565181527 507804335 76658099 981736707 710797213 273372923 749797288 122122324 593788287 345841540 265637340 618434461 980697985 951519052 776449693 797379760 34043050 158909948 506986036 951519052 179292118 656327530 355005182 176679418 896329415 454877277 222498537 262976124 661185915 658402414 284960185 790892829 223234890 952810313 745932755 273372923 332435972 586912576 318109319 588990599 46324827 696436153 386920218 785747840 913685002 745167566 427394306 272576776 447293844 241609566 735540448 49107435 959707778 119651465 269725889 221083382 944832307 641797528 650780032 976483581 119854288 817769313 405811034 240603944 272576776 28754884 43598609 679713701 992798925 493371848 119651465 11667521 733934595 158119002 85210216 182097818 951519052 979115748 930519239 625728179 990764588 641797528 866166762 604045881 994195717 254421324 929051334 898510381 890177954 768816069 567110250 873778875 429648715 390319907 228263671 129203175 320897441 474696659 210208315 605194609 924913774 159428644 873250642 16127417 506190047 390319907 195373087 426600637 942871986 978803605 641797528 176820751 908123509 922449086 561963441 150923372 549807361 949462498 35803080 421499020 484805482 399664774 979115748 38243704 507804335 985933634 613487483 922449086 224140763 949494901 716506465 182097818 788068205 721898797 528414078 588767049 781380480 698723130 895461917 252035598 588767049 130232034 26914545 986390504 384261657 250946339 430427752 384707820 951519052 417107598 923221031 509109755 221083382 50985293 249067910 898510381 183696113 257674487 75890399 342375340 979115748 154052734 720962353 397669290 123897627 254421324 151410973 896499446 605757017 566749553 571451157 968523032 141767768 366583394 906793480 313227503 132297438 526255713 407852368 719507491 208601162 158119002 404947560 746556889 528414078 163855777 306075756 785747840 974384957 941354302 171755866 73523035 463885816 488368068 339765204 585129559 83115727 224140763 433811358 67388046 37662499 938958465 265637340 725630352 267448301 909901923 433811358 981736707 976363158 409698333 119854288 149938486 873899539 459831751 470454351 965657881 959707778 432327771 541904565 56334406 534553246 528414078 85210216 898510381 899344820 767657149 158079755 840803443 851243942 323151908 176820751 147627142 572970491 450869307 412279107 141741457 379874175 848692177 245032879 824142417 909725239 56334406 383363703 776406377 620557959 637502994 356135863 730327534 544613152 964561361 903561120 304506947 810011976 670187142 141767768 415008306 721898797 452453045 426511765 576740883 147844622 353368108 164615128 390319907 941354302 17985551 747151866 793905886 323784309 993565336 386739943 119651465 417107598 194971598 737499506 949462498 265862867 452453045 464730225 723133664 340608416 890177954 315361299 926413228 807200120 774748115 779118732 885872261 835135252 525352978 557045020 166801819 221083382 543768514 816722443 516288170 107653067 891636864 974384957 25721202 385258189 618434461 265637340 383122510 448015516 45271714 974384957 908878740 12871289 746556889 45271714 444113747 970529117 74553531 240100476 210208315 28754884 14231063 679713701 788068205 627506895 873899539 807388870 933810981 690524488 597998113 276320247 318109319 337124210 318109319 339765204 306488102 565181527 788886921 368887306 460016991 746556889 346077499 212516116 472761092 494645890 111923039 439976335 94082723 766267837 447293844 174783606 371065009 15166511 484805482 250100339 47211408 935216016 509109755 364802018 445739391 774887994 939211735 263048932 771024075 94986138 794498009 854064129 749797288 613487483 432800914 21173533 898510381 219993517 85210216 209755368 311002327 295587301 493585670 318109319 554280093 891636864 890985966 868998753 297380341 221083382 188962991 373517786 514321837 873899539 985933634 11711401 494118172 754233027 606119510 686858887 840605825 299411762 318918931 641797528 305174819 360722063 339804511 314986641 415008306 391414823 289026665 245032879 163855777 529355050 739518347 164615128 507804335 323649177 979115748 150923372 828297278 22150490 425650224 806454742 231669378 873250642 51803430 56334406 271904742 621270839 544613152 855961497 500149968 450869307 593788287 316954456 526255713 909599914 185598011 92236180 748465486 627506895 588644968 126092682 515013672 780566699 683469221 936495662 973267053 150923372 219744488 902608967 11667521 195373087 46835813 195400171 551418628 144721496 508293963 164615128 840605825 484609488 254421324 21173533 708482854 371065009 880814248 849566606 934667049 526255713 954793854 802294509 75890399 265637340 586912576 888530701 588644968 762651771 961878687 260639394 765293175 549807361 954793854 440012975 75890399 176820751 926187860 961565351 284526830 606119510 990634490 421499020 311458142 273372923 786918442 418104988 704324991 263048932 588990599 147844622 720376007 571160390 759659607 976483581 400091009 404947560 584058588 930519239 516659120 476353509 810011976 625837337 893063208 367517701 452737504 373191237 941354302 832714442 76121420 509230234 639104557 79605936 493585670 494645890 693259107 84207401 698723130 847724955 73523035 612872332 105607443 330504790 147627142 890985966 976646886 509230234 445757508 158079755 245032879 309575000 73055313 11667521 111814597 725630352 794938963 771604887 599859907 753596793 52225756 195373087 312152604 755085672 708895993 567110250 815748059 400769784 584861492 179763137 848692177 148650594 708482854 318109319 494645890 412279107 499345178 330737401 757081517 631689474 922449086 425650224 767657149 716179410 922554046 415990967 776449693 876231573 433105876 803530165 15166511 790435472 176820751 293746216 759659607 897756193 262976124 938958465 637502994 765293175 357365020 213040806 425650224 771024075 53127604 643533898 529764761 624429258 600722788 460433598 260058935 275456960 625159576 667383603 559364466 613487483 924404764 776449693 735540448 126327512 48781578 575878091 171755866 871486508 637744069 171722187 179292118 383363703 109475992 926187860 357365020 733635595 141860907 738785936 303322744 294899732 853371945 335754766 605194609 807388870 618434461 173179781 771604887 797379760 311715506 57559066 990223614 839153687 76307129 154052734 321912174 636708525 219744488 966974267 832714442 38243704 528414078 613487483 402157590 876231573 274156529 442207440 45271714 56334406 776449693 163855777 151410973 906832917 591171008 475256330 419900495 339765204 614380187 844662294 470896531 119651465 618434461 84634598 755085672 337124210 318109319 309575000 367517701 986390504 176820751 981917308 493585670 611284144 710541861 12871289 643905008 885872261 385258189 994195717 235417445 620536265 464730225 132297438 986390504 113892396 444113747 176820751 284526830 5209236 839153687 367343975 407852368 271904742 698723130 870152117 399664774 289048312 344863714 539912485 395934499 733921650 97566548 737339173 925385113 390319907 658402414 318109319 331695110 529764761 235272819 539912485 15166511 297380341 877649293 76658099 445757508 219213914 720376007 490698166 832714442 353368108 216423227 92236180 979115748 941354302 406938677 270318208 790588524 145175043 6468556 320165168 366701728 12871289 933810981 176820751 409698333 688897868 284526830 147603234 897756193 686045252 439976335 986390504 158079755 433811358 252035598 352767852 958459201 4819942 679713701 108001539 694135295 646161645 20662841 32557012 646161645 920391509 733635595 54641049 710797213 130023040 310745432 654627268 720962353 176679418 716148321 529764761 240603944 75890399 817769313 150905654 467154746 86515129 749364762 832099949 749797288 75775454 386920218 310160405 552812486 262228231 778206142 430325668 907207064 748465486 795332153 226374531 410141057 588990599 757081517 235417445 190229648 299396246 586912576 37429793 827046416 597998113 738785936 959707778 641150573 63070254 344863714 176820751 618434461 986390504 793905886 871486508 802516747 599388180 631442911 158909948 418104988 473350933 64115790 870067796 627506895 753266635 337569606 977321850 52184174 893063208 950147930 468077719 60052517 383363703 598126383 262976124 386024026 116946276 50985293 331519020 156804553 899344820 888530701 203367981 306488102 426600637 489621021 384261657 119476051 788068205 976497134 35599809 676037674 340137713 90468270 708482854 34043050 354814800 176679418 257674487 890177954 603061410 808509168 613437154 464730225 405811034 730803068 132358804 373517786 197856413 250946339 584861492 861115657 891636864 57559066 864914823 250946339 506986036 25721202 662931052 919331459 57559066 816768856 40043279 387226324 990232525 982565113 213005311 34043050 8916454 981736707 795686233 367343975 566749553 354501960 147603234 954904163 905076783 618434461 810011976 639104557 861976485 208601162 51803430 318055181 611284144 483290376 383122510 979115748 185888226 252168144 221083382 158119002 435541411 966974267 720376007 390319907 426600637 597998113 385258189 75890399 618434461 788068205 62987459 463885816 556743705 563987894 76307129 765293175 476353509 753596793 308857969 254421324 564006618 628086801 433811358 440012975 46324827 810011976 212516116 663455295 102557828 529764761 195920279 195373087 213040806 146654365 778006177 543768514 482370289 176820751 605194609 113165140 500149968 82183584 28754884 296379575 679713701 111814597 909611235 667751100 260058935 31370884 73055313 175264644 616821914 122122324 893954198 158119002 81085633 834828180 637744069 11711401 466075936 493371848 744475084 601944201 330544060 840803443 367520806 38243704 213040806 510201798 235417445 409698333 195920279 195400171 176820751 340608416 885104219 679374107 870276617 341275633 909901923 840803443 594792194 924404764 146718117 981736707 890177954 439189603 11667521 254421324 463885816 299396246 450461955 85210216 20662841 141767768 551576439 250946339 926413228 832714442 922554046 119854288 575612412 213005311 529764761 588485300 340137713 306075756 933810981 745167566 818040166 723288716 941354302 549807361 774723162 338043159 296379575 753596793 890786541 696436153 824772291 176679418 309121613 968523032 311002327 958083524 132297438 973267053 838048841 899344820 658402414 340608416 151410973 933810981 417892429 936516465 951519052 250946339 148650594 151410973 80851274 155233533 907207064 677734338 295091739 988444567 119651465 797379760 368442346 52225756 106219757 267413138 875639681 532736457 923221031 704854428 903561120 45271714 795332153 404947560 435541411 570338921 264205256 520653807 679389216 951519052 618805045 962793047 129203175 430325668 908747355 885104219 297246720 157523698 306242888 338043159 337124210 339804511 240100476 746556889 586912576 154052734 868998753 383881976 785747840 35803080 26914545 528414078 74537925 470896531 910740155 693259107 445382898 625376655 412279107 733635595 578212899 119651465 231798792 447620976 828297278 305174819 816768856 222498537 130232034 464730225 957926079 156804553 827046416 946162452 898510381 343095298 107653067 926187860 576931084 359265604 696070265 839153687 817520587 567110250 418104988 432327771 871486508 354501960 77756458 784145610 280828110 328692147 66662203 116946276 891636864 469152185 310160405 489621021 20662841 37662499 150923372 625159576 618434461 514321837 339804511 797379760 179763137 245023216 786918442 151410973 52225756 875639681 104495781 692936348 909901923 890177954 618434461 631689474 224140763 355813265 321912174 588644968 506986036 776449693 552917979 171755866 922554046 156804553 479702245 641714098 454877277 903561120 9183037 708482854 188962991 536918198 138003262 46324827 158079755 440012975 620365344 207305772 629417730 631689474 52474553 556743705 129203175 243069581 478125670 335754766 797379760 11666762 888530701 588681173 667383603 977124615 789976803 176820751 740678161 157523698 525352978 733921650 366701728 866041829 861115657 840803443 876231573 452737504 614380187 297380341 467154746 405202004 330544060 863657303 781011501 265637340 753266635 529355050 318109319 571451157 66662203 544613152 574346668 23608588 60052517 929051334 620293017 905713174 248684488 376327825 426600637 342375340 179292118 720376007 173179781 990223614 612872332 776449693 486983152 949494901 924913774 442207440 970529117 597998113 986390504 391200280 896329415 195373087 680363323 864324239 84634598 377540219 689438871 957926079 757383125 476353509 130232034 84634598 795969572 383612374 694135295 994195717 838048841 518352621 779707821 807200120 24103175 373191237 230402965 738785936 696070265 146654365 366701728 171755866 586912576 38243704 289048312 24508776 164615128 111814597 323649177 254421324 35189183 270318208 92236180 653523008 73193836 304924877 320469884 182097818 360722063 762815105 332435972 82818871 343984676 899344820 179286338 716179410 52225756 575878091 567110250 318109319 696436153 447620976 794938963 586912576 478125670 907731632 578835860 311002327 237135340 113165140 158079755 639982254 716148321 846387302 432759456 866166762 512823572 286943154 905713174 808509168 209755368 710797213 532329022 429648715 25721202 484805482 908123509 907088824 919331459 119651465 4819942 666094032 951519052 409698333 288660856 83115727 746556889 73506364 378940274 80851274 670187142 440293179 983147308 51481863 150923372 588767049 923858805 730327534 700459733 922449086 51803430 383363703 297380341 747194161 832099949 195920279 94082723 981075046 368295176 383363703 169990656 270318208 684243144 618434461 272576776 371767405 305381859 352767852 755085672 250946339 957926079 930080826 464730225 484609488 440229896 848692177 922554046 693259107 23410945 440293179 839676777 258604269 998573574 15166511 843579440 427394306 933810981 354501960 11667521 23608588 311002327 749343132 92236180 779707821 880814248 329828839 386739943 841209110 753596793 306242888 20662841 364802018 527749141 836589018 213040806 931891157 304924877 803530165 907731632 990182646 304506947 991951564 738074035 354501960 575612412 160045133 903561120 998998439 710911159 898510381 237135340 321912174 781011501 179292118 40043279 84634598 922449086 539912485 195920279 936516465 354814800 972260852 354501960 767636492 371767405 634543175 433105876 924404764 338702950 871647029 594792194 854064129 464730225 637744069 986390504 171722187 720259766 47211408 150923372 197695134 400579060 776406377 104495781 179292118 366583394 950147930 620365344 433105876 690524488 970529117 320469884 588681173 206936678 264876765 108001539 985564802 785747840 896499446 723288716 588681173 795920774 721898797 526779690 228263671 341275633 727083045 873250642 399664774 57559066 859049041 193217053 510201798 790588524 813780956 76121420 11667521 348796639 597998113 966974267 821665634 784145610 847724955 516659120 348796639 283156717 790588524 335985972 309121613 63070254 154052734 341275633 846387302 919331459 309121613 907177256 988058426 338043159 786134340 506986036 873250642 593788287 303322744 445739391 402789287 332435972 433105876 32155671 955676523 37662499 154052734 968523032 807388870 771604887 891636864 396047038 332435972 778006177 553930650 980122739 452453045 797379760 686858887 299396246 179292118 398213422 100632290 383122510 266388162 979115748 494597908 156804553 179763137 176679418 716179410 240603944 853371945 493371848 25721202 367520806 421499020 148693871 850054451 710520787 556743705 544613152 753596793 686858887 802516747 513441072 691888394 687445920 794938963 92236180 37662499 435333765 430427752 447293844 977321850 409698333 566540158 11667521 733934595 224140763 391658650 255734571 399664774 749343132 853371945 368887306 251792901 762651771 83115727 569242695 588644968 575878091 314986641 571451157 773739153 374172183 690232738 466075936 753266635 781380480 868087897 536918198 311002327 921232711 374172183 25721202 853760375 599388180 506986036 197695134 399664774 873899539 435333765 316954456 443787464 419900495 890177954 850054451 234340704 686858887 474696659 767636492 254421324 578693804 433556772 109475992 985933634 86515129 832099949 53127604 854064129 737499506 337322059 343984676 262441827 305273844 643533898 434816305 145175043 866166762 753618024 57559066 254421324 816768856 272576776 169561756 723133664 305174819 145175043 245032879 354814800 686858887 76658099 176820751 984303412 240100476 41174932 182329678 60052517 749797288 725630352 86515129 188962991 732287212 182097818 409698333 727083045 250946339 711463956 158119002 172585168 676037674 396047038 366701728 264876765 245032879 679713701 377540219 385258189 46179015 158119002 888936602 158119002 843670307 980122739 166801819 426600637 762815105 452737504 890177954 15166511 311458142 843579440 926767850 576311131 570338921 284960185 264205256 575612412 377540219 83115727 643905008 147181831 314986641 109475992 366701728 838611279 745167566 464730225 366701728 755085672 594991051 463885816 658613213 914886025 469152185 296524393 513167820 880297723 34043050 770559151 386920218 147844622 145175043 621270839 618434461 79605936 284526830 539912485 73523035 931891157 906832917 94082723 159428644 466629339 94082723 691604222 746556889 76658099 588644968 955676523 871486508 482370289 77832810 487637884 794498009 284526830 669443970 164615128 903561120 988444567 873899539 87435566 968503751 154052734 429648715 318184426 735540448 895461917 746556889 588681173 305174819 578693804 384261657 936516465 360175536 910781213 166801819 906832917 926187860 849718864 466629339 443787464 195696999 828297278 179292118 25721202 877885310 283156717 179292118 740678161 837523782 276320247 304924877 986390504 326540713 94082723 922554046 899254763 141364912 950147930 754233027 588466080 123798497 309121613 323137044 305174819 340608416 331519020 623683619 235962525 512223950 933810981 210208315 762651771 80851274 203367981 676037674 158079755 387226324 269963467 890177954 844662294 924085311 179292118 145175043 289484161 817769313 308125683 299396246 165501912 992798925 107653067 924404764 331695110 267448301 794498009 176679418 529355050 176820751 312152604 76889025 809273350 736596487 819141847 828297278 774723162 739515034 139798745 11711401 853864367 4757063 467154746 873778875 364802018 221083382 299396246 464730225 836589018 366701728 693259107 104495781 748465486 554280093 119651465 910781213 723288716 849566606 891636864 876896655 132358804 286209859 541476881 134477236 154052734 781011501 832099949 716148321 415008306 221083382 571451157 407852368 129203175 15166511 850054451 390319907 41880219 258646983 949494901 474696659 443787464 213040806 245032879 667751100 163855777 922449086 933810981 380351798 961878687 500149968 209755368 730327534 5209236 679713701 310745432 954904163 158079755 265637340 516517341 299396246 220602051 872615695 447119559 445382898 433105876 720259766 37560560 11711401 414225285 868862251 720259766 257094401 245032879 676037674 240087182 618434461 624587231 561963441 147522081 222498537 992792695 995046809 706608982 720376007 961565351 711463956 126327512 419900495 94986138 753266635 988444567 11667521 919331459 151410973 990182646 871486508 422360095 817769313 343984676 819141847 409698333 493054289 254421324 604045881 711463956 182097818 148650594 748465486 254421324 80851274 400611824 776406377 624587231 235417445 974384957 390319907 507804335 611284144 729582910 780566699 387226324 988058426 285604269 866041829 950147930 197207681 748465486 445757508 437147639 643054094 367520806 275343342 386167924 625376655 836589018 578212899 470454351 509109755 57763955 374172183 605194609 113165140 588681173 898510381 555401012 267574811 113165140 788886921 538785334 305381859 514115948 354501960 48160297 926413228 746556889 466075936 578835860 328692147 941817984 318055181 646161645 902608967 770787701 258604269 213040806 735540448 663907286 132297438 641150573 659897014 346527151 452453045 779118732 10627913 479702245 433811358 679713701 407852368 994195717 697320370 863657303 366701728 720376007 935790667 151410973 452737504 795686233 667716050 754233027 924404764 304924877 400361389 952810313 364802018 873778875 463885816 15166511 185888226 686858887 717436815 426600637 716506465 310745432 428504753 321259099 338702950 556743705 295026206 879629789 60052517 776449693 781380480 585129559 163855777 484609488 195920279 74553531 538785334 970529117 399219836 208601162 646589331 377540219 843670307 111814597 10627913 588644968 661554134 942871986 653523008 254421324 269725889 637744069 16258264 267574811 683469221 341275633 716148321 84207401 733921650 430427752 679713701 365446712 795332153 311458142 484805482 890177954 721898797 529355050 787339813 195248012 493371848 202787372 494905177 990232525 401703980 454191744 699840798 454191744 417892429 396047038 43094699 924404764 425650224 776406377 288660856 785747840 343246021 238259563 909901923 52225756 745167566 797379760 566540158 686858887 549807361 176820751 220602051 753596793 593788287 124031460 10627913 371767405 658402414 554280093 16127417 147522081 554280093 15166511 841981896 836589018 907207064 641150573 979115748 176820751 817769313 670508243 896329415 706923330 407852368 827046416 426600637 320165168 684243144 280828110 335754766 182097818 683469221 941354302 872615695 176820751 179292118 588990599 221083382 306075756 163855777 828297278 5831250 312152604 238641741 794498009 873778875 514321837 905076783 344863714 794498009 197451669 14231063 957926079 950147930 8863942 930575235 107653067 803530165 151410973 655165343 785747840 275456960 440293179 951519052 958459201 67389648 224140763 776613936 539912485 691888394 851633878 255734571 683469221 87435566 618434461 744475084 476353509 875639681 485332833 578212899 494905177 217448595 56796088 158079755 834828180 540152667 819141847 343984676 269725889 213040806 948013488 679713701 776176591 484609488 146654365 195505897 289484161 686858887 318055181 195373087 899344820 126327512 383122510 210208315 993565336 158119002 506986036 623683619 148693871 82183584 751043170 733921650 760188817 625159576 50576410 873250642 119476051 147844622 251316586 151410973 696436153 708863578 435824337 913685002 119476051 680363323 386739943 683469221 386024026 593788287 415008306 119854288 368833434 452737504 561963441 210208315 179292118 578835860 766260001 874041250 132288954 432759456 37278267 226692578 986390504 670187142 661185915 448879380 284960185 762651771 54641049 147522081 383881976 21173533 995046809 790588524 840729010 175264644 807200120 335754766 123723340 681381859 337322059 349363971 860211045 67389648 620965111 875639681 253239163 199144721 565181527 109475992 340137713 923999841 992792695 264876765 890177954 466629339 154911364 612872332 575878091 988444567 835135252 868087897 477489303 555401012 720908514 941354302 433811358 755085672 323784309 751043170 342375340 624587231 903561120 217448595 415008306 254421324 667716050 873778875 817769313 623683619 285604269 386920218 430325668 794938963 383122510 621270839 84207401 976646886 122122324 311458142 377540219 536918198 759659607 745261383 753596793 513167820 41174932 148650594 111814597 774887994 620293017 52225756 119651465 762763424 482370289 284960185 782971981 41880219 308219838 318109319 353368108 907088824 746556889 383612374 323137044 541904565 973267053 934667049 510201798 844990829 132297438 670187142 84634598 129203175 197207681 797379760 355598154 318549848 408456836 895461917 22150490 67388046 113892396 52474553 738785936 116733509 920391509 385258189 262441827 686858887 330737401 397669290 550717391 176820751 973267053 343246021 120686406 934667049 70716488 209755368 116946276 746556889 832714442 951519052 32155671 919867505 498469678 774723162 585621790 686045252 305174819 957926079 898510381 94082723 797379760 774887994 323649177 208601162 593788287 625837337 367517701 154052734 817769313 28754884 9183037 797379760 746556889 43094699 877096816 994195717 771604887 395404366 345841540 882232819 710797213 408801045 145175043 691888394 86515129 299411762 219993517 111050799 448015516 243069581 638594646 847642988 240603944 585129559 621270839 748889092 320469884 146654365 611284144 126092682 415008306 433105876 797379760 173179781 331519020 748889092 625284117 982565113 616821914 710520787 753618024 19451328 331519020 871486508 171755866 181849670 891636864 493585670 433811358 624364501 213040806 463885816 164227149 119476051 310745432 990232525 789976803 738785936 157609528 386739943 861115657 663210721 896329415 698723130 543768514 91774119 89674848 870152117 332433305 296524393 212565903 781011501 565181527 82183584 383363703 380351798 28754884 762651771 873250642 725630352 112508043 265637340 909901923 48160297 447620976 185598011 797379760 794498009 708482854 296284831 836589018 353368108 484805482 913685002 794498009 815748059 679713701 980697985 941354302 922554046 338702950 439189603 276320247 742529161 318109319 92236180 147844622 415008306 306488102 20121680 56334406 154911364 759659607 463885816 13181510 265637340 824142417 86400924 806454742 405811034 939211735 611284144 545235843 985933634 224140763 11711401 440012975 435541411 335985972 195400171 129203175 75890399 571451157 985933634 343984676 493054289 328237649 41174932 863657303 733266392 696070265 896329415 440012975 529355050 231669378 113892396 321912174 447418011 952810313 134321016 316954456 890177954 976145498 990232525 179292118 893954198 130232034 794938963 949613465 875639681 469152185 297246720 148650594 893954198 725630352 277831331 321259099 933810981 245032879 109475992 920391509 538785334 854064129 337895854 633793647 853371945 618434461 466629339 51803430 905713174 330544060 684243144 250946339 906832917 677734338 86515129 528651109 976483581 890177954 255734571 383363703 558778842 952241668 683469221 990634490 819141847 554280093 552917979 908747355 41880219 661185915 745167566 24814614 656327530 76889025 130232034 286209859 994195717 774887994 241427418 746556889 141741457 710797213 405811034 846387302 995046809 86515129 335754766 213040806 990232525 976145498 38243704 785747840 306075756 459831751 533744597 400769784 19451328 506986036 383363703 123798497 864914823 827353723 909901923 343984676 479702245 667751100 819141847 922449086 494645890 692532721 657901895 312152604 231669378 445382898 265637340 80851274 445382898 426600637 562341537 725630352 506986036 19451328 794498009 755085672 24814614 254421324 263048932 126092682 903561120 254421324 696964091 653523008 679713701 813780956 839153687 824142417 426600637 747151866 861115657 854064129 342430932 41880219 414225285 979115748 593788287 976363158 243069581 815748059 493054289 981736707 49107435 839153687 516517341 176820751 719455120 60052517 839153687 518352621 75890399 774887994 749797288 588644968 507804335 206936678 158079755 934667049 711463956 478125670 76307129 835135252 698723130 599461288 974384957 693259107 248684488 941354302 676037674 429920425 730327534 942871986 275456960 760188817 972260852 529355050 766258149 433105876 693406923 346077499 893063208 45271714 337569606 816722443 631689474 772242897 948013488 218166091 903561120 429648715 957926079 45271714 540152667 383363703 827046416 835135252 762815105 977321850 54641049 145175043 213040806 145175043 875639681 794498009 219744488 342430932 600722788 966974267 321259099 337322059 802516747 973267053 544613152 873899539 391414823 788886921 781380480 150923372 475256330 34043050 937876269 28754884 119854288 992792695 828297278 621270839 101480441 992798925 513441072 353368108 284526830 32155671 780566699 60052517 231798792 847642988 588644968 694135295 63070254 108001539 450869307 182097818 165501912 208601162 873250642 754233027 951519052 295091739 108001539 934667049 708895993 566749553 536918198 25721202 136752703 386739943 766258149 13181510 561265667 954793854 145175043 970529117 735540448 318918931 8059530 338702950 746556889 111050799 864410286 566749553 907207064 176820751 853371945 373191237 448879380 330737401 299411762 264205256 130232034 19451328 950147930 353368108 674719571 637502994 629417730 646589331 603084474 234593115 588990599 514321837 908123509 107456343 656327530 167474543 677734338 267413138 141741457 910851211 182097818 924085311 891636864 84634598 38243704 146654365 611284144 844990829 254421324 24814614 311002327 954793854 48160297 179292118 930080826 873899539 955676523 179286338 195505897 102557828 787343341 80851274 905076783 338043159 67388046 977321850 648849253 164615128 111050799 985933634 982565113 390319907 386920218 676037674 179292118 470896531 46324827 611284144 906832917 367343975 220336982 508293963 757081517 425889211 73506364 681381859 633793647 155233533 52225756 326540713 684036099 84207401 817769313 601202729 845028742 667383603 14231063 330737401 954793854 636708525 295091739 345841540 116946276 218166091 637744069 277831331 771024075 111814597 349363971 793215100 296284831 817769313 185345306 566749553 24814614 902608967 890177954 951519052 816768856 17985551 304506947 271904742 745167566 875639681 528414078 616744247 795332153 902608967 733934595 409698333 84207401 426981274 73523035 126327512 607303332 213040806 179286338 417892429 50985293 417107598 528414078 272136388 895461917 976363158 433556772 588466080 296379575 875639681 408177703 570338921 84634598 976363158 686858887 588681173 94082723 708895993 538785334 639982254 80851274 136752703 549807361 237454687 516659120 954837005 38243704 873899539 663210721 252168144 549807361 206936678 903561120 604045881 612476954 345841540 342430932 323649177 933810981 710520787 43094699 354501960 185345306 781011501 73506364 181849670 762651771 755085672 289026665 493585670 838048841 817769313 37560560 179292118 659897014 146654365 616821914 599461288 593788287 863657303 104495781 667383603 310745432 404947560 418104988 753596793 704854428 576189982 920391509 488368068 450869307 566540158 299411762 565181527 409698333 28754884 567565880 150905654 75890399 533355590 430427752 195248012 748889092 318549848 976363158 552812486 663107073 470475493 588644968 376327825 514321837 330737401 257094401 641714098 797379760 762815105 625376655 670187142 547031938 6714171 802705013 133492774 716179410 141450543 430427752 810011976 222406755 297380341 187373705 315361299 905076783 964261598 988444567 890177954 440293179 109475992 890177954 385258189 612310702 979115748 985933634 679713701 835135252 851633878 113165140 492337806 15166511 853025589 311002327 447293844 86515129 368833434 748889092 986390504 326540713 386739943 373191237 631785970 980122739 667751100 553855401 52225756 408801045 371767405 667383603 154052734 119651465 122192091 240100476 749364762 467154746 485332833 54641049 930519239 54641049 145175043 929477038 330737401 17520111 150923372 448015516 53127604 318109319 708863578 443787464 342442892 720962353 341275633 106219757 788886921 409698333 122122324 541600063 295587301 23410945 575878091 639104557 76307129 119854288 126092682 296524393 60052517 896499446 528651109 815748059 656211682 620365344 311458142 594792194 556743705 454191744 440293179 141767768 190229648 297246720 205835509 657901895 754233027 145896938 409698333 34043050 919331459 620365344 439976335 981736707 164615128 493585670 975578196 444900954 628086801 386167924 248684488 753596793 53127604 338702950 803530165 113892396 33329036 147522081 60717730 171071345 116946276 146654365 400579060 450869307 426600637 450461955 567565880 10627913 17985551 51803430 687445920 155366650 973267053 136827277 342442892 254421324 972260852 86515129 702968532 716179410 145175043 856515002 751601829 213040806 306488102 585621790 630869792 387226324 924404764 309121613 312152604 274156529 516517341 338702950 551418628 919331459 958776768 270318208 80851274 658402414 38243704 406938677 730803068 859049041 908878740 148693871 679247393 181363694 776449693 771604887 877649293 335985972 296379575 356932042 723288716 529355050 474696659 367520806 588990599 113165140 141767768 197695134 354814800 794498009 866041829 597998113 335754766 541904565 933208663 73506364 691604222 132288954 94986138 305381859 320469884 312152604 710520787 309121613 975578196 588644968 970529117 433105876 13181510 209755368 983147308 46324827 240603944 541904565 976363158 827046416 461700605 974384957 309464139 832714442 599388180 284526830 84207401 667751100 749343132 641714098 588466080 116946276 710520787 816768856 13181510 341275633 743505363 976363158 337124210 195920279 561265667 950147930 973400156 154052734 265637340 586095156 687445920 959707778 210208315 132297438 176820751 476353509 85210216 316954456 961565351 567565880 895461917 205835509 691604222 167602454 684243144 818186106 30101381 272576776 493585670 269963467 906832917 865811303 905076783 11667521 650730169 907177256 738785936 509109755 631689474 319390616 171722187 266388162 594991051 409698333 670187142 34043050 588644968 980122739 314986641 309121613 425650224 895461917 254421324 612872332 155366650 588767049 53127604 736596487 896499446 848692177 386024026 92236180 921232711 633793647 400361389 710797213 748889092 730803068 489621021 954904163 404947560 493585670 195373087 841209110 770558872 235272819 895461917 218334345 950147930 972884091 771604887 30184223 294899732 176820751 297380341 710520787 588990599 297380341 11666762 875639681 470454351 386739943 195248012 254421324 311002327 368887306 405811034 368887306 323784309 985933634 258646983 907207064 308219838 659897014 788068205 414756473 399664774 368442346 990764588 691888394 472761092 312152604 304506947 747194161 873778875 73506364 493585670 952241668 663107073 141767768 187130206 981736707 173179781 676037674 313274856 24814614 405811034 321259099 840803443 571451157 193990538 182097818 73506364 500149968 679389216 976483581 167255419 113892396 753266635 719455120 433105876 669238338 802516747 762815105 885872261 173179781 383363703 936516465 981075046 323784309 982565113 631689474 86515129 905076783 482135473 513167820 854994744 846387302 407852368 363707002 129203175 132297438 430325668 37662499 571451157 235272819 797379760 681381859 343984676 601192301 284526830 597998113 371767405 235417445 795332153 54641049 476353509 237454687 318109319 600722788 330737401 254421324 426600637 559364466 235272819 155233533 154052734 924404764 870152117 681381859 450869307 624364501 802705013 593788287 879629789 690524488 663210721 354814800 850054451 182097818 391414823 571160390 43094699 727528286 556743705 176820751 851633878 639104557 234340704 704324991 197695134 404947560 306242888 119651465 405811034 452453045 641797528 737499506 384261657 234593115 84207401 51803430 620965111 571160390 474696659 238259563 386167924 257674487 802705013 172472266 274156529 643533898 46482963 961878687 976363158 445757508 122122324 339765204 936495662 415008306 973267053 876231573 910781213 520653807 746556889 21173533 414756473 679713701 134450317 130232034 937876269 708863578 34043050 238641741 817769313 76889025 696436153 341275633 330737401 366583394 273372923 50985293 990232525 623683619 873778875 426600637 890177954 861115657 494118172 658402414 297380341 195373087 218166091 596147193 807388870 299411762 179763137 681381859 743505363 913685002 113892396 696436153 954793854 330737401 732287212 707567208 676584894 731437368 470454351 952810313 405811034 757383125 846387302 107456343 746556889 875639681 482370289 286943154 11666762 696766396 981075046 659897014 794498009 588990599 111814597 341275633 588644968 122122324 271904742 691888394 658402414 879629789 785747840 832714442 589634308 832099949 241427418 588681173 767636492 910781213 692936348 970529117 975578196 107654076 11666762 494645890 150923372 383363703 618434461 113165140 550717391 589634308 753266635 684243144 723288716 974384957 291238705 386024026 593788287 173179781 851633878 990232525 539912485 956867837 729927663 935216016 679713701 257674487 231798792 819141847 432759456 5831250 819482519 52225756 982565113 588644968 667751100 627506895 924913774 553930650 983172600 415175215 749797288 981736707 310745432 447293844 908878740 176679418 460433598 118289000 265637340 910781213 661185915 772242897 107653067 759724616 134450317 941354302 147522081 972260852 570338921 15166511 573153298 113165140 545235843 977321850 739337854 711463956 995046809 151410973 902608967 541904565 753596793 158909948 147844622 505113725 231669378 990976469 342430932 593289268 182097818 270318208 980122739 266946849 363707002 257674487 254421324 104495781 323649177 297246720 179292118 976646886 781380480 222498537 289484161 727528286 107653067 314986641 146654365 774887994 847724955 623683619 556743705 832099949 179292118 925385113 474696659 790588524 249300376 52225756 267413138 795332153 212516116 679713701 318109319 50985293 306488102 558778842 185345306 176820751 129203175 243069581 935216016 982565113 231798792 86400924 313274856 195696999 908123509 54641049 981075046 5853152 129203175 906832917 554280093 275456960 620965111 931891157 729927663 624429258 305174819 832099949 386167924 466629339 154911364 97901537 484805482 599388180 46179015 575218544 549767985 371065009 477489303 753596793 297246720 106219757 696766396 113165140 158119002 314986641 624679423 985933634 107654076 773821263 870067796 343095298 985564802 11667521 888936602 264205256 905076783 43598609 37560560 286943154 612872332 73506364 633793647 326540713 171722187 902608967 588990599 561265667 210208315 400611824 990764588 774723162 667751100 391200280 81085633 383122510 37560560 624364501 746556889 354814800 510201798 591822653 97901537 809273350 832099949 204194263 426600637 528414078 700459733 566749553 941354302 130023040 262441827 159469653 340137713 176820751 686858887 569242695 516517341 265637340 933208663 284526830 961781962 890177954 158119002 383881976 193990538 630869792 976363158 309121613 856515002 753596793 176679418 262228231 195373087 425650224 797379760 412279107 426511765 306488102 853864367 38613117 409698333 163855777 193217053 15166511 759724616 10532096 195696999 990232525 339804511 206936678 853371945 541476881 767636492 296379575 576311131 737339173 176541875 80851274 641797528 182097818 234593115 958459201 751043170 500149968 625376655 839153687 195505897 903561120 445739391 827046416 34043050 931891157 922449086 339804511 14231063 548370755 973267053 78325907 910740155 576931084 159428644 696436153 723133664 888936602 583102057 405811034 209755368 156804553 470896531 737339173 76121420 179286338 400611824 134450317 297246720 512223950 377540219 435541411 195373087 28754884 999520071 978229568 197695134 237135340 40043279 597998113 80851274 4819942 976497134 366701728 537641812 343246021 341275633 9183037 720376007 175264644 716179410 269963467 360722063 679713701 646161645 147522081 34043050 494905177 658613213 745167566 941354302 419900495 195400171 846387302 990976469 492337806 818186106 12871289 297246720 272576776 108001539 147627142 5853152 512823572