1 80
2 256
3 808
4 2580
5 8184
6 26164
7 83224
8 266572
9 849688
10 2726852
11 8707160
12 27993324
13 89526552
14 288291140
15 923287256
16 2977443116
17 9547498136
18 30828553348
19 98964094552
20 319913934828
21 1027967064600
22 3326345126596
23 10697524464088
24 34645781588140
25 111503846097304
26 361399702585604
27 1163882908892504
28 3774811449402732
29 12163594728317208
30 39472807308743492
31 127255728038119640
32 413171253932797484
33 1332580571370117272
34 4328462020531464580
35 13965484627117698136
36 45379312049548157676
37 146459480451582584856
38 476056869574334645188
39 1536868121957593475032
40 4996869620354338358188
41 16135316381236288180120
42 52473758318259858514436
43 169476337372932797889368
44 551267634771440809070700
45 1780756320225809216966424
46 5793408016623453207807044
47 18717186833847704109229784
48 60902564039872741767022892
49 196787419497625047082968728
50 640395689036563659480640132
51 2069462490640368704975596120
52 6735295976992486486516657644
53 21767395525048092538158355992
54 70851127946936320971118286020
55 228997821551929572045388269016
56 745430081357229390111190040236
57 2409468736870419629006186503576
58 7843809752063394521421163873028
59 25355194282084556689574635911512
60 82546476850893975792607108381548
61 266845735076541760081378174991640
62 868788335212193728160148419966276
63 2808629073773505308368594556306648
64 9144648666973257799193001086985260
65 29564014969079431357832466018235544
66 96261414321177158790814863219780484
67 311216273778047002634647723797375064
68 1013362826128374960502802565668387052
69 3276323085801675615950458409110324248
70 10668447714967657748986293258630456772
71 34493160240140729111888257545669616600
72 112320136544086306282848362792719333804
73 363159932077519425997133680870540962712
74 1182581882043563420875279845822072595460
75 3823656193442895203069327417852961879896
76 12451438644456485374071633351246259250796
77 40259965464851347162116939093964493974296
78 131105352997129304714597432668357646476868
79 423915828670535169210988120637951903883992
80 1380486200177761135713715433398018136964908
81 4463708718543668555977238979375612327019160
82 14536267568124071989047068867372880231722116
83 47002460226849394270263320043024040528995928
84 153067012474637998655190007350682460787491820
85 494940082147847300036419087125097074383024664
86 1611821783041889781737458725095828508238345924
87 5211837834952395662252239071773591125302608344
88 16972983053989374235968935015925889262855255212
89 54882576314893298923582947010197748603669903768
90 178732793131841286088174434381725782929005233412
91 577939847752056264825276713347999653768092661080
92 1882151169411829987122845190792988930777586585964
93 6086038290894356665050750213992734655894052657432
94 19820214343840469377310380874585627605767286232900
95 64089967028816832709220344299462485114090665410776
96 208720571931449499086894334602810223431072639949356
97 674913723410058482469705044910645535698878791717016
98 2197985304965070075943036670841639577660831408696708
99 7107369589969758996536877303285366323539576585872472
100 23146565079492933135611546034967245617644448457068268
101 74846520816439473784601039816129969029628233379782680
102 243753146970798690909933043135982536265549972360021956
103 788199417873946571654360402094142989739199319837237208
104 2566938988351908159396746446968243335691577812194750380
105 8300459200528903430387609441333335922733808584204453784
106 27032253955519113060341098437038186173769866759755343364
107 87411671526708352587550513526845355520371292726642209624
108 284675548078264514206693755792201212305180135103013387372
109 920529771694454064147803481569960244096206453286805227288
110 2997913465356932654217324219522534988416701233674852010052
111 9694093401882458393942653769472240136623158321103721209560
112 31571040288252165317343742785477931950188816642898580174124
113 102088628626356907999089305229166781291718842742302996160152
114 332475339045820163752851316744167083239977841342370059038340
115 1075098439887162676656751240694509545999215210481946205741656
116 3501310448681506203269427617416604749692019818277559704295916
117 11321909639989036306761337629564864479236759165591758838451736
118 36872479814891859739528105100551247666251787784585662812772548
119 119231674274462052458620897854737180287583135745799288126356952
120 388306391102887445520257371039688066929735312121308137981651628
121 1255636790453329028560468262098957579559788784980738237024802200
122 4089282635725460310258189195969794567608103850949978224175105796
123 13223206824482599622529666378267828257332366502675414580674310488
124 43064564334931917295332934846189078870329053429145502298664920940
125 139254700884015260886822988939749787971556720571130586301855642904
126 453516693977837018382143736415766119640838387791740268801294612804
127 1466503852513402986171513037913351968192710018367781361068201458904
128 4776026704376907943774968789998748282461686192172773989376372543532
129 15443892925809611700629541348224195432522783124045563114212863814808
130 50296808311835349781510665826526151561174205276002216865582657826692
131 162641193465254401438840124651224418449287968716054211074564415742040
132 529680870525293721534835745535043601949767573334609313461500137858284
133 1712791469332958657228592380402601619590671469312737956797936762190872
134 5578125811788203313853703885437426667743009827861516997888754138851780
135 18037592604433160191222207219216605523956924049511144634617707449752536
136 58743856519192942574173469671519271076844217260688760875104413272450476
137 189955896453785966159888437593579803842719693657080339530932680184898456
138 618638176039450393589888241611072153059567986511254387904196282396944388
139 2000447183373261673964260611724989873598210245194854468820904001105817432
140 6514949830581757446312501861608689443573636934688698706258355583263674988
141 21066941510757723151095683371364550962257629428909917605637058301129597720
142 68609699524648406097877614308143359303083337331043164112158187154791213636
143 221858445784479406028629661090244243344320190688910797732864257629985495768
144 722536896962305011430653597106102198052742248466099222242117199079586163500
145 2336417812129535753730806805023890196394184384197515278221005867056909712024
146 7609122961502119421915005725886181306615643270632165918552412823099451994244
147 24605098433186538737340098083519962447602554470196012764781611876628413636184
148 80132598576204737674450023331428920500923511358719561829775338434028266483692
149 259119294709148420448676125414140028705458756025272722709081858582103617186328
150 843886219070880524178827636212540238518621948332497851906717836430023389723332
151 2728817175693901576804249525543316307469166489220188649339745763339733300738520
152 8887069996153589989215966000138916041525681264345982225231183605999744233398444
153 28737511755223260630070386579274605872180058397256017925034598195364364149469592
154 93590838655074973421000205484217266202618150862004793600592817916063642761513220
155 302638317452624538763531035938255863936947825691059234609102671048646395704323416
156 985616816224272089461967049506649278332784434072434498351154712220062188572573036
157 3187122022073186551669811898782496382838888772873216742065811729754614224493777176
158 10379654408358204826436781748935721410063871392183833319544727670648207384315452228
159 33563982840607038080987394093594589653562147594347205970804272072360339564120733912
160 109309448509097141169061958480441864511229643857395321468307604299150561895256098348
161 353466539620803302963605830942735861793651943766476398140812933262400892902857689240
162 1151151621801393484473003586056468788737790113353358580222041440338113257864506585476
163 3722400878615991872708866909671266792585255629723163022916273570187870814725148073048
164 12122923674385585400616425759790085537080489327937374791690390547591641849927338638060
165 39201076148478995786750488405857775179316938432380707767189968752542149696848859781144
166 127668049870012341567482352193730241321894515667722473669020645484667156307266935327684
167 412831519895719042404626541286480094264995645303318735766102418402463575764247440021464
168 1344488491204658877563145703749296773843812257319535733278686049396191156560557692967852
169 4347581354069464633610338923127976652652531818197791123508495688664633030809741380861848
170 14158979814896957445983472746571984531209788423282818098716692170545246285276094734739972
171 45784934263184483889665475191819552270421486315153911120156712007164498372589559644679000
172 149110025355049732246897435201767097496273509181775447151465953731752197463814796936554604
173 482166995813723458889044598873765830677969629932078498151000746584752917520011195684716312
174 1570296751222719372005883066356417802034469525682388210802976537269286856044614485690862660
175 5077762345118789623601637530804598836965751760897000792040594598987565047369418758996334296
176 16536996177813602515183226848686341083094308243066831130105558404191334226410608891200823596
177 53474565808836086328284369233638435857575509457192807391416645025783256455951568671859807896
178 174153226420132022482963712019345258951273640323424225350939673235931346773186186635778536068
179 563147509462818272427258392371449159559203599654077017916695337612842022956790248034663586392
180 1834029967601675668003376862590850687721599877366454947443474469112141958947818824197071881708
181 5930578686276238420377803013969861310519167252061021122532216324958609052932755126291788596760
182 19314405014766368469563355240824946913287134864689983103016765714309712717266471923960243461316
183 62455685644161876492032258598891113005128234007792568063212820806486271892392274378677651322328
184 203402479940131379066924432560183974342726216395457839514071880168985314795249858139716254504620
185 657728849248358664458662321992833422045433873445764499061081832275021920435134971311293838970264
186 2142057653990091754637567902732339087866770846353155343279956892343629225320180998809557604453124
187 6926627048937382070098364009469853671927692889674760688976905554763259887347138832249838849894744
188 22558284529798561617334125130358189179768299233556402547752695944543415717163606690037539873756012
189 72945200074840995623710844675502121873112206427923872718549020258181370522232545616592006134361368
190 237564195440975977369838859996238722386152286746276776407818295134358730218901931155752743339916612
191 768195284372572195180899512853180626881439984577143314064674100101199116980296733840139937740043480
192 2501819102973958661442865915515398186349307896066161866970876885694592855986369082472628630973086764
193 8089963374945673324192155672389116122767714277687933111890916205121047402526504608056884043942651032
194 26346978897340389206312278442380439066530778729390180243215406132090903688213427624593971914258740100
195 85196445401039782197307132108623221575152052618737220766492230938606009829603084112393967305352665176
196 277463425749400852657082593052787579854085738007751584053333021313113045605867680837927629826081362156
197 897214732748825816653609131245711535787818972293895957353561802740703031063367127239125607865129710616
198 2922003054263049428730791854131527145881722925547220951264708583252022504215379193416064972082492435908
199 9448683857862766670025445423211586274812919006965264840352445028073132369952037849473736914650002854872
200 30771990373600416576391683139861996031831846049607686585109371818678601034141205959484767748621743985068
201 99505306313742083993263562455935982276811685427993214245553634865322184997010455175527438547039037840280
202 324063793084952895893871120710507824525070297431930379510032779593158457320080343766242664841184988081156
203 1047903194691175455135104215222831272165959300936589495252513789863954650299916509160814661480348776523608
204 3412757539141657705564159260497684059135915722986618870146022789459419379145973841910376041920463577923180
205 11035603503080629402721557532734953710373256652031811231083605727835042826594444968214353278369191340399384
206 35940189197390702888463587324074137465353745348547769534193406891856359586428977557975007503138233511210564
207 116217361904351404429978036557993129561253400700917961396189404620310818481490175001792696152439469300536024
208 378490761827217389289689989124721034720212898880036140126721363152942018696462047323567174647252132814608172
209 1223900008512935949371948463456892987451033590598808086560299509394592270559958682728417427333275576641204888
210 3985934969131059954424900040357719176136902469697332855012382136562769125182979129335079763100168007052293252