1 1
2 2
3 10
4 160
5 152
6 790
7 2724
8 6242
9 26422
10 91756
11 281296
12 990140
13 3437208
14 11190922
15 37836768
16 129296206
17 433975472
18 1455029298
19 4951850734
20 16696765546
21 56134653324
22 190052231444
23 641906625424
24 2162290128232
25 7306324921304
26 24676771512872
27 83230260161080
28 281008324107316
29 948923367102250
30 3202282358534012
31 10809565376647646
32 36495913701603244
33 123187249240676212
34 415817332764224094
35 1403766727183130510
36 4738568636899430442
37 15995259586194730360
38 53996124502734307344
39 182273198371044674718
40 615282026504914969734
41 2077001919472926854146
42 7011290937957251175618
43 23667573667086098682872
44 79893864654746355909432
45 269695578503898349748734
46 910398713170019273677190
47 3073197932490428254175514
48 10374095559956031204668012
49 35019414979541023377488838
50 118213666443479261812616628
51 399049703096226895681572250
52 1347056837900011970980727116
53 4547207622385903624979405472
54 15349841457036953550209229618
55 51815882520275414460038251840
56 174912894834257780564866495198
57 590446915177468229133187948254
58 1993149489390399860005055730910
59 6728199177080392383933470600242
60 22712128807361447044089833263288
61 76668479697923484286486614564120
62 258806891733265015440170800807436
63 873644671663539144687064929513508
64 2949129445354897922367880619067766
65 9955265077004297067303905033628040
66 33605613096093533605239906485233966
67 113441202684126837493900038305953576
68 382939193129397179869882331182412642
69 1292673402454762323622937662554520764
70 4363628910286439929575827966919078762
71 14730137703442218805809941108807811552
72 49723970778011346011809985699250222084
73 167851334796370187076456687613309213718
74 566609426841948062083131875016111746938
75 1912682092502403155739618071193346591604
76 6456568875273219395381048038825890073684
77 21795196289681743042941317986738591356658
78 73573222906659997104789054039097466032310
79 248358356497844067449136063786458669237252
80 838373946587758841179174758541901228446824
81 2830067343349315564775748293884530915433584
82 9553351700366029914007257169347630836048024
83 32248889389134371018991185076863885064233250
84 108861360847446214696453269103944605371924706
85 367479194165051573146594990846430416167979072
86 1240485670023424070668798022027734725060144240
87 4187460737736088527007851259520315709579460624
88 14135453438576230271439220525921396263387668478
89 47716517582470129180077909437633263573334226004
90 161074850558137183922733624039942358648080206124
91 543734304106600033931318016818404381747395467250
92 1835463403752574438455532043907592165926671527350
93 6195904656141765645348485675615378862511518269812
94 20915281900659102179604587946769848356871192134886
95 70602929073690901325105173537455200546160914377656
96 238331647522956417974027941214893250277535373409376
97 804527162769884738422266868213393879739791310365986
98 2715812030680652404587014163064232814788053083828858
99 9167664346599106506466699660119821727494758508733026
100 30946939118898956886601239739342154168408579237329214
101 104466416376166576568796198326367939823379373788848150
102 352643345713587475229577533283589558563274125633224584
103 1190404855358087706721911818429021806012632598701880084
104 4018404818592144124832139240403438697605639512415622080
105 13564777742132178696391334335177688760376014348281705550
106 45790109135371811808598380966631982948147884107894097742
107 154571946145246452335275107900767193551962821696703046430
108 521782694697141982074650331955797791351644860601356255628
109 1761362182951240622758356547482581854956929118740031450972
110 5945763957026893630810397016875804433778103548424227324170
111 20070891367411298094770292699210704725690589617247982428814
112 67752551765251302171283281782389494533733433390160681822820
113 228709736238039330885945007492233998745627184245426835759930
114 772046839376776369479804322308407069477522971422312375736032
115 2606169426785152846674046171457834074773831047386112582240022
116 8797547939698127117669987602405923771487265766143100005752688
117 29697551109238434237695125911705386081248324211818338635050298
118 100248904345964242591410522575495376097446698932560065413231346
119 338406449259040900290019659337218471715660772762335940579595036
120 1142345900409054494384512624666044909129132975938889365361747704
121 3856174015118928188530679754211204081506414654418333492453883006
122 13017141331319796109904868886561555519015102180803747799241880764
123 43941473537035934809210527762707842822609042461047029784910490410
124 148331576608169396272773888344845179337374787174287296695963366584
125 500717314373189917984199676474495089222910492644697277910825768388
126 1690252572285350252707588515602239507018402783357763120292085703704
127 5705721923544121323281254170560142088966698158306509691411813061498
128 19260590519199645867628282587685443676157642836699486723587056518896
129 65017249722162100168163651221108866566531246931759703807910025485070
130 219476280190896586188464634370234680061939212991142519020243024699024
131 740877809693225770172633847560572515495060177786786950171061635889298
132 2500953307657703059556378273691158212428791688484246764918244298334756
133 8442373850654142599838259540554356244976240520223047616984747750204868
134 28498603318972415802890640613064254292892034355002151653423664141024922
135 96201661463880324938221211063980878704590050605838875431391109766683230
136 324744323952530414404391674210988444539781920852181648228450571428868444
137 1096227178768439359045673864291572027215362146101096984974624209536993836
138 3700492784121063682488029504661443571266070495229698298059539332642741870
139 12491614065540904905696499767552018172313159018196530802377883019163664800
140 42167470946570673389776559760104623920142551421175064159201018546607241178
141 142343142903757949120991635994814474989854152275388562881679004015293620074
142 480502384347227647364180278396123765812481407788234355162742209691837690828
143 1622013794647465493647072043645592280038217071843153732547245574860194135638
144 5475370852947672831405440951844915971725224420340778851399752226412379066418
145 18483003089270780603101259355202517536790529106603668594479557166110958794246
146 62392377132606625999781689831494300049439892642541620909703961635760398482428
147 210615596689325619894117086496446135633120299895238901128633958384208418117744
148 710967134246571758706195518340157908593306790314795285936217998264842609485388
149 2399984967515946273023819996314513386956768902364256969976338572550946020287102
150 8101538829085884315775450241696369478156996470780949830456354031905640826667184
151 27348059378521995616284224952047494589493256670243003553940324694262532656951308
152 92317813633876521507149547754211016600418188690262641699695404010113865346021968
153 311633765166987648582800304485573701759920881515425854428858106566659638708916192
154 1051970359450931664945167732724054884752662055884223819799897508325118983175704594
155 3551096706643239005632969589818064644970003121985456503304543587835667657691936210
156 11987303355689895065584274924382792602566734708710342268654325251915176216701058286
157 40465088284561489422727116020576821795846670417920911301317400063179635328454268178
158 136596473893366175633442857343239771988403324689958447936922627988306044811239729738
159 461103570289745778797148839675530414863500836281655404021732159281756918757239975302
160 1556529948935060119291636044207551997524431107364168249732568602729692299753619543968
161 5254319502252745443565394670822769579727570154673024449699627129190955877130043554002
162 17736808373422029703843469478878963193826347242851185778670567858525693247099444360022
163 59873475745168166386746960639567043130509898584483548558415155449967800150434585413026
164 202112636181996776719237512716196930096627054952872780257610195170514122306530751976000
165 682264010833424494922962596618263837096511544547478667771333781322233441759197797822886
166 2303092915275993379788057835999566416937521553359257878907239742241442017500255532723348
167 7774463979002857420582221187951893499708673451441121646867823944994503537383195090956954
168 26243965130503552277362689279311008359617627907775791264187779057446497561615113494220102
169 88590764280500783402541330289909262712803817754853093487343201533694754664636966311484304
170 299052505091202463320296273213642470942582334014439635222247131751692791850811218785535998
171 1009500273845229030712670951854346459974653684950243303127645272784137113797625231449283230
172 3407732038836453979683061880757648136195333456697071980685603875411667560958529023756683802
173 11503352648216161389447481133772191409536592088586752097634104073577816732704268430413274670
174 38831434115460537770348378744705790688691945509223633531280233483309484405816448175752193612
175 131081809066957649912057859882116652338165386439816192925800049534906756212157145522708100870
176 442487924014767188216044872707507178637561249985306197174515238333247311609742676428123345900
177 1493689813198141180100256793566909843752211843883600533047538475657601724839549892510417103930
178 5042192423713328025195867095085003472080408824798791505167657464874402021697272412607046421032
179 17020738986843164570735976254212200974822782264342320714486784592934662130839831395184120374718
180 57456267296694898601710969851268332168015019299569571744365281792358292209525120127850695349004
181 193952956697183291718857380003289420843223146338163515351618902133894602886135548566992237941850
182 654719688233965244875912276162827123982664051033261799072232773155112434076693022834661294915452
183 2210112583281932977752451842575534784158243008913743014959202043664068001757888582192002032466798
184 7460593775569522025501285872709746815841179596162095278717604534025593183243017409974848048145890
185 25184445310660615302332423006029434460716807672828230660081323941821700549154293210444599305619188
186 85014183144858065432535602134815288505871817219869043043516040138700517673157997511158899547527630
187 286979174908732042032157654410589981689156436923951745242208249596773547416122535891945669353413500
188 968744788042791901576087175279188772733374195748885412465041762695457325124039546582661888732528638
189 3270155280983486700649399751322060179115949687633695269291009743541798444055310315381944120241829034
190 11038939970298771426402438738826353415745572970236488017922039170708130563272441025919874212242053902
191 37263733736586188664176257283694752809895257339691277530212584658427715594659395756618973287680885788
192 125789781965234229071869010115117647889624886139863564285303764732173275555297550209650121502967989924
193 424623827518545170477306204375375406127998607334450972980373583845361633479047868401142916552405540146
194 1433386655732752529250874528693515650014178845490352170654812742168054483224944680947151563876355758790
195 4838629327137773994748481560415549875101128501231570619462977938872918640935097551226413129681337519894
196 16333578711509126195554201910134478807274486187264729465801108478832051158281456868184485391225047345816
197 55136646245823849835226540390896104296828750154031138393000136284086933994394602979925000142102197258696
198 186122699313593266588669860477668510617344927734730355631121103314525484792910703334694355965462011576948
199 628287383409760325955842904062277592548463861070909564730073298559826242618781742921508076662310889772896
200 2120886047793598732855373600953160013232071470278105355353220047020370321754576892171894738168356667324052
201 7159395121566391680715587287839829966036599222829589520125364649562480058327169764181568140423895957247272
202 24167700362795206756508262332823582316113912428392430976146705253776160371115648139068269444532788063190538
203 81581995532893875143461884101947502128134589209061230496653653713770919009628445200827567437817594303648222
204 275393268503736740061370360229426050737458365502934158977669268916573482102725850524934553323246995537677088
205 929634680321002337636790925781227796013914474597322356204499116789131585314120582200842086408561095507727874
206 3138132763923406590247325417282620326108722980060503303882398957700932352999755768355768035596145257798704882
207 10593276533755273187672787477752176505801940526798801636949105314665191178467130492431795381632840993646502350
208 35759324465390612183412209278532517732091733863004969091882014789709588169420566961831674781437605803661157936
209 120711404271042784902454893077319867352966398337973224855030604332598857378245145141749087454402737905790163392
210 407480939277524443955258760978342274424525659659506139556804142876559068773191715811873980182493427430517725018