1 1
2 3
3 9
4 31
5 108
6 366
7 1205
8 3873
9 12207
10 37859
11 115842
12 350412
13 1049545
14 3116655
15 9185349
16 26890375
17 78253896
18 226510362
19 652483133
20 1871302893
21 5345409483
22 15213423371
23 43153001406
24 122024489304
25 344061371665
26 967537410459
27 2714082921537
28 7595814615151
29 21212253613284
30 59117981076102
31 164447166644549
32 456621250544505
33 1265766044204967
34 3503154416135603
35 9680799270309306
36 26714301940328868
37 73618850841889753
38 202617207194292615
39 556971572398476285
40 1529271204449329111
41 4194250384768799040
42 11491177227178651314
43 31451076543716155853
44 85997630203593940677
45 234928308468481614147
46 641207980018853643227
47 1748609973625316082294
48 4764663848702356611504
49 12972712871644321865761
50 35294066942314553439795
51 95952733826049091209081
52 260681041710537994399423
53 707732351532890355561564
54 1920200678378742409466526
55 5206574311223894689145813
56 14108953554808833354046161
57 38210589279188150129573535
58 103425430644226814477997443
59 279790951805953278002110962
60 756502525968613132681345404
61 2044394887835537607188728297
62 5522094473360422077825378207
63 14908507026105516295536172725
64 40231116343287135355657620775
65 108515972754483159537443573304
66 292573297930221171463647172170
67 788479978774659620281264779101
68 2124060623480018781719200198557
69 5719637012369317058681056376763
70 15395727152323399145782335867563
71 41425406401809644504170778043438
72 111422436409845245764206193201416
73 299586412750336835967697357254961
74 805228768457250013843715662372299
75 2163555887352433045080035562893745
76 5811288344388160637420800141828879
77 15603997198273397495696103439521492
78 41885331608300931229876127181969846
79 112396839906765606818162724551666789
80 301519608720235240042757960433177897
81 808629326916629949005189693065161879
82 2167998214638109126508851344770894675
83 5810945306728136249376386835124404522
84 15570978998603832483206326941712779348
85 41712771275381768643874616063765216761
86 111714308217473235026357552837128212663
87 299114686035960782373547073354413236333
88 800678774779429722167243619865272866935
89 2142756989141592901268112329553162389040
90 5733025246465314687726259303487198919906
91 15335337830617436524405857897565189227245
92 41011302215692450786248254314757447861109
93 109652005726379241970828496181623476223283
94 293112564177959763505730429823818586439547
95 783355840826944041363982911604624096080102
96 2093111848549087446235694470231991769874272
97 5591603010460892494386605771507586991069249
98 14934564298870818745567144175421910391961699
99 39880707407786466347773633618103234359249641
100 106475307721485710232044918685771257254565215
101 284218501191252313348875841698085944252585036
102 758533498706564881464577959734960306193440718
103 2024033553534153978939456410795963580377946869
104 5399862144943429538640229779343100010168955521
105 14403602166609681670758739261893466212241312143
106 38413551302024016595867797327114749777326231331
107 102429269623523240730506971629705911486449691490
108 273080889183222278652455727996252401221258745388
109 727926383287050294517003716541745956521421662217
110 1940053925439153331574329836089163191525484629199
111 5169774114431782933796207076172410020233559363877
112 13774059714441726500606158954708028896764428829127
113 36693247876197918844045544015296490086382116010280
114 97733913399185337023825128562390560246723347931770
115 260279806969320002096102742087570062143647107472509
116 693063136848421354186627067812977465865962434533965
117 1845199452549138481118985036054575687045982163349931
118 4911940050304785231177726564353753578378060447703627
119 13073835798084743636915504399549614245816103474063518
120 34793186282202421503504356803626242801139542769511608
121 92582209709187137579085764428658625382056050753197393
122 246322440257375324808391315054938581832248893630793211
123 655276240797524383052660380854510180223711402353316641
124 1742969390036266156676994484254877799838238683883455919
125 4635545647448676457412798884104158783786764556592917700
126 12327033455217922726231600639150197099670631703817299174
127 32776586753814447158281815666126994580550331332648120197
128 87139913288815142643519989190313502550272429137040782041
129 231643201315777969028303784945085181525837848980512150919
130 615703754879661704244906270070252951613256367893485134067
131 1636344005275376899643659532728266511203170133591156039834
132 4348392308963207398112123079622230898710652845817689449220
133 11554066185364519050504388426607604657494074221316709271577
134 30696842888939745446404508396781372543054315803804736314343
135 81546624777206340797420528019643799651544359110863546757341
136 216606937691770569506531316606512448847398787302777984354583
137 575298827126491364892602682110103486370073002409575361472288
138 1527812345050715635385700522535933930955296103623588931258130
139 4056977264290278365531653833368471744312084283637068347948045
140 10771886897135947884915430264777524015702041849567466113905701
141 28598170673451371428629061754196454353817027454383523961591075
142 75917618194971615412078947492329998207160159491771540225962779
143 201514048271942649058662123739724083519387558446064792893098838
144 534843945023130446560834743860911842678241683670781550313707792
145 1419411760430009350571036985635069611627251045515773884028201057
146 3766602768728367898564463823928945601624295450078172169793554067
147 9994288576618914360706846073534506010251001105005119322691914329
148 26516433812628211894415202147858150039876520847310098678090347519
149 70346100251898982516790050203447116276219205958272808701849870396
150 186606652673091548802107044113318662364210432154008705807208032510
151 494967743928681869879249742793761485281222523621882727686798174741
152 1312773606542840082620929707301550836328893105174624707939910014513
153 3481500119494289860491020534154228130974893192618133809904231452799
154 9232240244215806577051015940344400952082042509466069802269018013891
155 24480052363486835956995045330046128560856775514280049493549246374098
156 64905664168550212825004103219007403994419897137558567424739767430876
157 172075208732186315741459787983474174080199741380004488464931774651945
158 456162830032509646338059812022875705907739526780292086165036668419583
159 1209171187085599812547046076584550834124619094776804665254705850056597
160 3204958481714152463433092083290872799761406434674978736160663633686119
161 8494232737510187486923386237247532224945293831207424948612602701303832
162 22510929918464942282641126710752382552768502677447391632963824705546922
163 59652773467008122915447393250120634371171881877516303694905427566109085
164 158065160239396589434937710983165080688401718264520694769108635458752765
165 418803557498284167920517498884331247550410852421405021060000189709117339
166 1109567254919954625871302439448822794646071966068028109549924903606022635
167 2939451712622343725391818939407801235895214217813863607660106029489903886
168 7786617077527952789718838804045814329578984223531733628691141653765588072
169 20625355734218257654307057868443745313739787960291978675590781261753340273
170 54629165559777724985540855563481465859456341709786942772560699033600719403
171 144683336858320666481170346474003514981375536946026077711510370927305699473
172 383163058804218398419214959335403156608021368722070192127014303865465495631
173 1014659303636924717440028734398881092024583592043474201345885794483851030196
174 2686758744967305112569294435965497221852899285425823336595314644813443771414
175 7113924270341993691567911309798968281279648579068350809629046024972892490405
176 18834853849758958452602205239815902487768402719939138242187439155474201336969
177 49864105144371448788091659738399641068659943971812149648659775196032359889527
178 132003931296872952316776999963362877658497852603105483527748391725931241598611
179 349429091870675248123988725205313824282522529275584494727517596908399806065674
180 924921563621945743610188966332670079554076520446657867589339429134833750194612
181 2448074830882882271766106082882500404192253829638152129137469233121739564575289
182 6479159857011349814305691123706417881196738185678141100058630870759514638005015
183 17146962670010466316569780695625353914318617053246912428199422997336318196071757
184 45376446696364236621925518816052526135878739540072243604561723450124359537537463
185 120073953786715250035376878527814627213139913884358941537163670586860765674337296
186 317718459543964636179380505640314084108508868529126703259484324204325806956973378
187 840643107412520149099658234812466259793945557778680790351133874172329817867144493
188 2224112204078084256484525248509778022752848718021855147164924790431465170440794325
189 5884069737801372625662556478842556760754563434923609294525047448355913258428262675
190 15565936702498366574226922639575508450460273903242821934024089245715954339474333371
191 41176486331691273942558546201703908591328827561977957870151174352264300933180953030
192 108918117496158425422216064328363519613558125142902727059218003805318862284293893824
193 288089893722363165752784086321551132175215414929422531157892585526192136802813579393
194 761961817903806328671380229993538467090222225465735043284133826301350028660831854787
195 2015189607424436837724245736297890382719176287574485224492393567360893604457716680137
196 5329376062610054474494406674669514460115368915889806611133490031651284621951442979487
197 14093367905891509511208261775905183481197263612573250364141658741705346109109976586284
198 37267597997712529269844647689225727406933951822566738800265738733939698033159823175214
199 98543145864798718105164542180687776521740755227972071902776442608963857000367217774901
200 260555391387545003831527860021753464315446401826553183146533172169632500671374539982305
201 688894214220328076568301181848877851821224027193556000598922768751403492243352342025071
202 1821310745431582541932319752749951995068599624124419029277418947702535864430703329667683
203 4814983532843485463523053322268631362704749529459349728878036926009016768965925904204354
204 12728728045717782178042240932402986076065179055544183122460015576475992133551997576266636
205 33647658920589954102972508339864531429211664747120339111731224099003163914113284276628553
206 88941518065380898871336336782899199252680921002611176075213414582671388820523993539066671
207 235090053537389015659883599733132973043365090815524375232241449195668144189812504983595525
208 621361290980248430721133101580702842111701875356483589718500135828112860277393233648816903
209 1642232126903623786953506942336222654520537518416952098905186783095363908735347186572825352
210 4340157482185831704250951652235304233491622665346861670669260750654366677315638148694109914