1 292
2 174400
3 43029161
4 13094741315
5 3511626721526
6 933667586918234
7 256322282485691293
8 70060127952500800937
9 19022853021730043369306
10 5176615679021925091961553
11 1410282603443165709442188397
12 383947521292571292372614252030
13 104512936026736472523231767221957
14 28454107994431038119866966110516976
15 7746855422470127799886126189633551270
16 2109050245233914395006919597122900578667
17 574182138953773860068247013108916031677863
18 156320846417170723700521038041104000025535629
19 42558187816937055051202475137055220567369941835
20 11586397315077197056283795495741625759486421047048
21 3154380646909778879917202942924903467216800142590386
22 858776091241309233802318269271387043797079487132568434
23 233800626211983337754379992559775130125350048657012910154
24 63651900567500719439236420437953313662780614684998167847920
25 17329144090324206526440627570075868560444640900387233506261032
26 4717836105977950788447121002923313531642288443989509820606274668
27 1284424494773910463262602411469801691011094028752017494300707380237
28 349682831321454742080045006145006235787889111900147676068438519583391
29 95200678175734946364220140875960792988052124050946217480781875108392315
30 25918255923654549887496936946574101104520776432842518919310546226874713759
31 7056210129258479812341095189442526512799159703366093693120439683744640182446
32 1921043667230698096459470503727488999985275135740599947605271715064986475663510
33 523001541082433388777039299858972558216023090218125560651952069193193020989880766
34 142386462426728982157526585584936713996037024514837682637516833390170146784195146629
35 38764521879351729602319654221719316014251295169420429470533496605286477957043037407459
36 10553588669638839251895805538635467094262765774773461034578697375714410763363469042505651
37 2873200246202467125237290791785206051325431638162812663649074754743455990501034455817287832
38 782224882278678352796875590925002322056200434270055287486960444376109094411646207022693600491
39 212959666582774140545132003047432596822802237364007530401397981482025579267459324250457810055442
40 57977981292273380444676696728020624451487903717944790843265943651762814605959693243455167160154716
41 15784427016928990511495962733246620562386755766985833357551561431709636593136585936376208004344838075