99 95 297075347 155987665 674162941 180193826 69219974 406471628 533804374 841803431 931140960 709382934 354112885 482293342 360802916 114572953 310692431 511953149 409346586 15322213 809069648 497141539 833108849 738128499 705528437 867943885 898558362 692663482 763482042 92341697 321056386 213683615 651269595 47390844 812227992 616493598 917725624 278197837 211228469 314308796 793176388 33339228 558161400 33436912 699264232 114340835 577231523 685296050 210225043 792854173 316168159 173106078 804981673 450981830 963269442 65502459 668692825 294081541 521784468 319564520 89754938 3321626 290605806 363524193 724499074 839784789 309993642 546254327 896090415 231407320 270554828 482700591 752927735 976549481 981867724 579583833 12357365 896068805 600788 529736233 613003385 117014222 391453272 558082558 845242579 879919531 48363035 503030994 427637917 676405308 593448030 338365814 443646694 334130285 712067517 536030625 558374477 76 360149302 942272006 309732261 69903476 724456164 84755065 668408735 983655269 981527412 503682213 503958721 441043697 283294121 505148914 490903444 848856054 53784207 745098812 449457469 744545121 497224186 897908852 819641310 633398091 832446445 594849901 753900889 578099792 986919547 3969871 580425018 443343314 49066249 180215325 878024060 625131121 125328847 68356964 103520165 953786878 32943987 812006997 252032168 623091910 777155828 942269204 168088626 557818122 237301789 23418126 271600045 479116425 372178252 276189925 92865102 664614011 968981688 811877341 164187390 77487080 136938625 720009422 654810153 520446796 541324048 669393699 806698113 22413134 116486838 489278292 281168649 366412662 298854255 123469739 694341984 34593294 99 926223845 838565128 648332797 136856623 818063000 573240002 664041287 52053402 905380834 99850144 589288572 919920436 393615560 537303751 894485038 142741717 919511555 913782141 388148386 650733668 895825823 572978608 303480001 697834393 166568361 352625079 500665744 552613437 806486829 358516479 71329396 693892997 140080089 397783648 519274162 184403864 105545715 945783942 977349712 897056298 278441575 273893026 607521916 100686676 336089604 224274348 56589904 502801917 375000792 31402676 929408946 95698742 986143601 957270235 377574189 781748967 132565139 112425559 128648923 817936143 786710976 782300611 896999779 535024705 948933893 755126061 129769213 712584541 721569073 456463237 938003134 365508296 85026256 561250363 355382888 795699987 655074662 339778317 660250245 335579654 963786193 601144933 594064388 524043204 408071561 357898156 218286425 706051732 764626702 230136357 288240828 203861696 156267284 16760936 228537538 47758509 143550969 915047057 517679999 71 526456418 15520675 233121062 960995015 876176621 542306213 807519139 569744980 868477253 234872466 381555820 152754373 561992004 64721877 905266317 522343367 158556610 230973779 424410425 512581155 386518905 477101322 212330110 100244629 844557592 684046434 965355417 270789280 508208730 655329082 74985131 216513401 800281022 397860455 355050023 209280873 217613311 705647091 954756280 514404171 27970827 69752669 174712357 209801576 999224059 750669514 183804985 74097538 807569098 553904967 279521218 338547915 501107159 773884700 8022937 599257847 946113234 188605985 305756644 674085772 325322856 162203802 840652019 878604628 504313868 688499905 606145139 627726419 984006521 804281401 164714428 79 876197294 484271764 40432431 223152325 952195069 138439472 900330092 495929532 701448903 467278622 231724185 306250252 403687037 940864538 161664469 568935421 626554020 466112677 585540592 320413803 39464935 584701145 498711722 916721875 924531131 863786734 266428385 270446135 89544263 820314246 681927463 126471361 721833308 169954452 999222927 300311575 635349631 909071326 540555351 553112032 990734913 886512261 106862482 417841107 305461541 979744981 854536677 533466296 939217923 208889653 800138110 452632285 860079868 123984175 644738762 28394664 813501197 589738569 431878845 703817405 619167347 406912130 467800609 79185906 801300188 49097429 442098187 450489896 85341561 304469677 961390237 6707571 831966845 97231044 220053556 971785006 717628078 350335761 324275412 86 839973395 492734429 428199015 183078834 201014893 435716006 937227380 798085366 955460840 852458092 293563896 660009404 943181918 83264877 421886401 287626159 21181954 98351285 711073052 410145031 352514777 217780241 893904730 985785612 114734774 193423252 850658956 939997050 600917332 143845042 636014188 90181674 475899045 715247763 393010797 720337077 239984456 643621535 74358413 514019860 104439302 973509784 79845301 95987747 903309088 987650949 427615964 37002213 183201426 366973818 55018373 144576587 856767735 907191689 68380042 155487963 300497252 835969895 652647074 914065951 745736879 256055730 387388516 310306564 215814047 326616107 672954552 875592886 32280916 227253362 94188681 868640513 181078122 261953242 986068308 724564114 322813775 878401474 558636076 486019111 398112341 425699990 806214726 222357619 424491774 297305041 64 417781525 102919165 917505697 506010650 417431408 130435644 713825759 555255201 510410084 221143933 112052173 971123002 944655012 670383385 342555055 322084096 323800800 473281385 910627925 882931458 765311347 303607934 168060231 780452602 583720754 763592776 899887673 676287191 740741222 707605749 691564613 993932116 109606552 190949053 769062995 808270539 126768956 818122913 18330678 766694707 203950375 654220554 897661868 514477427 508773142 943348191 215905230 534472225 798866660 257227331 957110862 965680656 244316889 224629009 697361237 675629569 265566163 773693391 54146103 970815383 883488756 707900050 940469379 80178516 85 588177163 340707831 36757868 563055402 622929516 991970590 104903039 434626550 402848006 908699247 970886949 304763964 261387769 148594521 55750287 287984728 90234614 251733447 944355246 185471610 944146454 992566552 199643471 103398518 330867498 511761993 473974621 156705752 252752639 449336965 157352516 494499606 642391781 148689320 738850842 710624495 282112579 526888741 294626186 669309346 985430371 928278998 499020540 86318272 169192095 763041646 545521753 181995446 587970766 472538843 603423925 604453377 959462662 563742153 964307689 263474340 261513956 992397067 492618468 767232372 808092122 248139329 929320647 691059363 560233303 612975494 861829825 736940718 100706979 744802856 308954876 530543198 648372845 909278230 13493956 356316692 271082636 380291345 623953228 459583193 731383042 209324966 152478874 138196769 846246115 58 480360702 515276346 858812833 864664902 391525542 567856807 387785093 527369245 84602480 239470947 610735538 991654856 793725700 783304764 298427501 433140561 96615838 977477032 614215689 647470675 241748883 77301200 433020812 156121050 685252226 509685592 13047406 275601702 795242137 860878851 514200817 239330027 87854580 927430775 580433005 835853457 168571169 846296479 118108823 989396571 986700659 509671354 659606049 989337140 560362550 46390755 446655851 980944446 227970199 617966083 20903734 928592463 484141328 181405517 158410329 765058424 390325491 790703890 78 19322519 570201191 962356846 58102015 544766010 352499045 672273722 968081910 182989000 982505365 58900753 428934077 869845218 20615329 153327481 955519426 51552766 491548195 855348348 470570635 909350273 745289329 120039582 237581914 111678496 544296634 435524476 731363116 702661987 137969604 721422498 810802157 389506157 318095943 158897939 570304566 975529673 792142696 793173573 939742023 852460367 608992797 300921692 145294025 841912838 832566005 743182678 524363509 165766998 1651690 883695156 778525177 40804269 275660076 991026092 555766027 125528766 9855650 545001513 313490041 164772242 747236670 708571685 122090337 799961530 532325153 812864677 239292988 652513182 403058930 630797689 455656249 627489086 890390833 231027441 585136661 813529105 622176017 62 239523764 81941270 685612759 71118526 248702020 452088438 42969801 924707144 826739377 181298469 819866004 500303675 221812263 327516648 463840535 405563908 780147913 408263564 974981869 268531414 287664285 228482836 244862588 779000416 366592386 413801987 706736545 74160801 171085388 921778593 248018892 378630671 456113571 372865919 921783701 97846699 123882516 139388561 853049371 374312899 417126557 454334099 348544872 282544972 580845288 230801801 547442932 187698583 61496583 809391071 352258656 18833465 103647590 279678491 855703788 535663171 332713790 854330447 561775181 361240618 942830902 988836346 89 427279591 976044120 627127929 334604567 397657496 697564647 34937832 419343161 962257726 162221318 610486763 949492861 984640352 131449034 304685607 756085526 299361709 996423497 226896132 920553003 673199555 36275543 754411090 52217837 531332950 454768625 798139614 589076586 121170777 656613373 43608568 351833754 574226017 455800599 267843291 913545357 161741746 424839138 992604512 31606003 220071322 543853644 127268791 397898772 810474129 844462124 57053231 366413258 35590692 484304906 527653467 163881627 453241493 339466958 445037868 559982552 281657364 735204684 429469294 161895698 392869572 275215528 555965971 89532193 559023412 417032334 107888689 378750421 58329905 758270904 512054573 328826047 336082904 762796021 789771922 233225722 921706215 4297860 942665083 299312304 684064683 460305938 385070999 834093628 55824972 752060735 189579401 533910883 79243392 72 912618455 984577719 226100397 368110189 395213434 548860983 969688246 531742667 948331244 448140220 652003074 338697175 688030067 195929589 690592310 423458557 426830481 358914825 211668605 808972244 672067512 340392080 523894806 837884682 769944197 749819834 989648429 513859985 591987259 726360197 589627663 676342638 312434817 76008919 320488015 922817011 655056651 684056551 546148055 578849058 248633670 986378351 199424660 755663509 397188616 748112521 817249513 146343981 668706160 494710701 247449259 854457149 221741232 870358071 262104832 551710364 588927805 650528915 604477293 575280229 435261334 47376066 642510116 284630765 147688158 892746417 316316471 387351888 469205430 933292065 580617900 609327137 69 406274537 505580814 557424319 152724510 778940991 271547472 482094885 377601471 675574342 781737072 690888905 151903888 268459456 847026140 457237346 240362581 610622261 743358749 731505325 931591886 750934703 554009335 911828244 337873110 485866126 410591191 135460394 996837525 622568424 543361775 816995952 680299346 348494757 276746407 997584789 614963210 490914255 220786886 361414795 813577863 409260010 967674627 618972458 922923796 455463328 97016090 713930417 372343714 840335352 583164782 598106145 101641634 282427371 693840463 525732654 611872327 807792315 279879467 197125014 869731328 567064745 397561729 517671454 66955227 534427419 23674764 1364139 374290590 157789417 96 901694750 792952415 867430977 220326648 102641773 325207658 40302509 922289297 179153137 507274702 98270614 222044792 694781577 266548266 500166490 477564604 295790832 490995121 924625416 180553572 856873240 391605811 427583484 785108041 745847032 531229377 87389087 915602810 465519084 418607697 243152873 318184571 538181825 678635547 208733025 428885897 671845606 685922100 379056005 842546377 445511488 477358136 722218847 106810262 11424944 576362794 257814566 166917684 468721107 202343509 8237485 134400558 664256230 947355944 978666510 756990646 453653611 856243742 130238910 647446606 359721544 826693609 163085793 755183698 621442226 690586786 941318588 955044576 634256716 172214962 556267033 48067289 807100969 442398136 946641079 825219431 273435680 297022458 728691598 510358866 786127989 6696773 848268671 354504296 893110875 678357895 552111096 385828979 51314643 919443569 194804909 740280103 410350663 306519333 281138545 73237077 63 336078094 53219100 194327793 684616033 500183991 450004288 800193961 246935195 262330585 180451185 270733800 519642011 857642030 101358922 135325163 357645616 830831400 787633605 96243304 179375270 195609652 360825742 570988448 423524462 454286028 944599813 293705729 316398128 15512567 113074433 650346791 60956494 334253821 790225264 761495309 936359853 158826615 32326291 377166738 689956095 654213271 639626322 85640712 138238714 526986008 122184962 179116703 636457385 374528119 14241957 727210918 669197555 434480214 289470415 993679402 754467 6813883 175140582 756254055 535751353 199679417 37025306 319398501 94 121864467 463539767 595021917 76126589 34400189 574776895 145616315 588535836 270883212 185833885 423398075 289086807 335584654 26927242 863884054 664032928 279794705 581996786 424075761 172909184 413430059 402683584 7818495 985871483 189133390 742779066 502194514 165756602 711656040 59798565 949450632 885156176 596438542 771690974 753796545 756981929 321761970 585169984 965323683 53737197 272619948 765354258 39170220 961271871 578123316 908944117 889436551 739635325 114269127 928585345 899377496 666168221 161316867 862131249 704125504 320964403 76690483 497469649 129246641 976341086 258130946 971181218 408339895 154888453 431152848 762127369 889455106 564931722 596415386 85361130 289860603 878745151 281316204 924022557 126425413 11026919 962743622 50545098 788737686 858426873 947720805 271989518 55378873 594351102 961003416 761998727 303966459 526816447 830341601 176033957 638694233 915964664 6929184 126892814 92 118355142 190948866 127367702 584433032 493134708 134863785 703269266 834126741 169241871 548793296 209597001 838797951 501086626 190474117 524341405 482630702 928772204 89943016 990897750 916025920 475343968 36461650 741545688 401382343 932327157 90747132 440183130 142851993 423776730 162315220 323687634 860822759 330318881 87509584 258805938 570164805 249834679 122428137 524809963 818782040 376745016 398062323 526835667 969759860 211922622 329155381 162339404 85191173 708343500 405314031 324615142 630419042 770925954 879148179 71612617 788341703 955900475 687332707 246193789 994266196 767322626 351259803 55873406 862101950 218297048 696066953 417144936 989515857 933375932 128651152 416989595 852527270 705027108 627897691 840467092 122206411 180415113 592488491 876494283 532772025 186684704 690132162 557115620 421221111 450521296 820446163 457655105 229717612 809356815 925791032 264989659 538864894 68 876304219 401933903 442972453 932283592 639393032 15490019 230898777 597146333 5600645 494607121 82693651 939756385 395426417 632589250 553487327 748889619 70688412 829603008 840981347 992823755 467396866 149834491 747856884 151426804 15394175 97913574 468125747 270910663 913882740 24492907 726540964 647971895 107367424 191187687 747970842 534257370 132117025 86055467 755534781 426382388 72898712 833221870 232424594 207059465 683829917 129501579 848119375 242589510 227173946 648090294 763617316 936031293 892325417 678211765 124372734 971246394 22164663 766922967 127386024 835057049 668511361 14643045 826021776 88226185 803421820 64771181 875279804 343403436 96 747243316 417459098 531789572 626817745 916631532 741374856 237755757 546839747 315244877 134504702 589786382 786659393 783615310 145676544 922684816 895597451 888817725 849265806 630773083 265456288 376996928 141517424 543547216 131857363 642056658 818038528 684315516 441994135 543635758 581921870 749848442 547506989 950559334 658304272 323676481 814885007 860985309 806743386 969028837 499722064 226167603 733707600 220885537 354305268 647007123 999657165 870152590 204151280 20553584 646679347 904869188 151823900 45644976 784278064 546922061 97759671 283194672 907895475 522179503 297981562 552243496 59394071 318937661 75222850 476884647 2569790 78934855 934052350 126160964 315103841 194716167 691456087 178836537 756097722 645760848 949898979 228704116 190836030 311149110 985811713 437013564 772401697 612586287 41524062 543690864 611513947 418906962 779238401 366967980 748549628 447522638 428696403 956706304 233665498 681094469 170243822 83 693409720 994754157 240109417 382504941 564396861 171635705 915442144 670321075 726914078 345983690 481359489 340255265 343834649 925977748 987305746 936622546 205135045 167608850 600161583 306810336 782413882 936371479 784126216 679110097 983583301 509686262 421617254 261027921 719372956 926306152 469025656 905454528 628101048 21338755 326599597 200630588 861011252 548293059 87120836 255835267 289805869 434875343 695153280 502165280 539080551 565108602 943798836 329156877 82546253 45906999 253952303 920794875 411034460 352845607 972552294 624669965 669298976 826685825 87151460 224714871 159212142 603140345 876920348 840489696 928262680 149434716 40173490 795432985 934437471 466102060 578938541 178750596 217551741 665331855 279391971 397517777 309212151 79399739 592383722 949275407 183736530 742456188 932415827 70 991622172 686978372 699361332 198833387 62369276 177978207 564873491 309624074 716857604 408317562 963994305 700053961 525420900 491945304 293264169 876763523 286292692 327985001 940286519 738317484 959848032 836819501 220134130 438752783 674607804 447207303 173632358 803891018 754402914 673441818 428311901 346416528 320922113 412345178 119773400 148872445 783803457 938517707 595768418 868384775 435606827 761003281 538784975 855097482 150885573 217153597 386264024 35870354 52585112 99780599 488462222 614655573 612145162 388963373 282759789 980168279 272219733 166707247 944218108 979631616 991593028 172103956 564566416 753570935 404809346 376173882 463403034 409676140 459102666 466803591 71 27732709 250372024 555620685 985940598 994056872 156059851 509874196 834968388 988603011 713716930 445524010 867683704 293087825 577929008 916529753 454450970 411202082 293959305 76110009 636197396 536839415 102407337 694882896 981178828 576904555 120101897 845852944 247766198 164345601 458957219 782000736 675450341 341740339 384750506 285202200 339481664 877301308 528257289 397580081 341759905 529397343 622148007 4368102 830044323 882339639 417127124 129605348 769343274 915042698 883775791 181362599 798468680 308628947 770764696 482064376 578788768 155639133 87836023 25864586 257798130 675316256 917487918 360279912 51888694 685465674 863047789 475586755 393803140 610549462 470289431 833380071 78 231218773 601611462 293107398 992858773 355682500 426443964 978372196 810986129 605119587 612926369 285388892 271237495 56729898 3928052 451342817 781471359 933123414 219083093 528207827 254371481 44286542 748956731 5111733 297555159 44821012 977048035 186779870 502272062 595336050 379165800 416355044 249369098 778284947 142995513 127284240 302385102 409971818 931017815 332759871 204900016 391177090 977675414 436006808 160568780 992268708 892790239 511597331 579067527 10502656 650248992 773825831 20383134 534417376 57219686 736375524 871508355 374828193 840380182 933268915 94899971 296963755 405635572 180318810 161185976 323770743 867699311 194366150 352846237 71202325 198012927 262655376 961423844 270595284 181294337 497834572 752731049 400225729 711847740 54 370338362 777430568 418587417 897706469 242381119 147556702 855912546 841729735 3357970 443370094 853078434 146754447 557355897 543880648 457513609 973333052 325957823 701636569 452375206 16351535 153306946 450876581 710301353 293566997 295346193 461132718 112318647 898111682 65749785 703822242 728292190 940263809 259362245 200184445 602143307 766045301 737221203 337757717 205480164 414551220 805814443 82974440 151256802 148007778 743772235 980657449 717508976 568673204 267523523 264907501 873686378 348182943 991031710 913097217 79 82925537 981748856 676901910 866731555 966073680 80833546 544154206 315912428 471613124 894192904 617571881 906936717 542148539 590122528 805752916 843145426 668084980 890814053 45118961 569337664 573922434 620786335 35304143 332911509 747774884 219481367 438930749 836198740 987156997 420170656 217366447 946934290 30720846 729868226 817960420 68965594 37470435 477715862 774607278 238910234 165846610 664114918 507185499 196113263 596529948 353340328 735009155 299024241 355975587 417541199 571857430 893287787 526216782 850350985 235911609 665092647 399879269 138745879 680922710 862808189 491494295 104769828 4489381 378530889 277138620 23297570 379154416 46938607 476873987 765269213 319565972 37999814 195724775 435229031 297124862 431175634 305763924 823048175 398978594 98 874179993 574999072 702671404 674973282 777105249 86198686 471894404 497119688 531156945 542007615 989102559 59295069 824895149 506813790 624727812 573729634 87337078 803310459 150330818 894898216 64767178 934629187 47609399 437380872 371211271 930161612 542968092 628811092 957070742 626917041 38141034 224603966 316577973 90001454 823668039 686435792 330266076 430603277 687651390 391257867 887459450 438210979 391367935 576422160 762268030 33737019 713585633 893844243 352737510 378095639 954456722 488959610 6476435 242159960 556421269 74084730 963701019 401892401 5742645 473964670 546089200 811597497 239658484 921195545 836259722 751918810 418454264 800638584 252249356 745424980 321579799 977038687 875450301 493370057 354501568 503675709 480359798 556124104 65834936 205858911 398897783 776692611 537167974 567779363 142269252 54056845 276415155 204572193 385874649 547573246 157832392 538813170 717552518 156937509 556803679 170179721 200757456 775544346 62 386883401 560705170 311545394 688029990 328981541 305077294 307370323 287281671 312504923 172642101 229507629 63464282 199522297 596192949 548851899 351139552 870120696 47028059 886893860 115672978 631285207 151272963 280570586 43170482 38013902 603322265 579170538 617751133 727270398 872505793 1294052 806720881 271775052 646625761 142100041 528033856 341186088 927087820 555358337 531225692 738441948 51608360 283952813 102718081 742436113 473623172 618405199 31786216 891211021 409953739 915830802 152418838 134395709 320090806 304029657 669277996 99760204 471780521 150998933 529937253 511822069 425291105 79 275505122 492230097 877933528 993609638 31691992 150857797 473382457 223772663 976716896 924774827 803812759 161595864 924232040 189457099 800784709 156869009 914902695 251567792 678158250 97632828 739338732 14605625 512960923 161355374 50908497 326625511 200350360 997190192 194578126 776343476 536240396 993687530 360715026 464824069 16954650 3621907 296120218 519715361 916625597 695593704 274730308 278010964 785945716 390331290 4874854 701055099 999831698 294849255 175498824 351518831 709489523 484354372 933045678 551940163 31785742 245319947 320934995 617351889 674377177 321521503 10266374 982962333 145826782 289905578 320737293 352965750 15903881 672611770 236350973 639553526 151658557 72596254 387073838 63789885 55048920 602926747 554846635 225810647 484478889 71 138499052 985798345 315311636 306297318 844816987 13464499 407141569 203962581 136748346 842987784 2575364 922875562 786428788 532633793 484744091 283867500 197211105 161259174 596063567 41437317 702384188 267680073 821126833 743308802 315620381 398236456 873727910 991674545 295217448 590521494 520389732 643482507 240780063 446539594 456600531 492309739 804681098 764362017 410846266 12131166 563085285 361662724 438753387 193980887 40855314 770412595 466938191 92238416 855867057 313785520 446313322 11846535 787987039 88334114 445653394 482669977 255181689 952071102 450388788 176763250 901246218 51263276 881923866 168644789 243021867 628511858 189522551 257297970 26380279 374713038 982359379 81 416796571 615562948 783914245 882751489 996798845 917705372 556827506 837443158 744489350 976678989 778759331 76318416 517442838 503156271 77356324 229003017 540972483 587873471 363849092 694133207 72393824 864164370 598902044 52236984 241808887 110632156 778825682 767925875 373357817 709706603 280474353 623820823 841700940 576751199 996910856 343387803 279338134 252730985 429783292 258903487 307309641 164913605 302319189 110970446 173098258 687168981 655435319 659984970 937336780 419732754 502774836 571818362 438997710 926859280 998269670 547431396 99763002 240229086 105841505 482155647 347703677 161936371 179190183 174474053 894288501 699189948 441058441 552048007 921904549 496899458 966955780 225787035 987215228 188053648 468475864 950127564 566645412 595278689 533307052 732430271 995517786 69 277982640 928592722 567581826 251068584 66834628 904321951 383549182 250441295 77158070 119343418 36310745 163591578 543031873 236202585 497626109 820608276 810486 146645906 403085844 610296695 636696233 233366168 289750159 961135411 693209838 596058920 109462198 73429115 447693725 648671006 710508626 814277269 243625326 553641066 504975359 837095859 135291115 311193891 807911830 818852280 406291573 76697696 312956609 679120033 53536597 755992610 760127100 980479055 365276213 558628744 688237220 65072433 491505975 857952136 594044280 235685172 756818649 97427182 83781563 341146457 596696620 181600808 969318207 728397143 61261710 314661762 697984954 217550906 648096697 89 268889031 526281343 483886983 444236181 683948640 260277165 502648071 425337978 844771963 718049823 177423209 762318181 139183502 63645310 726989914 46159421 878082301 143063706 124767728 682883790 526600292 62563602 769512476 556884169 314956969 899399746 798875235 500841166 799506815 882683793 463281618 642205432 41777319 719111835 78282786 254637183 819461524 284336027 382048694 602466562 855353603 133129559 371399968 122339711 101583379 469986109 274172637 346457049 59738110 576543582 197664009 236600232 896370403 102582544 741670977 578442304 678445087 465275867 996679074 910516510 215622949 203864364 869053643 604736593 284957733 753896586 126060862 600986844 284536581 241344934 105720717 559659518 138307636 902066515 486207799 88257988 354649318 736745761 999423632 830172692 238066111 45047997 366097014 495788868 128733351 839981202 258659383 994440029 518294849 55 225554314 514366424 487924235 433360552 444460438 371739860 331788832 704148973 326100538 143363782 295624801 436570144 65612170 844753756 224993986 819098084 324487076 48850157 875488579 870492283 53976137 268794193 768721762 321322620 878560692 55439380 487049459 597263263 114123813 48034794 450402238 512780731 804766837 860611013 7673733 741266513 869851299 329623609 555055700 394821838 189857374 931376741 585169323 409352244 427995571 809861234 894880610 812852673 8057191 344619754 879968794 286413720 511594742 383960176 956905173 58 352271415 752037433 345755785 684152084 285489523 38155549 515277819 810367877 606679624 633034697 475103924 425715278 668359991 754189511 802914422 591854492 263125716 120722918 32655159 480916618 415291570 751961842 420242021 979864163 271252189 628479890 124378086 367274144 332075574 151795625 138937447 542025544 642374044 367026937 844999436 771009008 651417860 321059298 787492282 526473434 653595311 633091832 23551157 153153876 621733461 555767166 93942451 437890344 788379359 639988669 105516392 458338059 262086365 354509837 660742416 696534371 857566268 528288980 86 394649706 391054428 626722508 524655877 510106682 3326774 100648624 187374685 701136508 497374280 342933386 414886370 241328662 497702114 26023466 645995422 976750396 15031336 797629253 84159341 267792749 849589274 183694458 174797271 369832483 207112111 226525315 579238708 148376921 182903212 989628728 157870397 288612306 71768046 736451587 358328964 306571305 850146754 943650466 275121662 405589097 445515557 543182311 448502020 270649939 19315322 894085907 679902275 719787317 770185944 258671576 271000379 865546372 997884675 711722155 607699533 517070069 732106949 823904401 279009611 49300922 264470348 345669874 840084611 287297041 266680934 596739488 447024238 815398021 270312240 925355767 294358388 722353797 366175812 419227620 611171570 920805960 34120485 399886205 283011179 130083684 495413379 521543336 491366729 206197118 822104892 82 827074048 660124152 10231857 578945206 393155031 865408674 78909950 19401026 784034884 205975585 223510876 685911203 422146792 741627026 734326130 807596037 752206159 626258849 548369249 59056418 542550432 291599202 215044009 411878634 989534473 305340576 946963037 859081427 331618927 283069892 18888205 794615699 964294378 991727685 952226649 698943458 130179299 67779916 431675004 622348804 938092504 76289183 399014097 384048188 12646622 741377375 836447440 884754634 899487554 650983583 535770047 899432055 361224104 145404999 514270146 397888672 358174454 306134175 335275580 418024550 237516165 173707622 304979702 841153762 253783899 216776085 980635416 519574785 548820394 542378090 954188841 872693869 463287181 516951010 785588373 953589215 149569672 603362937 619476580 468306558 6384814 359291623 57 650979369 99635842 811132607 132773257 168153799 727452251 821586044 505073091 617108249 815931112 328598137 933463054 351120020 717172619 383566222 354085118 109169417 324635138 36646951 215903701 896728418 200703003 187190776 345889222 341178825 29601318 887493136 741165564 415403914 29411727 428058796 564376322 546210968 683634230 958086377 307331017 208350853 695649572 479558034 319637326 875584031 647968698 564337390 151664518 848235885 172360692 474825453 681259673 339270696 715284988 908969126 32357269 900071007 846002838 717810675 446568948 404965978 81 971393700 477404658 115686356 22246610 69502753 345171316 982530912 941185084 679351015 865342116 130826011 725902993 705989838 532607683 947524838 586950889 734236906 973627388 782682774 69122763 756223791 900669292 368384156 750511827 163058532 805821767 8412599 896428766 127177340 694545681 908707012 545567811 138829770 820313355 832793825 734363695 561974594 949996012 392808420 921610736 160486384 274874524 154904711 489290807 83312659 281157018 326121956 22318080 200050882 857918168 892969737 241014885 1181049 496682277 528458185 793637509 825293426 268484425 2164608 965299091 222290259 213417814 391760013 741314154 774189584 683594310 446909566 272640219 973183385 641196156 184114696 99172734 525384657 292250319 471488785 444606873 238103936 235307816 123202677 283589786 406781973 95 522186361 661970693 552949711 804791023 362265532 774168007 253671960 960448490 300470876 950216258 611028705 526073416 589428833 749686869 83590467 753828441 626899843 650798847 589664071 205386805 52543160 628839702 24714043 307211798 311511609 589059235 465931832 591799986 508663227 854802461 372461850 927504011 810786602 923403135 569162369 65447426 347937833 323875138 308585709 47057834 914662919 681521616 169165135 46527514 798181972 665199339 905681235 43502936 869217110 5136855 672643568 681872257 274978591 355479134 666578715 316025506 980035335 579976494 923679052 649614352 912475183 434946610 348823226 635908456 221623867 259304663 621922401 865091558 608740454 643453206 912657932 146564069 496841029 741249964 222661342 370595122 863871592 461817620 420547184 453416936 855707880 626154796 862543527 537675358 87216835 593274046 292765934 337945979 626776614 788873183 354635136 50098368 391656336 943864248 891801534 61 298229420 510482030 650984071 546814078 576609647 896033419 399192326 589046944 805077589 317104700 53419907 474507438 780439188 619318903 29553224 330879467 652808354 852624015 265702743 243773349 275141866 913974525 792305151 673596219 355075293 293226402 400070705 68153008 946091576 393926407 105311718 511016601 248918090 464826329 699242200 805857528 67712164 781806090 53077386 300064128 10575327 884874392 925888795 573394409 437200480 341626902 10955491 65635261 843656694 29026460 482941549 465249566 218396100 588561254 597600960 759151802 953540146 769409392 467117559 196497993 847810824 90 64209609 898336429 551231671 259616091 357239938 517735742 607266199 872918848 327124949 51595745 982072586 681511317 152993327 665025713 39284788 532110846 837126508 877346759 261008451 874096750 699729196 682669204 559988322 444560313 719258654 222108332 651843304 202386836 563004798 333303001 399792312 241751442 984846314 289752577 150145320 399465127 91866028 105535387 156607008 895918614 898386356 791401563 541685617 731821226 641083254 440475330 76784828 620692350 607277548 555677315 949471075 752484040 126574445 504006761 347509576 791464021 749041006 196558354 670963149 273036872 567782053 352957854 125502786 394711749 728302162 644255763 403725647 841150235 329221358 99097458 209897348 914973933 794144992 278669540 352630732 875034405 457739378 576472105 220241538 39814030 220807737 509383581 496865426 417939610 403683491 977730789 596529864 547262721 553967829 984840501 81 22095939 434173759 557796939 906531962 267820845 856248866 459299037 45621272 160316759 867278354 328767403 878615237 549893359 246628330 36163882 40901027 362467021 972671760 44419708 706229220 520671893 990393696 877662366 28251604 31546345 341882292 526839329 428874605 986113101 613926720 396497875 635704450 474035125 709143282 52164593 926659140 697485525 2741292 191908777 116723379 621849508 775734830 52902184 525853660 334199558 175755904 812007094 771097054 708646079 225726035 135015103 670878002 860895226 116974271 455557946 829415543 679752239 103997293 573722993 187225633 594791904 404589542 322141348 966485740 430295869 497893105 144983178 96909182 572281394 901152185 547776777 225012544 265055539 171603704 264394391 281730612 352059739 738111611 291254425 177221921 777239129 71 403662059 433923088 4835902 990978190 90112058 377877797 369222099 466720174 574857170 254280746 132574236 730343740 689923263 273352555 30751552 158852936 658820562 701600523 839127877 784649257 38533583 187879904 258971612 511478815 588382382 490553191 941938279 129580992 580959605 930885109 804906678 316060932 161806869 689089558 345292689 3144021 705211004 447358062 211643850 796832291 432022060 289169370 575141508 722737785 785772750 218868942 141810796 673246326 697471319 496769131 75636387 682992019 745986429 420132112 464309836 609025454 921634104 486972361 944866614 426569256 361922432 182048615 810894157 60944356 577788911 772467133 411788509 342985214 511028318 57857253 910170952 55 268965231 142023905 652520833 802773396 220821885 29757283 203947260 387349537 87486523 951307339 367832216 180184875 86649631 895632644 262422292 264677798 721300490 311646251 894618377 928038722 773185787 985989235 752146022 947659793 73247415 407057861 479647203 215368868 676840873 752067938 409772982 596137453 699020020 811481727 169213561 695239655 880678315 316102413 444404664 22544012 806187552 250550350 278271896 850184324 164252715 216558639 641342738 181339467 336016296 446529544 484831587 122844079 830479238 22519410 845734868 62 157470527 100898038 597216444 516640281 463572153 862520749 662381154 211007479 908756357 404016062 687247027 449264789 395722402 482901867 992020969 424629134 327747634 721500566 57827442 108421513 635153023 671099755 154533898 507523712 116397980 547275684 769940872 260740086 422567757 636266850 207030380 176310945 501300882 222862598 197861754 640454756 759289646 623101648 39604479 301513587 552123882 570329031 245520734 501433297 475210947 40828691 140404144 435617046 882316067 637279 664395369 789095583 582098509 974500034 56238961 335900236 861917410 480177456 607542215 966350919 270737435 287799577 70 369667567 281164670 151493717 356239906 480525698 318635679 89453679 89469686 369365610 805216860 459901034 89193516 535924420 715548912 860361173 630898634 90699183 555943723 189511435 165631963 726587973 263530684 966625124 18538986 518694730 641978419 973724240 806053277 69156107 669807334 715697819 633575168 278044335 975121401 98114763 703213923 281717367 772569935 936697286 902051763 790557412 522328081 290302143 115047520 647389469 794010671 235191571 428549403 46631749 190851096 146052526 979304015 623345239 257635507 678491799 581906064 73200855 495954980 766701732 514527630 49841772 241221574 925937188 773101869 1708244 866506538 7761688 555441019 699388847 797916675 59 76989425 64347074 698589803 143080984 610565889 181649299 597940869 455382473 719039621 78960331 124470141 683992429 893411710 809187362 581535108 386020858 7318978 357563357 422768227 777595910 687317342 798163643 865493970 447051533 40608908 287571425 136336875 69326365 393841009 163472737 31848099 315347481 253448079 90849659 578185559 329883417 791137439 468733309 900415284 992588496 412167092 522862703 733275769 641343952 827206586 223035156 355920367 874969585 852108804 371387235 419256606 198918712 152220086 401643228 48359901 176267294 81091050 646165000 961933779 73 39236208 930470194 780781145 589878419 507055681 326284508 439736115 323988798 989090522 39774407 225121356 65741536 695559342 471785011 900445034 659867601 287402772 615648093 459951629 494136521 132588504 753158619 724614927 955692032 64179161 300575519 7530032 913755510 872917550 175221581 162514802 861039541 456642300 221921496 254588367 514219123 690253326 509943620 218717192 530817345 128454131 216999836 235166628 586009825 283856787 91993408 415792270 134220173 94904782 110823370 24847174 585033735 12468189 953125488 146643540 492659092 809281458 458096896 13698762 530975542 907787496 313496571 686812158 869704910 926859222 533147961 19851013 172322344 586168091 542133980 435034664 566083482 265127593 75 724797679 291454594 244768132 595733781 906555648 447919799 161121891 217623938 334670322 791325193 520800958 613005782 983476034 928912893 131692590 688398966 220709822 493553602 157944534 270780420 29976298 622304591 136602652 574655576 535543974 961180204 540296044 105882435 386640247 863634728 278485091 979630161 633948470 460096281 993825910 308983647 184667804 891919988 558253018 359630367 478935705 992677910 412997153 275995044 425049708 194957135 278758343 700546755 379669177 885539080 563783495 571058071 43406658 676006292 757208185 530215949 541032828 765192219 807145331 8181293 628755728 698418995 901636083 152073857 40279593 396230594 847889502 111258893 382698588 163556375 581398207 654054691 446365826 585017581 627829517 85 741390748 971503843 967538955 105656793 312981898 488908198 67620752 424332273 537821819 97405115 908519024 304377651 873967969 161947849 568227659 87742125 717671153 537367938 299317757 779587432 430300456 834424309 313264448 510781107 997689349 757892424 302744325 555960087 379216350 163319463 574740993 886020188 931443360 919035952 923547263 322433588 509196300 155624 437936179 169827141 617746385 611072884 323101381 50670679 262456219 444457578 380551961 150887163 551641775 136379128 812195239 403530433 290299471 331850119 995225832 909948131 571477729 228148191 832238831 372512185 805585199 158267801 78716661 859227208 991165081 7771728 266462774 495853457 325643995 705745161 993119591 236505156 40197076 576397202 630791239 985909084 28838183 385504983 47618476 413090763 755996106 662299354 228959972 595047037 278939078 70 177953869 35257351 583588114 52537570 943117661 260767662 300439395 843564965 22151506 567306267 214050899 930744407 871062686 215396185 83016495 682524806 599594467 811702383 542719733 444127365 29356664 912469803 711921072 70230508 235109469 994494480 521376530 164833837 217096062 161946351 145330700 241938064 810360114 997268470 637278481 188655274 621183071 45798460 802809918 708179540 276467743 249856664 604365440 40984921 910335304 54431455 351769968 900024491 148304253 35205745 78278226 159606800 792196337 876735262 403119089 687999956 479216306 203958029 671060840 20383103 561608817 217619809 133837739 570701334 517632392 171582596 104497820 942553939 942995715 426267705 78 434368452 985853026 115645690 447941317 593612246 687206255 438873760 641894325 341258571 566212405 128139774 987893285 416925838 178936027 392802140 225039135 236898980 519039995 531875562 372439724 208925507 896262415 500639274 502731607 320384668 625689089 924716153 230284124 556089425 93084298 914273566 509155126 583781629 967875464 858180872 590825756 738984087 224034129 572332812 741965491 515504090 822945882 385383105 303432277 994457283 340167359 429340261 672002421 709144824 825903881 918177339 467089002 132916456 357017631 841830743 412609996 831711498 115195567 663800595 651415039 593082704 495221118 452970724 374380445 878682987 525331572 171052285 276667690 846798514 636875001 998249273 923869850 199610112 528897930 452261492 793799525 63528737 796249801 96 662539582 116959532 89928555 226914779 698794757 84117656 514223095 695416765 101173529 878788668 605036564 725792859 36354121 877922128 76649075 222419541 961187633 176534582 129849670 887802740 958421183 676180311 240142800 161885974 911490012 70647539 191792655 341329134 789030200 873193769 425394293 218238171 280172055 263605244 294764625 194729514 627254409 195321280 547672127 632082329 585669928 333916698 886363968 833216807 478906563 606516374 637238560 534894685 258471901 69725488 283628522 690381504 297145675 905616444 330436778 120447091 951481687 942047649 685166915 596546383 495471124 988934444 491279243 648841782 911027109 354445042 103078384 436959487 580299014 616650362 626992095 65352811 655500019 148594735 125619561 961719644 24965127 29899641 606001741 120133475 673929707 59268031 450030919 720672468 212520659 234008193 214974360 202134845 594150694 311975329 348325881 360387651 283664139 812943256 67608747 828831053 90 418765867 708225769 964586683 866830023 374370098 766609054 23906298 963917363 30644426 763363487 139507270 666217698 476256997 411056873 735887769 942340915 530551156 526964084 184683393 787336963 572591422 302539190 94781687 624455983 232987195 980675439 556395674 567681129 628617592 586352775 211902647 116322800 212098015 398528464 373905861 299687238 370592100 565674277 585708346 632336317 491436347 755187538 47187852 926538884 131004917 482609841 733387274 43568936 784353231 179509876 151867443 581211612 727048385 594222339 824793770 765211476 237732846 792180830 608038831 686333848 110625374 651079662 98323154 963735448 304391857 169938922 937361802 146425768 59472466 371230961 234028444 782906543 261389307 690485158 759839061 96726069 6061987 855275833 498034807 186896060 676731627 887293387 813484761 569359226 217285442 116748954 238463119 720298604 884544011 764688713 79 594136520 169510130 482041661 112534730 963054824 152588617 7917442 882087393 566588241 155522019 127031080 697712108 252792605 635421816 44139130 634314434 994448372 941041895 639282620 266796181 664892889 189699801 653025969 156199584 973839093 7939741 160850035 31910819 243356690 360430650 756048119 250262241 395881885 136713928 352264521 52797948 211112166 769238186 504064336 246183819 554311655 29762599 336177252 260860435 619827770 46836252 688424281 958232850 744356503 552379849 185730203 329228021 937963375 768978873 328374780 300198351 273877250 440018843 454844497 186117784 82648096 484011589 758620418 44826268 378197867 123780776 707561490 732825324 742932701 392163670 533908160 69186588 156388721 997671881 822354448 441889786 273713246 781350191 291704196 100 104106804 810761667 344924479 178577144 839840871 787231119 74607501 788970075 430707625 984247302 827564282 921520963 446691528 936875838 291181408 752184194 540892978 478360914 705250158 1331487 105226873 612973657 717032957 142658791 533010185 280160178 940791487 38548324 368807727 211091429 891567883 954699423 794112595 702107341 547786052 360268023 201373352 817403399 448548696 258403999 150828026 750001584 208029543 858817892 191397483 972287201 59764661 900372570 708722126 410354470 370075310 257297846 781096477 718646144 709825414 939223750 215273602 897867786 655476313 404762618 570393274 588362338 912926474 876006267 876240783 315276704 267724918 855989968 591399974 310149323 824780825 320500490 671159307 927572385 202289865 188128775 48086407 816143121 715796311 436572849 412103463 529253403 605496905 576481656 407723391 457758759 33521872 602299267 95517018 287101937 975318305 35359998 21974473 198137027 31041350 466242123 67214221 897577434 229836618 615038278 91 882178698 469744932 763111639 305508745 269208199 129443754 955756825 44686734 462337411 607171750 848820850 25162309 918262001 99426836 424660220 200489257 834339375 368092868 930710833 541578559 161641651 310658164 295194453 578250994 745786236 795720910 710100045 563785937 435226622 556518373 909512560 174032533 201165846 139505338 349424713 564827343 998448118 501339027 512834161 148195076 760362387 107809934 559042435 677095829 2214317 692993591 161270066 198515694 37450659 377211970 756737479 493395736 795869904 324407604 826528229 902433448 8627736 376999809 212290277 255452837 113237233 608562802 329428855 551566273 752394587 113767719 80864862 591528841 904390138 422103135 945884376 137083256 402897806 79781435 608672562 757724696 807374074 881729075 468553129 137870842 398332231 932225354 171081183 640827605 224154061 169402290 997423443 978667941 994286454 727573468 678080961 90 179088525 785852683 509079118 252942722 443666615 339908903 998445853 745847341 415923454 818142652 81110701 251448255 981469826 918248713 358949156 980906406 610923082 959489961 854297545 212156784 878435846 417779305 745500411 50488762 720159736 247968349 289477523 202013519 627002394 179477137 8981881 552859002 383558886 959048452 935601218 303596003 747824568 98194858 884196373 46203983 170683122 754163545 922780474 13415141 663933689 194462087 440107111 943570011 435256155 700671521 793775015 562810012 825170981 130693050 1622222 366157668 402029785 16656203 874454760 741394923 56145872 850140376 587127792 320018807 886363835 311753945 843772802 720476509 42363908 196702569 567370295 820290062 705029553 580784673 933033652 971571224 374693739 532070696 846542104 25218292 347058856 287690084 417252567 180363348 951798089 575719717 786021594 440674153 479968911 287243069 84 173263912 354102796 947019568 304914793 191975494 951842367 120526090 855231928 74004425 366402851 879171827 110036746 289153173 858759661 959607570 281984276 456200118 600994504 817163981 305294148 973356093 636697950 657335652 774777032 620613127 431628093 798456405 345909104 896409963 209786024 599730916 333601554 882505218 507380436 523906484 972136615 594352419 645627550 756802947 262496343 972038222 796224681 996624171 757653644 444715238 848983547 594610081 483117447 980787242 351062522 980235586 157245492 834862816 260871287 427651517 110510401 20820167 442287865 224104345 942246003 34534215 485990962 830334302 644168192 647601599 91786961 966480042 911087108 530622694 752440059 336120462 560905203 312665699 527185552 944999537 352574382 626706635 560435690 383129226 133088423 364437296 381898106 538125989 616541077 66 781470018 181885548 678613606 553124942 308441108 940547927 28954854 17546283 886696381 431810459 68944449 597733319 659678853 914221724 76585503 633857970 449258018 394722473 351259137 531132325 547386781 253516397 86854958 912201704 561024292 26162950 305581224 630134352 176354326 681415661 73515735 126110803 245859031 129165371 355030270 14477292 950920204 962622686 86998090 754752120 667999730 442413234 111500574 575969455 180469227 503466893 33934683 370943220 33517099 985133104 544511133 352021228 806959188 23523986 93173433 458635696 650729470 43898122 314705032 134223403 284783562 297378639 477701683 566473181 709449350 53777482 73 338618692 970860741 1782187 143265272 172636544 483608381 526083292 91043505 363990891 175941531 945077685 206847849 354130945 64149516 127484306 73839569 672172872 523027912 984794133 985236935 679688935 761408436 496278658 3865485 527342918 120466606 225950987 723659649 473881435 201413957 634829903 617909752 61086395 441969881 818556460 26987911 857857575 687389464 760582690 247906455 64390577 607990276 563874124 450181940 276393538 837716421 679425192 960721403 175776883 862849858 729329804 783051083 135713613 775570185 199962681 169204960 624166085 366695268 128533904 587451400 711833719 596855002 866281121 193231675 100178255 228431378 294941349 628721957 299826592 11265816 312242100 515728643 164595376 66 551203404 735708465 866981894 28401634 623884245 320933352 85742 306090202 816931106 337142338 692592957 236217645 978793141 118625509 164566900 319212098 123898471 120725100 92781509 893311701 961888891 601164589 381156358 41807468 857184925 968282655 362811033 316820657 675341039 925875174 726631972 146219496 38645038 285626573 924713692 116204029 234756211 850222282 489771636 81388012 511202192 965010730 117801505 857868153 739690435 186454849 451879154 56263044 248329724 128320582 855920888 86365462 818700546 635802849 240079164 475163827 223356991 88593267 871048951 607950423 405323974 421163399 588069188 621604314 924236505 636191886 95 285833324 951059346 584285391 586347145 24708237 704920734 363209785 747067576 435812242 683825676 665132009 631589547 193951210 331533996 3303379 912614503 702274546 226832730 696544344 982052184 256756245 251057532 164935491 235227218 626980082 474768675 494473340 417143369 244180673 599923059 209874497 770953546 478585976 450250555 806117860 261595377 911312497 400202363 926005858 607279074 315497514 772282402 244352034 681454879 624271720 163882540 371225517 142237051 497404039 904176875 85939601 994638479 653478754 507821129 784956200 145831542 443624526 800257487 72905262 811127816 560295825 816527127 949963737 537062827 575328569 456965671 634949367 558000832 878408963 827603974 413473089 148321601 487394967 843557186 641261975 757261342 57451333 745731838 843567401 340917589 392989224 424001314 706098742 748625797 979477305 908668198 842313935 565089944 306914767 461603602 94885863 375397165 268217357 618782142 849741503 64 352519372 559356982 711407575 71326341 665427579 708660893 268774553 867705428 885661804 977672691 485236615 854559181 952088239 254255857 814433325 940539184 540353486 215099856 983910514 69739644 324442636 366197717 44209914 969280704 262898067 609371213 512171051 598723417 138071185 599016456 841106006 491623301 72551086 508822179 104435673 207890091 909537250 596279227 178153171 242341553 313226745 87217135 703667507 293676225 56825390 680910774 827090714 323483491 849678275 985209023 208436197 440142644 87707287 254537581 941021735 620948258 688924247 114106461 732826515 71181383 113834003 55306934 327763253 51707177 95 890075735 265189295 708538920 470409368 4162779 323791396 785739143 550431055 257156133 179064386 263271015 834064668 361001569 757500842 116659809 661765999 169333338 802876286 817390000 525592042 579543843 466451443 843412429 153819911 30554358 598624608 368129365 65836067 770141998 668187255 111649943 649345661 524382994 213045958 158486784 421158851 825236909 114379629 597424986 881444570 935651060 242946158 939376492 208709525 41886680 896280440 304006147 822618541 376060134 537083369 381184620 846917113 998885153 717829650 423337209 763168679 344135024 680784159 47789611 675769363 685112585 499639668 979296857 27719969 329198709 452720394 179255325 352685275 624869633 297242029 640976030 990858213 455337494 368113102 92296109 302922307 497267340 972756701 544073511 511327018 794377231 641449233 779723218 437912154 337412320 134645593 494898518 854138489 443482464 885940333 524209664 248644919 177855610 301057829 208954585 99 15746859 94752132 285020231 714485721 295376316 930717025 777857134 919927968 83635052 866584130 306459991 363878466 834855958 812549074 156385819 260072830 305449020 557881981 543094943 964189769 755202941 351148683 563474143 381777809 449031967 682143104 694052280 914474691 625949353 221244522 631941689 608234842 8407964 501869406 108018669 823656487 820970411 116956444 821182382 416144979 138899242 245136848 86723549 633991903 505822883 842213706 698717006 140393770 229926420 127052701 441573772 868053781 627155726 963744211 935349254 383169107 991071784 910926656 339256371 427860834 889911619 825894896 311553756 196212290 203283267 710078933 532905118 51465308 368968845 615584630 559758933 394250027 739462655 279353681 940347650 180567100 279134646 214079030 192573720 2728278 893805371 315578834 203095027 948613692 731129022 880086146 440653296 350507737 795639508 225829210 989802786 358306274 14549403 341765419 589313776 389563154 678320723 145557172 955129208 98 127214434 849250832 506331335 858970672 928435814 391160 715440274 491694064 62458753 174778173 976429811 76262360 982439586 631529938 781593334 221587842 357271094 417466049 857771793 343691211 517068391 903336202 685092754 891022975 99940463 444437694 358844715 168074080 297949780 515629132 479059559 82666406 404687018 161699161 268801116 328512459 894711887 957333019 659205483 52531414 712487484 405702011 440117404 719443088 798611409 471395778 510367396 388108643 381173572 882637175 55313343 268513432 344429923 112534065 96134577 614201937 30020463 38506350 795663054 546871360 739269107 602607388 20717732 572255977 158617737 696537342 854232783 786221750 356715789 249446383 916882150 247853478 838887138 389609817 625784397 820701326 758262857 562277090 146474153 90308029 817380380 106438200 533879777 369232066 145592173 900008576 745612113 639094582 524661170 506126561 686691792 184508214 715284060 202717843 415874517 715291232 806886991 720491402 99 503974732 536443496 866875676 287201088 992273116 53796248 889199626 732635649 632796256 31025133 226148865 445917773 121912988 668507641 580450527 668214809 17943898 462877422 209876774 899557668 379912190 453650733 279252644 171281423 421701619 199196208 389594116 358233406 418138961 894280430 28483914 454421835 338395109 14184619 724165022 987358804 146733125 13627766 495505355 512508110 71502705 544583025 219274804 784021194 738588126 388953126 72303726 190043834 297477369 214024570 294777982 291232630 177071671 541766423 371667769 846796149 723397805 671169308 199078675 727768108 473290047 559589410 309217763 848151522 345818367 972084309 950591360 160861182 971742966 378266779 630782323 4389028 476737395 568536272 119597130 898901263 915536543 192877084 688606139 652817282 659188050 788748132 315564160 930647366 107474393 545239895 675932707 78340440 67767933 156246632 817888233 778873101 479270649 373762445 2394882 943979184 332336442 467857925 869486690 53 787152997 153380966 140163489 258493282 97906363 661486084 87586628 961903982 455001098 862305696 524254737 924134403 129863444 192830771 170722259 579721205 757490301 707856599 993269306 398075018 22053838 925487243 246314387 577475372 716853745 895441609 689203227 255981938 188702204 67231023 669221646 607932918 53632893 805907393 497292106 422612658 977153520 13858368 253785627 115926493 381934475 381897732 399959595 168866064 986269415 414951761 406538532 668253481 338483741 97586591 419194001 822820093 2173252 67 48682810 110485595 2768600 179886032 127019691 977276032 950687936 218147491 628315568 947988878 9878506 326718456 25590452 430928178 847553460 324630439 792599459 721645518 805861953 175019168 517611875 285553801 499669358 390080465 194844118 637564080 898714223 796124646 53671333 939519719 423845243 658310761 469902999 315606538 561911192 955852254 794454476 260838084 687076099 758296358 288449425 721907598 57025142 519889606 492387578 988532391 679869443 702519606 111746811 724203899 436594095 392133905 979514063 124255906 11976056 257302304 979203381 705054540 410054215 255795381 826158375 244412822 506054417 184976982 898212757 65544050 373369407 97 259455432 842442222 901042591 640892325 60534401 459435224 618713629 851582063 529979317 77729787 613028635 752608437 803867805 885944905 9791375 424010256 176204230 461797554 339516857 11201290 134438433 165387302 24736961 936077026 410402692 252198846 643003430 141376824 659206015 681962693 130871701 80017924 299668982 495713767 302853607 30788349 341051339 936251494 541821325 972989671 194210006 598306120 441167982 214734848 382375373 495941683 68514739 409458241 172110934 656293753 997988968 291021616 666443740 464849187 559343121 512884026 259003158 841462941 630403212 599572084 296180588 672458823 17286778 784650834 501647721 248745468 87716979 44329326 679070125 399996240 815338290 482246914 29286090 652043551 321676561 752067832 274766554 895783800 686806872 264448011 494486632 834918195 63579143 398859681 978487256 482749712 620735705 238903686 630489754 269009403 179572763 573318785 567230619 436577279 845369632 791194901 777635449 87 261546165 676136767 753993856 428259039 87094432 408938917 429337508 636077056 513855223 883988270 232495707 163843740 499696883 95013977 901118667 461832735 647352962 774994205 867194810 758710964 83281866 144668320 597559398 612639392 441771074 853834727 294014246 144538521 885529372 408302560 186331359 293358694 809738375 303647799 236514143 713780320 239068314 195519342 711613535 961015142 44359006 595963123 104486991 264012333 637875322 295669891 953769294 5139579 303093901 868104700 397546119 630207682 389432333 528136365 357673074 512195443 291521695 45022149 457408232 526896251 767522412 971623426 874027127 544803393 370396765 83048124 232605919 368252086 983038116 703700994 733935960 497099255 895045275 857392805 58636799 612555188 507413130 485711836 528832750 532043632 989508314 480218833 765009881 274017913 488495602 830884288 340642149 68 837191572 107943170 825734722 687669298 851955495 119835683 873245092 555494281 480441892 200323166 613620671 564827763 17967149 713476624 358220194 112390793 19372524 843234507 522055841 438745911 997836495 83275504 956133248 401426288 42677510 653199193 546485367 867246696 96586118 319465863 511670534 579611737 14974877 390306560 149554751 223385294 275441396 32821864 803537946 310316698 237038190 653128798 841589750 967293111 705691214 945104587 249339929 338597951 798595841 319527112 594653934 318424284 351504881 753840696 680979391 856525359 298869431 80346979 736090161 868874942 932204119 157877081 357501191 580327673 330663710 704008133 940259746 618424302 98 329991635 43775006 512697252 484912376 864831653 886214439 983244343 373956743 543946855 397666774 269962743 501180606 129746982 764472339 578939400 816635124 927988609 545332113 196065992 129114800 586528338 753527045 572585383 801194193 25797230 476634968 919696063 818863193 440268260 22729757 494439800 894414606 347264715 753006227 508805828 346883635 1847993 692833056 787068417 969914548 384770992 442969082 567606914 877035413 191536835 736769549 16437845 522006562 77569949 710194963 446995337 579531386 772528048 71740707 250394415 199561198 122148635 374535338 369514516 923150938 565519578 105560749 689663658 333414494 888436215 104487423 983186056 344207911 274357023 507141870 954842883 897571956 72030260 964576472 918205332 78831373 275461020 200689609 500744048 111241369 971881195 988113743 312119701 19748391 815160967 977206022 427433859 891048019 735367407 731399841 155858016 978283697 54126132 822404164 733142801 152220018 417618983 73678830 87 534989984 107581848 299033302 385427986 691705888 495532395 328691201 63138629 709225664 496124874 683480678 769501011 715628591 678963328 899826807 56514578 940384353 828744002 58794686 389520205 153960396 805312838 764679278 834254247 259210695 538686547 830085395 912775773 507949390 596937360 617257893 686753583 964128752 157577535 311278265 320896237 51729172 660820451 495856704 834975836 865784015 103777388 516155539 726095578 96397701 932830472 366323116 85803054 811984334 117927054 462437546 348447115 586214796 985717545 856589191 998112120 956744392 767196449 210239174 225852737 570777783 687699181 258683988 7856104 47909825 708166910 11471020 438166186 201639845 653967154 88573084 497913461 155447657 595110318 234866215 954096070 518783931 4544124 335896291 903555792 832710088 643962387 701794086 431215218 399792672 749994396 819943636 67 810743934 555024224 782354180 955350827 17237807 466361752 984537416 930804669 23194662 303359245 21005312 300497983 692875853 40766268 214058943 259663564 617975240 743016710 749656385 680760363 866537829 335024133 739151702 956495336 505861812 322371952 792765677 880622814 533956492 850916666 142404650 396025853 525310751 68071879 541190568 507812865 995669144 650686289 945675650 568919672 785986664 885900915 700085328 982399026 795412938 629986429 440337596 857049284 828683662 6715940 886740187 706156867 293508893 114711793 232985487 60251410 91890296 797139838 548497330 49974604 177927262 451838084 46977354 420602706 587133993 590692385 67489627 94 796223364 131499569 552868675 456584380 880527617 663948681 400368890 349510805 677314794 474442406 820739625 410960328 974326631 756853078 165948880 302513603 296015555 487544469 961314897 580242143 137346408 680271237 675039194 892596948 841590078 127287612 971418626 889072848 311075266 108721904 499028012 733463110 77371551 306891284 88308412 777049047 88450440 788385808 235143761 813873433 229521269 325469248 611505832 686290851 481394151 781628106 235462113 138675328 147844867 386796861 70608286 665823017 495549767 584186925 23085690 817621672 974313994 985565503 579957086 39092772 61441692 459736451 635920839 137931187 220165061 100655916 549214556 477820467 476917411 328229836 14370997 392226525 338284087 851904848 470018310 598048481 857175365 835082398 288939051 786575574 197657755 700701970 617047409 330185294 799758537 277491757 361845419 870840569 128212782 209539656 154202953 902285970 554277240 46595139 94 239101406 953747974 675762617 639131944 221223819 536673742 15682254 594249724 7575459 756752040 791320542 943181380 442080574 893584178 149998144 405342807 495170755 554210498 172397371 943788807 139463567 62313890 229239421 978205118 263814329 649790298 13627579 249455623 292683459 319898348 751845110 300661636 935020623 274758548 869258374 95218797 874761743 742422541 860323223 85936183 257622183 59365675 399058274 221506260 594432124 778380138 325227100 647336078 372871583 805756343 861206554 520526971 927739926 774918900 876421957 927960061 152844320 524536059 67474037 427171265 787688485 705475019 901415469 54137636 123143412 12952870 484319919 258066729 293393652 927402038 803784801 156709481 93153532 92178400 768419185 479316968 987615281 817743636 503837620 982132719 746501360 504498712 636074151 788383790 99301566 750900602 986740113 709003135 7351417 960719595 257472399 276894064 411717822 943019757 98 219560140 280782918 284538504 108113689 698054501 409144386 916973489 240370684 460888976 222850532 580329228 313875018 258831549 485583634 546739104 696312884 778095220 918990993 121410340 623090787 376059979 803187273 755378780 759964838 719787534 770234038 345284202 459015257 126928563 399044593 337610089 97703798 702279103 885465583 94056118 919011911 231345956 262570413 302545925 706365363 86340964 221251995 206644530 158341075 380726457 599764988 890235778 147812296 613441762 543550103 438475713 284200082 56067711 827596367 999399832 255940866 62451384 622108087 248440912 567905626 350660353 484872226 92470535 236810398 208796623 927646234 965131670 831661604 450061867 414015610 640181612 753283505 483780184 344744600 943561042 301997865 205098697 168868330 850582210 305463789 696234436 984460194 901091247 132443468 63383984 301715593 91989105 592769518 953433792 849549653 607625517 323191727 848464079 524138389 746793610 458962210 829805390 648359775 75 195265656 478677463 29211249 25921845 467934939 101816994 798475213 400700720 994380383 389156251 697911143 217704984 987375060 866654243 74872330 33909300 7243813 592240435 39430721 833251193 391187407 549460615 556021927 717115623 925886772 9749708 547334389 999663396 589698509 496221839 848261854 418979046 968708743 11315547 103880326 63571483 490639893 787094181 234703778 348754353 643043005 20532747 965924665 291653563 725035347 641474586 851155691 177031954 490447732 617926138 424331244 448541306 145192508 774147675 272803961 110097840 351077685 254917462 596845486 114181970 741096442 422222296 116820882 630623272 757818827 689633974 172153189 814283138 407925161 418720883 831199760 150374920 845751124 718081767 65267586 86 712959191 539646402 467742540 337351326 82874634 549992567 680584338 642253666 631841795 631240762 941697103 747455820 128573281 735659088 326267180 40779464 432189205 481560126 893079187 58425253 129843670 609362196 673948225 821692532 169486523 126170570 723325447 877506773 387961773 226934819 540825190 933876381 329701023 856958306 772795232 892626644 23693069 575974077 176668227 36530979 965339954 510363377 49366395 900777576 353526499 947716627 102526552 909071923 337289578 631267925 257023716 524269293 659820132 52760558 894650267 964718758 294086899 978817334 231125896 713052681 910727170 138821882 980634936 113655012 674886315 488978699 953357977 557518661 152636831 180109867 6312542 154712647 603230225 81944966 320971133 872922376 533490606 290011840 728328740 197804087 104473967 483617773 221264311 702875555 681075942 746715634 99 560948705 247641645 683401879 298726589 139045904 686775606 558676267 650686161 4790776 663031166 614619282 475051401 749862570 221940892 346196515 519562153 456094830 465194132 874673560 839465507 150773863 288860916 877995420 998942751 996539340 94862791 344750195 480458172 211683009 964311293 695407353 323872741 358380365 494172297 933801194 543604088 27341074 104096014 843809097 993798915 79135751 451574070 119654647 376107296 936951727 900255127 278515015 190557378 66614103 610084733 991035572 395432517 555965280 2409635 135163652 647361359 278893448 953868094 912322556 646106782 299540332 238686836 72621489 327183155 86063745 617629361 140476410 641216552 146845163 438516004 951395880 220593390 418616657 466732336 579500317 67495013 531643868 337342032 364148588 292082422 895387450 297342011 421017251 773778729 487250652 107282131 155174909 674191718 415806421 767611974 615823660 782928751 812583146 153395391 771137409 358240066 107073193 657209411 520254200 78 875776617 117257488 376474439 275369057 983011950 715904271 333312751 471370344 513637297 340078555 167563126 682292913 193393239 508425807 938636414 602018477 267747612 774547716 395969908 580326003 441417586 647410648 537778061 197786877 112998158 33696554 367897280 520554329 150520333 995900148 834768118 581323838 354846418 524636361 423591195 127290620 453979827 237543033 756164602 431351603 249535456 510991771 53200584 270351395 684249144 258992530 629913938 944023683 742974662 146906524 744237822 910591778 71787428 429635056 83554638 583447861 301789764 654498558 784147240 568672054 764097387 204933123 710707205 411483309 888024128 244679422 203166757 85196409 548345274 692914097 119476219 298311355 395328018 473200463 792740805 205165087 628566145 302108800 78 930551734 993358147 821033019 431245897 407728727 738107285 209473185 569915465 507793171 397345915 347197880 569073162 482689867 211441433 264543227 421839464 949357222 117639790 321740168 854522828 618715714 144071456 660345384 476132221 90095993 732194027 136801927 257466702 825186595 662542958 134104250 36589698 700493289 451108628 173957039 975848470 11945295 34145068 743479720 663577663 408297945 652201075 431951755 736473794 873140288 276448531 834731704 595212164 783420360 794198344 242924506 896201350 740984566 253176465 537588386 537443523 787869431 757121384 256102951 119323110 194526526 373471817 96069588 46028667 25561462 754757865 866446218 15347466 482533025 739702597 659247217 255335591 789643676 524938939 862753482 315562837 818704488 1215333 98 789761220 625705345 161338573 834463700 905161780 718051632 23189484 767920351 913810345 364690999 849767021 649299058 836735762 513528360 570979046 221535289 30555638 620735753 213359247 411293585 95432040 996654748 336719982 653603213 605828844 183708983 526251431 241445835 65310317 107057427 975807332 649147876 840484042 104952517 687728570 402183972 393980364 734548288 809375339 448815442 277874894 84051087 429972279 734053874 689998871 687242207 448059912 787342788 574984564 198171059 307190622 266183663 47102313 306307751 243466921 111534331 333109093 875780688 721982909 279977338 211032783 61900309 524172730 709019673 321484831 393068741 715132535 201802151 219818080 934523604 927333048 398669208 49311754 165437555 6653548 201297247 519973561 402273016 994748559 831090963 974996932 627881516 995404228 52046931 291990843 98724983 175286864 595258506 168318681 535585497 844402739 512613108 349594542 884889157 559448414 453050630 158477415 441978033 95 979257456 460964985 722448804 288760284 472903174 716657927 613142609 700293507 887300931 550243323 956402385 891031114 86364621 42228231 541299878 38630643 788171813 359804549 439574633 685596079 517343152 687224949 731092744 140993541 568668502 215399066 34140137 464213897 647808801 558019221 243826035 528940696 691339747 680169221 574594081 533361867 338703167 894048476 776020233 540624480 995935725 588716776 589931785 877575816 983679432 222343140 986836111 68240970 799772409 711246549 260167368 990826757 43086671 982733457 557618427 789433976 298908488 799372288 320248304 165687905 157890412 931534253 876041540 157819900 184026243 713293960 557175362 447021752 517046597 844293584 628478243 613876452 615192074 649636509 397741890 96738498 263337027 230325056 583198404 575312209 968981460 979068946 755905343 39150266 863387046 808462046 566139784 37776409 734455589 73812948 128679562 904453298 543111107 405582790 280784024 64 389921799 21409200 152578366 943252385 768096376 25293243 482754749 818119071 769509268 944199299 301967166 71540093 944088301 867672400 290809998 28540291 941001535 861573100 612268350 815775351 836049100 475032329 492639435 755183596 682307524 507567797 578776361 106495024 39149570 242864979 84756180 908377681 890611929 71798554 33902020 571176745 907178429 299139343 351950065 238953160 936613115 157993819 718583246 463013239 447182930 199271684 622265213 265546513 481531789 454904502 643172087 155370373 234216498 631862223 802420465 866926108 702240039 579569429 767132444 708170235 363563025 794494468 73293902 577031593 57 401406006 519605743 691778444 682357649 204426827 774986272 482331127 976032019 204047646 856117592 128752643 92421935 367268459 916172753 759886225 416701706 536523335 104340260 784498844 751168062 295937395 128674779 448553227 696471770 344721383 94875097 507743538 823765584 575794168 963162444 209938730 800142014 837229867 580845542 38362088 809931956 399444473 942787399 100033507 231372712 189717411 284229698 690342632 110286015 27594360 503926222 875908424 406876214 597030178 557203868 210439558 40273868 319125970 468473812 92478967 710589740 138245526 89 801338583 736768311 501023653 471341255 756867726 16825198 938081723 254354680 389091361 962638215 236359814 277659540 640626709 665587649 468727389 269173379 45216216 930841032 843221472 320972767 549749047 455033613 123805806 311849510 707538228 652243912 189860351 545325956 861060528 785939474 627253961 147586290 138588746 202140562 587275018 650586851 536968849 4329215 75822373 444580518 426835627 783520025 482628307 693603359 367188620 39043323 545280438 91590961 282392312 513453583 198345468 50769313 584500637 942977569 34437937 476207872 615839823 391629546 567179572 958788137 824580642 44372721 469165577 105899422 754806237 724531064 693560205 507343920 920896979 746165943 45656708 222057410 197371023 178857666 499373737 167180933 652881073 253799686 446821885 324552334 555997802 105086320 402903595 49428086 759647787 768247410 323342662 931863664 328824163 77 854829114 890147892 232214 621573204 992030461 283548930 276119044 695875666 647750275 762395609 94115668 829325837 508267423 338330270 93055027 596363943 475622869 956586662 232230064 738434220 10273709 490511327 508968706 695181374 856182460 333157430 777275203 960070670 305177179 847358104 444452895 824950366 15117411 842870644 271816912 588471925 663833518 243844802 730183115 217480907 286906411 825315863 438352329 993682058 482499927 590546875 741190244 872967375 68859432 986318560 52058064 711415760 397533783 870311246 220574908 174433670 186548091 730756059 675891958 253553227 577746365 709270271 245420927 928536864 32952688 783603068 120647201 741683032 20964060 447192333 93628156 298443485 937291030 943608844 323318080 755379370 634209400 64 94239068 560878376 383861997 59106448 661758933 450840899 850472222 676629678 632770890 550283732 973173241 729834494 347192438 855374777 586452804 800141409 281530207 892183152 787852813 210623435 167257393 643060372 929652658 398484399 756939247 135424328 708836371 251378964 600128256 21150653 914972975 997001782 146788818 19625151 828477996 21910982 131270521 687313387 58052919 965883097 930499131 436792199 177122507 195201919 663527795 52304484 684042976 934235118 392995985 695621647 890874815 128419218 941897049 102463342 664456373 859704068 35471484 214532397 745837695 799474089 103191490 109369363 363022634 451210845 72 223793767 209445884 819477208 754693518 522016901 748193499 399458391 510562599 265200836 34344818 438517308 589440855 303686608 404773671 126009595 811830193 799584624 628727075 969692628 724729345 445514832 798930254 328956247 211070774 313214015 791837227 941996903 728027318 228595426 608866644 427390700 26174852 153569656 241384699 359779287 256578822 44166342 504968080 253148889 8013521 695019151 728152233 643306204 393116708 487150489 546073744 135564105 851139899 251005572 934647689 456604324 288511525 952675485 827524662 658442716 198194915 419794695 829947865 733514175 702563272 705261464 895293001 915478756 298168401 440483076 79628059 441615473 18767161 993730851 835879219 952591173 100685770 96 94525441 253159849 114905194 202675202 189416069 868347518 115593877 958288115 535641690 857721923 63822266 236466736 320633518 734556707 657534805 902454665 245010910 493256660 72327763 227026245 724934042 945343519 234063607 412458440 41343785 980787391 900548923 56503208 208316881 828988776 53678658 857749209 117450393 227853440 938219941 416633092 93294442 418286564 104329185 998542471 394971050 5482583 383817553 233446757 388923207 696693852 105804368 51707319 813623307 496736000 624014188 687418299 417292158 451452069 270030205 486980195 721790452 379172733 911115892 658831085 504728669 207994586 292670177 519675458 189583808 809179083 644282695 78195671 5815930 141010402 289966356 339042555 289786980 947528562 95553554 450025087 675335269 488431600 528788782 563461223 704119477 476223221 727733041 499668034 554478258 963224983 952548310 13070368 9671804 127180571 180224116 900979785 738444198 933440347 149714339 653785683 98 460687480 379846525 546705109 206727295 462930064 462865316 548425238 823479946 714522706 77067166 375759807 663167415 22957630 176764763 981106381 29100749 259161984 307143401 861770218 609813355 777346055 323613738 378179115 835809569 151512234 410422008 894716123 568511891 738888774 9268312 723562932 295507208 445475570 716769691 582962076 428845784 491716844 540166830 993538262 296496965 365984038 491972857 840264223 73843863 218050908 843268207 119168913 889733228 998362703 723844864 364097229 621788313 267112903 300802014 690158458 968801210 831194620 167280828 115714506 820341903 966995313 537930461 429272001 305041666 750770983 441643770 204738757 553118712 774699074 320197237 47838870 880888624 360369750 318523453 936489480 670068776 529355596 442600979 623292501 934460945 1301636 546371574 971978469 649516235 895319586 146494829 814115721 959294405 575961927 498905938 504135876 964770155 337499098 543264232 768187646 483651314 390479310 906580821 73 888809327 45088023 612375103 501100699 701767983 845592840 328505430 578341469 427909668 362678934 672032591 38283279 114887366 245688158 660958475 190263011 836693928 941313474 460165246 201796076 339657079 178504754 927144306 870265689 469986500 422014958 817512713 808032123 374494053 43753769 791444804 965803733 984041937 994482459 655495268 588225323 115654884 362067217 415530238 342199510 309067795 15047423 232795959 239775559 539881744 521480171 990359705 272533700 414060759 497846081 2601764 445725195 540947699 426133704 518579292 391427487 79208958 603027173 249471955 285882254 636265660 2866594 950421893 81657381 426032479 871234092 764632133 146498749 474014930 578191166 164197017 949000067 257702113 56 869059012 960354912 215084429 77926029 541474870 575599153 154667151 739335134 707553531 448211626 857704004 106275588 782495550 324131550 178939372 883955411 610433720 919802067 323611223 71848840 431097823 720722345 407021459 326622558 257111638 379022870 331263925 453175945 527061367 933250247 37077971 182613651 283956838 947448479 612106553 283536405 484838860 431395638 267150335 701312861 950242802 196229525 406427845 708658925 690364062 873394572 804103525 726339015 44656162 580604285 230095039 440003129 588021342 615607333 857098806 238487689 92 437329244 103832222 391914670 515271014 356983597 309036319 146401710 991909959 533403463 174279451 244907736 482443148 997098567 546203738 3416487 878237267 15523376 256106229 398777694 595833349 702771541 153978850 128694147 397179605 431386159 221131778 363298597 341105929 910764946 583303433 157920662 394164473 513209050 932047612 618374724 308294407 772041716 14637955 715126713 990760645 700416012 519858876 741551478 730987940 894103065 226442007 575142850 417897941 138652730 932906209 326945474 63696197 775919153 652120350 326923510 156371118 659766833 582274877 82690809 946054760 130401184 969558376 190949598 466551538 427912095 654413172 591294503 857064926 749939170 704217607 742774469 983737403 543061616 304440172 803286455 96719801 352534587 307406291 437554192 69091750 751446600 223696607 6164580 706786482 324981030 159335554 652569016 24696421 793201788 123405236 224773006 595466904 63 536342875 943570022 800890067 319735201 574805543 231296185 919903257 133497233 410401200 506317238 594454045 911384064 128358321 746375229 15060064 972735211 891059292 350443162 325029603 867303273 913284600 589067183 509176734 28438245 380506651 165111431 437434384 206858881 256908262 433999671 470333255 317243841 712937766 329211008 831584540 413664537 335033756 366870932 49694348 315291661 170160570 51475168 293287080 130542375 763787108 916193792 172621715 61951084 960799183 626993142 373624315 884634011 853718444 66295921 39702025 344644687 317560373 229492152 15293520 277391156 530255186 72721453 449595357