1 1
2 5
3 11
4 29
5 89
6 245
7 669
8 1891
9 5297
10 14753
11 41267
12 115455
13 322661
14 902047
15 2522301
16 7051895
17 19715891
18 55124449
19 154123101
20 430912643
21 1204794989
22 3368504981
23 9418046333
24 26332052309
25 73622187095
26 205841375745
27 575515014243
28 1609091232015
29 4498882789339
30 12578495262829
31 35168407872785
32 98327891404471
33 274916461178971
34 768643156043931
35 2149061207225059
36 6008593243491051
37 16799518160554717
38 46970030931040061
39 131324231137346491
40 367171435558183315
41 1026580258114384403
42 2870231516732102033
43 8024924397949018147
44 22437009425274431265
45 62731979391912050785
46 175393305045916645565
47 490384836461719753281
48 1371074498933060481959
49 3833408257870160985697
50 10717885047787678444905
51 29966299483443531037159
52 83783237152467073930011
53 234250840068728151322293
54 654945522969626587596007
55 1831172250789509626622209
56 5119802631610878655094683
57 14314534842557217136709603
58 40022227906531023377048361
59 111898761938126463401024369
60 312859467806945479927693967
61 874728593070297658323260173
62 2445667113411096533695656173
63 6837878259616794589322044657
64 19118128888819322679754788569
65 53452670306825777629086484743
66 149449142201418980836054179497
67 417847152939856496753851853367
68 1168265275050110686968346020267
69 3266370832696236844891544972683
70 9132496398329628155990770842389
71 25533686999237243811168041837941
72 71390027801627707236048021896923
73 199600475625373786956778560467275
74 558066036626015537794903424253827
75 1560305406385907731258922164132759
76 4362481859523361595472034144984951
77 12197130059782309093071220184145981
78 34102143340832043336988820235221717
79 95346706539867083272295181373327695
80 266581321799632234460130238902652183
81 745338813593153234566465668429259971
82 2083904240920511532923478246863867705
83 5826419885999595157098361610000504119
84 16290176881148934049131059158724696381
85 45545955837611537895514358817828697105
86 127342637731712108591499964103864600613
87 356039237430579624163059255881277100581
88 995455574410334800396134372441218534699
89 2783209535487843686561154265470803111505
90 7781618303779159743679947831863045332561
91 21756746178687173831896292417910761381531
92 60830020929442475309143010287983503512327
93 170075590158844665668316309738664297594037
94 475516955705647378161434030773435492255551
95 1329505162689024377692900902923896409967189
96 3717183911967446243056844925667995066744063
97 10392931613325036419496374434006035439203571
98 29057757183200916504152536620641647772913457
99 81243029775669660991659482120134837931056517
100 227148635234182355122080988477364935464479243
101 635088359348749260360305749891547826967102877
102 1775653301920389703979492754223223975113064437
103 4964576349429497737237753833683094294011530293
104 13880535295183289075108187102180901898993416509
105 38808801903705146417708729322347249197668554263
106 108506125532757431693268477080446842915059345393
107 303373943553935617879070967925350713784264123723
108 848207870067956698625563035946458931139070242135
109 2371517416482772048030168348481346741637445670891
110 6630561982678291576781941049258825981979970720909
111 18538490124750073588744746625098170286625703544553
112 51832049380320347710306824187551196601820022032127
113 144918023252456531033515391901536024615868712155035
114 405178527850633364088338031046124256477013727084139
115 1132844871512029875119650235209486317647989180275531
116 3167338382216054044857492937108609883324617669592371
117 8855610048416482219810167192509077071767669503798029
118 24759536199206634885109623248199071528306666582072285
119 69225567685135780420896669934429791402717633620819379
120 193548828329137688010626911641492537673144221664290107
121 541146142968008144366086792161956004620468717330833875
122 1512998815736393806834730068870103391714165694051908289
123 4230216635869217716452896976396275525980966277019399819
124 11827327688736564444378978138215461570667683963187400233
125 33068207209679022001329194753389398092269756763114159857
126 92455908624535601451978964053308005096244828914345826077
127 258498895491572343673961242569285429989292939714317928473
128 722741033693437247671030250500725748196817875053501923951
129 2020722760888114324050173480927242751616568102532159074977
130 5649769815205057585734845907520746815511396466548087517305
131 15796278234018252743969427064718102953396280097360211027791
132 44165057021435913072485582529540061901345796431665847871971
133 123481761514307330531946214724702924920375460773183161601957
134 345244554292676193048562461891860875146751705511946930012615
135 965274553966725988589967969323502636581838058232718542863225
136 2698825956703663734678969728424569381610132495254308796891331
137 7545688959318118707932964027516431509736420899374937324580451
138 21097107699497048905124315256765187950934584833263104834891865
139 58985727570249453708799357321112090649285417118194596960987353
140 164919102018644610931354551960351614889471481490125146608861207
141 461099851285958901264329351129286081266069149309724338132945885
142 1289196158925828093671136102443047499297110305592148810360323405
143 3604483349005408612479873436091303723241851716531018845186068617
144 10077830377715807481725471067982373816275578849855093141204748577
145 28176760797087854078544806118272378943184498035486155050673624199
146 78779838443386787730859152845654350540692146294402960910943927225
147 220261760741765504938504464775069220347785663971043371480485361503
148 615833241139826020376335336559051299232607385136049137967432638387
149 1721817621068669325644708051723257215181179606081727168838161961659
150 4814056342160720438680274553392067630151120742696388579616034798837
151 13459694094147958160216915804410104732222165880396609444935286889773
152 37632165523581893681759605912827913294690032862520936226526007961923
153 105216349798766688425593899892685987868631815469759575558477231653963
154 294176009032464623573771880833327999060467699144603066130512649197491
155 822491223614783638314589756815007653642771536993600196576106921770303
156 2299615849532746429958235810479349784076107371073212047632532173955391
157 6429531286888206017650666207227331309778883649763673414973422533061133
158 17976425313590467494364351947923969015250387003942931206883354175581173
159 50260563738775530149966113998363719155819361659949385936305802971284519
160 140524282401670092082325881305382271509867878922835372482600210979777695
161 392894000296889897169447624841281177483635275383558496946779288480444227
162 1098498372174985219289845733119916291987713615591153238292697830479144969
163 3071308476991890645183590700880329352012328488042883238126068435741652959
164 8587118560918202293128762415164850736100158481723698392383118303201220485
165 24008856723987283757650161601620270558846614373664341666272235752534161345
166 67126731406316286913731882832520290029751909725305891531319499063690549189
167 187680659728948280552878544619937587571009201154212573756753490807829487069
168 524739240215394507908867847102703793628908170589128183365816778524301274003
169 1467126504241282305955155413093579171654133551671994321537325613774665935697
170 4101961535340306095116078944343644167987613322513837498138311354600565511745
171 11468737282551469652798489176549748551687445548387056923787976434772314268483
172 32065618783349693975749298957838135875736471617474166716085349236823022088399
173 89652756238772471182662860574274787204465128116226254749003901570197173175109
174 250661518666290240069281453169648440345595781033280372953435739126378655302175
175 700828391407760443652644253344242234586157880710547301045764691779955379464109
176 1959456867637824190067811356068628747564610925509905558611330152334930977957255
177 5478475562927255955961413317580084280585517938012471523660224252920500376374067
178 15317354002169691609420394258137484178460440765208705974152331908616229440138369
179 42826025403026737419302567031354985079922393827437741031233244579812706760195885
180 119737942438419652517505585401707953668561175087943068406909803610938302757646419
181 334777153015302127608957872004722379738954946002133419801385401620453023259571085
182 936008585905597537709805751946434284852066383908103143346200990424235175067261205
183 2617000786935274180816511719284157028603922911339816017158015576635207789386993069
184 7316912709933815613203725898797460931143617836901589549791462116372732916487096485
185 20457468668737981451781108451492616393622494393162875156133766411082493205389756247
186 57197350976212716179858715708270286819478796146361274698272807427159757105854464097
187 159918952421295945249454998056875161502120092982565953041911856336531161244759084979
188 447119856200341921268923945078092038416773331336843443659499619411117429857526913503
189 1250109275865867786428237969592973624282350724378242069750551347638024419958127594171
190 3495199732095210948713633110957991260565278515909654425926599648100247173206382156269
191 9772282634073673004423789779781902563475226133478235668166980154143199496696348784513
192 27322475165953258895964217743741146514113687072655433939429295961860927278181784230983
193 76391328121354106917337888455165342036983996262517122784954173502240129551338877367131
194 213583688033367317928167679566955084921474444261228070378579999785329108335957024951099
195 597161915047042024967356752521762982753766845921968485631078926337756130601212589727027
196 1669614173564322428431362296507436983363697411605317039769033147967810383926937081619771
197 4668099921186833399409662609944802960936125088524481998792141665616375085701555059242493
198 13051612294153184964789211019581701565983721513429833071814110774059648492166833821607229
199 36491203348873814392629354727967668482331502982515573346336436421539498562494527639946859
200 102026316123823911439998867679269231664503070746884901438945868063822649425973147648271203