0 0
1 2
2 14
3 60
4 218
5 742
6 2420
7 7676
8 23847
9 72927
10 220264
11 658615
12 1953057
13 5751374
14 16836459
15 49035260
16 142177768
17 410634196
18 1181879444
19 3391163718
20 9703303908
21 27695130424
22 78868082614
23 224130479263
24 635738931116
25 1800122483434
26 5088969845149
27 14365302496248
28 40495197800161
29 114008694617177
30 320594237445733
31 900514339622670
32 2526814725845782
33 7083238132935230
34 19837699245933465
35 55510470830970075
36 155204335696147028
37 433608267793696618
38 1210525406770322736
39 3377142616535756131
40 9415410673480799416
41 26233583234732252918
42 73049547543861043990
43 203297097133861902143
44 565470405031809564135
45 1572042197586829290661
46 4368214933477126482276
47 12132170565093316762294
48 33680332378068632345542
49 93459982052259884835729
50 259235276429353623204372
51 718768032037738786189099
52 1992124160372619961637856
53 5519292499505416532507240
54 15286067837683347062387143
55 42321318958281094260005100
56 117132931776727784618795984
57 324086039962148136690499882
58 896412582642260279604784480
59 2478714138236403410424390124
60 6852044338894105701977743098
61 18936217407781711443114787060
62 52317811346197017832254642778
63 144508339046585422383259228936
64 399049541171943480506191277371
65 1101678008866716914192159347434
66 3040743178658652418167030172251
67 8390833244642832329440597136987
68 23149077139535835545362968871629
69 63851093906555734441672545625142
70 176080706964341690438604682197647
71 485474657313154814539668390694117
72 1338243656604572145845066530503269
73 3688247350101556062026637982495608
74 10163034048597303789602995120583188
75 27999314975992512301911812379485251
76 77124829496655543315267095594010490
77 212405535998284105884058176132504969
78 584876525765229393904699186115476715
79 1610242042545008325797527865436637957
80 4432497907514808042056938716665329033
81 12199388248138747441656012454358167353
82 33570775089445128512619496680488198154
83 92367691647716031203226932689267086875
84 254106495064895956414391577301248014367
85 698956080742947648375867881394660849116
86 1922312079211854940801036529806134676294
87 5286146295799478770084426176173340185477
88 14534399043947216328649302207130757150212
89 39957554090651672691929785658843314872117
90 109836296488605672180243903162273277857367
91 301883408948552578943751965814585863773874
92 829621813263155501688891630359723283839844
93 2279658354915679780564078837093151268384343
94 6263385643426242084190125207226420866926145
95 17206771287445721180841088201938751287955023
96 47265199545715760637646675767487723150442875
97 129818467762814141544788431644493157820441593
98 356521152865662848770198895022498201529523923
99 979014001615347730285443065746665673039103178
100 2688117141816135448412625551580013587361111877
101 7380130579161747945374159460402128724897917398
102 20259901328604074123915278284260464128130104263
103 55612044388975739358545347643094923521219932645
104 152636871936166002165113019657052897639903044064
105 418899554907457664330194514266660016861111702351
106 1149531686607424466216266109028286392299130926492
107 3154229878857395033804967666117482598233495472138
108 8654217405120638432340594303197039955443572174224
109 23742422299946324927537938712191139172428758861710
110 65130692304311373288507516971468437494804262373126
111 178653064432728504096811896226445914332032838300482
112 490004418093270200227808363609849158831296611352147
113 1343862695795866996624060812891987205946307074797954
114 3685324957836739615025908379464527567840422400396393
115 10105626881212576580073019873507084136663518776856063
116 27708810976529900535366615821352269526318983038895037
117 75969670791274206993831923292623140175655860522560631
118 208271992511628338828359028266076752169253460046437026
119 570939785948616960134415106450634845606501350110236307
120 1565017054072358735680654833718378573613529529890615927
121 4289608731141011434979182979709860619519521757809844077
122 11756732121795905551551925077316953430531733221094097613
123 32220063020613470917124466612108060782011775167911994889
124 88295270453427787589530044046550408326261136106675231289
125 241947005254465321090078061315935902357035375965477907160
126 662941589015964603892273864724365961823348171388360924669
127 1816364154710209266875126226258968157255044796606836991395
128 4976266759673081718045022321097571933092064080746238573789
129 13632574377527738682086997098951287422469534151283835647346
130 37344444160631815132475331924507999646289215506619522498708
131 102293591063100880349551601741944695988047554802111866042927
132 280185426623003799359485561501452599667829340402694751008026
133 767392824650389422861940058757061230582399384204065847742123
134 2101674105653831680501178452664528770115233487552169085724955
135 5755576430224873410606477028903408563123280690189462946804401
136 15761169776828841825533474119367426171170853324063969446433107
137 43158325674608891282232950788531661155425416972988580342896286
138 118172817190255038866097774539007866671978420109848771114336160
139 323554753626561821540910330353459680667186713754291568798168700
140 885840439001781951008023431729160321435742438351274241699826877
141 2425163710883103792498563533502244038073164251149991376593476352
142 6639032194178171871863498242290463501003149244854814041328065625
143 18173850435172129977643888093778910527212831858210461544188402757
144 49747113456732667053012265728321405992471517384113046823040831849
145 136165748656391618290733730824519356666860277664685294064926897801
146 372689548370716445295963834806353560365226860861282756285438152989
147 1020014098410485285338552150374651619848929413207393526730797207002
148 2791547596566164967725029930908208418569372387644583054526716589001
149 7639484815193411352570574265014066432630633140091217668868887188319
150 20905643709995695459775129057121862162105350921032765735063466725352
151 57206280951847906644167073167343576008885875351541371444189024890609
152 156532613812847077548706957363488819983892733702154470566498428788923
153 428299100212927051461210202336694891776488650621908087100384696488374
154 1171847057732944550160291059891723999226927325565481933302981117364699
155 3206095046942483329146903934773775610973103858741440192526595078225270
156 8771296163877052386032033527867943795318558431382334465871570915928451
157 23995693788237340695777650044120531753967292722410916906462606298289979
158 65642517356443554510771118287944570398114648869979526791043462919362317
159 179564196674608554711759650147753874434851065689040712314019480218115611
160 491175942503078794677833124826479317693130986203033895509125929344958374
161 1343499355576628672115499565281574367211626900023466193404644970003788563
162 3674693176020389563515459230643047283146918246479038238911905212425316647
163 10050511263844475027168096298636409721942982392332861777952493976449228596
164 27487730246490477470412160536264625251842467815438082912665051952332542366
165 75175003717757058852186226279464540875741091319036134607808131146738929334
166 205585312297049394491279617366257544649288445569631617272383395101240837291
167 562205317522467429381861507659274917137906183002488958916143591491299435680
168 1537383591289666501249502564048142748084852722615685837199165369760581392428
169 4203917128856985576476075067113971686404795128220378771722512461629047785779
170 11495049477824516528470615768994503084205603492961782869625851297833259735286
171 31430588725236302415519620878162910192577190489690433622839308397458618016087
172 85936830927530345684655986741278212224313589880264701909407806223642563438160
173 234958668498137801351313311706806246908050033960626489322506182880884025445094
174 642375693347001160976208249208624040676891112650835368402599620412129853460360
175 1756193566075076550090678356332254586553909893672620687215961141372251833419933
176 4801108081106676273890136403116772542933129700474836477244964033084323809483208
177 13124916926370495818159487951059794446810505214913984816233430089811604080357976
178 35878789413648409478066186768271530224755479597670676553448467879470632672465357
179 98076575117702431939959360367229390856884197696230681511620212518135589721378858
180 268089156140730904721599384145811965528063085383289236066654943974772151598644496
181 732790447552847748047112823081211184118936036903321243780977750013152925276348135
182 2002936101063715061477137637680355133011345087430560962507699480877266375189879612
183 5474459888443722364914800393064823404711200691562813591986423705268405624563875838
184 14962442457435783867247315016266330251166571480361088306727752411947852104141304896
185 40893179655767291555987918622439403381920812031810427058349620890244023358755821399
186 111760047637351901925635435852083748420183644088277451940484948256832966192855042607
187 305428614740547759354985350576352677719608743593975459727939190420709106255971660062
188 834680845069743841495730581382201497904171408870253839326990444461805103608804784068
189 2280966378895264365023885456435478742034854726299605883084624493771022743845403440629
190 6233115329230873288467515986041235807175776615533488001426534955894641276078413366036
191 17032539734843790401367223435058208438089638052313919624044535186073023378613580732024
192 46541647668673528036565946916726060249474048132004330052432591560021588564328165354711
193 127172238640570925951935086703651853976740462079469788077995819849319892698800097330790
194 347481125201748752668377455908397975268753488730283969702950283616407305950251436930228
195 949420451195057342808320559363863606708550344745761968860216101140706069903252784389396
196 2594027192666557896401599069102703918998612947918717546891376716783684968002357547682415
197 7087272985355941827594565812232745119493087844214423706997242853027628689196861660560026
198 19362998290078708853428157674265551739941841645289919743085270150248057767986649315189199
199 52899915115578279270666534110055584892593948758855640103611160554226660875964360679790391
200 144519475362514985163549540843786113947137488570546385680653957824644381872294778332312385