0 1
1 9
2 56
3 297
4 1444
5 6656
6 29618
7 128603
8 548591
9 2309467
10 9624964
11 39799813
12 163556776
13 668796712
14 2723729944
15 11055878188
16 44753742226
17 180746332690
18 728571706240
19 2932018571370
20 11783070278816
21 47297147250204
22 189657016855678
23 759838607947961
24 3041891320045307
25 12169690367251871
26 48659318577765116
27 194462111718311533
28 776808235535562896
29 3101888105688034512
30 12382045680462842960
31 49411775927857447432
32 197131425011049687918
33 786289011484787366526
34 3135605699721346827312
35 12502132340675003964654
36 49840159306883179296568
37 198662381446691762406736
38 791771756771996319697732
39 3155287821729520161606934
40 12572982267471494223057718
41 50096004136787364238095886
42 199589594196467462236507336
43 795145874173713607437808162
44 3167622953857972230912255664
45 12618309676134120699500213296
46 50263513768860487605056787088
47 200212463291924381513197425736
48 797477320512356619361317368932
49 3176410864224042665206304054884
50 12651674873588580751868768029024
51 50391132520845972425601133631140
52 200704226918608019542700820147688
53 799386163202371501394901094839556
54 3183872795941317644672648764469302
55 12681040971699138591343492734086677
56 50507427535716825133917290417558995
57 201167430376479346059746360129223847
58 801240698386499732547582702175726444
59 3191332109577347989831444208476454653
60 12711164886068322031582311989956949536
61 50629503095959919888972654612159292832
62 201663588723969624333171309167984625184
63 803262194291543746228453757374477795408
64 3199584744853725265736745657055874505046
65 12744909644753577380724932452677745208902
66 50767656282285318036816921471060415339024
67 202229727562310641892375080951200291097318
68 805583740234651808557566090026144810785816
69 3209108877587755789577245739005069147472992
70 12783992292819404771532775548956213110784764
71 50928048320958456753951985545077993708599738
72 202887936103899564265697548681551398939023906
73 808284449723081564927568753821336907085478922
74 3220187516849436639751853712361727684267956664
75 12829423809116334918288295308358129655182721238
76 51114284809836082445697980857635908999650493296
77 203651049291039692596320384218763962787847916912
78 811409912092573396531868504507632223033308006544
79 3232982186271536201311010815230816687008372584328
80 12881774801127212340892762096633099085990716627196
81 51328374657339203056939497521429990340417950178172
82 204526111706648372559333121558682814612903118536704
83 814984715162870902165810078827164639729691561836748
84 3247578231189005600700444244334246329419867271393376
85 12941339550351435102090598941613428083018318015214712
86 51571324477923765425959081996646741984015365689606444
87 205516532777476612234606295527201335891433685449939578
88 819020264928310286574108778913490890900061919974901086
89 3264013208746130367852109426091962856439817573998384582
90 13008239147827274185101342548266142173260486535549648984
91 51843513479674472736633876723442137934517453832185343058
92 206623450205512564919754114773131220009052157281743159776
93 823519746828115533981897011748530801776296552619920975712
94 3282294949980006311400016642843923218638102404943280904544
95 13082487282054360824451921197810090049027145373807487355888
96 52144933190709863636314056712082074243529807884655022422476
97 207846603874375953197426960495539083842575901998373260031212
98 828481312740156230383472644221471237179179174500593404930144
99 3302413186416377143566007661597325473659467310935495720476428
100 13164032668374940035922439072182111309506863736488998417630256
101 52475342344808720561467048425106194575555232510377489034143712
102 209184901402139369811907312566298301854205342912718534885655304
103 833900146551253577797294793723828981565034699730908074160834348
104 3324347095749637636283167710022412683592995875792561571276649676
105 13252786618855772349616475428634842880150589084607154716894235772
106 52834367629242440946067974957809291212020176826261460311518154384
107 210636786343670158489300463990371963922229289631833229366104336548
108 839769809932893846619970165023840991125096595910602016871378276576
109 3348070220866014616813645741918622511419880510188451300688288607712
110 13348641022269042022537888652040360408051205328720571326634722934944
111 53221569403209034045097546474297203035068172882467837029553455522128
112 212200478380942923839726218019704231654955852451062163797915942270536
113 846083120101421711016795736147004597103801126667050587027753683300232
114 3373553677067071512642002838070463304502495239354881342203370673836384
115 13451480060521210681304300894566705697291672029167904831003661871279608
116 53636484488837962092472391290697129796598443060790275180733774608378296
117 213874129557923582774899508749090871496129440126618074388410260221390740
118 852832720044499384303647579927380547188055718293569918898405026705073190
119 3400768232409619038704472631843253712691385516353345687016906978935040845
120 13561187794612919434710603425960321218455596777039661637622810492893621891
121 54078653818031223088172594396759284548270327129034719325995933007208682679
122 215655924975132612475768573037974300727759518085697306303740064754276956748
123 860011445005816545773710337592492225848083812608520002656845722736180937501
124 3429685640476234755959246460584458944859369128199768981522410813139596853312
125 13677653007042155044026810828227916367461687562680493505104436203113949784896
126 54547640008636471617356377482907249717423653445828176274387004618580803615296
127 217544146512012238954244284483276038340134182190127219296329460913335100716448
128 867612553214944883334286025867944313188180605911091487982869340784108448685926
129 3460279474618524284857004630745848916317774205004038945081962443917045762067222
130 13800772213302306643730267012697189377258959410997359939072661828642892519258320
131 55043038215875314768143004263622966290227108948644859123985434660221012007026582
132 219537211848657962819903577189925817753902347979047802877871020363024996145765208
133 875629865887026537002189000063019306713705105966155150006377124334014854023621056
134 3492525628931313785930334379895396447849484764802006943187758999003645857537415372
135 13930451449254510183693935666188233344242356797439051296077082353171209499211310034
136 55564482487710676242269560268340766025644952825856626854343589168319892085744221098
137 221633696975524245620567365011354698512938929637831920378009750257954662192347124466
138 884057846588392952098950165015409361099230132360248343889876612413328263554065685592
139 3526402596605544871843686440148700013586342714875158601172720323019989858384667271054
140 14066607241287565270675991214726602359896699008117981500661893675354059034546928624368
141 56111649121015791366591154628201743768210765836498318641271882750275060963484499983856
142 223832347698889148485598520118568948694398397832562764073800234815506634845629471512208
143 892891640239388178909427571136589411629071277578093983081718615779430975468854078193416
144 3561891600285531304896087393795178550740123464860997215812873651603493369992500181068172
145 14209167034049974662913808202850767589743026381638419775951050007993420041266751497812876
146 56684258030560628870321543573117622535273588782799578273250066459381129625883687210701056
147 226132083870000536573009973712222044493479224789578875910624017268053588924183718062415132
148 902127085489273331465664737401383360784303816868750566623709304438269820891051262780198784
149 3598976625042690470613864141566287949998726313264148776372894445574271090539217873055276808
150 14358069262284418131716927679192275897615652196067352410270286980047723910102263079701787140
151 57282072818363512602628796202414739731240099161216790703663336429253676982568264035065598798
152 228531998872495349899920415400620325055595167553001688649654153727379743408598926642609330218
153 911760709807745952734463986933170395903227645495131938704907238830968949619609717421882346466
154 3637644388420143280049849245792541967812060784159342793818702226178421208607212067288697979912
155 14513263193810787127051389093836106631935978118528048602422192453016722436622325600233569791686
156 57904900011898005702719322590347008352920586150586879197738690326152243058806751064078841620576
157 231031356095732991520173573943366177094103175078826262013482800580325768972070053175794440202720
158 921789713664147263399191083651055582526203807163170742246900542188684426483194235651057918580960
159 3677884271042834932216828534922875314543674991581170853341673297379810949021823808337904990591920
160 14674708630296885301989211809902045517220622356332403453669842601335367317809866040263948552330660
161 58552587790630966162618756253810758059776196773838656429948351181155729516237466418701266215587460
162 233629583572006305157835269148617180834485809074040376928475345113951371885294727985608998513830560
163 932211948137308655145608663077783820252544452345727576742920537180047006097383621812785847135504420
164 3719688223803014263633608686725756758712846073228065159817291570677366287241711447835460518738250640
165 14842375524826924252036057458612791940456706882227913289779687897137095276083717884589710508169336800
166 59225024418358156785003553114019657815370999156090732995870588028533190608805235146316814117606246840
167 236326267578886013905159693177617866681117000948993564489208477670655883266160318577237208707450098868
168 943025888907591395658176077513815143406169782411499409202138684290644701502422923255419818019328433076
169 3763050662490750822828555045219778632327179522809763530220323749807031565944973343049363155625429822852
170 15016243556285725470492695601131141627188804516594273377227963614674212066285156826702093670642737165040
171 59922136528618849339773614841651113640271369074861029067058866903251303701320868077856630263457620610972
172 239121145748550623219054572055176289119484077555992776496356426643414855584235736736257373945904099377824
173 954230608623784713011587855667566194065275059977620041262234426441858787297467263271159473232089013494688
174 3807968357194184556669623011402296167240337905264835239524573626214203276180758562453611190751687807173856
175 15196301687469352496957837911197995890653224438528394206581880850372001047672525144902307536934922305741424
176 60643887362003594743558868084390810657623944340683870773996557802324613332537054380370841668624501854515832
177 242014100046717460220000476767786827743568943573438853048862996983855041014536418352704173348872761451408760
178 965825748974645045230754103450071773547092601828266620848397458737220732329391342705424804117164126922473920
179 3854440321342464536167428079487991708583418222692102194361834657506452802258639238946558455264489178528303800
180 15382547724764444903515328613062463792045657292160570938837505960134097983026163189351440815102973793155864016
181 61390275020625895875340691460296041643059770320456504131202390620796771501697290847225683419667891664942152104
182 245005149859713607080925651025975679237494068959110062292136201508411957389368028660080505044091829532144661052
183 977811493335896895275556457378098114384015454734346266614307666768069694627468378235842525832988881877897410434
184 3902467703566640534657181376851828507284316570828337017942277758512263643301110858285294411447382589602240890158
185 15574987890958953775336908191117330473430773239497001282320779975821490911355921706268362552622604815727046497846
186 62161330781802072579162193544680143333112021807771901734392008208633319691116560546352184256074546262996273874552
187 248094445342322207050200434580531256175126755629566489799408494872879740448400727545479473875847936322711258817074
188 990188540545826078594025752318814253256407306166903939871044343800306186743193374915222103161727957269548710385088
189 3952053684378996670833071628562706900442303919975768080046272621635838481917134150175638204071744488005217573451456
190 15773636418403320879697967443531847569127433902944828112226951245750025585607708542538995382998100386823051022107072
191 62957117496925399487571881264772038758914037082460374860408119571741673806740709975777167487166731547575162319892064
192 251282261119682934543352631075661118853021858345776891184378557570809020173517288104350664278845586641516055662077948
193 1002958080143233232497618697930121977936036789685136132248270023272560281763793621611947152867592623334097428084182876
194 4003203378860789817722447458414596354561964385366811340000351190417087002563209715757801075912265806380111257465367712
195 15978515166747014681305274777509934282774384348822191914664012919288459356905976940391052757898986863180372774048978204
196 63777728090462988099183973574335793674982377275024245242977770052683182189916915077589416819052851283336162264582336368
197 254568990395700362092069520619490578549329007881238414969820618150221052084379374648516488685915979618728380183203857216
198 1016121769250836063790345413650515130204006322536520301993068294020897563452111983000003634209403479647428887363489650392
199 4055923745992415277839482403320012120178616056825861534070216593730664766082454084418251109547885508078704767415034612804
200 16189653267424957157815228285640187912431016423963710553159584260048589544037761629925415842564608286046495827035411589268