0 0 1 0 2 0 3 0 4 0 5 0 6 0 7 0 8 0 9 0 10 1 11 5 12 22 13 71 14 200 15 500 16 1144 17 2431 18 4862 19 9237 20 16796 21 29393 22 49742 23 81719 24 130750 25 204297 26 312455 27 468682 28 690690 29 1001500 30 1430715 31 2016007 32 2804880 33 3856710 34 5245125 35 7060746 36 9414328 37 12440362 38 16301164 39 21191513 40 27343888 41 35034356 42 44589181 43 56392199 44 70893050 45 88616313 46 110171633 47 136264914 48 167710664 49 205445563 50 250543370 51 304231235 52 367907540 53 443161355 54 531793626 55 635840205 56 757596840 57 899646247 58 1064887395 59 1256567126 60 1478314266 61 1734176350 62 2028659127 63 2366768981 64 2754058451 65 3196674988 66 3701413144 67 4275770356 68 4928006512 69 5667207488 70 6503352856 71 7447387948 72 8511300512 73 9708202146 74 11052414751 75 12559562217 76 14246667590 77 16132255947 78 18236463245 79 20581151376 80 23190029720 81 26088783435 82 29305208790 83 32869355805 84 36813678501 85 41173193061 86 45985644198 87 51291680067 88 57135036024 89 63562727576 90 70625252863 91 78376805006 92 86875494706 93 96183583424 94 106367727551 95 117499233923 96 129654327088 97 142914428722 98 157366449604 99 173103094564 100 190223180840 101 208831970270 102 229041515780 103 250971022610 104 274747224752 105 300504777072 106 328386663605 107 358544622507 108 391139588190 109 426342151127 110 464333035881 111 505303597870 112 549456339432 113 597005445729 114 648177341077 115 703211266263 116 762359877444 117 825889867231 118 894082608562 119 967234821989 120 1045659267016 121 1129685458115 122 1219660406107 123 1315949385536 124 1418936728752 125 1529026647362 126 1646644081775 127 1772235579537 128 1906270203200 129 2049240468440 130 2201663313200 131 2364081098600 132 2537062642400 133 2721204285800 134 2917130994377 135 3125497493976 136 3346989442368 137 3582324637534 138 3832254263409 139 4097564173952 140 4379076216438 141 4677649594831 142 4994182274181 143 5329612426924 144 5684919922052 145 6061127858071 146 6459304140718 147 6880563106417 148 7326067192444 149 7797028654815 150 8294711334910 151 8820432475855 152 9375564589720 153 9961537376577 154 10579839696503 155 11232021595602 156 11919696387170 157 12644542789092 158 13408307118635 159 14212805545753 160 15059926406096 161 15951632574878 162 16889963902812 163 17877039715314 164 18915061376203 165 20006314917138 166 21153173734044 167 22358101351806 168 23623654258512 169 24952484810553 170 26347344209901 171 27811085554895 172 29346666965902 173 30957154787201 174 32645726866503 175 34415675913482 176 36270412938760 177 38213470774765 178 40248507679930 179 42379311027691 180 44609801081780 181 46944034859315 182 49386210083210 183 51940669225445 184 54611903642753 185 57404557806303 186 60323433626963 187 63373494877764 188 66559871715194 189 69887865300953 190 73362952525863 191 76990790837581 192 80777223173856 193 84728283003012 194 88850199473428 195 93149402673756 196 97632529005648 197 102306426670812 198 107178161274184 199 112255021545066 200 117544525178080 201 123054424795802 202 128792714034985 203 134767633758257 204 140987678393254 205 147461602401107 206 154198426876285 207 161207446279752 208 168498235307480 209 176080655896316 210 183964864369286 211 192161318722373 212 200680786054892 213 209534350145549 214 218733419176329 215 228289733606363 216 238215374197944 217 248522770196893 218 259224707669487 219 270334337998179 220 281865186538386 221 293831161438600 222 306246562626147 223 319126090960891 224 332484857559254 225 346338393290890 226 360702658450420 227 375594052606630 228 391029424631560 229 407026082911942 230 423601805745460 231 440774851924330 232 458563971508720 233 476988416792552 234 496067953464254 235 515822871965043 236 536273999047358 237 557442709536069 238 579350938295129 239 602021192402329 240 625476563534888 241 649740740568569 242 674838022393106 243 700793330946687 244 727632224472304 245 755380910998791 246 784066262049378 247 813715826580657 248 844357845154824 249 876021264348129 250 908735751398475 251 942531709095112 252 977440290913450 253 1013493416397962 254 1050723786796255 255 1089164900947337 256 1128851071427200 257 1169817440954800 258 1212099999061600 259 1255735599027817 260 1300761975088576 261 1347217759913168 262 1395142502360672 263 1444576685515184 264 1495561745003955 265 1548140087601750 266 1602355110124769 267 1658251218617493 268 1715873847835862 269 1775269481030180 270 1836485670031221 271 1899571055642980 272 1964575388345592 273 2031549549311919 274 2100545571741380 275 2171616662514585 276 2244817224172380 277 2320202877222945 278 2397830482780590 279 2477758165539943 280 2560045337089240 281 2644752719566457 282 2731942369662055 283 2821677702972122 284 2914023518705755 285 3009046024750508 286 3106812863099803 287 3207393135646199 288 3310857430344464 289 3417277847748393 290 3526728027925388 291 3639283177752794 292 3755020098600056 293 3874017214400762 294 3996354600118680 295 4122114010611926 296 4251378909899408 297 4384234500833764 298 4520767755184989 299 4661067444139005 300 4805224169215470 301 4953330393609097 302 5105480473958865 303 5261770692549442 304 5422299289949256 305 5587166498089605 306 5756474573789290 307 5930327832729235 308 6108832683881620 309 6292097664398068 310 6480233474961466 311 6673353015606013 312 6871571422010152 313 7075006102267031 314 7283776774137206 315 7498005502788300 316 7717816739026394 317 7943337358023918 318 8174696698548887 319 8412026602700306 320 8655461456154656 321 8905138228928348 322 9161196516661112 323 9423778582425284 324 9693029399066006 325 9969096692077380 326 10252130983019640 327 10542285633482460 328 10839716889599520 329 11144583927119506 330 11457048897038745 331 11777276971800697 332 12105436392067590 333 12441698514069467 334 12786237857536006 335 13139232154216448 336 13500862396993048 337 13871312889593467 338 14250771296907574 339 14639428695914144 340 15037479627222988 341 15445122147238069 342 15862557880947206 343 16289992075343987 344 16727633653487556 345 17175695269205973 346 17634393362448863 347 18103948215295134 348 18584584008621554 349 19076528879438006 350 19580014978895315 351 20095278530971507 352 20622559891842480 353 21162103609943010 354 21714158486724132 355 22278977638112910 356 22856818556680680 357 23447943174525870 358 24052617926877540 359 24671113816425819 360 25303706478385456 361 25950676246298720 362 26612308218583957 363 27288892325836091 364 27980723398885457 365 28688101237621325 366 29411330680586569 367 30150721675349918 368 30906589349662312 369 31679254083403869 370 32469041581328066 371 33276282946609703 372 34101314755203332 373 34944479131018799 374 35806123821920632 375 36686602276558025 376 37586273722032200 377 38505503242407987 378 39444661858076475 379 40404126605975632 380 41384280620675850 381 42385513216337362 382 43408219969546575 383 44452802803038337 384 45519670070311257 385 46609236641143176 386 47721923988013968 387 48858160273442872 388 50018380438247584 389 51203026290732395 390 52412546596812688 391 53647397171083144 392 54908040968837056 393 56194948179044174 394 57508596318294557 395 58849470325715933 396 60218062658872118 397 61614873390650079 398 63040410307143269 399 64495189006538882 400 65979732999016760 401 67494573807667655 402 69040251070438670 403 70617312643113665 404 72226314703336508 405 73867821855685065 406 75542407237803870 407 77250652627603455 408 78993148551534360 409 80770494393943883 410 82583298507523671 411 84432178324856290 412 86317760471068962 413 88240680877602676 414 90201584897104958 415 92201127419454575 416 94239972988926544 417 96318795922505806 418 98438280429358012 419 100599120731465870 420 102802021185439576 421 105047696405509858 422 107336871387712252 423 109670281635271214 424 112048673285192758 425 114472803236074332 426 116943439277140685 427 119461360218514527 428 122027356022730830 429 124642227937503633 430 127306788629754305 431 130021862320910202 432 132788284923482760 433 135606904178934045 434 138478579796840883 435 141404183595365691 436 144384599643043188 437 147420724401892227 438 150513466871861994 439 153663748736621896 440 156872504510704488 441 160140681688010831 442 163469240891687731 443 166859156025386324 444 170311414425911558 445 173827017017272118 446 177406978466140423 447 181052327338732349 448 184764106259116384 449 188543372068961946 450 192391195988736680 451 196308663780362540 452 200296875911340560 453 204356947720354220 454 208490009584361384 455 212697207087184820 456 216979701189611360 457 221338668401009802 458 225775300952477705 459 230290806971527259 460 234886410658320486 461 239563352463464035 462 244322889267373917 463 249166294561220536 464 254094858629464459 465 259109888733993363 466 264212709299870694 467 269404662102706581 468 274687106457661612 469 280061419410094121 470 285528995927861686 471 291091249095287563 472 296749610308802872 473 302505529474275341 474 308360475206035509 475 314315935027611302 476 320373415574181970 477 326534442796762392 478 332800562168128835 479 339173338890497259 480 345654358104965360 481 352245225102729530 482 358947565538088020 483 365763025643241590 484 372693272444903009 485 379739993982726806 486 386904899529570708 487 394189719813600282 488 401596207242248304 489 409126136128040459 490 416781302916299013 491 424563526414736131 492 432474648024948606 493 440516531975825749 494 448691065558882309 495 457000159365528278 496 465445747526287528 497 474029787951977257 498 482754262576860274 499 491621177603782197 500 500632563751305700 501 509790476502853975 502 519096996357875650 503 528554229085043425 504 538164305977498760 505 547929384110154987 506 557851646599071275 507 567933302862909912 508 578176588886489450 509 588583767486446260 510 599157128579017151 511 609898989449955705 512 620811695026595072 513 631897618152069984 514 643159159861710835 515 654598749661622688 516 666218845809462144 517 678021935597425056 518 690010535637458112 519 702187192148707372 520 714554481247216896 521 727115009237890630 522 739871412908730817 523 752826359827366181 524 765982548639883260 525 779342709371974247 526 792909603732414805 527 806686025418885332 528 820674800426149240 529 834878787356601823 530 849300877733203390 531 863943996314810345 532 878811101413917980 533 893905185216828785 534 909229274106260135 535 924786428986405271 536 940579745610461528 537 956612354910639849 538 972887423330669639 539 989408153160813085 540 1006177782875403138 541 1023199587472919356 542 1040476878818615931 543 1058013005989716199 544 1075811355623188060 545 1093875352266114726 546 1112208458728675308 547 1130814176439749802 548 1149696045805163064 549 1168857646568582448 550 1188302598175083820 551 1208034560137400710 552 1228057232404871440 553 1248374355735099092 554 1268989712068339261 555 1289907124904630567 556 1311130459683682990 557 1332663624167539097 558 1354510568826023345 559 1376675287224994636 560 1399161816417417416 561 1421974237337266613 562 1445116675196281802 563 1468593299883586019 564 1492408326368184711 565 1516566015104360363 566 1541070672439978394 567 1565926651027719981 568 1591138350239257512 569 1616710216582388436 570 1642646744121143331 571 1668952474898884060 572 1695631999364407962 573 1722689956801074046 574 1750131035758967261 575 1777959974490116917 576 1806181561386785440 577 1834800635422843660 578 1863822086598248920 579 1893250856386642324 580 1923091938186081520 581 1953350377772925460 582 1984031273758887640 583 2015139778051274380 584 2046681096316424761 585 2078660488446368898 586 2111083269028721273 587 2143954807819825929 588 2177280530221170374 589 2211065917759085086 590 2245316508567745613 591 2280037897875494256 592 2315235738494498456 593 2350915741313762987 594 2387083675795513186 595 2423745370474966461 596 2460906713463509388 597 2498573652955297797 598 2536752197737297254 599 2575448417702781449 600 2614668444368306040 601 2654418471394175557 602 2694704755108421055 603 2735533615034306222 604 2776911434421379762 605 2818844660780091872 606 2861339806419992755 607 2904403448991531107 608 2948042232031470640 609 2992262865511942699 610 3037072126393153156 611 3082476859179761758 612 3128483976480952232 613 3175100459574211454 614 3222333358972836087 615 3270189794997185138 616 3318676958349696944 617 3367802110693689168 618 3417572585235960437 619 3467995787313212312 620 3519079194982310366 621 3570830359614403165 622 3623256906492918057 623 3676366535415452686 624 3730167021299581262 625 3784666214792594625 626 3839872042885193250 627 3895792509529152375 628 3952435696258978500 629 4009809762817576575 630 4067922947785947250 631 4126783569216933625 632 4186400025273037000 633 4246780794868321187 634 4307934438314425012 635 4369869597970702688 636 4432594998898511818 637 4496119449519668834 638 4560451842279091759 639 4625601154311650212 640 4691576448113242688 641 4758386872216121144 642 4826041661868483056 643 4894550139718351112 644 4963921716501760812 645 5034165891735276296 646 5105292254412854768 647 5177310483707079992 648 5250230349674785344 649 5324061713967087012 650 5398814530543847985 651 5474498846392593517 652 5551124802251898870 653 5628702633339270127 654 5707242670083539013 655 5786755338861792652 656 5867251162740859320 657 5948740762223371255 658 6031234855998425710 659 6114744261696865450 660 6199279896651199996 661 6284852778660188953 662 6371474026758108862 663 6459154861988725039 664 6547906608183989963 665 6637740692747489825 666 6728668647442660919 667 6820702109185797618 668 6913852820843873762 669 7008132632037199313 670 7103553499946934251 671 7200127490127481695 672 7297866777323782352 673 7396783646293532414 674 7496890492634347138 675 7598199823615892370 676 7700724259017006360 677 7804476531967834290 678 7909469489796997980 679 8015716094883823326 680 8123229425515648080 681 8232022676750232652 682 8342109161283296685 683 8453502310321204207 684 8566215674458820263 685 8680262924562561953 686 8795657852658666913 687 8912414372826702314 688 9030546522098337544 689 9150068461361403776 690 9270994476269263738 691 9393338978155515019 692 9517116504954050356 693 9642341722124498387 694 9769029423583068438 695 9897194532638822981 696 10026852102935401448 697 10158017319398219199 698 10290705499187165459 699 10424932092654824138 700 10560712684310241530 701 10698062993788264902 702 10836998876824476135 703 10977536326235744557 704 11119691472906423264 705 11263480586780213220 706 11408920077857719560 707 11556026497199724540 708 11704816537936201680 709 11855307036281095701 710 12007514972552892936 711 12161457472201006948 712 12317151806838004192 713 12474615395277694586 714 12633865804579111964 715 12794920751096409425 716 12957798101534694694 717 13122515874011830643 718 13289092239126226237 719 13457545521030643189 720 13627894198512043736 721 13800156906077504963 722 13974352435046225222 723 14150499734647648229 724 14328617913125730514 725 14508726238849377965 726 14690844141429077270 727 14874991212839748155 728 15061187208549842360 729 15249452048656715389 730 15439805819028297135 731 15632268772451087542 732 15826861329784503570 733 16023604081121603752 734 16222517786956216764 735 16423623379356500443 736 16626941963144957808 737 16832494817084936682 738 17040303395073639604 739 17250389327341670777 740 17462774421659146888 741 17677480664548398694 742 17894530222503290356 743 18113945443215183562 744 18335748856805573564 745 18559963177065424328 746 18786611302701230053 747 19015716318587830419 748 19247301497028006974 749 19481390299018888139 750 19718006375525190425 751 19957173568759323462 752 20198915913468386600 753 20443257638228084825 754 20690223166743591890 755 20939837119157388575 756 21192124313364104100 757 21447109766332388775 758 21704818695433846050 759 21965276519779052202 760 22228508861560691976 761 22494541547403838555 762 22763400609723406347 763 23035112288088805096 764 23309703030595823965 765 23587199495245774250 766 23867628551331919519 767 24151017280833221993 768 24437392979815434112 769 24726783159839564252 770 25019215549377745696 771 25314718095236537968 772 25613318963987689792 773 25915046543406392944 774 26219929443917056390 775 26527996500046630160 776 26839276771885508480 777 27153799546556041782 778 27471594339688687265 779 27792690896905827765 780 28117119195313288790 781 28444909444999583607 782 28776092090542916405 783 29110697812525973572 784 29448757529058533265 785 29790302397307923471 786 30135363815037358878 787 30483973422152186937 788 30836163102254073564 789 31191964984203159028 790 31551411443688214638 791 31914535104804830919 792 32281368841641668056 793 32651945779874799449 794 33026299298370179315 795 33404463030794265338 796 33786470867232827458 797 34172356955817973964 798 34562155704363426139 799 34955901782008072765 800 35353630120867835920 801 35755375917695879510 802 36161174635551192140 803 36571062005475575930 804 36985074028179073016 805 37403246975733861530 806 37825617393276652940 807 38252222100719622710 808 38683098194469906320 809 39118283049157692766 810 39557814319372947741 811 40001729941410798775 812 40450068135025614702 813 40902867405193811881 814 41360166543885419716 815 41822004631844438050 816 42288421040378019144 817 42759455433154506981 818 43235147768010366762 819 43715538298766037503 820 44200667577050740756 821 44690576454136278523 822 45185306082779853562 823 45684897919075945309 824 46189393724317274766 825 46698835566864891767 826 47213265824027418115 827 47732727183949480172 828 48257262647509364570 829 48786915530225930766 830 49321729464174814295 831 49861748399913954597 832 50407016608418481440 833 50957578683024993980 834 51513479541385266641 835 52074764427429416036 836 52641478913338563248 837 53213668901527025892 838 53791380626634074424 839 54374660657525287279 840 54963555899303539488 841 55558113595329659506 842 56158381329252789081 843 56764407027050481049 844 57376238959078570066 845 57993925742130851323 846 58617516341508602413 847 59247060073099983584 848 59882606605469351704 849 60524205961956523329 850 61171908522786022390 851 61825765027186348045 852 62485826575519298380 853 63152144631419385685 854 63824771023943379142 855 64503757949730010835 856 65189157975169881080 857 65881024038585599157 858 66579409452422195615 859 67284367905447842392 860 67995953464964917106 861 68714220579031447920 862 69439224078692975507 863 70171019180224868691 864 70909661487385130467 865 71655206993677731138 866 72407712084626505444 867 73167233540059650606 868 73933828536404862312 869 74707554648995145754 870 75488469854385338916 871 76276632532679385378 872 77072101469868394032 873 77874935860179523136 874 78685195308435726267 875 79502939832426397787 876 80328229865288955550 877 81161126257901398637 878 82001690281285878025 879 82849983629023318142 880 83706068419679127400 881 84570007199240035825 882 85441862943562098050 883 86321699060829899975 884 87209579394027007517 885 88105568223417695951 886 89009730269039998418 887 89922130693210112297 888 90842835103038202184 889 91771909552955638342 890 92709420547253709563 891 93655435042633849456 892 94610020450769415306 893 95573244640879058674 894 96545175942311727067 895 97525883147143336033 896 98515435512785151168 897 99513902764603919592 898 100521355098553790544 899 101537863183820064830 900 102563498165474812960 901 103598331667144401880 902 104642435793688970320 903 105695883133893892840 904 106758746763173272768 905 107831100246285504302 906 108913017640060944145 907 110004573496141733117 908 111105842863733808310 909 112216901292371146393 910 113337824834692278821 911 114468690049229119740 912 115609574003208147512 913 116760554275363980839 914 117921708958765390593 915 119093116663653788513 916 120274856520294234044 917 121467008181839000681 918 122669651827203743262 919 123882868163956307755 920 125106738431218225176 921 126341344402578931345 922 127586768389022754327 923 128843093241868711426 924 130110402355723157768 925 131388779671445328532 926 132678309679125817035 927 133979077421078030927 928 135291168494842668880 929 136614669056205260206 930 137949665822226809980 931 139296246074287592290 932 140654497661144134360 933 142024509001999434370 934 143406369089586455893 935 144800167493264941966 936 146205994362131591888 937 147623940428143643964 938 149054097009255907469 939 150496556012571287218 940 151951409937504844238 941 153418751878961436081 942 154898675530526980481 943 156391275187673386074 944 157896645750977194068 945 159414882729351974781 946 160946082243294523098 947 162490341028144896987 948 164047756437360343284 949 165618426445803155081 950 167202449653042505130 951 168799925286670299765 952 170410953205631097960 953 172035633903566140207 954 173674068512171532019 955 175326358804570626932 956 176992607198700654010 957 178672916760713634902 958 180367391208391635655 959 182076134914576398519 960 183799252910613399136 961 185536850889810374548 962 187289035210910367592 963 189055912901579333324 964 190837591661908353219 965 192634179867930502988 966 194445786575152419944 967 196272521522100615956 968 198114495133882582112 969 199971818525762731319 970 201844603506753225161 971 203732962583219731425 972 205637008962502158822 973 207556856556550415491 974 209492619985575238019 975 211444414581714137752 976 213412356392712511320 977 215396562185619962355 978 217397149450501881510 979 219414236404166331957 980 221447941993906287660 981 223498385901257271805 982 225565688545770442870 983 227649971088801175915 984 229751355437313186769 985 231869964247698246893 986 234005920929611536783 987 236159349649822685894 988 238330375336082547154 989 240519123681005754219 990 242725721145969109763 991 244950294965025853131 992 247192973148835855856 993 249453884488611793562 994 251733158560081342944 995 254030925727465452566 996 256347317147472736328 997 258682464773310038582 998 261036501358709219924 999 263409560461970212832 1000 265801776450020396400