786447185 732402232 739891368 407033840 719351580 277492917 447614563 540379099

113374733 399865109 752750933 980547178 96864384 109933485 308894697 179388683

35847559 334294662 188606593 947411721 267578981 948601849 940217328 936670978
488883880 151910918 802681759 11156576 962382867 174553292 71698262 576957191
665182670 438504026 718349610 308422402 155246776 788352118 936381513 459356523
925969680 437842972 927266812 486635224 335787784 212117199 381287502 887815303
335952028 836148719 6471816 226216828 574655624 158732412 914727124 349652205
549852251 252638845 753872684 255505208 89400565 250578775 737847423 401622169
659493314 820730854 306587579 513516191 735220119 765289445 819162280 626569220
762173664 410863186 99500488 72027522 797919177 423588211 97196589 671469922
285553208 733348917 418825251 913635613 684283596 798723284 7935710 750710323
32194606 752674504 496935914 396772416 397612599 229435306 639225259 797630883
97126107 942884308 599862541 323614595 298640178 439726696 938417635 124103522
763418812 103130133 873334637 741185400 818326238 620922872 930323670 530134356
663707393 238094053 702801639 238535722 925630735 835929142 139280155 283010038
150043947 123323474 781412348 849092157 426745427 941741983 322084096 758120367
543468622 400220900 375260959 519186685 968344750 498557023 225492245 336222764
34122972 60450278 23109488 974953568 207013919 580562454 497797898 287566765
428498719 347092522 121704992 215240171 894971977 626875851 301508712 568025226
224832924 701649005 396356977 522555870 533050976 570869264 963568591 956211423
862106013 152541384 807057031 865958893 539399072 437742925 709814417 122824506
875403112 846726226 354677677 748930356 955907652 265105346 353712749 492781938
930225889 480476638 362882737 345671861 780100477 90286502 523519496 76548036
756793551 175657655 87053676 447103864 907099625 548233642 494786039 415249270
433662172 566812508 287892505 68365609 972604916 545811613 96267919 390474546
572317942 103316034 74717184 323206089 223760476 653515784 34773186 847387719
511771315 713961449 568439790 75271418 863166104 83972386 449512870 40484350
318742233 442742567 364248224 970775453 414267146 545406951 484240875 346013990
775792578 633811379 163956681 592597946 403483538 882337437 343675060 346927911
11315177 238199205 631565748 712157527 759262999 386455097 831638469 738013035
408328333 996554297 95642424 73490791 845671883 479915715 442714845 917740592
833906113 883530758 903261635 974217978 111085598 111658101 509718639 491480899
54166791 938635594 352108470 319098227 349896100 975881932 918135935 313835191
613766987 623048129 748541327 275902383 73279669 336470445 124740656 528023359
267107461 612588886 86550250 652089500 713724164 768566679 953726192 141674734
269412357 32138151 372178633 474336844 121487695 836526381 442850089 8860190
750743062 163222785 161105562 896102791 44657701 892141549 635411322 139468557
75410858 919667511 491125887 968873767 645531991 165210295 27439880 86231890
298446393 101926486 528852575 365744680 327218434 600288121 992788181 91937271
409443014 334653585 368229050 640163488 648315805 267051009 484656432 808088355
661231725 923697692 12663507 579154556 401516448 20007275 40201101 645058912
884536500 512959085 374127467 237053788 345322651 5356218 237025058 932317348
653589195 585108360 382806293 92730293 28339994 821285560 85411709 338546237
390774777 794253585 324304295 160541335 40642398 711900220 255796088 74960861
728420576 388085014 105605122 57455111 725693180 66474495 999391556 795625106
624188552 829459572 994895894 796935428 695574192 73279583 281479823 220535995
790123933 366562401 756736871 887433791 457240663 124253376 891620269 543064801
147940986 293254419 262440222 30441228 631834171 9908095 291162156 966677451
529514623 909648165 442712276 414117002 898403210 15511573 62379205 92120140
655649239 501072793 149791934 888390959 986898159 802813717 492956223 294906295
529718151 750511916 165286397 453192421 882872948 881641668 575495633 474577401
287250289 936128876 979873571 893215769 814310811 554405465 701599502 948040647
802475726 468710424 54791861 483868864 912025113 310314434 360536889 466276663
470955278 897919393 368181313 271573764 354699695 65884389 79164189 743104695
76814287 483481327 397425709 499179304 843112021 842633418 864626887 625065619
203853747 497332118 164793656 89659622 324280838 111583198 949818747 852121960
976007250 350242213 702423093 838774427 782564582 141731046 630214637 257823182
527755014 431178084 269035683 140289814 692979541 819576402 92424195 501046595
934452317 670360422 702307220 720553053 26104468 937392114 216290578 218339558
59913581 985102944 408103104 739204018 878439693 116596464 326317830 309294226
748672000 462362809 391506642 422832987 65309592 844868871 563399113 975537162
392958879 838730565 948243542 839836649 101036528 276807704 69185533 563352994
163936710 447015972 831169117 47696980 335055083 789106132 444013440 81453221
878364173 110812755 537876819 436202238 703772125 201597527 66356938 870497452
730243128 191358836 208693081 6670720 126735155 532695203 633480264 666262562
774953133 729063658 878459318 1491317 716173478 371315522 601024971 945371890
887247352 353956389 171363578 275091813 448361869 148527822 500130704 467769937
376418795 114140705 895725496 775997880 369613487 614647576 442616377 840529133
621882494 763843186 493628395 717570486 424760459 130784340 688267585 98808693
319687866 249259563 115524068 641126276 622256373 252352558 499047903 132516524
797575120 935193363 884363549 725937983 698673510 809535468 657515459 602292632
876663321 95070081 358042265 842330360 829397626 446974034 436924735 712184108
222289245 170555384 316560612 391633863 143611726 999444733 166693973 421218778
126865802 356527893 225482347 832563636 840147476 229002622 334174239 348589433
602036284 615860197 589940262 350412859 566991623 17640299 165087222 399934277
717799132 739858911 211912945 594968436 982006234 597812669 605246435 693717429
189835440 8701769 183893853 436814860 767949246 989174917 70771299 86407429
533056152 836246689 33929992 858549812 349568893 383520928 199421188 421474748
174703008 857543037 669116273 797074434 739150306 18644185 238256880 356405251
643805579 239598739 30793334 571605082 890799418 666773420 804525513 349033167
486963246 353269495 614711795 978502241 769144569 757249932 944083121 372311728
432859101 884456598 662855318 518701999 932428227 906963035 94543395 333358006
32099606 927185588 927432912 282424033 201679366 914516864 209372600 945495328
951126357 733887454 694891329 350190913 307365065 477015799 524996194 683954985
438902850 745559705 668662835 648005190 313548847 733336768 369245833 288805111
407232620 197680526 628236120 311584108 673341305 288303711 450400328 829318056
807502800 332660834 900593458 421919605 561888379 617298337 778073082 856839736
905107157 717126869 128043281 198445425 635530381 912018040 82805441 271569883
428014940 686586357 671260791 457519660 755526539 227269974 449594621 29685088
70111399 370015043 789232571 121592616 673992764 536193852 501552051 275568620
490304913 919741892 176573914 332310456 639085175 744172517 795244658 492526635
765026709 698872419 863553787 370445334 491407799 173553778 696578750 843573788
240739043 565663379 764329124 700890651 221636280 401764108 250546070 460295181
340333660 244084297 596544385 40449265 222440209 413451287 994919948 64438794
262668881 145547882 471032311 198804031 774736481 860396831 214017969 688583444
525780980 918309608 151131428 941861940 147367146 777318754 389918016 911785613
432580566 179362383 46644550 970296969 268988649 452898679 10757031 594236505
705248789 809167451 500712677 748765359 304193222 34702043 958495517 687539129
368681500 73196066 234923523 278684405 395157925 116780 382267260 795109282
379690617 791697925 25100035 177084185 482933171 250348012 705363140 907288712
131614778 651283269 315673869 724639362 553024199 906255963 485629513 966534128
475213915 835800976 521901407 954653970 304246366 229912582 557280846 562043444
540945321 174393115 321064139 637424010 720958265 57303237 124274350 172010343
894668211 552929778 890757179 138777648 420808666 133866601 468616587 111111058
973604528 814695543 723889443 838707676 975031327 800430393 541692098 403836063
12828082 168016080 848111407 569968866 671024141 935760014 313685634 18663643
119827023 167948283 614515608 303751466 128265416 747171683 58597966 983211275
964279900 89040008 80802272 912376423 799021836 402143727 368917861 268138523
11717931 546363816 199504230 91326016 77034105 218074934 898030779 541824659
242265707 819301719 33092487 718253656 55108276 672085648 239963048 633467259
872662969 962060857 450746287 969300322 869441568 675315304 798402243 860215106
592079378 762111781 576629295 502931785 42771434 4573499 460414175 614640801
522534553 816501792 592708906 352980275 810075777 519584509 772555540 90688770
769170228 144570682 548933847 563281066 215118268 603616993 595023007 402683122
781555435 811865616 780456438 220928861 686317849 871000179 978344177 29947396
72568356 127449665 421291336 254327366 953662759 247519281 868061045 238800440
357277032 606994262 907864044 619615429 86704407 307290777 181497655 141764914
643620750 156901387 316276371 1865648 318817689 968453992 446153824 607587604
561733256 998163457 382367565 899875542 619478408 344232843 509224840 972831737
416878241 881528480 292516001 276385854 872258160 663652007 505092620 767605525
514488658 403240890 566424616 639967194 540787610 997486568 475519817 768407765
245849003 382999073 73465480 721943341 332936235 438213612 355702391 182640236
992000773 314726730 21035968 383957378 63300971 885413381 828597671 829659785
984748956 688538851 439845517 574547724 748894335 510065088 934139888 528980832
193819637 909899542 613703266 80984099 473194549 642623048 645079057 592714952
813203801 3359372 998396905
966141819 489201652 923703617 870479426 633766826 653228688 786248400 283260356
641276509 970503948 684873538 177557570 482519188 418085577 126258256 111804791
393217700 968719547 666701268 129258428 99158788 865423445 53063251 515805602
719855628 207472408 436205585 716964221 994034800 389600491 20533878 718707364
438679325 878501036 59673944 843889149 853436030 539533005 114542010 554500742
471537296 300240232 852909760 486168797 155509125 916167366 69528829 493802757
494975768 317205261 775687381 614009218 373385669 277782324 553743505 534266717
249846773 514153115 470812016 150808755 654809798 687959172 851101095 641718080
297435259 656317989 242200899 526370256 661437678 534385001 430927910 118544857
489048448 346487819 178354749 164806730 510678676 901525167 644132252 341460681
469236003 595083363 404839201 232256824 387477014 155675181 476015408 822483998
650953379 827139698 577858285 991544155 424581043 414943917 701436300 440917533
689781465 874527130 526028366 218179654 488618596 999270807 176510722 440427648
628037398 96241900 479919928 448091678 952650909 927496242 105496899 329004623
383302940 439538188 450919932 240877287 646376266 421168530 544433289 862923491
187956697 826638638 529056537 890257922 694453624 397558294 603889917 924720633
819751133 638522006 800733132 478784808 886356807 562880728 280009563 447891516
485616625 650991567 952911144 515436053 991506262 25726281 82389202 978042151
605910740 305615088 18121462 792964130 157720846 399326523 766530308 936559207
314300572 719240752 498587912 339240808 469937390 113518502 490276621 433633925
897382342 706668340 194777801 776938287 259559192 956947865 784939053 221917948
852865206 181601481 972730532 239291708 316444279 807956526 420964489 248082082
694063499 948336720 432441780 685449091 32734258 361312263 980332141 355676684
514338417 9169995 661219186 609210841 529257747 686616302 942469334 280707409
827199447 461504476 36014266 727864678 721986128 431669355 950226963 142418511
718569743 978746833 525315613 517838682 149306079 481196535 146429680 212377456
570143399 827348821 818207757 836518152 540388763 478530761 707959917 248484553
620022694 56267774 287629520 954082983 49148544 130432006 103502695 646936778
116908177 391667132 579743818 201507139 689594787 766981613 158665130 220985424
428492381 81154156 436729777 694868037 495268693 415231219 635855021 72224247
30812537 852440805 241612672 754522272 839239846 435306538 246169195 43296239
366340554 549085691 51601618 857110704 454115767 784899026 234304463 647733172
906387441 414450459 695309389 202268552 631055225 661589939 820779973 951742876
762302855 800336128 451092094 291828888 455604623 120773355 908334630 256526076
571541 312165535 500182849 390967629 603934268 548988056 35241039 824712263
926500417 777331295 80908904 552922244 469637410 773993493 508000088 501501691
255136445 427780188 106705586 292089086 604992654 88253336 510025449 742774850
607049738 444362325 474997166 193524923 145223466 912798511 604201884 980626809
859800180 920816103 869928208 91570165 159888557 359479555 586367311 36892245
998956193 295443985 176749554 722103988 922758962 291445734 684211834 713175191
483983085 187004500 638307947 399720014 133869712 806904155 985577659 59142526
830812151 522708778 784179064 604086083 764333290 308001188 269671542 395733003
404626311 803671936 922399664 259454594 861850825 893487181 163258707 903885981
602834117 565508861 59622956 668208291 794935712 498246675 707892008 741671311
771393742 911475628 861545807 356199978 80499433 265950732 590694392 317607477
669547477 585018519 749349360 507510906 443016304 531339452 947654260 183133246
247063466 952226435 841850837 190527867 722696507 979394441 993916598 201432990
319163126 40677 121512666 554358052 778988807 851241025 737299373 375210020
727746503 501528027 506580347 910644310 109144239 214853488 720446115 609824788
556849743 386299405 852469629 661672913 601524016 61595267 279876575 64922057
959338137 308166771 740627169 160453935 390128817 167182058 498823605 260512783
493226819 674397121 401594685 490446649 146730217 2196158 972730570 788241949
804774532 542044665 82728984 913274247 318712218 33964974 922245028 450381760
595905230 488333009 775859462 136964316 687641862 988501311 925371176 68488459
354719775 470046723 701405488 447746907 650755293 99938565 240897138 920787115
359602064 393461385 504659212 811845311 548403971 107055507 653499777 261524109
784886729 402175267 330147121 227596908 719391678 700017871 17610950 727727728
154403714 307150535 602405061 113498709 682856404 239448273 272608470 287210062
155646483 195645770 521433091 442559797 788478297 274668829 321173539 88868039
954095370 686413750 641820390 384096504 789654555 823924088 889200477 525033890
536036314 354509057 257402334 89425863 602753377 760115535 917848276 391807550
917830557 38655896 283810078 780437605 555814793 937063562 103425279 28694750
89749015 264726679 609893822 961712843 655395024 915786612 149005907 592051425
719277435 555265902 622006409 226236013 456242389 197530833 75647435 392245148
863929952 183268381 660419870 941172197 403164839 401966545 285243248 956357924
853859426 357540168 156084202 23684201 278729814 901801831 378398578 893473104
661416649 476060160 660404685 183020091 464655745 376251617 887888051 850087124
623929587 346703534 651102645 66763077 797017697 864220024 879218033 101445398
139927457 704134670 543190586 11384116 310470376 511664646 433069296 355619822
77666891 391058823 246579777 807519830 425161899 399705927 169894531 415622023
979766087 381619734 696640454 22312524 133520920 579224536 880183393 983368709
198505532 790407173 906272556 764167401 574932508 703148655 967280747 426423715
848682387 657323431 647735583 717893015 746652361 204850402 856341614 987982684
709780514 735967786 614117332 730427009 676148018 35298822 93540860 863351092
79484219 247023012 298754005 672296286 900990927 866921810 301992052 126436748
710581475 49151416 388122153 231379121 37891164 66907718 423705355 582473359
536786436 45106333 834161104 25588030 752847560 369776178 677099705 54018268
38705620 738095837 642882894 739151985 496768660 314465638 281438875 845805541
970865044 924555240 65275304 445310986 882460920 508533761 533653570 964379592
556536960 75256222 680705621 148138073 495516566 422299457 548135096 505104160
237419277 287567763 864026755 343144627 517365923 812288840 641646744 126300173
606266226 189988684 841703358 891954681 842558546 908191910 319213760 897387804
712885850 593209455 854673045 357249078 270634678 931136782 284426545 181041189
925746684 312207338 37253849 486672926 42807475 130959587 191127955 655182003
595629379 564181459 485896825 366950988 48019579 619879560 184339724 701018087
491427427 574812966 777386269 689184902 351856872 250446266 265778273 391320677
65832330 641877330 912738622 5464213 446689581 30067236 775804666 528173895
999451890 41074876 60104641 995210579 881058365 459040941 691863886 153206866
867841093 345256461 797860677 165616292 756338871 606044233 103191705 871427690
713774821 283591876 421405271 22208732 569444602 640250689 75025259 280488790
882008329 518251230 683233005 869008583 385049977 398750054 638027520 284571868
274876387 374796684 517352045 128728266 753717776 966309102 407224845 963096688
922753885 231726488 711181074 336967910 652287266 503646323 341811505 492085952
113610413 914653117 952838413 321189257 926135813 758662651 14945063 571676016
982463523 440514795 873603544 594302418 951415216 691539948 26188984 125330587
258639549 285980396 438307227 651139284 659712991 513117417 784609376 180690573
864710486 891353606 652208672 938329360 421347279 82661797 836081693 563805341
724468730 271580579 986152668 551081740 18728993 174059901 390542801 697559442
680884492 859615185 260152982 503744988 88096771 621818031 426527268 85972174
636286036 208663206 478089486 579702380 306202731 991909419 183331403 55774022
340721613 696044775 96116692 367173579 548305276 485202334 692742033 889629349
89619760 771704732 899438779 149957778 314881649 629646733 903817752 83966600
50288023 712481496 746997974 323122801 171553851 691878254 201468839 192774473
899507791 788064257 834035771 639610205 732868310 73240550 43141023 704674423
688809525 640834058 256971246 750595032 107052178 237895342 58167413 446408423
515464405 980061726 274607418 458461058 110876663 775298319 318031098 838883404
352378116 102973659 963145514 174868012 460205580 654222294 895113537 827682809
843381796 412370332 249191916 683209895 949004270 56617812 909104196 206528782
573834840 249044679 79823328 379433968 271383583 512087056 661587970 850087851
847594332 506324969 272082878 507210821 260842980 563748777 289123398 656439848
216881268 259540014 188701599 32150066 588238494 190659307 612028440 150959372
921870783 850688755 425762098 361075441 145440723 556781089 922619470 18529056
922446021 739412010 757263767 426073606 246190371 288790165 59297810 420354142
954892151 753847315 310268785 907675752 694709170 222648589 980089147 164179227
432298587 761162244 738201289 17897520 73278902 216602230 5394521 128975436
547583761 449237070 60434010 974381476 751700342 619386372 376126691 43657463
60706883 316275271 995952802 654043023 502523818 118749297 29694102 486236896
600973639 47333835 135018993 25857049 753432475 401848186 860153944 63366042
326180794 722348483 709783520 45824573 184889710 105279854 127914542 333746309
228517698 69919137 771297459 621562024 561477339 307489934 315866498 528399461
485706581 755599713 338609891 200553352 264918662 809635036 984997637 469909735
419293330 935494417 948093147 386540923 104256843 878772815 761797977 687790769
403890604 755911388 633691329 805372460 361684990 885190970 821352648 141983947
148987874 194642489 239218213 394376357 739602572 499843440 733916468 595776648
760052153 61458712 810535894 624625554 209282871 179711700 684988742 480989401
315778868 879729937
981001740 424898525 726193792 849153541 657529799 183475304 268243412 573587080
949875697 651492443 862792721 340823977 220191710 102832979 980714728 347415612
903694621 750047875 444581516 175815042 671514427 116979523 777984077 135135371
278527759 421554190 57233178 521561439 567440929 264572553 469569872 119941047
504493622 200267489 694275533 775594206 244061817 26038992 785891972 466043509
561919842 936579476 595898708 81434132 199732714 926507847 218172690 239483509
457315993 94293085 573985733 628626889 811646967 212333521 558811074 262955124
65736642 946977676 788885305 33569898 142461618 644303586 247177034 619713969
360758840 309062601 165905568 86677885 503671455 829945497 153071071 144619322
971275042 589879421 373601070 866397035 823230529 170098537 247422487 328020458
507760017 177389333 124675738 499683380 387432583 688902900 321641106 901480628
441651048 710245774 469216613 775265865 171915644 200736986 742755665 212433665
782889674 711276807 920954587 585015741 432089316 773797549 824462332 470294276
657331031 712494935 846199431 110982596 836771335 354413631 349661898 634224830
939716950 464674490 933244634 12307335 709955833 321856572 853153267 481329684
238779060 917704519 457441942 874604493 473511880 14194759 390213294 219903437
770774521 327161942 907582200 226438225 297828350 912479917 649510680 781503982
950117236 459081596 968226301 985558503 892188587 140689589 472812658 814574640
109545432 944227914 146392481 286269665 574932377 536890873 891541062 738318471
690167580 95243658 731601273 668238365 29178039 836231457 908683604 578772353
243772105 352439422 179598163 437543784 145918465 19801720 497430352 634761439
619002891 243777061 167071652 15381847 137677077 297394245 226943323 811425783
830937424 155078484 808210146 607542470 730497473 87501189 488794738 420844199
802373072 777790285 300177288 167143843 394128700 520512586 890158414 219344817
9806712 388353817 624256026 197377055 52781644 990269718 674951040 923100165
883764400 481362904 871202334 792558374 17548499 226461237 663126246 89669713
495521427 47165780 482821553 801553201 866338965 494236315 561823051 443103823
956661482 825153891 23294152 654157599 636395676 832930372 670506229 837105783
506181749 4683749 949701930 789717151 661440946 608997628 789998062 251113546
808583727 370072983 627232900 509679889 765519071 437787041 413391188 355249281
329920943 172797371 368684646 552062232 899641751 309743634 622045051 425977957
868014595 870093022 971960698 19706148 886982261 602814378 995515586 771802174
581584957 267500043 288618944 842546247 395181109 193491165 588012267 274701370
669025702 399436181 418539351 14899834 671885787 464339248 200093696 160439307
926926406 705961281 317664604 535993434 390101301 158999739 954142912 6418934
713855087 183815838 770823338 363252072 657121100 859516164 870851021 217974440
563267212 475124936 771918412 305858342 999231679 456323842 983668798 872443644
114147604 440163136 70011773 425269657 287057587 481276108 391025055 971088272
102788863 588077898 35357856 660743096 643379368 567269759 34178228 196684156
86811214 75927794 571992464 677818972 515507771 871130896 105084972 168030560
254008485 887248192 61874586 217016487 358910460 73694229 182348317 91006888
743762070 626782930 337197466 52194435 125855682 396041275 968668305 455569736
920439055 336034962 262395042 873792262 845138802 858490641 682736133 570594954
828475224 954955449 817150323 566269721 607853708 105146072 980895008 542104215
136520563 766102803 453988094 718852524 749116779 365148966 232054281 490904412
587614463 892091784 362674354 6861157 350923781 354264896 807848940 442818884
480498986 764158178 962763792 504423991 178631633 27504139 23577891 140922567
235144425 402970075 122853538 796157095 817288845 818672018 923536632 455928721
353270228 229507268 938114874 136406122 880028451 422440118 428960350 527635340
287354326 592342085 589155608 178087509 679523556 408639515 764556100 774816469
340725518 501925097 700867845 918030288 740388476 366217421 382643869 15183812
61183314 209251644 990065428 44436812 757312259 629881167 501418628 449941826
350000557 800264627 983530765 693970226 565321300 583179045 92172699 867514950
463900554 306690077 162633980 339949357 372722594 495209854 480751462 571152631
91614372 875150567 910186120 419497186 380081629 507439421 471226242 887670288
198884909 610152297 503765641 402541559 650690111 950525017 295236915 21100582
673503157 676809176 351925817 495267938 904258814 698710750 62773608 498933363
953832836 96527305 490940430 569454191 834138040 556400454 903681759 813583581
379843182 640321105 858346107 106683367 546078501 777409416 844182315 941408312
534290757 698967675 179132144 559622226 632974214 256825409 676998513 103561081
282716485 595208322 884865893 234802776 817108850 120721804 755423395 640410090
322854720 154737689 725177620 803926726 783704225 207228993 861345728 898013777
477542837 588054041 396769836 684048265 7091328 898583738 796725532 751742639
247033116 440764524 406920102 838066714 26963654 340683842 726097585 428369872
901801027 295397217 414198743 761063283 160144028 255464700 324624506 509537918
943852466 19575063 711041287 524766743 210374338 301017204 744836766 952644751
672656548 712130972 995848754 664132117 186032571 476327354 282506021 137037316
122198503 164050088 773687790 423448843 398976548 559797536 895620220 187671527
386244244 131704396 462198273 113508981 834513293 978063701 949097851 254488243
143402696 666569796 254324023 596755705 120862782 244059125 930624887 936670311
51331901 278725476 302053 445406050 641759996 823496085 400135312 496935833
647762054 258027544 329533401 527423726 70195049 221190436 338569922 91249602
298440233 134221027 308903473 116863183 645695512 479823940 866560563 181160835
279416390 471520563 868321818 618703048 760792855 506711490 347434995 598769683
807263169 813964303 564218155 230457973 58534073 97849691 119174903 946381345
79034984 843795020 979838806 499069007 755715008 765266679 295217757 423936254
976279686 111410130 82595633 54480525 689401615 680213384 256180035 886917136
365065421 315543309 3710562 391449054 373135645 124134426 338377825 122619598
452012324 411926992 903740270 611093398 353680882 453291660 51035001 190484007
921214502 859226581 336350049 560110162 932804936 298523172 799470340 374054700
580799097 498682739 980774424 662802318 874632003 83327819 847960626 486986103
15156432 977688381 593216536 440758488 791132411 39140338 936864771 809676170
189948388 275906177 324177705 764736800 324944242 91490161 151697384 982299871
40497178 579000851 601576689 771899386 762493974 1548956 526144343 619972024
673477524 26884598 745221197 92372746 9751961 731876259 935802554 291578957
541206400 62793363 309679750 19208300 156077818 736721632 721363897 646335963
680310905 718798693 36148821 292092896 25540243 204767374 231568291 483233733
373746622 277873837 925529039 604156173 25202326 124325652 626677197 354059075
563011714 111466704 973736016 368446874 415984971 227133204 943039037 416937296
258757572 765892610 353841315 581477008 123807164 707672289 188461249 272443976
190040184 845820469 482238968 989825890 132427544 629095688 840610997 961701317
591003210 422494390 525848822 54768138 13544019 887749413 209117820 306912903
400984299 915758600 761831364 990080060 509039970 314453183 830645598 713002777
110700213 630204352 47105209 94231148 83286756 551679375 907076818 371064067
322980410 501476666 622369735 535041964 498528281 470472355 400842942 224919012
258825825 755622316 583037756 601903216 910587376 979901938 948175316 256269778
15622192 149716726 130639034 299452861 398634772 732796649 618773022 681892839
978665342 315822064 951805744 195313635 161277901 790958165 175963056 666271095
725173992 681853047 64863182 45239757 797560192 499911433 75155318 443234839
408288612 184257042 992404823 701009136 590921884 525434495 580041357 94970939
528947457 19209097 18503527 28542472 765607162 969394951 644144454 627308953
579000335 869316516 58577111 192085749 953058165 800854375 245349346 314929309
633416323 507338851 155450900 778344200 864961313 678947409 251912818 187443923
235361020 143409947 361143766 576418605 113795872 409715297 741296816 770473668
913844769 828492759 560660615 149057644 917424618 62668162 799562780 195754385
547649700 576339762 3403216 596585318 817344119 655889118 246030892 731915801
466955429 16384924 645209288 773912127 240339281 423791096 189217448 18563150
501676948 265509023 630241680 786443162 408036812 533026461 14468263 388582823
950837370 897925103 900577098 611485799 573894269 354185336 121559784 359351399
546033351 754973111 351255673 104105544 654394637 457891641 827453151 217323211
965907592 701241552 701339014 243780086 160926825 555516996 998901769 247049544
503779606 142921132 463451405 766494606 951597855 272019835 263424928 175585850
624214757 416064690 179402952 654817121 403216327 428243200 538147855 208602895
455021667 479121216 874186534 313760216 279377965 278226527 290553506 418224695
23039380 365062552 343725251 227909134 197671771 833707708 434215337 258247585
517845541 153060302 799267626 810294565 569428282 950793225 190135452 882601192
317272171 45253864 803617091 150587637 18901465 751832093 850343131 199927890
516959099 663480583 240082999 537519820 989102731 979885965 581326401 374586939
244182662 274378199 617512947 391158273 734176580 846160167 856579831 236211420
800586865 351775874 385656785 588569681 612143187 121970735 927567768 738137994
517673411 898729355 594287125 53568206 363518364 474713667 386489315 8229385
575844720 338630567 325582073 499358243 919669062 98201028 354384095 387946894
924564774 954621914 610659602 490279441 332271718 121452489 65626855 189096283
264632088 37592476 218238697 489062721 288075860 318203514 751949545 457508639
620735681 375630158 226823530 287309605 287271759 373902589 623759190 526832540
971578907 886243935
917789250 637800716 280512260 987036506 814765533 120360166 623390520 517033223
453902298 638166840 59509899 474114181 470440299 845165074 473938727 469783293
52515793 803652360 530780664 811646078 522554592 301784014 935305906 946849170
756833003 838238286 969441545 848176714 3262319 624694597 150463028 667351850
30335078 801473769 905095442 683625318 442823898 174288324 927459951 804131297
469946917 352140136 606372257 237844162 959028191 227665593 222056147 938622841
500815206 317197389 599851037 345091370 191219622 564408940 558986694 883597303
333377283 900465888 77793766 912823915 199477123 686163875 858691292 323129715
406668731 175920116 892259690 812401869 810957715 869120918 824468532 989019012
925701025 460293412 444365288 594662600 125318824 575275605 647402121 337549346
718117014 363876 795706621 969765072 249780489 359486864 760983729 546958243
171788230 665121283 52901251 73418175 670162692 553015789 190228839 131567146
715973045 573058164 506310712 205769991 987102038 87725149 753708741 149970962
262666524 938172954 792144977 579398397 519478037 525485564 205662113 297011798
394526404 98937970 96265917 947993319 636611336 202397315 26639985 129671879
674236832 3517149 882357668 439959254 194411139 895861039 81375854 643635909
723694948 617509878 795408588 685771600 509278024 335290514 695225431 327973939
100773114 151966587 815034479 985594200 154265540 465651063 17611381 243800728
306453445 621874176 76275330 4236267 984309572 423457957 498195167 81507447
248216488 782962494 540440574 447920578 941110700 109931421 331020220 311079677
325984140 345857482 643588463 595190167 333317035 548551937 378458638 361690546
314642203 539713608 16516361 151147451 54996965 129327353 10443551 767046261
856614459 788970981 223409333 556701132 417727313 598727592 259571868 339972244
239850574 18291299 671914958 174985361 198395941 514652004 868874513 138646808
90532203 504795898 946158434 300092488 258079443 973554558 747231429 833353570
948253354 610268467 559893835 92747872 253231715 582830714 640187887 281482860
68622873 206674385 876704187 344605375 403410623 912187770 457515268 590246249
26650832 250697361 509671755 847611498 349665226 12150390 468556383 245054627
974315419 515807316 950742538 245249971 517058796 942590919 134961151 450444276
791775416 530434190 643207612 186146001 974054253 601790912 357018907 653413811
793894948 672412557 124748521 359052904 153442772 853254928 79277534 276573867
719743753 170355734 385494480 895175016 217740607 221412307 778522908 855578406
641584201 126377320 827378531 997966578 386372690 74445902 193638097 402491901
263171789 950287122 68807765 48901841 191293587 32993806 623098986 479250595
216755298 974771316 450922968 385999568 99796690 352816502 52870527 285487710
591689235 300529726 816399877 453931385 682769588 125076508 543596796 218177910
571304795 600334990 515388272 622759793 462540226 234800390 891777751 801120769
42844111 474871341 100782054 550028602 906457966 222107419 646935168 740978277
819684296 876361989 501800800 567552408 600030761 294095191 510621385 415162284
91542780 440032151 198519011 838047073 323139135 928025378 851091063 147017037
317029052 454095982 474661938 909094398 946456671 628729475 766807694 465114089
284732377 136666438 714410953 230894087 232482760 974097407 918366739 929020463
662137165 951978179 858432945 119863293 180293479 824147584 511345597 909459948
34545548 817487107 757251408 610528297 583535181 144722837 24757157 637536691
520795265 20758903 978751179 461742670 613804628 912198153 473561522 739564429
80469083 203951417 34670644 334735962 196624105 977324181 423761055 381402944
496604892 668029218 552996613 413831846 857192938 460650333 894879412 301766777
68171258 50612046 950852715 351188673 80246610 266740642 27761507 218786664
867288046 619028604 621491357 528613598 185327562 651725429 457112647 531364502
172019346 805213572 674514957 23216512 74927234 216533046 172375469 401946087
253210437 10520753 925349506 325858254 616950533 13627424 390389848 576433053
644631116 458668114 155783972 272109350 301923964 867819286 11627464 56870333
508219171 615333990 864943330 460629364 606201001 754992667 14524894 229994269
3137184 223472949 392854298 192206939 895870618 466897485 778821495 372219307
106644451 163401929 291637213 637619489 658196781 798294429 363812765 929716475
625274135 528057114 280271316 802945599 288389908 841483640 168711172 235644552
525885466 61175448 392687290 313029445 887255222 99163842 145194158 140755546
733140113 636059916 756323610 312578501 991470037 117706629 988522807 360247113
420526410 635433663 481779584 866441286 632515128 800948652 913175659 515281057
310953837 650978476 976785888 185114135 901878704 789266148 555901429 509788122
446001437 678486165 777603008 964470103 601757235 269163378 347750923 803679124
70289468 401521394 261320339 560955432 958781405 973679715 670467195 730591382
767008642 940594776 370950564 630936733 144650227 768200249 859246331 492541403
437463742 884519256 291242302 607634206 630341211 808014705 15981458 120145711
89688232 67434497 765420240 335358259 694415064 491830291 582757901 961707152
898026072 159593292 307159291 977893216 728319245 841327658 29371546 444827420
355624014 491971396 823288032 414931586 26789273 354942388 130283775 148876980
353185572 586343965 548417218 434775451 594498330 944665474 187629104 323437251
477756041 225428667 70023785 684008093 333657651 118356820 263073287 878362185
363092700 644243607 124064012 965801140 238605649 217563125 185831124 295300690
762928965 943400217 855254582 906917628 618717308 473245382 548934884 783808170
457605851 817277406 156409869 133413895 917023251 777272713 383101032 376962041
504344837 300751003 428360308 531316687 683359125 667777209 148024691 290111216
265860563 51056272 205563303 405457823 189860545 234742903 975192424 785108172
798056815 489513836 103877322 100230600 467704612 803987544 737110455 214725790
249619187 337471404 714029475 526629421 283536070 328487882 195718726 942817801
787366577 913880305 267543792 977252165 43719958 935903775 969310431 581757976
465116576 132503836 40655939 61909047 935677816 521188509 286745557 133710470
543799110 737256003 17158343 815386324 938882033 95955431 892552787 405010823
295628341 937898395 969868450 546098239 274204346 792784695 213830814 310629136
168398120 541927753 693312096 56226551 995978984 318927246 523643091 623424751
777789308 163922054 846518947 788434607 3199228 268148848 103258816 5073907
144048110 110880364 148942608 635000952 659854118 464032229 823025061 673662606
683967618 789871699 227390908 998355941 253532768 771666225 651074629 514365263
703245313 887066288 705679072 282254328 791280020 390311911 632972680 576632557
712250485 979576703 713069368 117693482 407306777 49711954 251309204 241134474
528283375 244110408 173817473 188571847 609198160 172784707 189473692 578426446
674025540 926930916 87819995 249286024 771570187 117235581 548126578 361321448
924165088 449817960 43610731 964129180 349926567 869723091 34970937 952622707
891311043 625467305 39370749 375658754 12874191 259987805 326585034 895551261
283072049 26236202 540173003 804261225 849489666 956753312 34325399 317888377
265020844 880930038 805094552 244148358 911100145 530603233 614322266 385693622
146941702 125860465 999792410 273247517 751101321 442635260 834129031 770252100
834628287 649988335 885513289 632806127 370466307 689675781 269822420 465618404
720555978 699964055 950865983 765421384 526697457 826142862 575597759 443135826
392136953 974786247 976053791 240841073 101017305 204746729 147630142 885684279
420766483 860816845 576619149 324721879 696672056 7220810 795691330 613264336
720889820 146884252 523878853 205259441 787518583 609391574 270986896 735191895
470961688 711576943 54603759 227943907 739740155 591634128 446100703 82635573
684682024 96170152 730953092 850080108 505797345 583515193 85090525 730913422
954342113 249160242 335031490 356888395 217288235 504669662 364129056 655825967
656342741 235087334 393681419 989612121 956488206 954616171 452568253 479212271
348213743 80103903 785558797 736596391 951810735 335671190 996655422 892774647
613819795 754474261 507591939 980840544 990975283 121412846 982677256 452875580
687212070 897372466 666677363 449907408 504535723 604860832 659290248 88252223
226936304 730523442 471314205 231158288 646545585 632057504 358515317 122706781
163198682 353139567 19337688 123569709 17178375 851342589 647918538 199546234
542089990 397916701 825612109 979959605 165301322 209159091 691543911 131597576
188784001 210294571 779153072 930395975 793976950 19237882 632848694 365378946
102919440 434327132 41802063 552726889 200158265 881086556 710599566 121146038
233217692 791327071 702735509 885424243 580436157 883629545 60300058 999871133
834306501 6551043 252612648 460039303 633515297 517084734 907297003 671547237
923193796 798015816 597394903 793231708 983585239 774799786 125684855 713470034
687794383 730014852 964897899 46754665 831247609 110559708 614896730 588596335
86246256 670499053 187763277 913387592 868283721 784492036 643998622 959220812
87489126 198287485 103297656 101853714 432144151 222274463 305423365 540564217
917510778 860586406 418048308 452366861 266609173 574193462 400454687 915354576
283278837 423862085 700974237 681270500 523515524 539099644 617645364 666994160
220774295 200100616 322424862 395421353 19256940 673437910 181971066 190408944
478004038 393934973 830421214 515776169 169767103 603625623 371109449 96616463
769769205 482747398 604507616 798678525 98626572 800644108 40898859 271940585
379447790 145495865 258875746 269939003 324888979 73110908 778321101 462077107
605583706 720223052 369662906 233457970 313256419 460853457 972186706 415730192
248522668 400192269 872227084 9094221 365823410 803350580 358501490 197483549
297926208 342329700 977798813 165978637 882668269 734504919 471554538 951351563
188737564 103579627
193734082 133852652 456770965 781659197 919659343 659428883 52703756 826852053
401707192 941110371 81939247 859493655 181080027 303962015 859937799 304771075
795199271 499714587 753968689 958807829 898675800 322732082 124753916 176722443
805964781 507158149 498662948 931933323 5486784 875058321 345238224 531733334
642593470 701186131 489430223 295480310 843298979 820446510 548232647 130703193
370893121 999890701 567424102 210804283 287489162 673071721 366224906 390244109
411962610 537126520 332509237 971509913 323219430 668862714 602244829 79852449
882796019 32977606 234943862 26152090 109238469 900869836 196296631 7539678
574181214 304293831 979460888 372806182 671856024 858356874 237808600 344905168
457691484 657755023 552921197 23322152 622936700 714236514 33689945 894180312
44194905 383604633 748301494 844615368 270108886 980942557 57981920 791515678
986318525 402071519 441532689 848243212 577085333 323310863 101074487 326403121
764029550 405574420 815139648 124148287 356249457 582753706 427401498 91124287
340940032 776553458 146008031 640305812 333618959 372688566 292335414 710539281
742939347 728766318 621963954 925340428 614720526 451343713 448912439 435878187
470014238 7015012 457193611 11423214 281575229 825599549 285894473 573877300
818401814 68619867 797415738 579843429 560874578 580558942 312301109 971505216
404038871 42842173 977222963 223369344 73152798 856124502 953499840 812516115
587295428 425943333 939198361 259009665 296727849 945095576 664545995 47201076
711024459 794505860 458231119 144686653 494903375 741057586 910326563 531191823
919886678 574721279 522956731 120663547 316685601 211757619 859636231 24339260
932435857 12151057 504504647 736006431 760335496 776674619 810825907 813887820
172671041 728951823 828654707 856669761 634852928 222922325 919823273 73907463
520423627 377095399 568409462 989563124 687427347 752732136 944692211 276703358
375810238 437445009 130618490 774954717 682953106 458313659 909099890 712520543
432011825 565150267 700192899 396072536 503629478 67994566 495735572 838032330
790159237 297966494 350814242 928247868 316641032 770871032 509803069 865919329
599968170 254694278 707045523 732978957 66770099 205320983 517375513 518449765
542432260 342617584 43307017 682465186 407006506 688659835 921703247 525227251
508371684 460508913 482158883 752940434 338856435 440264793 866387607 553412381
937293645 547997729 459854826 535388108 786747926 257774336 188646560 396534881
527266109 311138378 570628121 772038424 654615572 439322278 261079616 687798624
415798572 414042968 676172591 387246280 484444380 218895277 50899965 710501802
673280535 989338585 531155080 789778838 440574043 165730835 870557816 906219628
351925925 718188384 55233984 959098521 759566811 222240300 519271261 646081092
842358844 281423059 493174927 51553500 343790621 387030466 357114186 732038568
991297422 13809595 520387905 317575329 319101273 745392215 64436928 596732622
109854050 72160297 143211354 893783942 732940933 916402226 101880435 702258306
700722996 712518387 208352828 88033713 103399465 945230110 873218395 92969157
565025315 28156648 389512140 48834120 179214445 264686806 438693911 169003581
748139879 814360006 898610426 817513332 479619226 476495645 560704881 27877938
841390472 574578132 451108008 507058685 248169505 57521377 927916254 996344452
502835932 445824136 258192912 626621481 180588107 353932416 576695403 342800400
494003835 465470948 70252890 458467846 318456357 119806251 961418947 214012399
638867532 787375076 294038486 412575473 781424955 356708785 519016374 520732977
592495117 212599043 383033596 117653380 143092524 756511824 587859920 707078622
210713900 71198869 470757832 535669315 276036453 505020348 248652093 517561098
104259181 95794187 168888581 209443474 60203560 841126489 983067830 201965613
6662060 885832846 453649042 95249965 534240558 220113937 208692460 271388081
345888724 81238588 505689181 506036007 818191280 686456064 917396942 963575142
177903797 577382499 868905281 703954866 633988160 724333447 544528436 829970152
3847440 910993165 370204183 986972541 830876121 51593957 238978280 935907330
185228826 885104879 97104995 386949506 840104975 398567309 898669267 975931581
611387214 186471308 931841803 967986952 139594452 838195247 104287478 710068263
946571852 311384263 846930438 876239154 601377410 778084900 121560548 711019361
21591067 194916876 243016096 778704807 900580126 392268132 175999812 327660638
307498221 226553184 855374993 985735815 608909286 966068611 404290073 191821721
221374737 321602564 537859270 270258958 824556855 906125059 733060080 384601085
976156541 238721989 448083113 880664697 269201942 990339920 466035977 178762969
597045137 762258660 69272091 130260454 612495138 242563958 203841114 205986662
272934356 942886752 515370954 444650755 453536611 770511012 503150694 862316923
958850472 182531190 426560239 76394099 617946505 588429890 378796237 760144339
399373842 908108430 100617776 663886691 419779391 916362970 122288790 860592547
647504239 515026862 836665885 87020336 442642459 953981657 118016282 101205268
889281986 998975499 498199388 352099739 992764595 54825173 34610766 842505982
321796489 262216170 90357358 944835729 635237388 292757004 948150364 618487440
421443433 875760355 501640504 624986163 102754773 176711212 711478909 761445927
561143220 191530461 297850508 437858633 88518865 614012410 779773914 312189477
514879652 252476807 22481174 64105525 82924380 480980258 561761229 763559818
165436338 17202170 125275565 439975785 367900603 912566830 678194085 766944343
165918999 253006880 344986863 371742842 389595468 668355907 5087983 39660359
633195966 524837067 641765883 414446689 979920004 567508020 491010401 21167059
813010832 428871192 940976682 866361330 101012039 631642662 290106535 944328314
717548333 946419277 139808250 755363119 515728306 488417573 779551235 381438542
221691838 1160005 753814221 39017166 393811913 973114200 292621980 42107497
359388431 46985634 310962764 383842405 260230439 850786097 874426075 684962859
865295943 878404311 847130893 479163770 39205103 643140799 856343781 665626876
365521799 408397366 26536402 259603106 379383993 873629830 307571154 600311728
520631206 200952364 461179498 554888924 1258281 609964237 715608069 456041384
67717348 981728048 126947226 893835515 507815364 213212486 729093242 416518262
829678588 40056804 698692119 529641442 576016899 880584370 894862314 135242949
547145569 516081353 269746409 174077107 120106555 674112869 732938491 485925563
470104668 508247987 871338016 269212468 57976417 729997544 339138420 744675798
939666201 496450657 299839404 773710987 832150679 523061926 838825080 551539452
348476705 180329180 324356268 307672849 121791155 623946630 782785138 837533848
846275673 7914938 512726726 251258828 121292641 323250211 277620709 67607774
272175155 167893827 738042227 77215835 62331011 75657212 459364259 973416574
807140155 684631194 274658633 39764509 552674845 751148659 985861526 35691895
593306513 756009275 468456619 777500849 65529420 161410359 221546074 437590303
752482709 857854224 422512453 86133914 604807038 687928945 515101103 739552098
428851283 12252657 652491580 465817324 900615132 889323334 161183642 351063074
501242087 160164993 826422889 40247848 777139635 848988608 581601730 931293588
532332457 849079725 315061384 392705940 815451139 603325006 159818047 304023393
23675744 830294867 813374684 893634055 99590848 153296132 555902302 48007296
127978234 100585299 290279420 712577506 381940277 527216407 773013122 445413384
544150488 266541098 703705290 235496862 568040352 110244414 730080345 651499909
461463663 232547721 528589549 989425117 629686710 28436237 217331131 996247972
105022466 965580860 882007326 143047166 246739457 943521939 573082462 837916399
20374054 103000252 67798623 745975778 551055022 959282438 972723932 183025911
162992661 896247114 820690445 724129379 736308267 616067979 8506907 321586645
2350251 973064957 629592356 327364454 257848538 936695032 362460958 565981714
782668153 512647362 702553334 177299076 933400908 781164083 137642052 847101205
376417436 153442160 121795457 502986650 949585176 516135186 143755053 678679496
451885501 532903291 476374629 224828389 297162024 254656460 648363040 709562260
821716923 872951242 692426432 448282317 506744685 812630708 605265189 638609772
114252158 467081151 424526040 668088442 929928025 455734987 980353849 461295415
931200040 360031246 514751025 992356254 920290891 263142433 314164287 919162489
323264257 568879987 897212806 798509722 36137738 684499619 910609151 630470872
860047877 735150480 263694071 499419936 709922209 597360319 678473133 70212472
130246206 934889590 352423547 578800889 407667912 712005726 128690901 918951882
906457384 268062699 39440009 267632803 446423614 868395047 415106691 620041642
114781293 197014908 573754584 451432096 599580468 615360419 206654389 610054351
643120329 683377654 369275068 379252373 31644938 461269069 607007300 713079015
424323431 316689744 246314845 105397652 247230659 328447243 156640596 335072177
165058391 278553498 202756049 887669134 610971125 318602617 875577157 162585569
426875808 903350877 989061549 113802179 423510637 164695334 621721465 575386245
484852368 627692598 253824401 891636607 74367222 565509161 461507956 429682498
841218366 745965431 962639084 134323881 305584143 175562863 397480770 346595632
81049055 437384017 979570873 954245287 26351497 520004531 168890058 31345485
244794431 201438929 376750287 129068264 732150410 496818916 465518647 20235969
655446922 825576153 131883811 888373691 204938335 320556940 618594614 394877610
489358077 64017483 713082400 721328947 462521199 5683725 81857977 106237134
280659323 330118797 506001328 206622305 485434214 536843536 894750302 865184600
826901009 641382125 566807589 109000128 202561936 47025001 229595512 624348428
535542721 785662299 160371857 959422976 559995056 96900309 423934108 109599056
252023823 998129224
345557287 138608388 23237343 418279821 47464876 533737310 30333703 583455839
570288055 9246446 397853075 158324348 630184028 246881597 330247025 43539063
144197210 924340093 794494983 858184333 404903617 777862902 704875476 826480289
544771129 613255193 516515818 739215342 868740545 264888024 386595960 557177334
580497873 308102148 513066684 618653145 456217901 619938428 641162519 863238339
832873151 264478653 480004422 398616467 379204630 79010515 711743581 908706855
997935415 257877888 550767660 460226167 875958283 348048497 477573745 259537537
278223680 783322970 797924246 831945485 843032993 8308120 442904706 228207374
165507249 267528529 413296026 5019916 105768405 974064408 751123179 933479079
100003441 555277754 428594087 560686652 735642207 664809863 963853553 972792728
810644075 820624921 753506886 612171418 519560922 281372895 858114558 655544853
798839011 428179770 274189798 883766799 16530247 660546008 400067231 344650037
561750809 507061339 669367442 722316477 531530949 376489889 865195577 923468277
849251526 533202328 338463611 134151950 200643598 845731246 751229594 449862465
76290959 127272614 725982093 663334747 126253321 96528943 807952484 630924748
768294348 620835940 86636093 722301956 286605679 757860247 618554314 870491968
975326535 78593479 704708334 916365917 249029467 652276751 870110605 604078205
395606658 54746195 73461053 684236220 459959113 939327569 479477016 318480366
361200890 551894183 412872974 986727111 791824523 9552644 381399604 214511498
215376441 436992478 960987305 874894382 156802692 25908817 229779771 562635411
37532839 991549697 250216664 734538715 283939485 196492305 305958105 501114486
626222785 15351362 785894120 243232283 202226213 974797762 855079116 275400474
974667284 310390046 197677746 999217121 636282672 538163802 692205290 308990956
107269928 142641362 677694547 377404752 202710832 691699267 45598982 403408994
743815465 540054655 801072011 308371722 634366386 141619871 418981197 597381668
76353208 11315577 211436992 923314733 524804907 528211044 218936178 381460413
877347703 22773449 147459904 632885575 686033744 528542934 67042422 119869702
926963657 875656117 761782950 194643057 962288759 584889003 603209727 371788391
146113085 12825072 669935536 338660009 473029252 729522701 844488034 260044957
37976546 207763190 978473760 32041501 735798322 41040803 314021718 534640620
478517404 777446464 251964382 149566609 406312062 341333627 767611616 93347755
691379473 764880258 537205926 528576666 704406506 533008909 491750262 641586949
212691317 592575380 137776444 642582060 454733060 359959231 311527762 990658315
17280031 780646171 975543102 452196510 3747110 889755710 867453749 294934993
102151796 364214021 287436492 827624691 94866261 530036492 375541113 636098898
551459943 760607089 463339965 593401517 971708314 571376489 8528052 472037230
56513580 122292283 996217768 691350385 19194752 103983306 227335971 797936158
826782841 43831356 920171338 163303575 227994167 698273256 983969237 338802129
903452271 416372406 633689376 635426517 75975232 225000513 288728883 278757788
506994338 947261455 108394637 841257727 822205327 320418828 446161391 134227518
72197711 416747996 399342263 492551609 11448574 324460693 393601349 368087164
74698398 741231913 408308490 419402732 499457036 585385045 678146495 925932535
548214964 198808936 298173387 166108083 590882340 136338624 755629290 823160243
795624935 143840826 716778210 26198033 900743244 746481023 598294715 456820461
488890495 93918547 466133935 387533531 616878757 639102411 769343769 955968004
810861737 922942949 265078007 341428254 728502559 780394081 84695590 142422816
839083884 289979143 717655637 933016062 45302660 688127751 765111520 641816792
510542022 103972959 431822716 737331085 46510921 970906914 262229294 3956349
307470513 519728554 511681331 519049475 621510442 184565344 462043042 798203732
168989836 324832267 532142441 228440144 751290042 680340992 508112592 713865381
982168631 528846493 500297888 292236233 661750492 103636871 377432780 378238399
899179190 245776900 2332001 382393880 910459009 20841723 184222032 803430340
195036255 874373060 648160190 679369587 860673803 24921890 28533032 460259631
554687265 748467329 114262016 572985148 535219539 422108944 53831018 351950865
645298784 882231178 223490783 611586014 57073223 376276621 982865093 930874279
191981119 122027539 231439133 156137166 51320724 30247989 224538688 9218643
761676625 976413593 600486531 66215739 669140361 949673457 786112508 115868750
293725808 650600049 673495633 616458436 941830868 124143109 629056169 936855970
798706689 442522474 181069862 376979927 145503397 947157664 450985371 206009731
835062138 596481067 741220198 187310568 57696788 994156309 96722101 638658288
218335540 846145370 9561802 89633552 683833844 111967999 675847821 541028029
3873255 228620220 837014204 749068547 964572762 901913467 580692828 148012053
149065619 794337019 566317746 214194811 950181528 251755500 671941428 859627448
912946069 865434945 211251419 924254656 983926146 547577365 801566082 317225875
507889125 245212873 528347410 647866480 737526534 170047034 767017137 405525571
622899766 675522984 857851926 293556192 426618441 164236718 505253629 590418135
603792311 624258065 679772760 640457998 865297910 380768964 328482309 754771418
486099276 919347531 267096260 589456840 25518876 973242130 349255701 913929659
290504788 497557735 495043242 129099236 311694958 757141567 369180328 734488260
511294512 706796519 765448789 804888630 331732100 955016495 746837940 147704000
771558872 628611199 169675149 691046061 260812546 755405131 489113882 167687969
28600569 452402510 731657008 437784289 113692380 939667283 297771101 582615600
697988321 628068009 443616208 975733686 52361430 929407832 268161323 31348942
413566896 214376514 842541559 603546660 110296196 140956458 103670700 197468839
913674330 776583064 832176049 879355922 133744759 882450960 820919392 296275480
161179602 76623796 349245142 621467873 618641111 724224003 799558424 849960319
160281148 931586849 143998217 634191416 723429353 858011082 183951267 323928044
193967764 832652045 64039038 144272164 212396186 309538393 420680268 403393229
297193465 11618109 691934261 696019786 388348978 689209370 296345566 640247133
665110958 45973417 354010616 485273028 417963338 335441361 835447226 941072613
114891335 347105440 286792127 557880289 938815923 962426539 596397571 212746408
836740460 774670005 625855705 488623527 192924039 117213660 275841899 259421235
537498435 681577082 430925622 7339107 857818158 848851553 637543405 199825711
88838622 372698213 848909938 20866105 444904901 685433519 920761259 193350963
166796879 985759661 320489423 87094839 577077709 700637004 638508358 791097821
595245003 951808805 796374366 9162104 606166559 172602466 943786072 460603425
288150935 803332119 196107652 895644199 855114166 819570383 805640961 822927909
427548949 890643959 42841695 806099790 265125374 528463481 420179429 26351642
213919399 13882389 992103445 577060612 177178195 8108871 44623282 196004109
821106876 910224354 366565218 23862121 777031846 450469064 937694376 811606822
433856856 966567264 346418064 665663888 418362571 549956022 357663781 17218739
203141071 416525798 818135065 435487320 450954243 812456881 141920361 733231931
528848891 740267907 52785263 282677762 549535313 140517518 691463814 997130382
471259497 761268881 634136688 972758040 10658366 48253434 952383629 298092625
928085235 20957706 984972517 9539723 312865251 937692610 588385765 711640271
13602198 486136657 970128534 646010093 423946530 633105655 566928749 681554570
1333053 248203579 842275553 492815516 200131287 545469169 532079973 233615580
517461685 700754812 452262291 205012336 413994795 268872472 973501576 919028275
762150124 475142521 2913416 249115811 187465499 862590412 779322782 694369868
258051496 782635334 101596234 563964488 803733448 511428834 524724632 10488856
302508372 216961332 973035814 150008699 336636363 216263354 32354402 649277879
705499905 32277230 701450958 60031968 533560387 528301232 695149842 931327057
529312046 19160585 727680674 36308253 214339507 128141518 519687675 361233293
350491140 446585246 573851562 600001502 352171398 669476928 688451815 797548727
205098346 697154352 961035101 10456114 310133049 262523589 586573894 478182422
467223342 849047835 172897880 824442749 515313832 946104917 926636574 740431823
139447749 458920490 418808599 988247836 438810827 84567748 41319238 477621937
615126594 616300913 241089034 171549943 584594243 510822053 677057091 899543688
38782066 989900898 553646105 206155907 313218847 668172913 941927662 708801693
694040640 745129724 630807203 898764307 348745208 215062153 948025899 899747565
47872029 505008984 358910050 19655058 508304921 406982464 889725043 980334701
139002949 999920932 198701711 471832426 751752903 74052084 464010684 749374450
242869890 649388400 889551643 701285389 384325351 204929551 836412823 355455577
644125819 753415037 456844352 5426313 95583497 249406753 622899031 592267167
734628228 825549583 178496153 386872703 546976554 517244124 449969585 112114710
207951307 612497909 582239382 84290485 332956099 420291286 633178235 2685327
909919047 58863246 769870113 840054484 548177670 194367322 93363970 989410242
351296449 862244606 367415364 340268262 603549897 297874995 670833307 465088461
830854661 699681723 682223184 578030109 323869107 582508049 414799128 144250673
896940961 710866439 40289353 166141593 375714001 754548711 115400087 421119142
386183406 123044697 601583728 248519349 995331856 66513306 523671583 426710821
553655161 293623263 601080395 487533203 844109992 417952621 520725020 714995712
388413774 311868340 511489851 399265089 469544088 232582331 693718094 781245416
484205534 72153216 151075260 474823015 967256927 909930754 545195132 7067458
109711454 551074392 215449696 215148854 284850306 821354835 882429807 441370262
578536617 290199398 418809448 527691461
871581367 684844611 968355978 930419951 365432848 780721526 897190337 324062462
360479182 77130253 478364068 694335225 161521879 886868053 169284179 215037649
104635660 915449533 111284723 549994254 348993180 196464417 907121553 176551628
780371956 844951957 698869651 63920413 24423630 227933829 29402056 90727236
190697724 614773553 917317657 942535332 497969130 98636815 430052024 17049276
1835969 183704247 765078479 186587652 457153467 93172435 376534340 373568374
390827060 728590086 710877652 834035998 666901685 855038182 681965324 827515326
58077302 976709467 387294855 531559696 617057177 673828179 82689576 73515300
495397232 46348739 258510343 536830793 323012553 371516830 390764920 52432659
541369691 746577754 572171596 581024647 807923376 70537028 927808911 414154589
123404317 506065436 72081153 329230371 763409987 960371585 973636377 550090098
658124712 85601272 36778228 301536496 39690582 944205107 905996906 584493840
645218387 578659127 816230462 631954681 13003335 835126376 693881727 904542812
756747295 278010405 979644176 302579556 947201509 509159700 121816844 473544272
688930387 532240255 929025847 973917360 399781220 647963372 397916742 295387124
69740397 34329347 893852849 49090883 938461999 610862594 244393839 41128546
314358536 253947142 231214097 278904411 856583685 51281506 386634574 669213672
221708790 94503357 736207254 250316151 696108499 131291997 629858710 833429929
731491703 634872706 185927539 365772202 610008143 746435407 852742657 694551734
316293086 481431045 166295159 814904666 290603160 132227273 895322058 5300225
512036202 689612146 837474525 306610757 762759223 458833643 316240378 265883405
973000961 409965404 514501239 92031400 548437246 176096999 551171088 50401354
124566026 226558655 498519116 768562604 515916699 115992555 58752594 250186896
929879957 811081734 332185274 719509539 713830055 192608120 519769999 635506008
510516889 869100326 645358488 933793968 979865037 558606766 494749002 351646311
566268171 605547344 235912578 169199112 115660586 992800132 834786993 206105377
260911685 690961651 781484168 24418709 628801688 427922110 312457858 645610814
679109809 433084838 531823644 622106057 685081215 703597553 348568815 595480491
104416267 752640887 733082085 826832160 29058477 631362026 498095094 673783010
218871184 962814650 144253885 589576487 507481970 735015018 127616494 68658118
328819453 647994718 173458165 806976459 467459716 257817364 259880980 311833555
326695464 100524476 417696576 442819816 323595754 519345540 602099274 711751175
283451514 934632108 653845381 18197766 286264691 32218529 167530498 385983909
374792884 4190555 519606744 702940458 391499307 893637192 251948463 676075349
795831327 387074442 382179499 816559263 457639417 489985376 49653053 942702286
151910844 8654441 20666615 908963700 254183924 317241694 690192506 462635231
810237961 340007679 851661100 949518221 902406379 815259279 442841096 480082624
808785479 714785351 554148734 700901038 838014397 568503264 134250288 670626630
435729245 102834028 675302112 667628069 413594256 454338468 160674696 567923927
249300936 47262551 609595453 296366531 214403096 897961616 74106776 38644862
594864259 82231134 963441735 279871301 41018582 827760612 3746310 534023032
285081925 846021664 315545428 238386577 915374501 524428224 843642444 823971737
547691422 397282152 389423665 159594927 159428720 657444860 594765888 673055484
206055113 995956675 455823456 98035906 472729370 41576841 732338866 615632743
233375373 873091825 135359661 345436063 328044281 464330993 921973248 689020769
759517609 902808884 793726522 727042419 57753793 973100815 198220008 654279881
989925317 390811297 749720001 429341293 597442626 365791906 260034482 77909080
560689104 749359668 304114415 60625996 766236707 340084757 865154326 298348360
457938518 858752989 49531302 324913701 106127249 467024306 239172427 521808566
76003218 395173189 467601292 784844561 954330110 427180098 372160053 661448432
360384781 746935368 238142542 807079575 835483758 16140014 30962107 284675746
52860209 227559406 858304527 545668872 285748386 37756434 279311824 738386300
452737962 276432772 108693355 804115281 898439959 108231821 943532483 619970924
361646 259289828 102545865 319758 423987170 539585541 713181659 297459783 464997944
881069373 795599773 650397943 152419143 254012244 424730532 46708999 87059707
207816795 343409528 838670591 187486257 949449992 52946509 250296019 91963394
649639687 844720675 187825702 817940984 777584706 534319244 90388290 173369908
692000257 374264165 60268577 951255566 714405915 858333699 339653016 153449122
37642362 775599764 709269563 206933382 459945921 650800942 678125271 414844537
149726973 475679568 903678015 934722369 88670634 531163508 74833096 473734923
259278005 486660660 728978752 253209397 218795299 936784539 149908969 114212077
739668910 861020464 277387717 467331052 509811180 593568157 722125533 898175069
863762202 835975367 8807042 310469418 906056472 740289176 454012543 881238232
497322652 494652922 6169516 566451702 217916257 590747006 149139576 671476567
552684949 940180591 626652688 364691576 932070193 275202847 989903326 530608006
765208557 251991975 464501133 566112741 425481879 979831817 437769361 979770356
245961003 866533911 976884373 477723435 729807219 826021951 283000587 232555126
670307639 207032311 891719704 547913961 330981370 649818538 438219374 905767396
818815033 588686014 114906348 39622049 412868673 149687411 503101503 692192760
560334959 658758989 434804779 388171310 440061012 248424700 872902461 830165682
649845169 133646714 436218063 628310052 738025385 427888083 937710558 69634921
472146621 730894764 210150868 246058291 318821514 30211502 157217644 359105456
857825185 401763987 194066594 356158625 70914688 128112247 321142122 278659585
904005973 917969643 431927227 512651926 531584648 755974328 977482453 15341340
635053346 790562606 990604024 584949761 955992024 625802011 899071140 311536269
564903286 835028461 876505828 261031776 235205353 591889746 937592238 266786868
243645762 12393706 748164032 351965056 808065702 191007559 365569111 320502933
938179895 579672458 598451199 773258994 958558325 329840105 716370574 224843814
302025563 549524015 943125047 134637055 371280897 814455572 9184155 556527366
601545086 426485791 15193604 794460206 174007023 551907553 247220711 661707053
264478286 333275553 254313238 288620758 605703530 868435480 537288798 256039248
763575356 685950619 137073077 508199330 978837962 444528127 812461270 400488858
264583696 384662746 675774864 408505134 590364894 220303990 319410475 651850741
356615585 162569412 107370252 873365900 638653976 903684580 399494631 21980333
49876559 886144490 781535776 844156932 176977383 232794488 910548615 347839558
94475722 477751684 239416778 837500504 501819313 561859835 862572936 730175478
119273919 196172340 411170979 284290331 623035925 378604587 336156056 429696089
179386779 616390912 13157210 594792204 200759836 521343197 117565957 941447332
980124924 557837395 444973035 993515895 489455276 854269940 372092312 450625087
514517266 130402444 723935214 289626688 691097050 232379571 813086052 836871683
448063795 764226827 60385324 37451687 509333554 627965697 936042663 854435170
681175468 397270376 463336806 47902567 298334304 487210503 141529436 665365933
119191699 949790749 645984921 273297622 619802027 854439695 788993213 613321610
265653792 662848559 337370058 614588478 99340671 968942431 695849556 366976641
665780525 533420586 532314097 965761914 900302902 657659620 580662287 555844494
152382851 947481560 129718386 13836231 955758432 284581353 208042915 157947969
284360931 924844637 445202871 108774817 958251262 743192741 85174497 174137711
895905012 514644179 550310072 697033197 179882430 750948539 498458744 110315230
535854632 946872943 795730048 51480627 524308237 272995156 497133092 417128339
766622287 111176544 975723199 559816886 605809943 631123300 924497505 333833200
250032108 51858436 271356005 160746864 954716432 230719970 429628771 972440770
386574381 128753655 11334176 334309890 883467464 596429144 832364761 660841070
449473089 870331298 413574667 258587393 956189193 940560479 68312455 194857021
139941216 157159036 995478667 399980354 4240532 892961085 964681289 845498006
313482832 244465721 585853587 23635208 869626765 237837220 785576354 805332563
773047249 161912244 616391859 270841147 545813667 588052502 235444673 976334242
524240763 216680968 420659547 97638252 379870154 459160717 299586106 908622841
846411834 829713423 896755552 391553163 259990999 854667838 285045067 242254322
902336003 310361574 756537233 889409754 133044167 31666446 785554352 179926037
561417125 480343485 893324520 317087921 516013557 437766198 669241113 1931518
275664813 998179673 750400370 455364897 894424152 656046050 303685848 650641453
644242533 733089918 616458358 972085314 7035961 850401369 756239718 791454481
144616283 955748160 51904844 414382560 866207850 819160195 543107312 780837617
708531852 328242682 310962910 841447781 983108924 24531627 806327695 959778331
647102626 476966 652901966 318556896 2223318 842981320 613233129 26838759 633707803
735522008 680381455 791187844 484788858 143909792 540970467 107184795 473920887
389145503 54799577 132887171 163884416 653185265 748896345 175582257 659472002
660241573 125486498 244307459 169792934 943972379 296642292 536958684 210973404
758839658 4566514 585517412 385674954 233008832 749916767 533923750 797552298
613419253 612218361 154308686 132369166 636031416 236233812 862304985 153760097
732217395 626983518 145154711 562305511 112212566 7984817 693720687 598086249
789548238 514939630 671959557 317008137 695368883 44481116 954325620 117795506
166317960 56352262 205016993 457384135 919694663 5402717 506830994 606677472
173079847 697829879 509788018 123447555 691079875 441626168 440196488 954382361
595856093 845619911 239388185 734756329 23006660 287326862 977831366 179838565
366659134
335964894 550087064 709590510 16274569 347461284 205277665 488683201 557993441
824419242 330553701 349871217 201081074 496369804 659378117 159187655 340725149
32984338 952460541 462909014 240724810 605423468 96698954 400089240 407060803
699846185 896641175 271655728 654187508 288030377 328498867 19648825 412225995
237229155 890003374 840787959 301160750 531638293 366587141 872648714 825241697
879060327 517496295 803990098 112931951 302824518 10152290 522361272 352920200
783692871 234942284 982321842 857510163 611590101 658318522 244348492 656831848
846182648 872798315 268530137 799886576 43292942 118717638 846702981 765365669
89645596 626609582 171504485 963413479 598938183 537758578 242795357 97611890
169303409 740935921 269498495 284618011 60695403 3059057 93474372 600346461
291217976 838651067 630286930 568762774 586690034 457408002 620920568 740068613
777651313 896001636 88744913 237531785 451781096 302049099 126507138 738523805
743021479 694093380 111293014 41419042 181602594 429886862 77456357 585225053
128989824 175539459 704525475 976603300 909663351 951406439 579434154 198084755
259715976 536442869 157458304 602028706 693050420 395335020 773210280 705625
124085927 957216956 508331875 246028318 436282269 763301851 797324765 417395717
168536680 21121709 309781673 483351519 181426379 801027603 140224716 857509118
989431559 570093347 306023969 713812750 284614656 203909892 255063072 704513885
614525236 834523140 697016891 377906119 688074058 176441888 562109345 284197434
79222101 711972643 413429106 296949592 662445431 896899931 188625694 873377789
351917399 253101723 760168328 330314323 925918331 878961290 591947971 684578717
317261107 38725212 761240477 921429461 572963066 598513550 944666734 250686592
54972851 398942477 937731741 386108531 746054978 565023101 407451572 459834265
720174243 981569305 9216512 643999837 38563666 327437224 845816065 738902630
23771167 402250841 172425762 142662969 613089369 473632247 162717767 148011324
219388622 559411275 350883212 132729472 344818586 680030112 463211658 771869913
51963606 196900441 306367724 71830385 624041066 17124331 600791684 943661733
991510960 802303172 559144746 422154778 354116944 621975948 663440375 78378288
249161168 90823111 844668834 982440399 41976758 893970264 428611233 71570587
527122561 500384540 20423792 93485798 944334128 404650328 38931892 518339519
748923170 156087470 753135496 599515481 214497280 664087042 218933690 706983766
696695749 430611209 542974534 386669255 527018047 936838185 888728322 877396746
804455934 956163871 638140024 926186932 676476381 49206731 393348426 259381750
221294534 887158571 846458354 185937087 575433960 786882636 316060115 744469477
265937034 197609500 427531900 976373849 831422890 782631313 432122421 658794332
923389948 351500298 895685459 374290061 794108599 539375466 96938061 464892194
247433322 723055285 163390552 429059111 782740075 898161637 349563656 152950136
644299574 188589310 732720853 126746130 772669602 310293353 712627863 385758200
810976487 209856738 313733325 8101960 473436961 591389287 101715772 415291553
850432973 408829513 677066583 284964982 444280649 847418255 135151301 668611957
972059084 197716939 5434572 582999397 961467817 304010579 261433286 830781108
408299746 468470788 19592972 423074892 610432059 408838039 430425485 357256367
713976484 487965838 41799729 828878498 961709490 1857217 412298857 456113944
990218938 815607832 44818554 801747040 424642173 678369188 396194286 484738646
58251254 743120210 256465203 931628613 475474379 554540174 780656164 55769364
694402113 5689902 941117586 197543077 479549635 885763888 438758140 231827294
112783012 140275612 681331414 320933110 581684840 612840978 151165094 174110880
149653308 968719342 339643634 861114911 240145457 456233903 302491028 111699541
935200665 248988786 963976575 714746938 704461722 515853077 775333736 283597017
89026417 124442258 862459618 47134485 788657703 423452623 834655822 747637199
142937666 769510148 465366130 730290814 291058342 374769614 498430899 852551274
992515125 756327247 392360536 676990579 669508112 180755345 734712767 491094798
646296127 594030523 895505695 148319070 925425598 693565028 209135797 364303033
677786063 233269274 802584812 152917234 368780141 99609070 968615261 73116846
76078922 796342656 140830251 417879157 66749629 734708711 985957497 493972355
633746998 909212811 898080215 67335329 228510351 459344686 731439133 364203391
851901621 689060537 795591031 262468813 745360486 459708609 605551050 931501603
460061699 437006660 419897661 246410583 210083846 919787180 89064905 838760521
802381846 152786454 725319840 136407899 98763816 647291837 375917739 959255022
495991844 748197516 100459299 945385295 832436579 383349908 13550504 875924915
778112587 224992055 494408315 105411439 541412116 169197179 261623959 289960040
127786396 564960897 80230662 702552058 161803129 661369590 599318496 186912798
188665234 906689095 832983212 360773845 895717145 96351228 785682489 887480899
265202261 613287041 210575953 70542071 286891160 51691809 237264489 528915715
219877498 332834605 41391963 619727011 830395188 594944195 319275956 302357999
944307863 347311001 232609809 396167546 586557159 962719267 225053211 56496001
600010690 735114770 415897934 141395688 195269175 741045797 573746726 119738369
440230034 371638304 275023138 613330887 54978345 774068341 95349338 655265288
734883078 742665616 970443432 385517340 364287368 396664026 736560816 825308625
597707874 453716603 456393951 217009399 744345835 543891445 12320458 148391204
724705681 681415206 48962105 142426080 792422366 141690629 938436563 586797826
688783398 425006773 163317052 457590737 26425545 796071640 211359117 472919744
384981354 688371266 579522387 87676415 368904882 811258387 836145881 526348923
975682828 558055987 271000991 931096596 151770763 544192121 681088308 210659249
20160734 504866239 665196470 598436070 668479699 986410520 114767320 575863124
604358622 751374875 970889391 175271402 945916773 864072908 143432718 216502617
96427542 245143653 630827958 805018921 333545826 474168583 904681964 895864475
482775409 721486550 997557464 515485880 635201962 747450716 187442096 571200650
610276020 171232888 64989156 656759892 967096965 786269143 530607712 151030752
586168025 859764389 14769118 395954650 154221688 966948628 315623026 905856280
530351895 831024921 745310086 460181287 535793037 521854448 733794278 416760833
55099997 145587721 846358000 111224624 240007780 356944429 465699171 419623603
232717418 918687844 435604757 900341379 106730443 46031434 382831007 424410400
428994891 833445363 932355366 788495301 630990969 703294471 164944970 880016673
94096238 501675742 465775603 691616467 27834752 281378800 116546030 326739943
398766649 59265412 471953962 83200652 453165401 747072419 430183542 376250881
210860599 293084703 487870241 567240475 86941595 694189890 468429360 603246995
776344338 685987358 450403399 271169810 73035913 2831416 113694519 39052796
522178196 936650779 742518494 468973998 75444284 896495072 999740455 561523775
187479235 272022884 222797845 744218639 666494690 854376962 763540755 814173840
933027339 476415826 767719756 819801726 18985358 635890883 203380268 73097233
211326272 242846547 994079157 287307112 12110378 928655701 587864986 226345644
2528435 812529644 101533458 738305942 143862075 420126427 378145864 826534414
625131159 775324576 629535441 460985351 979004600 577529649 227748949 636909219
35324428 104994457 681542461 889942379 887611055 648139357 70078850 79138395
959931492 240395221 544513313 130326291 922292894 64530646 662930934 613648878
918423493 151447447 27322130 215565936 102946059 249552613 250410185 438002530
262324501 509102039 861801290 87777929 582627147 290452363 100756263 858116560
538470160 627092562 275548249 341059905 760905876 166793113 386438158 231201954
37813832 645851043 325168130 548297858 39710699 866872807 189438678 418477409
79367383 401721895 383259826 969554738 190172013 300496232 52099634 635385435
985948383 812954862 136519683 775095479 587676510 375107832 71144370 709218979
79962790 966453375 180876202 475278404 193273995 717909512 513024329 70262213
847013678 726440380 76598945 573980208 92953730 715772608 513032738 450797373
76749752 323445755 183570022 591334635 129565697 963643234 467851255 554916781
886742830 921858518 800676004 326828189 173381142 559692283 874721609 297372633
683066494 520808483 777780914 236398219 974300491 377881395 779246652 496992683
235379987 768501976 935009047 221073223 269387364 963739964 532143159 814111556
927898209 364254032 479376575 478610612 318679683 498856949 228314332 129307355
505191783 486125053 954400525 287944521 101904498 882455755 850193485 570206678
520134056 290406895 47510894 57850202 235659548 898028144 707177402 688544185
739024716 272038535 836320357 428898496 580680184 291548309 103800392 386168099
942651866 558238781 260384419 269841285 172154526 760262762 576405160 480915238
834961971 823178069 593538964 922889608 904442544 757301342 935379912 183748649
552891007 766748719 107836587 616243654 604810828 59043800 591122401 735625760
309990454 179283521 410843707 452419710 475926354 186424542 483197688 647728542
483585292 70580347 738320548 690826356 736404763 781867252 631183030 814290358
37314984 694250290 70850088 375034817 800732395 163008651 330119705 895592953
735549186 789875930 429446781 990587762 28843821 823817372 846820354 736778316
575497826 333482057 602975894 267332760 596122394 536397346 721511372 219625875
762843786 365669659 815440324 753757697 517750694 496384029 998231529 509395681
90501463 251405911 810855945 936718889 648451520 537120982 305255244 287945839
645199508 983971019 115927360 834224888 575376916 447502727 208227515 433440196
222077564 96477741 959126551 527599181 751560208 966741675 523461692 313747502
9510136 130101105 410424693 333511312 241601900 788571509 919117780 419519699
409080749 688624461 599565340
914989246 788265777 526201853 318741509 351722274 953078920 476507179 164504031
831315974 840158421 156378736 856649481 451822354 51902731 431739281 56952228
78564932 317304632 480682163 370881959 980678210 713809839 220278789 574671294
91972612 409445475 899711184 397143405 885394060 244692975 806439977 935710158
859874879 19569809 467651020 527934693 440768216 678779128 832191511 395513842
375863275 115839781 812393377 555882458 982129082 340961470 622026764 272241470
292412901 844203529 964709719 360941863 803590957 628014705 439574082 80679540
146951772 768352248 346982652 152692820 925047623 749685410 277875081 969556311
37186036 9834940 277960497 161948515 545742789 621567830 105764400 387178955
350510511 605307817 83711445 212590926 5842289 550786310 348198099 496256387
420322753 784968349 879508337 175239420 631891379 219252774 663032778 428265167
786459192 626701279 180227717 335405993 259147242 946281878 967046798 85386174
742317452 87843251 92112653 695780083 394152164 451993351 106442906 549329587
70892617 158040708 647970311 36817626 11227416 540964849 94257698 905526595
566423364 573899898 896464224 93335157 925487196 455865370 508734823 669751218
202302783 442392988 732384150 815126484 560665105 133210779 877853040 427345357
198037318 161033377 38514644 757133901 953970102 821698875 554487518 130640037
377441614 520580956 52096872 26189086 439125173 877805598 466075565 181245260
603213606 3441536 793367736 928604516 853582327 646825132 211059236 582062479
223130506 615118625 447557139 353191402 969900973 516074786 349932304 976964057
721040191 584942610 334221850 211648514 327808971 245719519 8599033 820728752
553079173 634021078 949116884 520806588 289981287 777260706 37001277 898576475
291887996 31577455 21830242 876778218 578820321 111552189 81726849 576628436
386766218 560546966 129598281 429425791 550369256 449213146 638267355 399456751
226843422 97957595 349305411 970902043 758443263 648355441 542445397 758946280
34079243 727098499 351837389 733804085 104842002 519432563 505625536 158196649
137661545 581668781 362371168 268810942 781796056 797127493 444817690 796462165
883706585 764126402 596240827 446599354 216157221 874129722 476514293 520490703
92372003 674361619 777873061 826216054 865638093 366134519 916165354 342534440
575137769 994450209 351341649 145438087 828569490 437167983 115633525 809239716
732735105 849689383 864789261 691437667 945891475 590599104 38070473 871515592
489434562 370003713 235115367 947709455 91946224 176598341 357262406 675272850
238716023 704119236 551437208 657432421 684105354 988711257 715135002 843519908
227675185 173497945 765148352 241700093 368948242 85081519 37257724 91750040
406754868 416849117 935426020 565034316 623128275 728930723 673022232 98721466
121841196 56807250 378172559 305616199 892496609 837134626 817182374 945311777
948302797 321821763 369175739 754050311 688864530 161480048 665422434 615210335
979788405 123750879 918291012 97568141 623724171 285040661 983004481 707846120
946400975 858513506 227782458 560189919 730862760 992127961 947280238 887875569
429805248 221103388 477005230 943048969 23794577 342451791 120502829 411081038
593178479 702265920 495199552 698410581 563730926 373086862 833582376 789984840
464731677 302554111 584865184 390620507 352745613 910341639 867876542 301507680
323985153 720016770 337992019 458841159 76663698 596838488 527144857 420383402
381488715 694609503 64868968 744103932 254531505 84733020 285798352 131184262
649518220 426578935 601180560 186198865 537268796 189707911 850309389 699547926
174408607 65239843 460385022 537225545 714053710 768529026 344754749 237847911
854298354 175651889 247457611 534968931 752003762 390279242 947064126 897056735
966798235 242805727 341854975 665930849 15328144 496185648 164890789 670137990
377135618 121600533 656446992 518194849 862119480 178123099 73846316 849510229
872408408 939225125 3462865 722696312 54537566 298140831 383771246 654323813
417358001 770736125 208499422 857825415 78923001 651246388 130897456 90123412
131784492 371478117 898870395 890499813 739485931 561264890 340505676 641890030
806715722 88161907 590664449 619428147 961379766 910417910 911780429 679123629
173744074 319844731 218051837 742338300 597960243 842004075 32866099 173217563
757551677 793003060 184526760 134874447 353838105 655625363 560002874 603274624
214662949 754583262 689957332 774497393 338608173 973037236 837570442 815175593
837216034 375996013 772824261 654971730 296631263 793330446 104270477 192265526
159742735 970668282 792816570 595891261 854410520 945145538 853428453 121200304
292163135 684885100 613590271 899339167 769963493 203855177 420344202 208170789
971574879 549894707 673724423 365492528 599537302 549565646 157906853 387495482
684230117 592630044 312995467 58920928 919859912 822270131 31595789 217059948
830468878 361509489 591007292 644800665 504024704 242706143 587697404 754671459
870438888 540437556 314806229 707670581 66685574 515110872 229775271 568120197
826081043 506125350 24606141 791071724 702114766 30443192 98138812 403705984
596927542 876167917 548500280 396484078 110898099 642910886 187919517 293500057
328573584 58978561 580312168 450141211 557368176 113480410 595995976 733953307
972459843 5832768 935121646 11518891 171608249 658064769 157355499 742387606
695956520 162221788 264156323 488704167 740232504 452651904 907240871 920536640
218171166 436328501 567994536 720341410 207093264 583732403 756088870 831610732
878762914 669289716 486618591 536756751 753073873 525167878 494459002 657067742
747315894 509273607 485592059 148498894 898809772 534068416 807968770 759682731
28889476 651574440 399286131 214090115 379100411 97012490 960887754 465431063
306507443 966701575 885438970 23999789 418983949 714838041 433626311 572543636
242833106 713834977 74896993 908816044 989269121 694998373 783149058 60920365
126371891 921682545 401243652 350281873 727374454 334821996 741979319 308294204
25119386 662617732 142433739 225411343 952295341 60588348 620468811 1801569
449463196 569711111 656440792 346642965 547262614 620522491 704941986 339910100
355595279 59458246 910277811 254757674 69899441 858392459 229593230 108330229
355289714 869907433 909449423 571478053 982041907 909947845 754696760 132609739
725586235 225991902 522251757 711118890 659256766 33039422 840897061 998678494
158942307 50560907 530007376 246651648 76932873 980387559 922940802 669409191
100619740 475657099 4581814 6792986 887261121 147903925 467861354 248359366
610606951 760799447 418590598 747226094 808952188 35649201 75612181 843376653
638824447 948519145 931919047 143728683 300389711 23307281 208251756 862338924
63480421 451517670 976891535 488548275 320273342 410517657 461167755 896640445
897173597 910433282 379178594 805772897 742452473 640513933 832625553 42344400
54825976 720618668 607128165 268251323 907962311 260844178 58220890 936925339
702302914 978856485 606359488 995844751 365319365 60817850 224314859 567122971
94008794 304448871 132167564 43203385 752526276 280596091 190741336 298011836
755752427 128428028 199846304 827644243 57619546 894854318 167270190 821695705
608620575 114351387 501342076 858677183 306428034 187360125 655663647 916784597
11560949 669459014 205255785 861320454 272643783 100212498 87679682 5272678
741037559 158552810 694467894 592607180 747923569 189335017 669859497 159772823
182063904 743064792 829154514 839935344 569574897 615965930 110244554 21244037
666118970 766416726 475954022 807960521 45924187 356117512 78504634 432391968
295492633 443527490 722639787 537925033 396708262 699598601 375392815 334518564
616586150 277304086 118631927 738488758 48313978 122716734 567833256 597323814
71128998 43184883 828490121 308181987 834535878 84766098 918541593 893421225
897079800 440909747 796451195 496246845 809341357 110540640 84263344 449177336
295281809 69836852 482608200 507647582 816839339 302093169 40939405 23728585
587369017 55158868 316250670 786683510 131908357 192131808 796588695 982130135
894604355 718860660 355731593 594452938 228129977 629784715 575799098 428644652
437931646 76858429 854329163 746514729 139105255 191015369 629908743 855588755
870689230 356859191 42733559 615555738 646009310 571959169 965079559 526112077
370414198 189936921 452891268 353424788 208871900 370979558 842397005 529373911
477336040 670977501 699508111 498949097 426132990 600244895 3681464 477527106
335297169 711552615 331025979 112761855 930959633 328621227 885298692 323343849
351058012 973625735 219610100 232817647 909585927 767239416 278102065 69339690
869420862 78127200 540042359 710358592 69658433 234512183 205228194 255730482
207417841 19716592 301975329 940340029 271834813 317600058 685303865 644001469
587556683 443770853 143575239 271867363 856167905 746411766 227512463 548728918
577508023 219727949 921168361 972659018 724476720 634042501 231224534 137593365
924042066 710228643 395291515 723076853 993552766 927981221 76340014 569711350
990347289 54069157 267142919 247760844 100502829 913213554 563917684 367587860
712299777 15214079 158505466 54956637 270992855 149802816 609139129 749336706
535030556 5728360 845513189 344168351 600800057 983952568 845471250 916669307
163077850 903866491 176595190 451811365 475907707 786207610 463294996 977235988
724076342 381151926 498959616 704149767 937150024 752369446 553537952 875047542
136738817 943237295 868883004 732184577 349245494 480906548 387365102 394810892
941938376 979751532 710814897 420367842 27588836 846883811 213920908 687299993
437557281 487144174 100031122 941769868 52363139 18236257 348496704 950068940
806808693 836031329 656984175 723179914 746732191 942536078 51142458 271233693
774357213 598681915 783984083 376957307 191070195 86082700 490651959 744275827
451856114 950418685 417712813 742719112 702149702 124307957 221743306 13819198
311961284 30597582 833220404 301481252 18840399 986283262 918014896 39546504
498848221 956493098 982984264 611608864
678136171 429024313 890370776 5155476 366173517 636080858 165176000 638938519
776223394 872557444 963587978 384565586 60000983 137158436 336768386 384706287
360041541 555288896 952782626 265327072 538510574 775252950 115683494 454079321
44155765 137898142 379075332 407612960 905203899 422152596 366125370 116697163
740976431 100957802 68268648 56609390 48999687 691483070 960944638 882590363
174254245 479488207 378720533 335753055 899605457 987989215 702426893 801953262
493667831 719561147 839680276 774405172 931453758 987127179 732014051 824838134
433474033 7898891 585886671 549886040 212691448 558886175 163760685 537802766
118134720 308089977 439226687 732097352 531242791 114698821 996914994 936366898
906585953 849541740 947644897 274827639 189366588 3699330 866844620 554655481
186327437 593631899 595092723 986296973 719076339 575480123 70329998 789755505
42095222 149615592 944447667 985697124 675219108 361765171 264079802 408064026
950480396 302081053 885686325 173862317 627633740 316566175 251364601 142937132
21357050 607736871 621773031 822079809 228382944 808134015 532066715 958517098
303856209 938868483 329358268 739684676 90603084 112445003 389347194 454705449
258184114 479129189 504654350 258965959 495238319 172174081 986903965 990352212
64122515 87582548 71750315 704080008 606409009 6971890 824358346 48798568 665752709
210397463 511373655 924729986 963031285 555716806 482432093 269947938 783156827
904026502 128950757 464133499 115546474 843709730 161833000 859699833 101991442
732973203 422127185 192467591 702544560 957661864 236522394 4635008 236045888
81081224 673547540 282254685 867283134 743330601 98638566 363437473 772135099
540156455 406063664 479541562 772323249 85544752 714986404 582120065 613222029
311961453 614996591 944255379 92897312 912542099 510919533 115720535 420187015
116659628 322495254 838008991 555589491 931916382 847590652 589766979 254803051
754072705 740105824 178990644 581844380 329858070 767325296 532091208 72901526
868749194 385780151 564379374 974860861 800894878 646904513 64220144 487756607
192116816 388621317 485026364 760054738 878304364 235448518 332969762 373085841
282246286 22420982 242114114 500772588 574783032 981065910 304338500 683366675
450882768 332486172 663323326 764491194 927402288 584307234 720643702 597409695
318950415 380220752 530242026 369175466 839664664 958885186 16815665 81952830
381163471 294520965 192125907 300448639 246484141 43642556 568651544 853817302
469888884 347583269 67011730 385190286 501279176 708554489 295076162 364225459
955442674 560522847 913356109 451954444 717425650 151512410 270961868 62704030
965815374 935179859 567039413 385231390 689032918 62891181 919076169 609466105
552440454 121914548 683560025 311053968 624656317 383712408 670834527 671150688
529580925 413705102 614630849 92851644 30026909 812951206 223317377 646314924
73758453 680623715 965329686 439503238 924177461 375994368 653685033 71795759
23560037 978578127 464913050 510348466 869809730 387415735 522923887 743130206
903257225 636721454 67555459 726927880 778124295 541573629 753491918 202661362
67477337 563431544 915786983 885484984 908846306 868602066 47747610 368380581
683167347 985690724 280788763 967797921 253143849 167894958 94572085 485597302
320954211 245584959 514081180 907966227 670445383 958082250 994315870 325838865
986288008 338950305 886332082 798371080 952495346 431774013 715886390 926386267
534610725 474237854 404491643 244155515 27154831 167378700 657826226 603765118
407293759 472843966 41591295 140130626 431349684 155821845 131238051 686678805
630532668 974404255 476812816 846457395 671662314 262634552 162556175 396806798
154684610 646876722 81174606 544453169 305485162 513157815 979150932 92753493
806857665 583395489 803444863 957547865 1294642 725615927 438514506 440768315
994242095 599968908 427281906 115216434 42124897 982865649 764904944 248045046
943246864 594176358 111360215 818541037 125715612 944106712 379398471 381402975
992661246 527435903 894370742 656917578 797793873 646494693 28873277 513876047
60339748 835955979 774397380 378759382 819579103 942209507 801007488 919017709
249476002 672517260 980626365 755545691 279487019 666635805 688521570 34446667
755443987 848903722 819355102 316027383 103687301 441254825 717580889 146459554
59999193 66062449 669459870 894925181 857262171 965645553 300780086 968081343
219915952 35054166 372940856 743864012 672023889 472372069 592151505 232875699
357860360 841622874 856167199 100572126 535914705 219776119 4773991 342997048
792134445 184431010 623638984 174952100 917111842 949424784 128229105 969471622
157742436 260319935 486177930 211885251 960328394 749981367 149712415 997102554
607977460 831054713 207257055 440619336 616117930 891526853 171749068 332898277
616351589 503254826 733229088 998224070 802166636 303419370 268668944 958292414
449721354 561600116 219831160 424410289 741634433 333070482 300177537 22909535
158777424 729186637 757229587 977280548 708937356 414127864 133306575 692517983
789439094 651432682 398179685 773406218 442986391 663089318 383277397 489087759
117658947 953395660 266546676 467309325 74186383 317161257 985556580 857634361
878002973 323519564 601217517 738566956 888368857 389510241 10699212 161977335
224619963 82397306 769555487 167715153 233858621 409333316 769224033 766723880
654600168 176760905 793311892 231051516 827821769 261617614 867333660 272795630
884117033 608719795 166928006 369379444 538335047 755948528 839929399 82361312
504190339 621640134 779200427 704496615 596019255 61063326 398716914 902909282
382735594 386756963 649750546 8260660 139844695 526542616 14793842 329226283
437270180 348731183 715273815 718580841 627892742 157055742 662342672 557663514
365017890 703437441 253162015 52567506 866846822 937007317 267126731 921726774
72138077 303559959 746352956 364219924 515017265 15869650 873448320 366508815
16520312 73278753 576975811 868552234 523407104 490008954 995465809 547734129
521045373 620636190 183009627 734485197 814888350 884192145 570593014 281289743
750047211 234232703 805586211 236934627 953747869 707451747 351002399 94921849
997898456 426623306 805333878 382086150 523689269 203056376 794775843 544253645
180990263 424853055 947756990 452014966 804238535 75066724 314253940 160470789
587173590 893116656 434897427 635198215 700201810 42005718 22452660 936787967
118327312 115927573 629376863 560142074 774169344 389732141 692292734 720519454
106336298 842017528 993725390 469929399 697542555 674550818 839565326 863654062
139246655 726120654 272378123 982534663 379740457 513119659 118392860 961474268
824099677 660691612 420515749 399958795 904664148 626864439 80032830 71754776
547999722 674766137 8885606 394066387 525789621 885045966 347854027 452789130
77668977 668980997 87832413 934336304 536846871 534334203 547181564 622704917
286871927 751582735 972656486 353006381 15859896 266697553 926745113 504522028
279811215 24701635 24506754 163698308 831930252 458381194 365532283 718843468
637040656 632686963 984768235 720588666 741197665 587302320 169760246 324828598
362220403 441247454 898032414 612722764 91043699 527678781 67896622 377695622
625867279 117773986 926274313 995433544 863296956 308724979 959980420 533243438
180951088 227318332 830167357 846583602 803504836 300654813 237626093 724427751
579938320 965396973 882787364 565721153 58168204 226964847 727361073 425427054
692622997 892111608 114980021 277091997 769882683 760230130 545877152 276131381
499978415 535769035 688935827 248120426 233464561 871289200 624816780 232534132
457425257 741290043 320825880 412959743 114213434 275758764 170628070 522968372
838435070 948341348 895083315 993939144 61950157 260559215 107034704 978882722
578152582 237799513 999537085 228370829 276628146 98473357 413808063 637694372
8840064 614493497 959307865 809402647 688687305 874482616 263386863 317224914
119185652 388459272 766908571 70696885 879261402 350177842 372401327 61552836
470762734 884925192 115211436 506959638 423189241 389962370 289368407 921572173
513345901 961720354 594944295 640868100 389397613 355168853 940987712 575007044
769620681 396269105 136644024 538616952 778009453 708969487 838457546 291686377
991444505 275773027 257289037 956173436 788618360 388904887 916506666 109512882
396277393 907882442 23207514 173898820 938123396 550322031 398339151 593678997
921050506 533696709 553429978 69903752 496338001 971294644 504778306 922327658
487008791 552283299 716617278 88700283 151577485 404152395 989431 18598559
787927943 694301576 459180191 647999439 314386959 791263349 747300218 493156333
853110563 882530627 65705042 396385047 913755545 62500292 73563571 531776332
36493317 542330014 896094514 298727116 150737173 238278080 984872404 924301794
820089894 814195318 434927250 122476147 351619069 970360607 501171439 838051807
550066180 221790651 560389786 391723536 683754816 503025129 413426467 640723389
270883435 912649092 302421160 353721363 700527242 410294606 35236341 578566199
597940865 786049608 49289750 695707954 248220706 930090002 236316142 353695256
488769403 438508843 402311948 796417141 544003735 63566158 414050560 211820783
652016459 55185023 435230284 849934327 597096682 400938473 806125269 593990297
986276103 415930163 566335772 159599059 872208641 466363595 95953758 156537886
189249261 730415981 300015983 855749741 805739293 55525952 658198321 969015961
599754202 835888004 188793302 568646437 307355879 745962454 320028909 649623988
860601904 946508867 471090974 462226888 610845703 130893513 760245627 198187642
278437380 718768002 3186016 755497960 103200534 733591239 451056759 592828339
557529938 857014132 681058181 864771887 957055725 548465132