1 222
2 49284
3 10941048
4 2208460532
5 422888259007
6 77239556027716
7 13568675256814069
8 2305686585583566677
9 380719989364128125411
10 61309427889879303297626
11 9657019976002416918553516
12 1491442343247539768191745883
13 226306227317635534128391717963
14 33795248597289240413549965737687
15 4974130053376930919231984046814708
16 722480273314644248924700728730564527
17 103670477615644747767693384859974620113
18 14710171676656880833239208466783675170532
19 2065748797368632562983508244104746000574771
20 287313603233396124213928811723684790215759205
21 39604098563535497927162398081103809669540082150
22 5413590931690691536958228801932965781933371868187
23 734213205074611058418336007444821604914976024268148
24 98845751266570375884202030882622499270412217630720892
25 13215419068655310257886848142042906637747999371180749888
26 1755342861890593795901252591018539746017241987568125419971
27 231716531221547277572919173030468006968000667945922030020104
28 30409468966242229130388560773620409453701142653612509368778190
29 3968701086656125159284343372646224989744395904060556673747570497
30 515224161646795543722872897807147283095256970039838628410518512699
31 66552373873052284402892210838219763932033741003413209216411894839151
32 8555654744711074683946554456486681905948020729933200755629439465980111
33 1094865284601050636427934745063210583677675335800808881007318266194551699
34 139500078900596633246008379310791846949084752131444083461309158780785626653
35 17700153427791303157436183711432516417312828100463494581659082541729875827820
36 2236893698602061360635842606081542575188146298931109812051210757820296955268551
37 281612080138097038009554965492622261507665723672740688995396519904734634688831856
38 35323368918293555254095693491686769726369492137680207078999784908940224132870777762
39 4415103993783384054077488199082598559276215158359368929850197912503982471369307434405
40 549980100745937136844895901330174324495650153045096393771445382887177723175113481856089
41 68286670576183451492416011874564172724153943395048740966191042445622149956232364278206444
42 8452015485026942213275147613683853252951605836952634369899587689215348039357607542070876083
43 1042964395870399897449092756935862080773080436460975652738630209953802873776012840772378614431
44 128324696662729801160769359811624835049865980879442860203519631330282466239511272164367262486508
45 15744422455816078489223849523931225834611849448095398781640394536471233185082935940400740787471976