1 4
2 18
3 52
4 148
5 440
6 1367
7 4297
8 13510
9 42216
10 131239
11 407238
12 1264321
13 3929780
14 12224311
15 38033755
16 118318333
17 367999398
18 1144440136
19 3559039439
20 11068454635
21 34423573923
22 107061087524
23 332971544913
24 1035570611253
25 3220697791617
26 10016578805641
27 31152226526544
28 96885616769959
29 301321333603322
30 937131509289807
31 2914547455206635
32 9064453561538264
33 28191103415517509
34 87676360834732737
35 272679802982685817
36 848053875673829986
37 2637508827483489943
38 8202843013102297609
39 25511434243796503473
40 79342402684688185939
41 246760601208437861827
42 767443287413176186407
43 2386804041176097841907
44 7423132926262298837838
45 23086479451686087954629
46 71800618239524928567484
47 223305107614930952838099
48 694495009980357946105497
49 2159929631854334221472419
50 6717537127984682202402912
51 20892025555853632007451233
52 64975708137912659918271126
53 202079144347724524624260378
54 628480731496186169045934942
55 1954620458902876768654466109
56 6079010774537094060883937319
57 18906162487272443290397280803
58 58799530590215751986801152914
59 182870786176744394720282253994
60 568741350504449933295607932188
61 1768826670110846692443182077507
62 5501178674839814289651694364064
63 17109062930746091733768815697567
64 53210421197008406485166239872021
65 165488252362146779803598079317306
66 514680415110459102917199755523523
67 1600693257178116721876058286862265
68 4978271619341856295542657075958969
69 15482784227900726346262827416899630
70 48152576994065528084331414288434360
71 149757991653145141669466873303542973
72 465758168389358206028745819698126162
73 1448541537094352490459658750030012561
74 4505068782676905854991232127948950467
75 14011089234873629343713204932931263429
76 43575499291476778229365503140717994021
77 135522949477426466841289307841226539774
78 421486159279728649904942389865785431908
79 1310852391785993101939723143447093560377
80 4076845597937293874318372655330120664581
81 12679284207412230277877325719810636692081
82 39433489483553875966317189024712839014981
83 122640999871310621419405575536872398488317
84 381422365771300337639633152273498431208643
85 1186251100881707907513796664281187165885014
86 3689326585496592752966935530358144952789739
87 11474072095136660215471461753077794401596930
88 35685192783406779759608755960194070859754544
89 110983526461251530244274372231317066443821098
90 345166781654679669867743698071810114457557886
91 1073493616184970882050351087081488869427405573
92 3338642665628196995123344497169402939197023161
93 10383419780702564036724224193007989823160442973
94 32293185327157137089310602761774723787960928598
95 100434138328129463106855497324234763984029392217
96 312357422766564632329760975676194066604389361316
97 971454140808254496441952410691203686978232505637
98 3021292528715670978035536319009502311811929065865
99 9396437938365696117262124549555440298692809240180
100 29223600525398608742016401949372679035849673518911
101 90887507933311125345033411612813899708926483901887
102 282666712855876588608888545234740049266568188812991
103 879113888955715487769426229919627816539240593005080
104 2734107677365219112433153951446390415399649873653279
105 8503272312427310944276874712996121149868272430794605
106 26445790931311005457085592823768579681293696045019138
107 82248319504067390177848754625370595125591297723840875
108 255798212986470108596420720857567689940055843653879319
109 795550914129445634932818557557629579623986491724699918
110 2474220791392598669174585777972555915509918893279597912
111 7695005330059029270343947308936394021391560667544242870
112 23932022249440870499120641652701471858169547236884458559
113 74430317378784622084546399278926746606580696773333242932
114 231483661822019135082911162267814375361310615746553671620
115 719930904201740317762783772719923902961295978320532323592
116 2239037099833167294246761090344834595565251447971374043181
117 6963567066186796909586600811262625241840270127491245509119
118 21657196430061173461907860490937261136783982219458741710219
119 67355444810427370030196081353508985349605746524631422987473
120 209480297242597097231066046978810788887899120408365402454633
121 651498851449250817198187950224950334680674735518458603903796
122 2026208474146571834484945791912735569076144761545002838658389
123 6301654671486681334640692530181770516377119225506996281055094
124 19598601084419959216106232552609191894990948301497951834542799
125 60953064629866399498821952758348009609692808881746732361559775
126 189568432551349505624819638304504450469666237708222593276908571
127 589571514380708733928220849241820429804166684473348922554624569
128 1833609983956623575869899733923046263122968407974375384702249952
129 5702659459042923000882157170990156816994311586199532554778486909
130 17735682718981657601421458166422323936578242942446250471447802315
131 55159253987993920352105253108379386080183487873925431199642779014
132 171549263071544115584510729207978489984241039952020409817931677896
133 533530596095361631204212695587589769542886042222011678397082072189
134 1659318681253427619504213744499090200916584636871771686474632565393
135 5160600921684519112054503379678324743746448782993313805863873148967
136 16049841524579108279620307011701022946510469124880097717311487535978
137 49916166135167665502691510499602554063617243745359651002974246055119
138 155242881234554726842354642050860993455270997993895839488386561801632
139 482816571063267867422549610169655422868465910415648992412457865225436
140 1501594401234318280922358328594357865289731186596334450498868094663625
141 4670067021214119962904557600898806144618822442382349002476658022222523
142 14524245671603584594198501715321999856002589611812046766053117060328376
143 45171452865841719638165568358319770877748339937693366883339925518234416
144 140486480340956540056903455149828494179128427517792668870668511990582376
145 436923098692592863425500676701606605775428582516973668140045116889108017
146 1358862388094742108297978167047544572179200150535708742543662008895414863
147 4226160153363045954481448452192582464186593717533761469333361563010554166
148 13143663257112909165654935416351243902687762945794261311472986229695434488
149 40877741861937296379050418543004253454251042373303790146873920231946381195
150 127132729060667109558796700613754252647636394716836981416776443508244493805
151 395391967907666609386700045495552008867324291882512656045535487601183089636
152 1229697572300953789894232291044861592981744005402824086912440846697815205749
153 3824448248973999764147236574715869866079384531746650760664421339988504722698
154 11894310225978599514835276721443991890372516634790964716290392451621618517206
155 36992163716628418688863941205038555977466233433170592376597590356291435674458
156 115048300442765175287983521188650735671499837165940667527961294742153126607093
157 357808522263296853586648529747030390886449630693111688259454852138587109411704
158 1112810342365167793247783575610909653526118020265675588389725806058848680068737
159 3460920523194337091964857617398391825749435170967820133926064344849897850108263
160 10763712747681493741668072116919383364646573088669668778444573661299503769222706
161 33475923916238245859635584281863486089645871482387593350285517375207007747707284
162 104112540748280127866911699715376218127029831893826493704916506039819667900118728
163 323797519918617878989810356870109636961233501243144209534033294206937723021691635
164 1007033669065267828844638650569534754237803844890457718751066302166919763967903382
165 3131947430869575184266393397618644793268801738319075967226163842921631189678566706
166 9740582674693854496146945034414079499043984412279968993730602713387242860290210245
167 30293915506813997604163159559438538198310343318851952043387053019259842060946957539
168 94216264815269839202396237626083127997323420961327146495548660775262666963209686145
169 293019387135493266488160930248588703171283782731457687371682696597009825096273687496
170 911311453554296470446145812121886704089392826367046954700094058387495582591393828027
171 2834244428322497369220339360086494065180171570953728729385563012153533811976902800316
172 8814704838995543872901401647209119127950505784400265399547513854987788686426679021252
173 27414368578153695954098666660105669805927729465726257043993480691546227349911820220410
174 85260665928832314190790577033804065328013870265966580702089430958462938708981153880983
175 265166827895531490395657807379267116026918534105360152880835264431930590714089146452790
176 824687983024546778019460230907021078845556128204366647784800079938491350737540684301277
177 2564839179707048730799224632813591410856994673634461667941047432597462819042385219924043
178 7976835061466538932677041338720501447250829485661604965661574004836455121131897402950580
179 24808533065651926449754747179887637568609726260847313067016662574053005393830502873595491
180 77156329311940444103452599528942328509411123062162566616849490309513554171586788276197615
181 239961755785344043641662343920026935023539361367015488192810417821520198047188499107250864
182 746298388649159873974240552163110250919594084802168264235267746805888356752635218046032924
183 2321041880517651921309482967600229555951849766945178094141875060306750365891618930801468493
184 7218607855857900381172114911094679992940518156412846523477143864586583239385127189331517829
185 22450391702984655101186091772595647911530909134269984956652241816594754418990443851313934777
186 69822339387563480639585244987432003323690939825164679669077019773123143240432293721079163324
187 217152517517276691414529978366660117517908098991508240392459885039129351494914008173262222527
188 675360010531103576371863992409915362540267752731011434556989197289430934152369703791471105591
189 2100418401956975023368705917040849008114485445000182388375233194905125966058909757794915174216
190 6532452905836227403970032759831603397977907671326860739188637186386167551613109077187914745225
191 20316400259686109882365040456904370957197845774418182274457544997601777319680929718433802125794
192 63185471898773131672581934862200815223603951232652184785099288298474108528952177396619825479618
193 196511380364600676647951101284316019812722353021978424590960861184922138202277454268929881337937
194 611164583445179315614915732439195238799006989943137134560381995782247309937148776309480864867423
195 1900765988029288611119241017001256766359212146993052885191629479488606460426045016363519058481711
196 5911519481189032740176481046733146574593843094567945963516566777575152708485189601568523841956202
197 18385252470089428127598828304812413265873812623001670440567208954091266522835488054761681328416652
198 57179462820773985667057558501296031039390632087143680077655721978636634931024364396840234581682341
199 177832258425133898411373270630405973139518473895508226353252896943876627835700420871139359193999816
200 553071165353692583703193589740931499523624578750059383054700174926882148345154188411019946701998528
201 1720091262713553688473743183451897114287443682534483515450532894678097950075542789568838020190708146
202 5349608038544896631123324369384706739475847291696505585768962829434779712465129620468454915034729780
203 16637667306627075561254184365277189594473679244124680224194079065806357297687420932655417691979829178
204 51744346765506360361860292463342954953799047811876306186694550501316338109399085861888122415939466095
205 160928655011780538537122904613392766068747684029551226447573307566485522906865093362225730638972089848
206 500499738092446749154685581749976232204296877730794438565710271924919768081551312362930989986140429744
207 1556590327634754165621256960512715178495654395812526423369467277463588962021811329161673634297863710240
208 4841108323694120677101555499770451576573602465682832262461064885789626865733259655954049226491068574439
209 15056196473578314658016862175860070632456277208131775440949827152539492625440702637957723952251865226648
210 46825858273299637031783391527638644217110974178347715334866496187775780615798819412442387833728508200472