1 31
2 961
3 6759
4 44730
5 228110
6 886959
7 3510185
8 11662500
9 37779767
10 116530737
11 339866809
12 977292885
13 2712629425
14 7395159649
15 19850488276
16 52392219734
17 136945372844
18 354108951154
19 908054491477
20 2312990201683
21 5853875753478
22 14741853277522
23 36955720703128
24 92276650406179
25 229632818174778
26 569683289440872
27 1409494290462980
28 3478853929834987
29 8567419516811558
30 21057118857993130
31 51659577212684178
32 126523648947335191
33 309397133210805404
34 755494464216182478
35 1842297243159895591
36 4486812714347594366
37 10914381458254625444
38 26519961704064273729
39 64370319926909225249
40 156085193776770442852
41 378114160336226341114
42 915144130652942512065
43 2212992371039519859033
44 5347013301218369920039
45 12909201856555570089079
46 31142897288240992806603
47 75076469792074753565391
48 180861738288281815585504
49 435411186255241189925602
50 1047547558406118729320808
51 2518719378447613728331501
52 6052400382971510224252789
53 14535391888703842630038924
54 34888792718583005284517761
55 83697720089694847961901479
56 200686309532315764116161425
57 480956528205026391397139025
58 1152086269564111555664511031
59 2758430580971871986041265797
60 6601512429151427551929478424
61 15791933052997763933898481246
62 37760996582784732877754631997
63 90255457870353692686333076777
64 215640675866341222118949288608
65 515015322709958534606087549365
66 1229551479118413217555638309197
67 2934370954621937146160281339425
68 7000506741960708989761601672195
69 16695304670624297416046160955307
70 39802806255839638695787240935501
71 94861810044596147081130960854722
72 226011860924470284811206943177556
73 538315337542029291037748335263762
74 1281773893893375477696379528262832
75 3051114798789473074383272102415789
76 7260747235515524546679129659687469
77 17273597504346717005943304859592890
78 41083357718983057851812205800003094
79 97686278454185225558219078029653694
80 232214018452294285917888127903144635
81 551865414819240968981995822217743726
82 1311204229384639180161208912963746122
83 3114600726109012727987860313415467346
84 7396592043076605689042212863589501851
85 17561454690530601124874255149147339872
86 41686079989132382123404503582163044888
87 98929431742810888688303228503680459968
88 234728555549774088256257566813930132269
89 556819317150865722614070139386533125188
90 1320603828181718058711403892366600975084
91 3131429049008349339391834200628288966543
92 7423798594960948169607325934452267644074
93 17596452674529128687510325847407882468506
94 41700485820874158884433006096512991852053
95 98804289642194525420476103515052014100809
96 234061931741780677256877617313656138414754
97 554380089362086033891127901063908543875316
98 1312827987211624201097169149243658213329925
99 3108371061853355907412171147673048395417871
100 7358412643500270268387038804989059359859021
101 17416586952107368359033290733452681421350237
102 41216484020488178047778912812712784236872401
103 97523462195506591607897943857276909846129855
104 230716592684217891130699587888242930427240906
105 545734400563600043220279130317219812932843022
106 1290677725303690626778900788275132183523914812
107 3052034583786480148443103867457108060341697659
108 7216014107673276139770648860630621539506628949
109 17058572710292296416359021789131869119607090736
110 40320553018850973122066111866342086382894855123
111 95290540526877713516057330748866358135157119893
112 225171615967172153690423217672040776529746848233
113 532009072955370790205551424814749412184866864147
114 1256802235391571676587497071790537072220034968573
115 2968645286086227571053301046071870331081646685827
116 7011227405149683081384108293473571975876998013510
117 16556749597110250189730088076962128991716791600766
118 39093294239708271454941597023283920817760436572171
119 92294638632004380473564243458079900248533118724601
120 217870551924216817707869790109682490276554036418364
121 514244037186918394696527857161195508352461871856259
122 1213638833169546452357715644595581273144999359005593
123 2863913596208493056493232156501374234785576144646313
124 6757427054512319490382963141914012844831011335059057
125 15942431968687888302222627819428910315176030036827077
126 37608001526814633609680623485569552787077786230483753
127 88707252083717930561583263537806366955590314972726848
128 209214546387624209056906040674175174581530722637482114
129 493377326017896733867459384282840450759830975174593784
130 1163380335290485384385600759011069784615584511071876702
131 2742964082958109899957777591099827448447051979823031829
132 6466585559787855802765457227034283553851159319480278407
133 15243583042584343674711027167618820850183803230145983006
134 35929967708784114085883057491223729815109386075803761850
135 84680793738400786944418273073194163473206269609162237588
136 199559277327457304800012195996074648426414692714893335011
137 470238738498994816123063758285604106294503618467394568610
138 1107962141821640348959714951305457618669614451532345486572
139 2610309603264881171861834215469554946058540120176714420416
140 6149222937382750684130316244349783959339701657274600485275
141 14484719758059584189602191852090864678106076625606175965226
142 34116314589700265705459281502914991817220085149922827912342
143 80348316440672889641184997938340159544631711335122785543886
144 189214582015230272070758764950852784148567704130620820620499
145 445549599612924367884941303419707956092710717102823295320956
146 1049063120916919902355188295588689648751637306203508982372874
147 2469856684820439766050700411982455653561062392000078259778759
148 5814426892532040367827293995069983211729106010554674219794934
149 13686977335948293000777941444361921109863242402502128505212320
150 32216183704832550923763103890284247453224908189525850629978649
151 75824050164624058911548243721320571267331100168551200274376401
152 178445921516696746295686346507224789765280819265097903977572960
153 419926661793903880983317437891292339268944900294677269082108366
154 988115823255852627478300522738087427071797914796939400847789113
155 2324931907205448555461825271565677782737255629025993567080243541
156 5469920216005246617398261374367063220046565214338374982946023523
157 12868279927159015680506215300557131181799082451431378710005931075
158 30271165190148088903576992403148115944828229355028360975741809415
159 71204473040617065250142178370708040813883932527757294572733644031
160 167477040904840965664139680669979726274880254879940497190494292084
161 393888681272485680903025667309715791825702123422467820516733395690
162 926322672459158892387345520995645865858414391244253142107423771248
163 2178321616048839085129454846494206722418617511974956251087656338297
164 5122157884455555153863276703182930567061075456869121897955359336261
165 12043577330504227653384740837313782220961475414179181876940604234772
166 28315873355706890992495001738197771853163320938954351523931135986213
167 66569707521264859273273233923454955330643904221601651676927117301219
168 156493348604484956910506500384514775604287456527766836346120481501969
169 367864581407707401941045581981091598822463137486181591434323244902245
170 864675649047414042948788205386608986651035897628916302249047754190995
171 2032319306776192006915116146142314986957874360358660867049677990795105
172 4776440947179561650195616478977812985315770937131921603833629233063876
173 11225118326091821977494630039221781015207977075108709563389784671302126
174 26378601821456843286629417196274558784419197695805718617574650314193305
175 61985088678048511814265543893828348092946861490608571843453737699436057
176 145645666281780000825504547702915621828654997946960604808274809067509624
177 342202409094997763251919434776257506825417925889528716995916629610462497
178 803977660373937291729576240367424603830199149308851637369951859797368341
179 1888776563854023170542814289217606746436583773334944478737115937534136017
180 4437037838663404048315052742442606067314330871510718221171316561984355871
181 10422739333994363293342111744219210987607118404463920779157053538106904447
182 24482009809529274511643471839020461912930064960735359272731533644513140213
183 57502794614247150584254304738327852102434466989018438673402966637083734094
184 135054099343119340290635224986133054366719049910377092666508415143125739360
185 317178516669504385618616457971414375773072364428455990004542831021867498846
186 744864308162637237883096176937919174657858212328038959866712331815943439100
187 1749154632325348022506730701053872429567534009405329364607994701127001814029
188 4107306487492783838645269164736398476242773102041801499837824678631750894817
189 9644153370893405546774306826702555319077831539394627804463500135621438170930
190 22643805547052453555164562148343020068616789139286105022287877391052188468286
191 53163461900244837647211410696925482558588904877605513810901199203471385879450
192 124811853568415769859692549150969221992442121992783809521250685382301173042331
193 293006574671487060953757058355444704449308501029378924041874981323174798362710
194 687825161600786894318757365183736655173628739949621234676288653507441755023054
195 1614574606491386451422056543158494426502168266963065528885579789872707090967758
196 3789812672470759572934199001497503683259682322778573036467552195358168570957291
197 8895229042338014409676552366003397842382380076551639721675646965629118179305092
198 20877403646112179114273566471364007773080089500476565698408845250622926524325028
199 48997733925230246207145181929712821093829863826441492401719333223403663077023932
200 114988880612343430327647963107394927380022442089007830232517136131160597362954889
201 269846151794871182180322599556181124909531766147220808058609188971268944902984388
202 633223943648891904855857236153414115862654313338034115526182924016361085630956712
203 1485864906417669027509756049485014292480156651781092562981647746443709340245826511
204 3486441645855999442505419958610482275099147230619595638070216081252013735123511138
205 8180252897405337629418677769203480138139432677503780778601981919699540680164669238
206 19192541535889990418039912577601086090997367749194658000372931898208141224142165069
207 45027708828307426926547115549337698542216452365418764582670548750536905390071564345
208 105635278015016210939818681758202802363066774883994284659313097482834548422556978206
209 247810696411731176835945036395169223194891115656506650265471850987060487247335719944
210 581317262338417530285641481373814130220810133359540360589846179135402306756830660957