44385405 998054157 280059577 295969081 176209139 393006844 14024245 987751548

104641795 116172381 138052446 46027191 375580101 572849742 331358011 956561069

925040129 354522714 296803784 271394648 117561316 321966161 396699194 573215765
406615597 65734103 737115681 841592891 990247834 313487383 22588235 671936551
638189862 217487755 766413391 874583470 848244468 393718990 810623306 110773140
742601395 864054940 695010225 283735427 504234843 593279948 762875317 409081054
574326404 332681406 821732584 683860031 779244089 303958116 5785120 956078088
128619820 841633553 951005964 699732716 498138134 494459801 779574556 392231179
91295599 408768866 315263639 551957046 336474579 614779643 556338431 909464610
809304593 658362224 560272666 959994274 106579212 507293225 146327989 736396046
121972402 883256321 23068416 330369034 931933352 645814989 425454910 419177833
303244620 646894438 648469869 373756540 487094614 599154926 245010715 814345141
393899582 992389083 662155414 190839088 708773220 211788020 706043900 42554876
870053254 984701279 957368669 266863699 545040454 423567356 786313300 864589227
424997231 322133931 907612656 843696371 782674806 525293805 506824281 91084432
128230563 672041094 685244812 544557871 609222267 670808271 376447372 360219625
270349908 99958398 17194482 213180212 79197525 123622608 918953133 804732072
973498290 235697477 218277303 78101839 190192380 562688262 131563982 506734214
421242948 356836164 939958334 372922069 603073081 747819311 788102697 243985448
540740817 901398937 123672788 164965607 243877651 350329513 134206083 587007015
243333045 405929384 55159045 314084283 978575294 30551147 475345359 466081983
260251463 525474259 921342330 725428812 625826623 759846234 814582514 954590426
774528726 745601066 449546173 226570335 111007730 640052055 787705941 477599628
678540871 928525718 233716703 956474227 753109894 390274664 429397969 846510439
716647116 813434870 761202605 521658444 776774854 294707188 8746110 463745862
935738895 840076461 816548317 860560937 999199280 186511843 867271073 210650987
474361843 142481657 526414259 906471620 666767754 486121187 125192091 263364600
555012732 612030555 595075538 658391868 30644274 421376533 282436298 810974672
119098036 568247796 329608081 867478039 430468972 76805806 681249460 989296510
217675296 779211545 985354538 569303856 955736566 691627719 580500555 154483844
815039302 903606218 797694670 952941554 716200455 527969967 788120985 977040464
634566942 618759708 553852992 857265126 388279968 925714310 93748903 343675166
559452488 981534701 870125291 204048002 27079122 189613631 792538095 59275532
516968470 883450241 997305163 306800437 504842850 885797447 163145785 606892660
439132678 917408574 874054983 561185315 188206969 684729540 465703967 758426731
843237220 18812332 568959735 20275401 373591180 379550834 594781130 171889707
561664348 2036357 375679250 98045565 800162618 863937191 123516227 135725310
358596961 173683376 396820543 829380641 519711440 994926988 480896327 179790384
240046929 800057910 45475646 918799130 273595838 185769716 874057712 699973406
942947170 519210717 465215824 585283230 590521447 459460977 426158483 666411802
137197289 744783241 111562126 485476427 909217059 401570847 990199025 552847080
324289351 956890788 193493514 372541137 403527043 716139354 896189382 276314935
912210088 218455456 599998654 361713191 824498522 927597073 328447617 681354075
22010332 335321701 575936797 675247361 262256876 701398028 162739181 617125047
948569846 834574420 712027816 435797337 25029004 322371360 745835969 509907318
644966689 918218410 529472573 258681461 710752534 117261611 685434862 716288614
647314696 91623125 626847903 140220037 597238784 8890028 639858958 913368730
169355833 730351491 453117383 304868681 7454390 985882204 510899367 857065800
776917888 967711533 518953950 366752282 146903188 556686293 815586188 560745287
506788701 645013113 235498382 603520614 384923367 568267378 359268691 83265465
147740147 759622194 896721723 580470104 259711581 380728689 972962713 463765941
943500945 413954836 560355761 414406630 198076961 440701640 157470564 327663250
734965058 144078072 195632686 922067169 298165118 851218949 503473220 674449696
461117542 715497181 722387343 364589236 115439405 469775057 156462935 949368515
76274375 541217799 803914424 731127339 904768935 232942471 903058291 568430678
228273806 179149993 800273875 417388842 267167961 869104665 584430137 814335817
890687016 617647324 112442170 660372567 360036192 815005055 299843685 49545226
39113571 787706304 99710082 893103641 898239862 438334490 32149562 684969711
426252407 580018272 369732091 646079527 692690897 742733843 742957732 78522093
921550491 961013009 418602243 376100058 34801528 794410866 516525218 637158650
110642832 512453185 411615705 311067131 109127223 854832304 816282621 399143604
696576826 553440313 944507606 823987369 759310686 183761400 492155182 123959923
964520664 432649450 699352118 791629281 847358617 615054580 926903579 679346511
564206128 57442412 506717808 603874778 335524446 786519753 458967520 522043874
523413699 406176743 534306806 399385884 169066125 827305618 490170722 708690728
579925184 453861078 516702034 81175122 266108592 393328792 762047211 271857820
630995588 784230617 559027698 186303516 50865553 626111473 346300024 78131321
308319283 313882639 7495722 900163842 114588502 30213964 378648362 660528388
477915003 589501367 232829942 968663702 566313611 164713234 124907057 184196689
329822016 711410830 329660847 275177769 152861740 36165853 261388289 363000725
198730762 28029981 493400049 996169950 451080448 34341597 822836205 950797435
571155756 76509804 664286344 313050561 489944704 109223719 753378113 497691378
430938752 294608881 912153346 855141037 340178960 735388158 219820014 970466462
521313015 105647196 426501117 647182790 950373432 183166704 381703912 206365592
158018450 768032217 7592726 3886574 745689723 429159354 389673357 118174791
726648304 698002470 33081089 287665753 684649910 493497602 386214413 823052883
66532880 514320769 31454663 659007648 849091020 697196616 223707642 761672062
376797169 776530623 745121896 994562222 327426468 779792186 577997949 532867182
455621710 436840361 30976033 775766272 672477184 378196257 86208808 250347053
903713050 490338729 945761043 139941614 466967807 542306781 343518696 836830474
835432084 802262706 746217615 470150731 649219530 226806431 732211383 799399320
955032046 24254655 299083781 652304104 400718558 575717208 961420221 465477504
170865759 734150409 622697344 566165372 292797551 789321638 188975762 719092223
160409509 428700579 359354234 555177231 676114084 260676700 655695847 641030135
247949610 115916167 648978724 622866720 63597224 419778311 984081754 760448905
541674865 200428332 360057469 584773010 894800954 641722926 524365850 646517689
160667618 163143848 181563803 231823450 621194245 634493755 429452966 384815743
273669247 803029989 613509529 901503468 970555101 10400893 56661670 142145656
855938 266912932 159032864 803858645 670664241 269648669 313684039 542467946
856503879 664686368 916049371 807316707 321029126 720187845 540992310 778841845
552425490 535167925 547810044 285100481 249162387 931071079 711437097 827680254
85148107 101809597 26785300 289322137 775487611 17247981 396255668 87352472
755850589 429750116 938633409 791363213 757235573 699387277 667052557 18350569
896571137 564199538 940325344 80397702 910118627 689932886 638721530 340380185
569714923 110177198 408644120 951576648 446866295 86266428 887493724 845880299
989635500 599581322 192857347 14767771 999434191 333592041 558149799 524597377
169896407 462194238 978997037 535644283 991648060 629870666 994531460 445001143
698704671 905082213 374267858 203206832 507757967 257357959 806469638 767694877
53580480 66955997 897134416 273909977 437714233 477909422 858282756 779858455
356227607 756658334 947122996 51606781 81630674 151751954 15614840 734681107
33145878 263780415 843770927 79715229 61636888 268829677 441751114 678868770
77284231 382004191 954299012 734330451 62118759 591480286 113022921 326580692
361760722 131002427 368073867 819110135 815895661 965984351 814081332 815415615
858660403 719511221 337230278 568916358 735768629 629362081 822798875 421959050
241718171 191469068 59569800 777742881 464374028 509409104 254898700 53204717
395750192 112676440 819387985 721450015 72673484 254496641 942783534 19057772
748790249 924030120 657123288 138525830 275499628 548193553 546188236 523804800
699196640 814465218 264714634 869491515 895211670 810233815 818318721 148345647
634409633 339319283 46349537 701546689 39953703 236097678 63766873 857319505
826989439 722089577 469642125 840333891 384419765 177454002 910236462 704374487
462557547 522250721 995382914 451400595 848318395 511742786 520469161 66468835
335130407 943833967 184919244 421609968 799129909 639127864 25336194 873064536
314396587 666860320 114682564 209523664 957777643 188942117 790492420 204909069
738530264 316916665 839242270 982055805 629773757 618083226 684776909 203374337
928730305 46107918 52213815 723361878 722546792 368886493 994135533 28145915
524862652 781915849 449236682 25523693 366905052 474317505 140263146 210404527
865702714 104870359 268447390 757522930 101743018 110008940 731389926 252326503
547099379 586523758 394432560 737163682 185246065 614354904 407907290 616358738
547904724 150027097 35314951 223029962 793336090 730804470 81686558 482483245
417768841 624357831 778281943 284554762 416671293 648341028 625100392 814489192
440412314 840158101 391853975 10657156 279980931 513062713 872116934 107155834
488732376 967617060 459951870 611921005 256192177 207819447 664887869 159334761
678162679 949292258 813692598 353429924 813740095 285391491 876844842 424226984
185751498 352908061 283785159 690492104 734178526 302736953 514872793 851466295
419253756 113468453 282368991 136577755 80230104 189948225 248307703 86247247
237515366
613927010 32908344 625337318 98449235 257443197 955335995 373225616 310510447
808089824 295339170 545343260 466471258 839886319 485864052 105632748 305839604
364624840 607647832 873565624 827326051 951395907 507012384 384933758 457215449
186942908 431524264 381888012 952302299 230937385 249327077 938004467 161402492
39587317 456854702 130636313 13652905 42213470 803036674 709918612 282051532
874078109 224895578 238565649 350408051 73407508 523031146 834221316 223604795
68029975 661589362 273875879 313640808 858183661 976852399 716630778 488264913
729013202 805028947 556606751 146555410 418952761 26981922 764669090 313159885
551499495 145524420 62762267 798218815 706061828 366512008 609902502 795323296
704070376 990465103 312917343 653967196 819772402 305253209 176207342 482267558
957037747 248196600 537223061 354583798 402997123 215867955 484407927 139616946
84149549 282593361 358222126 357835939 845980816 328391067 176930114 508033974
952913069 549119961 628129493 963751398 173470337 145432113 406830907 904376437
236645368 395593591 196526631 151756238 202652271 576586489 226540898 116235288
855704632 29571695 26938020 753042321 74518241 12704845 690132739 395143255
990681718 864427593 516093232 951200228 442001507 822467915 699868004 758652766
481979319 83664435 545674672 164988568 999372361 985658769 640996935 929731886
775560934 607336948 274287978 57327953 789896248 67013247 274749401 273488811
554365623 335286541 352987586 16008417 912447443 565294230 495036308 632997811
383759623 820990982 678705759 65139063 370045832 211530814 59618511 909937351
208112683 316572408 400390832 715116242 802867515 901337231 445873096 558422170
701862945 847710055 677533953 671980767 857438856 909628344 194988331 418982050
6532051 170062270 529926718 275175152 439425123 662224961 795473098 364988186
605826102 203136850 629059160 959705381 512175967 810359992 751200603 719994749
701693425 357214150 539137667 126803612 607621503 264767745 401612714 945184516
430902662 132909752 681972838 295129936 174857418 513467342 795413314 823685694
875084112 538437505 954333799 581579420 24837296 306285159 189616407 568115243
896658812 347920466 743632064 669666606 885451799 278507204 964944271 217669654
729208312 386388641 826081367 299814854 484224394 652775452 601150202 78967956
410873758 426625184 787215348 811849402 220658262 331154087 551973549 167824459
68569231 538337724 810040279 994886583 222325280 980960589 118011609 56423267
923186182 763819331 159055694 153471341 533848037 762273106 593043240 437150467
85279852 829531922 565361390 612538007 39521401 346750131 853954540 34429810
909259793 192998879 116789901 143709280 920626397 596750101 712212549 981860506
953969117 827069142 950487206 607237341 282290959 647040296 448957544 118377525
49355795 140082021 595851935 672556024 809727379 754227925 38359720 297272985
411824729 739337780 757660427 35509138 281398565 343185359 118756120 234606446
387831285 349660033 687431361 587803342 10231404 12423569 79125173 14738504
423906336 954769406 170319150 69099412 122373517 579813188 480154409 438466834
396081746 90332058 964094264 88852165 104616130 58404102 484628465 432390981
303959624 18015935 247220851 518850089 716687870 345690711 461056749 935324909
833756560 824975777 961045652 581464704 541026978 380044572 914408424 403635735
313092437 491986371 165901780 872249068 644288387 548166670 667773827 132764606
952728312 955282222 386227872 742089267 94265667 33819006 34995616 13082682
857522828 47423698 333679218 283594142 785290005 221535745 380495892 574484126
572178360 658521804 860477354 913584280 741954930 338130678 121155819 652851716
376972408 832086966 666194708 512921401 362532495 870272230 770852541 257163058
896148316 363399452 72732566 844505213 507218502 467737984 124739527 693940103
425227902 293340624 512312304 657904799 739807185 457972681 423447359 548617566
363649777 889853025 832880919 418261724 251819364 697768279 74760530 558405679
486847840 276763055 480947639 242971618 396275195 417172205 813393924 665955067
936060056 298716168 778413161 482218562 370254353 679094065 176412935 257216075
472519641 266542162 918138077 744088232 294573061 305881130 122616630 735446814
30829338 602894061 376640731 91511581 237737479 94701244 905986593 442979988
83472624 994890021 5378452 972769005 568594426 352870773 766295392 812961376
23893939 838559829 966348713 993962296 992623589 867428388 361104055 675794860
796734688 640056081 286754047 476873347 259932137 720635548 546317624 313418541
436909164 28050724 379037492 569049684 72707745 215797116 407088743 15477293
140018083 847940835 642795472 393103066 942336950 985073982 623616044 287590941
982784610 213898153 138916280 883184087 804039541 700988774 543992196 605609310
814024359 900820657 244220787 778613061 585883026 85317162 489146497 180313317
177906341 992772073 991924987 127724111 870898737 622276230 872377120 606718898
596815243 484254868 323637750 80860512 138596585 46758779 990039787 814361437
14127311 926178042 335775092 541087860 305049289 869844855 555380673 982423550
552327181 321917124 45351207 967105825 974791505 88735634 163175815 364041338
201101467 940886986 181719757 964561350 947352948 157357508 100723465 232891897
15543454 926542854 356936217 211358961 878307670 17626966 548019939 620822467
756189863 82772965 201542742 160097220 293705237 754295108 618933260 226031971
130203635 636616880 806164174 354086326 303325055 122073005 140594521 99269560
498928608 237780696 467546347 959922791 363676197 167023403 935829270 203283526
790724853 65444940 509669769 853149159 597346841 379041039 636162086 621812825
212495130 746610742 274205611 208883133 981397355 187264315 778743148 369933876
139304003 421437454 379428461 479370511 561447549 750000285 504573566 873991981
858938460 866284395 314057265 597434074 295140991 889312801 908875031 324632169
346304730 904444402 621667342 922438952 637968293 400293051 381955565 591342006
715993833 406298255 448821292 470239868 536079361 799646112 962637641 437996558
785832956 453844607 617452360 74737487 356073186 902754634 586263607 475979541
57975047 527604517 105179437 179377571 198136132 694803486 334596610 454071692
729397556 634255443 133340070 562943699 794498801 666174154 246079763 587489276
477758194 187209637 361167481 482533311 115278876 360893937 416685872 661271255
543633133 122619519 957458777 870005037 381029173 770175083 291384235 130596051
564163557 110979473 430043639 244050037 212848138 209621421 718840680 882904528
531121972 142270187 83313276 694529716 360722179 627141850 819903910 912460422
568299200 415729267 222249064 619139165 102716074 781095891 81629994 986441986
948030486 862473967 551091503 629949189 86635188 535182256 195317182 402435337
291273968 904771353 87587807 263346332 898166508 384522490 730730907 434997767
112082618 130057496 486420495 689731712 637341692 794735499 865065424 162591448
59045493 693535805 44951006 698830285 605378872 22296089 412279275 580921952
140452914 333033151 628388118 724116401 598743918 854249802 321945931 253856266
489259996 760724778 196017482 607473451 732603161 509398597 272631886 980894194
149114102 263421830 12150687 217544778 337984963 171969123 733697680 191631838
261803185 841867329 670801679 844370081 671831198 894660675 14901277 854020160
234921431 142984312 252020287 732333261 675164552 330541143 71247720 778387755
688938001 707838236 537432398 670729756 765665494 914480899 206665577 328847852
623947615 537367163 39024244 26845679 425251908 912272643 439891887 362283192
96789541 772445885 177072649 398836746 540866895 510393686 504488847 945306798
99647495 415487943 806800865 383600414 656968657 496246420 694840999 911945578
876885248 515046004 142563784 733562357 1572165 378421177 386126674 741551906
185816256 599605691 246676374 645056308 695108339 186150914 457592900 887042527
292802813 258024066 744448216 414108379 932609400 476401744 81191350 503812880
800937291 512524336 565744964 891735819 790852358 96703025 468347661 723301443
541414524 808265616 399975156 802301387 722837701 571840579 40344585 19306395
96211693 997767121 860592786 391781573 496599191 7945657 218163318 707838717
770270578 354178784 930800593 670762154 480140152 267660877 432207864 143003569
103992242 584875439 914623265 809267796 7539543 885867774 692104669 601720271
986693363 317714658 620621890 692702704 806810743 25741251 59541267 575815737
172804625 308303616 66756457 817751041 8551672 503414057 520537492 767803386
161502554 904980583 245047641 723974521 827026441 317896324 359740312 31715235
812991214 528860925 213291028 567151968 936893485 662563685 119831017 343353275
99479949 766928842 88775127 330537888 854511313 428460829 827798432 964462855
317150567 958949760 136845041 165544104 60252430 587922905 927565742 485691134
831078811 885940806 346701039 728128162 238956524 169225820 169014143 910169542
777929949 673707726 642565487 198657525 164181364 884453068 954131986 82118496
939870673 871126444 680047076 922812111 220931356 561835383 292658466 559978734
597633091 25012140 957407149 616557593 801711178 689073089 90213955 707041568
443812009 307398315 994614140 385297847 908357598 46191550 822576114 488078827
521207320 704005848 78183657 392485911 365110781 455734550 6027419 434352552
804403476 505810088 5289515 138353825 425445346 917139764 169685660 735246585
855806224 727166959 928360335 373685784 685047235 283160630 208950704 630190341
135495686 622350385 22643937 725307939 653203113 864126862 847660372 133249806
955974162 550013098 14729615 226992994 87991409 60457639 882406251 290128898
513383423 126386471 825531000 276279062 865556973 213020794 962780100 312478913
571575642 709358371 308241685 865959811 987479325 876991118 691953048 108377011
148887937 324880644 180365621 857285184 823349031 171023161 219166398 418170730
501471830 628116880 689067640 793433949 393225676 619218440 130034968 39459283
362950124 627781251
435323778 889116324 143913728 135550262 123114171 463460664 423343074 257205847
101228525 83988095 329027315 967443779 997677714 783708651 411704832 897304412
491632599 875916748 440517374 257775309 189913883 456021717 824681950 302057043
447272315 555394786 482451343 34788853 327483236 246543855 639279911 487401709
318364298 143745223 674813671 432588977 746833390 929989751 23940595 761261753
469825170 642809429 936351528 124009515 485985613 914405979 4305814 119744296
429850751 349627281 491312474 384741076 822813838 617200224 182578182 289317708
601414379 680656055 572883697 672457567 684170948 644506493 518608657 309872927
429544422 136514599 363311909 814575407 28834638 117282987 886673706 616837507
101493739 901961812 904020466 807170125 200441017 11064318 421153527 360816290
75360266 279343906 10103964 923265883 572399400 912870770 865941288 75383252
151209251 459186804 223677292 638203384 90164666 247358760 780740801 337194406
202614095 572403621 906729821 152251880 195625066 657654502 370512839 266516732
587242156 42176956 488216335 356714494 510520485 806843931 984987331 72156285
555921816 865458923 478720927 267906438 612560904 980414614 273208068 533079203
822670592 857823094 600702128 352088987 567161565 728437947 727153770 13805143
801661853 819073751 736715522 528277510 210843865 946365234 479492759 869434673
957653534 743530026 209796886 335146415 881174648 697022072 128962290 526956153
479248923 746274984 969289701 351034531 635500755 26024491 105079203 586560363
249896311 158069661 825463483 749153678 238922386 337076096 676223573 388063430
121116098 773411201 291205642 816015347 881971685 741360247 321254094 788479065
153931557 463769399 682733388 982717843 318968428 642785118 22877275 975249003
528781431 205503878 41765173 150142524 426143569 511957362 273210382 651920375
945495730 108404940 236402353 695062424 334007713 6678508 999977553 313770960
342867565 361737724 406725374 116705478 711625080 532701169 626512291 698052346
877625444 670292118 226141888 401034430 642789916 199125345 847834588 167918962
117781392 389655360 256942712 923155806 105145547 673411137 586138769 32136588
240978815 376913469 987999226 99434046 911505060 434228725 429250562 9446753
115829041 105109481 314228534 241504376 185438777 463239627 320748991 693326920
437581690 43331649 17506578 852460877 850210409 922517907 512313582 50205532
335888368 771589020 694159608 853449070 887781405 576832886 208450982 618231928
105795592 519195949 145234725 238119718 946569932 801542091 414049868 260749792
443336168 713782346 879267494 203383606 128733839 890054157 943386908 735024814
61584407 897423357 885160682 594581607 283542094 24203651 986048114 676908838
458863187 650939794 765705041 725954993 415522091 328990502 129728731 709400880
814704417 88155818 955723414 566859519 622649208 284733823 750647408 306595006
917846493 588626294 190631598 482869617 495928082 536933982 634519698 658296113
682833302 65570076 248288656 748370901 360544288 443787766 766250340 448928606
392860161 235425753 324225286 289954284 356622123 866746407 702588551 436358865
632197349 164379941 108200533 991846208 148591337 860681689 673030757 977259178
620994904 112568927 286902442 892855585 398173697 616882054 741477864 354060167
835896573 43030057 491048646 678543608 421206963 500093979 550023702 93344926
614487751 651803520 10458907 299169054 729787957 854508209 798278103 356756134
307790748 595295224 890266538 709520257 355957213 702919960 598713774 40110109
996738740 798890379 775179926 84215704 400227102 590266020 268196620 197724065
136330362 966466067 646817640 117733719 789979115 899561238 910843881 166163054
484935218 865777500 944264478 623645518 907535749 860572540 21254446 141417299
191864509 16107029 181005204 924461725 564799844 461002965 54663023 32195933
527360418 460394729 43947357 169707705 859148986 777396045 905117505 172512012
835490895 157088819 974392171 923533599 54430406 931151537 716864175 484000010
538372181 986288507 306916728 995938853 840332388 838641841 156442338 733084288
575237573 736667411 185740691 713943654 225995667 158549099 11469185 663428727
583053230 439285601 349663363 700616876 772816043 919444534 114832744 589761589
309732381 732643336 906758742 238298940 155542705 502789318 951988139 40977076
480270693 839639480 642314264 105749279 914373884 327823616 527544703 891667558
733125782 83169673 379000165 251144785 962350566 180919475 445700553 256562090
153183964 839446741 671816881 985563504 456569052 611115015 759732112 229816105
115915776 551342609 677344836 264478477 105856133 712124114 47275299 191000320
303900796 620019817 960637999 732458498 683380479 888238893 804019786 9795351
290130316 527101205 891242851 504944910 262533306 851417585 74160503 724717233
767940232 675625268 790887621 400849552 626796562 932355281 515569327 439731088
366143710 165389078 91408724 965910692 372591007 285060997 390359769 555660512
959060682 425618657 559235576 666612135 568512599 906065293 225668571 977512846
384616782 136828492 791226520 953322623 476130227 495885498 360923085 263815490
43024539 422607836 998589348 469172962 669265661 328156160 62196114 761811190
677737784 365615677 354600867 389543727 521403257 813339658 970183566 898358847
941223836 300133239 376518150 334427692 974308838 866898513 202426537 13863326
255009645 661099879 410420696 449923712 797836415 578889036 790250735 850281927
359757363 692757338 381262875 114558764 210527169 810516872 145062536 614135599
794811147 824080096 785026035 268792354 173598471 263042836 186194542 212951459
783826635 677394482 163878922 452393031 756626671 494390488 855053405 183821423
668783741 631492926 39782999 364437209 824754175 388564286 748487529 319967797
895887475 344856836 247797180 386709405 977890078 688426075 510976746 488944492
236832724 601678612 161088057 946978020 136071660 907573977 113493439 953418466
120091249 835766608 566180340 971838239 731152489 742289243 806752192 683329865
568236036 594247834 98757563 324399093 962317415 43766718 162531724 440801953
813063031 78888820 726294812 678920006 449828510 826529016 289861738 902555285
868076535 982645863 482130628 653495934 413559983 300861474 996384292 522679283
881224788 780708584 426028778 375364648 296157758 583932793 183858713 909627632
199090556 706083233 249497861 902490974 127898126 459773837 730573933 46968884
183730564 695132395 724029376 430817423 631077170 750681054 698370594 240122365
823240348 574145814 3755787 464640374 644676968 153520953 803668894 448937283
378815538 437164577 369070875 865863005 548857533 56533597 767431348 183372702
70038915 917776655 566040092 574247603 226570939 941476017 656199961 511511828
498388104 223668660 136519917 679745312 633810102 523226678 401525306 885992624
516026416 738531516 928694700 425003213 611843043 452588898 581581396 166907350
134606332 713852741 444121990 85004262 376135626 395515114 476380122 558832576
929749366 123735582 555939637 990226417 988107621 875577252 495384990 606588013
22714539 337561910 686147982 911477386 534448018 239758789 914984780 72323156
844787827 318464165 202741242 975428831 373965969 426105210 616445705 226500900
707824586 312583333 251735079 599422206 937175051 911306853 606129640 348177898
23469096 335779605 757794057 980896333 484548843 552116545 699388538 431350642
315256685 361921688 923902453 453676913 628936258 273692687 917509571 110177567
939999847 265298685 422622478 986536977 555536428 453394961 870912295 611675031
671928467 260744618 9886011 892567651 885523879 451179339 567809098 672046851
398826961 767306224 936014664 631274135 614302659 433354792 752863051 947259204
701047907 793439456 700997555 668271461 845319462 112680517 926826512 850522917
727715179 345300197 746066796 862002127 586764033 323704701 667804458 200519110
763695706 291340004 201069837 605316658 141803061 988922055 298619513 798231556
773115413 248597473 378279205 192785016 770778377 23895506 8922738 57931729
154271022 376632394 387907643 27071154 305415237 340033038 749902914 494715237
43854952 679213188 615040747 499139970 474121542 979023515 725349562 670976449
684836589 752065132 429496787 954374934 773926558 24732450 347805795 320680123
354409959 564805410 151400785 994876717 103906193 680699586 251516786 94015086
289067697 815344523 630150708 726356121 206691032 7202485 486986126 698433371
659688544 711283458 590550824 958084159 33973409 8869270 764157342 314064043
203562253 960033013 378875795 424030403 922407056 326504985 804085964 203874896
143497760 786526634 785914084 266699247 858164368 632734058 249910542 1536585
911427516 332068146 184515144 377741457 485792117 887616686 269016526 936623328
113307085 718527991 279545952 67477681 454526666 461273804 383577991 507380209
553760843 391726688 190675782 777200724 370371567 163100496 331100619 301523401
419362960 578298581 944974752 858548342 602516472 774082849 413879677 716901843
142984552 745986402 68212704 321458521 6552367 665343963 314920803 661384474
81829545 187167773 693094251 677599855 688138182 569712540 96166828 782674576
515854000 597358969 80625431 654127075 936023696 440939479 524828512 964844711
26594690 258814506 776380255 777582224 920422894 289407280 371084993 197542820
478017321 201969709 154426052 741344779 561399296 873218855 461817012 963075936
96999532 752187932 189227251 205600169 521116140 567971611 695435852 735618180
517545708 764242352 363274146 900872249 442202571 856069326 638516922 903925886
832500871 418807491 773121177 939258028 505202630 112996502 20557241 834804453
487426593 812755122 894325252 870321033 428412895 951650058 372248412 757175251
616360765 483710933 313376270 285817702 892528370 855525014 941911112 728746918
490571612 390164089 286191150 17043010 897746055 603825027 677806666 621729624
983286673 83644094 212775981 154238511 146308530 509235245 950472610 980531997
670926590 226254916 406935179 458921120 847976126 308413758 279320972 831528298
29791112 129437898 589492080 586673456 461241990 960796222 281831317 733028061
181610591 376098296 58574220 557039369 401070752 282348898 781966437 213207140
549925116 476228454 555772926 217926517 938458563 145558629 976905693 900003122
430961307 923876435 598511704 33222955 722053032 762757523 331557118 157892854
935618196 61327820 346348966 191677708 777700869 776906703 291307437 449343153
779122225 566048017 88306787 347756276 193160746 869395789 806912768 700063910
207679925 511665990 878220843 583782489 949145048 464691831 748333055 847742849
222776239 285923027 286172375 202813426 418397248 156535176 188536702 617087311
917435335 385484698 794708357 733559365 273598297 592774054 526609041 999735199
27506188 251607238 550080158 521300209 298236933 314823987 720224448 33236101
984956203 563452315 580099182 584907421 852053162 107036385 969863117 425919132
118449088 836652724 98626176 922053530 181825773 990768479 966871297 708487505
335319522 300551348 959770665 757499960 381313858 412594976 554304600 411502415
876943724 766588746 788561605 356194956 294138834 398445213 709856555 598097155
182224413 77596359 228156296 610719119 8153825 284609070 972405222 966773649
709542387 180986184 823035166 555131137 502252691 363591230 611960698 694157445
308684007 548021182 22206195 571514543 327825717 378400882 972195894 158006052
31638327 3940764 334678134 821347798 324155801 317352027 968132681 555793324
682018834 531624932 450271239 242091438 245263166 115223889 668830309 789574236
818647948 233958283 370327485 136370583 504562116 88369187 143300496 3122421
268051840 236846104 94200753 492277026 211148149 639591726 197176173 602302801
59350708 281479584 409742861 536155732 663900890 352689660 620658799 321138279
894899581 635282644 330950038 135699157 960970648 663988741 571749489 68097026
772341497 546567429 771508063 847308462 976048254 510731736 297613438 90236896
794765048 832082113 794382588 862517578 38843190 192237752 368129677 237004399
76384853 136067738 604213479 602222201 438073409 368180899 140109709 749909166
975746786 24608678 457636098 820459823 267742354 714045389 531936041 841101022
831021255 23035718 473154663 853297868 342562159 969341578 498044798 891272143
982549707 813142555 695826888 891606271 684710855 314220593 866243467 447730038
808504337 522609646 991862193 688333795 880930276 470945204 478928158 804718025
526306511 106548755 105702926 611784637 120164282 355604817 23122129 644534451
142616922 621037869 287242597 638494715 304548306 722291677 663462267 425231976
319653199 98725637 458175902 572095256 113848613 434716697 250471968 180119904
332784648 1610270 442230915 556020303 823247586 341945312 650549354 644293108
322945991 928954195 684871665 109093829 107922408 411101091 228693199 300140663
928552011 89730678 665083290 776068999 405480327 965885388 696517044 453335494
364525102 418120975 132166122 124117482 87127134 13712276 143413819 749501727
824421328 781223795 174047361 125709330 380212002 343675253 603494250 354199105
579936589 350868122 33210968 69442081 978463173 180515466 13581250 260412717
586099833 757122111 200926098 40281014 633551636 754322027 581248400 110623548
215370587 724537170 688700620 46652245 282282750 480295109 773841431 662452497
359270932 919338950 129418091 301360385 23721019 352850484 690497098 957501173
933410893 130884427 706362479 367665910 257235278 328275509 842492164 191797582
617974727 923651075 505672781 9985254 763970367 192700402 612451835 98801419
382618057 818082601 645929195 940304459 928139127 838451217 785012155 402567962
698614566 375076044 765223220 270059144 574151507 933946868 542808270 992949359
113304906 505169203 343202511 781387730 708339264 321389240 189340652 944357968
479987712 546488514 216264934 394150629 907247666 387294572 484111829 18124709
307572093 690051876 731311204 330403991 787837765 218783676 80154432 307716437
318098685 817453435 714117723 377347086 120477316 961936772 652336863 871276774
739217135 95615658 460771141 839727785 963887022 47652685 655743359 993909124
776665692 511361823 472378547 687578654 14087893 459999827 785324164 277297806
507519629 879678800 326977330 738446369 115838481 515264177 389519916 998670099
527963383 814317551 610359367 642756351 610739836 476300616 293229521 697642786
32599841 921445398 271267771 870552221 459230737 951597599 977163745 651913177
597462612 185863536 896082146 51101587 382036022 950991292 132399217 253242478
40057652 687412160 402568032 705431943 550140948 734494095 831281647 562290916
373939052 920451855 491053815 170070660 316080407 70527608 617445048 24013809
202580881 311707199 512876053 668785016 532319656 364962983 932388259 730821137
923282244 765920329 537128517 551043002 499549537 250374111 539797464 892052341
543223089 884385438 324114405 878211175 861820287 18848956 953079639 205576333
254332479 197518167 538855828 111995623 719498855 916424829 869707218 200506489
194601948 959949191 510305105 723362565 183459004 417937927 485993743 911980733
642495332 187450569 184673285 385550522 194013520 938897996 961410900 405528191
517791046 392504742 629102824 116405621 562137645 385130892 711536118 766656545
448481666 584629893 542969763 539101700 52861340 183503429 754566747 358594598
973999916 443750203 540931086 128740632 357898598 377237398 982729720 733483025
290163657 779504472 944214954 452625661 182595406 292619257 913429616 666477964
639571505 412246232 968707028 826849426 317994110 609663470 197414802 399440896
767921461 830164871 851241990 22761518 212490857 639961496 494948439 96564843
794784323 809005379 409463487 39663633 369752580 593738857 958491232 382640773
487885693 834145193 128706595 637684743 643617197 574188246 192818266 373883699
776548011 546219587 744433120 715725950 458113324 770938015 622768036 737101126
486465996 878244255 590624075 506454829 951699770 128698507 61990527 528259561
149685862 561404132 713821960 741964639 896169858 760075804 163838619 622024240
237687755 359877326 348978683 8719221 778217336 868734101 526861705 413194670
693102767 939823358 276005932 333339974 10320857 5512057 238428498 342880148
3080771 502071444 645006913 540315327 892340047 604925872 314849549 322872467
108417810 293800751 343809391 921483641 134925799 451175206 601073394 90433423
571121117 297808130 614463976 810499815 697965643 736257511 315012721 777144718
48760974 792133564 25229304 695889272 237076798 391633657 870607339 323999659
444227987 170770449 522321360 859606438 21059038 140712291 6703292 927680192
204406771 194639366 85362975 27327607 143404947 767610030 589829021 682859799
473098705 120951772 351530463 889349779 456563617 509832450 681065571 256909090
203832948 79850438 433880072 825294557 562711420 608857340 6543667 721866867
555513239 974457532 134435558 443616611 295284564 412051819 124630591 876795045
346402454 747882825 879060727 393801081 477207815 865572907 113058037 670290234
808689031 180134093 251102005 140120978 699147716 415733174 622251307 514816608
785910496 97271649 377963006 30339916 312530238 917515394 381037407 336020052
439008624 595171603 210729792 327844452 278944040 295723487 410622177 502028815
347804047 883730459 702498353 60881834 787582972 7980153 324545941 989390180
609816694 632439024 477401083 35947895 526914494 816543414 408495255 211324848
67849097 22076566 111624809 132726989 904891818 111350681 954887936 916577766
359778521 749997941 779626703 447267539 307754480 269634356 433807817 289122691
21984458 256053333 122406482 656319424 564361886 115060918 313512032 691098440
131485914 572893815 537303500 730535143 964552066 401675878 971171091 398107110
615301702 931299257 341969917 776906286 794628044 572076287 121547032 742039137
291033934 125792783 537157579 839433223 299551449 764951445 857699716 966267783
806092975 678100561 154836977 687512262 982436225 585173018 975950397 949590136
610367873 193901920 81406650 880063378 608660433 591718482 48843832 926267499
787251662 140069749 299495709 807613551 740295416 466776797 358263969 511998347
825362179 683082675 740758742 22638161 393659459 815942195 314476381 544505124
171072122 862053197 729766459 892470446 775086240 147153049 577165645 170949626
268945290 861971227 885663952 847827612 800450279 587518889 330988287 790705494
653276541 898444211 79803704 607733680 796892761 931608607 341616533 256041368
112434916 517329842 369900950 176761716 184103592 954004870 242232487 400335869
745373216 191470562 905759760 352091979 838365112 851996936 593775241 181952201
662089187 8904769 800949570 63417073 642035371 957761507 636079739 393795870
209462762 696045387 461942878 708386162 549656418 578464448 627184242 491291038
997347887 193217902 476107361 241863835 916451965 329655143 646100253 999053841
927382052 382472739 136550643 777265852 453206386 389279138 751897056 56396996
522547184 55084651 665516662 584110046 255866511 941040369 837925681 295370965
774552706 137230205 751932669 342269411 243889053 756905827 144780063 86842870
732668877 689586542 353351240 402809268 301313993 116270833 969471807 985860845
258169914 372073210 66694148 181321884 156121284 676137170 311587253 257841153
579117483 997759084 103850118 926595855 814275845 576463756 770117058 110025573
936380271 132895138 911147062 839135136 885857454 688880147 517911059 582987434
43968627 751377100 424326515 174002587 259549139 647699986 833990737 657905474
709890066 288191853 12713278 57592421 509543473 992620096 909454289 737319449
965501886 832067411 611372918 489326022 93196637 908904322 349821406 786061313
12326743 674016798 305958511 565609284 749569076 232060400 930035698 893280977
906484028 175997234 164028226 945477727 285967570 998754661 666729033 691679599
871598939 607362629 930059482 128003199 133545947 40772081 829031003 266913389
475672465 50296722 579842024 633619149 237749337 160888579 716428573 930405783
443296967 182760986 976158026 160237659 455616379 243765722 868948224 795024803
820971433
613209039 917115271 798984974 877323058 983335897 812008439 666398662 443741923
99108888 279725068 20315995 615673834 290437060 217585221 545732567 288175639
141138350 641423272 113120746 80716762 981964972 69321006 814976726 779394628
859671687 375613806 929286308 966956670 330655411 845208532 78258861 270720497
610512787 241048368 483554082 876637811 837361925 534244459 942021112 981753280
404076919 437516382 570936593 458167682 361643735 926192367 980250740 522636448
791163834 568964216 901076777 3331154 990754099 693319614 255944204 692894927
909296247 841947617 321494782 683420334 767062404 666119788 488000088 155173276
180814103 675649341 488593006 680404324 664274706 659065320 937104299 986376157
403408838 285679600 13385770 571982004 432508900 977195500 743425735 445454837
543495968 932880495 413604411 798719036 815801889 456000827 919024632 999676384
100543102 8358262 499189360 182674737 102066828 410074022 502661022 149994527
234029216 198561118 653897393 636317847 293939949 48575731 270783975 168854823
281153752 485096436 516685251 93627230 249503657 162604151 381006732 800260917
25003098 31152460 691724034 8514406 344100788 730875456 97075900 297087998
875620987 496371143 265934132 517032188 145847664 413608284 171941900 930164585
926918417 807347931 10891478 267416690 180842403 600766382 29327302 76780277
641390218 633436516 843393343 574553783 425020132 703395711 509929091 618282081
367669466 941708696 309521359 866209873 645037645 878190421 625568993 274952602
850618762 928424661 179662741 609004522 107450879 295803898 276601923 560866561
304998493 380553646 233032080 665919844 452686058 158679292 296623918 617919797
660978769 104239971 911190469 267865927 6028823 608389182 740754335 130183578
469773131 257416260 702465225 485566559 411701503 229157645 103276464 166976568
495488083 991759736 850823559 493720601 226788369 382687016 784371802 75723698
415407715 791457082 837212293 671626317 433374623 901125393 37481732 490892975
514647002 772320261 170992265 882471745 899140311 41710793 867857542 883704861
343892487 635078418 39377531 545116717 15676247 470658151 39634339 734901191
659953747 430613937 580645612 940111878 846425195 125769519 313167997 355281398
970242178 984461233 278040849 230890327 236330229 739633891 567381817 520818134
591812246 237264282 256315674 969074331 796625618 521272918 993966526 687667978
147844385 409764741 948368980 164148998 196856917 83864252 785428397 759262813
785316849 597002208 368465760 224106804 64138575 286122424 599038618 113763782
824656859 780813652 979527121 579051880 985483689 357630318 468831915 675672292
422038830 35377384 232528877 3825826 673619503 282814888 574548615 76801918
795413972 992521212 305462361 808882236 657267831 490173819 583636183 652703205
729450033 175681132 588750106 789877888 95261705 797838119 196873671 288244415
429991380 285824183 96386240 461010474 601374114 481133293 950099142 716934751
177173253 118517470 997030485 928284197 924269912 951950304 290797911 419892167
813460245 430597051 942429632 228053355 785676197 985473516 714756062 302604225
543619533 445628398 328934805 618440174 832791803 781505914 350309806 933097427
243758517 355915652 889028996 370230204 913939272 114723788 545884176 363861168
657227932 881744627 689853841 353499751 707621223 419764899 253965143 191303757
706904895 170570796 691748214 494919192 652098351 252905442 841343573 24851465
393015367 974826648 827634096 915158962 367980888 224300886 262501276 522351462
815668695 917900838 251595325 214468265 560318337 853024582 170507270 647342471
378257626 486081816 980340236 107450279 196389835 273585336 713066701 519634962
841223303 492677628 184773320 205781390 542448627 988537676 540643010 972907583
887659941 841618651 52242827 972257936 546340981 282189165 351383286 621325366
341056433 300843347 844438563 191806837 557447012 436825572 132841039 493665864
800936653 286769373 850093056 180887300 125583787 168254435 808780490 286556195
379394196 187528054 708994335 697367006 963411850 714505182 968393878 458149042
50391431 505944971 255726819 376019780 236479816 348129407 213266322 263372992
144884201 321797232 14522440 954169587 946440003 556426380 223214654 83558693
94035407 140095876 656994948 586933666 719003714 846111316 463827854 202480975
123427634 682094670 612992653 760654651 682746789 458877388 392319246 14479507
580982090 984248518 413514167 769206169 159301998 794902501 364259079 184251733
806807828 868022907 166398896 504893840 593976189 193675376 156134575 432753999
132205645 462024137 109787097 850285165 851326519 570434083 738841330 60702763
411626280 762195116 520757581 295634910 118288264 223404077 672127229 292320100
873061646 298944854 833024453 378791840 235309200 321055641 659864851 116856671
85443866 411604498 590888214 768151429 411192631 281059596 22542975 220135037
384779501 276910207 242514699 339212220 785455598 405694255 898373451 448096647
807695683 879120888 322900556 181337552 240822058 578159804 130677731 45764800
15165873 128399409 729627083 213105340 360703709 398374663 176265313 818681395
204323385 257826265 780597205 288116943 259811870 430019153 375147552 410007383
496270738 872491270 107257045 710988450 119601415 767019833 192931155 246565806
141003705 698612085 907494564 222844925 253461836 158995887 931978778 117025239
705348902 809406567 292412637 908883634 750137144 381164070 574220775 954968526
785205532 505244045 712874870 15974628 177392114 309426631 986260725 765820473
190724412 189627210 615045895 804908281 566058850 330542132 93779156 604995913
84631511 66342190 653653632 960250434 124508385 550473282 538042600 911746554
529042434 635686674 188519695 784654845 806128246 660857166 991686649 806490326
162592397 954936072 77230109 783997541 513846765 434287769 389265546 599042632
68083682 988942439 110793374 206288699 419131323 90125377 952601791 853333558
802599261 57339852 672240767 561745583 812052680 744496754 797661870 142238423
746196769 401830320 94835945 642067504 825894843 930762673 69569621 304047869
505706105 969607806 972277581 879818745 566423818 103851018 573718774 849458695
34662385 182905327 829950903 563511978 585578793 526869959 504737123 740356428
586981002 652900232 150205440 670162861 183215786 41305026 189426007 819604126
697675448 285271713 233714291 372944704 862695655 78054849 455563880 769052288
68793487 490700369 110798613 636970506 12837779 45833391 980114068 341643803
923699665 844303047 981242111 892223561 218930861 404533496 761958344 275868585
699968427 290686675 666584551 460440068 29105468 258139847 470587971 495591046
146420048 974648565 871666276 637330029 895199615 929985379 730199353 968812668
462902192 889255842 619313222 83114211 246586217 160135969 453310307 404116441
76026459 218979067 44434346 790485691 726993292 47221069 692176535 716690753
855178694 877232022 41662435 731009064 527402908 673830438 171512204 223508482
244919852 474765877 321568561 923773478 9225971 447337718 762137350 932034169
731559095 183650408 13627516 741317699 651863906 400618729 952394396 991949972
900276071 992663582 128280775 716055407 271064131 714899132 344369825 88806565
871174608 864088431 983997910 674450796 331313672 620522290 383837538 184620427
875130264 450064737 373168289 701785686 514460663 426591834 213947976 405100834
806566306 602994009 923863506 282431084 914368823 547654849 15675136 251731015
520871670 935537672 438190496 523391171 128944630 34763623 988839966 880764946
492194307 328280617 771714973 251488410 253348261 397992147 154916263 844278346
759304233 608297399 726857764 444781472 147037238 673013998 877764808 352755747
407994773 163761821 890129960 325762907 231595610 613642135 358192466 331981861
144991143 527495909 963273652 733990363 440525527 935160760 338411640 447602238
287006912 972890560 5881305 87910560 808451251 252492538 866029647 44863792
169256617 118090031 125377956 775384745 776496305 16837113 614744473 298599179
757655589 953082306 506478249 857711818 165011894 295592828 584499651 351114060
639003208 624132776 919090060 555684038 984242482 293998665 93707464 372105533
583587846 485995085 669854630 652420404 565436613 281120082 257629279 194167118
811644058 546436997 292379838 606182595 214820675 474839854 199633673 793363794
273189644 846438816 415704753 590481243 54511033 244464074 785465950 194231696
768051210 40817165 415434586 109864914 609502292 498894651 711039927 64882979
9858159 762204196 513943998 100871666 724476157 327817356 815623038 367582041
98643462 982534297 456161285 751288695 784133282 754825862 314660104 597235622
718029391 306284255 220458240 166613946 822801695 861736475 68028509 664072859
284817410 943015905 715250107 839623705 412977114 900609148 438449627 918243038
945989543 629809812 51241049 846820080 623876625 259430445 198019282 523050725
47010063 925507868 217821080 568224597 362779692 673779344 220770568 346664986
706963161 884625501 509615809 190321535 409289535 224731290 703992874 807397751
563422763 894505882 18973342 958910693 27988144 14958944 265557059 522984255
816364495 45955056 509541825 274251552 899598448 543527512 906315868 331575969
972954216 422403442 945435659 723770135 319263400 355436602 208278087 55052362
898871417 123907224 364117845 727382117 26191980 417536399 904050536 60846919
57676951 520343729 670380465 2925550 937755387 781958083 158561023 560066049
319724938 78987257 205599164 842091838 951655203 903822779 395552099 246039332
337758899 50425132 236470975 283701763 845335173 359084730 964734540 916506051
652885078 275161864 665984298 646058668 160979317 462612150 734861737 27921481
181844720 654179167 756415760 299118682 484458741 401558782 561901812 47822172
350135733 566379969 245749880 343695882 628244319 70319676 588102915 144412442
164332206 232231873 102490574 806540231 405033882 9960873 512484819 221512963
431070907 815624047 561082065 217754787 978841967 575897860 381136609 573979180
641903937
8648691 731604177 84452235 920167812 957126411 282392097 262760035 137341471
841486179 647853908 56321071 529580518 633130097 827028194 305329094 625089547
795632643 337621862 625740640 573213133 289139557 690123616 25597355 146062121
602900359 766057054 838610819 937669597 469595586 396883039 7038210 70955663
933839664 855154442 594453542 951493878 642624302 178045832 607367115 176480903
599470861 716029722 218600941 320846983 323977518 44188356 738027957 641220545
727986941 754730520 562190006 28520004 242189219 855082756 789932161 36120867
309260835 968093322 926733357 609174678 999775758 64150400 279416183 124450608
359809021 766011252 869717989 571599056 530433940 579707357 707883671 972672283
10658243 871045958 342756419 15399442 872862119 869888033 226354667 425948069
483674543 979737659 972981108 565340021 831169516 179010576 573716407 517640732
171313224 563686073 59836856 847929889 542546873 528367140 51731526 211059614
885878821 803982276 361728405 348122430 3415382 476729273 153307169 88265040
766529637 477273813 875851523 978079194 348851707 262574707 225395613 887942401
337548764 903279920 77556809 902316647 109063643 625751604 520791730 829417355
70366648 702126300 750949988 819746236 474072235 976810847 839553467 456482049
954331219 958558410 956973975 763883309 470364420 732963217 391986564 228759823
88351012 811043139 97534012 183043225 89424416 544132209 27069906 525516981
826793443 23144002 439521182 262246379 297971930 14003494 504973891 710384447
604692201 802436004 254393610 310074685 719624183 892104796 346150226 706466607
848624075 402501070 596404096 793127599 515810376 410873764 213528020 136046763
664938284 541458390 678791493 709012709 834075197 959233360 495867057 336280278
281013618 751674705 258820500 843735721 605235591 112175 377933806 696418169
430931911 768227179 792299483 646876671 264039281 29947341 58076477 851095333
427634163 745280607 382259955 805474499 416232946 264336163 179502526 414034461
432506929 499406658 962629452 63373562 979034909 736781030 875141784 921772050
737292558 559517761 207457070 432441314 576143540 529331197 523217780 936083224
620574190 664349587 110094540 63242609 465062860 321607685 804375838 114818016
710316913 491731778 630583400 917503430 414000652 529377093 626016362 255627965
551831178 213916490 163551645 508975725 211073446 334860259 369874995 962872709
376439339 19331474 271262213 830400171 833238993 383484102 296504497 208929262
366513422 237370723 232741829 378401025 773450923 933162187 717504969 985522346
44036269 322365732 267349866 665190050 915193079 2389490 67727980 539253341
391863472 357074859 576497538 72585307 63037896 334263398 376237317 162392994
97449210 604663818 712885064 759908717 619889171 158072727 258367718 581800194
682019841 687445485 347346924 925712446 827863375 705070639 513574361 426449218
353012576 321286387 624635602 693210822 488409438 497976779 784672380 380646917
568320833 657105919 886973101 440747246 457712624 587664054 91347110 509312271
997066500 257710873 178302463 892095929 690629529 655151442 439468187 262563141
437463198 389001200 266035747 432711598 572018732 726657233 785985712 998034037
811202333 367830708 397140400 671861733 23913410 498059465 987631869 478527129
927973189 801347779 249065610 650705474 104149047 762610521 933313186 706033031
757268453 977643648 519045276 582436011 617568148 101970186 177248287 224967897
976529428 674584461 853458045 493895830 355379335 231997908 193840880 629506871
250377105 232774683 591973550 783394728 50002768 593395333 401583836 496437485
443185652 834915750 697793138 965878595 427026808 944919608 759203356 450872053
497741101 59328604 331022672 24316630 475149036 162314467 479312737 292705813
447134374 422871071 343022485 483672124 99788941 527227638 666270957 212531003
579890283 648455068 498128307 778597658 382304512 932633123 838394137 994089229
539600112 511199210 140985393 569863647 408657309 449903155 303429478 722920439
873183088 417800839 158691372 796260997 870095952 155638090 57382798 697782819
609167706 232669746 229214482 315880732 774749359 556913138 9065312 212601695
839353866 267447202 572934358 660370493 536090212 453478501 258128091 391259631
329275365 109595127 24085051 801711866 545548275 488709550 635675291 594572665
592157527 284452495 788906261 401432033 900944202 446229185 128557562 635299162
441965820 372486257 948696704 891883 646682029 454395008 821998237 449938399
652822021 986203476 397776811 662830050 544213379 510531905 310452109 636587461
720932214 238853127 961016154 472866377 940849762 413681819 410183776 346592620
250732460 784588769 275781055 481188879 742977589 30406117 577804534 862644425
943362795 292975227 808467407 256746053 865688632 962987097 286214938 937862140
979462362 950670383 800226478 591788221 913258723 747538753 627919600 539957470
554006101 813334403 222418824 561323774 303312548 691754649 765963650 298031637
930463800 499357812 761061916 602757699 743682873 476464193 217773844 280970816
162852089 422860874 3538828 776832538 745481248 928097903 179362915 445790414
347660169 442744892 182670856 583198797 656415971 471727686 516376111 167440436
129650493 831634496 896112343 373981624 266123543 965841624 15843354 47659574
766614148 263568900 455209955 117158927 498100415 291137699 18018859 312695026
336366450 92104520 786930395 399671819 74605467 820204971 886628939 948622841
719417014 506141475 39054962 135978779 277188852 88590842 493856618 499005764
553858086 746330594 272372579 709915813 136250729 390663056 653518705 220135446
560038989 688678482 13718593 632109131 119836291 864567062 18191411 999045082
176203889 378544649 470663735 233041563 160408504 595798617 410695534 530060173
175157884 455584600 777747247 239989725 360773687 89716423 947078202 225102355
556752679 245096488 778162833 770677580 520889144 585087497 258179758 187702811
951608506 642365775 341782476 398014986 360974870 205235494 144277597 741534968
5791401 245613901 913976958 825225224 102480718 178935880 727783429 796696993
612337619 700574314 866926443 402471615 345364639 810351685 7538860 499013898
359162633 907636643 690030405 696724477 505252374 774335471 651381593 907534876
722820697 428992613 178901752 944162730 872200425 45174898 940194562 32582017
974729433 19693986 502356046 173278115 398137357 107321226 497183165 105087882
939721216 772467601 964918761 429466199 352037319 45820684 585826551 220452108
907126418 418108065 855998399 664700839 264038422 507398036 12652109 104067895
379511550 424639335 537242256 333352900 398752753 94415605 924014832 478413172
219112446 912428471 621833549 280531278 762415401 472426330 621646937 475968584
632563036 191170521 230501595 718422464 938748335 702402965 295535461 64598339
182626805 793206113 588878809 694742876 678722923 132122076 116711178 903898140
474151591 832504631 956009844 704624506 564749287 250029712 921855065 425573384
576379584 847393224 464482362 581387322 327233929 994510990 156583878 117366038
36730712 743474930 608636504 646141216 916379189 190749112 704721870 789867834
662201768 27463473 693032340 564634803 818281290 103837949 542262260 837444086
471405007 106050536 108261692 877755652 14018665 781761162 764491592 888488538
795271910 458596706 364229989 977143240 960235525 11584400 966412932 137060212
926098873 685984537 904592677 184784255 471897599 111556995 826338819 180211663
637491095 565517111 607740071 549088560 372027630 735276707 722934921 488981152
40037409 296589775 520745931 781987074 465382109 710421860 798316954 335662124
103651336 861077258 379361770 966200882 273736319 95828512 17842841 461732827
665077748 397956396 597525045 291305607 21206137 608056050 931257799 807924714
806130615 59595312 25237411 901274365 141120031 176455073 517672336 684584006
388691266 289643201 1002176 722999863 273752545 262929022 411374406 631344772
283484357 803741060 228771860 465916857 23039601 606520525 469761779 36649446
794405847 844960195 167887808 657446853 154014683 500393281 12411719 1841984
727278966 182749953 326109640 682449956 573564081 166524790 479240315 646838566
480833069 33336749 851943404 476245897 62238477 844679589 208058256 86244769
297605394 114761306 48714419 775884427 166321888 42482753 647632649 27700142
393728264 707828702 944243608 429904086 730879499 915651312 320008121 899701029
869604404 745030264 244065365 440904210 163738274 130912254 840592639 261076944
869696238 848849154 396806950 72306269 519237106 521878231 204590945 612518206
299677633 2296218 191575022 999705332 5753906 575610358 316616605 952070633
325597795 643317274 465828860 1638797 755564545 348546371 149927952 357274756
842216482 95956266 371171904 174999201 207114369 906789382 705301231 235513359
743190876 139330842 233268019 344343924 626829406 454756513 268554620 671022683
247821139 560199760 201172185 858369902 758343219 903643503 207179989 386662646
641795117 39608495 779743757 834276312 826303541 909381695 916847243 170896876
945865010 327460822 44679344 386804773 470660814 385820516 697382237 125605028
224605223 937519183 867979253 747273001 252560431 146730142 418275543 510742449
192801457 218605222 348193442 596582641 976200057 135511844 178938216 733131249
225869638 315230037 995450041 165227988 241124483 507402630 398802673 384917226
656430528 720639333 155091660 751893386 798055150 874849373 990839917 375043901
997928334 729869665 119157642 489736664 203021950 56126214 804209676 162234069
851600490 505407916 554885065 465777148 250323081 887896541 124039434 77400227
584348245 169780788 30841018 962984034 359854007 139002847 445983559 625047191
453893699 361050677 901525470 479779294 733195797 119009107 53549775 1057680
168172060 146281708 597006036 582232446 184634432 686931803 655440267 140258549
891763710 848292555 360241047 932383899 529610262 389901920 909631072 9879504
827257160 204995060 376763106 912990415 127256231 983575022 694440151 826111782
855453955 586578487
387581047 916109539 425445926 884440672 159293031 813686434 396525153 308314853
909291211 601381046 46800626 445865196 780487571 191530336 140817545 141785661
221827027 480548268 925559217 173251042 610876655 508087511 602532369 207882089
644075426 63313647 605858986 716949112 667377198 956342853 699638583 911591086
366659869 320255136 479515816 277709864 255745279 274602287 286158130 745347524
672020423 324800694 147055281 463854611 110824858 103749365 816301247 620733176
854072870 852076924 536061279 354247369 107333087 7686707 161543160 572088239
277598180 672481825 616677855 953721921 762175277 956347743 330862565 394816885
445504896 666104908 138803014 95560991 96921016 958529410 118951600 776884785
1953018 8680477 683643495 472558698 480012414 15280100 418419328 275084837
719209537 927406041 540898952 906961041 940177318 669308916 187379833 760982705
90411975 931445462 817348471 587890833 554488454 872823350 710575484 741435245
241684234 675945469 448545382 215790131 188954551 364224209 663746910 422591587
62919432 309998123 685554710 232348829 369211136 505565684 573384547 490820944
746823823 602975548 922619763 521068346 927465628 289994638 776062273 453544078
527488401 350514343 338946191 841599253 276806052 472732965 280137352 461916604
839824479 293596431 525149839 968131113 509157861 637860210 999778309 918821644
563974217 657804536 386235962 963480681 588740432 402342 80819380 559687510
892999681 873773245 213720276 776640760 427701055 472725458 559031033 460230451
674937763 954711028 354048250 829604252 891214328 176142770 742862891 316115166
452327189 231342076 123367637 676056379 2319026 417543163 886326019 639043885
914336875 784391767 593586348 825542210 836742699 647720297 255423103 672523043
624056062 632453468 673140930 651105003 404207176 599785586 79813025 269098707
925406561 987731360 807274935 900632249 223813283 542705356 911348448 423998817
254325340 225487986 874525058 788276125 514509065 173874946 870488742 39538617
652450528 90820091 461084602 575819804 316636720 538748705 946185968 542491061
733304286 177472632 454618105 44686784 190850170 372454475 449464854 763434593
306547644 271490749 168841878 468104960 734170991 691791099 308825762 540061150
376048893 93681698 604767983 284449191 729681729 847032913 4607119 639138945
757652608 783143724 674689178 834520601 369364755 327725858 128979759 220475649
992104450 750379512 568796951 462129998 414870999 941078965 785615347 864928052
532615935 122660105 799642289 972233410 645722818 18047494 919859296 754131804
271185992 890510413 558637494 289675762 671669148 413933230 999862529 143371492
978704363 802146478 541074292 260157094 45959513 838329653 74760303 345595914
175794349 239274408 252425039 799622145 587600198 502831104 439814919 3123912
111788935 96021580 644575346 706515879 126484381 227927278 223152892 976322855
539665577 686637116 731005326 615201398 254279177 765989001 215232828 573843843
905756553 4002237 107028098 774603140 179702698 121302871 740271759 968996105
689244115 921761424 101451880 614374945 243130111 610418376 143595020 532203768
174570465 59800922 286252832 432162657 369999649 152865369 392157146 651452426
565445801 537536544 375448282 87123834 754228589 454206262 696470049 221294923
435146309 527610313 688146627 660921829 551103119 555062777 999287703 356322196
382477299 637097572 813453211 287197091 52269908 121047720 774719889 647132911
115560255 347894821 631228897 640643550 266442862 38252770 400165130 765377559
664680309 98895164 198021596 638812106 946137559 376621518 546036630 764640105
247603759 789207095 392279193 955575346 674816880 254108885 732039020 322068769
400764956 474360581 784845571 427290565 803504404 426129616 641452624 413513578
649777495 737987229 25662786 426850317 445283401 632578057 810218578 296222835
89420743 545269901 634776516 756979785 808829848 374103462 823339033 787361697
169819840 614634490 971992269 255431264 388296569 653052063 754726981 928561350
403888568 898296297 275055469 701969662 452059546 5861615 61078853 921936579
94465225 752297018 217669329 790667669 180606825 141901309 845103486 241103715
553078744 761095444 990320657 308073648 95273208 317342887 290707476 131894351
102583021 867137751 57176687 906422308 258646950 953153216 256366707 405248062
52168824 149467021 392358720 117091333 18854282 774294579 86578199 692289723
394601722 83935979 843531386 447212581 921849553 456270775 822250574 566751600
713652485 758791837 940085712 203440924 277493297 391274615 699102931 710203882
416175423 761831786 83212188 229297046 164159587 238472893 428694714 834695979
232051745 890929591 90799488 452677627 498028505 910537082 893015011 149764457
292335656 820745695 704063977 278060185 425866988 474913440 363622123 658172659
747574639 671258493 109023101 328300213 446348683 652585804 399391160 408073668
128008437 48861665 860117331 239121226 190948813 164246397 680470400 486922982
52301362 421662326 597008679 724465311 220950227 790855302 377505323 143318073
820562978 999049360 252356296 321168236 478650491 368810097 860500878 240208693
630327676 397334778 496432033 952861156 342885318 754768921 167440324 323266865
577954142 254911322 345695023 259568987 2591754 909099895 838823475 465728967
795443903 664569463 63525570 514192809 756123884 50193719 928665955 224280942
409554491 215210888 446141549 252458577 794661563 773058420 156917742 650635970
936493570 148515980 164837597 603587828 555728515 508573194 999347569 808935649
354930946 147784893 681072028 116057449 493363719 909839308 427255554 302202397
432792087 954526055 252978467 581581976 272669639 278783553 99115872 916573998
818676945 116248740 771157075 355351185 326794694 20242529 283851849 932445502
601824376 837973780 95140284 654947812 782837660 757930231 643920760 244533131
97443272 833508214 948324689 400081045 916591040 797501075 490498890 898407013
803562543 632005708 255315133 574186582 936789548 229992802 431364858 958971240
490624915 780885824 34455627 791000433 876641618 565520032 106009706 606411725
623000465 867383228 132734147 270131827 447206944 351887807 332875509 825989867
354009054 122757804 920036738 270051173 345671005 516302947 991693390 641623529
394430575 640902406 139883593 622918301 569805131 953842208 783484950 32831864
932888512 580790532 144889130 58424458 987678221 317266262 800314070 866636457
183722909 785268001 29009259 587733069 901592726 259683255 266395955 606577447
31392022 651697684 46852521 820339016 320063095 648091531 53243849 277676241
964473085 925315651 250030375 636681998 170097148 239287782 789946061 627248667
909946093 227521034 187762076 760810632 124676635 534918732 406209172 367515380
559497044 543862860 924355680 183790339 97595419 664406637 422519903 356353403
933438384 389101935 815246895 85262410 314381035 275066269 478884515 424703775
541443355 155995588 998172779 776335222 556729971 835798126 179723446 31047158
790537036 831474330 554792526 337297624 187601813 60776335 245510028 751037756
135214816 755035729 184025674 176048636 151412973 306291230 648789845 389233973
569219204 665285625 389026319 772696003 83393416 650684686 608498962 649853323
41832488 162876010 764172873 867301475 680163123 217462197 679013403 413702117
598295928 513867750 56656227 307984576 908044517 374780627 21378042 540755527
100625341 743259981 895212980 210687334 814462954 301318961 899300093 253439632
897915532 400350094 640500527 654456596 214177552 891879157 80435404 934381715
24871567 967301633 153722329 100476345 586254343 102310676 887304794 274834681
292095986 865317487 917696896 180212627 339238966 805270276 457323287 402817019
125539720 887088415 391133677 788080327 126956202 768724368 892487155 294359844
347909687 751868868 19906328 26923318 222551025 555167127 345549229 164714325
789489863 990904891 9778878 310165052 928358167 882870036 955135420 196642962
477641417 127686329 240526294 465279264 975008605 352735347 7840907 677881029
478004608 737753331 584449564 405512764 840477291 218515685 569425872 739032989
790935736 147418369 158184795 49677403 230350270 185642385 685156739 942868686
692859882 348848211 284172931 594764510 559809523 801343608 731453854 841747287
206561766 650862382 264144659 424298244 147744801 622324561 296398460 293010211
146494559 307473079 361301228 55466119 864045760 441991839 314642307 581163757
609501607 246513304 411873471 721397247 320886723 793620694 441883170 577882656
424565618 312364246 848577596 126072791 491560706 660638129 875526345 595537271
427164674 908903103 19365975 76591147 907267318 156187773 844879832 959719761
557793116 618543131 217284102 248454361 214517027 395040330 849400915 119679934
153829332 94406370 399047079 190980578 915778664 161565842 701654117 564106012
830391106 599029690 319850028 316933736 248258822 10783744 592772882 966036377
685203953 847534715 484366360 554686770 448610224 733927851 273788113 877659376
102042453 348498661 867994082 250712457 746925537 998203236 919603480 922126469
749397188 837473370 283658943 241219130 702817729 35496361 861606118 930101471
431924525 879531935 418627545 668619443 728136766 490010738 100455390 360574792
888998164 884136974 121070381 13614906 41386804 212918626 663593367 273737671
33944763 165478089 325465769 880609243 719975088 485991327 174749639 869989847
132376009 623600076 80252032 289550280 651659089 235546654 127498983 13371958
793598239 345144312 16745596 608125373 228020484 849790600 971764427 695201991
459501117 226745283 335226142 223647803 551387065 791432916 484097327 78353714
601774703 967597067 781170826 586707625 92486256 416513860 62181282 954386706
604068178 647637231 419305823 517531518 186906287 3086381 614144828 845767298
132859729 348534725 801058564 910752580 797861674 549287462 985416180 331978581
441048927 391142824 671504228 311181494 749025284 685890884 282445589 900532912
88217268 976593858 320197991 833706745 896005253 551079710 814722549 275700105
9230648
8885477 52410120 13072146 674744611 819645222 407344309 470043993 698547576
361047257 513659147 467063935 52473400 38218688 19626628 499857062 472962949
561323372 853589481 66137311 543643942 470358648 941326507 448419108 798926762
971647223 489076781 105980287 252846025 880034960 235023310 481414427 784939145
698505906 215879523 323594363 319884387 626021662 280714789 73683249 288097400
976108732 249537559 668447779 232382641 928840200 882673267 694934592 192398752
687947906 449154982 992534279 679541104 329267566 448541716 596558996 245975271
612227808 759938663 885457727 688064979 708312341 290182231 239575407 98990439
471381064 45012601 860316653 608749173 854296384 320248504 510767304 661286415
855811114 975380722 683759553 695905535 658647199 796185132 21016380 494195260
821402861 216279342 60236847 125377652 289965208 548280638 165424742 408915483
380529433 118191736 733819722 751543627 108570810 497820380 872521324 574261299
465266855 640796886 416061751 67408396 285811029 70488601 947269905 13612843
697108616 871496907 38171239 654508249 53707465 507786006 996660025 232653382
811234270 983676643 558563265 602741557 327410655 890405209 622347842 581899683
692360355 82645004 882986108 736266497 936302169 602423011 794514353 279983610
117920527 36962012 458484294 181291134 36369892 431407533 406697225 668245014
459906778 398054680 14623694 2880647 647036959 970196667 663625825 974202481
810491333 248280637 796811323 184731346 521642467 467888609 100971876 596862477
950818206 70736043 614926726 906673012 618378529 681014178 798909398 110268995
544905544 322158510 896494745 93201919 703888684 810448465 20422537 36724703
856168836 947700560 827709981 804499372 340546005 975730659 903998212 416123549
903902792 520074899 223740220 642235457 295106993 132609457 229162403 283727637
949121693 498900677 470621131 772339426 545804981 577823453 395923959 158401181
605318831 668004869 128754765 563407554 467966313 779979266 394246998 172602682
250806172 862360480 924027889 271200620 71601372 174449041 248174006 323493870
804312894 538061895 2358421 22793988 182175033 371274585 447751383 881230952
845185868 655316977 218037699 491693847 478144061 670429382 925014352 247100750
620649661 308284033 970604905 611915864 648904347 730270032 213643292 671057114
369231441 380140202 552542022 825645879 624376623 491728801 794541789 702808452
806775112 737126340 518731326 87543841 639302451 790547345 692571748 766552918
376513190 915544518 8349147 644975974 229357051 649449029 435415558 855689344
328839992 14552913 738472366 264389174 111814040 640387997 325736350 640913362
257503813 235358203 992471818 869438704 170150962 983712375 647593950 948998770
642123489 613094558 184094179 223306597 355886262 819635526 469694449 358922868
69477026 686899728 392398075 835700624 176036201 899436235 864722900 294295109
753500110 874973027 948233913 748126601 718674715 120389450 899329937 652125146
122759257 236953839 913665319 541471804 182219837 414119209 781584143 439206076
443193081 945398758 268678453 908830388 462692183 405465751 635598988 847403688
74917076 411729361 919045023 384033446 144216 520687877 498415848 301528540
296646642 375240435 679983501 657459653 58741012 400028767 124684777 146192181
884532086 926200418 514116183 542960684 140404896 332042929 313754814 820238428
406806956 315408541 201483026 470450283 144386829 714713386 851400248 958781792
94434785 664405 38471658 169663231 665547570 892125532 895480988 187717011
927046685 261735767 294745812 966372850 105482922 963832802 5840023 410842966
637707461 580866779 742363522 491967170 415059794 314224303 756734692 554336527
872094038 71255645 275998505 694927552 104942568 562960100 676474578 83662160
184646036 196739711 600419568 199980745 695549062 708155097 189381745 405450730
876277815 288674283 394854278 165479956 282705551 823092097 662455477 338001049
275919621 694671391 951805387 179671141 703018482 625173616 87181969 119249945
815010662 776199744 620194463 428635786 874706103 471137678 310257208 355899485
503450583 880915158 949795361 847274708 842455610 125619850 921205874 302007397
208272015 748810099 86370042 99067766 108531191 668726285 340754639 667289198
995909565 431922138 568700659 168833379 300971337 326049666 105635427 793821245
259871719 147440705 17503842 819179969 551282118 340483805 398887325 967146328
235869235 160596181 410211913 641948450 299916295 831746653 454417238 813998098
23405190 669139715 486638379 850697241 587093313 519610188 708450030 31405209
376294122 394216892 273874599 516453238 876353120 221963844 296760715 814255598
478960657 508173668 440001837 967425496 874113126 259140511 388558548 598271941
608975422 350445924 153092382 614277738 10241550 717999662 566633745 375500135
717139002 939077684 272904290 401006189 935286187 604866587 807582775 644401545
650427730 427442509 343943483 542446425 67052056 875284847 938570928 802605685
213854886 945911267 606889557 419877366 837277334 324123464 914257785 796015338
941532833 251774994 238060244 94376065 991187276 115886086 506305373 829274903
25447502 695838435 897295057 185250669 449512932 320564460 148135902 972540526
821983259 95039706 481799531 88408677 117036428 50703658 938506437 63525441
65320024 749701369 761370981 661578200 581784583 399892814 776369544 583287325
429745448 881816335 500571643 557225288 983901435 653927808 527748136 813429964
139410447 282834868 310250943 171413658 614258037 499972489 687220368 18000470
825719029 330779571 134126710 523495536 716110576 498444900 750410151 58957374
797315510 50547975 448327069 801723253 556742897 420022311 1248936 525757669
196082872 258201171 701711617 539836657 752979287 915718240 428865506 743123809
644284987 238339449 560480730 723488788 219914699 112613047 633465487 978388056
367667235 585931480 871562168 572433680 859758752 500022150 449186141 585809339
482459558 907288033 724376404 802307734 350786341 559326804 141129118 837815351
310652021 817334675 333374519 721567591 882935301 140598360 721662344 642393807
562866145 346367912 713070612 121480790 604984826 435365018 956891672 776636611
320191366 544446706 590389262 444075769 424529030 995465273 767383794 725827307
519970202 820361831 240268358 333431338 6776451 780886707 116436984 628687472
787149481 795872089 413500011 906121379 991773063 256789466 802446725 527976663
329995626 701328527 727730398 829565770 9457993 645657549 86994558 387739324
479171822 293380060 56769736 56013121 27054607 85049639 771507861 19327005
533487015 172295919 719718471 476203237 488253143 829491227 274727115 611431649
275549966 996460706 86459625 879974567 660618738 466401947 220594531 899202573
847801181 53917126 577199908 382618175 728046278 92154736 816932444 222263748
692766320 210131495 952480915 446781696 551809081 858518655 106676258 775853041
657624398 131721832 759939685 311099588 675701217 335428536 258481359 123474912
29805157 781143714 870124206 656339413 790078030 533815190 591070378 964054457
874994090 161639305 464468956 774459278 888603701 358752173 737500332 186793141
920373155 373159962 755412097 972677779 776779006 191944070 542315641 788166446
28513829 147182991 260177979 386749548 666457563 715247472 183364499 287716997
356065353 251538836 876865557 751118312 723996091 298579414 161552377 356592289
369362880 170844852 867359741 457188687 662433752 514731529 854436789 53168409
646030061 261779943 840286465 360011530 927796758 692392120 779011316 133988978
78705686 582244693 351613271 33634087 663658544 692009060 354100791 574707867
364077939 481546055 493592395 250301192 130827412 89148830 720733456 550353596
884526291 876189313 278239042 1457959 294046609 931679708 729996024 167104576
140078148 736654447 194157266 341694996 165506323 15484821 659404681 482332590
710317602 995082639 136556924 173672053 845742304 221940478 595895338 356369565
214197613 389501821 589872343 609181027 42316424 55463031 292503263 401242111
382090314 491223658 26175587 79502599 131487715 809938812 527671586 891718608
334364953 64249581 137536802 730702877 929231375 181870290 915423685 579999937
508690277 925599559 319069439 454523738 390277555 341042098 144201644 724671621
242126993 337427868 1776767 744677173 11227009 571870103 117763136 345518848
140130539 47086474 597891177 363932113 786954487 237983094 510622497 931536471
142581220 209640447 563937315 885584866 547645329 705673735 355220 211404956
559226117 343840772 36814763 493673660 658775040 826873523 55488322 999193194
915666946 360779509 652238772 429375322 958866295 51681874 679944614 615796002
172366313 894308756 28357914 180326273 589202991 576043393 892034785 498789256
669229219 960369025 147802200 983392939 124032741 582442452 786307088 86534972
525588881 250444387 865356161 796053244 679641450 604047172 49425432 655421518
664344101 144877123 873819161 133052473 921979042 39256052 423173652 325935455
162453988 953088438 71465655 720120028 513390215 352469638 221638894 191679582
163923811 549004455 156061258 111178796 206393173 771079193 881858786 587842214
838624872 126879103 626723337 332413338 742470696 576339333 912077921 260417045
110228561 652618784 807102448 772174243 549272110 876178835 521796611 416354104
42765840 560795009 662188170 744471970 214983294 96049377 985291740 337362210
555010961 911846152 99906158 230943413 373000712 607901203 226471384 808315098
922197634 744416308 675369452 522419755 790843453 621865661 660932858 873295484
885578944 957755983 404641840 87775377 308017560 704421333 96810647 516254189
408569946 551036669 971587572 943138260 950818319 482882503 970105874 190249784
296120585 932083571 293361030 375856422 450466983 665361417 281215633 441131677
217788190 119725933 633293726 482321753 9044890 79267822 892743864 233863144
304957349 334504333 164422793 748087045 671695112 652722112 997255895 456306486
463638139 924216864 190852493 408644207 479511652 948555707 112248170 72981740
385691329 679820234 151547050
813409820 536428586 213983556 497763227 998174736 987466002 222363506 221561078
415437479 65982212 642507343 468478647 969035413 542957877 11172898 908556028
553529193 109695989 461394888 238976106 389522655 723124811 620792384 112392932
537094859 299369911 926370573 280537373 668828546 815715549 629493832 752778341
516387662 935377947 496818995 455841884 79446847 93299982 821609042 778393893
901931261 169845451 578718605 997122704 591935118 739406348 301618919 579355031
532612084 370590308 874277781 82199242 49277604 951471216 684723885 555499557
759116089 116959039 670355702 90727458 43915924 443259806 901474513 856872206
695894200 723318517 767891538 714439480 798568187 623432127 625297848 124718556
496078600 540461295 595583501 909666885 347095443 976141701 543642089 522644053
974432690 645832042 683558067 396932553 76607038 90696181 44156329 589625050
434686574 255727466 656514717 588393927 260321766 617579556 290433505 368936090
408919306 224826711 685328948 279057603 875471607 862893871 192385494 900403325
415694494 471284245 422003252 658809223 662099230 211728064 887779156 357549339
982303485 917044180 542970790 657127544 385653100 164709804 408812709 556655414
867804856 502610501 386424317 956021086 14119993 705129287 170619395 115567659
251713713 541779822 550288047 181074471 891655209 30161267 378576686 315490443
353503387 833007416 595663355 50981624 510079173 721576530 45406291 731656343
880871728 144681005 377766284 910568824 880183368 545854817 686159338 961426223
356948880 458224183 506651669 80210657 887111477 492673276 670478507 160042681
247476358 197015434 622178322 574874954 652964502 559541025 848574641 969149921
662454429 32650518 678046746 450673761 323072063 373464332 731520885 770902229
429688877 252434483 265123779 240947221 693913960 177749983 317999088 49807096
826524150 777173036 267504637 433261205 409493190 259239136 144633676 880129271
373908616 344529584 842999517 876212606 255935880 113789643 588284948 756953038
424392570 817090581 531047113 945726130 405794886 543115665 269948191 479552098
524305442 918221331 925232753 184112792 975028565 922147978 186313577 900658831
511497081 509807983 792362965 983751659 452131075 383992862 773229745 184222974
210937931 733885685 232140494 727276521 861985549 354373652 440489714 366692218
944079931 880775919 643660378 255012571 151004212 176678935 872423289 775138041
52311460 984235989 565850156 551778380 484954284 186362204 965435702 245383777
152882609 238628491 951445701 297303098 339050607 959626668 610755782 480574715
277290795 109242160 77489068 296595659 922217762 932950526 21984016 546062142
728413260 277446661 685529413 323366089 469678437 511863513 408462073 151943897
696642690 480726896 71063070 154627535 398598099 519643002 324329631 955507515
39378170 361109099 129805912 774278587 519481424 592816687 128674942 364096579
251383677 822691866 440329108 955329193 359179400 172650945 650743031 655706229
149218016 969104224 560770166 166371439 320402792 534922365 304148784 768834112
937341940 711524596 422777370 832755831 477509058 638007043 340560400 36807222
856082993 213604171 372609987 46194082 489502396 931402332 936703833 828762566
710774731 714626452 390515563 277732537 666498046 928448559 923959782 122107268
753949972 865825663 719400974 27822069 74679315 489903199 583213783 2848495
968966042 859651350 188393195 69370229 119614988 605286279 966779801 80232513
6180501 366197734 69908944 990289922 809192318 598119417 536015316 862246638
606149713 753430147 181272617 592289769 869080652 7628542 621364829 374744986
291968091 924269833 428935844 937061023 243893050 158683979 954901050 480034311
500210611 368701698 412940944 522273208 705307204 792870209 847275247 737815043
308281205 163327354 473119895 413477919 995288729 508134702 451861548 51570497
318400162 733826054 620372557 513181420 207559524 221894 583783005 561990945
230948587 810036887 160999188 126258703 141732495 783638652 472114073 798558203
350058316 343028342 839651462 262898074 392200057 347182909 477097562 281734757
833308722 63267320 347228003 605728726 849515705 198846656 744223322 642932323
905222167 867739011 873207982 459249562 37502274 149872950 493436521 810387423
571630083 33474426 418561068 803468928 559427814 351968221 406909898 287341029
447649923 872210763 168531891 459604955 954689041 854290238 768211581 929380098
203686289 216115788 517806739 882459685 168891356 569435546 183539393 154967538
812983413 70050521 598194187 431835020 178039395 382211826 247686705 506487833
132857872 914041401 628889914 20492048 243449542 568703755 248874909 496530860
172556170 62690365 776144107 472173081 769399073 375159724 262802283 427982265
562357897 763686969 63470401 508085700 427546228 296561207 578590239 873973821
94285241 579076003 795476770 76350802 697329215 696350810 455703587 857587537
132995223 398874338 150313940 350613875 525016670 292999956 633826227 223578586
112745980 28259178 939874428 176129607 409616474 443195219 733700230 350921416
351775979 292883824 890436911 772594506 654271093 882585476 130247819 975175720
441566192 137249347 352157970 890566903 811945713 582185315 349046566 524569813
538238542 76960542 787546205 791484358 670321882 648464344 483136243 90795739
253620035 280492298 631870512 526448834 921814846 770709104 649627261 317201066
11416094 202246013 651892153 62306541 572091977 586496660 38225618 982988063
268133996 892753824 89006173 512503526 99210658 198456259 283183084 140494434
676354908 727543439 68433443 302554904 726419219 151875266 199864007 626983778
291130216 621751826 289474614 39962776 76552700 292781006 781631889 406365246
796214020 721282065 639260563 65284444 905403003 538076696 924148601 543177800
319437585 762303900 307513491 129548624 88875925 415889847 886855283 410333370
889460932 875752339 915268447 170430619 38357572 709297059 268447559 206428667
388127877 297653788 932111787 708698404 406944868 313179310 373799319 42489884
675987587 641306289 718792145 76608704 478608871 692613967 711266133 36385957
169265803 136003929 522767297 55175725 190529765 774626099 989335409 490386721
886528665 732826801 698130482 681423690 740346712 476039126 660338884 625549048
274594793 101715283 657653748 348159786 479645406 27130206 160520655 11098884
146613201 784121826 654007994 79534809 750629339 553890282 792002151 142748824
159287838 464076674 570843982 176160025 773799387 922190452 302285132 841000179
404325923 77643086 49354477 250784547 274956105 73121565 966809936 455001252
941741184 590942556 480727713 646101423 683878887 507865573 480729286 605059716
792431467 33371634 244967745 705883705 235348743 723590437 47953324 294211792
920315837 693317884 354184265 826103004 708890011 140563690 175701802 639026904
34789757 170428310 849142979 812656575 126884871 586629303 785607876 503856319
646072285 492740333 231496825 152049294 315827229 497193310 73318812 842503206
141360617 733342270 757098063 488663811 893474083 926025298 481012731 369741441
345121225 901053676 516057717 193325734 338766978 902883956 827103730 561331183
529776934 427936419 728718654 372588701 644973445 293545046 952090956 92067178
127841468 153676213 68573698 702553631 216277160 489195564 306433568 759978828
617690855 680480012 179579534 999632591 660251206 104005616 68740995 220677328
446528820 478091306 424695108 741004626 387061491 727150332 857366332 512413339
548879999 221611569 92347007 309174155 281124582 137220002 872884468 539530196
439465400 764951074 110881319 765033011 447655873 295797093 207715389 924155506
755725387 727532675 628037140 812453969 194497861 119149357 965411168 811186702
505606574 452635370 97459299 148949459 497346793 311999321 50808578 332665504
569148639 434727062 600135818 27021419 54037512 739403551 132179872 57495830
315524500 323784243 474427765 973522064 705017234 241031934 845900274 140364030
447849587 476365125 931445984 631269468 557620988 764398807 308706592 454477087
830796624 34797200 968443844 337453842 942968138 374425946 257527448 322627585
594063548 953182098 374211892 879886096 814431696 346773661 570593688 756151047
759751990 502740032 433895026 359011863 605699031 876809499 11851031 213736695
455577052 709289137 489228574 523045404 912039183 821134996 191922640 175480340
867392537 552787096 175032007 167433354 880146810 923410391 801328531 182598761
412263921 346997198 56425248 350424137 799755862 706750816 917571741 201052863
1126960 525031911 495902692 999242329 66993760 239076125 309254732 908586996
961973238 99547768 930068396 43770675 980222993 530951153 457124549 644003924
407040825 194653531 794705377 351536759 996985105 62195441 690370516 317758392
577797283 763908267 161506032 642894303 790888834 561383467 451894190 127494220
429586565 240661142 794218975 927269267 699980055 339357848 526309767 887649240
876578947 918406909 864239771 377245251 834279106 790282987 62533357 349878665
269052689 542295338 186769153 637193375 741926966 370003823 527719450 618618040
371627079 579292208 353841396 534248926 786114427 229078918 610091091 305989979
259433664 828825423 467595035 923463181 369894497 458418555 934076261 984376362
477537975 633215293 976854461 136474345 575891299 547796764 109396781 578900109
146621108 951536916 903881154 396296849 353940888 786541537 385519061 215896663
832615672 58263230 663734442 392165783 769854674 406718768 467552066 655194896
674727618 805882913 347939697 420596917 539506612 889938078 841485924 161604830
329037054 221056818 136939465 467598827 847349591 922747130 495403341 534243106
238761463 355671879 789720322 635211716 662410345 433996090 348290665 262306013
208923631 961090567 649921264 299565252 680170799 870852682 698659154 956803518
701131905 395384356 26495473 269365366 20888324 532524114 831667680 834946728
120802418 351858726 214118387 145075277 355905370 796506555 64498295 964258313
864921165 730548373 361544852 349872148 416370424 109379611 407512136 506106177
148058355 527974409 685764776 471206286 957841794 41353485 885534335 976697304
957914327 997556354 841783208 443795159 250552228 636363203 817748992 232705466
600036499 779498233 136712339 920254314 530712341 971457017 650003044 382118088
218385659 701008907 17093485 302486640 63141656 696371968 927343121 844115670
597829577 935498985 298851772 440076062 771735797 597755217 822787297 593467352
845071780 769328879 150476016 552802974 244621430 339478210 229671821 97590237
7615686 283375467 548655684 221779427 34676498 513382324 696673863 638970490
913261168 237150874 817408575 359549088 563714491 879056182 940400968 501027332
247422920 131896770 335329358 664041721 906254466 760407068 84024425 615384210
50924761 269842862 825256368 40743696 906925561 414725870 16183711 21012535
868783104 215578256 780415504 683815168 525548377 22449287 292978900 138845006
707604062 479272180 651074474 351769122 392311777 176144485 984408415 825686479
137518871 218056647 571248953 587800066 899422754 390093254 920768339 268092080
421564533 367775965 122219289 163002090 527741367 49118277 172230810 151555022
161562528 463774039 470139869 3264372 553853248 41083271 741836704 932588287
183347564 626834736 966506819 272653219 679367104 722219872 705501232 708933698
607472236 848387737 469023127 243571497 4317262 570302471 746685083 411784520
544958243 512945820 654649411 380805773 825062042 324875676 868618893 138411814
469034844 542997943 550165743 877172408 709035817 68962131 13587581 849985775
359102296 459905577 282409531 241408031 457056495 79067143 467063952 16255347
894457139 721152786 410907642 949369042 893079031 749972906 917232892 900171562
259627869 444135925 264752718 139301277 80415884 534724703 866002030 471327044
380869704 276843490 65648898 63714917 932887492 788016848 212813418 110690404
475486140 706471227 493705006 250572423 118843647 604941108 694290681 848712058
554330821 531842772 508901090 196563383 677373240 462316389 862735925 83481205
106679231 851983818 961953313 165811231 60470436 211277244 700181245 480516579
420988762 849419631 133842189 765335604 139499106 453581697 175859411 341323265
156289317 46057515 424389324 414897179 375903377 294729232 276759008 877683782
151512659 427590236 960760106 659212559 266456140 86377268 393384280 541051409
559112202 423967412 371612605 859600364 289711005 405718357 681255994 195597680
860521416 208471291 721279873 287815364 833745196 32001607 116678643 135087321
483093448 850274074 986390493 913247786 446779335 602983759 463755486 995974360
881698355 709320419 971937572 341711361 322349898 504412988 624921728 678676549
603262664 990426078 803143707 605109494 342822188 878907366 69920591 606692502
392458072 424445920 315990334 30349563 770873083 410624044 160459678 72276481
893343150 752697852 566149660 537693362 364353093 832461394 575080437 649684392
455882985 191524253 998658544 865561599 886594401 593605665 5624027 287023723
169863141 335983921 460895414 202049312 272924062 407761653 675608188 313047466
880936727 372065932 53578295 40352535 481907548 489430221 1598043 324479392
687245035 401300192 689623319 805183675 761593958 671140072 64102056 768886948
759204067 412713087 308595945 339377408 894966824 975155777 468166184 483737919
337734444 813992846 837867672 519030877 856930140 748552061 808172546 750187029
671850819 467759631 170351206 572307369 262044166 867619742 48953876 630669214
171983148 346067987 348237470 780335502 194572725 439767558 118738546 704402327
955588395 304057954 369295799 720140945 646131202 622225469 100888400 2562369
815723334 881355533 987016792 397019856 54560155 913789725 712539942 542416732
486990611 343805539 221781029 455884556 299469548 564058417 862861647 617114100
44568503 634937792 145750172 811977752 622221597 724365781 295890906 145098537
45082122 329390516 523194542 708098528 666709958 667662411 980530486 484851593
280014483 740263692 710168236 747610635 809377239 681359194 868561932 78474479
230362755 429720051 458597533 314035448 474704439 610911923 847013967 5422777
29129249 55344813 48481739 500841551 663418615 321467482 267472236 915530040
859597325 871383487 667336101 734526139 315658638 775295644 826535413 378897715
567089508 693245761 589965554 847826872 27683237 268736374 494017690 822076663
519390576 687964315 468935783 717373681 38766679 283218631 289769565 563247939
311329818 137192944 847280344 575475293 74351855 425516333 287037296 397418033
168961013 877370233 453280598 420307329 996520963 412514443 989314561 187904116
915173657 430074130 765040846 154759253 731639630 169546153 79060114 547632131
244123432 830451211 214468143 892019182 631161817 798867949 209123641 9597877
264039419 474862231 951598646 30684915 848517587 113641026 394964449 742804572
981675158 153736650 598514213 756733308 616101649 803430204 934851899 221637578
612039553 616583090 378799753 577498433 99004675 367523048 72263770 769337338
832173179 113596217 631141214 510497699 233270585 730784596 701614752 53334482
358341221 891735497 899548387 434045307 996585564 785857838 309197796 287435977
353858919 107015956 638521968 714429842 254227403 15247755 284653903 3046722
94354142 236025048 678180266 630041280 229427104 633336522 139478819 755705370
78126610 179094076 256925945 139672109 357935855 133977406 336222368 189876235
916175824 763532720 358653376 699149405 714483530 504413414 353901398 579359581
600282492 575290780 125736187 313649833 558870255 630232910 622482520 870584421
63401994 295196029 620479413 66999633 113990240 777419242 153731097 183465306
190832376 527099400 204289820 395516559 978775236 313726586 39007881 31505747
866063024 922458223 120511745 635374627 650679756 451654900 263376318 288147468
953868423 74080529 743912877 844437460 510978240 953130698 286263837 328583398
679783037 669722995 920843714 452652368 324521415 79796468 355707438 518023062
56933979 924666948 247258007 150420099 101040215 589489361 41403259 811900425
14157400 706678954 875391596 496857518 411590149 895572568 12405988 805093756
856483733 527892944 135538296 223568757 400150748 197960235 417896223 818503324
860129814 777664990 111010826 13522951 278321563 100355531 661974078 69881310
211113191 253031508 512971512 508126810 842507534 423237545 865833324 788011440
255344573 326555636 115168580 526138441 657833220 83525924 422773779 35075007
870807246 406283243 542230082 945207982 335229708 313811068 764912692 845553480
16053848 201848578 101862465 141008538 541890418 486895090 621621744 26725040
237273485 86951741 42077454 110761363 168498679 251156920 611731434 786562127
8626616 547086600 446418231 161834805 651148061 221895997 876296779 851520870
262519369 909604618 167338493 684712757 910128125 714050132 50037196 267588120
657341788 899695862 402537614 700511034 320069331 525522514 365152766 6012636
394601327 822109227 935866778 266912132 837073315 828703086 587183963 71686406
127799170 469289187 255861654 692629498 476333245 511657946 860550816 598102295
545604567 540907433 392621735 960130185 797205661 982691569 609780315 22832642
878552135 299066227 901196077 870753457 855160221 686420515 423573454 660995772
623690665 542481723 146403879 387515786 879517425 367210942 874282769 78788850
319134027 624378241 120032799 839746461 551058089 86075871 740515524 946311659
68027452 252971567 929044721 220887311 886121465 57296475 580340695 101344887
802082853 345894158 743691097 438468675 438355425 233242581 348162891 766890039
375221549 875392334 264397010 552836397 22308447 822307863 7011163 373746780
494852382 53276521 146686645 902104606 962012519 822481486 365624929 831140593
37334592 393613287 421106804 508641174 400997212 238484649 55326673 872058961
573293759 241083975 87586372 179029637 860232510 748173479 289233362 917081850
973442827 617079966 819729445 218576758 757588237 893869632 739088227 540420990
839646200 85470339 292673732 669625820 163791615 270760933 178219711 244664802
147167673 924691553 37560663 963220288 3062262 365328171 420739715 832250375
995664071 215130446 254092846 682565302 643544237 463266342 108783988 917779416
932472934 12203307 751583290 807990379 89576299 431107904 271081683 287465266
505444874 234044979 489305342 895258287 939757930 563492629 977681842 761062404
381936175 419777151 534510022 786583679 227664796 141172454 244883388 788289795
60395066 194821712 681177358 113200814 491564577 729339950 233103772 279981538
320242567 674904689 172149627 191871982 59992061 113161770 710807827 245878565
46860961 174251539 22497000 700197002 679863210 337646579 146098489 470533388
331129998 504602216 716978593 803890310 740043317 649859980 614746587 688591350
615143207 637659278 994872294 373854217 873190037 991369223 419642648 732733744
869574838 261057865 701180157 302439264 719275634 310433579 52527897 705641318
440441951 437721427 612985269 78956193 324045168 272777583 566853513 852028473
540705203 907832273 827763159 148359890 704585832 97989783 46637636 461225308
605369315 805485592 592812847 106997239 414300041 822941344 195935878 163308591
878430180 989235098 474761175 137384691 395811425 301963529 356028903 424771791
775926522 742477498 583438794 422071919 321506924 484653881 109026416 825301390
622003595 983735873 221807676 486748400 408455914 917000972 394599342 246868168
217714596 413189908 835724131 331963740 706443969 294903591 73915219 609523905
897470117 367558220 116700762 682566503 198918507 669231605 493510902 369218346
994707534 66413383 241316183 193372840 159423713 43779311 872807342 60504111
195415239 346411564 703915854 286109955 177616836 101657695 851676133 597826150
609056377 92005391 225467166 801737638 189208812 801043224 377852589 825956738
911014957 296682635 771848678 259601871 703398061 787790179 684564475 676835200
668767787 583130374 661583690 530960045 262468178