1 0
2 1
3 2
4 3
5 4
6 5
7 6
8 7
9 154
10 227
11 300
12 373
13 446
14 455
15 11314
16 12547
17 17876
18 27310
19 889435
20 894619
21 899803
22 926371
23 1257716
24 1262900
25 1268084
26 1273268
27 1294652
28 1368461
29 1373645
30 1405397
31 2067519
32 63367795
33 71877268
34 98383349
35 5170508596
36 318713056300
37 422454576718
38 485724124423
39 19404342621340
40 31285221426631
41 33181029690535
42 1366179755723700
43 1767662936108630
44 1939137135947326
45 2229560302980799
46 81877825421774500
47 120168724989001390
48 1205520295345991297
49 5111391307202132700
50 206181182637627497650
51 215424957893108952250
52 326364387585946501340
53 359804954513570058300
54 512918878693453369150