0 1
1 3
2 11
3 42
4 163
5 638
6 2510
7 9908
8 39203
9 155382
10 616666
11 2449868
12 9740686
13 38754732
14 154276028
15 614429672
16 2448023843
17 9756737702
18 38897306018
19 155111585372
20 618679078298
21 2468152192772
22 9848142504068
23 39301087452632
24 156861290196878
25 626155256640188
26 2499759080159300
27 9980668967565048
28 39853142319344188
29 159148821325626392
30 635593043085854200
31 2538557185841324496
32 10139684107326071075
33 40503202364427236102
34 161800473327296701298
35 646388949267037074428
36 2582439511573240996450
37 10317798247907103532308
38 41225242187303792386868
39 164724234886428162846072
40 658216514173982675583898
41 2630243929653654210226772
42 10510861800022978942773068
43 42004402770180011327133032
44 167866757601514959956871428
45 670883730286466843134397672
46 2681277803291790124464336968
47 10716370884455627324467301552
48 42831614764065318250982776718
49 171195131158019103638453114972
50 684270972386896797415757851316
51 2735105627889831029009407630808
52 10932737725888809799652399707076
53 43701081736609466572659456410792
54 174688169074982083856387271797288
55 698300716581900381954101477679728
56 2791443451710992708945413430842940
57 11158921349916125962284104064907448
58 44608984446807728997232171038717128
59 178331849326941793684895185836056432
60 712921452312639597753850099900858616
61 2850101958285962270972713626824395568
62 11394225705185264228240367426450365936
63 45552763082998011286135758247255190432
64 182116756481433273164755097604074381603
65 728098546755857275999541381373583979462
66 2910953768450278184329293035600092052498
67 11638182392216552424582178226694519064892
68 46530695843844253180865354354164019309618
69 186036564451378052437735231775992376129972
70 743808772303001993775384143310514445895188
71 2973913667103587692831046631064867554036152
72 11890479098489704665764767584065475150428258
73 47541639503569109263196141337693645960687332
74 190087094524911359674943357113142234573864828
75 760036881221334335378635892161050129161432072
76 3038926129230906962702714807922192554514937268
77 12150914107993264546899530845480375353598724552
78 48584863289246248303022912020642413869201648168
79 194265707913373460753631957930715008147567257072
80 776773381572318578115073547876830541823004636058
81 3105957166711326976188362558630317499835350930292
82 12419366376795319584270986993223763866157904066428
83 49659938922165661560249212832377139808995220031432
84 198570901247529866046288963277473890588837894919628
85 794013047539080069067127210646606393788930908398072
86 3174988836453398002432535805928382098697000530187768
87 12695775265740035484995628527885357487329573369436752
88 50766665748125476513185444966580667063174925887352068
89 203002029731916143138371283228836522071237022014147272
90 811753894769360571756961179474567246637861540684562488
91 3246015444476641932245915318647732444687083701648299152
92 12980126465672983724298243421018166429238560774913172808
93 51905018504869443007785845357108887373722229168524855632
94 207559113142942431615391918864854719845996946945191984528
95 829996459226251649456398759682795402660981506953279708512
96 3319040863107029169617742432860726671047088797054883929998
97 13272442009223710724085405860901527437528645681522157025692
98 53075110107538713320904606565759452717352869771137728347668
99 212242697072085251925836238562429768013077458352926156779672
100 848743279457546778353683134709323383198353791729103086071348
101 3394076597883096981918045368767219432160994329394873598376072
102 13572773048211503291773473216557409214386789310876959336096968
103 54277164645386992175104809827825207568339212285049301098685232
104 217053751904065289789693046563744907113979373823197205733797828
105 867998518430758025167908911993187702856086306900045971072044232
106 3471140371085859364745401226827193972738218465825028109959917688
107 13881194544970662743459446722977701256134691681345759759778685712
108 55511497474578928484833718498160455076089270341007536801096412968
109 221993598125099194028584879411791815920565490122915780577340864272
110 887767683140615233921016811755449973658938773231266439435386749648
111 3550255068602241877299604677827455993462641975627284252346936207072
112 14197801314851674439502593215025002506720960778887534997026870097468
113 56778500339384107412131273998657263351310349512583463018966328797432
114 227063850357447257230581284699460316527977607512307495618729190482728
115 908057414003350035202790440293435991831234248273021583939788060913712
116 3631447947036597906987481658458074867147784482286022141542868234466248
117 14522705039879018704646164176955041996096740835191937645419992491325392
118 58078630119748313951978272767948964745553157868041459657356326845916368
119 232266374943776049023837457023565056274213567840389731617390750525589472
120 928875324910996229298251073603748554400257970016043303772026502512957688
121 3714750030346103858275539793204543154849188640038086705588746945558167152
122 14856031991863278790493815815576882355082095202016496842201782297921637008
123 59412400236174477696059369997110236180841190173480433788689585570750276832
124 237603257490451682088279514666290350470552475121769144394616436038978745328
125 950229880630625632546692179712022253395095747905929538894384930679538606688
126 3800195646594501056285180721080919998131312769517279859826172698025809708000
127 15197921281528738556647831743543216640120264845805875152161492001587041597248
128 60780374030382700880830366683275097370505098183807863036033010287588824195363
129 243076777836077708900545577210946418265836360086378931508220347843632316015942
130 972130302123365523016745330271576894562433188180052682903199773223332247806290
131 3887822069741937878942887008869482026620171328127005721374821396692412545260476
132 15548523502995814854780811437165936152309237860707621254103646515429662417454290
133 62183159634831088865129806269625340339355888588341678564428825523937946183748852
134 248689390629692636105172039079319613125804425152776658887920876088111688857262548
135 994586493009560632303981509476070648387035367328772638755607774811114820623795768
136 3977669241185632729813071802605975250794420180301151655932072698558896187456750130
137 15907999679179651274899389432820378523086316205543622074042347340428466519820937348
138 63621405978187211724114353480763229497201170434124505947411960914042224386651064668
139 254443710199135419871164159694383446569169775884501690754996148359626430417482124872
140 1017608982244099975398853332758370306516123833237964130868577170622187673173259484308
141 4069779552577375285426064077425727880629106390913389936662355902832683522046645664392
142 16276520438927445970667817714438422930018618624036530015745779511565172469149452676328
143 65095799667582208870037534879294247360957280595284310079126736504531264167681617912432
144 260342498738157184388474934602441688855656896523559242463742102415446079906266541844578
145 1041208879359066477370302720333504255163242360975273033527471718434627542640238583184132
146 4164197676250793399987244604292375067571293689663002030018838329017300464415541019967788
147 16654265374595384480727969075412795394818948303097120769184263159417881796596650147684712
148 66607062555010156680590852826857742004794653327556293971181790260660219377032606237622268
149 266388657088570056702434526407242180442374099672299057949978135522931672088540782881101272
150 1065397839553656769530819721424221122965350524683008804778306401033678234892588148929629400
151 4260970433030701068502131907190665524411870756641306203491235721004163435133121869945829776
152 17041422541591728893798458674415663292353944421705890159988377688986451097958718421130963380
153 68155949843086969951616698839268657901390389487184627304595350571708531180072102118881189672
154 272585217572342900388401516956942572427019435859259617435469209349270899660708599027199921368
155 1090188036578384134697528126294343939155659272708393053259889182792800887761660183197370975056
156 4360146689689240035475649890641109829434210072177784601591682561008083581017373658563439393576
157 17438188070729492466351034299879360294098613501425151818337572703640865398221060747829555770896
158 69743248620226863758471986222043647070080973190251065475209451445670679646168296074219803280208
159 278935338458923827063024705166108611632666704624317398172355234698390563701459055002715662956512
160 1115592141848585182417553233265748014064325210505647895165308750872054591081100232682739584299930
161 4461777280141072032263752779271924081639127265012314294820343227749573088197807390884110405015476
162 17844765871079112180073854211323093612328932291897417565023024021959957369622877387106340555479900
163 71369776740958021339670709108335728109493553755159680132417903558276857704707733438156372726705032
164 285442299749301732935475153329551326335020471007958881609011704817156628056883040632656934980664828
165 1141623308583250262137186523924995018604737953217940892168703905583585148552902331618752372797171032
166 4565914945824666779874638440153399540251142737717892066578962386161104345429040478643599903426206488
167 18261367406097964808946103054195416642327387670920293210103545099454702431452326122572045439460752912
168 73036381986203360790380054059195304120267859823874332439001116347245296887263384029135991995661150668
169 292109500030101644590982228274752442274811481448925832306615394892624657360735389909609251173994621272
170 1168295160035019800501913596120142746657956445862825745221236676543767445049256674088589950995801500008
171 4672614291731352679256505934704712266075134161261297121495809371367328592951890132595317099838644620592
172 18688211529630343923326702560056432509535050096594118741196076657917689431684402760127389770130213012728
173 74743941452715503898637825681664933757393820200032926728229437685425585998850407396612676192382616720432
174 298940454205080110201898432925470370467994807647390050112786373885902525074469615136514789868292637122928
175 1195621781080819627421873208033164801839197239915259001483767349612609675548582357527456159807690240762528
176 4781931755310940056600942118946498737681324019373182387303081069701357472222689203365592288284708378987780
177 19125524371262621276874058867556138172690401229571411807519353619020938231037132863324227286674828352042888
178 76493361131754507026777274889267929739679381532710083602913160061432903989066180280277088035892641241209688
179 305938791952492081529955680492942097197441668009283629521783251226725455375770479038180570083946334581917392
180 1223617712597682071363780826350720889136705768154959588690651095131510717867121422557108744832609224475414840
181 4893925586067957396422868713933755905989377056114857143123521445615927885774454560937548136837174744609289776
182 19573539262727650564365717630236616131086760840302305304343438095622486160289628818761070018336966699991605040
183 78285575645440252697449210708313438077220471771602273169956428772398525909362091654595630040219355137936517152
184 313108256788318863078873083794003158252347119366772831404746115984340105408038642472037332529443651457823083848
185 1252297948167402282478638069582445411185082966622696645749209189649487801630064096788595991082788732777565466128
186 5008655834112757520561872450329498796856797097656575433836115509004134036834542574533575554611694854155152028400
187 20032496698754859525350760216418477149301077168834939849369835473457111869761701587093447459025178469558086731808
188 80121548115650591104355379853253480637406016273976163828665132236012859654195499654562738503502233524462980167568
189 320452705639710114429137150316107462391694333344461815755873982682878471057848241896778528090999091424163957338272
190 1281677932745889107763041157585127370834782503164226731300732478726648528760676901439797222122157305823178332761888
191 5126184346280848979404213623487570850465558906364109212920968152499850976577771594556748036115257456883834051381952
192 20502644327084525718889048935502683202645250297356895931064836865447642075528371583767305011604210629600096564354958
193 82002270145344452242263454510037355854103225224016970536724728910875285595483644197472741581295995339030471412143132
194 327976108851970020372994999748296329310805233404489675165447079126981721329847059027265768293518763169962945283299028
195 1311773563004999935987623458696291497562501268805232894489256411565434414066487011758950748679157725110174756298725912
196 5246574768706526513326058179933209910088781099586744449374220431745109377517187064666479584221499875699838181719302548
197 20984236963399019422094543978137765251085697246337158840381380824686004444172651364184644697255580917279793439578123592
198 83928761896112794394788199392885765701485366048582384349945807595696419848436402633191704643822783223571832345094908168
199 335682550567306485107112187267344151804648177158925827353813504727471094653439981233259127245102002482315471508812330672
200 1342601189111161511314447526161706930543458359105150580532754208058285477194746576613990974399557162193733610285127133748