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