0 1
1 2
2 8
3 128
4 11087
5 2232875
6 775098224
7 428188962261
8 355916994389700
9 425272149099677521
10 703909738878615927739
11 1565842283246869237505246
12 4565002967677134523844716754
13 17076464900445281560851997140670
14 80494979734877344662882495100752511
15 470735725065311025018798711978525426078
16 3369104609592054373216966141684365748872606
17 29159718786506521157321208893989882197403988574
18 301978466641596787874775869344422414420950795237097
19 3706630120347592699208725822961654880321857483035473824
20 53468581392096343620437431093039336466355545683670949825312
21 899492016458227681823920479968937723249355688957428890912162546
22 17524521062786642425136744387272430240339476124604712955935377342186
23 392900947396694897561894990618795105726117446708940065863033790096741839
24 10078105675675642963227858597583673477379853681425734491311204845136007886401
25 294177209180062945055048677734129681597701062701567992968732298265325866316808665
26 9723650658048717968007390205719763648695997565247257080471619823807887645025365534916
27 362289708535164832009745198392667180199710217640743259493776573080265451228317819224323438
28 15151229592682105400327684856941816876804290208488848498560368873607528191830280540272755945001
29 708421484516603601465260298042643830396180905114872272882569303488645400093413300418094351618293109
30 36896837678065387020537488379554947686888921350244993914311845404777092978072488955915185836738161036491
31 2133267905662930561877195853135439322874357104702047405838862439845646915761958050745177137716356615241508300
32 136477028951114453728758316798232546550669162739765850155296861325373578077474850049665265212506287834695426986588
33 9631987374139973810974362386832082943079644072571270163488864869971278508320365420096791308215504269565981692479810259
34 747784280719454959269398304057743527191524260259359315315106735861536743891937963771727729964177957015210500183335615624185
35 63690351233830857514922815333652932215758096202304514029382946340548284227895654875603903377447239394542992555732393406590952142
36 5936159970934720966370306018298992787559943763101714926640847661637953089558737659153474224910976569165537777290186064870760118490737
37 603989776565033826649654876407610904249221110108014375974249741915585472460629086456642341740071337267407869934214065541580411694091290409
38 66935717378353878078028163384608200895032764209597197337043569752631786589257422891090274083193080254519306951628197735399662858899140362328758
39 8062199814724986120584906376898659816656023030375006510942860753849142543521732636757767049258458359584884009448899119305290722535503879660993344290
40 1053237427306790118673901577502348709796741087958542686124296245363072416168817657141461024672930922943417353207572553699150005616513395538515926189370588
41 148946148554952257180141888188388643334098931800495009592413059769485671467504245057504944822419199600325899769900745592838266697292673752470218868340939605504
42 22759147499413413681285597331143304189871825035388252816861410049884334285001966699599222049087907586639888048525440825414826773666813646608476999574055803448403114
43 3750915865045344117202514749539886800765337979796080511126675459274304974925472658838088322496969184182890720362983516292164732349385511202718130677843506785694796079287
44 665639464675509241082692619548292827436162958122271665654912794487041153876752052677973054001588444123416834396831908940829168282784106278457210101421712333664192101661318547
45 126987083877158262907036876152833303861909875813360295005538774566885651051807814602564925028743699061856774242241410935468052110155708853131304819052545694456872286356930488651383
46 26003245009928958550586048629293300296811752846534581173267359344639563830631161338183580609262082362588097544255639844872639542225510423938756265821317173636686062345903361098872232153
47 5706900406789444825548171298021347391211699789988437843913406662710991589278967227592990953534757910590093884674517166442414129935502890120523366198940579775696964563739300205161024293340305
48 1340484247016209648110543841771112973665611810808275576545910727421741260827294848087238550585888830943955943018513604220253673677403208695641725523382336868751971929522096727674816574641582175136
49 336527680118730333968000274446541184870329372891892765817180062977099646849207447127828747332805806009868866170450867095863614447879027617884718634304168573007061319330334673858074611380139262750694402
50 90179962752704694973984919054229553656654889345185930471104396715405557972043489660212447143162121776805538633108027481206621569705313114334600382673491970170099782000565349916153868869805352230429951434179