0 1
1 1
2 1
3 1
4 1
5 1
6 1
7 9
8 33
9 385
10 13825
11 5474305
12 75873853441
13 415386585427968001
14 3501887406773528570406162401
15 44079910680970588907541344275243042224979209
16 400942556117903539711475671972145122347091674105174721165559627509313
17 1278373386030902421473200063310454056188009124785743807141727564789866986309410310542345315091342214961841281
18 93629107817034209664613543015242652857187601572660981341832805865456159589126159493566157041561963449065632352750158839762807431127129436334027357244429376778873850869761
19 1577525776836792375018600727286507412578446463105895923389538189027476641415495946596211591062661599946852612197266246731619226941040107098275761583025202626179253155105624434796398253426858316015421587647633031533789820147239957985392709998502918017363738307887540225
20 355577999447013137166881671716154401452664427519334123224990460571766814481252733214746364245496347885064116846696416359720499412358025895780878201000003823543328269079118396279016900481958713651471530909566178529750907912373270793185886082191472256913017687686036585816161160918076125950596938038513894723959378503133144788026903369394704577869834435286985138081798146835352170945638723779146773729130150758088976154625
21 160180324107147456253540878729731197638244925488980858845796872969560784430261021510263272644365902828120339028893994656372088738248967750977636231923086190728771248719817924376961602183604962221208085248228970745761993688799715211975181483223043452978361540224940384210253471774171571946106071109535627874978341923944616594574337877357120050380350017078456047941882021908789750972046118253446998562127517763255883611026529247537903154939111680844802185012288025249559477102244459781923968237370136524376131754711363271883583039534483749756917770196220955348669326765131396624585873634724099066937434458499935611488421261560258931161475840903293166318811750785