1 3
2 10
3 29
4 95
5 289
6 917
7 2841
8 8921
9 27801
10 87009
11 271657
12 849313
13 2653273
14 8292465
15 25910729
16 80972065
17 253021369
18 790675217
19 2470747561
20 7720841601
21 24126677401
22 75393222129
23 235594969737
24 736207657313
25 2300563919993
26 7188999803345
27 22464798637929
28 70199925297985
29 219366716732249
30 685495865796017
31 2142096016785481
32 6693804645026081
33 20917372477331001
34 65364392381058449
35 204256236535096617
36 638277335776109313
37 1994543539748805913
38 6232720027475655025
39 19476535937520709129
40 60861943181872251105
41 190186598861947815929
42 594311329828222740817
43 1857154809363654138601
44 5803395986056886215361
45 18134947501895256528601
46 56669633036963882097969
47 177086110020449193700297
48 553373803246022999345313
49 1729229729442645925743033
50 5403644768959682309215505
51 16885770752107603862364329
52 52766098824750989569143425
53 164888012875315977361760409
54 515256147328037122501349617
55 1610116422229434965810198921
56 5031429331948289655541817441
57 15722640159980973695405710201
58 49131448996129581560277012689
59 153530148619912003043794908777
60 479764122916651439796268405313
61 1499207912628382621179591883353
62 4684852947368115266044792132785
63 14639628668971713872714880243529
64 45747162178437170711342816806945
65 142954640087003684479721682533689
66 446716870495570136493208343862417
67 1395939035374466584794224072678441
68 4362149538521894772712917500920321
69 13631217491759834554464678624715801
70 42595992793640136360330631775594609
71 133107596821242933232544538525730057
72 415945988566603420503457686428729313
73 1299783555081341292619386181134298873
74 4061674680123447682105221376758134865
75 12692267987744702278828453836421386729
76 39661883178648070956698554459238793665
77 123938840465363179993879720231283383769
78 387294675512741010291727954659558919217
79 1210251484662216232168403384965736809161
80 3781897218669388653906530553385657092001
81 11817995477668168067500406772499195785401
82 36929881759008932455276396862744611955729
83 115401649062356718168091898604511100852137
84 360616930571746649034751093325977164157313
85 1126886588463904822953855278678532993181593
86 3521391470019098153498545635843418179829745
87 11003944861946020389291179494566570467233929
88 34386066858988418956190163866984145532575585
89 107452518970702737598934332106070404695638649
90 335776809848525292114657674297108418825560017
91 1049264057390718555620643994667499138064543081
92 3278829954423275783506458704662290460409180481
93 10245967918464637701459638021261502126447559001
94 32017475759785729513739678238570243165031728049
95 100050943179420107289510423775463836844535443017
96 312647733575063759774867769249408300087620929313
97 976988344171155862539409668379331807484897043513
98 3052976631980378635767637131426709281699693505425
99 9540202164157441330553830680201516726784317625129
100 29812038644382024870238472805520436031952272744705
101 93159204893287430125096731149582954956057565506329
102 291111841087894462007635229343108604601339837224817
103 909691147736383092498692561851647206401589775752201
104 2842680604050324724794697400209464743921743930113761
105 8883051172644412203802123230005565191533962259076601
106 27758517092419126737567692754965648067867605391263569
107 86742185336386249409969826935417968704914866805950697
108 271059390236189834242980229925222987495188423671685313
109 847029536439345584177934577047662095860412835289916633
110 2646870248529257088455755610469835958241373110931929905
111 8271166247637710262009323532606254508394226970014800329
112 25846446811691943961099726349520594449563291306186213025
113 80767184794576719710067178766097793416411399348138874809
114 252388198160003804000684183928433869130579601125285753617
115 788684200550848010183286709224061818528174579826491428521
116 2464547759100024273607526170326860620144474985274483699841
117 7701429358725119942708614793528099269574681666484003778201
118 24066084314426961604720345233937386627497880737783888834289
119 75203755984977729808187086335759703485234920707236878903177
120 235003120588989739321926387326440221789371568466908219465313
121 734357825127710041380489595808873215955776854185897270552953
122 2294784060631603936928422092439033953662476106401820345151185
123 7170937252575843663855212441945153692975880368451020407399529
124 22408357266620887368186724188197103846862290715233737019412545
125 70023548903339157225174843024746093912042525138743500154112089
126 218815567008216168762005613037819024379168030167047963085386417
127 683773574961492886849428119562689795545147762429976438048884041
128 2136714074817468213871811483839096129644240993709751216869426721
129 6676986658602857872492391427290872951673463628623705771333503801
130 20864818257430652929422116569450829320629205115742165948647832209
131 65200166358682736592120088100874259289958468874903903010387708457
132 203743049220472369913637570372160981117080626826604310244941709313
133 636673683887430095325202332116308195498089850307512060204563624473
134 1989532311927629787991267930551022600780490549016945727694989297265
135 6217060513693155099769757063993193736003190904515226709412254462729
136 19427601753033794018367769311531945731682313899231925195991317495265
137 60709029459047984192968847556593153349262440424357176907854822866169
138 189708761004637058502714977553771215211362705628779181502627236763217
139 592818141264992551697263601516394026770301975973386093341738808950761
140 1852488766210910871099491161952207624737003090594775536173211875262401
141 5788815135810140298288502726158114215781540357692650459228899202493401
142 18089384015605590628279976900904148017744162853208075862951648071969329
143 56527252362888254160209975581757248561907411180553529690671467037454537
144 176641186728142078526466842439498365099935469015187285786839153874257313
145 551983468936682784744286649731850152506868261804924615656771252242923193
146 1724885094031311764223507655532354840230295898257155389759149109563376145
147 5390068281107692629742161238802452485471376407117077655273454930769429929
148 16843345783168928784571780471460281831866888320269859225141892092635533185
149 52633525657877708091471763215339706425155738559486635936300919896378865049
150 164473736919106666058386768521706302387299821295339946597699182313730924017
151 513961582432710772176360908756665104601968029292799480665788485877275180681
152 1606071055263106184709625046317582331776078434183812432124585419552418454881
153 5018788023697584149884564035900985564162486252531289209314714699443531387001
154 15683137520141642802495036131319809764022892916219762763393804188512592477649
155 49008007772853360071221670439360887812549967299775122883531263224278617709417
156 153144408941098385185961015299081717525012297302156277882523517754241235349313
157 478558730618501831218281110197886663928357886933246540710498705476938126561113
158 1495441199810798862476490542871098744703531605345734453772702338450942774075825
159 4673082401404006620158099234656582163323703521549526253800741606821054004141129
160 14602847061505803457453604712278947959401608927490426057857953048480586901718305
161 45632223869551440903355181205960638428750893267479052488207807366308796474716729
162 142595471041394274888393007948947490511807953875520661342957008870834425893308817
163 445594508381714527223431304609269217003116531335375828387919759165648378545045801
164 1392431782369183058360499714714875436931466041123457901422077427123272526854332161
165 4351189774742258771477873558268385719973781136886754194435509999858831649911224601
166 13596969485720786176087734455776176775568810446298253259743814080929763568127309169
167 42488971698912704921675975234816241969274429349865694229201028934329298521303321097
168 132773168162721939521158129086010074062634854301428722176534933419625543229889625313
169 414900937327639741403389449406459879429419051293219394071228735187460861493964170233
170 1296517889701796788373690174392152807743777035801523115588840393573872717915908564305
171 4051469849993079115836343129002932232445561052163696924369282671537888973339472836329
172 12660379062859139328885263074168768837767061369559274406044782503356047003822852562625
173 39562233942221207600650702196970667847927981754144502183438159319731126279691506709209
174 123627448019362201805634966899989145339421472075827542468445419682943186249307567757617
175 386321609798407726067309706230150690102523485339813104381163940608042037935102313138121
176 1207210765799023352102420912024026897834908281303067363558712777345163407990330733102241
177 3772395320628194112117549083204909329128892137493601074782587260359302008099559747446201
178 11788303135019149676866693967809372096343388795991631464897191805646366531911748772335889
179 36837096590386361053776830291086881866786558183559372640710140922492505396489768723217577
180 115111706041757647339212092264352933103104675234496363579658466277089308604159380852125313
181 359710891854114113015606461946492968496510801927835862353713695423337074046921490736102553
182 1124055321285432719158432676114784330848711969701932789113084774930857936464857313295289585
183 3512544084493632691930495632322448008033986131737940690394683880025058997954705019416155529
184 10976297795914457232912304612904139930119279553805209149780619920456880764837691880660098145
185 34299672945447118822812143759068396640020620283636718870374892750468950625495636623747610489
186 107182547889921127604146962701138132236804269869943855149847980033260353210431197946540510417
187 334933181154432755006844434481356791937166550679374586671658576376987818493080401450346369641
188 1046627814384853758277350498206322378638033410466311155311496242077487839006658862377084653121
189 3270591997091292543526711030496739394734641254282446385641143660405935456386003666972243891801
190 10220225245709280603204502888697387250437174818439062490853438265624838127412117644135444549809
191 31937032857026743380919470068090468376121089165066363115323292712215426543741457370723077206857
192 99799568325465012087199909461268270668213420584265630831726209626776326220986170569480232289313
193 311862215959044033579125735647205855425814305211541934505372842431318561738259150082089584630073
194 974533691625887592864164132550996416187337007047268445726376685616407372151659088240417132779665
195 3045306124031081818513318365356768090078649679485051314422066159457871395023186329871915105138729
196 9516232705704495442856554631957158298054300332191745857791071958018952751409659159478597071076865
197 29737136833142761539664793089199759670900872423196590635776222285998995865852095315190921967468569
198 92925145315431897833830757611656245639383973775317168411366786353028455164356422931806334604207217
199 290380431725697457957532625410769120260897808978880203941606263985060335862288313141909060551172361
200 907405577284574368039846757259106113439003396477176395681359426675229058580131041363128912111352801
201 2835538458269622911452704024947033326283158197901091956153730583291647984082573766078195944626801401
202 8860732785428464035606849819323208247438974194721910738125099671313143007287936640540787538397262929
203 27688774689615350240402767483523620432015930175082815266410202024413489028943641319736221030380776937
204 86524248318725380276949274449356936569216091739216463607468261218875643040836408695137338150017957313
205 270378362027274409790579578989145075656189621179157176682179672707982863229074129894636239409097144793
206 844901401318857391933080760652333935935518031964621588859809644070063699531979864704932710369966442545
207 2640220070119954611230456783485918263011087942517997576167824202755712164988097461463024823124585225929
208 8250385202087647782410100505378212029936575376664041462691041412592060088638124909481893564162578170785
209 25781508425445090233659002727598389479874139095701270097417605917266460477630669407669907923650022411449
210 80564259778210886150580519326839498185515767240721514025899502798330245339435613787487318954874661888017