0 1
1 15
2 291
3 20868
4 2501535
5 406641390
6 82021892979
7 19576367780568
8 5370958558206975
9 1661471768423203359
10 571522497313691705223
11 216322544080204799422227
12 89344723486622904627485286
13 39989870323587920736747152457
14 19285197574525200774860259575856
15 9970552400727667627167081347333058
16 5502200681071110455003310691040648913
17 3228473871779384932936649353058189632107
18 2007270441475821099516761851482019374963132
19 1318318409029720442085770907020428752731325618
20 912074182941860492923808204748533195415889685880
21 663038258993185925672295975518717674701410239028265
22 505297933221776447795022234086219582230405581464015085
23 402851802594791026752032773389713421305090156412771064680
24 335348460978936597550407029971912908798973683523524001000437
25 290959174776261244382292740449156352776405738521187235554360992
26 262690048630013163879566100143000257881533648666606943115911428583
27 246419553587698763898807156002588503020607200113908602884568486949968
28 239838158469635737686303307135807282859814232093749230352529457667394353
29 241883978513306243845140314791141624484271143823089497353804368205211723923
30 252472495923033641602997146289769827946532966546896491160108228543094435944600
31 272424534736138771166915370433006670887187448422248830910021482803484714845703879
32 303558145936015077533066384078481597858069232595363885830125607411950304287932382465
33 348953783298033311563322683215858586932030440410316011354490411804958330031778823007608
34 413444312818056184581596260607602328887511363749818880822577859316677864256720009950036744
35 504435514539254581599352707809725507464463742296864539150844162911224501128534892754343114026
36 633245234953969605910007773391695174330205582588356675997997138983675837638778973376568549877570
37 817285660960544341188159600533603505602218085823886695978754139405335225007329051790566187408592486
38 1083647050967833678966287731997726870257417445985667312073340686815877876077874742176588148064456412285
39 1475051205679607511504139057211825024028738799409849086849793490883154294764227713167780933187947896869106
40 2059873087560520885710004407369291087200523638639222786523772884781819512451345870361514127290053246268065550
41 2949247766569883547672139673746807632759839181409220520680685149799828429129857668128381084153692835377666477679
42 4326694141281261445571323097267779203149297090919166678952727768440984680507854315210209040959664417481653752075958
43 6500165913067344513902208212699461692892221054905394499739597222325012005996830825295570148559916573996726453714022231
44 9994861129263245457850581293666959853915314620484448020999704395725479365635356164590531323453617560638623473183829313867
45 15721165569973902669060755648826340773877813624665478059346065069800869294666349633236325947569224418697610763206374238655339
46 25283084159115069063168399101256852144547716993782220567974740006751036603828365067423334694721172426924809654991372805510947486
47 41553136579063643708129842218556106441502704267106418628364198885529475909831618388171715082055373471663036009687278261800620727472
48 69759922894854693552760435388528463485789094419802573099267699881564674725737909688647054842361081177223100048857682304286980793094188
49 119576229561498953559254317755650834046112687886799864740534768000153100147672228119132905782330909490076800142327268034430231805472034964
50 209187850472064002957542723257195278701738783113897902087276954664664422722145314330210269675822418912629601553194427547411067735618335897608