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