100
98 65
678239606 904255423 441359964 482099570 71224335 787950027 254054815 939316400 616258752 314297279 928341131 150030807 246775459 572613263 834174939 440330374 74273169 375508824 152499515 405870483 298028362 400376158 54973149 443422617 538996689 220779171 273299693 358931192 743856468 561269242 718197507 274612425 465524665 12073822 756711994 389265351 800023848 10766809 181098102 416282599 177580439 109439232 418829758 424355897 534568846 105521048 864686271 461358367 481029871 17185785 867228849 779058232 417561942 774718350 74997201 809074982 848013872 200813245 20522526 591870340 762082486 738720032 866482764 80123502 750793853 475711110 469388852 403334053 338994270 503003306 819616651 516574708 464958889 90962760 940930605 999527735 196483807 658133227 313402453 677513677 675319011 33147653 309088261 945397304 660382354 236601813 754472286 508396226 437415057 774994811 952782917 199497542 366231194 671782032 279621044 969541398 9493 601526247 372875450 339003762
104529552 45008453 708094822 569488441 135971212 501541778 421532527 332455019 159675004 587451331 862485047 687510366 620598983 24089659 632907669 133497689 260691471 239896306 641893914 698106527 867407468 447193182 897604069 86155013 118975213 29741464 55696411 118984706 631267710 281088212 310504819 588313614 326096664 18599640 10318406 314584228 520141417 431850932 647039246 532332772 19302262 362040644 219843137 492417596 386130303 705267158 625915284 646821773 945163463 120325549 344928300 665087283 567518730 95048720 751242295 539010295 124790183 806938705 657995000 608574244 88026917 968499818 49404209 266639932 839615810 59722614 581224159 212273578 491573545 80779756 744606350 363392158 442820400 964449486 708326106 828950702 522232995 186757741 328288826 319912810 307083290 673217125 985000092 727118371 620782196 736242386 266128665 598088730 395697443 776640016 59179326 336240711 597656186 108583534 455396994 437271995 168306148 36621153 649545572 659879692
969917260 246668273 875788202 265254011 63634111 584114307 94204712 585867105 770872047 275009890 905779914 930471688 948227014 890780005 657590059 421525562 479538743 776235075 19614291 727752537 552875091 78793616 63993247 3047628 187377150 371906592 440319622 355683297 261044096 942381545 868079340 230961356 189049818 743867541 496215366 252683928 180498199 442936430 838551032 803886598 717946319 596847298 734358285 518689684 340143654 244464695 940215245 819682396 20699770 812345888 399951284 426091212 891139503 316460882 429138839 931033004 688367474 721974812 139232652 949411569 664356356 7311992 32889276 705922525 603695884 529104642 958606452 784194083 824557423 649673836 440597032 395020093 99037485 27471668 913709776 439181138 271936363 706441373 111379886 145152484 371303612 511331169 423760047 114959466 827792051 852898885 45992470 516159524 427390048 185225121 318087444 91746403 45053464 350976720 650185280 648749348 880081361 461308083 285459782 557155135
110981918 726056813 952175227 62535754 753528480 718401354 501716892 25464842 277359078 613096777 23133677 648662689 124427945 446893723 763622155 952219995 152308959 809614624 320895870 579699006 847356096 638983314 523961761 892409560 989960033 26663392 541158907 722557745 487971474 826618688 132229231 451469744 405191852 84404457 514005497 158720331 802805810 15722388 36701525 80164888 628819164 59835201 581343928 605763461 359245276 344966082 410499807 364070586 7097057 731395677 943769592 854453153 222895342 320247704 599379064 65371726 346911095 140537970 640445822 834882568 819673009 772675052 138868663 77381212 857079508 652874160 236101542 512401669 668596547 125319418 445082908 149932063 37670971 26426836 755695523 396916246 223909269 18711681 760986831 83522678 750107357 557272774 937975830 825519050 730036829 389871245 890890775 76947923 382925566 383852948 764346843 55114926 156527999 903215505 132496137 866123858 408606016 368597678 231041879 77202563
493917096 676124786 79650977 531588066 555067973 687862851 781020663 631493594 706574531 394523845 715016271 309198240 951796619 505508452 134717289 534349799 895379696 878124416 463814074 278305261 261977363 80677268 333420186 271021714 983892772 465916322 137145571 245015140 687030351 368187449 174734054 33463798 896828587 254385030 565051863 304412911 942247880 198588877 935906504 501338762 593112722 650922774 810537001 397425692 8947577 945254290 931775490 904327272 675895057 395589563 35148884 937872419 476266830 368569069 61410484 312675954 687001742 198556055 557691093 374032093 419259855 732425146 407495890 316088441 839326527 825064105 620501352 634090758 23652981 408924207 135429519 616765702 59846981 945966520 14191393 68794557 743737161 798483235 825638181 272148569 46589149 860787064 62537339 522855979 81872485 123947823 688048284 768874226 322503877 98255728 142906318 741763731 830680873 402918560 910368524 522523751 80499016 383386227 156614508 104151996
792310433 144560378 573434050 704673765 90526897 440141794 625984674 686780409 238625028 451622854 958928977 285214177 164926269 21466316 660586507 246798753 145414138 348634790 15672979 320434366 446890517 11095648 914714448 130087741 266530559 825082971 652611491 347029574 60985549 661742350 451181570 853295982 806302727 24615619 557969746 749345976 317273764 36470771 288642736 555898792 488093624 100088065 693629320 653019893 121554380 354215826 899818645 119484869 555366967 768007975 292435586 2257483 779103623 59666385 984861575 45634181 884749356 489989417 245180107 945734904 151731766 696361676 651547237 958034492 573493646 62033335 559896819 890767409 98504105 848539555 299182552 586597729 948627619 992811871 92133973 922698350 199544048 844468969 894699570 754911014 612476944 39651507 609684848 244096918 99317891 447062774 142247450 984067246 937052190 387427556 782318502 88783955 936305583 286382090 899334799 362315580 348415424 311747969 105599341 446919529
160287523 404781892 33517257 108915141 250110115 978167581 884129842 302170514 822636549 778829411 57081528 287629844 818480917 519282727 384243113 917798808 966345501 526490563 754382405 755914042 766434470 389217258 697214349 702740053 675599348 449065499 65055632 24014771 760813467 23171324 323450651 921100990 427953216 209484259 882532482 530579682 187651839 619178676 832750195 862804740 250524438 742348074 2950935 69005355 114147153 387194048 839320514 80492653 913684610 446219270 688923046 532635431 687952880 386137394 87891835 216068579 835202892 5463819 92599701 448532711 28635142 416050352 222150052 456588357 625534610 104682533 987168038 813186449 576377560 672434585 528507540 826901998 414782658 531458474 748423704 528929810 918652521 440260569 461938814 684853482 886479838 3378212 217488913 426949069 389515605 305380747 643017647 77234849 310844565 735617348 525767559 339479707 151667699 747917610 648584415 777202308 705116494 488268805 442905108 134010406
160703389 971412647 960912403 428002398 355387473 709336106 956932208 274039993 2113026 271387373 958893475 888592863 274765584 28898739 168058284 516797541 186795837 811075930 594032389 497640402 546693277 972316299 689636460 550877327 572750260 338220874 180595987 130383105 826489678 623501094 264393510 839709418 447430093 225305912 267711816 802817565 787158369 77160375 929373909 789271394 201064099 740783735 530380609 475829683 769682473 698438892 992627223 956478310 509514821 439175963 306635063 908724450 264008613 996271522 459601776 836758872 187008747 640197762 967141976 866014777 116215208 231535486 705724194 416161652 309357749 825952361 71495568 96516118 903112735 869476 885787511 104176834 741653211 268684471 432522868 363852035 967123362 277666442 172846696 329154535 569358756 331998110 237878984 833367368 180785983 549997111 670126239 367794730 42711225 489784566 86325858 158926432 721320051 792050051 575088083 30677800 470518764 646583650 979710269 226147850
499969477 718014131 182841035 94139039 986698602 615363902 457991074 953821963 745546695 483354121 135492849 314905450 815352231 373371832 789169 996138213 923368943 670915407 216449294 966080167 13216325 302775151 977522950 734536375 94825202 405127384 617730526 417860317 51711033 449957146 644008166 404196861 167971277 826849201 498335900 7186230 294729454 956326973 961008192 40276149 292197445 96501041 207697950 107549675 322389224 208487119 103687888 98274518 879402525 172653533 916871036 892618849 475428684 894393985 479671576 422770237 152037720 949918453 840630553 56265104 399875599 484638718 460461965 420363227 164004270 958797864 427549456 458733724 767641188 241073999 499009872 59838632 190091391 706707821 19904659 512480615 915194939 123592546 463271484 647113816 148762430 380142520 392249016 624191113 127052856 724436943 46961349 279090576 674355396 887591901 335355679 926747346 224746971 795817643 347110572 388751240 607131858 774660027 847484963 374773045
15734025 199011186 287128029 58341768 758235359 307032687 570822382 525946649 283141584 34093865 25576816 431904013 266752736 417825832 56095126 246321944 142262774 103056474 525412519 669134521 843164727 713284549 448398218 920428049 361618544 795508789 161695640 968750401 422685167 9180603 196039798 290935544 60708140 483167826 349277311 818943498 790200512 772616044 197406499 73342095 659226260 222983314 505246107 925978996 640809145 413857584 24817291 635588271 369430410 550229809 157239143 65111488 116030709 605637361 985539536 477649252 253662501 147235175 446399653 528864020 8932129 642439450 819799563 69640269 125607275 21593225 741100118 768324138 794209268 938506616 841666232 305951879 14006282 199428690 84447226 654815426 613286274 109264516 142920048 982716683 659494324 152675543 47828170 775525033 758312903 885884057 105690636 864491755 33119231 552090288 393355774 894567712 47046089 65671688 816724332 25169715 87264912 410340801 793493852 733990531
201363769 487676435 39942410 215370050 539621477 124389635 870185475 5424102 86170503 865621875 988140784 745664826 18297417 888485305 373706210 629126671 626885713 479396846 493618425 512521295 884003485 739490551 407089006 931049574 805162238 76329689 808735640 744943502 486670490 454745844 331450384 688034258 942422278 223909145 903404307 334560106 200815132 626106133 339984207 286985634 491728007 180641342 885166811 362541775 69126646 111389373 991668445 548528710 590786218 337803222 61050005 327306054 77293772 320655362 110871979 734972361 396985051 919607619 332432214 883655540 374353462 663882598 571689797 169292091 740308094 327610455 503852197 941123225 953716587 843836403 80625210 297960946 24477745 965792021 660502720 946120742 77181393 652171165 347165804 520483962 989974386 408215808 847790015 919784509 728871169 958661994 654756869 125856219 730785964 987189083 862028110 105139425 503588032 286234258 126947867 96412477 613844712 483316415 37535702 567561299
179669170 970677263 865522244 56663266 788985635 378541315 2784007 718683379 30712479 202466162 91683692 873203216 610681969 939473707 645504076 192069490 750652052 152777297 170442060 333954367 139966379 32470170 291610143 496070762 171220779 418558009 592483238 785065491 901874424 482535291 205143141 81543593 305728906 70665384 138206858 94714540 301723050 993507216 813397919 184951881 48489730 905081610 58155096 659171698 697071668 556175524 703757539 300240071 708952820 874199599 634194437 701435550 759186120 925804579 50022663 930406898 196878940 642505900 567988740 951269715 977557543 773131880 885329659 283286448 696313615 876052868 230517339 998036665 722076435 43915257 182988545 770566164 801513219 93659992 282254214 351101238 649835515 986011752 503857661 211304686 712727702 138052097 912740235 324430173 916373028 962762897 107353423 965768319 457785149 675342162 917038033 435342691 448474042 654884043 571145490 144787656 530936910 801662828 995340672 105529696
698094437 30845568 876095860 352124007 124505560 158350073 703225244 626857426 144361824 59599256 838162112 709605878 50167705 750902346 34036050 966540732 566181595 141389472 784825402 23966743 816731634 554379786 311825785 117722027 209263828 882971274 115026034 592717089 684634101 110366706 698246784 235244889 141212273 574342643 587368895 118234184 585209067 143110491 745091610 582087243 202709746 435770073 291693120 252877450 39188770 178245521 71934533 605370364 319634993 856759934 629337106 988882978 411139719 941162890 106605004 472919898 676650515 74147389 65636986 213800968 37030446 763883770 449045856 30759071 190742764 36414751 1509606 775951831 179525241 746601215 210555425 382234986 34887639 502248544 635112436 74076409 680494064 707046968 679446772 852645408 416323254 161300230 841528385 827462972 102463119 800649740 152899222 631629986 727313481 218536207 845430953 764343926 834936328 294476808 647619348 25679092 183407910 649128954 654147274 362933150
248246520 864702698 597684488 283134159 219467593 85313275 357210567 752478008 792360242 36657338 605123416 61199847 197957567 299168152 888662819 152937038 952334244 41562040 784567023 679647724 112614598 482514327 296508001 947550926 776991134 944127349 825746369 960399044 445772654 332409994 175848545 694019173 49629043 773533032 977153331 121612987 858846306 334363897 874090994 503722900 223537587 331730761 564922746 421495153 630898913 306101916 426948542 435749508 200180307 64031916 115397231 165311257 546546242 264421583 112862182 176053728 61065283 791124902 136452771 506837936 976051247 164817667 53373461 25680289 790867051 30526791 147293275 502229708 217407040 873900620 5952607 440944626 205631381 423391705 862439778 689046645 582009972 141904672 124796152 782190279 205936587 92709734 947501535 752482829 209647668 912880068 928536556 270712951 556521321 917505678 630067238 385088919 82323344 683440698 263285559 725706746 713967489 263095185 227936454 931374528
136995804 86405412 224835505 195143536 362313468 87275282 884190180 944323440 81696305 8986331 579030070 287632892 954212416 379047956 40115720 163860084 144444375 968652275 287089386 700965695 738674304 917156623 86054613 673513999 600597321 201856523 399220745 167081161 464951707 479673550 950972040 601947510 566078961 175807544 797091046 928392429 115599177 533797577 725232220 197295482 395300260 304262289 484928373 349512675 683310244 377560444 365889110 827754618 198729070 652978495 381236664 937403373 570135118 319807628 610917371 23248790 521664150 862654467 42846302 986615856 342328016 993818341 441079717 760923329 22142236 90687114 541832109 137741412 624484691 267064328 187553245 19784950 423842968 672481617 221813976 107153211 50042060 587703086 787424180 101287481 93197932 21177195 38690853 663333049 193501174 502124576 539098190 715165323 364779042 581944491 554297530 559623410 575762831 847893598 320546738 597905066 938580712 862378846 588162830 415581754
981959525 775716074 287883055 405802492 300714043 362213382 365472054 203272454 949916467 5412585 304559935 43114399 26589779 343250787 558963799 72607304 845375362 98061989 787772626 62670756 532522831 194586507 622294165 108285662 42480104 795357254 558707079 833577167 510252451 146869908 101675272 492211975 775102334 242074678 750530818 75816376 604288060 116002871 279088829 406720878 973931807 583648763 302351628 853037937 779415902 861315427 925645240 477307615 811893767 565934217 539978370 196932949 760520723 14788886 157734962 655517178 810146139 716442041 341610697 172914941 715828300 295802320 665126915 343446985 537876998 268174084 419263360 142165057 236693306 550868541 548885934 210625112 134517303 851237562 63663048 766449556 565069340 841824639 243757171 229479458 407758855 636251892 426412406 20795929 651040778 584147368 528829459 313703268 153105760 870440155 486618209 721450411 18758826 4261475 64897396 556635823 272435559 336677107 698800879 509128864
887545647 100203165 572270328 874579302 803957078 488449727 641028857 221542769 330274366 737302379 451022226 590549572 373554271 729950983 611345501 877111400 166614702 140174959 43331019 319720461 863131465 529949227 41170872 881890290 386727054 958584619 291042465 659162612 295261725 989843343 20807827 35323724 942562859 593078154 909903025 746519936 81527881 403448233 968062704 264318598 140750612 271601281 854868169 366821234 1552264 318730021 243932633 20683317 311421331 287263651 340403778 27069147 669729230 234091001 761475789 56456283 45191971 52518253 568135246 340453695 894877947 588943072 375777418 837440806 34537578 138196794 436477093 968581810 541645027 257056149 85416759 682395638 381173781 940284927 49216871 235242396 111531300 145665855 255925713 275468982 285445857 596329490 302538129 955175086 682936842 64013917 11631368 728128812 969048521 432282965 68582506 863926467 21226037 296876276 553883624 908279966 435073069 842877069 876861775 976718095
99933217 962278533 511630084 333623349 755079811 413363306 568865745 719127462 411545512 824791457 994596444 696991369 273637298 149650924 652166454 956574139 66181192 516314174 684702950 35229712 948597138 605801807 751672530 822339526 755194434 158072506 583135843 42783855 949574 312513969 19501949 953399142 127308853 383648385 287022490 882388664 649528042 855888234 454032477 61073554 533196042 448628920 758064922 806833339 598279843 262747727 763407477 664461034 631578252 300626778 552207097 432691742 758944937 303879627 107547619 514139370 461952132 690683462 556923224 315418057 3197430 428941525 268817198 130506283 665106261 408356039 865411298 314634302 116760625 319443774 228224207 649956666 620589046 986289128 456790005 71385240 101553207 72713833 735846274 733131458 225856963 140569722 18339551 984801899 444449348 125887170 351457620 758917831 816570631 908380844 74335887 819768060 189838720 195669436 802790694 854944980 604025475 668201991 22095633 720786099
840162117 250319840 370742764 460751162 89125319 680049120 532136401 43194877 752762953 120499026 776326335 978619915 261068748 794665885 815938165 558034447 920553054 167395784 316952278 589640036 928292979 243804516 261924448 118131698 439473952 64715141 825593029 43499426 585433484 700205014 764285524 425595600 950524853 987544639 738863113 892166523 667593759 123515865 935361400 272873063 244014891 564204086 104009329 357599990 211386322 919947493 915634436 131939376 939859628 85103065 574095763 868152607 328907581 836020210 838800656 768381532 900735351 516910037 811880957 338685186 69631402 428682832 764280785 20156254 268743822 355660249 764839128 936337580 479176113 700200527 61726994 723191003 116920964 18252674 80790992 328307286 938200166 848941780 312763013 730576146 934044844 886858775 451245104 262952424 722878985 142562111 31333955 476130687 659472147 695731263 814815872 729103548 976930446 431613008 601776153 245674268 787273256 219131633 34528199 118965720
919332159 96255193 842156723 36253123 114507866 775464066 217076760 905224384 476922197 529839772 488316881 410967041 416698546 939561984 526435816 992093882 82124094 410286123 320740920 594112593 106017385 135556791 175732492 935464183 419686150 777508645 33654802 59475757 996640277 68183000 178441477 768488787 16954544 873114551 657258261 983978762 501094968 874335020 741719497 978017165 256691143 230036377 241500557 673389689 22114712 767936372 517999922 104238805 178222494 838740842 698351397 136756231 826813984 874083889 72220413 99016486 504108885 105875214 158492242 353265513 26574565 189450070 974270651 43529109 62564620 484045264 880024222 563659588 210896635 621743718 394193104 467587778 704296446 635693660 140977466 726411157 403630031 511493739 830649961 434368877 350234580 381517710 571125107 29564916 108117950 495861871 128581401 464743186 454253436 287073642 818008698 333344352 476523712 644795700 229389812 391604683 128840963 109414033 955264270 339737598
583674102 201973725 807325375 287970547 837667384 800819192 14381703 93813767 164829282 697548016 528182643 515063862 931582077 99307749 544628777 39700026 447685971 673210177 356959563 754455758 812800170 27484612 87800109 141840233 672280311 317189921 533444916 801121274 279120305 341225537 993375223 862794407 543199262 653216949 3281305 380866645 306552492 17663008 474680411 471381773 567727375 2863053 986445634 351825803 954687153 383590762 244042180 254889475 909317290 601001742 9345232 722117460 628486353 949661693 863957692 300766663 119367965 249918959 954404288 398488269 591144496 947779510 261282675 134343757 453512810 264563980 367726753 760065301 134743339 842407164 231447074 554987065 697786568 70409059 906812867 504990073 306516173 150855046 612395899 215833462 751856787 474257483 790467273 232859491 423919175 506941317 533626153 543287139 756860275 340546793 941775407 348004770 140842654 55574434 334864878 594355464 172654765 702591631 354420764 307398103
397515146 438384189 862385167 95301713 508793248 621714385 452808137 815309420 772569430 65204036 883659233 376942568 391977870 674126506 609802058 815897044 33584174 995944562 211700534 790444448 336491354 5992292 138449218 477334008 61566725 325830447 71689471 86737841 28422077 278626586 394135943 425937222 717010775 109037461 373755287 78320374 730751845 679079775 746146145 355837626 596800162 629805377 585296545 988778031 156448234 47614954 657191426 190032407 43559516 868891959 980476855 232567221 727400603 971442424 709901228 641483679 149789222 634107050 728221520 178211299 765249988 122357462 456664872 334777114 83911275 830420158 413097487 667179471 362016285 11759983 23017097 958816446 641565359 460829993 947594477 650529945 508444947 457302254 840562351 552004462 178710565 673555557 784571682 906111167 497514332 346989262 547594845 647303554 833612663 128332716 678031204 598862650 103206530 134696075 933639763 187117804 817632585 199253601 854297274 179648869
211013583 729830722 138465314 705095294 43177067 938576142 355625238 551622013 248394748 48703940 103626474 427105312 574775849 740714507 333216478 72290180 940220120 733327674 572110085 773832783 861660390 102657640 225211784 964866919 237353715 11367899 4501074 54986299 63137851 858798347 87151519 274151434 441145421 78133184 979246727 484322487 869225678 187388316 35944499 117620425 88608607 992087324 544725736 663384455 585318182 730458565 588190987 378054654 463786238 12817423 4403788 177962979 115475063 229615571 142829897 352828777 93499821 147330970 260331427 156637672 858645669 199999297 430789105 152307441 278132480 262552183 636629927 147358157 302456850 525090777 117494933 391065456 369694452 514737020 54449911 807528985 245195584 642640897 185583638 561498174 655458319 189987425 739461152 770933381 272119348 882291049 976278509 365619168 882138370 89126287 522256839 740784038 289125583 953045943 893091478 567258063 68114477 382237756 567132571 370571326
759844884 537143856 761636782 129539335 51880875 668603044 789584672 149592811 163760292 975168309 711090984 819218610 17672086 450552135 442668343 289791433 185359535 271463203 655410600 67497905 360589490 30183791 660798294 649715072 983229733 406406124 69489486 903860562 641160231 636622057 126948239 401005115 26282264 888585020 383060801 78163138 409704415 25161824 227755948 573464706 330133 938846931 245199668 870518570 241915418 687868010 12826354 279791304 959331212 668236953 199805560 172437053 698420743 860603854 822152125 534166828 119526329 891641610 290543741 760686559 380780018 417491979 14208025 407062281 158593351 249785178 485225419 568297765 274947001 565497718 141762471 127793485 356861001 386962138 998312054 598776418 927346499 11138407 878567721 739194062 531891712 78373281 911631115 82828806 791493486 733783239 616995633 763536166 477941200 907539373 376739076 858721218 177547704 390947101 265783498 336141054 640732278 603525268 904438818 915679278
169022986 46201288 43472763 525883986 285679777 894301168 977176755 65542627 905439575 708260827 804736689 289847638 639150459 716367803 372676443 283160296 302667393 989672076 46696461 780608592 749727800 423435537 491846161 927275503 666898989 757629659 115932908 160147618 213671278 20371726 75826895 382694263 919089365 971816009 761094600 57285494 718633529 738271354 122828120 476589455 299048533 927564808 766437092 938198991 496448962 139113534 221359287 799116354 981301961 120572099 432241298 583546113 544007635 924087458 363337967 63422975 534233468 479270875 223570592 747904746 499642600 151913839 983115360 271248316 123729847 744209960 328533809 694879727 334997665 451361929 171469181 634046197 378926736 937906272 424761540 875375698 929536158 646120826 527008403 910838118 766692924 811766052 346900582 163216911 588369862 710238549 226639885 122603329 189509423 450210477 723024426 541668374 602124315 558656138 812916689 578370513 155382449 141450498 125766592 490380113
592812426 297235772 976942662 824255513 87658396 401704201 552147562 17194553 900341378 79155965 780549022 519550653 743438368 127449604 682767563 331808229 690204504 761923800 306927910 879713926 64650628 882468687 273898651 666774942 441124824 86815339 97661806 596507272 80782188 223428397 939403737 673594613 373180521 916346398 350366478 460838916 170566950 902514039 330549820 70908327 834186355 963615193 442975331 577624723 943581148 125742894 761949303 633785651 740183045 68877212 366015928 804833672 803862251 639914578 324124965 97503426 579246269 421786770 694010698 660028456 497731519 485930786 186139421 870912039 254793535 536505898 184267306 425360484 439019936 514817125 348785162 125722643 330948669 791760492 703347365 274529817 770019737 317813019 760831819 362719133 239206583 126847747 167552804 43068833 619278676 491677768 140572258 51041296 765980890 687099307 711069752 263712408 173030092 897209172 134624446 427823626 433715069 171408103 705700461 725251356
686225227 54485622 850973998 17173895 698762466 406837714 144220063 321298554 724650733 905051882 684017687 963857315 884415980 704086842 6926147 356211007 48280962 14756 407252303 814261851 687114063 118322054 77974258 712660506 868047577 65115055 140484132 154278997 89039509 698700944 879530352 775264735 605702918 730504350 644954981 156981735 137342063 641691396 478280288 714509147 399259629 14814326 678366461 136191960 718901168 537808959 492402966 767182129 390340067 752171620 433960331 77454129 723010025 364450940 642630986 591057601 282082346 635631469 745336597 371121854 334332413 477383301 146386588 940035330 60404002 643857920 97017064 50262416 138065667 427813703 764771563 537325295 295144381 295654375 673517254 14045548 833463334 18436572 633744028 76319752 770608191 67704358 6290232 493618216 284671649 648921217 937192168 566753994 284552686 535045117 937875847 471401450 12428417 936778786 263953131 72832418 433153057 213486546 123094833 571218724
641300248 887866395 108544018 936444628 36037122 782061272 803006527 869500455 800497843 289266906 945820206 423622385 209487615 952110437 917240600 494159263 453548005 706949120 60913256 738100690 241994236 851305454 62018491 106939004 788084239 325971621 179771421 73753648 539458166 155382605 644972371 33274766 43249000 753516388 969719393 79286121 388094011 625242272 801302927 41108205 767025529 599639484 464730590 976513144 404266272 234487541 323188758 857814276 941436660 236618366 448431318 35947247 87923819 510449808 142886250 728524410 836421429 175174022 802278057 228395946 330556627 299766779 261670711 226321978 53283166 83906456 158124450 293893529 709148727 959427376 187518085 328690607 411583211 652248674 157720102 668365834 739252567 480908860 378696461 533205578 570043577 827127778 569152825 510483747 190093938 564555426 91524508 879031718 739729448 893802564 107427663 70286074 46085694 369098374 296608051 99368860 453004829 454732500 245778740 14669907
266676227 433296824 343360513 530775789 938061850 501080615 199141622 677314416 834505826 577838082 63036345 404549402 257482212 632189169 915033148 300092501 49260947 6557656 179124218 788990394 752876571 139068232 859276467 798962265 508166605 8400869 750847476 813687785 315649720 849142567 828357691 582325946 134955742 24234556 113101734 73017591 377831522 164759707 602848358 212337347 595114140 665884703 469403100 852596351 150590223 236952599 5205203 199851169 96026606 184329420 988841562 848903177 323397652 700634380 500381793 684080608 709035248 103745620 497768393 24684967 952888186 178642435 459527264 87843927 55393342 425145349 13377870 433224863 442421407 616226227 645562209 37535547 134627281 114965308 742648249 285217504 204434259 747853452 485068672 300460864 932182871 473910234 1880392 108096874 27060965 502262184 792177482 736096213 458524155 142462226 613297531 263928692 173621012 925341147 204288971 229014354 203002847 217666840 662239216 645424254
686409418 160317777 682959800 821036699 127799436 278124400 106254202 332233694 25977851 591322873 632694558 810677074 917749458 634574949 918773947 944810423 136837133 563467780 533422987 447877639 558446357 146720517 711806331 732067369 924578015 916095301 961081722 127580862 133762140 623320937 773005115 672687909 783638713 308481266 493724607 911438149 586605665 452495160 96188194 465099868 43818033 728882751 275776941 814083842 363457700 47067239 758894264 352811184 463051371 144833602 800688822 21497727 144070471 365011504 753565095 68648485 281106804 567163168 48745698 267385295 43000457 821750812 940073204 826639169 982748429 286314162 590593669 421870446 738809322 686781863 886970313 635143706 268180965 15263605 301743899 631638664 62330843 60638163 836966199 525382213 57988116 490171373 399396292 202058586 855182876 5477738 270707071 136289680 572640906 319452768 256191326 615641362 993719932 48780881 294796882 976468360 187611395 885390551 250855157 926420716
424688765 137825469 414080773 692869729 153089073 715824671 177024745 67936268 628979185 13990943 593318480 686967301 356678667 992714771 889025886 211861543 998192509 12249308 200667574 423349766 184218428 309375251 38991127 177938359 358156132 333788008 6923070 545767526 71694910 257778227 324704593 348900026 248120047 591301717 41769755 401209120 159642739 71310851 469145387 788621924 937818145 914980218 328105576 294496812 760211341 69647813 358874706 610920201 81897121 559542279 34269966 118631900 868917529 73261092 296570258 79590012 259565451 156009679 477873889 183776713 413787905 802578481 532676738 661907952 246396549 426962844 915633423 406039288 498273694 237295161 47177563 288608191 152275378 375283138 583105002 912486718 297447302 941979707 375923270 231860774 354038337 410193235 350492673 75472217 335970678 647062930 7578581 448052481 803072609 485452469 631829193 69376865 140547302 164505930 583801168 386943850 591468774 499434590 792983137 942258819
736729750 840160699 230867009 741521480 67960188 666488362 506524549 365407490 460984420 882447819 597268263 815022756 145157405 947760936 743011325 481128083 447340217 750589905 929180563 102929177 236042373 413526107 172306042 376589674 578032036 756107209 763533524 22017161 108058151 409033012 964275980 697304252 249193711 47659340 438825731 317153898 714147702 945350280 682561387 27648473 680314450 132346002 842671229 825471854 80106937 438198905 159116288 527447153 188788809 88296850 630376330 277347533 354339308 655198723 653937207 932371344 263822283 269987082 806904856 371880433 679020093 623697187 69184685 780730155 671356527 360526767 97884053 238020580 158393398 632961791 265669052 838707847 765307792 960856632 516696053 697931080 399055536 675812340 77894585 440360696 616625542 708270914 717708229 970964849 215985988 224161787 755852544 479808270 494148868 562757400 851688703 25685312 38970938 773389739 806415467 710327464 986432857 756815871 800864395 144826255
242294013 66533447 836050453 860118157 879906430 205262857 558049236 131478318 881075197 635943820 571839013 497700738 196731085 289547241 321181938 412717072 513709027 77034482 892525342 860374246 492308233 596730396 886059558 531279170 222636486 544991376 94122986 61585694 154323598 894987380 58928300 249133962 814037178 894978753 109252118 693943608 100241609 519817706 825421925 833833157 8277877 249777289 184050246 205008962 539324530 505232184 470242385 905549908 582266665 215284078 765924154 74574897 812014473 504500063 458370418 887167310 902007790 552493403 948753004 56331387 447480783 7681303 157981700 114034312 755176407 267233818 807977919 707934368 787051523 485916195 541767524 795329399 735693484 725817770 852854712 127534365 83566305 323097097 33084272 665832969 538381174 651524777 592924217 202911999 8541191 51294634 90079308 910548980 456304389 891348663 819396718 903785171 899029966 977378418 17819482 506722724 97128587 678313753 214657091 736696461
16746299 608940967 384542211 604956134 187275088 237396923 732490498 270841392 413010371 618091122 936674360 951391544 122132250 382114928 6819894 130673441 285925913 949415554 893738772 742230301 840764216 565651842 498531823 592310533 395546611 368867657 99033257 345191549 899697761 166206699 81888009 916444059 775147665 466430219 373916545 962422752 556343493 106407042 85780495 969353863 577014515 22454854 773261759 551663117 257086133 780081652 534852909 395528398 582013557 281108032 137758698 275294125 846759873 488806873 867604657 94822835 710190881 819154265 440014383 609888641 837877316 374418743 378849051 465541332 840848962 752765595 280480436 249708806 711688989 366260930 219062669 141219855 241232136 992324427 692882971 498318268 624922430 80252231 893846665 59452339 361360263 884121715 334746463 60636487 225444939 54867471 155459322 935635819 874021736 447990056 398040811 564415403 822408799 629406213 29956734 515774112 234688160 310437169 765482917 946377148
676698099 984545585 940113354 917930234 829386363 485512677 268764853 306825145 565764907 15127870 366277483 927125169 751765936 701023945 987761656 977210874 755891415 143220977 765363044 482429502 443727384 15920206 46844904 266136182 645326418 929317990 781910293 880014577 92271510 399909562 678908076 768969608 236971498 471537782 539416193 66357861 957050458 660697398 225699357 522815364 675825267 444493191 302456885 280107554 145517135 290218540 109834779 753924901 285955868 875197822 88870755 729683251 743634379 988232010 848335785 241477148 917549999 482762429 121491725 9821509 882671990 652916152 631307468 119643488 124453933 23240013 38517700 934020742 683937410 116733408 309352458 212279028 561226598 611809342 492386581 559260084 902027881 602221359 165701336 40500100 329935532 254572090 622699702 73569910 95320452 471035486 167563409 12870450 953797915 141571485 875208310 688986256 794487637 359032130 808629743 771457921 234788494 699663794 557995015 918725903
816397201 867347472 983521282 377623798 479156813 328424214 936883881 233701045 930645572 102585217 126717496 113097455 209673658 749417197 39183716 304994109 72969035 206747124 170380911 26766949 348318609 898105572 568269556 995322597 109654053 229415651 619296869 344442546 929079444 177291883 115684800 745476645 44639354 99206081 975616794 376312518 427630294 765017027 462529914 210792217 720118595 589247409 176406023 929792252 338664606 215589738 87302713 411633640 274853214 110199975 290916940 623171822 8305546 859186495 471010770 117959599 88602145 90307638 462402144 870197941 120115873 578086944 468190937 17271578 529809376 443807730 393584096 957439670 61341108 856114009 20748238 781459702 297877770 197154261 563768306 636542375 265260350 651071018 900692366 540113563 761270992 44125657 15801736 622092889 903312151 486812505 740052487 844430648 577120143 54970983 567144940 697236015 485574278 35335876 714507592 15383653 331659957 960608039 825339674 393001065
669238400 846087912 174460766 967116169 895758524 738229071 456174895 161018873 241816440 356867260 701132436 855603783 400992916 716934171 477696672 156821418 56263028 70265510 853768417 633383170 125236492 420913356 183135536 463327121 308765583 750159479 478710774 640425540 710767518 156566799 33426604 232522269 2654710 60403721 199638437 750929585 798632792 655813331 911948458 892965583 865196942 465597245 748569366 118706209 35047767 78782389 275527626 91310794 1564250 129296043 577210315 126800742 402725750 760345850 442644214 711491333 363021681 921354987 204433224 73789198 77921786 237859827 158827818 933092847 298263547 358466254 536538784 949412690 866795936 301003593 842378273 731992877 766600837 443463990 850699085 654164955 374762730 978743062 745475749 376326979 960555456 175202415 355644072 215797558 935548265 798288286 927288890 151086297 572159624 131722113 77391846 502597761 222098291 236219663 288206960 372878189 594685916 824745743 322290879 313998203
125749335 17185503 45991079 744866523 313165844 749206515 399031477 687928573 580465928 997023577 64255551 541021384 172225992 419899623 756818941 960290608 70704260 536624182 111376904 642863883 520862646 188768749 145461644 595477288 424988411 433668603 968355476 872190678 110930697 143162706 186188880 236680031 160348208 84696310 981546553 473514051 686419176 233094381 13958975 266885103 82634310 78214526 660422838 254860301 350630500 269758130 67667260 421334759 806382311 179044163 64198641 179761308 220329263 62176636 775238595 645317673 495845238 596110423 370024702 606775934 739273128 556213581 695972316 899621336 493426242 530035220 225651738 179845417 763129601 239610713 299246871 845763910 170341590 959669709 953140562 520972089 229427838 20807821 942306847 888326501 52368335 6505487 68087808 272697597 68682123 695842755 918015269 417043712 144469529 140556322 876335998 883742656 696769902 572308313 635880343 42712495 102343533 861532081 222557911 717989485
953659145 521804781 416269746 124000734 333990841 221926659 644972822 563418679 242734479 439796020 304261531 295102813 298817858 224865690 567800409 220016332 920708444 338332029 637060044 65177972 478888350 365912393 801436980 28174603 938220705 437317322 70887097 893080589 151365754 145961359 463586425 105024898 667766139 732372522 81541983 1756980 954299180 579031156 417692010 49550010 18827175 721953540 344652822 317645033 946819229 764969582 537661364 720044025 103301610 27237759 637738348 434706311 393150151 291691679 315397265 183887208 729009001 386284361 929484148 732891106 532245719 245586925 690432356 52528210 977959446 771974338 906801541 932258626 203521846 177009902 981808635 222349020 898963441 178977809 392510404 698299021 943947390 930171768 270859397 899765352 809925878 761114097 186988014 55592381 52805775 502385279 239479588 634331127 741185991 21480087 367222233 125948062 267067011 57654588 178476271 245026457 682145277 85277811 29801434 885667122
114804064 864126420 960532494 13767504 43104228 353042897 564582876 839567970 135731016 687958625 591849673 945656894 449072721 631354038 1249274 354394847 133739316 93245213 988725974 727441659 114725299 208464558 853389720 381792310 118635497 31865990 479335118 800780773 969660152 509136551 538964247 84464215 225779322 352013092 950748070 121399902 705055988 367847297 960967871 693303356 55805921 405333895 491476601 357394993 36687932 345242226 711789840 22943600 438487438 553032165 602901610 405729088 761496722 456291329 787521397 880132218 340673670 119372866 533429342 162850173 628509416 72393588 99830739 854288738 276923031 903095160 975688639 981979019 123458808 789172861 527798726 31781081 47023107 19275326 389176073 936227390 364517551 953482264 811687341 655521340 506514428 414588950 61250427 120527501 723396630 701288176 659718 64070299 820661041 534089060 79436823 301686809 458998999 31783913 8491898 735922030 934879072 984180536 570417400 58337880
625869748 98216125 90118960 525409206 970007802 331811384 461636595 187041704 285293648 125840288 842563043 644324427 540429237 903813469 764851928 116342219 457617996 765511645 32928869 278279037 152117056 112365692 579965845 463632407 144149604 588457742 52070788 79028676 425154629 622488187 989882907 903540728 573220663 80001866 428949933 395744816 264329601 743102879 582786519 549623248 868943166 425349561 46464027 261888755 181679381 811315954 378230973 639297377 429343950 411159841 770092765 581461006 523525532 202574961 45093412 520191488 791032702 97164199 451736515 68703682 572168737 441619421 972244409 997905751 374137638 253710693 393650566 638467238 996813571 976437084 40606838 718273089 254302996 87070864 980161843 288498728 898386817 358392815 927796104 180247118 769552655 550405220 761708123 145594539 752980180 659317886 665786026 396529233 608998436 117522540 465232914 33683524 411658312 289993674 31589274 638312301 396220718 277756191 129295890 245550641
106709626 169902727 963823729 213528973 109489942 943985571 502027701 7876758 154894737 282340156 40640228 776963743 832745376 802348350 922558281 585725555 314182588 440860658 982254788 775697375 410899549 300004053 809380899 675074212 442514079 693486524 313386512 838734796 823759067 442682402 84285436 930468692 465101480 48109164 143997665 574591422 844611086 498541717 434984531 852022174 780881872 475624758 628985917 613627247 130489460 404060549 51869154 444672047 697437559 886640293 72885773 108337107 39160697 882266671 635927671 481674775 428269547 949314182 320409571 104544965 244512935 257211358 35013656 709614415 157836874 31527672 136722188 2447959 382585740 571706718 706986485 163467612 47331476 188488753 629611210 177820935 592549301 681480363 475009333 142503211 420637007 547895105 103356670 459797704 282678128 739284340 941472478 710947674 541114873 114398400 815492638 785627808 371609758 703022645 347758574 529446631 587066669 484480761 384410941 969652408
56187478 91397425 985636371 956035305 279886177 615247581 133856239 724951830 149244295 461381923 867455040 569881302 9277028 970811709 29679005 291955155 710096048 823667834 855419180 103727273 938066234 523428169 889355080 309675991 78967165 89630005 839122621 666033833 426627117 76049913 488202593 335330946 167447338 326355315 291366251 299849866 941602895 277738841 24801695 943363542 739120764 892256735 365761195 600914143 715584795 247956551 892869297 278197195 71624384 600804828 381924467 9690617 124232996 123795898 171882959 203200160 213425902 863521931 721750345 640053018 939571844 62469289 975383963 107019181 388824603 119266565 259385398 182943850 249521758 284187093 126307391 988642521 28960179 492068585 442073015 744544973 740025135 187458663 22742167 664165870 788263490 257182985 526372839 912496485 380978882 698255797 968212996 594404783 414294080 689963340 86974152 353865923 752432628 914874467 313401455 141257231 34141031 572786852 176717432 136179140
709490296 303024822 124821660 738450474 647609758 419411026 335511799 240151244 606869688 210770317 904317113 395133177 467953302 430689951 160146013 848932183 981462100 128359009 295853318 395756179 670838700 235343821 602138453 275787680 150218287 915539907 269561262 36875670 340843110 446278693 173054809 50333406 601819866 150392821 641300231 249429623 569803846 829328381 489580866 29189886 40098698 246414330 424323062 360568351 677104281 436985427 62016885 511082732 417860787 210386554 906838910 88699486 445730375 361493714 217003517 595948661 129549972 339081130 485340682 470393081 785359822 658395491 373242838 239696039 661304663 867059421 489125661 83624860 696387801 831222878 112814745 589002850 77637208 537137807 802087552 607257840 974123233 864104437 118340571 244500371 74490990 877695832 185716208 372737716 239189545 402719725 968686377 368739516 741800854 306543410 691648948 379677028 964938900 64891786 619373066 478759914 784467558 961015079 562384774 333371710
792237956 675199518 922374560 722391515 64853676 576978463 329649354 38976908 293599251 300506276 135993630 220606593 178202107 321709838 593344308 269908003 724429562 414547036 638647518 318746767 721090446 182812818 550940146 538545697 100220955 22829564 17305611 884688512 983844642 579690384 218060221 628598949 107406253 992951132 350990464 172259929 569929595 533156169 63753188 863528845 833662445 199746818 84135437 11864551 521456655 529996097 134288906 98402568 944543132 772936423 417149334 665633577 955749240 968089480 56695626 55970194 990919043 74001236 793175057 827280036 506207971 11235278 455878984 613614223 856702761 659385799 785874151 279148707 192541968 849627339 142677552 26204412 49374156 79329340 890585314 570830810 461841788 24874219 669233377 406384920 650326994 938899062 924534848 458592585 759504893 981230473 367079131 602940287 55231708 12770539 430220322 413956030 24005816 738615658 27570253 733224929 398001456 813444403 12373635 443059775
515588093 7567538 321780538 564962248 939413230 64882204 988309409 401255017 89756422 510059137 660156288 592599767 448958199 584691136 903708704 60979443 418437960 123304186 663919730 326186020 136074724 94140051 740142049 12596892 685272060 767712301 745821820 83273516 433673056 758195454 378849642 949261148 618279344 700630180 366739748 557692573 765512383 207565508 811463941 707785156 717624645 471620229 152901275 19099195 908827716 56609978 80078637 327265675 179914163 743998366 653451694 315988886 690654769 246110095 328585777 375926828 13822395 74407596 311716695 300011802 685119402 690566337 101789302 155915097 243712868 321045401 713607669 9225250 528610908 377587961 717010405 246235552 849208189 869911679 265334746 610552256 779038008 345413383 937817931 958952170 89411748 443785976 127457408 632582868 689896070 308559536 8509696 556234817 235483484 172742742 708762970 920602885 715825430 810552271 76517981 959538297 131597671 642642001 968763546 512724931
20229961 538290303 758960482 721954502 260718333 876811580 185023109 39756341 74741314 122841039 851224862 16669413 419143367 831198621 649252281 961555788 139758157 510278328 370306956 375241640 683021069 79069926 148360876 251362851 742138548 77395208 210901147 726252571 572553560 32181045 238977501 445299872 422987699 850454334 19770725 683706031 727265913 204793834 575978723 802007226 180151224 279719937 818676639 599294590 110918557 320445271 413366730 103193065 830723598 783673685 330951056 366261018 862743610 479311931 617623868 457398510 409223490 828525015 183651080 981777049 713222411 275144932 427076921 136210109 125599265 446847645 672432491 705381530 651641478 100927566 359905107 831792702 380647502 31098097 283603643 344082410 351543367 696970372 299791827 182266964 333160409 630742882 548527982 48420370 110054813 18668201 505818879 371794654 847193215 689469958 353571703 412931977 964614889 633164975 549142085 942730506 80012619 74090928 648112035 584170449
175018493 8017141 268479502 555665994 39115238 404599496 752264755 243174956 101569868 52056581 425441920 287246628 682799463 826486253 335666997 645370627 845154453 841485876 17165280 544864020 383472185 223253334 957795996 200603426 856418308 359454433 143333931 788947279 433545360 643962317 225634079 608563852 504495809 346629932 16746197 396127398 751229427 769010951 639302354 705315646 821067532 64744273 992562273 356383346 743746877 328229270 854270324 588901329 22231497 723951955 133765348 405703681 947205289 944077696 606307106 656139948 303532128 749641036 297603578 737077487 246119704 375754008 198157690 750615513 722383939 214903886 146742910 473613366 983914836 786045263 31445363 657498719 703305887 24007636 13882064 299569115 204753257 720668739 888470444 226984753 444620694 874752143 632688433 244342334 671346190 238995539 752998633 974878317 841152926 50602211 564472155 87272630 278872570 762629844 837888142 1256509 977533729 837147403 327386226 813964917
475709018 358831588 471463635 31531256 382839223 337862051 331100371 587592479 58530789 72087166 814577231 355667834 946839308 299782016 452526519 470701850 538777554 205525152 298096518 232446831 108643714 862568673 319719460 387516283 477714868 10123953 241289143 307764949 847271356 568675368 121729865 175496725 927506956 445709851 207027980 162862530 636088253 538128350 750455009 547135394 610215515 417548591 902803227 409571175 717330606 207846098 880273024 108624511 413371249 178369541 341071342 374531314 893454565 513307153 762047596 223685785 523431106 3336739 531450733 223218813 424528458 505696949 398715537 352035413 803923151 605743516 514897943 440011404 143871866 117869303 987146797 606603732 387934245 742466375 16174906 105264851 950312472 896447929 66405713 216200072 927333822 259993406 590731385 820788386 773300559 205295333 44474170 149248016 61148423 428441254 372466828 485676880 786654554 623698716 690228645 590577705 81958583 57642939 883105460 78346800
175512241 722768608 684950532 563446485 317751334 701125437 521227687 120580158 450089718 440149752 336780229 229939891 700143157 780027966 50728276 473443715 985323298 947718798 622691730 898988072 228676403 847674909 237181303 15330957 471373624 927409947 458425013 553332207 985052885 194046824 631679006 13081477 916815431 169145889 576527962 234566764 870271326 950272000 355146921 172877395 390421751 544443502 402817285 90564908 324471467 306061912 416524974 162311116 106297061 891733056 61299187 187489816 739407964 150996841 55337124 63297940 78406788 513762136 469146498 63459672 707808959 100825503 76541149 477140741 122487744 505585462 711707504 992759069 308373813 919370777 18152815 698795564 463814278 273486451 641876823 640802096 579548362 910918148 803113211 538361775 802651203 716928749 725851590 394575519 867925589 781188713 310389810 798848728 147467200 779536307 714824752 855276158 732878161 643882252 184933250 855365904 1984065 896640753 700641324 310357877
668527881 718794138 9153440 132342158 992280588 503546614 625660605 424345302 266981114 281290167 962707076 69632316 998218915 541075017 316724186 718660856 322263729 627113995 370025935 469730928 259166653 84850686 177523437 992044814 728732937 362456686 847410717 730717001 111613790 400568393 41074878 780141671 119362530 902744669 765000180 964159470 258807635 243177137 241021123 525788748 524467303 56244550 447937415 375202570 597319566 617177953 93863425 772099646 96808299 316405711 94346925 355974952 401256397 271870361 348019765 982505685 486843398 47946833 565739038 598457187 448515225 459330267 231115209 420394107 214591287 848631741 237069928 473398921 91808877 330607402 851704020 616276179 386851951 152157787 991478748 836687868 769335739 937858524 608787513 866144037 106780587 703134437 222118988 508036983 827521149 422655104 343059019 314364546 470601937 908798056 765338084 771633513 368128322 996453293 44543971 582719609 697601385 281613898 908634881 789410261
612221299 760338901 258202791 851589601 912496687 102197891 688277468 534348777 892572766 149581332 400492813 999353352 705232120 475128153 359906686 532753268 897783256 702965705 699634165 220901544 611763760 464972249 992535057 832408434 313941893 37079027 267644394 11543277 171209277 176279274 653469889 783430575 789134526 764189031 487536528 554147564 866386921 28330347 88496340 611476039 177911679 341505505 610829390 883143798 816633657 970736076 268413418 714416912 526218132 968047582 935318456 137981891 285536182 780369864 822906676 451994426 817448890 90551069 316054054 988658166 119346695 969523942 624605093 908481220 586229325 112141620 462628784 305132597 140471966 403641475 916608635 170899996 745146979 379954377 906560146 561780635 203206804 27489915 128713899 729424935 995537496 916548706 719923177 133590030 696918569 542829853 585584455 366883810 485897273 901638509 208058328 605243967 723678802 685179772 513725187 162424478 649837743 828870322 467557075 642826060
232511796 384165709 813726056 977658775 764120085 572802553 391955761 967326888 600292467 373186011 549268174 448346314 289734716 269191351 581936343 839169636 664537555 20037150 58569798 150434827 774192010 266628125 755678794 350387163 951807896 121920332 512811641 454161990 950790653 980368715 96988049 35818800 217050775 763230456 865993926 981170860 336033008 110466039 801014099 936325474 483652049 202798625 237188140 773386765 471989975 819124482 465072752 136527529 691677983 523642549 139478707 465869992 790270673 747673852 816257155 594594920 869594183 181585147 48756909 672901187 161953861 998261310 561236339 379004635 761491765 427230264 212691846 950041125 537696302 866222297 738882950 21348351 69020921 976071089 647251467 393527247 647711923 112324218 382571127 339389905 488483119 522049833 657776249 131270143 122240037 326549755 725865063 991834219 508134901 627138323 517251758 670088761 477915984 78488096 901609747 91924101 358234711 114301593 41965225 748447365
833040241 780848174 622312067 902061161 609435615 122079885 148104759 257147537 86920454 530675885 449053793 575403572 52725717 106830041 706673715 27482105 433379795 285055129 19316324 941514695 912193451 389084433 464119807 242625787 320088880 218245906 334549887 530839942 185063850 376515111 279287306 18104090 9879636 901599372 772681602 619315250 23679256 920786360 728979138 110599710 451462244 178032931 538519633 356704312 137379323 245193347 384186417 570759118 530248475 256019092 364790164 294958278 497619876 681426323 537584064 817708755 899672228 872133950 201065048 84736077 101165412 480352354 102840166 111045047 234468077 728038119 582876649 110663685 648824478 164372138 73779746 952803073 342405068 612299378 162023736 479784391 710009077 546210152 903059860 92773903 654745595 120366375 387732180 152365470 801792697 777832595 822590576 701464924 502482896 23655624 638717352 603648307 356524329 594073869 567209706 590992405 322111987 2602706 554172441 823452816
166974843 627952186 776255888 361896263 92767916 938279624 841680653 802776992 337006127 597256864 895550894 991751722 717623238 135799426 996633543 519415935 913632020 819224119 73397210 268631268 695396094 712114562 872279574 51920422 158704782 292005631 495429178 480816769 147124688 49601619 156785936 314099531 530070156 933041824 675995793 622838071 723837799 370192797 278131414 913360277 967449660 26198660 757628350 537589249 14514437 754261893 57005183 928146456 426002363 982918745 49294075 121398456 547549658 921573649 25835229 706254439 66095631 521264406 39587559 213220319 423382376 196373495 379836201 953452532 129415318 55831993 428806954 705769468 278541141 706938368 471646096 98507152 585653379 229274446 636096400 600167815 836052690 545617935 380830622 114571404 381053031 430124697 88486211 928602688 204214697 114321439 634857126 270310327 488102196 674444685 336046997 911484572 870818179 715883197 864937103 852749848 624231541 146260408 411035667 902772681
853198775 882681762 853796184 291368505 964472559 342408936 891536319 800525248 888026870 272366941 915096651 121596252 702491637 3582861 50198939 906706333 970420651 537572416 29533011 458522847 64533452 365580008 222523770 935351630 81463204 87460872 640617829 558211097 86237631 904169847 313500129 939436406 639367961 167296313 83321262 603840519 509705248 974857581 256882119 250248469 99740873 24495121 371844720 802232509 880594334 274560010 561455193 851014984 812132425 443504555 162054182 876665877 809084562 384577951 664533858 743064118 324555174 157668039 153791566 410792805 61837885 467291694 202745562 701205845 634588006 286066823 157562716 996809605 113440755 266961186 99574425 213181627 291456306 471419144 15414135 24566991 745979153 429385679 875581975 410627930 872890234 890152508 287293806 534491147 127246811 951827663 130071616 451801984 109495701 283863181 715111140 23849938 751154875 917856701 577572134 238259232 56439876 735134849 87585189 169880630
2096034 187159613 383062257 146068692 658578757 250992743 170635682 257074261 532894774 898734008 667702190 258301359 788886516 807512347 792792505 916133326 611856362 775380473 220451661 573868414 59243653 935562801 597718351 662914879 705935853 27806837 753690463 614892080 762941685 841275651 784772710 617554071 28435263 20351318 616139114 539530371 123860412 786774795 796604632 656755185 538025155 316823173 915056543 179428022 124335520 560365400 95561347 588708233 335745872 168529359 162576646 247505876 956608511 612811349 762937107 515060716 640618185 516627569 129952795 256076221 210419571 767241856 873630291 238854833 787593173 342285756 778385204 911453585 129060551 427506187 420725121 519602057 596845711 335781664 699030078 573697582 896147063 647107776 162405814 84409286 815637134 177498812 184431513 624761997 790310160 947368619 139822712 430928344 316512539 122291858 687004564 526932109 889533714 413151207 765786942 529643238 755436962 396688497 293613174 737013864
676711035 714338295 109132272 273556745 50119958 808162349 847254327 798783372 455270124 862176492 735709009 123423610 39675303 920140521 748185606 829985462 867509140 740524669 113430157 36538030 862816526 652951073 563470139 752350239 66102279 181773432 134509829 674055592 578461928 428123002 263585808 107689314 142461296 372718079 381246058 45097605 33396780 81016736 696397328 488666903 943193228 432106336 464606864 835384882 204763209 65308821 517886696 72272348 805833489 631316852 108810377 668650015 136784276 524796867 273516605 55402906 706570298 408026433 729458498 137548577 836149435 845560657 245237890 831127082 70795087 626483948 876224687 104191866 560017035 425138366 592858769 355726614 857244702 57465632 191111496 62007910 122774453 708998191 986796609 781124293 192831394 948123337 302290659 329615670 325436556 575807264 385018575 32006853 836350048 966993424 169555430 525015834 812554080 414793319 356142916 883349167 893793618 84883954 987541032 453810653
510022319 432916152 809537266 219783372 342898136 853165113 134307633 318188940 414679655 973620593 99313232 607511049 774260282 254120243 789643070 99696837 829927506 27177996 131703689 518793905 994171420 153775470 43809739 659241851 421085141 252469006 395107369 314878758 337352959 235164753 621205762 699891629 668080904 283259380 919675001 863495391 136424492 906498985 34200682 551104147 880119578 133513914 11131547 506896211 240150508 800774616 606593047 70078013 827952611 590813087 441388269 674640382 597104909 485198007 333882233 18190049 737667012 728989601 185585158 927536322 964154353 806790920 627427951 484751609 90050299 399619303 200763351 78991142 158634639 234964033 630095288 38754216 220994298 493743186 398166778 461144805 147034153 4759824 383739169 974986764 448089263 825127437 502143497 45194171 162841796 836025729 915900571 900508807 417531682 101485728 680561481 234202386 908276647 160505783 571470346 850843297 560125085 772233697 929834439 718759723
7197729 412446078 610030291 228192026 906189264 8197068 689336830 53223416 865473244 73075998 880726531 166078858 750719786 382870028 63789380 913561581 71412108 979689950 666586740 341460141 933692029 347148220 575662527 694485028 507654002 147132872 545328324 920295438 771882920 327679114 491571512 779080648 740125192 101601802 859789025 646314455 962315222 401642206 552054222 680304817 327234555 432780753 698900026 77954341 668167132 762689405 991515921 739579239 594895706 510619012 81039380 381104086 857767231 509218258 75589113 217937584 508867481 473433789 138233021 133266753 801112902 482320885 912347400 541238093 436439038 624652777 40068899 251270611 26294982 592123121 931575427 353529537 877420225 482991804 284000229 545587356 98197560 128032501 137682946 693093265 638651513 71238677 74197351 348935095 432973286 2302815 566872679 941840767 475736603 557622051 75107519 129365857 39942935 839971270 670603949 328898325 317140398 563189200 580168935 343435380
7828672 364260714 549481268 885248896 847252517 833481496 283352603 945450077 961513996 421035548 491059693 600165508 344790577 417773395 949100603 777763862 420076210 368489633 572120980 748329164 778628035 499744850 877695020 671087322 192232472 400815321 999985646 509372869 964004520 580154580 852808248 971833191 944415293 254805867 857082086 644184162 88287362 140434688 589634238 49801358 413986587 80693930 502483217 758777163 350983677 304100171 389057377 771059886 525106155 961178356 371905401 303734190 460923206 249600421 974821511 653155677 650415741 827323508 15044897 466936612 259994439 867853145 438769802 56926084 122659011 148368239 701110245 63462725 141319278 143260834 965780434 407822216 76471115 320780002 19115731 427454791 624880173 408173107 51031028 2502679 369351462 422936429 306236868 682791019 672536849 133574730 188463047 175468941 960898237 203507944 642405552 73409028 71361088 933691705 130335111 46536450 82059943 831445355 962515526 75895572
974706188 928295959 483717787 51177302 101592313 502833517 478632093 726472485 911006623 529663120 728975163 132874437 952599548 887728383 815665455 477652748 21303112 4128502 505638040 834717701 60152797 559943 908126728 131513884 934251647 38461838 30566685 868827941 722423544 845598563 944723512 697129731 626410873 280957651 600823384 728003185 636307519 79455476 306992021 399830494 461634948 35967184 532704930 266750847 776211918 200886736 596919947 650031381 57531589 102557986 337265433 117684385 103117929 97908512 101714620 37369575 136370349 984797657 758713868 711310244 830396219 555953731 260956326 309323443 836911381 861779710 37326628 325735252 793751537 344318648 725565745 107902836 232802183 110787026 374653683 9014100 311673761 971573629 511561833 221721702 926647966 848827265 339406086 29765894 946735777 293637058 919651821 935622477 278434714 530882040 646932721 961347284 86835770 907889046 270670726 776263503 622185107 160513705 101998754 415936644
504832353 827564498 523839479 590150887 938351523 751009513 451681339 102541635 575099493 963243171 324263336 501747459 812070435 516185774 384029704 611322563 809822831 156197876 546945040 88257544 687079915 46394112 902121179 626432037 806799509 25308256 402695539 428984616 185821961 357210644 697437611 690654313 37291493 73793441 133321551 975643015 824802954 585002889 930701001 399902446 548246059 107480689 754166256 212832846 623666462 138195960 824155408 433489292 146910187 223616799 374263187 686506454 122527262 128900717 312938490 929326771 154208972 568150380 210827738 340030932 925361023 908265348 30685244 962652515 982058788 16523147 790811881 806861741 601526035 721512881 59280539 2288446 828993569 813446794 215121291 305176382 804159105 891793050 738665673 803585644 115409849 965445211 490092097 90453462 94345927 655546938 19780232 248554899 223697317 230607969 588585830 1574691 138873316 471787426 964227205 973448456 488310572 755039085 632826548 89836606
329068317 692107086 92125051 10578238 358070232 159762693 315754619 14745688 51555743 906936644 818331331 19481943 872381854 160939779 109935404 819244133 816486716 982231988 67799031 892700384 65356308 508901212 894275074 56745976 833204989 858502278 30194431 174031912 466057714 663020978 116384870 647642383 207644416 61026272 658220620 418230999 220788965 826491590 432976686 124861059 733428233 103824369 996859353 458326439 117280499 959311108 130086923 933767215 941543095 50402305 678983950 6899403 559303516 573259024 63645378 245024857 284277653 946356160 419056768 602851719 461893489 535441637 250494101 669537904 596467909 761231072 87768902 817256873 587722661 373261940 794634283 173667246 329602660 791493635 484510036 446883158 603321094 614596958 233166724 397380541 664999262 912150674 256796295 76819129 337926049 172958024 321843985 622203701 119314183 740900753 77571771 581207671 276342389 328065871 103261927 872810297 89296942 43547180 542583521 529535955
269325471 189734155 555719552 598928130 981227789 40229587 45811288 437065235 654826544 278978011 834445775 172342157 43645036 91242069 249161285 381571084 264200092 571005270 3774785 236030626 311906022 81346555 817238296 440764762 261928778 773016574 166091411 203742071 816563754 708674931 585794377 85889224 898409086 141513928 537333706 732153226 34259866 583144993 21734812 689086409 714639355 856180586 861428565 758284391 947422654 110589850 139855474 64139097 534111471 996146610 300169722 846017492 930009517 969924370 139298605 44454646 742940943 305390015 248196716 412021048 14064946 833991093 350426624 764990383 828021372 887760329 349659960 862281238 323421673 371394772 403883998 38061027 80091709 117828915 648861769 27514363 80935116 788717243 944169811 615046586 637380204 96855885 313580429 567389720 66780254 452879033 611844365 662237548 758269048 712557433 74258596 624850345 399064877 277201571 242357079 227086248 17478251 592017038 89367485 193416275
815928161 345767835 83993653 896019870 463596749 732855422 776050584 544531864 374089016 720220394 159578449 11469219 817076278 473158877 431375291 736372883 926037909 43219655 398610431 536823308 608293439 325385378 161673652 7358315 455103300 404030730 86960915 472581550 848564120 28844751 665997824 664492280 374612585 749991476 413028501 838209333 335363249 189079084 382741196 709452264 761815830 394835996 720921483 431408459 867994872 4813125 167781342 646549133 48032779 418908124 35888792 508842570 744293501 197562444 516200884 51913152 454109525 603161798 524494701 302673644 632006549 43008876 819682276 6619133 645516703 232710776 697344818 980879952 274306212 80086013 690332215 36122041 327438361 263770049 467530499 47949584 268583173 487828192 694498716 169132304 906736315 730387508 677974873 503546167 780466303 46692108 555459318 234575827 502370258 79954018 389765823 134376806 975479245 209448098 993512290 620995948 294675225 543373459 454392251 568981436
475975824 144724465 605103476 803414184 261010866 925150327 851363767 382110390 412978518 398378835 551242693 172231185 128766342 81733917 675777351 761748996 128426025 231236669 996324822 483312634 163707038 238606996 470205791 139186283 448055093 316234432 612698582 742730318 859607891 67090832 164228105 335583714 64331648 769331581 138997897 177858865 546998259 842878015 559969255 959976776 241256849 963728299 132207960 222539542 45462216 660501663 984288537 26404592 891738331 833129711 362233577 907961720 71736706 832439367 899664354 372308151 148673798 364879287 967554820 8281688 284486470 131782924 196381753 201334470 753630856 187896001 379193334 300629114 30774016 791678940 113122242 124547216 755407239 97846553 199603110 653385806 758348215 36407998 532306749 502602897 869537708 894540325 263080969 793790766 579496043 162745322 18615268 728169840 527624609 986170087 588967880 812111078 970469362 637865984 13445547 724100218 825761985 245155233 877245683 709052352
36834172 990367924 686115919 644757762 940730829 885719028 150659919 551595395 922127026 535483019 54198292 644181085 282539695 169795612 290488202 862035737 332540933 309103469 442721929 712681893 147789907 31689808 377309323 118259269 522072143 243271221 694875838 200350479 488426453 424637872 909402830 377776977 267522148 448035101 875051090 208252976 333754128 25711009 759848370 108397505 413710379 666563013 752578590 696250074 836358624 43066791 558285810 21415909 204686612 1007738 734097801 352476518 885213897 111407123 323252138 259802392 207194696 870644327 460152870 695621148 295282199 222072052 925914476 562804346 670107152 800965566 623573673 3861279 679192926 235938394 112258784 92903304 902501407 717353725 641669729 591376382 760420515 52471891 465308642 965107126 53479628 51922795 170099996 791209877 15846269 345868485 51012268 223040964 216512812 363681489 918662112 364311362 585753540 697092939 927115707 255860691 350574856 403205731 112238322 29767781
639144124 77013457 975187437 394161882 794367181 469373517 985538264 407304047 521845407 303363257 224927525 427841387 355286051 247543872 71567615 371132320 593412356 122579882 594173283 809925167 338777722 365351746 26752880 924531262 62444685 953868586 32908304 413019540 209590668 145146625 295303673 848734792 74676433 123007461 242896673 869043613 592380977 80951288 128864012 114226384 384314545 206307888 394584122 739600595 453851759 466151736 110732914 47264114 441247969 557422549 709705633 780025690 922774294 736458512 704556951 985218978 542843450 737465255 250754870 752434117 735128231 398574894 601168908 809804664 521582354 696581933 531364628 966479682 777533220 660228639 933222417 14364116 866536526 327806538 606481063 172904636 793958273 569730328 220168750 87722593 127152876 929874382 867748283 49927170 518849245 424821585 887662499 61692694 14803191 990933720 814126811 749931422 389508613 267812070 559736085 763607318 964394002 91100712 730087000 594443574
603845703 515825768 461324041 322898580 843632306 67805103 495803216 490106930 637535431 568488317 577829523 617204658 350879050 298094157 519648179 869728294 722915741 259827030 931420988 737718932 250760749 598064150 487650353 492785714 718392571 899902789 256393031 535302925 843519852 838996382 129746498 299881906 354822150 443586890 622780486 50970807 511391993 971100053 393594088 1443775 539588369 971423610 618648432 890467418 122034118 138296611 612712063 844949859 250639992 396649402 582668790 501400740 994713551 922835494 994186453 565622474 822738282 103095836 100925398 518774485 942092217 83188247 818656391 149430718 526775136 293953228 52917876 890683480 265053280 446511964 892127254 657158000 270451925 363292038 400141769 392486043 354105000 12853831 237435901 604744991 409503233 672621042 958662082 256733135 595456535 805364887 822355608 270711168 908460722 775797357 789485652 703069290 858985603 460658394 705016360 238277091 754611621 757934235 128960570 19664900
204446198 873604176 529339251 474898123 89412565 929481019 867384165 296033916 942334850 957336417 900778906 204354434 629957458 711957339 313603920 77930344 517322225 135959528 201157863 278299298 764273236 990643514 833884940 475775191 303818260 538901299 714052281 58429880 149351885 695529202 930611132 353798083 421649729 459950382 681212557 363578645 241947753 401113073 659612560 36798954 358449489 412907817 241153387 840923298 124865156 554757306 918853641 494703732 543233185 120011503 773003030 160022773 963171368 459404321 635797963 119505979 998305619 202366595 177935859 173855 897895796 108546990 353971937 172061877 421013723 35184493 535640521 662961475 288813917 47769433 699760428 647263405 460677249 793430166 340703054 585542404 200703824 112073046 80246136 743937008 84600900 705765517 903959780 47772268 17686189 392274094 19794598 15991807 594640688 197730456 16165661 345052836 158793797 222653950 517114712 432323872 110354794 905271584 95285346 399168711
953041016 647562126 898948467 413718265 293508643 239651521 851777020 494212466 351724566 784539507 90665826 436325466 342821375 994625605 336614085 360507563 239416051 356408682 229015721 834056738 406655490 97697734 179109573 565449286 320351683 548740636 997773157 283222828 454012220 945574855 682391538 259569587 445653332 433856357 673287851 739161974 673507877 377581223 85890792 877748794 162120729 176556617 166590611 504942104 23698573 503204695 865449666 263114623 712129729 94465387 97171361 118785218 44679472 128797285 536750855 365031154 677537921 387040364 648253981 131550140 185131570 183161871 243636078 630784901 617018227 916923929 222463226 143042455 147021503 308354017 20791248 309142231 484910633 39898211 666600686 508609206 543102905 384566704 771723828 107748985 331548442 721411540 226534202 376227913 850208825 763285057 741259066 527746745 2841772 242029398 511813236 187973341 277707620 755449313 818758241 894725846 524889593 893737818 890284652 671911095
54608187 763592252 833569678 539518819 803490462 500170363 900644376 199109718 884737066 524884556 306858703 68801859 246296095 533392904 445029771 96504919 149194312 38805188 476768015 152036083 280834586 841097602 340009423 558542205 449063267 11284015 305784403 973952859 905021833 48585406 498380306 959630019 812177657 184466335 351665189 615668118 684636697 104825917 814777836 421890115 629710472 121636538 490691973 876006566 507545793 935721744 825027837 509256457 974526931 154312203 661292539 107877868 995409805 853818314 518936425 296989423 865102328 824720827 123458633 622640512 873306232 621838938 434786882 538000241 806305272 638968423 6184710 343458321 743794339 820962545 617864787 373504810 795115434 108556759 102027727 155177579 896794854 779571915 664434035 723838137 933884118 178242925 684232356 781810274 32061238 203168780 78799696 749679918 880405958 54774680 224836781 606228542 676613618 512140015 144228782 335435241 151108437 150413491 531409913 894902775
823892388 149274699 120923936 471524173 110347810 75468014 626701751 859659015 855039929 143652137 436013503 641440398 174411414 120245859 275767023 58989003 175930990 207083070 808668920 56336948 261857749 886022053 662565489 938471366 398162067 659310622 126422959 401786855 809724112 657832871 149205981 486132851 659623922 270129916 957657024 769971731 345597929 436875126 482147097 53154209 580527263 918160600 694594606 754938676 38406458 970361628 813927678 66853799 177444697 475112950 123190746 439302446 213651354 638272586 230290163 611813420 297583207 209229473 13600274 959823671 867062344 15322606 445956521 379202617 285452521 256129896 1690699 483566801 693005022 483837795 536721010 126048636 401998394 231315615 880987311 292921203 54193595 547431340 359775002 231638291 875060641 335482099 523457088 88711994 973754685 753747251 553041765 123854243 962976723 419158390 83677913 682555418 434480995 382150786 61758034 719933515 638280681 63448732 56016668 331285702
399802879 592737677 457334337 801801272 824053291 190837999 947238827 878246885 590785691 159530180 962401528 465846331 495012278 485858615 407074677 468766962 92122217 960116441 592621205 907615292 379274831 528815469 442687061 813755825 910966254 356961447 386205692 549246935 272926530 442222359 733048988 672729408 34960035 42899677 327047032 711529677 233737675 274285858 442292914 824523365 433816037 257210793 142886048 928828314 743069407 549960724 250111628 687707976 362593516 695249184 595323267 741868346 224064652 38010327 408140523 135030906 247488125 646862566 536794192 520414655 89084924 122359531 193144062 976561310 165259207 520191093 540607338 398996882 646993302 835416603 76036598 80809338 92627395 71438997 862154004 688213154 621399720 964781983 375921129 983993236 660031166 823760747 578377933 736612169 714287425 839034807 724159426 961775550 485897372 113469969 482190204 427498647 235829500 527850617 256576308 401088706 48041710 649699998 800085587 547551363
485116600 728638537 480877053 430260347 800077533 195547408 118473500 273993605 160329390 346910980 110503192 672876907 170671726 688881124 409489075 884959150 380432283 133648501 699251051 866329654 99634821 33957606 146344653 335464320 561808223 255437312 736553026 462366284 905137309 389154964 9917646 242770261 117793500 490794698 673030607 917871033 686342105 791504106 44380989 699187846 138415085 154884180 372064752 161603162 843765303 634070179 899078663 76713937 620235031 598329714 943043591 719869851 632287319 941904595 55334171 46611893 197341906 791887196 508978176 102479215 33558511 518895822 197765827 151352011 862206871 870796433 921739395 401065328 514816890 966120383 100253173 505748326 121004562 324834277 667351487 817286216 958904455 418946501 894000153 579139485 17276214 689560095 151525687 502079885 631464689 206859857 548691777 681322946 851263404 57669953 636318512 884821915 429082126 834084338 36173925 143805348 704880770 810429671 544870675 72214011
776550053 645123848 577962336 750070966 969958124 97830174 567357181 781378930 516776675 313873685 213034766 386569240 3433779 364560452 888649124 487414819 571420309 289857253 168737765 275200064 200043557 805056276 160021978 481642034 491656966 48712254 625447381 49054087 859141924 170318056 121268098 488208328 667958255 699230433 90795645 490432730 797060607 658152826 271811659 313837281 972026510 484846424 700406520 827976641 849406875 441571996 315391459 273343535 583945600 336645575 548543599 783989156 141701851 561081928 118147541 485875168 609794182 743594921 534929254 321452457 913912976 656197351 662177137 434387582 355427784 752972781 924820311 5004742 263641958 49148321 318842022 88184820 533994744 871764893 916161460 235917971 165853240 84069270 361777857 749798839 420714845 910321455 386304346 414933047 323919735 504451886 900808214 933713916 248046807 435737467 107682724 14476134 91934818 769859860 448863716 299878953 375348993 226200378 304883694 638990950
275348699 476242067 727175769 809343442 348006959 643337228 897777764 513860199 727406498 259555621 116175389 637694 22393427 502479735 415570740 346313161 6931620 316378953 132543428 107494778 604632771 92742504 121970912 549083940 862602363 423350979 848962892 90467707 649551356 6362937 729458657 924900054 482605003 456634425 586759848 683128314 952488005 484537611 49504864 532410854 596609583 165680252 533048547 619003010 668159986 948619286 817832522 675091606 117514590 950375950 782586383 722147360 43118453 757073646 271231300 758237167 180424624 972710543 848704874 829975980 979073480 430679882 607392385 314194834 887314306 194152232 997323147 692318662 531206195 46828010 224729515 127815777 65024614 757778061 599335138 733184599 558913698 417167660 260792556 676428287 220059961 43378939 398575647 115694765 652968936 522323298 726448283 833393560 495033840 427669508 515885891 326623671 858349389 123278275 493334857 598180047 169946859 343174355 290498708 701153053
242518717 367744575 681485181 307543330 125522635 280820319 40727928 536952685 550504330 301520484 213380971 770564290 197415774 464472969 738775406 850384709 986796266 465223688 536294620 334346458 892893196 904696862 660970128 603758936 880491489 6821336 201938982 50438347 349995691 344954042 604107751 592514407 712698616 138109283 900057736 690737602 418929601 940785663 227690286 969433930 94822498 293587609 592514571 144754623 758060577 183806328 995139332 744856843 649030016 383950303 79203300 394439563 141163517 592689779 998198498 21655005 599511115 52653832 924609703 949506805 397607873 381233805 394537563 110306488 519343087 294595298 653560441 938272688 87897312 881250727 760222969 35236162 27354687 205253892 179990784 785415263 389060219 27646467 382788457 890606586 411596770 314508108 137562500 552760286 907197887 135760998 426931642 359225353 40931181 351541344 161248509 291055405 732775148 555786071 253878244 104634586 702897720 907438684 42907273 790795031
641205762 655646594 826031192 668560448 713416837 6021976 453975711 102477055 33668442 836764167 845599993 297781563 3788627 983162492 703058200 910986513 971439841 129989841 122728217 12371021 334047536 136493077 155942777 66822683 692279147 409821020 23973621 247693218 317259704 66880893 38488248 958465465 575043838 717035792 479542265 140977026 575574119 933517975 95970433 461758912 622798493 941570425 612056827 626587119 924732916 315115026 390089983 748689109 297621219 365334551 613576481 631668754 501827627 769519258 551007789 46623125 179340277 574981409 294316342 349116332 494378653 185320942 160098149 69422491 902356733 639640413 62915868 330447203 425674739 158886300 644722466 48473231 100456724 256779292 527576702 877705992 424410670 770183036 626395100 722031888 135517587 92487932 353700641 637345213 862007189 904708429 683968338 41347466 332206189 978284679 242980149 826584842 16121972 403078297 748523684 918478704 42718709 811439551 101442258 468393447
970325851 746164724 369383030 70782574 855460367 749476083 801004917 279871036 519659118 279916368 1902923 507693056 372404300 208119916 145038269 234411488 965344696 681522958 128275305 297550885 512323988 371255454 124135726 528445960 774333750 725175761 299441015 669568811 536615311 253399625 137962257 359457513 999564348 359861638 282756439 707541066 109337720 83761355 987412102 481513190 363677723 841831376 989206245 736082022 902467643 986760865 823009861 867812339 520800174 951285166 17879575 885640514 175056971 994531652 266602825 801907072 719707412 566043839 471475882 108839074 819443463 461954491 468296587 671524162 674332480 751053025 231581580 636186552 687330731 71510033 117699741 51008453 913341408 959422337 639606826 668325403 798699554 315133039 388654093 172016079 118934556 406533667 57656592 293991526 253581670 176775768 95898597 973289081 742819607 419890831 934644506 414779421 734361673 255457444 938819935 408694152 6510468 170401514 44880703 546357551
241911546 15096795 449882355 7769305 827035484 89489181 676094707 478251389 257138571 64748799 502783819 376073126 323798817 412956763 670064651 577380486 589732530 618479599 403185918 185068488 890886781 190346776 599847909 625248453 445804219 391184195 886458957 304831039 561585708 783856011 851188589 656013605 651469158 301070943 663782909 331020993 243076475 192393968 809272381 500215045 109659118 164572551 876288170 285974287 577529313 398869172 863354772 167261843 869865123 119057042 352330330 760751903 309403817 804694590 238516708 755208035 195878784 124975664 60039073 609980843 761348026 763744013 265994447 412817183 64814956 782293708 743838175 160407782 974687675 405626907 513139179 936863144 570199458 241943700 222837430 245122 640812872 938708554 167506964 363194346 57765595 372353646 123946248 219685763 177048235 214979307 827410149 225443371 192471322 739965574 835424213 953819348 503709586 101418660 219152882 421040893 736228719 815507409 433965027 563432745
73650667 947104205 500295888 643850124 189047904 575649670 644095246 682377127 514358223 664118561 45571472 424640169 36472206 22034072 496842283 66036793 89529730 324252431 291480163 282001052 64218004 126904375 88336751 420443942 80839386 160005984 694001186 817068104 975513392 127966212 233017200 49164059 75070416 733313088 545530534 116634672 161479109 42142131 799011798 675837331 706260692 697099622 952993851 742732897 719133693 449836133 808769689 808663422 626604915 100249851 943180825 543339271 79670578 31517575 963783212 13026315 44039911 510300749 830094419 19553302 638266961 63111618 68717360 565853728 648941057 466764246 535004751 810420165 508906376 186532901 338773847 215167067 883632522 144284049 810416316 455282566 594120181 471702356 116462339 73241448 424468559 59643164 616580718 504139136 943677090 432880281 517165450 987717000 943181029 199776220 7270302 433964341 115404190 928504013 999818069 616861598 247784610 387339171 279798115 756690986
573872071 618571961 971858052 457504592 762856010 634790719 912787157 209492542 106493075 29249496 282733989 530961633 941409011 899314706 887617120 885086100 184711338 257298921 725319452 127892367 457075141 585106105 561856707 424995682 366126469 414191127 41857279 613911079 801530298 321655393 370602064 227918720 792743706 194976467 685423312 408116067 829767186 450726820 617608608 788776612 332492667 752858949 172254596 126418029 504690006 59871715 11504129 689401344 317170635 589339932 817293710 626762127 174446036 231666768 51757808 540572504 498374247 93615087 6999934 152420896 267786831 377601997 380339615 60530536 425094816 65762926 321162954 107378353 369006098 938771562 896154964 554015116 544146862 68409559 680433145 48836867 128281273 544453625 738238210 297968259 133793556 408048271 924730386 160755943 492231391 829004545 701328446 990605637 775135983 708328380 143026532 42922814 938446728 523366146 955969701 363541543 441645424 129649007 470919895 663167873
68420568 219591210 217182988 465083781 288000768 897616132 513920647 268798392 294586108 104675209 419283003 428379663 365239831 196529740 589135605 857471221 25534284 142980403 848076857 800670267 703825134 843619740 696109432 642271861 219502238 504595484 858329756 661147661 634244490 181766002 176831885 555181409 401357212 394014872 20265189 689357979 144147356 386702188 810672723 438733463 343893748 229955725 719629478 709133578 426485464 161281434 566604799 304536099 304261836 267198007 105206365 8086969 110817747 653832148 502875182 182836336 10943984 213721289 843983996 497704825 395487290 20815880 52886234 796844501 267347103 925667774 338718832 264010810 164886313 149391554 702744273 508780060 231863630 274890102 70429990 658349093 436171535 637034788 962885191 740433371 756749146 920607908 601036691 720083244 426956407 956428224 902919579 290416742 170149512 599419926 788121567 565636802 472752157 693524152 214997654 740099260 471708277 553716485 4110069 636594590
703108038 559370693 997891001 934971667 834260794 68320990 445837111 122948681 557872129 261238654 863382051 314621275 34362913 316935093 34704518 313835671 125879669 790140449 604252413 296029180 389560374 392373979 714182333 862312531 85898130 929179987 454928142 410122758 482896471 311554562 46717347 38520861 723441607 897124700 826008879 410218752 965445689 124362342 533167432 375834170 385600995 249065834 690455444 272480259 566000927 577676313 586315929 691880595 220333113 190568341 840426126 609893487 435458671 554608459 324722369 373873152 336304797 632166862 783995910 819201267 943721423 683229608 710238479 519679381 580354307 536247358 929898133 398316348 660609699 463065564 774150517 898727045 712131398 317122312 171207303 130648676 747314976 757523231 675045622 967648089 800607924 515471747 430057927 236066594 922596557 754780295 609939746 258901353 239463508 246452007 930618972 35701282 929681614 640857450 555380663 362552273 29621159 485278795 760868620 542747209
800860710 387535488 441474253 365508459 557174151 465197907 496157134 304489126 75237490 23719107 124653566 875845413 539190854 554711492 111912006 314303762 162008138 574368103 573205115 401471645 820820109 356340438 437172927 603018075 997197887 992553589 965570347 879335398 330348735 578955318 422082606 131209444 966490805 716073211 496717903 376181307 181271117 845391388 680670432 256508606 869110495 805323998 132354018 260817700 212551841 96782376 575121461 374559979 523666830 842927 776031623 197003291 357183364 213204549 800021365 206897603 58274489 618108063 86233000 388623223 197063380 360831957 519832667 16070536 76905167 869066921 392251842 110692636 714458308 925438625 367201241 436085154 583278974 352071611 696902853 795830815 301370338 272024314 170390793 677553519 272867240 946422415 874556809 630050604 12143316 527094525 836948206 70417804 145202587 775697557 459041027 194782318 136529513 831390045 63369205 65951032 700456965 455621046 176643667 267431624
233576023 543844907 703516778 816854996 748432869 252935982 612685810 49803206 524960295 635592954 579873077 650343887 434531721 306946237 132910842 446675036 834040762 969859047 369609191 831759700 598072955 828650217 879058370 734602467 512556613 942427574 800553498 65529929 250564972 977197164 332961553 484140994 373558423 888994682 300995989 121991291 141930663 766198151 24310849 519407310 401791104 456700277 169751196 836322824 763646513 302662037 135514211 450203626 125037435 505123402 134479678 723110389 186289970 13538047 310229207 698846583 955965620 963299057 764376511 59046943 793012572 949854415 543187936 19087346 838849096 844183925 141078637 833296111 462898427 17905837 352703420 864689530 327122465 374970967 553528706 90768977 677633003 541559268 540972603 655186789 46682669 675452280 230813529 85488991 541506678 541042735 636851925 349988649 356858143 253744787 409035592 149870715 203599202 952223527 168958060 894964649 648923803 162553048 728260759 111822229
32975236 933480530 829028111 360097700 308451496 235073168 303383029 838600850 776632435 844355631 493787638 675831456 372324262 724601166 761320446 913830939 118160253 250688722 116335939 475018395 504433508 525371530 477405461 708032709 477595057 646363521 455513710 126518859 661432920 36290820 90857440 694408156 969771350 919885550 907022207 130739197 7475069 210405235 969340047 784107503 907277217 315644036 459938958 132117830 40245202 73775755 45948768 10921806 324464476 14801059 338456552 828897984 540172588 815862013 389447044 17767644 314741885 844960753 996802855 976174804 881251573 940176646 523099311 703539274 712578547 430121518 834278470 720053615 493043104 803618516 504161117 400320321 119262552 816616427 532438150 12024105 890392181 430903270 875462262 67373009 445704328 213918813 748787344 985876915 29780825 138234387 856160911 197039061 835711492 705480117 173213865 569479416 498173114 696313175 125535041 210751660 978951044 959813510 930805274 471994148
615948378 287482742 724830820 587727281 104099168 109785321 452267737 847007701 540688590 327729998 766897061 838909269 394165162 515684404 677302536 276462339 506435142 385979798 473501399 194662985 91459914 646715263 616658752 442149379 195544790 742193792 652901038 27012185 702007302 436222663 499006332 170472031 576221756 76353503 758199311 532837276 186138824 210467047 232361328 726827413 390713396 999258388 418253034 784878557 367459143 95555569 61340895 873894284 481535366 534842294 921073621 425511631 34073908 537732372 867661009 82135049 132442516 373078398 109147234 834449817 661817412 608153565 4921847 238039167 684507068 615637509 770876442 870645891 826104555 3237769 449989655 69334302 855012508 868242688 854212858 222471650 816314608 915553753 948882286 150366325 302912398 869955906 575877955 189502657 260204629 296055315 271637706 392647144 521650064 380784939 79613312 183467475 988938503 937051510 274022994 525961922 552689018 44899435 249124164 231309924
900653556 551630171 300644225 608182415 272389210 7373435 830654065 88703818 922927187 632052702 239070142 78355936 354524959 667464449 267858592 614729587 963519763 539496297 859893083 337686179 920281235 939506394 521153653 761736090 729074256 795176646 140214363 134279625 692592433 241854879 365589549 445762340 793485049 518750125 53944754 65874258 526123559 737115170 7094427 301567097 221684223 246164569 379923032 576209181 913629017 500297976 43455120 729665131 39794272 903348202 67351309 812591859 695370947 441021314 426844300 424445202 88714311 419575014 558724827 633823095 661429892 776830727 79585434 454914940 295580851 986046540 373305550 821704410 575678061 380399976 123271506 797362284 626564544 355710890 226087816 392709912 856008865 269542935 974891395 748319488 172891136 894759055 413427698 868262083 188296720 692788349 145223636 277011031 112363363 556464814 910834125 773793254 333295540 842935911 81224546 481392743 681498802 454530095 155613504 109693214
834930070 131401361 759571849 314010966 487112250 985659665 559237229 195637466 255202599 534128623 796473306 280610087 281404030 62417355 1388521 469700749 755205704 146612156 746711779 867569066 703076970 510062256 493878671 888888861 205514518 427619568 370281603 739529671 882149662 525895106 849222884 569596084 657296467 461311085 736123401 996925068 446970749 295360629 45078886 554689699 682005604 841552191 835299785 963409633 903969545 836688305 433110381 659175248 983300461 32338512 379260665 538893782 394917119 725655688 280298994 600431636 153275255 650580597 192477658 887941269 28992054 41700541 310053704 538804872 355527977 46177104 535729940 802498725 194054084 580808825 209704776 876059687 274877367 45004560 839469319 178846911 881692865 125096052 690538511 717509677 9950915 69799175 108919810 404868033 647971214 389218803 5299668 801246469 892315751 50293677 541704089 921307805 91994217 851757792 312629028 300038546 897934895 848358967 102537270 91988978
281684143 164758397 820565017 556561509 209762957 512550687 587924772 943972173 637646738 278463282 513998201 647597652 200778808 622918010 52465684 848750022 864653164 910281703 502512842 756968915 960575379 44216930 530793071 905085948 748491073 843422098 57640845 498942319 544297417 12694466 443447648 678497911 177452863 264012664 87575772 387215819 776563351 675500543 183704343 266726440 953963824 697702543 766840444 7258983 173136904 671822479 708525356 37790067 434620534 63554549 647275333 247712264 107771478 30584755 5314563 708778902 874006853 62955407 207721220 270820621 75649873 651168868 949318531 253102735 767697883 36894302 640318553 396777585 564911196 824022895 663504025 371391371 374241789 282860820 378650354 547378692 954683298 87175709 585168758 389303831 3246610 84960443 637016095 111018087 115545197 642330657 672313341 989552049 705286064 880034560 112889021 780935936 383719779 914723904 34038670 3934014 804134557 526873574 400711598 369045753
203412820 64215622 740437123 577654608 199592793 971603828 125033299 154276091 911295889 562718408 396096273 914542498 647678850 33112367 878076936 763224047 527959376 550390276 605292447 85761791 282941188 570697820 719214078 519177318 485421723 605769099 523111331 142072631 132642672 923822929 511118383 188571843 840554902 104071858 618742802 40147695 75675685 596292452 46940137 839487925 11527211 443036409 754030422 659206061 328665128 484623710 274946459 856624503 35013985 732755257 794902645 170471524 303453076 514116722 689648842 641391150 119885820 65276524 783463781 105044843 989099452 147098515 146133037 829654354 251170372 764875838 722318400 179362409 213684641 769258536 18850333 225211851 212294944 625397107 884417911 540960071 110020816 11880721 250100925 997551152 744635978 45003569 20539028 900605405 411636642 562704221 541996555 384038813 627980744 177976687 341600007 617080196 325075201 340249395 299250901 576245573 105125232 21569300 608124333 171326224
643344187 479491017 396538075 855639130 104888123 133472337 249115553 67425290 145353058 351732829 917492794 742505387 249252750 790548173 643110791 660889391 353252393 37623697 897444556 981233136 215600383 91560914 450829683 540675584 431810309 602596935 969437508 389451892 476682586 577561840 560778116 120026772 57052856 957316190 828182254 14457331 90788526 77297806 934398972 88657935 281546986 704408117 831163321 530799735 347472641 326790464 44205478 700725033 364414160 941650033 534474521 432530895 33210946 837820555 973206478 465021254 440417490 795160337 854473146 917100075 225238528 267767613 889643199 134807735 225083802 717825452 1781417 168388679 647639609 936180389 257046614 929186594 493104857 88209934 312502681 840577498 415000397 356708158 393818882 631930909 298358190 780809754 64461803 184085487 618630309 890184632 649106741 911564150 685344968 356096238 681180576 910583495 623863850 570823774 45391229 701464003 141165577 47172646 869852681 641321537
835869386 126899294 423024483 181490594 67625580 735527163 874584443 482625976 92235320 120919677 114556884 243109861 901729430 31535038 427195347 372876090 921719669 76302087 284440239 459580988 284914676 965620815 222680834 761294877 388960940 120588415 462758879 382642869 20277412 185127912 23964405 708663149 312027205 446988887 890153742 379652784 35032401 617254537 714795112 127267720 738174213 681868347 370377580 639903642 713403385 797572927 12779732 487639405 726391365 149736322 799736745 863822393 967873488 22417578 625117269 209350780 995522344 940392500 591993648 15799755 125520411 615958052 576979255 290063967 915463291 319649349 669716751 950495691 936903885 237028214 77763411 675078097 918896560 300657342 167498090 484816296 950746620 32794173 972455701 529654337 35046847 624708797 393476729 2920334 499642726 871110349 212271113 495165070 811502848 804264760 363481176 789539610 272739164 940460431 79603577 40718806 112626131 601836679 991214496 49530015
838864892 921494258 577124463 757761451 74667952 744622552 95094099 25414571 629933077 67549799 555068907 664979923 544774947 801061987 667900256 44417672 672172336 732687721 392099093 336191535 389468832 755580269 125731145 662207995 548557051 57851073 702926800 661183181 659687751 546657648 563229547 351068994 468151905 140354009 108830444 542819856 737492912 56440894 420750779 367425988 123990692 975819685 32405910 521281990 629398024 552822518 565699662 154086711 138026590 957798754 490278245 527495421 565895374 468525741 42219768 966968776 378893165 745146567 480668308 38580915 144320566 43897854 242166260 612472471 36768214 203513056 7808678 774261126 259953949 428559456 141687113 236460993 256895493 26609375 757742982 886293516 431948244 175958995 40380226 569974833 133757749 383174822 97470253 552169474 704216915 139690020 371654602 83110079 737352939 852322909 974207346 881673504 896220763 216373605 346662326 932988976 419886660 206987356 559766453 679840609
635546811 553969918 916301601 744958655 433095644 526560934 483768522 865043887 702519929 376665099 287535071 688794029 759839921 237521675 93479854 316573187 229728047 465134455 399683265 819597337 317457364 226406962 553787192 66194478 442780567 900449518 851699805 715183578 107436873 411466258 247540538 595500035 965436175 16358490 192975042 251048170 542919424 676743563 116092056 245439352 53408662 256143478 934233380 665764934 346181504 27713233 982338120 575909550 345364040 234537736 248023238 662821403 460944698 801810430 581532232 903725264 554776299 433232036 471425193 514729523 697214645 718965731 110229557 515167171 735324220 155720950 766215340 278243643 832464513 734823747 376199346 885873174 990967224 162949077 404154459 189665080 43178662 386492578 765574629 388542701 621030313 13597867 51364103 81975010 667924648 485412686 838216625 222700946 918644721 162158170 737430468 468375718 881123900 700176376 983542888 616448119 855897326 749758228 747208114 540878190
337098326 123407459 279267715 180581902 286356536 683422173 370246981 329535197 69914750 135821609 718077897 543461414 1935827 621958351 477952776 522376826 107371036 168685752 745077771 878532108 330843921 335024590 199424177 64484172 887717318 182967065 680932291 596130995 785241644 280656756 137009184 122339969 404064214 416276898 302921870 542937101 99699070 673168850 872472297 22130171 661506811 443066545 418107936 515958989 917541247 748577063 38335815 877428634 917262815 635929937 608477094 100623087 823470879 807901270 165107259 711188196 990868334 698555901 159835542 628626329 979212656 296844725 750966298 235793221 565637974 906404519 778730322 517853395 432089721 503718970 392499917 93596531 946785515 810607852 462071871 716843113 411701267 352924037 594271747 181480433 841370326 55265192 282103519 664841204 863166461 299727129 228545751 706551147 998283029 388381292 335177475 977495684 537742368 938660124 65805257 103380341 845064643 844535578 621233735 129670715
348254547 13733651 75783597 147556413 676857854 537855467 864399526 88559120 743295856 311187624 122555904 584666181 366452815 404659423 102023736 82135627 704386551 183085838 788686773 555185932 571467129 123864248 385197967 109209496 915040723 451003223 65106188 612621717 295538800 538856274 742292431 496309699 405106276 818076027 643866111 81964129 208447846 360781988 23039601 951743701 524485963 145595504 388926233 890938777 402771278 490949968 973074404 959674181 674035805 614277528 514860112 98019285 590658127 900058078 59745132 505698850 203577653 124851319 118320566 499116452 516223944 713129349 995426150 921330219 531205375 491808613 855810699 739653220 705106952 731366651 543913272 229592915 729478507 932839504 973048043 132249784 276305823 798638798 944440316 950341627 412916326 311816779 900877263 3574452 64391209 960622394 361789653 267968861 937990064 332626571 767085312 306730359 45755919 615027814 228060577 429477645 959352778 83871276 21647217 664459729
667754278 565560488 746568995 397232784 350916344 719617038 381998920 627222166 370772187 178955587 430080145 783688512 490772366 330957407 639779316 555163574 144096153 854085320 823132434 934602568 39228242 442734097 241332927 84984160 57761910 321909855 366978157 869631039 258297482 241141725 386607120 926051760 806702212 133176114 175800895 10134907 705309503 557799814 637357073 76081690 736755401 67437217 712286553 80044118 250910975 204582220 635207691 395007127 58667540 458340124 182126047 97895781 901074220 423458973 35396293 811352482 745368827 254890801 533499872 3666309 496032525 920106991 782234420 155251088 53283105 958035314 165385995 611108959 368351480 802743067 687190648 105106880 870180283 251993553 37667349 121091257 456575772 672875039 368614736 515243311 131215162 550740782 465655444 884805733 826716106 501051736 548674566 424601284 755942536 82174438 280783944 104491412 854797780 63018363 259742499 760597236 21053677 425128493 371706195 241921508
227871559 911413194 199544739 950568193 163406746 237212087 924175802 619982518 910087125 145306889 987742180 893818638 696047670 453397623 631140722 375280127 806965710 32331640 799881410 415424597 114506077 80665354 519916008 821820208 143683716 779658507 582417444 17253744 204786999 806639990 111691603 285174910 718053183 311236341 235743102 733976281 548448427 12435255 206475150 458535551 157742143 194217329 204870540 853789812 500131304 836011262 81586290 307097013 868342901 881467700 722521610 835365329 962133053 94953969 657185536 958333120 874612475 92119331 828103216 79399474 898759320 939794818 217090735 469328855 103547511 452833836 55821487 651995937 465269091 262296636 110531488 623011233 456513964 167918379 329317397 956645267 3929640 410903686 116258632 872272540 144887737 691296593 560154220 107020789 786250561 69856108 917870261 660863036 161975438 598489828 592778861 913251110 390800997 809869595 235096316 494348507 115219782 290917802 146344444 433005224
553214437 109392283 56016457 9728400 129827013 237850205 818890019 133756653 501270242 787665002 858545544 646157979 478961594 418699764 605695119 117728506 488555871 376081731 778591541 503047660 974571558 223886753 416298769 217888907 886272699 651395084 564753765 1492481 942312885 563614560 287014056 348043673 525523194 195546864 210288425 655350207 433397068 29178443 789106859 934667310 669359796 500168754 433341640 837741 918868517 39036758 118566246 259940739 415118489 897157787 762988399 242206398 973560891 31803519 312611656 859833590 535714955 877365421 713842422 330544191 440979980 856477 678587864 966503174 48919693 888876288 474369732 482316760 770571082 115992942 269500421 439930877 616161695 702842060 440768617 387546564 594395170 559334862 647487302 9513658 309009000 262992052 104236407 135086243 147311923 416848063 994919832 683026877 146729835 561278605 13571067 587709814 414651433 692158930 406729339 463571125 433551569 881099070 798404237 204122650
997092011 67904657 496569878 465770058 623263069 937338494 853316621 70174590 349189708 353320274 79688247 510715059 616312326 36441005 645801301 763624248 305805419 493237484 299167476 452535253 54516088 312738542 40245067 321683873 857413824 299490757 637771349 290965392 33106179 436175585 347604394 882714541 356596594 844174271 348484598 832376014 634029117 54317570 902550603 983218824 407637844 834755201 346450234 23950169 871196205 992251535 640090768 29517976 485489018 939258243 482053228 392521458 104513136 374814646 566721682 961926959 674305403 204493030 105408703 559927933 493184967 453013096 442642473 849781560 149703718 643643423 534673925 783732834 697960992 437224527 619468009 105598835 124496079 965918243 982065355 995692283 958169777 474672474 25210258 296175146 266447068 359779838 541212955 370960204 734594483 107934636 185403514 261416237 164944018 143328568 821344169 658128984 596341663 116502994 360426895 746045381 760146416 895100819 382294566 458107407
184841697 1762575 416222594 309337775 967680817 398287948 157546409 778366945 872960422 35273019 927058442 139407489 395052856 468271397 362884044 129647338 428722384 400803910 391063575 593666401 544132477 64924095 251795384 140474140 181427088 612222278 739035872 941573503 359839448 121330437 252197262 544681144 975609363 668419855 854018918 795806531 66707802 11565327 426689827 792184575 46838345 353748269 784108416 441891200 674536017 999508811 424054889 103258400 400312720 815118463 696924801 944445197 880042558 801236536 937435688 61469645 265975166 528987911 855559500 625814613 502834699 107756761 170495757 330960414 776176615 24514674 126766944 695400768 888596352 553456771 340101695 935434696 759721391 976726462 229842247 434257407 976235272 653897136 390032158 229064344 321531950 86956958 26025892 54090859 740709846 815977931 968076856 6685011 197482193 823636355 632499623 700316891 783909467 655511731 31277304 412602433 532542757 10560600 108003200 421139108
416533722 300621246 209090156 176255112 129864059 291448754 463028870 106099331 945345889 853061027 187680026 119394191 792534337 66222269 26001401 533244182 882200199 994078256 392445544 79682391 670230962 24945166 632515633 454140428 532973249 516309289 866742860 65516005 526869888 827262412 339171464 943403609 980400009 548261619 972175072 110264068 839710373 435203941 68879750 637572613 140781319 109076127 609483155 933315655 175298395 635484556 319076188 57498593 629562811 711521731 137180983 152310125 588983249 622212967 606450552 121956497 138522255 325709764 39988853 517908494 5488527 379160316 313828454 985888535 927421935 286003525 948668954 619648659 573723817 17548703 109737623 714505136 126624829 719220778 647820790 154439575 207221685 966896978 211938167 836784495 530935060 201635501 989094619 119918308 823848468 448061523 94391156 814887074 626287638 134380008 332795568 631776164 513540324 646624021 470181050 293478610 785143898 271366356 913127268 358867714
141431410 875381242 73372849 120572591 447118371 573709991 275012165 654340055 393123320 486950332 343640902 924058379 541102184 185251872 896493039 217467003 633313394 990884194 32354077 112117383 125264202 217665996 743893546 638804525 864290016 66590948 932283134 501950265 337957303 697926753 860817979 479388712 425824346 786707179 599961302 872942717 212933521 874973467 527282771 458573192 214440150 870923672 235147923 755542333 56175544 131640961 973009336 542005289 122525154 857879764 654122672 100305707 75545759 250532569 591626583 792352126 169639868 376426068 294302391 507597170 74352820 7636721 839502234 352693518 646860251 291979887 225636234 859793772 19469705 605435356 170883315 233909854 328875380 406031237 841968539 237567275 537672197 667494226 779572563 512713703 525373989 286211586 465535761 453436099 389260507 57162344 245788224 558900374 433588411 392606966 66497544 360457583 400243686 758516129 713151100 47103937 50496015 791303685 759414060 69965720
396739040 930297374 156391925 725614419 188844963 998360463 963181693 726517159 665854688 595270608 91747213 43745028 733998545 557282974 497181126 123259051 466961669 595485702 682159425 900550079 988092667 601173320 113524013 240852705 212205800 679191464 140472993 262701814 470495148 899887052 185183885 719750540 682700777 341575810 297881310 871545739 339936272 113579355 450579250 858307312 708849962 394842814 902052339 295364858 952125787 251749817 418623909 271603807 847235518 953299685 24670238 687844536 406989356 138194250 928697240 619195155 817385714 69170232 881896968 140397213 821573635 67080853 860147752 356790764 261173014 10545414 80852854 601109285 124124768 531432103 311932948 832974729 926274917 66501639 128339586 730917055 318251455 399479846 2520862 18003324 205295882 27191099 705847859 612285237 17901700 487061451 231480391 687803765 556231682 965893711 828200978 230321669 885490915 540865081 587112432 146663928 551410494 667965285 600289564 675535261
51913740 912222512 361026341 978188656 978724150 341882279 561622062 149491956 593878476 416659275 167495279 799174358 296366725 725859489 411459594 166784777 212920939 495456337 854588541 621668973 461350047 535305870 851990641 199357313 76170951 439103072 346021240 480097796 107068356 946310803 8149409 11498447 711049666 221692101 989687102 689773815 563574379 403825516 839265770 9969207 673001142 859277400 809143564 969367867 585136889 73119509 136152643 650574179 568575845 843257535 272243151 29925891 378563405 124233791 81799555 307250707 415853214 427820794 639864854 375437922 226647949 648014262 386936368 937697614 869706363 229139822 479987781 285797093 485481689 171769902 295766299 158482830 31047302 104909862 980367048 468700542 30545723 969036042 119274720 599121567 812293577 244034223 481563810 43373333 220784365 563363364 203140391 489153931 991184158 843005244 864591852 70348458 343535858 104044571 860562423 65758572 185700744 193066555 351555664 671182432
364836457 499838315 829665262 248400110 457264528 662548661 569617003 487810250 631584703 541408074 86931817 296394631 785442296 568495626 192284315 858743013 131858989 395424705 347896943 975559498 238429948 65005146 898424307 581965805 21566068 758986730 647724376 207266812 952053284 851796392 878449243 169406092 351634706 560630856 270322553 808899233 223179517 839939555 149225835 707280571 381347629 236157651 3675201 19306276 657169628 48475867 878049288 641544968 443900571 78462582 469620818 682330518 143467727 368045124 116812675 17550147 979548205 617053402 224816958 784117841 468849793 103266200 953523932 673000850 663897056 76362837 334416435 739592924 916302391 483642269 446873494 150166371 719799919 303065046 169472647 229485898 351540912 900038286 871030865 795441482 978500868 340651682 330288351 974484946 561213158 299617377 992035092 540761362 916670779 69368401 177395554 238036923 172634601 130919486 911037773 689048008 59798674 245454207 428640931 976101064
729096475 728030776 126267435 301412745 31095821 148256433 530898642 235153084 48294718 254445858 883110917 879311937 595097540 65915619 706313235 8827049 365532996 550864678 549588410 282203774 620233079 726983964 520240696 792867679 710419801 283794820 334432038 770218474 529249026 763072968 598835889 110861852 343620095 725103323 264790948 227232267 873359755 795689589 462385350 774170825 50135447 198012618 653482761 497749338 263928236 212312347 506576386 629461231 763177025 908681147 911665004 383410103 488181462 284422052 28794133 51117614 568216871 363226170 821336087 949982249 978815489 272688328 60844100 322435583 997791650 178151400 549667849 723667757 973840988 864569550 350354933 876492786 62582167 3837693 226758475 326510402 68666392 585851212 955971633 831843416 494532359 720152988 67769870 982713820 857091391 96564002 33831434 277824614 312306523 707683872 227806862 291122011 980372199 141167313 466073945 830680201 319318712 15741793 406864309 145676052
732827694 757219241 874685189 795409860 613573285 101443664 974436613 682239676 539811227 782924597 366599443 34343585 355593937 434369312 869573757 212685327 530933313 755921542 490509940 843239835 316121765 570833153 986878197 149010316 712000466 452952141 832206868 883835529 321210285 91587528 29511580 54037978 848806768 756713121 701964189 314896404 710673136 528917154 849652432 250484362 311841750 216251874 137344299 667435686 650621186 859434407 732637365 34070850 467872300 75663656 729827037 783994064 646496809 716705233 785520731 211013626 22173726 617727598 94849154 195900362 709315125 976877086 102454692 410638244 733590206 804418880 578051000 296779693 185852385 427703431 547264054 497694135 496471656 537124704 17646172 147092841 396559110 750283536 33680043 864431409 825947192 763507079 500941825 324960352 332728663 138978907 535973977 207418740 756706505 630823130 403319102 318537981 460216567 505773793 581692577 46323124 162709024 159743576 343102816 348561409
439963358 890366870 846255543 936435013 280007925 716418066 936044206 676567035 319217954 969724248 393514795 145165145 585747678 746972971 322641848 770992692 885951878 858615824 978411432 495174734 341955305 381730533 813712714 802171872 887504325 247921642 848494995 50213348 407665217 191597811 251291108 847628574 934481032 97546650 636579939 214488956 666481068 572624144 743572342 985699021 394864743 137087137 983380517 833128772 736576459 306022364 604121463 622528336 17154539 435049246 117703069 359109843 816779778 783932135 161281714 556800454 31853776 9776709 459530154 292035345 53890871 710821261 992180270 988371902 660884263 628760208 55377209 179881682 53900703 798949551 165580702 301281797 788553039 1477570 134410568 377645849 307499933 591048383 174185 324654471 26097628 970393605 683764313 695393758 606842091 697562379 104710563 491212219 559855439 564240716 635763915 613746309 127578329 627944184 454634562 640978943 109220744 362528122 820860624 15637798
13994024 986441325 316919595 802547062 987918894 451330162 32709263 147935178 42378544 32883447 325106000 920992524 855793403 8870312 616386281 315151846 558949042 721096843 658880416 118804480 137853911 294644330 585067140 117948591 775104865 39701701 758927533 884325608 254746175 579788156 899963406 268740198 418745832 69399352 71287260 259181077 520729513 103996522 259632606 415624409 989396320 584738605 189133284 697706074 446125268 805519564 865374271 5074310 379132758 524254686 123878789 369503020 671415367 561462281 487451610 446520232 453680333 246379142 183362191 708426507 678683649 935841948 977166705 97429480 5241299 900970316 209126908 378487164 857483189 468759513 794111572 699395860 53498117 983244855 249618285 352139737 641280770 114992556 357214046 872929879 491763593 333609186 242432899 163178960 895071466 729884508 462215543 201268151 828780002 645577733 909694657 507463650 433936033 886861361 457409482 439177331 640348028 519052741 817664494 497831216
987812254 464292417 49743427 893826722 300053623 299361712 98482810 793850744 414354267 455696855 666780623 906117859 641822393 761729873 921813170 389410210 344130732 384028712 590678360 172910733 882122797 500373017 532890735 316058829 239750729 990300216 607752511 880098757 361869308 277933357 230446324 202197913 742225773 280189751 96024635 894795748 579551462 47023796 688646491 846422080 502720651 207943465 605056290 144543043 969673337 526869460 386469604 166320421 763414523 977147964 339231153 645537319 330037332 872121887 814112499 569788060 714938454 421865010 302403168 76807762 699798366 385365844 131522026 294540490 665555594 80063012 41852589 97623407 127086808 730499080 944045486 629807458 790958896 401618127 626866852 613148585 928487586 13336455 779469005 544418461 843000770 118700157 42472131 173038101 843338396 856584630 595342513 410793201 130965991 897745680 340117314 830764356 135627875 471639340 977821197 801183468 551702351 19673786 751323226 678789158
602689217 547885063 161112967 393648112 949503190 640496170 6796696 730507127 506348977 638782052 274925587 349349746 609998561 317397718 374904199 305853308 26498699 970246711 716646508 157464689 720508742 909280174 988229044 856136617 233435865 818566592 509836436 785138215 838240377 261159662 316443725 293445945 809044724 330073043 687094057 611064265 970569213 546407104 341571392 476918189 37705508 469013330 678784286 647704068 786411047 53688484 953557375 812909745 23935194 522720234 970374433 596960288 432000407 811119828 453096904 665436271 482202772 962933339 303090838 172959500 76609352 472050914 466405445 738170428 802123956 6015853 349234692 772693168 552422956 543322435 102127708 590128463 12335765 780911994 90348882 651263163 687116829 43906256 316689260 563568375 566626490 139580044 160528662 851143248 950699872 466141917 369095871 285418995 281591607 672186708 458378494 358200959 144237621 924783938 96371386 798877928 930799790 298122429 424087448 335739098
841444864 526215155 925867560 706296980 159643500 16216442 357560142 846760329 912639049 674249401 262845055 331781890 813829445 423373716 182925138 617045668 889515632 552021008 902464662 23623590 76724067 213359507 381824548 73478039 138143445 330712285 872355966 68943234 481351066 148959765 257198683 175312281 675174920 35582595 881609260 687334771 51799036 91685753 386611451 816954436 765935154 649456505 148736326 432280950 72830220 184177815 901842969 814862203 736198822 656823982 838485793 665439240 870183488 72826692 738917278 8326932 256055329 463789595 929786518 737406394 612749360 39501552 912718674 140440631 75084146 794327933 827775401 126883181 886013685 66903204 796353969 504465190 716359708 945090294 789262491 641706280 129268108 691105459 309084834 717983281 200445792 86978 235938872 70629280 72913670 974856149 931472563 328968998 291162095 713775432 66375391 756427806 753276984 831610416 896868436 828361129 478454700 577160189 807760662 216984736
644063392 604114630 721449926 212939451 401721275 363228768 854645730 383505734 54334227 163730564 954005366 107296370 163817541 189944237 177925649 89247562 17316737 109398212 418216559 160995183 675689995 337108301 917422989 428966978 21235068 666807776 109844459 499689767 96484316 917605120 716674503 740547707 374236101 290640780 953487158 775957375 653869547 660649239 11979460 560720125 824379802 965984825 668016495 840713695 8445413 845942143 929961256 25762149 807856706 200694167 39273683 336063053 537802467 956696671 765030030 559037535 623504447 874874488 58727301 719988762 644995959 627918155 313052821 19232059 918558934 119056330 647705785 572428481 779705568 659685244 133148605 456601722 478186420 653681451 149831768 339148184 352139946 79793023 217426684 12513003 280487189 256700367 348576055 670806008 213397037 113606085 82359894 689417835 840996924 141087194 261922949 338509235 621521701 574975769 357741293 540080634 546548450 5447078 965025466 178770369
517648673 950690423 635372090 848351445 604371873 785203857 187499628 956511818 717513232 404926312 969024821 998000420 661626678 170117227 521322779 727540066 136239663 603682672 416957901 977236587 597286218 678880849 168262173 218807918 106372969 526003465 611404903 652921418 383966894 576430369 831691786 754131919 379637143 319580228 602483363 984009015 957300436 642499342 793037185 674813667 47425653 614578357 525330439 561568682 784695583 46653217 141625100 920935246 502852241 558583000 750688184 100138458 89980200 918950356 171462727 48869520 297470172 782867629 701790937 533953418 211814349 385999074 288085336 591451491 558095653 743085050 427976858 515396089 385584391 73530394 42726107 285526396 688108750 420572897 699611429 325320684 319742466 841236528 98772281 822594706 252335879 701976816 922733163 342316078 473443523 94195889 391185597 770913695 729579869 945492885 157383464 941394218 184008311 445468799 532845708 742103963 41070200 960822565 110016403 426654590
34352958 152742510 564697337 574978059 573315406 264308766 752815095 893057871 105545293 851587375 568168928 210397524 406080543 343418442 552713601 879524065 290130682 796415550 502954111 19710551 741908434 660337574 961104768 925916744 105806372 346466827 520537059 146876571 159805744 630553461 426047513 46675053 783295970 990744849 474169464 209127728 107569966 226984558 954701950 65631611 931088284 522870878 276029134 337168826 866289319 681259086 69209243 8936353 477674635 572163353 28646903 72099421 232500927 842268022 850532516 190823650 41251200 371069574 190216573 201056943 1623035 468780437 100248348 637435356 312041637 574417811 699079435 419611603 801402368 653781385 337759565 585007003 29168614 613788698 922175829 747974284 147564135 991385071 756910636 625238770 416064775 785557538 549854542 648565701 480341911 400387057 691905703 521593111 623972983 882122275 722650053 478112369 203419063 822898400 115547724 515460699 249832562 667143511 935072301 51234929
173441247 125348217 488758284 202609860 739136914 263450464 950584143 886701049 107351886 560011131 364456170 523416660 198085020 914310711 24498713 678426931 167214119 716404415 200020041 791187101 451043041 775186445 121815821 654462103 450601197 89879897 169922801 700433758 757023407 957511454 604185039 930464653 82859670 92943322 133074512 674512936 356393785 936175006 413730336 463745670 348702488 778186505 987162329 546787508 545013567 11661041 225214438 564744037 580581807 277750830 208447490 31624847 52937274 330263310 686086949 503538470 420143206 708526102 56488580 177166612 666037555 660673618 107631264 601413576 753616939 93222127 275926511 962527075 881913485 689656846 278789096 83132324 320359702 118467776 629919831 717889620 130128817 855134268 282633657 563226975 132885097 491081146 594851822 38338723 821344455 133455122 394393544 94004013 841981223 450882123 271170624 360535129 111555740 231318240 961948705 717689030 177056718 90391567 680216104 911486554
632564765 959005199 994618878 952924466 77472975 624538708 523330438 60118143 332189328 805964094 475861469 317590776 149561591 70713290 208445850 823422397 56684764 602839394 917426409 751182338 53721516 41113385 111717467 17793608 272431624 926182523 735482637 302004693 869090441 268215093 213491247 501655205 79736643 60626476 307096023 9725969 685165183 830426460 69844111 869870862 488906905 398221932 39977990 490984847 321451573 248423839 314407243 378136336 851263232 84350004 129318674 904984748 125463388 93552492 922778355 397895011 872251366 510777343 699899703 593858158 778992435 765907301 95513363 858729078 826533776 255125737 868455046 364215311 938068548 790815509 234086172 279491804 189037440 274064161 770476650 510489012 522488000 84883892 741141700 226267583 21750247 722976725 131252330 147213634 669045568 906547036 545108644 393813285 269840731 97524699 987671442 48833165 863431999 935701156 907562242 542482127 43343244 628533640 906697437 981411791
419349148 140783608 260903594 460902939 267364121 31380243 971391950 642368472 968780487 565050001 868636054 990530733 288026725 852404736 137744367 957072292 611468123 535369362 203401928 881308853 485410412 191073370 930142018 201358763 126774525 690220611 743840889 22634121 171270602 650538325 4045911 590619749 643838284 117465857 51522687 763718756 1362451 875430989 406087227 970142937 292997341 127239633 813190022 581024066 979644368 803450740 390612709 591112490 191336453 594014637 324937695 676746865 637604358 107596064 878105627 616895234 797816674 474462867 639529354 969087276 125001191 643575265 412223376 621355826 761041121 316262415 237590934 762403571 44209755 643678160 585062860 337207095 770917792 250769233 770747512 603078511 906736324 13876573 46707353 98072776 607891209 371645047 627335992 98011918 479241110 357957970 714907151 129574135 832420836 354436505 98661410 809938378 850528121 363401138 283810556 464085593 532179904 521401489 79005515 576389658
17596000 664068374 766113104 641030144 767353958 536860616 244108654 674090281 550737188 290816006 624679409 11144748 662461052 104531752 109156665 141702161 315006074 824063815 123792648 147426909 31016671 74970409 809881639 881544791 438371546 946208546 198146735 970551449 320126386 277152250 399457458 337722385 941220623 18086914 978752528 561090933 554947529 75377534 87697565 958201068 218709891 712376973 969345815 881170943 669425077 931018831 875389455 984431150 607598997 999182102 984374410 638615668 74152511 646772400 372676810 365040408 592980945 570823545 188108209 913107330 847975794 440082018 103346067 641712768 458168931 934614946 55320052 13116459 9992479 143017617 823833878 81218722 855394589 645696044 962389664 377336017 576714874 690295470 361767166 36830223 541993924 198657928 675445890 468662786 845430327 900639051 686219545 290927624 323978947 874327753 56551305 24471092 166926123 159897371 666183860 625095053 94512317 721503911 490727864 957021147
864521527 314561741 38239868 572432468 960257785 853145883 949768484 389489010 395957705 164052002 426319232 790467980 362709929 954281473 111647117 60656607 854920524 797866661 351584230 31415822 524710766 408135535 55886914 691636888 568032905 722070773 316731940 515061573 296091035 807459803 324599072 13128914 974537896 215355291 438077733 787312032 921017526 240362568 29317393 169491582 404414569 455636625 959959561 619640849 262434449 71606677 680297456 117354972 869473337 31881685 1287146 246700454 440017219 57174059 938337341 860566476 779244831 107585633 228144400 927852217 915045435 552743471 940981130 742099682 620615114 231575214 529411713 541632639 471937782 558729106 711124220 876352350 866882082 523600132 348509551 129316530 595206808 28807006 99187854 317196496 60688690 100474999 563896950 353222261 157649057 354750642 66305088 789410239 462336274 294449487 717262455 229898061 847192958 510759937 971997742 320324423 742335150 353925807 861957061 66789283
912654912 425597632 943141633 632053345 949197763 144167535 761369874 396920922 172974540 713074079 566633769 86179581 813549077 130530718 291918193 823714485 337797712 358223280 613124723 800133985 652672767 182903530 30032045 352382076 546179818 2029787 672706498 141031319 208471945 387179910 207820602 121126856 812777541 3478586 605696552 614491655 147646120 219582777 863928928 320620659 932656856 430562696 259316591 598722284 413609766 551234784 422436769 751407477 909458063 888077843 404057813 562130829 70981372 434089858 914512904 469677541 288635996 439735753 610708860 497107940 826915662 818529461 470751147 492209554 822008046 76447698 106701208 969654165 148546826 823146487 142791175 81203681 106225535 402107765 679925965 519835300 953342548 954879085 123759128 862800611 842956927 527816940 277447791 766454651 814423149 44477047 88648543 103059144 484212799 699357402 452683435 163644813 517886862 775950933 655854366 192411259 704914982 615071926 162065423 853461808
438218412 304856597 934665488 544443946 706964362 467107804 916795597 512823261 274503240 40554724 228140223 117460167 420888016 505588014 736431169 87827516 402581412 825079711 43403012 886794210 376953465 496086446 50439022 894840326 124553731 558809740 87251585 829468712 173881665 101833359 682930519 464616428 259206308 470112359 9060374 966170669 789736514 778372322 331510281 64239754 671443398 559650504 34216272 92331413 65238517 623163792 32675280 320336280 300759854 76078291 59646841 677713318 572164737 110085863 425069996 696718467 521411954 364837932 378703530 695293618 466671290 61634049 12426397 725877597 384262759 21486770 544564617 26515624 652375444 876074898 90755377 323818841 288241753 124971648 268666605 205996621 600651791 301341884 526332900 901411645 377420175 585979740 579124962 802101263 548581954 4194957 351336081 69993907 221549240 730039610 617803876 688220530 140547302 630230273 266614478 28452768 504233394 663695447 54968392 156608837
392286696 998240120 332944029 680528448 975728120 601610633 886525068 576379910 755468869 412857967 330307906 132889043 998837706 909432868 787506657 399936012 766144176 138842737 469929918 987693416 868882346 87733794 528430297 365588708 570480418 647561126 246557827 74713811 311256572 154042570 83839000 703543267 152282690 416783028 236588066 128010809 18393661 123113133 556907070 626378881 388487451 887214976 611784275 239841509 649164195 399290931 639777520 267824722 390650019 109707437 108034489 112048716 49957582 488981137 477637423 472954351 136542263 724195250 547668162 300315186 878237819 631507161 3858453 30520508 48290188 92962870 11047668 919200200 216076003 420471090 398095432 604563453 160202417 9879706 844404961 661882963 261686988 336698832 929707684 652337006 298922621 890258525 764385722 201396554 379239661 242023144 674350905 368298275 966218393 74535418 668613461 696972564 706042578 524988265 580009423 606849117 617951134 443573443 378565669 834027136
864044532 776661100 291106941 876763300 639057158 988028253 538646262 900744145 324727085 320870297 553081151 623649705 63645173 169983224 825046258 442884834 412006367 351913514 811183108 230741112 426448931 332312920 927713675 132491508 857301184 360239449 591856977 475252318 803812891 822938997 161795805 520373774 452116448 305419097 397137073 91173605 293447350 788299686 991917750 470690786 109169983 397515252 94340490 25331507 567498475 771903099 468216340 832021193 123816613 131915800 62762304 402781895 464228719 842992330 387789755 174046255 55748131 979646731 649298572 859561021 655102079 663610728 379934795 107218526 969029825 629588219 50908483 114993526 417887905 42826232 585684311 379574239 292857835 532541152 404905745 712872661 156960602 725638437 544893853 133293566 857554236 460172509 536075461 174299306 155681190 923865215 348345560 211429320 756028297 850160483 70990341 411130375 513771211 303441487 370865252 335317387 933029705 421773734 450310912 203433961
317116317 35995222 435524551 609974151 568536373 840430296 175363163 725496974 418585084 720257016 858790540 128655671 32945876 247382352 302954976 41143417 171247566 503816888 252572737 927275862 353977370 176079429 190922588 720264932 332037267 561787839 55582318 117583323 983561573 505893229 321017284 153194241 394404802 756541834 763168392 962941174 449488481 938531554 540954500 868073564 511304921 252261391 996729234 396767148 499643742 152200562 437910565 523407659 656017449 690483301 303199872 862511170 719079081 494122459 582776102 51116347 908426649 490874771 168699669 744504573 996768000 342233304 897698814 243689153 98775138 513383557 59146679 400779970 304431462 600101178 121369886 815736383 704878920 970615471 65019882 57039013 122816032 502930446 580446671 631349832 45930098 883646542 346377354 765009178 230285352 929153455 816125524 138712000 272544577 837341545 883216573 121828928 179574848 633431738 365518081 130866337 146815294 424664759 384162659 451246755
24765936 505532544 119499489 582161207 328664366 184519371 639200219 303996750 687449816 219646889 935346581 733379914 103293430 134240286 350905443 186095133 63393740 19547319 324807132 188454669 856888863 60540056 310283596 36463710 693971793 675801676 19846399 693303438 100466434 404009057 144550193 977748721 762057952 116566033 559909927 90722317 153601755 51626497 394719066 841051571 271273385 182581999 426947836 227083166 316822284 777853278 413178298 232732376 797400596 590501782 421187044 506805810 651041837 731470639 395785872 197529982 259788667 415632270 890833419 360255100 672157678 887899963 190520173 434215629 856982348 750430099 377454297 10584102 802056596 772173363 704152024 925846332 807271713 131099859 5445850 124093996 761469489 418624147 209342723 411386436 9125928 483046118 918192246 512684117 67033109 166494469 562730450 326821775 582126738 306080220 687076874 106800767 46496535 877597046 541016395 903478882 480543497 918470691 914062983 135116444
543160405 470731359 60962775 202948469 454347569 66408624 179558817 68333409 337549123 388901539 479719845 199191402 871947657 250428442 564391870 938980765 416922910 127122319 118318891 851565999 433202539 805395764 958366765 479699073 535509162 351899511 235694306 868569010 122886553 2273640 3685453 666046958 473004998 917164579 868995426 927352567 836089555 48554242 995685975 26155029 289972133 327922171 77862782 14436141 578350612 642254652 805933257 847789873 769376970 924252147 699355871 55095860 582164262 510238987 387311284 117673423 862138497 623005589 838758784 985025050 625279229 694960588 503588359 98284226 464641519 225100136 25636792 153247425 126170730 873839119 179402453 416142862 201761289 257265234 283095354 632628253 899519885 89028610 480418125 521413207 13280756 32290348 429025418 447961369 542529334 816336702 418151144 257184183 439342290 256909927 242209232 64621518 951870515 745797590 15422096 269028385 970897725 893575239 422275809 97068454
767414357 601678261 365727667 821691998 711459846 648823020 454320250 463496083 590367981 787254726 984909289 456165088 819545073 266451058 904126457 214590759 82787759 322277600 471774941 374646401 431703878 566500524 291784270 236090744 164814465 307206365 505119128 135712189 53297956 927394936 85296995 820712312 381589548 303541013 494920661 93049394 804880385 949240910 556545476 395248365 589011988 393971116 851413453 261073412 660422173 608056261 475664170 595726284 930333860 799955462 970372684 214554089 366455985 262156953 450644833 531270449 421879670 955763960 519498990 475177625 883158896 457312336 148406288 117264795 613369700 643326949 210314188 418250084 445084210 619376015 666014801 34096197 13347130 369944605 295169609 526285655 978000865 623350130 122011938 760851076 423305592 944900973 975405164 642277928 59574277 426049996 26064729 481453946 234330308 545563718 956631570 117489203 855392405 105037858 87270349 468762104 748364806 297584537 739528540 45965367
916960551 405543340 80061564 782824033 775487944 227747524 161626039 606005160 851097653 136154328 366856235 126919596 81055300 194777750 769197524 140629576 620827746 795262252 474599874 855158053 193342321 431231443 825163607 48734725 388785652 912433955 370013180 137150457 62534843 109541719 35632176 832011746 367601410 115693739 467352130 143089353 343441262 628978168 601610864 47055266 617648847 968467098 173974862 551220498 15761200 943172385 544366425 636588945 738434636 18966298 344263349 931776956 302714093 21943307 833028032 691499744 786893613 203041211 681166553 849428456 165099282 716798728 533956553 532700691 832492466 1308682 528306396 28450079 482803201 129917259 75505344 100452047 950900709 249480205 651672544 966661908 45168941 48555320 455767204 783603576 67521618 800030552 567896883 370235710 674490210 253441266 61735453 461383822 456482477 595418357 163328629 621581758 312217084 697285181 6798800 997225901 551110214 535105195 25675979 33913414
665022454 953697675 134365460 468439514 55694231 638554355 435101421 100863172 687109675 890868624 884466747 607147644 543415527 304879982 977383353 70422088 558321247 891635157 531805909 867320075 339569866 547650890 341418184 651786949 97452422 348216984 501529202 648562636 883322178 379721532 682476049 400860983 333419206 669357861 869300496 389113437 160428567 156918268 489976608 700054593 47786891 226959706 307202236 443718769 384356039 137101940 514140856 942677286 881253449 898463117 662513712 220823314 446114006 3931896 725126614 543566427 352148879 226655815 44645414 87987408 606377347 727121463 488848391 792312904 248995675 358148886 33942692 261940593 515067154 523919299 961995186 415370396 603395357 121713773 711605517 987751395 258815713 78262724 782945032 140069161 976725840 445458744 213408826 275356197 301906991 938535439 818922624 654055869 17707606 863568037 742043276 476601304 443205851 83408018 268914207 544717877 441556904 302856899 806658470 809140409
679292549 768653655 77027156 282687905 890367427 788632672 122955652 1699491 866895396 905900683 994285003 843621235 203875778 60210180 118977432 505782768 998745619 790416407 12354988 868969576 506500795 754398264 345570879 802222998 837806281 467001437 346940874 131879536 769858335 6115695 941019944 301667236 774769349 18047100 584355140 517653128 659196123 707310791 371868970 526091518 465727826 366153973 222229105 669603603 426364152 193722888 175386371 277626122 836655646 187741358 146595697 195672792 794655973 344682927 997895789 484978606 811684364 197353015 616858141 434059050 203468709 410394437 735726285 978238058 280957888 172597777 348407537 940154010 732424919 720276506 318761880 198152744 938946830 393507336 867756347 217827334 587230223 895659069 495453455 276402220 83400426 494565504 472075011 730572751 691764782 469970800 215551356 355965497 667323814 684925848 790024547 870792522 95320284 378267183 701546931 228794523 403381311 902470819 21464885 135806230
475263677 192743116 186475325 414210506 586250451 54231671 632037839 25997025 802407091 980007646 302399244 738323869 327089501 774474254 468896619 18854282 96961405 536964326 374819779 764285218 221890173 17360677 487594092 169726809 248144211 41657374 251037683 651525522 944128193 272502567 787331751 271908221 465245682 973807075 686118726 51496132 880555098 170672917 77493156 535478540 3196914 232408751 273802408 330286414 6883005 595215378 349140695 103844409 132179703 576476825 720645979 206586228 593837501 60756422 376313036 841981712 102413795 627350718 346023585 899058339 752369637 133355335 170966559 70131670 959678761 709601637 121627802 692750210 880274553 51637309 80745102 883471466 136562412 354547509 66274231 143445416 949762887 415414925 99806176 934458941 991891750 820452154 141045168 438245602 881208575 369874555 132743665 983622370 997225273 478767249 735197060 602111261 464638935 906163619 672242930 276834048 468281607 646387083 822100609 201072511
550540744 902845710 84543976 687103155 109909571 3334558 830548570 59672457 418749482 930354745 846647749 263157583 603323251 987692917 553919537 484531825 210083823 686663201 320670546 59825447 17946802 55867606 661936707 335102088 814547576 334179637 611936135 135345534 980566719 286553096 336418044 383623814 189398805 273478371 70726968 299308375 276812928 753791889 211497183 695562409 536662986 58144932 811236344 139986236 898354200 365155880 477034412 108438022 904335432 797704958 20779821 922282233 706088915 682716527 109900673 373152842 16896163 721836807 508498375 849979234 8389902 844916418 86119399 50305059 118394788 156846367 202129785 247724067 910638255 413626968 943286475 299817592 324288251 607039170 439803827 75158802 972195049 916838239 36113175 729046833 567059548 56892995 503845417 125664814 739609522 613746089 351334007 609022036 188099248 859832381 311517621 49005501 557265150 397637020 99310559 528176289 406999738 301440344 775900355 170154344
567583663 571703181 469971936 891871913 31258703 909775762 819547066 3453751 679130352 855660240 585016935 98706251 765069587 88862352 76887416 357195460 702608440 428221422 966217495 890707687 140570154 130251468 939713188 697835303 380404839 891540098 78527943 787404576 45496793 706944649 957558919 613080455 131164182 427530854 357468719 162422884 189822968 177015784 18392986 721469671 885192376 603409921 820175922 650261962 692272272 897063337 7457421 247397063 177801111 826191267 990621102 318371264 808959086 782850641 16206567 189363924 674390738 947250861 976768499 719887531 654195510 786843770 185484337 785359691 66890975 542953056 947782574 256713942 719968839 966175559 978183613 457677566 422101831 650875886 107939527 114374102 400455574 967913299 214287517 578256684 646620918 57424970 896627948 308096355 840275610 765350866 497460279 367182699 565118078 326745129 87070229 71829939 113588898 125070918 857189629 32996225 668023973 657488554 289710166 240509163
476180465 120410130 698186729 898282295 623802367 658642607 865172749 24257941 479072258 931976617 455030976 125693175 989401586 204175275 286305881 829677195 822042492 783766159 49376245 387160570 963027640 136446474 458990508 929132889 114033743 168696489 962129113 782057715 678701394 104355631 22566877 7398210 224765760 720753605 905680505 848568127 231912564 623369605 725342419 710984821 407862573 32889746 689194347 397264158 89581373 975500227 79457704 911623864 611782738 128833948 151300785 574810377 117796773 610291293 356459617 231830515 631504133 318588730 13888229 310205526 422944360 888971458 317603736 500226471 462241414 75800592 201310949 694153977 551686548 926653367 405138797 959549120 812059465 94333143 209329629 901640837 922349722 288787332 813264700 534132459 270137631 964565485 961459187 387934404 427373129 317918803 472281270 58877261 489023884 338685851 221599138 911968243 227657308 391719225 264711066 689898721 467519816 466022014 236569050 19206363
245191733 641707846 831271834 57251197 588557341 40601462 958892033 363423414 181905145 624673084 897555872 452042776 441754920 711531410 839977179 721644400 29450212 164774800 633038012 370990448 503460650 854637150 135475042 731117957 98872726 400186107 273533030 566392542 866208121 510102079 438115256 111399853 4326276 121903442 21167401 445399968 162504903 980059433 808823381 344410048 457248868 558895604 796452823 751520140 270427013 488946353 473164539 152393577 653721152 106202551 523384024 9698154 813356052 658859065 740816110 912228777 59045172 866865491 331137670 777769644 229483921 621769278 889169496 233810197 743672719 910336896 679210164 906177621 742912680 340549897 103104020 52677899 899445500 752073194 804198038 22388865 93535898 129878929 174782441 747257050 88597831 550682816 756955203 754470234 62058232 350287664 519215362 121103403 69669507 850353032 751389398 299153427 324638661 493075245 532963623 68311379 255928492 64690139 827005351 998841171
405240035 930109371 904035422 157201886 534698916 560749811 179590750 628234814 690628739 354373190 228008215 631742921 905056005 984963417 386213154 967114237 187767432 905428516 940733991 257436938 608297899 544639741 556590365 932936559 37714985 942070339 853764289 293643477 6760477 680769639 145000999 264516863 463395361 49036420 421718749 998094277 462302583 601309498 478845442 5447673 808199040 706853656 637190594 565771396 544333424 23403747 385401984 732100855 781348614 178652327 842054145 242162864 723292067 251160861 27615774 761007051 193231199 881380062 907166879 52508028 414666053 52167878 169541242 730577765 953720649 591259990 581188393 268539583 45085840 60033834 273987256 853284879 766887489 911177849 271572626 163737264 787097947 656974610 895838119 420962913 835626936 590408615 663125776 558919002 841569475 543257902 172442404 34800673 277154315 79609283 939825052 691820367 984293512 109366294 274914484 790530512 553142635 856102876 59070095 598228474
916136710 185573702 304029704 535540550 96751550 575602330 699277814 883849496 85093291 447632284 157328760 920720226 38040898 820454536 332155579 732126724 216228789 504597982 619443748 493383103 436723616 559268800 37719822 273533479 521151445 312634305 916580343 74294079 168737180 828166789 525038905 937390241 13740490 829068608 325447143 110492039 257187289 24724956 846857886 342280579 324873591 4186646 115517156 215430840 677157533 447672734 947557563 893386321 952270716 419517662 239285775 241510683 978786461 277005596 367560514 352454257 589639900 284140856 426748336 758377080 112307644 951787240 548283672 978564485 633372199 873730814 941572875 743075840 750972121 640947112 85356418 75845711 497650109 53389926 143792902 27323993 501062659 943866816 920710313 305849726 363384478 12512440 547360409 194687290 289518035 914920922 547141547 879157935 51578129 826406234 490051366 16402124 630709825 38335037 994966608 116598375 912065851 789055834 859674214 515554323
430002945 797546984 443916386 927653054 850936909 587709287 954977046 351999567 384092455 728203711 657849293 747476932 740716150 57726053 794680573 30234184 825163326 194338471 761908470 876741454 20744704 251959835 745659929 651454528 142811224 593142888 768052903 54877074 382198721 480243468 422947748 664718017 277790451 866864133 444887422 128727359 307089772 252380820 333243278 691182226 980584530 843608922 291175509 573817031 901334974 85856081 456567566 579014651 280194552 70992388 308272456 153455607 322952222 53932384 804910135 465763445 647075271 425479389 373156870 881790343 905722856 796104618 546508359 36029659 515485102 991395781 17273369 822574873 96292952 203032998 513757098 76877481 46641919 804932606 503210863 800493244 743305039 812294780 379507894 23499590 883287167 687780349 29471548 58755741 594229084 834381682 524519185 93820706 112377422 750192407 975611048 870616630 398813376 374635759 906646288 914298477 218547891 776436008 736873350 314840842
979469006 103146799 244234674 26110924 760595757 747445536 679120520 503900795 412256667 58628413 379916736 295543834 598925114 409388283 354299574 45670549 96286317 731335110 139491255 61180090 481527516 115102302 931796719 880340891 489738060 690959358 647155720 708285950 467395366 236545421 23126791 299380723 339692219 119877816 178007998 100287975 867323351 857128517 456705121 132096370 768273282 689138208 427640203 219714747 98526491 634456128 265385295 47329159 365791237 404876549 108509248 699835105 519978851 40305967 432692347 862233262 583781676 79848066 423035564 51177041 316393486 298678706 203074115 508602057 418556522 381082113 461406383 138396224 238210629 918111504 270492593 6483910 459766063 698132795 78715008 410808905 185105274 344100303 458138063 550896511 748976851 419163663 103247967 121472053 311985981 535940313 983705315 895767656 615788379 406740878 799461049 784698216 705419583 2535163 293300272 123976104 383617275 754706655 114888680 474344256
525334510 385381272 333344517 985100572 83514067 412059525 248425829 121135692 756159827 706563891 672032202 505136677 125727553 775280168 626608730 290229885 163736833 462830396 185997541 779525211 869571273 985458589 416739778 427507207 840510103 710040050 403999663 76643730 317263056 518888342 550987985 695113917 904269613 884332501 532730840 840300031 296392025 781156668 961435723 52551851 340236911 485984276 410204880 318480815 113780796 889329961 608710700 277517628 352160356 794708240 909559190 74247980 632683180 326298967 354271538 325709634 888855368 758271200 402353363 58634775 129675893 953341347 753748691 886461858 837673848 286479531 579278240 986582224 67636198 393230314 891650427 260389460 879214590 154371658 578870275 845511737 43701618 187580974 123029364 248378325 834805565 885104905 322626304 320005096 63920223 676897841 645714729 952775591 287685393 48068092 11410365 269877637 1409438 765159056 156339494 691599637 904154938 735617734 530698213 824307487
128848047 422348639 84696947 860578988 576720296 663567221 558607076 472938265 703664546 534152791 721316589 538470110 419257695 43942892 858475205 483177918 573357084 356706285 288469860 713558828 404774376 299880224 983436465 258700166 917555631 139775958 802816154 821710568 727910043 333514366 498534407 709274442 608379356 583231353 422369781 37616003 99314925 980976857 510554267 802979470 367645999 231870855 193965931 786903694 128330098 904957487 122597963 554203534 261663771 411067822 267762361 518954499 563464397 103715177 777654664 481020028 96007487 432987169 155246947 823917529 766501535 653781353 385708322 227397242 89529057 660594455 265013245 41360333 494087663 775567511 844339802 861733661 7438366 890822084 501153706 988284815 795779570 623751668 542488348 909959693 887335841 662767061 428914191 450800238 766482237 59085206 784336617 862489723 492072374 939583563 538923604 111090260 445881268 924631925 338487502 387926676 437742731 603500746 429287009 931830393
231584608 126143162 793564054 91539325 16965246 147234111 79824140 665261167 770985779 474828839 575220859 510837971 137595899 856651401 961638208 904078136 915736606 598491176 619084210 260325332 390591091 158007813 223931943 836472358 935156090 562419444 76915385 372898820 18436541 506202393 157245565 250021149 632345555 950809618 341560473 649310800 98043728 273900964 167088318 721545858 748729803 742309177 84900181 886325701 451476929 46538388 642920188 219729887 497545916 114520750 480055218 888137006 272528562 703987160 577125715 60201003 118922956 654041099 433099823 137359496 160243492 590345387 239896996 792589046 393671356 433973821 294416197 344231435 707874784 461504514 918293645 456604586 56330042 3193825 195446639 507806971 902248564 690883178 727536857 399794479 805403927 60108426 140447836 77932489 616611937 717573550 138133491 735534892 371614649 423749665 725410740 384374492 866611403 817824087 29479889 112799110 251797907 323896085 457030545 959672691
637916950 227840541 268793628 694246992 231034365 316756618 54570314 133282928 7639796 634623522 385593759 813043722 694731947 526041594 743492562 163860235 96131496 734142405 899395127 467746144 10408421 477322218 852120635 877019824 147662656 881600523 989818933 399460563 58012959 299365829 211649605 695929908 527206369 332959584 242693251 610757085 649716202 149779916 596556365 657355997 784403437 982150123 322916070 331651735 360708068 918924984 495511970 456839563 505583740 247423448 777102058 515992160 724745665 481739044 245528335 872408320 215855918 87863620 124385234 273868876 239745800 188551190 822315136 766952169 521510774 65008386 230225605 171226975 67304654 826781969 681099323 851708090 661448443 4015392 183359825 22156511 775456727 678871794 331512425 281040466 926295241 108614483 649548978 503557257 442869878 895077312 228481928 658725796 835457283 205383514 932594671 75203083 393934703 607426158 694671603 915445476 524950896 924897207 86672450 592255549
751679176 620288124 443963638 265643970 476819868 479839814 140316832 252276594 11227959 471829257 385833412 937523199 432960091 35382389 293596807 875829968 782976052 374595087 387072115 618433335 579978600 172183138 546152769 973913302 779609295 240824371 889358778 304560190 18237929 828547579 896815738 769917104 301352055 193295728 35561074 778171922 673135541 28394257 30448515 684363500 500223513 268798278 474403050 785699955 304180666 620516209 514046275 87156718 995111295 901118389 558106404 575089894 73301526 104259172 401519547 852910821 197599894 143394676 9987362 215837822 971942255 759319452 838271278 125810661 952615179 726348703 903982582 478267071 754742959 786947448 15146922 107482824 55745726 342066324 893182778 212442743 962582532 407229052 152115812 957693826 160863793 710222215 385300071 234165318 666997738 786819617 939592490 717113983 930214293 949579852 932951805 754672899 561415655 623739434 880483559 366547185 350088136 636982492 844814255 104831094
423929939 712477529 64830269 332192016 54543852 958013047 544634759 17126383 217758450 696750570 827336560 378622242 259489137 65152982 612787560 926486874 704488950 404896401 496117209 487219594 206992604 281585365 94408844 768408258 905324798 974892402 134955442 107929285 464391245 832286049 65276730 888321184 544763577 130106999 73029551 451823780 88120045 617664309 321466514 305878494 314414879 1319425 684500736 573904015 66472406 149804647 352907240 770961355 554701047 849024448 110697301 761693651 130609812 205106144 382618260 888450961 32514898 517573702 996380245 496906142 202376102 61656975 237743677 747139678 191763973 310773228 51479809 132400369 928437536 372946322 438278862 95368766 374265746 975295949 669272780 440738151 125100595 874696372 64215857 532317994 576237171 174913157 146527996 559363335 380019301 529146255 447814295 412534198 899236308 296710892 909440339 101612409 358367866 147184016 701268438 402648190 310473595 752748246 535048558 238911130
125694567 973327419 334279896 499960312 801139720 856069027 793214814 778756666 730765398 857430671 163591011 159518921 884860179 310119006 718882255 117395831 691781613 19212901 529930028 591017920 315923792 291886719 545146681 674291657 291587086 246415118 76939846 602060680 999163364 464504755 693488161 977374282 290348526 27768056 329850946 91488245 736353435 123065759 870244910 319635184 833012781 33835921 479154104 717872960 196471278 198036358 835268790 888252890 217249259 217715170 331787162 533173050 362118240 876933842 59981059 653705325 975865311 989437256 108282356 827545026 453942011 801770516 804919308 744290536 682054924 134770253 688295132 270924710 110352363 411056393 590559893 943365144 297408665 69713997 513754455 493879943 120266706 201539596 234649184 337515964 271771117 418952697 723205366 633889356 148402890 783186424 140111032 124268201 625140031 248393387 951813226 79082041 902680255 609248885 675888928 437251530 596535489 216700411 708176239 559404204
627756804 298736131 355285699 925165468 220966479 869040153 271561762 341233185 923096100 506210946 678749148 194867217 925163642 254470865 828756572 73566532 37657288 968867604 50351084 515313671 69777342 854680661 446912063 972457596 316445898 122800991 262225477 912981386 192017753 970401715 324901941 819774556 121654198 680187639 744940024 342620676 401744143 16501785 683853860 324840243 375229082 215119360 372223811 152909076 469590224 53496734 78991959 359763864 22364337 129343042 875077534 944658031 836540054 321989596 769631978 152985951 297306938 31857455 918483689 489324691 2259169 243385629 161615598 123913366 923573268 906555621 319050394 177833762 775573758 2904253 502674004 3319191 218023612 874897814 8744618 687613836 928394548 87736576 47377699 803275236 69595969 774971584 600449618 906136023 96961179 370081596 911638325 246784469 254455402 830122013 588625511 109230922 926023994 750241108 85660640 702113613 509313081 404711033 879947374 137403190
407615285 235137730 140722380 478155249 110035543 149466998 18285436 890946442 89719925 65663134 546738030 159315894 693151069 147187647 917968268 642628599 369785594 829606592 889413067 624240995 512244957 330554929 733471917 290785302 80796037 819132556 992898914 590109117 76359940 872846287 727512306 483975224 107984016 720751037 962130472 70535911 870218034 980415907 813998704 959937959 898595392 213253085 971770204 444262812 212957084 889738471 86891411 435259029 571861414 828820829 59500024 936622722 159375758 645488292 227408023 92688146 317137199 72823288 682797262 393497138 945669575 262825919 729988713 906169942 983576955 544635537 829222204 706311341 377567795 495737260 518765651 128679539 561506696 343052206 572942350 774463779 85307028 659833760 62239160 657168441 341170941 121739183 446307515 500546698 619743826 673715537 593234843 789397376 746538825 128548456 35410865 544724751 243890726 765399577 303411044 79984032 310035113 985149600 786295372 687602908
333403211 157577374 816282446 894909906 500629579 241741147 521890037 585936606 901574907 584129196 95621399 95262199 558384730 541928913 595808896 30644907 68160801 41560090 820042282 667215977 22624897 855453146 64457079 266515622 620852722 367868123 346499653 783404187 205534074 132795025 323523446 538937284 142888750 139805891 433847189 496034681 234063389 955737225 81971286 135638295 392382772 30109036 83416845 950767501 424554300 679225740 981412407 492715101 573302181 801454688 12447429 595927077 509424185 76904508 862442698 130276907 444772630 208942351 766197445 650306703 194253727 89720890 41760338 189658828 82043132 475607526 685693508 316106520 283861103 620181146 304261167 676243874 650290181 387678011 479527727 74844481 919420103 460940133 420075933 492722283 114911173 432523361 88649360 624335357 509427868 803608409 607128615 806716849 12550759 225842411 309539903 59320837 315563300 351300240 248979665 250122783 826907766 934673172 566229303 963285220
407370669 723006821 492045445 57660850 110684831 971573171 985021682 882621285 285029656 257613966 227859920 399940828 542653678 169025631 876792536 52081546 972634039 336437503 711314746 837701150 562279913 20854649 897021986 877843213 372154888 998518002 127965995 51579005 785707526 546711649 14864224 193078194 122234821 359426021 103255395 85436004 330999191 940793428 968057288 616028846 50923745 195917207 868486025 593577423 364942837 745278561 498175320 190093228 81716063 209490065 27794377 496512327 82861065 777332714 226871891 455015953 775850716 207354238 359111309 414074593 754065886 226491885 607152786 876300707 585917905 562924533 961736710 916917095 503717960 782310349 385462293 554641705 978227556 106464669 735479 195686744 851743229 498910798 385779971 785975643 708400862 266090699 135004322 791261927 43423413 361876212 98794231 671790480 569230449 457905539 85865072 175812687 684397423 545534209 52113393 122831679 108458741 866366454 39748774 464693053
501193154 277727418 19334757 331937061 384192086 20070235 527623805 88451667 371497384 765920127 726943661 79898245 32010826 861947982 723676523 75434238 223824194 674987105 599741069 793054642 132892644 685606140 968867328 669806418 83656700 873497072 792638097 192115441 592379877 684903222 656808493 93573031 815146991 528659601 278026443 51855428 401246187 805650247 140307094 772743570 424086726 867250755 705158166 456097551 581715088 281351041 384048140 805539281 956338145 983789208 451110275 941747140 521911699 272493954 464069910 605568398 998507378 109224358 650200190 443403606 646643931 159525034 389492988 461790921 688184634 667519431 513646348 941947172 325686029 506469794 567207093 749772754 226236900 124881611 58386656 807951987 406232651 442434795 466007620 215087147 278740354 917117894 9350639 653168404 42128199 325936900 111253154 40635576 435161257 761453343 336555534 81805187 920978377 726048521 396112459 461679362 393567951 762275158 403626534 719253980
268744951 970833626 321543085 494981850 95715236 379929741 155450189 354464238 822364535 621457808 422067737 953621241 391092053 431418375 606789644 433220251 757355274 718042797 326372179 45032882 332012492 662927712 979354420 252990868 241492584 227983230 714670229 635060535 990258387 970813114 206830866 111519690 794163092 528373950 606501539 742394679 908303690 761951727 96858917 583184577 235925886 371443005 389322169 627017938 802861379 996111812 60238189 412733004 566670961 239126719 310282237 898683452 754570782 289636656 4190671 996063365 517619885 571377251 483640251 360394623 542190365 690471116 471914312 188869808 71361418 78415851 931264486 832181459 692883929 880639754 267882387 928809815 252082758 657204555 408344104 907460488 505832719 321098644 172709843 72503679 560225362 482992079 823703482 167312495 772628734 680410504 163375860 142764970 251787754 647016110 503159593 646494470 190003578 975073904 835364277 113881347 906006106 766628763 946062805 451406387
499784868 213945192 232732553 751867626 871149746 641076656 511844465 229498816 962175300 684554308 154518846 374917013 167546386 978222327 542229508 792691472 511149182 558121719 935456441 762936936 57654180 291132385 261947757 247657757 118722641 97312034 361539103 877245098 716457148 160118260 181167836 216242015 374063451 413900388 820625992 97729548 907493396 332470457 327228364 722185047 17024764 481747209 97102059 37087501 312485888 491847918 829778972 823635069 49969636 617751765 439088356 107623816 761400501 701036113 207797924 880123141 650864498 421853379 609884591 367321645 581971638 791052426 436080011 956035088 57469166 256706003 906280987 964962561 441692811 86025702 687147607 311233926 567772911 636766017 348321426 732775150 981130287 30616750 408926570 883616274 500884866 848014926 843756441 262285366 401567390 51554365 994924859 52431887 325924095 604809449 272269883 907895732 248378226 708349893 716447171 305847391 817572247 622728157 270809951 259265057
708753859 810473909 570498982 129043121 299756278 771336760 861818270 280886564 801953509 123261191 17019189 155354726 971276116 860775630 417640091 225359857 764846346 265081301 130308095 90770440 869890749 255094329 998666171 118268975 963444222 567629693 276632717 633532820 42874201 547442668 892797877 751628059 210432928 315813210 733187531 510189205 87149969 447522152 791075768 741619829 570783343 808094957 896974554 394575810 521386938 167130997 619935667 286233283 432212297 602760113 229520074 154619398 857854442 80702596 125404724 673815015 648332288 402037440 307347834 691206488 801996459 52662062 295350899 12429387 220991624 28538429 522618591 160657944 476060581 166210711 902277773 46843923 826822019 651768678 293936084 348208956 671416026 913871750 486958590 103628323 369148215 716478663 110764072 227002656 797181258 88685147 900817670 445513545 490722586 60681855 136720032 145235397 113343917 284587282 157664783 186851892 313125711 532799725 347509835 641702643
699010435 102303959 541062917 378348805 754072637 834999000 726557760 278005014 601387102 66032701 234149688 970535316 782511363 344913759 50054323 579692620 433598905 950871992 877722516 776837843 864070198 866958900 922073239 829930466 151546181 79738021 16782357 317188243 465054097 364292192 958890885 16580884 466596150 499953801 394929688 73185138 187469153 121487448 351190152 788856254 40036500 585339839 759391569 822547863 782769950 809445891 254756834 68885206 612834234 132479350 845723048 329420783 999438249 767796286 159351249 3500781 700050658 28649957 320689024 17621107 392942148 132096260 34201990 712054650 632050061 429131677 785239787 819519213 403135476 988946290 460891818 443171976 426802481 72799738 265719838 209572430 882245628 520476671 278457635 347596213 505472372 124180683 677016995 357426972 744493320 688884595 360927753 297060330 717534552 534133128 314681436 110476699 666229387 348883425 675047700 150795799 778015101 312803839 970315011 33666929
301750128 283723180 476838904 728552608 356522917 742558741 790641389 91284896 115551763 69099024 438881108 621024135 45796058 968414455 978451106 642805729 657299049 191895210 792382410 227349952 726028337 107063845 190343003 244774076 308463621 865390702 395569874 938995074 178194540 218401237 972662002 332461020 502124416 449500905 61013627 858647333 44575997 704171368 949932228 12644111 625786743 241329688 633668245 524099152 209744142 464635703 19421232 719559542 509047264 811803642 946909494 87591953 771383838 137252496 332366028 79847459 2643197 727935901 871358884 33354089 946337137 844020885 365815108 448461553 146038141 279345086 159625237 43130489 983516453 109557464 55774599 461819547 350887151 689442844 985918698 413147644 6594898 5339930 132707186 515642161 817143571 79616679 603234113 441043760 69385526 935600140 373407570 924545074 516052393 244766453 957899162 462389529 941303689 176230621 763367433 87341829 308092059 922992669 130472317 144124863
32550133 38763268 605944410 235953635 728206111 591863107 649101279 587317360 449719388 634324816 102959520 119379310 566457846 558709985 560423070 635843371 346826476 933830639 412904796 862878868 31113444 223320310 177784749 972417132 399550930 941152181 912275313 707642988 716661202 895263981 851767851 601727686 934027248 310228612 837681320 514749710 902091718 339298950 102067069 204327458 973623765 57542941 323706767 392597962 468769277 884129836 28441332 815595752 817960475 293862480 530990972 849073918 517182789 561292072 674007401 916733718 354960604 586282713 476893058 71621805 334063046 181177260 673349490 268090293 491405871 363547162 782840003 246013940 555362463 737423423 450341397 381502580 794966363 774048164 774100541 116251991 510694351 655058225 931847743 181171177 948920704 315355066 30245094 466103492 876647137 556768847 235353561 84124092 143051559 564762970 155745897 329630956 745940229 681611738 597721249 89862451 45158899 233077603 188392743 453037714
31 29
93
