1 18
2 100
3 100
4 570
5 1470
6 570
7 3234
8 22870
9 22870
10 3234
11 18376
12 352444
13 966000
14 352444
15 18376
16 104386
17 5441634
18 40511376
19 40511376
20 5441634
21 104386
22 593022
23 83985430
24 1701515682
25 4626094668
26 1701515682
27 83985430
28 593022
29 3368932
30 1296319964
31 71441888932
32 529060553286
33 529060553286
34 71441888932
35 1296319964
36 3368932
37 19138850
38 20008457170
39 2999853495524
40 60486059723578
41 164741494324216
42 60486059723578
43 2999853495524
44 20008457170
45 19138850
46 108727402
47 308827818618
48 125962412008712
49 6915679126693682
50 51281497817007082
51 51281497817007082
52 6915679126693682
53 125962412008712
54 308827818618
55 108727402
56 617678248
57 4766712219328
58 5289116622101748
59 790693817413947310
60 15964241855641274098
61 43463867219673540188
62 15964241855641274098
63 790693817413947310
64 5289116622101748
65 4766712219328
66 617678248
67 3509017866
68 73573516286674
69 222087986600919566
70 90403047889512253846
71 4969695835577646212284
72 36840527996658504854036
73 36840527996658504854036
74 4969695835577646212284
75 90403047889512253846
76 222087986600919566
77 73573516286674
78 3509017866
79 19934661174
80 1135596590433446
81 9325390805071549900
82 10336120322546564030386
83 1547079208019756704404286
84 31226064063607123506758670