253973705 478252709 391563858 273560422 191007462 19080793 721281105 492221133

145531760 104929612 718814873 816426980 350257370 66892376 227077137 829812692

748437633 508349147 953742026 660822754 527480611 136851532 483810370 793231064
863720109 116507306 760481356 942522781 998795620 138678646 873757797 278767060
365666523 247390188 349118659 930678302 918147214 870587452 135953376 134425964
456125135 891524217 281244849 767055204 713153636 748415843 551941829 142122417
841011130 251616900 42186048 84713055 266382927 406885318 70475864 748904811
243817898 464692740 977985089 612419912 105427605 69744341 581814698 644105689
842429670 811609446 311239144 581515527 344620235 972316084 174242178 577376632
914012925 951192706 291306518 191339016 793044389 985661932 874394474 994678157
101699855 762004240 457370477 280792872 330732328 404192699 340810575 968150230
986959149 988682305 427460045 465809071 778748289 643945662 788124227 358969520
617240793 555539853 411466123 434892322 786795896 452633299 156813084 68316476
429989606 642071568 456982242 558897253 194492595 664085836 518674949 962501903
404722922 750012029 791836689 263702407 520791446 338120535 219460167 936980440
357828250 17811839 602481690 745959364 639102662 543956433 540688354 15333743
941806016 547880888 716047314 894248720 260805006 423390893 940982444 718184175
211118180 537152919 876452984 135889255 158378884 910475902 54444022 740533822
863763925 914150888 292593420 928454959 162086017 374104762 374550133 76069878
496038493 382555614 873267367 656635767 875246858 406781842 254708338 773798034
96197279 277883063 275194663 356354212 319865175 160073562 135620162 600775917
25374887 86922649 576099325 271491730 601707894 982789478 993616669 602504833
377288584 289326054 157394650 809602862 386354840 807344891 757517706 855225378
791668135 120282728 403674153 817586706 27739636 499238364 789591030 608244863
801847843 448964747 365348193 968605212 467897111 542955064 930380716 196970738
213851569 436163219 146633848 300550083 839091299 885636788 470681834 218460544
538925692 75331746 27129870 856737635 538426003 870172312 157027290 748864207
963888323 570151843 268076159 758367510 226672770 826803101 876539131 484249377
717935178 876394937 749134259 275228978 660464863 185167980 364902781 79838362
341485923 903027598 381746879 437781835 283414759 628409835 301577716 641884074
665063034 79678983 160839744 418678233 14402252 569420802 951280443 269819815
947265272 394248749 386878595 751369934 855101722 577688936 713856194 612641876
220136892 670601038 45851023 788628234 296297053 510647003 660309426 621069887
977975927 368156402 848784859 150805404 849164111 655585852 944793285 13764755
924169603 402905295 587103039 235768555 823259302 423351247 623192920 92478422
21443002 450655315 448036666 234429531 970268816 66527449 383602180 947514698
148055082 50786482 456649862 680548438 262806205 507229207 675311613 948543404
889153267 596916026 642184172 390940730 230856278 642793096 196110180 703530811
535680275 720252544 821620891 415751721 351300251 736394753 764801815 901176796
476722663 556411227 18464533 894560647 139046397 444371878 321680988 163019325
532275795 811390605 572661101 723574875 128275134 941435072 279175053 74518350
64820344 941469914 601064938 451252647 319898184 69910768 312145294 787543627
257770750 695553787 813096664 77110510 370438864 996681714 71281133 661409642
269023332 242378136 197690853 895996762 109474807 725345870 491454214 942498813
811507639 401180606 643655218 382552320 347707788 214703917 416623890 805766995
575869191 261529645 585822091 122042105 481580469 598781377 447110534 546404068
536335662 103253277 202513107 782820082 843130344 700927405 164585594 436369644
437129855 830059629 687073174 679058254 610597709 41140382 51693607 10393561
387792295 336157910 516782739 525989906 885183662 68812678 175457665 313660041
125356820 197128347 355128220 668836281 666733840 405047320 743535532 948609379
461195598 531088420 6450219 778947970 512432474 265512219 952803753 314992997
89173302 973633949 899665934 756974410 164484074 14990493 104602248 337456367
735700761 260837420 887948734 125989086 350538711 363125095 300227058 827231364
233974613 729531814 705070972 923023519 521915669 673806810 718729385 856457328
963201108 255194191 37240161 990488589 501923644 147622528 289135837 70337648
135013030 77830782 199467655 877271895 936747921 577689802 172966932 894635889
877989868 556340324 279509087 978009031 633988188 610705564 17175178 299555319
252441927 161943085 482373590 492143278 314210088 147495349 726171499 753281447
971334664 300761981 264846717 135872006 580195993 775404061 892084065 260221429
908004349 93866021 267155355 852912793 109751718 842944507 840817478 833049813
721183684 665865848 510319984 291008898 35755595 391558162 255999132 129770133
300617023 541558326 332420233 466657664 133722089 810987138 953866213 525765146
730139424 429438673 872874856 363034321 50083331 583032470 208249449 190418019
877616054 554888656 783189608 930939978 526391805 707959174 29520347 268804859
247620077 675763168 987685849 228105174 499481374 693991327 418855933 297790758
903718827 260481861 23820011 628060846 40562131 269515015 177737606 878020358
80528246 971314250 839964067 892450874 299144085 160953033 104915976 103340414
707921116 601395696 306011183 344611205 643737637 254715512 313888786 35630250
889799775 665224645 878428523 529213528 100090134 892379362 985394816 474329356
356108563 374992657 830418815 581056148 388505932 666113233 600501424 489987751
324360401 941652336 467557027 199365395 20874337 991659148 83366904 24609494
140895840 453292234 975709740 102374004 311890987 277814039 306642448 816673532
980902848 766884515 600476868 963785396 799610582 489632120 785387675 706540641
847542543 369424582 892426002 644547478 449838466 702856963 271492017 987614460
41978003 590894855 111280889 53888718 15167058 96538465 754567901 696896101
22547125 22679542 717842601 13081388 364603769 861000259 719985858 927721623
26698124 693417548 290985589 865215756 510629563 984440823 82602539 64057960
300249317 768715971 931102942 693280888 164007609 705633439 909682793 30394269
703837240 493816784 138316214 606574368 663295451 35585960 897983241 541576545
240316886 145789489 111538196 575410306 430521928 110767973 899858677 47024584
437654348 490476080 468029650 741356717 271127113 104391408 516232720 290367281
459437770 801816964 941268913 334052642 20084486 343543061 185787610 7283365
846069435 709909677 752810738 81206510 879973645 135919039 57199227 959076777
994816882 684172537 630577026 496445659 891862516 900895445 914006273 697576570
146289912 75536488 666384392 537140515 998260375 489701561 845409535 968759093
285016197 773253471 38211988 607856206 791111749 889513259 725391767 907922002
351316163 281643597 874808074 510997602 9596108 534682034 316932570 782671379
310010579 695794884 996709068 601340671 287578031 454356480 926536816 610488704
424826943 867699175 72404096 3481143 818737347 262854880 80605197 225362026
797329642 175376464 949409852 17528026 208478721 934611441 185899287 889816834
609261293 279898003 264999127 46261858 584514353 999165319 606940277 148587136
370653192 896204757 225303619 40168367 474495633 901528534 291364644 400531314
641622810 168443503 906682311 919168205 278696200 731340329 823630552 361232403
478662720 919137612 548323016 142739324 852573389 95739204 802185426 910772739
167446064 60330786 201456623 165558442 115336945 952413302 4500473 909835386
296321386 389907503 200902175 132740836 807648263 637115331 241181282 388798704
265569790 830352724 894104190 944995561 385618074 355465818 418193247 522156832
23819424 861858933 566447117 239774631 202957731 321865106 226749230 58578587
376529865 819248387 307611100 133133421 395905841 33534412 727739688 971505698
871758486 228945342 269706769 170992309 542669852 390745273 412731462 902697129
110696867 395980156 788261796 312588574 489283625 423860217 927074684 168695727
462303774 264543448 496724766 205138513 20605873 225463741 723543350 432824657
888202957 822944719 823326234 98943349 510320981 331531848 447710013 795639666
245437840 950119894 319726761 957255438 606364828 978170233 272549383 648054972
203468800 775926209 657748374 52585305 518376159 728973445 255273097 848951453
316984729 401138519 965279046 785244171 653393340 717858832 297523649 800008761
863153166 148171278 694806803 255575156 63167473 348648785 737991547 32904390
532030976 436218182 228306531 119236961 154187987 393577340 488225391 342395790
461098943 28007718 527458780 488834356 297406920 86315892 61525588 435668764
287956176 278067719 666716745 46309038 635276156 437773885 754186037 241763886
827125857 112180595 103619230 638016378 663694538 48426379 653207820 777487910
246867447 763369861 597298823 6037516 722363417 43473810 522747591 692244985
161698227 208362699 685848846 659705206 397539801 472736273 408453720 497500813
660698926 774439712 492400200 689202117 922752705 24337729 390148963 140362134
397571835 666704815 889534267 236380571 21248603 803987402 892052088 795213592
238805765 699330240 714371446 640000733 820547379 558570563 621699262 779936129
811423178 746202166 572354799 399493969 364445325 671366613 375339850 788122197
141450445 805693544 655147670 111129088 103334519 246874476 481726014 166166748
61892809 289032777 234125668 359583137 716113970 333025740 552849843 286310845
280684743 960430339 639220300 345900843 752129818 475621875 371309211 946875392
635279935 243294416 84776536 726136333 539239830 891799457 932556944 513231516
136928750 146312706 282751816 644971173 415093753 537379908 579544160 989273998
933636956 934142198 836380596 890266071 528390784 637000975 619857802 316485330
983342446 70610961 640573507 890685015 434797690 82014916 285004974 616092220
882558655 473217617 456794591 712839841 484724889 220157788 820506983 76215367
114462991 155239120
783817014 859505451 464194492 387644463 949243915 896736829 676649095 449121989
712439454 130102071 619679736 760304702 386040205 589194034 268957944 597433334
813169279 662054288 951103133 511765831 427938948 315483346 584592504 341942702
250290517 885768094 750706906 81233958 739820297 114349131 631013551 860576776
204147052 633913011 330814636 923184048 334327744 191003724 650503050 412622185
706051143 394540305 741715053 343849001 824946538 159439024 586988881 845877513
977262990 660199470 799113665 106970404 57075693 689865087 580484875 140572389
29076910 282734014 177951464 781050085 434801844 897481239 67996659 64081145
452298498 896140048 343218870 613408619 883839436 429016213 622188020 16979795
389498728 797222930 162282115 235618373 738026499 228800979 51653823 740196014
735744637 90464944 106768471 527301172 530056026 67934959 441822571 420332716
346866065 370210516 422461645 710790371 223644582 408584537 178226790 397334151
223452693 591254302 91048666 138735094 474627732 26980835 859020734 17419315
462029141 577853962 625519954 982990609 940460971 607949980 526798970 534570187
134177038 7965572 798625845 570722223 539667247 331834565 425007663 931825959
470494318 188573838 755718247 728652548 945190170 936600644 479979807 403728575
536924273 152488744 906817002 455756710 190781633 458999353 383803211 396489275
616661930 419257960 343748621 259354747 854637735 142887217 344162729 159532278
612892528 206487301 163355747 928092113 628378263 839202241 521174494 378960833
462892602 5336473 693584822 47821061 989967572 177606732 608870689 842392500
10303279 185545728 206522410 701399697 69419215 354225803 872510609 933993842
470240201 819419946 296035023 887136324 121192344 861043635 635501021 322530822
29291657 31548059 843819351 731785711 734200230 708485701 736239656 351105800
27553169 70256701 546899854 633643220 402878253 112562127 63852906 342662620
770547355 509956630 956191095 451859476 20651218 455061346 156000647 867567855
333286238 89647046 475051288 234639941 292654180 942170122 83303445 544018970
143108684 314539715 846475228 554984834 777315459 931469048 956426704 809198008
771900578 738163020 861772879 642649853 643616140 402058291 882297406 73507387
879106453 573714816 697857748 201846615 323559536 143981208 121215179 311805116
364855742 203463219 933578089 871626153 459144920 662244593 367995733 446860297
628132946 402898658 786834473 315538614 212306556 887970922 548373970 814443219
740854569 804863423 707021345 102422740 93808250 110526787 662710540 257876700
58624418 166563651 361268852 212446115 972597537 107687790 433226716 68881937
842116318 407919473 383854531 654798621 706089306 685044274 90685958 899738467
715027234 700648633 142723183 382636617 981121109 790391256 363942859 432059691
902894132 66511344 900495300 803909907 620501197 921293944 565401063 965630046
728582538 336797312 933000513 848968934 516047099 53392789 524378071 45145756
452854912 245732000 839347909 32622983 228083503 385835847 66810525 718340079
761490144 636072384 219179329 85647038 410631403 940743097 619225069 5374731
431504121 308917229 687246352 594766605 207698597 334622978 555569477 262682547
598785780 721387933 128207918 401743351 810978509 68559117 13335026 833835558
162818131 683860922 154593543 218327021 934573840 131373716 319429060 197220837
662340114 759571263 227613101 727119009 697386165 45709536 832817230 788603865
882949921 151645242 292642021 799699025 341237639 55884562 240321697 71249697
652710095 342850275 123807455 652937982 744615732 43566706 619203134 847741547
494391028 922627394 349598294 615603826 263136665 809868747 32784502 298409273
974576263 280762799 886545031 779144802 183798414 940585544 52024704 3363984
669766350 528858573 494404014 24332240 634103701 17266683 467638841 690149456
638674075 574110562 695226484 953428716 561120453 523644383 160124082 656911204
721779299 775677197 30133728 504875849 819054073 338478626 932245632 693991072
805752124 323992223 699472424 38485448 250039418 864072013 153717317 648219713
303738939 89224070 522935826 314059523 106827926 345392381 260027387 744958484
368837572 238415764 378572799 116553582 623576192 307761297 653906830 457831370
22554529 245913112 143551670 442966504 113138768 731906477 394644432 387374028
754789479 795904205 271308060 789772513 117771098 820849320 655901162 475492786
785426209 542874229 671837789 292561846 922710595 526230023 306753363 748602215
301345734 757761421 218812770 961681914 104868621 916232506 526819775 71132003
704586070 770575339 651046391 711954737 174200821 293851224 790725788 245454731
406753588 959330503 906209081 862466655 488483628 38482928 60728573 680218496
433843754 941187564 682702789 709909996 365708571 941124391 322126563 549012486
78669605 806475711 164180 363949681 132984023 78472766 589336806 77656270 602060825
218749514 712046506 34895820 167867895 216863767 963398765 842461128 918162894
242867174 83069446 164352244 124159417 434100291 792830251 774080082 522761360
779047964 261341465 313633139 231513766 594820061 849610864 942531 717400392
867046373 74884175 577356873 302946471 279764458 532407023 646989592 430687405
934025475 574364033 540671422 405480663 838356048 462163327 924899013 727488615
142357107 585264332 931126280 489460851 920474174 530238304 844640787 779337528
934459024 358515036 88709241 493498265 266630758 276477773 196592045 871917301
330355040 502039210 152242658 104580514 238941577 386318178 536564748 941102013
190598821 815270056 155371481 486526001 924190823 134637799 911741596 736505915
375197206 642339339 397506097 70106843 485798728 195418723 297149853 825986231
531714099 565337080 851860688 227945126 679551729 918856790 74161783 623093321
877396545 762849440 469175673 282300106 847772743 810687691 19813880 574407599
782926831 747827012 665194533 832783770 630269747 781609773 191120563 960039024
454069254 282735866 869109509 188524190 275896473 946848572 450460823 233403812
912354840 470208963 151680182 579400336 668770136 159552651 325474357 850164790
773468181 86777602 584378173 366889825 921993369 636589707 556585708 651934781
889391898 345996445 685135485 269439345 903955087 42357327 957977541 886546901
609413666 972918937 505439450 373491626 385041767 47408762 776614923 237871016
212828055 842981020 371814422 958800139 857020878 483845424 34289631 807329263
788298493 921268046 314332723 841196914 144466349 282268704 662844768 26009487
953223131 895764706 866469740 548602891 275109680 765457332 814482645 894354476
959860204 745235824 605139157 938224790 194637181 687228947 355336616 481005864
774333712 259839066 706273730 158096670 627123674 785490016 483891885 248691729
196583686 643273578 795143123 937291305 359908714 32146291 305630625 182780639
854390780 529151663 727414027 663685998 525591015 643286213 637290931 133912628
722231916 327817806 737440045 34765317 667309966 986894454 383967178 470083882
258127061 482619303 891747299 136098888 328364033 925987467 305590074 859673377
371329797 291895285 793017696 303024783 902055778 784959672 797905583 246376248
601613452 486906425 734567962 195473715 60339652 85916111 185793953 88885181
479898352 593725994 657695297 862018500 3701010 249773317 544007798 949698351
63475264 91304415 325308352 612257293 764096112 670365253 983225706 930688691
321713090 827670509 679857382 982681623 732332638 207066793 838214873 872665797
627472985 61662135 673611356 65153617 464439674 914096129 390852627 440036063
266544240 515665029 549113337 315546643 365155885 323656180 621100222 221519171
732142426 474169052 921133106 470789700 608392463 705558485 980447626 608660056
102853896 794078346 144217647 562850071 304217808 974066860 220281910 280443101
941024399 607505969 998312967 994177102 101239690 996611536 474160592 492116783
636623787 934821053 407344645 891348262 728599734 444530719 980918995 802119093
421240663 762522550 586669600 245770315 590073906 667988330 104650624 909287359
180150555 748607645 155284198 683924156 573065872 690463288 338858430 595568095
865181670 379145793 834453436 197647096 26671547 354059154 480622796 89020786
931779611 509342234 818691950 191594408 439301079 313595310 489927697 909997242
396419738 411361778 518231080 841099219 936849382 518174140 20907334 103855434
119438366 315309644 561245248 170031246 522588322 279650650 943233432 944866345
638260796 946791197 429029423 523757397 728346115 195052328 249983820 827714173
679103302 661168429 784809737 712843336 914591809 545868398 827143180 649140395
628693378 94683358 628933526 772678550 913608959 978584669 630354472 68096086
540968366 65488464 253953540 558535836 828163047 108009882 65204250 713161074
403411682 941407488 43674112 450782149 585946996 75708057 874900493 955624182
156073612 893043602 453039380 878895541 785845738 395839432 519816917 553184941
484286800 206273289 8320005 729457786 198431591 272149311 838237176 879641486
708931601 796138843 603335027 41052685 417029659 181327657 190838619 809586014
566696086 396229932 562732081 131817936 664080339 276889163 921056336 992664409
166148329 22361163 335615868 525638064 163414939 319608015 856411429 309744084
445187863 483925956 151476658 510639990 631059690 4934164 799375719 965905113
522136106 511029443 936226945 341512506 88505728 840448108 894989261 333872312
986119540 141781361 703691565 315182724 405449569 543395488 47288568 172754921
945555991 411660396 858263189 165398611 510114862 989878375 996909762 426843185
981245425 1806479 731804151 788037548 908104078 397128295 134980864 288707079
592122831 821720202 876485016 586042851 619747876 970683339 949531680 467576341
661341189 698358186 928647718 662538394 888569113 325469822 374097511 431947029
662001143 600497584 815290211 966682644 617170205 674125832 368825967 482951476
136631870 493095172 36603856 737376833 384288892 446645433 552808002 928524124
95929457 590477279 841367704 24594433 899835626 269755795 79234495 325004213
182208647
196264161 299256515 453502459 961147652 523844813 974411392 371712955 30420847
378909969 758730298 309221712 977517338 397027546 720178474 600752086 325313499
773742006 368646554 292835148 339934416 621427256 181033440 481581301 161634027
916539280 409909536 155636920 616964761 763355698 16160350 530001632 228770234
878333035 874434432 974202738 44280664 849056386 21167176 979483893 504634128
263884947 763184772 183255110 964704658 198711419 591255978 457050891 181264295
450176213 625057684 820526889 94973250 46315712 591183978 667924698 57381701
459734442 42087207 306191802 848845938 194099281 421583495 358134469 730964993
753786983 693730506 939431763 164746507 705451381 574490564 765301160 42933996
796992743 616343744 208552133 466218197 243892587 409075911 692148113 458538013
173156540 654509834 213405144 901850325 501820243 46801997 276762666 586773789
959383460 711033080 622460821 427781940 463650631 553389664 427005874 65170683
642584701 508999626 63057410 499274384 340071453 437340988 541738936 892554474
976996109 395963060 382990584 89369497 903114277 821144592 617868197 374635606
838433695 634174996 998536428 143930762 3001273 56446063 531471731 723539850
461843824 890205410 523907130 212249242 639980946 139453333 690697098 191301547
33158387 952568274 146159976 170898294 52656344 692520167 494686594 327373977
599287804 18326063 774784943 296239396 44730344 941663722 946017251 258272786
604344157 882315169 899289148 482382910 858333481 993779917 585213029 408646647
812142414 447078884 241022587 50696325 649844345 529499654 752148814 40994574
85514427 846669090 32464366 973229985 978941978 748482715 611079179 536257923
570187828 580111834 847743557 837859756 431154449 69689767 992824969 820596196
451925049 302650000 259991256 322915902 289181517 521683662 942824381 248824831
590577107 793379656 808572703 505346694 994356571 946111711 412856809 4589404
751746332 596918538 830845849 538522291 102575963 999425923 667795533 482957431
736309345 829077339 826689527 621730300 306623996 393184064 772271275 54410896
986126476 431723625 698969444 412339441 898578860 506967004 271817644 32305776
851978782 292372475 431418484 731198811 209507109 417948212 980784090 110967440
935335775 139480754 200595328 130057760 314927636 97566723 505083009 129980620
791095366 520273512 20306313 49368591 216537023 417578593 665201018 684592197
286754304 368028957 668136450 718855332 85270449 463334990 493067391 884553264
976493078 810798775 874913224 156908058 679629908 307279675 73504528 520743370
528441601 149700021 116091513 181764975 865359618 785039953 710277526 943403102
724297266 706851887 578595057 446378613 706012702 726489253 577820050 291134940
168195758 884724773 638820630 249375351 932258132 445032630 984805879 805135420
609343668 786458193 16207255 29554166 411867584 909439129 37992033 994557811
834185667 239268818 925656897 222882398 551736217 493225309 229594943 321702512
339961075 275813585 783649314 59249051 484984285 245954381 890206501 259076706
874556241 773577918 316056182 366741391 334682739 811434099 568475452 340973066
115122890 577169042 542721795 993344822 248253673 809124731 705099538 81816326
809681433 963358373 983995374 671565297 134771099 194067663 766545823 730448936
347494289 822787876 186151476 710853507 540898986 580177683 808618788 322019088
449060661 836272332 824590563 783979922 664529839 787712225 474915965 792350059
892330457 564071500 492698320 43006433 44857606 419092854 678224892 660412259
838737670 737391015 826944908 190821453 707498478 361765174 558465804 736800386
415264751 648996772 440935034 158704570 596368847 744867076 944493203 376423453
272022577 840551370 328221892 560994478 254258169 404967626 399141076 405218640
460660759 531481217 989820453 654244638 706201273 88267375 365570921 178778198
339406008 28822380 788065281 21516144 85639431 931055970 332684434 667156612
218306146 519890675 152122415 264095231 677056378 82827688 794902150 976613674
993320312 10264766 211944796 807649933 977265925 59675643 577473571 538407219
405406005 360218665 842403161 653042680 111517067 689394638 167865808 914925419
954176185 974121871 833493296 842372739 351515445 960873921 904491733 494910009
818312726 528630233 959545386 73913661 723467039 123432696 89351156 122432145
603141501 126866472 51612256 984100498 325517731 245282915 642347717 277251914
493445849 726312863 212223835 586437643 752351375 760127362 474333167 322429023
284941072 301840212 307182690 892442233 359572767 887906022 181744637 88003274
289637865 795894897 493899769 559427927 828425767 859588036 215771966 997171003
869115428 38262545 348372473 674925957 477008059 979023726 471541912 374551389
680082504 966690731 234920203 73585220 236485552 64637366 729117887 197056096
673065995 686260535 491924753 193092713 216943761 357223364 158674807 569315539
723413727 585031307 54237248 278656602 78915003 453755965 589432331 479327607
948996703 471143436 780369029 858056382 570854525 354812607 517358934 609804935
607227658 983412843 797564686 240659718 866502090 915283756 768740206 788509091
632465586 247927798 360998474 479676495 289197654 774010669 641428343 790118175
303317420 503873853 189574373 516107790 471678439 628786461 114028863 238859293
239901627 334580797 249168719 800418039 227467227 207058254 898026647 381775040
945124657 664094077 846506966 276593513 673855619 813109210 762825909 117073374
21681961 857140345 767869276 351216719 951239009 394844016 324153489 514420204
528154499 855969747 780510478 866023221 343567328 707710038 305159824 284509305
592300362 57035218 107978253 106959884 438387203 221382451 359192973 742702975
718393578 681278904 26666660 772898516 986564159 344597247 949875507 784825009
388164154 500544847 557190039 274908486 110266708 233971970 757848772 812289190
576588879 799524549 88281879 418313490 522726880 924004740 691922659 111450962
563371593 162411904 697294977 105473069 373096191 182154125 709289864 782469506
558645081 609396878 165375249 956370846 2626610 386905975 516947810 494665798
443488053 16307050 885134394 513168290 686597751 948669322 141977812 31226322
623833878 665872409 66087065 358952437 824710978 35131840 656053420 371422969
169902082 88444319 809414466 184176839 486127752 820418703 104680717 995263691
958709578 716532807 419053274 917922195 813994412 718415679 539184261 717944278
457051607 612539560 230561931 887491365 37603795 4077234 670063059 274406014
226479108 753077392 478895568 692507880 614759686 671774140 175783443 316252391
477583994 364622749 460809424 939648683 78395425 647206809 899946388 930276732
556770031 622986953 72477655 637144996 620183777 831605111 782365217 105976
816588972 756778809 746831031 847645990 645596030 796615638 96387414 604177262
728983686 414831235 349462444 237870912 504420958 219397678 712463785 261734917
928367143 644397111 326579401 381206973 948039350 727203546 400131556 105918165
169271311 816604682 36161721 90371975 899537732 11053165 646313650 452932949
582793489 27622410 411241523 449315582 790126224 162796860 152470355 505832222
468217837 179246508 317459 423981127 441184783 541666310 833078213 593810675
881389000 762105878 221941124 609574433 888002229 771380456 690204243 341259130
607098112 643075228 471635751 647255310 861430539 131554193 795244690 245966116
248848703 681606677 861482618 664265636 758955053 908915771 841593357 356750426
852112050 392861236 233456971 303459688 960375990 754658207 708346549 480810780
433470511 974687281 42678304 446386128 719227214 406259787 167636515 473145198
444497767 902267026 319746707 522084377 566195961 203214918 686094501 606877327
893952250 629633050 344410401 103888269 959328437 293161651 255009522 544570656
201669256 29888226 278766942 905093552 611881528 737929046 725418116 795144062
443997134 524351824 2922549 244135185 742903831 906253443 676769580 559933888
141199104 770406829 542322639 259293390 138353967 716813968 3516256 918281027
485973080 197346325 414116881 8693776 587733079 992168699 570144513 195138950
958551931 392960457 386715905 577895347 47413235 157772803 405521224 770603480
982199091 326820359 518002025 770868280 259362029 318182923 746061764 829519339
986051788 648318911 476733882 689805303 382701362 745645981 898960247 83506382
689941129 313797991 206161202 686151552 454717964 152614107 549918898 208935099
919180381 3374242 430776105 551501549 140445773 438668005 996246348 9156674
810430115 946768629 233062448 396524251 731866631 852355802 578010395 831550393
815855149 240777055 542991461 210980597 175936922 912302708 582894531 359929766
101179143 974777336 146602383 170581737 439410731 790390594 551975357 426456013
459736847 325579921 674086818 85056795 406186673 313219273 134925779 866446274
162708783 314800843 892288834 848398039 478466872 542153236 470160787 963579075
767095631 223448531 204511539 699557861 566850953 7490988 837650939 670948874
208924288 244795534 795341330 221085704 754396758 215947094 510733145 219455984
44491421 870256116 290912352 971176104 136987172 271443284 884773232 248015529
996714830 622173528 372743710 316346337 316354723 513464343 513604308 92569581
303479781 636085637 916328769 412306783 801417717 525201929 50287656 743061364
260537294 377965357 872801213 871770308 156774180 600516132 551280173 124758889
675353805 546978196 419460744 60905361 596210125 732251225 888063954 811511456
222040926 607097821 524317109 968446087 245130398 496367482 188424760 209375777
889735428 809290915 412968012 674509884 925424108 262807000 447218636 716294658
804296281 431251009 54466590 770595950 780220871 481765277 966141739 455421572
872988849 341794127 952587061 988467536 354178524 512613246 108171447 812190337
926689298 337339407 223395575 333243574 543761148 148186748 255523204 634143094
27851205 658577778 790607428 720994217 77074508 156084552 398138636 468353647
287365596 264198746 634808165 41419352 103583744 21572628 197513621 341938568
927558374
196688780 796483485 324507699 337083607 102536898 460340383 763529938 546340487
531233360 307425985 7756845 629264244 330949516 293164709 236890461 455961081
799933034 434410819 328285541 584915357 987842336 560887523 229643493 430281684
798953064 94739573 978571685 624176974 864766146 59399792 110617043 121691880
877007614 412492000 989535368 910332972 370874311 639298287 141899622 139740246
102981577 114959891 132865500 376833944 643657817 391189566 498383014 5982691
545622935 685964878 208797373 737250002 201175949 525515719 380748075 494123072
917931907 679393143 617561632 11571620 851331086 732698167 666767407 553554030
196228390 150435296 703333907 659426490 828360477 846058910 420473015 734250674
965619931 645908713 498295042 615642162 514572776 770142403 380522588 468718936
3373523 542939333 721321961 252952018 779284055 806301742 360403612 51247727
540349213 152571142 342460979 449093312 223526427 9967517 100405067 462349932
797739087 428877694 677124356 87765003 851550036 256538188 900557178 190798651
968616952 393363324 790238886 557180657 508167040 566677440 44333654 180848060
620251691 558009806 903237619 634915136 561054393 281020278 908138494 543130000
335422117 408369873 142783251 355814902 542023022 837998524 160150428 687532541
692022098 484752780 91543669 914253659 823678900 964028616 576756112 715929071
790763858 248043633 25177530 527247286 188243256 467095464 70762653 763380370
593128443 506238853 427075401 869397133 242621563 466904088 905473059 134144285
442465369 168345344 106133716 503321277 951742783 673539383 501496154 863252280
573368041 632466622 476346915 732770952 424539738 553457996 188522478 805098802
518088092 571095213 625234463 762937191 587975051 186474255 54218938 758382538
978415818 233674875 997047267 828959670 565527736 137966271 390934394 57072751
502196287 730345302 753430208 942736837 196908316 994811353 123691222 800272303
462280549 487105545 80427624 558067348 510623170 264953649 639244954 500554343
719875088 450642387 225428189 346255946 265201600 848447165 332356326 776440987
549262109 990698314 83449365 292186392 132838370 472692450 782780808 365456569
255042939 185790309 883390417 822383141 486506308 154892226 755738569 985254697
481676223 725314472 131215837 380379503 954698549 227235084 299930779 577278821
761342635 321947264 365078589 836029541 188864420 152222681 311210656 144758816
363195250 197848092 988913901 863510957 550601040 433403588 474134957 209424565
473561673 295961851 583639115 109113009 760201629 621514476 570291617 398164139
66764999 819626088 356157571 64401373 861653755 820057696 621799321 267661578
990167643 645884642 224994217 839427068 177957693 989307117 776784890 565739353
931098762 754720168 44907657 176499921 277105419 60913032 913768429 721932830
128382007 847977606 416787116 536059022 126151345 29854490 26011500 223251579
781325125 586708260 438198325 811595392 83525874 823202819 371557552 116746376
375261903 37791668 743326533 423952225 939015876 526397202 775133741 69417802
494429636 847754022 135788577 877189465 948414619 41549665 438117916 8015130
398455065 362694219 791914414 519645949 714210563 359881370 662255102 39761005
728171490 429899742 28144220 188928157 751052328 992578406 76423128 574410140
475696075 191257150 975888888 134459125 112315359 82783971 738697934 558040626
415738654 664617109 684200754 40976191 359932910 497521599 191006540 321304214
501040810 129515180 562927597 727501399 877611166 1044588 522955439 659586223
310802013 455239322 166541994 703879271 813356179 844201726 33935690 49668972
399361912 951343900 224210363 418702968 260147657 656743305 413503337 150324791
812451063 980824672 688651349 728663258 127744736 554618179 187126795 450972108
872070238 631055167 101385179 338815610 200790851 545559557 808301804 222957615
627960509 973850335 714540329 52519278 428436401 242365523 519250683 820388640
460686882 877217822 376153636 204446209 914548304 98095594 483205249 817282685
721794694 607410208 193626606 663812779 558071209 993009257 361321053 408186085
353631906 126104054 992729143 434244253 278944244 648497467 902231944 522057108
534998498 291191994 617214582 400321553 146446192 372019128 839757992 699291193
892794234 237014658 553626043 862555194 49307254 348248535 171395765 787087807
747264479 214368230 673207217 100733580 668414154 565409687 500539897 406689547
861611672 396602763 155373447 393755661 444719522 581765084 390340364 430581708
470832631 491313555 514621121 244435045 105658888 344167814 625345323 128891808
968847581 876764553 225898126 838997387 752848544 519577489 451853208 21515471
660645648 30320482 850093105 935234943 895604819 209520209 365769335 412605028
794246409 774560552 225499623 698483371 373327142 822949014 95529845 715063746
453529839 234031109 962368993 753646406 582409941 787407136 603782275 109713390
630483660 319741535 851195583 397933275 751893204 402453176 70646262 70828222
615929833 876092280 315458157 388562272 936907213 886947412 136528222 668931274
277289653 932012421 934117690 882144684 160613510 438334825 825153187 729203128
808031684 911848152 384292089 960179476 607694425 620950438 580729342 942376059
458251614 398072501 556331772 265575138 280668461 145618180 930042568 240178499
186168102 108249542 710298860 317314174 877547931 924856544 653179025 665633742
934428603 651968944 627668553 879866013 728090053 581185505 169896146 651147546
321594452 954278300 569115544 351986521 711910997 16670622 479423508 517883842
605811905 649858128 323507966 589599113 416573036 469240853 340551513 967374749
411036172 83708341 856338604 705808547 907335521 452934625 209324449 86093347
782894411 253461378 992644230 213902101 898171631 575648517 53977135 673681281
575091723 507975665 632551650 829028533 389139086 170240375 678805052 133170437
759909871 905380547 852665975 767105131 579725484 814489841 986987691 428881445
91292284 554420153 995175095 426693495 685516763 656580910 310736141 528262257
937629678 686195375 385871519 114151323 788506383 816923866 235406834 686810925
903132220 229740813 144263563 537321708 246589867 764060134 467901588 863397008
894909990 2376854 866665531 500396127 119505647 698793173 246886946 579514257
570043486 869696527 472073138 564195401 804271357 1956604 144999116 36442141
527218598 829127091 247897437 228269840 781418830 376319837 18927266 207133344
459205554 864454825 344688506 695055104 461233273 684941043 584221043 903150556
767039107 452947534 324118117 267625272 150280832 936409976 966436834 793452621
123292829 558068098 942123751 922960027 919818816 2405316 123945007 990089768
445947512 463645980 174202743 930239781 151402377 758251355 624188243 307296426
177237658 10558939 68945313 22878735 340851288 202632672 24642338 932095527
367904339 570174611 933179791 842957481 114594595 74696880 561201111 3124743
55651890 553463614 13796562 147203242 209955891 878451591 516652455 891267089
746078165 122502387 798940418 785595593 638712131 384587757 854880798 606356853
488310230 52314770 950915133 950983854 31630768 88691547 535832047 347612404
742845818 391095373 112682286 573695921 951829685 748166344 235710785 584671964
58475481 664455328 809811466 494136526 206579502 146482944 883773021 734889521
103300200 900496007 699825937 853338250 979897260 612251268 771191934 670725866
977217967 96205558 920732350 202548276 111143021 215603101 460956275 779931396
388696435 207591989 99332689 304549703 968609088 97327302 692721607 354957126
23170358 655446345 413057638 292716296 627585344 263169976 848633033 192079335
867017867 450462842 225105007 636091996 22619315 655459216 402152610 139720998
866622354 685015768 310634111 252031309 605857310 536192426 860295431 502886838
698189709 581700899 479839325 213247782 491081909 964609256 675702961 436343832
365305773 627880707 346731862 771838132 741620178 918603593 6517933 772980619
898679286 462824865 703748566 241721395 115832354 239618350 205352359 863747919
798226794 952634368 498602177 302599861 476184484 38115688 831900227 118754366
196274450 561555191 403870579 971615719 236674340 882511322 54950709 151193642
348755728 374398223 894420280 687928628 653605737 150562617 722508721 992012372
560130407 904189693 578895152 778930955 792802094 537999221 832017203 223039280
180814474 752515590 206793512 70188886 911633022 433029688 602236861 250268733
490220669 235259193 636646419 796353774 252037029 269122747 397760963 168100546
218992297 310886300 520600574 460002556 788327376 834405002 876251590 39910406
552494378 283268215 924881944 640634593 793575548 405153719 217422009 798522414
492798115 260821211 580764713 634709906 948219325 132704016 584280730 372841210
941626425 553603339 446009884 145518907 952970424 920990006 291599115 171416341
964873073 210917764 709305034 484076931 406042266 236965083 605097648 771619177
522211976 3846463 791517016 619714774 198839564 241229699 572505825 31072628
563995674 342462360 252346717 334848284 963799063 464084243 634409091 730353369
883750636 859163272 511389060 597272551 786474417 532368846 645905715 781269631
926230836 713154565 512307587 29790171 930925622 216910788 975044769 888327051
621036915 343655744 994446721 269987119 68553512 928509575 269686689 868850434
774546870 674625182 673114577 507132126 284891524 222940183 367073927 251857855
388721448 881546502 410985490 429861843 174216871 786000962 3190596 726904832
436069676 8678694 7578524 647110406 715218222 469076102 28361339 359735315
289411210 565775712 442967717 894072713 1925536 967959285 697793307 206893617
557026804 375572735 768631936 491270862 974000534 663964124 435198651 547402012
144044911 722194617 198488848 115570722 737033926 729795906 767965563 892063508
630720846 36385195 912799809 954676954 533359005 48813243 103926210 575177689
351180089 982634381 254943634 875305082 229391135 195228214 292906644 201582800
813608039 460935964 865055185 415626830 448172121 747601122 53206806 602683693
877639821
721877074 899661445 460823951 736580317 892114472 412125492 727509559 525935157
989949515 660452112 924277258 681512274 490853730 363628840 366357225 998766201
561175450 19845485 390264877 83314668 95317511 930082814 906586372 966805723
633285365 399935037 766445296 333853159 122479465 492785655 702063304 582303204
656536917 706085985 848972217 830289891 32798930 328330004 707387076 405990343
247410725 785013403 181989641 935809648 397419931 674083316 26523693 227127998
903986258 318219366 325368721 526653272 417436587 604853875 27603586 624239631
938938892 99863779 539101157 795622814 105163491 594516043 827004945 280870760
340264687 129366009 752049166 700056936 33010582 598251146 599960824 909703528
70360162 787087154 837609251 230760961 315752980 338185015 642065974 553542281
850257525 136802531 493337075 809456412 356002586 222896754 662797187 884664496
474652114 942436657 936617737 297254657 105325273 721913028 188695602 564152602
600212975 295886376 331997665 532899263 784712188 489479884 99180865 699458124
341303895 765125365 37558611 560981672 564866798 72941397 32976806 752797008
340846544 744092185 952451830 296473169 282672510 908411483 785397021 741643793
896966359 670647348 900007653 118932496 918634298 197314846 241767680 95179005
846442983 996203589 674836020 786347862 715291852 301869728 99998291 258929659
801849152 325764157 124646561 758671501 738687304 483651010 471421059 476227811
552208387 51900631 165072049 119723296 78954879 777834919 706720256 687349041
693656967 648680494 29464784 373353484 41692145 535504328 931294404 747988591
826152788 785084754 245175900 483476077 672338101 584595419 633711929 172359600
842491777 531342225 398415256 74950820 140981822 301310435 814610238 690370209
264612271 89793307 409733101 594511706 394954685 646959672 656953465 785749621
430766723 776143205 858311564 158734258 890129571 236922861 716618740 955601004
680636626 455268807 996851369 973292644 380687813 244917431 836021757 69699691
940118928 681345028 729514065 598005597 461232198 383774638 896613569 70647053
543672625 980358573 828409815 254678403 520279920 719232030 788286257 54963146
8441590 588202107 110035931 841905353 667386684 107012515 257559472 417949508
307025568 497363022 867659202 752307796 807742765 46605931 361071117 204841287
78048388 601895627 959483994 526566486 916048900 856833760 538863626 928766310
322024876 6154835 353604363 161868175 686012420 85495996 273491115 726178249
227595019 591017332 428817546 624649718 872202559 471705694 691149063 171135827
619758245 348498632 693366795 103933433 999034010 971877543 382051367 561746578
803911978 213920379 309029043 384046984 621917079 506300686 953280561 508521299
973082879 760548084 454593257 953557107 270060741 412172489 828988990 796881055
162817013 746988699 668913219 99403185 57323837 516435658 979549649 52505941
975021535 697004654 762451626 508666695 539014529 643313302 258667710 277333127
794958377 796945871 618440818 375019724 118713630 418573921 560159985 520234657
329297466 66432109 6859672 410591031 178199612 572496557 537282520 711754516
615552264 275638264 161500801 27750716 544815095 703467724 628779831 641395286
215268487 749713217 535726415 97961952 30099692 584862430 252573254 61882947
274178279 378880662 44485900 239662780 239248520 554464336 622693695 18535521
158249589 504737921 606866437 890610673 812961711 965615407 616176967 480953831
351412046 797091091 53417419 168209019 478311761 504333996 297701926 874285173
610832070 691670287 996990430 537155071 758884271 582740003 222120277 449493193
276753045 114062144 130364425 438735707 626427922 585547235 394983121 549564753
187291439 190788617 423621676 48347328 249784199 887822172 241372635 969647250
513153317 735107904 744071522 728763513 883819767 838744717 703771931 89200360
715751847 852830929 659218823 590244333 647287617 279705798 248550310 854572741
378745083 696881020 593744532 448439252 825750266 385303329 220839842 105027617
547802069 810236904 912196096 190261690 271155393 85529005 166145908 287147409
8592282 758147024 629673999 896888415 83975001 77112045 503667792 124172166
471113680 43303187 420602296 911859018 41217321 60739375 753978682 191690243
213017008 814811334 973843053 538001709 843161183 686013307 421399986 871419374
649649539 993244875 286887622 985331595 134907839 377849698 549781809 359030338
757355109 646228415 234087743 1972520 392200413 238946206 707859536 763863566
260160750 577890434 992399319 742934295 99340372 676715026 23080198 266575841
612032159 379948624 963967527 670732329 459347559 827895266 926424811 433426647
934003084 194637366 423235954 453792243 629611117 866138900 799166303 267546395
45881311 269127856 614377660 545938160 427787311 410223081 981153642 712827504
188806252 674167970 519579772 484678150 454692224 458117473 202260844 636404413
95198881 29122528 20108440 129673333 402158839 991760897 103662727 549974334
349302535 947157252 671967142 175122421 143061654 676498684 252767356 360117760
832193922 547125184 726468618 50412992 497227706 846396437 98416977 959579640
194070481 533928952 347870985 31877297 489118764 808719294 65801586 384252908
923510552 18096349 690794563 826734442 644661777 722360418 428190853 145826438
832384809 122029770 381128752 109842897 140782984 222589279 996729149 237190690
829295656 188527811 58470827 392437111 756025022 20974445 523511365 922991992
942809606 964885215 865659764 702864539 617923971 541334936 734083227 48162598
989212320 906964254 636958068 535079147 365846819 18281373 986604724 570200804
778954292 565815624 636654448 344634340 978638912 224108688 642150594 537779831
527103049 754052644 387244641 269185079 332750082 302867936 988141103 131756346
3620688 734653654 199904711 96742180 901742623 567729866 249076129 693528109
791021806 926316715 615695978 936932088 93334822 374711093 204801615 691493043
126728408 17338705 26976801 447836317 847210922 927819193 73000909 336473818
768360997 185853302 669778986 734548631 833971647 43606403 302857641 17066763
631145728 589690703 642828392 942452410 465510048 824281125 935390661 268946307
884134517 12298130 755678935 67424976 862454702 737978750 786189626 21178335
131546750 523703264 807190533 878543131 981020193 447209741 48155260 136752192
261406219 73001416 377371873 187809428 839943473 82127465 10323022 757633752
708537782 455706522 516352639 396005938 772964646 919958887 938137516 462840670
802620145 926459420 52586901 941044827 716773882 916869635 286067996 786442903
385190209 898434873 54475100 65420733 214416755 731383812 417662459 184717730
329044907 42830351 636998564 659104965 365637155 462313234 859416938 3372649
136360729 746068703 425525745 849135185 248938175 103984760 883620556 585881547
747003516 107036888 364710862 658642834 43344219 826930441 82978791 908837771
115895811 833429747 942480999 662374152 932901527 610981400 81827239 143746807
603810502 644056913 90785302 950309337 391859284 655729828 319925522 755287851
794889339 705108852 491080856 924419532 323593020 255436744 272689605 964096025
388937091 647132815 378557341 95722676 442345673 801922867 478344451 545073803
197277079 668921748 975722110 773877707 820160248 258326094 958203570 930563879
110432211 225782720 210509703 984532726 623718496 554092124 934602198 845695786
735743088 662203286 219256671 649657415 963724308 892217813 873472313 145565011
47918575 181274983 487137052 786865594 341309560 915134800 854061706 169632857
725541597 993393155 16482135 235873365 831172903 9323766 309728896 198670064
624818635 622482056 139539281 635489171 392611245 944023647 861736988 296323446
522994768 24621422 819853607 761637509 349384864 87798549 205185411 418101634
456461104 117962878 17209596 363300595 87117578 898455972 872897743 794890587
165020070 833900037 167468263 686295909 837893772 620804804 924684528 79909216
643465675 34078643 180335264 809100255 623637844 479191291 920105304 720610066
579263262 597902045 986694030 884893741 699486574 478847643 772810432 919628430
586282473 915005413 767507925 922146400 813680860 284214556 305159206 645868736
500962911 237918093 258517636 53034245 576609452 984143583 865447785 37694540
571147389 230100515 710874570 604956881 624462925 827879950 140291993 420777032
239571403 48586077 996822630 982690713 729843415 69007685 515547653 172290626
191044290 404908396 406273794 128361379 904174354 626304926 402623684 775405846
273440663 652779412 490125044 602009916 404119512 181308905 117385491 238228996
793016486 30813358 505338188 354032213 596601412 77624349 100141977 957063662
741081206 49589251 974726869 821586377 235000214 953415025 683152019 91512901
580936911 706599298 806394869 112537982 78177281 120846997 806598400 44520909
95902903 685860318 766362796 197965525 786869676 374013131 303185360 531907450
780856479 42397682 989763224 420281527 442308256 924271628 50406339 287091044
22577091 922838248 970272829 795819216 960257989 919073310 752457829 317421599
584646054 307741768 494946910 595745082 613204099 132475344 539252881 701033285
662011945 304070340 294316444 485332248 898444985 52108884 29914048 614831085
313781501 451824670 837897396 619317164 852240 984040911 596563726 839857371
386324715 178444147 618731297 827003738 572510236 228106114 513325179 845219141
437146066 198885694 28208802 916966722 664055358 616020950 672585060 632005574
316205768 728100022 444517160 937140093 505231456 808595515 173815295 287989423
176227669 951128193 292073535 720098738 795586153 328776554 3780865 114199661
244286287 353351283 822082190 920386340 566136130 398509495 110062622 499166410
859230832 987941544 697615877 8626694 421710565 793598259 667476613 926955807
924821484 571408294 694085935 33352532 137166226 987120003 693371784 840392080
227555828 418285658 979175001 369678319 736642480 408128234 549414818 482749784
280874539 71504428 134423956 832131728 741763544 880063225 531526391 264886999
580061664 237840870 886148436 343080485
68610189 586679013 609978452 40579789 892910880 517622887 630476057 106715206
576507273 587048818 689924996 857465149 821483188 792127567 858568659 933741090
533421207 492200963 558975269 323576856 782417289 411106829 83704976 470812542
698007354 389536777 42111952 178088580 792449584 347576282 101020250 67973741
620202760 658538898 613454693 145364762 676711495 87464996 461606091 684195442
584911222 220208365 155359030 248605605 958707285 851607388 608846332 214250208
761824441 686608029 632374451 20400719 693189251 194336932 214453822 480703831
976866502 178490235 264286621 334873896 143043014 806251523 737922350 159812059
489389302 803151766 208843200 477987337 113982665 645338097 928384406 46147638
540368699 313105235 820955028 848021446 846770978 833932797 344310686 601658808
662751580 530686188 705535107 96331984 551819534 401916663 38820762 719442772
938740767 971411276 637080568 66100588 8680432 44534350 562288053 315959324
466797297 487140690 297789673 140559105 587008507 491708805 448451798 275128005
348644448 564122627 965649101 571215096 863653867 565681187 256751417 686471788
225784555 528524388 399321510 344404940 892492889 24535769 627765576 3054181
248227250 323967852 251913298 341224777 308602606 158257789 428653497 620642730
143691663 553146535 864696974 383614456 11987729 268209246 215770521 611271323
811761478 532849582 640673928 596814015 682823284 189627053 933888080 410126168
387798569 309466633 835573614 678059792 96144047 732570128 530442150 418844571
662509316 456044979 325055405 612149699 757707775 147148837 371899527 769731525
809557492 566289828 738508258 882723636 617481864 983570358 109100468 285568323
248863881 444558279 846307867 681766649 141732396 689833021 988904528 73879891
907835851 801720251 393407535 285237875 263646601 839404956 218952528 579093366
331753426 644929491 899830409 59419263 16175263 100530747 546251127 894152857
320171848 183766945 524337227 180917117 547105220 962618800 497411921 5309512
376139463 150187680 488391083 953948217 843700760 208525998 904422468 496360846
834604490 944687578 210481248 964320624 751150145 780860468 391242088 340684838
32825492 889397683 24133245 975086277 962471609 161345018 941238919 868377843
751697580 350501040 999035944 402792372 925582442 334670250 468572232 682696836
489816436 17829740 685841067 696550120 933478981 580608065 430832779 958467155
869481697 320118266 134031112 748526234 135778979 437734593 529163049 478742045
859204412 24509693 741570852 612794660 881973936 352113906 276697518 300993111
32105986 344228576 37646934 477011146 653641776 301502565 523116143 4915715 36575
462491356 88411452 450237264 119530855 470875155 730035357 3324678 768702390
203199765 898320530 378328349 628399548 458272144 708186234 677911957 756521932
85173177 21132978 214301375 643987836 354796417 250615000 414811402 82551449
110330819 962356549 550942250 917425231 36195054 431561934 879865009 175434716
107964441 481571596 42062017 16433827 209851659 87838027 825681049 771390095
568599425 935743173 194423834 99708047 896662136 681670552 782208032 922521877
660483496 953861058 818001962 935124294 635867336 918396486 98090694 373392044
382426175 122388478 551151533 805140243 853787109 26579164 979476854 822332019
269416465 57433537 403697489 938886290 803851477 150144181 957083872 244253116
970092120 420552859 891617230 737757950 346848353 883727602 337453811 887777760
298703665 836667554 253219931 96547799 467239176 996932481 207550192 49884643
883832762 215701562 217652195 66236981 143609788 586068113 387735520 360368592
756033575 129520667 807050421 500962258 5902025 60793806 443774314 428990992
597880473 130674673 137292911 674234420 533395902 556433349 1461639 519845903
458573005 164124122 48875045 910087416 501299624 105972363 190004391 124747165
980647973 51452729 278819019 153677149 5236860 204359837 412517088 535932397
499394068 10368433 482958682 816798999 977557663 872354245 182426771 184418536
887932738 105313405 365567441 398605154 871503429 95780645 869418306 408692809
430001737 708915282 547342500 280328250 328611545 86082712 348804896 162601166
762414308 38957964 858228433 461172879 203584439 937152455 251128786 296618157
707649433 142718188 339523408 974707858 310740131 826664534 239622751 999661695
513704806 925400542 590552610 892111734 570087883 964380364 604496719 33356892
822276485 714450180 61179565 648620038 68067670 733261609 726611631 190135810
493722990 736559278 955371582 715930824 805954665 844964025 41863832 235976743
654318788 52591835 409944518 948439478 227536710 768787375 769518144 879267934
961225960 914333437 830020953 521857867 263334360 280047836 927055271 319612113
849378179 815166694 262118125 900339201 341150271 642178962 446687841 310089345
908159678 82819641 668031346 835443895 414438857 286066266 458364568 668299970
411738509 718987431 96283983 620031461 842977178 503503877 82450788 997955355
121882948 56424350 929668042 723969741 89189978 102222101 500549081 759330162
900435137 253295481 424957444 255738490 898058402 59556800 885210834 113078379
393907842 105659208 908254275 588171422 340950206 225032372 412916992 347926550
516668181 448357305 403697394 835821169 32470396 299708595 966636791 115915883
240545 939327135 997671312 579336756 20259896 272799605 564345382 666380523
349234353 949943783 476002345 787789575 55951625 770133602 256686385 133068834
87575697 662054708 105805381 810430980 560908429 154232514 463066763 916966623
399509883 109826873 511941823 822701424 510300067 126554047 234149811 594244546
936577308 53500119 239557996 914255175 642691735 938569472 626393341 170091145
686856572 758080212 815630691 932110912 794179427 101618779 71180384 623324444
598811600 586060647 948206871 486251784 353060050 134687671 186353796 816418246
81316443 453968640 863020713 357433654 709550445 11968429 475000437 385093729
231295666 290208645 739848450 776142014 242178461 780361624 627780974 805331125
402916456 160905208 255877901 675343140 952935952 798763042 969384128 681077067
255749907 17312502 317930941 293894929 334121719 447685899 835479698 823671316
850238874 511406415 797085138 772665037 27464692 300659029 697702977 913718096
788044121 242667441 456651129 66918735 241295153 496639202 826293609 876560527
207034787 723171596 252380724 47022486 510758079 217006391 740378781 774178035
856824154 7187078 950292265 858854155 355092018 336521018 81140825 360763186
407907829 109095046 19214984 358679919 233210027 286648641 906319416 390703938
248338133 173203669 470286792 416936635 990543572 590836604 486782005 811837658
449654308 77865235 824554963 607182270 769154843 188371878 513342030 873704348
123458720 774345135 820285637 35755787 342669840 215927938 533886711 239026862
6801038 681027350 166757835 135981491 172480305 191824455 614384158 277187719
721126507 211339972 259492200 505338483 380095579 739828214 877283874 589637360
901937404 345477651 541726799 211584494 374331610 18526011 709701327 422304862
71137768 41474285 123119243 375953921 263977023 204726123 39820102 193821748
456995063 507487583 978961997 337777324 781429731 657678276 785537266 727022249
861577882 391175249 6119782 964779349 245975471 286248695 122232561 141826960
959486845 153287567 566563626 490306087 767931555 149115171 198504442 623393947
166377002 79103797 687906448 392948169 474416836 450941796 301613620 848546539
297851577 133857728 691496578 705535265 889287792 88635183 609134188 748637895
618199696 944114389 635353077 352433021 954742622 681951342 680525416 932550584
554171489 237342503 770244387 663229076 16249323 375740683 463950139 749066639
634571093 805341098 950490002 125504547 778170479 426145316 572413983 406142780
425883256 302657736 828929481 218736498 716477688 713237440 764926026 842330231
624376151 449430861 559109334 87252140 716426024 466619802 422170345 44463645
739434454 77026010 357799562 764915377 878664411 872433126 923765137 804694038
213468380 335552473 299886009 801316202 561454637 652048174 418708788 828291725
207641017 184536869 229139369 38286774 301547921 675463826 622444788 767588634
852607056 304035162 689344965 644973248 375236914 915101415 941400307 422926884
237904704 265471091 700703079 58311082 338196001 813663728 486709762 189216098
534604778 882290768 809754317 40634641 9955452 161186775 766081614 395086259
100860007 707052898 572624020 776566627 510228601 784066725 386194869 907681046
42006821 639117581 801319438 382939600 202001424 147849793 527458373 904235020
670662179 781150954 20176622 50847745 22314801 908414765 753758483 237825493
613557973 29885165 988871249 926074602 175634252 819614978 179193605 911740343
383969826 435804220 54802175 515989900 985407979 180579287 8568789 235833375
136386819 204300643 934960247 80500404 776645404 788002548 99926671 760720383
174963150 751813114 189519463 284512686 503495650 361079389 583944756 660323151
626124034 670162855 918987969 737762684 803216722 603911139 434008367 920110715
923061856 28809971 205832162 160576172 778614953 265416274 48138867 533252082
548166252 154628741 467670622 506208703 588407930 543501874 236529986 520431697
451913967 60187624 396993199 962044744 884112589 881348816 623137749 289993274
729222392 653256580 273497052 890027267 138229455 72460102 946180899 509703133
472184134 308931928 185032925 726949154 237944600 519461141 190341973 852457403
747117014 79572914 911646946 195124058 12039291 248526904 404929399 791202889
763776251 84082112 78961554 227039243 621266662 954375909 167630946 345956762
936095751 502688169 221975294 303488880 139146956 579836950 336795481 755427715
480064758 950682094 266912305 358105201 561962505 770163103 543367437 733517972
593875442 248612540 819638462 939543395 673789403 904114319 736195310 58741350
319058609 317352838 726545614 756605277 249321536 252939214 353345727 694206488
369603407 522499987 533944832 668872633 766515468 459191065 100344713 501159973
848041701 927352107 254658557
393417964 376245302 677212893 293968965 487873735 510559829 733244107 239960896
635973317 326135608 127676413 959653935 426155552 88164606 970641336 247630513
638857249 967165486 952864945 801321459 748923147 741534623 497000956 700243344
791061275 950594827 34201010 648234107 819557745 221002176 595102556 904295854
370105949 387993564 681150144 743610798 140276864 985263093 293326987 515257661
955666853 309035466 178600201 403578079 906457612 289587537 41551043 882923425
966682119 301730002 682414681 824534512 671603539 157321397 967813152 366602672
562652789 632827946 750747603 598078160 886697201 244951926 737987072 505267818
87485351 261627395 138619106 415328765 206033381 534185647 889433803 178530936
846084105 977171542 585659488 129239594 267565554 822311023 160503845 365165673
351554442 395665548 244901202 790491426 922619964 245366447 326548489 244562007
828387175 205085811 473904646 961052144 115210935 322816441 736743015 777099403
92305996 504385209 404182389 826118906 578824414 331586237 736420397 272970307
376571516 990047496 387252656 430884561 426717719 664489690 532440597 60668202
580173521 644900057 147610616 936099775 54526752 341628832 224203275 642618063
714566717 328190781 829097009 791201952 551992667 444863507 712506116 185432493
654299884 534572473 499932534 50679095 827851219 187020174 923881310 300524165
717573664 794587291 999729801 486557997 348068415 62298197 806296174 147915063
571029036 32860793 8246611 747466628 696944640 582075568 231028458 79369634
420484623 535190506 522527821 533918022 801544570 442403018 617996371 746112929
922913031 984160100 396067362 656828264 835698049 768129542 151482983 573368508
242338192 922324264 804436267 259257277 545800841 992578797 515490057 441865780
838977601 103009458 892236199 457473149 819374997 101036606 791960644 721973732
566526980 13957558 645501867 609620159 513729356 368067643 425323966 961048726
981586800 94221630 542505172 958608548 196595106 577614528 382312719 510294111
297416369 989706476 151813868 49379455 320434489 61561069 304833736 96836610
796873738 11441375 88883755 594536638 573486530 386570937 797621779 707956170
201270662 183199347 711132553 780999800 830575946 207036027 596593644 958809341
870659194 712752821 430920624 909185394 843910064 446728326 209393157 647104250
222719291 568609320 839537890 678715130 268961445 51947585 417530977 9642154
235002070 558305460 416041111 200402102 672221745 549118307 931120244 304860984
212698675 343163775 521578988 570179983 132348158 26681499 537355719 78761711
60294243 394439472 752033395 707046670 472279685 438345445 406658797 114471426
644770787 265724345 133560353 130001543 238823513 998728518 250525701 472073499
955277397 284113495 62783265 160766070 456353512 342821334 15877605 184339453
25602472 930303796 59455973 531451284 706063553 724795898 162757753 953935875
345721804 784507746 413927211 248266373 483507032 763127731 39617173 965349616
494252488 194916549 69116128 590195376 38178679 947956584 853334425 325024276
286868047 696237819 337018649 687831554 871718157 751202432 763377844 50740014
979787940 854201457 5503049 883327358 381023896 458515088 992027011 915791605
810147661 967483977 567939026 84868866 531628065 95628430 639744029 805326119
370145827 533726298 973130611 467973472 6917715 652686655 102598605 375693607
602858477 611406314 95342439 621300906 146064835 665819962 705940731 757940724
211783713 973538721 129793983 680406977 524765323 146136725 582910515 278538432
914557803 625991482 816479868 890456163 487236240 416991397 955270618 683475150
67011872 285445642 60481398 151280182 965676671 279427596 810070507 519023081
491089643 337250483 32151281 77308747 907334475 937727214 961872507 132286778
22975397 349705476 773171736 700714348 773261026 149143903 712952271 562515688
555600863 770010741 529770498 566690109 948149877 78696123 971545482 589533319
958707360 767206346 172811126 169064001 814539211 654974473 455934679 294429637
499249485 827173178 715554291 652589179 801456896 708344107 45462622 551851105
974020371 395238658 712632678 240684264 760545605 462761494 418760303 928965130
313477989 628010642 931894728 602902263 325097797 787736427 695213925 564528271
798227333 163706173 705344899 38226513 617107542 10733693 356382880 454279682
947706904 238173108 813610448 994796508 696141663 942100434 899847501 202679763
941787277 163247762 776490575 687573358 389829444 302703583 964571610 300862472
564706134 181503172 29335207 781534907 908948550 540001353 371496892 431897938
841777507 344196969 359607714 393945090 562656320 655807558 280066963 182344746
958969856 260711402 960614607 936102860 652411597 554385091 826186865 904821464
122869677 102450357 841529783 780460627 268168146 270635161 926074349 35382440
934300589 503231419 124244801 891840315 156101050 551879768 854019403 886496254
149811965 886168863 672243032 62530501 269361994 699717213 926586849 374338913
182787868 291540074 537768611 730856864 547692418 186747222 912820859 359866397
138098599 851043740 765964614 595390055 226707096 609391459 822116469 29426272
766619120 907291702 481962777 710637168 794940481 827159008 347636228 889651629
943623809 954967002 445537939 387788081 314785633 479013354 352717687 35161343
553226453 985758804 983000189 862565159 464603216 388814449 181341640 269937944
236791806 585107052 256906826 716159436 184161887 506699534 695772227 43822333
988539660 391932632 587186248 193501994 292199927 49802180 794803620 571373098
473851505 20377192 488405128 596687304 862669476 438147003 227385967 675718823
914483500 261029402 709431248 254830374 77424506 941367511 169083862 563807121
583859033 747080844 625635499 270334763 920138168 637031501 133928085 355921547
944726070 426280491 681903477 47492992 978664199 147311404 851316356 572723444
739829654 578670920 522486184 77200663 669873578 176246642 435085887 706330634
274212355 319784051 989973968 708056312 942912802 520600318 337157724 849097457
530928166 70190101 898233048 590443479 973899561 468930449 100958729 245819330
486514628 621934613 205139737 859183890 863390696 850451044 884542248 830021241
55842674 419124895 551878981 260057761 597073233 692013045 507297199 132597409
125423058 679868021 274512536 765539928 543266670 602624770 476829738 350843547
374259155 993736469 263127437 462464753 124009921 43109886 990714578 223312131
371417102 350463160 581521898 616444565 603248264 6291842 927799880 422426827
740597447 782144217 58909031 260082723 41165099 655317310 637576814 476193646
678490306 441425081 522934482 153838810 585302330 936324017 529902413 810821515
806042752 176941512 198397038 220922884 42254281 319718521 119254558 514730542
778976209 154376351 604730409 52926940 710542484 541017317 670083426 768365438
15921580 842441509 228589797 256545746 165563958 105078158 86873871 949361010
956208779 540598749 930244960 385103504 542600850 59446850 618335406 178679763
868621173 238481587 104668724 213108725 959557268 662191077 192057273 32322699
9633997 849602869 879556721 184213429 939496588 57424218 541504100 44245552
761035440 278254348 914174015 639204120 632607792 895559236 564502332 866881788
976766914 316212685 848136845 807947740 418343209 427507808 457326525 903915453
998279456 911842102 183400284 20784235 92505411 322111043 912044032 795288870
8008498 613774241 928079570 995073765 870422800 388133332 172364711 362582998
229633112 217845805 382074293 849288707 292033121 811413955 764111387 426372069
116883922 906697824 508546786 233524377 164120051 50794400 298519787 253722374
160208750 379239758 776446687 790033647 51227306 436709738 839536893 192759089
756410554 862401524 248937977 944986349 952311078 378654708 206527568 597299804
192397307 422076332 753843292 284769554 980440867 994525355 129399390 456243243
415721492 382745797 581754862 199794224 486306275 51355170 848278886 195928547
528195750 628440309 498123314 215462608 47847240 670025173 492598163 548212219
624350859 844386036 41234658 535125103 717601898 791072158 423335341 134972570
713188607 201063573 249323947 420596606 887088503 773983823 968318370 532442733
104078269 718387251 791189940 719029223 728627626 790945793 367239650 735701907
623173997 13456086 392886571 166254058 548824729 109156972 585428947 636252839
561126242 620006706 311078488 503710246 524059391 835402743 388705368 28382560
484165217 395732987 476508440 49550904 457364515 907449216 516461036 187580094
760699132 82206491 251322706 478980984 665557032 90628368 215984236 946757436
542049369 85582024 972668656 72635624 268166536 65124415 400805028 307813405
420148535 872075528 773121640 820660514 630246094 191607842 755278727 227444126
42913677 851728829 400788510 130050051 976584244 957852461 695525348 152480187
126441463 705861689 280908304 55786314 275672169 211447979 269926197 372802164
198856126 211984301 663224347 272442378 904927511 961673029 568995687 845087883
891301664 170668425 999358239 431612393 451880382 81889749 441440918 113180819
707583914 470109512 933654111 747025518 345721819 254621480 681477446 238401829
600733130 833337011 826460798 206144264 52868961 726657253 288910989 797723053
17113091 825501844 463341821 918809850 203593594 288397091 417226021 164443617
167386917 126895672 529679841 726458111 614488280 178411520 166481555 231479825
27075606 651029170 114050288 114286233 329752254 994654862 875775973 872147918
551937727 26649648 607223608 669590317 969520063 684527332 700822020 392527668
867014318 291373731 370802831 222711130 928140146 363602920 955726887 328908894
871337225 163326907 381318309 100697661 36358021 845523471 561622560 538058717
993054655 629449607 84839275 529758103 88825534 641053287 434551139 659840059
191932295 203728123 618560144 444606166 292111847 455079382 219262876 683237156
988117438 308667220 444635572 463248926 254306328 442796393 952393837 140548128
399856726 811576849 608109653 88409224 228862494 628427290 422055236 143788014
642181654
210669309 885976579 507838634 794718906 185128954 853450273 606790073 944241995
440691551 799557301 268695768 259530357 988079289 604658845 712741044 437836083
785168361 405499515 667880755 639672415 118381482 965031819 510078685 961629534
831975569 700054105 344727090 90570593 266030813 195056748 720178234 249754721
759278996 729061711 840100675 145011822 947513203 258180480 32450055 239419640
905889132 903181362 169596691 925436033 738549782 323859326 302975490 414448239
412650228 296647701 774048007 53578965 427307065 228872468 865522418 174114099
343297559 182238176 981433963 580190616 944262868 364661723 776373876 283294820
285614984 854021458 203289509 722178508 15499046 820534926 655018528 1054593
586767892 690352398 387025319 49791719 529034682 832555568 993858609 546596597
779457062 903177189 287252951 930871777 685200637 665650375 70712218 98185828
782775593 296109602 328150178 554331214 884826005 573543865 809830619 543120722
489232988 829744010 356017494 747467881 795776208 508433663 287423038 59246643
915710578 692767897 121957635 548075057 559961676 189220218 891689938 894627676
858543972 398544110 86689667 992543007 160999981 847128523 370806285 188355149
723542857 22741027 953445318 488431076 141198582 272901780 160041338 852288788
935391072 374197012 668807841 109457651 155909842 722226554 883182543 985671262
499580483 42902631 483759675 314390654 964019243 537674831 136293750 630524161
43822818 798628420 972923301 705270806 690149734 211704822 620944537 712009063
808833808 396063903 269135278 740312813 245953766 81090421 541407668 185258552
611103458 446520502 377723969 623761930 29328235 480334900 630933310 983723121
744785471 64630000 580648053 792276478 947549683 491352114 824690488 141481541
115902234 924556811 851738857 461130210 181404678 572589699 373244944 111164706
134789951 329789049 407575898 747027903 930521503 303970930 640503092 94054843
707043161 214973372 880633138 896184823 578215143 424747688 834119743 539622854
50305782 993030397 719626584 111389861 287009721 400155078 204241781 951892972
927016627 4432148 80103339 109936620 146071681 522418448 149125922 825912727
792630031 608898511 41501201 178327230 64620963 746065831 570459662 119603414
129960452 105133084 338822758 843272448 515068613 903385799 999464126 300294168
29760669 730951831 906616396 668854650 507094450 410091163 195337915 645952973
578968919 378746930 106378727 985651668 687415993 845328857 404877261 126525947
256595406 589179771 31112824 578736086 316076079 327461440 942442854 727792651
660916167 855141167 889399590 15277104 303840976 75147503 44085459 668215195
946636218 274416337 863891953 657967509 626109552 633046399 347026444 149806438
806626913 828514390 316269993 940230892 633063372 960803107 942221596 466407097
789822996 589680252 94824084 17594896 828942999 815238200 590138154 101496920
918713453 561513378 73839061 975429495 181297624 176498872 385289959 457675559
508061683 397725068 759697997 436018193 214321180 66190234 711568733 288113382
889706089 803648096 332568733 433831025 233680873 839028406 960815344 164228400
449750176 302585737 556148025 167925509 574593052 155556939 2679806 707318930
910344164 952367121 994689179 644171713 513722416 573216641 797628998 22336218
174650130 610732362 186463958 718263047 232918036 450143942 156682184 455681290
843263983 171858392 73671564 130185 841424063 910119976 761809013 415322098
869419231 82939949 250626959 632884462 11184017 985572475 452844149 421842459
828317642 98414851 236876548 294756316 321188334 628459737 332330518 642336973
665675883 901926507 533912045 330145067 498705419 232998257 619142391 927081413
786041198 593762240 148625091 482348218 544586411 218713109 491701136 252230
196315678 172148475 356226013 585115199 612432950 444881179 229436384 933583741
954356560 313357614 478160748 321242853 282900441 517235745 916359156 227743654
218910336 233953830 332206793 926122145 745867618 950873379 323616728 814279168
494404946 321899033 319744838 152674588 335627334 158169968 871154303 825801755
653565689 282768270 740850077 179800755 914968009 271497657 481934434 601476245
654161654 664969915 338486487 577827649 360917550 169883270 456761404 551215385
531031896 805445723 380932675 778489430 453375102 232358663 714980181 555263867
402755983 646586409 562702244 233851417 617601006 72010716 282556171 727592191
185860446 103355470 383414104 912338403 543737919 744310084 1612401 273793243
412300590 255370210 216453965 119709073 19106009 469132802 260350206 19128656
79430072 986573236 729246079 641273879 520068914 254006957 430715184 184438966
45124874 523386545 124169718 703891524 763028312 102944017 227537636 249397367
881277662 499529810 983255245 616488054 487777442 848070290 832210072 408030995
246719732 683141141 286340693 901949421 728859041 263835471 532583669 402112800
207292528 973514695 651377681 510339328 786117211 768458465 421623388 176499063
41253952 700851965 529210987 983035270 485375637 131073758 857560848 606279781
847312346 254422420 77493990 595748165 115931443 634425957 663813916 283735545
78887083 549516277 891725657 899381198 582824906 940532227 472962723 332590235
880656131 560974506 525291342 766399655 591567971 779613624 685638481 975444123
46474987 373002074 675355463 536835837 242229080 777819738 426168135 963853437
51389348 125938300 342518184 232634314 688223793 908930057 744940396 554830290
75222947 842151885 435966570 953830164 991654084 807374060 847559498 302268885
949011956 98681195 1292315 558704717 64160769 307897114 539972421 124333938
912570100 226363031 275155579 514669145 822654499 885198624 503926868 682413197
622562752 87772813 824488076 899973237 591430106 143901771 708074205 495323829
554573168 498177654 524454589 985974675 733460227 140853118 903214656 163158961
450854341 39535261 958216442 723535145 481700199 853557334 210433035 785428124
178875204 723757065 635405757 896511289 555783598 857076585 491420406 474973613
653940637 490475118 425173006 962211698 119028192 364832410 78413018 552031016
760046850 381175155 234949919 516735414 114279791 2070791 419946268 918896759
440550918 819064127 967645578 813326746 777886109 65832342 95003024 767986861
46870626 373538787 108431682 355281307 519362737 759064557 805199063 15638107
885988934 281513586 198502546 534958101 707164466 102382125 676948806 854123270
823811389 892105873 711519507 339095299 324941951 907157870 435657120 541678204
842011751 603321223 234450978 789351207 860916517 878962825 818411481 618357187
484307393 368323915 533473186 745080027 836441782 86828689 159343848 276250411
478067939 908405405 124187706 542351101 737446869 937032672 698806926 876785010
608192312 275976394 949089064 634179905 916054429 76769280 519584500 971179629
556433766 620426172 750012289 652548083 797012178 508900579 633888184 958944645
859956769 540381579 699700703 128346708 978964793 720053257 802094388 822959701
472788824 578799725 785313136 358266731 203197207 279783177 818559600 257540401
785138665 771066618 761378589 245034739 428922719 349295194 732830855 820411064
615385467 261454363 162790636 62994184 244075022 671306240 118323831 601165809
512640620 315941417 332670647 825384642 127560282 471695775 728808111 276373705
322890950 87001161 825713276 494445944 570097098 750120435 799704458 88513422
21862897 963226832 17658953 785445874 838042313 531918774 844204405 895778136
908363654 872591883 132355613 685373385 113750122 921851500 265333674 131724582
567172953 778813364 633106462 378332719 329821651 523635300 627348304 601188361
149641232 959671450 109209452 90178475 461529069 153189108 756185713 725122610
859194087 406916350 152521646 69390705 621758249 235649821 49004324 303044922
595833667 648040835 895186549 223989387 541302591 659768253 202215883 127754981
133373892 720223333 153892500 681615294 113160750 187755370 444421682 776207512
927876205 872017480 937311836 285845210 840737692 14059148 232720343 840617546
49672552 579154625 656153828 429558454 954169059 438656235 117968343 417550915
790359988 712222922 647825246 807310646 685034885 132098221 257979774 941695615
583101971 201293326 150791193 324209141 776912962 664458968 320650349 720237171
937958402 696595825 224156186 712305424 662527310 70318168 513310915 773532131
306103989 500128985 744014434 171660528 979463228 184104528 414184392 444623374
274338052 959191774 326859593 940139011 283599978 295536502 325209114 915371696
179036197 14164231 126273517 138079195 637647079 703323231 948984509 226514357
924297051 887790569 214980011 882279301 866361685 373049085 990510488 512222688
957881000 755980407 613614005 717587028 496817725 35819508 505544942 330700833
252855420 892694069 457484425 733267417 738460949 981984142 446273490 531072814
861025873 347295769 944968752 953748275 546927904 960799324 777700491 188661182
620682042 658212028 962468472 738127148 453880467 363294611 508628704 840871365
662401644 103389862 169389039 60635177 615280329 972655633 60138141 766605753
336830086 947608620 612340418 73071179 778564594 146749231 569699214 824107946
509107284 40319299 225900558 914207921 727751644 682051798 432316073 589942541
455464189 218446008 96809356 779482776 793286637 796042690 816246175 599824440
825545755 590800888 950119955 167786080 930952062 50491673 350254339 151710012
408440344 665226498 401729435 763186708 121250443 152492017 197782115 754524657
627185829 367751448 516862026 737885579 3930525 5107371 226074055 935408573
784204343 933169827 247667961 909086601 253313477 358231112 490606743 797830176
934941621 177382486 128537044 807678920 8350462 840151957 17366006 735632097
120554883 187964500 223815894 874324590 899325721 422600913 651323798 107498325
714023848 113669672 539201724 963665311 594751306 999267475 394028995 84818022
784657455 358697547 62526527 364420339 292768789 502186813 970211853 583631561
713699978 401786992 846870604 991633550 590906548 479351153 261507904 280381029
897301395
854609188 265300508 18627478 832668981 578803768 837063483 939842024 592327102
75622506 994998523 907404120 553056960 208920891 337714268 940310462 991227242
839020792 256393178 95986853 11447089 470662349 819074362 878539090 109080191
113538139 418812477 14875207 368306033 641028061 654194385 574990226 252359108
503281439 295082915 150722196 181236489 175483161 690735343 679917305 717392752
867807790 582967342 506514655 433239371 613822574 369944405 959586154 741728869
254729061 688562730 311916392 6645245 345852733 117401858 844093610 851175566
164088236 22109153 4173563 882539372 148876814 852642128 502075963 957434655
408412900 197284215 947114391 688288591 875993476 831928808 687551222 516642796
611627461 86084726 589246964 651571059 326711143 695077192 608745122 993199400
255855652 627300795 144302275 164284085 853681281 486183523 338587679 74834935
892024632 538484706 584565426 210902145 774789695 444683055 711662140 860431117
782934172 169601595 522357920 730525124 300557611 216821201 316270401 953470488
707116658 320363129 200259038 34532189 847158283 90200327 738888322 660542091
123644441 542417970 411283728 599890353 753834897 919117125 977509853 51744295
7893337 73961391 471789553 114898932 663881723 140109338 32570059 693410491
739568369 823022427 532194642 343612281 182299882 802953431 105397720 1793121
72458461 608574293 649362437 978607346 359135053 129985819 530282794 605517928
545767639 577911192 415611439 949331413 53068928 101921728 129048904 770714116
280356451 295939807 338664148 880767101 584818234 986340154 727732143 434706321
334338227 438545862 404944058 769631114 976008625 903785412 39448889 247955271
209968493 297712368 594828436 115213528 331231791 85661746 414072636 712881599
861260172 702223630 572359878 709911972 131718304 125184507 271111200 902504930
562499206 211571312 474499264 923524801 980152703 481413430 712768866 264863444
544758342 51428270 417288037 920665151 961913500 760855304 951588580 860979426
10011570 973245732 280357277 540686560 210762849 541241871 253655207 891257616
9201077 623951765 532952890 253778939 685212271 756626893 217083814 459164996
658842427 41925045 627531766 658578784 578611716 257389954 332958756 409605883
614416675 79770687 845267484 689156862 614947738 396789078 838382549 86864921
556360384 700495097 163575385 862572064 300724619 334211597 498024846 905528661
700669962 923090572 730768806 144979800 534392426 967283711 259563945 719755247
62104307 352036506 564833896 873028264 372116416 388070913 479546029 377768094
459729332 451887681 58434209 627563174 177517129 432012697 128355212 209872454
739249190 34191963 164975684 384414874 746040785 93950937 48913121 531848174
994885176 232740478 346999833 188545989 927168614 841331609 867825554 610440086
361780798 154249421 729944368 115307245 933658646 124124284 218267469 771834134
151756349 449015506 893534819 409304123 867671329 111180873 411241625 929422960
281749000 70052863 802986518 896461983 350038530 753830240 405402509 319853545
684386538 128672404 120511596 537591331 291211602 257918261 139597227 534440960
649721032 131450287 625331463 218948259 857289313 754029593 93353769 101395282
373261203 535567067 584365669 865346656 340293732 653803510 439784213 371752684
888121608 626861500 998086790 919415381 779207879 74763663 172369081 619552205
20261406 92707685 961843998 46134131 784696379 643642433 823829458 600665222
821061232 369093285 911207831 783719049 531521711 779635651 777166472 882124985
16898487 628254499 488979613 530375167 162780764 283733229 17465059 852120027
227576776 63663088 145943906 882977792 586284797 370637681 654825285 575674870
637354781 654878997 857381686 118645221 282895344 106037469 298966153 771043637
258191073 66293601 900584943 936635561 682301179 103450105 23119412 971581351
19820656 48879682 231517438 83270459 156811205 659383878 412209879 11058570
898136407 219164578 960600157 427262954 894271168 307474164 785599630 814622543
744200175 82760998 977962671 426378716 986689704 800976717 828985890 960118144
299751476 98401410 790336909 689263790 962403176 694484293 322639180 792661981
454717218 619728888 530109216 47520282 383051166 864552133 963951982 111503118
4759658 899219642 133136575 147342392 490685352 44476154 413301402 243329961
518602842 720879883 357568839 221867684 114931136 369636073 432126386 422099780
542003410 187114563 265669945 894134412 680712700 502114180 513717844 979047298
494618388 575494645 731393185 254549923 968107383 726949478 47861273 104026100
484820938 842297721 318553512 51699410 660902332 754968428 450579726 830533180
159554623 126787575 88791823 350596312 570485279 140459173 278638558 522327472
424157609 67454690 547369992 310254518 909767140 378289900 243953194 289250082
251230956 621786902 515359188 868813383 549690224 630627290 916148541 293388170
992436711 412234378 407061474 756535788 710781181 780705048 615514977 232139195
554627974 14895100 733162854 181274656 762016081 525960939 120516442 543792255
986732554 937694315 617310395 968573416 311964495 367216912 581925208 687371984
254076055 583942592 534847928 1668941 674292970 236371023 343182987 657107586
544177373 8201733 339184938 409277004 369932360 6796730 155122655 844601273
347526798 477298193 6547744 813945588 883201159 734957657 351072963 212434605
792011059 375126235 358340330 154651973 34008813 108093324 592140996 548734802
838818422 102059683 43029362 965486420 614605995 789494019 436285379 390509822
291577711 902486514 49617056 978029324 634700264 900708427 959299747 270189633
625656489 442416529 897100551 790078866 456028007 38515407 87602630 42303093
726999516 755896423 754190094 32319416 197425175 711152041 29307716 3249412
726719746 186070174 391365428 935119685 697788722 27929198 998587242 166487343
989384817 931170866 969254649 155196780 70560840 569190631 128009630 335528908
53882830 909363583 981592542 951560584 392994616 756979053 757642742 11562810
223349898 940947949 32323913 582486518 753170832 280349268 262776484 989339892
127932540 887330326 157810421 296121989 439885934 142203968 976524602 881418036
803222983 857650384 56035780 882584183 467945059 828230102 234350207 87210427
512455626 145615058 28395011 130721627 533716755 808545658 365552785 761769680
315370929 366382540 105667530 309204136 554181674 282379060 190091263 116958088
87511254 499449938 231305886 884437988 761754294 61951160 52680323 283857102
47894416 752768731 620189494 521836117 443005048 637587438 694283648 758147760
65356305 564450379 579507863 469076600 489381608 474901133 92879420 847578291
645568268 184249837 6174567 13392722 311000960 16283142 488570157 698732971
324023329 468798194 571619322 976101092 16318609 963197258 852900356 910409462
352953667 558384420 451032534 43592502 75803106 857023121 376754823 223686604
763491466 945384868 691709298 637693091 310647677 575655781 102839137 779318021
576619608 790503433 885880383 726863538 462020808 757822153 519552631 823454605
878469816 407033241 686371400 604891931 932374943 583876616 507869084 329555073
459413113 799597438 582871143 135888747 579260656 343184948 911595144 184423350
972950719 107700366 603702126 786370678 384520608 627910419 537559206 943334558
492477936 640494512 689354814 227639382 882442272 386189376 727113948 959060956
932402619 57273534 898398029 447403462 586394433 28715278 894150303 678608803
648014900 270108937 215501496 383961640 988596834 60617428 382663775 757202339
177332057 781702528 735088652 149709527 886664730 727750920 102401686 861601173
273541084 816439954 434389305 487207190 950765788 738074680 165303179 267391900
681951750 264766224 61190832 104391856 801610602 610684830 567557425 225606073
577334495 111401494 688023483 4103675 159685500 993672973 556430618 957102666
293364209 810097824 283814369 207968107 807209071 792630628 866749563 455581092
509655029 697669997 581368158 345839954 862325415 601636656 397557247 940321419
486556441 463399575 276573916 32008889 4912529 223960812 585374427 626299090
593128921 323610758 830488523 728568069 760146512 565353786 841028876 752559179
827145420 909934008 805511073 887130892 316700192 808664652 779796966 539690732
894931982 161105973 338415400 751546602 596077771 48559801 973486352 816829820
886142094 494377242 485653470 187302361 274689053 629026641 60076084 705941115
434240034 723245569 911861838 373010745 89310519 538065012 114657206 42001981
921840264 2595201 575004028 467923758 851566729 92535101 279454633 663300093
430875737 991910435 585608481 243823368 679507911 119004798 812434538 38250794
660633417 145310700 749493163 613440148 425420974 346246736 77771023 615114087
306570336 720147390 71729368 973200364 350586291 439576606 985803031 414764954
77289481 896912571 369700221 803920046 27583169 408964111 819043419 117444598
869979268 318369508 11920672 562619431 513220243 139435910 169764003 972737505
750722554 805182693 86613783 235837458 240378693 686198635 765548518 326625861
841736068 879858586 96576045 60322558 644071912 807106091 93497776 406328796
686626609 983719001 364847018 759173853 728332187 760386193 49065918 201265021
81183560 888677423 640464921 865555562 381776842 222926134 454544042 182287624
168957920 299362407 445723602 646777185 230585363 447694650 650632922 142793298
587185826 353774791 67536872 711758398 894479973 156609433 459925044 832260315
448492778 76312913 236784418 737278612 186197995 28481694 38990764 391594183
224627484 424152327 252878093 182380193 258838107 406455278 918613696 616734884
223480261 469509433 196638733 385220432 149971506 463514468 82624856 544668247
462744181 711955302 427660864 325865909 760482749 44721097 606829955 262145306
623787214 813964116 110366111 673358815 380499699 799210185 665510342 398922013
55088017 773515189 180857294 620114745 197598189 839830106 970250656 362250963
18086002 15439714 918109325 116499171 953102621 85089531 784409692 544045195
229244421 900893632 459411746 546844524
737062089 51749750 617519961 102229618 766831813 487480027 703799068 716551625
733959687 101582088 305156997 49148887 863727416 73336172 632990115 107345424
206762335 525726779 989549442 128367107 518110489 540587701 377008073 677025168
435319117 294709788 441234222 178437966 851905572 382931998 532134442 510581867
690988389 365121147 234531830 328626929 486457532 76542194 342152433 363321274
967359367 955699721 311990931 6122876 159979466 411667869 853223744 912558813
732353161 935402720 195714511 582889869 889445922 869533024 651671167 91588249
363615387 698774048 12201025 625304220 683835292 672519184 324008815 79733060
989731814 762521861 478377390 656060901 885690698 701795413 995760170 792737166
539341767 89733300 737472266 113409695 221685891 111175559 931966278 247454822
456893347 402439774 160866343 842072064 714782824 382507649 760820895 456716810
611100249 558240528 788741292 531566470 573143024 740705941 397351723 499904021
425831359 26006956 666019102 9774466 808395378 605579978 200268130 108844977
647521596 658385999 656214887 351150765 463341949 590811969 46784535 8796142
860876652 494324681 225706919 591001277 369881267 9760216 603476710 868387042
800756250 190643849 984662376 862169161 205424747 190194010 186979451 151132205
732701563 830401483 180491283 26332208 223520923 776235988 484052548 869738190
799613454 204442813 522326675 978373168 136449048 814903778 120075502 288757379
628993964 482035344 757672169 399168030 222652643 179740802 412611922 225317863
850941272 723016497 446624146 779181566 740962824 362923193 299435807 382573659
611307217 64258029 717114571 371419447 245625379 374064090 641548458 797512994
5546640 649874383 134853910 612035899 174768848 362941187 265278203 914342049
352935265 267984965 822566466 125294816 996733508 828275388 163675776 842060582
948740271 236966177 728691931 727328573 765470543 472071208 277728726 547846900
179918305 328502411 854374284 867221997 988752429 677608426 755782400 226692111
749667984 240301708 512115724 248025725 229101184 306700703 329923478 6916999
668825640 716557881 406358410 477922065 888317281 655360929 152178291 378228949
397392101 18393380 526190595 691486782 215704305 943871496 992818079 767452038
467249358 667218911 380571006 387724476 868738313 803476196 536221176 633250983
633744627 123145192 995288637 357725422 299076044 365832626 180953652 520110410
32269652 30643963 482151326 467107484 108317411 833580466 111641050 783114915
895712442 528403344 178074447 517662891 778203735 647305582 573935964 927373403
614404661 376118968 323747205 751277516 857020217 476163149 565130025 616316941
781453755 501270567 336450646 817045639 17617715 723007650 320465320 110846254
724758609 722159520 647453335 933583820 824833181 589379936 196976644 646726122
801419672 390070363 811155574 923814474 219303039 486586746 345844154 661165072
768772935 842946617 896265200 57296682 903330032 978195357 145369053 671279330
212742310 412839651 883678899 459537178 581355202 250749391 650651134 818533664
957766017 50540531 370652827 290446118 47693142 15507723 603994368 170568159
374464248 465431492 730691486 28516038 73443719 186963761 816710568 99142947
6631122 496710928 41071704 901258109 873864105 782673952 660876992 714329581
625448504 173176343 454084274 102488426 797920744 745167125 380203547 914478191
711465637 692154776 51222390 437608763 57356450 334917731 37774680 888527801
552306565 358417402 865655470 511401615 365806045 164468597 82976754 198351152
773507132 713184501 908272662 307874988 762521543 891984219 227717323 598839774
182222988 245402315 322140891 827608140 130594995 185966290 375536627 693216080
988749875 337531536 456250069 223134212 705273092 448641332 31113586 610202182
6557768 899918090 403272233 444924847 38499464 900500261 946407251 781255693
588110635 831087271 666414333 826041890 85335502 137347358 792531436 640528459
42986205 606817840 38669017 344492128 321842480 938293131 895551647 386304256
929971207 73403233 14788896 258883442 765990541 277188880 72651297 956849671
460789400 615531995 519455140 22214776 805894266 565290245 927663768 904510873
846355789 78088071 691811029 626548886 283696929 781797256 169359324 511616702
133279621 551699604 370939834 537518808 74928463 787841101 440292857 109066040
449760169 908730301 216616191 973768375 260289548 863275245 414705716 109331554
425722036 913218098 208480199 845478673 723271955 393406284 322409721 88505772
149924195 668961018 482693794 419621713 9964688 886160233 838550439 1145342
855522486 215807166 593450387 670042645 858907395 644810375 55004881 816813302
124554657 632129952 656948988 781600467 100528257 795169103 862828693 325858600
375475678 972540682 632709130 543475759 208056727 623200613 766237110 94900656
903061164 267376283 926593518 58865885 389269404 839799841 710764101 367996075
998459683 692525484 961807029 930145113 167448190 442728321 189138820 67075028
494472847 953055867 594178750 670447351 202466105 70201360 33057406 89975095
314189969 413138103 36581551 513532940 837649048 750970937 603578597 164448340
395273488 223552898 94747715 743242244 20488990 964697435 322872445 732466934
824873242 953184878 944504729 92586672 65634914 457864013 506498840 298551023
617135404 425877317 371622846 328102841 156948063 501638723 498738662 153761599
397026296 396455672 199133333 898711978 408097798 729991969 957960671 386010528
207305151 743082554 727617921 42878993 433050097 700216903 358889933 992568077
348771658 122708232 711209858 451548054 896167728 225066965 677917304 532327145
990488626 129810548 393725664 384503115 856075820 758262257 451096548 453186733
34726784 663798157 933323994 288112577 224623893 660072781 850060207 213169039
341560587 985760983 430356392 949600259 328062738 977362391 493620821 444540347
864292591 596633435 247078537 820896252 946603292 288387651 541480629 122826959
463835290 609392813 699648941 816499527 930529336 568360129 199881528 601383860
927720386 356263905 269008317 856105227 487837656 889557151 593571066 830996769
462567665 836008668 295425383 322700334 811220281 635003844 49096865 669010932
217737827 224014611 969710163 242697734 640261324 555561428 964903824 151453339
839581272 411344705 829660697 16867519 745816846 737391603 222551169 762588568
65006570 77299025 804751740 314035102 809194029 684443008 989424146 719250556
543536205 182191898 543489168 986635614 459873952 130341240 614352716 117080908
982429365 490244176 577025990 54976932 421889262 699522825 858184790 383157698
224036038 537299059 355932773 889615674 572580363 802737494 989316850 736253226
616988033 32884831 960633554 972507009 333144955 705867851 30377682 483998052
698495524 562352602 23246804 185305628 115616466 196672448 698928820 668715721
400808862 941839925 625362208 850052770 882451216 518727204 352551543 279753040
817419567 689455036 925009824 66331198 351762073 493942477 36145440 517728017
925465623 30272105 866669067 99002704 276982387 151824322 264312974 497722627
727293050 111149367 965088802 428613253 886016828 259493111 131404805 404459907
502561890 167495762 987039166 437289634 953475828 662551080 556125018 237206356
140495428 240708116 793379140 866373594 392149842 423426236 628008128 832030132
671528352 386627086 219396069 324074091 506950100 178208513 48297102 342914412
314407152 911320714 389164897 330734542 913615700 744524630 249184953 409888
521375865 933579445 43307884 776214108 811704970 562927931 814570435 588888603
754625411 342865709 614721085 134328175 759902210 841966868 782493161 95730084
468216982 181158079 464489543 647352732 595464059 744106761 901966626 266549379
777109815 744556444 359646880 999459277 916281125 825317023 548685090 183049991
393889906 282703420 976083127 979099173 935197200 308677647 248781165 461274616
840033475 379867000 755734599 181627139 926660283 557732957 980376326 7376084
516377379 262481086 707814724 348534176 97833854 914418906 595854498 281328399
681294279 402710410 630600075 99294490 804056761 604857781 524684125 230943336
258546492 863245975 473377695 20584989 71756269 129405032 312537905 372592569
258528238 157000070 857709275 47144406 392506917 706032681 393752206 895664900
774128202 649915465 708407778 533839956 187323654 794098314 255898301 9915141
523380663 86473778 722226285 902717509 703636547 6238174 526346453 296825162
69995611 734797342 897930051 137379775 162950130 609693882 843402257 465266288
441640184 180051701 177024136 753866845 363117703 716762114 323410432 472475093
329279061 350142889 242782326 667888502 631703477 600646805 633997540 151936329
602411331 873510567 729915047 712688186 182595881 201725791 886875277 167542997
773586272 50296280 949410197 557476669 903522201 839049272 951201845 740736930
785184532 285603548 795012717 497888706 620151353 848800019 380575134 509091192
806702831 984221938 713776241 469159857 299475470 406370111 424950424 899997401
182454113 194958065 806087347 653047149 363094411 1197384 400778617 484814438
308219776 877736365 239571107 263670511 824821817 306129845 880904005 860525941
644793458 696281702 639997719 582820965 97685230 37648478 842781465 839949092
340201670 191532439 359421256 787070141 690321933 295411509 985980037 303800368
488944379 245577427 980010613 125925861 117271619 230716251 178283849 604462968
566985035 666343593 879740391 267418513 794187547 861210421 237373656 512927846
426024198 883850711 935893950 704033923 604522771 949963926 911931232 851421090
909718871 535555981 413901582 512373049 649526008 13146762 249239630 470951142
835347428 634008053 528570129 743239712 232849953 394167326 95225708 341724540
136605901 871287591 98196927 969584718 97845709 106271925 498865383 25957440
676678326 782028279 393116992 716938166