171563818 153251836 376883971 364005770 203603586 737515846 263173904 562108008 703951610 513891050 215123285 87437944 789118987 331042040 909397645 17449275 54822009 384017894 907228961 513400873 609090208 99338086 401456146 685459961 692408574 429442576 169067679 455894833 283146818 426210146 668698174 878670977 806793648 298819522 289558238 135752082 936193486 30781943 753524099 966911274 263708565 381594854 355411886 93680113 701142113 137761854 961015625 769557572 958667200 879956430 417858313 489860290 132661645 425955082 635551439 417906852 922920676 374714408 480210496 688874920 780557377 877037233 70602202 450666754 799090072 171847591 485727431 783552100 263725697 612393082 749367976 684037570 350663808 311975710 217232738 686485077 130182359 24561182 463580184 368515421 45441650 438845936 96676939 773569006 62430696 949510943 314634263 334268961 655154582 298951835 593879052 717801049 220155953 95165790 214168323 799627931 272099839 495219084 581055503 984439742 573924983 261465115 53908062 662917043 305535031 347356720 498424219 949656973 3577901 548671384 116567155 195851384 714866027 868790493 313981632 473879117 144681851 781811639 432026843 615451148 92385998 508034439 34597652 477689624 961823933 512246416 875196301 500699054 959122038 579723817 260865453 957326159 681081042 367867891 643666856 599036883 895429311 600320319 655929910 674567174 767719322 766959988 550648969 618870787 223511839 723811601 213047905 369065613 883328958 554655606 152776559 417323175 386685176 159589390 500009158 111727996 320690392 467589251 983365469 188374226 345757609 258406937 893648103 899026069 973112853 630455552 630107893 87167778 769118581 650362666 916654691 70258803 426288392 672112819 49035105 365010337 177661482 406346109 613513602 928473020 245101613 778740334 25688190 344744278 933325620 123596195 37760003 569185943 752136576 199247075 282713555 653188038 961934732 903307160 899659039 426422182 211153100 417891190 849796394 227393205 571773721 967130244 916765959 301077437 148947271 383959393 487044893 196814972 476280053 838199674 657838613 926920751 772793407 866549162 781662202 797289026 812686498 975166732 882199026 370911299 531298728 289575059 153221625 471356499 299842910 370313653 2465955 578623957 358421320 147363782 797476984 200955223 345365961 276264532 45730290 874045099 596007908 964863723 566883956 989779680 982361027 993535733 763514915 266275010 960231396 678741554 697275836 322070308 703086168 526789634 345467090 47914183 571711528 417235945 8170220 683173907 387946459 602442663 613264433 794554414 484953663 74429587 572985426 730549914 386121334 827076097 729776809 671321837 139005300 557348442 446632939 208264997 51230092 506742897 916352920 990247432 818789423 712238281 706896547 833116132 620827339 102547175 428124451 691253862 920466996 67607737 539749211 614323804 799492542 117921671 55946051 756113138 230914343 163734479 127803857 339068101 686912001 936498787 643046003 951285500 196713220 152901862 423685675 902941982 644569894 804013419 246456135 856262808 456862424 309290364 124654251 671007232 905476365 591567571 828639713 243133731 19213594 783975690 89034314 404745064 63379738 769679491 121012843 929198327 73050966 685546375 410983714 68352368 140602961 104068502 880143945 437239415 786591430 316727773 98814841 871254102 595097122 801374162 193746969 54621653 508140218 719588206 858862763 983965397 511071380 471821821 752594158 797633291 684550194 927000271 692216321 149830202 417242364 414408613 194780827 327989298 622747734 858925411 811112813 18561030 439553492 634429023 961336960 964834191 762938 311561991 664411085 394656393 185911016 896190439 477084040 530440763 23354196 428264706 548004549 333547637 236419870 457872948 153344252 624918791 817196421 401881026 956294274 982517962 222999671 358373543 77708662 583545022 736674919 226631024 333480918 919567359 897686250 31599698 431437824 760939201 438762917 884875385 396066636 900892533 838604023 442683508 957176697 448725502 387573208 590457254 706833521 441419166 645013224 849976217 528202977 21438952 277876868 642919304 488099508 7179461 640546278 805470364 106907891 224029952 586445641 55178834 828849347 721649767 135049751 959342687 41840939 29692048 845527408 434318765 409589006 829871437 738627864 358202762 609463580 909101278 799366796 467630595 827387574 652815115 825109473 658893818 157865763 463203087 334762175 177060337 652686360 583825911 885461961 519561758 839313541 821876399 481606297 565090743 629939877 303869619 751363158 272729479 439662627 801438238 650605879 464375644 581575454 640846108 227777451 75517338 420543806 816451875 863186539 559989731 40737425 203557141 909676178 302964353 276826916 138789265 841639758 166240036 46759413 352249963 823285 397377228 746763503 817257083 786936161 681071516 686235917 430980374 736836574 254527134 614420260 80396922 611886601 277061065 159697450 26079697 798017274 718092541 246790521 153060200 243199475 1871381 606573719 482570621 353451046 480655397 666867302 759281060 881893338 857936044 617715145 43093754 830565546 743228007 743059756 1120533 127989138 589465383 884333456 346728853 392027125 977059083 206812808 926325238 901007295 82688330 905931654 657307247 43203526 209812630 740147321 310133655 368099783 937873162 81358932 52446828 762687151 954144624 723262549 344670460 717068113 923278342 702170730 337361756 336808913 175310635 922776906 720830990 686511901 724316349 159660552 44131649 230136909 785129029 610928021 588650935 629874085 633421794 180095517 748616461 640194630 212298003 613751840 791814277 868955336 285840407 822264223 588961457 871794053 883608562 726811597 979601632 23178865 421618438 604887089 930555631 720872027 334222164 638134291 69801536 765687157 106391185 284024793 605454746 967696840 536967279 212447870 595673496 92714336 431965449 242020675 62084330 933611722 75411416 872666127 338219502 162295227 641092491 897835087 620400241 837126124 258248100 235880366 504945126 293085575 680090820 843471609 443122723 289809587 807847095 588326483 768369756 433903786 89497375 540677286 974843560 639477787 985844586 166736622 901363845 935511201 781745915 181108199 632974099 427069677 309519694 108336227 683607808 801097431 210979671 736741687 968151730 836981221 574774967 604501810 362781655 959230856 239381599 928664945 120735888 464298478 83974071 246596638 78924182 359035447 171544806 808936364 710878765 344033427 395482732 646244708 392881554 22923139 459978751 948536919 43747506 60361227 788012772 684971871 529334880 277367302 137045208 790428265 57456478 240796546 751547292 259652392 952542954 578952061 486362079 390020075 671649667 383857533 949488458 195076319 920560045 638032432 939760756 481401148 90064427 512683151 582597727 804617683 987846302 364088824 259667526 25722125 565775498 587679686 970641950 84944534 899675829 254046035 129412896 386086136 625996908 740337594 223800956 752577453 263980908 42410202 866440224 160738076 963653687 606764685 744368903 18438646 125019924 672654789 825350207 110875954 885455059 948367586 515365194 66300870 456821608 474620222 670396944 315814748 651849342 770388706 718123874 282710921 255698916 288498706 98933989 395792217 547647256 123902587 453859554 670645325 264728705 5718629 946166820 90963332 822871771 217885791 510759600 669351916 629515851 73375558 346455003 149812050 333536109 328684317 764682666 136548912 20546548 780812595 319825405 480395656 273242148 519583515 329092233 669481784 374225630 461501640 519987651 828568154 74619615 790534945 378489247 582715529 469807178 671400539 529317184 834153749 960773803 512193604 261070200 556120800 909924839 827018907 269787302 635032528 88031879 930775017 490835498 142188233 670451550 304632285 243436487 770328675 110567475 565003325 305605372 267063523 865420742 935764233 513534079 78742886 239853028 195045544 206311269 443102548 902849629 53480046 856482105 668966469 235118742 796093121 876576716 703565661 420093968 579822341 818695335 527842913 361657835 407540073 903246322 377862930 359498502 288944007 983513307 766608997 279846954 135153698 40830782 533108747 169313791 500883407 422152516 244622512 535438142 763676094 618937851 733778714 582441790 80328322 208619300 960178666 422072323 115599209 289488090 331076398 568689143 17686282 94591462 461842393 490272208 50993628 257461732 864065784 533340246 975879468 829581198 25148928 444821208 610365807 748272484 435345 409627411 65453904 931095740 59199879 308316366 522907606 765920713 579800884 360010122 397351876 735106301 547690858 84277718 648402900 5515907 600817179 649941116 984801572 409289989 414578371 250946642 956704342 595991032 662295273 288518162 858379136 151182092 548922595 656134513 253002798 914940976 314981852 411529505 4258501 56055238 138986613 181215573 111262498 560213599 693820702 294873946 455603933 527048688 202564307 213402510 916295346 103603904 831775122 506976959 889144867 865956165 30652503 226223678 482046321 506456085 238579156 144689136 874510151 226445134 756887784 223639557 607512407 877533781 61402441 2889448 594580354 853311225 405468181 658245311 313035063 660154476 419211990 876363043 35715135 298730965 417217494 556285344 415267224 980628736 85696665 690975469 910477876 884438515 131335393 724105312 124857669 868249215 583093190 493701260 734622723 508124827 303695517 228787524 647074260 641220302 99911166 459022265 716790496 276795618 119812238 424585690 885387519 696929342 746540967 9526326 125455056 353484285 190427663 805160413 542935040 742268352 692307922 576142722 636410594 445182265 645682225 892162480 903942662 325491356 820547276 81265134 277593839 351261734 552803183 659407415 419648523 394903012 249777196 703793228 775635132 923116427 389376058 42915090 468095404 428089488 839305613 361331002 423851969 729884005 339823770 613720769 256100086 408316970 150136168 757364087 47477998 996838500 562758044 172985561 345207909 389096672 230892040 874160291 100706832 677715149 253137685 727634679 76399858 902052747 48989146 721674492 756892513 646912927 663738538 519998512 639275631 220262265 7550734 3809504 404405966 828639078 906657879 641490123 143084748 773355742 666547027 733215244 359218478 881303270 465685438 917789819 34605226 470620489 925172537 512403581 124950878 576763631 112279778 683693908 947529743 399213141 391987360 955199658 538223736 52101062 732686599 413236352 580066352 997994225 304456409 197725803 797459211 392331640 18287120 274653926 282950769 349699327 448372480 272986052 64711512 328162055 886902714 972458529 897712292 672868816 183105460 610318864 104948860 179290781 495669962 47871810 466549015 885923637 367621802 465625068 173218649 941323106 417692822 396452060 358105222 678286036 642757255 16847339 770762099 940167079 127937287 580211830 500307743 52773331 662277681 751687721 323684568 842413475 385669431 277254298 144629310 527228088 470886339 453354191 97922116 448498757 102634909 844068956 642369517 101939793 842463625 932105361 540426390 732902129 149493372 334381523 987432775 167195613 265500679 192260347 307235090 282887561 594133483 196488896 213855737 222686548 588565069 855656080 267799071 121799106 172052790 400121845 377887757 549832779 795302215 58069411 237366187 345417720 432361052 408058232 147797387 73417406 828944121 842988690 757040142 418077045 966555034 895722121 235141862 658101259 111327072 439301883 334259308 217921245 132914075 962241228 687818774 226497883 630261900 910602225 898009026 586212916 847953040 876013697 700547636 991804457 205422342 489129303 807511050 59987447 570841839 110847249 677498644 20461958 775969129 919260484 3704496 228618975 423539509 631537767 953032717 61339731 54380624 152173475 472495213 534064622 350143074 903850882 220303845 926768568 161420934 473589664 436439632 869887564 102376074 699189031 8087725 247126493 761755528 350747866 937640437 157022328 503870069 646410521 676042622 595000461 941213747 893146819 718585605 880326802 939053159 471215657 942177933 991639093 69017381 607149257 144976012 743291806 963189972 511294001 45715674 503583940 719812353 866750329 44075587 167668309 296837173 238219648 894674659 80545482 583005108 884942979 106372270 789534087 56563919 326410120 724528170 870598319 650160558 105130277 533978718 555042676 426253519 469220941 172372469 377601616 602602558 639137419 462382096 398419582 657554260 619164200 519412462 905736619 984540565 322025363 828534726 451851773 996042554 228836468 630281006 708980525 2850819 710202516 950931450 883553751 334604809 354423748 744973791 144978605 20771844 436017609 98311380 202408897 4134937 578858414 251074697 233855392 44618087 535308807 704530999 187460390 216111577 412328196 12408374 891699982 246430965 251491845 616693870 173509680 512480408 780882836 457638665 59231563 474873072 408875725 249025878 647623660 625854380 759601778 424394013 697337020 949848051 784304185 354368339 341140349 765070463 275419767 719718988 51404997 709559325 902514214 25504068 923339162 257504499 898110872 824162084 278356053 586821640 990965205 392382933 142205434 413590940 110731184 786261161 47708503 663152473 229379978 817463937 863987058 461673032 222011173 408022349 930152893 857664522 975395039 134648495 69325571 543674910 692502189 226640363 539933985 458989877 470699455 395355451 901621196 43007222 713464111 131400544 184309195 647677650 308072882 577067703 229030432 950238113 440019854 232357249 192926518 222054546 142068983 452876831 507831055 223487082 710650740 125208105 265029762 112181051 254972524 146267026 94942035 796225031 978615566 711014397 15601378 195454136 926132573 991182525 881080577 747743324 80615208 908348373 55024381 287428433 437558356 501656329 969628267 828231729 486911673 965744392 393205528 565478964 409022674 964413009 941077752 329186643 939942775 156265521 530611845 553154393 647135236 874869548 416039213 394792123 346281392 196916626 897643274 582844012 75098253 450973581 336610911 425948149 830270943 68146218 44451285 872673448 642583772 882299280 162229294 689023798 675876623 441301382 805698014 973798192 164250901 950799742 646993971 187013070 972897985 418714036 538917323 186724679 696722862 654140763 573140219 460524976 508278647 972807669 673831399 305158354 810274391 956244978 402082961 379215316 431829687 34250663 979532218 401929285 122574254 826146924 546606456 777027287 266382760 337385493 805149190 273071432 585019476 329606473 580462078 700054194 452264255 801933847 440472381 793883849 767597159 596410992 546227423 495899155 761533459 643456252 278130072 743448212 222855816 603827875 17041274 780968900 568971784 491713745 866099535 944923345 166125269 208004107 513130246 376903170 217663690 39688295 328914520 286292117 619337156 800511681 485844387 189491063 678306570 728099525 896784851 619151321 16989347 80555250 518661354 518848933 963438915 191125684 168625153 271859358 47969540 571694532 317301989 396460445 726004086 987082168 249297990 117883305 760075638 71395590 76424737 801966855 700817036 5206805 619057389 871608206 852474350 808498707 753490169 409218735 696737381 313308340 357306467 574650501 737502689 982795622 914697327 914409432 150047595 321576131 739335487 191251448 688682502 792338067 845360168 923290926 545047937 78926636 974715114 635602178 715862309 300466390 769202981 15917326 463917414 814129263 738492440 20734569 811573700 205229490 811148098 743178821 688790869 410139592 894796477 379276106 59037660 776262468 840362539 624783128 152595457 184096664 939171215 684041239 892902118 818671019 35267529 907006652 358988568 660790766 252844312 344935496 965791532 797615399 37778488 779976565 941336513 629492789 553503252 342097053 625414368 447909040 337085435 354803968 226970887 222890141 417024632 695644619 211174136 278735558 505514834 317231181 814177928 858898364 1115888 612155792 27184801 660007363 646151979 505026880 738638503 952566788 265035136 176388783 955117881 138675635 207169845 848786854 591478579 961309145 965010665 341568383 279379840 620186698 719082191 251417745 308422332 892812985 795494006 880574638 232257861 78228091 342479764 571229411 672264272 919372995 764507153 94859348 269822371 441365786 105550212 602802401 270683572 310811251 916917466 522995984 318725458 895519366 120583544 871344075 899812721 755373394 218259253 506971470 219109415 465037768 654155494 964377219 820098834 997272893 539473192 538601503 871452033 135616314 606732664 636228808 268068452 949407125 141966821 641429772 754832305 148935104 65749907 658651135 253033424 158697281 791599187 326572180 498988174 270101982 398857022 978046435 815500686 660615064 649338180 839217322 665603916 600825262 690147960 679611291 419627389 576457355 409689101 410584153 635372569 249262133 995070908 218783329 179108035 84914152 370824595 391213249 683679333 483199656 177264817 85693995 575389811 919507929 20756857 12905782 181549708 632183640 231626990 278983399 503855442 749368395 976637359 302886997 423023626 363766972 462405396 712411809 182108814 226815593 194146475 692048858 79046719 156062891 655579202 641291577 756606480 952934652 878886407 778618756 844273054 391800988 839083844 561154939 632286634 859687804 490837949 287218523 578451749 948575029 432229182 198710544 112152019 933958258 260583225 103903482 842101528 346382476 134915488 281969107 207560175 78785856 102533791 669647362 539877882 225841776 619325667 697185739 295166459 85345032 118650404 286288798 122801853 476044176 21330328 576602971 244782568 476678702 664981967 933272046 557188405 968061976 891268624 500111221 855749298 280035962 314052110 10188059 669525806 156283227 38356079 983109414 157205242 74795411 260004819 428119039 527684920 576872029 772617171 662371282 820229544 125499514 430444582 227822565 653084453 753450362 526433575 509270534 740023536 618577532 671316431 717851267 910570354 664449593 69821592 587188386 19642750 902164538 74421649 847476586 197579471 410683968 117399234 237160513 138928969 259865228 217338750 698079944 527843915 175252790 874277036 364618198 127938430 215227013 248115509 997697409 881238128 122553230 86749841 671329954 871764571 719469561 781328609 905157888 82835035 781878512 864392919 99657621 330981787 947747475 446988 572726280 961159312 894920932 28718637 146667581 803023241 238803628 79141317 910286135 248890474 933887646 253895369 493574054 897338632 570557560 932951093 326679756 101456740 734649848 378652295 836900866 749324863 227186870 877391839 525606525 169388138 928481808 77844173 448288983 491313442 503823168 812493471 809751427 597467191 753019068 780561356 235453131 702306886 366706762 650259095 765107584 232495427 467304044 566392956 952758391 197750535 138785445 514214300 419491940 984279873 167784669 613407285 234197425 124177333 875631468 732817065 117333778 918393641 565115317 63182552 105709703 946986598 457285293 84395964 426961556 785346274 916525379 977207585 90851341 823454307 897691227 805937446 348130279 996577397 199257123 127693989 526078963 483466684 905460096 885520889 171456709 575455293 84015889 184086818 820061605 376555484 47557268 938435150 76709450 291215385 337218517 238281497 710180771 782165155 549155795 229339038 401192377 894574836 492606662 56204652 79666027 240064071 528352873 750853823 169050118 193974535 391355379 979149950 564255608 174689051 846049209 123804596 150845236 952049849 164938636 778809532 587453490 456966218 6592721 726184803 229220862 943135559 150002415 782529391 354987258 327196871 418386614 109953430 952956007 417791697 885972651 412829898 573202432 452924986 951881016 231601416 732393224 754143713 710168898 173718582 731715449 483112370 51149668 873292668 62734074 99678831 913352775 600867242 342179927 613768296 471485114 794696268 880193490 733620371 275630142 379568689 978454653 25652561 523868909 155004601 230878736 483067137 459719417 313390779 844320503 959560733 849897796 188433456 697944012 84531415 163194716 991021414 420808383 341458425 11693585 495032200 973410092 489049225 177063325 736990189 608820939 731256925 314040720 387399460 378120400 613634810 949638914 755289180 920988746 924029293 370636559 535576770 271080365 53154322 952375757 53198098 286963286 819867477 788592544 235254691 129659901 373651241 63719525 743707605 39639029 287062951 243370986 375152805 41318693 704119692 77938899 371751282 556134836 663209923 360863606 830102052 927359480 812591829 879718474 661799222 127261237 148843853 649124067 165270597 65813212 616770161 827503672 170686645 167267070 45445592 811959969 876621710 17699133 849311913 928069198 782318957 446929593 537577574 603497447 173304623 502847454 321529044 685697265 788130172 477894689 280923474 591451823 742379037 974485712 43460947 189686277 373268119 90531145 192681955 362535426 781795323 962725168 827782912 59661310 445202665 647864735 666942210 420040556 78475996 667836662 614358151 473202715 191398078 832263458 380306041 917337165 699051633 617580463 642890366 854230443 911884765 582039054 815184723 903020480 304380104 212727444 583500418 212884575 845273250 653594108 465132492 373184169 88806052 927768791 85056222 320385134 565937575 149727770 700499418 557802031 125833700 4088776 601116400 249203650 3025596 774176997 745790326 933315263 641263221 173827407 235863553 292684213 752553497 534312735 555627851 963050840 406544598 573595479 753150534 715387349 124006368 330162232 228831074 230115458 624993121 568619155 431751117 102331276 551808358 418317020 780592631 664674865 554534696 201225283 288236478 506267084 543419205 431784461 103696261 978538999 282412907 471995523 271989304 632613333 12803748 837706120 570489865 35639542 883501339 673577024 64288788 87677191 505546460 720568348 792860326 453226116 516945664 947696848 63835822 796044065 847265944 879807993 319626966 538208524 622400670 935759393 708504501 928054975 159605197 73862594 169260378 286266992 658031798 271948979 271609190 446556317 91151626 667569704 957671152 516116912 692472659 92204248 344913038 632387830 650285009 653885649 236896628 500333410 507926128 964177378 350515300 638925439 227214850 932432303 652995122 640929977 512667205 413493887 751719205 915366991 269229467 727335234 431683850 734071382 377306750 706504753 748267237 845122372 348279664 75649307 830448171 672890849 267646262 135885837 902469648 765373643 286316872 443473279 932706600 92842757 778424947 171832340 848542548 328648441 852484535 616439743 896456644 109140395 681002578 353337203 524207086 770100013 767141602 81978432 23253174 791311136 154852761 257650919 282134107 581613258 630881129 145782652 2168186 962098708 603527193 898051517 277006299 797517498 330977232 866842353 399288642 381097335 216113833 53418997 640214278 339700722 604492601 591859476 161456080 858367250 172176413 304691409 101493355 359883442 737399174 896244587 99054635 434466429 415783033 833286586 860125004 160784603 491658034 67713150 279965270 360650833 808301157 474946037 572384950 511564385 244871371 323379849 866755734 840558030 964429765 393226974 691591030 551084917 616224440 597735595 490768992 444510070 177528797 219573530 311345239 207223748 36279720 225101046 151917830 637771468 648633833 592978744 566260360 690567805 897328624 954201128 456929056 802582950 569673701 906342799 850815588 786060447 18599080 273479366 176896868 623107941 101849822 498557094 383846841 658659086 420030046 761343390 491847251 909721989 545308187 874478487 622078139 814093381 311575499 443807938 855042919 941539671 73006005 338455118 472647097 247780252 929777888 124269151 702253204 912223634 26469248 893107051 980447245 855899049 687496747 876648651 805749116 586963075 246415632 652117658 214178172 180261768 509895291 940974804 100494807 842078991 484580581 508637332 682008831 750838428 354797378 3153970 702488492 686512484 383875410 548238648 894218641 385837916 648780834 151504717 463751829 492415412 159609721 603703846 378582460 487858108 278548616 529232128 494605717 979807636 960814686 39437875 89865231 51188733 854009426 808887754 739807927 315983969 957317766 236511014 883893900 739880271 718606623 98533594 491785998 828402956 261930391 789698963 417831846 815437755 670719737 115242207 519681499 892574845 859783499 880099693 950077810 155787606 88935742 81615730 293810896 995125539 583826342 947832699 569457769 453640092 557026611 677691226 916309308 746155507 548130382 889612760 35446835 552966343 927523384 697629625 644070589 781278026 566005183 980747125 668756119 203362648 804895797 585248496 422025166 598993091 144245835 839305954 15320443 968935975 553769137 646802462 366036556 535231115 107770499 456865221 289842923 374032584 891824548 838080000 399048303 717265 846223130 263143715 934472126 641627843 10475516 645217221 746420269 626323991 634210543 891103625 809961170 639668125 195611207 621617081 987106010 520734418 563566547 972332023 539171819 390625486 902249297 864688513 691689829 217149664 188435165 389794880 771420355 896737883 283289495 569511640 330984669 219990475 558701569 291342791 27726365 854246878 591553446 119551992 919598475 396919135 296823147 584877495 420837190 398723580 636805419 518432365 64332301 94376418 596776196 160014195 496236373 613339218 509272365 745728756 515051218 336280597 59107184 757632770 206521295 840563186 961953997 57863518 195811878 38218795 26680092 352585656 676492109 819527718 653194937 291790206 761113757 719483371 337974867 967646688 291394729 295631403 386250577 148545585 170337657 937763967 616009821 26421408 571032973 50201564 28839675 980047575 653544494 926628002 626857862 88157639 560533001 748073347 838302287 362069005 633739612 544618269 953901051 496538620 885727451 563726535 243741671 132587892 730691000 69547474 33660585 49162445 711227166 314548423 646906791 684517427 401234373 752992000 567279061 734558745 698074159 435949452 73301894 553442864 261948428 380782315 479364940 967387962 145023528 792986587 596898337 877208260 354397862 589717561 496686328 118114679 199240096 737971164 736142256 934372095 200588113 844911451 234958372 57670992 693951699 1886858 995785440 16360702 966768075 159289855 651747 657650492 846573338 284824201 477111946 434079990 48275585 47656953 160640638 920681655 541086583 38323578 188562501 940877985 270951267 244435354 124894273 396163222 880863227 618092421 433091788 785743133 112238638 851393712 244865244 482079209 589805187 448062999 303608882 44593151 64041913 484405212 292603753 140381391 129810723 127391496 581416460 728133831 909559694 935029850 214848323 27466689 169670169 606586361 293477209 877561934 838056924 713653356 85383714 688511828 773754226 405549917 592079331 400254415 281755327 281996932 374806953 489855144 598390051 98291863 849049459 153718754 193450083 915576233 537674159 783559853 289709584 317039142 418038055 302958539 365799938 365205422 881909146 686517445 646438603 657154326 607459104 339057837 5469417 353109891 835395340 242146618 886317127 973358515 960522619 551743411 459993511 251263701 976395187 977773062 116938446 765783983 10961945 693198073 273265894 557504478 185968762 354437919 185291120 963440812 2140892 83431288 926007573 981822343 481181495 47224953 878779593 640519545 191096004 874781510 766982448 330337190 707734543 793928291 530284652 730457240 917963746 34706534 757670256 820301942 909996762 286292490 269934973 268830551 24729730 341183139 802680307 596687643 964748295 679893151 957813124 413361070 143725798 655500983 515481260 870525909 790931552 598689261 766422081 94984733 587162262 445295743 110461496 671854506 160464667 772164635 479450332 961348180 813493844 941729807 136381417 667015534 985150313 154086026 973386483 567347386 932778048 810817995 55132810 387069699 904405963 379090753 408696519 460363764 549825891 983783629 634959482 392853164 409979718 663677415 304700852 809817515 23724722 751372464 894793055 601817695 658595844 103394924 297491848 730888585 957543985 43253859 690318908 964038818 480368671 881653800 858078784 501024282 332792363 513796169 660956416 468392783 981094996 903229118 982811699 246398816 416711231 338350625 285409109 498213745 961716665 470664012 447744252 48630788 828289138 295925706 746197688 302519143 828531294 320545938 580675752 21262923 817052196 331151767 97656031 839319994 434051766 822403615 966064015 60097056 69918697 442485835 818419009 948931362 512818057 450797448 224486964 28494460 954110779 585266231 794158686 377548898 646120386 564190829 25947515 335628834 208126737 798195446 263174801 254698623 517576369 509079820 496629508 837481866 75827305 658505951 733928659 91919987 629022288 710226906 874779120 616663379 568046340 794455798 880960606 504824839 1146133 72869426 261488401 892045972 580945785 963135590 797061866 760933914 403959660 396969610 917390677 586282005 355798019 756805821 737895073 178734947 877456970 802424430 840556431 475837724 228303642 665815801 877763 926848438 893785239 429755660 295282505 805481700 183476297 60992310 626494771 405798738 431483920 778462598 84672767 503954971 626570973 700343202 928763904 983528792 622570566 801489386 550133555 570145598 487529139 863047038 585052176 227144050 64035375 538863548 759210812 179509762 361733941 797031764 401276506 382334808 478822606 405458218 889859329 512011661 180554539 294245685 517394603 234263132 355678400 611889009 345040522 510128313 717436755 113794269 272687841 96957781 504285291 654922488 301327047 355141158 320881200 643082754 569734408 321527922 269588381 265537329 487626463 252949728 141543362 10970774 795403270 15160002 198459922 549151746 49135678 682445265 104079032 94436489 640746881 278248551 294463224 303444600 276275159 514297318 46152189 243112018 658755823 295859080 27999644 746852154 154990744 411794212 630808935 668249300 114308011 905008981 772434798 728216509 862195522 133374607 103778097 826464817 464720993 248846644 62203496 576444858 196282152 883654240 531652476 494086804 748951047 823148571 427468050 288655337 149158509 663350646 124669571 514073892 816038929 676894892 341234053 397754222 288524071 770665857 675157566 732524047 693603915 303373957 746481090 538913824 162778442 599470924 95656891 561266055 973071162 657214649 566474668 916299346 616132844 661438607 251974830 408459755 15670232 345888225 488396657 56967847 933866551 128554705 12158008 528530907 974576036 773236166 552655166 823112331 4888867 735719424 600755445 219907540 758550306 313691466 37225500 155446543 787860049 227952209 177578826 866211538 716172647 862257045 313917300 268404540 107643107 189589831 640591851 348584597 134699876 291662605 897321513 771109450 430268405 405214736 981473730 219421729 631397376 182509046 114915315 231989935 600411656 791589137 131615113 133124310 968483518 761074689 624079473 247207321 388762140 90318105 582878014 116421206 537706822 921692641 253266950 448431023 296651412 874797214 591286629 378176950 485894493 600237412 759042003 226256659 439261851 170385549 660213372 276046558 914396727 444251135 389499486 691218969 512239629 1376784 721613447 240337428 687416100 463775406 79358815 405276512 246800493 527596524 538202468 919231680 358464977 721484817 481553989 864965106 589758784 657396167 460178813 536121952 360358674 180729524 25838584 654581608 948618776 272462126 774917904 160392393 671283074 73901714 732114796 414280496 9913141 191252056 388361555 270671045 123064683 885116951 483025115 41760578 950157096 850864975 86780337 562964174 833278359 250122230 688347455 472415011 437845752 644491399 138362597 525465386 329731009 546469978 594228249 153712204 625316903 289693026 802013966 754583564 922162195 719737397 931770800 176477100 517804064 261242810 648886163 403294421 755390770 503076747 682662578 232667467 367859086 722884790 224754644 685665379 564005677 13628989 958963946 567786786 207235369 994723381 499937553 372619593 791800501 854466383 624045468 529890937 677082325 794534740 5553528 584354938 474082690 78251352 816723930 412342231 4694717 747338880 991546676 272089713 781082089 574488500 213908913 535024186 934165711 973385394 821895975 664085661 34097081 61396434 831378761 1921593 111044021 508299353 642390233 505416106 498602027 401452358 928463437 892099105 191753162 622698879 844845492 221531014 540210234 561922497 374544465 920161839 66561295 315935096 29717715 361565295 474923822 654639317 688900835 676330152 772388816 249325415 419669246 269940376 514489531 949735581 748153443 29837105 468153312 351322932 718301868 940435270 386876891 648721895 525670050 877992237 116910772 84704299 465293754 467965504 885996400 423893608 959643981 412651285 829890385 906492472 510028636 859040739 463266580 248950951 766338314 694157054 33555476 743099903 226540728 763050816 828034574 516400352 976135630 873596248 313437385 61562043 400069254 174650264 979800782 416660468 232915115 558495734 856262352 100054682 833381989 299029964 114038345 983527318 919293080 838825131 255424634 354742450 820053448 324644173 946524416 842894131 642702796 22779468 764623270 415390587 395674936 651334580 61027983 393254522 336622452 953209216 397704020 424234084 49797152 391981928 554678486 312036642 857103621 798601010 464615466 860285808 245371544 938153911 762249939 588695410 129319295 185971412 689698695 344487038 979045577 464668692 601601023 805303080 715334492 160460151 38735406 830887720 657707731 943652500 920652360 205721792 962927958 691179393 718937186 50640904 705075072 869440198 332334970 4251779 405094848 206388976 83481921 709210992 232241040 957969634 932386994 87765200 453434593 582492199 634934391 509937570 300741334 940211004 939348810 262346405 53649466 236180026 230313995 152875333 336181983 763630168 924301960 456444776 241198223 794876630 516137838 506992925 734042087 173937493 179099705 829166214 3207840 620802157 526249 503417068 420428212 778953480 509700627 555089090 381833974 803253788 766965843 407573885 153577956 32819478 726049592 382103832 470071699 701395802 893809547 994253108 929710597 110153162 420094540 705803948 723969612 521958780 48845074 238716232 625697888 566649135 773744466 902811690 601174580 444139175 511947664 967808902 675505406 601861758 16172259 516535300 347576204 529658185 141206584 57229901 404494234 66911245 962612655 84703298 109432821 537159888 425629314 264252616 152596408 567172135 691607571 165661475 323801844 967917980 388949428 467249759 681452993 185119523 29580606 615606734 82911319 613298516 983700717 510950546 904273872 492457828 761975572 727385622 780065398 741017501 794404304 24157635 625223292 312764424 945068495 649653438 635526520 115874973 257000015 61762274 819720679 154521100 405266709 590843717 662720560 492782954 900898709 654694558 767805131 160198806 488287194 442804090 882132714 758533667 710120185 980797136 367579458 581420737 837711009 439752002 563473681 744651634 909695961 604083637 834346728 77811248 960317442 111790369 483566520 44605296 138121305 176717523 202613329 367043083 703089464 665051910 826573773 741615379 440822519 322957424 912359493 598817169 837060502 651886639 961993024 395395280 548382918 5922596 916003121 463500195 842982698 493807855 714679925 584466958 612355640 489866301 867696133 570761392 835606242 197385155 907184801 431579257 385937118 558728541 67568549 754751360 987123735 271127225 103790689 739866114 241445736 733420714 688438934 676723771 228720821 827336989 332509883 275095551 780694104 353160200 715123012 951257552 844148466 417163256 301914882 654934715 400624616 141283998 448330478 384937718 443445377 509943408 159279613 282729387 623080722 20030346 275791217 762449735 503738410 869213413 195480352 796536979 565836957 290587171 894737350 638478790 781953003 211044519 199066407 876397457 416713008 697086064 355778224 435301054 817956171 758275172 44319053 508361120 615453673 113190635 326128105 462569698 666361954 318393348 328179700 963196085 438962188 178801923 180596208 81437141 807702602 458421865 661527309 878934191 656594617 576203247 936439998 863881858 780499062 101935203 304655599 354637392 293185855 294099318 277779392 311867573 984762787 455565103 794509524 912990095 728350839 40526483 752963729 277554247 534121404 502601074 204294077 739970562 533183510 237752465 882948302 54141996 64585438 831256310 693062840 166011571 267065280 610273276 854159518 7975196 331790326 209439573 279022923 406147260 423877451 900073391 480183105 65144102 899255019 862512397 502961657 812626955 760858599 463558423 669225376 934579532 211360104 998002298 214229580 383949175 205074545 83482061 827973300 766125370 39165577 513886289 347200582 290119747 814796160 393749205 227821002 179018778 58941926 365023409 67002184 273555889 214985853 146422458 604875984 434935206 663935416 580462180 628491463 69160439 546312073 431028545 130958877 778136418 609259690 544949466 578592734 861872240 328508204 987087132 215239850 10038908 791696231 875489091 200372982 357709740 890058265 655231580 266841378 267675235 334616673 39896005 347719436 493269645 102591764 474374138 214766495 430593742 44634979 841607513 103702314 632574958 81319081 915692192 374119071 967807446 878697802 958714839 302976119 101967938 142263306 930328034 599557872 673869456 180109932 483429996 186880112 824195759 708793236 732070349 949493655 282439965 161119557 941083126 895396917 467799079 700915345 647163043 158791966 900579457 704341301 250627442 487473387 234034774 867618418 119730871 408759377 562133644 99225216 583447978 506672239 469313943 213252097 323198167 588185960 374434363 24910989 389801680 966051430 75071830 347476772 653421020 604131750 274010821 236669108 570564613 681011881 785767531 677534678 304761645 34647583 413550083 459173097 460458136 254294110 964834661 53756365 963986465 317578278 324518066 474072333 641166801 365534329 341936983 83698569 161172339 915578505 119184821 106447852 568710653 892510016 562348701 871362705 313034747 396465506 189305080 559045661 809502198 380862803 581778158 156095771 173019207 443175111 89698890 625715546 986223472 336683874 310931580 370926499 255233121 333363469 562895024 795095730 219072352 723974237 606512728 459586805 166234882 822617193 554284748 804989808 614914204 654881106 201704287 387939696 188859886 531253312 17347815 280916192 742159817 743010256 883264375 88670905 366962626 779381074 47956785 698222068 73544704 728385768 664700701 996484229 456613626 200711601 840205676 460073931 83129691 986223829 781558525 245830904 556551763 261851158 796211369 955706432 604799318 971362844 911165296 10688594 292651238 114461776 821478355 919036891 570107329 677830995 240857922 267819860 382062754 73224109 885031162 858344757 571764446 6695425 752133630 372087150 619473295 992119399 363991960 111552904 540210100 387601426 15338037 807638127 67261448 264335990 733406817 990272207 804807919 561954098 49137887 188597906 643236018 941704484 494693490 902120174 481140201 542339231 346191196 661389340 821086424 125605201 106663485 996502133 338963106 527590573 906293868 704346745 396390834 622338208 123711943 49507799 34773856 645302943 248173132 913112237 163294129 659354235 927413999 366148235 65499576 320307705 183938807 432131206 85673278 825197014 965035294 49629672 672006397 884453066 726497512 262215915 921799383 690926029 660790937 469756450 830482587 567237030 426668242 440978670 935486520 651020737 760060602 380893177 764788533 94352463 35122781 10011648 588530095 395123699 421548632 448671973 575588745 497682667 726007010 552930812 494889781 119492383 583935945 41077602 63965718 250619403 959969203 266998420 782961498 909717757 197611216 446680684 826918354 11495927 659942043 566637285 621940433 920176716 920942331 751788359 610885610 461805991 845562239 604127968 612546317 156945001 555994074 590483646 165592806 261774292 743768864 508862669 623653201 766970123 648016176 867288172 685907610 41486524 766284046 795587322 493319846 788659293 411357716 215618613 75914998 657268036 427225881 356497136 361165751 212552064 690320764 394047576 782636868 982275336 538531615 964003299 575700399 272528844 730368504 733825609 502665665 808116685 578649020 451006943 336985323 522905355 462925374 981565775 682224940 776499067 849268729 639643621 926563354 216217487 916576953 64758397 819400220 819940988 281776138 916721136 841516966 465891753 190511740 418229510 292680635 815497873 130976806 352578478 419793998 127409607 579223644 881182095 543840613 870520354 154791412 149861139 758550180 133713651 985268268 641708028 934224077 689441986 34176312 933857745 665268110 627123965 441384926 595660735 997218359 373912097 964006290 678954676 256964635 716273557 262380084 725782631 1475396 825338684 424166245 804585321 87456165 959560221 263141352 4416710 755676801 967373512 273268390 773986206 324121482 86270572 225656421 140930044 38026723 321635282 557420068 939567688 189436081 944066472 138596641 64943386 770821927 298147889 163142953 654498826 564838240 543300086 967063707 901778828 150611167 742908730 776609100 96678698 314334220 870931442 43522956 322408247 417274901 216826145 895363033 127087260 284412692 754030059 722091416 522230417 523428721 389105630 924135243 703561383 534780742 276927206 893472423 449070099 217352235 496055644 468392839 419945023 133252278 414798285 558804449 405194246 337458983 413207878 124367823 234670352 616390449 884747452 611628596 38756292 505639150 150264662 207268822 747211300 313317105 740724112 68064242 45400270 851999730 30443349 836426415 900243179 175063836 616184927 863864337 36557878 435696039 456460992 794531919 379131285 728740587 50288552 184070946 948108340 244248933 918548637 72927788 103394370 801037327 822157955 606420200 198019965 801013021 46860006 516679272 856501678 449224904 520734781 634999167 507257842 990508308 652123825 684412814 566310797 995292127 522131224 510802591 903255296 262014250 177228653 901001698 281605160 278803348 184959890 188594200 451174789 252635142 204815522 172732628 986369532 36445300 577175096 920038386 182442002 753517515 107324017 633759025 299891804 585603317 538919452 965830285 192479588 564760975 184776006 125452531 562711611 289977595 378317138 492294090 784328222 935436704 818949518 368105640 462663004 701223804 843963163 320891398 908612831 934039699 974595869 206649173 119582125 860508070 660778243 98867282 397023646 968060103 885125648 870782444 825867233 646239965 320376623 438564699 77042130 166636267 961012133 873922366 345577653 949170804 186163432 976753898 332015795 542883627 341585211 969654453 640480477 268362489 762577430 757066510 969133115 735553671 6090257 85683114 625099157 17548555 543616000 311836939 150976304 107048199 212166169 805347488 703028870 870981339 702974422 197982674 286007377 959906176 393784611 865819889 561431886 412518020 529037773 311402159 101867648 391156314 384882510 904945686 247229747 946037495 980456073 608306862 824463077 998238324 711810592 108009233 900799959 48174065 404033756 72757815 487576307 517655314 480119680 329075159 912444176 929844238 138471089 403644958 482156939 78955329 80989228 380578518 889677008 739460213 193578976 807152828 345724232 334874970 80652822 386035419 169721297 536620280 156967695 31157000 538282606 416562247 118315060 745628322 384473932 121271615 865382333 668777191 580552075 295159393 677854656 396166328 24116025 720943955 554151800 888640599 444902842 417714236 989350255 130166637 939811287 975095247 943890808 331396657 868834052 222443866 323310346 777027995 332842636 678248041 97287930 121242235 287001443 227204359 95921003 715958150 593978205 212777614 198138832 110734726 256618344 30573781 501022088 754204127 541423804 678933867 102164394 650444734 683120643 392810543 88051049 970976534 521355560 997161501 995962549 154764170 728653741 638733253 336044093 134967045 257519044 294618215 470822385 330740475 723758303 445533784 844531112 780144867 914453619 205433150 803173658 947755537 522510201 618469473 532007104 595129461 515471239 470571755 861579438 6519061 380513065 410981744 248835333 638602089 357620236 61723268 625008523 42912751 269411902 376214052 330401551 737453459 246299427 472084175 260154154 239238313 992350409 54367245 61766680 442178817 363652606 451883944 256229249 168120077 73025474 623021494 893154138 312848569 756784490 325499889 971226386 723650960 840945781 825674172 83212957 265557109 713190814 539576151 883566769 469134281 3464238 614401115 757929863 695837972 443504152 417740010 668912115 411532943 931277781 176919866 372099950 136620405 31439088 389331718 775443391 961707986 463864811 63596708 411454457 879566091 294206440 576144211 597482065 656057179 375150330 737667522 20888270 641474489 194842280 541159442 216381574 542886035 925022455 615340526 354560862 488371480 978958085 849551830 964626822 122605747 918673982 430074475 646952763 638512168 173958371 42549129 281156267 91519929 915311952 404782623 591689158 181682199 508114027 27380257 491764443 135107965 722387219 211649441 89219648 749309658 458579664 198356858 598617855 886729874 533998621 940953551 492625822 360031810 380467888 978006390 140062218 744045890 751808228 797880903 733317085 869173833 962830016 878001307 228680928 258015868 603511983 371646804 654040814 467374877 760834673 689062848 382612135 488977482 669920672 2694919 855791040 89686718 497494928 855026339 548900788 264645676 356628401 310487612 241450605 571972369 779332505 777079793 512483244 530463039 343446340 940664519 949907548 460707584 813613321 609682608 701983575 45502107 26681559 186285281 903650936 445297515 949036509 47360030 734241262 316778462 416221029 19567111 654735484 475502625 206840027 169351142 356816123 14271769 166503919 273139155 347178879 621408290 290040430 971097248 705516743 465089227 768721221 616594513 265797836 255436201 537213348 723081647 668796445 410584893 267915858 905581699 530725765 470835578 882913722 193186027 840270216 73370147 919563064 556670702 683631051 483060993 5929852 915701550 547102640 371059084 605826014 851404751 521938043 804720958 143169199 844358965 929183008 369073606 489617913 877404360 383895834 234138838 943983569 963632433 601829226 63504901 641560700 872424241 10330256 606912593 445337428 32769995 550194557 365561560 278432476 67936871 191763858 872586819 836454982 100689300 534770403 90220887 375164327 33159970 963053210 928664878 615631945 212510452 813965647 550727330 694154990 463374675 433537568 234103374 103525387 239318263 31676222 18159213 93114854 956455462 949439324 464756499 786708034 904583918 387575619 996438755 748402629 494356451 68125622 529296759 7190059 805659056 575526789 373932449 488430871 161425711 725727788 537352876 500704610 275639423 112458485 48853326 756131662 17198048 366560480 601433074 512795657 677762955 557967144 842616194 248873777 124217272 802818063 235158987 887962890 766257615 991743325 86858900 755015929 129084629 554373868 469940669 853486370 763838054 113647287 929889101 551369126 936757992 653802673 680646002 951466589 928505503 293538473 347975445 226161381 499335614 974540701 583604860 499463766 147538784 885963216 725468233 715757591 635237915 313175854 612829463 969327700 282566710 396058808 215132291 951543009 407766093 765115078 277926527 621061434 329386315 818476266 231465280 415892143 233037318 39371163 909883568 201894960 103010361 580669288 768635479 119492177 603525459 808796380 31288940 839871805 393309255 611004625 871069225 620507181 983468530 544769652 581966122 135490702 806396482 5759033 483339263 947755086 920708181 641707958 245314589 542786683 771122964 91261025 785976885 643878883 934258531 448193754 913639292 810484806 691671422 963102001 860931990 525752203 860538003 905733959 598924271 637145260 542852765 758869002 940468346 392178931 543389577 762540730 55357346 419871516 71463906 821938025 978802304 4669457 518282576 925451262 611610939 165538954 389552164 732004703 506600984 131559122 347796763 857052815 829012072 990276662 526451696 641202884 958979792 429962988 120587855 546819626 618410279 12731423 793647890 704642630 558420144 570948035 179129720 611894193 835623262 576758991 378863996 622339369 632688511 425803475 154317245 932141108 865715464 732314962 237384710 438831971 653034780 436135723 760782290 189442695 480120341 34595452 356613829 358854442 99329234 831360399 38455722 766014901 835851001 17329183 394222161 354480338 481284946 756337943 369005644 344029974 376927335 629881477 854902142 742009187 459839237 134330785 445038370 885720910 135805757 73847937 608788619 866899753 434247348 629760680 237248381 118251434 5632021 583927170 560161186 719207184 940597510 567969602 36970197 636268232 563248863 608531722 613994165 121662054 250006673 46905589 937283813 752131878 261510858 811047293 118279978 838816105 688710645 687243886 733567918 236941170 818749841 916663908 351003777 27723599 852314284 569957013 171564789 263067172 714722300 2162981 54448909 382030651 409090577 77262638 903517147 709003585 272030980 299095993 592354542 535768178 322085187 230764743 440176939 213963233 700559239 348865984 994258401 198159277 464668589 344827296 99669634 427769348 480695638 612158241 110710943 200536999 64406685 184657124 674361681 578311637 658039920 960739015 521882406 453097233 808970829 931050446 376918732 20238252 981317869 539473326 967756191 534418942 979538787 575862646 725944712 496447464 573458981 347393769 398025216 239176272 433358813 817735121 932428490 190664706 385039230 134849333 939619369 925079265 819581131 855864698 766995513 952499100 604294438 216083055 760811606 547462831 471931471 640105703 956561900 414460141 951791520 453171196 929281654 630352451 941537619 108094532 56170176 4518804 906954570 497934971 565323531 803008926 952717435 352114298 438146708 531531614 420837602 40855654 196516574 27020502 148247995 964306723 729332883 506764361 295016157 766459530 458166685 394656144 340646354 670802330 797863798 716338444 676570352 168277402 146828375 11424778 439628793 20923687 812763694 44561700 575281694 597161002 113640823 616750765 973407992 81938382 206834390 536881673 724525761 483542938 229760690 120483573 693595375 453849960 518264672 522286510 709738485 904680927 882609718 486131562 742363748 915426740 263746832 16643329 195916403 60217164 510095557 261658252 462019717 29123608 803032815 344533879 312853561 524194297 632707799 470531590 818409760 344497270 274364055 404520632 352140093 194072600 304537 853259881 397894670 754592590 216317551 428416129 399857199 689122756 963507976 803748584 542867809 494229713 755519050 278566145 54380460 686786325 585144860 62832482 181727171 312641025 528691630 984570965 627663936 264546220 851597873 216499823 647847618 837633021 5196693 664976601 281598514 111505241 109761341 482977807 61419166 178505574 899422274 666643971 728881041 737007704 992966422 631115026 589686261 896343517 88843768 60310447 561486986 192298396 923669508 979230013 576837376 638978265 847385938 530823966 575876408 604980810 473387052 267740816 453416303 465769870 69278652 686024248 259294134 122196372 25904429 623794749 808017521 611827331 779893005 680720136 546522409 203701699 554854017 624052480 852039387 17971493 913375538 60067206 782039624 976853355 657423169 523181653 693959091 771908984 567941523 476075637 851015063 815154666 702909311 491947532 714657822 973389326 74803173 282892024 376276286 600889880 230060344 341726110 722848494 333541425 812988486 816704108 418014735 885023316 787712826 733497813 881854844 475161563 701488638 520423632 330373573 208003474 808349540 654317004 455880995 89150406 756664566 98950643 194823040 850389143 880033904 972973555 743605434 58656593 623375468 996226610 109043947 473268486 793495915 327052374 855920009 209156891 143368804 217398735 793996837 58101002 826116448 960287726 387198006 290715065 155285910 711134207 737732072 178056241 698852314 254463981 76641193 433221876 222011890 355929856 427255272 596425355 379675124 550194476 389031566 917904910 595356065 67581979 494152008 993714701 301225407 32877247 421302111 359328703 150671168 297389954 842515792 181981203 630660937 725985861 140704267 108053796 309313578 292688213 869810440 638388998 867102470 610863237 692828906 545224825 593875809 403645955 467631997 794843993 609196192 775411592 217068391 356665294 552300208 38962346 838754926 44431863 838958846 417752409 990641404 241075872 968608211 457835655 873262972 49018922 564876584 932490922 916159970 345619716 965459204 925150554 783196754 629712294 82826851 151970109 785556921 739597001 133091631 480274633 790204397 228416591 174737009 770036708 854410906 372084174 954484561 941787209 334973949 965308762 709351238 328667911 40843789 325657206 274700837 873566 36212256 69188244 81418425 288414174 616039137 882016971 192177265 471259740 390519043 373381909 101795170 334770727 524491241 430052003 969994304 331841113 591660334 874149669 671005244 737622706 110892353 914657588 125284416 691848673 578770764 670573478 617640091 911890400 494434575 894584141 360415047 628758855 218048300 628821263 398413010 734376463 995842202 370464237 636080495 408428976 863436187 819151124 757899984 609391256 994756730 408378053 550969924 989446048 50358718 382397319 39590847 528036351 760872596 129046939 405883824 488638025 609128519 804481500 184903262 738258723 307460722 200276580 829343248 867735759 429369374 128797224 665669073 361870705 698373168 269735206 327628359 247722067 88554001 410626238 75695995 202310138 74568257 313414175 65811824 442054362 58179782 370797297 429188037 678812128 288761628 651995712 240616570 454148584 906323493 473023884 139682616 812545320 441727052 872376633 782856765 958848644 876647424 360848339 709517009 218768208 415947795 643804778 767221771 939089731 814193823 994719764 865824151 291830117 12009248 211559804 948548810 258650310 222043600 832976457 658424259 938338567 545307552 731523558 727234457 157946885 492175806 165794891 110928722 662076120 549656065 922252001 983686807 73659181 420768014 493951752 995537452 353399089 565751415 116273218 446265771 514344197 244109877 630643592 491800840 260357418 494933277 449049043 837177925 976434055 514717947 43662640 201139420 768643093 599879757 177855983 449747047 50839702 18275489 803447649 372321482 369684014 524664922 691616121 953173424 33857525 719348883 348105075 204337025 421921369 320302772 637194376 945459750 753004800 134531809 991439073 390249105 381178743 721150136 229965753 389553219 654393386 818918001 734925487 844667692 992828383 765379367 550239941 97105661 922195349 99210104 121389273 437954292 358754768 832952050 658003196 942592538 878003222 278327629 259264274 212237847 981923562 438832585 818478345 740510816 891545720 178642954 624603761 80894364 296261468 772890823 64350192 947985719 456729532 839591782 840908600 811374866 894039955 137621967 284139008 977534270 963300423 252670228 123734348 537235410 836703836 574380759 494949523 850614707 252528594 587923648 799004965 458453827 970558012 781358912 975432779 751172496 761998958 656073258 900124202 859319237 746523008 93505645 897371425 16163354 38408545 157074386 563806192 668574760 117801945 909869170 913440695 791898549 875811620 889520541 212447305 825620135 249346443 108787866 248269890 62877900 320450771 107781382 495554473 186999241 505273383 530108799 435806822 789001685 437873660 827590991 427309534 391483667 737882960 649945724 794991880 113743102 901618713 667673535 719196666 63563316 390971250 72154451 640211455 424801690 691905718 287442018 754350794 349065690 386248465 556377372 397172121 191996629 732360600 258142728 395461931 389967758 576799491 126479389 210563590 116877090 959910852 439813000 366157475 32389478 471893264 45037016 443469490 941400085 645862713 715530495 392248292 541895815 562496983 781077843 733139822 112038026 927334392 90744573 748489892 756173722 888514053 748944592 176460968 387166809 746895996 9010205 202321447 874780859 519294370 513201715 552974525 939962503 362566438 860107348 395694214 247291621 117867719 520648827 834768402 85405153 361654441 252543290 627677345 761833959 854909665 226983587 659347777 56164457 589327539 611223125 341219993 720863012 405656161 987972498 468961380 174075598 411067087 447405471 657660115 793633276 34173756 409176785 525634661 983728258 952262315 951159532 389058862 797507720 546872264 701334788 555318975 85657946 838213985 105362323 593347753 187118227 809776631 95039651 38745737 420399839 804081351 642655898 417692848 82100437 234717689 777960006 168238359 775191856 733532703 493372172 173643895 253193674 826405400 749353421 226748911 792495404 971769587 214489128 945287084 43440305 483356763 767786312 806042901 635894735 239033613 99177494 39452972 666637655 95260420 283522308 59878138 79935793 949318051 136280814 321095194 375151319 252716629 86378013 756105936 577417609 4294832 248511649 42385696 345232034 315524213 431920119 733894784 138945593 483834696 170996103 473414681 303589512 947205716 379823585 123425812 864393735 915314 315078933 476808972 709817941 509306501 141961295 418077949 400740679 811743130 527256857 942120140 936600950 656391126 963921212 107086923 686011156 929036832 166990316 445644572 733749869 190703208 512079964 441203972 629973314 406319517 855093583 757997130 245124369 128974221 875607505 340550500 315384904 522946739 637622948 264237276 82921159 824981922 233848709 196549209 900246648 662964083 883904633 746307507 1233733 682678134 637904013 870483545 203381580 190129567 504814386 493689600 506584178 651648371 740483572 174565868 671077276 273705549 74055713 266963591 245729153 766999320 540740547 487970678 982299744 247163486 783043396 391148570 815692837 526876424 88983988 338346828 828349408 568031592 767372069 31926866 281017267 555228621 434645975 861746169 71394084 759781138 713417890 917841612 674956408 135215832 454694998 610225231 33877908 491439360 163286192 547201176 495771398 526442435 763874070 347679381 561473161 34186493 982648927 221293903 892101437 782841028 770485083 747985074 213349018 936050681 689825076 309045561 252680367 586555390 31779128 675561575 933986045 761579650 977358303 608618663 641489583 401541305 754257870 830147757 727093695 357733596 47848790 56706812 74269074 900720934 226176730 215837040 117654176 772579881 879199759 904351629 558503647 535209024 754726209 804919226 665988722 561742356 156781825 745746994 422008402 433630367 269250184 691569611 107194772 670005385 564357892 990664060 946148493 638619289 154236919 390547271 887965459 520339430 372856615 541671496 838811362 416184416 432607961 149531760 289867955 191363639 13345238 643340918 207550114 103202585 91461258 870383320 678037890 981473019 946593092 99709027 613457603 768829699 894335771 156858748 845190926 974939856 315585462 336640319 815925576 374356762 274232703 232109737 248977304 495741509 41599324 18339149 547062233 131930913 321107592 87886994 804066836 126305861 127569958 79751013 678159639 455230643 434935955 332488597 387488882 170690531 77881776 965351672 425658341 464820942 670602637 837139682 974303775 913092665 11471163 961594142 673218792 801373974 930465186 205035235 39660614 132709158 64858975 991381218 871264581 949396031 94393173 246661876 428442035 717451014 472587890 980975173 416981677 174992374 319974486 826615370 130327842 316438473 375533506 876767987 435148120 477625734 864295880 118191381 428349639 583150168 658423470 788329706 821186738 883060053 58775419 821984974 190239490 442346400 432963152 152542352 881190426 868030946 206974694 153734745 96919573 438376232 767885486 263956274 777099398 189107977 813092462 119388452 29589774 581677155 551964282 201308340 546403182 578808675 385530017 884466462 52326091 614665145 249399008 204142127 186563627 710217076 903501714 792591566 383757715 657293100 440003455 677265467 322600453 788108454 803721929 586697323 623375840 548724157 644387783 956084140 791215445 528736210 101582965 582945731 313665241 197396441 741993354 494115066 53298122 819706486 17417564 919265322 525300647 855558242 771157095 243385605 44539648 942827779 466436954 150762581 387276890 268798068 472027462 39748236 165617637 542648243 793726027 673266278 394203792 380352486 253670222 688169712 970085885 285847272 930800430 914131198 492089381 111121930 727215614 123492279 717347685 813632808 466651643 430008030 239701248 328979571 919496023 979610891 450714559 992797553 613848380 811407608 579801795 65986342 982810185 874428202 360908759 402137181 906606183 473724236 437500304 471671156 87625313 297403025 464137770 461729292 964117229 329148503 723223627 540130198 723504592 702028900 428695065 151899297 674568859 775850257 563873487 715365152 971181963 826060287 861657100 59783182 842619588 80467530 952957633 604737066 581878865 782079469 369302070 590750055 550697106 45706654 140527647 792164111 782401572 805806298 817691923 353585242 510996648 170307857 313735922 460392796 365215181 224650076 464224908 806651179 664928397 41023069 416168860 310132399 484851930 47085693 411471265 218147091 643881929 112010079 53096657 191169957 961021881 583629768 139126813 931382341 686442360 585794132 732402341 830152151 822058983 603661158 799661145 14503738 975720287 886262828 971241751 316982660 854757976 206643099 514791328 945996100 293550381 226542165 972655663 40718563 577896572 92321764 381221759 714510812 613986783 413523833 36398982 207169373 761624656 709570599 102066035 413440910 822774593 749504775 882233353 763113166 176980577 533441795 671393265 484987487 399091704 318208642 56628720 841843057 472486361 98893348 752127287 19360725 405978074 820719161 397337271 40869449 213384648 524002034 418775523 27003433 951748234 828015678 463007016 509241643 566656212 807859925 977467382 194333176 800623223 735109486 802082588 833319967 618452220 465568155 813414263 978970834 918858822 924528115 206257268 397840847 298818689 906748041 359507182 975953342 751197111 379906225 984574380 617606511 909432424 425733251 989422439 359460808 423496493 335196029 701281458 650564632 836739303 504910830 627386230 382583917 995247181 973449552 717600365 932998844 918127549 873237940 910114819 66429941 737426729 80755727 60445820 720859557 771077580 50268583 23034826 589511876 946911313 979030306 898831383 121661347 655832520 605636835 191080090 663708519 9194155 612396769 192038104 941966379 734133774 764335000 76839579 451926585 46549303 108104926 785842070 927574977 759180132 346335032 145550859 280128734 19259650 41257367 535211130 628953682 532928548 65751195 967445851 450173804 576682557 812023981 90215450 577081411 623166398 40042048 691632438 89102689 550282760 138854138 617531524 208940998 214397591 586612954 864924154 562106253 575736851 844026697 925607691 566705553 505430030 932292803 44164957 946731305 768249437 332810264 81670330 273770427 721554571 75037043 405822114 17694094 169698615 934148938 189081343 599042613 121541889 387182991 896645231 980697739 449022977 153352588 843288101 990879446 654089936 133160619 608694040 153673471 11235703 724410569 293153025 312616788 70580364 64868518 301375390 465955727 368398092 203618518 361590205 475459565 779076742 725651219 487754300 957966205 996493923 338827070 540635111 275829507 509293625 216438336 929283811 897731466 955668354 101821724 411567804 584915374 568250850 925845585 427681563 732895377 107292482 769655875 518856164 588531095 411823533 587532571 906253741 987756453 332631450 988887746 692296386 110582577 654224565 803436850 465751073 193189584 166661340 524103266 691789162 477505794 458795068 989387217 654280689 24069223 840931244 171180379 377305139 111445291 944325438 139724627 375249228 761574960 871267904 888502428 949031138 330055463 846770007 660980873 877161565 106531742 723047111 736387028 40648737 212192566 44485899 389590899 535610520 977319926 532131741 686852759 81550731 283876458 916651117 938098220 381601288 900142592 506950947 13808108 30803965 678071586 179154428 523254067 692923501 865296915 368600507 431853041 111155200 855653322 662280466 15990917 532183506 167297466 170995281 553308461 633573005 477437318 887246836 699604810 25156158 473398482 412515552 203875957 951028228 997970024 422414969 954225868 451534707 941173805 886011083 886197251 927867908 801876478 185018093 851105546 969230983 640322331 964614709 393828895 957729616 988827963 752670587 408875291 18589507 441368272 938799961 480836990 362709551 733429052 941508782 653106633 641255798 123896542 981909444 161027044 895399997 506757213 870415865 358860399 511410614 285376038 449272846 669478429 25977826 275810342 880008250 923773907 441023730 472039683 28178432 500210310 482707284 827217373 129450235 135077572 688770716 989665369 658470810 783977395 525124771 248684585 354913953 312666396 226674730 128144538 484995494 338316538 959241547 56494237 622239892 299862669 311366129 679174875 789072274 637126174 85611865 896600479 63560909 453411428 992144625 570467942 861290206 143533954 989068906 322095643 180428147 651585468 115130292 760192914 95520055 193553357 948849754 160314953 222601613 860101213 332874377 472349632 30866074 819649730 602778827 24253825 228104216 227157955 970273861 248872127 502522482 601185206 891975518 984529380 526472654 111184231 596648760 442957541 332925494 625302329 562713096 973602475 515451922 370527732 969981666 113171363 759055169 54695357 743636797 950953867 398214063 907893463 160150114 37738837 835685146 483369147 25115341 636611675 509958505 253601507 792261256 668046410 419973008 244198813 359044027 972636967 730361272 28916901 762454507 278775967 727717696 598830539 188495227 62146551 622060038 663420544 878948588 852180712 313586509 797684618 680929133 785756712 375176600 464898312 259206824 973205364 782465640 21320775 622099537 271320698 395540968 243117184 102018154 973016 891835362 253696865 423236215 530423560 366179920 929765691 439506304 408841120 637700087 176990506 483984609 783275325 621929114 499559710 950581297 638477405 673170878 702178477 830392838 497827400 28772690 604434687 946605178 578983602 657961417 154448296 653593352 898259685 436950218 191905264 32389294 337211531 328161038 973897137 32818332 852098561 546363470 986807555 627484112 220200412 319912211 290432930 949211899 574286866 788585386 188434822 385926915 883224083 59693809 492762073 582786238 126585343 962712798 239448250 339619714 479270805 553441291 553355698 546337309 497341948 812122551 410905071 385884100 325632120 932584338 746344219 988858761 38598304 826431977 234174562 971962868 592614125 520387715 3613877 353515395 821618686 606407422 344201359 986851646 336283095 444247178 335270562 829121266 297118079 146978593 914787663 300743340 21130366 414275415 884715076 635872019 566358255 140088436 643697313 116334714 819005709 532654727 531670878 538737226 120633035 745375147 392894026 935471771 268241080 629622178 285474735 891085381 605213227 583523397 985154108 425788685 467015734 633373653 983615154 170108036 327780185 931079572 755045594 521384226 580472552 806148671 379069845 244729456 437908846 882153177 989912047 819886118 154779953 13032265 339688738 197199000 666909612 107804565 962275555 6618724 556866008 992208380 155514804 50820237 35896616 964274409 531845609 533929266 582359129 992488149 488843622 4742776 532388172 744325686 537678565 349115588 542582214 580128136 968045246 405568824 427558186 305459061 11330655 820097865 528292110 45420260 573154724 209124513 542372291 761649604 223932210 616510120 584492018 755804605 318768993 481395355 951614104 152878647 903074482 114684464 975368995 184952790 979122740 993300435 238474903 942105115 714683128 449389811 846014620 279624234 568473088 406456533 763142532 619972192 531456316 335206657 841101996 878742521 38825791 637875122 755308428 312867282 593695632 396798604 241435919 915814346 379071500 408345538 344871358 577515091 735133471 592805733 658844837 761872183 363510074 734543577 425855516 441930632 575638329 961855427 888458604 183103429 325382750 787733984 182362706 280563935 714242899 91853237 499011170 542379224 910524369 812343233 708956661 96575447 541533873 59353298 34829677 225548148 863508869 650214348 75442447 202692000 327563819 875408477 624710004 403423083 99827757 215607657 853186087 664845914 765727637 214184862 633934451 466902089 213953775 711619348 273672359 184734273 92816467 522856459 435122312 803251171 539675049 292723267 801053552 412035857 674281739 109458923 787399220 55855459 89986777 562837363 88343381 655264057 804843025 765245853 265093183 125734860 90043695 967419385 761026663 911845806 371951875 983142551 155158354 265158592 381752563 620841451 395278110 816675987 197106385 479168483 33762599 636934427 912958783 662225258 433049275 992032018 709770503 92818915 709492899 832506566 280181614 887382948 307590774 719597544 31488087 404250148 628926039 887863115 390585546 497404492 107365862 311745629 709876460 336577248 827268903 836229946 198102280 57594019 435388952 931950481 302753142 214816434 126335855 103430478 793351675 992579606 965117458 405326943 569108800 693459650 727754896 160593662 339399552 407243973 917687584 901339306 984926523 32931158 580590304 861665650 442121429 836881418 868608767 503350691 565369832 697596690 983261172 594710740 503941468 637183308 544580618 439979517 602150347 561292988 781544657 707842380 879888702 42720558 262038639 531040598 153263060 993033026 616126600 887562178 227874946 183389153 913921058 204144037 689693108 666930934 373583872 629470796 98173985 442074152 685166152 424747732 207191706 630210272 679022326 553745779 501318065 746218182 692605406 418155725 493152373 731138574 795758071 40204338 405767400 834001465 443047080 422620654 855284577 736102434 107969401 835103645 701376993 432334509 272065268 454808248 253879768 548334507 724483494 361704758 352109745 177468440 327805163 125392721 388205444 704830341 737271875 351827663 202647430 227531439 687650116 535190598 285318551 705469341 285231010 57811201 372894045 154509988 737499766 362827803 426164389 721559118 651687216 105545944 397966143 800291691 537295688 444395591 114818300 550076723 838490362 389615089 619977251 263117908 420056552 632584586 445803281 107171242 505234250 498737174 759983283 907338886 578944288 935098259 349116057 912345317 356521104 110025104 126107926 304793066 364681415 235739609 756511784 425553768 623008367 338311403 529295596 526821961 94014605 657505805 378542029 919040290 383918632 107612079 972549065 23516073 997358938 891204582 80503041 150627901 162387352 849632624 350675299 354523683 868869019 451575059 224188570 221453554 921946179 713564318 632981878 921450776 562807330 280798622 992908734 920420033 393543518 94649758 741515713 400872498 365754648 973898578 759203672 312909937 923706102 712004042 205746612 935555006 261158639 812525979 713231622 554025926 492101030 340089157 339800513 581815833 399926563 280520140 406209827 785973639 671758359 723247435 194722547 247526166 181358017 60797756 333889060 668728598 753409380 650721254 871514181 132702970 828579072 938607173 921711621 452492919 600121915 579892693 157446007 325497348 560135877 237054817 933097840 867210835 215373538 957580444 244759741 421133976 466509271 446842025 114398085 364733207 873466933 155689669 455896132 476193352 79270970 623867207 946416259 939779279 924165410 796399647 768823354 928323319 907213220 635315895 105319888 700188587 913041722 431780531 404062171 57085766 19768726 255678754 887912567 698421898 162775116 682333823 337264359 322186334 960419068 755233388 786461861 379265429 876297159 615474391 681233857 701169949 410015962 526432057 404807493 641882696 871058001 41049165 246996300 425600991 913227604 114783556 174347095 995236674 696717865 987069526 35267128 41656226 376710721 479689126 560466588 530791616 528583308 615513614 815344906 212102105 471289260 88814358 237802166 589518065 159286061 138113904 568190855 95216301 665903573 495562433 431100838 92145755 646651714 658449491 143943502 851513448 831042203 363800596 280614555 57714744 192104801 3699648 123567254 301663350 656668327 645496885 830946782 91799581 727870099 409360140 574392120 503846050 703778663 941832255 68494642 581079019 39621401 537504709 643166036 183276971 127815801 568153734 44153168 207410020 664323884 971097640 619634341 569118588 53253188 976270996 176058379 995162195 228757735 522908014 328528314 35846772 653537455 542251036 154112778 72184997 419674967 159895599 790750674 977742244 447298932 186243545 739888826 238982193 564438674 270109344 607834648 219297141 670122581 38097776 371233562 657314249 630408492 746153422 769579193 941113255 906192412 879263240 722142031 29037281 48634073 136936214 686328929 615308354 448750064 334169236 985834353 472545176 742967249 242870726 284554796 982791289 898128273 274460139 850963810 488434562 364270339 158767120 298751629 699027493 113409013 471341049 914518329 734183436 698982810 48224349 778501310 401767105 147728966 382658173 818415208 545352895 840227058 490156826 220748526 457258902 89732366 520341184 538492981 775936406 567076741 786974327 389871786 318589458 908530901 261215053 74141379 12150385 800246752 44860653 666768235 683827904 274710314 567313657 151142824 228330360 293012931 837956037 879816371 65556229 93976795 885329624 238023959 525167098 680921646 752413135 183721833 544693467 431151768 336029358 426564098 577429953 7461280 195997282 472212460 291855174 334039337 604025633 282118905 348523964 934869892 828541165 774092471 639462226 315366218 26237616 53909828 908159317 627341528 719945237 925314093 605769399 145162960 491194866 102262774 39545474 689847016 33250111 759780182 151549219 774932859 461457193 507217128 140013709 481092316 585050952 385472128 685613889 850663457 22952136 977515266 466901148 691063003 205190762 634565201 891450186 247880859 410694612 274787632 493549858 956141790 374447188 491246522 800893942 162117552 271671645 824950741 97124166 549602650 863509226 480725959 907531807 702919549 975862364 859459137 986889715 768558431 562635109 449313122 662273105 363630424 640748182 696872550 519380838 947617645 943194771 897437524 685199448 109539568 734517245 849686592 58267019 120393349 897360582 315777661 950816723 152388217 686099887 351206236 615222474 775494762 314627707 36969556 618917094 359314495 669757511 755201148 751157776 88765606 310580304 207325254 983393859 225867072 577756426 186014349 724540950 849330929 996902955 409591370 316161573 799421285 956339358 333943492 842634916 652260455 955946995 753322517 367712688 424752692 839468202 533958295 944788972 539289601 218612079 779472200 797264961 712009845 330668726 480902534 344620777 85586428 767720676 484225335 874930630 957740662 225380677 9627861 747971901 402067396 993066751 734889766 210879645 624289670 739150922 816448972 329571778 848674313 284375675 958884215 656533114 452750905 354405205 804121951 304343700 871455735 929231658 858141810 217404670 197332877 869040604 54346332 465387462 891709287 80815485 93769471 111898166 795234377 416024519 963021495 399226811 765360570 581813840 143978553 841405512 108392975 673451698 604081890 309450880 491327725 249311375 963089950 470761996 953011479 353029473 902987271 88928096 938135133 374431176 267805352 425509843 661397099 553922683 839088061 307227546 828405301 591421306 678248415 65298478 739199363 191939817 447058620 803980851 716802753 930179965 521401668 799195872 68023624 852134778 474612179 332279252 438702201 57204111 191548504 461403535 573276560 399837200 252893034 587751013 207975878 461277987 264404852 620406903 64716395 691394833 812314837 712795145 81164348 456243720 156787717 20972377 492432915 750537346 426794192 296054167 669950732 283768936 65931853 708781846 635954638 625653546 129835955 439823538 106040597 351373408 135456025 876477253 270101307 958380220 760720565 379008471 585430555 446636250 578669611 150916160 673132695 611125246 235066034 720676176 854659767 753646520 380070275 149037691 962046909 845306238 93634295 112032184 677591973 476703136 907068540 662871091 829241609 984095028 806485258 891088277 699154280 306897674 309063766 738269492 270238517 127355529 500677438 307956486 993755548 807220736 461876836 455101267 782607943 773805859 365333583 289955986 476533932 416730955 965812295 950803536 202396070 883067836 797316284 696282008 521274653 228670927 427825024 316537204 131683520 803336981 27047687 580777671 192815085 669715410 298152959 151710403 398810832 513292396 375724787 33499175 342246041 112389092 99754612 508509289 632686707 602409445 829772637 430260990 791968247 376293038 547810262 410844124 39137621 688864556 819213073 171662428 977730820 688770296 165066153 780547944 726037574 13973804 203786821 249041287 90128423 89782040 381923334 214939089 938867678 917096587 242770916 90974432 508947452 747801304 948815409 341816139 473263801 914618487 44316826 124214004 487915702 851369891 930890775 80068297 683118584 38377829 394311299 356345490 887192860 56011849 520690989 319733702 243299025 251464974 521846767 170727879 255118468 568007108 196436328 538554928 583344879 451760426 94558564 789085910 274706826 721301849 370686673 676485485 499728091 184335356 383874841 679681368 379078156 395779366 877549382 573524964 46127728 564047752 182743752 888916305 379750992 860418036 271374979 517058065 498912374 273750935 299188648 874093140 933917419 250870070 216763720 816854098 645064332 219890588 22571803 697154140 852669805 47595461 810679509 518995839 731397372 635225192 259916915 456757121 771543297 226550398 995418812 241497867 147741098 408036023 427794719 820026493 879980370 645658175 107988756 469663638 493587400 709251762 456081004 66184465 504615534 557724005 944043856 636151935 184307263 211196554 63235687 659906439 389172956 203969658 93877819 129464062 880750439 742794094 955088137 653343515 375484388 283553246 373464092 465996278 949412944 737747835 759180092 617818757 73294142 108798115 44621300 423537716 997747786 75873272 583291625 512910209 554394165 466039485 283123598 901891152 619115337 217897507 505535682 106903214 651740403 207889083 624393697 731329996 692704995 633769507 62370376 522555611 471652712 231191813 603373310 216974435 709361292 143083936 736979324 117693173 615348368 971429519 208757974 684308832 714189521 755394620 538767818 423202146 669044847 938753028 448469493 224271511 800434032 442152329 786341832 916355230 658146947 406666751 654658357 541621089 243015464 245895981 98431592 15901759 395241443 628845663 528629723 333890604 628991276 657830900 277542309 361951531 634716317 699801473 116129250 554148284 689356784 993643431 973064547 604518465 748300891 21949486 137333641 117206585 11037015 952944709 470693285 735148012 613760368 418177075 279448036 624514893 631095968 293497286 594261224 213242474 692739499 481813649 786348612 940003611 106400221 508991642 604371899 734249456 214357211 599110930 159142781 805179200 154915121 199254759 112515111 273213933 984214271 690294835 936448910 730528428 978726260 863409007 434749670 341965071 942683688 603031190 218151228 867536143 936827286 199779399 218984902 335926972 866286604 901704567 800968989 155974962 71874245 715131923 718427778 393901179 220370051 968186526 928863110 603306407 110198745 264836780 228251422 740863307 807898056 307216794 559615881 210137167 394161108 633549269 893197463 44630701 359623449 914899809 286235590 924727555 60880504 944041032 280206828 541988413 77792374 209778868 486548771 770900403 429171744 642644716 638694513 165057979 552171366 643524120 350612426 89341633 349227357 775248484 93386702 971067326 619472165 901255908 676395380 605424535 557416963 919584574 978635479 354273350 751764903 538082115 126143934 469321467 900023290 193538121 47503530 362174121 31239907 383977064 516522279 922147602 405140330 351813374 432289378 648578374 368211079 992135482 752738066 967838022 396363839 100318384 13792035 916624450 379199950 380513906 600656445 967528257 939051407 598828674 111749139 525295217 520497763 734087261 953276094 623877461 694224913 97764060 881672519 98709601 939138481 596269250 723321965 815615822 504834891 930370333 206829253 120275345 874705604 35821323 971977644 859467491 541749965 37425331 694833064 695791578 635511447 850145407 58245248 936258944 648556512 654256412 383172437 156022602 304813996 863794962 707831742 80011170 195279880 263712608 9536266 281940822 37204929 32847166 617631461 793513544 383404406 465011076 90305474 977072780 305100418 643628971 61755167 874807312 3022409 361285224 516177398 553481596 463847698 541093387 709872256 59390798 666774120 808508031 100832155 546532520 264416533 285361129 706314262 973969197 735216919 875900725 139573168 3511886 248746774 268761612 912663792 839590570 559786784 726859526 884484176 61983365 916550713 175196796 918685612 614070394 323831292 28525439 686514541 261845542 275569985 12592647 265448400 682236473 194244332 73383833 397407396 492313373 687164024 523165981 963488418 231056482 708352994 61689055 135562819 311418111 726829143 604802026 417306982 277662812 148375930 408841522 573094494 59461715 860320096 471612928 619365003 438928395 530479097 704259168 854220991 814767647 519527069 857964895 439186760 586886758 894249198 661506503 533934755 537221401 616431147 221370841 959807757 758239689 321132169 234425206 981756413 448808996 35194511 608172936 470382891 468613178 664426757 38550195 354882514 340894846 71446072 663946877 508516361 862015665 210405217 400215504 912312638 497364800 331079546 300733307 91535096 177975132 540852176 967911425 530695621 37140233 992816940 168602108 249252669 103189318 878087819 687200806 351170386 402296805 764180540 385525812 736522039 594522945 240482763 265871291 61738557 489059397 357223362 944953454 129795751 421665489 213901299 142339027 691697679 828751436 975043069 98245183 29869542 65615172 371100584 103219754 217588183 913020772 377218301 839147904 866456421 623444896 539517145 558968386 899681557 183190806 810779745 957515784 516632575 5886952 16670439 350651823 260362932 833102564 862029128 691382290 745085685 576730493 740017797 156352870 965403960 32592496 429355223 589417795 34227506 833750619 48625468 597127435 933309109 870499494 382764421 258353659 889167494 883878769 57220166 704753332 261095692 934809556 141123447 924679484 412035058 767214801 383005240 909456986 331944351 849982633 163636706 215179911 505148765 530417553 105955951 291912719 723600678 444323013 53913926 403262784 153630400 503648671 340345631 800012321 856603960 744820575 26083418 883508746 923454536 174091702 581195114 751547936 721034372 413188775 499508969 886639914 569586057 985978570 906543325 697522371 106056058 798132212 956587691 959325252 590030974 550743066 366122787 520343150 327572015 256729877 492089482 739429298 732538545 954773785 128540401 496656373 130188000 447452242 597759429 567976123 883277295 646127648 742809880 846809567 148902599 187879648 251959185 782979487 584895 665434915 464386024 555032199 547934611 166558176 803712968 805613971 283731029 533337643 881047664 18237001 343020896 205903971 814480248 574597831 929814323 138387726 552059726 239970961 919096849 598884892 504307403 122054430 109732378 579621936 66297188 659607133 488711485 848446409 200517746 255945127 769543104 602542249 226469761 231738637 86642524 618095895 632079171 226968900 304072906 685352436 839363164 820120847 797321265 134813613 106553814 144666752 147477981 360307295 473652925 776683293 930794572 783322831 546681507 689730285 322981276 175263265 62715935 30472459 386253104 168846329 119775054 737492369 319729134 315508911 17644348 224871840 659699507 188348696 791143087 639438222 528913082 796314444 441172428 187096554 219599192 879722495 137132255 621230447 619120130 875715511 102825816 46209410 10395600 287298445 862945899 809335569 893056606 40481626 468458810 356974866 80578059 468853250 397170274 11486161 128050647 188602668 880429093 392409477 282810821 714242880 846709646 76745256 386717227 885900758 203389833 142812321 4510715 243126707 291425045 203532311 643255338 200617221 625971395 995005176 880096403 994550673 317478902 950901419 519656697 854568186 511376607 313512555 346252347 765146461 778676820 444658147 253833497 299899197 748991692 531095080 862377757 366727146 981535945 486740079 747760600 239314018 781280943 285815608 160706833 989461808 811020513 637847732 388581523 593368784 940762314 447878802 969481361 122010203 141296572 668070074 199296582 155967852 926310929 774232649 176276387 27844521 502170201 765350849 661157820 670524295 68701595 598205831 782697416 257880000 911440211 791350562 861606819 127581816 269908891 399880957 980379323 349391439 27463422 332606971 34057823 148738030 895684343 923828002 756796660 676952042 136592256 957113445 671395049 495837997 218446838 66751951 157166931 872588466 177764643 137143070 786254710 318526813 580886735 782942594 831181480 804947892 187413650 30155908 979971020 448559084 52266503 286756282 725097574 336511328 718213380 754093660 57222971 931863562 619257708 236331885 13456729 672704875 659034331 302327257 738342801 300989038 627606861 747452631 839698212 587408100 286879152 609207263 186039655 518326496 69938912 274747380 292645766 709176528 444931516 173877377 73497452 531960847 701280895 879651775 79603733 588243231 186445589 298488124 354206 44819875 843315058 186707675 160051124 391938337 583673007 345016518 850324111 930225480 82134819 634434614 912258050 516803272 655982441 108384440 18735834 420465327 584580322 630809094 195424418 816360264 849746444 320768017 182565988 572548413 342009332 95417859 338075294 638430324 174390038 835404328 319804885 360375562 799064489 216621179 350252699 340002 488612261 970073527 783066038 407549560 11390657 835125378 685060961 620915449 283828218 801717745 973303161 891878603 903908793 752423048 678720300 356913350 576627676 281096945 288605061 731590159 186734396 217058036 298485270 293662339 453924312 105559374 227841545 425652654 913460997 296558322 915891222 496504377 269899495 917747031 558481248 102843303 702912100 589024743 727513935 322912529 81403577 394736155 954288671 870497716 799306731 226172728 982140240 831369611 874783844 236248160 455194392 689929322 194185983 663224719 463612073 865208666 969243607 826100163 198272898 470289768 564894091 649040627 893418406 519113671 397859546 819206716 789797937 616511417 23116071 952687442 418241729 760926473 297102732 787419181 528012471 526798488 939221649 426389574 385066282 688386106 824952766 833205028 436598441 137043207 472766228 238387074 201552255 767277796 53499751 906387528 273805129 48172939 659095626 332883602 145168156 108326611 387102714 340219469 792469134 954446279 993233664 132894326 820112043 25884511 379916503 739942143 658717267 423544440 148549699 23153932 687642051 964100114 803746490 520637145 757856364 387702902 25776356 208804138 666657232 547126705 357326813 402150177 278527053 542222589 456187934 184920099 383313590 952690166 932281014 288053955 100004605 914182289 402890910 116955890 993604594 729191177 421123028 660523466 389683089 857804133 289825074 657270558 276386771 502733857 646781717 399779860 780768307 544587608 12794384 354791371 723593839 162766689 140129226 372910268 275951170 165332549 870865408 410607208 572035853 164549213 270857623 693037070 732818237 261387004 242822567 301025337 960817127 557596120 604665954 567004582 470060872 886935566 569058276 970332458 980344762 845762859 657777712 231163283 698207710 400636496 733157378 275262498 87553579 673545082 422439614 187265509 443654600 584575309 417744369 475848024 188779501 992639439 501968538 104536826 580628007 411393100 558165545 858219215 93422261 416664196 10587705 815302963 382219212 731002199 131935293 199774966 861922292 468815722 421806960 637198276 421040546 402882865 737641800 85620660 171273380 581066251 377820679 416006638 603271733 475411503 578126118 460639230 846656209 683630367 871487958 163101863 165676981 654874663 138930740 954146385 380267612 292595547 200976794 814677375 712110242 945020359 634339856 661894308 984517436 810670465 610495931 27121946 396473750 894580648 570726866 269714653 414916907 776731244 627107434 207480505 406299096 459745786 880091877 416257286 835174947 808611905 534302048 139029198 395554322 296878881 102990436 84095097 349343230 618452696 526565212 495478356 168119190 889592039 494927432 748080346 611969099 582665371 581375161 4029791 382621111 507820553 237221525 579145894 678950602 639061075 544969775 779526655 968820246 843440428 617487114 739326150 696760341 167067312 86778821 770421351 693658969 379533948 713762874 752103711 362527476 820964912 42058454 995598386 591819367 941607964 129999231 670465755 790568539 951591764 161588959 654381592 56324176 234549168 309719569 286753391 918914448 620955557 483384478 851178244 741085099 444509635 826486448 891127666 656239325 455560509 281037092 952871279 942732033 13511505 194356168 85386978 631464957 39549603 3288777 717835362 525011370 493799768 721099017 337415157 32395318 730222241 683119532 937164710 149572089 383825288 704883962 505383450 958260965 694233658 799843474 495286953 325821988 14968195 993968131 710260043 359773001 765821881 851234227 652027064 445817932 860303507 11161596 277907781 421911680 902129084 892959496 810981131 845557104 920985063 438436270 425402448 375845982 229574096 558067646 515828905 809518334 454830609 264591408 217930613 102937669 124175010 902000218 283255871 588564770 810229716 592613160 499752148 108585222 606357405 161774168 429653943 755817773 733761199 403858161 27352910 152928053 1771875 662255955 370940185 655191752 436368706 974708976 182089803 98299560 520140918 112739385 46180194 378623398 332646144 215826092 121587629 166568797 734640478 271701218 683201582 836124060 575057026 448598214 635140268 39972052 450480028 115627679 934727851 860817785 30971275 194327516 810025898 862499338 504941006 8396399 816328290 212019415 92801005 711158356 27920016 504371709 170261838 894758469 967303598 991164695 830853531 346192011 360565074 701100078 295969726 845053458 735642211 888903814 355362933 91635374 840142438 103127339 713754621 26866948 674659763 576894485 637076906 477595523 7051757 969187089 611349810 202314047 435575299 777536808 56169383 849119425 503059477 101577721 466153848 697257565 161543768 935246205 615493173 633682375 810934027 141089814 788269636 490615252 858346075 213442001 145094666 735640378 560308990 717541971 124733985 765855193 936758480 187744175 979942852 675846300 863499413 13687300 562187279 731105969 846256524 132815112 45360135 545651102 577672450 292703236 697738093 322531721 411102250 279801141 54002362 721359748 111860026 550331157 195600821 73555967 810524254 244476461 679142041 456965447 761995317 23194862 796896910 471359975 727525573 151323525 695929801 305440096 840393631 184136336 882092832 246316042 953935901 973869450 474845675 52769917 501060273 416654039 317066434 33482643 806201393 866362983 977965384 313745230 916010604 518692164 613347239 588014600 932096800 720205648 601747023 137766052 456189286 242017778 996273364 823180675 886821955 237616170 826441085 727133198 338692864 782946853 186813209 359451170 670008789 676244646 842794401 981819885 823333885 645294267 529795771 80112356 423356396 438201692 365483373 225093157 10186749 48150806 526884092 988536522 202442380 667681411 937943201 413392046 264012142 621604723 710768880 19577034 33133030 673571747 94615589 20568000 747153261 321362221 446948739 214262083 948826859 662960784 592114665 153288331 719343412 711859429 750243160 664166664 85037885 125654952 942305556 564702200 881203153 690470072 368186016 596648237 815081298 53422369 995710034 683284749 887998680 117884797 785301552 316989644 866623231 908303048 213939370 960687809 923030348 827232528 678387592 910776250 150219599 294134274 230392822 223532106 208474682 779441686 372145317 378161620 777548761 966150075 86330427 594218423 628142178 253093826 411597651 909729692 500601283 679193817 703183645 541445270 881327620 716006888 592265728 642299392 465206063 539265742 378580554 28256732 770997290 775651839 872812186 9442279 703346336 879141941 208558901 34035165 700270453 85811092 681227054 784398692 638533605 982712144 28179458 870280295 139113529 356356214 563901574 188008373 559266277 890797876 47231335 41569337 387690438 740929537 766310492 247200635 820900508 397728565 245595220 463644920 934186663 695460883 415382406 125561109 255606264 21494733 398419825 920583025 136206976 721178873 494136340 651532580 257070594 176037350 610265676 469126189 511515734 430291368 616762133 164420936 275739257 205856048 2052649 156483403 705335471 911318256 103032345 627805636 240989758 325591093 937498817 709031447 751646086 847957861 719897405 287148384 208341010 698682744 571641928 806360661 154989691 577844550 229397625 862620209 434269073 535593925 139401349 127172702 693927209 177786028 792279928 525988997 98860648 378375370 425629320 874485139 408533263 749902788 227415992 700130643 37590590 539836387 9974670 678166147 938427703 303056860 842898223 959255374 203867030 418850268 798241817 37853575 984412407 124469001 799564713 328884625 120629445 165335102 325235256 963648538 545787971 89006922 403847339 61868435 594717045 576805161 932631805 630028070 45395524 66399023 673935879 637848407 306536377 302629790 311822267 318696356 117092894 200205137 316947705 27660940 10924042 150640558 778672598 75071805 254064386 823136619 995264239 741177944 988208046 98009243 685737421 880668703 715795189 649595518 874213528 881284314 705935835 260053037 175002162 865649818 882046034 632125476 588145873 400283403 266530435 708320759 300920356 128693914 997988833 137895626 436438026 439084188 432970391 323508042 316260792 230761054 603975021 378602645 798109971 10453173 195336169 928947741 572444254 13394592 211299484 302827516 425582912 954387043 900169578 670180006 478645595 980735655 761741532 928619221 434397582 299696411 449045122 358940249 731741528 1149959 5114022 78695311 969443728 498045320 413137628 940014544 338754202 471467083 665041617 726761725 996441413 675231168 65709199 97477152 289534710 266312275 880843869 576701176 686484755 568440901 304467874 997070141 679770548 813993114 266799366 281562008 422643735 857782930 480434594 619697951 313122093 574478111 563228935 800091655 672769368 839661576 390669544 494530770 158580029 206447408 640012571 737751322 725357277 459476122 873707423 55861881 170661820 119001388 703102429 467129343 769474065 772017043 689378716 969842353 5002948 848986936 555351539 12015232 570646148 993227822 420384002 1801080 856921497 793461831 453347632 963646906 942921447 798657898 166453407 88212736 62475732 51956015 464567703 189527176 378364153 299645134 983707190 911157351 990971692 306177237 482272039 917006829 972940397 642397203 204439059 118698494 289105612 584701147 815765741 749066496 210317810 448629127 491952483 605545396 174941407 312045020 359386045 571948535 556913693 103337137 211410384 618336325 395110193 492177061 834075852 451311274 526827444 260310351 350350996 136019102 21729557 266134903 136840090 740020582 69286168 883069251 587689479 490438992 272931973 60722347 97673826 135432334 704052263 41068523 795649181 722284225 332649670 417724336 425936578 912651229 969624747 549453218 329394326 894144912 630347643 618072654 988866210 549836290 790344831 385271239 624614953 579927054 578601823 389866617 79916956 346705731 272812961 105865965 194901405 503400991 872157439 925490410 878795304 411591788 180492858 944395191 102149666 951415490 47662666 457708612 398631181 954389847 530017757 657647150 172081175 674943502 790665340 954344982 170872120 25700147 27134501 358995377 345620995 890722112 311519675 548025740 670622173 828946675 517980926 180883007 133357263 706811919 829773202 508074243 319095069 769814231 65781251 599127112 797103545 596839406 566393640 960865312 470557281 618010339 872969071 252857786 178723080 210524359 338897201 101157897 108970095 312996928 525141533 905487955 563198513 573103245 299314651 227664293 28157663 206300560 669042436 733841554 51150039 996410245 112064324 617193717 99810304 752593540 580653942 433223665 449106847 60431806 548143420 991333357 728125530 410007071 542112857 985242039 170798035 502469101 85356603 968780918 983558076 760803761 263982119 341929321 734245717 605745995 342265131 164437683 613670922 334424285 241316526 518962332 988654551 97146819 425377312 867943408 317597665 628762182 658015997 936482578 689495343 929912326 768083668 125558889 562000079 843156988 218534864 6841364 711321057 173059504 187337092 248922227 960018646 231484639 284760727 258343488 677870582 873960867 331011824 327696897 857399687 208208507 204503969 190594824 31525921 477831907 337603656 636198265 138454533 5263866 421393300 923043260 448559576 655635869 248413560 133643574 982425212 590690207 849773641 54796988 284651866 267955378 635436687 541145875 467737071 28024334 168262359 700770768 146803245 618408584 320380569 381437519 155778562 657067816 996830053 606541081 554182695 190813909 921423978 286277551 959403530 536650552 341489763 32200358 446505397 57036470 209330777 885619969 176329245 864618831 607548620 717901164 240788817 70058203 776785230 296531165 821761490 780950270 769644403 374599510 161046933 288836837 403736136 828325888 659057759 675921882 308448409 287688257 621631562 490982803 356001343 916172240 666293702 169436644 997673175 309797916 535900922 545412686 728467697 473917321 319934781 167314915 933913426 615131548 24274063 896773181 768294929 75738414 23938988 935410157 527487258 652874014 31687706 221375223 646510714 218784823 549626443 991784392 561021814 254643888 159151901 316763820 109353756 55428245 382249452 158002205 675727781 622019261 312711120 138768852 185361676 938132438 385365790 335899258 63245292 141915551 197472009 553435106 365157267 483761856 581538539 501565566 29682296 858819799 168249160 1236858 374800358 257420116 469457474 727756788 758014659 157082126 83115001 512652400 972978252 985054515 997695994 243245753 888435127 363381836 580355144 413624137 322677977 651005199 242007404 251178342 391267914 383647293 825823941 276447999 87799270 130659748 624748292 366095770 658196562 416779041 66756753 619174638 569478508 761356220 480115693 538125679 939936081 416779496 575206611 680199545 584332284 923054009 17741802 882127967 449570205 880367131 734134684 671789776 112073791 833670341 61687434 824561611 250479460 723121246 99838956 62595941 995231260 534938688 261717446 685238492 416109057 990645288 794492614 360826988 931762078 244563923 648355115 432648948 544897115 380311214 995579644 603632948 870243707 534910137 135430683 920731990 223255691 351731056 317103078 541964991 369654916 550873528 444832823 147269732 948600980 782119795 454052720 27839244 941921697 790986081 225895018 517358549 84810477 47732324 837146717 479786493 51856273 607477032 204222225 927609747 480183703 561283151 638693873 457815026 102380455 326357683 340256950 202041015 257409440 138167320 66914372 245342336 33455097 963344178 143313361 748527172 445866195 773246782 755752929 182181732 183226527 245518378 553026285 810732866 459616728 184572543 993561572 582667994 838744412 881466706 40660293 281129936 909424640 773855122 987933156 166208979 495520021 304603240 497145165 755617539 904839439 217335036 138549070 6588858 243376076 512226341 967890453 871946249 907917030 874608775 79671183 590199293 493354396 162078761 178718481 693934346 184788423 927076927 273685954 489096741 976966413 115346206 124532179 956601122 785055810 145782026 325561057 453916270 10600211 842634428 883502100 491731211 846877380 185873263 702706435 866144545 128310619 130714924 292247830 940732596 898092842 622865254 707099625 675074525 523239696 818139286 153932785 793194837 203350599 547809137 871413150 931749904 74507620 962661413 972290446 650107848 432841800 472737579 291359838 427652670 910680333 416387332 286012096 718270055 342805195 764189804 498816547 692689804 200474641 441619311 266564699 649681346 541920707 565753217 961371268 724142592 224584608 5995971 167822107 179815560 723847320 956694325 618866843 302266751 116134707 818306119 191515401 988241296 669407511 290822311 961210388 651195853 683523372 488308617 308040560 142490528 848335294 177779527 7945952 739283683 515169785 384154051 555807331 12622315 408314 66392736 355726395 184347509 902958115 417133479 380622437 615724955 77697327 852468646 568628124 6210253 169481216 559424864 828025660 672723142 343414458 306422313 230162246 81132107 838227735 227722809 47467229 365361908 926874059 947486553 404780120 174016801 270872646 936911313 302603168 899309722 405238569 614915294 36712392 30530311 48672630 310714276 287446158 547783825 768010559 609652956 377176692 855034939 272001654 711206577 414611392 290296498 866571605 156455948 206692873 301712358 2090896 87955718 992199893 395963555 825588277 577977811 444721256 202457894 867120106 318792189 197396764 976470416 549817490 875096934 101563556 408932311 794791277 271811097 791695714 529658006 992282081 543719002 405072806 335120566 731161582 547341679 665615886 745216363 203334227 417037176 97316129 892420404 515486440 525043444 78267848 766431598 523461399 412202440 656514255 612975893 103863274 641325984 201256675 162324598 314282549 724473957 268944486 161377161 951807243 874303580 352605138 286691975 86319783 469195857 349897606 277337719 319250929 783187619 765333693 429340574 927695889 570962888 772962573 964617182 821988437 689315059 595489482 413282802 425531390 481595385 653997807 59237764 430588154 721820873 861142757 595465753 193925702 996087861 588910563 471447311 754320630 882170004 491677292 853250751 647858450 221834052 482365782 877007542 5183154 285452900 58099975 974169692 739330047 433287216 507929464 260994764 667172919 473428547 992367628 191004566 653777540 832256988 237948649 938722855 722671926 240328835 989577350 814594705 843532078 254975115 552623543 365072469 373882157 935471738 89812591 841442749 762448074 489801272 951751493 526467431 818259239 648839261 77062658 945745423 423373019 743892677 299492314 619166012 518511561 416917796 545105920 947155677 594599853 258187137 259896997 293143965 592282735 978416789 775920725 105036640 113432812 936126097 169981910 615385391 319679211 541918442 770304398 58736803 403062249 984843788 131877112 989328079 354695843 83505544 398557262 956497478 133094512 800127348 393858365 917138098 136630439 420094094 985969172 882863548 455720202 965072260 719348255 765686848 418113176 513289607 564718826 341487349 907091319 15617279 551477256 941162438 924722201 179690730 352688833 558155220 902983776 807615495 926286483 960883884 131758867 883523002 873562283 876479229 737180729 856240525 654206745 57814133 896313980 886869304 449014017 558608425 500273357 283006176 913533836 408495021 622350909 752274772 331052938 346281355 885129943 952901879 368171098 171799019 89767963 944134830 862851139 970742494 231696681 100878865 970555307 897574028 42736668 213976892 813729190 183819689 653833287 505551197 762454461 283366109 282739033 198043006 978256587 891072654 216376215 626120371 685550874 323719420 285736833 635475846 30439810 773601322 183654399 871213761 946784687 196972332 629605753 278024314 298746554 167108853 260651817 129032409 768136270 153519105 311780189 18152699 538709925 600339651 917194388 434474630 315296412 106273075 489628306 598657726 42850078 55067581 775720159 391317927 319675462 993256972 121009647 704781975 703695288 477790546 359496080 54372463 96291502 103805947 429592051 322472471 23285554 572351775 959238846 858778397 802656215 612449142 987499326 18253048 150426679 960306056 664549957 79581637 138815384 984358705 562410233 361533810 712061634 673220467 589437689 3972906 307114660 883943844 941200379 331775093 588637229 963734112 271372846 740304777 778014348 796683695 145474650 712251376 563387613 18570416 801844825 763376712 818357821 498462703 93460776 161779643 649290732 185436894 281758629 663593648 264171158 458280 298746860 966496216 708007873 10166717 815612943 766821972 813826444 63169976 794284067 377863826 951327912 674243999 159082159 564171817 772341744 343966716 862764011 591249664 546372732 850166057 541327502 12280909 574761878 505936686 597259584 876911245 979933170 688440222 97733653 637538939 163778511 280538377 152484867 72113865 732338453 862575149 617033436 151760951 265404049 523250001 686837355 834323086 600718696 530797923 574076805 470611577 626829898 72392730 886363779 403808594 589294115 286620568 605377306 863697518 361995227 976124480 799960580 367473443 718183158 683146624 125175144 974221206 33360103 761080593 991594090 519300062 582873647 989010774 614068126 144332281 794026211 120408700 243795402 24099268 731180048 990601734 271497447 969435562 90943768 697742757 812888184 868027104 535981663 199970934 13943784 410641772 878407294 213139884 870876489 760521191 70015219 853121853 916754448 986968072 146484025 951562749 379979322 299011229 143541538 777684406 479515124 657754434 484175492 766507209 882988378 186689008 205895312 51238452 884657803 197735667 868310985 846409849 730154145 133318327 267221922 26265685 878258303 220245977 255056465 497287498 456826925 375454413 907013511 510232113 479203503 25810876 844710238 542893121 794511942 367214470 613480391 809454263 931594784 364170484 741804354 568810426 860660813 576756228 11975800 663805320 139369490 311679966 838643510 660895044 263218500 643759527 108334671 213734598 148247369 877394111 15600104 272176736 697824179 641375415 91087564 599113734 426657546 54412723 183593112 110432076 400400013 844312963 493770506 181004122 194783110 767391639 680371139 340696449 673995116 537565522 507646122 292852393 56415486 374187769 339216262 143808884 221179737 771505312 222381820 855258046 727307852 554857207 220373858 531380522 839534289 545093188 831567426 808354445 605891317 405424972 168384024 59481382 429563288 615679641 934646084 837910579 607026930 987455107 749482866 461645989 804945757 488418612 839135600 164329039 595423766 807537758 459191751 876225026 208745122 549167288 215180963 788018093 497115141 716346699 362101900 618540677 211411582 35478204 903197852 595106476 192661710 802540413 294713049 716411232 337155053 670026222 792720668 648949960 727763760 506583917 523149786 514142729 410131566 737794811 526517678 272208490 393080994 787350008 357289320 857326383 680024220 531697391 220415844 423102550 65454037 193992448 101368221 639412876 211675171 871903528 686995334 458446373 599268451 644848607 294571618 602063794 816042048 112516476 882402739 361632228 646978494 645176572 252650230 200036268 439149710 554077519 970349312 34081489 45855793 456342309 715189162 197272775 303268170 742548457 101543380 48535634 528142030 490148532 193817295 670833323 294874243 821345051 347657082 35938840 198976344 147492424 68569008 191608140 940764772 903966356 849080246 939127857 537135789 544945923 694870803 205362433 528467422 45881735 317676016 119111880 792683034 143932914 816539467 899003286 238314574 105709765 869162150 836682603 870404452 208020063 871445297 191908511 550380583 661352321 600779277 16932247 234708840 698177312 480271752 149300617 74076826 762281451 819746321 695739192 89542762 787220559 887085759 879657648 605208700 587445305 499405215 725310047 311351910 868871436 135534981 181644092 224529482 538509766 796905021 352775861 611364742 711417464 586207601 484434196 880955892 89689412 846620549 936184065 77917538 670263648 118678827 259231702 453965691 883988492 762542700 202664187 221958654 3112171 373212342 429726125 932643944 900877108 431160952 83455215 469069120 433170856 12607191 438104958 532686767 979870403 460664821 830565327 748860479 445145537 900455268 422418971 874122316 890115585 970886442 608633581 861652353 310717499 699364958 342130905 887332610 476475629 669906277 246810584 471099758 934177174 651174224 874480413 222764227 193986210 276467806 332421783 335199493 820469200 794410680 528991735 888309250 545354528 765848325 346663465 318442813 871186283 922087657 689558124 167282644 769689981 110333497 239977550 97831000 250383132 813041996 536494937 310836332 338041519 422139537 414704292 39341260 388106299 82065002 789743176 382717565 677442123 675950087 611918611 955249048 693850792 817731872 118986300 210339072 793325733 831651331 540295838 660097232 455681926 756064401 674269850 636767509 809589490 520091047 607773923 69326502 894131524 145933388 233882371 502990135 70737905 496415658 353861872 236888294 581285969 67125277 762260537 676428710 86604707 226275594 469886731 45078211 524119655 560086797 1298315 135723641 417781210 941284023 983324327 348312407 36969176 50087884 540476029 644140915 525225499 588102411 129015623 31185035 180897310 717126243 726372712 492289750 599827640 636881643 293113771 549071476 362916880 506983779 892128240 458683123 923805569 414850254 725584923 886718560 367863580 37845054 46849896 717529325 550699043 948400243 437993659 701567649 872827171 490840002 562937294 424093891 588956102 346788124 452824816 79229076 867737069 329736588 946248121 117838952 144471765 490628438 759722830 312297459 976338504 139876882 583003555 929570121 944105510 384598713 268963571 15516250 35627346 558071380 163872656 303936686 713924063 46991753 258465750 557125636 496665803 896273151 809642245 365507691 42046840 725959020 234048335 300276464 188099391 812577112 566613800 816533241 22294693 147899804 637538642 927253775 133808247 792698516 631134186 340231482 187586053 503858086 800152388 64134598 416561160 478404921 432624562 33646665 65124048 847095877 735868512 100869438 186663535 935904880 575933797 713190883 231743824 155552401 392344571 637919918 56429045 243859606 43920641 32375772 732936210 834333780 648931213 87404956 519540367 951493859 629117163 990070451 133197926 74982417 627288593 133075579 931981547 456054337 318429560 893689096 616456313 34735734 949704784 188254178 974860069 365328573 482257299 717074202 647434881 858238333 920570432 531608447 126766783 990229209 349411757 932962065 92360470 130490945 760536242 853586727 465300834 935637612 460598919 127694330 895872253 576306758 969877640 344957131 869254100 905641506 534089228 424997311 328641309 812800201 387873623 270391793 496468638 184305852 130846734 907020938 993495579 37090274 207468516 195485928 865679298 798031420 468519335 33501066 779041988 303326110 655963045 750221013 659676889 347665673 586909545 159701314 822951756 529026189 762510657 479113195 281130638 940352582 104118616 500142498 978471864 44834073 174628690 350639219 682837619 799916311 904589557 976328144 244494252 772858485 941023765 22931966 470681722 110165977 399769045 879512016 75861707 947763974 496798125 447220727 572282634 913612244 860192846 620275561 855110513 875855830 354842479 645651731 920729926 622582354 286046106 578446485 832817281 862674671 359212794 964807807 748668161 345835028 178555757 961669261 33540694 90899394 216989301 279113518 270529538 496307617 481710715 966401907 248122982 457099176 403029679 204056521 96376958 117761340 286507902 723514806 425799623 727763488 825735315 493276889 770466024 419803538 399846820 58630455 168905935 639370898 429990313 802561723 849015218 619269003 996912485 102929750 44542645 236364969 779263413 417685455 841095160 322803908 500530153 733692961 747631140 378744790 418832221 72610722 193815667 788393821 287541011 719413905 59997583 740595347 690871798 620148733 19400461 704147204 939995181 545861156 556221445 147986626 284696610 772297867 790883302 793402936 260117031 796180627 889651956 659660985 264237954 699317720 879458797 578754196 713283279 180509538 647727529 857798965 316417651 473900024 218981445 5484907 118784266 303208799 778206733 598716560 959806344 260550856 551689383 800199143 493324021 202359031 741735403 65300637 681108807 991312498 638628395 351613505 923677819 415139495 140144912 388672214 183484964 870127883 85007359 845426468 470866885 759263768 89925691 314082472 835303896 314041277 683551468 543525559 392592635 364535087 519476210 746787473 986545791 97527119 518398881 909595788 501819383 917548415 454543928 455636190 453870135 623420746 552482304 794001000 893244919 624003932 915943823 703952581 471811785 880873341 566077702 194587853 25348955 249975452 321056471 446354204 462451042 619125739 155124922 62321848 189369991 350249220 34054041 478156249 824469654 678143826 614303078 591762667 693634172 913890252 716213897 690138100 500778372 520704311 8343741 691984771 876870389 51214170 353197297 54288004 287017618 547216679 491927713 128910107 850499835 609968527 674504340 45659205 638595666 187401618 496087036 676835391 175898320 330647362 809863766 983119244 313821030 254166689 614047636 309115356 30577497 869313713 995924555 201184029 487432424 89456696 82658542 894916677 150344883 239818142 854893340 589552658 908429915 689958799 213114379 291705913 887327456 715292597 777552993 335392364 437265502 735793950 870533274 277130821 757579719 311018830 77995217 168680052 459056094 136808457 217113091 765954898 972719994 180419501 991002777 446527078 535884739 300792049 233204287 287852758 182717966 100112062 758979823 463714231 147308820 541132558 34962544 158615926 817687995 602515959 987524903 426494912 938058657 712750984 82508270 357872423 123725773 103108673 147461503 225422086 264668982 727828879 195455855 162400045 261192183 369567254 986853230 282969344 303649738 59946390 116395556 997928689 976632206 321219879 598671952 348857395 307791304 618453310 175364481 501859747 278635393 292147147 529750039 646517416 662958796 234770400 622242495 446611326 247665914 127219843 292702723 160613343 392889328 752072019 677303848 628060468 23710892 919652829 561668592 44448180 644343214 596140283 872987552 626804580 246010218 500040694 157213164 189047910 43347865 629024245 24633545 652211988 166836351 302352754 698937760 446861453 57223303 68104134 413465048 444012395 5580107 457852650 386208940 969292851 327638170 436126157 326386901 300378712 836467205 87109158 615790489 989037339 545339194 808196223 879471747 911951208 312404982 356140649 83284920 309359023 211313196 791133897 953163047 522519189 287388485 126951621 865812273 735386549 938680819 331862809 971503218 74010227 807164203 613401095 908016563 807080554 765955610 927549001 57989292 580319760 132835145 457853886 773752090 319419852 379801314 53414299 730740565 641169408 106968233 286036881 228674379 716722071 564340272 866094244 775607901 41134022 28702097 454140901 17765264 981387715 546880176 700131059 787668170 338845175 148734632 860961622 824478288 874376949 774328393 903238118 696875256 966761811 117073448 25542389 295338177 721154639 476535255 124771231 193687734 184645350 893765956 304097268 728794793 220361388 926196663 76166482 291216948 789784451 271288023 105054131 526436352 700383270 253638855 394844852 805240254 156431633 711273408 934061557 543931083 946579774 737708382 863488720 168283179 49043847 782362700 425755395 264855926 730457248 43817876 969131179 687995207 624047837 307222664 543405929 183224556 6121533 631456461 615170026 911166130 563131399 980827222 14864023 125922978 933544213 838836460 519775014 781872800 822809584 655319937 967834089 176335107 984435150 994846550 900618673 978969419 860193169 808890895 682888863 140325465 872019947 36070277 574926419 54654553 939862371 714987421 588266993 87987631 339159865 814116392 622227606 437019993 995820553 364997603 466820169 407036395 946044027 889394907 552845126 443356053 432135820 276017705 963245077 276099524 116151674 136027904 523992714 328449180 431611649 722080157 988932759 453336736 325754339 696075392 512824012 326836354 827395697 848008291 231585025 184202664 388490700 717124707 382528550 722733716 417714566 219488382 262109696 70226917 915466645 785826591 809913245 929939718 409656424 184026824 307222374 213429732 268072409 552368897 590460584 962551973 473922556 187612341 338347610 961564335 181241417 920316185 784156596 403846348 924430788 315778581 750450770 635773108 626087635 421524075 634970979 40840733 451327553 371245308 820316970 142053632 594960280 422509206 343084398 897909813 535405405 843334136 679752597 265901842 183121042 494196378 166442175 38983911 694047474 724354825 442915371 875798925 198532816 572963901 117906783 380586513 105782871 865265651 145499779 461163614 455067900 80961352 329090781 449568243 711753816 646653293 367540088 955324225 969085773 777169173 383973998 177526046 392036596 830754952 771218064 428349904 9064015 826422660 533733453 180702675 874651719 831046375 955951199 341409558 447196773 423515836 140763395 63752934 603503580 514492426 390976230 306089535 239448404 524424372 51539750 50392084 13359926 629043375 150739407 428297897 222857175 395987478 209661694 31852808 136065697 496635198 506568214 710657346 613666271 348716486 465275747 524136909 229481643 499882029 113409823 735017609 591502004 289266585 748757592 54001544 768343788 727030173 653014191 967814891 856551645 829311560 740383575 807551286 102236796 468623947 306138247 304473909 157387049 108582993 393287700 429006266 542365391 523778909 275620343 762002264 252366874 375862059 532855806 949121594 776123608 562882201 632189847 437569043 220711007 9168092 783271280 87664747 408150902 179145783 368980610 607474915 305962312 354508938 737521745 555639071 249312489 273893526 243302103 339394264 187128793 219276903 812705507 460805156 533711282 416655267 725771399 500135540 919304804 649417705 120488045 537394073 586603673 122818421 557391197 464802880 567832903 35896259 688500822 645305419 169552178 215095504 814038203 328689238 21944831 325618998 122172045 464300418 935701792 670148808 390912913 8336051 613326052 777350504 587330750 430346543 903075778 248101020 304164 922534156 661879091 956697220 84234948 159880597 292503937 319860825 742086749 827660935 392802502 390497959 376179852 655461186 871789791 396456080 795656565 838517746 825583833 992309169 205687475 512684476 204109216 456386297 36082489 375707267 72390905 926032259 863778927 646937271 164314367 97267012 707421241 611772239 104871651 388717242 534124650 742853614 818517768 906278479 887382750 369455941 2946679 154432989 810925457 376559915 801847964 991999067 506216819 752322565 957278200 735414216 285597274 300854470 375492643 67021556 593597863 73063480 997498319 211125372 757939973 73266500 85514483 298661255 387304848 115469533 378480318 774851369 54288977 551905030 187595532 342771319 36793749 419807837 104826112 531537129 385117639 446715932 498843517 341745835 977799437 208343797 888424753 16157931 623240643 387501506 900877576 817446502 609093707 461614677 421594412 666734512 67756207 617898114 106970850 719401620 106315640 376454559 447301489 3200146 118865689 243103045 452223922 127516318 301867493 779049188 322729660 599382137 795980005 356754785 82942937 74981951 786025478 534260437 490302364 708008877 311433993 207062281 671200500 737595226 969436991 930513222 98272510 806141891 625466205 290617784 738684369 839230056 638714949 603514665 185709257 137070952 666072404 615397933 674299939 108333544 435428693 550213302 70958448 245774927 251156043 298528317 91015097 729574563 840701548 763469469 140618131 801623182 925618315 377685496 586251133 561523530 755021017 628421722 685034350 445382580 305512882 591534285 877545508 266341917 327680305 899437972 452148350 34927160 660796855 368908891 322191288 293743661 920559166 339948559 215097781 422762320 160809392 718336691 454820513 485873040 61122038 665004703 253838572 276476532 698705393 979172964 236468678 97130799 209435648 614013085 761277476 845575987 385852277 492083061 109097536 956476218 190386295 153540685 806968208 240073667 907830574 489312949 750094115 841797629 240801916 610573125 258728034 197248952 915499794 253990667 713961643 818303983 185755624 180134758 493685195 351593507 567623569 467091879 192279202 546144247 129584968 658677090 32729857 721330932 222554161 871751859 332914179 163893369 481158275 443703035 988489712 871073740 487332677 530080947 470072354 431720421 898745156 657699970 19948265 511787819 881624180 43929090 170523921 853121446 878694344 696392786 555224744 223687266 411045984 576889066 283417342 86828786 194842605 138471581 972402594 751628530 833211537 723172173 706441092 175911186 809485151 343536478 954471053 335563161 146840503 413004123 496367159 837271722 149104327 439008628 424886668 397580150 777688409 236483634 391182904 262243085 839557949 358605387 270445472 557296720 208078303 438613233 9171869 827416572 229210302 527727027 870248606 67381606 711530176 325360543 759896625 243234018 279871974 579451191 403690678 480128494 345677097 331836509 819918368 498355859 635461838 407946090 448237821 837643023 902666418 479315755 870107070 690682541 961615217 441724245 819262759 870917713 343950927 475652330 765545163 300385541 173532965 790654141 570271245 106632360 534356649 822911523 983650650 377302712 103107507 215949398 80368732 492720053 403929058 171276543 409298745 963440527 151933789 586863982 410548677 553172845 69432503 762843578 966664663 731307182 418164964 529954215 276478818 941250933 776069041 13500020 951987943 123094562 163211652 368453446 976042698 265658061 468009009 399783049 639236031 791949318 388070904 817313181 685356409 436469818 710676854 689960695 328544880 754915888 511159874 795417295 217887724 323703154 353066674 820465124 350121122 780088667 426296996 152677717 462338823 92690315 976393441 717552613 906450962 568841931 511208360 483112294 549715623 189889912 942690522 49287133 507460205 279711117 791632485 974698687 583518179 254513013 622963783 705471213 9967019 934379650 200840408 330115046 29987625 192811419 560895051 706338473 856487418 843961257 494185779 602630671 605549098 126528519 126243201 728595031 194727012 574930614 589244017 538903373 809645146 247314858 657215478 822634834 167873615 593055239 468367612 258708280 152521904 678377140 177052332 270573991 641314190 241526551 622900946 620357426 176921318 583580237 100735982 823342910 656771017 37280040 87421104 942190919 196271902 801945156 155337128 828791639 667285948 26959288 426985161 77133721 87939764 503167708 94825687 773764060 424566937 336036611 837401632 162366877 601627411 176225169 333299023 42870391 17905081 55648945 862488119 896735250 460943845 928706193 426349288 981516122 552732495 966542536 965993835 147872651 511365116 272099258 424228733 473800158 442099129 123963060 177801861 953635018 339052157 639033440 567787414 272994585 438385182 351611087 805685824 18736881 88529887 898691425 252717404 652370536 609845049 436714257 109831577 911950070 768653865 935973860 487761887 133605765 915362510 393614494 651737258 93562780 81966805 683812500 763073167 173029002 199102852 648539339 225407947 324834283 559156035 311636683 802376157 747452845 722690645 253465043 122876675 332717531 976259074 911737450 573065955 149635609 130764556 969233168 483841641 583941446 907075701 560738774 449912129 865403624 540963222 100138167 380085990 568697119 395583159 37661944 839476678 398078387 184668867 455836078 988315582 433326535 448425613 451821088 70813251 939752608 568748906 220026144 704101631 934934574 471508177 64104081 242342395 311387807 600287734 13872851 119789220 357322761 166644444 781616330 94019800 705094064 600829344 665647596 765329370 159336579 612085656 777353396 964093431 934944163 372239698 596518539 838548257 431111018 54405631 350669823 401332188 326176703 780808484 960783904 232317043 893679679 375855342 704614236 712160275 569297226 317158939 496428046 500772515 469648894 144335135 809128638 107637070 656009742 139866424 58551089 518446153 983942753 391536009 62060023 201794341 279498880 436581857 652939495 876523078 211057178 319568241 449210831 510246281 288821556 84660063 933463251 637282921 603295251 813962284 85119508 420190423 829047069 545338247 61926927 759309468 658891764 789114225 433957081 981778672 913666868 805707087 93863564 888978253 234166941 90043957 499810299 513667742 600449195 737064103 291181814 850543895 466483530 744966154 339070800 488023349 872955428 662469829 796393505 261948969 526776279 869829174 334247911 35501923 78281222 147783855 266905820 548104547 63762166 169421429 908528580 895870185 123245635 156986092 712769160 402071837 350387438 863154718 433494964 229808264 906855556 833407831 364317893 225298754 891274372 166608838 513287043 161770662 290014070 566581497 303011245 113870014 892385939 667575793 265153567 111282943 511179713 136157849 365908026 1270658 421884598 908405077 821885849 258475974 633228417 672690052 631215544 175330527 291166720 817131932 98886354 872532725 934498197 524698531 193849030 394710456 666140100 987479974 545859011 643731150 238737003 12890351 752570146 61091764 872335239 970918887 350368669 245500446 734848012 942168299 140045461 579963699 8514563 884570196 382522065 726853055 819891467 479332356 341579959 100982406 976070206 256364105 127022137 395806501 190357170 499707926 126801363 253161648 946304947 598574136 966244271 940133428 516626645 621332669 405398277 225365512 702710778 57616044 95294692 763118497 769634241 994340589 641152124 120811377 5812352 121938567 684319618 788680316 991885625 836045257 994966402 308858032 491014805 554571078 89383727 996199623 745474887 637720627 742138316 309198255 515901570 424123192 344331618 201529984 891932792 325220500 55768499 154284981 664878994 30701735 306569691 68150651 653299263 688815884 665773613 828678465 242670572 917040218 884755564 142280295 75411398 373570127 541350624 97773296 50968008 666558153 517406587 446668717 346373893 565378919 144229384 761976010 151026905 39054761 623887437 95001368 593591881 578296885 581048453 178068611 540119250 478687320 115621556 695410839 583894416 894643477 949253115 435685876 953432377 744631385 460030219 726591663 624834094 60187029 343651129 857522412 971716416 374803200 356163912 693683338 170509169 407953263 261380613 681770217 480904072 261176370 246767198 502037217 308553683 808724603 709248697 189253358 282583728 339306565 542167774 20535006 685614979 638024424 829156306 470505863 621222126 633021289 212996350 455979615 828601529 188994530 389149020 825027070 703118339 111821565 486855512 378290375 73438602 766576596 458620021 195373946 169352283 227827637 13587363 941407404 556817853 561248057 502531962 625997792 83877464 176861725 700073742 547937431 210291765 917375543 736583070 565375376 491743365 86651791 181148038 416645857 458676267 567636192 782723588 295066022 500743905 543113467 681243577 524466857 461306757 51553995 708523320 190826508 830381326 685733764 911723856 729569123 89955859 855194031 668463830 547551946 769470811 855020069 419274358 163209626 693697035 547100787 939435817 951006387 386447944 240995672 692048343 757530683 200030912 20274411 49493650 883284024 744839872 675021324 597454351 101610301 381611715 387410446 530545977 127770467 899993110 83552073 318774922 855824550 548368445 242730963 947470162 511844907 415554387 655369971 303705831 100089302 923177730 971535450 358688749 520388367 545331372 638746516 714692938 205328764 645499309 298836849 336319212 408476335 262346656 247342879 641923857 933525213 408413374 650616825 978205098 966854105 3670559 854954098 51041534 236723190 928070242 606200156 829153290 100563617 514631986 103297716 799223372 789243865 58174375 502392199 645859722 536822141 974974549 500871526 111842438 82983757 420436779 952529985 799271108 917266991 138201026 786634996 284562779 688609827 617092352 830500936 41129700 500460662 355671863 468186732 796070110 826169225 701097091 831374429 841263422 369290507 695687421 42860777 395886505 329643959 353727314 242621085 892712672 786452869 740515289 47227351 336057890 912116595 413777873 43197664 182823941 367339430 446320128 861879878 387414413 445166713 411881797 48233677 973299195 401722496 537268232 201262304 273823357 508042517 283756370 495634923 363781612 941799147 170266538 578488518 838583282 740943072 875422415 223370161 253719311 921828769 996632755 155921315 924459635 178162885 43109446 176538876 790758566 594861736 808046740 199642521 92976630 833311425 780045286 966489692 975250568 277656690 884103098 73125859 241207922 468696834 175710092 764969861 991274794 50938285 381646885 11100953 171301224 152094892 656415002 352640784 203340372 648090351 627566395 609306380 70790579 286467211 893480982 502345473 277404121 695661469 693044038 277242036 51125885 676144805 808869666 200233284 655447705 627603491 856473441 555286221 237547640 67348062 474808481 929064457 950830594 214142768 68837549 35506922 48223007 251514683 725548726 526765599 796204407 298137619 110628875 813479212 254758155 974729129 635468256 442034740 601590969 778355852 494129101 930832328 470610648 146413155 106638178 19512768 231926059 970285392 78186990 231934856 419436219 977724306 603631908 83736890 426671903 249579837 23664742 759292644 435607173 25931364 977118740 287425618 702331327 717545085 57454939 725339498 618762136 652184042 72620905 470605964 908755418 417795871 587187690 653435586 676457107 544155743 522499567 209557797 542092732 208416468 578988236 636971338 822545913 550255087 394227466 931035931 161534909 66105066 340010032 973898851 792051842 763795596 667994387 636961473 361062597 222876471 188735879 834073723 638666042 634780900 693560517 495903274 184303348 917846761 459929083 813987488 323268027 761609047 572054245 291541184 119834413 487647360 479793071 35107604 675953707 677379356 910003298 949568570 70560386 689844324 129390526 868209861 751914958 917408115 409013676 139323172 201286773 341609292 938469662 351994509 450811662 760469609 694535500 29919324 800757828 882638927 490192584 783960490 528741573 587781385 434692792 574152402 480927206 750922552 284634698 86726065 31103593 537025582 965104242 523833854 467699131 726476671 954656629 871993932 989920703 721608999 863211015 330099281 458179179 182926248 524948170 123251382 806039887 971491035 208877242 262438610 696348535 443043360 310989578 163125473 648277913 536758676 406598295 705186321 520064744 944276401 107809187 702267491 794929522 995840258 494934802 970173788 2240573 566057474 537699715 341478657 128322785 270480571 241133386 293031390 371638020 462424713 114558534 354562225 603896955 784756832 685431301 572674801 501278727 775649083 506216878 36229519 802750661 668291636 860456229 773003957 113090274 861576985 587994237 837619948 428444479 282341007 228485046 44894681 913569502 464969575 244366772 72574540 478823024 217416757 702363063 362521310 445067332 230785775 268778299 225472083 824003815 495550230 198090374 273360749 457102189 217809505 49734964 533468183 209254926 273096589 243929824 492917327 54210665 412751451 780026521 340108436 583873100 55685351 775876892 273100996 59548353 331407133 419176199 586834857 807460421 685280297 890224499 278540852 182169722 845255179 252772976 927834462 879899367 996801422 170251578 254619905 698745484 870591980 25665418 756134031 178917359 943838720 962802321 642933869 722706281 276749314 733998757 929667092 820703223 452643270 34479212 804541606 202462423 506192900 544004803 708315882 672949448 706078565 119264428 250314404 127878030 878404862 935078679 545979072 95283740 849351274 725884806 910953650 59785348 41001230 154110201 201831405 565783666 573259069 808336465 506752213 159845650 634851123 526790580 538264450 215822501 846161997 381204653 95934521 224241400 902607063 146622644 649623781 731640080 895992478 500155097 381643546 887450322 478294430 199144536 589972069 32470769 105172753 630084960 212743114 449749768 907014595 551625472 857314602 779557701 406642769 492271725 738723968 852909199 41557218 969816659 81510115 962610917 410371389 956752153 341499311 272185381 151182341 395559557 817640948 225905603 663467198 72040153 311275505 685210881 761596332 530663625 649402538 408022986 100427040 204410206 951125987 238452346 686602301 904690671 466763895 531031849 770588987 522838843 751830800 547782965 207546176 499251541 707719885 793325091 6601707 81326806 892101007 853219439 424045850 242621777 106898666 368685103 700019553 415046005 678446962 198919240 901311033 363500237 50425268 521153722 53816727 8540962 515293716 106635514 922269485 550986531 230327189 782274160 354759943 128456979 418786983 324585536 240528501 648548991 141319386 372304437 854729218 320702683 343343176 492693363 779648834 416019854 916044262 21918595 161766271 310502297 747068329 889894711 45315116 82364093 87469039 206511309 932816239 264019772 204017523 162335074 70700919 286903015 23290325 181138887 289476703 661267174 906737739 222990998 581696051 237916916 469923506 967928913 375502630 219968391 376565377 173981115 162190518 377083098 483369449 924984140 335017932 556261444 509093288 526597579 126694821 325249780 578658738 586280342 8013293 969200275 716453276 717658716 293369388 823165528 710436962 558545433 495686443 692073068 117363533 426899251 736675339 242541069 602562468 433629512 472735682 88825092 622862629 332376295 174499785 43468709 295704837 813677527 998242879 215852627 125415773 209890692 799683452 658536197 884258024 995892608 599024947 349299688 969235403 427287359 963420807 633003882 437577436 40678730 263840623 406376266 285485609 483829007 161477163 678151125 537777153 955576673 48939713 12482264 820773484 768941452 523926036 272657448 115347036 210506982 162474671 308088740 722995218 696921697 266277102 565615645 806337852 815677706 421033289 217724994 331508736 246789427 60969195 763962982 164530860 247702378 582063096 969996887 767053419 156985103 405898343 422476100 328462203 697750561 551741570 418206947 95778820 534015791 538882190 970853035 955964525 297063662 340579435 618242062 149431551 920876231 658346546 336840408 671583018 581599661 873329389 102317415 806081315 275416643 564972068 674496211 156845752 196662812 218241630 195634712 196644978 611859819 853664004 297022806 98026967 850692441 109998650 951352781 8485100 701496481 605753270 340734107 450868440 980038477 280953562 240236097 824264289 322814385 149946786 329336771 286608434 652879477 512775047 288222913 112803004 115974230 910866223 871271410 542495686 613224415 286063428 710653831 563296916 484084663 803642641 307926195 780219923 289979618 126496523 219768007 603220109 699232213 661122451 156537899 399337191 95016138 625260006 560154306 848260955 842800954 100025827 969267606 685171418 585625301 304985056 587246929 499753990 161964368 690100058 476726493 597006454 464119914 702172805 246618762 598296981 270075843 501992442 69246744 862864564 792680410 785478561 862732661 507843526 128115842 804298696 638858049 274508130 923626803 597049115 680139477 344276512 546930015 6443287 978270256 51356297 147206856 720978803 962673001 307149455 402268653 92622475 406561943 109220291 736843820 628808490 825237953 964034197 361611593 759643571 20360461 150529696 332991731 492758925 638507087 369579386 142477328 348435352 268586581 761624880 453752366 568184288 143677989 773933466 767284392 548347934 88750955 886746882 412176401 350538984 416151042 223401606 237401715 708080186 805636508 444952454 460121767 878763416 120864026 227978081 735369883 564393026 679926908 285241995 396270314 860261190 626202073 610095989 175956111 794560385 91375378 883523924 515425794 287011331 766670103 759766721 409310519 318278772 836354643 531918769 270776294 508655195 323565124 229870726 109032875 726958260 428421250 818682410 98750375 463124627 157241418 51228269 554210075 704227609 418397341 85701763 455407074 142261778 76625825 109509555 479684694 218732134 598384071 196973200 321798114 528261650 186915813 223498556 540205154 665945677 636697183 659689636 648859583 356670567 190718362 845734154 992574127 238510760 848840112 967732606 364358460 17395969 430000103 454331435 174957432 243078086 333166329 201837796 984306623 704197969 832708050 373833912 271652065 898381490 333381980 238497358 223549024 802309981 183759563 688206480 276611359 995541984 512127626 976585618 552984322 466729329 543002811 416079401 339943784 470396156 675936364 853246745 321546961 384352765 585765234 692934221 457187893 434027593 1029260 740460536 683272352 335191906 335489382 793645548 425793490 451762893 402118044 236978296 105475422 960116851 974360102 117713 484452721 552920767 30396112 822982124 709438072 95472831 683873478 122315079 659493445 69226102 578032424 318071653 658924826 210434483 669280531 743912751 872802979 163855131 282699118 974673727 95605195 521648153 859734055 927116119 686884692 549961148 849845981 904116481 150333961 643223170 392881857 798491080 867560718 184067957 818680144 897819498 289916480 829267122 364393407 667641559 447022808 319010864 680800940 65026566 40865261 206073998 754922506 389330991 103940385 70751193 122693472 38207625 514798207 260430690 330373400 37990909 198483204 317438918 921994313 99406204 443770228 354304527 934607306 671921180 382422461 136755489 824635471 754499593 151723199 996240009 44479824 683809539 597010833 583484367 889384558 755304658 485240948 564821054 54102461 758790325 825366174 85763006 786871173 688948572 942664787 975865608 213851265 9901873 991038185 685081350 857166502 832435077 844668314 954004460 90979794 155383793 815273430 361492099 249973011 294527945 778283509 218297105 777074612 550396950 220822675 669564364 480802143 909522156 82624321 566445706 748576165 218033268 778511312 219958920 338706648 566204034 539757124 298574198 101822476 466782490 234687842 288635373 804860210 720728236 441701612 610760757 203672350 465095421 779941289 169335106 209544404 83085264 826529209 161118076 192130611 194484365 213570825 789668444 911389601 870922732 398818183 414422725 83691780 798187507 118109474 178706855 882963513 717084879 700326337 702062270 987703440 773755089 767843141 86010955 750721060 4141180 729505657 402289380 349591016 137198579 181259604 721561907 708170708 586499577 138125171 187629398 821865086 778588872 590217045 332069291 664499930 337411963 51960482 757470822 182786728 535044883 846380722 707082681 202725614 275319058 721482617 101564897 605997095 888416257 478232633 349447573 175673878 56537364 492471116 53840114 351851907 106280236 533435228 87332133 750185755 385908616 935579485 802304242 964243007 25117278 630416404 782375366 349321545 459097565 654563054 521269010 211002952 580053138 537739429 74733218 158230280 505083385 892539490 113204747 475198814 280318783 61282470 230038526 783990100 756590403 372093196 706907143 159690413 603256401 859918279 658553496 989703165 157839368 401282568 141615478 755560946 184089742 866119156 806018501 723563199 559259002 94795312 543381448 463890261 566125369 158087774 237463538 188292963 832459653 718999971 458677386 907093168 676172516 150980711 86355371 785686269 940410229 868673005 661842301 371696377 692154411 102614911 325956332 704302078 661091805 528498579 886905857 399721588 981850887 193040855 939998383 475882340 400383553 404112476 790836879 855426789 839622201 457594351 896298200 676735009 749448897 876319536 458135380 255765127 640424989 517228848 642813405 839154044 913414762 916150834 625005168 22051749 69372396 279812291 944473162 959922237 216704323 313289188 542983832 544550705 368706059 751131641 931897074 2904632 971829920 50491605 77508782 599524916 80131370 589959608 575524160 980010301 428758270 643631982 770704316 188317050 817663282 732853159 152723470 64608816 847443460 649170807 664426101 418610384 743365679 392092589 946423315 113575965 273498862 126293317 963584733 339829496 585585901 512255595 936892612 686558119 526625512 637706610 864068927 749193355 113419490 511746160 512487432 64411739 834649354 492477040 743662655 649528959 96525046 833593220 488112082 786865152 948111886 14073888 929713742 333870426 688191280 985161838 89334428 268733349 953210633 439287099 192688843 402158875 845592446 745194085 153346863 493211363 420068521 77831606 697960490 856288053 721882884 755698241 391462096 986247827 957850444 69232081 899119557 883605451 877966078 532452554 524094342 896566523 208948838 40518313 154271810 312646634 505378693 143091466 927418779 314640215 573449671 901919725 121292999 285959712 150108151 761590630 478481874 378788729 739947501 258951676 245088238 218419162 575197008 695687049 835459557 403207379 820401973 390532618 980280179 316604953 619050720 241017324 745422349 53417801 53476254 463418868 404149725 285505399 344717915 718725137 944802209 50940724 990844908 232302760 153477527 423951942 624842774 263170739 726505973 63680526 996627405 966546869 372982653 488151485 672384780 140316805 632459021 906886146 295039424 236383147 659401938 64742549 561280947 807584183 553869779 456360499 415680044 681673974 60204512 219949322 110968945 1621210 89733490 743105110 671367816 600290070 184035408 512421789 326164913 46747976 988402431 402765078 704401375 6457303 713773336 845010855 700534697 200728617 671122610 139226163 936079603 793816424 308120596 187908603 516816617 12050113 55904510 258048541 659893408 970641427 177262055 483610269 648599302 830928284 588234500 956835364 785066499 674604943 879901578 177303896 543521128 394304037 391780625 174147230 860447295 751710405 439683250 362677292 69514122 814196422 721492400 402127016 366841087 284727461 716986863 366379078 582963197 269200021 686072209 184040756 557199248 331905071 405937582 967198854 718052795 125417368 862289134 136542698 966285221 12447875 372394343 973667554 801485714 915574504 59902460 592489007 319675997 863233859 652698253 411765880 167447654 804785603 713072647 560242825 124625063 544792790 743157885 704241186 691655309 230477434 60117972 347351377 898978596 631072739 281847195 820137723 66711277 414833817 74604310 198593371 331049106 144897417 206209258 919751787 288723174 584951598 728979273 565238025 739956448 375515127 540633693 142740102 750826278 817026704 303303779 742447573 786012461 552557281 904153889 875919373 887625131 362011726 92053052 721471193 784506470 245753836 731292194 475471577 255977272 54410093 585459800 387379879 44787027 754608560 178481630 851836495 15006379 111086560 783748073 945115300 292892059 116776374 540337390 997539750 905742718 381042268 581329929 389175595 728036685 447207040 463777813 880448656 915230678 540324031 200828241 351889810 620346940 862162932 92617091 460236304 760641320 704439807 742722375 780096992 59551817 427226001 403854427 76573414 868309127 838509290 609282583 167143313 326906997 182303063 623900139 165887386 262190222 335254892 344186493 41061742 170542380 845398626 160569259 404589914 39196860 398562186 227369538 905666010 630309884 147959567 514129546 116601071 265766760 813212458 751304475 696985623 296474896 571276604 116152864 356063722 703781515 99309002 897338623 502668341 833412335 783699108 839195217 81912721 773669091 966133315 321877607 691537759 585226993 522360451 928518267 420245955 15817186 577375516 682658692 479979653 299246572 254110850 753531865 178324587 477393775 602994599 392734298 915632395 164876859 336234486 833629607 896506891 25945175 340084212 689749855 103417232 633361843 976821230 369335132 975359254 63218419 711801989 823181635 413087250 55890475 867313258 623386347 466256142 811434957 715077353 571932711 360057002 991672607 483794261 956131448 921822086 136428499 938827898 873868417 159119805 409217975 230500939 565360209 957037066 101144286 850789999 338551106 730095107 209388222 595449593 675299051 936124486 28257206 256291620 218183475 118553642 367918473 851347397 293189759 690664245 133623901 570597335 252048462 981224251 59641461 564172269 832014807 128177904 296293290 108752191 839380813 649517372 336609123 633188296 981581445 564923561 93840324 879902880 631879815 687183772 244822969 990289441 762570969 736008547 397361453 254351253 805795290 879463805 687511566 59164360 136770539 447997570 679644078 582101340 957440455 20010473 19847867 681401120 291449171 335418611 635314582 811196462 992825579 446774570 843213165 32124020 833671481 248473239 276519882 801220820 459178041 658261901 362442423 125953846 46347245 227568062 625254168 643574631 717336274 776392546 618202509 587766653 830583272 853986094 538354694 717750939 931486758 708272225 55828133 385358964 267907916 381404475 711387473 689798912 690849571 345853639 777479015 767560787 947188715 431717035 913689729 297418154 246901459 779889187 824986471 284534465 188815600 235310185 395493701 509751524 702158301 690356449 303031273 658888958 505884007 699020324 82456817 451567623 692161808 522048431 955718543 682777046 471679233 502849636 475572936 833610885 613587780 799013970 276722288 233636151 854230085 846217469 505841179 427869890 727539673 467579510 832852506 196822185 465901025 987386104 16700461 208639443 643878009 642471560 495800388 635443534 651993708 620880228 499085803 711454277 640660894 316856349 261239040 602706896 513226418 47653029 561587655 577920207 384384903 310342823 159850597 509669210 994792461 470630358 884227544 136270018 201292185 197584417 412350543 62217729 6949960 556307715 921268328 808866041 131925796 382859693 900337655 313551445 444078804 571232745 552213490 909330802 312121484 928505932 965224886 53232737 661417391 288118828 712964239 737058120 585172662 520301429 964430236 146421095 728995538 625690004 96363281 973189217 320923707 473095704 887606263 205751326 556737462 175434536 212121717 480486232 834710871 674782567 808724820 760993283 636693215 828772225 565477798 747972731 550611662 300033194 697166293 785181242 241856435 596911731 717122162 517717761 269375283 850953678 192710097 611887314 722100895 925426324 235836572 937330147 838398187 798174707 644680158 163726888 83024326 936770881 175208450 288332928 339818158 698084622 194745541 590889728 187304880 45361592 413158483 217164050 567593487 69927270 654775592 281585509 906291466 894122167 990537490 850332372 863831356 128350397 956225041 606767181 184238899 86419689 605972636 633523835 910692901 369102624 201363408 780174139 977417460 187985276 280724096 74807024 102124807 528284945 329151923 336605764 713097221 22176512 94697083 680681544 176917404 128135649 264392051 558694637 997613834 527591468 442090578 556815629 523690855 288344093 425946431 978379019 810816187 182501205 513573189 592194170 100415549 877468222 89961232 941206915 600487618 920060681 123800608 331577740 848710997 881435056 8208588 49219337 17869419 24396251 320913329 773766108 601829364 748651383 162970337 158336456 329797763 227557566 484631316 605717265 555615900 489180485 438826012 668580745 113173194 45967530 949375147 596597275 154259890 950373852 168311937 845872346 730202719 43692261 356148187 148599328 439112295 226771618 528715587 24812047 879339598 729783830 176149342 773450599 300581203 526300940 430574361 109353047 643384863 558728648 240418388 884421471 358721983 476594595 876329614 889839156 992054449 448598369 720536068 969394562 943886557 649566927 100658943 85564533 503982602 222734693 382369510 316553864 4241034 46842382 983051847 157181780 215864335 961823861 404861701 596275939 512277565 825636915 194672340 793235190 685248957 842870638 227766689 906260604 413434651 395137372 185251762 260895136 568381072 94049879 842077441 823368921 673410448 488561474 568137586 953261015 663340669 723976052 465119612 238812643 666577103 977888017 729700765 926645773 737007937 834040155 247001086 946912241 791936179 199250851 949911161 422890995 222125834 389869917 211724406 567803825 997412485 855398012 95714908 853307462 628346684 848848380 672415209 253132430 997287144 310038032 483015908 572718656 168204850 870075504 972654496 884653570 123688461 208853318 474793123 229041429 288015750 48360938 91645035 2289556 559825359 909636562 398898065 594152842 702693825 36080914 379765335 21217843 443642221 389036408 333241799 254192391 844647399 324638661 164546663 542633375 528263961 54437033 360168262 777092323 248840268 545825767 673037053 11519223 721559359 836116166 915689959 383854509 959367053 725831719 647222659 203268660 822932901 850572229 555035208 681142685 934684173 801560412 162687285 451325626 585690425 677154768 385023040 247490764 402311397 421698058 66204077 419576266 208394986 874156103 384790214 560987927 639866430 388772928 305767881 595275407 586242051 990866985 308332250 744393356 648485497 546943389 464987105 734854850 334471465 478875092 461244336 190485357 510122913 762044332 986892774 948184626 782134692 529096077 585907642 23733707 125284916 393271150 137305360 625079875 452674898 498189309 71047347 32390055 229376773 783657245 374302357 809950916 801889290 579644669 554481630 575397661 776872887 872953227 266495366 853118834 365258120 420918832 327576785 911116630 481378773 107064832 691936591 334039805 39648279 90715108 730096440 781119845 414332890 651863019 732305263 120168580 218977277 429022870 257596864 226994215 753984237 889949889 67628434 399208097 466642820 810704318 797197300 705272216 942243137 556903781 71450063 654603666 95880652 427093012 383667252 96641018 839183012 841351658 269314852 123431504 713327197 870980341 741005576 349614294 694913140 621944775 697353112 228693505 255846850 834853667 162041350 324741596 922452905 722560272 817889715 609971427 636697642 329605629 395180003 38915107 439949010 650433185 791453998 434353345 411752533 627753949 227553681 888438849 625093607 899270847 303968760 705148970 98241271 60881038 535861202 105532610 851979525 854015543 885039834 800965396 918014306 801944608 916718268 385189723 150595430 738647823 517972319 315039378 469251732 402260239 527053108 95473297 12139524 532859163 96373507 76440432 191594661 616965806 406557426 780536817 380301010 548999722 693981006 603711675 114437689 804027405 89563215 454111920 165096481 767458455 778436665 844792801 386700382 425036943 937750823 952733032 94932611 231946459 105809647 129028931 19928126 294640214 282360711 331979669 321345034 903803573 590479302 487806363 364661018 626882900 210913249 312935127 452753625 217502219 858962580 897267005 698874535 97900000 657622001 192792927 926219365 885026834 679650966 411598013 904168713 887452736 310689827 179684313 707778394 148238326 262237395 40350558 297418694 425901420 123775177 234467583 576497670 284323122 262844358 662751 156824929 368741731 836359338 919306897 130522663 295799763 208704923 217658838 382404250 630538708 491369467 706637671 346553367 664314483 799186065 627738393 886998442 803510847 419996876 515450139 667051488 426896357 84854930 501982388 467420887 342463647 511202655 551996364 993904467 447911633 21444191 714168032 565699662 929972672 979207469 729975286 185008909 939840104 172060934 615132078 658367451 388741154 932905237 536113442 356533999 735577437 832858190 815296592 3513761 65390031 444325196 959669676 30642382 64210938 575543212 930309947 77596144 380083426 749628395 542693518 371170658 673059466 773475635 926595873 91528948 748648404 577620491 283827164 246178804 946340989 498325550 888263509 345312524 723338730 788277875 137248051 886045765 234489469 228349048 908311518 34998710 646082013 176064295 268247517 746924361 358799033 95612686 620091990 956886522 391210614 82435414 716337199 677639337 712233847 333566790 592442016 812176194 681606855 14285257 452481194 579771042 550979780 54996867 741627535 214951925 7205592 436713137 485184265 320394363 244500120 197400570 612822664 828511972 933596912 547573253 308835145 693166117 290954495 406987999 630803056 633522594 623408473 910002708 668164818 618799295 714406401 994397648 592474253 832708273 447721003 258780012 185165911 530101978 720609620 345972088 945050902 113840113 533337299 797499149 151185198 114790846 140847890 392668673 99978468 387520113 77280506 836178149 102986068 551646180 545971372 320346887 596225829 981517873 666737875 926735842 316111276 500696375 914615619 463559685 372938429 872191505 393759355 153685023 189820873 483350714 301458884 884461053 329335011 593836918 792535414 855669994 573029399 383378432 442519802 984707935 207723200 701399429 52456874 431245218 282459537 124212782 868150832 566869017 699919372 570395783 517702848 802484976 740689894 43420769 220000609 829726644 323184662 623012775 932077024 739269372 942531633 833776888 10719810 676506318 176150246 281650856 202093413 733178091 586859221 279929626 686000453 918190112 228438566 284525527 12104762 172764231 440852977 549219236 446279480 15932741 882771960 503721339 5762557 121109478 666234180 712168029 160652468 590797326 354853763 882447211 77275736 436392833 912153250 795699769 255765867 428160017 541179443 866973762 879793508 341484750 327156144 376112776 674205915 483658077 121231165 841964520 805247674 505951909 495911653 587083725 258149910 656378784 903035528 200532071 458220565 353759942 701762087 682341592 735375638 928397782 191987192 506602385 257919013 452298310 263362288 227535806 679287259 935909439 753353875 751029911 87508353 970447579 961411909 13588549 299183171 730526144 901425363 167611169 746838793 690813770 216896303 61986145 696210553 908784902 740989651 360268075 165472491 184762325 136838445 510716016 215923130 521312155 389246868 16015524 156132991 68004775 779353260 269450092 751040561 239162414 672867374 358869389 275109919 20637739 148431972 772208982 218038851 348407626 659008536 915139186 394439210 643433959 706893933 467624975 160345407 922549791 916946238 36415861 336973945 567971364 136365187 589210059 857935914 16061454 807288538 288463094 504709858 488608591 61131739 279955584 982027122 138902461 644729576 523875962 723520045 607926598 211749668 439007981 447889062 614020089 684696117 374868230 11162978 662073134 247837111 138877956 494582667 238325759 664573232 166694114 62621275 173619853 898153374 550067731 43969839 224065797 19619985 524777420 336788981 603929841 498559105 819454464 794112271 680374350 79620434 258717462 66902810 314670877 546562536 737725881 955280960 251653390 826932097 367024239 125420658 526509367 876178746 830363394 799830687 131133405 323830715 853766582 969067686 665129985 168608271 474214971 897312031 682790534 161397680 832784775 893815924 720968758 639917303 558862153 614310344 903660735 16250131 31942234 279197289 918551129 794698218 643646694 411267109 46909789 431750428 77488565 549223840 731417583 133316657 577527970 798718651 888930218 282147248 231259113 393740560 286453892 673186214 441606739 271383024 922320199 78496597 273821514 612370359 869962089 612476015 628556443 527975226 850043286 422964009 68971735 815599488 366405 128425538 665740480 74068093 829865529 700609670 127536405 391889286 233333093 858396527 995640363 768543729 213247464 721523428 495576449 178618664 120351528 728444566 579066204 581642443 71867146 596422869 365114715 462302668 728638281 74236757 981449592 991344277 713740362 188562842 985397722 27242609 817587785 410601217 932080446 992459424 472985953 909872390 648944867 468635587 610209326 605295402 689831984 478133529 963569716 212148731 398762641 960408318 819515990 738859088 569546157 797419037 253295541 201453161 538783388 784965934 75997012 195643197 122085492 556777268 246926546 377087274 766331917 885139193 23256452 626743688 780041816 922294442 470672846 177108435 690418750 364905086 193355041 104353241 477571580 163698059 812698383 316695297 790561951 13782652 299192127 381558791 7223488 135378641 612590134 666840909 978552164 572433195 59962461 713745042 347394019 606483384 859181197 34544148 44309390 817257242 459423907 187428138 889064699 596233629 64363186 150634282 72991492 171077606 590812529 633320228 135283170 511330944 270169672 309679101 632821479 391784737 945215333 294716638 773587770 511545872 735722445 541479219 84568715 86379753 300273837 121800732 733482293 104751500 222478834 463223649 792507333 418443459 958583771 491755435 354697148 700943979 956550041 804374282 616569757 300305973 393937480 225526715 58470583 87914277 534658666 552220184 183765386 760040963 635550765 836380631 312875599 337859 660613704 373183288 351351734 65436336 453534900 163774808 93940323 668047352 455106757 878051986 536034127 809707652 503995713 551557899 148210797 779464315 612212555 966028886 746718241 848441609 741309306 38417175 335064666 445512363 648856062 740932310 855638385 894723583 346601714 123071578 585407127 910888810 983715874 78968526 179960823 307780116 323298441 696175726 561354550 796606900 747245745 638761633 883198593 800046336 75588883 742489299 49807513 844134069 235648442 147147405 718809128 454177634 144010424 912247349 375022183 135142064 455649714 457543809 516658995 98496288 587077746 156300759 946098396 688566835 606419257 183309027 559083389 314651297 632944185 339491582 894645333 228374097 10289256 263661646 322618167 597341509 180225734 47053490 754558955 397850458 352595982 722226756 728079405 442605282 363915499 768169084 800042146 638961378 341985039 378913482 723405659 392673008 892768244 984300115 501889500 455926512 305500732 870036998 10528436 193356498 42267789 399351242 710776937 838758408 220006434 387915972 366531181 503274382 269963738 134878238 728537144 839836330 259930202 617913209 36925854 455309845 356569629 75309186 291949707 522498946 970281179 143025207 210713144 827616093 172199394 242660451 3357195 47940162 722169957 528916031 244806459 593991525 760928142 260933623 979095007 215343662 2306094 423668866 206937249 85321011 700487860 980890682 506198287 241705527 892348460 411028550 772846680 163538206 986764858 120348638 872425981 522843774 838163961 397522871 476239274 823849135 404908726 876062424 645503895 517616962 260934301 127540796 201249697 754492246 404425025 48850926 111706936 210974939 97778141 543044600 597840125 722353716 390203161 358882213 57320964 351433768 488648083 483280859 936373349 335380880 409581441 724174438 859878141 910035210 531204359 162254424 683229454 75329647 632149412 153237569 848916488 31852459 786293041 71307987 47469355 409325754 152763136 978873918 305241349 938018550 359857099 95645513 774859071 887106187 328609567 621961341 595159771 494223399 302034974 129113297 969962167 776731346 377676995 56142487 40117215 471474734 241498700 773840877 474021547 525017574 912839808 256745998 713942279 414880842 680967096 917252149 830519372 56279298 888105380 587458768 140379474 563753369 912724850 33814358 400858683 247463706 714723874 617690670 5883900 975405285 768637843 145452944 626880478 975740763 417545477 179805210 389846700 587147554 992473729 944363397 613230321 172445166 561125579 570873271 644033901 345384610 561228590 136741624 443683600 663783165 316657651 314694355 556286456 716977237 599179370 9947200 285470839 558849442 827370063 875909545 491169703 855475050 382324229 958184423 645586701 822912274 490640194 65400013 142058848 273851549 986491119 26762277 499286357 831419624 592475056 713504858 771526908 385219810 267080660 771307483 895040347 922961234 762992989 18015871 420974190 98963135 705160603 558696668 825120155 791589519 854269840 578105377 402927597 218424470 852641135 151027594 463586335 671119562 411970894 96991506 982630536 741531605 805433208 90026736 15116683 712425100 508482931 360941552 838685519 613630790 844405689 141944983 459261852 523332781 629937392 563547399 11778599 834144485 330649531 152665393 5285487 361220628 980551996 9093258 840246116 253629829 997313772 22386444 112819632 304953024 545088824 991396385 81042223 634384032 118858445 527656796 947929786 890158947 512388159 639125786 421235189 162766913 357189251 269532651 745591742 459221421 462923065 151788117 707872283 925592236 360790525 472467518 341683831 800371013 304498499 987963250 309096185 139013924 312632279 865528685 887352318 50752700 628569945 855206328 547118403 493751052 79873686 410190258 138869337 383070141 773992404 503699247 965811828 960672816 446124859 959891681 958725236 817022983 148366522 149580529 961936402 510255014 335424911 735669646 781904621 913082199 244684824 45164635 255557208 812254930 862534831 812583276 147473273 779454414 685924246 525309673 391654043 555041114 394874467 842449354 722558189 285725183 541945230 15903819 321023383 912813360 682108084 523957538 299252270 838571566 806513209 732043583 954300618 512987573 163179122 448366800 444584912 680887314 156311344 134629143 77561447 390287366 503060715 128674819 186119192 287552084 677770268 539681233 380526162 453502582 865560964 358909536 335212727 264544366 642266427 891665430 628802700 360093260 378066310 569885684 931343821 539021666 58383059 459240247 163559661 321487123 927681194 262726059 994547531 1614138 763797780 473128146 363603573 763203512 831956484 439979381 807285202 278729812 227933540 812276558 237135304 217583397 403487062 331193247 34601591 219753048 975258308 588868278 385711140 54344928 273276589 920235481 671958148 328466848 580023675 864005225 267067366 332664203 628972098 955805732 892580934 593560562 992239266 992799165 224925334 124407488 395913034 580965542 449876996 799433837 132642393 173063318 239589541 865792653 781012289 320674313 71850446 421476889 891307224 471406701 101534787 189450090 887641978 794286423 683831403 834259124 82170847 352450048 914674102 140571145 487045772 915485282 317254719 115225117 995633654 685275947 789715930 822728726 971237832 561067856 158788388 8483721 21350496 919043806 767652578 185948914 844259803 910579994 923354018 457179623 946055811 150315768 269608167 507041317 289941226 771070868 609306027 511227470 684915464 278289277 859837457 39002468 37819168 139202941 975436059 206571109 835565796 323964771 771914696 104901951 180915107 657565364 170894073 136030071 781980445 496322042 816655042 856461660 935316642 173297058 930508783 500393040 77053493 372727766 238538144 384510379 52738481 246342940 544294407 986027648 843596893 611442461 12971340 713254880 136238014 373794971 70560012 423644746 882632909 741773723 595803009 101223970 312497580 163062569 28741468 422683433 800796661 757691450 671630435 11400687 183169656 707763846 120882922 671264566 885098693 238298259 766373231 730732007 541560030 612785064 419186555 936130978 353866509 884516997 228930147 440631955 983392468 204940562 961289093 337527212 991610363 713767642 391134983 944956230 360342574 855225284 594580367 93540276 29634598 741220939 293935077 454805720 585334974 484156884 979333399 547254571 453762010 326449544 463870249 206375425 528743229 302733618 766690595 240254847 147640219 422124722 226215994 45704466 110085290 609866797 407541633 243765887 808860059 217097278 167555156 602384138 130490616 545306208 760412977 268514830 341576244 575749079 678567811 713335737 210862075 85777725 613343877 942161182 74911373 121293216 690888860 905233794 336545100 6869459 462322855 245475926 10274913 439168340 694938047 477875875 602233803 536782760 431768028 432490565 890425897 537215969 335098802 268848676 853250247 982938221 607309527 561542820 241702342 232691202 416020671 430770701 44418038 923050147 362440690 372942547 850972935 120412889 279970339 473787214 782219640 283139458 565493560 200766048 967593240 491851852 376732550 475409550 431490111 28673499 407406788 602070677 161877453 94321597 405152113 278684144 227446535 367564850 348507224 196548779 763208270 565040888 224509299 174946950 919383049 683701026 284142040 248337298 89019427 651233020 166266876 552894930 287992417 865435288 53932175 852752167 335239207 907470059 355395592 376027402 479252750 238596092 884618882 690211140 358469468 741777154 397015450 482925081 391283502 439954101 966361347 942768918 769021222 973637964 560198670 259268554 838900128 902141992 623951004 928086312 229880265 585299059 713698956 359222587 342418332 746561282 724273529 368276007 75719976 753895122 719273873 673225858 624425329 6578390 479304430 116212758 237198031 488125060 819358001 350930743 435899192 541877555 352395978 514433604 166607055 234835488 861372550 352634592 51601060 741148457 23050785 149588853 396004804 635860060 621449017 941842769 252022737 356445423 601630713 845388227 673258622 123965574 149678619 100208074 810726689 737014903 759598104 907246665 162570928 283209577 473437356 756404255 264482987 380054460 868865684 347684427 766926031 448358380 782405725 159935054 206804614 360712075 882653118 853786176 120741537 676622629 957612684 97038585 158819384 234032222 52427491 85917677 196092202 363448061 505015002 405491193 456299474 26883320 375363312 422071297 872809538 688618466 466097413 17926505 768720088 275643277 345279990 796452116 251200637 952489057 954172699 9663644 678243126 845903257 824212301 642977041 764321254 988017654 726917555 155079220 199812486 617401372 879816821 328855613 569241438 572518950 204257309 504103378 349559768 122640166 111310265 280211789 722647283 609028232 189431106 477358034 462302806 143486812 42246612 799185122 381465133 652558935 610091302 528305667 235619444 301267818 406196372 597201110 452376663 599397007 919291091 78986603 705801830 737506822 41423157 898737104 274435909 426423834 982141104 418851483 779903606 126357820 521828057 229716682 912523907 475601237 157251581 638398194 705946147 546551372 577543306 76313585 518170554 22232864 503777276 599660409 581267111 126392558 309556340 6613219 719158958 523262651 687088535 328554400 399172392 469852836 841345324 266286424 812752394 914934843 857624619 546815810 767759663 22494055 731935572 570999110 809706341 731716886 765911499 674934291 854736626 360239209 294504741 826932473 431641566 470327679 8140191 885743288 559618596 608314684 267104230 964751435 791027912 330219771 556088088 189015892 858388718 604106089 641107696 683851343 561390834 824652356 171771395 214211006 218747987 186244996 261608998 740831406 779844172 104502661 682176548 79816055 32417720 369303920 256598022 269491836 385357949 953405023 272118076 476772709 513029276 424319456 176834096 435622729 449750833 402296635 585343446 234231920 865497809 767897386 295571115 267039016 529692488 538575152 871796260 229261741 58402190 61785333 462863361 97099163 257705500 9002904 420015397 288106436 357883868 571432864 167835545 42404392 913521049 195747276 695301692 237667705 398372269 68921946 882550635 564591024 58118559 872696443 896597805 971323759 415780709 955468484 879108309 517625336 807290905 215277637 789820925 962272589 970773200 877892454 232383119 199568544 303912626 868299855 768561782 86134257 556345651 812142306 205496179 687973261 294641853 626881521 498236066 299549320 493979819 971288034 731903671 548054511 17495536 612023126 370809893 249672017 568541051 226830838 470265471 956198884 391241680 760927636 692811156 520042394 624254799 592745522 236899876 717323829 667522835 297190872 206583321 967902507 447775184 979238365 254019684 733791654 215679177 722369775 481515152 546767934 769844156 3552388 633981742 124025924 748146865 166737407 384078775 340675459 227814910 286736964 338389554 38722026 853410292 50002340 596480638 576947599 534597663 41176132 979621467 359569870 790161233 401146172 195492605 317025648 912066834 573377922 508533054 481576255 268565438 387382718 903970172 83117692 165774309 276922105 746837794 624647254 666008073 668395935 252796801 511336733 262740678 152145621 608336437 485871907 449456788 687106852 521878509 45976725 668734670 269472130 820793635 492501344 753536471 240543049 938562642 690645540 204019887 467175321 678262699 855058304 939161816 8124466 920672405 758621775 479609508 3534802 499968151 355440905 553244250 40914676 230603676 50302691 349095040 886369869 72371029 116801355 895347996 556631683 512780730 491293171 856803860 483467047 303205716 66986374 582590922 143098326 934279685 750907172 333030339 459457867 911896569 906434693 953445678 986065379 960267042 612556369 578867182 420495143 445977473 557906745 758024318 843284451 277674070 691797768 603709035 407351507 577137178 521134832 811393071 775486938 654147114 315189839 282572809 665214435 561201570 233267812 554041408 764312047 972831300 60048325 554477817 32911815 672649922 908137681 37676005 591307118 281352368 739323548 976864523 735997533 729760536 954563977 187989449 1183643 368927843 206421666 466654573 452682220 338818457 369317101 940641684 243321521 80223165 460169559 491187730 642933410 508953668 558777813 272001387 590891023 348190479 447524818 93651098 405081712 343264289 867004753 738600361 504810403 327561662 46672516 621502614 205834017 335114211 154031257 20253016 141985914 414508905 459425402 410293076 585447502 106534353 458258996 370902999 551903971 470385115 904256339 170592837 96075238 798891534 952025284 439116320 929156660 652253777 175375484 428776800 43022592 935411306 505580670 495603042 901492854 474351935 988763843 628921645 34200655 74279394 972351560 558174472 352606100 1938646 802363752 793640959 166248169 670529648 142362440 650514310 716475484 67138420 757907647 140896604 262385255 624240371 310316669 736772865 761868152 198214663 826792064 47639206 698774407 918604839 294228857 287995749 630115764 396338044 260984713 201214836 608567252 936208783 400776588 314479014 108438281 869820431 868968031 248035148 829950802 766015080 139091904 387207866 646393999 451248159 500129132 616290056 800338213 339841442 712925452 222621121 157140350 901946893 241227284 276317614 722098645 148069952 561690684 947259139 198249353 501468718 991934507 74489746 336007956 326697207 197145351 476296140 785911544 856652814 662264485 911238298 406213815 228394454 448411586 248203499 424535738 373281743 436079163 893846054 373927469 488667271 184812834 752875414 774711036 549937710 176498186 663737328 970945685 609515906 563869073 348187554 643714001 472703681 269275219 489958091 289420026 150889491 954769190 144871798 95219156 702296241 805311193 450729418 910155940 119154572 757007264 838071171 731007081 541986350 850387615 44303303 452653324 691244323 596062830 60694997 265326537 214230013 472486196 64982660 937095701 735788757 427581489 381487618 119530381 119578254 833813463 964098426 819851919 344023130 17228593 767011997 805348955 880889617 927963794 404256871 921778498 666244313 767738906 261614139 321896693 266745674 18770767 757324758 522080803 142969662 328254704 289751580 529207484 500035110 765468974 351846093 683361878 133414796 539441267 332383236 203744616 888086664 652859144 396019028 619827123 197987238 351133418 143899909 397451526 188555990 768732392 571020398 49051844 780854604 39581970 179600771 541570372 975793644 728920859 695415742 55530686 820072410 932185919 666916387 453707135 727032 945056764 479219060 471766869 165028573 520265458 829251362 24169306 774165597 42953438 677643022 717690931 233074730 572825124 965353368 827999341 699183275 934271022 228591771 939443996 592689332 64473190 543501419 511241941 607164618 816821321 417056572 288772478 836043152 39388201 891672827 416075071 114736024 672060569 900740775 742366397 283882178 684589354 559934015 869140708 300099510 322329048 922141119 85612824 936111668 811191692 380509050 944101360 856123506 921937643 811077910 846292486 647027745 273003803 380482130 136595315 359266477 996285574 838941252 174586458 208758332 556742810 194061414 838203484 732872367 1182773 658727843 578435581 478559707 832698950 20146889 698323713 773130506 629907125 372425775 846467789 510721701 643061639 339585619 710964037 385746665 545945091 82134332 954189980 486812473 324867830 27913233 732803490 662805476 923022475 473833232 839565190 70979622 649010382 794583875 550456627 215101973 832296267 766597207 239351149 318847854 272754273 142852022 158588309 512532445 483084234 978921013 319180389 677816508 742867152 149308360 103448608 60955148 485258213 582946053 992177505 713611446 391752035 207976234 135241439 182370515 923585473 862070477 178994365 255038338 617408014 594377940 289384852 782129515 797872055 619983226 821363745 483584497 262473610 52800189 487853264 218936672 430075677 831203765 416699193 229653687 753919905 86758807 200333866 741237214 564033587 379650674 721281968 2591307 670946079 252130398 694205886 967796717 376778072 179001558 955383967 737788484 946305191 298942265 902641016 83599426 72923313 716704340 793162536 605248599 614021536 662344708 987641138 94354049 640590614 792262299 146610754 734290225 579452087 152831607 71517124 942477509 188079999 397675868 944838545 63591679 423699236 549308537 463348024 282079960 340805636 336527399 155849810 538075858 664384447 384538797 119994406 418811759 73212744 452938923 46954204 463770103 379063644 949817853 755977348 160625712 381325810 788492283 662531091 228096319 897582676 435627655 607446575 730950439 758828862 897439340 334533400 440255243 527552201 97783938 199597576 958520208 892241366 405904246 557153720 630351230 12764811 737279816 712144906 875885653 658788574 475802774 891761486 962019571 516898497 840491907 212188146 573567773 66775829 286161772 888480681 984955296 783016993 245935508 283402920 31399574 680256659 943373474 757593349 978297227 339334675 788143886 157597272 200932345 270357267 789059170 628408630 125261158 32950262 401902013 952613896 904617854 873545278 125424932 669141299 510190429 594104811 264686395 841009041 777507972 244206386 392618660 853418476 44771022 260422881 249744683 861930399 919451491 129035712 127967186 580565050 413795511 85021861 124135439 474421105 26593982 78729711 699585634 711550991 687551057 257447768 402239521 741777822 345616013 468820625 383792577 779432676 377024326 179685403 736507379 684198427 866440169 507574285 517502056 717605291 514415811 38095910 876681800 529354984 837646510 231981281 681146073 419055726 440081348 887507401 604992080 356268192 532229279 687824538 147141747 992737606 302439475 69523849 804209749 739881424 44672191 198210195 910086484 152292863 297208554 100122151 347039920 165220531 383528628 227895797 340569427 80558815 639372522 111224463 542115440 289368019 992629436 124729212 418025578 280354346 554528882 387217745 319763756 579099657 129428689 870253304 423619836 755677695 921545479 256041178 345685850 891121325 826648545 933788450 319503407 797233964 188503355 209518796 219149257 524201696 542179700 150530033 757093701 141760349 702171526 991896253 28912799 944633012 139805243 972546719 142454257 681287012 651277569 691088967 108935206 511263260 3538857 575431571 28930380 507318942 502815772 440930384 261890845 304775320 247958079 643696665 884375668 353918253 216161522 413457018 964496442 962035673 339348533 505947162 530861321 788505496 83914117 74965397 59758826 761114593 673016614 118985917 282490790 129396926 776692759 908697790 308255165 726627603 712121579 917982337 154759920 532063318 312300839 137343370 519146023 54404503 215710247 639130242 126074552 932514872 504279467 224134668 527521744 592357434 876345473 367172603 309394711 300836257 236108238 924544374 387490580 906275699 890334933 21626115 203679100 246760094 625760132 524282462 718694097 24691641 23537552 877329755 866268306 6316152 270003980 471880935 966961394 95786579 504453818 314335120 164579192 9323832 148922642 675693946 925778099 64421319 827321079 448276383 681705749 10360174 633005529 169687023 654879817 369851234 222642708 740704726 306203967 422506510 685725448 128503967 720720341 712838585 598460350 452928002 486898133 73629902 27837748 705729563 203201689 708469593 524136930 891656831 304989995 995752102 112841860 18946709 891311518 208463777 626573930 561252747 509044700 248263227 786154041 101000604 636892589 926598917 118877545 386307757 996706190 271936768 677836710 974322355 285593481 894068928 802926748 125157586 674857832 932903854 913990994 871717727 867223805 546433771 956673655 854515745 28925670 913830174 337929349 639967034 130592983 604354837 336556270 46658099 655609672 405359255 436435637 877954823 352807871 203455663 802554738 984288310 34997252 972425534 243418733 698571798 148359912 277270180 830869115 819697224 935166552 174950832 131672477 751293784 627979313 77300973 975976119 436762002 508151965 329881969 938864748 882214554 459153152 225305716 736538287 766023057 408025922 795882608 493485235 739919472 683581392 89911849 682959805 554329681 344437008 69700603 606210234 415238588 515431813 641106169 3882209 654215189 178199306 638695234 58285775 41748930 809483895 490446271 351965311 17215966 877770191 775086532 128207382 21434200 104298465 416159397 645660889 388138997 532460645 511814243 608286920 351644057 990607412 670123368 263431678 785146410 156854161 687998620 768143358 523668406 663119094 375712017 734569273 29620111 831078325 446111278 960236857 851735569 506295372 673559440 974965493 86077353 261010905 307001227 609152606 84735726 288243362 803393033 825607864 272639273 785873170 220936053 64644452 801339435 893095805 380978883 116995885 209807256 189641712 380174827 79240691 435035994 159713327 426070407 320438006 729225367 568690836 277065121 664802133 306892997 933754210 816991041 351756412 281710973 956280016 679605152 514076062 800182855 149273018 534732116 650717418 166116198 798846967 684991205 641835890 719132684 462949340 759515819 313395946 351174296 954944234 376091395 450804799 950891038 185456672 683614953 51687680 368804419 316853323 589935793 405232146 299274726 980475359 387578252 506590241 310651574 130763879 569383737 773758358 968743964 172150008 143753430 136000468 458607703 597616611 303192174 602921852 451638176 903572572 512732032 478843398 211969833 99596047 316153854 522318958 297301458 561362865 674197046 797174535 15626155 313522058 560602022 446510921 488779138 69342655 643754430 538453181 719823342 813424401 438859626 44124278 894007786 967591639 766327925 268358619 157363813 240778965 641522518 899021152 213845731 732763815 744743886 231821714 454888140 667977220 643054335 849679133 395462802 403752653 690351293 501777955 699942464 680517004 286666460 500525424 776959054 52972925 422627934 296075831 20640870 410571185 518981715 893654968 470064953 41917304 206326466 139702011 704711367 55190451 979610527 731613104 823446035 838282954 405094538 363303781 462395359 83898399 516935116 624987787 480063557 792011796 679030985 665352612 148535393 413339338 106327906 957919586 517476552 461135910 465681878 224759989 970681677 752151632 279467942 211437765 608667279 927877659 793340703 591317789 99063486 475701289 743248787 252708418 173520641 832564844 360451957 765232871 218860409 915549614 599016675 314544111 883075320 131873927 884856428 417090897 599942858 254875928 95362443 472851781 856151058 312054039 658231105 651372628 540478425 904603729 949371023 391911598 624841064 239252021 443619422 842521430 249588088 973366853 113756015 198234594 713152956 320820434 232071274 660541191 240412622 250808786 909073552 988662928 237542227 676173180 173406821 845957661 774725108 327095327 829459467 216105115 132394729 243009273 41949450 876055176 124229880 12000762 8637568 453993497 940057566 166575881 236231611 683839897 208155911 258754568 780606810 234651731 161247377 63756998 824148434 664126861 65618980 65654462 102767613 508606743 692732169 682174477 36120129 274393741 638870413 591951400 733436315 717046895 259469102 187180209 575631041 158179742 956140481 396503573 278816417 232988977 274851497 833309196 241180651 312793716 306910884 122636850 609668658 798415565 523287984 572658956 379478002 28332344 290930250 414311065 812528565 892681396 207735602 744081930 882061429 800940352 328267936 550909617 240300954 182831583 646865476 837016697 123640331 237502407 37717551 994701631 720389520 797056815 254130287 840972777 729709788 678231985 699814550 378394032 247397394 623639672 398935449 34680456 6911991 158175924 193653575 393982098 893925353 959359813 962002583 761726517 204747124 720901153 714458956 997510901 146002140 344310580 349229023 267738399 593263721 348525954 854824272 579204148 179826294 823246359 370162720 78648155 351680018 430837315 26250283 630860951 505542046 78022643 646723908 257027668 562630246 712416300 973348428 486928727 244317918 137006674 613790142 270603309 28778188 140112362 785809424 582292785 115577438 350578953 808299951 533561730 249514934 139654557 932893337 540672894 384727489 558400468 613784731 350326624 703885065 560006828 7793829 612518367 979060510 284236011 899857215 69704196 665129255 192066213 682095781 138929991 176254203 213450072 183510553 390997159 353920846 948349201 66518100 736159195 189164825 742864602 505900106 537931970 369214006 982571288 351024284 606451702 484726950 80905998 572767791 941267853 676396117 5265647 683197568 222217019 748819412 795538148 345236883 338142092 183867172 967671634 506890145 300741779 376882027 525894225 76399383 994816680 289299540 274838747 430953086 672286077 229045005 500884100 795072160 680548444 634400167 516597861 927926591 190255213 149174630 736424040 720029400 690856608 857587710 1529541 93191467 317211745 323662624 620930792 293412125 652119357 731490572 48107685 456417059 805039344 886794191 302042310 324411583 652285708 376865355 691676396 667463598 113746363 821408449 248533795 717953392 95032794 452277738 938316113 702710523 232045167 811852697 904832741 54691338 698659188 914141398 106358502 981384080 662324119 94555755 893343362 37614703 190213911 143204647 414828440 979122122 78657276 387854332 731289672 53678731 378226457 350458304 17553052 183738727 220370719 23184552 97900869 915429927 151999914 5137374 816353579 212400808 286172776 899506692 88897325 937374210 487636012 19289106 267755368 239556740 976067302 575277610 877881496 720181035 861382827 529653404 815839371 932794448 281499651 762434296 925986725 209959544 826085512 511986435 762406034 179839849 824817109 302217328 80341377 46884490 727719296 19746760 842523378 295358509 226978892 944427948 361805806 853858427 15251617 182172118 159503691 255462029 798188762 102081359 943419558 515831770 117985533 71582518 360740690 845626384 171690209 793016489 497064404 202329756 575493156 900809772 286163649 810434580 718506345 237263384 442529778 147095116 737229965 491609355 126219122 308814982 608979306 910682809 463752053 938748437 816613241 960975296 460816814 292930697 653699834 955773756 351577131 734240509 796494202 170718531 937957171 608137778 234167243 263886194 96421665 825943053 149157574 273976198 662581305 52991702 646220813 238650593 653479735 43977786 81136356 998088949 88484868 214131180 766378075 825956585 855171788 186445884 727644494 901279993 81490485 823818219 613053536 74899561 151199762 374913024 580952993 5857577 941815134 497973482 125824749 377511816 51233434 233980704 27290952 860500112 645252750 781600276 257831880 783730997 678082240 820889837 642062497 923915604 636988797 262840158 529907290 616705409 441093734 197690583 815486061 334897744 346336624 415391529 128933397 984731123 761113944 51563430 455039127 224012400 675192477 282699547 145154983 675616836 300289856 653177098 477500568 394221548 830762390 72390968 89494920 385816771 484383334 709974010 28480432 175703486 916213745 599988495 808609794 732635209 377166279 55493018 601395229 593887683 521952973 701407945 751398443 315605947 454837182 989708812 777259040 935801744 638791985 447515406 326935564 831696982 567077650 139505962 386648763 99538314 902375910 656990475 511387709 629509070 343411727 432726765 621891566 972024207 733317125 671730087 803264659 601780228 273850438 440188609 190857349 297646900 982958914 699086487 466133183 463259301 611855076 158026219 76707863 380060117 989956710 755588219 764483324 898930426 379015788 950972021 181839092 918936359 200811662 550496644 832627315 547778329 942250263 478815533 249855412 968931440 336286128 424732826 16214024 878746674 386380117 636915290 63020297 401423760 226576766 44503115 60183012 314803968 679219740 242517821 272080266 152020069 269101064 977316811 533938829 353327380 601193081 805004131 79340546 408264791 369031848 587348889 694550197 339197474 34613633 249749667 560626092 775226269 354390173 867511186 578247867 806461324 888586916 479642786 783856743 713047251 394782626 61111541 754961070 199594520 484806196 564585511 689422168 346196801 673557586 840118457 712802491 663703174 751610641 537190269 882976342 813178576 632848491 446072556 538432188 723027385 103696342 737132147 822446085 811771342 780650909 122963937 86573969 566241115 838396613 594829408 560936169 468781287 880807812 330913781 810612590 658803044 365452405 686525100 811387032 272084033 894284006 303833732 68125690 22680666 117226497 236996113 486660727 600013290 282150257 194603288 681650937 330968935 604261960 648351189 720959629 574381221 167790242 257222246 648402618 76969745 55020062 751496570 712859681 490966831 116148176 664836983 11735621 885598348 631062540 419050439 253952560 670069287 674513662 376971510 237256462 798746474 982710102 204180052 30835545 141279628 432696229 622466717 617544436 595212048 869398597 672617004 711144306 966871231 550035255 831044437 245457819 31567113 784164293 808657614 949214601 861285194 971612242 370526479 425538720 658286259 21427111 891084168 229312256 170072809 381737212 6590645 343620418 548911533 580221203 758279707 626828796 774012031 587379511 230029469 217341285 290299684 550947503 335808533 548900357 767055833 919067126 141549034 469849609 952486220 944206029 994489717 162253707 766329435 601545584 95744224 609029328 638765155 60589086 84921136 310202720 333838053 60000295 774616268 748560071 655689861 633016108 186123342 279235217 191773791 602240403 705906172 455869086 966939302 944075406 112630104 401043275 444346064 508184985 603456546 992616242 505714389 758281960 781997718 765806941 530568574 3611138 274205091 914498087 940898743 771403681 406563587 450466200 693282312 655843073 259106108 331864107 25233332 501539280 74085303 6270420 365466774 285053691 170447882 806728368 896275841 437374003 284007144 601002459 55847297 88352436 497192790 533679115 222988219 501187491 67395580 46822112 623602035 27175092 92115431 300751983 844552687 99979319 682320484 230421334 372148522 313518079 757550015 821387271 252042068 741211757 821762759 909826053 546999235 116276091 372280076 695859634 498689350 625025901 961491623 138485453 551973223 613466883 51851086 38740523 512736518 194524799 693886362 997876798 263462730 183866464 273281024 466207685 104621759 752643409 183862605 397319051 228472899 174842709 541689964 461928043 839210897 537480501 36728438 429261352 237110459 3422161 591981036 377254160 401390154 351241866 896484283 180013028 134105491 970378593 156326551 481042759 892342946 935022342 459158542 115289928 15041644 922410306 839072228 993264335 256099219 481682744 598806061 970866118 670892755 493899449 874847918 479022837 152003334 36017701 457145562 915972392 468052535 976185018 41881408 441496968 727506253 319529724 759311281 938970675 739834578 53491235 67244768 37424538 930277752 38713889 731856781 606862311 740094077 332401810 254941756 917434563 730280837 854014222 431260265 431020907 555762525 241659487 607299798 889090182 720702469 532630097 202193910 667904035 521716155 713920317 347391124 267518137 831168169 595872266 456453029 106325834 841177862 640712552 927279596 120971230 391317331 192862515 979850626 119623905 937495748 511106038 991047663 161289465 318571151 715438855 208592129 30164203 524744124 756420190 86430837 456422542 313567060 307650277 697897338 236865267 430344836 514305249 405811818 401118508 547943619 72045364 464128126 352222567 343149305 588357976 174001364 936321189 189025871 523152758 832904508 551309154 521449012 71994973 807808590 418856691 737769905 950606292 581698616 110845678 66650103 500479015 42673478 122176799 277461133 263774835 243774954 113659249 395931758 881245713 264379113 501727965 763933742 13415088 506197915 597245457 186898041 386483406 973548711 119171509 903304041 355228857 473640430 543913838 497630615 943505139 806145021 40657265 109969713 878877844 760646523 327081324 367279973 607522918 15612725 19069546 553511818 2075265 394849716 646848782 906977117 538634567 671618563 178837987 233760701 651137364 552731396 509766916 906811935 701457599 469205187 762689062 835691575 917790285 504839738 932167451 54871473 12902332 555957166 280135786 535389079 258615464 736038530 661755218 628898156 312119356 672221975 776516928 485106906 511307578 405866037 961994519 825029853 953888542 438394330 662522259 903233688 214734458 985131998 836143682 699108998 119922094 122166465 100336016 116311477 283325576 391804964 893307609 570825436 572006691 422434579 609387988 876674012 160433600 769956440 659365020 704785985 809536277 828976621 133375482 198472803 361490765 856935783 24428660 615948760 151340027 928887356 968747755 719207718 723838353 423092498 739519277 416192745 767296613 434870309 894285844 531158725 926906565 849628365 580654630 516896848 327143796 354473121 552296620 866049448 803742742 681921204 677835731 937630158 723873830 21969426 637583429 96260291 669801660 849958074 855947186 784706690 905378145 579889567 182909684 241749273 784425957 468638824 582269568 564407205 904179003 51964796 121001620 279377219 146568813 640120561 937780956 669444365 190150898 612619949 71393092 6856734 669448214 505325364 441367899 334257480 792697245 336592464 533585017 416209025 951736015 219515040 797974867 168597714 282271536 407430122 503627572 906902543 13301502 302190102 176971717 571925690 54874063 510035432 180461721 591218194 798249199 61232085 706421955 878141950 992402938 221049279 417166769 449976382 812249777 400187107 284270489 62441304 37938686 405041009 771155303 548662461 572093058 984617080 324819382 824588520 477279792 745579033 645579151 110768029 463928276 177219679 627713094 487001743 757574779 586265091 88792050 941084277 311024564 30099014 433819234 308162314 130274474 726390762 186574676 906271399 626564111 978981112 204564680 276211046 246916586 117749723 514288794 297283387 892905786 465236390 480047375 282165208 660095898 284645513 890394290 163542758 200804261 465872201 197673244 575158532 727065615 211068002 727424316 772601770 230339967 930020483 613176505 826784976 362920444 365747794 912150908 621731860 61614988 547242381 986129132 809343575 105898057 730198525 194309328 932657995 12635898 134924154 904589545 821372510 103663221 47663844 134161659 137501567 621783133 687806392 198652969 57065763 305222292 550868614 573926492 242875461 75831560 579875942 643146316 582463042 538585840 425113708 718290223 206803419 26792506 134688381 888913618 812074872 534172714 108150338 531060453 347742721 897979388 266038632 863277683 918422558 894126646 694801656 349995985 947497758 510360702 372604177 170285415 938841423 277049802 403814061 283344346 82997078 4275160 529553729 296211903 342068581 62059587 866875296 911109449 918309633 189739727 111409066 917395235 361553296 520348824 405930498 164260981 834470171 222020227 453636595 417473074 455551312 940063892 740671407 651673382 364217670 828885471 474501314 370702001 222290321 627312998 807294428 242464665 214440565 613946767 853289878 179380794 852585088 641683486 208177900 365226307 776535645 600863788 922457663 886420775 357974859 172970784 236923790 26769981 880029885 850762688 330736490 704761804 406146946 721434407 608029888 822748480 350507796 84721363 214445880 42855564 300027452 811293498 152558555 691773283 178092163 788252017 906632428 625900311 484234670 610924869 969494572 97427716 836358310 557638642 915312011 803218981 422832828 502724717 87815421 811593095 88709168 352565101 480518080 451121340 310376151 456446027 532958757 47903145 703631283 401096484 917747731 130469635 763885106 254041937 45859371 584135635 690629789 379201187 675720267 994810800 970953267 530959500 990218004 535636402 98653189 364743052 522085483 667451075 38738972 683732558 774905792 788636792 262060983 891126117 940945124 969167018 809870478 918081938 51087075 745073834 637805330 534467299 442170127 767031789 821763379 901907336 212292175 380892183 539399483 607686294 329780336 373048911 211320258 621642789 577985271 586507088 273214079 715162124 142532703 684619574 632931350 331947903 775217375 903257706 868632316 348544039 101409491 788484229 344331542 18696394 205503863 438158834 352846803 607347327 764052723 878022672 648444727 961632858 432332422 284661521 329333385 503998922 53809238 893794466 926245347 263965423 112840226 97231914 985205894 61293740 206476897 20773159 687514635 796205210 185538355 238244533 117482428 250821844 689198598 321207470 454147221 896564487 867409687 800066654 667329416 909897348 502184842 267468016 795700323 936334322 245677488 678986102 176748869 924983918 531628201 360692589 130435576 623809752 799297418 109022088 767554607 764862481 980539718 87466408 948722875 838380917 176147141 767088096 935487298 877391846 910184685 602164044 224108187 22306541 473675403 626307978 673336923 784029690 84035737 875069040 712962934 125206679 373200122 178558862 904118067 279160949 512687022 232498276 916115032 618755355 642711018 269139044 939566158 597359201 118584135 147362140 603885121 681532796 520547945 802914094 174128665 273920026 774360020 223735140 77126337 467986089 900521518 559005312 507071257 679875739 705097754 324541295 398426363 621307861 902954210 46965166 778058759 715800077 702660864 685940281 520933789 775505930 354638359 790572822 662340101 946872841 316562253 448607448 707686482 856542929 74810089 219633510 480424488 638604096 711265866 124890567 209101937 658340476 19348861 129954880 276832916 925153916 137018454 967467188 128859629 949248652 89695442 932471359 252197520 510901947 342886761 823518179 14898355 695429440 635263105 567207750 440723317 680182323 243763166 701284533 785088832 941019175 228020449 212596098 44686436 585521691 713080937 187862042 482223873 367307793 487891682 675249433 617058299 238795827 351392418 259077389 924586670 568014418 582339463 655802597 780270104 480376246 345129599 106311351 39714017 996328555 162819833 225514268 897590531 741290929 184233204 915625884 814279269 980630909 917376431 901217377 15474100 145034777 655268204 464386547 146856525 735351190 449109275 108318573 941318022 427452051 262392634 691455012 428717112 36565887 470008895 490843754 913495009 674320148 847022896 359649947 719533329 791002751 366270342 85035380 694999584 64431763 853424166 435849433 477673122 556104932 708241824 15436993 749795887 828152531 459023422 399737571 514348495 7575651 756566117 923855751 648048188 975402897 236028279 655725465 711187603 146729350 678413311 683630926 201476945 124819269 411406623 405747166 339617534 506312900 388587268 701730495 768364724 866418941 375644846 343682714 928949381 275525692 331641603 287147247 578511040 286918097 107545910 391570138 984480447 69436250 627290384 545381591 170760291 200675307 373229216 887822196 864439581 11198468 99449615 572262509 465753317 957619110 935993594 766064995 489934201 354711741 266189359 593061875 237376704 14606596 36015698 20187189 488864913 764948500 410594624 4000495 487656014 391930518 158757402 75112839 374476695 791179830 952456690 846339503 701275728 768363834 297898952 851776935 238963590 657701047 476292585 51672727 123397097 651082763 549375484 548715840 657288437 670347203 336812294 747357738 637726796 53309388 69889301 802051618 987523708 759128613 705840580 730773058 706039380 492737835 786780426 845974505 65164147 972617791 389498752 323163493 263629622 302085477 770223550 489519886 215765937 221699221 893205485 206178192 828789634 772633571 297670158 859647676 208196984 248616394 105806095 46849773 843984203 783219504 391946599 28488094 240260223 84432123 818432546 122054183 787928829 395413559 477160807 205094938 837067146 541602778 940478367 163874830 760355789 663927019 408605734 341691733 270143049 217219299 339679160 466234799 758906161 138561652 819997012 591094549 180552742 486239179 822342693 164885539 243785133 651358104 587214251 839030557 380096333 308546269 318409333 347021241 41064781 365759475 61578628 867563921 758671359 146525448 712492368 380325072 472136473 642810504 345309439 920316034 434844070 277838685 303172350 127203844 131767725 678624656 729176279 128736264 773703576 879244357 569931770 870875625 538483558 876529301 255520823 75871600 403697694 657248295 702849459 646915734 435380147 703365406 135033829 215081873 788846101 646173244 710342126 385638627 193916280 624228429 608460547 743490195 311997089 813102543 933111550 520570689 257186557 311919346 736025544 976681443 330398637 94879244 108180161 787986575 764033717 209695446 77417481 413123442 792098858 658770973 893141051 588802475 412183659 914480067 39140930 617003275 276285076 897011409 992526517 824396438 73909711 665356505 544960461 512346347 786116584 783617810 627716509 621358331 359064783 156189483 201861316 842741129 590342033 870788824 388977646 240638976 924885711 343604630 142986055 602168464 805583031 59499838 651850821 581520892 127352957 133022255 557427090 756860508 193211904 792933348 230005581 335674507 133517982 604137702 667479483 869692718 451871358 53797550 233718344 893634429 217584741 620379209 74620257 439260558 955177174 688752904 907370481 555206333 194883458 197497623 455698965 869395081 195821607 373751051 110939069 314222993 266751017 272893232 37847539 60320367 833453931 658052546 828854094 98841498 51755480 240509464 244166451 574468386 238283214 671166187 140221403 262570502 916594098 924013117 332562566 583454929 762651238 696135181 668962687 442897029 555265484 427539567 296073821 277320890 770361818 364738360 520686952 833988652 521211296 514648803 685095783 489674213 562226022 498375891 753350250 560798524 728260644 439182186 638113351 669869571 989784008 737677395 528275492 584428001 488408481 84549325 78414090 410110124 117843702 826069573 777061908 288134632 38919749 551732855 495745114 567464624 437540053 196878406 329748669 755016036 636115105 445266966 196329095 988812064 187356940 832887630 299381987 634260498 392767836 188461462 724121214 756166806 374931550 453248870 845547080 445246391 221936634 987990185 615704064 569335700 415193522 333599346 416166918 487520587 336422569 416180414 991869184 966067344 820010019 137679157 543033671 351483358 41454997 204085411 932537182 220723015 121789596 594248379 182302398 848895498 628329086 871758035 948676601 412889748 603288214 46387156 66895193 544142275 777138993 688229092 644489724 462042603 468183628 358496261 580339654 304090565 444547189 40487550 700900183 87722321 360549325 82496558 162924607 747233148 123403505 656923020 689476018 439258054 821308162 246161633 291104428 56112576 104256758 49133830 2544697 727042963 231254289 312168460 716155597 263560664 215547129 681645238 384076429 378550184 726267188 541200931 243131426 546248082 732271608 762320986 484804236 233835600 652423516 706034995 506160423 74312581 890059758 950553862 959676289 858370912 246068823 848580319 659108870 322382581 453363268 884754516 738393156 233077529 4175912 344228754 344289642 780233668 331123064 520166268 860739492 446298473 904369451 938427502 687888682 35113330 475670997 915811228 652574967 541281785 482402567 41709077 493534994 247838052 561187575 652246034 542169314 21253494 12261485 872837288 956436911 975229295 294528426 20048601 262229060 911156444 439730586 848127391 130888232 537043019 96525179 71780096 542175563 987463581 269885946 364455886 118810631 392512813 286530111 156131275 726447273 738573911 225923951 561919088 350708818 887374260 714875667 8899113 932992776 691947182 341550562 809167132 573730725 546574522 722920289 685389735 159832466 454529597 258824540 448877215 851408859 751538337 958062897 889514170 467872531 314076343 930438499 463535536 974228601 641464539 744322898 194951790 470082897 972079310 123781141 185172297 443689672 817648126 679739055 55177132 827474030 705692772 603238734 670714668 669516204 368434735 885343897 511383908 89208552 659856222 198979322 722670123 345389688 522127052 78881482 972919584 585097128 429322428 782822187 427193822 74282292 343175090 674700047 904661566 398301321 867017229 393277962 796480244 397446163 851238714 980681290 936721062 46812374 982216213 741344192 640125316 595931060 803231263 358785209 869323148 859330212 637697852 777627530 421087349 288599822 281191724 705726231 660967347 516466458 910556784 657754851 721663508 250953036 840125250 535250078 779110127 411990359 535662301 688796591 813147103 338189142 225718989 201042101 752227995 941857942 746526052 778368835 289446341 358880161 583395730 288162433 914709988 886645226 515173424 87092369 918886602 57752676 596918748 767566210 427275125 27202955 195864792 514716743 271923742 955427767 306404131 947554681 530208365 57337743 493569755 174740099 75470745 808482715 882136218 893527297 191445380 860314125 917941762 944894314 992367327 893883605 939637506 972557635 246273192 70858847 711968870 129474183 219840301 379905243 448511988 21891222 957653410 582715926 485128912 88847384 186306940 968594293 225302561 887632472 467723062 231171557 496252072 283570216 418937827 311388683 625377602 193096945 558604797 442128816 258986310 643967294 492837232 281828587 806688420 657540709 102492860 325404290 313995135 586624972 31867664 955091245 794419915 543475240 229284377 583362383 286464736 485291253 271707224 859031410 664033415 780806882 860477120 807477995 584841133 996060162 501854735 1281728 465464711 624293952 811264585 500548794 888179240 212332695 174428181 185580208 99461617 685121973 480291760 538900067 908863896 222443128 460422649 604431829 926190234 962559108 283519299 530948799 442326387 677118481 823069174 669499705 245946914 114818790 687605259 604392614 248444038 796881098 466719406 965168685 691820094 551904886 726201553 789520838 402653530 38955942 448339785 434690721 321804549 833807560 747447434 677656627 415770709 426240956 292528351 396444279 988487641 94109258 689840273 391943529 960423690 870741563 888248105 767381780 169893098 724160317 252322224 113545705 894284913 593114942 499015937 550569228 695706004 626836667 898692014 770983788 648042838 325458800 288462426 844717071 613376282 598546395 625322559 222365102 285761394 358823975 332052100 470315601 517955382 423094487 134185386 662391996 341152989 487448337 628887057 954781158 643659814 459594577 905693476 51142782 159385642 388220994 181961066 70884371 281658558 453691468 67655520 248503178 411778731 865716802 906046573 483040151 871289506 887661097 384653229 719781207 537202257 889306356 942933652 609171699 695499920 341900874 817337567 233264895 295135362 909174635 601275609 403458759 950920275 481431629 745768797 435915430 203464548 621149450 89748266 400355301 764948497 334783208 381235122 132777364 126544490 805808111 343210261 569943126 364504264 940329674 90543930 663850125 395793370 264256749 203908155 175673079 268446954 862602517 392652988 40243134 751300365 619171416 740182501 482573737 227482086 422733970 150018473 986907025 615956157 606841361 846673764 401888761 517731739 427892365 651181563 77597429 216940220 790306671 593756268 341527893 897975538 608828241 964591459 855961872 828236729 954195409 405440345 676807269 101128060 775232052 589439636 273724346 39999194 448365872 181159869 820027509 921330855 588739606 781771460 547500955 178132618 831496921 193183591 265396141 428024143 703835468 362567202 587893725 657097627 337167689 718734032 331346459 357676340 605001925 825375754 314881739 729354902 355885570 77544283 968847925 895835506 965106803 802122855 61489305 419234963 524671186 212575620 879194627 286678915 960978081 534514513 695871933 649684508 604904012 647778129 26138647 188605955 210701115 385813760 279556705 483757744 337263273 675472966 523659014 42024788 516652039 735272735 360111239 991652853 72190452 988182281 158438316 210931492 801170608 59683050 290628366 101670061 23513410 961097471 207947718 308964825 843241336 885354118 224999810 689982793 661296462 115096954 218682533 98751412 155366476 777108100 116285836 770226409 955499016 325157137 536781146 978686595 668031360 755858812 837806965 568109725 984581185 803670004 205833572 67847545 849049167 402273240 666560076 602414194 129355876 485355694 180677313 711733294 515360387 453630663 141347710 940100716 823200007 140230887 749612626 89409109 556173284 493006027 123026761 349602027 622656045 681099787 132607584 310686673 24032623 331811249 684020270 158617788 13509124 666358067 44175407 273405160 149699588 496191376 281036250 72171351 965650399 721703841 466250017 691919337 676757674 373195280 3741939 77578841 350090130 658014164 386458575 936907645 950753906 994029053 989733234 366280718 943694434 800172 443535579 406127688 87423443 954500370 700627898 628971062 878430988 836455782 605556124 772468796 615992613 493522439 111370379 391871831 349557969 661981420 607653920 156564421 230692716 596327056 192733239 969323241 273708167 535047749 779688281 717101362 164947278 366625011 736990722 51784535 702036459 785628523 104252729 213787497 392072481 229740378 258447184 826164133 749856557 669498363 778392801 500097786 493139916 188897175 554758727 353357559 635861271 660276879 402222663 111104934 959958264 4862105 127891369 776751464 424465090 355917574 808455083 639100519 177027214 16843851 966938406 586664793 516922868 858062550 769810685 385944744 384545629 568835016 598800116 713205858 120135126 895500626 432339004 52253537 236310232 15318464 245399058 534409475 694728200 20025638 717799612 508614054 606806751 123364582 662296266 551936409 744786819 440692941 555665027 684147744 499038500 7151037 83351252 280983683 849727131 243727189 813815774 385295526 534774415 759447410 187287909 938552248 90405631 375205419 405699594 378574390 531601323 809232611 877325354 190445672 792213998 576215597 902556223 815917860 284474807 239431502 702102400 270468647 39117614 640666432 792888759 875420589 651008611 227330213 35265970 968930028 468331373 466025535 285264127 968062963 627193892 455353870 809946405 270516920 183963234 926177127 159657521 920209765 499651403 539711361 342152300 153670850 433467421 23735843 544740222 340961035 875402376 351449605 975330768 353152977 856535550 517153897 697857015 274755942 530200704 970274753 494227340 337941738 513252138 981918745 303161584 374677583 872489547 30167104 46549521 897594096 467251112 444492807 909831173 872891685 509277457 479072101 593764173 973150567 933973679 270298998 951061266 306190834 958970472 424686063 815553222 115081700 216353560 971896568 436651765 125512477 277701369 503082064 513204985 118206555 125641600 863574031 427455461 829261837 600235602 250093476 205395241 531016379 581508048 454368919 636069852 208096510 319995028 751038277 193339775 639014946 246749039 71743496 888639326 373231253 232904350 467062524 543741804 575027837 993855927 788067105 182678968 185410476 191477256 941996403 67485665 929519765 55521473 714717104 44056539 113178544 278250420 727851040 14850232 166539107 199794328 926325152 114619970 692822061 955126486 710902324 271496287 230370291 514903543