716	630	4	879796138
921	1287	1	879380401
843	208	3	879446716
901	216	4	877132578
336	859	2	877758103
416	1152	4	876697105
794	13	4	891035582
332	222	4	887916529
187	435	4	879465242
619	17	1	885954184
932	967	4	891251331
361	204	4	879440516
269	122	1	891446873
753	187	3	891401851
367	218	4	876689962
450	1425	4	882471737
86	328	2	879569555
398	159	3	875717020
392	170	5	891039015
606	125	4	878148493
164	9	4	889402050
246	208	4	884921394
943	50	4	875501835
716	1126	3	879796138
757	895	4	888443483
372	299	4	876869147
749	578	3	878850429
491	14	2	891185298
311	88	4	884365450
314	106	2	877886584
655	303	4	888474107
588	723	2	890026459
936	928	3	886832502
87	232	3	879876037
747	178	5	888639939
595	368	1	886921977
666	333	3	880138999
468	42	4	875294549
340	173	5	884990703
60	227	4	883326784
59	430	5	888205228
166	688	3	886397855
458	589	4	886396140
704	519	3	891397262
627	230	4	879531397
487	1410	5	883446637
655	910	3	889458990
495	642	4	888635050
435	245	2	884130810
454	172	2	888266906
598	313	5	886711452
698	945	2	886367100
15	306	5	879455165
194	50	3	879521396
670	228	5	877975344
883	147	2	891717419
160	531	5	876942699
593	88	4	875672874
926	325	1	888636269
935	284	4	884472673
854	757	3	882814235
843	378	2	879448230
102	258	4	875886337
545	431	3	879899472
320	95	3	884751418
327	246	4	887744384
1	119	5	876893098
923	472	4	880388547
504	725	3	887911973
290	993	4	880473630
534	274	3	877807846
530	470	3	891568895
751	497	4	889134393
95	215	4	879198109
851	841	3	875730757
450	35	2	882468790
592	265	4	882956039
653	89	5	878854100
597	1534	1	875341758
151	195	3	879524642
455	1136	3	879111705
825	124	3	881097389
566	465	2	881650654
256	403	4	882164603
303	979	4	879484213
478	222	2	889387931
200	54	4	884129920
803	887	5	880054671
223	619	2	891549570
560	653	4	879975529
416	627	5	893213918
577	63	4	880476606
371	202	5	880435313
312	863	5	891698695
230	174	5	880484661
620	246	4	889987276
445	147	2	891199974
374	527	4	883628801
426	657	5	879442160
572	289	3	879449277
232	50	4	880062302
347	95	4	881654410
18	972	3	880130515
315	523	4	879799390
751	436	4	889135879
870	276	4	889717102
527	4	2	879456162
214	11	5	892668153
850	584	4	883195276
757	576	3	888469012
837	1049	1	875722298
854	42	4	882813990
686	427	5	879546319
878	531	2	880866564
591	603	5	891031116
313	258	3	891012852
363	227	4	891498135
497	808	2	879310941
577	54	4	880474903
276	735	4	874791214
653	183	3	878854100
691	304	3	875542868
537	707	4	886031576
915	347	5	891031477
934	66	4	891193187
545	80	3	879900654
78	257	4	879633721
429	366	3	882387181
303	387	5	879485401
94	1101	3	891720590
406	122	3	879540405
664	484	5	878090705
76	96	5	875312034
313	331	3	891013013
932	197	5	891249649
727	413	2	883709710
939	127	5	880260745
184	175	3	889908985
773	286	3	888538269
900	471	2	877833259
523	258	5	883699583
181	1352	1	878962240
639	604	4	891240520
851	825	4	875730533
487	742	5	883442053
892	117	4	886611161
660	191	4	891406212
301	217	3	882079503
932	805	4	891250236
126	678	3	887855283
802	436	4	875985686
463	250	4	889935953
786	228	4	882844295
174	246	5	886433833
588	584	3	890024677
187	736	4	879465632
707	1142	1	880059921
115	673	3	881171558
308	318	4	887736743
577	623	5	880475149
585	198	5	891283921
40	358	3	889041741
64	503	4	889740342
330	993	4	876544632
269	134	4	891448849
542	87	3	886532676
37	841	3	880915711
405	423	5	885545306
645	433	4	892054906
654	588	4	887864797
338	523	3	879438366
70	204	3	884066399
406	28	3	882461684
751	578	4	889298174
916	106	3	880843934
450	311	4	885945425
464	603	5	878355259
92	369	3	886443672
314	280	3	877887034
546	56	5	885141332
474	491	4	887925187
913	64	5	881725876
406	420	4	879793112
487	27	5	884044329
727	250	5	883709242
790	411	3	884462929
913	436	3	881367312
452	1534	1	876298233
222	692	4	878182370
542	202	3	886532314
328	187	4	885045993
21	323	2	874950972
938	458	4	891356780
435	222	3	884132027
675	874	4	889488679
853	879	4	879364955
339	22	5	891033735
100	270	3	891375016
10	238	4	877892276
435	451	4	884133487
3	353	1	889237122
244	9	5	880604179
826	38	3	885690750
633	82	4	875325273
660	349	3	891197757
387	29	1	886483252
932	1266	4	891248937
130	470	2	875217096
158	129	5	880132383
146	336	5	891458193
682	693	3	888517537
843	53	2	879443442
804	229	4	879445816
588	404	3	890026656
95	462	4	879197022
932	427	4	891249709
551	824	1	892784629
308	179	4	887736584
761	282	4	876190752
625	209	3	891262633
928	114	5	880936742
201	1428	4	884114099
850	50	5	883195143
24	176	5	875323595
608	695	5	880405565
916	425	5	880844102
359	298	5	886453354
556	170	4	882136162
405	356	5	885545912
870	12	4	875050748
890	23	5	882403221
205	242	4	888284313
128	168	4	879966685
638	4	4	876695108
874	100	4	888632411
561	141	2	885809781
897	196	3	879991258
790	139	2	885157748
796	234	2	892690173
666	603	4	880567943
464	127	5	878354966
790	742	4	884461541
216	673	4	880244779
405	1566	1	885546248
344	756	2	884900529
546	294	1	885139779
435	381	4	884133585
422	370	2	879744287
428	271	2	892572448
766	69	4	891309668
730	257	5	880310541
562	89	1	879195819
524	174	4	884634911
823	180	4	878439008
927	412	1	879182833
449	244	4	879959152
412	81	2	879717829
339	173	5	891034254
694	519	4	875728293
81	475	5	876533504
592	479	4	882956668
710	50	4	882063766
325	527	4	891478140
757	1014	3	888444827
465	100	3	883532119
840	484	5	891204295
406	1	4	879446107
727	148	2	883709438
503	430	5	880383653
738	164	5	892844112
454	631	2	888267643
109	763	2	880571715
682	228	4	888520923
896	15	3	887158900
504	693	4	887832741
655	1351	3	888984539
94	245	1	891724828
711	202	4	879993194
938	928	5	891356656
286	569	4	877534313
401	508	3	891032433
655	310	3	887473937
668	596	3	881591297
332	350	4	891214762
62	472	2	879373152
468	64	5	875286450
275	679	3	880315080
50	124	1	877052400
592	985	4	882608698
233	223	4	875508225
328	939	4	885046655
830	310	4	891462185
770	919	5	875972024
405	1556	1	885549635
588	100	1	890015374
618	699	3	891309410
383	193	4	891193072
45	596	3	881014015
899	655	4	884121267
763	464	3	878918960
452	202	3	885547846
694	603	4	875727476
847	258	5	878774722
871	347	5	888192315
167	615	5	892738277
804	176	4	879441702
123	657	4	879872066
533	196	4	888844941
877	300	3	882676366
465	478	4	883531246
118	172	5	875384751
625	254	3	891273897
178	147	4	886678902
886	783	1	876033784
851	182	5	875731406
553	81	3	879948732
595	1061	3	886921945
908	488	4	879722642
280	324	5	891700185
727	114	5	883710152
345	218	3	884992218
463	952	1	890453075
152	161	5	882476363
586	431	3	884061343
837	717	1	875722393
900	137	3	877832803
825	1011	3	881101246
479	655	4	879460959
655	49	1	887428417
913	346	3	883110406
472	49	5	875982607
518	14	3	876822923
714	255	2	892777140
606	195	5	880926162
328	1021	3	885045740
797	307	2	879439190
222	585	3	881060062
113	292	3	875076105
677	268	5	889398907
911	357	4	892838954
850	705	5	883195034
854	156	3	882813574
927	1093	4	879177243
271	495	5	885849052
883	19	2	891692657
682	366	4	888517896
773	185	4	888540279
682	243	1	888516865
178	50	5	882823857
749	1337	3	882804605
224	328	4	888081947
598	308	4	886710612
938	225	4	891357161
447	470	4	878856208
653	356	1	880151734
592	59	4	882956718
925	788	3	884718204
773	32	4	888540467
927	1047	4	879181192
519	330	5	884545961
807	624	3	892530705
483	229	3	878953485
145	218	3	877343121
870	443	3	882123736
178	215	5	882826807
426	200	2	879442702
291	760	2	874834037
346	944	3	874951714
405	776	1	885549094
366	637	5	888858078
178	729	4	882827020
486	1226	4	879874902
617	443	4	883788782
450	356	4	887138756
556	127	5	882136205
897	742	3	879993314
495	186	5	888633277
716	472	3	879794032
193	403	3	889125945
363	511	4	891495850
831	288	1	891354043
429	85	4	882387234
354	109	3	891216692
279	1185	1	888805868
940	96	5	885921265
495	56	5	888632574
896	92	1	887160296
429	166	5	882384796
622	433	4	882669886
892	523	5	886607711
577	31	4	880474216
271	47	3	885849386
83	828	3	883868208
222	72	4	878183311
630	409	3	885667037
533	257	4	882195275
847	70	3	878940584
293	294	2	888904410
154	642	3	879138910
738	455	4	875350551
521	1016	3	884476002
327	275	4	887747338
435	168	5	884131515
632	527	4	879458429
459	172	5	879563902
469	654	4	879524177
907	596	4	880159015
293	463	4	888906619
305	690	4	886307828
13	670	3	882396955
345	1012	3	884994606
618	62	2	891309697
423	754	4	891394832
397	513	5	885349715
405	860	1	885548435
407	496	5	875042425
903	421	3	891380488
537	275	4	886029806
339	145	3	891036557
648	205	3	884628607
643	505	4	891447260
436	47	4	887769930
654	173	5	887864181
393	258	4	887741960
225	286	4	879539027
911	190	5	892838864
379	563	2	880962106
82	9	4	876311146
731	207	4	886182827
147	304	5	885593942
524	815	3	884627519
592	302	5	882607325
14	319	1	884482684
620	834	2	889987073
28	434	4	881961104
716	1039	5	879796808
933	38	2	874939185
575	173	5	878148258
690	53	2	881180005
6	186	4	883602730
878	151	1	880870609
279	990	1	875249134
698	210	5	886366690
130	681	3	875801315
790	131	2	885156852
280	176	3	891700426
315	271	3	879799546
804	172	4	879442001
343	9	5	876402738
724	352	1	883757259
213	405	3	878870904
787	311	4	888979605
455	7	4	879111213
665	1048	4	884292325
421	185	4	892241422
587	326	3	892871284
747	357	5	888638876
922	82	3	891449123
484	28	5	880937193
936	898	1	886831535
201	65	4	884113806
388	200	5	886441083
514	228	5	875463202
580	471	3	884125018
393	255	4	887744328
650	515	4	891369678
70	28	4	884065757
542	399	2	886533172
255	147	4	883216845
804	63	4	879445334
417	40	3	879649199
452	71	3	875273415
521	238	3	884478101
40	242	4	889041330
707	660	5	886287107
138	56	5	879024232
829	845	3	891990650
704	1454	3	891397441
487	402	4	883531507
653	476	2	878855211
551	9	5	892776982
485	345	1	891040560
916	650	4	880844711
188	742	5	875073909
823	1070	4	878438332
397	991	1	875063678
931	845	3	891036883
437	514	4	880140369
846	270	3	883946284
408	312	3	889680073
784	328	3	891387502
264	204	5	886123472
62	708	3	879375912
683	286	2	893282977
660	172	4	891199017
719	216	4	879373935
619	515	1	885953778
347	411	5	881653132
805	172	4	881694713
618	1212	2	891309410
316	507	3	880853704
882	122	2	879863831
942	511	4	891282931
91	520	4	891439414
435	203	4	884131434
904	289	5	879735177
729	288	2	893286261
499	521	4	885599119
515	1399	4	887659718
653	472	1	880606675
727	451	5	883712681
327	464	4	887822785
1	167	2	878542383
24	69	5	875323051
437	283	1	880141716
786	496	5	882843312
648	47	2	884881807
452	1089	1	876215899
85	150	3	890255432
747	524	5	888640222
642	921	5	885603849
695	270	4	888805952
725	100	5	876106729
109	395	3	880583672
804	31	4	879442792
125	95	5	879454628
351	326	5	879481589
763	11	4	878918333
432	288	5	889416456
637	508	2	882903301
825	472	5	880756442
495	195	5	888633396
705	1035	4	883427737
930	210	2	879535713
201	211	3	884112840
405	1535	1	885549635
711	222	3	876185896
374	846	2	883627509
293	895	3	888904410
457	658	4	882398308
600	50	4	888451492
405	1576	1	885549464
758	1039	5	881975787
393	1182	3	889731413
486	1379	3	879874515
823	426	4	878437658
130	465	5	875801596
863	313	5	889288910
914	1355	1	887123886
916	123	3	880843524
463	121	3	877385797
648	103	1	884367274
653	1	4	878855383
445	295	1	891199843
51	692	3	883498685
880	137	4	880166827
868	94	1	877109814
321	60	4	879440954
772	879	4	877533731
878	549	4	880869303
201	212	4	884111899
545	28	4	884133814
747	476	3	888733595
234	148	3	891228196
308	71	4	887739257
504	300	4	887831274
393	344	3	891364581
593	405	3	875659943
755	300	4	882569574
72	215	4	880036718
234	497	4	892334481
587	355	3	892871610
708	300	4	892718939
521	181	4	884475845
712	140	4	874957140
548	270	5	891044304
500	234	3	883875638
407	127	3	875044597
7	11	3	891352451
487	1044	3	884051761
846	203	5	883948606
3	288	2	889237026
931	347	4	891035946
916	1079	2	880843811
514	239	5	876067462
479	198	5	879460939
643	162	3	891448436
87	692	5	879876565
688	326	5	884153606
468	159	3	875292320
94	665	3	891723328
698	283	2	886367849
378	235	4	880045006
473	257	4	878157456
151	265	5	879542566
326	419	3	879875203
404	332	4	883790749
468	50	5	875280352
322	346	3	887313611
60	582	4	883327664
850	435	4	883194859
774	199	4	888556517
847	428	3	878940732
795	407	3	880560679
343	238	4	876404647
811	323	5	886377579
805	21	2	881705055
389	67	2	880614340
460	137	5	882912418
398	66	4	875736732
802	413	4	875986303
64	531	3	889740718
655	1257	3	887433685
699	9	2	878882133
177	238	3	880131143
940	69	2	885921265
545	71	5	879901459
286	40	4	877534824
276	1042	1	874795823
738	231	3	875350995
690	77	3	881179906
76	56	5	875027739
884	258	5	876857704
320	145	4	884751552
458	52	4	886398187
655	1012	3	888474357
295	155	4	879518715
907	172	4	880160008
711	10	5	876185943
851	248	4	875730379
497	169	4	879309992
679	204	3	884487191
474	8	5	887925497
665	234	3	884293610
916	90	3	880845115
913	50	4	880758348
297	271	2	881707810
416	937	2	876696823
543	663	4	874866208
911	194	4	892839929
614	411	3	879465452
877	566	4	882678547
933	546	2	874939105
654	1009	3	887863885
622	90	4	882671574
447	201	2	878855723
748	133	3	879454455
776	672	3	892920381
577	229	4	880475094
739	195	5	886958939
536	403	3	882360496
749	186	4	878847862
224	544	1	888103812
521	403	4	885253758
719	294	2	877311109
391	696	4	877400117
243	25	3	879987875
201	223	4	884113343
454	988	2	888015879
165	202	4	879525855
405	972	1	885546445
587	243	3	892871401
279	210	4	878261893
196	66	3	881251911
1	18	4	887432020
82	483	5	878769888
104	471	3	888465290
496	96	4	876065881
531	895	2	887049214
663	11	5	889493628
721	237	3	877145312
381	150	4	892697542
868	432	2	877108624
29	661	5	882821942
551	50	2	892776336
270	665	4	876956419
416	411	3	876698006
13	891	1	892015288
588	742	4	890024002
738	195	4	875349628
479	385	2	879461567
890	187	5	882403221
472	660	5	875982096
130	1279	4	876251217
106	647	3	881450440
731	204	4	886184682
25	655	4	885852248
931	909	5	891037521
145	510	4	882181859
655	122	2	887523605
188	177	4	875073329
157	255	3	886889876
208	371	5	883108842
773	189	5	888539232
92	157	4	875653988
315	209	5	879821003
207	182	3	891759050
201	1267	3	884141053
254	584	3	886473283
889	55	4	880181191
379	163	4	880740495
378	409	2	880044642
943	56	5	888639269
509	751	3	883590443
372	5	4	876869445
456	523	4	881373353
532	824	4	888634802
207	137	3	877821612
494	245	3	879540720
825	825	4	881187129
139	1233	5	879537844
409	175	4	881107251
237	286	3	879376220
546	458	1	885140689
201	134	4	884113772
735	748	3	876698022
568	187	3	877907596
234	64	4	892078983
318	289	3	884470682
559	56	3	891034550
854	170	4	882813537
474	68	3	887926804
90	387	5	891385215
711	829	2	879992018
329	137	5	891655812
884	463	5	876859070
64	310	4	889737047
568	100	4	877907281
561	430	3	885809336
625	188	4	891262724
749	240	1	878850656
711	905	3	886559521
104	181	5	888465972
809	328	5	891036989
436	635	3	887771875
677	129	5	889399199
727	177	4	883710687
913	82	3	881368310
498	135	5	881956576
488	480	3	891376110
749	292	4	878846384
346	1217	4	886274201
313	211	5	891013859
669	64	4	891260440
838	276	4	887064825
94	506	5	891721642
280	235	5	891701649
479	185	4	879461604
267	157	5	878971874
57	1001	1	883698039
417	1018	3	879649247
615	357	5	879448399
653	380	3	880151984
280	392	5	891701328
916	83	4	880845206
878	70	3	880868035
6	200	3	883602422
911	709	5	892839846
936	13	4	886832596
770	303	4	875971568
216	25	3	881428365
548	176	4	891044355
230	284	1	880485634
457	11	4	882397020
125	21	3	892838424
804	62	4	879445305
303	340	5	879466088
592	252	3	882608915
529	331	4	882535220
686	603	5	879546847
521	99	3	885253937
324	285	4	880575412
763	462	5	878921529
851	748	3	874788804
601	406	2	876350998
437	736	5	881001888
507	538	4	889964239
616	315	4	891224447
875	582	5	876465408
465	408	5	883530391
519	680	5	883248595
286	805	3	878141931
474	696	3	887916330
435	792	4	884131404
474	641	4	887926436
682	143	3	888523115
625	248	4	891629673
699	252	4	879148050
486	248	4	879874663
803	306	4	880054629
880	1002	3	880175527
544	258	3	884795135
201	773	4	884112627
152	568	5	882829846
347	260	1	881652250
429	762	4	882386814
145	1051	2	888398087
158	293	4	880132513
470	847	3	879178568
43	274	5	883955441
501	121	4	883347023
506	972	3	874874760
619	825	2	885953850
889	168	4	880178449
716	527	5	879795813
295	402	5	879518820
490	298	3	875427532
90	617	4	891383835
59	615	4	888204553
470	221	4	879178370
456	54	3	881375416
265	298	5	875320633
92	268	4	890251912
506	77	3	874874850
211	230	3	879460294
92	195	5	875652981
532	229	5	892859148
537	93	3	886030077
642	625	3	885603932
863	349	1	889289457
864	5	4	888889657
595	845	3	886921448
751	428	4	889297239
195	500	4	876617344
478	288	5	889388862
276	153	4	874791667
634	408	3	875728783
660	657	2	891199579
458	1335	1	886395565
748	153	4	879454930
454	275	2	888267419
586	978	2	884065825
226	176	4	883888978
22	109	4	878886710
628	301	4	880777046
711	241	4	879994536
248	323	1	884534472
542	411	4	886533275
711	58	4	879993028
429	504	3	882385065
417	562	4	879648955
402	228	3	876267173
533	243	3	879193517
901	443	3	877287910
222	723	3	878184812
471	420	1	889828027
878	99	4	880870130
613	471	3	891227410
498	191	4	881957054
851	339	4	888540093
552	934	3	879222336
168	871	3	884287711
722	628	4	891280894
727	131	2	883711699
850	28	5	883195214
152	71	5	882900320
532	1217	4	888630453
795	62	4	883254564
90	1196	4	891383599
805	934	1	881705611
342	144	5	875319912
264	514	5	886123359
892	393	4	886607679
854	811	3	882814091
881	671	3	876537512
632	258	4	879459777
551	411	1	892784437
208	739	4	883108873
392	199	5	891038466
846	1074	3	883950859
571	174	4	883354940
355	682	4	879485523
312	519	5	891698726
497	1	4	879309955
48	496	5	879434791
286	924	4	876521773
661	428	4	876016726
424	427	4	880859346
292	602	4	881105481
115	117	4	881171009
684	173	3	878761120
566	288	3	881650627
597	294	4	875339083
237	357	4	879376327
294	1081	3	889242328
425	355	3	890346705
23	694	4	884550049
633	410	2	875325865
244	235	1	880604910
180	747	4	877128156
763	230	3	878923288
193	187	4	890860351
7	598	3	891353801
886	24	4	876031973
601	1073	2	876350230
927	274	1	879181133
627	808	2	879531557
15	251	2	879455541
429	672	2	882387551
327	152	3	887819194
318	712	4	884496368
416	200	5	893213103
144	280	1	888104625
388	569	5	886441248
500	179	4	883873782
184	93	4	889907771
787	308	3	888979181
650	7	4	891369656
588	399	3	890027379
863	1434	2	889289618
269	255	1	891446703
291	96	4	874835062
757	27	4	888466683
5	235	4	875635384
722	147	3	891281158
406	64	4	879445430
830	71	4	891561474
666	484	4	880139149
707	256	4	880061024
724	308	1	883757170
142	42	4	888640489
896	143	4	887158901
940	651	4	885921243
373	1133	3	877112076
112	1106	4	892439835
629	144	5	880117430
548	405	4	891415643
896	258	5	887157258
793	237	3	875103842
846	376	2	883950665
158	96	4	880134332
880	117	4	880166872
498	64	4	881956575
450	1050	4	882812349
872	313	5	888478786
316	427	5	880853704
450	728	3	887834953
76	129	3	878101114
569	685	4	879794075
416	421	5	893214041
145	1046	4	888398702
524	204	3	884635358
892	659	4	886608681
111	311	4	891680028
659	794	3	891386910
442	943	4	883391221
877	955	4	882677936
378	126	4	880057018
739	288	1	886825083
407	427	4	876338966
561	675	3	885808904
919	815	2	875289533
354	258	4	891180399
160	288	5	876771285
823	66	4	878439391
8	228	5	879362286
1	105	2	875240739
798	265	5	875915777
487	790	3	884045135
11	727	3	891904335
595	1028	3	886921475
666	530	3	880139323
303	577	3	879544340
223	1016	5	891549657
846	614	5	883948765
655	469	3	887427778
184	528	5	889908462
694	357	5	875726618
280	29	3	891701852
551	531	5	892777485
738	227	4	875353533
514	70	5	875462826
826	233	4	885690713
878	276	3	880865715
59	477	3	888203415
141	1244	3	884585364
551	334	4	892775970
524	796	3	884636958
551	1139	4	892785263
533	151	3	879192474
141	742	4	884584930
807	193	4	892529483
881	588	3	876538027
83	580	4	883869630
606	214	4	880926018
795	12	4	881260621
425	286	1	878737511
450	430	4	882377590
707	269	4	882200810
399	235	4	882340876
627	318	5	879529701
615	213	5	879447990
514	144	3	875462520
18	174	4	880130613
267	203	5	878972241
880	763	3	880167247
921	728	3	879381299
825	288	1	880931932
84	477	4	883452307
942	259	4	891282673
712	417	4	874729750
899	433	4	884122178
881	795	2	876539418
509	258	4	883590526
347	123	3	881654301
399	15	5	882340828
774	451	1	888556169
445	268	1	890987410
308	49	3	887740833
738	193	5	892844112
147	302	4	885593845
807	402	5	892705096
110	184	1	886988631
440	313	4	891546631
588	206	4	890025023
201	173	3	884111360
912	479	4	875966107
287	4	4	875336652
655	1473	3	888474872
691	170	5	875543395
488	357	4	891293699
532	419	5	888635366
872	273	3	888479274
927	541	5	879199250
514	732	5	875462901
932	526	5	891250746
326	720	2	879876975
652	300	4	882566890
44	380	4	883613334
116	748	2	876452186
624	881	3	879792132
450	169	5	882371732
289	254	1	876790734
921	151	3	879379994
450	1	4	887835272
443	260	1	883504818
735	813	4	876698570
747	509	5	888639176
276	1245	3	874787091
450	1421	4	882399664
280	215	3	891701723
585	529	3	891283124
916	427	4	880844654
889	164	4	880179757
804	702	2	879447476
868	524	3	877107730
203	323	3	880433558
397	346	4	890172230
682	591	3	888517097
606	421	4	880923989
828	886	1	891035438
392	1012	4	891038184
563	403	4	880506963
532	421	5	888637085
198	131	3	884208952
748	421	4	879454630
757	260	3	888443511
60	12	4	883326463
686	327	5	879543445
881	191	5	876537457
293	49	3	888907312
265	111	2	875320371
796	597	5	892661043
528	239	5	886101632
251	429	4	886271955
59	736	5	888205145
286	81	3	889652601
889	183	3	880178019
643	68	3	891447338
455	77	4	879111528
896	86	1	887159926
450	609	5	882398312
829	258	3	886993238
528	1618	1	888521905
370	425	3	879434860
848	443	5	887047921
670	949	2	877974465
497	849	2	879310913
95	515	5	879197329
648	89	4	884797033
288	175	1	886629664
504	223	5	887832364
716	526	5	879795269
608	499	4	880403484
414	748	3	884999147
790	417	2	885156538
796	209	3	893048115
283	21	3	879297867
42	387	3	881108760
846	549	4	883949421
883	183	5	891696895
648	930	3	882212131
608	508	4	880406593
875	211	5	876465144
608	1153	3	880406623
372	333	5	876869109
174	988	1	886515335
804	228	4	879441391
197	177	5	891409935
16	448	5	877722736
731	496	5	886179040
682	240	4	888521637
456	985	3	881371492
378	280	2	880044489
442	685	2	883390703
800	405	4	887646705
3	303	3	889236983
667	427	5	891034767
588	739	4	890025704
442	742	3	883391146
190	544	4	891033806
864	356	4	888889268
878	137	3	880865562
21	200	5	874951695
484	755	4	891195825
653	193	4	878866951
149	345	4	883512623
711	238	4	879993126
650	561	3	891370113
429	56	4	882384683
216	64	5	881432544
663	652	4	889493540
825	176	5	881101641
435	472	2	884133466
307	209	5	879283798
561	510	3	885808673
721	995	3	877137447
145	452	3	882182762
780	275	4	891363685
537	15	3	886030051
404	331	3	883790249
867	956	4	880079142
234	609	3	892335186
451	885	1	879012890
62	528	5	879375080
453	780	3	877561522
886	216	5	876031695
280	1099	5	891701114
471	465	5	889827822
800	275	4	887646203
902	298	2	879465016
808	748	4	883949873
405	779	1	885548137
939	993	4	880260853
545	588	4	879901459
922	195	3	891450401
411	527	4	892845926
583	83	4	879384338
848	199	5	887042341
160	273	5	876767660
499	8	5	885599682
389	416	4	880087996
833	98	3	875123359
568	855	1	877906935
277	147	4	879543822
109	576	3	880580663
311	530	3	884365201
789	276	5	880332063
766	504	3	891309484
894	121	3	880993662
533	88	4	879191902
126	881	5	887938392
406	921	4	879793235
545	77	3	884134704
755	887	3	882569845
416	392	5	893213444
933	411	2	874938689
773	59	5	888540617
929	496	3	879640256
314	283	4	877886483
437	603	5	880140051
890	451	2	882575274
268	1091	2	875744895
620	145	5	889987682
860	347	4	886424396
454	196	2	881959778
838	82	4	887066783
479	282	5	879460049
717	288	1	884641717
751	305	2	887134730
650	551	3	891370446
234	465	2	892334803
37	226	5	880916010
539	603	4	879787985
776	637	3	892920381
826	56	5	885690525
790	1118	3	885156046
474	175	4	887925497
90	57	5	891385389
526	845	5	885682590
901	234	4	877287882
798	926	4	875638203
828	887	4	891033611
758	24	4	881979891
705	400	4	883427817
763	505	4	878919206
314	423	4	877888060
933	575	1	874938620
727	471	3	883709188
144	405	4	888104419
399	68	3	882347577
23	203	4	874786746
605	302	4	879365132
435	317	2	884132483
176	151	4	886048305
728	15	4	879443387
661	191	4	888300344
543	474	5	875665787
508	1153	4	883768797
532	591	5	893119335
833	1628	3	875225219
345	241	4	884992142
829	284	3	891990799
343	527	5	876404757
795	105	1	883774317
144	823	3	888104659
932	570	4	891251178
671	219	3	884338399
314	318	5	877888796
234	357	4	892333573
399	47	3	882511093
521	474	3	884477677
332	333	5	889069499
506	770	3	874874110
389	155	2	880088900
405	564	1	885547606
541	304	4	883864207
104	10	2	888465413
885	179	1	885714226
710	483	5	882063685
889	856	4	880181138
185	845	4	883524507
633	96	4	875324997
535	454	3	879617894
551	354	3	892775752
667	962	2	891035164
528	393	2	886101695
682	943	3	888520864
554	1042	3	876550610
758	184	5	881974823
751	94	3	889298964
592	189	5	882955583
844	405	2	877382189
863	269	3	889288973
815	1078	2	878695903
311	1221	4	884364502
545	739	4	884134780
269	96	1	891450755
18	958	5	880129731
939	1190	5	880260883
380	194	4	885478799
532	216	5	893119438
752	321	3	891208212
487	404	4	883446725
578	323	3	888957735
117	678	4	880124435
582	15	3	882961481
385	208	3	879442360
354	97	3	891217610
758	1135	2	881980034
605	118	3	879429729
452	186	1	875875499
422	7	3	875129882
159	1254	1	884360361
705	196	4	883518903
378	517	3	880056384
490	741	4	875427629
595	1067	4	886922069
943	67	4	888640143
435	164	2	884132515
603	229	4	891955972
16	509	2	877720118
506	231	3	874873847
393	652	3	889729375
497	679	3	879310850
367	672	4	876689991
181	831	1	878963241
386	685	4	877655085
458	357	3	886397275
504	1118	3	887911035
271	12	4	885848314
406	702	3	879793295
561	971	3	885809269
889	382	2	880178248
918	45	4	891986959
851	27	4	875806765
457	143	5	882548099
542	63	3	886533090
487	689	1	883441407
659	211	3	891384077
642	673	2	886130929
279	274	3	875296792
666	474	5	880139323
747	176	4	888638958
542	13	4	886533002
671	986	2	884035173
922	22	5	891450586
788	211	4	880868401
533	122	1	879366118
642	739	5	886568838
491	273	5	891188230
561	678	2	885807080
106	14	4	881449486
237	58	4	879376434
749	101	4	878848700
542	73	3	886533227
513	50	5	885062365
804	432	3	879441677
125	571	3	892838827
236	483	5	890116221
898	286	2	888294408
537	526	3	886031720
661	96	4	876015607
892	481	5	886610011
916	30	4	880844463
833	32	5	875123255
597	235	4	875340062
655	1097	3	887426008
648	184	5	884368643
324	150	4	880575412
387	435	3	886480483
592	70	4	882956803
693	181	3	875483881
682	1132	3	888521907
334	214	3	891549045
835	928	3	891032899
158	187	5	880134332
655	874	4	888984255
724	272	5	883756996
805	127	3	879971215
437	466	2	881001121
552	471	3	879222306
825	282	4	880755693
339	150	4	891033282
87	578	3	879875940
6	529	4	883601459
907	123	4	880159442
588	181	5	890015608
550	846	2	883426119
707	490	2	886285792
683	513	5	893286208
747	12	4	888639272
222	451	3	878185014
665	742	4	884290704
434	225	4	886724453
13	796	3	886304188
898	258	3	888294407
893	122	2	874829249
393	280	4	887744724
643	159	3	891449345
422	773	3	879744183
432	109	2	889416188
701	286	4	891446488
303	1073	4	879467191
498	558	4	882205321
535	950	3	879618019
87	808	3	879875996
407	229	3	876338691
556	496	5	882136252
749	837	5	878848587
719	284	2	888449573
535	654	5	879617856
758	12	5	881975243
325	434	5	891478376
72	81	3	880036876
943	68	4	888639500
653	455	3	878854051
642	386	5	885605932
102	2	2	888801522
503	234	5	879454675
854	1197	3	882812263
639	153	3	891240752
644	181	4	889077189
78	476	3	879633767
466	188	3	890284766
166	687	1	886397777
595	1059	4	886921344
846	373	3	883950391
490	255	1	875428309
144	632	4	888105472
899	229	2	884122254
456	100	3	881372366
524	58	4	884635031
472	554	5	875982771
60	275	4	883326682
533	298	4	882195203
490	473	2	875428417
487	265	5	883530236
96	83	3	884403758
751	310	3	887134816
826	183	5	885690482
124	7	4	890287645
105	751	2	889214381
521	568	3	884478101
314	1471	4	877892430
285	100	4	890595636
865	100	4	880143232
690	790	3	881177970
541	423	3	883864985
463	1605	2	877387935
416	418	4	876699793
94	238	5	891721168
498	663	4	881956363
393	684	4	889554811
925	678	3	884717790
798	486	4	875639889
904	781	4	879735678
708	1061	3	892719143
698	526	2	886366611
507	181	5	889965997
508	527	5	883775361
806	76	3	882389054
450	382	3	882377479
880	810	3	880168411
804	616	3	879442984
794	19	4	891036111
443	687	3	883504889
804	546	3	879443884
788	662	4	880871359
654	1035	4	887864697
889	381	4	880180784
542	627	3	886533604
851	12	4	875731370
461	304	4	885355805
498	197	5	881958414
429	531	5	882385729
279	1028	4	875296104
494	663	5	879541080
790	1044	4	885158185
271	496	5	885849140
773	24	3	888538677
445	23	3	890987465
385	1012	3	879440211
536	662	5	882360100
45	151	2	881013885
849	143	5	879695515
405	1517	1	885547735
866	319	4	891221302
881	168	3	876537933
244	528	3	880606533
579	258	5	880951444
859	1132	3	885775513
456	174	4	881373019
110	96	4	886988449
892	318	5	886607641
862	215	4	879304624
308	485	3	887737719
407	71	3	875046460
630	1040	4	885667660
625	380	3	891263589
903	931	2	891032038
440	921	5	891578264
669	7	3	892549266
561	494	4	885808824
831	129	2	891354866
802	678	4	875984776
244	710	3	880607034
863	910	2	889289570
629	58	4	880117215
357	24	4	878951457
358	65	4	891270405
747	64	5	888639642
42	419	5	881107178
854	302	3	882811836
851	475	4	875731674
94	1014	4	891724256
374	1014	1	880394138
183	739	4	891467353
763	224	5	878919153
682	401	1	888522260
498	262	2	881954618
749	365	3	878848951
62	171	4	879373659
181	1335	1	878963241
474	1123	4	887923924
493	404	4	884132351
382	334	5	876802971
261	301	4	890454246
13	328	3	881514811
826	849	4	885690750
301	288	4	882074291
717	685	4	884642581
407	152	4	875043826
500	421	4	883875303
7	664	3	891353977
360	523	3	880356240
870	302	4	878737704
290	257	4	880731518
271	186	4	885848915
655	1648	2	891817435
805	210	3	881694693
846	603	5	883947960
630	815	3	885667229
916	550	2	880844985
878	216	4	880869135
878	285	5	880865562
592	475	5	882608107
521	186	4	884478358
269	162	3	891448141
107	1243	3	891264466
582	405	3	882962133
864	422	3	888892968
592	1011	4	882608699
804	265	4	879445037
825	925	4	880756904
606	432	5	880926339
66	1016	3	883601859
648	717	4	884366425
650	158	2	891388149
907	147	5	885862325
7	214	5	891352384
243	318	4	879988071
370	523	3	879434999
690	523	4	881177430
6	507	4	883601310
291	124	5	874834481
503	485	4	880472383
94	1221	3	891721216
690	663	4	881177376
301	62	3	882078419
684	763	2	878232961
541	29	2	883865336
723	164	4	880499019
3	321	5	889237455
642	1014	5	886131547
379	357	5	881000269
840	489	3	891204385
303	1110	1	879543939
533	107	3	879773606
758	1244	3	881713279
357	820	4	878952288
913	919	4	880758150
625	357	3	891262784
605	14	5	879427619
811	678	5	886377686
550	237	3	883426119
864	288	5	878179381
934	605	4	891195288
250	943	4	878091870
450	523	5	882371904
313	144	4	891015144
533	498	4	879438850
643	550	3	891450273
626	289	1	878771281
862	182	5	879304526
805	151	5	881705810
455	65	3	879111396
748	479	4	879454428
870	736	1	879901654
159	274	3	880557387
674	678	3	887762480
588	184	4	890025951
764	255	4	876244181
103	294	4	880416515
234	557	1	892335989
851	284	3	874728338
592	969	4	882956718
896	1220	1	887161033
601	479	4	876349358
436	447	1	887769444
503	482	5	880383588
178	823	2	882824592
551	182	5	892776824
411	265	5	892845604
551	732	4	892783711
385	219	1	879446952
707	903	3	886285216
292	169	5	881105625
721	1	5	877137877
295	89	5	879519555
502	539	3	883701980
545	720	3	883115664
59	161	3	888205855
753	300	1	891401167
373	385	3	877099016
429	500	1	882384772
495	101	5	888632943
592	272	5	882955387
145	692	2	885557505
181	409	2	878963276
654	54	3	887864941
286	1288	4	876522114
716	610	4	879795375
117	265	4	881012940
642	97	4	885602418
823	71	3	878439008
21	413	2	874951293
381	607	4	892696130
312	430	5	891699426
912	186	3	875966202
846	193	5	883948417
474	945	4	887923923
788	528	5	880868144
606	236	3	878150506
13	89	4	882139717
717	106	4	884642932
15	13	1	879455940
372	595	4	876869878
61	300	5	891206407
321	435	5	879439860
453	412	2	877553302
921	227	3	879381051
496	196	3	876066374
234	219	2	892336287
883	98	3	891695666
393	964	2	889555461
761	1287	1	876190072
633	117	3	875326491
435	465	2	884132515
747	555	2	888734152
788	1183	2	880871891
699	1093	3	880696051
456	448	3	881374586
867	690	5	880077751
633	288	2	875324233
854	628	2	882812451
193	402	3	889126375
837	15	3	875721869
656	344	4	892318520
706	25	4	880997385
802	185	3	875985601
902	127	3	879464726
493	693	4	884132129
535	425	5	879618338
405	1571	1	885549463
508	23	4	883767361
95	506	3	888954552
92	304	4	888469716
508	234	4	883767465
543	165	4	874863436
284	903	4	885329238
326	510	5	879876141
561	1070	4	885809043
109	944	3	880579107
429	537	4	882387773
903	708	4	891033808
880	398	3	880167965
775	286	4	891032741
537	1113	3	886031606
487	248	1	883443504
389	59	5	880087151
394	250	4	881130076
557	12	5	881179653
694	659	4	875728181
56	158	3	892911539
358	268	3	891269077
881	230	4	876539291
933	222	1	874854783
708	289	4	892719062
425	177	3	878738290
717	327	3	884641681
455	515	4	878585775
694	528	3	875728842
437	318	4	880140466
660	392	2	891200072
474	611	4	887925395
507	1237	5	889964311
95	566	2	879196594
815	54	3	878696355
545	79	4	879899233
95	392	3	880571428
600	947	4	888452071
173	329	4	877557345
932	38	2	891251696
450	287	4	887660504
394	746	2	880888313
699	211	1	878883113
497	83	2	878759898
885	423	4	885714136
128	924	3	879967341
373	603	4	877098262
505	378	5	889333466
518	120	3	876824218
524	380	2	884637202
417	764	3	879646677
654	114	5	887864532
504	118	3	887831838
494	50	5	879541246
405	1546	1	885549408
537	942	3	886031913
858	331	3	880932343
417	452	2	880952970
924	408	3	889286721
727	356	3	883712365
872	1376	2	888479603
798	87	3	875639680
276	108	3	874786924
830	127	4	891464054
523	1195	5	883700969
810	313	5	885406451
805	419	4	881705766
752	259	5	891208451
429	167	3	882386629
829	250	3	882816754
861	170	5	881274672
590	255	1	879439374
659	191	5	891332293
655	815	2	887651149
745	12	5	880123905
592	1012	5	882608401
577	546	3	880470483
504	961	4	887839081
903	59	4	891466808
886	147	5	876033228
834	25	3	890862468
655	746	3	891999461
747	875	3	888638455
680	98	4	876816224
609	287	5	886894940
299	97	4	878192680
31	306	3	881547814
653	1231	2	880153349
303	70	4	879467739
413	333	2	879968933
665	56	5	884294611
832	748	3	888259984
40	272	2	889041283
537	739	1	886032154
178	87	4	885784558
798	648	3	875914785
476	209	4	883364218
943	585	1	888640250
209	1086	4	883417667
450	455	4	882376188
698	511	2	886367693
510	1025	3	887667780
622	1079	2	882591663
650	737	2	891383832
504	155	3	887912634
344	319	1	886381985
574	344	5	891278962
254	138	1	886474122
655	1029	1	887475032
393	841	3	887745199
242	740	5	879741196
639	702	2	891240868
807	527	5	892528646
707	194	4	886286246
619	554	3	885954238
916	431	3	880844655
447	56	5	878855782
72	170	3	880037793
722	286	4	891280046
429	806	2	882384950
169	495	3	891359276
94	809	2	891723155
486	591	4	879874662
378	83	4	880045989
457	222	5	882392853
774	834	1	888559013
717	287	5	884642558
749	480	5	878847328
886	237	4	876031850
747	461	5	888639526
695	288	4	888806120
933	550	1	874939185
103	204	3	880423118
747	432	5	888640567
454	286	3	881958782
698	202	3	886367775
424	115	1	880859385
934	403	4	891195537
297	210	4	875410100
527	50	4	879455706
630	717	3	885667661
537	14	4	886030108
374	595	3	880393921
311	392	5	884366067
200	447	4	884130014
332	769	3	888360532
578	355	1	888957758
608	275	5	880403810
173	302	5	877556626
746	64	4	885075790
844	431	4	877387825
659	155	3	891386540
645	39	3	892054324
435	250	4	884134290
711	143	5	879993236
472	195	5	875982005
317	748	5	891446843
424	538	5	880858861
370	173	3	879434707
269	469	4	891448072
271	1046	4	885849357
843	1480	2	879449377
851	122	2	875731105
732	322	3	882590201
400	343	4	885676552
271	429	4	885848672
592	466	5	882955766
882	546	2	879863031
161	473	1	891172358
43	144	4	883955415
151	516	5	879542707
286	535	5	875806918
772	751	3	889028876
642	13	4	886206806
653	823	2	880153568
221	156	5	875245533
256	1109	4	882164867
716	615	3	879795269
655	899	2	887433492
270	121	4	876954093
704	344	4	891397015
615	707	3	879447990
883	209	3	891694311
87	49	5	879876564
615	72	2	879449164
934	405	5	891189819
100	286	3	891375629
498	919	4	881954451
908	423	4	879722822
790	63	2	885157837
469	136	4	879524062
655	451	3	887428280
555	21	4	879964265
554	1028	3	876551044
367	7	5	876689878
714	9	3	892775786
215	480	5	891436543
864	805	4	888889327
128	496	5	879967225
60	675	4	883326995
553	191	4	879949153
894	1295	3	879896268
466	344	5	890284231
488	183	4	891293698
940	471	4	885921628
303	517	5	879484480
667	316	4	891034584
298	196	4	884182891
657	118	1	884240732
472	4	3	875980418
694	174	5	875727061
882	222	5	879861562
303	402	4	879485250
661	615	4	876013774
942	323	3	891282644
788	658	3	880869862
507	306	5	889964677
870	77	3	879714103
662	286	3	880569465
749	969	4	878848243
537	673	3	886031505
543	183	4	874864034
387	742	2	886481105
314	367	4	877889770
244	153	4	880606069
230	69	4	880484338
425	1464	2	890346998
339	92	4	891033452
914	736	3	887123465
684	88	4	878761788
828	10	3	891035970
592	312	2	882607780
334	955	1	891547563
886	506	4	876032308
908	7	3	879722334
707	732	4	886287160
630	322	3	885666211
45	993	4	881014785
734	724	3	891022684
176	93	5	886047963
75	323	2	884049789
274	846	2	878946204
664	425	3	876524937
717	150	4	884642339
30	313	5	885941156
37	831	2	880915607
877	662	5	882677936
437	770	3	881001208
354	135	3	891218230
655	77	3	887430746
577	65	5	880475539
394	204	5	880888223
454	356	1	888267279
496	506	3	876067215
939	1023	4	880262057
174	158	2	886514921
682	1225	4	888521783
44	90	2	878348784
554	4	2	876369560
937	225	2	876769436
268	1476	2	876513897
181	130	1	878963241
933	583	3	874854217
188	566	5	875074200
436	159	4	887770192
514	988	2	885180989
194	87	4	879523104
610	117	4	888704000
931	316	5	891037521
407	89	4	875043948
279	56	4	875306515
660	96	3	891200430
864	619	3	888889327
535	269	4	879617063
932	676	4	891251738
91	50	5	891439386
587	905	3	892871503
59	443	5	888205370
82	241	3	878769992
692	326	3	876948579
551	747	3	892783025
880	144	5	880167670
533	385	4	879438666
503	707	5	880382768
798	94	3	875914939
378	231	3	880333327
161	315	5	891169965
406	92	4	882480836
538	121	3	877110209
509	307	2	883590729
234	9	3	891227689
828	198	4	891036492
762	270	4	878718855
272	69	4	879455113
263	511	5	891299324
164	100	5	889401998
870	208	4	879270313
918	211	2	891987752
908	648	4	879722333
416	1262	5	893213019
465	525	3	883531111
666	513	4	880139323
889	271	3	880176573
123	462	4	879872540
181	289	4	878961332
59	713	5	888203579
832	471	4	888260089
162	28	4	877636746
40	269	1	889041283
903	1009	4	891031906
881	216	4	876538922
593	143	4	886193303
753	179	2	891401410
833	160	5	875124535
374	11	4	880395202
815	144	4	878693989
359	50	5	886453271
236	117	3	890116818
932	180	4	891251014
919	259	4	875288362
321	45	4	879439763
839	742	3	875752200
838	169	4	887067390
498	53	4	881961689
315	154	5	879821158
297	724	3	875238883
595	346	4	886920576
70	95	4	884065501
456	274	3	881371977
855	166	4	879825578
634	840	2	875729794
90	454	2	891383423
128	25	3	879968185
699	1615	3	883884998
416	849	3	886318676
479	117	3	889125627
846	491	3	883947960
541	500	4	883874682
214	705	4	891544414
221	96	5	875245672
435	89	4	884131489
724	258	4	883757537
610	50	4	888702961
795	184	4	880588118
548	343	4	891043547
921	328	5	879379338
463	988	2	877384836
250	222	4	878089547
753	79	4	891401665
807	427	4	892528427
73	289	2	888792410
379	271	3	886835602
156	9	4	888185735
556	482	5	882136440
782	335	2	891498918
222	477	2	883815749
468	150	5	875280309
862	200	5	879304980
13	663	5	882140252
782	1082	3	891500230
705	318	5	883518731
354	168	5	891218507
487	202	5	883445943
904	300	4	879735109
344	562	2	886381985
160	201	5	876858346
94	196	4	891721462
112	690	4	884992462
733	146	3	879536001
855	638	4	879825462
268	100	3	875742316
490	246	2	875427812
465	845	4	883530743
773	60	5	888538931
841	307	5	889067152
723	137	3	880498970
87	849	5	879875996
305	428	3	886323902
666	12	4	880139323
882	291	4	879862936
532	269	4	891288537
860	333	3	876074177
746	144	5	885075211
807	720	4	893080801
600	79	4	888451582
435	824	1	884134627
487	231	1	884050940
520	315	4	885169083
646	310	3	888528483
195	877	3	887567629
732	300	4	882589552
664	684	4	876526580
664	642	4	876526554
506	241	2	874874850
933	424	1	874938833
357	826	3	878951984
456	697	4	881374390
457	417	4	882549575
380	222	3	885478519
621	1185	3	881445012
7	179	5	891352303
593	241	5	875672874
392	197	5	891038978
790	825	3	884462385
198	98	4	884207611
707	1120	4	880060974
561	484	4	885807215
713	342	3	888882179
468	357	5	875294549
883	455	4	891916411
592	654	5	882955703
426	605	4	879442083
782	890	1	891498865
200	98	5	884128933
577	826	4	880470852
504	499	4	887909595
693	48	5	875482280
503	319	3	879438024
889	423	4	880177941
872	826	3	888479654
207	15	4	876198392
733	1375	3	879535559
621	17	4	880739965
239	462	5	889179623
748	495	3	879454687
452	97	4	885476560
223	477	3	891550144
489	872	2	891448530
592	298	5	882608061
538	208	3	877107085
637	1344	4	882901356
896	87	4	887158295
459	832	3	879563758
154	874	3	879138368
722	100	4	891280894
896	1222	2	887161393
624	24	3	879793380
216	216	4	883981877
585	713	4	891282808
569	100	5	879793784
381	120	1	892696587
6	303	3	883268321
308	1411	4	887741150
49	200	3	888067358
308	715	5	887740700
563	862	1	880507672
273	313	3	891292873
608	306	4	880402983
804	156	4	879444781
910	684	4	880821696
207	284	3	877746137
38	313	5	892428216
531	890	1	887049341
579	520	4	880951708
916	512	5	880844675
561	223	4	885807235
541	452	3	883874518
601	1084	5	876346849
272	238	5	879455143
189	656	4	893265568
503	268	5	884637610
654	12	5	887864389
189	952	5	893264619
866	887	3	891221165
246	288	5	884922235
110	808	2	886988250
804	1060	3	879443918
755	880	4	882569732
758	1143	5	880672637
727	1615	1	883709884
269	479	4	891448980
848	427	5	887039136
577	1028	4	880470764
183	181	2	891463937
346	1210	3	875265335
141	597	4	884585071
207	735	4	877878688
655	1644	1	888474327
416	1139	3	886318768
843	432	2	879447326
6	285	3	883599431
763	132	3	878920656
533	724	4	888347691
334	371	2	891547283
868	1028	3	877103195
332	742	5	887938224
887	118	5	881378289
269	735	2	891448120
848	82	5	887039164
397	298	4	885349348
782	1598	2	891499556
135	452	2	879857843
141	279	1	884584817
474	207	4	887925751
151	73	4	879528909
805	382	4	881698258
436	762	4	887771722
833	12	5	875039416
864	770	3	888891322
524	1073	5	884635287
532	215	5	892866230
425	147	3	878738643
419	615	5	879435785
746	128	3	885075211
600	11	5	888451665
557	875	4	881179291
69	628	3	882126125
561	751	3	885806779
421	11	2	892241624
684	1028	4	875810966
936	756	4	886833052
827	300	3	882201725
863	272	5	889288910
485	889	5	891040560
458	307	4	889323481
301	465	4	882077811
617	219	4	883789536
110	692	4	886988937
774	203	2	888558447
500	569	4	883876370
92	250	4	890251534
747	13	3	888733348
605	1	4	879365748
561	53	3	885810538
806	100	4	882385063
536	153	4	882359540
804	951	3	879444781
365	352	1	891303728
682	164	3	888521005
506	497	5	874873703
380	168	4	885479436
532	549	5	888637085
728	471	4	879443291
409	266	1	881105677
907	129	5	885862428
655	1600	3	888474286
280	364	3	891702291
574	883	4	891279520
655	21	2	888685787
751	315	3	887134587
906	544	4	879435664
851	326	3	891961717
925	558	1	884718099
659	98	4	891045943
741	17	2	891455711
883	712	3	891694249
502	263	1	883702448
934	650	4	891195503
637	1258	1	882905070
859	762	5	885775437
508	710	4	883777071
537	288	2	886028706
788	159	3	880869135
268	47	1	875310645
335	300	5	891567029
768	111	3	880136139
697	235	4	882622188
579	1	4	880951740
450	205	4	882373531
354	661	4	891306946
896	317	4	887159069
432	313	4	889415763
942	1050	5	891283043
774	54	1	888556814
870	6	4	875680311
479	230	4	879461898
240	272	5	885775536
930	845	3	879534724
288	199	4	886629592
796	1119	4	892675528
394	82	4	880889553
387	428	4	886482969
830	204	3	891898551
484	4	4	891195154
58	209	5	884305019
805	525	4	881696335
785	886	3	879438591
92	54	3	875656624
782	1390	3	891500028
840	675	4	891205093
604	567	5	883668352
387	1	4	886480681
477	732	4	875941111
302	266	2	879436981
537	684	3	886030738
453	410	4	877552951
7	665	4	891354471
643	483	4	891446889
431	322	4	877844559
896	22	5	887157947
328	606	3	885046244
865	294	4	880235263
787	292	3	888979236
804	756	3	879443976
268	12	4	875310116
495	658	3	888635380
116	127	5	876454257
130	329	4	874953337
234	156	2	892078936
666	97	4	880139642
868	710	3	877103320
270	250	2	876954223
94	281	3	891722576
399	99	3	882344269
405	761	1	885548049
880	468	3	880242422
487	227	3	883531279
573	205	3	885844674
832	678	2	888259984
916	280	2	880843864
465	172	3	883531026
201	1422	2	884114194
279	1039	4	881731303
495	404	4	888635380
413	300	4	879968959
684	553	4	878760305
875	327	4	876464873
542	11	2	886533710
244	1150	4	880604195
326	609	3	879875930
814	288	4	885410789
480	863	4	891208356
883	464	5	891717533
766	568	2	891310313
655	359	3	887424883
303	833	2	879484327
870	180	3	875679860
533	566	4	879191652
566	210	4	881650030
749	932	3	878850333
676	259	4	892685621
889	1065	4	880180817
413	245	2	879969027
586	655	4	884066294
528	109	4	886812980
130	771	2	878537631
798	988	3	875295469
450	347	4	887047775
244	845	3	880606634
42	1	5	881105633
293	416	4	888907575
70	172	5	884064217
125	211	3	879455184
758	170	5	881976233
862	45	4	879304721
407	648	3	875552647
605	873	3	879365219
716	318	5	879794962
373	150	4	877098821
459	259	4	879561630
280	609	4	891701278
655	896	4	887474605
194	720	2	879553883
911	484	3	892839363
688	879	5	884153712
405	943	1	885548633
151	50	5	879525034
709	282	5	879847945
645	1018	3	892053518
174	1	3	886433898
676	295	1	892686220
885	135	2	885714159
318	238	3	884497359
435	1016	4	884134377
887	928	5	881378620
884	381	5	876859751
121	479	5	891388113
32	1023	3	883717913
487	249	1	884637200
846	96	4	883947694
301	739	2	882076966
189	1401	4	893266137
655	655	3	888474285
490	926	2	875428185
412	340	4	879716637
707	536	3	880059921
249	114	5	879572314
291	563	3	874867824
90	464	5	891385039
18	434	3	880131297
459	286	4	879561532
279	444	3	875659746
943	100	5	875501725
201	640	4	884112029
504	186	3	887840637
611	347	4	891636244
323	322	2	878738910
519	682	1	883248278
60	385	4	883327799
771	283	4	880659303
938	111	5	891356742
560	423	4	879975586
798	400	3	876176160
742	109	1	881335960
515	332	3	887658676
670	650	2	877975200
99	595	4	885679504
306	257	4	876504354
738	216	3	875352679
421	423	2	892241707
344	647	4	884814401
43	217	2	883955930
91	651	5	891439057
903	196	4	891033781
80	237	4	887401732
850	742	5	883195214
915	328	2	891031450
804	949	3	879445254
690	1118	1	881177459
917	1014	2	882911246
582	455	1	882961481
466	403	3	890284857
62	128	2	879374866
537	300	1	886028446
747	1015	4	888640046
907	97	5	880160204
316	275	5	880853810
711	713	3	879991283
11	69	3	891904270
913	174	5	881367620
833	451	1	875134016
603	429	5	891956981
796	298	5	892660954
28	117	4	881957002
389	610	5	880086972
650	429	4	891383523
311	210	5	884364652
655	875	3	888685850
504	384	2	887912447
833	52	3	878078390
527	526	5	879456312
693	419	2	875484501
363	443	4	891500334
561	480	4	885807484
888	191	5	879365004
442	313	3	883387916
545	423	4	884134114
868	732	3	877107416
921	720	4	879381128
537	435	3	886031933
463	362	1	889943741
919	660	4	875373945
422	267	4	875655986
698	10	4	886366652
758	391	3	881980386
527	603	4	879456078
416	303	4	876696643
213	252	3	878870456
764	274	3	876243410
526	1007	3	885682657
453	717	2	888206467
474	462	4	887925497
522	12	5	876960894
427	304	4	879700850
399	157	3	882342019
699	24	3	879147239
627	941	3	879530866
882	118	4	879863031
910	1025	2	881420507
782	1380	2	891500150
145	1291	3	888398563
587	914	4	892871031
468	44	4	875302208
859	476	5	885775727
889	1011	3	880177287
833	100	4	875036169
606	1280	2	889137292
663	245	4	889491891
913	343	1	881037310
387	176	3	886480446
536	746	5	882359838
532	570	4	888629804
214	250	2	891543036
862	135	5	879304762
474	288	3	887914615
568	134	5	877907092
589	300	5	883352600
250	202	4	878090253
524	708	4	884636645
179	340	4	892151064
343	334	5	876402468
397	318	4	885349610
621	333	4	890517503
193	1168	4	890860234
391	628	4	877399864
7	465	4	891353154
823	237	4	878439037
624	14	5	879792623
583	265	4	879384522
894	322	3	879896267
544	748	3	884795986
405	856	1	885546287
798	728	4	875914458
479	96	4	879460959
207	33	2	877125422
606	419	4	880924188
894	213	4	882404278
588	367	5	890024117
648	726	3	884882271
416	156	5	893212895
468	174	5	875294549
712	174	5	874729995
716	732	5	879795375
118	171	5	875384825
889	279	2	880177104
313	770	4	891028285
606	293	5	878143605
625	283	3	891629673
293	182	5	888905481
934	449	4	891194900
504	307	4	887831273
391	772	2	877399030
707	154	3	886286742
416	955	4	876699839
280	103	3	891702122
578	222	4	888957788
308	531	4	887738057
932	496	4	891250169
775	343	4	891033022
270	672	5	876956390
178	2	4	882827375
654	405	4	887863866
537	890	1	886029526
484	222	5	883402900
537	1134	3	886030176
493	201	5	884131089
497	472	3	879310650
806	675	3	882388381
293	185	5	888905840
130	1039	4	875216420
835	162	5	891033420
425	529	4	890346998
530	50	4	883781669
503	13	3	879438377
280	409	3	891702441
711	219	2	879995792
833	447	5	875224309
81	116	3	876533504
642	423	3	885602506
234	144	3	892079840
828	1462	3	891037948
429	62	3	882387350
936	1115	4	886832859
375	770	3	886622131
882	168	5	879867631
435	1069	4	884131489
855	86	2	879825462
844	69	5	877388182
807	89	4	892528470
10	161	4	877892050
847	527	2	878939536
756	402	4	874831383
606	69	4	880926339
847	826	3	878939266
756	71	3	874828391
795	412	3	883254675
514	510	3	886190480
471	501	3	889828027
263	136	4	891298337
927	237	4	879177508
378	67	2	880332563
305	751	3	886307971
913	60	3	880946006
497	570	3	879362511
562	582	4	879196249
454	490	2	888266754
437	133	5	880140122
99	332	3	885678348
587	878	2	892871641
416	476	5	893213796
625	655	3	891999926
804	559	3	879445334
924	12	4	885458093
648	187	3	884882664
548	1013	3	891043910
776	559	4	892920351
747	845	2	888640046
682	351	4	888518468
246	250	4	884924327
864	184	4	888890775
519	751	4	884545801
793	7	3	875104031
618	8	3	891307862
669	222	3	892549434
457	783	3	882549936
378	69	3	880046069
606	225	1	880923349
893	259	3	874827960
297	746	3	875239569
455	15	2	879110767
650	633	4	891371091
562	432	5	879196074
567	497	5	882425901
209	9	3	883417547
60	229	4	883327472
457	529	4	882397763
499	1302	5	885598378
526	127	4	885682426
650	673	3	891369924
655	650	3	887427009
943	22	4	888639042
737	171	4	884314644
425	269	4	890346376
233	89	3	875508225
123	483	4	879873020
899	25	3	884120249
94	746	4	891721716
177	92	4	882142295
872	282	5	888479253
286	339	5	884583549
552	127	4	879221580
749	110	2	878850703
858	689	5	879459087
894	1281	3	885428159
722	151	5	891281020
924	174	5	885458009
864	969	4	888887172
278	245	3	891295230
880	31	4	880243629
886	496	4	876031952
483	180	2	878954086
655	23	3	887426971
802	98	4	875985601
815	631	4	887978234
895	1014	3	879438082
865	271	1	880142778
399	727	4	882344722
896	85	3	887160427
506	393	3	874874802
870	69	4	875050603
645	955	4	892054989
602	118	3	888638703
354	419	4	891217755
164	291	5	889401963
883	414	3	891694431
611	887	2	891636125
760	111	4	875666242
352	82	3	884290328
42	219	1	881109324
378	365	2	880318158
167	318	5	892738307
880	47	4	880174730
535	7	5	879618776
303	111	3	879467639
776	318	4	891628632
605	174	3	879424743
119	931	1	886178294
825	250	5	880755693
620	234	3	889987560
561	539	1	885807035
560	108	1	879976988
840	297	5	891203334
330	252	4	876544734
343	154	5	876406552
263	23	3	891298654
524	367	5	884636453
646	892	2	888529180
293	693	4	888906781
632	159	3	879459460
589	689	4	883352787
533	121	4	879192901
437	476	4	880142177
291	508	5	874805892
622	227	3	882592815
889	402	3	880182496
407	181	3	875045027
561	92	3	885809897
498	11	3	881956576
890	524	4	882403379
213	1012	3	878870719
399	658	3	882350198
570	886	2	881262534
620	281	5	889987852
83	233	4	887665549
727	233	4	883713473
455	213	4	879111453
110	29	3	886988374
406	660	3	882461650
943	824	4	875502483
109	238	2	880580637
177	200	4	880130951
747	510	5	888639890
178	685	4	882824253
110	401	3	886989399
551	728	2	892785331
597	742	4	875341603
747	530	5	888734041
875	288	4	876464755
712	366	5	874956713
942	500	5	891282816
291	27	3	874835024
712	739	4	874729935
256	591	5	882151017
896	802	2	887161172
537	956	4	886031751
117	475	5	880125746
543	466	4	874864094
877	86	4	882677827
649	1244	3	891440676
523	732	4	883702125
455	343	4	882141285
807	127	3	892529647
53	257	4	879443188
271	692	4	885849582
561	12	5	885809356
25	692	4	885852656
597	242	4	875338983
710	264	2	882063564
774	548	1	888558041
11	430	3	891905032
553	527	3	879949290
286	123	5	876521586
537	1451	3	886030552
210	514	5	887730532
455	724	3	879111500
610	1558	3	888703475
527	855	2	879455814
894	1560	4	882404641
864	72	4	888891288
521	226	4	884478721
324	250	4	880575531
547	751	4	891282597
586	265	5	884062405
37	385	4	880915902
380	109	2	885480093
425	301	4	890346705
130	477	4	875216593
455	1197	4	879109565
13	357	3	881515411
399	265	3	882342776
655	320	5	888474456
323	23	5	878739925
13	188	4	882140130
106	12	4	881451234
119	194	5	874781257
466	315	5	890284231
191	316	5	891561456
621	107	4	880737311
679	291	4	884487960
503	732	3	880383467
457	456	2	882395851
670	15	4	877975200
291	158	2	875086208
500	448	3	883873745
639	1194	5	891239271
934	179	2	891191600
599	845	5	880951974
930	405	3	879534803
18	973	3	880129595
271	161	2	885849470
506	68	4	874873944
886	1208	3	876032596
224	1058	3	888104219
903	276	5	891380461
727	1028	2	883712016
545	22	3	879899158
523	166	4	883701018
758	750	2	883518021
435	122	3	884134677
307	631	3	879283544
311	63	3	884365686
892	568	4	886610451
711	99	3	879993534
662	13	4	880570265
283	820	4	879297904
162	1011	4	877636370
862	1093	5	879304196
913	531	2	880946475
587	895	4	892871113
648	559	2	884883578
671	327	1	875387273
851	681	1	886534672
463	225	3	877385489
313	684	4	891017088
17	475	4	885272520
913	143	5	881725761
405	942	1	885546336
504	194	3	887832668
62	1028	1	879373215
79	1022	5	891271792
504	127	5	887831510
918	190	5	891986720
268	33	3	875310645
116	304	2	876453376
177	340	4	880130415
734	699	4	891022752
561	157	4	885808053
918	645	4	891988090
929	435	3	880817753
919	787	3	875921283
13	96	4	882140104
600	541	1	888451977
7	71	5	891352692
635	13	2	878879164
623	194	5	891035112
81	591	5	876534124
806	257	4	882385394
881	412	1	876536523
417	164	3	879648156
592	744	3	882608500
109	118	3	880571801
847	417	2	878941588
145	53	2	875272245
627	1136	4	879530762
684	73	4	878762087
630	832	2	885667528
518	476	4	876823324
416	300	4	876696823
268	1222	2	875744174
650	1	3	891369759
286	1051	4	876522261
630	126	4	885667305
579	49	3	880952360
53	546	4	879443329
286	179	5	889651822
551	284	4	892783110
83	151	3	880306745
671	255	5	884375221
267	206	5	878974783
313	485	3	891016425
825	840	4	880757103
590	124	5	879438735
185	286	4	883523876
10	197	5	877888944
358	582	5	891269723
208	517	3	883108398
249	210	3	879641305
470	293	4	879178455
857	258	5	883432193
82	230	2	878769815
373	856	3	877105809
788	570	3	880869862
366	773	3	888858078
504	88	3	887909839
662	591	4	880570112
188	877	2	875071361
798	1435	2	875639836
358	1006	5	891269913
13	765	2	886303934
345	248	5	884994083
472	11	5	892790676
727	228	4	883711527
373	143	3	877105005
371	176	4	877487135
823	81	4	878437836
407	144	3	876338453
504	622	4	887910487
639	199	3	891239155
503	313	5	884637568
59	658	4	888205188
643	521	4	891448586
569	455	3	879794265
173	687	1	877557132
83	1060	3	880306926
796	203	3	892690173
838	28	4	887065709
645	956	4	892053310
374	1010	5	880393921
737	174	2	884314740
235	923	4	889656132
59	179	5	888204996
250	100	5	878089786
588	385	3	890023557
524	269	4	884287379
682	11	4	888517049
671	550	3	884035406
95	190	4	888954513
595	826	1	886921819
890	1149	5	883009400
125	195	5	892836465
847	434	3	878941520
889	89	4	880177941
65	63	2	879217913
771	690	4	880659235
807	751	3	892527467
396	9	4	884646401
119	459	4	887038711
494	107	4	879541405
486	975	3	879874783
633	871	3	875326698
537	277	2	886029973
912	616	3	875966065
456	480	4	881373573
814	441	2	885411347
738	128	4	875351873
588	237	2	890015894
293	531	4	888905642
694	965	4	875727672
244	455	2	880604503
535	381	3	879617818
833	118	2	875038483
840	519	5	891204356
457	151	5	882394010
655	381	3	887474656
678	742	4	879544783
307	230	5	879538921
870	608	4	875680098
27	148	3	891543129
406	672	2	879792897
119	689	4	886175431
110	63	3	886989363
874	197	4	888633310
425	96	4	878738335
423	327	2	891394673
595	926	1	886921897
893	286	4	874828384
13	398	2	882398410
184	1	4	889907652
753	269	5	891399367
933	433	1	874854251
405	201	1	885547176
454	661	4	881959991
279	1274	3	875314001
666	529	5	880568129
796	1012	3	892660466
592	833	4	882608662
673	294	4	888787376
664	212	4	878090180
721	179	5	877141038
922	1110	4	891450768
919	276	5	875288612
846	778	4	883948804
20	588	4	879669120
617	174	1	883788820
504	729	5	887832571
608	42	5	880406168
374	276	4	880393056
405	227	1	885548049
551	84	1	892785020
728	237	4	879443155
303	546	2	879484373
822	751	3	891035141
621	68	4	880739654
130	188	4	876251895
892	357	5	886607568
450	110	4	882469250
455	222	3	878585775
833	72	2	875134724
585	1155	5	891285820
466	350	4	890284651
921	797	3	879381287
536	164	4	882361018
715	4	4	875964300
151	657	5	879524760
223	1284	1	891550295
22	684	3	878887983
883	656	5	891695666
782	1664	4	891499699
506	229	4	874874895
524	520	3	884637314
411	56	4	891035278
653	139	2	880153123
82	197	4	878769847
579	65	3	880951944
256	1046	4	882164927
230	223	5	880484415
885	549	3	885714409
500	535	3	890010025
276	151	5	874786568
259	271	3	888721050
865	432	1	880235059
125	323	3	892836124
719	126	2	884900234
352	129	5	884290428
523	154	4	883702125
437	77	4	880143040
239	512	5	889180921
184	1160	5	889907363
618	318	5	891307825
332	79	5	888098088
524	449	3	884637245
825	9	3	880755418
268	780	3	875743929
587	269	3	892870956
215	237	4	891435761
666	1011	4	880313723
693	471	3	875482653
664	792	4	876524474
749	1188	3	878850610
916	735	4	880844879
608	427	4	880403765
590	248	4	879439645
506	582	3	874873423
175	100	2	877107712
257	121	3	882050360
694	645	4	875727143
577	317	5	880474871
290	95	4	880474590
378	5	3	880332609
332	73	4	888360229
833	367	3	875123359
114	224	3	881259839
456	550	2	881375381
805	90	2	881705412
470	284	4	879178884
303	259	3	879466116
868	64	5	877103548
416	264	3	876696938
361	168	4	879440386
712	1221	4	874956641
363	65	4	891495682
397	423	5	885349999
654	8	5	887864497
184	523	4	889909618
551	684	5	892783212
527	86	4	879456438
551	73	2	892784130
176	952	2	886048230
458	509	4	886397857
664	70	3	878092758
782	1605	2	891500194
804	177	5	879441727
868	268	4	877102974
436	553	3	887769777
379	649	4	880525084
712	210	5	874730293
893	849	3	874830372
373	170	5	877098751
461	158	2	885355930
500	775	1	883877001
914	781	5	887123464
463	126	4	877385531
398	174	5	875660535
774	421	1	888558128
851	1376	2	875730895
760	278	4	875666242
226	109	4	883889063
872	1040	3	888479701
889	303	3	880176550
698	525	1	886367615
639	210	3	891240136
548	302	4	891042194
59	465	2	888206363
833	436	2	875224252
81	928	4	876534214
627	47	2	879530346
330	989	5	876543930
927	588	5	879183683
545	820	3	879901359
293	258	3	888904092
784	327	4	891387315
367	183	5	876689738
846	230	3	883948720
833	92	2	875135363
151	962	1	879524394
472	416	3	875982867
889	181	4	880177131
747	929	3	888733218
450	774	4	882399818
58	200	3	884305295
749	205	4	878847804
893	781	3	874828569
887	8	4	881380025
860	894	2	883678286
743	100	5	881277962
543	200	4	874864870
459	596	3	879562939
601	325	4	876346551
783	299	5	884326620
381	1060	5	892697677
393	1058	4	887746916
357	245	4	878951101
711	1014	4	886030873
639	212	4	891239550
437	1098	3	880141243
339	29	3	891035759
229	245	3	891632385
405	1104	1	885549408
270	26	5	876954995
654	302	5	887862964
715	367	3	875964272
938	1016	3	891356799
159	25	5	880557112
144	357	4	888105254
167	96	5	892738307
447	202	3	878856078
138	117	4	879023245
862	127	5	879304196
928	173	4	880936863
326	56	2	879875691
804	254	4	879441195
875	707	4	876464967
840	48	3	891204418
70	655	4	884150153
429	1118	4	882385902
897	435	3	879991069
308	208	4	887736798
456	578	2	881375127
830	427	5	891462531
521	174	4	884478721
52	815	4	882922357
560	93	3	879976559
500	821	2	883876837
94	1046	2	891723262
519	259	1	883248278
383	166	4	891192858
752	268	2	891208036
698	275	4	886366558
537	937	3	886029488
233	527	5	877665324
690	167	2	881177662
23	59	4	874785526
389	80	3	880614254
336	785	1	877758935
15	930	2	879456381
59	953	5	888205787
13	60	4	884538767
517	538	4	892607155
535	151	4	879618338
537	235	1	886030317
718	1165	3	883349598
436	264	2	887768669
1	46	4	876893230
575	50	2	878148258
617	440	4	883789635
608	886	1	880402564
650	71	3	891386755
846	836	5	883950186
160	952	4	876767299
548	683	4	891042954
883	213	2	891693058
54	272	5	890608175
780	357	5	891363723
649	121	2	891440214
508	172	5	883767157
868	204	2	877105882
896	231	1	887160771
62	1077	3	879374607
119	287	4	874775465
747	39	4	888640684
497	433	3	878759806
804	1076	3	879446162
666	962	3	880314272
843	563	2	879443545
339	144	3	891033794
211	275	2	879460096
66	121	3	883601834
174	111	5	886433898
2	294	1	888551648
533	132	5	879191220
931	310	3	891035876
90	208	3	891384065
592	343	3	882607476
85	1173	4	884820209
235	66	2	889655266
393	3	3	887745293
405	1070	1	885547123
758	124	5	884999132
757	157	3	888467855
933	173	3	874855020
588	713	3	890015791
125	520	5	892836309
130	538	5	884623983
863	342	1	889289241
771	164	2	880660025
299	300	4	877618619
774	423	1	888556634
321	479	4	879438607
533	685	4	887032380
660	91	4	891200193
660	22	4	891199262
537	708	3	886031860
907	1054	3	880159598
943	943	5	888639614
387	241	1	886483194
269	1148	4	891447062
758	43	3	881977747
265	815	3	875320424
751	751	4	887396425
833	264	2	878077967
939	546	4	880261610
768	744	3	880136272
630	100	3	885666592
860	289	3	880829225
641	270	3	879369827
807	173	3	892528285
72	228	1	880037204
190	328	3	891033305
287	222	5	875334224
181	989	1	878961780
657	151	4	884239886
863	359	3	889289158
119	597	4	874775465
126	344	4	887853735
116	603	3	876454174
807	399	4	893080801
725	111	3	876106206
707	478	4	886285762
747	98	5	888639480
730	300	3	880309964
290	403	2	880475542
751	98	5	889134186
622	396	1	882671222
13	7	2	882396790
165	187	3	879526046
672	237	2	879787811
280	12	5	891700803
653	1207	1	880153329
664	182	4	876524641
92	25	3	875640072
483	462	3	884047754
903	282	4	891031384
708	1152	5	892719143
916	366	3	880845658
542	72	3	886532818
918	88	2	891988276
655	1	2	887650876
395	127	5	883765034
474	124	5	887915269
416	515	5	893214041
452	153	4	875276361
821	15	5	874792835
59	265	4	888205410
291	928	2	874834389
864	394	3	888890432
24	421	5	875323712
870	378	3	879902226
540	117	4	882157706
337	151	5	875185627
850	168	5	883195456
393	864	3	887745230
373	1188	3	877106597
887	427	5	881379718
716	473	4	879794379
497	24	4	879310260
389	132	5	880087544
10	178	5	877888677
43	1048	3	883956260
897	238	4	879990779
779	111	4	875994324
416	375	1	886319930
891	934	3	883489806
846	196	4	883949290
586	204	3	884066723
757	241	3	888466863
756	1009	4	874827247
672	476	5	879789462
314	761	4	877889073
460	285	4	882912205
911	204	4	892839930
333	168	4	891045496
389	612	4	879991218
569	16	3	879794348
851	1105	4	890862961
663	895	4	889491811
844	154	3	877387052
867	68	4	880079020
479	286	1	879533972
943	566	4	888639886
354	154	4	891217897
561	1119	3	885810144
863	898	1	889288973
325	655	4	891479312
283	433	4	879298333
851	355	4	888540240
654	746	3	887864204
291	93	4	874805927
610	568	4	888703648
877	306	3	882675993
796	193	3	892662964
313	192	3	891015011
466	161	2	890285113
270	443	3	876955976
429	697	3	882385858
184	276	4	889907685
727	628	3	883709774
332	660	3	888098125
117	249	4	880125911
187	214	4	879465632
655	676	2	887426665
682	159	3	888521005
303	597	1	879485204
735	93	2	876698604
886	803	2	876033015
429	550	3	882387350
653	719	3	880153841
899	283	4	884121424
796	249	1	892661011
496	416	1	876067754
894	558	5	882404250
650	152	3	891382138
559	566	5	891034688
867	678	3	880078004
345	1008	3	884991267
276	325	3	874786419
894	933	3	880416472
16	286	2	877716993
195	1030	2	877835451
521	550	3	885253844
154	641	5	879138831
878	740	2	880865813
701	326	4	891446707
551	317	5	892777092
372	326	4	876869330
532	1428	4	874791420
718	689	4	883348355
846	194	4	883947630
896	27	1	887235026
303	78	2	879544238
748	654	4	879454998
618	87	3	891307931
1	48	5	875072520
617	424	1	883789716
560	864	3	879976970
709	176	4	879848432
588	278	5	890027600
714	300	5	892778035
881	526	5	876538251
13	433	4	881515239
457	31	4	882397543
611	313	3	891636125
639	116	3	891239739
829	1120	2	881707829
911	474	5	892838637
697	748	5	882621569
483	222	3	878953485
839	825	4	875752274
121	1194	4	891388210
325	182	3	891478835
883	124	5	891717419
889	615	3	880180707
486	221	4	879875040
670	135	3	877974549
194	542	3	879551849
145	331	3	879161554
246	404	3	884922434
800	121	4	887646423
527	99	3	879456186
669	355	2	891182792
484	392	4	891194932
487	174	5	883446404
303	616	4	879484948
211	423	5	879459846
870	289	2	875050332
770	508	5	875972322
896	474	3	887159426
730	298	4	880310426
398	124	5	875717717
805	1629	5	881703690
887	470	3	881380773
894	475	3	880416176
296	191	5	884197193
543	313	3	887912223
379	381	5	885063301
486	532	4	879874871
420	408	4	891356927
181	1380	1	878962086
479	226	3	879461280
102	667	3	888803002
254	417	3	886473408
487	685	3	883444252
275	431	3	880314969
576	323	3	886960604
301	226	5	882077222
432	315	5	889415763
530	174	4	883784503
393	1	3	887743611
16	234	5	877720185
782	245	4	891498139
724	289	1	883757703
500	988	3	883864840
796	1032	3	893219451
342	1016	1	874984596
201	192	4	884111637
222	1145	3	878185137
868	1035	1	877107817
374	282	5	880392936
343	53	5	876407421
650	226	3	891370031
381	15	2	892697358
886	117	2	876033624
554	228	5	876550011
291	238	5	874871736
5	228	5	875636070
454	414	2	888267226
425	1188	3	878738695
143	315	4	888407542
497	771	4	879362638
657	301	3	884237633
328	313	4	893195532
419	174	5	879435628
548	659	4	891044446
440	310	3	891546631
514	210	5	876067462
251	813	3	886272086
655	944	3	891585504
800	300	4	887646980
552	249	3	879222368
879	292	4	887760823
790	159	3	885156934
860	1041	2	887754411
886	709	3	876032473
591	88	3	891031525
737	32	4	884314993
741	288	4	891018070
276	27	3	874787407
643	163	4	891448839
648	288	4	882211654
854	269	4	882811742
593	196	5	875670939
788	823	3	880871294
716	105	2	879794450
731	494	3	886179161
377	895	3	891296307
537	988	1	886029488
894	305	4	880415834
514	385	3	886189965
502	687	4	883702867
399	542	3	882344021
49	99	4	888067031
501	307	4	883346651
363	293	4	891499329
152	88	5	884035964
592	315	5	885280156
605	318	5	879426144
393	982	3	889731649
462	330	3	886365803
477	280	4	875941022
236	191	4	890116335
796	191	4	892690382
804	436	5	879444984
823	503	5	878439315
627	576	3	879531504
599	546	4	880953441
719	50	2	879358671
533	50	5	882902988
700	50	5	884493899
694	520	5	875726618
388	845	4	886437163
406	3	3	879540228
442	350	2	883387916
568	319	2	877906697
486	597	3	879875187
342	1167	1	875319854
650	658	3	891387571
425	385	2	878738813
758	765	2	881980315
826	271	4	885690022
299	749	1	877618647
784	268	3	891387501
697	336	3	882621523
682	167	2	888522101
559	167	3	891035840
304	274	4	884968415
567	491	3	882426135
480	185	2	891208718
446	311	2	879787858
928	877	5	880936022
818	269	3	891870173
916	206	3	880844597
391	282	4	877399894
6	237	2	883599914
928	172	5	880936769
846	608	4	883948377
568	479	5	877906995
703	288	4	875242076
843	542	2	879448392
660	211	4	891199104
92	704	3	875812121
456	172	5	881373019
533	236	4	890659276
493	172	5	884131597
646	1313	3	888529180
146	340	4	891457714
312	137	3	891698224
749	199	5	878847171
571	484	4	883354992
907	813	5	880158770
141	257	3	884584773
533	148	3	882902641
795	91	5	881265483
489	355	5	891447872
630	193	3	885667939
450	380	5	882398939
666	613	5	880139295
715	376	2	875964545
545	195	4	879899158
805	226	3	881694978
634	290	3	877017891
894	935	3	879896815
846	729	4	883950053
927	195	4	879183245
933	89	4	874853957
270	603	5	876955868
805	1105	2	884881781
682	556	2	888517840
515	362	4	887658844
327	131	4	887818783
682	942	2	888517324
608	215	3	880406299
783	346	5	884326424
652	257	2	882567356
885	274	5	885712996
840	22	3	891204265
523	213	5	883700743
464	748	4	878354681
818	313	4	891870173
661	230	4	888300344
688	259	5	884153750
577	559	3	880474903
561	155	2	885810785
640	428	5	874778299
495	969	4	888632443
833	156	4	875038775
647	134	4	876534275
474	659	5	887925187
378	724	3	880055520
13	606	4	882140130
64	11	4	889737376
405	529	1	885549543
694	630	3	875728912
880	63	3	880174926
669	252	2	892549865
480	294	1	891208058
234	211	3	892079475
535	205	3	879618464
615	175	5	879448439
456	191	3	881372849
677	351	2	889399113
828	382	3	891037639
907	301	4	880158537
892	1124	4	886608423
919	418	4	875373945
339	69	4	891032633
133	306	4	890588612
664	497	3	878092649
877	79	4	882678387
23	679	3	874788443
880	585	1	880175050
504	102	3	887910409
763	507	4	878918933
774	293	1	888559123
405	625	3	885548836
868	1480	1	877111932
573	1012	2	885844339
695	319	5	888806056
886	288	4	876031122
637	117	2	882904148
647	79	4	876530687
405	1043	1	885547644
508	568	4	883777237
751	490	4	889133429
790	561	3	885158082
593	172	4	886193379
94	636	4	891721351
601	1063	3	876350340
706	471	4	880997172
393	272	4	887742006
905	245	3	884983273
236	176	2	890115933
922	204	3	891451100
435	191	4	884131200
733	1129	4	879535338
551	576	2	892784743
846	588	4	883949380
297	294	3	874953948
201	425	3	884140246
58	773	4	884304790
301	144	4	882076021
621	240	4	880738893
794	224	4	891035793
311	724	4	884365406
642	29	5	886454812
707	83	3	886286926
588	1061	5	890024876
697	876	3	882621595
332	210	5	887938981
823	194	5	878439136
896	4	3	887159173
759	294	5	875227708
500	10	3	883865391
405	82	4	885547952
472	21	3	875978686
551	55	5	892777753
943	1044	3	888639903
326	588	3	879875691
788	748	3	880867855
433	268	3	880585162
617	855	3	883789294
127	50	4	884364866
171	310	4	891034835
747	732	3	888639138
397	273	4	889760803
796	106	2	893194895
839	475	5	875751856
806	209	3	882387837
877	59	5	882677012
361	707	4	879440974
305	327	3	886307948
234	873	3	891034007
276	7	5	874786517
570	288	2	881262307
393	86	2	889729674
210	222	4	887737603
487	768	3	884025080
524	642	4	884636182
886	195	4	876032030
112	313	5	884992444
90	462	5	891383752
552	291	2	879222661
654	408	5	887863381
197	322	3	891409475
368	561	2	889783617
551	316	5	892696165
524	549	4	884636931
545	474	3	884134205
755	688	3	882570077
398	735	4	875659266
449	198	4	880410624
466	7	4	890284819
652	699	5	882567383
864	69	5	888889863
919	9	5	875288749
274	1051	4	878945763
627	121	3	879531397
883	739	2	891696715
815	993	2	878691939
483	1	4	878950971
804	603	5	879441937
178	410	4	882824467
642	412	2	885606271
805	588	2	881695527
747	584	5	888640524
439	282	3	882893859
772	332	4	877533731
653	195	5	878854100
456	68	4	881374437
327	559	2	887746328
626	748	2	878771281
592	1008	4	882608357
833	188	4	875124495
648	676	2	882211384
710	268	4	882063276
277	278	1	879543879
445	310	1	891199331
347	91	1	881654679
825	844	2	892949244
343	86	5	876404836
757	188	3	888466614
671	241	5	884035686
207	805	3	882081278
276	823	3	874786807
940	436	4	885921542
286	762	2	876522008
592	544	4	882608107
788	1135	2	880871460
862	831	3	879303542
664	408	5	878094973
880	655	4	880174623
758	1142	5	880672766
871	121	4	888193275
285	300	4	890595584
398	737	2	875811449
458	282	2	886396958
892	222	4	886608094
539	275	4	879787917
222	48	5	878181592
410	905	4	888627138
324	749	3	880575277
184	387	4	889909515
880	1139	4	880242577
380	670	1	885480187
807	229	4	892530752
618	1225	2	891309382
395	273	2	886481149
592	92	5	882956358
293	168	4	888905716
665	143	4	884293475
472	1110	5	875981429
848	42	2	887040097
532	472	5	893119335
894	252	3	879896897
207	216	5	877878688
277	925	4	879543592
548	127	5	891043008
62	875	4	879371909
652	879	3	882566924
825	979	4	889021134
835	591	4	891032579
922	202	5	891448115
708	740	5	877325687
452	461	4	875273609
782	1013	3	891499439
868	496	2	877107597
864	628	4	888890639
539	124	4	879788480
887	143	5	881379781
774	211	3	888555897
383	58	4	891193210
758	191	5	881975853
566	202	4	881650551
13	747	4	882140624
457	401	3	882550654
452	874	2	887718965
897	849	4	879990877
786	240	1	882842762
307	181	5	879283232
373	627	4	877105901
635	328	3	878878752
850	95	5	883195301
158	226	3	880134675
454	660	3	888267128
895	988	3	879437845
132	286	3	891278680
268	201	3	875309801
932	524	5	891249675
290	930	3	880732131
426	609	3	879441931
561	436	4	885807843
461	319	3	885355778
864	562	4	888891794
588	1411	1	890032421
619	385	5	885954053
791	327	5	879447977
936	741	4	886832808
456	1198	4	881371595
521	597	2	884476302
276	586	3	874977512
458	484	5	886397109
719	7	2	877311269
641	30	4	879370365
497	222	3	879310580
694	584	4	875727877
257	14	5	879029742
379	746	3	880961839
178	9	2	882823758
231	597	3	879966146
863	306	5	889289570
898	310	4	888294441
592	501	4	882956276
493	298	3	884130668
682	156	5	888519207
474	283	3	887915437
539	481	4	879788572
284	751	3	885329322
346	325	1	886273717
283	71	4	879297965
618	131	4	891307343
502	328	4	883701980
145	242	5	875269755
9	483	5	886960056
89	731	3	879460347
372	273	5	876869730
880	365	2	880242660
936	988	3	886831912
170	259	3	886623680
521	496	2	885253668
144	282	4	888104123
20	323	4	879667684
541	755	5	883874716
393	588	4	887746824
527	492	3	879456405
881	226	3	876538400
557	337	5	881179653
676	1654	1	892685960
13	473	4	882398724
933	393	2	874938371
435	194	4	884131627
851	912	4	891961214
717	742	5	884642427
867	31	5	880078656
487	686	4	884044329
537	39	2	886031407
279	1195	1	875312339
709	550	3	879848475
360	515	4	880354315
94	230	2	891723124
792	831	2	877910666
109	50	5	880563331
846	401	5	883949643
405	1590	1	885549789
321	116	3	879439595
751	1140	2	889299503
715	158	2	875965035
796	202	4	893047167
606	516	4	880924859
187	8	5	879465273
101	288	4	877137015
221	1011	4	875244792
589	877	4	883352562
361	212	5	879440941
354	1063	3	891218230
567	190	4	882427068
621	271	5	880226633
843	672	3	879443297
671	54	3	884035173
472	185	5	875980081
786	230	4	882844295
125	82	5	879454386
223	117	5	891549529
463	285	4	877385125
405	1005	1	885549407
447	678	3	878854056
935	283	4	884472136
255	294	2	883215406
450	269	5	882215617
333	435	4	891045245
429	662	3	882386309
543	982	3	877452676
119	410	1	890627339
401	528	5	891033442
280	200	5	891702544
11	29	3	891904805
327	161	3	887820417
577	425	2	880474808
37	127	4	880930071
62	655	3	879375453
536	724	4	882359988
840	285	4	891203203
466	909	5	890284231
537	1065	1	886030738
551	944	2	892784320
552	591	3	879222412
385	504	4	879442360
379	339	3	883031585
471	94	5	889828081
896	239	4	887158165
537	837	3	886031211
503	607	5	880472272
261	321	3	890455521
574	319	5	891279236
592	223	5	882955863
351	751	4	883356614
297	447	4	875239691
893	11	4	874829753
868	156	3	877103834
445	840	1	891200320
608	93	4	880406299
908	209	3	879722694
505	140	4	889334129
872	871	3	888479677
348	121	5	886523521
579	216	5	880952299
332	456	4	887938556
456	367	3	881373900
403	748	5	879786406
638	100	3	876695560
195	558	3	890589408
474	615	4	887924619
95	420	4	888956001
479	496	3	879461084
416	204	5	893213404
734	419	4	891023066
85	162	2	879454235
848	509	4	887046674
322	33	4	887313946
5	70	4	875636389
792	9	3	877909631
417	24	3	879646531
592	427	5	882955735
698	86	2	886367508
655	974	2	887477025
828	59	5	891036972
416	603	5	893212484
655	1640	3	888474646
251	147	3	886272319
193	310	4	890834947
328	323	3	885044940
417	206	2	879648778
776	437	1	892920446
320	946	5	884751462
930	238	4	879535544
468	642	3	875291403
537	338	1	886029239
779	257	4	875993201
788	322	4	880867422
59	515	4	888204430
426	174	3	879442044
80	260	1	883605215
151	418	3	879525002
387	969	3	886480163
460	221	4	882912285
368	413	1	889783454
828	6	1	891035614
274	591	4	878945466
690	294	3	881177237
8	243	2	879361732
184	127	5	889907396
347	333	5	881652077
1	231	1	876893031
301	111	1	882074708
450	203	4	882396799
495	172	5	888632378
527	143	2	879456289
416	463	4	886316703
648	367	3	884881837
905	129	4	884984009
942	427	5	891283017
894	344	4	887825614
223	71	5	891550649
280	112	3	891702485
421	516	5	892241554
152	66	5	886535773
847	1086	4	878775404
656	689	2	892319276
387	173	4	886480288
325	383	1	891480034
897	22	5	879990361
363	549	4	891496225
391	228	2	877399486
293	152	4	888905716
450	761	4	882398939
379	219	3	890464337
445	79	4	890987742
932	121	3	891251669
883	154	4	891754985
536	542	1	882364876
286	629	5	877531661
629	196	4	880117062
823	188	5	878438672
360	64	5	880355485
502	754	2	883701927
741	403	5	891456083
142	514	5	888640317
178	781	4	882827716
655	522	3	887426900
252	410	5	891456989
749	712	3	878849375
417	258	4	879645999
761	326	1	876189715
377	200	5	891299010
637	717	3	882905572
693	273	3	875481549
545	204	4	879899641
916	820	2	880843636
405	694	1	885546336
12	69	5	879958902
692	287	3	876953130
385	183	3	879442706
436	168	3	887769050
749	211	5	878847887
894	690	4	879896200
389	605	5	879991512
417	444	4	880952691
717	890	1	884642001
669	649	4	891260754
40	337	4	889041523
860	274	3	885991476
730	873	2	880310035
401	203	4	891033288
665	631	2	884294459
604	5	2	883668261
401	154	1	891033184
249	4	4	879572142
527	543	4	879455740
308	15	3	887739426
458	750	5	889323771
276	750	4	882659186
881	476	2	879052198
473	293	4	878157507
735	744	3	876698714
144	196	4	888105743
666	696	3	880313811
592	1017	4	882608279
303	81	4	879466866
217	385	2	889069808
537	697	2	886031966
771	216	5	880659894
559	435	2	891035781
796	127	5	892660147
543	647	3	874864182
682	47	1	888517870
872	334	1	888479894
864	708	3	888889863
721	28	5	877140137
450	708	4	882397049
169	243	3	891268851
532	132	5	893118711
606	156	4	880924789
919	282	4	875289113
788	331	4	880867372
433	194	5	880585759
919	116	3	875288749
709	561	3	879848209
848	640	1	887037935
339	100	5	891032286
477	781	4	875941191
542	194	4	886532534
406	787	3	880132047
696	883	4	886404208
128	387	2	879968774
933	1228	1	874939247
466	300	3	890282795
586	54	3	884068393
590	298	2	879438911
495	1119	4	888634784
839	458	5	875751893
655	98	4	887472744
817	7	4	874815885
474	194	5	887924571
692	476	3	876953279
752	1176	2	891208170
796	78	3	893219254
425	573	3	878738914
160	248	5	876768828
735	117	3	876698897
426	494	3	879442702
796	43	4	893188486
610	318	5	888703378
896	1522	2	887160750
311	483	4	884364437
627	157	4	879530110
682	585	4	888522021
390	475	1	879694232
561	503	4	885808887
378	381	4	882642831
492	523	4	879969583
889	26	4	880178748
538	188	4	877108195
899	479	4	884121612
535	435	5	879618246
871	547	3	888193136
847	372	5	878940189
655	427	4	891585242
601	324	4	876346383
836	663	5	885754266
246	831	1	884924025
497	97	4	879310473
381	102	2	892696130
561	318	3	885807345
854	194	3	882814235
643	50	4	891445140
846	435	5	883948222
715	475	4	875962049
343	462	4	876404385
903	181	4	891031309
600	515	5	888451492
405	798	1	885546724
339	88	4	891035454
847	763	1	878775914
788	447	3	880870299
144	124	4	888104063
397	195	3	885350381
469	194	5	879524116
58	210	4	884305042
533	182	3	879191265
405	41	1	885547735
589	307	1	883352402
487	210	4	883529505
20	498	3	879669001
886	1010	5	876032103
716	486	5	879795121
660	100	3	891198063
429	392	3	882386051
788	503	4	880869984
493	168	5	884131143
577	735	5	880474338
206	682	3	888179694
349	291	3	879465934
788	301	2	880867855
442	410	4	883388508
349	15	4	879465785
59	96	5	888205659
253	8	4	891628323
293	232	2	888907384
416	742	4	876697524
921	222	5	879381128
145	1025	4	877343020
18	489	4	880129769
423	748	3	891394985
57	258	5	883698581
5	99	3	875721216
707	155	3	886288598
28	670	4	881961600
472	1210	3	875983484
716	604	3	879795071
233	203	3	880923202
677	148	4	889399265
299	228	3	878191823
788	43	3	880870299
755	327	2	882569801
177	153	4	880130972
437	124	5	880140101
805	554	1	881695080
778	582	1	891232769
95	389	4	880572388
653	168	3	890181186
405	1055	3	885546202
524	472	3	884323500
425	168	5	890347172
69	172	5	882145548
128	451	4	879967879
666	435	4	880567883
830	648	5	891464148
484	294	4	878060860
21	561	1	874951761
787	351	3	888979657
91	132	3	891439503
751	432	4	889134420
826	779	3	885690900
550	892	2	883426119
866	889	2	891221006
130	1267	4	875217265
395	21	3	883764534
436	95	4	887770037
901	8	3	877131307
871	345	3	888192859
592	457	1	882607779
503	79	5	879454675
846	651	3	883948141
592	11	5	882955978
524	193	4	884636498
588	658	5	890025751
305	431	4	886323806
545	404	4	884133839
59	505	4	888204260
854	22	2	882813691
824	304	3	877020964
200	243	3	876041719
295	705	4	879517682
58	223	5	884305150
405	5	4	885545070
467	100	5	879532420
316	162	3	880854472
222	284	3	877563462
461	255	2	885355890
823	4	5	878438607
524	526	3	884636907
608	182	4	880403484
459	307	5	879561630
654	257	4	887863802
580	825	4	884125339
176	129	3	886048391
883	250	3	892439468
856	326	2	891489450
894	691	3	889468982
1	270	5	888732827
834	294	3	890860159
638	144	5	876694861
476	70	3	883364680
843	569	1	879443482
608	301	1	880402633
843	197	2	879446638
899	410	1	884122535
795	588	5	880587862
480	114	4	891208547
404	348	3	883790400
732	245	4	882590200
428	286	3	885943980
561	443	4	885809197
924	200	4	885458093
871	96	5	888193177
934	436	3	891196610
543	185	4	875662979
393	578	4	889728413
601	928	1	876348140
738	177	4	892958051
634	985	4	877017790
479	526	4	879461378
527	646	5	879455792
181	1038	1	878962005
18	724	4	880132055
557	1070	2	884357600
450	428	4	887660722
711	230	3	879995053
614	546	1	879463965
532	692	5	893119336
552	620	3	879222738
808	751	3	883949560
727	22	4	883710236
815	443	3	878695055
748	96	5	879454662
184	241	3	889909812
588	554	3	890032281
705	862	1	883427875
561	673	3	885809313
504	585	2	887909864
653	1044	1	880153304
656	896	5	892318842
887	225	4	881379094
21	976	1	874951483
243	280	1	879987148
504	183	3	887832531
623	291	3	891034129
650	1035	2	891389132
93	283	4	888705146
919	292	3	875288253
624	628	4	879793198
561	69	1	885807215
84	276	4	883449944
856	272	5	891489217
545	121	5	879899299
846	1101	3	883948685
118	427	5	875384751
655	513	3	891585504
671	17	4	883546889
804	657	4	879445904
334	1312	4	891628832
385	502	3	879446235
166	315	3	886397478
911	211	3	892839418
698	132	4	886367066
912	427	5	875965830
432	471	3	889416229
659	492	3	891332189
773	588	1	888539232
786	283	4	882841906
901	521	2	877289241
518	106	5	876823804
239	12	5	889178729
200	99	5	884128858
399	575	1	882350762
665	1047	1	884291376
251	294	3	886272283
472	760	5	892790953
781	181	5	879634318
71	429	4	877319610
315	56	5	879821037
753	69	4	891401851
622	1230	1	882672922
655	289	3	887425070
666	1021	5	880139669
790	73	4	885157489
197	265	5	891409893
843	196	2	879446806
615	855	4	879448088
704	506	4	891397712
527	127	5	879456132
474	172	5	887923789
161	100	4	891171127
301	797	4	882078558
676	316	4	892685224
627	679	3	879531429
665	222	3	884290676
139	460	3	879538199
899	496	5	884121379
7	356	4	891351728
484	117	4	881449561
550	323	5	883425465
918	487	4	891987446
632	191	5	879457603
666	433	3	880568560
787	898	3	888979182
828	531	4	891036972
538	216	4	877364204
618	723	3	891309514
268	1016	3	875742470
799	45	4	879253969
602	121	4	888638434
790	154	4	885156290
800	222	4	887646226
37	121	2	880915528
95	49	3	879198604
216	42	5	880234469
496	660	3	876067108
387	211	4	886480108
497	28	3	879363586
398	125	3	875719764
461	682	1	885355705
747	997	3	888733480
163	305	2	891219977
579	98	4	880951804
336	796	3	877758035
710	887	2	882063612
554	274	3	876232317
776	509	5	891628773
726	249	1	889832422
832	313	5	888258754
442	55	3	883390813
327	23	4	887745463
754	476	4	879451742
385	482	3	879441728
761	1012	1	876190417
429	24	3	882386309
194	31	3	879549793
940	50	4	885921542
125	1037	2	892839143
790	209	1	885155540
502	678	3	883702448
655	223	3	887473856
648	125	2	882211654
568	482	4	877907781
269	956	3	891448475
399	1219	3	882348448
816	342	4	891711519
471	422	5	889827982
700	48	4	884494215
711	257	3	876185726
12	195	4	879959670
754	295	4	879451626
823	792	3	878438057
472	540	3	875982239
892	162	4	886609390
796	748	5	892611979
259	928	4	874724937
758	105	2	882054936
805	952	5	881704553
429	99	3	882386601
653	1188	1	880153568
881	31	5	876537577
771	97	1	880659919
846	610	4	883948221
751	483	5	889132849
303	1135	2	879485589
189	517	4	893265535
431	307	3	879038461
465	190	4	883530054
715	1222	2	875965035
807	408	3	892528813
883	50	4	891696824
303	470	4	879468375
391	177	4	877398951
405	944	3	885547447
188	635	2	875074667
246	155	1	884923687
13	773	1	882396869
878	582	4	880866810
854	1028	2	882813421
886	64	5	876031573
525	181	4	881085740
78	288	4	879633467
155	332	2	879371121
782	1258	2	891499440
833	428	2	875134110
833	1118	3	875133924
826	95	5	885690342
532	98	5	893119438
114	527	3	881309586
875	334	4	876464800
378	1074	3	880332802
874	313	3	888632098
296	79	4	884197068
450	904	5	889568507
537	1105	1	886029153
865	676	2	880144153
854	479	4	882813623
551	727	5	892783559
405	47	5	885545429
295	465	4	879518630
95	472	5	879197329
709	860	3	879848318
592	260	4	882607690
829	1018	2	881707829
59	705	4	888205087
854	606	4	882813691
796	117	5	892660283
35	881	2	875459127
499	213	3	885598989
845	904	3	885409374
757	156	3	888445551
598	690	3	886710735
405	35	2	885549095
532	52	4	888629446
731	648	4	886183515
218	176	5	881288299
232	127	3	888550101
230	498	5	880484755
886	357	4	876031601
655	1375	3	887426008
892	67	4	886610480
654	689	3	887863194
396	406	2	884646468
643	209	5	891446652
342	1014	1	874984531
500	7	5	883865104
788	518	3	880869754
271	276	3	885847800
409	493	4	881108364
625	210	3	892054095
96	185	5	884403866
749	161	3	878847461
907	88	5	881030348
622	156	5	882592143
255	200	3	883216544
330	118	5	876544582
60	602	4	883326958
903	721	4	891380524
435	797	3	884133872
663	1067	3	889492562
610	516	3	888703710
707	387	4	886287733
766	675	3	891308927
593	233	2	875671549
707	186	3	886286133
679	97	3	884487300
686	185	5	879545603
593	25	3	875659826
262	172	2	879791875
77	156	4	884733621
916	89	5	880844241
399	554	3	882348592
95	423	5	880571479
394	771	4	881060366
693	192	2	875482477
297	479	5	875240015
85	516	4	879454272
531	690	5	887048789
431	358	2	877844489
409	172	5	881107750
807	495	4	892530792
321	173	4	879440636
236	591	4	890117029
592	480	4	882955662
432	15	4	889416456
865	1009	5	880144368
874	346	3	888632147
709	38	3	879848744
59	147	5	888203270
532	139	5	874792232
566	172	3	881649644
893	96	4	874830314
195	615	4	880650666
887	9	2	881378118
731	1275	1	886186940
40	343	1	889041790
682	219	2	888522857
493	195	3	884131314
28	5	3	881961600
894	166	4	882404306
246	853	5	884922383
805	771	5	881695999
504	143	4	887838008
690	69	5	881179293
432	678	4	889416570
805	93	5	881704016
795	164	3	883253368
339	136	5	891033898
727	1139	3	883713348
460	713	4	882912469
537	792	3	886030805
679	484	4	884486658
850	300	5	883194367
90	709	5	891383752
412	7	5	879717505
584	82	3	885778458
920	346	4	884219768
758	163	5	881976089
393	644	3	889555074
903	203	4	891032911
773	240	2	888539273
421	517	2	892241491
539	45	4	879788345
523	727	4	883703167
132	251	4	891278996
234	190	3	892079190
357	748	5	878951101
620	172	4	889988146
823	17	4	878439655
508	154	5	883767704
373	239	3	877105708
871	549	3	888193541
660	569	2	891201499
339	91	5	891034282
332	147	4	887938524
145	1288	4	888398197
512	313	3	888578289
232	178	5	888549988
57	249	5	883697704
37	210	4	880915810
889	153	5	880181317
726	25	4	889831222
378	323	3	890572396
375	185	5	886621950
881	69	3	876537933
409	135	5	881107860
823	228	3	878438435
838	175	3	887066186
791	259	3	879448087
682	468	5	888517869
532	480	5	893119491
367	98	5	876689932
293	218	2	888906168
666	443	4	880568638
417	118	4	879646548
707	1257	2	880061190
774	193	5	888556746
751	486	3	889133737
756	121	3	874829152
212	528	5	879303950
543	79	4	877545356
506	5	4	874874947
308	671	4	887739014
59	1114	5	888203415
574	305	3	891279012
889	695	3	880179586
733	149	4	879535440
542	237	4	886532238
862	919	4	879303409
298	79	5	884182685
897	172	4	879990466
897	673	5	879990744
573	183	3	885844091
890	385	4	882574402
655	45	3	891585477
727	118	4	883709729
222	191	2	878181906
416	176	4	876699652
417	179	4	879647749
406	368	2	880132115
843	132	3	879446186
234	304	3	891033591
603	326	4	891956344
1	152	5	878542589
201	1224	2	884140891
592	482	4	882955582
497	260	4	878759529
595	181	5	886921199
429	1020	4	882387757
805	55	5	881694693
592	1620	1	882609057
449	1404	5	880410801
727	401	2	883713521
65	294	4	879217320
788	157	5	880869396
859	368	3	885775880
712	501	3	874957140
49	403	3	888069636
709	56	5	879848053
311	479	5	884365519
656	301	3	892318648
506	762	3	877861473
618	576	4	891309608
747	315	4	888638774
459	295	3	879563367
844	241	4	877387150
882	95	4	879877155
387	62	2	886483252
727	240	3	883709607
405	807	1	885546680
697	286	4	882621486
693	1090	4	875483564
683	748	3	893286347
253	1468	3	891628142
407	69	4	875042569
592	568	5	882956201
543	64	4	874863336
450	336	3	882370464
92	364	3	875907702
724	751	2	883757397
566	705	4	881649871
617	447	4	883789386
13	242	2	881515193
416	531	5	893212572
326	131	2	879875457
364	948	4	875931561
664	1	4	878090087
64	389	4	889739834
387	229	2	886483195
109	67	5	880580719
727	541	4	883712751
82	367	4	878769848
220	258	3	881197771
880	825	4	880167288
303	552	2	879485048
468	926	2	875280331
301	447	4	882078955
198	96	4	884208326
682	89	4	888522418
102	187	3	888801232
702	343	2	885767629
678	1115	3	879544815
868	1098	5	877107416
889	833	3	880177472
533	936	4	889450822
316	304	3	880853193
440	904	5	891546654
527	180	5	879456334
405	42	1	885547313
94	286	4	891724122
612	480	4	875325049
487	288	4	883440572
748	118	2	879455040
617	345	1	883788511
532	95	5	893118711
421	879	4	892241274
745	275	1	880123905
717	328	4	884641842
7	27	4	891352692
379	96	5	880741811
336	1051	2	877757094
479	228	4	879461060
751	193	5	889133556
10	182	5	877888876
707	279	3	886285627
385	145	1	879449745
214	516	5	892668173
437	1267	4	880141528
416	1011	4	885114897
655	1421	3	887523477
660	640	1	891201223
455	275	4	878585826
292	156	5	881105516
58	1084	4	884304896
886	48	4	876031526
54	405	4	880934806
401	25	4	891032412
883	90	3	891694672
450	494	3	882373385
862	979	5	879303409
457	215	4	882398002
818	300	2	891870222
291	288	5	874805453
486	273	3	879874871
70	313	4	884063469
738	206	3	875350223
938	148	3	891356500
637	246	2	882903447
92	356	3	875813171
856	313	5	891489217
393	929	3	887745230
566	327	3	881649273
625	192	2	892000438
401	144	5	891033523
894	702	4	882404768
435	376	2	884134019
790	485	3	885156709
901	1120	4	877127021
906	15	3	879435415
586	928	3	884065665
695	333	2	888805952
537	483	4	886030583
271	81	3	885849113
494	183	5	879541158
940	289	3	884801144
7	620	4	891353892
99	1048	4	885679411
790	585	2	885157686
718	240	1	883349467
280	728	3	891701614
456	268	5	887165395
882	582	5	879876573
625	584	3	891636000
620	501	4	889988036
933	182	4	874854853
864	210	4	888887469
271	603	4	885848802
846	143	5	883948804
896	751	4	887235605
354	202	3	891307157
825	593	3	880755468
620	740	5	889987349
417	81	5	879647196
878	66	3	880869354
524	480	4	884634911
798	161	3	875639235
417	1232	2	879649369
59	137	5	888203234
618	729	3	891308945
793	106	3	875104340
342	531	3	874984175
345	223	5	884902317
437	88	3	880143140
295	43	4	879518107
412	64	4	879717505
500	1014	2	884527433
600	720	3	888452151
715	250	2	875962806
896	493	5	887157978
219	1014	3	892039611
71	64	4	885016536
666	182	4	880139526
450	419	5	887660504
6	168	4	883602865
125	430	4	879454309
659	569	2	891386910
127	271	5	884364866
923	282	4	880387624
655	603	4	887473605
896	232	3	887160427
399	31	3	882345649
806	421	4	882388897
537	433	4	886031634
537	789	2	886030805
578	343	2	888957735
246	597	2	884921965
90	965	5	891383561
233	623	3	876374602
58	512	3	890770101
426	199	5	879442702
807	271	3	892527385
271	591	4	885847901
812	300	5	877625461
804	133	3	879445904
189	150	4	893277702
262	369	2	879791160
268	208	4	875309430
758	307	3	880672345
889	290	2	880181601
443	948	1	883504844
615	462	4	879447990
14	473	5	876964936
896	386	3	887161172
767	1	5	891462829
577	161	5	880475561
533	1291	1	879366076
932	516	5	891249877
807	1413	2	893083486
478	48	4	889388587
833	654	5	875039558
505	127	1	889333711
457	385	4	882392950
595	979	3	886921847
880	781	3	880174961
880	284	4	880242528
504	66	4	887839165
901	560	3	877131624
268	179	4	875309258
112	328	4	884992566
922	588	4	891448580
392	813	3	891039015
121	644	4	891388035
201	1103	3	884140487
709	849	4	879848590
257	269	3	879029516
201	387	2	884140825
347	977	5	881653224
693	632	5	875482626
99	121	3	885679261
843	739	2	879447523
70	403	4	884064862
699	220	2	885775430
119	412	4	874775136
393	1435	3	889731821
747	923	5	888639939
463	137	2	877385237
72	518	4	880036824
840	89	5	891204418
524	79	4	884634818
916	380	2	880845206
666	81	4	880314194
593	15	4	875659636
606	806	5	880923579
244	357	5	880605553
798	720	5	875915940
276	523	4	874787496
29	657	4	882821942
181	106	2	878963167
305	163	3	886325627
394	79	5	880887206
548	603	5	891044356
505	191	3	889333792
655	699	2	887650593
504	71	5	887909321
297	90	4	875239942
521	87	3	884478314
815	215	5	878694820
2	309	1	888980029
392	289	5	891037769
45	284	4	881014130
693	527	3	875482280
270	739	4	876955729
276	183	5	874792402
331	735	4	877196444
135	470	4	879857931
622	581	4	882670562
506	92	3	874876551
778	186	4	890802724
642	622	4	886568941
269	697	4	891447931
591	110	2	891031676
782	937	1	891498918
447	483	5	878855818
922	1157	2	891447853
246	412	1	884923305
660	318	3	891199133
455	1086	3	879109692
406	222	3	879445735
588	496	3	890023879
295	71	5	879517822
936	111	4	886832597
96	318	5	884403057
751	204	4	889133950
363	77	2	891496587
308	591	3	887739608
548	322	4	891043509
871	876	3	888192689
454	147	3	888267455
491	23	2	891189306
417	638	4	879648078
257	70	4	880496892
504	1135	4	887911854
943	576	4	888640106
503	246	5	884638548
757	651	4	888445279
299	77	3	878192638
116	306	3	876751342
722	333	5	891279945
782	984	2	891498821
913	92	4	881725846
666	479	4	880139642
919	88	2	875373621
697	287	4	882622170
940	508	5	885921198
471	946	2	889827982
405	241	1	885547909
388	219	5	886441083
272	651	4	879454797
922	290	4	891451277
319	350	3	889816233
59	423	5	888204465
239	589	3	889180978
708	1040	2	877326037
455	620	3	879108829
426	673	4	879442227
653	88	3	880152399
606	717	3	878147770
655	134	4	887431976
467	249	3	879532671
666	154	3	880568662
65	25	4	879217406
82	284	4	876311387
661	140	3	876013552
406	558	3	880132276
653	69	4	878854284
881	739	4	876539091
416	934	2	876698178
334	518	4	891547334
303	3	3	879485184
409	631	3	881108077
250	676	5	878089547
796	173	5	892662483
492	318	5	879969878
629	147	5	880117534
405	1261	1	885546529
151	1269	5	879528438
606	206	4	880927552
806	96	5	882389908
763	742	4	878921584
327	340	4	887744167
382	50	1	875945451
223	125	3	891549294
940	204	4	885922015
870	401	3	880584584
794	887	4	891034284
521	231	2	885254307
714	1028	4	892777877
537	928	1	886030442
354	311	5	891180445
881	289	1	876535544
749	25	4	878846697
709	192	4	879846705
83	235	1	883867920
592	853	5	882956201
727	444	2	883712851
403	235	5	879786165
464	259	4	878354859
49	432	5	888066979
280	771	3	891702122
176	286	2	886046979
19	294	3	885412034
846	36	2	883950665
219	258	5	889386635
401	235	1	891032474
303	127	5	879466523
644	261	4	889076502
880	769	3	880241492
545	1188	3	883115515
301	28	4	882076264
804	647	5	879442001
234	1120	3	892079288
293	403	3	888906869
796	265	5	892761544
886	227	3	876032331
130	827	4	876251312
859	288	4	885776056
357	831	3	878952080
919	57	5	875373621
704	214	2	891398702
301	155	1	882078308
897	227	3	879992190
457	631	4	882547620
413	50	5	879969674
7	656	3	891351509
387	324	4	886481002
831	354	4	891354063
566	134	5	881649853
807	472	4	892530625
482	269	4	887643096
815	174	4	878693424
903	248	2	891031309
505	154	1	889334555
592	195	4	882955863
507	328	5	889964162
659	629	4	891386680
554	22	4	876232794
391	69	4	877399618
796	977	2	893194992
666	318	5	880139180
268	294	3	876513675
496	150	2	876064230
118	675	5	875385386
202	318	1	879727116
474	929	3	887916330
826	771	3	885690900
892	210	4	886608507
769	1312	2	885424776
117	156	4	881011376
464	289	4	878354626
344	69	2	884901093
201	591	3	884140307
60	131	4	883327441
13	241	3	882397502
798	473	2	875296109
707	174	2	886286133
361	79	4	879441286
49	71	3	888067096
747	205	5	888639102
789	591	3	880332259
506	1046	4	874874396
608	514	5	880403320
538	172	4	877107765
244	1041	4	880608788
608	11	5	880405927
577	228	3	880474338
628	305	5	880776981
633	778	2	877211886
70	15	3	884148728
264	202	5	886123596
816	343	4	891711423
479	101	4	879462185
622	294	3	882589830
540	100	5	882156948
401	484	3	891032737
286	176	4	878142001
711	151	4	876185920
559	502	4	891035946
863	289	4	889289457
671	144	4	884035686
889	575	3	880182850
727	549	3	883712219
355	319	5	879486529
92	8	5	875654159
339	737	3	891035180
749	254	2	881602674
216	569	3	880245291
896	95	4	887158555
634	823	3	877017923
532	1046	4	874790629
33	348	4	891964404
718	255	4	883348773
825	685	4	880756321
286	336	5	884069544
430	462	3	877226164
506	70	4	874874055
655	764	1	887431074
92	401	3	875907535
606	83	5	880925289
911	1060	4	892841033
416	680	3	876696938
346	746	3	874949116
798	1043	3	875915279
900	200	2	877833632
388	218	5	886441083
769	934	4	885424462
122	1168	4	879270902
330	1035	4	876547470
299	728	2	889503159
463	1197	4	877385180
181	1349	1	878962278
629	56	5	880117430
207	742	4	876018580
642	1480	1	886569922
293	371	2	888906906
432	7	2	889415983
665	1061	4	884292654
661	50	5	876013935
682	42	5	888518979
643	969	4	891446826
413	147	2	879969860
44	432	5	878347569
396	619	3	884646191
495	62	3	888635937
804	1285	2	879445766
664	529	4	878090125
774	231	1	888557383
746	121	3	885075337
553	1124	4	879948695
318	735	5	884496182
660	118	2	891198479
246	447	3	884922714
708	326	4	892719007
102	127	2	888801316
804	637	3	879444943
727	940	2	883713521
295	60	5	879517492
478	231	1	889398598
772	327	4	877533873
417	101	3	879649001
256	265	4	882164479
398	274	3	875655841
642	395	5	885604187
157	340	5	886889616
575	98	4	878146853
381	268	4	892697982
17	269	4	885165619
796	679	4	893048471
564	1025	2	888718443
613	509	4	891227236
761	426	1	876190510
85	194	4	879454189
846	468	4	883948949
621	410	4	880738623
777	286	2	875979137
281	333	3	881200457
650	620	2	891383977
459	1060	1	879563668
385	443	3	879445098
941	408	5	875048886
887	596	5	881378118
629	292	4	880116722
899	255	4	884120149
606	108	1	880923349
457	756	2	882395742
486	766	4	879874417
686	26	5	879546847
224	556	1	888103942
207	597	3	876018471
311	726	3	884366035
914	88	2	887124121
504	563	3	887911314
64	748	1	879365314
808	750	5	883949986
466	334	3	890283690
840	172	3	891204627
59	216	4	888205228
889	1022	4	880176667
545	54	4	884134519
192	7	4	881367791
110	1055	2	886988134
159	301	2	880485344
531	300	4	887048862
878	732	4	880869302
428	302	5	885943651
59	403	5	888206605
739	1429	5	886825529
429	796	3	882386601
621	795	1	874963273
87	783	4	879877279
160	640	3	876860808
23	234	2	874785624
448	304	3	891888137
916	11	4	880844369
181	547	1	878962720
334	500	3	891547334
689	118	4	876676433
13	845	3	882141503
157	1016	5	886890341
573	176	3	885844481
894	299	3	879896200
65	402	4	879216949
881	403	3	876539330
880	1468	4	880242139
608	1063	5	880405659
852	109	3	891036505
891	121	4	883490041
770	328	3	875971736
728	546	2	879443155
893	237	4	874828097
194	168	5	879521254
425	298	4	878738992
491	258	4	891189815
82	511	3	878769948
677	1049	3	889399139
455	12	3	879111123
91	135	4	891439302
655	298	4	887425564
543	198	4	876896210
882	294	4	879860936
350	179	5	882347653
773	790	3	888539825
312	610	5	891698921
409	609	3	881108829
334	405	3	891547040
487	188	4	883445900
833	488	5	878078229
853	259	3	879365034
894	971	3	882404460
276	1244	3	874836608
843	448	4	879443297
548	277	3	891415540
694	185	4	875729520
934	492	4	891192087
359	930	4	886453402
324	690	4	880574901
585	463	5	891284816
188	226	3	875074266
452	168	4	888568251
775	310	3	891032837
145	343	5	882181082
334	131	4	891547744
711	170	5	876279059
622	24	4	882590367
611	873	3	891636399
865	627	1	880235060
634	1067	4	875729069
4	328	3	892001537
125	427	4	879454277
766	172	3	891309052
655	1426	2	888474390
6	64	4	883600597
600	568	4	888451908
36	1026	5	882157581
648	924	1	884795447
551	1443	5	892784942
647	993	4	876534131
99	240	4	885679279
757	658	2	888467765
643	219	5	891449614
762	173	5	878719533
942	50	5	891282816
707	747	3	886287900
653	779	1	880153467
913	57	4	880758348
151	28	4	879524199
498	1495	3	881958237
666	432	3	880139439
387	477	1	886480733
922	210	3	891450368
330	627	5	876545479
287	246	4	875333964
666	423	3	880139381
201	144	4	884112245
905	7	4	884984329
668	13	4	881591075
846	495	4	883948840
125	663	3	879454956
143	326	5	888407708
650	233	2	891370243
615	735	3	879448823
455	1028	2	879110767
308	198	3	887739172
653	238	1	878866604
698	516	2	886367809
561	188	4	885807261
397	693	4	885349955
318	4	2	884497516
339	211	5	891034215
428	886	4	885943651
521	1240	3	884478667
751	239	4	889134237
198	210	4	884207612
435	5	2	884133046
767	28	4	891462759
119	1016	5	874775262
226	191	4	883889229
748	50	5	879454428
648	1	5	882211109
455	716	3	879112259
308	659	3	887736532
38	162	5	892431727
507	689	5	889964844
938	288	5	891354203
643	150	5	891445823
442	121	2	883390544
588	88	5	890024730
864	235	5	888891794
876	286	5	879428072
468	1012	4	875280462
833	28	3	875135213
864	93	3	888889948
44	173	5	878348725
318	56	3	884495561
704	208	3	891397262
396	222	5	884646152
624	824	2	879793582
798	356	3	875639236
648	226	4	884882916
452	609	4	875562374
852	7	3	891036485
29	306	4	882820730
860	716	2	887754411
114	483	4	881260246
846	490	4	883947862
548	597	4	891415890
158	217	5	880133095
493	881	1	884130009
651	285	4	879348966
875	64	5	876465275
536	566	5	882360264
908	496	5	879722361
815	735	5	878695438
606	451	3	880927247
297	268	4	881707737
527	657	4	879455999
286	819	3	876521835
642	195	3	885602718
330	403	5	876545417
648	748	3	882211886
303	443	4	879468459
919	1277	4	875289887
380	1113	4	885479730
896	168	4	887158738
13	233	4	882397650
933	80	2	874938689
633	566	3	877212173
923	762	4	880387525
75	301	4	884051510
667	268	3	891034404
283	291	2	879297867
504	1437	2	887911545
887	279	5	881378478
655	550	2	887611677
676	879	3	892685489
8	358	2	879361732
803	305	5	880055604
433	457	1	880585554
665	319	4	884289897
719	285	4	877917156
256	620	3	882151743
754	255	3	879451585
344	367	5	884901560
10	708	4	877892438
459	127	4	879562834
537	732	3	886031912
21	858	1	874951858
393	417	3	887746523
519	352	5	883250148
544	749	4	884795471
886	367	4	876031622
148	663	5	877399018
741	69	4	891018550
937	303	4	876762200
705	627	3	883427932
840	186	4	891204827
467	298	4	879532385
194	22	5	879521474
790	10	1	884461988
766	71	3	891309913
60	755	4	883327639
341	330	5	890758113
276	428	4	874791870
547	311	2	891282699
577	15	3	880470350
378	387	4	880056452
451	328	5	879012470
894	707	4	882404250
588	94	2	890027865
59	210	4	888204309
405	513	1	885546112
270	123	5	876954223
279	1178	4	875744641
479	283	4	879460140
666	632	4	880568028
542	56	5	886532706
299	813	4	878192192
370	484	4	879434937
90	1039	5	891383599
672	1061	4	879789566
94	1222	3	891723848
653	771	2	880606620
486	237	4	879874629
717	455	2	884642479
303	1039	5	879466457
907	697	5	880159982
543	61	4	875659098
707	694	4	886286246
339	449	3	891036316
428	988	1	885943955
109	332	3	880562908
265	282	5	875320714
476	451	3	883364475
250	418	5	878090199
591	237	3	891039974
833	357	4	875038709
160	933	3	876767621
578	272	2	888957735
590	274	3	879439256
618	23	5	891306990
85	28	4	879829301
479	143	1	879461669
667	315	4	891034426
59	211	5	888206048
538	168	3	877107408
164	293	4	889402121
864	672	2	888889389
781	87	4	879634340
391	544	4	877400092
588	307	4	890014887
465	300	3	883529601
97	135	5	884238652
755	875	1	882570023
311	417	3	884366035
70	429	3	884150369
56	42	4	892676933
555	326	4	879962096
6	308	3	883600445
536	197	3	882359567
207	64	5	877846793
534	471	5	877807935
904	274	5	879735551
889	171	4	880177970
890	89	4	882403446
833	185	5	875039416
916	756	3	880843892
738	199	4	892938594
655	171	2	887523641
77	222	4	884732873
524	490	3	884634679
606	1518	4	880926760
880	94	3	880175097
862	187	4	879304672
346	1011	1	874947609
318	458	4	884494861
383	238	5	891192836
758	210	4	882053302
59	1119	4	888206094
620	674	3	889987586
91	498	3	891439271
407	168	5	875042424
13	453	2	882397067
892	425	5	886608977
587	272	5	892870956
894	9	4	880416039
715	713	4	875962201
201	423	4	884112901
709	554	4	879848744
682	22	5	888519725
328	739	3	885048611
334	265	3	891545876
736	248	4	878709365
752	315	2	891207791
932	659	5	891250770
887	455	5	881378620
406	519	4	879445378
545	326	3	879898447
795	191	4	883249962
655	405	2	887429900
396	333	4	884645528
65	179	3	879216605
678	181	3	879544450
429	1	3	882385785
474	411	2	887915684
709	637	3	879848168
622	159	3	882670309
521	967	3	885254071
233	603	4	880190566
711	114	5	879992870
94	959	5	891725332
504	44	4	887838846
653	797	2	880153841
897	239	2	879992310
294	276	4	877819421
934	614	3	891191334
214	196	4	891544493
666	163	3	880567742
648	197	3	884628644
504	1084	4	887837958
704	318	5	891397491
450	731	3	882398084
207	210	3	878191574
437	288	2	880139533
28	185	5	881957002
532	526	5	893119415
151	566	3	879528890
691	98	4	875543281
82	211	4	878769815
474	198	3	887925621
881	630	4	876539187
244	234	3	880606593
416	93	4	876697105
693	177	3	875484882
437	602	3	880140822
705	622	4	883427778
729	294	2	893286338
653	245	4	893276091
537	494	4	886031752
305	1286	5	886324687
92	1023	2	892655775
541	402	3	883864946
650	173	5	891369520
758	512	5	881975416
454	474	4	881959917
889	471	3	880176926
95	381	4	880571678
825	1016	3	880756077
399	332	3	882340242
910	254	1	881421240
738	141	3	875352771
807	132	4	892530003
870	382	3	875680568
830	523	4	891898661
378	186	3	880055186
773	217	3	888540314
61	258	4	891206125
230	100	4	880485856
889	42	5	880180191
607	238	4	883879556
861	242	5	881274504
13	507	1	882140070
843	216	2	879446806
235	1	4	889655571
331	234	4	877196633
601	204	2	876348783
299	89	5	878192756
177	144	5	880131011
621	890	1	883799608
881	197	3	876537870
465	584	3	883531325
487	735	4	884042206
260	882	5	890618729
450	132	5	882374422
816	678	4	891710837
584	114	4	885778238
854	604	4	882813601
892	125	4	886610588
214	24	3	891543176
557	739	3	881179539
391	479	4	877399030
297	69	3	875240171
438	1	4	879868096
435	627	3	884133194
875	180	5	876464967
697	245	3	882621621
545	101	4	879901538
98	659	5	880498861
458	234	4	886397808
391	59	5	877399745
437	42	3	880141129
5	63	1	878844629
577	1147	4	880474394
7	386	4	892133310
692	321	3	876946833
556	133	5	882136396
405	23	5	885545372
10	334	4	877886281
709	769	3	879848239
532	87	5	892866230
615	387	3	879448915
214	462	4	892668197
429	199	5	882386006
543	700	2	874865923
286	707	5	877531975
734	283	5	891023066
479	189	2	879461298
621	63	1	874963445
495	188	4	888632250
254	416	4	886472713
373	187	2	877098849
466	182	4	890284706
393	1337	3	887745380
308	434	4	887736584
474	1028	1	887916438
244	268	5	880601904
378	245	3	880906161
683	895	2	893284138
647	1014	3	876531583
624	864	3	879793198
201	200	5	884112537
430	221	5	877225547
639	865	1	891239427
784	303	4	891387077
574	340	1	891279174
716	969	4	879794815
842	874	5	891218060
14	428	4	879119497
350	271	3	882347466
506	739	4	874874525
861	20	4	881274857
727	238	2	883710910
18	478	5	880129691
161	50	2	891170972
913	265	4	880757553
896	655	4	887159109
38	1036	4	892433704
226	182	1	883889322
627	402	3	879530866
493	60	2	884131263
606	186	5	880925290
256	5	5	882164727
14	523	4	879119497
892	216	5	886609028
64	182	4	889738030
538	202	4	877108250
669	483	3	892550196
924	127	3	884371438
846	478	4	883947819
53	156	4	879442561
24	223	5	875322727
497	928	3	879361744
531	332	4	887048813
780	604	3	891363933
279	449	3	875312378
234	623	2	892318107
881	257	5	876536040
270	943	5	876956038
834	313	5	890860566
638	121	4	876694995
727	80	4	883713454
868	273	3	877107284
724	358	1	883757834
704	302	4	891397015
676	1527	1	892685657
198	31	3	884207897
667	210	3	891035051
13	455	3	882141425
592	845	4	882608573
815	136	5	878695311
882	409	4	879863031
654	418	4	887864588
435	354	3	889722012
863	882	4	889289570
553	423	3	879948655
673	12	4	888787587
456	402	2	881375416
671	273	4	875389187
474	284	4	887915645
629	435	4	880116756
118	188	5	875384669
99	210	5	885679705
922	949	5	891454320
277	473	2	879543879
864	43	3	888891524
796	486	5	892676072
399	665	3	882345408
684	781	3	878762183
416	88	3	886316140
435	890	1	884130883
689	358	4	876674762
339	527	4	891032793
189	934	2	893264678
880	40	2	880174904
887	1013	4	881379295
898	288	4	888294529
398	1041	3	875733660
342	428	5	875320334
804	1074	1	879447476
446	269	4	879787730
719	582	3	888451748
614	871	2	879465376
630	252	2	885667464
149	268	4	883512715
655	572	2	887651149
801	259	3	890332986
484	250	4	891194646
642	364	5	885843025
625	238	4	891636000
796	88	5	893047287
643	655	4	891448176
280	229	3	891702171
648	4	1	884881646
523	70	5	883700743
398	604	5	875658794
393	240	2	887745380
755	299	2	882569732
756	367	4	874827614
632	95	5	879456955
478	26	5	889396212
423	696	3	891395759
708	127	3	877325213
796	226	3	893048410
425	229	3	878738548
385	558	2	879442673
381	657	4	892696831
152	1300	4	886535827
766	429	4	891310067
406	22	3	882480671
301	218	4	882076643
305	748	3	886308147
907	277	5	880158794
666	546	4	880313640
449	105	1	879959573
936	93	5	886833795
608	216	5	880403239
664	234	3	876526554
718	111	4	883348634
839	277	2	875752082
100	315	5	891375557
655	292	2	889293132
908	174	3	879722642
899	186	4	884121767
861	462	4	881274698
13	367	3	882141458
398	510	4	875658715
417	153	5	879647580
239	228	2	889180651
918	707	5	891987446
435	928	3	884134187
293	315	3	888904513
299	730	4	889501926
470	50	5	879178487
478	238	3	889388818
815	671	4	878695679
87	514	4	879876672
587	881	2	892871641
705	568	5	883428058
503	224	3	880390128
708	255	5	877325601
940	172	4	885921451
665	546	2	884291376
375	773	3	886621985
270	257	4	876954223
289	151	2	876790499
747	715	5	888733274
798	602	3	875639260
619	562	3	885954341
735	25	4	876698684
24	289	3	875245985
557	529	5	881179455
735	237	4	876698714
70	24	4	884064743
276	396	4	874792118
669	191	3	892550310
782	1665	2	891500194
805	180	3	881698139
440	304	5	891546785
724	323	2	883757874
625	1020	3	892000629
621	222	4	880736904
889	212	2	880181225
551	875	4	892775970
717	290	3	884642738
930	14	4	879535392
894	1658	4	882404137
38	742	5	892430001
908	663	3	879723022
908	483	4	879722718
293	186	2	888906045
8	341	2	879361825
795	640	4	883251200
761	7	4	876190206
605	475	3	879424369
889	480	5	880178019
565	190	5	891037563
922	427	5	891449123
256	233	4	882164479
42	290	3	881106072
546	300	3	885139842
552	988	3	879220650
600	511	5	888451492
650	23	3	891369890
437	727	3	881001576
514	134	3	875463665
59	416	3	888205660
423	100	5	891395448
864	892	3	887686497
909	116	5	891920010
295	385	4	879518864
13	138	1	882399218
502	890	2	883702945
436	595	5	887770731
416	625	5	893212623
497	364	3	879363233
892	58	4	886609469
886	578	4	876034205
13	211	4	882140002
379	566	4	880525540
698	183	3	886366916
381	294	5	892698068
97	132	5	884238693
642	153	3	885602572
194	157	4	879547184
843	800	4	879443482
804	291	4	879443819
888	137	4	879365104
624	534	3	879792358
73	650	3	888626152
361	813	4	879440475
313	1470	1	891017319
679	286	5	884312660
59	199	4	888205410
760	216	2	875667366
138	133	4	879024043
210	195	4	887736429
860	690	4	876750421
517	127	4	892660033
519	243	1	883250021
437	753	4	880140927
234	177	3	892079040
635	117	2	878879284
504	667	3	887911808
447	118	4	878854578
897	609	5	879991105
312	632	3	891698764
347	468	2	881654825
496	1074	2	876068100
606	845	4	878147770
466	455	3	890285113
128	432	2	879968125
353	272	5	891402757
311	754	3	884363758
928	187	5	880936884
17	276	4	885272654
462	315	4	886365837
630	22	3	885668328
330	864	4	876544278
880	245	2	892958350
537	131	4	886031407
114	197	4	881260506
81	717	2	876533824
405	60	1	885549589
423	1265	4	891394788
326	493	5	879874825
814	200	4	885411204
911	89	4	892838405
361	475	4	879440475
894	689	3	880993390
875	133	4	876464967
343	449	5	876407138
201	227	4	884310149
459	147	3	879563435
841	333	4	889066780
916	720	2	880844920
394	1371	2	880886546
621	154	5	881444499
13	872	3	882139327
239	1115	2	889180651
435	128	3	884132184
409	749	3	881105367
399	576	3	882350563
499	483	5	885598854
901	118	3	877127250
913	202	4	880825052
727	275	3	883708927
790	328	3	884461023
757	566	3	888466490
189	204	5	893265657
451	1026	1	879012773
749	180	4	878848483
332	294	5	887916324
846	735	2	883948141
854	1226	4	882814571
416	161	4	886316739
812	302	3	877625109
847	89	2	878940332
279	284	1	886015853
919	1073	4	875373416
524	550	3	884636958
538	240	2	877109422
896	1267	2	887160165
655	1650	4	892871225
840	135	5	891204356
90	500	4	891384721
474	421	3	887928562
10	276	4	877891904
331	132	3	877196174
457	356	4	882547670
394	679	3	881058062
84	100	4	883452155
291	404	4	875086958
776	181	4	891628916
178	168	4	882826347
373	202	3	877099352
604	184	3	883668352
497	239	4	879362835
794	269	5	891034213
71	282	3	885016990
448	338	1	891888712
731	508	1	886186811
648	615	4	884796652
13	798	2	882397974
837	125	5	875722032
899	29	2	884122844
447	410	2	878854630
757	79	4	888445750
882	275	5	879861678
453	11	5	877554174
455	159	3	879111500
352	39	5	884289728
13	53	1	882396955
863	271	4	889289191
405	1018	1	885549589
530	191	5	883785574
393	364	2	889731139
766	484	4	891309391
385	378	1	879447555
130	932	3	876251389
588	347	5	890014648
429	191	5	882385065
522	100	5	876960824
117	184	3	881012601
666	135	4	880139562
927	230	5	879199250
518	151	3	876823018
178	578	4	882828021
435	786	4	884133657
486	284	2	879874784
231	300	4	888605273
870	192	5	889717102
910	508	4	880821349
642	1219	4	885603932
761	151	2	876190394
726	763	2	889831115
606	234	4	880927179
280	126	3	891700643
636	15	5	891449237
705	546	3	883427377
354	863	3	891306919
788	646	3	880868513
82	50	5	876311146
302	289	3	879436874
943	205	5	888639478
18	95	4	880131297
716	293	4	879793258
312	608	5	891699372
60	23	4	883326652
659	204	4	891384152
472	567	4	875982922
892	825	4	886610682
814	17	3	885411073
710	720	3	882063649
833	431	2	875223813
425	690	1	890346866
588	747	4	890025797
544	323	2	884796016
892	705	4	886607912
608	59	5	880403856
416	295	5	893213405
259	39	4	888720644
637	410	2	882904148
326	429	5	879875175
221	181	4	875244087
854	979	4	882813315
795	926	2	880561783
642	1239	4	885607097
204	300	3	892388900
526	7	4	885682400
593	1014	1	875659755
100	347	4	891375212
504	139	3	887840589
833	144	4	887158945
538	58	4	877109688
496	142	2	876067686
537	462	3	886030805
537	180	4	886031342
109	156	5	880573084
655	121	3	887651060
223	329	2	891549079
94	568	3	891721974
870	244	3	875051043
202	204	3	879727058
766	493	4	891309261
109	739	4	880579107
326	484	5	879874933
194	498	3	879521595
405	463	1	885548836
361	1152	2	879441008
698	1149	3	886367013
295	546	4	879518780
435	68	4	884131901
864	65	3	888890690
145	284	4	888398104
354	272	3	891180399
437	179	4	881002345
764	282	4	876243291
883	462	5	891693085
118	413	4	875385306
116	311	3	886978067
514	87	5	875318163
546	569	4	885141502
314	820	5	877892461
456	143	3	881373983
821	705	5	874793649
711	8	5	879993707
291	747	4	875087290
426	519	4	879444117
924	277	3	889286765
716	633	4	879796808
586	576	3	884062671
698	988	1	886365802
459	282	3	879562995
653	1014	2	884405682
903	188	5	891466376
665	660	4	884294935
578	380	3	888957833
314	540	3	877890407
860	900	3	886354648
429	357	5	882385636
913	95	4	880826766
589	879	4	883352654
474	467	4	887928498
887	423	2	881379954
846	211	2	883948089
783	300	4	884326348
723	1	3	880499050
327	26	3	887747299
186	540	4	879024014
407	603	4	875044037
692	866	4	876953733
287	237	5	875334151
21	635	4	874951727
667	660	4	891035164
130	54	5	876251895
10	529	3	877892438
542	168	4	886532602
817	329	4	874815649
548	100	5	891044304
847	142	3	878941168
885	56	3	885714641
901	22	5	877131045
504	628	4	887831678
184	357	5	889913687
92	322	3	890251700
493	550	4	884132181
298	484	4	884182627
601	172	4	876348736
664	58	4	876525292
94	411	3	891724508
907	924	5	880159240
660	1078	2	891201521
64	89	3	889737376
491	340	4	891189716
471	969	2	889828154
295	91	5	879519556
828	340	5	891033756
395	50	5	883763009
690	174	4	881179505
630	357	3	885668090
234	950	2	892079538
919	1136	2	875374269
938	1012	5	891356500
371	234	5	877487691
307	588	4	877118284
643	235	4	891445698
806	1018	4	882389908
453	196	4	877554174
454	1190	3	881959437
154	324	2	879138287
184	724	4	889909672
902	258	3	879463109
514	42	5	875318331
269	108	5	891457067
197	22	5	891409839
426	481	5	879442892
389	161	2	880088269
911	185	5	892841255
152	278	4	880149166
896	872	3	887157322
413	283	5	879969484
6	89	4	883600842
543	237	4	876896210
534	93	1	877807692
659	294	4	891044849
796	1303	2	893048713
303	63	1	879484327
889	186	5	880181563
393	843	3	889731861
472	79	5	892790953
115	7	5	881171982
92	4	4	875654222
923	168	5	880388872
480	479	4	891208215
592	1023	1	882608873
422	867	3	878059137
466	568	3	890285034
358	639	4	891269584
848	172	5	887038022
680	15	3	877075048
399	545	2	882345164
314	501	4	877888610
704	205	5	891397819
682	550	2	888522541
230	951	5	880485181
486	117	3	879874939
617	74	5	883788859
373	648	4	877099048
495	127	4	888634955
619	313	5	885953601
354	496	3	891217109
826	332	3	885689821
216	129	4	880232615
247	750	4	893081381
552	125	3	879222484
939	1051	5	880262090
657	873	3	884238614
712	1040	4	874729682
343	496	5	876404426
327	686	4	887820293
96	89	5	884402896
504	392	5	887908645
401	286	2	891031464
593	210	2	875673181
881	29	2	876539091
236	50	3	890116059
798	1035	4	875638717
463	1017	2	877385731
537	467	3	886031634
14	25	2	876965165
416	203	3	886316596
13	441	1	882396984
457	160	4	882395078
537	1	2	886029889
757	205	4	888467498
7	652	3	891352659
62	50	5	879372216
523	67	4	883702654
269	212	4	891447002
551	742	5	892782838
639	179	1	891239324
301	195	5	882076098
731	215	5	886182555
152	1035	4	882477755
387	768	1	886483620
751	487	5	889134705
277	1012	3	879543454
7	4	5	891351772
18	22	5	880130640
540	473	3	882157687
830	211	4	891898720
489	323	5	891445388
587	258	4	892871069
357	932	4	878952341
435	125	3	884132483
741	1090	1	891455880
654	218	2	887864330
311	356	4	884365653
405	193	4	885544698
666	273	3	880313292
880	346	5	892958128
629	4	3	880117513
271	136	3	885848863
357	476	3	878951616
361	155	3	879441008
814	436	3	885411073
59	191	4	888204841
832	294	4	888259121
60	211	4	883327493
831	603	5	891354535
660	402	3	891201380
181	598	1	878962623
123	185	4	879873120
126	990	4	887855231
943	186	5	888639478
561	794	2	885809731
749	435	4	878847888
450	229	4	882474001
639	488	4	891240160
804	206	3	879445440
246	198	4	884922196
453	568	3	888207161
610	606	5	888703343
499	663	5	885599718
145	1273	5	875272196
488	692	4	891294707
452	479	5	885544109
378	393	3	880057018
655	128	3	887429732
222	78	1	878184899
932	203	4	891250584
687	895	4	884652331
803	245	4	880055378
342	174	2	875319681
561	1	2	885807713
883	513	5	891717319
799	307	3	879253795
698	191	2	886367406
900	405	3	877833364
846	209	4	883948377
763	515	4	878915628
562	462	5	879196074
537	459	3	886030381
830	588	5	891561474
265	50	2	875320398
385	427	4	879441386
44	102	2	878348499
561	130	4	885810429
103	301	4	880416704
234	418	3	892079373
779	95	5	875999285
195	59	3	888737346
194	642	2	879527514
270	145	3	876956419
553	657	5	879949212
605	286	4	879365101
739	50	4	886958895
13	462	5	882140487
892	487	5	886609295
624	455	3	879793358
883	64	4	891717988
587	294	3	892871197
133	243	3	890589035
577	708	3	880475067
429	611	4	882385593
148	56	5	877398212
757	153	3	888468995
393	630	4	889728150
943	98	5	888638980
246	567	5	884923348
620	1091	4	889988069
717	298	3	884715172
268	381	3	875309344
847	262	5	878774788
570	301	3	881262404
919	304	4	875920245
544	689	2	884795706
116	678	3	876452228
940	176	4	885921979
126	266	5	887938392
707	467	4	886286057
496	222	3	876064290
536	480	5	882359370
611	340	5	891636192
887	90	5	881381071
889	121	4	880177308
399	28	2	882344134
671	864	3	884204727
200	501	4	884129504
456	603	5	881373019
655	175	3	887426931
457	388	2	882551343
190	313	5	891033606
115	273	4	881169984
830	177	4	891561870
42	58	5	881108040
504	132	5	887838815
911	197	4	892842771
738	423	4	875350223
312	185	5	891699121
411	655	4	891035639
21	987	3	874951616
343	1047	1	876403776
655	149	4	887425936
368	181	4	889783678
504	117	4	887831694
751	172	5	889133129
293	1048	3	888905034
82	81	3	878770059
347	550	5	881654734
551	135	5	892778129
161	309	2	891170018
239	1204	4	889178986
712	486	4	874730521
82	7	3	876311217
733	291	2	879536608
201	1421	3	884141015
276	1098	4	880913684
757	743	2	888445172
492	474	5	879969879
708	690	4	892718919
793	151	5	875104142
682	762	3	888521637
829	116	4	881698644
899	203	4	884121513
774	214	3	888556517
354	512	3	891306892
720	887	5	891262608
472	685	3	875978740
393	410	4	887744419
393	172	5	887745883
445	50	2	891199715
406	474	5	884630554
592	97	4	882956718
694	523	4	875727877
643	516	4	891447037
130	1220	5	876252343
35	879	4	875459073
222	537	4	881060735
708	751	4	892718687
569	295	3	879793983
207	208	4	878191679
463	866	3	877385862
616	1313	4	891224840
810	289	5	879895403
224	1221	3	888082742
622	665	2	882671769
310	1386	1	879436177
605	276	4	879365773
85	30	3	882995290
805	761	3	881695040
751	91	4	889134705
914	402	5	887124376
445	209	4	891200869
619	68	3	885954105
370	50	4	879434707
629	160	4	880117361
690	80	3	881177778
555	89	4	879975438
629	270	3	880116023
899	157	4	884122419
619	195	5	885954019
468	249	3	875280310
846	623	1	883950889
160	302	5	878078074
746	568	4	885075211
577	179	2	880474829
537	194	3	886030891
655	1198	3	888984538
10	697	3	877888677
193	23	4	889126609
373	135	1	877098784
925	245	3	884633287
262	476	3	879962366
287	181	3	875333964
15	237	3	879455871
6	516	4	883602664
682	1153	3	888517869
940	294	4	884801316
378	182	4	880055239
539	661	5	879788045
883	60	5	891693012
622	480	4	882669414
363	946	4	891498510
648	929	4	882211066
566	203	4	881650148
655	913	4	891817521
230	82	5	880485311
840	69	4	891204535
13	174	4	882139829
532	795	2	874789538
94	418	3	891721317
697	127	5	882622481
916	85	2	880845115
702	228	5	885767774
539	301	5	879787770
547	338	2	891282967
11	123	3	891902745
463	125	4	877385590
521	168	4	884477585
830	96	3	891561673
235	303	4	889654483
907	742	5	880158939
864	930	3	888892841
349	126	2	879465598
540	591	3	882157036
655	203	3	887476943
130	398	3	878537516
564	930	3	888730699
864	85	2	888889327
409	923	5	881107410
270	531	4	876954945
363	176	4	891495109
372	176	3	876869667
311	501	5	884365954
901	436	4	877131961
251	275	4	886271675
880	1276	3	880167384
15	931	1	879456507
622	181	5	882592041
924	527	4	885458009
804	292	2	879441099
828	1068	4	891035864
846	12	5	883947777
573	657	4	885843928
428	1024	4	885943651
618	195	3	891308431
479	187	4	879460785
72	642	4	880037479
942	197	5	891283043
869	1047	2	884492571
1	178	5	878543541
897	389	3	879991341
940	47	3	885921758
125	395	3	892838687
397	156	5	885350381
472	568	5	892790676
417	625	4	879649064
561	458	4	885809197
715	12	4	875963657
591	487	4	891031203
20	210	4	879669065
554	173	3	876369527
883	12	4	891717356
508	91	4	883767246
664	186	5	876526052
655	1213	2	887489282
43	211	4	883955785
399	140	4	882343731
168	275	3	884287822
599	278	3	880953441
262	660	4	879794419
630	191	3	885668090
207	993	3	877879206
533	295	4	888844601
16	410	5	877718107
525	1047	2	881086274
566	182	4	881649428
301	562	3	882077256
392	493	4	891038945
343	555	1	876407706
334	179	4	891546231
705	227	4	883428178
328	68	3	885048198
472	747	5	875982051
269	517	4	891449189
806	1129	3	882384988
805	928	3	881695930
74	300	3	888333194
584	165	1	885778780
712	729	5	874730491
450	1135	4	882396352
335	342	2	891566976
843	97	3	879447377
686	192	5	879545340
785	50	5	879439021
749	866	3	878848639
380	215	3	885479163
606	222	3	878147770
796	273	2	892660856
586	763	4	884067105
603	210	4	891957110
756	622	3	874830790
719	289	2	877311150
645	960	4	892054278
374	449	4	880938044
717	322	5	884642133
523	1121	5	883700969
625	95	3	891953755
201	230	3	884112487
772	312	4	889028941
339	121	3	891035454
886	191	5	876031309
570	289	1	881262497
763	392	4	878919055
70	181	4	884064416
802	176	5	875985469
664	83	4	876524869
417	65	4	879647011
10	610	4	877888613
698	496	3	886366690
83	371	3	880308408
194	737	4	879553003
870	1221	3	881001249
660	272	4	891197481
146	258	4	891457714
599	274	5	880952144
378	71	4	880055672
642	174	5	885842594
47	269	4	879438984
769	476	4	885424142
450	1116	3	887661961
380	50	4	885478497
699	151	3	878882002
749	151	5	878846783
417	90	3	879649107
379	395	2	880741868
932	82	3	891251246
746	174	5	885075243
701	750	5	891446588
524	211	5	884635136
593	79	4	875671674
404	300	4	883790749
72	476	4	880036048
503	740	5	879438411
512	265	4	888580143
820	324	3	887955020
922	715	3	891452354
757	203	5	888445521
844	423	3	877382762
468	544	3	875280417
331	467	3	877196702
477	255	5	875941763
537	175	4	886030966
850	648	5	883195527
534	919	5	877807816
806	17	4	882389506
506	137	2	874872872
524	702	4	884636262
916	678	2	880843249
827	286	3	882201725
899	28	5	884121214
561	24	3	885807776
7	549	4	891353086
249	50	4	879571695
603	747	3	891956897
512	191	4	888579747
500	120	3	883865826
734	485	5	891022976
843	21	2	879448392
802	379	4	875985976
892	191	5	886607879
924	237	4	889286746
918	433	2	891987082
871	333	2	888192202
193	294	1	889123777
921	133	5	884673843
128	815	3	879968827
238	405	4	883576424
896	1042	2	887161151
806	81	5	882389727
711	16	5	886031006
127	228	5	884364866
604	98	2	883668097
717	147	4	884642297
374	12	4	880395202
681	538	3	885409516
466	82	3	890284819
304	111	3	884968264
634	283	2	875728783
463	221	5	877385180
871	241	3	888193385
39	288	5	891400704
848	214	5	887048573
267	229	4	878972558
528	423	1	888522642
766	1203	3	891309421
749	521	4	878847765
577	579	4	880475602
592	336	1	882607476
553	480	5	879948552
293	746	3	888906748
484	229	5	891195476
749	429	4	878847461
716	191	5	879796046
513	435	5	885063304
426	836	3	879444117
751	143	5	889133882
605	133	5	879424661
532	562	5	892859148
774	537	2	888556893
254	678	3	886470859
486	1011	4	879874939
537	284	3	886030347
181	1199	1	878962675
653	620	3	880153740
398	94	2	875732304
643	451	2	891449301
440	749	3	891547746
124	174	3	890287317
130	305	4	886023938
495	167	4	888636958
229	896	4	891633029
905	471	4	884983952
474	523	5	887924083
371	655	4	880435238
655	182	4	888474106
279	17	4	875306552
551	774	5	892783314
707	212	4	886286792
653	198	4	880151426
354	170	4	891217194
59	529	4	888205145
463	819	1	889937778
109	358	2	880562908
624	328	4	879792131
622	4	4	882671120
846	1221	3	883950220
887	1028	5	881379059
32	307	2	883709915
566	186	3	881649893
930	165	5	879535609
268	226	4	875310784
903	118	4	891031794
749	478	5	878847328
323	678	2	878738910
90	496	4	891385787
440	198	4	891577843
870	474	4	875050559
699	762	3	878882455
141	988	3	884584460
480	175	3	891208356
650	323	3	891369285
545	17	3	879899472
843	158	2	879449336
500	721	1	883875561
804	151	3	879442412
402	510	5	876267235
170	300	5	884103732
710	277	4	882063967
650	480	5	891371090
758	608	5	881975182
544	328	3	884795581
768	127	5	883835026
493	121	5	884131690
913	222	3	881037459
264	234	4	886122261
407	162	4	876339101
483	9	2	878952471
663	845	3	889492796
532	1415	2	892520390
339	205	5	891033629
576	1	4	886985079
25	265	4	885853415
782	1384	3	891500110
314	216	3	877888722
507	334	5	889964748
933	174	4	874854745
625	483	5	891262983
665	411	4	884291242
932	663	4	891251506
416	395	2	886319620
774	241	4	888557237
588	354	5	890014930
331	214	3	877196702
295	121	4	879518455
787	306	3	888979007
933	151	4	874853977
56	298	4	892683695
853	264	3	879365169
442	82	3	883390497
314	1469	4	877889103
635	307	4	878878654
622	190	4	882669762
426	196	4	879444734
878	463	2	880866177
704	136	4	891397819
393	771	3	889731793
500	238	4	883873839
643	1012	4	891445550
476	393	4	883365135
846	205	5	883948141
292	499	5	881105245
918	216	2	891987205
595	762	4	886922069
551	351	3	892775894
588	66	3	890023646
643	262	3	892502480
429	150	5	882385569
428	750	5	885943651
18	404	4	880132055
541	28	4	883864739
159	880	1	893256084
831	301	2	891354275
911	530	4	892838677
555	120	4	879964334
318	1012	4	884471076
144	174	5	888105612
23	603	4	874785448
489	266	5	891446232
867	1154	5	880078991
917	473	3	882911390
561	474	5	885807318
527	56	4	879456611
297	114	5	875239569
120	118	2	889490979
943	1330	3	888692465
457	744	3	882393457
463	25	3	877385664
301	658	3	882076463
126	303	3	887854825
685	337	2	879451401
246	748	1	884924441
851	597	4	875730686
290	62	2	880473583
195	313	5	883688297
798	623	3	876175980
512	318	5	888579569
711	684	3	879993758
23	522	4	874785447
936	1007	5	886833795
657	269	5	884238002
401	276	4	891032433
936	1	4	886832453
506	200	4	874873112
474	15	5	887915600
542	94	3	886533021
622	217	4	882671185
92	271	2	880149111
624	689	3	891961187
64	188	4	889739586
771	137	4	880659302
939	298	5	880261184
762	246	1	878719294
454	434	3	888267387
934	228	4	891193778
663	210	3	889493818
113	255	5	875935609
234	942	3	892334610
399	291	3	882510126
334	657	4	891545898
774	1215	1	888558623
344	83	4	884901503
70	83	4	884065895
923	50	5	880387306
484	419	4	891195825
393	173	5	887745759
207	1225	3	875508817
403	288	4	879785822
421	98	5	892241458
642	375	1	886131744
682	82	4	888522541
699	831	2	884152570
649	117	5	891440460
897	925	5	879993739
927	385	4	879193625
608	61	5	880404693
582	7	5	882961082
360	328	3	880354094
211	1025	3	879461394
163	202	3	891220137
379	433	4	880525259
495	1091	4	888637503
392	304	4	891037720
201	715	4	884140382
804	322	5	879440700
246	81	5	884921638
263	588	3	891298273
174	934	4	886434421
815	1299	3	878697015
257	129	4	880008245
807	199	5	892528374
280	284	3	891701090
357	275	5	878951784
435	762	4	884132840
606	844	4	878149278
720	333	4	891262669
497	651	4	879310762
543	11	3	874866116
799	50	4	879254077
333	300	4	891044389
524	131	5	884636498
474	661	4	887925620
189	568	4	893266205
536	230	5	882359779
894	269	3	879896041
1	249	4	874965970
295	202	5	879517943
403	282	5	879786052
540	7	4	882157011
773	64	4	888540507
279	1215	2	884556545
655	844	4	887650979
96	196	4	884403057
889	554	4	880181976
748	174	5	879454405
474	521	5	887925977
412	408	4	879717016
382	286	2	875945173
13	197	4	881515239
611	288	3	891636073
400	304	4	885676490
629	199	5	880117772
671	27	3	884036050
435	748	4	884130765
812	332	4	877625368
291	941	4	874868284
445	504	3	890988206
553	478	4	879948964
676	508	1	892686134
864	658	2	888890690
425	178	3	878737841
716	82	5	879796138
804	444	4	879444743
664	194	4	876525998
119	349	3	887038665
931	313	4	891035876
497	294	4	878759351
522	11	4	876961076
843	239	3	879447670
653	1228	2	880153378
862	655	5	879305016
655	357	4	887426864
343	229	4	876407340
593	153	5	875671107
13	903	3	890704759
210	956	3	887736900
291	412	3	875086669
805	65	3	881698861
577	44	3	880474934
682	217	4	888523581
863	895	5	889289385
380	340	3	885481179
758	285	5	881974823
189	170	4	893265380
499	474	4	885599227
586	195	4	884058956
610	172	4	888702962
892	15	4	886608237
303	93	5	879467223
268	61	4	875309282
121	100	4	891388035
435	684	4	884131356
465	836	3	883531155
862	930	5	879303843
666	651	5	880139149
437	186	3	881001208
932	168	5	891250746
654	56	4	887864414
389	618	4	880088115
387	1110	2	886483009
347	105	2	881653198
49	813	3	888068686
659	506	3	891385379
92	1074	3	875907535
95	199	5	880570964
506	742	5	878044851
343	223	5	876405735
746	176	5	885075243
357	926	4	878951831
130	299	3	874953526
398	591	3	875652876
781	97	4	879634096
541	1409	4	883874778
477	15	4	875941863
493	597	4	884131738
391	133	4	877398898
478	604	3	889398289
151	134	4	879524131
57	748	4	883696629
911	427	3	892838538
21	9	5	874951188
295	204	4	879517655
890	654	5	882404851
710	92	3	883705436
655	1637	3	888984255
286	428	5	877532303
812	881	4	877625537
281	323	3	881200789
615	632	5	879448759
393	477	3	889727833
862	96	4	879305051
664	53	3	876526580
299	474	5	877880474
455	744	3	879109881
141	7	5	884584981
493	338	4	884130032
551	926	2	892785300
346	333	4	886273342
225	479	4	879539614
833	730	4	875038888
13	58	4	882139966
564	831	3	888730658
618	191	4	891307175
892	763	2	886609726
795	433	4	880588141
268	96	5	876513953
703	7	4	875242599
533	1086	3	880402916
621	41	4	874963273
577	409	5	880470682
239	304	1	889181248
893	471	4	874828897
586	76	5	884059196
659	675	4	891386936
780	70	2	891363969
921	1047	1	879380015
413	690	4	879968793
314	161	5	877888168
749	658	4	878849404
694	699	4	875728639
782	261	2	891498865
880	411	4	880167328
10	511	4	877888877
524	228	3	884636152
552	1620	3	879222071
883	372	3	891694544
621	578	5	874964604
116	650	2	876452806
22	636	3	878888106
178	69	5	882826437
718	471	5	883348634
527	357	5	879455654
653	204	4	878867093
355	324	4	879486422
650	494	3	891371153
552	282	3	879222133
222	11	5	878181534
23	780	1	874788388
756	66	4	874829705
428	749	4	885943782
497	475	4	878759705
334	629	4	891548460
692	211	4	876953340
24	699	3	875323051
642	1146	1	886570084
682	393	4	888521711
157	476	1	886891173
389	483	5	879991535
795	658	2	883251696
360	308	4	880353584
919	15	5	875289250
815	99	4	878694665
640	354	4	888262331
629	423	5	880117333
474	709	5	887928755
525	1315	4	881086393
532	266	4	875441640
432	322	3	889416657
592	686	5	882956387
615	306	4	879447556
896	164	4	887159321
846	806	3	883948343
942	498	5	891282931
881	9	3	876536198
782	350	4	891498641
201	96	4	884112352
642	796	4	885605909
847	180	2	878939945
574	1062	5	891279122
466	550	3	890284903
684	365	4	878759820
459	260	2	879561782
904	1152	4	879735551
656	302	3	892318450
921	560	2	879380981
308	241	4	887738509
95	31	4	888954513
897	416	5	879991186
493	1016	4	884130550
240	349	1	885775878
851	1089	3	875730418
879	596	2	887761380
374	978	2	880936233
686	182	5	879546217
655	273	4	887426373
363	301	3	891493918
174	407	1	886515295
790	941	3	885157061
738	225	3	875351837
707	9	5	880059647
380	38	2	885479537
506	510	5	874873067
201	679	3	884310104
907	8	3	880159688
898	328	2	888294567
363	248	5	891499595
492	699	3	879969210
348	118	4	886523588
655	1462	3	887429077
22	451	4	878887062
535	210	5	879618160
222	571	2	881060823
807	541	4	893083740
843	657	3	879443668
883	176	4	891696895
455	79	4	879112377
635	323	3	878878714
514	180	3	886189927
835	650	5	891033957
653	409	2	880153406
426	607	4	879444734
204	322	3	892391947
5	443	4	875720744
119	1166	5	887038711
524	95	3	884636617
406	654	4	879445522
64	520	5	889737851
52	288	3	882922454
13	427	5	882398814
682	17	3	888520923
892	447	3	886610174
479	304	4	879459692
223	309	4	891548750
934	257	4	891189598
54	823	2	880938088
521	183	3	884477630
532	914	5	893118711
896	385	4	887160426
464	286	3	878354626
773	393	2	888539711
327	129	4	887744384
648	161	3	884882802
551	895	3	892775752
358	1396	4	891269827
23	194	4	874786016
331	491	3	877196383
327	47	4	887746553
747	900	5	888638183
534	109	4	877808053
852	117	4	891036707
695	324	2	888805981
664	449	2	876526718
642	432	2	885602369
870	246	3	881000751
860	300	4	874967063
465	258	5	883529482
68	596	2	876974023
618	99	3	891308019
661	498	5	876017801
660	98	4	891199348
389	482	5	880086777
758	352	4	885948283
760	682	3	878530117
919	125	4	875289113
798	1270	3	875915190
59	69	5	888205087
409	877	2	881105366
606	827	3	880922625
795	203	3	881530198
798	1063	3	875303502
738	665	2	875351873
776	355	3	892210668
934	213	4	891190744
153	325	2	881370935
766	175	3	891309118
263	484	4	891298107
174	11	5	886439516
210	327	4	887735288
890	340	4	882402181
774	649	3	888556814
339	403	3	891034510
437	195	2	880141286
793	1187	2	875104167
796	257	5	892660283
747	279	4	888732571
642	240	3	885606137
936	246	4	886832282
406	709	5	880131642
354	489	4	891217851
385	1103	3	887269178
158	648	5	880135020
798	819	3	875295930
116	343	2	881246552
618	91	4	891309756
592	782	2	882956510
546	219	5	885141439
514	1	5	875309276
907	405	4	880159113
504	807	4	887839081
199	100	3	883782807
899	588	3	884122155
399	231	3	882350375
491	19	4	891185209
735	242	5	876697561
356	310	3	891405721
452	210	4	875561852
451	337	2	879012857
398	239	3	875747539
226	179	4	883888853
328	192	4	885045805
897	1254	2	880253037
604	7	4	883668097
435	721	4	884132072
130	1244	4	876251192
222	95	4	878182453
588	318	4	890015435
64	186	4	889737691
907	181	4	880158692
496	168	3	876065324
435	603	3	884131118
521	195	4	884477775
279	31	3	875309667
521	72	3	885254323
276	797	3	877934643
747	172	5	888639222
536	271	3	882317149
919	1258	3	875289453
524	516	4	884634578
253	485	5	891628435
448	286	2	891887393
66	763	4	883602094
791	754	4	879448086
327	651	4	887745744
804	685	4	879443946
727	432	2	883711298
697	124	5	882622505
869	151	5	884493279
877	237	4	882677827
466	231	1	890285159
661	313	4	886829961
682	76	3	888517049
318	385	4	884496398
753	183	1	891401798
301	233	4	882077872
854	257	3	882812877
296	304	3	884196149
543	204	4	874864737
561	921	3	885810769
339	942	4	891034484
627	233	2	879531351
497	217	4	879362382
361	83	3	879440345
766	212	5	891310125
608	44	4	880406469
782	1144	3	891499243
433	205	3	880585730
918	972	5	891988054
835	632	5	891033747
650	294	3	891369190
201	157	4	884113453
606	969	5	880925074
741	478	5	891456741
245	133	2	888513058
536	713	4	882318741
363	239	3	891495272
539	153	5	879788533
226	23	3	883889355
936	323	3	886831820
717	286	3	884641644
459	969	3	879564882
622	249	5	882590394
622	722	3	882670862
608	337	4	880402982
425	180	4	878738077
774	68	3	888557329
721	988	3	877137598
486	889	4	879873973
13	760	1	882396914
52	471	4	882922562
1	88	4	878542791
506	654	4	874876486
927	763	4	879181749
553	514	3	879948695
655	1344	3	887474020
537	270	3	886028498
896	83	5	887159554
733	283	3	879535368
391	482	4	877399380
462	895	4	886365297
243	423	3	879988587
293	497	4	888906217
669	194	3	891517159
313	486	3	891015219
611	752	5	891636223
572	121	2	879449610
834	245	4	890860416
95	188	3	879196354
461	9	5	885356112
805	150	5	883766549
423	333	3	891394747
5	432	4	875636793
308	132	3	887737891
577	1046	4	880475226
372	292	5	876869183
94	627	3	891722678
697	1089	3	882621958
795	17	2	883252686
532	1483	4	891909911
639	19	4	891239813
62	15	2	879372634
67	546	3	875379288
808	332	4	883949639
524	1041	2	884636746
113	424	1	875076357
472	183	5	875980376
643	597	2	891446301
854	664	4	882814091
267	31	4	878972119
311	1119	4	884366703
716	153	4	879796311
773	187	5	888539962
249	69	5	879572600
590	19	5	879438735
863	336	2	889289327
648	1376	2	884367180
765	10	4	880346308
816	332	4	891710994
468	222	4	875279269
130	1034	2	876250833
235	971	4	889656113
7	231	3	892132885
136	258	5	882693234
299	811	4	877880794
465	511	4	883530991
345	300	3	884900427
125	474	3	892836422
138	194	5	879024184
30	683	3	885941798
660	449	3	891201796
798	781	2	875639061
543	188	4	877545717
495	162	3	888633351
868	68	2	877106505
178	172	4	882826555
734	166	3	891022849
880	1041	4	880175128
587	873	3	892871284
933	232	1	874938354
672	931	1	879789164
280	72	4	891702276
156	357	4	888185677
716	175	2	879795644
537	660	3	886031149
881	582	1	876538465
796	685	4	892660466
396	117	4	884646191
337	227	5	875185319
267	579	3	878973126
710	310	3	882063224
104	333	2	888442305
399	826	2	882349353
551	64	5	892776380
24	276	5	875322951
638	679	3	876695259
363	571	1	891498964
533	237	2	879193048
764	284	4	876243015
821	1060	5	874793022
666	151	2	880313582
449	60	5	880410652
886	17	4	876032596
13	339	3	882140718
251	64	5	886271640
497	50	5	879310580
182	150	3	885613294
118	5	2	875385256
380	356	2	885480064
60	705	4	883326710
256	934	3	882163730
901	180	2	877289290
45	7	3	881008080
848	135	4	887038022
661	972	3	876016581
523	412	3	883702351
921	400	4	879381158
733	258	3	879535011
506	1608	2	885135497
892	129	3	886608897
374	151	3	880393811
727	779	2	883712717
880	53	4	880168411
454	603	4	881959876
521	240	3	884476067
151	498	5	879524150
49	256	4	888066215
381	217	2	892696757
796	229	3	893048471
50	100	2	877052400
416	931	3	886315822
314	477	3	877886375
194	871	2	879554603
871	289	3	888192475
618	68	3	891309608
831	56	5	891354751
113	127	4	875935610
647	147	4	876532975
875	692	2	876465230
99	313	5	885678348
178	230	4	882826889
525	1014	3	881086468
514	344	3	891900164
846	42	5	883948606
16	273	5	877722736
565	730	5	891037837
128	478	5	879966840
87	577	4	879877127
399	969	3	882346728
244	82	3	880606667
305	650	4	886323406
13	790	2	882141841
591	523	4	891031724
482	682	3	887644022
791	319	2	879448086
699	978	4	886568066
237	169	5	879376381
232	289	4	880062259
416	345	5	893214332
385	1069	4	879442235
249	483	5	879572314
663	313	5	889491617
371	186	5	880435288
472	831	5	875979498
327	204	4	887818658
648	403	4	884882802
655	912	3	891817522
506	79	5	874874054
411	230	3	891035362
698	656	1	886367133
694	211	5	875727189
486	718	3	879874449
862	56	3	879305204
364	268	3	875931309
229	751	3	891632164
864	64	5	888887830
440	171	5	891577871
663	326	4	889491861
749	627	2	878848951
934	963	5	891192914
627	1044	2	879530899
372	262	4	876869066
703	328	3	875242303
722	130	4	891281679
493	687	1	884130055
639	863	4	891239702
181	932	1	878963121
911	163	4	892839846
577	732	4	880474414
928	1025	5	880936022
733	302	4	879535011
545	328	4	879898301
438	245	5	879867960
85	229	3	882813248
391	213	4	877398856
90	863	4	891384114
809	1025	1	891037205
727	1231	3	883713082
406	480	4	882480802
181	1366	1	878962200
892	82	3	886609149
201	232	2	884112282
587	691	4	892871031
405	784	1	885548275
534	294	5	877807461
551	300	4	892775687
917	248	4	882912385
608	22	4	880405395
699	95	3	878883173
426	655	4	879444952
878	496	5	880867387
665	31	3	884294880
497	189	4	879309993
742	237	4	881335960
907	185	4	880159801
537	129	3	886029889
778	180	4	890725725
214	482	4	891544114
455	1265	3	879108997
796	742	3	892660505
363	42	2	891495070
654	14	2	887863557
648	473	3	882211965
795	95	4	881529851
342	124	4	875318267
70	79	4	884149453
585	923	5	891282808
401	125	3	891033651
222	762	3	877563530
480	208	2	891208650
399	188	4	882344310
648	603	5	882212651
13	116	5	882140455
588	220	5	890025023
271	257	4	886106038
473	10	3	878157527
160	55	4	876858091
527	59	5	879455792
650	56	3	891369798
514	531	3	875308734
701	303	4	891446618
293	48	5	888905819
846	208	5	883949547
268	124	4	875742499
907	366	5	885862156
151	638	5	879528819
772	748	3	877533625
179	288	5	892151489
394	578	2	880888927
711	488	4	879992407
821	405	4	874793022
614	237	2	879464216
558	19	5	879436396
707	902	5	890008121
667	357	5	891034767
117	743	1	881010401
835	612	4	891033927
313	121	4	891015114
417	748	4	879646785
758	488	3	881976262
606	95	4	880924188
11	173	5	891904920
498	234	4	881957625
523	186	3	883703495
457	4	4	882397829
758	902	4	889328320
139	150	4	879538327
870	496	5	882801371
429	92	4	882385684
123	1269	2	879872867
299	517	4	889502688
343	385	3	876406939
619	300	5	885953684
560	168	4	879975718
363	603	4	891495109
880	1224	3	880242632
276	200	5	874792663
58	121	2	892242300
647	742	4	876534275
536	180	4	882359431
409	478	4	881107155
724	1176	1	883757397
200	1217	4	884130014
648	412	1	884367318
586	28	3	884066087
629	328	3	880116103
782	1089	2	891499660
387	233	3	886483151
409	855	4	881108246
326	648	5	879875644
438	21	2	879868683
481	100	4	885828426
703	294	2	875242281
517	761	5	892660727
666	255	4	880313423
871	271	5	888192349
458	23	4	886397931
443	294	5	883504593
462	136	4	886365498
59	975	4	888203610
870	657	5	875050748
655	284	2	887426732
870	204	4	875680448
374	637	4	882159237
790	25	2	884461925
501	117	4	883347975
887	710	5	881380709
545	627	3	879901504
533	218	2	879191652
495	182	5	888632043
758	665	2	882055988
288	327	1	886373007
363	682	1	891493634
426	136	4	879442083
548	55	5	891044482
642	949	1	885605834
261	125	5	890456142
89	50	5	879461219
894	245	4	882404136
461	285	4	885356112
653	272	4	893275949
799	427	5	879254077
727	1217	3	883711965
711	144	2	879993871
151	173	5	879524130
488	492	2	891375784
811	308	4	886377082
798	692	4	875743140
435	228	4	884131157
290	484	3	880474174
878	317	4	880866054
201	483	3	884111546
770	181	3	875972219
593	631	3	886194296
269	357	5	891447773
303	603	5	879466457
26	840	2	891386049
562	127	5	879196401
405	654	2	885548579
2	258	3	888549961
916	317	4	880845098
596	678	3	883538965
757	559	4	888467400
217	825	3	889070266
699	319	3	883279146
144	223	4	888105197
879	685	4	887761865
663	876	3	889491739
432	827	3	889416570
279	1132	1	892864828
738	136	4	892958170
701	689	3	891446822
694	197	5	875727926
913	418	3	881368742
618	470	3	891308615
804	200	3	879445493
694	31	4	875728345
629	693	5	880117215
870	186	4	875680186
897	174	5	879990587
747	1028	1	888733480
40	300	3	889041523
854	283	3	882812492
244	401	3	880607424
489	358	5	891445439
262	423	4	879793854
327	86	4	887822433
764	1028	4	876244181
11	449	3	891906327
14	382	5	879119739
141	591	4	884584865
514	268	4	885180579
642	2	4	885606787
332	307	5	888098170
639	786	3	891241022
577	237	4	880470323
447	582	4	878855724
37	273	3	880915528
82	111	4	876311423
468	5	3	875287686
216	402	2	881432430
251	117	4	886272009
805	229	2	881694885
478	393	4	889397306
541	924	5	883865133
339	200	5	891033118
938	717	2	891357060
488	89	4	891294854
664	673	3	876526718
870	54	2	879714458
417	78	2	879649632
488	216	2	891294785
497	100	4	878759828
864	67	4	888891190
561	143	1	885810000
566	177	4	881650654
620	99	3	889988005
493	118	4	884132898
577	651	5	880475043
881	183	4	876537995
661	64	4	876014060
33	294	3	891964166
899	428	4	884122254
727	845	3	883709325
530	1226	4	891568366
761	864	4	876190336
463	936	2	890460826
541	1053	3	883865317
804	108	3	879443819
716	70	4	879796046
782	1190	2	891500230
846	50	5	883948003
22	862	1	878886845
802	327	2	875984861
488	496	4	891294246
188	462	4	875073246
392	114	4	891038401
846	204	3	883948141
338	708	5	879438627
864	66	3	888889784
727	180	3	883711589
537	488	4	886030622
932	205	5	891250211
94	943	3	891722338
198	518	3	884208876
450	82	3	887834953
933	193	4	874853927
159	1278	3	880557782
782	536	2	891500150
915	345	4	891030145
922	200	3	891449878
621	546	3	880738894
507	748	5	889964844
435	406	3	884134810
249	147	5	879640343
435	179	5	884131085
894	330	3	880415951
52	204	4	882923012
286	652	4	877531899
213	98	5	878955598
617	559	1	883789507
790	792	2	885155603
788	483	5	880867933
896	1194	3	887158604
293	143	4	888906428
425	97	2	890347247
1	30	3	878542515
878	432	3	880870048
275	22	3	880314528
890	211	2	882915661
659	646	4	891332122
735	321	3	876698022
454	169	4	888266955
466	333	4	890284652
474	215	5	887926804
840	212	4	891209159
433	474	3	880585759
846	716	3	883949508
532	829	3	892520073
348	323	5	886522579
880	1664	4	892958799
795	265	3	881265483
864	194	4	888886984
823	692	4	878439438
872	476	4	888479737
817	831	1	874816007
778	423	1	890803860
450	612	4	882396564
474	61	3	887924619
532	118	4	888634813
487	222	4	883442018
621	876	2	883799203
840	70	3	891208919
918	428	5	891988001
222	424	1	881061049
416	1041	3	886319408
934	195	4	891191600
871	216	3	888193384
354	1039	4	891217249
568	1125	4	877907281
806	121	4	882385916
654	144	5	887864907
342	14	5	874984661
181	476	4	878962996
794	137	5	891035307
550	257	4	883425337
533	215	4	879438941
77	97	2	884753292
882	380	5	879868197
524	739	2	884637128
332	763	5	887938421
403	127	4	879786221
690	153	5	881177485
487	550	3	883530841
484	692	5	891194998
751	737	4	889298945
738	697	2	875353869
436	219	5	887770064
886	589	3	876031365
892	542	1	886611023
478	219	2	889398289
593	371	3	875659076
286	955	5	877533914
470	950	3	879178645
41	180	5	890687019
474	416	4	887926271
554	328	4	878801354
445	248	1	891199774
840	183	5	891204664
592	50	5	882607872
144	751	4	888103725
710	627	4	882064377
486	1197	4	879874582
543	9	4	876382812
637	245	3	882900047
715	90	5	875964386
843	482	2	879447007
458	273	4	886394730
43	276	4	883954876
896	76	3	887158359
733	1132	4	879536488
840	176	3	891204755
201	772	5	884113343
758	99	3	882052960
727	62	3	883712603
268	379	1	875744582
406	367	4	880131929
486	127	5	879874448
417	77	3	879649304
426	427	5	879442737
372	23	5	876869701
823	502	5	878439008
392	316	5	891037811
872	892	3	888479052
646	678	3	888529127
823	655	5	878439364
697	546	4	882622626
535	631	5	879619176
887	385	4	881380502
833	187	5	875124348
739	168	1	886958831
642	926	5	885605454
489	689	5	891447913
782	271	2	891498213
435	631	2	884132540
943	174	4	875410099
13	917	4	892015104
488	111	4	891294785
320	51	5	884750992
244	222	2	880604379
796	559	3	893218453
286	408	4	875806800
803	340	5	880055088
440	923	5	891577843
177	186	4	880130990
373	233	3	877105588
276	531	4	874790801
591	168	3	891031724
862	105	3	879303346
641	305	5	879369848
639	61	3	891239790
747	327	4	888638425
790	51	3	885156193
705	62	5	883428178
648	2	4	884882742
457	588	5	882397411
634	126	3	875729106
25	204	5	885853415
943	80	2	888640048
5	208	4	875636675
385	498	3	879441942
756	79	4	874829990
59	526	4	888204928
659	218	4	891384798
702	450	1	885767775
620	465	4	889988232
749	661	5	878847576
530	176	3	886202320
807	69	5	892528110
234	661	5	892333573
919	191	5	875373824
591	79	4	891031171
622	472	3	882591687
676	64	5	892686563
214	98	4	892668249
303	741	4	879466604
881	812	2	876539505
7	132	5	891351287
751	865	2	889135211
859	381	4	885776352
797	1023	3	879439519
751	399	3	889298912
606	455	2	880923349
325	530	4	891478376
409	12	4	881107056
880	55	3	880167778
527	238	5	879456405
329	174	4	891656639
598	898	4	886711452
303	1052	2	879544365
664	531	2	876523833
215	496	5	891435183
883	13	4	891723351
894	343	2	883518895
782	1296	3	891498030
826	177	5	885690676
636	118	5	891449305
732	289	3	882590201
387	1198	3	886479575
496	88	1	876067346
892	521	5	886608263
587	678	2	892871438
354	507	3	891306892
294	293	4	877819897
894	26	4	882404460
895	275	5	879438011
622	94	2	882671694
495	650	5	888634956
738	205	5	892844079
871	989	3	888192744
378	1042	3	880056287
416	105	2	876698430
535	268	3	879617199
601	473	3	876347665
655	1158	3	888984255
458	405	4	886395022
911	172	4	892838636
315	428	4	879821120
251	22	5	886271955
716	826	2	879794410
457	559	4	882398054
336	628	3	877760374
426	100	4	879442128
758	239	3	881976574
514	462	4	875310992
655	740	3	888474713
804	642	3	879445556
900	834	1	877833536
513	739	5	885063056
526	408	5	885682562
18	177	3	880131297
479	300	2	879459641
913	98	4	881725761
795	655	3	881530154
311	783	3	884366439
303	150	5	879467190
11	745	5	891905324
758	607	5	881976032
177	1218	4	880131231
642	1033	3	886569278
235	496	4	889655662
627	797	4	879531504
295	735	5	879519556
276	1232	3	874791488
796	286	2	892610876
892	177	4	886608507
394	282	3	880888096
650	554	2	891382877
552	280	3	879222002
745	188	3	880123540
541	810	3	883871719
173	937	4	877557077
467	93	4	879532595
825	597	5	880756933
453	790	4	877561800
478	202	4	889396256
712	783	3	874956981
881	401	1	876539260
479	176	4	889125562
454	302	4	881958326
928	127	5	880936905
804	679	4	879445393
869	125	3	884491867
551	660	3	892783672
452	265	3	887719158
467	222	3	879532651
650	316	3	891369190
64	183	5	889737914
717	324	3	884641842
386	117	5	877655028
454	496	4	881959991
262	427	4	879791999
246	226	2	884923329
567	174	1	882426869
608	168	1	880403810
693	39	3	875482396
913	9	5	881725816
496	1459	4	876067376
506	802	4	885135954
460	1171	3	882912235
840	71	3	891209572
894	270	3	879896141
698	404	1	886368545
387	732	1	886484215
532	1199	3	874789155
351	304	3	879481675
912	14	5	875966927
655	1651	4	891913500
806	518	3	882388231
349	596	2	879465814
835	294	3	891032356
764	496	5	876244991
724	332	4	883757670
561	222	3	885807843
682	999	2	888521942
56	227	3	892676430
402	222	4	876266948
793	1	4	875104091
532	197	5	889235367
659	657	5	891383965
545	175	4	879899641
286	742	5	877530860
524	418	1	884637598
682	88	4	888521599
747	502	5	888733182
491	654	5	891189306
224	193	4	888082552
749	941	5	878849877
896	572	2	887160676
476	42	4	883364295
653	572	2	880153522
666	48	4	880139180
627	628	4	879530501
848	163	5	887048073
327	631	3	887747133
896	97	4	887158265
896	371	2	887159723
534	1052	4	877808300
62	729	3	879375414
871	904	3	888192858
704	178	5	891397535
290	28	5	880474235
579	4	2	880952271
391	508	2	877400037
405	525	1	885548632
790	1014	2	884462551
437	253	1	880141796
561	428	4	885810084
43	778	5	883955363
500	282	4	883875092
308	357	4	887738151
198	56	5	884207392
642	1287	2	885606463
683	127	4	893286501
648	121	5	882211654
58	199	4	891611501
724	307	3	883757468
374	82	4	880394484
201	1170	4	884141053
610	8	4	888702902
882	135	5	879876806
506	230	4	874873847
532	538	4	881048155
379	174	5	880525368
624	928	3	879793511
693	162	3	875482912
422	458	3	875130173
715	176	5	875963792
378	313	5	889665301
766	518	3	891309878
939	274	5	880261334
271	405	2	885848179
381	520	5	892696757
927	143	3	879196231
659	188	3	891384606
620	1	5	889987954
503	269	5	879438024
943	31	4	888639066
747	582	5	888639362
815	629	4	878695527
916	203	4	880844157
744	340	3	881171820
164	248	4	889402030
251	405	3	886272547
436	392	4	887769079
758	13	5	881977205
610	484	3	888703507
650	898	3	891368914
694	470	4	875727144
124	209	3	890399902
600	578	2	888451839
151	582	5	879524563
682	346	2	888518320
379	181	4	880525368
135	260	3	879857575
213	455	4	878870749
450	282	5	882377653
450	714	4	882472144
405	46	1	885546445
734	111	3	891025993
328	227	3	885047129
332	385	5	888098398
716	487	5	879794934
889	97	3	880178748
378	79	4	880045722
889	654	3	880178512
532	230	5	893118712
822	432	3	891037394
551	1079	1	892785431
210	99	4	887736937
288	214	2	886374316
13	157	3	882140552
363	380	4	891496481
666	70	4	880139526
454	504	2	888266955
5	406	1	875635807
532	980	4	884594911
748	200	3	879454522
235	179	5	889656028
534	410	5	877807816
887	409	4	881378971
840	272	4	891202756
648	864	3	882211418
939	220	5	880261658
125	79	5	879454100
562	806	1	879195289
906	696	4	879435758
916	88	4	880845157
846	86	5	883949290
757	1273	2	888467187
221	407	2	875245100
113	300	3	875075887
92	823	4	875654846
903	30	5	891466808
448	345	5	891887440
87	472	4	879875996
394	72	4	880889629
864	70	4	888888168
806	2	3	882389862
466	748	2	890283592
795	514	4	883250472
586	159	4	884065719
130	121	5	876250746
768	237	4	883834705
10	700	4	877892277
306	303	3	876503793
314	942	3	877888346
560	496	3	879975752
840	121	2	891204056
715	273	5	875961998
178	281	3	882824028
843	142	2	879448604
345	485	4	884992141
843	393	2	879448858
919	756	3	875289170
77	28	5	884753061
798	14	2	875295930
224	125	3	888103942
18	143	4	880131474
418	302	2	891282551
551	268	4	892775516
936	475	5	886832282
109	111	4	880564570
798	274	5	875295772
579	333	4	880951372
916	154	4	880844552
942	200	4	891282840
440	350	5	891550404
889	223	4	880177906
351	689	4	879481386
919	755	3	875373889
921	202	4	884673891
405	1231	1	885548136
13	132	4	882140002
486	15	3	879875278
697	751	5	882622481
851	1009	2	874789084
523	289	4	883699869
717	235	4	884642762
393	802	3	889729420
653	1478	2	880153705
334	208	5	891546405
751	480	4	889133129
56	423	5	892737191
405	806	1	885545974
805	631	5	881698243
796	879	4	892612031
181	991	1	878961814
7	588	4	891352261
615	514	5	879449110
428	245	5	885943713
655	673	3	887523427
343	155	1	876407379
648	687	1	882212527
880	623	4	880243069
360	170	5	880355485
435	39	3	884131822
466	258	4	890284652
916	246	5	880843318
535	658	4	879618569
642	181	5	885603699
917	278	3	882911767
465	202	4	883531487
246	724	4	884922383
92	761	2	875907134
373	382	4	877100458
297	153	5	875240053
840	152	4	891204160
405	347	4	885544635
124	474	3	890287221
655	31	3	887523200
38	400	1	892434036
504	664	3	887910718
6	504	3	883601155
425	669	3	878737908
886	67	4	876033228
922	391	3	891450840
199	1	1	883782854
600	449	4	888452564
592	87	4	882956467
451	319	2	879012510
653	702	3	880151918
766	378	4	891310540
606	942	4	880926700
887	87	5	881380335
9	371	5	886960055
777	509	4	875980449
487	727	3	884029774
2	100	5	888552084
74	331	4	888333352
363	174	4	891495109
614	508	4	879464093
488	134	2	891294707
495	380	3	888635339
338	189	4	879438449
207	696	3	877751310
530	172	4	883790882
116	258	4	876451911
592	295	4	882608357
110	54	4	886988202
552	121	4	879222698
437	732	4	880143167
621	270	4	890517239
463	10	1	890453075
543	29	2	877546306
450	134	3	882373597
31	340	3	881547788
18	32	2	880132129
526	147	4	885682503
394	208	5	880888746
586	67	5	884067059
273	268	5	891292905
106	318	5	881449830
881	456	1	879052291
880	697	2	880242281
880	124	5	880166847
606	3	5	880922084
372	185	5	876869445
487	294	4	883440572
207	461	3	878104017
367	5	4	876689991
157	286	5	874813268
394	433	4	880886919
437	265	3	880142942
846	64	4	883948221
49	93	5	888068912
189	532	4	893264150
435	953	3	884132968
576	125	4	886985177
429	217	3	882387715
897	478	3	879991105
521	179	4	885253708
13	191	3	881515193
308	22	4	887737647
825	289	1	882109193
546	313	2	885139580
554	68	2	876368907
848	141	4	887040159
382	59	5	875947049
270	742	2	876954248
721	107	4	877140780
162	208	3	877636746
715	58	4	875964131
344	235	3	884900423
637	1	4	882902924
417	778	4	879648742
869	116	4	884490892
518	619	4	876823018
853	880	5	879364822
280	725	3	891702387
346	1135	4	874950993
745	190	5	880123905
823	770	4	878438754
276	29	3	874796373
856	322	4	891489593
659	173	4	891383412
476	944	2	883364813
658	98	4	875147800
65	185	4	879218449
394	38	4	881058146
880	577	3	880175207
825	137	2	880756224
388	742	5	886437163
257	676	4	882050006
887	258	1	881377893
851	234	4	875731189
119	924	4	874775535
145	447	5	877343185
766	135	4	891309053
941	124	5	875048996
374	153	5	880395487
34	899	5	888603123
751	144	4	889133219
527	963	4	879456030
527	507	5	879455654
595	121	2	886921550
700	98	3	884494215
56	501	3	892737210
886	157	4	876031695
840	190	5	891211236
622	204	3	882592559
508	502	4	883776778
717	25	5	884642710
802	444	4	875985840
617	670	1	883789590
267	143	4	878973329
307	168	5	879283798
938	591	3	891356463
347	176	3	881653866
936	301	3	886831637
878	51	4	880869239
389	401	3	880088578
246	827	1	884923829
929	89	5	879640126
561	737	3	885810706
907	25	5	880159113
308	135	5	887737243
886	42	5	876032248
757	350	3	888443511
102	91	3	883748488
587	887	2	892871310
416	151	3	876697105
897	451	4	879991607
927	552	4	879196283
657	690	4	884238002
393	892	3	887742939
396	300	3	884645550
595	14	5	886921223
16	480	5	877720297
478	195	4	889396509
448	1022	5	891888244
664	183	3	876526462
425	895	4	890346198
707	88	3	886287331
84	111	4	883453108
577	318	5	880472055
58	153	5	884304896
145	249	4	875270832
666	1132	3	880313992
886	566	3	876033461
525	124	3	881086108
537	281	1	886030281
194	173	5	879521088
821	495	5	874793574
497	1228	2	879362569
62	97	2	879373795
234	463	4	892333865
417	158	2	879649389
676	318	5	892686459
738	88	3	875351712
722	546	3	891280866
2	25	4	888551648
598	22	5	886711521
5	366	3	875637145
554	597	4	876232176
13	637	2	882396913
249	135	5	879572668
206	359	1	888179980
881	678	2	876535695
764	845	4	876242972
222	388	2	878184765
488	655	3	891294246
916	51	2	880845658
934	855	4	891192849
328	56	4	885045993
342	833	3	874984751
872	405	4	888479151
592	268	5	882607286
663	678	2	889492140
334	607	3	891546206
708	1280	1	892718819
569	273	3	879793810
932	968	4	891250816
308	73	3	887738972
330	694	5	876545971
151	462	4	879524088
380	204	2	885479274
592	176	5	882956039
823	531	4	878437890
659	345	4	891044849
610	505	4	888703537
942	215	5	891283117
674	257	4	887762641
307	228	5	879538921
276	692	4	874791960
498	449	3	881961932
23	14	4	874784440
805	142	4	881705843
495	227	5	888636899
59	919	4	888203018
704	347	4	891397015
22	209	4	878886518
880	1270	3	880175187
766	393	3	891310372
500	134	5	883873461
666	1474	3	880567612
455	475	4	879109069
648	575	3	884882553
683	588	4	893286584
884	515	4	876858914
665	472	3	884291242
318	26	5	884497471
577	443	4	880475269
848	514	5	887043777
268	1314	2	875744289
381	259	2	892698054
823	217	3	878439655
889	576	3	880182541
354	710	4	891217340
825	274	4	889020826
545	451	3	879900366
533	1	4	879192521
674	125	5	887762779
27	244	3	891543222
486	262	1	879874017
145	405	3	875270970
521	153	4	884478086
389	847	4	879915806
749	477	3	878848405
826	228	3	885690600
