1 0 2 0 3 17 4 82 5 354 6 898 7 2275 8 4420 9 8772 10 14708 11 25333 12 38678 13 60710 14 86870 15 127687 16 174216 17 243848 18 320808 19 432345 20 552666 21 722666 22 902506 23 1151403 24 1410508 25 1763020 26 2125084 27 2610621 28 3103646 29 3756718 30 4413374 31 5273999 32 6131984 33 7246096 34 8348496 35 9768353 36 11164002 37 12948594 38 14692434 39 16907891 40 19061332 41 21781332 42 24412612 43 27718789 44 30903334 45 34885686 46 38706470 47 43463767 48 48011672 49 53651864 50 59026040 51 65666665 52 71974890 53 79743482 54 87102522 55 96137019 56 104672988 57 115122140 58 124970860 59 136994637 60 148301998 61 162071998 62 174994318 63 190694175 64 205398560 65 223224352 66 239889056 67 260049713 68 278864498 69 301582210 70 322748706 71 348259331 72 371991396 73 400544868 74 427068948 75 458929685 76 488485174 77 523932486 78 556772086 79 596100583 80 632490664 81 676010664 82 716231624 83 764269561 84 808616186 85 861515018 86 910296842 87 968416459 88 1021958124 89 1085675756 90 1144317372 91 1214027997 92 1278125502 93 1354242254 94 1424167774 95 1507122351 96 1583264560 97 1673507632 98 1756272112 99 1854273729 100 1944083330 101 2050333330 102 2147628530 103 2262636947 104 2367876212 105 2492173684 106 2605833828 107 2739972005 108 2862548550 109 3007100502 110 3139108038 111 3294668663 112 3436641208 113 3603827640 114 3756319000 115 3935771017 116 4099355146 117 4291735578 118 4467006938 119 4673002075 120 4860575996 121 5080895996 122 5281409036 123 5516788333 124 5730898638 125 5982096350 126 6210484014 127 6478284351 128 6721651776 129 7006864448 130 7265936704 131 7569397329 132 7844922514 133 8167493026 134 8460242626 135 8802811683 136 9113580932 137 9477064324 138 9806672564 139 10192013621 140 10541304662 141 10949474662 142 11319317142 143 11751315719 144 12142603464 145 12599459016 146 13013111400 147 13495881497 148 13932843802 149 14442615594 150 14903859370 151 15441749995 152 15928273420 153 16495430412 154 17008258652 155 17605860349 156 18146045918 157 18775301870 158 19343924990 159 20006076367 160 20604245328 161 21300565328 162 21929416848 163 22661211105 164 23321910690 165 24090517682 166 24784259986 167 25591051443 168 26319060628 169 27165441940 170 27928972036 171 28816382661 172 29616717926 173 30546631798 174 31385087078 175 32359013015 176 33236934104 177 34256416216 178 35175180216 179 36241798313 180 37202813994 181 38318183994 182 39322892154 183 40488666491 184 41538540316 185 42756408348 186 43852953772 187 45124642189 188 46269398254 189 47596671486 190 48791210702 191 50175871327 192 51421800032 193 52865689184 194 54164647904 195 55669645681 196 57023309490 197 58591335362 198 60001414242 199 61634427459 200 63102666660 201 64802666660 202 66330847060 203 68099873877 204 69689812342 205 71529947014 206 73183496758 207 75096861735 208 76815912680 209 78804672232 210 80591151368 211 82657511993 212 84513383738 213 86659594570 214 88586861130 215 90815214347 216 92815916076 217 95128747308 218 97204963068 219 99604651805 220 101758499326 221 104247469326 222 106481105566 223 109061825263 224 111377446768 225 114052429680 226 116452272944 227 119224078081 228 121710419906 229 124581652178 230 127156810034 231 130130120659 232 132796453044 233 135874539956 234 138634446756 235 141820055013 236 144675977862 237 147971900054 238 150926322694 239 154335399351 240 157390847992 241 160915967992 242 164075011672 243 167719112649 244 170984363594 245 174750432346 246 178124546330 247 182015619227 248 185501295932 249 189520459324 250 193120442700 251 197270833325 252 200987911950 253 205272717342 254 209109724782 255 213532183679 256 217491998848 257 222055401600 258 226140949120 259 230848638097 260 235062888658 261 239918258658 262 244264229378 263 249270728035 264 253751482820 265 258912611012 266 263531260916 267 268850573173 268 273610276758 269 279091381670 270 283995345366 271 289641905991 272 294693384456 273 300509118728 274 305711415208 275 311700096345 276 317056563034 277 323222019946 278 328736058346 279 335082176043 280 340757237324 281 347287957324 282 353127542684 283 359846863421 284 365854524446 285 372766501678 286 378945840702 287 386054587919 288 392409258384 289 399718947216 290 406252654032 291 413767514657 292 420484014562 293 428208336114 294 435111438034 295 443049569011 296 450143134420 297 458299483092 298 465587426372 299 473966461189 300 481452749990 301 490058999990 302 497747655590 303 506585710807 304 514480808472 305 523555320344 306 531660989688 307 540976671465 308 549297096810 309 558858723962 310 567398144698 311 577210555323 312 585973266268 313 596041361500 314 605031713260 315 615360457677 316 624582857006 317 635177279038 318 644636189198 319 655501381535 320 665201322656 321 676342442656 322 686287992096 323 697710262193 324 707906054898 325 719614763010 326 730065491874 327 742065991811 328 752776408036 329 765074119908 330 776049033364 331 788649443989 332 799893723574 333 812802386886 334 824320960886 335 837543498343 336 849341354792 337 862883455784 338 874965642824 339 888833065081 340 901204691322 341 915403261322 342 928069496202 343 942605109579 344 955571183724 345 970449805676 346 983721011260 347 998948676957 348 1012530368062 349 1028113183054 350 1042010776030 351 1057954916655 352 1072173890480 353 1088485604272 354 1103031500912 355 1119717107009 356 1134595531778 357 1151661421330 358 1166878043250 359 1184330679827 360 1199891231988 361 1217737151988 362 1233647431908 363 1251893244965 364 1268159114950 365 1286811504342 366 1303438891846 367 1322504614903 368 1339499512888 369 1358985401400 370 1376353868696 371 1396266829321 372 1414014990986 373 1434362005658 374 1452496053338 375 1473284179675 376 1491810371964 377 1513046743676 378 1531971406476 379 1553663233773 380 1572992760654 381 1595147330654 382 1614888183214 383 1637512860351 384 1657671568576 385 1680773795008 386 1701356957632 387 1724944253649 388 1745958538514 389 1770038502946 390 1791490647362 391 1816070957987 392 1837967769092 393 1863056183044 394 1885404538164 395 1911008892341 396 1933815739350 397 1959943950822 398 1983216308502 399 2009876374919 400 2033621333320 401 2060821333320 402 2085046054120 403 2112794147737 404 2137505864602 405 2165810293674 406 2191016312618 407 2219885401195 408 2245593100940 409 2275035255692 410 2301252088028 411 2331275798653 412 2358009288798 413 2388623128430 414 2415880875390 415 2447093501007 416 2474883177936 417 2506703330768 418 2535032685328 419 2567469191265 420 2596346045986 421 2629407815986 422 2658840068626 423 2692536099123 424 2722531723028 425 2756871096340 426 2787438140804 427 2822430025541 428 2853576616166 429 2889230267638 430 2920964606694 431 2957289367319 432 2989619734104 433 3026625033816 434 3059559785016 435 3097255141673 436 3130802711722 437 3169197731514 438 3203366632954 439 3242471010811 440 3277269834652 441 3317093354652 442 3352530770732 443 3393083306509 444 3429168063854 445 3470459579006 446 3507200506190 447 3549241054687 448 3586647060192 449 3629446786784 450 3667526859360 451 3711095999985 452 3749859209010 453 3794208091202 454 3833663587042 455 3878802630339 456 3918959644708 457 3964899361060 458 4005767207380 459 4052518201557 460 4094106275318 461 4141679245318 462 4183997024438 463 4232402761895 464 4275459807080 465 4324709197672 466 4368515152776 467 4418619176633 468 4463183769018 469 4514153501130 470 4559486542026 471 4611333152651 472 4657444537516 473 4710179292588 474 4757079001468 475 4810713263005 476 4858411360894 477 4912956587406 478 4961463224606 479 5016930971503 480 5066256383984 481 5122658303984 482 5172812813744 483 5230160657281 484 5281154672706 485 5339460288338 486 5391304304562 487 5450579639379 488 5503284238644 489 5563541338676 490 5617117190692 491 5678368201317 492 5732826063622 493 5795083229974 494 5850433948294 495 5913709615671 496 5969964124280 497 6034270738552 498 6091440060632 499 6156790168649 500 6214885416650 501 6281291666650 502 6340324042650 503 6407799184667 504 6467779980732 505 6536336867004 506 6597277465548 507 6666929050925 508 6728840925070 509 6799600267422 510 6862494981358 511 6934375241983 512 6998264451328 513 7071278895360 514 7136174347520 515 7210336344337 516 7276249878866 517 7351572902498 518 7418516451458 519 7495014080995 520 7562999669316 521 7640685589316 522 7709725335156 523 7788613336053 524 7858719451158 525 7938823429670 526 8010008219734 527 8091342179271 528 8163618044296 529 8246196095368 530 8319575530024 531 8403411890649 532 8477907484634 533 8563016480746 534 8638640919146 535 8725036985003 536 8801803048652 537 8889500727244 538 8967421293084 539 9056435236541 540 9135523277982 541 9225868247982 542 9306136835262 543 9397827703439 544 9479290003984 545 9572341752336 546 9655011031120 547 9749438752417 548 9833328372322 549 9929147270514 550 10014270692690 551 10111496083315 552 10197866867540 553 10296514178132 554 10384145983172 555 10484230753669 556 10573137337638 557 10674675220790 558 10764870441510 559 10867877203287 560 10959375018648 561 11063866538648 562 11156681006968 563 11262673278825 564 11356818559210 565 11464327691002 566 11559818043706 567 11668860258363 568 11765710045148 569 11876301680860 570 11974525365356 571 12086682875981 572 12186295024046 573 12300034979518 574 12401050259598 575 12516389346335 576 12618822529824 577 12735777551136 578 12839643512736 579 12958231389233 580 13063545107314 581 13183782877314 582 13290559434274 583 13412464254211 584 13520718836836 585 13644307981668 586 13754055881492 587 13879346745109 588 13990603358774 589 14117613454406 590 14230394284022 591 14359141244647 592 14473461898152 593 14603963476904 594 14719839668424 595 14852113739001 596 14969561289210 597 15103625846282 598 15222660682762 599 15358533842379 600 15479171999980 601 15616871999980 602 15739129621180 603 15878674821597 604 16002568156862 605 16143977040334 606 16269522448478 607 16412813620655 608 16540027569200 609 16685219759152 610 16814118824688 611 16961230885313 612 17091831753858 613 17240882662290 614 17373202129650 615 17524210987667 616 17658265959796 617 17811251994228 618 17947059487588 619 18102042050725 620 18239619192646 621 18396617762646 622 18535981791686 623 18695015972983 624 18836184239288 625 18997273763000 626 19140263728664 627 19303428453001 628 19448257692426 629 19613517603098 630 19760203803354 631 19927579013979 632 20076139975164 633 20245650727676 634 20396104363276 635 20567771028333 636 20720135365582 637 20893978442974 638 21048271623214 639 21224311742271 640 21380552021312 641 21558809941312 642 21717015689792 643 21897512300369 644 22057702004114 645 22240458325666 646 22402650586050 647 22587687770147 648 22751901304452 649 22939240634244 650 23105494276020 651 23295157166645 652 23463469866070 653 23655477865062 654 23825868689302 655 24020243476999 656 24192731610568 657 24389495000520 658 24564099745640 659 24763273685017 660 24940014461978 661 25141621031978 662 25320517379498 663 25524578795755 664 25705650371340 665 25912188984332 666 26095455564636 667 26304493860093 668 26489975341278 669 26701535940590 670 26889252338686 671 27103357999311 672 27293329450576 673 27510003066448 674 27702249827728 675 27921514429665 676 28116056878754 677 28337935634866 678 28534794270866 679 28759310486963 680 28958505930644 681 29185683050644 682 29387236044804 683 29617097651141 684 29821029060966 685 30053598874998 686 30259929688422 687 30495231570839 688 30703982898904 689 30942040850136 690 31153233927352 691 31394072087977 692 31607728272682 693 31851370923834 694 32067511698554 695 32313983262331 696 32532630234140 697 32781955274012 698 33003130174892 699 33255333396109 700 33479058083310 701 33734164333310 702 33960460789710 703 34218495058527 704 34447385392992 705 34708372813664 706 34939879261408 707 35203845110385 708 35437990033330 709 35704959730882 710 35941765618018 711 36211764728643 712 36451254196388 713 36724308429220 714 36966504221780 715 37242639430997 716 37487564420726 717 37766806605958 718 38014483793718 719 38296859100455 720 38547311615976 721 38832846335976 722 39086097438216 723 39374818009913 724 39630891087418 725 39922824096330 726 40181742667594 727 40476914846731 728 40738702560556 729 41037140790828 730 41301821426684 731 41603552737309 732 41871150205694 733 42176201774606 734 42446740117406 735 42755139271663 736 43028642662512 737 43340416878704 738 43616909623344 739 43932086528001 740 44211593064642 741 44530200434642 742 44812745334322 743 45134811097299 744 45420419064244 745 45745971298996 746 46034667170980 747 46363734107877 748 46655542856582 749 46988152877974 750 47283099609350 751 47619281249975 752 47917391204600 753 48257173151992 754 48558471705432 755 48901882800329 756 49206395463498 757 49553464700250 758 49861217119770 759 50211973646747 760 50522991605308 761 50877464725308 762 51191774142028 763 51549993312685 764 51867620243470 765 52229615077662 766 52550585715566 767 52916385981823 768 53240726657408 769 53610362280320 770 53938099462016 771 54311600522641 772 54642760817106 773 55020157553378 774 55354767705858 775 55736090512995 776 56074177407684 777 56459456838596 778 56801047498996 779 57190314264693 780 57535435853974 781 57928720823974 782 58277400645334 783 58674734848071 784 59027000345096 785 59428414968328 786 59784293725352 787 60189820116569 788 60549339859034 789 60959009525866 790 61322198120682 791 61736042731307 792 62102928187212 793 62520979570764 794 62891590038684 795 63313880185661 796 63688243959070 797 64114805021742 798 64492950537022 799 64923814829839 800 65305770666640 801 65740970666640 802 66126765548240 803 66566333895457 804 66955996689122 805 67399966186994 806 67793525904338 807 68241929520115 808 68639415317460 809 69092286182612 810 69493727361348 811 69951098771973 812 70356524778918 813 70818430196150 814 71227870623910 815 71694343674327 816 72107828261656 817 72578902737688 818 72996461369848 819 73472171230185 820 73893833939306 821 74374213309306 822 74800010274746 823 75285093446843 824 75715054995548 825 76204876429660 826 76639033036524 827 77133627360461 828 77572009648686 829 78071411658558 830 78514050400014 831 79018295060639 832 79465221176224 833 79974343621536 834 80425588181536 835 80939623714993 836 81395217939442 837 81914202034434 838 82374177293474 839 82898145593731 840 83362533407972 841 83891521727972 842 84360353768852 843 84894398094229 844 85367706184374 845 85906842672326 846 86384658785910 847 86928923765607 848 87411280028712 849 87960710001704 850 88447638692680 851 89002270333305 852 89493803883130 853 90053674038922 854 90549845031562 855 91114990723659 856 91615831896428 857 92186290319980 858 92691834563900 859 93267643088477 860 93777923448638 861 94359119618638 862 94874169294558 863 95460790829615 864 95980643175600 865 96572727970992 866 97097416496496 867 97695002623553 868 98224560993538 869 98827686700050 870 99362148735346 871 99970852445971 872 100510252123636 873 101124572440308 874 101668943893988 875 102288919596325 876 102838297116614 877 103463967162326 878 104018385197126 879 104649788722423 880 105209281877304 881 105846458197304 882 106411061235864 883 107054049845001 884 107623797689226 885 108272638261658 886 108847565992282 887 109502298382299 888 110082441239164 889 110743105481596 890 111328498864012 891 111995135174637 892 112585814641742 893 113258463417694 894 113854464688814 895 114533166508991 896 115134525464000 897 115819321089472 898 116426073769152 899 117117004143569 900 117729186749970 901 118426292999970 902 119043941896770 903 119747265332387 904 120370417045252 905 121079999160324 906 121708690377268 907 122424572849845 908 123058840421590 909 123781065114342 910 124420946054678 911 125149555015303 912 125795086501448 913 126530121963080 914 127181341336040 915 127922845717657 916 128579790482586 917 129327806389418 918 129990514215978 919 130745084439915 920 131413593162636 921 132174760682636 922 132849108301276 923 133616916283773 924 134297140963678 925 135071632762990 926 135757772835454 927 136538991994191 928 137231085956816 929 138019076206288 930 138717162723344 931 139511967983969 932 140216085886754 933 141017750268466 934 141727938555666 935 142536506358323 936 143252804196372 937 144068319910164 938 144790766633604 939 145613274939461 940 146341910051302 941 147171455821302 942 147906318993382 943 148742947291159 944 149484078364504 945 150327834445656 946 151075273430840 947 151926202743337 948 152679989820842 949 153538138005434 950 154298313526010 951 155163726416635 952 155930330901660 953 156803054525852 954 157576128667692 955 158456209246989 956 159235793909358 957 160123277859710 958 160909414078030 959 161804348010207 960 162597076991968 961 163499507711968 962 164298870837088 963 165208845346545 964 166014884167730 965 166932449664322 966 167745205907426 967 168670409785283 968 169489925349668 969 170422815199780 970 171249132158676 971 172189755769301 972 173022916370166 973 173971321727238 974 174811368392118 975 175767603679655 976 176614579005544 977 177578692606056 978 178432639365256 979 179404679860153 980 180265641000634 981 181245657170634 982 182113675816394 983 183101716641931 984 183976836093356 985 184972950754988 986 185855214489212 987 186859452368029 988 187748904039294 989 188761314717326 990 189657998157342 991 190678631417967 992 191582590636272 993 192611496464624 994 193522775648944 995 194560004232321 996 195478647748930 997 196524249477202 998 197450301871282 999 198504327337299 1000 199437833333300