101,172,1
243,842,1
338,526,1
431,1058,1
92,1055,1
232,550,1
100,1091,1
232,528,1
89,964,1
98,304,1
895,900,1
232,836,1
261,1093,1
178,1057,1
369,603,1
172,270,1
368,631,1
130,636,1
24,857,1
68,541,1
164,691,1
219,531,1
412,528,1
102,155,1
369,599,1
130,933,1
321,439,1
251,892,1
130,642,1
243,839,1
300,601,1
970,971,1
110,825,1
10,17,1
148,962,1
178,426,1
217,536,1
370,842,1
77,541,1
104,537,1
68,553,1
143,533,1
130,846,1
300,632,1
371,784,1
163,525,1
28,915,1
333,541,1
47,446,1
138,1054,1
148,549,1
51,241,1
13,676,1
217,696,1
22,724,1
303,852,1
110,877,1
74,1071,1
467,1039,1
147,746,1
361,449,1
11,986,1
273,839,1
217,539,1
26,99,1
278,315,1
194,443,1
368,799,1
65,167,1
192,736,1
232,668,1
148,685,1
304,844,1
48,120,1
148,552,1
355,964,1
28,927,1
35,57,1
82,107,1
63,665,1
130,798,1
368,802,1
300,596,1
170,407,1
421,778,1
22,975,1
371,803,1
11,19,1
15,481,1
112,170,1
230,308,1
377,981,1
36,419,1
369,803,1
371,594,1
258,964,1
30,656,1
120,964,1
100,535,1
68,765,1
439,783,1
40,554,1
139,1051,1
384,647,1
141,548,1
371,599,1
253,656,1
68,537,1
100,553,1
15,930,1
377,668,1
117,445,1
245,713,1
57,553,1
139,180,1
148,532,1
949,951,1
587,595,1
252,267,1
133,764,1
63,963,1
95,397,1
369,462,1
53,910,1
346,769,1
0,704,1
33,764,1
14,27,1
429,604,1
128,264,1
49,610,1
74,104,1
495,504,1
334,1033,1
60,206,1
107,533,1
148,149,1
430,601,1
0,504,1
432,759,1
300,630,1
441,533,1
49,522,1
26,655,1
336,423,1
49,611,1
28,882,1
371,631,1
368,654,1
245,1078,1
200,963,1
28,579,1
307,320,1
63,525,1
53,911,1
225,778,1
371,983,1
38,381,1
270,401,1
243,845,1
357,845,1
264,267,1
469,586,1
51,89,1
304,820,1
107,555,1
305,845,1
141,994,1
163,1091,1
28,924,1
248,1049,1
249,278,1
530,541,1
12,556,1
87,282,1
92,1056,1
642,873,1
261,604,1
261,630,1
107,534,1
375,715,1
371,686,1
64,1050,1
367,853,1
107,765,1
116,541,1
411,533,1
426,1057,1
53,484,1
377,567,1
101,112,1
232,553,1
913,916,1
300,804,1
245,1004,1
8,705,1
101,170,1
243,1084,1
64,1057,1
164,476,1
310,1088,1
40,552,1
629,632,1
615,1087,1
16,50,1
497,499,1
241,418,1
117,764,1
661,767,1
163,1101,1
371,787,1
543,544,1
1039,1061,1
430,1017,1
28,574,1
112,235,1
107,548,1
259,532,1
107,824,1
35,56,1
181,653,1
278,1025,1
89,252,1
75,537,1
39,460,1
141,859,1
141,844,1
428,1025,1
89,223,1
49,613,1
242,1055,1
176,1048,1
116,534,1
63,1010,1
197,387,1
411,538,1
68,472,1
259,528,1
110,859,1
172,265,1
140,537,1
101,398,1
49,955,1
248,1048,1
107,962,1
112,231,1
91,105,1
232,541,1
30,241,1
15,650,1
369,966,1
594,597,1
130,967,1
26,781,1
106,1029,1
382,964,1
528,536,1
261,740,1
371,644,1
104,541,1
619,1087,1
141,554,1
141,1101,1
124,277,1
169,399,1
173,559,1
172,235,1
1081,1082,1
94,115,1
756,757,1
404,559,1
368,1058,1
369,801,1
463,476,1
28,919,1
231,559,1
144,569,1
217,668,1
14,821,1
138,1049,1
328,609,1
95,559,1
379,383,1
369,856,1
64,1052,1
161,380,1
249,1025,1
389,1002,1
259,539,1
369,594,1
357,853,1
139,1055,1
328,610,1
188,1048,1
90,699,1
110,642,1
261,979,1
272,1084,1
38,655,1
273,851,1
83,963,1
26,657,1
110,1001,1
7,1012,1
429,979,1
43,444,1
104,535,1
261,686,1
41,764,1
300,594,1
37,622,1
23,42,1
141,837,1
340,555,1
531,534,1
30,332,1
53,1082,1
183,1048,1
259,668,1
304,849,1
842,843,1
661,1006,1
342,768,1
323,670,1
431,603,1
1025,1026,1
28,634,1
333,1048,1
241,381,1
746,1049,1
117,655,1
194,1020,1
0,480,1
185,272,1
909,1094,1
589,958,1
253,396,1
186,841,1
305,853,1
70,677,1
121,158,1
369,800,1
222,963,1
736,737,1
240,719,1
243,837,1
272,840,1
265,407,1
100,546,1
68,685,1
68,542,1
4,810,1
70,848,1
2,144,1
116,550,1
130,498,1
11,517,1
100,543,1
163,668,1
534,535,1
116,540,1
352,820,1
361,455,1
130,844,1
130,825,1
118,133,1
166,1023,1
297,621,1
68,994,1
148,533,1
116,530,1
503,1019,1
79,237,1
148,544,1
100,962,1
242,746,1
39,75,1
343,769,1
98,141,1
368,462,1
369,749,1
431,519,1
234,976,1
303,853,1
367,1084,1
361,456,1
40,531,1
164,817,1
592,686,1
272,849,1
26,764,1
245,1062,1
48,964,1
598,686,1
117,657,1
372,522,0
817,31,0
909,292,0
325,41,0
2,710,0
1093,51,0
582,745,0
841,882,0
648,345,0
617,759,0
723,603,0
759,593,0
1107,45,0
176,1096,0
864,541,0
555,123,0
1042,288,0
714,221,0
366,504,0
739,779,0
79,709,0
936,10,0
318,454,0
1014,121,0
799,59,0
448,430,0
156,486,0
515,358,0
795,334,0
268,811,0
352,1106,0
789,1106,0
939,669,0
150,631,0
216,29,0
175,1094,0
1095,20,0
831,567,0
637,519,0
768,994,0
359,553,0
432,1030,0
566,375,0
60,807,0
624,101,0
419,1014,0
192,308,0
245,740,0
18,1102,0
733,401,0
781,413,0
532,515,0
91,792,0
963,927,0
147,868,0
517,951,0
1013,141,0
1105,641,0
342,1041,0
930,358,0
554,489,0
342,604,0
285,896,0
746,226,0
109,791,0
817,110,0
429,415,0
280,173,0
737,750,0
953,236,0
814,734,0
652,818,0
608,317,0
741,801,0
914,999,0
485,1023,0
554,461,0
882,868,0
1021,16,0
819,628,0
519,952,0
802,552,0
600,817,0
1048,473,0
891,238,0
167,117,0
248,1037,0
337,889,0
957,594,0
1066,697,0
873,280,0
963,600,0
269,862,0
589,283,0
994,211,0
655,232,0
763,1087,0
684,99,0
469,455,0
411,26,0
174,151,0
261,343,0
602,588,0
598,1061,0
1019,39,0
363,536,0
832,16,0
221,1004,0
246,398,0
477,566,0
432,691,0
904,78,0
453,710,0
653,261,0
542,526,0
184,819,0
127,523,0
729,931,0
343,265,0
313,940,0
770,911,0
30,605,0
1031,21,0
981,354,0
291,948,0
4,370,0
44,310,0
96,810,0
616,624,0
161,601,0
828,945,0
970,88,0
78,445,0
111,407,0
69,731,0
1106,940,0
427,198,0
1006,126,0
4,246,0
432,1081,0
575,647,0
832,1005,0
824,160,0
476,947,0
371,554,0
112,296,0
43,254,0
499,997,0
515,997,0
21,1068,0
1072,277,0
896,435,0
640,589,0
59,322,0
1077,776,0
125,74,0
420,557,0
445,238,0
860,1084,0
440,277,0
378,262,0
895,1021,0
589,1056,0
527,169,0
73,323,0
192,904,0
343,158,0
555,204,0
581,286,0
429,73,0
225,918,0
301,781,0
566,569,0
561,37,0
337,127,0
849,1091,0
591,867,0
288,757,0
854,815,0
596,415,0
509,865,0
441,375,0
343,686,0
785,119,0
624,1068,0
450,966,0
1041,135,0
320,911,0
474,483,0
17,687,0
171,768,0
961,644,0
351,460,0
564,491,0
1088,602,0
184,798,0
773,947,0
533,172,0
1108,102,0
368,521,0
104,280,0
263,522,0
602,647,0
788,175,0
288,1083,0
93,575,0
95,695,0
966,888,0
651,1028,0
986,764,0
97,986,0
220,114,0
223,443,0
529,905,0
104,729,0
731,747,0
493,292,0
842,189,0
644,773,0
146,48,0
295,641,0
72,495,0
541,280,0
948,765,0
892,364,0
993,215,0
1089,717,0
268,53,0
699,816,0
405,1048,0
1090,106,0
139,607,0
544,252,0
960,82,0
646,1002,0
708,33,0
261,954,0
255,822,0
183,121,0
1082,732,0
557,330,0
116,905,0
879,410,0
142,182,0
608,142,0
209,686,0
960,516,0
1042,193,0
1026,1046,0
959,12,0
793,167,0
198,386,0
448,1081,0
1083,1064,0
141,377,0
368,944,0
1039,244,0
738,86,0
957,984,0
781,877,0
302,1031,0
244,1066,0
807,345,0
203,1028,0
815,794,0
54,975,0
621,181,0
70,994,0
1007,384,0
678,818,0
611,1003,0
352,831,0
687,411,0
1088,502,0
277,960,0
827,48,0
677,75,0
717,851,0
79,1040,0
1003,756,0
330,1058,0
439,427,0
15,933,0
177,956,0
30,722,0
308,1099,0
235,0,0
1101,758,0
281,298,0
583,268,0
470,206,0
843,170,0
771,798,0
352,830,0
84,151,0
670,331,0
945,1037,0
894,215,0
892,981,0
871,819,0
1037,730,0
503,666,0
937,1003,0
22,447,0
359,233,0
151,784,0
701,832,0
1001,752,0
393,851,0
377,383,0
997,67,0
17,1013,0
102,622,0
264,244,0
1071,629,0
1086,899,0
520,52,0
254,488,0
362,862,0
568,261,0
328,653,0
202,1076,0
209,700,0
910,273,0
1044,219,0
1063,63,0
330,786,0
894,681,0
522,714,0
502,592,0
320,20,0
39,836,0
215,693,0
927,551,0
332,422,0
1100,580,0
14,371,0
888,1048,0
360,805,0
725,804,0
736,182,0
105,1070,0
145,1021,0
513,758,0
469,1068,0
729,1108,0
777,849,0
342,813,0
752,895,0
907,647,0
717,473,0
904,356,0
520,805,0
306,776,0
1021,656,0
379,667,0
1050,857,0
308,17,0
394,349,0
955,785,0
831,66,0
339,627,0
548,832,0
180,1071,0
722,9,0
843,452,0
980,406,0
623,993,0
671,582,0
616,1021,0
1066,604,0
173,649,0
699,3,0
590,1029,0
238,506,0
496,934,0
173,201,0
747,73,0
754,956,0
1093,665,0
141,728,0
512,641,0
1082,173,0
368,699,0
955,848,0
953,526,0
199,783,0
371,34,0
689,162,0
401,81,0
441,833,0
81,390,0
372,660,0
133,950,0
775,411,0