0 0
1 1
2 7
3 31
4 115
5 390
6 1254
7 3893
8 11789
9 35045
10 102695
11 297516
12 853932
13 2432041
14 6881395
15 19361995
16 54214939
17 151164018
18 419910354
19 1162585565
20 3209268665
21 8835468881
22 24266461007
23 66501634776
24 181882282200
25 496539007825
26 1353272290399
27 3682496714743
28 10006336858819
29 27153652025310
30 73593914702910
31 199228840377221
32 538755555824357
33 1455425926988861
34 3928023575425655
35 10591760750245380
36 28536105177898884
37 76819978340259193
38 206645254010714059
39 555476632638581155
40 1492145766577288555
41 4005683186163363786
42 10746710226450781482
43 28815144277732837421
44 77219006525841322385
45 206822030272528047785
46 553667265290859983519
47 1481460153624666472368
48 3962134178657865979824
49 10591924943548496536225
50 28303167352511592289975
51 75599174654358621247951
52 201849622531157325535507
53 538733893160520176689206
54 1437349391694030614442390
55 3833522085931047075038165
56 10220842943383909425962429
57 27241677172065602240319893
58 72584573779062861592119239
59 193340529356027954389933020
60 514842084655485952842243420
61 1370572450518919786076592841
62 3647630374260278099942358307
63 9705197268430438715475156091
64 25815842112177605957102308795
65 68653092515373558685964692770
66 182527845094610040780571338114
67 485172908303186296164955104893
68 1289333866758471074562131757929
69 3425615187268063875555747729665
70 9099528193989709169360196332015
71 24166232396237192536255788408456
72 64166941500386266533344925418632
73 170344646620378672441861310281201
74 452129389401456548832548216200975
75 1199820640190654302798628648215975
76 3183401495949789547751564447353699
77 8444813623389900576277899540671118
78 22398259736634187700359411996230894
79 59397196898024302846810335065909285
80 157487804529559366286824311233588885
81 417502406095504092031910754113245421
82 1106633508399383152416899699509219607
83 2932804213625085797024515434145242036
84 7771383321400765291465836123715920180
85 20589752222829442803994834409639930905
86 54543488574919370247575002002326696059
87 144469152713171856593277334816071215443
88 382603671970493958368842157204957301259
89 1013132531204760106368457437857280683130
90 2682426223257238865465569904783254381530
91 7101252375400863916360163220683111366861
92 18797017311833622657881612841421596801857
93 49749752549930905953752843611857601381721
94 131656412898563531118514729834823457289535
95 348372050837742093250736613106353597982560
96 921713261130005530265393099284787569198944
97 2438375732406320436591591386935918979740993
98 6449984414135750815016129178286148747863399
99 17059680944287271175930891796024155527240575
100 45116798243538285179692085037328023246193075
101 119305829826477912596417884150483402184951526
102 315458299531534214842463591090150941817165382
103 834026777614890690396406439313532210818443381
104 2204837551557796969510154353755105294785357165
105 5828174722945711599158818952472199698427306565
106 15404537636696312857877190868318082271018405479
107 40712302399506940683180656415931396501303760268
108 107588111179498675287877598305167566922398583564
109 284292391779647869760382695513196333947733264745
110 751154404463747121636849339349605064276819325395
111 1984526481883841273500971318867544717268937781291
112 5242626681700217846274903755133623033332615113307
113 13848602824481887929199451363843180361750557773266
114 36578727935028231785541745450444892043181387755570
115 96608970149186089296204958912328561762558943926045
116 255136803874997095865192357947003017237529129771289
117 673745916394623095716950620985230095934364164201393
118 1779045748702858823776275796517873864525536833524879
119 4697281264977095375666147137039401673537831029635640
120 12401523048623866670894360428504175089814736864477240
121 32739572952817680739979248221713645221191136697819281
122 86425326023203264490258131642454481515886164021955007
123 228128510684991203451477074849862440527565070612945751
124 602128392522993529085004129933953042727974702758607875
125 1589169120789459842745346497888244654438758287243154750
126 4193948145070574192755637875512704618274332252769961374
127 11067470386192356857393563481059392326659935502883767493
128 29204279053591590551436439113112118042846533257533350469
129 77058019823067603191077917142207375719027144242855273885
130 203311923520981690032272415619854605184536280388797431735
131 536391527007503691543002476352459814128338359703692912996
132 1415061843199037587498049350036490364011447406144984021732
133 3732877783414507455017825436918804484045153018219211403961
134 9846623663821671726854152213606337179730490519553804230955
135 25972065897557170189374127099397656123826605994077711159555
136 68501739940592639283457991518192564306183710952544704818859
137 180664578969942486523739638860500387069347389879517020139818
138 476454106194657236433790536845663714611292664244022830557834
139 1256452642244574732352981015618235759618210356510640279562605
140 3313206419205281073205170030051923455094943460704147957259505
141 8736319508739365315427232590724429275367755438192464631575561
142 23034908188450891244990620770639168489260124036228979106416607
143 60732720407559440707122205290559593877466884804971011155162896
144 160117043005627751367194628780621362080051533599757936592588560
145 422115463172578642579340006520683221488366457523047906855663585
146 1112766720230472343434641733509982740825173060334547226440068119
147 2933299764110676059731155896725549587181849646047332991628477743
148 7731940398158704684714721722086965340864341424142507963471510099
149 20379829841945046869274125863079959809648374342818620324700550550
150 53714666536358113698735109882366454890648415207293585073347490550
151 141568213581594718678952449236115413895762572371564401657579470101
152 373094988243140637918558520167054273094468771581926188123386217757
153 983227749437505557366010712836174855247666450305291600622327528181
154 2591016240903696525466900140713778155930769233452654359248846103815
155 6827593917486867130607681674850955752531334504477711275730211649340
156 17990656363362433709787694258104169658341075389136893118254541705404
157 47403274783803737417477057256710998752538721735977169231365671184393
158 124896975969853159955376896609512082632737738928770804382526492139139
159 329062177459965583268132233707025571716015612307219612183933608389595
160 866935321430868730894722188819682344192869800653564947165749722207995
161 2283906557560906191733662884541174273324934780378621606035021922612866
162 6016626898415821450213449735863181201491396809997062086107959749587682
163 15849339008450207394310607584437238695815301467431704921073082073642941
164 41749642192061776833022953530555802254243182776240711268295317009862345
165 109970978892352402170268073285163100807114226595299264388580735824014945
166 289659216393720290774006146645625031019410761027740929820566460527873839
167 762923044690365774374915187335853652067851868808166233337709489088609768
168 2009363118973324083924008997093669373782035018339402047063214966659273704
169 5292009541715890327893755728456213155255189892717730030199303447324162865
170 13936941993337251399673920380076412701316454606394214133706146524696751215
171 36702802670298293520381348062666294090715997059698500519086121538481748231
172 96653148226402013609313489568800834387564086025821625777881723176511929507
173 254517702403438471001835875275478034380152086243893803729380577836628690926
174 670201457958661186031181034391980379860687098931121727800395094784334659150
175 1764730108002257723302391167671762613217118163999129779927388430023682183525
176 4646617676662502105873057389802858872728499327189980870358386281357672066549
177 12234365917298706324097291825504168735766666666492294206022034948754907644493
178 32211580250559599933763285636832160114028529284927632613953896082952811576919
179 84806432365044584949445456911592495213891720177291314859703921319535235587860
180 223270789261241646263987293027623363570907999601307714770504494415902259981460
181 587789095138018336418506154133711526021043584700715326643985173529487930239321
182 1547382902894159819370086157331134968015595304368727353932631234436261323590107
183 4073435674049162508251427549770130708073648671935050504275273542969079033209011
184 10722865894026085408684667199752945392825697192157286377486104225776624961217355
185 28225911271842665441144310940899332850216576003169811514840418615087960413306330
186 74297173938169868381473005589403247060643083632530294608414375230363100782111034
187 195561779328857240380107188835274362660356700241322508747882998427901710880391693
188 514734364390304797322621269973853510003540040316963394506296270498167294197749409
189 1354783746081575684602242265250623220270958465039244726946710473049175589781547705
190 3565697970231074910963789749213593640488307464564275779989887478152260467014281855
191 9384411021502088478713694008532553117310185213614420541815404289933733368794771136
192 24697756568569856161971309131375674470111939921397994638177630047724421320103063232
193 64997422250201037487157716924426901152918488500975751822088947492939848076180040321
194 171049979405719263102580275403410712809652395687598817383482292694120593681700891335
195 450130360072021214749860927031489857879172454929633181545165709738798027804048512735
196 1184519163901851763131757525166607038816257368098668614347045093707376303462558450419
197 3116983476802991757670398889149291171931643089990663841564252563789263228944842370118
198 8201922238923989176969645844848598039076409824748828563455531317693107608723501451174
199 21581699812050115091484171512417537718228756712258047628063514556982209926919044825525