1 3
2 7
3 16
4 38
5 90
6 212
7 500
8 1180
9 2784
10 6568
11 15496
12 36560
13 86256
14 203504
15 480128
16 1132768
17 2672544
18 6305344
19 14876224
20 35097536
21 82805760
22 195363968
23 460923008
24 1087457536
25 2565643008
26 6053132032
27 14281179136
28 33693644288
29 79493552640
30 187549463552
31 442486215680
32 1043959536640
33 2463018000384
34 5811008432128
35 13709935937536
36 32345907875840
37 76313832615936
38 180047537106944
39 424786889965568
40 1002201445163008
41 2364497964539904
42 5578569709010944
43 13161542308347904
44 31052080545775616
45 73261300509573120
46 172845685635842048
47 407795532363235328
48 962113665745616896
49 2269918702762917888
50 5355428470252306432
51 12635084271995846656
52 29810005949517529088
53 70330868839539671040
54 165931906223071035392
55 391483824345177128960
56 923629386369433600000
57 2179122585185009270784
58 5141212819060372799488
59 12129684410859612798976
60 28617613992089244139520
61 67517653622299233878016
62 159294676066317693353984
63 375824580116813874987008
64 886684467478226217730048
65 2091958287089087822168064
66 4935565734411803394310144
67 11644500403780059224080384
68 27472917381738294092496896
69 64816966232300194973614080
70 152922933272160508395388928
71 360791701307797604975771648
72 851217335080195599898771456
73 2008280536704712216588320768
74 4738144476025019643128184832
75 11178723622210430486053912576
76 26374008317830285405284466688
77 62224305587710610096825303040
78 146806058419842081165758431232
79 346360133475344733142085795840
80 817168878126110686477822197760
81 1927949873091905535287161257984
82 4548620013134500536858494107648
83 10731577782521222446672632610816
84 25319055311226255963919587737600
85 59735350648721513001556163690496
86 140933856862485470896457592602624
87 332505824347423453720754360680448
88 784482349992289933444621048741888
89 1850832413709550808682157282689024
90 4366676476113948524805823286738944
91 10302317652212476916500888670961664
92 24306300131844055450366091907301376
93 57345953215916007950343830388080640
94 135296541736256969733689438118084608
95 319205683736202050368111060050771968
96 753103273904236116636909780877705216
97 1776799631280986172741198437991579648
98 4192010630034376446218618996084703232
99 9890227807877225125711057553924816896
100 23334054878316422596904511983832793088
101 55052131016701598086246261959834992640
102 129884717649157646423914639027519619072
103 306437545054948138041638302022704824320
104 722979352143299472255769127965079633920
105 1705728139584914237359367533985198505984
106 4024331369279724750802011672015806660608
107 9494621442846048446115561599961772589056
108 22400699164861925366949858267893942190080
109 52850061068283300235503739879819497701376
110 124689365022258697363238602959562540580864
111 294180128374241245460376922454912965541888
112 694060378885049091391761324669464926486528
113 1637499487814615577509999855258054934134784
114 3863359232377713645940753555425935799353344
115 9114839222525525474665029760190801451679744
116 21504677420680282104350059230897712771629056
117 50736073306115991500581625572647297141964800
118 119701825057283033950493310665676197187289088
119 282413004955926632109686739793147819917836288
120 666298156524085247220536730731590234119602176
121 1571999963162736562342060082794532862613782528
122 3708825936237326388903493645175361365063237632
123 8750248185522823272248060751813903198365679616
124 20644496297371119669180241669216872121958924288
125 48706644467216892116167470628784466974044323840
126 114913785305479430776831062761196740344820006912
127 271116563205701100892022608860827224933557862400
128 639646415345835986016380158979223383815204372480
129 1509120401302630833586422443480840248320048758784
130 3560473929016663868956890104683334946507213242368
131 8400240688724999709946540527325116660644835229696
132 19818722180055261087065925941611913817929767976960
133 46758392218143849912045632092590497528873962438656
134 110317265813737699243984345239831228379037595336704
135 260271975987585920662100542362886284393934726627328
136 614060736411459541148292348910953563845617378131968
137 1448756004450394480784553388301569584449309946937344
138 3418055960875960802893307861328911737686489347129344
139 8064233394574840688083200420479730603064213450522624
140 19025978798050470337735507617562600375027046794919936
141 44888069517852862281257630957783024225427072284098560
142 105904605824855405938681662756525509656982571469242368
143 249861169245811752552834340748176220064019236528324608
144 589498477527329229668183943411918488578892617624846336
145 1390806166704369271213731212336887996471750378188177408
146 3281334671900362047533131106170128433071539229433004032
147 7741666298855382554402630099164093843300863694115700736
148 18264944931119503651232722623001963679545228144607756288
149 43092559206039731397531707458344184225233534748081520640
150 101668451009790227903868675115016556137068796884394442752
151 239866791881819463110202795476037039633228050058004398080
152 565918702175718389015469005868762447716923169612171837440
153 1335174306371017233838675361967558007707983932993132560384
154 3150082196505673393897756314887190094682423966102273916928
155 7432001797362783565826450641511905084798694271428891508736
156 17534352207467601599330252006958926185013356408844048138240
157 41368868807946549986456016643692232559391560749892644110336
158 97601741210618667104564934570408275288380510042643071238144
159 230272186836172537407790373154734402946787732902974238752768
160 543282111288238174788492779596853271012358587305733765726208
161 1281767704997713683786115428334523092601478194696753673928704
162 3024079783667772442387811602978514991096531855199455825362944
163 7134723789912021234352608765150736524217780885010379182178304
164 16832982989819469836277448386970519233638518159414265712214016
165 39714125546974484557330519979898068449470100029227443075153920
166 93697698673773011583366257490097609947375761828475644514664448
167 221061363327184962839287411754136258362028559975779820453756928
168 521550977748318894793235863468068653622997320010014527057821696
169 1230497352844183812753204241916332527140746163676980343144972288
170 2903117432342737551184983307340937571005549447305520327197458432
171 6849336820182112891956438341618012449257093534631069708510560256
172 16159668346052593409419285167068689952795679396616100103311065088
173 38125571556790661921208536948819255047602457687843240861017047040
174 89949816753945549626329950580874534993719102444948621139055214592
175 212218970199996286071498471495886449893029563683129442484732559360
176 500689083513573895985414016889411409881264042741945366691499212800
177 1181277800535038891223487934940571889749966290373787975661108854784
178 2786993541470070354589972812872916679285991708113834836291682828288
179 6575365249967288501150773659524656178334511501711560405966364082176
180 15513286101004654784748523188930456136168955584170696763254945873920
181 36600559284949450278676992003606745630909894584569063199093257404416
182 86351849069833477559655531326262803618488812172561247210119242973184
183 203730270341676264688808109030386519509315535513463887946748377694208
184 480661659253251429934970202067986530280450860196065902291683270197248
185 1134027016646169814989251466788498667797879344737254299003605026340864
186 2675514573975692159356119151637770374614389760501436373900706808070144
187 6312352466457887178582178707411513809789681241395004552384780156534784
188 14892758966208113987142860348400024955175121172264517702776770365751296
189 35136547080367612292997959000075590659579021865531908153354954347642880
190 82897799093650998943160275414974208938737406213853825411479469008355328
191 195581116119718225860606271526748467787825054772236686228512478748213248
192 461435326400171676307208461053648116894808153275537188763734866191712256
193 1088666250987645350500737472937244651667091118978782028350428670400135168
194 2568494734214727152722687488927986238909832347502037429157882298296696832
195 6059860121229797658059791899963268711609281001555149235843234328976818176
196 14297052744434886017121058745801026726552744241067862528387325998753906688
197 33731094957299226339687492469458025930925153177139799915090416594101207040
198 79581910157058047995494568738842589285068868357389898301867301846156050432
199 187757925802985868025231254969287232023243225196915521660509255689819914240
200 442978041520570188729837494877490515908336756748110643151199344567842242560
201 1045119903355256473450664127232666210386811250211001082906133292827996585984
202 2465755658316484682951790764403906884820108950815833209133285097035633000448
203 5817467399674109743363256518562794801456891415127887704568968883206950486016
204 13725174606058732433627841291590922023687405330677777574950204352069894144000
205 32381860528750434233159264111989657817015028562987221568166978898211054288896
206 76398655856849087953045041261104905236943839956230218545471895562836009549824
207 180247660925815640773345765105391654521262490573815992240844199829811807387648
208 425259042909132150013010058434762624676555038273606427618022357456045723353088
209 1003315397531962475932110199391735059826997756459673292326988506037763465805824
210 2367126116915556233410911928994253428696520494066978569135665411735150546386944