1 0
2 85
3 3237
4 27229
5 163762
6 865821
7 4098895
8 18213313
9 76987169
10 312665502
11 1230221726
12 4717647935
13 17711793715
14 65341972674
15 237540919189
16 852805158008
17 3028838128471
18 10656713673211
19 37186870963633
20 128821858880480
21 443373987431847
22 1517137102855082
23 5164203349996519
24 17495263569558850
25 59014971316425596
26 198285264828156278
27 663815138758500665
28 2214916666040794915
29 7367699438991436775
30 24438199835328274633
31 80845782322161425723
32 266793570863678121117
33 878404033612742908401
34 2885881778104699753135
35 9462072843975300384287
36 30964964136911022544079
37 101153232384090955333966
38 329881572345598877363064
39 1074103165556521818535849
40 3492053210474882595216302
41 11336968908749320475058179
42 36755810344929101360265922
43 119013798473399974795597259
44 384891289347162196790754042
45 1243293162862670363354216954
46 4011688395758054107197227128
47 12930666515323346651804747638
48 41636588066019821079721254639
49 133939588460965555037871693579
50 430467406149702911233446095544
51 1382247585138081926005068313007
52 4434670946622473198388497833542
53 14216142011204382084727491906512
54 45536623541152325326468850801124
55 145751066741603754883629741614122
56 466172752666672680276074042898197
57 1489971467724087398450270141825262
58 4759003212223102850301941555113107
59 15190479725425703059578689184397783
60 48456756554114478322823638997389031
61 154480603077262872802442060904012268
62 492197335774338774262830618425015379
63 1567323794293979601138774752453185439
64 4988160543696270553847440207834024732
65 15866897563765104193220119659251224230
66 50445312744668283789845281261106934244
67 160300098622467511863118709663567046994
68 509140415555679042553665814732650896031
69 1616361543282023172152572203267110675807
70 5129117588406904027126981729277978726508
71 16268810561599811675863528341188100642662
72 51580255200659662644460536363212422437700
73 163467345220420273227168473318264511070332
74 517849364838416820153611954019804773940349
75 1639855824779339911077231847116984124313560
76 5190896043473429038323864645503779200156096
77 16425474263445048711197999758209859923208795
78 51956121491983761180627291969741035071019718
79 164286877631216005412477226283953399495816430
80 519302413126602891155231386909507220112872399
81 1640940873537533626683293181279906289100078910
82 5183514541084852960830683057266298536222472100
83 16368845040784235565194468814097242316573542695
84 51674642669784732701341415741733752069434626861
85 163081963560064869160862629151790208591932259435
86 514525074657887558402401628230479005657736036197
87 1622864890486371145425116638057495549964436824436
88 5117246416300425973915099203140936712174119644623
89 16131370903347326576273281824284977159342022900581
90 50838173757207540285689586807706047532451130511602
91 160175086513015592655792324870636304874075673846172
92 504532224647797603177696923652148622349910834327098
93 1588818320896469354726046444555130262355563480516472
94 5002111206945686603754036481970513916553480363813409
95 15744487601577157090025591726639517038280610815003157
96 49545251854767716819436151984582993629886402393226370
97 155874844999189750306415752533093650366459633675423667
98 490289519642293245125423110808191801986348398220179465
99 1541820432894603147440840160185062356873227722358513072
100 4847541804446827231351691906637394094592712802239008210
101 15237643760678819392284054979106489292182818949594226389
102 47887747038553700933297784026075610130299284746265525271
103 150467645511816315463899332550255213838407549626133103980
104 472689240080290492381690939687121737422437559291648982155
105 1484649268487562388032979856132469597898418455679354360463
106 4662181987248168240883865743581983552579211586826172446754
107 14637717792575614824443935916050255808175729798446763739534
108 45949189965051928700735298335404854593234175869237478591832
109 144212928125462798210324586297351659417361919622914192116116
110 452536733111120884123183851593688329703809988951228573988013
111 1419803386655572234220854587501580599042468059077167402121130
112 4453779254549407172546739174066402530655195864468932899742158
113 13968720325379246426523995361422063762140120861039239049166616
114 43803954391160295643999775027077702180824470857221751694362405
115 137340950404884269233667390573030791760147033809178629598573365
116 430544506291418224299937816208768651672044740582538912319740110
117 1349486472076415944063487962830631846158684609445035412904667701
118 4229145949595283821254324691407339413343162908656550126241762027
119 13251700435010208363815060660871349468925581021307857877299681173
120 41517047450570928907102093372596333011241528982443449213306323920
121 130052382228279056452561538302463082398939901037394829522217785561
122 407331712584849739818872872316715248150000913051903299296602466684
123 1275607979805430296668547332145640366870825043610168319861556690782
124 3994168034529107407837967810937774435161183925333586071167317594304
125 12504793330475688174733173193673517542132174240018629853179522557462
126 39144319376893615741606709801147786097625439912598564103531223750531
127 122519142929156630428081412375863729656277671418676309009242509302987
128 383427310275730051646061785818162868359468170664709670868300377992040
129 1199794636207098766018243259936525163759210082269657766086380577478470
130 3753845890104135963836445880493998832730393255772872034992863312599890
131 11743362362637541121128067058061860207462810710006851072892467736651230
132 36732950573148191869054241566730859053094125057788551940427287565937099
133 114886052453408546176121251329846333014448081003705413133260928700309743
134 359275607281437236136408120072881244600429101508233102651877851883439512
135 1123408909046801874958047518980025623953030261856613925166262226790779979
136 3512355436338011035348491231110249604623319449668462361153593135479162354
137 10980200129397117194171115363765737580963686433492658692410175305467136877
138 34322110040051173776901449709147293531174580269502803371418660601848251255
139 107272977774429817077823020949356955154810393110767385035796569628767282049
140 335243231600583914158414222030614011908691100489626501139663951278874923648
141 1047571567208984140734352629207845839832054868378181419634922647492881436785
142 3273120925136269099028724645930596809051338161849605245745366931209449622626
143 10225762711367779865444427908411160902200571287083233926400395086680475218743
144 31943707246254581350015390800061158682589803452772370867817575273606295078194
145 99777240877558572053436992062495765792196606215109538916771081245284021177626
146 311626827388646812381161896864873772353973050976029965548767638781381642718022
147 973186231356498080357142038409316267213108009163930065734588115385854291171449
148 3038893120995703904584606315332650768298700527328093199916251912859765421719867
149 9488418234272460932743158886602499669622983470225480470315359377048414428991515
150 29623181208612002726399632163106273437420746900325742716396134227651253724138357
151 92476120267516970159044430436546944812434239905276190369775800262507686746358243
152 288660974818260745122555849449418758650893802773825716426064645635961930922813547
153 900964417976834464618446784799040772353085188255279423245527726780216185310950927
154 2811828404434455497923646725613672985520452321500347323306928628585079169895239091
155 8774696454502079929061325690396152290944033075163000472099701671936474002704072843
156 27380287182209400986063695091652809308259060613152129883690604474113194928864343717
157 85429328232039197585874412131159027157969314516882448899372484215317665629343702224
158 266525983845593756396311609305200772752611817330709749954724563928414326170841750402
159 831450038441595249170827876822511509949784826921208443475015433119450665437745245541
160 2593565719917132049685525026290255451450011642980948137500597811126057087981679233580
161 8089530253466042011271050895417698486294074216730723008542308462108470855499237734437
162 25229854008088626599707776257327027485860303132293379857308834149253582142017141620476
163 78681384272071441940655989966027086853996985430050873268503396650896597054141164680671
164 245355327204534951314348075560083333312596430336465682425508876511469819229329696790570
165 765042662220168331133047075544585099737283136583546086344804336544081591596998141092228
166 2385299338035055496450610874035200700578997315366771151191061722263415886098758167258304
167 7436483085758165293282032749717303820358520116451759621325381563010824786112664274011450
168 23182494688087499144104343144708966792182035991752071825824318474037180483639151043710935
169 72263833794118792895938253718694590867970496718524836028642767162115775858003807202291983
170 225242564338897707243305521146887325918670968679693632115172919837679265478755366760796088
171 702019113460603009722542915473218249804213115977403634894194781464977202114326913773380499
172 2187846184347666022526264370804274770047171153214587049593633109527374900077662669124435078
173 6817958780475681456295022309570744588140047715221246723124645013910629372514695640863050520
174 21245259835420729638892451829185195425195798629165411320133529767461626933035084684086512050
175 66197282437660717351445514345883202023179003651440661295261165171841458942538564779361133056
176 206247671905761068335356317817840099235303324205549301251778777717178917027840727249813800263
177 642553162103066445386360940057336357069148206077685704730164433632401256774216608768535061760
178 2001707063419838155773825963073504352330422702979624940340702725436589387130984763101028068983
179 6235391823354077993583208764877286355588745344928569163675866034163169633593064813009386805455
180 19422228831673715565490511567827079395992144434091655176457025977696976935191943628792409729193
181 60493231939320576529396593689046678888578672447119213693234501092128704010221328959619892963152
182 188402742990311684300816546750274083690988394916258226671382343969315987508900593323218903762435
183 586733209891606685759042970048260940384843426544943823371268945888447146817148972667279730060613
184 1827121522963365250744663496973791055685580767435260600193632950583018109588245204436671840535010
185 5689417491994949753127451764593359009499306461233669952010617149052550301098099563709789062082366
186 17715037238632603313065683995051801822423311155298849629452555316388802897765164217495660649398428
187 55155714532414371846540830257000357031396627452462947625139370286815309534243244573309108660220694
188 171717050269323663827552527908697510971799050742989365855359037340990733478506329330887879766012813
189 534577970279793650715219685240839374544380951861877614730626415205150906434680351388801242286697703
190 1664116396654520133534126349841406337700140943042303909750718327075056996171489688869375845243867146
191 5180022090014894560451424596095517333242747958909857085874687707905835106209845682523793788477199002
192 16123341609329210351972264081220813239478009989589006458363059784751098972637027150459706748773454386
193 50182730586868170399735466479100509919361616264873855475611261482717352481941052064427176734302323096
194 156181491211917290308984419838453930332387376258700758656970091420573548690627997518210863289423698143
195 486050208905646868509956833893920265835819028448912343230511432444222083623423582402669640346568790464
196 1512548264391190045393800904583474127918325052178190243144336838390277073634395354896763179043071981092
197 4706674117277511808927586602820232304798355771254283007180978473295949205379600204061569351103042885251
198 14645224586790240733886937021597033195642599280467054903816108175947056604125121309127380107866697220346
199 45567499330404569416187324219440021439428518208330158701344613098873364063443569515357062687951932556502
200 141772448503717863287886261355376009708426342137430717942148950532600986522079510884611741674805948775631
201 441068655607684059299698684297583697975546735257952551332351806635025731818861612820161567036770310765624
202 1372140198451452979862640658187144415949106225908411339257657873021136765560829226909509602426332345598432
203 4268437592262507507207245808372700964023199171512518876272952108719633084074666634848927055376300568583581
204 13277544283087802296509654692611697313763302326465544137419635156951807672582146523482201917959349281769975
205 41299535700432121881985417377450015646970264001042946504811010046672845279770931699006745372515240106942411
206 128455108175874203559552377789697295770440715061759525055720047242231552210182292666364050178040459014676009
207 399518225790488178476240845543535216110994865817039114778972705928902574243469647862593402171888784609053664
208 1242513241194703522272957345723062303819787688404248230406018637531785583284226809664533348942048751318615233
209 3864068963607178439944598701767734301344149697892404159859248412815622383684586535304377194529114202598991753
210 12016232560809349260317791082045704023355613211081328259139514775341078612784002252852549601277571187648837216