1      1
  2      1
  3      3
  4      19
  5      195
  6      3031
  7      67263
  8      2086099
  9      89224635
 10      5254054111
 11      426609529863
 12      47982981969979
 13      7507894696005795
 14      1641072554263066471
 15      502596525992239961103
 16      216218525837808950623459
 17      130887167385831881114006475
 18      111653218763166828863141636911
 19      134349872458038183085622069028183
 20      228228035274548646520045389483662539
 21      547642615378471734887402619869035943475
 22      1857117152443122084039214853366073268632631
 23      8902537210697495390352159116450309360881959903
 24      60345648459648350149380725378335054113027380882419
 25      578482022242231976572002398397166150252392638407877595
 26      7843637933227590662739943302278005866983348398059975151231
 27      150434365030639231614838955835541222473316887173297136885066663
 28      4081504598418274700404227404467069208459338697836840705491273297499
 29      156652021130523503956388699865772874515759651563205911654357904096573635
 30      8505881527499481715018467665177306086080764991737527364606646794757809800711
 31      653370042676130631766261884558815251940978796888401276176602033705807633867020463
 32      71002186125883389797838235453812075963452132394404999726680555435343925375330021861379