5 22 23 19 2 21 14936 625849881 20623387 43624866 34727414 132016336 210236097 368059651 37595761 22293291 217301540 942163804 597864083 1419864 88374803 113494543 462956075 670161361 478013728 580319801 261669757 13328869 476691479 290400049 367808673 272570377 99108094 291983585 113228083 257130939 275200009 95786389 4681561 178152401 259951195 53559297 68881695 18885429 603359791 64048469 629777921 20971385 76092015 382935001 12920398 364851047 502654881 643183715 566336289 9323603 5172923 145626738 297179265 44203657 158401959 736284488 523906097 211138486 512889451 218163121 255214441 4746435 233139616 377559406 589538616 348098017 288611929 95110067 733081195 340312192 4818881 70178575 472699471 23540683 70980515 379429969 69247733 693233595 71369296 24932044 145143601 294749293 798774481 845678506 72895572 207127033 419814529 18391065 48696957 603425701 109089041 5856436 228888310 100575595 94334255 217416441 239041 81089421 404114401 142347549 67841233 103426056 56523741 8429533 426875734 144158191 231772751 41972855 1036402641 69994072 166350465 123508009 333272701 273723506 524702665 41644705 349485937 39877426 68790466 39213373 786533165 67005621 9552993 458434241 40006814 304256267 485612831 40783003 57850 116707311 62916239 431765321 882924001 408909531 452515251 139758810 17487769 6289389 171118695 542467935 297805443 217265062 273956161 912141617 35281591 383393021 848651794 400124649 496724825 45496825 49140337 117110028 316653045 759435097 80525697 141238369 66470541 739148333 128085217 349533889 335834608 101292885 2736497 181515104 304494199 512506201 757609909 44833122 78505052 288215039 884894331 679908617 98658844 112932353 213872671 491164033 133357541 505843168 198235409 37228590 772382137 44964651 309266821 18631741 456196833 148761803 52311333 326673667 198884872 426988831 107994166 160009407 34310403 597788038 359263101 244146267 81891796 48908833 122218598 287437340 378606151 2977486 241278181 9968922 186286379 7870237 311961655 361902731 42898129 4939857 826475747 259278083 525760973 83606239 599524126 647450231 352497069 253232511 11508801 88223413 30524450 149144025 86340065 2508801 7577253 68916961 126054721 17681599 563805982 243044170 547132596 232772005 535356609 131488227 92161693 21369094 355170425 232415878 6382009 13109341 69759653 89845009 35870433 464788261 717461737 1118671 45816582 377596429 246228401 103211956 1011561 313773875 161031233 11002993 612654481 591619915 143169139 132592221 673727617 61979581 74162953 24892186 672361761 248152273 184818466 820850041 232133877 306537310 544246903 269447617 63397203 670560298 158247054 33957925 69232575 127015021 121649635 757753741 299727912 228775887 39374284 69824905 46296361 218839041 603329651 720080459 708019201 40688776 97308883 133457729 516856211 434980982 125342841 243610192 370575736 49187062 394439441 577980516 549428853 265631341 829696561 49366905 22282261 100907044 456772273 249326731 294493606 638802178 121068331 529880121 322667255 41861725 761145661 142648 409472001 451890739 109774401 588067377 165680125 149459329 725149130 96666571 43345303 48841661 767279393 450261185 209713316 316948801 386996965 849277281 379178998 114562855 104182822 544610377 15842761 93664810 139805044 25545385 444981886 165168697 165698394 355349517 760862541 235598360 549648793 279936471 218900683 430840279 515285222 148729681 78303994 154333790 1747981 317216737 229488381 314985589 229139821 874188043 406584226 284523119 300183191 2628539 711505873 52784156 119258174 243002537 404990753 36570689 161371869 422059661 40635679 173422333 609926058 61753439 64328586 728330689 813514990 511725097 522002731 150988561 48776542 471829837 404755991 711866704 457760161 372188140 157575001 230915260 70092661 155649649 76459531 903889714 111921910 14329876 107861191 112451509 344862199 701770633 805678882 106117341 145696285 69246451 513079901 5282679 869298900 107750644 520741481 102287641 81297271 466647404 642713473 52651381 4039333 126151573 42684685 122260297 12620815 291038239 820846241 257669049 181704927 194034655 134577031 1810355 414202845 507880956 472801850 769665226 150908521 708163606 204687701 7538566 419057611 126433979 8605405 273933694 982433317 373244361 13619659 117896969 77020681 593780589 198892121 6123454 293989708 88165489 721938736 282377047 811747320 151947676 407686911 323596625 113143029 520817921 220298635 17712616 213421325 230910814 290657170 184971820 147358327 301890457 293215886 557495129 205185377 346949116 414512892 182548789 106684831 46494806 30754678 87128141 16068242 197075581 126111601 637125553 495209458 152552961 136946759 702873991 70403509 492250669 185881781 222496573 263734441 105455659 1637251 9876203 144905347 634226713 905763288 573715297 14090145 491987671 22146853 751213441 152690611 853938251 339560771 67701883 618550543 631254205 1535278 292645865 339787528 272099633 101892568 332882520 190733341 172946951 441430869 1016181604 74176453 126709417 308852319 14436485 16741649 8488985 185651404 108978213 160426171 29665609 539349399 89824725 285965701 572079460 577048859 49758964 42236971 649469593 4344981 2030719 11076361 390563526 506737804 524652578 2895531 334375975 181629697 43596873 147801795 47127403 326609648 433620265 157124681 10612449 65889883 177019087 11629591 79109570 341795113 5650065 594809997 83309500 426798061 172066755 562441454 729230389 265185967 215631191 6518321 235763841 196413201 117516818 97651 56847673 946380667 451856923 1660289 533459497 362193657 274426844 172812865 59402295 566724043 413855939 534200437 396072129 698250221 26143489 682060449 491524501 384572049 103707751 500746835 88689693 109810001 186597973 298321729 294047580 386622658 242956759 552103917 87615584 388526901 355870303 78813001 362014212 96732129 75522246 408776337 52503991 14956919 48900025 290410966 6071609 588156076 312594651 323591861 124664905 8795641 61617623 344877951 105008863 40199065 57891043 136071901 124575281 997428727 169846345 48273621 1003724399 220227442 170008045 404320200 186955252 52182101 18450149 49219681 566984097 338379969 77246630 29112751 2640605 192231669 1086822 588616326 94077159 439631193 338086381 360621673 233342110 122409610 109229481 70256692 170054485 456999202 475104643 139940197 609738559 387315001 111957693 236817397 41449843 570417467 137371707 24703512 261638901 92504433 379519965 63635383 310784461 4907977 122520779 56356961 499836403 16396585 590678207 218218573 132209421 10936197 45972059 29205487 31061355 533925985 791422876 98555125 54069016 494754 53244321 39346483 119967716 255354805 595544940 56109776 83754917 218901889 120150116 763662161 95346202 432019969 92707598 326450972 62879719 194841015 28899937 205352056 58336386 382823754 30681129 60037656 145180091 10064951 484840901 92569462 157559059 92179240 98904548 45571241 381396493 8528051 730115947 170631280 467704867 1757053 140011361 212459677 229915925 59970121 64713655 286236510 232920319 250746601 400217599 620603391 334058515 99862453 28307673 6567933 41951386 60332497 765932721 466691330 39561257 60997745 17709353 48372886 212052841 181964633 79460498 274982401 332766685 63863977 601838569 417573721 193180521 22924831 748318231 26531971 522359357 460469541 75275837 299666621 3644193 158550177 141466235 101520816 49745921 200507391 57325737 348539170 1023135229 155928606 69078901 54671489 77859861 10692571 145917685 17235457 447762457 55672177 99938137 6257287 188883673 137670009 700626137 8840052 563987649 306396673 166885297 108562525 374494177 551020456 148554161 359952545 139063614 334781077 19118537 81345903 182393941 330783751 359947492 340330195 129896876 757177861 135001922 82719907 698852251 32355478 117767566 13963456 375629601 379912222 402931677 842540104 179932789 125529220 272008801 262017061 860180575 380135665 469414686 794132709 600185851 1655540 134405482 17633761 244491451 14750518 12105171 64742137 76737133 132493327 47921143 196759486 8467813 29289461 110057749 28131241 573088021 685693016 159164469 217908496 17445121 121467985 126667861 479408491 522940685 466475725 7343498 583896276 665527897 133645051 32306425 145357414 3877201 734458753 29079953 75376801 98175327 517969431 1101885 404617857 213910321 429688975 102250819 249270933 48752655 65216897 255626875 203431366 78718433 58781629 46426276 619809620 89603257 252987070 184906723 143867091 312641159 872644607 211310961 19000197 148738253 128996733 571060241 13729654 579076675 256381615 45241393 82447849 43979069 45879653 209009501 164528141 586456501 53799945 309697051 226868608 776537896 207534265 95491303 22463446 9990553 683227117 373989474 479714841 425824305 200982354 541756528 286618751 436118068 119518561 403282489 22660804 298354849 133940170 356913160 895350301 588523559 419824476 28310503 9042940 365933674 234337588 99411547 551359257 820446881 480651801 156858801 558702783 678110161 218542689 163396422 649965317 521651296 138457001 44835873 29906125 890013733 774052330 12878251 505347591 29714301 313449061 719610513 198974233 18636817 74712893 246598375 879222961 95028238 132507265 270744241 9715335 560227337 874674637 129080827 29651894 895177148 61450801 596900348 190191785 520720920 313365160 27425281 98255788 142685786 47478137 144820033 364333957 239680166 456579740 247104481 967444622 62935256 233814681 259589041 202899617 30881273 442391329 12756001 133802173 690870614 513145231 720767230 41726239 608738051 246046464 332274977 2782846 36384625 42023311 43701428 13433965 649261801 70234212 307518849 45775442 201011537 61690145 53178391 160198405 329211961 556381050 39144897 302398051 11035177 43084886 44601241 588035305 245811998 302722833 234748723 191323135 208158301 175806401 452842809 221335505 310391238 161446176 19619211 178993001 163270336 37444415 785353474 787270425 6523594 294176527 213369553 290246701 776477761 439564681 32097437 243634217 255242497 134256373 13558551 117806822 25476355 6095011 6499021 149455612 213314830 413968159 410984827 333418911 402715327 619918993 256655561 118611443 55556217 165831262 494735755 173449471 281781144 413299705 522083641 133660360 189396481 529008481 323749441 475439251 230699704 103755631 488172081 65980153 224318809 661093846 41708421 559224121 29504791 49498991 335641993 897225136 298174015 256592246 69324823 594040438 27200236 290587869 57718508 144401106 257265219 102462307 107763383 274835837 31267916 56510889 712216701 160721780 135332151 93120901 63888826 334214329 507556501 40615573 89592775 282226801 124272073 672747071 539929846 250780401 471266677 61278418 164536651 131273729 435626520 234486693 406251653 823740853 138133456 98461441 36503511 285223251 38650751 118242841 29557907 670018888 686157881 71369341 219452501 116244469 10978814 157399966 216955736 132669110 179280201 125164866 96963649 392199949 157190901 332584701 331251121 12922871 298310821 160683601 159665221 702946421 407307826 355052420 437143329 380991489 117574353 501535591 49972189 411020338 635715753 649483309 62125285 802050539 256733555 121457601 323797325 364895495 688119953 447817685 593460693 127868686 146494252 242427515 173864269 78231841 194715064 1688463 392235351 148939649 289678782 157634917 97905965 87691011 223442023 1015466167 120251506 470351887 260315973 233084673 278794432 314068309 246329567 954692977 273548081 101311679 73323058 686269023 936579558 30791446 273335445 354217213 603737751 109338701 300726280 458709793 53104976 342874777 581280751 110822146 69896521 33348701 32358633 21003569 72395951 77918601 242486302 549487603 469067295 748138348 244818097 13731607 146325742 131941550 304496417 177511747 55482481 65326521 754082113 55204601 625490297 450049698 172616121 16186221 232366044 290932552 3719066 25051256 9871021 534301831 297644920 37317435 103524136 13222552 60180743 614698372 471133599 182229973 419282833 308483628 608220477 76039671 139984321 133522501 4702105 906968557 121467145 425213826 476352091 90277051 65127836 775081217 191415986 360359413 634029177 306523911 128043176 162125026 171632761 264507801 308417930 730927861 177447105 286566697 9776746 587813166 157322023 364550149 324430294 23449210 646015486 287973143 35504161 111853813 365416337 72989269 771205033 6856982 692274121 91311017 990803243 406096401 147271526 101022937 483250381 252789781 425669709 14980759 476106770 241735649 428558641 77664421 780980641 11417033 371097663 195907201 119032607 551081215 240060521 372648407 364624203 620547841 152321361 755008416 1014889 362109931 670687261 48489001 743618695 30377329 121837204 52061829 21512965 558621925 42584949 225828835 80057641 558664129 492755107 469653841 289493539 100870931 61713648 264508455 465241375 656367085 244563201 698911342 25592551 348867201 17707251 85175839 40794097 72628 680426266 421165287 44495509 175586305 8622351 55032745 570656319 318811353 148834366 163207913 2279761 620036609 98570747 437286193 26894876 94186085 309060686 547979651 52868193 756897201 29227265 107941331 5263849 182161601 7806781 726329878 110570689 106611535 1834657 349138461 484656729 325147382 180438231 281363900 114112852 1773390 250751971 379787524 180361025 436809385 184125929 67289941 124584481 747440562 256289389 32431481 226732609 492355457 16459729 54930508 207220273 61852838 98133361 249759829 254434463 8555922 1030730977 675550513 118638388 9131261 106640749 97633471 846152866 920196225 574290450 422656559 10479888 360212566 44900857 31887041 208321361 421105459 937441 32520355 122212861 184390346 309737722 291340015 164476291 244208053 252427717 20465548 437752301 805390318 196884440 101102977 217029617 39702241 414772190 244046417 311721951 260929475 419969201 498341408 33133167 37141541 199995793 387662524 461640121 764451691 176714861 187393669 77279637 98978491 191313981 81056449 1316845 154453960 239109565 426467105 435896164 130484941 76319209 96720337 887709557 762848165 184231408 922523932 43913591 54371305 407930251 7084531 46604833 64259353 568995857 114928512 172287181 55166101 84425525 409595131 21069623 326030433 47732053 157952032 69185707 617908731 191771581 465722866 996328233 157206657 77341413 181842241 108758383 917253616 38320731 8249701 165421419 153411628 538965570 120221111 67037671 437749033 269046421 189511681 288406331 44427457 113028119 397283801 48808161 259359498 207391531 73435951 221800528 88834411 5503862 241882156 107641045 64297477 2255527 205124737 253662696 421718145 180292559 66079280 92750157 728173 8312437 19493626 214432363 27594009 270452911 144972127 15217611 188593751 87347541 134695653 1622061 100027729 406333799 351961989 676142262 527849551 49028735 75472001 107771791 28744773 207279884 622491814 149215441 596143801 103042792 45728233 794296027 321429277 753131961 694173601 146070591 301735529 32974092 38792473 244532692 154690141 37115017 48897511 477344989 67629541 234666433 251846876 72797393 681222389 113819949 245737262 775819806 178772433 130624911 523365121 894492283 451807201 463968961 865612665 34938025 525187639 331498837 911929734 348261918 4760031 298259505 15231646 47741391 459563681 226275951 44694361 297276659 46191267 11498344 26881921 87821777 41754436 372347305 414497201 242487116 2499589 811500521 334145601 188544961 616580427 8112679 518990051 287359801 205364710 55080391 610342489 88043026 31412080 373629565 353340953 118110569 256104769 23087905 219052999 544569769 551716827 12837313 337593158 56229981 613453009 367053493 284585680 341093318 32502601 528943689 331968310 612970646 212144347 188286391 75992461 247585876 616634614 29261506 98046310 164049301 778093393 38904895 474843307 396360751 139559162 28961499 21217505 129337209 607402675 143855037 148781185 320311376 299134689 355869801 204173641 827482825 527577821 264719071 500445661 43246281 323492755 47867317 335479797 643747609 80767417 47377406 616839103 408506551 120779851 352906555 173973801 4111339 396727381 123432859 163661959 18832441 633218041 235635381 87591869 74936101 289453711 115043839 344480431 51946181 140443971 9209694 113400847 226561929 33439798 54579340 500644877 63117533 68470832 153572459 83059201 153354038 110655816 15895081 737432769 514492705 67934939 164070313 96973345 34138241 129046481 1026561552 11137258 877568566 447001377 8503265 264506621 497063137 29628145 44771321 584613901 11616569 292679944 101475736 254589281 43870891 24553101 285319576 367808671 57927506 60553843 33058101 557799331 594161747 134805551 62077501 946979081 382191723 273213679 108363305 18219842 332450525 235137776 174235671 62096381 37783713 153991048 239850844 39891937 271114081 126592016 579738681 62866315 149875543 690144921 186399973 291527323 4937721 382085016 59868562 163515985 6336666 43893781 217855086 159335629 204871239 238472481 43554043 154105601 244928929 448609543 739670801 159971906 185076799 36012601 669639061 791485345 601742078 142751589 241391853 68558666 223321693 124536961 85943473 119900564 11226481 201693745 35225421 23373916 87899593 296896501 42510643 288728647 397336456 579337281 130741841 635831281 103294634 475932709 416775889 435958013 40352391 346830232 751499331 73146672 832875616 406872271 513899409 60339517 62302102 380427801 423418645 461581791 748394011 611880076 86928311 446000569 140916351 79880129 66470089 81868873 94823213 137846881 92264713 18369471 63372761 146099942 175879021 198694856 374475661 211515377 148512728 19370929 151447150 883942129 8061916 603409285 298177759 315429921 18366562 104392086 532211383 384399496 177063877 1016910440 355710157 472917189 244561078 8468179 387236650 109768387 96797641 200413838 205074673 462123971 286685344 45805497 337116919 528128239 73436769 666209353 692351249 418687652 389691 140897241 249658904 551062366 200419801 112044817 36104630 460867205 905716169 122249675 864501 99444952 504735001 129420781 43477057 564431555 172326103 134905603 251990805 204030037 7112489 140796397 5157860 108995161 297906673 66932161 255635998 552745953 70205951 179320766 183868245 518498810 533719272 454376791 18847648 285974145 760928554 518743441 1851697 11156446 118931253 56315698 10825969 426224426 44737375 128420920 695657035 318781805 220371676 446897753 233915046 118862222 25372535 229204102 93006145 206062513 444860859 300168841 615008094 452706727 87813886 57143508 791730001 12660081 66362956 393078817 776204443 91102683 121372988 287847595 282087037 25396131 119878125 337314871 1804060 251665481 165188623 944284001 285132697 556761697 136923501 226737005 48217534 247081921 465267457 529489163 345610365 105670566 64886536 450847215 243196957 8966101 50240268 34735641 217916689 103632577 182579159 63965071 57465631 838361057 102464089 41848801 25352731 159064801 44532657 99464437 495664676 153082291 828643909 388642915 30866359 36371809 398973075 361558877 609542251 117003671 937624801 933874000 118533598 699364485 35589891 38280563 269559585 75968047 14790991 402096241 335681023 387139989 356609331 370017671 245074336 212757557 721812489 22742309 683975601 714075257 27176675 183233331 96665270 512025957 233354977 217108339 158697241 390563590 471025421 418397855 494836913 84793855 411306234 199113537 314705855 209884364 699127498 258496867 214729085 234406295 163182748 6885601 326165389 84215566 63269857 183306190 495965653 52665001 371020549 519164633 30622519 429589761 644001753 969044422 505090651 610191401 198076528 182248171 69872111 235787086 276878251 94491713 154724513 125626691 947071042 42467751 81734647 190088001 220810855 141925798 224587457 56739286 154757364 621836320 210350113 742869744 69737690 201766751 19733411 791038921 310425616 843251 321640710 274915187 477037056 560674613 258990515 289263997 32858001 216580687 140177441 56979301 509875231 158292993 29510195 435944146 150011933 619528533 48263953 72032429 227618673 35684501 714472408 48522340 54619181 846330556 87635476 281659582 287101786 367984270 403759159 471241665 456745736 39862769 20342206 44784971 173873911 310474945 563763073 247786837 39186055 174978945 171282895 126937641 3274561 295224201 176946441 36729401 26910221 30248153 104794786 74074355 483592561 578021437 4930768 337446883 300089953 607313121 155325760 44086267 316883876 11883107 305628096 78082411 84581785 173611033 58767684 564059710 191762273 246948796 67010647 303377341 73082467 158143357 308997849 74338111 422841531 201315298 132023101 975153633 151984476 454566505 7958826 575880329 92600053 44569921 255889271 340483837 69088769 329243797 838487518 663797215 242697633 228008684 338892373 780107437 949314731 187345817 343606327 54897941 631744741 9361425 566221789 183395151 550139756 337091833 79395889 48708501 126100426 29800698 118285717 443074981 227003401 190681940 238432893 69126581 341808391 459935311 16610029 149422307 60391 614130172 368533651 320202821 254463697 69338578 55481148 644889326 111191761 108801625 9581495 549142573 374259106 16166506 73090 175374177 249197000 277918336 52759977 31044813 27429939 653782141 424448833 363077092 303453359 116335576 367235152 568032254 145349469 42291151 283754980 356486386 21450694 224741291 198104038 273594121 469375365 208184743 63210380 496592679 328449091 12923362 870008041 86853691 360179180 52367336 17101351 41014797 708870143 372408701 42008045 156660429 462990441 421493176 347050249 270749893 21935951 139178026 147889035 688420621 217597789 901936920 217603373 128427020 87294491 156560977 709047109 773370859 106059725 76920589 16591096 349757392 847881885 33952469 19524538 99627100 223991065 770491149 336370923 582349381 190776042 47451291 395727441 515767457 446984872 336289551 240759512 157279501 125848877 166845073 78383361 355138824 733159813 113271589 149438851 183538421 30290031 171616231 213451501 211379652 202322865 3259699 69939214 235001309 78934201 595435387 425092539 40810508 46296176 56840485 10886716 180907553 734464153 377025063 44998617 226167761 572826257 48891653 5665276 778484961 92606991 638631729 78996676 306724861 141735755 326703961 65797435 172783183 535301906 75049336 423742413 78688870 312332837 866659417 614014600 333527821 414125237 184120105 107706985 302991121 219901241 36001001 6890584 494151041 7117993 993713 329917169 208638881 28105801 101810689 813208626 576668899 96488426 871492531 7394514 449024001 40128705 434572867 288197839 4710217 54231633 63075431 707867785 17041629 122878589 108179300 558993 599277082 748250325 112207926 72361521 337354239 643535033 12545380 233696201 160387566 293898309 47514481 61605577 363843983 92006721 141641281 224896601 779352064 2718233 474405628 320408953 146631347 803283729 9384611 477119905 242135889 85609921 322695019 59923193 96258097 224343978 164511505 27911287 353472241 702808163 447260126 461063665 2321265 70174426 144494737 542894746 457761851 26563137 31653669 137978929 18788287 43204717 329390779 95323887 206434487 224690551 1032389814 344634161 63528865 84577281 671617121 167194745 73009186 52235129 123289831 393572461 32615297 33779461 68325713 176664235 1239041 235376921 866881 74415496 67807510 476701 212564815 553632517 14284803 422914881 1038999781 83893135 617847346 348367849 862038250 26470673 33736969 745970303 533132321 118840428 57996521 183290563 161292289 381009608 722830753 805960936 28857220 97913215 816874927 67100125 175621759 105437041 367816870 25811169 381829708 103261627 88005681 11613913 535786633 215873911 288229841 3969949 316396233 326808217 160939346 661676705 226046861 67231495 99732326 643447561 549362402 16386245 73144574 15554035 146762893 74444723 337493176 487977181 21849537 188885525 144709369 301912101 314579154 308738701 46441486 186487546 200603145 410187543 258371967 47470177 157176493 102104918 210728563 5923906 218712754 20591355 475365476 100992130 276714652 262454670 959294701 124227595 139134325 32999809 310998437 109989901 164369913 320762349 95843981 631205893 227785897 130677793 471156475 598313836 190894861 361863661 90211943 273285501 658843837 19797016 57240569 720938009 301376251 136382913 20981221 997369 96170733 32626441 735599045 488516931 497004091 24247975 6791361 345959897 32015589 136120381 152146828 731298051 14955249 78671357 5924676 410724766 174860269 37573191 18758901 236615853 460740691 2049037 652885377 106356740 47566008 721159169 157273601 336939673 211390545 261111654 742161923 157663146 192495385 102479323 29278053 622272433 106318609 86086258 68924626 60079891 374590420 45146185 415980841 726343903 784235701 248725681 113007875 138319147 963536107 78948451 295089241 6805601 483344011 229980881 20180725 245418241 829571 39734257 189670537 182576345 83112501 120355126 193250512 553804190 60645201 87473953 102032894 396327694 39195937 115049313 449515060 380392585 615129985 484325453 221772061 370732891 511417171 316720558 55480790 197939937 280518913 502786936 255337409 473458789 157035465 66141101 263426593 372686785 99325909 43549505 543157981 103486501 63128373 175211453 8175321 79637966 189261601 288049403 3685981 26836723 170070561 522516625 557527777 81597781 33249070 627868225 98717571 464108977 399187153 258601366 37704841 157088985 28731851 219619164 4667547 226004987 828798976 229841767 327893155 765226461 71997295 200666541 484364926 260555373 684782387 484386189 477999593 316897636 577314310 34233673 117091831 140869813 839283551 28969528 413835319 354089542 57029876 206840041 421162465 510069475 553919297 340859905 115901575 66325549 245475121 343730515 685765501 735519301 173458991 45846893 365128849 100863677 365548360 525779425 8724481 529593546 392946093 550919905 394609377 190871209 163944622 84964645 33991489 21952653 109301001 140956201 529379899 243547845 41398561 812578955 149443405 332403301 280253929 75469724 115277051 344946526 41164339 210322030 218454811 704929681 449284641 18478273 4111891 82625185 345336131 19867945 254120847 246708071 79384817 236983748 60986276 191780447 458428751 108645097 759606053 432711783 37768043 86752001 7983041 556076428 102120697 154428001 14694502 458399041 299468403 656355031 514810017 113146408 739439951 135047457 38562372 42911084 167076001 122854603 30037771 74247551 213404776 763120843 33580621 89202613 312892147 823638544 127263556 26544389 14631345 243978017 256774461 413084752 181514137 60309479 143909497 161675921 446272968 283671397 74028493 682989373 197136201 114734748 585908929 448248767 181179505 212101143 1831329 493448551 351184451 35266402 606061765 33303601 163089025 490274817 794309296 536251457 66642616 115541854 165406073 4162075 831484977 355989907 155644396 34488817 103204311 548784601 194290020 15263020 366309597 13812310 915564952 93282265 213162859 57145063 45848734 3414472 566285003 717827451 495932929 281182448 15913261 611071648 368702797 13399179 249914929 51199137 141518336 715903084 56286904 118025461 271801030 496975249 180381320 54501301 348866347 548282046 668710131 162440653 426801391 102849027 597918029 512873101 44636101 114493149 100715126 467298706 164909046 122948876 7465423 141353347 45815665 9900793 155760774 19894785 603747607 383472625 379185557 48397501 2056891 861944317 263171086 2045199 25085551 447112771 226127435 253089841 314013136 517949113 94089673 6204361 121531338 211016179 56418581 54323996 659555521 23501 109139493 779542003 61741813 112055731 118103070 15922753 140971331 118066215 9515143 272438965 89933113 28356771 313156159 179098863 73123461 192207835 423916897 310739661 73303561 81206791 99656155 778603429 359473091 463702681 588468583 26214943 90870781 32206141 609644749 155723281 144788451 233128913 325936293 977679473 286620469 105198465 306406427 49692041 160958120 317033669 303958201 85024342 48920881 126160911 27907283 348041513 359552453 92156026 339818137 624566047 346977751 129656323 285707137 210692367 39388021 222087865 642855140 166639201 141427990 28750465 80769365 7276200 449030025 289772029 85044961 451129161 73089820 446422733 535618168 121888876 546493410 42692293 236305658 183372769 342794024 93178567 305761415 151676461 42328054 672841793 335680360 526567681 114953101 371050313 3652089 189643699 241245313 31465760 7259491 307482792 164222353 155149270 683030513 319512817 355782881 357530869 66270625 23322673 102420113 236212315 871531567 20166833 131005751 469208977 471459245 66381001 192558916 84420837 74422529 396676291 499154983 280637071 1033011559 704244857 214266403 3336521 629781741 239954201 3510813 542106417 138729147 268469329 134504513 149592862 340492637 330056574 703377910 391717639 919923250 403813585 126689851 587438230 161067681 540145 451930906 262435294 319668970 30038426 788711352 484585525 810461 128787245 30067781 109917123 434312929 274065713 54685665 323345179 159079705 165446815 300154193 374732161 150390131 7751609 875738425 201915212 928990058 552460231 138500869 829318765 906844 36983133 284034136 400893083 358317409 156495999 200726731 47955641 172478723 584779933 127762539 181682941 7836522 88954617 49378785 360122608 166099177 803985851 519312893 50509249 43678181 676057047 204592353 499841971 645608512 19278973 134025727 201677 107261143 236981145 471232108 642742087 596044607 511405489 526443597 68554081 529746049 365522537 3851254 157565199 24957852 241447636 28349540 991017262 12186202 6197482 187432233 202990151 4411795 27462376 8104589 519162421 298014721 92770087 507057478 277169089 68198977 51623557 291282601 142019983 80142721 96775477 613026513 312223133 370635340 52204181 95377429 449206834 30224173 215814349 384246028 174813393 166900881 327419341 61157251 20028009 402547240 146535155 411650695 326432315 973127715 191546512 96448390 12357892 30594257 116686753 1283633 373860161 283257312 42598633 518516461 56022625 437936660 714145747 302627245 46163671 350299776 956925745 314111689 204199689 341150 331836996 559785854 171501781 236817867 697688577 611124928 145062793 175829035 125589214 6355351 167697531 96284606 316169041 119454289 826947793 41917077 349077511 71713531 661001638 717484181 23798930 12527243 604251523 56006515 185325658 306418259 8379889 172219261 3271999 80916298 332487145 124322517 235437011 580978021 705891781 24061801 317280819 239731591 376994944 281899697 218062705 617256358 16186721 40778211 80578690 115100642 973110 442467851 387084251 205191145 337801993 663633676 232844743 530774392 594843401 495593785 3406103 74623705 824172943 393418561 86235367 184692922 265733201 11731996 86865849 3793717 147627985 293795041 149877009 374971475 474411745 18522669 684544069 291902741 14077090 615571533 21171411 660843301 40594161 208192333 502800377 448621111 380710667 504344917 12647878 477371406 172001701 382354945 120790423 724875173 249916837 489436781 38182475 136866115 172000336 266314933 131460046 327504315 115497019 506352889 901195101 278065345 257328001 152215631 187402644 29137369 4354273 749796751 234857035 309069322 400460495 109609765 130649567 260134935 303023521 370462357 16480126 788454801 777989205 35002603 76595649 984431470 80385797 83914411 47870611 391613293 89577415 231073981 229222027 290291833 125093293 232586248 503477621 129800384 377163628 220898807 585555209 207529735 201224629 23401546 183593182 262839007 358179949 210771424 544670645 14570906 468934711 42662277 667220347 28951391 582868465 708358129 47449486 12003021 321676855 311724274 706773458 4221001 446387221 467811521 42799681 118786276 693562117 250830868 608103689 14420273 52073880 31458981 216608818 994837740 401948891 852882199 187645601 118965921 744783931 604786561 74287851 459112049 572348027 583869560 27776169 54648866 581012521 117872386 180430741 7466824 9524425 152770673 4990602 179366477 62516982 751722721 418131226 450316120 63727391 620943865 478461801 123505247 854379934 356090497 128926744 23883420 389797423 301365118 242375158 500598568 436152193 616662829 338587270 19813135 71712691 51639337 932157161 127782487 243965458 24462151 482845677 37465933 280329661 492827 432866836 49039027 815771911 75832571 620482017 171368134 220714825 5104790 186006249 18703482 33067485 213525551 429126581 651920077 245503091 219904375 74981065 210728422 726195201 165167288 1295561 77064601 555300309 421197103 347018773 54417947 464767528 457865201 35763673 735804577 183267046 201826038 104776135 662175987 59590301 519663635 225209057 395766435 92672397 232621881 129737231 242498103 568483369 253624009 249260191 1260211 155102720 24142675 22941211 114455557 10845313 127823286 569221164 181445601 273125724 366434437 366234529 51985033 126759971 633872526 98788705 308654931 24341077 55025937 753253681 120237823 98117953 40143397 484191331 377989513 271572281 87548215 573383465 72752840 65724520 113513947 144530123 564170881 164543261 643792885 602093761 282445527 131203801 215543079 184509111 412252261 96567316 962509204 592735341 537634065 761735108 803492951 846974610 762278929 13390047 252210945 104397998 268966381 204387859 2683801 25907824 35079325 83743951 78001445 37221199 460213254 148917757 578062543 191315407 139774334 594410509 589163154 322951225 88821713 649914301 117191611 501632525 518688986 108960466 69218308 751893093 203972251 452077435 67785601 158211728 501526425 573520501 151427881 700667921 347427386 48978733 42913111 876802661 350622601 709994286 275077621 136886401 250488613 378101881 49641637 140609210 375535237 8021196 755117970 268105676 515441641 372073186 266266051 13059727 573353794 34165627 99403341 501177439 529408001 299897507 120460561 444080001 196700302 454727647 41244732 392016923 218097721 482129740 290469565 504396111 445029325 577911601 64972729 38313001 343764145 534785608 52466569 197145921 155506739 50630830 79104091 367599556 20860741 109038079 63789489 248434393 868745384 111220291 577060386 301489 702334935 4799873 84896111 178303495 71022757 105603751 1028900663 282286106 511191547 108728511 208524257 891036541 336607877 238332007 87587809 34749321 206301049 411439216 249416317 853182009 204541233 428061943 647821329 503523739 123287945 251600623 312759581 66107599 52836781 610374556 700179285 841768700 290375905 209549341 372159521 578916200 121509740 339697433 163604611 668538226 242482249 541586876 490000471 186393053 173389201 58685419 5390057 864353701 99452530 583993087 53304649 168019391 205058937 314151121 40312561 39009575 382735195 265919401 297266306 330632510 171056497 105570632 465281657 84544804 576731585 94795009 77436349 466740976 45767737 96158781 449250606 135049535 303642553 86955908 417977751 491722705 158337161 68273679 247355251 695424601 214602357 290214559 322607681 35070868 185045101 601902469 37447681 36580571 120458209 286849151 155822185 229598134 587572862 350001455 201005519 755065354 420462697 740822410 223382881 30435586 124260445 51614871 131636435 204293251 278161637 773226001 709386393 170269607 46809255 58390144 650241281 20595336 5061547 742520457 21787774 445695019 56466041 5803729 190830656 319098121 123165760 117932961 3753361 825733096 184810627 265994609 21397697 369125977 143868267 448513753 45283105 88686555 111353187 139955597 248773633 5884252 266634776 425616097 106876351 531622253 17681881 159202009 342114270 259872351 26452117 250040161 82639334 478144630 127148726 184213771 52925077 1575201 16610204 456990205 351050701 14995107 85651329 252667439 519406889 190246681 687806653 149687975 166181937 977834799 149118321 56098337 115623649 354698613 813449775 52411745 162883733 44647793 364453511 102109456 15633463 189821173 69238310 29768717 188114213 761379697 383739217 384408061 166143637 205008267 277609378 430517728 125708112 199016833 412268791 329852921 129476816 59051773 23116447 709797973 741643505 509253837 355712701 115799909 613367563 42528126 190284013 621991071 411004267 94069014 121879461 401421976 128933037 463334631 77308469 185231715 749346804 112452361 185666059 51716769 136295841 867992533 186064811 955717819 387283211 108351442 457366051 432046738 81512821 211339240 883365673 68415425 255469411 250470235 435563286 84894013 131021842 85630296 830646279 45796494 187140016 36752029 81315624 19762851 769046395 3050855 8613877 239397809 381545907 324291436 2039657 437974721 177396436 203276113 162670721 473390433 46237367 539613361 629365217 600869095 64846281 6661526 795584180 67510277 121913287 92626597 293973517 80733511 95191592 142010401 199072473 326976651 12432529 288094291 484754257 12353221 465486776 408462149 476597941 180811275 37378381 16428375 453941776 477012349 180586879 167637157 18231076 33346658 47369074 195061123 177831088 119915417 169667817 211622893 109891289 469653570 169254221 91608101 619835416 316517167 552798199 103879283 98929425 89182763 39618874 1473354 796967753 264060769 137819606 375702885 60567565 1926033 79548033 151963337 286008032 253432141 655754331 89466117 96309121 13591396 307929165 601735198 77195261 99525697 327650153 571463218 160503351 280943461 155996161 136002791 725501589 178312423 743176 110286905 280761781 603894425 28005987 587081748 14970853 67155026 160408321 89223718 572825683 6450206 192557617 241270583 320427591 62674561 4062535 176706664 83999679 14407321 959080529 543641662 41452924 10201801 120330406 159922621 23568189 70571809 217595728 228384416 55088545 27236601 786902680 137364396 90512481 364348201 51211553 236942077 58746493 22320922 823637886 584541001 950364091 228263446 141902943 30280873 227936137 200503324 53876401 362431681 184942372 397692535 24274405 226762348 3265129 320703151 170341599 739150057 337549441 318549472 542600117 4529131 14097667 36151285 700245336 839868919 468357061 313643681 244464463 392726033 28496980 96007744 152124649 316653463 36633643 882256321 552170887 82012624 7767717 827622563 395539759 331427713 327723841 247384501 162444627 355745439 476602639 464362951 295986981 120057820 64204801 227815283 474962689 58114561 45424441 21487451 208452529 840418991 341371073 151282321 317591537 14167453 597688114 143168945 646361140 61690091 105421001 73340464 231450588 118528502 51031726 810255733 199835681 96667194 633775495 256075 373143577 49061437 188442395 401942113 180962785 97611985 113180830 16060097 552759537 221089933 25479441 85357292 58764701 349223929 586618117 462226776 186833903 569232001 299083813 648825295 16402858 182196634 633319785 41120618 626205351 339080301 574793291 310083648 646839201 10296911 810861943 38097408 69156045 51783194 159163201 38795265 475294586 104477559 238933131 435024116 30048349 187706329 494883526 400806611 277776703 609588253 100041547 91658601 91804372 145272021 233486074 625878345 514737267 402538401 319285321 209796887 197427612 5075914 202185289 62589131 625909857 271833179 726721321 479994178 185961159 134682161 611514089 66879080 357127505 67446725 462996809 375244171 328247641 6407803 202179205 631779223 40711429 204232085 284778529 182156005 65536601 117266776 877692841 304017427 77809195 246715393 154087867 207732099 31351321 31124503 37491945 700159377 556043565 46392865 683701 173475753 352033089 198449927 235074291 30402753 82513 78201806 497095337 47962372 428579930 61856033 855105676 150343581 59201873 233734201 415598317 341833526 34947986 35916609 417565510 26523265 807181941 118476863 119581265 73076581 570879275 218581251 9761265 135075011 322435093 12593395 945512011 840744151 604410247 25309414 10977382 53442790 351805390 314860973 9507856 240194423 158472975 40129441 288719201 236416552 384043329 60153361 370610173 979591795 571879249 50530027 219897567 80275831 834677361 163372518 82450967 441317854 371088481 211994681 72258875 12535251 339303126 931461581 144949685 203390686 224779327 173183590 112729445 34755631 355063486 66790763 135715698 125155535 426749158 599933441 9079597 719823283 144052726 433743597 44610904 303424481 25609361 219251425 975100621 544510545 48435883 239651766 271386105 272499169 332051080 51962251 328289923 328810113 172427321 135233176 95857383 707779006 487542780 288724216 548753269 567618694 256000512 34319935 49402941 271263555 73169915 129597985 157801651 508084749 293912155 351400886 454131745 218741273 5943484 223564655 83436919 650788986 2264305 413584021 215344189 645334978 521837395 22687525 96359598 111872581 800010209 23038081 221256001 45947032 303470617 186563499 65192338 94264587 339291397 661934401 84634681 377641537 689950161 260875616 218943401 234499277 48080908 419167813 345573757 692844401 9254101 57463771 136058611 558899461 356754097 36793992 387217139 68882531 401984985 120329600 58444213 342443401 730050844 311968781 79349461 560217851 194111532 237145345 4601857 305167336 44975277 549556768 312670849 542156486 978390977 481478621 110268565 373897332 15383513 76924576 351237677 66160601 293597201 407205761 305457241 69320851 894564001 285961626 100838303 19961930 238469485 124241989 1899301 586654741 69116125 29154612 9008685 726935041 103865489 27022850 128331721 60422781 198421426 195061285 173757736 246321566 492901433 17126911 539135326 52139105 763127849 132157009 57041554 200174776 534517760 7944696 28961745 360289941 191583925 208188605 91028953 395974913 166074721 919211811 323175539 249836199 179351641 96450157 579860877 129878035 244399618 373305241 806124178 869380225 256197817 364829977 414799081 654135368 820701821 378513526 513904525 170344727 259969081 520968733 73712976 110107599 238249276 141118921 436186216 104855752 245304255 384053545 76105644 344638479 714681 791269519 281560348 71019894 101833396 172895251 513738679 445327741 444822271 71330981 30844713 67205737 61663977 436874171 20052449 338715301 186641376 211363861 40087048 97199011 74897982 25244065 561449737 420920669 127598475 293708194 99201876 261320669 128765443 285461281 252904283 219416079 358572314 153243641 373928908 3925334 20813716 196385281 558174601 208279891 261641221 55215958 2367093 262412025 271719206 47273353 500472919 165335177 507025851 8044427 142540189 106469760 110136779 13437433 184615457 264803932 795906217 612339339 285807182 321543277 448268485 853853981 101483713 429123065 327837376 22481173 260271145 26982103 548535203 697146903 490473541 237425893 122228182 1749422 393003001 127776901 321207670 162125129 83965373 72494115 392572903 436479583 279563713 140916101 402217375 481373213 73599175 103280266 710628103 277865842 315860561 65329921 130352161 377525758 2359687 22541855 18133569 56545201 187505159 747381920 175752921 239609595 840409 17387317 253359241 261307084 294617051 6473771 620528916 84506586 141194076 34986609 279009145 1553066 522904819 35541589 468826415 315712841 458075895 431964417 258943933 535666855 195398281 64773145 647326980 21593495 20702521 60638761 544962769 191513801 31753009 204706897 244711191 157172401 464530093 17444721 113526217 427672477 486600691 385092071 38649721 77860465 538724668 477322718 876978901 1383706 153084673 614161591 502070767 142067227 193860642 122392483 465688177 412729939 146662689 260699341 2275480 17291548 117362127 20505601 170242262 97332121 73644166 489214216 15514143 218501977 368637049 70909329 845354726 90977421 461083261 95663443 315739073 397539110 21070391 200318571 319516374 51618529 332051785 51680476 14643058 210173349 504475997 164203443 358945801 480776259 700807819 324210547 275978971 232254601 38973950 247611365 59422161 545190895 140859001 23728023 76679077 6175937 332379003 62025051 216939304 384984586 326561611 28730483 240893319 375796646 515916166 561247105 43748225 148331956 15165086 325258151 14104818 319568981 394395492 14621821 110076387 615627217 328260129 246748804 177332097 188353 619937806 38945017 189371669 348173869 457275271 170081325 539901442 116112361 518683441 29532276 151417377 501205801 288599188 491740521 847146121 499439227 119520651 358440777 586195219 30945091 90377381 331066625 132150089 8769124 130309171 113366891 2770987 33219460 186923959 104496201 230184737 77001404 241446616 501269681 179065525 563660461 29642761 403975573 720402607 51926709 80593657 160859373 241822679 391163445 81799987 6975424 663961765 117578121 641684506 593080297 429153243 212615973 74480588 461520001 527617756 98768921 368529976 30819017 261995029 112593997 210981191 14618952 124894901 667964359 300492765 351577985 154408593 174579649 14490001 165846001 12841629 10017251 643199806 157088857 54377821 344385838 64603813 11560453 40752321 69051313 235728186 127193059 37991505 745132 34638409 376367608 822489229 406769266 124896377 158123197 308512513 73822549 58161563 11943793 869529453 36035705 302596717 262594957 867681403 710312 99997681 484141301 291074767 946912 366557676 153794056 109912505 407974806 411525478 714408220 315339501 201143567 771974920 307027328 43365271 327277834 5150749 508124000 140099497 248249665 98254878 549806111 16857181 6183101 17490029 258372571 128933600 234701697 97313602 131562564 408717641 625160416 130651996 25297861 64010718 539290298 13833793 548864791 162458567 184005928 237076561 280476676 16786191 10046113 459845695 195510129 104220677 337747105 773364803 99769321 772799644 10451113 418976241 110097001 497598901 86921302 30474175 1025437195 500351281 49675900 209485601 614969377 61218939 613478643 74138589 306264737 373162945 427858513 126184073 382242526 273519829 17038557 195774621 25234336 187860541 108204541 51413869 591906476 245704095 572530201 140192641 231790102 734422066 716612257 309295681 25737567 66679471 670942693 159620601 663562207 194508226 40745363 356865973 125639946 95815561 91001097 179559233 502080241 611769826 556249506 431092029 133431215 22825921 148322721 2156501 383740417 358008883 139031509 819890701 4814683 253282984 778203908 837137709 15569956 130764463 27759057 44393833 141663488 508952641 119053551 901187415 477547141 302815107 48284832 112630449 14484289 626401177 504844185 156197927 766334515 9350461 868074157 110729401 700309153 545943971 45931186 276361 28091721 71744911 25547061 116967803 404708455 61209028 132678865 463194182 26955145 416578435 811773985 758332359 215337189 70656925 2249476 339966964 7133374 545734970 17067323 169168793 105548761 115213153 6886489 454683429 208432381 172653173 331564897 502474968 12884385 671727610 625970465 195163181 374402810 180744193 940679209 39002041 275791755 640407171 249440881 27823949 998830225 378820087 364825917 83697851 218883061 503067643 172287657 19541929 119139889 37097421 4978468 33349823 772631905 225098421 99126897 327596304 174478670 10440953 550670743 618375817 15430449 507726361 512655333 922425436 2155087 152554849 108624808 248455416 205155085 56992545 20595631 14371608 233031901 165755593 367413451 759605614 721567169 62493271 331743105 242082041 657038791 250691380 181590550 721532743 314349301 272901679 133149074 650818144 204936854 262172529 4248553 378166166 597990743 17599169 14875182 117239543 15727648 143901291 470438956 615461897 196739165 81435346 46491501 63263845 498518672 356640229 229848233 37211006 388139887 119259967 137313001 179432833 228848211 3481701 773092 219522409 493893316 225637141 103535302 2012019 203201528 1265281 386076353 265368585 255270101 279587281 2988958 751529872 143856870 739092493 586847050 321247945 29420458 527346809 224534527 38241025 76848884 1610038 319058749 27026992 796825751 276839083 34564130 20295583 84508081 44704175 166376617 806122615 213516512 26019246 39234014 575230185 95221285 31170025 542878300 591743449 165022053 209996091 23571139 225894583 24850737 184060801 284948665 419962447 85658647 30665279 34074305 34588451 381317145 209879125 151654991 290403487 8483809 512476285 741009393 131805096 485448655 6033451 456094497 187279275 57457297 162731071 74220823 902313231 454625092 243810376 131010433 848832997 196554689 29247910 316868477 454408081 350673249 56964961 7080251 839111446 105915017 151542230 105791095 494393705 502865518 82288276 501900001 434993872 858987772 2716933 40446321 695777258 259287841 926134721 119871689 157783396 571151023 32293009 198514741 93220870 456379291 75811993 267052015 101609397 28466533 530322054 444105975 166240809 35734771 434332529 364574489 92388219 364544451 632549707 231418895 64482369 21790796 18449903 398921897 136303363 36789493 829882131 486844453 112208443 336816001 352229576 353734151 138731496 229530352 121859452 9505760 85372431 118244809 278548354 285738559 195054661 253862842 136325583 137967226 72577215 358995890 111236713 300428441 89855167 2223247 75394943 360077401 367327766 222442921 411502869 188447701 437657861 422679601 955880362 18681841 832242370 566286425 91906595 198195163 14101396 444786163 137239994 99471691 111853 118901431 649604656 318341797 32758155 44865153 291444760 686650515 206884393 439173547 406738567 153574526 478154956 378277371 107186717 573683077 159058693 155261825 707684857 743600170 64425908 478111343 274768539 153362776 119386671 345468481 266680571 23931799 131403250 341643891 982727005 380259826 560357777 521740801 245404251 276648731 378119422 2318376 297069271 204891061 333671661 2026171 592585801 197366923 59223549 4308266 229289743 130746262 324500268 762223297 49068966 176248826 860764023 102378327 110813088 305035292 264781711 750823735 302258233 641885511 360356536 260382085 558331101 20197152 6318937 163842661 47590369 122335013 503376227 282536871 370555804 86910485 4806830 389682721 32148781 605308402 227547411 7656111 33630664 150951481 148367089 369261805 165142801 156307516 27416047 440579476 460932659 14678634 108222049 644351107 17298086 107603803 111625605 344564079 105657673 294333971 961951631 153103825 205472271 244243285 644535006 255121429 378379484 50498779 99334401 263398347 117174423 143136929 318861921 278168001 742347225 152798312 49710381 265253776 499983451 225120001 533007889 532049866 731819777 21881661 25970439 289108045 31281933 859407679 475741036 16334559 135054849 52767379 206247696 305146538 359262412 185411045 115123479 528109219 357989689 62964217 540762916 38760401 342062059 37493681 164663353 731849812 733370751 423714761 30836755 116289449 187088245 45616913 159221717 215957981 225799246 44391319 744501297 135568753 13956541 106564193 517320077 233229937 256246134 584023897 83714571 140003331 9287251 288726913 81455578 288692607 208330321 527000701 68093730 49419745 544645993 367515976 435983396 126581963 173615761 14232700 50625273 800357806 362909463 1704574 247368106 286133173 226840241 184792535 485090585 428351351 194659021 574339955 39884941 305289265 3747256 625690111 136712949 304541377 8260003 57774736 320404575 438150844 148289051 344462521 363145459 558928001 444639393 743502661 2811646 86452251 92103310 14586921 98669701 7233601 188715010 364599901 21845377 749119127 296150790 403487365 189835295 849165318 190971811 43498125 15075215 679605517 559953243 197524151 83270673 343697977 243248851 198365001 132449738 191725381 4990069 2718629 639938531 5916337 4898085 515540645 27293353 547111228 24565483 39380542 104767950 161658481 7062226 128647901 299024481 197379951 268283954 893384952 728622353 1101313 570356337 633017105 263627948 381768706 287804161 121762729 25053311 26874529 377163613 552114921 457670554 221445577 375099241 88618701 243458866 726274631 475825121 240297493 26464829 79087709 231924980 79216831 469487949 150807889 210408877 36079345 106775217 90832384 373793274 78535601 790960276 35373961 261562785 112244991 261104571 805147155 247115233 359386336 24381676 256962505 492359713 130794757 88722311 152382407 57940121 711055781 479578825 90027577 436291057 291213833 61071543 84055132 413527297 70808369 10242376 20677357 608252052 531313273 649502176 104267433 169185700 38242401 269972920 8452011 112311304 1877701 45026001 236811532 617840672 59618941 312577948 264235646 329992961 167247225 266343236 504532456 910155905 28456107 411415043 185990137 18335096 36551405 617310433 294038389 843950257 9813097 3812077 8468161 350327303 418905341 73927697 368365073 332483802 394720525 450824446 31643845 403770401 11422405 1824226 101399365 148929361 589651849 72383269 15502612 74931235 89620651 396921851 41227761 449587233 46692691 313805505 522742401 149751295 125498341 181864905 288187195 517896501 428943209 560198497 227989492 531652381 418348432 274293957 661094705 220767685 60557371 268593127 73631944 71763121 261426241 111913745 117721025 561686716 573759781 186420337 943946221 2227015 134627626 255631993 4337297 76412161 425866951 287967613 639952182 120211558 350476719 134988921 146036353 8171011 284330962 54124435 95695129 295247784 140715604 492900665 153693154 495377494 329369835 637707115 721720143 301744297 304605278 338459716 458406649 481668396 173990430 317897009 7772747 30579021 354651441 382166461 178139601 93177151 568955613 11053673 349891057 65591161 130586249 257870737 180613849 351209621 147819409 180550769 310206998 568876186 188493499 443146321 5054285 566639601 857873374 123607309 79001976 369209031 354435305 52359385 693315481 330873379 749431435 2670126 726919777 228567981 108368498 163064827 14035837 387003 673261971 445605535 303295216 485094345 199479736 612513245 42507998 944270048 32647651 40486393 238146301 130159828 10773811 942346 654706248 53938039 703552175 352204469 56665004 163042309 524026413 509381425 768969517 148430761 923554721 66614285 38436922 5272813 714446957 722878409 25549116 78571906 186504581 32781645 725105281 396746533 424687105 983507445 88109161 147167616 84492851 136201006 533638561 164490913 285928924 275623993 64555921 25677643 382407801 220794461 478591039 204163180 113391786 482756645 35046231 25788013 207905476 130676603 160771636 168920571 476630207 527343671 286237707 18447764 584279423 779380776 405139733 99115741 115843033 784429065 398948837 852611770 613143670 20582821 359922369 345647521 544985599 72264501 747145431 341246530 132551203 58371841 312132943 37911964 54336466 32481361 515611669 351502985 85879585 177851521 180100971 56198924 10991567 169293040 666921354 418120741 109385111 712254113 323586351 371606397 79394897 646187101 321105689 58264391 109464945 106352812 175853217 157477241 176242711 237270801 605060647 133057099 577226160 167059249 26200297 7992830 99457576 471755714 87884815 47383213 745569657 565430345 811238649 6685696 301393361 425045825 36440161 22006557 217011961 254574337 441464641 289639676 613313149 199233853 142527867 102224767 433708105 133785433 311837541 198252817 49518141 81527107 92253179 261183811 22739626 487910577 507171186 400138555 449269463 797375530 212174901 129564683 184089873 512684821 145515169 596191462 72294601 315835633 14623033 37629712 272752571 204819126 21115565 26009207 350897111 117781521 18174751 646568851 49065481 14188637 92178656 113631337 223256008 180028801 321960445 586003045 262536387 500474796 230280282 463944430 110322565 46449377 291682603 635589 27111085 313733548 263712458 143339985 233372776 13882076 39906646 63508406 139470445 171036817 718278903 749688211 5512834 253600093 520359499 28137656 760021137 869805091 325681966 252008614 378650127 1017796116 199105584 466748542 28875001 21359181 77392484 564066631 13956565 425653831 887010625 201051889 15639081 272238305 792040861 106948601 26797889 82504880 273865588 6247771 370790103 134635425 154388669 205270405 32622419 187658823 301139686 532614 808679250 834316305 442398694 561571356 5462581 418937533 24499480 400732013 414730369 49249747 126923633 610854779 252252769 761201470 255929939 224617262 24616563 185911761 295489179 164824096 4710313 240150962 166937366 511999861 492167237 364755931 120393586 60673989 302592454 801120901 97831809 18916035 128489192 13498013 41439817 49296061 329883157 422471791 278601601 57386715 202444099 138033713 886883013 498092522 205904255 62824839 8981619 747492809 161681149 128801251 378264349 365147461 187148755 560206401 406720941 135256499 95414101 217364311 102773161 431869537 64841206 230144086 675202257 44614186 658671733 37732342 43759353 40743361 1006723 356676401 671396023 505554201 198030387 604075176 498442429 239137647 63130586 459661303 216060781 712839403 339567274 420639105 31207745 679276193 703195585 558402121 374382786 250276235 345709801 570336389 288412433 101209501 3218411 100282248 320292105 99605871 682375 154950029 783894514 544419041 170277921 399798887 75618126 740613546 388517911 375329449 850423281 331462689 321490841 84104419 413433139 512252898 441963901 196519856 741410263 31562763 160718131 192802216 25934721 729184733 580532212 133667056 81473140 104406593 217284753 114125249 546298681 118657641 43107516 11700888 39154939 188606815 205427613 279577013 26962729 184951009 206042089 602372881 510865649 44731973 262903951 383882626 424141981 208748071 441379323 298163328 400030023 98157919 352647505 2114821 561093637 183770602 63088831 590028825 62690293 173892209 487762669 556025146 253493449 126361808 12765016 56639797 334628313 318283249 91192921 150466385 108576556 26685391 44863201 272518213 132445153 44590303 769447603 6241881 155277831 332328151 894160369 24146495 26482008 46295557 162275007 468690253 973470895 43242781 18070419 37414924 69075791 477053509 525819361 183207116 362390392 13409857 199781402 477052129 74215103 193213801 107798307 145527625 350490226 133114164 561234997 169841833 43356053 53427557 976137133 2463085 609574329 115217411 483745207 149349729 579842573 214218390 26862599 744150811 386035147 313317541 41954347 293760685 243618229 286082281 57062881 203138514 300489911 195225478 315046499 644786755 661260742 273079379 57896014 506415043 909789 225823951 34180833 73889281 18410098 200826451 181357977 741734085 37352932 453128971 37947537 138835323 25052641 147580129 273449921 177883075 380533063 349857857 637825176 45384940 28382835 120372218 338534443 182190165 9354132 239624828 23495701 293807641 44949681 1835119 384260113 253511497 36463519 476043870 17836526 853838346 119802901 153476401 94810561 840503291 4900225 235862641 40809016 68348926 397437327 19960410 37339156 103582909 382613441 977962900 42980239 169840735 248920993 70435018 313121509 8323001 122744413 268527061 13326265 158431857 61087781 46511162 78892696 188597899 552006731 46775695 233777857 312016761 471289281 162729997 86003961 49523169 151671903 4733357 231608428 190304115 649636373 392761237 268535505 619232397 170561049 481528707 73018261 522406773 9473866 157113601 14314371 77927133 162475630 76157593 7212801 173135846 155833103 389581881 83793679 46246249 652141201 453727561 579812437 84064882 138653605 8646769 781761505 92970415 147839428 239554849 532715041 15189041 419830120 16294098 432495505 99350791 112749785 81132613 78575435 562521873 585695210 1239616 316264177 161517593 8365920 109401868 62285973 407704709 557852842 45773313 71573255 181940497 156629144 172848169 49760101 663356886 105335404 7534633 68900521 100682529 8281660 784416151 5380161 587330521 669849709 395847217 563430421 211947521 19163245 572879346 144498476 291608271 134249401 279051297 86352924 428684795 30345775 32831965 650895127 155831884 76486101 21162060 153695923 44925931 253384561 142993277 175396076 53635501 376715549 61974851 33149185 194523033 120060318 32270701 34678796 242807137 832677396 657691822 321085831 42947029 278424433 430255201 65681561 127066654 56518795 136475029 134648596 87299109 9319745 2070145 286189171 511228801 122560285 99864025 8566562 432121835 111862421 49652587 587871058 41292811 78465473 98281751 189389705 337079245 325107307 425919353 153499801 286402947 194933351 108071361 12331495 897833217 46496500 7745161 726304347 27925765 281495878 110078965 11855026 5858746 606980585 348074245 444950836 334403501 127985853 27709441 764215411 53767924 83686971 160510752 21520369 150492721 461712961 257169913 691194644 288379161 497260649 45191579 407835169 769942576 457489755 296658043 238181826 234983137 361219781 347593361 191113729 38824488 627739421 272714545 746471161 20020351 137014649 248522695 66700051 255980659 301252734 167979196 215062657 809729235 848730394 209021767 115640521 98386323 136591119 303277520 3378025 513145207 1592668 186802199 304379713 201887071 298150778 121635856 164083105 161413231 512612782 624026767 48435872 225416346 155052899 85420477 194458517 61988221 393080825 63397027 598218541 44006601 936878911 519110401 376021965 13467457 14845202 240408310 129270021 33872295 712793893 616210192 68331914 231017249 1336765 179274339 263296001 346765525 539913889 374474097 881172330 329181164 334136341 771140857 5444564 8503565 4895011 602134426 199864421 249914245 468458251 188536271 385652961 118752117 143539345 10922656 142877781 106357986 35068464 21012000 149363971 219483405 27131629 333912301 185129521 110119897 17807401 401855371 19885370 297677981 59236721 655400410 818614135 170617569 238357361 148748796 127015621 451365989 415669177 453951073 3746251 686011412 788874307 336780676 223322961 20261054 148626577 251265417 123535441 189420250 222508165 345871969 263514881 234510393 712224892 13434625 485272073 195229497 301954416 659465386 17306125 324557611 596222537 5051179 45986229 827119297 617425751 162981001 721818730 33749365 214660620 357665652 22942406 142286171 85640425 947466362 555205051 403246093 18950402 68263747 44764588 595449055 314495791 21684241 117618733 6596968 681058659 98257867 353907651 788761859 1084420 318388589 4948121 731015260 687485140 169647625 229500838 44181521 334985341 170938817 2300356 557989201 443550089 220762813 21531073 325612783 364487090 280384779 171825585 95834376 30938023 244896345 107668771 389418657 901764229 115933537 99702893 28793476 111919456 48076909 395883859 114879169 101479723 328060993 210976481 343050764 213343201 1970841 338669985 409195645 163994453 171971197 4537881 121944241 367576550 608769921 92222386 419493365 270978466 499005641 13262009 73676605 438800290 95240615 588891067 451553697 317940247 225693396 613705629 684621526 106010961 311630091 146013001 264671709 318025401 934676577 321521628 253437889 100662121 787013221 70738641 655379869 22652453 264045583 16005011 168214001 19271881 55318923 737534669 73926719 19780993 192626556 105657245 221863297 115562291 485324709 424280449 249823981 559233544 69737620 390287191 447273829 670357535 529039096 202675375 196272341 11918017 694565755 3560545 267634873 65337811 414698264 120251132 35021491 44696945 374224280 240401047 227566791 501374201 89657505 200516713 244633568 3940176 300121017 128614465 152896307 44365270 685494181 590751113 208933264 467517976 155649553 51937524 290603713 69513001 646490961 42024869 32865769 173757819 9936718 709094062 627160301 976395501 46924711 870423821 28134919 702303441 452256085 433783624 51156001 48060001 1788209 321039036 251706896 480208435 176031661 435741412 226562145 291368357 482715684 3436291 317029477 439944892 207081013 260705446 292973665 13142695 360827455 433464741 274361309 469993521 3193781 308732377 176104054 13306338 121107001 278886395 338934871 935118977 123968168 361584621 462139369 2937980 37771405 873854961 221838221 955460101 178344405 119081449 781033897 209821566 185301325 111752621 17375041 273134205 60572296 617595481 797426695 18647105 447505 184483066 28748990 432688465 45095520 214526631 461686593 231244231 3838795 219580151 670589820 5391226 372284641 297020261 128459191 179671963 526920253 700332619 260453198 224289124 318650371 79985753 153660990 231603499 383764737 435291899 13314232 141160213 137020351 102104726 139175041 97552222 148337994 48516411 10039030 96310345 28424683 133739509 825327631 248061891 134283340 281713765 138830935 103959437 1005934762 286007719 350361444 786967741 112868393 394231717 315146577 7079887 22553179 146418670 252372901 34338426 641281411 19512109 195900673 670357702 132704551 91283599 900715477 846098065 49176271 86021251 156767716 19412189 76326041 225010711 439032473 113849209 389056501 43343984 181502881 427625412 167354779 115105212 780661751 93148533 153673993 275763227 314513482 90141601 2991026 712087107 124986892 158217137 333624799 739045621 18449971 56572309 345681271 828546853 841578627 417345711 534792369 843816949 219716641 367589289 28921780 235350837 130582433 327990899 365677559 251050411 716001694 198103501 51807991 4787219 583666309 50446681 427430943 320175501 98199498 96539787 494828317 394932367 76772201 52852210 183269327 200337072 742190103 538991396 605586444 5909047 389383151 291656557 24939841 528564478 227562433 159145977 302006397 1474062 11655641 578818021 130263283 132739251 34120432 142519845 417364091 146597920 940873326 41786677 33299251 114319351 6969732 677481538 89236057 94417509 115849501 22441697 463984625 66890887 597239566 140313538 13329523 83370321 96692976 23313661 15138179 83757525 9696442 364734526 278738680 276818846 15272860 5619733 457545041 844274881 166688785 179680909 169111801 570476413 43119721 20182221 620520391 87522799 45004485 8737577 436571526 815556946 243117315 91698766 420315729 343338773 219328641 435055853 46831129 284330409 787917187 72778577 365450428 602931601 279858073 122399579 571576081 936099592 910012549 108767898 67146841 56043898 419188753 148015593 165106558 713799568 1362061 20827747 189634448 23752825 231569227 78270425 716464659 98873394 770155297 394814499 263803981 62354094 209457571 160445217 412417639 95914417 707093 365755153 243730785 204823972 23628481 390859496 112631717 22498901 831158529 246517741 237621601 275216197 618310401 33063229 237958254 670263343 8763657 58001349 660003479 65284720 363496967 201526366 567855705 499398901 195871501 743812174 87664401 549011857 231524351 432759247 492251152 363097561 234789826 23949311 460596159 72244090 142028983 606958666 142812853 119136641 96379711 309701704 240258067 6943769 74924611 182908791 141795216 74446200 163958157 36297997 339407661 11567013 243437809 32510401 107359649 161040608 26984998 141772957 61708861 24420093 1047621 302899321 590509477 656931781 60562756 607760309 339409645 549593473 290491151 40549741 112304676 877322314 279665277 268058198 97466305 411604759 281375444 59623651 103578957 30346865 123673487 828680761 91880483 176409721 17713873 277094875 148042837 178527371 583707853 210861202 561048463 20003106 433728989 15869645 9901823 422116523 110184529 246770437 768313521 15860621 249496865 79503669 7022153 406519514 27557360 225647941 22046651 916536591 386502273 26237997 389475395 31629076 267309676 292401669 4490004 372457343 6814516 197942601 191957997 319503973 170376856 285702451 176663121 114736850 250782182 133901793 198824221 17780631 217079185 20207071 73468441 413449609 447418081 311597897 28120951 649932865 681765184 150627765 893734021 255426270 76108238 359368276 335388747 778276489 232364896 53410369 279300125 592139105 133633501 264501183 94696833 117077236 555519237 452990914 127126206 71267121 57147182 35664969 322555172 55086481 621955121 162858709 74071070 176917339 657073443 114397158 100102815 425307025 548375211 723324603 268440702 36152563 142345611 76684153 592576433 284457544 15704816 9921147 18955636 576206621 17677297 21002827 7198729 14719146 480392001 192026341 536348401 10383211 281837452 582648445 29215837 6562128 308035995 39675245 259266801 943966646 285340829 263837857 88126097 180391177 104629113 902772865 41794585 24426169 522618603 810250921 20428981 717756603 311763019 198342832 135225941 34412554 291634773 55062845 185094747 708538585 556840816 321477641 211230697 31897976 313960241 427919282 10162009 14540296 30502187 279494353 466723291 33458893 198214521 156472658 464891701 168521791 120726151 134076117 343463937 362817304 98851547 215957 95860133 770613880 37873360 143337448 9229016 100960429 198822334 728812046 511112129 69756073 149247305 468660753 23814001 209253241 13016108 97429522 154828689 26516499 23757202 905843247 186732834 228588928 207084893 198908191 162045038 15898612 41806486 113395426 71800596 10627059 551371423 127401128 770488357 49439049 183842237 250584170 651311801 297586342 24818689 182240821 126618319 533587580 367014817 344836446 265001127 270549382 32714141 33968056 161724401 404036131 156410847 148949318 367323985 446832031 122299837 421331626 228690433 138630385 3555959 134867393 447908801 186891011 101350546 127425760 306108427 360043696 412550803 49203073 954660631 26320942 185549029 270574209 12493963 117648037 165944374 8122215 226084537 500224544 241903018 136530945 690051 476863726 524110346 76223921 500455401 125097949 262767151 129154433 528914233 80317381 586608661 808705 262324553 840382632 43345821 833555869 30896515 244631667 270443937 294432293 260388181 156807368 287614256 328785561 54717733 362388657 96965488 636061267 333030016 59778657 78897720 302663959 239348871 165846026 42726526 597774051 344865673 4740736 105077866 281354846 148781530 418419863 42820545 309627127 449953232 62567038 386581950 492515002 216518624 45436876 21972121 99290955 52744780 419806465 109739171 458034841 5269937 4930201 504785388 14376727 445896001 173215 423983689 618900379 201764251 731489187 134841651 311691707 140157040 137480001 26915572 137794243 439413418 38112931 10685449 164991889 267864156 877380741 245996961 437424531 75788753 22119031 385048758 297806692 112311601 43357601 272443585 249235911 32231737 900870433 261390097 69242386 183632417 79877501 34767857 117238211 320310717 455377141 535876573 818192051 18529941 269622775 292484921 72216811 289943668 10202981 90891031 468718795 98637189 179787737 688540190 115244937 62238177 80896688 458816881 3254413 246383401 907830603 384460669 123073273 305299336 306265353 69644973 35689189 111948657 680938356 71452161 715857500 40906270 102925417 83351401 32534704 203090025 721084339 50622720 22313503 137572513 125389525 622879984 187866196 204277081 475876311 81841733 95711126 680076109 152780689 525800404 68647717 183840661 232952545 22723343 51553261 667261489 507133441 89418920 6307705 521407831 838173085 6634779 13454551 44443081 7714609 318338461 24807389 170151531 23815776 265773563 486846339 409060107 28908043 240552787 118289385 509923021 187500821 54761275 79937573 250876806 37467392 287178234 139081085 44224192 204963697 13349761 70411189 4417363 406270237 439985433 46372393 508714519 93373291 277329986 24502696 477568 660379227 137223936 498819232 9874823 906117753 104837152 25366797 235562241 353378627 688816981 5447209 869384771 373706497 987909633 194080699 85098115 130864123 396592207 540255073 599729404 21714581 487846422 857540695 105116547 185124963 177806693 466316974 126067201 582724367 160855501 199628521 36606269 76333015 419480013 666408520 97127719 82290675 517403261 118358791 471089521 336610593 706313417 147558276 64732699 756991403 22666098 182430401 146031903 206504488 7731535 62554906 382354223 189842185 36011881 90750990 206809557 315860665 391205422 207696889 76528609 119957096 229558269 204693899 28724065 316185201 8204617 281464747 308839924 559826081 66903936 94419305 525148297 112232405 659465335 163611046 74022970 51839701 750986498 16677314 146256396 523263981 18032467 737948989 269004778 174288521 135305283 52426340 955198833 295631701 469967896 463285819 168306765 184985799 150895831 353280286 24631981 954305 108411620 276993553 336376456 22704888 71957605 702412657 604209575 244766461 93092716 648701043 133273141 45799501 183546709 683107601 79945867 272359396 36524737 2166319 18413755 66064792 403079377 54418807 254297450 143159486 501175624 171351849 487735521 263547261 43641676 1017765361 128758177 30790441 243281336 25624025 142162057 62032902 148401451 979785553 278632201 150501321 372419356 34319143 126539470 26041401 101360305 320950879 424410616 147453853 439472985 87561547 69508865 93893596 572654995 20185155 38315845 360778165 248455821 236277057 122810461 158112817 1295193 434360188 193723905 621804547 160608214 1633786 55015885 111345576 556598913 566082511 299150461 476684099 198885058 811797206 635722329 291128535 56710713 147387718 230910436 5312728 853925613 343836331 128517961 181907714 207741727 584950721 20801166 13846669 579566625 284039755 320761101 27498037 794579263 16295674 254504638 452805116 467741899 15507226 209565406 217387241 104245592 290100524 337086841 575463521 28132001 630783361 365977478 859400361 47544711 355455177 12117094 63130431 168867257 47740729 323167489 51759257 314324881 757360627 64261513 226850801 77004960 13284665 9773609 583768646 294294361 150932365 147007745 66636868 79378623 161103440 142946609 554871720 14877736 105390737 437033567 152985011 270879049 87373831 397375663 650605426 730741131 324707461 294341425 833996941 14380921 544361725 47626031 740878951 135967417 101434633 163309117 49296792 368733905 515547055 284000861 226573941 868093411 411841531 104436180 938899513 476801821 169733985 243036931 748251917 424429787 200405866 222174145 345978603 33072161 42862731 19266066 475733427 99838861 177640387 85870421 41012997 489976411 499626141 53379272 181495777 32331079 332463817 442251881 655598433 85624921 10084801 888853887 793969060 159487417 50100771 28434305 336535126 407477889 59276403 667641682 44828404 183832741 107014355 446731191 120860421 196642837 181720945 662504731 206997793 263538601 247215871 390522733 235793504 133585617 566451467 392175991 200838741 78833553 296617319 198515929 38381926 23812046 451774819 451332753 107305921 454268641 553420297 61042333 223610743 89327757 114688225 540047771 145437201 55436305 46692025 12593026 87785647 68630851 148695703 191354725 326896494 277032993 295665351 162140833 72672031 36642376 639852676 25907441 84776686 133993315 280750223 263410017 134471975 960540416 475755251 96762101 575458465 61251653 15208693 449262109 445821259 894182225 75610279 526567601 148560553 34171281 12568737 32021791 691748737 75354705 227145286 106089745 256611967 75580684 128754983 86298141 769958017 165147445 654887969 409112991 196754127 288511457 146477658 216632248 83418673 87002092 281033011 311634073 468432161 310609310 417988793 722486641 781128713 114993469 32455809 561802837 309355817 527838223 643878917 633648109 230249530 168419225 231787927 38796121 440682046 585326677 789933553 478209967 39484347 303574321 71457101 392183357 33065811 58503905 590527666 251575061 188771149 286928505 214576201 166081630 63918241 400098037 352523053 320404969 265778267 336329557 244546851 51640541 756792193 117048114 94207936 714695545 71227833 373442721 742193601 805483349 221612239 109097327 406961491 449811985 47379008 134510734 481449609 804551030 7796993 16709841 151063324 532488111 397203703 237318749 416694441 154984897 195567661 136254149 17303351 609392039 99307369 687337756 279392329 464765173 135439033 384803533 371950712 177548758 18818598 68259116 470920360 70192577 54559495 165637088 267179452 490125301 62572805 281103593 117495790 301511799 281864064 422941303 190998811 698296057 33877546 343622104 376914377 421260085 612749347 202407736 20523562 178808001 7525937 121559393 168453586 167672237 388612419 453614764 191107761 510092678 250475653 40933577 463956879 104480476 20937407 14707372 84503206 717923011 869172265 237967201 404340229 191352027 422372984 501359737 35919472 51165253 428783299 740486321 524126477 519996545 754406367 143199475 153956986 603878833 768169736 94743793 168366773 11283793 629015073 276756542 471176570 729125761 29124331 768127941 95444448 126381665 20408409 54819626 60801937 324628513 52420391 405365599 2838196 6776033 152324397 28743073 42965991 46326463 131588959 619567741 912976489 487089881 855251601 147993 50248672 8968261 266211281 301234146 270260775 236526081 47227969 476889665 59440404 931056296 520837912 152843580 22428008 131439106 145598008 364469951 491344681 166434229 255360984 58289707 102615585 159520090 157348393 2133366 154532713 3468193 143101949 113704662 230226789 328554549 393998381 95880451 567408709 64838089 92989579 57800 3514965 9153661 25346623 473840353 591430419 450901997 281663449 395333145 1149541 281719864 263076412 463341689 845791677 42671481 16768585 19241281 52542173 447142225 91097333 51564225 192773153 97924801 568306558 141668776 670775291 384080516 490873344 167702813 175038991 118143373 320116963 5221537 167541144 257439627 27540865 904057 310680577 297865985 196065034 13784016 97691521 245216161 134134518 163284211 355906657 312583970 176132309 341416144 202691074 511275493 72701349 14821201 454116673 191169007 200063189 68286232 474523765 60860801 121762549 535664641 89394217 175250111 72921261 525978811 66289645 155048014 792883567 138384826 209898753 52177744 36543076 358022303 8732673 41670317 183360151 75586941 301483131 736395297 9214609 701831452 246137095 55619326 213853069 139464714 87407457 58185203 217636245 517814229 988287057 419020356 9092034 770210069 182197503 541079605 2383261 224501061 777895453 275473752 190170865 49681351 426517345 808204825 507972391 690818282 366215691 335564365 496166833 314624707 341096348 680494504 33979037 409173553 281914417 222809182 801788001 463924864 643217186 133799196 612092961 35051041 271216831 85352164 326396225 192157945 105116600 53785601 693575696 380199541 847158817 403261951 200873355 618806279 60661679 68935676 66081093 337711921 48805993 58899781 185904577 124050773 294250405 230631326 72578737 330045841 597612777 636817816 108147327 220917205 68961145 221990401 121930321 490855632 8267689 673970753 35092401 718647529 386980231 202224385 54199687 273893629 317580061 44132375 512359950 654698439 816575095 631260185 191114641 743445555 113775841 631061293 720033933 15442785 383978923 85125375 13132725 726368412 183961737 577185163 337209169 514376017 275587721 204671841 122059801 606910201 53980291 48482903 27712343 259049337 460043164 928792325 67596001 295316098 28759501 604337352 43335001 965309625 56862857 380364112 39254929 387249955 632049385 782751751 343318781 69523291 323923015 854745769 152970274 182228547 773415325 477067501 333763912 438098515 35913153 825787596 344056416 22763473 1527313 3358461 733390747 23119417 273378245 541222185 4629990 46076781 115020991 27120458 321438433 22882035 135655633 24740285 17103562 44132441 628328773 3520531 569837826 71861245 284450 490830739 503995987 275495860 548673049 113666050 200203981 342364375 295809433 223521788 440107121 66189062 173036479 536912605 383368177 19374877 53393497 274969976 157442153 19406218 150285396 228860809 156223842 95070825 10619946 391939696 208236877 21455001 86147261 42847501 23690759 23939917 47885377 594212061 181798772 72692803 318328921 119754985 63847801 146715153 987670153 455243693 158877335 196904848 129247932 182317218 137396251 187384105 516633046 33781619 929069077 635665501 201713653 274674561 613332658 384461731 252773473 279072121 43745867 742541641 8741974 383987263 872432749 273013813 68057480 269086589 49584601 28658251 52870060 195889279 305646725 666035776 86264601 81844045 494951192 244801036 108079 791502193 339072735 559065233 157992661 853419170 231825474 220454433 534630072 707171797 482406628 62484169 568869876 306967801 36452881 68649283 485425398 393363345 98265748 259642055 25113869 8234362 4642501 217192566 315096321 688103830 59116597 329259239 215472417 874992466 412094176 222736801 488116121 419884003 289142271 31746049 271286324 19673201 109905104 29413847 264753241 84847841 521308425 82921840 123113489 32192803 416809240 275917949 412932391 300044201 738614444 116890677 35463297 20390189 252523921 312020549 37914272 406008742 690822107 156707242 89934759 575116201 146688026 147834413 340120397 64254646 817943501 415681619 30502234 389049961 378642793 306245001 72686323 94328496 80078257 501073185 527245057 363387493 28505261 545718608 291225749 35538311 158652601 481524022 6194197 409421233 371115057 648315944 21041304 12039964 685277682 269643241 164228312 1431613 232995387 429349896 650701812 91401385 700575001 7382701 330728509 423598873 327661431 449013839 79668319 23474521 142486111 351895833 54281375 47672933 582920262 463418343 286083664 183587967 94778762 243293761 75505041 363573436 205443121 324130626 169648220 436351343 403398847 84605086 316779345 27448422 112642387 162776041 508345601 3661131 156758061 96731821 131284461 77590865 131592356 6497468 53818143 78426121 382441753 174548473 713362501 38981943 234511561 310112859 464259132 305231501 277868761 303940336 51723283 108942176 252650962 414742201 175335473 2804161 385860399 4723889 253316721 66152549 239826677 263266901 353991865 152529241 4293169 141018690 699000391 108393789 83218741 27331969 311673221 678105623 24086601 81851771 128335681 18803891 719510041 373255840 240576751 891624801 134969605 294489469 107865681 181409419 191620189 141985 122750983 222056101 252318222 67783336 216307920 3651583 165197471 203662571 111838000 145334296 186945341 175565221 805866881 125907068 103636849 770333761 905914558 15386 101442538 61294465 656262751 582966205 143419024 175983715 726006079 703061587 339083166 214601821 242489701 233633707 176692672 206261721 884939498 16295401 61515568 21964021 11265075 344017441 505683141 9529912 85049268 401859827 372489898 115431577 219158221 464258011 437419777 363571464 298999065 481054458 160542249 114412513 136658305 17442866 77478997 483383836 256266277 4857448 206381151 123994963 109772667 686125938 292791181 142424107 334173061 51654283 287993539 252827229 264206368 43854995 506276737 45419971 66788554 63556529 93868762 355058145 250014905 201587626 946287649 580423395 431311175 39990385 237940336 495803407 811792131 288952498 79917625 452671297 11942357 347043304 8239494 406283071 452644776 299406735 914080273 237897001 330818572 341269501 35840421 410245563 766341661 103898172 296020495 695856349 19364129 700155622 34225016 41503771 313104001 538250233 388827937 484005886 232543711 173438251 520078501 491971833 751240321 107044876 476918677 70919738 196943801 279878886 52641118 14228431 83248375 443396625 540045617 117698767 7037710 279736051 235552269 93604969 32942181 4337481 402858576 299203501 811460161 56926293 238569153 171261371 125830057 33724217 219770281 82282521 40409785 247445481 178913971 212327281 67743811 211753847 50849923 580903465 229080567 97120801 207083629 280022261 215196847 3638977 144590041 15442003 430564899 157780615 160138529 722836876 220095571 383842473 248795371 201238528 259807132 189878257 99856485 855258220 411422978 445521688 6396705 118104421 185068171 56922616 447691953 246032641 436270493 235774293 150802156 646237765 54908057 105829953 613456663 365115697 583795521 11211451 101003421 828722361 806410607 22941667 507331599 11352972 373893445 59077 20385825 594930337 446002117 607921 903472606 184705739 334333450 742614053 22614691 116367681 85387297 82280001 323252315 188715475 669245551 111517561 148745430 259721101 169356349 101063581 158865289 385712029 121766708 24598081 365108266 23671285 342790433 332657767 295414757 282215691 614662726 241206526 3806661 71645705 114467937 629667619 27622841 538925351 143112751 64063233 453574750 156647971 289569909 6195745 86157421 624210150 402327001 33780709 238725021 58226161 513967091 893456251 139687360 303374928 323817964 94265332 585955501 96688369 606519698 204152941 9112967 75735895 15086766 182843131 654334319 145381621 97630532 389174458 8302669 45787316 167935377 102926344 194204675 66561665 423463105 941912621 195227035 297251641 328006165 195751051 209675242 25021207 71163275 220548609 463015256 713026876 649354391 206497357 136555028 532123339 160471041 138056825 159671665 26593343 859439792 388649293 650758635 106230048 659333420 712180112 430198889 40303971 338441111 190182376 660156297 2853655 554471569 178596031 13632241 677836120 332972641 484462855 261848197 689474473 113691726 39428677 504458638 72945457 36917138 68844601 8328177 288814171 169573561 478376249 101096284 187470626 409232495 279363169 125833449 197783389 196063850 135590281 398821701 31825665 185408751 56535571 17226282 129596767 59952791 424102681 701951671 329300947 79371265 283279393 148513273 547270585 367854526 691915675 90076161 175464806 6433645 4172587 235922597 800959237 33406990 189186487 257801860 51681239 392252365 5902611 347216401 5478537 24599017 18089072 701363521 546598129 110483629 361270801 198846901 285314787 603566591 321782462 4608161 230343805 344847101 581313673 725633321 3528449 279333616 649193119 352344285 448819057 658441513 102524917 186586961 75441430 11773637 196683251 479117503 191711533 925188825 409198341 84853441 386669608 866716321 164668 3196909 85341862 122602332 586976579 106747778 16769584 18118381 242548965 103100232 37779226 305019197 222452081 247690497 27860572 12040861 542690702 83402461 145167433 1756229 285158524 28737001 206863889 138769177 669734713 126730009 768695905 46309801 354687653 207667153 445876024 33736132 288593059 210021664 5054521 602489575 191368951 279731621 424646119 881867161 34485201 281889073 409483097 14587459 59759841 160533937 460560301 326364281 199630075 323001589 86774401 16153125 91304097 25192953 430825501 693686153 61542721 724092913 637897681 384264505 605687281 60574384 8060014 349586705 93879527 131861071 144808217 20801624 312799833 530304643 94312417 3790942 368817562 105719498 57431477 12928321 137761975 7536988 103479001 620697133 27604010 644188161 230465581 86078077 509623619 278334442 504577757 111766061 206265397 182085773 137677460 776881567 374569012 119068517 12451053 49777949 89348353 8622662 627381437 609475681 644887513 44670977 386970154 868215726 664031401 67269441 391502286 540251541 966373651 154516099 934283820 409487921 218424691 617466691 472128949 69659587 12444881 373746045 694914353 159110091 57971961 983045623 37756901 266689237 155551336 541703499 198199393 509502624 196123297 251247956 25934699 158351807 26481511 221293183 92936251 5366081 390786571 180938249 242891662 326039964 301755259 190723889 326890581 644702332 355915834 238949553 255619384 50037226 316479418 27930800 275874203 157743613 137636863 554816886 283210363 84362713 633437938 26276806 757043656 737225380 62326801 65297161 252434983 19737198 3564925 112583152 770448281 9505717 257894639 196402473 164200939 482680232 66396775 347469481 504742224 116111989 59975011 99598941 319160799 209426761 285890887 249155333 420072231 79215761 625990849 259982581 58179608 119952607 146491171 28661641 82553901 242914290 231867169 182017424 61272582 664833 529020701 494075453 257785061 111747483 403981976 315572841 266925069 182810718 94683657 143873803 87841227 50935249 731559966 354827264 1959601 907865466 619288449 957334081 424579072 429777961 666770953 33997961 636745153 666054314 46687621 692260355 621134245 229585545 102379777 37007191 52222726 448414751 24089833 166969475 384960385 31358361 505193393 730580579 453362757 605767121 229371955 7627729 180550066 322694129 434676035 609226596 223341301 120005238 287594475 19663729 265391431 338958899 16334893 321018365 178540153 94976596 544464771 436826083 24102492 29445481 2912086 293456544 467094928 64186914 521230537 121757469 39985975 38585912 26816077 457891453 691049899 281311113 320100926 63262501 159939721 100624770 222024979 976731953 614285401 436791286 98981961 352187041 388136575 516447326 19017187 174797976 13464223 255276361 350254012 700518682 530718256 851898604 214676327 712463701 86328043 122698621 444984495 66136611 214476151 99295939 11017189 520392475 68861359 398607704 309482398 78407521 5939839 239225351 691205572 342903618 71748106 297512496 121616254 177422930 937125456 67204147 249846601 273275913 499559271 413791016 1003816726 499046066 421580758 25461541 474144043 72134401 405346096 123684535 90001495 1016543293 627544282 460882696 294645495 250306951 373534277 310954333 779405461 261789067 44228191 103843447 27585241 5936503 338661617 503480461 369070430 440465362 128366065 57904876 228261385 67975161 107639983 54422831 306891901 689449657 167421697 59391801 610543049 9427771 275500639 227218853 258791345 123123105 162679331 307412268 477702817 7967170 43788163 363153025 434090896 31248205 123082033 92852641 46674058 1011272137 39303650 183614733 129607585 449026381 154468616 749300797 365378931 107835391 344356019 24796829 22474194 436752788 57230305 21808900 803659552 561786787 248592442 185421601 498170449 113400876 403874034 528922087 328294492 291300413 145752157 555680856 374518471 134023265 311213501 75242497 24725548 310789942 16665111 700793245 126300481 416461780 319846909 624850815 49820641 594818181 290265276 92423755 271972321 608103651 474750896 233403804 365213681 153350941 44002276 549333 217763821 594947521 90979131 38487115 69860284 275150553 404551161 137001568 964566241 253033121 166083697 29240301 121592873 84204335 33876326 33670473 411564511 543560326 35421157 394118905 972592713 461112807 259643297 247428769 62203069 361097395 19695649 253424290 239236633 27452701 201006275 226012321 111468511 985025082 288440439 263895801 32408641 15036115 345451800 133704502 25713601 130525019 606569111 463308611 250784065 62694006 876705607 17561305 350347936 64347301 633326942 77710591 388461280 29343981 48834199 697617181 640917460 50332828 148886321 276753949 423844507 555745321 63885851 410077081 46019137 279372187 397887993 706314666 486789751 119931134 757853569 3589273 184452133 245723908 639870765 88739740 9548421 71543299 177128774 660254469 547302169 399650577 256181121 9600931 32607285 93833699 64380481 47468994 226571041 302722674 66032792 380620633 249158449 285062443 526165711 3020051 372006599 72811026 206816401 447756634 57947982 360521979 99219324 27192041 217167883 609787468 548184400 95123169 121420464 594924331 400323701 240299831 328167291 93267009 131424036 361703573 112829710 26029279 260749069 278794801 108114694 390347425 3927912 163884907 224166691 78034286 906008457 775842490 417547383 472820155 113489321 102731332 106449267 857433013 87588865 584550253 3927793 244044085 104324891 135869951 157580113 27511165 225682305 226038181 549831829 265757506 31339634 575203303 863351171 673292625 537837157 39206505 351576676 123502881 33135526 98909761 130006081 111035521 644754562 160866946 461721965 261454001 478328800 247896065 237752539 102128101 68414924 60529349 35148436 550504809 680475199 43381051 396689965 203440801 198053049 236932081 368551633 140501154 60651613 206625154 107290769 269625664 709807446 441301695 50592803 56703700 312955461 71742981 661005418 512955676 253137985 331938019 223670181 508508939 646935901 318158745 276141445 694591426 423546579 84867031 516836497 173823651 25943776 91502258 111158253 566632 96607591 232413897 566775075 15919261 224253019 194092039 39205043 327740551 52660177 294517081 90823081 422987777 102216201 201220144 813006490 56544727 385401340 575716901 228570835 368569657 356021583 254687413 175427217 288172141 8853820 12972721 231132868 789964795 98892527 183740896 69951201 125268796 363012949 323522827 461139401 73774016 621564167 465361633 92491693 186018649 60958065 135194291 112877976 466008001 30297176 560037921 20072781 51106273 209389093 116650287 25463149 181746460 806277076 47592821 553331401 485621281 329209207 414084679 302778871 12408743 17210476 159345551 277977251 87313429 39202315 256566381 215224151 618635350 243233821 229591080 47178439 657571 439109523 21684538 182118461 141790779 212039389 61062586 561971544 548547501 536289376 166404781 44263640 188973697 164642881 124678321 48456707 668110297 465371501 603986017 22083699 448954715 605017405 69968107 27002467 33465475 251304999 637115337 279145481 84849553 62427681 761235241 49797316 231059193 86848621 471210235 4327171 18573413 348821037 280644001 360241181 316228186 7684583 309056973 294675205 648213661 892224649 377753341 370193235 182521726 141049675 151901135 42997143 1030728110 422598226 697204945 73264153 6712377 270321745 122482384 191393281 11297201 40274457 36518077 386650381 118947025 83588637 97234957 217455925 107381803 732281756 115876615 100128167 23406403 87799393 679818376 247980657 596322241 133339471 34910317 278128421 627077782 775322308 1040606982 247081216 267884486 36933457 28342315 26322673 71815745 294372093 38276281 438167703 215716361 41633941 604126289 290389123 331225018 131441617 349648636 9963449 31190657 3070816 461907413 52224148 1010667513 86233801 73105783 196057126 703029846 89659571 859824346 570868543 534241387 160985531 855394765 6063205 52791273 319724513 100436194 496309787 67600857 326500776 151850062 74894502 140031346 11747297 526033697 844444639 432962505 765389449 42221257 679392591 11583771 42511390 11338251 168803658 800488449 545179933 241011100 211328497 721172159 152214221 813634917 251402713 78086604 241455301 252897856 80262569 327983659 114156697 271157401 7491009 58014925 343015394 540400829 559987337 160948351 113504951 292689601 27407233 531039289 513985753 798112375 138671653 545267591 586282681 209524609 319411151 360088705 24840223 15495769 220546486 377731103 120743980 135149701 624493885 146835165 766281601 63118866 262544591 313770956 124390681 414621355 126121725 2903023 23013745 411507521 5222335 56473069 55730809 213278434 532480157 26216790 64740899 8254936 291989276 45476161 13760153 20769461 135164757 68106545 912067633 79948285 469020370 494499488 55568989 2683813 319152601 464350753 325453851 420125021 66353761 660424969 352837003 580086713 587330713 786198241 55139953 178075549 81196744 553328857 310116953 532490106 328743469 118087256 64563281 9754533 118290866 213348949 744531776 365204065 6876467 7285912 50194169 104679526 64424818 72232993 109135945 47119756 96945957 74623669 17371961 67999615 121439594 320281986 460775073 204460731 68306817 122901137 405534736 2962036 256091375 9604646 426724201 110218301 428549563 263195325 45523469 696188904 725896865 184216846 228815777 263942801 692510179 422161039 40192846 146982709 86152492 85112371 90226921 246630322 209339974 23271865 83949841 177076797 221916514 244679356 64740061 114296569 278729109 7575745 121428689 691085633 357503836 84472831 446121985 627165965 40997377 273264377 3812863 75498993 77991801 1893889 128463257 249580053 173379349 64213657 334060390 612670283 45306402 36959329 182287001 510448961 208238169 24050461 97309090 214396502 39736324 376989229 290184193 396168463 213352270 86348156 552797549 891325381 23709036 54109589 732319750 143318566 157115281 515799271 193620723 132503713 69706165 21176775 734055976 770793193 124028534 42366449 30015665 179555986 143222197 21183343 208103980 162265249 53514006 533216822 159587233 126218001 23617861 861337081 72296236 547826011 215772233 102743785 257775436 207124417 348989006 397282781 441330657 225394863 144302953 56675873 32364244 81371569 168936151 1026636553 752820376 143855141 63090417 79920331 150953565 54539213 127260030 122766601 41417493 251142275 87670893 460612204 115160480 280788106 296076709 536475031 3573041 62530945 651256265 370255139 314023312 85018361 218295301 218682850 634762945 535610041 212885242 287711301 3293011 607971861 18995793 568539196 854567806 426167493 672193040 181559695 241385480 265216537 684481 170727239 69604921 416402245 287028800 157343239 676080934 20259595 405667358 9817105 120886669 191725602 305821676 40669818 241459210 119113105 445031 479954525 81605866 2210401 44828506 48315861 364017231 184354750 100110193 42675865 118778461 535349165 463711 60416039 268948672 48497813 282536361 611127677 530990746 49395113 143516914 48072721 190653685 16820338 380503697 829138573 14623676 510392277 30981037 483606141 248100133 12232354 76193857 367280767 695614306 34642291 1162189 356818621 371931710 286719310 289136491 773912246 356504401 8706283 12762563 336745875 588369277 243974441 846330231 661511361 283788701 673718540 232749733 438647535 676028629 84769169 294120121 58159327 526775601 27263276 284631961 292818691 501242521 117325391 114769665 159875431 178960541 37602416 104915208 78821417 134518783 385069285 907711421 546223231 403414504 192028001 437682961 79273291 787056379 100481421 690154730 160903408 434598201 77224255 344448591 27024244 118293111 13196422 427438135 425788 447209072 286816465 125847617 352039609 193347973 8744625 763089009 47364086 57576845 28061833 518769739 156579496 190617481 112300129 243405730 54626777 58906541 258525151 516260926 404772633 285831099 7510321 245464587 75887736 91014966 365196496 21646445 250141345 5239770 14918215 228873121 446342209 37419671 143893696 2633797 599610247 363808831 29087061 79834866 248436449 142878331 3491830 238833605 337533196 33458434 416723151 106088619 271778017 11774581 493088609 788981761 44430100 175022849 97910961 169613205 569332306 171639595 305238601 3075759 27133140 27029661 20863893 44105061 96257379 296545050 533901551 319070751 120079351 13065249 307664413 106418209 51954181 298810821 202621889 321720049 104530893 196906460 57683209 555687889 95593789 84589820 96808419 323435581 426194231 469830481 253195957 393758489 584411031 20459489 905976919 424708104 143158609 316812169 500023567 169426577 506721153 7448449 422703253 195352441 239511856 93427191 17183001 182858417 36911791 13333269 117340161 258594561 354216441 230862515 423367683 203679526 318970338 55860112 772177973 431954969 63830401 292141879 144376786 184635958 61223075 825433753 69410797 264969097 638385124 768286513 823998709 138096817 287378950 51881323 726523738 513289531 178331373 195481837 912615779 469912471 321871762 666604 42720497 37585495 231507059 179254099 84542374 5150111 98918125 319693318 81532663 255283561 257315950 14411305 57615778 615710317 557384257 6340762 124298695 30314233 796394849 2107430 71570953 574073221 499263109 19391291 626450221 415385623 25788113 388281697 783338536 66791231 303064243 281548999 103328448 52676170 34446185 12289301 76856781 123670105 79017995 698802481 62995905 565033002 538207033 10224655 106821639 32012989 53291461 44902401 165899537 5383765 489126184 43262317 21921761 188966549 86813401 386925737 283780185 347525673 649136944 1135681 132728333 101086461 122244935 3247044 474208877 85615741 113842801 734092921 371774437 498214289 296084191 134047729 235286233 187716282 117303031 363598593 55392833 276831073 181174780 1982530 542205406 43962538 39934372 91287051 644097427 105556361 457617640 576835134 15491533 53517586 192911909 2623995 31622321 67394703 412006605 143397983 47391649 335798604 31794049 902183729 345333001 266415379 826526758 118881232 23016097 1498315 105637074 221937769 788130903 240390082 171938053 830033345 152294665 285347891 154900003 150521193 25849691 197241727 208679501 81054559 90245308 484711767 40727661 423834445 443544850 913209826 7960518 93105511 376166623 139816663 643457907 172449964 239698671 82219401 167441665 462969409 218491141 52523200 422340850 3990751 339476515 39789313 612972569 364705845 28325135 146571777 130562227 379381771 44651905 4659151 353346297 548764043 756881169 286683326 134130481 245590081 339076060 502694189 862383835 395133806 630174425 16549841 145737361 674927569 324245773 45305677 15613137 708797377 29181121 213471575 205122400 225001535 42236143 23175793 116775517 415922243 132340546 197540485 719935567 433536027 197590345 151943895 396644311 283022461 402783401 443240219 92183749 15121233 452172081 373595179 296359237 362189093 471172945 249711661 798597761 528725826 165652332 176775649 263384801 4118232 219064501 15032011 542654851 92529781 432049276 69181036 584080873 103188609 6260965 128851841 83924251 892220665 296300564 122460430 19196935 14101744 98142841 166050062 443108771 885758542 428274055 503640750 70204089 54872264 145995859 29121985 355106032 28948603 308829295 325178717 323146529 223479496 772500613 73157248 879378123 253685167 374713271 65760101 333632791 289962411 4421053 134267708 270124813 46941982 497356265 178048573 71156323 243623151 163408589 3236437 141750215 45661435 122115841 224477971 11813041 120629642 562659301 142105627 275980663 144252758 61992096 450757297 648696907 212727286 684517601 180990370 4770445 290980801 179420968 503524326 85842406 273917036 1231057 767197961 38957687 20533657 89609290 21871921 104236105 361087427 242109154 264258754 177176453 305000796 598713191 163660641 551777345 32319617 602405031 12381313 294728533 653467141 48034657 194550053 497401080 542633269 18663985 16361596 784525366 153722314 78028945 90662881 18375063 146011489 59610531 11535899 906511581 36862085 477247133 446897176 56435457 556789696 640167113 335648626 67338987 730539349 57419524 484565475 103005919 267600737 907505441 150538375 114430861 923183332 228402913 404235811 591236405 5845561 454583359 74929913 264699463 336261929 384973651 361991761 374458033 108672677 126557821 45346381 7324501 419315377 164317561 105334426 273163210 486508021 45436041 371534661 493609609 169577241 158181434 218574823 744046411 6231261 491652899 245966761 75469525 370637751 79033576 126451570 1016223927 175106680 746758561 204795277 167253321 170304379 237332286 228657895 77820239 2067272 260934693 374746213 203694443 287568679 48875401 83011457 73890051 432570661 273591721 795399121 691648945 42387837 14695143 28493821 776027017 387142135 196483383 22877779 563339809 397518451 33461825 273746565 88943548 95555741 104906051 321235251 35277787 339776713 181279281 450647341 117214276 96800133 573600479 631454223 46434753 60792265 376906549 601336429 495815713 132250329 10528101 19642753 200530639 538071913 707307387 32846578 134689709 447416463 768388501 361156251 182454189 54089641 201408481 193289433 42999944 186490493 20926401 63860401 73154401 40247997 201188775 326807069 664366114 422088151 161273793 348153414 49656197 6344567 157803332 717452737 394706153 208422666 774615837 100156145 273491956 656115688 106269454 792227437 33355477 42557131 529310601 127429845 475524925 114751261 604522161 755370752 338471362 2115708 406005279 10619823 354597436 104666881 324299242 144082072 679345605 191859821 34154701 268177641 335052613 301314385 379693392 31839805 63697581 196948505 290419111 73905140 201599762 59654559 41603926 97439748 50431291 96676213 173089836 200799159 721141903 19057429 25226809 605078965 9401827 314440384 162538455 576523702 39575131 115625072 11111853 798280381 750539141 35175081 206111753 238139641 795853213 759450817 346787001 113505049 795466485 97782301 230373946 131906360 221538739 895709785 299514124 2179579 389261913 11689201 623027236 215680516 458023609 14700976 99334513 61345607 106619689 395078542 377439876 176540264 175577692 16387801 143278547 37010766 70972405 30008257 9584646 349003122 711441641 131502001 594739162 17991200 431274052 17662789 44068193 582277225 451371810 88034365 2526591 15806836 344796103 113981601 145826666 299021691 164666200 414591670 913058325 329893357 512131201 2227817 140251905 30249901 150859229 130506913 129568291 315885940 197026776 563429856 9616894 396416267 114554749 36671094 206184896 474973813 208201456 862421729 539870928 57701429 244138273 94212876 448088221 325119073 725444551 38038377 190506863 118519831 10416665 65274001 397974557 111655133 213035509 101912041 376993441 551883805 179263120 528510808 18708441 279995561 641657221 30425121 9305521 244346410 109139138 36162743 376273955 194743520 152391001 266496454 7688094 212892544 15366025 585574848 284488795 654613289 76745505 163675279 56628306 258598531 198274201 300685710 550881 514064305 117823669 688288096 337562585 212593113 438081841 71536473 7340917 218972249 350759699 258623267 136447312 19216393 104939706 109845812 46320121 24535039 174478323 236076757 78676465 186531743 12058645 451614121 239768019 93573106 353675881 624413791 41290113 2532784 573143833 831050914 84661970 40446330 300048547 4615681 6953983 288387933 615383441 196614277 25864489 87575713 104140505 256360411 49754315 455498240 330206216 20721097 21298733 122531800 245320048 390856609 966911611 402909577 210673585 413586070 36363775 654742009 101128983 3000357 84089064 56440201 58782637 6283697 82773506 472989235 143227067 341932457 102042977 217709857 163707739 16814821 195168713 217042192 6022465 53574263 109697335 444924437 632096501 681121 525941963 2128031 529710603 288346017 113431851 97734883 454821049 293398883 229225183 405696105 768523317 122957150 997557331 61463760 684589759 130256931 162083821 258060699 5866676 319397032 36553469 101685041 740727373 149905126 37847503 322886604 8266891 139277584 121511776 48164961 281397637 184793698 829226191 20412596 968559 464687004 295874401 12540565 487391940 145890025 1000231989 114120217 547703310 57014873 11362305 201446757 543729495 356245137 766012072 271257583 26659315 250375672 478002431 167921447 434589661 1855653 16369354 72951081 54739725 240842876 141945921 84936535 766176622 101429633 328969525 150207157 45814321 112981 16209537 264041695 6032349 223175129 429548955 110245591 386274769 893988685 75845491 11116012 759145483 463491327 70095121 87191865 273382173 207070478 855010395 487047041 429061711 78174305 66145066 409302661 89681230 490451961 36936496 18649709 699462201 756680849 440237841 322199571 39726997 27809761 72199882 8289147 72539875 62980289 709316665 1021561009 414161209 144692130 161933617 45491469 217450945 155217293 147457297 200449081 150265657 87384781 29750321 341543314 157400944 321823969 423609499 200723356 423594865 37335346 41239832 300635200 203203771 40944502 302203051 170843771 556029258 378550764 243457921 427766109 37106785 482695951 40678009 199375212 156704383 724773946 513409994 22213585 787870150 505269889 102826240 35310617 114626461 513881281 547809471 602223791 452948545 765978937 347163287 335750371 229699531 104781287 44583411 544090276 207917730 630074326 375717362 51977997 127125505 624197969 177371349 57204541 602395893 433255187 571190764 125925185 116136285 648127047 221730811 1014257557 156594880 38805837 206170799 39984973 196053643 278722056 287853193 9214081 283571949 56468721 220730511 389138293 95083121 169445761 63906109 209768568 65322171 81425664 59196967 401061647 82962491 510580687 357774691 149508117 148050581 204757477 4039073 49871141 349918945 180280283 58992109 3027560 733286575 605232253 1105264 67217712 486667273 68699053 537014413 93467624 5494721 335227839 196735012 159444055 255073645 5883502 16778185 9374897 39159484 229203745 395748796 13435386 8381547 386950915 411479339 110428161 201511189 101681191 243359873 209217361 816064576 739044781 433179389 435634489 222870429 475302861 188178103 9802631 255724201 865301061 419920597 704144361 4175601 132402950 195145891 243408808 186130778 369265677 327287362 427093790 364253119 485577423 74959781 388477532 10889216 491215138 426564101 66412039 273370113 234779126 125617900 58956415 24164581 348160939 179991669 872655899 64701593 552427177 586858434 51448551 291485741 175062044 305073127 127828581 78197926 60866620 504433 535070703 209268123 104739955 542688026 313915843 568533505 24717217 90355521 273712309 635357451 40270873 476972656 729178327 359706061 150815791 86486671 543505384 477626278 71503206 557846059 326890213 96882017 576570385 380207961 124594465 437556049 84407536 137397143 539532276 90771190 310455361 553055783 218301567 135125185 79941731 161379456 48862793 222955377 119547469 315075069 84908597 414402446 390391 136437797 322802065 140293303 139562506 642826078 329529137 233560009 36955504 12768475 4139188 5530707 83591785 96718451 75848661 824736004 286335670 420756141 60952071 161395093 43128801 251152609 429690711 793534673 433407426 80050641 489256835 52186141 769846529 134865025 62180614 13339945 348704183 16396811 180109288 54045976 52497067 175086811 188253745 40812121 581354181 10639297 96918868 16649573 45649285 118690078 708017749 550131281 277431905 876970601 372255256 76582687 199042377 442301961 107539876 238518955 683332937 298837397 54274195 138172479 447418033 167514141 95220265 374340281 15068865 249304252 454473181 539433241 215451930 260419169 748360929 273790343 6639592 45518461 783989065 116418667 109363241 360961441 743927681 546670741 113458817 360324221 95631481 19994453 191324530 846191766 236855001 36234901 349071226 198392121 6794217 35704509 154754419 634819351 449599519 552682871 198554166 569855110 27210107 346886041 251539705 244141217 652933490 179184321 5629801 145814600 348676626 141953329 302414704 203510683 64379975 42400126 311770096 146354985 398497375 458661220 106011832 155254902 498349261 105683337 214568943 28559259 400277833 6385505 200291315 169531445 7301746 665640613 371293555 955293877 16921996 231365713 769711441 312618979 119371267 111477401 241939153 77014761 38254105 26572476 57135969 29713825 105588787 274411303 235061473 330258611 877868659 202902337 236031717 361339903 86703965 149053591 464539995 210002689 293985196 69150709 220430145 305758311 59177161 219779995 26930719 38600341 93405296 74570517 175435756 156167771 967442275 290016065 128630438 52370319 137625289 579192692 8233621 169009275 137387417 110028850 618259281 312123876 98002837 167380026 5386349 450363187 157148128 15345751 341514421 324677935 183192065 598012065 533307625 40052501 201720593 475129161 44854381 537831758 325997390 125216317 375256150 50785521 394467499 165363301 6777649 2495179 892068795 240676051 186508973 135157157 191313060 28276121 4091288 206997097 182277019 155961121 337736517 331604911 34557545 299573576 19424601 11225601 173100021 532109111 17045481 208199531 440165439 148458982 582126640 189498457 776241361 471698482 182243521 788215957 215009731 255194005 339633428 89455102 159446337 431730361 8590387 15119989 237573253 769804930 891388456 206069791 144088230 184958137 713393951 657491869 4819871 851465724 546234601 254281674 852659198 524745121 93830101 16458369 346285153 36354868 21077347 321478291 279884767 8903315 614957231 163869577 180640126 12992833 258150705 187470631 409080493 869430829 18230641 14969854 25952809 262404826 21611206 136008823 12960256 19248251 362927722 186018601 88712737 258991966 1111648 3732133 336118985 106679666 142842720 54182171 226950769 543586006 840847591 580827361 127058273 314386866 86917663 165312695 258891382 107019127 988190413 42562408 30012256 428279669 254576830 603071941 107233656 76966957 140620581 47424664 772887411 228847549 2400477 188449631 790473223 988823145 221743501 437959067 23277757 12333065 75433744 358539869 107273915 194465331 188340544 191480417 737925193 193471201 6009789 54873010 30549121 19759521 309998701 290717549 165639601 11178883 35396131 947262357 468561511 401847696 15540457 476590451 4670205 153295841 78891776 169602169 711935303 204820254 297504995 161228437 169690501 467693641 187703776 428382893 11888841 5122322 275660821 70763821 285572225 27406183 58026743 285304481 395606589 323292831 253427035 125471201 204927689 510870945 469764551 234891361 125421929 364537803 317842584 430624057 155833655 182866257 51039899 38093581 218580501 820707451 163428196 483511176 183050852 38107569 597720817 625947719 346647448 196107874 865386273 761939014 349147735 91950541 241560489 411095308 12030121 18611601 611722681 558295986 211777741 504164233 110413053 673984207 313564538 1903321 370701021 219640753 124252701 54478371 749481244 672776731 47855419 436477211 470915953 755107354 19317790 448268437 180045516 121695637 89002477 403460911 171520021 610022806 6580807 154161209 480743173 71979283 159290036 302763203 235286101 343256893 468719137 169465305 220848116 24295739 17432122 91072676 575276493 205930012 1409351 181925005 23096477 658917601 29573251 381517151 8455501 254716141 166940851 698633125 29347709 39198091 206530507 13919457 246640738 10153561 175012657 305034913 10440569 803691499 210889073 329577913 103457509 729668101 88685387 356650317 314018810 538741348 103154473 382731042 295163356 1507651 305036505 255868553 687451606 106717825 374307835 414907345 5606181 145099201 691416454 77377971 250259736 596340613 65503494 610109001 392213121 44112828 156547366 131935392 234455652 247881835 322204505 135360919 193572865 263769999 265115999 320875528 57995099 6646221 217572499 254208121 70018592 117176599 271094505 274519771 100761441 164658210 190655279 527319297 426681159 507351297 537644827 350037241 81950561 640280929 667528693 754507573 35746041 171752491 155576721 24727501 188932420 16678765 137724581 512598329 80001001 246544723 294299017 87397053 170525441 84937905 710594806 208546753 665207166 18774009 111573001 266138153 442532351 523551245 629540936 236328917 81070109 465055757 170638840 88015249 24205463 910502945 179441627 3545736 61680529 10900340 453156538 437435725 647492210 129155716 23144791 171867341 148277171 149007631 377895041 155928641 717540917 960202507 886223703 211005964 657264921 806341376 6058121 35921443 51126445 314837407 58030883 242865169 308502972 261309547 783522818 541138105 701719207 6466659 1004372721 9253775 36081481 365474253 20300137 42769221 14390561 440139951 11046251 360446113 60319681 281995687 67827106 583719571 85523824 241223590 54006031 423356581 90451897 264263009 97420227 1046447509 568524997 28446685 9916609 444354625 589979531 290464676 281341233 104762791 823851496 397786996 312344330 968749467 219499662 212683351 315512215 103303425 135722281 455982073 784732681 50027029 66707821 133539953 172867057 495800933 784167 45582204 511775661 77893921 49049472 117644857 270319195 65982482 336499843 85296233 18953793 608801693 423879589 701332609 265967989 22625303 556363081 321507228 449200481 407554561 176392761 64098001 643297645 43846413 145948156 558724681 115634331 720016841 32492349 529764480 716851201 169675155 86342881 189679001 578710567 456039893 43664609 81206983 370590039 168536378 138548390 180270560 795755041 375220441 300009013 402386216 615126481 370004441 106963963 402239710 551607841 203298349 118957573 28803301 256860622 182271873 10505909 306620800 428887849 51579165 93712241 337568101 105214126 259344333 142898413 312192749 410556280 167441977 721678521 22537140 181690678 8729596 336204142 56505127 869650845 521939345 283363965 464292577 542455177 629061862 186562426 106609231 126455961 403654529 18426337 78649715 36242641 195424829 557584723 266197153 44344609 101401561 834629918 340908221 120097830 247059074 239004349 96357193 15607577 240134181 664631208 146409781 71984085 944935001 383598405 681611143 325038302 28793876 663842524 555989579 61518717 887300489 287108695 54393097 206657991 230981713 166543276 356402607 16233371 217176367 243025184 133731761 485049025 505857425 861769081 121025108 781093744 23355151 394008472 30328499 67461131 337198273 39833432 402868313 295156357 412015681 537481783 22166301 413499061 104410864 42999232 202633747 535553415 190164721 345654524 172028188 42334030 542369809 242912281 49899641 18761920 67823959 401795801 125847685 962205985 308626609 3332785 11140480 398664993 24284617 262369780 148223921 624372361 493352113 277494046 120496499 223977161 171773758 360362020 149386571 825798156 674194557 472579361 277800223 321040329 765251479 24470515 1412317 355823023 406101517 3933653 40316977 57383105 454537276 20052793 578731385 317781575 39792411 183808642 141565897 111605005 311213712 224314837 264609565 516922006 89375099 11773501 84139144 250409039 881058497 50807503 265732033 228383765 110991427 145878514 665550757 1059111613 603581810 616902481 94325441 165108329 54801601 534447292 169383301 323298274 78501281 203900275 108021304 326767663 286593217 796424826 122937517 440703418 17691459 156192430 95895185 312774331 17922481 40639665 269356961 564530427 122352877 6864031 386596134 40447837 141180510 399881497 68707774 155907559 62805601 164464273 21955968 241054031 673590151 90724161 87565451 261338308 255564625 125629351 230653811 81178252 103117155 435298969 80719618 821749881 750908857 479228005 495774151 348175459 272334341 919517736 39932657 103194248 836748631 92495212 387973949 466296769 258211338 704856177 183824289 30721133 71598941 146778841 24424772 583620151 346644961 566209051 642484150 133508401 39643377 260313509 61252426 526278147 46077761 360737281 502357987 100392013 38422823 102181146 207268426 100089441 94513606 37126189 419887841 69522213 7824353 147298477 178918481 470005537 857692081 120100366 93765511 66410209 1027768593 113967074 874039382 326523196 179534361 181937935 189493246 7494889 118264147 261631081 590188933 85172187 322071567 40993543 254409312 454270150 284200434 601767970 32959506 295241869 153395741 247142677 86623660 445108665 238813261 186442763 37544431 450983407 921075853 221831447 545237122 88758775 278017926 777725147 64573153 21348027 675674124 842218442 18820423 215965051 69759081 57733349 205765603 1265908 7477401 370135801 556181726 328983038 496759909 33714912 470649901 474431301 962202841 270316476 28967576 381036631 181211941 13949521 61673305 167621355 114988401 389061814 658044801 86076121 348348830 256848883 134872705 9623536 45885691 371253841 886285331 6086536 633577850 15282433 782893918 350970334 85744323 148866502 710515837 99806500 404388895 465720505 35216451 235928309 273101713 783698512 81680633 427293147 173231988 117389501 102992569 466065381 166245097 30299861 595527463 83738824 43533441 235072771 563218228 52592851 276213349 221636899 436581736 17723731 139512643 296015713 304710544 309164041 567855301 143697628 546096421 5367837 67657808 82946729 70383529 47004797 567380136 131080678 4423814 122441125 44739379 724038946 448228561 23031161 690004960 11316306 853160353 437830596 119948032 787875542 355492297 182107317 936664801 595125715 363241033 313937265 41550570 372528847 16468390 299137553 241990945 90585067 27317239 125173985 58080457 110170111 165905955 179733520 126850001 145462929 618687280 40228801 134191126 313257997 120747691 17344075 652720773 551609419 791167561 312835181 5868355 360343887 240648757 328827575 19487791 201624441 70500087 513514951 39093253 319196781 55893889 174677953 143824001 16630132 251579802 746039922 213407006 369560515 17442151 995856 64321006 277411729 66776617 22723261 211979980 631460237 69096563 198645349 644267191 458903101 854895081 339458637 11930509 113981589 29657961 506380908 17148121 405978574 16589161 193038561 49849821 102843073 154425258 180951899 58048201 546068251 49410495 175698793 514334440 277369 35602129 340867858 318958663 825589776 397014129 236528945 371597707 351330001 137842801 164556673 506381697 291069381 517015809 378095565 76672795 577575831 706335241 97964047 72882801 65882151 696775765 48574537 77944686 33973007 148936297 141719841 200545957 49963043 459887583 901318441 48081881 15761856 21999213 799140911 240526381 63294465 235015357 494787129 281165704 12658901 418801561 511756407 10386307 18094057 147071031 14550471 77533465 386113521 307921853 19782127 21667506 30206035 73826305 95264821 60002857 241212401 115077617 784181114 397500249 833753343 87007606 74621289 276652945 400790755 483803477 631034482 204046885 582636001 15324420 232011317 24758089 67117221 12599801 301277547 90788851 36988751 206391259 10381827 81391339 243951761 895323389 376230037 290702439 348169981 266983657 3932183 336841801 121235029 581305825 126215633 132463993 459752869 248416679 344574033 605351395 199871473 55322210 433732099 4217595 512477400 40340796 209002911 75361336 206127423 168349181 501738281 511015240 328763161 323812621 229969004 16302326 20593171 61486062 252319873 183882966 23668496 156763930 466026001 29375236 13106638 9681819 149557877 31726189 483874824 923881225 657536751 604668001 234646581 381782137 279129416 238479226 90587528 611253049 413940289 768925619 155697625 114389003 272742613 118185484 122667649 27136609 599716729 52459936 297418705 100852183 78974085 15098881 163930231 345911721 789408821 467609339 208979101 8965625 202885819 69247153 472211307 797129497 6275521 741539449 11500214 850474659 358398054 1648207 351130134 568473694 18710017 2592221 165868157 68817043 6303413 11495729 231160252 470736526 603863338 161171444 371643681 13925432 754246102 223037561 518696875 499874563 470394433 564166863 41761307 314223465 156924 120803231 261048129 80211905 46797355 109164949 172396417 20949085 220409871 45279950 317041716 258013939 230976631 142586521 250895226 241831955 263634559 94779486 566046177 596334838 144280825 62507095 84685009 162784258 279294401 2558916 996791136 667812355 138439839 980902009 14352031 371911247 215114901 363613281 360185057 743963725 830925283 209903233 328217599 121253401 66523441 47360156 354627097 792237721 32369767 866000275 49805185 37645371 549935072 360223557 156725257 14169601 184331674 393439525 476130505 721445197 174018685 226107537 15285205 266699809 252080641 44124565 63465711 89624353 110228797 288008839 833547905 7839917 64978177 574494985 360534136 104874761 500945163 223819246 410245816 408846097 352153873 209369161 66299269 34499081 13705581 60759791 145207336 267579652 502102747 117821336 50659873 42510881 299351898 390904138 457567165 139368091 54277700 203412676 862681 19233891 22656866 208822201 15610382 16110715 442442261 81956056 68252977 731129921 877901537 23284533 100019613 66132001 254354143 108176671 20051801 401634916 145765866 20834906 75079621 475047627 97501511 14612563 38987593 460575361 48604530 767384920 415792369 175926286 138401124 351535669 169366779 48860217 144207361 25873083 2032707 126794305 373816691 206269372 214935169 184414381 764314272 449826045 304698136 256347659 11471846 514759393 432577927 340561531 233627287 695989091 564324075 563057485 554764673 131671543 525007197 125875566 105009536 938785537 129092186 330388136 99534982 17809537 490935556 560024816 490873123 816715 129534567 459876813 92302129 328289937 113236545 391385521 124590753 10728201 44651452 532430056 84665701 355069891 32849365 298827253 224398513 50386681 104016641 265228328 64636069 126771217 517966873 709611697 231470029 2087059 86374537 82860961 98125129 153341553 771003553 661526221 2821687 65334223 334684981 483220270 791084449 252765223 388070635 436470207 210776302 116398465 472677760 562285977 436772755 147420982 107792796 131032749 470147131 168814549 426012301 407825047 668192001 154900040 606636955 181728298 99424705 382886911 194390133 201756541 56506617 82836082 115188841 410129302 485044201 284347501 230253769 232550045 152489481 43946335 288919676 57659062 228715180 547286841 125107694 10632350 49245001 580589137 78934159 261597377 62209201 356537644 15829417 168386968 222616381 158786461 97924471 1069095 245975313 628499899 703800701 28410871 251281060 579565001 85768321 499357601 182588481 784429889 531424237 9565001 240513993 130546606 74117822 41995009 749892521 359604400 38379436 253560815 16801441 57698024 399836739 8435897 27847843 185312241 267623501 172316876 159468751 740676 507039609 365549282 139062799 554737282 57338449 425128073 754473697 283037353 16474901 410038825 167280931 557550001 128666497 99702177 652664497 39130861 109962041 106354804 728057257 353301121 282627081 392343217 156049191 11364146 9494651 676118622 98986756 139666749 701841193 304670927 118807677 74379288 426875449 369460657 12103729 62323393 252766966 71917976 325648585 878283799 674653868 9383095 292629737 150722425 399381747 42759377 117312071 123458161 885623935 184036331 164439980 304246119 37929376 679637073 32875276 267908669 122098807 381079405 203751541 580186135 566852047 100695079 165782701 131788784 130407800 698724566 36034945 10249221 751434301 60357353 237754371 506752357 519653129 747013409 230323037 890265437 10034179 12327787 247086113 742833337 204401866 213686212 25013501 284478952 239732801 121811533 432912277 555890413 580603313 475528827 139700578 36317121 8593399 568285641 42442881 503286294 207889831 502072219 274103203 416117835 419683762 430272311 286662081 64185470 70505774 33679449 408658785 137784726 87584131 328706533 138856341 77945441 724511155 27152961 640174717 86547792 357354656 313643023 871398716 824057925 585618689 880977371 82798857 206951193 335947435 66478978 41624390 96508101 664994861 305472718 111073162 142681375 580084417 126669681 181848241 165970981 4223805 212993035 258091101 273358051 192980997 276871681 40574017 46756641 151727297 19886643 884986917 203088283 306269992 95622748 72631011 424609763 380490517 119453169 451485217 360608549 49136528 3301978 102294519 161758565 189986191 292565103 406133953 696319831 68493148 775733122 188539833 867899449 130923505 33435025 433247696 280556324 326404417 278957851 472397387 129092448 873341929 125668819 355401187 392061403 129934520 49704733 693141 39951129 44351763 4653177 408377404 27225771 4539052 28543300 35502391 179110591 427919889 226111 522847837 128446974 220059005 273471771 30900257 117310924 300394965 272733249 382535911 676303097 62603743 398983500 134485393 530098715 437576761 160640017 891540459 4755415 333100974 295731590 449160517 556581605 183440721 394167009 27896885 249263281 26738097 206298961 446446459 17430901 582919715 193097461 636651961 11220511 341043049 26710341 447623323 507414079 436378363 399877201 105031312 271911341 35116426 38827770 169764529 60006845 258933031 19002886 346914408 44186717 486717263 295569851 105143949 22468213 200228167 128369927 597137241 903104990 41547994 281570161 93617881 314209861 47833734 508157363 67221229 872782801 92481437 580543201 168401569 261575937 615983697 184078762 783418721 202455874 914004514 99570253 278485273 256991441 336866501 35910630 199116468 715127491 405027617 5872177 446843229 316653553 816444847 416127141 123575088 112017151 144756531 540373357 32131393 82677587 149150470 319702579 315047906 183769372 184894161 135820361 7976970 732675664 41124437 10528413 51905506 377642681 222993811 105077977 394352801 850149301 147121991 128492376 482805586 70039525 10095176 216948074 557538450 598724172 74405553 495686801 83677724 314787097 472412681 858509401 154178417 103506877 87497676 862128349 277179457 296605563 47101703 24034497 485646289 394260918 530955126 319244976 136590301 355752337 620555221 534276804 192404489 208550269 825661 235944881 170491561 214959630 114957613 98119297 385231065 446083243 150258821 346940686 199366859 13811986 69927446 656058097 24933476 7468219 481861661 430787345 192407581 446631889 163419245 466650681 50273326 637383841 114506501 187933177 113735611 387634126 368192137 108079903 196385896 24407885 428861441 63308001 330533713 338133367 358277371 18519075 22084891 240779610 237775207 224007953 264934753 598395256 597868105 330361209 513757351 25924993 80185089 14285371 18350641 296772571 309791506 326175268 389313109 652488369 511690190 414532449 126696721 611597374 462200751 373246867 637856899 18980666 429620353 307812961 391520821 536135968 462853084 162290776 29194270 122744833 4507536 193988993 660406735 166092111 84261766 311735557 215345509 434509543 316395642 86117500 1020575081 159065221 302236201 63262611 536860517 311346839 321962605 17787301 12107737 397387376 24607950 372476437 587115286 6854623 202834603 15948293 9204016 59207851 131677104 254422206 19537345 6080837 901688275 679960771 175603401 121893211 22957551 105088226 171911431 1477087 31296851 753261801 379986006 592781424 13130223 435031645 20815987 244517155 400917234 144344671 640853475 27767125 341214256 731109751 26514201 244228801 20823571 49448401 49494526 106488929 228814742 5126031 185107469 53776779 350501581 502362001 127755409 243585696 431369665 48793333 190824105 206340751 15040421 25400746 124006849 276735326 165868431 330217741 10296562 411903841 294084557 61188545 777775061 276994081 292977721 637813321 14207449 576701416 418352771 175007939 477011861 115182397 443764603 748128855 326125801 482429305 191909106 18857719 573343121 170357957 455388313 125742121 14825311 259801857 208612167 104951263 130305484 515942689 124086249 479541019 6951866 631886333 666475066 283428601 113940196 668875546 34002024 167926690 533676697 359895493 515257159 137519029 250082330 366123486 355844897 695142501 128665980 149542201 55021906 429451456 741678363 553855723 18984911 119061541 746771088 12291049 404679025 34205849 112856897 50617074 924915974 230490580 457184149 176985029 120754234 38614915 1057981 711726689 428492661 2401330 586002941 105178317 524868940 46248841 223601239 509734171 23390256 72977074 2644191 20003521 3466420 667072009 61702951 57881188 35033923 166876876 18031664 952920298 19846741 293536217 24272671 124095003 240206715 826022275 637747705 240700231 256268935 697774487 387592961 503091285 174426461 66438337 245128489 21050893 162315721 12609517 816202706 2143825 172723105 318922423 126812407 315843501 403370745 365235312 34616341 16334893 160012255 57150946 288181055 259661972 94938301 179344261 253387432 182269527 610041874 24430024 9438697 351186221 159117904 403108876 42479791 170517166 663543441 89363511 671037676 906122482 23506107 823085706 33966001 771189633 636101887 187843399 412334206 240701393 313148340 2223775 35165241 566404489 50569233 592531681 2614117 53519761 510577939 349245328 235605511 65732161 188726317 259399505 432277 126766261 169960519 1025883615 457662103 210644950 23842225 331815086 7332283 189052547 590946245 275348976 314903257 169777825 35608728 15238495 165958831 104414551 341949539 22838011 68945605 406457821 254220737 345480065 171754678 465653761 129418615 237734120 187524980 12456991 777348496 261182629 175165372 942566665 91307943 371945881 201890341 13646468 144131492 82088105 278886446 99834391 555156442 263926417 515180206 954338113 760489192 38792230 12500545 495847605 110164957 2652861 245244737 185989381 5763521 258174129 255420001 119309854 225695989 4189545 259238747 744293797 21923371 600801026 339775260 438264506 368664261 584376241 568474177 444001921 11175053 2487 113970897 73443044 5282085 825241068 8734459 111534281 192869350 646602485 265630121 176773358 1018373626 47591501 349662991 229818693 292878976 94565029 750592337 288582337 370477276 12687226 775483544 349527136 320513551 31017421 79225777 108308551 23463921 73334928 69562293 450264925 5488093 537405767 347231885 8737873 791728635 30972397 13547073 203090605 40823191 207376835 245902603 17645257 489917345 18438641 653260681 304934214 190832221 274670021 132634426 4293077 189350380 531342388 320012271 221195305 122255631 34958611 7131951 204610609 29244411 157242324 39531321 543855186 25497789 777537685 54252073 242080542 378366661 519784331 456233569 224463863 304744905 70323663 119193866 198167823 32777900 174106750 42593141 345485665 11616279 371083036 218742829 424259842 350570860 243755569 69695128 375572839 593928501 162729433 692525960 42560493 137964289 170203957 459954706 49372849 54509417 90427516 316247693 108510032 616625449 283612507 358868969 77919382 781020376 129073626 32503576 434778730 211568185 291466573 774969911 108736193 20485843 285398779 95883315 429157045 193684746 58925401 342164927 287289451 251272953 409177231 69438741 22791253 30381976 6259778 322187727 369312681 21598678 83755505 29692621 24192379 168462607 697712957 84416501 117841501 5755101 59677697 343388883 315684306 116949376 224706365 687884055 305638642 173991553 38432576 320683441 196145776 104843584 63442441 98937009 171302661 51784641 218993545 354105973 747755134 869709413 554494007 282778105 388528630 124309081 408682990 113684721 16064725 67696431 587974845 563524833 65312002 268962611 28607611 320622872 115493444 73380731 145195255 868112635 708457861 277343921 48260065 45017581 265593601 244352791 596702701 98360329 283866559 162090226 15815951 316333841 735354481 89902729 379896729 237498427 11885134 157108561 41215955 335076901 499605381 529110002 224960002 24820585 21954241 68399644 344466269 511038952 53080651 924136702 30859161 161694131 117396354 280015813 2085071 391193089 926856757 501351508 759876031 297365461 17168769 287370289 104647841 37195301 265455271 165446776 219205390 498395701 486575776 15919917 334093489 376327561 31883937 48338373 382536449 405662743 172487690 345678048 475150446 394084423 70514713 400066849 131995351 322645257 207785161 433860498 743631121 16848721 40415059 108798831 59186539 264052495 66647521 59508881 72521281 352381713 164559137 223154632 32431239 127625854 95047681 477460369 468316521 699186082 25557751 321031201 46679235 96581377 108774634 50622686 62715251 203303413 282679217 515877001 589518617 418985893 354852161 160356595 113045927 583957753 255550201 359575633 3503221 79072462 717292657 95729929 200700066 85517565 177483585 201385066 193765735 659499638 229842465 128209231 266848492 95722410 149716837 201398865 115115435 907201715 244395857 900488611 151638334 468355681 72923470 376426339 206268787 127065583 86820553 261067951 344452097 299123617 216311225 95370661 474885181 263289433 330116371 5562607 1104069 966188127 20522332 80878285 205491661 72181873 5963626 238553769 168029863 356313121 388970805 134718444 31490641 316848043 779972756 68375257 124797841 789558235 700924839 469363931 111035727 376162791 302020993 119143855 36785502 122401699 881125447 66898756 104090074 86588797 5896957 201846014 85544545 158750573 183835860 1026499657 612851002 188477701 392205801 366017313 451289901 309710224 700892721 36338337 590683291 38135634 339022531 110233536 159365218 298428010 811459097 292990261 99566513 322316951 187184296 149185953 18727969 37341471 132098809 79294561 240263973 296207330 309759101 647407329 91909945 19826275 58872030 3213008 141327361 592976161 83686033 109384369 139518193 327306926 63522876 7107187 182187201 57100489 36225572 37931041 80430787 222620761 403390503 95572390 797132582 158528592 657460545 781719841 341750319 438826230 56101723 49347789 337695076 292474410 24772573 149913754 88120756 86563921 370335043 340782081 32465035 42090896 163346278 66333865 70354241 519926165 609666532 292405763 239022295 2161313 792738316 19962519 658592650 516919737 57896333 509402014 168986665 28236559 337049323 22530817 207271338 365985089 118679341 50529466 79548481 10461496 284555016 738062913 70371079 107746941 408051335 652117281 72532206 187899184 527300902 226694711 8807573 57297717 18815431 256968751 153196705 194603064 179190138 54694696 45213651 437957086 164748676 140919816 40363597 811857089 655046433 475422508 25941133 413805041 106356325 18292225 5824001 59634451 210052256 362878636 94001191 221830071 52852801 44814085 320408681 687998351 440500228 12423601 152093121 117840433 538616266 237708676 658695460 421307881 195176161 437538328 491349526 32408489 755489996 55507769 85280811 103942246 698823111 550372160 444268297 503300316 53789625 228104896 13919187 269288065 323003295 104394113 384068730 353496001 636110587 51365643 8256447 21171925 64294945 195758581 146123407 726000969 49670217 253873576 129118879 3035691 238672585 55996606 209479497 32856301 31768017 586175976 51024583 58510993 281217431 471581097 708818193 47264236 397546501 316730701 603471961 369837721 21216881 3196061 35667457 241551584 569074429 597299351 265116439 521427905 326160685 139772090 481998513 567248378 296607982 33169795 112560261 260439013 73354276 454844831 159600846 305608105 434254371 664883785 594418507 396916494 16671473 159698410 949749543 4082530 229909561 9721621 217582849 626789331 49252501 150078313 429114596 3885729 51645866 544522153 64457805 48903011 647872226 154238770 211993309 129664801 333076591 161602246 340513724 497823477 701329333 760823825 71959915 23522212 132006776 95208041 7527444 193738546 248205160 596512821 607248901 149847853 204225841 699306805 436118527 29425537 522923845 401435649 486220047 408062707 525659223 342934813 44833791 398291761 36182089 289356220 316559349 95963044 470641 152889331 338903101 128245849 13270097 617449064 451764682 283354345 40806931 64106176 25337509 325941778 260753465 1435771 259371109 215220709 75915289 178102745 82182325 204936385 185670661 752719507 641727876 186783544 258727239 501704961 55225861 545648239 127741953 232717969 88504081 53085257 436881481 67476490 158431996 360679306 183109287 891071149 456731197 819256351 11490933 157171015 505934020 185790644 541937371 53761670 907948575 81503983 11184721 25725394 57585979 581157921 17131321 700695997 161062335 731721112 76342476 269498875 318335577 347033329 278967998 296888371 69367889 158461441 136272425 95667562 168625245 26664345 442597789 600913963 47478586 314941659 116018397 104427469 154803603 2422418 118271323 313057187 470962189 31302937 114366161 210445834 328018993 21399067 392678590 107233018 6265881 18634078 609719560 157279921 536167285 91877409 5654494 682499533 721389567 15342981 882592445 601861516 146060479 19604131 49453495 752372860 437751169 364817179 96229045 823653881 112337369 47641029 10910746 119855422 81687469 251346884 41151740 215253409 225898019 170505241 339325462 152503201 244667863 78472801 914238921 167763571 645421156 32972069 6646256 108155521 392279248 193244161 338297464 988344295 178923985 72760941 139600705 232958224 640026526 472304519 167473051 63146291 109028301 80817166 225019685 31956289 394352353 28107361 246896703 44540221 894176941 387469045 37917155 92544859 118741005 66781045 545037666 805700479 268110326 349754965 60152161 639209836 303048648 195505885 112590801 486592167 48365425 8562885 20128413 158161862 193552055 771491689 158073851 335394530 27570209 519638449 486181159 164760767 39082102 569918317 46949059 531194222 691211863 118443055 192730633 37240555 588005386 271376405 341310973 22069576 233212921 661937277 106689345 50434991 66122962 287054821 53709001 703892241 72954270 189902321 881851455 97880459 15610078 264066498 260441028 315904877 100250217 152375251 44820451 350761999 302404438 17425247 22586971 73485977 294065377 683618777 264930016 13345373 640015993 118330863 196317163 7725697 407907033 72922762 57248570 48921796 433326661 247482761 138810001 2432849 511600742 296065401 51408841 509137201 256977282 370911850 8446033 229101249 5035462 59931667 236612169 97139281 133518129 167231242 521187961 11328007 271616437 279719650 217056239 475065310 342028037 98338938 47299654 401332685 183319501 39092120 506036425 299048055 352370354 898164121 180274501 47825641 332892220 527436417 402669541 80516176 959901881 80752257 568439361 102768751 27217501 280765626 143813524 85396585 147426112 79819429 341791549 477707821 581423781 172409641 24322682 24086383 389097061 236892417 242259701 455268793 264946381 216797127 672306001 11097992 457183 286796149 309841183 428300668 12294073 295041352 149656102 86118337 740902240 297390556 626752897 15308968 264460631 277794811 88674751 332832061 532574491 48314663 576830983 317194066 18793561 28164953 771474944 726966346 457253391 381871459 249813990 33913097 81798271 389480545 615767923 538312779 465581780 243710055 153356845 265601665 307327411 753506001 343749385 67118831 261694378 400872061 364014505 344206765 186959683 212424031 6330997 75562747 307891099 75188149 381084598 386467951 490663921 182239837 670015001 38740989 507066661 443472541 56379310 34194121 460459864 467471356 91848694 75073559 602917761 65882863 153950938 103835313 17546699 155739151 462375901 689573080 77961311 43760925 198743758 184636081 140208553 28960157 181224091 182864209 55224976 35561241 605031551 372761621 689649309 280813758 537556231 969158576 706118776 244579294 34725421 22835965 444112309 483669078 204175531 3756520 95756549 17544631 589338751 427483677 206586187 314806065 593635849 767396936 203361183 140915692 317643022 186520363 22450671 102331478 46614486 228035241 305406469 464214544 100094023 454873267 528445495 10035070 75378045 170518143 13883219 50096671 591368761 134685991 345640881 420413 114746561 314315927 34043665 445135457 212189153 107911870 714001870 538852741 521517340 105674806 194615351 685637002 441077349 115480265 7418169 47573181 493264081 343655596 437652672 33492493 79717489 756589959 620795161 235275461 243471484 210500627 513524445 136483594 58322929 876507553 82145827 239496979 645541835 116293281 634397317 805497615 140442208 173288623 385353793 62059811 349564681 173655911 47329646 907639231 59426401 19754834 560069871 49488151 423794239 345413377 399057160 349191857 575362954 492629291 73489417 297710196 90540235 633068971 490833176 124560311 250169668 335669764 437394826 38471329 459857395 104457217 303066018 157862585 167263 149401717 55760321 400917665 797969614 114385913 793459471 103378815 372938317 33883777 265553073 78591273 218598020 320761101 603647355 202969601 63173611 599067151 393664972 494541451 532073277 12228661 8151246 204778119 316317152 60086061 69072481 411578285 534885419 51694969 585034273 511179283 66057454 424204964 492247145 8076773 347174911 273464056 48859057 21211007 171372496 377638583 88070481 4830466 380215001 450768781 639803977 708592811 30290497 309325069 473615832 129333181 638934400 86831317 351054541 442583311 8652646 216068369 263280252 208906657 258430081 125004934 531862995 538108372 483150501 312332951 577049533 830896551 502989851 122416285 188202715 120975541 141138685 324310535 18758566 1426913 115192745 49298341 125320313 21518641 457635961 491927217 296937502 701309276 711326125 121639777 541409241 29347774 2970301 30934854 419220231 608268714 542255393 655052951 194339415 47628421 803008690 83230631 67394881 557389201 54243865 185501667 435124186 860526213 433302682 476753017 299823937 2839051 18654177 79845535 185734954 232950934 508359542 346054536 433720357 375038083 3618469 41021482 389185166 23799205 6819331 465334792 187012981 285913651 167587601 395514787 242754343 225947188 837077977 526412557 72452776 352364076 473106161 585556220 406253901 169300574 254661265 447676753 59298721 71030660 119402221 560910705 171129626 325339771 228968398 249478089 757987433 870448167 111743941 44660089 4216681 199539859 42668781 137213929 27943879 954163841 62049793 209917375 22255801 59965509 123466943 359881705 260291287 70894289 211643762 223064128 29728911 377588701 138452329 448797680 115893955 361845811 106112645 7872346 491905744 339213949 589116965 626677981 338024296 115245043 13986262 700934477 186473341 116930756 888969219 117407585 437067577 90933551 213412161 61932609 275807169 198715144 329356352 691284101 51683828 54584497 54455593 332950094 320067541 8315220 174697615 26900461 136891381 188648014 176571253 469674661 133501185 202477474 98532892 250639769 485859901 219607116 472426983 102346293 372601461 180013609 449244705 91143213 415735543 52291240 235546141 265989968 11894989 451250001 131900761 281429742 71491701 444870031 79867358 270986035 459579307 199167999 838086085 5356045 156780559 17715499 92482725 45861433 933940821 55247321 100486090 701900587 475104981 17609395 115475641 242561843 136133281 94794274 162715589 147599359 171134443 120441085 113974051 374839609 21201751 748459724 141937030 415052169 266051327 190113119 83927368 707965993 20305825 44166889 391613041 344282085 974970288 273728281 260796025 231397676 34098769 14073349 267909409 25229065 793575784 188007756 94119469 313981606 109190129 53990876 306549601 82662400 560152949 185133507 450437317 315652087 196887220 529717189 41074296 153428877 155071869 18358609 127379030 154231264 765840825 248079657 75253279 160922813 215257141 609843613 21259729 253690651 3518191 67201 74446441 349901341 516514928 25478541 64480865 61417509 272705311 27321201 284102743 75125585 907651021 450314146 325953937 294146793 93656089 291605644 20964565 293896085 91147789 533008618 18072241 132748417 393960861 137649214 338650201 429829765 89274912 79680349 378736796 267517363 15977985 995407516 431817313 71431021 285531638 52434283 185028001 677609506 41705533 64610371 667341368 125966638 522360448 738397 124862791 46850551 408995961 976836673 617679721 247529437 338791713 97098 132259609 12442119 435179641 848111265 425921299 168436549 448725847 173478215 228683866 626136085 65846171 198049361 572380257 369521441 147232721 93484589 252738181 185487457 87915829 370198025 81368256 579714303 190216789 255444651 36546729 4458961 202524661 542709829 308377648 267366151 766930082 40418974 446788441 9515944 27133555 464616951 621936073 50291569 162704335 594125104 11425801 7171504 537732985 77296551 9059038 480022957 182604849 87506261 112930441 181898652 240689684 88223776 160925937 454537265 128439367 351835041 413943535 192629449 34956214 80337653 1707425 110378601 30005641 736308353 28326385 898214776 28492431 538128877 5177301 651321001 584232029 381167467 611204959 255916924 153485410 43147633 19423215 270897417 199000400 134891407 251581381 215460901 43209169 33069933 11185130 494934139 462865975 130846417 100430533 22005491 110935921 290115632 176653325 622772289 45978321 18218503 326578841 914928718 152028811 542041651 35300309 517914601 90211325 53062 108973733 6575369 625880277 420932601 74728216 71058289 282405181 356456873 440601351 737699185 159584101 83790085 86098347 284533261 72583900 80661001 791008519 336754706 156000004 1025176076 275986901 17737961