1 80
2 272
3 856
4 2896
5 9192
6 31064
7 98696
8 333456
9 1059616
10 3579832
11 11375904
12 38432120
13 122129480
14 412598472
15 1311156208
16 4429566640
17 14076290136
18 47554864016
19 151120001288
20 510538698456
21 1622391563368
22 5481032709232
23 17417643932352
24 58843178230712
25 186992047235360
26 631727597655960
27 2007506058628744
28 6782090459540968
29 21552149595673488
30 72811052063147984
31 231379203162107864
32 781683661431831120
33 2484036936460794664
34 8391986233359520600
35 26668081734962277576
36 90094543887381644624
37 286302740906826748640
38 967235480679109216056
39 3073684124167646898592
40 10384030316574958106296
41 32998406041228674709704
42 111480697068557387031176
43 354263729542041872409392
44 1196832582340791262040688
45 3803298556670645834342872
46 12848934997882528468648336
47 40831388327199294570556488
48 137943379062185826993225944
49 438356928304359107437701800
50 1480930196178104641068029232
51 4706104897844737167538435456
52 15898945356148122474044664376
53 50523721377436218556324816032
54 170687628687789745283965964504
55 542411713558243325845817050376
56 1832465357571316099898299535016
57 5823214501705005955775727656656
58 19672950597029315395024390755472
59 62516767771141240914247777465944
60 211204530330715304485067673035600
61 671166458217615262278529119284840
62 2267446025048927231272909254781272
63 7205497512050192883143530184537608
64 24342808690986130595168737870485520
65 77356658337844901718903048496772256
66 261339113883940542169451108893637816
67 830484304406541407896181173631901728
68 2805680039334708230207803317653371896
69 8915899350944372397493137770341340488
70 30121172319490823905138098913362803272
71 95719161475273924408842189378830620272
72 323374372409050081539803135320670879792
73 1027620155061430532582364358447269022040
74 3471677118731569529901498104365689405840
75 11032307082644724073373295904422201508744
76 37271172501816427703656157531435447998168
77 118440455810733959734264347376317310332648
78 400135223452951966957166641420299852433904
79 1271551042548710686749118566332213538296384
80 4295764965267482672492986611412765835665080
81 13651096179420332309860718289720115285525024
82 46118400868523679619263426135387771567218200
83 146555207509607770082752220396692376597369736
84 495117148136946647093547960742982762922558824
85 1573384918389479410115415998727025491102974480
86 5315470306052494049519277402232079215477716816
87 16891519199365051227061066911584861362334987992
88 57065736221906888022813141032601889991464941136
89 181343686168401742176322341437618655810424540584
90 612645365893630032076135217749442166929207389016
91 1946866479267296562679677040371288846252711476552
92 6577227758727367967261711655732794070849732677328
93 20901136224697953492759834337149435671161287417952
94 70611690544778885003326036085214396505336347852856
95 224390064822417812665192399396544403856926614571168
96 758071793237758005931480013503626455958782116048184
97 2409003063264638325896852938924889599935311910539720
98 8138494338105068065230152798668226388213349140342792
99 25862534347994134517291778888356449605482469044199856
100 87373109885114263278827225439510492891124012975926256
101 277654558892397039249870386084096811760143484834822872
102 938018755539705085614626582885998679686976687907296144
103 2980839117946332977202223498025589410837798983173459656
104 10070365892906849886657998027914126032798565482540073176
105 32001642193537848053449052043902155158319008675468185896
106 108113263853314209774326160558245533661475383575485518512
107 343562689082255890416051737295449397062430572260667875584
108 1160680549775179297832127479023220780320534957648867770680
109 3688414507467555080368356089970449195643818469303670032800
110 12460814618030928255619534724256202825701670089924526141272
111 39598018094566597988885501072576606306028226578791500966408
112 133776602851670959964145618787450826894854570881020454351400
113 425115733018360207569504926170370305383884930756319247703376
114 1436196590601527859294590555286319708363733433117705116876816
115 4563950297414897437072040904589229275159864835028561002778968
116 15418695069888214004818890108082175581322384012938529874240336
117 48997580422115134996703485918469617285460958010570663394175208
118 165531765786063555432811668962093096293847185144285758456301912
119 526027395298646249141142892838350935228599996797815234617401992
120 1777113131821657942926250833131275565480570785636746820495747472
121 5647316014808500339276484379749911068416701670313898520117503520
122 19078701107886512144054676604510139041063415212847591551416340920
123 60628359770133511366579267485767632317370303621097399532078854944
124 204824796714517160792583236685488705674277484799336650289068456568
125 650892919535226217810843823499605512551566888826503468131721780808
126 2198954588779694118567593546725723521795630410813723899874964474824
127 6987845198309205635913186803995822912415985944667036640079654872304
128 23607499487744199465645878105491760115052890533286477960133712913840
129 75019990308698312582481558403657237088080604714800930030415118276184
130 253444993774574970508685580218428134123461969446688976802568732813200
131 805398343294575518199981626196847587237319890719889237573630582988296
132 2720930478161887783382620097636038947429218861149134192608389135544024
133 8646581913866713007602102028704460730224231800468822684347141537935720
134 29211319413849783247313878339038031263857081887759402591985212754718576
135 92827827888717352497262220959055891474208101948938435321274367444332992
136 313606388971173191857919750318585987455710749924494139674136523940008376
137 996579424838160639562592932514851232952600568372909329166043149559794464
138 3366810167325382349311298027966153485513252065179951877579234635081954456
139 10699060536042907884637243022325642952125417052919853777808742470693451912
140 36145343658312790239808733074858265917865229884955990572597922973216142568
141 114862793171251831123547970449649679431467987852008014851925559772326924432
142 388048569193734553461820550769958349622692817726140025479096107129733856976
143 1233142032485539417428908046051858598703916010905908714060521271537674905048
144 4166005266868543538928101845596950278952464235791367694950386277143997766224
145 13238745378718135158010819841557820744885142360269742376660035681835914956840
146 44725328892815999661942048854440868553570034872796042588603408298653355012952
147 142128298756685222220876387457333365544407928385149939164891649254027703322056
148 480161429578356309949547147241254124770815860667112932062344442176543463827536
149 1525858586263218438011876159232116780633742966291142763367332716030750166111712
150 5154908955667035766119294392520781566167332507997746194688454195241458311196984
151 16381286806640785748312067110001014639371896167391115527951527751350031516741536
152 55341984391688453250437660073307797549447438999613985133692285947120028650410936
153 175865941875122307936567925785029884744190623086791483869192802660097266858011336
154 594139540145103504668653838595106584364259976272688554241528431321453856331842952
155 1888058604717530825622653877264255297155217167313723497665206697478056323381067824
156 6378553227607984046183465499862040084659598407499874979523240996556983553115733360
157 20269787639605362665778694436963489732064797107696057490239742149047540315440102360
158 68478763873368404492087515831589081312295154801900666894196359997793497661000707472
159 217612043359304005239531455100197037833792127401959656610996791135839523055080161608
160 735173155148709426778478728757848893511376485650840421915461220154251106771696472280
161 2336235695063925802057704408657658770826951851156269258866053957034033513890840899496
162 7892659526547068673661316892338191342382201637998938606301179823168852735962154836016
163 25081319667032425650926550465676165676100377941576879536812908711580405188058048763008
164 84733880672497449134788561361157640440988091213743958882122575938610310803798413086776
165 269267607531634088546866803956237082739317707364735503726167658165719062603008252794528
166 909684563190845644923919187343608713269430722585122344776797095306536073264783680200152
167 2890798627359019932415064680739111862522099908142234163740456725089306588275675393781512
168 9766176149846921853094579507186791307645496975681164058968948800849469433421635490147752
169 31034987017363498716246291343745993493152751478269179124771261882061875428497369183566800
170 104847548753918063512969662957485866365328770839375393205348364780261553883985667369485200
171 333184888788969560387574888508177748728346495949165289266650288342042012547426352308704344
172 1125620540837524539160478142573106633710377448825340003933338740293668642877759287321529168
173 3577000694577663811505652017691408072063163236663341339555116938379174223163355455799300968
174 12084417966977160557181802636247438433888675198987174951707200792059522364683014675123558744
175 38401903566260053099780029491095802169291672744211315812525772968176184044030646098623055624
176 129735690050524119185379908554366395820829391366909752435679593358353065950648810835592432400
177 412274506892835543139350360879430864427041655077347262886421150889620012622880846914631434144
178 1392814227286770743301962063214009558745648423199543200968947991256907637316244753752474492600
179 4426089679134206579300662653513006991228117707516973163477099968338124025777628415727572340256
180 14952951427451918368069230123845773384180052623396674647430978139970893451911763859795317631224
181 47517538727735438129148694415956167738948231795004213193944858206149495758764850052415733868360
182 160531643065777346153689603474564168017169162287875451429331889743612340131027263175840331691336
183 510137988705080036779883561221873137822802764708555270187190160226264371934016147137107357684592
184 1723432898878184052142434137389098937759364941851769765276048173048044764497287561478139855668016
185 5476730792206727642305182079439618869993944601362474330877721588875270468543256804710399873600344
186 18502401770837305208037016427489272153063631286364715178575445043098358880604164164243567377028496
187 58796993822088669832128979929680437602989434992553184112434908338211144208981059672973356407310472
188 198637772037610787252475648574418996974154887568635915664858417885215227184810231051411415584200408
189 631231771960399135656891536861919564146354997704212688005544011311322563400248672737221448890510312
190 2132532033882012593932280589109933965667760732144295522771523395432382842059432199433788762197779696
191 6776767382664648395896118082336929703008233709763121780865956703211084231710590603320004494742264128
192 22894401346144160596079106595262847346519255666994267457951650420205461919486759690619935209071099064
193 72753904665034171589715374867349281158362915156471452342279398501538678426527669808335309801996336160
194 245789326805173608901915099156675105058019684887522164297738767027467821487496659141708548452945746712
195 781070139363054793456653601370523848052849619881153293347987605240269155229500747121335821349185650056
196 2638740898176618847044462336540034732270086104121552610202333664141027449487191195619091639611763162216
197 8385399593512460375887500028824485993643639725451727927605673819574269840297409079460015130604322209552
198 28328949910950267701769275281264027158911381485870296080433321576782389598092522303927085301196184723024
199 90023831150707135507912840025047756437381141439007419631791759448682131267629280534925827944382564941016
200 304133461383677496271064964568005272336984568332324663998832670609312262993506667859048683068623209801296
201 966476324076563013865531984912943609167631152321894160683982440667347505915625307238489083637328886071976
202 3265110871528034038617380027612645537215734649861896945821873497136384843218901039889380331248313128872792
203 10375880175959479848218310208459757746030250333497730009679178219952685892562716512215251854723140268590664
204 35053522078326364800351071478467387014888995080973820891238519900477264255864810816048992155262444920754640
205 111393198926764736207697829117183697790406156003277292002468771723068069533620109694422872258374828839367520
206 376327009539089075197764303932803644050540425023722123425905445295431017905871652973818840261927730528098872
207 1195893221269813375814868301610732548255087175905225855050796841238717893070089156221964163748875320420802208
208 4040165144951260269966675590935823253438203559983178190849110341258239554922802063277328040878492341031791160
209 12838850221182241098535921059592113769992827947555354496823073966207538333981121175170372307873571764475036616
210 43374336640016201658023551528635605845577523010587226343845052219594428655775138752988324317868078088241265416