1 4
2 10
3 9
4 29
5 33
6 25
7 89
8 157
9 180
10 64
11 260
12 1124
13 1920
14 760
15 169
16 772
17 5468
18 23805
19 14893
20 3653
21 441
22 2281
23 32361
24 254393
25 397462
26 147797
27 16401
28 1156
29 6741
30 181644
31 2896729
32 7877184
33 7467925
34 1273553
35 76330
36 3025
37 19940
38 1005279
39 32417000
40 180566464
41 301623757
42 132080760
43 11868873
44 348480
45 7921
46 58954
47 5712287
48 362988208
49 3975678008
50 13509166173
51 10265640512
52 2411543681
53 105792288
54 1607429
55 20736
56 174329
57 31908805
58 4079574153
59 87271645407
60 588617879781
61 917543249651
62 372797128908
63 43298007242
64 966768105
65 7373520
66 54289
67 515481
68 179364032
69 45742016837
70 1939441223920
71 25676573789305
72 78959520889200
73 65622177560404
74 13053476555570
75 784323747917
76 8711282401
77 33925033
78 142129
79 1524232
80 1008041332
81 513349384857
82 42768847809756
83 1127038584622281
84 6799478215099477
85 11166848274154145
86 4563171069771635
87 466441716294953
88 14141096261412
89 79116828661
90 155833327
91 372100
92 4507072
93 5656064297
94 5760401480068
95 945957883808788
96 49290123521494181
97 591109349052616923