840	419	5	891208897
883	707	3	891693139
655	51	2	887611677
363	161	4	891496753
318	340	4	884470115
568	494	4	877907835
653	1012	4	878854852
605	1	4	879365748
758	197	3	881975687
368	559	3	889783562
286	285	1	879781450
97	183	5	884238911
489	991	3	891445439
452	185	5	875264355
840	616	5	891209364
23	91	4	884550049
405	1253	1	885548671
328	646	3	885046174
737	89	4	884314664
369	335	2	889428072
180	739	3	877128156
391	132	4	877398951
458	589	4	886396140
488	754	4	891293606
306	257	4	876504354
617	7	3	883789425
568	483	5	877907281
81	269	3	876533229
126	315	4	887853469
357	471	5	878951498
393	893	3	889554457
655	448	4	888474934
689	475	4	876676334
490	100	3	875427629
537	678	1	886029181
271	815	3	885848153
782	690	4	891497793
937	294	1	876769480
880	90	3	880174858
655	1174	3	887523477
125	395	3	892838687
790	139	2	885157748
622	367	4	882670712
621	231	4	874964375
863	1679	3	889289491
589	689	4	883352787
645	963	4	892053241
881	559	2	876539220
424	1	1	880859493
804	195	5	879442538
883	273	4	892557850
334	290	3	891544997
933	202	2	874854745
942	539	3	891282673
130	89	4	875216458
26	840	2	891386049
829	1018	2	881707829
650	663	4	891370971
440	512	3	891578059
853	299	4	879365092
707	160	5	886286193
529	886	4	882535353
454	842	2	881960266
907	117	5	880159172
400	269	4	885676230
178	280	4	882824592
271	393	4	885849648
41	152	4	890687326
782	252	3	891499469
687	879	3	884651894
198	73	3	884208419
76	93	4	882606572
768	257	4	880136012
642	795	4	886570173
930	709	4	879535663
329	705	3	891656347
633	226	4	877212085
716	478	4	879795735
871	195	5	888193274
543	737	3	874866535
754	282	4	879451804
727	1139	3	883713348
527	615	4	879456312
717	237	5	884642400
123	483	4	879873020
82	112	1	877452357
5	443	4	875720744
903	188	5	891466376
198	1	4	884205081
401	655	3	891033417
676	313	4	892685224
460	257	2	882912342
10	610	4	877888613
18	211	5	880131358
467	93	4	879532595
459	220	3	879563367
633	778	2	877211886
151	216	4	879524713
573	50	4	885843738
237	134	5	879376327
458	685	3	886394373
7	640	3	891353614
864	619	3	888889327
627	576	3	879531504
424	292	4	880859228
504	1263	4	887909532
416	326	5	893214041
670	191	4	877975731
823	164	3	878437658
85	181	4	882813312
450	300	4	882216475
698	423	2	886366731
708	864	3	892719172
475	354	2	891627606
179	307	3	892151565
766	484	4	891309391
1	40	3	876893230
760	288	4	875665867
94	670	3	891722249
809	340	4	891036744
614	7	2	879464215
497	228	3	879310762
757	679	4	888466583
669	527	3	891517185
471	420	1	889828027
233	192	5	875508485
429	999	2	882387163
734	603	4	891022958
615	86	5	879448439
94	274	4	891722511
693	1232	2	875483114
478	28	3	889395655
724	352	1	883757259
173	319	4	877556926
763	367	3	878918871
524	143	3	884635085
870	148	2	879377064
909	289	3	891920763
860	286	4	874967063
516	523	3	891290649
130	159	4	875802211
181	15	3	878962816
851	411	3	875731021
21	991	2	874951039
896	201	3	887158900
566	80	3	881651531
69	117	4	882072748
474	528	5	887923924
800	118	3	887646342
435	98	5	884131576
521	121	2	884475889
226	203	5	883888978
299	77	3	878192638
537	517	4	886031341
346	3	3	875265392
94	91	5	891722006
508	208	5	883776748
181	1340	1	878962240
493	204	5	884130852
205	748	4	888284710
109	29	3	880582783
621	763	4	880738462
327	508	2	887744064
779	195	5	875999211
661	183	4	876035466
451	286	1	879012343
738	56	4	875350418
763	39	4	878918360
749	541	3	878850825
892	239	4	886609829
876	878	2	879428253
328	692	4	885046976
827	313	3	892157221
650	926	3	891388294
902	127	3	879464726
492	1098	4	879969512
793	9	3	875103810
745	202	3	880123486
493	171	5	884130825
770	302	2	875971568
622	178	4	882592421
804	70	4	879443137
429	1079	2	882387164
535	42	3	879618849
642	94	2	885605909
795	150	3	883766579
566	660	4	881650172
588	71	4	890024195
25	134	4	885852008
840	208	4	891204295
922	82	3	891449123
796	1032	3	893219451
190	313	5	891033606
446	754	3	879787858
425	188	3	878738386
650	127	2	891369520
506	836	4	874875062
523	944	4	883702324
437	485	4	880140854
495	84	3	888633011
504	310	4	887831273
699	276	3	885775479
446	328	3	879786984
868	109	3	877107627
15	235	1	879456424
788	431	2	880868401
342	763	3	874984854
506	945	4	874874585
727	91	4	883710396
938	472	4	891356656
722	845	5	891280842
565	515	5	891037803
405	139	3	885549005
175	193	4	877108098
846	506	3	883948908
878	234	1	880872619
862	413	4	879303952
521	288	3	884475470
328	226	3	885048235
846	188	3	883948642
694	121	5	875726886
409	180	5	881107155
693	504	5	875483302
416	183	5	893214127
846	578	3	883949200
60	30	5	883325944
621	501	3	874965299
537	197	4	886030891
730	109	4	880310390
682	167	2	888522101
442	67	3	883389028
757	449	3	888466782
158	518	4	880134398
31	268	3	881547746
234	174	3	892078605
276	603	5	874795613
562	501	5	879196653
332	619	3	887938524
344	357	5	884814432
595	929	2	886921722
536	450	2	882364152
533	846	2	879365886
429	147	2	882385859
262	58	3	879792452
757	125	2	888467666
851	264	2	890343477
707	1281	4	880060820
851	310	5	891961663
595	928	3	886921820
605	508	5	879425432
92	116	3	875640251
593	761	2	875671951
738	449	3	875351438
378	651	4	880045681
546	313	2	885139580
669	649	4	891260754
440	319	2	891549397
265	975	4	875320601
692	294	3	876946833
883	53	5	891696999
532	864	4	887041540
426	527	3	879444550
161	257	3	891172174
900	834	1	877833536
749	968	3	878850186
290	650	2	880475625
796	722	3	893047460
650	257	3	891384844
880	187	5	880167671
621	879	4	880227012
128	133	5	879967248
59	187	5	888204349
288	345	5	886372155
557	269	3	881179139
714	117	5	892777876
85	191	4	879455021
712	431	3	874730552
756	135	2	874827884
394	742	5	880888167
880	818	2	880175468
937	988	2	876768983
505	203	4	889334162
669	408	5	892549316
533	205	5	882902988
189	863	4	893266161
690	281	3	881180005
577	436	4	880475339
577	208	4	880474556
144	474	4	888105311
128	268	3	879966355
545	444	3	879899978
18	956	5	880131525
16	1	5	877717833
551	721	5	892784898
18	962	4	880131631
885	821	3	885713585
621	65	3	885596944
483	144	2	878954228
746	568	4	885075211
763	1039	4	878923513
25	527	4	885852248
632	402	3	879458725
621	249	5	880738282
428	1313	4	892572362
606	1110	2	880927358
484	125	4	881450017
300	881	5	875650105
527	467	3	879455999
209	1086	4	883417667
495	64	5	888632496
54	117	5	880935384
712	1220	5	874729996
561	435	3	888232990
854	225	1	882813364
319	682	3	879977089
478	410	3	889388357
632	22	4	879457394
907	619	2	880159038
645	55	3	892053748
751	738	4	889299733
532	591	5	893119335
426	427	5	879442737
21	706	2	874951695
207	276	2	875504835
686	89	4	879545481
748	133	3	879454455
916	9	5	880843378
92	636	3	875812064
758	420	3	882053499
450	471	4	882396153
387	455	4	886481105
617	569	1	883789537
234	1063	3	892079769
653	143	3	880150104
600	431	3	888451908
916	685	2	880843727
633	871	3	875326698
763	286	4	878914901
889	763	4	880177502
15	938	3	879455233
887	1120	5	881378439
450	1048	3	882397813
932	600	2	891252412
440	243	1	891577504
916	367	3	880845451
756	739	4	874829743
821	106	2	874793196
466	326	3	890282925
795	39	4	883253661
629	425	3	880117163
6	272	4	883717304
399	727	4	882344722
497	1	4	879309955
896	33	2	887160209
429	153	4	882385090
733	298	2	879535502
705	222	5	883427318
387	847	3	886480325
156	357	4	888185677
450	750	3	884098229
506	678	3	879074774
823	143	4	878438024
450	630	3	882376188
503	416	2	880472250
90	275	5	891383626
643	186	4	891447663
429	179	3	882385012
197	678	2	891409593
514	239	5	876067462
642	1036	4	885606234
753	79	4	891401665
416	875	2	876696938
427	334	5	879701326
188	742	5	875073909
719	281	3	888897264
934	506	4	891193331
459	264	4	879561755
870	1664	4	890057322
592	293	5	882607986
13	566	5	882397502
158	232	3	880134477
47	288	2	879439078
339	150	4	891033282
655	782	3	887650483
72	655	5	880037702
634	282	4	875729749
886	388	1	876033850
918	196	3	891987267
506	202	5	874873374
416	684	5	893213405
325	1203	5	891478159
880	302	5	880166451
532	419	5	888635366
537	271	2	886028791
709	28	5	879847946
682	42	5	888518979
295	417	5	879518474
392	58	4	891038433
864	386	3	888891288
764	294	3	876233213
527	213	4	879456186
303	658	5	879484327
373	231	3	877104976
89	301	5	879461219
881	576	3	876538824
863	1313	1	889289067
887	568	2	881379566
459	1060	1	879563668
28	286	3	881955018
417	382	2	880949941
901	623	4	877131793
479	101	4	879462185
549	472	3	881672408
200	117	5	876042268
454	96	4	888266600
573	176	3	885844481
764	28	4	876245069
268	203	5	876513855
323	319	2	878738827
56	410	4	892911348
805	546	2	881703473
56	946	4	892737210
452	506	3	875276081
90	750	4	891383319
913	204	4	880946539
653	381	2	880606620
436	468	4	887771826
174	284	4	886433771
416	928	3	878879391
896	172	5	887158555
665	1047	1	884291376
41	50	5	890687066
393	367	3	889730187
391	76	3	877399618
343	197	4	876404836
463	116	5	877385381
330	376	4	876547378
786	186	4	882843786
749	234	4	878848044
432	471	3	889416229
654	114	5	887864532
624	273	4	879793129
293	129	3	888904814
469	499	5	879524485
642	250	5	886131457
541	95	4	883874682
712	575	3	874957053
714	7	4	892777903
405	621	1	885548932
424	989	2	880859084
393	1539	2	889730460
405	141	2	885548877
642	365	4	886569922
102	38	2	888801622
487	1209	4	884045135
280	507	3	891700682
291	670	5	874867785
49	1021	5	888066647
99	121	3	885679261
387	10	4	886481228
884	713	3	876858914
13	193	5	882139937
807	431	4	892528062
327	69	2	887822711
279	1244	3	875298652
119	22	4	874781698
401	147	2	891032662
429	1301	4	882385963
314	283	4	877886483
458	191	5	886396192
783	331	3	884326461
727	933	1	883709009
91	750	5	891438209
113	268	4	875935609
236	591	4	890117029
851	1051	2	875730279
605	260	4	879365417
38	420	5	892429347
507	181	5	889965997
848	1021	5	887043777
384	313	5	891273683
534	290	4	877807845
459	250	5	879563270
580	300	3	884124103
32	307	2	883709915
938	678	3	891356282
406	183	5	882480567
285	194	4	890595777
805	226	3	881694978
476	47	3	883364392
941	919	5	875048887
816	260	3	891711579
429	921	2	882385962
7	443	5	891353254
716	663	5	879795467
922	250	2	891454910
711	662	3	879993918
721	988	3	877137598
861	289	5	881274504
896	840	2	887161469
313	486	3	891015219
790	597	3	884462047
90	676	2	891384066
295	109	4	879517911
664	12	5	876524699
894	1403	3	882404641
83	70	4	880308256
585	166	4	891283338
886	726	1	876033340
430	137	3	877225433
690	163	3	881177459
863	873	2	889289491
62	72	3	879375762
573	657	4	885843928
887	596	5	881378118
62	952	3	879372505
194	1041	2	879553591
193	742	4	889126673
878	740	2	880865813
303	1044	3	879485685
144	288	2	888103509
620	125	2	889987255
889	1110	3	880182943
551	77	3	892784130
198	101	5	884209569
295	137	4	879517271
141	756	3	884585363
303	1052	2	879544365
851	367	2	875731674
552	127	4	879221580
389	671	5	880087516
151	195	3	879524642
227	934	2	879035874
380	86	4	885478374
664	631	4	876525077
716	111	4	879793443
293	1	2	888904861
573	661	4	885844431
474	1221	4	887926999
253	494	5	891628341
363	204	2	891495402
337	471	5	875235809
542	208	4	886532881
563	220	4	880506703
583	200	5	879384404
198	531	5	884207525
125	111	3	892838322
417	1000	4	879648403
432	123	3	889416312
188	484	5	875072392
702	449	3	885767775
865	847	5	880143386
79	276	3	891271957
894	904	4	890409804
786	70	4	882843534
413	321	3	879969259
864	203	5	888886846
733	100	5	879535471
472	418	3	875980120
21	986	1	874951482
651	127	4	879348965
18	100	5	880130065
145	343	5	882181082
925	333	3	884717790
903	544	2	891031470
506	385	4	874873944
745	183	3	880123205
418	327	1	891282836
505	526	5	889333823
405	1548	1	885547952
479	174	5	889125837
193	541	1	889125976
743	269	4	881277267
233	588	5	877661553
567	9	4	882426696
394	746	2	880888313
684	401	3	878762302
10	511	4	877888877
854	93	5	882814571
14	430	5	879119692
653	380	3	880151984
406	64	4	879445430
648	122	1	882212609
532	420	4	888636374
676	258	2	892685370
727	808	2	883712245
494	294	4	879540593
580	597	1	884126077
429	223	4	882385034
292	50	4	881103977
871	1197	3	888193136
932	148	2	891252140
374	466	5	880394929
479	338	1	887064372
42	468	4	881108346
841	353	1	889067253
870	589	4	880584534
458	97	1	886397931
890	187	5	882403221
388	742	5	886437163
479	584	3	879461873
435	890	1	884130883
532	364	3	874791976
682	693	3	888517537
422	257	4	875129839
637	535	2	882905573
686	435	5	879545758
287	426	3	875336743
724	326	4	883757671
374	654	3	880396622
62	252	3	879373272
599	948	4	880951281
75	926	3	884050393
417	173	5	879647519
921	276	1	879381004
158	181	3	880132383
864	258	5	877214042
417	743	2	880953053
456	229	3	881375482
371	194	3	877486953
836	880	4	885753506
814	7	4	885411073
161	316	5	891170275
890	637	3	882404610
601	118	1	876347320
405	644	3	885545672
899	147	2	884120106
835	1045	4	891034023
416	329	3	886314592
532	300	5	888635239
919	717	3	875288805
793	458	3	875104243
201	93	5	884113662
471	422	5	889827982
844	121	3	877382055
110	947	3	886988574
290	28	5	880474235
675	318	5	889489273
896	562	2	887161448
866	896	2	891221006
579	268	3	880951444
653	205	1	880150126
126	272	3	887853469
587	288	4	892870992
394	561	4	881060177
459	1013	3	879563226
500	1166	4	883874139
774	300	2	888555792
188	468	4	875073329
342	93	4	874984684
392	170	5	891039015
201	1224	2	884140891
352	92	3	884289728
316	988	1	880853152
560	58	3	879975485
738	228	5	875350316
523	194	5	883702210
655	284	2	887426732
387	114	5	886484336
892	1454	3	886610267
447	484	5	878856457
268	29	1	875744356
156	178	5	888185777
670	15	4	877975200
889	515	5	880176807
689	151	3	876676501
189	503	3	893266137
933	12	4	874854135
666	855	4	880568270
516	515	4	891290566
10	482	4	877889262
943	218	4	888639929
417	153	5	879647580
846	651	3	883948141
174	69	5	886514201
889	161	4	880180897
462	100	4	886365387
532	834	4	874796151
526	343	3	885682264
222	378	1	881059993
748	210	3	879454584
761	123	3	876190160
407	502	2	876338883
655	1636	4	887473570
442	42	4	883388401
911	134	4	892838823
924	31	3	885458168
782	1241	2	891500150
796	731	3	893047320
416	13	5	893212623
178	591	5	882827288
52	471	4	882922562
707	482	3	886286032
435	100	3	884131711
44	64	5	878347915
151	124	5	879524491
194	467	5	879521253
838	114	4	887065822
56	443	4	892679144
304	274	4	884968415
486	25	4	879874838
763	73	3	878919180
768	313	5	883835026
244	214	5	880603219
186	405	3	879023677
234	178	5	892078890
230	588	5	880484683
588	810	4	890029445
384	316	5	891274055
201	1355	1	884111637
71	197	5	885016990
897	597	5	879993519
389	301	4	879916385
203	258	3	880433368
298	127	5	884125847
698	100	2	886367809
7	616	4	891351002
416	1221	5	893213103
592	258	5	882607476
749	1440	3	878849534
454	956	2	888266955
627	387	2	879529916
597	250	4	875340939
181	1038	1	878962005
456	1551	3	881374193
749	254	2	881602674
22	688	1	878886307
592	681	1	882607780
432	410	4	889415895
621	825	3	880738142
790	154	4	885156290
596	222	3	883539402
13	849	1	882397833
398	100	3	875652816
788	120	2	880871520
405	745	1	885547506
704	259	2	891396904
823	1135	3	878437836
308	778	3	887740603
535	195	4	879618288
385	1037	1	879449950
407	498	4	875046427
542	265	4	886532238
435	424	1	884134536
537	83	4	886030891
21	9	5	874951188
398	25	4	875655011
934	195	4	891191600
437	721	2	880141335
833	405	3	875038395
659	521	5	891384499
601	71	1	876349937
593	9	3	875659306
399	1074	4	882345842
682	763	4	888521783
667	694	4	891034730
932	705	4	891250017
336	790	2	877758187
559	195	3	891034647
373	190	5	877100161
893	1215	3	874829287
771	97	1	880659919
447	147	4	878854678
870	386	4	880584752
934	648	3	891190695
279	625	3	878261977
704	172	2	891397058
279	1494	1	889232401
894	702	4	882404768
301	702	4	882077784
544	689	2	884795706
484	222	5	883402900
186	332	4	891719775
916	959	4	880845328
868	169	5	877106505
625	191	3	891636079
320	204	5	884750717
271	87	3	885848802
738	79	3	875351019
593	237	4	877728878
411	8	3	891035761
709	447	2	879848167
686	187	5	879545481
538	294	3	877095702
846	1074	3	883950859
405	715	1	885546445
727	271	4	883708149
648	203	1	884796571
839	1085	5	875752877
11	544	4	891903226
536	441	2	882361018
592	789	4	882956419
704	461	3	891397712
103	301	4	880416704
878	179	4	880866626
727	132	2	883710271
126	300	4	887854943
303	116	5	879466771
62	50	5	879372216
524	519	4	884634818
637	244	1	882903645
796	217	4	893218556
6	178	4	883600785
622	756	3	882591321
409	461	3	881108364
391	182	4	877399696
151	199	3	879524563
896	8	5	887159343
320	470	5	884751263
435	79	4	884131016
345	248	5	884994083
786	161	4	882843534
758	510	3	881974823
345	42	2	884991873
514	48	4	875318114
672	109	4	879788774
187	186	4	879465308
735	127	4	876698755
593	974	2	875660347
711	25	4	876185920
239	433	5	889180447
244	174	3	880605896
43	686	3	883955884
554	222	4	876231802
268	747	3	875310412
543	199	4	875663056
28	448	4	881961600
579	289	2	880951569
207	461	3	878104017
795	89	4	880569085
826	22	5	885690481
391	646	4	877399066
488	89	4	891294854
846	92	4	883948495
745	50	2	880122928
921	526	4	884673930
158	22	5	880134333
648	928	4	882212071
587	350	3	892871372
616	879	4	891224864
718	975	2	883349301
667	168	3	891035206
62	76	4	879374045
932	96	4	891250060
527	22	5	879456132
76	358	2	878101114
592	1085	3	882608625
629	207	4	880117000
497	802	2	879362118
334	347	3	891547445
922	153	4	891451037
417	715	2	879648656
880	254	2	880167599
863	683	1	889289241
668	50	5	881605642
815	9	4	878691739
568	611	3	877907782
450	401	3	882397224
593	5	4	875671525
110	692	4	886988937
23	116	5	874784466
825	116	3	880755693
863	306	5	889289570
452	1013	1	876215773
830	225	3	891560596
181	280	4	878963381
4	329	5	892002352
435	227	4	884133372
495	578	3	888636653
524	943	3	884636453
537	699	4	886031149
501	678	3	883346886
130	1231	4	878537778
815	117	3	878691884
336	959	3	877758138
897	11	2	879990744
533	66	4	879439204
757	405	4	888444583
939	220	5	880261658
833	226	3	887158946
883	88	4	891696715
936	124	4	886832282
524	133	5	884634968
389	155	2	880088900
820	271	2	887955020
600	1239	2	888452564
760	183	2	875667366
881	54	4	876539387
457	370	3	882396133
550	1620	4	883425448
806	168	4	882387595
327	250	2	887745272
589	243	3	883352735
535	520	4	879618058
541	542	1	884046888
379	663	3	891674403
883	523	5	891694276
301	340	4	882075432
831	273	3	891354773
694	519	4	875728293
878	19	4	880865470
870	428	4	875050672
790	65	4	885155846
362	300	5	885019304
897	736	3	879991186
806	131	4	882390496
804	393	3	879445072
103	252	2	880420020
643	117	3	891445823
774	168	1	888555964
524	71	3	884634755
378	326	3	892382865
59	483	5	888204309
903	1067	2	891031412
326	154	2	879875271
812	678	4	877625294
291	293	5	874833668
590	15	3	879438936
660	347	3	891197585
790	215	2	885157797
481	659	5	885829153
326	720	2	879876975
538	496	5	877107491
436	265	3	887769106
699	1057	3	880696553
932	509	3	891248893
537	182	4	886030862
535	8	4	879618288
758	202	5	881976821
378	796	2	880333626
693	130	1	875483144
416	803	3	886319177
756	245	3	874832096
707	863	4	886286662
908	288	4	879722097
435	473	3	884133544
417	804	3	879649153
560	1008	3	879976731
18	72	3	880132252
303	687	1	879544923
645	209	5	892053483
339	434	4	891033350
899	2	3	884122563
234	164	3	892334644
200	423	5	884129275
666	566	3	880314500
600	576	3	888451840
668	13	4	881591075
314	722	1	877891089
567	271	4	882426327
665	546	2	884291376
694	98	5	875726886
91	988	2	891438583
95	692	4	879198482
686	97	2	879546847
246	67	2	884923893
800	304	3	887645987
450	1479	3	882377479
896	274	2	887158865
889	576	3	880182541
474	168	3	887927670
453	684	3	888205336
336	367	3	877757910
582	763	2	882961804
311	423	5	884365579
658	467	4	875147448
456	985	3	881371492
846	443	4	883948643
235	285	4	889655204
745	127	2	880122986
689	471	4	876676433
354	292	4	891180489
197	82	5	891409893
815	434	3	878696619
452	527	3	885490722
715	31	4	875963692
279	1224	3	878082804
13	886	5	881515613
586	1207	2	884065879
727	570	2	883713194
593	56	5	875658887
569	284	4	879793886
643	4	4	891448136
727	431	4	883711045
339	136	5	891033898
466	269	2	890282759
145	347	3	891509921
90	285	5	891383687
664	173	4	876525963
328	572	3	885049658
200	546	3	884127745
395	596	2	886481149
359	546	3	886453373
699	129	4	878882667
537	330	2	886029488
629	632	3	880117031
625	166	3	891960843
303	943	2	879467815
264	7	5	886122261
236	282	5	890117028
897	180	5	879991007
586	29	5	884062405
122	180	5	879270327
738	95	4	875350122
833	174	2	875038529
561	510	3	885808673
642	571	3	885606113
717	126	5	884642580
786	265	4	882842946
588	832	1	890027865
436	553	3	887769777
933	238	2	874853819
244	754	4	880603960
194	318	5	879521328
538	22	5	877107232
410	689	2	888626881
193	402	3	889126375
804	100	5	879445904
327	328	2	887743600
328	498	5	885046654
466	300	3	890282795
804	1101	3	879444805
406	211	5	879445936
145	762	3	875272926
618	356	2	891309608
537	417	2	886031831
669	523	4	891260638
27	118	3	891543222
429	15	5	882386941
747	28	4	888640915
890	228	4	882404879
804	1177	3	879446390
6	174	4	883600985
846	400	1	883950889
798	1139	3	876177661
58	176	4	884304936
833	219	4	875224309
332	350	4	891214762
660	423	3	891199942
746	578	4	885075399
698	568	2	886367955
69	181	5	882072778
524	209	4	884634755
796	477	2	892660465
83	274	4	880306810
828	1622	1	891038060
442	350	2	883387916
870	487	4	879270313
77	527	4	884752853
925	332	4	884717404
758	88	4	881979942
381	1018	4	892697031
402	182	5	876266775
308	273	2	887737084
683	880	3	893283641
10	414	4	877891966
389	654	5	879991411
878	736	5	880868035
586	820	4	884057412
862	265	5	879304980
897	742	3	879993314
658	1079	2	875145572
895	13	5	879437950
449	15	4	879958866
458	238	4	886397679
719	118	2	879360001
49	1017	3	888069040
712	1055	4	874730155
912	318	4	875966385
454	56	3	888267590
395	318	4	883764004
495	831	1	888637325
537	198	2	886030652
855	531	3	879825614
308	294	3	887736408
543	71	4	874864870
870	644	2	882123665
590	864	1	879439567
429	216	4	882385090
472	540	3	875982239
655	1248	3	887473879
747	1204	4	888639102
425	234	3	878738853
297	302	4	875408934
447	629	3	878855907
13	235	2	882141841
179	302	4	892151173
609	15	5	886895150
301	163	3	882076264
326	498	5	879875083
655	340	3	888984325
776	674	3	892920321
422	561	3	879744143
527	285	5	879456363
933	166	3	874854062
144	280	1	888104625
49	171	4	888066551
267	202	5	878972398
269	1073	3	891447169
313	654	5	891013681
727	810	2	883712652
249	273	4	879640284
698	513	2	886366558
864	163	4	888888680
401	197	4	891033417
825	841	4	880756904
573	258	4	885843700
336	785	1	877758935
798	95	5	876175467
488	633	5	891294334
380	416	2	885480239
287	222	5	875334224
116	328	3	876452186
564	181	4	888730974
561	230	3	885809426
711	416	3	879995215
813	294	1	883752051
556	323	2	882136058
795	202	3	881529874
458	193	4	886396460
887	932	2	881379009
160	844	3	876767822
446	334	3	879787149
318	275	4	884470718
159	880	1	893256084
452	615	3	875261350
650	969	3	891371186
450	180	4	882373020
230	56	3	880484416
755	304	4	882569881
669	22	3	891517159
524	96	4	884635172
388	9	3	886437226
595	815	3	886921584
391	176	3	877398856
717	888	5	884642133
764	323	3	876233088
886	29	1	876033576
8	688	1	879361732
749	391	3	878849149
389	520	3	879991175
577	15	3	880470350
588	286	4	890014710
297	529	3	875238778
747	87	5	888640222
453	49	3	877561172
536	402	4	882361042
629	135	5	880117586
58	433	5	884305165
927	228	5	879184644
301	117	5	882074584
360	744	4	880355066
298	186	4	884183256
637	740	2	882903914
611	354	3	891636192
5	398	2	875636167
870	255	2	889409590
207	692	3	877750738
602	261	3	888638248
407	99	4	876338883
593	83	5	886194064
846	604	4	883947777
776	21	3	892313317
557	739	3	881179539
92	239	4	875654125
522	430	5	876961314
924	144	3	885458093
592	79	4	882955583
230	22	5	880484850
523	211	4	883702292
851	79	4	875731722
916	1011	4	880843666
632	184	5	879458277
616	348	3	891224801
727	434	5	883710717
788	327	3	880867855
145	1283	1	875270903
313	63	4	891030490
511	948	3	890004916
843	238	3	879446359
56	408	4	892683248
601	141	4	876350443
833	223	4	875038888
507	294	5	889964274
749	356	4	878847804
532	879	3	892519328
269	1397	4	891450575
315	520	4	879799526
83	356	4	880308755
226	92	2	883889102
211	275	2	879460096
815	444	2	878698407
276	508	5	874786467
8	55	5	879362286
535	4	3	879618777
711	704	4	879993650
789	100	5	880332089
655	297	4	888474107
458	187	5	886398543
44	175	4	878347972
892	661	5	886608473
655	794	1	887431019
829	284	3	891990799
13	310	4	881514683
60	434	5	883327368
833	546	2	875036354
270	421	5	876955633
318	1012	4	884471076
524	205	5	884634707
90	151	2	891385190
632	164	4	879458692
539	306	4	879787770
389	731	3	880089152
815	65	5	878694664
896	497	3	887158332
551	156	5	892777723
477	369	4	875940836
797	336	2	879439136
756	550	2	874829152
919	321	2	875288164
269	3	3	891446722
254	82	4	886472767
506	342	3	888848304
766	393	3	891310372
13	777	1	882397084
588	231	4	890028987
18	663	4	880129454
846	737	4	883949771
535	702	1	879619067
927	96	5	879184761
648	436	5	884883476
804	820	4	879444115
505	191	3	889333792
913	428	3	881367151
653	199	4	880150239
889	1074	3	880181515
699	532	3	878882410
796	826	2	893049362
354	93	4	891216805
352	17	2	884289728
642	422	3	885606608
840	517	4	891204322
873	269	2	891392092
875	45	3	876465072
378	70	4	882642831
326	228	4	879876861
393	369	3	887745174
450	622	5	882468239
465	258	5	883529482
348	1060	3	886523621
487	195	4	883446907
754	273	3	879451516
622	496	4	882592314
453	742	3	888207161
714	252	3	892777619
606	1151	3	889137292
157	276	4	886889876
592	124	5	882607986
450	152	5	882395052
402	455	3	876266886
214	191	4	891544472
154	222	2	879138910
392	50	5	891038110
354	251	5	891216691
836	238	4	885754200
398	208	5	875723253
316	173	1	880853654
398	403	4	875657734
840	631	4	891205004
95	65	4	879197918
346	211	4	874948475
618	895	3	891309929
747	792	5	888639102
429	419	4	882385293
164	298	3	889401835
516	191	4	891290685
731	494	3	886179161
417	286	5	879646286
115	696	4	881169984
438	281	4	879868494
656	301	3	892318648
303	11	4	879467260
864	628	4	888890639
305	168	4	886323115
87	781	5	879876524
526	678	1	885682214
399	67	3	882350899
576	15	4	886985104
781	181	5	879634318
839	106	2	875752317
286	394	5	877534771
845	306	2	885409374
176	741	3	886048145
775	272	4	891032742
130	1028	4	876250805
585	509	4	891283000
391	651	5	877399133
756	919	5	874831383
116	1013	3	876453222
46	286	5	883611352
887	699	1	881379566
863	872	2	889289240
786	180	4	882843112
770	300	5	875971612
825	275	3	881100775
94	93	4	891724282
145	66	4	875272786
527	86	4	879456438
500	1226	4	883865715
506	530	5	874874110
916	121	3	880843864
286	274	2	876521917
787	342	2	888979875
478	467	5	889395563
487	143	3	883530841
727	399	3	883712717
586	39	4	884061623
593	692	3	886193724
608	1039	5	880406552
880	1023	2	880175405
427	1265	5	879701253
545	67	1	880348933
843	420	3	879448073
685	302	3	879451401
669	603	5	891260719
233	614	4	877661437
711	241	4	879994536
60	136	4	883326057
774	1090	1	888558419
669	235	2	892549865
592	1023	1	882608873
731	1275	1	886186940
64	531	3	889740718
468	161	3	875296309
527	200	3	879455999
303	1209	2	879544021
693	693	3	875482860
212	382	5	879303929
44	67	3	878348111
167	493	4	892738307
276	1244	3	874836608
727	105	1	883709884
315	673	4	879821267
541	1091	3	883874804
466	902	5	890283497
901	476	5	877289381
699	23	4	878883113
493	687	1	884130055
227	1143	4	879035803
758	297	4	880672700
257	381	5	880496690
167	512	5	892738341
512	302	4	888578289
613	127	4	891227204
767	172	5	891462614
7	265	5	891350845
704	607	4	891397535
57	678	3	883696547
506	70	4	874874055
158	175	4	880135044
896	2	3	887160000
500	619	3	883865341
932	101	3	891251225
524	660	5	884636152
871	752	3	888192744
492	1021	3	879969415
633	28	4	877212366
545	551	4	879900053
343	536	4	876403310
479	241	3	879461800
618	172	5	891307098
591	94	3	891031603
889	100	4	880176845
325	319	3	891477638
727	441	2	883711924
13	838	1	882397742
128	838	5	879968164
301	363	4	882078326
503	1317	4	879438874
624	1012	4	879793408
343	153	5	876404539
621	432	4	874965093
826	720	3	885690819
561	188	4	885807261
437	196	4	880140627
472	375	5	875982680
738	265	4	892957967
483	432	3	884047278
774	294	1	888555792
566	69	4	881650108
5	415	1	875636842
559	188	5	891034609
661	443	4	876035933
449	936	5	879958721
718	742	5	883348873
660	444	2	891201948
796	216	5	892761543
397	498	4	885349955
644	291	4	889076949
650	137	3	891385105
38	409	5	892433135
568	179	2	877906935
11	738	3	891905324
445	603	3	890988205
654	154	3	887864797
177	55	3	880131143
405	238	5	885545070
365	237	3	891304278
458	100	4	886394373
498	423	3	881957267
541	204	4	884645816
611	873	3	891636399
539	163	4	879788572
788	646	3	880868513
268	223	3	875745728
415	754	4	879439311
551	763	5	892784008
144	262	3	888103444
276	98	5	874792663
336	1437	2	877756890
830	288	1	891899475
314	401	3	877890769
682	1048	3	888521564
776	218	4	892920321
697	713	5	882622505
464	322	3	878354680
354	419	4	891217755
601	125	1	876347320
677	117	4	889399171
940	610	1	885921953
693	855	2	883975636
823	188	5	878438672
648	826	3	882212526
646	880	3	888529127
474	614	4	887926999
897	89	4	879990683
151	443	5	879524947
385	443	3	879445098
712	588	4	874956515
693	218	4	875483473
543	582	3	874863550
488	845	3	891294853
136	124	5	882693489
617	424	1	883789716
861	70	4	881274672
830	22	5	891561673
63	14	4	875747401
378	450	3	880334476
22	546	3	878888107
166	751	4	886397665
709	781	3	879849185
788	370	2	880870881
881	924	3	876536850
655	727	2	888685914
409	433	4	881108170
488	300	4	891293606
748	86	4	879455126
158	652	4	880134966
538	12	4	877107633
305	179	1	886323966
91	135	4	891439302
868	447	2	877107284
206	360	1	888180081
360	285	5	880354250
62	207	3	879375676
530	237	4	886629307
837	277	2	875722169
551	182	5	892776824
515	302	3	887658604
393	739	3	887746671
3	346	5	889237455
851	1314	1	890862741
11	29	3	891904805
648	70	2	884881592
334	846	3	891545318
94	508	5	891720712
347	121	3	881652535
798	181	5	875295772
160	952	4	876767299
235	496	4	889655662
472	373	4	875983129
479	588	1	879461378
682	801	3	888521907
885	82	4	885715907
862	820	4	879303774
530	196	5	883784601
378	926	1	880318158
813	300	4	883752331
437	663	5	880141084
207	177	3	891759050
585	1524	3	891283124
447	762	3	878855139
270	283	5	876954456
397	357	5	885350381
783	260	4	884326690
246	570	1	884923592
488	493	3	891294297
165	1119	3	879525922
722	13	2	891281876
897	550	3	879990923
154	642	3	879138910
535	61	3	879619107
115	558	5	881171203
586	50	4	884057387
682	86	2	888518206
360	479	4	880356092
533	498	4	879438850
346	58	3	875122112
11	742	3	891902815
764	227	4	876246358
861	949	4	881274937
561	705	3	885808000
833	186	1	875133458
854	290	1	882813179
435	885	3	887509396
807	968	4	892530498
868	685	1	877111394
907	274	5	880158986
41	175	5	890687526
1	251	4	875071843
758	228	3	881977021
479	945	5	879460785
922	210	3	891450368
767	648	4	891462917
177	327	3	880130467
255	872	4	883215723
522	318	4	876961248
889	700	3	880182295
372	5	4	876869445
406	492	4	879445859
595	826	1	886921819
886	132	3	876032399
392	513	5	891039049
450	92	4	887660650
537	687	1	886029526
705	29	5	883428237
334	307	3	891544135
731	204	4	886184682
561	11	4	885807743
334	142	3	891548272
194	90	3	879552841
456	133	3	881373084
160	248	5	876768828
416	470	4	878880154
497	29	4	879362569
506	71	5	874873068
943	216	4	888639327
426	418	3	879444871
567	523	3	882425966
903	520	4	891032911
913	750	4	883110363
537	3	2	886030317
897	120	3	879993886
833	460	2	875036827
303	2	3	879467191
666	684	4	880568063
551	475	5	892777910
344	118	3	884900353
518	126	4	876823018
513	685	4	885062601
280	8	5	891700303
450	213	4	882396351
354	429	3	891218439
922	51	4	891448451
326	505	3	879875271
906	405	3	879435551
778	629	2	890802784
432	108	3	889416608
345	298	5	884902339
749	568	4	878848098
232	150	3	891565095
416	682	3	877902163
62	652	4	879375364
345	639	4	884993139
709	215	3	879846259
916	151	3	880843578
446	303	2	879787859
658	22	4	875147448
416	159	1	886317412
403	100	5	879785974
660	386	2	891200904
618	127	5	891307619
929	31	2	880817708
128	506	4	879968125
472	63	4	875982511
592	81	4	882956201
790	660	3	885156904
828	547	2	891035864
102	117	3	888801232
510	258	4	887667465
711	306	5	879991049
598	538	4	886711452
601	133	4	876350812
119	410	1	890627339
546	682	3	885140097
632	228	3	879457157
833	479	2	875039101
454	471	3	881960445
890	1	4	882402975
234	464	4	892079288
642	579	4	885606537
1	59	5	876892817
876	531	4	879428481
606	298	4	880920725
749	712	3	878849375
694	357	5	875726618
765	971	4	880346911
705	554	2	883428201
48	194	4	879434819
847	117	2	878775570
927	1035	4	879199030
766	663	5	891310067
545	993	2	879898802
630	687	3	885666301
280	228	3	891701405
387	12	5	886484336
606	33	4	880928180
44	102	2	878348499
350	136	5	882347699
198	423	3	884208241
881	15	3	876536241
870	793	5	875680258
788	192	4	880868838
890	739	2	882915661
714	15	3	892777197
363	120	1	891500218
592	185	5	882956201
7	682	2	891350383
459	222	4	879562994
497	98	4	879361802
417	746	5	879648048
18	204	3	880131407
823	4	5	878438607
833	118	2	875038483
370	199	4	879434999
312	638	5	891698580
872	258	4	888478698
660	175	3	891199367
7	470	3	891352489
213	502	5	878956263
59	240	2	888203579
401	371	3	891033550
397	58	5	885349202
921	395	3	879380908
188	568	4	875072583
318	458	4	884494861
311	63	3	884365686
721	359	3	877137359
452	526	4	875562645
257	324	5	879029543
407	218	4	876338946
809	315	5	891036743
474	514	4	887926632
214	156	5	892668172
21	264	3	874950972
500	367	3	883875835
472	100	5	875978534
58	124	5	884304483
622	763	4	882591047
883	945	4	891754985
601	290	3	876350501
437	1227	3	880142630
878	98	4	880866848
378	1048	2	880333851
449	9	4	879958624
805	150	5	883766549
253	1404	3	891628651
597	24	3	875341858
654	25	1	887863381
198	433	2	884208326
746	403	4	885075337
640	214	5	874778274
236	685	2	890117308
417	214	5	879647254
497	161	5	879310730
867	79	4	880079142
846	51	4	883949121
660	145	2	891202022
167	1125	5	892738419
177	144	5	880131011
748	514	4	879454749
846	226	4	883948495
158	83	5	880134913
343	410	3	876403212
622	833	4	882590955
13	448	1	882396869
606	652	3	880925200
313	144	4	891015144
870	479	5	875050801
268	1098	3	875743534
806	89	5	882387756
639	673	4	891239406
18	91	3	880130393
545	710	3	879900227
655	1643	5	887611511
262	735	4	879793854
545	563	3	879900011
244	553	5	880606215
936	1008	5	886833098
484	50	5	881254239
579	89	3	880952102
634	408	3	875728783
892	432	4	886610996
59	673	5	888204802
343	276	5	876403078
650	597	3	891381818
301	420	3	882077285
178	24	3	882824221
450	4	3	882373865
709	578	4	879848645
666	423	3	880139381
798	202	2	875639095
924	1400	4	886327641
663	588	4	889493628
60	230	4	883327441
875	180	5	876464967
749	82	5	878848405
223	71	5	891550649
442	89	4	883390416
868	436	3	877104913
568	524	2	877907281
763	171	3	878915015
710	172	4	882064283
276	768	3	874793118
561	205	3	885807393
811	243	3	886377579
5	430	5	875636631
509	300	3	883590800
582	1014	4	882962247
422	742	2	875130204
562	185	5	879196075
399	401	3	882350710
742	591	4	881335461
774	650	1	888556893
934	86	3	891191831
325	32	3	891478665
343	241	3	876407291
385	211	3	879446183
650	581	2	891370155
393	802	3	889729420
327	28	3	887747971
329	534	3	891656639
673	286	4	888787508
537	655	3	886030831
441	121	4	891035489
328	751	3	885596088
776	511	5	891628632
201	607	4	884111485
455	662	4	879111554
851	1132	3	875730757
7	97	5	891351201
177	156	5	880130931
880	3	1	880175023
843	440	1	879443544
478	327	3	889387577
322	1019	4	887314073
290	62	2	880473583
911	168	4	892838676
567	429	4	882426899
291	1209	1	875086308
250	322	3	878089182
455	449	4	879112582
889	31	3	880178449
493	876	1	884129923
500	15	2	883865129
495	576	3	888637440
83	151	3	880306745
886	222	4	876032615
204	269	4	892388976
592	325	2	882607647
56	871	2	892910207
796	401	3	893219427
471	477	5	889827918
500	1326	4	883865020
939	118	5	880261450
349	121	2	879465712
777	157	3	875980235
374	978	2	880936233
173	874	4	877556926
848	483	5	887038021
890	452	2	882404723
334	642	5	891548436
298	705	4	884182148
846	357	4	883947960
358	511	2	891271035
580	121	4	884125457
896	809	2	887160771
908	558	4	879722667
786	117	4	882841996
136	318	5	882848820
863	1127	4	889289157
942	313	3	891282396
327	475	4	887744405
324	411	5	880575589
741	275	4	891019587
239	165	5	889180411
380	58	2	885479355
307	99	4	879283449
887	756	5	881379094
391	48	4	877399171
375	233	4	886621985
94	196	4	891721462
10	170	4	877889333
389	80	3	880614254
450	477	4	887660762
886	282	3	876032378
537	614	3	886031473
796	859	2	893218622
899	135	4	884121857
942	259	4	891282673
405	723	1	885546288
586	403	4	884061807
632	2	4	879459505
514	582	4	875318224
389	1007	4	879915832
920	682	3	884220058
681	682	1	885409810
627	1004	4	879531504
575	50	2	878148258
339	204	3	891033542
87	648	5	879876448
273	313	3	891292873
514	651	4	875462901
938	122	1	891357190
72	647	1	880036550
798	707	2	875303559
374	24	3	880393553
140	245	3	879013720
220	289	4	881198113
712	416	3	874957113
711	83	5	879993628
189	14	5	893263994
765	222	2	880346340
524	483	4	884634533
345	161	3	884993555
234	447	3	892336047
43	581	3	883956468
847	66	3	878941398
7	213	3	891351686
553	131	5	879948655
232	744	3	880062645
805	140	3	881705892
222	328	5	877562772
335	322	4	891567125
387	181	4	886479610
684	239	4	878762118
816	288	4	891710724
927	240	3	879177456
437	657	5	881001888
222	559	3	878184291
244	121	1	880604583
656	750	2	892318648
880	731	4	880175023
142	259	3	888640104
635	276	3	878879257
405	1065	1	885546069
774	174	3	888557198
145	173	5	875272604
405	1221	1	885546155
590	282	2	879439374
802	567	4	875985976
545	968	5	884134395
833	273	3	875035954
529	245	3	882535639
940	173	4	885921400
145	236	1	888397981
506	684	5	874873529
89	475	5	879441307
429	671	3	882385065
318	968	3	884496671
642	569	2	886569538
83	871	2	891182319
524	321	3	884321179
846	806	3	883948343
546	436	5	885141438
343	429	4	876407138
221	246	5	875244457
871	883	3	888192475
588	356	4	890025751
699	269	4	893140697
374	832	1	882157930
651	269	5	880126096
902	295	2	879465128
466	173	3	890285762
554	11	4	876233069
458	603	4	886397155
401	328	4	891031723
918	179	2	891988337
184	792	4	889909840
931	252	3	891037070
694	229	4	875728801
269	160	2	891448220
186	12	1	879023460
646	288	3	888529127
747	603	5	888639362
850	69	5	883195456
377	271	4	891295957
13	631	3	882140624
747	531	4	888732609
326	500	3	879875644
293	303	4	888904220
308	82	4	887738470
506	802	4	885135954
184	527	4	889908462
592	531	5	882955765
595	472	3	886921847
18	633	5	880131358
493	191	4	884132225
620	35	3	889988340
632	159	3	879459460
210	763	2	887730750
454	252	2	881959336
481	484	4	885828686
435	427	3	884131542
94	392	3	891722646
471	393	5	889827918
276	531	4	874790801
389	69	5	880087345
693	523	4	875482448
263	434	4	891299514
235	603	3	889655044
711	155	4	879995382
145	979	3	879161882
542	95	3	886533562
194	223	4	879547032
843	74	2	879448830
393	65	2	887746346
380	61	4	885478193
137	385	5	881433719
639	958	4	891241052
669	508	3	892549292
128	159	4	879968390
640	301	2	886353820
4	258	5	892001374
554	405	4	876550654
222	150	3	878181869
909	509	5	891920211
606	198	4	880927665
721	56	3	877150031
838	718	5	887064051
640	91	4	874777998
906	300	3	879434378
437	770	3	881001208
534	149	2	877808237
702	346	1	885767306
198	215	4	884208098
389	1204	4	880165411
660	419	2	891199348
417	16	3	879646692
207	197	4	875774463
452	276	1	885490917
87	50	5	879876194
712	776	4	874730155
618	49	3	891309514
924	216	4	885458010
900	1132	1	877833364
655	509	3	887427441
554	951	3	876369840
848	689	1	887037584
276	382	4	874791236
903	59	4	891466808
279	172	2	878082751
659	705	5	891383561
60	479	5	883326301
835	609	4	891034310
79	515	5	891271792
449	179	4	880410674
727	167	2	883713419
805	418	2	881695527
532	22	5	892867296
339	511	5	891032885
665	147	4	884291057
224	591	3	888082584
393	1181	3	889731064
351	326	5	879481589
290	257	4	880731518
299	7	3	877877847
7	387	3	892133670
415	204	4	879439865
342	216	5	875320104
455	28	4	879111371
495	139	2	888636810
280	9	5	891700664
122	582	5	879270644
804	98	5	879441503
537	928	1	886030442
205	294	3	888284402
92	433	5	875654665
221	151	1	875246008
796	768	2	893219065
755	689	3	882570077
533	739	5	882902988
422	294	3	875129692
363	805	4	891497205
868	61	5	877109435
545	575	3	879900985
230	100	4	880485856
606	966	5	880923745
659	269	4	891331825
862	135	5	879304762
