989 993 443270 3919563 4610169 4783519 4862924 5288413 7041022 7235270 7962362 9750529 9869565 11743167 12243665 13879428 14312057 14380547 14731379 15311726 15442918 16257622 16452402 17810033 17850314 18378973 18730886 20220597 20289470 23151012 24554038 26592050 26765916 26899392 28373125 28455821 28945546 29250234 30195592 30211655 30381726 35019015 35569360 35861296 36155404 36920909 37248284 37839958 38420137 38960906 39617700 40891068 41049978 41295450 41588852 42038211 43118924 43967469 44130015 45066939 45792380 46875345 47395406 47898027 48105475 49102520 49430746 49568588 50598754 50760427 52397902 55533700 57497751 57870713 58025100 59262493 59351979 59827945 60825751 64319641 66073935 67388417 67552994 67935040 68510392 69938836 69945705 71041357 71428935 72846235 73516266 74506823 76477194 77632484 78382928 79399780 79501301 80308979 80365752 80762652 81254235 82307557 82514510 83112289 83159097 86713402 87279120 87295096 89574350 89892609 89942092 90944701 91783210 92505624 92680521 93407410 94870939 95039722 96153082 97129375 97154034 97213696 99487447 99812987 101228477 103902590 104041680 105284599 105397793 105638330 106965151 108448864 108588302 108640707 110421618 112494476 112631653 113594473 114031901 114454138 115171059 115835177 116597337 116974121 119515875 120137508 124740052 125063502 126104187 126158020 126193467 127206727 128641617 129984576 131524946 133366137 133882017 134533353 135116930 136216478 137161259 137226349 137507061 137882494 138259894 138403879 138442928 138455654 139789929 140447792 140648275 140863546 142010152 142232673 142810484 144177954 144335154 144577437 146616429 147608136 148769991 149153381 149154120 149331931 150188811 150281317 151430247 152647955 152917257 153976669 154152600 155232502 156096156 156364022 156670284 159252215 160836004 163981910 165461691 165959904 166123048 168082217 171277524 172922320 174713785 174771391 175295001 176487553 176709837 177783864 181680972 182077221 182496227 183051635 183444317 185666335 186806889 187827966 191474900 192284874 193146631 193550817 194342143 194442169 195229833 196169073 196464765 196656727 200674947 201019340 205654147 207022371 207755173 207867609 209620677 214937196 215586399 215589072 215964740 216036665 218673704 220240463 220327456 221285663 221673483 221735078 221985577 227266699 227628541 227774519 229887992 230957821 231238784 232500140 234447928 234578370 234690733 235086660 235399655 236371336 236418944 236482371 236508825 236888449 237687037 237689368 241129078 243155095 243694339 245383753 246108996 247019529 247146374 247396903 248193631 248270050 249504210 249785899 250108647 251441527 251993046 252171199 252388796 252613161 253460793 253558687 254569692 255350160 255751072 257903502 258508521 258550445 258875699 258878077 264938605 265170315 265597031 267362919 267808537 268508689 268845342 269375579 270709663 270800014 271167284 271560294 271866346 272340683 273693300 276224378 277266719 277731365 278043048 278753899 278806241 279347729 280517763 280702282 281086933 281101123 281337265 282036409 282206390 282852359 283620870 285225480 285354123 286892060 287685356 288291529 289024278 289850671 290995587 292446961 294173808 295254637 299532001 299847970 300261164 300561826 302276711 306944766 308321875 308563438 309949712 310720941 313855855 315176673 315756333 315766036 317285568 317376910 318032286 318718725 318891427 318992694 320290041 321280886 322696897 324544383 326058317 326536631 326743719 327819358 328400767 329209337 334330687 336110218 337201855 337671836 339192382 340345722 340427077 341591032 341945360 342585383 345381953 345492379 346353821 350259984 350268673 350497500 351578906 351982187 352060717 353355545 353601285 356087217 356089160 356213715 358594391 359078109 359597172 360549293 361214903 361994297 367424619 367639173 369043122 370504531 373894459 373975172 374311276 374336089 374475044 375024710 380388020 381939019 382269136 384895117 387140382 389647661 389758644 390486773 392218239 393089688 393458896 394296791 394669182 394780141 395097346 395265641 399625509 402081246 402168076 402278998 403488645 403862024 404556887 406567437 407215835 408229773 410195212 410661345 413370282 415338525 417194281 419763496 422088117 422241413 422292236 422847390 423024400 423946582 425531731 426589653 427690722 430449237 431634677 433075876 433272738 433844268 433910853 433967867 434592676 435136251 436419095 437525585 442645959 443659476 444811376 445752251 446392977 446538989 446881420 446987100 447737761 448761718 449721116 449738938 450220489 450335832 450736838 450777279 451455322 453464628 453486889 454228342 454481832 454717688 455917781 456930972 457437066 459320319 460615984 460943614 462821166 463650818 466906500 468220062 468289184 469443713 470176354 470495264 472003487 473742078 474012932 476577277 477198497 477296781 477520748 478842912 479702518 480180799 481460994 482845618 483382168 483417656 483745991 483897213 484013251 484333392 486230610 488203215 488256441 489780413 490073952 490266962 491122441 491345830 493807204 495713740 496027970 497137639 497431189 498197771 502529275 505540596 505827281 505998463 506024787 506116304 507750068 509502415 509581845 509608492 509900522 511793949 512906227 514075896 520831863 525501925 525792141 527267617 529287298 529314889 531130508 533144020 533797214 534510554 534953507 535023135 535065662 537227042 537959962 538369316 542527947 543823961 545545221 545746491 545871521 546185712 548957714 549193717 550043158 551743537 552161903 552556625 552713056 555525396 555885354 556770654 558541969 560135811 560894491 561352212 561835120 563491498 567678185 570701807 571374137 572015762 572043249 572110469 572436536 572919199 574315357 575034228 576993196 578984093 579153267 579914850 580751733 582598071 583766322 584314906 584524315 585313464 585725117 586770169 589061161 591041298 591275852 591907948 593740413 594234031 595628422 596324670 597405660 599104144 599844086 603058726 604940924 606789110 608096707 611462565 612864738 613271017 613359581 613674063 614732118 615944018 616329504 618661143 618770042 618811776 619444664 619991209 623327441 624180752 624240824 625736169 626539596 626793809 627546177 628320823 628587169 629945226 630514407 630610191 631270618 632930795 633219476 633605258 634299171 634858417 634895448 635794867 636035049 636041791 636656948 638143113 639566705 640614076 641708446 643161544 646672977 646948106 646969907 648112921 648199164 649384495 651520498 653981936 654370549 654934807 655461705 656240858 656399804 656495998 656770374 657153338 657278566 657751288 658302938 659268167 659554245 660914117 660959095 662307707 662660912 662829954 664846959 665138624 665965098 668318909 669023557 669274492 670010025 672386626 672706525 673665010 675425274 675499715 676882722 677593830 678343299 678550320 679393140 680042861 680114823 682927068 684615125 684743177 685434989 685855947 685908071 687318464 687667163 688535157 689178321 689369229 691204235 693715746 698682911 699032583 699070276 700502322 701116190 703448457 705816707 705904557 707316494 707392329 709172270 710081870 711896865 714524011 715533004 717233788 719965372 720226635 720574582 723454960 723673182 724028297 724145671 724410000 725397304 725563878 726215255 726227581 730909416 732151413 732342971 732669628 733175541 734869308 735426756 736616117 738239897 740324765 742500015 744467508 747204574 749954184 750738056 751107715 754797751 756745008 757008666 760608057 761753745 761886185 763436499 764768216 764857392 766408140 767152992 768118430 768125433 768201972 769308398 770071137 774849429 774879656 776347604 776586885 779546447 780089627 780332531 782311404 782418957 783121870 783341512 784753838 785689562 787072694 787822385 790477431 791994407 792102117 794694711 795305579 799414430 799545056 800731739 801841218 802976326 804358686 804359919 806931130 807281832 807533259 807929309 808036320 808825021 811203761 813250457 813825730 815430290 818623357 819038257 819519515 820118098 821774245 822869559 822961958 824004813 824015045 826188190 826274901 826878565 827535066 828022975 828555227 829970842 832159958 833255759 834001801 834492801 835435533 836062271 836355018 838696053 838881634 839063200 839627134 843530134 843873599 844864981 844922908 844995465 845208504 845334451 845371956 845784293 846007892 846363740 847931741 848581819 850334701 851068900 851128970 851628847 853062526 857541033 859149353 860985997 862271002 863766117 866468993 866954632 868378772 869294549 869593246 869675131 870025472 871081949 876233296 876974415 877346607 880567758 881708428 882240659 884521557 884750272 886041573 888607506 888858109 890814339 890885718 891816487 892749288 899295265 900442422 901227625 904325843 904477466 907332407 907822747 908337442 909146592 909962917 910438848 910590016 910876498 911697999 912000376 912357862 912486437 913084708 913170572 914070479 915245234 916157794 916322579 916446126 916602159 917441959 918350630 918515081 922869976 923402413 924890896 925269400 925291781 925371458 928431204 929713529 930672830 930730915 931897712 932482109 932802388 935725237 936395634 938119797 938500588 940052014 940759184 941725165 943295256 944263120 945646302 945991842 946039562 947443869 948673503 950533364 950730858 951972794 953913710 954116332 954212133 954872391 955872619 959040606 959571745 959931826 961768740 962837182 963230711 964884602 965597329 965621929 966592600 966912392 967244797 967531970 967586022 967778601 967868757 969060585 969681979 970002471 971842114 972593862 975262093 976219055 976863329 979517055 979647188 980830812 981045632 981517446 982640999 982941368 984624537 986094257 986570341 987408715 989134610 989713958 989884247 990369222 991794775 993518531 996717806 999376739 999484258 147081938 906446758 838563286 220843089 335417522 260755953 425016548 608503718 38088533 501769252 251350866 828974813 355663497 991231500 593238096 192092393 439968313 26624464 680206978 582177093 78257369 231721386 117889888 898044015 704696703 457302198 393324875 58345934 536312150 444963118 995905496 206194324 131176384 516703448 603051834 999866772 786543007 620143756 134478643 213614567 274756726 773876253 72325635 160526062 448598120 206822980 187889904 394807864 137919399 209230453 928183265 222721710 228261203 504595274 982815582 978549223 69864762 903908177 340051304 600142092 13760876 620152899 269241386 376807916 118530944 88018722 263414253 71948502 117399533 220973566 317189348 161232248 167980924 529109100 843758573 359496524 933897697 71274630 815115030 772909952 56065312 290010166 857327026 165945947 656195117 148465720 771861202 823158180 577257405 19444466 905744002 17795703 599973098 375825678 56509523 256294852 446508431 387859594 916788297 54870181 815879974 611297859 878883415 270445517 729400226 988328482 899729053 292818445 546665542 454674754 268739140 295930928 487534572 502223510 921745862 397114744 375047188 136680510 369657566 487247314 480219323 86407941 871537920 909081340 360559008 43523749 752745202 646367386 494241324 571481701 822093911 325502541 358370028 632200064 854347361 240186070 165329090 76905466 508600898 323931892 713548615 291835761 408673872 95863649 651982189 539071713 830287286 873698425 192387936 46387516 247401346 903412006 880095976 302848868 463880024 127164628 609056379 828251215 721727620 846911051 470599158 9856841 853851851 418521095 407603510 318381688 581524568 204236404 144845450 225815195 114470568 80223187 261946673 143666884 156647353 650810985 733251749 897864404 649981283 215832740 63013694 90685399 175695700 290096332 111377314 199471291 885446062 260486915 665786137 420568427 706881513 450588971 264337820 515277843 856795424 94719891 293163962 343079167 83128361 362377900 730423352 154036038 970266042 959568816 634884897 663570086 92484016 171186153 211887863 460533320 738473738 213208166 611861471 460286575 23439927 784985642 703260817 477717659 935267200 660800263 105893334 562597013 593289066 192037812 154285454 544674537 197403719 242156260 929816090 183442001 701226229 602236858 340741511 763897923 408081699 100510439 3257299 895211126 372108190 890820767 755107750 153502324 653866763 946941578 889447205 887123781 879888492 580474905 104194467 566095297 886030932 530548994 46856789 151594694 800565276 913102864 927043219 620552643 972279601 147773654 492538439 469056976 323159497 719775880 293176485 89561591 951747963 541008723 134600612 629365227 763834774 220175824 971022817 212478353 592103404 975942366 97758149 119280159 675062396 172037493 120149490 36927053 4272118 828389008 433399274 770788903 545530407 120121773 784384304 421045142 353094208 705675264 570759499 67439137 179670324 920397988 652989752 420346358 379818371 968279510 648869379 123922321 190296274 957296380 407563372 789557162 891135194 926049790 785232249 742174031 548749610 958338296 163472330 348593803 711684367 738208188 725587625 314159205 131628150 876153287 36362154 140145384 151994163 633522388 524808267 240323881 718755677 143857065 699663424 581436032 410400465 661957715 948542023 186167226 429713588 589450524 797748023 603380403 850940653 636389258 265794374 319458326 663444135 136238652 923202571 715602558 873173867 313766315 491066146 247423212 519212721 577274180 297656470 105682710 620577633 871139876 67705464 295171726 773763929 181665693 909689627 310980973 368612490 266056404 435707123 808179 497898830 673033269 278637252 561362239 387019668 671795970 791898113 76863032 750521765 108614608 2263642 248229482 351635669 165478509 409152546 923903529 450100572 614891406 138183014 177759431 507208791 823476503 755669259 40466673 185799684 96027171 733004262 141206563 407922267 22055821 341862177 667033510 190463995 912697004 427649664 860070001 870493985 959605875 903371782 684861465 36448852 358301651 181776370 110528294 724983226 522999490 324557002 883709139 662737532 619458932 64626829 985875628 324311284 825586454 217306142 282122867 917645450 615942497 404377620 953640238 318935284 127847305 619542113 978694339 209036710 467574010 6321184 814343628 609032536 80847335 251860888 508326815 702429982 23668329 711156579 116891934 175264024 763930973 371299208 715205976 412628281 482661127 33982817 843374532 405338457 256688369 136778369 177993866 415848837 789150176 495231924 302118791 919077265 250819665 110935206 753418148 437731844 537787580 757028982 161679001 438094939 951313635 800789787 250557249 35615863 547715848 398385067 801161204 803205000 422604743 243127361 445154732 386455231 391363363 45824503 841066023 163787104 241268622 210009856 775872653 254650911 513438215 147632935 569638239 234216320 664804050 909643626 66838258 472691572 386978702 341702268 730404591 761694120 578160417 848186106 581786291 504143054 141603944 563644913 723118306 182182972 264300279 36401937 78638080 838425121 812182970 174111903 668693452 260189788 495464675 140087588 109587628 55481093 610497288 446401885 196441497 982039875 903778711 252473439 957046534 650076018 957543660 466848995 743584262 357259585 114211354 194356332 802241009 181327009 205340439 908512518 252255005 661992793 813878329 397895349 184720889 553844312 778140737 130782892 389464001 560478523 298012593 703588259 371092336 603738291 603323663 875601468 218788387 992334002 897899105 268282375 433948811 265740334 912486023 941644467 218325761 2871133 282560530 613594590 646251987 609022625 762940270 407966193 966105736 222555256 471065605 612564543 261535015 451354593 454374691 225687096 165061641 559225719 275556496 987654015 153879608 478633531 141787410 386337439 966896870 854740371 994720679 398944769 883054896 453288135 88186864 179724753 517741858 219360077 568038705 946539893 434081807 298319754 416320169 278425617 870133632 140502963 894320479 753609537 511602934 700396511 751681085 775962367 916963836 927080417 598077991 532930274 232539635 187756806 250743287 413868046 664839387 589907392 168142269 300091597 551081207 435781285 871836973 376616895 693381020 779978795 131497151 919413283 193498118 123716327 110239949 874519404 237436285 75033168 859169185 721449242 234481682 73354837 493402121 696517614 474721605 38315606 609657316 311084771 418773507 494837997 286458316 568116401 896106721 972999339 861702464 685132377 997227410 912946350 679523990 835097602 584652561 750391652 836823051 746878680 160088422 38236969 11209217 662519800 509978557 218303158 210781807 221329334 704932313 650020093 181157339 358516283 711465752 972704508 993766254 80059462 706021369 425533103 286382221 319491590 835490393 114786628 85438090 748676447 808740615 411482830 148173963 167077371 714203143 394323967 507058717 834279541 254493781 969560493 732482947 701967984 249331908 400603944 174987911 366946625 383276871 714461073 190587124 222261224 765937264 952867281 373821962 346569215 411256853 560504940 864078558 6418421 415630681 221450871 91138564 439515449 350277397 739864587 492113760 322546562 631544418 196439104 165899177 197135558 938171462 394618158 75249714 201774873 47100789 477194587 936852795 932571381 482326067 448284389 434198412 99165072 288171519 330369781 959241040 116570628 273422286 749326162 343746462 112705646 332248959 44925472 698558226 271694243 624143708 405030648 358547839 965989809 759309923 712209510 269983667 219918633 196796507 486301372 21779180 897514824 783634915 678336336 790623039 15626701 198890919 551135687 840735942 952552194 855458991 291350259 277672787 370268595 353601647 350081402 648121696 775790307 920840293 269688683 86253882 689364043 589358487 3052645 175931458 521150983 120564049 795751313 712089822 188513876 132048940 444301106 797331829 920712360 289783474 810595657 29144788 485218065 702494082 37158912 198910450 147824725 769524859 652996566 742222152 635536928 274006200 770585311 812317158 261064677 907801954 337522033 855177667 218963434 820571615 429805003 794778612 862501521 187338258 741532971 184415812 679696961 865332828 580104783 90121615 313068852 871344550 688931415 830669314 860564459 47997736 718987331 101491925 559736678 103717214 788792229 450875393 558507044 574809313 420977740 718233095 219576862 910153018 852771870 998486639 295486442 806526107 197295664 529357238 397057793 670156017 744893971 546066818 294978013 120539752 900828462 499077518 231493157 248289397 34927057 894998430 141690513 776654833 381090713 481670800 774996177 686843763 898226538 320499505 329586817 810436126 543423676 988894854 740254007 879237747 392056955 62140573 959584293 798759171 30613159 568926226 811870300 215044197 216704290 248322380 989249253 456675211 95557406 406388520 117757805 286031671 789759753 759726526 673808522 839200924 917569774 439297002 965927472 281667138 359943879 178510932 122564610 221158052 754405340 968333209 898771748 214323054 603573985 177230190 814542628 169948667 693003865 984795773 850480078 858846636 759544386 124888924 565986550 407247830 787836081 377892983 66065717 109515745 384649160 378843696 129781642 871272522 788559936 640212595 742655245 658584612 88549679 86600642 897420847 923214192 587694710 880640836 725320297 397552663 789181340 4555688 484926758 136739281 547639881 127989720 129536231 45829343 465254829 806003885 701857079 781714110 690776012 913243799 719981981 843484778 967663004 170009900 222932492 90863193 676582293 818586733 5441394 753659819 538383058 324248218 356000291 800858363 551038080 690396925 533752668 959547692 360414214 694932435 558728833 236344138 550652660 817987625 73650211 942090299 626287490 210219283 534468073 151332904 297354857 62160306 220510175 436408069 155201135 405009369 729722172 565057325 492235407 267595373 938114640