1 1
2 5
3 18
4 68
5 239
6 845
7 2958
8 10349
9 36111
10 126121
11 441161
12 1546353
13 5432430
14 19130949
15 67536934
16 238991556
17 847646318
18 3012890719
19 10730694626
20 38289978058
21 136865206035
22 489995352710
23 1756812943841
24 6307268945198
25 22672072018013
26 81588893026595
27 293914344009700
28 1059800620907368
29 3824797559625180
30 13814784074251724
31 49934936453767329
32 180619932789073769
33 653741430529939411
34 2367587254178094898
35 8579223937323399688
36 31103989074703937603
37 112822518989829403839
38 409424635614613190040
39 1486410175856420592787
40 5398573003249157155601
41 19614846931398606617753
42 71293077928348424222641
43 259213675529515715303253
44 942776687930841463635454
45 3429991278412588190308077
46 12482565904829743010875748
47 45439683044171790342661922
48 165455662397197958604363826
49 602611799583297373964574299
50 2195322780029587120975562202
51 7999435145667766842767156570
52 29155209930217621366858184157
53 106283277515443242295537558302
54 387526913953535346906231834795
55 1413264491096230929468242396988
56 5154972602310937839393824006887
57 18806479153778561663443012142671
58 68622086164930790254151511096830
59 250433745655657763299911772262790
60 914095718179800646766709739646142
61 3337013128554105511797494056610226
62 12183981318357400514239921446221517
63 44492148429398203836777350688798971
64 162494349270400167141037785565876375
65 593542574300168597606980378705858068
66 2168314678200463051239802760778873704
67 7922235531871747265495952778219919773
68 28948526919883443753578018424810477293
69 105792972480937648724434460379133041304
70 386667108760021758384758917329948883951
71 1413403632437229978896895532906296756091
72 5167045703613695095490634599178752480365
73 18891400740073308811855242926764592801227
74 69076522472638305382363350319321654199951
75 252603848667026249551200517406144363988714
76 923828702239043086390233005603028604177357
77 3378965654154419697887346039936264069411640
78 12359925037081228069020533013841666248193284
79 45215419938357049980678968855364972571494012
80 165422642748202403994651019452477598382769439
81 605257272243214108986989825736930774841160636
82 2214730122891818526118142513711659156029288734
83 8104690578708491724587975621170236511564593097
84 29661016106712477695698650839705352999743963472
85 108559724241330417274357285586292879502605430933
86 397359638410857838148454160270093804120217708654
87 1454555535531419766070093779061361875135392586363
88 5324853308499779573841695520684285670338952934119
89 19494632390080741636798345618133924693467121884828
90 71375935753854911582695086156643065154259536511212
91 261346849115782680921942884466274957259005657730322
92 956997403237327841352575069548335767742256411776958
93 3504545141163470849527553359966623648179355511416175
94 12834511912819766969583014848832006528604364178863621
95 47005996975447654383770155043848827663029373557132595
96 172168153679172331887267483521438593490020801567809480
97 630634126079078197004484693470474149839854120342019886
98 2310078159941272329238285240251559247134594191198019567
99 8462524195633489393167723448973718401308781068531723465
100 31002499995086798149833572624593641098724887609042481004
101 113583845429553991840534523648531644021145785774689462873
102 416158729461739606635863449369520034423689169088286488109
103 1524837570787981290765361706582574201571066534465001071529
104 5587401133422524952947034284151726326681623069669658474765
105 20474692251760657349246721834663775108822887473284056594591
106 75031868493761104024100662314449740315131488427280766227724
107 274975869806945248280315041281086260657118867675328499463019
108 1007774717848031858809601889870581327716116864602968182464064
109 3693618222136142943119585920356486829470373762953157863441786
110 13538166458810940176671803632620016241075993179382532596580340
111 49623413565145021902680061178347642929704637588136068258250941
112 181899712523734444295377021019112579615006477252644563545322444
113 666800075099666076212925616232135843702366093466889847482103898
114 2444427646615332649497435047453367283028975750486345471952839733
115 8961409667444402168509376876740566601159181233440863881152657806
116 32854340960479942105110788160887802361471235954040489435542157213
117 120455370413737503685545705800842514405892502184912079046121690470
118 441647988713450843812995987284378884863882754569853190809219657039
119 1619357507799618946598427173918147562973545063598862131386801180895
120 5937796810264485752274256151731178618101717362705330712889235549846
121 21773275169152925957219569588121512556562315794979705062320781908496
122 79843167696897647593820293163754766309811654789837453691205676983982
123 292797297596959096836327759378138669433247839707792193378649069851144
124 1073770386681899616818460848006038739540416776871549221308054231156741
125 3937953521580376207364864043983555071038153389243684193805415137871619
126 14442564395429600663864771146805805324806256318405171676555679718832165
127 52970291905984272587554296901477517236654162408131407086815303786489990
128 194282872709647100555889336689132037700186103132618358556620501616176242
129 712607745209870307504741137996135445359531547990358402255615740614666415
130 2613847298181013219811674986417552510385148073686719361905472547246769603
131 9587896212246235597372111434210092841898512859578116704043863305301431042
132 35170590864285674652432225123664993320734140748719942163615215784313567573
133 129017620777409720547154060488835279800718198986658777351974488974237966085
134 473294237955770961450810100136326324286656212016999333210766013456313832263
135 1736305075348989186428763925321233516411616810765665303040671869838917292311
136 6369909914237318597547019298950730136485854297450469811453019683714531087221
137 23369681732383762507515916761179357010682016830667738818042076111572762387164
138 85740176801804117323203453910138355415138467422846638500433711619883282189123
139 314577634763779439026666384899444873553839383756321186411915084560794126554134
140 1154205202697858221473065507650567861827361605879242053695371404028081335503376
141 4234964349653817603244045276773483718763339474286439704654416959272472493163728
142 15539171839703483638847680394585852480896347081444489831458413031509095977039923
143 57018684876554717614789145460292783231469698748567127773405295150553243911548452
144 209226928467490340199489379741641105227604487149551744093903774078548536370617594
145 767765977286277520594745971651172424309263051510912055754607661381137588192145159
146 2817415460290834284528072096881347957861015921216025437945690864725696844623938314
147 10339118695059510387638384615467932274258625668871177571184957727195753641662611465
148 37942557358975548298096554008712861035371123776517880578533576160518148105722312146
149 139245120170771306061990156027862113253531247221233220689454352482065921812852398619
150 511026633708664661405760171582417952950288813794281401542378000258847296370681411769
151 1875500198360107918884270407027123561935209250362114654386166707534009445830211847466
152 6883361629185549371035109830597008215256454201328279087895453988658638777156468819878
153 25263517560458412047725483947548079235889744363775542748155896652984709173672609942306
154 92724966049681284344742459500004590358003807883110811487225995954395395250242067855866
155 340336909126965362838530440856879357026839269794955286039978203213522004725872412771145
156 1249196609386231490434134921894393500240851781592705163595701092899603705396929575233065
157 4585237124408365575144808976546198349752242970318953713008886994274400583303090471313731
158 16830690748284691397441890805831237477491868949646790520522203700609425461983701432926646
159 61780454627232923246732113958602869642121788380852101936972226497137810312064815758820182
160 226782304211391798629236452276943821087495145945081780185117002266639705668294543894351103
161 832484236037835202947251207275040059071960014326606969244748877905619314035121799325363349
162 3055987358381892918071681467976719463961389961864052842208554296095339278827791851293813764
163 11218522403578629517255598733117308105676381220072074226897613193484951388993255137118005955
164 41183972024618312945052924853990114549159133315679425444615187732166844186924337654537193257
165 151192121310843988534559820514019330631012333940423090761801238006520273677189125701338145101
166 555057975678937983659798670643651213537299235092517465485584451737655549818355305600652483611
167 2037772467427663280679672100090153121990250930820425626580926995016430759807469443570317331197
168 7481369234568916493732717366791344731970019852532987156417897584341781908870746558204299810942
169 27467203669994875986725590283758990334384906423261733349480644800321430582584655641240129730527
170 100845301758828960961610727122493970497008142639335690315443714745491956474189485723323903718296
171 370258179601379995933191650506356693892198851688847779435977168415358381359349693399266898720912
172 1359444026582137887828888294241880916117663515118471828707893469188630981423491707325184004597160
173 4991436917800729897917741899515043455316460225223477253108631860863590294448870617654733939590991
174 18327251550918926700349302087472263938367525028632295868129669975939276183588755222768545231430626
175 67294025012114510639391547926824544214817248320038544310371026808151046998688522731471043170947906
176 247094451948646730676792545717146251522716285172555584379442161487586987584653130509836963304623057
177 907312143098968934354948962574639582551304501588645609928324555577268446163565493878434080280072132
178 3331636486297091622291982467381870754282729412850292923601254646933743935945716033550257113997589203
179 12233918175258207589734008727409102420893848854835837415455793944823675393288858925509718625416647950
180 44924218279581399966302559584212285304574036167099461293844848715631923239738295028701946785514785669
181 164969023104625080300862768497835296048491403866798820191614628922922271798261143975025844447982838601
182 605802575969569389521781823986842000185762748693527229559948728792329703782218744801870123667681974250
183 2224675088412102455560396089121900081127729399312939981598150034743900281513869278454152468374634188794
184 8169749786376211507590387770773892186108939198926606436139053455468028369421180554662882300909208521194
185 30002506188532444161348770491368451886687306385942152296924830623773613513766694356493989294808293497950
186 110182558874994560317483678882885925994094552677824489986630009478344597164116489885740206522609221432121
187 404645434705583897058730487562907593151423387067496870361841190091031948920867952059046514368777495331283
188 1486082213162965034433442906632010882523077323748723651310611918575587475582404514006592071952185247991421
189 5457796755632152644111232215784914675733292682294646673466708362253841748994966073603360413875582634200446
190 20044634659465842037814819756131218140900443366361475763872274114189750989161491779972417280526106309255686
191 73618188731427204858092747278541532142603123428585895036123937313023669743341192851817543712430999441156613
192 270382290075818172447796005904741321429386554536413702328879411523388006905437630477834615641786559855140183
193 993064420991665005326341894869643622489693385515194641306520625490672629347396579166745404210582401085883044
194 3647393380193531650306623077454738771777600953953364592649373827811268320630566670081257831769720382082647163
195 13396573420899296032778465692874232512360230793255563037470546562112319346167245765321211646285164290764778165
196 49205169249378811332260414117480749049197295042064920106630120348990587601799041586642281080073031002221660777
197 180731373413607990211492420472450918668417477525503476390328695186151451311318440303408000000491381943666168035
198 663838025254187742377387141683777771852840267793520735832226027065310597867632423205520798332339000813094724115
199 2438352003643532907425044189606238486768153247466748978345996586803545499089045620930938843980076392871683877504
200 8956458492224609284926090825414447321691263676030901479960964389905991728127893637437737207820887838073396178819