995 993 672754 794273 968491 1046184 1295367 3674877 4166696 4232871 4669313 4772084 5894804 6051191 7569913 7842199 10591398 10830651 11999671 12408529 12460126 13259763 13455924 14093245 14899108 14937224 15705210 16175624 16636745 16684868 17957019 19089505 19406647 19617358 20044219 20320887 20643885 20816929 21100318 21123862 26151472 26425290 26469746 28444655 31146663 31530334 32984715 33732885 34647747 34734067 35090436 35226785 37018489 37359418 38223077 39284652 39316295 39474037 41117028 43041510 44224248 45074799 47429516 47810682 49258586 50720361 52241405 52981182 53857326 56080404 57536938 58149909 59313477 61077196 61108824 63119038 65590228 66497823 66512172 67099011 67186808 68178663 71565648 71765138 74702207 75882802 76803553 78239949 79096878 79166339 80709424 83002846 83013448 83201037 83741856 84334771 85042525 85307522 86679838 86768796 87044273 87277294 87682956 88787818 89668716 90028832 91140796 91273902 92376140 92720197 93116481 94393493 94984049 97766721 98496027 98677234 98726222 103092057 105039646 106425008 107250105 108157649 109488029 111320813 113090744 113865513 113874487 114154782 116938710 117597211 118595908 118669576 119149439 119414085 124718250 126328921 126478618 127334414 129355272 129816589 130120777 131281118 131794433 132338921 132357789 132598344 132659068 134240870 134366487 134592233 138564241 140681475 141015180 142161012 143127980 145389710 145742678 146096783 147076691 148742681 150530491 150660511 151115164 151707046 153721194 153916850 154595429 155776954 156303429 156348009 157062622 157316421 161010177 161704883 161780469 163206370 164564335 164797679 166070772 167235136 169107711 169894790 178505072 179340523 180785566 180922402 181724439 182417048 182859298 183606860 185761699 186145633 186249038 187613571 188836454 189417730 189531906 191203582 194113641 194600139 197202121 198507124 198815290 198884399 200220646 200451709 201178646 203118727 203235035 203801797 204150036 204308600 204997473 206107780 206790147 206979130 210319494 210460964 210755313 211547258 211768002 212443193 213145771 213320490 213445268 213881904 215462209 216371424 217068213 217118953 218017700 218343656 218371149 218533671 218715564 218880663 218900417 220437519 221034727 221117388 221349840 222505902 223408203 223734514 223979176 225741693 226187677 229478041 230417279 231561590 232077022 232876565 232937460 236119050 236344214 236451949 236593320 236978132 238824207 238843396 240026866 242050234 242052053 242303497 242407639 242635847 243653749 245571860 246204608 247597619 248517341 249329525 249542905 249589305 250014787 251907343 252639084 252720049 252909212 254522631 254981143 255408217 255648302 256710945 257497985 258295631 260055491 260936646 261521148 262256189 262332970 262691200 263660664 264725945 268632395 269770164 271760907 271987598 272320209 272754067 273265972 273393523 274519138 274865191 275259238 275809219 277634135 277862747 278574519 279102063 279265873 279580669 280134870 280234987 280446139 281329222 283463417 283934041 284227907 284330592 284780188 286226366 286457667 288180013 289464940 289717258 293150732 293627329 294734696 294990810 295567381 295627622 297786704 297901709 298686145 299032458 300239343 301077993 302460620 303234542 304133317 304466375 305046151 305814368 306464231 307688350 308506659 308775008 309194145 309363088 309389583 310205659 310216487 313576290 318758633 319899190 321992540 322397472 325541139 326054656 326295777 327451829 327759203 328015758 328970570 329040310 331280661 335062351 338442578 338785206 339813856 341067657 341734890 342117438 342393219 342537222 343936494 344953072 345854169 348560959 348703446 349996582 350295480 350962292 353599188 355326541 355809253 355857754 356716496 359740972 360372077 361353318 363177209 363435885 363757991 364020547 364146200 367308460 367317424 367514728 368361605 369962473 370027436 370748457 371627352 372242477 373194729 376358577 376714041 377596199 379893339 379929606 380963062 381664283 382662353 382912371 385101878 386151668 388610918 388662727 392096610 392257711 393691860 394179567 395331782 395802085 397675515 400051680 400299029 401975554 402897384 404098366 405467432 405970272 408625037 410585049 412658465 412817842 414729852 414997818 417036309 417290455 419148300 420509904 422881776 424414644 425897665 426176603 426281720 426552262 427465238 428312390 430972237 431081230 431339938 433366235 434589595 434716272 436999040 438697715 440588079 444234190 444417082 444675157 445132674 446453773 446626437 446653211 448786905 451652775 453052831 454734440 454748751 455435665 456861498 456994174 457261073 459442096 460644708 460938996 461729210 462070193 464612950 466981576 467277236 467782667 468182295 470980509 472306158 472384038 473140531 475274300 475949127 479686231 480000304 480581358 482221916 483739174 485879383 489458944 490211081 492143555 493806923 493871316 495369839 497451941 497987093 499739044 502684576 502861492 503449316 504137239 504672039 506825822 507102928 507282239 508699464 509205038 509668726 511798521 512296916 514971658 515435372 516029427 516812137 517841051 518084583 518339435 518793723 520442611 525593294 526158632 526297404 528285185 530289142 530795393 531280637 532687040 533599898 538646756 538799788 539519185 539748534 542111135 542635736 544107732 544389653 545416249 546280688 547406970 547522018 548466030 548620447 548849318 551367271 551476095 551489993 552258421 553458872 553761808 554800684 556123797 556768299 557657251 559639961 561185077 561484575 561528197 562826910 563162835 563793060 564003450 566262125 566639013 567860525 568533798 568563278 568831380 570301324 570988101 572600610 573788067 574670608 575171660 575495336 577377717 581805950 581967874 583779663 584289183 585372051 585574841 585742280 585920576 586073186 586172219 586910866 587403496 587758870 589792018 590840357 591959381 592585766 593635791 596146409 597514740 601405909 603515403 603543521 604494106 605298530 607141393 607337273 610716882 612057675 612403890 612529363 612529676 612739798 613100103 613621298 614579372 615579691 619953200 620096686 620527184 621105362 622099811 622929914 623531517 624317267 625451450 625848166 627961948 628615477 632987789 633679347 633766903 633836263 634506493 634589279 634686545 634883932 635251922 635382765 636932650 636949496 637867889 638410006 638771065 639496461 642132471 643700151 644718615 646338851 646343399 647431962 647745996 647797902 648339626 649355314 649773506 650770382 651499347 652786395 653485929 653494981 653554028 653585824 654532266 655380127 655420299 657650049 658160628 660045289 661051682 662184233 663203283 663679742 663854974 664518445 664845960 665188000 665496221 666480172 668312341 668329321 672074683 672161327 672227795 673126989 675251002 676229809 677935504 678032726 680283787 682154163 684183696 685225275 687695370 688187337 689443731 689978814 690147597 690174862 690503935 690562656 691102297 692152992 692946984 695602054 695646427 696014131 697022070 697770599 698652945 699501137 701596861 702082596 706875565 707023329 710867066 715827689 716038740 716437472 717384081 720120634 722877047 723657927 724557497 729030114 729192887 730743536 731694623 731839720 731947276 733231263 733291296 735026142 739194119 741475629 741688583 742212745 742214186 743231876 745558443 746135970 746837397 746843365 747101403 748734430 748919159 749246583 751568457 753303362 753698513 754625666 754713927 757274123 757863636 758439489 760039632 760381892 760506265 763729790 767112879 767132697 768425115 768495414 776289969 777068435 778299950 780216382 780311212 780656026 781430429 783484422 784123353 784722903 786126402 786905373 788947207 789060429 789268929 789320055 790002211 790167429 791714429 792362945 796439517 796473744 796882811 797505607 799087831 799588266 800907514 800941146 802159080 802610526 802905539 803494712 803692063 804519454 805534438 806123947 806729024 806985587 807551658 809464705 809836005 812421935 812625755 814821902 815382548 817480542 819182991 819393232 819420595 819526936 819747262 820326126 821200383 821414481 822527637 824143522 824769351 824796506 825380678 825400784 825485175 825870824 827915308 828273159 829100117 831125492 832401394 832802770 832941938 833349392 833489330 836072362 837808465 838135268 840016370 840091874 842966151 843018852 843533836 845884496 846957200 847292009 848842727 848877992 849738851 852514709 853010582 854488681 854878968 855876534 855902333 856049952 856549172 857675106 857730824 859453129 864016966 865099654 866497345 866713204 867473702 868300136 868962540 869101929 870480636 870663731 872941277 875394100 876807632 878036605 879889335 882619552 883553916 884181701 884388176 884645716 884685640 885743349 886968943 887279786 887660394 888087489 888199267 888651619 888843716 889478668 890119370 890556540 892586853 893746786 894454795 895077365 899972731 900137959 900677207 901391315 901588655 902091298 902640995 903361526 903749408 905898333 907142270 907477024 909371064 912178899 912579325 913818587 914069466 914524336 916283078 917051439 917306218 917416024 917867827 917962681 919774233 921977578 922023933 923503922 924718363 927913423 929226888 929862442 930891214 931240491 931883490 936247338 936370125 937925618 939553596 939576375 940912486 941587654 942432816 943282985 943425624 946122589 946519076 952285883 953303441 954342706 956754259 960660869 961006210 961039037 962856143 963255761 963337193 963641923 967464306 968050033 969125718 969250078 971031662 971805575 972483372 972837351 973144609 973184387 973294082 974161478 974551633 974693302 975797866 977220889 979035294 979891337 981010970 981030675 981091093 982091886 982765214 983327603 984270701 985198880 986667342 987106847 987716788 989662077 990076552 990869099 991433769 993548572 993866423 996457750 996951243 999582267 506359351 37608941 212337770 600575004 66866405 64103568 104757011 770332774 858629901 216247397 148017199 670891980 954151897 943024161 208078496 698497258 819650731 605805230 16339241 201829747 953303077 532741700 40137161 741758334 699754881 624634018 49070097 673281635 878150743 82970555 306142556 76257002 811808233 101166828 112270327 744463808 893535042 835544519 827465160 545733948 501662646 249390131 827465595 991522536 308669316 836376858 239073877 374290731 504308981 885852195 259077014 166333998 594054232 835247499 248228422 209947353 636124687 99704658 581436768 98735330 285955472 754146323 933124263 610442742 685103560 207100935 55551949 109113508 368984767 791839917 223119273 65665158 920133928 97342910 970928735 68283048 81550706 719133814 852310617 817274313 290400099 802574014 237532983 458605260 203624666 273444955 207854706 598746087 14932275 859527164 157722995 924292237 112354632 383484865 244614792 86286897 939640593 240531578 71038830 447891041 695838658 985454422 344228198 939643153 248017022 888373875 76005089 444090829 864558793 516330944 239104585 101150399 679783915 227334189 602102986 46714722 958024486 743129573 961492030 133170587 316607045 626099958 718316179 752668642 522378182 673464528 278517072 889518893 773024655 38183152 164261733 475212412 387353187 151146371 1565584 917499722 145767731 182652974 388450867 982522429 698383997 486728725 402529601 645537223 669999546 400720173 33089073 569376617 539043297 689510066 542041471 247135343 995465849 950659958 386055993 446071126 478852384 271204306 633982156 185982819 798968123 14299550 230112008 36519735 200875771 16517978 194170111 148447526 937114635 377960099 284467553 694681299 319233932 430563424 471560376 348512246 992107075 755144440 67002905 854051428 500556308 333965301 558327055 424797016 32671282 133030357 597406230 889620972 91639882 338615923 59053760 663430633 624357126 647560943 961400678 546752554 203534070 979905498 772063114 499344856 134999074 750819603 216189336 644797761 666355920 84679660 783034580 62640844 377388494 812828407 547636109 197904051 759698122 269252161 669446253 819861337 466880241 103149857 319796171 967405008 893617290 600978137 87880601 209090507 892625160 300537343 368119944 503272108 129767846 40104672 930023174 387422707 62634102 89145276 69388046 672416711 991837836 791252538 191100060 555593147 12969902 483941032 807664238 586478269 352408117 616962805 135062817 600680384 205711814 99861508 822941504 302193933 802849126 128152437 172563126 911436055 215287081 758542439 366040058 261346073 236671231 791357915 219462862 114944177 650791052 235267132 571254851 924849449 576790166 970766974 564470387 236936089 3625414 187465041 838618597 963075874 13270594 694580814 277759152 962832643 284074840 732993752 535806454 223833282 852882228 266415706 62388469 392013060 665913351 20394645 291851484 176196260 362907273 202577552 954364587 828356033 624136703 846701140 225318069 602835 202905640 194731541 373585912 219053089 973695900 860585767 462052703 66812240 546023281 549736154 967433127 734843543 389215581 880277922 592907071 333177472 93278103 200604782 944858267 400654930 317685544 161275543 123212174 92389149 192100426 263329268 741670443 36668653 178791578 197637074 674282976 71170174 17561169 642958001 456185527 702243740 209206823 287458176 718284018 823408662 920187554 978089301 18400230 547953052 598591469 88306701 970980560 874235180 170046769 672527330 461867205 826773347 286487109 272375453 397703395 692426893 470850025 687936151 664874694 824299908 440959766 291816810 565039891 144790650 942929145 401666464 210046841 247805407 869782937 475565700 563478170 687968746 90323607 554915740 411100629 19770278 705910445 260340419 599694933 58834778 456862159 980350682 283920571 567805056 294525194 573179770 943102009 706398620 808071155 54189637 722617092 498285275 871648172 950574305 740525399 77631924 875571394 184591676 128513594 511094564 28348485 448085486 127154201 228581512 34929369 700463279 409879623 92908996 384425604 607546301 743243142 728716696 588245045 61872809 805328984 662366026 734476599 293395594 639771328 862301474 830044889 959116290 610465514 228727526 189088174 163545975 653906763 724020990 30372903 273781261 532238508 506296516 265802830 38291005 413361083 818023407 618160196 257525129 521630961 936143331 162459918 680226468 468179206 903845731 696365322 205345265 175569675 903521795 935740534 936275481 757969635 285014300 419854732 921571247 645131751 272249211 40713219 720250760 129185849 914038017 367785806 270634098 526149035 771319971 167884779 172297565 22682482 277623384 300879255 12387088 380934960 539972487 788461584 605138655 537351380 425498670 201775222 73610912 948508496 359829991 599186625 843225719 299224712 533828681 958373600 675108632 835718918 706409130 935876867 39457642 662762697 184541898 222847122 767226823 301492319 195512116 599251161 537673050 928247672 43755446 854741668 166278811 812449917 897245508 956154865 271014514 89984578 820992197 293757323 675039343 556756779 517339467 176819809 219256437 378687664 771110638 909512428 531522231 231584306 23179266 410266995 435757612 970557947 370018627 411347958 260261034 664145673 92907747 222188137 2452227 290418740 932533017 148211947 224067100 636623424 852548103 977228869 318972713 412082347 257566580 227201309 386101946 890707995 404681272 110315353 23434879 380968219 733559996 704386051 673646447 915994395 789521602 988670935 828774170 334114607 709718680 73017563 275018502 251461526 844475450 354474930 487534006 713005606 86006298 665089436 1374806 720918998 408887334 207872938 909785852 110473920 766854664 691920719 82443445 148520674 708554128 452590827 664949015 350843536 508175233 723835520 917432442 86807786 375802275 649160783 6295101 484830041 50137686 596370965 98293939 515992933 848571498 655877884 818288964 886467136 142611611 238761795 772711412 592373993 713245953 982896427 540102396 444545099 172115155 968139650 384818994 493274695 444514135 307184966 354598309 397024602 1362128 687469121 384419251 280890936 642801865 777297353 920136760 586021160 975303020 390234204 948981030 574838659 424452123 179316299 932226315 491749480 443678163 104661280 1546236 939719303 775988808 133350124 499684628 112554907 909558872 946408711 153863956 273062154 188873885 104473426 377984748 383621677 183313839 652975449 977945615 599228503 367554026 204582803 975624522 929457286 76214416 114450200 1204054 195508750 833645453 482209578 661702642 225563577 640545665 768157971 453158647 561905644 64076220 172804533 437811026 52648708 647610039 22712090 337061895 86205661 264727086 853298522 594389135 393232462 594748768 396968371 574671937 691550859 540483087 537328250 915892013 527280326 603159403 346523669 801222697 19162436 128331677 389152516 672320948 780744008 531371578 2885468 274712296 846103 506101122 658339660 947365195 107215639 413976188 14249529 302934478 761976784 552061063 332119723 485378141 231298802 899477918 700665116 752882182 72548258 684436603 763643059 906165613 104920906 76608926 366468118 601680667 967164899 571266873 753654591 720412339 13916919 787045612 550916690 735859232 674025855 325516829 82454846 376225826 248157640 790927047 853662927 250387905 643692932 173996222 631882467 119681849 155255363 566807791 447489169 407731007 243138532 83301352 753875938 197679137 699533345 88480240 130399917 22059042 222789366 256054514 92436617 934898256 749515552 598155630 201468975 503915164 476041889 386449931 623443330 759402487 140316785 31559294 716559616 91753652 584685171 84496278 157686606 789278878 239590354 605128953 157554231 288795849 378908141 134843962 797315845 455517308 632099811 600030627 199729378 207913905 357077555 841283883 245758553 132030682 810715462 992918942 966061186 38294919 814002674 450141071 610195548 419795608 876448469 817506343 171049885 478388362 231409232 594163466 459081233 770295645 513059299 275248877 807369022 599944349 712639837 132421450 176472715 222287627 968633126 943095891 279390008 103933335 697665463 913504482 533890186 521690728 883476937 971414771 986334677 196355700 251815860 406992363 433294351 628443560 748222811 814018527 218506300 813171875 195328412 387832443 51268494 562372503 807516752 958945913 517525894 230018315 698514931 802550979 935548634 402169939 416016943 363695470 289858172 789238811 618193120 35751425 544345896 432152543 567330725 714719969 949684681 173378039 291920981 827055673 69705229 658151980 504828870 616360071 570333912 76747291 785384046 188599890 254927054 577340090 556605671 767874717 521311146 681480804 601191356 81154824 383733261 152662169 200901082 86583495 225252545 756094760 825735871 779108677 753277968 630364306 451144224 296838954 210162199 137586914 750756629 65879623 147851895 104981050 454698371 382774921 2156316 540695551 302507596 162161298 365773892 98841554 487883830 781354256 609090155 54616669 772963421 465173172 472881912 109139611 232055951 491215391 78258613 393968277 227437356 43205157 136032238 874660796 863995460 660488517 978050682 927761695 963430230 119222951 495897394 669409260 489170754 725000045 117935750 844327560 84115987 727360283 775642742 864087851 936099451 147520229 145329129 198953103 403918672 752232976 527154295 901659822 628141411 602628731 864500779 523608210 710696753 495730757 158619293 880708324 731347412 911523657 632839697 850364568 172752264 510731941 410043506 67157827 593326552 315649940 688796537 307357200 141987693 561937631 542498864 743038228 387565470 532244550 103178162 880659347 253706058 552523218 187334856 441815769 312756507 373800368 83845841 20199853 525597922 615147156 146571786 184922007 983979921 856208505 641328970 787651608 696429980 505347371 65530224 786279138 308992405 886219775 951799778 231992650 84766423 872322808 167825136