id	huzasid	talalat	darab	ertek
1	547	7	1	10767529
2	886	4	2873	5085
3	323	7	3	2201682
4	982	4	3890	4525
5	343	3	83154	320
6	556	5	47	279873
7	677	5	58	214815
8	496	3	22818	1185
9	1129	5	48	328465
10	345	7	3	3201630
11	584	3	47331	851
12	489	4	2405	3243
13	404	4	4688	1545
14	684	3	52242	1068
15	381	6	1	109933238
16	878	3	54212	1100
17	1042	4	2895	7980
18	450	5	27	269649
19	984	5	38	401810
20	742	5	114	140464
21	786	4	2483	6042
23	1013	6	1	875500050
24	606	5	83	151172
25	674	5	25	497814
26	481	4	3301	2228
28	960	3	41926	1065
29	300	3	58925	389
30	859	4	3901	4675
31	1047	3	31034	1970
32	1075	3	40889	1325
33	307	4	3823	1672
34	377	4	5186	1570
35	501	5	101	108822
36	721	7	5	3851567
37	594	5	57	216919
38	618	7	1	11918675
40	770	3	63862	1120
41	476	4	1586	4766
42	1060	5	51	324505
43	416	3	30416	719
45	634	4	2486	4165
46	392	5	31	242389
47	402	7	2	3520822
48	704	4	1988	6230
49	1065	5	69	267335
50	625	4	1526	7014
51	772	4	4220	5060
52	829	5	57	247560
53	836	4	4003	4375
54	1095	3	43276	1170
55	790	5	137	111918
56	723	3	51140	978
57	803	5	25	551391
58	413	7	1	20244159
59	838	4	2626	7285
60	611	5	121	109150
61	476	3	32028	826
62	548	7	2	5830426
63	949	4	2523	7045
64	914	5	39	349135
65	325	3	51989	422
66	1021	5	26	619875
67	690	4	1336	8896
68	1019	4	2180	7325
69	651	7	2	4865956
70	357	3	44214	604
71	930	3	54916	1020
72	704	3	38703	1120
73	924	3	39571	1110
74	938	5	29	479595
75	802	3	52590	918
76	628	7	3	4505616
77	1102	3	48923	1255
78	1035	4	3007	5430
79	942	4	1545	9290
80	736	3	42334	1134
81	421	4	1884	3482
82	462	4	2277	3520
83	500	5	42	230593
84	500	3	47968	707
85	888	4	2738	5620
86	625	3	29282	1279
87	705	5	20	632503
88	686	7	1	14844054
89	360	4	5175	1484
90	620	3	47543	800
91	685	7	3	10206107
92	1104	4	2628	6645
93	577	3	38417	994
94	774	5	95	234024
96	371	5	43	172024
97	540	7	1	18188249
98	1092	3	48376	1165
99	342	7	1	7538506
100	530	5	47	197806
101	317	7	2	3120179
102	354	5	58	132559
103	835	4	2272	6860
104	353	3	57806	457
105	811	3	58973	1053
106	670	4	5478	2400
107	521	3	33493	977
108	643	4	1869	5463
109	760	7	2	13676468
110	425	5	48	125304
111	1003	4	2084	6945
112	842	5	105	223240
113	966	4	3578	4010
114	719	5	123	158195
115	323	5	48	137605
116	879	3	44879	1175
117	1119	3	46414	1265
118	334	3	37723	548
119	511	3	64156	546
120	561	5	115	87163
121	403	5	49	146647
122	852	5	62	499580
123	826	4	3353	4945
124	619	7	1	11524761
125	698	5	49	239120
126	540	4	1879	4591
127	361	3	59043	440
128	1016	4	2536	6020
129	617	4	4236	2759
130	927	5	52	257795
131	564	3	47654	775
132	550	3	55487	900
133	498	4	1864	4988
134	442	3	50277	474
135	691	3	38322	1063
136	944	3	45320	1165
137	1050	3	44645	1515
138	614	7	1	12239651
139	940	5	72	202030
140	319	4	3086	1818
141	590	4	3225	3565
142	464	4	1909	4224
143	352	4	3506	2041
144	916	3	37932	1345
145	445	3	40449	628
146	308	4	3510	1785
147	360	5	182	42254
148	817	5	59	273115
149	1010	5	36	498210
150	569	3	54381	817
151	727	4	2185	6086
152	306	5	142	72249
153	551	5	68	223963
154	1016	3	39846	1340
155	761	5	45	314195
156	379	4	2718	2752
157	524	4	1282	7605
158	926	4	2015	6140
159	586	5	81	144207
160	1049	3	43011	1545
161	302	7	6	1319381
162	604	4	3188	4565
163	676	7	1	12280124
164	505	4	3816	2932
165	571	3	73455	695
166	392	4	2081	3607
167	828	4	3742	3480
168	544	3	33624	958
169	583	5	32	343952
170	296	5	77	65683
171	626	7	2	10551144
172	893	3	39941	1470
173	575	3	57155	703
174	1117	5	24	680035
175	496	5	15	515163
177	722	4	5391	3667
178	333	4	2649	2188
179	327	6	1	41671601
180	1072	4	3479	4655
181	799	6	1	119495108
182	774	3	76049	1023
183	731	6	3	143733858
184	736	4	2029	6762
185	737	3	46693	1019
186	720	5	46	406818
187	805	3	51523	975
188	362	7	2	8268312
189	890	5	32	443635
190	788	7	2	7726808
191	952	4	3003	4530
192	795	5	182	80688
193	644	3	50122	748
194	682	4	2238	5812
195	663	3	49384	902
196	778	3	75120	999
197	608	5	16	713588
198	335	4	2433	4887
199	460	5	95	72232
200	961	5	27	461215
201	435	5	36	207328
202	487	5	32	229454
203	349	4	2372	2847
204	845	3	81084	1140
205	537	7	2	4825829
206	400	7	2	3602647
207	607	5	28	447030
208	734	3	44131	1044
209	1015	3	49358	1180
210	886	5	93	157025
211	874	3	46581	1230
212	816	3	53344	1095
213	757	5	77	167960
214	576	6	1	120271813
215	852	3	86047	1260
216	898	4	2444	5685
217	565	5	58	182755
218	364	3	54528	555
219	537	4	2266	4259
220	783	5	100	310346
221	428	7	2	6344385
222	559	4	2508	4156
223	660	4	2246	4939
225	426	3	30991	689
226	356	3	55983	449
227	951	3	38371	1240
228	730	4	2666	5228
229	552	5	75	212788
230	1061	4	2534	6810
231	1034	5	103	154870
232	930	5	57	280340
233	846	5	69	382190
235	941	5	36	401105
236	367	4	1890	3914
237	806	4	2733	5776
238	1033	4	1450	10875
239	551	7	1	29495288
240	705	7	2	12517470
241	374	5	49	152421
242	635	3	29080	1265
243	406	3	64935	408
244	1079	4	1587	9485
245	477	3	33290	804
247	479	5	47	171088
248	347	3	61679	352
249	700	7	3	3836435
250	934	6	1	203307105
251	525	4	3093	3194
252	1060	3	49947	1160
253	747	3	43894	999
254	986	5	140	104845
255	674	7	1	25124633
256	330	4	3021	1910
257	823	3	63298	855
258	301	4	5227	1328
259	444	4	2620	2585
260	520	7	2	9396619
262	860	3	56293	1075
263	624	3	40409	913
264	503	3	59242	622
265	662	3	57572	753
266	944	4	2172	6955
267	680	5	67	198998
268	880	3	56660	1095
269	627	5	54	207420
270	424	3	39267	540
271	674	4	2012	6186
272	724	3	36183	1327
273	502	3	35029	1017
274	642	7	1	56542136
275	557	4	2101	4856
276	1060	4	2878	5750
277	418	3	33825	642
278	745	4	3291	4200
279	316	5	290	25656
280	682	7	3	4335941
281	967	3	37434	1485
283	461	5	77	88023
284	1098	4	1785	9320
285	797	5	67	252065
286	781	7	3	8787463
287	1029	4	2005	8150
288	939	3	37390	1200
289	1115	3	47109	1425
290	579	5	24	475228
291	701	6	1	41290874
292	528	3	58638	773
293	862	3	53171	1100
294	729	5	69	198599
295	427	5	39	158732
296	565	4	2691	3939
297	645	3	57549	685
298	737	4	2683	5068
299	453	6	1	230838697
300	410	7	1	6915332
301	1130	3	39475	1320
302	568	5	34	372801
303	401	5	124	53979
304	910	4	2991	5045
305	472	7	3	2656566
306	685	5	49	299628
307	628	5	73	185162
308	1049	4	2191	8675
309	423	5	67	104400
310	778	4	4388	4889
311	862	5	55	303985
312	1111	4	3105	5490
313	485	4	2237	3149
314	756	4	4661	2691
315	851	3	95811	1005
317	1105	4	2252	8120
318	904	5	36	379345
319	872	5	210	105340
320	755	4	2149	6031
321	1094	5	24	603700
322	471	5	81	99892
323	416	4	1392	4486
324	1008	3	46600	1220
325	1106	4	2659	7515
326	1073	4	2922	4980
327	849	5	105	282615
328	354	3	61920	433
329	847	3	65196	1440
331	377	3	70852	401
332	343	4	6129	1246
333	466	6	1	139982727
334	1114	4	1781	9900
335	560	7	1	10092237
336	1123	3	44733	1360
337	637	7	1	32080136
338	995	3	43481	1130
341	305	3	67448	443
342	968	5	69	218495
343	315	7	3	2323025
344	851	5	94	292350
345	378	3	38421	650
347	306	6	1	308415906
348	607	3	43760	1001
349	698	4	2630	4455
350	510	4	4180	2536
351	439	7	1	7293093
352	1023	4	3298	5830
353	550	5	70	203797
354	933	3	40326	1260
355	346	3	72531	339
356	655	7	1	23002369
357	638	4	4235	2473
358	799	4	3147	4165
359	492	7	2	3645811
360	1031	3	34910	1475
361	1041	4	4341	5400
362	596	4	3572	3784
363	451	5	118	64021
364	529	7	6	4321542
365	950	4	2425	5655
366	494	5	50	152422
367	1001	6	1	124999785
368	800	4	3904	3290
369	716	3	52823	1091
370	1013	5	92	201895
371	1124	5	53	332895
372	783	7	3	10344852
373	581	4	2833	3912
374	949	3	47257	1315
375	431	3	43463	506
376	997	5	89	185615
377	534	5	24	396846
378	814	3	60075	980
379	597	4	2752	5104
380	507	3	97550	630
381	664	4	3056	4211
382	741	3	46171	1065
383	767	3	55658	1233
384	1005	4	2238	6705
385	606	7	3	4182428
386	950	3	40087	1200
387	549	5	91	145361
388	415	4	4279	1614
389	513	7	1	10479039
390	583	4	2292	4802
391	1036	3	45582	1390
392	1057	5	31	491550
393	523	5	51	190183
394	531	5	40	229587
395	511	5	169	59233
396	572	7	1	16387024
397	586	7	6	3870166
398	1077	4	2345	7170
399	346	5	114	61962
400	536	3	35114	954
401	686	4	3803	3903
402	312	7	2	3291724
403	601	7	2	6912996
404	325	4	3477	1804
405	1004	4	2327	6315
406	740	3	47086	1035
407	845	5	68	387980
408	894	3	40456	1165
409	900	4	3096	4310
410	397	5	76	91301
411	555	4	3549	3740
412	651	5	39	249536
413	355	3	88210	319
414	474	4	2715	2724
415	974	5	44	417505
416	615	5	129	95863
417	772	3	69810	1070
418	382	4	3069	2697
419	1121	4	2531	6325
420	771	4	4346	5441
421	1125	4	3128	5605
422	546	5	47	218503
423	872	6	2	423801945
424	648	5	205	55209
425	370	4	2265	3090
426	458	5	35	226524
427	296	4	3660	1382
428	937	3	46901	1040
429	374	7	1	7468644
430	652	4	4544	2498
432	623	4	2083	5569
433	746	3	36762	1172
434	312	5	139	47636
435	948	3	62600	930
436	438	4	5351	1357
437	730	5	45	309727
438	757	4	3138	4121
439	570	3	61527	795
440	751	5	17	794913
441	739	7	2	13084177
442	539	5	26	367771
443	917	4	4180	3475
444	349	3	50896	462
445	703	7	3	11914360
447	968	4	3000	5025
448	449	4	3903	1838
449	540	5	25	345049
450	754	7	1	14175762
451	475	3	20002	1310
452	659	5	26	424385
453	943	4	1732	8260
454	1032	4	3404	4635
455	1103	3	38281	1545
456	465	4	1608	4929
457	434	4	2870	2387
458	363	4	3959	2188
459	430	4	2495	2412
460	584	4	2706	4251
462	764	4	2196	7208
463	953	5	26	537305
464	465	3	33388	831
466	871	4	3566	6270
467	793	4	2352	6410
468	710	5	32	422411
469	431	4	2941	2134
470	780	7	1	25638694
471	320	3	58845	340
472	532	7	5	1843382
473	878	6	1	469483390
474	447	3	50857	457
475	976	4	3527	4905
476	856	3	70197	845
477	425	3	40219	523
478	964	3	34801	1250
479	396	5	38	184708
480	623	5	34	341211
481	985	5	64	226825
482	753	6	1	502542278
483	1079	3	31685	1660
484	784	4	3749	4698
485	473	3	25388	1008
486	872	4	7856	2815
487	738	4	2266	5764
488	639	3	41239	927
489	865	4	3908	4055
490	590	7	5	2299666
491	614	6	1	125265382
492	1127	4	2198	7325
493	325	5	75	83618
495	1012	3	40097	1570
496	847	5	87	307780
497	783	4	5451	5693
498	876	4	4501	4505
499	376	3	46311	605
500	378	4	1653	4329
501	756	5	114	109977
502	654	5	70	171714
503	654	4	2955	4068
504	324	3	35722	639
505	1025	4	2797	5500
506	335	5	54	165141
507	939	4	2232	5745
508	485	7	1	21422658
509	655	3	45313	848
510	736	5	26	527691
511	437	5	40	196380
512	973	5	23	555720
513	364	5	73	118724
514	460	3	59451	404
515	1085	5	70	281700
516	999	6	1	342559030
518	753	7	1	42552235
519	663	4	3123	4074
520	1020	4	3053	5260
521	873	4	3166	5240
522	580	6	2	80531312
523	315	5	82	84989
524	358	4	3448	2322
525	665	5	152	85773
526	958	5	106	147255
527	973	4	1405	9095
528	1063	5	69	279585
529	414	7	1	6851167
530	695	4	1741	6663
532	889	3	39484	1285
533	902	5	141	114960
534	918	3	55650	840
535	368	5	20	352519
536	880	5	75	236690
537	404	5	134	54043
538	993	3	47208	1240
539	729	7	2	13690064
541	928	4	2869	5470
542	510	5	82	129272
543	413	3	32193	728
544	706	6	1	219173207
545	809	3	41857	1227
547	1063	4	3050	6325
548	338	7	1	6195227
549	909	3	40260	1280
550	781	5	88	299573
551	450	4	1720	4233
552	333	5	48	120726
553	924	5	49	256325
554	942	3	33047	1520
555	389	4	4365	1768
556	1038	3	37981	1570
557	1108	4	2830	7615
558	327	3	49658	425
559	579	7	1	33135372
560	797	3	59566	992
561	301	5	120	57858
562	971	5	49	272120
563	405	5	132	55437
564	1000	5	20	682635
565	757	7	2	19215397
566	970	5	64	203980
567	562	4	2029	4983
568	472	6	1	111757087
569	886	3	37376	1370
570	692	5	84	148048
571	398	5	33	207287
572	717	3	86102	676
573	726	3	35563	1291
574	487	4	2070	3547
575	598	3	59332	842
576	1116	3	62937	1120
577	909	4	2417	6080
578	417	7	2	6173935
579	532	4	3438	2681
580	1109	5	97	242090
581	609	3	45238	938
582	1068	3	39762	1315
583	420	3	39480	585
584	696	5	51	235518
585	408	3	41645	564
586	517	7	3	9817287
587	645	6	2	56310235
588	503	7	4	2630290
589	986	4	4469	3285
590	954	3	33299	1605
591	1080	3	39891	1605
592	552	6	1	513196768
593	327	4	3380	1782
594	410	4	2548	2714
595	912	5	61	210095
596	541	5	37	263227
597	516	4	2692	3464
598	335	7	1	11634874
600	457	4	2358	2829
601	718	5	50	346503
602	412	4	2148	3131
603	501	4	3863	2845
604	409	4	2732	2513
605	370	3	41133	594
606	958	6	1	584740810
607	511	4	5528	1811
608	1074	3	41982	1210
609	675	3	33357	1277
610	748	7	2	6250816
611	796	4	3045	5092
612	426	4	1504	4056
613	523	4	2736	3545
614	576	5	52	224840
616	570	7	1	13966828
617	799	3	51007	899
618	480	7	3	10596047
619	769	5	111	172829
620	669	6	1	160256785
621	657	4	3239	3385
622	396	7	2	3509444
623	574	3	42370	925
624	618	3	53500	780
625	298	3	45608	450
626	815	4	3073	5160
628	712	4	1740	7181
629	826	6	1	481862695
630	390	4	2011	3225
631	379	3	48929	534
632	397	6	1	24286131
633	903	3	30820	1580
634	341	7	3	2764900
635	653	4	1560	6732
637	834	3	44044	1250
638	609	4	1849	6559
639	956	4	1841	8045
640	524	3	30244	1128
641	1034	4	4501	3545
642	743	4	2860	4196
643	1107	4	4739	4435
644	490	5	33	235126
645	818	5	37	425215
647	1058	5	53	333215
648	490	3	32724	830
649	353	5	43	176629
650	920	5	76	167110
651	399	3	41877	551
652	1048	4	1435	12435
653	674	6	1	218769812
654	358	5	81	98963
655	1045	4	3650	7115
656	657	3	52550	730
657	428	5	70	92832
658	962	3	36026	1320
660	919	6	1	122068665
661	540	3	35601	848
662	940	3	53569	950
663	499	5	40	247428
664	546	4	2774	3702
665	633	3	43776	890
666	299	3	47122	456
667	700	3	57878	696
668	842	3	75099	1090
669	842	4	4482	5230
670	1113	3	34811	1700
671	489	3	38090	717
672	467	3	29903	1198
673	969	5	34	366000
674	488	4	1605	4774
675	560	3	45576	775
676	386	3	59823	564
677	461	4	3129	2166
678	548	4	4084	2855
679	350	4	3630	1912
680	976	3	49759	1215
681	948	5	89	187160
682	456	3	42259	544
683	648	4	6423	1762
684	298	7	1	11184044
685	1016	5	51	299330
686	1099	5	30	532105
688	909	5	39	376870
689	687	5	25	473932
690	1100	5	74	221385
691	468	3	45265	640
692	1046	5	43	619950
693	579	4	1938	5885
694	551	3	76242	699
695	504	5	56	191732
696	471	7	3	2697073
697	523	3	48464	700
698	1003	5	49	295360
699	695	3	34040	1193
701	1086	3	52377	1220
702	472	4	2680	2974
703	318	6	1	19647426
704	486	7	2	3521253
705	339	7	1	6821113
706	692	4	3094	4019
707	656	4	2115	4977
708	627	4	2893	3872
709	641	5	67	197075
710	741	4	2822	4979
711	349	7	2	3377463
712	749	5	49	260653
713	901	4	3627	3925
714	655	6	1	117264218
715	917	6	1	380026165
716	569	4	2997	4236
717	541	4	2021	4819
718	437	4	2600	3021
719	840	4	3188	7220
720	393	3	44825	600
721	377	6	1	284014582
722	623	6	1	155819236
724	647	4	3100	3562
725	1044	3	56740	1460
726	415	5	116	59553
727	585	5	29	397938
728	595	3	47210	948
729	595	7	3	4262999
730	745	5	73	189339
732	328	4	2200	2620
733	771	3	79146	1046
734	657	7	1	10962999
735	602	3	74779	673
736	1087	5	54	346805
737	564	4	2700	3907
738	871	3	62829	1245
739	932	3	44440	1285
740	672	5	69	181433
742	753	4	5264	2854
743	732	3	36381	1355
744	297	3	41810	446
745	839	3	73339	955
746	669	3	53620	749
747	1114	3	35179	1755
748	582	7	3	3551778
750	520	3	45559	718
751	587	7	2	5969400
752	568	7	1	22738665
753	1014	4	2413	6265
754	665	4	5255	2481
755	429	6	1	21482097
756	536	4	1529	6263
757	716	5	54	304915
758	766	7	3	5688549
759	894	5	40	336550
760	1041	5	97	241755
761	345	6	1	345811596
762	999	4	3754	4115
763	1077	3	40071	1470
764	643	3	35631	1003
765	1002	4	2316	5950
766	610	3	50858	992
767	988	3	30759	1715
768	391	3	54108	475
769	485	3	40072	615
770	891	4	1982	7165
771	824	5	59	245050
772	917	5	68	213740
773	750	7	1	25536092
774	970	4	2770	4715
775	599	7	1	14007784
776	484	4	1326	5541
777	724	7	2	6859415
778	1023	3	49288	1365
779	1115	4	2904	6600
780	794	7	1	29525700
781	1078	5	71	215375
782	711	4	2397	5095
783	473	7	2	3655417
784	648	6	2	58215411
785	313	7	2	3230442
786	1107	5	94	223520
787	387	7	1	26092790
788	1019	3	37034	1510
789	871	5	68	328930
790	331	6	1	80146238
791	891	3	36128	1375
792	616	4	4604	2556
793	469	4	4300	1843
794	1053	3	42344	1485
795	506	3	74484	707
796	999	3	47744	1130
797	349	5	42	160832
798	913	3	44133	1035
799	931	5	34	496100
800	699	7	4	2905780
801	402	3	43981	560
802	836	5	71	246715
803	806	3	46446	1190
804	538	7	1	9335458
805	1043	5	43	549005
806	310	7	2	3256005
807	380	4	2755	3159
808	359	5	48	153865
809	875	3	43053	1370
810	832	3	48441	1160
811	388	7	2	4030368
812	884	3	53047	1045
813	791	4	3502	3951
814	520	5	40	233594
815	429	5	28	219205
816	546	3	49811	722
817	620	7	4	2715464
818	666	4	2785	4052
819	613	4	2025	5837
820	560	4	2380	4240
821	375	5	52	150325
822	810	5	55	343373
823	359	4	2588	2852
824	599	4	2636	5314
825	442	5	44	154726
826	515	5	54	196926
827	877	5	80	214855
828	870	5	42	438330
830	792	5	34	424379
831	1123	4	2698	6430
832	923	5	104	138185
833	848	3	96859	970
834	376	4	2613	3071
835	612	4	3777	3106
836	543	3	35149	888
837	529	5	196	66200
838	480	3	50851	590
839	777	5	69	314955
840	668	4	2541	4525
841	606	4	4480	2801
842	707	7	3	8426336
843	738	3	41693	1096
844	809	4	2411	6086
845	412	3	39844	591
846	605	6	1	148999284
847	371	3	41290	625
848	1018	4	2435	5905
849	977	4	1251	11340
850	595	5	44	290659
851	960	6	1	115205185
852	344	5	84	103374
854	978	4	1541	9160
855	1130	5	49	303320
856	783	6	3	683333334
857	348	6	2	36092040
858	581	7	1	11083327
859	580	5	114	113005
860	592	7	1	11709133
861	590	5	55	209061
862	920	3	41854	1060
863	652	5	114	99586
864	829	4	2304	6125
865	449	5	100	71730
866	1004	3	39215	1310
868	322	3	40975	490
869	683	7	1	13674704
870	311	7	1	6420615
871	516	3	41896	779
872	646	3	42539	897
873	949	5	38	467845
874	1048	3	35638	1755
875	662	5	60	206569
876	647	5	81	136313
877	844	5	67	367590
878	456	7	2	3282866
879	646	7	2	5453422
880	827	5	56	247550
881	948	4	4612	3610
882	794	5	47	307420
883	679	5	41	311842
884	658	5	18	618757
885	581	5	59	187853
886	985	4	2792	5200
887	838	3	46858	1430
888	786	5	31	483945
889	459	3	37011	653
890	517	5	129	73587
891	789	4	2802	5397
892	470	3	42794	650
893	951	4	2551	5330
894	533	4	3196	2885
895	401	3	63139	371
896	407	7	2	7169323
897	297	5	28	190206
898	795	4	6485	2264
899	383	3	54279	553
900	1039	3	40557	1595
901	1126	5	24	628385
902	932	5	47	346850
903	637	3	36112	1053
904	832	5	35	459380
905	428	4	2662	2441
906	345	4	5251	1827
907	995	4	3085	4550
908	697	5	87	142789
909	484	5	28	262396
910	437	6	1	169196116
911	499	3	40408	857
912	905	3	46375	1075
913	884	5	41	385680
914	892	3	38875	1320
916	473	5	15	487389
917	627	7	1	11200685
919	581	3	43706	888
920	556	6	1	184844778
921	767	7	1	19608359
922	1017	4	2867	5470
923	433	5	28	223462
924	600	3	62613	815
925	956	5	22	673170
926	722	6	1	814673831
927	785	3	55381	1017
928	823	4	4915	3135
929	1113	4	1750	9655
930	304	5	71	113361
931	879	4	1892	7975
932	1093	4	2212	7510
934	843	5	126	183405
936	783	3	109780	989
937	974	4	2414	7610
938	712	7	1	12495773
939	604	7	1	43102897
940	451	3	61260	432
941	661	5	74	162824
942	889	5	37	391810
943	968	6	1	499043275
944	932	4	2446	6665
945	603	5	20	708508
946	785	5	50	321800
947	1030	3	46268	1105
948	447	4	3578	1856
949	412	5	34	197805
950	1064	5	29	629215
951	984	3	42310	1265
952	487	3	36514	704
953	352	5	59	121675
954	628	3	58190	813
955	911	5	70	231335
956	470	4	2541	3127
957	657	5	59	185814
958	372	4	2543	2859
959	360	3	68462	392
960	557	6	1	35705763
961	369	4	1673	4054
962	482	4	1933	3646
963	621	7	1	11055085
966	444	3	47602	498
967	459	5	26	265656
968	1077	6	1	282230625
969	633	5	82	135822
970	527	7	1	12576555
971	790	6	1	384808486
972	1023	5	88	218530
973	812	5	62	286812
974	418	5	37	167678
975	385	4	4132	2313
976	674	3	41040	1061
977	979	3	38690	1320
978	309	4	5047	1224
979	1018	5	59	243785
980	336	3	51102	445
981	367	5	34	217592
982	731	3	42905	1145
983	537	3	38822	870
984	320	4	3975	1440
985	1035	3	45540	1255
986	894	4	2050	6565
987	435	7	2	3731901
988	532	3	51697	624
989	432	3	33292	655
990	316	7	4	1853442
991	709	5	37	310456
993	482	7	2	3523972
994	863	4	2688	6410
995	1021	3	38140	1480
996	569	5	68	186698
997	826	3	57008	1020
998	475	5	17	440447
999	717	7	6	2771658
1000	692	3	46762	931
1001	1018	3	38501	1310
1002	1052	5	57	313370
1003	363	7	3	2888756
1004	893	6	1	403597120
1005	821	5	38	364355
1006	708	5	47	239003
1007	393	7	1	7702087
1008	1087	4	3192	5865
1009	907	4	2008	6920
1010	693	5	36	393464
1011	761	3	45681	1083
1012	467	7	2	13251921
1013	798	3	40329	1167
1014	626	4	2446	4251
1015	864	3	67247	835
1016	425	4	2465	2440
1017	1054	3	48964	1390
1018	1076	3	41644	1335
1019	300	5	52	126018
1020	694	4	1281	8581
1021	529	6	1	502053093
1022	728	3	49938	959
1023	1006	3	56204	1050
1024	831	3	49102	1095
1025	1074	4	2635	5505
1026	865	5	78	203050
1027	468	6	2	32386749
1029	899	4	2292	5880
1030	358	3	62323	448
1031	553	5	190	68280
1032	938	3	31130	1565
1033	422	3	58449	408
1034	681	4	1962	6684
1035	556	3	45896	1003
1036	420	5	42	157042
1037	1054	4	2892	6710
1038	329	4	2729	1985
1039	911	4	3361	4820
1040	1002	5	62	222175
1041	436	5	35	227641
1042	796	3	59157	917
1043	853	3	78248	1395
1044	1068	5	59	252750
1045	318	4	3967	1415
1046	434	7	1	6852108
1047	860	5	80	216255
1048	587	5	79	151124
1049	1001	3	38610	1280
1050	446	7	1	28171411
1051	384	3	55982	603
1052	481	3	46223	557
1053	821	4	2147	6450
1055	634	3	44440	815
1057	339	3	38610	616
1058	572	4	6028	2718
1059	554	5	32	419099
1060	908	4	3459	4130
1061	465	5	25	317062
1062	587	4	4148	2878
1063	469	5	151	52470
1064	398	4	2318	2950
1065	616	7	1	11766152
1066	696	4	2875	4178
1068	867	3	76208	910
1069	1053	4	2389	7525
1070	613	3	42827	966
1072	697	4	2992	4152
1073	611	6	1	266805025
1074	457	3	44824	521
1075	707	6	3	13578508
1076	887	6	1	265397360
1077	671	7	5	2342641
1078	755	5	34	381190
1079	1073	3	45129	1130
1080	851	4	5511	4985
1081	638	3	52892	693
1082	316	4	9054	819
1083	859	5	113	161390
1084	980	4	4099	4095
1085	363	3	60166	502
1086	782	7	5	6057760
1087	959	5	39	328830
1088	452	3	53822	531
1089	366	7	4	1838291
1090	502	4	1772	5743
1091	375	4	2453	3185
1092	877	4	3808	4515
1093	562	5	38	266061
1094	950	5	38	361005
1095	1109	6	1	1267435670
1096	394	4	2805	2615
1097	852	4	4503	6880
1098	946	4	2461	6410
1099	766	5	49	348279
1100	693	6	1	49576514
1101	539	6	1	329151907
1102	1000	3	32203	1485
1103	498	3	38097	854
1104	1055	3	43333	1215
1105	748	4	2798	4468
1106	1041	3	65497	1255
1107	1088	4	4114	4835
1108	546	7	1	10269628
1109	773	5	64	345010
1110	530	3	43002	757
1111	855	6	1	2109980990
1112	670	5	145	90682
1113	613	5	22	537274
1114	939	5	58	221005
1115	671	3	28749	1426
1116	348	7	3	2441611
1117	1072	3	50174	1130
1118	766	3	50191	1190
1119	944	5	30	503725
1120	937	4	3450	4030
1121	767	4	2667	7352
1122	694	5	33	333098
1123	723	4	3278	4361
1124	457	5	30	222334
1125	730	7	2	6968858
1126	709	3	34298	1172
1127	994	5	37	408635
1128	759	3	34390	1390
1129	432	5	65	95876
1130	589	4	1845	6273
1131	690	5	11	1080502
1132	309	3	72927	296
1133	337	3	51948	448
1134	987	5	91	153735
1135	571	4	4078	3577
1136	763	7	4	3721664
1137	486	4	1878	3750
1139	1128	3	49346	1220
1140	344	3	66537	455
1141	296	3	59308	298
1142	751	3	31823	1486
1143	827	3	45540	1065
1144	992	3	36528	1385
1145	468	7	1	8272630
1146	1127	3	37603	1500
1147	980	5	104	161435
1148	652	6	1	151665885
1149	471	3	53291	531
1150	344	7	3	5441859
1151	1056	4	2337	6400
1152	492	5	21	347220
1153	616	3	61166	673
1154	775	4	4563	4945
1156	326	5	36	163402
1157	1118	4	1963	8560
1158	444	5	42	161286
1159	1038	5	34	501765
1160	619	6	1	40336663
1161	815	5	72	220230
1162	703	4	2301	5179
1163	785	7	2	8045002
1164	683	5	25	546988
1165	660	3	45327	857
1166	395	7	3	2270880
1167	610	4	2657	5425
1168	972	4	1962	6700
1169	784	3	67834	909
1170	776	4	4723	4412
1171	522	3	38651	836
1172	1095	5	67	216240
1173	804	3	64519	757
1174	1089	5	72	277410
1175	628	4	3703	3650
1176	437	7	3	2618404
1177	953	4	1745	8005
1178	1104	5	48	363830
1179	667	3	39658	1018
1180	326	3	39916	516
1181	991	6	1	267982340
1182	612	5	138	85003
1183	1029	6	1	442500105
1184	819	5	129	142880
1185	603	4	2109	6719
1186	938	4	1483	9380
1187	629	4	2610	4777
1188	918	4	3442	3880
1189	873	5	58	285945
1190	895	5	44	307850
1191	743	3	44090	953
1192	618	6	1	167081103
1193	317	4	2419	2580
1194	529	3	89606	507
1195	1039	5	40	461430
1196	789	3	51358	1031
1197	1009	5	44	381960
1198	733	5	75	174799
1199	963	3	26729	1725
1200	681	3	36767	1248
1201	890	4	2484	5715
1202	688	3	25450	1668
1203	650	3	47200	822
1204	372	3	46632	544
1205	314	4	4553	1528
1206	803	3	34312	1406
1207	384	4	3310	2914
1208	1014	5	50	302250
1209	666	5	51	221275
1210	463	4	1865	4100
1211	819	3	59687	1080
1212	905	4	3000	4745
1213	309	7	6	2074081
1214	460	7	4	1715501
1215	672	4	2979	4202
1216	637	5	28	388173
1217	438	3	64461	394
1218	1097	4	2128	7405
1219	934	4	1897	7580
1220	989	5	72	205710
1221	614	5	79	154932
1222	308	5	64	97923
1223	797	4	3523	4794
1224	1024	3	36918	1445
1225	975	4	1487	11160
1226	446	5	26	286480
1227	467	5	20	511704
1228	462	5	61	131412
1229	694	3	26585	1447
1231	717	4	7262	2290
1232	790	4	4259	3600
1233	702	4	1206	9974
1234	602	4	4646	3095
1235	417	3	34182	625
1236	612	3	51014	805
1237	715	5	54	332093
1238	702	5	20	601427
1239	558	5	61	239848
1240	1008	4	3174	5110
1241	830	3	43721	1095
1242	1022	3	59582	1060
1243	425	7	2	3007295
1244	1106	3	43710	1600
1245	604	3	61101	834
1246	958	4	3580	4360
1247	889	4	1913	7580
1248	474	3	46394	558
1249	1110	6	1	74194460
1250	1084	4	3179	5670
1251	527	5	48	262012
1252	481	6	1	55757995
1253	390	5	23	282704
1254	787	7	1	15329866
1255	494	3	39271	679
1256	605	4	2747	5041
1257	531	4	2017	4553
1258	875	5	26	647775
1259	1006	5	76	221660
1260	1011	4	2044	8650
1261	530	7	3	3098963
1262	739	3	44907	1022
1263	371	7	2	10593787
1264	379	7	3	7598234
1265	441	5	42	196571
1266	1028	5	74	230360
1267	1082	4	2559	6435
1268	360	7	11	699114
1269	512	5	44	233668
1270	314	7	8	869592
1271	959	3	47485	945
1272	549	7	3	4409274
1273	698	7	2	5858436
1274	386	5	66	153520
1275	1121	3	42824	1310
1276	858	4	3192	5845
1277	331	7	1	17134107
1278	511	7	1	10010459
1279	935	5	32	442470
1280	665	6	1	329902618
1281	592	3	57326	715
1282	807	5	47	312593
1283	355	7	4	2022782
1284	697	3	45863	948
1285	767	5	42	466866
1286	675	4	1760	6916
1287	832	4	2324	6920
1288	382	6	1	29000075
1289	681	5	26	504416
1290	883	6	1	130756610
1291	856	4	5241	3225
1292	861	5	73	211550
1293	831	4	2558	6015
1294	365	3	49185	480
1296	769	3	64365	1043
1297	866	4	3041	6135
1298	1117	4	1721	9485
1299	969	4	1909	6520
1300	311	5	28	229308
1301	744	5	28	440405
1302	936	3	39533	1360
1303	538	4	2479	3766
1304	638	5	130	80547
1305	365	7	10	677587
1306	374	3	37330	698
1307	876	3	69523	1020
1309	558	3	58736	872
1310	676	4	2722	4511
1311	954	4	1692	9010
1312	319	3	54640	359
1313	505	3	61122	641
1314	824	4	3188	4535
1315	1117	3	34447	1660
1316	1100	4	4025	4070
1317	972	3	36633	1255
1318	588	5	86	144126
1319	318	3	57823	340
1320	725	7	1	13410615
1321	558	4	3061	4780
1322	437	3	49637	554
1323	336	4	2947	2205
1324	1071	4	4121	3820
1325	438	7	2	3630525
1326	314	5	108	64414
1327	758	3	53380	907
1328	933	5	69	210070
1329	1067	5	58	290230
1330	342	4	3369	2237
1331	751	4	1541	8769
1332	742	4	5029	3184
1333	923	3	53954	930
1334	381	7	6	1342796
1335	892	5	54	271125
1336	507	6	1	564738043
1337	649	3	41721	937
1338	314	3	73837	330
1339	315	4	3739	1864
1340	968	3	46668	1130
1341	483	4	2044	3440
1342	534	4	1894	5029
1343	327	7	3	2007903
1344	924	4	2318	5420
1345	347	7	4	1558889
1346	1129	4	2645	5960
1347	1077	5	31	542445
1348	966	5	105	136655
1349	621	5	61	181231
1350	685	4	3007	4883
1351	486	5	58	121423
1352	616	5	128	91923
1353	992	5	51	283065
1354	819	4	4177	4415
1355	576	7	6	1948616
1356	1106	5	55	363365
1357	762	3	65124	892
1358	299	4	2379	2583
1359	454	5	13	523451
1360	1093	6	1	291560205
1361	683	3	50152	954
1362	309	5	115	53717
1364	513	4	1991	5263
1365	315	3	60250	405
1366	1124	3	46192	1335
1367	594	7	3	8202094
1368	931	3	36532	1615
1369	600	7	2	7292589
1370	731	7	3	4679489
1371	680	4	3716	3588
1372	428	3	44371	513
1373	697	7	2	18016986
1374	906	5	163	90650
1375	1057	3	34161	1560
1376	358	7	2	4008017
1377	667	5	23	501407
1379	1031	4	1947	7565
1380	493	3	30609	868
1381	793	5	27	558405
1382	348	5	139	52697
1383	332	5	42	135557
1384	1051	3	45505	1380
1385	402	5	52	135416
1386	578	5	37	292311
1387	524	5	53	183948
1388	480	5	63	136108
1389	1118	5	34	494275
1390	908	3	50101	1000
1391	996	4	3317	4450
1392	341	4	4116	2014
1393	659	3	41596	928
1394	1024	4	1989	7675
1395	1095	4	2686	5395
1396	676	3	50444	852
1397	342	5	61	123582
1398	899	6	1	246176915
1399	1017	5	78	201145
1400	365	6	1	23715539
1401	702	3	27844	1512
1402	470	7	2	3973346
1403	897	5	28	503820
1404	570	5	56	249408
1405	724	5	20	685941
1406	1005	5	45	333460
1407	332	7	1	5693412
1408	822	4	2136	6495
1409	868	3	70272	1000
1410	635	5	30	350384
1411	958	3	48424	1130
1412	535	5	53	178823
1413	387	5	73	112779
1414	346	7	2	3531818
1415	439	5	38	191924
1417	1064	3	35478	1800
1418	351	5	35	200852
1419	774	4	4408	5044
1420	813	4	2326	6380
1421	881	6	1	66255020
1422	689	4	2015	5953
1423	953	3	33587	1455
1424	408	7	1	6704934
1425	645	5	131	85966
1426	474	5	51	144987
1427	337	4	3041	2187
1428	663	7	1	25116178
1429	1078	3	43344	1235
1430	650	5	43	257737
1431	903	5	26	535410
1432	633	6	1	159176386
1433	866	5	54	345550
1434	515	3	44159	843
1435	803	4	1741	7918
1436	727	7	5	2659623
1437	1046	6	1	1491506710
1438	1058	4	2658	6645
1439	824	3	46495	1090
1440	1054	5	44	441160
1441	931	4	2053	8215
1442	484	3	24058	1069
1443	359	7	1	7385527
1444	554	3	52377	896
1445	813	3	42604	1220
1446	423	3	45350	540
1447	508	5	73	133940
1448	911	3	53821	1055
1449	439	3	39996	638
1450	785	4	2857	5632
1451	329	5	51	106234
1452	541	3	41415	823
1453	814	4	3494	4800
1454	914	4	2072	6570
1455	567	3	49315	714
1456	710	3	44405	1065
1457	491	3	44804	607
1458	624	5	50	210903
1459	848	5	145	184965
1460	705	3	33412	1325
1461	550	4	3283	4345
1462	810	3	52421	1261
1463	556	7	1	13154034
1466	296	7	2	2528785
1467	699	3	52027	782
1469	1105	5	35	522620
1470	559	6	1	36481651
1471	530	4	2578	3606
1472	1024	5	35	436145
1473	789	7	1	15122602
1474	823	5	147	104890
1475	723	7	6	2382329
1476	855	5	93	410785
1477	321	4	2579	2180
1480	440	4	2143	3135
1481	604	5	72	202113
1482	687	4	2076	5707
1483	990	4	2288	6615
1484	699	5	99	117405
1485	1073	6	1	65449845
1486	930	4	3007	5315
1487	410	5	68	101696
1488	883	5	32	455830
1489	808	4	3713	3916
1490	594	4	2920	4234
1491	451	4	4812	1570
1492	508	4	2869	3408
1493	804	4	4223	3304
1494	1099	4	1902	8395
1495	848	4	6485	4135
1496	963	5	16	824210
1497	518	3	36306	891
1498	611	3	69456	666
1499	319	7	3	1870435
1500	605	5	45	307754
1501	963	4	1322	9975
1502	578	3	38494	983
1503	492	4	1219	5982
1504	952	5	77	176720
1506	829	3	41009	1205
1507	415	7	2	3454059
1508	1002	3	35289	1365
1509	1053	5	46	390745
1510	496	4	1019	7583
1511	438	5	141	51497
1512	806	5	53	297836
1513	850	4	8071	3955
1514	794	3	53123	952
1515	887	5	78	182280
1516	979	4	2172	6710
1517	598	5	68	210005
1518	381	3	62489	449
1519	479	4	2191	3670
1520	323	4	2593	2547
1521	780	3	62406	1438
1522	856	6	4	19025570
1523	458	3	43626	636
1524	455	7	1	29676167
1525	397	3	50320	481
1526	608	4	1230	9282
1527	424	4	2537	2387
1528	355	5	252	32108
1529	454	3	33517	711
1530	705	4	1434	8822
1531	962	5	22	618705
1532	679	3	47674	939
1533	355	6	1	179533845
1534	688	4	1117	10858
1535	1025	3	42717	1260
1536	325	6	1	147306463
1537	678	3	35719	1205
1538	355	4	7901	1022
1539	581	6	1	38791645
1540	1027	4	1273	12435
1541	639	4	2225	4907
1542	1078	4	3107	4920
1543	497	3	43565	689
1544	466	5	154	54177
1545	588	4	3773	3285
1546	952	3	42486	1120
1547	362	3	45886	692
1548	382	5	70	118368
1549	1109	3	75905	1085
1550	1116	4	4883	4125
1551	384	6	1	63976591
1552	943	3	36815	1360
1553	979	5	39	373770
1554	700	5	81	142090
1555	993	5	58	288795
1556	957	3	65113	825
1557	414	5	24	285465
1558	317	6	1	21841252
1559	448	5	81	93403
1560	716	4	2862	5753
1561	716	7	2	8232692
1562	861	4	3432	4500
1563	631	3	50383	803
1564	501	3	56792	677
1565	868	5	117	172020
1566	989	3	43649	1190
1567	600	5	95	153528
1568	659	4	2211	4991
1569	328	3	34339	588
1570	1015	4	3141	5290
1571	867	4	4906	4040
1572	998	4	3000	5125
1573	478	5	32	235185
1575	928	5	62	253140
1576	978	5	18	784045
1577	1124	4	2648	6665
1578	743	7	1	12000820
1579	603	3	41888	1184
1582	701	3	52499	786
1583	807	4	3147	4669
1584	553	7	2	6486590
1585	765	4	5054	3159
1586	642	5	68	161518
1587	377	5	102	79902
1588	385	3	62979	530
1589	495	3	33701	774
1590	1037	5	42	397305
1591	335	3	38837	412
1592	655	5	44	249600
1593	864	5	70	229665
1594	586	3	57503	711
1595	866	3	56949	1145
1596	332	3	45909	434
1597	713	4	2617	5103
1598	419	3	44086	508
1599	326	7	1	5882463
1600	1112	3	43711	1280
1601	811	5	91	194999
1602	565	3	44397	836
1603	837	3	54625	1145
1604	792	3	42435	1190
1605	389	3	56615	477
1606	396	3	30526	803
1607	750	4	1602	7968
1608	1090	4	2165	7360
1610	856	5	210	80530
1611	350	5	78	89195
1612	1036	4	2870	6305
1613	513	3	43592	841
1614	899	5	42	320845
1615	1112	4	2473	6470
1616	784	7	2	8807035
1617	1066	4	2758	5445
1618	578	4	1835	5894
1619	310	3	67285	339
1620	802	5	72	191507
1621	780	4	3234	7928
1622	755	3	41001	1106
1623	781	4	4206	6268
1624	574	4	2236	5005
1625	443	5	14	478328
1628	1129	3	43951	1255
1629	512	7	1	10281375
1630	575	5	110	104360
1631	707	4	2999	3881
1632	729	4	3654	3750
1633	1123	5	53	327420
1634	402	4	2607	2701
1635	841	5	70	355805
1636	841	4	4022	6195
1637	1022	4	3335	5400
1638	853	5	64	487440
1639	536	7	1	9575837
1640	491	4	3804	2043
1641	907	3	33867	1435
1642	941	3	39450	1280
1643	504	3	52541	715
1644	825	3	37867	1365
1645	463	5	28	273062
1646	640	3	53908	712
1647	376	7	1	8037253
1648	605	3	50889	952
1649	1036	5	45	402210
1650	518	7	1	9240290
1651	506	4	4722	3187
1652	669	4	3636	3155
1653	373	5	34	215320
1654	934	3	36802	1370
1657	945	3	53501	1065
1659	602	5	71	202544
1660	582	4	3551	3001
1661	1059	3	38747	1525
1662	573	3	42966	1303
1663	1101	5	43	398625
1664	348	4	5502	1330
1665	559	7	1	10423329
1666	364	7	1	8666850
1667	1083	3	34627	1650
1668	643	5	27	378153
1669	1046	4	2226	11975
1670	686	5	84	176715
1671	622	5	26	423142
1672	947	4	2105	7810
1673	356	4	2914	2474
1675	746	5	47	261833
1676	467	4	1328	7706
1677	1074	5	62	233860
1678	873	3	50862	1140
1679	427	3	31909	679
1680	629	6	1	240913273
1681	393	4	2294	3357
1682	1055	5	40	375300
1683	912	3	43517	1030
1684	828	5	81	160685
1685	696	3	48395	869
1686	658	4	1595	6983
1687	543	7	1	27604227
1688	446	3	44270	589
1689	632	4	3004	3840
1690	1082	3	40566	1420
1691	308	3	58199	377
1692	678	4	1812	6785
1693	801	3	48284	955
1694	733	4	3756	3490
1695	632	5	53	217646
1696	722	3	82034	843
1697	822	3	38077	1275
1698	1119	5	67	250455
1699	664	5	55	233977
1700	643	7	1	10210131
1701	895	6	2	60766885
1702	860	4	3846	4500
1703	973	3	27405	1630
1704	922	3	46249	1030
1705	1048	5	21	849870
1706	734	4	2574	5115
1707	569	7	1	12695469
1708	573	4	1966	8138
1709	929	4	2921	5985
1710	919	3	49054	980
1711	700	6	1	40282572
1712	915	4	2425	6545
1713	880	4	3371	5265
1714	645	7	4	5491786
1715	981	3	40242	1400
1716	567	5	76	132414
1718	706	5	34	401185
1719	535	7	2	4738797
1720	693	4	2041	6940
1721	882	3	43982	1150
1722	448	3	56113	472
1723	647	7	1	11041331
1724	684	5	25	637462
1725	917	3	61015	835
1726	867	5	103	192415
1727	701	4	3953	2984
1728	625	5	16	668992
1729	673	5	53	239232
1730	607	4	2415	5183
1731	850	5	126	253270
1732	679	7	2	18769694
1733	567	4	3196	3149
1734	1050	5	65	296935
1735	687	7	1	11848297
1736	468	5	74	111792
1737	410	3	44678	542
1738	882	4	2464	5875
1739	652	7	5	2270557
1740	763	5	42	354444
1741	434	3	47109	509
1742	482	5	32	220248
1743	661	3	44239	953
1744	694	7	2	5496111
1745	573	6	1	594484894
1746	527	4	3204	3925
1747	380	3	51164	594
1748	584	7	2	11254175
1749	855	3	117491	1140
1750	353	4	3064	2472
1751	558	7	1	24832398
1752	891	5	46	308730
1753	440	5	48	139954
1754	421	3	37470	613
1755	747	5	39	321372
1756	991	5	53	274510
1757	869	4	2236	7925
1758	869	5	49	361535
1759	624	7	6	5524665
1760	672	3	46770	937
1761	711	5	37	330083
1762	1122	4	2494	6485
1763	754	3	49362	1005
1764	1086	4	3667	4980
1765	416	5	12	520366
1766	686	3	58402	890
1767	1044	4	3135	7550
1768	846	4	5078	5195
1770	1089	4	3491	5720
1771	346	4	4522	1561
1772	990	3	40246	1315
1773	642	3	43020	894
1774	482	3	36616	674
1775	1009	4	1833	9170
1776	788	3	67904	797
1777	1042	5	48	481195
1778	411	5	28	243538
1779	684	4	2444	6521
1780	621	3	40318	960
1781	320	5	127	45076
1782	718	4	3093	5601
1783	1086	5	101	180750
1784	925	5	37	336235
1785	1033	5	32	492860
1786	626	5	45	231076
1787	337	7	2	6573286
1788	340	5	98	95579
1789	547	5	33	326289
1790	923	6	1	178758515
1791	906	3	65913	785
1792	700	4	3968	2091
1793	526	5	123	82688
1794	595	4	2616	4889
1795	760	5	44	311187
1796	744	3	36282	1190
1797	1011	5	37	477935
1798	1066	5	58	258855
1799	757	3	47936	944
1800	1091	5	45	357935
1801	885	3	58866	855
1803	651	4	2208	4408
1804	396	4	1619	4335
1805	1070	3	39672	1300
1806	1043	4	2638	8950
1807	758	4	3081	4488
1808	695	5	35	331425
1809	348	3	76882	332
1811	775	3	74681	1057
1812	299	5	26	236353
1813	451	7	3	4944989
1814	347	4	4015	1548
1815	452	5	80	102117
1816	510	7	4	7603298
1817	971	4	2426	5495
1819	484	6	1	74992194
1820	297	4	2079	2562
1821	907	5	35	396885
1822	570	4	3566	3917
1823	317	5	41	152204
1824	1055	4	2530	5935
1825	419	4	2137	2995
1826	526	3	72872	488
1827	798	5	45	298810
1828	399	5	53	124580
1829	940	4	3515	4140
1830	1061	5	64	269730
1831	1051	4	2639	6800
1832	498	5	38	244669
1833	802	4	3255	4236
1834	893	4	2216	7565
1835	359	3	48431	532
1836	921	4	2298	5120
1837	312	3	67370	342
1838	481	7	5	1471211
1839	782	5	122	248269
1840	735	5	89	151687
1841	711	7	1	37217105
1842	754	4	2710	5231
1843	709	4	1940	5921
1844	669	7	1	22970282
1847	1088	5	83	239645
1848	552	4	4248	3757
1849	833	5	102	153855
1850	926	3	36779	1180
1852	398	3	42680	559
1853	551	4	4169	3653
1854	675	5	21	579598
1855	1023	6	2	224457455
1856	813	5	34	436210
1857	596	5	62	218031
1858	464	3	34549	817
1859	786	3	45452	1155
1860	619	3	43234	933
1861	881	4	2369	6215
1862	506	7	7	3748669
1863	728	5	67	204131
1864	383	7	1	8603470
1865	699	4	3554	3270
1866	928	3	44246	1240
1867	302	4	8646	916
1868	375	7	3	2605627
1869	319	5	38	147666
1870	1071	5	104	151320
1871	987	4	3259	4295
1872	554	4	2253	5953
1873	665	3	70179	650
1874	352	3	58088	430
1875	476	5	23	328616
1876	475	7	2	7440973
1877	352	7	2	7104329
1878	579	3	43418	919
1879	522	4	2061	4482
1880	653	7	1	10501693
1881	651	3	38356	888
1882	1104	3	47899	1275
1883	884	4	2950	5360
1884	768	4	4668	4000
1886	533	3	49957	646
1887	391	4	3195	2304
1888	925	3	38342	1135
1889	592	5	53	220927
1891	960	5	48	266180
1892	681	7	1	26447646
1893	414	3	33963	706
1894	313	5	93	69472
1895	433	3	35489	617
1897	788	4	5119	3019
1898	1068	4	2665	5595
1899	366	3	40538	632
1900	445	4	2060	3521
1901	300	4	3146	2083
1902	605	7	1	13848921
1903	742	7	3	5337625
1904	688	5	13	932926
1905	843	3	102314	790
1906	305	7	2	4268912
1907	542	5	52	172128
1908	601	5	93	148667
1909	431	5	50	125550
1910	446	6	1	225775505
1911	675	7	1	12171568
1912	341	5	75	110596
1913	724	4	1961	6996
1914	748	3	45264	967
1915	435	3	43472	601
1916	721	3	67342	1001
1918	507	5	128	137106
1920	748	5	52	240416
1921	302	3	109049	254
1922	311	4	2873	2235
1923	834	4	2365	6650
1924	1092	5	39	413755
1926	1030	5	111	131820
1928	927	3	41165	1140
1929	408	4	2278	2943
1930	1113	5	19	889300
1931	985	3	42028	1210
1932	443	3	31294	749
1933	502	5	26	391438
1934	699	6	1	81689980
1935	1076	4	2358	6745
1936	562	3	40235	879
1937	1112	5	44	363655
1938	1047	5	28	623400
1939	837	5	62	288435
1940	698	3	41939	978
1941	747	7	1	50992729
1942	553	4	6263	2071
1943	714	4	1967	6565
1944	710	4	2778	4866
1945	879	5	25	603485
1946	664	3	50032	900
1948	773	4	3551	6218
1949	780	5	51	502719
1950	389	5	134	57340
1951	497	4	2586	3315
1952	859	3	61333	1040
1953	394	7	1	7343281
1954	1037	3	50162	1165
1955	718	3	58738	1032
1956	337	5	77	86360
1957	452	4	3512	2326
1958	1028	4	3181	5360
1959	916	4	1905	7660
1960	401	7	3	2231139
1961	810	4	3057	6178
1962	740	7	1	13919655
1963	947	3	40015	1440
1964	686	6	1	562042703
1965	826	5	63	263115
1966	512	3	47973	750
1967	874	4	2484	6585
1968	733	7	1	27189968
1969	1114	5	37	476590
1970	725	5	74	181225
1971	483	5	35	200895
1972	370	5	36	194658
1973	634	5	36	287611
1974	1022	5	61	295265
1975	708	3	36397	1080
1976	951	5	56	242775
1977	513	5	25	419162
1979	726	7	1	13122604
1980	908	5	80	178675
1981	636	5	15	713317
1982	904	4	2096	6515
1983	594	3	48605	890
1984	479	6	1	185374983
1985	409	7	1	6866474
1986	798	4	2341	5744
1987	439	4	2120	3440
1988	1094	4	1184	12235
1989	542	3	40163	780
1990	771	5	56	422297
1991	772	5	86	248274
1992	706	4	2170	6286
1993	727	5	48	277044
1994	516	5	43	216864
1995	1037	4	2927	5700
1996	406	4	4556	1663
1997	779	7	4	6191423
1998	821	3	39744	1220
1999	367	6	1	51629562
2000	507	4	6252	2807
2001	976	6	1	561613050
2002	543	4	1981	4500
2003	678	5	25	491784
2004	454	4	1463	4651
2005	762	7	4	7684453
2006	799	5	60	218467
2007	473	4	1218	6002
2008	404	7	5	2885484
2009	773	7	2	11040318
2011	373	4	1770	4131
2012	646	4	2582	4224
2013	901	3	55420	900
2015	900	3	45563	1025
2016	981	5	50	321675
2017	430	5	48	125383
2018	974	3	46149	1395
2019	902	4	5314	3050
2020	504	7	2	5368484
2021	361	5	67	111104
2022	600	6	2	214199110
2023	1052	4	2855	6255
2024	472	5	49	162647
2025	1075	4	2705	5730
2026	606	3	67244	653
2028	597	3	46653	1054
2029	732	5	51	276080
2030	980	3	55470	1060
2031	1111	3	52914	1130
2032	910	5	45	335360
2033	574	5	38	294528
2034	407	3	42901	552
2035	645	4	4262	2642
2036	762	5	84	197607
2037	1101	3	47412	1265
2038	453	5	30	261834
2039	304	4	3457	2328
2040	875	4	2186	7705
2041	955	3	45017	1095
2042	847	4	3845	6965
2043	653	5	32	328178
2044	1105	3	41756	1535
2045	903	4	1535	9070
2046	782	4	6997	4329
2047	921	3	38741	1065
2048	388	4	5075	1588
2049	640	4	3201	3425
2050	477	4	2001	3821
2051	593	4	4574	2676
2052	311	3	61495	365
2053	592	4	3314	3533
2054	446	4	2497	2983
2055	978	3	30516	1620
2056	421	7	1	6560480
2057	622	3	44537	865
2058	380	5	46	189305
2059	766	4	2769	6163
2060	629	3	53495	816
2061	499	4	2064	4795
2062	740	5	63	220947
2063	672	7	3	4172962
2064	620	5	46	236127
2065	383	5	39	220602
2066	318	5	99	56703
2067	969	3	33104	1315
2068	720	4	3379	5538
2069	548	5	79	147606
2070	862	4	2880	5805
2071	343	5	155	49304
2072	1116	5	173	116500
2073	1130	4	2277	6525
2074	566	3	53998	739
2075	721	5	81	237571
2076	350	7	3	2319076
2077	692	6	1	251770362
2078	596	3	56850	832
2079	753	5	84	178827
2080	466	4	5087	1640
2081	367	3	41596	620
2082	1128	6	1	217635265
2083	838	5	37	516905
2084	552	3	72584	770
2085	532	5	72	128013
2086	647	3	47306	817
2087	1126	3	33835	1560
2088	833	3	57858	950
2089	591	7	3	3999235
2090	545	7	1	19016960
2091	342	3	57172	459
2092	554	7	1	13411172
2093	405	3	57775	443
2094	1001	4	2169	6510
2096	602	6	1	98723054
2098	1071	3	60512	910
2099	589	7	1	11573048
2100	600	4	4020	3628
2101	711	3	41731	1024
2102	448	4	3698	2046
2103	495	5	42	177469
2104	328	7	1	5764818
2105	683	4	3021	4527
2106	323	3	52609	439
2107	1094	3	25163	2015
2108	706	3	37569	1271
2109	1089	3	52729	1325
2110	591	5	188	63818
2111	865	3	58351	950
2112	1049	5	38	500265
2113	360	6	1	52765239
2114	503	4	3398	3096
2115	424	7	1	19863312
2116	534	3	35432	941
2117	1070	5	49	300305
2118	1029	5	48	340385
2119	1084	5	51	353280
2120	1040	4	3817	5635
2121	654	3	47962	877
2122	872	3	97201	795
2123	1047	4	1309	13335
2124	736	7	1	13719957
2125	763	4	2156	6905
2126	447	7	2	3320848
2128	609	5	37	327774
2129	399	7	1	20382113
2130	984	4	2411	6335
2131	749	4	2196	5816
2132	400	5	52	138563
2133	814	5	61	274955
2134	995	5	90	155970
2135	366	5	42	175075
2136	630	5	69	163019
2137	658	7	1	11137619
2138	870	4	2689	6845
2139	790	7	1	15332827
2140	790	3	57737	929
2141	901	5	82	173610
2142	1120	5	26	629975
2143	878	5	72	237075
2144	1003	3	34200	1480
2146	890	3	43066	1155
2147	582	3	52884	705
2148	387	4	3349	2456
2149	310	5	104	62615
2150	547	4	2784	3868
2151	982	5	101	174305
2152	955	4	3065	4595
2153	477	5	40	191157
2154	478	3	35839	735
2155	464	7	4	7625762
2156	461	6	1	145988148
2157	612	7	2	12468767
2158	868	4	5044	3990
2159	413	5	21	319034
2160	589	3	38065	1064
2161	304	7	1	16013928
2162	949	6	1	700438315
2163	878	4	3146	5425
2164	666	3	47299	835
2165	653	3	36363	1011
2166	597	5	40	351167
2167	611	4	5214	2533
2168	727	3	40287	1155
2169	494	4	2625	2903
2170	615	3	61174	708
2171	839	4	5201	3845
2172	739	5	48	273088
2173	310	4	4701	1385
2174	1085	4	2781	7090
2175	462	3	35716	786
2176	340	3	75205	427
2177	1067	3	41926	1405
2178	420	4	2185	3019
2179	733	3	56975	805
2180	1030	4	3539	4135
2181	556	4	2410	5458
2182	692	7	1	12436011
2183	312	4	4899	1344
2184	560	5	20	504612
2185	768	5	126	148209
2186	754	5	51	277956
2187	470	5	44	180607
2188	334	4	1709	3457
2189	900	5	74	180295
2190	593	3	62052	690
2191	1051	5	69	260055
2192	726	4	1689	7769
2193	330	3	46035	439
2194	1091	3	38033	1480
2195	301	7	1	19641081
2196	481	5	86	85536
2197	368	3	38064	646
2198	715	7	1	44201524
2199	667	7	1	22817371
2200	333	3	43127	470
2201	394	5	52	141217
2203	301	3	74296	327
2204	895	3	43786	1085
2205	846	3	90205	1025
2206	935	4	1959	7230
2207	515	4	2287	4650
2208	1097	3	37113	1485
2209	508	3	47068	727
2210	811	4	3706	4788
2211	1043	3	50284	1645
2212	649	5	33	338355
2213	758	7	3	4609160
2214	491	5	58	134001
2215	1107	3	68715	1070
2216	542	4	2403	3725
2217	400	4	2534	2843
2218	764	5	29	545839
2219	599	3	55269	887
2221	514	3	48987	754
2222	522	5	38	243085
2223	504	4	3056	3513
2224	1015	5	72	230785
2225	765	3	72919	766
2226	759	4	1558	8768
2227	728	4	2912	4697
2229	1039	4	2188	8435
2230	896	5	27	490140
2231	1027	3	27609	2005
2232	591	4	6128	1958
2233	329	3	51304	370
2234	403	3	47113	534
2235	971	3	38882	1200
2236	752	3	41646	1178
2237	586	4	3941	2964
2238	545	4	2400	4091
2239	996	3	46247	1115
2240	800	5	104	123508
2241	742	6	3	176547220
2242	1079	5	22	684095
2243	537	5	25	386066
2244	1065	3	48732	1325
2245	945	5	54	300800
2246	693	7	1	14164718
2248	455	5	19	360363
2249	1001	5	44	321025
2250	559	3	42234	864
2251	469	3	53058	523
2252	374	4	2082	3586
2253	1063	3	50041	1350
2254	568	3	56660	783
2255	641	3	63589	727
2256	870	3	53388	1205
2257	691	4	1890	6160
2258	961	4	1326	9390
2259	539	3	36372	920
2260	455	3	36478	657
2262	423	4	2963	2361
2263	535	4	2450	3868
2264	986	3	54649	940
2265	601	4	4827	2864
2266	714	5	25	516556
2267	588	3	57803	751
2268	991	4	2472	5885
2269	514	5	63	167463
2270	760	3	50570	948
2271	854	5	82	424525
2272	422	5	89	76559
2273	512	4	2644	3889
2274	418	4	1855	3345
2275	1089	6	1	954563095
2276	306	3	103238	348
2277	356	7	1	7211519
2278	614	3	61182	700
2279	1084	3	52877	1195
2280	770	5	76	269012
2281	970	3	45596	1000
2282	515	6	1	181842799
2283	1122	3	41773	1355
2284	858	3	59987	1090
2285	1000	4	1549	8815
2286	472	3	42845	651
2287	491	7	1	15531216
2288	1128	5	68	252625
2289	555	7	3	4424803
2290	424	5	46	131625
2291	415	6	1	214380238
2292	777	3	75127	1012
2293	750	5	25	510564
2294	660	5	24	462247
2295	597	7	3	4682230
2298	737	5	66	206027
2299	921	5	50	235255
2300	860	6	1	324984730
2301	1059	4	2009	8405
2303	818	3	34885	1580
2304	509	5	53	189345
2305	934	5	25	575295
2306	448	7	1	7565609
2307	608	3	29974	1333
2308	919	4	2863	4810
2309	758	5	52	265913
2310	386	4	2910	3298
2311	525	5	47	210207
2312	712	5	28	446278
2313	955	5	93	151395
2314	804	5	102	136785
2316	563	4	2129	5022
2318	633	7	1	11137435
2319	506	5	99	152028
2320	1100	3	58601	980
2321	617	7	2	5843121
2322	977	5	18	788195
2323	324	4	2815	2315
2325	455	6	1	47781196
2326	947	5	32	513670
2327	405	4	4580	1598
2328	734	5	38	346466
2329	685	3	56595	908
2330	469	7	4	1980747
2331	514	7	1	10550185
2332	765	7	3	10598979
2333	471	4	3787	2137
2334	1111	6	1	76734720
2335	670	3	77482	594
2336	1125	6	1	679464400
2337	831	5	39	394500
2338	661	4	2885	4176
2339	497	5	41	209072
2340	479	3	39598	711
2341	650	4	2503	4428
2342	812	4	3320	5356
2344	598	7	3	4760118
2345	933	4	2502	5795
2346	849	3	84171	1235
2347	1126	4	1775	8495
2348	434	5	57	120212
2349	905	5	77	184905
2350	478	4	1735	4338
2351	1042	3	53186	1520
2352	1109	4	5192	4525
2353	876	5	93	218105
2354	650	7	2	11124205
2355	1125	5	62	282755
2356	563	5	30	356424
2357	881	5	25	588935
2358	897	4	2251	6265
2359	904	3	40564	1180
2360	902	3	70272	805
2361	591	6	2	61370889
2362	1075	5	53	292450
2363	801	4	2549	5170
2364	449	7	2	3586480
2365	1119	4	2952	5685
2366	1090	3	40126	1390
2367	1122	5	17	951345
2368	507	7	7	2507079
2369	598	4	3528	4048
2370	844	3	86614	995
2371	975	3	29346	1980
2373	456	4	2573	2552
2374	822	5	35	396340
2375	509	3	41628	844
2376	426	5	25	244004
2377	715	3	59959	1047
2378	825	4	1973	7495
2379	782	3	119292	889
2380	977	3	24010	2070
2381	1014	3	39502	1340
2382	809	5	44	333487
2383	562	7	2	5055158
2384	533	7	3	3073072
2385	369	3	32315	732
2386	1031	5	35	420795
2387	1081	4	2372	6810
2388	1115	5	54	354850
2389	427	4	1890	3275
2390	1057	4	1767	8625
2391	659	7	1	11034020
2392	735	7	1	13500144
2393	490	4	1851	4192
2394	671	4	1684	6956
2395	906	6	2	96006680
2396	708	7	1	11233158
2397	576	3	59324	690
2398	338	3	48734	297
2399	885	4	4003	3585
2400	1058	3	44129	1400
2401	458	7	1	7928334
2403	338	4	2719	3946
2404	632	3	50345	802
2405	1069	3	32000	1585
2406	401	4	5102	1312
2407	324	7	2	3258469
2408	615	4	4760	2598
2410	1076	5	49	324550
2411	825	5	29	509965
2412	1059	5	42	402120
2413	808	5	83	175191
2414	555	5	99	134085
2415	768	3	70024	933
2416	644	4	2914	3674
2417	630	3	49495	795
2418	725	3	59066	795
2419	327	5	73	82517
2420	925	4	2291	5430
2421	584	5	42	273854
2422	834	5	35	449340
2423	330	5	74	77986
2424	1056	5	51	293175
2425	364	6	1	128544097
2426	388	5	144	55977
2427	316	3	107301	242
2428	413	4	1634	4100
2429	389	7	2	3870435
2430	998	3	44848	1200
2431	644	5	49	218482
2432	835	5	46	338935
2433	749	3	41247	1084
2434	677	4	2504	4976
2435	682	3	41760	1090
2436	772	7	5	4270315
2437	899	3	36257	1300
2438	987	3	43632	1120
2439	725	4	3710	3615
2440	770	4	3582	5708
2441	492	3	25925	984
2442	720	7	1	55496731
2443	761	4	2466	5733
2444	869	3	45458	1365
2445	331	4	1754	3390
2446	362	4	2211	4111
2447	850	3	122630	910
2448	994	4	2207	6850
2449	689	3	38204	1099
2450	493	5	33	230049
2451	919	5	50	275330
2452	486	3	29472	836
2453	408	5	40	167623
2454	445	5	28	259012
2455	463	3	34279	781
2456	420	7	1	19200993
2457	863	5	52	331225
2458	646	5	46	237105
2459	362	5	28	324737
2460	415	3	59345	407
2461	383	4	2457	3502
2462	307	7	3	2130984
2463	770	7	1	39628928
2464	707	3	42507	958
2465	820	3	40285	1345
2466	805	4	2868	5002
2468	849	4	4709	6300
2469	765	5	94	169868
2470	545	5	42	233758
2471	610	7	1	50475609
2472	791	3	52329	925
2473	596	7	4	3379482
2474	931	6	1	525640090
2475	663	5	75	169627
2476	731	4	2513	5586
2477	618	4	3266	3649
2478	428	6	1	108003684
2479	396	6	1	48410345
2480	572	5	191	85796
2481	835	3	43740	1250
2482	555	3	65937	705
2483	373	7	1	14593440
2484	1032	5	65	242835
2485	657	6	1	75209469
2486	322	7	1	17082956
2487	543	5	34	262182
2488	1021	4	2112	7630
2489	411	4	1557	4380
2490	691	7	1	23527381
2491	519	5	55	171809
2492	1008	5	83	195470
2493	744	4	1863	6619
2495	455	4	1854	3693
2496	1101	4	2935	5840
2497	495	4	1986	3753
2498	399	4	2439	2707
2499	989	4	2903	5100
2500	887	4	3037	4680
2501	400	6	1	72269790
2502	522	7	2	9293808
2503	713	3	46714	1001
2504	983	4	3091	6175
2505	819	6	1	514773735
2506	350	3	58122	417
2507	996	5	87	169625
2508	534	7	1	9524310
2509	406	6	1	175701234
2510	591	3	72583	579
2511	341	3	71681	403
2512	788	5	124	124626
2513	668	3	48359	832
2514	1050	4	2658	7260
2515	495	7	2	3726857
2516	726	5	25	524904
2517	1129	6	2	35474465
2518	365	5	82	82633
2519	656	5	37	284471
2520	443	4	1481	4522
2521	983	3	48676	1370
2522	566	5	56	203729
2523	854	3	94733	1285
2524	1090	5	37	430590
2525	524	7	1	19448568
2526	1091	4	2374	6785
2527	689	7	2	5997332
2528	722	7	1	19766496
2529	796	5	54	287109
2530	632	7	3	15602974
2531	1073	5	76	191375
2532	1102	5	69	253905
2533	636	4	1615	6625
2534	1092	4	2722	5930
2535	338	5	39	221273
2536	518	5	38	243166
2537	623	3	44207	918
2538	485	5	42	167720
2539	895	4	2453	5520
2540	957	4	5209	2940
2541	648	3	76558	517
2542	994	3	37322	1420
2543	1010	3	36237	1730
2544	619	4	2347	4910
2545	981	4	2479	6490
2546	449	3	55504	452
2547	392	7	1	7514052
2548	361	4	2774	2675
2549	820	5	49	315400
2550	514	4	2870	3676
2552	655	4	2394	4587
2553	354	4	3746	2050
2554	340	4	4551	2010
2555	466	3	60223	485
2556	400	3	45084	558
2557	801	5	51	258412
2558	480	4	3102	2764
2559	450	3	33084	770
2560	627	3	47427	827
2561	959	4	2830	4530
2562	1067	4	2771	6075
2563	500	4	2755	3515
2564	457	7	1	6670018
2565	690	3	29226	1423
2566	1062	3	43034	1450
2567	983	6	1	505974240
2568	557	3	39108	913
2569	304	3	61299	460
2570	494	7	2	7606364
2571	999	5	130	118770
2572	442	4	3177	2143
2573	887	3	47121	1055
2574	640	5	53	206880
2575	1040	5	68	316190
2576	395	3	57411	414
2577	390	3	38447	590
2578	779	5	89	278266
2579	391	5	69	106806
2580	585	4	2813	4102
2582	939	6	1	182852835
2583	331	3	37022	562
2584	737	7	1	13597788
2585	1125	3	50773	1210
2586	1097	5	49	321550
2587	363	5	59	146886
2588	1127	5	42	383420
2589	721	4	4061	4742
2590	816	4	3186	5230
2591	489	7	1	15461957
2592	394	3	50059	512
2593	545	3	39219	876
2594	1081	3	37426	1510
2595	669	5	70	163876
2596	741	5	46	305473
2597	306	4	7309	1404
2598	642	4	2653	4140
2599	671	5	37	316573
2600	617	5	125	93490
2601	857	3	60350	1045
2602	1108	3	50524	1495
2603	552	7	3	5319709
2604	957	5	155	98745
2605	544	4	1795	5125
2606	322	4	1966	2918
2607	385	5	98	97651
2608	759	5	17	803572
2609	344	4	4021	2157
2610	1070	4	2456	5990
2611	1006	4	4048	4160
2612	954	5	31	491855
2613	459	4	1981	3487
2614	936	5	33	465775
2615	357	4	2109	3621
2616	778	7	4	10795826
2617	854	4	5354	6500
2618	440	3	39244	599
2619	965	4	2714	5125
2620	936	6	1	132882945
2621	364	4	3230	2681
2622	441	4	2179	3789
2623	691	5	34	342408
2624	946	5	32	492960
2626	1085	3	46487	1485
2627	1017	3	41604	1320
2628	544	5	40	229978
2629	893	5	52	322300
2630	760	4	2695	5081
2631	390	7	2	3251101
2632	433	4	1802	3472
2633	557	5	42	242896
2635	791	7	2	6918002
2636	945	4	3502	4640
2637	631	4	2736	4224
2638	459	7	2	3453534
2639	1007	5	46	316310
2640	365	4	3695	1832
2642	583	3	41315	932
2643	986	6	2	100044025
2644	787	4	2292	6688
2646	619	5	20	576238
2647	746	4	1933	6366
2648	642	6	1	346416890
2649	615	7	3	4122130
2650	599	5	37	378589
2651	881	3	41126	1255
2652	964	4	1941	6395
2653	517	4	4050	2344
2654	648	7	3	3772591
2655	1009	3	33803	1740
2656	962	4	1788	7615
2657	345	5	126	74457
2658	631	5	46	251260
2659	535	3	41082	807
2660	345	3	75381	444
2661	375	3	41364	659
2662	697	6	1	164591674
2663	633	4	2952	3773
2664	732	4	2073	6792
2665	639	5	33	330879
2666	1005	3	40019	1310
2667	764	3	42959	1290
2668	636	3	33382	1122
2669	1035	5	57	286435
2670	998	5	66	232875
2671	1033	3	29029	1900
2672	927	4	2231	6010
2673	528	5	53	244414
2674	549	4	4472	2958
2675	518	4	2050	4507
2677	730	3	48226	1012
2678	840	5	55	418380
2679	792	7	1	14428871
2680	316	6	3	77179637
2681	793	3	45533	1159
2682	381	5	141	57140
2683	1061	3	43926	1375
2684	519	3	50366	657
2685	322	5	25	229458
2686	1098	3	32844	1775
2687	321	5	28	200781
2688	517	3	55773	596
2689	1096	4	1806	8085
2690	384	5	67	144411
2691	795	3	78475	655
2692	888	3	43993	1225
2693	839	5	161	124260
2694	610	5	58	248512
2695	559	5	44	236894
2696	553	3	80501	564
2697	487	7	1	7342541
2698	1099	3	35967	1555
2699	590	3	56132	717
2700	1045	3	66641	1365
2701	964	5	38	326545
2702	763	3	42733	1219
2703	668	5	45	255532
2704	812	6	1	882002799
2705	918	5	77	173505
2706	946	3	45662	1210
2707	395	5	157	43393
2708	369	5	28	242244
2709	617	3	58269	702
2710	820	4	2294	6735
2711	1088	3	58748	1185
2712	620	4	2723	3989
2713	880	6	1	147774125
2714	808	3	59302	858
2715	564	5	54	195363
2716	621	4	2652	4169
2717	521	4	1821	5135
2718	812	3	55681	1118
2720	357	7	1	7651164
2721	577	5	36	303178
2722	775	5	112	201447
2723	1116	6	3	134771290
2724	324	5	32	203654
2725	750	3	35194	1269
2727	673	4	3110	4077
2728	510	3	62517	593
2729	333	7	1	5794863
2730	965	3	42056	1160
2731	1011	3	38834	1595
2732	1017	6	1	282079175
2733	773	3	69624	1110
2734	818	4	1946	8085
2735	368	7	1	14448527
2736	1010	4	1865	9615
2737	1093	5	23	722435
2738	1080	5	35	522040
2739	1103	5	45	375470
2740	525	3	53032	652
2741	441	3	41317	699
2742	414	4	1634	4193
2743	794	4	2651	5450
2745	303	5	51	156182
2746	1026	4	2439	7570
2747	739	4	2671	4908
2748	531	3	35108	916
2749	571	5	90	162091
2750	898	3	44353	1095
2751	407	5	39	173367
2752	331	5	24	247717
2753	351	3	48237	508
2754	461	3	44032	539
2755	1102	4	2883	6075
2756	326	4	2293	2565
2757	652	3	61360	648
2758	883	4	1730	8430
2759	1120	4	1816	9020
2760	351	4	2293	3064
2761	526	7	8	2506298
2762	430	3	40328	522
2763	529	4	7592	1709
2764	313	3	57019	397
2765	874	5	52	314640
2766	1087	3	50156	1305
2767	713	5	48	278221
2768	689	5	29	413609
2769	526	4	5398	1884
2770	781	3	75835	1217
2771	912	4	2991	4285
2772	717	5	250	66520
2773	903	6	1	259685215
2774	502	7	1	21168431
2775	456	5	65	101011
2776	305	4	3293	2593
2777	307	3	62588	358
2778	433	7	1	12488895
2779	929	5	53	329930
2780	828	3	53558	850
2781	568	4	3068	4131
2782	411	3	35166	679
2783	1062	5	37	482640
2784	994	6	1	208377355
2785	589	5	18	642947
2786	776	3	77786	938
2787	548	3	62754	650
2788	719	3	73330	929
2789	325	7	1	6271316
2790	573	5	48	333322
2791	429	3	37572	572
2792	417	5	27	226055
2794	536	5	26	368301
2795	1019	5	35	456150
2796	841	3	69901	1245
2797	527	3	61783	712
2798	630	4	3065	3670
2799	956	3	36709	1410
2800	1118	3	34395	1710
2801	393	5	31	248454
2802	775	7	16	2799648
2803	1096	5	29	503440
2804	303	3	59634	467
2806	741	7	1	14051759
2807	538	5	59	158228
2808	431	6	1	43035572
2811	447	5	80	83021
2812	1066	3	41297	1270
2813	1044	5	55	430360
2815	587	3	63208	661
2816	701	5	100	117974
2817	409	5	42	163487
2818	703	3	41926	995
2819	1120	3	38010	1510
2821	601	3	71753	674
2822	704	5	27	458699
2823	354	7	1	15283441
2824	1128	4	3420	5025
2825	656	7	1	10525421
2826	368	4	1840	3830
2827	328	5	29	198787
2828	373	3	34623	738
2829	863	3	52492	1150
2830	1046	3	45268	2060
2831	679	4	2606	4906
2832	743	5	62	193562
2833	1056	3	39045	1340
2834	837	4	3023	5915
2836	920	6	1	57151810
2837	566	4	3012	3788
2838	503	5	43	244678
2839	521	5	24	389600
2840	358	6	1	80075510
2841	670	7	1	13148935
2842	967	4	2198	7235
2843	777	4	4602	4722
2844	531	7	2	4591747
2845	658	3	33776	1154
2846	558	6	1	51207631
2847	626	3	44917	810
2848	1026	5	47	392850
2849	906	4	5087	2905
2850	922	5	88	154435
2851	588	6	1	282514233
2852	500	7	1	19582033
2853	960	4	2502	5105
2854	1103	4	2028	8330
2855	745	3	52488	922
2856	673	3	51161	867
2857	1054	6	1	660621395
2858	483	3	30808	799
2859	1028	3	47693	1250
2860	896	4	2176	6080
2861	435	4	2327	3207
2862	723	5	56	255250
2863	988	4	1575	9565
2864	303	4	2764	2882
2865	687	3	38595	1074
2866	378	5	27	265176
2867	990	5	40	378260
2868	830	5	39	351505
2869	302	5	250	31665
2870	720	3	69231	946
2871	830	4	2500	5485
2872	840	3	64834	1240
2873	498	7	1	25596834
2874	965	5	68	204560
2875	729	3	58301	823
2876	961	3	26020	1675
2877	563	3	43467	861
2878	779	4	5380	4603
2879	649	4	2281	4895
2880	1080	4	2199	8310
2881	629	5	35	356211
2882	789	5	56	270046
2883	769	4	4366	4394
2884	776	5	98	212618
2885	298	5	59	99293
2886	858	5	65	286980
2887	665	7	2	12953145
2889	339	5	29	235211
2890	357	5	34	225034
2891	340	7	2	3536431
2892	577	4	1956	5580
2893	1020	5	64	250805
2894	1065	4	3103	5945
2895	426	7	1	6100096
2896	722	5	103	191908
2897	387	3	59105	486
2898	892	4	2003	7310
2899	382	3	51680	559
2900	731	5	49	286499
2901	844	4	4793	5140
2903	332	4	2748	2072
2904	883	3	39876	1280
2905	752	4	2236	6269
2906	913	5	45	289325
2907	1093	3	40588	1435
2908	576	4	3381	3458
2911	380	7	2	4354026
2912	1062	4	2286	7810
2913	379	5	73	102533
2914	468	4	2949	2805
2915	853	4	3873	8055
2916	637	4	1810	6005
2917	634	7	1	10353982
2918	857	4	3429	5260
2919	662	4	3097	4002
2920	1013	3	60359	1075
2921	520	4	2332	4007
2923	391	7	2	3684823
2924	1096	3	33086	1545
2925	942	5	29	494955
2926	305	5	43	198554
2927	1025	5	55	279805
2928	431	7	1	18433620
2929	988	5	27	557815
2930	897	3	41298	1195
2931	1067	6	1	143311070
2932	712	3	36189	1209
2933	613	7	1	11820038
2934	419	5	39	164132
2935	382	7	2	4142868
2936	991	3	38317	1330
2937	336	5	46	141235
2938	509	4	2511	3997
2939	910	3	59030	895
2940	436	3	46311	602
2941	436	7	2	3983723
2942	313	4	3505	1843
2943	571	7	1	14588159
2944	817	4	2604	6190
2945	339	4	1881	3621
2946	857	5	63	286160
2947	1108	5	45	478815
2948	1020	3	44368	1265
2949	404	3	63557	399
2950	1069	4	1619	8950
2951	388	3	68776	409
2952	371	4	2246	3288
2953	1098	5	31	536685
2954	1034	3	56297	990
2955	843	4	6625	3490
2956	656	3	36888	999
2957	510	6	1	106446167
2958	762	4	4588	3618
2959	898	5	39	356150
2960	688	7	1	12128035
2962	405	7	4	1829419
2963	421	5	28	234303
2964	923	4	3935	3650
2965	943	5	27	530020
2966	719	4	5082	3829
2968	914	3	38453	1240
2969	815	3	50371	1105
2970	913	4	2483	5245
2971	1111	5	47	362810
2972	738	5	44	296821
2973	922	4	3209	4235
2974	992	4	2372	6085
2975	1007	3	35747	1425
2976	1040	3	61459	1225
2977	997	3	54539	1060
2978	519	4	3374	2801
2979	580	3	70420	640
2980	317	3	47359	461
2981	862	6	1	144731470
2982	1069	5	24	603810
2983	488	5	25	306480
2984	1026	3	40562	1595
2985	817	3	50853	1110
2986	593	5	99	123656
2987	997	4	3905	4230
2988	915	5	35	453420
2989	836	3	62829	975
2990	334	5	30	196915
2991	582	5	59	180599
2992	771	7	1	23648606
2993	423	6	1	229481784
2994	1013	4	3993	4650
2995	549	3	69904	662
2996	936	4	2107	7295
2997	987	6	1	62954190
2998	786	7	1	15002297
2999	488	3	30754	872
3000	1110	4	2209	7465
3001	1032	3	50079	1105
3002	778	5	65	330022
3003	661	7	3	7483171
3004	460	4	3555	1930
3005	624	4	2507	4206
3007	972	5	26	505690
3008	1038	4	2048	8330
3009	941	4	2209	6535
3010	747	4	2200	5697
3011	845	4	4419	5970
3012	827	4	2809	4935
3013	864	4	3928	4095
3014	585	3	46595	867
3015	580	7	2	6441260
3016	580	4	5197	2479
3017	677	3	41176	1059
3019	792	4	2263	6376
3020	715	4	2808	6386
3021	318	7	1	5613550
3022	641	4	3677	3591
3023	1029	3	37859	1510
3024	911	6	1	345753685
3025	833	4	4236	3705
3026	1072	6	1	342248630
3027	703	5	44	270844
3028	572	3	85393	672
3029	1064	4	1917	9520
3031	505	5	99	113030
3032	403	4	2509	2864
3033	1052	3	44944	1390
3034	406	5	96	78931
3035	476	7	1	7558158
3036	381	4	4889	1647
3038	926	5	37	334460
3039	800	3	54723	822
3040	740	4	2678	5198
3041	916	5	34	429245
3042	384	7	4	2418889
3043	1007	4	2095	6945
3044	442	7	2	10890867
3045	409	3	45994	523
3046	929	3	46897	1305
3047	779	3	91480	948
3048	1081	5	45	358925
3049	676	5	48	255836
3050	976	5	92	188105
3051	575	7	6	6445185
3052	306	7	5	2051871
3053	491	6	1	183478686
3054	693	3	38028	1304
3055	394	6	1	274139825
3056	816	5	64	260260
3057	776	7	1	20836570
3058	753	3	73193	718
3059	407	4	2415	2800
3060	614	4	3732	3280
3061	993	4	2942	5695
3062	1045	5	62	418785
3063	561	7	8	1252965
3064	397	4	3355	2068
3065	366	4	2183	3365
3066	1065	6	1	843327210
3067	768	7	2	9337158
3068	752	5	55	254858
3069	528	4	2974	4356
3070	1083	5	31	526165
3072	1121	5	47	340545
3073	797	6	1	414115758
3074	635	4	1499	7012
3075	920	4	2580	4925
3076	464	5	30	268781
3077	714	3	38322	1179
3078	735	3	59630	792
3079	734	7	3	4388563
3080	561	3	63428	553
3081	787	3	41578	1290
3082	432	4	2591	2405
3083	983	5	76	251095
3085	877	3	56056	1075
3086	937	5	54	257545
3087	1110	3	36908	1565
3088	1110	5	47	350800
3089	618	5	75	158916
3090	392	3	44729	586
3091	784	5	84	209691
3092	1072	5	99	163630
3093	915	3	49572	1120
3094	791	5	77	179688
3095	347	5	91	68523
3096	680	3	55692	838
3097	561	4	4849	2067
3098	566	7	1	43250978
3099	935	3	34521	1435
3100	298	4	2421	2420
3101	417	4	1846	3306
3102	888	5	59	260905
3103	588	7	1	12394868
3104	882	5	35	413445
3105	896	3	40401	1145
3106	787	5	32	479058
3107	1083	4	1904	8565
3108	547	3	50565	745
3109	475	4	893	8385
3110	885	5	82	174910
3112	395	4	4655	1463
3114	855	4	6501	5875
3115	489	5	53	147169
3116	861	3	58008	930
3117	307	5	79	80923
3118	575	4	4065	2824
3119	966	3	52931	950
3120	967	5	29	548385
3121	429	4	2071	2964
3122	707	5	95	122513
3123	533	5	69	133612
3124	422	4	4388	1553
3125	807	3	55894	920
3126	1012	5	41	438790
3127	975	5	19	873340
3129	735	4	4227	3194
3130	539	4	1797	5321
3131	708	4	2348	4784
3133	805	5	53	270701
3134	1082	5	51	322855
3135	667	4	1775	6497
3136	756	3	61074	718
3137	321	3	51830	380
3138	493	4	1715	4427
3139	982	3	54174	1135
3140	742	3	69940	801
3141	682	5	37	351563
3142	458	4	2352	3371
3143	1027	5	23	688245
3144	436	4	2363	3372
3145	453	4	2599	3022
3146	622	4	2172	5065
3147	1012	4	2073	8680
3148	1004	5	43	341670
3149	376	5	52	154563
3150	372	5	40	181814
3151	453	3	47124	583
3152	356	5	52	138683
3153	538	3	41777	782