1 2
2 4
3 4
4 7
5 13
6 7
7 11
8 37
9 37
10 11
11 16
12 91
13 187
14 91
15 16
16 22
17 199
18 792
19 792
20 199
21 22
22 29
23 397
24 2866
25 6195
26 2866
27 397
28 29
29 37
30 736
31 9136
32 41222
33 41222
34 9136
35 736
36 37
37 46
38 1285
39 26267
40 235528
41 523701
42 235528
43 26267
44 1285
45 46
46 56
47 2134
48 69311
49 1179663
50 5692900
51 5692900
52 1179663
53 69311
54 2134
55 56
56 67
57 3397
58 170084
59 5279390
60 53537470
61 119835087
62 53537470
63 5279390
64 170084
65 3397
66 67
67 79
68 5215
69 392159
70 21450391
71 442630782
72 2182420206
73 2182420206
74 442630782
75 21450391
76 392159
77 5215
78 79
79 92
80 7759
81 856558
82 80163310
83 3265819433
84 34737998303
85 77611438870
86 34737998303
87 3265819433
88 80163310
89 856558
90 7759
91 92
92 106
93 11233
94 1784149
95 278497578
96 21794415254
97 489248332852
98 2412616653873
99 2412616653873
100 489248332852
101 21794415254
102 278497578
103 1784149
104 11233
105 106
106 121
107 15877
108 3563340
109 907289100
110 133089115844
111 6172853137067
112 66150945773331