671393499 869447894 488853955 613908114 122993678 521474525 398763588 783359440

917922415 107048477 690798517 91733251 695051424 661002938 930137799 685384843

262266773 622944 547655060 526873679 662987169 877634178 281913735 676614138
885109204 468057085 731807535 376490952 148948290 297387888 606078181 224222627
343707872 845873607 189350060 852391219 187967395 147801017 943358571 939654510
319683670 333359393 326197883 596116788 310296269 530820647 758217768 797921012
611035431 721410413 553263521 184132058 740781345 586814511 605325304 843723751
969411480 852419119 676114812 234864432 586026956 556183450 600568624 723953747
381064828 449142919 170245109 816779522 123948106 582084936 645996579 334483481
426477696 778017437 29434479 960837012 586510665 280395657 907239624 443983919
226073456 32465489 840834746 43272788 956244067 5316969 767118585 374551631
73566010 30826265 847657210 252350302 459139235 132219801 755928364 235909676
955310948 275410370 584769880 827322451 204828346 203617268 513343843 954782646
49440070 422355369 522666635 400530183 306024042 284225421 305891992 35968535
75909284 242366264 997285087 805151047 984097274 184262068 738190284 529794767
552339024 488995943 435680994 642946083 334081627 321228536 928938759 120042417
517659864 836375462 980178390 559768799 863150382 867578098 221522350 303868277
491874225 509284444 26086906 638615153 707248248 426716044 946570341 361541554
722266337 673811285 506792406 936842813 365382582 886515236 838873781 364721225
607698942 816059694 792656082 248479478 801519865 413044192 893738823 40909269
421244435 851138321 853472235 662419896 465744983 949383355 418743995 303553944
633523709 211453374 5126666 740965384 520200542 233600518 603051389 870781666
292318063 213332872 797920559 609087291 734470062 641394281 523637702 673303904
672675869 805183495 408773381 742797298 533529107 509080315 30175945 752488081
277110415 81573338 844008196 286737768 21948099 841842772 286783778 646857398
602556426 652567449 254297206 135215240 334445857 731356272 674105758 280872077
519113312 101316224 885776691 540783571 913905440 423813128 522471181 200798283
478906689 85587863 376610737 401795145 825637915 880602097 332000856 644323382
248629847 637870074 131579712 478646675 359712463 795142107 325157413 580478799
465340600 681307698 142873837 128068058 66297433 678577977 719436172 179254512
662851395 154532943 124060715 329804481 497556824 465140147 472843667 867708456
391083895 347784762 286815692 418069113 463201450 665173518 92721108 189616057
945961128 967301359 479863545 509422957 157827033 358058732 780774182 965977525
935726671 831943139 176196255 919650996 917693037 461461769 283282795 205452129
25447869 892392686 444950268 641162841 393922885 83839841 192746793 817615205
544101778 554515001 912144274 354949259 403752338 535678030 475465655 488847416
521250088 551477466 151563202 406824557 990328776 370747654 589408057 851194855
688449370 52704341 269674176 955130968 705504929 863749278 534448287 635072370
303900371 661768140 119216285 408316970 991685983 925475183 161983569 375059771
635982333 944802008 876694694 675772745 903677567 704171393 504639112 131612643
705376149 789981872 950429636 641810686 980491965 986212494 88170031 793987171
504781946 415474213 554989916 630723962 235307227 848562543 642050105 188007119
59722157 578055442 341414077 514549672 295618784 872408670 935267063 833784948
953352285 445801539 946467140 279915935 729334082 82861092 83159502 913810315
379693915 575376210 920770486 372648973 446505708 676389097 564659106 920185397
827466305 112971470 302383956 689774420 477332692 620503221 446066277 483371233
866860367 497048543 545555675 398253337 984590427 668593198 809036866 765996382
901096762 814889827 886628308 858622152 580810843 753388996 673328711 22991717
844766701 439178787 666276356 336272217 544821192 180578115 632395852 594404933
239229776 470131872 62553579 356941805 762114941 987708410 462787299 587649675
606060211 1650119 747025866 310933976 890414242 167190565 393924202 582162615
379327072 175795958 193832 745254549 652620033 488602364 405239761 955916573
857339252 319615168 344595574 464980677 194903122 559630357 923582752 178574467
613817196 610420679 133000729 883573717 269333225 715662609 480398299 183895266
572235532 736510248 172156477 342376900 782773167 673382367 538908228 765326847
162672670 850670353 466592768 845349381 186195664 945045817 693594427 229417598
164580005 936047244 456093235 935858740 161232692 122715886 882113886 80181825
80795178 518836416 581095305 837038697 915196748 917134526 714677396 2698586
835213215 54758529 184805518 977832760 406807662 175831474 907903439 14618896
461562426 989846602 789052329 120241599 123035219 196519281 435529309 657112120
598535672 817117899 260315462 454734747 551551507 133228871 755810821 765181374
697767425 15889517 774218189 916954421 711192578 598523035 235639094 543679765
72209880 151856556 973667583 539972888 377855911 855699757 337782622 615925143
335198213 983031876 751457540 449356505 964978626 634051882 334370303 145610554
5491505 380044395 909943973 564470043 396539845 22496088 337109180 993858473
851712037 571989665 760448248 997242724 796912389 919253657 820601830 476177100
180006511 497420182 230747738 995971477 454624992 478705240 774125984 712494475
597766455 747006912 204864582 923623867 431909075 97393030 833796775 919250000
584411718 672877150 244185482 990791520 220741075 824729591 57838859 945910930
968744212 82933966 441925803 623426083 378860978 60926681 549039930 588144883
883126788 824749213 247842676 407754565 922382238 36286952 364100984 325444640
747753728 550526834 276149625 812463508 337964101 639815139 789790874 746986571
563179019 573388956 597931412 781722003 106236383 110174457 999538584 828935705
550892284 604803270 469803205 945268692 669630343 109797772 592682293 485244327
227936432 730685580 665700800 242851191 578361611 873582312 121316662 260079618
372301467 803465968 873298517 384526958 244266695 980968240 540112987 45680189
283593357 743522794 712750380 828232888 539747126 178772569 87126938 804719948
789446013 517953029 363317157 152037656 692021806 372044611 777838893 460118341
846674493 427237551 426753875 675586038 990268684 908059420 875168569 437346207
18867368 988690268 988425165 551716317 106346008 430833442 304637245 565233604
41059313 160505378 29114522 683590125 789119200 916838455 33817062 685353135
947587463 824475261 846943612 137731145 336863304 417737281 4408119 196985403
348721483 273186849 723997243 437189945 548663840 624142365 801975720 781931989
576269948 473284150 752634540 63139587 155836332 207568374 26072238 393795826
971276365 244898493 202694820 97337440 988345115 817940413 157355462 498333785
477867860 28355879 139277239 617176369 970938019 176649934 653577460 82514230
29308105 272286585 893391385 239418708 271610838 703041632 911403440 444295435
904336554 591358342 112452824 997350066 462499662 57946267 693751327 666771451
254700733 472422734 941153817 817706113 932365165 763602990 778288455 100565714
231705734 429245280 427241044 253121246 725587327 214091234 444407046 156084459
831212894 117623044 208656864 207156989 970526993 99331135 942385232 77297351
420505433 405717299 610604300 752352727 734098081 70733422 688965041 851788310
248882327 9877497 628220933 719871660 108301976 391619201 175023464 639072401
944559343 476079351 546453928 546267895 395023676 508059459 208200724 700662796
992799051 822932325 203276577 819624672 952605858 723743577 520904273 972586759
945255293 31298291 640926731 599715960 456212906 757931902 249134347 545796292
549547916 444702934 186342458 981602823 341831474 220488880 303506864 413876767
955224758 790922485 456178807 874388049 729233194 166580347 330641740 424559928
407367743 402615552 87847737 718954705 447618136 31279691 691255242 428532186
351579823 297690664 631691755 254148036 756402111 971567042 847224653 352193436
309405286 672188649 220145420 107607796 925984480 564473860 507306520 961359634
984142726 641672993 774745389 238271509 151965562 149590654 330733902 691931594
577889418 19905379 375391156 689915416 468504849 480058818 711164178 255612936
277157539 71271134 508924238 379229961 87111456 621594383 97888011 430739902
831158237 717697035 626645034 405772551 215639267 937263986 79983757 298731648
153107998 465772457 426221938 985872205 204688005 436989625 241403639 223263613
309659665 57263215 979354073 375147235 634137661 980355648 436489528 50400233
937002301 931647316 585053539 643109745 564101891 139906812 83299896 56008508
597444525 658046857 976203809 79538550 929592043 470065789 650566540 807998835
157166226 608353639 591655247 574919562 339501691 923094117 25058723 691772250
661999740 689510355 136538965 305654006 239662365 143770966 288723060 793342634
406777537 773116212 226415443 656812352 792892347 969007980 595343742 156460100
737579575 460844875 636702983 114937896 706813616 954306720 626085223 672562539
5617338 127692195 530064355 934347854 56490027 802430313 199365789 34890561
701395367 830805522 14933494 814362707 776182041 165960285 833213826 417735111
268566149 977398712 278125492 819952712 393539424 173341735 724123086 62563521
968363341 768898764 872743627 593030133 483714579 309554313 10036226 180318805
36311285 454667935 62424347 602318092 185625626 62219269 307262598 110201644
169327426 790197055 431746325 30324681 693886889 934891720 859130512 41572262
416319656 998597728 224784591 32119587 747819895 649825443 955387426 235980894
426796707 527856845 305528547 323427195 906616598 158055078 265078127 304911811
767506247 685352738 282297019 64074136 347972145 687120245 241052869 757464164
957489129 251062700 71195225 751283762 747711385 355036541 758643471 26839798
806191806 181176251 342045486 437046177 870379419 811453616 318568765 167732556
785485383 39604417 141300048 540609334 22905458 691665218 861638662 245679140
303240652
52712541 169360155 424374411 479896456 227256608 760152460 626601083 681800282
558204771 223553389 855445597 541771465 745054996 599196487 247435880 930590654
27806820 83638676 442768999 432484119 81534592 856378394 309347870 265343388
144618503 394692619 408095360 548363620 937831605 501720209 18340050 262756291
256382014 136396898 63243967 99799145 508221596 378636610 264879756 161634930
243476777 985253645 492423274 315829591 639429134 674927974 37471759 301164965
195749708 654105341 862327485 31433405 713894355 959161593 793860679 799570010
794052330 743315330 29031166 619128234 664234469 37997763 777841466 252027889
55659571 925885598 559422574 850979252 186983114 650732810 684083709 214021186
917708865 643955149 696006459 555239807 207956843 187973939 913823738 110123523
51489341 237593973 375459000 288675523 542355279 708743676 849784784 869657250
471846953 106418988 344756886 839965459 517642777 128512985 443974115 861120418
407837127 136867617 722825873 407364343 510836980 954350321 671954914 601570477
992491712 258624205 437002338 662422719 301227987 248215802 752180950 627080741
279154432 492263283 258124700 313752948 337629043 767922932 896579705 305225723
211368446 240676953 555891942 513126424 659932452 552115062 487813111 909708058
171776840 985478734 966952794 92571294 319555917 332728258 381288302 125054187
178591106 928587084 42439065 675106041 293330804 572155692 491204184 491232955
792647179 240542144 484046767 493563711 919537735 211227703 537385061 678205248
244926910 292353690 325258069 681626249 542603911 221397070 953338300 589580042
805043620 289757346 855943745 521121827 336083760 386181399 397995620 925029653
874256687 346755402 314162882 658309651 635752008 760086586 59437143 432996164
521010478 552101426 358680304 313139177 221867624 249901929 565936073 795238308
959225673 411471989 384390421 575560473 302497814 429753659 414226824 28420634
876845716 388340263 644464407 658718467 701370074 981642789 54140824 658415446
177952283 984778857 507889134 839757394 573899950 612014750 79083712 277360058
548793504 761546856 279193444 738211876 530644866 540031290 422041630 966459066
951981463 317432533 46058078 240275801 64014339 365455931 640719539 618353599
35719820 177296479 339260150 297630462 451530641 88576433 904500817 917266934
3735452 195702542 158815411 371964083 116443727 579969626 107567599 926562370
372305778 221961587 910625320 388478416 456602217 461411964 432852267 726743039
280529490 113917167 148245427 841455307 372870859 145421696 985683534 570586442
879535313 185517505 750842917 92150652 688772657 354895168 99768483 655700727
430216484 314418625 691940532 765989861 313767594 325976245 881574050 671584250
313946897 899744995 898521282 723266816 14121868 400541060 961015799 486171935
379104087 41272373 215203732 673527910 898471519 489687706 217550348 684489465
641084717 338064206 63730808 281650684 658068914 876898835 543677616 308539856
68247135 654155073 698292423 928361140 322058442 389223465 268615984 381411034
884924511 320959951 882815146 171037532 692153123 743754980 252775657 886801806
938606666 689355665 294513761 526231613 135942233 156386275 692085790 523490024
883363537 415145083 688280394 466304384 136246435 202035304 293678822 424856678
235700098 933628805 215376360 650101689 1823572 484961113 866620002 173541566
261942938 676204188 223172146 790040336 789382548 989764960 745380808 441244592
869804842 22218773 730344091 510593681 740580484 133182615 309171412 854196495
121967443 943953233 61451707 43251043 509329918 600952663 763991103 612664049
111108589 373101854 210751632 421655660 359635399 30641797 74992977 951325415
303173765 660465785 844863321 309798804 453982517 149646614 256160792 302005706
432835452 710436658 445868191 838876108 435074990 476699020 638718151 862746902
520591398 828419776 233818372 719411917 149527723 928338320 130384195 306409211
508775723 432643180 332914902 781866165 66760015 733399886 240495410 608531538
610678936 812364438 831997150 219219164 776195816 179976978 795962844 528386948
779286046 150120457 5398445 435190305 531259634 60416037 455252229 773739861
170576407 352022148 524752540 530520100 777194768 171843678 141485410 65222914
917673450 756735810 903118994 605487583 10267630 207594952 88386744 943581361
405176365 478871327 311037675 580608771 148953460 720548891 682064325 147128802
239107391 319650182 913514699 991882249 491108602 509337914 816231703 218425574
842804805 143042973 798316292 482335641 595746609 579241361 85194386 8038156
875180630 771852772 550326688 631511466 800782551 920974336 877969403 370953192
874522285 243283538 748333875 140444240 486263538 16587616 268119982 238194507
713183686 436143033 225014966 386184627 990186578 948571315 348741292 163788673
499175 107864404 609462032 795082021 945789069 656299081 222623682 491629712
838863987 184893459 162787229 694248389 554874185 819788866 691227922 845099449
58951553 251063892 219051082 420142288 846268067 305613094 76145646 647313707
490922791 484777451 803352246 828263264 243186757 485895964 664444024 363413674
957233495 381392818 322615798 952893576 384735914 778305380 232292160 387842630
551321994 956954707 376382560 645787349 71626739 213663843 529036755 947694459
71457440 778416262 218883670 439324773 583288687 233943614 678728476 339216714
903271729 414372429 155956171 681334574 607931739 429122952 198028668 386304698
690554319 107406357 637512346 849253119 619105721 72688596 521561668 808704360
976207107 918651983 958946737 267037860 838008559 834910228 353671925 10922321
856554591 171653316 648273014 170570946 89660856 844112736 469229886 539412355
979411914 948817095 72122375 14672699 919589762 739878755 349992375 854595190
639886345 999184395 212239604 77533018 640051331 430856776 166525597 181283682
464776947 549248039 566254447 695466186 585162364 254516844 668752139 235234944
643543148 253411794 470146444 189012243 4273394 517393476 911820737 696611491
160585463 100275933 873110675 589838465 956659699 783173503 675985472 553089357
595920844 765154421 622281130 727243879 424421344 652461794 194868523 939619769
230889357 168325844 514946421 685131489 429527172 616071894 606377540 94895804
254339599 420848733 207985493 187004932 398175802 132330245 305247077 672368549
196275120 927617504 433775199 884345057 668437552 86821175 737374735 992761123
923520749 468588532 892137005 320633056 792531359 191858251 637925411 36378232
685094185 884685921 729973293 854682868 194088814 853655993 966364946 795133782
991415951 163270214 96274705 531396853 572295505 191523700 637708539 960547041
810734148 609313861 632428367 562702662 2437452 292950827 27919803 956396103
434680913 747366319 791563591 574697549 98918188 301165177 285739914 776773233
902775189 735921294 329145397 314655663 802634180 497286454 135165287 738790614
868157861 635286952 541985140 524731024 630500324 953990344 569207603 674560790
471602882 709505207 765168001 730640026 927203832 189028858 806332738 476504054
616812519 997154468 527510692 566330976 596521150 901080617 327087182 448188496
938239609 622171464 654726388 723889630 907201276 811271199 120262317 450604004
456873339 548787262 334895249 115672748 770882392 511056504 849867 950472803
510256048 162917797 88281926 865705308 216219037 998235189 231655690 884603716
75078598 204792477 778377154 366002826 144341119 967216340 862362716 408124225
36845687 105605922 878734175 627081315 952297026 818351613 446562569 898331346
641314667 194845704 89823887 374759799 350523318 904230898 999285418 663236911
110523453 185482148 426033568 579847294 570323999 308503691 987456647 304348232
345102191 379902913 92679337 85834346 423181093 982964921 315632531 718267620
890522483 457055668 617750848 713423209 584228857 273163993 43827729 703134201
529434259 125343577 518429954 715101773 515770727 509841985 672852531 881938063
188812533 537839844 247925335 950336208 17212264 205214079 527434123 251096611
589736613 685083036 780272865 497094492 871401454 624255880 214522173 768889407
38760229 132990481 791149346 532477887 936338945 27109985 433586988 354155285
268522155 643949712 367673093 596317294 283800343 730118856 460178012 30391332
577459134 969247109 129396237 123642969 441420078 227004583 760290262 905718120
986620338 582270840 694414904 208899021 660639751 940567658 582501359 101790392
440938741 972726369 917322875 519016605 619537058 606945498 558674514 962031319
559387085 208832594 145021011 935619403 722264144 832934162 851929519 372449997
650556278 552589725 222323255 327574406 73250175 938964916 575928765 772066133
26387077 366752570 211739128 326650420 954718486 857452117 798989645 183679722
301424814 277851343 631221003 981515335 845088984 692687970 467489843 966378231
397114782 712406384 854092247 94541061 171691175 996035155 942317369 979820171
784722906 35877001 369797266 637221018 175492872 274807945 85290709 299213600
588861589 110427592 694682733 968257506 56754858 595091019 523876066 595421693
177490149 137826617 987637519 484479280 375500611 90661343 724393943 415545422
276419742 352376162 759971536 546282496 109031019 282347748 636037495 331059525
829912045 200533661 115891243 939912473 920249710 928150249 298575759 810088932
110466447 467470238 427611143 859494837 636559766 127902316 38860174 205049868
121057495 261678776 902510565 147815781 300218822 575906811 788307581 653700124
170006371 59207144 991316013 395814242 851615813 59147250 194880430 129364959
42958580 854834650 389506364 162352562 684244765 297706677 722000413 303548030
212066150 858108696 824441741 30434 66903336 332871064 481773893 549371994
344111106 344572415 547952984 366626273 759780180 199119365 230605490 900591338
224544498 19414617 97081904 733167269 5996465 858030271 71872863 728058900
853830608 297134965 134358680 149483830 99542829 195738023 165549448 759391045
374342632 829726391 828514216 624294207 349621748 787813569 320097370 335119422
696901454
757495201 94716460 893063042 859459381 994913268 765347662 33500459 306085423
963241827 317192172 23841367 359320768 560340582 891658852 43126925 531744197
78603259 304998324 227742054 131182222 372498355 926144534 684798743 276823004
906286296 966207610 760356376 996770456 819314053 562587017 404540224 61777519
674581954 826742145 15274390 458385467 519864584 863478537 49783784 438644893
745547658 85361789 285372990 552864349 807246032 267599367 602060506 789921790
572545998 636575185 599588606 73447940 65055609 750590262 778706685 603650807
69307710 596293934 826567494 49652074 478839113 912567922 981673405 766542385
939159619 997967103 164045246 821156186 835084450 696614587 711006453 86357745
539244712 134018858 508566073 672544789 895331505 840412310 234550417 38745763
170259750 901369449 326386883 499393444 272420180 300493653 902154675 799676711
542748192 775179917 333778432 935980104 436780822 864504933 581326119 486331852
113103843 544447509 733959638 499227772 775879743 212337579 603694607 503274259
264795953 139346934 491636021 118368423 167286464 578170434 598596303 961044589
862515040 323747707 948768328 657625261 77004862 346838707 922990432 336279461
724139643 578560086 618295650 161442443 623357970 364510055 412889012 633464253
846445985 601450027 254517829 697305723 318278656 440559062 234827892 637521059
253402812 770179858 344436942 636556763 895186272 425409806 257194584 110725830
298494586 428103432 743756294 873304297 199273184 876767654 460716342 690138992
272362700 598814668 741117062 430289340 39265446 733823761 898782379 979919248
828182312 380532109 331238032 102047515 511091458 788659585 908991043 764522876
256679740 363832032 980109703 776286205 216569444 275894324 761634817 97041446
630780536 703498018 665956464 707887677 826687796 138264967 987529641 139322354
865649928 430195538 201840264 335497596 661364820 489226534 952619087 703826960
910521669 827796274 396924279 664192704 226450449 960534387 242075795 992169998
23129402 709594504 411341445 971777487 576404987 397839107 167969719 235081986
497254210 802819345 597283499 780817658 262662207 582064618 439558577 12806756
138708311 853831763 715934193 829338704 376338276 871395496 284382965 850262883
481967082 29519674 867092109 183734019 411254258 270228603 78607895 584778398
429007610 891062546 878582496 922556190 148405636 583302026 222220190 215897998
991164339 901396339 499669420 465202340 338664488 438635909 288561275 682624509
128915907 864365431 908724641 110003839 773768859 69293805 318265690 398016690
616108883 990017396 787566924 589377042 928602841 886703792 428911101 323674595
991600116 737616909 557394243 96312585 670280748 424132203 363200764 129890409
244884099 210430943 287301555 104568147 621395241 809681404 274267722 113318578
774628148 716129717 102309937 587876864 434298813 645465878 711978276 931696119
925117335 280640015 472563834 437868536 859380436 179299867 987168783 736494114
390958807 550048871 862584386 359089443 37478809 831345809 931296311 17414846
752265188 881239391 944629450 235076094 817962785 853245206 20236853 843786848
589554438 256168360 150273188 840168960 888259760 457353918 891554517 891340830
574242128 143518204 147392209 608601805 850120741 270803032 165862815 633743202
519471175 212878280 826278859 969278201 86909998 390338084 918045745 828674703
3572921 492955772 658107295 86061869 100224457 365153283 814899771 327055874
318078395 15517080 332929257 609821461 49774309 397838892 766224666 580229528
172714273 92044605 95787100 725939289 502936610 713514497 442180610 415560048
535087205 718259735 247280598 75900769 119521718 971858528 60453723 239860071
85829858 218066521 110163074 537601542 549216764 274572090 295597989 342281199
704944013 663945501 892461740 94989383 205766168 84362868 274814060 21278240
201404518 123616255 459464541 998241780 770537976 122298201 680884444 644605614
868684044 982251389 74886310 734202222 863459993 602159079 799266314 103290962
331449467 921847543 594068970 598059290 398193071 149737572 939575154 464095709
880832640 255006948 254993175 754170113 605523617 13771463 30491600 310199093
8993366 270272632 516906141 936339146 533028929 604738104 72708832 337648571
658145857 264312619 414121508 365515499 673463596 62394443 919435819 995132669
484972768 81550945 215065600 496779849 11323515 441839382 364633479 631740926
335151115 495033340 497444254 78928792 369791842 38692255 645128874 111999400
60194238 478265514 344358555 293740634 424553533 396137131 987973131 271726220
642454349 514195397 546444713 196011192 632715294 334723025 29984462 659708937
129497229 450906214 589514437 410869038 988980533 541380217 701283209 519562732
967767858 23723619 225435687 161252041 890100547 980110211 740152210 243738383
652143124 554843500 326817052 320200558 421174921 382600430 379049024 739152173
616112051 445231331 323778781 968454914 910525590 5537614 37816712 224720039
521045077 105851584 124501170 151009198 755892602 880469003 576456156 504398541
442045274 24305991 890252838 638551220 531834519 122384666 989103595 397166610
651212674 618146967 718891886 466703709 34157026 445079356 682284403 781973691
502316966 765115486 518302157 239325168 251616709 943186261 547440986 566412424
682324333 266732755 303292433 90621025 126651806 326063438 118245516 347179944
623345664 599144535 219831878 582713513 911171683 569939279 447865939 984829779
604148529 245932463 320057865 458481660 111614206 178206195 148862697 232761250
144263626 870946713 387524591 850087216 443827758 59506956 567950017 989315175
527634707 286952021 574986376 403073181 365442221 160977225 123119143 375913662
759786232 350482344 811348827 255749267 82797222 663311216 376497430 4948933
271396977 470982563 694821891 853229667 994566948 563068220 660020260 920403755
819722254 263696353 3386841 566479375 220734511 904295983 46233457 752273324
881640034 411005710 367233581 524598787 734247355 745953680 899041000 718848830
116044955 566381593 124007512 78687822 401539032 244085043 829086798 835522056
399329398 473132695 601897284 936550289 844483137 262459432 158311585 135020812
708739790 51512300 284635849 133833632 188530152 556910395 487677078 667560128
400368555 419954086 421192684 678411629 488089361 649969426 465003068 532197263
187116875 852720443 402102248 336962055 471294037 792211410 195903558 772544667
244434271 49757482 865772644 822864024 76280161 86943085 340379181 257324556
956465909 79677623 227451021 923475553 199020249 122927796 897210461 480428345
24775398 658887746 240156804 547887826 452915007 581516619 499850864 192198508
371960987 416124764 430934099 744664613 140731267 595718611 127680301 634085585
548828364 534804694 745507300 154835074 233728252 351415996 935328559 68249096
691836592 742638118 144355552 431419076 953123794 96856670 560088873 391961742
244959841 987817716 488742826 491872319 789601119 252668497 547656203 183389616
924386021 659339698 361947418 654272300 979981274 545089912 838452966 936142763
18751109 444914429 419696533 814015228 921166604 401644647 302712161 392125717
644747854 756103860 760906239 568143076 510959627 179074322 286140141 85117613
247792422 51484345 872831847 145255405 865861744 450867770 33013918 741351078
430638871 841513948 359919498 364738887 444838956 789491447 136008918 636116455
696483535 834352235 822274787 218451291 569285617 863859946 481473194 946349577
250772811 606072616 849163217 221904108 762099518 271487509 340286298 570961005
919656691 16666808 122474966 820607217 901908535 636201369 617193117 12866939
985237222 75266662 168502813 205217681 437957173 899901082 961305744 373260354
123924424 233492831 827684648 920903164 857972781 834475477 496485825 634838051
635923239 35696166 169508336 412905463 459793090 250982408 577516426 234144092
408215161 174264646 447461801 27403826 30676237 234327969 789603784 516508333
137096429 602283913 127910143 334003126 258811422 17576164 493815657 309555284
42454953 509524559 66667865 70972004 548640587 850112374 332587098 923490530
372777592 379100831 561110389 780424355 526082823 855244142 604954222 835766117
688347308 728618803 655272164 622371298 464692896 38395486 78287972 255647511
698527311 559984702 797740328 769292445 493467613 595397534 978183575 36631202
356382552 729818558 329162212 785236739 358607411 12624843 870362645 92463739
388462020 610019200 648965577 613439707 402702100 534126455 437669925 419623792
790296871 74350762 43290263 756708986 480616131 134309473 181731460 237701017
552595250 912032086 80585578 979028192 232778132 32002324 198094763 418089294
873400747 693654076 51443378 28962681 661181294 976528180 365120657 424223316
300071198 444630435 194489430 581627012 777496923 87576405 913191379 753811232
467675048 51472760 607754875 273173249 438722936 440578461 315489991 699311745
715873036 510401258 897094776 892281227 103404610 501458094 991999522 238838015
904663069 873834049 677519620 698486536 95978274 315001054 200549780 819852296
801485181 951037209 218006085 3758988 455777386 687800654 29554563 3083050
823946071 957480843 784323334 371128630 902704005 841165781 112034493 342560190
705252847 499804780 704898561 465559017 760072879 723887644 512589871 143130410
386001186 855363943 660069998 285168393 974589104 325143033 331425384 673670917
16599249 70864928 852367310 62288634 678514221 470723931 881219666 423522091
448574999 858463792 233573668 913986330 743743564 864788774 601376644 831333835
537916176 702716215 413877325 820278654 833465319 154985759 364679484 577970560
681997104 531912044 664671498 86515431 277358089 274283841 16113973 719756105
362991639 95843875 977171335 126669944 620453194 129560458 498808166 20907500
967824322 670247021 123489341 590676275 311452280 580302783 271950290 12421293
28990013 723335754 84649583 454208532 139355171 371673870 885628582 988294897
771420220 98530678 388053993 614023019 286015633 254350742 557370248 570321278
300988832 150099511 264800991
206830918 620000762 284136206 394648373 193271279 797615097 957470371 694447762
423685858 734413030 207926066 38084703 738913168 334728687 311607509 10688695
753831530 465767995 479213618 827893587 438628315 370197588 145988314 777533955
410656248 299142526 813384522 134847642 510073876 979395514 536650494 905630968
782361416 448666319 540957928 834832195 437097806 563992691 435501986 76283202
951063365 614352492 856623590 820111255 484938980 235275800 530927617 713771206
404892092 586876927 264510292 776173017 174427441 269493760 233810038 293955067
603373154 256694035 589655602 128634902 388014473 946174740 647704548 759830132
170083786 7432996 533575569 488769546 58375146 120994673 113569288 393159594
880457249 614484378 168833665 549390900 177717795 376488791 559791052 737393933
765662027 755688797 150198624 478827212 368879578 180189049 54002722 889706557
848046775 890719223 417789852 844995598 149376021 978437459 70291114 993427118
994605123 234113016 474259209 354227090 231740941 897788677 460431169 74205943
942552630 611866658 478389524 888567982 557533021 556154184 326321732 296155665
415963526 763620778 543440792 470830669 902299504 157695302 680416810 782199441
831871557 438877094 987599880 181680297 893311263 979515540 676308816 977291202
469141015 237038271 938650703 739957443 991685872 942525275 253796098 4216702
144580816 774586813 508108869 467322867 954920635 37343724 831711942 813904690
685792761 979729700 902871071 434020918 76738776 102768801 837855222 353532444
515516092 785989583 735690710 414203759 868824390 673510041 858094586 894199635
331262575 198172383 63224415 194171275 336566070 436879554 371302716 130220384
323177300 345946444 168878749 187902026 436116991 161713993 394521287 620050501
986945097 664827091 33139542 229247881 279522947 668095908 521472062 432064140
269971336 487403356 869313955 959561144 256576922 605794368 426996928 26999888
709954825 917399401 564807326 718187523 720310217 488739831 358945743 312133288
589913951 90389064 174814454 896377081 55583045 399921735 318950042 754109581
167021960 382779673 47160215 953575404 625227012 413113962 81609817 123243337
210362021 457094977 856673593 288522191 193073200 386638851 730805242 88482398
13531354 427863248 303954049 970992346 930446476 316928281 27478513 142556504
718899519 419123923 772779255 222643533 556963540 689451237 605865964 450808029
406635522 816566524 735009639 871033167 149349443 479414228 885175903 279198615
324567052 944022699 142823048 876316686 776194994 255943594 402090315 557557180
247368833 318652615 757872333 320590014 138460917 718056926 705394731 100167897
99255764 445561535 203858432 306445443 748913565 25955706 984605809 247765080
922911094 360311047 302502204 640936743 977200666 611876070 728108465 622935417
929134299 602220189 217746173 258197306 286108218 1245891 245309163 469396396
51023781 323330409 645146498 793850855 27943772 580217030 562244233 261212048
584434939 76585997 853018038 786121338 549224811 111148507 185833007 59256749
21955894 247954092 459500015 852277554 873310845 105756405 552296102 719748351
172990160 996981806 85240775 59628702 657443427 828508289 783305313 280971056
554590021 753614367 305233307 617771994 161373192 588143135 698024312 674164865
612506008 376029692 834614903 32952597 826051979 768275736 98326452 398339423
410230131 90894407 449747396 751566900 730518734 212711094 805499819 724018525
658733581 823547793 219240161 556783906 202977643 556579522 789761011 861677715
685884932 971460244 390208339 417396760 948254815 508070891 466602402 273720864
263720393 674565332 375940617 944949367 883120084 373809664 153470047 324381522
586400398 483127382 828983544 258269253 84556809 379425597 197724925 324570623
841319824 573872997 601060032 777487480 761330896 364110631 707105571 97534686
42365967 161876115 182132844 318424951 271447788 215527377 60779332 726250321
707580281 731262021 1230730 862597507 44289049 975047937 577180129 899759001
553148408 608021258 922582163 620288956 268949159 851316363 502011902 681584988
273045588 4744090 254239807 269079719 559129126 807007893 426817513 662913079
622400319 124441584 548179673 963671555 798316988 466540579 868580907 6714924
528807148 353165726 588790142 731096636 657661856 650394526 876296315 120794859
2659166 512625118 617645984 659995769 682888391 960958687 291938695 179426636
143560333 888086174 331195280 731221615 528758166 357961693 851000136 200335685
680772638 473532353 739835205 739799818 325105480 588170106 260413995 847244847
539192532 167684161 907302986 634462163 438647142 430470439 87384654 731205997
690511756 396982202 768002837 271573593 654976060 718801051 318520608 528478898
836274862 968182342 600639074 834196684 991675100 820200471 974386397 24805894
241533847 548808197 842966024 173005001 981400985 82288310 978457661 804816488
864053021 668332055 959135676 103574656 196906509 992268196 588875341 67364557
260642917 909657100 406365357 675378149 27669509 857827336 181835985 438009719
434750893 112538434 310072011 385075415 477924777 621585125 442480243 885316823
656026318 680414904 402071377 665533005 810696119 5995330 849550179 904860942
92134557 804555170 224975904 969386321 986349271 99016686 80631268 928435831
992284825 834553813 855817110 504488302 548100716 293082038 900588964 193608300
85073470 387845009 271832985 651255021 751996081 691742086 381959244 11752228
822836132 413545747 215856211 229215214 139184164 368066686 155625780 97161897
822552208 728343163 68804080 179622794 810000698 320833873 120205237 66502824
439210332 747788523 79201394 879390691 436656024 518660418 667005187 632873811
258517512 867536131 255964907 631763141 780775933 593762515 391513811 283692883
316243739 498695984 139035473 404720502 447740860 497842837 277875805 983467574
144467920 933545135 92684309 414276838 238535369 340752286 237498966 647850308
198596586 849729757 850185445 650895978 218070427 521132281 788682031 490970696
456726671 393661905 757968719 63492074 857974808 999018256 856831546 664416129
760680617 501119529 553628548 849719302 576165430 434378454 795822476 594064002
959659015 58866740 738919164 589530173 718914069 850481464 80449761 729530859
825953071 598554413 988813133 582831441 975082777 970044988 137069555 212049618
914187829 524708461 334164854 636414722 274908632 304682561 583217778 217377575
783858468 981258229 358274148 728421250 259061113 199521198 916859375 607812303
558349285 451666237 398665951 164175640 7277433 899577842 753131366 206764803
356268734 964748754 357779808 871063016 576184622 557726878 768170033 24873024
554084098 454397336 915248152 712942239 726440263 115688524 570997585 574184517
65572691 223169446 819073445 189824075 753999115 910371865 472298418 142355405
406875623 559066546 254554172 239825331 26771164 520599913 797959914 526476572
896113928 809111490 928081179 540905021 807863339 553707124 864759442 718259123
814286382 36478106 441326876 321088356 78137978 150520349 308336212 553987586
477297389 207654140 64467605 902232847 827205595 571436890 727962588 917864639
616319605 901699444 367204933 395307547 776805745 55901837 991433145 605394650
708291083 45568649 37055548 336096522 838175598 892593642 343832875 818023518
924233969 185804165 127050388 583284490 277809745 685446430 372768259 763679972
92096240 708991221 39343122 156633094 666263159 416160319 645436007 704053630
36158900 221639126 981249791 827031325 787356696 269871642 164002836 298398163
10140921 865329710 727970309 588281040 93857605 399437865 585621465 898777590
660451411 493841031 181660062 435215230 730165679 402576193 92343003 172653423
365643781 689021276 522962293 814273814 956615751 586915980 189186288 225509803
859096377 583634416 364672853 778725084 509107750 867238145 262384584 114459468
58442682 629742790 359134081 237515787 943717547 84136875 698704128 621334675
679693507 428106942 380400417 917695181 593383618 134208265 816143716 462224077
160738528 775926136 10685802 132021109 324073566 872093523 807653374 292429668
853935174 409834198 108207908 253036655 917299879 814453050 987669187 950369184
280503008 580748308 299612364 677720798 876614107 849881787 551632152 269199116
860777997 12388199 877279728 638201187 562266002 842607427 843610713 326610628
652609984 845052310 806040087 693941240 687761895 440107173 240593337 107760454
596273372 833155005 828406236 726760828 684305543 500068050 69707340 431990311
538820334 108885128 737342938 593266525 443057145 161673012 835481942 407685933
802673846 271778955 914445108 250456128 786573437 565458821 52515993 226875162
452887904 298024577 982248765 623355734 816249220 980506079 406021723 310426480
613448303 522587520 220557106 179358490 468193823 819358059 360073592 56218359
352461191 482408084 260059027 83317838 399959374 826330275 824787253 483350255
515985564 319869882 65704471 827951887 899098037 893109625 373641229 769611227
426351034 123485190 664335348 419982907 581082398 415801791 954835793 855576850
682174302 334813521 570851362 676088895 883725476 126252129 978325683 853048946
630800479 577053833 82351455 902420868 50267081 695644353 149466479 976468573
44344034 820810002 246087110 67224163 440375285 540859890 349783720 490778722
198062449 807736473 886862110 709493605 56633660 17974077 553660422 684665853
906090775 514391076 837941964 753326711 608447962 670184243 252931295 544809999
411431990 563463369 557941814 95572758 542101757 687273864 373177367 406565415
818468423 829816517 411924786 792136480 804687526 693501256 621818789 802052478
291213803 597873233 802237199 189758374 753946237 739020356 897444756 401882697
118553773 479565432 965556452 252319936 72469085 496774708 345814214 322504727
718672045 942965508 933327488 919961720 414716962 740148567 777288221 823836459
194461867 224929285 392964007 33425235 796298306 386078743 610195331 487402451
971282525 871909711 269348646 327719282 146899310 681593954 304716923 516973788
585875795
830828861 600673787 285171605 46286022 654000025 80886603 99556920 995330009
950344490 301090609 214101692 59968209 39430843 915890287 408369899 273920649
969926927 653747221 323806406 771191133 334716443 550526667 738602824 395550388
708299380 235010031 102594635 764135043 927479799 948953271 677756541 773042303
6708730 861968826 437055321 854157714 83629342 95183756 5176895 113787842 444063393
80293177 840548669 396690841 755231444 270994672 82041627 85134076 451481040
346343065 500302093 418296484 668523973 591506927 426892661 537505278 349766801
371335150 403719515 969965992 504141165 369616751 715854151 279291065 10595360
988261899 558104552 254364527 262401610 619929249 926991647 567672178 789072031
575339005 114777461 299091366 832997150 641634242 796924008 695905700 590882421
188829156 242986775 312888943 181279578 919504829 400456435 379232811 908194942
374645786 925295607 679199620 970328233 146950344 324049069 976822961 718987411
420236284 716244627 274105292 982244809 88799186 689516864 282549648 748444167
734463515 940050733 650021226 791329691 482714263 172389465 410790986 673130726
951936940 167306589 355716701 471113837 40062658 638071196 153960146 696237162
623605497 818042329 770001445 185241648 632658733 617547498 180401092 19159089
992160216 639728838 617419044 217159687 377432440 254561970 499554504 571892184
903793302 229920160 305145028 665812465 362135103 330081249 987015127 955242929
596517120 467925034 675149819 35939780 907582633 915654277 529266767 916905782
27346515 965814153 406370469 379977975 782072743 696038977 437110300 259847154
890714024 292809179 120131771 903310229 280269058 118850507 589214876 155566197
842809349 808124816 56371582 855919797 486338736 41449329 250453187 579154481
488020295 201954151 699010875 813283623 524554682 807231202 199453312 476552254
684249954 185525450 813127679 816268166 652070665 511844984 326062351 239131116
512891473 727127134 974187672 116029590 263799503 150115829 682775861 521203338
852432833 125394408 406097781 615687896 100161520 574357684 331589898 506110765
958137272 672802189 867922556 568145103 394785786 826292372 124994503 145785063
25743343 977699346 579984343 854659982 216898529 389635117 253245850 26576534
68685022 577934716 388763587 965165171 130339141 630489033 864459285 120475177
531195354 405664284 215024796 562694420 91811293 532909503 387717851 158018753
847498329 162091749 613988928 895084628 410125126 909553407 32032107 201174940
587142108 518867620 603505649 633361319 447631601 853671120 18418496 297073526
531426610 432419536 417198670 531585792 656132818 914253053 272486453 6643659
99987234 817570010 687012927 297652010 661660695 465750157 332293599 536911222
581003914 975233819 899911581 339337698 901084016 366613722 582991794 82347096
396360227 242661675 928211900 189768148 95366080 438702425 748543516 165276476
498605738 998600703 718381687 537008646 46482334 187028136 93757731 354737319
362040828 937426855 143581594 697727997 618207053 561874529 984155567 336500859
567038788 257614409 742546873 613115810 593420805 954241323 159225843 228028986
254919735 264102564 19772942 67411538 104287185 939472129 824017623 998637280
103193815 828308715 962334547 39869010 737104611 687083036 235814002 495269627
439788011 522627457 966010511 614237668 758990158 685849987 467582652 676772978
211643336 360392901 331469161 872394124 574388133 513823524 672338097 479716919
255555987 644307371 182417259 19264908 103066760 8063452 872037161 856614967
229444921 934104578 755374990 16215691 459283502 253130427 780443440 891035722
639638060 789481897 291602567 759354630 206771082 908977651 219321940 905091853
154258406 247660474 890397129 571896995 838871529 101384686 141394086 499566500
989015351 959649789 388189199 65920102 494773098 886560170 411605542 389719783
616688648 862741086 32305274 78029547 96731728 120508962 523050468 208351260
762395025 509583600 740630420 823269299 957878005 890160076 575304929 671337068
330958112 959902563 610190855 484088193 692242559 127489407 112725634 156350615
942093420 948784816 967696670 700209904 148478240 430123979 763178835 528537712
942277239 619765775 421117074 446458775 455720946 110609796 858652559 107418192
428801452 518094552 381222019 271786029 917450587 174322757 47429467 413806272
983058603 351905771 380396342 59607356 460083565 593764680 903124757 859343658
470625930 138214892 927843282 695954585 135367762 249981237 230247716 162304558
820579018 991144212 595841833 737836491 131255775 160597658 610224644 261317844
471201878 254288171 686696604 825606178 500903643 712389719 555530302 66730824
65295296 973165949 633486221 933188933 504044901 429920408 282414962 671630022
7330133 727516832 796732447 345444686 966655155 392792269 683472979 76482878
903356148 315355310 63452983 848557464 202441635 884992370 339048525 25785785
309749210 433304170 604041997 371608500 902521339 497529429 902462728 973180540
866337502 553738154 741226888 453905041 264619240 395012244 913218408 451326589
504022135 353639655 785903942 162884064 510654650 761114869 179039254 244374436
486642698 158385894 113239106 688922731 287345279 309175924 843712055 150927928
997261871 977614051 923796162 680364291 21418197 701544263 820888382 927766647
345011737 430029258 375321678 312688588 813066373 810035176 268345649 834854283
710641210 330600242 864587389 121949153 193924200 339355362 263316563 470043609
583794888 806079983 462863323 651826963 208406236 821959795 686041419 788456058
219711619 373211960 637342767 609350562 42427905 224023915 721986537 541747674
740302393 382431581 416564892 26337909 864641426 875723281 641650914 510016407
344987828 334235228 870031010 911335823 15567019 277259738 623589740 268092662
454895489 618523444 223693987 729168769 286555438 247241643 139484540 707138011
993304407 211736973 546566307 148103600 910863895 651526027 853866111 927459564
947248888 810213776 291918852 981270178 314681192 883735463 264347670 427161361
228526439 834813690 586738424 298403644 704786679 933142386 937125232 355894964
24294719 192519002 901367550 765344379 457236524 634606308 376913453 88417990
439475294 116908377 811728019 339071792 4043839 445978856 842236435 708905552
110288219 616341485 877045389 196276644 586088409 261252897 519189680 162778898
264536899 994307654 389843282 434321423 882678827 871718073 982200288 299028370
831040585 213678467 438502044 599208350 881136505 723770481 141890222 354928683
594748234 389452638 108140838 115709192 169804180 317739743 127343506 998662551
854222921 601187454 508096112 103797543 443952025 760113929 865559329 917931504
401010031 886397694 539702588 777244784 272648196 964426165 984643474 22597534
442709703 719201090 462147347 608795552 527065097 398150274 783759991 569649679
564878437 110177600 317460335 743693508 449818320 495160371 635560953 262686609
177206115 482085740 601586252 172805701 794170461 702072638 462450529 894634830
483188172 823100706 564899990 96659364 288831108 78135878 26875187 56629596
707072569 551119400 430087360 695467622 217484707 2933320 45326923 180506577
802470597 724827758 986087162 53560138 427680952 722120078 975027459 296876467
5573681 601448935 564869836 103148139 640558028 10503303 931578437 331145569
571575312 552398289 474956176 297497274 243402355 622732149 9138955 423940682
990949504 56926989 986639358 686835173 359324858 573261285 930757379 849388582
11729385 97289740 654413634 493369625 773459667 290494062 393438701 646854567
55104423 369937709 288400995 93064810 257282188 883191265 100238563 544836155
89347318 713692515 576550951 385415345 808142342 292578222 371332121 916276194
344424885 922520858 673902580 587016823 227882167 217219396 289814421 929339906
193021447 182030886 201632560 898925897 318765910 527855946 16447865 62868063
240784972 124532693 783960499 650183227 491958803 106329372 136715641 196363634
783857174 236773564 654851950 367464774 38554362 23681399 969329793 703078038
332775517 482624602 40986464 996545353 758319110 548538603 793480296 962263884
190962258 392264607 872624678 834568604 225005060 788820137 521747725 531352967
972102189 222425426 425971537 468821719 915077755 704648229 331434300 984435431
100767793 815807185 622096624 687042141 463280957 573395174 735708125 639164115
984351399 919877970 12642900 970347535 878089098 164384214 428388679 512183539
568577541 2048987 149535929 198594126 973573901 847226086 303076579 98371518
837465922 555100308 996755425 866431010 544976292 53146262 988592626 32869392
828648275 623670062 355282941 873007452 201345859 436716296 297321056 408611842
872078121 835101046 957971590 202861331 929570456 261377096 998848912 833988001
3902929 673245433 70415229 748343581 901314619 394531110 16656230 732702217
930828037 958950255 18979071 375452248 408028505 448430168 798916251 251570538
578204637 206411006 173321298 660987060 847827433 223984520 600508274 353443418
268381114 615814847 624784632 896710130 632465798 273136159 403429837 488861575
952359200 558788844 57655617 923338745 96317450 837740947 133441864 91112372
431632343 998532899 363406699 120966186 818131347 610475708 328319272 354422936
283087236 751216634 599905548 11007523 973689681 64077876 953911651 111052488
85262155 839071255 647790668 653169624 741605703 215006798 454825445 251104423
822192959 433243348 659776376 970136268 658234894 539348388 638889629 657206264
906749905 564895605 162095789 409496796 419922995 754494941 11807318 990228259
728922601 511580382 322422528 97206901 578373412 409479751 313071912 134636113
599098501 32732583 293236549 386553107 467613238 107212901 929273951 595646137
528868009 356512056 829163020 504213069 787919424 590449457 569060936 62517232
465696171 87591124 107989318 152522109 459431353 757639748 120147774 145644547
169111745 587278537 338562256 33284739 350224220 447974583 838483734 37870105
455564972 846689517 235261232 491331609 742540603 948448929 732553877 448018100
81114345
916023332 753993192 985237067 879965014 916179233 989582340 546668814 822688867
957391336 296570234 726342265 893141548 713853355 106703782 864552617 854275872
325532180 839026853 308742264 662012015 71357016 865216675 96751916 168864262
648106291 792371377 629903568 259355859 24041978 600715697 900825565 606550114
18573835 858731152 202937110 180599437 980807066 368844268 102999704 820497874
27969850 75083473 841579535 40688105 390760440 488005058 971399233 207582634
530905056 581178790 406116353 110636883 535795921 210783736 972976236 68612063
962762551 826860421 14421567 303479137 555888518 681715296 842756111 522307932
251883266 401393432 633207851 907778961 168268386 89081247 768410602 875915229
244256348 902944096 755147538 582680540 164657491 792107798 581177542 99434547
70418940 684694653 852628045 269353666 597091967 24205837 772242977 745222149
696224921 421872469 996048311 339787275 306673248 39695373 514417884 746782770
609807194 626349169 508976277 176312121 323706780 971389409 484891449 683425440
356619217 819784446 1715022 11066364 938032445 94111652 877836021 675490986
356493903 597032267 228088689 21552376 91014779 854569113 595249260 865744564
306297044 974611973 986183616 886402587 44872150 733263374 889183896 942445012
615199494 200951611 190322371 41917483 6207360 629206976 29107994 393171856
341365271 191733030 409979419 400468418 949375869 544297330 305800617 961497927
305480670 878906568 259513548 358347639 553171159 455273448 806961141 351877473
110349754 293855139 378643680 890525521 872092553 481616976 343981606 266789208
704699624 415902408 946469202 278098294 880821662 460664242 500130274 529641424
782637844 652228521 948970777 926785788 623489272 308355087 102413961 662581030
109443025 913757916 608969074 169415309 586006933 840322852 986850025 42502233
552189215 195702699 726816843 616691737 418907311 397351859 840949795 346173714
525027024 239733465 751935677 40707422 583569160 455480813 37648478 778501609
502877137 510762781 31501839 390782556 408758051 932857964 302880703 25018136
504745756 611120675 291200091 887957316 396766666 590614662 861423705 398348645
367767226 198662919 388566925 521249165 983387842 850625446 640928642 118111353
230515240 958902681 641576790 84223716 193768057 631418913 458263729 643579962
515758068 986282121 958430012 228931022 464975710 864532600 431193741 319713700
299343351 791304575 513121980 425183130 101579177 473779636 350505543 800583445
21147336 357453077 894964453 167707107 471713652 848026388 104806390 556734441
181987018 732711685 495546987 114398566 357690808 573945507 103286002 705618196
523800804 148204635 794733772 87139662 779895193 596216687 240896057 558870313
142758750 497723954 54939145 302333362 225007976 740351588 488831462 418904802
233244471 5327399 625798741 729819366 161955604 859166104 91004741 594023940
189606522 642814258 173704340 388416846 909679682 442569345 767746934 59155162
243505110 96460025 222884507 491184341 841030935 629915733 420697857 384150711
643534724 35401501 163889807 384281399 657391815 812638564 31952784 614771475
195069506 649534969 146218151 656913009 712360151 420463200 389353631 740147425
775781868 136251578 18951631 703056639 970855206 8777763 809470695 239054043
617688772 264051287 145013653 616481675 877949675 676258567 983727068 924158304
969784046 308085060 951569039 402154113 392479618 981831509 684040406 704618802
756152257 720415241 991159984 420963176 102186485 577509993 353933609 548488083
437513021 319958843 760555294 346732600 328104356 255240963 389422820 600142096
744913812 703567704 78207316 524970822 271612651 891060698 626355583 854944722
272510657 911704949 888650856 963595628 30393553 397935979 52761847 16121378
498296062 561399763 979725801 392103003 449648030 723854564 891542554 602553404
11229956 933296604 334872267 591005005 381798203 255234982 768543081 814729101
429298288 448244571 215824037 518507961 991137855 537495976 958378571 658796411
98936521 498246331 818181718 411700424 304203276 823748526 942332379 635479477
40995685 25887490 356737179 945336418 824298709 128791074 477985836 620372894
512556406 509165261 418824869 879167129 995940885 841067284 188279186 324375031
865243106 705702405 260178149 507887817 767571910 707594401 163776809 702619498
616501726 715624394 896978113 791804578 510909926 964456470 458229470 341502950
470635564 295760576 703396914 458187601 313087528 510390648 768970404 384802589
838960860 188533702 451444718 385064082 890170223 686847964 804283735 796028221
510108447 189541930 481907750 117657733 893895648 735426837 467926878 725815372
1822579 91039498 40133615 277610093 219622449 691999830 514790494 282310692
970682286 462185931 710850335 724283070 593493642 298989737 683523841 370720443
18498731 188430544 574264101 537369052 455072045 260849527 966701838 995127239
430283593 526766779 845503409 782875684 119526758 852648518 344187774 67918985
575041550 943346230 44581677 965709332 598725008 201217434 875097437 129303036
434531930 56943672 146269962 501409232 808664276 750425353 249760223 833768584
709603374 665224188 886580469 431480087 631881256 182526083 757912670 561659550
674694752 688058020 437594601 168528295 511774483 504498112 220901562 442908988
716578508 136896500 534546230 270866946 177858591 200581035 108966008 734948514
424502126 323520762 492024989 843808026 608328943 226948865 431848229 577353795
371823771 606269883 626447739 870570384 557209288 524313236 411861363 464958894
811477483 115351189 822711691 295286661 265320995 888469273 272556711 409237372
87995368 69874910 156768919 70294301 34515502 77146241 196589977 964944522
859179855 110792990 974387342 99467853 982094815 463284885 650349119 357160403
133274448 426096825 861988036 570627568 121517430 415500308 351362886 198896703
601251137 797877236 898702938 326959725 395681873 204422717 872730221 861268195
706224285 49006695 842842402 2996870 304536911 809119400 831282687 999236745
27209022 415743401 108368349 675721310 832682552 322917392 649317438 639551087
907624094 949120588 349122807 149900306 534677015 699120065 829406751 366334904
607574295 596931508 231512184 953760756 867706578 999356948 568553777 29241386
995312343 285006013 346732492 979846748 582183094 777011228 918723332 651315461
584399355 475692562 546893175 151759395 768162363 775999390 28397735 598502986
666375506 758095541 137801290 67431329 342612937 846640110 151068466 182113828
797323143 749213690 451486266 170236396 266481842 346638831 184986088 962126573
649339532 607938690 621959382 432689426 562669124 801432269 946462460 83031803
86364886 382305634 171268283 327811760 47765030 25942954 269743902 554941838
114563776 245476292 526187411 776691733 305977515 844166291 236417588 419140748
448986189 74566791 437916936 842164645 320647391 454266587 22775645 425596392
747916890 228803992 44606779 934653181 596963380 174648212 47371372 645714733
407337843 158719458 773861955 967930326 165213714 778088557 779593248 227120125
983622966 233631498 636832043 95582362 566484368 79483602 199371370 702907183
803371220 801733154 54856825 837452331 148214855 526595975 98386575 239376109
925413115 184571776 539272872 609030985 218178217 800341952 344620840 951912182
241116397 795911228 937592796 830283352 598125736 38994786 658933879 722141202
672218055 63727223 309517490 187999249 663306396 782527515 315980608 776759071
395496868 587462324 100328980 313030229 684310693 120449494 718153815 244293620
760972605 964295306 503484390 291333374 969308458 128041397 753347318 967517128
293468657 299973170 405262088 688042856 128300277 127964320 785100663 275643464
502387178 616002287 649505005 693588296 775245351 653706949 373266203 26223680
927508183 201061884 880950138 447017351 277068605 535393604 580877899 675726845
73767492 593011493 199113731 62401191 224539454 698797323 479189193 259167904
642821531 884376422 313579479 455026129 75308064 603689719 423117154 971466503
659929804 852149947 160997735 19527128 280313223 468371097 500079452 117886808
237130729 768363862 28494370 327637985 672076808 209202458 581754863 411398508
598863955 45317408 274369284 797621473 153089611 694529134 817429115 818903489
782221783 507241427 808697149 868418548 633558108 33083991 272124590 9336049
256779266 162957002 627720791 374573782 258820509 22508658 218438453 969368093
4775545 543622070 662263815 284746935 523236304 732094638 603388159 561983078
351893232 7068094 190753004 658923850 782936802 220821151 943029400 261682280
541698336 529985972 855435439 466312643 475674009 370771523 377964418 359586767
164101439 160540654 912004808 788600296 695999958 369083383 920542892 648160057
392000661 677347951 784931829 261309220 584990453 704707875 531508026 606964682
461323798 550606733 478221828 905577771 748856019 162472260 214211609 133510340
824664463 71029814 974397737 777746146 978507781 376940231 298229045 487129242
308510758 28773186 710076968 257960809 194474628 459328608 577066039 717342297
238059881 713809638 305585751 261501512 687973078 867147523 745908678 113684425
439397677 191538554 871521834 858976903 299529591 753746019 507110853 386833836
675438263 70334761 351971479 163452840 456907280 406523641 698809158 947824633
529823274 737315454 548743291 473736505 497286182 352371008 333386273 85659711
904350600 698771661 958332239 616723347 79984806 84253772 457076357 283071911
909501247 66877321 764766575 166309073 979776880 315235256 585281188 362567179
432305671 389414776 187507485 819682512 273574357 630343492 867492376 883152998
724895388 802928314 392133076 969004663 578604231 918474614 843204923 983912432
895439803 610571709 849715360 75150557 466262008 860079934 863277518 406808987
581204386 507657898 881262855 64181360 632215370 127692626 380565871 908778479
11013700 708451242 801662641 500096105 869474874 355863218 288576524 576653867
353738770 424001376 742744268 483416885 17304489 416122913 702953617 889463446
719850105 429923965
54288593 162449731 971616273 856248681 613720531 200574540 187705909 621019052
228207748 731722540 362288004 626868168 357055116 505601273 281212204 117386160
163915867 881353809 542321377 297415477 23254190 860915868 292022437 207886047
140754360 217004345 839195364 48584161 571098932 470197593 46041930 663480002
626090261 119773784 879415937 300336656 648084996 330555809 676870082 780463740
188640909 759373710 53813802 312836346 504972358 867324905 810223902 991253123
701774258 209759851 8545505 90604664 728068830 571882341 800070529 339960627
626610462 147715401 907224284 611859699 891333189 436063638 13163688 131623756
491831149 206851794 487347785 705958467 468837955 819868533 965968099 416125741
984479207 748764170 572969130 341479926 422497902 362436277 130241139 647504565
656092785 842904942 15636195 265441800 563675396 401300350 164461910 466423417
175774768 580279774 985745622 246199861 214606729 169736372 280621176 281457012
85560711 824864658 860612437 236237187 921130471 76899612 720879448 478853236
164657943 538948944 936172998 548303260 605197744 377477696 914209424 160132086
52985485 995013546 642602900 985252435 884127458 8773686 306184147 657036509
406559687 548627296 165647156 511444847 643870582 569644633 591462352 709987011
682289569 304685223 34942648 661135267 182913582 607580836 441046280 635909200
682653163 511853023 281922102 873607969 272522308 56198194 906374516 193405224
36271230 34939815 315767808 985798502 765518501 205375619 853435996 189689076
351050262 138803823 102060586 108020560 306266455 496093238 307735390 468775071
212884391 503992266 210257824 965615676 2849963 650730823 609611031 430185180
130871748 504726217 24626235 451119714 422844468 133456361 211191876 112485639
604181984 223197784 48069174 661657878 12853879 549975486 243127191 22842552
914906217 683134320 264787964 523087162 727532894 382691627 560677296 431527430
635716720 153496721 205482107 730329294 59406343 437235360 381237470 464224874
591244104 491034281 924850170 564851645 476068385 849706061 421624461 887964589
713622871 1203689 483705449 71401514 785348357 118797221 957276774 515036521
239140198 504586362 165189235 245534719 724941776 119903193 208323201 308751290
721346137 252141359 344249467 708168731 120004476 935360511 670755866 794035767
783227117 113512060 800436051 393054279 786206887 308505624 333465041 187987222
52185221 308291948 311473447 379230453 244424735 357898266 751454317 42733131
713265127 127406664 521991531 211539009 915743458 477966378 635019467 995461265
866945895 435225193 525546564 495189397 189521441 482177748 828943617 974941655
559737757 313557680 730367780 152322725 187251475 402104301 755289726 392681766
917357533 970420787 801248202 508492104 163295427 428894209 338363624 977988288
406290691 80770116 210309334 101745262 598590297 499903307 644225792 589449105
307701998 257072845 39240860 956449610 141950587 133252059 311706958 899528235
558314233 283889185 714738409 350430591 29202959 20827976 965247689 756519657
186066926 180058860 865975098 217054107 319027818 142093540 924425098 958571902
77812442 248512060 373823569 273505362 470421290 926834318 469162229 211440635
3820408 613079401 912649084 402182909 353125218 625032367 665322138 804602359
656787456 957736003 651948910 346539959 75427937 622117325 692959748 530885829
15483736 756297016 979841322 716367044 252351970 435641127 937844663 841107813
48513331 467538147 675430698 151018566 561277855 405349650 981452962 432415141
154862875 84233985 547541104 653009656 215550144 533535619 739616424 766021784
337126450 31322685 819809146 505125105 930317206 751522024 993888672 133570383
825229174 443023969 317897644 524087224 186279928 626507689 563312159 21036727
1642143 127678486 709370644 334462215 987181688 222159092 779415283 240566387
48750772 411111368 344472647 535810638 57898314 912870441 41736018 865922696
171289495 295161808 119343984 479482099 257572423 385189180 905127808 105333224
893542680 481895659 495640405 131193608 487244239 786383631 802766180 866045943
116279480 719887136 413394318 287035284 395760780 121397257 353632761 944036982
399827893 304285520 726534906 589545016 524765001 160127616 191310288 460507647
872492626 290095749 129770094 902718486 387520210 419516754 463955439 812419146
416657246 322331220 701481392 803017127 559307368 583868047 86636446 136923977
183861057 26965304 634149787 399302937 532609853 355322687 773422030 898385254
529397213 475896079 682334196 873717231 402822224 944961098 605584954 247419198
720035447 213263905 958747050 185926206 765674577 424076937 637465902 981980294
757637699 159690206 652369744 649094736 367335096 965958372 278708663 634762148
795930126 46924806 262747677 612525735 620273726 307802392 5252590 416311187
695247935 96426954 87922019 847329448 298406957 282586718 152659014 227661990
599839604 796258531 896085394 27010617 134584393 71025780 439940710 654294558
723153422 627080370 352340837 973592584 458242924 157760899 127296940 880913593
861715694 723364717 931873476 195313568 805750328 457548979 808037418 341060977
453957070 495699261 488283355 336916585 21606502 436130065 853034640 401707475
742861539 844928228 965119315 822443885 580168258 507167986 237511275 270652243
628685503 772436773 483688524 761185977 862719560 304253117 502833896 82717475
283730103 574076368 551660718 16843269 636899399 642271720 354374443 713897356
388548588 970505425 480442771 693647367 183009231 718296107 777023932 501421620
803613494 225018905 742091231 391060469 188296002 438684573 1150841 160396729
181517161 475799522 967264076 199517983 995580997 171364404 418639647 837266049
937579413 342212173 795439349 683679235 272976841 825376532 107861958 956998606
110921540 466580838 328115624 221107310 710205821 896152254 217084178 254845994
45422424 843084730 818993639 69617308 981775725 769172181 401550650 644288145
797589216 161683867 21587909 880008186 951411368 317189540 887648209 33560821
138349066 762596114 272781593 646961848 251070423 900690574 714550288 65535021
312087020 245212942 889402948 851019088 662304445 690981794 450127021 571383316
615584043 713629977 358556925 777613169 55997580 227895986 721196616 621401378
857673987 412779641 712670281 730922807 645150221 619344602 157384890 757210696
876487965 847634968 99213556 711523012 320283862 501479306 473300350 343060740
561250623 220290992 33597628 899333271 240801473 886644900 616527292 872041216
619992695 160051201 830624138 221876343 766095566 373660673 336686506 581746084
895035577 874811756 355987701 474952017 375459768 748534303 817825363 534619376
506458305 540837440 54454214 980624587 313336909 294818328 694264387 626301778
653939976 297105656 380136536 876747087 444115609 463970358 697428250 214200964
20653964 34391213 48234349 403961581 817896864 25627255 630544117 590147696
742095263 548878567 69466995 731073316 125337506 503119657 546570673 746702720
706275290 676820143 734983688 144100149 856761496 780035393 103498048 659720029
486653475 36050309 598943774 797840418 83214881 474714951 358065276 728034271
195091259 329161796 77689302 509902759 136451977 988610370 248623761 930737653
563975659 437133973 553041914 380702751 892984214 825632129 384871807 321576369
788382694 222076870 248422520 596384007 413217361 938879929 198957034 32699871
271703864 852818514 504468757 66915062 495758032 964931266 940244547 380298423
618775658 737095555 967459379 569978432 826228415 25936656 300319387 836980099
628751535 441146889 718834514 347559356 748425979 593247786 665732384 559150692
135289188 947864488 636652670 331582646 402721082 815583039 354373914 800767536
466434000 838008919 528101916 157518614 136582869 539241077 992437136 643786583
9938140 213783394 639541041 951755116 773324925 523913978 111248270 583294688
884091183 256694241 505326313 76720910 254110180 715517137 400994772 47755215
516622626 316517090 476070620 994902908 42711217 71892129 797355919 619786106
941151186 882834899 693418762 133148574 976108967 750398224 755503022 374101646
234178170 934186035 893212851 172601156 558697499 821755431 653505834 237251807
568758263 936010547 771680187 877928396 605300096 862824907 778142393 437180156
901863378 696059858 57098738 397895120 311992191 368109710 670051185 611260102
942261273 719610798 90610484 347563601 775898391 393211493 419782270 549486018
579350566 544044273 361353065 323001464 654761712 415517287 175790897 152491504
517455059 105025168 319829999 501731916 928278195 108677479 315359123 376308490
147771093 28248431 564197745 502074664 594221150 266704260 428350270 957525255
717609423 705800961 579540703 946574161 433283963 615706198 539168028 326962965
428278720 332427549 590860228 198140495 769813407 592450092 686860089 478699007
210225132 496343991 813520821 958495291 980532333 883080927 792895297 208660666
931232239 755014671 632350145 651841755 940082577 267789969 847838554 541681814
256250692 337951381 444290868 262707138 902727724 709114094 855297652 529088069
193490343 108137693 993315334 384749936 135675 396876054 868299466 58757949
991175013 24947412 116212337 700144642 846946671 569728108 150620828 308373249
882979487 959911153 8281510 806923927 15379493 697011575 832455152 373954198
279681963 51100670 619797318 885244857 600999256 585231662 92022731 191905907
182208539 772553160 549060062 227144892 904999613 337184758 20815444 52961917
380631786 213502828 245062353 637921375 502302660 549216363 835171514 968535856
194794873 446981289 111877702 54879512 309213671 880301272 576058926 588129058
398535234 541090800 555322643 800424500 897351863 877631797 323558454 453882041
681224225 909502671 362770471 55860222 459033595 297527962 524643287 963271502
504978205 467394785 960988117 842048431 506868682 171406667 798136240 196694232
21490558 631953222 904813435 6140868 76081664 862970998 601050820 588179527
148662649 801289584 72641165 375620803 884026444 189095829 217511370 657424160
293945214 675967376
324272632 443098925 762598055 863164761 226045564 465932537 102804860 450776789
825639951 367980553 511295762 212580876 737246434 171865036 711298758 392146566
383923409 764636465 23936758 397236743 121019077 117006976 674374087 291110824
179207968 369628893 854414905 282939489 735547164 169375077 273042641 515861791
151558598 492876028 295793022 417022567 828547346 633587827 110564676 93647443
896872725 668378369 938882273 985203763 393747948 951454704 203252771 585503797
147699921 791051968 122483878 796123773 880103652 475446608 356626810 247015477
927650167 759798718 949252699 472895143 993715114 261918033 456815545 182119275
193048285 864394075 566780917 607725397 581769490 896405343 502376995 765095558
835541734 61430541 165551837 313751133 751907699 504374522 439790172 897149788
852372822 419016556 700088978 296014647 20646409 877477206 360939534 594778373
316209642 201120489 439798370 263235704 704719891 133887764 592909276 211624016
870344265 333561058 733361184 185839458 584870116 203655029 602876816 684337294
436578428 161440831 883205918 203337284 784644911 663493509 831025677 435832783
73171499 428338465 847447830 251197786 492117016 966033511 381856116 14155888
539882479 898764342 66103203 747731143 971255337 424135078 37845437 86950303
11351807 103129644 142659989 696819073 640613407 249505508 667132150 778282921
384415456 731256155 220743668 196524212 229930071 711931391 500982494 458320559
415704683 721982347 512500797 971671980 143429902 508201721 266538124 261385513
909662963 675448297 697947770 359627543 696894332 775351139 925700671 749205148
508570881 578116671 519853731 857764486 222351754 780345723 836859217 672591998
419216129 287031232 227250838 781305539 883943588 215756076 259909771 993248042
824285280 790974971 149657972 891761665 577122509 973943629 633666632 770487365
940853902 989116497 321283180 540591744 148057066 196554583 144246076 948357774
897549379 927324675 639913865 823119409 900328724 456693543 932437503 183015289
401387559 561231724 758271307 605299607 860373514 602550657 810190536 737780007
821669050 427369763 842479038 814343613 362500955 883350785 789048697 808483822
760387493 493763278 522648170 697572609 926921302 200969234 593936092 388784540
108446922 232239921 505785380 586693826 847212582 283096507 886145422 849379534
939426229 253984380 809819406 666337701 743091538 766344181 158997371 474747467
641942850 40090881 340115605 261977988 418863921 281614569 119108195 395420498
96959776 592342431 313037714 536475351 224656042 735602195 409367728 272282107
457663522 536484703 261742392 799780456 253093407 58192069 883582592 390199320
483548692 622499489 515557250 387720965 840994570 998447000 947139480 473032993
795716057 619045916 668652347 310298929 867068774 666096160 949131596 809503147
515398665 789596047 39214028 414384396 455598674 267591550 397111326 745172399
933687148 739251826 165920271 357128054 837162745 194219654 309498940 25958045
587061172 128806605 432939169 898810785 772003430 160092193 119099970 599668903
643886048 255532509 421648767 351818626 271761700 542431731 790179967 190963692
275691504 202071663 448877401 967994090 383515981 588014858 294182128 293085225
925073169 680384290 239187807 65984950 205650897 907096686 426643578 835594938
728320055 49620069 661002702 390277626 341198954 10609158 840080015 850956944
973364530 374996221 192176370 696236304 348208784 195237090 312488698 826081728
108355445 321524820 374463010 749956938 841658561 294835637 913462361 636452581
956667164 993307087 288365529 668601801 94492155 451209589 190946510 347839960
511722923 253893553 200571808 788049379 167542866 283014855 759971560 12028478
154326594 540248351 985415963 457424035 663311188 216833862 400886456 327590337
154256260 895527946 544082401 123160098 923632403 533404719 339848992 963729537
893876592 22088045 822119792 422943320 22941128 198064650 233475484 388764638
621135568 488592130 855229260 621682775 752651463 741861970 506753536 738288798
842169019 518901823 282956641 970901438 451071873 593531428 319426692 949551424
471265806 33311588 1784655 424973199 793468291 303580524 529807401 168069824
226164957 811163586 899690767 659823722 758344622 820644656 93344287 363997986
944337181 978477599 377377072 991988493 153316538 901660833 682690000 515047027
730757293 414121182 585930928 263017138 438019166 620273684 258887820 127458452
267414862 743902251 161148010 71173899 549672261 892137357 43559451 599677253
345786114 543075774 50701631 420022102 933246259 801340077 751840653 221303294
838468599 959237588 386083522 169259702 660309336 339567495 529230341 59695331
457408401 756238461 75343331 596762157 33151411 30942818 371119742 716221072
541810351 359259413 31287927 160244057 995738956 915125001 530733324 60856536
66453702 396067004 563716823 776586976 51842551 96615504 498596444 355931567
847931038 211135448 394373530 165444553 338197275 882123846 740868652 306819541
172432890 157517735 939631107 50573149 617192470 111025044 139414942 231291551
847188420 454971975 234161385 182803021 133652530 738768191 276547433 417003769
603537374 637332793 836624314 64867230 670507808 6492601 756676962 688638724
529066196 563386008 181146874 749160613 325224649 124904427 547799468 141287851
607949909 435447547 744208938 95544314 348547730 667241534 437346120 395923578
732065093 560621980 231284296 205754289 660738901 740850624 633173379 100428173
630808981 433517055 927119349 391926870 947995967 109689292 876587532 909830971
478041409 488379961 30801184 47935248 324601139 670334955 539778153 939171018
399432480 673106108 211010233 970849632 730386226 360367692 284912173 424325598
755475646 108734543 227908573 54420075 790312295 186726149 902979977 149097067
949820797 608883838 865445656 205723471 894660936 321972194 573590266 551517888
458413063 898305936 404153443 760919590 751382240 465237754 245908406 89869797
628785632 920370624 866729630 904464167 572271099 439683745 887660155 835578805
52977878 892628584 618845717 391256204 443266776 384306876 887518776 254264527
437698999 999526601 817142590 182859439 610214577 130426651 581128709 883313814
500989397 198620522 758246507 547009999 93523292 382487982 458216357 798412775
695645086 702632872 577796765 353780541 19718737 36851581 997760006 132491276
527597897 140196771 520202494 345523202 4140710 979545346 165998312 844030902
799217165 595649687 998835903 395867657 651979533 59023542 588590900 57564100
465216599 47365343 14721021 302502157 406915356 9222419 122756695 27686157
287693020 556042981 831611201 275374536 163488676 972220442 380539551 346100997
773578171 649270020 88205521 280002370 360513123 28578545 989170649 416001645
633699460 467743752 874079670 494254321 170452214 143109952 540428963 383703030
27714547 830617851 359119920 9746398 722107561 781685101 126193784 759683098
607782251 283696143 974895621 621296782 368367237 222379330 5654398 675269948
781285193 890392141 77870579 634846181 965484877 437714069 663471314 673138442
828061968 566583368 263877194 869098483 232910326 945916001 934051468 742620733
613340327 151649963 97943770 787916454 126357024 671496065 644778142 580507092
307601063 165978300 210493651 466891223 31111939 26848801 105606976 716347110
431974015 319295690 829798545 406226705 504091646 490386614 566026937 257047787
951732361 686987167 253716409 267019545 908022194 949523250 179588235 591914051
191364459 934450486 369597323 78028547 888337897 80209002 454607100 458602471
111190651 596871236 653707247 641478831 500209645 107876475 90110151 61521920
752434565 529248924 166479738 923873543 170153659 924518635 781320672 803774282
875092372 46557514 129658797 457340233 757940594 516180380 952542083 768550007
984496042 412888429 303008035 511572893 117514555 945577116 212753114 182828788
624163519 400914606 524686178 182424125 415394797 688354707 634702728 558898204
355474475 902124696 560880900 843132330 19716961 937529126 589120180 853832929
684597991 206819086 291481155 484114019 466063932 83079409 760666789 912876131
616478547 775772707 90281474 665994271 60486665 844493359 992297594 327364517
333353887 304134428 639944822 956283979 506169276 103477363 926430569 595380712
744733923 43451229 790098085 954797494 818133484 166868603 392072140 510170534
244510157 31285535 389370418 540203853 589753313 129595420 605720429 446517281
659240083 895885206 826602235 763136909 565430999 95611577 409899527 666589886
561868125 697437543 667306218 340142889 446527736 383304001 136492913 664417361
995309854 930204634 581053197 444671112 730158214 271287575 410993713 716364056
497130317 808524536 893332097 616850187 409266437 310726451 860769244 784110494
181867894 163304727 264351909 793190479 665819036 42747965 988801495 248395500
713427571 93997004 238783570 360171085 505388686 782814480 419932677 321187901
395985677 388540187 388642033 461432953 801635788 449574019 996541517 549064076
367296706 907755530 944772906 893047615 206523753 896800825 778514598 907973281
361432510 458019537 43705424 585907131 686550085 909926554 504332942 305632933
785357758 198704541 467915309 779030614 172689928 687997029 542989300 822210821
500426942 437397337 385878433 315944157 717492142 61126671 342879895 821057939
659324134 989629290 955118948 388949789 197509506 355751323 996248870 98962419
231626710 426785240 719841308 270767149 90459376 342824251 226346430 579083597
51112375 947295067 948115750 237893787 388383649 303571078 990233161 637898965
821247885 738067817 463573144 814554935 230127552 386570878 422062911 277612943
501909654 472913777 816179525 486330132 819953924 615811653 493769249 611261545
45437549 177689833 410322643 581661997 937992897 826337162 739519200 67779173
521121980 528181399 194713703 29518520 674618302 721556676 942879345 434123302
566465629 38899168 695818954 456774787 619367176 900866918 836938757 896784835
636452183 139839479 993202082 842394292 324117927 707018599 935020985 670291586
82974385 997829245 406245754 360323125 527827959 702986394 601015458 406439348
376298824 187354068 125097269 247598895 224594322 432029889 667670467 90737651
836884924 147022757 979100175 142062545 244920286 890404808 874350133 360850422
23170657 305683500 272437252 733029957 137137040 554515333 22751731 111625503
273493528 338296909 98217626 983009647 180116382 68265671 938994622 427706019
28396749 810235630 213452100 562266333 890232878 178312529 708651957 488721558
350372099 753396728 809297671 749576112 511716677 622155708 851397922 588442364
945946678 828972632 402056428 768517539 430160923 542292642 358630713 833119913
160086558 62741741 426042518 509521842 164868483 238180989 738287023 852409663
704707147 848157697 627821953 705831883 783950499 812737238 819001292 176877592
987687160 929656686 186639931 118643886 283697606 28325453 763340311 712967964
916327396 582686847 55795933 739992736 411993182 281066056 308166052 273849612
832622897 219218027 251410500 293893714 749758215 194119132 858427932 379228516
317083573 928922396 362361037 977316641 388153840 668923592 66607142 703673949
844904522 143957351 780191344 188995068 172054302 311592850 495112746 556309528
893658954 722243011 303256011 434881982 774653063 236932299 842083569 824419601
811507484 348416429 236505553 782837229 873909216 676475838 965749442 757647326
316459746 395301027 602806467 871932223 814384186 971060924 771782358 808473085
680565909 294603407 782987333 745367667 729694235 950301306 806817823 356948917
240746015 199524135 160391480 299295028 317268112 326733630 605156676 398988774
706536806 176215339 805363674 686315214 804123616 96214127 508329870 256679590
663299834 501842196 24260189 252291761 735421141 141682902 64436018 735369775
394327749 301003656 41442391 889809807 322092989 910012931 84281218 594878851
393257605 276048440 677062634 682163995 199598104 11110315 798133882 212207896
72583387 628224019 17004962 837966087 171125903 994076881 11354431 695126910
999081880 239504170 923445994 19491037 60792896 772604940 110870795 438207761
88142301 956186213 389518232 26527323 516821477 546164521 583915850 670369516
259680662 220744163 239886630 356440989 156930300 698566459 612708544 287760189
103622591 11012933 974089948 89816316 693297553 686110058 154336482 722042741
228389094 477329176 431909813 613065098 93194634 952266216 832574784 235611678
795296939 578301251 973185749 848293224 743820893 118681446 115464455 332083595
135391544 971089552 261354963 314801860 606466937 900348169 707696392 487116727
415698899 851870427 153395924 129108364 313002727 663426701 964296290 833163762
681394055 648190681 833248813 786732963 36965249 337735601 952392642 863093313
145912500 762239733 760588836 173471408 254466547 993487334 190551756 239367876
829843351 451424760 190514562 667902651 195382124 408861772 290279001 434565125
389161663 293208913 305643710 472733433 595263883 29079457 484655076 506371357
804317162 870672910 205166391 733019630 702098792 835796899 389548496 222267944
403768178 9580637 769993012 693837909 295734739 234307403 994138097 918120498
975079845 312389155 601585273 878730757 545896048 301870446 718130376 616979396
346888971 546776509 766544281 707532077 704342528 82109645 182610162 170658447
73046263 863329829 518920386 638403232 45608380 345884093 600092181 52579550
726971168 164037264 915811820 698291109 602640930 298046701 35279590 46066589
424321123 386940877 249346636 432565675 432334742 604049061 45473495 171295408
692571140 291762676 735625819 283375273 864106202 609025037 566433697 818245729
924890693 724224487 826331155 961983395 286801479 56126014 81289227 989088819
292211323 908614189 795028493 530889484 334769387 961562841 602138281 516046295
930155470 376708526 916983183 219602219 484679281 52896996 472547081 960341077
176820092 398405432 66028911 976176624 106985841 763402908 223791456 582289200
556053703 704562404 468712015 549704669 595849984 269830492 153655234 144569604
378569708 787867659 190703168 26595341 493130646 285621368 164023451 871041334
156455629 864596248 128876449 458825744 717447793 312362175 840948330 697002075
967674532 791061716 750541730 122274576 975033405 233407679 598310519 592257327
201692822 733059670 722559505 581810901 601449268 430394824 43726599 964200653
115726195 556223694 15942908 227122922 207441703 300610963 682481490 989053779
271605428 321758528 298644078 973818771 972514630 737090485 819286959 538131813
129478296 486199846 385138374 722428574 12895425 251132813 806245391 330801800
224235216 185414874 525204325 750941943 945112511 460693869 928385175 498781355
98520961 219221273 429417402 965685111 205093653 736088847 329586123 326139826
286357592 577076239 453846792 111501345 316597854 321816257 981655080 797241393
544986876 752523801 212101800 468896411 296715692 815312027 607651055 544549061
679445474 100328533 497026367 375329433 479080800 715389888 746825132 986418840
249106656 55640828 465133961 702663381 142823593 274194118 268912176 659669991
129270955 801329564 430891121 74319791 476653194 554487567 353339369 720392601
912965894 439197095 631372186 185636889 487483419 476473125 411819283 514157426
706449784 829882899 639170096 899471528 995245478 159631821 841736860 140680605
439581761 7132462 502235320 680432993 992022785 184817573 463065704 888855563
388705688 282959653 912881445 200696347 793881233 423825983 248800653 931438886
498441688 547760245 89720829 598006846 267348085 857322885 327366858 199473249
376699718 789639971 707583934 811077281 732047670 963865309 16082007 657943235
933702396 906748848 31074795 504686196 418495018 280938692 102454909 542216705
742687031 275866254 406721941 382920400 296308045 986701222 971960384 55548445
548832379 470720158 501340707 776433649 309589847 408049472 480483851 955697397
653756182 677689264 833300015 722987924 525664516 310707447 866385000 480482641
959113783 577324075 347754226 527578146 34215019 815017352 847917477 589120193
793846538 959231380 529484769 763698706 53657471 468169988 412044350 23075137
887846175 973388851 308328008 356541660 110723115 978006578 859180268 829422585
736903102 877325367 643603149 730702659 991750522 649756844 897216517 21024195
551944218 619262745 48747326 922480968 654519020 941134380 805667069 517892932
690396029 887521487 424508849 292636561 848240426 30043562 562638557 419360022
547851705 567022093 445277671 739929807 310166116 974423786 336141914 645206031
987265426 240286445 593391578 182412594 272034745 103010166 6973363 729729063
196961576 407091141 613194311 506341952 771423378 832939495 594131670 946199115
308172616 682017184 696172147 260954658 596604668 627121154 916821602 165334108
688963600 400612664 28139345 85351751 224857864 220795615 605390487 55080547
109523446 367682323 871501631 934214521 320878320 777418218 783988821 543734555
209785897 58722949 460325272 780129108 30528935 175508115 112843677 995856471
394625372 666312014 556333808 194627655 439333979 352298841 260895847 404491060
386517706 741361515 8851735 106644205 714448476 95939064 974869775 629481468
490575269 557380494 36013290 637029952 732923585 120698998 633795935 338794801
425038156 792677408 987759605 568919729 562752424 192415512 459256798 743643241
937489667 243228750 879170573 728401851 220593102 609205037 884260565 685954996
271508677 717741246 757464549 593885035 39603087 853656915 268878874 660927299
675713865 576973325 791121588 469114997 539935907 521495055 154264135 961454797
401935055 648843469 787465918 918559486 33045116 402744623 952740869 783770794
150607437 69924459 23918198 708189375 83560669 489450068 291470029 352876938
170386779 141721278 825618316 685075761 724675829 143081735 945555875 292397703
790532863 379147216 657141550 790498721 957975529 101643919 455918813 438716147
926494592 27499250 188342620 481198373 600347807 969873277 910931022 603966762
544454543 732139591 258035081 515805731 979015234 669370787 167794424 926268231
329382772 213023645 122437557 740768174 148272000 336960276 975314787 243445781
965192349 395568258 602629257 908203307 363586953 307903794 216636488 248014601
309719383 77239350 853296659 824273225 93911596 152071242 618296629 2387514
83961443 336118038 970100597 653951042 485249231 90373026 807374996 680845959
450444328 514964275 297314530 866835538 796498848 252416921 899176675 222590457
799569405 47741190 356709022 492499846 379605262 962439136 934383236 438671913
856451614 424649438 859312653 44136699 475254332 341033071 898352447 583868200
788129148 166861797 429249598 318336403 355061295 774263059 672476212 526919234
236645307 203016844 714633202 606888101 814410914 455531622 910441238 745254065
173070461 916976427 484237262 408734594 857884977 930830208 266464024 37868855
495776989 548752976 69890801 354737083 944818944 703545290 631300696 385674098
707359099 705676534 683763809 382005451 877893957 156441388 313184169 599089189
278550421 915198409 505999475 651850276 800754888 876297593 667982245 137270187
393812016 813421313 782240886 772947159 525901371 634774499 479746150 728234613
821593611 604830279 584589138 909218298 601223728 624183234 831417024 356040515
885343991 404097573 468473460 670581805 980506030 532923425 50206630 857419484
153923131 99102842 738442891 588721637 104836953 407210896 138520068 603604051
859920987 462502259 582662171 77668126 587197015 304405887 215303196 176803057
997761535 658282218 61359924 520349209 251990971 503905586 119533777 285353710
395630931 683057239 831477202 737551786 914048604 84061447 605721204 947538439
575225980 125400550 597206749 244479034 852726047 394968523 845661698 823377704
86443581 238252911 82697242 639031686 478215109 353547882 804792803 464082629
657350705 93242612 675564597 379598960 666363069 116644499 839333559 576183056
483418460 397386725 969799962 687614821 794952909 896309548 376115541 366582764
798975585 190724010 298692910 440690333 150593340 962803753 268736239 977754925
254556698 664958402 903347861 940945158 891601349 751768144 530094353 668442645
12438659 249350775 741284444 627508382 739214232 570688768 484347631 389619662
277511548 611662239 618300131 883217734 669839010 626165240 884067397 303951176
143057792 798162315 950481915 845182459 581395432 800577208 128500855 835848051
825351384 661963400 425050262 529792000 39310253 529526451 35515635 195568350
902347583 579306089 411398445 823887012 437372963 505886541 484990261 59140327
25457828 473775599 387137475 890714157 396573864 896286615 20571300 115729414
281967226 266764310 5861054 32921600 73040832 515303404 5033368 250357056 121337303
831727829 23539446 713681817 461892416 687335001 391899092 299513422 810877200
903747544 101762859 559268080 435400225 30008651 828336746 281470802 12552909
685306967 387393141 569222881 783121399 940137603 595588588 4172486 651234883
504351812 686377774 321548919 117174764 612640576 226805270 904548505 20702747
160759108 343712473 356525853 546262359 37983804 690499829 963652782 326360914
996988725 327151428 869774929 152062574 161353947 229063600 125034658 630314230
202987212 16737702 984470390 339660113 144292701 770941073 86669765 468567973
659582513 349014797 717824561 693538512 520280656 108054580 481591215 713792466
187992512 164911036 556200837 836974346 831352137 715058370 396448976 226947212
498511342 850279825 104278828 281798004 31856176 1736509 201276350 175796172
568779099 373922582 300088286 675973620 453921691 317548234 756642791 235761323
903039787 411291425 275652868 310920602 366813712 278322063 523308670 69337274
578722380 742415034 41340872 609816441 652738717 903120166 360033948 8989393
91978066 935064615 172670185 305852756 800499668 456752496 498347943 210064693
874142020 430367983 591920495 724718962 400708192 687531312 458493490 157392264
360698153 649488895 200108871 88827109 261675283 137987949 213264043 984191161
342034964 599465402 916462383 185010805 292370060 975682897 537629109 843063917
184589703 423708384 984690075 910948648 883038298 558487808 330515094 20898627
614264384 263248144 503293733 346506159 513394852 319993821 208641617 8318872
726143227 520253364 552514382 648500897 660854122 155817773 874546901 965888513
219771748 720459699 383912538 554728096 426929684 940202049 68775925 168403818
923190438 690520601 604755352 916712479 434043867 335816225 163805375 31432880
583772972 750206164 275061916 835143524 908124498 386459462 424387582 587033111
879013884 970455985 798760322 944123776 900736810 867468219 384577355 140199205
964994602 132340720 618871133 409530374 795860184 889056356 209327388 958151442
85932603 968163019 19601280 356887101 664719263 50760313 294409324 480617055
458092853 122254403 486479184 260295963 786956755 894842987 693960872 610109776
639810375 687601984 824552935 267520642 181816926 915607577 519291634 310218315
874752181 529244505 455995471 214546273 36702493 338229709 274718454 263731729
475669700 54061856 188361855 423572115 94579102 328609092 538040214 221535780
238593041 429797936 289512670 112006365 833158061 235622685 777081658 692570601
328467309 659065017 519731328 695138021 326408597 65832179 733733325 914881537
6937562 592073490 466458642 381865661 209097530 992484491 126823377 729714572
111297472 448414619 112831407 597968977 731902412 958031171 853540803 208746769
969531854 105373410 509738884 707618890 609064292 211240857 392035257 382633520
2477369 480373839 485401421 156077367 38481953 965881576 535268578 676713132
834270564 388490996 462945385 93841019 857213381 354231391 133129493 515485581
230191554 997257894 149265375 132376367 266145476 445304053 442675410 688538631
697733502 290633530 907229140 431692517 819565337 154031109 504085546 409245127
882658574 557755453 354985360 741123949 417697951 479198658 579210294 215594601
771413096 979577866 634001361 602957342 741382441 133952524 958628013 135069706
702998433 727731918 424891702 527472078 964713472 96709249 355944747 182303853
714795684 675835254 747859020 101913267 6857392 19949919 774440439 960702800
848296290 13672724 432593206 774036666 846324584 778782231 650964745 100260208
324312398 662321689 780677461 40720133 668357114 811923874 568025540 269437462
124942883 894952132 587124588 498788810 241159905 987468055 263736649 484414774
144113080 865456422 551976885 348212064 394290241 935717402 193718686 488905139
291266651 206749777 792779597 100973597 957946161 332190246 723433941 764641534
386022298 265609853 761765483 353892223 22195210 410967351 511836082 211335753
437335078 179151859 554010411 76551007 592437025 830208513 814826457 651306790
228817290 381151647 402218278 12307085 579938298 724425050 53320124 528605234
936849369 963526637 509771785 27439060 406541141 642055937 810116537 941183205
983776300 344370095 513630115 402060798 467346227 759922088 632907419 62393660
731689929 130704475 486424956 274624532 426647738 934224183 138938331 501752187
571205551 233975100 136598201 200292685 967935020 432259924 29014351 496587616
282798453 662703076 298314520 419280778 732526801 250956960 346313992 844725733
171485387 544632873 436038857 140735037 932987095 705712865 329917928 680271422
648971698 534103015 964881427 691129246 348402180 443661538 690656401 319308957
820335986 182369332 20005950 776113299 475854165 986930349 805773487 768722169
260965951 200960142 262319814 611454393 495152436 237389729 357565764 210360559
549055796 347123061 283007309 226464135 217078638 457383820 687321741 999542526
388457161 584730354 474632499 306465681 49230859 821025149 549340764 199021515
650528423 495127050 94234761 902573355 811199106 706801487 854810937 84996288
878291940 144416841 306590614 338611372 903209116 951123470 21590302 22846995
671163051 892864095 72700598 614051216 908220295 882847769 962227976 481708901
463626986 951280772 710695898 976753977 676702272 893588565 617575141 699754551
201564135 838756622 515673983 126708801 615632249 773375741 200622702 910163959
300948153 820974327 535963424 868613390 906035796 237627645 846783193 623428014
161487546 957171880 843927474 2324756 807338882 484814811 132235478 145239054
893877379 682016715 968201698 735842699 263442261 66374762 957157429 975496074
583089408 813067893 109667772 776942013 974641183 19932892 56298156 745284546
137488245 258564456 927421268 225767146 108282897 267295702 998975421 167729577
918536550 359230797 243479902 640364918 679118200 813260169 23455614 662602919
611923709 703852617 651680820 906874566 860940738 718319135 274335098 171025671
735109706 346198313 826036056 343643642 650111862 333759425 106919857 320559894
477997438 330822850 641188677 383976232 900242535 722614290 896443537 547443287
385258620 946087741 885224829 567368887 757239089 753843813 538694753 282020906
34641023 976160002 619139298 439268706 418744516 263602911 96583632 879200622
908812841 448759105 604483960 236678844 338056652 520736002 486487868 314748973
111015009 195130875 721875769 955594081 230625415 596326093 616480289 304328486
79688942 479006364 820310336 803429600 225093755 348048382 548950254 495301175
518950252 14325800 646253415 783269671 915430806 884062060 563988446 703135649
658446143 869911261 998770024 30955324 532198868 474060130 946622693 606460358
270269354 185890500 810910393 720580043 524567440 393122353 936866033 334166014
573071102 987724425 528540307 786447567 263341676 518370519 322577468 504756740
624443215 731467983 967921131 487392644 973315879 737090872 519550449 907494973
373625146 98175486 665307859 30933292 737009662 839533562 265048131 342976606
877519695 670931843 651535909 225345031 678393366 60796190 889669240 167842027
942396540 878961975 614146 160204845 430950442 317465559 917181362 59124071
580778134 267173102 64905106 363653063 190430711 696242707 855561213 235934494
452800324 829905023 656173176 880934309 33654001 465578533 359966663 329471300
388842192 992194151 413212055 730723575 79667745 809614913 236237917 4137698
648387129 927906793 323870963 102625824 65000869 258241136 403791125 840639283
923350591 52832429 346483505 92213962 75539025 442704224 14241674 454445468
694715601 192937296 631823677 514088540 85793122 955582851 964476276 957546403
506514627 285641472 270591531 656798892 932623104 682116137 205426546 73526706
182928382 233291586 440591586 791459917 569033493 174668600 648343668 522974022
174725550 693157730 23647017 821636353 622067533 943850892 179483952 757449073
874618552 389688415 275407770 215413803 887384935 672365812 216798180 551560007
170629725 858487086 340062475 392455406 887349433 842418355 389230140 624496780
493335846 694575932 656230614 924117136 979848837 271909177 983175170 246356243
523360185 313248231 489387016 316386800 968955045 296467169 508943355 747418837
89211993 463618827 838267279 605546916 365742900 319235094 120401190 760300419
223340801 342749176 617802178 843198068 830490534 58660249 173465441 199613451
201029427 544519873 178863630 142383666 685952985 371531909 921278059 634060420
604543270 471949010 360628138 324182298 961648338 241583884 264861753 30383587
269665536 324517069 940804753 427401462 765600330 166240044 749863160 931394804
41895362 728564024 785112303 672841985 578131762 346256472 472014254 674404896
582564896 452663001 725940172 824081038 78174637 229714943 138941220 175529709
582478359 210822664 349577619 994326940 172609077 516834444 966611930 73779764
758808167 271946842 27027497 881884127 857413037 157755126 268394325 639826793
466579605 595229761 193071878 981938799 556599731 162052021 18602258 240012933
7500964 154053292 488145465 494139492 148335057 898591514 955325108 778957200
660595531 622518288 334916778 279245428 540341851 17543466 667557112 652195761
781718291 509500254 214884955 715948196 825300957 254572708 464728527 702198765
14327184 210849353 298687338