0	0	50	200	10	4
1	1	1	208	11	5
2	2	2	221	12	5
3	3	3	238	12	5
4	4	4	258	13	6
5	5	5	280	14	6
6	6	5	305	16	7
7	7	5	333	17	7
8	8	5	362	19	8
9	9	5	393	20	8
10	10	5	426	22	9
11	11	5	461	24	10
12	12	5	497	25	10
13	13	5	535	27	11
14	14	5	574	29	12
15	15	5	615	31	13
16	16	5	657	33	14
17	17	5	701	36	15
18	18	5	746	38	15
19	19	5	792	40	16
20	20	5	839	42	17
21	21	5	887	45	18
22	22	5	937	47	19
23	23	5	988	50	20
24	24	5	1040	52	21
25	25	5	1093	55	22
26	26	5	1147	58	23
27	27	5	1202	61	25
28	28	5	1258	63	26
29	29	5	1315	66	27
30	30	5	1373	69	28
31	31	5	1432	72	29
32	32	5	1493	75	30
33	33	5	1554	78	32
34	34	5	1616	81	33
35	35	6	1678	84	34
36	36	7	1742	88	35
37	37	8	1807	91	37
38	38	9	1872	94	38
39	39	10	1939	97	39
40	40	11	2006	101	41
41	41	12	2074	104	42
42	42	13	2143	108	43
43	43	14	2213	111	45
44	44	15	2284	115	46
45	45	16	2355	118	48
46	46	17	2427	122	49
47	47	18	2500	125	50
48	48	19	2574	129	52
49	49	20	2649	133	53
50	50	21	2724	137	55
51	51	22	2800	140	56
52	52	23	2877	144	58
53	53	24	2954	148	60
54	54	25	3033	152	61
55	55	26	3112	156	63
56	56	27	3192	160	64
57	57	28	3272	164	66
58	58	29	3353	168	68
59	59	30	3435	172	69
60	60	30	3518	176	71
61	61	30	3601	181	73
62	62	30	3685	185	74
63	63	30	3770	189	76
64	64	30	3855	193	78
65	65	30	3941	198	79
66	66	30	4028	202	81
67	67	30	4115	206	83
68	68	30	4203	211	85
69	69	30	4291	215	86
70	70	30	4381	220	88
71	71	31	4471	224	90
72	72	32	4561	229	92
73	73	33	4652	233	94
74	74	34	4744	238	95
75	75	35	4836	242	97
76	76	36	4929	247	99
77	77	37	5023	252	101
78	78	38	5117	256	103
79	79	39	5212	261	105
80	80	40	5308	266	107
81	81	41	5404	271	109
82	82	42	5500	275	110
83	83	43	5598	280	112
84	84	44	5695	285	114
85	85	45	5794	290	116
86	86	46	5893	295	118
87	87	47	5992	300	120
88	88	48	6093	305	122
89	89	49	6193	310	124
90	90	50	6295	315	126
91	91	51	6396	320	128
92	92	52	6499	325	130
93	93	53	6602	331	133
94	94	54	6705	336	135
95	95	55	6809	341	137
96	96	56	6914	346	139
97	97	57	7019	351	141
98	98	58	7125	357	143
99	99	59	7231	362	145
100	100	60	7338	367	147
101	101	61	7445	373	149
102	102	62	7553	378	152
103	103	63	7662	384	154
104	104	64	7771	389	156
105	105	65	7880	394	158
106	106	66	7990	400	160
107	107	67	8100	405	162
108	108	68	8211	411	165
109	109	69	8323	417	167
110	110	70	8435	422	169
111	111	71	8548	428	171
112	112	72	8661	434	174
113	113	73	8774	439	176
114	114	74	8888	445	178
115	115	75	9003	451	181
116	116	76	9118	456	183
117	117	77	9233	462	185
118	118	78	9349	468	187
119	119	79	9466	474	190
120	120	80	9583	480	192
121	121	81	9701	486	195
122	122	82	9819	491	197
123	123	83	9937	497	199
124	124	84	10056	503	202
125	125	85	10175	509	204
126	126	86	10295	515	206
127	127	87	10416	521	209
128	128	88	10537	527	211
129	129	89	10658	533	214
130	130	90	10780	539	216
131	131	91	10902	546	219
132	132	92	11025	552	221
133	133	93	11148	558	223
134	134	94	11272	564	226
135	135	95	11396	570	228
136	136	96	11521	577	231
137	137	97	11646	583	233
138	138	98	11771	589	236
139	139	99	11897	595	238
140	140	100	12024	602	241
141	141	101	12151	608	244
142	142	102	12278	614	246
143	143	103	12406	621	249
144	144	104	12534	627	251
145	145	105	12663	634	254
146	146	106	12792	640	256
147	147	107	12922	647	259
148	148	108	13052	653	262
149	149	109	13182	660	264
150	150	110	13313	666	267
151	151	111	13444	673	269
152	152	112	13576	679	272
153	153	113	13708	686	275
154	154	114	13841	693	277
155	155	115	13974	699	280
156	156	116	14108	706	283
157	157	117	14241	713	285
158	158	118	14376	719	288
159	159	119	14511	726	291
160	160	120	14646	733	293
161	161	121	14781	740	296
162	162	122	14918	746	299
163	163	123	15054	753	302
164	164	124	15191	760	304
165	165	125	15328	767	307
166	166	126	15466	774	310
167	167	127	15604	781	313
168	168	128	15743	788	315
169	169	129	15882	795	318
170	170	130	16021	802	321
171	171	131	16161	809	324
172	172	132	16301	816	327
173	173	133	16442	823	329
174	174	134	16583	830	332
175	175	135	16724	837	335
176	176	136	16866	844	338
177	177	137	17008	851	341
178	178	138	17151	858	344
179	179	139	17294	865	346
180	180	140	17437	872	349
181	181	141	17581	880	352
182	182	142	17725	887	355
183	183	143	17870	894	358
184	184	144	18015	901	361
185	185	145	18160	908	364
186	186	146	18306	916	367
187	187	147	18452	923	370
188	188	148	18599	930	372
189	189	149	18746	938	375
190	190	151	18893	945	378
191	191	153	19041	953	381
192	192	155	19189	960	384
193	193	157	19338	967	387
194	194	159	19487	975	390
195	195	161	19636	982	393
196	196	163	19786	990	396
197	197	165	19936	997	399
198	198	167	20086	1005	402
199	199	169	20237	1012	405
200	200	171	20388	1020	408
201	201	173	20540	1027	411
202	202	175	20692	1035	414
203	203	177	20844	1043	417
204	204	179	20997	1050	420
205	205	181	21150	1058	423
206	206	183	21304	1066	427
207	207	185	21458	1073	430
208	208	187	21612	1081	433
209	209	189	21766	1089	436
210	210	191	21921	1097	439
211	211	193	22077	1104	442
212	212	195	22232	1112	445
213	213	197	22388	1120	448
214	214	199	22545	1128	451
215	215	201	22702	1136	455
216	216	203	22859	1143	458
217	217	205	23016	1151	461
218	218	207	23174	1159	464
219	219	209	23333	1167	467
220	220	211	23491	1175	470
221	221	213	23650	1183	473
222	222	215	23809	1191	477
223	223	217	23969	1199	480
224	224	219	24129	1207	483
225	225	221	24290	1215	486
226	226	223	24450	1223	489
227	227	225	24612	1231	493
228	228	227	24773	1239	496
229	229	229	24935	1247	499
230	230	231	25097	1255	502
231	231	233	25260	1263	506
232	232	235	25423	1272	509
233	233	237	25586	1280	512
234	234	239	25749	1288	515
235	235	241	25913	1296	519
236	236	243	26078	1304	522
237	237	245	26242	1313	525
238	238	247	26407	1321	529
239	239	249	26573	1329	532
240	240	251	26738	1337	535
241	241	253	26904	1346	539
242	242	255	27071	1354	542
243	243	257	27237	1362	545
244	244	259	27404	1371	549
245	245	261	27572	1379	552
246	246	263	27740	1387	555
247	247	265	27908	1396	559
248	248	267	28076	1404	562
249	249	269	28245	1413	565
250	250	271	28414	1421	569
251	251	273	28584	1430	572
252	252	275	28753	1438	576
253	253	277	28923	1447	579
254	254	279	29094	1455	582
255	255	281	29265	1464	586
256	256	283	29436	1472	589
257	257	285	29607	1481	593
258	258	287	29779	1489	596
259	259	289	29951	1498	600
260	260	291	30124	1507	603
261	261	293	30296	1515	606
262	262	295	30470	1524	610
263	263	297	30643	1533	613
264	264	299	30817	1541	617
265	265	301	30991	1550	620
266	266	303	31165	1559	624
267	267	305	31340	1567	627
268	268	307	31515	1576	631
269	269	309	31691	1585	634
270	270	310	31867	1594	638
271	271	311	32043	1603	641
272	272	312	32219	1611	645
273	273	313	32396	1620	648
274	274	314	32573	1629	652
275	275	315	32750	1638	655
276	276	316	32928	1647	659
277	277	317	33106	1656	663
278	278	318	33284	1665	666
279	279	319	33463	1674	670
280	280	320	33642	1683	673
281	281	321	33821	1692	677
282	282	322	34001	1701	681
283	283	323	34181	1710	684
284	284	324	34361	1719	688
285	285	325	34542	1728	691
286	286	326	34723	1737	695
287	287	327	34904	1746	699
288	288	328	35085	1755	702
289	289	329	35267	1764	706
290	290	330	35449	1773	709
291	291	331	35632	1782	713
292	292	332	35815	1791	717
293	293	333	35998	1800	720
294	294	334	36181	1810	724
295	295	335	36365	1819	728
296	296	336	36549	1828	731
297	297	337	36733	1837	735
298	298	338	36918	1846	739
299	299	339	37103	1856	743
300	300	341	37288	1865	746
301	301	343	37474	1874	750
302	302	345	37660	1883	754
303	303	347	37846	1893	757
304	304	349	38032	1902	761
305	305	351	38219	1911	765
306	306	353	38406	1921	769
307	307	355	38594	1930	772
308	308	357	38782	1940	776
309	309	359	38970	1949	780
310	310	361	39158	1958	784
311	311	363	39347	1968	787
312	312	365	39536	1977	791
313	313	367	39725	1987	795
314	314	369	39914	1996	799
315	315	371	40104	2006	803
316	316	373	40294	2015	806
317	317	375	40485	2025	810
318	318	377	40676	2034	814
319	319	379	40867	2044	818
320	320	381	41058	2053	822
321	321	381	41250	2063	825
322	322	381	41442	2073	829
323	323	381	41634	2082	833
324	324	381	41827	2092	837
325	325	381	42019	2101	841
326	326	381	42213	2111	845
327	327	381	42406	2121	849
328	328	381	42600	2130	852
329	329	381	42794	2140	856
330	330	381	42988	2150	860
331	331	381	43183	2160	864
332	332	381	43378	2169	868
333	333	381	43573	2179	872
334	334	381	43768	2189	876
335	335	381	43964	2199	880
336	336	381	44160	2208	884
337	337	381	44357	2218	888
338	338	381	44553	2228	892
339	339	381	44750	2238	895
340	340	381	44948	2248	899
341	341	381	45145	2258	903
342	342	381	45343	2268	907
343	343	381	45541	2278	911
344	344	381	45740	2287	915
345	345	381	45938	2297	919
346	346	381	46137	2307	923
347	347	381	46337	2317	927
348	348	381	46536	2327	931
349	349	381	46736	2337	935
350	350	381	46936	2347	939
351	351	381	47137	2357	943
352	352	381	47337	2367	947
353	353	381	47539	2377	951
354	354	381	47740	2387	955
355	355	381	47941	2398	959
356	356	381	48143	2408	963
357	357	381	48345	2418	967
358	358	381	48548	2428	971
359	359	381	48751	2438	976
360	360	381	48954	2448	980
361	361	381	49157	2458	984
362	362	381	49360	2468	988
363	363	381	49564	2479	992
364	364	381	49768	2489	996
365	365	381	49973	2499	1000
366	366	381	50177	2509	1004
367	367	381	50382	2520	1008
368	368	381	50588	2530	1012
369	369	381	50793	2540	1016
370	370	381	50999	2550	1020
371	371	381	51205	2561	1025
372	372	381	51411	2571	1029
373	373	381	51618	2581	1033
374	374	381	51825	2592	1037
375	375	381	52032	2602	1041
376	376	381	52240	2612	1045
377	377	381	52447	2623	1049
378	378	381	52655	2633	1054
379	379	381	52864	2644	1058
380	380	381	53072	2654	1062
381	381	381	53281	2665	1066
382	382	381	53490	2675	1070
383	383	381	53700	2685	1074
384	384	381	53909	2696	1079
385	385	381	54119	2706	1083
386	386	381	54329	2717	1087
387	387	381	54540	2727	1091
388	388	381	54751	2738	1096
389	389	381	54962	2749	1100
390	390	381	55173	2759	1104
391	391	381	55384	2770	1108
392	392	381	55596	2780	1112
393	393	381	55808	2791	1117
394	394	381	56021	2802	1121
395	395	381	56233	2812	1125
396	396	381	56446	2823	1129
397	397	381	56660	2833	1134
398	398	381	56873	2844	1138
399	399	381	57087	2855	1142
400	400	381	57301	2866	1147
401	401	381	57515	2876	1151
402	402	381	57730	2887	1155
403	403	381	57944	2898	1159
404	404	381	58159	2908	1164
405	405	381	58375	2919	1168
406	406	381	58590	2930	1172
407	407	381	58806	2941	1177
408	408	381	59022	2952	1181
409	409	381	59239	2962	1185
410	410	381	59455	2973	1190
411	411	381	59672	2984	1194
412	412	381	59889	2995	1198
413	413	381	60107	3006	1203
414	414	381	60325	3017	1207
415	415	381	60543	3028	1211
416	416	381	60761	3039	1216
417	417	381	60979	3049	1220
418	418	381	61198	3060	1224
419	419	381	61417	3071	1229
420	420	381	61636	3082	1233
421	421	381	61856	3093	1238
422	422	381	62076	3104	1242
423	423	381	62296	3115	1246
424	424	381	62516	3126	1251
425	425	381	62737	3137	1255
426	426	381	62958	3148	1260
427	427	381	63179	3159	1264
428	428	381	63400	3170	1268
429	429	381	63622	3182	1273
430	430	381	63843	3193	1277
431	431	381	64066	3204	1282
432	432	381	64288	3215	1286
433	433	381	64511	3226	1291
434	434	381	64734	3237	1295
435	435	381	64957	3248	1300
436	436	381	65180	3259	1304
437	437	381	65404	3271	1309
438	438	381	65628	3282	1313
439	439	381	65852	3293	1318
440	440	381	66076	3304	1322
441	441	381	66301	3316	1327
442	442	381	66526	3327	1331
443	443	381	66751	3338	1336
444	444	381	66977	3349	1340
445	445	381	67203	3361	1345
446	446	381	67428	3372	1349
447	447	381	67655	3383	1354
448	448	381	67881	3395	1358
449	449	381	68108	3406	1363
450	450	381	68335	3417	1367
451	451	381	68562	3429	1372
452	452	381	68790	3440	1376
453	453	381	69017	3451	1381
454	454	381	69245	3463	1385
455	455	381	69474	3474	1390
456	456	381	69702	3486	1395
457	457	381	69931	3497	1399
458	458	381	70160	3508	1404
459	459	381	70389	3520	1408
460	460	381	70619	3531	1413
461	461	381	70848	3543	1417
462	462	381	71078	3554	1422
463	463	381	71309	3566	1427
464	464	381	71539	3577	1431
465	465	381	71770	3589	1436
466	466	381	72001	3601	1441
467	467	381	72232	3612	1445
468	468	381	72464	3624	1450
469	469	381	72695	3635	1454
470	470	381	72927	3647	1459
471	471	381	73160	3658	1464
472	472	381	73392	3670	1468
473	473	381	73625	3682	1473
474	474	381	73858	3693	1478
475	475	381	74091	3705	1482
476	476	381	74324	3717	1487
477	477	381	74558	3728	1492
478	478	381	74792	3740	1496
479	479	381	75026	3752	1501
480	480	381	75261	3764	1506
481	481	381	75495	3775	1510
482	482	381	75730	3787	1515
483	483	381	75965	3799	1520
484	484	381	76201	3811	1525
485	485	381	76437	3822	1529
486	486	381	76672	3834	1534
487	487	381	76909	3846	1539
488	488	381	77145	3858	1543
489	489	381	77382	3870	1548
490	490	381	77619	3881	1553
491	491	381	77856	3893	1558
492	492	381	78093	3905	1562
493	493	381	78331	3917	1567
494	494	381	78568	3929	1572
495	495	381	78806	3941	1577
496	496	381	79045	3953	1581
497	497	381	79283	3965	1586
498	498	381	79522	3977	1591
499	499	381	79761	3989	1596
500	500	381	80000	4000	1600
