9000 859505776 774809494 911446562 134313872 698870249 620806761 9023591 683336674 923046588 262067184 805587942 766092491 900269508 960435415 658115934 632163440 496070927 16406905 46105473 102223439 400505638 343660106 55686583 119777669 95481274 136011352 116573191 192098740 355128526 230476847 494711873 67150655 857802689 406158438 201464525 409189292 26965196 210488117 92525963 802528137 472555299 750630258 421136977 372824809 563582023 79252914 857504598 59652953 95659815 903610073 14392739 348681807 99786528 70079325 468459473 47784155 58607026 437549017 239882893 413735554 668025861 734594768 480886206 378344904 140753203 682350733 787534194 20234754 892838847 732576510 675279239 217910499 483206766 96416218 590735306 46788792 28185480 300756257 958958091 976361648 56882679 825867183 325043453 156669209 748462857 646019279 204453361 807069884 83568295 444336257 73321787 604110509 31447374 554207995 982455411 24716930 89075076 769989607 44951680 834430276 355082466 572747272 52340773 838289235 669163487 495592432 737594374 549865320 796348687 549068820 526226967 853231368 227452352 703786773 9900574 975915210 349806051 66870290 782985092 285890699 363722895 856306881 890001206 395170270 263031224 872456620 419887198 204622653 494962575 317355231 39052927 850045044 890102501 91393704 540850627 411782341 439502484 130961355 961647660 235851174 532546523 340390980 89082539 759998877 44177751 951499467 735914085 246500155 870886105 371415532 532390852 234609002 80238761 422392061 629779269 195786339 147365029 49666470 400408990 494843957 219538049 439461920 197405350 109640552 383371971 738255979 521422891 822874457 721733683 335586904 911241979 254280208 675977882 852840871 14279082 720155635 656856688 602709522 966655788 527742795 826641402 351562993 614868146 906880165 773955051 97163768 102666501 773836433 146830235 355591845 268680389 218884637 795053762 466085741 328525187 30942087 56858069 702464431 706332892 778591754 38051333 617574874 885388310 714029217 322932094 752183746 286701200 979788783 207409617 105873342 360047928 34051021 457436333 974916075 793447534 83907738 72079841 748630389 857744169 71426430 104222232 978940911 290311065 751792347 297543001 471352605 782734431 354401072 173817034 341583676 985509174 64384720 959158547 870897487 778413934 134606995 475597582 917631487 114395776 683007200 23504827 474443706 717058218 333457514 301876130 363022105 269881600 373955974 111652492 127625772 297898752 68391077 959083031 588209819 820183422 256626035 59562421 455434206 463543455 85895809 797017881 449052632 150280526 608692781 172466467 781210813 743299774 648064051 698842299 857695553 183587600 574863480 184655607 900645820 760837342 486531740 116184274 30718944 713004062 227836769 10861064 10902816 296227843 969944097 451628984 116411269 79086480 363707758 424361823 542629938 449603565 221379706 844198918 452400444 830072485 16665388 233611256 425888612 517245786 784969908 136100514 700833388 212349737 320756124 453995556 973187080 659804212 570179832 3906021 372808276 650532949 867283438 236227440 946760795 689743885 687856425 915688411 768830367 51564182 192566587 163976653 353684100 413946291 8175574 806084542 96535130 877357308 39695801 522423739 247119448 677182057 658524256 800469184 889531795 831796728 106981093 862718873 491600942 677160923 719141249 716925566 180210225 438941036 953153007 126971017 128684923 641009431 895175782 750031639 545089966 87742367 914008294 898774064 354205012 774700216 704858608 303256490 504573878 597070757 825680231 604209675 126769167 336720835 404678861 16300961 21033916 511659952 731536187 512634855 41337229 303193785 82076774 221547451 742134823 35229780 201034823 870819743 528755564 948726953 473367735 73845528 888985673 239892379 972619594 95707034 14592598 529994550 398963525 371682823 979581660 77160106 975892500 106350826 413880943 233087710 122651790 434914857 597264015 706704325 800066065 638601241 9898113 882142838 712665045 752032933 917372620 913699865 475369030 298644533 714943172 948736763 372490063 603928843 41145495 197626005 699635880 55738089 580136908 98599402 279937266 559718567 28275861 108346115 518585746 442156802 193950178 493753884 729588012 791214191 200458211 529654075 282331785 62872672 264313266 994996828 814905607 34202235 761213047 142790986 332846769 476156217 944044102 705336829 932601413 985189595 755479187 484753642 893444037 335616094 435869398 25897652 747851014 464145257 134243769 266436758 906302061 328193944 760190644 488406422 119408138 813165203 18060501 254256271 876037877 134890115 249253102 543459833 169092352 10466146 686250821 501939119 339138717 482811272 59792302 124256479 468000869 815271487 609010123 213961255 3403934 44879519 239858909 751254946 509024778 374102675 17691707 267843188 554812973 630398698 756249612 526737459 296080255 626826460 780993732 172118130 761716578 30246831 715577965 930808927 893229331 254345135 285264399 84884396 737156409 345056699 209140877 57673627 160328189 818150997 271634884 163732120 715546869 511493790 914987069 77087997 738112819 785195123 344931187 292925790 268110176 953697147 819663251 564190428 433039961 453173332 588824911 47272888 335936516 156919225 978081817 81682196 411264362 115862565 166566594 937120 460919266 228223820 58610750 621247452 46374820 182761981 637495925 614438038 546772125 404999343 691526036 284884942 42710820 36457220 430327085 310820993 842670720 102506685 727527774 275710679 555680019 316352683 322983569 891616533 473271910 153581734 973298731 737052621 269444302 139865322 737989743 730363565 220605495 649116840 204127371 119496664 684395174 841623293 733934703 231167297 99138990 425460737 368568592 141849808 314434311 798895675 452670803 9621380 901402362 32714926 285332062 457082379 349067611 460831979 201215265 674855869 614413716 174513994 411908492 736374366 166895671 2414583 319254284 387501163 504047776 523381652 506997829 188442949 217521299 93448881 272126599 316660286 518909620 640695190 458510096 685860279 439590867 763697247 695481661 193509578 796412174 980813720 650591959 145479782 294162052 851807222 672852005 908575765 878837569 84760494 497466484 45733237 939691431 816720766 285750755 443739205 192618771 645264932 484698507 410140068 738713815 756825105 579316707 110139784 397520297 37826801 796000065 689627512 654040401 491481724 883137092 450452574 324811798 386245400 448448710 618973847 90568975 121300712 380065967 969406543 58577562 877532448 867656133 850785341 546769568 5923237 147040899 739388337 651188171 631739405 2044758 389901984 388564512 581361464 500041770 638601157 471704618 148558184 328228671 125745017 640039910 63882112 428713944 817368056 450127514 877162652 288858257 540696487 850979718 668924221 510103032 762073627 398973023 230275515 465375321 945742588 236198753 612416219 537647279 887386922 244155626 539692035 129805259 485236486 121053501 629847027 123837645 592758116 778405213 304582664 571019487 270961472 368464778 999733429 88329531 818592290 729412434 229704136 359288779 432908502 898628359 721908160 47498482 150117731 952183676 512873802 948376672 188382427 125290023 486023949 75769353 221961997 25715988 58090960 707198484 999285836 687937989 831036126 444560306 318859551 135618793 15579791 442337376 356599919 15313223 383183255 175192211 597242006 612887393 386997339 30150510 364032101 108905501 77648989 514149834 77648989 514149833 61089174 590522793 315042856 101987955 568329164 801066807 30273655 790291162 679299142 88364618 497489644 531101332 628818955 181042124 975661636 947678508 169177265 991241429 242532233 525777186 859070999 625715490 553485746 308829358 238602881 940483086 338979865 602634984 49388584 269145208 969301167 962994112 859667998 284344025 917498415 280513516 937927180 947772073 70804676 469742676 888653039 420810674 844006 517471996 601852795 976505644 317666853 623546413 820263421 560199088 1839949 531850774 38430927 555325696 840680130 277033810 495808780 32176349 732185143 397713718 301321554 701486312 213224178 13505907 838346685 130722596 294019420 776273867 931011016 217340449 98532892 672180408 638151121 99376900 42168754 92520270 928398892 359835609 716066681 601178666 772551045 717906631 133029438 810981974 273232325 826225922 88015781 621557458 710918619 672717277 19271173 12240177 226719938 85011705 878262431 65066625 68250649 24798204 693856841 851778018 242138651 792389734 523958425 880289774 891766632 566127181 972810042 672681877 778479138 688876725 273860542 551030185 259299706 259406334 214528508 532532033 938148604 155060643 6605841 649067225 827777918 25877017 513823749 54497859 963405070 244602533 119564480 31655722 269400735 665937674 735950088 511539388 458327407 112424866 391829160 202610393 678552044 217155555 875292267 309547535 906032277 1669163 860577718 17848336 113591845 75106229 550380367 51740451 82683220 556986210 553324025 910461140 435379574 67147777 964958996 251300997 164266659 937039830 135473067 433667395 455493854 871423157 945206781 913821263 983848021 189552294 968948004 514916419 406707847 696756624 824463952 165256478 698425785 537558023 183104812 812017632 465180601 733485181 716274432 547863822 142987739 269598459 458324960 430883667 189262583 275800310 682184662 353529244 65356489 817657731 787196637 520850345 689080886 584919771 287187956 525445260 774472064 108652313 40361677 181179913 805408935 864825632 346436388 356351073 254900004 529541203 20885055 720080606 115542732 737159488 267944427 111046825 6757944 578785740 541930490 48536881 854586048 224115154 254582474 772458890 41772882 41779114 145825584 583370122 479215233 433013542 108815380 253687299 541665852 1693411 287383561 199591140 719035391 633819951 555942212 973935397 15877502 576827268 694016001 131420238 313986754 814476781 94983411 173261052 393262520 636913902 74314281 100364922 861029053 328896756 872823809 755318290 223192218 18649396 191204760 702407453 304179285 152536494 956094749 698361490 6746254 95994663 897952628 725781646 729814612 453894842 699717041 598208467 30722107 246249397 582145053 197225215 60726175 677128465 223002615 306505049 314042365 297316898 259386319 27587773 626213652 132210131 635422411 849405872 3375873 826627173 551813323 160071512 831680016 360424426 858432999 838426271 456419087 608901981 564207915 38750053 62796820 116441311 636958517 946035282 215207056 71619924 995776845 128449584 748748387 218779463 434954631 62790756 516096358 694340952 942894876 142310013 679067431 578317289 844232233 534959658 257460810 248561909 547547519 89140829 608986333 258496871 780083448 917921773 867398850 196807717 956671823 782712024 313249025 446146694 581263655 528456083 517766615 577040502 656905664 119031356 648336313 944376648 34338460 16949024 491233950 977233337 11775386 22817734 408066975 856007620 557777389 665527787 104569528 105324911 607184964 566072214 216338131 239784765 483993985 83736983 436592480 293182162 866449004 749841507 591845204 300229012 130813938 109611823 877269512 640235956 81159527 378122178 584612602 115497988 395071201 75846555 92731323 406846588 98664285 500798300 262854206 508958029 18842435 219940087 466799287 478543752 786012299 683137420 718328516 122522637 619390752 154920998 415704796 338356109 757278854 7550004 638585120 888092794 969678173 368370985 380845099 50837703 746493161 965457704 18852039 141564364 893820606 111583364 548410949 845001246 464898012 663781509 206475623 483740449 883721594 525791263 962284199 669733896 61445033 533129068 792256530 680835786 688050063 60477681 19191893 297845270 920544032 657777015 38454414 742738558 26147997 419299514 646092609 625157512 237273567 664944649 766721873 131094177 776528010 167649177 828611770 93942375 831430683 887603746 577682821 567668630 413395007 392483374 89918875 474840042 925612439 882175408 8192177 466178857 795169437 27384073 764024124 715713471 537677436 802478540 310968378 416341787 74294404 957060988 41499297 311567972 622005635 660737523 295178497 251049999 828386697 123790270 344992371 512333734 863910364 775191545 80002362 129821725 20191269 22437590 604661764 945803710 904612995 612853944 264498915 552298785 492754365 881039393 120528605 30431803 536034282 431496984 446773587 610328687 388557970 340789237 921896658 863079958 1526759 217075157 114129954 682429809 193381775 311638679 47279893 57292142 86830222 127282258 39630215 107021494 2236196 644291982 905341551 906849194 109662274 22356821 311664328 602416641 903396211 432192935 485364792 291946846 863689917 932138382 902275532 104764241 125443968 824172192 967844197 126970729 893763697 934490505 809400536 87145475 98645533 856680431 996953964 37992108 836479036 36584182 145013598 838715234 533392511 902871504 598080776 495571138 777744673 909745107 97987776 533657237 194454391 435868922 825604081 58144310 220523653 727879615 162908548 345967622 404568155 130752749 472938349 150848206 917759602 134855239 90510029 16405137 844052018 87463996 54397243 533047407 976564525 51927195 224278990 362473390 807315047 822359769 858044526 585059722 584621224 808548656 118716956 779075617 96933927 796837391 689736275 317457581 377233355 852644826 663425202 781801513 835913922 136363554 932649716 606189877 123735140 23159748 622595011 967787160 963140091 529508607 353350916 792220970 581435800 577629907 7210708 241267200 252506025 717771587 826326920 837127251 378836593 797560230 468719216 475770521 446913970 10971845 793228101 824147327 863616668 456653305 458465189 552046944 445533206 243631258 10753170 421784699 119307354 633348183 242088208 82447448 15373140 595439125 727184765 596808942 173069030 586911827 838076139 425575058 304683412 516919413 115218657 683520007 166995992 436454227 11806878 613909964 447426070 805034980 290573640 163559091 114204634 749038830 715606032 559737842 992670086 726359204 981522538 111977443 212223735 76127099 46941238 227596877 671566222 626642357 676922167 844635254 213554182 367514660 122726660 370753947 884434070 90461671 54273952 903946415 526915896 66080833 370372729 974341967 723632161 660946370 137901056 837836796 409985199 706023441 250090987 255171638 284898994 84129878 367149078 497122731 160256975 266606670 577235957 831823198 893249025 254158126 528974801 106803210 621672783 651701464 330073505 358623208 742163132 236863810 115085972 121595381 155460991 485458702 95937346 879093153 146405071 86354755 716929947 408906623 792378194 967020936 664078259 77277190 51150811 31227341 426916269 63924139 150350359 4152228 895747335 43599386 110826703 424722139 2918943 732499488 928939951 332992450 943639044 523619436 569856258 58725019 645214815 725317251 544183718 741152163 456926754 543105142 827506915 26373054 952011763 472401462 993393988 616090025 549678649 897061153 499833713 976594920 960985290 650184074 833263497 709248978 546299808 944090201 133971114 549218753 529106038 915427418 734727551 472745085 439046852 157100162 383986452 84261670 882417411 928170172 677930180 191860518 323791664 357953449 218233570 275803429 830354908 64143911 744409802 232549911 961205062 96759868 61661180 774706706 746943939 894924679 336472033 145760100 691531229 322959501 694978850 220637269 238386917 282222755 545898702 529950123 439322915 929885155 466728141 174256679 710571677 144658325 366117195 34363343 355128121 584350767 162683120 37999384 648494676 907092924 123065643 462216091 3852790 184726825 89439146 603313083 932167852 425911181 749073181 623699083 748870680 296568385 696852701 987257599 578791138 242751405 369724071 18114055 25152910 836452214 192370732 735724588 833626887 558487929 770087928 41271361 142838693 932771050 79270742 643849723 692380323 202336388 106065812 696233116 239579561 195504961 152062548 171747416 621416139 901135730 647962847 222803172 197704113 344815550 62577120 776495253 440083304 432301193 647125657 465236215 268753405 839496391 200960801 102380295 250500668 823565082 143651652 245855716 608852481 75438749 889705436 301232807 130291485 848287601 849982271 369871047 43792559 2044821 541618460 517725052 903180548 42097661 740528221 953401015 386913208 803105344 582412617 826996514 87922886 229538276 144749078 356676293 921551015 345709881 311572935 24568037 21791312 307740941 270423750 630643795 235696038 12645540 931876599 365987524 860933138 634375223 735858570 757242052 636420041 129993383 127483452 392116943 172091042 720528027 198034307 559004253 376149720 780446926 238517115 464072607 9985199 383266196 820748897 784052568 581492425 984838185 808620603 603283739 145095475 79044356 233927532 380791515 944206243 18320485 746779037 657655734 652695705 482637609 267414135 141632100 612630990 394897590 386265391 784722034 115425614 584299700 196242635 344091687 364746624 287276104 808164292 227248177 670542297 481429542 11300742 104551075 466267725 672437698 707834812 611363202 603998402 941762346 992154714 548204647 812599179 591450105 58376731 317811237 74087711 325790867 459443334 539235055 720688454 845708728 176473438 688630422 282524777 225232426 32722106 647271403 512508528 693402751 727035928 35567178 174832291 590853024 140118252 493616369 263290720 847953065 104979569 867289125 642231761 949650637 268010120 454830942 393617091 326386853 772642177 320221156 652177718 84601865 859456208 225382526 782826941 888445999 766529297 65351720 113678424 651767756 565139471 626186954 345170506 292175402 661754130 372519150 883028423 801872384 866135518 998835496 502341798 823631440 718640970 144573561 625798426 986651093 451920852 19415520 165554294 77079382 339636673 670248365 161681244 51609235 895630889 944508188 940055232 514676539 862376256 906250009 166444293 427515730 384953312 364131152 572207480 46707445 736650301 307752256 701096176 602785821 306587750 55954328 278933610 25228724 200527886 904732037 864396164 652448740 924147554 882466811 729528119 116300581 552715175 743725717 20426165 300862418 540750254 960481399 815538954 403126512 719247757 834499600 683158590 104201071 198630751 255366072 3424864 935281054 563118325 557037393 390583223 722222429 612991719 669516835 599967501 813519608 426765221 316880018 318484696 203429129 199346827 900529169 319729707 604578355 644254884 340155874 905440770 37521491 153153621 573496078 440648000 872401380 260512028 123806594 829118800 459142781 231689013 832543666 246940183 647323692 242097408 490039759 369546119 855089129 12072943 969513622 521125086 438838165 138909989 839609784 642267292 338256818 592655302 961997002 942835171 89426539 154669224 700792295 126948028 160339199 126804722 567596031 32740576 387316752 543918972 714375729 698975881 628124338 399435744 945916066 275448028 641533154 288472174 497510500 496622281 300545118 319540471 17747370 739383281 458450461 709873501 381650576 796707277 155045157 196163926 592058802 244471694 203349503 145367445 371419724 363688700 124688520 939015752 248945630 512005269 335451078 963321357 63497503 963575413 362757104 9413566 91539796 4290255 150402093 589050293 353428890 450947209 908590767 223692607 190330493 219557577 786082461 424497417 16264857 941127616 620661345 460840006 185599313 824010845 458723805 557019034 40215899 583412323 348551140 289161527 95417596 536518566 252482886 11431447 352610332 467756338 20845017 444150125 324562946 23763458 885716772 677991833 474710669 646823888 754200793 665041159 866381466 540283253 89538579 735162672 333927222 562716271 48519031 519526532 239243470 507242834 929061919 279459366 90655160 130129408 568620895 38589103 666647975 673620130 50020552 19258306 141376470 923381916 315924784 465939414 947145376 201641554 996447600 421856043 848465444 750648392 939413555 567363260 143447999 881468482 302525934 477375218 296701106 351044962 849418104 535944573 858287799 778480021 667920293 801459307 908609432 89057537 840048412 427773756 762677668 742585312 447032064 904054136 665967231 762956846 222509904 465628956 817114753 71473853 887485001 518096547 822122247 679414905 85459809 818086594 560883389 240502091 147978166 857584492 591547055 997396268 246045419 302351202 628392642 913965709 103810512 389518423 3023250 796375271 817292181 618217266 391476937 116840594 374787755 57444165 879797442 597297656 375589474 549428545 668771512 115590824 67525094 343410107 795005730 5501251 14013055 208405468 246003343 161991219 65989963 837550395 159387489 164551729 992417951 787780128 931033792 948744811 29814905 786573390 597636436 847107084 404790658 989113371 963947679 779578411 899073889 696261471 229392421 274663361 245690018 750680281 390254187 165731460 94090392 37776266 171232712 108103443 246181735 417236053 122611015 164688046 107302801 281998501 329239777 99720750 922294982 112789918 48465565 952109885 899363309 498618349 799216971 156670317 487731722 615681000 936248730 239321960 311942473 18157499 513985323 410148839 768837783 756755858 575880300 715444522 794532125 747113010 676064319 40713858 164349065 798675331 205401906 271651863 933190185 387158031 223888967 855485165 499947951 124870880 660111404 399311258 623489230 311844724 555981577 111220949 927525725 344746655 203059262 91984547 215420508 717044582 502133387 984258288 326316793 78013685 552219164 120848916 825126697 80799831 14079127 841992110 731991515 219481030 113643977 665181698 606639063 190049292 373183217 106587011 314920173 33294618 358414624 938409401 197655696 766912549 902146703 125181419 111659208 105205963 217165969 179596064 674766898 719299353 16370705 1083689 649829392 568589866 121932608 327472438 501906050 136011731 169464551 233897563 208009115 135624875 751595614 667164526 325674169 124778828 626267891 640594339 10589802 984682512 431520093 60761846 604111414 333666794 185943267 568286970 291389110 255625584 747883035 966156006 974924940 764253738 967239697 477270681 185359957 941688652 804743120 687266005 930216737 974207668 921163570 990742200 962348896 525275533 657906728 140539414 502570715 136690968 781133755 365676865 121373483 65170197 426438712 578001246 398836993 612381976 146288218 690226100 868007563 894171251 508898459 695448851 510941342 328654505 25235885 696301298 122859510 829979003 383567305 53076244 656703025 157247224 896334797 619051919 682522759 406757875 759591336 37609823 543448844 393241439 403286689 517338676 458411639 829725399 95339924 709764980 294623729 94144490 252507434 15147641 988315743 761405891 710596494 351773435 90060399 735832376 48074735 212919906 418327732 284158388 118512505 75030755 441405614 14847299 546599028 976444722 274121527 158706713 14054547 817570370 551948154 417341234 334909048 862876141 99582986 282765320 572641124 394206713 376909811 825148555 409354355 217741904 439070799 119950846 569515340 529131195 708299576 617590072 594567455 126627306 901748462 713079957 54174415 195670425 580443610 600773440 24631500 854565135 759480155 38686044 524651858 163944658 308543631 859560903 26820802 408126616 142326226 451978273 802333330 371752385 129643182 211687684 589494290 568713979 184154884 159009628 950361527 744970809 629116053 544928980 724114468 383380865 110525291 778288880 579051292 543485250 231578675 603682789 250566738 843575178 494885186 775218594 7519839 803428816 487295850 886856988 211555434 482138424 191351615 13888761 853890810 173511146 78092799 443385099 742225127 114764032 454911080 545103003 859734842 84027132 90031987 583849308 467407999 53073625 214654542 898975639 596558877 298749565 355174781 847125612 142324746 850059965 474860559 2360932 653488783 962156407 741734273 717560565 444294833 933085886 583965680 150701993 106597035 662058476 594087094 701338509 776822510 48998171 98957865 489073701 985541656 41506200 72923012 305466004 94579828 140093902 204441645 543655053 438843469 559616423 243297019 433684563 262192742 718157576 436045498 915681522 680313986 30296120 485758441 977125167 963382008 69724119 127827162 922495390 584298948 574430604 476350253 213637808 475945129 575308116 702711510 461486783 616814318 628150871 766952790 563910494 768244775 823910783 107565550 59604592 236043560 350862566 493289158 498236300 69020145 781851004 266434175 601850478 812147125 752192614 431491999 628045483 821916735 559319158 403057226 258732033 133749766 879407477 472369842 462211243 307231947 175081350 923698028 776562613 803232223 543167166 340473110 423993346 219594303 300555008 336114292 455637861 651417576 829403447 953874162 572954068 463770804 220308335 27320901 275917927 972500952 458812897 903963412 646934035 870648408 159536988 905666070 856914522 38944468 230552261 319125767 198692762 405633614 95340144 975255377 61382185 491023663 168244835 337891885 710617964 468799845 674006175 166255827 972733769 355925975 120129986 398204191 819696777 192954676 425525089 95614707 17971976 736854339 852094467 517422364 607502745 11631458 275604784 316933621 903092272 506157046 636059385 954301387 911790657 583915882 782073113 825689196 74939544 950317951 163581079 785557510 271634144 837587256 804329686 96884267 46029580 776976025 495088456 865726358 969930698 920613547 813857413 840419027 509984235 518468233 357841390 117486983 382616039 633446176 286936952 138224664 139603219 922996340 92526049 903910231 359428571 874599165 582115776 434368117 677433464 745696857 72441976 801583961 435800461 876771664 898468226 481830043 506264038 393556684 200072750 328711090 166686579 13930165 169130115 676670816 532398396 379487858 646674147 915014437 12934031 933611101 53239099 5053606 709123789 998281501 761480184 68552364 725397015 196112313 355436828 255346832 941809167 280395157 56930792 230125982 9683170 955399020 564472373 515947210 201472053 764545124 844658298 220674985 778475286 13788416 897345799 163390036 245792623 396536300 930920822 111243007 182663749 836676274 116296609 744303892 834957773 730293147 665372604 412871142 926405457 20809435 668217972 720730978 153720941 725148766 803373308 163404112 533064135 367845683 679351320 587052541 132390804 524009620 807727524 763382445 390314384 557589676 779288829 636107009 954125973 710209653 747350013 989306076 399402276 716162977 733609966 86876403 298972472 251498923 499747543 77894284 124824706 167965517 651141610 278545648 745630632 454514921 441949759 131211120 674876952 121301081 718263659 659784110 497827050 525991185 275682904 888141436 83580859 54971735 376764793 890223186 617697737 976631159 732045611 17100015 545310485 318171930 103976415 844282960 569670851 603723960 774693592 694495559 624205826 425835204 973041205 369836460 732866473 414990966 501047577 407743428 388808396 71827589 67527535 886635447 597818771 195726792 627293232 533915984 250698524 4058028 276655519 868396263 833205535 8701133 738012627 378516023 179389412 841989044 75315331 749060264 298229353 850008925 443555821 922435181 128360477 269113380 144787989 861226953 684104343 498351919 121486729 72912742 570179506 41530618 812064537 20514630 237257407 439357771 554430612 340472284 295932146 683602484 61384897 129137685 544819965 799397525 360170055 724209378 493902918 288001739 473269641 792132273 138010661 769341815 567083802 118887492 38455193 564388144 832630793 575075890 62740061 954117524 500504980 632919569 848164490 312569520 653434197 85421900 604443639 60381163 278410533 900375788 743983644 339795431 882029820 141319962 139192954 94716229 865529339 633095874 382717965 191315333 277744496 373244980 960657146 697344651 344648820 999112342 261732794 177279616 426704581 176989208 983913488 927209562 809908775 832077981 92295431 315859326 770016228 696739072 228756837 48426764 449631209 972740483 240738543 184177382 114060442 379931499 278893608 832106134 865543722 514127926 23421465 143288221 887372903 984078614 693149220 84538076 835707304 954882016 261817689 114928238 131871222 98247531 42137798 794296351 930325509 134433232 962672025 552858091 831172301 191428864 453801203 133319863 16685695 694539748 317497243 983262490 926987596 596390853 815368623 792531320 110518776 691306441 788335888 850408033 527901404 334001461 934946106 216125061 141399827 49280150 331053297 125787402 147527678 373191098 920083750 930369540 360140678 735272128 335743980 43829332 926700989 789545185 177149193 795903037 336601282 494646437 779165525 116105231 91037287 447050502 908636548 54072418 138356941 549488790 756996798 518774698 883490248 544459258 734899758 24890078 446255756 65953057 3193828 593783436 291660503 923277580 376669325 651801182 511066057 712413307 695630512 290283399 354474841 872779706 86186434 691076125 367426141 717868313 807181353 310979782 17435164 568334255 217568547 8308458 970339393 827081698 527083155 706345995 224057306 261982915 583752421 670313063 180452320 586946251 116612849 472112825 362740180 493282175 123914005 873806239 205695480 819544520 164089636 560170324 544840575 102792424 103762797 912266719 820660735 763460504 75762849 838095900 184311108 145847750 846404357 154650504 972929446 373487514 860996496 196986754 487986777 297265270 867299815 668439098 884211519 983912666 140551921 246951702 329711190 116982280 120757938 535406673 936526797 137363928 948093345 333883725 240156349 51856145 98666793 60817087 667832997 174429645 751429336 852144107 320277392 597833695 6794608 145723191 823837557 720307458 342709943 311824336 17572725 62526112 980263431 754300598 898955126 973331706 1252297 228666318 90313984 974526589 616589339 879357134 964406865 564682686 213240857 57079568 469055179 311907653 117896651 136888179 338853646 721842340 841548634 659131040 172192384 700859595 804854228 996029942 273683402 80525 160370627 143772481 62606633 140634062 898073077 814078112 966482116 751841727 42744428 56796103 578884665 511850120 788669585 543291532 76532804 1910445 600371097 398104337 166334445 570784103 387508863 505188093 145142792 81573851 16835481 317335178 782433444 674206063 313365118 56116849 674286585 473735748 199889327 589409573 466886157 97962407 256004034 285884626 702320482 151264815 195197077 281205149 663114934 983866663 677013029 592164091 838293456 129900480 990268425 4627905 700684580 230293642 362332345 845827374 311867490 231684180 15678901 94300938 905890241 329044022 2934134 432693179 655296118 55339814 22102749 122182278 5818569 130623137 260583252 708139052 281887950 455780330 989344198 945002885 439646991 518873580 537166974 130456800 648774058 379951753 135084701 201974991 462761744 349933401 47802363 774629236 581617578 63481267 721446521 340024172 245041636 576897008 772717349 900337756 632236820 647336452 875036381 638055390 777959587 135619636 346194440 59847539 443916314 188054992 4850422 883563307 706928570 394533750 14020105 208218981 627001852 1621161 410193971 89763598 204070909 310512687 716909182 638204840 226510302 290872057 978229010 471551941 867769063 750946362 224406045 500005886 250799163 951958780 138061273 28758752 940094764 336772068 88606287 384011081 377343408 945973063 120090736 84271981 193023162 986627194 145007311 820025016 840764704 555201283 762304962 44835616 865713968 479214146 535556805 92224272 770086200 513785817 416292561 490371617 117248527 640698609 990377500 368047692 445173738 980955127 249322792 385268504 170243543 190445433 621795933 547586954 136418493 741886672 484375282 181958009 581030215 629382595 854499373 421794921 37100227 616804337 319146885 902814196 948534832 854703692 995038466 571137385 221005857 263847380 61509000 190770738 904545986 904402853 558818427 202236077 737874330 808141222 587504579 908117875 998586652 61816865 308221177 987521499 803703534 645112813 21995857 237250103 127011757 876495232 659045021 164111986 345815918 830708259 66926180 146867103 537928300 914480999 718004486 758934160 178328378 779513489 949704895 935390717 536432691 361039676 137626793 274307023 21697246 577647725 34941247 872800251 639464588 195678777 712838100 295684476 840791588 734833959 532934577 967803347 463845539 44495951 131915331 662177810 875204209 51357864 809044911 413132511 965838862 527049400 24583019 144167243 159079237 826804267 932074308 695511930 40360293 69701104 822335302 62057541 499865177 857276551 934857790 139329768 52955325 500212243 435014241 746263267 87562551 967948820 714066612 551408092 12444768 698498296 66102252 740165330 749856158 875147164 5814191 715695022 254712913 30397212 712378612 413792152 857201477 496969274 961820431 897561772 419186726 784155735 812135661 919051905 493948634 599509804 58381670 399420313 99722045 345912265 145683577 187284598 166377433 712266543 591209039 31338555 263281188 657311292 771503883 13137349 532458454 777318076 581348719 787171370 660231636 146243685 53479870 369949466 643212957 15300304 120027587 62399685 651972386 932163250 981451587 998437373 531673052 892349611 250374036 483911451 90778224 248573966 671196046 109672010 960840507 114921438 141010563 76638048 772232728 765030799 89775394 157207536 394865224 671124116 944378903 55096862 817367798 850375126 425046326 313097108 718191779 545073915 375496790 222680518 329753514 209464732 221117890 861426569 954330691 471491928 197854369 45108919 720065891 869050417 7297277 533422752 983971853 148307842 610060798 608720934 913338638 552352545 765928468 160720215 75993010 562823724 215817075 893360810 413198849 493379754 58974267 131390631 38453666 434471060 206587497 220723534 496452140 427705389 82150100 450782833 751713665 132520822 348408099 324295910 1571236 355705379 857718659 838059443 356529569 320295811 299296727 122384561 872648354 65225197 283104774 948641366 628048919 498921851 694518525 893764121 992301602 753492794 877671100 883271623 40480202 84258599 103995154 536932344 364480337 38661609 840231526 116194004 23698779 41155978 440489911 25270018 396861354 150724925 715845809 753390926 323537084 15142539 875775484 48701791 932884083 11396611 997343155 413449355 510318460 544378034 307213474 355136416 150387176 37400927 90924387 43383732 121659524 47435895 580316073 486139863 938613851 273063952 454850215 962312631 314219929 895340129 840098998 711081285 898581402 408461160 316988559 222118488 276120047 45280397 270820277 209004132 56677006 120679786 622453485 419511819 517574168 782183312 774648232 667961346 819584238 718088973 711345075 941243764 765524865 144177503 279899975 556655070 417241452 734750192 518967699 731461383 482606669 211583050 295059017 233704424 620044208 464563929 455822910 896164256 509844324 579159540 105168386 419037683 699839323 580138225 838549500 69929844 214837886 465714085 737891187 34422126 183803056 301752617 828182238 801844275 298446468 108082216 358499343 715687922 695348756 729983395 299665654 30471779 941566444 447241024 264176201 561610654 911804951 572515464 310291260 274165628 151675002 267975999 693203309 704030678 848114221 531752811 773960520 62952110 997466894 364368060 949890584 33786304 666120674 778072824 835630576 964567144 738671388 46646273 532771415 286536498 776629666 684953422 169524625 570712463 132194444 433700828 132323114 43999398 6216289 295130727 170681375 10407645 563106724 863884685 714438320 263737298 248153846 340915193 179205757 98137093 705283252 129096343 131923394 223920279 759685515 820070324 41003773 350873256 866716594 573775190 637409751 495862614 111244961 806934379 66575074 243439407 93151555 51414544 139955152 951884198 199061619 310636529 962291840 762168345 27037564 529246515 25905641 275191411 870161705 205111400 373328502 427961310 186724091 505251898 651881588 946409608 177838571 692885362 297282862 44555169 119176901 787208967 392934130 230421863 446659695 312025559 473861267 539811252 215956450 466332772 344211799 415018071 776969299 159019993 29702765 804006865 688266505 55608409 79198273 410944564 113236157 305043128 838905872 299960250 810295023 343303813 246369856 988133597 36189173 396169071 885205113 155366076 183378036 130655597 385787936 630037733 295197504 712165556 22365334 511153956 178498326 366577135 778688376 807983978 525597125 808391142 464507192 66379984 863999548 396221818 329840897 977235708 701264944 21263122 129712307 364076321 364566933 376082165 204726267 400756108 772251233 89931383 408638532 808145623 73103327 794426470 290699705 368300834 359108375 313065041 731971138 537606703 532158525 510659516 198107031 57755653 171567008 662614224 976651985 35566559 58836041 306492884 865318614 760100987 327756003 995030923 124177305 692322938 223629436 181419925 945595394 848397023 123867656 354233928 656542644 196970986 1176746 947242351 417788168 360285123 112823741 149759308 750408174 644982268 512935173 948515206 555254268 684502182 611129429 384422606 572585089 522481823 690915487 290420057 135099159 871187843 137967329 111792818 416027130 361596768 293212741 361622526 62510140 417080399 568372802 719052786 614051382 569549550 518811485 31839553 782351021 484151579 34115208 532759198 129133844 547050383 333790753 536904467 84068914 944920184 921327070 656654005 319918356 464758912 947074060 455017517 188463104 85041391 566810333 604490236 299154507 860023075 966112759 361664648 277103472 387001915 80717431 743671207 956551462 452045271 628027108 591418837 936196847 662142319 124178032 917847046 61709050 310485138 307267861 145777967 107921672 81111285 802431969 427840029 398386545 602022382 882857544 586849651 687063770 449667879 191339885 986218280 162207304 9968998 200399277 439310778 396970910 133633062 35498335 206038727 585678330 663525444 797457561 374391531 178184112 774151947 144754925 239893165 84637082 304539139 238187480 45075107 385650422 40619452 472915135 784036969 495158182 355772681 223402969 34738305 657956909 414742856 20956582 820164214 277228203 73872213 111991341 674199115 207505273 147489677 732754190 793183605 811015120 382728104 20091484 989199233 9396400 17362763 81608747 94033486 321901900 319796228 139108589 707552324 212932028 464540077 344105642 708090211 820312756 567508613 742828515 330786018 834767818 616301450 150950230 111996023 690173661 262941573 638711486 897678935 410431248 371465679 543378889 73962721 754193780 563470376 63161952 763590183 580833136 144770702 710140016 902735038 464566927 701764959 462803711 677498958 18821386 659425706 238105518 839134144 79450668 980934034 22436511 914218487 597235483 173386743 26214507 139925497 288844664 517442347 37604431 699275914 888908023 580983322 773238632 495618157 996970046 688916938 111724688 430319535 833687637 674381057 185570923 150770918 228662366 648374636 680786224 247483753 160316691 918891744 86617894 239767360 899825776 109054408 153985846 349577613 134957498 32716707 489503108 423802164 550159051 379623892 975594427 291583428 960607211 601349412 639717934 810093611 290266348 751442624 240413144 976470338 278340031 425984069 127241254 507002398 926875053 660543831 754486149 87191746 579435573 693620396 326959104 331777704 655191152 333461303 533871665 790148652 366178007 23374776 66467164 768853412 255515016 42061594 60436837 68638581 495927355 552671124 878732190 786193705 156630098 119145337 615180393 434970130 397645754 594938000 941972526 177037160 255481829 696458677 264228904 687433756 242595422 443704361 19211457 897786575 777165662 405599475 540451576 143343672 281490600 606918742 764713432 537005617 501496684 677666623 605644196 997424041 230337745 484376388 636134094 386967845 456038073 103830840 821937972 706200180 698768838 616426851 883237338 954250670 165401877 147466245 494200775 407997300 443686954 365928585 305783873 220852618 771528058 846235451 216712638 53018660 305670542 981426072 590024275 659683579 511609044 48184824 509623969 741946792 532561210 145758066 981430985 841115636 102105255 655885311 547315814 800874094 272312160 283069505 607641113 437714040 283052099 101841890 845711337 726739054 467770472 4011565 947591670 91814884 702763364 16820662 144833541 8433909 850763082 587374169 520633836 362372129 635558992 30257807 956835269 20636555 28532221 938266256 861752189 130637478 446667916 261584356 931511569 718980079 544653859 391669036 9210467 827705959 493510923 707438157 554445012 813797749 711449719 354553036 905612631 266729437 223890046 50446175 127679694 74653130 490336693 648313532 289541607 125895687 678571336 246376878 146532239 559619910 37159483 8284431 690257385 483827401 122385135 474285309 55323828 667038995 865954342 64534298 494744953 211981619 624488804 901706318 25779365 188454876 108775703 783908349 455184311 332665750 686870873 582864007 407318877 177207568 231177537 696860487 155619603 762265226 795753713 302151844 321885135 832913198 162952622 864658873 169256948 285337759 191460531 77097129 952376751 57414876 141631424 299638058 121912843 618636581 53860725 208562 807091455 162636429 784116909 262275769 495302177 323504135 845139773 902621057 500711700 928833663 451997892 656331305 691098887 100267958 810999497 865500375 933181154 973952121 730159247 954954455 111806228 921619780 32051582 916699332 831551004 26199360 68853740 805980200 644835938 122714466 806188759 304443747 285350894 442822022 566719513 780653072 766326154 264375640 535790478 119554208 45725652 987788372 628401861 736824541 88056328 439401360 454841266 873753836 265869829 37516866 681224640 230192410 959136643 713276224 146891741 643204001 591991933 215745483 301700550 89344224 338459946 107889313 393787969 623810842 403227682 960507484 256980264 22070191 77399472 792770743 141624395 123125126 633075465 622542610 712466016 573648146 61943967 167307284 299918331 180330151 204824147 981142972 410522558 16477144 546935545 409930652 512197494 138927480 625676132 813898045 228271702 816652432 774303706 622059673 292979623 30047742 435083506 549959888 52117930 364999331 342730630 46258679 488124455 975806097 668801286 53106824 401970592 583261608 220414105 701888924 616108107 277754605 683031894 26630668 294231746 82483792 289077669 806429242 221411270 914753803 472843637 302199325 583922584 247147345 924258995 876902209 277195084 211858855 426862095 181829367 576858184 622109078 228088044 917498992 450431524 749405683 970605814 852402117 185183640 43536272 554291039 801291748 321290875 89839287 680438765 615522623 172323077 969516435 274468214 246250700 736786587 747311853 548450023 320709174 846975546 325225371 50127732 124170634 537084224 476989829 158516349 966458761 99098905 386604395 883957751 402046782 136010076 707079918 254448898 173710069 750616188 661256290 975001816 71907065 751095575 655440583 539946036 775935005 477473367 814414252 22185703 214259956 414242453 570635728 387485478 113734353 895861096 437613211 90421335 285461674 914603038 248937685 104436784 866218297 635542078 988394537 120781428 624068508 547990804 375230328 797778574 298606994 36486616 625296743 223030407 640098545 133253675 762976445 268549899 610727043 429907046 290735604 824986997 844149502 713887680 64988828 957883852 462265129 502602038 48305190 747726801 269721429 149759223 852163587 135939723 785301303 693074473 109237504 261886159 93581630 484467830 912181087 392188622 373470800 537477828 615219031 866085693 670731506 230711825 134635594 133974898 660618873 277887546 958961897 357284724 991775227 23950723 167684929 454040354 379069114 68506467 54283509 648790541 218265691 758963445 637246617 3566992 304554271 746484119 117969505 398135899 83468302 30150589 790324523 456939099 420144772 258059903 175541145 943392626 488771730 310176736 77367526 1906952 588064284 888845772 359191677 432355860 765312848 526876604 886396217 144381960 595383072 793196074 793172503 813648762 552159521 282935469 669732107 856713789 29419590 787701609 107366042 112887890 670368553 897690562 422343342 943029673 8266819 597884486 886422301 349554898 908061224 816306175 351461851 348641857 705151949 710653527 780997719 322981146 237530133 519910284 467363108 832913203 165622712 113051959 499078318 717782230 395987430 168810423 427012374 277923369 809028385 534378413 390811261 331913287 284585329 813154600 274942962 145368497 263555439 13881611 494923396 24133013 830187789 846385245 372774872 387856086 557038774 6288939 710837235 647085256 378715577 30716691 332514812 544338287 143768654 831593128 114636870 392272431 403554 541649241 670195802 661948287 928544007 913523411 993861576 65645686 579194365 121320887 211014184 842749802 135202501 705937578 866882816 817906638 552322825 92174037 58279077 961877948 98462979 769116309 608963206 477178553 652349354 941478015 21516843 648634356 625587496 136153709 40906790 478507398 530319305 563618940 140455687 311379661 329658704 134317260 377025348 908853067 108154501 588039530 751602872 243356999 293977110 471002037 61263640 698816284 563176076 119542713 660694234 661639052 741175377 122173788 991333958 246041080 916168156 865367149 894675437 541755650 854037211 788098575 20263051 236872865 204233868 13235085 548252528 533892571 68700 925277874 442745640 108223198 513317407 46864860 204096550 659810865 517866900 117876538 358627151 81042973 89935604 871837733 595198379 831110978 994011523 439048686 77152061 762696028 304415837 824343846 156968031 10969397 612442424 29747430 247842264 816676289 42982518 796094790 203085213 43051214 721372666 645830851 3790766 87206421 545212064 207887313 747017289 63078961 325763853 958160788 996638288 415699454 829998524 444353015 99326787 676526395 883401703 28995195 291738777 40333888 853339044 448706806 51303288 318297816 478454238 299145549 987490458 521436753 95240342 190575670 417004321 669129355 688922874 273311435 608852130 234134936 481198750 208385768 149730252 659478951 166546558 998884888 75178408 849061430 295754257 27021542 378104179 31672309 56016741 669842954 72006200 761872132 118549762 123309484 932686301 597003997 274971387 920176757 970957103 222728076 963268780 240477773 744373784 652191652 513789209 353225912 738842942 994987956 561611682 888573191 506983260 580674589 739974432 434678017 429736021 35728687 461699561 807840197 67400999 370232649 330199504 139407195 984621134 448749264 115233034 917307433 898269614 242720768 690000545 869226716 317965197 505785674 109704492 62338979 10493680 476010050 268081245 749336620 323514359 829692924 490426164 830497618 262883866 230400594 265175637 692619885 118645635 579391546 352976436 186046631 949624198 683175938 177970180 786761681 984441555 145719561 556585468 882711167 240956682 99102362 604454237 558921877 604888037 566675077 621260858 615381715 42685130 889342100 364718337 218715837 571551379 855144498 49213457 834435242 938061446 166905442 379571481 56707079 746296990 585064266 95270063 548437537 120756557 273240240 335199220 105198110 271476154 891784685 840425630 512432834 990887049 297396217 71354713 448291436 864071296 545131919 63673153 759272773 286990373 280907839 977988612 858541749 136052340 879718418 545493345 926630134 46623862 777581175 983337215 792920849 362645443 78607275 193874739 483401997 204363869 529073957 441116460 475840020 273374996 281542088 988272856 116778394 578938307 912143917 565069832 295525951 457275839 481259333 907315077 744266209 762167173 737820039 455324312 750735862 617538459 853334005 677365998 516678669 630915182 513219562 162115872 846076973 444343191 355990609 181995323 501223409 885064568 623111781 977063431 10955913 904653872 817852636 127734310 336108527 582512906 545320489 484150832 39788742 26579825 391465907 636571305 641263347 129285949 944411965 391999211 599340755 797745973 921881557 116019428 281177503 287617472 130651648 127254480 731960661 486642258 161766151 85700423 224223176 784877934 62763851 235179091 542048155 733132841 215429748 878156684 168162097 613266590 214823865 60467192 492362763 606289775 697038495 133626112 588092071 493966813 378141671 39949181 144229135 300023231 8484956 425406641 587640700 139136606 405177468 172117715 625778861 566943621 257818135 850002039 204337904 173098341 937697478 746386060 758747530 5643579 477059094 926909628 618910167 691882960 987376819 111272933 150689084 536931667 97415393 738781158 30898478 475557066 631246687 175127616 775580294 639731645 453050605 215737348 631384599 858228075 240371412 109679813 277688044 498189549 959681850 482025951 523804238 749895681 80928360 282551771 755539259 557987455 61977748 374449428 249870414 49354569 338238709 400559500 586286233 435654104 991857006 469701065 911211168 623103695 644828678 539307815 115351688 97879286 755045160 746736289 808623708 995416574 856416100 938828105 346122472 668614304 273370405 869926712 271026334 354298767 4994831 26565595 912286220 66972582 253531372 14672987 116327147 591770082 415232485 555129735 27424184 259605844 24830797 938635354 882709537 522175829 330459518 850577578 472571462 85504682 449830217 133711524 933437603 158762670 72539626 132076429 827376971 198426385 854519490 98403308 552725150 859514323 977485251 465011372 779003253 231016625 479684357 747846754 822786704 747433195 155492838 702727242 7039037 32839988 493878945 742264927 555015814 824338465 592842504 880103629 762359495 42672724 13815150 548313451 53951742 938871130 680389878 881328715 137297512 387425721 832248370 542539015 99456393 662249974 7550385 878459648 893266596 339751096 626306400 568569655 87184288 781799240 123813246 946739678 814639225 617692192 689004604 222171393 442030655 134363462 102275019 56906503 29552533 968606523 605219953 83504277 759994001 138126184 817349340 749807868 525551903 502114063 144863232 625008297 164364036 4929970 503467943 910146985 344681063 982290696 331232989 284381705 616606285 455046236 83637733 283761863 72738427 772642339 505933253 367285435 759522149 460724626 424191937 789074684 281847497 29411892 725095309 894357852 167538073 542444651 496682069 693089978 44558711 641545302 170614624 61439101 646475271 674082570 971586084 991156336 508889615 155335426 128054390 125495903 610381661 211692125 409257763 683120090 836850812 767707370 50405522 596372963 80948345 327113812 237963995 362795845 356525701 963059306 109670046 376580127 358020305 606352116 69670102 255095370 247897416 92801080 169050820 894372689 766883647 140636907 738045374 128289615 148488681 718616117 253785515 758870343 930308239 515559632 294506782 619675404 283267000 197428658 68564716 364215347 524542468 306528713 579527540 881068172 122104367 689197587 110164648 332641025 295549701 32351104 587736392 395963471 125152182 756787214 142852509 892035831 749940468 880897885 20325443 898429152 452030351 126627313 509815844 234854943 642186942 804322628 854530345 777970295 1751284 923095062 142185639 526293754 82140124 574229533 259878274 204244493 263427118 370042925 536885515 411493173 402394026 977138261 807456642 527546210 586441824 950309152 272098389 188898646 683723387 144940186 87327795 135753740 124083847 449659992 370608681 766270791 253982618 77655379 396757435 108250255 750440 391459428 634544007 82890566 965688959 746938634 139651408 81632430 116981556 676536925 493125601 371891936 506191535 300582245 751954494 92633362 103407747 24052886 281532005 787131135 21509420 221376154 922884872 145593269 671036143 146009907 764380409 777535115 223665284 161137846 885785368 76932077 552597271 372845728 159822640 370802583 119784361 299474050 452435012 89282271 828527324 945560614 313690556 334718861 98659209 65645052 279868571 202066957 942214286 561400578 989198090 963723708 635293080 764599315 961833325 158845577 910609220 726213736 936380690 986790857 739867931 822166060 63722932 144981555 47528138 76061925 515784137 167312501 375535973 968219150 109111120 56579650 913779762 422801677 391298508 12438974 488446727 671167082 67022279 283177366 85084008 56220371 99417423 720377091 820819684 61250750 879222665 583945258 639980835 668119708 423252464 379848768 342802117 486975398 524830320 390330256 563037320 40614460 557642754 791089646 861349958 666753877 847669294 627646074 89555551 91484156 492601396 430518632 762651235 559623677 713695995 700251596 615844045 813113420 273145036 289180083 726880519 4884054 725641689 366861356 673003760 148894155 599226472 15805880 488385901 124056795 406136133 51423225 17187602 816295241 695029219 731053913 335565467 542698516 358699985 277637371 634182669 851301384 708156001 249350258 263441410 274368350 949601851 879285457 939998119 75263241 20981889 666878640 80147293 746623580 886256344 753151055 748034084 485482818 768956932 236419987 462055960 27609419 140359559 331759916 843904657 835388781 62813827 31986477 230603645 274030166 309623847 717302667 977847898 17779851 966652922 241289310 144664548 768771127 973091116 84662670 844034365 994073007 604057657 924181661 593212935 342830354 529849065 193763372 828313169 151322350 430183357 142885484 178931766 423059269 327161748 875352777 110964399 242491928 907339252 341568046 516522092 216963101 58870710 346886343 87259299 878039986 588175651 84440201 499327462 413783120 21619219 195878181 260372476 625676879 972576190 853585413 968507230 502425257 47348783 649336754 653747604 330048494 644738586 685195724 753107760 971900335 560548499 864072162 214392262 320404104 58156556 583430707 537367203 969543620 930317048 477142855 700099955 371009052 561583054 51943770 784792170 583202275 247821949 45164648 61395503 72914492 751266410 29902736 575339747 651131546 531755837 81603705 981180037 29010776 766799426 586804151 911110 179864279 303392661 67819725 500268381 214065571 651250430 890151937 183609189 581567480 367294790 883709146 952576530 928877847 935652914 589885053 364596471 35991217 635049699 425991975 108905706 238832462 308411059 536761806 889964006 840166899 618365509 723660396 869177672 237681289 162980896 722605135 270061917 466373560 790424858 770330300 680439128 441675290 512998586 716564670 875759119 880293378 452790165 680852002 661687573 240959432 270737053 26284047 276950646 758303105 304792370 238372706 997135565 613203431 775134510 887099573 305886679 246016372 463276318 27580704 483697659 626257216 750185838 753759578 92630773 540610698 376606226 625586255 834802337 889604814 194667274 710561458 622414540 647457440 243929809 136618468 888416871 514666864 15418862 17883870 125486319 320211235 256256574 122621886 933414663 31391087 862237808 91817695 277407456 325514128 119398397 613621468 951771341 869584236 219897395 896918468 262711284 596503623 375021071 97513623 338624785 569688347 660591429 813555679 69662137 904521239 950174144 958079009 271704452 818109359 975962877 397190772 138320591 232219454 519812656 924251608 116126889 234566817 16069300 393534347 560080942 135467701 7155813 364368638 857568285 79569561 113803454 120279571 676073182 341340879 70309542 867214320 911029223 730900972 680769997 980691362 635422209 483460495 791286720 907126664 154086204 767249600 156833785 144923148 851985402 676646443 69174754 968112292 911213257 937760408 214162988 323810554 925744456 73835154 540695540 635829095 153404714 654498996 756108663 829477898 995839872 826418208 549208567 759385450 409835529 82494918 592593160 45257742 565955410 236396234 804900753 720041616 3645831 961734540 864964762 708147586 490897332 786655870 676259876 254626943 576932626 890422866 430953845 355193437 964258018 971649386 991022529 117662735 478664732 599647546 799656980 327020957 278582102 201381900 86406404 688417634 283876816 531515919 586191723 849832229 767912150 243608830 422390193 624074335 57859718 139871309 184738270 401273403 779043527 860998148 655900344 208492507 603937362 86854192 563685941 420711734 911019927 407224824 390890816 389684661 859388718 43064150 716705615 137970824 244446048 655628374 678904805 528322866 39660641 117612882 230671443 660089144 213738060 505577990 136679828 271597780 645449296 321418099 672871181 277009177 34932596 181287879 485501682 638869960 120658418 49187626 912098043 31678348 308928797 155505212 273879356 20833868 198569360 843101325 11321040 295531761 351246048 690225847 823854624 390906691 660355077 907042421 50995832 874093138 412620409 40192013 145690916 910586058 361610110 671078451 187595233 396542707 704882678 673096917 35412664 825541098 574800890 800027060 709735794 736246040 955532271 836131503 757079907 6617984 679232826 768400948 302149743 30478877 311143145 126004370 273901915 971498223 885563139 177414101 845591360 150699901 217606111 843798630 61285958 579216223 367393429 101397544 975758927 72276110 774494459 863687946 750333555 201811703 516231355 312585703 938057741 471763628 1233556 547654001 478381609 680466384 316054947 780531354 563461609 627198094 759052072 689879877 451212667 497131564 867293976 149320380 647831464 937416440 993119007 709117424 369149013 213028790 810514965 197424293 137821247 437525778 61112236 740671155 491853830 429859945 53256856 282427924 901623570 54490415 830081923 232521534 587473146 146136873 865569236 3451109 625851315 477137661 693330984 77063985 974269224 413141314 78900713 622100690 203074103 72019723 183734462 572223117 137564860 846765780 769647409 127902460 136807908 683275998 868573613 628661739 113135941 774346822 911089661 867275865 681353585 741171586 99797396 121343085 739824806 817882985 124794191 218192475 295020645 670641528 147772807 121806222 83782839 226673522 743906909 139373296 151209592 780157724 711596411 141290805 626923502 481243822 269193263 763731412 17036170 137766879 244909500 130172113 912113698 155999163 997447975 445983637 749687097 949761725 567326720 342028257 620161060 692120913 560220729 915181707 215278791 560509890 36987926 151577983 787183409 633411189 290951277 790909355 266085262 2547691 932200158 893008766 336307861 201393424 509256527 353344032 191676651 754166029 483516143 103790352 762681541 333480472 402290337 512368640 135758546 969617058 854396894 755919608 514254321 267133978 523617663 729533113 827643865 413121943 881111094 467343628 899049480 172062374 110769332 165134744 27126413 42969493 910659858 363434275 96879265 272432738 716778306 288555917 26598765 52810802 244862617 641796659 386291271 647152956 6681648 374566170 616770012 861078545 130485775 131024336 980728871 506619792 713073797 660889089 772258083 594184894 128232714 671307565 618763616 91518400 688958657 645890030 134487890 599618518 9324303 231367157 872051253 726102611 519923071 751166372 778913410 764785690 245479380 17721036 264454995 252161030 392287203 881225010 113239572 375289333 864765693 946484796 734425473 430355844 607373883 506683559 24540735 588122951 30507472 495820704 679641348 719466132 141710732 666645591 171600998 3551388 898012745 896168604 729653997 270452170 499851326 361083761 887754209 745330707 231321145 152209206 997491735 623608351 885950564 963247660 851414032 603232611 909732454 585839507 33588453 369622691 945039414 910645541 810261991 975546889 406466243 342419692 547529369 400693328 9065282 571646720 404244714 759594380 467815322 133898714 30046548 967666650 347498823 770317110 565513707 578819970 922526313 563005444 54944669 660993231 378769454 906358703 264225840 141018261 344714559 150330646 510640950 142270326 60976185 173419294 117817212 319958781 515838984 517862935 720652107 524904268 89509652 124896823 137014998 409841329 111311885 19577899 230024327 311327061 789895007 795538036 890147028 564937673 211059829 797608051 225930902 589829285 556483103 342673095 730847543 901197664 493003739 94004847 43467988 553979926 267424138 13801555 873938704 783263125 384180838 447107164 160683741 326206844 572003985 297698741 588564521 535832223 317276637 818588851 847159282 107171647 466643235 589822663 524625669 530219417 387430712 750556573 120048699 943913818 93229666 703412597 697627830 438749758 649933792 593612172 992729682 917357933 459930075 719184740 553137406 696627266 18808254 566337500 22834107 590812241 864036239 463914982 126644461 33829230 135020182 826320096 993517225 601663419 416142757 518142896 131882834 656089823 121215817 104447888 452519990 66961837 660376832 2664173 505711593 162826978 596276343 350957629 80184908 908722771 922658717 485838668 605350035 941466972 52176165 480700496 384795562 768728758 944615475 363956376 655074337 79635660 190276470 648591564 533815427 458935581 19250808 518214615 115025402 140466628 475178850 567545394 59944813 988072036 570209564 418172759 150899012 19002261 769130385 83600274 927725029 544305455 421955290 385591418 485772426 326647808 718808263 870567990 95376564 515940091 87040716 602967254 448092100 277317188 104075167 981907529 736252766 123325977 352638492 703794521 116308952 680333695 123856264 28770118 668405729 694065831 446942875 671821094 565584440 68589613 755421365 345825823 612895067 29893008 731417238 98667496 356540815 302741854 821751833 304433732 818681944 908792551 907400984 266774046 38626088 11476153 101197923 627395207 134802126 306352768 331189727 103627432 986686461 455045993 132397548 507608544 1628172 579340425 179429636 567212615 647930036 787367355 913038435 113341456 817260361 496972027 64525300 173801178 799713879 886277135 478234907 470912176 647586035 238152244 737686219 538728476 249628394 691400495 166123681 236946874 997753261 349829761 193090655 984439724 804875752 325488205 344564617 659020277 757344978 523994256 78749241 257791367 163877960 991787678 371132821 981138322 341276054 435658122 7455850 993506286 174451607 485690759 464418460 822037644 723843001 54621033 213282469 825987748 746021525 379406152 62934620 596291139 729235911 108541628 433247212 386628017 434029830 777811831 45648291 43891161 154322436 124397536 301682527 318200397 968701561 672815349 299338717 162493969 108473470 306794569 8516604 282925079 645001677 472935066 957479071 221361031 380072447 170761542 47348777 126093975 402684042 962799750 574901462 131919956 71341376 8148677 371064320 357887559 785960505 269228966 401778719 940282943 246142849 703461247 110999689 67360764 376276594 410338408 82371082 337266417 569649326 90887687 620191493 214651005 563822751 430186917 436012033 943895200 600948456 335877163 922505523 3632502 298676912 349923338 988068804 222534641 358072012 211649479 580422199 996548870 333394793 982200919 789348162 579537644 685662164 900347852 499414756 914455111 163202610 581785839 251721527 732851937 672673525 724429373 947502939 89012629 154616289 236031326 32907826 608081098 571908486 807929703 464229948 723101751 10369391 304815106 945636391 368441405 516464582 526058592 217506625 849859377 360775860 6854789 281913369 46438027 907202639 781328127 813409486 70405252 215630316 65131016 655773537 888303842 642076738 455792829 977316469 796693029 691824152 862740648 257290476 116248992 523186701 721520426 839350741 533556093 26335530 637503485 901997495 395316465 16078426 119504123 97692191 376854287 978875260 379605562 275808662 738594252 13450037 89218150 661515852 229080355 6865514 317289391 117384194 648942254 773082217 947217016 298151631 317422723 809957663 555442109 286188063 185660717 129478884 125538807 719216808 155814416 615558640 473730656 551130878 631637067 445751128 648823071 8491352 424626390 880944981 284300016 15736991 894395021 226034515 677252844 975991724 232900031 994542232 945892272 734358633 620140803 893109286 32510267 790079874 555583303 440468723 76267939 741244017 569947610 54323094 312977178 578278374 669881736 786707833 129409256 154035153 232458963 630748674 162526507 509601701 364210009 299342872 525338693 111121379 525377388 202591535 87113105 758277416 49650121 33005374 345152402 522307272 778631015 230179017 312387148 186730666 670647742 241171435 780491037 93111700 295494531 93468213 671390077 817892616 880176048 653315680 971927770 965151359 136580708 134454274 474753062 500790714 286313499 91752 611912095 811690885 55199641 551541549 422484654 104849758 437063276 767637054 479673383 68210640 997816072 792060528 254941309 520980164 33231967 35432343 614091866 181242845 981416909 137998291 999135463 714109307 643830324 823579582 679260668 780411030 810550210 6530079 133718098 96863707 859138184 598146542 908554595 914337823 149688093 183555598 871703935 586751366 951192654 203893668 654962009 949008724 995954198 762419666 322505241 881702512 650368362 936597105 915461711 631785269 927111749 767113523 198410929 570942072 590693108 877671595 203869456 253759667 736718027 190103902 350623376 595856209 788250445 111694319 362710386 937938535 295249920 86930670 377206256 98958923 290824340 884684613 47967650 139294886 647104281 222989240 873513752 149988992 12102698 788975461 781774263 939214445 408605337 980185190 362672870 999298442 710373139 566542323 105574462 299607515 756646228 456197836 895463726 397413022 420408508 110690461 187867911 715658425 50137484 565074164 814617350 340961821 302275130 715101348 332773060 949379408 938090590 206286810 99368403 950193285 847778624 733659013 741924083 256383960 566360557 104596952 108198756 129250044 523655628 213773216 428857561 132818205 522487405 176837636 530231229 942895911 140044450 718099138 511070690 190181932 135689655 178204389 531143755 437964783 893305739 863916812 239860544 683912677 922719976 191745295 486622316 770498598 925404310 81062749 879398911 344281216 185659703 987597665 326047613 709315328 53887235 754905172 842133536 576374637 784259161 224881114 371786901 924303609 942980253 882857589 114485543 78669906 61061981 498145646 516634691 806884068 214578811 756495232 343313099 137298785 948240529 829935412 760313737 726161187 910998163 639712646 922958756 949174214 479826665 249006368 511005896 386230248 856427893 205655781 962604887 640687052 430536896 186908138 417507014 373517147 69765729 531992554 304703406 130827706 30138203 821338094 790228128 97233362 430349680 133541225 234532150 231106557 815992990 994845884 809784097 579507503 487074884 732742852 528681719 819417898 834265573 39687612 205648148 690693464 97859746 20769384 183896870 528396640 207677524 601403881 901913789 129959601 985912788 59133544 113303661 868567339 880471640 903531787 965800702 163337668 37073015 52849201 246960578 705582353 47695088 56744674 285089858 387286320 642003879 666287926 59220571 476269450 558491891 264868716 19479268 656351636 138154453 55892486 184748278 345831974 657296369 939178416 475791578 495725506 998311961 589095236 364292847 731299951 345143376 182609898 894637621 234732739 235459101 141598197 940315093 135670537 50859225 77921301 522956859 692863101 744209228 582177427 21648905 302701117 699562497 41128169 959052755 837716948 97020658 996317382 36065276 606833374 935495800 511856851 102558883 786324110 953468440 319368077 517624063 298611814 501977977 264778033 533344555 737437075 258892584 326175997 873107615 162268157 404097299 248580822 855131260 148306525 683274603 729296513 303523996 382837098 622941035 115093100 73070399 572478041 111410484 109135673 31827768 899422632 620992526 134386647 685746745 426977315 306271078 55887156 725589131 660765403 173181542 111450034 250718832 432074123 437626034 123826444 594342282 841723330 224923620 301989890 842546209 908198220 31286406 146070203 143551672 506743789 261163305 216622069 79221832 225090138 325757744 111049597 124512772 799266619 97952598 662775865 226243936 256740024 718663024 804349416 917505429 891844563 915799452 168224259 176435041 205941834 144567057 623293671 900181518 222007025 925283564 742727725 130205249 809086317 741314281 126273268 168346460 2477583 195411690 247568289 80084074 521169432 211134240 204596844 172952404 309086835 867372711 399196337 565826862 438552083 56062106 335848640 182913001 971861556 504072901 211864390 30319744 501156306 835158062 930501259 723163332 612957975 525745338 705884929 274560646 119575968 832158200 442907104 122053555 27569887 690475395 54653977 401255673 901609632 259250823 574208074 63212822 979139883 825920765 481556032 270208319 881982869 817404673 453121317 706360778 173993923 664985709 736680520 675150230 352660121 519698133 398313560 965618097 897959820 104198493 240178741 17535790 788873040 683085847 992105692 668959281 226077591 46759672 922731303 980203576 158526843 349455730 43416395 137666728 175376493 377488780 407875045 57359366 194893451 713512715 616236492 368887376 231014774 205433365 44037603 583674896 725131496 294867518 549292991 475607669 251582358 641988086 493143456 892971751 177590282 337765502 414447381 403667875 384525171 337178686 236387801 543052016 686634414 132320549 533235093 714527260 509809328 941110140 624402974 704702781 507139204 240639469 926106506 738153979 446072831 822660462 321828873 23720681 117527977 723638218 499328347 221626689 365626302 844988157 114598437 543216586 182753657 381562172 799400810 419795181 718740855 35788613 962847194 257891623 168109159 348598640 972418881 677918489 142225129 449338208 235137619 649364335 689977674 13760478 387518312 988566859 836420938 561863539 12287537 806465269 285501755 364132239 28091955 503644410 61636745 995206747 46860993 244390404 229285268 698778156 664185582 948026125 734566766 479549130 58434097 755192279 828147768 883369331 285627117 970372899 332707537 520764738 472253583 875201565 534525213 859771898 863768422 223462505 274151786 728572313 29927772 559653543 945220900 910536080 63297950 6857647 758259176 962675297 103764399 987544445 513969803 767949983 788086920 101052922 100015462 846521019 856245199 780679583 582406699 141872319 603568831 915114238 515153405 75822417 642832152 49678622 788110663 359116927 125657475 62262451 87689238 155585249 474432342 885426491 66121326 390246645 892284136 676896856 205438291 996048537 664441299 719408095 616514869 305044572 820461016 569046684 4081940 676706217 349726265 586488640 671094884 953295098 354119228 186248292 881633863 996951381 88443261 669744528 356068307 214100738 584523327 296273899 222202335 58955671 34216739 140840014 449202313 926500877 817736868 654640607 775065763 334694521 226565051 244096986 639739091 47026069 813143667 643821033 576248635 15386286 230309671 247343521 821197732 584428901 286108161 702831598 433896632 374551424 225092474 789964941 441168510 809615804 938755188 663370846 721087823 972971928 804210859 22806490 751989155 621947729 677447094 379571271 956642247 904012147 623668254 448897692 803554565 289328275 92718723 379803202 157230909 175544747 479663071 978428642 759973646 765771234 533776589 46386631 140322655 758869066 836351569 434007519 421001218 627623110 97378363 142089044 600595036 901589224 17411882 205100544 376053302 694858978 584671813 185211903 451387474 60856420 634109592 107458392 350184692 579344668 487261591 507415603 754889414 966924664 338360595 367379413 585212247 872137185 413766042 578051256 483522600 102633964 12058773 904523820 730257072 109437139 899129212 183368461 863542711 916541096 388469004 92112367 463916423 973140818 129840618 767820250 33997237 763950213 875278640 236698282 195811230 215056584 744113883 950700645 34497597 82474481 318080056 619709846 807128014 731846100 197761100 290650617 834480061 62336226 47690785 417253486 24289713 799336350 600621946 887832426 568393796 989090951 832461141 32310222 962231767 962301761 652646820 848745357 578768323 527925462 85443638 774579554 742982043 682073874 725280198 777479642 617064703 895876607 249705837 424192719 480239057 447466939 567359684 167235471 509803162 615050472 584488956 534092878 266903171 185110904 274441652 835296968 26718204 106902797 720123538 988949973 921720906 372770360 690211680 500489231 753212170 775655320 127585134 348710566 310245543 852865334 126190206 927310247 601258291 228412396 204019315 81497350 675879333 771379001 248732818 38198849 238945822 833221776 424808075 505848994 870849028 699249730 341145961 897567233 658668874 61269502 739033556 432906133 286556210 429245238 933395361 39768383 57416906 60980498 240995298 367662451 766362180 219701857 147489047 220136824 448114251 351508363 301634171 123993587 122887362 402883342 14708784 361833186 88621468 439516861 867682178 959470497 991282939 61344493 857037729 502468166 975130342 448587638 935374297 114202905 877832873 721286011 6487637 787766132 634782858 247482936 7944932 253661391 467184791 155433980 473798213 915299043 506942341 775432386 891808979 629829706 30832077 906517765 844179240 119453546 198550974 564377771 78924042 42350267 625722261 788478124 544818431 453368957 237065760 480192731 567571860 967414986 53995091 574059498 755181116 688777950 821542432 763126050 942439339 288727225 918560027 416237554 56542618 278018721 44186288 948351598 907848424 75018368 707385712 604544018 194471911 905936688 168921787 125912306 948286952 647160402 914390428 345621737 100529357 3972541 825814465 668101219 971387525 879809558 94677067 579084994 421103858 916219500 194727393 363543199 57463075 113287423 632297102 114005694 243822493 676483392 62357290 4187270 604018108 769743004 608731286 798490022 528196040 777653076 924402325 328999347 277329827 691309107 674621081 377859186 695281646 352951900 898476753 666669174 85277806 993153821 98270517 506381666 909373320 292997912 722441214 966836397 258801683 354738318 80842088 502624177 883738058 995715731 506811446 487756169 617975084 115542734 138762539 146171127 745712158 915681217 327686821 23041987 606990322 854824255 253417521 154788322 60292504 151894277 821457493 145570313 145048095 919728012 504468327 906937769 65242273 226909543 726290514 324043958 434164209 659648956 826668133 317902270 507881036 333479581 658174787 125856122 301538664 796937328 124543597 47250824 565134894 304746771 70292808 24641570 159571025 176226682 179429890 219863531 328120956 887386 217950192 325685406 773131745 722418521 85139523 838374021 949328061 663946391 14934328 236008624 176111696 841602462 553910891 683992734 27598393 64602031 809848853 329137058 861539356 786908803 376387879 279190603 91655573 299197041 303832171 103742951 475423721 483262062 323606479 656061030 336665796 541556674 981746433 109797545 116491544 919402310 800687913 65819608 583348699 815622243 154344580 759460397 509741054 708255473 295969480 537339448 772857501 105818337 866476504 486913211 745243488 95380737 766103812 836899063 394577775 69935986 940642011 722517849 405714397 116764845 378578878 742380194 510837867 212841665 704694087 627329412 132243972 357898353 545665368 568109025 26036945 700009950 180085771 535778001 260781772 476055253 73117447 33639277 434389937 939593954 373068835 32149779 34974688 991689000 869048839 282068817 914141335 662207205 4586664 319855734 631488398 235681896 62235925 142326267 301039909 619446366 769655676 285800235 977344717 167837397 853909257 3381665 867847345 886511381 539159663 128629120 215082984 464793463 14784744 649472923 256903766 240369932 681622699 144394807 232058931 403187893 426463622 146200269 917911446 283566640 318572350 549399846 371764884 233324629 544242461 672804794 852770992 166414490 958605027 682632063 334251885 665030638 686013725 202099233 551542017 77689742 183244701 766625003 542483202 198029447 268614275 799386971 438399376 802753327 943781775 522974660 58457569 222761751 521691277 976369016 358844739 840263629 378285211 730609624 926104607 922527673 403414417 631391952 88942161 214535797 314024013 423194049 879566433 852554091 477809630 283624804 930243830 661054332 50249804 325243387 859083776 171380433 977146706 149999506 974133758 773444834 672974164 32591330 996206583 47181794 861476695 207567675 887445421 239761908 938177298 666066381 14805931 194108068 297458331 103748094 408643863 463998698 379458491 288210299 316552787 857268122 571835100 99312972 518322452 474601258 277072707 229922582 498498040 254219415 232438437 325148151 27664246 905412603 210255829 876387183 952594394 71732526 83954856 692556169 164010783 874648507 211138899 178816715 68756573 508597233 282564806 477400438 972595928 662023300 618127085 141665069 371807771 42478538 93494389 890130226 517079794 370567097 972569156 15577837 624786509 205007595 193242336 504967110 962936546 403498166 233870641 768047294 475230690 170341851 313119812 639241475 44990355 524258713 818058187 966263281 32855943 953139346 296180069 857968225 467678995 914307155 852149642 839486768 956785692 945644033 582133343 326381839 316211128 554702501 194476024 793513991 612226445 387718361 150997450 575162993 791216525 384868093 195726636 118963568 407726293 508846450 758205040 305233001 33105161 428779581 271496281 918477457 234435277 567676352 628962031 702114273 334499856 481111675 541601039 291285550 279272057 123734385 617667386 595483188 530953234 812143412 241513528 143179682 52378122 392510979 570859022 843594649 777379069 766585661 962558215 37621715 127948460 573279609 342854715 161053623 2059187 614350998 79531077 89010817 34543698 561009461 791125089 369043556 42121133 185242481 512845455 173909544 161493215 130512844 769392729 692446451 795172604 10906260 688142480 847550728 255933587 111517856 543661726 33312659 730619865 506219944 70934371 858568326 79499550 266305439 19621946 934075091 880656434 951669377 23085906 767716485 365195187 666727348 136760038 259832674 851969827 502121846 433742216 13463044 485151039 55651298 558425843 132839996 66557554 99084676 980390721 175007494 210602530 376568801 60836501 941222397 882788742 131770875 652307073 814804646 250592662 524445372 601396085 131249099 328631099 476998345 751481932 693826287 143725690 740758324 953658959 848211871 242880168 387401177 861674912 728031209 443052472 272617109 860871202 362126380 371701783 693778278 537133871 582304315 70347076 597970375 376043061 805652172 582257597 28350137 472973166 832850262 405311857 926885604 816615708 733942957 256400299 420613994 427769243 252642342 161372316 233944555 100854211 256768837 621345730 815045477 984800044 916914555 87662584 698187600 131557285 459364369 244482226 668691158 894185033 167345656 119177881 122744447 825514176 553951832 3610932 151003695 239318443 408922790 77889298 55934154 142865746 334289599 329064496 423151342 586931938 490436814 657095895 540302503 747205649 130957978 355347978 584522047 47872532 295526915 135225995 179429819 754891281 232224575 700637325 501592667 399570228 819815209 624337112 77600758 226283390 627948045 228604451 465601834 36870834 306493751 374052336 32252933 493299698 703116834 455404273 80231640 46069997 112500170 473050491 793275648 243458146 828398471 230314043 143847031 123925383 218056392 323276847 731333018 450280965 23914175 85442035 849851195 696245731 709779148 927451950 922529123 337727192 8572755 240647306 227114379 315066503 614699644 259367310 808366204 317816476 714771584 741114191 363886475 827271751 66681035 9678472 923246250 895079503 92508868 67093279 871521240 310565258 242886479 455370606 760846224 119317003 540812643 463213769 815562736 103108141 243182072 590608208 440835335 251754825 831255516 667949711 566821331 298471509 927317023 227703883 616287987 494604956 821334427 832690811 174393060 888015460 842369285 97639309 635611316 934878150 17248941 359648905 97959762 260135419 815019513 858805984 379452423 208348505 322019755 47531508 311456648 565201825 638139718 604808331 816956652 321911583 125274395 236294331 620383094 52591415 316514567 89187430 399712724 137848992 921878243 574105782 25864455 616763876 671745093 513992119 404158380 688994032 873641025 502118139 949129453 541176888 213440477 181098225 749525395 535460229 228629734 913498391 953178407 866769450 518306724 622651409 41197387 643581116 858945742 514096829 548688885 27976659 603284261 948401606 165825653 377678852 375023741 44206456 846959081 46768832 558198577 103633811 588279218 284355952 605751952 389925019 825532841 819192426 571023246 427574585 207169010 799652977 341072978 12863766 518938781 711896050 635515176 412652516 207993519 346977268 926749347 756682401 374953928 382549957 557600361 540779578 760228812 932624099 437502387 459704242 831909285 995700962 563338054 272704851 132573267 21606356 515146223 958106106 840798784 86169466 385680693 900484142 738338798 579270019 913347910 109793927 291166071 548863084 522446446 499159587 895840354 301712142 108358342 123310631 684262100 518475051 664090212 297007261 303615503 101592596 756711505 135524786 949809912 320049557 260745991 82383176 341655915 775892212 893005635 34971048 714578032 131202677 935455192 305433178 710472697 701319451 267743459 1638765 102698889 790189902 353314706 998539240 91902047 314189396 121849875 628680495 832664448 638456434 925687758 136279950 592565384 682399261 124321090 394891645 854965171 237583429 329791175 49137436 13475644 75313160 84108486 580570024 206515838 872080026 738519555 916988534 573399480 6263012 771143652 676098366 648969267 124458356 527153960 593387662 291164105 501520182 222068160 123828552 992492969 272267 112624855 437574703 682671530 236945942 832466350 390153050 474529373 14773873 439290487 340521365 90087035 523398970 773607742 296602871 247995350 512127295 66107758 821394827 370906661 837251408 350009547 19875926 814226117 729679855 613263591 105390221 83716391 687848099 81735126 76209358 688120367 194359979 513784063 223308246 431305923 198766761 613461297 758351644 66056988 52751783 98873012 156144020 428667106 724997102 305263244 676662454 89640751 371371000 350573634 460547410 208622411 700583178 480423338 22848525 282779387 946203277 980755099 366495776 634051378 62490223 442705136 174688094 256850204 809005548 397996341 540672475 7772312 11457637 299024122 73829296 64209423 250413481 82489671 345392877 975410586 387752912 22055334 65051334 759123915 372628965 378115097 820262674 925728497 858538432 695627552 208507882 657258063 676382650 575003660 143825790 591389226 870225144 318513886 848239428 679230694 716510225 241428256 539519354 727967864 540452375 465865004 644693634 643382210 400871023 990086514 471309145 788623938 864658196 388876832 400264201 89803514 766991927 73043228 15532009 478046712 768670778 76556244 135304773 297569781 651559901 279130566 888959006 374301399 597644449 589714787 53532090 166671027 831143041 445567798 894638889 224111770 763949151 391848877 867493978 164820176 234451739 338803125 805960462 99109938 727679954 58741016 41429801 347188234 131784242 56961812 825234944 900455022 133518054 960539720 198024801 637594308 92186634 86983810 11895705 542347436 529214945 917944149 709018461 360357989 216028296 456173703 584469756 979977448 848022578 304480087 144797622 934990670 643283209 803274437 886616957 223479517 862015452 928046759 570667748 993799695 985008568 248419045 894254715 971042975 61475114 944795870 608637282 153661750 884296028 473049340 696009183 413510976 390993487 257543998 626385313 607021786 713717699 63371422 439515583 414256630 367851507 436829558 349247299 11134719 240103994 88380609 87130583 102119449 16427366 510314684 948435492 853952287 758733727 695206561 824995261 820208843 640002429 286148897 973870590 376814810 759198234 522396128 790325783 2708076 779940123 269227449 462246210 346174175 332598869 901761794 760430804 700450377 338591351 109678106 564101444 431211698 50575063 651232029 385847495 67002431 14063062 334282989 920954715 772796791 29489547 598466330 593005632 522008330 737131575 419392576 898823138 348846163 794305052 541665275 351554236 426761528 810892722 813800448 772935702 143491594 568078591 533366508 696458320 906669944 495560961 260559766 190397991 546136026 764308144 576245487 465654805 778371207 910528474 239125873 551167996 792534375 837592201 996689981 167059054 427240129 268598907 918398545 776086290 62903961 312580169 127640529 489665487 123472894 793957324 115117542 119480835 214552269 648484047 668455508 121222210 996561361 929015271 164136555 395213736 545839768 740382040 860868542 324210974 503426867 99994413 727895323 148477592 790102967 724585303 315536648 217343095 993184212 86451542 993429387 908604521 399031712 973586264 250786361 375020955 620059942 365903901 347018143 834612208 14387951 15473649 808350773 863465660 797005273 972487325 258679398 342845040 565385718 119547937 519572367 68812584 72058705 247467688 217290178 862161669 824569344 385343174 932021117 670269905 471794717 777966854 578874429 870826427 604069471 829660787 245847384 76645762 48081042 592865524 911257973 62468989 460855526 572125094 778451003 257860798 397128773 37130398 453222191 962514488 9194691 972794556 883843425 933769743 72778597 101133600 648447765 897347940 338993127 580468881 567617847 810787842 210952088 999008624 681614272 815021557 681185765 779978004 891667320 729266805 225359882 655441642 644252147 686215406 80083089 422703148 944076206 477211859 312349901 249814746 292242702 174060939 222609304 28602476 107830685 295387899 129736080 608794798 45252192 321245555 41780032 612870036 132033400 252732118 464395014 666164020 67753677 145580777 446142026 959420995 874847584 671501905 467378990 371616080 210233665 547462078 794319231 6826220 24673940 959185480 256640968 169432989 133246422 479250269 198035468 93593453 627154521 180287895 554904604 672406711 501533452 596684635 137793101 486083200 849416754 602188113 152247222 917170429 747768892 450905597 729107778 475132824 122407505 49003117 846748906 185157518 596465196 493584485 191983740 473655485 305286318 448624706 643088476 291049088 927874977 693640292 237158894 407545848 873928189 792063497 79952561 227977990 388748134 217745659 714061192 90681237 819933774 718824763 7851669 420219014 169730362 589475794 747868191 144654214 638478914 447133447 329811735 87460459 940717934 521795472 561115945 98520602 970420180 56720771 389569691 750811505 750361064 626728584 10873706 476805603 418792083 90826265 704783595 660056565 161088277 271361135 750737803 981022049 990185900 611105821 253757417 12432610 53097968 1625606 9603178 691576879 301275406 339414910 779037341 94509689 713726735 192669635 193030292 536663264 249390407 582599982 139991122 999751470 209328568 150864827 476557075 480636999 241691094 33857018 140693566 402779368 157734506 891431366 236317771 436756 355053540 342591537 12869368 408151507 196733496 22472543 99728389 498008900 214403806 731282077 592518590 928130539 923951715 785548881 464793805 25858471 368148865 604784925 25609943 429993781 755649754 354683366 910630781 849857196 388540386 51324344 105152917 546274890 795272064 341470686 546711648 2841954 684062225 412097364 410993462 880795718 434569910 363238199 231320971 648973713 94520280 823839559 429620606 870988342 609388442 894414408 896846815 830053655 351715687 774973107 260047438 959881789 129656475 23194568 809738987 370713210 74518915 914891902 916988102 722307327 108878942 316216098 725149283 645457515 728313464 136142742 378769586 15399722 351897294 610090555 516889789 298933922 433930116 946510393 22438617 895834907 693441154 919285430 725888564 45156839 546774890 838452351 857554981 676431362 861646920 519810318 47144575 788682184 287218573 816649024 363505864 396097512 985381475 88655144 41555030 566211289 77314241 272840964 581611013 281727883 882931520 98500799 580661807 169377985 897527545 603100422 65212894 590968698 374902205 643617807 488641891 921677093 482070160 198713221 450624809 196233429 718523540 350285732 984915614 5742111 19451110 348421476 254355976 4832583 289592974 148427354 571043874 219423562 421268319 5171236 501151448 304199837 956188388 81813252 473577825 853715932 537430027 391307067 297200984 912332231 34924876 638359223 834009326 369511384 837072445 137150484 565744815 555595984 487436218 550660427 413854448 506887326 751598257 668210423 511719911 41191228 816637778 935280134 113131145 237906096 940451372 466798941 394622286 749156109 401128546 868200108 455388394 938558571 112023529 752589375 850890804 146948402 243464951 537416479 516459789 80537395 674566965 82204601 488649732 14519532 485381382 902504178 521406859 89495988 570714603 33126768 130687220 239868731 820923255 96334712 477774829 613890976 563133655 872397112 363047087 964262198 593113575 818435479 755337122 705137101 423541208 458744276 704601856 667006157 996160757 73577994 600059905 523244070 8298948 88709635 537763605 493680328 991213815 59170461 583176318 414444767 944813583 566379885 654313500 618253187 515230950 984604677 232144165 78364602 709518142 447707601 895143154 155148066 118659433 502996626 860285169 542200638 961740903 417403375 61723149 810418009 490981370 661783051 186178432 499280317 603009039 723942034 992960647 446739204 635628850 428653313 861183973 432958781 847549552 368013821 51211972 362780500 205134851 135872484 293661457 914652991 583580087 41320959 69801060 702239517 544317587 782602577 96956510 358574839 200005954 11196007 168992850 690987322 672979061 355171280 42783992 128504449 931629667 35744636 575243654 419774866 316914303 288943976 852733650 16980204 656957799 756461969 379760707 862092647 744850806 525938512 629261992 180947243 567259473 699063049 883186762 964093409 334181979 832659620 322668250 534187931 843855629 344177449 77691607 369351039 699348731 120475596 497855489 483494747 8736586 73099142 903269615 178167237 362043120 608519614 195147443 871517268 217497936 574908147 586126268 962348740 100846662 215388258 143295985 520622482 766967660 878999096 337232244 101149638 711658718 659900492 487853922 408030696 4077944 565545526 777381736 555943022 538537475 275237224 39437772 547274058 200852719 795223735 725441297 562895836 403743351 920588737 286929457 621241284 348013238 873055724 436106378 301376247 88443985 579402360 674515083 707927994 310917809 11747325 809077634 22576525 524164170 149447905 283123574 380758462 714993433 60505309 936701486 106047257 188258886 828655606 653321317 389111603 476395694 231278962 952007441 880139043 4384054 91453248 353896681 204913640 964508973 790003056 506289890 905469306 221921771 33321322 613397302 532839577 45068649 274991284 407932456 569232817 424439191 691056028 949991281 991948972 604077690 739209116 97996231 792336574 420381076 603833896 181448179 896776767 835112861 985971968 629432164 692013263 77425218 835845194 896926904 41934188 478364603 255733143 799919848 700286371 289054466 265833499 85642303 334123113 540824786 346091107 755872283 817780325 37147138 558379913 809729300 493741176 150105382 760241879 286077752 570486455 364075778 320042279 319779577 51704987 306014250 801728089 743718252 235955816 637573285 493161505 130406358 115937886 748894650 930326204 668740611 37949114 196159705 606899262 224588580 589500839 952990371 980460861 407281167 842653857 538840777 69526815 336395036 688946156 829768696 474989136 111948966 46360822 795031417 284244891 98065812 101045664 85972982 694300411 189517833 576062616 39978270 319924189 544516855 788872918 250250395 65773815 826822034 298926449 672673079 51410612 888427289 625663448 884387826 148224805 320833658 275744952 217751622 657228691 964691111 900036667 132217831 929156425 946397491 779765596 213401318 896979651 733327613 151890648 443796416 922845444 727953265 483774683 242769636 272470118 125163954 345536379 338243936 951985986 644462829 10917012 855912952 532890117 489096814 592817127 681114924 809930469 868562081 751382895 319675515 685769541 651419564 304409693 614925968 450333403 84175292 680843634 199829408 670019253 832734283 496142173 592864699 560687547 979916858 688150683 685674018 105080810 33687065 23917951 909583150 678149891 887351317 618012450 63556362 228964479 63345930 597187635 891411302 931908009 348570532 63603166 617677552 852506444 368012861 85119868 155356200 304704500 765963504 355185606 974723755 451214137 851327781 420104802 11901687 683760987 108255489 550092053 641358151 994458901 426526358 403457649 525125145 166394024 873986452 588681505 395358506 937332381 38385493 139286157 869240392 386956022 202889324 339434293 91978819 570902182 277070514 247335017 728123035 43034016 602520625 555363139 346764506 306364754 975467943 211182541 842642095 936239779 761274595 336516595 783215033 187800951 739974247 308340177 354194978 466477048 749538035 602069832 403809431 787923526 741355990 125566172 27395901 944245312 317516818 119374718 367663847 594587330 366709736 95786880 490137699 969230359 651150021 836902203 128111467 479134312 48084746 970753559 267890446 809359339 159786508 51105476 849676643 899760752 211962007 56387970 218754153 961500039 658457803 622563582 601939918 399813791 600646107 629335817 196575456 918162923 748710536 564239301 512750255 115420271 660026183 2887952 937166983 163692552 692306508 65278447 495343218 740391252 888548361 763233661 402266945 48334866 666855491 104459937 800611972 731333847 160847909 19366122 545350239 819305710 494446058 147290156 71635855 95092162 776625975 268211309 865771438 377852861 832450612 231038043 493273134 344993144 86442348 282956466 508685699 778748854 200751266 4028914 371656459 89299624 619778929 773923401 990150844 139150768 878383341 643279164 870484617 39231247 515161641 268351206 711053310 862124047 415641364 782689163 809732563 44783687 50900475 675503999 422636550 883351084 906542044 768426032 80860581 992984389 51382500 589546277 624249597 252133764 446091545 995906054 193949742 918386822 622345809 36616935 57537594 353245499 532412452 780538558 244993099 47574090 48889767 956046407 762214491 317047478 738735573 571947052 214347519 642152396 99967405 636984066 378019833 859025798 257926452 458880412 704526540 309308949 48426693 328776135 413959066 347034585 177198543 607908806 117937761 799544350 497042094 27991703 152789851 29454544 808530263 397782947 929544988 709936378 206345707 691759477 879500209 945081277 116222883 93847726 439750026 68706636 583348146 817769857 927732435 841274596 276650272 632258974 3099898 177593312 813551462 417058963 377144250 990750003 24967772 495082009 790294355 374526214 523073713 795600554 403980760 184120326 45899854 186042097 894056706 252245560 877801576 626073264 49843190 846540807 719920993 489593215 915247445 155785488 307363074 842979878 997060085 436529694 327755206 159981 614123008 141306666 417218946 991267256 984573022 294703065 338865618 627383727 669229281 861939330 422984283 925726390 46059658 468884135 111768489 792632712 721129697 842086414 418705978 770972884 688627223 991143319 113082452 456391017 146928809 420445524 151887249 143988891 856975220 479642452 996665226 323614577 473465472 266400521 167398187 310554844 561103589 506263802 937938572 82849218 220719485 213439204 8575611 266779140 682323341 972860448 59411855 255969386 814946864 330634181 879458624 356090435 174293853 992541074 812481455 321222660 265502951 964368701 317727905 122478169 296527507 166909480 298609100 622509328 433310003 318523635 933064173 994413589 824787439 871002743 929779160 45506922 84441950 790871120 164802416 619281639 763731570 76730619 727767378 431194782 259881153 607226000 639801570 434175004 452283428 304799374 755397666 717786377 121684428 925641920 692780899 418211933 92551402 991389996 40721264 525861402 162429984 826301785 372791345 987217421 549820881 155086855 885240697 486779179 945957976 902559461 106060821 562205895 979290082 686344548 993400679 91687584 146086901 485718598 525862590 598370327 790517974 133776605 316156707 912202400 59418527 8937603 182930686 4486278 852843954 76168298 530347682 15273935 902470084 755655376 855007710 452290963 910742232 592764755 939070145 856700206 347840570 897647313 271422454 179647001 436508214 117339482 271334587 582595114 603058081 797197175 180965443 393576053 930973781 349638498 158294807 990392306 211092455 341225491 994878586 63936406 417393791 377742616 931726695 319863873 133397995 639250754 624671190 896656575 84531863 416257684 605873134 432372430 166421350 877295586 612019434 602929563 994635069 883354018 185524679 597693149 533067546 219006470 843785555 464041325 568644970 2080360 306949985 779737423 343305854 154344919 696190182 760699642 384603889 480433226 933079868 370518232 119683983 557751056 267174810 56732194 974008742 873047941 341620977 140430090 602859881 953640408 595876006 597494948 689510780 781400682 47704451 75094675 407155 891490004 539136003 421568473 746086717 698602336 201305898 89392568 852947258 897496077 702608564 90067496 230445657 488204782 460585729 202645988 45955841 727760536 259378184 872480931 453324832 600999159 865427375 56184710 407155921 313819730 506196012 949183050 95220415 406416812 24277727 948143916 150423169 415930078 222228743 896509884 114532417 423534638 838418806 819996023 173547070 393543719 910063520 403992724 881748502 370649247 606638714 780220692 950926137 718533247 505217976 256767318 172048759 223161700 165468381 579204677 536981431 671664390 380904080 484718194 78081205 405181805 285378463 81020722 821111885 507607204 977530608 788160650 931141845 815949412 608156675 957205263 62009484 370736544 213714340 943757985 741385794 820353051 723978679 544828280 391402651 81713004 801595599 563451408 304874705 967063978 142656089 841856134 491244721 376076517 326574330 421842275 781258324 611952790 502862998 454886558 119559998 480393604 95563561 903218190 148859370 703720234 712939806 210868852 74456781 926654144 7143190 668358922 599523548 731121866 65703555 990926198 812834872 867299152 554377608 117709574 834363132 549550044 812082061 178124203 925626564 138656388 599966479 559401236 603125532 102829475 866804147 575201877 435739433 962367707 330936421 584598800 518604294 43876224 647984005 445577423 823046721 655127193 113936349 422570268 238765412 32156252 266012819 51600281 899455406 820390424 21826210 586334887 222456823 686424619 764459091 599735 677597360 364425568 412517324 133239242 319771397 279321470 708441121 755510828 94205530 891893891 192625981 612809822 788286468 840609985 58387247 611333188 495737180 24839943 886419809 734502590 56996198 152432626 638619225 956451601 825339403 512961783 395302841 47796223 51902755 159761931 900912311 729500114 376703852 313429634 862739357 696475247 445267457 423696827 451986077 539472985 315590720 644612056 152282809 103877186 337738394 63186404 567726728 833475571 88026350 306662886 420494515 145022544 459095514 911630089 953990499 136951266 277108225 201809689 37263843 329010978 361571622 938176152 58511094 738275472 104122139 921250448 287267072 549389594 197463629 739253147 88862581 513054346 236381557 93661738 469447886 574119948 156848144 889690962 260111873 244874491 196353850 533122737 242413389 507965712 444752828 48920236 644916980 721861050 250729927 682180821 50872031 464817898 620356975 961899473 55609723 724479112 735666274 342876793 126385059 933129901 82129943 215247638 298700601 171027847 308909378 768148484 597664148 465757519 510355800 857776019 563148363 706709647 243415109 805561749 67191713 688167934 706998338 712108691 262545338 957728263 394289514 165933716 275062514 867162837 127833192 330672235 444158302 716015815 673549029 570543360 649145718 608195321 785791000 947846316 779223170 947216726 568511155 229403668 265490599 78866952 87179690 828638960 638092953 183111147 486717063 705284663 871279083 193715399 269909707 986340769 3960016 664199218 4790838 279022527 383878409 132624027 609694764 828036709 701156195 135760143 398580071 202818262 743955465 36887419 3180932 375694984 984104148 571692084 605098653 102111096 503075390 544794691 930750057 993684691 727905839 417467118 551485708 451701271 463698871 821395413 438042042 467658884 338110985 442832878 599197765 721989392 427973259 61408878 550026103 129129451 197169022 801122523 184464066 941124485 838009944 187644996 316819472 674630440 759337082 921918122 776741538 114928820 319229167 560007945 108613515 47135004 977475065 512615571 498836278 293690285 334010986 789394668 761349172 672121968 84743899 213063286 246627713 512717155 274472165 796653814 494362960 471641186 450292690 678827024 412765673 140818983 866472022 582101493 815449426 478325453 356535969 444707312 445770626 675765134 4715260 406900489 722900140 834706673 919516061 74252766 128396961 106043397 863647437 742262480 778165367 948391333 955325768 24793078 313624843 82314283 673963246 660504151 553955470 124255933 191847528 966721140 117591269 58319548 401338987 933040692 389161355 757874954 230264359 834931978 433640090 87495966 94348821 9056578 774718992 13864880 83309348 755632302 119908279 799473132 350411135 750589995 600380819 158253253 627899426 766522010 240567537 154379021 427026164 794523005 131151307 618873689 613760498 248742574 529709591 15099483 34299620 771387294 772974439 264563976 458835626 59130877 204576295 553184445 68187459 979295286 567049327 4013153 734927590 539473955 656002639 85338722 290063952 108899806 96108328 917963375 875421819 336675863 72342399 154964331 131198870 56010054 626354373 744959366 304752629 8580314 612575202 339052247 779967609 238065991 603616225 238803233 297196870 808192518 791987680 217900676 640004157 211553356 74430183 227448096 751027313 582949170 165303171 893607613 691848979 261411498 664087341 419787146 598087362 588946088 427267830 729286230 644956143 53622201 326761950 949708770 62202517 939337149 288761020 842170124 29919493 744893593 933489710 327116361 405602464 577993740 397533390 45606619 789547098 471963571 273054717 393090759 54912744 438357886 139214725 599278070 699769386 803302064 871581569 150373097 392248154 298849397 879659329 37204294 204987952 58937627 839429417 267190466 850791130 128190434 961876943 880710621 725600381 895366652 60343335 131202843 325876745 457876724 29325816 115423840 929840297 302380530 361030953 837269388 593254769 500245675 289063813 145540504 156064092 13161731 295913603 548312243 312011131 28089281 438032891 516999080 87026911 129978657 636705899 937818038 110685445 598582841 671045012 836285824 346465847 731388346 967488669 672342589 189265072 996814482 640282783 971621717 151711367 853830084 661407458 744966133 206592112 950471268 890506640 362656202 963633002 38936592 910968447 128160481 67025874 201517686 497675914 154052782 331496345 134381811 944387173 442181787 585481005 615432184 130983964 931946849 199336883 98472631 456805792 388601952 947803467 949604923 212740022 952031182 803435009 874147478 549513669 10027118 677135100 292536658 225199673 493284451 331473251 136168117 621444934 398499123 190202157 119120845 552551908 374214851 106019010 349455430 816396640 691500013 964887616 947380602 475963216 16740848 898369587 785285357 405342802 698689402 734890282 618082821 503236938 390841640 344746653 52750605 253385112 21881751 345287265 478584783 515166204 676760513 467269254 989127486 75259639 509987760 960764684 480327894 884202612 66783691 829783327 553115601 610800058 647187291 353012556 939279623 663928142 103898492 724564982 921787292 802587897 311971612 392386467 158341184 555329605 737133118 211091791 808714715 759014871 408895404 139815852 126697423 85655920 459601454 115824912 13431905 969589215 929105944 346276154 853791825 848405988 28575829 259423780 311722396 528279473 612436334 251002021 44723964 716334828 828083351 966511258 371439074 140054966 358897723 529780259 547900920 96030844 740872047 209131988 707562062 2283804 348947837 686775838 87939720 808549293 655117098 953887979 630654858 584223044 152680481 336963036 285145381 33772663 596386814 596867778 562052135 208823151 847869796 606776100 925157976 528469500 573287356 149113403 521040815 784701432 678893660 68941737 733248624 272282060 278073722 293327039 274565862 479537912 980102875 215021935 140603554 635219975 21426263 771258413 71959367 174106747 108221448 357104751 207879407 704608264 953972526 769931544 765947763 654358677 229223994 543622092 35344526 802511352 692735493 556385342 439729134 371629155 625327076 172977760 643911212 755917151 466304797 918477076 235455061 298924025 133499008 376058618 934143998 7441625 147317028 858619718 181548369 108054830 68240818 241944129 665179443 22213348 11875671 431127208 529088372 93616018 974749298 564432900 896127367 520001144 120818240 188372854 891630297 598661670 361350612 388057863 207095171 680171762 159051288 442550234 979095785 145066650 671125200 765756136 152508272 670958582 624375853 186572994 779013409 692616673 428517122 296709205 567346368 292909146 727836411 948951093 386525162 555102063 365900343 135168882 75103204 339234936 323541735 819249855 937896603 684892349 59824067 144991777 217580460 71391708 440058359 196676247 216458355 111183562 962432381 221482981 634658492 439324588 408055973 266188255 984457609 836573096 562897458 404320331 129482240 143250222 353271422 516007404 698352282 719171767 651176284 625971841 58406700 974718021 297738044 848819658 512126718 210078464 846327782 729707180 281470170 138902495 778899775 497928528 102602405 593848509 719411506 737260899 33173094 127467482 3449151 870147057 816556927 418862963 274467386 946039169 562113183 480255161 314562922 112981819 51943278 818255559 738953657 110349981 645489929 889208054 811685986 10133000 99286517 510530123 739840177 380756689 501948966 371256305 731201565 604551373 965104813 303129424 194328621 850794260 283113255 50294126 720941315 99670184 469157086 847925054 898225701 31270273 328180214 65304976 144252088 380123494 883560533 735722099 342989822 529050464 477446502 7192163 539183461 576733021 370238634 131539992 810006059 872187601 502796295 541207626 329255324 320417461 844337048 523583947 171211719 127450306 426394421 744669388 79636837 895551510 592594440 977862540 779338130 773291007 43167514 776106572 5930850 779244400 364345019 348920675 160811214 841791523 208629186 699994677 271040893 578867821 684051018 81046955 451055420 39363666 474770928 780310746 359781125 171624330 156411041 530992846 151590983 582805465 128178583 83744173 330873323 720773026 61606711 962727806 346580382 957290579 591350727 352511234 589051328 955695748 701431906 749862543 650003619 910061094 302373570 773560865 341445264 986424589 707124168 792500686 25788253 34411450 425327781 385569380 206035777 434255175 769078574 210143114 17060637 897257159 293887285 200450314 470546534 208010349 15694469 817126917 17817277 607045197 169638149 606868607 415257294 723586408 356731148 65260917 486163851 659104720 691338130 827609116 498045658 398462301 472626152 523833913 432873748 897953935 761919641 491425878 184725459 530998218 701568990 54302450 280771726 995456277 254752761 751318261 203466624 270447233 568445176 221283904 877492427 590599679 828152508 145266075 314186085 37400010 63043340 800349939 549021079 754381471 480475404 47066739 5360121 953101557 423417001 438233871 703571841 185336644 929659747 888297302 568851210 483745090 942599750 849622937 479201365 49868864 600941196 535184343 320316094 21902727 756468244 50324876 612502403 437137106 195590948 779204841 327053464 258634290 432071129 876074544 13015758 912546535 923141281 18375883 865648090 199074635 309126101 421736285 384411276 91302202 310033585 953262489 575047290 105149688 655401775 906765008 155018550 108859325 441949349 475334647 130762049 50933947 378175871 595780805 340587401 573766821 374985644 667640867 684917459 807056776 543715409 550449570 572119660 319373044 421341801 290284103 518447676 730467905 712020386 755375306 674286455 22053974 561154144 101850098 127203658 216555921 8615105 134738562 325415243 303080807 610073206 308693645 354014752 988249079 904474448 694602155 414532248 131976446 214759371 99449710 939033219 758474783 502415628 363669232 930364175 923757431 653953333 301328205 506741685 365973722 56703509 181028142 240544043 617857655 282878238 220264056 686929924 144009696 355002615 12345171 447090501 817592174 173555164 801105255 658357602 78029615 348223759 72889853 210006058 562983132 24855909 1555631 173974263 379787890 365224860 104338442 303545319 19178196 258182995 810287006 237668265 314886506 843831497 330728662 785260509 126709738 550992715 472190435 123235782 758511683 337051953 570326284 576103855 510607120 223947889 86977810 441153083 572171650 12384011 651159143 987671130 37239923 505231122 14161747 269544161 870455984 118500185 573089483 742150527 229199533 235892837 832335146 544086036 79724337 163063806 181862898 58950421 566572874 654053330 34702556 325084555 843621637 605028839 753704763 206745106 828976729 840682571 647898190 253664728 853066583 151573682 241335860 742822854 656804805 255497604 12367017 379777138 226514143 437972848 121927668 455713673 673865688 806779162 852316062 606106372 969842970 34178958 517573148 388932193 540748642 552275701 714016750 384370277 9820893 320237862 591115385 838797620 160920435 91529924 92462350 13987015 243103607 186314559 609326222 899908410 441812165 621693237 279685550 520842657 59666088 254129565 976556332 586048123 60908731 681388744 44670850 883268048 715567704 414760346 124716595 108832695 967036049 838733342 493202974 976856940 11487558 936834707 668170913 172407990 28364633 760633261 38911360 271468237 946947822 648237579 23893000 241276335 122447170 303578547 762118994 34629606 410224466 591191675 473194082 323649545 125096772 517864929 59433946 840664473 932625277 184150539 949497171 752177675 22883885 295216493 581550969 34371439 84567554 102238231 59295783 112932184 862871494 98207139 236916775 662335664 598961073 260809773 756128353 573924591 564388323 370763696 608554199 974612786 961955373 81748279 150778684 87052142 452129562 210212628 780232970 237271188 394363169 582246489 841965216 269763402 729979335 276032534 156651194 814546887 378270766 215946974 927479074 93658610 166670468 16912198 755994276 618147889 277721972 364638978 192072482 842110292 735402676 653143030 669239432 549874398 587407662 820018113 489442894 39537221 30230745 122192213 129324763 277110262 704438704 971289976 546873665 286934388 99838863 703524857 101481278 478109628 919471833 881476700 571768239 938658649 898388899 180278864 556806540 176110869 544917844 601395371 870737515 280320518 254538403 392493296 830194918 841946062 65027763 172154161 733999637 95258504 294346375 715840749 224885119 998785076 539647078 771758782 138235818 639485940 475283641 239717093 117595570 247271822 121193796 689363806 38446825 872099043 869642672 595253362 48209915 267076865 49165086 771463778 547397385 303703486 163957077 230108652 998165901 228984837 402262815 584681888 176759695 696609188 300522639 401644811 547910618 840169714 25919946 686146433 332172007 501203584 778379879 449767574 600991759 752090023 991647733 639438582 624189068 713806755 87208298 524915331 980883621 136373382 148895462 380797356 440076871 312852536 610906010 290759121 394353726 865685173 875441010 571113418 414810714 28479998 825274582 962721330 868649715 851194526 501384117 53338071 204914463 132280346 503105648 805906221 884370370 347269730 445344805 361075788 61076487 532553100 885991121 41960106 668926485 34886580 275273815 961519704 200255471 886179822 252278827 594609194 604381348 127719835 18238967 19192061 8716186 843513546 834429744 877365898 547224426 188330210 930703972 752138887 320610557 286325968 558045110 204980926 633595700 855906264 566056716 547188536 240975717 304564185 441664995 909902199 191967119 716938808 723938256 244738938 455634983 976217081 839348135 60016329 956453270 710103450 79208393 965169453 406133349 766154485 695051706 953357773 954484697 478272026 705496663 275095252 617114347 116058121 332592531 103226396 971964387 898649244 650414933 65456454 55729783 92079926 975358655 100213251 809018736 551813261 344952190 117170068 380546695 36816674 177186400 189516314 746920125 108911140 7202120 153053473 875065628 702253823 106411249 682066674 33042203 664424259 957161928 650156547 632998734 142270809 753382946 457479470 40920056 256314228 522935925 949166187 348394157 350810930 49379440 9929241 902624192 394331627 127099312 283170885 431148304 156802060 472687201 30584778 265713202 479889318 183638253 993295178 34659496 142565850 675361854 67701695 659506462 485040131 570374597 292505194 627310942 176273891 749984667 520747345 432588121 125436941 322429885 633498626 476247872 371809322 643427870 378872062 618657303 623043530 514559300 49805604 779845591 987246498 80390385 45558790 319652171 116544986 891370322 206828015 111627189 419248525 127046063 771133649 904288658 697420657 63638847 384115948 726210901 666139861 757379647 11315372 791576804 79809530 644813999 120341026 304135206 140758218 499213090 922792507 763801749 13772388 825114464 543647338 853535240 758021197 441722483 25703759 874566185 185609154 232531776 986193371 604857680 359577837 609843374 361662688 909514847 525998569 745778638 635725747 44654783 355674634 647041121 836231584 435484167 144371469 956572612 739619370 285129689 308302051 514928230 48931436 174590793 340042692 445095128 880642381 98063892 886817608 906346143 825146425 72426765 991394267 663856150 529800793 203488457 126215873 891463482 113003303 652214443 489758470 601245403 696869224 845433105 100802873 385617162 133433621 245174343 194706123 873052993 530304030 503008176 240497572 579235469 530115317 580540266 24330594 410757701 531120506 763664556 169620192 208783285 688607668 13530812 725155783 70924814 217019268 851371658 962388295 330022573 503586099 452146767 931267973 52971677 150096221 32070849 438588837 283529844 129761540 633294961 9099186 660065572 136303135 249596760 91817390 518934805 830137023 116147987 929692503 213773883 732328890 951829048 275073516 273452912 965359859 229302 344377723 182379129 851600957 159282371 364918050 207703410 611429135 148702376 260675084 761525359 33289573 699263923 45055200 163051114 185075234 54154389 823116684 173894722 156267497 914934075 692829525 986404523 883598410 475038382 52694754 468443653 426867428 327768273 741896562 244743640 180513923 938790639 427122766 32114883 98073008 792040818 92334640 562018497 940743191 205526078 176060205 974032766 904789998 73631758 137083878 89865235 127786143 812716915 116276305 136569994 727650989 809105832 122974514 463765752 284144212 28185622 932209404 563527993 208470243 526622319 808271632 388984167 465412956 87910751 273615398 416002318 879951567 365950041 978020813 673211112 571476116 154081020 499760227 328782468 227712775 489360459 271164051 208015272 154593723 387440358 344585263 882244714 49062539 320076131 198526816 333206753 200778102 130736222 896734744 409248346 657358538 557522729 798232512 975287848 645433478 71847912 391290164 377901398 290314301 221827330 51112508 861790419 375908347 403389089 43089236 456137475 745265896 166769640 664152744 899859620 554209995 861254361 634620684 603272537 33846841 833147501 788995638 234624944 963883720 538246735 643873289 473758612 95769462 442105803 301562809 741202943 366470063 692852975 119104338 656784366 914680302 22733201 371091134 143105003 278638637 414180372 599242475 23904536 580950009 115911574 776280505 987676358 977165932 410901191 443465244 11012776 96565041 232460884 98154069 60448764 770707617 742027359 386723723 718993432 36649511 688286535 312712724 403119575 233655858 284333416 59903939 852515 159582965 430995076 143957514 438221605 697691796 595716344 314642488 131158159 564144266 90922996 118834515 393826551 354340534 562299761 257355675 450905577 647276993 355509745 363870688 270500963 97537102 603110765 989494394 134186615 143913649 302207120 537306188 377569509 586540533 449726480 230938372 746123501 880721553 227412240 36861454 430929703 823128581 204020295 562087860 239789200 147459640 680922377 633615749 501800176 95738486 890971425 805222102 743015481 246481169 21609143 13516442 196534624 624719906 855527189 330721237 768633556 10250658 720543778 146203063 596791194 170270256 229657788 195431043 903508163 457070026 84808850 334437864 132714960 288829143 896525726 372504158 436288784 429964451 6119909 938088958 378219290 897091332 595827413 121234768 996088854 617436554 987267564 192623476 242156463 695311102 375861066 10790016 705561762 96404842 9509434 154869305 119191452 91683571 350300350 22699613 548753598 435109197 209653830 681468557 723938342 106179553 53972717 12743476 388660358 60092623 950832436 766879645 809700309 399176198 740630767 658305512 16612754 580414680 850928990 111285565 128242135 79306406 122075585 833803895 175711250 984101365 988673201 294902699 75784939 191489900 170118665 477054886 626599099 379772493 158523445 203053790 338468399 65012510 215797268 727128754 125105136 19146052 346524753 787321792 418322252 939671869 298143657 287451354 372602902 1588997 398736921 500845035 80895404 373328854 334648933 256606651 209946572 175838483 404025704 138247860 367328385 574144367 615302747 993927481 953916862 773826189 49497625 292385259 838838701 117811241 872030367 816460185 136957295 71071469 456298331 407795895 10743340 754441986 695247251 383346239 756030985 93984170 884191277 836926386 467313026 71356558 946049390 677259595 247195043 350075092 815507457 614523425 924219462 283326553 460967261 730652673 57152745 362981234 23037935 748507794 480792477 747584650 417484333 617749769 818656121 726299012 25545668 829399458 333257351 573309267 65262052 89288333 667293439 801969677 778731073 987122813 873326237 577296813 516898761 973037628 927371907 184922568 440077407 704107717 468249122 901044665 287276743 377918216 116542252 162831027 126426013 597334727 910415678 396426693 67600850 729071797 122725708 93146514 410987610 308499408 518972134 328766010 250304094 38781922 130735689 29035165 25904737 856578274 458848331 542803495 829615904 238736587 727726065 122209660 942844307 48491537 23254328 82637399 426409754 139796577 245468427 405352115 589647657 155884104 801778810 657248505 737472254 777020865 602911372 976213 85520276 121883504 329742224 188340719 160665428 460477910 69892237 39086513 169572537 528740566 581890011 999188439 767477154 162132424 121398102 562837810 210623963 997168777 645475211 637033714 989481708 890943636 42385832 431645714 46827743 696680989 88894222 636816346 326218209 691805591 637792560 264254832 666205449 967534783 452595553 826870874 280529046 522487787 865957390 450101582 51228356 300363749 301806374 671221859 315012526 275720824 234059671 525636487 125405954 879534879 15186555 114887659 622994869 910088735 399049727 522338960 459286077 487943946 159155308 785504283 32265891 796947866 902275469 698471337 616999002 207387371 377858566 897528046 729875161 96332304 347629630 633619864 249212406 649436001 157358076 564224930 925156828 391417745 89861420 50562779 123468978 957564323 17966794 746463844 867653060 269532869 121319158 179455486 757476817 280474463 964959772 642259056 929938682 719751590 193246747 546937682 927138962 571105310 296982082 509530472 519953967 644611709 143150340 769166371 146564065 153024764 333391303 924237241 544442511 275769071 827316373 520427838 85849747 697799515 119408035 953502804 967332385 240727191 132958293 577325551 521201657 950434412 219584610 303656688 522702355 412831354 850594373 449841316 836453017 92804 959371790 356406982 644704515 955038477 125573356 643784928 108063245 311481006 568022171 505022103 439766430 247854894 25449944 525616175 945654410 144857976 331635332 912986794 238101520 317109974 342828698 759303174 120060739 562413305 62959866 642763093 827761012 766070586 92604412 664214027 766163392 904492549 873137362 263384255 712047381 851227066 907169186 672626973 15224426 327707705 30165430 454990854 575562601 908131722 980607031 373733361 905506051 312242361 139236508 143607569 629352337 482065204 755427097 749413074 44478513 670903311 244692520 724755873 289490250 189813280 241486254 55653639 94305832 114623614 171554248 658869560 965850683 931239782 184012887 981075106 111463841 66694666 288582313 687026439 974826389 269189342 60759803 880332438 433948057 52512659 876456360 63300391 534577865 631883455 665229819 431572726 155303119 909922336 156328601 444793367 99735619 397814852 352963359 46557798 364954820 524517605 557943712 183321852 308273740 594472948 16913311 419737579 661167615 305495622 106764022 635994002 574684967 20040171 368842794 8633021 72552834 97815503 924449766 459647047 729698961 442195934 891219774 885002077 204634624 47548372 182311798 156886591 297879579 535275155 55960743 662834396 59792763 466420803 846156250 220582852 60893753 863069558 640320432 722061365 21081533 599600802 210571721 595766497 472157327 431930863 456915872 397226509 529746368 233881987 856873557 111961678 528594274 748093329 996963757 733228895 648158055 31791904 742631839 798553982 567067061 798592579 313904731 479376172 117529736 12577330 699959025 178423486 875646890 340279456 753001205 896728421 939880260 963572923 345011272 264553936 248020140 654443493 661780446 777766506 888325482 518654001 889728185 269436105 119263684 739208291 2665003 619938088 771000197 597813191 418492072 338067256 248922123 732396801 817443430 366451857 744974133 369918805 544875346 473137372 710198263 150392900 222382147 502594871 113965826 419909767 767148810 214502314 74353262 281445605 992268821 815195092 800099609 881997004 84631199 771879641 473721649 939812550 391817731 244721844 537625743 662826152 435305453 786547863 247739306 105265232 5516074 992713436 475184038 550391417 318367162 37898650 700784319 393265657 540493524 667266492 813175426 160158682 881768809 887528685 441604289 726553979 555240131 94220246 461067337 639871327 866099890 934788984 432200230 110433969 32027181 969825970 773260123 467332632 608890188 20999426 572597865 614406259 866229217 47781902 17314030 37112727 85680554 570614697 430378387 478690426 90397542 96070162 638849110 972166348 983598849 932969748 551236681 391355329 27189997 12304016 31226660 745806234 947093002 315943238 708756557 979120180 138285562 334533029 298969165 747175747 208048809 871567028 214098360 74278023 919348932 83928738 963907103 857545835 654543436 246801839 336236263 744940976 342872002 827601722 569623678 178987201 760571472 120860357 570342531 640277816 133164376 454085539 238600405 932773725 770028779 947356959 764410259 908314339 134406341 63379421 508006439 342455148 787462802 722104796 269249524 559328084 806033536 233156626 416873921 313093321 479958467 605626532 58034299 822830467 433228256 627657974 1817671 46316076 601034684 424676550 539110246 586715408 878762091 777710648 372005486 648790868 577583961 136415742 409621560 711990299 52311518 917627997 54445451 692290669 492249146 176211323 251618755 150799031 409367951 521009024 463892353 741842767 126635558 521926649 417189587 412380163 2100978 271523606 458696241 603135659 696200157 997806484 42367421 574962246 628033486 414372905 76269468 58133795 403305001 485891025 622640448 308132867 256035375 529602247 423538 748284519 705813571 104558641 899083551 115181520 625567666 362975902 709540640 752203222 737418905 126730225 17099738 739519880 398253833 475795976 195171893 94453987 326118815 237539311 521932588 806668649 651912219 450718404 864802447 55217217 936609432 339959244 215866437 45161156 869561492 216289973 793445677 575375061 320848616 692529226 543072935 946416280 908021482 105129924 551135856 645440385 231860151 568235591 237476619 482630332 896547920 285164860 429600673 75183084 522704174 951533258 881851735 27132741 254768015 599170531 934866311 43893796 939129776 150732746 89054954 808691266 219539072 882500629 236582681 540387686 427546208 632171965 339320320 335567688 737301890 742972524 833524426 969162039 163724468 71001042 304308724 60272386 208682256 733909395 135455473 731386427 537959006 17307205 611035521 792727020 468994089 545901830 836620817 408123863 549150929 925675769 69331483 768690000 808176400 158430512 161594039 88238958 790602478 500914356 423806648 527904367 96403233 109847424 349582760 260127699 33364819 653891481 320400087 242047073 240317230 308371908 973433502 778276234 178195466 436985372 571003256 647189553 982887204 260140423 55313419 384554483 185816194 977161249 153244485 846508943 135591764 314838521 934747902 926194239 668269230 211070899 306614960 764672461 320918324 508714068 24800162 354283142 15121903 197716597 596330216 255439131 506088507 422280068 33715367 684283971 859265441 457234972 331473527 694668995 717375396 239303293 79223480 903191587 68980896 84984313 602216883 204572657 399822836 536964783 983283249 68092063 748035685 142414559 685280877 68954006 651128628 710081036 275753501 666250529 907797635 872083716 921689661 266402491 294363786 955405026 950686464 6145576 265156351 134676340 700814572 982531745 373979635 780038049 738239685 442960528 865022364 340456567 500049538 117361548 729937703 483332786 37969965 330489737 625747347 723250839 251960097 129392324 285848229 527713596 795642855 46162213 399797314 717332514 312564706 546677448 525253894 115767519 552823026 790410242 250443860 253637596 625458340 624423493 886191999 363698024 919900374 603730712 556670944 419949911 721092263 286608645 755799050 611578576 617098385 234062746 187345769 869058479 363455071 473193995 249288428 159097924 371872561 649085740 728946792 684437265 48279541 106717035 800204786 601102565 897127280 50648644 854740164 375101969 527588491 593448512 738799995 300005214 197179226 147987288 719955127 770787837 434595936 328270526 382366416 904210669 562333273 569712182 625785501 925788343 895422530 875073927 84886270 267295090 376676020 666349410 804248708 424955560 773066447 456969843 26058127 522710076 360134840 733314639 897812046 887723328 326763153 489128391 40244896 376458728 637115680 760200020 147246567 71711613 88470550 382129331 828438635 503320171 951841515 454224134 429108516 699780395 181814415 366511134 967075487 558490433 32860547 623840544 983445994 658443342 80810389 9504119 181153420 440945227 595335111 78965464 181184909 922098262 420610208 221429802 151073343 57725886 834146176 298319907 981953853 775133074 680449241 810392486 278453247 484807104 117132975 560078112 37103852 298947387 926589248 4179336 857437822 811966142 480536233 693400166 322925838 561346620 555420638 504079255 854808200 150755747 435561073 35993106 925370362 856171278 109939263 76443703 766413518 944085436 227279964 748367369 571734863 907729202 411276209 850188107 245052660 380925532 262782572 282156510 679872921 41888169 138852200 389827092 853854314 619388431 83227261 29296501 33251405 491164247 533375758 888059602 641919996 821453180 776569062 419806708 530140811 739024673 496250413 296554327 535626462 723530374 897438049 107361323 483775930 161230608 810065784 581344939 542156141 72848354 863501451 74545412 114736526 854869999 464372506 821107188 326774783 400116114 850403690 360026185 891280363 236295797 100602141 385716707 57748979 729687552 805523417 587889788 468712227 154290179 736960468 4338687 730336906 634398516 964216363 66629186 795629126 774282145 647974126 190301616 699646853 363991926 264847029 814383376 218861927 729219532 488006917 545636708 981851999 338410605 758179246 725648711 574706404 858781385 111365422 484971732 440985290 769405186 72861523 909697514 776211718 662338339 766552555 506548623 149253208 583285268 573177811 944882331 210083766 73668286 135183951 909730617 437660213 252547328 576630346 656522137 981766863 64637261 54675199 816135211 255564219 812854443 541783925 830270621 524152182 505665694 167758706 965137469 127587234 93136577 727351337 903798950 755474917 346420241 262863927 904728124 929705511 688558086 702126808 139789274 762226373 689827107 902036245 199886584 942374437 478666589 708925074 776657649 395820204 763600271 592792862 651384421 428971068 987093135 334171395 805639598 345275182 501930099 623293420 472862414 595066677 203161106 229177718 350541593 549581349 344557993 107786070 331803208 33116081 809912876 324108837 795342451 499739986 78661431 847745388 294630772 557328022 556670460 71288423 953148223 172787085 516597633 457048998 454274501 503690771 791220391 259914101 848965950 293150493 883207518 174344718 888217167 86368628 256038784 91275114 488466324 600596778 199061181 672785886 633712856 8974061 996894720 281571661 361230394 75556154 129317046 655861168 485400523 538503861 579665939 291065101 563807294 96263574 748114096 18081798 452470693 391850840 130512247 153952997 685001330 13719769 328297712 425734852 952604743 584336499 369526314 293587421 37449626 568587498 966373304 671162485 430077906 815784378 805250494 643824653 743856879 787083894 152202170 81773757 178104104 731868110 225355206 741911399 828131681 973469304 759993194 133118728 217836493 890505444 287071723 902837826 756741560 615369437 181089026 561862657 52222284 550615342 707966426 89671913 971719188 526856084 613350746 254313447 195156811 418601242 898138098 939013693 58201485 50340270 873303798 236305590 782208377 98659006 978216988 462856413 924644658 590726535 595975138 142481153 333748328 883046863 897835327 90489891 350932648 78924356 504868895 255671286 482056046 65351675 345343196 306291587 592207757 958693944 560605033 787364569 229811534 458743133 578894611 288013022 361599752 452198411 524318609 143808132 403373765 355051950 459180892 328018425 945778484 907672383 323015927 279526814 643235595 220851256 222533053 994168246 152291960 579918301 102355881 486864359 645269974 447699079 793155944 237477733 258909371 353760979 24842300 341237258 665020461 456253264 629250277 26620215 908451673 6085241 22944694 164341791 361137188 334641940 492360214 159432025 242314321 815376143 438958837 885549919 888743747 514008243 732234513 41035710 93926542 834590396 380416417 739196519 134805823 173572364 829190600 246231547 379849691 706549253 587468803 44870154 162802516 69235434 71490365 923770542 75320672 946951413 88112331 288974213 281593351 432988898 448406237 376424025 100881390 887365076 114490293 989625139 253889668 846724808 883177197 347816212 533831552 263593617 939529079 521153728 289682329 768719682 767385273 669532021 327785284 354854079 714402173 490587802 424089510 638408892 266874693 351926535 437876654 354987027 640900746 719470007 787975922 89306985 95894030 888857315 829188409 62900676 730998803 83078079 909625482 614176002 283410640 295973388 730285967 222939721 817127114 19968298 844175751 437028740 689500317 171961038 791882816 256418844 515065188 68488680 747344084 781939883 420415212 185220741 136926907 61315962 757207096 777419183 3139294 705617479 518792846 832327706 768518154 102308002 767922133 530659989 716484002 51332775 826633374 299286322 126788845 496276842 319254618 970964597 933305580 861271288 142925632 577704750 117690129 510507174 498709779 717550566 292447055 919124993 902771304 281890316 832957302 512494754 911825847 688612950 218112231 283135047 373457005 986630387 385443047 141379140 369806725 101927052 45228264 48956453 253729723 172017110 545233292 572984343 142981705 331055226 286771980 138423692 761276325 256978462 648930863 259986106 974529026 793894271 31627447 729816684 75784584 717101103 242311436 840126784 405714051 312940020 123261829 779171058 152086757 508704879 773066546 521893483 463148278 818294811 570849934 716878003 990311919 116083230 142378694 133293628 299654803 429150676 124233667 60931131 686129135 625680883 173433584 513174515 419575152 57577385 242991197 347876090 774678486 337818986 40519223 32908890 650759004 163781055 812079945 802845762 525002282 437662844 324739244 988150562 255957654 895589180 557544914 98785926 864188757 552439961 84595902 16359915 981590635 208829571 929807393 520236124 834510451 103240981 33410636 106601957 13334714 128918187 306994395 788013201 466737170 347513620 820922089 117496178 511294672 485518387 772858288 36296957 923181229 97597535 876963866 31655236 845703063 287025134 130441161 562408174 839465093 215037064 431284437 673572082 423866633 361091833 46324554 110893438 316849161 932251544 70011744 330183877 61169728 377006140 118197075 380423253 724519758 791635517 350435778 88330783 277153902 123294069 124627736 52851484 73407951 854107957 84506719 771627368 993649439 214947881 186551890 685630885 429984943 617836330 211719316 853851578 831444511 258043873 817261365 810025 42811766 887273110 330993899 103981497 264279248 301707328 336921097 988799009 93342842 539873228 77129789 223013098 515683646 54273881 275864579 441607950 760898185 360371300 65751667 607063977 575319178 252303559 292694861 5304125 722656237 504414179 711672050 554100750 614974400 381449768 554910772 657786167 268722876 738421024 614284013 385518478 40128349 951205112 226833836 985987545 343594690 156479978 61516991 859278337 63270207 189897924 300886285 824168394 550269221 366637954 283748721 978104753 471457861 576443584 835925226 194114101 933374111 400113629 600731199 548348514 781563396 8158325 58651030 50286275 746579347 672935044 288321101 639224050 476656506 515154938 477727944 820251197 671634915 539244938 679529532 734905123 729142859 832932170 411589867 131928434 52086473 695338589 110033184 523544335 124298522 798474763 717658433 57672635 198588391 170905986 458537497 980151789 179064309 517188529 882954411 925643657 190123571 23791866 564867705 666780079 538946802 42595653 339547625 210581719 434356938 19077160 945486840 16016151 704525678 209593060 460933 756612152 904931647 110494121 280156486 29230171 761485232 850331272 86902802 960073625 21237256 397956653 792741762 200301567 915145180 528212528 125945222 105268754 552004391 543329281 624565181 90951196 438441281 964112808 154049263 725314572 835706316 952052456 741330720 392748347 161645514 741791656 149360498 66577164 704802124 282033337 948323682 318803709 132364607 887742837 131393684 6118217 285699488 924135448 206419781 53361021 304864324 184881357 11146124 709385068 580726987 635711307 652852613 19168271 452340463 806901878 596999192 140563133 611470683 190846265 533311478 773116199 932637918 535188329 692209710 489956396 817221664 493049745 808760103 949586273 380792580 940153789 955704487 519008422 716805585 14640623 572369441 874186263 52038328 583515566 583571329 632765316 71743222 88940295 504449936 524083688 895842170 101449130 517163169 359829206 292295392 50474650 132945402 77449665 438179327 677671466 419922409 255400993 23237560 81198865 57503615 404030143 21352651 865724455 923038562 590674591 880365075 347924356 317377203 932403406 931439921 900948534 417685071 3183145 989888827 922135008 379783181 738247351 23584135 896946352 98076555 168395882 799937350 83538312 98361895 238116680 613726126 518284305 346034021 636963688 599483169 403537638 893510179 473352173 121778443 669065094 64026761 2143521 16989449 233920317 787063274 948429372 134868849 57264699 804128865 977274030 979399705 183912049 568037729 855500194 80858398 518630638 23896073 733312101 454685298 122257971 971428778 920927777 493058624 169979153 410407814 92541795 573516788 303917996 565893966 695295233 972983087 482437081 549955102 842488889 716357396 189534730 643434610 703742599 246799426 447563478 533532977 78715485 483991875 954087059 934215677 417366626 325234047 810628103 150678725 779919347 785402422 974623857 553363473 278461048 144603008 963771288 223519192 570636149 120205633 789413160 118447732 93188724 124366589 668402836 788193961 693240338 710453914 431628574 249499286 957253343 731708400 783032265 35968825 215700277 589635674 822700855 633066900 914869722 633328956 636261978 547305418 271247731 610885833 100668893 549708776 608005194 64440178 773227970 178641342 37162165 415157478 297089076 130350885 392040421 818008260 771061199 85280757 528462176 55206122 334780046 338231867 786914523 970328659 226717046 2614797 559964335 49417898 488198051 327350406 535263208 124460027 874655825 806510936 587862214 975324715 208736067 48383758 892281248 834480385 227025102 929443410 102154217 376630526 912310649 494194636 194638788 535888197 579475395 575617312 591094321 766771789 913849182 378008842 737100451 993082576 233139994 149581134 895016828 573854393 476931543 282796385 550830773 204103717 89307325 138692985 31944786 150559739 39593096 924226031 985040126 266618195 706185795 87194340 643248723 471012792 433905329 690403859 6900992 13380722 266021173 450511661 632668864 32386703 828520506 222285664 25469283 914176848 371866801 773002459 488031243 701314692 55798846 38862014 905418410 997622518 30071354 937363194 698610 69664446 714105578 985738734 188798995 272807722 925449428 684564066 743820516 211871107 374967927 603237856 77768182 493505448 53749520 710437044 525892154 734786373 932722710 403877784 501479574 157105860 29396596 989510815 858420553 85195439 880889183 763838961 82817961 763476884 553718509 83516567 685657684 267824085 921771655 726973027 540631810 699737432 411537095 136968674 911608541 639021370 592722883 989376720 132526820 498988752 552330117 510935322 86291478 485052825 914813108 587771051 642158687 944209701 429798219 353095589 881921494 163203751 116934554 817255803 926680637 523169411 753288723 464854669 790993498 527576728 44344049 184141656 79830513 455881141 173626684 991439051 94902514 766349565 833332125 79945681 265338319 238178591 590881006 351629795 723231419 358210462 939400848 217906454 154936518 221715416 571002046 36858009 384919168 540452947 706630165 164116154 63622361 459918886 628970825 707132206 987495616 673314871 743790216 67326126 981712365 917416898 911281531 929131227 683766465 597130004 9076911 801621133 835308598 452474264 5767281 411056365 663201080 945168126 481479172 818137595 19399895 52481215 707511958 404319061 445450516 266658472 568435216 361589224 726577360 49922390 921237784 566589325 723237263 665027998 486431805 557465977 434961249 250229685 486597206 118727711 699876042 348190464 772865197 387700989 653181082 778632476 798757356 316382160 576316955 132752878 987036108 595716848 37750446 547064415 35911 483200960 813722888 568471124 697306537 392816597 618393516 618544319 959405924 194147127 136088671 298354078 751613106 571049917 401100116 90726660 542293983 100976156 291433478 167675529 488677148 944614558 946308007 139950852 113513071 522624960 272703732 100549177 118341812 310454176 647613594 970894070 646171489 313852831 391881548 343478024 706669429 10275061 814538697 518591703 56938543 950627365 816945783 661067997 374193637 70562248 751794660 769003968 171538406 43228135 936679498 512731902 840359046 882987503 652682757 953872115 258128818 777902837 54421295 228986977 88357016 554551236 52397400 587044853 868404069 444278946 930522880 427589847 307070361 597577926 946181551 364008901 400721644 615643683 25076901 774915278 686205932 629387908 396435599 857744336 525132397 333115096 222992591 218007792 68618953 875675345 171879909 179264119 506094536 78817551 408251098 446967900 485885140 460648496 34012756 206805558 904927444 817051984 634395407 64514154 414629912 580576956 428523057 815351553 48736993 306116306 442783186 734942923 788020567 839218782 445203612 165669314 24850232 668196202 383677107 93469182 396387900 555557014 125249654 902482434 486890918 533500750 349450337 972776057 846665599 235979441 179581617 604109392 53031427 813977021 668623548 320177687 247070332 97146602 135529243 295807322 255779262 430828776 30750248 43799827 122563913 328470209 61985494 147414141 996666412 445662599 93399678 393054310 1219616 71165681 148053098 340626883 604666433 497503432 313402942 303848381 733482875 345500907 907957774 639030650 11994282 576581320 959208338 259064611 526244277 947253929 407388286 634539887 230599059 290654882 530856067 353162969 619125092 592841559 353093464 615791502 38504161 299009490 861362166 892240124 370175173 9415262 232867009 827357954 359435047 398786299 131206337 92917919 744287208 39164108 584464922 756281488 468261783 543673258 15346102 847022408 343443540 275250736 481562297 574042597 565905619 12418362 927205568 185030710 457776274 132815381 653338565 496280432 284341224 514700729 241036910 654516394 376632344 473903916 334390701 736067389 872690218 465597035 681501661 469493775 357277497 265966581 225775265 678055628 662156192 93637714 525078038 5599731 368888452 859156684 579642330 934794068 724091399 359364247 972341131 181867671 344695981 625679695 530664457 629037203 992896777 771701365 136069950 369529120 98121634 470460649 105596512 970811849 936057686 639614522 292821977 145851531 905581105 518597239 823907162 420253647 464751306 201501548 425853380 833639755 60658235 858012058 620950178 637265982 69892658 445807658 819133656 414588637 71487356 202314462 43625842 916900482 974015828 179695789 138945955 72137460 650156440 97058815 895465663 438730474 736673338 188287638 437098359 494770793 559401231 113521870 915024441 24152535 315023420 193394170 710308644 228198003 51406230 183775171 865463987 121298886 629582830 537113991 535887525 553586535 739428455 432029716 470487019 565960632 611725507 609432971 638098095 114398296 706491788 386080107 405645123 295681476 574367747 842743480 790452270 133768975 956265351 705476709 10437865 123805121 898870881 720746506 352003126 802793459 904521679 69983461 924092347 386620858 459613806 312496221 940207394 51558610 744525939 263210762 617519244 208767794 872643735 108133688 175682443 431651872 494213796 581327565 727333350 68581540 424071047 370301969 54866871 232852748 75778681 917821083 356657870 827165909 491083942 708660993 482475721 248121970 631160807 259084418 634742829 90774611 571580641 574950222 142333224 168622928 838160986 759852465 229907075 563321070 867986155 405589517 847489295 214716300 986917083 427338994 135814193 263504479 797640964 43197412 496357228 725935993 961018496 853015096 405618255 452102436 414192442 888093974 700224408 45353248 147178394 187483587 136127862 571275383 762433811 130977433 739898313 453111145 743346251 969805386 868948568 463848755 227911256 716437861 678565056 214828337 143776858 814379248 478332818 793934170 857576661 974690044 519870165 818595156 680221493 925488417 123213946 94413934 666098745 675954703 139767185 813277136 863438291 128411393 237068873 478388451 111905181 976967183 931499598 855251429 799288923 652964516 171616538 27200176 221918730 850181592 94544867 218211937 664560842 425394034 12146109 374653853 252600431 384532623 45765362 932821922 162537393 168979305 27235859 828636136 844934010 19519390 494429626 560888650 447139 731498497 39277103 964868667 560982033 823293050 672636449 212787306 476257568 844252985 92503835 698176295 694434580 187048700 916388234 211511770 612442736 781050692 586165625 865043164 165583317 631930984 650381439 328120707 653426643 530133647 9273197 350877002 402169390 503702821 911765654 255132877 235201320 951042754 220001546 796183350 626852157 892637993 8970659 103109722 589407331 101474491 653802372 136358260 141039545 422706954 347870033 605998629 56273999 786552006 323558146 221857313 270999344 973939583 402494374 924425985 504073232 411767569 275302989 906242620 915470391 39584992 13891850 3188060 990627749 233893394 799371412 469996255 979047740 660858419 425622331 568455069 614849264 79424700 704813332 608405157 354648008 905199713 214403788 410922005 691751721 537961931 485295671 962751062 364417867 887790043 739693400 868491097 299557614 14996387 627250071 67544354 54581382 641141918 70732415 897725478 727551665 870103825 220238087 706599403 383478598 645860416 127570827 850844210 577801469 684900507 459249369 932449474 590100222 526169505 195887833 134368291 64131439 681183502 949635707 281065654 421489898 689329105 2073104 721047510 556841846 629323172 788591866 463939576 122981445 859324279 214181408 850533107 581944458 434419492 409648865 817939404 80279911 389736040 668783616 510597728 74636549 980549333 295563556 517253119 506718840 491451386 651621412 423366626 25151242 453773468 704432282 446641138 143102577 706505384 20205002 552460770 188344910 661313216 868916699 163842703 373153848 83098105 14375814 955098303 370033951 276541026 625554060 302830210 666277068 146854025 813427940 593429965 127403360 108991493 110683086 486638548 452959234 614820846 910005176 330626824 68594317 466953807 777267964 64213241 25975545 649989314 469190364 66836803 311302533 338107062 230679508 684456378 273721521 97571670 492071036 496271820 374112698 117625093 799102032 892906114 116995472 465046321 486336081 244398829 426554168 449535515 731037380 732029750 64356363 493558904 62656577 132950676 813029064 692440889 49680271 839004606 342430206 518870633 905841412 506249087 709494048 136520917 43221818 983215566 86608940 535292851 332003739 460721635 505434299 131105769 206144102 622429768 448668444 692480180 719344950 727738960 142015698 302898679 459768713 58888408 796457586 374941638 44355439 462002999 67382529 94035706 153523959 262329083 465422693 59365368 768578171 27433090 48402640 811799988 10648659 135011576 199609192 195168747 448249565 705043488 178790869 654393664 179989610 627459310 199390198 899334558 207714623 193922243 54749590 667483333 105327004 851207173 42424974 149682440 165726526 962323851 96234501 319250483 224652936 414173542 231132204 993231105 441606634 132051192 657547446 304771641 119579121 857156636 499940389 567828683 414716478 678731256 74738701 594706085 158706919 126645247 346556997 366421541 320567492 401306585 33904877 425894493 105030112 928846198 428093287 270756635 743686402 524327785 590007120 968339335 938501329 821139321 814086794 232624312 953190515 324150589 537395955 72769633 181307228 37336342 493114670 596023703 716067601 420369719 43246142 874774517 547014967 242319488 93712411 867582456 643626075 127617285 145993304 601172535 908979837 574086588 871929173 505182588 950930726 314452641 326038276 741948404 988108316 140125068 974572718 793815180 316792010 511968671 719101167 498099235 401821366 64732186 946639291 117888964 485101907 989885431 845179836 32116872 84721272 938892244 752215682 728347344 919025883 898208983 182036232 680522068 324811925 53965402 38221009 128259000 220934398 364259284 870207405 61559063 356900705 844780121 855374244 673692713 209265146 574475409 24308302 611086510 639207598 970947591 581491828 124309502 813349375 279188012 8942728 898070645 70596611 761158407 478934342 842138842 511883744 660970573 375177264 689212017 567452328 413398271 817471018 788386723 777657556 687678422 849945788 134558259 384974897 557836382 808250975 446756392 132311794 832559274 57842905 624035739 656023218 491851080 600861595 469372592 623555446 462320672 219959590 694152054 75995432 698893931 388807249 587879174 359864506 763984511 129607544 927316831 177382785 947078561 568219909 955040338 487273336 270682045 942114951 872248230 828518429 602882275 171520975 813346571 287957902 81880228 289898664 943981118 573731311 743276608 265870063 49803106 205597282 485829652 743955162 281592711 184723585 132762408 721988238 397104439 749263273 851595781 176937623 926646055 798674344 745157529 734202747 138464029 868355928 528834047 10712262 549390706 131716324 34749586 215253630 419674223 116629815 505152292 216171695 690361123 100945253 482041756 740164231 306542532 967871409 336635741 440651596 5111343 321914504 162639833 402215783 71177774 14235617 579153405 850340183 665426308 176827287 437059278 803890339 45183213 965893328 667118948 594573922 950126000 701868536 809827549 222316577 818498349 167496195 438488270 361375826 268441445 920530027 954056406 427500330 888401435 143208500 868151925 893512780 465123001 30791761 148244913 388817129 897543724 727398319 91673660 415486386 904225604 381249292 71893073 949408820 199658969 591528374 396499090 149784971 145913260 58842993 372101545 964411611 78855537 810589817 178303785 347296984 583636194 132360194 774797312 324553982 128085043 495465590 70583111 593208046 378773699 218828025 834541524 128833776 946226342 926215186 544320159 850451949 159980827 468729585 652377117 359639797 60257957 901392560 509424766 206171219 960235550 734042664 23099178 39091090 397148831 53919317 238904422 980785026 38795859 866218087 305339006 166880903 361683675 375922119 760088947 740457376 594750142 447146824 869291149 393492837 225878359 266127662 96461135 385859188 734857244 748838254 745498983 647631554 502747163 107440102 853802771 315499067 841482765 729418302 207106505 238631598 783337617 446010929 71932973 822133478 164745365 377271981 989014379 526429042 605710448 601619679 119402766 52976943 48766501 841210268 446469779 274644863 107337927 542930915 660504048 694711525 144285519 258519384 194859429 647032683 365959485 48662203 962531748 207442252 630596853 169638256 298590198 413934473 468165533 370523172 88584300 632910900 747795150 77598681 11856291 206021951 679218358 131259060 258998893 580501212 972469325 705468673 855146072 932323607 248399586 368166474 479551480 392685107 626685856 674410911 39717788 992645343 575589461 854765889 52603943 58702668 24404142 351194143 472637138 345086029 721717312 561221440 977996927 322028816 491336469 989853219 528050764 23071180 121112276 787049659 603572391 946097956 345034681 311234816 730937911 593434270 679401288 63005745 838635725 158603498 589933005 730869866 3765189 18038819 585635754 56369135 76741485 462556250 260079625 549378625 807642276 834313290 963116413 638155556 8858455 454452885 628008774 536909221 477524062 601637404 176475229 81096456 400251708 521509912 244847621 983705972 967460530 924248911 46711715 806096258 935368757 489161073 389482473 939133948 507199890 975118229 848019430 583941377 290190828 960615408 133319999 950349457 794928696 948952766 588505012 803787153 255922000 69030140 193212722 733446064 523183892 222204304 667058868 923435603 743714214 911906491 759657924 563691097 688671750 658885992 222303704 476556860 148047063 611786179 268207157 655246956 439420757 116226590 91704682 729611587 929358346 77541034 532477394 576803395 26493798 120982409 233106897 282415800 42528896 426319621 868378213 565712790 648523923 387953434 341664741 244754491 152376274 101322669 808445585 841048026 612725009 30749293 170121235 760772075 495051820 438328393 268535379 934472578 407071331 360240063 516600515 336429679 437781094 49077911 913233071 316791246 22576667 146339971 599207043 65105566 425175939 320101609 483334703 926216215 708055041 677515798 23487055 860431316 631354815 831932643 553995691 244079826 715198283 724116927 857368249 62766456 162445318 125903631 997239032 569516651 338660041 513839549 758462678 628957489 415433808 524212102 945748733 438010477 523068421 397472129 355632390 948244363 717573737 691483447 726976927 425628780 368999243 750463984 138576446 354061 434912976 692572138 96950234 2627612 416689064 954318486 65394066 431650735 932738464 62633100 1167384 123914860 428988998 612146415 752872346 844422807 136358516 551137432 134949634 659426939 948609559 490582026 460187650 666183298 34581822 39680931 944328427 403581067 790144913 82904875 256451475 225057891 775477010 205918063 227685500 44682428 12752898 293079568 476333161 945491364 208229016 330016899 921922572 637218015 942163311 527311271 481640821 931038180 78448701 616590457 442981469 27058264 959688831 903169121 545757909 994270655 942850049 342602689 250368071 585511315 425507561 506819549 810569203 53500926 712737609 890771056 98183350 725490509 36366973 427032865 523498221 244595991 609566112 297937147 881814004 404245777 825248416 215971178 335283955 903697120 832561632 778265426 783271731 644766817 533950896 181545994 639037470 329317299 524148681 889405543 914828612 802172595 248741440 577914169 855673518 813995402 321201575 806373223 392002260 357568549 85922436 915500484 602164538 695488551 65953980 483978545 99734325 891202397 699949720 287534634 647415866 385027707 918316409 283203950 29794521 304783658 464749942 521348345 634100954 841414976 263270236 401445920 643587569 364528030 831876438 351777442 178523430 153078015 10667013 570525693 510646561 96589452 338542525 112811103 644594350 404496507 449305995 596845029 148215253 1772069 736896012 795631121 239316124 655212423 78835069 121626998 959996078 396101364 642975340 446613386 237516338 758761930 700575655 733620261 123289958 532452095 85397700 154329741 538046458 948581066 724855431 48693022 897686866 915914309 14020471 394797570 172927165 315842820 991642596 321142420 170131238 581054961 116773539 409447363 88783733 48124961 531074360 48779814 444226324 26566053 347909548 681742664 785327981 48485206 267879274 908617941 433453648 205793327 62947680 971500108 154374391 640319465 872709477 52061261 408750124 739246303 299375179 581677290 907605471 143534128 902819708 77736711 724589088 19593250 487184072 813372822 67718208 18258435 714668985 364460885 44824484 62578536 46203546 682668819 963580088 166599174 443803109 249550090 372392499 359267142 73566546 526766893 999586605 798792376 431344501 260853082 390555028 730719682 842530370 298160502 874253807 745350081 228413561 451359248 617459678 715597635 264732069 537694240 586372417 979401056 902155122 483713256 894495939 800875023 18898424 710592381 967474194 462701534 812658819 192383046 821968675 886225367 719149936 674071633 537534092 3010791 934924713 928089122 586246821 777455085 78765973 313016982 375321514 307179535 764376228 845297546 22777168 29108300 235508135 461665939 861025703 137663261 797895543 608037996 791054631 816793968 171146725 611045179 279495501 983805546 803428222 101464179 722547261 375094513 628052160 112597707 230621652 562976875 40686827 816868475 192948308 119452802 129885455 420786176 426632334 894261685 266083720 301925856 775886333 501591857 616108144 489428390 491771465 414003689 949982735 135342450 83314007 121129463 598903977 362809510 957451357 254848553 316790036 532514972 629943063 944842198 645112676 860564717 360335421 538315856 529949541 405800082 657768655 659834998 826586256 936917343 406613032 92669979 91359548 35015719 446778184 707467693 376960457 791066002 121471380 326943194 926408450 57301740 300589005 377828780 420111247 110556716 632677331 589417636 495588036 115136747 386776183 140700716 975701462 747111606 531532920 358167356 5428037 41817929 18002352 832014295 978735270 277131738 777200622 70094820 164663805 76495159 777562511 541624263 867561160 751550245 868567455 646485963 808851982 21672814 24314741 81479583 132229526 656992075 670897216 480333915 772128819 57673402 473550979 600346635 657301355 5083902 958513989 662729394 46901828 829032695 347260038 25637101 958680781 124460663 948248268 123344588 200955819 578327132 664968848 68516982 182393726 386052657 567519293 991245710 260241819 591834037 925241641 244987698 101342460 448655210 725321612 725987632 358844960 198872593 178850617 16146318 56472843 137364609 531392060 103374673 818913651 878652100 981528121 630110785 855629111 929776392 753455370 56584934 360619873 270940572 977618262 543013601 509509578 397653909 386775660 769751398 989487943 312017304 14739095 943346756 760672511 740060709 669334386 119517475 791449650 848185005 988180139 847922495 838065961 372088553 951297165 509495966 103257002 785341640 139606748 958886115 567634381 745578472 867987396 928254255 869035393 698122013 471267854 378544973 95775919 858043517 812720 937780216 22577169 15551817 733643321 635766033 608128874 255494060 607799856 399578527 103679063 448496349 100017371 794261378 820584899 51314539 156273693 776358254 689172527 148396795 587760719 256806910 746491616 308264468 37577515 615527011 6386478 508845371 846588332 954678751 219405236 847401053 744975315 94498758 862952868 331134989 730264790 323598095 586629048 338064648 723176619 542824464 786560994 823193992 189602191 459662248 727024879 345875886 88536851 268713759 346789030 676297571 525520667 93280648 984562038 563098184 561324007 843464869 924459903 407912341 650659970 143865143 107829743 248151638 90880249 970782613 579286626 821145040 146897058 165915676 11726038 870073679 708740137 798287034 545784020 898342330 110465630 125325253 96734565 199002484 394039009 443523597 875300052 772076029 389320593 712378443 187690562 950644601 555843311 112150468 211073291 59019634 108531958 318903035 307171270 199412209 142201998 886457897 20557247 289099057 52373570 32283288 11689085 613630061 683086669 557473107 364488740 646068653 535314708 313739658 845071134 929353720 757263252 572887540 553946098 146583848 137782333 741636662 949744797 693625646 853787127 160818090 752645277 814835438 479721122 59816550 14247644 621923122 798790796 887321245 911022176 703680719 772120880 922711264 169827130 307723904 332700719 534315872 953792554 868015430 848055527 651380042 649885498 457835133 76783930 56347949 456935328 214566265 797984609 259196478 760708259 504288089 420014565 365869889 319123525 752252040 278202788 185887524 226691512 76993586 925725117 137713691 780674302 550362351 912941302 950501434 858086252 98158376 337333654 664395160 818690154 37905535 168291550 321092005 348257016 97591833 377439952 805192346 312158096 175424564 64388821 72866358 679712650 336919740 291252596 851352529 89171778 569455385 37240050 168379643 646448968 815481520 158609682 279639624 365843869 71550988 82657407 76446475 22225711 272507414 593357983 840915867 310412947 761649535 14524221 658669965 859241366 391964174 316378660 23915816 567388735 233283835 949298521 99617740 422719924 240551119 950970266 364408055 810006501 840726670 532787696 308971823 508724539 691397379 441127796 874568411 615464715 523785205 803531234 637690428 796292616 396889220 331122643 959221916 11055103 345646866 470408231 722812822 737611038 786786893 746728635 157516127 872587076 548543510 109650215 295307002 789094626 60620484 659715054 451617482 753863501 45019103 613105653 115104394 736416481 54233451 989672802 351881198 430535004 645720389 842087975 79343974 42609606 25726971 38565888 906181063 371373835 508974121 628993883 961501226 148277362 228238873 119017350 20864442 776782380 81183919 168687791 418393360 141804399 680919199 722527190 748184255 725938300 335632846 863288646 462354783 242382645 705477802 666752330 672917651 203714540 508840307 752261623 98840500 534567275 790827513 5021561 758457463 152317983 486531797 719958687 153111698 714770667 691492392 26492488 344069401 772676308 195180282 614979110 766997061 876099478 337506302 367697664 454554131 525655496 83502664 916908912 768038143 641496814 436177595 440955792 845211356 945017899 45733768 944051854 332101528 836561278 949073417 90558989 841395614 288121563 663034030 994507311 2892234 207042770 20999801 199477982 832235431 68696431 814457094 451748842 944795911 4479745 819446508 251866392 530135243 755465521 21291657 150689735 396962337 457469250 591645529 94690042 255003502 637379294 38741898 587105027 326456927 840331663 530180370 20368890 128453229 45730749 14876203 983861810 105289872 35876001 35856145 937525302 104572435 850313237 389274146 901884694 707309335 61237002 6267439 89960927 816702525 27559094 240650664 66181211 485028345 832296190 160871255 740031845 322191839 52129502 179653225 501165114 892461166 709833593 521534005 20914392 608080695 536410206 857292555 713370565 424802561 893148699 650895869 381891343 595978289 892686363 136292391 303287622 953923368 142559827 393248551 623142241 170118923 633899212 541839805 655147265 318711757 702711058 247695463 493419944 754840562 427348687 994585059 499818077 137182283 516119062 373248823 597779326 905045621 230541376 311149893 182364531 123690078 814562111 564255877 572184715 707248476 553064616 875472339 513688192 695624446 121237239 989346787 718259717 607652804 531186590 225923336 926364558 86414002 473618797 272300855 693770912 900967485 266885912 193588992 890666116 635521328 566837812 488445444 540566947 649895541 652111686 722931481 626101968 466673799 139703706 198286685 26438623 692768324 926275373 392643169 240909118 47512615 381989954 959168838 507681767 765692897 37608523 286562679 852106897 511227321 558863532 398394162 412194805 825749447 591983151 155377274 313787124 11337317 643822716 854354073 661232856 148450755 429801902 139851177 615124551 422021961 338137859 494079527 114790283 116929585 886722694 208215755 16958548 121229001 19900941 524640317 886921897 57509466 811202994 591545147 568736785 370066528 989939307 833447943 48332323 434438812 988825215 362119449 445776126 485164284 68989871 959525335 633615037 351308126 99376510 101255941 773330086 290030723 595335467 740636722 406960306 482058163 948852474 423918856 603287162 821269769 948559171 342725412 878779232 759762167 934270557 300032371 982345043 924209866 133480311 30677370 211165027 974821880 245313166 656941156 459986162 166819390 468982840 93601203 518127515 568359353 47373492 291457603 858390073 642708960 32094322 117866732 124767121 833463150 541785586 580570637 507249268 490344759 923296046 238544854 102623274 710082956 538577222 84968321 486809171 524573888 968162037 697974200 351912117 65991557 207431705 811898281 232810945 676414546 758015831 750938462 97290248 805389326 894912413 955680323 300614635 779523088 73547053 277898109 465502587 467848992 858468743 972751857 958193749 634281143 211296709 913333376 196880448 602390284 850818045 683689621 126964169 671496435 381663819 331392639 737487990 589095526 143290918 822815288 118026421 753823103 426270099 215316671 411728777 321182514 23513343 712343415 100705599 97060399 990241521 418724539 417425740 701226619 391476394 228135842 188024110 455289456 141469216 384904561 57679739 992287264 68594179 37160262 516300048 302774352 368552899 106304391 744386226 364360171 929119677 862412648 970699622 355389778 77729317 234944753 529088640 101242663 947288165 482310592 50819409 790046040 901035130 468245151 343789007 145027877 696380990 384329471 600317332 690366560 769234029 657997073 535170173 690344562 547673683 51470223 845635262 916226584 157774612 590021490 133103103 86894292 304950487 103802729 294800418 382679807 191263830 823889060 336438818 138551998 158716002 387258229 781114385 59751134 708019729 977419746 204779008 256917072 361749215 805096342 947283630 983499597 315609763 482453805 526360508 863283449 386440377 371995772 632026381 544214991 814533610 617645838 483625630 119484099 573964915 630942401 354680254 765228746 307347811 691119073 756297092 466063814 78377300 389927830 525814945 638913382 367347574 583110306 895830452 581613142 240722998 843114085 565112737 556332763 178084238 91473248 272132560 564524617 315985367 756675295 961255956 130518980 374321131 297397940 102519427 948286048 928340339 457199683 566031143 235688152 835106 322328237 701751963 79212409 712256064 80083262 570642139 932119992 663193566 466472593 513733132 903916566 162103026 931362223 312765677 192703618 875351819 437414591 757228232 43853540 194089884 571000542 26888868 420927368 868398480 129408297 221729765 796738821 439124329 787760909 884943322 439959436 110089143 439211638 371688193 674861561 519294898 942330333 459497902 35004818 261319275 973231037 791437732 423422304 757109609 104203412 616125919 632461430 394134351 225870505 676314967 588224237 796871044 703203838 9151602 517785877 685128483 83397720 167041048 124252814 871158627 51984372 564212247 833764123 491196007 935900442 361142034 863007258 730747124 820639937 898012073 992066401 646387323 541966158 268005054 403496934 498685919 884130975 888474713 892820271 962517828 417306033 333560858 611905226 120509868 195228813 129691101 658154705 278626532 296732151 782407516 149785161 201232871 199136118 983549282 692428881 987552908 197207669 407952488 718300035 17847604 158480915 562882785 664234930 700447071 830887840 920248212 199132992 567535164 808722927 91953261 530052994 78545310 278030472 141958217 51571531 473259283 124165673 709726234 751885816 273414172 344650104 901670975 474647045 543786219 737736611 19592275 383855480 934944277 427544764 102155512 805308234 586025677 517554650 322059513 286472751 348442488 242307728 338122091 915977654 903547003 282591705 298546997 982092314 560622175 293021568 33663844 33881461 269703589 743390080 785767274 543117763 88040181 539954603 17764806 484342754 130207562 37357083 868198232 917668192 464901844 822870098 722976425 50927525 192941098 45035941 189916623 541383588 139860016 528038716 309877591 43407023 810630419 460940941 878015685 223768947 753962506 911679531 257650405 23666099 507585960 895934033 419300210 448142495 288404985 437065018 785001598 418612550 326938449 505716183 188797091 791840295 181102630 911773518 695284167 374043729 809325807 737717143 915427315 801702176 118272209 77821260 697625547 928902630 538762198 575641235 5187926 145241058 339837114 262838334 21423504 699939427 11288716 440723716 598272 299693702 730305082 785599871 718306249 57243533 291316052 907103343 701600177 472418684 671393209 249400697 846462411 333235370 987117839 614406080 134937544 105390050 544743688 685079444 886809028 83505889 113237028 891996955 81263294 453074145 7351638 102686802 5529921 18640355 395926865 6128194 318334056 126231951 791728063 36640308 35991831 83044118 796259998 737592010 407979150 320169562 986992705 106957915 505921280 826626897 573880343 493375177 932016944 118624033 178454620 671342325 54646269 291691650 563339278 135909566 597282143 570690919 91112714 602812066 589331271 339555934 608940258 907665329 318304232 400668324 796821985 206812416 336228789 445598337 944404424 596724292 618284247 783913483 703682204 124205530 463056729 130078900 617580704 247590026 248702930 648551677 918932349 155865552 940243325 334787980 144291467 390041821 905478896 87920534 992853885 347326522 427476465 601794146 107508199 598297050 854978818 756846537 805109465 43723960 54961224 602030242 640448251 673245472 238460074 196646808 797450999 701516804 326725707 267548058 949106828 575428639 916099732 868039179 731294189 708859411 55343508 875585658 98901230 960822407 963506189 944271468 160665277 243499009 398581963 120689829 841796056 253560783 877536365 499421874 297284741 932497590 101452114 937732994 605743060 339912190 134379799 255710414 41428991 313621859 375774820 843052172 889050496 144390905 563607700 472861039 853250314 618951210 200963045 804667898 432289966 16985588 601455715 592955245 113000945 37681 713645071 954797004 106114812 443697789 306735227 403399555 376195377 408187344 193648897 834454791 600615882 180545051 90165202 494561227 494166907 318456375 337613397 235733757 462847278 901221100 561111144 168613945 372688659 762074191 973281840 804978626 631576128 427253909 250450220 744577074 427291587 964095293 551890427 533406401 260309432 858625656 789322305 636504811 119329349 982971204 323475951 719945232 16032603 266157506 214506457 362715864 584613879 404636208 598449618 47461160 158373657 12077116 216075102 531062317 774151304 41873297 336040941 258243785 469127203 586491163 2820858 748935143 403102804 554711287 134857893 663412238 265853292 924180199 152433398 385182642 759667753 475909351 105127873 775700358 742066855 172150683 138416219 179197087 576786889 589382192 226658244 735160547 601459305 295249700 266222862 228126963 337122994 454780156 486370746 658766550 41271316 341707957 407701691 296890475 896419241 542559586 812819061 14788887 319256135 965252461 399971527 78923890 293678161 505099402 707140596 888261369 677250083 698073169 67458454 106553325 139971710 146633052 841713871 741431017 441882750 107936736 822074328 779005746 415233241 160961427 290288645 309020910 502669382 697990338 605911382 251604977 93066272 271246797 266393862 412322409 89015607 666365390 343762647 382693770 23981142 50903246 123471488 701231227 748976412 190929945 807784549 888948124 337562994 502014773 482895489 779445746 462467858 157486170 410967840 877701100 318447596 701256487 186722008 821116979 251763173 645149744 72721954 197345798 916396539 339115818 609668205 5412148 5481206 953430854 240622267 29462351 856850448 364093756 583209925 458343213 555023698 243510828 199807686 745103045 745525599 682703177 377065140 60509810 840189345 788032982 938210908 11153294 341805817 124932919 832270271 446085343 622599011 904992228 643431140 538995552 96624394 105615698 396924049 954621953 59046549 637546317 836600652 768413351 1640071 272326930 226756562 409180123 515837756 426564251 154283166 113879709 961783776 531348309 174389516 654489474 171897639 112600427 665642766 366219810 90049692 497913040 812305151 565165057 255421616 455736293 104160606 204562363 561351988 353601008 159184315 472914892 991147323 995784969 93844592 992787397 120628249 320601156 254483869 636466007 599681755 408767037 602862064 561465534 792631694 777251582 68471357 964529336 742368356 734114125 183265495 684934402 84543514 995570647 102615808 339965132 303823290 59292768 544527492 865175280 412893774 556228160 190606520 404041100 404529479 284451114 249344845 525157729 457568619 503828716 14140085 57250376 765112101 617002150 471232258 557743798 246770081 539703617 374789482 989138439 273817740 558054979 526589189 358361256 406141975 629205000 550842736 709965266 688497765 95370231 427656896 101391542 504114740 618263418 357948989 908644220 755230881 459810187 433801947 212799502 963638900 447942034 122566226 581267355 64944181 593798486 139011150 164230615 133502101 366316986 5885403 259836194 776888313 532474594 618197447 183030290 14195942 21556536 892995554 555210060 116926763 173168803 509117951 473557856 791432218 867066942 382202074 399179452 179393479 668520374 611978951 143032382 116462405 734545180 576816085 33922941 180860015 568343588 50669904 314362118 934660571 56555308 574198309 564065237 589029900 44912110 747095525 455742195 66468643 492607433 10952254 35911760 665776233 520070207 509469614 309724805 239653497 744188041 708904255 419046978 412708414 173399560 414595708 381687173 760461088 991411795 268126462 941321104 412271733 318796368 108199571 199448657 375351674 682397882 763513893 816897927 579826340 363125771 272640120 646294985 855733201 136108727 534723094 374025788 656178931 44192711 536266941 748348782 640897100 97687549 19912109 53605517 271087107 434507819 287809038 31548198 278435963 408451853 825385651 690707698 727248218 933585223 890156352 955116245 468499455 506186598 772014170 48325797 869312367 897170644 547137131 577561921 33279369 81860227 951587706 541974654 978569285 340371001 290323434 619466387 438058548 310235545 525588252 709145657 597259713 665913643 593210203 875695678 74365494 271112207 418919724 654130065 204697428 161592430 609246309 673196885 667779026 233776833 574039031 389607746 130947474 121176164 967169666 16743198 55552739 771273725 558717849 34122026 111644724 701557636 506104761 549703275 11793178 31693016 111365280 461569244 550123007 557091836 189781271 624488503 828204041 608700997 131134918 32901473 622809776 740381229 558614705 143105155 826674410 132653739 532712899 810138238 106346250 499882567 826881433 161898991 123672642 238115636 48537365 235317368 939673269 554642128 637536991 803982801 438851492 748902274 118068395 988974501 158510459 307849667 465979353 986714502 916550662 597114272 872132323 391876791 190011850 283263381 534981944 16686263 268433469 67694845 826824498 374779721 420093761 506222285 389195061 543766404 596854269 437732427 779083769 389043891 992374553 269137114 45543041 431226048 18039385 163611437 272716898 29066197 471461103 738696252 15780697 240528118 335810523 887913022 632404907 525822375 23692753 167386853 395024986 292126223 87598046 74365837 666905941 507691808 580588119 56101005 51458210 29958741 346349781 683058333 419002630 338724336 952195445 464545673 622466732 822751183 628157108 895183631 851817378 99618213 633879882 867598078 340146328 822206758 608027448 972551237 200545482 631720203 992454438 595570470 923846423 80052487 669936305 443268719 587744292 103040778 351886071 491718856 132999517 698235854 174777187 552002149 889476539 126972635 16547820 511943273 802240166 644704930 259643254 654057546 596839492 893523138 374171972 936985822 568246245 834715774 762053408 768791728 318952326 607024199 364362196 95315103 687076683 34298505 538583819 127337330 137339279 742986243 619056183 122855149 293738447 646349723 674857296 183214988 625838706 691405118 547674609 428078874 188626397 807317864 934652768 785465891 553357351 161341094 574968061 121603598 996056866 189537823 890395324 315009194 796562020 107273874 410324294 336155057 994088726 801424466 316008735 983944358 544410708 935064920 106799506 838149157 433930992 781656804 873880493 59769700 325578271 421555104 340364922 366721021 81389318 275017693 4703261 634746670 436358784 579671324 756350266 284932003 621725496 499261944 599941194 270803869 459052166 862781842 606958923 453140895 664206306 922967661 289601602 61133368 710548929 396401110 751798873 144479925 30574263 625679368 56765972 208668887 899750821 397130897 575389906 981140140 524664938 580093168 615886808 961023724 12280841 224753428 98472076 634006338 576531720 698413272 904810205 35583889 413711463 364285482 341241132 77917773 139769492 630842735 991567488 850318423 27243843 743366364 847314695 910334459 221562080 756597021 119003344 121312904 6244267 694393252 954969392 530909206 127002769 423372554 344449279 139283611 648125979 442921356 773289948 77174053 141334625 678100155 112757939 407562442 42385634 453999073 337996563 34671479 84841805 329564053 884989900 964602002 925446765 584820949 727452810 147008849 193934319 846456156 120838099 200178587 393365756 928323845 731087791 520368527 351696397 75537072 659652136 852338729 518458425 285458437 929512780 512309405 963558589 42270722 919871844 858460578 348786142 110384760 893132054 286144302 439948810 630638308 103262652 217911929 67975606 830715465 217437126 261909927 529687969 190791578 462088512 775570079 119115421 45692656 148454955 323328171 121229726 808107093 175666899 492204504 93565527 105179682 4513906 909640471 999966751 776902104 620617397 201269247 887286861 366265805 339929897 179752026 849420462 443192552 397663952 917396070 126424365 615101080 31822345 508628687 805892655 346427210 284198764 777524430 392119865 432653722 100852599 513349593 93277163 129035851 5554094 39359045 86731882 862584355 801515864 86698636 492002807 274649614 140484230 231806023 640915416 480414130 264074397 342852231 776123030 661738351 112764650 902547397 129355779 144586998 263692433 787764787 491014205 547891200 565289215 883134072 833061270 518658168 249000013 926338435 647694017 107070462 818213828 734425900 822171165 619729694 673640884 166690325 894379305 814125117 398496345 387811076 147055595 662570744 730663304 923178627 176825443 843427957 678242372 158697575 840531303 941934807 946462361 184061861 342342355 364267929 67195931 27919978 882926095 168712298 954258411 530620115 128299108 624988592 117562364 950470274 97234636 791203250 117160598 991613943 457844716 368173296 231941367 604900313 30744038 815121025 380595288 60085835 511065331 911354013 218783408 351596636 705805169 17762122 535658494 48147528 382030049 455370779 76067502 264956147 476599426 882842267 648092610 604898535 360347209 765654975 555368808 457581846 556858223 525045759 301712138 14702942 893219053 533653508 472119602 776479444 201290882 705231243 836565277 712356214 616585254 907865038 63952847 174906777 925627158 452127695 75570653 307657209 760014823 4154508 425129704 236614251 886996773 73222316 841512783 99860335 838877289 249397945 557442179 248251866 774443701 859154318 115471156 520179108 245324175 440107111 296658550 446615058 145338353 985740180 158971270 614439960 893605216 75440471 789346735 671748727 380084515 864917389 979405934 140099340 869071896 257051991 229229939 608585022 330274305 70742725 708445355 21667948 172657018 265887536 122436162 799617072 125041851 237907320 319796178 222882380 678014429 468971082 669497436 675869135 454711260 828468709 290309093 200832831 756425528 79655832 872581555 136510045 797089569 704503843 129125733 666161467 961555832 358355673 127262838 144346491 281614747 835708194 18530787 454271767 101595727 140966950 106405188 79153934 378874268 426201369 154552662 909405050 895172448 824050099 585274183 202400062 505035157 728099629 255749241 261460688 660271809 128330800 250487081 457361381 685350990 379612816 976039196 499423176 737968487 103302037 496286015 19583236 939010228 514816803 326371351 893122310 655783752 432776541 824792591 34658023 858977907 979345255 796579421 606666709 655911703 234369957 661583119 160946863 962469584 917332362 274923899 622741396 898179510 525410981 932619125 436046853 905023795 908658323 935470027 642992285 864476708 284272395 515091869 656003290 799089197 841463222 401641949 454872951 274239761 78950893 342047321 985734021 58296145 138626745 444917079 566724201 225513050 106500200 727671061 187982636 23832559 2594963 663240380 774528422 380522293 595859507 210575274 285546090 357034179 998561654 781054723 74027240 282834047 296146595 730030528 81923247 137609814 131672479 389312545 264365929 210623369 583876219 102616299 121435868 575019312 547533379 688160067 800532363 654033576 268347482 988514997 530382490 123458793 504271730 157427261 503981088 100131235 368002537 642043526 309681768 219080540 423098252 383709005 501914590 571761195 113739537 436354184 561887362 97928363 678183083 826253288 161068086 262059300 928869589 282503951 837078615 328919317 823180371 490127327 982952895 91527851 331158677 365851733 67502998 835430406 523278997 424000434 788077994 743797882 66043962 97759759 962878424 341658562 333985118 317309363 913419758 300241002 753663549 475307118 250685719 284362981 154076760 411753803 546422284 935462697 694257756 236017247 264382016 369954477 726144576 99851260 313998681 57303251 318219346 381501676 745250010 841498340 805502112 533328002 437812576 724062422 483604115 400690998 65720987 670105581 718000363 979140742 970346586 324180260 306964215 73548654 608543244 313557323 485302458 7481876 249020023 32076563 96015476 365918387 402031041 822160049 465769649 716029720 731979654 783988993 97531399 329746013 478003687 755549858 863074017 915816260 332128634 199194480 169023612 397849618 869300064 739540323 229506714 692162998 63720587 388987277 765711654 524780178 702544602 103530461 384778407 951564622 135607025 480793881 169999362 537638065 155470283 635769009 253667787 887449935 272274356 203715534 69712301 602794391 811781745 932786316 371127005 143910377 984497149 540150614 394276348 706313562 132207291 623783060 250992913 48444226 12770340 16704564 573224406 567831290 120235028 958002810 371912265 108358402 291313044 541911626 645996468 446783325 30196988 899664252 186749613 302471341 955896139 256461913 905265734 767677883 41764582 128909088 764104613 26261729 669059705 158380960 732575294 801266993 634680373 983568204 849711221 499967061 852789123 275451975 67798354 825540498 85971139 439710616 933898902 377284180 981622244 432411719 824067507 11819229 184592325 10817118 166806924 140488462 119795384