0 1
1 32
2 8925
3 8285506
4 16104165970
5 51630369256916
6 237791136700913751
7 1441565191975184121126
8 10844768238749437970393066
9 97106818062816381529413045436
10 1003769793669980634048599763674485
11 11703712713157396870910671640141678850
12 151192152153355388718785107816228492654280
13 2133482591133826177685270959611496258993350820
14 32511966337428736381801272948156340290797112875885
15 530077022272686574402047484136974851252844261019601490
16 9175330347324985697820626164215266475933529438983062706140
17 167526220677466761586537865659634313796819460889057541212576640
18 3208831208136576516171734625333615941998179820947060701738209097690
19 64178107800820499078457153161816391517330032056115132865001285642449540
20 1334931800148081199104206717431752711218166045678129228540406302997825733516
21 28777447117896154792116428850061990575553025931699276538754267305587832094521072
22 640985677768371848065384626616273538379474879086250146287230286337956437750211538710
23 14712637137160877990142348157760174559118196270973761281734653705904574357153630161223436
24 347182766990379086451965849381667345244552220921287347223361721109748596520998635555795175080
25 8405160539179379073178142687323588018715749493818281359810252286885049628244270166873921866415340
26 208375918121414051498684235245162315005128289102389048765819699312568875405009030595860028200264841141
27 5281301403591925166841815978806440621104103009962270344705153765241415528799385995964699643412488656566394
28 136639999677749566881369244269485432602405946333452483121569607235490831019716921329498979985950842037590841804
29 3603906148598760736809642104190769654022365506262017846223539207677146347392310224800100235027390115410225344063036
30 96782908332845945589356092130477001874027533857036121066379429790935572931743465469169763852247790081850124753123175305
31 2643461909151604541384821137116642044204792575544632160034067712554914503263646058047491499472677263234887139958245549631130
32 73359979015413402180698195645240508954826139675545129151979758747311929234343941456199597779157944960718419927172611940716763480
33 2066605696729252665711629610349682383656208184991891870318041817955621996320593656698463427840909033700368145004924927370500757092640
34 59047640812575918484350502590255736135053746506664721475775723023433874907491946375898681159752829029696555099972737577109275169542510050
35 1709850776991658589914312900666998222574461282869828109190192857409666308437635705930539052287203238011222425905804543498253864271169900575980
36 50143614376294957263605660157707146399152596018745307021238136787787018505667543994188446586232349581382998972627403151324939051306391067706851740
37 1488297952596669917419162809981808051680337008490912942619937695127405653106025692353015799397972736708676745791139021296201361570306594186837934235800
38 44680457648683844713202158360010520870904287555322669715824434435827492168536996370110913999186116712578063550667772839227562119577787999475669327948459010
39 1355985170986656379167043623424678692138124811354804119754421962446732448027657456474017015953405659379086417832407446172797517019989847074663061905913953789620
40 41579147190751410538336132857492568203847127659703857941987736366174607685519791796892146764037943626217437901186205467083706377537125922462686215629326516427973580