1 3
2 10
3 25
4 68
5 208
6 609
7 1785
8 5375
9 16174
10 48589
11 146652
12 443220
13 1339225
14 4049457
15 12250187
16 37060306
17 112130705
18 339304900
19 1026763976
20 3107142321
21 9402919993
22 28455721175
23 86115053750
24 260609950693
25 788686494268
26 2386813930604
27 7223260673705
28 21859911455825
29 66155159454499
30 200206964691994
31 605891331473737
32 1833624293328580
33 5549144128736000
34 16793517837379457
35 50822657449921977
36 153805926223707311
37 465466869724821310
38 1408654491332132925
39 4263047740052218076
40 12901372345795106116
41 39043759052313594233
42 118159144802287858865
43 357588097360432046075
44 1082178173038957899618
45 3275023993495426905153
46 9911290421254618801924
47 29994796381517616759800
48 90774033634106069820625
49 274711822607727811440249
50 831367544904124375640199
51 2515989258038690175182022
52 7614203832550419008215765
53 23043063406959257483559100
54 69735823056200821553619932
55 211043337921687254196675017
56 638685951198273080320917841
57 1932871931783470985095944915
58 5849500678183128244899438250
59 17702496281021630705758478201
60 53573525642714465902971400836
61 162130956235158303101814230448
62 490661136342557036242805689505
63 1484900578565695708306512252025
64 4493793302360741899950194408543
65 13599683733606767736387778645838
66 41157077152830453887434183933869
67 124554734723586796431667476128220
68 376943238327028232332790007746100
69 1140753141466577603439034774538649
70 3452290948476638073164645743534129
71 10447758029060794899246451186260907
72 31618322285950627018876880904740850
73 95687352386750609414343373689040625
74 289581127169882377837016342237636932
75 876366908701206352321237031353441832
76 2652172005035229742763043156248852721
77 8026337227539944319507269067442402745
78 24290313436642231120710200928830597175
79 73510408312505187581031878652593831126
80 222466463611768981173798639987313130181
81 673256054047891073607432767931268348988
82 2037492334589156596715216286334163987020
83 6166116128551396269477771784997382523625
84 18660677866279323189277269447228909651793
85 56473295534713593290923850899586732513923
86 170906605397984426445023860985280997581114
87 517219112008574489131667885834278674525865
88 1565273672155524820336256090963175343397700
89 4737028489199803196975410748313327247043424
90 14335792715780757359886137775674608709174209
91 43384782941119483799519033188075197198223417
92 131296498782107387604711482322208006311275535
93 397346014519327321843249283726968571190387550
94 1202498594546752073283431686020922984132425757
95 3639152821593430018772126841491708398473156572
96 11013262983399295954451739170528287187043274276
97 33329724660588608424885269183800993905359876025
98 100866613974905097223144287564639838987591400625
99 305255261433139137087196112764484918818908348251
100 923801949531059325323098043665192661394884100226
101 2795725904774652106307653499568460960230598625953
102 8460778133879940547211067999993684009297932003460
103 25605073268622511296999460563151284103206596717400
104 77489300241332911135366738247211852115046676498193
105 234507887905546646626853058770879115177309460656633
106 709697330065533028316461564958974623786635325609959
107 2147775517491380632664460350483272238950575813601510
108 6499868997829556122021141164074303626312137090483125
109 19670722868790382062564802028089845484303106788084924
110 59530021037340827663788388528856754619207945942290364
111 180157253413847874348521316887517847653529903393325577
112 545214589077041272432937178696624568756430422149912145
113 1649997113686003938997193923082434292050751979940135475
114 4993429247337040102857442279402949207910940167545179082
115 15111745009334596467036079692358151553611965800992018137
116 45733067580547858568927427548754739243206162456688541956
117 138403173758888850064508223400545054632974383729017918480
118 418853130129428919142432570077620719808238833068680781025
119 1267586138774891588611295968007889212441493363549262180601
120 3836128952212277112451292020112935902582303034443905780671
121 11609376978691174743725683227366971283325437618700711486318
122 35133759973224835347759395430362593101532874088586668362125
123 106326213036398273289454462977039937836864440270746671137500
124 321777788294711507722573602970420157472866602866438643746068
125 973804502981700060765400265676016937412256192987718240095193
126 2947049934841699989891365790800769171395527575868837231393329
127 8918733988041212052244405279410189920830575099693395335244555
128 26990996999755342762469989999460523248375835455751084041650450
129 81683557331975396443384095208072044586960725321240005471463249
130 247201077398756002932385556513265507772241234976180247320552644
131 748111060084605401965304576190683942543901775527985289080363912
132 2264027989320278415901635978101681462347201587132848961233395505
133 6851686881685632336574377263679484441369371357199261475747533625
134 20735438495509637861855310004364511331068178553798023997614733207
135 62752197674171278024458901082703627607886788120779340918475053302
136 189908610507128922761919032645150221065419419030765296063582295461
137 574725375069896871630609025278495462119563410141587264730223014460
138 1739306374087941924693069410128798871941621122855755725252992992300
139 5263708188584899423955653153678019371334796954438926913017772988201
140 15929697209960799514659886207965131637329099552052519915056451509841
141 48208457632840907265898051425681817487283189988168164807695201587683
142 145894511157700521519926741510225014169410904910319463374627534425690
143 441524359647721677310683855011060938669752535831996302807030322978825
144 1336196671248391012328702844597289159128598513971614387451777213948868
145 4043766793931397380055020479975880716226729784142372884518768788027328
146 12237756788021861226269797137940654363938128304417677476492614409627649
147 37035442159406552080043353982872372060777788505914635118940114849380025
148 112081323374989270803310222676349996851466355249114392417713542335339375
149 339194628632191565883542279363782741547600217117020477929766563314581374
150 1026513540601218513178170579488203816076073159370862902455041785782244349
151 3106564668452548448515171664442446336645608910509432697008305472461988572
152 9401477581703744397064524727036521666975078289333610225163361974774407940
153 28451936512657912640289108196865067215368891076671909158979306252667039225
154 86104836637138039157845728874854602282596918162453558632600975333372283057
155 260581310133663966552035877544008375057106778048015963312357113466723745467
156 788604006963408563452013184054723073274362407070474689506414419103089512866
157 2386572849295081633183542131187583513732099526142931716602461505862318712065
158 7222547583703474411460621095263719500403536280966942029234755208655749930500
159 21857783898894538265666265251338974620758714515516909561885637657804324347576
160 66148780805372417573140561123380091788377348097334634579326387048759497396561
161 200187778517588249817257065815750327350307954438371536590801920647830085585273
162 605833488990808082813485754440838765692799429141032657932231202399194196592455
163 1833449669608718934179235794758112041752927049278427019857242257336018559270150
164 5548616496238825519058749434722164270675828719743721713872905832031336239878293
165 16791922643234587309130754623727266367044840725322529812172395106395347580595388
166 50817832922406727102053938266281447357613958285299600979074155985905194555602844
167 153791331570367069566632346708320976510976922994387263266464592433130428572047945
168 465422712973618030513558546341516919097590363104431966851510862613425661722726225
169 1408520880467241071994215847722986910995270820652530238682275577692129373024618899
170 4262643432325720943009465840824135288477316090493685777986847770778118800451410154
171 12900148860499763211468696509406494262050583994734459204555872248813736699257766457
172 39040056543565282946033779389854270642590023547347863575450014275626414424582144900
173 118147940105687158188777276953522132324988950838755984574177537182754913890796390000
174 357554188878801716207595830641315604792113000284755301233850144701792982040977569057
175 1082075556039456315634178970298371653863074402275126279242670507435267708155750369657
176 3274713443155851866076423280288008444489751453246891871277781207394436234082512771871
177 9910350598839910149181196085819504809420647234229780074537195313561952553652445456270
178 29991952180486487833589062361535533979185956206962955338294506527548701756938427266925
179 90765426169875790447561254707553051834570570057599975025742808660113073919615425574876
180 274685773644279720775384980782730872840392086983039370181289143806174237760250461575156
181 831288712304844452346834498053025652373570254593571878917663954402172390887305911756313
182 2515750685000345101687939097930500785010697279375341030119203372639274349110451193911345
183 7613481832962478509865336117947921773900432509044745606648944890762731265638580724832875
184 23040878401208405146871239730344806097233637264752650991060171276205761679686628301562418
185 69729210517167636614490204911933683011595708321172066992321450187477389726937614515479473
186 211023326224076599064654350446468418734337903311931498681279917261802316376212562444112964
187 638625389279423518800023281644271956920554922798231915055550062969528463117810383617860840
188 1932688651676473565478672682381939160420458958126991258817391574904204848607148166941715825
189 5848946012831776549812471529022893384554703930515699805616041974269332165214337305372837049
190 17700817682840835992829620072960772330395424323505868597440978977683063924027940322374682359
191 53568445657353050882648177789343937467224580860142376683709749369983394028519156758262744342
192 162115582543203911120361267407809750562258661964909207515643821807573243602639100279044478085
193 490614610538262770966163021982843821740478341018383144711945041417713156740156609857506442300
194 1484759776312457994523769405087840951997265401122106268877312011335376995745785569807845317132
195 4493367188834445892233427447417511392627879796985307854981301733714889169216168010146143361897
196 13598394175143012465764388164324685442035167808783015218752911281806967871284554434546865854801
197 41153174528460840523275453378533730112071044754756265556603278628749844525835279223723175012675
198 124542924109798202189680401988384972916245104497894038689337308657227358610836386304415533456250
199 376907495558862662957378987363617765321703256390205305806587940741872646920860197707395326449001
200 1140644972196198884145974140350913591585589695688254973679966233701377306665334286494348094251076
201 3451963592995925324995463529447762067342350629113335044875592315786227096659552673512743236202528
202 10446767344642005131734118512077821796360123916019884029212092575823544932679433577608185442718785
203 31615324151886961397989169726977101098348062229605120371471768670157067180722992435674464433396025
204 95678279055532977213237815968344024640374623382825446777557200728857182761319729891937222487476943
205 289553668311259866786848199537278128069187094063622529122590195340442983713093378599963403877190558
206 876283809242058456596619803211164872561249787846581308499781530889638603329524792974050368159929309
207 2651920518977282878995365515942718820076450968649128007142365429438603604409151690399743374325776860
208 8025576148731606641485152875059070353805924900017901218689965663384274918280331021741148602516886500
209 24288010164018569967419265175332217443454264969138059064526329207769673472498954515648119081995093049
210 73503437858564289420973295415277884069740808249899232007711688314604907870644974606435260699538675889