0 1
1 4
2 4
3 28
4 24
5 28
6 730
7 390
8 390
9 730
10 59050
11 29280
12 7020
13 29280
14 59050
15 14348908
16 7145292
17 914760
18 914760
19 7145292
20 14348908
21 10460353204
22 5223003240
23 650485836
24 49397040
25 650485836
26 5223003240
27 10460353204
28 22876792454962
29 11433166054158
30 1427188022442
31 55340738838
32 55340738838
33 1427188022442
34 11433166054158
35 22876792454962
36 150094635296999122
37 75035879252281920
38 9375196185919800
39 360108133318080
40 8965199691756
41 360108133318080
42 9375196185919800
43 75035879252281920
44 150094635296999122
45 2954312706550833698644
46 1477081305957768379284
47 184607021930620264560
48 7097023989026400240
49 88955675043980472
50 88955675043980472
51 7097023989026400240
52 184607021930620264560
53 1477081305957768379284
54 2954312706550833698644
55 174449211009120179071170508
56 87223128348206814118824504
57 10902337119274290150769308
58 419256747357452492954400
59 5238342611663783986584
60 43232458071374509392
61 5238342611663783986584
62 419256747357452492954400
63 10902337119274290150769308
64 87223128348206814118824504
65 174449211009120179071170508
66 30903154382632612361920641803530
67 15451489966710801620870785582230
68 1931403536796430536752350873710
69 74280977358883555225334108850
70 928370699458994241459739620
71 3839748367296392481972060
72 3839748367296392481972060
73 928370699458994241459739620
74 74280977358883555225334108850
75 1931403536796430536752350873710
76 15451489966710801620870785582230
77 30903154382632612361920641803530
78 16423203268260658146231467800709255290
79 8211586182553137756809552940034523040
80 1026442478488598551674446427441244260
81 39477888292119040180598737091991840
82 493448532595255189187379118684710
83 2038734019435214206462630029120
84 5598353119518140238715263480
85 2038734019435214206462630029120
86 493448532595255189187379118684710
87 39477888292119040180598737091991840
88 1026442478488598551674446427441244260
89 8211586182553137756809552940034523040
90 16423203268260658146231467800709255290
91 26183890704263137277674192438430182020124348
92 13091937140529934508508023103481190657826012
93 1636489063217560461839015007808986034997880
94 62941531738034593080873590863054087397880
95 786755822720847670266213929195594436516
96 3250891948178645625299644005500909124
97 4466871834942699916535170152948240
98 4466871834942699916535170152948240
99 3250891948178645625299644005500909124
100 786755822720847670266213929195594436516
101 62941531738034593080873590863054087397880
102 1636489063217560461839015007808986034997880
103 13091937140529934508508023103481190657826012
104 26183890704263137277674192438430182020124348
105 125236737537878753441860054533045969266612127846244
106 62618355676994024589361388429426765418215061035400
107 7827289550145772474536200280901402951223482281996
108 301049031604598797193893459001843680458019623120
109 3763091652175048019986755500962243137369183108
110 15549702164824403063345440775468597845284600
111 21358397310082529605716500905755257744652
112 19538097406039369434924834248995601760
113 21358397310082529605716500905755257744652
114 15549702164824403063345440775468597845284600
115 3763091652175048019986755500962243137369183108
116 301049031604598797193893459001843680458019623120
117 7827289550145772474536200280901402951223482281996
118 62618355676994024589361388429426765418215061035400
119 125236737537878753441860054533045969266612127846244
120 1797010299914431210413179829509605039731475627537851106402
121 898505087338846836267213193824775253342753180462883153438
122 112313112435469202674304395325416536358752427768189508562
123 4319732384223999059019512747224147346768543498187489198
124 53996553198567716358103012817305398678452581014781194
125 223124993332415122267351787019333445696115597504886
126 306485185016278556368493726746556988904563033114
127 140217897878791936603236643066188574119823206
128 140217897878791936603236643066188574119823206
129 306485185016278556368493726746556988904563033114
130 223124993332415122267351787019333445696115597504886
131 53996553198567716358103012817305398678452581014781194
132 4319732384223999059019512747224147346768543498187489198
133 112313112435469202674304395325416536358752427768189508562
134 898505087338846836267213193824775253342753180462883153438
135 1797010299914431210413179829509605039731475627537851106402
136 77355401014542844188348446843727534965514746256921793516785161122
137 38677699608766272136958618215273852727954853262723082989531597440
138 4834712114156360610460071441860103674196820023562826697353660400
139 185950427051467724467078173090096712461737112611089751964351360
140 2324378880232786309673455497077366354978580045044312092944312
141 9604853332660532591349922308726181382452652762016258084480
142 13193405374975743498822846577952435455672958418176499600
143 6035307431682960312225203972534980331162809498446720
144 1839939255965507792107671230314526469600320109132
145 6035307431682960312225203972534980331162809498446720
146 13193405374975743498822846577952435455672958418176499600
147 9604853332660532591349922308726181382452652762016258084480
148 2324378880232786309673455497077366354978580045044312092944312
149 185950427051467724467078173090096712461737112611089751964351360
150 4834712114156360610460071441860103674196820023562826697353660400
151 38677699608766272136958618215273852727954853262723082989531597440
152 77355401014542844188348446843727534965514746256921793516785161122
153 9989689095948428268966921126195809393034773710522520293009978943147202724
154 4994844509296513627212038468923681274653619372503887018044092713374731044
155 624355549157926625487865267952077026956528959879285937309282940281601120
156 24013673294058265483278173866668744993175867605047961892764192365309280
157 300170853417446553443122986743989125537870446702258375075624262908784
158 1240374649349754635300050454514970234041617301614895202404149100144
159 1703808125502776194853884671847406139348542637099751782006875040
160 779413772852818660028253055112684097766330153345885415014560
161 118817099247481724128962118573505464150757714765608457304
162 118817099247481724128962118573505464150757714765608457304
163 779413772852818660028253055112684097766330153345885415014560
164 1703808125502776194853884671847406139348542637099751782006875040
165 1240374649349754635300050454514970234041617301614895202404149100144
166 300170853417446553443122986743989125537870446702258375075624262908784
167 24013673294058265483278173866668744993175867605047961892764192365309280
168 624355549157926625487865267952077026956528959879285937309282940281601120
169 4994844509296513627212038468923681274653619372503887018044092713374731044
170 9989689095948428268966921126195809393034773710522520293009978943147202724
171 3870210234510307998744588107535211184800325224934979257430349324033792477926791548
172 1935105112260309451398079919284145029302257915950102773453914515511906767970925144
173 241888137159471980769142252888148179272845906032713711303438400641657620365562268
174 9303389674625843165950076930317093938349523247021745346861273965890912085857600
175 116292362828207758924564824489670651495046891271293209255842090427004529863088
176 480546853365138890284515651935428917958849475717676893428224807360772600224
177 660091417519108274022263150849538409802483782864573578396548604042369648
178 301962568820059834974153271924389828773513626818204226230207925982400
179 46030619587244687408843207753340797146670480429913331476602933448
180 4677353928976365552060722759764616101758728199462942530229264
181 46030619587244687408843207753340797146670480429913331476602933448
182 301962568820059834974153271924389828773513626818204226230207925982400
183 660091417519108274022263150849538409802483782864573578396548604042369648
184 480546853365138890284515651935428917958849475717676893428224807360772600224
185 116292362828207758924564824489670651495046891271293209255842090427004529863088
186 9303389674625843165950076930317093938349523247021745346861273965890912085857600
187 241888137159471980769142252888148179272845906032713711303438400641657620365562268
188 1935105112260309451398079919284145029302257915950102773453914515511906767970925144
189 3870210234510307998744588107535211184800325224934979257430349324033792477926791548
190 4498196224760364601242719132174628305800834098010033971355568455673974002968757862019419450
191 2249098110445077183366205566715020099132811456604854373210294599121812339467482693789706150
192 281137263079970229574448514571544009039181905312783904040651571029693563250077019417185750
193 10812971573191422313641041630935455264111103720680003156070580343145692653376539009699850
194 135162141524998693494290221198039068070572881368557177895559968233467594683373086741800
195 558521207046763041488592133567757492825654161198714092473022180470321577729012595800
196 767199299826721648235843844393430733992278427294914547336627540955570069062836600
197 350960118307308721673305743151593020987634283592333561350593197142438648981000
198 53499917364928405233614208274708642503010640335076901394608493275851157900
199 2718246183162914462579631843068528167104295128874536198292200485675700
200 2718246183162914462579631843068528167104295128874536198292200485675700
201 53499917364928405233614208274708642503010640335076901394608493275851157900
202 350960118307308721673305743151593020987634283592333561350593197142438648981000
203 767199299826721648235843844393430733992278427294914547336627540955570069062836600
204 558521207046763041488592133567757492825654161198714092473022180470321577729012595800
205 135162141524998693494290221198039068070572881368557177895559968233467594683373086741800
206 10812971573191422313641041630935455264111103720680003156070580343145692653376539009699850
207 281137263079970229574448514571544009039181905312783904040651571029693563250077019417185750
208 2249098110445077183366205566715020099132811456604854373210294599121812339467482693789706150
209 4498196224760364601242719132174628305800834098010033971355568455673974002968757862019419450
210 15684240429131529254685698284890751184639406145730291592802676915731672495230992603635422093849215050
211 7842120212316666514962666841824016026232388919964728747396321472188052019778509300333332121145074400
212 980265025696171522469653132151886415917842564378885399097679140952773620622840376575823258105403100
213 37702500890997544190177143046585859024279940623342001430001571680839520077169761172999556697234400
214 471281257488091369212693639481203785272505954000612404956721165802520116992149642689091121454850
215 1947443167520486175604432365065586500574428189334461016657657108554025337036398086799296342400
216 2675059109615142092800790974295018089241435831608137552350589218287828325740057041302187600
217 1223723033086338401743379614578855383487053342251753645633639691176108654128848800022400
218 186543028282938789135000987338006742033743603392772078574392259083870352285149330100
219 9477831383353006312510982506829312968050613685780902527857741480874036237326400
220 321019437739173872201729361402707039478683046129824975945912292957328818600
221 9477831383353006312510982506829312968050613685780902527857741480874036237326400
222 186543028282938789135000987338006742033743603392772078574392259083870352285149330100
223 1223723033086338401743379614578855383487053342251753645633639691176108654128848800022400
224 2675059109615142092800790974295018089241435831608137552350589218287828325740057041302187600
225 1947443167520486175604432365065586500574428189334461016657657108554025337036398086799296342400
226 471281257488091369212693639481203785272505954000612404956721165802520116992149642689091121454850
227 37702500890997544190177143046585859024279940623342001430001571680839520077169761172999556697234400
228 980265025696171522469653132151886415917842564378885399097679140952773620622840376575823258105403100
229 7842120212316666514962666841824016026232388919964728747396321472188052019778509300333332121145074400
230 15684240429131529254685698284890751184639406145730291592802676915731672495230992603635422093849215050
231 164062694609488086547539746812648575659318856476507740436897453222447961474036515706307096943652603236842951948
232 82031347296901923059204108778981438687214052645934167145583580814822642279152421605538052170008590587187398252
233 10253918409171945302219489126166634195062410679382796509986070059327955486404087136316068844803160908156501800
234 394381476936521540931025041874396700811019547585867885601632919724382879740894747206225601051681162306933800
235 4929768448981925179298199690182080320156840908046817257492568989958806228676538392219740924584044602734460
236 20370943846314640623192413763604312537561066522704011075003593363259620876097656826634051337371308534940
237 27982065072920247208215052713332748202323756524371164355006995042165453771169520655892579228594840800
238 12800577823788664491360354536184625877197473060505252849287492364077962292216447865937919122776800
239 1951307187119791439501817592534658566032810937721070359122071390790407911715519656188018126680
240 99141650401901009851341085253190313296269025095210865953062297917204542783733889640253720
241 1679007307713387859068185597815793802817287949512108248812563768430515843883290946800
242 1679007307713387859068185597815793802817287949512108248812563768430515843883290946800
243 99141650401901009851341085253190313296269025095210865953062297917204542783733889640253720
244 1951307187119791439501817592534658566032810937721070359122071390790407911715519656188018126680
245 12800577823788664491360354536184625877197473060505252849287492364077962292216447865937919122776800
246 27982065072920247208215052713332748202323756524371164355006995042165453771169520655892579228594840800
247 20370943846314640623192413763604312537561066522704011075003593363259620876097656826634051337371308534940
248 4929768448981925179298199690182080320156840908046817257492568989958806228676538392219740924584044602734460
249 394381476936521540931025041874396700811019547585867885601632919724382879740894747206225601051681162306933800
250 10253918409171945302219489126166634195062410679382796509986070059327955486404087136316068844803160908156501800
251 82031347296901923059204108778981438687214052645934167145583580814822642279152421605538052170008590587187398252
252 164062694609488086547539746812648575659318856476507740436897453222447961474036515706307096943652603236842951948
253 5148461199153508620923695807024492707934031511427005110800178682593928615917275405222287746448504056363395020020329608724
254 2574230599494722963157103860238476480560691467883843127161835471078515581347413721874125615371098479709871208438814917800
255 321778824906078615156339231328966578121132681692163777254924195437004318413767889765117084757406666878459884230599372876
256 12376108646684359594240975498751653085230177261918742843446431991593641059216049692290793390947136325399399148445753200
257 154701357950450746351656358195014236464864329575566407705972094950074226002048751903505692511970703369027618493825980
258 639261808062559921347739223490458656612750200183429831454782611946987379934486937523015107427360724522456755806600
259 878106872407171055658653026880585923993221933364049254082012727135644173150194463776226860784089030922440029220
260 401695723700020651542128159414436005341068919844178959557490926142764007195304644556073764798738430745467200
261 61234099955054115975318946144515765076114723930413180108038263886356879275632707238398985448323735256840
262 3111171992303880957196503015447590574721212753392519219173320336397652386291620616065561818317275600
263 52688830120081957116284921751603799855085537623146014033140459183135460879028863058131889906360
264 594862215079007038140703748192548849575348216784442879904798467772321180392786682705559200
265 52688830120081957116284921751603799855085537623146014033140459183135460879028863058131889906360
266 3111171992303880957196503015447590574721212753392519219173320336397652386291620616065561818317275600
267 61234099955054115975318946144515765076114723930413180108038263886356879275632707238398985448323735256840
268 401695723700020651542128159414436005341068919844178959557490926142764007195304644556073764798738430745467200
269 878106872407171055658653026880585923993221933364049254082012727135644173150194463776226860784089030922440029220
270 639261808062559921347739223490458656612750200183429831454782611946987379934486937523015107427360724522456755806600
271 154701357950450746351656358195014236464864329575566407705972094950074226002048751903505692511970703369027618493825980
272 12376108646684359594240975498751653085230177261918742843446431991593641059216049692290793390947136325399399148445753200
273 321778824906078615156339231328966578121132681692163777254924195437004318413767889765117084757406666878459884230599372876
274 2574230599494722963157103860238476480560691467883843127161835471078515581347413721874125615371098479709871208438814917800
275 5148461199153508620923695807024492707934031511427005110800178682593928615917275405222287746448504056363395020020329608724
276 484692503355779623124105648282456899771991010299325636103104170778993493912772657112450724999952351524853984666615135529492328107922
277 242346251675315580962476069830766601982483258795695802295838582834096657615089364248266724797365031889202740305125870254877214017838
278 30293281458449111145478479780835725289402536200900134914565966824516830432677115006375254458783577315922892226116978195383200503162
279 1165126209828965450810679930866241622993657428546858106345767689234618106390830581023618186428628308608436863052495145746312283078
280 14564077618685131465723961951445767702074239966756190592396064614203093487027907769383119273601746091099565546654448146842759390
281 60182138868406287029294014920880726632758564649013012400420476706821030580736318957929015200965799683664803079343493970323810
282 82667772957507784712610863527303062107491579021340566792129998945620566794625301455440630562594911723726306611339658113190
283 37816913228439098708894680294558639336757701960017003258549443144502544114251619194998051137029008803869591792930467610
284 5764773224074776002747500607372482362311051921551695145770333940411201807406452679010977811529765283518858977671220
285 292895682467118087733553244050655115489179088816883474763708156063655228071424377341730560753990680252694338380
286 4960297067299603079503788723023112254298128806490374306928690399776819925515467723610237665476573742703620
287 28001215323761817914755684696062259254147985519796513676862340129118709612282583965317252031888710780
288 28001215323761817914755684696062259254147985519796513676862340129118709612282583965317252031888710780
289 4960297067299603079503788723023112254298128806490374306928690399776819925515467723610237665476573742703620
290 292895682467118087733553244050655115489179088816883474763708156063655228071424377341730560753990680252694338380
291 5764773224074776002747500607372482362311051921551695145770333940411201807406452679010977811529765283518858977671220
292 37816913228439098708894680294558639336757701960017003258549443144502544114251619194998051137029008803869591792930467610
293 82667772957507784712610863527303062107491579021340566792129998945620566794625301455440630562594911723726306611339658113190
294 60182138868406287029294014920880726632758564649013012400420476706821030580736318957929015200965799683664803079343493970323810
295 14564077618685131465723961951445767702074239966756190592396064614203093487027907769383119273601746091099565546654448146842759390
296 1165126209828965450810679930866241622993657428546858106345767689234618106390830581023618186428628308608436863052495145746312283078
297 30293281458449111145478479780835725289402536200900134914565966824516830432677115006375254458783577315922892226116978195383200503162
298 242346251675315580962476069830766601982483258795695802295838582834096657615089364248266724797365031889202740305125870254877214017838
299 484692503355779623124105648282456899771991010299325636103104170778993493912772657112450724999952351524853984666615135529492328107922
300 136891479058588375991326027382088315966463695625337436471480190078368997177499076593800206155688941388250484440597994042813512732765695774566002
301 68445739529051841743985123879482105159090619362782722730590432221132946503360041549943716749288245331625266044536570029073448798618525367533760
302 8555717441040600373619253584424440430122174482628531057686926347841750468718368924801981840990940985228493582640314163057582098334339494825000
303 329066055414152340018672649704480226173483544436794048565012708101205612271529055259777513912934577152782500440456260031593711667159766610240
304 4113325692283674154379932163852388330772269719054973186694571438503673471972220084008869604069211792448013854477250496052211965996709861988
305 16997213599603239119554882568495803462622241026277857513144450998204585612080160678281538488741147082628364979022313587126114715912475200
306 23347820858487609013738111010635367439911528293366564535356109056879259020755619468767676790197974762625246815393361771718158755525000
307 10680613356918024872998314820049744581657593137465923287887378571418801276179078452592366947409615585316454705157425185590259492800
308 1628142267410432164978977287916156459460361644917425370100747632060774435493251095751869582323292915743560896469861999169938030
309 82722397601247544117254537293909595923739498770779127114777474229563794678899319290067895226882019328274986577558735561600
310 1400934694421173017883950882117799629650368237739961455520523409177118605272592326413810990925212827811937203349650000
311 7908360344135253892576305838737561564513445824656922811728985559166075816543437292785323070616162856512678326400
312 29761987745750608548871351661120046240567319145252358049890797801117952310122137410224331474157936691267960
313 7908360344135253892576305838737561564513445824656922811728985559166075816543437292785323070616162856512678326400
314 1400934694421173017883950882117799629650368237739961455520523409177118605272592326413810990925212827811937203349650000
315 82722397601247544117254537293909595923739498770779127114777474229563794678899319290067895226882019328274986577558735561600
316 1628142267410432164978977287916156459460361644917425370100747632060774435493251095751869582323292915743560896469861999169938030
317 10680613356918024872998314820049744581657593137465923287887378571418801276179078452592366947409615585316454705157425185590259492800
318 23347820858487609013738111010635367439911528293366564535356109056879259020755619468767676790197974762625246815393361771718158755525000
319 16997213599603239119554882568495803462622241026277857513144450998204585612080160678281538488741147082628364979022313587126114715912475200
320 4113325692283674154379932163852388330772269719054973186694571438503673471972220084008869604069211792448013854477250496052211965996709861988
321 329066055414152340018672649704480226173483544436794048565012708101205612271529055259777513912934577152782500440456260031593711667159766610240
322 8555717441040600373619253584424440430122174482628531057686926347841750468718368924801981840990940985228493582640314163057582098334339494825000
323 68445739529051841743985123879482105159090619362782722730590432221132946503360041549943716749288245331625266044536570029073448798618525367533760
324 136891479058588375991326027382088315966463695625337436471480190078368997177499076593800206155688941388250484440597994042813512732765695774566002
325 115986590936146899820214276370222950880642639288534958865570802779422592811965584455577525628620411912503482940245382107910659010715221236364407794115347444
326 57993295468005004170577843997115812426630275486284247584972732671475556310943607729200013276013305853173896999428565811735030508336203861815822320103304884
327 7249161933474958368998775472422562659421088133144836658748076564034185711080513223189894269733695241283614976588586257656236993033443430153629417140886480
328 278813920515306035078026270396344549306045445675216302496256358086381090481213020239146763817651905488205222702758942271365781272749834511437107850813520
329 3485174006330265644769643971033832788398956562736508055864887912251614392815875801976960822969876826666268093629095145452074814239937319747081479769896
330 14401545479326802742409950234961901679878611356331620833508425167354988071389117835675452676154045018623843823627659550705995250521426942738951940136
331 19782342685709450324899275881129690430573801129253748452509854564762736513581373367556729847041678935432612463057919423192364583155670424141027600
332 9049562062529226397272437855700397873315353293317289980758751366460679935793211923846343177891714768742552396031709279916817280369250643872400
333 1379506408410171482534742502605074473759136601954893916827849112166302588182609458818232861785489811451346525954756527061120985099746910860
334 70089746861494257867559556825616333524107098695414611232171343388678609270754351202398253335578792930963905727821299874404485136298060
335 1186996091878967417347346977078454735227282186272488819765574832421482057018448717542658648688380603219511251925483094136995984800
336 6700665039883310273437065073836033314013463599810146716743176311000300744899595232169116669227822715143070021001208827415200
337 12608512422413888920535324819852135087907882355699903999135584542061684354384496089773383689503738778152056212946428720
338 12608512422413888920535324819852135087907882355699903999135584542061684354384496089773383689503738778152056212946428720
339 6700665039883310273437065073836033314013463599810146716743176311000300744899595232169116669227822715143070021001208827415200
340 1186996091878967417347346977078454735227282186272488819765574832421482057018448717542658648688380603219511251925483094136995984800
341 70089746861494257867559556825616333524107098695414611232171343388678609270754351202398253335578792930963905727821299874404485136298060
342 1379506408410171482534742502605074473759136601954893916827849112166302588182609458818232861785489811451346525954756527061120985099746910860
343 9049562062529226397272437855700397873315353293317289980758751366460679935793211923846343177891714768742552396031709279916817280369250643872400
344 19782342685709450324899275881129690430573801129253748452509854564762736513581373367556729847041678935432612463057919423192364583155670424141027600
345 14401545479326802742409950234961901679878611356331620833508425167354988071389117835675452676154045018623843823627659550705995250521426942738951940136
346 3485174006330265644769643971033832788398956562736508055864887912251614392815875801976960822969876826666268093629095145452074814239937319747081479769896
347 278813920515306035078026270396344549306045445675216302496256358086381090481213020239146763817651905488205222702758942271365781272749834511437107850813520
348 7249161933474958368998775472422562659421088133144836658748076564034185711080513223189894269733695241283614976588586257656236993033443430153629417140886480
349 57993295468005004170577843997115812426630275486284247584972732671475556310943607729200013276013305853173896999428565811735030508336203861815822320103304884
350 115986590936146899820214276370222950880642639288534958865570802779422592811965584455577525628620411912503482940245382107910659010715221236364407794115347444