0 1
1 1
2 1
3 1
4 2
5 3
6 7
7 43
8 452
9 45351
10 125920291
11 60027819184831
12 758397193749171922281611
13 126403219004744354228963383975713263866432
14 45699526286117471520994956894648733172150425791690122432447239675853643
15 72981701415977010017995394144724814807661573627122271312635716751492670281763991207076276449050389067510217888469116009727
16 555887743561840969633034110390706823223586883680214180647607856776990830321190201021947735744133815398122579280625877148361248325594682171213270461379138078038587169660509916075338600237361643868208436515537123
17 14667451026870742368331186060483465664697310420649909366761111610040921152849272912702731380371700732324654644596249894375561856153663239331139685259765808497078700418652374916904037554865322128970420299257219868735794018444100132739823378039289646046031370828895062634012658134142781559691783774394383052874219592284864385580084766284205977342041964309558389622
18 13020990769021687578435991800337439365937664865835775102811419541696671614116868161092322655663700389163892605996793544359305100318274804338790232295773752128136469664990018319485024523756275289135026018248873135721218234245655006508351644492977017844191541555488182911693146967574947106076420572291244712321411122341874365637961505650065823968040241611405887071609758846481359023853077044961504981704595465772654964966563131219458259226188382420794902330882860903080260795876690417564377897635447075108542998711007883172750143768302907796944467702180314362769634492568283934346102253751140535277080734947358691273880100541