1 1
2 8
3 41
4 206
5 944
6 4188
7 17879
8 74424
9 303400
10 1218440
11 4833416
12 18992142
13 74057460
14 287035502
15 1107086841
16 4253339267
17 16289667330
18 62230152461
19 237255014892
20 903101912666
21 3433312226666
22 13039708953325
23 49488269035164
24 187715881950614
25 711761652230950
26 2698122641715992
27 10226599832464880
28 38760028787001044
29 146910920996855744
30 556889916440388295
31 2111315470668412779
32 8006163830497765990
33 30366791788428261997
34 115209678377052687284
35 437224590385176241786
36 1659791417397782877650
37 6302917969112609425063
38 23942709149578057299048
39 90981134517898751526100
40 345841894241187776811472
41 1315082017174172292217662
42 5002383942935354642249682
43 19034847865790999841132550
44 72455053473803270817413500
45 275888136871041126180034917
46 1050848808778307053538384617
47 4003941990367092838023942984
48 15260643683945500294126785955
49 58182511237322899608783848820
50 221892921535956121214033731486
51 846491375457017662097966376116
52 3230177419550831822382686020199
53 12329673145132146746861836373302
54 47075470888310171495212915250914
55 179784512983956772431781272899226
56 686785267813239450483491855812502
57 2624202686433210999576065574042352
58 10029474191260338834938543042563646
59 38340702644531044915742279412712376
60 146601994249027136552436278389436587
61 560679225004966895687676841488949633
62 2144770228192932333143849928509874760
63 8206081598990062638565235682539284625
64 31403406015421110193760139267120617328
65 120198969157920319223917222447749844336
66 460155998405745853607196608005188320408
67 1761923981581011536773932925225427624201
68 6747524157538344432532807413168504865002
69 25844878056246085582892326392666726166176
70 99009057758443615341017818048516135478818
71 379352977207220246290679441194441631173222
72 1453710769104528525538974494524458983473904
73 5571554132633166236895644265949976284825126
74 21356816249278576175754340514483364420914906
75 81875983397716628878252737926415069055062413
76 313931240292924480485178150404360759792180317
77 1203839891894108856773222302189715220652599176
78 4616973514615609067232720329065755135245865473
79 17709195474628478282675354229508336864063860084
80 67934671423395931433444908135394083260256208378
81 260635633836436066289401273254105966611638399812
82 1000055944688996472172070735715854025467793266923
83 3837616528441461488762573691379117062048878953562
84 14728016854028495077604438700368614054951823175134
85 56528970875003888900997384342101670769580817817358
86 216990510046075590715807637741293068988273549481716
87 833013521769267806238472289254456608358721973486790
88 3198186982555564240706653945574385208010663453270630
89 12279905562725226588245752910286682118008017653227112
90 47154647950557395305497002449531508537929471446567311
91 181088662368479122554404655801927739899444109747499579
92 695495457599249421591230181513274657216930776418720156
93 2671361513679210435519734154721807601764901974934186473
94 10261372281677442362810778506188499334625646594435702280
95 39419558196220057065975038920289697300365078396845517590
96 151443535485017074622129388833950829925237814455258595472
97 581864132146636535647543875320307684756664071112729101721
98 2235751364370067055828893152528408241324211539405180025686
99 8591237642135094537503298047890759900986482908453895968108
100 33015474010301163391192779584560202347064263449240099536758
101 126884394486884939963135279622601786561967116493285120342042
102 487671161059983578157910263679101837687788640699306888473592
103 1874448297748548225142456025051750580080560935933218363031404
104 7205211810916563465534628347980104917264964027917320223344338
105 27697866605831777726173576288762329917615193093351402459841267
106 106480866016231627375290163651412109634743869168502324797973273
107 409375592079492461852242979558177761923284226127342419161917818
108 1573971550937527050392300677625909867990077195817548368530642115
109 6051957062792960754939882649647612920384249539469333174366010490
110 23271174738407977487094986853038006682393349480192934082817984932
111 89487790382638991285948996763681006453783066203563767236428178836
112 344137330761325603464603551989096531012843994426963039046338388235
113 1323493587359118604866200296294921407120009645226377868687773551180
114 5090184178449016688613054315706003624365892770235003634835876391960
115 19577909269713353169419606802532223778130318569708843940767981740906
116 75304314416787798342057391073215959560548121619638469572621324885464
117 289663467622522616513588560058677498449046087897097395334945508301218
118 1114262486634696757158571782288988694678227446236592702105102888585020
119 4286480203061412360591278190678386800366197446101648951027707281456438
120 16490479574565808203474654375221001766212722871105314956063427240691081
121 63443120207929365416364482239061507407523998720672543912294591470589989
122 244092373529491476223260096607826059325854564423071836597971020271738620
123 939165152431616220293068349025225372979524817473822653135402140599415009
124 3613661561509896028261825107184619626644255984284625220385781050977499678
125 13904981112256146238870783222966566074578856155927535540206733558461265546
126 53506979311066337954978767291956093083449586498663798831125047497099232276
127 205905174024051671955910027379298945509053290804947876002690951814176575961
128 792392909686050385533964479087937747021352252845308154809215373419378382152
129 3049510304949456519921669104822470667644103059051168690391249188837567487752
130 11736417469888843461890300881318282975513943389260827175216121434597994547202
131 45170680795849590641722797810701169508442987477960721716987164814374786314120
132 173857366584239659725287762242875880613899840149070022534369103326737195833150
133 669182646211982633447011511559401069284682498279605235439285466080717103906170
134 2575793835518491977275795272907309318054743072614828264391239398049716084861062
135 9914986722927133301464741372740947165102307889607933356183104479868481029423285
136 38166957388117794558853002684453357693643144045543386714442604053899101653796919
137 146925464491389022578953783577642282445646155181158352756636160876757840133275464
138 565614459872296912107763290977509815799572918347057302043062757844268205379732949
139 2177497219479520077016958457558439349445674393809698470774868386221204733737335336
140 8383168002205519012158151287302556942049541478557774445811129753661177757419087392
141 32275425133068496455340380312268474255754760610139530710645667408760207258079354622
142 124264994784149644254198030206651119667489676382384676124997266186290301142416605875
143 478452104548375904013356408861855382697933088433814961142673980756154897726371960910
144 1842216902102732272354747436573389334470955312237248634397918313427312359893602611418
145 7093417005819694513145428463965692428605642527482400260507743480219157999275367390590
146 27313821517235318757266310825817567428401043035166149724755639446692507388254226900138