128930486 630377393 114149292 739579014 781920512 467378226 240913282 356316225 23185613 366713046 488206934 498476109 192004462 129430780 422902734 8371344 607663731 114076735 51545084 279929109 294282034 324477244 62767855 16878670 120873287 318673395 86664203 155984210 346166760 502227184 39372176 393235435 99907278 37847703 269481937 534815824 264009273 82086582 361399657 483302280 172513957 78282585 30980153 219379838 206031107 290006599 175307458 59714624 90233943 163117001 432377250 418615405 86997695 276473372 158573023 148495917 677126524 6270426 130294721 16230277 54579438 216674859 99020477 278741766 57451702 42540538 534477610 196749700 466383659 84898096 675354686 160473435 340513298 107030283 185474172 718808872 406445274 487750955 226874166 733400561 267636728 657895364 316027486 12568946 705586141 251019102 11283113 298107592 573481216 207015751 296950550 300407358 717747232 292733401 184694546 170328617 385961445 309239012 274739395 134919014 271107108 10879284 353746206 59492638 177139190 351742451 837581385 29813609 431095258 41516872 180311023 366296903 149030373 448781572 80956763 68433444 93918039 166549600 717332236 42264977 377133705 231670389 2390080 495093624 157028737 8592471 685246254 25086011 366461247 234747975 45472698 571187104 636400763 171481191 95092159 56141038 83944309 348960892 151223724 167974790 11776433 850950993 187075315 451644306 38615285 436866029 312109842 406407276 704542271 213227708 218579214 196330308 75912051 431804345 610533833 15564224 520634316 49750541 130786172 5988201 74903023 709774337 611889485 80762627 139595279 273505940 383769582 271739168 65096148 192543032 3957561 640160812 469697746 43150367 316235309 586174408 24693248 323451495 79329984 200082025 360052788 62715498 639111547 643720755 192199099 34105995 240878272 423989042 77277492 2950504 628288645 45641136 345705071 241943783 486869875 17345324 556841916 142738839 866296 633266904 100443537 645699361 286925315 173484643 22128992 141857496 230352359 354317770 148931762 209638285 26235919 400081530 919346356 51087591 247137414 370223800 37910046 229778487 775011890 184376873 339817617 343243545 483641561 376051420 1185586 141312243 85429276 134108685 162837658 354595512 313430879 11991838 165353933 62092710 376031946 470803322 28764043 196002809 233475832 269486528 137685282 866471948 487501863 27458153 320643601 317889280 280544295 366714409 174037976 372111317 571193542 139964252 202474824 8122478 316687060 132658672 337869230 486818957 151477801 117738943 482350894 221581721 271921727 188216041 410547106 76500420 190646014 379367660 74759612 498262518 389714989 161749573 20705542 472363598 269507693 300670508 79310238 79931397 16149811 330648941 638816129 547489403 12463555 498627840 323393398 856288299 79381649 75434705 519661005 438878471 470023449 39762562 153693319 453691374 56174132 430297140 33838939 272768389 536772127 216765839 331905239 489991408 489324920 182340626 4559484 466881830 3060157 453899038 63949438 146452398 348238060 606960721 51833467 244949311 707577848 220479326 107184128 200100284 416321085 608420540 724358731 526956084 395941758 8268240 49421765 671989968 3108540 30864180 291641710 485650321 252113141 174412763 132066450 26312122 92137602 52743637 573541302 34900651 240368739 376811458 400034166 188977749 170574793 118941861 278464510 128563107 181008190 389481722 186270329 448246425 388482443 310689997 326020503 153533712 213285954 119167418 105534043 439382435 147890302 256936882 218586498 451746381 219093081 231077346 265987705 373341111 69237937 94829012 138286110 494202177 412898345 458630304 762852324 370872255 284476416 354608082 573653281 394540857 419891869 191116092 350974219 104229584 424786441 90330505 649160904 195705086 422787382 20649453 372401856 715064335 465804565 292587342 110532495 454954432 215124123 175609663 382889271 94829849 111419117 645071466 359784694 409701697 322820392 238672758 735556988 89833060 35901123 149737423 195499675 122210083 328297770 502285117 690409265 460774599 937642551 200594926 72227343 712497547 388370736 54563579 449409507 39086310 24735177 199945672 556947397 139886882 112685473 124764802 27586068 244670711 191741060 229398000 102119532 452291106 597798629 513842516 306100376 588258757 215049376 188524667 680186025 470132381 598385037 148899742 270154353 140751854 139770837 280740982 423265903 784893620 420652369 323788741 97306212 295388796 236777817 179612931 136664479 223615954 216768372 94801739 56261207 238078188 140134082 472472125 125583720 565907960 427092420 128362254 111126473 451596901 226168955 185867291 355178039 234610158 84179868 111476253 256848706 73758304 413838608 601252839 101799834 149587183 264278064 799182762 199727790 394764260 558154739 398686376 488902580 93927545 137492498 360521486 564793102 186880112 405976353 313843886 283568067 387818017 209590708 56223202 64837338 59644285 890697072 143783944 219755215 672311187 78068293 501843787 187628662 600143147 370330178 697905853 34172345 770571830 571211789 63188368 134877001 269524854 424695810 196776060 157731703 13565787 103651772 46277217 591707667 532702451 171836540 116629128 78888444 149647828 139514634 20512269 64046492 389517701 442117530 191717098 431020260 128467119 857211191 8604840 207540982 123816269 532861841 473455411 296386601 773806730 421832950 359600495 839478834 174346253 466915623 381557353 441253114 21542986 212531502 103988007 762578202 322362025 63124186 92451311 191465361 67574095 105238740 312452938 790904093 408625103 57607158 170079307 65881634 48816782 543068286 159898439 15447282 139343369 319694201 336703816 129151817 342221928 715599483 211564981 397697869 679702579 183952619 70190940 416574776 121757180 158277458 242210846 254392136 400127238 670286494 465609724 130875033 413299335 151584683 249084177 77341867 445288901 514121731 79990320 183643092 17401689 377665976 267132354 456018129 167348128 297162784 398238970 121845892 89301985 800904849 100161640 400081765 260230947 19966669 561025217 124843499 182008593 220221984 404247306 363133161 614623562 20241103 697853749 34714922 37009995 206514186 358997711 122795207 59330746 165790395 402482700 735531873 720236287 217314209 406282667 236734368 302616109 262195020 260277593 155352408 272198376 216619950 259525094 145706348 268378654 900891015 750897875 148239660 654760466 452595778 188251367 214660548 147697415 409259728 213817402 367915899 477318227 128852839 313097845 60603185 291512002 413325090 25551840 204847611 353286060 232076727 427981878 252952071 54648727 95838751 92156770 210162170 362201345 355803053 210499202 261945224 382616447 185335221 121512521 70432059 336072550 1064419 41487972 90827454 196248066 41366754 893686982 114157488 132607025 284683674 595274408 20594625 417674919 465595795 757898886 6296186 208250195 19828381 438571455 285412197 247010023 235436737 171186997 697073666 146657793 540622467 45038236 68477308 396299780 651981971 248617871 80527704 249463263 280598053 69092879 359844274 610252299 197618963 730513383 331627013 541543679 160426767 106951782 432135088 184302350 418911700 511968105 164710364 49491397 550204450 432808808 50438091 292130676 29325088 487350197 321511051 203085243 9584206 751264197 34948591 55532988 122109171 24187741 85907012 386787588 700277456 651345316 338161948 332434937 205976359 72038422 70289013 428002735 343902212 302981324 254979502 33640436 539964191 376760028 71345402 350272463 180691609 10607740 469454116 301735224 606843239 346861548 182001157 229085778 52844298 838404446 722566721 423412301 175204560 729593527 245188295 466363033 264745648 70428116 475420162 343656439 274381974 46038072 277643574 53825093 119084587 352402410 548177668 217143732 168183605 550534 485872374 53760496 589027061 341925550 352199037 803703006 47475726 22207418 3480079 449091142 221215189 249474311 77341757 570762069 49875736 603428959 291818320 611583092 406933727 221876205 118778725 115660288 47100965 124937229 491964133 83763670 296982585 313142560 373146920 269367088 138445950 128249149 100330361 131208017 118498492 210599546 504880234 98331143 125040125 332271901 272583979 229376031 255073811 275164451 169245312 433738325 147037236 403967181 9500665 177892034 184667727 65462503 54047083 58437829 396735889 318415370 99554967 1643272 523920848 240470510 15495168 65289660 27394111 5559843 22194190 392330473 233029515 141001778 394515164 195937328 710061248 648563898 87551847 382599652 448687242 5632861 167802310 472499622 191257691 672515940 140375382 379416699 382864317 365522745 292877268 248829682 68718933 123064735 224592424 119802348 180652313 249168794 401142252 278994570 528713564 149833526 108767630 312825902 300242741 445962152 170823956 577225053 57244901 271452512 227881256 455274058 74205569 462103830 348444052 396331058 488358897 488261942 96914041 122992111 9989002 937125022 180228333 241473758 318798517 97032646 257794837 360902004 169746508 185807476 239136790 86715559 86913832 34541543 209424578 262048594 126988175 284013831 150065962 97246414 9280369 159041373 591163421 575189695 143063986 143997437 172035644 109600288 162168510 94401223 51988362 358823248 488387314 541777025 379973408 882506716 90250147 237753863 243329079 501959868 323233855 331910449 229225822 148841089 301278851 256689509 179783086 319989666 244302554 37636321 545687512 108219017 57851089 105105737 15598329 382552215 146137354 307862921 546320976 826713472 225825273 217017463 262428037 27156599 43407311 320153894 466162750 43478695 544397903 455706123 291554472 163964979 213314112 228814857 60155592 97147106 288784296 24508939 28181491 81327369 167146564 274219796 271597957 272181975 623708090 424241812 200877469 175051319 573856296 20647997 489906333 121391306 209577054 155172213 2181391 88631909 15677564 811915431 499224844 406352886 325018374 98421025 293518139 823129193 92462988 770948470 229601751 543704672 663077829 231553293 144508002 73982704 24164279 547212089 175284904 57925511 44997945 451815733 29790131 42589978 125911410 375882681 278302743 177992375 179235904 62049959 293642470 1699173 421629233 122432177 685649447 141490405 306795006 363847175 91351319 67061382 317020687 73914906 458670675 42219944 25818620 915821578 216410294 62436912 363254443 71259950 632188406 791365513 151954768 65412565 5542493 455957685 242350533 245889058 10411592 168819513 144040019 517131329 497076260 467846235 72106274 561847931 324039185 120664048 758654359 168082030 50678791 139770527 194893890 246894176 421898480 746240216 134915244 345148842 292626314 506382608 203580243 808435967 285773796 47613435 691968035 430756621 331287724 409139611 120939897 164607077 238979669 130093527 57719350 890451239 6629800 193227683 578733720 70580802 829519820 265258366 143000566 374937990 371377052 81904614 7557420 319373922 220622296 631992812 421870570 975028867 385853585 779779725 263406059 162933031 586056981 365895977 391549684 150408037 287431049 162830009 299842152 458542213 45009551 402020219 449006073 38395092 430258198 317425746 69539051 164136308 153522254 468637213 80259591 155503791 23646866 478612712 734849128 221509243 288380540 672840452 229078981 92049211 92034098 231330611 844770659 238519107 495261883 468149142 204231970 332889859 76891144 458573855 568219666 323329740 181512020 583797122 436857462 311557788 259509464 112247099 82523741 446705098 577282631 245783343 222659073 49426572 566383240 6296799 194127459 209739119 501118780 603709778 385169331 177878758 124165658 140635433 559285426 113917868 228664283 372709625 505400040 121335450 283056027 356597442 689200896 305143084 452705095 113523089 576754435 321792955 189367612 1792861 249776539 245583927 430837306 798887420 200619032 392577674 46229845 282027777 464933613 92742944 220187080 709390638 364739574 65510388 363533073 115530823 168832735 244562044 389963423 105506913 568794054 330592921 173159502 189151704 494106860 500672929 660031170 450493477 155407806 198521521 513048938 402994561 191741060 364089578 479981788 121890188 121153120 75409972 302979252 194622226 25930005 130598709 45094981 629073228 220284822 402610961 3410280 142139649 74193281 476631195 100254300 695658197 152261836 400083021 68059126 11890852 562575872 422352110 621105890 261458113 265601567 148021371 816509513 362337826 658242182 342571245 110045405 159384505 60208688 257591119 175878632 486982374 330076482 100721253 186857885 271178991 29895402 154672865 222293730 534662200 250660964 430466738 132726071 67511836 230051853 58192766 82788019 154302718 171065023 85716865 364765686 728627147 286296151 371934799 592003483 152510598 134232909 127787172 408169114 287596961 253307316 40775860 410899195 46764412 382584218 304900569 323800905 517225125 242169 16013816 345004278 144431319 8738966 490472588 800647131 189051691 139251459 313843480 346073808 275122318 11912371 141014757 39802869 307176221 187508150 308082150 435236442 122446799 460410046 263561582 384402393 223869156 205186998 620785863 500969176 182628007 22980750 406108984 69979802 152655521 236665210 101846834 50660042 178356891 644484647 143106427 434356633 198417990 328453932 324792223 124811050 54790288 164881071 53101290 291476033 12861329 53940390 184718691 736091486 378311020 297661767 445602958 144582264 31134675 664562264 603776019 215790285 313867657 579412718 97322625 92019474 566379258 367352032 41363105 172691976 275597047 158455294 752442418 362681976 246022666 152012691 139157579 822387 138816229 114774978 587848205 229831034 418981862 21816126 233167452 211769054 157473995 420525304 126713913 34819885 503323004 251285716 898622924 276431380 682272298 176614730 116062199 248005889 170169547 70443707 107190724 709552201 98949189 298303353 135619107 309193343 188175657 106563265 156515843 823033458 312356464 2222268 27509496 7981654 434744838 610285023 419626338 404287230 229443982 310916780 126415515 177955304 144658999 63185957 259475276 154068238 138907531 239055595 241594411 21292048 83932933 556369523 699644799 162247811 277193817 155216474 558798694 727799511 233168088 736221885 86914148 104816705 338874859 232257151 346429351 269278128 538214915 273782306 174338559 13170907 179471676 154455192 268519345 254401035 232915313 292916159 262644190 176602969 542094713 410067062 101536695 203344752 26276593 188491922 7461579 276463605 192070897 585462856 434605991 112232351 313363534 299993315 94872181 269070004 243722303 113876760 863965672 136694665 167972680 564993388 36283850 457121907 192240671 51978715 31104142 229598876 545154185 512741917 167806108 159235367 211860815 158990428 111771913 66334086 277468361 278821304 218243346 444931213 143426754 202810767 66617022 229661845 220261372 191391569 475980248 307084802 5295565 182743162 289927092 773414867 781644268 314878521 82823921 120902396 407175333 147330543 626549217 309059204 329854904 349247778 458870343 446778962 221663592 342375149 84361219 314963258 229754544 38858127 238084092 121383564 620946456 422904557 29795998 255053652 361023010 398546777 519490651 57971799 375073530 813686954 559339741 391367180 440817011 556959331 634846746 300996478 50442503 174291816 369877854 628749251 15737217 642496451 110273955 17302347 498617245 330879196 531895014 188772989 228206763 263271351 492994997 263225735 40891858 381799524 213822967 66044560 58045324 595250540 263574613 35430350 399085205 66075860 27100345 152647814 264083091 286305339 257142120 265781407 846123618 790615243 529569403 278235579 262402863 245435818 227448140 331281706 437649533 379173688 575700206 184736783 107290022 15702328 659990977 130261318 6621137 417914436 240127293 263654004 205116895 550315717 362018031 214701069 48323653 501224230 623223171 44704661 264529772 550715870 567382979 281772940 20833161 417883714 396359723 47991077 222517071 144671729 195735887 734447604 281057004 157922121 224985125 340233669 603709054 479843953 73765342 195301507 9191427 164731256 10067654 163501759 213624851 602313021 141611019 21812755 742810084 234187570 678146327 261514696 245483842 106278309 845665265 403995109 482179124 81349069 33575515 12182664 400157920 315337816 407493007 375231125 18840284 348158848 227033235 616022349 343092309 131778337 218022674 192818898 492966155 359180883 155907137 167330379 147305338 9333212 354206050 53289977 142293675 101602798 664462029 123394097 320646613 161554054 116727630 230456019 146862846 436858687 222176121 144269209 64333726 89822996 271619619 701078305 167794041 127636328 610111872 223061272 221152382 481254484 223809547 361125224 104889300 190509984 351738454 30217088 289998049 22101087 281493748 160218784 184347975 80129505 127391439 306279204 25312801 90513712 397267034 656615506 41201451 277314694 295864941 49026550 297809549 262433654 732898159 789627000 754977026 99071826 277789346 63005048 194040391 224306451 297181592 255019782 400140970 233893832 59632782 163355889 183974802 161774181 472769351 84903844 57944746 122913579 140248636 33117787 781949065 421796980 456856975 80465869 431209379 968162985 452095271 437583299 452377064 122883345 171032237 109111332 80623371 454632823 384989945 241837910 96659773 447886788 336261733 653745704 35759971 389080033 729961499 81906798 40579878 366255603 556391633 107972396 113831938 281405713 63119089 512942356 290583476 8307003 181220246 63189252 380830863 166073770 105719367 84699383 60301389 380113067 11124424 484450541 6718807 56493700 351658741 90664341 95656904 98691894 325807778 175837252 145503392 515944239 220491865 423320800 97889686 131493080 360834327 659954436 754586026 3578822 192410 220800126 136826636 654270103 538418945 713494489 298283086 195085291 51326436 136424582 696961131 133226461 150336541 268394090 482477279 177550635 183769500 239878321 148264962 135658048 584691647 356881965 267226735 66773855 127582757 11520740 94640225 424678854 143649075 616416372 163856762 29549607 452687590 271554571 118051842 197788625 98090542 700461135 198760467 19926197 384694901 24448042 194607036 73450788 339036005 366453884 73124172 112549983 171674859 473610743 67697178 574102544 307153032 672537527 273570362 638072663 457552378 156977514 231776930 8797789 207067692 41177074 114331295 660593451 736723126 210768129 58345237 89771804 779791127 145244177 306236193 207257679 233422621 170635875 62732478 104672896 527115175 96744012 154650293 691314792 143874810 140346843 144358907 153317881 260173176 622512881 333230169 63658264 58421002 198013679 80056600 595148044 366848801 94621613 262647584 47832422 590069909 112183943 498794160 582472452 91121294 277108269 185179842 153949606 205451396 205061480 149057570 839659672 472251764 328351633 405481461 68398271 330283459 20497046 22077591 74324627 43169658 118323645 294460599 377127620 433086979 12992543 700673658 353452640 11685915 25205238 118979504 85756042 76824555 258359407 788219063 118369524 65722437 266341763 536399174 398513965 367122229 96932688 79563076 523073658 120839263 400284608 316245493 370072063 100262896 335271440 320831710 12796285 221240980 9601584 98694845 329640023 48259095 194866242 10614395 256269030 450679739 588153673 745280012 194805536 69996265 183097232 208885113 113536300 542289720 271974315 62237876 452264950 181594968 513439544 119082454 242735600 80830319 61779977 531405006 78244726 98041190 90221133 46582 41951742 565049028 91113700 40004729 273475471 179054920 79613307 363541127 299101353 369152387 460526328 27288684 579431192 260354266 250714029 106551888 402933013 133335050 108079550 564067331 31235540 186548585 186938004 9185230 240797940 789003597 163005248 56910131 331081421 410670419 137732430 155614083 749341350 270034534 544404688 400569860 273753201 151454164 133298324 146080989 464354181 554064950 48359058 199220457 249077511 176475414 653268850 276648154 439582060 133791544 69106669 401667297 119756211 229767942 310730360 183578436 200796110 145190994 241202240 129365611 405364554 500158481 504303812 101089287 400030496 147205073 674432817 507937857 68487645 104046815 204476335 101305271 458163199 566292046 83360301 161390330 186049963 408654252 414972592 154737491 233948190 463866189 280756951 138666006 683259015 344665029 78607616 189608104 151584654 37604310 97665193 150170256 120843069 486516275 186816141 180627323 376571811 371612265 491059883 553363373 4101470 508882278 163576576 162397177 325304553 487359688 253897240 9277110 201277092 395704722 431922929 141947001 201737156 269477615 224002566 418367653 232909809 74303743 95519968 451755142 452860649 632345517 621506833 129127402 122183938 176975788 527493242 176704250 480892259 229752431 26083253 226395554 280266555 305236533 283997219 164914684 65242613 592946855 652256018 485814198 209052362 237331329 579494588 284358379 271498178 359161833 61209490 292262983 206104687 186854870 469585134 299952327 196473377 337471183 693652684 339291686 230534276 189875474 255640078 201736509 253251684 362582500 439821605 474858758 489155444 339248134 9765018 261210177 93432301 205266535 440135743 769436028 743636674 76354748 375220074 259261547 383291904 147826716 243971502 20528754 108688869 82110102 28589910 567619830 268430978 164003186 782692244 595856344 382631771 323823541 138630908 124179675 101971365 655866251 81781528 77168942 128391442 258176427 371047451 294077004 186036915 287913249 238726134 183013149 271366498 50457876 721115955 212085174 21144064 196809536 246855999 451371900 458619662 228619563 184096376 148043234 169122338 732005456 40987358 118357041 85063239 97692740 122116704 497320651 401711681 622582512 110429448 36267477 10589769 155827470 208912477 515132689 731111372 876777857 135184478 106511748 337155982 5437567 478584772 720188619 844833867 24959220 79772710 395418403 657398877 211583569 517010612 153046359 10682400 10874003 55839174 683417682 810847775 440735698 113536433 618612028 177937458 260402982 912738090 300676047 497477665 308972244 365378406 446975259 449786821 27504850 491844648 133762537 254637199 291555699 46381432 237918406 445019452 268362656 87776131 243863664 631680249 88328318 339773282 390745728 235135602 443865623 283994593 194311516 252201445 109308322 19687139 555459256 381785389 194895541 576976673 327617878 640606 390663053 181974836 133790984 407970207 77689386 361484824 109324624 559580977 359462302 92675300 28378893 708170778 4692359 206014526 416520409 587844035 498526027 645320666 710807536 301050040 342302307 168521709 351859746 545577057 69294265 569785314 70959563 51114860 224438219 690984217 231425484 139374085 131992492 37297670 298714165 648698151 1415366 853895883 374750692 693362272 287060514 123716354 67569084 134188431 510299928 197517482 90013197 48905576 278428962 143406537 79607737 82764660 713793181 118932009 398636309 459042621 343469457 472666319 26598486 398502560 553669264 557827011 114355238 420134887 364905375 675592400 407240439 515132135 372456394 406933375 58898612 86707216 748478855 259915195 514900090 560345306 254163162 220200480 216955086 346870162 267673968 158486331 836974535 177564275 784158345 327458318 11528923 340031928 131689485 117352751 114868440 148944434 187675084 51645986 424572399 228082163 205757361 576587195 156422292 67382570 208879224 196199779 451227472 543584009 277335526 652014403 140719059 190320081 541304369 522106720 616476821 67624613 8667845 439422797 109811314 267060598 375046522 41903781 440117378 278116774 83459042 66248172 517904060 47257667 268156691 623232974 120191971 125945025 621255823 136264787 444662418 261310468 431126156 45873504 426713279 293762648 107731822 206507 822822578 255169921 95657151 208582090 131451924 121721340 322917028 111541203 161474906 172595929 7393729 278433240 178295621 229700409 52196601 314551575 12707823 112984597 764824169 47085 79045419 79055816 42582513 262227188 74237223 407963337 40763564 456683099 98599039 369883478 71074014 10054320 72919339 51451377 197711231 10718267 585217876 390076427 546458792 422734489 368437252 241375866 81092391 84888416 110591451 166830620 153038864 174340285 147143068 230136693 198768985 9150364 239930767 333370735 155930743 385470969 31958900 249029398 662358124 50591582 454600366 195176990 260634362 717787780 85051182 331467300 488060271 44070075 703751024 110775069 665567683 289936427 354605241 307851504 360067958 281982654 389209884 195808355 355917704 466446211 146075668 302243257 842811248 727500017 105116917 412055007 196751549 97366053 83212865 167960490 128607236 153527477 38148693 531477209 198182877 1792073 382549049 328106378 148768974 925921026 349650557 79402275 398937426 105240737 217931787 80307720 285794988 247839735 491605835 673605860 340632153 248821833 196953005 90509105 138095789 3332959 425057075 168664141 177556836 316389929 160454817 401259958 5690037 481704360 382543256 215184719 169362248 30219682 173953056 271462594 418112890 189782655 480204086 123024644 238583601 404649357 632609698 252144470 476180780 635619374 360769730 182954071 259587065 609657975 196615974 212665375 586402045 838985693 210494140 621773330 380114395 571720589 588508941 328229081 36242453 230347091 106951530 452283459 216580244 230681575 130505622 329443205 86678457 139041482 107663606 676102210 37206430 450521772 355694600 295606160 431124187 134812029 839696029 365524474 206253882 538595123 742188771 111754643 435005735 167691965 486460090 149524023 123707579 524011463 181944588 875365649 241988932 46156581 521447416 648877672 99489922 532155527 189691960 635019161 237145770 81488315 41879760 203388324 266646902 173865228 425624983 53996726 49036355 34121913 178537068 151097000 238740951 317406587 95953322 88670381 281541120 824502 163339180 114730617 567254742 33739469 31279423 244809732 204000183 100863252 396342481 100583173 163226626 302854304 107290435 17949699 81885104 373022830 298863152 46655661 384721865 74698686 25529144 373753899 277267330 472248567 67241780 251962481 127282722 275337048 8305470 157890377 207560351 482225930 146198474 436018436 477574213 186385267 214276951 181915861 555206864 104763859 504211901 196454049 69610560 653831147 209476405 50372013 825006066 250844208 174847944 5406807 697341146 99364238 653284342 370854025 123191183 768833624 78091039 333979304 60683664 579936113 160251203 34864560 64005565 83718425 473371626 121758733 701257285 50819140 432060005 404548179 249559829 237108070 340458380 159273257 180018165 296148840 576424181 73924215 38738665 887676978 88644242 375945456 281332388 379902167 342852456 732242449 331778258 55959748 79935426 172373093 330862239 170599326 639293958 615707834 905470435 233197446 614385016 83923976 249792705 226427818 257960562 263224771 298947561 25228743 100903188 32576105 42831325 270934380 214507718 34471945 11682147 356691727 148826274 73667097 443416037 62325679 355569239 428809279 689490698 90320931 627288386 507439069 76929204 376699495 582720522 510915068 92514471 194085230 239930137 78093901 617152092 166568721 282319014 165068255 161608044 20495993 368956151 251697125 417204443 594284648 751290291 178540882 86978338 80586624 323015967 445260070 243765001 313407494 288887530 62814377 275253207 479685975 773746318 161909701 517964665 358365905 99820296 394223107 68528253 103025477 275616628 215327571 388961792 645597240 313995739 61729991 75060261 187657246 869276346 136555210 774546439 91776440 67313543 153396398 467035159 428917621 650026780 549991649 76236533 171776446 64796296 48507730 472648317 301150860 152531839 148917123 454800554 424479204 51243155 654544393 96389446 167046581 403084166 155813608 84586191 110644119 407748537 274350816 509321653 176387957 167842100 46209394 134909630 273023098 215900024 154154586 235719556 148527267 574402759 309777345 145343177 381434452 242260137 356505434 754520203 155899395 327675702 737799246 628067070 152037001 755865321 428021043 78988780 265365257 30882324 384964082 438735166 500344156 319042560 897828294 56353529 27868104 418747698 335307880 372758193 527819369 149205233 578247179 209174800 559239626 422569909 80015244 433182711 383554723 179184087 137550841 391512398 59185716 583290778 434296563 31577982 595074774 475819657 268143067 669587949 620976154 214991339 165848510 100960422 499829861 170604462 174311421 414659942 252035156 164602172 201077022 164045035 533811949 408272199 269934275 244519234 160669294 338934003 198963052 415395006 27953814 602136184 124011497 841836876 90088455 333965299 172570636 318669867 201509237 65057276 125383959 127336452 129765732 437937325 267842104 162847802 687599827 492852077 334232737 148391376 172269502 100560541 68512824 567722277 51975603 398973330 209421229 137030754 128851710 245697484 48332939 132868186 139986352 8679984 483328548 304666156 53544607 646570585 471597265 429433464 6617566 502872549 316138939 264186045 424719844 16079275 271021597 235952357 180239900 6778505 130165115 386414843 27525919 97957298 334057782 188758837 65648462 64733725 534809826 619132150 279725799 27840079 157405178 460095862 125068195 404626239 330792527 103005634 222248642 1464558 164359093 469426673 592329970 117987182 337502255 305181236 84852877 69979848 848387528 28015896 350755314 465427675 119805017 71339578 670599353 342903765 266033758 304311104 133783267 53809720 560146748 180353823 247002963 59818075 768194903 67511017 78538989 671643137 18818429 31443815 411514917 55008076 388225925 224396392 221303729 258234250 702362825 95307460 56041756 23192714 27793326 488204663 431006507 251661480 171649148 341353043 577899750 622770351 380010574 88877676 402349240 44474716 66707563 219407393 433221692 289154929 106925370 819228717 335095966 60873726 231306952 64750448 150734643 109829246 452917360 364048298 318577683 64029056 709355440 240634275 727437825 756529013 42892122 276322252 55067200 12897860 419463438 141594875 50816672 132383789 240794988 198069065 558182089 320455857 148599596 170689544 732954543 77977182 133526638 168963175 541428671 103627906 277116338 228555007 208996290 230303474 9860910 244751460 791690693 57287738 204626290 439850996 247121892 134706454 306667095 289789998 57548080 401043821 29458275 613572895 720062649 232845365 55793221 129097730 369026046 11325928 722039041 438295576 137787018 238383 583416352 128564143 60056528 276193777 480917117 206175472 259276851 66838815 36611279 507227236 72083640 517272575 240149279 46372071 583944201 96944825 100139685 28425518 357383771 337509592 40415517 218432854 120828050 702436235 20996282 76620694 219060943 485277092 106014316 126779704 339054362 204690806 157413008 236633389 44893314 52548063 699198082 238336211 331520237 533096866 311254014 139520391 261795481 61802717 198503551 582407187 233437717 847278218 217795986 461070033 171707323 1966261 50039302 533853938 248460770 440829921 132342961 926439123 418124449 156524795 125041137 156478681 114186404 389814969 408040380 160761248 274765494 338161332 429673433 52786943 345668479 82587701 395623507 222354313 126458853 72794479 333599848 194085853 188964264 353945385 859969706 18703231 390202347 179264228 981635884 409180562 125463792 25406839 440003374 76335832 203928824 66293336 28826229 109572402 721045873 96775343 748941339 806969459 98551131 187425023 606974628 761324516 83152159 121387763 96634811 99592848 93026284 444583814 81742933 86570811 155178462 634077812 337532365 145724243 556324507 41983498 215300979 697360264 138351710 287526459 311475670 170533670 59699157 116291271 588657838 174612278 35559587 872712110 372281906 686460558 1117792 32229384 281104032 2761735 197222077 209328419 302410870 301027440 274119835 33727760 86186599 34457572 189579636 854607902 388555518 218373869 46133264 37006510 635088585 490291404 626986258 175629675 130859058 346763476 122090982 833533758 299617788 154345979 2626456 5050065 223006075 131920047 252205985 91164358 907328033 62734191 169449262 430568845 419055792 351682192 483317908 246619065 84837787 117225387 149942837 750451117 44839818 359083648 902478584 657714 226132347 185721443 1186693 59582380 409757406 286137342 16237031 277705540 19789907 753333519 181709628 127612932 692107461 456889896 201870882 112829174 364742666 69097391 232485962 109487387 344518114 82587316 58937305 756559034 224013383 299273205 135105010 111911234 252266009 73579685 450911692 24273712 279806153 639430830 173596930 134130396 351662483 103681103 252500468 36613154 199849256 474792950 140608543 386048019 75706958 202274142 40544977 46875280 75654687 636406696 197121841 348120493 403443643 107534155 369935139 81273641 66975242 374816260 4185328 9177824 273622965 292745469 562202296 423041727 229217602 302982074 292296103 47418609 153679679 193150203 364333283 18413789 225517369 266641158 91585018 21739841 166279226 1789740 70869609 166613878 110778677 40767451 120689826 41943766 32310965 131127624 363604656 129026993 384771212 384961279 294260568 73297562 173289868 154610629 289093477 642670878 168470106 185163668 80961193 241237936 77225906 248240926 554267257 157718490 223615852 307147560 43307862 388889471 38827232 84219472 242110935 121345633 74934424 366256579 40208594 478545027 33510263 1906091 371722856 496549771 154608775 336667121 156952397 79108400 137758095 119610195 250730249 170251419 473838625 918239884 90173521 83254587 458972205 96902628 195308633 370829807 127304474 413314511 158488844 183264026 334167197 522711014 529907252 84521506 232386131 286185541 48081240 494875789 440539959 877614337 160815655 90467646 45707910 523060165 15450913 580568645 598265583 261487665 809332549 230616311 275360177 150216858 287183151 137381529 159419905 13710582 521757154 125106124 22399761 177665541 249189297 70604538 259983349 703465588 613816505 450923501 39751789 83389695 259453788 674070590 189697853 256400569 202586350 602523169 414097195 70413742 403897698 404312519 247526732 9079480 10929499 386304113 193338046 539381144 183947912 18692448 226545130 679229123 268489061 348739137 97268480 127420474 46072490 730470804 253926353 170325802 128905164 49387533 51774605 141869576 215743131 571109388 318865569 167361398 301505276 196132431 180501039 310304959 402502114 207189446 556330606 148534654 618684370 265337558 364890725 158889537 872511058 150813717 127135243 271790210 92646621 438695331 37557530 421911684 195982817 378206053 811205492 711623234 117415951 435762473 468484807 25991404 167174077 80336810 910350986 184661628 283005564 215331470 669782433 216204577 649988500 468056197 85771448 58875889 197736797 55477718 329589220 349036090 794705427 405571190 89051419 183912472 393227043 506489262 134714878 140085411 9030934 132252444 76483554 562570040 274050136 138309817 187949091 143652757 561300488 155734072 137057699 13236325 137930077 224916101 51622302 194554090 253676968 456497096 16161259 59750368 398142117 845328846 171785569 150634719 308951202 56256951 378075309 427015832 219438213 122232320 352403699 399467367 23787886 384584163 198877402 328188209 404834238 128174310 77939395 450554565 323849920 133156485 208881193 283743743 174437918 8905532 111958416 111913915 122726134 206562301 246684712 436819840 93046639 377333325 541056527 93646904 163708119 249925146 115420825 694791397 499811077 218744156 412018198 245996931 5199563 235568512 208667740 48765650 14638256 401274694 80821252 152726742 297487888 61173168 944173380 16827640 5571814 40439652 558365609 269973818 46121581 595021081 201544874 801984520 113017917 247760086 66057665 647855567 78643132 142982739 552883460 294561430 474767402 554069491 189872536 478953532 112878267 245315899 79531844 482053091 73860283 169692360 105477348 380407495 246990627 806174343 22556894 112112117 687470318 87754435 486485886 66175507 330305645 158667218 414810886 51565619 273901640 268920253 685247845 40853762 1555991 8801913 422327628 119163246 10230976 117161966 47458622 108476035 200443113 729000435 64477386 167997774 423034208 11236693 52970498 24116212 9925506 138028444 83053605 38253556 605080044 173666676 183775607 263900551 825590303 622682838 212998607 125160238 731370761 131855114 183500358 80086298 377331409 252890108 106176730 8220741 84306640 472563292 10694015 287563468 406918498 89520149 690294837 199801107 383891005 231415025 616653737 59992346 165110387 105954215 8116184 77356073 472510687 587087535 176957933 310093382 735543531 4729650 131295060 238033541 376450398 155181965 211383005 766855599 555279759 49871848 29187860 55952368 461358198 871941310 192036427 96051349 239609779 675054493 163774078 97694759 35246834 370431666 159312548 560966567 34135160 269663878 236275091 512283182 46441580 89811322 12162765 99100586 179674447 284951014 55713172 112629934 76393991 78307619 106667712 687357856 283110661 269195507 42203602 383162466 298673594 58702530 148649869 264151392 511198177 577482733 452019203 542493985 852604820 812869167 576335557 231689427 675180657 797293908 693428205 198658507 80812827 258912270 108357650 808184673 871674350 42321375 767480127 79383336 48518168 287279281 183234424 255154967 519123490 442684760 58490181 231253940 213502692 42935977 634021870 176669732 14848259 470910550 141491069 6853801 119166489 587746265 720997778 26579606 101682740 468610248 330008575 399006344 308236242 211207706 152411511 332147840 172055508 286476924 588660621 71403071 391763883 163073149 167934985 141436420 56587661 99334439 344392134 702153868 377199817 547411019 333649873 455998013 32414003 97249592 16706792 546347324 55698079 839127809 152085038 226490460 257137993 128493105 341593523 93115192 41931891 278542750 1892754 593885994 64301455 532967207 63116594 69230371 169451304 626082952 294818811 114456627 266675587 123272598 293801327 379923425 517852719 122731216 247402350 16894143 165412750 63754922 327481187 896988856 168724166 63805612 76640119 380109115 366633927 216910188 192437699 376545908 447284993 358730818 183607268 191042159 110466804 28842906 79008162 420675781 98938347 429884523 133987683 272339112 238445236 308727463 60516538 197531374 397609205 453164245 596813217 13339154 429596496 373421189 17050289 271321983 3431630 38241410 674057673 108586497 3440101 193967462 20008751 255063083 497094631 399816137 846917751 409887666 630631709 348409050 53685477 380785691 55107662 194822048 858113541 336286783 118959419 5150201 401699289 88911613 15359290 643838212 95736362 446220218 32230832 8014911 201464224 229682329 205565594 603089739 182509192 751328256 491311304 614102030 210915384 580247642 527569342 456520972 124673847 68660300 49418801 418390266 147040294 75160664 110177101 179174595 553600867 150121006 217331190 342343940 268556643 131358631 86374385 279916687 794133638 96185388 169845090 477793338 651103183 91659081 608518729 13989771 273750345 299178439 508041338 622519307 612500 373344720 245088513 92281627 843559902 253516948 611430911 203249358 126049221 9413871 266125082 504874146 28991475 570774121 319437830 183357430 235763720 223987625 245731481 249302760 341900556 7010198 464942680 249398865 298951574 400721894 60561813 463044491 429927645 127070108 145444726 200685987 640830572 548601021 147483033 89926483 434609003 93989933 203000452 68568185 98327350 833172895 135133538 262346496 663243558 52459226 496888941 629732492 173210351 212654899 246601831 266684378 324256009 182763060 52788756 241577118 444064967 32148157 277565874 108107693 405061102 97832505 754255383 594193406 324519382 122774481 240124264 88378765 290465816 375973050 395188264 295355087 45442793 123129837 246589743 274598548 73206956 481413749 108535607 11031781 353712612 278532818 199828097 379435786 69486162 933890286 83275848 109013408 335660289 54369982 434858492 310860525 52208574 269068251 144826576 16388242 8201769 95305968 144419065 76800648 141680584 453440561 598453828 228094518 219927519 399298910 257557862 88313388 149773864 77138334 2243342 382350972 198111969 123800240 379933056 491408726 183971694 412042274 240362653 316674309 421822636 53866675 222043021 308451539 478529933 209069296 43400319 373665469 255007756 283719034 98343154 522311709 325465199 199571608 147264158 518051105 704416837 139209307 140721477 320409818 18111346 144087996 433187412 543872495 449856275 399382915 706331790 324765757 213944711 382613980 138547328 844752400 44687343 265654899 226255439 428663477 206805617 252927155 39273934 397723899 107427855 20639620 442694139 123068746 36238408 672235363 639876420 8883896 234129008 658496990 43508628 323337285 203835866 770130154 753395629 341330930 747948934 920012861 180062462 188916059 114897147 41474394 191517604 344746861 155761982 171450086 18947666 198255530 458245335 446214403 579817050 273738294 525791409 139344207 170837166 45774139 351219326 429555531 128125196 305265555 303060667 727856273 411783994 615580282 209226659 123961857 136255574 174140116 777426279 152661521 88590908 136323843 129168479 134507700 292444954 412295155 80141446 151111513 185692022 90708505 714319945 155198607 80553686 63765611 556826367 400802424 58702179 649546425 445711648 558698379 247118938 496365025 470398826 250784327 504107938 43830329 323542924 61234747 664896288 97072511 121984635 42408381 133097781 409330180 50160436 104990795 177158315 668464521 350868508 244836964 459788484 82601150 541707799 86783806 282684525 448317272 101542121 373169368 269299189 223620548 977945504 92734557 357657306 136842926 178454008 564217633 331266295 106025766 99512208 209353472 32825972 5741182 585907931 460597439 613348906 518509500 161281458 397580778 510996654 149146201 553664019 66575651 421605381 416008020 452264344 360317864 549947241 389633214 221426465 647475930 375724689 243629249 105280933 429657084 411009896 197695187 290156180 273977953 121930267 92256879 130937447 542727623 417710774 871964669 62797183 32878522 356619727 10906553 259990015 347879050 255115998 375356853 118272678 283685000 142565912 21329175 363624917 169485011 248568543 465571683 313470972 280348202 92853028 286475361 269707235 307233971 31398362 608985924 133276822 855150507 414705929 52466463 856824057 250281241 20696503 161502468 274832590 285008090 143569170 762780778 352486390 110626959 509754102 125118388 307316523 117943288 617602772 226591726 200517951 91320476 323683725 148175748 288683956 180760668 344118573 126147064 75691055 101224011 10009825 278797727 83330869 142049920 145279947 368027088 269008850 616605925 552873911 870431220 4005584 457102242 142557309 60335206 263630976 127604786 351098005 300637761 248193636 29757622 367875271 454047423 779495147 329898167 48317722 124996877 416814211 205641254 303047012 258372698 724794868 147887697 125067987 403347566 121225440 79901699 207638107 137941302 142981664 480236340 215438879 30688066 49252687 482553339 76583030 713274959 652939278 282681084 225790250 395398143 494903671 118817669 33178122 136375951 375876958 585167489 243663859 76589319 138461352 125190309 465179906 165572631 234951147 11183415 48876962 130173064 207177008 136797691 562188750 212034834 554063123 77649941 41950726 102410634 435723400 171268339 424248753 321073615 434114290 176670380 161996796 210515332 876716834 304437374 98101384 363775207 85510867 400660615 631501216 738904095 581814114 95329921 399064579 35584849 183256310 51250787 413307299 178718411 416350509 79866128 62659200 270560690 165190447 141464557 24115920 359287273 41580579 149561321 37474251 379812353 61589805 507622811 96184754 796506087 559374144 433238076 419720142 307218546 383284607 156164277 348608982 908223302 241764121 236912299 316446695 643617923 671979865 168290770 63411875 197336145 170623859 104964189 33046190 140622821 331379461 781443638 343442200 348472260 461385458 116794518 646899322 249278902 524015842 284348141 172904184 241586597 390186177 481593969 201767082 69527891 183471590 446144717 234742380 191623612 394763726 94309510 196048877 490598317 182077772 20832042 345094580 120063361 702863399 395078479 192614423 370312386 522089045 352594648 330885216 294606162 298404495 408113852 719087945 854018703 464327909 695103089 152972845 49795739 240849187 143321300 143328807 416150322 336222073 304156148 263561981 348386125 311606392 537118092 336711109 327285614 3088634 162507303 518261303 310855047 688030054 177436826 41122974 420958215 181529329 307485873 74755232 728642905 154778452 173178892 71978222 304817250 204291767 102045132 390391806 218910735 321487265 119844755 45160679 4773546 226740615 269151395 215264175 320822568 416290448 95213240 407952990 82809413 284246218 308997932 688407374 891406609 365493289 929344035 482436003 484017253 110657024 124191149 370673700 103579044 112487372 524682067 188778955 115950747 151659777 23118555 163967170 106808808 268968378 41405376 321654703 270594306 283612237 87112339 434186009 235549547 8814617 252074246 70727523 436186212 354185166 293323728 42779689 155833488 457356696 196981802 330832304 161314087 230031855 175203531 160422936 111313737 156067280 10081993 422899858 138296403 293726962 51968348 435298721 356607647 178064087 169372867 595850554 265491586 239062640 165355175 799653865 804515377 478242064 528380593 226350559 177964896 770860579 67263766 101584245 300272358 182884995 552554754 240815041 845836 15037139 519631956 173493633 246942956 155724416 254998906 236624239 326267355 75283401 67358842 462061822 24197615 794123546 415398406 458813336 188485337 111413954 318890781 281940868 167520811 598430199 75766264 103257779 156292382 244048978 478627443 101358482 92609339 635092318 123980238 74480285 108910769 258675456 44800873 444285450 241522320 28732042 247965559 115253932 459268071 201635439 345595399 488927287 208903227 239789053 511035468 152440518 233812510 307794083 334065559 67107135 240357724 109665616 57233921 224873795 369840270 274384586 532280270 712274878 523912023 472198181 137539852 497940827 123643122 185068712 626527096 30217048 54750542 135385544 1227985 89791327 864343193 93973576 125120093 233521659 2667516 19705160 274288570 101956072 15627608 131420700 190072328 132547865 37369732 148402768 394706528 86261712 234874909 352623666 241020689 617896072 274877204 21448710 150583430 112243706 290261585 721196850 124048511 464161356 245090138 149519993 333761021 569499766 187314216 569692994 668357788 72557937 395692262 137629829 202324855 667142234 578440234 134365937 718948348 223032065 156527494 543255518 341071354 280989473 377204173 288511593 114955356 358140908 460443965 320203837 104170504 566951977 659055624 809538139 215277454 117939940 270359721 285195066 42126333 217195310 487960581 190800653 899581322 205249449 279523058 124070928 220819146 101527838 55181337 399442852 499242351 465621456 8169952 195773439 135740628 187709395 115644721 86943120 126265059 643378089 247123273 508440425 76541765 183590917 522057507 258526090 760855252 239187483 504891427 302641315 529987182 531396249 74044757 129473041 206760350 238616796 707758503 278939420 22825630 126817682 112317601 356435557 158155982 101910341 249024490 57367760 108674055 427785975 707145656 15529780 48280406 455032733 18773229 427674493 165899797 96849587 89265463 199922088 312485412 288658805 756456129 2462025 56133014 132613110 765866889 433435452 345713293 183518872 211897599 97253605 465070934 295394830 828116552 184389850 54868688 108117967 60938190 378287051 13189609 682267358 31959590 545130521 228415962 229163884 230751124 112190425 75326350 205934924 229090545 148843559 201959948 900325042 331318265 45473070 583929487 630756605 297932508 223618468 491130202 240159289 223768308 695462559 551832742 225427259 120432780 8615957 276758878 12963367 276771374 229283351 50793 126440618 149933214 25255735 110917012 267487900 135142513 49260080 374247451 117302524 441527433 59364723 586655713 86846496 218497738 283616123 227393959 35896644 481269740 660692047 724811594 154646344 80794606 258545158 232203225 47941553 645604507 543344519 152621017 372789147 432311245 198309232 393484388 61799858 243388858 402180585 37271411 608203792 299270356 722899353 50399675 334175264 319570148 248714222 259590559 267606283 419726266 151835561 198055843 110832969 129237506 218683863 64154094 200435219 4464861 179976368 607702222 31243598 768203817 50567460 48159784 147653882 807976538 52903163 29786522 77928378 521114136 348664684 368799181 210220877 96926981 109832532 179754038 382377552 407340556 204053182 935147884 68414064 226183373 220427195 376900991 273314893 250952770 401948319 356431810 207612622 616874769 153711617 181788902 173223567 136556979 40260873 27246636 118259759 60746502 177688043 748636339 805752639 705542607 465779252 290734813 434042030 226284236 156334908 45907425 112274419 11462905 239095866 277066184 210708686 297688929 105346889 153383280 98913831 120740916 135169968 200994105 65781481 233728115 280842232 539479260 4386577 296069001 357138419 72909017 199920192 47175550 364232394 301124092 114390716 105222823 117285076 170879974 332091523 144593393 197416028 706974110 17366603 396767299 459009928 10831773 84043115 361743385 740461029 203769332 588766032 372294750 231694474 702949433