0 1
1 3
2 9
3 28
4 87
5 270
6 838
7 2601
8 8073
9 25057
10 77772
11 241389
12 749224
13 2325444
14 7217721
15 22402387
16 69532605
17 215815536
18 669848995
19 2079079590
20 6453054306
21 20029011913
22 62166115329
23 192951400293
24 598883212792
25 1858815753705
26 5769398661408
27 17907079197016
28 55580053344753
29 172509558695667
30 535435755284017
31 1661887319196804
32 5158171516286079
33 16009950304142254
34 49691738231623566
35 154233386211156777
36 478710108937612585
37 1485822065044461321
38 4611699581344540740
39 14313808852971234805
40 44427248623958165736
41 137893445453219037948
42 427994145212628348649
43 1328409684261843211683
44 4123122498238748672997
45 12797361639928874367640
46 39720494604048466314603
47 123284606310384147616806
48 382651180571081317218058
49 1187674036317292417968777
50 3686306715262261401523137
51 11441571326357865521787469
52 35512388015390888983331184
53 110223470761434928351516689
54 342111983610662650576337536
55 1061848338847378840712343792
56 3295768487303571450488548065
57 10229417445521377002041981731
58 31750100675411509846838288985
59 98546070513538100991003415020
60 305867628986135679975052226791
61 949352987633818549771994969358
62 2946605033414993750306988323094
63 9145682729231116930896017196073
64 28386401175327169342460046557577
65 88105808559396501777687127995825
66 273463108407420622263957401183548
67 848775726397589036134332250108221
68 2634432987752163610180683878320488
69 8176762071663911452806009036145012
70 25379061941389323394552359358543257
71 78771618811920133793837761953950259
72 244491618507424312834319294897995789
73 758853917463662261897510244052530624
74 2355333371202906919486368494111542131
75 7310491732116145071293424777232622182
76 22690329113812097475777784575750397170
77 70426320712639199346819722221362733641
78 218589453870033743111752591441320823105
79 678458690723913326811035558899712866485
80 2105802392884379179779926398920501333096
81 6535996632523171282451531788202824822393
82 20286448588293427174165630923508187333664
83 62965148157764660702276819169445063334088
84 195431441105817153389281989296538014824657
85 606580771905744887342011598813122231807635
86 1882707463874999322728311615608811758756993
87 5843553832730815121574216836122973291095636
88 18137242270098190252064662107182042105094543
89 56294434274169570078922297937154938074040622
90 174726856655239525358341110647587787513217502
91 542317812235816766327087994049945404644747049
92 1683247870981619869060186280086991152008281769
93 5224470469600099132538899950908561243538062809
94 16215729221036114163943787846775629135258935476
95 50330435534089962360891549820413878557785088197
96 156215777071869986215213549412150196916893327400
97 484863060436646072809584436083226219885938917676
98 1504919616844028180789644858070092538215601841225
99 4670974627603954528584148123622427811563698851075
100 14497786943248509658562028806950509654577035470901
101 44998280446589557156475731278921621501946708253928
102 139665815967372625998011341960387292317403823612859
103 433495234845366387652596054688112386606788506309478
104 1345483984982688720114263895343258781322312227182362
105 4176117770915438786340803027990163636284340505159945
106 12961848547591682746675005138658603295459810021789313
107 40231029627757736960139279311319068667701742292550301
108 124869206654188649666758640961947369639389567382810848
109 387569468510157631746950928024500712213628512170221857
110 1202939435158230632200992063384821205308587278803215872
111 3733687512128880546269734831116410985565151403792458464
112 11588632004896799270556155421373733668909082723547597249
113 35968835449848628443869458327506022212035835449446007619
114 111640193861674765877878109813634477621672657752130481321
115 346509213589921096904190484862277166533927055979939041212
116 1075496476219611919156440912914337521813817003389263131255
117 3338129622520510523347200848556647043063123667919919875086
118 10360898081151452666945793030532218295723298059739698666470
119 32158190719673969919993820004510992408983711182608359130665
120 99812701781542420283328660862089624270014257215744997267081
121 309799003425778713516931775616801091105766069706974690467713
122 961555200997010110470789146854914265726281920303532430533804
123 2984478304772572751695696101426832421448860018126342288868493
124 9263233917743496968604020079897298355452346124086001557073192
125 28751256954227501016282849386546809332083320292561537101753380
126 89238249167455075800544244261067260417698820895810953594128633
127 276977981420108724370236752863099079608548808811518862339459091
128 859685201214553674126993107975844048157729746727118124120130653
129 2668293852811116098181523568188599404890888061077165325954520592
130 8281859539853457018914807457428897294281212992043014840203020867
131 25705263820774924730871415480262535931001368722856162644729193254
132 79784085315135890290795770008976207197894994229645653260142100354
133 247634115485261127891302117484357518887966195680979974620629321929
134 768607610276558308404777767933335092594899955765796086506617159041
135 2385606916144810815505129073808981484982594861527033912779993577477
136 7404454863919693574406689338911301973835750780262081712960610054360
137 22981972202035639031624845784667241014102152296552041225388447322121
138 71331523522251727910379666427810704527289051751183157588945335543840
139 221399025430674877305545688622343415555702906033811554479796616685880
140 687179048494060270948261911651697487681210870397986704664778297379761
141 2132868669004432540755165401382903167570921662945143271583280227683123
142 6620005032443972499571041892771052918268467894869241369229637299735249
143 20547194145825977769661387589964856242486614555005710812353690196585508
144 63774451106482365849739328171277471895030765327962275708644350817439647
145 197943358351891070048789026406603468603360763878756068495162689752054190
146 614377269201499187916028466809775262052568906191273916297841759452748078
147 1906906258710979929597824728600603258052737483901784024602169629175683881
148 5918662134484830858842263212208413242761573215584108142301671577279105833
149 18370363672655991764442818103435014990337288552943598343202856491290065577
150 57017997276678955222926279038905648229064603142732579054210739103045880612
151 176972653964521696527621100328925357929955382643781845304933888886416747669
152 549288325566221081347306119090211088780203436484289134258004523150540308584
153 1704882973975342199264844636309538914569674912595599981828224308554666806364
154 5291621575890548294322155009257542101638980120430581790789606814550417166761
155 16424153053237865964313771146862837393697143797776034506626824966801791808867
156 50977342133688940092206158076898051095661106305923703501708699208960042232965
157 158223647976957368570940629239951695388622299038201692295915704441430543865656
158 491095096984109971677135658866717923559564040912381111394373938291093423405835
159 1524262633086018855123613134677051821774353229043067037684830514082240312450470
160 4731011547235013933941780033271107160711681986167402805350407246688151481217066
161 14684129738689151773502475758680039405694609999414589527445595678355547867057033
162 45576651849153474175631040410717170038858183227286835620021617549148883913621569
163 141460967094695436460834901265422617277286231668027909665415259894134803222081773
164 439067031022775461156007179554947891237553305003498318523691375360759957533302352
165 1362777744917479857643652579075560843751518098237781791191095743631428756513528625
166 4229794201847135009391792638492105148531840526381373283238702490788421072762667648
167 13128449636564180489331385095031263336833074884147618168239798847726023175821305296
168 40748126654610021325637807864169350854250742750680636295910492286809498283977444513
169 126474174165677198986305216231000157711284068778423282170970179351216915924695001187
170 392550972133595777448247033788031736470685281219417464681150336901376770949906308857
171 1218401043055397353670378909228264560266306586408933030339361502990939811133696371084
172 3781677303331869259997441943915793838510203828005222373189054688324036349325784114439
173 11737582882129203557440572865535413252001296765235084584248314401873485818927258652174
174 36431149689443008025992097505834504316270196882114186783084304708611397267915472327606
175 113075126371660893337973734461419306787320794474347782722441968814158228153072201097257
176 350962961997111883571361776249793333613963680188278432751574220844348170278143861943945
177 1089320035680778658740077426255214505158161237446949485037806967241655908102347058159441
178 3381035233413996869558206013227062822261804506815196237835862870539125952460113375575580
179 10494068662239102492245979815930981800399377200633867146259162832461726027658483988670685
180 32571526022398086135478016874048159906356292839348550923815295464626833991077799024171496
181 101095613300608255275992256635371542541330683024860849009281749264419627925693510448090068
182 313780908564063868320222749722045609424391426275216414174104410625720609804739015332940889
183 973914251714589691096146266040184988179530571664997793446128527341788663405294845022994163
184 3022838368444377328564431054755926507079922398019854229347667331289785618141578045517072557
185 9382296013897195854013515913989825130664158620334779102217106404495077464229473151884158560
186 29120802293406177253136694008009660380172006432669335100097447740827021056093714300675469843
187 90385245248662909087974513078784907647595941696027859529640010553770848786422720947543482086
188 280538031759885923117937055150344548073451983708418357691137138065807623823497635994514604818
189 870734897573063946606947859459043304600527957557924408173508861938249892526586622284219284297
190 2702589937967854748908818091455914821449179814369801084050166596368520526366182587800201334977
191 8388307845663450169844391329518089012420991426817821609841636927171369202922045399395118609749
192 26035658434563414456140121848013310341863502238011389237698419643452357501292722820469575113544
193 80809565241658098117329183635495845847039686528403968797145425526725593030244351049208926675609
194 250817003570637744521831942236005626553540051012029728001277913507348148293655098547021898636576
195 778486669146476648021635948556030190002483655274100573241532160165496802382258018461535271023272
196 2416269572681088042182237029303586415854490652350705688521741906023216000177018406433814739745425
197 7499625721613901871068543030146764874117012008064146793566503631576996148824710317848466117872851
198 23277363833988182261227265038996324812353519679466540953941043054896485248856388972006933624641825
199 72248361074645634825864032146292560852915049690750328550344871070712671746746185322454615613670900