1 2977462
2 38770022
3 412719610
4 4179100619
5 55061190276
6 695661729709
7 8348810077730
8 102339687375431
9 1244134654250986
10 15035366666508525
11 180762598329110242
12 2171453851080392485
13 25981429998893241830
14 310343113391115073341
15 3695815212842058789214
16 43928168549711068899905
17 520893702391118233836426
18 6165577015540143030354015
19 72844133610234844567229140
20 859287925780211763560261561
21 10120729302289082920493792700
22 119030861275731068227733643895
23 1397890718395197708396166682388
24 16392887993641327097720529126870
25 191951784331640933590093561379484
26 2244276436394150119988300434939520
27 26199976992210547137886125042947476
28 305398281791587323383861918454766828
29 3554505085212579559046081685128821472
30 41309586993548522075421663913777817019
31 479400735663507247051747469733263733426
32 5555763618280166163753389146696595770126
33 64299831046477464940797874861394724000068
34 743228738987407268445460012303278191283419
35 8580412044492952036398161886073696052008244
36 98944876483739093430143321825744082905283149
37 1139735546940870074201793091797943255500169238
38 13114923955853983066381504861960279684140296017
39 150765705061939151111218051560465515856102776748
40 1731559496191841696686820109400362263465671346083
41 19869731203321507651797238347800721094872749836396
42 227817244917521311434444261854848684900726789679589
43 2609998287194664883908423649513168131283279427721848
44 29879312129934347740193283359549025392245319286645873
45 341817448894662739634221941037089350552287161629108022
46 3907747579402275239382235170045765802416575252631544126
47 44645916185275312066069086024311448651734123790106679794
48 509768833782107736146174940672567534431985460921370046559
49 5817194151085224363448896142422232915598933975388657211136
50 66345913071514199129965279738182243897838859626563065447327
51 756285825904788030074486282035961415429935597618505140463138
52 8616661666697031147448949531100878662026726619329031086309939
53 98125727517481195534805810320113305024285443641475304473742202
54 1116931106214760116041539252362853681749057810769194073253370711
55 12708019084999978689186572296540357206884670415934541928737073608
56 144525715743933425461957450719116913013946595250423615218631936258
57 1642992394190779234853969569698563967498263120974868876450091961672
58 18670504598014077648106989942578719955667071845508898858465230038148
59 212086567398030963632950117816130183879108473256460632737267497380138
60 2408313576266428678509987747778317944695325986536708766288975676149960