100146286 687862105 19275276 349489357 381770965 879818224 731513122 58860550

801340854 962481354 219375564 18442098 218964151 133068649 565172531 530061272

602679523 34881241 472906958 9289117 713165481 710471815 291318781 338434012
549091205 363711371 385781813 637393078 374487481 613314167 800497637 639559224
94653452 591244393 534665591 824452774 116681731 117848947 62675397 273554174
848052703 84423415 268321741 215336494 670934881 230753518 793178474 955099181
690075674 185446872 986591557 692901019 435478756 634109201 472273282 228017804
222046254 669918965 92926881 87545521 427316453 551539918 526401654 353646862
170655033 63581154 449629638 358385473 116329020 60086352 680909893 516658960
985656343 211562523 198425246 357401826 294529429 999654603 116167135 1383479
139885777 490709566 510328848 459525139 678305335 639102732 881547786 124253948
294041830 856614553 250363556 414574776 137460366 79133882 718038765 494416674
147164532 36564816 421876987 444675132 220498838 510177272 121227385 460423969
279737851 879246954 978672614 475912255 973594355 378549097 408482036 31145539
331838418 298664965 49843629 647331494 877453149 571214413 773862101 61934107
229160373 399537246 682975634 236706988 955378049 534565370 224411621 200009677
848931115 964701558 853629963 873297621 292390011 35577994 217273507 900358277
459446874 600803222 41964220 849445669 780472435 358533732 646584735 75957137
141332547 814266040 644757678 855688958 212418953 252683279 446874060 34142297
480589011 425761158 434548768 786467282 82080303 485119303 903626547 297112455
893567152 692142036 985529996 737690324 41281066 10762815 147998864 730802482
583294123 666869804 672476424 801072641 676223268 787897643 36229395 874495898
202307319 420463280 482342358 726856599 531959770 868316740 196217370 755405724
647345896 161579097 296632152 787826274 765309769 214298888 105768803 726587413
632733392 58668294 317403617 496803838 598687275 394258648 664822610 671696531
439317869 298530402 3882553 481803397 983473539 773924401 541794273 54831962
110943369 372834865 676036682 948594805 27716183 143958856 514838786 48454783
959449989 283677521 341792130 263717111 888968083 541429160 89233701 230920460
410559672 826024757 653637812 734468823 635773367 653694088 367145112 243596784
518157798 664037623 656880408 944426799 167690155 612116838 132743146 963559795
164659678 69962332 51549690 530924860 432285313 84622687 770778513 613871648
418814352 467051663 520246292 350699413 777219649 992315570 952158404 319784465
681934291 977409188 949514366 769092145 21309347 981586053 84227486 165149535
563013335 262201816 212610261 154918459 610122456 108877333 699759947 125557171
839649474 179882485 245017099 276720937 772323622 183952029 780006971 704890836
72781682 931757493 632412701 939296754 770976053 912363553 292347467 292618345
864235780 177750684 226821028 359290196 791618686 494099546 347991158 32517421
984563248 313065984 767655159 946314424 973855690 970571475 734798695 757205711
37867715 28026794 168997219 484091892 757486851 340326101 887383654 810233468
797502578 216621249 410770521 273551218 635726823 303017936 683789098 717017609
589872780 579148655 458472684 994419036 783002475 564509070 647218628 544947484
479320291 667192486 258872605 364644876 141251489 58619659 374501994 935778940
528723074 53013293 456900973 143940009 425758070 143339541 863656213 111337194
233331349 200011686 642450903 673575334 647656695 578673635 807327339 744240910
17403948 70709642 802803162 343539172 229172964 119803634 401318111 210784118
420152499 111578364 935633339 716280641 611517658 636486002 642888480 810321905
560521772 629776467 291017709 246871230 173326384 968076660 293918677 989999544
611386487 43795631 303203324 464168737 469738234 318517368 817055286 14890672
587376664 205048607 778651019 217937417 871972092 133148029 41863686 359429180
948377430 825624685 303769864 389864764 151077101 909816521 403259440 379376011
513731677 713001322 66368433 619863703 845719168 320676228 368147855 822647534
135197183 820625398 5071890 729927519 473947171 881506662 647386121 876646145
321429557 942200784 277012718 351165140 12185677 870614023 184413811 196514904
512545748 25278187 686623865 328358160 215567266 946564791 848783683 867268480
33297024 475083453 707079639 227024376 57045686 944751544 753519408 807320062
595756608 354649470 260943797 873810862 915055555 39302594 431895037 134991838
244174299 632580275 691961722 625721192 637095361 665189444 228132091 729937969
266912568 947929142 992774393 978246794 609678580 965355569 185181288 302610627
22920050 186052696 92023780 285093374 281289948 133938374 958712707 679341514
508994295 564678120 822821079 14034089 24722185 806615266 541078464 990419155
322682598 398348746 179637573 555355013 765586452 891509895 359909009 670029354
768306881 372403247 121716691 920165017 36018169 781914832 35383274 219560673
296858118 897387194 679061504 804481715 549903589 272981086 189567856 946092263
551302593 928563025 242759164 959643029 155459415 224641336 833465092 529934167
187481786 142449133 348616357 448872859 589431996 762951892 684719555 426831688
943241023 861218499 844844669 157154771 261342671 667183971 415173116 138344216
665972678 534788104 146910771 808898647 679105511 701578200 230792840 12425854
703877310 952558937 722725970 623659570 570223380 32138437 120655955 804634154
707801715 557449394 588167366 173823498 376788479 725320253 211223643 700095360
20637794 520363919 762794158 51115952 975268416 694349775 839938824 719069795
130338294 268806080 772158775 60403727 395307561 58365195 510161080 857863176
136371899 873337017 863709294 210131026 223662263 922793681 128279406 826672712
298154281 787366625 772708426 512398877 451151317 263119346 660069472 789408609
604928531 339870119 856619651 617382317 214319288 376218849 396777109 240458547
976286356 5253021 275307765 726466951 92130350 929302086 292632480 894767581
257117526 661782317 808173138 142891838 539737831 445647243 900321738 58677564
950555950 832298123 420393118 636460924 518357312 837911939 847830059 579964237
740772952 778708339 169937764 443020147 864950446 576164542 818606934 255237754
507462430 612933687 917985843 806104338 813836852 376870330 856107341 614936355
905608178 905511733 206612506 576383178 309011428 2319196 196353046 577337000
288710639 778111750 246612777 77689848 564341125 864707353 451997987 777339851
996730321 823742082 287214492 619983751 343154221 775135924 378583534 972096521
547784671 158526925 784336730 742759063 8256488 618809005 737229729 796739653
655780011 246390913 645362422 227783270 339196466 651283889 902453116 278682247
918863561 483821458 164490129 19771446 625686265 770233480 228717333 49732572
814037155 463066190 124753361 494375130 922376995 132653195 662162589 948892281
993756747 233598009 158158613 724946706 769274799 144111685 782013947 619096855
841001057 544483728 981529747 152180434 396600182 756201058 927704940 686396209
126594757 713155254 537938808 658266752 809759510 255256096 192374385 951940387
104467626 321172409 532745584 902464850 745662977 435127251 990365737 5361354
772903906 153806870 568301329 449210084 736096835 616145300 514723082 641775693
918194957 273499104 18131710 892700285 333902458 85899346 736613061 776048081
651123361 343439551 915434135 642408141 734461126 63484260 799446734 981697233
943224224 151236149 154085767 358119798 852072851 901695461 420472183 974987015
925946399 921647009 108930704 93557088 445608313 735435625 808906430 79662362
932495288 328088507 560326344 387793943 635899286 28779343 214956514 799288572
688424469 51127001 776622965 320350044 619638227 543907428 38547784 554385938
839437534 41876849 187172523 945520073 193818331 577482744 257107414 85023092
505542093 619182140 574085538 466230099 448317925 435429564 442461213 25571541
782242045 489182122 651442940 385195006 353901555 887221560 818518575 672160738
244704776 770025340 130518859 148188371 228949530 909418782 952458498 879956409
762608239 652010397 418484294 736130746 954833600 543134095 566974618 639592113
195638725 57548271 771507548 844303460 974294883 506305326 606905683 361996074
773672060 19004838 647077809 572453739 908681338 353112035 543721077 70721735
481298560 550579268 204617809 570753037 70666348 140592972 459800084 522481919
649675236 456830344 641266241 816845929 513348054 999165611 113129885 318706214
359374322 412862236 130044588 451140492 691029807 742138438 629987406 303367833
50949613 918114953 342618144 590293795 214666549 283159462 308890480 782831934
71345897 36834741 695516151 311141324 552690194 638904024 416604546 894182536
94301700 599366171 608363816 548287763 482370473 72915176 546741647 391813607
658448704 502043062 509269240 228143154 613660086 721375095 932560883 755103391
584999884 393407528 998003934 922272264 535347375 148132138 677871947 156437764
225847160 586354642 674089764 150598391 954003933 472566425 740213237 89734768
328579480 2677747 938831433 902699817 88160091 328673198 866223117 349636513
789172300 213444878 596415424 800843037 608890285 737895725 551815604 17260945
257828489 299188575 156262594 351348376 481281441 31248706 894998283 190051527
586282279 324710213 133834383 255744632 689950916 322966105 767927914 182010795
466428114 139339018 169689367 7795944 173179139 728348001 786219275 452044872
710185341 948057114 451814214 773480602 14003708 783986466 15898900 80167442
243903034 237059024 645454645 273059295 356675131 540047252 256677190 762578843
594130487 33453297 3580673 960624800 909736194 756873104 993410159 25234378
745398280 785325763 34314261 769610411 77712892 83987971 788698169 100553794
822150079 472145207 611270849 472388594 844060420 365386071 661206645 421428354
150427475 639177467 785346188 90945059 556689381 608164974 894370615 834825309
950757863 779066095 656759605 345457209 877665506 382176415 579798398 48569501
669319196 91615956 209631245
901013181 661366808 417740286 38924855 443495628 767724454 424171282 408325325
221094408 385034453 4297222 986387880 758210445 384956054 713302642 761097274
933237029 784063009 818795956 689713872 909346622 709263185 189632698 969181678
299775024 671700431 923968995 189250135 518617316 315616254 105664514 661778346
475384978 837587698 298500058 613353020 616344297 806252901 101234104 353327186
595748546 696696274 745652561 905261280 468745559 499135834 606245996 52956200
643790311 764141956 890637198 16179913 863479966 360428704 57758325 612542000
401229082 353775116 812215427 327708287 602135721 639729994 15904460 340277086
510745360 443281224 182018697 419611019 471637971 447210579 460632671 292480404
502198770 515673536 94246205 367125499 772511977 364929074 554775645 664620947
111575700 249336267 296627765 644250084 285717367 988963337 211432016 486743987
864492223 227396165 427678139 754907836 124268918 555798521 353211297 305407879
730606372 679548904 979772443 988866351 210089449 6369076 353369121 374478812
871663628 827259937 968966901 674050290 804205404 329136867 935861788 647227261
638324973 353528853 688844818 986252076 208825400 975026170 336261313 438324543
827976470 668766888 202046832 853326603 897987789 714331522 985958646 268483883
594082158 915215861 674285786 755061219 565357177 945647876 568351137 762912822
993139604 499862866 992680946 53232053 481630197 391317866 392697191 53782872
340002203 25288619 197811010 287753916 264737359 688237534 438123581 984537132
525221195 730141835 218692953 763878343 275971814 301911894 38647681 636012726
906210595 823086821 172523370 561414039 346474600 86682133 858614289 212509438
437372138 391173567 521037121 946264019 45377872 971783103 443956101 706295554
583298495 806475062 377086550 721890289 741713896 257694199 556548512 726856173
869070074 699405562 750075244 576079687 688265187 930274650 665698502 347385839
439630113 642257128 825014927 822033388 822512805 459637754 562429256 305704664
528472817 741204183 45258120 734734539 25815274 1427732 944149682 487311562
809254325 880563136 859945102 963489991 305709007 236057714 666895576 664492136
6818477 879384551 194034283 864691470 734349532 123589354 825384219 366145403
596704340 977011161 662577196 897141623 957592356 1317706 691777097 559235065
588520794 883291676 485888508 824001829 312503260 223703875 327687437 901925761
840555634 382488234 771926927 744469244 884953531 836453024 395670367 51475664
86401960 80156733 417814555 228086491 675946687 471820625 13173795 450618288
935933900 984177880 71991747 470283677 131235112 611908546 542118226 358111003
753905273 692499923 272234390 953748905 386740781 432850370 804219809 686138519
983857710 503482519 458300985 783030947 419004370 65729385 773482224 978324540
832299416 331066866 239470713 398244704 900577939 246894365 529179685 620620788
380145286 556883837 114167305 186394228 933807438 946858353 770499985 99253960
298697904 183165119 467646582 543351927 835409643 417848161 168019043 504205314
265048143 305438488 513222574 651933907 530837209 890267547 524527610 688175588
152272610 414196174 376287525 940112277 642443652 605712290 417752503 521131937
225192323 54819525 236157525 751037013 544348986 846751505 849578817 685947028
643944440 198513192 657939301 825623295 112607605 831469549 539921876 817507246
123944734 226272131 342991433 863707514 535257126 346750909 45982702 805615754
408327270 661416992 722401046 513732180 591324925 781785774 609282874 110699175
129425399 260745724 756411164 264185076 749949346 936268695 6634894 243591592
635394640 139758673 400217626 716862137 843460080 980026410 644299080 84807202
937056160 922718370 885730437 766442718 90496916 842107842 599037617 772915655
94874641 925776446 472020945 428104217 1430287 353968259 521815199 314075541
793154199 978724865 420489200 454111904 670255915 402841081 423113238 634202140
907018682 317551684 913695711 730086728 301454824 990242889 799165771 921232516
226945412 603603093 662200058 548015640 621570548 457246780 547294014 453636968
781224132 468870521 35633166 224636294 936160517 699719610 962256195 601464740
265197289 680843788 625024181 561484191 356537107 442497607 13500873 902497378
50504263 220443394 118945854 732127624 106560634 202104334 237548605 244844979
364623994 672205608 972311899 661341027 80467461 876691503 284523408 861414943
300224943 761213730 360735605 88799069 523683435 87036026 387596629 200493491
302088019 349487982 726864085 952150116 59941574 435611769 867854898 513465418
412379345 132680613 234106154 400451984 344602483 781834230 157917244 571194282
3002472 731139896 649205410 7123663 790546376 12306874 108235637 273738617
653692011 87498022 289046113 91636461 594048969 819026231 573093308 801264591
448986295 428745036 118274776 341075804 501825313 468850459 580181252 805302101
534316314 884945283 516001164 648511261 57067158 954267512 786625584 867529498
146699142 709776006 61863517 726937767 447293264 717580412 295335555 472822393
599578950 896622653 156780125 573534995 521794043 831676260 104753133 652190222
397459328 247719103 275558066 271081628 416612435 9277714 541269431 110940634
358523746 657235336 1353115 735884604 858216329 396525826 434866599 183095831
745118559 990805205 342945012 371878365 708429978 927345942 154532788 866831957
118513764 69702664 467411041 131366201 527340584 654193720 794146032 369670736
590115590 93707585 270630344 436485911 571903679 63588074 487705105 374772581
120003231 76052113 178090020 912844935 137199192 697785487 920259066 138484253
11620247 889722180 669171535 354620589 635064705 978841369 751870349 741967895
467829210 894820979 292384898 830992968 946371862 231236539 393605775 500018925
768648668 714195922 329775370 200827847 786051544 711049628 466513816 581286615
137108540 496896679 553617890 470394728 146341174 546828724 794026837 629026366
910473012 535901825 960984287 770229297 38895132 700185010 745558488 70651275
872233290 847907317 806400453 901802776 872858612 212221087 507491148 304399615
825856932 698032270 319213217 882777635 565883851 38274002 752118152 912789563
87534714 504798089 781453039 274688778 589956205 795621147 11885177 526147573
100074064 438836628 540953251 301384018 652725719 317862870 784873263 491759808
977008519 718336927 109304920 362745818 312973352 463294058 458955339 433794848
950361033 773646758 167651371 694732675 693053850 787847587 253190650 776385550
766959449 199518966 137089235 533115659 95692498 78813608 63548768 277449987
151994704 446763921 373018619 624397548 667127439 860975207 649571777 10293022
45579703 871729690 897557914 705362578 423349304 677265604 598336559 196029010
66538742 306612152 917160493 983727716 24708714 124863039 382980534 804071623
769946633 579673614 351129295 694432800 587458557 151894957 513569097 113523395
225093916 431815548 661548409 481539092 181529748 155659848 246363187 240021934
559643800 276639022 784040554 68724435 636152033 400385119 762631187 642963717
545515420 740948042 417612989 722824306 104848953 824508100 248694355 10623537
170857953 626884822 174777301 253684339 4077360 548946023 247880263 443995315
653591927 204813214 845160539 556003557 849810293 490293678 819309105 236900211
866731274 60401854 505384331 547546054 432149886 847535625 338230358 608337126
530036066 316510851 813288361 30044367 891840765 723574423 172464795 752137140
460210301 172776715 790737864 976147801 932187705 81800639 286543700 489142779
710570705 12764754 688042585 162922388 634742469 890179976 67351892 80420112
988885079 781084361 248455195 522689248 82274027 72581044 782327526 344512963
145425014 137524929 307799228 204519689 600760349 621470716 816652966 265982879
266992454 622234984 486641837 572195075 303058198 974140727 748341976 220636506
152562803 907376031 872798218 454444283 672487946 172728351 157428569 772015659
577402627 815678082 527298809 699836337 884396619 532566273 51035499 175358663
483378984 460153517 658268180 452460337 462337781 423112734 624679376 746110100
478914452 87656604 602558508 461583353 100272588 34599082 819943957 586401999
118160780 497886739 105005446 675064551 13203535 518548324 51990671 617262594
531160839 792520695 363463308 740598519 984287800 356595513 525661993 595813199
384723755 877615047 852380324 591036389 644688176 285405488 686063669 485890941
190019758 410846538 880223710 521652763 552703713 812814361 751964593 771224860
742999577 670851663 21859714 674448919 34091288 458464929 407559406 19187916
922931489 290102983 881069609 410183180 89914169 62671231 928045140 19742559
741424934 190242681 666306666 476304310 123267007 508358715 608728627 235946996
295238874 762496846 464264258 356774644 958211273 537178874 255509154 342484660
546935155 840679040 130376116 359047409 588253770 65182598 693754429 710218869
121930692 587181700 532949813 105458107 855956680 626748459 565348017 333375258
904740248 57862960 466575160 130494062 159349861 484917937 339365893 934464752
722469318 62969784 687000815 426953106 778606772 530853591 773382753 953482178
613749549 22235278 600928224 804806866 871738576 478735995 997649486 215466556
624644449 168736370 412685121 910171931 682290718 74844671 166901116 51779109
737764327 564834233 96876314 747022430 650472031 434213643 744823633 146666299
237013458 936563048 569681254 554395954 869845704 865169246 627200136 672733374
398184890 716401163 950688786 833453495 281203226 128602173 273478255 173888912
976150811 779273853 887136756 802591469 938657602 753811276 364603596 342229033
475593291 423863766 577769215 236762386 596997607 893121925 225698619 329035290
320368237 39004340 803331745 496921726 473153917 227002069 540667731 330219197
338186481 365305028 2207933 389390170 101232138 874407400 191784399 421735872
131567760 682437770 524051903 765505785 274645257 495169298 274859245 77380381
263526282 752871531 240531008 428288847 124873451 665917537 691171245 518343502
52404895 756344348
491349438 795797867 18485520 686793410 990968068 432208450 215675050 445023810
330141499 363330146 789924625 781911382 107177680 885905233 974732272 464743358
81973597 255982662 315110265 683095654 176707906 45475482 275011017 938196383
998364368 963691726 735837447 326718293 472644040 147599168 39006835 936490701
598530206 435112638 635423851 196592769 864207030 272805657 542733821 88420331
22924715 870252709 716203187 535465766 504856489 118097527 140251664 193081960
113101270 431965911 806766003 168758953 461424869 980088118 102716763 836016492
774594734 788978844 464826033 443485234 18090486 708551173 59286193 265547039
971887216 1500582 442417734 639486333 592439322 453848122 473268232 535961402
112095997 859981029 432040664 324347746 513920519 423364223 942450644 690428791
431325200 165168142 555934766 856957752 946021738 535030171 761588891 683446095
74527057 800525362 562777464 334351260 710840638 703327559 251250790 127381187
838977479 960297406 689766492 968462162 115532214 824743403 831626381 299809745
324074919 384767408 223243918 290773173 30217330 933926019 829911647 94685376
190655238 204336363 169729680 56871831 201319785 837035518 875209700 952768475
762146019 335171700 519504452 814681235 88505069 180701635 20698945 52057600
150501905 223004500 624556775 490366181 711534875 800484055 89047999 472587312
305326815 86460841 122220821 638909901 370870243 897922819 262587307 961422586
152752159 440106505 73315578 244037758 831163399 675520827 311063721 204724994
989323626 898622436 322660804 423987095 290200187 482904047 854196243 76135440
920194600 795953563 640515079 567800862 232664455 193889447 175861359 722439923
955619498 336270740 383827960 873277017 265858817 637992758 401622481 206485526
632818668 954505452 769982285 207910351 545818053 390932929 395737155 827053535
25317426 939513423 193893233 968689669 734372205 103204242 236978632 301760676
478887137 231335716 819928446 440272223 577730371 440903061 665613668 387685609
473977290 810161658 483612515 554729905 219795480 517661739 177150114 568836904
747188208 233568731 598867765 686897380 310955495 703026149 893194944 95187969
23081368 969957841 263632537 75255799 814303786 179936698 863476458 5085414
69763733 198051411 45079277 6577015 562955906 737888446 734240963 8128364 660931266
183955221 693079967 277384081 407515046 272813242 960293128 52767403 900968309
225518420 288421065 833503556 543713773 756348308 278751908 941281240 259148116
826400050 671199429 482243911 634954768 359704968 276187642 392548849 919862428
148882983 58007920 433029353 647847704 47870789 525401847 568401800 375804345
30736837 181499149 611524043 540116404 301694829 266596719 462546933 19845350
420201921 267591535 41905412 54718649 858749895 853973737 165548367 933648599
564893914 158847882 613122137 522185360 64758578 711500815 86756454 275873547
149491522 19057716 62735573 925557600 965018706 547101661 641449294 511464100
337812050 685644692 915782540 227250839 146853646 510209896 619604536 206387008
98257470 126826592 311957947 155375074 792498204 234885709 265406347 238358816
590571884 69402664 682389695 823927780 804647054 405449459 516622161 908022447
937750772 519962608 302619977 207127713 169766345 222551408 762447325 166150792
71531165 119560532 914394838 589272828 591070424 681374758 666512852 67729141
108328628 312469001 436637402 710351402 479652146 238440470 270399849 792220757
95347697 904709385 960527302 446488589 169253606 634345896 141564483 56036063
134546073 422854438 974122257 29808250 793462303 329695026 792741062 425591027
250640087 415174882 571936990 744195034 575560622 141317322 534823947 292480322
347484596 265777697 969505115 10932660 266891211 481672652 866851810 441482738
826177547 896224103 361474736 789450826 365702013 98730794 604232448 963327641
596132781 598238615 784895288 899643967 760631153 781343627 883267312 927916460
780348071 432827504 966540995 754552346 579699004 563620387 276104349 898467076
427465498 948017885 300256839 691832226 679919744 920240935 283875673 275601849
246728704 472227486 581269277 864508500 324593287 432322311 608411270 831446484
184998589 709209261 321712299 701520293 928960201 431921983 995828036 533227282
577026917 131720174 547730301 572842117 656563199 749089996 573231770 847029465
643572226 411820731 185828254 622616648 881788246 84051193 470374865 663683503
467894207 436819541 60505030 726194230 60885046 72907062 603302830 959927569
927228658 861968107 914134501 682860593 538322923 894592091 278289497 50533625
144232289 132009664 815605759 526074024 114226043 430383163 393015193 108580332
517559842 245734174 189724216 853052010 132025346 395404154 587516451 895894912
732430795 132609006 167948978 191426811 82615227 249538856 691383607 76734943
867218305 875162056 380906540 562678341 520637637 519914108 506040224 237094563
379705947 568984582 456964683 286180172 799605562 241923559 48240357 446922026
566836167 411844479 904681221 766294655 597757235 334671610 180002231 272624168
285895033 646141955 549489741 774563587 197927032 296467623 707135557 952297688
638410168 510206109 548075188 591656585 373557739 463403782 440035842 267154742
741878336 811819545 720024243 562679619 877713434 146966982 185426877 690635470
199629498 597157341 925223547 574752064 51087099 954408030 630511703 945144968
82380189 994867535 666115209 718417618 506235725 344877171 235204725 995672412
526141154 477750859 824455143 269177387 969449155 413156050 729548188 812555945
107907168 54251310 940140593 871998011 413842756 433609005 161466818 310823079
669255527 230411317 662539549 549990346 158818610 977494676 331660770 539076497
677963133 840714797 832488483 841438302 410847800 3530162 913570568 260987808
36920577 676913474 643830715 767506785 200002627 622672750 511246012 689852052
8199078 606433893 484419966 497762195 46517277 641475510 898822634 828882779
846931872 28007373 417207512 395931118 165123345 52984467 877909803 440125114
536521727 984431710 545818294 200559031 247859238 22433137 675135117 261999603
180552988 861763769 344225123 9227947 435065894 383112046 122682201 112207268
634605640 538979080 938127919 417133985 732829074 676238495 271518155 40146668
6944591 633879381 933916719 790735710 923113490 588567330 347541403 354721156
98507285 201991464 686293215 344343774 908970817 298584274 795610760 491896921
40588404 313637480 189553381 595711684 328516307 265040356 312175394 65525937
360807365 280122061 631491750 869877979 492127623 631678898 306363747 407084595
267665524 528443949 128147459 957949630 176782289 754319699 177725344 984382702
180702504 684932685 619079290 225340980 541071120 895609437 732808661 163958245
391556536 719633654 588152395 393288434 915850614 735240525 149246592 211350322
444705588 346639813 655653986 958867661 662479807 499163161 960570428 647899037
83980871 454592181 530217958 896675691 91095135 804971430 157705575 667054301
161550392 56061476 323759702 405729619 797977989 636402134 281841232 679832879
597126903 711675567 987951330 465056636 540201827 43207290 246995979 434243531
740663362 973570568 384546997 148574920 871297998 171244411 618431737 274155462
655440026 476271901 58173569 734905756 55968713 673822040 928374692 943139700
383360243 351766757 258990354 448150899 953949809 246034125 689442730 115129503
9462505 342572679 878535372 560442757 302080574 284151976 976853294 89953654
232274388 963024880 166687891 586494820 988649736 705446548 466167718 162494323
70373555 451096534 598488518 858616698 726900158 511461021 783830306 117938118
469282475 321469960 303728051 459346376 477579795 621671054 891106145 602153135
815008763 910962288 864479023 900926487 65092034 877190435 584223379 319924169
444647694 201073357 815369942 296518300 663973265 777419858 874205611 467460833
517172215 443857456 787811785 848662422 747025930 202905550 555843318 223958932
129558617 871486029 303744543 11550795 877722101 314715270 668585787 179863163
37636587 444623719 325289005 573331829 723770087 223636632 689418777 631349142
322660797 331923328 496033542 3403274 560108545 967098516 90659460 392385571
549352693 102867239 757049155 49980901 644929184 392143214 980251246 623964449
942899215 390353941 761873708 180413366 869837534 715150109 942443633 986676543
86363467 305502734 567848886 922735712 780386944 58038795 433582305 979806075
506681627 79486004 540486278 254573693 651205109 969458247 329218825 961379212
673706539 192039370 785482008 549586146 76574585 245882809 51145922 463738078
542523728 148220508 464862234 537665287 158607523 60501073 72926410 370325648
569431280 172500947 534366326 757159104 651569029 470247052 566805578 720676479
740971364 415603587 55165444 258499911 75682541 426847378 258437659 708396752
69645726 748187275 69051575 85148971 604331795 724785867 180175868 356594104
159541193 955071374 3477830 414945488 986181996 701621973 336832168 34034337
569732571 744192090 85740896 204776264 272763615 603771699 263365548 71549609
495336947 108728165 398972691 295443790 410102280 588404316 600088297 390787071
383794904 272780415 940622488 409513945 870808585 134842282 394765320 328631632
876172716 425917430 838627762 678170670 841449278 221880791 61030096 399071307
687147181 390693813 209916623 990855766 326603300 266283624 100548656 732990345
930762871 376458851 232340908 558241181 663525350 615362632 242922806 463874627
987527245 30117128 148276706 963651154 979172136 91589657 349581106 253331123
155642365 431342900 630885750 720120534 982263652 857579384 681006234 716084679
5946320 924904287 265474627 633564413 597254212 398682299 200611556 477085383
380803954 136397699 283046478 750334513 125520050 12510808 970678827 853149800
554192377 242023022 385698080 105356716 813133553 528599082 538099407 897008389
91161730 6688502 730914031 594410236 854601692 471824629 87863682 202203661
583951557 527431739 487247066 416622132 530329245 893131193 458857379 185234573
807822267 381907034
979404868 483608486 130577876 546124450 882373830 412208692 840257418 44837684
152709889 965984429 433860880 557101905 828037181 275627991 40368402 766015293
9855727 31786966 138636382 168405511 782955261 441527807 840863875 432748871
488261205 740485440 870329169 804201920 313834233 486785411 980358515 34523683
902581449 617707030 395736527 284440750 247679700 800330792 83250600 460670476
900229359 767083796 503766099 913188518 988531781 662658561 110785255 264062803
75820270 198492682 697851567 202789156 546235736 677891450 977842405 312629218
87419558 595982555 933533136 926565534 947946011 359844174 449134869 342590965
439658909 837305676 250503193 287115058 755920828 329589018 270715938 151515709
885959349 188621071 627170132 73518041 304837748 850074388 585549279 560580331
879370811 168964645 31729080 798835186 232056627 906257643 799567718 706091476
81580943 644851443 687268039 748783997 921008842 351561785 810676268 911502788
737721693 479984698 324745906 165699360 5378214 219191088 361015778 365290699
18450795 356350635 402690155 808698337 399188914 710878860 518126506 725381875
843306549 90860652 133894420 200433313 202489332 849439047 494650342 815998383
723499975 936569793 872034012 748701953 731794425 803916024 229718864 721320159
327657992 847214682 391882970 99393656 787845718 295729406 958583944 8823855
882594808 312439260 212380749 71622229 913352729 55528799 23682069 285533057
133973281 452462641 411934075 794481669 812088509 70219360 957945778 489698638
601452501 289768710 861322789 966933295 573835213 637555606 941104263 841944630
982573613 578122126 420709009 403877791 137131160 857663408 859748597 138167875
206448134 322368163 22251870 523791511 981707019 959943992 159339997 990653874
426379041 54930256 952394835 770612170 617539036 287898956 658480883 133246198
119278791 387585111 713554752 194152647 739649168 152861668 535602197 706544951
608322841 159791919 738094954 691949148 894503575 107186757 672029791 159111398
428554546 413970600 475617044 568093750 449284418 202190741 158490402 444263803
537343 861550345 746824466 159968706 398711114 808159009 967766173 39043777
648808775 315232268 27324053 576457370 186545211 541237758 747894872 507399043
565009910 896206424 256999956 926599081 753750897 212273447 411138190 291081728
108985498 498835004 868014241 842696112 100049105 283549635 994900081 557397264
465172737 344034857 443357610 455492028 386128179 983182254 952610535 54348351
903646215 689532310 488322642 599747839 375873543 35861628 499187946 12943070
293125828 867032253 449766978 813636844 296965060 637994235 632876699 411620630
914425707 991311068 627331130 14280728 426598913 875078369 7984972 60121289
403961744 174106500 38780262 648045998 618103351 938657391 251288483 392208944
861827202 438297103 962936524 968153156 560284705 68691341 376026756 373347011
547691905 883527950 528096264 124050672 379053603 506654930 63581843 934207171
110850005 33576003 504924113 31144686 5540111 25145152 674666962 974255314
652720743 539771561 362176035 250605696 125405968 179671000 446192397 656989461
523348900 788870712 663865520 831519892 591165140 326448093 844817898 856606867
315130804 88528659 777577893 751182884 904907367 503983666 144097823 10623253
646974477 680736212 184174791 210798373 700676412 703172769 91838765 670610808
991386126 488375834 202096109 286114302 223754727 940087364 879075112 775076868
650100276 444187055 595591158 650518841 503336458 199696654 168676866 939473293
108220099 2460988 361300753 433850912 304266638 607870382 788051124 727085006
883067334 253470511 363571103 829539085 280378061 45211831 790218122 304398562
90918596 442877321 28180496 603482735 892032891 583146793 639516417 453891013
371647247 567444521 549616125 127519497 19502534 858070967 713881888 402913533
4603794 79172016 361025849 684739253 70652738 925068086 44934462 342282440
398980719 867231764 598090882 845693964 535171035 172533770 369096433 234902325
372849271 168460061 106678832 296559546 674967389 956743459 317594582 732960579
78294065 187540069 812148991 607463302 838734334 807304440 103604933 289356226
941154255 243740930 62012267 60737744 686062237 901610078 894793453 684677153
756841852 163155394 962201408 485593616 304866329 115510927 181970866 965487288
558375576 616733131 445801963 672535075 614255646 229192740 229120108 53093027
48119485 246806194 771031528 224044622 8417424 70640189 413798381 70685404
653276338 786715741 12375119 266359256 258108047 595643727 785396300 335198886
398605906 685926686 489103899 987137670 117444172 686217610 317516517 136148138
148763657 258519802 392433887 223081936 710554427 494788816 361844661 454582947
770796234 291703177 196325361 681225636 955754700 71117014 884698080 634710132
355767154 139938812 491422536 188159121 59015766 187750108 145158603 629521601
522800520 689825727 325391092 699508204 217617025 774829022 358049112 289818389
156875416 393313158 983725689 269092686 377360972 94663013 523670267 529994040
708021267 427842668 447888799 359807999 979522346 794488329 79682241 344306164
618108011 346773031 274008144 411874965 846208236 808351531 457616772 316851111
682824325 25869572 567122286 872242566 540433992 758773119 71899359 925870743
229506850 5389299 760256413 707870759 259672181 71478639 482231439 651014102
586547285 432821301 366286256 541831892 55833147 459359461 105504351 37062133
161930342 303515062 766644732 438790517 319618237 355185145 862052027 345369313
693044766 633345095 845973745 969196720 288944640 677437378 954839898 470687602
76038889 889425085 15485567 311804560 461705079 62568329 55804883 970854585
241502048 989191811 184540860 85178450 595469063 794961624 894437529 614100344
889260581 447930289 630031162 33749581 599022028 981300027 416591175 972899748
982679999 681412328 614866064 825256156 352843835 390596438 630016530 567220125
219647257 406141541 471381486 526305421 328816100 319433547 625025646 178271144
995143445 28104795 141014728 13213180 968625960 149098706 387145400 189780278
549566832 740062237 765801548 737576515 664462320 720913315 380239630 722327894
624214341 76869386 73812262 69857402 982482540 17974911 50172867 70144766 210915202
453017036 619890023 425448274 6905338 529007929 941683392 149291652 842575020
663951442 40905594 567283428 749474442 140781152 748997184 468851161 409410816
327533314 922428784 406048252 735654127 219694218 503129041 375200629 134324809
248760820 64534276 12598038 249154687 432289047 252332120 623791604 508686358
836562716 882960528 515071198 794300834 782236464 33021140 426488482 507418033
378928130 847094053 818749206 428197533 893668564 76159088 704018014 103684466
876528469 929110057 775091272 834446984 184826483 279504883 908677168 517915908
962991572 237058015 999301394 494925389 304611586 609841742 954129716 218759461
434886579 356830600 417530828 102578876 430631516 324568346 885330621 228943700
291153531 190906794 550797337 616740810 934681263 372405473 710779883 999498485
750862501 927102935 28847379 990678632 509363621 959885375 26976603 845317324
314282066 241371162 832245237 673048767 218740252 473992361 931717683 262756384
471776967 910311602 451794855 464275187 782855801 915010285 646788405 174995179
188228859 180062321 723092020 12691117 52638700 145396239 331293422 732541376
180001124 367272930 556191858 599265073 161136828 286817449 210203051 204327386
440411588 681852579 962785810 464209332 650884112 285154424 189984287 391395890
319659631 199882890 267760961 447907177 881663676 512552019 120026084 104542930
165597584 819411511 444870473 707285505 119382581 934610601 361759621 441136650
241570990 490650984 106220974 708194002 741643440 81486623 172658920 472047924
979558281 270031167 462276734 457149630 73720454 877208904 818497141 269320556
882608110 80863415 374298744 524193545 713794694 415389426 481633346 709153427
290851149 862419437 24833587 879735511 282253805 65204624 265890860 858514171
485609657 871046168 617322272 317464987 737760729 894752946 953717086 892996376
573805539 1332619 570954029 774289365 954955017 623126688 483001475 480177736
216112894 73342227 933360228 59233119 768869007 322164041 684111178 384099504
407498813 75783421 456215633 205325120 135344153 405515893 116696424 608566994
635401175 807464891 580451911 508660560 215253905 258755928 410861 436648876
174037862 277990948 845396042 777873483 18870531 564357621 502083875 813955341
247221579 58531235 200779296 171111745 992546244 574801947 537498938 947160231
961583106 219204132 187086124 16535938 862985271 441309175 763895496 516106723
486445590 451617333 825560161 446461379 129138667 115059128 914905497 649794843
247970147 326874596 209645697 449994180 716051923 135014438 638560562 460702376
930052184 674531903 725931187 302099788 124767616 694725763 834439957 536684077
628672559 809973826 981792945 496420485 290292561 866697901 901791350 555287425
658820851 738511607 598382543 614815251 608555705 583582567 34484972 503669230
444609367 424720701 749661852 989549261 152981943 190977679 574437453 308508213
872651359 87400500 214465880 409757641 408575909 573463100 631919874 463645752
471256764 48323852 695423330 382750750 410040958 582907441 769777864 106680531
495442983 14640079 113446518 687324298 94431378 589318564 453642389 24245653
240164561 307416760 881810338 498975704 874612781 558501034 927374162 643234767
161247856 722020628 322177999 444716687 644504772 504312988 159635193 460737797
886253423 449479953 35495082 962675761 167945458 519197410 278346938 941715921
227424398 612081186 826298055 375381346 293687238 221942271 170781748 912574994
113677702 87109333 942073477 37363185 664384694 690937423 53896176 299210279
426936288 705061349 78302666 378601636 512008999 446447582 7285635 244388559
337984272 315545387 120304765 841977813 273152654 930472103 669474371 56877164
373007628 685257650 786128828 284832064 478468194 343804034 328313315 230916731
788845792 3042945 654687045
893402737 439741819 860672385 175909036 874807047 958833134 65315943 228685791
802961956 641980192 408517831 643389416 89783712 980801784 334908869 928316133
296917988 375855825 489283551 571868252 771486429 832720919 668317511 776848279
971825122 759945326 244270215 622180896 228652806 617757556 868494401 922206390
411587559 223466927 531996616 262946742 761288018 14269035 811986426 374981431
922625026 721046768 652202897 746915993 368785631 846342257 593608116 376699837
131938758 135762013 565728420 174846367 33537958 186979730 45714420 825885826
3394133 953129716 868428724 65700713 582644896 485438035 392276126 529669865
697343360 673823504 403351948 114204829 162760088 339395187 586207503 908587913
709248263 608226146 578585914 584494347 366231161 580799371 624010425 374973788
367003099 195070229 105374748 307088457 333330660 932761807 282958084 523867298
416258833 722059403 639799119 860450755 933684044 146317495 254240845 820773940
791716382 178452221 390587367 846979328 624565270 567668558 988485540 842181830
615360104 503127934 221382227 65522950 425609983 160339708 216447007 949530812
790016544 443207260 927225678 623381071 801664510 628004944 950163550 572725475
71157234 291444733 342552088 735405013 602874341 253745039 715164910 65215911
569221106 31176471 995167724 321106679 719438359 921845583 420677728 53636238
112086770 898223391 16378323 15018120 547630498 38913784 479833122 888890910
888112137 465027862 301400077 920961634 76011416 220662615 44212343 933015104
338700872 574658916 625875108 717159738 623944313 814924949 361302842 876361654
560806748 317996144 654036923 844820587 953726157 668633978 862344934 690134269
979510893 89088133 200950540 781473065 64044324 450154474 355236483 949035035
236485779 88786591 974287173 692593474 238040399 285075647 148874111 861658082
443218677 403980293 24915575 3324225 675792780 253805598 532982683 920249588
391013449 895314826 976598611 28190224 321732007 286564774 619671496 846880953
452026996 5723772 216983029 367268351 93426184 830468554 598007685 691141053
321831743 785702678 539467085 970910926 416599238 953616147 606866063 983781854
941871979 839409597 291071454 112930140 931068774 681594394 954549522 203014101
480731159 176733042 305451450 478212196 367559484 999326232 669400493 309014713
642291181 110244407 690323617 920857733 129543284 279061443 885485899 671578047
162662936 238918316 423669027 804037831 288013009 793157415 351194468 440841724
948833358 170544049 847093926 748062905 266734698 387740145 562485897 895141469
169501206 409595480 125033871 526592249 936422349 317586335 632421404 785450995
768823041 688794357 275114783 255873535 984013715 452636101 150266717 143392160
412994852 691658266 177730140 555054308 93351459 331964005 267937884 958983425
948878929 330150789 396448783 649099615 234786690 738980298 968299034 999102508
551009180 333186381 431251564 474895204 556214104 365014411 300468625 384904165
976286440 91673440 194624135 603991131 556290244 319470815 86529829 651134719
31771113 375965839 953009873 789593652 757726101 600032513 705943681 53626956
765624343 384872945 822429861 974349074 744135771 29990560 137982815 369427528
577719887 879536550 416126202 800553359 604651870 856618982 551758707 300419078
384330770 789944945 886080354 849962033 499962414 545001724 411011218 841592982
290211220 588446007 639852397 961111619 693709126 426807726 838138592 386986470
823839796 633375130 420059091 416459412 297083921 109226998 403416010 546570586
59560388 950271907 834634397 328491391 68299940 74524982 941539147 975863454
396733794 243261049 654915738 683639261 197779084 390458272 801126948 705669102
848750352 47975857 707232047 462971201 838637543 769150518 816767138 635543354
80410873 857446835 29453504 977080805 914763474 636526126 578693877 122670657
568400135 589845169 70378744 709919304 520112827 401376243 287038910 466754824
449442867 911875065 533078074 751228709 307307675 515912529 566643873 784158488
417475544 93807310 169667740 798168424 729993975 190373950 217621414 768769483
113484493 599841559 730249122 285989950 814385894 252880641 707787943 639799017
301053744 711954874 67178632 715652449 236819005 305410543 915333650 778979640
491738797 408869040 964831607 816399212 183319582 18176309 270261104 826692562
83262552 496857287 508367927 840282837 490185229 870517228 665833554 982328866
109555051 758223292 127126665 20227025 779290376 855934514 962410117 465545130
593388444 509751814 859217023 801080916 576374998 522012507 713302207 321835551
119143391 647042744 865756692 874159101 970230732 444790105 641086025 502814672
151925854 383253219 50038256 301441247 270950058 907405261 270155562 725018501
950225001 640463534 477274126 31605485 179170211 916688776 433311212 268411612
871352837 187547364 97708836 475961232 17123860 92781324 697478555 449488939
991006039 484971321 195661542 594054685 240823100 116826834 381123481 264056504
71653965 917198780 644248688 162756101 919185251 229707990 532063362 202904786
630147835 284594313 749008490 453068393 933263891 317910697 99088883 491545751
550422873 288720447 596625270 811040047 694035651 186844197 686927521 143030467
806895251 66576882 331429637 139193833 427572654 904248286 484509012 107665860
687874873 220771004 309152708 933313873 468385921 161406778 525525232 98538219
342123469 762605701 445441670 503128654 627274856 675636531 179665274 304747380
728368352 863733957 146458057 639727560 447161040 591491543 628285573 633401200
353462477 635978763 217751108 522875889 533214078 227931033 808581791 6362236
40071231 505005095 316688908 528869962 604971700 328621772 623207254 577331959
508086116 369683647 28802924 729999554 234824724 583672367 964029636 660378582
847541415 217310430 684191236 490847466 167420445 309672312 807550149 688712181
960756464 764209587 375120651 596694797 103491827 88274108 242735728 157614517
691435791 692196854 349837249 433180056 552223021 205953310 928538245 352804057
239556028 99020024 298619916 554917784 814836309 223039620 846200720 398566201
327708990 537595134 216153463 465158282 164702044 140041292 825886725 774159020
382606986 3468410 556343920 720001681 919480028 23458700 709903524 890907720
466795144 485557 517393407 963970438 459723340 371137458 749213337 809171487
212211733 469106112 601022773 361745178 326010648 211260015 770223082 300512267
231157539 823485226 500156269 981788222 665443898 914091432 697875964 933699436
425846262 849164526 772937707 175157641 953166486 834420682 694220103 747755966
1055258 417059806 660726800 393389171 752229315 504193078 83720229 242380368
582661834 441784345 855487958 494506399 131743780 437103353 201687868 857018469
257609905 165762722 376658060 231578297 901842259 847693940 663502175 573221207
74262498 764716421 367750404 572132172 124120212 689669240 226171533 741889737
208246884 226115306 96860463 205203843 290761963 637817258 409875557 112111435
980311987 202944686 121544059 291435171 565250834 960930253 431343553 390509277
501483093 28442168 971027744 376332207 548699766 38290152 731705974 190915464
429927703 978218808 420088206 744773565 465055410 777576143 505378162 6666038
74203803 411505131 634844750 997787430 719198852 795992954 106510071 728734315
234907210 742503673 282467439 695109718 578545164 932099974 11663621 724166056
111716248 308992070 242581219 28960403 427666274 848568655 928174799 599168950
916016291 786915276 543322248 272222748 440875401 102348764 362268718 139571025
200353605 809130610 660303185 255911353 413233605 641085495 444435089 119980607
815506059 617929089 573343968 733160007 13042520 622126273 495034145 95955363
63704207 967690323 181277675 240472328 187680529 781072661 448559683 849907784
293556337 830785013 992001460 436836196 854274164 829207314 396691419 179569757
984228157 151020250 721512735 978045603 887997442 408698975 336662854 243754196
175424327 956466136 796413526 582133771 245636239 764579569 834825222 102252226
819334221 11597944 724699634 870255347 336246480 230136596 198732422 262156936
650891110 643062129 737548561 504275902 447469554 564687106 54495765 824232346
582886447 366236588 373248506 325170759 663325211 284607348 903751907 649118283
939961750 410541825 900886846 46752400 554241669 338464730 796275447 47192455
333208791 730818969 979622893 672595877 762371168 817992869 316347721 95859958
290265479 537007954 300983950 280899146 891987961 3305728 828949124 681685625
381168908 210617542 318588475 265870910 872692493 211502982 966151180 709959939
210999480 361823023 377632029 369427639 314808316 220597089 430978775 485447875
517234327 619783367 735636314 545097365 959199140 934464305 633754533 697519434
550325489 155420573 810420920 752522264 72471111 126934660 73923126 21532632
455363358 160085218 353782291 187819202 747694388 657739468 675197551 72203779
460719479 446457715 332642026 239797393 871030779 503376069 682812202 167887544
885812909 255114166 347945342 588621406 956259252 522813277 904100614 341389398
154868607 189038376 560433472 363117785 36721616 580809068 38722823 152365236
720647795 940132132 340919126 24119688 46141470 815384856 90977324 852984932
676529533 430349985 236605932 991446139 813515501 992701119 804706671 169998916
953391537 542042664 300979072 90264050 840165160 363897869 258366166 583624068
921815479 648201817 23603931 208797785 13807204 5188317 113656834 922463178
57082723 606541695 315727621 208681425 477369705 813570812 85647426 546734785
667178217 415038976 908216158 405794903 931183248 541784108 85298420 237229678
824252919 542825212 471327908 477581010 299313993 886437612 715397386 696555601
895905172 709191342 75554241 216351916 312372473 733329398 199820133 856690319
867620811 623412653 126438087 533446336 853787932 955994658 969499965 74460234
118951120 704577508 174720857 604261213 530600126 140482031 749475158 618169285
767886609 651132218 624416063 217841699 307018955 57226319 826460407 716788019
771600716
951859810 301643061 12616688 795719852 961396230 432619452 224943404 940949834
104201316 474130056 923711875 800871664 133670472 257207396 647973405 327590902
424732778 495330371 859393163 49110470 395187770 686731923 943013505 159418146
605654205 69495264 891926340 302746761 801743022 647131064 686690359 693371881
56604502 282031287 949011520 61605453 227688512 544003216 104933759 38990246
420132962 184444439 827334828 786313629 401660361 256320481 216219622 319271701
774141088 341191110 814080025 48112035 616287812 753510324 966909105 520034963
223309042 258491377 107263033 379535599 89141669 749250187 159199108 854411653
136655531 382792257 519587444 928122737 650557439 527769504 801157685 811858849
690716223 956650693 181426482 645064791 361685171 654196022 595643699 815056455
925384854 901775261 90966830 358247504 151665337 876334241 431973235 366446300
274535858 472277362 100298345 313781047 323714455 444637089 494022527 840829322
658426020 879147250 120104607 607132975 171290047 120199049 688836982 157711242
878669855 162210762 146397768 928226206 145490818 780467267 816189513 566037615
809699477 613984036 38246498 91572769 923418219 782926679 21260742 908845957
142383568 314511893 638857483 201729269 469871550 67427209 415987592 785932830
835540012 76752977 884892683 214683097 725726144 247477800 347892034 288166154
940781931 96918316 197025503 714472803 296277906 773924783 96646592 841495225
277453873 583694072 766926567 215131989 814843919 171693632 402698422 312067181
90247161 11156362 64617273 676158217 871891603 985018110 857342511 769118473
262348862 967477653 995639920 360135891 697246021 499392676 257462536 702951699
731551861 495928286 397795506 801090442 987495616 722705400 220075233 66890973
280844020 707407300 899505993 34013850 20557507 429701201 180636331 739835488
174004301 601262503 569520499 623949421 108944509 65262151 447298474 658473093
865350699 603880534 848252650 716894186 555887319 880982405 751514695 188673833
337928006 434524706 890358332 417222288 825277338 416412649 792238937 438466549
422048365 961859677 221497019 88129875 209798340 55490135 633970271 524153135
443701354 209397472 884702897 399148419 505216590 227905924 71509297 153500180
747604399 59978640 357016376 435397165 514880919 587441601 518936179 685605476
561036535 955983590 462222712 628524867 544179027 128490297 905481801 436130274
981187873 869122233 260735735 601119846 439548160 99622892 310645782 772892351
970363273 389628511 661761105 927988534 370722510 967151232 235548395 355417597
810066788 178610241 103585530 365194248 484705825 613576184 44171093 59593547
230021160 464519744 142518576 931572667 114839312 869336761 685742924 370197971
405039250 9568279 72704835 626176278 845489502 651390907 2367561 937514223
586293428 588634594 82289960 185244946 197257931 811889179 822072105 663970576
937581308 544488949 919289946 294282384 24444981 756795073 84704099 91257954
853314085 944539595 531498249 661814963 706953799 626358686 633001537 750040458
745162878 305557768 637396590 120964476 812369679 961637149 723275019 374361171
832560618 444565089 907017393 930389906 596630623 116506404 204362600 182988340
138423038 965163000 26684150 225396882 445325357 172077933 263138581 106107433
225468054 308658294 661263448 499567413 747057166 477771203 822972990 242437081
77200207 896571062 637364639 415225921 289499561 793653927 273472211 851344081
32251504 129962140 723371938 160155241 763421048 706698851 571017726 123491035
709592401 155456831 693704890 40497497 849137544 632411626 102132440 123810718
684172386 264614425 106490330 590718647 85823312 51139908 859380614 186773502
989577014 351188367 597800547 398330208 779364487 620178875 497233512 797619426
895064406 609970903 264876792 17389397 756537977 585085535 937827649 938638224
118581926 125793833 742528872 416605168 403137747 852620715 492280282 231372715
158975685 78603581 539476264 806421436 725709617 219553633 665361449 935240921
371277525 398274574 314311619 142221625 455405118 615941591 590275206 906944511
584122132 13276649 534539760 521343904 246084860 602377950 571120001 281811317
562665405 124327380 486235395 162214559 364865244 788411568 882925179 741715446
848033115 683736413 658328219 680743630 754858748 849837743 804766007 828857232
897018301 155523907 189804551 522007437 265726913 361981312 736654175 31376377
968100986 200582892 689111827 18239988 905177658 296766726 784266579 49860798
136853280 123650532 24816177 558145047 781514624 752301936 626913754 555366084
923190902 992530661 837780847 111624262 251644357 506498598 879056347 364040337
558707067 364156157 890677081 271550285 210988129 752003548 846264623 394773776
422227199 607915305 296080799 790233460 745772174 439404998 976541945 173416701
226922952 914596794 69788565 805335849 802574774 959735741 29601176 822357095
509374102 992877099 972143462 592440904 801078528 445382011 471310030 285894447
562303014 814060656 508566564 970756208 33195195 50700621 952995827 268304725
71923584 699415738 482394891 862654468 590444299 260535503 359415798 994340504
111227040 850248666 553373692 337146241 680767620 368826945 738474648 382302611
649961333 224270072 817039054 949217618 663657563 273327636 134074324 666405158
540898789 92381958 6242099 95805805 622346506 348135347 135818957 943466146
245191405 225414102 18034874 568464987 930147317 446889670 97679833 193744572
298866931 49587926 768769400 263640789 505399604 438802557 825619850 847810657
49600889 467283423 626916252 530605580 320430421 323732022 818278570 627651198
832760332 356823351 856385528 117568943 749664700 459692373 598069659 758086366
919014929 436391578 648599255 281137889 506757252 340953312 387169899 213447577
907350139 47224445 892588495 896708690 296632786 563490816 251439993 277580702
829910773 748484546 491802573 84155899 900326646 108540434 604662701 689562457
13774864 234436039 621667019 157985710 66613809 47718542 264890629 546545300
512090360 318390700 135721332 864157992 769778527 581418079 142012152 389919823
427187460 423747643 688359867 598362723 608566230 225987709 757633078 459499316
99259585 933161968 496698307 776228875 732562852 560465482 340467391 346996989
117975873 483102957 373096745 490675664 311410806 196530971 356777866 666545915
874524112 356243339 464966171 551703471 614362725 276117947 765207829 727880982
807831181 420469652 217593152 211907991 369954412 595424481 904970170 854154149
953415986 190246917 569897191 502197633 8008278 989977557 966161273 192099488
693845113 715808209 798235293 885857534 630429701 830262644 603637780 956768571
196578219 391858747 584049507 981352652 158794103 81274824 454722140 114370479
441183004 932617849 256101493 395759043 853256575 204411286 448238469 721850916
67152674 378249182 500722948 424494873 258644538 547333942 730312776 430069326
324063984 968010057 885024426 938842694 75423069 371576795 7559878 10689096
65820094 990876378 754629754 980665714 610092680 20156016 140141304 510319935
459411818 460891062 209170311 635101374 574414085 354512676 284366083 418732626
618292832 546820746 490220383 422526309 915460172 317692551 253386289 292174119
408372818 13356345 46542602 580405847 458686811 391506568 337527864 487756869
171523678 470648459 680225068 478366202 323900209 271982442 695092648 639984623
277910245 461748569 976213679 321572756 372525246 985404438 982002883 907480037
146282042 750424387 381777003 449212057 450281333 549905214 718756792 671039981
667804619 695780228 918774101 875670739 400178555 214995329 975941678 844576669
895952475 667052229 137196438 388426953 87942946 132670887 196421221 432934981
149278178 299009508 33940356 296446499 579601066 691093560 908762355 227247588
701636198 534182724 782556983 141486219 437980726 323954547 141624891 998453543
293982294 555061655 96286709 790925205 85640419 856278023 353868008 688266510
260770580 263274855 400850973 411833548 889090752 243262620 64150907 815319353
806262039 276630907 156738391 113365643 176267715 618747465 628607354 102092284
226916572 378255175 305181030 364097848 344817760 888865086 17095674 599058006
99254552 122591760 361435155 363041199 960277724 333613255 312815259 923419086
616302689 395629541 954540085 129844164 14305894 310622766 677458148 895311038
69508778 948986187 853816702 846796634 849281882 656460132 639154119 391964308
120532406 525398428 195270454 309265834 624436249 396982778 916822892 836777543
504695705 968824808 131485677 123330564 455164439 296764903 609347590 746230407
915284174 232189934 71330433 519776369 60649009 558943630 981366736 318721854
449510339 54639230 142507998 725286337 791406111 802835895 302472464 15566706
961579126 68619329 902942524 801078257 758809020 478082954 942880306 24199439
238041414 733825247 670109539 38042077 837443230 646651345 526697960 725981981
617064336 140476823 956875219 713584563 201665305 657054978 799633449 190394302
788946849 5441789 478045032 215886888 349101795 833070023 601873008 40096977
40496231 635035235 818860022 77921048 812174400 91803554 666107804 916158314
641068845 71450829 199240356 559818398 353214473 847910946 115181383 951412470
233818022 79037815 527561421 397224072 239052550 709640105 872356045 202710850
351092396 875134590 224821534 761553100 682639696 412438216 710254834 610068277
836556195 69752541 317269435 899877499 478340652 226521874 800403650 28613645
724974210 646816324 290761691 896274407 814472602 528201273 100116077 320350287
568173174 845833786 213360437 417113107 259221610 934019692 632324149 914382861
556046897 129075333 226493925 257585391 333608629 792235346 991763577 146027457
678058242 40497441 885600674 586651139 112618855 917362385 890761360 525096384
999060232 410514800 6243983 616053024 878443625 792093854 173308042 48766107
427831405 383319869 146754052 611846286 775934524 177935905 328915536 168388367
974301879 241406983 653421147 746616919 956299607 659628318 507300783 100924910
985441985 452882074
552468638 348642912 747408288 306918909 272430840 195648193 318886376 414841968
850526517 138659255 209391122 869656156 474859479 847352760 168727087 465932775
703967688 958123013 425814247 650945012 508046756 867629836 102635603 569520666
97254552 427375819 25902297 89130212 896658546 328429113 673946894 319486915
937102545 340965298 654448441 363445371 310271469 401927905 119405232 465509803
618775498 646813827 941675748 418818578 560503447 949960741 693290853 827332971
67393342 940617324 54278328 93580716 580249196 544338369 608371156 951195655
52993732 235952938 203521852 51513608 789157787 591351926 569083481 982936626
675150490 786687941 476727384 4408174 90458150 905181201 872252205 797822081
974032811 163247870 433296295 306410012 891507952 694129040 371391437 264850970
427491369 583583756 440685912 28627698 584842821 123219378 665738988 619527982
209224046 256630580 855507399 2049450 679093297 866733973 232644336 737524071
34390871 543018824 932185389 301525787 788045929 405777295 752916674 113248983
147618822 676484910 374728836 530172503 782986465 82185987 463667093 553434777
603592709 220057643 246450817 104892538 432958005 289867852 600592883 966694359
285103207 132750459 306062641 963320448 775910151 302834043 549280749 172924708
321420132 131889840 800855398 42607416 687065457 138352446 455237144 232891685
57950756 336438790 168451093 514196370 917798091 305877305 902092624 316200810
485496530 156919383 100400410 798826926 450535726 565551185 862774512 126456493
376835433 448874002 227042511 272266067 380118154 501450642 70539039 470654879
969840989 72237841 196745102 527939322 919776421 226699770 995910896 848824809
739172561 159398433 429563764 148596575 553635433 49691461 579754163 514982862
239485829 701294677 914435429 907436265 965789088 984669089 842910679 114808525
967533543 751934429 169056740 822597178 482332992 29863686 56771976 116291932
986373082 976943734 110577665 9587198 375143267 337635995 454158847 31076170
628606888 285641861 132392763 733154187 320509388 372958803 492272774 497483437
349624188 132843397 320479801 449051216 455297624 260469478 350741380 403630789
648288561 440595691 704692470 701465727 129872099 556125739 481434562 641928626
567856074 490457962 373930960 300108235 207001476 564841214 625209557 863535687
682650123 614514076 1368928 865816871 245284716 311450708 333263074 96985982
495459085 197774756 487758764 274817608 145475549 788651902 802102402 875795128
466553930 239478935 432268445 855357015 216808202 138914788 632306306 277063426
509287700 263259525 462755401 846051657 873501826 443472276 905741651 608600365
247464141 434884627 970463626 41697109 627474977 727673276 66566849 656775989
46939225 319042641 704239808 521519145 250249425 843183444 981915304 255712869
987663635 190543310 213163010 529636927 508379756 910665615 610794818 940484574
358104838 207989115 577466063 615585924 429544302 78148788 632341085 192517907
226509338 235013754 992099697 635110640 316155000 284224270 74760287 114812700
497780973 941303528 615476100 287389629 970363115 560797776 413127157 843461864
331206498 868988805 235647219 62037811 651303227 360528405 207656292 421635007
238514053 342634722 851320278 165070452 903802804 982424284 32073303 573228797
330149943 801453977 459087886 696172154 122639219 851567964 656115910 779481119
782384255 717544375 888657495 435312254 195892636 630611910 720015697 109238561
646201837 637148978 55850619 7133504 97993951 936493801 509852359 447933548
693647727 378799192 551014563 252165779 489519721 913008722 594191480 216495701
365567486 301259030 466483977 552835006 787996585 560728984 897290427 959943505
333327897 951715608 105279862 496041343 30587128 925481633 963292616 399289771
157662985 255355304 129412651 591139905 100240672 7680542 235888449 177250754
989797531 896073989 113747932 250669146 105406477 663666702 936330062 810387598
224005713 412063920 696633947 537015373 730463232 1402471 409435632 565520413
525882594 233904526 810636552 388956618 78691194 336692387 930014870 599524183
426370550 894982778 304642416 547264748 775724383 542684650 914875613 499952109
984522925 212876664 848299981 433940552 843148769 315900208 880368692 302390505
17131101 321095471 567928349 65539046 421095489 137255067 885914633 423832456
629170599 551335743 114961224 552200111 992977725 781376782 119035506 195997997
38344751 809000487 85990416 917143808 132578481 236647125 196082301 530744903
228639799 683223935 920097228 777967110 533348883 818915816 973275889 964024023
233849636 145551288 117068886 90781010 977046952 921768947 221988948 122411856
14978646 599650193 799564355 206803502 350150400 611703570 413151584 824481146
522419993 500155662 224722256 359070403 183465663 649788026 960297568 164552205
761658829 591732456 383000100 44320806 908367091 618608429 702547865 155706286
281249787 357075901 809950864 230962009 491753053 580356994 589287737 555922029
524031537 246504638 335061520 615558367 558098167 457719794 478882675 133603884
66534629 391218160 154784549 948658474 759457608 459348686 585191366 949119950
553231468 801289767 838222910 850624073 75107392 597104948 430497197 978089091
943307415 692685218 756651367 25826794 931470528 150510036 503416082 335271612
527172970 172804328 142575248 290604114 722879351 519336508 103229558 960038063
488991039 565814727 513858035 935233429 788570573 27487999 400056474 619733906
462576070 635702630 474247361 949192256 137869602 507757039 391467898 708557535
8564752 204981648 114978389 991390367 467521594 496034779 122315814 509876063
700591249 632095331 327754236 406382635 957544899 978599232 418945840 492632992
547162959 611323776 947657177 399966930 270496781 665195133 139738304 829774291
547323608 223567849 807699961 464425269 369295464 874061057 414350032 262698822
502359559 759770325 567985641 996782686 808331871 236404761 7145655 50111898
208406617 515400998 707202061 793320130 1273417 588640131 123317027 484826413
64590701 763265284 922409459 20937144 372503858 317102740 950642884 927522563
151021894 768478829 216306723 367536384 518994857 728105810 445282477 370167716
488345755 529327024 599692197 781908955 875794555 644242020 174885104 482005350
531217036 304484331 955112581 303194629 521157636 406720999 550698621 479722944
603556580 754158241 315410389 675973679 63641255 246968488 450484947 459337315
399839179 139863856 619591046 215059128 595286909 761692220 794649176 381023015
218608153 277604665 233649399 10892442 903467675 850772555 467537150 910263232
479974247 747968520 101152726 253325943 51310464 662482268 565704555 504711726
160481059 618991195 360057793 283161637 321543951 439813883 293673089 97607851
114544610 627193337 524004545 255488474 685505859 635593734 131503546 118736982
367055859 313334708 793113747 719193932 15115094 416608983 695926337 162756817
604308258 806654315 821687766 441911505 312782495 445854967 703083010 986412412
838660980 720083517 587740203 927280256 358195159 168939538 657976290 254563686
121363317 375120095 246707472 800742219 835069339 936504370 278303335 731358610
679282020 135708970 341492836 929653922 636855887 461939961 295136008 520375938
531624799 952006882 794683969 433891351 803462806 910988051 787001268 710571767
900092322 921173250 285002475 537513935 463390368 101019040 69668267 269141554
60812748 279271861 698348263 240606019 987526620 91471880 843034495 493961050
867118491 443838592 82252710 611925168 117610446 709104908 809620122 12769193
738845079 570525593 810751585 250145554 300967578 203480789 672207274 426393526
240376828 689534261 194816754 643951215 283171976 113230581 106504044 468615709
659498293 57632565 781494301 122735809 155441206 621273566 308237748 105462307
697039136 151765841 155757089 392364195 718803453 249898624 219838069 929290972
693824840 677650160 563573585 183627620 38662092 547241124 261740620 59966404
968794721 88571438 596428316 183393693 235530212 181081825 149877429 949941389
147779250 110070410 857170008 379391623 423811318 629148025 943792955 313563148
207036089 968431180 648861338 709647400 843171066 187619514 431096071 273240506
159891881 362778906 809352418 867910986 216184501 17371701 599080422 164627666
613145357 363198404 544037055 464135796 887795732 198044469 785861083 704479354
726515422 380742003 224098782 724190469 598172991 112702303 215501065 674745055
416597544 581190922 881180013 2169958 143942125 309532749 940093811 474797040
554072315 88320745 470824536 965195349 831484243 271265886 379784263 437028163
626880903 499580560 206884662 360174107 591619146 452189910 447697592 454380992
946690618 473235954 310574167 163610567 403367528 99415249 774841415 364129697
505013587 127865153 292383236 699493977 722767717 642551626 979704938 842787694
30787053 223441441 134752810 187865432 604904207 700694897 882334914 944085447
248608577 362040656 18720944 712047071 551786859 779284111 393054321 65984971
128269828 93373598 764914795 362347002 360788595 381953506 161336536 126265917
913337297 928109459 49227666 582301232 93183901 587138638 996360193 79014868
431220183 946260121 38369113 297744950 92653077 986684809 274678106 529468289
288882166 21255809 261099440 20610259 523492906 339796938 751238682 900963142
701667994 259470759 396481486 588254132 924433285 782783180 711492059 394804287
12198011 756181176 213803243 973490481 257159358 963954253 20088628 339134170
130727077 201967968 680886125 831320347 745303507 444440606 127306156 293620218
177727384 90569010 135292932 773932556 718091852 936082779 597469411 339355539
395512087 278890517 904252321 478241110 878601157 332155057 966933440 944114486
362068893 265533783 744994715 980081949 102656805 720191413 389717623 696047633
480201838 694464327 239259122 288854782 6555153 236780194 502403389 577819995
416743456 33463893 500879458 975279610 541322655 62306488 291461259 432689481
354973611 559287139 878488371 192157464 722830304 508593947 523067304 485785584
554916481
376614684 943610825 661998371 68966376 413082089 134621912 750991614 417160876
177277801 980422797 790891660 269923127 371388612 294694058 160128627 326972387
631729383 565243890 511475724 6189753 818672590 686577244 965806949 601493499
557158188 109298690 999218403 317042257 580801467 598631668 585157698 475300227
202823360 421790501 964302776 352763233 26741965 98652048 202986240 885595663
667686990 398248619 921807953 40759626 256132330 231475066 56267161 281574565
309197097 688538435 692698761 194487715 905614604 398995147 186119668 988554608
885025551 950321905 682465106 597513008 618891466 490677992 881775086 82872569
781232157 271684514 281746756 731710290 686357731 866105181 852735186 749885125
89448975 660261509 314994201 84579368 46877457 675200419 296345302 953947533
110396728 635052949 159461826 301065410 462270230 923904186 65746769 808730951
208265515 867126925 46091537 415337523 930164015 498449506 463182046 447224996
690504733 363745918 773484843 13248169 524396843 88083978 686721960 100531669
158395683 366147786 533410322 21855001 316074625 43187731 814580124 441230158
461551023 280075878 331944874 913853347 927826957 494076760 454637461 494006522
980576794 464018763 862956378 610958967 218780078 376949534 514228832 89360899
622589256 254061 770401214 553689176 760025404 959862427 854161945 649382894
681965517 393503405 506992666 902773905 583631345 864136580 693571619 224825777
730553032 744336000 858738081 702959797 424745583 675747684 636841656 549829
943311366 646406958 377920292 355138545 544336649 990195236 946573076 477612380
899449625 290987797 417091496 603142809 474238140 222553543 240636548 153443779
825504433 406635638 231135469 124435190 18743055 568505213 902123232 756939741
650226856 758642095 674678617 227871658 947931458 792668892 538577818 362070476
679297334 851817497 587569636 613296202 77606944 692167937 617716632 975786837
633875892 767021274 25738522 187073025 172523492 273587816 85945236 116796899
579154057 6550873 407621728 255649193 328885798 23517942 227128505 625034361
91911150 587597861 354493201 61456303 745416244 795937070 436413006 26681824
103790979 814354766 15003818 786280214 500362227 634438662 365863030 961114030
957152539 497380531 334300786 884954198 13000694 866220439 654759914 956281894
455385221 150006390 145565126 466387341 672087926 873444024 140179687 553107721
384888096 734161641 426130455 984209082 618194419 915066549 844624395 823266945
149700094 648751 465859059 824169572 672018335 109658867 107628434 945666954
209033649 602184176 514598293 340090177 931019538 958634664 381335381 806165650
293618559 657917742 359791135 851060102 206049212 808753781 410437159 877725522
593688900 312374602 905676779 64456586 36845371 253654556 879893688 648480228
967664328 546034828 388277845 614270606 675559801 151386238 270749289 186584455
283228112 195215643 476176198 618012028 634522998 590136752 187837312 179598547
429438853 884605051 270348038 211091190 466114048 266772405 887576568 553588227
56380002 780968630 7832128 959304213 133640023 482880098 360882761 406167024
407811474 701858377 473066106 238629354 642939071 566751538 37643880 189052803
574245946 948496053 568267440 545468687 711818755 290447373 458415914 167977140
628139938 717984496 814349373 80842585 483522781 289135365 845936374 179930711
16695171 867763800 710613796 997130466 824184061 529084933 54378707 283881751
94008381 551565090 331337704 558947886 921426303 995410184 687711612 804827083
277293414 826246411 433614293 962086928 747581723 814135150 698597410 28433533
228670300 742573281 483692785 420149280 535961822 305787144 472013765 328213859
928974476 627734733 636270057 162230553 330420299 439321845 583450086 528124137
14282423 352053950 921373066 679796753 218594308 802275750 908060426 310531510
144080605 359182522 897411041 311902217 477798115 491799463 46621383 351332098
173282699 130880972 599789259 641705115 281475184 803239198 851752905 723502978
775552029 645208929 249837632 104172881 682978674 945694859 778948337 477316281
229410121 374608702 714321665 393662002 201489878 427211050 997017402 766100731
744808456 439855125 80400939 157367697 132455295 590568841 792944346 473498061
149719084 657731846 47864593 999217414 354433906 765805908 323651236 706822286
947349228 38310917 94135285 340286238 400303382 474939077 277781554 423581458
656141098 401371576 955732446 279295262 311003729 101144228 383287740 973987494
252844060 67516636 724245694 313169592 394886314 1911068 185892239 889369357
929141176 920561071 516398376 340279319 170363875 265626377 951823916 68130550
219753623 849896583 234646272 641726161 324445486 654048559 208260770 681039179
331209441 232331679 709927846 993984310 807294705 690147886 623168548 956090091
511224124 442631790 815515726 15083400 74680905 513072095 191821437 385734511
626563184 917836251 310878155 194763651 289455994 217208597 206545744 425220993
532408350 385922409 183622365 433155950 644188975 742702763 902110532 418075618
238310810 532972355 791250798 439665453 184336777 341138215 972946913 542705991
816113792 736387802 591767080 272596089 694765821 380019948 917393634 818923666
315491870 127270694 794660453 31638456 373060739 527925042 117491008 2609412
241180421 530756013 130474456 614948771 698382541 720128047 828797360 165596773
663962179 665802366 164265485 298080332 670236185 115466613 513318838 604605751
369349653 432662879 915137173 592465616 831756144 237285445 586019789 779199556
272888828 957099716 640359158 76901375 546488881 696650735 93527419 545504453
577614706 90723766 390895186 197942945 522182584 840649148 539101078 293197633
740340986 879898567 141693123 71302551 633298242 370777819 8752496 615881735
733247203 293039073 672800094 755965732 705862719 716577411 156661029 937861154
841100758 769854889 184977958 486171239 714436789 226422327 398654720 526542
943258598 383474087 813846141 104348275 723610138 757712673 554837069 642606735
974276373 478604677 849047396 253181157 772935116 554923391 632525527 354614647
674811297 427543436 962994308 943244884 248782073 924232767 974191307 499065781
926834891 111342071 771778646 728262725 810148400 180542906 564963012 664320022
265952694 865241347 19414198 372241008 771136072 275617171 591485732 619653479
943491739 636388 445725618 589188894 618415334 982011969 619215983 214756659
750550826 87038694 835750379 287735552 308942798 434959120 770662746 493038198
240815345 308644938 465237953 150189739 473588867 446320252 190976368 996404402
220808359 223274807 604227608 945443996 138892413 618447658 528654165 369374864
296774812 562405463 684309696 133865674 321306207 877198764 48630869 287264713
720102997 619380117 922137970 142745163 60327662 532205527 573695183 365618397
662483635 872543602 615442308 905648406 499494841 626098637 871103600 106335301
968838568 554697957 780902413 841971565 239621385 628477480 663162213 932265421
953793612 549352638 20016905 591363936 544720174 731216292 684292835 875942549
505584153 653335715 393596678 626947681 894231491 80720214 179420329 500582620
227691324 673835450 96028737 565962066 827299641 648291950 176519437 541663316
13417978 812162457 26963639 623070498 866779716 316160486 501408103 25339795
404051445 412286651 465215608 974235692 156925427 943724604 469628517 866531249
255691875 825733211 289642029 693351057 44807485 154891253 773230356 60582734
13974601 745192755 959420981 658661423 291079782 600168661 355534681 790775076
838005994 369439672 255717875 887017185 535767743 152964679 264388305 149287334
231240601 588548049 52932484 146616479 439493602 949366963 723761740 764161375
618279141 233784939 670423180 301775943 859232853 548611179 515193132 834256914
539965754 477372695 515996359 343674410 6032115 200829430 566787519 34479463
706966681 668278127 121299732 875039057 763626418 594227919 124911374 979495539
27328416 854598735 199953608 114039781 123355343 590240801 980712876 291631826
841994265 408600949 267434623 435505979 463209054 935110279 645988780 752192583
278281580 283683026 305485013 748915854 484905198 721075296 835125053 586016368
647583196 442346675 134270950 213806699 932711384 847995189 366924486 621458318
196103542 268123430 467378990 547564172 210378011 533994989 35192134 749950592
875857459 725076307 312271775 584801816 380054614 336777617 592356161 688316739
14046010 188410113 98909641 368403573 368422894 858381091 719138824 727716100
932881622 550665719 483336268 164436021 813472729 311390634 151689461 758110323
133705796 730506988 658975373 242939951 620910801 458454344 847875240 901042856
253435198 148336701 3012597 473200018 460282012 325972222 710758260 43161651
537240846 773837801 468054849 566602730 613692133 634076887 328364963 82708911
790696376 140470585 572942958 437718473 199797771 94729515 205024750 348598096
638092132 202990166 141786707 278996112 349670625 636342579 142321622 580361541
229736729 504037179 343097720 31913812 675610509 411847221 881896677 199821216
362280022 177161487 793600606 858561474 923258401 449319396 828205078 479461029
251551524 178415082 798272147 320964528 418267825 573020137 352993821 342638689
26484026 547566519 243663609 426086384 351533620 805652765 722379960 497897789
92614116 708523601 596343183 973500982 807008672 834144842 969548409 660563748
473523997 771086154 673019369 119119287 311282714 42831097 318404379 904845024
955931800 314851205 931831114 880165795 286801639 699914574 992373046 244631109
726342854 448085239 743161493 628452115 859350830 784105366 374638417 351843101
453703688 756642367 305188751 611527941 536197982 998186678 649317608 212657068
904298119 909584278 973372287 412215181 164249358 280063433 720572402 878742614
190542749 395742512 924115884 249439120 585037874 912938881 211011425 928810987
968570740 269204523 480532773 449380758 951742893 914831122 867811892 96867544
230136102 550695311 625113131 682395687 479510844 434470433 594542601 751708936
971982196
788107728 138451398 399456728 708657572 292158309 136183363 811967653 493460551
542622969 887716891 37910866 204055945 616032902 957417742 953300357 953012600
629762397 743724711 508287274 204555799 277645823 581189275 638725267 279917880
627675824 468439149 855375721 414637295 210814013 412114471 420312718 815558053
232216087 230753177 405089811 993790557 746370869 785200848 121902190 880250778
940636601 11416574 756055601 217456047 920129842 193982211 311022189 23924703
9421975 573538195 868780024 669970368 769294830 238498942 227882093 404995232
995552828 956195208 658322602 528012824 995758135 160747158 204132842 632908127
138600657 832241973 429267353 450331456 373810600 598001944 301206046 29961399
962780299 723212694 964376218 339784189 154221087 156285157 313575103 411868923
267348915 290561415 211039429 790563598 649802497 380748252 408363362 223679410
337970260 914111915 165997880 42034792 211926274 209320976 819823225 80823429
534024102 697493942 967674811 173328506 674960251 758443872 743430601 468623053
729885093 216490912 148433694 458436958 562871776 646310153 858282198 140744305
707810789 300089858 313460101 385684172 402838952 39249303 341453348 240054962
230403742 113951804 668123049 286982488 744596763 33112033 217172100 567265752
40392817 806571524 425634867 830913558 107953969 677615645 214765542 349176245
216754874 799812495 772374325 528381513 370973474 261025650 252716010 783004332
281881228 674186381 605839889 599362782 630270584 792027336 626311532 999608975
629528696 503423826 435387071 792887841 833638069 482817430 103771956 279240268
93262954 739502684 464897996 276998921 168214128 123256686 979708843 253910262
243013189 818608031 589581076 972069494 356063 176720001 672720859 899454098
104075141 244164508 697807670 227718695 140300092 825723878 396621801 249047377
562037670 613861584 649159579 643010310 819299139 957090892 942235220 854417789
385283550 772007743 898985684 238789983 684286976 45793652 447570838 669397170
582742931 548607297 922287058 195441969 50347889 922510342 590466561 285958599
570242428 612573157 329624939 464448165 122623044 650202957 461873042 498198032
412104959 304561182 156008869 814599837 53196001 640313419 602255652 679686747
44109456 267241442 693788996 251327904 413228814 928823509 916950391 939512161
885692213 165179318 177102232 35324667 716326668 526190030 960072541 863041632
43835310 961179078 427580653 248836754 644243563 982879996 595203376 710465788
213756737 606823487 849932086 953240164 212359964 866650056 917373944 727675846
984468109 281013490 611768229 258402006 63348144 467097078 78904065 155186305
537499267 188910702 932535491 425276398 644112010 687068534 3221693 946662117
859963326 573978120 428174149 218979966 390464961 668108059 874153564 640036001
665492672 10668123 361701462 272710788 353013132 349107484 175897533 892521063
245185769 508851157 930811071 444158665 350481065 773351323 950358592 354377431
953920067 885629523 89377753 486984294 436543224 166924519 881677225 547398582
289052811 726982336 801452309 468995182 166674676 199656831 254623039 355331412
535047372 245880775 914440228 783700214 466437069 74064855 412374476 483142994
195147065 482535077 293753897 207770882 182368246 621273150 709418849 460450497
18277498 882269658 405453295 413367856 377249962 121487510 397577479 474589123
214791784 679593939 302177267 345246387 577278765 311210909 617424871 922640661
107605323 706347350 596302234 975912463 419715807 501800433 189795713 93601397
938544985 184501110 352747017 634534566 919501257 926483031 372187456 967004088
161232251 108318127 905903548 703827770 373333074 139333551 634406769 124199224
12002701 382749541 484387926 452514811 203349520 533438965 853833707 224885701
801005080 598037277 35982904 923144829 672455821 331599074 832760228 536140849
754010083 940109983 869194448 838362329 494732043 94435883 325293478 128652411
402496002 329564139 287861170 857234235 905348344 863165897 187679656 148321615
791107822 786110720 606977362 108914118 27572521 142002592 566003347 372077281
372852469 946060064 364394732 965683583 862405581 161045466 486962416 599928176
823131854 228992027 619237356 820431842 228981609 724811394 907371304 647972145
386854233 562206124 742075958 618516857 930096368 672801943 95972384 204225800
581217249 199776976 802703969 928066428 492859959 889337942 960473194 254807769
8416889 920842636 869183573 65620954 909626859 817215770 786934731 179072515
211675019 277275085 321804277 496242664 938736775 30461899 217821096 593996848
337817912 658167046 219069579 24375530 424406824 613726574 820990251 663953935
562743799 285327186 716558100 774381976 207383343 537092129 991967085 881416613
416794630 915896817 972739460 491071169 747630732 693079264 661762615 465794119
762774536 501159929 597326100 151572625 723993318 475865188 485989008 72890079
782403458 549497745 78823270 389497151 31370335 835240224 189303699 646626208
739765528 378749607 646170973 936921907 578381763 490610932 194382690 472822850
241914235 793722654 262914130 422330696 756122456 335512764 891023362 345313870
573197390 333520440 387625498 224324608 127342500 428244853 119749444 453240259
812264563 632531172 846776552 744055779 452340144 578962591 406377548 784251239
472629038 657533973 543535602 420817153 343580930 329306426 322587179 286573270
102966701 356961335 816425485 930666871 541145889 598610260 728507627 151610877
688406971 738726165 273649722 364060884 7956950 461608718 866929009 627698659
288445304 10541811 334400785 947754212 495636764 484742069 142734445 465733427
174368966 510468333 409883452 96007079 231717589 493550857 227308971 883520398
980161110 278171000 30544735 645124000 940737150 167121568 124340562 777224893
363356701 364046942 305984507 708923243 467197952 571881830 982315757 78411650
683563400 978480256 262225917 605050015 487176912 205105884 186723584 407972839
220772485 599384945 338959618 807372996 321818647 516139416 815159785 460751076
686340523 18603259 141300917 533257452 914531296 494962664 408366345 887211753
99074621 710066436 809580935 717119722 857082130 246279687 801190115 123635806
917118369 76944019 778429850 532485946 898083395 692329738 864217159 759257660
733443365 176634176 636682727 120113580 407427669 748551476 448401686 637019448
936635813 406759746 816174441 295375492 733016830 378410904 167332713 639990792
420499645 272444892 730170555 920216328 519621314 690412672 93124706 236016368
951430809 923984016 346717596 104270194 239045644 835534742 768647054 726882985
260269849 983273814 293296614 427198533 181230314 161284740 959981708 658634349
607709412 597313074 571683404 377747668 742146863 189002629 788980238 607316232
184391214 89616915 526079981 929160640 354113226 666263373 241360926 410526185
716886311 817865821 580960877 884257061 192157735 129535723 311746155 28545440
690823930 119028533 194469610 498117623 120608437 202860958 827214746 273064587
465898618 444936798 898474600 441696416 530915303 713799724 625762767 492860721
795291698 157989969 701909599 547566597 569431380 895580294 600130918 698915264
595926376 354676276 902108996 51578016 446561784 855282790 509884732 617585974
873029078 750157678 130061801 482014714 976059200 846375794 742319313 291009400
987363199 730936910 416035429 542139407 278970748 222105223 387101086 772805081
648635659 511702180 696041082 346182415 859348395 959295263 430145934 260406685
387570614 746505124 459914328 262647447 992404444 942477156 228839789 432791304
473580718 140967071 174362823 49882738 113809855 550541421 727042559 873056437
725022571 18927422 615374358 40048001 886022392 49159450 687286124 446411346
925205610 600302775 941529224 43767144 42122233 372404112 978769201 573542379
627505641 65331844 223240407 599721571 515477387 653887435 568228953 483344468
942814918 586221723 3059210 733905273 158275348 783591842 195423416 761471432
577442576 412538561 1303065 594589763 774444125 488939084 991708450 83191585
705219652 998004077 688570188 574454440 728966749 418576860 56104780 622044366
928606484 17443367 282060890 422785968 966904315 584108114 855092056 716559778
985664591 98705056 336233095 673468612 974925270 322995220 952560703 755386287
341984384 15752321 58037916 707799284 639763558 513384684 949005664 245731803
956707685 998539454 474134791 984916271 145242638 165626925 837920894 111352275
965380942 748901043 450779361 215929116 215207759 254734462 447302628 394217468
603024281 239292136 473956078 746657743 184493628 624360282 659411467 445535137
796954179 247348258 994221397 805832092 689584823 978518473 166044375 405917388
93533446 88488488 251687198 415180871 776598880 839020162 900436769 958633303
488336411 847241121 175202886 759513811 577870110 179774967 771558347 78394685
38475286 758883462 620937455 302232144 861064574 713290775 312379250 522701791
948744085 758074430 465896246 343219758 188362776 243962315 311706593 11696334
719146133 299967154 361846443 621918589 875959833 328371170 986636373 627785793
334357681 358452564 386035134 600567680 77648525 967019056 163206310 642163382
626386847 625797271 743816475 162006783 349827662 55745189 436247306 866228256
708809565 45894741 343409167 237112952 683158851 49162023 210488664 725166558
926896360 389326475 568406618 34892559 952862249 440995138 590488554 392522525
986519844 595420495 780326973 723792277 129850096 424250022 917647807 732551882
77991054 631944217 890086987 884918700 111593553 224667588 718711481 787490931
650068715 452959640 531246146 65502718 23273338 459186438 285779284 387907825
235074920 209011721 551497263 728649820 983083642 786485902 888403997 949282520
456967083 761897510 702934610 52123330 413653826 988852245 148308143 924705736
299961814 903072829 285773396 165514633 951943402 641814655 309161962 539863914
284412817 369764891 729285001 288776012 798719964 215389048 11739310 834498164
954525920 114252840 858692820 802494643 965922043 492872727 951337189
787326278 982744097 924642086 444601452 136627469 149476277 668172071 920516948
826490380 908354880 190683118 209370320 776186504 336169278 255751873 575248811
931028822 320050129 671697156 716989383 242215515 545622714 107414617 837110483
903843414 655722481 255539094 672620801 596530070 654343197 79173710 294562971
246118002 427134550 137390581 604433029 176662889 708165894 414741471 606211770
903421396 270330347 254845817 641045092 982356743 200123269 507557878 897502159
714013402 280576257 586420343 120578667 699705322 680117454 960024981 525612905
10813574 774772408 5355811 995319340 864343386 536442874 758171855 480435605
223966326 917031924 370370040 410349396 497592844 623267820 876889153 152344076
761037073 185331745 584270960 429364171 59174908 277508852 932702542 711838966
47155729 927839953 24286380 696873437 127276309 725678088 876239387 242283454
203190785 534819993 736417514 808969458 439529322 290774706 333435812 983686794
178553563 60189192 706985218 3087094 166097328 599947206 651897440 952540334
454749588 1333469 992702717 936040428 972506086 345128583 606498530 913431873
716226824 673222722 359677183 617551034 17142461 697834225 435857950 736822580
645368527 820716987 742077463 325394143 222321541 522989560 570349772 734202227
337768343 336339181 640037266 481844292 492493340 523607084 4298376 202369484
969118724 743816654 784956327 317900480 62143732 951150617 88891272 206673458
653848619 867025976 347311990 874510975 868061657 778609627 943296482 612179047
150847194 263236513 421030581 302877581 806616865 663409382 161924944 591606702
285485244 954659196 140192398 446786157 285023200 264130980 865071828 901291767
990466381 403133598 724843489 356716639 434570569 514369484 668007146 473263477
758836533 828584737 790110954 367568227 534337594 716610569 378639659 890691273
810055294 391687743 888955416 320546906 460978395 620698509 795799651 371439063
252419979 805641520 470045339 247062213 377582962 78196463 307800581 695776299
135664512 158834708 922794630 566333266 412014280 207167098 601027924 683311129
843208473 876050782 516675779 751680292 454980600 772257341 411341464 279305638
559863447 469884106 486603947 634907960 341192996 415230705 243267861 950425880
118232917 753334578 422463236 825832703 870185501 648488255 376078892 192383913
11324339 415030336 339649049 118219743 694716339 431296876 502997402 119000259
332788482 794408960 473576216 323798534 499012226 641668873 173707848 23855587
263880023 939957232 544798747 22512570 964291921 434658045 502967418 698277688
11296104 627531452 884632666 653528397 729391916 904955791 167308649 65291519
263993932 532875264 951571200 767698702 570526070 970551521 508531125 451137890
32053975 710911339 290094997 788998555 176431490 638038922 113802619 511176426
499157178 281175775 197651181 546541214 576235503 844100476 578785108 846741289
108035976 817257042 21765743 642421202 509671828 574915342 766582826 42477692
785053248 230152641 310042123 222451939 218448602 803732089 422017470 3704329
69798090 106093505 252623777 980088798 621621019 794409637 748040824 201962552
391396074 850168342 689309873 649648015 857386764 850503467 683326117 848400303
580949978 362285526 956912268 322289062 182654571 793175201 495113263 152861750
925446705 686344380 465869626 803585577 407754259 253742012 661575484 764737667
62001350 534524680 402084454 779801340 655603862 612374954 687056970 541261644
177228621 176076373 685636484 560347505 341971411 183313711 242283710 31716348
768923258 311118585 799153858 179113836 168367351 382634728 576637686 18269098
807596922 873567811 293056965 595594460 549275823 592147529 283702762 901613678
347635965 629301310 897241564 813806103 186381034 98368486 750096993 657660431
740096113 212689625 418182386 212243163 797922423 796963543 191371188 174587304
61183166 30447551 787454336 615206835 214307846 147750733 915860894 105035434
973980094 536711057 690726556 56179945 965923614 322728738 265390256 114683429
103769852 123452183 238170017 937745964 310277103 91668722 571981034 649510877
622028777 105191279 504951826 19291623 934091226 656514076 465827468 55781326
409144758 495242227 794681985 293196881 527039801 363395643 91752405 69306684
941162975 306186700 109164225 950303177 637972320 545848584 591515704 156501823
678209146 892385094 858348907 262212793 392134553 970286377 51452754 261817819
473573685 134631358 494161473 774828646 334440797 399661451 703543268 481840044
576947274 432504845 482287788 660402603 493135548 920085360 701706857 853751079
306632064 246911022 194110316 139809287 844144714 658608956 818390448 36921580
164539260 31813035 138530512 423788139 898420929 274001597 605983028 700500726
469657773 274787598 603683817 635081472 513763331 216599734 233136194 567222945
467362322 547036896 708263770 715135221 40887310 246095972 308353035 843773171
774968091 981814537 170302974 823104372 744323619 366416723 558600731 625282650
606663148 846694229 140055582 452912442 741775963 309449796 215330706 63886340
201535525 229608090 687097849 136245998 107836820 790769497 258022608 150735740
998397689 468454533 453413527 697368952 165015856 625511321 813806095 944195804
927746078 977064404 456940012 633527080 445605687 685040380 303521016 791331144
803714759 610731469 307157456 22218093 428826826 847123130 61729225 637612731
451541208 951016528 385719163 809500482 452442616 375392271 602124315 224099527
651270001 690030866 776386244 982548548 452714354 942191882 924006311 415434825
88340936 512672960 5385780 476716169 209693092 511675362 897950104 79838192
531665907 499507998 704381258 585316390 80727683 436776657 537696435 542027578
150440748 855148793 804590363 38673053 70125629 168514340 589657219 975440391
6686525 221553074 18665254 76734940 619283616 877234609 532304340 950591164
177217412 888227602 397873177 777675253 997913311 779082954 728945321 800847613
34173137 464977188 170293030 768366557 580385144 425404138 893565799 784327737
430663261 910155581 792636803 50486816 561104694 198107049 711259069 767226245
808871777 343102593 930177956 504693301 281503439 578526784 461528279 545731960
57380113 299086868 285684752 981491707 491850184 879102551 620426553 212280688
890845148 652467459 840804437 561003493 477708062 103703152 661851190 62761247
486469511 844607042 905714263 439438543 703330154 161779226 355500477 687966872
101991036 756697745 620450213 363294020 295826018 848172430 536156147 552447047
624472803 139765293 383733245 741693995 112713402 102424844 486078679 512296963
963481916 142722644 795749740 138939568 183361500 204501126 944181488 497140424
776023519 860003215 682707271 929833098 862304098 389181369 126706528 230555224
652126149 493878957 930296860 748897700 832255259 124654569 180061938 351907312
695085688 290297549 457654198 90539560 410810037 233447851 919085176 762769196
853391785 555587249 842568959 870817400 129475701 99779796 765106716 369721797
70184260 860570794 919413865 190893289 203619858 466559510 70527114 815274853
21794624 703677842 901056799 91977802 900811743 959354712 948862569 848468239
216455411 803613704 600072549 745278858 198327664 498856676 921616904 830160748
280947876 703283133 386406995 345455629 316795553 898232337 440912001 449805007
106093750 45499931 529662782 432212755 77770244 106066981 961332126 259228259
805278771 925014056 982204726 673598985 530289962 206282307 441327490 486482087
560751619 457413371 44880680 529858687 137363959 276072898 481091730 54014216
973164809 148218220 217952628 929319078 375722582 35669877 600816756 86164607
967631281 669257903 745280799 234257083 364326850 8910176 755666659 990879067
285973357 211622472 913055196 586767610 655469936 446058146 918456404 194352964
370519008 382404400 997048381 797024287 717669661 773539096 569517169 713465340
720571060 720035674 561505442 391660805 855859045 155066412 863575807 162676335
463934343 657244492 124327702 166096431 596250867 612207211 718881143 400448073
371516684 977123493 466448666 512966664 377389317 206277984 867834167 311333120
177066964 918318549 344892238 775520287 619909609 35393777 443827759 746238078
978612810 790695071 293328015 569121786 963769101 290710361 719157185 946355019
258460973 733246087 378331259 883641473 483670798 856363596 436325587 102920771
370768740 710370051 477004013 392122616 497903615 68440417 611185279 931000015
286470219 284063391 648390814 240266396 579387306 517040926 300857823 855656910
262705937 466833871 646765662 584236597 892465337 427441976 376990842 788452880
786100932 679097456 657368917 451003133 942234381 587325751 945670833 514579946
919120640 674576762 91083035 409579023 273911567 167613125 472667489 723924787
241660695 446061173 852420865 406032578 854170857 586374668 76969770 42697558
310331645 349602194 812149820 71110798 967994674 413085660 99169018 806912814
493573912 172086720 865936307 710531329 729195726 723324901 833290772 669495904
680190056 129280492 380000892 595176681 667965209 582736072 850165962 808980828
315585852 473184267 913113102 989698981 955398324 631448953 86270685 674932335
737897913 834238527 517673086 899958928 658173742 366693212 244363009 805916143
927017377 843071424 461822240 758150331 374604314 795408542 903119071 762999413
878221171 640415330 590906977 162476358 609388691 294335701 636171395 281293826
956076420 747568624 55699129 430368028 155220616 774705271 553058438 944665832
30567188 606497364 478830974 177997474 943786655 391930882 574494455 618739766
496602475 246147641 785047750 264818795 340956912 968370260 71839466 173161749
459214084 614629254 327058811 851228967 524842911 623150908 517000047 161396608
837822680 773601981 767919651 142438974 71116278 613077041 62445433 998168823
652517534 969428207 129728862 507761907 723120658 1511238 148790344 727489476