0 1
1 2
2 8
3 28
4 100
5 356
6 1268
7 4516
8 16084
9 57284
10 204020
11 726628
12 2587924
13 9217028
14 32826932
15 116914852
16 416398420
17 1483024964
18 5281871732
19 18811665124
20 66998738836
21 238619546756
22 849856117940
23 3026807447332
24 10780134577876
25 38394018628292
26 136742325040628
27 487015012378468
28 1734529687216660
29 6177619086406916
30 22001916633654068
31 78360988073776036
32 279086797488636244
33 993982368613460804
34 3540120700817654900
35 12608326839679886308
36 44905221920674968724
37 159932319441384678788
38 569607402165503973812
39 2028686845379281279012
40 7225275340468851784660
41 25733199712165117912004
42 91650149817433057305332
43 326416848876629407740004
44 1162550846264754337830676
45 4140486236547521828972036
46 14746560402172074162577460
47 52520653679611266145676452
48 187055081843177946762184276
49 666206552888756372577905732
50 2372729822352625011258085748
51 8450602572835387778930068708
52 30097267363211413359306377620
53 107193007235305015635779270276
54 381773556432337873625950566068
55 1359706683767623652149410238756
56 4842667164167546703700131848404
57 17247414860037887415399216022724
58 61427578908448755653597911764980
59 218777566445422041791592167340388
60 779187857153163636681972325551124
61 2775118704350334993629101311334148
62 9883731827357332254251248585104692
63 35201432890772666750011948377982372
64 125371762327032664758538342304156500
65 446518152762643327775638923668434244
66 1590297982941995312843993455613615732
67 5663930254351272594083258214177715684
68 20172386728937808407937761553760378516
69 71845020695515970411979801089636566916
70 255879835544423528051814926376430457780
71 911329548024302524979404381308564507172
72 3245748315161754631041842996678554437076
73 11559904041533868943084337752652792325572
74 41171208754925116091336699251315485850868
75 146633434347843086160178773259252042203748
76 522242720553379490663209718280387098312980
77 1859995030355824644309986701359665379346436
78 6624470532174232914256379540639770334665268
79 23593401657234348031389112024638641762688676
80 84029146036051509922680095155195465957396564
81 299274241422623225830818509514863681397567044
82 1065881016339972697337815718854981976107494260
83 3796191531865164543675084175594673291117616868
84 13520336628275439025700883964493983825567839124
85 48153392948556646164452820244671298058938751108
86 171500852102220816544760228663001861827951931572
87 610809342203775741963186326478348181601733296932
88 2175429730815768858979079436761048268461103753940
89 7747907876854858060863610963239841168586777855684
90 27594583092196111900548991763241620042682541074932
91 98279565030298051823374197216204542465221178936164
92 350027861275286379271220575175096867481028618958356
93 1246642713886455241460410119957699687373528214747396
94 4439983864209938482923671510223292797082641882158900
95 15813237020402725931691834770585277765994982075971492
96 56319678789628054760922847332202418892150229992232276
97 200585510409689616146152211537777812208440654128639812
98 714395888808324957960302329277738274409622422370383988
99 2544358687244354106173211410908770447645748575368431588
100 9061867839349712234440238891281787891756490570846062740
101 32274320892537844915667139495662904570560968863275051396
102 114946698356312959215881896269552289495195887731517279668
103 409388736854014567478979967799982677626709600921101941796
104 1458059607274669620868703695939052611870520578226340384724
105 5192956295532037997564071023417123190864980936521225037764
106 18494988101145453234429620462129474796335983966016355882740
107 65870876894500435698417003433222670770737913771091517723748
108 234602606885792213564110251223926961904885709245307264936724
109 835549574446377512089164760538226227256132955278104830257668
110 2975853937110716963395714784062532605578170284324929020646452
111 10598660960224905914365473873264050271246776763530996722454692
112 37747690754896151669887851187917216024896670859242848208656980
113 134440394185138266838394501310279748617183566104790538070880324
114 478816564065207103854959206306673677901344040032857310629954932
115 1705330480565897845241666621540580530938399252308153008031625444
116 6073624569828107743434918277235088948617885836990173645354786196
117 21631534670616118920788088074786427907730456015586826952127609476
118 77041853151504572249234100778829461620427139720740828147092400820
119 274388628795745954589278478486061240676742331193396138345532421412
120 977249592690247008266303637015842645271081273021670071330782065876
121 3480526035662232933977467868019650417166728481451802490683411040452
122 12396077292367192818465010878090636542042347990398747614711797253108
123 44149283948426044323349968370311210460460500934099847825502213840228
124 157240006430012518606979926867114904465466198783097038705930236026900
125 560018587186889644467639717341967134317319598217490811768795135761156
126 1994535774420693970616879005760131211882891192218666512718245879337268
127 7103644497635861200785916451964327904283312773090981161692327909534116
128 25300005041748971543591507367413246136615720703710276510513475487276884
129 90107304120518637032346355006168394218413787657312791854925082280898884
130 320921922445053854184222079753331674928472804379358928585802197817250420
131 1142980375576198836617358949272331813222245988452702369467256758013549028
132 4070784971618704218220521007323658789523683574116824965573374669675147924
133 14498315666008510327896280920515639995015542699255879635654637525052541828
134 51636516941262939420129884776194237564093995246001288838110661914507921332
135 183906182155805838916182216169613992682313071136515625785641260793628847652
136 654991580349943395588806418061230453175127203901549455033145106209902385620
137 2332787105361441864598783686522919344890007753977679616670717840216964852164
138 8308344476784212384973963895691218941020277669736137760078443733070699327732
139 29590607641075520884119459060119495512840848517163772513576766879646027687524
140 105388511876794987422306304971740924420563100890963593060887188105079481718036
141 375346750912536004035157833035461764287370999707218324209815098074530500529156
142 1336817276491197986950086109049867141703239200903582158751219670433750465023540
143 4761145331298665968920573993220524953684459602125183124673289207450312396128932
144 16957070546878393880661894197761309144459857208182713691522306963218438118433876
145 60393502303232513579826830579724977340748490828798507323913499304555939147559492
146 215094648003454328500804280134697550311165186902760949354785111840104693679546228
147 766070948616828012662066501563542605614992542365879862712182334129425959333757668
148 2728402141857392694987808064960022917467308000903161486846117226068487265360365460
149 9717348322805834110287557198007153963631909087441244185962716346464313714748611716
150 34608849252132287720838287723941507725830343264130055531580383491529915674966566068
151 123261244402008531383089977567838831104754847967272654966666583167518374454396921636
152 439001431710290169590946508151399508765925230430078075963160516485614954713123897044
153 1563526783934887571539019479589876188507285387224779537822814715791881613048165534404
154 5568583215225243053798951455072427583053706622534494765394765180346874748570744397300
155 19832803213545504304474893324397035126175690642053043371829924972624387471808564260708
156 70635576071086999021022582883335960544634485171228119646279305278566911912567181576724
157 251572334640352005672017535298801951886254836797790445682497765780949510681318673251588
158 895988156063230015058097771663077776748033480735827576340051907899982355869090382908212
159 3191109137470394056518328385586837234016610115803063620385151255261846088969908495227812
160 11365303724537642199671180700086667255545897308880846013835557581585502978647906251499860
161 40478129448553714712050198871433676234670912158248665282276975255280201113883535744955204
162 144164995794736428535492958014474363215104531092507687874502040929011609298946419737865332
163 513451246281316715030579271786290442114655417594020394188060073297595230124606330703506404
164 1828683730433423002162723731387820052774175314967076558313184301750808908971711831586249876
165 6512953683862902436549329737736041042551836780089270463315673051847617187164348156165762436
166 23196228512455553313973436675983763233203860970201964506573387759044469379436468131669787060
167 82614592905092464815018969503423371784715256470784434446351509380828642512638100707340886052
168 294236235740188501073003781862237641820553491352757232352201303660574866296787238385362232276
169 1047937893030750432849049284593559669031090986999840565949306929743381883915637916570768468932
170 3732286150572628300693155417505154290734379943705036162552323396551295384340488226483029871348
171 13292734237779385767777564821702582210265321805114789619555584049140649920852740512590626551908
172 47342775014483413904719005300118055212264725302754441183771398940524540531239197990737939398420
173 168613793519009013249712145543759330057324819518492902790425364919854921435423074997395071299076
174 600526930585993867558574447231514100596503909160987590738818892640613845368747620973661092694068
175 2138808378795999629175147632782060961904161366519948577797307407761551378977089012915773420680356
176 7617478997559986622642591792809211086905491917881820914869560008565881827668762280694642447429204
177 27130053750271959126278070643991755184524798486685359900203294841220748240960464867915474183648324
178 96625119245935850624119395517593687727385379295819721530349004540794008378218919165135707445803380
179 344135465238351470124914327840764573551205734860829884391453603304823521616577687231238070704706788
180 1225656634206926111622981774557481096108387963174129096235058818996058581606170900023985627005727124
181 4365240833097481275118773979353972435427575359244047057488083663597822788051668074534433022426594948
182 15547035767706296048602285487176879498499502004080399364934368628785585527367346023651270321291239092
183 55371588969313850696044404420238583366353656730729292209779273213552402158205374220022677008726907172
184 197208838443354144185337784235069509096059974200348675359206556898228377529350814707370571668763199700
185 702369693268690133948102161545685694020887236062504610497178217121789936904463192562157069023743413444
186 2501526756692778690214982053107196100254781656588211182209947765161826565772091207101212350408756639732
187 8909319656615716338541150482412959688806119441889642767624199729729059571125200006427951189273756746084
188 31731012483232706396053415553453271266927921638845350667292494719510831844919782433486278268638783517716
189 113011676762929551865242547625185733178396003800315337537125883617990614677009747313314737184463864045316
190 402497055255254068387834473982463742069043854678636713945962640292993507720868806806916768090669159171380
191 1433514519291621308893988517197762692563923571636540816912139688114961752516625915047379778640935205604772
192 5105537668385372063457634499558215561829858424266895878628344344930872272991615358755972872104143935157076
193 18183642043739358808160880533070172070617422416073769269709312411022540324008097906362678173594302216680772
194 64762001467988820551397910598326947335511984096755099566384625922929365518007524436599980264991194520356468
195 230653288491445179270515492861121186147770797122412837238572502590833177202038769122525297142162187994430948
196 821483868410313178914342299780017453114336359560748710848486759618358262642131356240775851956468953024005780
197 2925758182213829895284057885062294731638550672927071807022605284036741142330471606967378150153731235060879236
198 10420242283462116043680858254746919101144324737902712842764789371346939952275677533383686154374131611230649268
199 37112243214814007921610690534365346766710075559562282142339578682114302141487975814085814763429857303813706276