1 3
2 11
3 37
4 129
5 450
6 1568
7 5464
8 19041
9 66354
10 231230
11 805789
12 2808009
13 9785334
14 34099877
15 118831060
16 414101811
17 1443059667
18 5028766229
19 17524216333
20 61068290730
21 212810436816
22 741600615908
23 2584325664397
24 9005843571858
25 31383513137730
26 109365090455693
27 381114853454773
28 1328106902473578
29 4628179480302729
30 16128253879262840
31 56203648605464707
32 195858159241162299
33 682525414152679893
34 2378460732854596841
35 8288446613748725170
36 28883532244197224592
37 100653171067993364976
38 350755605664473139049
39 1222311166152354325666
40 4259503092104267164950
41 14843492470708839782541
42 51726519259114705986881
43 180256284020993057221726
44 628156086944347389530733
45 2188994806523809309883820
46 7628196816968420811708659
47 26582697457749418959376003
48 92635234916640296134439781
49 322814746761506958120831957
50 1124943017853528238362115610
51 3920195115349989914381862304
52 13661073937537769842789610172
53 47606033790543120822635999733
54 165897239384593405280984525282
55 578117768779475159407073849530
56 2014621556201719178046172737117
57 7020541892841976677828891774957
58 24465144988359350109349310949842
59 85255999955175691100378559137041
60 297099630180624321682598333686320
61 1035331123907663277961156635646083
62 3607916090236220809470459123398891
63 12572845743355005312541742996852677
64 43813782286674618587504612042572689
65 152682022626317021256444264664338210
66 532065455585037632353839118445661248
67 1854138713630836100177430813499688584
68 6461292183692911538670984669729197361
69 22516274740468694565426471905698735314
70 78464587852534753652187509978390573870
71 273432955399263700916390649958394333629
72 952857628448761079387943067112765724729
73 3320512916108582974805752006606966070214
74 11571304775083538687711325032182336591157
75 40323617941166486179705348532669785615300
76 140519517502158689238816553005808669624371
77 489681625985276740308761087983470477787827
78 1706439782102872530249405269422752020926709
79 5946591776001928843439210106197206012140253
80 20722649648285088364327974420920981814871050
81 72214173197254091560374121652728796778342576
82 251651545486345245826030342605847677474841748
83 876953893423155959704261891432656892145412637
84 3056004006268902350361033027750740028595438578
85 10649545610518388636301264549090765210787428210
86 37111476777472560558361223689688390000629406573
87 129325866001699211351499136796890112717392795813
88 450674052056101210575214331329523696050504359738
89 1570506407387960591519919010864912183557073825689
90 5472891914663866595722385293907803064844049972520
91 19071903029933947199073418348434021475595163802627
92 66461660645739914985793607485455868260199124731419
93 231605222030367671549230059527998320970893147467253
94 807096577945260936828684056195607765773925454236281
95 2812565625336114372002996294863456267938519482939410
96 9801212906838563370918053519105151992916921046020912
97 34155211732596918004945675483361304880593677524973856
98 119023890164101398713120907133902764038705462036556729
99 414773784472714207841507334793130142118612894659360706
100 1445401356388412388573815146868971193284717411043282310
101 5036926535039725619320421149540165948059755639365990701
102 17552653321690690509262440732081948783749495168000202161
103 61167387788599008979141228441323304290044573909652748846
104 213155769689665968128786638303800514347454343530933299453
105 742804029968116819446806115915097231645417965833061911580
106 2588519314960043659999529974762029253393058255012033594099
107 9020457581805007960254153077080399760338806858003291103843
108 31434439957578395372335571836408837251867074544291225839301
109 109542559951695492409386705050321481508538324750337292832037
110 381733298158470143193130299630786622037364898515757977159290
111 1330262055106262975365829207181831962623911212248645257708544
112 4635689744102228712114107362679667250677586302169111143508332
113 16154425604403163548508514630935470217991349357944574742943493
114 56294851686355989601978542705933591711196771141172963965306562
115 196175983225613597047645419717361261696858060938723172261139050
116 683632965390043343823019000725833666332352464528322224713378237
117 2382320321190899007250255191543610263428899158019070943553597917
118 8301896485522766948800649641734201391036552992817189533083467682
119 28930402281873699527477461764858057441923908058820215297678914081
120 100816503512250119875735783966781603582719072943137230843388940640
121 351324785649584948389538606787600890574636129489706611367727804163
122 1224294641370190486385359671339964211183993727138555009548728781771
123 4266415095411968469110619793986578609727497814459123831005169545317
124 14867579381044827732185562656087205303533920860105954685447559481249
125 51810457189075979528516832100928027315290045409154419477960899811970
126 180548790448256040632421463214184313052635844003726337362404921048928
127 629175411700505062735727131516981824273769708242243341348140274507704
128 2192546943713539321474396869084399493001563269510569155460264596263681
129 7640575284712327221530037844416890609196059460152361857029221857276274
130 26625833872674479265274663307801560962002245165826826121182093590036510
131 92785556453286296876777247279939880298344655304270906584782054967349469
132 323338586408795016876615303479488890385568627076071766798332989950337449
133 1126768491316569625796651344821460471298391383401419718287920721599411094
134 3926556515029300287044877356299002423758770689591979420018616867874282437
135 13683242107439570616586044791752637762525523963336879103712176963281295540
136 47683285304607456501174460495754517783497377230488905526301061849025690931
137 166166445027263415432773978410990337561398840301472423599510589615815043987
138 579055895092249019058288160087905950017367360018656783029133794860615807189
139 2017890733511637131252193099233645004967643612738834311340102885096577536173
140 7031934303584706445823795594674003939613741193989007197375353478431867883370
141 24504845197380537124416310361905641360975646070195544526250831348779117224336
142 85394347020772123718211555197420296619625378145524341238563587528488694859588
143 297581741258400489938585202561310262691196318022956448787787938009731835336877
144 1037011181885853542996510214617632094946896420676983650002900054852297200969298
145 3613770746850004778702665698183422509663842778737350499148337099569434710838690
146 12593248017865940395038016010862315814833149213472866804136772639054387581893453
147 43884880018391205075804657659138740072260611399070793419465528473921246271528853
148 152929783602797090748848754098396119074093093527397806918734005662293347432197898
149 532928851645421888460121051387985889457020457746185157140993401240815850056788649
150 1857147471376618637023553339003427743937323106115542941341834349473543564052394200
151 6471777085800036656847015349676996575837083991098128464584619072600914657256668547
152 22552812468489534151052227017990720585856617116380215325877066987035094003546476539
153 78591914322089260039078309660224331046232603131693962158539870751171274413668174613
154 273876661965801389874032246615589451845116939178998003505648133753742280740784019721
155 954403854601716536912177578810222869298022083577886176566805241427060753482089537650
156 3325901196328863093788671904651946183962230441968862446088587501964894632856911809232
157 11590081823755731431165286397942704118051761936766981472567847788008028030790584006736
158 40389052095001114684121947114661557521735492007529089171155373255775641330189817926409
159 140747542074220142431033709988602545165502652514973370009007579707624343138552925963746
160 490476244734305208693267560218377823552629157539633420720198832604989223291765740199670
161 1709208865060025933163959481613025057283195055199349050561367696472475820189356342790861
162 5956241460750712343016214568889285569671289066225573641642925327131773535982256998801441
163 20756276815542882571999173162560867442505892659528256516160157168479507383703528123859966
164 72331356960995826326434955433859545864411558403321594411195946883521969059747189100428173
165 252059906808588226571593730497592709085022542305256089203545030827788159187374600810003340
166 878376948667153423862487969716323326484101656007683850866305461385456432477725296164215539
167 3060963061196890186061200200141406566188267205164016562953167573601291873212195644013423683
168 10666826897300846296764983636196712775005476492542633044872408455578520818020959395434838821
169 37171698508668170012228428383722768585044450673544926815246059105669167798949796989066720117
170 129535726352600724217582458492922732029871015258250773883326281623735465000491739513246410970
171 451405372229170512956576760640300697158212368973291858384732249165580753348876127826273618784
172 1573054907822847927106605570322883380383146419557668179542650084064942730375449869872233534492
173 5481772914676983236718622790120132090660987504868794848469216060446675712005589166360566591253
174 19102851488938806881400274321982139567005998534074884119292970041198662675619841314010826503842
175 66569509661994938466313880517370876769926953177146323101391365878800661255494760665368132748570
176 231981053676956275412066990645316476655973656725746650835906089409187052652369499329939211043357
177 808406273958097048360321853078386160560385731577900046411665379859898875062102728136670838588877
178 2817129646651531774202067037218300426132516567503178322956947736458823393523546833238162238513522
179 9817117582704894337033377552844374983295341510405513526738974909645882215366856615343878355171121
180 34210636257797654572677630999373968764820744981467850856617763456116593896830066023705920571202960
181 119217033238474264342485514075947039358264427740985654649538386361773535675047994969237416974394243
182 415446848374355110787418104820666294460579045943909252088700045708048013728375157611643542871828651
183 1447746845695564674700345644577300692907312731764728036385602198655115695244867849916461379754557957
184 5045100083014225086996354251744443253301536517930611445157929326110023695300939013388089929677765809
185 17581136455801651845029658308567890882493835226395913305299674566476137868767347516361843085099381730
186 61266645654499366770038852270539311421819001555543249115179741766631571765984004730976010317924724608
187 213501662943712823802392101072188606482682559555547053258891945061028919326457395054651983651423342824
188 744009396838639988427524003804499250716284533819567016665350041951218647947327979259629667125265538001
189 2592719770665832021030321007035591210439098182496321295953496344882972187033613784143828868431040809234
190 9035095306275261564298589269335015635384687220346154954626997498923848799800272568379732112807130779150
191 31485449417664309379758846966001190764894154490655997190007455402819640553754733289436248397840283693309
192 109720317431933906423041006328565823748530057170608433130063972916362618154504673825869728567052648486169
193 382352746428016436475914599644560337889277508738971571798914482013852068123275887508842320716906116527974
194 1332420704959586980873036643617775879189559387884979263170910440126578827938048663104686342018552322053717
195 4643212194996584647583599534544547473963318436741926345025869313992154153106392817937494206809609419951780
196 16180639799063247158641198444258632651614902422766109992430506884812948406518245159223576735351186503741491
197 56386202764791389883794716751918651199833254696726594971042284869380212079674967776615162549087173380588147
198 196494322951076062884607033010084111090876972990231106981163084581760526830831724942846304590437377612767669
199 684742313878788134281896297446213227141492966553495421629972406159102477417388816559440975792116740773684093
200 2386186172578728554083524642072344704932436272507479957536175233457456119681048538969462879801328194746047690
201 8315368182743622620771118289655117825337802875216433498894876921223999838640573279925200709662429501669002096
202 28977348376744745446314713138911911007536954949414038395155966539558429065786753133378471750248740980344829428
203 100980101000191676963518244320963539857263157353177271118740315143084070228129525696073507485679316372013677117
204 351894889257442111028131144653613110534384086116589961226008029180985966499904121258492824272080884834288004018
205 1226281335223386213011031684821782155605209181834202907562812576056110154770503613495277553157551218071800489170
206 4273338315002107561505067981161954030201794757507394940522818594465994327244548984026819599821473678010294796333
207 14891705377818908254062821455336901380273881595124586637072916939789658895708963304679142609757193844359852533893
208 51894531327237361995224050399191866505762761961201169613582835117101771116617354742899715968271298354656333028058
209 180841771533090352821264594982433835137099870230228697213145512607237650847525537732772120700234728189844121351609
210 630196390540703487987168032605526554886946043836129641321966478540070725725331855765941373874332036216413377087880