1 512
2 2554
3 10732
4 42890
5 154680
6 516998
7 1640073
8 5004712
9 14785630
10 42521002
11 119604304
12 330253684
13 897742410
14 2407927618
15 6384340078
16 16758261882
17 43604527938
18 112586027730
19 288720044562
20 735935809282
21 1865764917462
22 4707308202978
23 11824952817714
24 29588446252538
25 73773881426694
26 183350899229306
27 454348268750010
28 1122874622487338
29 2768273326145486
30 6809418280034682
31 16715258899781410
32 40953293346386426
33 100161459065209014
34 244571438107751930
35 596287633082110810
36 1451769436438338826
37 3529992404743744926
38 8572802596505943802
39 20796011278826652722
40 50393859296995666874
41 121995834526005796806
42 295059225965619269946
43 713009001266111170762
44 1721572294825087891178
45 4153564785127981176046
46 10013861945780924089018
47 24125984783152209678178
48 58088205620424070075418
49 139773792745882464389590
50 336134223478684226939258
51 807908584568293930304762
52 1940826082909689266076746
53 4660124138453405353199230
54 11184217765818722130268282
55 26830026237820906494158098
56 64335899703747325134083322
57 154209563609666538006761574
58 369490423970751287912182074
59 884986838899876892699760170
60 2118944157166249848706085802
61 5071754019264251533380523278
62 12135545995697448426445723962
63 29028797968399737192558963138
64 69418169858173037534718541786
65 165957583434441949063565466102
66 396648707494876043944472454650
67 947774170060417590967496620890
68 2264113551818795916041216062218
69 5407424134233729245331094117534
70 12911768179351013934358989380858
71 30823929786858667024955682510450
72 73570048915605955897592454346426
73 175561142463502306463193999671942
74 418864406717225026317978904023994
75 999170144555092303927993599095434
76 2383029645426009069128606097419370
77 5682590682924209623570047978042670
78 13548556616194356289235497278050234
79 32297735658859868199889927671671586
80 76981444071804441917025050099414426
81 183458311891614867021954670285244950
82 437147918372941502747288913529273978
83 1041504948262497818347285062594457530
84 2481065811573254487277678674250666954
85 5909643540504993208310607726731969214
86 14074477678701670264769151188890473850
87 33516074674984037342765096872621675474
88 79804183539732646502536374104877287546
89 189999092094049430048292399984000756902
90 452306043712447068402946029376340259386
91 1076638307426747897757811492034941480682
92 2562508699501568432294032552845761066282
93 6098463120979635021070840414464191676750
94 14512304467196869527807509862447090072122
95 34531434874635228335109029930921890159746
96 82159240998918617065101020141142349978458
97 195462297211919489922969527870578983568950
98 464981371244725684161842716801520537058042
99 1106051191611072220306489324443435412798490
100 2630771456246880971002489615803129113238666
101 6256915536399616558886117644772701978471646
102 14880165488258426493825514593143510933785082
103 35385595555441434080425119452089781301227826
104 84142901270147714915517970572758105617349178
105 200069824757742895455384177560704010629706438
106 475685282741429522004768691013434697407292602
107 1130922119586974303159917006013206303815344970
108 2688570060969447379860973360172466294027441642
109 6391259934732103827019085225679965307919417710
110 15192485316808659916699216418033828321187664058
111 36111798935299356212980380602279204187020705250
112 85831772727827615342129354288133825910839996698
113 203998222363614893721890717699571551063213231702
114 484824640115449421640290002580661813609851845498
115 1152188721901809209115584563271431513236528771194
116 2738065321289669685516091193044589453830354791754
117 6506475981399867051936440898835366448666866940670
118 15460739779693823799280077609327003659652199488122
119 36736491478558733129152062862855251829263358291602
120 87286802199370578072977464738849675779403362667514
121 207387944147528902164327597285293698228735787365606
122 492723124788129734720804283527385073726782748396346
123 1170596933614250152050828329502597484966519448219562
124 2780976270323324235426687026224284988622553825799850
125 6606525247612481679130180696026844134938240809375118
126 15694058455072361413089422284550823881782059744637754
127 37280712616394889744577011674621994264835075969134402
128 88556475793668490716854750943390179869847737993156314
129 210350728070352045988361904096934875600839040972784246
130 499638240910806383666983837850340440721885944220491770
131 1186740182438877814611007789977382581503991912766221530
132 2818670484238107983292930212070787565478070953114215946
133 6694559364213320797661153618034636318382580567128444190
134 15899704397222572230277964991239613754599971916136687354
135 37761200341602849389387589230613856456614958794300533746
136 89679366883258786872616495787195842412089509241242033594
137 212975468040984558012612252001483961974151383075870528262
138 505774848197032714364404883228985327479189984916262176186
139 1201090576302183328801147339360471179075899637381048890378
140 2852235956293207788025079082942203018192222326747131207530
141 6773085660102877131880653393427804486521238772689312161198
142 16083455859838588162511727431916809530748907141203227263418
143 38191270909380049562484473894370214742361800427655216877730
144 90686163414474977730689585651956643536254702310914367433882
145 215332885933844362290224351523873155121225308642792832926358
146 511295928753619261670892016780044985175680956052082347608186
147 1214023715848012256881506508867330464641362223818941620785466
148 2882538277967351767588896549546366371827530088149453293217482
149 6844098937619021836520918485570747221761854727508225427063614
150 16249909975455703025622408089522281363014319091135519594663802
151 38581518672962069248963475440576095662100220592352465276258642
152 91601280692107724922344862211605986196546450007029507805761402
153 217479248279467009041956093093927758668588002290933174988074278
154 516331152254209555921843966377718278229454055309593498538669114
155 1225838433008062727194842193426621113490425134524419919808188522
156 2910266126768522454871295977996128335252727727697896190273980458
157 6909186299784009986140020182174059543042268337469746909138139598
158 16402724331115839591425423196315031723961587689170217335120108602
159 38940372797513758681989115246339577332942659199535648110782513666
160 92444144332615469959578079890991379750038314883816406991138738778
161 219459322843448417793500260685292124939553268985589567099164307126
162 520983689404692274589511761517430540848493607682782177827892040954
163 1236772492697630314666132675641876292422312430584016296114020695450
164 2935967450935555129071475951432666792424937285940682765084728102794
165 6969610538269896412606486239961914806656099688691023713533768105310
166 16544809136651249718593839824943131598063326050153677279402621039610
167 39274540113549543653178953742032297153211443362907068889406099334834
168 93230210823457590899267913138022491762953110306791740864271735685434
169 221308730513613867317645852107432222381071375818673872951816797954886
170 525335631885705611101085696718746718679920779714540503035003101902522
171 1247015083115116602097868739964339501852269092436598094897433116320970
172 2960078253428803741190320910648804303742608251999292186439098523633898
173 7026376466322278338401959223893122713874807841842192959195072699845102
174 16678480089402538496856763916212615457794439407758906765781847791805114
175 39589357394806673386346446307509233078165548664103391201935470055531362
176 93971779350037240648805961590684462889783306985010422424001715711584282
177 223055816161119781293618495432298645123394544496998925897562567705454294
178 529452303765585727866362802613759839384018053816712853099314821224179066
179 1256716751424201879895529357346267705401868214200631469021685143525724666
180 2982945488780889142352016577004001692180056489503426018652837292819284042
181 7080283684716219862530681389544404122840375306138436104466792505834052478
182 16805579973739282033405686208893607538954916123107540603973346490767668346
183 39889071585202529574437744320279976998908962480480889710873256265617548306
184 94678637580705978001600025958531334018087931804333170157319872014184321786
185 224723136856553362227112828275577298407566518012519076331198371507354064230
186 533385691104849356851332207839893331485541009738601750833628476114793966906
187 1265997307301491181794542760595902271044696814357680357043983931877533503786
188 3004845276877752076040793774899699692119013575865136005175527851392286753194
189 7131968555542456477444713115234889591182046041708588653970233927316462710286
190 16927575389944516409177910124086914202861071042261490351245857727225259341114
191 40177062711226386778846239191274096049768175063088788788074658157445577282754
192 95358575369930896857296641620276270460391198594683956287630961268679005507034
193 226328645702475443675582018128920256294377249502309214133599496211325827943158
194 537177170106569043661320670674201844141379504169951048596592585915999160375802
195 1274952109978131831605857852386318364758550128787864577501348822229610215206490
196 3025997391490020359477894197388785903538154125056078358121004042575461003106570
197 7181937591129231678199505027953302353957547769991354847128331361523007551634846
198 17045633699218566261090405117259809387213603385625279758975496129992119923421434
199 40456021202238788623250310867305316210302724667925908142641877049278874728702322
200 96017793394164678281012084651662220372296199531333192161796993782513943399490746
201 227886633537641529476662307530495045989013153678372194553792475144956369908753286
202 540859677280339660166666138985956497276893559504960031569521364414750590185338810
203 1283657069397863511294006501545960991086083454272303638610963338451696905177642378
204 3046576785476750871352464578096341970081626168438053655874592098046860508996473450
205 7230594013955044517499954107318734277886779356927682345809770066455916298872276526
206 17160684231184077512692838679954186146124909159644057411325551594924984848746951610
207 40728088943595968955319792372507903445762658810546513126390530370210501355142100514
208 96661228209760091470389912545186905276686170339284653042770439736983934644401365914
209 229408478035246697328180174379309997918166223069995789804005181382038773740937804566
210 544459435744443019830969608780717109857883866128921605397427785166666249465607541370