485857127 676260513 607574658 87569499 4296449 388652055 975040275 96838029

280044141 296614447 537975071 305573572 218595867 757717669 596369712 62472051

494377325 577768673 63124870 560898424 663696301 222411070 359152407 994008810
688078790 194628236 675715157 251157592 710513466 334561051 262418765 504927435
412014829 152941491 237719953 566529068 903238219 280445156 760780194 830276203
541866578 835647227 508104140 900877462 150185589 852451638 866098831 3756525
196683062 718206411 733272383 790598565 353384747 246812234 576794347 731008369
624297092 489987381 462288839 974500728 526454337 439501523 891224688 934204530
665856264 341621502 673870598 40000300 419883704 442562061 902078065 776711325
391366782 77844284 165702973 39271727 25160151 268360678 710421390 206610108
711136450 134712196 364469706 138671778 532870301 534627684 614255601 340103903
437259133 129693377 127571684 537222747 309405354 594189696 672046181 324018582
174010465 292820218 955119914 128681476 990808244 775486881 637747015 405964989
82118454 406745359 208657162 3802514 176957379 426114371 33569306 856999147
667353588 328122207 816587951 358130177 564560073 269178432 696268806 569850959
961235360 206294376 137230502 498950304 317566944 127866642 265169133 97566650
589454821 145843433 813070885 604933426 560145493 13645434 123911894 922378835
520614873 372464963 856288197 308168349 850499666 790999943 209488543 199722899
592358366 834624047 172191435 684166246 535978208 588910181 9479495 147130480
16894625 100218778 310811054 944887670 481857680 21382115 363016465 296999660
78740577 926600557 322383767 267755471 308313211 888748955 640044780 262890553
756820081 678234852 80528599 745727514 75247342 282513189 186894400 786285555
736347321 163344841 277029418 906438739 543641048 327037681 523764512 62289602
835936575 532576388 900530254 671007338 643038970 871659979 477918967 473744330
119061286 842544767 535443516 385990349 918474967 537242610 869137567 576755288
165075980 889405844 506863671 65076812 420338186 860396399 15759876 699690450
575241127 563133943 438110952 891101677 217437620 855545675 331550045 588181757
655336329 982259994 533529356 467810925 79341933 584620041 76290423 949380604
298537399 469180315 803063569 213458503 41545610 705307602 19222080 303748151
6390431 198127833 356883505 132661838 608537475 831393868 844167117 998228214
772934980 398564325 110077241 122925309 660440398 553644540 386975331 133537565
671039481 429679710 222412225 328061093 800355671 493836147 367177321 54931541
719619608 104375854 996026510 721286517 425719898 556971974 41457284 506803970
34428005 820188920 655278643 417548159 24561781 134651115 933819635 36760182
721038134 102723067 807748324 313476262 790428277 391311132 523549544 118979293
970963067 540765852 117625582 25199202 812140208 773352500 174241997 399112173
536266339 386102400 915563071 430440466 686460195 703181596 383552969 398759589
62374233 568017987 441046685 298962167 815237759 350819670 52441934 412134485
222143171 850666127 234650878 600859332 921343906 790644383 381138916 117041489
860384481 227650648 341347110 940466675 164533320 481092791 239228766 888708271
804384944 815211815 74533658 814512879 652040059 938734943 909996010 421903630
373189789 59955990 36285616 52350756 544454038 782321010 94492585 554447491
949189991 560792985 486481815 835678972 427553443 118679968 775880922 324176243
223550327 698621710 446324819 43976184 676943507 990782246 804615627 926256738
725401069 200718973 457336290 877591663 234108941 60573590 456973355 505239702
173495981 910979948 556670838 41272259 391212504 243606124 886838740 668190138
629287093 598209413 559888376 71343312 18099088 209025135 547901321 909374728
32772137 435284618 696291316 534563463 375962718 39278899 821079109 890931743
436871212 575631985 258644302 8157710 80528568 701561467 662125663 168969594
935761667 32292754 851222633 199584871 537329514 533698070 685701506 921373077
921844717 28106545 938723015 403097355 786026955 52405958 573216558 48842952
846388884 332668461 671758939 598313752 414251752 242930396 127664965 996320454
475568989 188761937 442935371 668888513 255692707 602078950 476327396 972073295
31890266 625009583 88716007 357450419 346064622 762287622 190706720 531668440
963172454 631799055 452306823 613792791 509901974 764015084 754839035 97175651
643537966 122290322 604951465 990373048 86845128 89947662 896482512 291219524
510341269 171876234 227011313 88485789 356139666 328897178 312612436 474925545
336909370 918330896 700045658 606750448 618240224 737185865 405953349 986395186
341547864 893107241 611598318 227542885 415653705 722539235 885113924 85295328
515073325 162098346 812284637 766980090 888925280 178644174 937942552 988229287
93865999 485069029 674259817 653991061 626789716 702623612 691097956 343912783
594075733 35944623 348705924 448257738 794306839 458495614 714841152 697630973
782349374 805033644 523190045 745564128 371698266 417782431 21732498 739410585
685406567 363136784 76919202 789402575 884931366 377871550 506132321 894820321
836603900 616897628 713624261 563164134 633573629 458832544 487498384 247358030
597507184 304344157 575282873 487185026 891395773 316508009 927239291 330182603
822227733 883445595 226211225 231155676 528052579 536087456 851969499 260377120
483161918 451322572 504441362 175719191 294798206 422890000 219923047 269267493
454597797 370548471 399384533 27347503 448311533 980098272 515938612 662131170
464308357 235487704 514924191 364352576 652749702 83747857 594032059 892027501
72437346 172866041 243755257 88332603 79342913 247825619 437501833 8493764
856299012 511259317 79322880 526729509 592117379 240543768 375908577 72025369
729650586 220685004 680654980 510838488 160018049 497072301 45152142 869442784
444755778 441955559 3914242 646011697 729341428 915054801 535671985 977359806
293236266 380576826 745542395 748067923 163059648 455230855 796711105 945729539
315671511 110857213 12807579 329876891 402022233 835899542 747869018 966166042
654950233 821515449 462402516 681771713 292845485 295126807 139207052 656249830
567469483 648792184 435238450 397324849 109905579 583514957 156298713 147097769
99199183 48996094 868555185 884358947 145485809 620053998 697750924 734433061
153448776 786170293 421995846 394428789 335011320 523306083 37908923 891487541
594933598 610239667 758950814 708331101 538212179 710258710 489890520 450066512
710653386 760760363 647977295 546328240 701037722 230275925 51426642 521302971
693210064 771518422 810640082 200001074 388647505 436984900 58951538 810226317
900913189 784024937 264249996 879956926 120199203 485391206 224138015 647471565
206385076 877621714 58906661 987359552 363819921 473999035 350234913 874642865
709522734 403217399 2740235 575567215 330215422 551962344 446399553 300210457
577745461 113273131 648787677 73226847 807102191 298120460 813711413 409515717
158741439 316780711 72478449 132325056 40246698 722264052 407641121 803091452
11503553 434512383 259229949 3631504 742888612 608149748 583670224 456302550
385504030 825528873 500269509 671186122 578620446 143038897 204216795 905174067
591659778 712887505 120707609 276547834 704054181 694398989 240554322 131502258
420775677 92591530 542721277 721100108 447761789 893757903 497822453 566623889
551337694 47322852 875830310 526593732 919312381 762209451 36274281 917360538
976370138 208803969 491088489 547156722 89241976 138129328 425926510 674977881
267787116 477549354 367758924 955727408 405548492 992603574 919552519 454380699
162598938 907878555 871977512 137429379 86516046 406284364 275106483 600949747
81621082 394940920 601791509 956507341 214070714 421239930 335980045 16284283
17581359 277050776 77965995 706834075 209738071 610018172 417305376 402807350
211373384 195142882 271703358 297393915 526321214 592009756 505205798 310456033
706479962 473692181 988666839 9794274 193333764 529478972 985043504 766454310
916122270 578369096 983740952 350092298 543159873 157205039 91364364 633008846
534895484 354390185 196024864 306632155 837327749 638399762 706207787 4314851
482016007 170845697 184381118 334684840 896955721 850045523 512624368 859190499
121213799 112437663 225205138 854483117 369019317 46471966 441091074 621078669
859126603 510746587 915161852 315246422 639233056 924421408 6136843 190176986
647441691 634742233 364071644 146021100 965602975 54517059 260009954 164214255
486928254 4074806 653814666 99879399 240312404 482279166 322940874 870108513
452027942 837207572 62291969 552077428 337996546 741483879 694676313 220057799
896776076 636200608 741493881 973689218 684340864 941181490 743923547 13196216
723524442 261635366 680781343 526799545 651096676 509414271 700467361 914813359
527818238 406579780 800209046 954461013 379008859 982151823 740923870 549223745
512420267 29973698 799939573 443805978 883010004 170871836 481140863 118584303
128629370 142448349 729769215 813427667 345093702 875569237 615105674 188101944
982903762 872289589 846358117 944155983 904496931 564933964 408699285 9810379
392403167 976134593 965189611 248087498 308054665 19000295 999550448 557521941
911278461 787076223 672587590 442978319 371143004 576973679 777800269 973527474
275088228 757762487 960962948 539170547 386199835 458910832 879068486 868793862
33913351 955568800 735229457 574905877 415912707 932754909 991292223 687699144
750871909 49605315 116529003 248462913 167082731 810474436 791698639 532973359
265874982 606701154 361388118 22451189 422017480 2888053 629213839 473469462
538332196 410803047 635103887 329511571 814119037 626360867 724666735 177661148
458519757 511636065 177594264 246641161 181606931 642282517 749250509 18398488
593094683 489618873 487649353 403458408 509636951 550009467 491438934 17246513
616178237 767119542 736802705 866072363 322026999 341681625 759976771 956581621
927154052 587657582 869025207 455908740 384005534 976385556 42666896 262893738
841769050 427628555 590596683 501399238
868517248 489927027 525339249 424948678 360586785 411245345 112528012 537035613
665942144 215455951 557461905 809718840 250979236 181644305 874413701 333686342
184380231 843363307 137914307 980490641 105963529 584673166 850984200 420727570
757943879 6851473 367733903 797283318 973597707 81785539 204716770 423744025
1302169 430035525 627940031 365916088 461164988 307875621 817365630 962308195
461801096 942851487 38611690 593030590 969417349 131799108 338264902 444787377
961197308 628552486 958628088 616659488 886937825 63997916 901786502 421293853
649175415 283720322 929434348 734668249 446352454 292522148 188521358 160036455
282387668 713795866 572024502 829158826 392305813 169432736 74313382 272974821
414779317 735817928 729499704 749739974 936625265 798290415 653198878 37686974
912082853 79980803 869095226 459117521 408651694 660521294 474167750 507643402
546055852 85476347 641076154 140150132 604004724 419837230 646293896 313715839
515076883 62908332 388125309 631114269 524037275 914776521 436071259 897709347
114470733 777082446 389913991 640743001 722472749 75944127 809277611 730324665
836513455 208302834 353520789 553376120 966397544 514148423 26912461 333715420
417120727 875111881 977078915 301286593 550142072 443536285 910655002 62528132
722155997 8123732 265309773 443594968 974974411 939909035 782560903 839564704
887878182 709621319 219974539 547012699 654918259 261549729 989259832 622589351
806213496 760120377 358976295 289732480 728751425 924810643 961904096 50055856
464302329 482352794 560345475 222115797 410900226 677615597 122649527 64657281
348530424 983984528 776764451 577197050 577679069 329400507 235320763 735440491
405511903 25331608 551597000 569709623 223640784 801865201 938450517 823460210
427703105 863030857 419189266 797784060 180128769 182773395 973686054 682898153
949389040 24372657 905021019 651805961 994795837 794770696 377534504 480248911
615518259 36092548 481109808 245343256 781508365 312597595 51463890 519255566
211805342 271398525 358957640 89995391 471249091 518756850 411370420 201013681
125065837 820883729 929443759 618813642 376768844 363256337 259453340 777152896
494945184 534519090 543048518 622216453 428125975 415691368 120166260 923786444
377999364 740540478 631996636 640077222 644107215 960107128 724087077 682687557
824964269 127209837 771847424 675525566 787685000 51268625 776853872 244099304
208278218 544054864 57970498 421173874 621753794 548275391 355881244 949576326
872957407 507153715 663369280 46701947 261677152 849524630 407429234 895356203
275474975 956793226 857310038 143839459 952475429 63966803 177632016 226646460
10689510 725022428 828074328 639466521 332818597 166581121 671622630 897223142
432754737 664722358 975441804 402264883 509582091 26502007 954367343 857441523
94859350 543237803 120655947 117344179 689118616 726387767 999901225 76846737
722861527 925391662 636126154 533044477 505126552 999417954 471386557 925734148
808721251 242255121 209305383 348653268 900184790 914144160 868828403 995404276
919582860 806979833 670327240 335899647 45254808 445203081 998742553 554991479
4478343 8724356 316901569 546398261 792431039 584757165 369554428 385665379
942080984 200018066 399312709 822776914 593819774 651373484 433488277 715162283
153312936 206472357 213618158 559321397 487386062 277073582 465542265 415065616
9813962 60379360 533291569 581260829 915074371 689805018 638848092 942362825
685186565 868753954 598170075 749622682 675573729 409316461 573483223 562602152
52951812 481444138 295356287 840277689 456648248 87501979 45592034 893999136
506471992 111605028 115265459 280221917 877253215 663049954 417574140 155937214
599828327 244353418 656615942 984734701 539052854 680507293 696753803 437875567
897450376 13805079 211938114 448120707 970025941 978670688 28504919 189654448
854219971 493228997 291968679 382121333 610304171 744131323 713954914 647902785
264255762 588342508 238902717 370551254 361987360 600225038 588293457 57288362
886298239 11566498 608370774 499965254 197283429 176717046 803133242 422704499
315571905 678773768 871733915 355135823 773240553 248975234 211624854 961343017
914383866 705338341 97554151 626823187 687077387 410546494 322342619 802033028
919462457 305902267 598221567 814007758 590111381 444780552 176416212 937624840
552299181 699293567 768573052 334448781 532215256 491991159 664270644 227435248
334445585 246908440 445839076 459926356 255786994 291964611 212448696 661908349
593993349 608016983 908011727 113544870 302888821 66425072 210634726 202379032
391869336 225574361 747142434 427113553 698165484 978910331 914530506 577895706
436240753 988968648 174710979 962979058 338273836 854836153 900920740 865321216
950912649 293958582 704473668 760332681 236580887 582405122 614535465 748313562
414879115 173473703 740935495 483096711 300159331 87619491 977170838 358945377
869394303 47932381 183228329 342862848 191552144 947633838 102369709 874167648
979162795 299478865 857484444 369494578 203463705 445768913 951088356 807169856
263416370 154877351 649618642 781676343 31514952 47536537 671402470 229443143
754436681 900132953 491840013 95389340 768152825 772863305 761548414 950302489
113871172 56998361 474430691 230264278 921609063 98076294 596358813 320383945
144591966 916462067 684806305 423646081 953415363 48831350 493806034 80654798
994834083 56693663 507715642 631509430 855286533 486985823 901640862 486612664
174498226 873144119 301061105 356536560 932423899 450522846 980912880 201433918
149851002 19374457 421945146 230415520 76564147 82222021 28959407 576874772
900671183 4455141 449996601 615167123 235029302 685069211 702107949 126905560
971214963 579184718 152847467 663758985 228718866 230811693 663939935 59333463
459876163 789143316 469628499 914774081 763534501 618614475 280194736 795286296
802901148 694924530 991457481 45556460 793295823 970692149 699224652 498800847
618807721 426896939 168739136 607668076 989682596 7727965 820028504 424112000
820044322 262692550 698615202 695959957 129842667 529343387 946977846 387710585
280895811 411370177 402494809 193794022 664974788 258695429 339650186 76249759
202729865 851896222 114876414 168639743 147195935 166456978 123877085 337632430
901662316 489149732 768815800 133061663 280945803 44283308 346793233 468986924
839672267 706276189 824670733 472108640 826293351 202963535 293022736 511779257
129712189 18113022 113448857 284655737 693774407 714110633 500879968 259502800
33483976 161078140 727318675 570751721 877356533 286917869 457788465 319555941
638066821 697822081 914959452 529740200 681792439 49761335 616599222 447955332
832092080 1023639 140249742 349994396 944873693 771782516 194467109 815363700
766228787 860546692 63206128 154643946 450519782 318581050 831070227 27681249
898207848 600215007 509072424 696268634 81758494 560219953 122801369 848776684
103042228 280250239 125077139 122610084 110101027 329051183 779464823 979197647
726532024 506161333 7659257 21195290 191295028 561267722 17786472 419389875
317611876 752961530 719148965 774862207 421302851 720866958 238385993 609885230
733187528 729299612 719492292 975059464 432852590 163140043 680348049 137278120
809778438 203548539 716939099 544959656 346645319 324152491 251046659 133085428
830859501 209863356 206493718 528429928 9248890 603786140 810888309 86901008
856378827 870704821 85342069 295694024 313503880 56118309 751423800 921734083
58049762 431420038 605880271 399831468 328645047 787347624 575535932 59455908
729108196 510353251 671274922 894325624 198860290 623152103 968664418 144335447
971911429 681127457 587899083 46123598 887190133 946045977 689792172 76808744
192652416 900818292 578810369 39315688 607883541 818555654 103466298 382870595
136915756 458253260 731068487 228556418 4251967 537674258 808604659 528640980
748307548 972409210 254717076 780230860 732352449 381389825 848459383 614648800
498470983 358916013 105780054 664383529 926100361 651263831 768332270 231681143
176833751 555468504 234555104 740124483 360251320 945628303 23555536 183376559
684506557 840865565 259893832 827782531 575911814 123807463 804092231 502361046
459802104 965839623 625917666 444794912 41452263 576046762 118939263 552785313
329782305 234777947 12146710 484813828 811761529 471124731 760683360 541011515
746403866 361276710 80701120 877923297 596549566 593762037 657728464 189530444
428109745 194473926 383702669 920460932 432989219 160515728 379666949 588087966
117221345 448632224 884310177 128081292 748963630 378766555 544816134 4131881
232569213 232007940 44338048 42936040 515836047 610918763 985465210 34685008
591943035 977805852 5068851 576850527 547921890 881354122 818159373 413743029
980303172 88825084 147246553 914877790 21373544 292734473 463851063 139010600
249951421 882673629 600890620 45265182 136514890 716819779 432897165 225389462
669309210 924997723 285673419 432285784 413002577 478813259 189389118 241019520
560761059 748287868 910735978 53597399 227662434 329990162 916352511 620101051
144683136 790349458 201953614 411647524 627306761 338855654 357091830 369379383
556595180 153675929 20836245 511495096 239363566 627045727 384444200 787996365
169050291 827952406 70722081 850197867 150692563 399294063 756914835 126601370
705846366 419018119 75963033 341109731 701656369 278209520 334643605 343415625
518644824 811796628 416171908 832608706 766975264 90850799 237768312 472918263
709254768 190594267 686014886 662503644 891401641 449062164 596891422 503160029
469743570 964219918 84029701 869574835 833600832 461530785 202795897 265958470
706566765 742655430 67795581 733900245 71607451 905383865 365021861 127300530
814965343 886442989 626384573 140817050 802364349 842427282 598126160 728738622
602017456 449339242 990861011 323715024 826862296 241309188 771801431 80018141
279812355 536478939 101298145 117826895 335596196 88057292 480770471 667947576
534917479 165971464 959416760 662888739 396643133 472282263 136426421 803786438
635362159 643346147
981405755 633032456 466124417 148890353 415024303 271383115 266547944 545628084
615764187 243087743 204323135 775472684 254527583 236770391 380678332 604688384
974431229 17824296 722280446 922323056 657176977 438134117 610042892 986697716
250251717 523283459 526726167 138857091 453123709 321511868 843376941 369943296
906564435 341636539 192335300 593107371 965280548 454896266 637243996 420034973
819795762 841418314 796641060 364951961 191762573 98226944 797207083 985285300
969652344 276798926 896773544 233056202 756280141 774506805 147501413 263196090
998312365 648816785 977510976 170975507 855995919 466059391 570192838 156019067
946669844 318914247 848350196 300951876 351883785 146429696 43941764 719056773
952050234 972279454 457247082 956970319 119287177 806045603 523459589 589774407
370676808 697436689 678978549 711529423 930539540 147970579 349293524 84910092
483284032 410661272 752305622 523863244 758700217 18640538 120726334 848468648
104270421 790523227 71319454 387198162 226185539 429405773 984991405 658034648
822962282 633237475 259422814 807305868 979216759 171685036 480743199 944439585
174702961 972718746 721003790 416736540 673092997 301574242 666766740 56757004
567591535 429184231 22151271 777961446 735548935 103936471 139153199 184512238
283222555 158379290 546174454 550614873 942878305 454637139 118043049 655259362
847628728 719834380 212198321 648112677 301372977 797170100 95826514 11981110
804521358 85641556 61663041 35218905 537847906 633272592 803684016 500325697
193352732 876229871 769760362 602014054 982532935 284505083 743946817 900892329
902412665 247117519 123193591 173978479 70092774 378241172 189276596 769802540
591865862 684747776 809040766 892219275 684503691 68611422 734557692 572842860
457796036 558028832 287318261 274254587 647205245 407651602 389618237 64960809
245093771 160909557 259708874 294024467 590515554 11537647 288997347 655669203
134090425 201450100 901544352 928961848 158649925 439359456 734032124 652017390
141850880 216637161 598182270 847033571 172686941 360668377 439878256 695298508
936451147 542677074 368866483 555429909 230617914 972581021 765454945 622614966
176646299 6118201 379985465 670341071 182545620 937820832 63001423 274502204
6164525 981143966 152762946 293618141 96156912 620794141 49673350 861246127
379776905 90204983 726354111 924934492 427441217 686927671 289603551 256257066
740133078 35702779 851176425 982303568 832518199 338911400 969268917 129732200
276387997 12502929 722568801 849518375 430261756 487970776 932081801 813031844
284410883 645549293 36487690 52608950 626682382 887201245 510979630 550202902
353053291 624027057 661509791 98719417 476367414 602716488 216003619 888401715
987248218 312558944 248106992 480514767 507009014 266955427 317214741 78057855
1649207 38189768 826942409 82407216 394787967 735927193 701579263 834280868
958809748 877940415 977677861 612233883 981123311 189841832 862287889 570306184
390585923 575004916 545019438 478577705 882722880 415103300 645007223 360921813
479689324 824450711 150246238 732774298 498882744 13153923 748244068 706742899
975623596 229489178 501927006 411630977 520344850 344595441 951486574 426887771
775130082 982317624 110032237 682296043 508483805 600067875 435781345 581364682
349184608 333716341 980182774 882183186 882063708 904757320 948801682 621541118
875188731 490775146 209465024 365090465 105343780 768230005 262179536 690684664
60037406 39065333 338100033 659889185 165989912 692795777 920644839 161770180
874669645 536052957 324988422 976544052 678589417 792696674 92171328 823319973
304106991 602228814 819442694 722479552 793975692 399122130 949892049 285383501
394923708 368527516 903280996 897343696 217005176 497671763 130302824 208346270
914148040 973309515 782979432 827144813 500655259 745959404 721685526 739302125
658527926 307664336 787954004 646118004 72704666 409370240 475013367 328070182
915810077 236239542 690422138 222841116 219112595 35878483 134439782 334932888
144652064 612754488 422806153 637031551 63101463 228452682 24417451 886318667
512922904 818443267 132752516 247841137 861166321 340649170 912242317 120212477
846658000 691767190 41337217 143656709 499738065 422869806 192619356 652196834
364223504 10427843 21933659 718764923 639282014 100900069 577753875 314997645
139517386 174050559 599417841 239456856 433537536 649232352 828328365 378378812
451285134 109591673 610092778 914672581 584796184 510133519 806402141 40220966
822552224 151367355 728708980 854514911 266013056 880854174 25938308 835964773
418851802 105451400 902797279 925912346 791685688 406948689 892415536 956861926
827574204 588043265 100982592 96611881 412246514 355015240 230766806 533760711
488755817 412840352 191130074 882164812 342340421 71474697 767571709 898908574
867760066 507534536 904584629 386654682 969265622 8067628 922782293 934267622
540450323 424159671 209606138 916725812 310997741 837639484 75151696 160773426
790078942 169835919 811328341 6264196 306329873 317055408 529009078 874904304
971408965 236597247 75576655 760563775 571044846 480190668 495098121 171338494
976632730 428328423 950473256 874810351 813122485 421957635 488465698 638858973
822098359 830443800 559173201 661361045 938751924 140567027 343863348 750176642
208012756 247488004 878116723 762925936 843120242 403727585 203850183 220793064
537833304 835758922 475171053 269153671 824513308 50279894 589571203 99151619
142581895 825012688 238712940 922701886 783812535 840520762 937627077 855887332
752212339 700361882 635157438 198987107 662640489 222635761 116020888 104519354
853247638 719732580 594755079 937943101 134198423 710305635 750190137 815152388
78618333 302953009 586532127 87611772 449148395 935182678 313184169 541164275
396255011 401931376 420071603 206939568 959321089 171629031 147316338 990390815
17059614 870187558 809124089 695486460 185902063 468466519 116766935 795897685
232335926 480625127 862382994 123621291 649282803 930003269 429375393 124285217
240803444 86946266 960123867 823395650 511173679 299985528 412508492 829863713
491689909 84734549 2694324 568193338 573013417 722757071 41819412 657766835
631841370 284844124 433827296 299727465 420809621 525153131 1310738 217841115
58892009 973447320 514293856 901862221 896504837 576683481 185242202 85142737
790544004 598585028 84359199 519740810 949277340 177926869 291596633 430272875
870895483 132277087 10604372 218521252 102758995 41537096 238909096 813046262
379135502 395562270 330937943 67821807 149551567 96485120 14964029 502026802
710243584 328726676 212591778 401577481 747886845 505573147 327824398 359111845
831486490 986271457 982984040 690474684 76446659 223579941 506910394 828848092
418001284 203399578 847558319 328427265 278408063 127820701 679931246 274521538
923165316 194037266 354765269 643718655 177331982 105674753 161091726 209350579
419999865 914456064 98500351 682387424 697738245 311563311 71667585 724809183
323599012 188414802 351414517 595243851 237566225 68777336 754985604 540192214
885263794 300381341 389627416 218764846 921576451 160190737 772420755 986883027
122880969 281595601 41733619 23882425 538540557 933926628 349928553 645856787
540990756 700107622 618578035 311928087 677255954 800682221 70164792 762798024
931380033 61888170 971261839 485053832 565744606 601800861 973890216 360337710
286297715 649519564 890726308 364967946 787752168 714078914 29864785 605890949
764140468 398475204 107912021 584725088 539394276 702536653 836336708 989521882
165891728 707271696 441708855 906823708 236071157 130393570 80398426 978377051
852508945 547766264 904733767 83876378 660958170 360380266 522617369 817046323
298609071 149300790 124057032 903610011 429493198 210087486 986544139 379665536
395664311 951697790 590007162 968615426 663965369 590860364 419452795 132735770
87882915 337614197 287424534 32237109 857376855 385993368 907434640 897260529
166390498 240588126 299818142 706640731 238263524 171215808 775448399 559867463
743887437 324338040 500431687 768737389 791601108 199770905 51473497 854049564
409061233 939201025 52744171 778842349 459818864 929223613 28343851 299291978
414341107 117238549 738665866 781929538 658448871 880154683 255401654 833210528
890651293 501881772 35808192 663939442 27071927 48096122 234710506 812647753
954816727 418218220 532192445 448947041 870081454 680056996 809284816 646787104
974920271 610488011 398665386 871678636 334798602 577223274 34209138 283048186
292671453 457317698 449970349 117635088 162183129 492907543 933934422 526612073
921854911 102025572 176356722 312575495 846858189 263992836 616687974 327193184
690636609 771885773 400609874 553550346 108844068 330519225 610101706 176247161
525822420 832641872 189246449 369054799 287980563 390120029 205682565 549156389
182643518 610739138 369236372 114538650 532008964 550012558 835082901 261694033
634302375 391898694 557219661 889490566 651870482 441346335 81622742 263917861
984070386 661924259 630895442 773804756 913673764 26703311 133521446 219657256
733808905 635844106 426708290 195198554 174282001 773866472 963878944 507651098
305811165 116384713 89207735 324072815 689706410 338430493 521875051 786227308
368236029 166505472 208870920 406391320 58806807 780293401 615513551 485719689
359174744 771038921 57681316 298894938 781851681 992567263 112420461 394594951
696184020 750753174 980764594 602762157 709110719 428944901 195189016 833525365
276172897 491328256 725015997 220059359 665007759 712656547 817698621 144093949
373690032 643780885 780157873 795801312 484179547 914105141 942265500 958633383
695021935 75192044 860574523 299388483 214032504 517283592 175948966 472113509
352671552 275992675 841158363 567906057 152534664 832525591 46850058 733279559
317801121 647900569 466156046 216806643 966879251 850149114 576043661 214947492
732110429 93642588 18038529 813500819 394033829 61797717 541932111 386283959
660800773 774185526 332213973 290333929 73742899 164822928 369434443 997227628
876291521
449675851 745867665 623106840 902105895 103487106 297251744 455637960 81354195
100012331 700716750 938489334 960818373 294214129 384685020 795730753 903969398
790739574 268122057 184807300 796279252 419978377 843787116 72111308 471522116
339420949 714130419 685486258 69979661 139290072 76182890 546759374 479421129
14821611 90473414 341522228 93597711 671004187 408405993 529732041 844302546
590965443 807739974 776239251 940726567 838137232 349199746 189050864 68569981
263062344 799889659 242062194 786340678 275452141 419243241 27294069 158154327
63014376 452175541 857841270 527268239 970146979 432963598 385042077 975865226
913000371 300289502 882928086 361433097 525754180 152986535 623338716 667820853
934881209 288925411 916328862 106980996 839811897 814407591 962790974 817189618
59763860 604594591 415011798 588697927 240205975 550717179 556041188 842259877
373839661 149520626 758158346 831592400 142484729 547590750 428418996 282115665
300625102 507415488 414995676 476907113 827340810 345282155 280792552 646914082
923094806 992932722 302341851 158277135 856751049 582844480 950039664 48123699
866678549 958089818 353370627 601501177 570114630 962821051 498852464 330482587
293455533 936444586 238401573 275306836 224354768 142167280 54586264 731266573
707008443 330744422 261714989 831894535 897748833 403680957 726356870 997840740
525612643 409424128 673183785 135670267 457058316 730503958 298752532 163569196
241159697 325495422 740617506 726736329 763723997 582867700 625700738 317615323
942256391 446530304 639596358 611088248 987051255 883555018 858595034 723639776
712907457 802845441 587082149 659998152 844314666 75204998 841326064 335268027
495106074 518623313 758504863 419068648 730948092 732918027 695668100 377283661
363269282 961928978 922169711 81871912 599388124 203817787 471205971 886949801
628365042 465578062 774342004 28919519 46267084 253790758 993110759 669457133
170816969 507243051 534682446 44674600 171353551 883763476 181169378 421090619
471367058 771811342 818490017 628641683 96498792 520150592 17607175 898075572
445141022 190372185 98160051 446257706 724271773 596869517 795682394 42735771
287462990 579467079 934169860 893735915 577528521 159816843 852197585 466723401
500563666 86134934 52595243 659499209 750873207 767758183 46465473 815506064
626791823 304697213 336456425 168175980 680542896 728849812 357159255 766992920
476387303 201205123 152695859 906692599 920297782 421651644 616091740 148754255
334623742 788800321 949450417 926102995 654556126 568701784 734061026 115608987
652317598 114041772 563229961 98182511 852736295 383335715 400831031 377173163
772943668 485971802 510642548 543571075 760531849 424399141 125304249 635317680
890925546 104961293 571537951 103265204 55516500 194855369 868840031 57802111
967071597 201645710 813131467 704720368 56279420 350038313 622396376 853115682
324418747 718143001 961650026 994492295 855224426 120270224 12946126 344025945
743951137 9026816 350309903 171178805 432781302 676936643 468244482 947764772
503145269 500511605 154402463 496756659 993036837 938930427 252747831 453895072
85125761 832742173 161979837 66500326 250833518 72995513 401247479 723845279
326254620 798036885 352927996 716036458 798009782 620501506 990385756 223301959
52029529 339549070 527913318 678118474 791380280 302059360 606285051 863656743
558634677 606495908 361739715 69380745 350651929 990234855 32581404 882537054
702657925 107418682 621409448 35111099 672329434 934984534 755372315 404639314
563304683 270513109 378550367 929171431 826898598 456722797 90148555 349988048
264342156 2629091 311999152 996040507 647238531 266702518 691339050 381868660
498689013 414361618 139250624 131650598 308464820 466518908 191552941 105364308
110626974 299776387 931018614 384457476 845770020 772168140 329539744 60743150
396908027 778775900 381015902 956576794 15512142 999417322 338284571 606249303
122565013 857076330 14924518 309466663 507499557 79025679 188700045 492915713
98154335 258662004 76724040 581318099 183098127 155921116 756799516 642055104
130524803 182847915 448751699 270009559 959988460 407701550 352373998 224300605
660827451 997571882 56831728 202531692 479880390 173526330 380472573 158425944
335546378 583000443 316816477 197423088 835612610 775511053 189971068 405498958
294634027 182807429 632843174 607070107 804915078 217189485 47965495 498265503
611996561 443272808 525775990 441463131 123196510 801621621 498046630 944127533
216047323 760976683 407020657 601194126 39482938 981804460 212529871 913691027
623977728 448129753 352056111 356943199 460174683 995495920 505098272 706235710
862080636 814241474 561454641 451668004 665995051 820701420 843417543 145589115
473830627 761993852 815564476 746856324 234969175 366732153 611592404 177358401
183460778 894006872 551797044 626758887 960589927 944611233 949990161 40695317
492808087 540661602 426138855 416963618 203883762 322737496 540965321 409530192
163127275 445565375 615449377 609914123 285787052 446392565 625947573 312299551
922924310 499325963 985359389 564865207 450397512 67053082 731151011 144216354
879554230 205111546 946235720 290690399 292745429 903713225 485135835 955395783
37575813 895950490 637237824 274948728 903449653 876852818 11842012 419210091
84756522 641571954 798308866 509937187 612524202 489430830 991434900 579146409
809338796 464004950 229015014 323640825 599053998 969458794 249327161 790190389
504934055 458775017 636585783 580333969 756237969 249596181 724355684 949814013
862494218 633136539 984263326 507425866 317291834 889234601 689054384 754748829
291005962 997043148 132960605 996856864 176923186 136063896 587299238 325876294
717664002 964006028 653905642 260099211 377628368 462751250 611214158 973210973
379685490 916251913 535742698 535878224 347047116 817207158 70273817 18005958
942358231 275380793 961084238 508634974 447528230 492336639 871789755 793121117
558394324 703431555 645358337 316524446 574628997 827831079 906288039 819226644
645246596 994557054 491842928 750295768 90006751 160610268 674930719 940967519
906520344 514053355 967374766 392947335 262071940 698825074 839774561 153317595
848461878 168713123 30975990 647090034 803223371 497386796 155716280 329378036
501737144 239272943 771788218 32164904 713011048 584760865 180801398 449805674
416102483 910492783 922875975 123234156 940541341 458055070 13820527 767679585
35525692 477304097 850649172 926483825 361045512 286038095 983817827 853942616
401814663 313742769 152429729 846981650 81927457 924349559 685707375 400388234
258869034 191865935 278742896 406940411 428085696 731579832 691575345 355848242
467264824 857421418 482046328 256188620 701828746 546189141 874701183 119306700
279846156 996932440 496456455 557211814 411538304 510974735 687280052 816535157
200105477 273206269 583755470 130515293 243204106 538226555 258524758 226052969
154585068 937389716 211474012 34765376 747313383 163298468 208432813 873142564
38826796 850079965 306580773 549008296 877887500 16751563 902592784 371257949
863022601 407595544 593829852 140344159 355236390 482302480 771185689 361733805
115701570 46559607 786828943 312647736 824686347 969178791 57119817 653175920
257820650 31813860 513046406 632021931 310771838 983127778 971731767 992747881
509638416 162787866 700291362 823396286 640152576 325653126 828813352 913398286
769700469 424851723 340432020 642814965 102525301 533955693 75885208 642974117
268635224 658479827 332861535 69754546 717867292 547602089 674715269 458924186
419505616 526381801 830146052 713841226 96509156 792802258 199832313 410077472
773317300 755500454 183589882 499892231 322041991 569038184 812908736 812403022
503154790 413790955 92555331 641127668 189788514 474419005 52360305 703816856
251949265 296514275 37201563 860304106 628760245 521693929 301560124 186764714
356488790 430481245 394130933 544220988 255564365 390930002 740576862 733014909
922005420 727478446 964213411 163065503 98397733 162995464 770190551 591239618
559680649 902211741 67840346 444781978 723686929 216988266 213442267 678682229
542373813 226492992 662286366 683641816 276158079 852077416 371940925 228217456
920359029 850325372 999223608 652172840 144768772 65735684 945797139 209835886
64627210 967870939 542738231 114503833 295363432 576981751 507525189 352198596
323772335 765141290 447178604 13789391 566271596 82221332 267353798 671670784
395562726 603784926 407660 117354605 325403314 464084336 1332269 411691358
258397156 863288951 468734638 5012628 527761847 305966232 423525403 894230588
96281034 493596696 737823794 589027822 977990075 433628201 631419787 683406520
304395480 782506755 68622403 465042909 246728880 511164401 601183330 166931665
177493182 446028110 178319584 370048085 252257362 431260093 86714484 750064442
999047028 872322971 387339783 23762301 862790577 791636322 23239459 713755315
853877718 656695225 736073566 770933053 235562207 567238132 910625242 776509442
287019512 330035147 203276383 790673344 794652340 289257883 216337306 642306840
313665992 998480406 221973073 539651035 789861690 927040801 964017855 153761309
268676209 730325502 722041271 148101749 540134487 121543862 277902148 186149249
335944379 314734162 302360835 548636838 195159666 573189053 114164803 272366069
122345845 160092256 614661863 416811346 78339635 923846725 976098617 820530820
578763558 680672286 661804967 200657059 424170225 860616782 626924154 917441101
579699897 969565682 882839828 16046644 394235601 615618840 779110643 768556342
773860845 549250644 440177706 448816396 455740938 853438705 157686780 312056510
807462757 885866964 316093170 253630985 430676202 470764403 35975973 785888236
781997093 152288793 751819570 752623286 649805438 654864959 798080417 508296829
54167674 265423079 794418651 399316008 326826236 953732988 946374703 639787351
20323080 397071914 798751566 422243456 609593397 498442738 446672474 868245160
524248223 496754559 145373629 202128647 823071165 73156045 9587748 728400230
87991952
226604955 968286881 679100165 461901864 482615237 995326408 220955734 581772245
6259877 762435394 274566097 259565001 817661229 886685287 758859504 674258099
959156604 721159762 930218195 134587159 426246821 35853237 974004946 660890538
418144550 754256420 824079885 165679657 728381839 196318706 811053795 186625446
638045179 753962480 547352406 887637297 981380041 716131933 353067406 504331575
82754757 896323138 192062111 107967565 720054574 433300224 28862086 932398455
277100865 764734354 969496921 237634557 977162951 81444942 278405051 181200793
515521099 159563517 991540619 680236953 194093800 83054046 732345593 245065220
423284437 292143814 758883929 606506645 660225844 967340268 766462155 744486714
838746862 38785693 14354350 218634887 450538898 441133573 743574562 838734652
769582624 377241132 819316621 186478080 516686775 170514974 87458117 681334403
508799678 315503014 496463192 596116414 617074202 118010980 588863762 365582311
122203254 604605532 508095577 536755736 327429632 29162792 983053814 584324875
809416922 740357678 376807540 575444453 803879394 404785428 38288409 833952285
847108000 40857218 334498646 599953042 295511848 317954453 997967232 940056678
258662257 887498901 241319551 61173218 177836774 49431957 413025987 229440496
409203135 540155040 929328367 859833349 968936550 465273282 355772238 891892371
41582124 64185642 467748484 853287317 478743778 638221073 658424441 944296326
493282267 717441076 833554609 401589101 718888734 764027197 357697874 248067025
724764786 667454077 443828062 191319699 825316974 447730175 346362238 201292659
694266792 324457558 463224005 682985721 54278620 582657502 362613666 725827947
591498170 594572129 248004183 352680912 829277784 31129990 933808204 732007165
698226953 726319722 474794483 622343605 878296265 648436644 678485916 858408138
718599533 31003042 774028775 473350574 194872537 177963370 335646786 894446263
213476969 194438138 332432385 659418562 177593158 328588822 43150922 602331463
498588844 724397997 752874944 659820800 800028663 276578096 496467025 76593163
612919608 260225500 118660974 172425543 337892725 315627588 205635880 490138397
458858522 558183788 536370085 785097947 985613842 941807027 514925051 524934929
538357129 796594164 967144605 576016651 344723095 916466500 479338402 116291612
831663690 800238090 110157595 106814896 736779761 165099200 914921778 12301329
265142516 938377707 602914641 328255841 189569189 184657106 501709096 43810438
501417077 551984775 765656753 163711592 632653494 78448516 167072900 600802472
334518770 151498055 54052339 527892373 322693295 980242410 802584068 978250796
765646012 693866666 197859230 779857169 707009973 775127762 987544959 544912122
308217185 853175587 311231229 341198159 923100075 352479357 1929073 135426278
422313334 44559507 599328293 145209216 522252297 313698792 877286343 660068677
783151556 900158025 631438192 872953857 768852036 420693080 208235530 824699726
607069895 895748666 923254757 466674845 31759100 659744358 869612363 637119575
931519954 931966194 22893321 227144312 213622189 74113826 379646119 73014201
17631381 388483618 263850845 963366139 404678854 380843222 790217362 426538415
900172816 957721822 967806178 518360555 89509415 961162604 783504556 313944959
192213067 646076215 4563903 857448333 424778125 322797711 744071521 510626227
577507527 546261573 87079251 371213137 103374600 767306885 256953344 342415324
573404353 817701194 820343843 579794880 647682942 684206048 902084296 160217842
822965333 845175556 604738115 407931694 610630791 565275334 549889460 614529321
414764381 500185596 647042101 638082037 711942898 54097867 22204832 224334936
791935640 339374973 432543494 85675033 418660274 985343686 207973823 961027456
765846549 954515270 301384184 190309130 614282935 980763480 349480738 891665661
636294984 966363834 338704285 586834502 54682067 118985987 274757576 147161568
308957194 295857681 22406990 911859670 338864411 244118068 79643140 249835382
40391750 341822168 355658430 94765510 617097129 177351157 39261811 435491304
728940966 953782758 241617171 136137295 816644362 214508834 846261174 306910873
999345522 416718350 756551351 380185157 988935946 347171963 861579454 60316546
795924899 597887269 444001579 760001717 720009818 660978451 830622484 859111737
536721776 926942341 444536881 796557871 131376937 478998354 812357076 549764078
40921980 904893174 990760563 488217696 563556821 546935870 49864169 744346305
755507190 879036876 340232292 571971807 99388527 893408831 387569732 465070810
953286195 563004183 837704661 12294762 780462032 86933820 998038751 871480608
632721603 203229479 812429307 945299957 126612988 238836899 23135196 443580696
288996815 335056028 454609032 837901623 371599178 298675351 405341528 821942599
565531557 954205036 540719826 398615632 829386467 603240875 709826619 137025536
953077463 838567154 819162148 213689591 7085464 481637437 608594238 519494076
914930368 371604063 696819758 789498907 103928223 41689538 91503840 609597338
942910613 905804435 39191261 214084830 38620342 744790420 994116068 475830737
828879029 711778432 103456745 631826188 701944741 107393896 855813263 428505156
444075248 40895785 188429579 224820849 439653120 892935886 479921976 625990508
698028483 261058525 941850208 257434491 183476323 872828070 544412899 329523084
120088457 503876455 519676110 12192219 616424573 771673057 492390322 836366048
316630600 292702721 150914967 894045504 767119403 151894847 214845183 586665254
586896146 661197287 273862694 206052390 779327564 835158482 982391627 859547377
177907742 359274967 395771218 541066328 634811114 87774022 666071887 44209195
756534896 279965336 351336536 660862419 143866755 138888962 96279082 833615796
248265321 620960422 23936464 692139846 583297596 779040081 520339538 686487660
802523299 661157997 782131920 321576695 120092844 873060049 762672179 266388418
29428810 172271773 695509132 761784858 188537299 23531442 566500029 557920327
722128409 926894806 413131189 34233001 638820408 409924422 444229506 751492612
107458005 848118407 846784560 606541719 321291759 455772164 417342349 744430912
517516293 606272170 624312608 804724284 739821714 96002183 341955632 776767155
867008880 785598325 831797500 77308868 794071155 733628463 275639398 464112461
512595842 386739051 480885635 984728003 411020392 817353117 323474956 356807828
927295216 932524315 910771919 61518904 868073754 999458258 917898026 432387641
571465327 130516511 359404971 209578445 977805773 715417978 7233996 985244522
831441500 545195504 26035855 915592969 872860046 183826664 640912711 643739541
690608540 183060488 256370944 87746309 141849398 336200425 424956470 990499149
913976115 267431552 333130417 164460812 658607057 194519758 605130147 60087565
483344690 115870644 762671379 340668938 214947023 457903153 122181464 813204910
632691976 509965040 7440477 473542193 600282634 274530625 561898664 650611271
148941230 553692411 571007988 622774292 89838814 57389940 150357895 161450047
567564998 332835771 711007969 837783049 440915851 859984388 11192586 893182825
178362960 23748306 792814535 446080750 961713447 578466741 767555947 463083062
714367056 117137318 440023522 73766848 477998221 839134214 155975362 438319120
61563420 679210172 688882224 325899243 903599387 877047978 673451224 180578216
313157537 646724160 841885126 360372499 136851304 232402078 853006649 550787914
610538818 797527443 64801721 78299363 992146966 428603336 583841014 231245909
715558457 212880961 436418265 917251333 939953650 754277499 17050471 559542408
807919469 390382399 904145711 376128695 174953926 747983290 560985975 769784034
437680358 703371453 755529775 152915636 438735756 112668870 994227671 802609377
227367903 712969155 423142886 372470564 180910715 678093375 381854458 932892610
309287259 263593175 432818455 756263209 746366154 652930167 910267124 168972357
306598869 394250518 697470526 234051882 509442234 139259521 978898816 2081807
761869733 170404978 630555096 697322075 321212269 720820598 956988295 84387750
972462488 879457306 246060636 235672342 888141927 819356341 647176092 757531037
275252887 52684144 449462997 796098279 69745946 409772893 392629430 650908086
10095195 181972947 920458793 445539281 200655781 216253241 24952511 418172543
743347133 319767224 495583524 296077214 443653731 951807327 430971998 665828315
180878607 619079111 305512526 13006969 344658712 454190555 463898551 671228536
968410805 959182145 454084653 178999086 130278908 466472702 98464787 159342861
717003189 591531193 315337181 352431849 653762509 754468644 671976477 171868029
49406284 285140743 764045935 479650785 653424165 352073807 296614779 361648852
407116830 876170306 795208812 515135653 368565415 327893745 792775917 51817031
806924753 208840653 483614489 580981775 4964316 171046600 172043043 811695150
626650973 567155207 4210187 637706797 868705486 158484526 114600694 782340715
23653166 485961721 529561965 37285737 98898428 600193657 715110021 419526893
998677060 627631000 207179204 572309018 236809832 680899492 654403381 447844794
615993365 334465232 861363235 727629224 95851200 445154362 475242859 371900204
604137825 648860309 450794170 355605255 61237461 895777319 846311844 336625839
256240711 542588454 91566914 700744214 33895545 374881800 473820520 163674590
279611734 480199719 771928592 876636491 698277057 423065987 770375051 316967211
544299812 229586195 581808420 791256764 121654324 343496618 205514736 703309584
737954559 877189229 499173739 730380946 305428282 785271484 176950305 964330027
423830176 315373969 164005617 530500219 758598617 396644080 133309707 565063572
373190751 352084345 599036358 268736463 165213783 503649834 659607852 892889854
461478308 67907530 949076764 67740474 52286940 316912269 539735060 945914395
827287289 4078715 901597624 422417484 254634747 125128926 700676739 972878375
519966311 248902571 596907098 59207090 658535158 262120434 997902238 288983955
258311338 15851689
554593791 550310314 9118368 530045835 755182204 631691874 687740683 292793654
478224308 818685601 301124903 439805841 29948281 161063351 235195717 771686222
59340915 844971060 374775054 464028741 246630086 581128940 760733172 47369754
32764686 357287488 889725519 472994057 80012509 169845642 803613000 804664145
232765411 135823156 465201667 964452798 748480997 355789428 925514368 345486584
446550767 222008677 508086333 909476493 705384053 47520696 99262502 780017469
707279352 439657362 818524090 933684965 35410108 289351289 365928011 337743086
460007418 498372786 836857658 610369659 23477724 260737952 863588692 415789753
181482036 444184852 329859963 29542586 100527638 179538370 572689853 609930875
623907177 189709858 656458771 208190220 351096975 48764906 378776475 598438198
801510226 546547865 833115262 994420075 392086005 680496038 788375212 722506434
221162664 910220439 389698541 25408225 871522087 634216124 978198893 13321745
809308923 380387373 740664667 836164176 325605193 449556993 442975972 557819084
364217224 514040863 154824442 479507378 712162866 550767910 362506766 274556661
139977940 377818981 594743660 502423946 31956621 512957027 659682066 265750848
119197620 914218096 928646738 190886254 423508822 254746514 442788163 188212196
531274126 18306254 758733517 521035392 904320145 656354269 854884312 441801760
243168055 97059876 789218858 556108460 234024538 882486666 445683582 922570707
112274537 405526495 911410729 257945014 252815028 424217815 313357739 226799849
749905567 72758038 512037987 512761904 275538324 316203529 741183710 818505756
376208653 543633955 954830676 584338989 520936596 714292888 550707677 575844279
174405858 323501217 119710919 500494723 706990088 808499915 196045857 958523720
773557424 270306595 865715420 576538470 662109786 742516789 147843018 283802603
242305804 82657825 380206981 299507888 153890470 573014024 906316630 19601148
993756409 738844275 375123850 73999860 376518174 606791209 240442640 360449023
301672463 776943986 850901652 551951156 431765061 171548076 885840907 984979112
99814276 415946070 303302246 359573930 68704029 255622340 505949089 114709066
61510142 809320693 696404367 172335152 128217130 133273164 398146223 903437027
67444881 574627428 776850423 880203243 538886960 313458659 337358892 32923973
548560835 172448620 113102697 321358349 112107014 865563117 791604003 183179468
814825042 535092452 778598758 76887744 237781232 528890193 84950040 650481818
360773038 461323851 874012416 271404087 359739181 524515429 51025696 916772791
2887995 999116513 719522143 480489883 725233237 764791526 251735019 89849078
838995282 731256935 265304337 188295553 729299968 574037870 186002014 225551676
481340917 331960558 990348477 192487285 413172038 626507435 19547775 816774626
483682553 234915623 810418736 322146841 367755057 484344563 645175495 525560354
874083825 353322394 243325377 250125795 333552640 242124919 308733271 719954044
717538755 864927553 183698610 780881131 167138686 655824952 363456063 257379079
785462822 267138616 138630072 190762952 721232709 945617997 893473211 793932507
896538064 909811665 18540492 2131806 151446100 9491398 851632289 928396453 89268431
619390596 22915235 590893638 939761237 892179680 746243633 738456266 630755359
226220570 8909518 469870130 726674033 996731774 618192084 143072224 608817297
698501874 818784334 138911068 14768006 305441785 982228682 996803244 991786159
172352611 20296149 807795625 714776011 566952529 383045304 778343799 105823066
91718554 354579779 737138201 969880822 644187150 898899419 605270948 963392887
139383946 202519413 966423577 676984525 423512487 101075800 63665235 262325842
925873190 212216910 691813175 636717075 481840122 278030071 714906283 95047765
935277713 448386867 818392401 970569124 478077907 239436083 473361213 408451506
856173037 144389923 690352028 804845676 793993665 983715260 255219696 693438968
501602838 950587226 776352985 783753025 326476971 725228110 140529684 939067469
405499080 483443655 769330646 271787332 253815127 784079917 440417281 811901359
673324093 740394947 63346 812214777 540538574 140108960 180765157 331258132
553007087 782659512 510241231 576815301 277127141 571124446 758052785 524869843
106323510 496168577 765650106 603524493 486537402 931710327 548351828 359789648
310580645 25840558 269289617 5102465 423997965 27964687 421422349 43055265
703507679 117648737 610089292 343645801 751100952 276910008 984831307 521713027
488515862 282672547 934620291 426967330 525319570 758568919 614398339 36685671
214600714 318131473 804844618 669570220 787232159 865197488 255322714 332196380
174203127 242447850 336084436 708568390 846172513 455510959 439747038 973045803
654572757 555128192 726553201 164682461 35998294 677968318 512897474 682327218
46340319 598316318 239424099 506546477 406099733 705361328 632124881 979232454
377333908 82739858 790403955 778414491 886156667 359115926 210097022 387366168
743966087 783530883 798279045 235040322 942073885 934846096 406285473 327368787
599332440 765043891 593817050 355807073 807171598 815122165 563591253 654004932
430868633 339660432 519817714 686630618 819017564 246997362 22154381 538470390
587060645 738122380 260943522 227196858 699365076 12814683 196909079 808661189
342636267 174809203 626927032 531208541 859884844 554473203 961315840 688614781
55022998 454136216 4692159 99524559 517610439 872266208 607454563 666368000
576334305 91080837 487536990 783709250 532683609 967696668 945334439 831339748
72359024 454493390 703878169 833799826 932047914 588030182 739937112 197044896
424801727 795079475 730501879 201987237 752556102 497840821 837372070 473579972
757408138 482997941 978280913 706804824 770474134 349655552 403204775 164593688
484003025 931839804 627602971 863819673 327389240 437056149 296409362 949926543
886335801 359755712 532486904 785274373 717605708 639067577 270414965 170615747
191167621 774467370 47075239 116572795 121380694 999285681 788981685 821409335
85875746 214018882 899734370 24589968 884638348 971091689 135029450 916617389
720173058 488216668 181788295 546319726 177062035 329023386 747160495 843539077
55972780 84262197 679960120 719655368 265215225 825926741 897158909 801635366
172957018 777865905 583272112 256151104 416343485 912425090 277770418 449960350
514105086 168710032 631536884 885259570 816862733 483349965 955152519 900987610
445049214 658433299 493112072 62341980 806694729 326102607 241051591 25245886
855738682 904865018 364699630 370204862 192175891 767774434 579602998 19850277
61030765 456366192 907122494 112867291 322843111 349589338 332841745 506639158
984044393 965553335 573060575 219114538 336067803 138272588 395311459 693571583
52017245 553778744 382193046 112549310 698418323 153028588 673377123 28472220
226760192 360039972 243201192 677265858 238405924 282295010 7269657 115964366
757792125 932097982 501828713 334959865 36911777 967638250 428183566 964342704
212606486 359647331 508597018 976997458 291691265 654403651 667041520 240257902
517916021 329073663 730407052 737364774 580614284 706830446 972984998 839184148
893935375 262416703 967895552 336185002 886166788 131346494 552142479 23626323
154140035 50684983 528992806 625523973 885330818 782854857 418618607 943706622
87703140 66858941 897780625 5252522 504570505 585466047 309068484 523887020
831575659 203154996 396703963 388021903 903748007 245564597 250922522 234755550
336928003 500156293 318692744 846026633 146588981 683794550 191206645 341242038
641196356 788242085 804031682 229262150 128055698 449216235 671351913 814910363
744466207 290182916 446841329 142068075 71203439 296344788 168329755 177092055
600277964 20898765 486121549 846836654 439870712 7314983 826876798 657225197
75726194 333538354 242783794 939519400 804155988 23956660 978450447 488782200
32187582 284825707 16630465 850643999 207619260 80262705 947891130 772828460
26685503 606365411 323375028 319206677 992919630 923970754 990252943 153857110
704329724 725861793 198683271 54765276 150521831 567543871 628558912 500572678
50991803 887167679 845075459 664917479 346635852 381268282 622499477 272536818
43181135 645365497 176830887 754833963 56994332 300604272 904766485 960740704
876170231 977986344 202711046 305857563 442966491 143094249 948985406 323455395
871574535 856409704 994940329 462277114 696040661 372897228 473496169 689159666
88195282 81198443 263998366 842817138 495120591 8207735 813228315 352799597
189421913 717879658 91359793 911479299 726655838 257569429 429578782 14754651
448838894 891486263 459148275 964860887 960427532 839831553 875758188 200021259
43747470 238753009 17221963 645570605 562498883 244093487 135382852 660529000
734149891 576762660 646276061 276622515 449278948 764375347 364710691 561353965
13719899 430018094 27147035 361238013 779476475 551925765 252312806 429604092
300879337 316366334 853594897 48250716 917757570 948243945 712183984 645607183
343044706 363166996 254720300 813349105 544878219 965903491 322993290 757591532
553362791 169784227 194851894 261365214 57606994 61253696 962058057 58488388
434501694 304973495 225797137 30547635 128088004 37697493 531561848 495699664
561031048 715593408 444111440 853319938 631333091 180803703 398982791 119698605
738144179 141917722 473819216 785035756 799513242 156452972 882462356 669002064
874867345 190684980 111762098 765746990 782302889 623110346 594964721 802772461
390815909 145926741 666576467 54462617 299204698 63025845 348795133 627683292
266808871 284091700 849616903 933540739 904439461 155749019 985670410 148985085
902403272 712899743 382081931 824001234 843992486 880641034 381250659 472127291
448136428 287047320 473851352 705046921 281991932 694845036 128032576 977052456
547481284 302281746 402816864 48012439 885101439 76760468 303136424 467168490
895985269 56516523 785601209 191180631 920417647 518427240 660954431 458098429
137556633 110194245 990063110 442736410 849328294 298252580 160600701 183425918
169273506 372659656
650652015 378873080 229449495 469706429 766038544 845286276 718425198 5089829
987425684 481758876 418601210 539560953 130381976 465260147 869431177 994879793
414708957 941971517 804848685 695753185 810224177 437619144 355548274 536677579
375174579 204011071 414813577 763747080 499146613 910301952 950558927 113025287
397973524 517034033 889756160 963442695 311577143 975742136 523575177 863807176
493572187 304454531 924146903 1342509 497741835 725054167 594503772 260544405
866251579 630624955 193668734 884404326 393825829 236003264 981000428 498651351
899934680 182969533 42166569 836065861 245768007 461778204 863149849 148463759
474316634 598494733 4194045 369539381 505095202 636858221 880564524 17606367
368155749 553387037 914930747 220609886 426628354 657918869 369686110 662759110
973040311 354254099 414763823 601192910 238326455 605542816 305521790 529709456
926935973 804539935 511798971 351208287 496028312 348476966 722032763 897666389
231994858 354856797 396800620 397833769 994126714 584360823 893163968 62189114
167927087 677423874 926468962 258348858 676324012 371881270 51710072 241811714
456361324 951701489 110345794 897425514 429142175 614498382 523573424 136371250
25505279 677747139 116278732 607435489 303260456 246728728 20824801 755787072
690103869 442034011 343219034 850328573 238777780 833520653 811277465 82827546
974888851 254897113 104338689 785755913 854312815 385210086 689101495 675779760
855802601 746164481 238759394 271665600 682442166 959545871 312275202 303238138
847760660 257044884 678440858 215607488 673635563 185390258 551593868 392771687
844704414 750149725 470519963 502724898 957229839 569950697 426561082 13352960
927589497 826581253 756030137 678803090 64516599 270850399 146214912 704602654
196540422 719926384 307509517 102498332 800501430 692030201 676635888 81741722
911029772 585787233 493653425 227486613 163856616 373416960 675242527 881318126
557161978 17714742 781754914 374223999 870718037 31072693 424136161 857242794
573394998 267901504 358633987 535883459 861652101 573196195 356085010 501977096
795776390 324627831 8126561 709842684 378148653 439038831 28610299 137547787
546505476 360862184 269512311 286639968 319698179 622957949 695677299 215305744
974846658 769424876 135436122 408877285 415876933 25813813 649156953 733362725
2181837 46711786 83866074 710857786 756425064 208619740 556080138 925191657
83778245 368601067 498284635 545193423 469878097 470100705 101069577 118699469
388770906 957819152 662714437 417721329 491579463 580593683 277383007 527974487
993244148 724465796 518388620 931318419 853155368 740218383 791663104 219131136
414119153 674851596 155177621 238298819 111766174 517019058 305702723 965210041
993760972 375024109 555285900 413376365 888795841 304954464 707710117 205961177
723019984 325036240 505915622 167581787 211463850 805082829 891177012 12050837
225738718 378557286 437626327 837908008 646361561 151759723 330692691 411160968
126968618 53794844 542475402 245125556 957768929 187925310 944343371 657899521
851655635 919528317 133824936 636241981 766778912 505946556 388666223 507316519
599757109 98761134 850130767 116087844 29669978 625082281 510682622 726623082
974314776 863209847 63076886 390729556 834242758 928199789 917011960 24162177
773906725 919956243 433110140 665237432 840822262 20842056 203866935 945898663
28928918 951764160 789457853 417089402 286070325 783629125 311468333 793940116
82668294 536401266 815683277 455894842 838109073 160947367 753377380 29265454
239712468 328100636 438070222 423631910 50709529 973495803 498150747 91162624
588851542 512426791 976676319 456175919 147625443 938241697 379535289 954756677
598670163 881913920 885626116 803979296 415314586 57856656 919637147 706181014
240250995 54440056 569030658 875314948 121828500 853658555 926804605 637074783
531727990 77724828 207316212 796032417 832333300 784435997 410337932 403153180
914489281 237964252 290782374 649638720 568509133 763514161 566045593 845507637
19344874 901399608 700435883 991908271 481994429 933194288 415787741 222084089
368459525 433851264 305840339 168073518 673808803 664776037 974412515 780962209
163792863 924206554 159850420 719681000 941085330 938885039 799541427 896923326
538564928 438154187 808292106 134598780 916992625 116151012 456501548 817629102
532125353 774281256 65395261 551082405 635471373 75669843 187305013 277961979
246060429 240420657 281144047 326224275 433553660 592108057 244657971 477402443
648160437 224164787 731993138 350512429 524303241 924106882 935055457 847900046
550789430 983023071 524691349 449998697 156575665 139536610 367914843 91927412
985675383 4787933 314812749 213085337 873658767 27388569 920280363 220173959
594420827 473136189 891419396 411961949 696197359 543756991 174871750 947250731
830269140 202803078 460601845 327856849 996584048 727982575 568021863 245191632
86058458 335819352 817778968 144742045 473168042 179233001 56080086 871376488
848345671 859687410 511336389 291287594 939406459 417136873 50768804 512452101
549650853 683715374 843599372 227473796 97203649 904929807 834049594 688224861
196916297 472283424 326385142 230124796 104202586 41705452 209579659 93533272
219779120 409031021 781249812 289933275 908310897 347010987 498386350 637045633
660420754 61812905 357583834 772573256 224396998 973799136 886262175 552889504
995593542 383135252 110849224 258185376 437863208 748487116 199120058 225242059
656160200 237714887 250886395 178243124 284737008 882838614 395419975 557790159
855660809 239346310 107860036 450010223 498751416 485519856 283318127 92917500
168020530 157731098 856832119 516478598 609311528 295499307 2736454 504828141
121923203 199203313 684547720 180163561 901836194 509755539 62048556 373865697
652735840 457616608 124112676 665238088 535702152 967076685 873271973 421307324
398565740 444842999 110092105 625046935 565411401 261966238 612220371 26548162
592792406 420983743 112377192 553299190 876885319 397451466 57665665 304470001
922029733 898323924 842580581 584217969 482390073 923871608 803887408 566457730
970995150 623613625 936699137 653954888 387249380 938862649 774216252 295013031
248667122 254974651 406327826 593388093 492040022 586093050 284552321 830870075
819020037 401011098 967634450 44787707 855211033 716767217 245348274 40343832
73540745 639040202 389026275 106749823 499473121 912596705 611824818 718481211
911640626 987394751 894551516 419065999 622243774 940083481 636726814 346129837
940957413 881853910 843661200 292894672 849152686 223349424 555055157 861857582
185774808 959652195 296160819 496857924 493183764 445132364 937451239 205284577
892055585 337447510 242452727 393139087 609192526 933397988 843421565 385452115
518253393 950916253 67195403 942680541 687633148 382343030 743202524 181060259
89349590 328431023 904736291 795973110 525709605 646470479 383133184 951186994
743613359 599596187 13734418 370836836 939082344 254129581 904775834 925340996
157621127 181502398 691680685 896439540 214658860 942077086 633501343 882094551
475264076 291081388 208499230 412952673 461191085 562548300 952707087 718955210
499024122 898137144 328766763 740022413 926834621 940255082 985137048 713543913
435100467 43320658 22577074 262308160 493860743 80794777 822858819 478084761
867518488 771465859 710167768 73258949 791315958 771737138 376858901 815457854
67709 999704205 99312707 65674670 817302312 766581196 246097851 516448824 504177688
556968273 56091961 554466609 186446786 101500440 763547217 639232807 898281316
827832028 802686819 210472076 942897298 594787813 477346499 394758741 31652453
723384577 388540384 782067219 700188684 435797354 328008829 646722406 851899215
404179436 394858945 934997350 975539739 85969441 722528274 843468416 111599598
638693952 575345534 758388573 385687917 311100089 904357008 13892858 580659493
164195122 106707948 648329101 23867727 263029067 200405238 653697706 405711868
580431141 887357875 943432398 66650545 760964734 168837725 47760102 66843748
703491392 679261817 686550090 618304044 195683391 373858142 168307162 473822800
62512879 932467135 636572263 492786709 878957233 198467032 822145146 326817634
680208566 695605586 161382852 8050015 155488329 163166216 855468371 689651652
119359993 65698204 283405394 885738502 906643507 890234063 156113233 250531658
368118943 194400653 612197509 268170107 442882210 136680782 125338495 144275871
409408903 364514776 798331936 9384277 453341154 698320365 65686167 153762233
632908358 927706350 853576480 987650206 652549316 291859619 744150173 935045500
929645647 250725310 170028587 332266984 845910430 650292411 124879247 811003378
109525217 563753186 638027918 325032054 70953777 472891343 985197223 187788329
652820726 696044454 571111518 594097501 439914695 163590693 475405610 813635178
932858486 312633379 496662705 833400760 69936479 319716718 894453960 96565376
665717553 400086953 93825483 397518133 549544103 916796522 35383328 159840411
743731931 908141017 801843789 309740619 276617562 328511104 817316048 111427711
220274968 959619583 947589816 74257228 312813531 459033193 513045429 662156401
157805958 355995911 705711408 548434893 765968684 897500757 533205700 728672329
354984708 633639296 59584544 346489349 60166049 84385444 801771637 211425490
703085554 980662274 411201338 142470330 670179432 835022128 218486984 211753522
375913840 429441207 895555586 58133339 436327356 876083190 781260427 767723799
162365375 122009733 936332403 566733040 37658788 813547626 142951327 614195491
575480505 789839638 324396490 114159736 91148550 800969167 642763829 297127658
937738153 2639770 450344205 240603308 888661422 618976851 339361549 598684982
612504002 406158584 703157557 970198173 666281137 121587640 388941647 396966936
698065067 894153992 753345854 376706038 982282359 200503476 474864857 540575586
836821924 274116031 587103221 919560655 46575464 199895374 547401262 152844664
632032604 303056206 736394064 191899880 887207847 251735314 312982913 637986125
859101220 434986399 818384378 86566512 758931323 146224484 500208802 277274778
518983296 899070383 320591692 990863160 560454505 642783257 547551494 981195292
375826765 53610284 848541145 13829126 475255807 987738002 142428819 956627913
643106340 319038595 302095772 261248538 202791231 96284584 135670003 558986506
458872324 361754988 967121961 372926639 903884358 524892588 137528199 462782720
931772699 470458525 985650810 509215209 340740488 129086767 374055885 964225926
281302675 87634640 940128557 29452743 285326189 868698507 623187908 661356404
60129770 533347623 561150210 124990665 794705148 670620799 192949951 109069137
127074848 204635599 297805871 88633384 665683017 277797433 38905952 344924028
971620531 812142740 559415007 779089256 75266732 847894346 352198434 862797919
289421770 197013942 394359993 591768051 974564887 516222489 381831649 179476020
485815427 350578261 111058315 792942783 119427335 70369081 842192125 307139461
94368297 968440981 400480143 776179736 463573485 756508597 85977065 621247127
1215716 363018786 951466477 350259648 545036950 259719924 473014047 273671343
764615631 452597875 26814189 862212290 903069182 293971413 732927584 591415659
321592781 41120044 353416815 46420627 158457631 68573455 829367036 554620501
296431279 629583843 861887644 570628759 395894633 12442466 589467877 704341677
268466182 324537684 730713507 929613386 873427976 982843126 24153927 337967090
862919663 935671561 983255289 883244464 962939235 104894305 530147460 278674830
169219170 459411663 170512002 619988301 241132900 80158131 45180586 90965858
645359419 178543370 306068462 117518316 433202148 142512835 52898544 963555909
311703529 74262342 885500670 592560629 129513848 664357966 577492675 736267842
238004245 293925795 143888967 478984344 43104172 86382406 837366191 133933102
12805792 852041767 386093102 307833767 343209522 852247436 723074628 108142150
338602473 349566168 800610300 480836228 605529560 572438774 136797260 96805930
389247741 533066064 86522364 870288847 822896971 67333217 940012 202726689
106340648 173000964 917937887 39108658 901413620 121190970 340728256 936031172
814507816 55749762 628461901 68599732 950099798 300290483 35035080 734712219
56900463 881585838 757098524 596652268 103586378 466103900 320654813 331772487
689309783 258375704 357219549 351686615 151385106 166585725 14049981 153461898
803044621 706541559 831342647 470423799 15413686 514099659 668000065 106723101
284339147 337033569 284896153 943026679 541414619 73549386 379562658 631077246
75867137 747634038 740551106 567529309 874838576 189336927 14972026 837124629
567069018 248225280 59569045 566679721 782901082 565941863 735520008 292214275
397656583 360255303 30961368 133376000 61344503 804415803 696785678 710876889
648176773 63244129 825986990 65777103 485498317 351019949 828736629 865159711
708366121 935680673 827413714 585723599 430239511 838966531 848825447 118044461
653444617 722220584 782650462 17285170 850186883 998847098 659535396 515864063
568612801 213526888 43536618 234105905 67076698 666116728 660822802 922873220
223954675 569480282 303297943 64576594 758274842 962447702 20602164 503040122
852932847 772210194 162066287 687994038 793882037 551570799 267042757 75282585
257991466 637262054 734727732 279890889 507152132 651623796 219510709 338361971
803029874 379465951 356978350 501611028 387259415 255673839 660468394 223263850
767101896 702972855 348677643 699633290 279550084 206993383 199933481 802749868
74292658 298717197 818794462 836146556 381431965 322352874 983793628 492393387
397560508 386945467 124524295 668477351 266093173 341541951 983743355 244866655
15667983 901675070 802072767 694594137 79079933 224097088 179784064 928577352
364318643 559741946 334888872 586651487 252157568 182166438 372494803 170682696
108953823 230936153 30144537 442538353 205281409 553657858 135330565 596052277
722806545 86844478 682353848 867409170 912890753 193966856 150848397 984607023
539663424 362533491 33669342 724707396 232521446 405897700 241626260 441327392
882385262 409122059 57656735 241752017 136590077 879025907 34020080 946188993
41765296 233311447 221817225 283503336 149347302 805709357 363574092 672303030
148371202 167185542 614610687 806871972 260214061 463719013 184870343 256728655
566575997 351504976 837549936 891996543 140549505 217790106 426705292 167344037
221533581 603099592 703937603 900866046 539006431 753482034 581912444 731259709
396506427 674241812 204497272 907704763 669954017 519504120 979271118 602719521
359235244 427369975 763228553 63907947 300128237 496069025 964122204 726121259
432675927 770393183 8018607 8222462 329570307 670446813 713284857 651265219
543859463 923449875 823052654 779656431 280764969 199823159 567174152 64019238
902388220 166586958 81252588 271407185 301340195 211435060 302094958 808545796
737311334 601957732 715200757 590644310 264884547 739517053 814342868 748808294
303432875 276134497 907613159 973874692 106479201 419511195 519771367 99030836
344943472 34417373 287064621 786290208 292126643 773781070 92959647 887068345
228325061 389690777 547560393 431894007 207947329 291753495 663956656 46994401
278301466 73177624 832582046 590058940 341400524 178717693 303401577 168858102
558843444 639188699 216963807 160157442 698269977 676251625 370703291 479811581
214874848 873019374 108353201 539024258 606730939 621063392 786473148 657225096
309874920 217869779 468250803 909342435 836967079 500257259 87033844 569897691
463366311 28972300 256870600 326319984 963350583 166633357 126562338 149971049
386727261 605019472 81111798 264048566 869530772 194381868 942112875 298442616
764747394 642935820 623041632 103847901 630804725 657199250 707265511 369942529
97061079 205058131 82816587 388139334 902999036 547441516 701634735 555169381
10851244 916196502 467576126 699382375 103877883 515403582 877668568 494285662
982333076 63856919 200187252 918608845 696597141 24716581 923860804 585031756
434909381 853852088 357001700 353834189 361524351 353846620 260849982 60319705
287816158 802178527 744132188 640655661 450805184 136005475 369266417 202406580
795472175 449936662 697118966 5009740 544864048 578722516 275228015 486041895
584874365 784324229 735959796 985998970 587621833 932012514 215083306 768238611
48123233 450389425 521540772 226871981 668481076 502318678 25735135 399676704
722472699 222841823 497131764 443432780 773286712 80858588 726891489 324712679
134885499 769725496 846486631 392017894 123257642 578822990 630651959 540631837
148153822 354694826 170262604 679633908 785922111 286221341 447073754 110417062
446249509 797950870 460656530 905831211 42153677 956084289 797117595 842256138
535054457 958106092 246664253 987396376 399602373 30609853 783016452 33327218
911888346 933044351 618218411 572133293 1148567 499282543 632018852 601177212
350220897 119619452 823263011 160568960 27568609 844410508 328255512 175974078
325804257 601101669 344180480 149765114 881160527 224969358 58437948 106541951
864651665 456501268 977789428 526656491 902663631 611512647 187729271 279630180
629018040 383617154 521277609 928970542 160911534 699198328 546644720 259831989
885014695 304167452 522837930 475667443 639787505 400710087 541612061 43650085
533570682 520298213 618731698 440729015 723832216 101670667 242240034 32004775
520591296 547949909 83226158 469044854 730153562 201125948 544505582 388233438
450995586 224656477 223412522 309513911 945483387 659755407 944929130 460081147
51167665 89276216 622347417 362876429 324017249 673347596 171696604 383944399
303422950 644237975 550849943 706707952 593031554 154438010 216047673 29940902
652152997 120990821 929601937 665496621 502866276 825482735 267633995 649387597
968259460 727995476 11649751 640859344 940312779 419887728 401163246 639077043
232450976 321454058 646302067 312675193 967845787 993423639 436309266 207121409
616603128 848653279 674872887 460619004 890104299 683492496 840192266 307128270
947274641 766919800 948525114 961286403 798582518 902475651 452825513 827221588
6405802 428792567 150590610 820704598 10879019 616438199 660682389 893531529
229244842 775660048 360144512 721839655 94650037 263570117 144753474 826559386
544448195 17793634 824145888 700175425 821347939 521210380 632861154 919677985
994616682 993092138 673216976 306657692 974650932 293745063 975972844 429197964
758993003 337475740 550553532 633476357 965433904 846309016 277694206 619481370
188566992 713766359 34061043 869086986 562072857 602340346 15517821 4011249
108564027 988412553 656301219 361045490 802012373 971813684 339420899 743608926
129068843 542313787 308174210 565500804 666815366 888159302 531317039 679201710
926361293 192696381 659474880 531488608 658504609 100725136 176000026 112178378
334084017 729706667 881331175 277866312 969491645 828709841 707833320 859247130
525487542 197626148 216110661 822971842 147808021 615231345 669674690 395093473
112978199 524113773 290378866 878311137 99604950 887967266 309037074 922189425
585952062 756662575 12754509 62768024 37594644 143804643 412865404 986959183
699761292 538008152 891116778 432075416 846348674 436352010 537783894 618277674
387909326 577602447 218832631 919514806 966961186 820602529 687389410 388792996
446676844 576108688 406916104 648118945 610013930 892055279 954872823 933928681
57532777 480983897 827396535 66937619 596418354 423143518 341760214 141170934
126793085 846191490 409837821 653795618 62739547 964878380 991886952 960152312
584509900 573849874 903162462 735582181 667230815 30050823 733538031 791680814
355748552 182495738 101146428 271108114 314680520 969061887 256508698 996370618
404567910 781483003 746715794 150910854 11336359 884966246 398111897 670971225
345413559 759349499 648126839 310452800 190119811 294556481 278022029 827398751
637695974 490873924 464250050 615201228 898741584 162316464 698910570 601265294
668850289 426722003 347606045 360579833 919051740 671802729 426113755 633405522
177278817 49757609 672729258
33020116 80443090 339133458 149373471 89534807 830698096 158656294 443038635
570301893 24462255 648550717 603659791 342541983 304234165 852126158 428961588
402228514 787990320 101950273 338678671 994830800 878436659 373091145 476079737
554001420 81990455 262840974 114967555 536697838 97209484 847770335 496343377
604082916 163697305 271573893 637072514 191123508 996526711 628274972 834040420
210238567 146693559 372681244 625463814 205925277 280321290 935244182 429490139
526928084 983474217 816916554 287007023 474289833 221826758 734188909 166916664
695714737 959054491 888039131 342734870 247361532 258109236 678797127 733389140
333482137 814776377 777660910 347711283 710385587 881795620 137334796 232613885
995747035 136044624 805042054 25229326 59483700 765843207 862076709 911461188
748859642 275315494 141811926 726119251 625078675 690187909 225211712 474221853
114926097 786334845 730289383 933140318 457154272 343111114 52380967 657776033
381408711 678488451 174571072 694290930 944897334 47532615 29679123 488784261
429861883 927859991 17432719 319049378 203808303 935769429 568189952 595171923
410241316 278385318 143142542 843397962 914151134 631106732 844423176 703825623
70276377 76224546 860701251 194583784 861699418 112637953 377636664 891188026
66020394 935456684 31903981 204585413 293400204 413175831 885736348 712349953
748256649 507264923 405103986 11768930 734331548 96032888 169329984 287528017
406132132 168595637 13944207 394156739 87712300 929552915 614549203 323233609
407820570 744469623 934145117 752722444 597638546 29701591 113805967 204042178
722492063 114605672 736982211 495864194 552413679 962927145 424080178 773542557
677979456 795235723 425619624 749934329 932617826 681369795 190892436 435727931
450686745 103071575 687251865 616843739 827253466 817392293 228874986 365288980
879127743 246097107 773544145 522580463 883019773 275366181 985271702 775055560
525344212 815349679 929831428 364167571 601237010 615825544 446263776 352049463
130313680 608689767 178957909 581585751 824268143 212357003 631507872 966548253
36115134 137133867 838630042 86908169 16476626 920908225 567472274 848858389
863487193 345030079 266504759 557650621 547287075 388781014 19683268 185654896
723441157 562430718 501544307 275444391 632311718 943056599 470408362 866295344
737839691 322639359 173607858 13860699 779577579 62485965 420910214 770638320
282625890 93866397 100304454 754125639 257837695 191951594 302266414 349763437
797168093 888220923 498168414 859096540 671967788 28910975 508778637 843698998
424725061 405341496 394598263 616053621 258392793 351052325 456279809 428636564
310924514 281736994 447996887 753471308 95586344 388582488 213740500 355839356
906827893 783303042 8942291 260351737 92753666 388940453 717972161 223792028
832424007 357568141 480736756 376125917 132279392 494376958 305589489 813288613
262391785 132182631 526028975 578239372 191445055 646389566 834940185 376539656
342467433 935135502 792328746 100975568 574917297 236139459 36763613 276109410
337858744 199184985 122278185 380120442 307212322 745360452 589619059 254920813
818913773 869425148 629139529 233973834 646996031 424305157 271995111 268244
179201015 694987707 986672798 724426713 971045824 268769167 850342298 730756115
934729508 147546232 889466195 385188923 937870342 447063412 782075100 894349250
877386713 714878779 165384703 624712064 333713287 126583651 112768897 978073176
641499862 384676381 20444456 889609891 428414253 633454007 734562160 640591799
281409863 906250033 24273486 808213504 131427127 830653370 620147675 10893561
259856566 734370743 332174712 383728394 935977477 476656353 844947596 977925822
414973643 499235624 805252218 760048685 622908282 308908028 261087996 738664680
376128131 423720485 815162652 902768816 63404187 304642815 62685109 345112837
789135890 852312127 459672588 970714265 668666285 6275379 162949516 158007190
632648720 285488737 460619168 884627834 627245821 436657343 291260088 449564553
374223929 643159367 160844980 370633160 453049864 792171899 952458724 605638810
963004130 764508353 379183206 969100784 155228721 234784800 619698940 521698421
684344405 434758855 514218178 98474343 653011178 581295690 423965385 569900066
964297062 765810921 630285525 970060148 654321962 925432915 640725361 88048378
573551071 393799361 345704482 929703094 747529930 232056596 529104978 136784247
130240470 170289052 353041227 980242585 433224525 64868583 364235617 54229298
865130413 825578756 334496974 493739716 587513666 928917803 657930931 655780487
311466012 613637736 212121233 179033548 434787421 230714066 484362618 350165443
92485479 814267526 696770980 748120544 659394655 140028361 250181835 845296298
192815765 758409824 976496047 516894091 475797825 829466779 464283867 896932197
238305054 275307968 301237214 310738787 982914189 513160399 939053746 992719896
5635258 630407154 455639142 463440849 321276586 242893896 969945705 855109988
932842292 949955804 588274233 329165190 579428154 597111978 501670275 342700322
49333823 869286620 199398013 780759288 146339720 246149596 9915002 82805470
868206185 220665680 676749425 884418766 310792526 63318056 577649701 393818053
916911001 845264279 538982065 850087265 688322068 757714363 663391802 742545921
876576859 251051340 960230384 918049452 362502462 262341283 900081351 801407522
458953273 576935778 545561918 115169103 209180735 253355072 982724850 994819477
828963121 356682800 530905433 181880732 46884015 871046011 997452017 803089621
17658736 891022569 113232392 574210825 745935817 598736553 181283170 734428445
575224633 566028610 823067546 342947130 72134442 281055945 285463179 722240898
4961540 248615240 472559102 30544173 799000520 306865133 34054730 164905021
21508173 484686269 446333945 714156721 207527412 960468502 816624480 261055245
673801597 415786066 616501404 83030671 946392354 752741612 897389002 56513314
155637809 665548474 896233678 871753980 307413241 29182474 775560212 725597133
958228230 39351704 446362627 827008731 410074162 19836040 967212170 43805949
697195666 457411470 373836539 625741742 366878091 92019656 300824063 438902855
23211769 758654592 693703145 282371857 928290281 18087396 210748806 561369377
464166134 226170574 337299114 842347260 946354390 693468126 657378660 376681889
625237418 56357744 702956107 701442603 736694081 552662483 847897219 325355882
314258865 862788618 355808877 209899842 706837232 184549502 956536010 283869091
964331699 580211567 182101312 822278087 514346471 3744532 458930825 69760498
990964505 277087146 335231258 502944252 342619487 280353878 420671772 316938939
753094332 210008551 744064234 917058441 145212230 770444670 521739312 39149119
807843096 530259595 485123972 738826409 8775140 239452781 819270329 787719737
138974777 934488315 426039401 256051653 931391116 408128794 369384308 483656973
408464017 291030845 806777445 260466183 806500481 112493935 512670436 713038723
615998831 957096172 335549230 335838357 975364913 572422383 463085803 645091129
357949 90372209 709633703 976484362 876861271 165327729 743160011 648858055
485121622 677006310 688109883 252846177 327221926 465941914 175441649 117797557
420295520 120882111 841501309 771716649 562768914 992260850 348989615 319714323
996729502 206097835 845924282 581865453 247336666 233833454 943420998 410791504
342805343 438784107 279341727 211037870 748209766 223703564 675775483 132833599
24788467 372270416 249105459 960304045 139799784 932654616 762260281 380059078
587596795 498850368 198162202 204533562 123678500 67684077 414831650 762619815
98016694 141411461 510126465 358412615 266684723 458356408 583825537 934073641
659526400 797758429 196175275 414247236 754530527 323484864 209276000 199171872
648493834 244911717 659572389 761528965 196324828 671767351 964822922 410355062
722187972 399367532 348459417 781211299 491958718 467773824 506855426 88341971
509568243 256064507 452549566 709551625 826991823 397780081 727462480 916618380
815344466 311580741 2438706 275099306 870076271 82387252 306989284 758032627
883940909 215576966 665974770 595806054 393098999 858137484 998898462 952636710
291833909 357290089 550495768 211709781 605744103 341087287 38236565 797800130
105431713 30103463 313792144 224716459 900824798 34128744 286042747 504485149
511329832 998641555 397579354 924014656 322404965 340974640 970353278 419039789
32323538 49369718 947865661 84361748 168875443 769142548 614702948 813921902
281478481 396232689 904276555 580909539 383549778 723694960 503741769 362602680
868132739 201021499 231892773 422588474 247193996 547100067 587542405 173816692
825086158 775786725 838491309 803840886 507231378 927503777 412565623 391424402
870501267 639734516 691990482 503648753 197716693 309371803 495035534 312975934
524323667 902675987 881963554 967591539 114262300 737355074 978544589 943810463
292553186 961952719 512356054 788518013 483960642 140254889 999413181 914385824
214267730 401640309 993191742 318323491 920620367 40781707 832729303 461890928
996792645 568140088 423030644 978109657 732226504 585343221 110515237 57499309
352201669 832646712 783558497 279572447 851437066 872898627 382871157 265673243
77000290 130935648 526848178 787476310 406545530 5566825 718480705 8836940
571403242 387685330 410466230 153133205 356741686 66727967 605726031 771186398
378728075 509483894 543377181 488641242 321808405 219249858 55210551 625889742
317146267 282153272 593241096 204055016 809710225 890040172 984523100 756801456
938182078 910067232 328915115 185689925 750119307 619533484 856929765 230047633
869195004 221287955 974298114 251671876 992006023 442307013 51651770 510448240
674666694 613970600 41450608 845651217 222801842 539892959 412343773 497768150
2977076 197600493 7692206 773339101 78596176 295616603 869621584 890060701
864744638 558416345 121480679 625093871 21540832 369459303 366859667 423595905
134728996 600609419 570515054 145011163 187478181 964405710 585755988 539870784
852973549 243363130
763422676 999521457 825150842 930534963 92204768 384598293 571904286 188563964
322013372 892419723 917274412 690797114 250007417 848366070 624128590 746967767
129697165 236783143 866502330 824581327 112085360 429437576 282634176 53487374
965195098 656425540 167433059 118865809 632895482 976782806 695670432 311013830
180624915 268012772 254530417 291704142 900496057 285390926 709684749 420761708
324042523 221449377 477203398 322684825 307064458 115989315 94912224 283384230
290770507 191855856 632448922 351834999 638371305 673588341 120543945 287494624
59290050 435088474 875165131 7049928 845074287 734022883 11827333 554998743 245624
59054488 621449607 13230805 245852260 603257638 521196564 663156835 562908916
896232928 488919819 519155865 483187658 799623551 973457501 510204120 902287359
590110489 248817206 6024458 508052130 439730737 963215109 155450087 399165757
488894771 592993395 148931242 512391769 857515636 801710239 263585355 444111899
531373134 719753708 961840832 779293788 745791002 710850546 526221976 48259442
391598831 628091481 253607725 564431141 304965111 803172104 227186095 294304261
28186598 748123297 574742844 58216918 445650569 27777188 66156377 25842589
119681491 947176332 590202985 300893987 627536847 244336463 4207641 946432863
770271082 488161077 639460635 820658965 53213336 652263427 758223896 564009328
761459595 200400184 60599151 913824942 275093307 421047078 380019236 523648253
17042661 604987129 438029336 562839964 632907580 965054762 918959592 882383312
831110779 441285183 396080312 840086955 489671656 396144343 554197948 508234551
375484421 281203768 565141489 898474602 401076071 929169830 936132429 303890822
709427184 486486993 564795224 54791624 599047060 469856155 269999861 100658797
350813710 729297760 372606030 277829882 761670892 833619129 384957303 346080297
575328480 541540964 353014538 561542584 952719650 910323225 96391489 820421379
369898566 257461546 490683080 901552946 696678700 384478207 814156847 762552853
374940568 495963783 489153380 87232805 90108201 632780399 668014028 552080330
673431782 51547738 963492782 614125846 945926909 374400999 695187201 709548666
866471344 109698091 309416626 19917632 219938354 805413254 328986999 211865423
556730769 24402553 90622458 759179448 709182448 803499017 93247745 58242168
962056961 920985224 271536866 291846306 20228804 74762897 702390502 779358933
477782206 887777920 832131648 54184558 819825516 798225067 639280648 770319676
484710764 35168344 934257255 133781910 790626956 743595222 268121985 345373425
775179646 116154911 942508726 784710773 682651993 605620527 836311543 363586554
399833293 297821065 427021278 849811522 746731903 967992102 571104249 557994362
94012650 293149261 775134483 891118941 889082056 855096453 776305855 622750592
433533876 582969453 321073328 87558536 216609175 737407285 610581268 341596907
680406650 487341308 291802161 112657623 258841344 666361323 471233090 25608283
420009238 441870452 302549791 407837828 214743890 710814559 208370418 238197444
342441647 797715031 777509829 351391766 553578243 471103062 327803626 581308559
683052605 822177419 37960755 156380925 997941902 975041466 188345537 967418772
435082383 76695662 489194218 59405502 182057061 590364669 446173969 977375839
625340631 164914545 807678816 396423483 442164236 762731541 513669759 592269857
68551740 417996675 179097455 975959724 800939478 592113408 579330221 173665821
376235584 28945498 22750149 148528148 158108189 284828964 915150601 413137642
763940781 842737216 245939217 108547941 936831232 254684912 428064449 758177147
539611526 387824053 806374838 785181367 340739206 1916385 628769756 746088687
937715675 805511211 968725344 591969896 46159355 505573154 975341987 26648999
127747056 89398905 210948623 173379346 733367777 135542062 687844616 662477132
685526410 445289101 855889800 13563360 745193589 116278148 577093235 574339697
314144503 713461657 314677135 771369143 777208246 626952843 51963290 696853911
186091849 891641212 694942550 970015510 294111514 70277194 462108155 523809168
357587619 956701085 174135205 383475250 978056018 396307635 161850844 630500000
859573508 664728917 424771845 564188916 523831945 535978146 897749046 891054717
122114033 30662936 500229985 736480089 508052263 779328978 238823928 544223542
189841219 956764328 888872771 144637050 195796314 635508707 51136620 94472649
198568795 253600382 956827492 337756103 173475811 127444403 79693565 556709819
568317813 837593387 239229216 175235563 13899531 796348517 814226871 287312474
502862885 758544467 975865307 979739047 464410644 739754236 257611822 677500329
927707939 434439702 548901185 24665536 275059829 246002162 710306671 102376621
118152499 847128705 657448709 700327506 732347367 545451181 73843100 19262077
720118909 410073303 708325916 3453740 370522291 407372228 332333213 518555385
77951836 895202954 744957627 555636735 860278301 908687685 453487549 764140415
635983958 767610052 478220248 82980136 297193709 128817483 519298003 275439539
981391174 199153262 104914007 537653967 655698740 703099880 928791114 593479882
10605243 811168584 47456003 978442897 598654931 270657680 71731258 309779550
337401423 847433360 844213848 963343259 641192408 687838251 178175984 43880580
366135630 285366525 412446548 482079619 640854108 631107956 591651846 525897560
519341555 318852669 700630272 93067831 217054320 478504373 568467506 381951311
776445453 749297691 591617353 206624209 602177448 561696877 799782538 618731672
10760929 780235904 730146600 942603017 571299157 23422740 439884253 486010833
486296501 495675077 229462825 748647912 644512492 137470771 311235991 92786837
545002183 470397494 445019062 41683768 725056325 159412794 674401615 387715924
421074072 708103402 31254694 919407226 34586433 96747590 66843112 591542043
208460269 107826921 538080883 676212396 412519085 677440531 33190516 207937708
525675323 297779616 37041761 18674642 609488465 825234507 554905958 305669750
807277844 996537583 852352068 679337628 996779409 889615318 270045845 764732397
475595234 324897633 977520136 642148431 488784020 529435851 462196000 408461706
283320307 2302785 66759372 181208366 22515743 659446494 514502359 742996242
773994390 625068928 617290904 701455367 602912306 713340013 666182550 321488806
232445109 65285544 592274198 281906432 853586328 664848363 795750772 115311935
318455370 763095570 489676801 447941022 752078971 320408594 483456866 410509466
733787903 686543670 171806686 849583543 594365134 999685406 957406529 339668660
725971702 461241308 309816485 510105656 692510437 675560718 699440967 200515512
445236104 481172589 143237300 106397005 31039169 736472328 572472539 102783922
810542525 942668679 650349393 462835723 59441966 239759127 41174827 605441265
471305899 508195589 621001193 682436092 567386418 107599317 941409571 263958123
282647704 937001396 421638865 157097411 160202524 903780431 923313327 52345424
905063940 390958572 711433243 577367062 772158896 597200760 151453551 226618464
603845994 839646556 657517930 979735074 195799124 642810215 607605848 570511161
441318682 553471453 410536467 553285050 382441036 694568446 708941086 130080906
723072533 132521837 582271522 772538401 214579314 946397864 213407541 554273151
721365376 499038496 748619942 683396077 961593967 777770659 184906595 652316854
134916639 649113284 954985835 808564097 946236102 176047252 622587782 435332239
87316271 843533276 585527558 938789048 391408757 22037509 809872329 835079485
650873007 196562595 936310263 17369950 590811966 990239873 84865296 761465525
255143878 394864025 431427948 908776388 21169467 365359430 220767833 968722310
394450993 380165434 899539851 672186843 766722011 891355363 132006329 873925934
410563060 784974732 555297944 701665696 348373334 692092581 530566271 583155702
518154317 363821329 640873546 734936348 727899347 825197034 480451287 322571604
832436060 370794267 433490595 842134500 176962264 9438093 309835902 558626657
553641274 547811571 725732074 292802466 664154104 352398680 148323473 395833650
748525846 765977424 947409314 185016246 331119748 523495120 435655024 114388362
957645472 482496172 769217013 245332406 971021301 135376320 904289716 584196771
291457101 72927843 278111806 837687560 718656925 880141658 91889459 32688683
50074333 196922730 645230885 200770215 481306774 616045155 94354158 824862262
7648169 646591996 49544922 199352392 151226267 126485180 988413253 403038818
467624944 187780136 332392453 845658809 286588925 831677373 703632179 310048794
692762520 948492734 551220923 635184055 860789101 49151741 76468662 247796321
406087627 219198428 507433705 201093052 453704855 717363876 234289330 969559011
17139047 168620174 76162546 879282347 396399619 607881179 665412289 521710805
430186456 715526918 233467501 817834942 729700825 42081447 951656697 819572852
985264365 117581461 759216772 438031687 286759025 814856892 363363042 978780954
142804487 697356696 628384650 372325786 777364679 293667717 554030869 657165438
956004750 31600671 345826183 534236183 5871340 567894197 886359644 690384622
374983928 540374001 724736721 214216158 33600128 250941220 844896031 416490898
124131914 318906824 230271265 160902708 771241203 459392331 253073439 410513999
564876673 309850987 19389422 987137813 773682345 62162419 105102365 291293746
244908333 813657211 716768540 185855548 973561646 333765212 330379122 359924588
161612089 22995347 823139749 947669262 286059882 892275287 482524478 234159254
630624534 649208373 860605069 215704877 344734176 401949437 979971280 792180593
974870826 859127847 254121993 366329456 405066517 129863615 704666309 135408792
253243746 469361416 512551494 23087283 957734389 499972982 376112696 161972862
924350652 839709646 454032397 184241770