1 5
2 54
3 84
4 178
5 394
6 1017
7 2645
8 6980
9 18464
10 48959
11 129079
12 340418
13 895555
14 2359728
15 6219251
16 16402499
17 43261910
18 114071354
19 300754298
20 792805040
21 2090067487
22 5510137826
23 14527552687
24 38302379482
25 100983905166
26 266240696535
27 701923449060
28 1850577758509
29 4878937228182
30 12863102816666
31 33913028337730
32 89410224526804
33 235725931895210
34 621479745139158
35 1638500883520493
36 4319827290555751
37 11389018824414011
38 30026607985899782
39 79163729386161464
40 208711402958896876
41 550257620423429655
42 1450727862394127979
43 3824774513889913667
44 10083835198516979858
45 26585549779936198762
46 70091532389726294444
47 184792976515922972370
48 487197850395990726911
49 1284473844360785013006
50 3386453890069989081894
51 8928223828813519167091
52 23538835430814643904026
53 62059014706934610364492
54 163615626423626681811730
55 431364779503501732522436
56 1137272624934514485596565
57 2998364921673379565209846
58 7905045816034185636096174
59 20841275492393017308933216
60 54947026784855487572258567
61 144865210072821472898609045
62 381930202899080906252053335
63 1006940726545699068738955474
64 2654751101299447000539355950
65 6999124401414441238773011260
66 18452856978911285433541771138
67 48650075517782549433811947969
68 128263598996451152633424956862
69 338160848721978914430758489218
70 891544916115909842592412628835
71 2350515562210272168395678532682
72 6197021942838594682008256959173
73 16338152181361862684250183176318
74 43074757385687533366370131761654
75 113564539198773488720973588104515
76 299407480068899558085080045762748
77 789373511781499862240182661786290
78 2081145537709338890913564859623003
79 5486840747104346722301705356998328
80 14465793400120670160058384553617775
81 38138372943560426447786464946080642
82 100549997539020597541970248777562093
83 265095262979856240211726444356277863
84 698910991291527208153104918838615763
85 1842645425864202549210239443419636439
86 4858046600732326455159678852291508154
87 12808007684830792443280268097310034082
88 33767700134855971905696837977095347260
89 89026927564075534507228890492072426845
90 234715239706773044630564105118589564357
91 618815511868101869822098977048682231841
92 1631477522324386490519830253644965192457
93 4301312515283316323389008073005372129215
94 11340204876236281631055464261050670675646
95 29897908179904159367605341789697439292595
96 78824406021723751929460100569856214195988
97 207816779263969136023455610593166836217797
98 547899006454255353862636133313509904622807
99 1444509545075059540668408340022844799909305
100 3808380378925122927564679121124410286572906
101 10040612857167530410081029670549714366364919
102 26471595932329541455645310145080059563225189
103 69791097532885766564544840208138333509064003
104 184000893157186237523047701590129491133081750
105 485109560953516529644864087062993174118465599
106 1278968172874451062855357167413756130452605029
107 3371938462747699035687605253378183956911118547
108 8889954603798760890350904980811640360420776795
109 23437940440111821483191321155662544970571947372
110 61793009813513812119981456397368377100676243209
111 162914317133352907018117109323526631545484674232
112 429515811046030137940033322981945465956855372774
113 1132397908205455705812402273878597034146417223117
114 2985512964901466951388460532189757460075942533432
115 7871162246952484339575550260186544591922155800702
116 20751943081880012632957598082271120954272581682048
117 54711506148958101908128285890661010687615828631730
118 144244271164235438092567461127632207965335082868843
119 380293127135885104674636001974320636968836658846117
120 1002624654549531276485342441558128803219882864899217
121 2643371983820712198771467124171588072238597920117387
122 6969123902092373643536842065783681594976873960680152
123 18373762096288232335725191160682850919204473926311230
124 48441545639566018420570078573395466855495451293884099
125 127713819938062742184603625582618665803266434168615074
126 336711382509016880939734449179862209299443043558628936
127 887723467719598681119604342004227139503929764015322674
128 2340440496154019647133954692544453106109964413686205741
129 6170459512700275532357666043885407349400022651984659295
130 16268121603792191192229714040014294039611673148446645132
131 42890125114840119820932679596671186551125373442536829701
132 113077765040668659425008760978137944369188136720563414525
133 298124123265111892097129486080051523459966678966761221369
134 785990002903103629501274894070109815430641173115085712126
135 2072225078257921921276884248889113850969199572669521375532
136 5463322382091959941412738729563518976981323191100816335785
137 14403788354766699126983772675587136361733990089811516494054
138 37974899604857439234002402826221217846969649129442711863812
139 100119007894320004150022364761625295834694246281888765412777
140 263958979379651779478959043806394405935462965869511775321340
141 695915233885375216129545714549155338625094010657829303545800
142 1834747254637514828836514510778219543162761114090692247979929
143 4837223449766244622909168031216844404656849007116818432398129
144 12753108442498398076875911570301935435610807592728354883811716
145 33622960906216450412923926786643867656250213711253278313782533
146 88645329505211078376109236914775890068535981710160767223400832
147 233709174662086475379269703409844318596004742837722697550522203
148 616163069460109220371939974728556125545167003208526628709129544
149 1624484484682463398031273132302140167356346745399867044991648287
150 4282875705754864150321866542880887056878798901164128350778146158
151 11291597109055012650586822708974131982242726936719407688949105917
152 29769756124815533863643656759646811081969925782871211094871147457
153 78486539253184599192028380234925017896381156693170708564982648266
154 206926009676199782539805907444214322322567012206706921306838224671
155 545550535008171687726801038652476561820044053223953376669546842147
156 1438317912346688630478282474451102305113742635585748671421698210590
157 3792056435150135408257028128808929059441732057471235220966360338297
158 9997575559566213153144832767256088073262641314316691075299260685576
159 26358130154062011319164036458263540693038617637463768833179238770405
160 69491950431292140453550468786213460395183594249431043766060121508002
161 183212206120810654337078463753924277032313442146628239288913416394705
162 483030225275406276994728060124917164057404446842569239496053905560653
163 1273486103735681494281641852472725688482359345022717666214091004829515
164 3357485249464905462852291662092481813363289243164526796348042639604960
165 8851849397733299549439861595636702811250492491063191741991031931513687
166 23337477885461785687938019283564617083791844973708962445654804063273778
167 61528145089531660353542650853680177357028775470363176734199938219003745
168 162216013947110803446095490249750685053395396394390370687716282698850871
169 427674768069130226971379041840803298830597609523443208626844264432073216
170 1127544086384832710636835398899609082298334609773823826182371088978382656
171 2972716095647481713698714556500294659564535422912732445288513099909855381
172 7837423912758219690332565682327016972797471006917994502509682945937754006
173 20662993576214835785327544301601770374025989194674072641030409566275085789
174 54476995028387592769986347982836351612972059170641674344915590492946766431
175 143625993802714740601967704446530161354024747347863649788311934551008498174
176 378663068421232119913471707918422661119753753605256681476875740883506948892
177 998327082652865298017335494172921254827452594738001324841454268463486191751
178 2632041640906687155833191714821239053630870597304400312229680147293744670094
179 6939251994504511975790277757170469116221263950723493043911025707079941954219
180 18295006239584796360187533591969531882493992809741027106473875130563737431896
181 48233909587303574468189672745367713012288065755612032744876075484633857003410
182 127166397409710619947763798767570395027585003656266265007882930823828847465663
183 335268129175686034497152935458328353451094776159791049691156342815639133689603
184 883918399282899725719315308344784537557942692265352634308988024694454645212746
185 2330408615074245539188571598887691019869697988230074839647066441918315482166239
186 6144010937681730623439157842716705792180013246149049511252332133623737758834795
187 16198391199798272499024532382870835060600024586836792479539179862104088129904956
188 42706284237297726716103959814224554689796023080522446955720529980416145045720919
189 112593077353236005055641765486922056890725519828617846905083036610915460243597494
190 296846267341612820568856457907116250151064868262198476030203456963779631004361112
191 782620996832676984334233496270813016165003072782857760725340364722059309903262396
192 2063342854766331374912983432892597959404145315460489684682244059848476056073748632
193 5439904824359696203217607361322890925706368168865363618154376315647873825949640384
194 14342049082988287028234895246859050339488580529732719100077192004398722822488868884
195 37812126965485359078408591891529059213101043091890549807412828588390465965471951844
196 99689865609920440822353709998640859400571101985292108766224125575823522064731846515
197 262827566256597976048452879710893058150036383968285596211889806099829233906940304823
198 692932317259460775010373283773971633200977080470825849266432031160883296902793116951
199 1826882937514216209805127978889872100844056257014325928328083357777081996189607900725
200 4816489553525732724803576597717227149354306983110398175655396399293180209336279975112
201 12698444515984204056978165282162392658589470879478162742011900428867397955945478145506
202 33478842076485322665409642878054284925657563499806268791271114920093790075234735771732
203 88265367098418426969802033024170883221652079179669840800785902863312730695329836087358
204 232707421935915940831722281994152942697748340815588685049678446369332347371215760783781
205 613521996273788130499440971140029858163244470259973988332017388443437055265698100635136
206 1617521421450113590117365065783677581541548485945619026708114250620058694677124459123595
207 4264517922324697873691339965828781153253550775833389552123224159609537329381564336771253
208 11243197690405017400052090127849913890297200459498449826544093078983254120494149247087875
209 29642153370672121968965932375434632377105884719207809784632110902696784966574936807610905
210 78150120690335071674752725784346033393638656676964709387357243402015746164261666553956021