244994809 577520806 236856961 393400509 638195474 821795998 62004644 672530808

513807081 2102877 449015915 128251629 157716031 710710564 565910528 258165280

514522537 335440140 807209621 676791370 492275906 863905445 363631585 676321313
378025391 897629883 280095252 367017442 269627613 97619094 73375438 199857176
177304637 710286431 330650515 806344250 176636244 99928126 313366354 130282046
349365437 469322242 33618029 565183720 944473322 894929269 784334440 467872319
993409073 930045011 91059552 645562569 533602271 719264137 4751002 661174632
916148191 180748037 169583640 427337144 449693162 495912067 418764195 406824354
416292899 230653824 445816819 807515911 70108547 56128407 517373999 595411382
363645548 449862501 742499798 905873845 739628475 529750387 927956264 963074495
366674426 12565339 889957244 49280055 149223414 582947782 389829332 169688714
918944999 597825492 297264832 239660812 708350147 645036285 325430078 905755219
175446221 226494937 50885375 125311745 232219178 61045111 125171413 285412005
768942274 555168812 322381648 587349981 110661208 426946023 176580847 722711072
300796696 999416144 710175567 238934727 876085788 219742514 902669324 180036353
954668113 277142710 548239414 4374472 375376302 892336231 871404353 161632301
391574682 119490375 976626412 71859576 721603973 414266027 250827521 503252714
576572457 251978289 277597974 198569124 216528626 754214753 217166028 882188134
343780498 695023882 746375659 350269483 673692008 784906600 217889620 630817071
278292582 151608745 136472390 981689537 282945601 811503913 608916100 853621289
766593421 568785229 12945284 826212255 929214638 37277224 365664737 935608082
676746572 697230456 696970825 776673592 168844616 193605004 570931953 294340019
608920575 882737435 761123661 126807560 615334707 90100724 831516221 556439521
404851275 927768444 664301937 450963108 658097397 887791197 573940606 440957386
992273610 691242007 752327957 403745774 4638636 112807892 453162971 976340764
405715032 7469342 34589737 440069902 603906671 47713938 163198788 701988569
191149048 808466538 495896766 156644437 936375711 171079945 732976635 869024830
839999738 802191843 151725548 457183139 645581247 398135766 370906703 724185801
337164958 84735140 331594024 654748805 616378041 798773023 400120381 934767418
677084310 551950702 28457857 207820744 577078573 715894187 759490738 999444878
725829720 895786508 86731316 545581304 841532947 38484945 146885698 288469700
585184646 936451992 838410338 969810166 230184462 305295250 93131502 134643893
755936329 116238238 728428107 866387782 517504008 698721621 688129045 806346970
184066882 329204050 954977342 654070391 5369846 832283810 191341856 428145180
969534828 196618078 894232993 424488601 38227623 613650257 206552574 994925218
796210532 862461856 724500887 708927982 878568870 737545213 599424904 998370030
144639334 498090566 620165042 607621753 370822993 711973069 749888393 342999747
390882859 475974889 498722226 805274737 174446929 136169162 261147387 391679385
736647383 675110886 274479738 382951753 183982862 153431796 242209127 607977154
530639837 239491764 148897195 584541444 781607605 803049375 135057248 461215344
49330494 728509611 20140170 998268335 861255640 919797173 972257540 567858123
31975571 47963978 689187811 699261514 642704973 65164088 441050411 762200304
809122012 81974693 867321250 207912227 927577980 525286041 712397976 522329381
758671311 166272607 925370614 41861976 596477569 592855148 297060269 174063531
437971445 367225910 870061860 559758636 100319256 275219239 555680401 553608904
967877592 425437960 559297430 452616942 793608942 695308782 542807213 609162720
367920781 545915754 63258108 264423827 814747787 866457362 744373477 760451553
798078384 923782120 699355308 895523538 483661775 179309686 801148895 781873165
271657981 805034598 900689654 65514029 845833406 270409510 419331179 322431940
432171007 20866381 793745957 680065037 714154548 897509523 721434076 156971701
891712872 798390077 978157232 396304583 300102481 827668712 316523237 770718792
27473007 30864281 844521293 724811807 69942773 897445272 290695497 253040856
7635733 899922106 124570132 965213625 359008924 687651661 612476447 263876181
423392352 644192043 77508284 515868935 382347181 419358825 695952081 492108131
372261811 80840808 507209894 532148767 887012586 190274463 261324435 847514143
656965392 674012999 916606287 107310055 739673465 556136607 345249232 390139256
357046798 777312919 839207759 809286616 638426313 79590792 567257312 544988364
521948051 243563750 492165527 245094975 815412932 154579739 818023222 567559518
520208771 513326747 399753940 770557414 291548373 895001886 992229594 547439650
94208883 316526344 384169127 250759780 181263954 252601974 350714946 525599045
324101462 218209646 633236874 2606802 955459563 368089692 998938978 77574320
215134698 754411425 652096859 982243009 428197270 233844477 465089845 978711598
908134010 527165519 474076222 706675410 379575598 163713684 701765228 202604480
138268498 276870595 769057676 756755633 105484923 134244385 873882989 620615422
300330464 202288627 232631593 29091925 912377162 628841436 830869554 857021645
830229758 783095951 526810622 332496195 589360383 345347376 276870149 596121817
162431055 875976136 176319294 372173712 779926390 964989290 926324215 485692367
406687197 216385407 123456773 497705613 227527815 759240452 294743827 127682229
650004678 719707965 849758223 15445234 272597573 264700095 334351060 7086617
972060673 928817529 955201907 118171000 913869365 573686718 797476008 401293915
730367185 489337747 870485838 205367367 139080596 67549511 212524725 203319606
134793440 386785209 473797157 645112066 391709791 740114043 120265014 654483595
589679799 205884076 210248188 379564659 254019768 979127577 475762373 181163639
112483880 953867339 497914150 45546790 492985075 567433347 245491289 193253474
864017582 898840825 733344861 123979565 190872419 67668384 857139507 409878244
144121530 758902914 158433533 940056258 906894737 858420060 726248165 36312516
624127040 963020470 853740403 707714225 602979791 208110173 801466892 491067599
180060344 172522010 811011104 724272352 695724118 968633545 537194050 975945742
871637021 474106845 875215892 601932693 982829651 670691259 305486287 792187200
787035710 19143689 591614663 451999734 93172858 12680201 461209932 189135548
219598308 411179816 607997174 847779648 755345048 973579953 512685418 820410894
688185854 912498469 480922320 109247143 445900073 698794304 253819495 673385551
409176261 242577845 64328590 897654470 280861681 412085414 908577014 554342877
443069249 211165541 600128331 305852360 365583042 740664298 592633735 229482951
844727568 46541098 628374744 268932065 748473396 42817982 133868918 128331292
41694673 96425790 558745835 482111827 350719576 582313839 259334127 505377207
227112538 142429208 198862639 183847218 162360711 421521736 202327247 648502406
713632010 249934199 427233505 624049480 282636076 377059373 192457574 351454856
175085591 449710490 999614455 640966076 158304568 659160996 548284830 452555531
460748297 378988614 351721706 452849782 148165071 557589090 621790186 990347714
817428003 419715752 199022476 322498992 347962556 905348666 248055678 286418706
924246286 615233536 93630436 296474163 103436135 446466580 41543316 99833823
839800966 126719683 716858587 715977802 552443193 353892001 834269447 866730040
493603125 263062830 673130166 638750142 50569150 478893030 651130675 526472358
560029827 874280452 776631566 464429566 207102038 940369871 245995323 931055742
192203074 927763769 621186109 554326127 982784609 337060052 276300395 273185303
315571320 538355288 552502723 63684447 950013726 68880981 784712500 334458733
282577407 482483480 389042435 994236137 518458572 929309590 158501533 49084612
112130248 694585241 818273075 31969710 910397898 413949138 997212337 759848949
421652036 886867997 144699536 431242436 137995638 6161156 666786687 779192402
210868808 637026896 386083959 792627764 414286045 679432764 814016381 985270187
163192784 281679626 629724714 902584773 842079898 483075610 917043106 203848485
887720857 554542109 121628309 642208700 236269282 37394534 220568300 289844850
456574813 241851567 223321872 762851750 607307200 79648088 15420028 136893571
923024096 190751929 417035141 620076447 703292138 197131038 275765534 955188955
423005617 147832743 418288422 284817488 256555335 814924022 624151087 37005658
671537471 381545607 468212786 938782977 231562391 607321979 923031198 803412962
350095344 980406442 325325384 490414539 454435124 455515029 695959366 628713627
871187521 98066547 54806456 108453849 35920938 875220126 442341199 144027010
82928597 182225592 908633004 889980500 995457223 458801121 57635831 89584907
295573225 776633960 84102033 676030223 723488861 844383135 546814069 92510874
678552196 188007293 280607589 891643220 789429303 611813957 239365472 460399730
203736637 89399946 823675059 343956773 886611460 135371914 792845187 781404682
360269404 935900587 91406106 521924719 917639947 439982052 137258249 969262898
23825748 565116263 266958486 193552660 762345136 442781485 678970777 659496639
235278105 672143159 368446434 454779525 593371342 43394135 141178830 288915339
641607779 828038761 852245077 286456706 196413294 538915747 957311034 744084754
522335666 367437442 236281151 510453127 245662798 268347945 459186049 716265027
631936422 507353373 34001626 839113037 330266222 210347224 71250232 124346557
603134562 475508536 614371185 377766572 192444059 288479539 868144128 126724075
310069971 497286719 11178160 714310526 421484317 752728612 297469452 382355634
955034518 674950270 438275193 834361465 228868825 437430680 960478381 610222952
962124625 544113233 957463560 492175056 965823034 378394011 810877048 758058504
731209667 13734665 147834281 65879688 602318785 924519563 104334082 41063097
582508805 352499084 94239050 612296684 992427882 661460856 534634727 332560109
340902305
444064828 903707758 489525370 856715560 287330924 892261120 301941170 731810496
203781803 751137580 407388253 681406884 318695129 567944927 126494991 620160351
590226227 787849624 901026766 488111192 760339750 965469785 702246461 231259873
481048802 923830144 792375128 705866211 264915327 83172461 609003581 569037344
167326063 694223288 831188353 613336051 630527683 216517553 189501608 146086832
377497885 372904473 225102913 505655242 879316841 601813872 203197750 941728182
884530737 659071462 462667463 879990532 230957871 463515639 79922014 919665405
984317740 541970284 710176144 76605012 883248118 309085915 797695014 28086304
555366887 331171969 948637328 478528474 243913966 513094392 251932001 247922545
427670535 150188834 23688951 415361679 276654 570195361 85125242 482613545
929108672 878219582 360529237 415138311 14298398 275771844 680458588 323445469
464751780 439976111 489451283 80913907 625872475 169933153 330583858 942172819
964599679 623500418 884102887 430686098 904994036 910850009 135074244 28944913
967066463 269098672 271575967 492373030 377510411 74197088 883015441 895771342
766924146 886669087 47508070 725370753 579073231 309066369 323256576 691300341
675406348 548650181 457905911 301799480 725165619 267478380 583251027 173989384
587630311 568917729 222339827 405101549 574185601 79318064 650975758 530348623
290248996 39626337 804091274 374178895 540304538 385673365 229634142 459069370
700411754 703701587 46387958 697880320 433827965 666517686 129234670 111585090
349541300 124467603 515558917 74407746 744632856 96315767 825205555 161985515
231091599 315522876 361933968 440614123 770346947 453550115 475890448 798623482
136393294 574584261 163672872 766074126 831172774 749276731 406972023 934747999
518425141 864151361 175242480 580770189 161379334 581086163 469315087 8250184
78984088 229600880 901132044 252050193 175399049 949588208 243893875 446910303
934729716 201313546 459979717 640746461 76338224 124997842 542462149 499249898
302109483 90413687 445132200 374076365 391823569 856736734 643955296 689997048
420965028 343484412 800468416 819031456 984944152 988274143 575043766 6194749
910905110 735614406 639768295 698899367 458052537 777913682 435508098 709532170
395458884 412118438 799405202 373732225 598483377 566973281 75211960 823429439
660545086 386972244 502981165 316670226 948459917 976065096 151337906 496942608
582505160 668606813 350086532 610554862 695005426 161804560 25560880 131450337
280422369 161095931 686438222 230504660 168563906 445199981 618328668 172958268
403775282 666206500 373810024 939668547 168633504 661451941 75286873 332398116
329525633 646010244 114794354 260000448 787546425 158580375 507543256 77789700
965773004 321315846 641482579 288249620 199528947 47427518 407064404 471940414
492261477 954179825 905474717 49619339 583142024 664089024 902966891 648453155
454555321 396496419 137609529 210585495 255683640 162677375 95785019 435228999
58412930 987405473 592117725 760901295 306983951 320583435 720491894 596761395
702603078 784945702 782236357 551106816 154933703 493640025 888402457 972392987
217753938 157380968 566147731 248324244 274154726 816091912 432307385 341673992
386210542 811236805 648889322 25407727 467597998 868758943 824589910 75638413
865807866 27232944 423278098 760765960 975218213 846191222 653775306 573054626
571290810 582363006 24334748 934571139 343659253 153657082 303310511 61299504
928536686 924023520 115549626 622981222 391608287 190957349 117076625 597608928
424791692 703637401 945716052 599148117 930496684 477208587 775949890 581782046
986508803 140169548 490138636 786153004 580037230 259565887 783330201 393275462
735535573 464387371 959001179 975667297 118094072 535011067 951327388 195306871
565880259 60906424 858066412 588435956 548194737 947021730 5533151 450366257
42659113 562943737 510188864 968182470 584089752 837989583 187458907 501085897
571659358 769129829 684028877 278264829 833910834 482575104 715273058 541403841
39654609 54284788 152640997 126911264 924675638 857608746 514207691 285073070
888054638 373782621 342532441 248298914 484405830 526563253 967071102 800802954
814785987 842379778 925913237 862827576 314496095 501810993 966747364 376623332
787340176 599518469 63152068 978238350 310027257 372889057 15808618 570497032
83901684 113551426 833429270 904019692 153283613 628655808 250352380 865533452
686116900 644112770 891813546 813060783 228134556 758351783 618799226 833875242
397632999 803646257 330404395 373965442 443456194 894427275 20993384 264764533
579108622 85450998 276488733 319588201 343564829 888608007 637096622 719084331
695433904 300574137 587581771 252368318 144999908 808345403 85995592 31423733
992356533 114483735 512256675 940020955 964134441 865431797 523105407 213129349
637033782 161231098 965239015 52167048 768200337 954139281 607474822 465196293
797387034 109761862 783218473 850868612 480535022 636360016 941265811 977168185
4428064 17859127 559230073 223825117 818696732 730608271 101835523 35875471
272655555 48600581 602322040 92180007 265262993 502784119 973428483 662308235
27210933 253785609 962252058 24256891 577329507 519452148 262503404 437946016
889660341 505139829 11735680 730367544 761058941 782481364 65127105 118098299
261328230 774290985 922453158 429794341 527661473 662230816 72630263 923673395
397400792 413829270 2421561 834646608 513579225 403097828 871666318 320626088
171283454 96185307 603060846 263714564 917145553 16473377 284586146 403250666
122415546 225039925 746522701 290849085 439928488 262526158 551260377 394456150
199873660 845588767 946985855 171651402 973264378 130400411 803933232 58325004
977300286 531368138 77404483 904749458 330137749 816193346 771344769 778146146
164986520 134087934 995629121 838376508 504962048 648765476 699316376 647521144
835198352 178677348 908614324 699865053 613690546 227474936 480229736 564830795
356623598 585048217 827291794 711598621 370670326 818324352 126495934 6290647
827837158 124120631 143996509 550444159 679512899 937805894 439406240 432132878
119731743 145059959 820146547 534918112 342197578 420630118 770207140 136765914
757617941 960836379 34550682 252982267 183017239 168685910 913046988 388830831
197594381 699343255 309212816 514558810 314177404 238661043 497242386 486053588
365321050 828459990 270173411 121545993 835247381 643421990 918885350 67367855
739578668 122055053 908059639 465593544 552716182 585696628 383636121 523311174
67923831 430712740 279779564 719333456 168273046 282719391 665811231 496945284
87485038 919163829 695029239 358859431 245800146 473177098 910940024 416998323
47976616 84063287 300084786 632010243 642602424 186043075 658237841 689418032
158428725 191879396 14002193 109055771 643564605 844133560 191474596 348848635
236932290 992458795 956899036 212766722 50707926 148094253 560683397 626352220
466335622 436279120 376503358 32154515 330718645 941273897 73908896 229100313
358144847 586575793 435845689 234765493 537691393 281382885 233107184 203940388
700053995 790815879 780425159 122297889 79468908 267465126 333962504 81035127
51318633 20710780 63472414 494312909 152008410 650944952 619100589 129669879
151523798 744880652 155799230 196801317 568847832 531891675 433192395 292611449
595019564 92331646 804088370 978392698 225755010 443803751 735632054 669245993
374953969 929751313 566103927 629194586 170274528 395149775 980031878 551969808
262769677 443130095 211764156 199078969 491736261 564209885 130994161 169806857
780501369 352602884 909521096 199656565 782614662 451826581 484169384 338451170
309953316 895416017 423127901 655955815 70811657 620385154 559619627 758694207
228755892 98781717 749960942 626803624 309801487 629245999 736749063 890503724
68487101 900632275 779207985 690324845 617137363 72728151 911845760 255875862
273177487 400329705 949573367 576293895 297143815 944838356 72490153 2619221
720758866 568542609 61692290 376489646 947354140 352346106 641730838 374998400
975608203 562926468 749890175 549606890 413179362 370852047 375120702 696873009
1000763 24286524 801909456 430751403 17263878 707291852 630845708 888424119
548936952 201246152 207107047 819529092 983932171 226513403 265530289 415756709
722769419 747670844 134902010 558815593 532723521 250821097 50361155 982624893
306873217 315188137 553402664 603830891 284519676 598554028 514431353 107091687
994374514 253710042 855624353 615189187 936660486 808936693 938954769 975071885
520311809 254683720 323774229 179301438 431318085 483832909 222689845 880609711
464213688 990077466 933218026 971110095 66342709 692587758 8181948 579439736
742760322 366212581 63255914 84242859 64413459 901539091 178188992 498058050
172085376 178865038 53628943 221757385 145553956 613824181 946952863 621873534
268471685 939859941 566737374 973954744 48778055 600715377 240625645 17528044
128450996 575387076 835528614 658375712 168215387 913009505 711986162 652352961
449325387 360412105 287279598 541108263 998566841 223006788 625068864 521251853
418992389 9570528 703689359 294782923 407369009 420031472 423132736 249661398
80584114 356114059 27355362 173490165 954525819 319427624 972475596 370142639
69827585 666315866 673621922 874625766 389865481 186832591 824835876 636411104
67687301 532049512 397729879 959280648 943418920 868876981 281639808 988174995
458466035 884256294 78288673 905936477 964093383 157654371 216369404 506567404
886614673 884255719 689350374 952144474 937977486 701213565 910998040 590422726
722452740 750669255 197970521 276771783 354572536 957483853 216287540 9997864
77808386 712106126 207242507 935709786 281655003 776221487 227368258 992958252
370375744 562424594 628013523 407150157 957543098 994241378 522353927 925318449
210592255 763869904 691332055 588208657 157406210 593036520 546392918 677692601
811060914 483601232 289505718 207916379 600113889 315227433 855233096 352797695
778247337 710990970 624639655 714755138 599382897 909508077 400008472 654685868
155835553 718719147
950728359 360260180 363023945 682747377 3937097 689636599 684488183 47166048
482890874 470412714 545932853 47604682 865512078 939601176 805732864 486393532
61864849 681455350 978252114 564230882 479670095 431024677 931522525 70794900
657008813 274313085 793653526 951887903 122884327 536091404 351396553 165370656
639607365 766774047 194151205 151686048 86632287 543224789 330756028 508661582
595603004 793217913 316681371 940704818 543129375 961385570 194128662 389335817
399678971 150623834 712518307 7782809 726503936 524918462 364372992 570697925
608334347 306487478 285316173 971787574 27623770 185247872 901356257 445851334
64030753 954139867 389239533 394690919 507249268 736783546 907940352 355147066
173194088 180076793 12116524 495883569 676386148 261535515 762876115 693288766
563877285 179541606 163224255 414932418 198432003 991891774 352396860 879010311
5130119 273178651 219782565 713124075 297058849 608190334 75732375 270727021
528845801 289735175 316421409 597796025 261553687 787618869 143400555 90144744
979842235 688244420 669506796 982022838 639197341 478555757 407572682 375145859
586151829 810447434 338519904 64239471 273510651 911168946 659575521 1799604
634763287 257952489 197017841 116414275 451142931 316958456 353850564 377133865
667239303 839674491 458211349 20887833 869575512 184908628 910776761 461325856
849855755 101597866 445767062 635402469 159746389 125552725 98179872 686768316
200400457 281082036 233181544 91589712 480553135 765221290 291474226 434277493
966078684 638560330 166198664 904595671 605275201 732320807 763901235 475715941
284008423 195861612 144688578 40579705 540637938 127738764 859121501 593001844
29899290 695440166 478356059 303822034 648181361 897694476 457423258 609333593
428345565 587170503 769524104 242472635 324641978 17060539 981253111 671890422
640855729 611236622 369960906 420876999 993440559 849857376 916215692 654101874
852091694 262098831 758743395 420331694 371283889 153505994 869480724 727064301
402903929 419632348 521709169 82627092 760603686 286195228 764874704 144001767
492462239 452015193 793185390 425576882 613099732 434821930 122033615 867746530
203026172 821591670 102167894 647778371 307161836 158357016 22691759 852447025
449710401 177896383 630556378 151866847 173150500 874225829 681949151 763553501
979263165 402745649 488102951 198216684 458223675 512096618 190656438 27719798
109920093 43841226 687479419 160925109 737144712 776081234 902463875 534945826
431927101 7860075 483470710 913042861 266857463 652131640 266133677 434939731
950350758 88116790 515751895 23963712 52232931 531390234 535963194 102029935
527702140 634449246 343426801 196164800 14089166 880594523 7022906 38558561
668199054 863835815 462641800 238836724 286998521 366147242 796872598 168816976
869482757 993856533 356452595 544654716 577173671 940803725 601130433 747662640
203568460 903155992 308088129 619592266 132823528 341617313 381270427 788298790
718668360 390415979 164954659 40341332 381903526 228865316 930404546 554704107
905596313 271386999 484917727 644927270 186610081 536898929 752068533 844511578
820984573 266360466 530509920 921483239 918946262 960573324 38749871 136165960
955540957 241229370 805342497 809427688 289384667 97225798 592037197 250700171
359769276 611099243 79037846 210007974 188097742 265010921 108695365 828362496
971791302 254680253 207275038 525559435 177698789 440260802 587577322 504764905
168103835 80328027 107364597 431106049 879627149 753419377 161635754 603478569
958893937 399129913 369165777 397597890 738365575 512561867 357749062 103833244
749986093 30578557 261832689 140157190 203259942 816477385 319779544 210098952
773021862 720382185 933652389 222243676 263871905 607401312 554832887 151821361
514768598 344828349 259051787 596016074 26922293 60325709 918991138 290245344
858417434 871639510 78085967 762617712 149043258 113304022 17282856 394992958
360449574 182768291 909166570 66558528 209126520 27521803 865867790 169942953
814589479 682603180 716233378 529574735 746579226 115871726 356537268 689719832
794779506 599132851 987036608 292091239 156824036 130756068 139827661 228685037
671771215 891387715 726590233 756419462 501273627 939000398 928190015 583036369
429952013 751203404 516718389 873641268 391589275 318047588 464650656 998689719
762069035 249408872 329669878 527942441 32104661 424485980 756078532 719690741
428409767 473373744 719159707 570059088 801827049 329605698 840750882 579545090
132980889 197646229 445050667 822306289 733217096 161117354 204547237 700006290
470620448 268282358 60990495 773742790 683872762 250986159 645783068 652586442
152943098 941255849 8894647 80709095 889893950 667217230 156431403 123948393
686057400 308613876 803085861 788998955 504259092 649240658 678816547 554588374
152380524 192427065 227972671 271357005 175161184 144158333 147206454 239505362
874743958 385407034 469895306 644851595 938283120 695863506 482803822 69903750
387620082 286047158 494158186 667433082 431913870 159025706 383716155 496696403
42544945 891040576 260253414 368774948 371034367 277522431 315167283 357741772
290374915 903226703 679973180 776587095 36610404 280387667 705254415 254617944
450330834 835966157 854244312 765463520 236710337 826123646 70036558 923615870
891994240 100451229 890448251 340867164 2781724 367434741 885626549 904648785
810209743 345406782 119067197 366588674 147361243 60686911 627609392 959339112
210179218 983502350 780352048 758098903 745466813 581552204 407979474 146460667
673092445 591069177 195952935 57923974 3075680 840777033 99156374 461992155
751274318 602065276 134236737 672315888 329156631 715113432 79398670 622768621
203306597 574571432 990702086 751619271 865103542 238818073 761880412 4855414
497197183 84378810 233885362 131146247 945717473 155179318 89350942 930811617
369092027 683391231 517763274 887293748 288235523 268610238 576273521 957099332
384992001 60559562 724079647 644448451 268388312 79900492 940075397 25705874
671307528 56506494 154614303 787132054 951506117 2021821 243357672 423011570
955184231 118013773 44984116 501511991 637932554 82937420 805557631 751067591
194495280 44314420 505552910 561725056 830046656 322247939 9275060 188186559
214465086 33683994 988548785 74700461 746095050 529157890 283306200 461921637
947893264 500880742 817268464 963693557 328531910 730399535 816811485 343574658
406359505 721601556 527183447 801944976 572900548 150544385 715887627 147380507
345765429 528297269 308879057 646025814 488109112 777784679 29764574 45595115
310485214 428661974 362225732 483138638 990068572 147677876 692358772 256425996
487354824 972535019 599889301 770636557 589393613 714805401 764388811 671734134
635484583 97768788 168058933 613217158 529002728 766241385 667474702 158159053
300442635 840884696 446296284 825225463 118806263 396507346 398319534 186687047
860568903 364410412 162355548 682175733 592699158 840548526 683601952 10452687
784842261 629558012 870930387 201696514 562807947 314937741 914411057 353572936
204184657 407454082 934995221 416693711 347624334 562170580 2528276 988301278
530940881 941752312 305268402 22797941 463472438 940967400 436597060 559173539
159877054 839095641 201107853 529703412 564600686 52131702 55203412 105691438
57401103 396950007 991741940 85801908 291033050 2414526 706420456 477827999
702401937 38140151 576814615 588101157 775777582 497164180 332720548 434076812
234053548 553901179 355599279 173581751 766842635 247496608 597311453 55081227
579327672 100092441 412250888 478245264 189459779 839257371 795728608 806289450
350960690 90066635 146965045 713044539 728193474 386536454 285599766 760990428
58534078 111547965 968417549 877079265 974897817 84536861 883076234 585802616
706489094 261665601 623665216 50376428 804396114 293339737 222353297 693204884
921943670 683115089 805829360 350957302 589234650 468673318 553334463 937681126
411759356 252366061 46538377 712587436 258390865 100172799 124077205 18337590
795122636 282275318 179047820 253208056 206277614 950657447 940321274 572180252
112969551 844697815 173285898 309550738 723262974 596738783 16075056 746509153
755220796 348067199 787087669 766120696 327210998 418702575 151701142 984531461
839642570 516153354 387974125 496442253 490184849 436963527 650149396 484312661
116076794 770948959 465096024 727127563 324389034 626549132 929234311 521214061
61466111 59070027 604247192 921658693 575029247 903475746 495194371 709003192
505043742 414132793 354887699 570590423 460256528 590057348 336034898 461274577
124073594 32564785 150797082 837567607 437318146 447939223 867465602 476953013
410674611 781053526 352297330 708594848 408266859 966452734 320194506 582845298
834435373 859139250 984942043 34679431 960424212 953075956 272832975 483504939
856022775 15273706 493210393 97434983 63075605 503075596 736339167 680828787
524445367 813534943 18814172 447519986 414723341 133341706 220735035 444316454
362193843 249805152 220151512 749386359 62679204 322549417 602403303 74774499
785008515 55177833 83194473 599239817 841360963 212746970 862382813 135368255
751479019 537952116 297835110 214460897 64805450 907590835 300548242 94407040
707100319 543446978 385458196 770993943 282840379 469033463 672360457 252107965
718585892 261200503 487673048 150193178 96481125 684827622 576263856 923818968
185474053 128229578 394724819 48179496 706551623 103652572 476695794 659969804
136657017 990800237 687042772 969510789 895576564 696176064 298819768 705194508
320480069 87534870 653890728 243764383 848514811 64906138 619314420 560922125
938973168 127699617 511429397 111279919 614816769 968406796 791499369 69505515
748076241 579385893 902983511 877199876 445782554 933666057 233382092 367769580
480593199 11600696 132840510 748473935 621149896 837545200 622987453 959658474
285146516 709872949 585261993 299495505 835821688 168248543 848300781 337280998
499312666 875223206 741811014 881560510 483464498 172559516 664791648 70016840
528999140 133956465 154012080
26577534 516364928 537252979 792816202 131367911 474912506 746561806 790547148
599622205 883260999 783928496 580981995 147454631 452195247 80512184 954128780
737162084 116008066 728870620 25704406 908789228 809595810 470399773 593087226
509631805 334133732 615416983 314275488 750307480 627515684 44263197 34305576
400942272 49702238 110865205 654727505 929768400 822381367 823359573 376279529
261501090 856836589 915400944 173298123 281840253 113300028 621020956 163790508
90923353 326377240 935838247 313167299 82635121 561288693 664503512 118786735
347523289 926324141 71791260 424086941 888506494 26547662 67079658 897144203
53376953 505608294 47120854 850184855 461288128 213019635 4338601 209352105
537965307 63715742 139175061 307290084 429396064 584622580 781555763 473308114
148011428 565843224 717708907 666607621 351279741 629642401 24760647 588896224
212000764 545948245 363405646 756854108 368450887 427898259 315199727 918942149
125671435 166428577 748890119 298988490 550106207 118563307 501574338 161833989
846706917 788375430 499210528 448808618 637328723 765300662 377273259 794864333
227392993 192169384 135887568 967503625 324499957 564663240 967684021 701870698
68586826 43437624 910422750 287856396 839692358 795309005 7387818 932717904
444836418 372633237 523049256 896827625 531376016 229260685 490779609 957542292
585332093 771744915 482197268 716295908 430556967 35750733 66202651 810792351
948449483 578760742 67456869 234327804 472817362 562995938 562576845 161587616
751676268 167930225 808500719 70326310 34025967 158462882 312795982 449158407
593870455 677339632 68902810 563570075 116647499 54949400 972220043 402836431
430121983 208091331 98613193 316574906 869650062 207879163 500337003 549550701
524543862 461533575 666882360 7797151 343014826 794276224 519789165 275569595
411336620 14431021 850698328 698240502 147218880 269912561 759101077 946062355
647095877 363690085 577285984 542532466 78266567 74851147 109506284 855527223
220241648 971045674 617220893 520341423 227200658 110612143 892038165 389619365
501675291 36494240 772476887 265004935 109502231 342065773 530638679 172501551
118345781 95205106 199949488 387219782 37472002 776138720 179839491 330417109
860490718 30711596 985476586 532995186 605781992 92487377 477485007 428215131
899420515 767210869 708571874 189792199 711313965 241623586 804311230 413670680
2123604 851481534 43220894 486185925 461115215 530650780 945496686 64590314
274634627 580424289 440609224 768190229 250985631 3492840 829587909 225152092
407914430 173290867 276561827 341894307 776562906 319874834 542208627 859791102
437498272 78384570 621966939 717565176 713494570 65005320 811445496 809356267
6811465 367897727 129495297 649545285 155414838 520779819 594011177 667965127
150735488 46111990 275135546 121186907 623523801 671015544 375359325 380750215
32068581 803087450 766419460 633544806 983654877 956604120 716672715 537273391
560559544 120524118 452705080 286099587 66098085 283594859 544782517 402625767
257087321 68090701 81461657 833060462 482452710 877988632 969160548 305180713
194902661 825542425 780052219 524048219 384042429 979782130 212742592 76541049
253167049 86638958 345572489 803230192 771077931 977349081 968512197 747447958
378299140 895176766 651367046 575452725 759368857 219922015 589656635 400507576
834820906 214652661 75876101 244648855 127143728 437746165 142239917 217097454
270349178 251899649 837920998 904992857 923430188 361663977 268366545 402715226
804924188 691169891 503147862 745211089 331185254 54270868 315131760 487163181
304319958 617491065 919540596 612065754 80718154 550067225 958379346 654213767
70257914 538720971 499884558 90282753 421260147 248171314 419790774 403011685
344171363 640517238 732685041 381411465 522578943 253661846 427835367 42423515
40051340 725337352 736559915 844383057 34093013 152266613 928016902 81366624
262550394 940511904 649517178 475772204 29528965 788924173 218267423 39200636
825339709 271259391 152811962 16910288 649156882 857464088 386569328 166283007
648313205 44714575 414040134 63793715 219105898 497326734 630844444 868250481
997368852 769537296 419891986 517823789 216904481 960992997 438202771 866114425
275972258 884062266 375012454 890400916 551673044 272297075 528201776 635320810
340591444 606962744 33588214 119188204 425868217 776146061 931409822 583888723
313944829 867096845 443720357 883840770 27145828 798871795 883830276 84343688
331896736 854663351 856389864 579708080 888974758 453241720 501423849 721037100
460146466 891000813 703475823 358821847 532223977 359168492 573906537 764422726
899799545 256228873 171472821 290039409 256822764 291550269 348462087 713880296
711478042 930237919 724381710 214004660 963676970 761867605 299972520 460301304
974794947 236311842 118050748 929951826 628559286 49631553 458781223 997824864
775050492 816748993 267696697 299097647 296379286 153118994 719682184 182658360
234010342 129479980 775094431 87032707 543888374 165511890 540401108 839849668
625043044 610466030 507745111 582988205 24420021 218890325 80791918 541140583
200177757 53417826 14856966 640825427 25075417 652913538 16998624 962598808
193988653 336428997 468466209 654518823 109594724 467412562 183150479 711277781
197708946 792155002 864786230 630745249 44901123 310831075 687954737 84897733
17188132 187764495 952631851 101509202 277361850 997462891 350407731 262719596
712898226 695760338 437659249 752626057 262056031 731570485 444070388 456436540
651246698 730329058 920564901 358447216 742067027 25359425 816140783 112562973
147020421 677582074 859476330 226067077 883094253 946713240 695172549 823273532
723304321 731266524 974773153 493377053 478448369 853268716 177589007 520621940
249436453 926248181 577766485 768834336 647422786 881087277 942007180 223680635
887183044 441323546 814045960 101194499 685294735 318812790 625324243 765004744
89075714 446780967 393299821 524947483 125847122 509452534 103285291 178810953
44676880 742237228 516619627 644321362 189889389 840647989 887229803 515106544
876516357 109636506 752552481 699509249 704038706 45231454 558819547 523745940
538599903 676482186 11255568 108264505 674359393 855338505 162924332 844793085
206178345 365488341 852729851 277969636 400913800 534842719 415555040 16561180
444066589 295620662 815317245 293357237 15808614 750415711 256551393 908287792
14323359 620894331 90758691 420058432 969996930 507663027 833745640 207853792
307225915 620586846 739527376 902281040 241046698 925142448 609451612 621561807
447259459 556596717 47766627 900555631 781845328 199469930 623431957 907468936
502644766 952387083 37582696 262302621 527354060 779570922 27466314 291458444
165024411 754028219 68488410 366078550 263354926 457530848 650901449 48960174
168731128 355987437 176259437 972017651 444060704 382999263 529214125 944536250
392700249 153778629 89533934 787770181 114738953 31117356 941148394 140344135
53415907 793438313 157007423 633217316 664815326 684251068 578601422 601971118
135622172 447736667 728135372 188801657 1392241 147316669 622142452 272899559
607964232 144413570 634036572 691369805 951490722 552297522 20550339 604276362
857987244 733345199 42187816 889335105 628466365 386005754 104330467 571024771
569945440 666392043 765574660 603659133 785243036 748005662 418925204 517315779
311092141 732815129 300720492 260077447 611073437 128270792 205953389 429532362
19309200 603837878 922024451 883853546 107537518 779462733 677617425 695605585
679952868 695179650 342393641 200609838 243907352 312449157 39521797 889104917
185848629 896263608 898867425 839364751 746118436 238124897 250389995 962287520
846536965 695289469 390067807 667777590 71635123 132414283 617778260 574188941
329975718 586891514 134335392 466646198 202884829 605301611 154585735 343072958
377033869 20074716 34657053 694731475 935150122 83624967 931282090 716594795
514405652 237832443 815270404 838694413 955657352 371152141 804220417 180997430
818498708 756606546 680494117 431276191 964709130 212022164 479352356 848655492
582885498 488869774 761104279 315979255 350322830 428739169 525379732 593771511
895488621 963940165 975189577 380945309 942363421 527310539 554155728 380462701
577400923 658467263 33162985 22511056 822467006 136446514 729970586 794479859
283672499 140392647 238466202 794845013 128112619 314689423 286063089 711940935
765958003 213896600 409379245 366465528 962644797 730499585 175457590 947611040
482071190 712386252 594233860 830760137 125372823 127062048 896073150 933049541
870277679 636172059 787899463 75941661 190414132 567367438 667966625 940755042
672026036 905391251 285262729 409681964 802683741 133821749 336855594 477976694
581274747 286929297 562298800 266641747 457806427 274937440 375837022 427112859
686292800 451528454 889343337 19069976 532630787 428370487 264537703 32584820
615938983 101051056 473724121 777724183 424450329 665782664 499687982 278960219
581080205 851451625 557417167 176242012 195124631 766319481 485166684 302203973
395020338 768409101 481941315 71574077 515703747 949860627 106226125 732451273
772804497 536674084 548802555 814587612 473106943 384960948 195118789 99199771
93687345 275671398 631339144 873533855 402923222 563138701 956027401 624868708
704765680 102610295 998644585 969580910 843667796 626692188 600619363 397710015
688995763 420230748 812540647 566429137 176114608 670980311 718956238 612274098
494093126 534214884 692809306 520892443 864876921 366407619 194699555 59994443
73652630 624194063 47209107 787561548 525547440 573074541 163755214 204893848
119951021 228493030 86658957 869754239 218447822 692084942 880938018 570948463
23682796 282952392 157841865 84172454 365551401 69832668 881448472 240501006
717350898 358871658 967012554 448302955 546802183 329434584 602014487 730972156
920164927 836272457 459433677 591176435 401616797 455823474 388049128 854167517
135767882 587663938 316552260 494079085 221483941 427977394 781391616 365418073
359903684 635690879 227104137
416747839 516306493 638339048 72565688 786719876 821555054 553887478 579808646
579146496 315169081 980043844 84206667 166995215 349079784 198107567 749552349
247069752 723928705 475504833 140270761 818277565 548773320 404652880 917494053
685704583 592628907 418824842 879965301 605837176 854602672 241720211 184348847
645822205 429821893 575520632 961395790 504741748 229562515 718330817 771418347
878574053 464939839 551540513 654994345 282168980 715968313 477649878 657717144
561586624 18102693 941602669 568142788 420336661 239201752 195163982 413912042
182345665 747604392 415182029 624825840 193209436 3904494 84269281 39471479
31138279 695954542 25648206 572211363 479374541 672851852 935769002 618713180
566885452 406653752 594625420 179389337 544692766 799717260 849818985 483032385
287779505 794943831 76805302 621920017 962401069 47509347 475941887 707620915
768377664 181323805 878855787 233105137 302255171 805145150 265283567 265518002
20679448 811629682 459239630 413159733 345275632 401940526 29656865 508028593
885331019 383595473 898062601 237012428 750205508 865007398 795619375 621392644
635006347 71156405 32672699 242699334 601659191 119448833 89948556 911998099
446515305 34095231 639261259 203650779 580088424 335692926 592846757 981328163
528653505 59734521 669307862 462557443 149660387 427063102 958610372 137297846
765936232 220803117 73881323 854149077 403501927 72220055 150111667 143977652
246235364 176374404 525038043 885771606 808571239 381542047 416512802 280644110
657252367 834456489 140535595 700541551 798663851 674049166 439073602 338659592
721625061 993772824 433341056 179499094 971877179 460081670 86758797 935109129
521824771 458434597 44602471 407495928 506469739 439169953 324098898 749025699
6309371 571023600 949137514 883990438 724023818 977569559 549154986 657984063
11397875 725971195 334337940 628553658 672406127 648492280 921620013 468750895
353992088 449249319 626035829 279034735 425954774 905046826 46451615 425939563
359545470 283851 909772031 847667306 330385019 416465748 911599136 474904500
720018188 941738326 35652564 185757316 182401646 705026318 858773075 102815825
895320860 149971603 861765930 878597187 706457802 699780678 933351388 71483946
384362715 841454841 511167467 434989973 915977675 328818814 82094702 845672551
631147486 815297497 448898379 654861093 34636685 779972438 424148720 941009068
78878380 576504725 682807223 177078963 379704303 255823668 723246184 784798969
936691423 573398361 764466958 46535046 654945031 491241447 790589705 128581438
226488908 198160089 132939556 553093974 747313099 271684290 774583725 365609510
463926606 174023965 529144989 502170431 671591335 350515022 987310280 605805275
748044777 294910255 282544511 497530652 139280442 409460281 449101428 284682277
350952970 941076962 346838682 31599690 810141222 203751757 244073222 710617606
365414144 966652786 584997951 222984168 414047555 33432453 591212219 73588499
525444188 13364688 904647288 366497804 755666418 49675360 535977842 826594577
72698349 661999372 681925535 375752553 658705629 678951359 97527539 152099926
258963151 29331060 99733357 781597422 800434100 434602394 272007097 432499702
996566430 138921395 83878037 73520640 519034017 441460538 804090379 678017625
300286515 354867920 65766836 472995365 33892960 813078602 159933551 534563346
438504833 361770277 668353336 580471209 929351784 247104900 824336788 271227854
330061210 319126591 51722847 273829904 618996892 722703985 511783611 439731596
899207234 397422966 336659640 661513362 818060578 185033904 110432543 700558605
33088318 593499079 667017852 880979312 924456163 961635707 815378822 228236474
549298996 345007367 739474103 251633189 823864534 808230288 668460867 395919522
899673494 860132329 948031871 624106315 580024434 471510978 329930884 555371796
478543592 899026403 923185254 437637465 973087294 73712704 756215277 646580263
172782969 910899489 466824093 806556821 762078059 139519238 786789821 844599411
56814780 975907517 269087020 532440126 424533305 374032930 459495011 68992473
309612549 773481200 734528341 608996914 939026716 19044061 762348309 204673291
750804827 295519822 784919207 229686066 228555056 978809066 999469353 189160434
248633059 697147906 408256776 695560328 718491783 265388125 378379468 472864447
897276418 739130841 168651906 425730330 471225389 260064995 72083470 564514383
322077447 347170814 387478397 493131398 200133946 636112663 133226012 847115204
559377120 950683228 842365811 896425531 590568198 626125554 904797722 683773612
795856534 522948077 883116153 955580880 417130447 499073982 418714114 246436233
155616556 706393011 63673830 233509442 149399329 54033232 971815125 916537773
495006174 45797486 456226633 892047111 327512405 852545966 439953032 361590232
858992649 918664280 22375364 719233056 325173776 257834160 723271422 408462611
964096824 9840311 593898389 494829112 357093080 552117553 182845754 25646968
427458903 316872932 632357370 934409574 929526468 116865093 859941032 747906734
338216144 869050467 501597065 599561493 258418288 990690903 149540042 697644472
88561579 500516950 504128959 856659994 486104077 989782071 713760427 197113950
687858822 38630389 882311488 511192367 805964335 536244359 818174193 596556995
171263524 226452140 736631880 230375928 391351832 218073467 104166426 339982498
619260486 880310103 969847991 591740926 206168777 132899310 888140417 743474808
248405701 921595851 842890972 584662364 431930166 40619730 377886926 964322233
884816911 147713463 568519262 502552904 381156102 886650952 858700163 899810924
41411928 83169010 370668532 677320428 393451218 739845277 121113446 91583811
47321571 946012617 170184217 814859110 519864247 264954830 436501668 221028293
759673342 511920558 95663369 796121608 57422518 658465814 804516638 567607931
893449860 190821816 615276122 658433505 756999010 838376923 465526346 339271410
303030901 325474425 798026048 506573108 300239855 239393994 232846411 446841515
520586930 589407232 145138428 923080746 890359470 184553847 796092730 642115629
178785728 312845134 51598506 75711351 114497395 823600965 262361820 987178746
802447796 343974167 672211543 8728551 993650373 618362586 33818148 252464246
866626640 947494779 635650960 370915484 143928498 337139227 528375691 791505806
423684117 317752063 308550452 748492491 75594470 28047922 719611085 224176182
62120250 108212540 808175498 439595710 619265120 362856897 271789687 934320470
683291388 237604429 387068613 54452992 542194506 629250947 443641760 242068312
265572697 270924636 985153165 136811408 432833112 433523070 134522263 183537799
731081556 586000057 943325670 280189129 188713010 6272169 666146244 490573641
668827234 563341175 919292203 252322097 453274757 887866209 192484347 283305563
656723876 390724598 440917030 770475984 374659058 17523042 145299087 248140472
534708407 14973804 294896266 145076434 354600397 11403208 737617262 48088945
154473095 753071323 574888058 896036529 402132385 912995692 271928429 829546484
832355259 853829212 441145841 892836529 187624258 382221262 198388840 287715902
674072242 389705991 470921476 854057222 806990792 446023973 634419091 222782965
10863922 763813252 253507320 86041349 267198748 145949242 596734878 38229132
374039733 123681318 996329577 682785282 910373786 608403338 627886008 611090561
819941416 262222992 15347529 200997365 677035379 394090016 94409680 136107614
878626254 426259536 401469073 414824111 790003157 678008083 953707766 787900199
328158807 95362202 686161363 625784793 77379683 441579268 139384481 421246367
945327915 58814440 906864338 516747051 867480860 700462260 584052696 103533195
73210169 420952388 840884855 773275252 63770665 660399508 990536230 808744660
97750568 580181799 223814317 72187769 641134741 647853120 580671253 574218719
577844420 535874528 344258475 62570026 190301443 162340281 665802129 575839034
677129504 311616657 281580158 434784909 465532239 218736406 145643267 957003689
713698592 332263864 919358317 997515390 2876497 655769621 608339057 230034489
89109845 742182924 861040212 101133881 765902963 81181270 315917136 224645694
290184932 666334942 432141995 228810183 335999338 826538681 185194321 362940280
958374298 665975079 559213325 880596382 850697091 223415777 278065000 463136980
57925904 43837106 322936777 312543917 170094316 752223013 316597058 821638636
957888968 625277169 216286490 501282855 821847530 889006161 505537097 993191890
164521246 651007331 624135180 123072078 380767952 520027490 494624346 951927446
490133381 950066465 905710335 566225469 140625734 82353247 500782978 322962039
493964909 834300781 800868354 357966255 485229239 560528278 196589134 562291552
52148300 918791788 757100247 347750411 22063141 499118172 729111282 641038580
379708300 83111422 370401420 551505825 766394540 440796773 793220288 10654430
22939866 696116094 633455613 489608261 364950766 200172319 661275604 968766403
690158243 844223292 306290199 595482313 3110488 600157575 470186968 10586439
490081496 410644586 562476185 583260102 215334549 757948191 816493900 578515388
648410900 856389004 780811122 977775174 619728422 136625278 526135553 79331181
317902139 669078492 610390824 993506058 42545841 403776247 311959986 277262916
921665841 60924860 669623873 229827901 139635172 607817942 41254176 305486488
70801660 515431246 562783262 722922866 593960771 877659260 167112035 577543951
221431689 255659274 452131755 913202044 964377685 778716211 238001237 543847300
735090855 928800026 252238155 592292554 699295160 38489009 651051198 507209397
90937641 888829606 218354011 464357822 583190170 387914359 712892006 617272247
807145138 288691857 343469014 976694814 277407210 800531180 35429298 595326883
853158250 424238860 827985448 797413603 30463454 525783205 418086746 217081919
433356660 633754247 833044301 807332915 876072837 889087985 770627223 771697652
977623544 715693592 21359431 402659135 738779331 254862202 774858020 901086778
11608142 551782119 237047368
707571066 446365544 838432356 329909811 565770443 354714794 628821764 410674323
510390125 710220812 508245163 576094474 772533047 965566718 797596011 106376418
863292998 109128488 571875331 265082547 73334389 742161470 16210405 37881001
131761518 652124643 318770841 195949846 110249855 6937166 520279485 349737073
567824252 468693196 607701690 402936539 533934495 458863352 432477735 917991918
681601082 288838435 379386783 774375775 563516650 965213267 786088253 522465210
868733200 157115181 454342557 907571283 147383624 908022631 143524254 813904995
348065007 819937492 144307885 285124240 893562777 786880319 185141237 602627355
718269262 748118985 934111872 785431158 922655779 262954631 638294743 167801235
114582502 454680856 873518783 753930823 244885173 646794196 77899929 896876046
375149635 739075111 414729106 310630171 646387786 308589941 22077411 519762547
301287226 328923784 456130635 875951541 722474226 114784417 616922488 315138471
255708253 485587994 688520319 249339758 372864678 618151753 948439165 798775754
874458778 388927940 261476887 953102740 697415362 39819903 869660998 962913723
456804963 226529851 918640727 284224501 130457788 767757476 610606297 413697886
624013200 779251268 218007257 314206302 593680328 300067981 488186605 698354471
911496604 725869518 617451308 453958429 569321635 570411914 354759682 475413039
421550201 580647043 374453817 371447223 256297882 857268384 972973875 746847368
866630891 298560760 466540560 767044433 718579511 297966717 93243226 946545905
428527402 744268542 522412866 434806287 39127551 364572099 396318589 326273186
530860483 356030275 900236355 24267495 199547294 39162863 220791507 418753000
885061697 266968753 10132179 873559367 879839433 49464999 979800130 588768619
555533944 345625738 418252793 393721417 106797854 811262865 800202701 15507870
474862457 522897712 271992298 369911292 722293836 863918460 348174507 119646832
97870768 880982434 152894591 319421598 528242799 545273956 157836691 17538722
243200354 335688093 832051832 692493731 892131742 497224558 836653979 113887798
139705143 893097694 72845160 833071522 895866608 485830364 820855582 214570320
514894161 902686980 97647803 413382790 82198951 511449356 930653964 486526096
487814530 94517663 97919711 964248590 327769996 350817029 12232784 760453710
855175888 324902616 110280391 487568715 712280716 828827596 475703521 773290811
530607693 528748100 980770962 478817949 541267365 707344240 237440733 825695809
690506017 501148337 356652287 953513415 675741640 994203800 801907684 73136020
35021140 77821477 633802151 849798370 306728982 372997430 749997665 161305560
66871045 734875174 120706464 115284235 486069486 676369376 85094017 393608628
377415917 606251859 476976144 393190799 373839667 689487065 494937081 86338840
807477947 908556616 713433291 418698357 184355061 130124226 890010714 295476257
481024926 643949931 952461030 34071648 700326296 555339952 82739223 86795643
882085941 464770331 861619676 559780499 769154101 983194721 716850631 28606405
944413690 348192781 424223863 915878660 799119686 193919319 310859128 580634492
361682650 47658525 887098385 87697192 6305214 608871752 424827394 627523786
593838277 607224132 965182635 357303281 226307206 859979268 846119109 158788860
622409734 616081274 834967718 478768641 240671075 449027484 93705737 258020297
970605219 563494135 687453844 998809050 219276227 83332143 619128516 807252279
595406762 340341599 211519899 970152798 232947134 723652299 631730767 726913167
753193648 990665323 845379217 831658349 688776527 83595784 282843381 598859048
645932074 73057430 885948419 21494377 591501388 583127263 176713352 447697012
492455232 201707300 875300111 141070887 731703525 395301533 501881659 269975691
992893071 855023434 183369380 105278489 49043965 639808321 189648343 186984891
337760565 587182404 175033635 482180728 566651503 124109988 125279663 337099400
772838677 513635383 416114220 855610056 254955550 938360749 699109258 922992401
278124341 524773558 97557277 507321881 236423977 880525217 416014826 874908153
33896509 42145467 804026794 651224433 764953502 592556457 434720130 565822211
881665598 578852754 830817360 834393940 324793735 831975684 744630986 570688545
393576505 931400759 34846094 128467473 630969528 594699752 606857738 250212029
161894289 354897959 700169631 599091136 875565238 194389551 718328253 769684263
781942515 335044391 795493889 198456940 845658372 181330507 489913438 24140872
409925383 566570052 661339054 140356153 717491698 303702363 263754288 824974160
258105057 8168068 562867025 433628667 870736879 52344879 629317928 429722736
511282938 682019391 450009697 957222963 893721580 375884549 968558629 85088632
865845898 901196825 488790567 418757589 764440716 145590556 946380210 222221970
6113448 744073066 620677514 16541243 303433678 312925448 851810973 566519160
284960358 201938157 135740046 578466707 404811708 731627310 321825278 578693727
491393833 945213390 660242635 401732826 974249231 664984060 160000463 277535822
701348823 593021861 37251319 382609042 410309315 479309943 235286524 36987538
135970023 982658261 485185703 628938630 190234370 527515353 204440525 716582605
399373697 913692803 22263692 793258388 217609054 123336820 845342712 353470644
305291547 279910357 830656114 538383562 774644004 857764525 563419764 718942655
131017192 49513216 825366822 577838607 680400983 704855195 335969491 895295598
787715051 687555065 243380369 979217173 541907433 491203456 822173039 286071206
910847606 483546018 558273222 903354504 547937324 710496271 18495801 649404884
949000297 235122792 720049324 533025878 720890704 629122241 933368634 594622085
606026381 470476008 890324551 990540011 239026210 831486245 477396056 188252722
857363328 134772922 237200032 656447885 77357695 339604806 950709187 277435637
142236924 439712108 966497407 332196092 511967637 280128956 360086092 999909183
780377478 633670705 712689374 957328203 437606786 498020661 733918143 762245839
254479356 733517221 802848235 677990131 928442041 574851779 882199064 170099596
808277338 718856750 933745490 722949908 66326199 412812128 270803877 154667442
291549074 611021503 777925428 846664621 479173949 709626583 422409571 815205018
35834980 368299877 917862015 285495570 481175640 961371716 866801576 286223724
173987956 637296058 700101481 542217688 802986939 938138103 728519563 94883074
686247030 90433060 259179527 145574055 751831793 459896299 907571800 313040341
288009661 474319634 528106391 475823158 779775530 721556718 361645837 632064253
640922319 476316129 464599562 124490266 124711332 10505759 360683416 471011110
762904392 214892236 54098274 19376159 607940727 383356346 247228995 916319653
927674688 790545330 97678701 207977169 803600950 394061292 328093935 715269958
706804507 270922761 855778865 861361324 330058816 909880306 920660605 723837489
945028474 729511016 864274448 955700990 708627065 946904644 477112847 303902382
551613081 697980275 542087681 631770411 998673939 140767605 230722754 529310015
596917144 899860084 45507009 816579776 615622247 814965629 590820746 436373544
423817767 890069687 994898104 176910892 432744535 63842005 987727718 967674254
113681995 237426394 986611052 670573853 323123249 908113239 438240365 346688054
782169475 93031963 225209830 103842421 74973941 557658175 535504616 978787136
335790544 40503959 88647606 664249934 857506010 630603803 136679168 48899325
124989814 379711679 807654125 47745360 154100229 281509707 632386474 229710223
987326161 821088375 636890674 896495447 67379350 731702740 440683995 643630471
343291795 967365189 579203917 961603775 427932346 133873069 610138907 962269164
112245169 724601038 977835356 625712792 242693095 653050599 497398157 347739383
331482992 47709688 878386169 784676073 408536163 261179947 834891958 232834313
967617274 85892835 387505803 362229956 482854861 404159456 736309801 830025472
390533135 134607613 139432147 489838565 747694280 646594082 103228165 164199479
752059805 72849819 656405750 5757755 70388273 33921748 120879173 888647883 37859293
481565231 700361457 199796117 345793948 979083066 619054446 331082788 97091964
639812041 644875204 835148357 615933958 690685114 273616054 439772470 938257092
895237236 48117461 12356704 663634005 466391739 384608097 219063930 448645926
568778994 511583810 25823322 145745213 248337691 3479644 2359230 383417297
497027482 660418424 35372433 755573292 326263240 665187803 233923442 695127374
531355179 315134767 266529994 834583801 806651920 150032059 67882250 820550627
288316908 787059414 72413605 660553214 972618516 27639943 824477253 152434713
542846422 648689366 44818977 895958338 548349486 67614765 409837499 491371662
96721594 80835741 173145638 249924000 842952490 136664772 14934177 22775797
681593033 14546551 704202600 648419851 92828675 277280784 542833105 993788599
274040291 575736273 104616205 784915568 632868982 348519285 871175337 274653545
798157485 586436492 978013825 329808369 736036039 839801165 405827458 68936525
392886734 584646191 59972301 139305010 853507362 708110190 883885212 238612480
880369421 898584304 489115190 64156404 239770626 434549536 621593309 632267866
60565866 415464446 376776846 300397229 209209251 916904567 455271260 251318530
468934161 343363295 619023724 562449466 399861438 316543296 381071671 910715506
994826685 806646942 992024771 926951603 441634203 150876867 366254846 724996274
380363652 375805001 203791456 531962548 259224130 549800872 659591192 156057468
118969495 864097394 539437019 706209234 268231653 551688817 695562295 133092028
87456143 679952452 849408692 492048732 84407164 776336401 698460404 774204407
116969085 440186479 627567661 490505844 654449381 251995356 191331087 519207403
534328588 618618042 588066759 294329730 21421432 296516856 244122745 399025773
626858967 953032358 551863151 875800685 336249819 717572490 568825230 676671832
968744575 412232352 895908296 745947901 994010640 627197930 416712696 894168268
416360693
525121315 229520242 154623279 612827997 570753542 698486904 713825858 641988208
140907707 503597663 521312324 112597077 519253986 729259740 651743658 116665215
213914638 786265468 478500396 299569825 656549604 416138545 937297580 670644218
16143241 35053796 324765401 507814104 937958301 465877859 333392774 650325538
456763804 587732242 180520534 433320336 453563106 549879824 870991492 777759123
471412836 46656738 884223017 207174792 339876137 25353186 109437646 284082448
561257395 249922887 118329000 598409091 477639694 619162819 187504159 394772373
331418324 433724825 485592304 248942941 718611736 751758491 233820443 325906996
478588885 662551165 608191127 530335841 690897670 17471145 193650897 576956727
451221932 620812760 679821638 344562956 510883525 232418419 317132123 500556945
14481279 99996018 751380573 535607188 235961904 164933782 359638959 923779499
495926134 252925550 538407147 494063865 832247890 939200442 786322751 250135200
157200628 79221061 755381196 206334268 513007062 413523451 840547564 221331719
110594879 131031954 852533826 146801675 769836891 164846387 181221388 379543097
661177482 730455867 779292427 236566047 483379389 214685662 599541017 907508972
526397824 252819480 827414805 702804253 834356124 641228082 132240670 377038814
642538761 555018416 330096 176996024 919379007 171710900 601836181 416180389
549627986 84522616 411160651 868494018 578883401 98917178 531344689 990189856
791556839 655901114 627493199 138217908 890122778 862556894 500788308 444749639
113707890 509558768 704159316 421389791 38915068 621190335 229189015 781029788
343493359 712709053 128449656 307893452 511411969 904784693 36342012 156113572
268351883 387752978 603466748 362256123 505421357 596196883 206343879 542667923
437401610 265796001 757537103 821925327 575398525 132356336 6720860 25532216
951533785 519041106 919683714 502607992 981971368 588401930 315938129 23572871
929336391 514174637 636107755 461645928 880854629 801019114 694498658 865667040
114434552 379112096 410803231 336971126 924136547 416924392 102474710 279462557
352794860 619672021 880732875 541869226 257504469 511916823 491501299 469729934
378455890 736914769 484772281 841718033 188025054 281173291 474991370 457249090
55685024 731977740 937145673 92327764 805473759 200839082 8533092 13072053
296982425 891146109 313371475 98670503 308206086 813495515 725290847 618095258
699704889 63085824 328656964 408718445 766909975 855817390 836728377 6250955
709541228 437024498 5297886 350663478 625562523 415731272 257254686 811557920
124610237 338603113 710478456 17218503 157121300 565261139 570646793 330358132
31315027 192541793 621463209 247564784 478133590 383253113 29023224 882961827
281267511 734674965 918807780 473190671 204544113 211384062 729085532 461545923
270682040 585799834 479750491 668813684 985284812 344423031 147841530 641490428
246687569 7188930 238015841 519496780 940793252 79525551 933461221 617321268
587058490 778845381 756910917 24940877 936709610 794700001 933320010 154987345
574525185 149565155 60212616 542628955 412341228 116192608 844061688 808073630
672865836 864188876 423538568 585981441 950925468 44645213 472482384 61884556
769909931 206166849 990209333 84488169 452741037 648265064 176718910 203610272
173031789 367559719 417039415 142536488 145292406 770299635 540033687 105528334
388660809 853591565 498775591 540285213 489383521 114292331 343933583 992580421
612940181 506268522 768008784 163269388 413020704 590235400 77621718 277973446
268220089 792385722 796817570 573716411 427616554 983094955 44075594 954549975
217595824 747109715 764768137 308185701 24837557 840846416 410105631 619569460
821901793 618710429 778630635 532528104 645704649 184180953 183757035 421149652
651206796 814871927 721795474 719653192 270582509 498690779 129761117 195236603
736295196 704982679 332767106 124656287 651527157 888955898 871007977 908650694
315146466 46075662 272064406 627467208 317935484 704683183 122029202 571060912
316373490 956235452 996204273 966447087 385729729 197866259 218501876 59807495
354748340 794779152 452746078 32174084 76197024 282384820 526578570 372248682
537461528 350283414 708039158 739446980 632604913 385256421 953712495 150974666
11876966 630021984 668241194 240860385 619282407 42960034 164621640 498871740
111040634 951239592 508886158 228161250 495507721 569204652 649621453 193566708
399470883 433149130 641219493 272959488 498424145 666513207 431425459 515888228
751325701 760670898 738216159 339630304 660985668 937279413 298294916 176651121
108128379 875855844 225998098 43405250 359467879 702191848 59580668 404430794
953726936 274584563 227160490 109000384 240432650 373778938 414209067 923113244
935091606 441461125 276076515 467439627 134675862 157746502 889038321 799039571
104641377 386318726 472920444 359362482 583009673 343803124 986489341 896480558
411064560 92403444 949396150 955078984 813179913 650504404 764559570 490967625
850874122 48918174 826177254 693911557 274442861 242918912 934492902 859934651
181078927 289463433 535953194 245214858 616176111 427932292 670733249 348096447
124893527 742596059 269164237 352336788 750300568 353649410 105150380 995263762
447291484 740270742 787805914 778093320 641755507 481257995 164439411 145488860
400222047 155362336 42502579 335386961 214924523 8640058 67654057 9290954 91164537
508747275 212543336 459732555 686918060 706195689 663683753 529796142 682419259
54019492 849557750 11558574 223402080 732947079 567521038 774544004 438842743
602156604 894310142 972968534 623914813 944974188 25592128 363619394 545681718
261433799 711239261 252252408 749879154 516591005 804488738 983671228 332169651
172969541 2531878 673344514 734998666 675897305 139240805 498347161 896713106
582956826 185286185 801450277 752623936 550912079 671694431 931614804 769464773
489566970 843308503 997982606 537883428 482462556 504020456 316632834 674790480
188472356 536676939 235972374 341892561 334105065 287497663 545852274 221001082
232748149 154010266 401382057 215086979 152704762 262668007 925630389 695399084
188979515 864791354 492328011 435108401 352921829 451035834 522454471 629864471
180998336 920144356 951916548 553994629 322441005 733747284 127582104 975189792
895479354 985615925 474530881 533544284 347594144 321577034 191332612 989289957
418477082 813156187 57932030 704746365 237676143 757453597 682397589 102570171
746236007 219979712 306286256 850660634 118210946 275884952 717062194 329611900
784195487 308886688 642384244 410994247 485868689 446608854 396264916 390758373
503778193 661943096 932156296 413629904 184098942 650475196 112255899 904586426
165245995 969946496 119011534 780188315 390811935 509485821 603178916 529390054
560369732 717392355 964731144 806284240 121737082 48496409 780864385 443220003
856602258 253451204 671838741 290629767 852392101 35523746 120151477 552729750
850293785 159601786 622985347 132761580 248956438 331378315 764319727 297785223
32505898 311611224 554169479 888935 57391079 925322948 557972721 884012658
877393424 971236348 400911713 9138909 63859964 669409187 26830092 214134688
286757871 854588390 373916714 228139992 746800435 192424756 928731416 960595861
280117488 934658606 627667590 874194505 950318592 180182574 930901488 332227311
333991272 411912180 105410834 149402754 440942499 81343429 584279295 775848689
975231048 483300608 440112704 286707578 594645383 241678425 222796191 458691210
497700388 512683168 124281351 682411694 218245828 258466111 422481490 884283649
162383221 159782273 219754171 221061994 780819694 329599220 138350880 39614582
276414250 52259857 604039081 183241327 269571710 439688426 613580644 750420365
88898862 266715590 178993451 48621594 699178330 803002690 756696383 585667504
623324235 956981654 815976093 974942698 94252322 416208523 714128317 729974742
97060742 927772995 806373892 496371790 159714640 41501670 788025410 563873508
309666748 950315057 962560126 594622104 520458697 41370892 900173235 253849593
10056556 858510090 366606793 356964583 804289735 51811341 236499899 788505174
386383171 552906416 807310449 655302367 983361398 551312847 869857136 903397244
286558532 265173969 809268123 816743633 625345720 21807637 215293675 712227895
922621694 977152066 323802737 896203200 366569291 266065934 736562642 61468792
399602081 722844081 869318138 829609947 278236595 984791221 102758157 853032942
988054161 651405231 435094160 63349464 308679452 787638679 743688910 854224182
48769288 899953891 706389956 13218634 888172574 604169834 617494142 28723695
94808773 197966193 611123483 894427699 13319273 935893317 595038019 736640206
256866681 846632701 721715556 207128127 344062666 108711738 713834478 969455711
447243425 297344590 976395315 258330360 349811483 936310572 904705555 994193075
555346113 367878560 831136593 479098429 787772375 165833331 754838029 592087350
851807400 728678887 135297915 459699643 495630079 708955226 158999522 36661953
613634834 367871831 330510862 848147387 497400539 925934683 56304209 331325793
789980317 929449740 306103214 695887049 356257785 406984168 24505680 194578204
208895051 586675617 108170756 220712314 852537727 656755427 701170429 696912041
109610482 293723287 13435520 741427100 832078398 653187267 281194250 287411004
397517172 123882740 916678727 543171217 985518591 964622052 575641216 797307677
309873181 364500053 368743473 313747153 969154159 388588471 541078894 643373586
186042040 754800636 790323780 437360663 866816110 480924431 202550346 14280390
418882114 51049666 613724060 515378264 876756649 648991164 616803189 973998901
792648050 958539661 961448391 186608590 825561376 507054000 938995147 778938435
626870353 593947208 30945335 505343050 100797970 565278645 449021138 93053759
782990470 129860744 354229931 727373338 604168609 50493106 263488150 306325345
84287381 721268009 371742175 433702171 532827183 53265755 319920795 123520628
882628438 83590270 993221157 857180829 702069732 312129239 224018460 493176075
602444283 142540323 258383983 587156699 315828507 892949045 222852223 951738926
331805458 710325294 964932236 744324801 987406369 555332277 249786509 555026463
529282414 237196516 140043887 262556214 985228585 767759595 380500042 243786181
502220417 891886054 737492714 356140908 686540665 312102094 16136498 497186194
236059229 33127498 139260818 285735509 790719176 578040289 765849618 217163746
383270463 465156852 33980849 466238851 5210004 924668660 271236121 453928226
216143883 651232472 819545766 468448489 122191780 363476469 342292208 582719649
97947947 624103084 63666700 286548840 720883646 671622445 345733034 743607967
462815649 824043030 534670984 181985798 191686699 747205155 129917318 523528087
186824105 830830861 344929194 4806676 942523471 790426840 503840962 807094805
296438346 974403460 292700653 63911882 771174396 723165991 47087617 841864409
675833491 927760756 987608513 161932007 131827387 271933481 835086905 541140347
699758314 42724980 148896601 835748300 883987093 162731782 233555658 286237303
825821289 706073174 581384003 195024318 89419655 844324698 527122415 354429912
711575824 970623036 980183455 922678754 233852655 781150637 76758163 342240078
259252678 459551180 4948938 967038738 994724902 446680939 141625720 542759284
161086071 74005930 485766646 663635758 53556400 186249883 157270356 130920754
971336440 724984605 782366973 622929973 900212144 574319211 845698621 849639882
15599852 747438425 108788236 197584648 201968910 673927036 733993458 311595030
179199705 639216556 507148435 254729281 56855727 292789552 410312631 132338715
124396660 245728341 462543017 711799037 899161697 854432415 112978018 564069332
795650709 452260196 487148162 158429811 259196676 684546853 184360903 999975908
837317167 550155022 463280069 806032363 760162726 64136904 37925101 647286990
210878350 788658489 81734981 131694461 243853136 881500292 747792032 154188366
1054185 15038628 388357563 556882016 67658027 850002386 245582184 180055193
719968089 356830647 224576013 859810019 301153200 641247021 803432336 592274442
174132680 477439549 270089353 638748212 716535572 135100450 470746861 94684819
480325154 94103974 511706876 353206356 110133431 426977979 733975106 338832658
437710410 732043242 270781229 389811777 498378198 773505413 52818537 788039882
821937627 71119741 278195006 393695437 671852817 139977155 41455977 730290172
910726490 265544896 691395424 831187416 431901463 729845152 293960405 471732902
152984363 35155628 506824654 572458726 291954687 132413053 799113365 696900281
750702341 58754003 929713847 622003436 619560060 245342898 986410389 556034758
847121500 455869057 770394833 225170736 778676969 785141281 465683232 216694028
657881869 381917147 781259627 123338795 440983032 568616558 8835086 437532704
345530691 182371206 795230079 124913240 103186024 922542615 811939450 43139004
790586912 630908711 942088128 234511039 268555274 740587695 91198054 510382689
560676454 803750867 932972282 445994627 547773419 655176949 298089127 646411255
281389547 356750782 466922107 799303604 289239062 676101477 741081196 267002967
590364749 21229923 174911236 584098921 170438723 620700333 806635711 357977052
873832559 69374304 116632365 637197428 52300348 123864824 711095097 324870999
685770920 463829515 61608976 649475873 926253663 800045577 635819858 779750074
571600880 454307621 350349338 199232412 321405186 257487938 78524282 564385704
893948540 364829036 502218687 483535432 345444849 846760762 992158206 132119485
336397639 175270879 800817101 533173178 809029113 605427030 873183890 636455668
646861847 816085829 940146252 719448117 170386572 878001729 803159167 452922564
489723778 719050092 300329313 476623668 407680872 475910813 818157604 281352275
779225250 540396107 882825954 349757074 408642425 556521065 79010635 896635828
61848909 52089871 358916045 895221331 869769072 334488685 347126757 804296684
871242138 208981220 57987484 885774495 53697669 487832348 481913130 350038197
726061116 913754083 276306545 930927165 669052786 791055658 538189881 441030993
157193092 384837605 853254223 425199584 869556422 133195854 622257474 813751382
83066806 818812639 968703787 224262295 123870989 247730835 763190495 955914439
71683525 242821100 646467751 417896930 730455077 202754143 830724102 681227149
332703907 25548746 723536700 747237015 508136863 435870845 781340464 553824181
603676359 581433525 6519495 768625869 335956361 567108415 416307492 184446258
384007652 425156208 696653070 59773926 421146275 891496068 413430177 968211158
321531637 247860717 301373693 888431604 294885223 974094433 929739378 267911905
640921222 548315045 626255044 360450457 402483520 213972086 535996672 867607121
871743081 369100215 561290366 957928277 800578915 473445544 183788109 993639185
916219663 109470909 475107563 17144386 764809194 504814418 831022122 901442188
598234605 80015618 301938746 223246800 357821337 204950584 667274856 135339419
876048500 599966705 876983392 604728610 585293023 369283489 457389860 50989560
560207555 718167808 446951830 6825904 875117103 251650619 418906044 783662190
229487908 101775277 713343978 519205494 855820554 922407499 265110936 632881133
264379417 646791496 611890715 787261481 128654625 770418377 868602739 256943193
972973021 202711913 321349771 47152477 959388561 291764473 683025210 14886110
723315717 796024198 116388062 339907375 622594735 256573034 132312758 257290459
358521755 583961009 24907201 330153101 726878990 664174348 32508623 733716726
148115287 509727492 168455377 283762578 214293376 424110757 240372388 900180867
395665690 578776937 256808957 123150032 615929911 144453882 856622624 949936104
55560551 406855739 190761991 137342091 650613471 966753142 179798416 239363243
606712760 264400235 472516435 751309166 269184052 84107317 730660345 619865131
176080026 973862727 132547903 513447041 726333251 19377406 66339376 571512226
365134810 690865184 29481915 127443398 948314979 976011886 38020415 612547825
244591575 33044180 442649679 695220175 848450951 265603228 899118536 892857896
22617444 680880687 554884940 965510847 202555921 379447668 491527364 702186571
715939142 471619996 298042822 704098902 34187019 510615683 414303105 665040405
421004548 108064252 962596628 759827804 240630663 902480953 789238078 415251590
220801450 505642333 661460270 869598955 706867316 338101437 849104546 785076754
147106392 983508506 457168603 925312303 190289580 452178244 234274091 938630301
72076933 685956295 68110628 343956220 277612818 716841542 537337333 196052116
708796553 960947014 223884283 27425113 96847106 169455743 359318097 810429663
653534630 597409847 729258155 721714321 892804139 698537928 266033930 959372439
240690822 424620472 268394788 702902394 603202030 463822588 803658217 384427325
9806980 693720680 923961070 475311854 30868999 300744413 850621296 739435336
264186826 293002921 513799718 846324634 919692422 28509921 329517595 761608181
590715939 709530615 93821239 616592953 546747951 628468325 712968487 277400782
257769975 727296939 681618904 430826655 931645131 491952410 506774648 618383870
250546962 856138483 505841126 778158125 255457239 138462157 977552000 142276560
684449344 681521170 18963705 375708269 775996774 188753856 815517091 915581191
786616618 412967355 535623734 333059584 221177573 849408919 16051208 446662221
559508968 767592068 864979463 40999290 24765736 155027633 29811117 135297073
239044955 541485557 445098849 115743411 171151990 867626954 291848469 812227899
860423677 241935303 892525012 776019352 121914331 764150589 963013489 515024883
150230431 611918643 343740829 429764264 941373324 757283173 1894694 204690626
613411714 683405895 215378013 385243453 472964093 503528314 421100291 573888913
84012905 733326770 166215505 214632936 452417165 903881699 941048287 738880184
331438236 299551876 655566972 381645464 569993302 23508360 228283899 6814035
451358812 875739551 786564985 696460338 258485365 512799782 292214152 50424357
162566255 415642244 225633610 288685178 853842361 41981156 759588298 620529422
509924593 19025176 797961890 424550318 874970713 21165876 298460348 421097287
850312979 332887653 728945918 543406811 423135301 466480020 201652834 502117931
607037157 46190171 365837425 865551537 481890252 54856535 994953696 310065926
373121766 138005346 669550495 500396041 651181337 161130397 783983527 571647276
174329509 827691316 694546960 410360333 16875057 89556423 924594698 343819795
519565148 347708844 729872692 949221748 82994784 327532499 593502822 563478422
299899183 884363097 312304093 269690898 49051478 117465068 776748714 395832923
384685932 653580694 278087942 887593877 574774538 238025522 833108415 205182813
978494920 38172418 750275210 416145681 661729744 773390945 24270030 763936798
2525195 373698357 264387124 924337593 583927995 155820183 166814658 251438148
437726945 552975340 384094520 890410486 435370677 769746320 181808346 411224609
889646713 823741508 355889243 652291431 215061727 290458508 659236001 405201184
895208130 167236086 721987089 225064653 3327645 702121639 780451324 669646598
274402632 113653791 743873160 442964621 222494720 442561250 398844531 302184564
745750534 120966032 754063571 266937061 135108595 711947592 137352540 751639030
752380619 910407063 496435789 903606589 547650965 383414612 226933187 267826321
418483395 481426409 173086648 123143864 424801188 314634528 337932035 754720514
974078047 463878937 495805658 400800160 127913350 772772141 206242664 373236971
756509417 333023892 630724918 782097986 834995108 777093305 369309005 291147451
477156112 615916477 332378986 499307608 623515743 305858606 52021883 376941341
99672358 960977951 646274544 197816336 898948923 515897725 679662139 55494025
649220207 724188881 631762179 185473473 805570739 39485163 647169206 578604282
616033428 930701158 857419955 38425636 62667330 467845852 195552461 805426900
765320754 779309380 361346148 581727072 153812331 181266315 162741834 992474655
97469711 890876454
650163419 556527593 808249256 507910517 898429667 866321630 923208691 347672624
257670322 965681891 169763805 266500817 800046089 808117747 4798490 41903025
554407086 154903819 644322797 129233854 992660671 24273525 331824756 268376497
907034751 776873737 657018434 112445345 137497357 462813258 901223095 469500690
948705213 240232813 802224655 745309653 290857990 323466705 538091526 935825736
960810492 66510995 638048495 383301395 906443523 53180190 299399809 335442811
367828899 207189808 562065780 539559201 737645373 152377024 820890487 753761906
401598352 412277744 392512667 104613225 215038447 439248900 572376963 553062020
37101794 369739816 759950116 199766097 521610474 293271510 462090084 844780893
294867690 494014451 45598859 458337343 524750472 311405328 683272835 907395752
502230290 987309061 245427204 503774115 772448339 3912013 490527905 641134408
985959666 673276578 418281383 489558014 448159213 696251103 423713327 371793928
558795644 611458043 816637084 611212768 922588539 691426810 968670654 382785447
768081581 76922350 899752867 633218021 860393513 52564078 72756051 349154963
660535569 24270761 39616467 916949787 54222134 405357791 661784320 833252904
655601356 617128762 390526394 902175173 204418752 799185992 575247036 397263003
768947231 858434719 872414055 286136682 532524388 456440841 160001234 29108186
924276503 92617454 841262324 569736372 154733830 68942876 718316043 198892476
409087292 95035951 177055100 706665942 383843283 170829029 569649899 634981905
399688070 203874261 165917332 109081817 667601983 132203485 456340950 820361980
621799712 325632078 80154304 361312273 318349384 567303968 79433284 730496635
404440710 626585562 361985343 755225439 657809162 505808254 281564032 908542748
370410240 463839691 852378475 201681323 930030643 500478544 742782672 145487359
94865262 299489056 812895340 624211962 27977047 428992490 200754256 832308379
725368895 584503966 288456601 746699314 946288206 83271361 923075720 337279910
621681608 535060033 879662767 322323681 941629096 801684173 878390754 951340224
103816418 129410446 206968889 509849334 563295620 734508736 420641497 931929680
746257259 578403607 247672545 664929964 459315405 967180719 185582441 695191746
283197314 925947971 280862408 604988952 362180796 270803903 332010918 17076793
186113789 276482585 149424717 262534277 234151190 47851318 622305949 923034778
223030267 146087623 367299555 925768385 477580569 580440748 110855434 40405093
328084576 763111614 779513778 550908085 8833350 770469928 983728894 698629116
264178703 756321070 90321110 762665884 628958388 18705717 521463214 889828235
141796307 612243306 69007477 248702396 527636364 1207642 935732098 433162979
772817325 936195970 240425629 407408551 355833040 847798354 979092805 296376523
786590554 200227679 105720848 224130507 344535544 813167556 4283491 274395349
936914997 826919831 904630223 377484038 573944204 95908610 592859303 915907215
183638650 337498280 329983590 467913124 839357795 697371735 815177600 30545221
797021801 542282030 985815063 793117921 110903118 824081976 975719650 395981643
547200114 541443632 375380195 488043952 478171365 103028958 49520282 417398276
182433777 206992646 828226932 998734087 172260682 185782313 550060874 757192762
612516686 200386204 750037814 815685278 923722695 873414406 871535876 392962777
876264407 616460110 317041326 877170460 462591815 653761785 904719613 280661989
204300818 453016245 875636523 318893345 741197777 288723196 909101296 801974689
678145842 141433336 675402883 734110689 992922808 749812362 909048647 825079537
491942872 702543876 256650615 565992983 950527577 361443 465966892 732980690
571694024 770465121 18943737 931878385 602406955 692694524 103642146 616212254
72037498 767331434 196266100 905981464 825205759 433811843 33901247 680475741
837225097 160916383 338703677 602963690 806835826 738883228 965110640 676917061
184983252 397341360 292367280 920962761 564020984 376597342 762333353 466981380
96997121 753052060 863782748 313552751 114777823 670337732 236671920 158304512
81987487 538811406 70803661 771395974 99728317 248274384 939830841 246757682
977303962 808031033 642883810 429173698 551747939 38612608 574341755 448757361
901489188 541752412 688126139 664030150 411298877 442309432 253299498 659837204
19464796 917002455 563547339 803653060 687694168 726623542 928334481 136029498
455595445 634305110 873347283 532181030 8141715 609360271 474379419 969807790
476876068 972482173 559168979 332719635 926886630 330217086 281399382 356490418
682090386 505254676 967990280 660182424 607835520 632961795 466536997 827742314
349026645 441211805 913084911 613709718 717470336 872295384 594464088 23589156
148049587 582520970 573455902 377516815 192117296 360939227 760470959 323335683
296491974 700944918 408295522 437884734 263212849 433479980 779973099 739205137
317171897 771252476 581978776 519843527 109899684 701935657 296485596 371501969
821619056 903392542 2903469 602516004 966690758 33501044 653640796 306794435
158275200 707318087 721250039 721362579 807642150 215024719 48760492 861754233
601403543 319177685 432590637 886093946 144746534 571600001 495846317 365086795
644823081 120506888 180296951 703451089 775217904 329104986 122547826 526609816
285373566 92979805 116827520 47370768 593539129 467789958 609418006 734910624
612309663 802005681 659665536 116118823 802449796 719032695 401027100 645539250
383257565 136989321 312194449 565713837 376758049 356914986 627308584 784645687
434847713 247028350 865489269 586389857 154795625 467223172 260850360 161993135
99336584 107027675 780463342 686118168 631593916 788997133 343308437 687935584
58089863 901397276 406159797 282802008 314859954 600369804 395489113 573737409
137853045 66045287 236821640 609863660 354096062 666827769 568447231 638177424
205970437 27413440 68682150 277309776 847242340 527239515 779080159 106724995
242992440 617169785 418481587 644442304 851823078 574626414 940078161 261505277
226176801 297859739 954829146 44565167 459107103 723945971 240607318 633775859
103945532 385069880 475588611 363288424 678873533 459314225 579339509 703328231
596796737 242460916 106055461 7335663 119664876 400319026 723109991 381235794
934101794 544543346 46707757 911802368 515343658 805629639 286177353 72395526
645502814 77049436 658697689 230027322 520294456 269399169 557694732 154364899
28672206 272357183 996760896 549606597 231128733 681452530 687104182 165263947
267340137 96238302 809133912 543653922 844178497 179520379 726373322 303233760
955068969 547905229 761390867 783714185 82617365 799959953 423426833 908891343
994228308 543826428 566434908 594816961 401537792 710112316 996531773 739403226
532691660 656467391 148452171 685867566 703467057 3672387 893438927 891345033
331128065 132610372 931961824 154519212 698630456 425367754 912018693 824103352
749594164 491356602 846140883 546039559 585980862 672512251 550344223 755170748
81678914 479224274 367029832 974873733 532031334 504189485 149455532 494904780
561863953 892107030 939221304 121551223 177521859 440228100 810580117 995380258
588888564 376940901 715821530 914821625 295358391 521801515 219807779 819998578
260145057 745369537 450363605 946256513 29353435 113224621 282074058 351580321
976425960 861485065 910480382 653978401 337779706 480776284 985440859 922246222
283011210 110631346 814954468 768610306 340133064 825730075 746252127 777852798
525452478 7850698 292770583 813272815 734664357 443194219 668242224 577436934
816375059 458905343 63251726 642611963 469635191 118178657 375413466 122765532
363865762 18335191 643928978 265311919 540063651 813850531 374697942 90764284
672115959 508078345 935423919 443473118 695421168 974892141 824904115 582558906
137920637 359643695 27303062 611572828 961541910 835927387 810684850 895170113
919222189 563926371 236914042 514255724 30086665 396657080 82789472 100182563
292725885 855161205 661851943 104900613 758301681 250900200 769014624 703805326
492795406 499543663 176533407 497732663 396753892 467071136 671140759 755292184
667501440 767173524 239633276 791891121 563705244 442539965 622306035 525192367
850251140 335243293 931700385 625022947 886890425 604175085 966253 429276693
959904408 486081915 868077273 492093533 344037022 492963934 207975653 661197146
865616808 305134997 250091036 835163627 513509885 563862801 197745858 846574650
530760970 787777340 494060038 188812452 493170591 614246958 334755632 996533036
642033314 469477780 47392656 440727204 581422348 961489445 764039636 507645536
200328909 185020612 647450315 817812207 48109360 661345956 647053276 726444672
49924878 126992762 885094677 385576287 588681811 308801154 729333142 506768036
211014646 164642087 741388069 32203757 685028828 162442877 360710012 959599013
5442217 930653749 456888301 870215129 444563018 273168262 659480824 350222348
359496130 889427494 148816257 116880904 714703901 447178400 1741702 201893706
714439765 702513465 793407266 889583650 926558712 367379255 161757017 705337074
733837083 976085616 106038413 813279946 608909609 261176103 161157585 379753369
881653473 770027169 377153699 584882222 988169220 72542953 924015670 755638746
819890118 204929691 867600940 181147798 928016692 154277021 617690699 801506521
86776601 841547199 626720504 936437101 936141797 23376851 500976775 23967687
596180603 788392817 410336091 175006533 709239620 605488593 744639176 836565888
955947731 702848552 230525050 694494097 661966970 778753498 85551330 571080066
960012785 893456045 849787269 607176254 634295500 190719211 631229282 88549946
727619476 513254145 881134044 801892072 368494891 940428893 304828012 774021222
809493013 136332371 404872990 774498988 465052286 139265030 955438032 379250320
692847714 308919462 423206419 383312562 955057329 283058609 430988235 909684859
533644366 321666930 771315498 558187087 473180589 210972159 555920029 591119315
653004190 1242124 878925913 650028515 117270940 860907341 621359978 167358115
309071560
7148813 711655730 843482210 511600082 970359244 318472045 561361904 379797659
721927068 921351783 644672585 674341290 967956433 196576333 890049941 394935728
925563144 435404955 469725443 736721877 659327519 16264519 190572488 947331270
394995477 339084457 810893149 216040575 520528141 427311297 788541928 730134041
204451558 824829302 643006761 752777966 848396207 802828712 5486668 312469888
607765806 416496715 137101862 990710692 412211278 960175083 83692858 87542418
334888944 968189434 548022701 633358581 879139149 43697041 926916792 233805830
680021943 186143418 869454690 168642647 889777191 128454318 983929321 959162147
26932031 643753140 347664973 638044607 461758147 715710064 686262284 508674325
797943134 300538296 136483648 941371618 433991688 695104704 700489821 583372484
551014763 991870538 116920431 647576663 264642223 439674511 808178387 276283082
704491435 637570101 786046516 267911735 977254115 930919705 696652516 753715004
665664104 868865582 704968853 831322800 139864371 547927216 403399292 321315512
970459498 399870922 705888865 860553030 778654869 823489597 551010442 826874956
229322954 663026051 608207462 747004512 977388123 272104877 711226738 523505550
767123231 847315455 436568566 80046199 350302576 201871257 56446336 560303069
668745600 101696039 813490155 106144346 508453775 249736408 215784014 70836718
129834681 503296796 678098821 155524214 694986713 516644073 495425502 24130421
232808381 956207004 750848080 797613819 382008818 901573842 981977322 556139612
484538698 815481829 681005981 933654033 714472467 414541676 977875269 554222379
880271753 626877805 553252739 113875354 450570894 453277515 769846759 642038153
10988593 867230090 602061471 644116726 577551328 855225094 408036286 931964363
428102502 853390700 354117590 476999047 665945234 519946042 203762004 911842999
756973451 78462564 350173272 98606349 960023849 799296514 139077904 475455209
186349252 353309419 132689610 450016271 856354323 200669119 322247380 701101292
142597951 886202453 748537503 217262422 473771567 552513724 920783737 216432830
323384817 706844627 198055907 424630520 621924037 356955161 82714190 907865679
69184572 655440946 614329651 343571303 392979967 530423983 419571724 754765687
708376262 234965558 258333871 586019768 868754610 700982525 669063125 857700145
606567936 909625147 2226140 569382752 391743327 307526669 361103085 312062490
222207212 532104388 23181384 687666213 82259424 758756386 301299687 805067132
802013858 589990590 228772365 242633448 868853585 146683113 557214336 943535327
588693620 74451467 156160611 377935832 355190659 646457320 87749377 458216688
177146491 431061305 823739631 871245961 788403907 569945259 555565856 387161972
930015970 507512005 94359102 963881874 976287346 824514860 570509218 663732013
425968986 283898528 265923990 72434469 293379911 752236146 168780033 72782033
7573877 725582394 150569270 843035769 405367559 258024365 355967508 963336769
402521616 736043046 888158996 393914808 360998285 180621839 429885938 505834172
479935774 118165719 396110059 905378858 851909910 654748255 824610163 403186853
869339550 826470718 531535556 520611790 682211952 859943439 20607393 813491954
979431609 210743448 3151290 418659707 170570320 679425896 694119718 899735537
397129484 150109340 679780679 762152835 654980724 388320746 342179283 884035714
461329572 8744800 521756839 880230910 985301946 272513917 596869753 359729100
842063084 726890861 528917624 635524280 971621726 368576934 250424 184862197
902701872 201391531 683689776 527404395 598729100 159474359 175553175 33369149
62255879 582895301 763135818 690674091 906073806 467778749 884901958 908408032
309157758 999557574 476263691 192328155 575997838 188629261 77713014 896652359
843395895 25554767 725183631 241596086 956205076 348103483 766167260 278704816
699857905 909319058 404735611 31164582 371794831 874266514 900154846 237537709
862822515 32088106 747923999 596850884 152256892 519717672 131482921 747152154
470531153 941344453 489371060 980353784 809795658 503079275 952196312 907256327
126073487 935938801 86527201 532591449 857321364 640732765 145714443 634393055
609851391 426043065 178075792 603494415 965120690 723826830 267233909 469169921
558788956 180960936 85735441 751288063 857363682 362094459 674146006 269753799
519496935 668041375 53719634 224341028 29314153 319352877 55581246 345885824
796772368 587501021 572343711 204922620 502736967 730042682 77334931 188042365
444942236 836794592 814722991 857736333 840776324 863704178 321791752 521709393
512655424 602583268 135115942 522474586 931172716 672051901 203648779 551757336
580018471 474293836 631940818 477705199 144112750 303265654 936035762 546595342
33568093 76718728 571803861 712588242 400054851 957501562 229835650 430019069
443823609 174720627 671446143 250575388 916343065 709582091 490914018 537209004
490381156 505143299 955926714 282399158 596669913 274791517 764531091 50682381
883594888 402218133 334609252 628729580 973929588 830448876 344612929 433841791
689496557 834813625 17015529 412020005 735802205 778930304 566250274 640412812
754886724 345048081 148922367 346933717 813087056 646296470 729451103 914680485
426502228 531716290 364595373 747850051 184689330 471087096 532066513 282199201
805395978 375366129 911986648 829212073 786547353 736697109 804683487 913756866
660854913 80348650 231539828 906415859 9131941 99671425 322895688 44650653
355087018 194650360 820746352 268226415 72497705 834077384 48678176 446505135
548978411 630074702 753629921 805786885 45405501 734948702 741925622 480013561
378103950 133203215 130397150 452441022 307823724 109275760 95346881 113613717
74282216 776822471 2082140 660404655 308405207 949241632 748198532 120749552
582971781 736245833 832340899 286947557 710774287 438032897 262984250 342785078
31695701 203773211 150998451 670887669 317326143 29613126 118909681 288739943
912913689 254783993 850803892 379356566 328329540 997855155 905158197 696270901
777454560 93733931 418218230 990603767 230607952 728503432 268021520 762338282
162125865 641533801 418862669 290478134 239109063 522842132 459493121 44411069
974802329 216704617 454617001 417766447 526383259 576353661 51550165 457587162
70168824 779219502 248330399 218366604 226627007 935986325 711558751 769370923
343566737 445038523 998235716 585818135 120486708 365881113 944421260 310413802
884957051 176602965 601636175 623850865 182690713 710002372 712596740 745246904
467473739 939667295 676903091 424780613 893549799 155445307 182185519 130939607
790824043 453346121 811182000 880121950 918492503 483038615 178486226 938116980
158065693 965741834 748745505 343947140 549712324 540459343 477401870 511337351
6025164 149324084 384384336 961831644 938552096 413947028 693805477 119878828
10024808 800747752 843353724 355750992 131391567 259789479 936138228 211762325
800230397 140206439 494916853 683291934 359991498 692455946 711776118 411757218
320421792 479728756 705074336 320860990 394425865 472871536 136966209 161963872
267659373 30972763 150395572 684976811 359469604 807534348 75217166 771956843
428666751 230943656 602192994 816904336 268016383 821651005 755075689 429177733
136036301 947839746 889212015 265790472 1639651 335528094 550263508 903246355
397976662 954556879 919167015 41214745 646286935 889050373 24512697 965922291
105910214 100950895 470709966 827336989 502668701 34255327 106866572 125748183
147858592 402653535 475629150 178341228 346560856 131190902 146973369 718874456
468554855 778282180 674537362 238330914 821337226 142730619 628853419 57063060
329546792 716317162 885024474 768204436 296894933 622380010 470658729 125244451
159637782 397342002 827675915 471097140 251241442 596736076 283575996 576966811
274755173 471815066 419494830 617463287 631120795 614300640 229156129 809298704
621336637 1872129 303515876 748095872 143232531 676844662 204634904 864855919
152152306 510588131 145758927 102572911 128703491 217443346 826593135 21059434
702217643 382318003 973695915 163060599 238260243 116100284 608469288 393835588
904972182 487301028 783760632 300990365 534055519 331505896 94029412 359381150
892998856 680858886 859176460 143744403 495348271 307155680 482331165 581434585
145644142 111783502 311668462 897668881 170203809 233154161 314604839 999906608
101471928 707452951 866348415 220759275 523877091 725499606 315452314 596731422
799947777 322775064 510828961 330248285 686878258 238535449 126989771 574545859
438711648 24221152 297258941 589980983 33963168 760994020 117493935 679284781
659444818 142060851 719319035 646698493 370809890 73707021 378529783 802596480
235372378 940263248 367635989 229993759 487700462 241929855 855438593 406017318
474160135 990967472 841650929 835914313 401851795 243306120 377315261 624773257
524733621 521224479 715585230 23774464 946216943 374207849 769609179 559968430
769329023 893276374 175653982 218611954 682088403 913437853 208037764 883011094
573927067 835971474 672937896 382208876 297426259 440156651 91238758 269790364
976322528 27196021 932614016 67799946 423664219 927164911 22996998 844367455
465501163 836637347 44853210 694980282 967001823 936372529 997725758 204066804
913479526 374910830 669155866 203437736 490072114 971872765 731150188 827595678
887001443 881253461 564627244 543949543 400193072 406590959 469683939 363375242
441627047 827527231 997887148 744758184 935601947 590519141 908591405 93621698
328009422 219723517 107281335 161075831 219542432 628656956 267542570 758692548
47865593 809573193 594330687 665964338 381003164 531816813 530873442 258341194
329713600 908022755 554518374 584167094 347377253 775699674 415135541 93279101
460309456 871455423 170340300 658491355 47643095 508406837 858474992 651420548
116877906 536436704 140943239 905494982 457532387 614071933