0,0,0,0,0,0,0,0
0,0,0,0,0,0,0,0
9,2,0,0,0,0,0,0
16,2,0,0,0,0,0,0
23,2,0,0,0,0,0,0
26,3,0,0,0,0,0,0
30,2,30,2,0,0,0,0
43,2,43,2,0,0,0,0
53,2,53,2,0,0,0,0
52,3,52,2,0,0,0,0
80,3,80,2,0,0,0,0
94,3,94,1,94,1,0,0
91,2,91,3,91,1,0,0
105,2,105,2,105,2,0,0
120,2,120,1,120,3,0,0
351,1,351,2,351,3,0,0
397,2,397,2,397,1,397,1
449,2,449,1,449,2,449,1
503,2,503,1,503,1,503,2
590,2,0,0,590,2,590,2
852,3,0,0,852,1,852,2
952,3,0,0,952,1,952,2
1050,3,1050,2,1050,1,0,0
1160,3,1160,1,1160,1,1160,1
1306,3,0,0,0,0,1306,3
0,0,1603,3,1603,1,1603,2
1776,3,0,0,1776,2,1776,1
1968,1,0,0,1968,1,1968,4
2202,3,2202,1,0,0,2202,2
3692,1,0,0,3692,2,3692,3
5062,3,5062,1,5062,1,5062,1
0,0,5678,3,5678,3,0,0
0,0,0,0,6369,1,6369,5
7140,3,7140,1,0,0,7140,2
0,0,7981,3,7981,2,7981,1
9641,3,9641,2,0,0,9641,1
0,0,10729,3,10729,1,10729,2
12073,3,12073,1,12073,1,12073,1
12881,3,12881,3,0,0,0,0
13835,2,13835,2,13835,1,13835,1
15793,3,15793,3,0,0,0,0
16896,2,16896,2,0,0,16896,2
18010,3,0,0,0,0,18010,3
19340,3,19340,3,0,0,0,0
27359,2,0,0,27359,2,27359,2
31535,3,0,0,31535,3,0,0
33534,2,33534,3,0,0,33534,1
35951,3,35951,3,0,0,0,0
38289,3,38289,1,0,0,38289,2
43843,2,43843,3,0,0,43843,1
51641,3,51641,1,51641,1,51641,1
54914,3,54914,2,0,0,54914,1
58258,3,58258,1,58258,2,0,0
61963,3,61963,3,0,0,0,0
70428,3,70428,3,0,0,0,0
74884,3,74884,1,74884,1,74884,1
79437,3,0,0,79437,1,79437,2
84407,3,84407,1,0,0,84407,2
89479,3,89479,1,0,0,89479,2
127179,1,0,0,127179,1,127179,4
135161,1,135161,3,0,0,135161,2
143301,2,143301,3,143301,1,0,0
152069,1,152069,3,0,0,152069,2
161475,3,161475,3,0,0,0,0
0,0,148334,3,148334,2,148334,2
157206,3,0,0,157206,2,157206,2
166670,1,166670,1,166670,5,0,0
176739,3,176739,3,176739,1,0,0
187429,3,187429,2,187429,1,187429,1
201132,3,0,0,201132,3,201132,1
234573,3,234573,3,0,0,234573,1
0,0,248640,3,0,0,248640,4
263463,3,263463,3,0,0,263463,1
279567,3,0,0,0,0,279567,4
359015,2,359015,3,359015,2,0,0
380471,1,380471,3,380471,3,0,0
403572,3,403572,1,0,0,403572,3
427717,3,427717,3,427717,1,0,0
453569,3,453569,2,0,0,453569,2
486461,3,486461,2,486461,1,486461,1
515543,3,0,0,515543,4,0,0
546460,3,0,0,546460,3,546460,1
579260,2,0,0,579260,1,579260,4
613978,3,613978,1,0,0,613978,3
656837,2,656837,1,656837,1,656837,3
695884,3,695884,1,695884,1,695884,2
0,0,736989,3,0,0,736989,4
0,0,780920,3,780920,1,780920,3
827009,3,827009,3,0,0,827009,1
1035109,3,0,0,1035109,1,1035109,3
1096574,1,1096574,3,0,0,1096574,3
1156317,3,1156317,1,1156317,1,1156317,2
1218744,1,1218744,3,1218744,3,0,0
1284820,3,1284820,1,1284820,3,0,0
1367073,3,1367073,3,1367073,1,0,0
1440437,3,1440437,1,1440437,3,0,0
1517683,3,1517683,3,1517683,1,0,0
1598886,3,1598886,3,0,0,1598886,1
1685066,3,0,0,1685066,4,0,0
1798878,2,1798878,2,1798878,3,0,0
2067926,2,2067926,3,2067926,2,0,0
2178171,3,2178171,3,2178171,1,0,0
2294311,3,0,0,2294311,3,2294311,1
2416462,3,2416462,1,2416462,1,2416462,2
2908257,3,0,0,0,0,2908257,4
3094737,3,0,0,3094737,1,3094737,3
3258629,3,3258629,1,3258629,1,3258629,2
3431283,3,3431283,1,3431283,1,3431283,2
0,0,3612857,1,3612857,6,0,0
3339893,3,3339893,3,0,0,3339893,2
3516525,2,3516525,3,3516525,2,3516525,1
0,0,3741417,1,3741417,2,3741417,5
3939143,3,3939143,2,3939143,1,3939143,2
4146739,1,4146739,3,4146739,3,4146739,1
4365592,3,0,0,4365592,5,0,0
4595897,1,4595897,3,4595897,4,0,0
4837846,3,4837846,2,4837846,1,4837846,2
5146238,2,5146238,2,0,0,5146238,4
0,0,5416177,3,5416177,4,5416177,1
5718355,1,5718355,3,5718355,1,5718355,3
6018102,3,6018102,3,6018102,2,0,0
0,0,6333316,1,6333316,7,0,0
6664261,3,6664261,3,6664261,1,6664261,1
7089217,3,0,0,7089217,2,7089217,3
7459043,3,0,0,7459043,3,7459043,2
7848284,1,7848284,3,7848284,1,7848284,3
8257253,3,8257253,2,8257253,3,0,0
8687633,3,8687633,3,8687633,2,0,0
9139766,3,0,0,9139766,1,9139766,4
9755305,3,9755305,3,0,0,9755305,2
10262052,3,0,0,10262052,4,10262052,1
10794802,3,10794802,2,10794802,2,10794802,1
11353966,2,11353966,1,11353966,1,11353966,4
11942852,3,11942852,3,11942852,1,11942852,1
0,0,12560449,3,12560449,3,12560449,2
13361125,3,13361125,3,0,0,13361125,2
14051192,3,14051192,3,14051192,1,14051192,1
0,0,14776216,1,14776216,7,0,0
15538237,3,0,0,15538237,1,15538237,4
16395102,2,16395102,3,16395102,1,16395102,2
17240267,3,17240267,3,0,0,17240267,2
18252356,3,18252356,2,18252356,1,18252356,2
19098902,3,19098902,3,19098902,1,19098902,1
19984765,1,19984765,1,19984765,1,19984765,5
20910512,3,20910512,2,20910512,3,0,0
21878307,3,21878307,3,21878307,2,0,0
0,0,0,0,22890368,3,22890368,5
24235387,3,24235387,2,24235387,2,24235387,1
25354337,3,25354337,2,25354337,1,25354337,2
26617142,3,0,0,26617142,3,26617142,2
27844477,3,27844477,2,27844477,1,27844477,2
29128531,3,0,0,29128531,1,29128531,4
30470078,3,30470078,3,30470078,2,0,0
32261153,3,32261153,1,0,0,32261153,4
29995413,3,0,0,29995413,6,0,0
31374387,3,31374387,2,0,0,31374387,4
32814307,3,32814307,3,32814307,1,32814307,2
34320720,3,34320720,3,34320720,2,34320720,1
35894510,3,35894510,3,35894510,2,35894510,1
38144816,1,38144816,2,38144816,6,0,0
39891776,3,0,0,39891776,5,39891776,1
41315765,3,41315765,2,41315765,2,41315765,2
42789374,3,0,0,42789374,2,42789374,4
44314869,1,44314869,3,44314869,3,44314869,2
45892867,3,45892867,3,0,0,45892867,3
48135152,3,48135152,3,48135152,3,0,0
49846792,3,49846792,3,49846792,1,49846792,2
51617011,3,51617011,3,0,0,51617011,3
53448218,3,53448218,1,53448218,4,53448218,1
55544518,1,55544518,3,55544518,4,55544518,1
57512259,3,57512259,3,0,0,57512259,3
60330070,3,60330070,3,60330070,3,0,0
62463682,3,62463682,1,0,0,62463682,5
64672142,3,64672142,3,0,0,64672142,3
66956325,3,66956325,3,66956325,1,66956325,2
69318918,3,0,0,69318918,3,69318918,3
71764485,1,71764485,3,71764485,5,0,0
75295589,1,0,0,0,0,75295589,8
77947085,3,77947085,3,77947085,2,77947085,1
80988555,3,0,0,80988555,6,0,0
83836942,3,83836942,1,83836942,2,83836942,3
86782357,3,86782357,2,86782357,1,86782357,3
89829725,3,89829725,2,89829725,4,0,0
94266038,3,94266038,2,94266038,1,94266038,3
97571586,2,97571586,1,0,0,97571586,6
100989952,3,100989952,3,100989952,3,0,0
104526349,3,0,0,104526349,3,104526349,3
108184074,3,108184074,2,108184074,3,108184074,1
111966459,3,0,0,111966459,2,111966459,4
117346688,3,117346688,1,117346688,4,117346688,1
121443862,3,0,0,121443862,6,0,0
125681803,1,125681803,3,125681803,1,125681803,4
130064098,2,0,0,130064098,4,130064098,3
134596459,2,0,0,134596459,5,134596459,2
139284677,3,0,0,139284677,4,139284677,2
145439246,3,0,0,145439246,2,145439246,4
150498072,3,150498072,1,150498072,4,150498072,1
155729987,3,155729987,2,155729987,1,155729987,3
161138958,3,161138958,3,0,0,161138958,3
151461239,3,151461239,3,151461239,3,151461239,1