232448424 45789561 147078490 240042706 426859863 76232082 871896015 178177296

67136003 360867202 122870944 367544579 883674295 887120186 696878736 229329465

753445817 730405437 597163944 31849671 222885342 746701398 44423625 830157853
187314279 780765205 158423503 573488163 87230278 271522419 263344214 681100671
789436401 892239663 88595469 943518251 428955478 957807289 445468599 329448061
804635930 402179665 799270998 343398203 265301799 341745741 339634071 840511933
201783236 419097051 741526807 523024800 87127327 590075200 690222619 192848555
426711196 26534303 6728850 947037368 343033745 831053814 354029211 846029941
565899709 320023796 568584049 69369495 9601405 342845769 972736261 506843208
249561215 951056257 951057998 712765689 647760868 138172380 502074176 831662590
187434339 272418184 52185626 893456845 106498243 234314807 268630209 300868703
717911198 229778807 308947490 795191312 995904051 860307396 235177406 288685308
656456159 193142425 608793186 450444984 241030256 929407199 212542864 179881475
58962817 37405915 243076892 560558627 468209538 149912581 661278457 402603845
664800834 785057951 409400782 328181202 444538514 35137667 541228561 9594952
676461022 18403437 266676451 655784079 737341170 739199454 830364219 769683025
366113274 758401181 114887842 702018750 211172788 377311687 313370854 91906403
635714824 43921208 152396496 859531598 775121964 652794615 970336914 244066362
332002587 115306831 218222757 81431684 809163059 167256194 803519529 549674626
671620044 77462354 427151919 574310822 508489691 255009972 58795998 415154036
257756076 769786399 772515611 792748806 903362481 778051221 407821793 400391453
371219812 671875810 652565338 856122394 194372043 642594252 892855819 856135796
307904919 219035485 737807633 419720365 603731811 453240772 127853346 586035999
731961185 929492292 631634156 567838723 31154507 509411448 364437775 417763279
726531152 235623285 608464975 924790613 994510473 676309934 555284304 335603898
486196608 273207369 303077742 874860904 267561144 710387626 181842789 70782092
460374838 892329849 318391207 912843635 481526616 151975396 874549193 632600073
173049959 2819951 299165141 287674901 386930572 423836125 498810861 972064042
93548892 381588585 208756811 790837896 289200201 889961824 298106261 253879597
432089527 959246263 381335496 577184175 760250153 740264979 415809794 377890184
537088013 767351478 597530736 154648951 207128403 609333407 860610917 528037066
486405774 860664917 418812117 169289091 61048550 820588559 658660951 310152316
864227142 769765785 817500995 898330416 58007439 226947044 262172028 473001208
562993080 675784 722438019 356059397 864259085 455187139 809716138 555849254
715891910 310125063 914641798 214989758 454995603 262842194 874989988 982419897
41542770 555545002 635050215 577750419 341187506 853727728 660137975 13509219
97447348 705260839 792684235 443118270 114125819 228846122 663736148 455624573
570009383 164793653 953487580 51108035 643048983 406444869 898986830 375927687
458555054 457172901 192449765 660961027 771031091 789286790 66748208 473615176
883495623 193964807 54841875 794244155 408581779 356908055 982816130 362206741
531360504 282535812 824656538 531714269 335806760 786116732 126899400 667498079
822208377 767127578 47747646 96550193 41773336 690516208 483848879 249143257
47075206 121221040 473931246 25445950 463369699 415555285 756781505 973992632
189331961 823782771 742075133 654408532 18092048 93461982 600515208 361249492
313547517 36876840 705948560 234725300 365271898 287192948 398088448 267656598
941280627 748787224 536214023 339540484 226812454 449072575 476628572 456717557
405377479 538900422 276070204 146084344 429476934 364248632 825244942 42487723
642924807 456627535 814201794 122395606 796781651 434565932 952361123 331206298
683134445 304032336 656592230 835228748 704519579 340391057 181887891 722022618
214104768 11695780 822714419 583079083 634975865 834432206 778645798 826364742
253107374 452267877 871165070 945904574 896123382 717913621 149463311 283012143
854478095 539327851 316959005 508594746 743097286 913543904 433492420 446767253
642509492 774150101 442272923 614296888 49540461 396441019 398730887 670352942
335091928 817789162 245373325 782786328 351914417 972593952 947589630 158128528
983310660 968542006 388973659 676488699 644993727 652881869 615820731 168688629
371014867 20734173 423121334 349109667 377711819 728020930 197787310 884977889
805039621 763845963 317458859 489300082 325790407 882273641 976002616 615719825
250580571 153467632 712531150 827841225 874815131 564085818 677229272 40905689
343063992 492175634 108305358 874308282 374505458 853949583 880648669 880811297
107680666 831592922 174516488 209387950 610524172 741801717 823782509 537279810
410554925 43312534 10694667 299254196 559808773 814161742 583686880 266765249
973120203 429197979 205789879 837865718 637962782 599036072 23912015 146280021
399078771 641691174 929601915 288359422 653516896 497192087 192928884 532231810
585809242 143806265 897969207 628475646 397657822 134087322 755191799 51667726
533930643 627429243 793226525 729168112 525103539 69640358 960646093 353549092
744264175 964407982 660892057 434389594 548465614 778510882 297049839 274927119
670362439 601558020 935542651 757933118 982710253 239210960 50759523 696670092
293485849 960584940 14738967 242581383 161435061 659229791 790857425 814911304
148283115 301738474 633353459 95807814 961472026 563515861 303830849 269645897
778252066 309647849 518727427 500693309 610424541 752300481 556415117 592522412
581154418 139041300 962130188 683379534 254444676 159036839 872334498 416582340
190715400 32276083 790046638 234224431 420228073 504443412 716423241 841332796
212445339 71385533 601803660 471641661 839966886 100118947 908047375 930318335
639844599 872015498 784572775 530295629 746282489 836048502 109387213 779383464
52494122 427852542 719379348 530400677 523609419 568943630 526042447 332481583
380129295 45454558 215397875 666550114 519145881 543427892 504469397 976048265
739650797 460246971 467085165 360376166 962502460 409955205 687619442 215587391
806213867 995199574 82636577 923565610 477070901 503427058 681249273 599396293
941388290 342193079 83555804 105681496 213496043 176118038 843056698 691635479
569809442 392121676 515025445 379910885 306318601 28690808 689220867 64065725
184265275 576520690 339082363 247748218 363960384 486507186 482338797 904707070
51397242 365162588 126476828 240943171 85827258 248110081 652419490 4143761
616791542 471536944 441924369 317714621 909791308 217798055 392390572 95441035
241618878 700934647 360515429 331858448 731314204 914417135 8966594 230380050
769097154 813136135 660501220 872055818 856259947 747146889 403057832 215508538
756139901 312531406 734378842 516784342 733984601 894115065 765244306 64723515
947776145 304950098 140859672 901892590 432416369 414033172 332947857 360635348
848892408 858999549 210658713 599238570 725440376 178262692 405453072 876569552
525558949 804396662 340168912 379171373 209549293 955329936 314884572 771044446
904533808 774446836 304739541 129466438 711064444 673774289 312099125 67866539
17973753 277743395 174191110 767754826 921057577 737759554 514985566 950351733
155126125 197923991 43150823 277664051 85203905 805380439 941301930 213018381
952276897 761409934 512495431 766713311 70614840 283505658 272567842 978140375
569137982 52900102 240769913 988789059 285130360 609608898 1985931 217843258
346828732 701513921 192337579 417722630 754341461 106821815 403883812 121032916
948282313 118733413 793475802 578150340 390176095 411389213 166440697 760243665
520900472 313581332 798949255 84441029 626885595 607643896 755372170 752676395
317907294 265038548 668522131 252464895 115981521 50724501 843810645 200312171
107003971 531759025 976459277 432801196 326589831 806163634 683965090 630690177
247218675 297453508 621142403 220987527 974948708 624348364 214200755 364152457
478514159 684726213 413640871 560215270 903826061 60440707 200915732 842091222
430431688 246917448 277043017 417035679 577556496 521413032 646479354 208821886
179860037 276227563 285198331 365889185 914496609 984288262 82901899 605881081
916878354 936732186 224474610 139956196 180040074 584187063 344860559 171851407
106287329 45684262 56300001 327482973 7839588 103463610 387010125 226274527
616907670 631123747 741157372 187415729 498826344 153745336 465263460 852746975
467483945 44224114 373456813 571383657 105587475 557910080 181024472 890076820
450554579 79793972 959894497 353118685 602379580 440835092 437870081 520406436
93498048 992335599 105172721 665478429 904796500 924038708 894067087 278655810
144099477 339662421 658582797 69353361 398857869 378372820 723231684 228781549
300499630 717015556 658207767 7254217 382059983 176369492 549136966 921979310
65153005 924831088 516272505 168715403 224328631 97049721 821700985 776949628
54365873 670374030 778532663 321802565 252068954 555438744 176141614 634685084
915816161 262282113 538321348 295293196 955842330 721871122 240780743 308079560
221965782 893648266 899131674 778595620 69431322 728051130 990372724 627358212
933003893 705409475 808601314 429762898 914143397 842871912 432338881 686408668
206654524 59567322 362764741 797189562 103474782 969786281 358740458 750329227
897704068 967954235 62764763 904035144 789869021 839347772 899736398 973590316
297239059 896463379 940278906 176164990 704076262 715617228 307453251 629534397
88036779 115201589 825794255 174547337 949602771 460992549 52832790 716279947
269213640 568755446 639387787 239395194 817423683 452262475 15219797 645184762
54013984 571578493 31042035 993064263 270235606 648122243 223984619 129388551
542749085 938236928 74631341 242571740 479974288 934841942 501662664 988823160
611052090 919288721 837144788 905117608 81763204 762296856 290447998 877096372
244051934 399068454 98891205 777243027 961626948 60055389 206316075 245609224
877896707 40730436
812321214 767881146 708676418 595285998 437804673 676024826 463718509 174213366
325995423 618192170 613776879 610356551 802183987 44047179 194539236 405784753
133917574 852787834 371280342 99640599 614009242 333282534 374086907 836561907
888983439 567809154 432374388 782671073 215803063 13404752 381231799 179297498
226923964 297935058 968576996 122912327 810975424 720671519 133607047 552203668
869839081 385245158 184376240 461845463 593645669 997635568 952888509 41259483
591414531 493564585 397626460 845070957 957681238 744797091 210334648 634701057
1082550 405566863 295126308 913541744 398228267 158159465 294823843 915500060
857628609 517596299 156394571 381241040 783245144 7139055 262351900 331180791
304265572 975078761 911141543 819068033 383686661 319777178 70964094 359417968
625160812 754306528 985597854 80216694 415461049 684618691 786559390 679286349
990338650 749916320 794229928 316928193 675087421 254129075 177718741 933902379
822614789 2794106 838979565 101126631 116636732 693083544 917369158 928083023
855328571 213025583 934744987 620624697 955382139 590558390 98791696 728206601
325274569 842059295 241028016 334643923 767111326 499073347 591025891 586556684
739177647 490149877 777114724 614600089 586907217 595730863 414385897 446307473
566009956 801342208 279906512 413885867 250533625 718131732 634584457 802539650
344469394 888015053 828570463 405321001 411953529 995055107 872432703 720509993
432151190 190637756 134857336 227811926 440256826 864298368 634473611 577281255
440546295 755797479 879990273 279389486 552672076 746180932 112987344 181562025
536498052 226231376 521568656 996147834 366227068 289832707 915659813 133976414
477030343 403747581 615453106 186774982 52075097 398657658 138155170 694200512
152352886 568595989 45139291 120314184 908107691 787747486 972221769 499221155
959284214 565591460 452295323 914743627 637515808 145342364 481550336 525699471
149960375 224452229 331111193 993600669 770068177 984121173 690653569 894933948
631392362 114412803 756108671 217376548 38485572 644513476 831216121 929126759
292355533 177902533 529842703 12654020 209444792 912317716 35071758 546112904
182440562 740151378 979279360 281657662 639127111 392178973 787536819 878957625
655477404 924354545 181213083 965285941 698983190 146296538 821907177 376346740
501956601 618767691 208836872 407878717 243951739 172354529 451791623 715485587
945624767 731941945 195753979 837921205 72106919 172643660 76609313 31595996
101369548 663053834 221644704 861757427 831381279 902734819 347277800 315027546
218203192 434718596 409517094 454675367 872630686 840678447 741279531 74641354
482661548 99521132 96133654 237534539 83988657 627397149 992933611 273173042
848391553 426575953 815319791 515171909 923293760 683189095 253221247 582413701
754907063 523998066 963414228 326384411 130064575 147441973 554167297 943916538
306508432 839778088 956806804 844584812 936476024 608316076 388266177 297061924
968173197 348648779 792521212 60956155 795419676 2933938 990667944 847362889
885333737 341990975 100097523 738780589 956897387 371459092 379216035 234661597
96654256 273269225 855384935 430341458 788756895 994474087 74849239 389000456
60640238 328787974 774041401 82767874 776148027 716210867 489783074 230144097
56193735 21870421 220137268 512604476 13262972 626813119 788428146 488185061
346693761 228437591 983086058 329992369 600437498 683648360 659864148 644196448
963011840 787124760 869078368 898302875 291179881 859496889 174140731 147009999
754687944 555229655 421111541 401438401 367833266 298824381 944269272 644402575
525960974 688833957 175774784 15240073 402606547 928241472 619307523 929556740
622870317 904581918 729100548 979008088 431715170 82159884 551842834 551182347
335700242 787647537 800427893 804883626 45860974 334410361 611804184 2371956
763538881 491543659 459260861 94543752 784738976 528757537 357774009 691781161
486392383 945437037 352667567 209076786 991890503 292766074 896800972 826922764
474145379 880669116 858583604 116685168 67850489 237158274 312100088 523016003
963248086 937520352 470092148 525403957 220823405 251755830 328402051 234950115
813633810 564172530 361998402 347964858 847455488 598842984 505971915 290882501
141588375 282757746 842037379 471727887 515263835 15025841 865564160 235904801
983130042 458647755 975734049 759730769 385632154 968123075 637861210 880026564
990361994 88135825 103071415 241717492 476664714 662163638 743513504 768949277
363816406 380736289 54905267 294703399 241920786 413386135 346271093 569295763
157236810 951284083 122279200 195588466 877385912 553582572 418847136 701754858
173541237 138497778 159426779 215928714 53390550 924111004 479200315 148323362
101407786 305296282 777210090 382287338 672857182 244978452 288419118 372364507
220310625 332582203 789732810 455843740 270744342 770727849 834672773 808739745
128043120 61168587 62526358 586633372 697709685 138000279 80251785 402478597
309539534 15065280 902908119 618114518 859913741 188205591 775695044 510193024
561746432 307407824 694379462 770557277 712594061 20931281 586447420 222295846
101036441 608300754 211325822 948483874 490972254 231355841 234619303 224034057
487468833 546957516 869469564 826862960 788231615 939545410 948056952 111732444
224476960 856475493 277584212 579322454 934806218 501833883 663866463 293893500
612868130 386457536 913948365 723594624 897066074 76936191 990477975 728671829
933970328 374904405 752310029 245022545 64069623 203112009 807178300 332715356
389314897 949125288 655769526 338670884 329881362 279470992 696392456 916589192
610553012 950502299 404541982 722646971 780351302 309360733 363551019 231991006
331037534 856297891 863569131 46207645 819906020 453446045 208832119 282938791
548913500 728993388 193181006 477495118 135206963 475396674 75429435 226414429
493987323 187443037 159751365 261536948 737502189 10934718 686713086 593741589
406892699 510371602 499592262 268919227 667155128 362823197 443408838 530453759
781711910 622967596 459814756 473282848 641247321 200056006 997117006 187246833
38553475 554627746 50222436 375020098 886155103 876481176 840598567 248130530
830380047 249327764 543251748 412703465 241946044 930100724 492647990 927492027
334471047 13652691 688995257 195243397 731334169 246899642 557379629 141409343
90992711 212064231 804168250 173225407 599759433 282104347 371340350 436673080
327036034 253057820 562711012 564886691 447387274 274314303 880180462 968308603
815749749 627682139 896895439 244696611 371876853 10075528 753132598 72431090
981151543 196516679 675781002 750086886 694107453 737771818 502283727 757940448
521459215 296874049 447672429 996970930 828415382 813724052 192051495 931074711
66598102 294183072 489125972 968033836 358481214 441919917 304188084 347513938
673718789 260442513 674044447 494238935 909927288 823711295 152531294 809125414
242260839 131173541 947850692 997040814 579436717 942917756 259088934 318981185
62492806 809365579 740575065 274734444 334117652 784089211 389305617 924657091
51654753 377636251 941617950 122339258 680874039 592156012 518580389 420835839
913289310 446825273 690054351 37999885 474258715 668998684 498520505 965495911
168926832 951150187 5208343 155063185 141255104 112033323 597839329 805290592
217419860 378690156 573979004 98195982 209251468 525362435 958136003 67262903
138182587 347588739 657553619 196900612 570176177 998643075 422652814 257708729
937640075 766148087 206503049 574560157 467919833 619023760 597179253 359077407
187522860 636407723 182180466 654969173 247311161 809695529 57377438 733552205
480677284 465627754 86291079 939948432 218886150 403859211 967585028 218616784
588779777 990456922 8386469 737696932 591821757 823842801 741168893 887893571
769780407 902847253 533393029 91441475 406313844 491210622 681190693 930238234
729305240 287209271 353854921 252270316 351395489 712447378 310327462 509043602
834237551 159082920 436072784 202898294 962490912 429222780 425156666 27035676
934355618 211508588 491607117 728575832 408786415 323724597 565580473 823884636
888376598 245531961 56974407 378132840 735353534 841277307 50161625 849899134
801773913 205172361 92796535 951325329 70143900 396344548 213443931 56791347
571295352 674648971 795126206 629927064 862093420 415119310 884945975 911187959
474061929 413984657 574350518 310008852 329836040 850221204 954684222 858284555
829492154 241958041 283186905 838628182 135892712 234984551 323022850 467444987
499277328 312174054 220644747 483684482 105476987 252284420 524598016 732000732
699916557 665617682 673702227 759694835 480018889 801017719 166445788 785382903
242565533 760309944 378818915 57709275 456516462 865302771 646229537 1968249
342786306 597926039 66350402 240450213 666558425 421617505 163973311 804092683
550685466 501478847 244712623 160197589 3000456 771018793 297107566 133180483
854402295 607637700 375785610 474749310 12507853 13375226 371941092 247724569
682619300 201856475 253008046 563583258 634679283 796524567 927522156 130031780
825197519 388065245 498023819 575275747 751370353 604882505 768904955 212016116
616843562 615333448 348658829 998686092 614594803 309864981 62270077 857378025
538260672 120118089 130890531 500697465 844605397 791029816 717074921 379779736
454361103 875685000 782677049 586572139 259477010 203606239 594254136 536438555
916601421 269895287 334887662 119190148 47937613 61846923 351735151 268704630
420082344 900743763 778100760 730626814 347219260 912376586 693521081 369761021
444114146 160265180 700251693 651788338 698722284 590977447 861062492 626308263
433163036 66494721 172758844 56975083 974621210 10401855 645608046 695200427
950767482 159613904 716219144 861409267 478326183 603057709 463321341 381824960
135666764 94608559 542345398 577583785 677553656 559668632 200155491 177334944
960129695 631267159 461143568 73892657 800264358 863180840 900236514 742871625
531897867 64596833 874705398 722327232 276599285 323598371 542708767 632422617
611142486 316295925 809452540 249780028 899084211 875125689 590021952 197537401
356010422 888293834 220901684 447898850 966515976 835745027 424590394 665723334
355346129 680506573 520604433 772603573 567318887 725469877 20216625 571752011
488783105 639206214 800064735 658966408 978347902 459698897 623052982 268046652
788616966 387606938 709115975 881408798 61738696 113723238 35228374 222343929
154845382 58731180 361969181 338181683 503020366 347248468 749386749 354174019
618866277 876659004 318562582 589991656 127911111 983071765 229929818 45407126
45619912 643615642 34864053 265326898 280136664 864068773 711022272 803458802
683414396 497643821 220118134 122185337 238220560 7855165 271191838 803162647
383317837 171458196 741222234 940854714 991078450 104269625 602358938 890459024
502111717 963468814 794881579 388332187 847417899 481382529 102268369 337229035
491038259 835823312 811828345 783443201 457081809 13114649 716492679 869668524
190703347 705574445 966053793 257683688 62826761 155035133 761755617 313965244
47581315 465953351 185922917 502603643 528736854 527252803 724094892 445214352
483806609 406222235 689444584 436767037 368680761 176012877 561927945 136534368
265662365 513130897 53734635 67936619 37298083 497039983 351582642 248109918
464998514 608274808 541786514 18823486 870934800 307216860 369010946 727022750
233623177 257970849 133543385 101368715 621555717 530156766 827401964 170683721
937253260 108777774 539636406 838823531 265803494 167700745 93162375 793481257
302081006 237038620 482423753 824632299 70591295 329347163 925083184 24536420
453364969 614706491 696058430 399285042 903849072 173594032 23289272 306806565
463024143 96967564 120444715 386342540 370429227 878416400 241058603 416623803
915153362 394784953 335410141 775258310 759628844 87313401 416370578 136768780
368022165 355645941 47255609 814209811 957214195 406934320 583303217 822457900
2302240 564989178 619329633 343428912 718563277 64145041 454496907 567808329
828027250 46825154 547207670 86823362 645659369 951920406 119880100 826209627
463050965 565447095 901776438 75901793 583340223 234478569 432456420 301341005
878891722 360032050 214079573 912091120 510524253 940092897 423850947 6171802
911795813 225658491 907168314 832166797 707126702 145630657 973211443 859413487
168150910 26208304 836485196 346817513 270118257 589499120 641243152 487762746
301916403 963964771 297742813 769959713 357301278 71371879 572344981 981918843
59186954 639467749 619448945 913541218 738504987 865420140 661791077 943928598
559747839 872133566 70459789 443822822 927348825 510716285 298665389 125739070
589988980 974647612 962474138 385184325 697862639 968927869 935933076 594886066
242694353 702782089 874778370 730720389 177262959 970533667 218227810 847274181
18828220 295925045 302627515 174989908 469066798 647241545 901733630 374868411
827970973 502566369 746124097 899321805 973992609 149957330 808761258 530394037
398620766 881841285 465288565 729915602 210585448 341819872 762598853 715627512
429692276 592074470 718915102 43622536 29243071 527523449 276606795 506685763
272124801 855210489 268165748 707393648 403073954 296912990 812149060 573296002
317934300 913450447 619499726 458186819 812676991 712028674 95944000 798975139
791552257 280492697 57860820 607551436 767788079 856545653 593881877 155599336
696229161 708807569 215537716 186135956 638166658 285436873 128179109 537391112
622303907 502473263 371488152 791063864 505003876 580486070 888491795 244414002
684404679 932412721 578127898 924632115 426263514 122323274 384786427 705741643
465469861 599130759 608602343 987262698 134961699 972700165 366517883 950674932
719444636 664370027 442547237 725684850 690000053 914633446 582858310 630880568
15204926 343518109 59961740 575381298 171961800 366539797 456124782 774332470
16836088 783810007 668149883 656912476 992043782 173513470 810570671 229148500
742014149 25167260 580987159 500973157 920077811 87483517 591111067 104083213
284133628 673301308 436889861 206150710 490587421 562223763 455569255 221040378
858031930 309904474 535470384 100598975 818138742 422640643 741966032 225283087
7029529 389964437 596976983 520395315 673120806 147431995 626933393 825152047
660747648 474457888 47210801 419280404 709340817 725603354 649536698 112052579
9731105 690488311 891734144 95549582 159492678 633583850 997191746 705797536
814704036 420627049 503729957 718253124 23048196 831775066 103654078 298880955
294315597 75821622 11105111 536012146 892773206 762027549 629720662 14706950
20377513 638955688 187473450 969510506 816934910 355174911 323742564 541635278
282156229 289701936 529898788 528118425 349150470 773342069 666927456 556931336
646567403 532828095 576589707 266261492 400152836 218354005 460232555 457408489
745842519 408781052 952850230 77806389 749306778 259567286 305458739 22734900
461680301 765753209 161426950 84239273 394971529 305762079 10280301 241931323
409891883 257944502 999298423 4060704 736556572 159674848 586541291 917027837
763057223 1550638 974169256 477071033 723496001 983928738 14186674 506193672
521190403 641573538 574705537 580888327 920747326 20771805 214243579 632433562
479220997 662427020 835335892 570140834 241421689 203122468 133285492 399388835
572604084 422421417 321369063 639612337 319422709 826324657 550227942 188846383
46753539 332636337 501536689 673256025 797944082 323569131 690307490 798537981
184674219 639456679 459876250 787267316 644007760 42718170 710964669 835944548
157578787 523912037 389399662 162034655 628238620 228089632 29781259 951024085
577099744 305308324 887807459 279970117 461793599 741210373 558758855 208662554
683140809 157932745 296833498 867350926 883719826 759980907 847516788 115591903
47898421 705495029 764154632 846347533 785898757 492458708 647803308 422348522
614998072 65680220 174306810 584598774 305885288 65802422 441579678 2922076
864354590 634535091 922101535 858639261 85125521 891567513 806981027 369370109
739751847 368847613 300683551 880008031 55323121 504186504 213754784 314273448
420831216 768469709 954957091 85861701 555650126 118224290 733059210 505559502
132040565 484590211 202836789 854855018 259016963 55027913 419163549 834291465
864559367 748162717 465840848 483727770 299493242 848381928 949945682 125437536
856471543 957817066 772040576 933074018 272719025 906575383 940682207 117483276
299610612 592812847 668053096 456864655 49153549 476154540 310366400 268110010
70043994 141391945 744075133 1766897 524958793 503573693 839240503 354159854
276256950 224326288 9371498 387539700 940995950 405872370 35535238 877376900
214832150 237280761 553182766 456957993 435052328 378183325 218952774 335326725
854797807 25834105 39829569 440734425 196792768 258376830 834450283 432759449
542742856 50406435 209892072 142526953 382657297 886869261 625590225 836720513
545416605 37138506 710900961 626993759 142450687 869488260 389682578 312977938
807468308 611145409 458465228 271013651 888131424 732116430 664773425 187272947
441662747 895537699 690753919 818707081 588961320 193596060 634700444 352243447
614254643 787981985 631217114 914015133 748835175 810058850 839377814 909890246
326020571 425481130 904744130 852806273 278529860 364072806 245486813 148832630
618631156 991239887 647925888 765346775 794036048 685248371 805522205 253732071
35545954 191279156 394480183 426521576 149731589 519624662 812547307 653811384
441407282 721449577 199898361 830801581 287609026 860954333 953485461 697213535
224577898 167835458 102619130 211492915 653818756 608429015 355092377 187328886
49242012 271124366 296185742 496889259 490179315 418822019 874379936 31921200
310201973 125064747 820749756 737195475 383909592 451198343 222163942 963896989
371376009 944280144 292434514 336924494 603513669 227733603 86362549 283482765
965957638 585809965 919150997 864770978 301465567 51634527 161685670 25988443
53871988 200322721 574801569 905554899 265784586 2345473 463854474 649908140
324350082 120122966 588265388 242676116 877070557 294372790 813621905 554174059
652314626 844019936 34828026 552732079 751265962 685846741 904149409 971475909
246930428 687007349 499817672 597679826 20376583 69244221 514582713 257572204
839571056 584256820 50061791 595907737 307825460 309557809 50536127 141423784
869422127 659922762 613721446 640150150 644306027 452334840 208012293 17263137
144240540 821009043 857485019 258462862 229144363 141355659 968654041 446356266
616015684 662252305 687590221 486333990 805874043 938637665 631521595 667958800
476853259 9196098 709008889 888321401 250701303 682219093 456072899 358670013
200643973 73365938 415050112 814447652 59486409 645246685 525283242 539634334
499822817 12958450 437273140 17767086 279861217 590329429 769914323 603106390
261544480 440656966 963950243 548814154 710670436 24151458 401887010 669478678
467802630 978692162 266791691 988435293 36853267 438578189 479155879 907257077
785856787 952437395 13155538 84709307 646825925 602593859 609720638 723548586
757543256 205013445 672375820 233181674 340363462 715017375 320322792 743274193
807504199 433764774 865439021 300258454 954220534 135067932 664340405 862887207
703112710 831820238 678760279 324697226 398557676 877410521 759499583 189802372
553014675 587513943 861630792 15816433 330823252 589994859 383457630 332596962
641111999 573411105 871141730 220612338 330035872 758652390 178799914 686916556
261874495 824535216 848260638 741561176 726483423 974565332 480316789 460658695
28697300 895261679 516924466 755881028 213628136 787834532 162575222 152214848
572557871 816427896 40058602 434738980 285899755 465457565 41642675 604433188
638083335 205956974 786435893 626782318 655710927 323159300 84093619 979263700
629238576 456379628 748463656 489984122 540448367 515767702 829647600 554231829
784743763 374894606 474984465 472606926 327458164 539568862 187252135 466457851
63253154 528418402 80258811 101787094 426016078 274948903 106341197 778745773
995739852 757752592 787674292
491962058 125014273 817292059 575666485 211148269 601369696 787497813 538285104
325057921 125998362 356292061 271608612 856114766 739774644 499320925 452681181
669376724 179404286 702621379 239044765 887706250 16257387 94147400 500942355
912511248 786710664 940996988 31793324 105885204 716084243 202452427 440324460
775719168 490121945 75764309 234258336 458993534 437114854 819647188 957630133
880189056 528741238 919627182 401314474 498579584 415033291 108142770 166897725
470638753 21351967 113996674 224124801 768296311 232292982 855580649 918872944
248836482 868345813 970389507 683286017 817657985 813668219 88897478 175033076
813503274 263997732 368117215 351561258 422242321 902131256 266660270 970418086
901802920 509059049 360559437 200524568 262788928 541576769 81341178 395726006
698016749 507196559 8719532 240964358 343899106 131689369 897181786 114538775
911635655 900820520 554785597 704617523 568126204 925240692 969493110 26020305
865641165 868927333 338044632 978195277 612934250 863126773 123944788 974376888
353683470 575532671 614937504 971620228 836814729 696610978 407168485 83601201
63833709 463021965 897936427 608922410 2645308 876113952 207321616 297341128
124039604 925916842 34953768 753465374 851957229 983438872 499779787 198958238
641834762 873557554 371745196 629943394 281169752 20865464 684163991 412011022
359948322 731988805 129293449 840367922 146419175 67477580 879506970 619276058
176374125 264986549 370677837 212685799 677469335 617907631 65800187 210676667
103021604 707310111 703107923 187897201 246406142 4823022 106115683 54820539
728310400 197979788 215823185 880735858 458513060 659515593 157413235 298147326
359527344 667901961 700166872 593827368 861622557 338462020 939178819 167220704
91331077 829491710 450822510 359416027 8984344 701052026 661879476 522771028
972237898 288386213 992097198 470523387 414599509 54588100 609684616 555874681
114819204 973024939 976107792 843320993 504423216 195320953 805551215 162130695
684065830 67910811 209094541 18624554 803996194 745086989 974110835 824250307
333504761 377527464 186698876 755394245 317356902 971673994 845645644 421260458
421020850 141929195 477530992 989734160 828848532 499897288 997887410 157848188
49850382 553332536 334295639 791711479 824819076 182986502 231923688 165667213
838325269 826317642 81068641 740779133 354800613 709985034 973392115 564558908
357438427 163278212 683172287 421852625 525963876 676046355 747158719 29457314
226650809 68616129 571276092 756274021 20319632 733295149 607876519 73750489
126739386 918530419 150738946 394266541 274683061 174480365 2026608 939569304
19268849 835808048 758947209 246057115 446321517 853072864 925148066 662654849
932570968 711568343 178292996 502599132 700326252 481385107 367805660 818334366
892177668 485616199 592109216 758285634 214549886 497075774 79949953 996448240
380577856 278707090 803664195 978288429 409424264 445678284 956320298 956892970
58814844 304839858 505275681 195378269 169242742 476826795 796174857 845938372
601768874 741827397 806034261 717097343 140762885 946301358 215667474 169560900
848451429 180747366 970165073 664775096 423924421 159445887 878995122 104444495
534208527 315287990 810749885 357507974 135783315 191077560 716198633 533594363
364087664 289343054 874614026 763203363 148653528 971403477 149209011 686443077
645837124 19612482 298686996 314459323 187191145 799858792 794260357 462997444
261534410 505264147 56638146 263568594 693809497 317339052 459488666 375258721
871194610 666125751 94196937 50049124 599320885 13748649 292746528 513188963
110845331 212490154 693038717 263113615 378287568 81332542 688903292 122775728
963190502 849960902 486586259 27205924 131639257 314031602 28417711 856224343
203875772 770321815 215635340 865784068 106294167 676106066 992507895 427296080
488758378 887769078 607881718 64450237 772331410 707394479 826662783 25565722
313619159 792001641 763992329 474814862 933366902 353462918 53654815 144472645
553049350 659978553 63427855 660438710 985073988 820166051 259397736 439399149
338305928 260527485 581967305 977028642 639712056 625890694 760557370 671395022
505951763 103015852 700621345 247673397 323141488 67398336 412716583 6619175
991240455 772961831 168892619 539004085 933208718 457532078 769187306 422520497
420511362 947035463 919486733 724401641 900287933 136999718 134832447 141742391
995140991 841805368 59483645 442634809 638087321 57307444 733720307 501285838
70828925 625989336 954774512 906315906 648311541 546882987 214122273 652824986
646112459 666775011 187683386 852761161 858833719 340589063 383003217 745158477
824576982 454055913 996031345 164468785 151605783 127546779 707500076 508657324
483742779 76389035 750097678 150369942 532526016 676236728 9235032 736002911
786422274 833739278 26887456 281436706 19942904 955313652 625306697 990795039
773349467 127845019 155520289 510018512 9995718 707584244 754861515 293384441
11708331 840394260 774202639 591746323 833296339 833875617 893010504 536956521
919129226 906224473 445193987 50568728 474725847 142981070 784260626 323532965
529724775 875500009 634862141 718801442 881107762 288840935 587196409 50925684
219521364 341764469 724717364 743489546 428791799 72316152 840085393 980348071
217264690 319647791 674510274 800294229 216467039 819247486 315677561 305236963
712639135 148597382 33595632 567515517 334059981 295508931 149062655 976819144
379736689 564779185 537919296 34523633 15788547 836163211 994323785 398803722
585637258 673158622 730127472 203223327 848090929 237918259 954656958 749043611
573365348 260232366 715622885 893617914 36944857 757161162 537047607 136870863
390960351 196771473 244541794 491598265 550253297 402522541 742274609 629818000
632193876 422276027 161454935 774015446 505735491 197977438 120898167 252242415
966460235 469197680 155468466 126694433 974615966 958276349 308776351 565200975
340437197 909202709 4997811 274993524 9465410 857861192 423806594 966344091
425518254 14684401 367759968 482310529 722813149 580654152 690194803 113917015
3319258 782243408 672415826 966092824 83928313 924506872 410554339 387074971
935026880 84745128 252049088 716001054 655534044 810833680 349793365 392624267
722857461 340281607 941310786 61527934 245539792 260088730 963386313 791649388
779284588 688615150 660301429 417374010 861237463 101681961 539408043 94819669
53045493 174948551 923793594 700308804 992252872 434139924 36768746 781469117
676095304 883053271 679189352 934065813 574568452 325555156 50688437 251369445
8858524 972038627 193055557 914301872 109025563 412875248 312326618 778771847
251396604 312992041 488986383 891798033 299144471 760671434 1701591 374534734
361065120 299681745 524407975 928960135 510174934 679560374 564203677 170070913
306511036 519790474 269541984 854116504 899156958 57355110 148730788 691933659
518950856 37937518 339453314 487250902 313043918 266471984 854059306 706048153
397752052 428580164 703194096 823680996 267458547 874247937 417965526 757780158
269317312 144250693 818500842 631447051 609740389 958797539 811666136 721584552
494754935 786602337 711732710 939026578 276676919 471071552 222883144 193928240
272899213 444103773 569975575 446356310 823504946 921400697 718126398 996677854
636238088 293531730 644670352 307450944 540794405 587823622 922163662 894938284
875928138 995013210 833560000 525072334 247527932 885130998 56719378 683467852
52223251 228578015 166573336 446493775 502976448 736544828 946705545 44673427
105643976 460105734 619587559 899570446 693891101 590225653 54057149 924014927
797428770 895784802 945253656 307230257 25982584 449822749 320741350 650811971
794951021 497400312 918793405 441878131 855976276 667244378 846784434 831405008
314471158 401017715 174640369 723457515 396044734 602812816 35999358 790929589
878334638 516260270 159300952 30208332 842200737 884411180 882471187 898502074
75742328 268249420 229361327 713497567 994245671 987581523 133482228 846431591
526700120 718167504 475796072 491866986 288254450 268075180 621379658 612632148
145385519 753856104 982546803 273026049 240759735 569864691 763862540 655486131
408922123 270289179 788442076 657991484 728058488 337615293 269582764 911728943
178597046 66960288 789319357 796554594 377928718 970448359 974358117 937140941
144223469 791397116 623352701 188197554 351498342 933678707 857587451 675765311
157045571 709107594 372403137 96306185 607277934 818906294 984577346 105220357
93282963 438738001 412391888 789840803 517894610 953872271 73229150 659460630
613509505 430346052 208574969 371741461 476740275 701130746 620525427 169267190
200452417 110803364 274786548 433201116 174598159 874913144 43734918 289159188
409667755 543708669 869463181 441324986 674046050 933296876 441345720 287657171
819460065 888674628 865383208 898055672 52765597 346905933 498581034 475654184
290773102 350563193 712666183 789086232 890927154 823619927 957744955 597017707
463861690 610874037 78056587 421428638 113560048 250117825 144695288 533708653
907276351 336301821 940556660 780747363 68626905 284239291 105726451 749057648
100562954 863541731 131357493 243662303 120474151 637069588 425822333 529860842
789439283 953556944 887716095 321917498 640629919 95298066 246760417 38961616
284729747 624452856 333343831 227894799 596500936 369320995 873473481 151722006
49638101 262257119 48553156 329910540 525367981 656088028 83320696 86109479
48550550 680797529 320387495 435064241 16698801 972172133 680811631 418946703
588646062 487166801 154065605 209257328 11135326 715531407 915282161 309145083
640559085 517599548 857925766 436891989 153411590 548107967 597692355 780915899
620004359 369378573 215173925 241252986 125735070 7380305 945824072 429441132
700038619 108944424 211985255 98776770 412798816 221375209 311441674 825128177
251459425 139512013 724546193 431115345 981564421 771439004 949678976 961394612
97486540 729872755 570618502 475947680 863639312 726171292 67060872 82949720
730345610 230378705 792110949
765271944 601762770 565154640 521995694 355826264 31349932 244994944 338383591
942524490 418198741 450010781 316933165 694957104 709213070 59182171 580603745
832208189 658119396 514450690 194879158 45341425 82301819 548599038 419985864
521441281 984914542 888247779 194339013 479851818 437677469 258928746 73218969
525474877 508489745 440289223 775998896 701384568 138566264 399020650 175721562
813981536 490124232 143604276 221410930 336502526 77224759 189993273 520435393
627158903 551212773 874578528 718090435 557395107 184741249 637895547 384463006
110593461 455085826 561673436 233236390 676146563 911475243 313891399 98511455
966245626 965816144 64746734 748672167 852959315 671315546 991346912 496077492
979468722 48348677 419077419 75236920 886205685 17911211 636376880 95658243
114120008 765041702 120596291 804469306 529671586 991581113 93711808 643850431
472606077 570877202 682671975 932968125 898200770 247127649 583447922 439054379
811587926 690751387 690639625 350343513 464057275 285911422 916585774 415777796
636745031 118717599 480885398 985142812 800553823 923237745 168536785 842516281
563369059 341619283 691029242 990703220 248657740 779787681 301616150 467878880
448921839 479854417 986088995 733706052 303723025 604706429 843123670 456556572
45940287 913655954 363588133 124333519 687152302 148173022 193677848 131278656
908835888 940675325 67034905 984464454 156595344 416109550 410019419 256646022
555531429 466226678 814913223 13351348 967212629 113896488 990627781 955962391
225690003 350434571 760138014 264201538 256253342 791938294 281069044 345079280
377159643 853254737 146838963 878016939 822957143 362558326 109990677 951018835
86836758 654978235 661352775 413557544 675128304 419641046 494868317 365469816
469765651 737455760 466843891 49810932 657667824 159413408 867269022 166852804
250015558 314451094 346211531 684141164 851363976 106290016 666984261 175181768
24293082 681605787 186913933 937787272 698723820 920128263 140194446 522272272
743174604 554706826 408440276 430626306 588373116 898922946 721878333 615206342
26318441 242062699 305441382 250681679 750387715 181934645 592257199 745314771
797472089 832376269 933588835 926002229 863600625 618586444 496167522 946321046
313377657 121193130 472906353 54377469 27468965 620962811 189893734 526538739
438434920 740553753 498482978 664957738 764654656 544645407 472924052 425543784
850799553 783540793 237122322 44016886 820851763 202352559 591127013 721767327
940079821 926554226 502713057 373140281 838415096 333924681 27602113 263173780
90294537 98427241 73911428 244844590 25995028 569591168 943136699 639404968
874236988 24897416 579283894 38982420 411627635 8198485 332143804 52598020
805172745 539871818 537854069 428983805 957146465 140214606 245065334 715061001
476243259 521245871 669111001 643047054 3413753 461855960 220108009 703007085
311812173 714983626 471831910 396912017 522282695 621916941 32746803 562684276
635943228 777637933 556545044 848958896 804654430 118856955 361563048 242846085
212234452 296484897 89151787 553106879 546784806 187424250 214875452 589788747
415804975 208755226 957149381 353194006 655261350 199701215 91404459 413973709
942420933 200790543 781952890 504120284 308541279 289062420 307836260 911557748
262485901 994939047 472305137 895718828 743498720 319945644 55276057 197549098
569472537 964008685 92803553 137400804 819081980 102272674 1705191 365507629
190754837 200938745 183306842 808132285 165137466 111961021 768534994 906803481
881002338 651662332 276213449 171493456 814866805 103186541 27779162 522116791
174681708 181520619 403530955 429215473 664729968 910815814 11551226 346862942
698001915 522455539 480641042 88990479 158158774 707356017 245116984 432069254
703079403 968372415 918265978 802143025 760268507 665127317 454227935 852565844
228182526 376389592 491573606 362281190 450094240 218012020 611706302 243218381
184771795 11423900 83156418 80260332 414735252 519046845 611731329 712878337
929155836 396921631 313282156 280089523 175786321 589252294 73398197 927657443
596524292 63661714 607589767 565438390 158317551 723396692 125336323 339270170
770512173 470096081 665476857 677088914 572053387 507038196 563988170 631313269
568759019 570306579 591873718 358189094 86413350 295674249 701944305 329163979
634019703 403845400 673008179 870455925 882810883 632335398 488058739 935645476
582899251 527855573 907250836 390069124 167998058 224302300 460647467 580551512
98267424 194886179 116671176 512507115 56825103 866198324 222735153 255324629
184122726 816970196 477153633 433702864 947738587 350595812 366815465 62904293
392697277 475836940 683609651 718386041 842689327 196091843 607475981 971453838
253436700 932605780 163796200 750528640 962330430 182924070 376524702 96414895
673792116 538174718 641626080 292872927 925160891 548887642 965803745 1059391
823927653 539982151 69776280 549677138 953575697 939772092 500778375 415540228
506548470 189049973 788102709 782429368 213385070 845674365 671697184 126211380
829108633 324555399 52522065 832512920 375432659 106789750 977928340 300098313
718184830 90295166 502451663 388028644 894314911 637177651 617047472 647373832
200294460 437882121 478173988 132991317 420564631 137596631 401689195 947789132
321012808 336451087 103470804 455666478 447647779 661640924 218406895 779449351
392849149 245216682 34813941 144137113 200224858 90967619 6540214 603742265
21364061 597788969 191709563 648615225 480573184 717437410 678912468 477608129
174268395 198976587 728216775 59057503 899792446 130115904 885262465 922938621
596167415 553716050 568421026 116213745 215979124 201949498 469162899 751961573
274147872 426500046 916421996 930831428 171245428 788245807 4037293 307373898
396433700 579029043 647507801 705754953 558068215 745075413 545846947 285524034
408475380 885159637 914071795 652807785 629155682 533043766 51746360 162227512
770651138 145103961 932570509 231779098 347392013 291035746 598336595 116004333
474300972 789319027 814824444 575162633 24468835 944648879 283795963 26976797
991226254 969968754 154387944 932040820 981137921 699111248 108298130 88543364
583141361 934253970 914825224 189426512 926658893 736293644 823440300 117361152
43792897 856447709 619033419 264586624 392660465 656364684 207608011 656268678
864860779 614723764 90114760 575125121 464283403 723229213 494185502 315058925
575862956 353812448 425303603 905032621 792923619 934638939 103721632 547325477
862419749 395009417 366933379 465001172 208369269 863463459 82984938 561576732
266209600 692960090 74858039 361463777 38709938 428465164 486687599 178526643
363406546 600696450 83740106 201955172 138991660 862597653 977658679 959017550
553709332 841132018 893312024 286943647 112004313 426462400 42877428 704758416
902208681 235992104 199244514 417643907 52458248 413971936 898856224 931527010
957808584 283220593 837542269 535890899 722976344 337331752 819834369 497212698
926966232 284659268 912798193 631426869 468998139 715304566 195852565 934175315
710636470 877961943 846568848 803040948 816311299 762775104 25422665 559786355
67604178 149676569 902615831 89645710 243073775 800333001 449297018 769141772
784211553 785871627 514305616 159007345 986133499 862780544 972574529 433157706
520241408 170891980 899224203 597855575 416233743 685589301 705630261 252753842
215261336 563429106 113561894 355304595 39808464 966761216 506956415 430151870
136726317 545868190 701009091 984231197 233575045 356776559 247179417 852602351
310892603 21885193 751084178 271470549 748483542 188767897 322165083 789707093
575579189 240325135 623523244 299315097 42704691 507521102 886702123 636037627
14810044 992971615 43756812 695723096 902490223 414970707 774125262 455547211
228166438 527120674 110769904 316798634 39296497 229091190 310337000 932467459
154981947 628302635 957648147 594823587 566967417 557996744 424099777 895236731
594134052 548121848 464148872 343290802 311085379 723509814 873221864 180830124
122721781 62155613 522303124 638324738 923270238 725932439 16127653 451148727
71301208 218644446 268982995 462035334 853720471 995553411 960282370 469605281
786973078 947368972 562108553 171095502 92248161 649182376 668809037 257747085
791470808 266586140 794510412 194716071 76038499 940120508 482269294 237759904
129885656 782922284 869898657 618368477 757700862 899575208 896564592 170018542
375701373 765988397 886332366 484208162 125784043 482161961 137183232 972138115
933497882 165841121 351761037 96333707 542671308 960824893 337071879 194123803
402075994 343209355 248331221 943698923 230602697 216112253 529044095 261399738
560782743 438836537 855013543 589154716 71157130 74493217 220525885 239799512
683098692 465892089 715885784 506219353 250606089 642889411 520738977 950499563
391786327 911724709 13746059 928352823 333636111 514067727 371775106 5608260
846815594 710933589 367847888 497900876 639506836 948822806 162495640 908365249
860971849 979463988 199652595 80948178 791145329 634289300 479872801 767436742
442625113 314118176 574578707 770719635 618295665 150403831 242324630 814454275
238662115 24125947 658226228 896088379 630994721 662845513 403818844 100382759
302879896 320970878 971108920 577695998 933417929 940634230 313188275 439733514
78404803 20889692 931210771 663734069 73832993 890054318 845281205 285475350
231701044 463282098 545146485 38341339 335068029 333254274 458700979 374194122
315237084 887640664 722698670 422994396 641082236 184559204 243273643 693819866
580694238 241074754 430353318 854546917 564626753 80287872 474269614 581197270
861812489 453066127 403271420 744014699 576233932 953012904 911391263 547122463
253503217 638781139 396340644 517771805 201574544 951941274 156479414 940826218
829916696 160127483 354873216 154866277 188018437 700816700 431065149 871850826
307103886 164988861 896377107 170242511 595808167 416689399 458089264 338964288
754333020 595745442 502504128 567940183 479023862 220516285 598024179 788126877
514305412
105128203 362764952 257388337 580549727 195983420 60950215 852866551 739153799
982343853 587034302 462749292 212304697 954642525 975354677 313890920 930288404
318517210 329068424 97025187 94940632 718026222 326732264 701646582 155112749
439516667 781234747 919448219 617258917 86213317 236915097 792155596 947565118
598886113 733108110 290040946 478205670 566330980 478429377 139244317 242403584
660740856 77790920 300936527 4471588 899756261 754176219 918901618 122961840
446918341 503176863 711364495 508533205 824601535 977550449 975922673 504803007
199036746 220491737 577084879 21212723 890337697 320472763 419398596 206006211
668725701 450262342 247853349 660784592 118574525 924480720 439563597 54741253
272165985 418728144 324154570 615312640 174264601 3911196 993030921 49819976
401960678 191140116 200803725 925913932 817715245 736439425 990123701 691990783
544842180 632526500 163056840 888021321 794522897 583454292 401540818 377712511
614839185 124614893 894902723 105466204 682391500 641999489 132401088 277767220
94054687 19277086 9261834 912127490 757441207 733790221 691636534 775995368
582448004 436896532 423044610 246129034 261874501 732493906 405550061 671453220
737978678 36518814 965015272 696151118 358228771 392714217 279306203 770006696
237344371 7617180 7449721 536797023 365593188 205257978 877585816 945660058
881256411 353654014 812496383 490139401 129498535 283160599 876841771 304760140
794358167 403041071 259337348 475632604 289563355 630220533 937865046 844116634
449277251 430559278 746969149 516085710 408037780 465427678 115146499 323923784
767267365 867921625 883424031 661022637 661082376 42599290 867918292 488567826
486400604 880528429 940749057 174852389 923750955 71924769 255198014 249374039
735405316 745048290 722069595 22877186 714712648 16113953 240703486 118303586
422224668 611129592 920238068 978575356 685927600 401523049 983776730 123569170
619329981 633031811 576091153 398616279 592464939 888568518 247058550 235883812
19848562 671414101 139487813 567723787 966577157 740930270 357344736 669283957
654621076 285801745 217794606 181270738 540103560 541376825 766734676 109129615
317722343 209341668 907785628 17116819 189319032 572801969 888592077 448581474
726346408 28574110 88960335 586744466 300920178 869921539 952769831 128123511
223983685 118924498 410841482 662175142 526294936 761987158 391810779 736511232
109889278 775774075 608394640 756928805 835311958 735741933 486478061 450434728
400745720 620817062 692538822 155532100 289905655 2671505 436077237 486843356
260039734 247629684 25082784 323486224 656225093 498784216 453350778 430123579
669021918 127478833 386908554 721131489 467048020 805362213 861640925 51946178
467506216 760486154 888699775 654895572 328569279 930502465 791528428 701253024
611587515 575333226 148774412 214724857 427087087 10628860 298508404 499621685
898842773 680177037 935705108 549443960 736045078 869821993 424702780 742365773
341870729 841141754 459499583 954626544 987344113 256762373 823711079 226721441
745365922 908557758 273222000 106049908 585178516 121174559 620864027 289068705
342154872 26085418 639576921 162285828 826062952 975140148 833931722 268557008
499145815 904156430 202284050 479219345 354032339 264159530 758897284 303884278
24124807 611425614 446056434 126073467 957293194 85288115 433112451 153371952
230074011 350190106 865268001 446602403 343203006 566530470 501338839 324656597
499230067 152517523 200449810 89589243 360529399 25621112 975485706 901260789
445563768 426471862 256239878 529444379 695347270 87491798 46763556 978796479
991289169 748568800 970027462 324885941 607368519 259248287 231286457 248125566
270828383 10349442 291491583 394073484 970177152 440800542 256109762 190830140
411577218 712133583 383894980 968592734 995972822 391250626 880064465 83854302
962077629 536751228 216233587 348059697 611975077 112871207 670582310 164837536
943264329 63248708 724654287 834098147 315001045 968046932 403040371 642506570
713826200 814852969 59267985 162099029 461953375 932757795 712570380 643141853
654955185 162361591 617569188 296345981 751600784 274895325 961801179 980351698
473777865 808030349 449765334 670645170 214583903 554474973 958180456 977084761
96549340 278345146 716841305 773955732 694756082 253456942 648332047 721669264
92837226 673091101 540541456 317731479 389298310 617760203 675769034 429618431
50629515 132004671 157480535 624347014 496040291 239579906 576903632 713348606
714962285 656021726 652603587 197655850 853098791 408451101 547932941 997785608
393570221 906679874 824690811 868569095 187833499 621076974 167720516 802235134
824860505 53327388 710922133 764781081 205373237 694552188 678967971 993380974
102947303 817994634 481874664 545892851 316422575 970222440 906417057 987579024
40823474 833424572 863891517 417127326 483030301 351091022 785384005 557856469
303016369 97873873 363586484 531003504 99651272 598739316 10136947 116900933
338559146 85005181 278267469 665223128 718937540 539952391 343500982 210057488
499652873 786446557 344912551 345019785 276152856 346498383 291159269 91403022
806706365 29443824 814124089 701423437 337187449 546339830 470967553 682709927
379418137 909767665 195665208 968141772 470441264 645898675 13580629 859392681
249752003 244838967 531962449 352761791 4236503 303399636 3200802 714523279
391263483 846230156 771229287 371261674 463671287 240902037 844035265 339685008
661450865 381898002 695803670 669957630 948650687 514676589 414307987 481528082
30038787 615580472 677081120 607440477 778851054 93387426 469792585 793951226
661295801 191984581 952868035 217946276 237746529 875155806 412247585 253283403
144401436 483276179 706724474 611572929 575625861 743251618 284707333 658177180
115502341 145769003 692486379 804084392 626354072 811387765 474102519 315162791
440655283 442773252 539703215 295462150 419710835 644445888 530698797 386559419
806958542 904201814 137936767 850970431 856242356 607531410 898428390 40627342
987748771 819448547 358109957 345437944 214419476 381423411 507936072 994260849
581569254 737559680 674619818 793265940 250578262 804654119 655702429 980438044
606224518 129417582 840662699 544548794 648543285 144289498 166509696 900000931
318333812 245683548 540799964 374207134 827707803 198698692 107956957 411176185
952004506 163585488 16853378 973803420 311270099 608221939 163785255 110896357
753370028 422615411 64946942 86869118 908233597 639022380 132572134 567465772
704403060 125169684 309422263 768282929 236462193 71421461 768640863 149245469
148855191 589717206 291828172 798943591 941742802 958577205 915877199 641052424
268023310 71344047 108657611 658968203 614646489 333322162 982671216 428458435
481800645 722957516 626243245 226619985 432254639 604731903 920936500 416853280
717091833 957786469 677124286 210265373 310367975 142516508 9609692 685507640
787492328 974401926 683044812 658085261 560816624 157568856 260942437 258889521
634549097 535745711 378530275 850459561 285488215 852713415 681480078 689700481
304222593 905006024 396795533 965310168 382631403 531810961 274714468 670919474
851628843 642724053 513652900 692677315 922785727 459375566 867851075 685582360
748820713 993368704 64394083 723575109 932156501 396934715 227854202 898841081
147499761 5642622 588020468 489262070 164019843 69994360 218443 431811067 42134713
504314833 564486455 47600041 414210432 416276481 451722773 930109731 550381565
121591207 973458685 114111924 172781560 238545361 178741338 490787522 436786545
817674012 561348701 135910739 327759719 166746936 786660399 788497942 475993575
336162932 622348699 183989415 505683837 37096934 248279003 822361445 248465823
298476913 651109727 519043959 744862934 249560387 259695774 482610615 750679348
158517149 129158151 429283165 103006099 803975897 14618198 69205391 889901826
997530643 701690744 294762447 786880858 983194331 561070231 328421134 426282463
510231862 301565187 834299269 704298713 452320201 931950710 944708934 2811858
280318395 902788038 143929219 168182123 738531957 766584747 534999109 38510172
705454084 567885149 299747818 418666317 79468552 449705879 26660038 449638886
471100042 10816511 856709813 350673220 674246737 878544203 876085777 401649106
876614079 920718933 807960715 406155531 492683672 75295765 69914027 150293868
469991304 56399516 710387832 141248541 496575724 17410175 813620886 306879408
322962866 304934780 278364927 558965272 301835432 168576306 596608269 722663261
435400771 803710606 146472980 144296030 271913476 154441268 700397761 582811804
961741866 384632303 929145214 742722903 856588963 901495877 701167617 99310552
102600441 125450938 576774453 73592104 93601616 281315636 538269374 182147254
798403195 405013974 1740763 763564278 436305956 463317035 179606231 735342462
90181492 567516739 229962960 409215994 571958993 54761679 902020657 614786978
453397471 549416052 672725116 482307300 271522028 631758306 383185099 501714186
240251452 69742178 413303846 776024729 436987010 311804513 614574422 692636646
327939486 989024777 930389297 290639171 142651624 907050106 21732197 553601598
832389999 874255278 453192818 757212499 437884182 54309455 533159112 199114111
475531482 158566111 886449269 165373339 874824901 734449692 232330909 359213997
106427154 303279150 419653206 297842406 727561908 440810895 960534322 471081102
397598100 588331684 883239567 209637341 382310439 944197136 25466316 119482356
301515545 615245869 528399473 299252606 915222035 695995585 6218626 634814721
821885917 446446308 24219568 931527530 162176191 577555537 564331071 126358385
17950932 321259261 319780185 179331412 299288980 604889281 239117562 853090085
378405793 867424035 141459355 183665729 249302523 111099146 574705076 519708860
944437463 77413852 504534492 985704128 618398133 376361505 867808343 368331049
881918581 29819850 839815297 339542453 497853856 139574463 151667719 981000559
64506341 752084107 630035725 360102696 526491448 509556252 976052283 204192520
190911884
797617360 169197224 44393754 414673742 123655121 316732206 143469651 609591763
843101373 18643132 856796312 898439726 918088875 83616612 316466542 704272740
300375994 317654351 441856658 170945662 111090489 118784073 238949968 454660795
505366604 202406338 752917134 227047671 800022939 997522038 630693367 310822199
106019162 787163017 835004619 322719222 793744460 357479602 821155182 783619009
709563676 499580937 949893018 277489502 520895101 343383565 966759101 76443975
742016651 450053133 313815955 541771545 552715715 314798194 116939883 371735161
391701573 353659162 862025813 341335237 586000261 323403302 652226694 926954983
934711323 630639114 403411276 539036240 91125138 970995870 958097671 119140934
944870689 963485054 719339679 272734104 466226347 993285407 83118210 804801956
455729005 729282945 96199824 699545970 331699482 546876477 581911654 43529741
552453850 227748085 971761351 782472682 373089857 948961567 394607529 963509789
165291774 874180500 641748808 530393395 53566670 780880262 543694017 192129677
770614989 512782274 861942922 466345567 990603185 852633226 544627282 341323925
659015947 688240335 259891755 402913613 393934914 212661184 620877760 375669001
370635776 99921111 107389754 843311605 410066868 90910625 547947179 439826173
618911788 694457726 190165763 998667599 314126174 192988563 52474528 493242701
214774591 538214445 973346314 334386975 255124862 491124911 687296784 554238657
145177273 277335399 143216176 143656314 133192390 618521785 852983610 443271744
141515399 532118308 505090751 97265275 76970217 343513114 615791656 876918108
370271060 992012899 441173328 311744303 345278154 418479042 458513930 183572802
498417372 866322442 502090511 229891831 134265880 861213505 568530489 273537847
588941218 120199375 244617117 328305891 547160845 923289855 415370891 81712077
670895225 819455811 424434764 500658335 283571809 24266961 384936451 320865561
379091809 26000015 790415666 801837194 369874217 634312634 594446677 873099262
695435475 565371064 465735349 60860740 3071824 466484069 121752173 205077285
340728766 137692820 122873856 109213558 249594209 49704009 412339428 645280251
951578472 880775875 739816983 736715454 919490572 819572624 575699660 60987876
773804909 892140365 875835054 584425327 807790719 950829959 584436453 215487750
96397524 50046339 387189874 653489624 729485518 360441239 458931751 1646496
60416476 396096102 823636001 612958997 611127251 7894985 441167998 190566110
334647142 351199785 313846961 124463023 935120933 985195724 584341653 463131800
950578342 497460519 781645197 782744503 572873307 723469844 908324236 551563149
530788265 845853886 849955155 685626522 366421128 77749580 298274253 978059462
465557776 586981636 836856672 216202812 544163980 480179709 450902835 929077557
2590502 899020790 334254435 462336718 797222230 772219123 264050488 72309725
782309749 929693922 11727884 823977365 682733697 7076093 807121194 995168598
834699468 203780459 22183047 282254071 33992525 810057843 58582725 132936146
133565196 46785703 69342428 413530918 241017373 910276624 713566801 263741359
551671989 522128097 648522738 247522152 277058390 466694465 518566487 339007154
887666540 436695534 499591738 815808552 628722157 933583146 559932821 993095136
212060279 240925834 913827615 611565509 926926738 318210645 750187017 4894811
792100048 325649698 153184583 209822129 940462324 368434778 82519920 274611867
1914054 820932775 98636174 560953349 399334347 802078750 630494199 716898435
443354904 745641400 735705365 48398980 467971110 838374636 748142897 930576730
690901100 637761051 955092100 59814546 908433728 347675962 4213307 787728317
178477747 781339854 665627133 819993560 202561239 941037599 308238344 308449580
970096860 670492914 676591596 620801326 841246600 248963302 532784189 72871765
341708734 114633538 311855815 732369753 835996693 54737088 406616330 354327217
939989710 372102521 288801008 787988810 156440068 265391044 541029560 57444669
28712077 226721335 639799690 797678111 692106695 981631349 188011983 336281827
215048943 200517283 262898166 220857502 671242426 477213659 356787111 141503844
604453854 926704332 647235984 277236303 780304946 674618510 649234598 154639509
927271257 251332066 936145572 202807718 161260037 8818941 688661867 18055696
694450712 694583176 664464520 670462597 495961320 661460266 540382337 606081152
540414508 670776863 702382076 759622384 479692760 70065812 852933415 987888727
115262792 953401015 218415318 27566688 155023054 440200867 141038091 407213414
282429685 372427438 660287650 538124244 806115053 826773124 38914669 46912568
475944745 369758854 715488958 372093929 92227473 167510931 903242201 499347551
600428005 353571230 324185127 270708185 459542239 362295633 21869732 626725015
158437254 815481095 595574621 830017599 698841605 668951180 719492285 415922039
612574923 237893873 642708993 576412591 707180944 756275398 366901802 475647483
124297179 362579430 784457168 938879032 90182788 205975843 691660828 239665145
996746502 522171629 64811934 17903743 484341032 33715226 527736559 642567571
615356013 753539766 102284548 118790491 847291288 29394106 932263957 406911189
929794855 812300541 959288546 515755127 115335750 692231046 715998531 882402815
974671853 195648418 508675920 819267573 822331338 370174500 345646892 654380442
145549702 585469112 735860019 782597 939554942 220102176 544205684 369544172
478474591 535220920 290058227 522044174 362275984 13379375 562497165 176088224
362852341 596335184 200139445 915357298 160905970 848387438 640207068 543493225
40548855 108309513 320402424 856015081 372081345 289966157 866005309 974079890
798923911 352375176 509768912 728107286 822872726 678669325 926560629 361786480
51249577 134646736 839656030 369636098 361499210 307230192 505373861 953968293
3838268 96749565 287608720 236431322 459414183 109909849 111848594 871073546
712794933 728273538 7746674 615588386 264487934 151196654 931469192 865602332
534504903 827473162 98582934 902472009 85092365 936723489 540698373 319456275
227955078 314221005 559698600 281630223 117167001 816383170 763573296 253270556
639989211 647470430 80361806 842662666 548610131 35470519 212543234 592387800
523669668 405648059 421840389 656404148 878242093 855589571 665323001 238862953
314686353 683146685 95790554 540110044 586007222 130644094 313442331 384141162
717335050 678639510 166620018 52569574 875375967 548441964 285523784 84768805
632874791 762395539 631205375 392551791 292428921 602906032 79515983 348230409
544762967 808568750 226263596 517672265 414272978 26717884 212187573 637382035
660124881 839405592 339448342 933201396 597607621 773844719 946389664 991060675
662566670 363228305 343082304 564388568 465765076 802068344 495536040 395262644
37391143 393469200 493105728 652196321 959471825 245633975 107572427 356634301
888318131 533842531 962659345 925310637 854410421 240802836 588569151 129326483
296710077 784046075 309987237 678679852 870528842 205623101 929152320 764671487
387229162 866054809 440556453 449581078 880617446 945086131 106732928 391909551
192359880 565956597 880853096 671644725 307536552 602851578 608986789 654907265
805649684 302006095 416411544 498807681 431985045 808271667 121748244 469108221
581568608 863806565 209449760 465316930 529631889 895262127 47419866 181486576
631887697 446193628 218789030 627746570 303129103 84902305 404520698 247172076
46110797 217454204 910297517 443085246 743244173 753044281 655249570 474550415
689956282 147486561 820406828 233518378 346344782 231604071 374968993 842613865
51773006 76990626 390574433 487423797 217101894 353799176 502702840 286658836
884492741 397172742 475226125 711907977 661206639 596463165 934981983 308189493
644336269 550135490 906882728 280257590 515728908 310555302 127093106 784210388
520462857 729675439 483374344 823809893 563151910 175268603 602579115 685789902
135910157 642318338 9243588 325799332 31630595 482049577 495281832 103750094
283051454 323629318 46519877 723017551 726656549 280174702 879600704 337653377
438423012 196873021 786234181 687558497 911755155 423207496 739506358 278708008
530048281 62188637 773718276 454545087 862941414 472694101 476071331 637777748
511497603 776866837 844008070 922579104 771895410 653772025 357654824 271919502
382720682 392382105 33540260 200261025 275317904 267925242 436480651 698579434
679179490 826019544 99526282 50522033 462575881 828774205 52921536 430673486
869013234 882477197 778180783 880640629 810272400 463685859 286210014 779769819
27543870 275449327 192149221 538878702 649271723 304468815 877033635 541168975
664835247 173400077 895203431 146634533 968891574 965964037 598009207 381410502
433499416 991036879 964569445 624671281 59243406 545848738 886095785 545554027
627442905 470479851 413693719 59206174 233028519 799402742 451268922 876833208
384064489 51040321 382457828 626380380 201549619 697449856 844991260 818232714
929084927 221364115 720068304 761502753 687989572 739008940 39976194 882193329
611344297 324444563 733520981 541984850 97057059 922720953 466100327 238584485
275621088 780234472 416308838 611232108 578343740 534926296 705959094 650850004
89138077 786382463 918096179 169072185 990176679 70812145 929253750 803000709
610452089 720709434 657855844 893142663 632506763 248457170 67575159 204012162
862396690 806350828 509820256 503523264 518950036 671760610 861760709 348931109
752415489 940331903 909682877 222937655 807189768 726209679 384283303 206611829
539912852 373771168 331459348 355941651 551435360 74771006 323185909 870369693
243337563 327358451 521064036 801539531 982757694 174104327 702757964 26587798
164986774 529639037 64427875 514570786 62349292 819562362 510092720 37762197
880740951 66829031 239610662 878471342 715768074 238021155 108076267 125652488
166469671 774628196 864562288 797354506 396901568 874514351 803522118 758553552
371655367 393784068 220164442 195149946 170889008 456251037 423622154 215395579
823867373 945595219
966703791 412344546 196651923 881307327 311554405 134010138 845581639 980748033
514600301 626763678 211502629 73270797 180387477 651006666 784686124 482012352
447914127 28191312 129883041 819049223 999729969 50330685 521494619 103852592
311323271 183247362 901321228 504896303 3452933 905443298 442469446 809115380
427002635 899241381 399416774 44551291 749771488 328743731 711666578 751517440
758260883 8268190 806534741 430442307 743498334 500030753 617569724 370084157
824394747 879620588 654400360 976704390 551596270 630319971 533485407 362648913
742563391 61003374 52793080 29401035 997396921 461239283 956110002 882510046
666654900 519667584 509976332 543474194 944174099 785224343 160041494 206794873
955856732 504485149 470056303 73881142 55445488 662470252 959634974 442428660
662705367 996569081 553603152 793183163 298543973 826255192 976139839 814151179
677858291 260253400 664541457 539239643 798936527 495898165 994186600 176738202
892690026 138139644 630929101 192860409 36147626 366359172 126878017 421184957
530579221 854034852 150865392 936247823 717404261 351210446 66837633 563783290
944455273 921481530 4344540 915149249 93511522 296885201 145295516 614066713
880332147 916732892 838046331 895239695 95121335 89601403 766534945 502434693
933724221 579594164 756940768 255678794 657980348 797488022 334802377 338999186
848103894 250554249 860382188 86963405 452997240 553729810 748592426 829595006
728671718 505467612 161769753 54150115 460752363 460990726 963619354 73216879
165635729 465674892 17105020 518781188 141651378 343921419 446458626 645458326
475066851 201586111 444763107 661924821 660663759 107901367 927480484 767675583
218303426 231657441 133012226 234367059 866969055 899194392 181934748 370235043
407441029 940150741 791277386 683731344 470527574 9267381 858724133 627426438
282838443 235435732 919295029 11745826 794578888 217143539 318229113 248593876
393091603 252717241 50644825 816309207 444987859 829925581 68696483 930445332
3811619 280693599 894115772 431866270 814893396 117115652 340280514 734722904
412974792 512304330 968701749 350332550 74888064 759578697 682177159 936276030
180689752 475890537 159072103 869626185 721593186 762339614 721505652 116181310
453367470 378196093 292753834 207197858 843066843 498424853 267974298 883952333
724776389 21163540 957919528 340596115 893509622 960121550 871147072 909496226
142804933 130672797 163769567 755746461 928536042 670968730 70193539 131838770
324181825 969152357 672995057 6078140 171392150 833493644 841766365 87630756
752573191 776527406 566096691 308917033 511653713 530794823 920520684 32166562
362851567 418451712 124993832 911678553 605555877 155465686 636606581 272535444
172039138 391370579 872953166 556440955 783228248 991591488 511450476 784793696
158236415 197814553 492056632 7776286 220650654 265712886 840696039 341819163
792258138 651612788 739336569 909945517 520396721 651144703 227858044 413959723
354571739 841473074 634506957 484054715 74488605 39242839 961286701 844408060
647275173 545905326 572425596 132684680 78710867 233715629 417872077 242978808
280272552 350074350 310867079 180729968 909437680 868490610 402958122 199029532
99181874 252975969 697282514 836680022 398774977 318737002 969044645 186004286
889397440 800628858 185145561 798073309 487268107 565756390 495841610 66004746
606336395 270937590 316601958 298518292 610157203 46630354 5932090 963888778
664897150 369770779 157152018 877982097 636420712 82466146 207338142 696116402
179403980 910971542 891112698 830569720 749508344 383088487 69194464 149837687
26659323 529213362 462351985 46955250 32719513 711270683 555400108 595900275
830273525 606096705 35943620 414371389 10970721 744197335 613213970 48750753
287927288 710833933 23143760 831420629 778951985 615578084 979242790 812508150
246795842 29717533 66142050 59076399 837581805 497166933 869934576 237489413
31547785 840269056 913936719 747283646 452861480 191410544 644810614 256587733
272771835 215857251 520572506 43428511 966247845 889612145 751103886 936875188
672878961 177767484 571981665 522221983 739151236 761604586 356190867 937691564
264639296 699177667 729031256 914082074 536239894 817308686 785381163 827617392
582803721 444891740 767167670 296245415 496309726 340839092 180278953 364117491
925732824 431076384 945441995 65301075 890770214 708604320 544592209 641174566
95169940 274750097 904348031 743476271 948013557 61321752 12851523 486271520
84630230 135558106 906823341 524896684 111252706 19966874 50735028 259573937
361617037 453081213 290773598 331774638 240047203 360309082 749362538 367965957
839876839 333800335 771348622 362861206 869449823 206373554 846188704 515016902
656105646 27800720 480382036 12108764 311486665 793169623 99896706 566837293
201417047 891051969 873930711 742932339 441204664 792878296 850264555 170529371
274217464 863025488 692952786 640575723 418349049 289939839 779498680 152656476
926707711 814711365 215318273 866392977 611675812 291750502 359855802 349491454
10324446 310629216 267824516 188903569 952941304 200642156 817824183 443727190
655403884 782706302 566242676 628354873 420877707 107930034 436657473 831119008
595535216 562234834 10806398 297694097 559877146 795424151 937366698 224464973
149615944 852433422 557906441 578985029 282429460 545446167 381483230 727135991
746425753 549316891 567969599 795459107 623666800 526555509 195760056 412881706
998531747 959805617 5000480 540732014 624171699 906462804 988442502 425805147
710047719 429588866 703572994 180150707 295452730 213574051 604887320 824780153
490205840 138098440 676526778 810896251 72072070 345776675 712132355 496507270
968389424 29879660 781007336 863641176 146569874 711786838 589989470 171518312
540926917 171435595 146834989 605833225 894874440 503283440 836212500 16678214
262287566 869722207 712882085 862120495 146483813 749997774 677946694 49945214
471104623 619149004 554753814 258318316 445482910 545172218 100972526 820239014
169578948 281914631 550950559 226584102 324992360 916067855 692417304 588425226
502984455 739796990 165888134 943840315 691204732 285021514 464153531 45528931
366860198 227702389 270860440 61949049 910421698 523185716 361798087 706263550
145911747 564132208 47777427 205716123 460520657 470626854 675249887 172270186
293333640 739946708 956538682 156488943 168553545 794713154 488805531 480231397
238630547 818712977 846910 623424631 214973881 193392048 506999935 24480370
246144278 737505905 442454476 464668132 542309188 177274933 747844304 112230173
976145360 901359903 211625693 810738461 931147802 741662945 969754568 223587826
159535851 258177989 750469934 937676960 774846820 260898472 539689494 145883520
193957091 525152417 96506801 365719657 424242612 976157041 698112469 270860183
674586462 383873228 390030216 792699101 664499215 682709564 150584227 374174531
289212829 701213478 561659847 524235724 640057975 303898778 948616615 688709358
541391212 981889331 379001612 439315746 172806185 89022610 536049495 739069089
436479919 611784747 819569180 993749259 735785429 427493159 489961713 706859276
226055742 643436544 893907768 974447555 733159999 898157042 559835216 769428452
339764190 477721495 783070319 34964194 686258789 316521671 208536091 312349867
68489724 673382705 543186824 243424409 945963712 674533134 795524919 263721439
767768723 76216275 310919270 752120808 423682378 985994419 696800411 813592247
729195576 846217805 764961004 470406696 77389859 887045595 305240380 514974491
492878481 957453180 556818629 91988544 899285374 455654603 54909479 804482909
143068404 802308516 129780763 167637001 196623790 395289885 688571132 369968811
369905895 115949409 751874130 440844681 702486583 787589821 374349070 592691538
948932620 250176435 502487578 346429258 628889250 609813845 847458102 255365835
67295008 38879043 839445573 215305119 448561251 740367271 122180398 259089305
944739251 939488528 516374662 515349472 717948643 860992250 533390463 83938987
802334711 860797172 734896534 653612828 21267986 836533413 255739280 482631163
135525446 439492735 379580647 347673132 618069826 720947229 723742201 471386985
506585122 302787913 809152390 721504622 836029890 797661862 557855035 330205929
335278893 206678451 985481602 458221250 732607155 219256896 730771729 657402398
26394889 643071163 237670025 164689811 389442528 143977949 799458929 280484092
849475053 705740432 605647160 814988700 269887284 714379094 554776686 848558120
450844650 659132304 669746109 147179181 153327080 229182192 346440768 478648451
139699752 549298408 341860057 935216795 849165039 832652434 515035834 252153849
766820936 906383715 640418445 646578833 12198155 176806643 875585872 459941687
899907357 640137795 737290800 506866170 632508329 196188601 369066488 45014145
332742801 932361203 237335907 821359343 93755599 738877961 238111388 55205017
284850948 56901522 596261180 764420035 358488077 202247398 194607976 30769549
969450494 970917947 847289769 420450451 487273789 561314602 470378801 769192957
413138029 446658145 645407473 423758003 926494560 523704136 656726474 774363885
717869 493553899 720433807 174822420 305097987 906588770 790670162 959511356
522983265 598780867 386201937 263817080 527673788 472903978 46475413 795813854
982705167 737079806 575075431 440497240 945660264 801643904 862856205 170981199
894815804 780380586 198884339 102234519 517527726 266380622 267652040 842594031
936758518 320268576 420882331 277728069 148197717 455017118 690722210 418722534
328031862 795838613 146871154 581151836 75235403 694556114 149400056 795671130
580416651 562060348 787944325 544078907 317068160 58634028 269632833 644774918
22421113 480687104 144602775 209051573 379492221 523222409 135934724 365867492
901683940 346103808 223068972 706284297 881965839 729738343 30562440 70789741
477185823 67758145 725399831 349317597 946624025 444364085 999648138 569043644
738946287 503822233 124105438 290125218 891119608 285904575 203380401 889881538
235840126 336596974
49242167 222579509 132489120 911551947 65980246 728319011 780887110 157692630
351797229 603944654 910714357 813172941 799356529 85791861 518421600 795587426
692517352 529010000 247235671 11729248 354702760 255807405 32376110 838855567
142294521 563358878 777762237 16932500 536080186 737870263 342478901 130816227
724983688 686934026 10816890 212217120 367917636 361454861 288480201 628666809
985690467 648550314 204504668 621758175 643929961 539087868 990122451 531155561
225286385 857092876 918813554 868786677 738943124 624789256 946377325 493492219
335872841 927800848 786646660 509746368 672622308 245688325 632925243 669115620
130556139 863157254 153158031 327024204 195646374 658291753 268209727 852671770
683184450 342853462 856956666 419383091 608411296 187101832 128803890 777071758
835741695 590076948 803425625 371460760 20142709 342480090 593974376 529607537
671870861 150381005 202827774 563872282 904415779 291029473 559527327 591442992
75052186 749825724 261278864 979565545 896071685 972729928 427524755 276713630
362424735 259168678 905947816 325804338 983095466 229911253 657598942 705906596
81535694 316656052 593129689 333671275 404939146 846106170 412461916 338349379
984230661 388664728 952510433 940909804 514678443 923281056 445690467 141882267
763684808 825263508 860847096 345249779 629050483 946892452 62997169 876095431
916699730 685024141 53323272 531409030 340672744 438942734 327516947 735389915
241528832 417089161 579995926 745497048 5262704 418429182 432361690 283505848
313594384 202134664 783625897 804616412 681804305 757480007 995110424 276514857
573192098 330175693 652246088 270022222 369132328 615534166 130236795 776648781
239770015 71711371 672294268 24775276 617062800 768602148 126857543 344670560
445867903 185021915 712831934 283062210 917019810 505944234 152572111 705256434
678986299 242899340 516114701 236892592 512540346 904728930 829467641 614251986
617963436 567470466 379172986 959352567 974873023 479052782 158084729 801599249
740468612 738494437 954295549 720307380 569227829 208352807 704413835 113003850
791190866 185095438 496051149 610365239 413607076 130293692 75310481 640016778
640437683 80667361 525801340 833494368 423655285 368838747 19784134 82089213
938090481 479410569 323523436 539973808 51638013 534866581 276667119 266876755
751600833 364813055 320209514 4637728 930053 508327956 308376958 863511830
651571626 817521058 761475768 861924108 747757737 995964872 216516175 993730854
459209287 182838921 954338248 841803517 263725481 234420916 493471892 181700734
479636982 987380930 716204045 750337503 564982571 221291469 72835017 537961929
187010623 45809271 232327849 22330341 222535414 162538403 542814554 114663135
824492789 962655675 139520813 341680944 873827561 624692010 243540953 758845991
593726683 235009090 150903226 171867199 278794795 302286625 856094143 261763598
334051953 273834986 826946107 45014999 421544692 247764245 239657334 198102043
435910770 87491849 248734873 853280181 187886031 752002575 240167126 368037481
91880389 974265679 601520537 484961228 226606199 864063151 236107583 357091273
254611588 549971742 312223739 903682225 93025096 94244812 675326953 606884999
212412497 814226755 352676147 82599845 694538441 319899160 977277921 306438230
133530194 9114515 442523929 549201189 320455443 138821529 147041318 533788964
241770763 455614326 868609208 995537586 830844362 409133916 3179116 530059417
231889217 973747979 868739495 704873870 795811627 587788730 896924308 883969762
365666509 711777296 989987769 920590094 275521912 63712896 333408483 413606935
582919604 665444825 730141479 209930037 971170582 103454594 95622508 75104324
827835457 778624989 741700492 677274941 78193056 802006091 346306372 114783216
652983649 113620075 525636279 51537321 633986130 954589402 851697659 828328853
973033769 286171414 850083219 725530452 968910275 906432501 914828687 187095256
331507144 248394083 386767809 800060254 867321320 145499601 589189582 587790217
43292288 128663653 23622842 338409856 578527286 171980277 360747275 273765457
331784181 717358106 297685413 379346286 871445870 717113948 108884586 645108274
13171547 549213522 361358588 169523024 91748126 982211838 588974649 24518998
449032068 314540557 831818401 735659256 551271164 610576897 248302015 909316246
952411580 408698438 381153361 628928585 554741339 270221512 170131074 388713604
122064586 218737919 37887765 120490353 738088108 584293497 207996462 829656354
124996502 625440700 676921446 588932959 945800342 467726989 22751227 363588695
61424307 799257081 386169418 464010521 603667588 652623750 997413592 324606901
865885706 51986446 776140110 345794183 699565314 952086439 280399722 646481987
328190070 295353278 895380299 148515279 678324152 762295430 462573673 315530010
710020677 31664488 324343912 391911636 917377020 564625742 402533751 267979744
212342847 350974713 1677588 662720397 612217802 446925790 610055401 212202215
864380204 130085331 745190792 883736042 101303233 271507554 783231796 281913802
482966511 113823913 693819727 519093943 843712346 415137019 194992225 259044154
302844817 746694640 704397392 524081130 96259528 845562244 720354515 60989035
234292267 583830189 541625027 839018447 76938521 388968478 752479130 619228103
261873426 122786606 811522147 389655373 555800468 868875448 505296681 312493010
851197908 619118750 392466059 368237569 106611701 396041005 804816081 554796937
18917064 155239149 284263342 523421244 736935994 203806364 736252303 278541174
253452943 717371657 817383068 326983532 182086509 394345369 288606151 694462063
523305759 264211956 43666750 142773886 937552142 712992330 661297641 842204246
717169931 688895318 419557486 229112937 840565371 595552989 651300523 277245344
201727797 927124357 176678286 807375893 14192149 804913676 567923395 289313127
617611806 793665251 978933249 650778092 174828348 151967157 644306464 665987781
173667016 859459387 475463719 825965695 82447083 954864598 125418379 954525576
882445958 391936857 422967696 700569634 872531756 785475628 790848967 240246460
238750354 291446452 315865424 10210211 280005453 829514548 877749310 39387283
717720740 824037915 659205086 349016385 114456356 858330876 617358574 917577790
489195221 620849300 701730063 99749851 858041433 64809405 887246993 584626433
271086096 457333177 424142860 833271795 555741902 120373331 756004910 567481079
69423891 149466846 573574495 759402665 27333621 77031035 685340129 298496236
762294771 508701252 255855066 918643400 251139254 824638081 874331082 318613204
175992861 93224242 76727168 481614881 725598150 599240609 780568436 826886064
531357446 57712568 868667874 515509712 616252168 75717568 627658835 975598693
601157681 992576667 810925171 979009869 977979946 335803724 557382985 768901155
543030093 672359797 398499996 960308189 362144708 311819964 536721164 236273029
339878191 867351455 948862373 842637134 998996711 434462590 509123809 550616193
394674583 326315441 497810611 85660934 49108561 45891866 295994214 9621767
557122760 920881249 395223259 837815214 357125445 121487588 307486627 212702060
527161463 909228382 648059484 502383430 746566155 127870001 536190292 770127023
108485153 477025113 254442724 201047442 547759534 207896624 641847864 693222710
307934360 764512682 86926366 116507177 556752846 494532547 645515184 858420217
140273597 847781636 358899174 233041076 927424317 587785021 740831077 277550777
690553803 933061732 547333077 682950632 616091609 623541769 518338126 546115168
163961691 952394667 797322637 695401985 776885843 515254199 974888417 933273353
735422615 948141647 530918022 604287186 369401222 90127177 35777835 377781476
845138517 165531748 620987244 422449127 275027634 542621687 398514497 462410926
810990610 285916142 609186350 92350300 697709167 494536945 182918978 151887512
794555538 64414116 293526222 593244318 989993291 249461595 314171322 913635619
737989472 354739582 506826292 142255743 13139100 615424932 137751030 173576866
90864815 167857889 816198851 948553201 633168258 568182741 156609891 582166152
291778232 373391530 832703851 773430216 877141307 187721113 638199335 316760201
939609871 263522614 507140450 22470891 808063838 884649320 792751321 111189694
623846956 889768903 832446206 19324539 826943138 290425835 77524966 347602108
172241050 964587399 22405267 113114037 459027204 280807373 223318707 43850334
986170134 746111002 183568411 673230517 797366890 56548783 672500955 319285121
445124287 755887028 364563413 778276401 236068819 718919409 186066812 670081316
28856569 985731554 646952264 275615312 866636336 369047757 426234642 618339696
967368559 584881469 422170266 689344567 860260224 521196191 784826103 803701535
755305099 48160702 944719098 845073009 836074502 107216485 543087807 245465216
274997639 136199832 758922557 37643895 162268972 304997215 697725648 870162471
274918874 311566840 830664916 916622111 108500105 408002752 297140429 935016090
175333133 337049605 310641069 966969057 490120454 977884782 745617642 161630953
104826196 976524725 113274591 668202558 673164442 425298726 878086379 841090768
333454060 861753627 653863593 95478971 437169517 977362310 405830901 5387901
783995334 635716005 49982498 523860619 752949019 188010908 958276228 202070211
247958165 116741311 665783235 38428390 177939326 410916871 304094222 10032893
409946333 977746415 959093918 1864848 519761419 197530780 347322448 77367626
767714321 699317489 37815727 274150453 894997560 584385432 493743316 30990471
234025976 590319148 106655915 105772329 765004883 568824288 5271638 322453794
82811437 184889002 830499110 999966940 89736991 188821035 876959197 172723671
178433064 156762220 174910640 62627658 105296642 147640329 664671484 621760923
300568761 262506254 970207431 967489624 246446329 666442540 844497002 446063859
647947761 700159319 721927043 180719986 595686879 434794805 305001982 268728300
448687738 236331063 743122861 796093696 559395321 629599995 115239564 18834100
645528680 544014367
755856750 18390018 872230587 912821250 61858078 213613215 115202989 677633157
846086623 107112504 330464552 73186343 325551594 248160015 302332742 126707146
920052515 724214217 24287044 462155627 595121256 428710098 609530708 252411180
62619722 547097852 634973250 127581222 91480310 211108195 53581625 753386727
123664448 857206536 276863578 475901182 446146589 630355002 633411809 658207916
610852171 936595636 291477292 930142465 738643953 104668349 759637033 96612985
475293940 907070543 5658640 891740970 103819323 66791544 824860667 594519630
884321859 591568074 443680808 373479592 256053806 634749928 825124701 304554745
387838517 128594310 426576322 721220737 21816575 954754553 991260582 875612201
823828967 919722229 944019594 960714460 957173470 759595575 664416719 715070014
14347232 725580815 621151289 866313046 395761831 142036310 202991438 386588704
959484035 487379915 99451840 682511352 358341866 984351813 946269327 848056990
448793749 218207211 704176113 10215828 879775215 179132883 396831182 655521380
97734590 352665775 15794765 480205958 235994260 832691007 874520063 413850943
941986116 130959363 93009496 30569952 929955897 833695856 781419282 698924534
520142820 452970249 115600799 97581681 339641618 465018021 702989710 396881710
434505346 817415474 590053006 491317305 955551177 921890811 12345339 211869773
714944769 740990014 282113723 690977674 830316046 422415413 284691595 583535629
479323986 230014305 941412337 721099584 779124420 325135 977628764 982444190
859831921 229518692 53463695 819188165 970731339 693832293 776103633 203210812
404387526 643315837 359828219 839857224 50172613 754276023 745837978 703255944
228080527 796605708 152513642 297962882 357422852 283866803 566664001 911077639
698042192 917282891 972896231 429531885 983029480 965176018 998132003 982695413
856741826 957111222 851222420 750642112 190753585 467147447 801897940 599904208
360630006 322097014 516390059 517759091 461407991 402115124 126209875 155800991
401169802 227736360 908172958 652191350 986461916 202994667 659018049 724604477
375065519 642865788 156483432 156007388 347028188 593551455 189302183 526887577
574557637 233920808 723358647 294668235 551107773 160650026 812115498 539307108
686436337 814251403 476438527 766164155 324398668 804350011 58856207 998867400
769441437 196027547 787024211 32214806 408150204 404612143 659667852 333221842
564955158 52656465 231813517 651663762 60337344 618722250 592858325 102812984
682526293 168895843 357037805 94644287 536729278 694958566 374442988 367305724
943186228 349870012 279701406 154286686 512850058 969340889 403466375 694231682
445161398 21904659 288231417 630566857 128907776 58775842 648549550 505808462
591525656 745270092 900900605 123516538 398814300 681998108 559163031 256697652
983759511 610956723 778498611 487841479 422346407 690087432 175360935 185378050
660764180 44255151 860862924 372699996 221486660 235686527 509773013 224860364
133729122 824029484 183659859 133643332 754928664 869643514 441851774 37506854
960026967 252042695 618427572 437490445 354789050 364723283 855886355 440104762
986222721 862984900 366061155 189818010 163266603 752765376 320792330 875483003
430369075 271602736 356255152 178290802 711905254 998538144 632241837 633261044
548227643 993774252 930234260 480597424 478878309 244220704 494125640 35083412
124949536 532937004 566826123 847929728 721874349 132035050 704481213 557789163
523664158 83628203 786523769 863796057 750543180 845986120 20790543 503829274
791212849 699725874 373206380 271989786 443698513 869307953 479627540 55171202
653559027 32014443 326008477 25995851 84345735 135458281 960771092 868589816
924030468 948278411 740847037 404896649 466607398 755426247 610429747 600090958
856526871 319385246 127981639 380404024 627401700 219230663 913931642 488577043
639159507 35949602 871160876 466544357 487355477 808990360 546478560 3452616
867460229 214444328 444977609 842624106 416324596 915079603 508598729 4044903
801254950 76090733 235718434 184648984 389589114 643449455 383028099 76147320
628729800 525812137 205195894 56187544 833690230 602186104 463246950 889582242
422509957 786776130 676884891 454647348 87804924 908883561 978842396 473390487
389734180 819198662 663458585 691138899 400250919 254846122 571181153 346966862
334452822 851429035 643216443 514527522 812814183 114201781 847439432 618205017
977863602 559416797 879533391 776793830 807188441 939278851 439116149 734627513
799473440 429857449 299817946 755080882 87873622 737939984 721459220 317934539
67770316 852251419 412985105 518291840 504246188 529485920 828125457 874489244
528770699 955454021 442582975 684117037 877554577 351517957 863731974 501129805
419395931 599563299 246655696 513166916 691020364 232511819 101533461 196293469
161923528 690164684 856959409 261274458 142958878 106443485 609127103 950073896
876069503 213267845 100081002 17364549 522351149 696351085 621896977 424387439
896143802 951757002 502141408 597482544 483469843 617017422 893993219 136026295
864722819 384928321 174029462 244799110 574592990 615912821 128688573 957381170
623737574 643587559 406016165 751666258 992641529 320502482 714933498 999746694
506360087 194078978 845578985 814467334 232359040 234037880 861205920 878836461
782341782 743474434 316652697 516668124 47763643 521891770 63628190 154380015
756670697 623300973 113804858 65691029 209925193 616247885 455388475 722858462
311777770 653707347 32430103 261103011 364121996 762901280 908808778 530052896
444749410 378208347 722982500 915065122 124147650 75947322 520687889 41670513
894743697 905456151 736836860 312138944 30041288 827039876 367241204 350074232
530497662 525708796 971832332 251564753 961877807 936908718 499175322 623446260
227926404 114942642 754334201 543885197 670691163 949476707 397979075 839262581
624128042 142120014 81039643 596227269 783650808 140765266 480575268 588390179
757327071 748842031 147823677 399852659 123839357 367029306 596513522 801399449
826273564 614967264 884997854 594938760 853548102 811169422 121930763 401270389
965542311 949621940 155437196 305968447 616682925 838876083 726036453 664365117
777436435 942085261 585456962 645840062 676016838 491943415 642714071 216724333
338182207 993715084 666426728 461385878 156198699 968007237 894518895 90821821
363195421 76910404 920575118 727883148 370846407 695676301 437671717 911215769
122563509 472759617 738689138 935847973 697365697 798875728 769524120 705576803
255975276 490014619 534188682 785791479 824083318 946040423 395534731 891821620
550619163 311666175 537531741 418072742 923796640 447058829 356344182 96154624
59298848 310551272 996135637 870392744 736700399 84669016 333930153 424982802
142604143 74767628 455998007 922872708 634336899 241109205 162721895 402539172
33212811 540978848 100316524 598281237 842637831 10670177 547716237 300384837
705703157 292080698 400398191 928149260 810126260 323144367 957621241 648002215
204676118 370452704 752636266 448118708 773694723 850111885 27277583 767616649
785716159 180262467 260618885 543704466 463427671 885263842 704862880 128474545
57184553 776476168 913371355 477811210 48344949 463704576 634151027 368330088
573428040 613484615 705822502 470918315 725629790 580884001 69911116 843667515
372673092 514680090 190953121 812438166 596987451 256403356 794567026 383312374
32306925 728652468 671345702 73171133 895865659 542629039 899793715 173552636
118189644 982999168 414606072 13008818 639253846 288052487 32431928 408972867
837509856 9792430 582502200 716389216 528583552 228601917 921668614 754153191
746254366 279612303 589166017 616359328 700110165 77534152 373840546 625044648
565077994 371650676 760449877 866877784 265654476 985445678 94372042 165155933
960364932 96748721 508706136 705965707 129934623 650309649 270732248 122243081
589931594 813144113 329360671 153151810 178571464 988169152 423912060 896497325
971908484 388979321 893499152 353359501 215424796 566731814 105905079 270499484
773300376 159592024 564906585 317279773 667862042 417972676 425859534 684200857
412629925 134916115 284666806 175123772 711413972 100721410 214076422 971682137
166120949 392922337 493488371 526089555 702087094 387950276 903092241 38952021
268127099 298516687 961028887 81108273 515116588 455389196 289094551 901467766
690401316 751307482 667949922 346975915 448369286 235081206 973291110 142613842
911922920 553260859 504165244 748424600 120418234 499330972 372249905 186597725
758606240 71909605 547123711 837287373 688440554 834852536 493354534 707257407
121222633 642761087 60920069 901842029 738715351 683705433 732283228 956457394
942718387 310075271 62628622 910550200 260926604 151033213 594647105 764387755
500561258 294040259 611654477 204015660 60955223 803032402 57454607 747782338
914008233 890549845 720707005 705360940 554661808 995233552 225340358 923414369
58983463 101718248 853986116 101669042 905305661 730530512 417425342 168440869
131157833 378543861 653771841 94949893 477063562 191905210 691342774 404233328
64370576 840808405 806811133 895342817 576845247 746484748 282223587 828333807
627149861 212297993 715654678 933833671 209201957 777737318 927514839 573279427
636581271 657011909 981643552 86387180 155336509 202645981 239018919 728160138
710834654 690199513 98180485 635558539 630913452 443718835 18303489 843965788
568536219 914715032 431425999 349487716 74246432 441475478 649102856 239709341
244907090 120921542 824224107 13392567 368644468 962253994 561859129 879089777
169744356 101987277 159129553 155377372 612924773 22101734 464152392 484117369
788538449 124841669 753190710 253966958 640075580 951360932 521272393 257379470
428349186 420439694 559699022 384090190 472340467 332981102 464468132 599561359
267825301 243269979 479883058 139737919 633269432 435439192 432217461