0 1
1 4
2 14
3 50
4 178
5 634
6 2258
7 8042
8 28642
9 102010
10 363314
11 1293962
12 4608514
13 16413466
14 58457426
15 208199210
16 741512482
17 2640935866
18 9405832562
19 33499369418
20 119309773378
21 424928058970
22 1513403723666
23 5390067288938
24 19197009314146
25 68371162520314
26 243507506189234
27 867264843608330
28 3088809543203458
29 11000958316827034
30 39180494036888018
31 139543398744318122
32 496991184306730402
33 1770060350408827450
34 6304163419839943154
35 22452610960337484362
36 79966159720692339394
37 284803701082751986906
38 1014343422689640639506
39 3612637670234425892330
40 12866599856082558956002
41 45825074908716528652666
42 163208424438314703870002
43 581275423132377168915338
44 2070243118273760914486018
45 7373280201086037081288730
46 26260326839805633072838226
47 93527540921588973381092138
48 333103276444378186288952866
49 1186364911176312505629042874
50 4225301286417693889465034354
51 15048633681605706679653188810
52 53596503617652507817889635138
53 190886778216168936812975283034
54 679853341883811826074705119378
55 2421333582083773351850065924202
56 8623707430018943707699608011362
57 30713789454224377826798955882490
58 109388783222711020895796083670194
59 389593928576581818340986162775562
60 1387559352175167496814550655667074
61 4941865913678666127125624292552346
62 17600716445386333375005974188991186
63 62685881163516332379269171152078250
64 223259076381321663887819461834217122
65 795148991470997656421996727806807866
66 2831965127175636297041629107088857842
67 10086193364468904203968880776880189258
68 35922510347757985205989900544818283458
69 127939917772211764025907463188215228890
70 455664774012151262489702190654282253586
71 1622874157580877315520921498339277218538
72 5779952020766934471542168876326396162786
73 20585604377462558045668349625657742925434
74 73316717173921543080089386629626021101874
75 261121360276689745331604859140193549156490
76 929997515177912322154993350679832689673218
77 3312235266087116457128189770319885167332634
78 11796700828617174015694556012319320881344338
79 42014573018025754961340047577597732978698282
80 149637120711311612915409254757431840698783522
81 532940508169986348668907859427490988053747130
82 1898095765932582271837542087797336645558808434
83 6760168314137719512850441982246991912783919562
84 24076696474278323082226410122335649029469375554
85 85750426051110408272380114331500930913975965786
86 305404671101887870981593163239174090800866648466
87 1087714865407884429489539718380524134230551876970
88 3873953938427429030431805481619920584293388927842
89 13797291546098055950274495881620810021341270537466
90 49139782515149025911687098608102271232610589468082
91 175013930637643189635610287587548433740514309479178
92 623321356943227620730205059978849843686764107373698
93 2219991932104969241461835755111646398541320941079450
94 7906618510201362965845917385292638882997491037985746
95 28159839394814027380461423666101209446075114996116138
96 100292755204844808073076105768888906104220327064319906
97 357197944404162478980151164638869137204811211185191994
98 1272179343622177053086605705454385223822874287684215794
99 4530933919674856117220119445640893945878245285423031370
100 16137160446268922457833569747831452285280484431637525698
101 57473349178156479607940948134776144747597943865758639834
102 204694368427007283739489983899991338813354800460550970898
103 729029803637334810434351847969526305935260289113170192362
104 2596478147766018998782035511708561595432490468260612518882
105 9247494050572726617214810231064737398167991983008177941370
106 32935438447250217849208501716611335385368956885545758861874
107 117301303442896106782055125611963480952442854622653632468362
108 417774787223188756044582380269113113628066477639052415128834
109 1487926968555358481697857392031266302789085142162464510323226
110 5299330480112452957182736936632025135623388381765498361227346
111 18873845377448075834943925593958608012448335429621424104328490
112 67220197092569133419197250655139874308591783052395269035440162
113 239408282032603551927479603153336838950672020016428655314977466
114 852665240282948922620833310770290265469199626154076504015812722
115 3036812284914053871717459138617544474308942918495086822677393098
116 10815767335308059460394044037393213953865228007793413476063804738
117 38520926575752286124617050389414730810213569860370414073546200410
118 137194314397872977294639239243030620338371165596698069172766210706
119 488624796345123504133151818507921322635540636510835035665391032938
120 1740263017831116466988733934009825208583364240725901245341705520226
121 6198038646183596409232505439045318271021173995199373807355898626554
122 22074641974213022161674984185155605230230250467049923912751106920114
123 78620003215006259303489963433557452232733099391548519352965118013450
124 280009293593444822233819858670983567158659799108745405884397567880578
125 997267887210346985308439502880065605941445596109333256359122939668634
126 3551822248817930600392958225982163952141656386545490580846163954767058
127 12650002520874485771795753683706623068307860351855138255256737743638442
128 45053652060259318516173177503084197109206893828656395927462541140449442
129 160460961222526927092111039876665837464236402189679464292901098908625210
130 571490187788099418308679474636165906611122994226351184733628379006774514
131 2035392485809352109110260503661829394761841787058412482786687334837573962
132 7249157833004255163948140460257819997507771349627939817827318762526270914
133 25818258470631469710064942388097118782046997623000644419055330957253960666
134 91953091077902919458091108084806996341156535568257812892820630396814423826
135 327495790174971697794403209030615226587563601950774727516572553104951192810
136 1166393552680720932299391843261459672445003876988839808335358920108482426082
137 4154172238392106192486981947845609470510138834868068880039221866535349663866
138 14795303820537760442059729530059747756420424258581886256788383439823013843762
139 52694255938397493711153152485870462210281550445481796530443594052539740859018
140 187673375456268002017578916517730882143685499853609162104907549037265250264578
141 668408638245598993475043054524933570851619600451791079375609835216875232511770
142 2380572665649332984460286996610262476842229801062591562336644603725156198064466
143 8478535273439196940330947098880654572229928604091356845761153481609219059216938
144 30196751151616256789913415289862488670374245414399253661956749652277969573779746
145 107547324001727164250402140067348775155582593451380474677392555920052346839773114
146 383035474308414006331033250781771302807496271182939931356091167064712979666878834
147 1364201070928696347493904032480011458733654000451580743423058613034243632680182730
148 4858674161402917055143778599003576981815954543720622092981358173232156857374305858
149 17304424626066143860419143861970753862915171632065027765790191745764957837483283034
150 61630622201004265691544988783919415552377423983636327483333291583759187227198460818
151 219500715855145084795473254075699754382962615215039037981580258242807477356561948522
152 781763391967443785769509739794938094253642693612389768911407357895940806524082767202
153 2784291607612621526899475727536213791526853311267247382697382590173437374285372198650
154 9916401606772752152237446662198517563087845321026521685914962486312193735904282130354
155 35317788035543499510511291441667980272317242585614059823139652639283455956283590788362
156 125786167320176002836008767649400975943127418398895222841248882890474755340659336625794
157 447994078031615007529048885831538888374016740367913788170025953949991177934545191454106
158 1595554568735197028259164192793418617008305057901531810192575627630923044484954247613906
159 5682651862268821099835590350043333627772948654440423006917778790792751489323953125749930
160 20239064724276857356025099435716838117335456079124332641138487627640100556941767872477602
161 72082497897368214267746479007237181607552265546253843937251020464505804649473209868932666
162 256725623140658357515289635893145221057327708797010197094030036648797615062303165351753202
163 914341865216711501081361865693910026387087657483538279156592150875404454485855915793124938
164 3256476841931451218274664868868020521275918390044635231657836525923808593582174078082881218
165 11598114256227776656986718337991881616601930485100982253286693879522234689718234065834893530
166 41307296452546232407509484751711685892357628235392217223175754690414321256319050353670443026
167 147118117870094250536501890931118820910276745676378616176100651830287433148393619192681116138
168 523968946515375216424524642296779834515545493499920282974653464871690941957818958285384234466
169 1866143075286314150346577708752577145367189971852518081276161698275647692170244113241514935674
170 6646367118889692883888782410851291105132660902557394809777792024570324960426370256295313275954
171 23671387507241706952359502650059027606132362651377220591885699470262270265619598995368969699210
172 84306896759504506624856072771879665028662409759246451395212682459927460717711537498697535649538
173 300263465292996933779287223615757050298251954580493795369409446320306922684373810486830546347034
174 1069404189397999814587573816391030480952080683259974288898653703880775689488544506457886710340178
175 3808739498779993311321295896404605543452745958940910457434780004282940913834381140347321223714602
176 13565026875135979563139035321995877592262399243342679950101647420610374120480232433957737091824162
177 48312559622967925312059697758796843863692689647909860765174502270397004189109459582567853722901690
178 172067732619175735062457163920382286775602867430414942195726801652411760808288843615619035352353394
179 612828317103463055811490887278740548054193981587064548117529409498029290803085450011992813502863562
180 2182620416548740637559386989676986217713787679622023528744041831798911394025834037267216511213297474
181 7773517883853148024301142743588439749249751002040199682467184314392792763683673011825635160645619546
182 27685794484656925348022202210119291683176828365364646104889636606776201079102687110011338504363453586
183 98604419221677072092668892117534754548029987100174337679603278449114188764675407353685285834381599850
184 351184846634345066974051080772842847010443618031252305248589108560894968452231596281078534511871706722
185 1250763378346389345107491026553598050127390828294105591104973882580913282886045603550606175204378319866
186 4454659828307858169270575241206479844403059720944821383812099864864529785562600003213975594636878373042
187 15865506241616353198026707776726635633463960819422675333646247359755415922459891216743139134319391758858
188 56505838381464775932621273812592866589198001900157668768562941808995307338504873656657368592231932022658
189 201248527627627034193917236991231871034521927339318356972981320146496753860434403403458384045334579585690
190 716757259645810654446994258598881346281961785818270408456069844057480876258312957523689889320467602802386
191 2552768834192686031728817249779107780914929212133447939314172172465436136495807679377986436052071967578538
192 9091821021869679404080440266535086035308711208036884634854656205511270162004048953181339086797151108340386
193 32381000733994410275698955299163473667755992048377549783192312961464682759003762218299990132495597260178234
194 115326644245722589635257746430560593073885398561206418619286251295416588601019384561262648571081093997215474
195 410741934205156589457171149890008726557168179780374355424243379809179131321065678120387925978234476512002890
196 1462879091106914947642028942531147365819275336463535903511302642018370571165235803483689075076865617530439618
197 5210121141731058021840429127373459550572162368951356421382394685673469976137838766691843077187065805615324634
198 18556121607407003960805345267182673383355037779781141071169789341057151070743987907042907381714928651906853138
199 66088607105683127926096894056294939251209438077246136056274157394518393164507641254512408299518917566951208682