1 5
2 36
3 80
4 224
5 528
6 1216
7 2816
8 6544
9 15216
10 35376
11 82240
12 191184
13 444448
14 1033216
15 2401936
16 5583824
17 12980816
18 30176736
19 70152400
20 163084544
21 379125568
22 881360016
23 2048913456
24 4763145904
25 11072970816
26 25741534096
27 59841806560
28 139115322304
29 323403887888
30 751822825616
31 1747776023376
32 4063086306784
33 9445529699216
34 21958192507456
35 51046604430720
36 118668957976464
37 275871857575408
38 641324261204016
39 1490898026437696
40 3465917414480464
41 8057280451770016
42 18730904552786816
43 43544070169300880
44 101227681854099024
45 235325809776482128
46 547066135790549216
47 1271774469672782416
48 2956516947213730944
49 6873068038086177216
50 15977944689503852176
51 37144214939552933040
52 86349823477737271984
53 200738985243609802048
54 466661523714907795216
55 1084856424135241053536
56 2521985210219517372224
57 5862904306102977804816
58 13629598922005139723536
59 31684973364028980933200
60 73658626554179641157344
61 171235531856486101329168
62 398074315825128002606016
63 925410510316591446317056
64 2151318431156004435068304
65 5001208588659958415176816
66 11626399413984457821710896
67 27028099495789461069847360
68 62832708248059425981297104
69 146068325166583813625907488
70 339567658499422049984975616
71 789399033413157948684408976
72 1835130108407213559709183184
73 4266159916894746831743707216
74 9917618567282971324497164256
75 23055665976466633869713261520
76 53597920711728705791889163264
77 124600048749535820960738131008
78 289659970801616685168149328016
79 673377735617507119374860885296
80 1565413313998823808749022130864
81 3639144441563073872665493950016
82 8459984432309081119873298473616
83 19667077727799919423037929651680
84 45720408760344669902032685957824
85 106287055257743251979895497043728
86 247087425980340335558659048867216
87 574408576185879172618218838472016
88 1335337931854700098717233914725344
89 3104284069172682286473923116099216
90 7216584919994525834605520357318976
91 16776524553492913029585948754483840
92 39000687889662369706020728664912784
93 90665599481995808893495808843089648
94 210771947220155600298031917953927216
95 489985330586137552813124864840515136
96 1139077696800097266736806567456780624
97 2648034376448172294882201890643238816
98 6155933066330459903986117401856670336
99 14310808142895132388930754991740314000
100 33268592672472649653702232062150840144
101 77340094797958144087231303604828562768
102 179793907191824265343220201681924322016
103 417970124652029157508900229898266680656
104 971662654370397085927491589935779960704
105 2258841620998957208107894511692730842816
106 5251169678908106609977600585104899287696
107 12207488449096802499644504321865016138160
108 28378967610473151487086206307077980681904
109 65973095612133956071947210862608809057088
110 153368840064552367741313724295535481945616
111 356539296579862342567132957468466808404576
112 828853305222616248290718634676938270379584
113 1926850162572676427479203713389416676275216
114 4479383173852659128423306828282840296471056
115 10413302501635240778602231692746625807242320
116 24207991319773080506439285135063613505060064
117 56276752129901419090536698847980429197166608
118 130827576251793337037333757966560686388622016
119 304137215815350253437367161338784814276592896
120 707033247072365505327970666931213499249701264
121 1643652885838189346146511436082631555584540016
122 3821029379185187281220960135724252482530810416
123 8882815612951548656697828201938707835673052480
124 20650040966322460753798075770450250097542076624
125 48005521052249472229219531043197587103810935328
126 111599296837055043836760269790630968952021705216
127 259436889372988647805639823055947982745985321616
128 603117595497105327972618460629779597437723489744
129 1402078304582393732143336005568073795773221531216
130 3259436612125959188290410918500610175190202935776
131 7577270822710195428557179204995462531461889234640
132 17615017548461061641234051783553241039778483363584
133 40949947612088753254878207859169408231601874557248
134 95197078562054331910723699215397205146710546179216
135 221306358010446550863648733711406040016706372786736
136 514474864519319742024377010562593117988299900559024
137 1196008956099120456256557263480364479078197502282816
138 2780383497269168435584566503027313241274699078517136
139 6463607444128584136264961992683803883656002131544800
140 15026064293946535993882310235477149647496805739882944
141 34931361490851608144701573224091154416453112035076368
142 81205563328790336582605061194002967838021726757008016
143 188780031298614329452294347369303744328655761940754256
144 438860328729113923336374492943996451726376944343323104
145 1020226486918903447687139845287384834359841035905468816
146 2371738834597096825840964897343465343955424980970514496
147 5513623858682597505484989494399622814872969815443928960
148 12817620393772502312460178533799322591067900520296226704
149 29797352298549408752251521509942187487413186910971336688
150 69270439966785819137319196956627540094976729507765485616
151 161034235697031142219914726383797567901171715221650010176
152 374359179456071197137357306748079811000974873560390395984
153 870279506940937126109561664433271837295557919745636653216
154 2023154397607700126273885106187453457785895727337779177856
155 4703263358397297323739889296443896509767546216082454623120
156 10933760786917428844781459341390054451026405113317442166864
157 25417910041565392013138484537469823791330018635125196432208
158 59089471909258615673592424226073258981704791894823159586016
159 137366356431562491839281762944670183813480743527536528060496
160 319338035517735636183798924919333857268362665428088461441664
161 742370865599340540546425673094734463159831301124015487790016
162 1725802882194112841110960932390205858756249316043406068547216
163 4012004950901393078423830375900482507217448011310275691503280
164 9326779953915294093595994936015770267299676702968030425205424
165 21682132842137208965051284988636551646220383402326945961156928
166 50404843569482431786385695469778596911279244812355052724563216
167 117177044978088171522650511368078457708696644335379296676581216
168 272403580637436859960231428153314730949751826783754730541774144
169 633261495525616668621778957193565874343141436492860650996723216
170 1472154370280064457467524526642146618838617300246451788583202576
171 3422343700426396895119247093692622838779320854537388794297935440
172 7955983856244678439044471184987141153003869399612123456724124384
173 18495418538161305984362443894218324400291583790008044570159704848
174 42996631602420957970117636406373313733646333425337275591328801216
175 99955041587184940380672492615670433553359702095607861090391118336
176 232367280094874211186144648928482997593078023226157076658675457424
177 540188388712673710767206597960481439406160998912592783386572936816
178 1255785647535457650310002988640148756585686652381072057932759013936
179 2919347445275899740581740418927966388537815982544187683683806625600
180 6786659429469457631892421877464083091848235641783011718572474785744
181 15777069045392031064823787783176465255054761612641731846282570119968
182 36677235722513077671268260013529195970005629536903359785386567414016
183 85264228506224628516049626351698740491755601027209627382167036787856
184 198215283119039761270436146811214294790310305620463894422010545655504
185 460794628067183104450477447743774599357425344343875788287084130804816
186 1071217546469694419326609675960593948983411022817909203399398337891296
187 2490278666393756810349310279205446943025692685386439928046037297719760
188 5789195534309064696845188933438927530467681354867377165626399348181504
189 13458246816609374889163555917866482654335069716647160844186521786996288
190 31286628047603752084149600165927039845095539125593168129352803962345616
191 72732586043901571170966877595487081757084159298352559865311767661225776
192 169082748853106584233764988372473648235396469360518504181416216845982384
193 393069702519120362443510810092373821037116628610443560942977919177841216
194 913776195895049490033969331127661248397641106408646234331413091502784656
195 2124271931500014329448651361570709751354086531365570085289699652998653920
196 4938333105229064370721526232549180578304094009889861348149250695168233664
197 11480231648582213943301245305633783480601750073347090108199765871010177808
198 26688300666788527417909334813373699036551148731627117713590495875692720016
199 62042771808430218737847040061402710726754040058077034272521206580226038096
200 144231945740295815321023695863094517587761572784323957498582393860302852064
201 335298594270815535905286342279851830346327786968444921664295264296149200016
202 779474663140285195811658675174769166590214255394763884268242211748067934016
203 1812058746619520330945427036827698356665748765031725766974718500512208254080
204 4212525507848806137118250102413408567163145571274094454051966342336638094224
205 9792933693447662945275554908759598154748153439153595712474704237733565708528
206 22765808811264896892535591558279675686583917939944323996294898529039629191216
207 52924084554748170924173914959733239317418592512799875017987253453988394250816
208 123033569735162381932726116671399964733836095097664572773846667541619490078544
209 286018348907255700842366111653013091253255018207338292281860394245921310925216
210 664911991806190509585820016575972583609511456939485606315875101108513346869376