0 1
1 1
2 2
3 6
4 10
5 33
6 72
7 236
8 572
9 1964
10 4800
11 16910
12 42354
13 150670
14 386992
15 1390176
16 3622696
17 13128940
18 34580568
19 126131776
20 335409928
21 1229708169
22 3295834080
23 12137093684
24 32738710652
25 121016095812
26 328220839472
27 1217132137132
28 3316783066620
29 12333770952588
30 33748900457280
31 125804970194080
32 345482171663248
33 1290621946106492
34 3555587009368936
35 13308114023646800
36 36767351040332088
37 137851822790474260
38 381824771754764000
39 1433789128022842544
40 3980465395282694832
41 14967957134181238960
42 41640377136771655040
43 156781908089445729894
44 436989210239817297234
45 1647239933113296568598
46 4599215584418117623824
47 17355332871218815728320
48 48534457886945463325064
49 183326633224607115401620
50 513426926403189263710408
51 1941098687356556935684576
52 5443625718641305746506136
53 20597846961367335119909678
54 57837172074570307505514784
55 219017746997050460853581560
56 615702166609061274903454856
57 2333234477644916162497305560
58 6566310444730237284283784544
59 24900245794626489388188514520
60 70146696623919016499843777624
61 266173646327811069184231098328
62 750552533411087037914266731776
63 2849688480803787740493501285056
64 8042672331287556055452131946528
65 30553399188519906018009694012636
66 86303073226091900260940692246280
67 328030377131066600134105973528368
68 927306591797439446673545259856856
69 3526361104226401903186474371202860
70 9976064306291886330276869803299040
71 37954771308806942934173908244196368
72 107449457428889703921703668358766928
73 408981913750934788026989364866302992
74 1158593230597259379731852806275832832
75 4411776423963675866168582359090776024
76 12505882406231348245580081170315295976
77 47639824478132829126571861165524793432
78 135123546008855848093938895114427433152
79 514933938575165332170698802803275231872
80 1461367833464727790249769496197452492320
81 5571045353172532583897306493933637576240
82 15819032306386696317971893033449795974496
83 60326245518756625971241486907958283142144
84 171385312429958102060397361402699881468448
85 653796064746508545457051948261771509930985
86 1858332195213663637782457908514891262393216
87 7091333712549186138224995737661595511746388
88 20165689624429836399993955094477307590674044
89 76974611097743725473949329421701559618896868
90 218991754643863720530521407193229542186478448
91 836154273048094754532709234753636207679411740
92 2379870684929771468292515750230212539471947404
93 9089311050848491547199199143406609795317599548
94 25880741347759593026399308978968002685675460288
95 98870865183260597188155672694680337704014568608
96 281634260760113082426124308685132170974447651792
97 1076183883749389419265589387828108127562231626404
98 3066677403246878210730074800518132439822035888792
99 11721254786907540249750191003588673407700362164592
100 33412859230518898427486956829666691119895447364168
101 127738132676249885552678682667570638086304093697980
102 364260326488149580673120491271861781300045988942880
103 1392886836077746554853760170540169730472264619103632
104 3973316123916748808479357280526450675622312065799184
105 15196741256560672113779744409805596859736664524183440
106 43363892477096307472360343042380328409848274548718464
107 165888220113326975128796956234121808382236118676697748
108 473509472118979430339275561618889564558630619117929756
109 1811768219414662200594134435959621573049973251079226356
110 5173044387468185072822005581558023801568040065557663840
111 19797199600173070495873303678795750607931360022475021056
112 56542257437563730945929803915778525797174920371737937520
113 216426963373609683162723546333339390824965068939795503096
114 618304168887663928468513461853762064150404742171174671152
115 2367109173576550977538889890073438075500209293410804433600
116 6764354540086952021313089208680504066177377949930997846544
117 25901071687820819715692697598047787088149742610859467508556
118 74035347827426804242521976306601727654387173187236863829696
119 283532762042067423237712091845362090586307474587333210563376
120 810651506716974972401776642255142313730101656495904126904656
121 3105050716580614826264858771796140602431418586385767192677872
122 8879850023594997096783481294696736231808695671922279667967168
123 34017958469740500837957457598970002948534786546613216561156528
124 97307825286946852537006951055284763948548024398096962329418288
125 372834710090190286191017760708998921315734832372581829050907312
126 1066731712697743357069155072055221032149008273656060733346716672
127 4087781519362241934042390619061421135022144859459060493641284480
128 11698301387587095158746460525286932797717380919253607047474881600
129 44835004018847465717948148026165368651694950606184049540243474076
130 128335160630548994699691291799644094606542192171845227124862616648
131 491926400177807071496877087159383168673429984812842901845406998000
132 1408377501200552510080366231644173289558649791198567323215730284568
133 5399229980253483492897525875939497073491350682051570832395621484412
134 15461035953893058505822245217158436699965483601949957132982233122016
135 59279960307473302953536699136112981991901268839121847849772548371792
136 169785232416939014840947314037674867446556232584774708505868565846544
137 651064713016285903010766406108028651259992300775739291923720122658640
138 1865086396943145034559747062676081793412538309935868320002401174892288
139 7152807924196281489748866787379664936040877663333100710310919764254824
140 20494238876916602606813026833498629127718441512120960855011150683448344
141 78607008099671247785385908497204711716529419572537599466629168171228520
142 225265496757883745112586114484572615734667880881636954465880415396900928
143 864121034146699587221149127463319492195903831304471400732309361440946816
144 2476760460064297206860504068795616204880451469876704915627482472012019424
145 9501954652572521847304308557250117268769794763746632600322232917337776656
146 27239324188764429025878920800697088556240417378478744942424949894708337696
147 104513646693147830552715857149614581613641194663558093421887599163211148544
148 299659695139594071657166781986647498558216972673385688713345970828516055136
149 1149877196862392411310162052828024322854841446518420621696926173098032862260
150 3297439534674976747906126058134833006455526105884130525780953272701095274112
151 12654506235836167835307928698006362162246431521935714817337176548134175816464
152 36294330987467323967603976090406747370293363826545705528580671460447332917168
153 139300033789320265817120180017113146891863867032859782692317272613046230198352
154 399586918237173545886524823418272347097019083973847346115890148674608152589760
155 1533792547496074573944850282015352829874896438092783861126190551720587570533104
156 4400392500267134164874727995580127045717046261745840286816168985526005849900592
157 16892293854723038494190175559837097449529746117626471929931338385137625141022320
158 48470392985543760987703492225230443970313902619055305042064122956323030690340096
159 186086367770078075518236914567129366882798595109247037019971899895048435923971200
160 534027991706636195083326272356921951313710023616320130524019671059005727825789248
161 2050415330515131829880020346454523441020053706286328601063110526010707627731646832
162 5885066023751135070000270745853209738090264474836735874633823217127888484513710240
163 22597895178237312314546319024357772838824859121615059631875373311006311099439710528
164 64868830382234154887526978065831673554594716487174351300661313172554303500189917664
165 249109686689186208307224742515010105746487376121686478372110770311103011086988725584
166 715180831913533430002502044214016731203771630826027874652235315526773273835421083520
167 2746675864187987692211633061264459478040796054199425617409633191813258376413361160896
168 7886575754117581323463600898640723607595769263731863385316023972023946452933193475776
169 30291177273898125212094017182581502540857977607759109428528902501482496771132571968192
170 86986474623098749974876696812365913775769337922370166131256873053588709987330649980416
171 334129401711000695690130195933324182507508031796042159836986425861315604646733290054342
172 959629339876565848798287769278576361700424949051588118479035916968539120957739930886354
173 3686387292448579169817797030151159093390882973562955856348527936642612367134354068358070
174 10588679738182483179954619259653511630250365609211775597563013525472061743696341275840912
175 40679251484567394538245373118827180821306871448685647450670525203167571204686944725614144
176 116859670134811674433307217686840032600094956923016539753548762082490806887891526020194568
177 448981801139297860199673711595903250784117631419877048532761613381693027545433728642091636
178 1289941909385189997667748889608505674283981497378130376445747854830614746515083601401321992
179 4956401109697142987416313736330726642133368649658996447718185303991865330387943680565652832
180 14241524208249217783979574714193374309835462538752200835443292792791528841238981249846521432
181 54724810853826142633718315302079690476274333641178213143570698266265098895722008688005870070
182 157261293553367355519440303461521149282807187816067088640059922099196180258214345391668764704
183 604338776258484816703143703070949683321280741895129835103920216961979333024399143877684796568
184 1736858959110051726571522731072076595110614182546360224302771660820540290169304907358050291304
185 6675031647901736242037578378499571547949503957014395497636397649679909131832207638572780395512
186 19185933852486250846579348129555210090764180229974746278527542882609185510257030973979049674464
187 73739678015803678322054826443511125933054984446812779491888707460138125188014321653032604379064
188 211970491613843908867676267932694325212388533592524675933972754288233410152062843080441998290104
189 814746679028393553865147731028968917374650370551681847482863610781814794803972538435043490733496
190 2342288526022121014823749592431924310658239212400051284295787936726565678666256967991979313853184
191 9003593511933788500615781158189725512382463446916034864335661412334992112006258639355919511885760
192 25886681960686659316351678089949026621955014156056573515831169664765883065990889502914043005869728
193 99512947718805033728534129244466930687369458929779434224098688014953739048177322144001183165744516
194 286142217433865203680760149700093779181651830656825137058844343936850633583469501668063734297930936
195 1100049658843395441408217209444734014703760783978784877130118859962696186291679412937205978557874384
196 3163411043139185093846107634090520183381998902198501296622556479796939359451005474478285218021742696
197 12162212315711384108110244206290942693174316947246350254550926227092641223803328084935686793661165844
198 34978089078053663242983600666765460061081687742103147722616510156870057975197152604632017059316254240
199 134486627941093371812760588325934818835332432075424830236407618779717062931402716828676356591251025904
200 386813805627091675973128478710446462282195467019111914265631367297340261594174356260309570680300562864