1 3
2 9
3 25
4 75
5 213
6 621
7 1801
8 5219
9 15133
10 43867
11 127195
12 368759
13 1069105
14 3099583
15 8986391
16 26053581
17 75535111
18 218993223
19 634910491
20 1840747761
21 5336740123
22 15472405305
23 44857970049
24 130053306249
25 377053674603
26 1093163086545
27 3169324726425
28 9188582512355
29 26639759527837
30 77234631868037
31 223920503249049
32 649195711330235
33 1882163828200805
34 5456814662150483
35 15820528378529675
36 45867256572197455
37 132979453980463753
38 385537232930173991
39 1117758823083296295
40 3240633277063602837
41 9395321977815662655
42 27239143562338266271
43 78972380484844056923
44 228958625852905114713
45 663802357616801386387
46 1924511768605345057489
47 5579590830014142747073
48 16176483998816241816273
49 46899251672061160446323
50 135971439007406607059193
51 394211667917906495895769
52 1142907953736907347913723
53 3313546241830430465545541
54 9606712999808228806418173
55 27852013500105326537232233
56 80749227756209094418683091
57 234110104219196619813993933
58 678737647658912215791235243
59 1967812520890665232819565691
60 5705129413007048554712432039
61 16540448479525960128850117441
62 47954466252791141827968179951
63 139030742512006579579268828407
64 403081274255968110021069213725
65 1168622929865916638122217715991
66 3388099719415776273031341818711
67 9822860236040673985855985647707
68 28478672768647719080898605926465
69 82566053387177487153830532386795
70 239377488807669199886782391907785
71 694008975809478766581560564564545
72 2012087522946270386353666382312665
73 5833492564377816284956299867737499
74 16912602016845754599892436236518529
75 49033422743502353856679690370917465
76 142158879133337395985288631729543059
77 412150443222420940209527702051741773
78 1194916482769331452710562779391112405
79 3464330620708056151881992321942724345
80 10043870699448934356355753935896670379
81 29119431622444463212571402271386423509
82 84423756875000552830625335426472614243
83 244763387462398828692021648046295209259
84 709623902792800036985688097237223192703
85 2057358695005985782348544133303385731801
86 5964743835795829343546064520524376391447
87 17293128861304776346450961426025344181511
88 50136655327762622867093633379620672873317
89 145357397589253221029741406883388465666063
90 421423664897335340135941075149164328268911
91 1221801630195338765640990931870359793071003
92 3542276687076066256948120127998290781574313
93 10269853810717612858002273288405190522217635
94 29774607296577403542357279915764950588639521
95 86323257955261359189007330214570245474178689
96 250270466702919986057994165817245874414548641
97 725590159446476162385561368473604281640393059
98 2103648450500212681958681534678794569139810665
99 6098948208817852469708552553197579459349601433
100 17682217408996080871123293420146762166812216235
101 51264710208058403248329826423431999698005892405
102 148627881443146322434617441645040927677080925965
103 430905530385804237383445001752218336562656287945
104 1249291682786302013185930228186807339039358842435
105 3621976509054447198549160836247807805418343650557
106 10500921452453362569401468135100368171785902237051
107 30444524163792034884632726091634889419107688498459
108 88265497057229185757416144973095436522460994962135
109 255901453044400179380892831103746440268651189170129
110 741915650548890256114877184871883899877972253887903
111 2150979707152655978656414349256530959366846448320983
112 6236172127059931351372982203512851568266717947609453
113 18080060294850173254776098540414987045038022738395559
114 52418145876215684437808854668259981516940636126947303
115 151971949887957872357393280003755177943898379078736027
116 440600734090966114639212253829953678719141624108742545
117 1277400250668764016667104952882287723378864666495245883
118 3703469545449579095290784669444529436439800198886049753
119 10737188024577157401630468955052708153777242560271247361
120 31129513895092106384267553036894846700662616584547022633
121 90251435769459264598292948192192181466562133374378256203
122 261659134347517915951495019481040200571803353159346898353
123 758608458732807109614206411191288642936308503166416732441
124 2199375898326723724570212137551489780503745331692779349059
125 6376483529093147165910500209009750665777965936735048676989
126 18486854488007171307786196797599373135282552868842582647461
127 53597533389905261316640834467026923375486780576991501819993
128 155391258547828681003698447452499885316253262063323934623387
129 450514076038170107100253252097325042683502686287274113391301
130 1306141250191722360382636653596591816848198045928118167904499
131 3786796142875351696186812168019108953600250248551733312740811
132 10978770500962866935141302921119210802818954481603953479192239
133 31829915623947540605667760551158856801787603735042471984113321
134 92282057315868330746978990978394661384140712643197119730198919
135 267546361198712394827811593724549754602353605961906036467316967
136 775676848487026312735580928472864666135429220307977115865314613
137 2248860984627216150619538640617193891875585550849728262157714527
138 6519951882079512564459961423886349193249375213372123120393711551
139 18902801389334804604911418021487318517544177610519562441456761563
140 54803456655369263635111539193566854879113360464455809775749611769
141 158887500297786754125260676553910416687856559306926436439003499315
142 460650464251433893716432033506420136731644854996265759335120026353
143 1335528910816513295774223682512258521185770615006822748854341734977
144 3871997555728481590286832803391155387827686970323609989482888899441
145 11225788487350176749798933379618748886907107967574788711502988913619
146 32546076114196965740716229900749130121175655840747633470045830578521
147 94358367042521683910215951750325398067917473303861990412040943726425
148 273566048321488269907938536229588766974230108691577888085803169888091
149 793129270248070983764165044758133989805218382944787285731494080345253
150 2299459465763048092912657071335027478077067366231274354700812978068125
151 6666648216164661989066518894298266831497952421260185578182291442443049
152 19328106931140529860966721930950135116965241244645931462956810927982771
153 56036512716508920331532135375155631774128121005297595939607473335737517
154 162462406101877495794215808510119370903751878116852741253272454111953355
155 471014917183370949413165548314678462660414447072816457048747447961695931
156 1365577782161715303606158224718763541561776202221510967497236910795683847
157 3959115966613266139126041505851435098403702537822882837337252395953881569
158 11478364280560526516742452617989637885679539315260987784076100155414230991
159 33278349931727988266948576634712817074468134438436754292643313501689307575
160 96481392915372766183595113637047174441862712790520326032887113047598301117
161 279721176019474211000826516367549285185856138212249871069223266175867402423
162 810974364583937874702754319645296287831236417815268886416863196568846641143
163 2351196392676877973624590758820759917296061304027106673941164920438635553755
164 6816645159644363895272815824659920071668782492010463614288251521097184975585
165 19762981679127129395645724222557520725238155878499618516489513230732246571019
166 57297312050476684009176622611512117234086722861484932025263773659827630330217
167 166117745870151508665364121959950318945919033602322794483468894156953891214017
168 481612566199790197730823318173450272151114064388957214164031273985166187916921
169 1396302741206560195041310448949785836661028362707756215950020433485782552462715
170 4048194507225886280190054685108509887201969085309359026620504698969873258663521
171 11736622929045383235443479308355606472938486071698527991851177703451068777595609
172 34027099620020203719320832046074380876588898547020514504731743667274956074329331
173 98652186029201683058899622731821056058431230466759731978298183368539346097561133
174 286014791651949710768790617219216476170752270372061709118526137714242232190945269
175 829220966471980196286997883900654608369656702832647676621640027514969086592721081
176 2404097379947648628080344473860773049752836819580676452231971342275740033857386891
177 6970016974922265566440494119135946198207299066844210243484093787100589028927119157
178 20207640936642270168105888853455812809774153720032690350618972420143151126032975875
179 58586478869919061097779887653935585926800347154897545837054674900586849124042990955
180 169855329334934280198307754636257105643605383461361888334213447088855832417553454303
181 492448658120198171228522683179316594763248448007662658722130384717191308744898005497
182 1427718999656418108437196092171749969268815664101837113366286025352655066001335731063
183 4139277279708597868915283395996757014204487039376565548182464914495919481403862562247
184 12000692294796826628845925905388955959914719517057019163499348633924344142411787331589
185 34792695879637855652674334639676672673194844210965410165818189241785474248524205957423
186 100871821128004639508243693015389808494163730227926483061351321918442543743961399088783
187 292450011142570660209672985018153800000472749987994563528094411540296144950211204602651
188 847878109673041111629083304535289698325367301389595477512026034143543389347777926748489
189 2458188618472180386452957823756930406269945989245293806973840736706183556765657585053507
190 7126839595276672939622717439188693044661071801567211498168718361933354827141577919479873
191 20662304851273636585249940725277261638866754207075356744982938631417477132484470639077633
192 59904651432019785942431553148127621589371291261620871473791666812250335799001568751685953
193 173677006946811589633915630881683607201011595505939630327525675565079261656570952046550211
194 503528557815461463927958779076469729429055285949658561412626906916246663164924726504202441
195 1459842111474003000300742316637113136476308465751368281723838695965103920901345134550144281
196 4232409378484383865167988103430569883707247082022604645982332822822611202838987625117116171
197 12270703116651098180384041781265318655719419938376055026532084066269316394537530526123513749
198 35575517751761008314303555643745690615821500257766617204099072253476900397249245124148754861
199 103141397137091932197284547377387909025543947305071338795347127437697383663541339044711773833
200 299030020522040651817159767439869828956653425181060030069664544609683287245842037845812509731