815477948 76189181 409393871 23340006 407450469 488076175 249471459 911088544

933623461 791978891 906504880 142313411 736258458 226380849 431696336 743652248

517922378 89918803 649984850 783539819 923282040 119217340 104901885 598142604
327278327 928201291 592726236 604904436 419083073 58693024 650798487 980016492
36651773 112975705 646173350 848908857 57400058 6218105 896233646 296409410
577750889 531869836 888184888 334476619 109811856 809841704 887080358 492923922
745927596 955548830 880083653 406184121 35759212 997948299 517461066 938269937
855071270 232842266 894648573 439261149 262133276 880726497 62175482 593276599
38741333 543790867 386082758 239136252 490133032 930856168 450184972 61367756
30140053 517429939 781142713 801374547 660652319 104387015 853762859 637548033
110756428 103721313 707681095 782553858 531747480 759258621 780104166 522883194
613251739 587607977 428893045 179834592 29390480 912790614 493263594 884873556
15679388 36383780 859376559 894319096 149225795 161171642 486137689 549814021
883753174 690098953 704107793 236047104 22964728 851418847 127960540 862651751
73441272 674657627 718329595 48929491 814761300 711555208 789372607 526362571
697680448 755338383 97357773 619552002 829775096 201898487 805970611 309997227
236908048 720347060 715390430 483869073 489213228 186858378 252595703 43613360
92940615 365792753 903490453 851312258 389366127 514737692 1603682 37815318
560509259 805438270 543835013 862588208 506376166 13666953 330667870 620900887
101110426 868082355 732585078 401780835 999589335 901911008 362702331 990262306
505575776 879300593 642581870 679005106 277592592 321423917 897987278 551545532
123460737 196930349 388946678 465201020 738429265 338031726 312059089 837867029
348697285 851351615 73113917 901330677 310396566 337158987 752404839 835428722
639338819 96733834 968845133 868743009 572791685 191054424 391364862 852456714
342509527 365144441 473262305 367883597 777107425 130552394 624675673 578188642
318554040 686096125 787961626 19700366 624410539 932216925 35755652 154050809
714284069 807847515 713548143 795523047 763651791 12461605 759819642 975244155
105669316 696609444 489853292 991938688 65695215 54435324 786783699 149188335
68383644 196111887 23754178 867936780 272073751 288441982 989903158 701557900
530975388 749909859 225003670 437671105 44846759 98974535 48373286 127655086
786851546 590788200 276017086 623778401 530585155 572674580 940070205 763484301
62517714 869021244 974538301 38339291 370817063 526543709 491343181 43248152
58766242 236449139 579776090 303388115 25952562 484093420 864462692 668887690
433750713 639478721 27794668 549436834 800734929 583468052 780916568 892202184
513034598 561962582 128921029 834330339 259020222 257188194 941004645 186218023
147216769 842416378 237089552 581911262 259276017 76009364 894823577 287194307
768056885 263525343 126904784 228263330 888041036 911636981 641713692 249691046
798922961 321145280 447946744 107078368 533194978 252611718 681806622 308167912
644734629 332822048 149430336 183838716 635978231 931400665 396037319 331239602
5895296 483743951 437794769 173401978 379104938 759096831 958769928 52686972
13158049 829374221 472616989 823727914 861682012 720661235 384009208 8637041
216507264 626814329 563515256 541901759 977647760 722606935 586666248 893985650
485734257 463490032 939893455 758108478 406212442 386446015 446468006 124921352
622398266 168881212 893013532 275824602 233025266 719612254 447917817 576312313
882712285 300772020 437891674 491499237 855943401 792380337 967600732 475223358
250477789 796740359 647128246 482777610 414574076 538668757 123665719 526136318
321759822 165934218 110872334 722301655 39349424 105668544 484893727 625625073
753392352 909769171 257943157 989640579 726796885 142193625 380615487 166622025
435333631 988870552 391890893 918240561 266378460 309983908 718289557 679473190
79010766 820734802 14032166 788459529 945837771 307463893 163270271 10742491
667510791 637475298 816772559 282688168 903321542 257976845 39748021 846712107
955088701 35820586 576338971 774875155 312535563 295327414 304584335 653555339
159226155 334231832 439490150 131810613 98421197 408991503 80469588 21738576
893603963 879406402 374306853 128485401 78308916 173028009 832824245 369655072
965311452 384487464 545737253 145403690 272529802 154341395 887471193 595906582
550862167 680418102 691590510 385861617 333743205 829446702 680045477 816578920
705617433 680908989 748101203 198733921 210620331 394879050 214719591 518288880
250235310 251250170 742403446 787111276 632387184 625745398 799343295 201424574
360939682 536778725 109262080 236390732 498594793 167624532 787332359 723195375
834580203 212526834 63306282 689382079 369592002 743412021 517664697 154614311
563766794 762373602 458035859 277726670 130475847 759877640 627506554 220613433
139783630 235896423 71930336 466970865 467995533 569915222 935048098 956399081
922662712 877421089 176304616 725700637 122857071 419280215 883297918 180500274
937961144 53270034 254349741 765119848 972977724 163488775 450778279 872535626
911245386 479039871 665844128 590146531 267924637 399991064 485890807 945911806
258980343 626823001 270685806 887418139 979534972 976821917 796459647 616973128
66264820 583069889 900639619 547985302 158129195 838615452 596877607 512192262
858628460 364356629 295249508 54131668 986114097 509850721 665307159 121958877
655183712 78816346 612745589 874524262 50985169 554938394 784107513 622746589
496104941 47719631 41535860 236783478 597529965 776070416 190699618 89298006
942434743 411309931 933622610 741293416 28552955 372709599 385641845 442721745
636200848 239820718 228891833 855016348 291583216 780700311 657958693 233981289
680967220 829487949 651868185 143872188 363053562 88622444 360786033 936603652
722261885 219902482 724007976 429133156 233582117 264366954 271273624 966362149
818236714 709726369 320214752 383800260 172968498 366699328 23639651 677337710
954683523 995763048 257963481 860081179 971289722 312834102 881750627 4907157
843600831 129014957 435778377 245487946 900451290 553571897 437309486 678111997
665930400 120806101 127289872 940854216 617541455 103658904 955072668 769483065
897686699 941971816 253464734 852617260 511334477 10819693 555204013 566037614
467691549 355166893 927306572 573695732 278717899 379824147 544786154 978231911
820061919 814076477 993872529 300441563 566446230 486413823 330340710 478674859
756416592 432574900 558094024 116915275 101295281 954480442 888701398 393642212
460387566 771304587 705060373 42683053 345980086 40619740 212998771 215093687
296793786 96994751 428888649 754311978 902198315 67046945 606890138 61321941
473794072 206730861 501842136 68922750 298144697 933578683 96844877 88762183
184138547 9194540 229429929 755268611 513325296 646876121 125311168 109379315
173887722 16341133 763081392 231969177 241931688 571369950 301056028 137320663
713296595 703423117 320031213 155134046 963253728 229254024 772365440 393119011
503703622 137445263 703104607 299895711 21334504 746771816 309026092 737092448
513197958 175800643 779114581 625524973 390217482 7074373 393204269 517928191
861565526 787009291 179278149 984470957 685671933 702068453 818947734 134664522
91645094 577157468 703621875 153353527 972650437 960778217 121128983 543702946
369736011 182862835 521705842 937269438 583719738 8041108 140033284 364300257
137259279 538774650 508068155 252884818 505699127 898538723 142115865 306277051
894189212 2102531 6063845 251463775 53870196 361415198 985562061 346997514
579472477 509235520 551404646 850220966 933513412 435494217 144266568 155502638
496886676 574164340 946891211 835917214 896461000 15704979 610384477 594871578
63004400 295124537 124273257 354530466 393711176 210952285 85097757 765698592
16391028 320213593 614371590 653577426 582223616 286998317 296411633 685460270
518044788 792566373 581666342 330417563 696925401 817102579 283020930 697597999
799315465 686327438 870741988 292349838 987650361 189644058 907355956 552011698
410680520 706627846 158736871 9803585 495951678 500255905 682258356 624973716
901421331 91022374 618872493 745018231 672509415 512906995 952425295 113695448
913523314 243597726 319344145 447218037 757359411 444630104 749542857 80325537
314292921 211718600 931415773 350243017 672677275 711227970 182367598 901734315
944163499 130932878 859214164 99676053 192024819 590236733 487158753 104762921
623368250 607481356 751556608 58418892 357421565 186261859 535814759 258302023
772007805 593826088 450093237 95032199 793496247 201125566 872925413 613079383
382378581 109094761 192891102 809477759 166822823 453005903 840369644 544617854
771600119 253754605 560590602 371937779 163731269 463960401 980659371 420364838
420276023 900647754 211439189 791658597 272256488 758538798 146672773 562278051
449779495 42240286 165256399 57431045 889464922 31012201 536767465 141988219
557059730 168364915 613746044 389320235 831878012 211312320 698721179 735856956
327637500 564453757 239657036 522973667 997957126 465423312 113065919 409441054
940499425 325589047 842505398 222818953 719544490 299491146 75357236 462760883
442424360 155289626 443592332 82620127 140237049 102546092 882233806 948262910
20509156 953284920 130217671 844516473 357483212 450992616 533978959 262106411
524273847 709824987 917636993 599636465 575750635 445265118 599435761 159089025
859680272 50355704 184179120 957451907 124044201 556664440 673328295 463247483
28233133 568132017 733983182 168880642 733368237 500329154 284935876 154582009
418651284 709376857 449904732 236477026 503894123 23058949 286499393 747997215
866798657 899943080 827577043 773931894 996436630 900630681 190013517 318547742
981876845 349590152 766526037 494980906 868123493 481357218 132602388 927021919
610927201 636783230 438373727 769162862 220905958 380061369 850006317 225592345
316573058 528282761 983581137 770352133 718719401 555830294 427518197 830964749
411319916 672460081
831283306 220698792 75097644 344661482 892682435 482621107 883295361 129605944
303544714 334964224 764823694 395357789 134546708 283614308 879654436 376335517
28599303 958915248 825837904 49859620 306165406 786110797 105910343 745494777
97130846 198245435 226814925 719652036 456112596 370764459 909329378 189065336
291086471 98386202 803630300 783003145 193824391 996321616 27840703 140157048
998354339 275164347 106538275 353129970 303062842 105401389 729514202 37339167
388355622 398010189 826248542 942904181 754082124 758807521 787391195 610754903
120069460 123215442 157797458 655307961 551428844 989995483 282614353 144106620
39680310 604947916 712069117 319854856 533594239 333081107 240548667 541357022
953480992 594572533 52265081 266730372 877294120 541094874 414454154 715144431
925335037 439949082 422016497 981975570 597889074 516903023 720089862 934129683
110127964 483337398 595530708 847698405 873375389 170146152 7794614 569298577
564817840 40296565 19904672 960258149 628018958 256093349 800437080 742548940
709013747 551130264 525269966 185919644 785814257 74467451 999974355 271826220
931815096 327052217 852606968 660104591 103232314 312760335 978225518 883662124
869704247 426075270 22735835 316887537 733496802 804403863 586171811 331336104
337100955 977659610 890309963 687188547 55436710 556138730 471205795 465115585
88371176 890452177 839298026 772932820 413543653 726869186 365350001 423522452
588198334 375538995 652359339 94857179 472610057 889606272 533663867 112925833
111880472 837242015 73819327 31600637 163233645 736864536 40461249 571558157
254302318 969504368 161475674 2227054 262133349 321327358 890614337 858152343
111356300 389012793 513772041 121960137 79606734 119225074 501918342 984607627
903588609 385321101 573978217 427799646 51880885 413787731 77265557 292327123
794509780 563650217 507559549 475703452 465878429 466449785 728958370 458143006
627745033 743300162 285954468 221543126 789116378 847873126 900005624 537254029
960751653 839189818 284541606 929903287 119270467 898210935 180959822 866860273
154640424 823131516 832061938 103337297 500454240 736283422 981176725 252046844
681607259 601990331 936543349 929692447 16523715 681198502 644279782 602234064
859121133 86868642 14299512 549926652 292990239 180779336 425118134 497328884
463331083 107259030 497481278 708156424 702541638 793710435 72957012 545877880
187766802 805170656 480581788 654524801 460328028 453536340 911395838 131301831
43015474 223060235 821418861 633582431 44493663 926972650 802711822 419082976
368701811 580564795 130434782 948048322 52021416 415011879 301536422 878830355
694006520 464001860 887993901 293773431 457001237 605262436 481728264 561566664
153167280 954424334 729054767 945729912 569630758 566345038 906099589 493409312
331554298 512395077 379068715 537518099 89903338 963356631 22453817 233038042
264968322 954450660 408003483 621399440 6186138 853163935 121778504 32485232
212176262 293704541 745428594 913889701 585444074 922112898 732808593 658669515
861840390 472300661 427663537 403885912 547180251 596550039 954893219 515962498
679896087 870266968 632021171 106652517 51068294 713236407 609660149 749932014
560570535 510293773 408663038 582705555 3089867 593024351 720097076 681027399
911003002 860558439 202166379 237132949 438995979 934912767 999318045 195008652
204199965 125413392 682170432 506021972 354425864 256537485 991361930 539969976
854471556 662835285 213942695 144111288 965401091 584712830 235285006 106914377
767190372 687025549 236843938 888393293 369255353 35786715 33048839 251377430
974975495 815100100 476154612 321563393 499902209 991443494 22817671 909877651
243509872 650399589 411058880 357538491 451771428 566425674 872054619 205209616
926722404 458000801 843152187 733805829 221552462 857762300 189429615 322993003
282461523 216401086 251734416 803292995 103882719 569855430 613000757 113106911
270633444 700367550 619424483 590865041 14593940 213944712 489425596 173614998
585005193 496881965 826936359 255944421 966826826 853739597 897251446 448189493
457963999 732800470 464848574 627033313 196683546 60427168 629402021 385714070
982970218 773972840 96533878 205076905 664976518 234992149 132696709 148175953
435048149 559271992 719529408 402473887 867987606 554629803 239102444 954553413
85983514 224824482 702695396 172282959 849850813 822633815 581155412 511466343
562427029 849516618 930557990 463641782 591189209 953203058 412106942 620463803
696515446 591685083 310542841 708520273 871498439 537523661 57546710 127941488
35274325 510428688 31576917 182063661 135456000 380233223 108834290 39947766
470936989 502461007 980575166 688825484 336785576 172829181 710429036 348501867
870503743 798633332 359875036 531032305 935028734 566124344 606034414 255101672
980294344 532674874 979542636 256642287 400146943 85972993 459990530 716887632
776140515 799827977 683883334 394504786 268730326 798157234 17423726 246807411
898252480 922859951 111099275 48913865 926412652 515416976 557113706 758249750
669888273 143877526 465392007 754311528 726657867 750260949 251427109 703469267
439381360 930542444 459795301 708361082 396337151 184557795 357224485 691439167
447288159 183993667 526561617 441590319 564206766 491787109 44896152 568751747
203474410 654320996 599238748 332808197 337634918 21840288 817242044 706628954
880616588 436969424 633666762 355947753 127716263 537074578 610927254 132995520
368525328 895471702 891554365 444022301 647692376 547581052 899305642 360416405
268247386 647437778 347996224 751028014 212259494 413212339 641601792 44032695
155514393 734447378 797842078 610850666 553427241 274186770 980812028 25016773
673824770 860833972 141891077 422534039 400361164 300791022 939877637 954084048
122450915 456522020 877965871 452591810 807292723 187336435 706607114 809582398
494994062 395281358 56397647 238040983 936989704 863079137 892648578 774945920
470044205 260446631 210629095 208780513 161020009 73042091 874035867 31038108
82411685 717227624 881836768 409521021 435759686 326008920 342881154 511303586
21490325 597089017 805552532 134834764 235137425 393434288 710000098 785772086
69284468 622482316 478451171 244597520 215544144 144244492 994818291 211627054
814394200 147588398 353920271 237646853 884055878 358808419 275157685 942814462
210733448 232479606 31467196 388496945 492774618 298898967 23753799 717679161
146226362 84834329 291465517 275051706 521026451 140234816 100306613 816401019
735969715 533765892 149024268 484417380 2312968 127645118 549223028 810385317
744849632 995184497 986452007 227101852 860168294 808055092 784910642 135576834
433765880 406967587 944280024 496744434 215890340 179231493 608872564 249375646
651350584 903991535 584042910 360731488 235449768 394622886 972135423 973777502
297538235 101894509 712602273 520701355 935510269 381327782 288208173 864292399
354384156 386667567 440189274 778649030 368089021 824230696 283484999 686928527
184557203 20833590 486136946 845107485 982787575 515530307 714637096 68016465
784510856 760093186 103556489 676559038 239794677 96565980 300259356 8535594
460379489 47381970 833281055 316895615 161743403 833388923 913557780 339793741
189312859 509779909 592331442 144283806 508628874 407160654 37986616 882257064
31631913 345209195 650162307 352190615 16079103 498430356 914611302 289658931
214819250 168325063 212166078 981001046 754684717 709912112 743324799 526008098
317487414 250737852 140608875 916026837 189858764 460472288 662556057 37801969
998771775 965881013 766375446 857821879 254894654 545950018 987337257 904070067
2231473 149410029 213224513 708920289 299331384 581459799 311037932 258538325
414755100 462932939 331122872 511911700 948098452 310869429 535574056 545995748
539848966 882488564 824234493 863698712 52637098 56707180 704674732 971903946
749931383 724494009 35776696 471952414 933096412 503233880 222033049 966797211
70214143 985995161 964732584 238998532 485323532 704405410 613385866 527899726
440261727 62257948 178572279 694501534 55573046 276519927 259663744 107033181
843277894 144815146 668581005 906173207 648130777 121896558 302448672 314090417
520152547 621931529 427899043 887371148 269485277 652230941 768823206 29749662
524742208 163770094 774120764 306843733 382075411 143969611 728332202 787546497
849887838 493195808 1810349 95079540 842414127 116059964 748690993 972187993
469998178 664269213 506281739 906045412 706436960 845393318 834995259 183622843
163972631 502406402 168432723 420450222 354643960 791826172 407839742 440014759
645640915 428458947 762320853 589181800 453604783 936049321 982435893 532432662
774021135 821706857 930494598 818555606 432854158 655776907 360926545 583269490
69759817 849458442 489604403 386322185 878924630 168609373 806829021 511641503
588470605 2552357 851473234 566482152 787902421 683128490 168037517 515731770
221104453 592359893 779218620 666951284 714027852 330447597 362710662 111439024
178699658 801402341 237508491 65186963 3509810 800385288 171195862 832542089
693948950 486287611 564145288 33029244 700139333 257690633 361427541 591122308
738181522 680599996 291767191 367332886 519681954 45648439 478291184 382630822
211391365 820895661 11766320 890891760 585068988 81740906 170090873 847752092
505577669 391645482 240682819 473190756 130491015 591457983 740000320 903261238
485146222 675226816 767922904 954489312 627933488 695319956 917077829 855542968
235285249 372740806 526301037 899959563 471243328 51454369 400425303 783612650
631977778 887141035 429499466 692514247 516404841 642109901 685120937 291584937
902393091 156170315 696193348 279951324 402025215 526806930 923715082 332045217
274106249 294057991 103258617 772759294 630531556 484986978 84655637 27933272
918704201 29696912 123423268 248791672 146669930 562892163 15462645 723658285
703548355 75859914 289168274 717753538 107728155 595431507 248635444 869804798
183518570 360624024 486267446 879954741 584397448 221284155 793236500 96253995
396165842
178397296 787857968 65670838 374538376 81932147 498565299 508769679 972497698
78481949 685132671 447654709 272932427 588878516 581890208 530920754 616261720
39536690 55879239 226463238 733687994 124971823 473810344 108427772 669076147
138467720 11399894 480152650 203963828 333747703 785675431 332531521 665815154
636784287 164005947 342445144 470970548 262805832 562143927 440262009 250970271
576643487 368612256 157292686 393523237 230457485 94127953 11188929 578225746
202667500 328136438 696043907 418777009 529283650 966476627 627343539 446633719
207876506 20380295 283267928 419739420 9231343 500974752 79125806 909310431
204588534 378837830 934130744 813491047 766507265 210588632 283588817 571392474
133942919 925581126 423680525 400126485 74855222 864716695 358712490 13568175
755790894 460084809 12188413 315382761 697261744 993220619 530816292 351203436
164332212 36724452 375237212 629204402 771748010 391824259 241926277 272123258
580739814 78959566 946847445 613520042 440623581 535684237 968974390 723346784
29612793 636753315 115105051 802348542 196465706 703169623 817014160 813508659
625907012 277432936 595961594 305963419 587966291 195067221 791996961 786959096
352422081 781671066 517142002 957407032 858679477 786600130 206140126 565107299
878646018 610182400 381586221 170892185 974194939 728100162 577116993 137212113
46700407 133270248 532545735 244664409 347172419 248360553 831041038 719072619
956549970 550397965 600526207 274765013 730732348 22180368 695594772 515399420
62067286 963420492 237046047 117360747 517513907 42588066 344763263 110233396
732044457 472038541 964732760 528160980 23521765 985322739 108703595 349875414
420781445 96018070 431148924 147020445 774083717 284595418 946372954 867409862
787410233 15168579 457813750 76866796 846028776 66477948 808541304 681607888
414314828 902791828 542978311 583414635 213124697 769565048 854262378 88674115
402183800 595138487 23975459 601194596 378512942 887703355 599637096 827471186
195681700 907308337 414368734 798454531 387921769 315698606 133504165 370611750
797480830 905587738 564028993 739335132 871926526 69545198 368347264 814570428
666249849 810541073 247284877 917550036 872468695 60010370 457535176 626619822
345004439 161559113 86423385 682985967 19252641 205501602 541719747 474782872
983579868 444946671 390680086 146654011 43748460 919122612 186976462 250004641
403709162 457278391 88314337 920530927 64685557 956546365 350781236 515773080
552599929 173781973 225195004 601902733 20188444 588369489 426079655 605356652
816553390 823865752 935389276 699779419 520351815 4074482 426570052 57328335
86079563 771005006 538043446 633819196 937480622 585759745 330577683 192003103
389740049 656459316 824142162 986173200 408252376 369579851 462645823 691704040
478705634 331621027 507270039 176242891 702609303 360734582 118305399 720999196
85197440 476035302 77542814 263331950 386241413 464482922 326407934 237930913
988743545 317125326 338906355 331173019 353394871 137180461 122763064 75878219
114331799 567957100 823017189 87417530 340985187 496112259 618607377 28930433
905953499 168116956 796816433 120310886 409770274 837314885 470271967 738018581
302689104 675231121 541038044 161000184 195201659 927028710 959672362 286962182
302190697 483629136 728339457 665167322 8117951 414405674 673707941 774148639
486128099 906010663 885010240 115750077 904665753 293482596 637701913 436318894
818622897 178212077 3151380 59603114 462974680 549987878 599345790 159554710
791075952 265157539 297694647 233992047 103471455 456245919 249696269 663375310
493846975 390576640 884817242 760263811 107193118 883102134 358387302 991547711
719986806 692547215 307792479 564121664 295348482 995620849 986028464 178040680
423189942 276993965 240777702 641239414 437064931 318095906 573611143 106622336
416495640 921382373 156078092 720318727 787195017 168920230 757719291 927670390
886077201 794813449 645833125 812787500 895284270 552063557 887151304 66097857
365972984 62890366 541427385 602431403 41375223 733756254 989308790 378544049
371228779 379825635 92835593 342255697 817577139 806368039 701564364 598461529
854759839 35171018 722596368 492069703 155080081 696053953 802260980 850305548
440642035 689258237 221837739 570542297 518794417 509062323 604644207 131200388
784524831 31537719 495111133 464995552 415911694 709804104 531895113 297282038
157647228 984835780 670863678 61604589 921654461 103810293 146947416 731475661
361946731 939979140 919055562 401320292 916584320 248603644 814671849 653166532
966436090 466397217 710771032 535357672 617590768 706654839 594931189 804639917
529076039 473512613 492561575 549458920 235468028 38713431 103815705 168111853
445834993 773714697 978442995 32108561 933779752 526130739 91813751 14991368
588175851 827171713 682174960 755082698 514356801 46626843 336463592 719506125
73864665 540072828 845502484 645362053 432190370 154886150 317125209 43547449
33589088 190449086 190501985 939346600 537854313 680334804 2957093 293238211
963494405 658722720 898482365 404875622 577332449 608439310 292398745 520084474
144160675 874917347 522846467 35749392 145859847 163340718 944626479 813636954
453176124 684671634 588908321 724821296 6793380 123655850 648828939 204400142
795073682 171921908 924546271 755282780 526006164 106285641 598520160 938290741
796350430 10952386 14147300 414669040 692942896 261872519 309715603 834046181
196402152 791180803 168024961 440107424 741581696 111105074 991726552 689590452
118223314 290540055 658055856 859169812 338896512 80630388 655045469 518244311
675037703 996103377 955972173 505253838 95282008 766872501 703293767 135725034
280521789 739074169 180737460 195832241 602136974 465609328 916890658 282153548
866572317 37629142 358191663 115964090 685027404 936011427 743279324 993631187
102763995 310042784 324595075 768596448 101464714 471021627 220195647 730695506
391683797 604405197 241351563 119598043 726176875 369879704 677025401 517419382
632916776 338587141 198247555 637327904 936349655 700024457 180372352 83312545
832402729 812749318 490959071 126795978 547904653 286237738 947839691 193341788
502683156 264438223 919016499 698473080 702038474 88922981 435470922 908148267
190727791 335918596 877190964 982107602 63823483 436188098 487442192 760200334
266107657 885700103 850712007 950480408 629561009 212684553 923105771 718119284
322332892 909552260 951206998 352179270 259220367 159977284 193870954 574433572
45352529 997930615 232598509 596179732 711245737 491285622 313322604 614032235
913115943 276077327 666498655 179248712 833069047 3267880 303683459 8691715
438263519 272621624 406977732 819873205 232330117 143830919 138771941 106611724
172518947 224701594 209745773 631725447 966128653 778253309 268877030 602418360
987339103 661025426 15581939 854986539 655324205 915968522 497343209 849041350
658482002 255762097 113863889 686618571 641757805 147210295 385426876 631362040
935311048 163066758 708288929 232030520 679289464 387393429 66100203 921611143
703223328 268424534 733673409 59316057 831851122 71414680 372342142 324665748
138441922 657633111 681540627 811348057 152544630 698651238 763082203 828177664
589012401 637983348 799090830 497777996 695390566 443564810 206386278 599885320
565365833 767342028 750543931 527450151 812952887 801612777 640400629 820097350
166416065 48548715 40081387 648172242 86187922 436846308 997711842 813869112
921927482 54687255 103909480 829981544 449402876 324941909 426158177 147239060
574875891 61365248 971589532 323776083 938237410 928878007 400212253 901825819
18014236 778828141 716844786 448267364 460857179 365177638 370486243 890681749
884303286 808351848 540653312 114023125 327074758 224065304 641272090 35207183
852760102 540949121 694165146 397630469 967610331 743495978 840466930 514236268
257637402 848441476 675327523 768302709 402608616 126052574 297626137 531513507
271944485 514877216 298978220 797696453 147901020 325838549 206810096 450793153
588095076 311757668 505003217 112764166 342070422 87917653 109307507 256802151
401028205 302664902 729018426 18958567 712367114 830841146 634112211 301570234
242256386 108577565 271927967 481260592 431237007 911933698 895675477 625255846
801370066 86483332 44382641 999627365 760907619 503989223 948054571 777608585
258401998 386396070 905868569 999560445 54477305 474281317 919905322 375009222
366531960 45227927 94177330 117129065 905630505 100755191 673178437 379725617
999468614 567636216 906723386 823562202 222155670 464628225 768398972 257983713
483134810 504187649 213974166 641715337 903460365 363466944 651995660 789754955
912963956 614734754 69526239 166601845 128612504 257704601 270556036 302514651
568845579 339189451 730826157 662716189 473020115 273073907 674574207 77937754
554666919 239376989 285417362 939877672 570630440 91832939 749734194 8450656
278326359 684700651 121390466 110387356 20445606 559307620 16000233 42840905
25781368 231415556 552892622 391605559 220893596 334711206 836195126 371484851
9127110 365768173 381725536 879975839 143468147 716864907 105055822 238925438
590280615 163029485 592629040 976355597 611081279 6388068 31454175 345484484
183646296 511171117 527790997 125569981 803510920 5287908 716076610 183138328
164510706 930352463 742898878 360502498 780050336 196786499 989354177 795045345
919331313 597865132 476894433 752775670 640640849 499988689 693555485 840814939
590710714 971115419 696732824 915605175 882957295 87149758 831644083 742604107
301734755 481071218 605814027 464436941 719056223 57332251 438358453 185829376
732656391 908216271 782350593 38476861 241919020 156329761 32694916 50457715
76618585 516333973 153649827 320130998 769916069 948702678 528103762 231120359
457431643 326402285 609505468 268054528 106200968 967938347 868093494 487371581
225058341 9494763 410500618 141597663 795188523 979601326 274241495 962692730
137410983 475564229 226740628 385138948 337698730 493796375 761101407 830766951
691003346 359472384 234731747
781487014 789939140 26817002 403012774 987596851 26646356 706291968 599276375
473497490 784391824 410353321 637334257 829015588 228818789 458629577 623819759
204074990 529252079 235640600 792002123 172115737 537686747 387185057 287560125
815954938 245619406 832238398 301704879 240427186 109453043 112137432 686372580
428483895 324342639 308757614 979129527 601760567 414383076 28197958 357626599
529973699 840603886 503769534 818296749 709230291 289716507 379619091 183164895
558670121 439274837 166808892 140653307 934738651 538162347 499350562 273202910
535688840 506813822 757224148 327883615 532647887 463859634 376940995 49934565
887080338 202196541 945216751 38739957 944349502 194060122 970482064 420843503
733118557 916920358 975333096 293767557 679460122 602308786 836737267 994140462
787447256 683517895 389961063 106916692 895309292 428730380 488079749 180856309
165471140 435136652 179135067 40210045 681780607 180405917 281321479 584304558
151745050 129047571 647496422 460350442 933787952 878093703 844051510 731273183
892213343 330139641 428141967 208738407 910612899 473953777 351460782 347591914
957557623 799465076 399758333 966344476 325831828 789513375 854845910 63708634
349771443 285991557 753688992 806442266 571132662 331909227 140123558 757369696
724043286 187710212 334717856 933680673 138461234 491933730 112824555 896622800
621695102 346886344 628649182 245913254 437726383 260834632 152643793 478521520
362524589 244115011 538970057 677056127 345452005 946239680 423596642 10147289
564606415 88158088 805624653 859952366 427015505 50520592 268627597 551931535
731558913 565396094 809159482 770530518 282242370 885250684 506622353 927479813
498764584 79189048 291535908 664193068 92290992 156036620 749732392 775445508
638343015 455583007 552548315 146344088 604632892 169568326 949441184 791685123
862125180 34260883 505566389 116375606 201743895 965909783 679488184 940243270
197343429 37897124 53907615 636480074 973417079 702361482 900143870 108539653
389523960 663852523 244307743 298672753 600879437 752848375 44888054 851933240
644379812 336640284 740677790 902495070 138255619 258619817 855388075 464145150
748571186 487760244 432469435 303955555 361146823 691776243 756108704 41173977
890079723 549433677 840180286 866769454 666661431 346074510 123339842 879779035
899882552 302210097 427159095 768743197 207531070 129844274 892125347 525061061
306315732 315925067 440283330 851981490 810372399 330403728 299806715 432587933
508528865 319983855 975222 492016901 28469418 249719690 479027571 891194401
154374535 348405975 709989351 745932455 156061623 987542831 217852889 820699504
112571819 951019059 367310788 190545535 369331333 929178565 89962114 1617707
919024692 931654857 88605901 494278206 172920358 474760835 968420488 885169643
503935147 781978692 561361166 411251844 351918818 371713991 243825062 527486959
521397427 769015339 488087486 824544760 429524051 122687521 426069096 657004937
258350292 362155889 654444056 680396987 961183208 8017861 966240569 816738101
595983467 78428691 167222871 794602947 733988845 839811890 234997663 106999817
68498235 801361630 517693030 998860662 621177529 891067615 32759072 253339751
790500666 811876774 529791099 730883521 469793417 89414879 114413156 35063094
876260348 133720005 425726682 8223228 375782408 307705079 884920559 685106856
877771597 782903627 598650622 543607964 462982786 118983169 217170782 438237268
346262933 738943308 950626150 839972570 219229757 243530740 159323013 194285484
861919124 330249159 493625132 403331324 258414461 233661229 64897009 223118192
870436337 258827083 677436598 965965769 298839996 418156307 505610999 242619784
891272314 764175479 612052721 314859277 125789924 173979372 194208202 720221983
684468322 366109428 182638592 216451143 69071093 394898683 461492123 349540386
98834125 446073190 237619963 702252348 571117003 584582039 8092328 653376624
161344919 375633338 430655832 562376814 241583535 828301180 42328240 917395696
665355394 203372586 232016948 771183943 236006494 527087962 446483265 33738538
131383329 182449797 669492232 925914219 490231461 627921960 535841335 523456862
534513720 875655351 755748260 731074808 323625659 286545459 591759421 875664149
787139362 416758926 147788882 866642537 878626476 906336910 725759893 707214664
215869580 576859829 20851717 981222055 214534714 990241305 366298277 577215624
276858867 606988859 850976875 635483172 290741494 684763161 169619652 132077924
943003721 57356670 383375588 683958402 762201831 70023183 604062027 547817705
334858272 10803716 946265334 197477548 494284839 179136045 346814777 27484767
336773604 597964981 249477202 644713967 582895774 287365058 182347020 200780158
757554427 336340538 787264504 282460767 896751243 573012538 495177393 579176198
928667624 777983793 961143224 281866793 966709383 345511040 555997587 575684253
798270260 6692011 774666059 553873774 122569938 175067028 229435710 203115033
32182600 34568891 466581749 863488506 471627077 846129777 684174692 554387847
62000596 435968153 827215874 431150013 567765625 667965375 787707401 84807772
97925717 248524577 794371239 366845255 256292328 676729272 252202406 302527029
849492586 955778554 317199784 188524153 18384973 558688687 172928861 243609135
155743496 313518168 717499067 676037572 472842685 217250033 652210501 355492929
803786294 435855321 670366872 144407525 347112740 193501392 943542928 873863120
824442462 265567066 81809976 16711032 879429499 581103109 929201594 947809659
937904333 633705213 689048904 607494416 572807644 389905075 718887548 897117971
463462140 237860445 716368979 369998563 280595482 728053117 44254819 74264906
152773668 133312335 734900591 50635702 55138694 310824242 197253620 282327717
678864806 921848198 397993105 438905767 68658456 571658080 33124816 584816805
90270571 190448103 576590686 967689277 696364607 794129924 203722507 619204857
862129525 937395234 85865389 46395759 248363915 155515312 835456220 31777665
241618778 121799354 231335903 337613090 633868801 789633919 178727585 650824536
304540385 942452139 617812809 380375806 829831330 624221296 161009230 448220733
281594293 327029894 662045602 186358046 197669982 101304597 67303476 313743614
601958387 481680456 74315149 30914506 612328086 317026528 697461960 909008744
87186147 909725573 447426615 201548970 598159847 156166851 184453252 143938550
40557278 20212877 725809747 127516634 528253155 624638422 356130193 390263554
582521022 668807935 251219931 524508831 223884537 384440399 184692123 132926911
851493889 445019336 391999903 441115066 259225379 13558992 648205138 818682214
333737777 430973441 91859538 324505629 948239546 20269763 9066171 988862545
307157384 13161462 628958400 953048753 564926728 481759120 277862249 569097262
121037286 130756641 408600793 160009160 284741104 65453770 845090023 66001939
698860101 436783770 906350293 869446158 732704064 536806576 982220001 999656577
544887087 385269512 416561533 225391706 139727362 571708213 309515178 626673742
85715935 155810636 211375634 684493518 153295062 503492374 645077990 810932822
497917120 852007581 266499367 998026043 358296425 397313306 470045934 497934286
397487346 292864840 537055770 62626295 412480029 993892251 554344411 517096037
441565934 60854530 655946662 750070992 182163859 945934231 789110395 792341574
193064204 204017750 993339603 768222844 44132009 336593475 361911330 927495743
241455363 780046042 896192877 911981174 286295136 843050980 780003107 501553770
702916445 794427200 987143665 15012992 109723545 730835669 400177206 564560061
884919446 420223430 864646137 36524056 824538816 312266984 210988188 125951700
513236836 583154074 95025038 833903989 216979271 289484140 869627897 19681955
574472480 612000352 246383882 734467212 678927713 51293690 924108749 956465018
650281661 572357562 821521221 199558419 456653397 300723352 906849653 218572914
97797854 412012962 127840845 608755189 624468097 838547489 426618603 25694151
388507025 602236709 728585710 983689712 999534932 469269651 925901446 976974506
878521727 444065768 527497888 256971548 471588104 11561529 824476372 748887477
288844270 347188298 506689785 814550007 125389628 897343072 430245392 606147858
661645886 811368394 82381350 403687769 943825908 465909418 278328904 511539897
700399474 129008353 460066191 5484009 314568650 957773390 633822220 844791415
163848776 926246076 40757919 952753123 115443483 353470320 819708688 95581602
783338892 535450682 962000046 810419173 178959916 573802311 820986080 303221504
736822072 582192140 931448261 319294908 261733065 480773577 730065442 447004180
388328633 778077703 59111968 780499619 960973259 788368020 83087090 601519357
88586666 388343353 790477005 299434873 988187473 658384526 448121673 776537056
352562099 858128532 342399533 646442561 446622604 472532797 330030298 895289396
881657142 651715266 240414704 3189417 794227836 844161696 575960993 533322768
726932246 928478306 880088587 461893780 899090921 243561361 851603212 114838529
603420605 824485600 864421605 91518703 146389008 731407154 399079944 90601098
612102916 980063813 928657491 933702899 411211944 893464365 337277538 793111672
286412550 212914585 650370780 307357708 596346097 307163295 588964826 516941703
94131767 280222527 771817716 682923278 665003710 309611223 661847800 767603213
191174136 890000275 252687627 279918687 650477570 205984578 658180874 566985231
680900140 82431823 225120911 436514128 205203433 975495249 839794726 118490370
680834196 258968556 495583251 159675381 295304841 894433472 359848394 984637009
760483123 138525140 210308948 827537203 592451919 172482897 347131669 342141429
960468014 205816973 390533103 104872512 582881932 199943648 986585548 898482774
430333751 722153733 704406717 90758258 220679815 38647409 452215517 655376637
372904707 577960133 477295411 462268447 964915549 723331566 193657635 272496229
163422833 932957686 55047421 307845034 444069547 893052423 617786227 814584812
856705101
134760648 514052959 131895465 464164081 274552532 618092036 160357689 285791367
101358538 993570164 662945048 857451339 496270720 723691546 649153445 210396361
27016106 642657477 182168048 245434615 342064985 368557803 534585169 93762563
609027570 95931690 230119194 424471920 602813160 803668128 240873198 899595747
422657258 280246502 742478411 837721978 369895307 654304119 562754529 817614000
961557190 531101752 701772473 491223843 911106952 409216246 601492436 728555200
824028890 314615090 974902666 510791949 333254335 923519814 874599481 397189568
956931818 12726674 642708816 900470596 452442823 621335215 322975006 978005549
108600175 648437248 575830593 138043738 241118645 841663741 716894131 798503226
595441352 693914149 511296258 495958050 370694253 295557849 609614723 888903256
783403908 196388634 169063590 354744346 209273553 73501215 252489039 259249228
164646462 698868950 307658751 654537609 572570265 61575766 471414342 592733207
23589167 679328809 719289692 603002040 411285843 351824469 42805676 411280374
979980587 969643194 458301524 649560197 783343410 790135657 321143984 481842070
720504111 336511279 509052307 678771343 143504930 349541949 684310587 537390020
763403487 500622478 762687754 339179413 759118177 156770667 496656636 433152104
948169391 739121267 66932302 528282253 598047387 38927009 727687248 168635399
558224138 220734653 959157364 649441072 515783747 354265606 253562600 941217056
613813207 809692005 399853221 663026900 704746773 840672273 963498393 688712443
844528601 721425376 870872652 68671534 792030213 835303536 388099444 24554144
699374316 990421435 410908586 412934485 734256552 246368598 231753478 873822669
813327616 402818077 498418433 395352619 642393212 679973930 299513672 458233200
500717316 937987382 700329323 433566032 365633199 85135999 949303820 931356037
862340012 843104740 158000711 883005065 439728973 733484596 735351446 520053442
196926782 667843028 393550258 482036455 406589732 614253726 871750636 503278236
298767413 980804568 860401093 585305964 664880233 680160532 485123750 322912668
710844550 953873684 162422500 255618618 428187116 287593733 41906525 838200995
755867183 175626069 977043504 873718475 740099232 790443733 728158331 711143695
984380968 842817492 614913339 543992362 730404372 433838889 528484857 916904879
392447838 482054670 293633240 230689860 375474877 417299413 359759250 260261266
115727634 931973401 724609586 17533890 518857818 73870083 238954158 316386027
238921216 308067352 977199001 118195261 707437293 929503915 587775139 829554967
275268430 831616022 844324450 614682037 966997117 495354163 309243553 633230099
770418349 12513962 31735370 764451627 523596250 532287039 220833622 611631910
157171436 759867175 994619651 185351662 726348725 499241243 648007402 729736533
941374820 922406569 397035390 343983291 393858464 990842498 544984577 400232517
624039463 702460873 864516788 506137503 132162674 565751358 409916225 64727322
218261728 542909594 241259096 299045477 569576796 627678623 390472950 197559263
879371406 478847846 792110504 372846460 817264250 653569688 770315914 213483301
64278145 665594639 307654620 454593095 433873804 618520488 376939433 799438574
427340241 402344557 670852815 826716633 674268560 547803952 248289776 205036964
420309884 134933352 512365191 812483212 502628975 102346242 628937227 335268215
865160898 900246693 958585777 666689995 687498506 763429945 557478229 656020468
498943885 887214244 521366937 218840726 48162880 731189029 931883943 752040305
556163868 495370334 566938754 296659603 740374533 424830808 958716997 759120726
225646989 210313069 961113534 69334819 154618883 925525364 827574445 983245967
422262020 78692301 361090078 932796234 695333128 649295038 718104528 384198218
61970552 521873520 768869424 161727722 872967584 818467054 920814792 122551122
18441440 392530525 557810499 88407071 217000528 536541004 188215731 8605147
539525724 151023516 207844747 12471081 243120544 635915873 399020326 549451864
842654494 378366859 539951327 939137737 629326373 106785954 235269294 511327976
868908980 764483879 489635297 646414317 817128642 802928777 560217496 898551182
66136103 738776318 989994810 691700328 499988620 958095146 65355459 587373844
838015834 382860835 282176362 612455678 980331705 423005163 364025438 732146737
138387543 312294355 222993162 672887970 261361567 575798134 178771985 950551634
460705492 513233172 157362620 200718397 151669044 817400980 283189005 467125260
503586155 835746397 125495948 325680459 899456493 925512450 872468721 933690779
116795657 379406361 20044691 465952477 383419268 577896514 853172165 201285060
707049269 630243523 399084294 716856478 82421535 989512485 910258220 933982420
651967291 140416529 926211304 835112109 996988084 573620988 17613137 955577630
516198182 81620036 798793284 15595618 400321503 966137822 979819085 175602750
88187202 397821625 405555733 23157819 556133622 324522365 624480855 122612703
19545830 524485362 9927985 700982440 82297880 352204974 225049633 418983449
178605269 858965898 160028672 950343624 659850950 506543114 818830262 149178973
72238275 938027344 19569103 566907276 6051468 242642371 942122911 720386851
701050474 788906054 481814338 11630371 819567123 618856949 821728698 137017471
973057123 350598794 104385161 955040823 936124864 394021940 667129822 447943642
371559757 359299812 903334728 341117974 682083900 153761674 542377257 103016323
325907227 821317515 988930941 131819747 330075855 143536887 787897433 330213690
681515360 980896723 819526291 606240163 50622912 708089099 486581374 932081222
158895062 895330786 156771124 53759655 94064663 219733769 932764181 892878148
359705430 525477370 350915452 94754612 364511376 52971151 639441403 919022766
237415432 870503225 86058162 71344706 672312639 895073488 720925959 548078849
906000107 348413974 640222060 620781963 127516438 427248838 66995168 193590063
295838481 476521294 459332885 605880366 914149736 17035968 477069727 455059770
764343639 216140473 426201572 753864451 389759280 290764387 216694117 928432203
572656383 426730430 571839566 327220675 44016218 706872872 75101442 160961227
326801335 802715418 244920996 806113219 509508955 986132765 797497109 686622302
169359637 464043736 136688342 699906526 330552978 440030306 55323895 209539611
30993339 280337903 555345591 542851797 220221801 970041031 23819940 215392976
365066966 725629800 215167792 272636872 978993951 753984098 321950995 885633690
129102668 653874460 50484008 606908647 299911080 24934027 656774438 842229372
27710638 715814232 649586090 180730444 258940895 313764616 393313142 671662938
639945515 752335581 714677304 540226655 329692518 79050185 650696287 440690046
732450117 94857640 801706483 248678095 454902226 626979842 348141367 792432097
738773326 370769712 300602678 142386971 261496066 138433782 632375622 224291354
607622991 314445406 52977397 655303762 710202090 879808075 459026998 283126482
314457995 196584402 844315198 869365534 675519648 676523756 96837637 107640708
957879882 36381435 580468308 199338569 339834937 521803001 201865872 377086858
969017672 308304902 53318828 781753643 420869573 808072025 482374571 14533072
822647434 838365729 825895012 300866587 356531144 849686666 645311358 997280090
559642473 218175298 236550946 54966216 857824560 234055211 737809445 321138257
778514963 938336867 240765931 370266352 991375551 137318089 81309999 995164893
840343926 409487609 99775828 257945529 15589363 638714937 540914003 915008320
37220865 787362381 671099870 929510269 706209525 956589165 652804714 478564082
997273996 331387006 994332776 650358335 632383038 907566682 117263831 345165719
650355663 611730205 925591864 709357109 442042517 159127250 956260317 245206400
832469436 253839753 719070570 651817560 814072922 852884452 632740203 376775220
543823641 959116957 692029772 336445770 966269704 97954139 117824763 307449976
765805617 551573175 418562994 779359367 685648566 983492615 138571881 735273453
598070413 92196644 986376567 658005172 299991184 4427343 800863924 640346902
478141827 767981594 959469727 825026602 807251636 599314514 567332348 668903688
67130180 487197194 437702043 270155182 260277389 191136073 957063863 529008849
129618304 365162841 854301784 811778448 524110264 225241373 385814276 348072719
949940139 173651683 222236019 68756710 231713445 910209801 155717096 51082374
638054828 84046685 829515538 649780558 801158243 989982251 217072497 83249706
516408428 389621348 909178530 390904642 712910800 943237641 506451315 888328151
766312533 207916782 313846588 975502701 460767508 555886042 418519832 553453680
567963991 579516027 647984322 690785154 163900783 445027233 297298263 858169836
51151789 299607294 1675836 942054047 191043181 248045427 300797612 433452820
509799747 263106607 619342899 81705236 841732890 29696794 108652708 295307711
546368572 561318517 229565353 786331418 98360310 974273704 927972197 527532525
169371138 576320668 414344908 227528832 987446925 652547463 676579191 66340248
764280118 241676953 215220548 784185567 818040238 441245197 188117551 519659242
229911533 725941164 984497501 832645167 417682599 262266185 202389208 345560491
33259495 524903291 728002030 611224614 137057928 788797127 905697663 382850398
93012698 203722753 436082327 716305771 489784337 394110517 119580500 137008078
549694761 768781057 470226024 309745625 30399319 363651410 182776365 2900046
266128152 848853262 55116719 609790030 276905240 175764744 488355646 825042984
228768677 455318974 114258248 30487731 867716669 625437922 440676740 437527170
94272399 119779632 133063448 963482192 263239101 638618857 973663933 230579024
884415425 772362750 371037677 509789961 883269042 90060671 92356916 938720456
58127437 715774871 541202826 917764713 902866221 403922100 882999329 518273361
791903340 667475467 321472012 667129245 135287347 31144887 802450211 223247924
746632065 861950486 992879622 509046695 661648817 829528635 252297876 522197214
707012309
594684649 689357370 567795288 255728562 966500441 560607425 129663156 417897527
62461594 656247917 516609634 796449680 831038879 447065899 450033428 135055783
703799078 237314711 438251369 294878188 415180364 396075168 482786293 974846821
633083131 19878247 572246295 562452689 256047686 893785831 298873791 699442063
242005813 255229306 242896721 73266724 505087306 515835060 991710746 531955189
345323675 749771483 509458149 603472321 511084314 777485976 141165269 182219283
274630150 545623555 985637919 77714700 714129284 112016012 397925880 253419861
836067686 445637889 698747168 284540557 330200983 811961775 550621463 322876391
70506541 172216471 853631876 962648755 964237914 982339904 430961318 782247596
557069990 670523221 755897204 10969565 204266781 344183160 332574014 780757489
275018178 994575301 298544659 976886074 341469196 113529049 477061412 995955177
553099487 246890840 451457282 569353240 662306177 803088827 203239663 611878900
265974724 583267552 259507701 285736628 723611081 748805985 744744227 71584950
632255202 47539215 791570929 772602195 199044496 574226058 626210058 695594222
819224918 727203833 780826622 909440397 750269387 428335 524581025 683849296
253107622 298927493 547782699 120308581 898859411 527311483 753029472 382363112
877023756 289775603 978525993 842784133 958412237 443460997 21790874 956287293
17900252 629591039 449968514 160636434 535169740 628204106 371759431 587158356
432709762 721322567 36651922 12047783 371573760 524911414 722919666 822345887
155727126 66296509 908900077 149542047 654502262 103213452 134157387 304125654
103198407 936543274 667822544 429294860 623719189 443820774 413072671 84049735
759429076 896002943 986089781 698724403 269784300 762864048 190140031 929249598
640215074 335956875 444837439 876586318 134081111 279811871 385525357 899232772
898039292 819999464 440252957 238908583 649526781 889442991 232659614 414759940
887438411 172050582 651643590 318040870 200390189 126555557 671250223 176118532
609038079 555041233 94331181 389636041 974219381 485373595 678349383 268489503
752706760 546875917 256311080 327612659 91484864 27797965 793540664 741741503
400244687 377167758 36737859 209263430 210662537 387931052 719780303 549207775
782420658 494385587 951913373 133373458 500206810 302126307 798089453 498643786
820681875 564042353 859719934 432302778 239870905 542773959 586230138 910924346
858350825 12200207 211121039 762662945 488780623 585674497 167052005 372319406
365669270 510372964 708220236 331961395 237594673 126294438 377786255 459856407
326689518 559969068 398068280 809713224 866808991 432048011 925723620 154438102
731136639 457850608 964713386 809898187 319527661 540568997 910838262 328279154
689418101 232851924 288547162 981382852 724103262 308904509 68106424 667812398
703296462 784213915 366169973 528882770 488663119 860143598 93117509 782342167
703543310 731075278 936188239 403412712 100937795 134435536 99035891 940145722
168898609 151555893 645735621 264629579 309398576 616574078 852816505 885925105
17959803 359756913 188861512 242559250 16467218 981701664 776421310 227238276
426198969 915482177 960798302 693746251 334873382 743301640 517936829 969872933
81383929 449039615 917097716 680830914 764818983 990842754 908044393 689931340
241424335 90248681 189995011 100255381 246270547 659066623 203408759 714609592
729147789 920961604 671447500 67390159 966830365 136084260 471395154 89184912
571007565 291556240 425539023 986357437 409077618 698089184 6193701 889032814
183138184 8539742 18685853 687633871 698442524 21835073 743943892 176535772
254880257 19516652 312381371 223792542 248682287 812006295 576948493 825393621
712730055 748297000 395903124 605715840 615564596 51632013 998732302 555322320
885112269 360836341 410493999 689507522 644068643 397480388 747933891 544586788
775598286 937924748 706761290 219954874 238135230 319010193 129433574 634048173
955837294 548800521 547152457 719709550 417889124 771697149 358874496 384289780
439995220 894382070 906998182 130643597 591201305 412451735 147213937 693216791
305241494 993892763 508758156 537927991 520442802 844562089 240093727 504752177
876155942 191591604 202253027 215396105 146745612 334523276 616188400 963054082
718617542 138380754 604074445 662793881 904260333 277819758 288035294 327182044
226260539 149243211 36253320 157119678 104579886 130183489 32134077 687186895
775404267 996446595 473945664 421534428 692127290 825651412 482687201 870473465
133048650 155175425 313175041 176030656 883394638 245377614 201782287 937453448
591807521 343943362 640803506 226546155 262928600 671649882 64483461 785599284
439339865 652231013 18783315 157938387 970966005 988436746 938852907 574926445
183165 272619623 700307166 980897283 259076656 248956146 316887056 894535160
380485855 53985484 520411909 361950472 961705186 469768984 109492919 531035660
184630020 90555593 425984413 19349212 456995345 99623345 432653107 199431640
448509742 958605956 960999701 180398335 445234909 331999493 949125691 26935256
138081196 788841811 439005343 32804139 421215423 492653768 143025595 27824880
647284805 484094887 562165889 26362522 557607332 279492011 405795818 805296638
647155761 742877887 574254437 633852295 116545467 404674456 369783342 738118178
587337635 676021700 787175275 276978581 150873381 622434182 532774561 975910365
237181770 69227351 389152284 247683497 231882784 447635195 365685709 500549155
986040368 393747498 479145495 635410616 633256088 110805875 750625137 760086617
986502540 108199514 861862549 317847199 808091115 942093849 647256182 110268451
566666199 92550233 238770068 870309800 768443814 173104197 737042594 657566810
788368454 161838572 461573369 978882270 847377564 419272542 318339004 764840534
486294726 905591214 918049773 278573415 861273221 24957560 426319019 991660109
210762019 126659564 917225949 376252335 439138963 673759949 431024992 407103375
766393828 493771251 641358615 256975888 601487383 720504692 892445758 681444240
524927130 590892207 450280773 676244804 668248808 337299161 467285197 397675991
868932522 239527862 545760114 943550492 227628116 246476370 256143691 590481550
482985426 479608672 687628207 239278477 670588407 124485821 210366042 696448784
784859578 623078001 3000599 110415712 460093563 617724793 49025932 505285333
790924850 816825080 832303921 654219752 461963965 834295489 897572363 340065637
919372992 842238632 544305909 158267856 105025616 136422890 506184013 888231501
670013339 854140118 980780602 588496334 295384989 327357239 590701670 257138883
798461266 667445660 716022243 794815660 302944039 277098834 129005176 325009344
220703145 827973238 658482954 147609446 881207689 817823518 870855116 116629367
854364748 820029124 32959384 989695177 169035188 973981372 348539253 885587984
444615996 91487413 467269641 601203376 377139948 623825822 343947926 191934861
509153299 937650467 574013788 672341989 194202362 591630561 720242556 183027668
74959501 425744914 874529872 358807559 203044524 634384513 284896793 257896372
479300754 806058523 547647676 58322113 84592379 578255455 811279858 187060389
862637104 691789826 452293976 620615216 555959211 54335257 344502451 427299215
805729930 933490948 737475116 724139024 283088280 465365994 615285074 17548677
302382115 582013642 901753556 191946346 591109917 384684728 954645178 339789240
862457911 985232401 108140600 169802175 448013540 884147887 848554583 789780523
303577835 500067854 855486360 781216125 593356594 215581652 477075955 669924530
883156431 588781590 765273035 848043483 34697271 839596096 475991457 181004349
652584966 542537200 295356082 635881752 515529462 532360000 19525539 930470673
726335227 249214276 16860512 660099917 340175485 403257947 301457501 912181842
232056689 461843842 357632316 182610214 94555868 444651945 154714652 254113921
661204822 731653845 263557520 249320855 757956263 107893946 400283350 402821811
705439165 455805103 643038511 831562055 411769307 665288018 503137653 491075981
232945046 263784837 131253381 84976527 115094617 927867428 86799024 313415693
34799501 247322768 708524139 434025184 741715145 186994938 140382563 357693544
315035059 397324437 404652714 137952244 740274699 416772268 498505437 852517875
122462412 552074199 699412294 60442687 645581715 444946667 305210674 672805686
936651200 361513865 599692966 483552822 599454856 359260538 573400434 175467790
926869940 830672925 372260506 291586094 689464322 817572139 388499151 151626332
952231855 392966080 561337288 759251971 955977944 804082901 741817048 891974934
954102515 910923467 914887983 520669358 263035485 329295307 18609565 280073213
226424879 953814527 417372138 406155990 624176986 673654094 125025721 118724802
652251004 559878240 801796845 677099228 409147333 137306502 100785618 496977859
979376811 877533623 74128313 871500112 991826108 420558557 916380412 169360273
184491276 601225802 10533118 729587531 396544112 306854151 282565903 117619525
42655197 678676064 670502840 517923816 295312002 438509204 645167004 171817078
729531625 451784450 590145471 957683308 8583761 950378259 85681948 204793861
367909893 311407442 536312256 421765690 617348135 303642382 11841599 699458059
459596207 52159523 85427438 939804413 243153424 135375227 608459015 527478793
71504072 136730289 88172149 251315197 647752431 346844394 987474234 90327062
711839463 290570263 818979313 727934220 569570182 222447604 3534933 835297057
428778967 76866986 427411302 842662955 617548051 844315936 930855156 954562026
569468552 835712599 406743116 184404491 125308634 585276291 336380228 872536368
226102714 800578933 281771611 153896602 933570932 399014899 759779983 649918289
636671061 122589655 798667044 357202255 863536032 301759585 324062351 882327032
426274848 4051796 514594251 488942491 274591795 575721693 599873407 873105188
896319648 827945314 39227278 343522737 119619557 432054638 401654793 870975851
168692397 478372132 524275104 536047376 194434547 142548166 191178830 594388058
375548881 940834092 997474990 270536493 605180008 235546505 809456348 796231032
75360378 927589478 769248276 898569908 724877824 47428811 669205173 286753862
538140939 307793213 935867254 689543645 485988394 376401998 628663838 376932327
192176933 57310877 452712948 931180615 952637834 950601975 895276081 198719702
174185860 503331041 723260345 829564921 910412060 64321306 568236647 757712158
46819735 165306014 395960380 275670627 178684208 649751234 754861449 854954184
310421230 422253298 707958765 414774668 171633542 343067327 117910785 860501606
17126308 749516846 831842649 809465201 449086537 270570096 911626963 109396137
367781973 791856544 400323062 443564322 997878386 51558743 349447664 948886138
736138138 693848207 242252355 401296874 193598565 406368527 169410565 589059317
20583195 842421711 37215937 973839511 327131597 739104074 512946031 949656309
934048827 461139400 191745360 377106764 843056927 494121445 108862119 727314073
518233520 154669307 591348600 166119150 981058728 135654291 624332682 740495872
528018193 41509979 126682994 446532131 626643744 258833023 488556213 948687654
844474622 240378550 191274443 460178407 472734115 791267706 610815541 737336607
269930510 197334162 932644036 627237449 230236664 166192487 324577859 175390545
236860782 902338310 202520749 268862842 594293903 398232597 40351740 631159271
606807775 381212027 452092209 711129945 122780223 165021611 718989535 375496768
13765971 240807620 372980956 869953027 670095296 200000528 211871562 323376859
327633446 470224573 287861134 373540742 971628584 219706383 705900900 573533201
756506571 168171388 499641567 378319350 707718005 335254956 625301277 659928971
98179196 188029346 555523566 547769282 326856337 275737858 557873629 688710208
968834742 185027284 250211472 691668390 479950291 570079637 59541791 240602378
437812478 871434258 117299709 911814852 895836521 787624137 836565173 812897659
910988013 163375096 995418383 139858133 632928551 193597065 468985704 971833684
716939941 672751898 129641201 374187423 846838842 214808092 867798620 897086138
107954590 619207577 214213409 242488270 516541509 30825688 209691386 246007820
270031577 704551599 773361273 289120966 305352799 385794409 535466124 986423120
218730181 95188571 455584580 660520226 489137442 831085387 629508830 796687266
847067168 408123593 410859178 373811996 878765184 396699885 216329730 521986014
862806262 870121168 428287207 233676446 837097654 68126392 306539470 53813600
156800906 471405266 135930371 761114424 157419371 856959253 277737898 793099042
326596304 919892254 984842100 340632636 670220910 983839825 634376145 81578500
512820039 95158697 284206025 624488688 634182220 287962058 319881708 538541362
973545035 568191028 665363431 501169657 785860213 890569246 486622263 598034899
963615137 234761429 944300774 281712969 62581146 601028312 474012154 626273445
710645701 815633966 992671040 413025411 62241817 409074854 252615459 536251490
337343750 715639966 92729930 915285974 864349376 998774181 739069663 337228952
465733024 540772610 349356906 350569948 604516344 678291659 705917156 436022978
215533122 644116332 309394614 983258390 128449905 477422233 612633997 559494663
861613705 120613670 285585322 817303125 967390359 221096445 137867724 713412478
344781230 591483861 580644129 833744701 478566243 937241385 264240739 855527591
823767725 970086504 719125055 947789807 542070380 408502261 968226747 690238780
625746047 87503674 124299244 311535851 706762741 623700678 814524821 435221784
279674022 589244776 705150543 255693293 270646229 442352114 650592877 174931477
199786158 674416023 974659074 768757476 323015873 324488754 634744529 942697722
613205687 494175684 77153971 933654183 316466995 707193873 696172602 427186531
620601012 23877191 854729289 922101045 998191321 824965593 814764042 456488562
263844595 985020150 110472810 297884240 539215716 477680515 160884234 208053636
118094985 258179673 553925342 908487413 742291137 237120878 792853995 521148641
956982714 192819030 134101160 260113565 475771076 130872379 696236622 394749728
627343610 786044728 808634880 649847308 476248583 124979926 65196697 480525577
398660611 374743591 464305775 964976766 201892675 289130337 726996209 236678532
287097735 687613903 307864662 801011771 314333209 773780945 230855185 584167139
741823645 72286542 919661365 856889976 97670404 322349680 956338042 48523340
251464433 693450825 660835376 373984535 974114582 340948935 744897912 822596755
198030838 874806662 413351264 959236509 950420699 647253277 998193376 886311328
398452865 161525213 270252584 642286339 480289855 638896616 914437286 97855748
569328176 489956185 634483194 98471172 391350494 422292505 344899874 707514068
519010536 728331212 300641590 540795185 800262159 140877234 689549415 273806546
600609035 296527758 830886800 775593414 546252580 984878769 872944754 916391293
293059823 264698765 365019626 274858118 993277084 271179027 335545427 730487962
703371820 697738647 524844829 681579947 249739820 877257751 431707170 256014904
519172704 329114333 140068583 915865754 914204728 632603237 146426353 1939468
122674622 39234757 759497606 981643993 724983438 729739142 182618693 860787211
192851636 345400101 194394097 269143613 736666816 224681123 785483050 321608886
816752102 473760191 260134289 140252333 741759691 772306674 937804015 943938037
184931692 58911562 598715107 42634561 789891314 134268180 174196030 542474146
993823436 707724283 522682944 495936491 708735874 899930287 196000349 102992006
704649746 384651896 753082675 291186403 439446631 99443771 563767616 921087325
711368308 460619387 72463810 387367173 626102130 593983850 986669027 593770252
507632618 577822278 351775353 898457216 959389037 661744200 811941415 448872292
994250342 754789031 75882227 39722905 224042291 293450205 835456780 311382497
959966903 780329093 142047180 879226882 816209753 319411092 269927904 136621346
582021119 966336749 959979077 743725339 223778601 878748494 326088490 675892524
219749875 888659110 732473262 918882684 386654947 191231206 144840199 103384567
79949064 320978337 58789408 512083603 680816424 409778038 392465659 213227479
138789477 29512165 520535717 562056075 830265314 77420219 988134819 900219472
234226273 150876176 791102116 949232147 126175950 787803612 211189805 716346084
48545680 72144795 686934427 473492511 643337071 361609102 179419346 335993292
773192642 677348270 35959084 410882320 544264829 431543896 916508053 299721098
294305772 636088216 505184337 530444862 75085487 561274177 509954010 754358469
883183240 272483781 67021619 346986318 369887812 424441710 879115865 274971829
297831153 534149655 12815948 1224614 883733012 287816508 662082350 735992650
903551333 17946854 627913109 456566851 336877271 867249313 252355248 10584243
879436556 944971667 756405624 626899142 835828716 244644126 430513205 183447815
738238551 96430803 421292554 308740341 520581058 345284760 705562460 307090766
309217780 102450868 376618336 167172813 465324907 626569590 713437259 426372079
478290844 693262181 488284765 734106902 452768060 664163517 557164512 711532830
798899496 554982447 796249540 750743468 295289282 869956 834676523 805364750
683239072 753024481 517671677 621095567 52324677 964900574 998343297 17357802
383876416 169939901 825605202 330378243 613363449 989157710 942863224 20623126
80267313 726113202 980281730 956573307 825753914 134771219 22995900 428682465
619554119 70288374 611640058 710983508 9337069 351672168 759124236 937261482
191732438 968255412 875432195 916727930 169823150 363313188 381122855 692379546
6800767 768273196 912321820 149963453 226177071 20996971 874091136 199825418
918766633 79880081 216702398 243958079 455298479 486297371 163330691 775543941
59002001 67433120 397633658 343143513 485625305 700194417 505915802 760094986
646498467 601885429 451269253 941809357 458921244 806443736 303668206 147559428
85936079 21208418 193259152 167730180 156083646 67691427 695821017 360316458
983589087 613159919 914105909 512765364 825734134 547845226 278968962 336367212
58196915 336084054 116969761 261226081 609764409 147592323 214435950 144450886
435159248 147368764 956170412 709672902 146995018 694075679 337422010 12677664
166278714 136935566 16367450 786939525 367116499 470238839 523415726 466938000
314823917 80128538 56050642 417124178 432629150 783787059 267540622 955198668
882259844 541805306 957610137 699710564 879988203 320357212 447176100 30549435
466944831 861696623 435519025 832551607 706229648 721536024 581480534 247897683
597210026 78175313 148614341 918002085 708226962 42250342 251512545 828667958
794859490 992352309 708506238 102509833 672020095 423971959 356080865 289441058
574168677 713187033 550958727 639074009 595364099 652333495 664745357 735726789
707862003 594299078 268930775 576204952 420069711 854934797 816722486 354651651
534662192 612883304 752200245 429045017 36819714 544994720 78305150 718607882
527121790 109804596 737751905 411254288 408062199 47123194 661908225 722797282
505452798 297685505 67256181 160119939 483995198 654638973 970983047 245524201
247985614 655692641 667570696 370929429 190919518 974785165 249476209 892207971
302687649 115671859 358164563 28889381 331676907 174323552 416033709 168878367
880682874 597762509 367186765 686546814 986653599 329057104 834569017 852937357
85145429 111988228 236224337 533234076 684724211 405032884 138730755 558066931
382860702 648021276 587562093 648278727 674380008 623149451 935773492 430728105
987170613 84141536 326113562 71613146 940969462 498396501 723352415 119175259
568678775 214818658 77555413 237159925 58759029 647565261 355297662 761474577
418298017 793808556 813840304 891807042 23299666 697281360 222279466 854068537
9375882 123998608 412454326 945827909 879637782 121544149 756658581 284058730
221798794 41389352 109753563 837926381 409561554 138480720 633625804 929256661
70335389 916927368 614646019 322672224 583034680 217881627 929131310 652766938
810413458 758666814 710458186 509574161 709575638 154714343 478183493 460720271
934207985 243911582 182282490 978669924 972801321 433692188 385761765 453350993
454578876 490109009 347103 662842877 181095879 516299678 981075620 535646075
128859711 812074992 81038294 25297602 157052946 18613918 702556411 381030298
13802711 94712375 35551617 942606455 69414933 866008759 822451639 948981380
467316660 998718796 260239915 388118461 909123769 923520935 101322027 320742162
861784341 426591366 263273846 861403920 213162721 517706007 151579186 550081842
665223531 506202723 831558910 103967955 984647030 487731967 301931200 543884620
586478358 987390361 261946102 143524987 403828226 914164365 103911953 457318895
530910243 360039934 169676491 599051840 965041344 540173526 686013198 508214690
483230495 218749206 223633242 949892454 592614301 537190148 657306287 322876986
408952522 307977135 223892664 609774313 257948233 162635318 522001808 844072247
613166180 218772865 796334555 370750532 562480976 404330421 824417856 299859475
766231141 611350491 447536058 968536124 359971255 610181002 291358583 409593792
693594146 983954320 271655662 986796732 116295368 779738919 283220539 246633911
147704579 500957905 330116110 546680131 80105218 59892292 423411514 378013809
173555323 128167186 946246453 906860310 844238083 459222702 931429757 301728188
741845601 839819067 801557026 230368797 408870166 580336507 499958967 956586981
626521923 333020300 44135444 328920513 515123335 542581350 221649274 936178168
913477646 585251222 73855196 285855968 435953189 540273331 254468924 371964677
570744982 367334794 442445127 89126914 884780774 444807676 91350406 619626661
515045987 28613174 378999031 303578403 100368236 864284174 899194324 352056214
499404768 303831280 651667603 455166740 242048362 663018434 4512614 579643470
884718565 348875306 249224080 259612459 482490543 496103798 639920513 559146376
997731932 462195265 323401431 29770215 102068670 130334212 99777990 656671705
491444904 556476098 733667144 749661826 895363887 135069047 12897411 495812524
597137785 454902057 989137849 574242655 992786262 280356613 931040331 781132252
194457998 376823571 771451733 616318727 802439273 291508534 976463587 223489432
205975266 164500287 161529532 479367016 108336191 311774158 961338219 873736876
113673118 342320832 813469880 845242275 189125415 956305701 708124277 928712269
724427596 844766023 961229215 555707943 408351208 413108854 136186756 348673415
860172634 996864869 430842147 269736767 799833063 560902241 944775731 848209822
164476583 898573646 142800797 622653694 836940753 532550586 522147885 805970888
663743842 121640993 1378412 545420875 357512040 396120900 73253785 986936925
788647630 668850869 108692392 581157110 917091899 551151850 540456476 470078865
90792039 289541770 284028973 40066414 321417478 954823364 969877250 281590490
923597228 569980398 842637821 463674965 781721575 502126215 152402072 860015595
389613568 503706069 628011086 463043644 361598168 935951322 691377134 211228870
803333807 207232485 412823627 908936445 352202048 439311225 194869773 652189775
626399193 540745641 259741403 4552686 198154140 529435762 82003933 189896338
640945662 772247423 731648229 342781022 262407416 67338801 917740901 249414060
803842318 471354628 519394369 211081656 201435539 727602636 888124019 315904854
541742692 116248396 858848665 6009381 837224204 495692182 683154649 292053954
932411405 930481631 569742441 6138777 265068969 628518675 930651071 506295163
285408352 599715491 375994900 11523500 411676861 789839701 949843674 763849311
111456499 798711097 902911353 87356538 359766951 951164126 572258379 427510710
825665856 360573404 395875462 77375718 375039838 937722441 841190118 417929897
4851534 696823339 877376160 515123792 146163516 862061270 834985319 213207754
133225862 742904584 578558650 760775592 737068956 628422943 307405308 172579572
595608679 948347417 373458897 20517421 567142265 666216334 167108228 818735996
444545196 468288683 542357405 880769061 563560687 523209525 932218428 525299433
999313083 986208901 67840657 176552659 983015711 932074294 763855793 932650709
718162737 685971467 750576877 479040865 978208090 416897827 281243821 528057434
658697302 765089955 225841862 158560036 108064874 445145957 649182654 469973674
904270585 372005157 115799869 280501813 212703328 272086144 429949856 335134176
246622014 419426510 388282138 640817976 99080840 415708820 172990194 218089806
95621990 54769515 604277315 749507300 684170341 430635803 112519074 425176524
185448212 612813767 609053531 798702482 428923902 510426020 312842598 446186441
822738619 621131444 166028342 295044411 213274531 213195151 146167643 632361591
489828810 438839745 896587650 766862158 146105803 266998101 904706061 365023987
330463636 825545812 266665372 183853620 280154734 27209717 187870269 571816425
831888422 682305567 388841790 854579885 841272653 19922259 791433667 136094078
79024846 250837528 625333335 55141056 241542989 981001298 568232242 273325753
33580431 45018143 38583103 758772592 839075861 727342146 19515334 803103264
369124018 615395516 891562785 635785599 480352772 950289953 526271692 797583677
146347962 60585559 274341801 673278670 311538684 660723629 922440503 522700491
936245289 941791655 172338762 646907869 943382873 277662688 574177032 387792440
795243562 960254978 623134137 457361966 458886286 518351828 233359245 808743038
291238848 77985051 595163825 418965903 993829075 243274451 619499043 295897262
679345676 971835313 737910089 409091568 173811039 108043851 435061700 356066248
574209879 535270094 652892781 174249980 455699792 391825175 864855277 36172614
515916508 279540050 641256137 791267028 915091353 166167425 738126474 251669492
203542223 777979220 741745638 893075070 973012178 919961929 170516043 826436245
917879716 28517569 483951669 801686004 768672007 795649382 490723473 322339577
608841007 991477756 456590516 147237887 724582969 381854 342813716 824060237
778075919 5965692 288299471 327838884 440979597 139860560 388822994 165028172
385087881 605747596 455516631 573527832 434413559 420366487 46080554 775151445
717970137 502260494 228262386 811389590 829920921 409826656 447841594 506600047
141980714 959587555 591014916 735515567 423081802 719853660 694310949 262578329
277952701 817859868 405962947 916667295 108882326 221481488 312892687 424933592
277979433 216946264 660586087 615864373 573202329 473003752 211521543 253993101
864974152 668554946 115141263 861539148 639695659 696988689 969571463 763091720
141749847 799325472 315595002 699733168 286695384 306175812 617548308 575476688
200318200 134283257 808323716 651236640 370559606 642273621 693904782 782721780
200886279 2070332 645624996 31339503 12272906 659752062 267718045 710591305
857223158 579185251 330650940 271026492 473517980 766819667 515029066 312139569
556453959 352684798 182386760 374630444 45919612 244968545 427577855 563834366
697827364 229968984 628397335 224398198 121224044 72520322 958113591 65386706
764808358 242538991 465743684 267388215 278957409 280158963 591526492 75767291
464167109 712487849 358671240 812951956 977164784 269131363 889211621 413758620
553301016 112316668 28860881 524189483 126009502 89717730 685946835 624643290
129890970 379553393 618540590 646035475 545562352 773680445 193746186 498625109
749938686 219295213 742952024 464643453 101122089 807921215 357600149 981201400
171427806 977975932 925442608 873889943 226417392 402441695 945014823 848973569
94181637 560102481 218122532 966005867 88343818 15465344 241761454 951924871
466725173 130427290 32067402 73074562 237459760 714320749 250001802 634841096
280493312 312794840 407846655 343633830 135273629 49060763 765563537 497590502
455819911 973190297 62642410 612472523 51363473 316907009 903672492 785514714
656938085 918186823 537982789 683985243 362856154 71735277 973001594 786431936
554472881 344799587 770678255 631725142 211335858 748167020 673964869 736572433
517991027 177575417 892439770 870375697 572015582 18263488 422360679 277844428
88422898 348550531 490632247 795165091 588822224 270029190 619773575 340746838
209778560 984170469 2787853 612445974 916145678 401585397 89567420 866410320
296146864 574455154 76735867 247242773 383967862 912901679 241401309 400235299
513530221 238605610 141106077 93238809 642220415 803507811 211345269 684718032
986707757 709372798 582306065 809896361 807442037 922589539 362687202 609199428
22930261 91276143 251118286 745024866 313375726 753987724 8361817 249563256
432172704 126876143 423691648 395859201 99033813 375807292 813578829 407478053
643217088 422157205 858067521 212400935 904413557 809786683 471467351 98221508
56963215 630688366 519993012 803098282 537868432 865535993 87014360 740749047
389217458 304806042 816075815 340732474 491773176 859205418 259267196 385515976
357878084 703629248 579229222 182924201 223497892 153449779 333993377 58297918
924966656 662940394 26922612 208829242 79953555 228639604 250004579 911214697
592467644 681962138 620171195 881115255 239027242 960796931 374655659 379898278
200277905 60996432 6519838 526212605 514846553 642518595 270184531 559334222
146583520 522780780 799345067 546929195 954058549 834607354 567125210 305948104
620186928 574007798 892061701 552143925 604491356 285914331 202327901 515061719
918894417 55609925 450305763 926881196 33313180 69550561 939566079 334485681
271343638 562152452 213410727 221550401 24570435 720638255 534646383 138776156
873666626 430178645 472508769 779260723 773862338 401152563 598832597 434199178
838560187 211119370 594481926 497841015 101756110 891624674 62916065 379262439
267365648 127084432 62166179 917436152 89658048 23516265 681668391 842047645
497601723 683732890 362193712 43344140 139924812 209037955 769650837 175415234
163756535 85798408 400456113 514443160 814665713 453278332 778814824 498423682
887074294 325813789 685604555 746264214 426279723 477165040 608253705 865910565
975610931 5872654
636342641 848691763 330460842 719333688 953070651 647609064 829444419 14933136
521077431 219547532 51958110 946945816 938564686 598988880 961336176 253734862
807522914 748303550 162361513 445932552 248154796 631420651 624370664 629364321
207304677 663754867 174325875 216893998 911962163 197718956 845264175 495740294
240118889 588734826 340323692 876603998 816469077 426938446 734486780 632466787
376633401 735101635 371815340 635939839 31567615 123594266 49373775 938108575
311836547 282962541 384717114 555737213 310720175 932595355 69806385 968561995
58233626 270538395 738752618 303621655 237222653 609601032 758134475 644567684
515815648 634247850 478631036 510632259 361556103 50004966 543226831 453600451
16570151 587482907 631657826 415887256 764816905 764886410 179146683 665598919
938756910 424751390 913964329 943992280 698149778 876290612 41098393 447653758
524653152 372626516 533970042 64842463 322492649 701300283 205415937 371786497
199623724 25384100 309410509 118328582 130397060 940256282 867065898 268982790
81202268 962957005 454670149 457415611 136665231 884128527 783086949 256731713
207621266 687367595 890291383 790281000 294240546 809618756 660745977 61540733
515851646 141787897 286759846 200454084 638074709 989931144 294599845 427274494
930057749 542595627 242046525 59738863 638504550 739092040 313609422 761174504
191071646 507712858 188626716 539340212 717781605 979847136 309190783 185536564
53952581 529125566 447306713 513731722 387435050 576372633 695698913 220016229
609387516 411757503 999091108 369275621 734927725 656628005 28054296 330234468
720387520 86012570 211372618 390239463 742864725 946672582 726102727 410433957
468902924 236207195 170623691 34267882 840091097 206140523 989743105 372677199
27016255 504819413 701076804 501091017 566585223 235656179 423751782 728583587
657748842 114305554 720069659 921011382 882563839 985106554 195643613 451419981
164373008 199938208 98750139 315402401 314890204 296891374 976697230 127313504
47241010 55197508 414651345 228940078 321132388 382740275 327975443 753020697
848597375 590143324 645897175 518900755 696486293 856846564 469506267 5513750
346019125 551771153 698744607 780622010 542396283 740583806 514115618 534430567
936758516 173558131 802696164 171204402 418194909 817360840 106591878 433801699
523424191 322614224 145051442 206650307 754457510 15655782 118564604 985887480
230703869 793195416 682166667 827672622 941319732 495597563 202256266 766178464
152991300 247601337 807618240 848066341 376687222 324548135 511480399 542934354
906921920 215228652 514344358 873406680 56979215 358758766 42474910 325491770
578290071 786989697 133234363 596394082 138250868 295125352 35483064 81435794
97596222 980831381 248997990 953638344 880945899 232097366 561752338 712875785
427010168 199607317 734617826 470431995 404824355 70921963 645723773 279585876
810480776 85074428 439758827 976245907 361188164 898679803 277078508 291736393
526205752 121506047 944767011 201967193 473177094 707916865 403169008 101694064
954206131 358172208 447099388 372151742 624972808 827732799 690547938 314166924
546038367 682423209 531418314 624975998 61061983 661395318 44556178 921915597
344365916 112609515 560143146 714478275 602540753 647895047 266731477 396726123
792124075 443816004 928006117 212323337 809373338 755622851 75988567 957376704
61200354 939090750 456421262 86307646 12258685 880212995 918288893 425009920
887977257 923362570 506949590 24841993 251278981 811577893 298072965 72994375
417129341 325558110 481277135 894287027 242594291 561941024 560837691 367769072
31165007 633445794 795248328 600844954 942302709 664557297 730302875 946749294
134482020 633666953 467782292 263121507 920467668 4271026 840917658 151113650
24209342 82243767 289340234 814124562 407441742 17480604 916841649 477222308
824141097 964396035 593117375 664083731 693750760 193568183 883031207 475046023
728391633 885800989 587222387 565530728 37592304 412931892 531928381 200121284
751554286 451285790 665545360 384455712 470149623 395594837 681024540 665103465
409454849 235419432 341319224 155397364 59774339 371689480 928334679 299892710
158641760 780437909 333532886 574093049 90388482 446201054 330305385 3489542
282263715 922547425 925216117 486857949 382892394 309573814 403597668 201351408
672905647 40496880 686208292 854507942 250472533 465910354 712698008 178154157
268834782 225097520 841085690 628040145 163238556 621544402 514699527 16877960
283873658 939654157 256542959 682475511 932547627 860744580 976813669 296604545
342863152 905560325 783790792 215862909 514941439 586092288 569548798 953834781
748683612 983223549 976419752 962318600 27526173 702108126 195408225 544915833
227293175 251199795 399522471 454468866 344469573 816249540 579658373 300132152
815824208 527424997 107264104 46711780 544789361 24901200 132063731 717029527
526024479 839710114 872474777 991640608 113792038 527626749 152591548 73431181
619186573 63663913 988779946 413521381 480048369 909751164 428376340 215861045
282469707 681197970 342244768 476408617 911469840 83915891 531455482 346347857
367157994 15919069 498585669 707910863 788096385 455351686 129953499 239674609
999029560 290893551 522342792 249027637 337137357 118661958 296743220 441426595
38369241 797694763 892521053 60405425 976038651 61033305 899168250 289913483
244483427 503940575 413675450 16785504 117166837 772790119 148136387 596578145
568750540 630663214 157205576 206634937 955500583 162833851 834554011 225973622
625904127 690336987 63537641 262995020 56309651 50403361 897075887 171180640
128517630 639707352 327992511 593284248 442945789 288310897 560592942 277680845
979542738 722720394 800585030 75777214 449804968 925075743 22169049 894780381
350379964 287447022 832473420 150761576 853630020 120006814 910851485 173731369
723442915 607011453 671900021 275682720 627659891 413705028 49468180 81846731
533948457 169452798 812298801 120368385 904669956 199960729 953744465 901071516
175718866 412930383 546344119 313346830 312737213 576647772 65098478 568021009
552103201 902667960 74354523 62485439 877087565 620665318 573649274 398867233
600784981 126414239 995820483 585607006 577915439 849185670 136418161 771267880
705775985 955710782 857177530 589625302 790109178 699380302 360715818 467257242
399826466 308277806 613328431 412012266 975844454 632204368 719695336 669451407
852558195 445135070 135664541 780442201 356385584 552988110 119463282 611510220
526974926 34680709 394439264 728562818 454008348 896367404 447327711 417825271
527056186 721366448 283280456 196178458 534770932 37510739 460079116 781860510
275459756 859359070 807364953 511348530 876381401 54815160 380614663 150588677
879009060 556404666 323681150 787194014 489723773 599272125 352531005 358485639
175403055 505913972 802813243 7177938 151711813 353586087 602751008 765067923
3341565 440014184 906749329 458507501 97941749 615365898 522635328 856183609
360818885 151126754 382454574 438997121 595348458 62118713 471956064 775322597
388532318 842892686 922537960 277441319 16742972 584904577 956799192 125209858
80393048 181244477 825454128 302675437 392634980 918310349 440475617 322800277
79525248 717005019 599070629 729397119 137548556 743983627 79128904 567349956
527426760 795894918 923592819 475382411 751023540 839880906 816344966 47314713
87894455 924818167 595114358 574159672 106200233 856961144 556232692 336313720
262478075 455961535 349872959 140212477 411507914 974490908 101482908 638320687
928783265 398491604 716172179 157265328 687545601 57634616 482861027 304586354
890018315 404474640 261552761 440135333 355171805 856958167 42338894 527707814
15912593 175933176 132634594 502846319 633305147 479796766 442550008 790282967
334659111 952246525 318996296 215843177 483320424 771350782 675899304 879895355
926819370 699499643 998093021 659751832 297228624 856143816 595460715 439985791
986602014 693571370 706933497 822829682 666487930 550724897 448859644 401157539
236920377 79305892 805151852 349855125 367419971 323746345 630993823 437269419
614546790 238582669 843359130 146260320 597276496 337513496 682670037 614258992
279429356 202198632 825099523 885268582 615171533 844706121 989369954 445608950
239695524 676238497 676234428 987929587 350586148 205660834 786795711 672202958
92082165 689288729 698041031 868783253 420104399 671449986 411301119 536723378
157677209 294083447 670705255 78309618 329467274 199790085 763981490 576490297
733516225 163424514 142253398 437843173 85273574 485716845 2136095 106373487
187913024 783088965 964720872 152278389 125256760 978548857 361987489 628312652
604084883 233402762 201014798 817051354 828313198 727546876 9831505 387608159
362254716 482558275 568735064 481777655 41417431 616869645 854168560 736663082
771634653 595439516 589352754 460358598 528457417 684788150 736108446 619386756
692759822 338957694 237084577 542532201 475589832 60690962 480578630 542030017
844929791 23006362 323611665 264491094 253725573 458994787 748979555 58533328
155983069 724973124 107794614 14635519 143292111 773491067 397730192 783269934
119517628 97157821 53493699 301465596 61457615 581918175 397931930 98440040
215624722 922155831 74950620 368296762 222897578 942579441 762767077 172195221
339445452 631915247 786181370 721220828 710092774 877485164 904492958 330928897
134892579 191520072 910712218 443591799 958839702 996979330 819267846 644671284
104770891 185701097 837355932 544092847 247761602 927736491 75041015 989568443
363768977 758173117 615302095 826462890 861274439 501517238 249754845 858666976
947462957 986957255 726292182 341450356 567236911 817377594 547168948 563132557
693232266 114050953 146903288 78995862 338216021 46673514 232243784 423522327
910253180 755283780 367191230 861201900 145593954 515275153 286947166 545208385
341729598 551126059 981991735 560918653 585577464 120045553 972605514 453607306
397775519 748399739 833604947 35638463 618764462 616786740 78719618 503158990
721989885 548586941
111296731 178635406 250541349 345918768 227155645 911405152 648141837 272846081
965958556 900038473 272082981 782251520 104116836 656175639 841078446 323249802
619171239 477899161 274095418 628727031 562960780 681980932 76745993 493629336
420843336 165471702 217909330 531023600 623483088 877359643 145503679 332245978
87537738 548554103 823390971 231068802 488289344 293215484 243419855 124745848
14982302 510348108 105391611 587454045 633221136 769030042 767560404 828698689
902689575 609975768 552455996 341577629 266119118 168404504 865461200 877146959
905095553 484557675 162497300 981947381 778129692 270702770 866747086 541218458
144242529 707247490 89955452 263710438 272402574 923554780 20493284 298274466
349433106 582675945 121171477 999802228 26459802 785108466 151558782 324611413
111725167 831589519 800013441 490567121 275795099 665065218 70734542 385165277
446875126 301152303 757880662 993724330 751865658 632038306 956211045 629115745
97927507 548383386 445874996 661661514 223846823 938850052 969764798 339518704
74178334 323851254 788542877 383851012 94174625 482548324 177662058 77436762
630498337 775559036 213725332 283565416 235113676 37170627 245332715 51687459
197854633 71325270 928493786 849262473 150677876 783257831 954429133 542841597
58737252 816211708 417064240 358843623 832195881 887017251 504990138 904767380
641014320 697493440 630296305 546675085 139499264 160759208 371340971 780491153
25595985 538085984 750565502 400543156 37729265 972473233 10478932 417524727
692867763 103372439 862559024 194610441 649507673 840324062 16415590 902704611
711319694 939609846 623109186 991075694 146924582 749011808 47319656 565089993
824862420 697763574 413768690 335496122 671952634 626080939 428484969 829417344
51403398 56770075 965507964 996223863 182154296 238028449 961339674 313312994
871017084 953340492 396503392 925144721 856489334 683040849 594980042 173151057
291892916 101650430 405531092 310631389 728619451 122017099 524715242 788637974
35792658 579128746 561397007 925326841 941711843 311872566 687878374 46192362
508576788 943025797 229871196 852431948 716423428 262063355 112080470 832444475
435284149 300790429 607335016 347958321 83446656 66032881 281739820 733246763
257230501 16004642 41252511 602059541 781652129 482290866 474186635 757075040
734536402 296647391 536382864 679828566 144530556 585723105 655272430 576276736
311091991 159358167 554048216 40231907 844851080 366388005 256755587 31389036
94798125 881587493 937900903 2699030 209043917 888324704 509693537 866391638
917304140 735652382 265622290 44917510 494355866 956760021 545569026 405941614
40805489 590541975 24052512 308966247 729765021 559908595 232545776 28865081
83384031 474293893 685986491 844328565 85208464 186684086 535590771 199074755
203039429 85323640 527778004 475144922 173582571 262219343 711529376 734436892
834263906 623030100 151360431 475579404 466692953 449464086 661917894 451161633
801936180 280561052 146566510 648213920 191765196 924470208 424910399 25365360
231014313 771391933 49959620 947860906 811432328 582171582 980340030 74317880
388068863 390970257 178263951 247161075 833692383 637401997 15916234 839123262
444460339 90768956 450251049 948765836 41406828 834498921 57355376 50754415
194115822 635401504 150133837 357512732 77501160 884402384 329040721 297484811
338766148 978007164 250844967 663359759 679934449 507997052 262599276 730393040
436000042 869696461 774253192 853472268 552874288 45724875 618589232 281400350
755307852 830326634 274819489 265455183 308104993 414053819 735513490 428205359
988949405 813618995 410088122 196250629 284082876 112956648 410346879 7670860
198705833 761170367 207375354 902375046 74972629 146712803 613722566 560575009
265727769 707926946 772354031 916549350 147186814 310392316 780901572 649853347
66423344 64837189 371317969 336386074 430372177 220141353 570847478 708886879
326814662 200720250 835067183 816542340 351969479 891586052 431547670 230486301
905320222 827880100 472243613 734061040 174865455 695948491 132581093 606357652
449301522 271512221 514901981 183950154 62578928 227545042 470771973 44813681
424505415 212843714 791541438 336889709 567738529 413156543 336511813 141525427
662679219 761343700 292581315 92443899 60730275 307579981 535745836 56971891
361633873 782954648 890553690 356950518 586731953 319004339 975675794 404400909
207373663 434493786 62043695 357287883 439501425 158180193 202824482 918966307
819081462 797325986 983063034 285241852 349545384 472393522 443501199 545810921
469869792 641851491 540989941 872620977 792746012 676713479 763552641 40659347
874087544 520809326 924752901 676819364 916305334 188869732 879384327 135093311
173705835 328787727 516987811 588034531 706778808 167269290 854544508 218957397
475810501 1064110 188695074 612898244 236307203 70561918 921802907 122896141
622017639 726602107 172796301 923990097 544848674 829277533 70225143 665995458
964335460 478886609 982316683 303459148 911724258 802621428 75275848 867280158
15672667 831535867 904187995 363463070 127074001 693729866 384969268 479306166
111651752 552786105 108958949 720915094 923172923 831298241 493372322 948454325
453605397 40078228 104736635 838287269 422535840 164659843 764866490 792420585
180745877 909755477 397353571 929788408 22236750 79499708 770531123 122106335
965172321 762415833 102721497 841610820 957118228 720480346 905607028 411915687
13394383 770560171 949303203 430610128 914483005 923106436 309382735 460990439
388594879 898428540 697560473 606452945 514551325 959010849 25778077 198004565
905503973 227907576 329767427 953042124 482263399 131653954 953098122 452009454
29282480 763875771 959861715 325552506 64147996 687674827 54607426 649155300
160067576 124496381 776759770 579647024 493527625 98167065 950843575 436209556
65983335 566222813 195482875 356969648 268777866 630725017 981309521 881785835
51453455 357588842 207083765 900511530 404139364 362287873 709449034 120714586
901815575 811325194 544494033 907910294 299835509 678347100 854453532 960419044
936790632 637641344 265760502 329970277 692090475 34382231 518904977 848434435
505973331 901703447 441450521 737990945 259906851 407539755 838482870 770953308
388070641 893775392 644006994 221484980 471927606 710219958 192617312 962515533
114343299 501524646 764484102 636192136 524355160 138356825 720264551 904538296
474182866 506267716 876428452 156294785 258074772 535225421 192446392 714488396
510240515 421363846 866865464 124565368 963365100 123521457 201763188 62640958
619067845 900559332 794689726 789684156 723507296 913232577 549860498 966152012
632939160 918671760 185702610 157535114 924990088 102606535 391910177 462181529
832567711 886671914 43478960 362053866 35599318 788627129 489924383 249833860
514894357 690964553 735997159 292950386 745165211 169238468 974389741 881436032
703590687 44858477 176569561 479826071 816838908 659014928 14621059 907536777
896001483 857028340 866010368 40832381 595675587 996293116 64196236 187649801
612172298 341665480 866089804 238811322 540195749 740046447 526401923 878398013
117179374 750440134 815058239 512716914 59036453 827562779 85888903 249611412
469920662 916832318 176639039 418939354 402829351 463704716 514394575 724754846
953032862 638985520 4587089 783230538 303198508 539241723 523451544 739063161
881528288 237289669 780859496 489851821 743718538 865996836 216272846 206957677
562186884 159809549 881975127 474553484 459896407 835590860 34252742 986186293
941979531 515528915 840421140 634198688 661483138 498264289 999065758 718063127
413666311 24700737 247685037 287134396 733078227 434637569 995155035 150432422
24941382 639923740 302744523 440014206 237477452 710313704 375647154 943643065
255084192 234925945 683177140 814388961 284396420 495216438 301495671 625893306
319239238 438240444 776851294 4744476 271449647 465541867 290585853 650638244
783610027 925283754 218068424 209295115 739540704 922641083 957811556 32964988
287435289 143574498 595648001 968419611 408796974 425196508 461287859 215939139
607772633 94839190 364293030 994461162 694399836 395391503 363132062 555085891
873955832 54537737 809479659 494033977 168222323 150840482 464983379 714164128
235582400 783326219 99985124 700478353 347722327 239059693 573617438 762013969
892850844 961976178 454378159 406391178 448037910 968372711 12936551 732877889
164490596 274011524 212584757 991815902 686780900 824960103 985631504 425144700
462829645 256176726 906418873 478864223 185207411 990855809 103443440 691906915
879141534 384253181 261537496 434701049 855882592 856682290 416478977 51561556
246388253 836037747 557160612 840596112 416867110 871138856 795931440 833252830
703227117 130576872 798846481 121524819 194183172 878500581 22162200 615516101
969151798 251414003 85036407 581022502 513012386 424037505 711369220 98708188
557242163 827143677 518425689 889327 559569205 398932203 75255247 436424441
722344307 42150856 401195718 241837724 853046641 882422412 197513886 746008205
29674132 434298275 621327616 180051807 996931521 349882990 209737074 69636366
282378354 940543966 91076171 933996624 527358192 913414030 328002864 662186383
918439079 715781246 246883121 442505763 274237769 22148339 917059374 326993595
555564803 340852625 743223458 885775686 601212571 460988149 253895977 462513071
398184757 654863819 54174559 309153487 151800081 825241310 669039824 635970359
760780359 68248667 14900789 795054348 366923267 282819945 141186019 333139659
140262284 985394732 948243841 822623781 986033277 347446041 334600485 139640756
731131173 168414278 666013339 531924662 780120915 358805062 74445733 53696032
183205030 553820467 537393910 24911380 690556015 767211308 581002977 276485440
321776999 584963146 475036011 703052767 420403052 513409567 56168986 824008093
388335195 186894643 413213752 842322399