2 1
3 2
4 1
5 2
6 1
7 2
8 7
9 1
10 2
11 49
12 1
13 2
14 25
15 26
16 1
17 2
18 1
19 2
20 1
21 2
22 41282
23 1
24 2
25 145
26 40585
27 1
28 2
29 26
30 48
31 40472
32 1
33 2
34 1
35 2
36 519326767
37 1
38 2
39 12973363226
40 1
41 2
42 1441
43 1442
44 1
45 2
46 2615428934649
47 1
48 2
49 40465
50 43153254185213
51 43153254226251
52 1
53 2
54 1
55 2
56 1
57 2
58 1
59 2
60 25
61 1
62 2
63 1
64 2
65 1175342075206371480506
66 1
67 2
68 121
69 122
70 1
71 2
72 1
73 2
74 2554945949267792653
75 2554945949267792654
76 1
77 2
78 5162
79 15511266000434263077417003
80 1
81 2
82 144
83 1
84 2
85 1
86 2
87 9158749082185220449342855718547
88 1
89 2
90 1
91 2
92 274716917283731052265521640532641
93 274716917283731052265521640532642
94 1
95 2
96 1
97 2
98 18000109025414359935200386507490
99 8505776248524129345704131790637513
100 534758618047777477508104143107726167
101 535289113281800215201773008128742106
102 1
103 2
104 1441
105 1
106 2
107 295241305446212678223851660458757144548
108 1
109 2
110 1126330494971327468882309406026121376169594
111 1
112 2
113 383221119611008975296796004067209041063001
114 1
115 2