981 986 205833 904190 991342 1907691 3198520 4448555 11471101 14348510 14369592 14628193 14848960 15874382 17292756 17794865 19001322 19027163 19817876 20753208 21703093 22747225 23602660 24308136 24701615 25724830 28553722 29202509 29742689 31438353 34128222 35262572 37578249 37970211 38033450 39900494 40361172 40377904 40816558 41701866 42355155 42733490 43463718 44310519 47684842 50119187 50310666 53102296 53667909 53673930 54016713 58817097 61355727 61703520 62307501 64614533 65204948 65577291 65774775 67423771 67695668 68039819 69112339 70517948 71278241 71578132 72840816 73522618 73615746 75487983 78367673 79274468 79696954 80781775 81823783 84582757 84918503 84976207 86858823 87507686 88289989 88958255 89749574 90031255 90081374 90107453 90860252 91442568 92569250 93261032 94907068 94946638 95999667 97523510 98704401 98751105 98975055 99783169 100718860 100808006 102186959 102282505 102541761 103331681 104009583 104191723 105459738 105467035 105610841 105810767 106223596 106232918 106784421 106796339 107482604 109483401 111653878 112346284 112451847 114463491 114847205 114913923 116094391 116975931 117325436 118048639 118236592 118635554 120300115 121007610 121252543 123947738 124045029 124733402 124901110 125102165 126954464 126969119 127762897 128340792 129609027 129732537 130226796 130344960 130714306 130927606 131168555 131190249 131993226 133732394 136428999 136489206 137257400 138691219 139604007 140649908 141328759 141934696 142075966 142168648 146284221 147081769 148659815 148882209 150395858 150666436 151676783 151692935 154228434 154803126 156186824 156516920 157639570 158192166 158871169 159295792 159746219 160052949 163307358 164642456 166730451 169005237 170531659 171385612 171776532 172332126 172502009 172915142 173209668 173210187 174164128 175899601 176203956 176734493 181145707 182130083 182864243 184035815 186445664 187554273 187999976 188220065 194636192 196832052 200618184 201423029 201731699 202266032 202379463 203569931 204577171 205673570 205891920 207024104 209390667 209453744 210797539 211125004 211880260 211887175 211980374 212109926 212226319 213876970 216126939 216329432 216985518 218295165 218838655 219033167 219775781 219793983 219937378 220846304 221558347 221776651 226884883 227448897 228627535 228855423 230901434 231718794 234251043 234717996 235174603 235391013 236020240 236753944 236831178 239927331 239938104 241357516 242432418 242705481 244785887 246881802 247524296 248712127 248845058 249963483 251083839 251857794 251942083 253250439 253652878 254298004 254508339 256330984 256870702 257894647 257919667 260262708 261927949 262343311 267596355 267777197 268039271 268132397 268339356 268768066 269111878 271476468 272930760 273873336 274666854 274874040 275046710 276179332 276613609 279214274 280729722 282751419 283328819 284469020 285038969 285122565 285538940 287707915 289389068 291581365 291613370 291958756 292536930 293635666 293813975 294996929 295441835 296493289 298641973 302712337 303388761 303619323 305501872 307166189 307818134 308569548 312228280 312532364 313107398 313851472 314152004 314335984 314346838 315106584 315125504 317155197 318184672 318358235 318499502 318647152 319601060 321698794 321936679 322663906 322716088 324355199 326290326 326933661 327153175 328063061 328350437 328500188 329132552 330845622 331330385 332403616 333049149 336783200 336827978 338254942 339939817 340585376 341304945 342391251 343067522 344060719 344134543 348573351 350527552 350542165 351106223 353614597 355121343 357102368 357271710 357444876 357997621 358812447 359207722 360500225 361162446 362080054 363237741 363601806 364607887 366170824 367107826 367165574 367381711 367735138 367808314 368416661 369138323 372300493 374618939 375573633 377718313 378754403 379109924 379369264 379824996 379975558 381339477 381975499 382234822 383091303 383624398 384682057 385108734 385354248 385544653 385910039 388294229 392907507 392942370 396347366 396565040 397018644 397093605 397680783 398138430 398768331 400462785 400484624 400836892 401439749 401891227 402159301 403424942 405193002 408134980 408260185 408564450 410871781 412042361 412966858 413469592 414850257 415610161 416323646 417011122 417838417 420392998 420949911 421498264 422208882 423138894 423215615 427443054 427934011 428955838 430659705 430802529 431626014 433255392 435147217 435455139 436911137 437031684 437781101 437865427 438560337 439188218 440567425 441174824 443076878 443351017 443368547 443640700 444873284 445114027 448974839 449644424 450666861 451191932 452324379 452777811 453902356 457133624 457638176 457896472 460235882 461797040 463560678 464917424 465492633 466271785 468033353 468157185 469453630 469868793 476830390 477589573 477972853 478304734 478962602 482556914 484639919 485645176 486220867 488502357 489829135 489947807 489968689 490025595 490274635 491973283 492613645 493437662 494879032 496029638 496516464 496946527 497576022 498969352 499502752 500428512 501398107 504425029 505491401 506037790 506244453 506549864 506907463 507049099 507554268 507645041 508972300 509746559 509925874 509932605 511953743 513600023 513881771 515369045 516098458 518443615 518949013 520500014 522162982 524131865 524791179 525762057 526338265 527730123 528291648 528313679 528478030 529196786 530474774 530512647 530882536 531361503 531764277 532018861 532020577 532023162 533020441 533057682 533668252 534660414 534803931 535531025 537062222 538352194 542537062 543314612 543553150 543888192 545169114 545735858 545831316 549371308 549557193 550689644 551566284 554109278 554965188 556202548 556577526 556910653 558456558 559348636 561657448 563064151 564277622 564759644 566906804 568330645 569022963 569094173 569863120 570951929 572363020 572623279 573844940 575640159 576298116 576863373 577272527 578957559 579587514 580012870 581213176 581411788 581652351 581802813 582215775 583268278 585453789 585951486 587488597 589165462 589299013 591733025 592140399 593331495 594512386 594840788 595246987 595576430 597278181 597692581 597927955 601671983 602785577 603126094 603986027 604837550 608831620 610256437 610650769 610978932 611983729 614819182 616274911 618176658 619266194 620757139 621820759 621853029 623319667 623390403 623887822 624254975 625026497 625582708 629195140 630686229 631893663 632134545 632199521 632310955 632690734 634495180 638900413 638966611 639485280 639846731 640920288 643415512 643425143 645313059 646587751 647614297 648802828 648905797 649402358 649779591 650360329 650528899 651891216 654547327 655017913 658308135 658567618 659611475 661909430 664498141 664888195 667037905 668997166 669054200 670326977 670668138 671304608 673345913 673578542 673792585 674099221 674180974 675728953 676920790 679607991 680281287 683213191 683448006 683733659 684117468 685258315 685303202 685682831 685696011 686148717 686395464 686781338 689092122 691337139 691524416 694744121 694899990 695062067 695218183 695270676 696697164 697347315 697595860 697691163 699826376 700005512 700423761 701509156 702216670 704462392 704687376 705508156 707203252 707917671 710728518 713031998 715169739 715649535 715993662 716721760 717923753 718001359 718352866 718865826 720078543 722374178 722579700 724504908 727520828 728205563 728771452 728978658 729425025 730789259 730914373 732843431 733441982 733726468 734326482 736430130 736629069 736683361 736885421 736964083 738740281 739867306 740131861 741449414 741836275 742425384 745415783 745617187 745870322 747453446 750104683 750797044 751586795 752519123 752646361 754509587 755483661 756071998 757643261 758668787 759353903 760834726 761175723 762053378 763150994 767212438 770385338 772913616 773022742 773173987 773637110 774214859 774933723 775352875 777658950 778017896 778391921 778468455 781868684 782181716 786079205 787010275 790881589 791323610 791978653 794751811 794891715 795255763 795321655 799502450 801099601 803416320 803687804 804856201 805475868 806700453 806880697 809570346 809800715 812405983 812545617 813542131 813841909 815647330 815810486 816235505 817599979 818202365 818381007 819134114 819895961 821037661 825984080 827660189 827806668 829996194 833103523 833264802 835479215 837694256 838806867 838905096 839011633 842078409 842389934 842815193 843776053 844159300 844394228 845468738 845986989 846253694 846595507 847346468 847484818 848716019 850135330 852311136 855973436 857732659 858189593 858491833 858708576 859128487 859156524 860008628 860525284 861457612 862208427 862954652 864619634 868228543 869917561 869975761 870255787 871029981 871107355 872070479 876852375 878731952 881082778 881191569 881699212 881927881 882904461 884061153 884480145 885626345 889075684 889148680 890487476 890950927 891512284 891944798 892573394 893589947 897371757 898357002 898578512 900885440 901505691 901610807 902050436 902596551 906655142 907149072 907886693 909090735 910287113 911563200 912684780 913391984 914431224 914825974 914910846 915305303 915666336 915694523 916636055 916887174 917327199 917472122 918659185 919048286 920704811 921815544 922288728 922705621 923020264 923580704 924341967 924392775 929128244 930508604 933470895 934557738 936054501 938681224 939625448 940474933 940924690 941054605 941435898 941497103 944138046 945004703 946663432 950070093 951171133 952368142 953810268 954438236 954461178 954658115 955255518 955844856 958320994 962785682 964335306 964656704 964829540 965327145 968606148 969143735 969575631 969951131 970891479 971080025 972863374 973117675 974713447 974916839 975105109 977387552 978419522 979210832 980137935 980222858 981383148 981429170 981747440 981889183 984540388 984900640 985362397 986185119 987021339 989083947 989388858 991163788 991645271 992731313 996637494 998315612 999232054 4890205 874614569 771830289 773866953 682821410 886442502 214156293 334116241 784493403 426269841 275187357 143962926 919139247 937695226 37962010 627276970 286554193 867674439 15982425 316738827 423457670 676754250 264606358 997602123 683641163 258952885 877309458 858683579 406897074 522481240 914253051 488053068 896374552 850123969 575998107 958281641 903335075 860054481 117409391 99875307 375858455 757348750 347618585 109068000 961055830 89353287 390287820 150638323 499267771 714637763 382872686 27926662 762850313 76100082 701862357 960111860 762432142 259446676 266884326 619960943 559077746 269101513 272802031 665636864 610893248 769579149 575135500 246967790 229669022 837200029 581105862 197724899 461630899 471477021 168635792 8262339 502353579 495515813 912214679 651153654 152969326 965253445 182298581 665615991 582618586 171276004 178604386 328304468 194150217 593419257 591609420 529293896 257777525 116054593 332735725 953184666 693706478 63035978 236049753 462934110 473753235 572160361 905750838 653293099 462773636 551361120 719331014 625025323 435398128 662465251 305589301 374009370 583412685 776285434 640561237 704199172 223660583 746197517 669808634 744385441 899155594 884153198 198790908 273745739 811270490 515016631 404785325 290553950 712970553 120725697 660008326 512648148 205943775 511307724 332300861 447924329 313438256 193010733 538659175 369630178 32391097 871082855 733276996 638558182 554555460 897312220 988324008 872812021 791581789 711289889 712539592 283039057 424422681 906262673 278965881 99859006 271135059 760081168 650771822 30347601 941338262 971033089 731242678 461872430 92047161 457753620 784248535 601880199 711594500 495582182 664300169 523140164 939160950 123697607 839930858 51755853 747530642 439692974 908225073 601653926 254938488 291935666 651318855 271520045 99442847 13391082 954877760 11578567 115335785 854035746 842197638 600115107 264327361 945132033 582444171 912148738 696801986 692828423 98224169 466453292 438671182 106721038 230992693 122431439 778675665 270398125 511166745 952703537 50044863 502629910 966227184 862406008 598445746 613775238 536733211 828868738 582842843 281210983 908575374 742205914 112145864 21417007 735256020 169928771 87064453 750803338 972644056 899120280 729668922 562330520 57761205 635303976 730485122 316571183 644643853 22142758 920770746 623673138 689802769 570598305 750030564 133880897 645037798 754591440 247242988 148594347 58209673 53938332 608783604 938806229 904078534 276776635 791770238 993152624 954534292 510987804 267408240 882461040 424919335 76670391 164538803 245566596 624476653 37086580 96762107 391183825 29318920 403016163 698770129 609357647 342010838 916500245 400557699 56859313 645354952 7399366 200187821 129649629 164234585 509791579 340898977 520931521 537360992 14128129 232046373 525226174 81862307 856996344 551752554 596962417 881059302 673693564 523608211 857514955 863261797 557729620 497720808 152692860 432417362 60288990 160615697 219719722 484285259 388362100 429974197 475001859 829205611 200369991 432750453 165006031 87302952 949008542 74879937 816120974 268874259 283277887 125320047 215153040 782194385 933441941 718427452 401341931 335741682 975217043 69960509 63496306 793348837 52997095 595151683 441605898 213960447 608139649 323879406 717035413 171223972 461289538 999156740 221381595 284951816 836567977 677151321 306808442 246008528 450616930 897187508 795828565 652101261 677938252 169441953 657257445 151672037 450747973 153975567 371014089 808185562 53414755 637599635 543014653 353206643 703012939 228597 980083733 240724964 695769148 920141552 351387356 952080522 980404229 170669628 610844792 231613391 516715261 7847718 455640746 752552218 290621527 651028085 914753985 737720644 771168372 675884709 261996308 56214220 129399956 900713328 487801190 508182056 417690898 113424105 386765911 162746511 600245720 436978864 53136426 452737538 975667298 368152407 365322580 380883009 58074318 635016654 245113928 143948428 629874181 6697474 436332553 878496852 197350671 876358512 982823663 409091986 256755344 98061815 731811631 42720286 733583364 82535946 256930658 290328762 381506311 79754983 93595397 699700845 761488925 873095722 537797423 232440131 505993509 537762079 955329016 461894739 637049798 143103332 51499795 229453556 268925209 860578575 312479526 438357571 673986817 149128297 268089483 5998566 93261390 187009349 13331678 898454738 458261253 258900418 278578009 592791648 168106583 453628842 874881706 199180572 443922466 347845477 838367665 367305077 868866984 343999617 283775240 496945579 595892087 954285728 906125058 474149725 978692751 792912070 755909785 841290556 102537120 690780257 926912306 898763321 451654328 791550380 508788760 530353185 394749738 194461534 614860092 707368052 244648370 931910015 167036031 126205423 959031111 805151363 804444772 169531992 145042071 491077723 202135864 928572431 794485468 544423833 121233337 164145273 902844298 716395145 226915510 513311229 557248432 329050761 764533439 713825059 823176436 994344495 995657477 585833486 498848153 364185009 175864726 331871110 693859654 81404294 662415526 753766602 232385563 902422366 607875083 44462981 529728790 78512823 615437057 895550545 10357043 757323725 213829628 742093923 655221427 657407860 168590868 547280684 702763069 579264349 954097810 627977745 909291829 659065385 548760365 688874458 64161656 17093144 809009727 58730459 656025656 748365442 133518794 345359700 278541513 502610129 229882906 685473752 999496387 343476533 794610606 294129806 28342465 4163355 665308703 645934824 186589380 220368159 361841224 192507948 782103977 535443570 398315572 917699118 364351630 473616104 421059923 218554617 167809387 9345438 403245203 58983431 326091488 70878077 315758181 705033505 254377032 595579168 932786647 15871907 40406337 717687483 245522870 478540806 403544967 720509410 168779295 952221091 977874284 282115629 77714626 151021573 966765703 236339524 187871700 578640302 116258899 197789596 918264588 704543381 462399691 978070842 271614857 199437921 389574316 27807619 483683228 739296721 384730021 10364849 722006703 366681914 811119863 276347791 998514705 957038673 729278292 774589402 235217160 329126017 834368323 688300420 998738459 442702518 530276901 131702744 444547457 524058086 116218934 124795364 146463556 725720591 745984941 974254660 617390113 512727462 396405880 667077560 845177791 46288322 129264485 469607804 445726745 591648655 806183927 116587740 236725859 985956024 679759927 301381653 355563649 870344963 536428268 437434063 826174730 361972358 856615767 317298247 234356021 914600084 440665677 652904413 109317194 489715974 642960446 71847256 74488490 102442648 515743931 233305388 246390016 200318078 819244986 943872665 356845835 444829766 593549848 882516604 704291567 454503821 749279957 981818619 230187271 115421096 38445133 809845063 692835966 204436202 107417686 60956559 689867304 733076907 609728852 782734270 348494034 130337138 968509489 12640430 835212830 233787969 137920297 219274364 791153035 169383626 790168316 619432952 270826315 124857767 190724806 743772957 386671847 175881854 349257433 328495403 397633775 149099961 907089303 921266529 47782572 705828277 739725585 799499796 41203705 238385859 328987619 876325182 981948378 344046989 609791662 653485076 203233448 255476710 416717461 260384142 711199472 261005114 744656861 887584794 734868193 490271716 42987884 324463826 934103573 478723886 11177297 461579135 76781721 482637085 947684793 367462132 212132280 634287079 365637613 590322058 238184033 940290644 448530807 925905171 752251216 470613916 592817222 739667814 535018284 840498157 540395490 242507557 834167993 525201798 302695080 156381587 620467447 213480682 720537319 240949691 842369691 223406262 405196945 319270884 778112650 842647655 117615385 478250719 347405992 830588034 388961826 738378076 691752755 379621221 369561342 96669532 384603810 307179149 680849470 998639132 67716299 595506087 588974867 343206280 750536544 371663927 298355507 961399333 794978819 659715580 762452356 79707525 939789338 211760496 973693876 719859455 539179528 216685054 555788934 551938523 298303826 297111804 893231114 729089127 106573359 787949861 187415827 134622979 366570014 55219008 187588133 563234210 985576602 869637895 397808177 425724308 44257672 4848682 793343873 49012362 716569564 150507604 64989682 832201580 821530462 651963720 173382105 827232632 354059356 199785387 882546041 115192444 328515979 587310838 464423492 740348646 682766915 107233129 452649165 258293669 844829180 633398219 894112122 847104075 957399593 905737959 565176130 571349261 499970702 586690278 562227725 183496279 547495347 156560097 977590188 913306737 746858330 975789563 322663008 929784183 895975544 105357018 371340923 679666749 65867688 877213706 786909757 320131465 223982810 643333610 396426401 757052140 384386797 902738798 88237855 992250172 688209319 676755127 246017809 733776642 1390305 697919753 630012925 765365920 266507983 132136642 115820337 409334927 395575770 13046157 95428032 261512667 869295610 660833252 443837419 616393555 362602009 808916642 62088508 828713758 949850962 806924345 751953535 818405050 928000422 867365436 134144593 818697372 284886391 440793597 725253096 618785134 797215574 815663802 133995325 613803980 123454225 581715084 309009489 223589440 550781861 62238220 440840400 173597906 13593717 653702252 98144299 666211649 598998080 621642392 963908331 259455933 827830702 517319356 974687656 366051632 852576180 499477779 300719505 359009184 906176596 156935729 211174955 207573298 278746251 395573652 811580503 357372599 959170733 555477784 559858418 198029976 730433738 872368126 815101973 480467214 333756341 448240335 342564677 91917887 676324604 613385966 418252153 913363559 415721443