1 1
2 2
3 2
4 4
5 8
6 4
7 8
8 8
9 8
10 8
11 16
12 8
13 46
14 8
15 16
16 32
17 8
18 69
19 69
20 8
21 32
22 64
23 8
24 227
25 156
26 227
27 8
28 64
29 128
30 32
31 794
32 451
33 451
34 794
35 32
36 128
37 256
38 128
39 2701
40 2595
41 2145
42 2595
43 2701
44 128
45 256
46 512
47 288
48 9816
49 12150
50 17689
51 17689
52 12150
53 9816
54 288
55 512
56 1024
57 648
58 34649
59 58407
60 115241
61 233505
62 115241
63 58407
64 34649
65 648
66 1024
67 2048
68 1800
69 120536
70 280852
71 776298
72 2051732
73 2051732
74 776298
75 280852
76 120536
77 1800
78 2048
79 4096
80 5000
81 434313
82 1405171
83 5449079
84 19639561
85 25401329
86 19639561
87 5449079
88 1405171
89 434313
90 5000
91 4096
92 8192
93 12800
94 1550296
95 7015294
96 38642644
97 204306894