1   1
2   3
3   41
4   617
5   823
6   643
7   9721
8   14593
9   3803
10   1234567891
11   630803
12   2110805449
13   869211457
14   205761315168520219
15   8230452606740808761
16   1231026625769
17   584538396786764503
18   801309546900123763
19   833929457045867563
20   2375923237887317
21   802851238177109689
22   2271991367799686681549
23   13052194181136110820214375991629
24   1501601205715706321
25   1020138683879280489689401
26   154870313069150249
27   40434918154163992944412000742833
28   192699737522238137890605091
29   19532994432886141889218213
30   17333107067824345178861
31   163915283880121143989433769727058554332117
32   326109637274901966196516045637
33   7557237004029029700530634132859
34   6172839455055606570758085909601061116212631364146515661667
35   4556722495899317991381926119681186927
36   39448709943503776711542648338171477043440283875433388943
37   3042410911077206144807069396988766146557218727107817
38   2367958875411463048104007458352976869124861
39   305788363093026251381516836994235539
40   15944694111943672435829023
41   53545135784961981058419604998638516483529257158438201753
42   3739644646350764691998599898592229
43   231058353953907153927797941629430896528705484237484443924582239474910453
44   1339846151380678925030581935625950075102697197563351
45   10181639342830457495311038751840866580037
46   4908543378923330485082351119
47   27186948196033729596487563460186407241534572026740723
48   1288413105003100659990273192963354903752853409
49   12923219128084505550382930974691083231834648599
50   19789860528346995527543912534464764790909391