1 2
2 8
3 25
4 81
5 264
6 857
7 2785
8 9050
9 29407
10 95557
11 310508
12 1008981
13 3278637
14 10653778
15 34618955
16 112492681
17 365539724
18 1187804297
19 3859714705
20 12541963050
21 40754524407
22 132429927677
23 430324878028
24 1398320635661
25 4543777736197
26 14764793988898
27 47977509946835
28 155900682558081
29 506592002148684
30 1646147101026337
31 5349078285334025
32 17381580591912250
33 56480636056773407
34 183531194560179797
35 596376063166644748
36 1937896222876289541
37 6297103459681966557
38 20462144212801829618
39 66490783971754165915
40 216058703682311748281
41 702072688099325477644
42 2281352479554684521977
43 7413148558819870711745
44 24088680748649673160650
45 78275045428570239238407
46 254351112075251021831917
47 826502084536683563310668
48 2685680004188002365442621
49 8726992006243550181161717
50 28357953798768150865263938
51 92147849233474635650332195
52 299430141490816053085375281
53 972984289693435694544134604
54 3161667102973586834987251217
55 10273689900147246928205223865
56 33383876520433695513432172250
57 108479350882061462079413471407
58 352498594960670908081698084037
59 1145427755963779692468097275788
60 3722014109811142594459125566901
61 12094511383633084551686647033677
62 39300551070789054433355670499858
63 127705309084072688466817463981675
64 414972450103384834644889811311081
65 1348433636626961023298113603847564
66 4381672257842689795672519281854057
67 14238039791986885033382036521446385
68 46265846733596575226528849223571050
69 150338712719522688666372356984464407
70 488518640376479261634300881613256157
71 1587418554264986703502510928781340108
72 5158242609704246221688775969510134381
73 16761468957938679991236094123342814437
74 54465612202767327672128456576312065378
75 176983468457710689600616441994716330355
76 575099532356490904030600230621440787681
77 1868759127611306041709944945612353064524
78 6072445690784874373816178154305875850497
79 19732129263050507783957246524540547955305
80 64118634415223415917626717266684638141050
81 208350514253498143453417508433369756249407
82 677025285794148097530246886258182155188277
83 2199962113109841420476243674158835125903628
84 7148674356293225527123724474201318256617061
85 23229284153482521714940582079896050383255997
86 75482476245152494476884976941373105096008498
87 245276788662720322304643025555697695419474235
88 797015493520727010336566604660063554841197081
89 2589864700917936309884461675376096259176553484
90 8415644643784230951036181676905606122178840537
91 27346245054945188518383720654981519234874126625
92 88860348821578342485514210432530036717118826250
93 288747562117844343355157428601819436867877498407
94 938271745887542910648914132884177135076393640397
95 3048870309670582698265132385944387803627310166348
96 9907161977256134320473282869852280472524086486941
97 32192861117203296972974666138297590347463814630357
98 104609201837090939418099453018976697244762743097218
99 339922726009134949830742760423338906474497423589315
100 1104563055909983520269381168549288855723206840891281
101 3589226171504678916692936933794610292949190317002444
102 11663023166749838391511993063895166340081252305704177
103 37898450219735924191567430604633431500243952386936345
104 123149247714137643925675522540696883129366695784730650
105 400167741019139498135208124359134860302445659107123407
106 1300326424438056461548275909490311131356541168494692517
107 4225350113893837034396900991620801391371581259817328268
108 13730078270691292276887627839271321539212551556377216021
109 44615249443929434868789368260716496288404344610734729517
110 144975173753603483960159180802440188141712503051592019538
111 471090070476952212680473108684795457930798691245876131595
112 1530785228643077537447803251178283918855683473676465982281
113 4974215257518325955286304125698214221921040423053804619404
114 16163480653690848435386397266668046208335379736734695801417
115 52522477077636966836084549708332761931065582250766139760465
116 170669341429315593868744439889309764163820759541680183118250
117 554582070850547096531745261124865625978685780029699079876407
118 1802088592673575186593207428730570549683207340157308031144637
119 5855802894715998722639198447899911751166176636000090893789388
120 19028158593962940166773313892651686274854095729074220346276301
121 61831114534903725029895649603605239323771092263163353772865477
122 200917325013326964883273847846006263146800957838249665602583458
123 652871483785452622234438796245824205261841612505912168793037075
124 2121475459181758951253043608798175506382617603897837731289142081
125 6893635632260922025933778323433140245762152239673098655114732364
126 22400547705937871099287830883405583717375472407240634365428172257
127 72789535782503630079328393381158242987364886236383177413813174985
128 236526204135085243434766923809283961666704895908594491144289413050
129 768580876923237516331761608162143847495955269482820453536451949407
130 2497467739492922050231476086528904336719819759542574583022788916757
131 8115405023836996406867533080986540371680684775637777847777192349708
132 26370630402733740783964541481869957528428464294638719144065787139781
133 85690134478191743726097634310272125261974167120588294372901649870237
134 278446098358323127861794492239628524640911326137318453096725158916978
135 904797619505487134497746044867184618441346775981268097967522741921755
136 2940097696069317049787103543877442464908094725491845308711161810402681
137 9553710438757054796406861407878967762641682618215627435355204873389324
138 31044336815623835183284098783035088703551319927864090708583326112736697
139 100877125646617586077263665667249864636412948849845363365170137727755905
140 327795518363337959315500888697029797682973977026416490186671415675199050
141 1065156259859117354430952608942581322160051514692663579054473975006574407
142 3461175624309442352241790517958703586756025881248679045932926688469448877
143 11246928881494209239001796831484192353155303260739009990122913764959409228
144 36546371232065394150616179235017221050855987709412876035928325151997278461
145 118755730057972156981988429318650692861403163359592310939798941270938095797
146 385891210157362980392097886155051892461553426025692450763459295587872668098
147 1253935502767072679680278494120837985539752834915191643249931000504637281635
148 4074604975994450231131701010047531406979099955352441628441395646797789956081
149 13240238970634479059111404665626130820754246374253331906694520058356130958284
150 43023539467583161447681719234615820084318732226061052446998037230690437494737
151 139802986367849818042796005381231915102630937382606105961188769749418168879225
152 454283288619143715113806333358216502578253344463174487073681555185349364220250
153 1476172374284012005265992196124629161195882478023622903368844395188753999623407
154 4796753332536013408016419483262872345997263314081921092286218666290230488100997
155 15586826399156352593229658635150782368982410545504173968305122854560609126167948
156 50648665952766783757477782721998786447787988261668094023054224119601359138164341
157 164580479508888679855131022408897883389954610374461210230730106422987178541414157
158 534796597814360796506838010982166691925657292756887882530672106055982433786204818
159 1737796620153658364189185738085096394428961667554116509886136178881813261647692715
160 5646889126369802321559439659793458302316966318895901224142972194462219500452954281
161 18349303040245287969157242672647675534599951403492897761853592549422497405923727244
162 59625205051476944636017491655772151522265505943860818744642405630617746850651726377
163 193749324954368805148831346163793937312538545899967120976008537083512111434583520945
164 629579401661843755439392650827567046855247211005970379224382072492229642153496380650
165 2045788923859409495528694813301199726809080276110892463125447569461356043083225208407
166 6647695763137118352753442107419621924237957027450926131111439969615062277701868553117
167 21601377563362026943491358443232477624897874266663736614507750404139518653319663825868
168 70192669649899511672348732135461920705221085405430195216185927037049158953353867269421
169 228087808665341742969480165223015840286942969930732537336814636376364283427214815217317
170 741160704119650503875282343589670197717574081142725954964406956226911884679594575815138
171 2408367165897569200708344479105561478189869464825582929001020004248820900159359215010995
172 7825876862512559082655618316635430790876740304808614351535095114899276267250964486309281
173 25429822136104562962736239098565822170246204439389960908932676076193921135057823043504204
174 82633021862586946963113770925153556906180205460693045168404309431027215903065244465191617
175 268512153392070265450660862915815369932407081891817930556143564360777927043934838009057065
176 872517728313772625149785123039328805121647970526529608133764812283562444500367829519744250
177 2835205694061179014974543753836670140956858584592626833139572649059077418274922680481281407
178 9212868766772135776147188842699032114179863313383024017215674140598740267519005382033205237
179 29936787687593445812514788556102135743631634360958063023674307942133742366744069150562782988
180 97278196372924927963391984264926781734831470455204153871971068342432842478750477174682065701
181 316100965418245871672741653843209140666212328557385270973308367671314114966445655313646417277
182 1027155355094118271429322568109156139505108729500593918757464823075177706843049432351554907058
183 3337693455325413794335679781058473287694275248337250901198354221012579750762105814067185572475
184 10845679328324509798509577942754722439118271533601938314608585349428051274171865920203747493081
185 35242529509462451446518930301636222323716665192028295303077493533954105343344812264051135217164
186 114518957146523627595207723711445077131258049650685636386326136305140011890520203847654043330457
187 372124014038382506643470741873854507142102263647410702659659194007348981513381212178878894063585
188 1209199640605022127928600793447499153679328297525713867736086547628330853882320108543883230535050
189 3929237876834523987536235261613079523532653825840495715261763849824433332473651913282426315234407
190 12767875356815546835346891130863847570014773675745829740748725824491350827522235440695854089577357
191 41488615919204399480289967170456913219292770325783163532188622935283787852013595811012230795839308
192 134815323833218701020359591055339588920534428058043892601842421535086052675798382656644780016025181
193 438076111665191454566296269813249520933830746848233849907192359840893079214461439954381718213446037
194 1423507908115161971048554618233360456581997121251253782841922049408782588664138231638398226477208578
195 4625622604172268568751380190172417064241236569950428871368581262196673269502848943247551936053393155
196 15030745072965530275261976006639932471464637974986452611743980992928630291821088296067764474605337681
197 48841705599738476485404715670465715436767489001213319006786139521300777986537190951542081923442514124
198 158708846055950635789379013781570357868603110736123902066418555458013399074104384687417213791978462897
199 515716998559245846716038996634831954914094348069684167463304643370947628669844647127298619427271116505
200 1675798351587757115386972051672786357667956878995203499232844523584999024499996149477177543124581137050
201 5445428642123040239906145720312259597044430007052868027148265935083343146196758713655747084954129499407
202 17694666585844976563526651185046424433064040678681559776544805217919001664942063521069584370403012709477
203 57497994402539478237054021282181868986408363346958179021856072302098452883683259982609902957308625394828
204 186837053090287897043914770928246458676953216961565689843647333077044362266991851169944938156079726619861
205 607118296389157088888986042626296725823179154217549512498501539663064853392265296065133223255639546255597
206 1972802609086069210583819596437043787280362598256851107786062341630400919113903612323205439182192339967698
207 6410530134842285764166336789373064349691450222294186477812976419950070704966609613069529734887599315369035
208 20830718907432350708995000422699743919000806831216279161537696935326524309479748749191904767532830832835081
209 67688450264361023713373365972219702655047512407507924937429064146603513926621325268514977590974812721363084
210 219950464482343283427947459146484764309582618857226351758252764691876264251115917330090426662092884316988937