540544313 470415787 212288106 320859837 285112493 382997671 764419404 328020365 333255312 20413588 863798828 482791557 917924306 524771551 858756727 23954895 35790942 566666537 890222400 635483382 304767331 598596889 167032430 885298280 525327307 903665192 240439196 373320847 108529580 604640271 861827700 52764548 100708381 549539133 426045183 119280153 529359633 714254178 881778264 468421718 890058835 136668622 94961531 6681342 766158558 65139769 550942484 265289303 485555016 543338471 121640104 916267520 437557265 560203170 567400121 918432666 446724590 749400578 795646908 187209778 316548175 834528817 291388138 899502954 47070346 779505014 326472134 554362964 220292106 582341595 843943855 198856490 359172762 886174441 392962737 380865861 480289725 204749439 310034172 121016114 588124403 347697891 578031884 502861085 20717306 334439387 873350360 161117887 611994698 475149079 811967792 10685262 399834374 522597443 51642781 183664445 234675472 860299164 453086929 219769750 319240765 92207382 231955745 796497536 597503385 528149648 426916108 125570941 792764136 543318829 369396365 115427231 441868154 139366213 16461545 409342955 17188950 543012013 42453238 318274369 170702132 904382881 274434394 627885427 17826713 395089160 594620384 457454879 284511735 412178232 18398615 324584558 917770874 84929737 267516403 784432795 18741931 839623836 428283229 825433855 425308254 208187364 412886217 12591732 202561864 570102399 20654669 21590361 559455199 501661600 106242514 334508716 537368574 316878090 560990208 84214345 721712304 39755667 19942819 520916423 504560528 813174624 902939881 405861952 442435692 254190101 886294950 327355497 172623979 16574787 109004243 43526765 604174934 104850722 607527910 626447755 463035213 204245399 629985097 520526713 190759944 41784978 785149280 551195158 359698499 466305215 398945274 480732486 200426486 588249442 289118612 499578483 87608807 158268512 507716102 470641508 54020463 523469240 459204955 15696623 624553316 379875832 249706070 143877741 292655292 796577346 25864351 163982526 917909982 464303207 399023095 452392358 628745092 220164758 830061397 915868460 480545093 172756436 749369880 228741177 19250651 32954327 420001061 416415415 636331165 298433834 20354041 543922232 74124177 87756709 145941088 601518803 851384449 382937494 382585347 894203636 140502564 203765205 82189657 531701941 390180141 238208461 483503177 9479042 17485118 702449066 430399054 613246725 771599317 225222094 396788747 830428297 733218295 346777650 390553538 825582240 45419284 614604413 119259324 255944744 287285192 78037004 145975950 586314042 389420365 43269244 730798190 213656439 450767632 121458706 153444140 47791532 903986654 587346444 529084207 492791568 560865557 27458970 208094380 486390479 375104543 409731513 483680843 395376511 160550184 574399927 331624922 471772536 157225745 612172855 282743491 606564304 497787112 236466533 289637914 84599633 348401765 761552502 124146802 347192901 637362106 909477457 784398541 789638060 742536176 273390590 482771149 131721866 328001236 634965455 136525206 337144703 621740054 860929267 371054222 69335411 836985960 525013382 532546487 525980424 637009467 487731204 193842852 551284492 226752362 41317402 65473559 596576616 706359696 718924274 263641566 161361484 736354688 623834286 436137865 460137446 103591569 453644679 102513887 827604194 197337312 451872831 197580498 573999609 916139264 275984610 145526007 117111461 916281122 756657486 895971428 85249938 860999779 243406481 167662073 180039330 815471227 385812071 864701058 550728043 635185924 24492019 907353108 523269367 484156225 444844073 40300626 480820299 252273198 117181940 246114075 436123389 725773118 42126668 482012310 749741749 196295020 703019442 806804190 815836148 558940089 29199885 208438104 34912019 556600475 619595098 324564804 108064610 559026129 27052778 477646726 216603319 913384063 117954715 821315677 248284402 36450426 400502353 550021521 41602070 870921685 844630795 892065223 355738459 703342555 15965863 406729402 431014880 369957054 315073180 185161180 899544110 886863096 286958883 442442984 578867517 904402224 531085255 295796530 46326742 241103291 18140095 16536812 305839025 263173410 767010139 485369062 810889286 198220454 260795583 822209239 81190166 913228842 241694977 38119046 556678440 92603118 221408209 18300375 559449014 134781102 80638866 166292232 592499670 458381900 558640899 625961460 74311447 62586100 74833932 23035419 315542881 586224860 917845500 859996856 589430588 410656815 254113122 825423372 916754947 372944811 335562583 902389478 471057548 377054035 237674163 49485874 292156503 21881750 568848837 10266982 456120823 604272876 125770700 93805210 429002358 875151254 917816516 597835722 446827009 586143770 134310265 123350688 49176287 220957656 391472141 915170600 495632755 520563266 712056722 51360068 533121562 563000390 61728015 606829441 812282094 917606491 863501258 297533461 174858981 491923487 217689971 565404951 532282033 326586105 14203234 48736220 522440972 580600244 526991795 251387699 66469094 321951242 711361555 600829656 465802349 378674918 632606607 92759553 19149711 322470356 90518657 382991161 448360686 288662380 789641791 900834631 829407109 122151396 87559854 499459775 390673028 388541391 463371999 20376094 516982165 546769796 791717694 702062509 78924375 542145458 888988015 414603334 309307548 79129156 507374724 193258405 429814218 395087378 198790998 317405550 234974126 237329601 195731102 634896430 528994512 114333800 823666430 135408193 479066660 532722286 427644556 535309243 311056108 318354098 580625255 554974977 408572297 332927893 186368219 529642619 262558130 810538099 493036323 94749157 917827778 595028512 607876631 25254180 588017526 145039730 624638013 24004359 891280003 859141663 568489202 39994772 902173616 120663227 855190874 589165628 903399907 45326213 196062918 535531367 419543217 299391029 306149551 287391857 732441379 17124455 742840338 533689991 918093302 264501995 19899344 100852913 36795656 242844363 702567427 428046835 399976833 390661672 277639030 363461796 258070671 140066832 552590945 291742808 526880625 346112986 877395409 74939983 309038743 71160752 100195034 407411707 378349681 114091524 494797061 856694251 469136543 746401549 40522550 20657375 68378068 232074698 178358331 175467103 509413619 177905496 291792525 39229160 278164189 370434205 221158364 116672876 30593431 568078670 255948180 591181153 26615960 90806141 798212647 152324906 456957462 250769489 155657458 338218084 820930182 191575886 558360498 53000450 471725146 249421023 77870596 240505914 235077879 227518782 633607252 557328479 739378248 177182882 732453518 112584153 295446738 39329208 609735187 557695253 15929575 900979555 376542665 304325425 179264757 600629158 550386853 772956078 175602022 100904106 25711991 307247217 54938842 23477836 221866054 361011192 364621858 222631731 841067352 337889397 275683532 788713879 726014563 158271506 566921581 586016753 529164198 751187028 209473937 227144409 466781306 439451833 15896329 26275733 174216082 917095195 844006304 49236370 59058006 208994297 567355823 152906056 399838771 461553420 414069157 349645038 41598894 363889100 555504662 616643947 105589422 166005209 452371327 306928040 370838800 156554583 914239039 189068680 94782551 145418236 71516564 818946228 182400125 122044648 700891416 461971780 172993845 99835350 815537462 516254225 67161872 521743953 414391017 905634072 327643216 471330686 129782262 245689692 867750193 287848520 907157335 374726645 587889453 770941706 202413680 205281782 408532456 892587535 18591813 312636318 487535919 298145459 572294360 885269420 281286332 371709198 273074798 23073755 787070275 204166088 473904214 621660886 14594760 129220627 54993577 917159389 87384143 575775720 543923022 259111620 453899125 342879368 635616221 600778516 810665582 598384452 91781861 252482835 23402317 436934112 546133343 778725234 124396863 333672299 339519624 425619523 314298636 821719819 761851136 589520069 334214240 592885350 189137616 483152868 624154454 36231696 899951215 803854046 435220407 612688463 345175068 392860358 521996289 916380025 234507348 298270508 74230777 560209884 735110366 177801442 391491165 440027850 299684943 338362021 196434156 270921976 290386391 211431272 154645025 607450836 96967948 126204564 880082172 821331650 916387604 211917551 540649513 771769496 616842817 438297502 383096048 600064905 48002573 732534104 518585739 337073171 374939582 146085453 894545426 233700519 375974178 381306122 825528152 894757244 631798492 552968542 342243364 819359551 412008785 536909650 218317838 794557843 234275510 505838241 618921049 612003067 42196320 561817144 272467910 502932059 618992259 36554147 273509830 355370782 413656808 292687968 853782956 398580137 257476212 548408847 602407102 159011555 21533080 491970807 820960981 306559395 207435997 160867238 21236963 571815432 64715570 290102552 341986001 608747408 19730650 76398387 31888204 458553814 904054760 105630583 906326647 152805409 129964269 300084264 532489816 212810156 409083162 483280321 93087548 633112914 48379730 587350968 557902524 255154957 92663914 723597900 826602793 362797104 399355210 121943543 578742905 95340000 536059719 112185757 152259891 291457064 143926123 445135814 329634600 488184449 388361803 282895693 255851596 477863642 374297455 407636919 236053678 336480286 96820636 837217236 412087014 409615426 57271708 369036351 905584080 372230105 487350905 594411085 526015900 512604924 475582817 398586563 539770707 901834903 82315444 250102211 896345149 9471982 560208246 67238499 259886220 132197785 165293790 296740600 242478544 470607930 267233304 200374794 716544012 119790634 398001547 746678100 338567078 563195851 362458381 621999888 39816034 830802288 552539109 27846404 913778628 782747766 177544032 530979165 614006993 318868273 217662286 579172577 289162943 577582324 334015641 30823468 296618396 559445186 565403324 473996868 378833308 398587575 172377735 486109458 708493872 375268036 329838683 171621197 236486965 520347853 403166926 866761902 549075979 189969331 579179440 806165485 442947039 583765519 565009776 398582140 469394045 259208442 357691387 44916344 314601763 589065219 852001489 201757835 387246706 26267468 91229518 74454757 264902711 764033736 202783211 243672831 780472106 456302296 551217352 403858116 386044969 413217663 233407792 441953502 852041736 215851919 529317145 710594978 349791294 168475315 582077802 874952454 263531328 634202981 598159280 163073870 194339671 622473390 285519009 365976225 25659119 263561150 501135048 149370754 348332150 55118669 824414540 16023201 565612962 211125307 198366685 291029886 847484101 777507212 263058759 842747958 309886048 403037756 259417000 574383077 284975040 174313087 367010059 536706436 426408264 556941787 524606927 589419634 413783571 501363101 140491797 78653278 113217580 46211704 258329912 629845786 550064903 718954704 150041805 78390599 20213903 21214977 288128833 854841774 52855877 852653737 159018676 580799477 59872284 763567296 326892463 917949283 617582494 29807370 156157201 287898402 632524172 226110292 847772346 70415370 529284941 604524102 495690425 632353590 239909108 9245812 323331898 529637302 41929478 579245412 370849117 330854604 249033962 839177100 205006088 598033353 451755463 125965674 427208592 393676017 196784025 250573552 394556388 626763693 276430314 242772370 890048809 204254675 434757490 107445797 539884572 121497912 173862075 593365587 26172932 453126106 248413445 895414608 492710222 470112450 565100915 717652970 414391600 521874347 39076164 464343351 211744613 421966804 835485415 211240518 241877404 826163815 45296326 213617394 793727305 237761113 390560941 905381364 854835818 588178000 817127622 222044384 217770910 370821031 56928833 130914602 843976106 189976003 277377405 109607045 574377485 529722662 391390874 383858866 505781349 405504444 256776183 250552821 558420196 527728721 491084044 95556242 221054684 909581300 15433092 378387718 916227102 418764069 849266442 265063884 237523939 908219617 826711370 263970726 75360989 263931564 212542572 602740184 213984836 899261078 155647922 273505843 485578980 617938408 449143299 565483254 433467016 574126602 594632043 887644962 411352175 414391261 478196614 542308127 319500661 633422676 86401797 481968651 21639898 700332234 269250484 34807399 445363605 338564696 108184995 110048452 356663216 17904097 111432633 577563700 116667774 787582189 861160039 412752598 826883214 273992494 452260427 391278106 231595607 723076045 271550309 541869613 756361640 114637194 910214425 303227277 556815998 709473678 322182800 74144130 74850519 911433248 266471877 174032034 617634592 366625965 869427672 132616386 453891476 806704195 174868638 873350040 614164679 626151307 293539810 276820496 389322083 565314588 327139581 388107037 291252178 496240849 441963926 108258470 581097786 865705309 416939542 606734281 173800949 522511114 51699034 465190158 700058490 437392697 887964907 138364916 773430234 562010492 470112653 507777320 338904857 811877462 81383035 538155200 17697584 792872341 231088746 296671735 112197715 55866618 421105330 84697428 36493794 416449284 304648390 377498495 637315820 392811940 266076665 617991387 615830710 164830392 547855503 413010836 743551848 713683182 321940118 119572570 910701985 548472218 825798901 579164483 368963267 632248556 612083660 107131258 21761932 450864556 323206721 170184880 151167259 561171333 730619965 428637558 109722107 517616387 560768827 200622686 23266086 758872603 857317800 603619419 220198275 369490558 576091795 394969453 587179645 315050364 896557448 173964065 454287082 459748558 579175087 340478830 756361370 293218520 24127602 827625518 797904096 613858031 284161612 40938292 231498746 82023327 182156020 35069663 211351101 232703838 438148500 815343696 495758051 193952022 422452676 551119602 49567800 274404876 321925457 578793416 201167262 597066410 285481397 730767896 542431361 609829265 216348299 748494715 419368360 534002796 563166057 344569347 199327630 531585656 52097984 183030179 16812750 121923387 27818124 835627776 635297754 89322949 704390683 96174122 742654382 89144798 74030040 916130604 520350118 27182984 579163739 625303125 121059903 302418309 269656918 257475554 30011458 297265819 227094161 498602387 487744325 109733825 443310634 856518914 770922200 56851657 203074283 637358804 237562877 204036782 544746341 634953515 873351030 396307968 215294654 261981102 82111371 106002960 532935068 521107919 423225859 460067590 298273256 243133079 107204963 193565440 574695212 311618133 484750677 869514066 352147692 584160794 391945338 72454986 237255406 533999727 397592640 192502615 28493748 262180197 442474139 769133520 14268017 368888173 335080944 136514364 89903229 312592583 918201907 61804416 573904603 386175831 614550097 160965127 704599964 479075612 282501962 250742408 422496477 505709097 18575406 356570044 132061137 574383791 340670824 413928370 392957177 23484619 626763393 21189330 716642726 244724820 174853333 14577674 328851369 605490215 282326155 618147799 28743755 93783083 184274305 572666480 426509128 71204074 786029167 377403979 391066469 615217529 254331515 617366551 631815307 481132015 104977066 883233192 617832434 24761824 168136581 574484664 853335948 441976774 357019848 797847115 281466414 233158145 28333958 201807641 908268968 167274030 399688721 918340820 918020030 216598739 853617481 884830206 787715479 908715186 873119406 741632341 486313071 20086466 838657446 36449864 19000207 300059287 631143736 486411306 720279787 138469308 553257825 103904526 540911269 158684590 476915611 212808638 180233018 869371674 220627605 100071155 411420105 359108500 316271765 66409847 844250708 834194816 295031857 68098434 768156559 129148541 504827241 360427515 721461482 582466294 277963866 241015450 178779512 583977126 863513413 154433404 528526738 451086919 319034900 917918287 511513846 889058648 22523686 909195842 586512866 112672134 294371603 337705365 249383798 161166832 611796626 455588444 466721915 561665827 556639187 184489205 918510385 92420003 915567876 370679426 444312779 83464458 155608282 6245302 257543836 461330023 631764791 791589169 120913690 557521710 66031232 494197468 738037536 145055077 54689412 238109820 500982430 214707807 550958787 184481251 882676236 455271335 267514214 157266295 539148373 398210073 72279221 243637489 115727624 103058219 316356691 382914506 772938294 784807825 827618568 500457631 277541619 625133596 217254204 579252405 24216744 602626018 870479988 387658617 121591547 630466541 101143374 51677690 772609639 36612653 611279158 30996616 592927998 230538332 366718267 206789872 95338994 520856162 914729257 633449775 862531837 916656967 339332967 393503893 547150497 255561258 472912939 143888716 474628152 132670059 410523759 599786408 10261972 80698853 17772833 576639278 314469213 600833463 417199106 825107112 491733625 544679728 77251889 620110179 628618054 822204259 59134764 617598871 291762449 578329026 917973720 788010877 112462669 880012242 398588422 328383469 761625319 286465080 63383558 93001153 906437348 369993892 538039313 353901397 826804568 282912721 552897552 599415160 212141525 614420367 714421620 632682104 616767539 323707086 302824228 221625454 70413165 796410235 22211967 779427596 18541529 426689768 77282023 200078264 609599782 503633806 567484147 81290384 390642148 475168423 889003538 72215262 348290855 194431836 855765324 62164975 292702777 606179111 533239464 260757663 625582139 82817594 861109062 159059732 437860628 185201971 621168010 467734270 172081908 6818682 302085966 257827977 275487755 430266773 42576650 195379913 479694962 419678947 84636274 403274847 423975232 260016845 198795322 635979544 150157394 382543300 345020960 160681652 20121816 299836158 393287506 91337293 623700438 398153804 839080933 554909494 549070408 600860322 58353084 215808312 563840005 271938213 269669490 375456656 330567643 398827540 414866194 373687084 629972459 8773152 477728937 414391672 620693805 246498459 370107202 171992342 480949643 275320858 400970872 583875827 521521542 486283604 353154810 382515851 62175847 338039632 916321254 129400335 598692139 427155994 371902119 163302968 917912390 409309547 531713845 286072249 81880278 117833855 173139018 375139111 630293410 849632587 123236679 233477724 617954278 228215270 154413370 241116563 411293121 887626964 412578401 414511223 91467051 416574445 808540711 772570382 424585337 466957312 598765512 379055440 769007839 596023315 266519032 778018556 20274912 290823078 60619634 92981983 241196094 627790556 221393952 403747127 426307793 162278838 826949708 761448084 231488894 218438787 619920061 367170538 536250014 178125646 905918786 870503538 113378347 270444256 50694444 292225170 468996927 178504784 422592598 50000906 128677372 610613142 100195876 474209471 249170579 420367654 421588056 817046017 826461205 363255878 29325928 390787374 300134400 616010021 554296134 381159056 598450042 343873704 784527914 232871769 395872166 37408271 844410037 765863174 906525098 373538547 196676305 800395542 559091191 717724399 105198319 524707102 415158882 383173197 172644668 891586399 782591138 434747683 186847462 565737946 296302868 431767505 45795557 770104729 894445844 728834442 758922823 174678635 703136774 235725501 41302103 917584016 424039574 352912549 21019785 14729979 773042652 253101599 208413101 340229577 48291352 242424668 179147633 456726486 600773690 834335286 517523521 605612049 555723002 370127539 291915432 376632818 617594109 98976956 478521667 784209974 834880286 465002530 431170809 338333358 110680219 351023414 499027149 532230740 269001865 202981935 579181330 312373074 827541445 327663271 372582428 98395885 313576794 899387598 314583210 784182600 914389278 720451273 50064327 33482896 305131165 909298500 337980341 328261671 134784688 617735056 556085974 39553219 292619181 427867284 810559543 861401468 150146062 276169319 892290757 611703431 318432927 848109504 323063767 125619037 528996619 279211187 538646787 906404946 219114054 251081634 59842573 61916388 542162900 481886760 52110319 534905356 19087092 156787564 371024987 295665143 260696181 209270948 828663506 248210630 489392802 252511971 19615058 76603724 79518751 187905917 764156689 158042404 381832571 545617394 716535199 601878920 563658718 393065901 135413687 712272944 382617645 359505813 423843079 563752430 297449319 610006485 324724057 537432724 343611694 740887417 475773964 396526440 206740610 742717171 862905014 857713364 233671492 200403918 578485885 63769079 298836564 476057500 593569092 351057439 483468335 77880698 313002432 544028548 331439776 173401987 281160181 132095257 111865090 278491526 398727862 729014910 452646974 599630212 186917399 482485573 468225757 872228472 545277479 205731897 252910328 832658431 621672349 502401629 552161396 636426447 464047063 320309673 115531070 14516517 350068473 95459708 853486735 239171363 346866210 449599749 320368877 119020084 185751605 147752665 810869622 403983442 285803096 871806936 861886921 471101146 394610981 122825685 320011958 465457979 451858251 55655935 233241466 627170678 61574744 529797109 267169042 365851954 112698844 541868533 466117519 862486478 596755433 29833811 232579939 382260458 799812234 319379433 873339554 68993385 574364538 712993374 628048924 125361315 469635454 197523379 84592024 547688348 271886192 382094967 467243781 526861954 170382026 47667141 848869784 185992736 75271209 914942720 781322263 550811708 407916424 609654475 905920182 828915522 580482618 863525670 27151820 593695862 899493986 293978203 545809689 787919714 124053234 171003930 79421774 582513444 85430746 500313215 414391497 40834244 178073840 475260542 80409481 182041104 14736497 414395329 261663661 310742902 383115467 893584340 269877883 195622848 564332702 112996208 599644957 792262170 600752597 155615438 113198932 133025860 749900743 35876441 855598405 565973333 897032864 551065923 910933015 411343377 59516314 186751481 719918220 308662578 524383260 413924617 54858064 395465127 593518578 729291632 134793773 585613258 388109381 545615686 472035525 252656252 99973555 399624025 290244262 856022586 85181202 257407769 101437210 551836012 411922895 521138820 888383257 343575140 318039157 716695752 759314276 113897798 512430300 79139250 278338548 794856085 237269069 543806124 432202367 560133812 546748175 622754457 393484333 449630589 465159558 67432128 917762852 533822328 252433607 475389147 783061939 210699610 86720153 241495742 481515222 484960999 119682283 139135784 213056053 514237929 524206931 82077210 614959549 65915075 543224553 179771413 816673178 552756318 632179058 418639586 548207455 122728545 526972715 479619085 791196066 880318904 19654593 272499749 64558525 402305655 165649940 437281498 192872560 516297246 313354610 632833608 860925116 471311727 513915763 538854572 618468798 524901955 791693714 771909512 82247121 270315317 356627944 406775006 139768199 42496202 559161943 380136799 526261010 275726086 893026915 842904080 613406011 239766314 374188840 174533539 621179837 448443644 199612166 350437481 870130880 268019824 634468270 303531354 386164019 279195148 888347329 35914963 20174747 398588830 870572282 160186690 519011927 855256704 408398871 279372400 510240977 560021907 459979847 204750073 586310236 284121749 136154405 376090915 837027152 517400447 821780035 52854632 518172448 180832917 427247426 131582551 505381362 544007962 204744942 769328292 39871064 337807362 310078563 288424701 83868468 824100710 808942722 843246104 564342906 551491192 903258002 906130962 310576142 917293556 536445736 729211322 419533861 380879453 588470096 226046783 624721219 918142956 516516739 756822793 227140148 846739700 136183588 395847984 400607314 748959852 65101332 192125999 62677035 484936994 541372551 83168865 295544793 166852787 39928668 113646143 109237155 408841294 14027452 588408672 80362772 385933025 892125062 328686317 905329494 90934010 192604923 834405602 515580164 483496983 240631725 721199696 497921973 318587107 341014850 232662234 910962048 44540952 588026231 32273344 568349089 593386714 44316192 634975670 320731955 334898665 34005195 227688224 870524472 917845705 894850165 527274029 330826792 918134786 260940093 366190965 577706919 917757638 98827248 757324992 207366477 280080082 270115918 534216456 555684438 610762280 321637147 552698376 580320827 55660696 181575482 633381256 798289100 274923276 106827194 330280380 198355317 916226534 453241891 917320771 468163408 725813827 73932642 103206917 918086222 823737128 95973463 873760074 894098413 166693031 471746850 317818453 276710110 341951269 805261567 203113266 517390623 730757989 913979148 289126016 52851898 61668337 442842071 270349784 161216229 485280491 246760092 97782182 214760472 130770386 755286882 529272153 558985831 253937504 147844687 126953370 392377307 373601378 93196638 260060665 719641951 615284120 97823648 534380747 373870657 378945943 153395860 341297755 912479034 535516455 560064656 139919085 757654069 477742599 482046569 194649742 513578080 373370392 25901318 435093777 134885554 23077901 827607540 474627111 434284679 485512410 812046716 245821007 445337990 414391401 614962410 837637448 479605573 543350995 367128282 309554726 458787305 162935626 55232967 281167196 228627697 901806498 554890843 283127938 322020346 65411830 868983258 812563962 52767215 529282808 916156706 859394846 147714664 707786179 625740715 383301428 408809065 307681081 269680826 420299341 372102971 137559358 16540865 901856022 797132408 238647989 575727520 906324078 710846312 251520723 192824863 395570120 489912150 233092315 911903288 291680688 533165295 329908689 917912496 524420353 420554420 302018889 559720536 303126736 405222085 94600577 223984845 484379217 614027047 235744704 162480891 626196803 414391580 918229380 868972777 917994602 403286813 734391811 875296004 773945131 452405827 355901607 588607988 317748924 92935431 241469602 547152436 36228505 854060252 708021698 544850025 516993367 44315494 802392278 868905655 14413912 574285756 425061448 47709191 28543788 572453357 800939473 417606131 844710704 534944394 752547782 539351244 611607397 818408995 911833542 219651233 238598923 278180092 345624576 202524922 365854454 146495677 857396228 134186147 327376076 69417972 38151971 130084419 119084928 559652823 514677023 386923771 265660119 47500109 771259046 753978924 914938974 579169543 894322466 490069439 179583725 896361732 248049470 176916196 91460787 404087517 547448289 635381146 157527482 596569746 87128713 235683308 480125216 614877330 559258373 245250485 377305148 479006679 160511912 271363943 320307523 16009000 444696567 125436919 16290327 541119583 402428612 269682690 289328233 548735063 270542068 127967328 588363236 521958848 595681264 373707193 30925517 784776949 254326396 156041789 343267635 394396815 472638235 620260371 827333528 856316917 195325209 548096098 917472260 866431122 917935340 95245960 485119339 330614150 543421482 415580624 739786182 37488939 228317852 108644891 126864244 154485708 15449188 279483803 537813293 618195349 16959044 258024854 411293044 321058142 810639722 807816889 50939147 790383157 408477225 848353183 197659811 505099354 256523479 907159520 463549505 56849500 267454085 84319097 246329836 427229759 340220854 89618643 244885097 309007643 12173882 610821129 142936997 382553021 343280798 147522850 159016448 732758784 385284109 716604823 579175424 914912418 220543970 192389820 115183070 546904250 475681068 627510846 600780661 422850344 79601816 131253181 273269602 330964988 785216114 116441183 568140026 589030077 701306611 909921504 887636119 848859428 16877999 65489923 197623774 407684158 529334729 461596650 275074722 103481172 112109616 767539302 216316963 793851308 305016843 354887020 917911687 917009598 20546714 918070002 440417258 591945137 467491015 282976624 438960345 524976579 316508903 231632733 844643900 701023994 308472121 246778510 346577867 310100951 556591070 430561795 146813353 611290293 399846463 294886560 292851982 849489961 449365473 227773827 310441556 521563237 558572977 209285843 579158858 83141026 29965802 427566090 284216925 35569205 356389702 536889147 69233828 107969018 355053040 26122639 324214863 553051241 95855245 130467058 823579879 575154827 40957993 489923377 279382203 907103798 19649206 154945354 476006810 424057610 873408504 727313118 89334237 24491162 221222794 273363549 140277781 106024068 439016613 331349549 346256330 412424630 146535678 622600113 903153182 616140622 559918156 404694995 590971710 14697079 143166869 154075804 602179078 729391561 276229926 273142375 96218479 414887689 315456442 16795287 440923660 159005630 892276400 743822059 103468841 525138444 283501843 815170501 839687828 709041408 618079404 505925753 383753674 280479289 92730317 565575875 210568203 752866970 231818705 523280413 383318394 862269758 314422703 167722321 469498073 579293348 40516707 213394956 894495264 288415829 263504865 237180345 579249501 329730798 241017846 493088083 65716956 401032189 394335487 471799402 302403299 100296333 209522505 848751932 374249296 462744506 601641960 329568733 916852650 895825081 14591141 373659014 534814402 592651130 34639041 590255174 575687507 794742002 406776786 588732151 481280092 786081650 760127754 202598896 357124926 914917045 74727015 871936518 617662467 70482099 70799317 780096182 16257915 740878070 248299947 20594293 487730104 414087859 591472183 177258627 206074345 544285668 901726280 481571634 269649673 199005249 551933987 869610338 401970415 755069628 192265265 579240762 904387033 13286692 110314707 866790204 214101549 472659255 6690342 579177277 821189712 613165493 340754288 485420511 237906440 510144851 159185335 397443681 901511642 895265347 370839848 520810123 178221801 796532858 411327694 255931124 631889968 619691278 43354788 542918259 355931103 347300287 313780537 94363564 495378752 917933522 407234418 821509632 537620156 576556389 177029992 410145279 53563199 476368858 159486901 18929690 61387481 915576042 807570714 167371139 759833630 575916257 225423015 303914739 118156372 887423012 336717322 848698423 321294341 537427862 828806574 389637601 281610638 557593694 92410267 5680062 100431410 302715284 613791092 259614963 323132073 146733560 616275764 190400056 73245761 740318084 467024575 356971291 453460340 92067749 821482003 487172628 543350247 531903960 314098811 407714601 893458766 430942449 399236859 871559996 81425927 72382674 588163133 49075587 59818636 243548497 128800995 485462230 470371974 535115813 738787874 909732805 328494001 464021464 113497142 359824145 150823519 748697744 389749482 546126668 618876942 716590866 541609031 578860578 914940698 791590447 296532899 119285277 590935313 423894654 720194282 185965715 366733078 855682141 68518207 86392520 241934330 125362825 88284084 890927359 168563664 29233291 610919069 455690476 726754430 487313185 730277736 712152638 418474064 223922655 579264381 548411414 324328020 888870366 563563038 81948876 551670781 618066095 549587744 547057096 342642769 462420179 281156670 854767765 194910334 444636517 579167876 715293481 379759273 585685021 204437035 706716948 431003889 56826004 325555730 266345858 799369146 139266836 872457992 516317827 158804430 68114544 518954565 296862705 823583725 372621228 396183017 335188007 865570603 353857395 629352004 757312615 542201905 917916096 58966831 887134975 773659938 453767083 763280017 179991597 793082593 716997030 380688163 585591562 454458884 90740353 527136745 172290498 141264461 462398703 17349753 321961858 861103993 372510260 579167354 381533090 447904867 723150450 749603761 336011316 764133300 444680144 60973447 98723735 348457599 376119774 6690662 868995332 388330530 339183390 178214644 719174340 48424660 555801228 125302362 628892471 532723508 343721012 488746319 349465183 350842716 177893811 112545664 900709525 14759289 522247454 886120344 868569654 726498697 855816474 843879571 150189746 72755323 238068731 848412314 385598858 202881075 133637222 176885185 481089062 796850893 41392416 337461910 529528153 573910651 240562844 720346440 893488374 244353369 466532527 560168467 546248163 138196324 593427936 240293340 432393599 781937826 179521329 389249148 893177738 292767304 520907750 864600858 212597000 219708111 280504996 116139494 825503352 879613885 133827453 193904190 400040218 233701916 177745426 539934550 858679766 918199885 263564211 30187982 411292828 538863820 568101385 781853406 483894734 864381672 201317843 414390910 22220504 188650601 450850522 709180278 868773714 900340508 75996461 631823370 74106868 29781694 219886843 373693094 237052710 834360468 732098778 471022109 836732106 758049516 891086935 437677780 781881342 817740894 167709613 910710884 548631289 514197977 580872211 547160933 22754511 65565054 168048443 446732634 858228426 767337090 132478150 324984376 871906962 496055140 460278666 578798564 234916488 469459481 391484753 69271273 115572931 549624990 474301516 117473213 252815477 96530726 275354907 543090639 421445308 768960487 34294407 463168090 274554340 212418131 549044009 549901771 869393527 338349095 198468783 594360210 298297536 558034764 90340284 305783264 917669388 769431847 230846533 400801739 894955670 173136357 298010670 328960285 397115018 188943867 314620964 416966453 469180799 223197925 90057999 43866312 235898715 522677252 475770835 603985977 525039592 358088635 589974625 243162749 627346953 802233164 633723278 612869572 144744258 598049273 311064740 624634200 577289851 599329491 313910069 316841647 22318412 188203043 118337947 157471099 579256818 865485978 268824569 549678671 73711973 92786831 619710932 15006745 285211109 313697830 422142861 243257908 557366708 321547062 428688392 549956094 458856608 46572129 361514503 231150451 97559154 137486677 76903512 467447314 89039295 598284704 917918240 116206882 465392204 49172648 765846944 786274453 185249596 247561890 108662562 907560504 557081668 149364667 917924076 850712634 387246995 126300569 511146969 414391079 528288595 249123352 63273780 231265188 120748763 776877061 76912369 384935402 489219190 487778289 432216182 182328072 306585674 618746111 32959050 577675244 828843738 75692158 399175305 561625923 138802822 8244382 579168809 871428126 852630625 229334080 198163011 356677221 132469020 255816901 124582068 794756550 918101030 786927962 148944303 169865107 510571710 483843760 138231275 354091877 328753126 354827905 711595088 517738792 633633209 69549218 627014102 403325684 158940693 246161779 453315902 418665501 549244116 855844124 499905948 555251896 46535246 607929079 737239482 857278687 330817421 901123675 882450308 634791520 328116698 632384420 571968489 189339578 803381898 896620998 561387982 116727221 129547472 134349315 184431973 787105596 55976150 159021649 459838975 329741292 823206318 769136924 871952413 918293383 219451030 162670441 238375183 15301179 16588580 508857272 370380033 393853001 43738386 754505713 412611327 873782834 825171924 859589659 525821059 329411823 874494260 376164723 490910538 730025322 893802702 30341234 396052410 373272813 355223740 215588916 579177260 276316432 608943984 282797538 69724424 906347653 289640844 103092003 297444914 92450254 52381515 77247521 47338284 718785049 551405828 635318605 401994378 213112602 352726278 169018361 546469258 262458942 751993272 295498716 96500688 31084279 313689547 223653709 266357051 24795737 68334808 491581898 561305832 249996890 384935861 18999136 810264528 213959806 487762499 272928728 630304848 760957490 880939663 87795905 706001280 702268826 461363118 164539038 574498912 761815898 494050236 63132261 198354137 902364030 281520493 268067878 347856887 128143698 383285203 544900621 215577190 37402072 132689555 331776070 271286905 247273630 221221806 463534000 472113050 342511329 234368264 226677864 537661690 406565649 334671475 142974213 776140652 94246871 280615506 274601311 251068076 90140129 412150702 18331526 17906262 229402400 578673587 904249999 799606940 522718224 609082861 70415723 918479083 457709769 629084145 810046746 604143690 375448044 412617643 327611368 219995501 368022439 363660138 585357181 398590797 353441284 467539911 823286210 611516599 168982353 877832502 762457448 46876396 612289442 723839034 346253514 304216577 786438218 814640965 87011106 627137147 527761558 17356855 900178297 543176688 579187465 484578826 788111509 911009455 622973230 285176193 329877586 914549168 720133345 144751462 395546734 334572057 373351260 455986864 792079922 341027410 918375200 237082355 314533018 612868256 581423523 492151518 268128302 474290435 196868592 578930880 142353014 64385029 104733034 414391691 518028368 579245862 204568419 758857698 29978724 156635285 95774733 550880385 745618723 747540254 700580970 610740750 250004036 138200032 578022995 485435867 392955199 359445146 725476208 745229160 442307093 196076789 811645412 304171315 586194295 418980670 137226242 34187828 617999496 249382167 823397414 345768045 224189292 224190221 522252139 316112792 585672732 280744853 876443604 339963246 803586698 75758562 910586053 251522605 179427565 107456562 224949581 42731861 600501304 827618515 543811189 336579013 409343619 505773368 518493903 99456905 458207246 137390005 122143792 408083493 60329634 407683820 160030101 313913591 887572410 834671179 59280871 113244158 73065768 579166910 162650199 757204554 545897912 58887529 158470874 57036874 414391938 437746186 169648482 257409743 579264471 222363435 130218279 324343682 775066903 901400761 271450273 129399631 329877764 902106464 607227864 283361008 772067084 245725784 400887331 137478059 421556149 137928109 18810387 702277038 387449812 414391264 239881414 790495422 418367071 332481494 409766684 914217116 109854452 158489156 436435470 140125319 899580438 66323666 350921410 615012894 543495579 610520451 202210233 830696887 218631974 136350968 634471101 911638394 569117362 90537545 804624745 128457317 291046375 244953977 865675884 562572312 122726817 253078175 348013455 336437711 169590891 744648211 297564737 286686565 107105598 149986621 284701379 483828459 558291455 487392519 752766812 69919883 492439815 842747558 637241919 915152353 458590752 48655206 18197971 909615715 26856486 53875729 288196328 127583754 326569747 149194908 905215328 430787376 558393081 401721972 244391097 225249189 134040470 476747212 139121990 227346789 769162909 403859236 716618124 582860094 620153118 483755942 326136158 918021750 267597625 579255999 597785883 579182620 31480902 366178241 284654952 760286606 537670021 215710466 493631112 476455026 431804883 264208349 152358615 534641914 761893374 348654334 598339255 456426648 121587144 300192229 907897237 398622762 717833414 538468990 287604061 587668100 158081939 879372926 812599669 463386231 918054331 235922549 544922183 714764647 574380851 630685886 597631516 246378990 609772065 407917306 206648819 471896475 495077679 91872042 348367816 423997351 875331048 916464662 533522666 239161924 335205501 703721664 243426913 554863323 3122211 500353294 103155380 579177284 386274761 251586246 570453531 180624861 396472262 282235641 579163957 566984710 917640043 507793591 914984370 603232742 167522548 270812297 242520239 223608024 801962448 862289557 570722366 565349720 420145408 749317207 292374563 61497271 904919940 580348429 405277189 23597483 46602654 323239342 624381252 365926864 218542467 320848212 246952875 569245905 852427304 579239595 741393504 537824786 426254573 53454655 78436225 425909879 606043490 752130086 56036302 605331021 917928486 533647927 823694076 911257021 468115382 567181417 434710598 829452354 754875224 47924820 626214381 382161812 610091585 813471596 171727888 877729483 177609294 85707941 306360991 586377344 124143849 66456040 16490090 106318565 407713037 607825330 783288049 360536760 387481770 25586995 549821638 110179643 52024106 716924773 20513550 903996318 513814440 386362759 206941146 173300327 265567037 432212737 138533614 344443919 466484138 48316468 127010225 67953340 373129354 893648257 791401308 899473554 452111351 393031081 518082455 558854892 300501603 577655911 454871017 865995096 753254953 332142360 309015066 202090035 632701316 561290960 243243638 77854590 26569673 230404096 211293894 427371715 38203644 340878948 370240058 881965130 514434714 496315185 97172547 579169498 162294576 454944655 574507636 826039682 835336106 591624036 282339186 373868131 532537850 411898267 565814235 797558388 781852273 579178115 208807876 285229700 529316209 551647418 176108841 103753608 550061593 115383238 239166034 604577572 77320629 730422812 917979163 324664710 574379435 17348637 391051765 633870102 582934853 276851405 171210760 117940687 390733876 196751930 396159453 236066685 547828106 215535589 569159614 293837235 73938917 113345355 115043922 170260372 72341630 857360364 294466387 387718694 53480639 107073610 287965463 178113311 453691004 781728398 27388344 611454808 97441723 565372424 60076590 165548159 906288180 144911646 405793312 38100736 471250708 610925905 95323106 438155330 73093651 701390401 914664488 725637217 474231307 775263600 708683617 180660267 299339331 587307834 715751520 4970411 598387668 838500439 619595763 259369916 546898786 455211196 123157384 627715909 541278311 204109274 468841551 431723792 335353325 411065324 301983222 238718429 378934789 281121586 389446173 543845499 357660980 724131319 536640224 391489476 22626881 300526875 254479339 398980282 158533561 107986858 598994222 498287195 914127535 555716725 742211239 512514450 273788826 578857874 454589434 228432072 87373109 577942136 732469688 144741017 292845933 200277450 792906266 633789214 810381218 320810608 896619090 42782290 421716951 227679767 586218656 443260552 22914071 850305265 368331724 428601250 603965824 319265893 555008267 402466043 900315164 868068811 500317163 51312558 319422478 847887373 905805684 811137547 525485666 741363529 80935519 397766693 571055161 746709498 859740673 604412788 627424880 208308379 760962086 437524677 564728805 311108481 378885603 122989392 883994112 500395522 784653924 848678509 842057341 253445808 164835503 207975898 911358776 832378316 916964803 24904928 566459898 332345565 785650754 382122516 90575935 455689586 631334537 122958847 464398698 356341990 307567158 595016378 574239213 25661396 903411727 348743963 458321715 364412529 766346239 892945159 377895813 482490308 419481551 171180508 330854459 901668078 528811511 500235998 611416641 568430768 76991062 617596369 49085623 622241275 909300734 376607391 917937326 571968379 222025201 578989434 282389918 330053817 918442958 327854881 178287176 536561965 837559046 291244493 717427050 864580171 506346971 216289357 570693128 610996127 323920949 784207122 79178509 182883275 460343758 155925368 402864826 719969618 194732336 600756415 335085064 493680731 579173297 321929824 21166549 151192360 619839631 573128651 90457533 56389274 630615083 476585368 21429674 36760934 216661927 861147608 188838664 392187532 621055336 716018996 123350270 33485861 468724479 393455998 579159617 306610158 917756166 570847746 115141256 229405372 544245839 902010354 749466511 368385472 54323024 461061874 94086699 572623620 414511527 598370918 402968182 453236632 127693283 899381634 56844391 97220086 586589758 48393601 17451030 479440446 105106149 911614956 166695366 402255076 591448174 303474841 600284797 626319657 621884348 917133362 34469298 86319951 613807719 432230395 388756611 313722402 741317138 313466208 491388783 110030833 346116209 433920888 559417265 187989998 834414336 111957866 357045701 173666875 129710586 420111231 63394910 388594042 270492072 299455954 57048783 576940389 238401317 135533965 42478869 58647369 436591994 454986126 395804014 200753683 472993819 900033720 500444309 525352591 874636746 913950984 457862944 772712010 600831384 559711118 554196796 49402135 636101515 232240475 579162428 74707339 894552235 909037968 80256774 177057157 436645017 35364013 267775856 514197404 131691443 822215072 845297042 565777539 305015299 338864115 226882321 119338118 79013807 14810072 327485128 624018526 484583403 374181577 196947798 397905303 611284408 414372761 870230016 580536378 636495085 555617188 723488863 285776648 408300920 628185549 702838086 122866072 81779402 818445691 752104622 139252469 495338917 555067946 128001017 76921164 457440594 424591015 274401129 15707056 615874100 23864766 571099686 623308180 551662388 431312530 89426955 875414341 608768945 179757340 708980053 174611699 95958914 324739386 214596850 506595562 622098118 174303316 520916226 379653925 772243219 830797494 568950348 711581838 547230502 230722856 258626852 822228702 298133464 494606438 894741636 579574540 700210482 155961701 332103999 883550436 36333333 704111437 96966762 252749104 18768324 254238864 595936817 321260437 172178484 396309374 502025254 723470298 282114319 305290222 795017737 502001077 820660082 457821609 304722906 147747382 826150764 456021692 181797002 403314038 901408166 253981203 333919852 171918909 474623902 413134093 559601488 49388157 779778553 808636243 385930290 736361262 120585019 500366941 295186069 545983442 543027317 418058819 178480998 793811606 382810465 373180193 214491172 156164127 498503338 567870476 141590693 170232143 429757528 859714026 351383631 28775864 511275396 400810784 566844920 721003261 243907799 881185987 632869668 849958074 903409867 857500652 369959277 595030601 576151275 488782464 275529777 602359657 358413525 132053540 355538362 229477997 424871526 48909907 163590921 14554554 781322988 524363832 104748262 17885284 579171564 716949870 539082614 406212694 772685245 436685008 613887367 54525861 370378159 751264550 160814916 196032429 117748506 46519423 250033513 794352055 143008074 192385474 917926502 856211995 5894372 27937801 247097011 786479396 918055957 619821919 398583661 337270851 342938614 378581008 23052482 55554196 123790755 913962572 623897574 829998158 387026010 579264903 614793359 455700529 583270489 389669612 297772530 487490630 99754273 97593887 485927010 247326011 98449313 348786040 92571312 363523346 221411814 588110886 54979332 183450868 844058563 605195015 250506306 786456776 218423826 248472539 253933842 46422592 342447414 16936723 64176849 532651663 185791801 194996198 189372624 766676820 136155553 357814735 318914836 119430474 289119413 471035856 576460615 221302278 481109590 296255546 14385153 632642903 98144578 32981331 837072367 813547496 903509360 456389064 917896561 559611373 487773453 358242977 529742238 365424936 542174279 283311687 902956424 523103298 417117930 245252518 406147658 240719696 275536069 430973104 842790361 218355898 615338547 637460238 378734923 800443194 784534062 916494247 561093444 903228486 94122495 345590286 104439238 779508162 381646310 903826836 476064370 264788351 417539308 594341970 895922767 196030386 207010976 297267177 118548772 560893150 592637008 917760194 619503519 501702155 796954854 372776805 853727768 59263908 399531344 861135217 163067499 849107682 237285889 411821198 575400588 340031235 489988282 381225390 353302394 826026596 917941627 36636494 212230522 171085634 601578169 412342938 613570846 606114013 597996609 159029312 908362212 318493967 772706246 23960047 257545156 414240840 407713908 917685384 177659006 330636332 402600215 917652168 228170880 321766629 251110346 407222534 241053864 401670067 160875583 781278596 252760452 622871566 834275880 403150152 8091552 50597381 705212101 385630486 382746751 321370640 46875451 370580473 843989198 577774392 167201822 15242879 489587603 101363906 917780334 365759876 633183161 398530948 887980951 15362133 74964093 901975968 358772194 337151900 271598732 727456520 132685615 548298492 917882809 862708142 436942766 783455659 500464380 180471019 865977726 635211016 111178995 741710773 190885996 815414598 767090622 39775054 14875945 121254229 543812958 393874512 212854380 798083648 344772540 14961992 19127151 517995202 365555058 429273094 577550252 66290747 846895496 26064545 861720300 704791357 918174073 545337496 51781026 15400511 337191886 898556071 859587788 906503066 913044942 110887685 37959657 157958619 87912100 190918774 451503064 301255540 271722896 549329923 918069506 389892566 24970713 108019366 582140844 892960855 260641799 761237988 19749614 339883707 763815918 120832331 265817897 158795522 586849208 579247455 35910055 103701324 455171181 337153308 540771978 573205473 563553964 344178159 313808918 469220694 916415815 237789818 492884916 67300789 214767726 813843265 829602001 560121743 73521886 701015977 380458854 87732648 804351564 93344975 282688261 565652316 873182971 38192201 382643711 878402838 235187141 16917507 592271009 634051936 912598741 414391679 322186643 49257599 303425488 885163027 906993914 494106376 115618332 801975552 316047748 883634119 842086808 22740408 177468817 28660879 137021948 619082854 272187450 724888075 823278296 249327235 588571817 409559319 619380661 346760056 786535412 824093586 501201144 282939870 585571251 78699030 115621921 905882622 34307789 478576538 452616211 87381028 421042766 807751819 429707034 903980976 491518821 579178789 133590481 428795498 829354158 73658235 482981219 456660773 550168872 588577015 9091352 122574778 856450062 403207309 597997523 512784961 456309402 201504925 774363631 254329134 308437272 425092108 474014284 371352306 29595152 464654452 171004194 325147073 393423477 422497503 345120570 144902118 16899661 827614830 504059392 156813730 578819001 369295767 270594434 246736615 917196666 525000498 426330775 54048122 308686743 287835537 414390975 606799189 269822913 315559290 866679680 24454752 908053494 298220813 191402507 861231492 155978068 831655351 860789719 31568219 433877306 454633945 600599444 177075229 525437223 285469945 299634839 394800473 18080729 561983096 896025810 419335916 133685250 601044029 525177299 152825121 852891128 891131352 427993255 257167890 305975491 22701957 274214522 468550036 556661886 865172766 585278571 382996752 453353036 555845109 586569304 42429680 541438871 372525059 260682876 294019055 209734424 437312052 495858327 23220731 549331001 367932654 428827737 585760755 518033652 221719674 116876763 112745219 357705445 816280759 868293115 912673141 791847133 233175861 499158061 386076931 412915143 123090428 550120303 326076432 406783217 606183172 916669886 585098987 172768971 809687214 401157334 234705799 492036582 825379740 368988169 525471839 298750671 36427941 621349242 392949675 915329952 210185175 257400339 556548432 14745802 161202848 451576323 123037159 560444512 870339012 72552866 326069947 912720152 520916637 267675231 44353983 434458554 197474287 609990869 627309510 39249685 446992528 319580015 861437070 144175933 842717880 524768763 701984718 247259045 183031001 143464105 354144838 74634012 154332876 320574933 824455789 119579265 511311047 87552003 374866271 29416554 482523970 48041118 850075040 23492413 500206274 35893814 238750088 366738805 366743423 613075275 521136750 569550538 876923802 233988652 128618536 24555993 891672498 591615585 363558366 23926358 310364132 215989431 892361804 784766828 532180767 433443183 99754068 181859622 433626964 832896140 199844690 35913456 145169578 903469771 37115593 491519951 362260751 389014246 388553122 49585984 866797796 716116080 488101868 615153267 378549734 487400001 208162160 280880072 471977944 310301794 856795124 907403562 33276042 601478339 74595476 153064058 39224223 780567332 492807404 814944589 917922558 911500602 600120103 550211216 439681450 761453996 574052113 327371990 723464582 322678189 601897793 96978081 19806546 571420704 609751593 579265596 575671381 507537450 436871324 82707578 391097663 548631787 879510745 583482258 444197154 246915647 828693750 304649079 86290592 267818256 105910387 563520304 411125412 595952250 141231736 38208438 363497817 273618342 314456332 332284075 334977233 405713346 185886410 345530878 754384963 885486530 383044966 214827931 182944968 227125207 353896466 558530982 559192859 168881288 844664028 123464479 126118634 532395917 329568387 293152331 861855751 321814729 198828084 895126218 726336043 801431856 67732962 82445130 579179849 556588966 157150170 181003230 21773704 336537435 718908955 788097968 130692233 579247515 609441604 420802971 782743026 348986363 15169477 507249681 128143810 604526706 320198057 120275094 586918525 799589816 812747575 258485809 67098797 67708412 256063507 412025855 879322880 398069540 260644458 269360866 114737940 860318582 635745512 622265113 145914020 719842136 422699973 349730829 866024473 917266016 352014432 387175133 771853476 391172090 361649428 727218984 910041020 312652711 541291480 474523586 37433673 57539733 465872728 294511200 215516290 893327196 455805203 881560406 599838024 579254529 192534160 573532794 384536065 118093888 551867602 554184616 369180788 607076216 65094420 281961139 28423878 914697277 394130929 607853947 586460266 465519469 155367024 74278553 225871418 49464307 323144167 712077018 883296811 406886315 846408104 209199052 554809435 132209009 773004744 485596286 328349691 97847488 761218818 194715171 48045864 890837587 230051944 241586930 227441643 22634164 221669842 426896686 795490394 569588443 619797290 733393808 88164343 48284764 92200595 260706920 136811173 723506449 215948016 480133534 815162401 601819373 47962007 57718512 26558549 900893773 17561562 809540185 43038566 133630510 82605469 98752540 860547762 817487412 525245514 108740292 131167600 242982358 534434711 892600608 289808746 66966551 281598483 909621042 323915077 500676514 583742997 191727446 567322306 122331364 257066688 121505605 388986403 255442078 401681487 595817771 145345554 236363109 353145183 110085239 174416894 248225320 891502346 384448597 181220052 369359822 791351850 622605429 520451215 162474746 255327659 144224945 620792303 545606751 421648921 427831283 705155166 779398608 888579948 716638152 526064979 886315183 520574560 32686575 439945195 426847127 862288130 627003839 293925648 822217298 121648427 12134482 150411037 884950998 466418571 832394940 390101741 549912456 102459623 78712338 333316337 604883440 448458173 33752695 602244249 911601128 724840814 398450952 403946900 827342436 567407447 146133529 81227052 456791326 395698304 50947975 729693402 121414852 101435465 466539969 39474715 20174231 626321196 21749035 487617796 580757994 249598796 185466238 446758013 908836423 307971778 350559077 912610656 411989051 449685096 917908304 15849188 70842076 17378574 421113793 887553312 463496629 618621742 566662209 346000074 577136349 492950054 407730378 470738736 524760384 848930792 382232745 541295491 453828291 126040912 509089914 586699851 164290221 198753170 95544704 749600858 190016325 904629966 917920932 215211299 244409867 582049595 25500253 579178700 810808987 614409249 625791712 370472763 262662589 113117866 771705080 362027898 107838793 112173603 548115593 308666501 723585470 870113634 194094703 426786007 69705683 491187319 623164403 841202635 489382529 578942529 573975904 273068906 319162156 835351147 901242907 113552252 348667672 379610836 607388207 590490791 822046944 796737222 339877685 224417882 414663234 29811596 136833481 916651129 74262320 372309110 70459951 215233819 195105664 620773190 916415508 381614181 617951249 143285665 156246001 242256195 814040983 632810475 149315713 612013654 317120533 504887521 102766650 221827829 269488377 66241988 16578488 185022743 274380253 909169616 908425638 81148229 384610631 877660082 149054587 151844284 414391196 35508588 52851375 349351040 408530734 700075502 849985826 447008603 409267883 778147213 349670450 53277026 479743863 579443201 331951398 711899071 114634480 414277390 884429400 174236301 490618323 442476866 892717808 435026162 753922364 105419390 253216546 765193238 231860531 177371127 568772855 231298835 216138939 70823045 407100141 365731791 506681922 248504745 25215216 36636139 394942518 454291210 882842731 492532196 192972511 393754469 403446868 17971239 584154166 131144661 497992576 563680878 467909441 128666942 286537274 527919382 368615592 290933956 837765510 330801127 592894351 542805413 918090942 97942459 554692057 436317606 21832755 92556746 859176692 524051753 131990411 303563554 385985237 26603208 573008370 285681187 464122143 121031434 372666811 761635746 592825471 371973577 409998198 328232724 824789317 263046922 340205382 68000874 283127026 843041936 800167446 533813147 916582632 483739947 168417418 28620870 35668962 289513787 872325488 408742121 171075433 722975406 131743929 615864844 490706919 391586903 604593225 434352864 9570452 536392252 142185283 258892796 569610101 315375476 131394026 635771383 838065336 334850589 162363625 734546480 68292799 125162142 147660551 784791265 370969991 495193193 864662269 49091702 803699568 450993517 133670572 898791486 340760729 579243525 157837874 600753725 490635062 788322739 215746927 868992680 554817839 592785076 357505362 909660234 402315617 440770120 537102432 720912512 784998840 73040546 884018683 204704254 830302406 618357357 176774317 409116367 479504707 158772288 373847883 634187333 314681766 600626066 553141265 786588602 125157295 389777871 189970724 416383737 111786667 725517865 603050489 576060333 397992278 264774473 473033443 475579757 305410526 838823594 606259860 25294828 442494645 18288362 48983320 523381934 918247766 122502499 254627359 845654161 539113056 616573552 614602745 566002577 494664486 94208356 530902346 450525286 23157586 49664578 189194062 534405688 855985986 421028120 537455844 90527413 778720218 20791292 423333282 376875399 540725060 718195339 376600640 769149548 468871288 117356169 88846085 568744887 575357976 234286859 456684152 52855152 733242836 279850278 524596720 787322221 243848070 462365558 267785647 253121529 282256482 22850831 579180578 545555076 380275382 620594978 600750314 602358871 165004536 403141476 294516416 833721679 791088709 617812321 851417840 243556486 626431945 632784219 609979303 728118762 616180174 364626252 407754902 473991472 819222966 812079846 112129925 579245595 139324780 874362037 488999391 466672865 318271850 487466295 461937873 534067841 22358874 821274180 628220080 576095219 588434559 907177554 281093385 371730216 551069360 248352896 241753043 857467795 882257414 261151102 310501535 435014253 16199774 172181204 917295421 627074717 295841563 60924952 524377709 66153968 179339136 97786917 852398190 407577552 542941985 32559631 782751240 238209421 422699955 298078778 276423290 289992507 582880863 244801695 432218405 407376836 27080375 524702716 548576289 52766102 342890435 908488950 577625655 843133051 363885945 237681078 299945621 41318622 447452348 582257118 913905229 534928178 53644655 90700689 465892585 778832564 389648206 330181045 86412412 555831005 109538724 554898157 293791614 543261181 52529256 763595311 341459641 737731760 838399572 350522097 495188933 550880252 764552694 419640196 559228928 256471994 766563559 477070590 105362290 90334701 782516191 558813015 543843306 342864274 588487001 585490397 817256886 503179906 301135996 199421090 779447310 14699241 322861913 439441800 587858774 100445559 128641320 341605901 306474718 542155658 112978514 257785826 482856546 27948230 270517112 597136734 112876681 276827973 877720596 411643246 424891545 740002285 843263682 22758553 228628566 67976540 793162903 65898860 195224794 767831184 156875323 539791632 385205858 195551590 371383997 256411964 859233938 341480101 520239046 452806834 333456927 564666073 636590916 890279060 88356095 579181691 300611523 793433688 635744625 579169166 408561273 20699817 527844435 112248634 78067801 222372426 237775171 543567144 302091990 502770041 617250502 918223813 592966121 605779505 413682923 419195483 520741165 306966526 590240028 572812851 750341400 579181355 904954506 19140633 34924455 519540441 30778486 188659101 826541252 37951918 416932804 791762108 324906617 498424972 312581451 539240019 327862526 565723045 441846033 822458198 911444598 309251929 473198697 902167710 723518544 187853886 384490339 868209156 865456988 598297657 465189029 597556039 536067778 366726990 249712186 98754589 490218189 534412337 527141002 456636812 548513282 288127547 112525948 480563105 48303353 158012182 178308702 270721217 729920605 309167532 53211283 559412266 556928270 827068488 902995794 145671021 22908192 520134571 826048231 781285333 423984875 559741538 90749656 558465537 417087513 591809754 793492285 739531584 282938624 371355068 289308160 399981220 762095198 20789740 189467928 519278366 464028125 567408436 850223761 564753342 406836117 753656504 524352628 474643538 83296294 236492736 496706590 497994708 522010785 557445782 23655688 161724315 40943309 587187107 634649298 569134575 762771128 543495067 152767812 770153090 439888839 508402389 719646342 590267613 513898743 551739923 893895541 491148402 189795110 377687256 590617161 528333283 526261639 129241179 341208226 509407326 635655511 814677786 918476605 781946822 132816842 124434059 284194964 398596031 109181914 165034865 369528441 560338816 918236196 532093254 40649116 366615701 489791512 590991317 21250328 836294252 305877707 74931299 239415284 105170426 346865898 918464510 42000506 917042958 354590277 538652202 109762252 719576311 878650488 79791811 832081572 887196642 153478875 630087282 712483484 147328264 158954363 78782141 563214990 170371214 724201418 600292254 533162365 141250601 169720554 917470225 613938604 543253354 122637355 521165017 397383534 49507566 618362435 357147327 847059692 304903245 88965975 791681113 77256104 385741253 243080707 446288237 474498753 525774746 614427935 917998340 202632693 421817829 784253509 57855568 34935617 263543697 124750320 328979345 301670459 207572271 909498200 180501271 414391346 84360798 172974291 758110021 477025153 381771745 899134898 120758413 46309168 488944817 851366270 460453509 88776577 45759584 631518410 906355902 574338269 866616164 218628684 72155090 407729364 706165387 450726701 399197358 478615835 594476233 448975136 405395537 626357498 506374443 825621242 519601059 415454603 892919749 611972226 231255710 116817912 335943164 433981563 748140511 874098084 2931561 51492485 559448414 325969564 103217683 428032057 850358581 893685229 267847334 463993920 425638069 36776407 96278724 225644823 710286769 621407389 198330909 149953785 743044921 863404807 63771265 244991712 436963076 446986332 374195380 253502530 341973726 540339313 15300388 389462321 901605414 467903854 594626318 918011408 620824579 764096124 413761531 53206067 557415535 916585525 337412905 522593501 356615949 345243644 830024701 812208109 157271696 89851699 499372913 228145844 30273442 831097460 144105935 611344762 57592422 406881675 17951256 425055146 737042306 431427183 19937475 414391201 382950677 701172888 454662513 34669884 306313164 832225806 572275004 906385056 898946016 482794321 387128607 901186369 808107403 48839019 729186038 899813790 793170847 452130138 438213933 713984923 36793860 568809417 131683660 42623456 458419031 162493925 909792468 367568962 486502264 555708995 48409001 14318499 246598502 819253470 915230419 533142725 879484327 294647541 360673983 757014882 249339016 810601772 338722299 39022052 771457813 554243784 233601103 69452830 601794252 433061752 24858567 147868953 572879850 616107275 292241774 158387970 899931410 242020053 720256640 285592187 345443662 207670460 636400457 192963833 126246462 528652597 637312534 461794290 771720584 583555062 890147454 579177935 573357242 636937891 559532613 73415003 283332013 701701964 190520124 265665565 882822084 579241602 856170080 602640419 151691133 19081791 31285449 12088232 464542862 496145712 68260703 541326015 158276146 709192334 714271256 474183439 16573906 19089993 712731446 232904483 856197650 296306142 284626046 425172189 263826146 254766784 488282840 99940746 478572242 916023198 249899650 17801805 18083868 380099476 392949613 151429013 55755937 130792905 386225426 511106172 132706330 338136120 579173365 312011755 350946416 74141687 103247646 245305777 398449825 889989103 34604749 161540555 436198672 108025915 606180848 789729960 562561386 32268694 19756291 19006180 366433230 42327529 213029282 272305760 825666996 407674837 529218039 84777737 805123562 487718389 490884178 572267567 341930518 521482226 912585355 405729703 576230622 15269375 254416683 873112004 281470434 474186455 492071285 550261308 428160136 158565632 365929898 450581776 381966440 285041343 41383510 914525898 95380609 817569433 805717262 18906614 1712831 470848138 500006742 420819004 549988035 827704206 431879012 160609622 17391740 598700306 542158687 903495872 755375371 617587145 399583158 566294913 283319890 264879895 484627307 917417940 145138565 617593696 77110427 370275466 520697051 634965450 158627819 303052392 86753188 741350282 174269109 576088627 227693690 914909773 178365125 237519969 275357010 700903609 896991644 349693935 560123005 456596489 24036264 303577786 828256556 844764248 440354592 194615561 493993204 438029279 73242598 859375525 154382873 837991656 468449465 485562059 721706342 373369819 486881682 253233076 214426237 621170147 139087383 903043861 160503642 133916256 37280094 100206595 59039794 336619367 522789505 24106392 302910093 47081886 325348391 598398990 558366158 415468212 14912126 365372436 619844386 36382391 330127588 127930078 824115348 742406401 577134393 49550270 360541686 354272137 555165655 16450040 339689108 826125414 550842512 361609440 855428766 190785609 227078154 119744125 79418248 529198558 344134822 586723248 403087526 126224923 727893978 277144959 16931942 553692918 899241714 67742644 480186482 300130434 556165116 79036912 897948324 97374327 352184762 861837643 168500648 199772967 548956908 856781995 734611664 312793302 636020111 245294021 866582971 493627416 790805654 406765658 805757089 464436790 88862031 374582112 701134878 106307147 224118311 226869100 33315327 138864233 250284229 176743256 486369299 214775554 106570132 303042636 414391292 18561348 42653807 895247966 403917804 312349842 374355286 586431423 267317297 84382436 885791408 97049714 576532022 616042611 576235778 548564487 872581308 286798241 608428520 551286246 356350527 760802016 169256252 86860349 377378318 551359158 270049966 82623694 814718911 551083462 296028722 142744172 570747199 470853215 361825533 371244935 342659262 534524301 23728990 606615720 508796480 228214020 262878688 500461021 134712420 38809056 752449718 516258811 610468849 529004458 53924950 423319195 347987699 621028421 627993720 546891623 175563869 598896612 719525455 80315443 560190618 109283834 466689514 136676439 570976570 301486867 279771024 620792053 872233502 583224544 504943499 634203241 917490614 520918030 504834576 578731630 554964093 722558881 301293868 384097602 8167772 773839951 775118490 909876060 763444596 102821482 69555570 56326552 387115221 318156354 70128078 422599055 573298434 500429970 43469377 210375283 356339533 723692894 917921252 249094401 416138012 487541361 93935172 560213570 296146327 606341743 369254898 457815573 911824820 733181354 29581640 740988834 372563919 567893678 865615628 634820872 578761190 782647830 226203894 7689812 271233627 129146713 604976668 218593910 899232546 61636004 824231395 800417208 438051082 490453262 348037407 397930233 863775493 909915948 123743854 408827859 811851805 304382081 267333181 484842531 825528031 305417440 396674254 29459243 349908337 124369425 538833158 574991997 812885292 507028796 183534599 908582659 903491437 86012608 404005564 172980383 524463531 452019256 278256161 419867238 848816738 73986605 562360881 41618221 183403161 918004376 458902445 536071786 515170981 547117978 415297778 129547781 602477343 619879714 139287553 204644999 258877268 391822665 172048162 396311565 296510414 793753308 340704355 914937998 434644283 579448695 394544302 101824385 700601610 527017444 908351598 741462218 487239252 276869718 298825192 106512132 418525988 633671486 529476520 259516003 775043359 200455923 489024181 601469130 775075722 273289386 502854384 264849673 573516549 310136840 418824354 38450727 90379747 615520370 33833335 860257975 174587664 504169347 817022221 61009614 470725886 86268451 74495672 384517322 621644330 703010582 369394582 150429483 411985485 37039494 908496786 352628050 917701352 590565342 397303566 881348978 49968304 793232444 575499720 845876215 519452621 913750680 320318775 277655619 168487776 896421194 526075693 603429052 240907341 533800255 233881697 819302646 94853291 29068397 252518914 559189679 553127856 899375852 32171877 564724440 408451398 628537517 144490180 720295538 562068113 338859758 744447126 179527211 807932107 550982185 801977708 323649049 344952080 461457573 819494826 68388016 479145641 145183408 447368582 759527995 730032614 829572294 907016384 483566362 846839684 325447129 397793377 886682346 184562408 767742001 579173579 157231542 558508091 858799772 718571905 830010548 490013314 210824047 291336460 209504920 361093983 527812067 92056335 866384838 821482626 539619046 834391640 414391609 374748239 588262770 63427623 164273597 817147676 315083201 528942266 787042788 71765640 435933960 76295423 918355855 909530642 104381801 825481482 343774331 548340214 554711097 154378795 377820403 803267358 571739688 184578154 730010384 627096246 306118444 106660162 365403860 373245182 8325132 176695530 898000100 220223156 550993390 423220071 835801616 326916528 456551961 149539882 321751412 766379888 251439802 394612092 912336378 220371723 255704648 602259431 578125593 158114372 131771777 788658152 190585655 325332463 23173179 233989769 775234549 366573316 340221092 94378911 63550005 458438366 482231179 407007588 144321353 550433592 126406414 837776875 503122533 468678063 39435727 180900514 51012834 156485753 253310095 467960078 533315744 225188784 198789065 133922219 162326954 166865561 535516457 250906632 239532275 529321436 157269270 610096808 404473038 562816870 505474317 78841590 122638737 557493924 385394323 620701796 781575488 386444722 900185443 331117965 471720258 536924808 33194531 14675824 417713866 146749252 462801337 597431619 626847869 512866056 806123185 705518978 152128063 435725252 903479467 344831740 631046058 588660872 556855145 266908122 33811812 76413862 743812578 744657380 868410325 600780820 542276384 154466015 471932543 917912240 117507474 409125313 784844652 491847456 296149151 194340664 909970754 86974024 32672892 579168059 890921948 453223794 42095209 326751742 300140435 407716157 798557972 338978651 528014987 210798853 130233943 372762010 449154771 394115001 95425122 22653913 457459552 269231901 320030401 609454762 834294493 472791467 593051422 329519781 866700756 268501465 122992513 481785644 370352072 528278453 124103939 125451728 617979278 93087677 300947828 66518152 740749326 194670903 823467314 419126225 118734561 418476455 201635101 841658220 554699819 211788201 210757537 19025138 171206906 251601949 522592910 236506960 102789042 266370295 158465235 137819297 548908393 600829365 414945698 273275852 86377740 264953983 633738321 419980152 884170813 212791160 791213228 903221227 233666071 247586266 456562868 428153387 30142428 96329795 610063674 319407682 339128811 904636868 635419386 526808648 85866196 912679976 126988888 330186810 777902208 30983421 854140213 57200062 267722591 517065252 315871296 558353919 151522864 788388966 268942954 915608395 885678739 534737556 194265502 396706202 596753634 623568265 399070008 325956827 142275919 211712156 424887008 19745574 616279515 378492039 325315520 768083845 565893920 857377796 465619241 620345852 898121532 264999900 918093414 289728932 825810061 630967953 21707139 837894758 284051524 288811689 464409388 198389784 381982835 897961484 258490349 128253632 235470995 120684346 476660533 100587101 370848103 188996539 557643038 891524605 263739693 543175224 269297889 407875737 91273455 770091696 414391353 93259370 590158367 751569794 775532904 227934447 94522065 414191086 445383603 101829799 701432520 713828095 630986739 917582834 396004694 486256785 311393455 71997832 163532011 498712530 474608932 357833244 275534109 599016410 916999770 846882235 557833946 369806751 26721700 195758740 414391747 417353470 917841636 713307020 868270610 821061008 562933477 461144614 529557381 842355372 159123332 57272635 310875420 117295315 798144997 158962093 16173582 714184921 130535653 364189576 266298265 721421191 916249015 54853918 420972865 70950320 830947657 517063045 281476124 14812278 531590008 316151873 486386296 727553750 352376149 81360524 497636567 297896486 622705824 592522508 572704583 586845831 393431046 909354769 86946741 393612688 701262985 775259395 85073656 41330546 478893250 495635711 842797988 251811372 447061760 446619360 154489191 298408313 69853536 636868177 816631987 28822641 486425343 341211086 913011594 549243940 537419674 46711430 17850880 817425871 799799011 367237391 419465461 146305046 81500973 161665840 857336971 540611238 607152591 459873709 576056797 395154388 908573742 455037363 18777199 806706150 554348737 373028381 702166302 441872306 749686770 111458873 894990883 790211514 427323766 14440180 901177878 435432519 569736456 45586606 451301734 531408630 758310146 545576925 554193059 549624303 540407095 917918436 589730391 514695130 569896956 440097287 903372948 168660327 34733483 814197000 636138881 200381749 518765816 519627619 810307627 16854311 102325185 125609000 899030545 381507313 99415016 605951618 517929729 426290693 275415233 358365734 368863429 137036008 832492362 266792066 633659395 866486180 441718975 371895488 143656726 222073073 387911604 913548498 818772548 572939867 886706400 14915067 66113544 246913290 241319155 312965624 603416405 539066323 36024932 39375669 514440441 438083424 342232445 324584663 243494714 380360091 83906742 218363585 462926754 15036527 2811901 913632152 243465808 217971679 341788575 148665886 558477281 27437769 539079766 344647741 542410522 421659369 159065347 41326847 609348120 259915538 555942371 462041121 494958846 203899499 454857318 825099476 484486640 125801532 40533728 57492194 487765328 917934320 125221874 402038771 195689287 175362405 530992844 129234988 561095866 894652406 399278613 329540379 523054162 337889731 577070747 151608855 87453586 416318065 87542466 22037626 546724485 893951803 777051169 850677288 588358096 737027342 289397635 809186281 594247520 379804218 636144609 803936970 96748529 558747324 918406356 459801099 206134355 372606791 205686912 803696779 16639213 532454613 574960320 321612773 36007349 294878650 906076074 255922737 240884106 259890229 407612931 294055884 348601871 217487101 501705217 172996733 185108691 309009258 347538030 161028730 23304706 390115063 204901128 71684838 147499260 215768921 136790920 820898784 592857483 634395870 888437562 28752302 527269990 300462015 265347250 479032479 303647949 812538228 471301380 456393339 445775612 308174015 191396911 107220654 800665044 267299080 428946002 883409113 407822300 180761905 452671746 524372284 719920015 15579405 420819312 556604090 15721345 306569234 306606091 631165532 17718241 549810840 877377324 169938645 841342315 153396212 242028037 752757386 587398724 617960212 147644145 14267665 617927549 26797059 40597070 576233158 459057201 549404217 811869685 227733144 260968658 371095791 557772453 313629162 408044014 25541307 178556199 296306224 452218750 247804169 468857271 165974048 197603166 796700862 489361199 917919476 609989346 205519615 707449873 166919038 757200236 845955757 275356735 707033886 900469429 708084085 538857800 555861391 546723837 603949689 553985160 458084740 58208917 720315710 629513175 24598770 575965018 634377950 413497540 557415431 565892816 891582110 565996106 513572716 488664329 520520466 296360767 308266617 255862384 373007829 345933057 600967768 516260618 773336419 868926944 176538106 414522957 387845342 793832870 891016130 909232117 624205838 48494865 816412250 270648122 601772496 552074754 872608848 188063576 586292940 579246708 198771613 278079713 562505486 596309257 892508828 827453348 635022223 516487830 260347287 751149559 335156460 825773461 71310509 540581669 62035633 832653103 903169909 370560800 47684342 591589165 162357185 811691226 164778709 414391472 425279562 125805282 903408169 75660041 86964664 572255122 180269246 539470000 440440165 750793368 371158762 111819297 243721051 593504633 560098951 69138871 913643702 430100651 383144129 246084104 478093341 74592154 633171767 790320876 707537011 806513628 61850910 94013159 222452280 899620130 394899434 581984245 791744786 28441153 480546632 399127522 855383232 355661893 49310634 319634829 363246406 235652421 17074681 449276240 143219155 453425129 482478530 21426579 811251246 232484903 311977208 617382666 471286649 342342907 464566802 203131814 583821420 739998469 133911551 860313673 433527581 704002226 58796325 259090382 48376323 401115670 832135518 176937925 231136927 717478046 367091769 605648146 510017994 455136308 290889677 41840424 529274664 363866967 242320395 158996358 457664840 432670451 300213033 320791284 427125495 527223087 603711221 232053355 83746868 449674001 272164167 229826754 713447562 430855575 408310014 78414022 282055838 580617346 148457774 827620598 518022575 599358999 498353611 589477464 868134200 899845171 535182659 160455624 559356540 458427188 826737122 14361260 145266452 101797804 298408012 354686032 546788403 917774479 735686761 94959372 701238740 15890015 62226194 179539915 14699814 123065245 429095557 91329798 256115172 259121785 170011527 308957869 17066786 727481240 777378660 581811087 844236642 73634476 121171067 612367829 631681059 910423165 773171790 530884663 557242595 247675465 18971284 23527285 36493000 554335063 591561176 701976079 630310654 574388983 489443692 918026480 135479201 184299510 449856121 52856872 588693106 700720231 460344889 541865885 374054781 579161660 736273855 59942584 767787870 484610585 590473759 559410637 488121472 803895008 544576742 775614744 308224203 501187322 195335062 560881870 394232779 632661751 526810374 38152531 460349802 533156677 856389110 59390872 342571557 580345350 751311042 147903123 917723215 323388009 480669340 18714290 539161962 579253242 484433889 118794845 548107710 28804987 386181446 569404047 95012345 397985289 10188772 403291454 491070324 162496854 892133346 322879020 744618403 65883175 749973781 464314197 577876342 477701345 493168702 752535884 407755340 351544821 375884351 222958373 136131016 323993975 537438085 572680431 479525723 290333036 50327684 45940831 372504076 27514348 288195948 804623498 863688470 847767612 769756746 588498160 392309414 53739929 154030487 625639775 338533737 142624819 73574597 454395965 47336218 513996151 612001432 630860594 748514090 359743382 813726007 543427157 886524008 385776195 449614476 31147717 286152950 372342004 234272950 366448196 100731315 174405651 473713404 445312274 372607232 457777876 431331642 465049438 343354316 786625296 456842824 269688896 737018132 841168891 466111188 531757323 549310989 583623178 233781610 310871351 278245779 290769731 172429317 134741365 800292758 715448420 293138318 832884559 564622866 54073745 454489117 467555833 394263807 602567646 5618162 517041308 16672662 273303796 282125945 120686363 399451145 580511518 344690085 173414804 802475810 262678582 357680182 351193271 23154642 579240186 65041807 909469159 171563176 105272257 88636311 156722455 334165355 41167899 313743324 757733575 480089606 624862092 39287581 239506068 888839917 300967181 188009821 137231248 348358520 45193332 821497927 608038047 737872388 13637662 756587533 331790193 86416095 336559441 492940577 324538044 431147488 52849276 883140138 457745075 723332978 191435985 830730248 550357597 200111862 804745897 182544665 583615807 320131850 177941018 402037439 381728241 452172642 533528273 559385756 165223977 272768061 508419457 520121730 185198356 862107768 285584329 366731573 369328561 371346073 132076836 917862619 377509179 780579590 145532919 447358682 356037759 827593574 69837938 51818605 111615411 498432696 526343521 109403218 390765423 170945934 612568882 31760327 369264822 586829497 270337913 906004836 752551158 81157952 381246327 896882886 247779600 633323782 138099309 606063812 70761141 10584212 154983499 360206054 557325667 135781475 485020879 787402567 547150988 15750149 579168689 855681968 335220893 453621417 833560014 337993586 279813640 260863566 321263536 394564598 916370928 377101352 253534687 35445025 290400918 762061796 31342365 717560515 863665735 20202496 51849142 326316406 203553238 602517107 745470930 214486859 71478949 390234756 117147395 886768711 371145888 702668192 369407311 497708743 29768646 394498751 130423178 804268902 320412152 344986345 842685444 366200010 181647408 605507873 203567068 488307603 287085434 604972831 456208147 167562679 785932082 216720932 835315304 298363080 467268705 494118249 879473256 306891587 570067132 534376379 567409390 514229656 442488098 541379871 510423703 466396175 376348213 108160869 779343846 131661886 562128162 305601763 427915392 50748904 588339488 195999022 862848156 873351031 807010350 561108669 30012449 94970080 805748492 111706992 706307340 14698964 245635601 438119144 207808558 101053732 19471633 414391745 370905242 623678281 290508519 869850656 570101533 726056676 273576538 74396484 270879559 238207394 620910418 236195413 34559617 16172779 741888625 284395805 864247844 794399360 741897426 627799011 466846552 372883624 181500998 626172899 129887631 395075891 423377149 469495146 272677952 763889562 157398659 25883359 184993983 574003990 216373297 542234745 302595031 861962324 241554173 474118937 297466071 447077292 347769826 149679027 397952903 234987696 637319472 348885737 180271640 241471488 299231566 159951216 520364511 507052604 291895496 598901263 627178824 761519965 488167698 501027495 261573398 263967165 554428979 917757858 58869220 467325121 316404414 902997290 29037322 620359807 80423969 609482562 53464314 327936782 228866517 492162469 560770147 34302005 762930396 373111663 151054879 373757955 18892635 244869418 285074536 539766384 144566109 275396405 575646083 782212268 552482016 256858979 389735860 568002620 404896343 569405224 600782182 827552808 352534123 915598052 186915237 592426092 758315784 281024005 875820882 820033417 591634828 570114235 859339644 19142498 144799059 762515664 131685817 296440821 384129730 318834107 13461492 741541304 143001002 316204036 242706019 526559005 793245594 789422323 873320322 241237828 557456896 543944864 370887642 633594760 271916022 354385463 242728776 131450351 536356632 545968335 373361687 771605196 580675935 73005371 496908998 244245285 350064762 278863725 756654560 147097544 765052190 794196260 636775328 712989715 838975740 211158835 524938440 784168519 320553630 174140420 63083971 106471338 7950382 896288965 918258476 160531430 221388084 532883714 254407622 108124138 576087253 248478071 869833848 18717158 546540124 458607529 249624681 617743136 538721406 916078668 57487752 233046955 582298828 375476343 544887216 598514497 867794653 794570935 614941066 17094761 546370631 757262779 277757600 490432781 32288130 710974674 167332316 434585942 18954425 180151159 366720328 484327061 469702017 834371516 263383545 873126818 739614882 570780061 120872628 566736200 240186199 323070108 554689972 837058322 501824012 190311802 349398385 597367064 559702292 586295318 171864234 73449011 325200556 292673228 862100682 464439857 24603088 69939404 916921945 186373298 629345698 288880878 579171968 356627413 577747231 906147139 254207034 88882302 507496088 69130763 172659944 211702806 114863018 192320163 539571933 546696525 546714029 311566009 559081972 45888354 544838442 307234916 65742756 742705806 258445226 414391653 412438517 527676995 579182479 368003050 202488680 123518097 594331958 46009041 212243864 309113570 167972432 232408602 212202734 376232015 215579978 548923199 826766449 40850105 585745088 256414596 523983005 378777162 313255702 411387542 105400305 578416395 379345756 796221115 98076332 825454710 894330691 252079553 113490594 17233536 170349753 757483868 396616915 229948622 93079571 891130681 79316307 539452885 407715406 182495205 579247545 390173802 366722397 279393449 526905157 21255910 896626608 542385654 479937201 508645212 588190151 127983476 230043447 29477837 220260558 335393409 70559468 637337014 74522945 106088374 702702529 559486813 582523893 149677687 422163666 83088160 213185757 273613209 825201930 888644047 159014709 294534868 616023469 631207256 618357567 591967231 314251370 223326701 576838565 636210497 606179338 253279009 11984362 620374028 918270919 299949951 579169700 5656332 14800400 335607749 165271855 895837314 313799257 68104441 627422647 291190253 795669930 44351293 357694050 485465416 414391446 215228321 152957384 396206460 554510533 849376286 814474634 119555178 901852189 538936372 328310707 204334735 861046346 82719748 475245083 411507454 856437602 125039341 505999459 518071575 326849716 594445493 763376984 134862583 557941057 607323227 756654864 140486950 715820670 208458589 129644690 563371138 565538332 199003250 846586860 554065080 98724873 619360496 529248257 396566877 98141307 542513806 140832749 221772888 501838504 305497701 848091967 542121766 502909962 840747470 52767871 225010383 385230688 152401875 61117362 466304813 827632291 786311178 598171583 591498217 373519246 185100714 189200622 214750795 619521945 128514813 106482146 168124770 501815999 626738053 344559111 528662527 12014232 433463386 425353018 832364922 135677723 318226859 26697849 637056372 869080753 556895266 137447997 535824051 186734237 15640977 257459537 338162588 108656610 600752636 417594323 15774048 595714013 152790981 780409226 579159749 84823630 325625445 37305093 562721601 96841780 866278796 111058191 461225859 193623389 21497127 382513264 551680343 526462745 90855588 542150435 72094580 768888871 420973692 485978761 216564258 917920327 30015924 262429348 13423822 775155636 46958328 580336372 630249900 31542654 484359256 741892622 266763808 544680241 737249586 279656159 304223812 399282596 91334232 476584827 93624545 198401659 42907871 90227660 300193172 312254581 874913317 576524395 888887612 528515511 210281746 313769029 915564174 457461253 285494537 173942317 536511760 85068546 488104233 301942592 581573829 567906458 917904830 227896713 261782461 431022705 158693549 611314075 715233368 376727378 161382841 250405657 54849486 100334037 54683086 72751493 228514734 544818165 26018779 917460440 71783170 333613533 244277225 784201700 178401613 741439309 890823858 384705147 467672308 918081571 269913351 17344078 405314740 263727594 41706757 866323495 24420952 75141650 59831552 539547525 497077055 233952060 201415586 474550734 853114777 395054768 215776646 299616090 703959115 56567033 187535332 113736816 23241652 551189375 238139831 464321908 300926055 46629662 433241003 130581337 257571968 539958215 131617596 245665600 533212064 49972456 887594436 529068214 81567439 392514098 113539429 737649450 915442022 902775180 893945719 470044713 140836568 337318707 191342741 581525308 584440246 465125906 162700260 308399326 20834715 350980486 475944538 342840099 32144891 162287690 364858594 458361056 403943819 310232873 462701688 257995575 610474636 558519506 825255102 249190068 214237884 267528579 531464383 703092684 538860574 271787365 358716874 467385792 343461877 311423522 119054885 584812482 340560384 815876581 532322632 612112308 46946560 39963740 188828484 42104003 917984046 607672450 42300137 159602607 733961780 322889483 271760671 822623468 245737900 308549488 865024789 61174746 256136094 132080710 233834270 355650784 490206572 608319390 719536165 285699893 84705049 862545536 519313156 596044495 767336898 811821134 910120718 618237278 439081950 814090854 134938930 514978928 608333505 270417866 24054719 290263870 559415576 369367942 323134005 184969104 461529653 412390698 797631121 44121395 355734664 216287168 368912060 515204696 140666397 625160090 249166464 310110539 407383469 123673697 616914815 545969562 565115594 317664462 465057592 59127562 245693197 179302711 917939257 81540295 153971997 336736648 873407480 16442180 452181823 559263217 249682363 587275948 89829260 901399159 247405537 468438589 580836406 899422951 214145537 384947886 40621952 582425464 393512850 47916714 56043175 364307976 34093672 546895364 126408356 61536173 772731631 597502121 872271060 239501519 621802594 332013073 77738314 890215615 322990584 525208326 539122660 284989974 336760180 420512792 497072353 130469435 389661086 318103857 517686945 161875772 120170196 837021409 239694465 592843204 271205527 775044595 424054987 574390876 459096909 588665636 635306691 539997979 559551969 313788175 326045101 114036938 280821627 456878579 297898498 70408371 899486976 255732022 387710984 390752726 201583139 563390220 608992016 340020394 346781910 102671742 265168756 95737828 483394909 627032618 237796269 766458566 467651181 316940725 239888213 551703362 346577953 109308508 288933704 117293848 180532196 600984557 614404817 582012402 242911460 305993812 619530904 912042788 508619966 825572437 104010758 293783468 473992663 84656515 115390460 465580387 216225420 633776068 593278564 546368586 532908382 806400751 112729820 579160375 97451188 534542376 823110212 79612192 21634567 563628100 267033274 628635669 105972565 11628242 369890783 760885045 197353901 49581286 725054570 546576940 286375382 103367491 123673926 119260179 628431061 212939136 193052001 66736030 579320394 498536534 390695350 69469725 834241710 555730432 282845320 173283347 440730332 726460309 20255553 273134757 240262610 125992594 846093367 347181402 822599322 903839070 99817375 225926542 190039040 797046012 383325959 820045284 838136047 160775192 248921997 229921725 292647225 733424522 413564437 533136916 357199284 382299568 109939192 251051582 894560648 246680788 12136842 355488096 31579586 585831236 179788804 578607759 463188990 64505908 127617571 871242234 747089725 175297413 139926947 763727509 335260884 565921908 540424440 99123787 422941242 369370241 810117056 465141558 440381062 623502059 468577304 463057117 125944392 488731911 19365750 573986349 95592328 188050283 434346083 830181408 623553587 554975151 916947630 606281620 99602140 500392632 536490184 76228282 416157978 84693957 27948062 97062973 83296223 77272468 263527490 82826260 16890850 179018204 80275110 606099876 757517892 90961792 823221258 542606791 624197864 625878148 126400747 531242999 805052035 23489357 829181545 382813437 380984349 54576377 406474418 36689250 170545074 325807380 114681721 460315829 807497664 614421238 261771537 73513449 346863237 288530605 238009752 721752042 515592637 115772751 194435129 607342861 836534593 606921565 59598109 38306663 885298483 917996149 33537268 205598160 579170737 838157258 396478371 488713025 564483202 573794888 333011238 584696249 587865810 231564460 309728940 804959311 83925603 335504317 568065997 819730064 847030795 611627298 421410721 914170058 584047871 34286981 156420164 473993675 847012770 488068642 487480453 476586439 208113090 517503791 14594698 896676606 459187308 445474826 867725810 44745084 224402756 857145608 8240772 529157465 107572393 199266191 85757446 880953811 557397049 370988344 571675858 814480586 814257782 864733538 31379827 775505611 164407878 228622635 829754454 136743502 410091181 164336229 903517352 284627939 537057179 139670870 215665447 497919898 234190312 914139168 14791358 503196394 785112733 716497706 455746255 370329077 412448314 582965631 151842891 481140853 816107390 365398076 579172771 634861083 492088219 843670838 314405661 290887669 410590248 25471221 332736885 163021978 163962730 529073374 500798729 271769649 598171065 474642519 595234224 494479801 174982805 713818838 567398972 16694091 533578962 51785435 122848457 29864938 579243528 309407203 520472097 500949027 403174810 266715061 537452668 150931151 67334466 272335499 491897777 529150156 865613538 512465966 469624678 148810814 69986475 93781753 259444994 537062044 68946250 908399714 349320243 623133615 874574113 748477502 334054360 529494392 917922475 184328970 633768430 366734730 869033832 445632223 184434642 342859995 497486279 465339084 529345303 456181779 165457356 18204604 268717307 94516146 219024175 786502154 325969143 538871675 132880407 19401947 413958496 163985323 116208589 449427281 111588491 805100336 550942031 840334974 481471565 846434598 263100168 486669966 428752982 393366573 574155824 525439206 799529424 254666216 538174421 377163852 894937346 26468818 27964984 252483240 579258774 731060858 874631444 206072986 602532016 79128024 907349232 587860632 540220464 470202009 267565105 474012610 771733801 54828636 906954949 236034387 349823392 47538502 604149085 876438342 445768564 617681469 839807707 352742371 432180019 309473675 277789246 414391132 319962159 611265245 415424591 428701043 554969990 290162408 539070256 475770436 860768928 519499294 300944643 394958964 527774837 610770298 346996389 93103480 134176183 32329355 342875564 101891746 635524677 555168148 587222922 188348696 546711975 210055356 380542869 917831810 91447448 553308064 108542393 600962164 120061323 14573384 854422044 858825594 634639425 580886305 901445755 313700224 700253216 366173739 741498799 133918331 43270066 19329764 329615479 757258057 92221794 25586075 758572417 845342220 331716161 497764378 913772330 181690881 848524357 292703780 808976402 474016091 16335781 901891770 148329140 323016671 547428553 549909679 244846831 551635295 547532775 801704323 334109926 53037279 239663895 756649926 866866201 857449956 538024163 347002059 620887409 113866793 211544813 317525524 855853800 316910129 586087738 478194242 900379914 109839055 848635302 902983249 147525639 252462974 348014313 321937733 307251688 560919514 232106258 196476868 858287071 117159186 588333748 901428001 384889871 417661296 42249398 597973427 93422833 282425189 814994826 124214145 600723598 771299502 164746936 194105091 225782972 20240279 901407715 526262365 288417869 425251068 543103875 298995639 450881700 598925796 19924253 775476084 213470262 617687471 259904592 443877093 54366382 797162016 370407191 900208706 578491643 457113908 30672605 53153534 348292587 554902562 541024942 574674288 491011325 31305822 203863677 283200789 193326295 544760374 315940905 65446488 339734513 489894337 346934624 410498390 270767206 395412663 54824489 361973430 524113848 148561559 468343710 188408025 631207335 780053778 418423461 864986833 564851742 228009172 918084356 59952027 820223664 468018637 27656375 307896358 881865704 195090825 49025026 137714164 637323839 837320388 157260429 272979847 57824464 821724817 92776315 551737254 264422645 744223501 220513043 325435054 441588239 82211308 335088035 461677954 259645109 740840018 543138658 408894555 769478816 402903055 532196397 583012669 863646644 546553101 315946109 384592523 298281524 607286001 69520369 472485418 484295011 47211120 897916854 62490565 884186677 100451543 524126187 59699113 284448154 849257690 60052018 489346365 14653530 581481811 555975493 87906975 722630419 65663171 28270523 350148812 147112098 509690787 385407189 179675644 777006116 918051025 52852493 778919874 718775420 755817410 546108302 221073448 341783698 243717800 308735390 209383326 908339280 71069505 326122840 225858349 580745645 700233506 292556104 769568731 423274256 553949863 93242849 292756884 278330431 918089508 305646587 471545119 782300762 785892949 364478384 36861893 520918147 438152655 909151136 866663599 146025764 246670283 319501535 861153505 301935831 555973705 28207516 65245047 147133397 220266530 15182798 569211734 90749008 138191411 632593077 143527836 738893443 768369932 461531963 546465995 134760321 916028485 605869243 171840950 598313161 242586578 21298005 812839111 765154922 914204556 17845639 126459535 96431099 52856377 397477603 128031647 402007738 467837216 53500009 314651991 865781755 531032051 548420918 45506408 857805931 735408476 122338565 481303959 314678187 559106001 728031002 531598120 186060772 452614354 819248030 508144845 487425614 395241520 567465272 861508176 19558099 381544118 424719599 64047979 545749081 360893809 710749506 702385843 386895263 305928208 71395792 118892204 374125832 15738602 448237360 579164252 412622914 528284424 155892437 31015481 531844148 212571217 742989452 567289542 487603847 150097325 491003805 356708040 885276854 529732672 593495896 275057928 415678135 897141740 133490232 67458994 366741730 731136882 18598473 281897503 78306473 109790696 234363646 736540314 244255020 803219335 494127228 16169456 96171029 585920877 484914298 377213856 299781779 824820276 350823073 447439823 124330670 63003476 50038855 88071033 756948038 380858590 374906371 301843628 85637023 302557957 529020135 53705389 488177786 861298399 850765807 723656444 344128942 736444993 18033786 633939019 133488260 615404694 194050782 547224235 860721811 174173330 14296548 29059474 610817035 795070518 155260299 591578907 28888567 194717468 298014002 485523296 28051670 423140366 395389821 395911020 292970325 625461066 196264273 623574848 905451320 632132676 315748426 235686899 398082307 495967146 837228206 291174737 476582964 449471928 894136986 175966042 41652749 582528581 566654989 448241563 129851092 355531060 895261232 451394288 548718354 394507804 580152563 223745373 28156710 513938562 80525871 628364017 494009898 51609807 324487736 142025504 460278909 292470652 766266894 253542654 326431816 228085199 609595477 498954095 68349562 834561684 124854403 114127615 348620335 151200452 771579541 107597360 529000310 715797961 186896592 374267419 538444640 881392286 139155503 513995686 19616981 702429320 554093687 532516604 135730514 275535227 455620047 210205453 324408933 40162575 23755763 191371284 589705000 26714962 575410217 505946685 148556578 564855780 159021246 282385964 309361950 795192661 618726649 25713849 310350999 414391687 18370178 494429719 399191961 542059879 96404639 24617028 635841248 562634381 69484146 610918572 472028716 563455743 914789173 446707366 97952676 469260131 896713730 617278901 783827486 614083737 585519604 918479654 158970339 35400575 843898789 483147803 224000181 105274190 260143181 918005856 479186276 90140723 821384180 115460880 415181805 877099788 856619107 592294115 725465844 635990263 511687565 134245524 11471902 431641652 635603355 494177425 597698076 313641397 165784041 726917574 722204695 558156689 313850779 391992085 223012474 162997669 913338074 871582964 413288267 870803474 85186899 624056585 634788640 534665503 45055604 24346811 716370445 542169739 396518849 463332160 21211751 227699680 159371238 166501881 389317209 755497112 588434399 534243749 418568960 775293180 589050651 580648781 374058382 28846273 446661003 588353464 917909372 20497932 376403728 331383958 523235013 830335716 874867074 754912296 369014964 393691870 551836160 209992993 588804151 498025076 561021941 375905889 380047605 417858510 846101304 578902542 192435490 330976978 617648420 342639389 29625407 196042469 297298977 461963076 131404405 226355258 794140536 838975496 824918820 295293315 46623658 6015212 431697624 616335758 796059702 299693451 705829484 223228221 66378790 583464165 606292239 111506825 552697187 431407572 741593155 88831245 500445795 801687560 619778403 323729148 551039946 368137473 47276609 460914806 405009552 420995775 117214425 267308430 915398858 558210548 315198463 619887436 857694865 162304213 448571656 535496888 547320057 778601778 166858852 426673015 332254979 193580859 161477576 78035375 340122792 354432271 484511229 827789010 266710172 486556931 285438148 177659881 335907767 143156965 871337912 300436703 361326457 146215922 196671417 394900215 387921870 631663159 850848295 409255767 716312778 736537364 533332615 129235356 188046377 85761954 134530863 411987678 730988552 371415147 158266292 227104541 610948077 10646032 484464859 320360635 750569749 915192618 888780846 611738843 880406599 218215804 634812808 257502383 524993515 324377677 763623746 885395617 389305988 483721656 597824173 535988226 38350215 122860436 338942366 24034654 820037239 770327551 16115936 370925771 380032368 191652471 838009519 392599269 34368375 15914081 579262950 819233869 331515627 235355377 756158042 323186108 213057407 760524668 709281086 615745878 231802962 575368651 708337556 491838627 272233490 154654959 712489339 180471137 300424048 31634657 564391747 850281882 815612694 917913506 469427764 126898984 584942420 167959498 569534480 725679782 537196670 96135860 222726561 332690479 182866677 874203378 477028010 715161007 312887058 332530284 632574302 57461964 449355397 774227012 201800977 112185190 96540145 469699519 557473222 477280879 433952038 450384268 370095500 476509464 127919462 277808846 379877716 519101714 914705948 368445672 747917226 795515798 624872317 887579984 51095845 562401588 286127795 588336318 130994597 815830458 154317336 319858660 383679059 561298496 854562582 888483728 201613222 449553573 284453929 333416520 814832041 314668293 23596842 559496981 155719683 565315990 250790308 220204549 771723384 109113466 841587354 772106936 186978953 58981354 547635628 816156463 402680421 230001264 532640976 795165775 173569553 463112105 122533269 763482764 273405104 116658979 782761867 63156827 427665440 523314777 492746207 906604147 116008719 897254599 287081260 563707814 421673949 67420722 375210074 354864302 702490332 180311206 582657702 831044940 327694011 41259095 16215936 428313118 749841805 233270958 588663104 133507637 773612371 899459058 491108747 573038747 244048006 75000552 308580291 30754135 87092919 273252949 463301733 484460144 366740068 345228630 158930794 434971655 458451452 338924996 400905529 314107836 526261608 72779147 416936649 335184218 109134861 781445767 52141594 137945333 14353611 896046907 278042767 831640200 799228890 169069623 218492977 912928969 325642892 916136521 472910481 448385512 34632761 319793366 194007587 865150004 105529019 855994831 25709512 630352589 151176864 401895757 820646384 371099347 74211986 632280574 61099629 217078361 773893831 577689921 321323527 601373129 370514576 254853062 635691184 911001506 627797426 355483286 617402632 252917057 43311614 485931985 275355095 15961899 535382990 265037134 525850580 275819096 877982857 884188458 246114340 397725597 746269362 614447580 877478874 160348708 909975776 504242038 917947430 388216962 85306437 440976725 568469746 554847491 268269702 611339683 499747925 725445786 567912933 532413843 469133934 269812630 719468226 841711435 824962021 897640963 549033029 108316648 795873331 827611627 792026198 912617030 549206132 283519321 125534426 624929964 29792186 535537562 110161966 704878890 521999697 244626673 615348878 339058810 230724921 22822556 175718688 620465320 627270209 891279224 480942036 96875660