266595953 929773914 845239776 128665668 419932061 193253496 533081317 143275372

58020467 624248620 107125101 371426195 202688402 462282356 984725365 389813900

751717626 142029889 98469660 77743991 137731110 334097966 504667862 50277420
577011118 249613777 851631856 282367344 720909482 298710298 664943954 785315703
962928116 258419070 615300318 715409185 719204152 176420780 499427126 310113951
41326453 575989618 180695952 804568932 489205341 194955978 678970466 182875304
677371137 402641122 898953725 412260846 328601081 481406105 357777816 581779342
176120426 626141591 311443173 207029331 695367898 767006065 329613978 991166034
891522329 821603559 754647629 621449051 282156183 582800962 796168204 486554297
224873392 983577366 240834809 909938974 389284087 456387829 179650048 607619186
587865395 977228400 852880542 276467942 503293530 631815176 784558185 988550817
608289402 297655190 128714210 307374386 191052767 819334153 537551488 295034714
984053058 415127062 787534683 583461323 928487567 282397556 87993426 55988129
893274782 972058705 851171034 915045889 365192908 440279046 378715945 600920097
693446241 960957787 977097698 415479337 923673899 485562591 590847940 112463406
543535971 823809039 178432097 69408905 521307494 833574646 434743378 493577036
419832732 20067482 669970123 354162626 193899220 769511619 883618065 738136382
658079633 855989300 695658174 766748365 309236473 801136267 205333811 821347800
413945883 470042722 843224866 693511038 595954728 562150013 481692442 792299244
654883372 436170420 873002086 118459319 846086796 953948327 54625296 330110375
819136945 770087366 603027256 567643963 838380605 166958321 477258466 273035377
695977990 162562609 538963105 137489914 331350239 783383258 37931623 529525780
222223595 27582094 120569513 71005156 602914789 318257577 674514637 656785806
115937150 173360669 458484409 54818825 890518015 853277664 177098124 389991960
710051870 704749995 956187550 536107846 302055824 95095321 9243501 30324817
167876387 746680640 207857374 843324312 312093683 431544757 417022648 360852224
241464020 700521565 308924753 808324061 851108084 381419177 783065346 672250613
266603838 342710743 702814599 143148617 290255369 527027448 496485085 7517711
514993346 243568255 771051624 319307485 170690449 147752685 79944843 452519195
858336344 212643248 321932609 256999437 718664033 382722587 782199176 273421102
782893026 731777394 307125857 518465287 400344384 160070379 991841816 110595643
662810874 993311182 641397315 226302674 300090511 117168507 788726186 116146838
249498008 897769212 299028899 528200952 74000709 703718777 836470161 470722684
493107427 246348878 682652820 540488589 225735872 313331561 113122202 426247869
3321634 610284066 192145348 663981667 867385339 785337458 875510184 962156712
324019868 838376524 287031593 408580319 233779104 493222353 863621380 268370630
519769064 441476519 692018426 19266526 749037577 209684476 588271828 144021646
490166925 473595810 903089344 280249633 39524151 621148944 617596601 983806028
401831689 745347707 534626174 76288342 408154670 779126802 893293535 306361147
641882472 547525847 623744525 258802056 323088223 237859359 784209963 926660899
692147642 117938266 690285157 275352793 429448665 132529594 740948821 779503287
558385597 741457124 162265382 550086596 524029440 540598670 891336163 136998193
719879527 336654403 471792037 274263143 492631692 1987860 914571632 576296041
360198985 329499051 624286908 390079838 738263430 38277379 806522008 948248141
562463221 154910489 2281013 802803296 688497346 738817713 948799389 760466923
400560201 594961656 936474431 839384194 202765430 572317030 510459201 970500673
984738930 444898555 703595719 149014406 951378940 180824108 908815102 585902739
179020738 642098012 586121355 355937858 915747287 37927790 26028799 988653239
123509498 13165013 590690352 793820476 515697563 499491709 514530008 333559543
329261724 322950719 601694644 979287223 766041847 283056924 176570118 877896089
359195163 611270784 971100149 589646321 455388400 270400079 412223130 70871998
235463995 937599556 351622947 170475647 514310788 54300621 143571523 960976777
396594443 567027957 489975663 541183826 523907537 553464670 28112139 80939476
788045753 896939367 571285958 116081818 14447148 719797793 470024656 984454043
286064662 497779944 373647111 691046620 774711668 199767239 810521457 781455986
515229500 386087618 545654869 985138068 93224677 470155680 568443407 882417195
432749811 719819726 113484765 746729349 337089746 541011117 110335592 798098708
1408001 769970700 371705910 281622375 448326705 844301774 20547286 409967733
400416535 990058719 529256129 198060915 714819454 94282283 826799900 478532311
221122993 930232114 430562540 434399870 749227006 225841354 842011930 312516842
264910278 86835473 956566335 252838857 44947743 364519087 908671194 528874677
505596612 803912537 672159682 991254493 42299110 271029439 301197852 97203572
890875455 304668909 230967607 659536595 590141187 784103349 530074757 43365341
774431849 674382325 612156692 669284210 615705 790970338 759137022 877451946
17320521 414454259 793664692 124597820 515015552 292309439 118211117 491045768
649598216 326730959 446571045 225744196 968665321 224863822 947729334 331002390
835114970 272383602 892300876 270622226 442166809 883625766 796156640 144234827
711321146 189108120 73910898 486180518 855676597 671093502 236775699 872661728
892045071 912619709 687039498 94858909 54158799 677346878 246856128 493587781
956449693 642114685 835856362 556350503 454848597 773988700 60315726 281791669
919496306 353952123 128812123 289120213 888409089 842459841 192282983 556479789
85675567 189755112 569647804 42697006 543966517 874695523 471795487 209225443
517202454 753290995 572343424 193231015 885951969 239183824 434367710 246310572
3044931 316987153 108448188 156911687 522885632 130854816 167856301 781331091
881240010 317633176 451639078 997154282 957808427 607231844 668469763 604871302
91072169 108539577 15199281 557630185 993687808 359527237 819825613 523395301
151371422 223946389 590493647 460150673 345877571 65883929 323227403 881043637
718993736 7904764 879632987 624289576 713674436 454786213 799526168 631766781
958171744 798217818 452161621 812228845 442358687 821200202 18340536 372924924
618631108 345665320 760638862 74710516 356835754 378485048 289851033 734124259
714136962 520879248 812776417 686852649 58341942 823588292 252889389 286139706
818123813 811027397 673006477 172910870 286082726 379728597 660245993 305852923
689210014 791136676 355371319 117970357 293698312 62726207 525717054 694805730
606850746 524899581 987479135 89074849 552988206 472258382 597712718 806157737
740120352 868118889 805666419 380899988 767342810 527714575 406344194 595878237
669583889 847854922 269584675 317031343 325659482 435090379 26443418 801929247
252877915 825813202 774604970 262893493 595365522 60316406 80913063 443848241
521084762 542410584 287821355 849561122 409008921 61051079 838595894 279946561
464936356 693025449 349343151 429057835 684194218 534931680 901737895 49696974
512307882 926018458 138754808 795506437 915399354 163443539 493414547 390126414
283332922 723645049 959097000 576631614 752722713 385834741 760337794 274441027
893355466 436266209 453678158 165322425 313632900 917277294 839429383 28111361
971730520 987105860 463174181 898599642 543405352 872235593 139739338 796867013
569746016 413338109 158796906 229025639 424091213 537090502 719191756 187585659
32215888 550144481 307704325 282099699 107541481 35749602 723986805 513873629
673496782 552942491 645901640 650188914 933450469 429520030 263763577 10356488
91064237 220177411 894779613 246468868 67915080 821591389 604580537 936489654
33390258 220688271 339962870 737673018 812930001 743993177 162296503 794243878
758068974 741765500 387313083 192245587 405273093 500910942 560471709 733786434
470296998 846065711 414175235 130204583 675636576 198789850 267153594 380893588
383637808 439747602 206438506 328284885 484113770 623663457 233769766 160427322
94814989 686977400 102745942 454076132 345942638 919093379 746668954 630430002
516412518 96626420 878496889 449241961 390287813 386581875 141605924 602275493
543034194 109392058 991140165 84780884 840309217 550206932 240748303 66946884
197369187 885599880 747851792 737321465 949116735 798661655 387327774 187146483
119023944 739715900 219368367 216101390 34249942 566139105 230048128 910198257
988998656 564763337 960050446 428650639 452321226 497669814 204735676 892247094
688724585 708375075 797142731 846207770 348032587 3718933 93754511 299030947
481270935 241348147 751919962 188734735 623548376 358317852 433538940 347188893
707147694 121334667 862615882 639427651 48587155 762711501 474595118 218922822
371135412 662279552 443037753 748679578 471218879 162715665 327712752 111011366
988957309 51651069 768894949 321078801 756697087 98037040 533790778 758223453
293380928 591776476 811341038 532714887 525602623 28356688 956737601 312461721
363247486 757098042 119601702 806653007 777363931 343222152 223280334 319898482
804524051 455818727 344797812 978545349 768667354 275646215 782430363 583360250
952814662 970533674 267947118 969026397 119809973 993223247 132497967 118912973
806933202 612037121 958981911 940927079 575813360 66110050 802348225 802242788
287463527 55913954 795217064 544864604 272979010 214972451 900044300 917477046
582825250 28898766 803175345 479743756 962843314 845002296 144577699 814466435
487834192 497968872 350772850 33739093 205500430 865164717 494408427 489083275
88259324 718106198 952309989 496796090 909060273 231453030 40748018 504018926
222182638 684181389 243447076 209747083 559531198 30233976 540424698 203945311
70069950 717427522 447424830 773429617 325501865 286099424 197787832 636804423
797327482 353269869 784767840 571728279 454200396 460171219 560171427 370487402
619871562 189567922 775412440 228315900 493005568 701491674 742443761 205038561
966935798
917846468 892387920 408191073 246912470 363608455 243233863 519002526 751397992
672330780 334822891 164882220 934294189 456618046 90610695 779719999 416390502
919232629 594945640 828234864 246185152 173831138 765454151 623956131 139195596
123423630 432698748 633783022 733962084 195982031 901281466 9480409 142000746
985169190 643035161 745715869 601222996 699943539 867179806 717768565 534356535
596141357 552799193 577880288 597242691 753024885 922119686 77507536 486010694
332293227 689582335 135333806 28090004 773241931 129457092 421420679 186252389
642530274 338997719 923108373 187700710 921059954 748158292 250460713 884779155
221010664 679246047 886651641 558501025 898084176 266100557 983295716 463426940
853843914 123664669 143293319 681107038 256066916 297671324 415880850 400925490
289494199 158876762 324408295 379854326 237393594 682228832 466126625 451849568
419039041 100754450 85927555 372145683 711060203 104453047 463411428 666447230
234420219 873692302 353827978 979705900 958699565 197893773 516112056 657422403
741287304 993869536 940403698 364891401 337566272 237567924 962028905 716255201
399558345 80567689 4172401 39890283 65224784 29672757 976747949 28560543 233297586
780676183 27376639 547754997 842042874 722336939 729610366 424398908 739419027
748005611 868697978 755556753 106209654 428920148 626672894 506977104 453052545
879662047 283009465 539700677 218476066 426428931 446321316 826271842 610981836
995133412 679969966 577209707 534756499 548952454 164364561 335720926 823320778
279456153 606387854 848067142 16367390 24106480 590319040 437552398 747592441
713173560 450646180 229493166 994328665 627417639 426305537 198378651 274268050
519563137 384778566 57647085 45604495 418310504 42173540 136890144 631988339
387665131 226411182 970761482 380754478 385609019 1650174 894204168 558129686
541790469 471822895 380357020 529316627 554549782 41791504 359006436 955943807
217145575 682022745 914504638 3551381 719988718 960203233 851806844 242389329
626638331 558244321 878434338 956309795 627771919 759947253 403715033 634340421
312411699 620462315 135719430 877885009 404648942 489062931 740326132 375939924
464545599 543836882 109145974 749268350 457912021 976189857 566664424 644479549
299776349 451830067 268823611 244078700 690092108 765080283 947914710 318951353
745705974 351880761 213413982 163258837 407512069 808403984 312967718 499437816
581277917 353373766 653977043 374215827 462292771 92805330 69858156 320497831
853814647 347210298 909401555 947499535 178114894 728606580 918324693 367910285
209127474 310765907 826585191 412149772 565587609 89493050 395688332 880463508
549356076 488225617 606400592 327319686 772529086 600989328 136316986 700185480
233936217 44236831 795934936 774011405 81726043 959338669 959187295 739193595
528277752 574800563 507096525 89165744 724870945 529262169 813590449 827983781
636659061 962982763 511327736 600302790 23828609 615716723 306535646 940970893
821255081 511277503 552416050 408608638 938191054 206794732 447417164 887640306
111431477 509143954 440087330 876626201 487473148 731263323 271634332 859365319
288556537 478214893 908079679 736380951 675660217 816938231 488798537 450477322
537049643 766523215 389047702 818903585 42020906 523070362 903458970 672736102
601335325 188588723 235331021 685343120 1238509 937836506 506593117 954950351
75401852 150569410 317892321 644877274 631428382 2625670 567775118 954232000
226844649 4972218 963856561 907436979 460143022 626472406 985806168 762800778
339180883 102675722 66195319 592998449 400964808 377721755 767152237 377196251
15171550 739773772 141652840 507062761 657739519 960540882 70456347 686832245
152437119 178269644 735879195 187307774 471104022 505148259 891466727 10502167
746389258 703471022 497713891 515080443 611209940 979266212 793269073 307778190
441103982 58352348 480837179 227365990 44119577 519930700 720100668 470829682
293555898 160655853 425133498 210454774 277058045 634446272 718482462 868973834
830337197 629988429 707305238 77560370 420340892 488605268 79794784 560209413
276270611 75632860 781302954 674240324 974946586 238271393 559319288 834631800
759771720 173553735 345041209 470712542 595333760 494780200 468253037 632822095
745269344 372419979 165130972 860069653 239464285 250363021 81022837 166588020
432501238 644032248 226153857 62575154 605043136 936020208 446541977 546269078
761394629 488678331 130814732 521117346 501135213 925573787 596235852 467208317
415194251 136305378 331173411 42255470 38515623 819542159 142292602 332220516
688980548 122996690 551344267 580899852 124240136 281183705 498771243 359235345
495757898 388710031 242252043 242586735 422720511 118796138 285889456 277831433
255882019 863375546 324719142 547103665 302319601 770697095 370872653 861575480
718916564 138379405 915163347 978550317 705329090 488080971 706581795 590125571
710298289 255601595 506150598 292586673 179261063 979633152 807313645 757544223
13188428 643245999 778902536 778782839 594479539 422756994 450705276 719997449
920106351 964659506 816433236 52188230 166146170 868229793 204756077 921577777
177688972 91859778 625409049 363297646 408378030 665082019 842415099 377530425
627646511 892847457 796100862 536408233 801121723 468966301 376048501 760524816
85977761 150204412 959983222 541136046 350966913 328359871 61846128 557239271
257836107 172754932 420019217 755065037 919114167 350237321 447669690 515119433
859446848 519493532 662873784 537496448 729432453 789249051 279601722 730689363
5750118 471969231 497453317 103087544 325268782 347360780 708291974 400960731
281620928 728750230 250887948 345824151 213744810 111203410 377086458 793719649
582095376 770419075 323150355 469559462 132693961 694954684 989212379 702771351
351069060 297281153 76574905 864701872 898081517 715921256 402504527 658384776
106183194 188964689 987830307 706488153 197394448 695924225 609103498 116587548
810403902 612096984 138555938 230866087 339819810 407035785 592647630 160909809
136384303 695572591 162993726 801956168 267634764 103200846 651444069 438205812
520169813 515928873 827000451 93707412 257472636 191220982 337908533 955622792
576519497 405520065 377225067 627762673 183556323 571544097 670291328 596116080
992863312 531081011 965425774 479571536 846939945 534146603 361537472 919133177
129812750 656971581 528669758 857519107 953482086 185796034 649001653 979885233
46835499 594428380 424083055 155130936 457797133 34539721 865889313 883735403
978362909 313085261 893444560 518539232 690540932 679705678 593554649 314366971
847315476 575223051 609418252 297927013 877818535 996229342 711102476 658210680
445989607 378103613 504801797 926182879 592718970 806592890 469451520 925369722
229163144 665850270 379239845 82320983 756567844 659800253 732055177 634761528
456846577 550411119 358868795 136733309 373496609 721084913 199272585 364668824
705652215 107354307 885901149 286756172 207426675 842103193 623543346 256158239
845924269 341889721 183885279 154064700 630255156 86273209 326180771 546368021
163168804 252311273 15003180 599887632 213381120 600856062 470944810 41046139
519544163 545225484 528046503 976628851 981725659 932439946 351362667 147721362
97716872 558193766 210791281 489048103 712774221 621680418 345223480 475323330
829896873 295723913 619136699 982707062 151282342 39242047 613581002 798515847
342475256 988725305 357418983 665247185 104570394 641931008 493537668 974515423
577731423 178772724 947422076 485217200 788507714 134052875 292956295 214198503
655347443 899590749 90511039 798797743 160938901 117292218 708863821 382998182
779597754 399077975 372081747 135322580 423367582 36333316 243829810 326402557
8286872 8486865 409649780 360933286 195792477 497317130 778776535 657516220
827742407 388231359 105232232 970580389 84274388 811966147 64121787 724416857
344877704 193695045 826653915 507040413 511231818 53806668 149408483 226432342
324543626 853820903 910416529 468799421 317644155 113101858 392434289 921435119
838171222 395716527 614656725 460320379 167006127 121535053 608085373 850193941
679766086 530852463 290090263 282366083 588556171 224228739 108015001 4235311
610224426 214750367 242451029 627717198 813165209 337016746 315030335 915647764
690876374 325649184 340051895 577222920 622661526 914474851 325789827 195922521
438666797 926792620 8026642 640276085 178260630 708279532 61418827 732144236
626251278 744510497 63740642 166034305 975749605 402259657 195854623 357924252
121597053 248671226 977932944 869923114 211443846 718668580 281466813 198094548
745838807 643648777 390093886 891639782 843451335 356425858 698395330 17028536
545990667 368185898 966341020 875169733 630033527 534827418 486861105 479666906
949696769 441381577 7831715 206718997 424768061 674673769 705867283 429764373
167989601 183016133 473312057 527575664 736176857 54222128 346874210 656452128
465338538 505287991 514382317 947607878 386130985 955968452 465967714 493557785
703343128 14745449 64315830 347849844 331298971 155872549 883069362 525030222
918150387 526600142 678206766 616155010 364609123 522328273 768233412 11012222
787119879 42163210 780942647 432483787 15405764 981867279 262251466 145004088
212747244 485834318 632488700 527526653 368485985 985452030 736871015 902917992
387368118 689146478 623409896 59298994 605557862 723158066 454252696 748463078
290945946 840983148 634003780 597812778 309791792 878401723 874281602 953096144
786501818 907183341 458077429 198835224 815231123 640102056 569837471 838473637
939804935 671424496 110865475 316218622 994137249 235545026 47697888 499305266
324804186 997908883 522965708 636345179 936598938 287639698 126138754 503080152
259908448 199618135 149918424 983648746 930566050 885995341 829542703 612611990
829365990 513686101 949330150 412355495 633606287 511663971 481713049 188928811
35183670 530548741 460754635 929328399 279308325 634019202 899651704 154248129
436397014 519847218 777367440 458003259 813755933 189084613 434278121
539278674 950823156 32654959 128836158 112702389 40910152 50435821 648503146
749147685 336286641 336267576 442787967 564719535 8200600 45451687 369486263
369798660 194495213 36352493 84827735 444327043 672242823 575616263 144157614
699567044 864993638 6307442 151953849 445963490 172763079 613726134 228952745
701836585 379258696 540002781 575929018 411631140 538828326 999543963 370442507
992682189 255042670 991947241 657255626 686375364 453913769 929177023 180065392
865589525 803300095 798250129 37854226 400224387 724915508 920620416 119617602
846466217 212342660 871208203 749547603 694101058 633483325 390253037 755245059
102592512 309504674 853471293 508626143 782820968 987459920 538715926 244601252
483932680 941907816 409495898 866819824 549388644 107309748 676691446 289654655
260047291 87405065 774448620 902573458 459753969 66250055 688973025 891668350
590530387 436932058 315917672 71353803 714850372 914028676 140125365 54582911
642444907 293657652 68297568 714528454 829118653 641385402 450279240 105599665
977223636 63593181 887055157 245676055 222605210 452538310 55184672 269145796
64953654 414924238 442519464 758508931 656653359 906927504 684559640 513569057
548015643 575280786 58534487 940375608 528583305 570516821 657331106 271812925
308554354 524618645 965449591 507421183 292337899 733330618 425238057 395629077
208437970 887589034 604803583 208897542 440943458 65239697 747368981 331279067
227916186 235701390 877104525 752477393 927544034 139287439 806953256 200814556
239418086 5470402 25870290 295641822 579656829 305640263 435322421 982698856
270872073 977759766 605974995 834890695 922693238 997118099 724183195 319455673
207306680 664940697 272116008 848536955 873938805 590894455 397367516 469527460
153900916 446948417 390017682 15046619 430055702 243578885 529724248 298916305
418752963 188401151 597676554 363814195 383053524 740656884 542515606 666793001
627165886 205080770 15423712 516148713 107772326 363204636 760241767 637135699
598612733 380650538 658891739 591207296 513914195 37550137 9721647 267293944
657698708 500651386 122643307 484983129 799732184 956374634 100677721 536168042
395633236 73431543 341187796 629452980 159005689 179709035 644355300 444643802
487145519 677321385 268686203 507827223 30527132 480501281 47448779 107203974
271419306 301435287 970836299 444637192 169884858 690297099 768870732 792349941
706187158 146403570 730174083 793444766 863927267 985059741 304262993 193558850
633231583 106068014 284995738 220622316 450989211 877207262 25662740 737217469
606076879 137806768 154346874 108879883 514293713 704955833 829285177 190757034
663498053 725354381 666702717 92807013 360241671 481497718 904997335 688603326
89467522 365058658 341112387 203704722 595993789 816935271 622693702 915867682
789716681 561889751 473800297 559532285 958220724 758860060 569484567 816095268
325438575 521605776 501904715 438081578 912024205 489265335 753201160 981341286
160981843 716401424 258306348 70549657 163743426 901829359 1369218 793254613
282037770 215543069 459189948 828000118 428346008 476543207 91546415 119109560
128905826 310329435 683778701 766831832 930441302 530770269 94463519 369474016
728075840 954167640 173334921 866886273 190918437 726962717 921252632 726833977
299353299 950444424 509711330 154761686 396557954 772684449 279921563 163345565
672127916 918205144 292697489 106005946 84850234 196016654 347625403 175932908
378543090 917941187 144798369 154333120 122684818 334954989 946464353 444980067
523878674 241467153 391168802 205274403 50774719 270508211 960853290 766678796
299819936 379502254 606920781 602822952 300878148 460452502 888865680 60142580
281661183 645726655 612357431 625127298 630054837 605366951 360046757 278086012
491857238 60227602 537203981 173879759 645178628 175683407 207377366 228892808
363874664 829656953 598054866 820014044 865729852 845089994 625954167 121010205
626586628 665991153 291804976 310689543 253528450 504491093 936690147 182755386
155997976 564212246 896612421 923117497 642387744 251229768 837250652 324737354
983104263 71860558 725791583 990500854 406901095 942690320 546931702 816544994
138383858 873637757 901687681 712048409 954776987 158399587 907809367 969021616
854617046 320372435 642051568 257740245 139749227 479037302 911940214 768791662
676859793 3961831 662731171 779191206 575136669 820562136 797988693 813571343
104754563 593988766 570678451 115348733 16477657 874577868 283637373 459560649
792125565 263252683 549339618 89619762 12122247 964643408 919487205 655698806
187937406 474423526 556117792 666996550 731209580 925474945 653297086 811623799
991709874 38723945 75589455 991343916 68853302 316086419 217524056 225303100
410255988 317996848 464334975 940644978 886138377 186307138 846694741 378166809
949206181 279504083 248737046 922748618 650390627 762268009 588004626 747694122
380973229 582942874 943402584 270756708 855742718 513244771 681608695 282471698
654026357 571815494 714289776 248110253 896733066 429206975 210613026 238639971
190062291 215289983 337054539 784718891 373295498 962074442 812745752 255848004
481394434 758152552 430440719 635724868 8316830 432897269 972340159 787163291
227850857 340548077 268016052 201206978 399950722 403630230 76295989 869590230
673464230 251488372 287341632 755857634 555457755 958086073 98165613 538818856
971273898 741256568 212875832 777153161 215949644 789402220 441167883 484500540
262181424 267311855 27564937 858023808 527440225 517982920 519020544 677954288
528262819 989930299 427249362 934145331 157978879 738277660 630372843 666999451
349670127 953710903 520465238 882460257 568622570 138234222 982478271 757082585
132133118 818026426 605617447 346361225 13791248 273749830 345539781 544863871
723006935 456000232 476441561 415081700 914326254 434077977 866689709 683806376
547600325 232929274 680636341 945589606 838830851 374219943 266359640 482138297
723038615 311979137 183533349 827456482 257131306 340624555 113618923 858789347
57835945 709996563 241164113 978195853 434237887 945656636 21521025 193767426
190201551 908684421 651824748 860680840 359902360 777930866 846800148 983658134
710867825 188191788 24969561 3987372 294077632 833649541 867726836 791436041
770097285 195403738 73883824 824091405 988629325 52531427 961544940 300092426
880660829 400886699 169888307 809154109 342741778 653790665 624012982 140048679
81379639 156884223 23990309 32013683 515977071 952974268 933453516 796039590
789017316 966868101 101070557 70945030 374055379 21380708 947589726 267894931
893005655 488546881 807915326 802008731 589611078 383626763 487980282 141787003
349324907 451241375 677058877 926154660 577024626 721577501 339820688 611061863
59308748 287651850 816943629 174660624 702655340 326030274 46743666 81641755
131364115 43783475 224272808 807043171 683482148 463265159 529457947 517429107
352386395 279666971 8382588 559222213 596192829 524709233 275953297 632409067
594094567 381056726 559215092 265744216 251058748 588553617 127253670 461440753
559196035 817762322 885740855 818011135 532118321 584298938 898380752 751036308
334106832 147613432 807311693 726217967 270557748 243811198 785975861 713002316
815113342 277970297 3714627 703419753 689260870 770054450 226139064 975302158
677229346 324811300 747847516 96970826 851953024 402257353 780813649 295576888
502270425 947098392 552495704 966502384 547128973 744882169 848287695 428188042
817335328 271206764 304917199 591845793 60506381 648171549 758536602 52593230
454644038 643292076 913782883 33448299 170085433 840336752 92418172 84496374
419860217 217769471 311022437 485991185 184697525 650324170 380683383 93723443
549203753 387646617 45034683 972644142 844104111 452607679 659983859 365689786
634590593 991570192 739262572 268894741 242301743 148417758 816726734 94899394
127857496 107756550 214376531 206233561 851802597 77960770 406902772 642400661
171646933 25549881 710662417 442459143 577957464 130429772 977777730 892232301
840798976 870249281 631199235 893992026 653684472 581111671 256465287 523752428
900915782 306376508 640737866 881948415 434503367 929439880 169221612 54515982
416104750 469803291 706783286 504009866 76751912 983212482 737380866 820733426
4851916 45171426 679313993 960585917 345100161 90898142 48930094 74354952 680826076
531252495 946408020 379037565 321846210 216709421 995193752 327643583 186670650
5490377 620494056 677046315 580791424 195873953 368702235 370942723 791241169
669428060 279376729 344737826 673449779 469875145 269250364 143367805 157345222
86358456 925347403 341059074 3005688 804618885 227958821 151277760 81638050
190151773 375502173 858582773 417844321 939262573 409605192 840301833 85547719
480615308 905546463 908159653 750775959 631449221 460080709 68887715 656642421
747290969 306882418 336164158 804579482 301081492 776337215 337329221 193193353
484030232 112352193 749077281 248871000 596470264 515826604 198235724 300637680
528361275 327447934 590873473 49793333 3661913 555599739 706978367 192391204
824064789 401920838 480587170 166798105 70730149 615411815 787572436 248701636
296727479 861744725 709077708 223927713 272544369 441982823 369508112 600729907
347090307 3637262 707822444 987682348 197447606 716683629 627664324 593143884
814706402 195559985 769622538 692958235 436366462 111481654 826793334 144476282
648036994 897473287 84011686 793244048 689375935 446768754 931154341 353723953
90928276 903633337 69888863 166590606 364841203 23935960 823004249 236305038
577920634 955392825 199927714 106053220 162183251 823173451 519935170 180485410
696271695 190010434 313838123 801537538 219464855 376492474 363278948 837108429
758363281 301147187 452335709 608660220 832473041 564429843 140648442 413515714
504998778 233884781 141006660 708136164 44296976 659338752 895600159 856663573
592218390 276331497 605389954 986707236 462013889 502468180 476322410 752957803
706217329 411994652 597088940 718168791 273151440 635096578 621119846 657602291
677476208
411108621 906068337 490777426 751050351 690723822 683014548 403885588 916954783
841431910 646277462 889646795 987822139 433903613 888430135 757381399 119018715
807327894 725472676 955454982 786637841 555281583 747846870 303922482 895665413
399434002 204155091 423966483 168505199 785030904 698716556 712336766 697251009
160084885 55599212 124761099 312045722 543782385 758959284 500082719 918927099
736211912 830307442 510767798 160927400 100992062 947470991 216079771 107933962
197053343 730365405 488173061 373688616 815479683 673432904 361227267 365038700
768096591 481604399 154851618 813799131 193283996 943695077 28068512 762710068
884407906 375335858 698492550 62947492 201864577 443987054 231011660 40679865
80677014 372106965 844072233 148116555 565818316 310714151 386919735 957678927
334588759 676616048 113062707 300483028 584395591 196987184 303345968 410602107
162982416 81268301 455281257 967845165 964360751 763897449 691814759 62119210
241432355 508339767 801589524 474123234 434998941 387118099 919274959 315789426
931562709 469882052 566820488 610862176 663864056 317613474 940579121 483738986
889398066 196900476 199349279 760395988 958464491 528429065 594017490 755502856
124295829 438343906 618070592 733593882 172285462 915441720 974353062 368620957
681963272 587700652 505575886 106108960 196127084 769250242 815879979 98700706
929421908 175555495 10951031 75093207 869974275 521307134 837405560 954329341
780873758 334898769 957413428 941101331 351477172 180676884 302835149 434047197
278419638 432594677 755791397 840886301 314364565 277737975 482903768 952365100
590489398 323134202 810366398 916030434 617373141 229403899 378453246 520094361
122330832 705763046 278994339 802205624 57597605 784527976 205185674 191005003
451959364 479696409 695574031 43727268 263736206 919618551 145708518 291042312
931785505 306322625 543047456 929691803 853180141 55253392 772015412 29349514
867621846 773202422 484993447 690321150 429161924 944596094 854222607 555950584
227907315 91220810 634918243 223412058 415540004 352951631 941978483 835907537
889188104 94937475 432460576 148731945 37233909 103662526 523882571 374031792
636393747 931134869 603876571 229682357 815459535 632595602 190395157 994109507
567830425 628989083 62958081 475917077 679736021 733134195 493667964 966400255
437289630 321261316 371293115 834173981 108653997 860440581 348491397 842307691
667062954 156493575 20660770 458543059 181740014 446893261 595419342 286723578
209411994 446541015 132901700 383470267 598368221 218576167 258730378 641560960
586524716 556167640 398468419 731063265 347841299 554239326 38466524 69655000
61878289 915317290 173356141 23899136 171036719 473097953 533149451 655455095
482464269 560495254 519290236 848663425 422646599 160031047 279681326 163086186
768529024 675645797 597538344 351947639 943144555 101670726 592987817 295598749
85134412 646278208 624442825 81951707 521741890 321527512 170352716 171336803
210596551 161866000 244541818 756089837 354960076 623829196 785662845 962431996
704416135 838458962 34886830 824542678 719386550 947192313 681439778 733689066
71818180 733931533 316629454 184698984 237361917 687571287 241342376 309045662
410402898 785452341 222567602 487825972 148658275 542709677 739198884 902307472
325859189 912803746 328321447 69228617 704280073 186619323 642193800 796376483
14731621 151958382 659148748 995741687 289952396 323423564 3512639 217632348
458740690 531676769 266236150 65099624 713167474 966880687 119343696 313093346
713032673 238606050 392099260 367260236 636368249 890860476 74777120 36784300
279581808 20691975 119161595 283910440 696158142 830253068 876493227 800920292
760232509 284547358 703969835 504156666 861229347 233767633 975224801 158576770
566874226 170923786 764994559 196974268 430710056 417597026 557164501 132753604
410140435 471577055 350272593 477206056 297886931 958303428 886532985 834105581
80883808 323006825 828396853 31106762 389676905 170252700 136180085 463254334
131500389 636929976 672449802 744312378 277799873 324176938 172894326 108771866
878099516 796438056 199002781 157804266 694053627 803799330 921776612 780131163
52365114 731716177 235042884 321628653 6314956 176621691 294845426 303970776
197416902 898039938 216692122 965861562 647713966 645099042 199258180 730257582
840689827 852025912 219331815 913919934 988002076 747481071 997844905 322709786
167714078 429972598 518054956 415756010 187131854 494452373 24846165 248597196
373493517 962615640 971712486 588290784 291378711 430382540 475241243 117155113
960217045 530810638 218109214 106189344 297135624 67546008 510768089 247326002
202711874 745822847 97444096 815217494 319309270 93430025 285368907 602759458
995644771 327605133 627314231 454387726 766878075 218817938 355189908 5760231
142138083 125901624 643343896 362486537 275915003 763955512 807009720 723159836
644023575 268212687 301956882 322380273 324637978 868704374 96503068 495276158
916897963 135536211 198952131 96334645 408455480 834641244 812650788 264788442
933521688 46895711 458882555 122073457 212441564 843613488 977791072 122394615
59946519 836088418 343973168 703849538 747234310 562381433 907852007 686919584
716962103 868794907 879362243 138457470 842000788 37669502 158682766 226890648
70533347 971233506 123471787 856470032 818184466 252210754 40200884 420548700
96599087 394873353 114403510 38257781 510745417 603836281 553170272 77363266
900174788 35086572 319284583 631261227 562587057 283565455 502875917 916015498
444988985 211190221 917906593 793970257 344478431 294978124 810015039 832467288
216486094 285818181 453731912 130111956 990349473 610927848 98486589 391835850
881167503 289407417 299272631 480847544 843546316 545622892 672210728 795768675
999849929 897054969 723152749 952958282 4153442 108193858 293856726 13991318
5120258 367052371 368235551 294206679 597396997 663273806 144018103 135405093
493517546 266433907 531266293 808511742 223014854 84183090 536204002 798872895
291120526 35585716 30817302 628315927 651961495 573940511 740541248 560169248
308313148 779771449 696661061 185945418 979140364 991370731 842985789 665703945
912366146 47167420 222678077 312673817 5936158 108356631 780308213 121962413
247209643 138348195 102883076 621746860 533290883 430734913 450798103 183774548
528190672 43797208 40945375 570146783 17230426 520677859 240676211 242033332
595683407 629286285 974053767 553640714 653845974 927130772 577399388 747256222
733911110 363743924 885683498 424431202 408370484 241576666 560015048 992928945
163248124 478452327 440863123 442718115 444330562 558356191 939258735 916755635
264540855 564595539 854688710 79982856 517367577 585045269 259517899 409631641
500639750 11283200 85275375 576171478 396475491 847088050 686193412 41406723
101808992 784192308 309964337 940825858 122607793 443010136 414634811 895974377
944847342 756878579 607018077 115872694 180789847 809619807 641682278 908077440
141329919 566065055 965208135 482135502 826837700 193985309 208794410 486889976
997229336 75203623 770160920 255127948 286033454 992287115 226103916 19517559
398690629 595381495 123923266 61048994 203866350 435323906 940414929 468386895
883944884 446685013 358330539 335198737 42282788 925231201 172004498 949633883
852323320 539865838 380436632 696248839 682385680 78879099 822938284 970680850
429774538 759833735 529462794 57191278 834627299 237916387 301863274 853094032
397726256 801981118 773644116 243713221 384443138 872255633 979912063 569057116
949976018 301703232 87488069 132956637 369039260 389314 532725627 233057512
652730968 87251598 814583399 81415033 440516708 306536838 806729189 988188088
7332890 802223930 82732961 393426234 516608177 758856808 820811388 20336527
468278568 833335442 701446106 958723106 320352651 541658874 989498234 158378863
818696827 932080141 796823599 914376152 177298525 814847966 851553818 151851147
142278905 175173029 611644434 318481156 153351235 267959214 108155575 307035904
364298301 779623961 595226100 985264320 814780725 388891536 990196732 87719294
214880736 302720731 312421090 808586959 650855179 979615236 316394930 705163821
326164802 326157031 778665545 131109859 6623884 822568272 157554549 319021240
346676637 673707866 57482869 850992430 828634911 935531442 66745521 174001689
378036844 376582055 141034397 70961455 645498189 539924614 442542500 716054865
331003514 136020741 867903372 515430561 219456455 488945143 393100582 858961422
455209960 27825470 617369897 281805887 177267802 550887110 812470366 16171555
387286760 278545883 887697912 483334539 998833587 642363572 861599636 777591257
510336197 443069374 94106436 195696371 234052460 882076823 808913188 23317511
878524589 355456207 279718374 213935754 756169451 114781954 456642646 116148452
59525881 82581419 219287766 805410658 431518776 754810960 225370816 1488294
343760517 426213067 32809092 148954407 460583251 735229731 945843937 657600994
149479040 826982300 167675271 456744294 545102040 551732072 521244841 739403015
820444580 609769686 160892119 365190283 823664266 596296804 701302357 406662453
720809910 112705126 226170105 523337301 15061497 426411562 114762558 311253626
380439444 804322938 872510359 464714455 864757668 580468002 9007813 779471192
642997162 955273123 919746007 588243954 41688684 831494895 305418423 670643442
107380243 188271658 941803523 177511721 692751794 852968327 711834321 864572903
617308074 492012706 45154419 589661090 249559430 160259283 408927009 188585339
897192496 256717943 555952870 980092888 414767298 805352996 685725671 100894699
75267085 319712525 636262558 958811067 791602556 691173838 753315576 51764689
440620730 808698784 830987000 375875620 178422588 869369168 225754633 784939719
265371066 831824490 179086912 146472203 646697154 11123387 903695639 473042546
767163572 669720457 255319712 703579606 312042323 389306135 17686467 73237389
338857759 385717004 415347057 343000948 794925781 73330127 90733351 671192555
325585079 365944055
792097546 604971020 593777638 438638192 180285041 382754906 857482251 937462874
330801478 167244933 589963350 635383117 667539334 7309904 476092820 33527001
299843089 435686659 63067641 230691169 219133203 415424070 305568555 682651974
933255320 302513766 841443829 806699719 728460483 320675383 310890997 861614589
244277856 212880728 552655041 814073465 955355228 519649694 271828951 15182889
473029575 8687118 707713872 688123412 698784524 561130554 719438418 71172780
241957992 772101775 381196181 666561931 312813487 302814553 984088838 270320673
881996328 759665150 324689064 159039532 765328970 802352689 921561908 27559948
988089521 225983962 995321591 200997511 595497479 396249016 434191441 152057300
764878572 643191521 592567270 214453907 147704233 799500693 864540942 230258847
154797517 695068775 40482813 334046719 670124117 977799009 990443114 550871676
640285899 265685573 790874870 119044542 322801462 472280663 15891177 492482770
183212938 168946820 938530158 929010153 555344866 428380752 854669989 781795990
861916112 521773791 774969655 579934884 398823022 731671774 32168050 731297556
113542024 646716448 127298468 220976079 63297758 89012853 715414991 352046113
564497230 4794386 71138176 366264359 397188931 44580790 196874046 969969178
937470591 535658740 353971180 782535457 927460627 916034130 348051258 592879402
14938939 728473249 27556362 44612453 617326820 759040880 15983264 549068924
712216670 483154345 773776321 888732968 439557412 857837637 945737843 911603437
184054462 968922621 890374341 133905178 853010606 112306419 218756472 177788707
312841056 422824971 287883944 819856080 131480829 622327975 358303888 163097574
850320587 839150005 546896529 583749411 602454124 718313011 758299381 347304722
622270029 666203324 761635933 782357610 180161587 464711025 48360538 384381033
392281574 934323332 345020684 190218232 489581864 510176406 392232447 359072411
537543308 736844462 774516782 55954103 421529011 474983874 245426188 51878930
285334536 523125566 481047525 493117387 624928109 13286711 308525901 469990846
973271870 698680027 214809196 275309385 551370082 737349533 708261523 84135003
15238341 673564497 839973378 605950308 508738773 188280228 380660648 939888546
310729790 888287354 853702374 1627756 566881651 885398911 610480614 695579637
128898754 408407390 232467866 599019681 968427157 466720275 318521680 716481143
565574266 383653447 417766305 307862160 136353359 321393280 552313245 56468669
657234331 323625917 952267194 213564082 719910978 495185068 801257347 395360936
291652699 966269229 198331991 542634799 395880654 193797830 52527077 76351456
70509808 954825627 103516904 475812179 76519594 867327081 549624684 183322046
227903856 784735222 290393893 110832500 772486647 521958538 880495586 868911681
641500574 708725044 78365960 250363803 782276613 633617849 934059681 595036832
777724420 543764040 866203715 571156644 273774040 958460781 323961479 391328820
455252288 105036281 321897834 960239533 529731591 566972596 81255307 785509141
900066027 942171628 423555371 149015362 948710507 849321579 15875582 13201209
409606104 272328704 218831345 803614455 487892605 566431756 309898327 439329646
100364433 361865338 843354753 186998576 840899427 67603053 646627635 908329091
719269531 889241091 377268792 904565506 580613358 568669753 225163568 489234781
511725510 580489263 36522127 156780681 762380458 551929224 46933881 982908506
896010993 672606923 177907286 432156189 341563975 113810055 762666179 662720952
168584562 821634232 443534296 526219694 963707754 55668758 451117376 365222503
498043141 592976064 876915068 837025110 972422858 795298268 302256935 440720133
441146375 301081123 844985676 412561753 287918511 262553380 91141103 6253783
379318838 486046811 172113015 897734447 410257833 555434494 754186852 928102381
391040413 41100081 640643903 756982170 786308304 544813010 782298596 892115336
812296745 242374436 250822652 572289763 672511941 380863265 188696407 677909284
234033974 65693166 45236152 518658324 788004682 587922990 605629916 664668815
110763035 839135497 225564207 299932033 413301041 719820385 962448665 430212985
921721414 12133304 700422470 298923277 534980098 838059855 791380870 740029877
31112240 704059332 734671360 145908334 750339044 464332592 285177410 621099284
558859109 809603144 785140208 486636205 800023305 658935452 196513346 537668075
209844081 565832911 638380153 938859671 612176900 811535696 244930176 832821483
700043960 809343438 841315504 356986585 790753120 544076912 481312506 894826581
85307364 512655882 187775026 225523240 715616577 718154223 655104030 419222595
82346127 822972606 955172157 35939970 510257532 610552559 738004411 137690469
926993608 161520948 567052992 529626732 534391401 673653764 347961909 682702395
943684622 292156722 812686578 349832780 931332283 478947995 856725187 778430260
583953891 931852377 615651382 489212501 553678558 28899195 762597827 983679939
402740457 618212736 162966881 884596223 97758374 141452691 224064419 939747490
235767095 62485873 309534881 48572142 782114362 631627979 506782964 785884685
536688779 34404867 99517599 650702382 128291968 756447177 91485115 47537946
554037332 805240252 595555723 435335300 293262800 964046131 606101295 191268916
28887209 904081539 519015067 803411897 539361644 83896819 186723889 758931413
177838524 430091821 514628700 925131521 203914129 676423972 171508301 796482568
378195005 548543562 319124661 482134189 624528157 786047814 10508747 851816440
469311254 959001365 248323976 694713360 311645020 432383141 118508047 724224163
342738935 403239401 294357841 58991442 30422923 581843635 855400128 646409450
96905502 21093649 739074080 114667548 319477683 507521340 473900757 32031701
245901269 702859463 680841322 142619124 327306390 101083919 133315017 112444269
783174640 261736957 242167451 276017713 729738546 559291171 846163202 261919112
5421586 103445570 687288976 709890255 389236685 22558649 931571505 71300178
417496555 782994181 855720018 560358708 902864219 64860233 167909375 40621563
473315071 437631371 429973836 964409349 62360392 367076289 691950686 574677801
577418140 698664254 604527329 403287867 834322940 999710938 674581342 680948631
659821292 688365102 512036168 394210195 727277447 264880451 431603092 944144743
815574830 530482692 696418968 562513194 892957558 436732950 732425773 736039922
505533819 413486099 157865925 707410108 695214822 281221768 232939351 868714214
68290933 973360474 430374677 390711663 702806074 308947675 840854030 235188972
999703662 14674105 193060498 462742292 335992496 358273461 59936464 177237090
994360969 424091413 182545223 176569340 11130464 845266483 75896810 394862258
409104308 461735967 305845522 596213214 478913149 327220024 346274581 502750692
539171099 135198554 157144424 536477318 993249744 479519972 445495720 72358708
549408917 32146201 351743186 816507542 432702105 818019789 940958144 819548857
488671604 217905222 178715941 303603519 656644579 501917195 480332100 838323651
66113752 258113929 361940970 487251792 154500821 801400537 5555735 769456545
399971736 62046336 164949879 269250042 540487532 212710515 417688946 394902232
26389720 406919992 283456569 723477054 691627474 82851521 789927166 183075259
791652066 854480276 300528736 45634199 153260567 332527127 491534334 329794603
876012314 302243917 202390971 667493103 370526566 620901720 602691290 578424479
946397256 17211071 978392123 115999669 4484476 886984274 81229621 661405521
479807843 946375185 595059133 494535903 952517608 889644656 327446151 615300222
257858439 509226848 973651749 258533168 324562311 752694648 550980560 700627162
357072188 863190783 340902166 522439165 867227003 43250246 511492055 167460965
825280234 62536627 813302456 895459093 377150777 188675567 391070384 579514797
36886593 372768943 824038249 83153455 476485595 435003640 231505923 188928925
556572511 45581549 938219631 425099643 131784052 83733252 227401035 443580249
673744530 836268190 869625853 232434995 255155677 54392210 641929657 394049114
262899902 782545878 368910041 553948789 527359245 101492859 308545406 546850106
432388462 837010449 527555946 8793335 277350548 390141439 314352476 797925894
380548632 760520462 536433575 794219037 767799431 91870673 826675264 493549597
709576144 674333710 239521758 171926626 834902316 343488764 453880863 44522700
883679620 852279329 588344630 587206992 767032205 503085310 661516589 973064997
774082900 465163275 625761328 406186186 227750282 806191649 62455707 941112284
967533487 830207909 595908510 855946469 623275832 974501725 142616787 966146718
540527033 450507261 990250876 582691092 216167937 532782250 799638534 997831762
853082371 867492948 431841974 144358193 586502589 340846568 675542693 664317422
692069679 694507161 757441269 773520567 254726447 26385177 125227413 760465501
115697797 367920542 683236621 414745077 671581269 589258501 179622896 659878946
658887048 459859334 151880517 350441342 995582159 537844940 718119392 840650515
560574890 806692427 58588199 663553446 702046087 243535203 426542471 18595625
293321729 734518039 405496624 702053137 350586953 347946492 274553595 853658962
115974907 801762759 256513731 341670817 56278025 52352539 323709903 489194286
804816831 715802217 286823705 594741328 71061223 436215541 455422662 723279565
763534392 82447283 495412551 352563511 406847572 36161779 367671980 209532348
937942069 915375439 789052580 767682819 479074891 137487459 598684556 695975339
199608812 634591859 838598916 576353246 40256625 113868317 36331745 524224924
609764654 761005853 481416046 389349277 569376110 938931434 119393198 580259122
649902779 635892196 582821307 828108090 80038838 750807811 386334533 898792930
634537612 208837283 243126259 780969692 176443525 529006043 773677348 991133427
619474957 463027746 106534428 699693768 299113869 548776447 888316436 757187979
763043821 822482795 590064556 524723384 701449142 865670140 250523182 346604129
192017290 507851025
257214145 428548498 480141038 851429874 175348067 763571976 644297723 535732363
731479639 3326956 100721956 856921717 963885206 260802780 771460399 26450833
239845393 602681973 645859726 289648162 388844818 723932110 659004502 399140713
876456442 678409378 337068688 20077935 449571439 167735733 980265878 55582218
450460034 163248920 880331972 6384637 927495447 991723223 784371129 386785256
221059908 177978950 499349935 263689260 819506035 559837961 403199477 527996600
696226130 71193418 941066773 652140050 838761895 862938656 165966087 526580858
499160473 801907759 635672101 117403249 759755546 577645891 992398552 958204584
141736922 735662453 303087455 892075229 452974808 898543812 601704443 395241528
456677796 180215688 465000847 385562109 179462865 738567996 999654493 711283150
983899426 781179804 274212933 352976714 798917386 304835023 37581510 101757252
542542891 121412455 215795377 572656152 36123944 25344399 778025544 399791235
570984688 743293331 916978239 703847887 80845554 207276250 572640796 191526147
772946063 261403612 359782683 411868229 450462381 173915388 983356146 266681117
531967668 351457598 682707241 312647588 551681167 244844052 653213933 461230428
866503571 976692512 870151190 577005037 274976244 450626050 609910694 58200557
787461339 182012934 622862960 734495599 100785928 878528977 493212484 208412430
117776205 579748144 26817806 891183035 546977167 432025974 593969121 228735032
201357444 728382791 510088419 563743595 246920044 606005495 198517797 66949767
524104477 396148502 610311336 817800555 766416182 780542025 572533253 6090506
464061081 560269874 65070916 289852323 518991358 763320229 945554428 646208043
104953420 964447468 761013939 881671653 953097206 897585083 569994443 647019937
900409268 972812270 949332625 30802480 405551554 45782061 552624033 540545400
787832362 913130643 2119358 650134283 701579671 180886646 598321828 215050306
982570348 474418123 405212691 267508311 925375714 231942739 569215729 823359495
467081950 397024465 331264762 474809773 411347367 856337139 975483396 113880298
788540436 294766957 494697438 792715469 656442718 880209808 826574007 170785701
487462678 417770530 29309189 272823161 396786912 510453785 447897176 71429329
614637076 947788992 496378901 818904231 556179840 862481294 3990419 856033578
202035284 683858566 24639302 637152913 635436378 144703189 489317546 938076437
940327044 653575801 369619615 662941381 55791022 931850074 654980131 762502025
882543400 815049806 533439936 502246517 768050007 490248212 28395501 496184079
839322519 753501518 588894818 873122496 820992668 72311571 970505744 645586402
320808013 326706036 40666972 958385106 392340560 714382994 705677311 142077580
357622208 220823787 920608658 32986623 284190665 389556224 259265997 853093829
54409569 535775051 620617515 726780006 105043443 333752021 531576424 679055842
642030328 657815608 604277456 535407424 611748641 663460497 762490288 751181051
111705553 874185764 52259156 901929950 726590589 489387407 468288299 252166707
891769700 639162357 285181374 334406464 342315295 317216367 778031258 755343136
885273714 617688097 134339198 493188664 606988820 899830760 323630598 278100440
106999447 688235882 476383689 70210401 284064906 860361982 695843494 869228743
4941493 55577163 616460410 341710434 930727656 523877472 158506941 192704635
370130764 897941838 612635090 917783785 54145162 687659492 366460028 545995609
934526770 289253909 378471882 369796992 402939316 231028907 703610251 284185005
700064419 503045727 794410031 348974315 472579940 999582602 135077668 725786301
51819423 998289164 565408872 157403052 162332426 165421916 228696628 864928500
646245205 991270309 35044045 325299160 95713640 761530129 370243300 19800856
847940642 932908669 29275374 520081691 880404775 418939233 60387531 773218646
81420633 475205731 42228495 249512837 806371374 644510091 446401853 236082575
404456587 897188544 501925143 338373290 29355489 377878443 307060850 393694813
148898331 98589689 500271391 974515017 698308964 935248851 358528913 219997474
643455537 896507196 788368588 536128627 560442849 746246606 610191405 452586909
68997312 505884492 50131920 460149861 787041660 605614849 346165484 362025334
844535545 623320405 218558057 953422375 89975971 801003965 578046719 928713722
403967057 25754541 224188657 236448510 909531712 55669460 361187647 58256390
411950603 45896485 719942916 113872105 236263656 585517850 908409106 5692951
801609447 355013008 519768931 757271894 14762604 461652713 238511318 465266769
354051443 750962176 801139048 887552788 151542158 109190310 970826700 116570097
768850742 457200777 383274242 493475773 120738941 737762417 12348545 759698733
394077158 250663468 14860101 138289331 432786818 398658196 410456945 578667868
690317065 309318191 96939806 672816391 399181211 300290047 484966948 81520312
357190129 199775098 469507901 952135587 675289482 511749006 602265857 516596262
287134926 608269635 432171475 69386566 252643525 390173836 340685174 113089716
624025571 667082493 427913167 761967207 591210310 646761904 111655377 951567211
72447840 984427522 1603363 541249561 20507867 321872117 932129443 702702662
533468715 245280442 94675792 321052494 840318590 132731006 343287617 183001619
438231621 173337039 166936027 431260784 669077680 314794515 911112991 571293036
588125760 78479430 412648741 334535112 232836081 473773438 477163358 818885438
572398717 455466766 312110066 28769741 140617999 714234474 956747413 469417217
106564496 830200290 959407054 320100777 680370738 968662121 568865212 500503932
131716251 861072757 277608707 451699178 94874359 833768750 326191508 32333370
934014809 706763712 621639115 293083790 91754551 282809435 862957496 717615463
603721738 553773477 222146311 75477806 109660588 632791915 959870838 277718596
10788357 629320357 899279668 661873746 148374279 577527913 970872160 887260456
558058580 831946532 972887831 726608288 820422271 677718736 765230213 757904294
152529591 96759172 775592401 659172881 19310099 894597041 507311526 273489298
263613145 180667998 459992355 782471518 87607900 748819764 302385645 659310874
751754202 729229230 259152436 597864119 335224513 365833414 682137217 725638540
601226722 758960019 997480943 156549066 599421067 609089293 392652081 154349824
530407530 977740920 178968638 300344761 678135876 190951228 208730496 100123044
565632002 377375664 436147114 321262187 658392785 599622391 166628464 501101988
125011170 344808550 477926243 870572881 757957635 685924855 830491722 804186466
384009652 721708927 348492351 811142702 302388915 356770291 287331905 639590387
929475393 890603264 506385429 523770351 484999389 100039808 46357989 596237118
328551197 622927839 351482932 978055917 194495728 851623067 162197627 234743109
168309567 787664709 873188145 883688544 557138854 448982720 792719163 965316729
337750909 556665555 204153697 483226529 708454125 189356835 628141331 426592772
82731934 829102875 388380275 171125671 21831796 706763670 27104230 876816830
496777775 45557830 52456296 545797017 284999852 961284986 934503012 421043898
149226822 799739485 126535591 269609478 523121406 86225360 703361187 506212672
753723581 830190807 131748490 963143967 169463651 236785288 950012938 334977778
905460796 770745905 658710724 773584993 52374357 386244088 427415573 598052823
82834391 228678143 839107845 258979792 134735074 225526373 872809338 520083518
370922077 143116782 2713394 582091918 383836455 370628682 100823125 155612690
183858877 505695780 545862668 432478931 8763236 725487768 519518616 802960415
14315852 494392420 648844605 693534562 351494069 36522232 696014674 99078739
701218683 951122098 506316715 580170081 980489630 972510200 550907122 197099892
122545060 595037979 840116766 355948746 360486226 492018814 405567002 462637144
366107862 381379535 785390036 459690567 576167860 172785634 986635470 314920939
897636063 858386055 507787743 756066915 911492858 438432283 728708287 944185077
67922836 624718912 385730836 597747514 655225864 252260370 823764808 616397093
962473401 181978417 937706169 308837826 506455794 760215623 525711042 890827470
172428372 511001151 498651088 352969180 518636040 445528231 595495005 789051520
559367104 201437404 267185942 908802688 555722069 897803476 711737150 209696549
893384744 597869765 824068807 298983258 69123774 458218888 147319553 156183461
358652991 728695918 868567274 512579012 145397803 628523157 126376671 355131645
386681836 873413986 609828710 393851417 629861548 822958865 718471 293359823
296298076 274489141 479572675 778211444 999841521 753818965 753271069 321832635
64707597 421140116 86281432 63543223 646268753 202145657 943626982 140249234
461095016 814884253 369650250 832657678 431665352 217821258 746979812 711695881
502765780 727056329 888452675 415016168 876802010 524887797 648000928 628428925
573334449 779238712 564239696 444332928 395654608 92527964 534205688 498545194
542292490 349661908 427870092 560283870 503556676 50627695 305082571 884542173
183968810 377331026 70091772 641687391 480250572 573243942 305781844 639985201
85519618 492503016 280146671 394802322 236105197 94975646 843899844 727901891
906508299 239784413 296161974 782654070 432624170 954373135 101546254 460940584
94198149 57634726 781919115 42515549 127204187 170560506 431433319 25868642
932940165 136476412 381597274 777676936 878796456 744539385 687517222 448034219
982399845 81935556 58510429 118540322 743987553 31226133 498639070 898864125
846412513 599650946 262633502 100781023 496475066 891186294 397666726 174861962
707413776 651484342 804486188 148218056 408554482 829594377 39257744 213444886
829410052 697712078 618136070 752245095 725399328 553835572 2753212 320382486
545118998 421732595 483324996 211367921 312741136 910840129 461551945 472060539
229054887 698562602 622579181 101453026 664141868 781360795 15033800 229914675
539918287 908835640 32289701 601858938 127980056 296730686 742300791 465055581
861528030 664504617
478243584 835144056 310772648 404103422 269194789 54750613 740712125 751437769
778503717 659057305 761660665 179929256 966779433 734118816 174932920 753312217
326997901 164750113 760704735 261743895 116108515 927638283 387914466 999484579
194015207 146575984 10308766 762423934 517729255 940402943 217495548 485298086
616637114 343274273 917282373 741545983 758609732 296209460 134986434 945779405
504901340 129891956 102852627 708938106 22884909 245227090 316483845 875757432
582222433 385980864 788163556 563171140 864363311 742710198 821088677 196599973
854912168 60905633 605603292 249913282 247717897 395720402 77483636 100164847
995989004 250708512 625379218 682525495 511017759 396342964 681420404 220291754
67981571 570188872 139339045 699084225 37511413 948905029 891044757 942806359
416869113 915372207 529370412 501773067 128791455 727924799 715104072 970150900
835705164 368425075 146463134 690133330 94769785 207935803 786644854 505640370
953520663 583323410 1794302 788506849 199924048 495707538 263528422 482406360
502401717 802565318 729296307 549390157 353992430 876292765 797068545 986724764
62770244 782578247 864430612 123846972 545160990 13014572 737168941 988400212
754405630 717833590 273468864 410486024 303010769 649458403 956093409 846403853
966138821 675320580 758878673 156602089 206884863 210261657 323621918 657201724
658863948 307418131 958454009 189122813 553394765 484947121 292692993 939544987
248923686 478123254 658816843 254563655 629623287 720882287 138193700 305458330
898446241 7813502 774111752 601923235 653557263 32274696 267671468 149032493
301567949 538142371 597496749 754053693 755323669 769878470 835133441 383026876
958721034 599293862 33678448 56427245 587458130 348546572 358205285 249298716
565318241 571681794 51035911 994857378 895277054 268280671 452244873 481753372
262717943 250415073 527592301 990813451 719777035 172108661 96548615 445808568
264788094 570254543 207297006 117283129 842980965 492447827 963685811 511976985
183503151 711045800 116508659 231110586 326539377 489206797 88612119 643515303
476757930 974448988 989359017 992962211 572164565 798795536 377183439 855373251
370790374 112316888 221408190 646924270 663474794 465853394 100973842 470312270
534368139 859660000 855605957 723455268 694698482 768749751 668550490 337932760
134902316 571084692 892829147 593468483 782878653 454896448 328356556 226783160
573467889 263568413 845006192 271976423 202194757 509967907 562698254 14769331
708720284 883487396 10389739 566406960 24217942 424632407 171725836 208969557
606359342 524642358 320035584 908817703 585170600 766027468 331776981 876940062
528560239 338369739 682301355 568481083 266744098 702768536 208040758 280956848
881696304 339473939 407429021 165649553 689469845 445481347 434793879 246353849
579527175 690287203 444672704 452225561 553576705 903075492 815822458 51376017
998300239 114101998 548440854 654806995 878389312 43306218 24956431 838651721
988195263 311062077 899669687 3528655 220381012 217203112 749684408 14023916
228110810 460958161 602290078 881130454 479303427 143078627 449143207 602135321
846172488 609468117 546179409 702099581 921551630 862541424 454832633 334990119
326957922 912714146 147710605 696959398 82400949 302402311 632849563 790912100
244783934 641632194 793489860 648827846 890653916 796527525 246989193 856659824
888200938 776015677 666951416 571131499 202896147 532158917 209875060 998657485
922852684 262713539 633278753 705473656 229023008 930665837 151072110 735771637
275011781 30788696 263978298 501504310 748577397 654268258 733861169 507488589
228215887 583616761 139250702 707695569 872760495 516442363 766227171 958576649
770749731 699916351 280943374 479232712 526876697 125392461 801777863 130355773
171233053 69277820 106043761 754929244 503864139 345846848 190606884 855919396
295657545 454531899 300100717 505575638 501782749 374419994 299660167 988334681
807255009 233478319 37834191 856756874 380956661 466306994 133847607 462380595
904903504 472848397 988617171 461618349 536813291 627737726 895718366 819988403
803842799 894483381 872317785 398064156 776539057 859700971 366343840 410446606
24788602 393762022 397786811 53665661 867633796 916400233 540451107 865718767
131397321 886649705 87397684 633066774 583504102 465620116 932750097 822086364
903380036 324373691 461388832 416721220 731042459 752291319 263427612 635627375
909300026 113126109 271652688 275131554 181212234 201083735 774410929 211521439
829077745 376933607 792788944 672549597 425321878 43816961 789558086 823774823
550527110 761778697 172156324 134510927 117741175 963114393 463678281 584075551
496221134 246158475 90143751 425251570 272273701 766817842 642055732 297587300
467836686 598648342 985366140 647904905 218874066 180499134 532480072 659371930
403274002 4133240 505787139 867511000 809433088 576240035 119426190 295896620
545602096 246099076 339824647 408691331 19119235 823604186 463651194 862691193
666460407 877262731 552230585 65765164 81779671 551784558 98982631 112929219
300742128 235141981 549533727 452698623 627636633 168416438 496611476 137921877
298392469 558671814 614502808 146282123 109823335 535608350 613807939 873328632
320845902 564795518 266463325 983108181 467629915 81282359 642187181 654974210
746832406 984192187 829226477 533270731 341286316 400599501 80750644 676561183
800810545 31577277 395068012 525911124 463818871 966342150 227772623 392193022
942408114 841444700 818894885 680670035 935430976 674794134 987872663 869237302
717944831 839859667 993262453 22836268 341890472 882347804 350820664 504595264
728087119 275440844 789910413 992216725 13222095 293330075 599070768 613740680
101864134 936379327 180457762 903460061 204665954 976320272 581223486 314203157
358287010 656575347 9437361 364947295 875351808 659152542 592556486 119470397
67356425 753461456 95835848 825703259 938286422 393468992 847797284 417546147
453282459 237255684 110151134 757104923 532563685 939651197 796990349 961072726
749393411 341136734 980062140 533348803 361473114 205549674 707949476 992686872
13723586 447616284 134990837 615982385 831355555 477931240 283672340 642338502
840525776 581163357 142837893 912339362 213880818 408254055 404072478 15851317
981767878 303840273 278349600 316262442 813732321 213857591 95358196 775193923
420065292 51232552 509341637 536883987 854047254 34661704 294596526 642711328
59937883 794539997 692711188 425461445 910928543 871779302 519912741 60957155
792417681 198767160 905437969 755505934 313454437 316475357 627086542 290839835
906656413 382249497 24628940 78762360 687765185 424158912 646095109 931961215
858575756 395484571 181159256 552761837 403628657 25642723 90900642 990817600
908637477 286155326 413861366 8557116 164997842 731787703 879839684 809287230
174949535 741124964 332500817 244505174 751384661 874196813 93765515 558708944
630987150 423645861 673170673 501714860 638583747 300246430 824031071 406896443
951649765 599718843 905783801 677083852 888443549 190369683 287159911 94411003
831923859 661314834 513272919 868187611 935325093 603802003 817147795 343002943
829822879 86905196 82592383 47961568 725792973 909657218 479032091 257609863
99885546 394586920 619545969 647729437 396578684 423251662 772021807 382156142
997318376 196680665 845126098 81075574 125906823 754015856 462626025 576232715
819475754 287727791 283692019 790547171 94208659 309169159 75114060 280825860
994860493 890795850 100468978 286650978 899443001 271525192 308937422 381948644
605127417 836948805 261389195 256134280 980860712 922150414 658327424 201954105
941754844 732977823 494412657 768635477 146377879 909310648 360679808 810823443
185744430 898391651 713261443 801840440 934363150 781782569 767784786 406324138
22714783 235006439 980668697 199843656 622475705 402950544 434478733 217034759
708206066 997893738 612061466 200117737 694924304 363356743 846271741 693314326
158761666 231550900 148513659 785333352 365355114 396722651 934713611 816671892
327338818 16486367 539688009 852325129 165086953 507580401 682630180 851098068
928781423 892365066 405555820 356555275 108177894 940056040 369861287 12516493
737495547 841014030 31794873 596938147 708862955 158726634 626023553 714508143
911264535 981265767 759647680 636327216 626880200 37921816 628113829 676004076
562224006 678461572 205093820 516336647 932410387 528459618 60977942 847300943
873751692 37322477 304184880 671219854 156595408 212743491 159368589 370352671
954673741 88183876 463439872 17199975 372423556 222790016 785396108 529859799
133511299 209218967 309994393 813116584 248086459 345652504 338885753 963475907
123190794 613641089 411125919 839318700 18278563 861100657 110502968 598547645
414540731 434958198 742863469 593433449 60361941 651190069 884929740 112192335
668392883 447070873 124154682 88136625 631724114 87440889 821002320 195046477
800675955 27176481 355650708 30857987 150013361 575140631 570845614 948436976
647617600 323539601 501400229 459528548 637585911 684118630 742842842 100105259
334769920 845129184 267741241 422491065 946412712 270643786 75223770 849422435
161456880 713593488 515880499 418282333 722639952 432419036 529519552 305091922
356208959 955367641 956361 677807210 808527563 830182702 24361506 864484316
187025761 80836900 160248476 109238472 984710344 74479389 911626323 934255920
552800983 814087500 315070267 840250699 699288876 395933907 30441254 961431084
149653723 318785902 992987646 840079356 832399930 590666887 822596450 737600746
39597143 722057835 857840700 657168566 296197157 532919612 479242483 908339419
870954467 93441299 700184367 635345617 117362803 797063952 389728908 972103131
8353096 168891388 873996055 277395599 55041144 66515106 855892434 921028005
375338247 967638 214734242 150719490 648269691 771862285 72157928 849650934
179271194 211658293 861837778 910225610 171820729 685207652 30905759 264603592
707732309 464304566 662787792 133524017 240931652 44136203 714564448 158995662
398428378
756768660 641342657 841886520 90815014 270272316 580852871 437341815 549388070
950141629 877434207 416140191 530842538 333447109 598861066 341795067 178841208
308347448 696391979 540986331 619374983 659072690 736776206 703026074 248467232
532599325 293121487 566556363 353806190 434563566 469010297 756028889 530629685
346386418 125472591 415345205 733775881 632976210 93298698 818507108 340122826
907775161 33230519 382870114 221200695 66709307 877740687 710123189 932830864
164867627 32656452 193883737 625853191 530534348 328548753 362806485 33737595
159916144 693928337 514384247 406957920 575086764 667824308 935847369 296836582
74501485 256484230 925621930 669322881 921473828 387623544 822148078 973787759
297428294 323343727 68431489 107594462 848483667 959982390 854468366 70297503
57336617 945300272 706294399 513387592 152769171 537707784 502970164 240665140
793378113 302767549 506269444 785498680 830098162 581373400 727531365 195987617
172453208 630279215 361393768 771035079 395738187 514981937 752578501 380682019
806849137 729902419 204631297 206343827 405617319 677476803 717825710 704446269
864908894 804185658 404602083 295399121 821354040 521481024 142787711 364345808
581250386 96056459 910768033 771047111 568126818 590059553 750103709 323847638
146788473 261200314 954764226 503440571 890824855 550358783 229146983 333782699
791163236 669745009 283725183 471542433 493457133 345475495 320721003 641493213
95471984 899786169 628120258 180081736 182540861 187294645 514450326 297052658
997642208 135235518 940010666 657776091 523221186 843836026 306754575 784032019
850955498 75785034 575585920 693426534 865666292 737501816 563667721 882605265
624357944 640669263 63033878 759007355 379908254 378123786 684713456 541149584
149118082 737127387 472947695 166825279 383098781 344301278 943419768 743298712
279167111 998119393 811067725 392113149 766074824 321570629 434032170 720600986
222856346 785231514 152794626 270896746 674022828 810793420 424786144 21960768
732225818 90949230 859103240 441786225 680571480 965968007 87268398 962807382
635682827 260227795 895220256 106014814 685433019 565628022 249253808 896826691
824633553 22736215 791350442 732994168 964888814 433400685 265777532 300790114
617353351 170795000 633801090 899461095 983674994 592121291 440881455 198340149
218739051 778550800 804576193 205284128 890504482 310351713 833490398 708169482
265174657 37833160 16345913 138410712 784600655 196449419 649136693 222135194
774890318 320603917 351530228 490999816 206772306 924637861 795804164 609842067
850107913 75241289 872792440 497831159 303422785 405348820 288538080 102465135
707612660 169581281 798907303 109327738 288100513 944047741 103741059 264162291
441395716 142993901 593706414 519023067 554724632 548897868 731232586 766909327
293162071 69889385 818075556 137071964 902295618 199342624 88513110 534289534
323395161 173295450 527165736 312836971 21626641 562914622 556090075 625256955
430030758 511867795 364632620 853713264 153471268 921135799 288342145 378616944
373586839 211189122 399733457 68269235 268023423 964070275 475868795 928490250
265115291 837521386 889512296 672912321 860107992 250881011 43707973 962324725
872054277 916883864 945530498 841551704 232740091 843151179 577828657 528595614
211515494 316701338 615218469 728624646 80333501 741695339 162615302 499387102
10952837 148633027 539571856 180184154 696043262 737863548 737279802 882153160
505553282 323951114 156737478 237297973 154635349 988868927 710635779 522079020
976462264 859581265 632379813 136892486 980796869 766399900 333369564 906394082
147026434 422437066 601103341 335810117 817080210 775373085 632247230 276729092
464262414 650125417 943401744 695527477 506587092 903985147 787011302 831722505
607819133 37831959 834741978 347510551 789828982 315911176 562994706 364152734
153388969 440903863 907350316 996704 542557952 540468766 161722543 281959723
920202335 219584984 139948015 88906857 950319988 530997449 824973476 910874999
515518159 534276245 620973119 246655556 829741467 990285095 131146617 514109640
350809605 382941628 679226936 299447027 309469441 613058373 367682186 814132010
148702257 784050182 649885641 268907115 316876000 298650673 564728394 690452981
316402109 212069746 932563188 828800738 365101876 866977300 413646083 972677754
100882065 583022782 514417400 968259900 104715338 477815644 545914857 240794202
49841369 366281465 77278471 57421612 786170024 663916087 116859408 738981541
709380491 462274662 238117594 187072865 426995991 419418889 896832374 805979973
557654881 384683017 406174864 471547004 931457812 438500592 606592866 562728173
692634467 472098368 798950796 972751600 732204029 339238972 120227660 387735927
410806235 113677952 39762220 642065551 155029907 857251092 988405196 230790773
800904152 516817467 291983022 999843528 190991002 12761387 58995725 28021989
76291104 394862992 35303541 705761707 106070587 338249127 471806276 838915684
211817808 19192403 318589167 838598855 43571032 848539257 398224374 891789903
883706828 60007662 193255786 395112875 138716706 131400383 757924072 499996982
342113643 424407125 582739157 637839086 23056475 760357800 619224178 319812007
956016354 478543185 109812047 55461418 665807422 429251487 260760562 119529253
994363052 131656459 963086958 363598090 207770462 832883918 498366660 288780091
95477513 332653225 983778647 954554566 496905842 318213094 536008240 179776656
90082181 825345859 377095747 551820370 864106457 851047954 73472578 249001090
483104791 277791540 908773718 585454802 958231462 119664066 164947413 4520610
248657553 769481640 949502515 428033024 669409387 991971498 505431201 705168335
392959533 899464748 329111003 15803419 195286709 202932081 591928314 330337708
108327084 823588428 647011721 170199939 710112993 916019144 839821365 307161378
658545762 666346652 810718997 325805504 42362982 422272267 325927218 148012155
53341047 523391941 996560735 293728339 609053113 849146626 335964454 922494193
933256490 747780823 394713824 931843166 895716865 352612162 884833560 406779971
8781013 736081779 509653381 709778199 400933856 426739271 53140978 922436655
969408551 120846080 246941720 416395237 114039164 312164682 195722850 412372953
931262659 224079842 3831243 783858931 606215912 719031279 727005547 323367887
685766563 374093228 775100176 880957837 903089959 587396084 498783747 957342250
916936804 733807711 771747872 802545158 597851506 361045888 470806829 679434110
522881548 581525741 285029985 33017890 914863627 342185439 871878360 642834457
215649522 368083480 577769343 990948428 435388421 861255153 246383157 598513431
14602725 891117041 564479288 19926165 232272292 751333667 932644931 381857867
729227346 700959884 668174407 781858857 361220242 278149339 85881783 445174936
732115263 186802515 948941830 419701273 396940650 321096047 358455535 716537300
878736446 610857657 736685150 753797632 342664936 859649266 760166462 590451397
493821461 866949436 807898789 717290136 261451706 858725329 671727565 284302387
520628976 234148663 210664320 501713199 630362395 975355533 534581927 971740440
917500288 760428068 82848939 607504697 326948374 703546938 538480823 39897636
386047450 450726824 922774853 721927453 590840555 659169570 807599057 870474612
42914547 898185842 91740985 512396075 521178424 588293102 376183476 906522448
21536061 752044218 439431614 8464071 145364466 926210318 626143773 407771842
943544061 83343454 824759148 951826352 611338793 611809847 945606995 771069290
687236391 333525043 945527768 482960441 139257482 574340059 149032198 178212314
488595029 360496418 110440441 879970404 300627973 944332168 906389809 532493087
992512796 31391444 764752844 388574783 757153499 220571581 263398323 381385673
104815218 401026319 865275914 984174473 813276618 353223734 903690074 596874505
890051751 550443596 157402532 394674168 236296717 858349729 304017248 667802864
253914759 644067065 673144850 572474462 955140760 796781310 193111806 649522640
314995530 539594713 503639710 725447180 379568634 420547929 460747640 732390383
943570340 61223251 132376112 494949059 498111838 921169148 366632553 761859230
932390716 282277369 472347368 83960018 536479464 611958265 271091336 63563131
956443858 42988887 99015784 801771112 111456876 38422831 741335893 273547040
505867893 237460510 303809954 480498457 248284310 615331341 156201384 3148049
32232722 501097522 156700400 449343390 382476290 318363102 700233827 499487887
167182895 294233485 476111425 27089527 583971482 695196153 301628198 915642301
361692204 961020258 964583485 382106942 713677941 838937359 880504926 886487061
247051909 849186357 884041308 114436901 187240643 82805127 714584131 915739218
832595071 553243989 160743908 193476518 375638535 334021709 563005101 218025790
254592742 880712303 229055409 705451050 291725318 17558964 895081690 270098762
37701213 949041136 888728430 236502510 166711277 235999761 136804403 175559054
638795025 326664285 654435616 448546465 267009553 862760771 340816989 416012056
447533789 901693708 334864402 256684526 434037457 730650765 141365707 903527821
866019037 523354656 412489991 963547921 218887 230162541 892293637 391026737
252761551 986089154 149893660 487153175 358530740 437843637 156989450 223168044
18110161 192773737 153025900 239351168 877497356 214164637 508947923 235431673
605623560 884805904 308412005 786215007 185752207 747914011 643185331 237125870
801452251 313897286 585423295 544515976 883415968 995140187 481220809 486599773
913393646 402919651 501952064 685727390 768929597 31837500 978680524 34145290
6495044 214001393 331520330 340377183 835294097 415630513 561858015 676161379
879276561 81218871 532268942 695823631 215773156 310654059 526887404 859339855
355396137 207177242 385831669 61668415 433035699 654087788 952934151 33384376
706431337 669537098 805488160 847660702 570567537 998592251 950747088 946356866
145863247 733473021 464770189 383710531 913345595 630376618 458702877 757683733
547919168 240159986 434275976 483695466 670245204 576068024 578056711 32762290
924555399 371192836 897199946 24284596 892744453 991867081 516422342 266890853
117413453 981928917 319622847 488621219 322038913 35077535 104357217 644354148
149149168 637117660 988377934 703867388 546682704 837551603 402359455 128026001
798059472 458241082 590766537 780458642 269517481 321107571 590361785 485616936
100110394 626662597 880214255 302373919 349241443 530440561 625987807 547974431
895464988 820878586 665538587 43593995 372013374 841601062 568515840 271466706
193422479 108502082 785190194 524931057 717599444 903466654 113541774 158185757
866028721 929250171 89749810 70536976 704087723 90965853 632936961 389178853
255083222 85353127 102148058 376684985 804600218 158594758 906569617 612469511
973124404 182762730 957578262 690140433 918888306 859948558 542836083 776999698
26862026 507885517 72017800 537205065 430384763 413179890 404952103 47125424
875012202 660045734 371400656 138155654 199675571 328305519 586090630 96791248
517304185 724552646 957795262 581638984 362545839 384831413 691982421 837230734
756461881 490088310 979981388 306716420 659341177 388570074 144992161 897704891
919715762 253785940 986427367 669102289 459276711 953960075 753100535 955310748
836329334 588003199 814358883 546389378 185094787 875034128 110488831 222440063
912853554 463108321 386133312 389791966 45024850 192233649 159949932 934177496
731994880 584300731 186562953 661258706 7794588 613493695 165580558 210186752
227015716 808299983 987850757 503482159 599923178 286316323 400250445 347418595
541549470 755278868 613659469 475912583 311274664 130527827 918897973 314197270
688410988 146393269 8120106 848281393 917889080 458803389 956971081 836521695
527456964 722497637 361336381 525362672 769865121 915413416 841277189 904501908
247725578 572171616 575690190 245519704 692744588 220423208 21182263 171810835
474229386 274574506 324014485 644743041 250532467 226254843 937944726 352144425
260596995 694385297 37077982 553495102 457840597 407150852 648638116 237823662
700838185 880436691 865426357 673804063 403171818 579369032 80270927 893035676
461348737 594166370 121555550 597717302 526282193 931177360 999020027 558059566
698265779 638990853 611514282 19053451 849407128 468714694 74243157 947919181
658593130 551424753 111967067 102344774 479548235 317131818 338523368 915141319
746138704 158692306 444560574 707643656 428914271 814920961 478210912 673005184
454803672 716299639 719153716 679210643 514790173 582790896 96042047 555274247
766684434 895650981 950608081 25734179 109415368 101842836 776230273 655705166
588194177 841432642 620733602 76599471 501042559 492468999 655605493 30009485
44707810 928636245 517280428 65124156 385753310 815743325 423908278 878331996
114540236 107018616 295328021 308315247 757699042 131643102 29297177 119981304
703271191 825556870 411790948 610957659 541486628 921610707 562996787 755642926
728031248 484502889 493233360 959473149 158718694 741300880 784328540 500303039
757768340 165777902 304885176 163838510 707237115 458185419 501363061 951050875
20203938 116925466 752346991 38913156 519947781 510207151 690907264 677494761
895121368 33960215 909983496 22665396 460059006 942557142 805038505 62440848
183782353 911994884 175454680 277232374 724142081 431645770 747338890 214547120
786530366 948885332 727182873 95736023 596371374 920190671 305714339 428906455
703977990 603809187 751533951 806968162 941167265 162308318 245993331 227744515
862347628 190136126 184883622 614326127 743659412 901009894 66797455 349638911
287068122 618291549 497852024 269947549 812701552 952409044 417227787 361393306
857366260 106240029 96514583 237827105 451065358 366868353 596746162 27986395
107367223 178150916 506796506 814109695 497675133 736867111 714056140 143850056
361120864 486442286 194302700 17562961 292550732 684708979 465618671 701049650
705964590 418384586 320503765 778588114 280602453 263150765 374155895 491331649
347261583 278887002 793136143 752939547 15640709 59176294 506170021 92623012
873117496 669631674 820157396 996198956 199443901 435023185 232951023 631974941
849039674 118944786 499471544 848532714 614759064 102609042 557991016 209558353
654330051 108055919 78979518 696768373 490419090 849360620 374248578 287579828
377889531 908501810 214143924 990197957 446634776 64867025 482020627 248390151
374239089 919941163 71537751 764919981 702008217 980107218 200648066 847500340
567486976 737310545 590554410 22267439 583016091 573001798 25726334 293408713
70771118 505448994 699846805 301991648 988056058 438913857 537566095 185439389
207937879 365056383 804196693 771775368 102466354 360250173 461242051 334238101
159575043 992229254 335118768 130386502 178256139 250825052 130577264 995986768
876209897 542285652 945673044 386377517 699413175 25066351 349247296 943341360
815891945 905301354 353625731 346498234 574842020 738951552 748914286 101699676
241985371 764135932 428270284 354258248 823882169 838263753 19176470 48961756
43980011 20915430 732879593 337631508 120075682 899639628 757349995 445546752
820413266 549933754 405761097 836930260 740108636 201195735 530323773 253273291
830928788 878312271 503733492 560082815 660688308 829053398 539686052 980283283
505341090 609000245 102489099 777454717 922461934 110881698 635191296 740148562
350838233 985071385 891668416 771236715 431538251 990287108 299112479 165281472
490491161 795975396 61670007 376674126 504514488 839511419 466038625 558103696
307403711 487237545 312120974 649206939 479614993 830234537 97639374 689486286
872417387 25772268 176521278 884813809 834783932 456058751 459737845 859316323
880460078 335942142 795769295 503158903 919278942 542025070 280125997 788480381
255164961 885632568 254171421 109938006 85355122 682426371 550325567 635219505
380639744 306868154 28995062 358872358 28875969 977261364 192404795 998119107
545446259 939645112 246768757 723276662 343896525 965825541 719650701 685853519
903442564 299537802 783486470 62141394 175638165 869757250 354338550 519442519
336947247 569656190 118199001 547764955 686135610 935704077 377349402 466219595
907913520 483862254 694545264 41174825 39534915 739126135 818576660 803960479
830274951 461687347 648071018 331613957 72462208 1136699 417109579 345205348
486312126 503350270 798921713 513962262 969780912 567222174 221137279 921735598
702037136 17404193 632984596 447028191 543974993 114197877 902471858 308309786
130151150 916150725 220432615 816450989 316070635 466968664 997373201 785732414
868527690 529006412 31519822 215990712 33395926 213303763 25012522 630721440
655144263 650222550 483931582 804283322 685006842 662365891 960631392 731005374
170740310 492352991 560101688 456357589 641974240 485271774 16276300 993262063
923919487 511774038 756944392 158065407 149748904 991980571 625081654 905446360
60894321 711055622 418386794 214303882 402826036 460662300 250557499 604883173
183227477 199829564 474559631 348170125 253827479 254486782 397761700 764183784
506584481 533751084 821533467 399295827 911506604 799363243 687333552 368597747
77621458 437365764 621824180 269262675 721778368 943138148 226189816 150532757
521727620 693045647 992915360 854380126 514156835 704890679 603325282 303127490
223186834 146427607 281117900 821774545 651689664 714801183 642172025 360283087
839665384 751957874 240237129 407761668 886669612 577716519 911072459 68721412
131656996 976565861 302357284 789969192 424878778 596679220 199871808 674999667
119803139 221407627 719857319 878651251 391257467 450131617 144511475 526111785
685544752 142716480 469590843 871891465 803321469 43487432 260390483 302670878
293137928 813496193 425516243 820173886 667455423 857344715 254377451 565628308
491181522 192526503 154576566 434217813 644674420 82685905 521092101 468980916
8712135 171594257 442610016 443242469 533707830 898369790 200183582 404604597
872393663 79281477 442503792 492934985 451427194 552442889 619062501 118622247
633006818 254381548 907978665 462656327 414765751 564163461 639835589 882076864
384098539 656123123 736342528 163028934 742407790 239312941 479340532 318833280
725464396 516779879 503530214 334152757 370889427 600427838 108920483 108411136
273352491 411663332 817274207 620877481 810686274 257526365 81214945 640771433
580130622 170984971 676398302 563248624 861656427 596767701 926117655 442706005
587913088 51332848 732399255 318678345 138597446 136401820 262755289 979738746
404403952 758103632 143355565 580162254 716265333 192929209 72090859 395009149
581879192 688022117 383689683 609778084 45969368 892441691 34597995 267273221
106198643 392189678 339820240 936978454 779447675 858776529 801688623 47823047
928838081 440638800 22933039 85610965 185541474 639879554 564379003 378471504
850899245 309953113 843794726 990232538 530877595 852861482 471949686 498819455
910236357 29982506 664642134 768211983 872237713 642137285 415062205 772206464
152943921 213102054 705537949 847165671 433851880 601301425 412274471 119255184
359024208 683903274 959255031 422792349 492943071 404400412 234844422 874319152
968130891 747460015 86588553 739860740 974620488 234893730 237016407 181624016
155512698 919951622 764919997 631894618 267393777 252332387 826468391 984868747
539368276 864495886 877438552 685100340 231598960 964900211 83557371 318112646
984311245 83543218 432587194 576514327 143697924 964698439 924554617 898859890
688598975 211782535 211234802 705560585 323933141 585522065 621984446 371334828
767302794 841763877 517790649 804071903 998412577 754322698 836459686 402363878
181222228 604325808 743008590 497798959 702358143 805897216 437086167 225897922
87622710 81322416 607001643 503262384 443741599 97970277 627280790 198301765
858557819 977782083 180287796 258328290 904286642 118194559 335437652 73252117
678520186 660004221 559472350 868829269 117210420 776964384 199186196 669439687
372117524 949227284 657889773 513929602 93030744 318660948 602478578 808475844
92697312 484400903 723885322 747191301 106601509 829732639 779946351 420109531
500583612 324378979 214383790 547057940 274193209 505311531 870391341 421398720
405627449 62436966 97218037 535528438 768933357 243175940 809776716 582860650
566124667 280375885 289059190 589215128 459181175 847713774 244548346 649481377
335221199 220492170 502178614 725776729 49360829 606184574 606085302 794910852
143942430 923920357 46617598 593250253 325906515 789440890 843006323 229691715
848270312 788137194 391085820 808988583 171058013 308680670 106642257 308714702
395619098 368044984 352247483 30704817 748446973 583248455 393405548 948524662
233351462 96900962 849214272 547130276 163236392 469625296 491528488 393092770
502846309 530350600 569421059 761453595 391160996 232331148 912145901 757387280
958711355 28482072 199744916 908268105 597166765 560826142 292678072 164226460
567967376 101849931 226334783 720358653 337311212 102433194 246141915 714750675
812006522 10154483 439546497 738602456 723720054 113632217 448718493 655302078
544114066 215959224 967587654 606952750 141361018 535213957 459268005 471243109
454646950 530099035 888715435 889935510 289754127 926063425 136581987 784786378
190465821 469303820 854098675 780689470 3452492 740589047 578242401 907140723
304264587 245761726 517191617 382530305 448496416 930209041 272893137 17463596
75670539 341968582 356616734 306917372 634558986 325199813 63779932 411190935
859483059 784846631 921234649 863717377 763806943 859957151 558835763 519744393
957626771 547949921 74921385 342377776 634016603 156195180 816508428 243679912
645045274 500211199 23725276 923626145 123930090 721475265 737510343 801346348
433375701 210272191 681637063 704979422 152721222 230653621 982073539 862215248
174428497 314839805 463445871 655506941 74369390 990165399 690196807 58973984
633566296 547844719 222566826 175478154 547430988 397270405 864724993 417905054
124195855 372856412 358031704 300301324 781077000 692873569 385007416 561001522
71171865 221296033 802524775 568255744 591169535 762038253 984251954 426404127
941707062 74780961 311719006 452559702 93246299 355810161 259458551 956122188
197301382 974348067 650274308 9352312 177178201 504598773 325104307 579562361
159321876 249945878 391025052 115928899 498639997 919587924 840818792 897148101
478321485 627315658 848854080 650380519 691569242 705346340 727560797 63847290
562817691 658204837 754945972 85447993 681213331 237532596 861272937 459032566
173611350 137849869 41279900 318652287 685987327 837460858 773119910 63678657
631502835 90894192 871474708 707076941 478708993 414498538 110918466 13919637
831838511 795974949 297222651 597819107 80379261 429022216 41423001 16854716
214556943 829122511 47689568 827367101 81969848 493106624 17225184 784217072
785219608 749269781 922919683 427258459 373652047 49931129 881149338 23946905
757194067 43971925 326982234 990654354 294484338 635624883 925341793 936380860
438176476 470147863 697000064 554733457 798227936 347675853 585289351 137727575
528981402 221458935 116473746 257856902 778821680 919905190 862837595 930066243
608988863 899270684 243458686 645733139 688190305 68782534 737178932 95831243
801365392 120440464 532100694 642098746 615199803 540350725 111734950 51706965
720251266 871876333 777647229 826937365 932306619 152031621 398989066 846073053
323324853 448811450 639133523 643634861 410002914 857629027 493155955 345419245
553056604 692130983 424288072 406888853 564705571 822530951 630693308 968402988
494510257 311972463 670883660 181051960 354570544 557053168 454138854 612403708
448117040 476677388 96871082 152856504 58617329 150255675 731615877 510102574
787292100 343550060 143694029 379026530 226897169 577130534 714504554 293046605
300398508 215113514 955463646 372719020 159462703 132768401 542491498 674274534
539436632 861497332 370605805 387490439 4864061 786447255 921553089 322675048
301230985 701192274 333640542 916272109 323084616 903873820 457395808 727208234
873238759 32369550 535329965 825069800 611000385 456535281 157274074 514687550
884105427 587690989 645532501 276873941 258130118 583226549 582782295 121793522
195694581 321255619 559163902 655595758 833687194 401405388 858139256 741587169
635151897 487123144 788239741 366492862 19415279 753219810 900321606 608965074
237549450 925807517 13817862 374101932 331902962 84319840 565020338 36604572
920827080 933940956 465746675 771197496 842421914 512934573 525755201 692408726
656244183 462218849 849572200 835472235 883386380 648468514 321674813 779755586
984016606 41666394 765158388 544074510 977671626 381809079 927542053 823089346
537777727 606862780 1267788 424229965 583580339 961593282 216171845 355536
315282174 407555336 374616586 705025613 426459491 81975548 397731989 12351787
575107122 68812044 172904517 263832646 822071657 688452073 462511764 74710337
59122597 19207806 299046507 479020817 907580772 893634823 231690434 584354451
151658187 203741533 581619242 315794885 232134055 576210641 745868702 702801969
55004497 40432738 147585096 796111588 266674003 302635027 383866305 379416615
389248196 448680719 750287839 657020520 699911838 887470796 489567014 645777737
245889099 679984143 336867410 907599200 49982602 502919742 35494578 112009216
470365538 79904086 598589587 410090986 366664813 311765788 332913820 43828448
336912021 76927042 274219712 216094769 733482505 362673736 450620127 103589811
425305504 597918819 579760898 662412770 644766085 309827472 638331547 708053666
814065777 690446979 799085110 396699465 439874581 90028136 934966649 194658973
191639412 821746664 757043844 429829543 532577556 228896836 848100440 587407754
498174206 556241390 900213183 755673640 639368774 127717824 65738237 398704893
297105288 827636050 820619549 305783731 346542991 682608820 581137260 937520880
293302535 775131384 699582335 610824609 155383906 176023432 254756129 699030459
313422980 512184822 144652243 352071958 93302811 368153014 965414899 708133287
865920312 141844982 302313586 234811199 176276132 186444949 273779324 102425963
94460595 942880200 980330117 282471991 178133069 776423155 750551022 552644484
543089026 728294226 475733882 743589307 795246851 117809141 106376010 834335953
300944853 427629456 932998448 250184898 281397163 16093799 730840722 120893125
303256041 481044147 719727339 865491176 695219345 93416325 87231645 343617366
983123515 378285144 267197802 227289897 62650182 23512543 823835395 649980516
699616019 834680340 835659962 375196854 124030696 515077173 569535237 182028849
773956682 447734195 315797115 834716574 407551276 158921804 352541268 672431121
185976795 176299286 981155244 526817146 286595738 171648880 555151090 626050138
80540976 580041245 480495862 544760687 795524038 847252586 121878472 666595726
433972512 720949742 668304930 344145605 873499257 781397397 412554208 407074348
986913655 554013815 908170536 443728360 945128587 2575941 445949028 833964147
508873331 161159672 489729248 292980696 181873432 485873657 992948174 940769145
796628900 199595862 24520032 434248576 680447162 74664120 119631577 29079089
185236047 586207618 407527284 650236246 511449865 443608865 361823896 491126719
687312260 849913889 500258260 589833116 648778240 796319907 940880174 490817114
836711502 493294937 465217319 611288238 715688867 855045859 786798354 495415928
665743611 121261402 775712354 776168441 934297579 673148504 143661093 883258582
41863532 906829669 420404445 917793835 8922428 335737286 808494063 808092414
203550734 595412087 501252695 399827077 772560062 422624435 725011777 669999695
825585163 776947522 233276187 928661986 196836572 366424662 708736148 530776508
640275116 414959064 890273743 635403213 433729454 863133704 684695720 19579765
728142756 143608838 776850067 726819607 359259546 930851999 490959630 939766994
174997648 650507760 709819969 220527489 649553982 187644866 20368301 422470588
500053222 442275579 28506244 253857833 800302630 610286668 678607695 767723654
774996574 307401219 80011977 591476480 165449650 676939951 877159935 738367537
832616880 11584136 471666646 150483429 449215079 36761689 138665984 794538169
246644893 832592922 572491428 246378173 73007756 166442747 137070174 883886125
625442533 609651329 196718894 390129354 313562522 198155078 700015990 359624366
326602967 517086205 955669304 919982858 882135616 70331431 681315744 327032114
160669289 985285936 295150054 20297702 909450274 385171968 908075590 548037214
234103871 346765264 47075455 473292332 721150175 420102257 580921014 980815945
893787313 574808412 880067269 473020317 553034777 50058343 93219613 948571758
284917336 602995226 439526408 407210827 560360203 238332396 741668609 441719673
377581297 972317505 698114958 20900748 362027640 993103655 300318128 897373573
253511917 464250041 161318198 439830079 404649978 277605603 95437612 283521482
928744542 821101884 323664671 936440114 570793076 10951045 478021107 786208980
982244795 635377135 163364844 519186366 161091186 854036220 806403809 931136162
78032939 475683873 547843077 164881018 141817417 25382744 191692725 696789199
467787447 805699056 489242601 106001004 946561713 175331369 973343119 571803935
999287980 285068952 993530462 328179275 188000079 506235849 479087530 353978070
213913662 792130131 194900862 536996332 375282322 663533373 566843695 982265200
552064632 370664198 178340363 896777090 236172206 513360567 584608563 625539261
186073014 542549178 776670498 625678992 148495484 368607697 755152210 622282495
679019430 808675612 750837282 222660032 869127879 522921337 818887961 434065368
172419266 875987503 801729197 284922113 43710347 622485424 940850274 682760840
834920522 788276827 204563613 174789265 225816244 128364585 556996926 889691948
775646876 698539272 15230533 877850427 504446382 663964615 857832792 565447489
918290050 760192091 594988902 758010680 730568954 514337189