0 1
1 1
2 2
3 9
4 11
5 31
6 166
7 363
8 529
9 2479
10 3008
11 5487
12 310280
13 315767
14 626047
15 2819955
16 3446002
17 9711959
18 52005797
19 113723553
20 165729350
21 776640953
22 942370303
23 1719011256
24 97207000639
25 98926011895
26 196133012534
27 883458062031
28 1079591074565
29 3042640211161
30 16292792130370
31 35628224471901
32 51921016602271
33 243312290880985
34 295233307483256
35 538545598364241
36 30453786815880752
37 30992332414244993
38 61446119230125745
39 276776809334747973
40 338222928564873718
41 953222666464495409
42 5104336260887350763
43 11161895188239196935
44 16266231449126547698
45 76226820984745387727
46 92493052433871935425
47 168719873418617323152
48 9540805963876442031937
49 9709525837295059355089
50 19250331801171501387026
51 86710853041981064903193
52 105961184843152566290219
53 298633222728286197483631
54 1599127298484583553708374
55 3496887819697453304900379
56 5096015118182036858608753
57 23880948292425600739335391
58 28976963410607637597944144
59 52857911703033238337279535
60 2989020018780468984485598104
61 3041877930483502222822877639
62 6030897949263971207308475743
63 27165469727539387052056780611
64 33196367676803358259365256354
65 93558205081146103570787293319
66 500987393082533876113301722949
67 1095532991246213855797390739217
68 1596520384328747731910692462166
69 7481614528561204783440160587881
70 9078134912889952515350853050047
71 16559749441451157298791013637928
72 936424103634154761247647616774015
73 952983853075605918546438630411943
74 1889407956709760679794086247185958
75 8510615679914648637722783619155775
76 10400023636624409317516869866341733
77 29310662953163467272756523351839241
78 156953338402441745681299486625537938
79 343217339758046958635355496602915117
80 500170678160488704316654983228453055
81 2343900052400001775901975429516727337
82 2844070730560490480218630412745180392
83 5187970782960492256120605842261907729
84 293370434576348056822972557579412013216
85 298558405359308549079093163421673920945
86 591928839935656605902065721001085934161
87 2666273765101934972687356047426017657589
88 3258202605037591578589421768427103591750
89 9182678975177118129866199584280224841089
90 49171597480923182227920419689828227797195
91 107525873937023482585707038963936680435479
92 156697471417946664813627458653764908232674
93 734315759608810141840216873578996313366175
94 891013231026756806653844332232761221598849
95 1625328990635566948494061205811757534965024
96 91909436706618505922321271857691183179640193
97 93534765697254072870815333063502940714605217
98 185444202403872578793136604921194123894245410
99 835311575312744388043361752748279436291586857
100 1020755777716616966836498357669473560185832267
101 2876823130745978321716358468087226556663251391
102 15404871431446508575418290698105606343502089222
103 33686565993638995472552939864298439243667429835
104 49091437425085504047971230562404045587169519057
105 230052315693981011664437862113914621592345506063
106 279143753119066515712409092676318667179515025120
107 509196068813047527376846954790233288771860531183
108 28794123606649728048815838560929382838403704771368
109 29303319675462775576192685515719616127175565302551
110 58097443282112503625008524076648998965579270073919
111 261693092803912790076226781822315611989492645598227
112 319790536086025293701235305898964610955071915672146
113 901274164975963377478697393620244833899636476942519
114 4826161360965842181094722274000188780453254300384741
115 10553596886907647739668141941620622394806145077712001
116 15379758247873489920762864215620811175259399378096742
117 72072629878401607422719598804103867095843742590098969
118 87452388126275097343482463019724678271103141968195711
119 159525018004676704766202061823828545366946884558294680
120 9020853396388170564250797925154123218820128677232697791
121 9180378414392847269016999986977951764187075561790992471
122 18201231810781017833267797912132074983007204239023690262
123 81985305657516918602088191635506251696215892517885753519
124 100186537468297936435355989547638326679223096756909443781
125 282358380594112791472800170730782905054662086031704641081
126 1511978440438861893799356843201552851952533526915432649186
127 3306315261471836579071513857133888608959729139862569939453
128 4818293701910698472870870700335441460912262666778002588639
129 22579490069114630470554996658475654452608779806974580294009
130 27397783771025328943425867358811095913521042473752582882648
131 49977273840139959413980864017286750366129822280727163176657
132 2826125118818863056126354252326869116416791090194473720775440
133 2876102392659003015540335116344155866782920912475200883952097
134 5702227511477866071666689368671024983199712002669674604727537
135 25685012438570467302207092591028255799581768923153899302862245
136 31387239950048333373873781959699280782781480925823573907589782
137 88459492338667134049954656510426817365144730774801047118041809
138 473684701643384003623647064511833367608505134799828809497798827
139 1035828895625435141297248785534093552582155000374458666113639463
140 1509513597268819144920895850045926920190660135174287475611438290
141 7073883284700711720980832185717801233344795541071608568559392623
142 8583396881969530865901728035763728153535455676245896044170830913
143 15657280166670242586882560221481529386880251217317504612730223536
144 885391086215503115731325100438729373818829523846026154357063348929
145 901048366382173358318207660660210903205709775063343658969793572465
146 1786439452597676474049532761098940277024539298909369813326856921394
147 8046806176772879254516338705055972011303866970700822912277221258041
148 9833245629370555728565871466154912288328406269610192725604078179435
149 27713297435513990711648081637365796587960679509921208363485377616911
150 148399732806940509286806279652983895228131803819216234543030966263990
151 324512763049395009285260640943333587044224287148353677449547310144891
152 472912495856335518572066920596317482272356090967569911992578276408881
153 2216162746474737083573528323328603516133648651018633325419860415780415
154 2689075242331072602145595243924920998406004741986203237412438692189296
155 4905237988805809685719123567253524514539653393004836562832299107969711
156 277382402615456415002416515010122293812626594750257050756021188738493112
157 282287640604262224688135638577375818327166248143261887318853487846462823
158 559670043219718639690552153587498112139792842893518938074874676584955935
159 2520967813483136783450344252927368266886337619717337639618352194186286563
160 3080637856702855423140896406514866379026130462610856577693226870771242498
161 8682243526888847629732137065957101024938598544939050795004805935728771559
162 46491855491147093571801581736300371503719123187306110552717256549415100293
163 101665954509183034773335300538557844032376844919551271900439319034558972145
164 148157810000330128345136882274858215536095968106857382453156575583974072438
165 694297194510503548153882829637990706176760717346980801713065621370455261897
166 842455004510833676499019711912848921712856685453838184166222196954429334335
167 1536752199021337224652902541550839627889617402800818985879287818324884596232
168 86900578149705718257061562038759868083531431242299701393406340023147966723327
169 88437330348727055481714464580310707711421048645100520379285627841472851319559
170 175337908498432773738776026619070575794952479887400221772691967864620818042886
171 789788964342458150436818571056593010891230968194701407470053499299956123491103
172 965126872840890924175594597675663586686183448082101629242745467164576941533989
173 2720042710024239998788007766407920184263597864358904665955544433629110006559081
174 14565340422962090918115633429715264508004172769876624959020467635310126974329394
175 31850723555948421835019274625838449200271943404112154583996479704249363955217869
176 46416063978910512753134908055553713708276116173988779543016947339559490929547263
177 217514979471590472847558906848053304033376408100067272756064269062487327673406921
178 263931043450500985600693814903607017741652524274056052299081216402046818602954184
179 481446022922091458448252721751660321775028932374123325055145485464534146276361105
180 27224908327087622658702846232996585037143272737224962255387228402415959010079176064
181 27706354350009714117151098954748245358918301669599085580442373887880493156355537169
182 54931262677097336775853945187744830396061574406824047835829602290296452166434713233
183 247431405058399061220566879705727566943164599296895276923760783049066301822094390101
184 302362667735496397996420824893472397339226173703719324759590385339362753988529103334
185 852156740529391857213408529492672361621616946704333926442941553727791809799152596769
186 4563146370382455684063463472356834205447310907225388956974298153978321802984292087179
187 9978449481294303225340335474206340772516238761155111840391537861684435415767736771127
188 14541595851676758909403798946563174977963549668380500797365836015662757218752028858306
189 68144832888001338862955531260459040684370437434677115029854881924335464290775852204351
190 82686428739678097772359330207022215662333987103057615827220717939998221509527881062657
191 150831261627679436635314861467481256346704424537734730857075599864333685800303733267008
192 8529237079889726549349991572385972571077781761216202543823454310342684626326536944015105
193 8680068341517405985985306433853453827424486185753937274680529910207018312126840677282113
194 17209305421407132535335298006239426398502267946970139818503984220549702938453377621297218
195 77517290027145936127326498458811159421433557973634496548696466792405830065940351162470985
196 94726595448553068662661796465050585819935825920604636367200451012955533004393728783768203
197 266970480924252073452650091388912331061305209814843769283097368818316896074727808730007391
198 1429579000069813435925912253409612241126461874994823482782687295104540013378032772433805158
199 3126128481063878945304474598208136813314228959804490734848471959027396922830793353597617707
200 4555707481133692381230386851617749054440690834799314217631159254131936936208826126031422865