512977519 956084981 286187460 130411282 713294888 124244498 828706021 457418591

325427561 272936893 39080412 43234856 252439830 725060269 727694702 277308340

626211126 567026447 921385202 999051715 10483833 819889543 823802620 898870288
447287887 704607860 925582466 608125433 600650342 506627073 262720304 523581163
482537986 580906452 344021888 364244681 407237997 314491425 186443219 139218124
836913473 421663521 503241118 838327567 901836700 303809924 24896854 693756814
515591137 627420152 485892563 194003623 17879665 399971513 237318369 792118897
904333802 339139249 709916435 673013438 602474760 415734143 444096159 827118197
729589248 908636087 734952900 826740836 210757040 65785583 50462298 813780956
273589738 326708531 132260196 34810602 893759076 102226445 443774698 387172372
948843539 663785320 81531527 558349279 390400110 244157998 531008061 583383276
733445817 378608580 850181171 190208207 380571020 659065875 834680642 111767333
18137452 250839135 612085099 366417039 313007256 658017259 639785516 779169421
535628216 398286989 263480357 819332513 50954064 278749480 870162885 459272365
485012052 725038069 167193960 986684325 800251193 637728182 385245843 529825935
87586595 449955906 254665976 458039032 183580427 257029309 579226216 735593852
153911399 158563521 914766339 178759831 663410009 712760822 937484046 482734427
735024389 583322463 39273154 810577827 67196110 969094543 368843089 244607729
992289299 600528945 568312207 647744477 765601524 552685769 9329741 535544176
66861450 702045560 900256126 512620503 864744416 330899496 437902712 394420791
58791657 364297711 478873470 238772938 972025820 608984957 461878409 581726307
597250925 286749857 723163484 86201111 662493038 172866161 367168092 406163803
678323201 46908849 483599538 633227613 13058532 729131505 903467492 96789978
991935989 938552193 575821246 962654904 411606965 119499018 936632487 370883736
633118678 836427147 353257287 206135476 111202912 446939435 829287737 337629758
655119704 780009327 794413151 852744901 936896426 102918429 803613325 673159092
446200698 536570384 245149788 299128223 665143308 283815097 306651289 869012573
100010928 617317237 50992898 446972057 816846541 652435024 429093370 113521393
167567544 102433781 882464638 960259848 88982667 29339478 207773174 452663269
360117120 947614182 264378861 583132299 932060314 463943947 870609305 306038188
464343007 108438806 922980396 28712735 153676312 433899057 237864581 209636996
748561031 28696598 383728814 672718004 914489653 528104827 392607998 421680544
147106304 319626847 240769519 665246473 620060328 275253791 239328019 967328898
394770204 949146241 563651550 921445117 190458463 38516869 118463583 69817418
371375607 731388216 582123507 559880134 347157314 998695868 531791037 760849421
979941064 120186293 583070014 559758840 198945104 423189339 296791196 595518212
687857966 779399310 223660643 653983764 500602273 904760050 344175425 208403097
996800979 353123406 852053582 852857767 436943483 627140739 261273007 530686363
450640925 235081029 122147425 431018304 852416913 391052433 37845869 58469470
433689088 358665256 868694492 592168813 959285914 87919946 39008430 3392975
247984597 459002871 314729644 749616582 50391443 449898470 244194890 503175405
990720432 895075228 349390842 54982201 136231631 696816885 326957291 548939124
610797205 424090159 347843904 88539658 787846530 990917177 537887550 558275414
996230588 809109748 3484941 823812844 368002487 967490074 460672663 946300216
818347147 985654663 587870949 587542589 547427484 761830484 533026333 49762659
692442698 866874343 607391077 368462463 610942642 163610047 341008289 872034162
503754380 455984409 605505592 249696096 161288361 54416185 243668795 182834157
466941245 52396800 867475037 973277040 449151869 45991533 45364716 885062717
778144434 251399187 963878194 986090706 715999274 577681907 348660262 238795845
189623670 224276816 817759860 329249387 96532137 460291008 527218498 296172092
401285290 686418625 441120147 636141318 77091489 84541309 625778486 266506183
33857978 199499150 212243854 393306853 747002550 773134710 959094638 261221887
17912024 107126267 325947802 39986743 519187060 30997474 524320368 101619993
656746419 344162281 333031177 656701947 956682842 614987475 611842673 718022320
698428700 452672267 758087557 756643939 765407285 531258417 119404057 547965455
16828075 531539903 852717290 848926394 521458497 477985973 653695001 947122982
579760499 831534481 817955854 810164832 619468992 601240186 448816362 734677850
438845224 682815094 588334007 235809683 560439634 690764213 652327865 266369487
407584216 277465193 807216972 733187556 397284546 90883856 922021004 710007027
839138675 265091892 347539301 117491409 808050753 617040188 360060270 836907319
780242749 705848805 882971833 105807096 85391234 766221637 554135538 696236612
296827941 286018914 228080490 663746885 246929012 76551460 594204989 304164078
764601838 164741679 329100288 345528611 855294788 656204641 282805070 705135784
822496995 561657957 163386194 482444027 318286529 621254177 440841129 314337978
154747713 974470696 366382979 422081742 346276270 272476380 827285213 279395388
341640097 259518750 267980301 394632130 353631198 132458100 860140614 902907231
181604965 575368477 451820703 277029950 345652865 634997818 955674103 814592450
318967136 91702103 470938443 839655771 146544624 973466088 429663243 779605549
45478278 684123352 483182462 815336203 626139108 818911062 945572854 484771318
614274438 213305180 518492353 457516980 996718577 246445712 876515211 498087236
83847101 729888113 864807165 977400583 328937205 725160418 422186649 540239088
339093841 665769392 584582638 216330017 466203303 277711977 363187736 948496659
512875592 869911464 100001014 835158472 258656528 990776006 182757048 381028830
582739878 21659386 234191329 827517759 596561550 519143736 745039881 313785184
386988983 242550383 729107802 913513334 619341384 704404937 410125965 167053664
196023975 175551637 359736278 745327712 266491921 737277382 373471038 918645921
361827938 563895498 917071057 722059050 112116051 160785639 167218689 377656701
255881302 479127983 70486199 946386317 465468065 268335921 808227063 820514358
375070097 717582034 302790344 63704559 115476988 192687345 595065697 781259082
45287068 340307530 733129615 283401407 424569697 759891145 242919624 137895934
730457483 495000295 198167523 219795342 880049390 297058275 857761647 705739878
168218671 163872240 573564918 798286127 822964326 410205147 378507370 225638043
471308837 659271906 776667846 48409225 535754344 781348306 170926257 620472834
51566353 13414901 42793646 347204993 607216762 818291661 3123063 584073561
493836732 22512125 537024312 562938994 57367264 980969711 894791712 556177301
639358161 594439885 513641078 906216533 222270026 780194008 750101657 192563072
630484714 411210338 830333412 303842647 116118672 131281026 958617402 167789351
112788687 296129547 797101088 145339377 905527558 182789847 353565126 465547828
825309937 730722693 970632744 288106711 527715855 904349632 370279024 434193983
157972368 657330802 392426328 439308954 787629317 701929390 469557537 465654100
849976054 846012039 388805584 58717330 465080406 372146319 74728963 828320715
756891457 904618569 895576598 809444009 507635610 573434671 384430637 711065950
968064641 71719595 201163714 94769230 541757314 696580200 722239353 378824923
9977639 143312627 894632227 936853697 560602470 440266823 395691754 698759923
777088794 313920197 208055968 50369038 640338398 557449261 14430251 906726433
811302547 684027505 301857718 76929745 529565198 476310468 511510548 973085623
614096943 255801500 209567351 586755044 694306800 633836639 160718005 714692530
659815290 326982770 72627301 38774288 91206530 571173895 333892538 90167782
61057607 883974381 882165676 595545659 208877889 933033647 63377785 250870049
160210056 655747701 709149745 746494997 169372696 872910992 954287713 243803193
231486599 31424811 478221956 956378977 719197093 507280123 865964775 977723208
594469287 934724630 273771587 810295139 536567776 776376484 408249566 182032700
59531270 215410599 947056522 106792471 326195270 470266191 752084345 80523446
6500036 584761698 793942611 849797892 486385739 617375390 46266517 662016453
518997540 444727448 307183498 965442280 971986850 521157349 982654539 758680314
994203347 435953515 606821728 327942179 761031893 391244772 990009141 644791051
755890675 111475761 292712046 385690716 786174502 557072795 169452197 271308458
134366122 344300898 406769075 227745453 978037064 214581138 946976970 910143824
873922746 824375294 111429296 724589299 220953567 178952668 985161737 698057510
222105387 680369180 460637130 232434446 5729352 827202185 836785743 635827721
72227868 12445861 88477321 241427736 157921734 114072243 849862446 389641025
36937871 877304503 967663796 229926086 71909120 461894362 434696545 609217142
659625611 629752909 474602840 379082767 331895962 401004163 190688488 368173682
855001463 708848803 883998635 336421739 406733991 508257825 282980806 550802337
801887615 362523250 107616863 123147664 352970400 992103372 226902557 796257433
406607516 781410310 130220536 816986894 843742563 904630342 403668319 59678210
274246914 279153482 363281936 307743674 222206938 336635579 21465542 539800128
502374577 528769205 290179169 303204980 875159687 246759015 55792245 82151568
74203921 489015041 225509064 991711165 462592370 382454047 643861377 931230533
545415801 70065769 843091652 731088906 359079713 569191140 823206984 281049583
619570252 237602776 350803924 604693272 521836892 393492290 647916795 565038721
490014891 509943760 63638972 978325970 613481929 230080574 451377022 119768488
792041656 815612572 964903358 474020338 168909982 361662564 523364320 458776208
940254801 985180327 394149657 887569397 222734570 555561322 151894685 62797665
231884331 535113012 942761215 378693160 690605071 228116788 721700694 746776602
321927351
935638549 1753943 302112474 628981608 355472218 648038139 790611159 504213986
908065481 364408593 618973372 726763035 251574643 146567491 763309802 59483674
806061516 492110417 386292641 736790809 808043280 154376664 939920770 805646105
697164484 434145976 977024833 628488118 841781344 100200853 299609465 511344636
707276849 796152844 441044594 367944379 973884865 905044063 452838769 477604973
327553612 290921668 160085629 396678429 297299864 250051786 375959338 342744162
358122687 734657040 994961156 990544336 274733780 125433904 46389880 790281039
248509070 112642068 175297616 438772847 872490945 577018354 854742468 732631724
740802126 370207868 735585726 597353095 563590128 767292976 724348467 37248253
161701807 621947312 824551129 331769156 122680560 761253951 90610803 2051839
328522778 774851526 399956758 364527920 674797003 627441714 532728500 379050042
365680694 491802991 876846904 449224934 745963064 585705569 407880865 918399642
988022435 432107077 67491599 562824266 943699681 205553901 457420931 164989048
130134535 170022267 589891952 939204031 234508404 918849251 198781172 87486175
126054942 897703613 46783977 745974282 552690153 295107250 735544974 784912108
842700463 391121493 408443427 759257689 978684755 248601079 567580238 606090515
370815548 17838248 952658901 86964696 882198811 11073948 519940507 150366075
907515532 956655755 907205237 412366619 717972016 637122984 328166206 249628431
211527023 599611512 255143727 495636700 245824449 847486054 22589561 298002533
266128118 217899769 442356063 734699003 287582205 693436943 545703364 694844442
234645531 179007564 297293929 43300728 736506767 903660153 861006107 348165099
454873963 380246618 932682971 511360327 242704428 409382590 551129746 945356647
323307188 916111796 796595850 153995300 396614281 494762283 738225599 760406540
842358920 581184378 479968878 549651240 327371656 447092459 644808208 742009797
304557848 25103846 662923258 286798891 512841506 133133551 379186633 644196792
932433304 615683202 695039659 413769833 886275425 448030693 999199419 938396330
469299593 719912692 538641154 751528642 207720329 616627469 855576776 372230623
238374755 190759845 49609777 222552991 468506928 386931969 849309471 647206989
742963828 240563902 198522546 671499160 595856839 337272673 863547737 911646411
905747081 954904299 154038629 538243475 954539430 921317166 304003263 164974702
788687177 805959394 60994002 442696927 460935848 936302600 125041192 548408434
804534048 521681690 103664057 610336003 981023548 887277133 186734703 293805827
741953425 90842575 859025230 271738782 859639422 475117802 647792519 913510119
679165026 122666821 644640781 45219786 718979524 570442173 692774188 493174031
278879832 511423880 193878608 64949065 137483979 88426590 507592251 386251852
352705502 181503419 670059184 861095525 68692070 576902931 279611127 432421634
908425006 895821486 139873090 513049918 484004013 719013522 530180062 118667479
71723568 260839971 746291541 178768816 363564129 895782734 565159905 819191161
579174454 292918892 423703654 566616741 750794375 149452269 222382667 931668819
250019720 343328939 980030843 112198238 852125468 229191453 739327751 845250472
589106615 797379307 704035504 105895534 761114047 482879438 970141848 933478925
751691357 717468466 297960416 465105892 206617750 142257074 957775115 139935186
996980097 438169416 238473778 5816836 424897956 710048422 508146116 890556878
20829181 139319467 551439191 365483773 515144532 110419596 267448439 228012151
859340091 105776631 480720963 72772239 52133183 362059905 12596096 839489575
96049486 812471908 805954765 848036281 304672585 177585023 465494102 696343424
733032012 787641555 904205432 637382158 201728576 22002276 75725154 254215736
85310397 806504387 360368279 974241146 88265582 857939298 300113500 878798503
222685428 361620203 832817827 626357416 513992663 696711522 341991406 508170008
767606354 178850018 930157052 425674920 190114598 95286866 194793615 38365696
878405769 777865133 880250633 869671350 808154931 611446894 550334163 816438892
890850756 190359491 897480825 577479247 421317593 323495151 287253834 457568552
747788414 628375014 422670800 312828174 707646647 76086360 855316381 561908551
163950700 287033903 850523699 572062577 146635977 195967495 551651577 638091719
394674302 250021459 560801563 574985273 115714118 951726826 98635817 228925805
364996321 727152767 980052470 855519599 98524328 739411691 524890325 870113429
755118107 442613746 114784954 345480648 693508537 637413548 635978939 999349930
179945963 320700771 169536336 207155528 186255783 3210855 667269233 425198415
825934892 820977571 277319914 286254708 699380235 385414133 394499326 764633423
466192833 111168446 695350516 216255574 991994165 612148341 41525814 61466283
544989161 694269766 535072340 824186981 207075631 770897696 827416611 445845883
538644112 763169728 332341185 371746709 518717338 740943174 38634894 394921305
210182404 273531359 536956061 840806614 309047892 592641451 156560904 937822776
526018462 349306919 414074976 584016902 851110715 634056013 510535541 535978785
660543949 839331865 768331365 512024411 611636244 469352676 428759946 322672955
184502674 452629470 177495031 103625273 188491496 948624292 442586119 16246040
685181490 337401746 377338114 85627100 165280576 998827161 772830526 886867491
66331228 887299612 124739087 885391756 444228180 861662160 887600893 37623351
181293163 426049018 524903664 242722428 926114878 230056070 127941546 547330335
701848472 752318658 759203670 654900342 856975516 973496986 143593788 760039112
253366246 782752555 812494108 724953715 408990241 754063749 662468606 233284929
877938738 922699612 401021942 698148872 104078653 216792965 102270415 175123284
511593236 310653169 608023537 460402124 772979557 62680855 505787135 712288213
75165470 339001159 242724751 587285763 193721878 164439170 851947144 774891786
51767575 957719448 755906389 495840347 318047173 347017202 182906715 561790280
727838861 809097322 281662950 604183903 671137358 56670574 256257724 99855182
899240936 745450104 814949749 457464146 181925265 164354450 63508147 892227052
107462717 881969688 966763200 549442825 849059348 799064595 679102078 624466619
576089634 339760157 695976825 654657880 25838790 326874250 619000081 631997792
48020128 419153960 89252404 223917512 321930312 742408353 359953152 780747340
718135925 801665658 851175256 666223910 494577525 163437308 952261856 759949647
699757787 517819485 587539316 41821501 608601060 801243091 548676927 952754301
547245328 426288610 830786992 979619468 483655722 634869466 858866552 212556978
455122784 106699787 98849439 725446931 735507437 492230226 760463994 312524289
125517364 252181438 321948402 485717765 166172113 790783162 225338616 457917754
222424079 147995172 497350817 790712685 764565153 60698382 651763464 298190076
828238518 173373542 875259197 668243478 961824634 824965951 589239684 890136694
918364707 1558210 459651077 560623273 250530307 860729980 125537166 338843370
60682015 698660824 520882012 608395917 514011414 174498915 515731669 426723207
257213998 650382904 398859343 702038637 661254812 629769246 110365457 491854878
407564084 317214347 911325872 409419791 700830503 888880424 545177171 783841414
367864523 537223973 45977149 529161922 988679399 408678792 551167900 256588906
623744191 909590592 307632378 216792088 507076162 49938247 863712298 177443708
404358208 966065062 789316156 514592084 756400997 646627766 594915875 500019385
703946541 369509515 406260808 173811929 377009132 441157004 679665569 525877827
234150436 897406855 780046284 273107906 589638377 426783447 339687257 551997628
979136523 647620351 343364037 384983094 727638823 352529027 513688361 6509874
38844335 532296384 354205775 163933286 226742466 646178712 23766802 483975475
245643426 602224762 437015516 319695760 959409963 763164270 911952745 636809001
14418541 325028230 445843158 974465769 450129047 215631262 139796426 594661364
169124006 105619970 971042524 23235537 413772562 692637113 836735154 208954847
801336022 4966786 729173323 96851327 579734590 7631910 222133500 230212974
366934193 798386329 832779158 448684031 70885704 886403265 93421521 186527182
178541070 45541086 283007228 364625029 83504588 793313512 665329726 786516224
148534174 124836064 122954484 912610819 34894689 22058150 224461630 541985661
200378795 724879655 515108678 122241957 98941666 636728807 805938478 626687138
546585366 462946506 505645093 647116144 170714542 435137911 580014541 534596660
900196620 595020599 822706705 480517466 913301348 630311709 262118003 120521542
938771927 439330227 682324851 947307497 896963500 199099706 43560282 716748884
348558403 338978759 373582486 642805360 529845179 594531876 684300677 256624091
770369571 975070983 966947229 992308475 210161253 762007291 836627113 520943725
118048049 697525769 525545055 728091239 654163532 53103243 360425253 199369407
191820662 459847574 196358472 516256998 928127470 811826997 823333438 609968892
550221113 996505685 302272487 229327414 176892918 230915570 483390687 889318692
176198711 174440243 803746452 635813682 579324105 985912070 767863955 548716509
904878190 1347518 314082376 734141422 131767227 277400452 407219127 51309966
591140360 746931079 515535751 506193661 980041351 929591286 429176938 527599774
839357414 826559257 77442468 327122716 197699048 373208112 24163953 774721469
572388250 650480978 486938646 939079029 229166313 96365215 908430921 329040634
75717642 341214927 256297126 902406712 576843634 116520338 420671077 223887252
147270676 327787701 427337821 89178222 574429689 807437893 387849227 342082288
226766424 938447821 233437862 347797981 460120497 415035248 784282524 122825772
481148490 856998640 376787653 844613555 332874185 443518321 529772655 363355421
373463390 810251580 539033401 182424237 779771213 278961430 323620782 542228139
532068813 329188644 934742289 958584558 666557064 983675259 424950076 103425449
556348826 80984262 467302551 124909070 313379200 568401543 474944258 833949392
914281547 117439463 458767506 914752673 446485052 354099065 794452820 86728001
589850934 106720502 980298937 957863048 374693529 96701484 14993691 872050461
336005009 238283205 890274191 769685938 807757935 472576478 484866672 21235894
616778996 24630736 336227127 245430463 199683164 600593431 260465298 11923722
379481605 333969785 796624864 110768124 307438607 723706460 151792962 400517150
47805875 836739759 915286323 115430330 22751209 848480699 995603431 683051386
925124401 354764622 79441853 449500705 421540284 918440729 670886657 538550092
333390244 698197651 268018832 780654483 20095476 824636272 365805169 444014879
950602295 345706667 467773592 161541549 495793772 421588300 379315894 117007616
541206395 728390739 502001720 618193466 34533898 434174439 861036013 876224823
736285219 265936629 188300263 467317746 226635911 162756549 862815414 319664451
733112995 18411956 599201250 417980313 864154850 487009406 387544983 156819086
29706049 935147970 809615454 719455742 648606979 726540562 564405281 493300792
750173846 204019680 770233356 886391324 722768183 280531340 102410663 644741724
618728561 923207254 802602514 609030747 118005898 482993772 607820657 146285300
564456552 10236656 144022053 625397155 536186039 331695015 730911648 335199021
197974329 50486948 60283663 220627772 308854438 567225503 655859852 207232722
918895430 546049763 147995124 522877829 149975606 993716698 644531598 728044773
909718879 413632718 529375442 638906641 658639142 570685468 511983574 992849237
867355825 165927700 863019521 662141999 376647606 69616507 155750402 144855087
258414632 884854654 379146913 373458874 76104024 137384612 370270713 948672996
549231705 67836013 569050123 270759068 491619664 842348169 140936194 454784335
843729727 734680463 751162084 417726474 35118871 132967868 298525685 188183973
766436177 81571418 633539118 780012545 363865817 992178326 855180009 988775967
497814007 206557182 743105290 947453396 943370170 45118499 677460568 332154385
339023192 403777170 740018607 522827746 732630959 620013243 698645671 769022846
702577030 748641107 478156444 326787779 469596115 914458116 37925674 731782589
716058342 935492011 344454752 104627289 125002544 208898209 606087987 919485188
355511058 377250126 911331152 521890078 430747357 411985613 197447383 814645869
888901071 180167196 513674648 746341166 475882238 556555753 245699917 637829012
530175800 651554206 534527891 368041850 840277044 952962270 169369724 194131927
586652081 193775445 217650554 666289983 439250942 995327381 512778184 738803144
887404442 620333831 367897221 672474817 532220728 249764792 397352432 577964062
883621325 301504155 645339587 571728479 362777144 73463701 120548342 281227436
60632346 339573473 397304088 909859025 990235523 103536819 877348915 469327999
244506881 184295381 4375832 324654604 751350201 539998897 962362852 773252068
692271991 33846424 364687109 752612648 911423210 720220801 707147295 380070872
566051390 352698335 106350488 264443079 351280648 110527472 270099151 264116313
526163718 333260159 504110298 559297169 567051610 688137966 489805665 372813050
810375519 185739049 705660805 538901052 618707775 565873309 757904314 41740747
113006232 189454049 737210981 523904104 672510622 721428649 170042113 935620811
459500220 188687234 921185808 268550304 570483466 699184201 973198383 109342428
573489959 539859044 490053322 368623628 132797640 747304821 428367236 726327586
166093034 955652725 197629284 771702840 617428607 949153786 217896768 980107897
728896005 725503908 969707050 96525203 905029794 909739189 47408859 429196008
355936107 494143915 707576714 125621509 242055903 297096205 823680518 4917308
108191356 79353388 83157712 291345642 90528123 269690134 433130397 952399719
318052094 298218028 283466342 548439195 380648384 256149973 945698041 16813976
128700750 340882048 573031744 157484784 408269228 45056349 496468101 411647794
872160478 828010762 799613957 982388639 720904863 236008059 919121717 276557096
595475366 701225732 638545760 598425750 753171899 27738426 525473412 335648634
342269447 503388643 899673027 300022416 586823823 153625513 941689299 939124917
790400575 324845915 216726278 486111261 842446476 479625323 567819442 546473598
353989634 93249534 569502118 760503777 601397662 567848948 830584205 326046506
464625224 529123071 830178388 728318743 301663840 573394852 593716748 804491764
8678812 798398723 792622327 110970241 261555414 805724604 886298003 620768342
530414251 830504299 878963564 761186746 110618482 319861697 85981098 924140374
260198626 799895253 434975202 588041560 798319869 9295390 297865899 298437899
419065085 780448688 497033108 566913701 441098877 985584578 720440538 816967202
795042926 960263152 844982677 370716554 254143144 509447663 588058035 292929604
810831270 710605564 747420464 337793447 490007646 236268333 436219266 255291600
565179780 868443425 659178233 619943836 59411764 106088353 116815756 297895975
403852885 182590504 368044832 49003125 260883413 202757195 239305746 723017272
258909055 317686503 775567691 141867708 663164480 334077103 380732653 302248875
955682327 94751503 447200971 426183714 265813473 728661348 26157926 433956903
907210138 687392629 744352537 233445979 8337436 455696250 515365811 101400140
960796076 513037969 596842360 767987890 189952775 933051244 415235210 242618623
30536365 545214854 915955390 938250972 974118694 205516875 136744207 796450541
222283855 617578246 516396431 209871390 827955560 825933103 802209298 305933788
116072426 823034684 408460720 472737672 850949855 452995839 858780691 886800441
768183151 940659312 487128602 151342780 27030589 184243387 644183581 471814261
510525549 328309925 397021832 911670228 231839657 322036310 884875186 540142958
846874398 469563650 491908643 886374801 637653039 910735819 463043150 938826020
607346041 15825667 895784263 688956654 359299481 637290211 939348867 668851231
845190352 584809645 422436970 237627892 45829044 885740622 364466472 599074259
345800107 573935344 228644018 712099037 333665395 361890011 457764787 212133846
770501159 114746203 774700600 707098618 445929658 855941098 62294338 888507056
926378490 449734580 50501688 218424935 99846244 982855298 939236760 416537086
633662508 141840201 828555833 924434263 752270646 609879801 959234537 46053407
623300955 150946077 405136768 717878331 975656907 119217681 41833858 700353196
921126022 627428549 686272777 735877939 465510234 304219120 7894491 674871330
448928610 45527460 661893216 139443579 481687761 309607414 554020529 493063687
188722423 977568114 86330621 46541933 830716632 809346513 910304900 316404297
559262589 399137379 434476484 17575382 988690345 941645757 842887828 97442149
730855306 499414587 511619109 408041710 788792832 300412654 393119271 791495007
418483517 809430901 398003690 559943995 672243029 392284165 774849208 281116939
117297623 279338423 655752052 735587915 446104399 506117104 737120388 344752911
956530515 451684997 542083922 370397714 516364023 377057072 278901342 565548837
447471022 483441588 794023793 400399339 664389261 669886446 452357025 525662885
282871867 835100916 95213768 961230925 542711083 77851998 871773206 70499484
520570364 506781906 912358471 357412526 882217526 336633154 996248063 218716302
62888007 561077633 472449088 783086831 562884746 324771618 588521939 950083570
721714691 932348111 993198180 594809622 29153808 487158162 801652223 667407182
834385065 455403579 681407994 79493156 957255096 166402585 915490569 435134220
424027941 692219715 907906173 422117828 923887829 419783424 142253281 450386658
542796216 242184137 317216076 997162789 295220680 546694043 323532218 506616356
469201289 714342890 562894428 505663392 637581368 331340417 119743496 284309177
721697687 819499266 165440037 186213176 394491384 968084280 718544913 962936970
70510016 189793901 829435124 406533951 639373019 273510524 977348802 992746350
963091472 494099650 758034738 365628241 131748418 11606577 290536726 707443190
39232045 835237047 300913871 76787311 487169427 926199907 192200099 972728475
830551308 503565630 870346433 691200623 829335539 763878625 986619693 620704607
922519401 62904318 932185092 454254823 171852362 468891596 583108058 37860445
512959798 795102386 700493384 68593082 934084442 541829643 113318294 316677159
846814260 276857180 818214326 629239521 578242040 551786307 336316685 605603592
638084476 426351492 509014301 742020094 366928791 971363737 154141083 211899838
975095138 209257373 569426180 318174851 822523750 533369530 38655326 155708303
928382231 43600699 129851399 542826502 252909918 939921857 834850449 910185766
803803087 391284723 443753129 489856900 13663484 482216539 339598635 298285473
712062517 740424850 540038663 287862526 993347252 341073814 348750591 800199335
279120590 5005769 380394114 311392486 481539268 788976137 467186545 818850006
307665678 656999544 584144516 892576950 375736421 317750972 418564396 284387845
211495487 437453 555884485 241837321 761922783 116416793 548681441 817047642
475352251 313821350 259235801 641334764 334495778 550427024 915315784 856084428
157901904 55975177 84150169 466403307 245721150 119469809 194672883 242535962
533006271 457344428 401187146 835605013 765559922 930292349 150453669 904194698
805325519 452419680 322061712 412683730 914995664 103198296 998687749 358069851
837651491 801570748 430809960 951713405 111287066 380637383 794363222 926085418
216623966 184516020 430079380 773975109 399990670 477563993 201231648 659898843
723530227 842118390 909734482 146392696 411940162 436919536 226443006 5846582
231963760 332212301 83373105 252901095 141640354 853984083 499484686 717910310
760493395 113509655 45822959 215099662 722038998 137863540 398887625 460866023
710227066 65728566 470482433 672320976 728703451 532108885 396679072 365170922
828991105 881310505 382456254 286761998 930331552 529268545 723355259 523187524
847576442 323473130 968043628 436788559 5485148 866603793 644786793 41539180
630907147 633653230 397349953 427964030 177243689 434638061 933254724 538520708
155993337 920770115 587437370 86297339 614548846 47315360 788586868 964097001
377630382 592795780 912509051 88404230 60918687 771869821 357124273 186636999
913313516 542432966 102702828 749707596 282185366 844240108 195369318 869393928
35099847 871066888 84704809 848968539 873689949 928288768 215030898 329585800
453149489 627024420 107473256 212845979 85293634 513022856 422850282 103829755
662929155 301782350 138067697 721426149 254170727 254947716 651344180 499473596
908012886 920562649 864166923 364778336 114585542 141961058 140463895 396713473
945241417 153342911 554742762 490732356 990716506 338257565 120662476 536396777
307675773 744055438 479218267 136196603 723786845 169849856 501430022 294948603
464506172 783596309 256083604 550550892 859557703 469353958 746025355 939157952
322675465 264581444 94388199 759657533 815370647 621869930 42662869 976543181
810356332 802838012 180029835 691944611 923607503 852581178 743786369 314914297
994949688 573226910 583313762 105726439 628939720 104784590 882009115 53696573
934047795 365298481 80747381 879410872 619424543 623695425 57466469 499952167
809830902 969134549 683797621 669024587 94124740 939991364 950503023 384523927
209683629 728599450 787900647 741836471 857412959 640244232 942054557 468173118
446243073 405334884 485949509 255132565 658925618 956460491 655727842 618055491
635848480 420132094 916253911 275468884 120373000 57522032 465894873 740289220
932477269 445155580 845363427 408508001 573889568 692452659 804886708 147953343
733720168 149865077 59309807 525158587 859973612 388698429 564770836 726388460
78032642 600330538 766142796 51857563 407151906 931263902 344827993 289531322
658972466 364074009 749743565 209854903 187769366 478160648 354310783 597580373
560914506 514559814 311483150 640282674 51608861 211535173 141540272 865753923
110722938 941059622 709827497 337966001 717552312 446091254 116974302 254673815
692678662 897478328 157296903 90209582 439668792 820524332 219765669 137598874
306150661 838659729 897989359 116406882 187457511 230697224 254849745 726498230
894370916 790116384 645752798 550623203 401646715 448641969 534803254 348023639
822066917 220725648 80018538 521659177 156313495 979381876 996484936 152783466
948089636 904280919 392319781 658179627 636829687 893379438 238923721 462455597
378801702 123925756 439196018 348213897 946238615 896394212 733403350 575792377
187814066 597823532 897403942 272654498 152662033 161010201 406656242 562473205
7176791 987104528 921247040 885654169 550605969 797300147 988748304 307650781
140695020 909602705 423876330 706842312 937820406 772998652 116432821 65810824
55370970 218563658 473973547 231148610 80302779 279368632 757240377 880645399
883864430 622274257 179388334 345802192 830561440 930912522 708768951 22675480
693488754 270566616 559954259 994593608 499403444 815260148 154873832 699554830
833298861 82455475 787816431 163299631 299071669 148111787 509163259 819730835
723508756 473626015 245737884 973403817 587165410 400191368 521171232 718493138
797270467 525200302 121840043 106877476 383958719 747989567 912851806 161866056
169104896 338115074 522298912 680208152 510030907 589672492 47521172 17361604
846906719 122918833 398276540 696353456 634196633 384576004 212559660 166312000
242412627 162009297 660555955 886597439 520383890 975979136 910212842 863607680
101962023 706593288 649748491 82112247 512365687 518484860 738865380 155284325
341284018 117655320 428975712 579843758 200825179 601128753 168734339 531252688
572208196 493699094 520815694 607137512 942008192 242048777 638371831 992941613
392150415 81417994 252783615 910492098 979960259 426064310 83551880 696890688
858066370 245009396 400342980 253321170 581163913 909336336 759783605 155781011
135176640 768456825 943938560 222013574 510174811 319413024 754961661 27929812
204064889 946113483 837058711 247721043 26236728 115478450 436130550 628669039
2944086 383869696 911897502 909667463 974728267 454247782 878487937 821437562
115037405 600581496 72698704 772661137 714003418 523776243 667966966 479471730
271935626 502092345 64186411 837421560 569724322 970470548 101334726 62803846
420240791 86804685 45273926 431885288 355453252 564800678 712810317 246694065
152834502 778550236 526716426 22975458 957149193 684101663 168978601 887741047
840332231 690861070 402540484 80987288 985959884 606881964 79900006 863956027
46028324 822175199 592237638 904758516 995378125 963607997 514645395 196131461
417466042 77373107 816210039 256076720 79868920 548670925 462552762 181348787
979853190 131376029 769645266 815873584 140537567 615181214 351052526 952347103
873529776 993671982 609855190 268443830 586931271 736082544 454313927 124789940
899410409 662313252 328627886 219208373 685402028 555541523 56535898 243097947
646362317 483892629 848326604 712693768 893672968 578372276 777639079 135510978
460964648 858847727 945998516 494472066 770036906 654010991 775385165 515137975
152318713 839309958 797806427 704862227 548080982 362269999 698577008 737856575
561202961 880663301 249016595 961137687 819000646 718601381 533062576 776821846
177014701 514290769 17278737 851504167 453441603 73849441 90175127 499700838
826608632 268635880 420177588 110897463 155022878 491358495 338020120 79811306
833411796 857847557 339457066 81571677 632677769 714008733 167278544 853056203
559307316 930480259 292707269 295222755 903151840 740243830 686512786 931193453
590688561 857755957 673401764 287866025 340968460 872100438 562244621 833752269
50585591 890337865 592262090 440524832 384932282 926860928 782716963 274215883
971661803 178094700 21401306 742240070 172134791 422349410 643808904 690608576
735695134 40754613 971027245 248537200 780403080 771960574 489513585 922106347
989635240 233773838 569378047 380128163 418169974 293166121 594024116 292351219
691983813 132235285 377237954 526364901 309840540 470601531 117022108 200912511
298808314 349747715 763678162 346816300 463873365 489749104 170969647 233046348
564059680 440490403 88643900 498805334 577483414 831115247 329551590 712469563
289740691 500999904 81236917 582311475 187422612 572957132 574901643 489001752
553865028 544344885 478850427 527072890 940187430 2411480 564630282 456487432
765010373 77298050 910193301 955504169 500173334 337755381 573794529 734037514
496448643 877597755 658206557 66226896 650311217 731058209 311673592 469846937
76456695 301963665 318695435 386818398 66995882 750020913 227495629 314120467
316319152 323806225 460077301 955811644 958064231 352844399 93407715 103947879
287300278 370013732 805008334 178223238 8921410 727753421 303806074 400766351
976280772 955679414 83014723 183117828 572501458 697758453 15298399 842647446
66565757 716151802 211555612 160861205 935502815 621529855 911261031 144982800
853966716 819587436 257604915 728371760 166810120 504669087 14006949 535068368
328142135 657175163 150815623 126564025 342545902 57910078 375919298 934373433
854302398 707150414 800975675 509937229 311993653 243549789 147517431 524901582
642928303 276750664 82412959 262365189 984250615 490231286 421568114 662804097
340051802 601174214 567214096 126847854 996254864 975203393 491308817 127795742
599272205 144604977 971833477 795875645 33386156 387634255 451237397 433426616
781269203 528945600 977867688 717171948 465829383 919866180 124014911 219329888
242603411 438800995 458595581 727676469 81808041 267866910 416622731 119152210
538888149 863850178 985533626 869788978 625506379 959113199 185128944 904910948
728921446 166065314 733788278 469671097 330906163 635153858 179098641 491047348
995229984 293711793 355470409 553612197 673051595 542286733 116812058 81469780
575520875 465132138 151842588 698606110 628702206 387323000 924040585 808050399
87202607 71524034 126276796 276471628 493432703 610957694 755785336 683674568
19369017 325130510 865357084 50421295 767570935 590052746 753643477 815654544
898842319 471514292 607824360 737941766 204618311 800754603 363613005 354876441
51094946 309781369 852784775 378595736 238602645 450887865 569797308 548923722
778472044 550728622 730919999 391757768 77227312 51567683 452774568 704448543
949985897 880956970 278951149 486247437 498479246 525680204 856910146 979949284
669142030 739351779 334427670 84895192 979091961 556599739 823335542 378791272
367157116 436166568 143656436 333247860 521632117 470338183 722502047 575164647
515943826 280442659 388569028 631712353 261958238 464791000 620096927 407283813
648881806 734701526 359859787 121013818 489816358 972465040 180162009 89100215
845184395 726427817 212393333 521047390 990435967 832088308 257775170 862979353
662134034 799039723 140998197 165567863 920723094 238766593 300039573 677572871
700050946 299498746 894385774 849952724 143552977 694248011 467653659 152786787
725327976 206112600 777283804 177492890 851602902 630161507 871662435 205523905
652262946 675156509 918161169 444063003 581710564 447682807 537771204 712848307
943107190 392319544 621555967 357815795 15253516 583024957 519802345 890563831
240531988 594838311 8794620 228820169 555861857 113472296 735281322 424442258
414556201 462088606 204020975 519129282 860845528 237938768 430597643 372341963
541093174 594407093 623187807 271237033 214858105 574723464 955717447 202135248
605875607 704729000 438815685 682868277 924632199 660231917 631377021 842623858
995254313 647571682 253965560 104627449 673236535 365538772 639348180 32483191
700114976 966378969 238314135 321375607 451334352 531884179 815267905 596284505
238049872 85547491 919315147 510009785 828211937 943573305 592851942 516369014
306088655 16754387 381888807 48371209 254951930 794252701 75607555 364374044
60577307 905635833 611904629 563975292 770591782 41903852 738923814 313206014
741646513 680550648 647734275 827844194 278175676 169806520 490055008 160200796
896868456 778259690 340161641 863113585 137594751 550192036 174532619 21528219
611384641 204576612 204786266 70525592 589721875 177637679 408324670 741134765
352974195 645068450 243896294 835007265 426412192 843702748 425005072 732426566
76976807 300460081 424228035 436143610 468501552 352847686 617932574 535500430
664264846 114856815 236133482 383266109 853930852 341080027 541379970 175529774
774057258 576304549 408912608 646081194 32332306 593534832 369876171 324931119
591921890 919455976 969538669 521165429 796691538 803155122 234798795 837048856
426651847 842794726 532818006 599176697 890132163 382959286 798936892 760277289
222911283 659548418 391258617 641637160 888325290 546834679 541048811 459770532
765729496 778390575 326562470 90772327 262595817 370745845 122079875 295239695
656729743 548504540 758014394 89942137 785737802 49552949 150641843 646661264
629204073 710653349 719649255 717009871 641473309 381447945 803145660 660301536
269791945 107352331 367554990 446037451 325997219 838496697 372660142 977692940
539756248 3585783 973931848 72097033 832023740 543231508 225380717 465276685
32525633 685287542 678925797 136084098 568895699 661264900 28778444 493150487
596283965 942907394 39563499 385208867 690906729 487779776 277530758 482265885
192540234 785164213 60283149 849873949 117576258 57049290 663208511 186817315
381488007 161886478 674244408 559340683 368610027 662661046 943630011 677059975
464752127 425416345 185360790 444783759 715889101 485275604 406655188 717009029
733854204 480550698 336003294 389515587 85680541 707812423 6798329 523704222
350571958 165541047 399507745 197221644 123539081 403551559 340662126 338860924
57525414 378979697 497989119 718127434 948741247 698873735 84005118 582550596
991806026 765274723 97639389 261189923 303577705 241791481 175907832 606069157
862799082 789928761 130630968 654668288 679968314 594715813 866440306 558457809
745708227 340110451 577756747 234589942 51625690 184375127 696901440 530149981
266926725 511544458 602968504 674434393 487572523 272702272 855645881 17195360
208103152 719855791 96096906 139060241 577424756 439909927 957671432 627976628
863551603 46522466 231164062 336530730 747511160 895293083 669365837 895176772
714824266 191135512 306509010 44369548 206182838 893006619 845554614 122847023
314054629 81836125 606705596 813876086 363430979 336775941 166982478 234782269
170423477 423847166 237229368 373248167 176835793 926281377 999095317 653682667
450262549 337656689 637494217 46261710 113625185 252024515 362987918 18100637
495205662 353894763 180456951 54045924 526558940 975886896 399499702 24492058
797276739 368230668 440524674 162263117 112824995 455270577 264128274 211231459
931699482 982845263 405795126 30707099 316917968 635017465 369076263 391489595
25072153 794685046 717352886 622836346 967062829 512411044 389611498 588802721
527076099 472743650 345220520 520607557 818129942 179611774 746998311 544681946
655603394 877499844 708615284 782651508 205387957 875709269 668179121 177745979
794030537 392220462 900039865 904951227 901161602 188054033 703641034 956379627
41588544 450950685 191366728 946855101 566520701 774674427 705803287 220818231
718867042 189725029 630305648 614926206 606477123 344497754 377317436 732234620
685879425 780131099 925138120 510715221 400714514 987115622 72122798 679336035
945425341 419245572 836176122 340921431 223048759 324954300 179681968 671161832
604161328 53967807 797505466 17967478 458332767 854279129 949265386 853980227
829895152 762275646 308923260 866684127 721039146 422725413 56127857 832246866
390628638 106656516 493298890 8971380 608871987 984698637 275894434 685128915
414422764 910945313 810536317 252039568 569890829 178139016 234726304 775569837
368336663 105039177 693819292 688132691 591318156 149263316 784453037 678941316
501981857 287004659 968701761 938691082 617009224 341204366 547167865 852689579
122592963 454814784 982208926 452544991 222986254 60992880 688188903 694591545
856931413 743268982 777454441 321609748 984998019 248422850 623307101 64110922
388197882 730085727 254845261 793568717 466948068 927404547 360148125 604339829
567482863 61990425 938379494 534808326 877403567 384849149 444375266 8322642
88481831 761035024 983799791 75691224 17675215 115812896 679936412 773669264
451088401 800540285 291070070 625795235 89780467 678597975 243517767 841852972
956097717 207567485 446299697 49049990 14091482 903295096 906988967 870171676
927662453 555267916 137887310 920402822 105665347 639690898 372993232 147907783
25085544 607661688 920097323 53666992 416478302 802412065 854630194 770712850
328659976 911262710 611908806 760026719 844638897 399738849 804106541 100610365
644812051 160455376 498687452 943649610 448307927 442744888 514163512 481927740
359926821 899239365 540216677 376956325 221225004 179282603 383388411 455496369
235362411 599477049 373145275 639100935 652151688 796530452 426720131 178358449
686290980 87268086 871908048 766345754 536471797 186646541 510707743 342461437
510570281 818384859 212375380 97464894 133756240 929426098 447087537 352059202
248858200 302716324 534709126 967913036 280214590 98306803 323048790 258970247
655519468 603155753 275769718 662448549 405883683 596633257 539094988 171402295
301983734 573771855 66616033 146065103 613006082 935928076 255837853 944409681
315889381 815468690 525006156 300177339 370419896 254676880 785760412 486103511
742320851 404483359 692942967 296315069 31952905 586972685 325429481 986446665
950179599 201724188 355081815 763120939 995455460 186335799 27662751 151843728
495333720 501100888 254788108 460188982 876719028 587673047 917133765 367819509
274249244 926427139 843881082 154343737 65700200 182337771 968841479 240439179
215557271 824620140 843353530 607286026 815336077 65126751 621979647 198238279
214919064 769190064 770618265 708482274 871617557 71529087 61533713 666056419
249376435 661133606 677768811 19833927 943915689 873783991 137013394 880359549
89921589 710089256 974883200 590041238 14391693 166231681 623045314 638520173
515792412 994176388 837483073 138908501 530849904 19642670 754344350 464746830
730765556 368173948 498542744 797179810 555953485 279374174 912570648 84206285
864456275 693760572 834623977 31821083 99152185 363256980 319100934 257770826
614270554 56836249 651549801 860807463 997498559 217351003 886923555 657034618
887805521 407845339 158356035 154485002 562619050 391707220 672138814 797130038
827210911 838172007 339789935 469842948 494648426 441031199 525467899 811506942
570506429 201091592 588211122 299473101 722588442 373282354 771694588 754620412
259848014 193823573 472552534 498688845 745060950 57255450 105065700 161412036
397120344 225566919 287225042 871999620 143524951 520242549 982253615 516709901
407687310 952020205 406580145 677870688 104161279 76048414 633711707 604887200
655409478 255667009 924048303 782012952 395055176 237391667 651948200 736374366
397535482 841779269 648888033 95634103 742306706 404368978 298692520 48019693
350648405 721162311 513336550 48133068 93027300 956024842 621749479 231611473
64105378 726924281 44909578 189656097 52746028 108067542 129411717 118857887
12619495 415347417 82205663 81810927 781955035 980778639 616507518 219286069
786104861 544524186 856009961 450139290 716963754 759608972 724062932 22912554
968179067 269737287 838400243 758205414 197674882 128949199 545636321 155510767
252211319 800667315 491407070 214437692 192861234 832060562 753408073 216531489
165596536 847998714 765882778 364997415 111787900 664232684 795783345 282120665
756650953 781458412 269913877 356081494 196600535 330736635 550657622 461879768
749904206 770733473 622532526 521187611 459508022 421855543 933320268 458933897
891509354 894614388 770545064 518162790 899061239 220586580 761602812 167093538
724132793 354875784 300152869 146612748 619917465 966955239 143729003 533898095
513832478 56188900 991748762 136725022 671344629 891936340 107597337 8757337
783470564 617788419 283648419 1524137 676269896 962808312 434868422 551416169
998235383 729391866 286540500 785362112 513200672 377709866 708410771 724662357
136503065 185415083 166029462 673876091 375068590 311271565 467346680 5379568
118534842 153903890 519700787 605766412 940056877 698712859 290449436 46644979
922376940 613401124 106095836 760921092 685987157 913761386 952044749 222388053
175913813 41227598 35924329 508693588 569179381 275925153 395394969 582057668
897070303 448562135 882230051 36903977 567083078 199821247 373170004 138208395
655311257 815134158 790124795 547308005 838579443 893991016 992304720 948020375
440712030 785287526 470616568 187416966 645695856 721374970 886468480 94414029
637570390 325501745 796439162 806691844 895248108 23023329 539052697 819867228
89097685 758449073 362719139 697694584 909647861 226532902 279715357 825798804
777753052 573952077 775920635 883310899 187503035 54980468 388653726 296138021
672443705 17790946 67607871 388595641 439313202 878139338 124985223 433716736
111707681 600557477 174020621 163439502 202502823 251002419 226116666 85912435
558792027 975678940 436656279 668804511 913176509 631793232 561950319 535377246
708133940 716409476 533132196 812119288 223456303 407431044 867764384 409381174
718264739 476747074 189237715 318405130 10409883 335507909 57643530 257914380
876404722 255006137 871742089 781689195 104470761 57827915 114877420 751736542
84388839 410708989 471278621 645311900 311120879 933512590 25112108 991843754
10794345 426757350 865412034 282444883 872914079 483669104 113451196 616504667
688353991 669122451 462252964 559613845 310250352 746460824 260697103 78493452
295688452 97691028 196201116 432309223 254493924 869448480 161507427 406037747
645902227 100474356 139976122 587379884 509197035 567111048 637835635 926874822
663003698 933630208 774052135 671827517 861713832 897638236 99188209 253088530
674207383 174255563 663228674 708069027 70756222 425144484 495247640 963474577
311931421 442755266
397864470 908718799 41749500 576632762 441034248 200415792 266595945 629065519
185382412 517773047 495350562 333235785 562893495 939473161 354931739 675862318
266776115 870468288 302798959 365262875 272932337 876976802 418400153 368451589
638590947 143107852 351932291 561081270 240762593 247721539 310989448 69034938
335609358 590658538 42891830 49614777 512821785 264366944 870874762 782390669
878620917 640249682 381872849 222162984 626714257 359243646 669090124 368453108
190622597 552327778 294159856 410491743 77703588 720160350 98438303 537334694
648415783 980521315 379494423 308782052 490073749 273554042 272002809 857654550
565693646 306435865 848133225 982949966 84142307 23052466 205862048 600207142
160922204 546496807 4663680 498145488 773230365 735354712 195269946 692879072
159718559 137422438 422012106 642529515 956353918 714975155 409846844 312233411
78860749 980277728 372925136 307059164 115198690 345421007 552927614 945435174
920296678 229414902 902704785 638574241 915740319 178269554 100215493 646826183
808811544 835749089 627391463 24388897 842142993 863113487 599943005 993236781
699090592 654524884 556021159 20272586 490513522 660956746 804932617 694114568
779167779 71188814 554054606 237414914 733978184 380694757 811176303 493901322
22725724 913075235 194374771 687758235 556246851 586907184 77874367 411820007
418729421 416780151 491478214 26539679 76751979 558689002 42702791 884763140
450682602 787089782 661752777 746661883 193942421 600578137 2033212 626860047
610907724 80495641 853016159 230733078 57254884 661779998 322288313 884175066
832349395 756038241 648308312 983147448 171372763 882379070 272720013 940459443
446753530 874607281 516726656 972016482 437273093 120511746 330468293 481221284
120928277 262151065 220575886 35240307 414730574 786266409 862457314 393662688
724870043 567758829 324539554 248961843 683023404 636806281 582817148 293673368
289093652 312094949 438682682 539028155 680276161 347179591 833519521 430511134
959321595 125442184 267725832 626394913 892061051 387874764 496301018 874017455
674358685 378778888 745476845 766650061 178425998 973530110 112968306 786114336
923279733 199833805 183146100 750755881 617622193 746538165 707033270 697622331
148161815 566575952 207596884 624224377 438591464 588993407 506803104 506750790
464170390 292113502 816194399 40781804 649565682 699640183 706414601 806769916
665865066 448405507 944541114 256314827 981058471 158532729 389051201 512771376
652536971 5911913 180678346 476367523 798037746 9930837 56086145 239488226
669566542 769173441 199924566 616029182 209810086 457098043 337416867 811423877
768788947 346637715 612254588 49252307 145898343 705480671 211534464 875368599
107701269 783915116 439479339 398382791 196636478 247980851 296264082 323229967
485122439 399888055 416458904 401870715 870901857 245345497 66683041 575621286
903434230 402223427 283461017 523614204 987696002 739978845 44262653 9276165
42583179 317215406 244908566 211717255 27786990 361817277 922478300 848479861
721660484 821694321 760111085 994045472 880054241 191255903 247165237 104664176
178280502 807272159 648760234 701549535 793748987 942603951 380745784 593696786
76512937 781120035 425604820 651558115 70366383 398853379 206137714 683647793
635216081 221847201 557529571 585426354 373458719 750897917 936300671 224047797
879527569 722773151 341104849 476321632 461763792 708354426 805853044 952286912
395153521 991863700 386813940 107566532 57419315 136199401 815398962 451613466
884390082 965089032 140560036 878089307 852110449 514999417 702732666 904410862
590160144 30571055 19674433 68835039 268646674 983797834 866768570 435435622
952058288 699349108 402173766 820460661 139482207 620905184 756568495 128800837
75778378 228585053 523832041 173292892 308389554 972415600 548467609 704411036
269482010 14004178 174158042 863528942 35710539 961311145 196797202 518653563
113799001 141902924 455695171 196095352 984973999 694436139 629426974 6693622
4694943 709717194 821599787 516300538 136875452 148502021 46813488 415489738
169956183 278715532 539484848 414445005 523435893 702009599 892862917 977030777
755552614 544992770 270071954 6101526 11435740 69497971 17260923 118107827
740414212 470837844 70597147 410106882 228247805 277637733 310150797 222782891
288482172 177859522 872811487 298681970 26805047 89133940 231416579 771551107
320896163 346354916 385997669 216343598 294191157 232899295 842412734 102099533
625929426 408221352 440232385 111239733 305098387 362761443 89552907 440340710
881257513 598603728 694386912 282455790 865181286 549097623 840148968 100224229
150785135 667514600 739311193 641511882 436253995 60278140 758531432 808982613
894801835 275999539 585098742 702539291 174247547 691280949 687239418 835400137
89412862 355358318 415335300 867012669 969040780 267038764 930329408 753840133
993099591 474750451 772440165 260243814 951057732 404158419 960942988 636941403
478814749 782032440 750009551 372191494 913350436 145442311 219792127 313851968
91600122 8129439 598150615 872971701 745091034 527220259 364330611 825930070
446022328 757329736 9600779 521398228 655461796 442500555 648024832 68844336
806209957 243310321 918507304 34523501 218885337 252595528 120569456 832432161
917261761 652100433 936968581 934223485 952700 104352099 923004383 439175635
689909414 775327313 996540345 290371055 492493065 731443108 918702557 989013531
667460197 874282650 657030077 232177741 549003418 203515500 694666896 594121746
829849652 98672653 870754117 874856410 120094383 811715378 129572130 262127536
564798668 61853366 127956749 758951793 985314513 144576507 927117601 215487584
846756473 637460755 827250257 377628648 210680875 650423245 244391430 785685805
733930725 408027832 109247462 26387212 136272346 218029798 415426141 156687905
785784861 798625675 406049659 846458243 262806607 426947333 867752839 86981107
116698559 355478117 441863542 858498432 682155742 164016966 751315484 16133240
244251182 402591996 893482531 782037914 994410699 105070760 547846173 265367983
400249262 264307567 42639360 385250619 399493517 358511382 318730664 932099499
344496623 968239544 241142618 30507150 677473859 795843312 701204828 93406490
533410603 305814120 760423254 241682759 652299433 969236734 76354933 437722601
433235234 3998631 543476706 99639756 654729617 335486602 874537727 850579179
653124529 998049896 64929345 807600348 442190383 51607106 658706136 918285993
386150412 960713863 921747003 801638538 574903694 597242832 808798551 972324340
874226504 672325219 612014413 29886046 112540807 60981419 609131003 520684142
946891310 825891498 210425347 517435194 228657852 612387778 347907600 450041911
435105547 793396896 648299146 23655433 959166942 568072008 994712028 211550613
931414536 484873846 934141098 421208289 630401131 875136533 938280443 168347981
943480393 130433540 743807008 816903682 24385087 664385196 582690780 648377197
136219971 950599933 904968814 998429546 840203198 292658293 974286650 827617757
120934985 144722442 115157537 66907639 742982501 394480447 52709217 259271844
648815614 111890995 145158791 868022350 345849133 839194897 565841807 454122428
330373552 68155595 492862218 727180950 238101615 244615910 603772045 89754975
341681054 578699765 25443353 782289606 370325012 421184189 201714718 450736746
10355949 772853798 384898564 641666582 945300151 176579981 679829792 385098778
455890593 509699650 362200935 745382505 326353328 998475221 764269974 333668477
905522582 828661043 394199649 654726015 987727609 27198872 52646744 241496223
457093107 249238929 779986932 538437119 254058382 417616166 742155702 242205101
940036433 310843562 355794152 594129990 525028385 245397239 699414618 765813229
602730760 909408159 649351294 128573643 606305981 346407501 371484198 708922119
761286624 512661484 153001901 53476529 423299151 300586465 350977553 438321102
307121594 286114971 977471897 679242863 714237653 71501780 323574999 787102509
724334211 198540507 918615708 707965068 62628556 878476610 284876801 471278231
726813436 928542258 885055344 956709108 968890250 192744237 919036534 924312762
884570999 763691458 404717905 440043475 505213441 575311093 823249696 172707870
505113403 200141155 137499072 637749932 109764989 619021039 450372318 184896101
14914878 90784235 864799415 846187324 954386000 476727784 944495994 61677078
786777181 930500218 635963513 567686363 543619903 136454473 955503510 913567109
888692634 403205420 288060162 906836537 149875861 50778805 515854226 12127793
568997999 120297844 695814755 115899686 418949840 667575668 587316106 840093762
288295101 714193362 304086584 546252634 913957873 485844649 497217889 418457955
383508816 905395645 808128673 775479822 647955342 723126861 375108443 621117009
116682730 348064569 4941372 36075046 549559238 128593341 851651191 92945568
277118234 626690406 195316437 420572876 447464970 900825982 158441465 390650073
427059955 294917363 27361290 387005561 917683295 58448141 758541492 279451602
43700592 820891392 898827482 762428559 835452464 516212685 105536589 522793394
987788435 1078921 133099822 338510946 356124867 615936786 500604791 750167826
241734667 241489220 38006820 900843597 98488509 984406025 550534755 389937464
847967407 177494760 543760997 444359322 685363654 963008030 754798859 124152478
456170140 542930016 9089126 571303816 569809043 722048148 728919293 562493142
722584037 379851628 657241467 540947730 525902146 178667295 183242317 879062142
936056966 395994633 977648619 461851810 707925503 808949893 169769460 979235490
537332178 917137738 867102718 605761226 677586139 491911467 384497986 474832280
563216615 33480050 475633587 653732492 366551550 457994041 341482262 250111442
816576322 10641074 450002643 987625638 733585269 205701803 909627119 3106917
964979069 345743423 303867267 240877779 626793552 740431775 892974659 962681730
795289985 233309672 194727951 912456196 893938439 414889089 309636764 783271210
502980343 107753800 926228933
661310180 307218013 763002814 144619685 690886930 737151446 897734928 33385488
953426512 526640401 317348468 745139379 526782173 895720274 505390572 87465136
948043921 53678513 478499560 289622619 867851536 306394725 888128991 484163825
394272111 906755380 231643003 757418408 689686959 576909569 699395799 935080005
800507971 574794626 15764655 194866783 176658081 35246722 595817643 702294465
349602529 868513349 650481748 787215951 976755192 651295641 35043609 182428779
382551480 245713224 876377097 798490764 926925259 789980301 121947423 666717606
126344268 190087295 752873192 889580398 384767821 11014403 31596427 423532197
213355692 260770840 962435193 848084192 562043037 507222918 51451086 601386331
323146579 544297280 298152995 795828779 357953363 70076594 179885373 235082253
498075984 205959264 228483023 763355076 677639403 105603309 305836849 697165268
766710402 428291537 168720819 698758751 73383405 77067277 732063585 618396464
813671149 2602175 582081186 300195982 277333069 151597852 421925660 940690711
599862332 969188501 199169722 855967768 490124894 720678216 940856602 473287012
216103722 353451246 915232532 660389329 53345200 162334898 829734658 354063081
964053467 295175627 952432872 262792493 111241592 342988252 297655451 175315893
928524419 190429589 981471310 901703352 96797318 308350468 526941087 950245589
945353046 43419205 511040024 19502275 729062238 826583243 561184105 142004953
668783193 339992567 221338946 539369392 36974518 950239555 938523154 104997146
264286915 930520948 518298711 905430610 258617685 90059693 917252176 143037049
917404449 176213215 67447893 313394260 77479321 617001662 856955923 280222955
856589380 422817729 183375988 447964515 139756685 405705906 533375801 939145016
125487282 241160940 540459523 1749486 634737539 138440046 909962649 962084554
4912069 230412949 234310668 733884483 26649524 865444000 400173721 687327060
358792157 54194316 329732702 242303095 783745315 500988071 956352526 239310642
624344517 358197381 798628777 187419932 312448602 465651215 127061078 50491796
510043768 31140027 535954568 860631898 622185514 200138374 953162101 51549443
199750945 729547379 41630353 106021153 848160064 630509942 983539945 990020174
928505900 754177139 164368262 12438651 481328706 881607527 665335485 902631852
63208982 999379845 467627635 687898110 826751203 345528771 51745493 524925258
363613238 703241023 207998807 590001531 200228393 429896951 750487637 232071229
472722621 979306027 162717947 792349087 184928807 291351071 317197362 979955889
478779756 354303432 430306826 731904140 70357377 238851644 80854251 679425567
52863344 180008961 485608727 766263066 539122492 636050345 716200965 894738789
8768100 156882019 27377039 989552835 403725669 467734801 917927154 105677369
539862269 479867497 551319539 958055072 534693300 447711990 417181828 481541991
88193244 16412442 683960354 466724386 952013162 713705807 491134458 579809431
77459703 948360573 157249751 30738088 348555513 114921867 343276883 823178381
54489511 733087428 792232159 167616082 374078010 759484082 412895631 59340640
275559363 33236345 419772727 685170670 355233230 980645704 598352571 348610942
517640425 568893056 151064438 30331315 539354902 745081217 964494264 299606613
171109072 342801933 95059098 652231448 971423919 418565490 945336573 808925828
558915242 542738248 298117560 947084656 897514383 886732065 43843949 723372880
628526553 699111121 20625360 407135028 53161272 869368475 315382848 200846731
961785161 818236873 958811803 181164573 850457618 470444896 316360114 343923260
871645489 893226088 104026860 192086272 17510587 278411779 393452424 839414311
867058357 395152593 236924309 383259314 594739158 437177305 380214243 96062098
645880417 437134202 612020941 685273916 871923384 95847954 564634545 960618665
23133400 230921143 341778396 764649324 234115786 955463180 992285972 318426882
174336090 762313189 872527601 430802878 171075474 154112615 543779926 314195951
273636487 77205997 753045611 196702383 781858273 612017961 31591344 822524264
483102158 19134483 412589213 421243892 803190865 541907378 975567341 474337206
669967360 425924955 295100629 545549260 82719959 835916143 756970769 912169000
904054695 359391643 571685427 138055997 781826948 544893866 884095488 546042621
125242378 202032729 342253271 303739369 720971107 328019794 175002225 703639503
157435344 207522558 999987619 607951239 545102500 245023621 992386194 188731444
113712857 843965181 491407372 942332001 477650150 955236520 781365879 790545302
357879581 301065968 881885572 962263444 719744415 513890368 369271652 909390779
925882421 392208156 499745610 550569875 334142014 955377268 372772662 168026883
348309830 795000585 458655817 755515774 738668760 905078065 536207137 113110386
213130163 728342368 756594262 587284742 345539132 233560454 713962474 532846531
96989302 91708551 942053858 464485758 477073805 283233028 693846739 677365219
20527422 364031660 501338941 530150691 173436512 534825839 485050299 366633076
436850151 448412626 747772183 725632517 47962246 560111213 784262051 613946262
741765301 863777405 901239342 63974685 427930596 604254159 167092176 113865022
436888537 529786360 929950462 250527896 41325845 813954417 542753109 486855635
219311751 655023251 244517822 361404528 204032846 62165107 961004562 947987537
856793383 393999761 75047884 612908044 265259074 490060945 991490072 606636231
50990540 533705025 562099882 889314311 132123266 81928184 762558276 516274971
492144842 559916835 643458516 26990883 59122933 951464493 256600913 143955535
721835096 306221633 22277248 783663299 616177774 873264203 341618887 215923568
31569036 689024187 106928245 532629601 643513987 241628127 72009903 758863239
161232442 436451725 311434946 709497309 135473358 544014728 772828973 92957924
389811419 26790375 544136942 620029215 585265514 333267656 142411471 547298538
829785003 224467405 631703057 632104951 472125130 317471020 830743164 339795316
435614747 978586896 431426147 56035706 546601871 805323899 757379343 592434784
704013242 770011987 614908757 141971045 407016283 775972842 837720494 449024853
110922529 467991739 602551151 529680243 307679088 829734021 790039827 621241380
281870572 167027444 990827056 682640935 635686124 88697321 265724542 956876748
827994981 24761104 94461391 418481167 169065582 337753009 902523793 394149802
904815472 350641598 698401806 300773265 195531419 183252684 424965237 892176254
384677084 92279051 385024073 441494451 146834935 159017315 496650928 365464464
607555699 507989626 615271843 668519944 817004709 40957480 692089345 858399777
388263163 204468985 752819723 310265013 75244487 624126936 746099516 155449706
825816969 244723313 982329746 833427693 254930230 569531284 174244798 834202704
62339411 186359946 585035161 911140927 827465984 614449674 504995099 376164583
859736967 678669274 694578010 718983545 432915699 551813467 935567178 615252649
635874510 260767832 475181150 916530967 250315290 659130465 888090405 779715868
629527505 661103719 383205711 206515996 9307492 543804851 786374594 389616432
215447809 77878264 807165242 678554587 686590088 951323741 621585857 288256485
258203405 44211183 232213343 120055004 507570298 192565451 622270738 794614205
34602876 624966076 136810408 741739007 101368544 571598418 276434262 696552389
242424844 501670715 941739194 845054725 580494458 731791387 728990515 355260690
727690969 43429328 376180238 739068665 777949286 271660896 877823071 530816237
72446523 768766365 812348347 703649744 478935743 760859723 339171008 912992311
855234248 621525380 960074403 27300987 100277742 226748894 285846273 347395827
597690321 196082182 370740048 362119479 940634875 743821528 192249127 97750274
530660150 834699098 522592781 945442467 486047471 431866367 656064590 903723135
115706409 827592219 288213460 289023099 485347486 632722618 841902875 355970706
461552960 625012712 685526602 591525132 434719772 745621473 825358113 755047220
179436015 203827986 484347243 669697553 915299181 888083698 800450520 133919251
677293132 211077429 803096551 927423397 532335990 77981514 318008760 392881144
702188547 280274137 61133839 704028761 873684024 656764563 2285291 163321660
169179236 567364761 543893874 441364506 730616799 381439595 979125943 837657664
755104546 199341620 767401783 98565594 651248964 452372719 509275379 421989305
355719277 136319867 871631512 11119689 888587240 196228383 293652308 500884471
851115292 481704063 51032390 654755758 424493134 582251227 612752259 255151891
951911750 754340121 517629432 772636653 790484694 872773247 801563393 792325439
123382271 531927863 558717067 689628798 20793266 293645775 111704162 609348875
19170608 911769906 79794721 114968506 313962651 955082856 15924081 350528854
403262903 972450692 728745053 449646116 680313117 529879579 921947233 112681001
218424493 867438150 415208132 673085409 351947490 696737934 809210014 934509089
910736768 13199304 919710767 119547030 55174299 410678430 981082197 319442975
239283063 853930112 407527413 642401272 289223420 65983687 221903122 682953666
947308853 533545749 261167465 754542864 599900407 823592120 997500046 509345401
593650687 466234123 41066758 192360968 146711896 480553662 868767287 703984693
604304787 526706036 614307427 851155631 223149424 417419285 917263869 782354370
333711604 471770409 68965528 998741573 729615932 823445975 174687962 776965060
792195540 131474126 651941959 941455149 737624583 235782327 902184210 487316176
907696586 498750695 270693383 880984992 303220752 451615927 356876738 718260536
444304233 574592002 798390044 840978971 848017103 916133871 61007476 45536405
530398160 694400807 28703683 665075200 89717782 183663785 681630372 144645421
274618240 717976470 494790585 971140737 885796721 180729673 1859163 206474372
949264264 514787874 178593189 737022482 787243605 318596950 872576264 913247753
842611655 40864374 366275072 626778748 527697119 92670909 284752750 184948199
588512778 395149146
759781670 607939879 568513787 742049739 119619731 756787327 560699680 582507163
540918224 151491562 586253436 644255802 931362168 629595939 301374233 897240341
654124468 181794112 115276901 653236075 981443835 192449233 365256137 35708857
98276738 603637729 130595102 204766851 954653597 490073696 625213844 387677972
367861247 690202685 671428829 363659027 365621054 453070647 690617483 594547640
396384103 323756626 766218164 534616185 101602522 999650483 408698164 851801390
99973334 39736601 127150247 222783173 470785622 938235233 706220736 520809787
227682417 882284068 606560817 357465038 444146920 683866026 738884203 946287218
547927038 268665363 670775664 431955250 937522952 129735950 198215503 439334577
728969745 501194178 682840392 223230140 938930338 742287972 996893147 182384615
101684535 801068231 653798125 536905030 630548786 587928310 624213449 508186575
418075684 684920441 944490480 697807372 663892431 705487659 365815268 568855413
817277885 259116110 512353812 327540069 737640982 364826680 657664758 224123709
677488007 803250902 299886190 272319000 789775573 551224884 638931328 769396725
640579989 894191318 765240287 478053308 190211988 195369236 408899554 790964411
991040138 307442543 435669280 128693395 222511069 936552920 580000071 985666400
607540467 823393112 88459951 975546221 142568890 8000864 111497560 128064585
390305328 508915026 246594038 116003922 796581257 840682089 968867362 466215540
108118100 981219725 164616594 538700051 376988111 225680979 189552905 158846098
567134863 693389087 755777684 557407632 360251958 817871784 744536557 755513307
123118827 895189559 326675480 629251832 846310786 695895491 583190652 130335959
426591669 566742151 598402280 992546916 305158073 617422581 490078303 831893841
200168023 612083184 45004444 904606737 197348455 420794818 360951790 990480009
332894723 386813244 667866614 121983830 584415652 452515958 755330979 944540568
932381769 629273293 365551509 792232766 438982983 394031952 10902994 534412379
238145532 141525397 286119928 569024921 608578491 11300068 227442104 416998301
411203656 508410322 45304584 502818497 874581805 368368476 935244662 278641732
575754800 370619490 95168809 981447424 694204250 543898903 334194204 713293428
581282950 329906315 520072959 810691662 663315472 247993745 263106282 631503038
153651501 640159989 930712476 600316653 504514037 528588546 389811205 927992244
336114364 216103874 843649886 999116339 6349751 131048330 46416389 486429662
286851670 427616340 156667106 570456510 296396812 539163106 404171884 712267256
646700841 236723399 516793853 557232021 568671169 672233465 974358433 97489444
80433639 642435600 945716686 365763308 190169005 460091268 95457136 507056452
769046416 597894755 256178768 821457591 930305215 800074936 613710316 922334324
7251678 483749806 356504097 19649864 824822277 194033184 423821081 410248304
948714880 767059362 662105176 369996921 771180995 662784460 301275948 456309149
875416863 486873282 858066891 10078149 147603078 636839059 394181948 488642254
84783503 408654282 682399209 756436760 637983710 486420713 202465980 410859086
522825192 82256117 24661645 145745851 604885553 765449236 413483573 738652492
605328570 968502118 490158714 290209802 704389279 342552218 979342488 96296501
903417050 634144318 13752321 444381927 478628078 691230560 267466516 616467180
548812289 205608690 577130847 473151720 336387635 551805755 260455282 728650729
420340814 581942330 769314524 499277704 768657611 589589939 119261569 578730737
639708641 525808331 808581126 339102944 491865585 887283903 961425277 843153894
88766837 227857228 406283679 337092574 488265794 261635939 902348653 48039380
351708573 463989277 180386712 712502835 785217305 240653096 67918468 17987205
522582874 745892936 296954071 583756783 893485630 471806326 947383670 11130509
722857380 736021413 84955870 284973922 284086947 787771957 772658425 60357194
744779543 112273384 644082825 7999104 210816210 811317055 844227188 142853604
613285464 259972847 112453232 686092530 634431695 618289765 752347967 572452336
106046697 27483445 603508630 351110116 540611770 353015679 914122587 839085055
123615204 151852924 781537836 515983782 729192468 228360467 861284448 349216604
35981560 215160545 65104209 489207194 100244035 752858134 722031818 972364877
357846665 959457119 246990120 297242598 879254198 308023221 409196168 948081653
188251098 214885657 83335142 170561749 123089440 623270417 241121781 669810063
378288490 966725408 673150591 996061014 475139363 402807188 730290159 994188572
395877058 447385760 601433813 382584334 579379373 544447863 222823524 613347621
686115349 625822700 386335013 494834699 474337609 697997176 695388298 6237797
848058507 528794833 119074657 847507403 664578733 675650093 316476318 204091702
273661015 524301363 192489268 470209756 626281782 404901607 906994926 979136833
825453161 185315365 336864230 397405556 141145768 4313558 662120770 305811633
497065138 766356274 295689218 117290737 351152310 509338655 627840470 826068493
413396784 53209673 431570953 998546005 120703336 898157027 386536009 967020915
201714216 854252341 532808512 933162044 429980375 695808102 695157216 924173997
432397259 769522646 810633329 649432963 128044538 967534114 301118595 66501280
862491987 180314966 379902145 568829580 475007581 932752571 995064262 185770089
985248819 884896482 544429735 536167739 680349468 95110792 286982653 515393314
552452891 418667513 867980127 809465059 21662771 311687995 18214769 320343230
588493367 874370884 852933774 611206891 831665143 587592500 48407244 401346677
432630042 218763739 166969248 654431126 519954814 337093043 171709605 626649988
542150105 938635878 861677430 733467332 149939281 61383935 824904989 343102951
170498194 871845267 131233824 758694365 607203908 292857676 24412640 593583963
857188068 178355196 804782433 398396905 160897816 91213904 520974166 904216915
334955905 69395082 640972049 296826254 295968194 703735619 893393266 222479666
954463472 284367605 524092780 956444736 412294928 174311030 454153877 321536355
590426696 44068719 560987319 588290892 276011831 209259739 585135020 705795057
269905859 259880993 196220488 838248703 167297743 206893126 848202889 91366749
746218393 837964768 714452880 74249374 198603818 401367737 828937888 972580668
73988981 612736404 699616868 696529982 451104425 868563828 595830712 911784908
232800580 963225031 982500037 746641850 286605631 638550127 251359340 778052758
411912705 36924577 987812844 466409765 997662795 522252645 69491292 361901669
290444000 890332422 663941462 253740366 875130689 108377135 620750797 944821512
710582298 905918725 457471482 836016614 209762766 305112913 947076353 860847105
140799949 264941461 961977994 64302392 373040064 342523739 144594694 48241328
53748149 612921630 711414220 434454514 607987678 964622129 800449976 744333180
693908536 656788407 520146763 396187177 320605755 261080665 979754591 389038154
427700288 522646165 263809609 23608479 707603920 395862851 86054843 861311386
126630504 145942167 703510575 912950832 433501586 691506335 372822032 851926361
870524332 670966783 661098297 39212547 592037050 292313901 70916610 793919783
630390488 646687510 46708682 729341902 734054523 431081646 828396644 160459992
138257239 138416590 706357292 944716629 271022695 46295547 826981546 653967852
616216940 49191763 271013208 565395094 34631949 689601930 502072652 898119271
759979921 100678895 392840840 351294762 249683670 550222569 827150330 485520812
880355390 189308942 626142234 838414112 18230829 918240005 412815558 824197466
293427882 347273164 355495647 62970434 928746295 155171720 726279466 204457588
812952031 365892973 926446861 145517458 413072095 72852757 241536454 336925674
447659244 421386919 704053480 437810080 240844133 51737695 953179004 741058176
778268793 131020701 509775070 701845481 578044376 417445657 932538793 627260966
218610140 710465472 184386544 58519452 808972388 200540764 250035257 412487670
380110485 866503981 945339743 241577553 952545815 213704422 108227371 215399748
534604377 845800944 963253721 114121543 107719974 478977286 313652131 879179877
320464688 104898055 269304724 435989519 559743577 177840721 646554313 806879195
926569776 128860579 651786569 340420298 485969073 824010141 430100702 280948878
490205509 128885864 494430320 392459072 796842407 873379921 851049011 833888566
665166563 522722644 281272260 925522467 34466884 495081308 637562559 419177802
931845711 80893524 400309558 131464852 617870664 44702556 803054225 719563215
185849016 287758615 323126930 625159848 918794069 420779710 151323889 743293957
182442479 884284504 813608962 435168265 517930673 487560150 857668871 507883432
616881105 641486921 503901448 677488891 875134223 726272704 714632827 48510957
140302089 418755130 5314611 374302260 67330782 979205763 88506994 748047272
873237866 685903171 84972041 970697783 21664274 262816136 23898364 78867607
723003915 745242285 390066647 269138537 198781924 936246760 296048077 744782556
595185376 690378055 290677866 231548281 583721957 53986933 159827899 807096900
235924121 750316023 234048080 728649742 532362705 426860513 341141351 758256980
670276260 515161324 994293844 193418624 470203557 112000079 89793576 253723655
142615865 118305199 843996702 959520248 605014330 500283543 493324056 915868225
682113443 800555938 163202804 925151184 373300523 606387891 100444858 416526221
204221708 820889012 707873230 867383971 960099084 327466107 131083179 642435569
98675004 422635438 325472821 520619213 105407941 861597230 153469987 657404384
478836531 856563162 404289528 985351993 474595495 126564595 85590224 334894321
513195353 331030578 414582844 58690680 6138029 643139700 139482741 255358484
520514613 320487390 871502801 262253113 452233957 26815870 172889098 590399230
274914531 413279401 342939922 926309913 428611793 377291313 623905950 984084214
677017229 402844895 193797201 22360036 502636197 249794142 797751290 557205701
679763377 197704351 530219352 236522514 684703981 613011101 829479473 89790148
682493377 322226821 449576100 821773354 222525565 628999424 920442892 559880419
371629393 762974791 701172701 180644521 304674751 89860346 809572090 778618521
255993452 836547577 970591839 167815694 366988498 451986153 276514211 386974542
286313000 383749953 68150529 585585695 438598383 672212060 328571733 630009071
994661982 785268098 738702106 140810358 195464399 781708033 257310300 136227972
953271649 657712139 296758545 886839144 232715459 824526302 809487083 111646403
542568692 689994542 571467092 259431612 760725701 240243781 396252497 402143562
548108478 683920101 263679985 193567087 694769593 760871941 360561955 684161506
551248507 63374164 183056623 35533801 708193422 728025251 567592654 293064607
860294933 753629844 648541120 858219693 404374265 449865008 292192324 323680814
738325309 669891855 689357469 678148710 770175275 327742239 255907202 283067385
976055603 549632609 611610218 21325975 481321808 117473444 218707561 305307949
331732449 37770321 793695210 429713177 551180038 208623141 278599694 778599960
636610214 660424533 809021561 258346244 643264511 915801949 473495173 183131302
87747411 490781497 375781656 823829287 432611674 57707564 483834175 998679471
464881728 299171050 680508208 92860774 427735170 20282096 321481484 613620552
685846574 676236289 532421333 592419021 170760422 936959016 847062269 161355117
202399049 332532039 793924974 477942022 398253800 312195319 78969956 110605002
347741605 677993772 520579020 375809121 922573618 510325052 372777241 195542661
481096963 388981982 806086226 361111134 433397480 594832289 933966690 624898318
86676309 623924956 494786943 53568963 26418234 442812300 503671483 732963144
217877176 879066473 989641038 851369715 654373632 866713395 254344162 730629658
643487315 387535254 482680427 173520408 293343114 491301233 870307083 213719162
869001897 426118860 261638559 24454442 785962459 855657728 729078712 448345787
199996544 924975786 851073807 855023697 194317634 454441603 446250881 689844973
135181313 645603448 504005030 840471417 254373474 649442335 909027510 612616479
290114437 968340570 568662652 572516496 689692447 966021378 387894921 538885474
16062155 736874630 608923122 133064558 193757812 349900441 115814875 169695906
468486400 694966121 232344864 149961173 523883853 282873053 590700773 461897893
349480346 785233021 142982159 451185592 490894116 77942919 479393439 596340317
43875785 704724843 33642541 555193024 795664299 866952196 430009635 940484514
671259592 120570177 70110150 89194148 212005596 58270947 304855472 229889094
544346115 448694020 769057428 467828495 47750454 96576646 680596607 134495504
126068221 726626737 493421733 138129523 565223254 321661950 119159306 956153442
477098399 917978163 83601073 826118118 369874622 303276175 929696350 50704789
164543737 69004465 565514599 597648640 859948494 244118655 916170794 334512724
765354348 835266231 558329970 276796756 161717941 58371733 617879538 23425318
276129174 280997084 19048964 798564948 194119331 565679713 289003075 56656355
782704538 999183274 66142893 608313813 895528786 555127340 140283718 882585904
765604722 522196455 249532414 485962069 567790284 578495803 89636439 33622916
233924209 79573915 604829730 971067696 35979934 382022938 720392610 479035209
487421910 717811646 282099075 871673967 892588670 29454990 891016952 372166947
501357122 209510944 333743286 446979598 912517732 830357119 969645154 356414244
440991433 578109965 184932096 359761386 545755432 329473800 711700788 428483060
289960374 73176080 729111113 588301437 748214363 82086308 871710465 335357049
357155200 350278523 316390749 446095915 761653483 124099719 285765079 519327632
573269300 929582129 826157234 337500754 201224572 830031416 618406267 761265362
691640280 433189755 382495799 608383882 17387454 702265338 997799758 721212899
686995485 623108132 470575826 456786566 126768535 819503717 125274447 957500296
869735557 135540463 995562474 492306239 972670888 127043232 193155228 413340051
102650630 824353060 404719848 997780392 572115147 368859040 495069442 451502360
520968455 103536363 691242972 566826667 769734840 693496753 164705172 758909007
239685305 148279708 34810366 617007541 81142803 520123422 477974361 860821455
580178828 720025465 662908848 987814321 334505347 956798806 791830242 790428526
489684377 141382714 952880372 975502850 71994891 756856085 304233886 84374348
679645183 271257862 118049204 388143427 541930489 650934829 204355112 283825192
270348936 450442878 1160965 280400707 300959373 269191782 344761548 979028085
727123891 512205785 604791636 141653596 440498242 551543766 597657794 70231870
62624847 309216626 931260599 707490392 358364574 684535689 26630064 642310641
771831249 866205584 264460984 405501992 77082584 902949108 207023395 148010720
31024260 231974731 32324524 959220236 953551217 833549132 997671538 287521005
306244683 657170482 308389056 697967126 628326865 278420171 789868317 97867677
968401083 650997377 713801241 804020507 358447201 113911627 625612775 79318576
881866901 726628375 262870186 357537646 566722087 741166660 117279863 788044638
53741373 537548734 642718060 276877631 847186523 39729460 790184615 820623580
937740283 666189955 556675616 350937536 617334360 381843026 37300191 815627016
658774946 839009431 205915052 815673208 964801027 40397160 932477231 766642865
69937550 568946859 293051954 903885510 902805927 963887473 775453947 729121369
161389759 585201552 792329163 829592123 613394065 965167512 364889690 934937730
912236263 896238969 490109213 830255113 181447795 811815624 939081178 282841219
525110029 190867317 989864060 375701557 242523367 861357142 666225453 302178668
689105052 274157025 458403817 418583194 698584966 436057383 767615880 109373624
464065586 175008308 816332675 805471628 440466032 733301344 294739225 545861541
179694704 831884038 426469436 875129325 461816519 217180541 369881812 62618508
213971048 138430781 727549192 72694297 847211056 303879625 775814558 892588970
961025964 529512203 345450949 461183530 239725749 81974967 592305549 760957374
85140519 482917300 973529126 237241924 568204500 630587813 458771353 358352323
572194915 824808421 176226598 536727095 359448906 625917702 582777225 186516962
457190806 92963219 742972551 197093542 343568439 741597915 844262591 95779846
354357871 948395172 255120624 993189356 514120548 130957229 584192846 666695680
606938665 309131042 731138984 375469320 957661884 844040572 639334642 664539643
835019982 947440785 661687425 234175081 638624296 743737526 912084321 286982615
867768222 587009769 7504809 287607536 207242477 122791935 72787879 714211950
191255049 510568621 468270586 746060066 6087571 682167743 530179623 632158014
249624365 525999181 517723172 589559844 258676646 23286345 62409816 926305769
239701968 619642918 439839812 826594118 302489716 343620063 971943281 665295943
942366093 558305875 2943787 75832532 336640371 110140089 759504677 346454306
839660811 214321856 121836968 851280078 364472891 189622867 35216461 827195891
236656235 609762739 124039457 116161424 949916904 259544977 37880500 941077758
711767988 557675555 358367084 251131325 936554733 238887040 451704436 239832292
547583533 424557059 431256369 180650411 399401657 366055540 147108503 927313138
37949409 42013832 981518752 545337166 960793290 258896177 401533019 972997493
458735879 226524298 654844780 348449740 331128859 679347654 844495773 636334868
199977899 148944948 846133688 678322379 863243940 634843138 861412469 221774361
785658591 260954441 978439801 495323745 198477853 434745258 81740229 246020349
778432881 322687149 228220271 862500997 934417796 301840710 879283167 261141681
371102622 489024996 618619647 884127318 155896439 336766978 256002181 157892374
346370662 353810802 240278569 683951504 531553860 777073319 41251312 448228624
526238519 432018526 640215165 300253373 486602372 319330789 501714026 657146768
11597291 227550783 932444441 370464042 190371499 464352941 729734242 780467460
968804801 843356072 9672355 940857447 901207243 373910846 594702665 120351010
838522582 127307146 760050847 35572705 882389046 142008598 428036395 933705933
500264890 790416096 168963717 814720595 622583656 592458247 285492776 274929275
919295535 616777674 491314302 7268194 163291465 861335892 87593553 465447736
656652501 272974362 215271234 25469456 616575305 765499278 755965744 743392555
158997416 288895938 488438828 963332687 162775598 574306322 972735086 25092084
550246053 475336503 244092639 204246667 401877096 828963870 238548678 62979248
812189303 32645965 367698811 845275824 852161735 166015902 914973188 838028818
454215041 602977344 678244477 957445428 291248478 225650390 665840833 394937968
634746937 139201727 452909950 479072997 713011972 211740158 459948660 278623048
265132349 656470592 558469690 513334021 980360748 892433584 137537247 842723303
881384141 13448147 270150544 20224525 844719030 750668915 853695249 324100823
415283430 879687759 54334354 689739060 753707502 829293696 746143109 956790513
377851676 998036417 612995391 616723286 530393986 550716825 342660802 572614001
404593588 82276648 894619071 426870940 627480980 637074336 687847881 324499713
832752218 13082559 581978345 609850150 803878211 546112846 96197889 932033091
16550887 168589237 458820895 828829059 356373935 305469710 815357256 156860458
266837599 747144521 813793636 361142101 64189413 992279663 980418582 620240383
761244418 559215975 721016413 533235264 594228216 280682976 384686064 595899002
158285333 45732278 635498282 98738242 562839480 126443112 745441219 172858230
826388353 11262718 818069844 584842623 541016675 412595789 915374382 89733852
637015972 428760588 471151080 817093144 204733433 677414695 810869920 701223707
716233235 913345690 833275982 282650721 651397975 696613414 84393254 501621809
928552891 13715453 868775666 974069580 512184438 802100759 895372900 904813426
248893204
679060481 113296257 690422968 471071953 679489327 526397799 744568902 654476049
805064969 696366658 873518097 71536479 155769079 194666387 352450875 408189407
631233858 566005154 553513399 197482586 760229314 930097336 705766532 446909558
899841 251836690 42548401 512673772 235495962 343184674 851671491 930935776
356927635 220904230 581429805 330137118 819652378 643051300 866149580 916662820
859374322 488425555 257724302 597044556 792048887 475150923 918513159 381359749
768919150 649293511 267595007 990241722 89998963 983368805 670207286 901960399
750182025 764269574 973293751 171296124 408745017 511114775 745013685 614364232
923125417 589490547 294592357 985854650 327294435 520830490 434029187 119258663
936228607 941544995 811061744 972256372 246051458 968738897 771490936 840303228
193700860 980107072 322450718 390526885 839353648 703340460 463820240 440701755
707747579 429538768 11202960 647377976 377646255 445419404 414346041 76480213
888460971 576992556 251558779 90050986 285991006 268508777 504714412 171138014
498282062 757002509 930589927 317403404 131146774 144392332 8646174 281778593
373567749 460574085 609774988 565657289 868403977 908602830 780200884 715050509
136982805 756254002 641639290 369460965 977892856 603418449 542116293 662500424
183638999 628233584 509985185 407580682 555670759 646800024 986632243 987417586
849889741 935795293 410409776 76168107 354210040 217604349 677141654 951532979
832138082 418826492 946960458 450665689 447437560 229941015 252026086 616038139
45154526 302582786 734956503 717612242 245740591 800161467 547706523 564634704
679559193 123293436 514151175 277274529 95631173 177571661 850255315 615987920
623202434 793538655 737872703 894082384 971125338 372621608 704216817 214611631
141776095 68865737 561787053 423889506 21710109 322293981 147761170 301524133
143179345 318016401 487370584 495665338 124909446 754513489 806165632 267179845
652408087 346635839 597926693 699668810 626714488 335451086 81193427 439591227
685051430 42289570 904554698 341868018 556983775 971776508 475328937 943813790
517687123 82350002 550771544 164221706 600482022 239084544 139659018 794074472
22156385 596716627 106564014 902977354 401767930 442724848 141253750 221163416
131816620 251302914 698011945 990296765 529480587 546741080 935302826 564302361
256934002 860452400 174021182 490373022 580440934 571251375 376832806 573327550
454103999 700446478 778712780 327329599 706677413 788762525 158674255 574522595
528482681 203108691 569317632 106605833 267997246 193148333 794421979 366624420
535608990 297377316 311999866 119151720 686324312 27417259 794892159 648764633
736436845 198349691 734843175 883549004 383022318 611207283 43563197 671883275
716596615 112900373 675318302 566662052 53178510 842382457 946863029 566728253
309102847 634176619 658506318 908395278 840622688 635600935 519819926 699363339
902848547 731694154 888863012 870824534 580598776 328336426 324250322 220632349
914772496 284050624 577435207 608075547 750217988 851741283 586528870 304350293
75102022 865118963 669914780 767577702 592423460 782333338 942728583 965140564
851678703 371506729 29588242 66017423 234231055 126081884 774447638 606283609
573987285 317889625 110909796 143063466 738481073 633221804 616792474 746582061
550838837 381017201 773595682 654081503 79712684 742688905 340177118 21238720
887418391 253607660 195964954 131883136 43589412 235830658 282768365 574203223
277616555 200691565 252284497 31172317 527821478 714436801 22936831 230852775
564596628 769457838 769855668 860451146 365663965 689131448 507890604 936520135
355274588 398188882 137246296 277921922 232031053 142412418 82224889 644466907
977272731 690783702 862765050 680934198 978956413 709793955 469687973 887633598
728166936 797176489 631857151 118635690 987949897 145489149 255859734 450889513
607604207 25165111 39011425 598048113 524965645 434170157 201708285 568452842
258357144 801014070 572848710 57852158 965474944 570057806 584007204 919937864
964013956 79923460 660195992 584948456 233729968 755953191 546677692 257295625
126631222 154378456 772124321 761293778 25173807 977446595 657323979 730971552
207654535 298497769 197009405 863902081 511624120 237135463 653682446 7501115
847322194 918540521 39232729 801870822 998031348 287386825 591026439 860359771
737231489 796959458 500567525 944650821 139217234 961869163 424492938 650446616
41672762 448875010 614348250 868086448 54200206 30740689 589250340 138379839
828673207 202147320 360427457 743123441 920459020 180230068 304287079 982814098
344495590 224193180 24909776 618339970 218789472 824309177 494666901 573173272
571440129 642401318 594653144 94403988 90380299 472242868 439393229 676431806
105731368 295002904 730038025 165939030 503844703 433637058 933463212 402662093
64162767 986657840 667262221 892738529 746983125 477445917 618671226 658830896
170519981 365150224 691281211 257752695 546524779 372565649 252000995 508144959
266023877 434332541 391034995 32536395 829553331 322262687 949476826 612532023
377637957 399359091 511700757 776741180 28293987 544197823 997285196 315272868
783429097 889325537 823935480 844381400 875144452 583031341 191160433 320619297
307543164 241461893 760944293 851327190 284096574 317772545 654310673 472817903
73984007 983923725 47730622 917677017 816897412 931775948 527662159 92436452
679615909 928529976 429627969 749181632 466806200 707677789 453810628 984617265
467895728 840902559 800731696 129016750 356338975 895553082 161898774 685706384
131981742 867393422 937186556 525192950 782429844 102839063 375569486 393119447
303310862 748480216 668850200 387735206 425350924 570110693 652277804 779920091
491607598 490671510 186788824 545046567 544140833 646033277 953225533 992647897
830277056 2335439 350898775 103496553 391190754 255401023 400251185 947397074
943000818 267314220 922334904 67911047 467368130 614072876 857448696 15371130
436574284 768596474 832376939 492159695 739752079 242519777 121358468 913634568
837388785 293250189 131852098 294741982 221185366 697922413 560094823 900445481
332849836 287792045 432379744 653688550 177754457 356272059 660236806 472199641
774935545 89203679 64183797 905390985 70859003 438300152 764367595 360103737
824808589 395883810 712447183 920020652 902232317 949474709 108808921 147453743
194267703 636349507 295027315 48605826 214739323 889481008 58408149 192415692
336079682 289556168 168959164 26391332 986528828 787186622 14549108 896944957
179846308 823199783 766657267 233022938 86525892 753382778 543032217 761229937
230006538 130489158 553910391 89980646 302761910 309975894 241302356 220822553
532795519 346056118 687051843 294681009 548452204 714539503 593390645 566314897
817619165 806217601 224474746 225840705 522317611 34916354 812951028 198580521
526190271 747226915 836896282 520917321 656178412 253485067 81763836 968456815
456808703 670340348 741586672 164355691 693288517 560382906 681806296 983546857
893796583 160423159 387603701 400039176 405149870 632797079 754443029 796967089
255486164 175511236 27213925 234599358 276410340 284780988 303238716 742003679
510026514 505661174 280912733 667717355 307561793 670880841 541616413 58431306
729210065 308297127 698574215 220550933 264039000 80483367 842008478 253928492
888887223 384431698 621552549 21416524 232819381 810761738 921183071 929253820
829743768 188456707 64422015 748226457 95578779 625794193 443796305 373983605
414003889 114518665 537456065 616839604 596955589 583682196 715917537 767052853
239933911 357119599 335158946 662888291 487985188 868903032 447091936 711610042
88993024 668814806 578055957 173170769 142062481 514514726 316464825 335981455
451953367 215708122 496172286 188702924 15334487 408237697 815378633 92524855
929668944 422484013 355946310 576265790 715144042 713625608 245796022 459093719
791649480 563722913 970758137 425030442 750541036 59043335 99624857 296657497
647354719 187608193 985693794 834606747 926864073 495729252 729539786 735701209
393875173 724155668 892414342 580349865 885293121 864540640 287421434 307005322
306052668 394328715 912069334 908832946 476977331 4660907 342529733 252518502
283639169 904570402 857521030 229300717 74510191 86672488 829081202 451081216
569160202 562621139 722875379 365565573 530748795 910378435 315279765 610035211
489889718 10718304 462679105 437215415 785609762 252071457 388264223 903179789
228288693 32550800 309533404 6988353 692421717 150086578 550046746 911954149
268127258 235264542 478476911 382898230 615879980 690199777 213545313 91978799
300548783 843346995 555418661 812522238 644662646 412388462 240600497 144836230
466177960 576875073 377622273 656128133 815451278 444509417 345605343 679090285
830638103 911235458 460729974 800669844 977084895 540925905 418801397 601075455
426478880 7095355 906077802 735808559 324435994 14181865 2803775 934752859
622282226 5212417 493765077 737013467 853152260 186557671 374230416 755755399
947877579 278341925 578786583 757674714 911670275 558484746 363960958 895361201
427464154 326855000 166776512 436630824 358477420 42569610 34932546 637955724
962061640 438358369 125177842 993783380 611705988 815625298 844972069 56761838
679138620 674523997 603163050 691991891 147461463 242965641 416161278 884556964
463534889 120331278 870396026 395670510 901202530 393270109 462447119 710705761
968107336 453886703 423346382 907728372 80621995 40177842 856199633 939363023
175895674 29841102 199437392 300688965 164848381 602938301 524976804 957902011
906904787 865518612 239841271 229700644 79028560 989426083 372207706 974089127
53207325 562850236 596390811 827293654 428506933 711671206 749586429 296967816
238657041 112588403 637851248 43768817 976204808 205752393 42671179 678323789
342112626 743158959 255263459 409790874 351062607 63841836 485577525 181462518
32208779 575997943 936951633 425063313 65328347 600966586 961646173