100
56 65
612678688 463625278 777200161 98474148 823839569 886244067 124168975 107954417 402605846 44754919 958081269 25600551 410584196 272654191 139916830 188400101 48204221 28322526 797243520 285258449 213917980 67994902 383326066 784981275 298576502 274201863 324459465 25908948 422247348 498987271 98395713 887442387 962612548 875595873 838432886 638968469 614356291 962601861 746922885 16962136 7356779 557520506 42562686 417940974 830174696 34995868 458857426 878378916 63318393 108617298 163637365 277236372 29128551 399479782 62217646 327705052 673681645 386677111 206130351 948445344 885664381 304526063 835887730 700793280 32638287 526836967 339761748 646994577 489438827 86684633 516473064 349311957 496721490 559035750 767252930 326896185 594031617 78626708 57791452 657350009 187244005 221428816 934586380 216372555 620908598 849320378 544077606 147106594 88513840 750207956 95551937 974178220 907250371 783956018 527487851 939888657 163309336 867249599 439399586 652748163
806450583 955872649 2060119 155688424 367424750 621829401 482584608 813972718 700456108 540376059 323839078 887700112 614321227 110941810 104072666 87746176 960262187 500666623 234852769 48776026 103390930 182921057 875470597 10641300 819393426 402958447 803046309 982702761 122724397 94962246 487967275 781691331 903351246 342543746 937379754 123292348 964373146 272480713 937265065 517345605 812856772 261104143 257562068 279694350 372045952 214151085 367440525 184824490 567334059 602293293 233600515 670724988 637730701 109071111 533882640 457124126 364545909 189445300 292343238 339786658 136923897 780310513 121477988 40275142 122854258 58857742 163567489 939743755 183854806 100832554 309605711 996711577 214453048 567167778 128922278 439015351 633835214 496362802 623839840 201169272 98656094 857440354 724410611 588903146 819027816 110809602 46027271 36090076 300254901 190886861 375876733 437178797 971197373 349871073 329970291 94051630 261245166 493537779 886311736 445099971
446886684 195917446 294327900 513856083 615601575 423250177 952871433 249436788 919612979 576711272 303122411 870785424 286667977 27533021 459688570 958212144 138342623 358232192 994302220 291113875 549119052 222695304 728292672 372832776 572566376 58262962 319400757 833811541 404317092 205712492 131427864 703720128 254146289 425755763 217576210 869747863 849005939 22963995 119184650 768618917 599675266 274823412 491920693 738859595 302356433 951609262 697071738 293215407 162357805 543890309 584329281 563993209 619101965 165138304 936825984 44184692 75917617 256226741 877996233 480234709 314455584 9424096 36471188 568601873 287696210 254047397 438349735 136702148 277011391 410050737 757837417 729203009 684874148 249758109 468062603 839746932 53883722 17650692 132962338 68757878 414057353 717291619 632751086 33159317 882429922 569577070 77344008 958347539 678320162 807856592 291098599 992775745 669797039 327569786 561377617 957493248 434133534 852243704 94195396 711144925
114810792 704549164 292864285 799684939 954307272 760926887 491948223 860707345 631093930 624910560 929465222 45151282 194718530 562216308 78310598 929664804 984309729 8170958 740528694 662629890 816027549 31627292 507921986 338340940 211713429 69299603 295834187 645846962 774059658 242545934 209508238 888870449 947095097 502372522 541071739 753918720 115815760 33019961 467142416 746909690 510446873 396607638 644577323 705165402 811340297 575404273 487346557 795650025 583575230 227875250 310796266 252119130 112018893 818718251 590460069 176248673 740534205 738810608 822095635 367110214 981356541 884120224 255980662 780967990 239009098 797052401 387403061 354824857 682588713 854545477 954250898 193035585 103669466 598828221 750717339 915009762 26748845 238063895 563176138 610324074 318455497 726488755 714959555 430474389 397723357 157935976 606723062 138257562 896746583 281335048 357884127 730619475 17971623 613864789 364103816 256980720 263433541 751506877 611805577 946022253
458568705 418572826 991574190 414754522 17401046 742291528 182280635 44149890 832871774 745456772 506990315 151327270 324461878 74466222 434318011 722185234 232402197 41041072 712959147 129148779 174892471 70843274 859768253 192864093 537224414 76388421 449844813 800657954 827895297 914166741 599196558 138980353 332739566 443287099 553734874 202656964 38094978 736015508 99323205 870966752 333988631 458829872 22294021 658450508 533296093 309128383 233152093 765698289 202685806 946111240 894847067 377578276 16954513 607131671 422958721 406695278 683520091 872803533 59869583 363931739 639486625 659066140 355428443 972226190 102353239 909163316 27399505 140448216 497695175 126722710 863931319 684200157 438068933 738741692 195167016 971365025 47870074 428319109 737063313 250555880 374430348 484426731 480650507 243901212 944074753 903609227 650596489 480111196 628929111 710466071 844042934 268415735 222048562 51987729 93158277 176918152 961151044 120557781 169882720 311362571
99796842 33814038 995562727 390382126 625072081 43246095 361747150 672942155 471565203 951326814 776014386 845995550 288269896 256664892 942413113 232344649 12790471 445525953 712455844 641719581 8508375 409015129 910135316 230556936 461002857 855809944 259991440 274670253 828884076 429874159 438549175 781197270 316204548 286628253 171579395 941276629 329874347 385842897 466735135 801439549 337169710 95265872 499951450 625439606 351930763 442364562 710300606 364721233 887890514 275272801 6440814 896398888 684287929 769092481 979472176 997807138 477418776 239463615 124993742 306302851 521854125 563542916 87500120 838058672 850171168 111595867 631851652 180045515 497438763 951103138 981485063 687124824 46369009 333952865 165080781 250816124 776317426 875381386 615537356 516724292 150654186 474494521 265639531 687458467 96103353 97628058 685265604 573522128 337091672 810259345 732341331 858945796 226318612 672357802 549520820 76489779 783953668 33888823 109051645 133908782
984991961 90536708 821033606 883877321 277005924 986114386 134693444 53323349 714012124 602747152 422563992 864666309 77241672 540719875 404641127 25861377 638347932 89906730 451899856 975439604 752682426 184241186 686901751 979001037 856598988 88938922 908007168 493069007 122827745 17058812 479494141 960336057 960111871 153044098 696729729 237117794 139158483 831423173 142957495 705686958 286686676 418037838 422869619 216444699 958757712 827510745 242306075 597105644 769933827 694205931 425061599 375132604 730963468 964479701 206649993 440078807 53418623 114657160 933147814 28762719 131715971 265158306 841615127 944344194 418202403 390861207 33978339 409877237 74800731 176935833 115564195 361487406 594973671 538433813 577932105 406247734 218460909 820238179 3353377 988394735 366960461 280931327 363527339 97923929 97927380 570177331 390519087 3862354 537350842 176183252 32625072 521583164 441341557 726756550 465927357 859543959 117617756 499905696 269421196 44934839
529357880 237501742 406422244 124331550 775935554 984354348 383095636 994396462 657108879 238965364 835307549 24069339 519896691 51351239 974509619 617824070 621528569 217545058 621686423 11395762 393728309 506827846 532978925 835069866 86100747 998906282 694613824 56234854 351328329 816551371 101169692 880686208 54053112 507591936 857534110 682505017 344462635 93146097 529417831 1571513 332111460 364725379 878157204 852008150 416076617 705183174 322348571 890121537 922728231 796551345 901517298 316456540 155895542 434496222 4042757 241996288 285918855 698656580 150747494 489763535 367724303 251917185 222966095 421777414 612025472 80500204 104282431 956488107 26162652 486216613 958059619 358274111 850941991 688733174 62798613 119534959 393916348 385147183 9656495 169160930 34214880 763690144 485617469 190110421 50702717 489660225 432106709 336621572 40833157 582854202 826385106 408557459 687287738 49351200 682851224 299313210 982367755 639650006 108317668 8530406
125866618 66377286 219320869 829324960 607626812 282119481 948859918 1543159 667266663 811032764 23220440 701481542 427239259 508837909 891591963 477941976 851014485 176215023 814563547 891847641 611585576 493465004 152921451 298873313 395332556 835772675 450702874 230216662 327939032 559020541 91263420 453805650 477914179 310584288 135646961 85540990 592703768 84506879 939600500 112486782 748055994 962820939 666484676 27811605 324175199 410592990 505753580 175189684 586808012 172833478 919553676 50909939 666298481 72475127 349783251 914147388 760764153 800486125 144364050 88703184 212023017 88143821 395025185 689937195 251244460 530672146 775478184 843948227 467695376 567595035 808951360 68267721 530415974 475436035 96079325 854591172 886029024 601832904 882297207 325353387 774666381 801850883 376263325 293481214 726842361 578562928 60144953 340122865 231565404 57025354 281342400 443588420 145169174 528883937 133525615 396413633 59556082 761520150 92878211 379767809
329115185 901829571 300551881 712047510 229781957 396631206 419155033 968327333 850980461 301452240 146197071 478163194 955819474 522460396 771644407 535178186 101023323 831789359 875301050 185105078 888814713 9159801 628693497 886500238 538043737 762219111 135430223 450116170 376255613 228308433 682400330 705370797 982654355 982952211 269934658 64952664 232099768 689089690 33279996 83080228 990541929 179477066 561243421 798877754 554453813 185404179 334055939 507993487 869709890 61873340 693098564 611040954 71033141 321792061 497541191 461593229 936527523 632971413 764225751 312783135 713796198 446626080 870670283 696450552 282094642 140604940 761403215 514194409 829694630 647199562 597274637 672752910 826676628 11034409 324147016 233646792 48954940 658202954 741640279 918664829 572592646 434738842 529705782 496142138 609047254 879763324 957735366 545574777 365251089 574477468 710874263 79047286 21103548 581544546 628014189 155714541 574665837 241933756 669908950 256876818
889133317 119699938 929629728 568326296 130734346 106293095 801973088 179689285 764496048 543613366 98354113 189605045 830868559 480576246 685747182 439915813 212855922 495998900 838006941 578107010 70476367 548881203 657154295 944096266 982942100 137684835 99810807 557607937 379618590 769719756 814484754 268751907 889419693 596630833 837078202 872670390 702923927 491567641 52359675 319936327 35181006 3230139 509541371 718565917 336322737 47804905 10998081 549178658 543803804 849005021 127285667 614280170 250402575 636956313 410892788 233344675 774641147 510703594 643468963 6776089 132939701 310470068 275527995 874875745 907100901 965122548 747546134 462541179 456690189 652422160 634993857 344387546 508168651 144535228 62953462 697007739 44856484 73951542 98702748 588660287 775472914 78504766 55456808 25875489 715461078 466349595 111736515 342618576 977053188 755205477 349394664 962509240 65675544 477439010 837384984 825292796 442561558 437447470 140350327 751768098
942385981 775344183 96155643 303070983 772395762 11625457 78721 817252245 938093350 98781468 405912531 566082616 177286233 461369339 591958104 745263662 927718933 703694618 87882238 757288473 311416446 289793253 572314064 377091989 767232263 262215400 54901137 62310172 699662869 195251463 814078269 494565201 970595645 762750263 797636184 742991407 626892071 797714904 412760003 417501773 749012724 818672534 983584388 926298956 132558224 428058843 524078970 912793508 984269812 464477559 522598332 295686257 754270811 94912396 525294597 374019425 357127795 580195733 288845948 909307015 775447195 102924216 403872215 746042840 718190831 54024750 341550598 197599253 851739654 754310600 467617377 453268729 425499485 303718116 232084036 410574060 731776958 756163005 323367568 568563121 220640563 845965899 864249377 827427726 793394646 242060326 53963502 3038792 822256058 342809450 912345806 597703253 298250017 168734373 196262444 16440847 222759122 390329393 66556452 74498775
144639992 534173828 380283855 422655829 837891944 612367891 833229888 422185253 368530895 9113807 990748374 441687810 707596058 707514102 269115535 500990703 949574427 323079036 504029495 624346837 665888485 268891652 74566441 964138502 437626024 270828884 833095700 660385146 661158276 752168503 587400272 658314619 138858683 967684127 933486799 976750626 580052017 619233039 251452230 801099263 628346845 94716955 242787072 188459254 654747409 364418958 689449957 456838187 687497994 45995803 81185023 205902830 314887454 155751463 22557683 752513478 279096698 708169735 265414975 940254973 460338237 852815246 451085944 599196919 820499372 237089094 428463896 253067740 856322132 532432478 54167003 337185329 627149432 149470426 525644582 134413192 513889384 67610890 591251379 53903729 113606692 672436401 112322910 281010498 680704216 134880593 33523975 959800913 843050327 151455301 752572238 155904915 4270546 56174533 607618186 677286270 293263626 36082081 930354009 149585758
421030910 837037363 486771086 48180342 839024141 12415667 35109885 205429876 80026557 626361263 259333604 46149600 151314016 371656513 327160097 832018231 359053457 213200423 791819143 54620135 364655723 396907732 210525050 221442621 453082264 818143235 898728890 746345890 706741667 681599250 895931647 127772577 371152965 235219084 28469270 210177105 100151102 63579154 415606980 32694010 542456769 527456935 78843610 693770784 899113447 258520058 525789014 110683256 324236833 170124508 165303390 688892555 567032240 375828439 910335175 20114503 46488025 661580416 618976744 605746044 343179666 367424742 586034972 714332630 602643825 467020593 777026086 555311279 383116098 45149417 588005288 925572866 572606351 519365249 619343649 324236149 630401659 997649014 434919404 954638491 20289874 600222794 496047397 587322113 976051232 258898924 459952967 875055609 920479339 78929711 480801652 116175356 298870804 66836623 830507985 901514629 386373567 460050422 309342259 769489664
505199838 897347546 695062530 77806188 269229147 166922530 402042337 899630805 17087896 836961740 706785647 37377769 289700885 202833043 624699881 118268469 461731966 937169199 993324077 234727657 868615261 326642080 350903012 167486065 245995054 33927349 921517045 632368620 493977770 230859303 401858283 999177608 980723200 949437164 76983795 102468698 116359694 331542483 2099502 133447589 21020575 561401500 23341709 310721459 764234543 648041589 428989927 78482860 437727139 274830355 313210516 306342400 601472434 664113528 326344816 847467487 698040876 247861860 479836106 44534997 331237514 734210741 43712604 311960713 683647904 973212751 414429411 652523949 157271585 269045264 638487889 178292159 830446764 661829597 341529970 447197658 162387537 770519896 378196869 600114676 45350251 691407385 758973427 499339036 208037264 85318242 346806523 758594491 185696453 679158980 803129487 516933966 413369720 846842091 828894678 949533976 672571193 95840440 454574276 829842777
217402056 93062165 8134936 47848819 607408113 202181257 347562828 622312002 972701152 725759696 74943029 870567754 269683432 833916455 222423142 330237047 919234696 569229664 88831537 104931148 100904995 891961024 474381465 514274715 591319466 155792494 316325042 116407010 251632934 770899317 946249786 469034989 716477833 806901073 369400159 176402298 9082329 569479338 798714299 834299833 147755385 873657327 557383938 417438817 707573781 779807079 747675863 479324828 201553094 689023752 436772327 302458089 433501127 911153791 816732803 24820592 66946284 133057844 141227601 171095569 756473512 939993738 492646909 472951345 746894811 862047067 649353642 608493491 284042756 300584292 442793323 431798141 174241618 177261 849236957 734331750 632500691 449429171 66172929 834053785 138452922 502945255 136511873 424470400 266615397 805761027 301807343 186078032 791335222 295551295 209689953 547808733 235545033 702336861 873276429 834956195 416900280 375146422 443449685 700943035
675730713 738759360 132741175 849972330 591452972 834494483 436820431 223953662 136440006 502993359 58007446 127409279 5938613 47035670 551879679 125070361 852796696 853687021 163664745 496648269 149238316 373354697 44457002 237299700 75691557 770249782 72255894 492591836 145396204 368221930 46051223 821126916 106981289 178792397 523615598 698434260 13286880 960436028 774904274 2243237 315945739 685428071 129652515 174400703 732463741 681532193 299471064 437776788 535219214 463135808 934425057 536973881 836490504 831398410 774273580 764698412 454164543 846529473 109806600 599560746 67267754 155857822 273204014 174249043 334650218 649335963 725199654 200453449 462288342 500103927 202696685 778234080 38048350 332349200 952634783 770512090 13881392 104622198 60805229 401616957 567758005 847746637 938590837 256764860 531661398 565380768 21463271 985825941 264426592 131269870 437903038 331694346 139644043 711107051 505943388 474294261 212959365 83659393 527264061 675247707
583763320 729960746 453481786 621811669 914826297 258632920 244840110 781224040 363255117 158161690 35357349 931013121 5908327 973948185 40294332 537569724 391845305 914273955 375912016 656271896 898060176 813815054 987966241 37704219 377438456 346425980 364514831 590397821 430085373 891778891 265645527 13848692 474255988 571643664 488176712 389082284 830276584 585533173 22822676 193531700 743694862 58180024 977061173 749603188 32128208 17355504 139689264 276489864 784145810 515601279 932761760 682205986 181932684 920728000 572426556 559371140 119670332 936941386 149768960 549755704 828720276 267930838 416120747 155492616 839574501 904297458 544574899 669851084 342346982 567397574 715899136 86041843 625577597 692960308 688161383 510222157 562832163 827850646 786712020 199494325 195968276 571990131 881700310 377900960 345234483 306643217 937272099 464904814 243584602 939557410 14660517 924821229 207488247 430781263 80313844 47062747 187595072 477405095 569430183 529942053
44802668 137845670 468500247 522896617 830805977 156661629 885635125 246154491 837028626 524863496 445648815 32996902 96853627 179865476 263414213 442088109 486508692 53202663 906992922 582609645 992760072 774169790 507430874 52764670 57467404 440261069 952343768 245062475 917666163 374290302 627520879 814985183 512135971 96021125 190398151 195458299 105199106 76033275 441612790 942227731 600896770 739777956 827740984 550266748 919643432 91155196 992354856 258668475 996874210 751864129 841278120 842150633 378550270 201225345 894915302 436017673 641486413 699775422 681080147 411668928 74065723 161117377 226654110 586201694 257138502 417052260 781659992 362337607 345601886 75789133 157081689 946498655 815567089 984822673 349281755 587726872 928494220 194152962 698911698 925368430 946017091 392706169 620035414 177083712 593931513 367467068 613101385 87934278 67242489 146697883 499603205 141308211 307815260 578773666 580026256 564953761 995825925 214202600 779807719 193944162
142508084 936889407 140442816 958075172 921712079 342240922 398318395 702722651 536393884 97230093 480607432 334927326 342452613 100642845 512011037 936384126 468109912 125112421 876834755 387868752 271810304 228954311 381693315 579625563 807727976 961719570 997095675 656070252 28438521 776903393 850014413 170946605 566309151 842973580 981538128 340537582 185214502 232372875 43260232 721608385 182119319 523867663 56535710 524571931 477026859 421063098 313472408 945136771 546175519 190307162 185521874 670502174 419261472 567215188 102644088 79505799 381451110 99739762 735576050 409889630 729159506 585590462 433352586 295468656 281080394 414890714 636006237 466294895 647263588 531782820 40419631 829382906 55650482 949471692 206471188 385193693 370534789 519943596 182846815 769226659 710250757 368368688 439728832 982028581 935583876 542372919 61534379 317034985 494629032 797110429 579440966 223788537 235217242 12793552 371773545 516297635 280200617 7779781 835108881 927464204
392078953 875528511 609363461 300245786 677516554 815834648 685439478 48051343 188294595 868286292 669794353 898545352 236654980 109523185 733090284 24755207 504412455 794624662 341790191 999041487 444251442 921231156 75346375 531985036 786541059 447119919 48282670 66741675 307416052 735907903 846722230 699495004 463952765 308602042 999740789 141469319 124436690 537696619 42037013 165247636 405982910 711831365 63792987 495154241 673870901 649399622 519909447 30799708 296540636 861699637 882357546 740792077 635447145 957703920 125293464 274504555 257340191 26092486 341246230 417272594 762000388 40484811 116767597 225953152 349086853 969024737 219938822 326039894 359237707 261975834 491287529 765220617 826323551 407596868 112891209 352710803 56996489 632800656 383510510 353537124 347016644 118384407 946845553 982463788 76088327 72139016 109484695 185944869 98231501 450730924 603217462 860231888 491215734 572501410 938701392 840302586 394042498 158640213 18858831 753280205
273132399 510146360 371017173 99455949 917743227 483908381 452166751 974739715 116709036 688193613 180793191 316242032 806578019 127638743 151222171 735182697 52294110 260706865 921127565 3041963 711437788 376861378 863273850 55169874 801879139 654491593 747988811 48437989 813131806 766847642 801718193 86264204 276994001 25251717 38236504 47253579 361676449 342919606 21993293 330901837 31113218 55302835 647143868 837691237 35457929 798366038 425390285 87752039 59072903 199034202 90794001 623027042 575895579 806584202 678196915 230291070 313592147 278702078 278729058 126723952 45549719 80447250 65504507 175060071 958215318 956257362 222313649 319891766 299176967 96823293 650793602 182806537 152126128 150453821 20497773 40100408 948819859 298404409 127852446 7892761 497438610 71162798 483436154 73334189 730263352 14149421 156141610 43855498 292851498 434870667 23095801 338401216 367834268 941116659 513461286 326049585 749890372 735774934 498457702 49067338
832598226 1767656 84390226 837240705 152221476 104887998 877341113 101041334 255808759 857709910 961450446 753247368 781389060 444886600 679097908 364168763 459036020 835239517 260540612 751887517 270110183 136152764 942805084 637944450 77269422 308782721 816510386 679676145 44557654 314968088 581259834 729672231 316735743 665650060 419429288 468957218 623054409 296770400 422514904 878863167 6996661 383965349 632110535 788385720 681368300 163724794 152554482 140404319 998964311 413095093 744808187 121590845 549247856 540129622 759535295 479033629 848912342 428562032 11226125 745986347 743530119 592485959 328174930 912782213 258136018 747604217 234255783 881190426 44374616 656770686 612569945 51371276 40736034 97196831 692273348 574620686 260921624 844827829 567541356 259885934 110439274 164865895 381476779 512203481 704995516 993528425 991237110 553907858 422090456 2463234 152410556 18136927 447465544 480585485 930919139 705601561 228189701 17691273 439308339 125080668
674461958 51878283 28968296 567714344 1591465 721241643 142335029 262513088 418585823 709876384 522399022 381541448 874742278 756392152 893744929 432254146 749920576 737498390 986162003 24527383 592477975 138572558 42664309 39943519 471674395 826099800 598061431 699864095 843791072 37369769 677461115 370769382 941764403 706429410 938483725 943355867 280187404 80818753 58385307 551289578 643211488 580784328 932831026 370470118 189692831 826575954 802724263 939613406 416590695 641402617 816657140 9068669 632491526 711837801 49012187 104165920 390453952 499589970 656546367 86761375 389476090 186523833 457530756 183756845 892953242 396014480 127112711 25656997 329349584 38014369 576946574 825077424 618798696 362293951 48063893 808491526 41386256 850788155 600621283 457976950 344707123 269794775 467045619 829715000 981632575 368574157 786397272 372086526 868164126 295459990 458847900 110156568 481983822 916378656 293913412 227453415 164909487 273542474 253110411 346775423
311556843 682573336 171852846 930355538 44867287 219916738 591363416 86253542 923221244 44501050 544230492 120444718 314295824 863792462 950159717 148444750 84882970 736556988 520531275 953047096 32016977 831895527 63203663 366517150 600790534 209633426 593970564 765700020 483175899 847080974 112475442 794732741 382170662 136844639 577604631 427037948 209277728 21484398 365807841 132498971 65985447 910038332 252943688 232797623 626347145 55619757 381242372 711230115 792176744 901773647 516793562 676710073 586185525 432513576 43227222 186976058 642147001 489714138 805192429 125322899 189311463 770184223 920055640 571482124 907028861 350176622 998520071 116306589 371661019 216844264 101321911 437646465 126882595 206781951 670444087 605746092 262401707 51686459 316976206 54578450 805976457 833769767 583804874 244678333 118799694 479548448 431654390 760946694 969262585 89363170 886269592 11090399 859547392 658841583 582572523 619092605 9018204 433608945 587915545 233195574
650453208 689237455 670842039 629852155 896019405 193802477 235598246 10937463 98005287 405090803 65515913 756498095 91376921 501837138 1176427 210176614 833901937 285347168 971123307 655680873 374710338 709909250 666771272 234257729 221267185 249343794 853350333 82801740 682952738 293782229 315997314 185922298 983019684 986839352 815774452 731555440 33158180 51372697 742492903 131163467 308979851 660525167 740177913 400356771 14878656 741354340 610533384 848780593 26701507 581656690 356977817 253928196 144082291 23749088 488185925 365349475 125609233 194052609 448151215 808561971 487834838 764148528 994484268 323370873 603504231 662775071 907442664 636662410 566664119 502451918 620342228 875643969 15493436 213036493 276000739 30372092 954390832 886534122 731669036 833608690 320707163 88646852 87536886 464789453 112395940 428239162 830138928 90521524 474808122 130806494 899083494 962642959 894955021 746084113 138530183 498459251 261375535 45972847 987638012 828039653
400941116 460496592 703683621 416434552 673533084 832200711 446806643 480440267 571251184 30992030 166565308 891958346 119638881 106618545 209264151 84551172 534857706 891919430 175072696 9665828 22725923 926672541 824825138 917680943 525273006 815871673 268656545 786648540 714360871 108810908 614688193 115301986 569307499 170888165 531736537 242840582 3088876 831059531 723280848 426856411 862051560 889846156 171331109 981690441 996464700 380595259 918757964 383838758 125031040 93830659 246020937 147756962 873019552 923362426 917954256 398292557 739234098 39127152 37457448 306111320 147938059 652145640 421413306 717245558 675550157 805666194 960086139 531155384 636725725 535883339 958011794 351293636 278245846 129342902 185500428 127226897 362454512 104258392 363582006 487485551 50605402 609602942 635242512 923624953 385481720 405713119 174433861 124715817 444840270 211891309 283343489 592778329 716553300 704756794 310023886 392103456 362939339 122626376 923258839 999665063
511026066 733786985 203475051 789271911 863129886 388975478 769015160 78100750 493233869 132597165 565586300 396355623 594716459 53345164 172496927 980198178 459058282 346930788 957430346 903898552 411338448 240773834 496676880 127891747 798046979 659217117 372511555 160986318 781843492 148286745 13167732 145385910 882073729 216642782 934657820 597719967 605618260 556189331 675820716 951368480 688786496 241407015 347724102 136019306 294752178 520221029 116217483 753810460 719668168 73647828 510225363 131006615 166938014 6902242 111414713 964984992 518635710 483926267 978487661 152995553 632213012 991655393 298381462 514286740 60814526 85555634 112006706 518949137 641744964 640343773 470317617 183047811 881750788 670558070 319067116 29019317 43295450 435284598 635346128 762963617 361448778 145571490 893970231 380903143 4990083 5384944 198404486 523625792 341827562 176892147 676621345 974040573 21063891 975002806 340843665 81878416 60558439 305366722 453343905 554819755
945710495 923661521 737867565 679977634 446735942 56934681 708996950 490031392 344735630 196859430 252995008 706184407 342430919 999481591 87087549 199937354 857382886 138008387 723563145 199210447 314900533 252700841 25767372 188480775 80219999 366611036 122875542 993294789 671977757 576219446 548114543 617688251 352397318 138498460 150182236 799133260 195433140 859179186 289164651 540168769 56038615 394676010 98869528 250985885 394157600 38473428 450923238 104056837 176481814 27002735 303267284 343898698 132219927 329034655 532379472 212439925 695645690 655255014 58251066 220139798 231474459 606365608 837828049 583871777 744864067 988010284 235521388 792813558 699705821 524686038 185498679 608260787 919362047 284368206 711763024 166035999 175357985 15202613 270092835 351839799 42205347 425876470 695738496 174425274 754911124 80634320 239381550 303073165 735889333 297632615 523212963 967363791 903998223 213557363 403751919 501378641 54083998 639273306 146708551 606306171
16475695 332207229 67083309 788354094 616575434 778846332 954390092 791933418 794048945 76999278 996289568 836254291 502875748 544544416 863195916 110303223 625178735 102577466 265892740 361068067 400210080 789105702 180948209 156724654 855179416 437216480 510619647 909263413 76489785 657328197 368085935 945481832 989535425 435169244 733835925 458627210 214015575 540742368 103076979 8064519 470257997 99366547 696835162 973133744 643910962 412547429 935953319 121606048 515124894 201846058 482674114 767851326 843468111 516138674 924575979 698647526 953355153 287711977 460427290 882361290 945040173 828513225 827843121 934575597 116198820 414195397 245719158 330214394 807454116 348796137 190795265 277712112 448162683 740146778 103362208 944589996 152694206 39315526 66196043 520335452 93677935 401386508 288186777 937146045 917525181 65279107 488309922 870880334 352991084 801253563 605757975 150547608 482283139 286117447 85123205 598481958 700312843 183358714 928696352 360283310
532154850 972007968 637995421 980317532 712154745 593873980 777423879 717365302 485705857 843619921 237700753 579383791 97522780 378403881 369046187 15047961 443682988 709872460 738444646 649190423 511126023 344202620 799738030 993409161 630320066 737377586 444407471 183149260 920736300 225620174 543432569 452891149 197628141 33944341 285725033 762299237 627818321 63148911 479664538 113524177 759285184 569881643 545424320 856807963 948285523 766986858 724372275 244484862 476859318 462816920 893675284 840501692 659535891 693413314 686427204 142372308 283307251 130834674 325521567 204043550 356454847 721470487 509451051 406599339 755414828 795176083 168898575 235749500 710841345 501079465 201790028 322642880 70961107 599730699 31967195 19246629 366717557 756339469 116247843 696093226 71672741 9923126 536594917 731208631 555852791 75538472 873580939 839160042 206373146 51618857 43203591 415344344 773089344 405170993 821943683 381020523 52863427 990842257 469286374 763704772
344438073 671076401 938864003 415399179 123323452 970831197 287162160 490041008 579687018 403410002 38650585 503876110 265849479 575245501 87601092 821702270 650783972 961182030 660862311 709673469 865317239 556582253 125017813 490922934 961753246 946961495 871943456 14616672 790320103 193746181 630837795 134758176 864822581 422218150 402673706 988146032 245565698 542352217 330703391 825252715 945762218 369353975 181645176 64128049 797115827 269246268 885830318 300416151 82944649 399208980 10089619 948261887 955791232 135107431 439184820 770060829 934585277 163644627 637193853 577421732 357390807 120547999 564696259 74729740 542766148 819886316 915392123 788331846 362238533 98611866 466100912 160517102 467965840 647746088 224645150 117598019 916992355 110475467 418014169 999937003 362200798 428103787 800715242 170508382 415727570 92416413 940569210 202829198 256061040 430279414 632767281 465968198 403343765 49979891 540697937 946109912 869866207 308606412 586958109 84621091
407218277 905575373 245138192 875184116 405837812 322299694 992782134 175346518 285291512 263312654 27799872 647492310 691416441 828515113 818000691 959660362 920931526 611086252 15005911 29508917 41365666 647773192 495477114 297225782 697753082 36175051 95852045 567619288 197297814 682810154 652240378 604516090 440901878 749894922 332216557 846739689 72194615 177515043 22086206 357486126 440827696 49886077 4978435 132244136 878401190 675495477 944420849 651849067 286581729 959426760 681357983 180463746 607199951 176835096 477689527 157469384 65526498 573541571 725088672 262824311 108868076 229845401 867340400 549769953 979740322 52073309 249025993 904451288 229588351 271112198 114453766 670416046 173514627 119432200 655176534 51915816 647444029 599597382 556281234 934025757 411540493 237639216 967005854 18740443 266990663 297211732 28726179 332517161 870753302 753814850 447857823 832137730 836176602 167714575 234424034 668433276 219787883 483450027 572884563 449376233
754562224 687338328 119792278 928076850 659286880 774968811 832509017 159247260 227082545 241306602 93273016 638623037 478945817 912795221 509879832 745936480 210006952 538606010 930969992 933276605 144937211 378827814 765414334 981113812 546542388 999838368 502063439 766330270 335804746 74948002 68222854 90366969 614802681 188015132 870960171 126605912 815500294 555985539 285853171 42582838 797292141 231642538 533722227 128754309 144437758 896118410 727207140 206961061 287240771 658177131 140237666 432177981 889521297 758168351 265808144 288580036 610523070 767871583 54910306 946327815 695335936 123133159 889211136 162654968 163664642 612687658 141777232 979164936 21189548 427630402 874264125 670998040 511789292 260502703 799752349 508743401 9137464 379475840 715704462 296378234 37652971 708458479 728556214 779690619 319143181 846880710 68270654 782182603 467268644 975697311 581026769 15120931 951346822 322754256 177775898 115011463 935441913 319553129 946692750 809147813
599699883 673473227 480145852 111489174 786492281 132414552 620232574 795629745 511890392 188453387 92007978 402059714 749428217 673080544 34266684 68571398 519961253 102537337 703270352 987229896 78234648 284297120 2350826 882097821 607051376 32643075 849625635 395009640 204712556 648834737 56673804 804412438 174824315 536819656 915901611 961316595 521750559 388650536 756946339 33640950 429620275 701470669 288217015 179048491 374551212 322483698 100136240 747028816 277537387 803406591 586775063 208288386 940220063 441642240 90386206 399787790 474285314 940011840 794797429 678997869 441362928 851471233 335926658 616187242 240807240 104344620 577503837 762557798 492995156 186966527 648715100 922615430 888437195 789448466 954180272 115504758 111932164 54316512 862533573 241985902 710239454 301824987 450274287 502975868 743467226 540660492 902763657 70268892 333188683 550077438 749266760 774551611 254065022 85193418 243255204 494872261 42054389 820759040 109946410 535049544
860241919 611177861 310181325 601195465 400626327 116877949 716700223 365074842 23710812 431750147 607060743 733950265 733575134 57335029 89442485 329558711 450511872 992206141 399827602 636216906 542283578 1610714 263284868 796348599 86804131 506540072 143737211 128858519 179815463 106199973 516424415 40057381 717377833 679122091 641252846 118004159 796000039 210469420 335595352 819710850 494735918 795172446 406177467 80827403 705023826 495619951 410386114 8052049 487826091 810213715 644268955 882626021 811824428 907553822 531490971 751144910 414093893 675228182 732519781 593909356 781428154 101460547 486483088 351322338 780582637 127735933 321842849 576582676 190721704 657438200 248809877 685457622 305126998 654987343 766285024 10150823 150607293 29187489 18202872 490949736 839401204 662471826 373575756 651225631 422541999 905066726 254886893 836635892 432811259 987406673 283061599 66755764 88867219 769544686 418078102 869449855 749796971 739920950 298548882 793035026
249875501 547358759 331008999 555002498 54862453 97294023 417669673 205469746 126481511 435872544 696419481 818399066 950860721 922511588 322141049 373402719 680094665 577027941 62554962 112905924 564434613 198132912 32178039 505818183 967677598 302772492 227784389 569990920 42693441 526333271 215542297 145085294 926208381 546551296 552604143 981070833 496361670 970273815 39056930 475359532 258662710 735476410 293758598 209523430 510504349 615899646 435442501 190599014 45443938 497997462 156021289 609878550 696130374 40715679 115696732 516324323 343488171 195997472 938831594 238697963 722330742 154373890 383783256 501055474 700925185 936387399 482126307 49803206 759177565 521183236 525162738 17840275 109175998 818921335 79880056 619680346 287337332 515322556 662795711 332781269 13320018 818816999 795176170 561966743 859532678 763389253 930807417 55537200 959386724 869639010 294235162 534233818 876529251 678018418 35289291 429970788 466922168 369931949 479773993 78616084
891115185 4936730 96456358 852807534 676374416 176336414 325004231 963711747 691658969 987799942 149009367 557495338 659133292 944185536 971978432 371182321 560091140 902785848 426719520 519477864 624941209 720954682 53711681 353986812 251489451 941517323 783957599 718411618 311449272 263731591 797027701 55080808 121184673 746000411 907888341 797559088 922336824 85408923 613787187 466512144 73208864 762796553 876523834 732342156 559498441 848502265 103524476 119589580 603804465 382760348 491583795 81262025 103715029 397811827 435248836 355204479 191845502 71722786 926132448 503294773 335454377 575676500 410891932 456639049 321676910 171296624 106714488 96530085 256705546 720501674 415558581 329914410 335814579 292082414 914772917 895313019 993101030 870813744 867418950 449421846 253574091 211519097 530683871 209805471 461847275 818449058 565009949 653692776 890171844 343658748 9503900 78142572 919335248 420395831 534781620 93528509 591692454 641496107 190058594 848398000
214514133 605617174 30828761 550328711 750215939 945601677 298158081 743316968 816415420 18093382 45255166 922505863 229612478 575939036 132311333 691459753 246904445 549837634 197668880 137076288 893496381 207172780 215218859 812831628 627568610 602516830 906360137 219261064 96529289 948935082 67659063 311043421 407068607 98487823 861372131 157284545 896605851 159530211 753117864 565537622 177623592 798373029 488043484 259752422 226828416 472871169 951212174 473732861 22708802 1397405 610809148 916205182 208570184 678544359 581553162 836138794 281061188 340429650 55399857 377590476 141881083 975575271 688633896 548949689 926579445 402522378 706234233 675701647 562052588 311868448 241239268 592192532 110241477 581799104 851944953 337069892 54670272 655673478 810802752 77379073 657070882 274128252 846100606 865641066 952672610 280170119 701779859 86250149 473116120 609696067 316356977 614997202 437787689 4990872 163946890 216883485 260029602 722697474 892585131 822082189
34565922 986340750 266791072 144807398 568139853 118736024 334393641 475326476 774409501 997712745 405221900 283996735 124357348 103838858 149637800 77029957 384008976 703934010 15796457 857125096 166146428 332153433 324638649 603934116 189660657 488585539 673333952 449690258 63799364 418435434 124288798 98365285 404776183 391079870 95689034 825432388 362332245 282599027 300758863 136741746 280311771 705980763 273254832 404669118 809819620 422892631 334215426 46344947 126826640 202528234 755986394 145489419 534681667 80625043 749423534 576858675 421726933 275273837 26548932 485526296 693709270 3354081 583891581 98485452 246950302 532096966 776434191 609282547 814695992 77193054 598540644 95007762 635690168 871795475 352193231 298026139 147204457 538925008 196887437 126547448 741453242 952873831 272036866 128651260 33498873 21460399 705509934 307742157 149250587 584575217 793268452 842959856 587929297 229676384 793961659 834879599 761773350 570395850 296678497 576469341
500105255 895219140 523993455 988311774 767014614 728703037 138854264 914219070 267628045 335741700 40766517 9081286 288615530 165319734 137732545 174630754 39296484 695758830 482372910 188547070 280334046 128157714 31506925 720779694 357834097 825468583 408175644 119607446 248380784 704854140 548593139 601002390 600073279 72586593 589314163 219604244 653805981 728168426 986339665 921434025 63910126 879622533 783031662 205042007 44942266 773280558 232189113 84238749 321555739 714562022 272785818 601889784 842719735 156809094 175185830 53070184 982277677 583361473 172677629 83174812 288215613 721270767 684177202 740805243 646373711 126007716 960409487 152696044 706692494 799265503 74130068 623118971 678888036 709678082 828160977 576346653 335474991 60350089 660585402 657030730 627428463 785887571 111436865 322664549 942696665 286622694 375734732 777490693 869984167 400928713 860665504 10716131 122199479 397359057 751521373 621089542 375883125 564447211 773785585 82575618
216229066 700432004 705694588 895117101 262626437 386371916 323980105 450617780 299238357 984565506 107648509 779183171 622969429 71601725 101847719 565666093 210740771 330098803 195673137 80724937 731027515 56338640 943957419 705743345 306214049 547995143 179349238 682097173 112442354 805651174 617189142 181187771 358599530 175400081 76304871 621225966 561771996 252801327 71843745 713526704 89883185 32008605 492709874 712852613 956126682 447073945 131035057 166867452 629689099 326708193 100108740 213232965 235563184 44066158 918976309 541777232 444577652 950841899 76390756 409536357 756493072 693579897 590724127 115092601 868979977 519545349 588834919 283268325 772346676 513195015 996795028 862229860 397719972 342021254 575082472 206363005 641611550 706117528 373230456 271300648 32825720 325855547 484533612 120905255 222438056 256026272 662682487 667015707 59384522 591589594 76552064 815877594 137685843 667276190 783486546 6665819 39337891 224837816 142450495 811684566
590549183 991761875 673914425 988269154 186299480 101513248 47148510 827911029 660147127 420378965 99211676 545489198 746234511 436261639 666394452 968672566 544804262 181593290 488204624 604188784 773182884 564756687 272582729 910868726 84549229 56069274 770050896 123887119 133423442 912501391 935571684 723972624 756779617 462002460 564758129 943079096 416032059 611906638 770990124 76179185 884801954 722718151 621668382 483552816 11496141 140579185 304741733 556300402 322172475 792946356 13005537 95355358 210219395 285588265 6224083 294768623 194173891 628791330 271172093 327597332 393809072 59260128 904086307 150588688 521262587 321360787 93667783 937294645 933267424 717174258 865990181 670585729 292408760 340174914 154138544 156421252 480754098 458880276 712721654 802926572 104342983 725727190 898281929 314562377 11315455 757022363 609330999 58005697 238330045 880503091 385603028 632139116 939763218 142205686 782727804 313542156 463566472 728911938 103353152 249350247
298602548 969343332 919935975 443527659 162034597 74074518 599948911 642788695 385471145 165186916 445715266 489814127 890914105 196513547 804376504 754745911 806052261 266223854 812751607 44382305 999243297 50870986 676521421 791522866 193076671 311765576 105065022 656643142 893193865 60934525 905993388 44312764 882794209 678445714 487840423 44828805 605036583 87789333 687617499 990507727 252976248 985849117 332838206 996406704 34879015 989731061 603668967 840931275 108471266 268936925 885313580 107714562 319807911 414351352 899237428 365400933 578633279 856818801 22044075 471827143 770269677 780553814 516139907 653063885 311515880 3980329 550409042 916552462 944286013 90542892 759576541 49778612 76392008 92414746 46185315 111271022 934662158 649854281 952202297 43133423 918791206 690032228 3364337 91115468 956899931 902601764 456516400 535533209 611936916 331076826 859876703 234722944 964146992 228532961 887786829 275662871 85029641 290712222 44731684 29315653
381255113 804308224 79094264 457647121 749239321 125279579 421434494 683901478 627650211 226153142 579551253 398957768 916185369 582915589 342589587 725601651 338033704 799105987 113651211 949970619 982699164 973527914 37209914 946846155 202060874 924996742 75025377 287090515 68225315 119757061 168922519 449480428 924065284 248016783 907127548 525820957 225812713 181078393 62238786 705979275 407231535 641790038 104937043 175933255 224705626 300042981 901534906 562739329 99148967 15186116 365226299 934364483 988714029 402436213 733726989 43291255 179949306 808752366 182898121 248174621 781025778 351820639 697655048 557607413 599837421 457298947 83428369 678166485 638377339 145667155 384145760 45608873 787457192 341599154 74058480 864679170 641642134 975593385 279934850 593307453 990779500 645161149 380188287 832009881 900113713 113915275 727817487 80063018 775183992 910715607 180753990 556209769 262536245 730925389 113817182 714890018 40740687 49761902 393056502 679118026
47945408 629718613 577243250 835402600 971317766 651301729 552598121 465476252 479411465 832532970 911300056 322707317 330210470 291488342 7233549 230324182 257919968 735051035 162903552 33103960 645766641 196173893 441830080 760819237 927099282 408163613 475709254 967839968 457925515 721282108 499474345 505870922 351000720 76717595 193789873 174834838 580535675 746387993 492827441 59947140 431437315 404127496 235170808 761647784 548132189 242404356 991971966 806052156 977455390 7391869 839156115 475738382 203565761 133502547 236557618 130665042 541666159 564783224 951021362 999591673 286065331 450495706 357978947 489582402 379729652 404285171 664417239 812781679 3189516 9761031 725245170 434626830 413888526 960415977 196274613 962020714 202820332 40762930 620589222 32792073 48154798 312261688 508530454 104236911 445764234 745088071 87418304 987430393 162387646 38439665 839538417 448452976 341451723 50033715 938035378 573697726 454318886 454968968 386479404 457508401
464729999 111724573 892135230 731134876 924656901 88409842 545671942 127477232 981689124 166261163 12785656 882360273 478522850 521316109 986597183 924287084 118920532 926531839 764233828 281308177 817487855 603772244 729761153 11455929 653805959 520312882 585153655 108124844 827798201 971633058 418149596 145044551 935873983 310284825 876179427 713047235 251211018 421851368 693040819 85416493 440628882 705826474 967776766 919151731 227142583 806890300 695955166 346063114 733422138 312705345 627371290 403426345 916477589 209648794 414882273 422799899 582478027 35927 383441094 410276228 824185337 801590689 555320778 612575671 964391865 284016556 325622905 68119234 705867923 18663723 153535727 146496804 577006549 121312492 918164887 804149131 928202791 466636404 2728596 514141281 779341749 482616237 917567625 548335689 692265031 184966249 823651939 127259409 185002176 59609384 537535636 9187512 861200072 945372766 474279534 678108288 229389321 799902438 746227521 787773596
671082513 899763247 786786751 100605413 21075738 557467989 904754543 801794881 24104393 759999490 168452513 655962493 242615726 938536489 56814533 787397108 123502737 880466471 914656517 161021264 940075854 304708504 22725127 653792277 250081269 497004660 184416916 331986942 149423450 930644436 119760537 820505962 830407683 906547287 921111374 703999772 316531628 678382268 358311004 193152372 290898109 379279868 849114864 533513834 317816356 758445748 173427294 293835445 491428570 88083810 454856708 284020775 392792313 477581835 937813051 495389934 974586494 122229966 827376875 124009943 905390753 947137411 797032256 588314787 706201049 570659981 144830911 22732676 101558600 503141914 68401399 392456708 882421782 917516262 925970542 52754489 528478361 99397835 346589933 19906930 39997996 801446641 303927704 285306660 131544827 94257106 780696593 106131320 69003423 608073467 82657615 974394176 407727229 879689870 415225314 966444630 450349851 560056224 841693657 551908450
63198138 910095056 944365158 798136271 680127669 722852051 703407111 208606030 674766237 49997044 81029311 567280584 703960036 384957015 852587243 835504862 331730472 633283836 794152533 400733895 93873654 876810147 227644422 354117235 756500017 642869735 320561864 59366219 55442311 14771872 463791020 118640448 924866927 260672529 769293070 604994596 983524579 325216532 666116977 510807167 227729927 747146287 78087750 931689962 132103301 783191345 619711175 316350125 268991532 266380060 717084019 362865185 143190206 797244792 716982419 752206574 292630878 890060634 811572792 348073188 904832506 127880164 319229987 829699432 388552692 88523056 287210379 224593623 266255940 953327355 735400789 493985866 552989994 666004891 278192180 537609646 301712587 897903354 853959770 570704118 16799765 423560140 933569302 159989971 220804931 503068073 912196544 513435809 245645058 576285688 861508996 150477563 704165851 33255335 832693347 92718542 121778390 119903725 169828516 240550681
925747432 905229305 734536547 331253777 423750547 12728726 868863422 725463133 763148431 722823192 148683602 779948196 146383331 82252903 939938166 219704614 437837327 704651061 585656774 683482385 133453100 299682121 686476299 690135302 332937455 519169645 635370196 307232197 491589722 805198711 547782877 269853505 562944367 282319423 601107281 986694913 147564500 322487054 564674397 910712931 45310245 713357998 690661126 44209928 648127253 483115643 116430893 938480931 40283055 702087666 474479667 26252507 1769786 160955966 716387808 187223593 532641962 351758003 494455789 24231683 9473066 42238665 146601539 572417432 177074440 600225171 411628697 324638939 922712225 976303093 235351869 820538821 542177443 778529346 717265100 42821047 114161340 833695992 981301977 154444395 388300009 308297996 180696901 242586147 469253961 897084708 429809739 1895922 101359063 924265527 878643957 110832128 819020543 877761847 683249559 996094982 477987018 94878255 320733921 253215594
923697700 408602141 73754414 318391494 187131487 791019514 213728892 301292826 477231857 47547220 308253572 718048218 355845215 488950472 960634364 825099175 238551532 242960454 679511449 192426946 19742332 410671757 303259073 838762874 140949955 839024983 687374208 618936972 786419590 8108128 872152565 562633641 269226620 798423331 881025134 456358106 441959196 94754025 610167284 919191052 142301244 918420855 489755621 350662811 259887679 302906336 28278337 498439210 545866789 707789785 690866155 418125472 970977893 846641579 109404698 111927848 685666561 796778905 583381171 324602502 657403384 308050088 887236142 926630003 106473418 620777627 235504461 548432613 568048003 845671744 320140016 562865599 764092598 809895637 913528409 23980276 112801972 941806745 374935837 511185113 502112882 918318343 929310584 473090774 764959921 38715281 437534973 303142834 688010537 20916144 627745335 345413920 328966231 367497829 124560275 287956000 988275455 360064735 836388612 556323458
205736478 9044979 119189056 822345427 671456967 885233816 698842055 636775291 827040560 73777891 476755 181669793 844612586 929787338 654760567 462088858 821018971 92295539 765231691 361545859 965728034 245493378 706959779 147210616 612991206 831520053 435166615 453783012 44101139 124071578 10106469 249837616 133116557 981811876 72183042 804573523 719562043 623541448 293865165 399118955 549835691 294341919 580788747 394448276 76645609 88065665 856537133 897664579 32877556 474285176 111726789 998605589 572294905 818686567 145816205 37802462 502722971 580982819 491585473 546824109 705054397 354208294 649178076 690687305 188536521 573877470 347777179 908098564 197418917 641642344 307217518 747254607 935984262 888006264 994219234 12629870 976071929 703272719 762810800 8949484 30074246 874537589 860071424 602369150 545740507 5887628 640171611 48463478 439386799 131757083 447803938 996957547 485965376 96982014 687644851 674501897 523375835 35422029 435116812 720794751
529580724 742334329 320565710 465564986 482856944 167301295 330711207 311445224 870574013 93522007 172911059 900648258 968059595 32982483 503017407 366316453 891386462 143189017 267296282 183289612 127462452 715100220 32763510 465944179 664598585 720408360 140446075 40490771 608346741 428079238 761285521 137927464 22929918 934367582 456008801 505786862 101668877 786720008 669748437 972242889 732758366 842659496 725407499 553334312 728158330 80941257 919650764 472061143 76646626 186947046 507867107 204109077 754563617 540630616 670053255 271678553 113555328 663015682 312169323 721902068 91094919 73454843 712345883 114024837 860338777 20871036 472328050 962007653 660107395 142076486 786766893 392865760 837252333 364690743 946200071 417927014 445632000 718367186 742504509 522278625 905314231 250371615 726387701 512394199 791002230 248957307 784072751 904557557 764489340 96242073 478975976 708100611 22213268 43838211 674641799 882552044 64709246 146969848 697076048 577332992
141562685 336359292 970198751 831331370 701050035 768915173 101774735 146682034 339798710 844279243 521477010 97629293 947167209 100381062 610023491 590685791 349338368 394096242 347759699 113827708 342854666 826735675 674444670 365067933 723090237 349086468 100136328 640315834 348572667 649728727 217648825 342651703 986088019 40363927 26499424 539654405 661795451 128274159 538852790 1594160 825069753 60329799 99223452 624753314 13227212 709246943 215439104 362565579 955859536 563198802 328909638 298714201 242450828 3354307 516298486 965541064 204957126 616434813 458373249 406046144 118679892 676022073 748697847 104767910 568902351 627713622 496938666 230697801 608504132 888307807 84808313 286090237 801153957 184031764 910843550 814381168 745795058 126282653 29463098 701654593 541997806 358372736 852885146 636964986 214243394 369183631 455022401 271716872 838134795 913395650 677763015 956814686 441934074 278977213 914098947 10836425 906690835 263553964 94050577 515194966
151861770 178858889 801285202 953015726 362890653 564645103 619913245 108685710 543444107 649376343 662856655 85441913 7749078 368258152 574923250 74508823 737441782 29945650 346225694 428092928 943341299 23988709 384907614 237791725 155482273 151522912 248628149 62173107 415076876 342678725 429884425 566938645 521537614 83685978 372470723 736944618 648331081 992383967 698146679 191775187 494276661 213519685 129733451 354542090 581777836 704656700 429050913 171735969 587118702 627792958 599828897 382976352 504298018 984736510 620768076 659780291 136259421 869396224 721953397 403852648 64591301 4354173 970791293 438645266 88040151 195778367 175589883 736371231 40678685 873736561 928146417 534955346 87256246 910396220 889497435 521550433 467569271 171064699 693286402 54687972 798857657 293115298 437664324 155672026 130368159 58432399 815452316 119143931 780344975 389922065 522996579 697452627 394276237 346304223 136097892 482316387 394598941 164204126 218687617 435277625
37940686 999350386 822749322 977713283 909746605 564763109 351780068 229832227 735827807 45066469 284520199 387201815 190698118 574700874 542873841 321066276 485649624 210842508 292726558 118510950 600764572 815723136 815963576 995040809 14543710 952061467 477357195 409142650 116265592 548561164 696936627 6722630 547911549 519685948 836952264 310174505 84449056 41248683 540006731 672793215 86315151 677043281 912511381 277013268 251744154 307901573 450595895 737393778 518744081 743322453 855904727 119508652 411561940 524384655 114549460 426105650 328962473 444423007 687764651 297744417 992984170 384701277 156983398 393412070 756903577 993935661 556102926 693868984 35184344 96109656 219178550 974015846 625669289 131689931 103545466 877413442 439591503 554141360 467323571 958335583 297463812 175744650 930360587 709025752 700129304 897426398 987647753 29091776 194365756 675412403 179352544 39866277 912630032 336335941 433278346 669533608 182787954 989381271 215918943 70488649
938007279 435097493 44504494 416192919 566787423 148049959 146122712 858895277 702191319 613446283 669747212 852171482 641707284 600107798 413713585 194352939 350050547 401361337 75961066 544416303 929290092 255313610 584282579 841920123 591649550 17560925 363970082 774437503 859458547 579889024 844926151 649982177 14986516 889430645 66175095 434290290 889996955 64814159 145701919 444704625 678260441 815449130 296876107 172484076 268073279 710589691 366837014 618123825 964467380 442798079 162540127 893757471 698111688 746822706 588193945 289761238 616899982 804680378 64198740 328874880 237085753 761641243 831373409 104588621 503588239 750064855 538878910 393585193 814879013 684580828 838289818 345655805 352546309 987682276 518139880 620619587 550788318 884976893 238743412 515255697 327774972 253799890 261529519 25886659 622595 702239815 168164248 470038928 506920192 84879340 651430160 744005945 846520582 482803568 848594565 202625172 85384774 239989826 596210364 900263787
777087006 287016533 245919591 129633314 127215160 764059471 750252901 678003478 501552715 841512664 45775526 829327686 95312553 307305045 707730697 948451500 9544859 728411296 271006779 368981403 813290635 922436938 965503699 512327568 257756857 666614615 714952739 343141631 906604440 163679455 243405417 536207797 303212339 341841359 665841111 430427499 105900829 268610363 108430976 459969896 110123026 154206501 141813933 57951930 314027897 849544629 6403429 176089108 430472277 129926560 545070510 96279263 52363497 363090560 608606831 310120354 29705174 176075921 653261984 788825965 192271727 749183752 325033762 495484066 91025110 843391224 925911564 49442291 112001586 34342539 509412186 74640963 41065391 651226118 985109244 355093288 353287099 844029025 531182395 783759375 973955584 928769256 880038637 26319080 291859815 341161819 188955785 174081340 369754092 694734120 962907304 562025818 443917871 140457417 57509883 387459333 983848640 983421446 436901623 948366577
870280336 798830160 875523891 763862079 302572629 860633135 118955366 655859727 557178511 502654112 292135453 531134094 283939719 24690442 409969525 575799533 218368612 451441662 749880872 588122703 146175781 565304527 150148521 442610004 705761944 60174755 830069336 689610583 43596201 119487310 490493512 766392888 918317469 366017402 382771318 220890097 79166888 354243035 729266176 636345398 856897146 21401628 19995843 140836864 898608421 282481720 569152748 116977033 733923381 171549971 705099735 880099161 736854498 707764607 175225516 295132793 767939362 5294851 984743375 664051914 124782160 327753238 282961153 43099628 693770640 665732471 116506077 625453879 19975505 845772252 114315629 729389003 719690231 134311471 722742218 470815004 416793190 144411318 587792036 3232922 315961288 145408122 883332083 905332137 853172729 58557598 200464929 473628442 916368801 37724656 137680355 41150960 365477893 420641507 936766940 911764884 86373977 905789368 537218763 958865834
604077971 651534391 688254836 176284553 638362213 263513405 647099556 55155403 407924722 87407943 58388324 723886010 232816065 794236758 481734498 938505145 705310708 682199427 412133586 474195860 572440434 402330292 367863171 937918326 822971798 157146462 702199562 761862127 62935829 91934676 573244312 667013799 743469066 114015499 843298352 234347630 377528903 342914259 142019384 785453625 430322202 52924060 361855986 663138266 847160817 843590483 454159762 404987876 378306261 866293347 879183735 950746694 121139990 99563258 741181372 944111787 256709719 443380933 558490265 319645548 535315608 131734576 839175698 131301025 98266426 534990401 365648654 475795329 877904660 507668038 261248953 308226861 560592097 623104938 823881478 260269265 319211772 278041239 517773493 697518033 996850937 249473579 648264726 117990926 349036836 241962449 914619064 605746555 685343381 325625681 925392102 73175340 309876608 617084151 56992716 408143034 152074552 422641370 883938362 29979211
782825759 145187314 190722423 195934207 620808603 14603900 456203471 940020374 145161490 973976963 490054758 142012426 75966894 138319484 112519703 425003729 232798284 27138766 30750283 918141665 205280798 808658736 843833356 515157406 425742887 900826072 923300439 430333790 175983793 807238800 312829352 958809551 804942465 503551774 154743757 278267419 370672025 463463579 70804144 368349866 289956894 560858902 362878643 365923787 551694737 475398345 790927515 784493020 355053462 821677798 555151036 560334260 482852885 251500744 75491665 908595771 152326815 851308455 191445912 328310607 511063606 504275263 139636509 168522422 7827036 294380265 446789840 231015412 757843843 370110335 599365277 47800736 930969236 962243919 266240874 335180324 290158615 57168389 972189696 497728429 731362538 379857083 58062688 214215422 631357826 986070704 975327545 783684640 689895510 166773456 964511598 200959115 671048719 104148106 369481536 531392106 251044722 668787727 614923870 8888565
38898061 66805498 909205652 822383649 29049417 27962878 10080324 171724383 85131266 982270019 669452811 816493803 362127102 580031850 883225576 993484927 418618905 858553120 629685919 108514414 877842928 446713868 161989880 401407998 550861974 383987767 932800103 801906695 52775493 400240324 663311611 91673554 467045822 425033615 766573554 348611590 452996492 776653877 520335972 390644109 758923896 42305135 59654263 973567349 474853336 942879838 819568627 893472241 653949310 301770897 854503006 531792237 748484765 869009238 933200234 151863090 252997004 718516688 953769784 158288849 118757012 469597747 102478754 438319185 747147713 869052307 786930774 52660556 645706183 159783097 443304664 257146430 202088231 502958926 83230130 676941567 445838763 902798757 422930159 99788072 204569653 129949516 484096660 953054417 998958753 269813245 104917506 104472109 840846285 911203642 262760957 812119648 233317740 365239710 250438832 980465452 86808368 37369605 33126007 732514550
49669053 328947022 842177332 251757284 831905947 925407461 781215202 130261061 828206217 56661712 82565485 885292222 186611227 566662144 690862990 38086332 688991741 648296848 142558440 529838025 412016841 257835748 194474024 645334580 475591809 444912855 478316383 562400176 334798811 363958741 147431077 384467863 692905762 989608408 488741498 377328060 915015869 269956699 507589120 595738437 326618410 590154604 333547010 365745989 9333100 24410000 403832320 698324840 672706847 398907111 80679216 84723687 509259210 275153239 582574618 984851018 720066093 913407352 547251193 907381255 129882444 694682269 144365469 822788205 536807029 633106967 52632616 304339249 903063665 560221735 900077685 82198427 150376339 86141047 447944415 159709438 110551046 704293086 858034277 635774244 103200196 938713492 573014282 464975757 66383082 8105251 449826774 786449174 921512602 849594318 546346780 51395045 396792938 690712248 726699601 933599966 323819214 779332216 237939214 79399231
339553950 990533251 14114009 342446640 76674297 462058423 502156077 39741694 18867860 212706705 675515937 122068055 3936548 248530218 439560163 70319629 256635468 889386936 709285154 30664421 591497605 255631933 82059465 988290542 946344181 808759065 921890508 122679746 440607632 12346073 54595328 780161581 2879323 68709336 122608221 932069971 530767758 477280649 971811664 549635617 542503706 647327600 524220023 546440253 748374169 963780185 469276234 5009636 705683472 178561387 35674056 149697428 286709672 970249872 137987970 85570204 631525288 912394829 208249949 72132919 924740901 262845277 704810852 780136576 331554612 679935424 564722898 714838722 9732424 536534562 116990690 552236129 36378513 641210713 98676382 784752682 457507249 420468967 642278669 15707073 599030353 530469077 165404500 885740024 353235300 155908821 971310227 984760588 68303649 32076528 56893506 845560902 147438156 614220709 478213829 478992767 294156132 42936726 46347840 303888556
431987639 163338530 856124684 468366152 804549242 807317417 105635185 114572842 80302735 600430205 130279914 679333088 130899281 148200766 417589463 336650933 304109586 241416042 321411520 224929587 126008921 230821377 70490488 273447076 845042086 548704316 752439842 991714569 444157393 798787682 148119476 876145032 962126211 4244160 197027535 619191804 664077928 302662719 586280997 744380663 903092923 569077263 276230102 886508556 717278028 546335916 75675840 873903965 787751957 397087359 98833551 913760877 480425087 21840390 39724304 177983524 570544705 792164146 169698093 14702098 443468179 317817568 743363481 258110741 174578079 940391015 729818896 691172359 95570085 316099892 288069373 998663007 885177154 564299474 737687914 454971533 110635389 813363753 181391850 750903698 62967463 280225400 517180926 543392550 302065790 556905230 721376073 725126846 201585727 743590517 592345295 497570257 61408085 335708775 755680997 88502515 128616141 338016244 779674873 224186225
654116135 67744245 75365584 391809641 484560070 813053497 699297525 447711811 478933602 880689374 51131860 394417416 13431126 420829137 937809965 315496915 977734366 511702390 40623760 31836444 107809258 485485407 529406700 21733694 821194181 137604048 110236209 949810322 475620291 742427433 26512898 982252778 662688030 101878481 226578770 147248099 914931978 925876294 447476261 246381931 806565668 351124472 640799346 819996793 771953609 431125663 988010059 602204326 795344404 881150170 634040770 903153661 366635576 15963821 924887355 40346109 6084221 35123563 842672782 481704511 630067347 869185679 316473640 292755376 971064160 543052409 292519827 738512489 468928703 592512439 984894419 128010722 943636911 478210116 800523866 715590519 761852130 788533924 170311196 557196533 522200445 804351965 312866546 888836021 672832138 237753900 781698481 678916358 125393814 624371262 13137220 755461160 346073292 329610860 900732888 317137451 872663268 45769066 55649939 194108322
638281504 893060709 322119043 581918414 223787177 122642908 150025284 985639306 763693183 320336480 395352191 138409980 977204796 708218736 27246000 650036933 798488987 661460832 181469642 923882800 138348445 194606862 531860311 484421736 524217721 285109550 801559187 396880988 330878615 709725477 590989310 969160119 455302538 765624704 403594884 531606066 740783964 553620168 369761723 356993498 726472999 765113913 495403477 703677794 325849000 375165828 206231079 124337986 36626659 387700720 900737137 174975103 582307581 285113800 659396839 106525301 570223349 313472377 355922641 901101964 875714205 799428302 722778434 183533094 565053005 126373317 715139159 158353320 532509836 84900882 515346818 258982834 702531146 10750294 815176980 28380146 385916122 21408058 5234483 275059132 261625129 758487972 450034235 696449062 896118123 961947425 655490714 318857823 127936153 11413354 72476138 3650357 663358007 795254571 187183451 80927364 921627888 902322609 239280683 306654075
839739842 754627500 565636909 542270988 765377794 233330240 423167485 3810267 107254649 280918319 278869398 368879777 891922642 581419984 65328838 788040764 543367408 573335904 106898587 671303560 437265609 31891076 527470269 100623616 827145647 714653719 181550979 601289886 469492679 420831661 907943960 161748873 27975513 326097220 704019860 793353306 559427459 979703696 649679924 666682107 113138366 928549321 35561884 5061008 362485657 953407073 645618123 905853064 379259328 605033061 429672976 816524937 636924137 957143244 917148552 464069783 524313314 951215882 65359668 846322344 224563894 825819979 8071216 252539406 151917199 564607427 45892711 711344657 544311122 548088986 230543116 657449488 329154659 118621351 515026847 691640315 72028423 160644969 450009730 303804103 765678030 879682705 120329039 255118518 689342300 889993942 719188300 66171965 841209823 637064319 912494309 65773716 315400649 773081876 170829474 467317847 337689303 69238536 31178856 734516776
617327522 261721971 244482615 946482180 380343321 759509461 638122494 304888095 920154430 88132223 608692197 538348811 820331280 581537587 793467328 362189931 471531528 365171979 280878248 165257702 854752649 45888908 83547770 170153297 818970783 254377243 489987496 9176437 323615778 521166351 743693213 940943299 635404673 988175827 739941830 15747993 747685288 230580675 173152439 520356069 171229250 634360988 911221231 991560529 215898574 557204910 206266811 539946454 922376888 487145058 705204155 629645888 533033965 641268276 799799184 204521100 895645518 142303031 213697536 71777648 663469381 957390748 865237298 151390405 945566575 605179128 19654749 545768214 835759802 192807188 918640634 6989051 827168175 829861864 851065931 895583100 239583125 909849094 435529553 14476364 249510503 993250060 644122251 782544468 634518335 296437786 987065567 382680205 438740817 53279454 306974204 102210197 10670202 172211501 106116954 808753128 629906980 125771702 207037693 318183134
318578889 125678326 177688536 998263415 808056541 28754467 893846515 47639665 791119912 181892419 62116028 40630414 27658830 706238278 675691233 662177165 2676063 515273151 897373721 293933231 568552605 204347924 248659780 579222806 229075776 354776733 240492285 858982756 480548434 447529977 177165889 799127323 573208302 354854424 649907089 233781194 236125242 396269955 281420858 27245153 578162374 196053237 920391919 605821203 902291514 596083151 120514719 757483928 111356302 17888439 51417159 532425258 74752714 152593290 111648063 303828490 507370022 204656699 15327597 987918455 652186675 192493485 639562129 77911328 399864260 289469218 311692521 635989502 685739172 593113378 515751006 116417897 789166614 288659276 574755452 543974479 884742427 695270170 153974758 848615080 565674961 57908268 233556689 492944026 210501557 197721103 796772515 717871578 402377801 812100111 558306385 54564475 857109947 197868513 132475802 256974207 339854082 444168322 745480060 25593254
889798051 113747417 994527502 531481016 402406693 569282953 75455494 139665471 117069475 81946603 988280550 535260787 139854871 74353590 28204812 202872779 272074692 677493679 773260709 674452492 342110141 331567093 729016966 199220088 381951957 714009119 308710646 721806039 10693792 54190705 599915644 900491842 167938121 594443145 431972857 570344813 16242450 359944702 710010283 133311924 294407656 550807184 521089062 286778878 625160773 549293873 489651657 897235464 79303903 115428717 424204307 421414044 446995809 5737624 620634131 828947765 719746742 929344776 403270155 730440533 836051832 3185798 630932374 3989952 450145295 915421582 426851117 466387744 127882635 989377751 452216019 422290291 392701287 973305080 709069168 17862059 375115304 51237176 767613875 454419207 166665892 44334533 875833250 613661700 50072157 348983732 295125817 769818898 130844859 698395971 500259431 966896690 554098121 983708156 823402993 4243415 899129738 102770461 323147510 27012372
92148212 775363528 301819014 337365850 601184959 10888182 207744260 828816614 62125357 975358134 135752172 228791249 19692667 11585421 694969300 69764823 213085504 990095116 692100072 196446714 541007439 44875854 15859755 95105559 28584010 839262748 951865325 780230099 794549560 275012834 659758822 739214123 902892713 961577836 76579972 356594023 972466017 284324232 185410636 887107725 112198717 321162808 115898973 984407735 185264580 663384625 906688909 250866436 505996092 598788981 447313149 47003530 643664834 463172904 994625440 524765195 154952003 799007116 304995293 949501562 74019949 964754115 688715685 829429013 778848302 617812008 186023035 603830670 902136239 223950023 490938394 866851308 545112830 459353719 851259042 582893761 122738343 610464303 833760196 481250786 61769635 281073345 380770668 705434468 744246248 227912459 82716015 899198250 26919575 387711307 701216163 953455875 204981773 242448199 782884888 983830074 860260207 821424274 440177095 614912797
45374296 931115489 481764104 443003477 242985559 185539498 25897238 218240253 796003800 859657433 699491038 857773434 993247129 80261705 415724253 590009728 160690516 498440267 341724329 187610090 738667926 42940492 141065964 943649698 285388690 776467203 779996124 145648896 450407829 72689570 613078045 495782124 3805058 94842148 938785601 99306968 132897997 817199190 170063572 781418148 529372974 869554610 491707933 522620103 802332666 907432186 112629830 963023181 258388804 306870511 3149622 997056729 349811002 996731938 793222779 487716043 625715492 425735254 485881291 76123320 498424823 98959335 424421796 354746233 46317834 215723748 306569552 31732183 32922937 476633124 813150330 562295910 198704085 304858263 937432364 1036750 64806800 902578546 816576283 175711955 209449056 672242256 25285036 411776409 668974193 818507814 899492451 147206037 96759419 385373741 223329356 447700593 336849427 647751151 802446825 383167261 863474898 109016377 414899443 748914186
438165852 80566124 163726448 636869936 385424386 101158811 490423037 302747537 3737356 159515671 478459492 65702763 831757927 503744527 477479171 353248471 174768692 229487974 500454507 271528110 614861714 723783863 719228702 951711141 224051365 374191879 187394753 940042615 335724607 454810547 688956800 773890458 535376670 852683247 263276745 920801056 806358410 753699781 76064944 662612117 913215452 554524435 728314880 744973378 58268961 58310402 98221848 233037652 287798375 451192707 357082113 755176441 27492921 76310815 559403933 251544285 303019045 746798685 44103251 491260003 54125583 733060051 117666812 589502252 438259649 380943556 362819659 97134410 134643336 438884603 759746527 47858787 993409037 340577758 645348516 51677998 398888159 596086716 137232001 539202886 47279422 494314114 294379326 74772342 423141280 853783258 178832978 578676676 453098294 222936229 69936678 507223876 808512631 187603489 96726127 99288631 568547044 312062138 196423041 555706731
750946740 956169567 456081870 744355776 296747324 101430385 648550125 548151834 550033452 638298478 87354719 449829225 132612591 234250396 377117918 408270222 88033653 408467248 986946897 393648298 631403476 909399926 753388525 292432458 97003414 702631004 391721088 518066809 14693141 588144128 73773539 765639880 544313694 382371760 362512007 693577369 336318497 863578484 241729203 886351948 501876961 181600273 188697525 487005903 415850669 418331794 747792476 356400673 826799041 587255724 750048971 310718868 496655649 355953847 603151325 446175414 58584850 994872413 816758574 73277990 583016540 743048464 691434221 979846586 125420224 906462580 673423954 461738720 770041063 767669508 200607019 124434375 949269781 241820895 463956629 365120449 660152689 211749104 721521121 486951729 799004827 324086443 797670597 148176827 680040290 253338273 446868592 591141491 248210685 263627165 516935833 683743577 6675628 60886405 663590162 984612203 967348984 189530467 298867274 589906398
957199975 499474293 714340772 758986107 741295187 30813752 124106555 253964227 242562855 698144027 740915956 894084033 874746822 391102904 42260859 407303463 644441176 341645802 998444953 745168213 605272966 515380785 428911789 464464946 576267190 945018302 301593500 396132525 134548768 600460774 986038923 944265094 99935066 552896046 555767552 693746604 583709798 532390458 947710831 826272652 83050837 541143138 572873037 957797658 784762393 467650247 365101120 281719920 809296049 216062424 26888132 267085366 731443209 308316272 731550311 160226750 253334573 33143811 556359274 240399693 486120936 394914548 37181138 438572353 947810594 592948690 132318956 531520391 125339147 932546138 210309394 60906335 326205627 783182430 18703992 110968019 103349029 236321463 245204291 912645077 452383887 272092422 179730442 36343447 580408694 763797105 196570196 686259618 649457267 605445821 926659310 135578202 360369 816356800 574150554 948170962 261821841 558985861 332207704 239677339
344048351 395033449 300583674 522770329 30732231 319287665 486254700 134081259 555609128 731458990 46726335 7993014 3551411 78973128 44336460 436476456 842770232 93423007 122736074 492227498 698868827 901911735 480322051 551745547 570784886 54472604 352432860 832606726 465974817 684640563 72284065 662539519 79674012 372867738 185309847 110406242 544671754 671564546 97003852 100280881 255539887 143730186 960790246 111607650 222703313 857643057 548084105 65473545 803582415 523336530 410217394 354967594 277764617 890539445 906713140 848549502 797528400 259146000 533672580 116019568 796302914 605956644 778559086 728493277 831340733 816385285 691415870 376012486 340466182 788419721 328809719 596006069 932149906 142116316 707613718 7369571 852275725 108214174 925359467 655858139 631550704 188093212 10825732 761831672 78632656 770055224 462897525 728677408 29201223 996570104 697213327 678020488 455043099 328288765 406513765 286383831 144674049 97929634 514912669 485140230
738865707 843722387 81146298 523531964 838355054 641276367 530901534 690630778 749490541 308777352 199005269 233557596 496870564 62347352 995389267 428019571 832402575 458286791 9213330 714120149 307373247 706426657 244656989 762416345 34715421 651170753 48800176 31905821 601616738 416229196 517046050 192998796 112467934 450708700 716530760 950822987 91985066 99948645 493970117 693991958 408725997 692975385 927549553 905596560 607839088 922938819 333616130 292758015 233741962 342829460 6878163 541115208 49256116 104051503 156047904 936487888 755222255 57364431 968393708 209355345 473593626 337956109 402354140 586061559 788664808 118884899 536884546 733166226 71349896 30854662 279674535 480075892 576346398 207224088 385672451 36701837 982679258 571804932 329459851 68937571 914634391 188854366 610052778 816406858 292905868 766100682 605411097 48128123 823465112 573804804 109999819 149575090 911760913 364870310 735636648 552942072 336271561 125037545 138624649 407621456
8408558 418299184 887697347 584754955 478039623 125886149 621456792 460718880 697691080 950916642 529656451 464841823 139771007 992225580 133765032 285193227 610842613 739176129 185837701 286824077 165497284 295837519 436399166 77258196 660707828 172035813 482716620 996979388 297073358 473857620 257117195 305481915 892156803 144814541 742753222 222712777 270700689 216726365 683431657 968391769 20159358 65604459 285749943 12446717 57830038 419514974 297639943 521189003 158691102 483477643 808013079 324188386 779315161 244412244 253962933 292539340 268964408 589195904 142035080 566037765 63053524 399152274 724036032 807726678 396483167 466789253 30439455 667183855 683515617 566387463 488091975 703674974 631991921 773841917 716121690 542338310 45873243 13761632 63527312 204564344 349755626 724056742 381269081 129070786 968468985 635232014 274126478 89949745 76944269 268677909 655987509 139997792 667830182 232539892 947724470 64313348 699329144 830680276 584013555 235361112
397067738 924621881 791552438 881576010 550980150 360190479 276430671 596853392 226468463 192474335 801417735 576224088 916531076 35203168 557811226 737516413 670435181 831937703 827466157 747379449 100615611 335970017 739893593 620962144 568509909 540134414 537791844 120355404 370814689 974321750 355716516 620398778 898943630 147268953 501974787 302440131 359975783 778405457 899293522 586444245 970879791 553227609 162668333 739927219 588430776 720479558 477443631 111382308 404933612 157426139 858761756 358065574 493396155 451171700 831544069 61906063 991306113 221852264 182261467 214637153 196174013 390494334 835035930 947633995 390279638 189527068 250074125 750255420 967932525 1883999 336699665 791328667 555111607 351884349 383772237 143542382 72363906 861215867 254924689 329813869 18642005 966202796 540395794 364554512 417374496 371939862 426460574 261196960 593792126 461238392 475834113 642482490 851732725 310870042 590116484 242012362 500397110 692706961 992267782 320845986
694590959 181483798 964691004 249702565 533368146 348463241 245761298 458248403 62195459 500685986 640578623 933353816 319405133 180974416 297908327 736779628 405430629 576885252 997976588 999222754 38123644 326327052 494221596 889856368 637197093 84338079 984385082 990110554 629561391 829169215 163472891 324152349 10653012 128163895 426371265 396537509 329143487 672132562 707302263 391338945 25334899 347880885 177209112 344740032 381371652 475117438 81519659 786802280 52002690 932012598 638541386 942642685 110856001 132762981 685015404 748053094 69617411 669400485 590679999 699178802 351086051 754152890 875847502 214255414 882316784 302218767 610792922 63976622 974351328 170611536 455315566 999686227 518492420 632524678 196942610 899864071 960158467 130978620 539182703 864677508 62991218 177724088 807320192 26363570 163003420 344851948 774416663 232620830 14252432 217613014 784315983 217854835 971765903 660163485 432110248 706599038 814898603 42903170 770575659 641766282
66031057 78407576 493968860 584523477 710932253 690911469 336903899 523607072 821890089 876086601 388284579 737397658 906327040 48121123 763761227 69330459 392973070 390694242 154467641 259741853 608307255 938783623 477596687 580073157 451463459 909706935 139188546 266362061 805126456 909764204 908128343 871157512 988171779 254613554 308197340 551620384 945525023 497617591 75227455 767415111 226220543 316028385 357329120 132547583 364149507 121090346 54394393 609638928 511784587 208862033 869380781 120091841 147645656 199493819 552681349 599109114 961717105 691869894 717987527 619359912 454150449 478632221 343033776 442322228 733245774 651231115 993942611 678770796 1365057 921686417 298702258 227585600 237714801 656031377 360133182 454380660 629638075 414527574 64019587 141422661 623389607 785916719 114030854 623551614 985410538 519228554 75177079 799643994 63614800 793164605 419003906 517765248 271796825 762037681 812603827 5042599 265785147 659062789 536329746 267150204
580749205 687548356 494735803 670980358 196096084 707385336 125361017 825734158 121912909 41896955 819673171 597818867 827813674 786220376 73886832 665740563 157965281 149063911 465384556 221580080 942228515 736904813 591861680 66541692 351458845 404465506 71584290 617243992 63528295 460430387 736910547 496793851 495094 84162701 20290560 196591178 791548036 145651576 22325335 765977296 187548531 841998505 216312515 15362204 480735232 290199346 533619118 638700513 439263256 999003673 860280592 381491771 588424838 304658623 448033462 939883682 709124129 372134103 409644025 625168775 685080841 146554571 974478977 685575935 230717271 994769537 882167112 22265306 140421112 904492446 640758954 180485994 599007303 857071468 48364549 79742534 147270813 581983666 570959398 586534069 433503691 283756342 820542191 21928528 588414964 121092004 814328561 150055444 493226106 223972586 775224218 30823298 223043508 602219547 716399232 453760779 596989083 598566343 328542436 589926546
355575141 969301389 622928892 807098795 678889208 671293440 739357680 826160021 105793458 310317078 265210441 391813500 594073419 85752631 266258379 35004734 59360986 80586939 185060178 552587091 157075876 960284395 583410388 380119384 415020293 152325972 833880162 12009375 750892314 14938949 454452273 958983806 836756690 77381164 766082600 515645897 601190955 357956632 194322269 559500764 668273709 312049061 951314263 114863479 250318043 217572641 149868212 309679028 150675932 334928389 862266118 307751807 147729136 298192858 687871190 562749428 450518829 374267703 427275155 53927494 389206652 734243779 12911300 78479693 664141294 631510251 594125589 117848600 989466882 640964210 677349364 510256942 953013270 628663626 477636772 203331313 698752619 627504984 513010340 849428550 814949724 227792810 157180356 962678859 378502019 845051546 377944639 829020847 71835600 657736145 735464692 461042251 391979923 600892343 539521943 56121216 84918946 986163884 26486167 74385827
627128093 703835530 437159121 432657714 185015508 914795892 635989026 883768126 394817227 1515718 733196675 62283303 81824879 742893382 24962161 460326897 440461279 255423151 141864095 512296879 913159295 877328786 973339129 157655569 478221129 365377424 66293136 563140074 204057659 92779303 490042252 831185751 796614832 779717724 116359816 981630339 547029968 752348842 717914816 941847194 606380911 303627842 4130496 688205789 46521224 881609009 148532685 486982502 989548511 290396779 999279380 755224158 20241916 825134861 912879726 498463044 43028636 831689214 914119469 247086294 924468516 256678073 930788396 573599699 36395796 47148211 407746390 583425763 652013404 125661205 377789309 258394314 281805399 234436156 946600102 328326622 968561516 947649138 667825475 958110027 90562268 519621207 565850536 110804184 197272419 331246613 609267227 240301054 162935826 375903048 339903699 939920693 632581120 270692094 366036744 668976915 170356656 773783133 104919030 822370060
751960689 335224690 80764373 33766087 569660845 879880827 214609060 390738713 680046316 882434535 201365091 770608584 254572093 767215626 881412767 451844511 98462238 343196345 692145564 113914416 719099392 32049262 53835108 351680511 155257707 419871851 873173778 325614362 46171335 978092807 500773 650648376 165833848 81265146 536930814 735494692 813662324 751539874 126233404 346224991 486490760 180114846 116833574 741062852 947330471 998246340 45423714 45792709 193959037 737569277 12223476 913058428 622134890 66058583 117255291 629908948 338446786 990429068 955523309 384618120 821038226 956024082 35266495 986872073 889805579 424713661 574883116 555984254 28769886 553632872 902209244 515260645 733747717 871559170 108839848 681078188 722321861 154263561 579387248 916280897 744349189 591610723 829339325 219000430 510185657 946594615 848909377 848632442 789540034 656949037 85766914 610578259 465489470 121033408 449966683 207811400 398263420 24849798 763795653 427033305
578482669 518521249 942293949 164746738 242596770 903650148 845824925 964918630 57913708 277728524 881199527 654779248 721855598 563055203 873779677 232041254 362166169 722689053 80673696 4222554 232154442 18956961 614800812 697643911 139990368 64767494 905455311 390770140 942133643 521767315 817803444 373132664 40288563 612613745 537879401 135401684 516263892 236220677 100320314 426693952 513949200 834036192 81473199 88321149 249607746 807769228 320362402 611773914 382974632 253552449 615996467 615129073 272509409 83313630 312772984 265016129 597475 70744646 655786268 942731117 592511960 326106063 168380132 485316875 938719807 706259532 620718558 307500051 942480208 721038871 734194002 308945759 407591414 668183552 397266907 657199159 328469131 717629309 121489424 711443763 823698109 737485890 326572835 96207518 673315871 491862170 213739998 673913345 562606815 722042617 469160814 155118775 48148679 637540945 640435649 986868486 196316829 113670558 146884888 138797036
834709429 881078889 447742795 94817194 401778792 845009701 752016353 730247923 415155361 873505776 294208037 91369822 463508018 620780871 40093691 136823888 112643041 253833688 663253585 527766207 975876304 132414398 682884981 876541334 622471694 175836981 715926171 818788522 289507539 862811058 810101910 976733319 596406298 110361056 71550512 998185090 955370756 823566864 580949364 223042469 549588992 875157400 314412290 13097009 348454622 354505980 2437248 313614014 460856019 665690832 841380221 289248674 650621581 376781553 165790007 125609627 405134886 881716178 944398148 694642424 597043587 607016409 523892094 193449885 717377464 595442605 44151326 525264572 271525821 477617041 748307040 821114812 205290792 915235681 686728172 553745413 122258012 689165419 719875779 583114030 354856251 413772351 872362703 5477831 790553903 38152709 131087457 48205140 772385238 928001957 742847563 221945177 387534717 119256008 415395061 104912181 714698613 312062738 630176752 838740785
789679778 231000143 512371948 994970569 146235823 199100119 401232333 121010186 888265537 121108111 704124215 95638139 534880461 576486917 953632322 177950716 467155977 937236130 226155855 92057567 717754438 821519770 314002743 105289155 940775777 581914155 62717687 507990741 893976892 692894438 346731525 683656669 776410932 859103472 531143589 775163106 910719942 932375921 896173291 651501831 53484032 600297505 747139969 440880844 29300773 553288642 471347911 348973101 490524772 697503766 441030667 60795561 371539887 607549761 166084715 312315663 189463915 228802401 820306404 83440806 774213190 19554280 619613826 550624121 731174104 3273766 178303578 641894045 935649687 74476868 145912227 841650070 527290724 893052196 135047265 556591496 298857189 606395176 905564597 789381960 156415293 199111615 850177521 527955179 806661376 868778587 840270841 848641642 97580988 513093596 784598800 724310529 385164228 256728977 127451002 116338331 260002743 305754579 610748727 195652429
380231447 756660954 37302498 907522170 502229501 24866114 316630018 801086689 631261289 74710966 442985001 787676581 126338932 145678873 315631759 933000307 14457459 8418952 634158301 964554798 374028899 418757100 688865327 759193126 675486076 816316328 875531456 935488818 122070906 338796535 983657598 354818704 95457488 873476447 114857226 597686988 898342561 284003595 251290028 529603849 358714560 694275028 169796782 485053491 839953900 485428540 270570150 854411359 346363843 904728450 671482508 720392742 176001901 212864186 479585867 704004328 29180513 207633675 492009498 3767771 546430209 475667095 211102826 494404048 201659894 178476403 92091035 100002454 462479997 195897414 482122654 821194556 890172442 651919435 158764399 730126341 137347975 281850900 437054051 336228169 39095701 108536559 56620910 215097601 173917096 388723129 919101928 55613961 596356803 263627777 59381731 995303363 739294872 123000908 489707410 940954765 301477311 434314796 893473570 763957307
630212209 375596223 437668215 372901002 27515658 448948965 103027343 17379984 730799864 392597745 206124504 769895564 353650655 262745414 984993164 527567751 651468542 756611443 583181711 100341696 20239220 495079793 95645058 612050443 470597052 437868819 405521559 772074362 724699966 151511480 388548021 207428526 527107702 678732587 580329528 407139711 127681551 535873222 277036046 858481414 928470966 483160550 480893329 134637973 598422315 318402844 514722075 102407208 75014286 97903785 202748903 947769857 445499929 150910312 412336651 916096980 441295482 670374561 540687694 165995447 821886040 781752066 373423972 201510094 460484652 953753499 608649804 440682554 342143072 738202202 151680319 123130390 73879103 632573647 257768362 672301417 950976490 772490436 774708624 878507127 722910572 977457526 678793336 20926852 980884189 91129986 789540183 422179670 614020899 182744228 440691468 435906938 964496293 814115439 637417031 277497296 620385290 98583187 718179849 962528361
836785388 869860167 85658750 910664490 502433813 195943463 435482258 305926654 820950250 210190881 184433781 396377173 40164758 863227116 417304024 21048946 806873453 59360559 295744967 273410703 242104786 736436434 709317641 206601079 403068224 199251023 484098374 875969865 150350561 54794575 691014578 987135948 924654741 629189679 750316789 279604906 825133142 38315398 585531559 498599743 248506278 769965339 894976916 141187387 485708806 164797291 14752684 145098611 224157849 310497650 418509313 466262635 899450435 980343305 672863713 155035011 32110680 9478438 31004875 182461240 64273012 722019452 22113540 988927753 203725483 772430328 121049010 28858624 810745726 706580568 379974718 911768355 329062259 274951633 52955742 814771064 439748924 67708425 812386026 663906772 230722427 83411691 130169406 130172861 63754995 655549470 285207871 95865674 517544260 168729098 278326914 581817271 890748549 300440453 423261375 94474031 925387132 544310384 975849006 588649209
103407304 208340076 500417564 432469562 483291708 405889657 99756977 775556983 473598081 912143003 291980107 704320507 995554693 274665864 687009720 59309687 930215334 972217590 7691713 300275945 140946687 138534978 882093215 884211588 438975430 157870942 831201970 216878913 554697677 659567328 805528122 658104980 867907403 158462037 90574541 203715462 564351693 190331518 979272445 37949773 102474520 123768903 594786632 950545564 398434766 134312703 862371602 181166451 106530292 870063314 481442395 99993331 8598291 216051962 836721270 300090072 373922903 520439591 516968985 928620579 32523270 175013458 439241911 752947024 333475494 529816451 956662486 897827186 572664320 788451282 788293310 527655191 912220184 235596293 478200754 163171301 369908995 193088708 344337752 328955639 63152021 825780146 281465321 924266664 41832107 118186590 76873087 268271361 491142532 446358423 49408292 376182154 621371880 488650202 129129177 954847373 18466652 938308014 852674558 443647324
579275647 493484220 971302514 344012182 729080512 302019620 507183483 98989507 495108327 851521234 427945145 410776699 677301379 709410465 187559714 571649838 680113406 264432801 839921198 23772289 710791223 889329489 399954442 184679455 377979690 381599971 139526827 248962694 319907984 844717737 692610017 899183631 338201956 516428882 95712164 67282467 818448501 602895646 18788325 313556827 454416879 299249821 724333526 984234610 8660285 911893239 555884447 541290042 28842391 248321996 417578683 592149966 137651485 817533124 776829420 368147526 51649446 916356246 617110219 371557430 613590334 162236587 123257412 951792289 678665469 218969575 871591108 349630321 821865221 742895784 663187148 128798451 42145605 240037025 113033060 903322241 4446615 521433858 297128635 33289006 769755854 714707317 477955323 759923690 384756792 254784742 128071215 436406238 23657339 597697786 807963667 637247673 759934372 783737430 441556313 291116192 2707004 165663772 640746513 677088576
908559556 156450012 658403379 803221512 249003388 623952790 706543752 253450002 145386648 3672386 139255359 767658853 570896054 617210681 380098894 955652846 724511774 508170108 392059083 748169113 105867893 52539101 237933137 718318617 836276530 532005801 861951160 691499885 697669573 355214024 221104813 458745480 511664035 879508191 114483343 760667422 355977332 821027094 866633776 353880331 677215832 5889134 121539183 100628237 475616167 354154428 56281082 52644292 862324536 300856516 800813404 820708780 353395616 891262892 391543748 42188497 423268693 106011260 586204734 973454617 461225283 807309546 284716448 972889318 539334088 399199790 586073091 895311419 72743235 305223218 101708102 749959066 163628704 75763636 850587303 639244870 429918064 759384736 691889161 144758951 60241252 345218917 965467730 266153219 88998160 209527830 308341716 512266852 315539089 894546449 338237820 776764371 554372346 622954267 602170040 946222785 22154056 40759483 694050555 94897291
345982700 795758656 697372708 509611403 871522292 400476362 1372624 301440355 159861098 545778137 446199305 72618701 890997053 264183386 338771919 979995212 326227567 647113634 344778416 641766655 394176434 683016235 271047378 801065131 158486854 725733769 747287915 180640909 766493251 293854822 128054551 964992303 89613477 825427259 327120057 961135768 225903620 328492681 115092474 238281069 874270817 413808130 310899769 617784221 677991516 649671688 450295784 4219082 149301673 647590551 498502089 543478107 183123138 622065818 197059589 341609991 347799586 944347504 522250899 966809189 90718677 650305450 931801491 180332153 328249060 111437899 993984273 554152679 439930579 109076746 792433748 166717747 375401228 103333516 637018319 53392743 605521555 87314103 910128176 754823228 587421005 261146616 150817686 770544142 883212433 347877274 112154132 83528371 144741129 486921383 50337559 235459805 137226832 834655401 415791958 317992243 946093299 262292582 872144921 238540230
223885679 517095020 257774328 599286906 472944888 894792647 505196000 78466442 834623101 267840528 685806021 422044105 528987143 836623706 45104599 264715928 184500980 157258730 200760650 329242108 644180112 103614560 564701913 633923295 938269960 833010222 951915537 736879610 95302803 676576810 827936191 319188481 46188181 85710519 918475387 371649420 980503165 276187738 302632214 667642617 544028265 988438234 89686721 73015408 825061940 134791319 190247687 862079271 144566401 391008336 43837730 641262864 494622895 608539642 127702511 285409206 294066215 79618047 874805167 389369017 608711208 702741358 561073850 507415741 640968228 332065588 879065160 473987744 608253325 181697373 141630360 152281590 22651959 83833432 77813349 847713898 71141103 120577387 562309520 68223855 511585722 606147249 709486718 858724968 67203243 837189228 144134173 361269457 769323627 871455691 750638474 230551186 426713400 164228675 737966926 67681627 496294262 617032086 541669370 104547586
651245810 535816081 109345527 673897768 619649513 187158875 374128017 543306967 307736261 936437536 611530821 671838334 542584785 321017538 530563301 609788027 10723118 527213825 971057483 780046744 251185868 574212308 10597929 677899267 738440982 748564855 745580894 87251595 218113292 139766615 191799181 869359101 675582696 301144707 395773221 147748560 340819934 769901237 691055526 648556194 706338773 155102698 172910880 101439909 476120235 703474180 563744287 486843352 83204357 387318121 119406447 334390224 961530429 130004376 12289490 552487762 731085582 610386735 639739357 949198873 602669702 684054889 671074325 130768749 985199595 66847545 278517308 178535880 689265134 822089185 827092074 248120258 977191882 2953 349560166 305828468 555993484 913304452 792671820 491714192 153138924 912078266 826104415 114669352 894598993 690910257 519673466 625684574 153813343 11929174 427399798 756483044 695984062 950990475 887251792 533700008 870354371 18285451 712235888 559619504
840374635 391844313 807739761 670082868 244363617 9816278 975911336 652873452 775637081 621099507 144587644 928776005 385694124 823208410 895961708 280293117 366635018 268151525 758494042 520448361 280080698 38410192 129447756 828581111 989400666 869215900 214797471 859755036 887501350 927033358 271890892 580392337 171394022 932147004 102991556 268273990 941963282 78902891 921147441 570116714 700002397 65735084 498892718 85696521 741459846 247370778 218505989 108094863 515522302 977000030 481059575 795603000 15410221 610507331 476700462 857327238 332239582 691497932 569598626 72257283 471047641 841489517 652649619 642441662 626152872 755641175 910715651 420632505 687060417 684379444 990749219 239579166 602630879 342158288 177792038 344090724 589529065 396298026 304701939 105051367 225814407 785761513 753170718 93740980 248785195 229871179 951068217 581024776 921369111 373183194 653282059 244933103 67189062 158448029 887374765 693341934 914089203 650606767 113974438 453665972
187502562 104723656 693245137 790133441 299398296 871037174 134224164 888927360 119851551 291442454 993978726 345665957 77203967 599665795 291923288 325989161 829536974 95507857 907013937 603422436 468691050 412812347 848355538 535880112 571260375 588246654 229222045 337865930 91369773 195712834 791531901 278872334 152952842 484777037 69005774 452351137 208330562 55746290 341278496 328182112 199705095 187773574 673848068 276909061 787439368 965771356 455414574 469492693 61279212 214944862 925431480 382486613 627757208 626303370 918366724 199017582 67066375 105120 536883511 158436147 195817954 180931763 289824833 348770795 665708799 211346958 801121931 874039360 119609599 142400426 54737823 319314694 182690351 728585891 596223754 822646071 546873598 51638327 144655115 460669161 119099540 70086595 843155773 746856747 696389964 614038849 945874329 763456338 614143968 335274191 774408837 809961921 516205954 64233669 158732715 34431104 275580626 959854645 760986816 395190225
954771423 815724638 714504918 989978125 396826880 163245023 812624195 943700477 67399702 957279310 256885989 186499241 879882256 952558114 933355988 428788571 566596962 731746668 44761260 33257281 919537210 819170096 843219202 288259515 883403764 1951916 322690619 11500742 814322913 83677434 259207318 621610687 751918423 973712235 464105163 148745303 989473609 129245710 944962131 56873310 86525019 54364472 95888903 818923626 6922585 881761242 247712196 426035898 466024261 292473455 459293178 385561470 111643551 302512379 673820985 847563666 156980647 849027955 711580759 823819911 785221740 970788076 297946949 537140162 797016662 762052111 538401816 786490271 891297820 483363947 695879932 830339190 537728418 644285186 649262815 397167354 526046427 749491362 823203251 992070687 41964817 282496428 230148509 6124719 437525159 756485845 706204736 594505805 605513799 270301847 270842067 243251890 241089922 568789015 780392051 38106584 330841125 171310219 677113206 74655297
654674165 225509489 904994486 44918934 869794675 406773653 442086287 248357453 156265014 117805889 92944492 50746182 400302316 175609352 909387252 837827474 932095196 468108340 284849630 390125346 738410186 555691696 633377235 979500107 124480710 266285637 870123042 307838187 437595855 399752599 382493483 92270019 477778440 140004320 989705304 200089466 546777972 284307942 448446918 703042986 402113830 393907761 606305519 802416146 569517112 515692771 492759971 501612307 983801110 630125953 891737652 574727647 38334000 377631238 406744105 15331062 643916875 129383499 323169248 81512729 529136097 558179082 26299100 6914536 698183401 16004403 59520353 244961373 152828697 507967271 800520710 554942526 901875031 406826228 209875023 323908495 775035350 702634994 825520801 611352811 185277298 569774805 186080457 223611297 947406042 592824562 238942358 443839268 722208060 562111605 525351997 103860508 120290686 404167448 963291396 670990439 272688202 22811748 915951811 425516898
383295370 568988872 980459424 137686753 975815099 190334446 461595247 603366801 745485791 139632399 214719611 930763088 709407203 253316420 154374385 509329597 846140981 393316742 953168864 420865392 807944699 331037212 377242251 780751736 735204659 340533646 451742174 7892861 215861746 220210336 285926110 599157115 789199207 266385533 736843867 617530658 309236331 198439113 73413810 54722121 338071512 288133420 985485209 899995066 541449839 992375945 261841014 240107171 238209038 67526230 513488914 46153736 398563441 890731165 826905472 986284452 83781162 131163997 846693664 299642907 203890685 132619773 898800022 993089891 251521658 635643888 463136900 560757988 686599353 536550709 615480108 24670864 677200481 453481668 777182281 71166671 298373964 39023295 311273842 536583002 106549524 824762755 582736737 357629316 568010271 262158560 343913767 651791433 245838909 43123782 951434339 449729593 175743555 850234360 295335835 427265212 338394600 758472735 988023199 24993952
147539795 456019658 902181167 824740275 762017678 531879799 895906946 60391641 570903093 59697139 596974642 529968968 736976245 32227731 887598284 304986516 146902642 84028402 956777948 392741550 127152184 760728638 842471142 302895738 463479350 137806977 582677301 801873949 748796063 423216851 679384252 896335857 879236508 434081770 573592484 493770537 965961568 322015781 554162178 389381013 234229271 3653171 919349980 971205515 35880901 659464615 128708382 35299895 743493017 85486329 428041444 870645200 698731319 270512586 26057289 162210668 260835914 608734589 816600968 9631976 31951439 348501571 758484184 763704298 782583340 184593019 257474835 601061259 506608799 664153364 842958623 740838069 667806534 614824955 564559936 556203787 274289569 693268317 591503681 17782585 631270998 19545124 740944136 330002316 142574061 767001424 344729335 403409974 375736012 161330302 265558301 260203802 509831872 24042485 23908100 144931563 208635503 133899286 598509173 567760654
798052649 441467796 161115074 318375534 56292750 725675009 874579320 183098670 418943326 318599352 53397607 50214323 190660828 794341742 232732990 185751240 413859518 577462324 589161214 789595529 591308977 854719514 49799331 101140848 731278350 926223782 98588762 939913853 60123067 697097934 360190858 858175715 991082081 521305931 29067600 899891182 246980940 903646920 82989852 518440617 74762623 988903810 421171291 117939802 635761903 653904280 303691042 49621420 83882955 892852255 691733301 675191931 600088120 594048983 628849130 183882822 520272764 579954243 123796674 432912182 129568528 336503883 143604248 120650609 857809813 172671847 20541790 104790752 76318766 956047993 475747720 3597741 797468154 896919010 121537542 433230057 403339641 425228583 335367828 487222595 170597189 27101128 14930877 623201661 621150110 496296358 807084482 993939225 76250600 783397507 426851406 205819128 119901389 570455653 178986088 977711201 743127500 52044229 935018305 671962617
8092222 263282376 528076709 658076727 160201386 649614251 91306783 563541026 927359185 279190963 903279973 97956374 306292090 918210849 573674386 779958552 267023559 380758867 773897776 343274158 16672725 53265534 401609637 136574113 476237538 580595724 966801665 71881389 632639953 754336321 743844006 493248526 17618697 124437066 151325252 30336434 774051316 95148387 593877459 553926853 374339349 349673783 504399578 533147790 120400984 78073963 313106341 387424542 311349181 939520469 730698699 328021905 992786002 132308336 464596017 321539891 565420411 283914033 393421280 198060363 38250354 137265285 691308888 55869050 114218702 695150492 86205483 888270018 790298878 532599293 294713222 17154578 882273076 799112799 550302367 2674059 877186761 715925060 242614952 41052293 655445528 973313650 369074197 500747881 958138337 833670213 822287771 376075100 117584245 68225402 574135462 8350950 58007038 117960702 916736351 172225740 813111193 855458185 60495757 455926422
240573830 207725330 325597351 122846905 6838128 875899717 978037315 736541240 444341128 73168618 777593532 99786655 46482267 146667728 453050887 857136956 832854292 127855010 85728407 802954888 196080411 659863868 811305838 254087449 630340921 580558540 426313188 295968465 436016725 339325296 751894886 676590554 547050625 77492236 651953810 406405104 805908305 482507476 142946343 102765784 555676093 920539874 55068791 454674711 919723953 508119677 164328018 752578244 488491038 250056424 408049483 684571449 762436644 71871672 791175249 392777564 652430212 70004788 688746029 88446936 409330083 293157266 617553841 808897059 223165854 122024002 215302162 881590510 457047829 210764856 984356293 12723921 131304729 39425083 319914983 903545033 400061112 336759353 508639628 888552149 586815776 916689110 425639949 201768771 988560782 216815197 594546335 640990993 286819984 135808715 581954280 548666418 281482332 52024472 357563476 504648185 26564825 425381989 238755046 483612653
636146844 223111339 348852925 619967924 115052773 668767907 523512956 515113884 5527259 32152583 403666033 444859387 801358045 829305981 646628157 789918826 898637530 93690843 283426170 37973865 82015909 717896801 586640283 363498241 769921272 944203758 868146425 796486096 222102099 106901471 132615100 858248942 182529161 481468024 478216866 297581933 2752282 854246173 812695817 8279541 738915108 68878201 305655279 540273152 750700533 804799787 182708329 649338062 898490630 318650850 687311927 980506538 36547650 126468561 196521130 658985273 70672318 64667555 307987720 145290768 24085377 440602819 3539710 59130889 922070842 334272927 209229173 924823123 188519099 21924989 785619015 927434206 943319541 91274293 320223709 694020074 748590432 355448389 195874487 499597413 674099238 735702765 332620302 710646887 862171325 529141432 222148511 785359995 446325338 530136230 930650762 322927066 970739048 934190471 382057954 892809889 120979749 591287126 670149364 309498848
465728467 455768378 89449405 261564359 399559023 262189466 955584432 665806 617637854 3975271 500263218 291737092 739678035 832883519 854900330 454365712 362024950 77048841 239725706 808350287 607185070 22892819 131277352 430440470 957083290 365851657 175766710 78063038 809655135 845916073 240078237 127899953 154200803 182043994 389464311 553759825 444233459 197565095 554425630 61871312 201540365 54688847 206124755 793734751 740088717 61025085 248100462 102113667 138073925 340342519 762980305 597775346 363235338 746774009 28215815 172834979 965142017 56498877 103414368 774797151 902414949 343492605 902697103 56615751 525536598 144677766 462891927 969770056 342242860 17317556 884157719 543783224 924522754 90282474 190034326 517127823 3823910 438134788 471757841 141897834 778477306 87254497 592189531 141712643 834028505 472921698 167063973 651686874 529420574 270478341 279000376 284351874 613970945 34213831 340967625 992023894 178891596 803859551 814310301 521134455
673693459 698468019 64917678 450732564 641266844 107468355 967860386 645090753 545603142 292134578 639504938 176596800 379389075 84210821 170825794 65933931 557132518 337889767 717620804 939069443 608368107 996621180 223421316 74855403 30835010 416905292 66879296 209726605 73281195 733705948 730861059 746974653 284690318 648295088 50223568 925957162 755763442 870600306 571047914 153882936 162734883 63069204 182996087 542123957 147280024 353821880 608057888 704412541 544227998 178195043 495998335 5112456 174816222 719419650 79967858 58167583 136324942 999363505 267894187 62122488 733069452 851271597 809097140 17759770 352083036 711837059 796233283 107846478 582437364 219797548 114245765 597688599 282866751 297241851 139812555 430146774 503580082 600386794 134559314 47808080 778581837 483074000 52920535 805914410 55010002 132888393 864081993 43851295 984768249 131976179 105973782 570354053 835764128 915070921 440630174 187847163 479424331 236863456 148209992 61861695
456661003 114972108 512066645 739527754 412213958 504395551 22190879 915794040 104782345 9266545 816118471 735880533 492340544 869039005 394311294 547350545 854443749 258393286 591201839 691728350 242885817 697175620 262082402 78649944 464762892 702712575 119013458 944187223 792092382 119739802 858565269 101269736 234711909 370631913 840797489 646925867 875027463 862988368 415236258 832326159 872254912 83871080 420723043 217111807 952910084 815034337 764462352 659870185 925943974 355664190 204114886 21346142 52839810 466197287 99996085 370119053 21426213 71525895 314306275 813518594 191265696 25387895 914788329 425977604 396019807 608102170 925419822 123563622 323606889 193172431 808406132 48378152 277043510 81645527 265489958 82469946 896679863 29952309 742340130 675140188 238132851 946455015 696486330 143489012 265168653 648998766 513608064 139111217 720524660 680430691 952629810 764306707 705818585 719934490 42800663 101838392 180553011 968220484 77918365 356676251
161392915 886324496 405054402 438436424 967970022 523060712 520906369 717166236 405529372 115762850 244822776 643662222 914734216 941309105 639667585 32419220 590307870 5792001 171530436 163348882 686222691 124160245 927655588 392041275 696611087 970456250 346396018 729680449 791193086 276830734 86356700 952586000 15671582 343927453 243538775 983641603 866988164 616961496 553324191 272517536 732724345 798146966 768696109 499974913 591972422 408363694 532394132 34796643 414155694 703924568 198145524 100378384 680601164 978317464 344936010 229728602 801290065 543848380 959409051 592483150 820679113 45765750 397585501 836350694 242209554 493640628 672508649 109197718 110602123 78349191 234231605 695842819 876496156 2927713 195817731 320984929 263807758 728211863 355781571 677963451 284652782 553927095 630858186 965253945 384760910 828310548 194982547 186050974 372158927 6907949 631050476 45354391 52673698 28635976 881705085 147399603 374792955 554213733 256597320 485395077
632562923 490828924 33754248 361575430 346272989 229571978 682560358 610080746 810300192 38341928 140560549 94952973 444785374 771418734 60206918 829546283 452245633 107705816 868113609 824404559 114613764 499164084 869758950 19803813 380316411 603980386 167203415 755109366 10710470 276317087 93020794 643273392 767146010 126775041 857365173 113418998 208863371 392441882 576016096 19163562 283300161 716576644 114116535 728085535 340511729 26839804 410148169 792757362 987061971 130778129 469678272 101675734 629942212 191953573 973995898 862774975 795933958 141199312 470400692 806644427 270032750 563421485 302434170 37178760 542712878 159799342 3114109 751576248 552241223 431646556 770739809 835541384 148223199 737372695 416143270 488734928 616728850 678807790 134008641 456307172 809585919 603686912 410499257 292044482 795640485 384495154 154819456 591574442 378210818 625220147 250735221 648243567 41157984 553169390 537938678 583870861 712968732 393569139 187963460 117726306
825215694 958703268 805784041 825955245 548592315 74443662 167206524 17837516 753251452 301215164 474144688 562837370 904902075 884643944 854881851 700542559 121655450 862217659 144633353 352382619 339954157 395368573 626185 381112140 948537962 391081215 817499352 514023045 637166705 5462811 484265703 314898750 816682431 290049743 140853994 217791097 364493405 308060517 235628612 117744856 609275680 562289651 533098577 366694107 299449947 240496779 67236665 421105396 102714437 64386369 773488014 295184946 312271293 626630550 676297085 113325607 870228116 346312789 627348651 507394820 351775599 111614353 822293570 20974381 254180448 815663915 238765477 471190204 123724432 474394089 441451411 585516463 36683739 974549987 952210569 188650037 67563117 871963586 609755432 22793906 788866306 235759797 317978851 101137599 714906699 846792287 214463205 585134814 193105075 694328207 945045986 397397026 658458912 619855907 418371406 912639359 435519821 657136883 236345914 411760604
131530971 677797324 849793419 20731061 504863662 654520339 61897450 572426778 379000276 671652881 447737035 167866582 759929030 765715885 121520532 474835728 465024524 335983736 912486893 658129598 30311942 857532878 55526623 541287205 329905136 326414381 306442915 765424957 983551263 542788828 29701912 967598585 220586151 879495330 840845997 725449812 386532021 902743446 150392942 765532296 426912679 598129976 933398877 186841708 216362213 54919408 514193787 681386736 243419495 426680679 192032685 126247789 136729909 100075660 667534993 466635044 426490040 973977908 84576352 262557654 369283087 114278264 230156238 589869238 846289945 71002234 167835401 85338317 826262032 170744694 850870613 253174710 768874670 636785841 292532769 837753234 544221601 806726555 371656321 787641095 85923585 563689005 766405235 222653493 516281016 286456580 541804889 942771055 112950839 626381240 57845060 482233925 593175855 288001297 72103162 291982152 211519883 92454915 377320468 37781914
263199608 80707432 143472975 884590629 717493273 436005743 722343862 261714873 95248649 94000182 901872319 181172233 510205539 668277554 403825726 26486554 954734133 945630614 821773961 67684971 424528205 879619020 402435247 870220412 20136669 327054761 14718915 84172903 419509675 392039382 121954816 535225634 472746814 117944142 419816263 42756438 406466236 994676476 304471310 501714884 941193010 58859980 682887116 303914900 727137533 86712841 182917805 534388017 884859806 4691765 454589339 161904363 736827137 857024586 32124774 609480157 36595698 46843688 693653059 456105372 291399421 668124226 991331005 616662586 786068367 263663619 659419023 45050954 110856447 963890332 546765837 52049456 22750312 229652952 355964355 602404196 168882145 538882159 989308565 906258302 396090276 296414255 68162664 985433764 5955192 952803789 594913920 42550889 852163828 141083330 498656260 996079601 809207555 342503617 612742186 447792273 458683587 124677561 492843226 569540033
88567892 39609062 621589488 963834555 121778365 830070194 418755103 290660509 221468705 260580019 49435163 617558980 556994273 117597826 455509095 562949465 922917967 50423014 605500353 627598146 44022695 104156613 476194098 853230249 299176581 88936284 301022521 757860167 66130196 793865746 179916552 7214439 685991159 801506039 971048994 807769523 484092585 242320448 98430032 705561289 502900466 381546 175636620 59894738 117979371 631145714 475360554 893413689 534085079 80860907 373528187 578107773 37533871 849722284 431338021 189226803 791174919 584876893 947086969 857305114 231258990 127003520 864519553 917250148 781025911 688084898 725019670 117634847 782921697 675966053 823196135 138338514 676347598 998832754 50749603 646843321 629978467 526110157 392773361 16579897 606971063 618817899 594687669 497021285 321056535 26025689 686248087 112231453 463418933 485851407 822052919 694677922 465371279 539088823 611928069 98913541 79690072 189464090 216548387 862611768
717946495 39744521 950281 246810444 38577274 51699883 893653764 521072092 430326391 138943477 537651988 37297453 757761375 132339656 386835089 78817909 10881696 73083175 43565714 326816980 558934582 718134984 21494901 24305860 109740158 485939321 123219400 41946581 675403410 192284138 904558348 245866256 232028658 758024980 492676700 123122283 662241214 238846815 496710726 92567605 377790291 34362713 982381409 988068018 19218720 221732850 919402278 882616767 294816024 815484343 61950098 706266957 386135678 83444998 583089168 495875835 569384318 558824919 537822415 97304079 751109056 294897114 343170335 983137713 905438445 835847034 958776347 420196011 74693848 455487072 365279967 305000491 342366136 200177727 145584860 214101207 421910576 64987137 949234325 716726600 880471480 11184422 275509908 119123509 94629419 858599076 614999344 516530088 417423994 5338110 466350519 21049402 152751576 809520853 4187114 58190020 497884238 815479813 478386030 425094437
123483236 843665996 582611279 465849372 43843723 728196138 532466930 318270650 793183275 481701255 34997249 526171106 345402028 163023509 645294614 292547799 21622584 112810309 809077886 291562929 118148419 127944756 312612330 123416346 937465608 169315796 181606365 287866197 984795608 512508747 565476986 108278843 208691094 148088264 426644566 105051168 876284402 959111496 423321818 521984028 293329102 310835418 900671485 638731129 473858926 398482450 931278927 495481509 511292759 592873165 787044438 481957529 720817920 99656767 605373874 510799880 121488914 639496590 798666076 106284521 152005336 216659413 67079716 360696430 364747677 493724281 465747597 93548430 452835776 889069414 468048809 746164877 52421184 368720293 237412358 526280109 767202742 168691284 21761618 131011852 761564448 661322407 465485732 334898720 613495525 70859605 845698599 734984439 562872547 496881026 693785311 714877882 713540439 760865026 928090663 78288115 254589307 246354612 24352896 559941434
135424025 492401704 158622663 40361560 713638348 396035020 566641669 333357441 564726303 440919638 464369293 178807103 102242044 929855024 513705822 568253920 853230981 211920772 155754710 268619879 708801797 849540021 983497760 422342235 462921398 764104775 353146701 717510704 10459386 230015948 129968490 998399762 722417651 288591152 38761322 288572350 684626171 605402990 621929791 101868825 46322627 86299083 280675927 1081022 868670458 646898100 421851293 574417790 858818871 430122355 843037668 567620668 132178727 679051780 842479254 595100124 295672906 48142307 165127180 306132291 278158254 295095669 157048404 575905 583686820 195809725 141664606 268312990 653729066 763594396 370181814 552568044 702409830 503374093 406165417 423596640 150272192 828016710 998014429 9091063 110655416 693568449 429228082 242834142 225136580 124223687 837934265 520809485 172365993 3061444 679458127 450524247 298157112 836506530 303616503 881843931 32316255 445281108 2673272 538561672
208875504 225371438 91129716 911285333 728745530 497295132 187398324 879017721 177828193 37929105 740625135 288483608 731497553 22369568 531317749 809150484 146593255 221768366 182476320 318959247 224829809 861934446 769483493 375503273 698440975 73099995 109863555 583273581 370897455 112536827 121835253 579772958 337908264 65481320 343574642 66653793 415292803 530972966 798187865 593120996 568902070 391329352 734120955 152915974 266215271 117955056 962066457 412808525 339723421 144542776 584284124 564553229 858993573 206283968 940056501 409950899 131900315 49920056 993224480 502797769 14973234 967576084 82570726 205397849 885573755 278661719 124567993 300866557 662151036 922755857 746503904 83569457 166601560 480624859 236485430 432816831 598579914 51068238 698141707 938303334 48127365 282425830 355372914 907120937 488709798 147945767 169588188 620610112 50382174 15329019 123407880 65355407 982905102 58494957 123269607 720995208 189673027 247837599 21861764 851824063
7 5
19
