1 3
2 166
3 399
4 1395
5 4444
6 14237
7 43931
8 134395
9 412427
10 1268252
11 3904488
12 12035011
13 37073205
14 114147345
15 351479919
16 1082415552
17 3333611748
18 10266940149
19 31619860897
20 97381441665
21 299912849035
22 923670230344
23 2844725104582
24 8761210317633
25 26982866059479
26 83102163835557
27 255939267451399
28 788246001758684
29 2427654039666462
30 7476733839829021
31 23026987377295259
32 70918965101215091
33 218417638531599211
34 672687044139684382
35 2071755243432394058
36 6380634239915400569
37 19651208726608628635
38 60522198911724956575
39 186397523191037498775
40 574070965597797061872
41 1768035709637129585118
42 5445233226744790874751
43 16770342881585940259353
44 51649652083591701449349
45 159071677215872421400977
46 489912275058227104342778
47 1508842063661640408470250
48 4646963328536665597142305
49 14311814815098413583408303
50 44077826526285467778071559
51 135751811882127853030540057
52 418091269240235330907167464
53 1287646235076674426743436834
54 3965719805978697380960981269
55 12213706804041252087119967355
56 37616029678054549139832805623
57 115850634995139880777508237775
58 356799208867301760532973821326
59 1098877666586400249396834098584
60 3384346422769099285132613791361
61 10423180903546526123269921570481
62 32101530570240291258040658025685
63 98866965325426961708798311042341
64 304492547836935210725140231288870
65 937782517993065448835347482392500
66 2888202214825180157351192833201939
67 8895145594761820666411055746688905
68 27395455465763487943122524550609625
69 84373096784508128775346753785948509
70 259854028341387453102205935695759456
71 800303871953776646776878822346502472
72 2464792605114638721051421543028857793
73 7591119822278013514372070731608584569
74 23379289615138675750937219845880929165
75 72004025190689872022509452003158662075
76 221759502919482621908002600718367356950
77 682979555724487308589108663920143482910
78 2103454721879933665307758570008697736459
79 6478263851260353954012056457133479732557
80 19951892517583727870411317756043862226355
81 61448255917487523496557093734604313834295
82 189249623912800138726844589659943167036158
83 582854950337909782774681916004950018422894
84 1795088867864558914291579995087093754774019
85 5528552243852807938255324487224091980234261
86 17026950843592890096570730154014076718985789
87 52439959367751726839334587234865476178379131
88 161505683768757343521101955522626947104370862
89 497408583151089966580265800909181554388760728
90 1531929358886366352151266140700984737515402165
91 4718068083487723085588963922108225787975393425
92 14530804773274666029980284064612447821756106593
93 44752276487485306378373405578920821806849944625
94 137828997227728291463236680962726591807420180504
95 424488628687157671334682258469145867561201907910
96 1307348957832026558463778802259935725818222654113
97 4026400666681029580702734361448279101690120572065
98 12400592995104847816072983724731610154149005931085
99 38191605694571950279199552620487689493072283128295
100 117623306087494784832330223980642160360155435626636
101 362258718462807401350962849983022339898044744163618
102 1115691978634730409974634624941096283687174823151603
103 3436131493182209267234416924560844391132560796269407
104 10582669647662787410325735132998632040312104102791439
105 32592727342877777088163440786589636145430292075996805
106 100379763425931150442606713932992322706709882742113148
107 309151695083527672174967827828098928420286815499669268
108 952131857170013985042696652108596802827131803080532757
109 2932395609841582011979945422490336174803987484574644625
110 9031253337301941052649745927895531435471584594618010497
111 27814642938622387664016239412564214666256707665826522649
112 85664119132570264745140232368082953704175195328464892850
113 263830145975717012836743757059447717266859767343207192806
114 812549602218499819333174245227590571878869784345555087963
115 2502507261343101564355301640939743634823390722738603453361
116 7707274209446862096221550861520218799850749762182580740843
117 23737024326444319196389636368332459475298370184596654576451
118 73105784037577010880124795072345153190832496753790558559574
119 225152722862353021257619644918756268957496462791121937858938
120 693430065482568599707372705148517281856393345388286562192623
121 2135640420431974203437870130511986712065922761816197231387129
122 6577390038905823388504051503471898573679700689415175390957063
123 20257183423765208685324492759127197840361273862178212673294437
124 62388497236258164338326006479827974644922333382525166164748942
125 192145398793803540862554105481909952088257155850558533786526000
126 591773418388625353346858403036142349503375648835613612111185865
127 1822556152318607726538931669679918562947647439752174137005455941
128 5613146561059281954765413869911685311800813783493055898074522469
129 17287486191220360629009125358840337681294438666753975097974648623
130 53242361581101487988274272540575747090032509604356556178328044548
131 163976938889611962707237001857406918385541950387831324935967568556
132 505019606364561695086728873837888691956391766828526673240536207989
133 1555369947382119867031430668158253829909041703949230004979189507761
134 4790260898253349575678375691090269378508866846396292757367290199081
135 14753145714276500327419676529302372588135338902909200641329868020931
136 45437046768379088925505574976629307528055602555008485310806365505530
137 139937967062444464012360133806455445152162908740743129364920312707482
138 430983878098298733986190319026791187462080543482637699762952619050387
139 1327353162832238132730463609624713880112689824716852984470816204987595
140 4088010035676786656282145737620014666188244242882317037515102637843753
141 12590338818446241394247903606325062104513608474746422805836474971239403
142 38775988850289411283923090907228985751560864407479104361145433817085872
143 119423101554253756906043447566765721001374722253989520460850560981527492
144 367801766188385937373010797272912856100096598859143362167769366196020781
145 1132763572966152092663611488341425395204223487490086348734407748580802875
146 3488708946497606732504334988078591844212549102907267498175002298263270223
147 10744598788167531601016472560398610742388635009936435109568963851710803811
148 33091440096942000743800869689814924377412255138500619307532762079723312376
149 101915709397675716136831136601239843943872021590992256428459207840996094358
150 313882133615313333360001074654023314858815536393181038678572946930386490007
151 966700760708714641336825028800582210442263990813470121780902170339998320813
152 2977265223703754352323377029765457618643362874851139788942370976441809071919
153 9169443712630625670404366258558692725870317318122738656427152847094133172903
154 28240244547143967062656442294720820210380154788988676175269456642995236563552
155 86974895868977003793357261481602572325797644630271809584755352188815532344608
156 267867103586552700390090340724274882239712060608199414429212095137538103191081
157 824982708711036123327804604872986029021963015095322602474648565102216416041717
158 2540799002787161069531995615783661939823304253304432943470842553534410786862245
159 7825205915710209099111964361370100238067103962915734939677276937870159054926349
160 24100232862219648745054760297896636846340868104237423688946122003154839225116906
161 74224401283438563377887694330277630334364777940644411586804574121776900907303608
162 228597863654729404685201787482478848504660553910224314028876404363058585994440161
163 704040482158340787612876803211449074608916531165773186421132847502245107250411601
164 2168318603652419201969250479337079821288646533194971466578122916811708253231174477
165 6678032991131001457205816945018644495664973206326861968192847631735035900946973881
166 20567145693217884275672460319051973000937581411969615437003239736998171391390591336
167 63343125517325394085679813484440593569819235301272720145955890257390019092908528674
168 195085482942182482597122369269920411412763102977223818212466012144725088688936022235
169 600828351047738944090926982124719384167751548394367904830851489284551820196761145429
170 1850443723327855642093568398732026764946628402075273718363972682244619088235981556479
171 5699035285589230845334865147955875862679984943318219779950145743500848592299256417879
172 17552008081597086810119238947280418007762008881628669316573995201537784345408891871134
173 54057041632195714902765110186471283182993973904451036760580993919504742523083381525626
174 166486007551965994422384905661289503841083502600463005212355543645564860747029411615711
175 512747088514089514065790813949997786906814638480457394263029531860108730651039284123031
176 1579169208545123220629630151693920115546133196732660551086773693194299380602355023807607
177 4863558360601994329088945858000923947918713022458125144583778928318507008808734923599099
178 14978888772010692989232342907565460479801244439331662398760635877950669698469428228302728
179 46132294959548223910527198772533260284867643916851345380545050313820335464226855319423418
180 142079206984396399958721248626636068496638155860937538728671737677488684402339699242055441
181 437578513599112786682279907678160551971059976052008983416893587269096236556084189820414123
182 1347663459190318648089192578888645033324988591234352697517023165360177573202398869640384629
183 4150562111239133955066999937547915003417033220989583761456551308898626387017391153903178221
184 12782988009190368640333556642105722799400840220919606932442186050533449147933740520854451610
185 39369313857664664747219299792793780902798172601869026201987470009781305998421029328267630286
186 121250436322788599889763253945718438223242604287484342678308063505896271193617734579710904481
187 373429630031624239959890421016842029847599878319120432817038080307234253498612303836767611525
188 1150096385750874779210726689920098380953576551743596548001097567683648727210067491475520792345
189 3542090905869491478522232807150448800044248058662328374548500373428877920296986397867525796119
190 10909005663253221618507559200559923118847160422823886916121445290498804431351382535563263149444
191 33597783829796393938797024536623757053943019026279689176137215299346451903068458214633499097344
192 103475157417518511485431457397727731639599169222612354152398991376381979528238792447147857587861
193 318684954246433771859384000500333764518990736610803252671156242412466971611339761614261916302749
194 981492588150992243674994096111596043918226396660926351322067203878774285942507137183674541023961
195 3022821403267152675125639367823632587789621552613137848453131917676556229285271806137461196728911
196 9309748587367119506247029522977939554817599980339532846655743547826597413820631872647656271053936
197 28672358435171560124124324570548442921404901237308965257609835395947918284044146528392771140902268
198 88305729260026359962581461838619968303570389240413081097819536158385567848151546294953070703810669
199 271965832101889916511329698213543198738424100902706765633915698606421088348933138696261075998871271
200 837606058527343354605454126240486472377729094427799973387312214125983662096461250800584608717379427
201 2579676659599167228229048769880722176765319658693949636644047376362486325879766337668620220773073757
202 7944942136379588207341704709891009510119938794017499217855743974870507123043430211544105396839016400
203 24468998979208437643931860095848840745946106098530337505180616731822836510175633745129250762885727250
204 75360134884171514490743097318888875177467255340319300425919478589628868618906577232560203689220725255
205 232095719754868478012926240233088880282110770103593765429083812897544440334453104141065261852266724609
206 714813252541628041714107752465555330493173618655225337727454712070646773427866643922004235827528861091
207 2201496807217287639084099423690868358770146988306389234869747024868680914576170772015860524251887504645
208 6780215916472063765121763875651258718765378177568323010261215913618030891206459663836498578954532399872
209 20881850804085104222723375017022006427159809887521133408084235014862637980121668746733498077729453506004
210 64312360900589080672103666324226202803530240275394723891585972159841058264072286660406919672385997541617