0 0
1 0 
2 0 
3 1 
4 1 
5 1 
6 2 
7 3 
8 4 
9 9 
10 28 
11 113 
12 1018 
13 28505 
14 3221066 
15 3279045189
16 93469183112446 
17 301070407771273987437 
18 987223472152664180906141290594
19 92274971491542102812339702600558728264132925
20 27781263294041263154264135840450228898004552044222029414148063226
21 27426315209930776527740969890693130721868616131261439274880415939132225837007400414613151096245 
22 2530762454114409966788208602177986887470614523430367470383535337421594600163290164359558801910755874889911705470721171580687118878148366626
23 70307778072426444128351024611578465832145688860852412042074233562652196126686510287492809218184616995577347690359166702068313054487122782389357134184922007379514586392500760084009356908772085233276295477
24 1928283283124226917678618241157216619181115482136248783312492282555238219457531730687702497784660445063295570931028715129108380111101806153129397232513335976882147043957405628785892830467346270199256952257648556784859667760519308067398992148884075631119413952534455470526238929554064602695085183866
25 4880026933827260127417696529942623073705291912923376003532735935895777813396145749906166067717858103771987823942699759823122504224571323779058150552809508122379461610839450440659862042178104009610761865405419413273878426777935700208169718004180414594016321586559381565083056143244891337151418141485633599059642559452073106566289778031509482743290398111911473859848320411124284813633463468038569379812605211894384685620329917860788056117