0 1
1 3
2 7
3 21
4 47
5 141
6 329
7 987
8 2207
9 6621
10 15449
11 46347
12 103729
13 311187
14 726103
15 2178309
16 4870847
17 14612541
18 34095929
19 102287787
20 228929809
21 686789427
22 1602508663
23 4807525989
24 10749959329
25 32249877987
26 75249715303
27 225749145909
28 505248088463
29 1515744265389
30 3536736619241
31 10610209857723
32 23725150497407
33 71175451492221
34 166076053481849
35 498228160445547
36 1115082073378129
37 3345246220134387
38 7805574513646903
39 23416723540940709
40 52361407147777249
41 157084221443331747
42 366529850034440743
43 1099589550103322229
44 2460986135945530703
45 7382958407836592109
46 17226902951618714921
47 51680708854856144763
48 115561578124843393729
49 346684734374530181187
50 808931046873903756103
51 2426793140621711268309
52 5431394171867639505263
53 16294182515602918515789
54 38019759203073476536841
55 114059277609220429610523
56 255044402921529369959903
57 765133208764588109879709
58 1785310820450705589719321
59 5355932461352116769157963
60 11987086937311880388115441
61 35961260811935641164346323
62 83909608561183162716808087
63 251728825683549488150424261
64 562882766124611619513723647
65 1688648298373834858541170941
66 3940179362872281336596065529
67 11820538088616844009788196587
68 26455490007856746117145011409
69 79366470023570238351435034227
70 185188430054997222820015079863
71 555565290164991668460045239589
72 1242282264837017844266788088929
73 3726846794511053532800364266787
74 8695975853859124909867516622503
75 26087927561577374729602549867509
76 58387266447339838680539040179663
77 175161799342019516041617120538989
78 408710865131378870763773281257641
79 1226132595394136612291319843772923
80 2741715832729766133073562284819009
81 8225147498189298399220686854457027
82 19192010829108362931514935993733063
83 57576032487325088794544807981199189
84 128860644138299008254457427386493423
85 386581932414897024763372282159480269
86 902024508968093057781201991705453961
87 2706073526904279173343605975116361883
88 6050966842834593855693351962595552863
89 18152900528503781567080055887786658589
90 42356767899842156989853463738168870041
91 127070303699526470969560391214506610123
92 284395441613225911217587542241990984561
93 853186324839677733652762626725972953683
94 1990768091292581378523112795693936891927
95 5972304273877744135569338387081810675781
96 13354478338703157414450712411084788083329
97 40063435016109472243352137233254364249987
98 93481348370922101901154986877593516583303
99 280444045112766305703464960632780549749909
100 627660481919048398479183483320985039916463
101 1882981445757145195437550449962955119749389
102 4393623373433338789354284383246895279415241
103 13180870120300016368062853149740685838245723
104 29473333693517868413692722291264127299907103
105 88420001080553605241078166873792381899721309
106 206313335854625078895849056038848891099349721
107 618940007563875236687547168116546673298049163
108 1385246683595339815443557947689413983095633841
109 4155740050786019446330673843068241949286901523
110 9696726785167378708104905633825897881669436887
111 29090180355502136124314716901477693645008310661
112 65047620752637258182705009195395106781318809663
113 195142862257911774548115027586185320343956428989
114 455333345268460807278935064367765747469231667641
115 1366000035805382421836805193103297242407695002923
116 3057238175373951134587135432183570018721984054161
117 9171714526121853403761406296550710056165952162483
118 21400667227617657942109948025284990131053888379127
119 64202001682852973826329844075854970393161665137381
120 143560099001070428809229955294237000666370612926241
121 430680297003211286427689865882711001999111838778723
122 1004920693007493001664609687059659004664594290483687
123 3014762079022479004993829061178977013993782871451061
124 6747324653050310154033807898829139031319418807533327
125 20241973959150930462101423696487417093958256422599981
126 47231272571352171078236655291803973219235931652733289
127 141693817714056513234709965875411919657707794958199867
128 316837008400094222150776738483768236006420971486980607
129 950511025200282666452330215451304708019262914460941821
130 2217859058800659555055437169386377652044946800408864249
131 6653577176401978665166311508159132956134840401226592747
132 14891339394804428441086506708737107092301785659888088529
133 44674018184413285323259520126211321276905356979664265587
134 104239375763630999087605546961159749646112499619216619703
135 312718127290892997262816640883479248938337498857649859109
136 699259277539007948286764261833676496866171084071766199649
137 2097777832617023844860292785501029490598513252215298598947
138 4894814942773055638007349832835735478063197588502363397543
139 14684444828319166914022049498507206434189592765507090192629
140 32865186044333373569477920306182795352710040951373011383503
141 98595558133000120708433760918548386058130122854119034150509
142 230056302310333614986345442143279567468970286659611079684521
143 690168906931000844959036326429838702406910859978833239053563
144 1543264591854573741680444424313447061047167569704445028664129
145 4629793775563721225041333272940341183141502709113335085992387
146 10802852142982016191763110970194129427330172987931115200648903
147 32408556428946048575289332910582388281990518963793345601946709
148 72533435817164965858980887942732011869216875776108916347214063
149 217600307451494897576942663828196035607650627328326749041642189
150 507734050720154761012866215599124083084518130432762414430498441
151 1523202152160464283038598646797372249253554391298287243291495323
152 3405984954223044247888740844459777663731098826337710178261732703
153 10217954862669132743666222533379332991193296479013130534785198109
154 23841894679561309735221185911218443646117691784363971247832128921
155 71525684038683929205663557733655330938353075353091913743496386763
156 160081292848483079650770819689609550195361644837872378378301437041
157 480243878545449238952312459068828650586084934513617135134904311123
158 1120569049939381557555395737827266851367531513865106648648110059287
159 3361707149818144672666187213481800554102594541595319945944330177861
160 7517005707440441271926167494389579123483445478920174112590612786049
161 22551017122321323815778502483168737370450336436760522337771838358147
162 52619039952083088903483172460727053864384118352441218788134289502343
163 157857119856249266710449517382181161593152355057323656364402868507029
164 353299268249700739780529872236310218803721937509248183291758800944303
165 1059897804749102219341589616708930656411165812527744549875276402832909
166 2473094877747905178463709105654171531626053562564737283042311606610121
167 7419284633243715535391127316962514594878160687694211849126934819830363
168 16590031596321053887141051660117801125527964171976824266487482418810143
169 49770094788963161661423154980353403376583892515930472799462447256430429
170 116130221174247377209987361620824607878695749203837769865412376931671001
171 348390663522742131629962084862473823636087247611513309596237130795013003
172 779731485027089532695629428025536652899814316082910740524911673684076721
173 2339194455081268598086888284076609958699442948248732221574735021052230163
174 5458120395189626728869405996178756570298700212580375183674381715788537047
175 16374361185568880186608217988536269710896100637741125551023145147365611141
176 36614184699069151048037757161544998304881969960661893315789648517088413503
177 109842554097207453144113271484634994914645909881985679947368945551265240509
178 256299292893484057336264300130814988134173789724633253210527539619618894521
179 768897878680452172008792900392444964402521369173899759631582618858856683563
180 1720866680856250099257774586592614920329452588151108985842113480303155434641
181 5162600042568750297773323759777844760988357764453326957526340440909466303923
182 12046066765993750694804422106148304442306168117057762900894794362122088042487
183 36138200297981252084413266318444913326918504351173288702684383086366264127461
184 80807505630845616363019330055529811258874507703180798547947754277214128601121
185 242422516892536849089057990166589433776623523109542395643843262831642385803363
186 565652539415919314541135310388708678812121553922265589835634279940498900207847
187 1696957618247757943623405931166126036436364661766796769506902839821496700623541
188 3797952764649743969061908512609901129167101862049497531753544451029064044252687
189 11393858293949231907185725537829703387501305586148492595260633353087192132758061
190 26585669352548207783433359588269307904169713034346482722274811157203448309768809
191 79757008057644623350300078764807923712509139103039448166824433471610344929306427
192 178342091698891843163466683840822101223162205277179657213039749749447423446313729
193 535026275096675529490400051522466303669486615831538971639119249248342270338941187
194 1248394641892242902144266786885754708562135436940257600491278248246131964124196103
195 3745183925676728706432800360657264125686406310820772801473834744738395892372588309
196 8382078309847916628682934140518638757488623648027443889012868238224028901976745263
197 25146234929543749886048802421555916272465870944082331667038604714672086705930235789
198 58674548168935416400780538983630471302420365536192107223090077667568202313837216841
199 176023644506806249202341616950891413907261096608576321669270233002704606941511650523
200 393600996379454297861770971236694377399518987046735503469178727697030463546014399903