1 2
2 4
3 4
4 7
5 12
6 7
7 11
8 33
9 33
10 11
11 16
12 81
13 147
14 81
15 16
16 22
17 179
18 585
19 585
20 179
21 22
22 29
23 362
24 2080
25 3939
26 2080
27 362
28 29
29 37
30 680
31 6653
32 23940
33 23940
34 6653
35 680
36 37
37 46
38 1201
39 19356
40 130231
41 256067
42 130231
43 19356
44 1201
45 46
46 56
47 2014
48 51827
49 635595
50 2474769
51 2474769
52 635595
53 51827
54 2014
55 56
56 67
57 3232
58 129090
59 2807533
60 21404483
61 43380243
62 21404483
63 2807533
64 129090
65 3232
66 67
67 79
68 4995
69 301882
70 11342619
71 166020522
72 685331477
73 685331477
74 166020522
75 11342619
76 301882
77 4995
78 79
79 92
80 7473
81 668004
82 42338997
83 1163861138
84 9693885819
85 20073109783
86 9693885819
87 1163861138
88 42338997
89 668004
90 7473
91 92
92 106
93 10869
94 1407882
95 147335893
96 7445531291
97 123170298613
98 528869530105
99 528869530105
100 123170298613
101 7445531291
102 147335893
103 1407882
104 10869
105 106
106 121
107 15422
108 2841813
109 481696118
110 43876608955
111 1416782056803
112 12499634929238