1 4
2 4
3 4
4 10
5 7
6 10
7 20
8 19
9 20
10 20
11 35
12 43
13 109
14 58
15 35
16 56
17 85
18 479
19 560
20 141
21 56
22 84
23 154
24 1735
25 4474
26 2410
27 308
28 84
29 120
30 263
31 5686
32 29055
33 32959
34 9094
35 637
36 120
37 165
38 431
39 17525
40 172143
41 381745
42 204056
43 32575
44 1271
45 165
46 220
47 685
48 51891
49 983187
50 4135362
51 4176405
52 1209492
53 114987
54 2460
55 220
56 286
57 1062
58 148887
59 5489377
60 44269383
61 83856137
62 45252407
63 7316891
64 396917
65 4624
66 286
67 364
68 1611
69 415328
70 29766873
71 470121602
72 1708594026
73 1728522691
74 519542824
75 44430342
76 1315916
77 8444
78 364
79 455
80 2395
81 1127801
82 155831210
83 4871740006
84 34797091227