9317 65
669183459 53153678 57967254 333166784 112133619 191321264 354917033 133627741 45323581 236764550 255524631 724983617 156916075 13036170 109551164 634689525 252263875 33881285 11986958 75521625 212618018 10017053 93328974 248060807 349280467 638313666 168441563 588601859 16858949 12284635 156933059 492499841 1785743 325128645 84406026 27022758 253988830 120644162 696357541 79175647 140222127 215403105 695304448 167487234 85538173 6435104 108866968 7889979 481483567 261074722 178818967 635675560 87690268 477542789 23528681 92034911 116877355 317847070 212665461 443516406 476684052 381438357 264794898 209758158 717748138 326018087 259667187 231809848 62745000 123037800 425792260 23918885 56885202 148665916 206557342 172806579 11218486 280576814 215342692 546688067 121362338 45517889 28616912 320641315 168290739 15891628 12037444 655934910 4352466 366611720 263883664 437198622 109044362 237628509 4667969 37247010 173106235 674701333 176930408 229470926 352807640 580776409 157012347 450577503 410745026 434616243 20586327 11458455 105561824 527836579 142280719 251387367 7097852 166593130 13391668 159719975 181625206 11793771 601201507 140063606 553791069 720963659 18762826 553501341 174780202 214034598 462207063 147425091 180804677 199995389 248830979 67107864 179015019 267090931 89269077 748540269 950678706 134894669 62707513 451745775 34035977 139554545 530843091 143800567 141655067 82653565 216436236 215868383 689586880 171460964 433702007 205015958 41416919 4766285 156426331 710402362 249992636 247437393 36864142 895409698 255299482 85839812 67534482 186054743 118651829 119301033 106251938 342716317 16662817 23465496 14664569 822503682 774478892 59507417 12999179 284769997 45149756 66022505 67203613 231404752 174052849 477398959 582316722 197288452 285685652 258064635 2463419 120842187 81306008 32248835 701351898 509626955 524086338 6647744 87591931 184749833 90346149 108468535 128850281 54978713 93958113 444645821 603949514 319960470 71611215 269209083 587664919 27683849 482714825 191551286 327813537 342090206 73843797 935184008 607336371 781663626 198718650 45171279 177074324 11804743 218875114 324107202 162680 389017892 435638520 209603226 31115876 588769682 235870146 286436244 708627619 496482351 41512723 227948932 105279763 143440412 621772588 30284374 449600290 50516594 13284375 464611339 66758064 114259538 35031256 435576296 432097893 388700003 348645796 166484578 292197642 164318459 135885568 359530599 89498101 110832622 134733167 367253497 50884987 34367247 878167060 176607557 326307122 282328421 133548067 593577898 4573048 103940333 123330900 166860809 23584985 302115141 637969191 261610754 140651743 194299862 349175815 331699337 144437640 603970662 461381926 663590667 374535722 376799781 570680097 257493596 72086381 282943394 254994533 68841915 398266180 63996505 126301569 284200488 26618794 35027122 239693973 332164237 43655559 283861124 232665608 186587186 290268159 49432098 256218033 596305051 141920395 63538598 179830642 559674915 297158533 313806489 70630559 166178848 256263736 406054171 830304349 349324583 140145388 362492398 626633102 138225775 27943551 333309885 434523266 510831283 221675670 526183172 36445629 819676140 221512025 406446534 353709460 92904672 451983577 313517795 234784480 904209482 5604239 448507876 72162211 638348897 115244483 231199262 86061605 335181098 97464741 613921434 67419919 76013678 949395 142525691 264372737 26373466 66010666 3879021 37113093 238993417 335386027 656176444 2627423 240819666 14666967 236431838 78116544 44779480 243870998 464643380 329790149 549554866 103383341 46096612 316149997 9850588 208397887 700672844 17262723 17208181 365260237 491797288 503735362 400368976 186220986 8325569 96480373 211457895 984775600 389317100 19042453 28692188 26153667 772148286 234811022 177439850 28279808 4946122 394438619 74092474 10790344 741443836 99473254 371646013 477956651 843271132 425940150 732232039 183238038 134228173 290379810 88843283 222879099 14086662 203754490 103793366 44377689 33664251 191233552 505858258 392435938 60844790 314685361 64939754 587635902 395101104 396395241 100005381 844258 813823583 175299536 71025256 405653281 19946302 44680671 536757030 545375163 25124640 302241354 738686108 404588918 140794216 204905139 56226593 188783718 96277103 47712156 949176668 175314267 156190537 159420831 470068964 117651746 339659197 292767269 150077323 721860690 154083633 90164479 27214462 108255062 659011627 91985301 263054277 583077648 15226512 347710390 52689151 379162617 302029126 497882503 427522583 5205954 13246881 83885162 567306609 195235664 283595151 17790259 45749688 870357873 100844542 243286645 48945844 38265644 27781593 40877057 285321357 629341241 108859411 38588959 456448273 500944868 39326071 12011088 138554627 15983512 645200974 208679635 76525325 79361157 264501079 103629695 327972980 44810473 664926076 135952830 642128565 485055188 522619742 49426548 229441219 10014337 444827797 99107629 521020401 47710360 440645480 167200790 701127375 210535143 566561998 642388532 104830791 229452042 164506316 724804981 619047755 18249580 12661520 385988764 60330062 33886795 162617143 354420961 16615489 283307032 350422142 28793313 472960621 191954390 107510741 44375878 928246069 153164850 984026740 556730371 842336360 517226683 10138668 28049349 374019110 15620661 472209997 953028095 595305718 591796445 85502618 12781978 11796455 28381093 479943506 190730773 869943494 875684677 89573672 147733217 249008835 327960648 23486726 450843939 853212737 319992823 374693344 140806206 170093786 84161047 519958450 321079689 6221531 18022441 344907841 61474407 107509387 181948324 679692300 883016127 351290837 118531133 4850235 549565630 300611106 439601017 249735292 35718578 630281428 171253669 116753897 78365797 273299289 8665410 335963938 189008374 315633492 91857521 238509446 350372689 107149216 334888709 78537073 386001363 388061618 86021072 301392826 508465869 400709436 185275388 604898670 489246951 302234912 709373575 419606968 52058805 983369150 252283149 197437837 204482933 52720838 11424798 288525200 602073789 443499940 325820495 42840751 59089281 339252688 433714069 292692992 3960246 42933525 149299006 6898023 90403615 57723791 214067060 291605606 266956183 29730445 312538547 331071788 627377681 30146075 176624034 287131529 602024883 1198609 122185402 8937825 351684386 322240498 3837736 430901871 514014849 72986820 435238881 162832361 314172662 40284173 190572966 145810 48161732 38726050 60597883 5615171 148277573 393021412 679177033 169380333 192013401 321362734 381013707 70830913 111123604 518566901 971755468 12284295 336360877 600831791 392983182 411301941 130928797 371786629 51260605 77328782 224372383 536445310 280088130 117483263 486918203 14456330 61016275 471651586 99213299 263608033 393324014 71564006 562285688 87940702 619386779 546569584 95593806 155443983 477160951 830474952 187857042 200395272 79589306 129544042 262988824 92571972 852186797 751935701 250300678 419113715 460578307 581275428 112601710 17411984 135473025 84287870 388919884 114833051 699018298 402762700 52213025 65266003 22641577 322215468 415112388 50436567 83681203 47075174 205719791 78468984 753514481 118609499 4590418 144932009 15926595 2524800 73826171 234324737 19349550 269165383 34774020 378039875 409016562 178997839 312063203 78242596 144285140 59234748 13242658 191863871 94628797 74167227 272564965 83656448 129544478 573955365 949018274 64841251 36917830 789347000 256658396 25575491 17926229 40587550 153696306 65004925 206274856 474401138 297252576 72336572 155595265 210920976 673121546 245480916 433811542 572415856 262317802 138460206 169769121 18407758 428310293 9284670 446389558 315614556 324769666 42220860 17576979 5885153 154645468 23614351 12122071 54558287 94256774 513588744 45715260 641047015 669695925 324794333 1524007 137772901 260228031 748482935 527867417 217082593 320478402 275941051 66585813 221099679 32059332 280262804 204715528 18616457 132960361 435008454 59467135 19953808 372103893 546638207 545791885 138129228 22564411 431424272 401811669 28914730 387791239 601255875 63941208 120124668 124239608 35872088 68855945 14863324 97071305 492753247 286062085 210424544 17086009 33001436 560543945 621475395 115295854 61658311 44108957 402024071 339973493 155491926 492035208 2607166 332267033 341125462 16466276 214171012 320513642 22672169 47976265 99437425 500563249 163608422 130907635 428342735 615048403 3171370 285043216 33285744 475014841 278181422 182568072 168829778 55206273 7574774 9169958 221497568 113419157 215544949 345521864 178979563 2686378 199311937 279901101 51573643 28923575 683365017 382973151 138813806 169048501 256459154 214417630 693703135 375325307 203901080 97712067 1278488 814927873 20547708 105219136 14646603 421150961 430214904 230108298 253549554 74603822 35411425 10997409 136179289 213583690 41377066 109344679 499489719 131370822 20191858 104012336 257551498 220290778 204967739 951569 316912346 159576783 571844124 26336844 395052150 114783236 246814941 322666629 5227652 621031147 364440412 775452019 508748811 370651954 458833119 85720895 17001217 432756412 215032590 31282017 4996524 310109602 119792632 201465863 116508455 292476981 59452619 194508483 131391555 11096202 8530329 423040892 78618395 110746275 50500308 270593111 314374740 403578662 296045484 450000453 217523456 722977063 493865260 264435494 212248108 27651123 771672138 562470199 667164810 952003580 548746085 72311262 337120485 263953912 231231622 305344807 311563732 923107523 523063490 143005876 174498577 505049453 553910338 247624697 110800034 886691829 658135847 236959840 333393162 329831517 334933665 410847952 174453998 6624063 134586351 90564261 260834326 11550791 380538429 485932764 33041968 715066873 125908077 928283799 767041329 32443285 95452701 456115189 483888558 473235863 84616395 351159984 24850005 415818149 511372294 38028074 674544238 502045359 551331864 842141788 299736291 335426597 72203138 106434829 312667964 89559422 503018953 72700972 59095472 200720206 426425985 3700496 116292618 180508670 10626369 205417720 330892393 457298840 372882895 301424369 276401651 518120148 441039540 773803840 192390616 108735366 5944033 348111339 32050130 170638649 490500210 370347595 25765996 982403960 83602663 654361497 466652954 53958458 325454644 33528197 22960099 452203747 147182774 194159554 168130739 493114938 128818802 163511119 540522756 41419692 229472552 570644059 41763584 63552808 124109651 36042284 401141633 136608290 444304598 183322660 177370678 11963360 51856673 104797533 80482678 141191386 34090262 20655272 11923827 278535381 726826583 379868303 467760812 152516935 194632834 270433770 26221535 159648623 220933537 308497478 149150598 98635807 713632363 180572357 32258535 246389771 521655912 23253757 32205102 822344207 153839365 749002453 48373230 9165311 530296669 34911977 395140383 61432337 111777470 557099089 333854607 32119070 398625392 122853810 187672046 242810978 47142883 166487499 499588914 49586708 408507506 136621431 198013863 26298079 42387123 543094558 321674273 342813404 377070017 108856256 88985015 892356492 165574179 53062379 199824343 874634649 86777290 288569116 373734186 152805202 205692888 602677149 5554521 138648890 338899043 104058572 224900160 95969160 606520994 74806389 576476550 502543457 245474113 138182356 367405727 64405360 169585652 67273688 180631344 7594799 716492097 93594662 350915040 228227804 157614832 61497916 199677290 349622938 508856043 735667040 98432003 583068378 401477468 10978738 107094912 328508225 735267123 205400757 761648731 83023064 50170776 42854578 691295313 329375122 11201577 377396351 268330711 28790733 405925683 26297422 834142904 606792923 169783636 808211719 13961943 54548552 73943171 61056459 419745758 209889858 102392540 357982507 24684057 162840667 156684702 116708330 51963488 317302415 45029266 37034921 74062398 264575150 210057034 231866275 68480121 160107048 56514381 154957637 116519290 123709703 28308507 122165216 229858178 287006654 71499279 138254404 73794666 101520047 286758956 86865453 130900455 5918533 177794476 2854067 175503546 329253467 76362595 67521771 129592737 345341627 159033234 134255565 133193314 119547686 76580429 310577847 46985054 200185569 282371371 95445946 427908706 117025969 983699919 671837548 365780947 39131196 170240471 16810723 340136543 14118804 616597228 75848679 212681920 7556653 140630819 672038769 621048983 502286046 263172570 594203153 225928943 242664538 588321092 197291677 42661335 505811480 294783362 531120851 369526214 346853621 88015517 53212697 402164329 8062302 21381834 93249299 86351664 64387771 35553159 389675824 301142391 146700002 27125949 646349414 565670264 390890249 237421604 444462302 887877411 113627380 235598654 551191555 103733509 878011792 218104755 135870032 79932405 94646225 15646675 595836768 10761674 624819719 248210627 576048595 543105984 19058491 205844656 264689187 181903322 724257247 123107642 22957840 179495410 301318407 26416085 331470485 7708758 70534451 135470018 68463909 31165384 435334990 214682842 284378620 186439667 57541475 389879775 17616817 30421185 6065789 220229739 24606681 470670834 449006409 250689752 66872425 215241905 171735411 183594645 522139472 645851808 59868705 395546711 760606316 17672514 31243707 103008631 15015173 25511528 704312697 3883918 55873981 26253399 10497752 403559059 639775183 43669597 968854915 193098757 738516962 734446538 59935344 442407350 90988775 203764278 15795450 136655178 232302476 205145198 495489873 556020388 293425532 74887228 261419422 124041099 18934214 39840660 45114197 247465445 147146643 288228711 328721641 75901195 262153932 179340712 716460752 482556440 881367378 429247529 269719062 6778388 443597501 311701624 11809343 275438488 911311008 24996589 163254880 162379439 213265786 446516866 167768589 209352151 173376698 24349507 66531527 72702182 550946988 197306327 668332362 443811821 391018867 1755466 711396990 319456691 2622537 13136918 58818500 225064331 7067108 243415143 240556863 89617508 739041934 320655304 68888279 11630984 290099056 41905528 69723095 34733598 1210050 131557320 173840938 58182555 100002732 32881475 190389045 76378291 145070235 766081878 166297137 933898885 235547269 29440883 340974854 103844709 47027503 473264109 428888470 320363992 18374307 278586102 542482650 102523428 639309109 54859181 532776116 167159460 458249735 127300836 106104496 159219845 2859609 359951004 452168477 18242 638888413 526513460 3641563 472159823 116219389 396700049 30702943 103366659 442668283 511688488 558171323 283510298 116015524 13109212 392021447 6766236 161777811 100729523 852522755 595879065 182687734 325789804 509433475 156391274 32437274 33992290 284942384 40106237 36101317 428292652 10006495 495021902 219505454 725185793 233618934 210929453 8393468 77001041 430188096 397210846 490490438 87805592 207283742 70440681 359211095 510474423 322201447 610944113 29172887 112202465 237635445 197321443 34727653 554772623 47232848 744132925 198024373 36226347 37746137 409694718 326779839 860280769 15352919 547937177 299113536 5523185 469646746 393558663 272085396 49008702 8343557 367354176 177128782 866652097 51541008 155496237 75833829 135049995 115918514 127626909 729086496 77571467 52692467 269127834 465731991 399157609 62054499 34072716 53337957 225449698 49925697 169575270 142606514 9796281 260998238 377400101 2928781 2393334 15958642 884885993 290384933 412323712 313456033 68653534 369300805 107626770 190701544 58326767 366093477 114321683 399116138 31972584 24735436 107404763 117550332 516090549 321118959 55789928 224501119 721081922 174996882 57543033 207763099 47462088 358137519 464357938 82526194 590513335 556574983 377308252 517591907 160660725 321293 185969623 396315525 80744763 191695840 58829121 84848158 189066076 244487530 357759559 81286834 123634799 345559532 452388323 764744623 75502521 293008183 419025533 244114430 138019264 290401043 825869161 359757916 1359469 47059688 39448308 156552495 60116232 20579312 509299916 125760878 150140982 113551088 4101953 100349260 126932305 12758760 82782491 203151292 318851427 691537349 649010515 16273904 813138892 116294071 136170143 738924330 551716418 140508013 66115922 194094874 696764700 130644088 11854570 92205925 47605066 41756248 242933080 142875266 507176812 120930606 264193802 721201490 52850942 297740326 677270878 14989188 122206342 509383672 341839683 62386430 383015806 299130568 504199106 291589089 321340590 124597585 582240632 298936103 49941847 448105859 366007936 11922196 335660051 14960188 108943835 151422850 81218837 69904427 20160547 578123779 188120725 147588923 240402684 747710502 59912008 869828305 161302310 753328292 42336182 7047113 55547470 50665186 204706236 155234878 69025917 76657084 677835518 71996661 4729750 198025396 268527337 224109977 2478775 206767310 591959253 199283495 14725012 201564291 86009473 73482560 33172093 265857846 93585312 471285852 43794974 155153229 1764885 11350829 616990917 286888405 977288358 53429719 82264723 302005014 36140808 600926535 148797050 109801912 735123883 313476008 37989537 2579694 640875069 302421648 81015837 626171890 331898813 348647546 171786430 92212305 89390403 133142244 136942129 31391607 14222594 7095238 35927353 687724928 23892139 247947918 640041532 120955182 297742296 1753532 172226483 381159951 281498644 36985600 235511141 15644809 162827060 130441298 579119257 245296913 53908515 13114699 84877185 550995717 199621020 290482567 14990398 259083819 273306672 292273692 330893893 575388591 809880752 276140628 818261129 111095673 121180306 151537679 216824994 119939060 25222411 310953771 92266870 79658396 392929377 302180508 588245446 154176683 139198407 955284 602623305 792261842 350309249 547573412 7224666 134111698 68569438 505162383 3371802 55041234 132446451 63239375 383190489 115507747 219434687 771340960 209170623 173542814 297402926 507341880 371222045 13566675 91034292 124734671 33336619 973644276 11564483 385338241 395414475 760842624 212737421 410824678 282047825 14702777 491543547 496948488 290334874 141932117 4472047 53374856 23266950 269894935 84993630 331711833 195041939 125711173 784835616 355193231 823387186 332922324 212160111 997400631 167986024 693772725 54282175 8815980 579706910 112069240 259725187 90649062 58614532 149555917 362382031 17316291 241406171 306430162 296591498 34658735 201139037 627893086 118568212 491072281 32860536 55591803 45002786 616193565 568635895 11776039 517481489 36442892 80008884 934430639 489034913 91372995 50731945 904176061 581314008 37282520 121149728 684978764 109053930 42008681 135670085 32262423 21077485 932508413 187350963 62199228 170702980 19160595 45801836 66964046 1948221 498500804 110554989 567390482 9171335 523561426 53989883 498909665 62113551 6004453 18584277 268819948 570557000 251085528 484082016 425983691 163281387 21389919 122933868 297390779 10562388 94287271 68996789 13976789 251159398 974861666 537155401 38932093 63229523 374234706 216264596 155603967 173619819 213665576 5949315 202346 136749590 73073598 295532683 167640920 115996166 296275141 11030662 129692423 262704957 102763494 212206402 292724722 147290844 303797713 687871780 142843373 577370552 124300097 272846040 274038161 405473969 44576211 1984666 151700117 730749703 6985861 370014071 826674980 422374172 254811870 161585701 25161004 278248190 252805910 201261002 323461559 212134254 53144525 298941299 608075653 287665480 433304148 10286721 267562057 433538301 154935512 149250323 287617593 1054256 250511888 81115012 69731021 380599331 170428477 236590915 733865281 202710873 840594257 456135227 498572008 576238069 260143900 740956403 10596065 148837437 29418232 222168444 383894578 298215039 637791267 562489260 476735687 369908128 392531643 120464666 560088421 117166883 324342982 90262881 224333237 619820124 36099365 456589202 320169282 793290726 181010009 149960830 401332044 23101649 179846135 861143559 25324060 131498914 231287070 634747111 502992889 65338084 195028088 21762536 136198509 188271122 161137103 728195883 7442533 4446476 490143301 308838117 88899684 224185806 206573040 334805784 36721374 966218025 427436406 69040601 335136924 338564358 168532535 271628342 62355030 232121735 5934708 16915898 290308392 134145802 300486543 128367159 32283917 416848098 436020649 471627456 156848346 111859800 337761535 190328269 646871338 348189935 277049869 614159654 107329945 842100014 154670632 632680999 339155564 132473541 173725898 394274156 46395877 101548306 272593516 104090115 4624455 7543687 169965214 443843277 108976255 451890177 88697950 5143003 206133113 660954729 286349345 292862111 639665889 138824325 307728726 63858088 151901094 295858809 20670677 473281519 137280115 66360017 121247813 111575149 36237459 151990143 450557774 503068423 17147657 319069573 469122978 217478433 116093626 184712715 70743982 509626019 68592767 664783332 280153832 88328792 314052081 464970982 171166066 404500429 48029509 203071181 192666140 119996787 244488890 202641147 519801705 832391415 179253898 556110437 765346612 7032728 19706330 343705393 154163517 217424351 302993746 6472361 288339867 53512508 247578844 19554761 656480711 216825053 8532946 133230854 321504849 72482075 870323322 169696749 432351676 418482702 70126900 719452606 78954843 29526616 74602506 180866011 61482891 11796803 31241277 102142701 346188134 867343100 79427701 19359227 886962145 194248392 789525050 137602945 278139310 293846091 289142241 338862843 407499371 694492916 155556226 201702558 49418838 411226839 239771617 310778633 571331858 504104864 73010632 6986548 213006078 135836440 201260828 42612869 83473280 326493 495859385 2899072 534870792 513202013 193988400 282224834 521691814 1697228 60745189 403866021 744277756 212570258 145230925 429089178 11387785 533266468 21543335 565689688 149499468 101111096 84631399 28105263 116681087 120553096 94108841 248023748 431099794 193866100 7124805 569734651 463742494 283887603 276047059 115120348 26971898 189735411 323546770 106902969 11245639 311732235 77099523 53815063 777382743 791032256 24811932 374369122 342402414 742167151 481358467 334134195 100170465 380203019 261383570 517420299 372287427 326494310 412869584 160697027 51732528 62110384 710200459 65715484 949817365 844901363 2932177 306056982 644421366 297146392 20933446 18494791 603545722 230126930 186242391 168492825 787832391 311242202 328328232 74145688 322516721 92592742 26908976 156510549 197192074 102053837 13591942 339303917 56705908 319575697 38824207 249685460 603178800 43523300 328213816 601011521 124552944 774487971 177945308 461105949 355066937 134839537 86150407 8100376 127901621 122233936 12172441 236127043 421449365 410293808 469419968 40288910 338097602 395644394 380912131 15791541 34941104 107870999 575054340 366021515 739139607 14096030 110864617 30104998 105370436 33831734 728194894 354263248 114141032 701512563 139378201 510305755 57041798 31965504 180820641 244697407 444435068 203026050 346010139 176850003 228924128 81994177 86839714 181384192 330179120 2202782 184443361 145901825 31838925 320748352 700574312 51359118 352875302 15109458 467129550 133199561 203053005 194592864 184558953 165930200 262792861 151793749 883133383 92249183 95862936 491876339 386854332 449431132 68027748 18812024 40174998 45715225 449267144 307314767 551181723 582910625 7100118 491653991 24368939 196175295 239695050 62287028 150649004 139698474 414552006 536729101 390391358 273939758 92825235 692178927 352366989 39977769 5989484 487333589 155445135 284205332 131888319 663944895 5429455 273139528 15088983 58163941 186636739 59213770 102281049 6152180 458146615 337545499 427894657 724486357 45974509 392827685 543362330 312710485 119393042 672187721 79602417 26584557 139791490 151476859 131487830 640948185 24321056 167681451 96785912 361270046 369459419 197012539 11826291 123466491 388802817 646953406 114437352 41721431 490528678 195318257 320019652 691737286 33854167 723369768 379141089 699852657 374716038 61855863 250085360 59883214 94405031 548285110 59946992 453900605 73726865 5533769 22929233 326154005 183532012 534703422 364259831 111712183 256181037 15958432 192272532 186125162 409443819 180576048 421909360 220572057 9186405 354765355 126316362 777894125 91825270 55426791 108693012 111445612 8919148 7526495 593173735 579234489 256736695 323029874 636459240 88608724 522516597 55257508 227921963 410655065 455193220 655398816 36849781 364515960 87707499 48081631 468844475 110102476 63996899 77564026 217878499 981063049 64409406 485294497 321199869 196001404 191508121 494595510 32137109 164774721 55441916 17812929 616664214 19946482 590239837 119237549 193732322 646918710 669722677 168894000 476384043 935026609 139409737 52168125 16924926 169992494 138265652 3805099 738539111 27162190 809246495 59825225 80273686 210887667 403680161 124208955 20240505 209276628 133300611 77976848 150326305 579419834 49276884 531442368 204626542 61399574 22638237 248615509 288316370 478440357 564623409 43728261 455757104 63450945 144767719 15924832 336087628 311745549 24106572 516799156 9465625 566955774 89437800 128314748 756035952 267086971 420978570 98894759 190021639 125585596 51513539 320195001 9023853 95866922 788391191 387591873 396968702 109848334 37122038 175951398 179595511 18162560 110335662 780438851 570617385 45468325 27478779 88547925 70227769 140635512 683983595 51123375 412960002 38727522 461714590 116792692 54678124 638390504 234942167 41229640 64058224 74206571 139223554 83075049 399227934 327162173 31325975 214292853 470001264 36767411 630304951 96166052 108032965 590376717 103386882 24801690 15378524 187863313 481809738 447538938 113920260 135548843 352159641 468377429 327487566 259255949 470896284 267537569 136584390 511775326 291231080 243155918 167983660 276077738 801005352 346586976 118361108 415367073 235789602 411350656 122571150 788511246 85838123 120404830 147257399 3404349 205983901 347613565 119660925 80598497 192793088 24449894 18240710 83689512 201149603 430715828 12113639 386183905 153466439 166507793 228994261 56356783 657840132 44844467 26450347 207160678 220900511 36897121 341756440 562451203 156362033 10773984 107520435 60006986 232123859 16118538 1473898 435316407 90671013 652343589 102790739 258302645 842058319 915239005 301156420 146178424 969093 121665393 133682767 144085314 5070665 741612738 173750440 798796510 558690792 1876266 222971096 492011326 358549701 427088560 48102284 346809 478124819 197068519 650083830 723993364 277460851 115087557 322462909 297689109 6946630 778900500 253753928 888214779 189075165 670055907 533038489 188154729 111847319 254551385 363228542 167612872 91530578 112306213 281615694 243910577 183659943 223499910 24866427 2275837 552335739 395423810 179292536 72635811 34337053 35248989 500740327 43518374 384218403 359629303 432796897 174777093 13401176 436130393 83817656 43561974 940908334 105518119 168692841 627920649 117046250 757108928 22219829 121827147 325914219 433897267 953844068 268796276 154936729 499891995 261242418 276557737 82045943 133803476 96237126 156070426 668747298 80811988 86845153 178912617 66621901 271833347 5561682 581365571 9328758 9741828 33140 23782 106977982 81095804 853743556 119815050 686172574 5417485 146390423 291004290 412406261 606624063 24982314 555240517 9976123 2244141 250532823 247471674 360910896 54357400 299696974 830412324 360372243 245561537 56765154 16934776 735204432 9607476 12169302 37234791 242286727 4469730 50166575 183843684 85875174 537735116 242473598 494211269 526751108 36844514 58378622 141432676 109207816 678863421 10593669 347085318 485549515 31255797 6954632 27731568 96030564 23871319 181548361 83862939 52135246 712957036 321248246 726198213 204413966 610906827 243214521 53570026 21310965 438303299 259764764 21328732 200738379 713952138 3408543 311448212 60477114 272057396 331212949 307094085 796646103 440894239 237998674 45426304 352040226 168826433 117828788 5306560 649788884 18971834 681554600 6158891 133967109 274859468 88485059 524205588 938467968 63500680 145043751 195895041 118152606 132519861 230108336 65511542 782386758 76483946 414339663 494677106 89070514 680886544 983771886 714175988 23980815 193789047 175405905 168589932 909975524 631489259 334718305 825411382 786617086 473907275 826832054 471298090 117943070 34674336 47550283 9028495 144422093 437296850 605571332 149405114 767191369 341140125 19286836 250280836 35351723 143194921 629096531 40716538 43829355 154707469 333591736 127343145 205697686 6578780 555247270 10240132 744545264 280754841 160975862 220363096 499274946 37538913 69471814 792867242 6093428 82158546 373232726 236169557 23456717 18398933 485186482 267472659 214822203 229490913 40431644 95206451 292761042 106214587 820119019 36420002 448671483 242426348 259013642 150507066 402546886 231874062 463858840 79436285 56302966 469093488 200442110 625143548 640575866 493364519 134769754 453626205 74303957 494668294 419128679 12528428 674697236 75530686 1955924 288787606 72367248 96804316 133119097 65978952 849535841 40956119 87263060 49990902 24228674 251038419 429201071 216147053 213169536 344867877 774785058 393664361 802206569 183543823 384955920 388257604 203549313 286089892 120783076 214526826 523395347 58297707 126589409 282358318 507975079 52750464 424109914 526388080 415119598 43730690 938945263 134784809 69692099 181077251 173918226 84926532 56653318 250035712 11074344 116882698 867181409 76724978 545357702 104048725 772687516 79169713 399249102 241929865 41908616 22159055 105275812 644787008 329883972 42515670 47364776 456898308 38972762 670053069 120937111 16657503 95832054 720896097 17820131 862784206 37882642 646456621 60131936 89677221 103114190 94678292 265508071 951357519 173296362 67775449 285769358 192246276 4151567 43385444 194748445 237181633 5048510 545776239 956608034 694869216 220981843 11209150 6179097 203357633 904524069 529225904 186745439 2853029 75969741 6072569 639230197 9006862 559995741 804309232 29013892 203259468 18609973 90222061 371787069 153366049 299030762 55333481 191380783 462660597 258523493 443496775 20078149 676955835 983568670 32627142 338922112 124866107 206700341 359565854 238475337 646255850 8564396 65429618 75270261 654545239 561889592 114200896 449994994 52109310 690509860 524575856 297659544 219367933 177491063 81549777 99457557 382993844 25110608 214483603 30567472 176129721 5059973 12047646 753673460 200731234 3414897 437216938 452034030 145800744 483077809 515126800 43658621 444216412 167132982 568969113 349961494 332170466 149842853 138278732 2345967 127784428 739512 250530275 156700822 46797749 42185144 231079876 464789903 605596179 56615836 695110907 445594965 514736559 107829501 540570328 578907783 101269980 74034358 108858708 210553028 193587384 8411317 988950901 218640537 434996018 562196920 317115318 984828608 124384338 225232477 147905995 858798534 454808732 837747510 367630282 461288811 45042053 869228086 520142250 213792128 8904573 42922893 179994546 155619862 268564401 522922583 311972018 581790385 499258405 94198578 10315501 63326882 133627362 199058021 270897631 217936908 439013582 330537152 68147329 42252491 981532158 228756180 282487742 173311222 139057833 521491222 47049970 171752841 574987616 641371613 21023043 496231570 544585347 262186349 381921142 47455861 3496131 548627351 398691342 427163094 41223975 75893651 360458149 212330760 620291299 247249910 360890677 53266936 6932448 620644094 114644745 456752392 834379537 79955379 189032541 219614920 175153205 14352641 376023373 209486410 527975288 505290143 390970937 667504365 189267307 230088198 293495538 104573715 259042600 204745408 567628424 210877170 138817719 152225042 130437150 798595063 82689725 323608763 678769281 155067715 6325341 699986 128744313 160938 126320916 370386404 520654472 72082334 598369125 427881184 70524138 41441409 688401887 101188952 10111544 41515136 253546935 9798333 58665792 266200948 13746276 36346796 408782824 2942791 394524477 541041980 327061664 30839522 7518684 162283238 665186445 378555783 137159778 37609339 654099371 541330140 187001473 43987864 251602743 37151793 15927903 51332764 825631 145349313 674610949 295044789 412186614 786831516 166573337 148685646 827763964 33186250 759040669 594588652 418144 55005914 83803362 657787775 734211789 174057508 413249629 286547734 98706477 18877857 221674944 323754099 622972261 705286825 86396113 258061952 96864282 2045621 239845935 921925897 59822008 4830954 164383124 850179565 370542738 68130440 820714427 265105118 238012950 768980986 48630604 9663440 256414762 413871800 112779098 18365570 11302713 674449551 101877995 283060393 605848 10162208 151928655 180940787 279106291 64644379 316917358 483078520 632090800 133542473 100910062 757517794 11351286 52653917 100908203 123555476 68674326 200622907 3054497 74244214 256519782 377818772 111515666 327086613 169668088 120724550 60556240 43347024 592451910 128524271 594835462 220196414 400938659 56857299 537563749 122323492 375645036 81869525 369534930 310249357 201216091 207523009 865242879 125477225 44994881 480000316 200031366 317894452 5007976 56882486 135980566 256315796 62691907 326169936 148717848 315520729 235271433 425919861 161792471 59879202 44558842 468984386 221787108 357988097 76844681 26978948 515595222 249196897 61200154 202766657 125132021 185914371 903673367 38605869 188346483 25220048 126536846 455993823 366373600 665064946 646219752 222781040 400011930 289772413 124272032 485108098 316457061 113476421 67870915 721689679 48949764 128362333 22844110 19636132 731941224 638001510 264293961 590870288 234160637 763963769 51165451 113144204 391893893 266005348 102480047 77032490 633292961 108990302 15295484 64118493 127978234 678919851 290680459 13443835 462379020 293211117 499832691 448992681 41047844 748409396 67943386 490962608 368156172 40179447 124719347 165718863 279208684 143677056 95244744 132861479 127490985 194408779 339599086 765219542 241097584 7321814 314239297 70583082 418067810 127527759 252812314 59451111 140580465 21035410 288831453 381693666 82117000 266972184 353420229 265295129 176722256 12002512 116896939 39483955 181463379 234839700 508578020 133211587 225819987 130421567 18748939 245016592 839149246 9792794 686364360 33679575 155577464 159216415 8984805 20547797 165124473 203751140 2657358 148522550 818777513 485846360 201492269 201656255 323798225 78505944 58846292 84334215 87485755 15543687 737576243 273782283 286790243 209477791 124917395 564317 589245062 301046250 98780811 246346355 370944447 25869719 24570653 78114620 150521563 734343779 66801010 26044292 329440781 25457542 678926148 147377250 262042508 38775633 334527693 335144122 426357782 8937724 536992355 552641567 14867483 428643313 271177709 57350787 382477892 791899670 27910163 42342076 305863456 946845571 300035 14170540 307313580 130196547 169000021 513599670 662118057 90053469 7771591 55703332 180533348 131780104 460874 4546660 164936651 563726365 55791371 57278651 33000269 190556452 156586453 141862011 470269481 447031256 513790880 101585363 85417908 110565844 150460635 358125644 480678763 51738420 332744469 793795755 119270266 568122405 506813190 477197931 633278962 6483943 541145769 55011151 806772847 459785949 511797805 176752056 475898442 36479391 28730967 7948964 29662510 513044395 585036233 166576340 75038590 720931568 192671160 541034612 159334761 366389704 293660345 244360333 211921667 457784759 118660131 95867388 157830454 86588901 474966887 52798931 454889558 139765217 443897057 263503156 408562016 162453597 26824164 31770469 19585646 57046414 109627506 271238843 399324021 205638590 653842944 234901864 27495732 405132517 402108105 88677410 65159973 42781806 16852965 14301213 3063090 338201924 96178013 119699117 145278955 76458297 122186478 66659742 472219252 110937829 5618504 255925392 177715856 461277112 14846930 143142164 424127256 17242083 549454962 389780121 108421475 410278762 31953432 25317062 127363754 124626184 80300830 639651243 503966220 48577860 233630322 363984804 186341499 535973340 40981722 167572856 9343382 322488974 153292850 782306224 380724336 46401011 642257473 374492280 80686257 14849606 55535542 214819881 72023249 142136773 262166253 31717201 605513412 36583600 16512560 21508643 240318146 57859253 123821813 18880779 2924123 381474551 31780989 615160062 278152443 86039321 110223724 76182761 447993416 119131291 16233621 420549903 245405692 590353280 100773646 797655183 103695684 20376658 38040621 409347499 26647964 717996337 85937465 525739797 10083438 590593917 488216 337344013 88147565 533341876 169730434 85393104 72616679 10949713 573234446 644956699 7129424 4171703 61943522 417400944 879886023 347348524 131183189 189034422 58204412 59213380 6561838 327936309 209178539 73916408 656281854 290589278 5222187 239791454 21208329 74869182 6523883 479027771 60038969 786715638 292554405 483434235 300017694 207737735 625370485 694533798 35561514 181075375 9797886 121630623 331032388 332529182 207228908 124768981 276700547 55753795 562834531 323817934 9441008 278590830 479943959 352264328 432263711 6233016 357447618 81373326 3548742 41255397 526316796 227727289 196252964 717686975 45279517 160855269 50597720 16208049 228938609 4711517 122304270 113797426 6486337 131157552 126470115 163905572 413948082 103691127 1773536 626016174 298151358 150377133 20661271 260996158 147671033 282479687 69192857 366527461 704937986 154361877 60689380 150073273 129635810 46666827 556179363 16681270 91590437 82796172 186550999 35611416 329840015 460124379 2984069 426312228 487336540 30213556 44966231 176695593 39110613 115794376 19013187 413840194 23469883 904368914 73968165 147174548 236294229 232267265 93923184 273580318 15931621 394164588 296251776 179601883 704831677 3770993 178886822 38024059 304923576 680260764 403286373 155041608 116505199 151426323 53590840 492446087 11753996 496984862 374471699 441506494 276224937 79166916 287557989 262464975 91800321 634204888 50679238 131503164 720583976 43126869 562056323 35561041 39913254 8413710 107345736 155273809 32761241 311629501 480687749 748188834 530782882 437694621 16297331 789131495 44472979 263980189 414760640 329968286 1432792 21173111 495696276 2386006 569404185 602873378 17417730 10563313 559179193 115963599 199508620 719547573 645821044 225736311 180843495 150304221 271958455 31383490 537944445 207753961 241886265 391397431 112364648 132732782 318403357 181480113 43893883 533404071 179297847 175123375 476271730 237274842 583194417 86656485 95919483 446358559 251956258 311475378 585129162 45353161 271598384 761016493 141897997 259719473 338449113 63696015 150034015 449231831 414671134 314286955 63626295 624361510 464522043 731879898 224305996 673739626 627691500 145239444 71960516 397934365 64170021 3610692 203171336 441751019 137008347 396126262 215138896 609462663 217457439 458536389 243025926 825723300 568205098 881631829 336912686 191988257 392381048 116786177 7719174 145031563 332895972 750706043 57838240 662271056 6647490 618068826 206175133 501312561 255241509 523573484 3553177 168833929 211335714 104778607 587345009 145995694 384978029 73415900 495332456 228793297 81552495 266621978 267626730 111091098 534106128 53105166 483362 435787537 213381231 74796267 317641923 311392090 50499660 19218594 94671789 418036022 473296156 633925882 26049007 51395619 118824362 320553819 163073959 76063781 131514775 688983040 138222909 176279711 159503263 7464153 552736430 203533561 330915496 152002734 16180253 467246550 14322620 13214838 621886803 92082175 370028466 64054599 731803538 351989792 375582447 81802573 423257482 127885307 528898472 12342766 547841553 326472671 248293449 444286603 90738183 100902061 683744208 12018453 5153159 384948398 992244329 812301043 97942188 153138804 147227962 250950709 515996068 26555469 247402066 9224506 22250528 1686044 201591218 351289690 37944159 2261118 10276650 331607045 309956071 450438036 1107931 109442 410645172 200873821 118780072 397521924 734242081 218353167 217556838 80317700 373019432 379541363 30050620 34015154 11459580 206905545 50540541 660919718 547919650 561318903 28862661 177696530 386962208 132269545 665402014 67962201 43199098 583505733 131405307 38298687 237646479 142612909 542727352 430438387 412486154 538000467 127534340 493670246 44122155 85134152 197566721 41297347 390682267 418494077 755315703 638675550 134665914 160420302 357626584 160158244 605680176 51201159 877748388 346625817 1201536 106893639 456545058 102210616 438114196 136712764 634469853 335629788 113683574 62265671 11125329 486971353 202949566 124587840 1421226 31452844 108295490 216883089 333294796 519426230 13338458 223543937 481803295 111454854 38071300 112344590 174097072 1491007 30292998 597954154 46606460 1412755 225791234 13848665 341120805 59104753 31268178 97160509 300888201 137160778 42598740 702578226 538698390 366662752 46660301 697340038 634420951 78411938 98114407 673808241 157051740 17724475 926826607 545049437 55647827 497309634 810372629 461366307 11875192 449475059 285660126 65936994 290354815 657786410 660950035 276066603 102067095 134452514 465295028 354920353 400607640 328119230 42549910 10997847 211404234 56418707 556656091 603714081 498567039 103420983 147027030 814400745 105577464 161867622 86500889 84969357 319991 417564597 102154243 83233985 91148069 517290368 80961065 243818775 438316584 8765982 642408942 16450961 606675247 780476250 3768073 10569996 178129513 779843757 638847353 900334958 44903709 508768387 89723628 35220186 6955185 167444373 198340436 538380467 182728342 455488335 803904257 26973135 98038078 605304936 35712615 69701318 12396865 52797930 127262763 33212680 348234892 16634125 28497106 299577418 856604692 445233111 409863313 252317422 51774741 207494716 42497733 6098869 241589261 32256096 112604865 272883931 351968915 115583565 96786533 130562675 86689496 403650882 176020571 151334630 18315538 803764419 9403411 661049857 452752375 88471554 518577419 465092086 149277809 179704163 497910553 32813625 514638088 22100047 44853035 103395975 57119200 57806778 126494299 198954173 129428531 5469884 345004430 3734299 129629773 291212973 268497102 482252341 282931625 448924988 206792303 300787767 550068841 11754533 261576868 93410728 946395511 596303555 177554437 260644972 99749158 21479874 156329395 501339108 249141755 267363187 164783617 438950424 203424229 6493693 235841880 50596723 674559137 10835104 120326814 280843819 216663266 662774943 181282630 683249463 200788909 788541210 339371775 267741631 544008812 190646386 3350842 494118637 138130447 659931836 765007099 297398317 293233246 118101109 128816913 385001910 78952650 825545314 313486011 5363388 242910287 1099127 436310013 116616882 145090825 30865410 165521591 245296258 348727531 308154934 259140860 7034156 96441725 44151365 415323230 58297583 69838986 97442326 430264241 697573032 38036162 142653909 229412552 415689418 787767808 244596364 78408381 20393269 551179107 130958442 82495153 23528965 43226074 350260736 893977 156084774 486584872 118132097 251085765 369975928 337415720 393346674 488659406 23954925 552359611 236568914 436446537 353026268 99397920 4058992 187913830 803962012 7629287 537465397 210941322 107103675 21608669 351791593 205128270 391106579 459301589 521007920 73375798 134916621 10297046 34927484 551670432 431417252 259773220 621172374 31999735 493250090 289965667 287633067 609727672 313634786 660705586 149999062 835250847 261950759 314544163 905999671 526684296 209876527 107222204 553812755 56762612 336419239 695264164 78591744 339459526 96791343 372489662 289049684 72871143 77146039 59210829 968167100 632630007 271960403 152551738 271385735 9220434 410711425 909733074 540131077 3150119 100029858 51829949 153235702 123166206 504568225 560096800 789826115 18317943 54803365 281672788 332484686 565121222 62376142 836475678 4061842 331931649 141920257 641422855 769201304 93811926 22117969 372629805 129049694 357488130 523271714 30917696 35304081 10400420 756059269 12905457 201578239 117606493 98869277 21519026 761453055 466899034 29425647 93784037 404395947 243351067 294461 695594237 22706365 7438214 750741015 104993935 581529014 65653810 792519615 271258590 116329045 144307256 225757586 318383518 700791076 851768037 643048909 426342046 567247856 195121704 68665612 11009846 68545212 232110112 175372030 137027590 22256476 840633589 146693452 327059167 667402579 53219225 458280048 599506346 656356707 23608141 257077573 582928123 39212294 643130276 4978769 926408172 224438019 81939295 48137287 26082208 539111815 141881474 77591500 75749966 525621829 528750775 168333307 257362962 412297334 591072966 314724987 223322659 260111270 289179203 97215671 223417181 54003419 52379374 461949109 14210634 217871886 165419773 53798559 13723279 77329835 63722694 136188751 611969951 71607569 56975964 911101701 24590883 40846317 593508440 541547768 11435938 477670811 151112376 766679837 566957225 172801991 320226423 49359604 159977602 460312656 16244726 349115028 79693612 46257723 294416458 317141923 10026674 172359796 129383430 118818878 11783664 103573240 598627271 202552633 359576420 575287106 222090788 3931168 256243060 94355816 490957920 574465134 635788757 180356817 12982536 33364572 612732764 465900030 292136654 351754236 54240265 74768980 81394888 359880765 293570406 202334451 20473596 184016971 150800641 467711278 206786579 505179957 788784817 512919904 260426905 395392304 342832323 95006950 211025994 184022448 143002843 48264034 515687853 104243703 470567261 323010707 37572601 43197345 2071905 23185357 149239291 55677036 442702157 303157825 65660667 93417039 6115539 464107770 8750530 577134796 159839181 220392648 237088766 177292766 96381003 355119490 465510299 207984874 889773505 95590176 108685013 217450356 261270738 392461324 83114915 393491248 75496522 503707052 126141434 104074499 30304137 133010731 347516514 81010179 36383315 131151698 440410279 8707599 128224054 112751888 82385318 34315816 11765851 52577201 161487048 597450428 150777581 175010774 393719885 93713381 229055765 44545410 724297718 42532712 8851428 125171782 237417126 21968518 183303011 101814258 99709512 181724958 309875339 139355234 352114020 167318827 130450719 202986594 734612389 384945879 120216068 14978410 98419322 458230201 8040214 87859515 244928133 410827732 305931256 272858927 332147449 253208725 132346672 206828610 378431927 65053839 190521214 711485556 140112777 89238565 477334723 180572145 112370709 359036573 255308628 196368234 402247134 483183621 36248517 13663132 144277698 99082679 430743653 365671995 520751670 118431401 455483218 91267872 197266587 268684135 99440959 440226734 473076832 40783852 287778529 129887738 122175872 1308243 28523864 368918578 163361409 34277895 540164004 120869237 535171708 216005282 25130943 636522061 103855158 462150432 141950150 480803576 203210424 167400550 210358639 121886970 64992971 548192817 103824070 452517193 132171459 419438576 603087139 725908319 15019100 23592257 204468963 80748316 91249620 389488417 109043661 55814208 926197940 24075942 31737897 317172782 529663811 38128356 152293638 412286545 931388889 36282122 520672584 152763403 274900382 217262725 303504213 103601545 237370130 244447350 140493651 21061437 593500980 204063446 80856674 806958776 234473736 586335364 15677781 152801716 265731045 2307717 67635605 156473253 258106831 573799847 574434415 306996169 152846098 136553618 234618988 364643111 482888204 192568822 26506720 167678531 239994311 224658243 171718161 30546565 244841537 23718381 43976494 106087339 130188635 394099714 98561801 35939616 58294315 286689889 52854866 276935819 450889097 885558792 769343676 23405420 44394642 42545585 24920305 532906863 18416599 666011458 256803595 275895433 2575245 34921782 314776069 32622250 237625927 56087974 590499827 672192817 2023554 12696911 390923966 178149813 632829445 346877179 302219810 27300520 76464190 57302196 250347280 489086831 9240743 576418832 668125187 374295242 701296609 52358101 487413687 355577787 347585069 103863437 147011792 299995040 363406136 79353569 261502307 251425683 787335751 88339169 99381009 164319124 503734959 435214353 96883713 117285289 19479986 94581127 238380039 436585441 31796631 39068291 296459918 709532448 269139299 445747008 189530663 30006464 63470162 1271851 740791565 55487191 29401486 583922469 19818481 159065375 369276984 187810681 216001590 372832094 129441520 216945753 793876320 283640095 453071607 26165942 29697571 88093956 9521768 112602202 117028740 130428566 162256074 559655722 394778410 72247872 216693710 804589085 174303302 134606876 32483929 95248966 127914588 348275498 746946485 406418591 493756096 248825280 217210153 219616264 615944912 765222514 241538732 306978704 381678900 340372676 214837106 703243900 335129533 543241165 67623662 103277660 125104911 145275344 13257038 570424895 347720051 124265602 39403102 49878024 195498797 275206555 34496264 122395485 105447574 74111293 39673782 220108073 286028005 222342149 91160002 149533115 554437121 13847760 171922503 953006935 198586582 63550720 170020753 109852431 158230383 127213523 473581884 47135681 317438247 15024628 7244063 127230963 338655856 212682450 832330414 262473645 23580126 44293662 12583465 264757151 931743816 553006768 44589990 99189544 118172524 9889893 271105776 402406980 124776683 438660741 700174408 297615171 249359368 372594472 321069119 274387534 229664107 267550957 308894765 29588176 18909158 93447282 743956389 31465981 156605699 686140784 685938730 244072382 7775798 120879644 140093262 360903852 9187861 612975876 456530563 4136528 49512253 10585635 557824896 366610085 669158007 868882165 46577790 23943054 142744730 360167708 115277053 159965187 358209605 589578344 34535616 179794467 228201397 198935916 16842918 65874525 84557863 134523819 616919350 427179697 295262009 607121109 706560202 29946119 502139409 2448788 438603913 468440513 670470203 160049938 29955535 179148521 82182825 46296208 175332818 439980622 213821075 113934140 26172893 188138107 507135964 325349544 3260146 135339227 356091202 238141631 202847432 347312804 36638854 156630709 66220614 155290023 73394010 11496443 48901578 318902609 892709806 103598291 34291372 9455277 3378744 621587146 759037859 97885756 407554828 59701213 493386439 148196428 132661678 489527812 12655441 622383047 600576179 705953103 165070640 315633343 188134974 877393975 236769745 143174319 381001692 67025450 120135944 372261935 392716737 53566689 286479875 27532700 771392550 13435186 85985740 612443233 236139225 76764594 370467403 15695004 175253001 211845542 296555922 445243366 173285008 15468400 219521883 29819758 64683997 319048181 202540502 29667299 276811941 208926133 380931540 8975152 34438996 610116301 540750765 436502601 35438566 4799943 4289355 1653455 137470633 66208825 61164546 503173312 24596972 5461557 86531757 33677731 397712192 637138292 17727906 117799876 21788994 34562154 250648049 273181518 428600423 35581177 45975068 55291197 245762390 499137569 26147738 322305337 493996354 9193607 602464748 14346159 112963938 628383293 383974034 765602752 24515356 71747860 957354 266905000 226441775 449418046 457480131 17397059 168127431 358445149 315280464 14691711 8515104 49850429 526275394 27260394 93058555 107127870 798117481 32704892 66968163 124997843 42186600 556284782 348149220 383846032 97128767 587669883 530755860 524677860 366730480 315618707 50428817 708792835 16947759 144181923 50579772 10675508 294728577 51048553 78401653 178162209 27487540 114497759 502964 601405541 6988239 82049992 428851053 39696257 108662085 3382362 8975675 79495051 463065897 31595224 159265606 156619050 291657904 54562692 729429343 285784449 213581158 567710211 57835020 178654341 276078780 21842739 375314000 108301544 83750479 144670241 334647325 200390876 185671623 501201425 634071251 2656667 214627568 16245279 210924928 145024314 242281770 311689597 244854650 114751514 322707565 4032509 265887039 348511266 23146370 36808168 154741093 756800 92482065 33091555 167404393 39096573 686232155 201997588 20689739 57897076 693505247 59573203 172401988 464404194 241197632 250750265 358518130 223074527 24872029 653116436 307803590 842811179 24057036 952880 143461314 238128723 536438991 477463093 194361949 67160358 590538292 695584511 273185360 404644622 112693813 263954417 400920498 725941066 12087856 153759873 128232685 43264614 280419826 335386533 348057145 55636526 1204664 800809617 261568417 3758565 215678386 509777109 760866068 148315026 100109219 544014820 390821652 99116226 459669384 494814188 410324991 936563905 99661547 304165378 550669453 890381612 486659791 551705608 254061413 15023879 211547570 106393933 196246016 218564455 141372729 45193488 238247542 90150503 157459724 491310374 294606215 34417639 335531632 361891057 76641173 262741381 359147580 285984320 190340048 1133616 151324568 32101273 87269623 157298816 348982613 35899513 112952715 244608557 213390680 255021450 53515544 212254873 43919201 738488206 469612884 209398256 35681049 146376560 137250390 277076019 34993705 437261760 561524969 276866553 284076796 19846126 141386419 469150915 310756474 224174426 427176141 404203485 439106293 467102114 4998946 87247437 170809323 513142644 59751072 328904956 141707696 822039756 547857958 115163310 61917572 434917552 15860868 433365752 101888351 53532013 97937006 950304 389538865 110939337 6632608 145164265 557033334 730540261 199856376 251611810 444230662 18318960 91522940 7343740 650568129 622572326 12395094 140843170 152387501 40206770 400628506 289501157 786632922 69522131 142436892 352600142 28375515 700470125 219882926 5730574 383090145 627617008 175617148 795481496 185175099 385101530 221444633 731526481 17805237 221853297 542925851 571428393 596907582 245567160 748605088 416291686 521121043 168250211 259429086 39026089 266294944 226677701 84872837 250047716 180501353 189226657 634402288 635366322 106759501 302975305 172590949 291446800 384657615 619078033 454292175 89618425 609036975 596873278 16422434 524500465 496228864 15689103 228778138 455993026 345014956 265785578 429716819 373315718 164488711 341407625 131956619 622103041 7908912 68854284 8582792 73692369 445606950 39228955 363153365 45879533 191871606 40097117 72355723 415944457 2034592 22748390 52613466 418129688 495659727 68861864 231086296 235327925 10450457 28960327 203349297 330249791 659750972 307525330 273465157 229715572 32620411 170116703 701293260 38018240 612154100 765303085 182440414 123635754 84318150 9572911 271725533 361763102 471416517 14971464 665756712 367975751 41328485 686296809 382587480 687058484 129589857 497154029 118233794 131438174 58719355 20461601 134008 34163170 309581 32111996 111646743 516708646 209112665 37494082 603842488 3353971 387085142 39563295 10452420 413813182 29020624 173685250 517012327 269881304 225207231 141516156 10339992 851410730 248486070 101477777 98853833 483525546 165116565 480724291 533409275 671763403 523921281 439059517 29866967 114646348 786162470 713558814 15059124 61307626 955518080 174229765 195756513 69999327 370150186 463001509 3271961 321115352 88548214 145401767 347779287 659636513 152570033 442419305 4956961 63942416 123196555 77916848 535591324 190106270 477364358 59374302 28339505 244232817 58535552 494841768 102736038 706624329 68020135 84416070 109527499 397901530 503994851 88556476 268491994 460526738 8710801 467017401 122038177 243187479 152985217 40249452 369496990 309813725 281168652 88890342 66123789 93761036 371828026 105698720 106127579 680779572 199670891 152852904 361674388 27433062 137598468 149389310 200957922 49745658 263080590 313675520 129397020 533600919 21398590 207282992 104731271 108703285 790257787 250277646 384066051 91051548 23404190 641288240 696756436 257562831 515771958 922104270 544111859 151934299 578666318 24798383 181815882 2569087 70893772 883175615 285565336 31856463 56941031 368670540 49834223 89317087 687920570 72240844 136435322 398346734 163569829 768825625 181676963 482150 80502712 10365826 39321800 666030533 129224182 144830978 354307715 399024790 169212809 410680837 235288372 884513449 400955791 640843843 676163253 82609746 355387358 246325604 165727565 459123588 358295837 109013716 271826287 382674834 354382997 179152222 42903189 48502961 45365261 145897647 189119560 554531969 195426827 315545792 86630716 222050398 379314887 401003490 13591291 134677197 116673692 28561597 94547873 447198854 6538771 132975983 264584599 8479390 190276029 39010630 158009058 64456345 110463182 459889021 32880794 97363431 6194632 259009627 88024383 21452235 357141276 232155047 147348241 2444732 505768656 362851923 331979791 449130087 44594794 520490286 26260904 6892767 108912890 140350991 185283932 360264170 746599681 30193998 34551743 168440889 62037810 906906054 527502336 462027599 726563897 85759326 232555156 30740459 226701506 168065039 26576760 140122304 312259518 49554640 858847865 59808 264348332 174591973 77991246 20681690 214648726 456351124 149158141 21951364 13569820 308456103 1897129 147745980 20818983 826845035 18699578 243820329 490083506 67060481 639845352 420619339 202179118 241917813 204462897 90080775 44924463 714371059 170712845 108082517 259298295 234565874 4715419 41028205 9306409 50003935 455906071 342602806 304020571 62417685 351021 2840947 618071820 637418443 1700420 320438167 116295547 73566960 84505452 323710280 718164100 609240392 591613249 518052671 73759093 26799568 560620338 83472374 511283731 930043610 19684593 170291801 76122973 211219730 70536462 334650349 28576286 175195611 419249104 72096405 4611087 418805934 69479752 13298934 39252530 430598277 515794794 529812386 765477574 333277924 309381821 323809161 45720255 133304358 443693732 463734207 218555702 24125930 187935239 118322063 416357517 4515698 231023290 151384875 449448377 4696668 432249545 8748581 497893569 444816052 378318104 315395047 18445346 376730654 182670437 622604 97410031 39115332 109307244 107607125 781747704 130598291 599895026 145127101 156130511 7895768 177110762 29314160 34562876 444177167 5521997 22725916 432242146 772887013 162580888 122058193 180353746 99822755 177864361 333107969 315451783 277229669 866594578 428259282 206526667 140739820 79653088 11811413 46341453 180102843 166308420 172908074 85705507 304729558 17127371 597140931 366385931 522815811 49918142 859824291 82146406 248172759 401881668 507576243 45016750 543697823 170663693 226752021 837132154 165087259 180507738 500782230 438565953 188572002 160447551 518472477 323528840 379251162 924723915 241271665 83842504 14217372 273078349 75968107 420866788 152421168 60250594 235483680 16722040 82635933 33397453 239294451 57949352 665779190 69434272 204862574 184057973 9886337 26109233 43830796 856596115 26766800 262011949 69012099 480137801 31379503 48052886 88626761 109690445 11351366 98417557 788469499 515081863 622225363 546054384 81318684 423056916 9264605 348273995 175568072 112104165 428299686 337420124 192363517 210124629 166827336 43802156 11157207 99415670 782327951 493461231 32715434 279652587 3396740 230266995 149513406 67442345 290922633 144574419 111514377 840630586 22098585 371325947 65572298 292481175 746003723 14413751 19677914 433136035 344447751 202138036 832111427 219886760 633035228 264737041 37500542 274263097 34743962 214571752 39675837 105262844 602617982 236373063 46165270 326817236 702687124 165236009 134766607 444952861 454699200 44233431 690918098 375053843 556466416 62199992 763605041 338649263 147963415 316599483 407868916 168574881 49397489 88719741 614039925 16583079 207355509 80674419 385049838 334429545 11348115 401071128 802339837 6639876 606526413 148046766 101654376 237822436 119378918 185607766 86519435 170119613 376149869 329444898 142864294 241485845 416806738 522666818 452287684 24603240 347676016 247009985 387051541 432002834 429984269 286000679 102069679 77736433 531085330 19519476 148812913 381360448 77093517 428085345 383565591 565000673 511725829 747801186 172807052 192353119 150689973 167664358 63479372 424105151 300940831 206217639 561228511 33923186 572631744 577444032 262179467 676972024 161415138 23302311 106434678 166048820 180578404 213949179 56151516 85229946 71543709 130223545 128396325 46089756 44169321 512628688 481462516 509415320 904115503 141472536 32286292 373996798 12981735 133651847 185413383 26505816 580558283 704004751 340345970 500519819 253764230 59023712 105144037 158356725 859003998 49544899 734205289 718472364 644144827 416958966 403691986 180465922 105642996 428840993 645545205 161938207 82262236 331643132 76075755 82827558 174335918 255760381 77949503 130610115 733755059 730296895 29500526 518797956 14340064 472051149 223161259 540082565 320133329 752112955 65323996 556312273 1023092 73926930 111333676 293106411 311368045 238828291 163566493 162773567 21721383 88246975 42524825 361376769 123174996 71267552 42341887 2789250 72293397 558407684 50654343 688265905 534315103 768569207 12499598 1360087 386011920 241265446 185286413 30286141 172023327 22483812 683458226 246621027 194076065 393262682 557340505 215359022 28921161 288919966 299321377 87415153 232222515 13406054 365224395 328476080 2223832 60216591 444538084 440477128 40950874 105310458 39801549 154127616 140309176 159253323 138617747 160292454 135584835 20413369 551196482 518097549 827683859 108453748 578720869 196508221 167670772 159184433 6026527 14213120 340363613 70056058 193242882 591472625 312049902 203891163 225703129 241905818 223046648 49871337 253406565 566388678 63665863 90687962 57802979 205304745 215272099 7501212 16551850 49562641 176602378 361376749 230237132 498175210 623794626 340303128 641349893 377646808 22713576 86003995 59582263 85870865 167286228 639608757 348931297 128941678 218949630 68908468 554646252 205527371 222174213 19019576 101304162 388907018 551318661 455007759 394466870 193805968 182797542 182387272 205161470 103962781 33633244 598833601 89019695 14671292 251431172 35140243 166053293 252834545 24889929 10402395 254082944 50679796 280378658 200898270 105661385 76902367 6392967 488943705 614825410 158067513 603685490 3875112 20400344 49031356 389572490 3683179 31909604 189323417 15588589 19603594 7299011 580415307 77675488 77048846 814613790 22689828 356602995 150060947 761258495 669710156 283887979 443511840 148513840 1093856 257179694 310452250 455752380 3655018 509970186 79466354 411378819 265788772 450953834 83091084 15149026 289853674 537050202 87940247 627076859 1943616 233746950 122938664 143881549 18353120 180072648 421681871 976589192 162716441 34086419 3796668 68691233 67089110 8154523 74134344 248643180 108085158 635390006 672517717 353156344 249413381 2684357 287501996 36847162 67181638 311553447 104374529 208823394 89102360 332778639 86555882 64250218 5200004 423901497 52969697 44507025 180408500 350411798 265008548 144433973 201266278 191380508 644578367 6611915 191105431 637607673 55791719 305734013 359899132 799132199 517453465 22000569 519493580 510824843 358862674 527523869 439393577 53018853 206933672 693718743 22880746 94239640 7259779 160878375 250223871 211400997 93384048 93267322 57628830 556774501 7585652 51668673 520232764 31873150 304730673 584895879 13977835 385793190 529622485 34042173 404429023 58186555 63433322 79290349 32855245 113758305 18829429 337812132 259608911 178943977 685405098 725236198 282978624 439053391 388079659 214802664 98893296 28808277 55849887 8329495 33290649 471559942 34645640 253459605 171646838 82129137 335992240 562426000 625460110 45473498 13068811 82536520 272693983 33428066 48169030 505173158 233404789 120859240 387838331 756063016 255900740 525936326 915086909 4581378 17900885 9753601 784658920 106748378 266908538 198960377 95297680 144581575 491481064 617770948 101498413 21035479 900322349 520462194 245001667 383762331 908719423 6103200 369026957 8614624 1294891 292249503 846336150 220714231 106164439 359989390 315145285 375512163 36775406 296934821 271746918 24962572 387562810 87408792 419448834 550703237 280150527 77664322 49893297 31239395 218026291 159998287 191307183 50951305 2303862 18017764 958261558 105828387 13272509 73633462 80009665 55689509 602426156 167860102 90676695 62873110 628943054 518218442 116311665 132451474 416604722 80019709 439506187 31975599 21052908 93373816 121592176 428471281 44081132 52824265 75672506 13179858 353843611 252733860 959516102 50040628 328271485 346546289 190237375 153984971 384521228 226240328 638872756 307165765 202612652 84422655 197623985 632093844 138908896 25135391 137604391 3835530 7857343 237283824 179322194 652844029 139788869 358308413 87926984 73535475 317458441 5100986 382424670 533712986 68255843 107788595 61704497 276642190 428575201 106181826 372887653 213236280 77838544 598546559 466184415 291941038 192448790 29801817 49348784 439403666 11012525 86852903 23868412 119914649 842100031 611057396 110514604 935544511 27075173 410591589 465689373 36208330 606627478 31986961 86082822 114824282 610434801 162269509 696822232 284515057 662097367 411128000 86301768 118170914 646223428 139004068 244306868 670862184 171991862 155090500 60418986 15054007 276444785 388833533 236561319 101752616 7887370 324131603 88739729 192409806 256338723 222898736 531681074 4863432 599129241 163068129 483378991 569813062 76378435 73213852 97152063 342196578 92370529 54134203 236807870 69896914 217270201 268905589 578385325 486381809 700024379 40727088 423887788 89765353 65623870 77712919 333768949 345621149 117997808 70028634 347262340 847623831 8491166 224512709 71654236 484965441 62782808 12187227 23038263 23907038 587152927 262964835 785598132 115106580 194635405 226432614 288607560 58180809 171545676 341850 158832291 317798284 385537747 13097795 118182507 55015788 372613532 37472201 166888461 944591127 134624309 65250161 18531638 80349820 25528660 799166405 779090739 994471104 289404745 447207607 706266175 76512146 92601562 74897909 127834531 434204310 9625215 97856789 370108340 161926127 326130805 133518799 195887846 352027980 28464495 692417716 362803616 223488146 473860308 148547851 120174663 58610408 82287919 159464575 168216005 1588227 2528452 27601954 99577116 58065490 734550795 289068278 357377085 18123943 24131461 320731899 722016116 762063857 283236940 141091948 250081493 70004864 10083885 34087932 609570677 124570887 680883189 16997097 90980846 271853299 36343500 173153238 263069565 529036114 15668778 554181679 254509787 579175369 84013790 41733505 300792442 48056063 742280813 6265474 491573207 132733593 364750787 296141276 206382243 324199192 182045170 12422512 56976148 65003175 590979890 202635408 612989381 410661131 563548184 920271016 145897247 366736083 605501621 52927954 201627540 173707295 707135224 154912537 381525288 8432296 365565826 184088964 249020235 42889920 406005593 368858418 156656309 14920280 375027782 158059650 144058368 24650845 19399702 573919157 299586496 15391917 338226223 860967 76439133 434433523 818190589 167336429 58121725 542277016 170932110 919263749 604877411 40072934 3407629 379288252 710901917 166628894 11197395 33628837 710934925 31001135 924840233 540221797 470838532 123579427 306681480 530792985 146835699 285019590 306499438 197233285 465956962 6603784 77159952 86289362 381692206 16012461 687455058 621671708 285782247 382134769 142676016 402727286 293766322 709148516 424130286 450792176 45388314 199370904 15715946 278706142 258140774 19229025 585827291 2597594 207485766 4390832 413016002 512788969 381705585 15914469 334568901 29810368 88591574 835614388 326922551 220664412 381026043 135047178 787367984 100951992 539778082 459667627 168210288 320629125 713477885 793198406 362523317 262055267 490943180 141091652 384626173 466201402 73432982 64196157 530844289 298433492 307073663 383100600 188657167 241117441 125280023 188783297 15249049 302096399 33841070 124662830 546361418 726886399 18723542 16868736 699781 301944707 135592249 73299838 5198877 183822136 348988072 367767847 318516973 430332755 85822886 369135152 68902546 22273810 218138762 226189458 114741117 722346221 53200967 246945179 154510326 442753486 237389001 12328810 115167261 232686771 182350368 713955254 9984807 504594993 129801177 378392767 70469468 266682219 8372093 5139370 158150312 59195927 764260071 325043542 65544581 478508883 870042364 197363285 409235612 288472707 285563023 530255195 377868544 20706276 434238227 647928812 9704875 172271389 10118322 918209486 59528469 759704578 64531136 903077499 246425605 181268180 34771833 99804324 36859976 72965801 435008379 272457910 273514986 40310421 285876827 334880604 391655607 19452755 354099 225454695 360701597 448028935 90631936 311803987 246856224 448342357 5693922 1479283 141325151 41336799 105412729 856576751 411372381 295308775 626273826 458245553 78690594 268581156 392230793 455396263 3978499 110531705 436593585 189819999 569452949 264872949 161768208 175514709 170695834 295804631 11657039 4692802 603635096 199753815 276646214 176656708 262642146 645707029 39946208 278302413 192997314 114240600 238504254 925452593 185493503 476595626 432795573 829161223 357259586 51078203 320668354 89614263 90340834 444484065 1650596 217539458 37643868 207834961 458841440 107431208 324343939 41688656 992304158 9316061 9359500 338892651 36914445 315350037 134258933 24053319 175766199 37622665 137354983 124504733 230284130 618344560 40312410 199032114 199680587 607813419 300429333 193098385 38896778 366847024 687184812 624127597 146630828 77521011 885809656 111652576 2605718 86691563 936658334 287096837 172585959 207004132 960617840 550887965 408573237 34579674 532896326 40704401 218480219 215066861 29243781 264622142 356402701 264289910 396969441 289248541 405847203 151614017 72883921 81023077 16385891 38436846 37022120 92724333 29979394 430486208 122927447 122708749 276479893 344233679 338894340 2069054 39607421 86643284 78039537 39398446 375194535 457160384 430664750 224036977 42657759 274123332 113027799 413811631 6267641 173117420 375289063 274366953 634061920 164518246 122250606 64717486 21255484 123703351 128038741 444712488 295710522 556813247 86156106 566302077 556770782 155938623 256878175 306235765 185653738 256273347 3896424 854096282 374284140 36263784 20978910 595388419 242870732 338218766 240406999 83321489 31834601 477570810 722712706 6280210 147894450 277761402 574296504 610424024 6159814 23619122 816553 811603833 103244635 463491657 35665194 283250420 136961628 21492748 134097265 24486527 4807904 32270561 576570870 650985860 130264337 135594217 135465218 104913182 310201186 500772672 328475497 58690839 472045275 211050232 180726852 284506291 40933756 721022495 214310585 803977263 6272108 176520318 144013537 593697573 212818170 64059957 524503681 8582114 353728717 232866634 918175650 15347370 520424210 706031327 285075215 219129725 54226494 790225202 468662364 111497576 788264854 7012506 93265344 192332810 128180144 175531742 67917759 55994009 27012234 156724344 112899974 36286157 712406596 293435343 616812813 53456711 307985617 47904974 425427883 236781326 14019879 154941458 327592538 120208293 31222303 39705668 102384200 222269695 22692366 197549648 390796352 102982126 89197269 343113570 65210156 22433841 532999315 74371273 255475002 532645036 76579459 162289646 68162709 161536505 52233428 10285956 210659137 52897787 261875697 399194360 606014483 754906109 350097322 456905634 125156916 132256473 44563672 232004038 576664752 103046032 357944706 180037628 22957034 379624974 6349270 364842312 261883744 101111898 116597317 19528812 48853023 367354254 620642522 16957321 759887982 175246749 606993293 111762872 507794931 13611864 206566532 36195810 323386105 109984704 56156713 580662840 239809179 268717492 14277994 869863005 446169514 19503638 61292603 616883254 513749442 32481071 219456212 326438534 152140543 9501583 19223117 297898885 71647707 50684842 47796290 876633343 450496619 14101533 556196034 68698255 225297507 318886841 32920965 420578983 219305373 639664442 123377576 2708304 34200843 116600699 63959602 199684952 344256724 412836209 396965725 1562386 228935043 14941632 888074982 301132991 82459446 41801276 125924961 264782894 169106965 257229458 248457993 146721055 302558062 129355552 922630290 82013841 22453890 264668307 406174511 162500821 593044786 307440683 103260547 581160906 473765781 298621058 120868389 48047898 32267986 207581768 163791663 219461655 285457808 193318211 121376001 350892578 106822939 320610232 374680816 428751017 81815492 517444085 194032800 214525937 119135653 90846593 453056691 198957267 122961057 10737500 106439794 216147640 147910940 491746533 1746681 296523961 5798858 25161656 48088678 219837809 336215899 480906845 145567713 18485747 279350813 221771476 515129372 473040237 242245320 23724168 192860058 92346773 629645331 366151339 445126633 24335762 33820391 112412858 544919347 70387793 732583502 144249971 43405052 476001757 187978289 77965118 108153781 789037914 189092521 846149792 99345350 23185865 22442970 615637233 237967166 67882769 221829925 189776628 127005892 265754813 57100193 148789960 211526836 325633389 53926696 370072 188165451 90072405 18583724 386034108 674657605 10972517 468678721 487976082 2957709 3988853 476015679 161668004 101668146 497201641 571772923 3275214 192495476 1568175 112248738 337330559 594673934 241345007 654736180 589962318 291708575 12235664 621552936 126634292 10585586 210304582 163319041 791365726 266136236 165931430 334790890 20430874 406126131 116726353 159587970 110911928 193804250 895664891 32057406 178660277 139908348 110616394 143343313 128437031 361031449 541633716 143578125 309881259 172542664 383247536 186868969 529851247 481776680 888610482 21593505 530739203 2247843 1022705 406674113 363986077 809897138 139199356 112696316 328603368 106462305 22918570 71482627 437425629 693787549 63464167 211812740 457779275 225276712 21025454 116133699 5155602 620397457 337845446 91368496 2522729 259603854 806501970 147896163 106520123 58551319 32812280 153138146 580157148 645806900 594562626 250063359 644030090 9158367 241305165 269808767 153019195 341147454 164105237 165000279 106849674 50732447 184143912 354693139 445526611 490816486 62133096 538946436 29724165 74899894 46865138 147249244 26557534 112536014 3489998 351480125 45526302 49682994 147111153 101695551 187649206 265638907 70166039 238200071 6579428 352879339 242971881 281690126 10748400 125847391 6708020 411978527 41526975 288353788 790010258 14960921 764187770 330728286 211253644 12289948 246758793 211519283 79994941 132366565 371243035 136299893 197430808 77940870 512507432 118018032 72071455 125463916 172809030 68795512 117461854 259581082 14268610 307283459 214783480 708120620 92437908 260637605 327937164 803312440 45179760 16722623 103226135 378705866 33962365 28960317 279742354 412761731 65750166 817205837 67254769 21867461 34461076 60987884 171431962 488353956 357199840 196173622 76313016 66054882 193166222 371795532 526529201 119620542 894666477 338241814 48940732 267319104 637602261 107892392 349755569 569496536 137589932 936941097 222659233 193794590 378659228 46487232 109110682 95723323 10510963 611240219 221489455 519926663 22919696 99392519 541691068 51211560 8103764 643747227 329635634 178680570 88344553 325098439 4022779 414069956 460620354 549378650 244834332 34251392 97781039 190917405 488615600 141491543 415350420 751627364 120413875 200368970 2481227 288656 136497967 51403812 22111917 494845738 33033909 565501998 74848410 125854113 217989125 27468665 153796782 199900083 276838371 330831252 588202316 484151720 233226229 108230785 541170800 135959660 154454684 456972732 358864865 623485296 7329333 35124736 3348655 90571176 510026425 253678416 66273716 341754648 13213417 51741598 369092096 10820083 670276643 449092245 265087847 333913603 887825800 390330105 324698047 33746047 517907199 9322243 783011258 74856120 194997350 50390156 30063602 253095790 670838646 202522507 330896352 79500266 299660612 54809779 234178705 156059133 255955412 281700141 14466907 21239048 105425175 325243601 868278181 151456955 41030686 164527380 575578191 285685758 315531491 900671653 3845961 214883791 77655693 734387940 26094529 207075488 18587179 405985676 35804261 226762399 198095136 166454980 13480771 144551513 296243996 31963766 901255125 339162792 277588622 315639860 30674695 109342784 115259108 4334593 13356474 330758730 200343958 270141660 221411154 1520358 143762586 125173189 178668821 669115300 633252590 84038029 119673884 61409539 166071305 288614092 111628838 331417812 176220944 136794532 649200835 264842374 4287459 19358805 219074614 225152706 424838235 109177172 292539962 454492022 514601192 855881870 826718782 93934911 90044299 377624322 119395859 417751782 554709128 712380084 40177702 231903836 265342576 8622164 6394745 477721597 56455879 329140860 121283161 7215288 425076967 580107771 550180218 100560074 71861773 40013430 141255522 422491750 382031430 404107739 742159848 97684855 41943018 109257073 161166672 213275837 181031083 65222431 79623949 191907628 251921831 44462841 214610046 170944738 433078246 686674500 870031132 187900248 195779671 253718273 655812393 652873512 22643486 47254174 256370308 302880303 108979917 14529117 147665472 93053410 149831539 457770365 161963211 97691239 235826257 3849868 68912605 657506955 284093966 200680546 410548394 181494783 4347546 378990177 220834076 363343818 96164193 307125765 201990403 39955694 27207201 33887276 37315137 841680032 106053066 41512550 64514908 438155584 270519878 13721339 827912390 364902817 883000657 577088655 12402532 520775956 766846239 136457921 194689569 264557072 524479933 21101396 398485720 128001405 19922351 32701235 202812947 91134154 36237970 709091624 12618360 122598502 666790770 63922359 28407747 87189743 349604518 81144768 251591768 948772614 965970263 10210446 140425575 456970234 203966966 729402553 68983551 496318534 272175927 685244888 2016929 376418948 788195620 553883586 164083646 241123289 152947563 90377866 273032579 119442295 842908553 597615489 107988013 538842954 49652331 339430631 466635820 442463843 46536086 16848539 845380096 407638828 373137502 79351120 163124309 158254010 1449776 581080654 1816650 530266744 259449157 540211769 310777948 58384901 385319815 421758770 317020711 105391930 328658247 54624636 921228504 441693167 295734034 522263021 177672434 137492522 216958 145127067 730287332 5435112 965896769 118249708 213774255 253154986 3267500 300388930 418081497 210427268 125861072 188979106 73566469 555280220 552835328 636668648 233887954 612138402 35650202 267025253 649791749 72659360 445375078 22246618 580434899 793646247 949681259 73533701 228203 289849430 369215806 564337624 94058396 571963018 24267248 34046215 605736510 433198513 215747934 33465970 123544083 25546515 296576526 446433379 54411215 397908921 91267206 590350869 293870614 51861103 239380036 50891682 420868395 137309870 415863604 137542110 266781235 621961922 269774039 57526521 60756221 976119667 652148474 8826761 150263777 408040284 375571343 127985191 791484430 700399324 289958334 265404007 824800882 3058716 297350210 628264103 49462447 72538783 53503135 11476515 491676662 115548982 23936759 192287964 508878872 153579172 73112016 47102134 104052716 243956322 391554691 13904963 194337747 148866035 82433584 34683590 1163513 249827186 300812447 148791349 933424853 94060692 302904287 246300209 30130641 331937494 215277027 41225498 826211500 185310493 1337233 381401447 15007842 110714665 50576430 77158660 627663977 456601961 464734710 118363632 338978677 180877333 360091859 167293429 680245768 165929515 160467783 38352016 132611977 146343242 476027383 133803076 45465767 603017782 220180336 217112843 689264387 102154362 423236061 222744757 272682262 615494828 47216087 379206375 93898781 655115274 58784921 465375521 219297506 261544169 746145289 63322273 207186417 233367960 455840180 502182333 198766570 251604005 130542112 244694375 113565036 167639965 52421082 895468174 225504519 23928570 190042400 512978180 72429836 929160953 149143652 331904547 790952924 5117834 446520173 588871585 18956904 904145349 102975183 186973856 100055351 50195081 200597981 331458349 1980546 59391433 228045380 25688263 613551472 677640 548445475 873828026 217320045 264330622 637188083 95849621 85119577 46175157 72061988 91272693 380193790 298166908 427361351 181079301 55299707 360284941 792450371 136499358 89793766 44344893 31780886 92978246 182328395 190088436 68929989 195721318 331473166 789042186 44902302 126162064 294848584 44217169 567731372 189306714 190893414 159164705 3281816 25110332 12523236 261110893 130600508 487780 103735371 586967706 739471340 181344568 348199806 414961932 114850692 207952091 527835375 146025338 78431122 273212357 17953524 18492021 3944910 38500571 177412161 41742692 101430118 402780228 85212190 108130017 214335918 328559476 244343371 211631340 277533566 740159537 379065748 73517278 307266661 352642702 28989887 303106401 508286232 507084547 226088465 9209064 55749732 424307752 4676411 28105342 117285341 90563048 77437661 585312207 82273718 323549138 645434936 316691560 200052891 448703534 335441258 183293624 661416567 235330514 399333000 92926819 6335158 99887799 81727208 614407129 415613993 165925788 289896681 213862719 158703729 98648684 919727410 1289200 355206764 352326060 97307234 236407323 407352769 757602562 223608523 284551865 418049667 559068791 170254712 90204778 6514976 85916486 210583796 110405441 77392941 522098 14061784 734868420 21699986 72031293 70500946 114796719 343059513 422997249 397101243 229860026 580194270 260260762 515350957 513169930 54589614 334623113 32242981 327892880 507616732 266944010 403047632 322186468 687024086 215039941 507517236 500860891 217342158 749262888 255265945 362572739 225333315 85449153 77856769 81970274 61906373 89012959 82989760 266936509 162975437 165294792 193393471 439009171 6702189 96251564 6998478 337852081 335659527 414577379 118028084 27734116 324848645 59114004 480302198 974690261 284761520 115782518 431192707 138706548 58657345 32085790 21304209 288772430 27838527 324029 31401386 313936883 388878188 72387278 257277006 413615189 30176387 551887436 569655901 447510430 226197291 54083534 203917045 695315179 161162044 147124999 152904212 138174245 946076473 16125786 591954701 590224296 424947236 14281242 123261902 707326250 583500815 62849598 13028179 55494123 225668691 194484636 697636772 113423485 975303610 20175058 620086008 341173938 777310484 325333903 154183872 156660016 275096272 364187127 32706180 154232611 40522609 19886545 279731948 95803667 107478633 146693895 59432862 219510733 370609159 252792050 221362527 149686922 227849065 635713761 324864359 28196794 29940246 326138666 92037 129021084 3404461 20003793 119847211 20399186 157127488 314684381 237391168 263095441 102654292 202402857 146524891 679857150 278932024 52742802 631857195 131669484 568922372 123176010 149883252 355741457 130255375 245756859 9554427 171546818 449594204 104955037 53645604 347793671 35582978 186155969 186795474 312366931 326361293 6278215 308437240 4770490 650883288 150435741 291533409 24040447 40474765 148230565 445419847 319351567 303936057 564025457 14171319 82861445 68984920 182261292 377018076 520339657 534547514 404360638 575241440 89677691 123656046 163892246 3096960 300148758 674994422 84556801 30941734 130797832 91690115 457540721 12438149 313099919 647347878 218200557 444848395 179413655 90027039 29732261 101372847 42365 308019503 703695999 177487725 891479023 312833150 90380389 116686027 336892270 415047219 81691808 30466510 34282675 223235761 15901811 108730768 649433683 266113844 281384047 217907026 14151725 181911065 157348611 788336989 3334801 528842053 109476954 328385601 162729371 460811421 397056605 327144354 646332325 68567892 495813509 788750609 107453876 126363309 253439118 39441288 445747945 24105373 54305448 581893505 133755558 86203280 280313013 232488868 207420224 311628954 414110909 62820897 61229693 11319260 524330811 150446428 677284316 345234028 316916860 126265782 320235044 852179975 109327168 441236804 267764031 74868664 125846221 694200508 33542409 79777605 147133324 595206715 160620014 253817782 23958847 284531326 290705437 871788754 160800368 160326159 2755982 299228723 283256742 422541586 43418947 906174535 170543690 713113075 75233156 5747494 941462719 27023481 73071559 391231328 225962726 387401781 485465596 273651146 36745886 42234642 113533093 33281057 187506733 8136059 291154195 636765350 675628772 703357278 107623431 589799007 233102964 98395479 276973022 192034607 6909189 316718709 56274064 96609859 217339986 2400420 19534418 93322815 713507793 51926659 313910617 40385117 198666461 250364026 143965529 28434484 254593062 44232102 76060521 75549816 233902405 15128042 144844136 247960342 77776617 69905628 1616042 408174037 584891992 410284801 302701285 244521754 450639281 82038275 52919796 166782980 128991527 289944287 164095087 173194349 94758426 546836528 4191784 179839855 797746915 96204988 168175709 234529861 271511576 191356879 867049372 271291147 75889107 4916706 65357579 953165370 322917116 47223639 479153926 353659593 182530023 31576865 575359045 983347 423111107 63741607 153908686 116315547 318642145 53279593 406353068 60986013 82970151 42131004 39744234 108649253 8515396 714906598 57955857 41070490 23409759 415700684 36144678 477905955 751090493 22131537 11767155 625834713 161070219 148376813 99834116 676645918 115689283 366222507 265579235 43837885 182486460 230745023 869226095 86332622 80232966 373399974 2976930 425510183 3750434 187839123 40155267 618533685 776197563 636619135 687819 69328198 97785686 375230570 37772733 589636062 545476735 57451833 1261469 168793812 286112751 944420190 202940756 100338566 460756232 89257810 340920496 433874742 228466579 633057214 734597386 592783286 1650507 116438158 306285676 554735909 680537883 66996309 407916191 230324318 19305532 748932434 100696009 522119567 131706234 770119792 186921461 5016820 310762372 406916478 103536688 126997556 382575591 361496496 717985692 297889406 850249037 5139523 15215139 330353165 157908681 40115715 277604566 91376040 341353687 402087826 54411877 42189950 318562519 565527895 42932314 416736604 122623072 335362414 824161677 289500113 57340949 126415449 92955909 42523125 113040578 208835623 159155907 35236176 269160883 356756079 570940872 211016468 336010479 145894686 20450247 15709465 40680282 13749747 96292964 923248316 33047760 18144367 572819578 169498604 263069374 2019996 8258049 207709459 478219725 47025065 113939111 231331628 207501757 101677805 136829535 218095837 23472962 65576034 141245299 155186107 477430630 203248342 422722877 11317054 1855441 139434218 289778390 596080666 55059827 5972906 541706848 483629137 152962050 31309058 146107409 367650831 57294809 446932319 468480377 365128976 189681000 181709995 92649460 175151065 64468227 136537769 98772724 31130444 25424659 168075247 233941429 149369424 82262861 518199487 386485787 601100847 556271028 266643544 166757177 573502233 256137675 109853615 646828598 208242487 712979254 181632447 203351349 45168732 960143081 322841856 292673283 141360975 111184532 206881672 4676707 14723692 267923005 72847941 134263721 826284268 51142138 61877693 191544822 295082481 207121279 74171970 98897759 170134819 144463925 326597182 166372732 40523039 127983726 829676415 177263294 856880437 74626879 151290339 169056576 606219919 446498881 741802516 431574688 57065720 343868131 244630980 32725739 430172501 738458112 598130715 717161237 134216904 779580820 8541680 48460233 358657151 270687177 135328898 103614838 497074581 136039329 135733073 167728774 277704002 562161332 370384145 837109 123535090 535487184 288604070 716429190 109893549 1917267 102506669 702466992 394238021 523710412 414159460 74720031 235661345 347413099 194587389 133991109 637833605 108937585 6049050 338739061 53680796 206933684 125262491 81697064 664227015 239049956 122994046 343575573 478590419 199546004 155327899 408433919 155598100 6482729 322075344 296685621 29958929 168406682 425922774 649407389 380348260 13642245 405388765 22934070 48323308 32559055 382265948 522401036 23681203 572336496 16675790 881217654 267712107 45715843 11620804 283669665 47985887 144982026 643778658 79803813 428374575 536298593 11558614 399720532 236564866 456043261 483594091 497689877 327035488 603816448 157401413 174584543 15010742 414899833 14179538 157993309 47273903 209491690 180706660 2295436 467819622 52444365 578208759 51679933 322448 20971299 289015425 443153799 43621111 110624602 121997008 73618154 241003572 11329730 783826049 56620408 606664406 375375798 109728683 196405233 619520719 30624001 287189533 114886978 74689876 230792430 926150342 100184010 135180276 58009265 12424868 210030078 8458385 690204051 7371881 150268854 166232395 273930259 51349107 450541213 111566851 572342849 963624941 65772634 7439970 59166395 393304460 84934412 25662725 134324166 216312997 207013762 166400511 518435338 559447847 292466069 142301238 758289162 186753268 160468872 483208098 699630330 427833060 104436470 169049334 182202348 566700154 121621948 693566910 117677655 31746548 68421141 87789879 833877265 214011364 38559637 15198528 314737349 220452139 315501650 305066769 55060623 50341321 91940022 324532420 199939303 10357029 235291025 645167208 253282524 90010043 213370379 213789568 383535636 168838779 75303636 218706906 219504319 164484886 137786689 64890737 82668310 201247649 333129951 131828378 237479877 213727820 222103139 206611297 73524510 230936570 437379811 282342869 702116161 40133850 627916240 103918838 13750210 707419390 920886675 378493687 10391127 34657352 298253578 223854530 561012574 80850983 817001059 13009957 170070385 571432102 31087295 55194396 709360163 3145138 201472805 86683605 160582690 161110096 296597116 421783677 52998791 524138737 70923467 165063846 113140440 73214562 3779236 266513463 399441883 185489748 146738727 410171953 77440078 53480123 127812174 43915525 43657082 358395394 367134 201536898 14194496 418635092 235589414 1078167 78180881 366875089 34679638 640305228 99504719 6732776 20491345 535327979 143695308 67556143 112011917 456388635 11301388 10636446 34359691 187888073