1 12
2 2191
3 494098
4 92967597
5 15615613747
6 2414369699870
7 350815694801710
8 48579100267639483
9 6474432977080854160
10 836528598526349043093
11 105356335957177414141417
12 12989039321265021304747296
13 1572814970973956109389471796
14 187552783109420541167930702011
15 22072889527620615151901259510874
16 2568399386442647776088271437176143
17 295924658718365216259867762506577711
18 33803297306222837167859046499106805702
19 3832279726240370783359631596047900220042
20 431587500936956487466908319832307765536269
21 48320540651647077648185603324598223716022730
22 5381925507770316962056715743426364634698185293
23 596677641188898591487231009531605729974976774389
24 65880794791672979469305469670991395324585057324368
25 7247499520377698533811169064420336031145512387396576
26 794689964716696426147184751151092687096910592018906047
27 86883474936850123351275950101962941958557338830526053358
28 9474121727660187687407420385081635862144992591010372357405
29 1030671906108644174303929209712528157230166666522775959387173
30 111888619311866058188726515983800856208681689430807785912800820
31 12123506991297984692992499495774558385393038414097613696501904266
32 1311385452747951059357599131545069338513294398193870739266762900347
33 141633588987891109471064104224539447858968874573905622079574985329266
34 15275740086301078397597904434430595922869077122040686698980477327955691
35 1645499642714956354777039607427487936582657037106125368750981032824942779
36 177054186044580294843198279923796183029944690991183899384721432080146468478
37 19031604961333097836042562698094682996235224273274413863641887405722300278564
38 2043847820666254516295366072983218742091500650190500281900751953386015596387229
39 219313035818545944582537747686907076765127582190697285192492571713595195289009394
40 23515708560563788015091385650820425944449626764547553148300523064364146208598888371
41 2519770415761093817261339237735001603546979756913293186674037023068020546517723475073
42 269837079285215897464807934191146145073877574329006427610777766823394250278992761596590
43 28880568747227345231210256860974160632094458001475116295635344295854701559312837979585092