345	0	2700	66496	351	0	21	230	634	911	1021	1018	904	837	749	653	565	600	632	754	1029	1172	1181	1147	1010	868	706	615	504	429	371	308	239	191	183	203	203	235	266	294	323	322	298	300	240	293	281	235	256	226	210	194	167	164	159	134	120	119	110	109	97	72	68	58	47	51	25	27	24	22	26	31	21	33	19	22	30	24	25	18	11	27	15	15	10	13	10	14	16	10	9	19	7	15	17	17	13	12	8	11	14	10	8	13	15	13	10	11	14	13	12	6	9	1	11	11	11	6	7	12	5	11	7	10	5	10	11	13	9	8	6	9	8	11	8	11	7	5	3	8	7	5	4	6	11	4	5	7	5	5	6	9	6	4	10	4	4	4	7	6	1	2	7	1	5	7	9	4	2	3	11	0	7	3	3	3	4	6	5	4	4	3	4	2	8	4	1	2	5	0	3	4	2	4	6	7	4	2	5	6	9	1	5	5	0	7	8	2	4	5	4	2	7	4	5	1	4	3	1	2	1	3	3	4	2	4	4	0	5	6	3	5	6	4	10	3	3	1	2	5	3	6	2	5	2	4	1	4	2	5	4	4	2	6	1	0	3	4	1	2	7	6	7	6	3	6	1	3	4	1	2	2	2	3	3	2	1	2	5	6	3	2	3	1	2	4	2	3	4	2	4	1	4	4	3	0	1	2	2	3	3	2	3	0	5	7	1	4	1	3	2	2	0	2	3	2	6	1	3	1	0	0	3	2	5	3	2	3	4	3	2	1	3	2	2	2	0	4	3	1	6	5	1	0	2	2	2	1	5	2	1	0	4	2	2	0	2	1	1	3	4	3	1	2	3	3	1	3	3	1	2	2	7	1	1	2	3	2	0	0	2	6	3	1	1	3	1	3	1	5	1	1	2	3	1	0	2	2	0	1	5	0	3	1	1	0	2	4	0	4	4	4	1	2	1	1	1	1	2	3	0	3	0	1	1	1	1	0	1	1	2	1	1	0	2	1	3	2	3	1	1	2	1	3	0	1	1	3	1	1	1	2	1	1	3	0	2	0	2	1	0	1	0	1	2	2	1	3	1	2	0	1	3	1	0	3	2	2	3	1	0	3	1	3	1	3	1	1	0	2	2	1	3	1	1	0	5	1	0	2	2	3	0	2	2	1	0	0	2	1	0	1	0	2	2	2	1	4	1	1	2	1	0	1	0	1	2	4	3	1	1	1	1	1	0	1	1	0	0	0	0	3	1	0	2	0	1	2	1	1	1	1	2	0	0	0	1	1	2	2	1	1	0	1	2	2	3	0	3	3	0	1	2	4	2	2	0	2	1	2	2	1	1	2	2	0	3	2	1	1	4	1	1	1	4	1	3	1	0	0	0	1	1	2	0	1	2	0	1	1	1	1	5	1	0	4	1	3	2	0	2	1	1	2	3	1	2	0	0	1	0	3	1	0	0	3	2	2	2	0	0	1	1	0	1	1	2	2	1	0	1	0	1	0	0	1	1	0	0	1	0	1	0	2	0	0	1	1	0	2	1	0	0	0	2	1	0	0	1	0	1	0	2	0	2	0	2	0	0	4	0	0	2	0	2	1	1	1	0	1	1	1	1	1	1	0	4	1	0	0	0	0	0	0	0	0	0	1	2	1	1	0	2	0	0	0	1	0	1	1	0	0	2	0	0	0	1	1	0	1	0	1	0	0	1	0	0	0	1	2	0	0	1	1	1	1	0	2	0	1	0	1	1	1	0	2	2	2	1	0	0	1	1	0	1	3	0	1	0	0	2	2	0	1	0	0	0	1	1	1	0	0	0	3	1	0	0	1	0	0	1	2	1	2	0	2	1	0	0	3	1	2	0	1	1	1	0	1	0	0	0	0	1	2	1	0	0	0	0	0	0	1	1	2	0	1	0	1	1	0	0	1	1	1	1	0	0	0	2	0	0	2	1	0	1	0	1	1	0	0	0	2	1	0	2	0	0	0	0	0	1	3	0	0	2	0	2	0	0	1	0	2	2	2	1	1	0	0	3	0	1	0	0	1	0	0	0	4	0	1	0	2	1	1	3	0	1	0	0	1	0	0	3	0	0	1	0	0	3	2	1	0	1	2	1	1	2	0	1	1	1	0	0	0	1	0	0	0	0	0	1	0	0	0	1	0	2	1	0	0	1	1	1	1	0	1	2	3	1	0	0	1	0	1	0	0	1	0	0	1	0	2	0	0	0	1	2	1	2	0	1	1	0	1	1	1	0	0	0	0	0	0	3	1	0	1	2	0	1	1	0	1	1	2	0	1	0	1	1	1	0	1	0	1	2	0	0	2	1	1	0	1	2	2	1	0	0	0
345	1	1900	66619	350	3	55	537	890	1138	1101	1020	941	769	569	408	275	292	364	593	702	871	1001	1063	993	893	677	564	425	335	239	189	153	176	174	165	178	177	174	193	168	160	168	143	156	158	144	136	122	105	122	117	111	77	92	81	67	75	54	53	43	37	43	32	26	16	15	17	27	22	17	22	19	14	14	15	10	15	14	18	8	19	14	9	9	6	5	13	4	4	10	11	8	4	4	18	6	8	11	6	8	4	3	4	6	4	3	9	10	5	5	6	7	6	3	9	3	5	6	3	5	3	2	6	6	4	5	4	3	8	7	5	9	4	4	3	4	7	3	7	5	6	2	8	4	4	4	1	6	4	3	4	2	2	3	4	3	2	6	8	3	1	1	1	2	4	2	3	3	4	5	3	4	5	3	1	5	2	4	3	4	3	3	4	1	4	2	2	1	6	4	4	3	2	2	3	0	1	3	2	6	1	4	4	3	2	6	3	2	2	0	5	0	2	2	2	1	2	2	1	1	3	2	2	4	3	3	2	3	6	0	2	0	4	3	1	3	1	1	2	2	1	2	4	3	4	4	2	2	0	1	5	1	1	3	5	1	1	1	0	1	0	2	0	1	4	4	2	0	0	3	1	3	1	3	1	0	2	1	1	0	1	3	1	1	1	2	4	2	1	1	3	1	1	2	2	2	0	1	2	1	2	1	2	0	1	0	0	0	2	1	0	2	2	1	1	0	2	0	1	1	1	1	1	1	2	0	0	1	2	2	2	0	1	4	1	1	3	2	2	2	5	0	0	0	1	0	2	0	1	2	3	2	1	0	1	3	1	0	0	0	0	1	2	2	2	1	0	1	0	1	0	0	1	2	1	1	1	1	0	3	2	0	0	4	0	1	1	2	1	2	1	1	0	1	1	0	0	1	4	0	0	0	0	1	1	1	3	1	2	0	0	1	1	2	0	2	1	1	1	1	0	0	0	0	2	1	1	3	2	0	0	1	1	0	4	1	1	4	0	0	0	1	1	2	1	3	0	0	2	2	1	3	1	0	1	2	2	0	1	1	0	0	2	1	3	1	3	0	1	0	0	0	0	1	0	1	0	0	2	0	1	1	2	1	0	0	0	0	0	2	1	1	0	0	0	1	1	1	1	2	2	3	1	0	2	1	0	1	1	2	1	2	0	0	2	1	3	0	2	1	2	2	0	1	0	0	4	1	0	1	0	0	4	0	1	1	0	0	0	1	0	1	0	0	2	0	0	3	1	3	0	1	1	1	0	1	0	1	1	1	1	1	0	1	2	1	0	0	1	0	0	0	2	1	1	0	1	1	2	1	0	0	0	1	0	0	1	0	0	1	0	2	2	1	0	0	2	2	0	1	0	0	2	0	1	1	0	1	1	1	0	0	1	0	1	0	4	2	1	0	1	0	1	1	1	0	0	0	1	0	1	0	1	1	1	0	0	0	0	0	0	1	0	0	0	0	0	1	0	1	0	1	0	0	2	0	0	0	0	2	2	0	0	2	0	1	1	1	1	0	0	1	2	1	0	1	0	0	0	0	1	2	1	0	0	0	2	0	0	0	1	1	0	0	0	0	0	1	1	0	0	0	4	1	1	0	1	1	1	1	0	0	2	1	0	0	0	0	4	0	1	1	1	2	1	1	0	0	1	0	0	1	1	0	0	0	0	0	0	1	0	0	0	2	2	1	0	0	1	0	1	0	0	2	0	1	0	0	0	0	0	1	2	0	2	2	1	2	0	0	0	0	0	1	0	0	1	1	0	0	0	0	0	3	1	0	2	1	0	0	1	0	0	0	1	0	0	1	0	2	0	0	0	0	0	0	1	0	0	0	1	1	0	0	0	1	0	1	1	0	0	0	0	0	0	0	0	1	0	0	0	0	0	0	0	0	1	1	1	0	0	1	0	1	0	0	0	0	3	0	0	1	0	0	1	0	0	1	0	0	0	0	0	0	0	2	0	0	1	0	0	0	0	1	0	0	0	0	1	0	1	0	0	0	1	0	0	1	0	1	0	0	0	0	1	0	1	0	0	1	0	0	0	0	2	1	1	1	2	0	1	0	1	0	1	1	0	0	1	1	0	0	2	0	0	0	1	0	1	0	0	0	0	0	0	0	1	0	1	0	1	0	1	0	0	2	0	0	2	1	1	1	1	2	0	0	1	2	0	0	0	0	0	1	0	0	0	1	0	0	0	0	0	1	0	1	0	0	1	0	1	0	0	0	0	1	2	0	1	0	1	0	0	1	1	0	0	1	0	0	0	1	1	0	1	0	1	0	0	0	1	1	1	1	0	0	1	1	1	1	0	0	1	0	0	0	0
345	2	2100	66742	351	3	48	466	909	1141	1166	1115	968	876	679	534	408	398	416	524	632	709	776	856	741	623	506	458	394	373	291	275	249	238	225	237	250	228	271	225	223	245	216	202	207	197	232	194	166	168	158	160	128	129	95	97	96	102	85	65	68	51	56	46	24	19	29	32	27	18	17	19	26	26	7	12	15	15	14	13	14	13	8	9	8	14	11	5	8	7	11	7	16	7	5	7	12	12	6	8	5	8	8	7	8	8	4	12	5	9	8	13	3	6	5	10	4	5	3	9	5	12	6	7	9	3	5	7	3	7	9	5	5	5	6	4	4	5	6	6	3	4	1	5	5	4	7	2	4	5	6	2	7	1	4	6	5	3	7	2	7	3	3	3	5	3	3	3	5	3	2	6	2	0	7	3	2	1	3	3	3	2	2	2	1	1	2	4	4	4	4	2	3	4	2	1	3	4	2	0	0	3	3	3	8	4	1	2	1	5	3	4	2	2	4	1	1	2	3	7	2	1	1	4	3	2	1	1	1	4	0	2	1	4	2	1	3	2	2	0	4	2	3	3	0	3	3	1	3	1	3	2	1	1	3	5	1	4	0	3	0	3	1	1	4	0	3	2	3	2	1	0	0	3	1	4	1	3	1	2	1	3	0	0	3	1	0	1	4	0	1	4	1	4	5	1	4	1	4	2	1	0	2	2	3	2	6	2	1	1	0	1	2	1	0	1	5	2	3	4	2	2	2	1	0	4	3	4	1	3	0	0	0	4	1	3	1	2	1	1	3	2	4	1	0	1	2	1	0	4	0	2	2	1	2	2	1	1	2	0	2	2	1	1	0	1	1	2	1	2	0	4	3	1	2	2	2	4	1	0	1	2	1	0	0	4	2	0	3	2	2	3	0	0	1	3	3	1	0	3	2	2	2	1	1	0	2	0	3	3	0	1	4	1	1	0	1	2	2	0	0	0	1	2	2	0	3	1	2	2	1	3	0	2	0	1	1	1	2	1	0	5	3	1	0	3	2	0	2	0	1	3	0	0	1	3	2	2	1	0	1	1	0	0	1	2	0	0	2	0	0	3	1	1	1	0	0	1	0	3	2	0	0	1	0	0	0	0	1	0	0	1	0	2	2	0	0	1	1	1	1	0	0	1	1	1	0	3	3	1	2	1	1	3	1	0	1	2	0	3	2	0	0	1	1	1	0	0	1	1	1	0	0	2	0	1	1	3	0	0	1	1	1	2	1	1	1	1	2	0	0	2	0	1	1	2	1	4	0	1	2	0	0	0	1	1	3	0	1	0	0	0	2	0	0	2	1	1	0	0	2	0	0	0	1	0	1	2	2	1	1	0	0	0	0	0	3	1	0	0	0	0	2	0	1	1	1	0	1	0	0	0	1	3	0	2	0	1	0	3	1	1	0	1	1	1	1	0	0	0	1	0	0	0	0	1	0	1	0	2	2	1	1	0	0	2	3	0	0	0	1	1	0	0	3	0	2	0	0	1	3	2	1	0	2	1	0	2	4	0	1	1	1	0	0	0	0	1	1	0	2	0	0	2	0	1	1	2	0	1	0	0	0	1	1	0	2	1	2	0	2	3	1	1	1	0	0	0	0	2	1	0	1	1	0	2	0	0	1	0	0	0	1	0	0	0	0	0	0	1	0	1	1	1	1	2	1	0	1	0	0	0	0	1	0	0	4	1	0	2	3	1	0	2	0	0	1	0	1	2	0	0	0	1	1	0	0	1	1	1	0	2	0	0	0	0	0	1	2	2	0	0	0	1	0	1	0	0	1	0	0	1	1	1	1	0	0	1	1	0	1	1	0	0	2	2	1	0	0	1	0	1	0	0	2	2	0	0	1	0	0	0	1	1	0	1	2	0	0	0	0	1	1	1	0	1	1	0	0	0	0	1	0	0	1	1	1	1	0	0	0	1	2	1	0	0	0	0	0	0	0	0	0	2	1	1	1	1	2	0	0	1	0	1	1	1	0	1	1	0	2	1	0	1	1	0	0	0	0	0	0	0	3	2	1	2	1	0	1	0	0	0	0	0	1	2	0	0	1	1	1	0	3	0	0	0	0	2	1	1	0	0	0	0	0	0	0	1	0	0	1	1	0	1	1	0	2	0	0	1	2	0	2	0	0	0	0	1	0	1	0	0	1	1	0	0	0	0	1	1	0	0	0	0	0	1	0	0	0	0	1	0	1	3	1	1	0	0	0	0	0	0	0	1	0	1	0	0	0	0	0	0	0	1	1	1	0	0	0	1	0	0	0	0	0	1	0	0	0	0	0	0	0	0	0	3	0	1	0	0	1	2	0	0	0	1	0	0
345	3	3500	66866	346	0	22	359	823	1056	1077	1134	1058	924	747	571	412	364	440	561	637	727	668	612	522	398	314	249	200	185	185	229	242	212	277	291	338	334	318	349	340	371	387	364	324	326	318	302	255	276	250	219	227	191	202	196	139	147	150	139	96	86	64	52	30	33	28	15	19	27	16	18	13	15	20	20	20	16	14	8	10	11	12	8	15	9	11	8	4	9	9	9	8	10	17	18	9	9	8	12	11	4	7	8	6	4	8	6	7	8	8	4	8	9	7	3	9	6	4	6	7	9	6	4	2	13	9	3	2	3	8	2	2	9	8	7	9	6	6	7	6	6	5	8	5	4	8	6	6	7	3	3	7	4	5	6	7	6	4	8	7	8	5	1	5	2	4	4	5	1	5	5	4	3	2	6	6	4	2	6	4	4	3	3	2	5	4	1	1	1	3	3	1	3	8	1	2	4	4	2	4	2	3	5	3	2	2	1	5	3	3	4	6	2	3	3	1	1	4	1	3	0	2	3	4	2	2	5	1	0	2	6	3	4	1	0	1	4	1	0	4	2	5	0	1	1	2	0	1	3	2	2	2	5	1	3	3	1	1	2	3	4	3	1	1	3	1	3	2	1	1	3	2	1	1	1	6	1	3	2	2	1	0	4	2	3	4	2	1	1	1	0	1	3	5	3	2	0	2	0	3	2	1	1	1	2	1	1	2	3	0	0	0	0	2	4	1	1	1	2	1	1	2	2	1	1	0	2	1	1	3	1	3	2	1	0	1	1	1	3	1	1	5	1	0	0	2	1	1	2	2	0	1	0	3	1	0	1	0	2	2	2	1	0	1	1	1	0	2	1	1	2	2	2	0	0	1	0	2	1	3	1	1	4	1	1	1	0	2	0	3	2	2	1	3	0	1	1	4	2	1	0	0	0	2	1	0	1	0	1	1	3	0	0	1	0	0	0	2	5	3	0	0	1	2	2	0	0	1	5	0	2	2	3	2	1	1	1	1	0	0	3	0	1	2	1	1	1	2	0	0	1	1	2	1	3	1	1	0	3	0	1	1	0	4	2	1	3	4	0	1	0	0	1	0	2	3	1	2	1	1	2	0	0	2	1	0	3	1	3	1	1	1	1	2	1	2	1	1	1	0	1	1	1	0	0	3	0	0	1	1	1	2	0	2	1	0	4	0	0	0	0	0	0	0	0	4	0	1	0	2	3	1	1	2	0	0	3	0	0	2	3	1	0	2	1	2	0	0	0	0	0	2	1	0	1	1	0	1	1	2	0	0	3	1	0	4	0	0	0	2	0	3	0	0	0	0	1	0	2	1	2	1	0	1	0	1	2	0	0	2	1	0	1	2	1	1	2	0	0	1	0	0	3	1	2	1	2	3	1	1	0	0	1	1	0	0	1	1	0	3	1	1	0	1	0	1	0	3	2	2	0	1	2	1	0	0	0	0	0	0	1	1	0	1	1	3	0	0	1	0	2	1	0	1	0	0	1	1	2	0	2	0	0	0	0	0	2	0	1	0	2	1	1	0	1	0	0	3	2	1	1	0	0	2	2	0	0	1	1	1	1	2	1	0	3	1	0	1	1	1	1	0	2	1	1	0	0	0	1	1	0	1	2	1	0	1	0	2	2	3	1	2	1	1	0	2	0	1	1	1	0	1	0	0	1	1	1	1	1	3	0	0	1	0	0	0	1	0	1	1	0	0	0	1	0	0	3	2	1	0	0	1	1	0	2	1	0	0	0	0	1	2	0	2	1	1	1	0	1	1	1	2	1	1	0	0	3	0	2	0	0	0	2	1	0	0	0	1	0	0	2	1	0	3	1	0	1	2	1	2	0	0	0	1	0	0	0	2	2	1	2	2	2	0	0	0	0	0	2	2	1	1	1	0	1	0	0	1	0	1	3	0	3	0	0	1	1	0	1	1	1	1	0	0	1	0	1	0	1	0	1	2	1	2	0	2	1	2	1	1	2	0	0	1	0	0	0	0	2	1	4	2	0	1	0	1	0	0	2	1	0	0	1	1	1	0	0	0	1	0	1	0	0	0	2	1	0	0	1	0	0	2	1	0	0	1	1	1	0	0	2	1	2	1	0	1	0	1	1	0	1	0	0	0	0	1	1	0	1	1	0	0	0	0	0	0	1	0	1	0	1	1	2	2	0	0	0	2	1	0	2	1	0	1	0	0	0	0	0	1	0	0	0	0	0	1	1	0	0	1	1	0	0	0	0	0	0	1	1	0	1	1	0	0	1	0	1	0	0	0	1	1	0	3	0	0	2	1	0	0	1	1	1	0	0	0	0	0	0	0	0	0	0	0	0	0	0
345	0	2700	66989	349	1	8	265	678	1065	1114	1135	1019	914	761	625	502	422	358	442	499	646	764	844	770	631	544	397	319	240	166	118	128	143	146	163	197	276	307	370	373	399	373	385	409	336	368	340	317	287	284	276	245	248	241	239	217	190	189	133	111	88	65	48	35	36	28	16	26	24	21	22	27	24	31	20	29	18	23	18	7	24	18	20	18	22	11	9	18	19	15	14	12	12	8	15	11	9	7	9	6	9	8	13	8	13	10	8	7	11	10	11	9	10	5	10	10	11	10	6	9	2	8	8	8	11	6	11	9	6	8	5	7	7	6	5	5	3	8	8	3	8	4	10	8	5	6	9	9	2	7	4	4	6	6	9	2	4	2	5	2	5	2	4	6	4	9	6	4	8	6	4	5	5	7	1	1	9	3	4	9	7	3	2	4	3	5	7	3	5	6	7	4	2	7	4	7	5	6	8	5	5	1	6	3	6	3	6	4	2	2	5	4	6	4	5	3	4	1	4	2	4	4	4	2	3	4	3	4	3	4	1	5	3	3	4	3	3	4	5	3	2	2	2	6	3	1	6	2	3	1	2	3	2	1	4	2	3	4	0	2	3	2	1	6	2	4	2	1	4	1	4	4	3	2	5	4	3	0	3	0	5	1	1	2	2	2	3	1	1	2	2	4	1	3	0	1	3	1	3	3	1	4	2	2	4	2	4	4	3	4	2	1	0	3	2	3	1	1	3	1	0	3	1	3	2	1	1	2	5	4	1	3	1	3	3	0	4	3	0	1	4	3	2	3	2	4	3	4	5	4	0	1	3	1	0	1	3	2	2	2	2	0	4	3	4	0	3	0	3	2	2	2	2	2	5	1	1	2	5	1	1	3	0	3	1	1	4	3	3	2	4	1	0	0	2	5	0	0	2	1	4	0	3	5	5	1	1	1	2	3	0	2	3	0	4	1	4	3	1	0	2	1	5	0	1	1	1	0	3	1	2	2	0	0	0	3	1	2	2	2	3	3	3	0	2	1	1	1	4	1	0	2	1	0	3	0	1	1	1	1	0	1	1	2	1	4	0	1	0	2	2	2	1	0	3	2	4	0	2	3	2	3	1	1	2	0	3	3	1	1	3	1	2	1	3	2	0	2	1	2	2	2	3	2	4	0	1	1	1	0	1	0	1	0	2	3	2	1	1	4	3	1	0	3	1	1	1	1	2	1	0	1	2	1	0	3	2	0	2	1	0	0	3	1	3	2	0	0	1	2	2	0	2	1	1	1	1	2	0	1	1	2	0	1	2	1	1	0	3	2	0	1	1	0	4	2	1	1	0	1	1	2	1	2	0	1	0	0	2	3	0	1	2	0	0	0	1	1	2	1	0	3	2	2	0	1	1	1	1	1	1	0	2	1	1	1	2	0	2	4	1	1	1	1	2	1	0	1	0	0	1	2	0	0	0	2	1	0	0	1	2	0	1	1	1	2	1	0	0	0	1	1	4	1	3	1	1	1	1	1	1	1	0	2	1	0	2	2	2	0	2	0	0	1	2	0	0	1	1	1	2	2	0	2	1	0	1	1	0	0	1	1	0	2	0	3	1	0	0	0	3	3	1	3	1	0	0	0	0	1	1	2	1	0	0	2	1	1	2	1	1	0	1	1	0	1	0	1	0	0	0	2	0	1	1	3	2	1	1	1	4	1	3	0	2	0	2	2	1	1	0	5	1	0	1	1	2	2	1	1	2	0	2	0	1	2	0	0	1	1	1	0	1	1	1	1	0	1	1	0	1	0	0	0	0	1	2	0	0	0	0	0	2	0	1	2	2	0	3	1	1	1	0	2	0	1	3	2	0	0	0	0	0	0	0	1	0	0	0	1	1	0	0	2	0	0	1	1	0	0	0	0	0	0	3	0	0	0	0	2	0	1	1	2	1	1	0	1	2	0	0	1	0	2	0	0	1	0	0	0	4	0	0	0	2	0	0	0	1	0	0	0	1	1	1	1	2	1	1	0	0	0	1	0	2	0	1	1	0	1	1	0	2	0	1	0	3	0	2	1	0	0	0	0	0	0	1	0	0	0	1	0	0	0	2	0	0	0	1	3	0	0	0	0	0	2	0	0	3	0	0	0	1	0	1	0	2	3	0	0	2	0	1	0	1	0	0	1	0	1	1	1	0	4	2	0	0	2	0	0	2	0	0	0	0	0	3	0	0	0	1	2	1	0	1	2	1	0	1	0	1	1	0	1	0	2	0	0	0	1	0	1	1	0	1	0	0	0	1	0	0	1	2	0	0	1	2	0	1	1	1	0	1	1	1	1	1	0	0	1	0	0	0	2	0	1	1
345	1	1900	67112	348	2	74	643	985	1130	1110	1016	847	645	466	342	323	275	213	213	221	277	351	465	630	779	702	559	415	306	222	223	245	222	233	225	243	212	196	227	224	228	226	228	220	201	179	183	177	159	174	152	142	137	147	110	126	106	83	75	64	67	58	50	42	40	39	32	21	17	27	21	17	22	21	17	11	17	10	15	19	6	16	14	10	9	8	10	10	6	7	8	10	7	16	4	7	6	4	9	9	6	7	5	8	4	7	3	3	4	8	7	5	5	5	7	6	6	6	4	2	6	6	2	4	3	3	8	5	5	7	5	6	5	1	3	6	8	6	4	5	3	1	4	3	2	2	6	3	5	3	4	3	9	6	2	4	6	3	4	3	1	1	4	3	3	4	1	0	4	6	2	3	3	2	2	1	1	2	3	3	1	3	1	4	4	0	2	2	2	1	3	2	2	1	2	3	2	4	0	3	0	2	4	3	2	0	4	5	2	1	1	5	3	4	0	4	2	1	3	2	2	2	3	3	3	2	1	1	2	1	2	2	2	2	1	1	3	0	1	1	4	2	2	1	0	4	3	1	3	1	2	0	0	3	1	1	0	2	3	1	1	2	0	2	0	0	0	3	5	2	2	1	1	3	1	2	1	1	0	1	1	2	1	4	1	3	0	1	1	2	4	3	3	0	3	2	3	2	1	3	0	2	2	0	3	1	1	1	6	0	2	2	1	3	0	2	0	2	2	0	1	2	0	0	0	2	3	2	2	2	0	1	1	1	1	1	2	1	3	0	1	3	1	1	1	0	3	0	2	0	1	0	1	2	0	1	2	2	2	0	0	1	1	0	2	1	7	1	0	1	0	3	0	2	2	3	1	0	1	0	3	0	0	1	1	0	1	2	0	2	1	1	0	0	1	2	0	1	1	3	1	2	1	2	1	1	1	1	3	1	3	0	0	1	1	1	1	0	2	1	0	1	2	1	0	0	1	2	1	0	1	4	2	1	0	1	3	0	0	0	1	1	1	0	1	4	0	1	0	0	1	1	1	0	1	0	2	1	1	5	0	5	0	1	0	1	1	0	0	1	3	0	1	1	1	1	2	0	1	1	1	2	2	1	2	4	1	0	1	0	0	2	0	1	0	1	2	0	0	0	0	0	0	0	0	3	0	0	0	1	1	1	1	2	1	0	0	2	0	2	1	3	1	1	1	1	0	1	3	0	0	1	2	1	0	1	1	1	0	0	1	0	0	2	1	2	0	0	1	1	0	3	1	0	1	1	0	0	1	1	0	2	0	1	1	0	0	1	0	0	1	2	0	0	1	0	0	1	0	0	0	0	0	1	0	1	0	0	2	0	0	0	0	1	1	1	2	0	1	0	0	1	1	0	0	0	1	0	0	1	1	1	0	1	2	2	1	0	1	0	1	1	1	1	0	1	1	1	0	1	0	0	2	0	4	0	0	0	3	1	0	1	2	1	0	1	1	0	1	1	0	0	0	1	2	0	0	1	1	2	1	1	1	1	0	0	0	0	2	3	1	1	0	0	1	0	0	2	1	0	0	3	0	0	0	1	0	0	0	2	1	0	1	0	0	1	0	0	0	0	1	1	1	0	0	0	0	0	0	1	0	0	2	0	1	1	0	3	0	0	1	0	1	0	0	0	2	0	0	0	0	0	2	1	0	2	0	1	1	0	0	1	0	1	0	1	0	0	1	2	1	0	0	1	0	0	1	1	2	0	0	3	0	1	0	0	1	1	0	0	0	0	2	1	1	0	0	2	0	0	0	2	1	0	0	0	0	2	0	0	0	3	1	0	0	0	0	1	0	2	0	2	0	0	0	0	0	0	0	0	0	1	0	0	0	0	0	1	0	1	0	0	0	0	0	0	0	1	0	4	1	0	0	1	1	1	0	0	0	1	0	0	1	1	0	2	0	1	0	0	1	0	1	1	0	0	0	0	2	0	0	0	0	0	0	1	3	2	0	0	0	1	0	0	0	1	0	1	1	1	0	0	1	0	0	1	1	0	2	0	0	1	1	0	0	0	2	1	0	1	0	0	0	0	0	0	0	0	1	1	0	0	1	1	1	0	2	0	1	1	2	0	0	0	0	0	2	1	1	0	1	0	0	0	0	1	1	1	1	1	1	0	1	2	0	1	0	0	0	0	0	0	0	0	0	1	0	1	0	1	0	1	0	0	0	0	0	0	1	2	0	0	0	0	0	1	0	0	0	0	0	0	0	0	0	1	0	0	1	0	0	0	0	1	0	1	0	1	1	1	0	0	1	0	0	0	0	0	2	1	1	0	0	0	1	0	0	1	0	0	0	0	0	0	1	0	1
345	2	2100	67235	352	0	46	524	894	1116	1105	1037	843	677	463	367	359	400	524	717	847	936	1023	1081	950	751	581	386	234	153	129	127	130	163	181	231	214	234	230	244	233	226	208	195	189	164	195	182	155	147	115	155	119	140	134	102	88	75	66	110	75	64	60	44	34	32	42	24	23	20	12	17	14	22	15	11	20	17	17	17	7	12	7	8	8	7	13	10	7	10	9	6	9	13	8	11	9	8	9	11	9	7	6	8	8	3	10	9	2	7	3	3	5	7	12	7	9	6	7	6	5	7	14	8	5	5	6	6	4	7	5	5	5	4	4	8	7	6	3	1	8	2	7	5	9	2	7	1	4	5	5	6	4	2	4	5	7	4	1	4	6	5	2	3	4	4	3	3	7	6	3	4	5	3	4	7	4	4	2	3	3	5	2	6	4	1	2	6	5	3	6	7	3	4	8	2	1	2	2	2	3	5	1	2	2	4	2	4	1	4	3	3	4	2	4	3	2	2	3	3	2	1	3	3	3	3	1	1	6	2	2	3	0	3	3	7	6	2	0	0	2	3	2	0	1	1	2	5	2	1	2	0	3	3	2	2	4	3	4	1	4	1	2	1	5	0	0	3	2	2	1	3	1	1	3	1	3	0	1	4	2	0	1	6	3	5	1	3	4	3	2	0	0	5	0	1	0	1	2	3	1	0	1	2	2	3	3	4	0	0	2	3	2	2	4	1	3	0	2	2	3	1	0	3	1	0	3	1	0	2	1	3	0	0	0	1	2	4	2	0	2	2	2	0	1	2	3	2	3	1	1	0	1	0	3	2	0	3	2	0	2	0	1	1	1	1	0	1	3	1	2	1	2	1	2	2	0	1	0	2	1	2	2	0	0	2	1	1	0	1	3	1	1	1	0	1	3	2	0	1	1	0	1	1	1	2	0	1	2	1	0	1	1	1	4	2	0	0	0	1	2	1	2	2	1	2	4	0	2	4	1	3	2	4	1	1	0	1	0	0	0	1	1	0	3	4	0	1	0	0	0	0	0	2	2	1	3	0	0	0	1	0	2	2	0	1	3	0	4	1	0	0	2	0	2	1	2	2	1	1	0	0	0	1	0	2	2	1	2	1	1	0	0	0	1	1	0	0	0	0	0	0	1	1	1	0	1	0	1	2	1	1	1	2	2	3	0	1	1	0	3	0	1	1	1	1	0	0	0	1	1	0	0	2	0	0	2	1	1	0	1	1	0	2	2	2	2	1	1	0	0	0	2	3	0	1	3	2	1	1	2	0	1	0	1	1	0	3	0	2	0	0	1	0	2	1	1	0	0	2	0	1	1	2	0	0	0	0	0	1	2	1	2	2	1	1	2	0	3	0	3	1	0	1	0	2	1	1	1	1	1	0	3	3	0	1	1	1	0	1	0	1	1	1	1	0	1	0	0	1	0	2	0	1	0	0	0	0	1	0	2	2	0	0	1	0	0	4	1	1	0	2	1	1	0	2	2	0	0	0	2	0	0	1	0	1	0	1	1	0	3	1	1	1	0	2	3	1	0	0	0	0	1	1	0	3	0	0	1	0	0	2	0	0	0	1	1	2	2	0	0	2	1	0	0	1	1	1	0	0	0	0	0	0	0	0	0	1	0	0	0	2	0	0	1	0	1	1	1	0	0	0	0	1	0	1	1	1	1	2	0	0	0	1	0	0	0	3	0	0	0	1	0	1	0	1	2	0	0	0	0	0	3	2	1	0	1	2	2	1	1	0	0	4	1	0	0	0	0	2	0	1	1	0	0	0	2	0	0	1	1	0	1	1	0	1	1	1	1	2	0	0	1	0	2	0	0	0	1	1	0	1	2	0	3	1	0	0	0	0	0	2	0	0	1	0	1	1	1	1	0	1	0	1	0	2	0	0	1	0	0	0	0	1	1	3	0	0	0	0	0	0	0	1	0	2	1	0	0	1	0	1	0	0	2	1	1	0	0	0	1	2	0	2	1	2	0	0	1	0	0	1	0	1	1	1	1	2	1	0	1	0	1	0	0	0	1	0	0	0	1	0	0	0	0	1	0	1	1	0	0	0	3	1	0	3	0	1	0	0	0	0	1	0	1	1	1	0	0	1	0	1	2	0	0	0	0	1	0	2	1	1	0	0	1	1	0	0	0	0	1	0	1	1	0	3	0	0	0	0	2	1	0	0	1	0	0	1	1	0	0	1	2	0	1	0	0	1	0	0	1	0	0	1	0	1	0	0	0	1	0	0	1	1	1	0	0	0	0	0	0	0	1	0	0	0	0	0	0	0	0	2	1	0	0	1	1	0	0	0	0	3	0	0	1	0	0	0
345	3	3500	67359	351	5	60	612	965	1117	1126	1087	965	842	637	489	315	236	216	258	280	334	415	471	506	549	417	323	260	191	169	162	158	164	183	183	282	330	369	371	401	419	432	387	418	358	370	365	340	345	313	316	253	262	219	216	205	190	178	156	147	115	120	76	53	53	42	25	40	22	6	26	14	27	20	13	17	18	22	17	14	17	16	8	8	15	10	7	7	8	14	11	8	7	5	9	10	5	14	5	11	13	7	5	4	13	6	3	7	12	13	9	3	7	2	9	4	6	6	7	7	2	8	5	5	6	3	8	7	3	6	7	5	3	6	6	4	4	3	2	6	5	4	6	7	5	2	4	3	4	6	5	4	2	4	2	2	8	6	4	1	8	3	5	2	3	1	3	3	4	1	5	6	1	5	2	1	4	6	5	4	5	1	3	6	2	4	1	1	4	2	3	3	2	4	5	3	0	7	8	5	4	1	3	0	7	0	3	3	1	1	2	1	2	3	2	4	1	2	3	1	2	1	0	1	3	1	0	5	3	1	2	3	2	2	0	1	1	3	2	3	1	0	0	1	2	2	1	3	3	4	2	1	1	1	2	3	3	3	6	1	2	2	1	4	2	2	3	1	3	3	1	3	3	2	5	6	0	1	1	1	3	1	1	5	1	1	1	1	1	3	1	2	1	3	1	1	2	0	1	0	1	1	0	0	2	1	1	1	1	3	1	0	1	0	0	2	2	0	3	1	1	3	2	1	3	2	2	3	3	2	3	2	1	2	1	2	3	0	4	0	3	3	0	1	1	2	0	1	3	2	0	2	1	5	2	1	3	5	0	1	0	2	3	1	2	0	2	3	1	0	2	0	2	2	2	0	2	1	0	1	1	3	0	3	3	1	2	2	4	0	4	0	0	1	5	0	2	0	5	0	0	1	1	1	1	3	0	1	2	3	2	0	1	2	0	0	1	1	0	3	2	2	3	1	2	2	0	1	0	3	0	2	3	2	0	1	1	1	0	1	1	2	0	2	1	1	2	1	0	1	3	2	1	2	1	0	1	1	2	1	1	2	2	2	2	3	2	1	1	2	1	1	0	2	1	1	1	1	1	1	1	3	2	2	1	2	1	2	0	1	1	0	1	1	1	1	0	1	1	2	5	1	1	0	1	3	1	1	0	1	0	3	0	1	3	1	1	1	0	0	0	0	3	1	0	2	0	0	0	1	0	1	0	0	1	1	2	0	1	0	0	2	1	4	4	1	1	2	0	0	0	0	1	0	1	0	0	0	1	2	1	4	2	2	1	0	1	2	2	2	0	1	3	2	0	0	0	1	0	0	2	1	1	0	1	0	1	1	0	1	1	0	0	0	0	1	3	1	1	0	1	1	1	2	0	3	2	1	0	2	0	0	0	2	0	1	0	1	1	1	1	0	1	0	0	0	0	1	1	2	1	3	1	0	0	1	0	1	2	0	0	1	1	1	0	1	0	3	2	0	1	1	1	0	0	0	0	0	3	1	0	1	0	1	0	0	1	0	1	2	1	0	1	1	0	0	1	0	1	2	0	0	4	1	0	0	0	1	1	0	2	1	0	1	1	1	0	2	0	0	2	0	0	2	0	1	1	0	0	0	0	1	1	1	0	0	0	2	0	0	1	0	0	2	1	0	0	1	1	1	0	1	0	1	2	0	1	1	3	0	3	1	2	0	0	1	1	1	0	0	1	0	1	1	0	0	3	1	0	0	4	0	0	1	0	2	0	0	0	0	0	1	1	3	1	1	2	1	0	1	1	2	2	0	2	0	1	0	0	0	2	1	1	0	0	1	2	1	0	0	1	0	2	0	0	0	0	0	2	0	1	2	1	2	3	0	2	2	0	0	1	1	0	1	0	0	0	0	0	0	2	0	1	0	2	3	1	1	0	0	2	1	2	0	0	1	2	0	1	0	0	1	0	0	0	0	0	0	0	0	1	0	1	0	0	0	0	1	0	1	1	1	2	2	1	2	2	0	0	4	1	1	0	1	0	4	0	1	1	1	0	0	0	0	1	2	0	0	0	0	0	2	1	0	1	0	1	1	1	0	1	0	0	1	1	1	1	0	3	1	0	0	0	0	0	0	0	0	0	0	0	2	0	0	2	1	0	0	0	0	0	0	2	0	0	1	0	3	0	0	0	0	1	1	0	1	1	0	1	0	1	0	0	1	1	1	0	0	2	0	0	0	1	1	1	1	0	0	1	1	0	0	0	1	0	0	0	1	0	1	0	0	0	2	1	0	0	3	0	0	0	0	2	1	0	0	0	1	1	0	0	0	1	0	1	0	1	1	1	1	0	1	2	0	0	0	0
345	0	2700	67482	346	4	20	314	747	1020	1054	1075	911	844	693	585	498	406	366	359	397	565	812	961	939	837	754	640	452	314	217	216	197	238	251	294	348	378	399	417	435	364	388	355	366	340	318	298	274	293	258	261	232	244	200	209	202	158	162	156	153	118	109	131	106	90	68	57	39	34	39	25	28	19	23	16	23	16	20	20	24	19	11	13	14	23	8	19	6	14	12	16	17	13	13	10	14	12	9	14	13	18	9	7	3	12	16	7	11	11	7	8	10	7	10	10	8	15	4	9	5	5	9	10	14	8	7	7	10	6	8	3	10	6	4	7	11	2	9	8	8	6	7	9	9	3	5	6	3	6	4	6	12	6	3	8	1	5	6	6	9	5	1	2	8	5	3	4	2	10	6	5	0	6	3	6	2	8	4	5	10	5	8	5	4	6	6	1	0	5	4	8	7	4	3	2	5	3	5	4	5	4	1	3	6	6	3	2	3	5	1	4	9	8	4	1	3	4	4	4	0	4	5	5	3	3	5	2	3	8	8	6	4	0	5	4	7	4	1	1	2	4	2	3	2	6	3	1	10	5	5	7	1	1	3	2	3	4	3	7	3	3	6	3	1	6	1	3	3	1	5	3	4	6	3	3	3	1	0	2	1	2	4	5	1	1	3	2	1	0	1	2	3	3	0	2	3	2	3	1	1	4	1	4	2	2	0	1	2	4	5	2	0	0	2	1	3	2	1	1	0	1	0	2	2	4	2	2	3	1	2	0	0	4	4	1	4	0	2	8	1	2	2	1	3	3	1	2	1	3	1	1	7	3	1	2	4	0	2	3	2	3	0	1	2	1	3	1	2	1	5	0	3	1	3	1	0	0	0	1	0	1	0	0	1	4	2	1	0	3	1	1	1	1	1	3	1	4	4	1	3	4	5	2	3	3	2	2	1	1	5	2	4	1	2	1	3	2	1	1	2	1	0	4	2	2	1	2	0	0	1	2	0	0	0	1	4	2	2	0	3	3	0	2	3	0	2	0	2	1	2	1	4	1	0	2	1	2	1	2	2	2	2	0	6	1	0	0	0	0	2	1	1	3	5	0	0	0	1	3	2	3	1	1	4	0	0	0	5	5	3	0	2	2	0	3	1	0	0	2	1	0	0	0	3	1	3	0	0	2	1	2	0	2	2	0	2	2	2	3	1	2	2	0	0	1	1	1	2	1	1	1	0	1	3	1	1	1	0	2	2	2	2	2	2	0	0	3	0	2	0	1	4	2	2	0	2	3	1	3	2	2	1	0	2	0	3	3	0	1	2	0	0	2	1	1	3	1	0	1	1	0	1	2	0	2	4	0	0	2	2	5	2	1	0	0	1	1	1	1	2	3	1	0	2	0	0	0	4	1	2	1	0	1	0	1	1	1	1	1	1	0	0	0	0	1	1	0	0	0	0	1	2	2	0	1	1	1	1	1	1	3	0	3	3	0	2	2	0	0	0	3	0	2	1	1	1	3	1	2	1	1	1	1	0	2	0	1	0	2	1	1	1	0	0	4	0	2	0	1	0	1	1	3	1	0	0	0	1	1	1	0	1	0	2	5	2	1	2	0	0	4	0	0	0	0	1	1	0	1	1	1	1	0	1	4	2	0	2	2	0	0	0	0	2	1	1	0	1	1	1	2	1	2	0	2	4	2	0	0	1	0	1	0	1	1	0	0	3	0	0	1	0	1	0	1	1	2	1	1	0	0	1	1	1	2	0	0	1	0	1	0	2	2	0	0	1	0	0	0	0	1	0	3	1	0	0	0	3	0	1	2	2	2	1	1	0	0	1	1	1	0	0	0	0	2	1	1	0	0	1	2	2	1	1	1	0	0	0	1	1	0	2	1	2	2	2	0	1	0	1	0	1	0	1	2	0	2	1	0	0	0	1	2	1	1	1	2	0	0	0	1	1	2	2	0	2	0	0	1	1	2	0	0	2	0	0	1	1	1	2	0	2	0	0	0	1	2	0	0	1	1	0	0	1	0	2	2	1	1	1	1	1	0	1	0	1	0	0	1	0	0	1	0	3	1	1	0	0	1	0	0	0	0	0	0	0	1	0	1	0	0	3	1	0	1	0	1	0	1	0	2	1	0	1	0	0	2	0	1	2	2	1	0	0	1	0	1	1	0	1	0	0	2	1	1	2	0	1	1	0	2	0	0	0	2	0	2	2	0	1	1	0	1	1	0	2	0	1	1	0	2	0	2	0	0	1	0	0	1	0	0	0	1	0	0	0	2	0	1	1	0	0	0	0	1	0	1	0	1	1	2	0	1	1	2	2	0	1	0	1	1	1	1	1	0	1	0
345	1	1900	67605	352	3	75	601	952	1126	1038	864	733	601	463	357	314	387	437	532	619	652	746	744	766	743	667	618	497	424	334	221	155	112	98	87	90	112	128	145	164	133	157	187	178	173	143	149	158	157	135	146	113	115	103	101	104	75	87	71	59	72	55	43	57	29	22	18	23	20	19	23	15	15	14	18	5	20	17	9	12	15	10	13	8	9	4	13	4	9	10	11	6	7	9	6	12	9	4	8	8	9	5	4	3	10	5	6	5	2	3	8	6	1	4	5	3	4	6	3	2	4	9	7	4	8	3	1	7	4	1	4	2	8	7	3	5	2	4	5	2	5	8	5	7	6	2	2	6	5	4	4	2	1	3	1	2	2	5	3	2	2	4	6	4	4	5	2	2	3	3	3	5	4	1	4	4	2	2	6	5	0	2	0	4	2	4	3	1	0	4	1	3	1	1	2	5	4	4	5	4	3	4	2	1	2	2	3	0	3	1	3	3	1	1	2	3	3	1	3	1	4	1	2	0	1	5	3	0	2	0	2	1	4	1	1	2	0	7	1	2	0	2	3	2	1	1	3	1	1	2	1	2	0	4	0	2	5	0	3	0	2	4	3	1	2	3	0	0	3	2	2	0	2	0	3	3	0	0	0	1	1	2	1	2	0	1	0	5	1	0	2	1	4	4	0	1	0	1	0	2	2	2	0	4	1	1	0	1	1	0	1	1	0	0	0	1	2	1	0	1	0	1	1	0	3	1	0	1	0	0	1	0	3	0	0	0	2	0	2	0	1	1	2	2	1	1	0	2	5	3	2	1	1	1	0	3	3	0	1	4	0	2	0	0	0	1	1	4	2	0	5	4	0	1	1	0	1	1	1	0	1	0	1	2	3	0	2	1	2	1	0	1	1	0	0	0	2	2	1	0	0	1	3	0	3	0	3	2	0	2	2	0	0	1	1	2	2	0	2	2	0	0	2	0	1	0	0	1	1	4	2	2	1	1	0	0	0	1	3	0	1	1	1	0	2	1	0	1	0	0	1	1	0	2	3	0	2	1	2	0	0	0	0	1	0	2	0	0	1	0	2	0	1	0	1	0	1	0	0	1	2	0	1	0	0	0	0	0	0	0	1	0	0	3	1	0	1	0	0	0	1	1	2	0	0	0	1	1	1	1	0	1	1	1	0	1	0	1	4	0	0	3	2	2	1	0	0	1	2	0	1	1	1	0	0	0	1	1	0	0	1	2	1	2	1	0	1	1	3	0	0	0	0	0	1	0	2	3	0	1	0	0	1	0	0	1	0	0	1	1	0	1	0	0	1	1	0	2	1	1	1	1	1	1	0	1	2	0	0	0	1	2	0	1	1	0	1	0	2	1	1	1	1	1	2	0	1	0	1	2	0	1	0	1	1	0	0	0	1	1	1	1	2	0	1	0	0	1	1	0	2	0	0	0	0	0	0	0	0	2	0	0	1	2	1	1	0	0	0	0	0	1	2	0	0	0	0	0	3	1	0	0	0	0	1	0	0	0	0	0	0	3	0	0	0	1	0	2	1	2	0	1	0	0	0	3	0	1	2	1	0	0	0	0	2	0	1	1	0	0	0	0	0	0	2	0	0	0	1	1	1	1	1	1	0	1	0	0	1	2	1	0	2	0	1	1	0	0	0	2	0	0	0	2	1	0	1	0	1	0	0	0	0	1	1	0	2	0	1	0	1	2	1	1	1	0	0	0	0	1	0	0	0	0	0	0	2	1	0	2	1	0	0	0	0	0	1	1	0	0	1	0	1	0	0	0	1	0	0	0	0	0	0	1	0	2	2	2	1	0	0	1	0	0	2	1	0	0	2	1	2	1	1	0	3	0	0	1	0	0	0	0	0	0	1	0	0	1	0	1	0	0	0	0	0	0	0	1	0	1	0	1	0	0	0	1	0	0	0	0	0	0	0	0	0	1	0	0	1	0	0	0	0	0	1	1	0	0	2	0	0	0	2	0	1	0	0	0	0	0	1	0	1	2	0	0	0	0	2	0	0	3	0	0	1	2	0	1	1	0	1	0	2	0	2	0	0	0	0	1	0	0	1	3	0	0	0	0	2	1	1	0	0	0	1	0	0	0	1	0	1	1	1	1	0	0	0	1	2	1	0	0	1	0	0	0	0	1	0	0	0	1	0	0	0	0	0	0	0	0	0	2	0	1	2	0	0	1	1	0	0	1	0	0	1	0	0	3	0	0	2	0	1	0	0	2	0	0	0	1	2	0	0	2	0	1	0	0	1	0	1	0	0	1	0	1	1	1	0	1	0	0	0	1	0	1	0	1	0	0	0	0	0	2	1	1	0
345	2	2100	67728	351	5	57	535	887	1107	968	847	733	569	440	340	260	349	407	570	648	787	932	1049	1085	1052	940	773	651	572	428	379	297	257	194	173	153	130	135	144	179	170	174	171	164	160	152	120	163	115	125	129	118	111	84	80	94	74	80	63	61	74	60	51	45	28	47	31	27	25	21	31	21	16	9	18	16	17	17	14	12	12	5	10	13	7	9	13	11	10	11	6	9	8	9	7	7	14	3	9	8	13	12	8	4	7	14	4	3	11	5	11	9	5	8	5	5	3	6	5	7	6	6	2	3	1	3	9	7	4	2	6	4	8	2	3	1	6	11	6	3	3	7	6	2	2	6	4	2	3	4	5	4	7	4	6	8	5	6	4	1	2	2	5	3	3	8	6	2	4	1	4	5	4	2	5	3	3	6	3	1	2	3	5	7	2	3	2	3	1	3	1	4	2	3	4	1	6	8	4	1	2	1	5	2	3	1	1	2	3	6	3	2	1	1	3	3	2	2	3	2	2	5	4	2	2	0	4	3	0	4	3	1	1	2	4	2	2	2	5	1	3	4	0	2	1	1	2	1	1	2	1	1	6	1	3	0	2	3	0	1	2	2	5	1	2	0	2	3	0	0	1	3	1	4	2	7	0	1	0	2	3	0	1	1	2	2	3	2	3	1	0	3	2	1	2	3	4	2	2	2	1	4	1	1	1	2	2	2	1	0	1	2	5	1	3	1	1	2	1	2	1	1	1	1	1	2	0	2	1	2	0	1	1	4	2	0	1	0	3	0	1	2	1	5	1	1	0	4	1	1	0	2	2	0	1	0	2	0	1	0	2	1	1	1	2	0	4	2	2	0	3	2	4	2	0	1	0	1	1	1	0	2	2	1	0	2	3	0	2	1	2	0	1	0	2	4	0	0	1	2	3	3	0	2	0	1	0	1	2	1	1	3	1	2	0	2	1	2	2	2	1	2	3	1	0	1	2	0	1	4	1	1	0	0	0	2	1	0	4	0	4	1	0	0	1	0	2	2	2	1	0	2	1	1	2	1	0	3	0	3	1	1	2	2	1	2	1	1	0	2	2	1	0	1	1	1	4	3	0	0	1	1	0	2	2	0	1	1	1	1	1	1	1	1	1	1	1	1	0	4	0	1	1	1	2	2	0	2	0	0	2	1	1	0	3	0	0	1	1	0	4	1	1	0	0	0	1	1	0	1	0	0	1	1	0	2	0	0	2	1	1	0	1	0	0	0	1	1	1	1	0	1	1	0	2	1	1	2	2	1	0	0	1	0	2	1	2	1	0	2	0	0	1	0	0	2	1	0	1	0	1	0	1	0	2	0	1	0	2	0	0	0	0	2	0	0	1	1	0	0	1	0	0	0	1	1	0	1	1	0	2	1	0	2	0	0	0	0	1	1	0	1	0	1	0	1	0	1	1	0	0	0	0	0	0	0	1	1	1	3	1	0	0	0	1	1	1	0	2	0	0	1	0	0	1	0	0	1	0	1	0	3	0	1	1	1	0	0	0	0	1	2	0	0	2	0	2	0	0	1	0	1	2	0	1	0	0	1	1	1	0	2	1	1	0	0	0	1	1	0	0	1	0	1	0	0	2	0	1	3	2	0	0	0	0	0	1	0	1	1	3	4	0	1	1	1	0	2	1	0	1	2	1	1	2	0	2	0	1	1	0	1	0	2	0	0	0	0	1	1	1	1	1	0	1	0	0	1	0	0	0	1	0	0	1	1	0	2	0	0	0	2	1	1	0	0	0	1	2	1	1	2	0	0	0	2	1	0	1	1	0	1	1	0	1	1	1	1	0	1	1	0	0	1	0	0	0	0	1	0	0	0	1	1	0	3	0	1	2	0	0	1	1	0	0	1	0	0	2	0	1	0	0	0	0	0	1	2	1	1	0	3	0	2	0	0	1	1	1	0	0	1	1	0	0	0	0	0	0	0	1	0	1	0	1	0	1	0	2	1	1	0	0	0	1	0	0	1	0	1	1	1	0	1	0	0	0	1	1	0	0	0	0	1	0	0	1	1	1	0	2	1	0	0	1	1	1	0	1	1	1	0	2	0	2	0	1	0	2	0	0	0	1	0	1	1	0	0	1	1	0	0	0	0	1	2	2	2	0	0	1	0	0	0	0	0	1	0	1	0	0	3	0	1	1	2	0	0	0	0	0	2	2	0	0	0	0	0	1	0	1	0	0	1	1	0	1	1	0	0	1	1	0	0	0	1	1	0	2	0	0	0	0	1	0	0	1	0	0	0	0	0	0	2	1	1	0	1	0	1	0	1	0	1	0	0	0	4	1	1	0	0	0	1	0	0	2
345	3	3500	67852	355	4	80	642	1034	1164	1189	1090	938	815	604	549	617	867	1045	1182	1237	1241	1242	1191	1125	1021	901	773	655	531	393	310	216	193	178	145	136	103	140	102	165	163	146	183	139	153	145	153	140	134	114	137	105	116	91	88	100	92	76	73	59	60	60	47	47	43	38	39	27	27	38	23	21	22	17	25	23	15	13	15	18	8	17	17	11	18	11	10	12	15	13	14	11	6	7	11	18	15	11	11	6	10	7	9	6	4	8	10	13	10	6	8	5	4	8	12	4	7	6	9	4	6	8	4	6	6	8	5	4	6	4	3	3	4	4	3	6	10	3	2	6	5	5	7	6	6	7	4	6	7	5	2	10	2	5	2	8	5	2	5	3	6	3	1	4	4	6	4	2	4	1	5	4	3	6	5	5	3	2	4	2	4	3	3	3	6	2	8	3	2	6	3	3	2	4	7	2	4	7	3	7	3	3	4	5	3	2	2	7	2	3	4	5	3	2	1	2	1	3	7	3	3	2	2	4	2	3	2	0	1	2	6	3	4	1	5	1	2	4	0	2	2	3	4	3	0	2	2	4	2	1	6	0	1	3	2	3	3	1	3	3	3	1	5	3	1	2	2	3	3	2	1	0	4	2	2	3	4	1	2	1	2	2	3	3	1	0	2	1	0	2	2	3	0	1	2	1	3	1	3	2	1	2	1	2	1	2	2	2	1	2	0	2	5	1	0	1	2	0	1	2	1	0	2	2	1	0	0	2	1	3	2	2	3	0	2	0	1	2	3	1	0	0	3	3	0	2	1	2	0	0	2	3	0	2	2	2	1	0	0	1	0	1	3	2	1	1	1	0	2	1	1	0	1	0	1	2	3	3	3	0	1	3	1	1	2	1	0	0	3	1	0	0	1	0	7	0	1	0	1	3	3	1	0	1	1	1	2	1	1	2	1	0	1	1	1	0	3	1	1	1	3	2	1	2	0	1	1	2	1	1	0	1	0	3	1	0	1	4	0	3	1	4	3	1	2	2	1	2	0	1	2	0	1	2	1	0	0	2	0	2	2	2	0	2	1	0	3	3	1	2	2	2	2	0	2	3	1	3	2	0	2	2	0	0	2	1	1	1	2	3	2	1	0	3	2	0	0	0	1	2	0	2	2	1	2	2	0	1	1	0	1	1	0	1	0	0	1	1	2	2	0	2	0	1	2	1	1	0	0	0	0	0	1	0	2	0	1	1	0	0	1	1	1	0	2	1	1	2	2	1	1	1	1	1	0	3	0	2	0	1	2	2	1	1	2	2	1	0	2	0	0	0	0	0	1	0	2	1	0	0	0	0	1	0	3	0	2	1	1	1	1	0	0	0	0	1	0	0	2	1	2	0	1	0	0	2	1	0	0	0	1	2	3	1	0	0	0	1	1	0	3	1	1	2	1	3	1	0	1	1	1	0	0	1	0	0	1	2	1	0	1	2	2	1	1	0	2	0	1	0	0	0	0	1	1	0	0	1	1	0	0	0	4	3	1	1	1	1	0	1	0	0	1	2	0	0	1	0	3	0	3	0	1	0	2	1	0	0	0	0	2	0	3	0	2	0	0	1	1	1	0	0	0	1	0	0	1	0	1	2	0	0	3	1	0	3	1	0	1	0	2	1	3	1	1	0	0	0	1	1	0	0	0	0	0	0	3	3	0	0	0	0	1	2	1	2	0	0	1	0	2	1	2	2	0	2	0	1	3	2	3	3	0	2	0	0	1	1	2	2	2	0	0	0	2	2	1	1	1	0	1	0	1	0	1	0	0	1	1	0	0	1	0	1	0	1	0	0	0	0	2	2	1	0	2	0	0	0	1	0	1	1	1	0	1	1	2	1	1	0	0	0	1	0	0	4	1	0	5	0	0	3	0	1	1	1	0	0	2	1	1	1	1	0	2	0	1	2	1	0	0	0	0	0	1	0	0	0	0	1	1	0	0	1	0	2	5	0	0	0	0	0	0	0	2	0	0	3	4	2	0	1	0	0	1	0	0	0	0	2	0	0	0	2	0	2	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	1	2	0	0	2	0	0	0	0	1	2	0	1	0	1	1	1	0	1	0	2	0	0	1	0	2	0	1	1	0	0	1	0	1	0	1	0	0	0	0	0	1	1	0	0	0	1	1	0	1	2	1	0	0	0	0	3	0	0	0	0	0	0	1	0	0	0	0	0	0	0	2	0	0	1	0	1	0	0	0	0	0	0	0	0	1	1	0	0	1	0	0	0	1	1	1	0	2	0	1	2	1	0	0	0	1	0	0	3	0	0	1	1	2	1	0
