180
86 4128137
87 24780044
73 5714999
126 100000000
144 35227026
138 46246266
122 100000000
23 100000000
55 12163231
180 61340502
142 100000000
127 17558917
31 100000000
92 100000000
134 100000000
28 29375082
178 32700557
39 100000000
115 81400749
110 38903950
53 100000000
173 69303129
8 100000000
65 49129590
112 100000000
83 2715009
145 951348
16 43098345
158 100000000
36 83723089
13 100000000
71 57047223
101 74071935
166 64391591
139 52348915
30 16953202
132 100000000
162 43268059
18 100000000
116 100000000
109 85836974
43 49292014
42 67032025
49 82052034
95 7088909
104 14110885
58 99545586
121 25832427
44 66490253
131 92662481
57 18896393
129 100000000
21 100000000
103 28648207
9 20231524
102 12937953
51 10343470
47 61530056
154 100000000
80 90276142
81 100000000
76 1358870
96 100000000
161 52112946
24 41819161
143 76503354
78 100000000
99 15897100
169 100000000
150 100000000
32 90728285
107 100000000
3 45738348
125 100000000
136 100000000
62 63688023
177 35414153
67 100000000
179 100000000
60 33853120
61 100000000
130 95215316
26 43142315
168 100000000
153 1144962
1 92184293
2 31227338
94 100000000
137 100000000
106 29728711
176 70697312
14 100000000
118 45095740
88 100000000
45 25363697
63 100000000
147 32761036
157 100000000
68 92012369
141 100000000
33 45613767
56 42512242
54 88198544
46 18202210
151 35358577
90 70248739
72 100000000
156 11282073
41 67950549
20 54590662
155 73698291
25 100000000
128 41980794
164 100000000
19 45523562
40 100000000
119 88661923
93 25947696
117 10332301
146 100000000
48 80123364
7 100000000
133 100000000
167 100000000
74 100000000
4 100000000
12 28787699
113 22098215
52 100000000
82 68409328
50 3152848
37 100000000
123 100000000
15 100000000
163 100000000
75 100000000
89 100000000
6 31807821
35 46092055
175 100000000
100 100000000
11 100000000
66 1028094
5 37986729
27 26230872
120 100000000
97 47204404
149 1526058
148 94663577
70 100000000
105 24142869
174 19760410
85 48473800
59 100000000
111 38814655
108 81528247
98 100000000
29 100000000
170 100000000
165 100000000
64 10660337
38 90489104
135 100000000
114 100000000
160 100000000
34 1230580
124 100000000
84 100000000
69 100000000
159 100000000
172 64351890
171 42803050
22 10714213
152 46259057
140 100000000
91 81515956
77 48846952
17 65773408
79 100000000
10 97918243