1 1
2 3
3 10
4 30
5 96
6 307
7 981
8 3137
9 10034
10 32096
11 102669
12 328423
13 1050581
14 3360673
15 10750367
16 34389071
17 110006322
18 351896433
19 1125672593
20 3600885592
21 11518781894
22 36847140260
23 117869385707
24 377049398986
25 1206133793206
26 3858270908444
27 12342125299003
28 39480912696821
29 126294493826169
30 404000264464598
31 1292346235712860
32 4134053712006265
33 13224319939560503
34 42302942836944821
35 135321814720501021
36 432877533126538771
37 1384721000621710435
38 4429549012889708342
39 14169572389515882253
40 45326687009779791925
41 144994393536016548160
42 463818901044790351738
43 1483698560475438829496
44 4746165827649845991603
45 15182389916407851693722
46 48566563399657217129310
47 155358352238327589341528
48 496971906609694779168355
49 1589750872102413240952725
50 5085413887057497301259553
51 16267601959844200090754458
52 52038020778884700840205496
53 166463109514733345740834533
54 532494634011097724897856631
55 1703383627022276512318669221
56 5448910834934527261850479337
57 17430383159764044658876438183
58 55757612172385016671464349431
59 178361616418315336340776931018
60 570556467034471793158708509401
61 1825138662745547250804253516777
62 5838389941599495878977472655736
63 18676278030784554800712535553886
64 59743073787840729212285935577724
65 191110608855582841762499387786907
66 611338896737265200568084465428282
67 1955596546429080240055855978581846
68 6255708368657815127618392050677140
69 20011227400229311084398249560543211
70 64013409587634946366371602624870389
71 204770878121516796220446821180765369
72 655036386856616463964177093592543102
73 2095379343206933544364490713196828916
74 6702856024545395820662119534136655121
75 21441596735903071413872367397254214183
76 68588981905854092131579425200135267237
77 219407560772009797451368369849703677573
78 701857301074976813471005017626850133659
79 2245153582396933298437077590757021296843
80 7181965053051862893739092659968863138990
81 22974206498688881331623219243316974932437
82 73491608542443702761161419172139694912941
83 235090449215907226295402865582361591835840
84 752024896565140949555807577740176988276146
85 2405633435726762771882040678162246884292144
86 7695320000067668531361459823563895743409891
87 24616364664698470400226265494519252974255978
88 78744666797493398728020866423564260822764766
89 251894324507652189143235724709662579221285712
90 805778388552228294070323772147795640499531795
91 2577584122734379560318923284344201703426001237
92 8245368707033422169511217035097105566617319361
93 26375901572052004233566599217164882890994316674
94 84373204941719952210985551054305477898836337808
95 269899312927396613408282599258043457617004977085
96 863374090968788538512591527382308335002647776711
97 2761825559580804992346016026398935401115304717237
98 8834733983034906228281038537946771233303446962289
99 28261207258447841928308746141139342889485963680559
100 90404061654675553218641951629647482503620548381855
101 289191268048867112916763087296862324069379394143906
102 925086638642041774760883474326213961874615132715521
103 2959236268673998293965579178749793703157044702606977
104 9466226111200079406916796624866427166822612221067480
105 30281271467559836227600087142058053923520016122933430
106 96865994000201052986382239501838574921116435855051540
107 309862180116808049642411538075375107329579579920692171
108 991210296841034925330174422021538814041198634415996138
109 3170757567746159159842335370285334739645813165655138358
110 10142856249032589494035916843463044773201426179349322252
111 32445726515025541550822486720302608533495600076107992091
112 103789814549352292218241648422653665141984354908728874229
113 332010614686045062825717665495289147005099248456576515257
114 1062060364428056358968272049215539763544344996774684180390
115 3397398058359326176930152183923789187751598773027951297292
116 10867850786578894340508322765434878069532995624800786143145
117 34764893218424143883990661700176946016517823592167014440407
118 111208538304645714497705814738905864869301248559155895018453
119 355742182613741151065555387601196804387072983708544900727853
120 1137974677304985775960018432829128525682873670267557651997603
121 3640238435241908932435691903273257998059322933712087289815859
122 11644666730893348247665487052266396155150370082917217021365862
123 37249830110253014649356084606090867374594093910627624847252573
124 119157540126205306851224868982110313228240583588021172910656613
125 381170043645919495702738023589342579209385055549311221505051776
126 1219315219323494945575611076353963217869143120449511454130085034
127 3900436639388616683053736332825153580384672072066416188021001576
128 12477008190159329696636767811618644888434099027980524032745248915
129 39912386168566183657504019874342749014227738728273384651073027194
130 127674723410469351534165293289424206805862875156765500007653315230
131 408415445999515478823984730567842639675714676685922301980204746312
132 1306469848340437070604526097816091920789066120866008490019859719235
133 4179233379495420863588723692437027711642976952971100153833053323029
134 13368844036067999909756556487698598292383518777824485158161168439329
135 42765257316711369269660604357376103507140435767344984337709564744426
136 136800700825771296197742656511953523565280335488732802597262220707048
137 437608304512858605652089365889725564586798664456212152385977142711701
138 1399854145648811834626959111235344275104450752497087595483024177158871
139 4477958048057528581040883049855795855082319600136819915351765589753349
140 14324426828674592950707302526064420464348904156128834479912953986369593
141 45822046961574477654541376612998597403730934968409876308400462114568503
142 146578987966600101902948633643062775197489479139466043511296051292468039
143 468887820121391715345358620804259121316156713416947159752881293725683130
144 1499913397602987600090193863266699941767643816969150291904014515153743081
145 4798035060340224368169860592663378517624115231506773917664545779280714329
146 15348313093972036850631139684575585553775710299978125327267049820902975352
147 49097330858997385092566765140078233667204066097942966456876058796113086414
148 157056210849945845795467187639758605712255174236926213459166124025037171052
149 502403143612486882458932999934026256246245798766846037337819883209349287291
150 1607124718887206946283942853339517160812649565357547251363591518116660935130
151 5140990646448831267963629124570528488057406760714195867485767615749906168406
152 16445385050871896405752663994167094754959920482293492155202376825878138779012
153 52606726615668170761161320966850138539106716396722338827704230136910087215051
154 168282328243139868239671465147191147771637374204617248596089486791814681873141
155 538314086824354380901258010328098935811975073798949556473450384745661743171705
156 1721999327551802452243976303046506096805755371067799502564498383801549021779278
157 5508460128884564601270233999454162092613943790086879867505942324472072363137956
158 17620873891193868413407588600039551559499501265438849189483446059742623752364609
159 56366968158891158791548721517327287529594140900200621930516046145742418939755335
160 180310869883320088801279636757078506838469070331034800111795099089282095338076229
161 576791884680269772106187719173779210637736034707109834101781069287823728077839893
162 1845084982665226868224835584176342653791145027704806195611111585740779714566446891
163 5902195720288004598977962895951292044210775748799961976897094853628978295090047387
164 18880384723670304212758380330124289139289377280045747632916495311008640852190485086
165 60395985529332576584540432733771337528959167203253605151187131334467123057812075173
166 193199191724428493728691516703804636836679502666946890031329197319522741330433613917
167 618020011691743320465125235269804907388145321867577667089159434491379029006632041088
168 1976968596205406306419611320146767564841034639904237918250652713567635169489011740258
169 6324074878552335896945843173952593719001582209661639149144826095715236908300760018784
170 20229923300906793058689227046095467847138535049201761737655852650774834783432176319427
171 64712990377219295547576225140288201927050433219127043975631060218592091565858713550794
172 207008749428840545647500126519276356482153760640468077685587427099545923173197584054942
173 662195056823981368865934727300696150179436753909870306081368398368457500992564530137664
174 2118279031644754194968925329615026448476204218163246194500184759347595812814504113731827
175 6776109259146220145115657743458767360413619456434162595030572964358203758263335618023125
176 21675924656741547609219556503106827588569361904056873896846223398035610300169768612215361
177 69338567569664018479333946592698320760692036952375110167978332048941978217882693982595538
178 221805391407722537178935250711236041868375832838232257127432341042982296590216011574476224
179 709527660895279479821988940109499395237446831907533031070101898367750607587119149094353517
180 2269690102573399139332043160713881183645704799717629157262638035264063285121722977671112615
181 7260454307333855527016561811723375561354932776938747261965357988252685103940037127317450901
182 23225283790555728524277035394061796272995422196210367077543612089397252140435251168322630209
183 74294773345930093567544496725565095790131415167218409776963045547206283131086118467870732991
184 237659672807427530312091482957685205260109283802059410617377198487445428166563983329158308079
185 760243520980169040164283184901913323123865611811237608497603189075888635141127391968956725778
186 2431923785659026355038744764697079153506364282293546011196362575435150143675638608498754580369
187 7779419536031012512002313356216608528165218436020860931338749196572673027389974322597645556593
188 24885388544847365384450044355628657134368433486419303386729008866507023122943262138200152229720
189 79605240488671816390667869405755904455588572077073721035021248786343979351332164476165044719270
190 254647191939117969880696760426043621189107216363335293830591083922594288047464020973931950886788
191 814584466605634466746509437900940870808277971682618690101887924624462635489061899821201494823339
192 2605753663263758222587831569584849966000999029797598186102193970227880628947364346769241932974090
193 8335479538305167942057098136370749132647607259435332617598609322019485865003881948101434209571766
194 26664154832839717140951249914251826034330953581373023411949477178079360377991010537061218467360764
195 85295291012640508208519258175165561476381831083702802474445173665752646537063467653397456180691195
196 272848950755819580195371814094766035202667786583360063602944049331482138543313732636329526269978613
197 872809612872050594056541233473280778883632093024199180368175217829060380678609229124722047001140217
198 2792008612133578116835439736929526545519274991363170271050321858670158347086213260156339901519199350
199 8931285787030878817713343071771489329811002059440420206654307709164099275705072703611325511872371388
200 28570064384100635095831363743695113480357183194185572071843573013658425105119372227237471727497634521
201 91392056908192352654438547716072289802349937958674115951400167824323476525403670765023518044641205879
202 292351741095777037940332233400082075657879240123486650688553816425628776740171212550953232536591395061
203 935196595997291623194567797993671714916632470075062267674629875038548131843951054557611837268758737981
204 2991576755749154666484279410269539374761563821655872726812553785223299540058169900874697338235110763315
205 9569679277964946415674714315094911253503748752718846535907749273498995372956305927728547028873299769859
206 30612205188156177459282717196178187215214115300330418578495496247781093950550647332650194219428455841430
207 97924609515341857495404059495132221313278088825279268051041840591051051799070648666139364192234567084205
208 313248558533843925661712589621378807525272546130926993365145543098761625687160010306778017874352715933077
209 1002042897175483194277354558795451159664144720846516900817455484621353795529721470946980770214933835309248
210 3205409699184145928618094406378738362990295301442392874283397455887258440138701699393437954464887144033498