0	100000	100000	339	311
1	99661	99689	52	29
2	99609	99661	14	14
3	99596	99646	23	7
4	99572	99640	13	10
5	99559	99629	6	10
6	99553	99619	3	24
7	99550	99596	16	13
8	99534	99582	6	7
9	99528	99576	3	10
10	99525	99566	6	10
11	99519	99556	9	23
12	99509	99533	6	7
13	99503	99526	9	19
14	99494	99507	19	10
15	99475	99497	29	17
16	99447	99480	47	17
17	99400	99463	55	22
18	99345	99441	70	37
19	99275	99404	97	45
20	99178	99359	94	49
21	99085	99310	114	22
22	98971	99287	89	18
23	98882	99269	132	33
24	98750	99236	98	47
25	98652	99189	97	50
26	98555	99140	149	50
27	98406	99090	72	35
28	98334	99055	72	36
29	98263	99019	117	31
30	98145	98987	53	21
31	98092	98966	77	62
32	98015	98904	69	26
33	97946	98878	111	66
34	97835	98812	119	48
35	97716	98764	69	64
36	97646	98700	92	62
37	97555	98638	135	66
38	97419	98572	135	49
39	97284	98523	150	85
40	97134	98439	132	74
41	97002	98365	125	98
42	96877	98267	155	105
43	96722	98162	151	91
44	96571	98071	215	125
45	96356	97946	206	128
46	96149	97819	185	172
47	95964	97647	236	121
48	95729	97525	251	178
49	95478	97348	236	245
50	95241	97103	346	189
51	94895	96914	379	220
52	94516	96694	379	267
53	94137	96427	396	243
54	93741	96184	478	335
55	93263	95849	482	295
56	92781	95554	562	351
57	92219	95203	597	422
58	91622	94781	643	474
59	90979	94307	665	462
60	90314	93845	822	520
61	89492	93325	821	494
62	88670	92831	842	522
63	87828	92309	976	533
64	86852	91776	1137	742
65	85716	91035	1197	737
66	84518	90298	1365	852
67	83153	89447	1548	810
68	81606	88637	1543	904
69	80063	87733	1694	1081
70	78369	86652	1908	1069
71	76461	85583	2119	1137
72	74342	84446	2124	1444
73	72218	83003	2267	1492
74	69951	81511	2561	1595
75	67390	79915	2552	1839
76	64838	78077	2827	2083
77	62011	75994	2997	2321
78	59015	73673	3061	2454
79	55954	71219	3425	2596
80	52528	68623	3914	3069
81	48614	65554	4131	3186
82	44484	62368	4057	3457
83	40427	58912	3723	3689
84	36703	55223	4078	4086
85	32625	51137	3734	4157
86	28891	46980	3790	4246
87	25101	42733	3553	4494
88	21548	38239	3695	4581
89	17853	33658	3228	4641
90	14626	29017	2724	4475
91	11902	24543	2539	4150
92	9363	20393	2341	3849
93	7023	16544	1736	3372
94	5287	13172	1520	2997
95	3767	10175	1019	2561
96	2748	7615	1020	1908
97	1727	5707	667	1731
98	1061	3976	259	1210
99	802	2766	230	893