0 0
1 4
2 20
3 76
4 260
5 844
6 2660
7 8236
8 25220
9 76684
10 232100
11 700396
12 2109380
13 6344524
14 19066340
15 57264556
16 171924740
17 516036364
18 1548633380
19 4646948716
20 13942943300
21 41833024204
22 125507461220
23 376539160876
24 1129651037060
25 3389020220044
26 10167194877860
27 30501853069036
28 91506096078020
29 274519361975884
30 823560233411300
31 2470684995201196
32 7412063575538180
33 22236207906483724
34 66708658079189540
35 200126042957045356
36 600378266310089540
37 1801135073808175564
38 5403405771180340580
39 16210218413052649516
40 48630657438181204100
41 145891976712590123404
42 437675938933863392420
43 1313027834393776221676
44 3939083538365700753860
45 11817250685465846439244
46 35451752197135027673060
47 106355256872880059729836
48 319065771181590132610820
49 957197314670670304675084
50 2871591946263810727710500
51 8614775843295031810501996
52 25844327538892294686246980
53 77532982634691282568222924
54 232598947940102644723632740
55 697796843892365528208826156
56 2093390531821211772702334340
57 6280171595751865694258714764
58 18840514787832057835079567780
59 56521544364649095009845550316
60 169564633096253128038750344900
61 508693899293371070134678422604
62 1526081697889336582440890043620
63 4578245093686456491396379682476
64 13734735281096262962336558150660
65 41204205843362575863304512658444
66 123612617530235301542503214388260
67 370837852591001052532688995990636
68 1112513557773593453408425693623620
69 3337540673321960951845994492174284
70 10012622019968244038779418299129700
71 30037866059909454482821124542602796
72 90113598179737808181429112918235780
73 270340794539232314010218817335562124
74 811022383617734720962519409168395940
75 2433067150853279720751284141828606956
76 7299201452559990277981304254132659140
77 21897604357680273065398816419691653964
78 65692813073041423659106256573662314980
79 197078439219125479903138384350161651116
80 591235317657378857561054382308834365700
81 1773705952972141408386441605443201921804
82 5321117858916433896565881733363003414820
83 15963353576749321032510759034155805543276
84 47890060730248001783158504770601007227460
85 143670182190744082720727969648070202877644
86 431010546572232402904688819616744971023460
87 1293031639716697518199076280195303637851436
88 3879094919150093173567248483276048363116420
89 11637284757450280758641784735208419988473484
90 34911854272350844751805432776385809763668900
91 104735562817052539207176455470678528887503596
92 314206688451157627525049680695077785855504580
93 942620065353472902382189670651317755952501324
94 2827860196060418746760650269086122064629479140
95 8483580588181256319510113321522703787432387756
96 25450741764543769116986664993096786549385063940
97 76352225293631307667872645036347710022330993164
98 229056675880893923637443235223157830815344582180
99 687170027642681772179980305897702893942736951916
100 2061510082928045319075242118149567484821617266500
101 6184530248784135962296328755361620060451664621004
102 18553590746352407897030191067910695393328619506020
103 55660772239057223711372982807383756603933109804076
104 166982316717171671174683767629454610659693831984260
105 500946950151515013605180941302970513674870501096844
106 1502840850454545040977802100738124904416189513578660
107 4508522551363635123257924855872801440031724561312236
108 13525567654090905370422811674935257773661485725089220
109 40576702962272716112566509239439480228117081257572684
110 121730108886818148340295676147585854498616491937328100
111 365190326660454445026079325301292391124379972141204396
112 1095570979981363335088622569620946828630200909082053380
113 3286712939944090005286636896296979796404724712563040524
114 9860138819832270015901449063759218010242418108322882340
115 29580416459496810047787423941014211272783742266236168556
116 88741249378490430143528425322515748302464202681243548740
117 266223748135471290430917582966493473875618559808800732364
118 798671244406413871293417362897372879563307582956542369380
119 2396013733219241613881581316687903554562826555929907452716
120 7188041199657724841647402406055280495434287281910283047300
121 21564123598973174524947524130148981149794477073971970520204
122 64692370796919523574853206214413222776366661678398154317220
123 194077112390758570724580886291172226983066445948158948464876
124 582231337172275712173785194169381798257132259670405816421060
125 1746694011516827136521440653099875629387262622663075391316044
126 5240082034550481409564492100483087357393519555292942058053860
127 15720246103651444228693816583816183010644022040486257942373036
128 47160738310954332686082130316182390908858992870673637363542020
129 141482214932862998058247752078014856480430832110450639163471884
130 424446644798588994174745978492979936949000203328211371636107300
131 1273339934395766982524243379996810545862416023978353023199705196
132 3820019803187300947572741029026173107618078899922496886181882180
133 11460059409561902842718244865150002262915898355742366291711179724
134 34380178228685708528154778151592972668871018379176850141464605540
135 103140534686057125584464421567064849766859701761430052957055949356
136 309421604058171376753393438925766412821072398532089163936492113540
137 928264812174514130260180665226442965504203782091865501940124871564
138 2784794436523542390780542692577616350594584519266792526081671676580
139 8354383309570627172341629471529423959947699903782769618767609153516
140 25063149928711881517024891202181421696170992403313092937348015708100
141 75189449786135644551074679181730564721168762593868846974134423619404
142 225568349358406933653224048695564293428817858549465677246584023848420
143 676705048075220800959672168387438078817076717184115304388113577525676
144 2030115144225662402879016549763804633512476434623782458461063744537860
145 6090345432676987208637049738494394694659921870014220465976637257535244
146 18271036298030961625911149393889145672224750742328407579116803820449060
147 54813108894092884877733448538479360193164222491556715099724195557033836
148 164439326682278654633200346329061926932472608003813130023920154862474820
149 493317980046835963899601040414433473503377705069725359521255600970171084
150 1479953940140507891698803124097795805922052877325748017462757075676006500
151 4439861820421523675096409378002378188589998156210387930186251772559005996
152 13319585461264571025289228145425116107417673517097451546154716408738990980
153 39958756383793713075867684459111311405548378648224930149656071408340918924
154 119876269151381139227603053423005860383235852138539941471352058589270648740
155 359628807454143417682809160360361433482888988803350126458823864496307730156
156 1078886422362430253048427481263772005115029831185510983466006970945914758340
157 3236659267087290759145282444156691424677815223107454158577091667751727410764
158 9709977801261872277435847333200825092698897128424204892089416513083148503780
159 29129933403785616832307542001063976915427594303476299508984532558905378054316
160 87389800211356850496922626006114934020944588746836268192386163716027999248900
161 262169400634070551490767878024190808612157377913323543908023623226707727918604
162 786508201902211654472303634084264438935119357085600110385801133837370644099620
163 2359524605706634963416910902276177343002652517948059288480863929826606852986476
164 7078573817119904890250732706875300081402546447226695780089512846108810400334660
165 21235721451359714670752198120719436348996817128445123169562380651584410883754444
166 63707164354079144012256594362345381256568806958865441167274826181269192016764260
167 191121493062237432036769783087410288188863132023656466818999846996839494781294636
168 573364479186712296110309349262979153404902818365089687091350277896582321805887620
169 1720093437560136888330928047790434037891335299683509634542752307501874640341670284
170 5160280312680410664992784143374295269027259588227010050165659870129879270873025700