1 16
2 138
3 412
4 1513
5 5837
6 19412
7 66166
8 233796
9 816547
10 2856851
11 10105271
12 35807047
13 126898449
14 450853006
15 1604410583
16 5713873343
17 20369525696
18 72682756405
19 259511936921
20 927071784687
21 3313405502805
22 11846749266125
23 42369488862708
24 151570914189392
25 542336480539081
26 1940862193037091
27 6946724841506487
28 24866506283025660
29 89020457633842383
30 318711499093985396
31 1141123387498173289
32 4085917901458662292
33 14630688664640471395
34 52390760854110751408
35 187610346377252320276
36 671844563883249021244
37 2405963086318713289961
38 8616199962246772457667
39 30856597175189480734886
40 110505718684659737565926
41 395753829890634223128799
42 1417321868817558519965819
43 5075914477758158232526991
44 18178670007847545101121664
45 65104581944009920806386106
46 233164454704153356941463656
47 835053366706006530298949937
48 2990659826411382824966047867
49 10710766157164020149759016968
50 38359652146997824474531060287
51 137381823101421378910085158639
52 492021741054237614753614373539
53 1762136883121905021948386261723
54 6310957557625700077826057723848
55 22602220031688994449704863269190
56 80948185504606250313368304061035
57 289910060180167873638067341645046
58 1038292160743008924067347254946310
59 3718570016081357696229697520154519
60 13317798275499970377463540446022120
61 47696769795467752324200660277660466
62 170822690548237477195510622312555788
63 611789744246731435042785790138464575
64 2191083171301394211866553568592249073
65 7847215220634461079352525583589187922
66 28104268693482640485545967659616927687
67 100653535410788940935860655310187723466
68 360483835468181632322571657599509288802
69 1291048536970831150525282763773274456323
70 4623803352046140398142458500262594264523
71 16559840522542025448093889098674795810191
72 59307955351733338869383534166342510830668
73 212407457172075025350227252581306039565753
74 760723044734033583934807554610171479993068
75 2724478527476545509014115967096939278276399
76 9757537061936437566459728127154452996227304
77 34945964574368323884449793677188467291875983
78 125156629021470770350816433096725832995399756
79 448240077038759190999218584682645824078196557
80 1605341793853251516840208375938346708664510042
81 5749424057034923026437856082853386005904381384
82 20591177024956652189596519734496672232118974605
83 73745920957688002336352170025720459134530842399
84 264116075520648045212721211747266062268250191147
85 945914031983184934877962290548482696060646095166
86 3387727744522389306362050439400484920732659197673
87 12132920003870773561010839219832694455196077659577
88 43453240349363035154440119665740767337754612408140
89 155624869966444486268194715557122792708695908160447
90 557360048834994535536510384181895901732512742084367
91 1996147686553667608455001172442948873569832340840224
92 7149069252602569299184739123007830393039997051135074
93 25603912744338368736836478534729506773216417828816869
94 91698698780359015803011283492789980221885927551149146
95 328412748605531826259499549453513176960458444857940907
96 1176188265438925395535712608390360933658175260315489253
97 4212439504209534987275650459827186581031302331365120434
98 15086569981752178474021267787498450295629980244348578076
99 54031540062242212858668956299507436472018069464061398762
100 193510342324928706739078012699177271580148034761111479296
101 693044331985833582612524554697147654189070308666306961621
102 2482091863136917456663608441039699144492722866936931644502
103 8889445787120081343274257334788502443618026497491875769389
104 31836954779129332734190346272938197148976211578273268607854
105 114021921490301142770341604937186785632921381501023304480496
106 408361876026669827989502971115658522499018521506294282630906
107 1462520711938160794559421334829002297518120268462622209836922
108 5237919988238520152069968955569428239002393419276599184263914
109 18759259666900083990261578837357665119083537576011380011892000
110 67185032234800759282785078612125426011193974405677646674836609
111 240618693731630135763013475898658230329042166686829786921655066
112 861759737959145971495192972897865081863702547117816547322500516
113 3086334791589726820837550965875635512803616075606260868162202457
114 11053501371938472329175140378564718855995356626679496080608442994
115 39587374938311805064927286180054620455443810713915935931603794721
116 141779532274628025190025210720504322139209756534756920941072159404
117 507773900223924335627516591633532168152084444244085392314764040930
118 1818558219317726292246796424369966129596397218539316453775089326746
119 6513044478249399860738681756558115678202295962078729261947538422763
120 23326032636787024248510274646410089785852406537280149004346409314712
121 83540623803508728578124503201943937294034817885789906016646132378363
122 299195149649156939847789362273906892213944402608016557677749079241329
123 1071547392130877166194262403514236412875580515107988150669506711815467
124 3837675226117413225812786433277903932703004671624580320208027099487316
125 13744376823010903504047658340878253468406063319897375744244470030662355
126 49224565165745308925713960567759238079683397736178910372447690316446116
127 176294483697556920754426904698216297415430206603174730698547451374809979
128 631386887371087280242295183467080918147045132763891145556019207390996262
129 2261269854751264542696144202649571505253817815209611196847073894410475199
130 8098586553322409778543398139442033819352329845234236221316788684384449587
131 29004545399061681079512021877679027892304898175062233919763090236983188162
132 103877836986404819015211966898518186100330723766505605050244306003498367596
133 372031516733376269602767075621819509659538372552861605637428955729601457171
134 1332405963180193262895814220532783821634350571229479777159402161543787582812
135 4771922729306143529946594894433871761606923259039847212152035760109017389332
136 17090321691535440762767954571099445844779160835312088676212680685299416964186
137 61207842643052841133359714129415688729708928328609065494269146731413207607226
138 219211789493252371850075931577775841431226800599544066129680967608494183496630
139 785092344016626588520493026206914598666973404635876074317099886541435788685267
140 2811755654467235659113494134104413363169572951852531715364360491256786888273678
141 10070114580382626920023837594751798078473072664368584722044131887664350677669360
142 36065440999797877482012853841973121931671433017132371978203187491091654053510972
143 129165961730347450173692432987492266688684368456087088477268420775723941305676890
144 462599242022833891898126644958104831524690618628372869500878804945899626206918653
145 1656768206215611348869532959165998435722446433077001748569571217891300038523031541
146 5933604381027982803815670378790439705355613210773752382272420315669955794351700709
147 21250806732328573157401568813580495871389188874165805089595832450951599291724725765
148 76108341199610816690555101281052211003805718421242229885548678938486078614137348467
149 272576927225279102806111674708036146394454508158832486593286761485216220788529218830
150 976216011077051714148574535717138359645376100278714472826302732497503659156682998963
151 3496252268980785465863196454497586821258904217872067314808012419141342386767555854933
152 12521593366274447340272957782334022624277100752614275496350782242417167975282359110261
153 44845248102201564197100872155126890543417088122813219877905498732084775013271168187924
154 160610252906366135247371410667214311122542247320233643624038074526718444700840700077119
155 575214865125933937530874440838420715601703550492488035654581367879930836369780232743979
156 2060093518778911094467231846425348229306974094693553298538753596616371995732459888827403
157 7378086978308057185217331054008253141040249290230280080833103139942711957865734265289122
158 26424124421179264318033551804817596697091071313001050934987031562653952697587176690662893
159 94636232058365053253057549810785933766385720712724782276223939418252423944855772042144721
160 338933327570406315212863070236252785185510793690192750794994526233325725460444795120557872
161 1213867015194571266220357680683865618290165192210172836564731030420505376241477980173697341
162 4347383425347259859508475371410509086840135350030256399419948333630530249124399327173390368
163 15569862604722503392868114345791606369633042103520552811365236669056833976558690004142578377
164 55762420244902186884995731091098261747997384316540792118511071087744377213426097642589572713
165 199709373840328526435196266853000643030407741789030976436681576667129888948216116890997514766
166 715245748382707430283056540888541936487568067444335522117620046856064767856497973186800603410
167 2561604749652635135229345225286751143006703331984908148163367289195425731437168137451037762731
168 9174215866756749227255682882866268724998086445391295894915244132959498258861921646418625939110
169 32856839752996479384973303503836400828580469781380013070529911231677756260115703033221266504835
170 117674571236760962162156379275649304493489451836809544781351363958979911436571695724546759566367
171 421443596519129137403318539774221750025051859408907228619859111439093272304828055502857291794560
172 1509372017932558699509368193855439655030876055599696152094803635024352507040015429727234103763236
173 5405714803438466057019911496163329494714678197096679493065680075691125890216482726150002970812104
174 19360205561608239523489236365656280245238115549425211493150581329123606981965828186390375857574146
175 69337279715406505207885891197753371020719381831243174739955373471860950814383946671633452667279152
176 248326823960290299260904424399217207059759521223784558113621684555991317570066404496040878356201351
177 889365890200953309204926731348878201903786381722017323130124113864437717838995288960439585244832868
178 3185204377193732635114428320652791268294586837708811397734933408488437683710265628316653254962789405
179 11407596171921682409437792744195793203932888300840770144793104762485016855424478659550240922799985960
180 40855541752172837669402546898978648702769992368711564855943978499277882062316126038417667741313972283
181 146321386794178107447319444212379599289879508777767627693613897939806809949328005912253377616385382026
182 524040248033984891686768060445648712990559369835347814912067221992038988522756141939716973529278595367
183 1876815054697438274554472423840774193157641620958249160917894553380070942506069386633542830245115920327
184 6721687432890674484240640791612354446227634798932282860373914872434243065168481797300825211222036749706
185 24073273406667167239342031892125513103647440018992589214114755240785644363733399597170667680760148440607
186 86216816580375247964819860071044782856965800609354192241882250213877324021156311974255461120949525219883
187 308779754862725981121789591787590271642448543481650627674263216730640490051713984626078973526359978402218
188 1105874013849725606986410510008863898433196649280402280893898230089091488845793634662521046139043080172043
189 3960613723046034763384175785853963372772796772888703968963156237792984296212795997524038120136435678234996
190 14184672816909291868114961425374177591865762969253194089900923523296702249327987318868201077119738089228476
191 50801455782469587806538506724551079885111306077829937983470197489456180300633798944010199545849947939830993
192 181942011841239097187869646337622802557664886742949697235882817073821201756241453478927619967578094025073540
193 651613131217799365770319885839013954769244088463837735896049340463767638323794410643588700007427960075359080
194 2333708792590282717943368169774994271204131322971419663668675163975975506393244124793028112592622820171729706
195 8358021758147816338902134101243678906333509576169330862768307065550459775535621785426830023354212314841370176
196 29933695211447346670082004100445154741689965139346388950157651786025799980686494953672848594999951292214341611
197 107205524816722914815431169238572473372138815580044272670021290672022084284899398300679235290691734886313650323
198 383949407851049100843525263216308223380814630293774174251431422073123899801969478581016456392402800000639567177
199 1375089092107832740994079371993883321132271397256155584980842091695724688048007232086231675103927691634315793643
200 4924789497181606644924077887727911547887525744078192965330593037787681577400502341444156957719002521221705860683
201 17637803783588103162247645794044303418124823003510310628812403740710393660159212708620479934508119738452546772085
202 63168613092273041693100877599072273084324054000394928055093457133671407072136688334980242292468376810487317406735
203 226234157549378159300476866528054171756398117934090098381768686267682972691762585492467413435113836838962052565888
204 810242484939685476351614049330105571325701756903604028897427477756593063082660235497475438018434542860806206764531
205 2901829199942760462644430158982507692222980332102873889799327736050977654083281798441651482433878065102265571709307
206 10392706951508809671619159337254582407192271969300431316058743498747324386429646439970029300948221985940065992776291
207 37220783973801778712932869507656118959571003098875663563685561869080283377632580714492404382710598622060661731947337
208 133303745221382322268515703559348261810194685824299527873589603950698080308802396242011516254593120421329179972683107
209 477418436499207651447651767626407135313319979108201927013147194129946097193684199221031277769920387389194906023509881
210 1709842158829214744158069465791004337823502175845363111864761408575934119736766644350242676912734658092547801477593205