0 1
1 2
2 5
3 13
4 35
5 95
6 258
7 701
8 1905
9 5178
10 14075
11 38259
12 103998
13 282695
14 768444
15 2088847
16 5678074
17 15434605
18 41955606
19 114047161
20 310012325
21 842700869
22 2290698459
23 6226763995
24 16926099417
25 46009908471
26 125067898125
27 339969794796
28 924133715418
29 2512055885687
30 6828475866136
31 18561721862988
32 50455991245071
33 137153604138365
34 372822149836982
35 1013435675148903
36 2754803780069387
37 7488333056332902
38 20355399672478911
39 55331713040720624
40 150407190096101255
41 408849131707817319
42 1111367165302618669
43 3021009170188148250
44 8211954330930582594
45 22322406233904159503
46 60678591233102588494
47 164941511925437096556
48 448357514625476565687
49 1218762084659493555173
50 3312938827944765826710
51 9005501414798664318469
52 24479490852009432012059
53 66542155152946669962642
54 180880331178757352886128
55 491683717368870186169744
56 1336534914272992867718606
57 3633078570569344327782782
58 9875731459742611707596233
59 26845021369759662434311432
60 72972333774012438275536280
61 198359368878146271742442921
62 539196667926069679976019225
63 1465688504389101319874193958
64 3984154427662209683526999434
65 10830054582488832212015003977
66 29439140572799004569644774421
67 80023880864490942431199457899
68 217527461196717240507207476158
69 591300944961866552747420451307
70 1607322613840503884743096906676
71 4369155853673936787830893328339
72 11876596962747329584756938912041
73 32283937707767954213815196084347
74 87756841222129392163569074215925
75 238547826817079998016203182507883
76 648440222855263881935652743590691
77 1762643274629397479128094186106962
78 4791361183480637598961387302394770
79 13024270038639442497277305587468249
80 35403636574977183489683022535085102
81 96237061963128508078797468650183154
82 261599456758659394298593246155528606
83 711101049641821597361254973711667236
84 1932973061439517105622809606355491459
85 5254365547811888943243238519795966543
86 14282846388698314346336513024759680939
87 38824801797070525043993091390410093714
88 105536753218500892140258072029723051439
89 286878638508417632226998862760809318070
90 779816990030502946851373580336452484319
91 2119762353523544599853041794129392536444
92 5762111486234629864409147406598531857427
93 15663042946586736328100280860603438382494
94 42576565020080345222376638187604249362490
95 115735103012289426828428399298549466595858
96 314600627433142057225976107049883851061850
97 855173168773324258164447748347411428465437
98 2324601684862267550653352424354569777074078
99 6318922518366381893361597835766479416578633
100 17176612257116003421499981438161690850357699
101 46690872973005337804909438455096966604019622
102 126918951557409967075157256245775979939325351
103 345001479705581352235830462345940476199927016
104 937811253075163865409421149668573629576403064
105 2549235287758624840856082005379850643734406129
106 6929539959180835067826387777558995893857889485
107 18836442550622098032238300625357025021319862881
108 51202759498168798380268785398754237469675251528
109 139183530710831026698613563973077240064574398111
110 378340062352023439266853311772228635060866047390
111 1028434916469567456957759436912047668017080676384
112 2795575945192021281551959820086665809985501729108
113 7599163291892691237960193534310316369124761208824
114 20656667487844922020030155242622697897618336391888
115 56150643868729607197841993376050030222259131411559
116 152633274884642994221824556591292709391752851340491
117 414900257537119425053927091012393563765442941206667
118 1127815830686129754962068803884453603755232443905463
119 3065721278402549768003857017281269565015337302512990
120 8333494442201884649023840214106189548089665642799751
121 22652786509801830266387874489046909219246071602077143
122 61576657933556512809220884571893339225773836455277362
123 167382710318025171614163723559381474722878204314699375
124 454993379855712160498543360256457756966172991960132656
125 1236800236530946171025047905774014075390297417297510376
126 3361971608395919992015575254733611512379463091757931952
127 9138786330897858591888552623233244706829553461515394571
128 24841796817449560256618706273658375270105308134511635865
129 67527004875144881418996219636416871752858392162545147469
130 183557430282371689874558439422883864915891506561823586462
131 498960827215209037113764676547506150573569532077579320907
132 1356316149731996161172293451684795983829616011981721228424
133 3686849543462022701257087547564330295552487484405549953441
134 10021896118255343233367106460494749564510425272725744684199
135 27242338104957742237525444179676222320161819203931648885974
136 74052352635444052939328329161306043911992475254525975437581
137 201295164523568857460166603174406923955265141972019313718781
138 547176987881091089116302566294675936614343188368086801498739
139 1487381263108125121543182468914426706003272310534305250090547
140 4043121459497278599035075183589010352014698186489487766326949
141 10990343593604266073175500449532258271749729558007719247513389
142 29874851279015758351606379045969358381244458204243500860618639
143 81208265359665001789540228755108289047043763125537208371893536
144 220746952047857525817322785147098557741829649234502000864963286
145 600052428439411335320144224823167851839865738680188132899223154
146 1631111612349573440059444240481123065897919633750676583007033043
147 4433821056038379879654942438928336880382853483554583307690730520
148 12052375207268222127641393379710632281005585507383917224672243769
149 32761752515687527145106030646502448361101270756516719077871485677
150 89055676531865816359177713295451562529972123381391263146709925708
151 242078427237697495537277872239952138498489932347089497192873218654
152 658037389822178287287070608812688255125825221939454420743054140660
153 1788731079200248318195398522622556844171690907768207569252271317974
154 4862275188589972255685852556002281202486258693055632224331677991695
155 13217034290111398783987792645141016864762253728232564383071379089875
156 35927624136929912026644491215258937654694103758437303357845013921898
157 97661407831123168249539308783547714647649385773424857516264617002277
158 265471230249070005025964229197269326138263055620316305851472212977062
159 721625621164714211933016639656877046511988457693158365939315294194722
160 1961581812962513640220429764238273710234728105016248115905545649724912
161 5332132197211750458423160613888551720499523650663356977963161870230654
162 14494238058622103418643581791258329935706109859976479576748915536236062
163 39399423932111973363023744411339235484713601142241562650542858752163475
164 107098738126414400685903575245855173851271365849953640142691959684086032
165 291124553699926197632032116165910350501180976406188463845465672760063192
166 791358584140758887236630802262050580035169380029774753313978952128972286
167 2151135659064903264816113165417168295367060573601704966910426653121551877
168 5847392972586398592234867805735863613000286629010796890731523763145118918
169 15894862061240727336581837391988638383057811532324437045586093291424208240
170 43206714706933752948454801948829552671788259685391366979437242875005372262
171 117448027455272202761415307555714792287339408168192008180681551097341653087
172 319256838820025468965693583222530258483527205942153635769909176679108885033
173 867830063575753525503142775967863214237885056745863018390221256737695912239
174 2359006692008428765568992581389114928557551034266776581212095473764660395026
175 6412445024099795518428166974895946118398789725672466080166947819074126822046
176 17430832785003098551581920311339065522002597852235885066443112109117974280973
177 47381916014382094454775817153676020518292227881200132286465437659322621265884
178 128797401299467476793640074220138921120805543168379398022082445633714439568000
179 350107635505089861638470963015747719401656687666311860779514380424802941716661
180 951691223598248614340757638400704958838780083586534848763629424789227202454072
181 2586964959411073302715639693434043049496535510990468094804041820747114663304117
182 7032099840027412079409539099608735873091314991836307673430212033932620319509569
183 19115229211056273203469066358419237933925135168163623700495847129303656588691671
184 51960580211243799026548478769905824053064448371899051435252249417265717067459216
185 141243500984412676944078324822039734588554764919788313977532615849648295775381633
186 383939642113866247142423395011876800548014188837869293140745934020757853354643066
187 1043656152383191789808110713530163454328276533691008915777641224303536697506229410
188 2836951554182714518980137280907481013525835900475304441287535708018820792434711846
189 7711633857953519362551005784745782173841452947929148135670300234802680081218847835
190 20962394183804573731205177725336266717562823252363717881101330203115610042196696943
191 56981695190831551848640882886788565969537440174175767807304394478984088996756913431
192 154892306592029575279303748886500447823539128993067509171350469714291830224656243133
193 421040942377221179455325428075511254037284077033847636986595579211785688736679729807
194 1144507942701272291740006780399061383941851925404711339237627206334421970691997778791
195 3111095143171914621045798878335214451884967781507282788675496220129550508379072612984
196 8456833394291407196581900241610259649905975112647495751376525480158255495177749621083
197 22988056542007960194902240934793612781692990876478371368018178020815273245502278771230
198 62488016369729314654951739991898834226062888951458380361404502879358943852576756468661
199 169860039394286551487089294576824289353771577611558159027442441432452225874635960488100
200 461727458466826701694199177823482059640901849186798403641413781212573388885751287100222
201 1255105360050953553884730259538704922661353922201737843609949164374755193761459569417865
202 3411730093028054335003429393756817497117729461872460338558645906137949504905714565204446
203 9274043915485048036576285110689493310080383176516525472502258871791400506351105158532012
204 25209465051794179555457870998594320796339476346254623694806693105052218920125046856456663
205 68526430755465481899778049698378751566687086556104580014547643168666746951968657383088772
206 186274151491738862663972683859165682850764793442091659471298529871467884394841045918099826
207 506345641111621104213927726612296433384464094812239368633311013809779972345953272037118058
208 1376390155153164921203753725436948054624341039666535016647617435712058656819763237242946950
209 3741416347622774104715082818085123465551841620813993778218229563994662582784261833317457633
210 10170224070442597195671302207329194052312833370519071521106816766492881628457221947579255799
211 27645535282040896776200243948406256328540373389744551616054974980444895713962794903551258611
212 75148356195195175709774500755318609472204654602555963222297311544837386804751832877999864735
213 204274411083966761901709113915390637180779601538910902005313602908427870981560906792104789301
214 555275419668719826147542244479044083003174933155845894149422577993226589457703186410700140581
215 1509395083075451419151793221629508072341596343318982630607727072330388307637055943591776155234
216 4102961226289430566739161945158083095809252086277682395470343389841555579147838085767952486465
217 11153004944294599779830970489275149852655339733691095779093986692931773360932279018885085372171
218 30317010672789896639675492407128008659763580896147032697304432824918776738857207343236412706923
219 82410179205043709397339340150104743428492053683512168604372186124482494494650920185375872565475
220 224014092613123801309763117724618830274521517428048680749927085177996933961264492952486133895473
221 608933437268996065282224332326733117949646965061675576479090810418214241766319435104503495622399
222 1655252697269417945090067239320477329108622859696922410926220688802619509165873729115657296213119
223 4499443328495279884274222227608940351758585214945462187401792218704180812928408356451663548871848
224 12230755038030001914915952260328667143122918781999679224573555245274991483340023069163802215609719
225 33246639168210872949187739148035651346421979241345208302012352350077313530318353413818596495668177
226 90373735108282362511703710945913623548111656756320936496440144293455921267296849441551358197295622
227 245661281914815190811642386828840304688189401407036755184837695189908527684050047541497836984355016
228 667776598584996818137136342269425690557929389666739235838798502596906625881152600326491772047757786
229 1815204993403787030045540605138052594454578907754502770222952360276023899732498588701087813975676662
230 4934238748497635353579093523540275884394690585454660005006746799331874347676847358145382785359238000
231 13412651527319623270232352005326584292854211611819923102175387071818441494584736334799383343055225558
232 36459366918166391260442491480886305485340553949970706644891839800351179093706028820650202948032688839
233 99106834570772563111635609790854907709116731740355086504395336644177300743997064836716784246625389590
234 269400307489827758428695579638583157045342436076442509188790392667643007953642652184198444219958839861
235 732305960430878018144498826920050983207685859909554736949448526440677911999634255730295194972833955670
236 1990613985111504328768579203219691485042571545653431700922018704327550466717364516626891079688060869844
237 5411049823205046635941956750428966604193166613623697050889069407700690567760898749563290321843189142456
238 14708758407304807628012955241800743820898642075742469677166657842525673825435913625115064560940211318213
239 39982550697770866497202242489900372092515287108176861239502300708932169595387632902168947722584630557787
240 108683841017193065902521722077636982259363202141726167710345672215082871747134678430406058170693210812913
241 295433310084167745990028672733479857131849665064288604754165456954048781604226110398515152480792996824752
242 803070998323299587789270383271362245974713212584730870251000298958791863279160943396438814672435017374156
243 2182973301704689653923804460779827812610711157002083200778416089007059916649002765562751071516800956115110
244 5933936658035102801706939656052221584150042851911236418028944291977757200197360153633905153240971245894943
245 16130112188763815481792622886088380607775704067166900149760179197368594471384799335254118266378594655270525
246 43846190853722436554180879026171567151914884505688758184827367653805431853655957321503060613314395320798809
247 119186303844820890441211920625828954030085944342914428607331441214256379041145310604023367266845312954120000
248 323981963942575063301293807351785247642116022051533506966931947470224806446341012833112096522685685875857228
249 880674285333575406988364184404312781040663760802962471798042119678108509247422995747336591675416667372373411
250 2393920906613414281670878657351625784774391008092600783564529051658717497423924297871451512109345310395553579