1 10 2 50 3 216 4 867 5 3318 6 12314 7 44858 8 161257 9 574237 10 2029778 11 7132780 12 24943546 13 86875164 14 301535122 15 1043529630 16 3602228998 17 12407419230 18 42653320657 19 146380696477 20 501599529832 21 1716499421419 22 5866845453921 23 20030578702565 24 68321454515721 25 232828905853913 26 792810948672738 27 2697665444946028 28 9173214354953690 29 31174268980558432 30 105885364744506585 31 359469321770378364 32 1219812898716147191 33 4137590766304839198 34 14029447522239228621 35 47553957492236511813 36 161138327323884956626 37 545869682926687233339 38 1848705862958250557217 39 6259580120573050791176 40 21189956966019647919828 41 71718399916487362287015 42 242691290968564786199481 43 821121948724982945384523 44 2777775803828622449457741 45 9395684625896050569274488 46 31776535022027759434883981 47 107457373897902996345755270 48 363347167932681052255930597 49 1228477289060671758955536211 50 4153133216175926969401733533 51 14039486959228565227613470413 52 47456558897621580674335124030 53 160403412799937464644127256101 54 542132950143902979763357427031 55 1832209418852527113703415510092 56 6191895186014535367319433004229 57 20924406394765039514290710303194 58 70707500299986356549030582431050 59 238925321981159145994246412304826 60 807318056834102118445753774129391 61 2727810825160915574718946641621055 62 9216629232395969532870352926045793 63 31140053632597265464416523125209592 64 105209983963553449737208904958959448 65 355455969182756483322810184057217122 66 1200899732502564541060156943907111729 67 4057144817914108640649181987382673487 68 13706538074000115268992478338676208000 69 46305136330856091463581854703426607226 70 156431872470234153279269325392748284945 71 528465351689473388146512014820841836480 72 1785268148954692118136765869186637879803 73 6030960470160861009280121769588639209551 74 20373515709115633960867645033304795517865 75 68824378150993561614560250050439404843582 76 232496142816998369436827710240657437568939 77 785392292782621311989208583837252005085060 78 2653109695050948050628367413002151957345053 79 8962345957702142425589205034868805950787969 80 30275152775452796053260400009579237326435625 81 102270250458959637347753349623355764154706452 82 345470373760314271241747772918402463172517146 83 1167000319217260377039441864588428540788974611 84 3942121086097590439056973481133365619695177723 85 13316432645350806008537156912335232578245020502 86 44982636291829238905377949576194806315479146725 87 151950135218012625810523865301676663722138408084 88 513282613277868873310369019910671513817104334253 89 1733849430222650814204161772085832481834009444060 90 5856870889424157635106341356400149187444138255453 91 19784242936278793659625580520607740689326589076191 92 66830206363395776514421945844333531574379077703484 93 225748985161583140496348895323537112274736587353156 94 762567868955906112294511849233949333188696355833350 95 2575911488567484675937095258074303104521804580391132 96 8701280133722799864732555596306960337303783800284753 97 29392409154865293430839536771041294492265163528437341 98 99285784488141801101887563136163194837419461011006425 99 335381299201106326495183330599007498927741387036207287 100 1132897257324958042844774007859459223846203110626069500 101 3826856207770778553285302297173174418508142780093858419 102 12926880108057507094221920018304093795294008400211911823 103 43666187501447642425982728292836659267495934660537756695 104 147501631717228618997821479676828608766501186294460505921 105 498251235734915204552928415975004372879697716621858749512 106 1683061433366101498726024525181615546911714181282934568092 107 5685276466014990035089230481432415979038329811167287313156 108 19204511102245216139001341088390979305584442189238212593466 109 64871655164165772508245402799984047741042765377596407052043 110 219132486391202087692266163171069537146858465890378223540617 111 740216268245417423218905151747864527701109439429356046465454 112 2500406173605433086849358482572674656667239694966691264015182 113 8446223754428894638818553623854944643285908684359889237790072 114 28530848647614532279836806767555563810169126053688222492401668 115 96375554286122065077333116131971817584521214779569838492406122 116 325551111496544844380777676890745172823779395056820071124506420 117 1099693285778276684204202827341411221009874124725449835459976192 118 3714702722097823145674006944224166242418284576682513273581959391 119 12548062001748684196781660452238862626695087808863207067853923030 120 42386675058946258557203307628069639975250645998817954920722064867 121 143179930983402540103417936940535983454650440964852737826620118552 122 483654297795827042477807507984159601388969466546122578849522856296 123 1633759246707874434648012277422948263032744584578827172650623840840 124 5518755716497060538676912016226947709288308233150347172752843189332 125 18642080875256233940677632751125378830550728649209016933166649437656 126 62972032257932351563892128595272310469068452990500037805927118228398 127 212716478572497891069926907017063921485402557822362525448917868557370 128 718546145261443130607051909066543276511262435060396981396760561379689 129 2427215270279468215541760525728811725199993510510891827850260615273132 130 8199021579334680306276573249724597824993839854371433771613259283816973 131 27695924341767802619139177463557470770472350987641971934046397822628061 132 93555602242255123215346516219716811934611004839832087442394286027745631 133 316026740781566041073416908370278024731893659081517879426054254888936267 134 1067524776212414202215740135117300323201031076485487012498271814473867825 135 3606053709440444679865635715525562549345138107312865105272095466949892666 136 12181100143649655747223741271181175120419424361012818681634023821055658354 137 41147260893569467168694398460438819641392421714206594909945851640581328428 138 138993803499194757359803369882790253831047170160336994174486031349376111706 139 469515614098954486714767626260383944886810426436478467541066806837815532886 140 1586005648555360083666768657558686292619490359007582706500544996452451147464 141 5357467044318234352165888196413671405359725761128084377842220768699128773659 142 18097324500747186863019260122897193857021332658843633282735282672549072798465 143 61132101409782321149656653473148038390623751920155373315236264024402361593670 144 206502046605779000732440203282165208160034932723897414329851029785635798010381 145 697556642113542127863145774004570032981416733216406355114337421541114779024635 146 2356322216615977646795551091333934956935712869775578311124115263685451566703706 147 7959576436811883953904205489803545522337260461315037772009197284864561984460694 148 26887183800201406349184655122549614691030706694540724312822840927885119816140245 149 90824026522076871550482823139039487859216604521662325850247200856313621713346618 150 306800641445807183761940560417010638892030611420284565869851345324831589362101686 151 1036362880739819889840651912620375083259173285350310827429222385072570112469457360 152 3500801682893198303496696890625768889502703718133376813700372080149472082183540610 153 11825601517451214715953361170983251784629200751293782884600529034790511601624858723 154 39946528450296105377157090400955530732942225771152110045287787962515423396005640039 155 134938200657684089347662048461493292187172449821157658361028795773009468762738767728 156 455817352926604036514411668332906311850764655060982811948852955223546773897206919242 157 1539738119116356367175724735998544094672172343798670783619122029594526134663235285721 158 5201192581512454225454598296455621361031048104994882757504030874587351540253091154445 159 17569486627511488845822984920793034824249663573605432137761935118958337637651450987443 160 59349255118016251336427596448427937956677027413623380675743779197767166542490345966613 161 200480222494715339186626386232909048729346643288331374457377815596579329630320872401048 162 677217012940747900366957686507607115477801692400628444744768872974353911606783863094342 163 2287621892690424131913808611882804268861668224952992112018385752930015195789156465146235 164 7727529779132856502187417589579412599105248735129817322403849336404649135842049445919799 165 26103406615949398453555714359014306001885210257287972427339911880729553035457985442847813 166 88176680729123890391365899424108010104130838861454123200146842100654037022886373699663495 167 297858748411833001631410000630052108590750671521729038771225905185422099907000769332308519 168 1006159956029078708255486038956391407666242912580594451274828760087205566417075378460379527 169 3398785457919538781569526926332714392753363284087953833903491201399026591347555826907545344 170 11481021408267368590142989807016429552625138878236007664738050071240278737836738596628175091 171 38782638671695664372030151171141218138372413947732436650245494328068858354290717603403120298 172 131006918763807606246403317753901215805221146095662135917823811555720115268137510343219415464 173 442538603128284066748084324329776074566945773127368430199171885791588398966242199334745508979 174 1494886218922308201201813388734898342374029543854094809215332747512234448496758544737433055446 175 5049695191288113807956787875984860180191514000537086826767292833137837037763016942969789943128 176 17057769340061010504189132067176699123737559641120582724980457678372151832977934707836489392239 177 57620809787144861531319470572748775365731529917657431006707708057347368512280008647337840081142 178 194641984221515891149789326543345397520473765804430410960960783483969899996852071916739788602483 179 657496937091934885553817726842347698728649999034652387541836119739557602408578969709848852997153 180 2221012429721572815651702699908981693128459896588463672963844543806974519183905684144278025215513