1 2
2 3
3 3
4 4
5 9
6 4
7 5
8 23
9 23
10 5
11 6
12 50
13 98
14 50
15 6
16 7
17 96
18 353
19 353
20 96
21 7
22 8
23 168
24 1111
25 2201
26 1111
27 168
28 8
29 9
30 274
31 3136
32 11932
33 11932
34 3136
35 274
36 9
37 10
38 423
39 8065
40 57146
41 112349
42 57146
43 8065
44 423
45 10
46 11
47 625
48 19146
49 244818
50 937865
51 937865
52 244818
53 19146
54 625
55 11
56 12
57 891
58 42385
59 951917
60 6961606
61 13855163
62 6961606
63 951917
64 42385
65 891
66 12
67 13
68 1233
69 88282
70 3403038
71 46364258
72 182525275
73 182525275
74 46364258
75 3403038
76 88282
77 1233
78 13
79 14
80 1664
81 174361
82 11297855
83 280471755
84 2147322451
85 4307345460
86 2147322451
87 280471755
88 11297855
89 174361
90 1664
91 14
92 15
93 2198
94 328741
95 35123154
96 1557597103
97 22777463128
98 90839025368
99 90839025368
100 22777463128
101 1557597103
102 35123154
103 328741
104 2198
105 15
106 16
107 2850
108 595043
109 102968348
110 8014162577
111 219965295167
112 1722424928264