3 1
4 2
5 5
6 15
7 46
8 139
9 449
10 1448
11 4799
12 15971
13 54107
14 184048
15 633365
16 2188644
17 7624153
18 26659774
19 93772014
20 330946542
21 1173233805
22 4171572088
23 14884905583
24 53249784377
25 191043396323
26 686956509123
27 2476044740337
28 8942288625630
29 32360306616473
30 117309644377341
31 425996569871969
32 1549343029496734
33 5643432398287481
34 20584172357206093
35 75179475971908903
36 274913364153021987
37 1006476553588618461
38 3688822020508951801
39 13534091467037184139
40 49704986235631564806
41 182718545634501197801
42 672286416590266045695
43 2475705371665453515835
44 9124257392770104538892
45 33653905672634867282531
46 124221491371014142045443
47 458847357842951307685060
48 1696040371434622873154927
49 6273196071954089535060117
50 23217438727379944616619379
51 85980906996193651947631547
52 318596888874784969396093560
53 1181199954116884114036537916
54 4381657707134360975199884990
55 16262157398622872052603846429
56 60385732734223762827501305190
57 224336214431212052996043597567
58 833807801029645610400388057720
59 3100467514537500383010277521482
60 11533907990529152352354486153314
61 42924737271804269193185344369617
62 159813963273781035352134210036563
63 595239973773053623161445354215151
64 2217861161586804217826831654358521
65 8266780578713502542925830150983907
66 30824309289076429105698643579851575
67 114974234028306775602433079002400380
68 428996212028717652651755746865337931
69 1601208517056930212981056868412394703
70 5978328055935709741226108595446003003
71 22327757594451384499698966194503131146
72 83414248928118314067797066259893479782
73 311717772084270781005549703939967726115
74 1165213818278241884948561186000116875626
75 4356815124416052579156006325997705632850
76 16294795279951792767159922675668020394079
77 60959572459026217489522432811641105005819
78 228110467797021252365676437837533539239341
79 853799708012428021745603204203043345989594
80 3196476850496652729596456518425521425708768
81 11969866106661266800043145300765411841066741
82 44833916320469848290466224499399023741881517
83 167965967900734191901939626174910463135898780
84 629405914012029398892211780559138418328362347
85 2359027448656828426943751779079438164907989809
86 8843529939857826216719423570891444340914282855
87 33159402216868343273633737391132475844095653982
88 124358105468427832298624912782280199244672900871
89 466472353143873475588041552125294515188186280285
90 1750089419466459440335387695085395831972067175054
91 6567124669226268757290339796319596994390916577243
92 24647291858733124016524265581765521770364596711156
93 92521011166314712115529190747215491820066324622281
94 347365829895675540282266968346600299100678487303052
95 1304390957642042126545499348908190870634607057793109
96 4898925926190973168672229058419354221690053906980171
97 18401993454996299253827923409992788796907817282980795
98 69135056194189658560025803156758745987819786832169904
99 259776466634409871625351740406837627089703154380854636
100 976265535691085538246717696744259331741883088608744663
101 3669454013577597554447231806794906147429928630710610980
102 13794278507520626246138779850871796489974588558708361771
103 51863202305413191086700597572798775596946962518546835766
104 195020942189454495477461166358381574826574850356641949080
105 733438281676690674498502182620268527986896161480007042130
106 2758704312534334630036955817643268154613655752408513659816
107 10377789920105874590278423664642485402345715362584655136997
108 39044660811582297274506031116826643479036707145121427685060
109 146917807621200067185786340103884906967652958439418011899279
110 552894416798883954419644439930226522480667246564167896458845
111 2080961063239398806656682561800726461633923514046517202982929
112 7833191046769638178905385860621983306604147425483131823780477
113 29489374075428805871707374761375851505846140273610539769329733
114 111030818821950053945471587459208587282355847231863802126173980
115 418091933394411581729092171052897705534840358181089265935834287
116 1574524492019063742251345009845947503705833649686346223844365691
117 5930285338459131009788571906016731539983344599220602314621620188
118 22338266610306307965696087138500451727800437254956852246433656541
119 84153126136956603291751575198144865596056648901246073005091611811
120 317056861138264016596607120067273831970666433565754083118920991842
121 1194673992488262244931574339725611873353692881923731542460838546071
122 4502008050353441187365302017183062654784582463652779421981989979602
123 16967075808290884109102357521837385019169985898783286153362936330596
124 63951523796313750328132213991737208616495445982691165823716358039776
125 241066722517549715058091608074443842864994625711016321616799519222589
126 908793938413301673632535264241812500138529471595392727047924912887469
127 3426373562377115698599512581955035251883773998383150021548759342185327
128 12919463630800447144183928893211817717045894528373121205834824036446525
129 48718522705405430769735681612149431001882363990685695659875675988702175
130 183731226918164611753489032101076124870294449552179732032713502047096020
131 692963683855108915498058377436130661026628111837292277955527413818231541
132 2613822080113073349528438002629196960205808144894569311489122967994974186
133 9860048286833957050662248681000632945104249054781591994973210957318212289
134 37197947019000984710770336728251688322625412485810644693942580888327705592
135 140344456205251405893286202175811393770366672239222501816043646693057793200
136 529550492420777671856079820801630978706344416041821368800487618161245846942
137 1998272853083340222391592781753326276066945764104099426787570483337920072419
138 7541139675781997177289476481740816549905163098404766065841037759199532996640
139 28461216730657364274786760501417313233170351541602172364656230389877817477359
140 107424596075055116354597194359542514134106828350491218028520094979424842894776
141 405496681242745020019453623635310183909628437022721182264382177148199080983255
142 1530748051782131577809082608644105660847667412190455099694256356831453232793224
143 5778997436523777824903998829875538112839441607574573234235495041414884308196989
144 21818918082648879702819309854550323454433794787609037107012595840207174240021527
145 82384479637431310594171665223797305500051893103963013008472695630678119731261213
146 311091856109328870372008665262342918374126628909366813662650250891545453626732300
147 1174796124182150270838926785020530522974344078248131595109527419706207170329316074
148 4436766530629354959298493786528736584048274365439333458665925846458979361172235998
149 16757161218127312353756391161021785211828784408824696036564265964592455204291866485
150 63294171814044240858643173542250953095623571512060247113915824253563335619491840960
151 239087023845152525925228287028462538377456649654142238253052318746470885688804176746
152 903185418749923376563729004469986574275008350098768166024657300823544757817829428448
153 3412134019822031907343182890985014716104357771351205754546159712662534936984603228165
154 12891490326101237180742584496094628835217240315036911321070620892225494681184138489118
155 48708829693036704052989313732961403718088701092148963531652493294371526693378465890249
156 184051529382351865281358875450891549923681166104056493621973206511163875569990099996754
157 695501363962969905991953004537977796815426925867178122294892435400678988750191852632031
158 2628348932921121067400602505063195169420671579850998843194507308662814528813790349302296
159 9933314814369165774739052051093250415836954324794074991342741869786763288550543342861679
160 37543192073973846622033673467186455318267201105202233263011315158298738551348631187524508
161 141903688908946350208308031665537318735596053881447871759751919513152529309650643495952879
162 536390841651063837816301840127129229686082496746270033757786040027779509614889838141238916
163 2027654197490454682582493092238936583787294326188601438332348081034225209987634104205835081
164 7665332390208080477428516716562634490272164093126386163043426144665906067300808496455516762
165 28979598054428264707526814301482230839464176190581171433881404222822248284162626074175023001
166 109566476271476480329970900129898413275486959475614691754127259873899517627101791451413888926
167 414273081780988557848651509920806512849531378387997776331518120674321659633967765446883410804
168 1566459372835915531370925193426873051431820508346415571586684553893372577039155989600198951024
169 5923449338812229648176445419069319667879275674913045613552820041598018390694577623740955769441
170 22400260575157130391330871212005446473194748496986142298724933559946501325953971312663619780162
171 84713776574059582826088159258606140111491386528235654302893370565453658667470607312477165132589
172 320388805550249247869518166616106760707225520859597119822746925686775546914844638191878983925449
173 1211776934925481354065393729121190883293331161223751816093196694173623043518176184608238282729291
174 4583421886087940145919338044037905439930964032061619405824031824911874910973274376828858515667278
175 17337183277950545735527778499022008508679514240867525228982265855770761673612069630754596912145479
176 65582588552060896780342384315138024629288222016602527028671369372532006905325142724163830814757404
177 248095927059880328250085198849494487527847979188828093883464119320163978074734863105644073408661237
178 938580535758029346932813742262875063675628764562164560056048134182818304356712000746852527018851656
179 3550945834525507527518480550367276348995527157984916951539802617714108081834150344389684093742368578
180 13434976690907438620638781676571505807771357390202917223308597969532082448854442390155289797523764004
181 50833489889822474217003644018954077656497675784891413251051272530129631077802439576599619189564156567
182 192345864487029333392491089658457800177720001469979971335058692910487561409292466102199684492149147440
183 727839261865229942997319477947147557383868773691909857007202706506419265409750025546553187998833200227
184 2754276832375123988396259426386031448099849425681827501000550416289682108001398019710759263581631146822
185 10423149618767664502862845837242059673429778774318748560178214135387711301780751347232994202748445868933
186 39446585768370764438443178535434628014820669505201808064754368500969934375482328373138604588642279719909
187 149292753295916138337010416746832699510302358911100181317839782971976146431567216107246229968916959863943
188 565049759383707541001941967719997682781901887520897786813414474117235860026828924608117962610255709128896
189 2138716017182714817931630144989529595818487679862818975265200264618220619116524166384197669034897677151891
190 8095390734176658404800288095277554405274790586567114647070722607494776799406005524769139246403262985131109
191 30643656301571511136404206871645900654358106064713284743125895184811967039477734178071892732123553522939311
192 116000866929916195794816558415210037695331865889685393287480124654002393334689290342276377655508293268830914
193 439136550621424697922941753428063946498871029890000152516847428699365196473743042325531622209914771206167101
194 1662476264181089495928702120947760317024907184858816618158723614162042925874749421390402577437734304928221546
195 6294027793085992115123516448717219419483687758569090290722810997124208270216453203229360314219900738453879563
196 23829724282156881251295510505016942009527861510922794292695381566114525943946997068521854578577465711926737541
197 90224890153639587505707734880511718693860208432345418455939858287232759438577936024730684388879207063717102166
198 341625686845218165860264401211076583693623150574980368013991214903327391756120962621919923208436825811422948373
199 1293574111974030690560611953719453348142014130707006362156679230746292616282442523098948993377423603011412885371
200 4898336179982107860192048039392144572675665699363151986299573025121911585722758878633733093115850695962396333852