345	0	2700	227976	352	3	29	294	669	912	887	851	773	743	682	636	582	523	484	462	426	411	352	338	338	323	286	262	273	245	233	241	226	213	200	184	178	146	144	148	145	139	151	121	125	126	114	100	122	97	92	99	99	88	92	97	86	77	84	79	56	72	86	81	51	61	79	69	43	50	39	44	50	47	35	43	38	38	37	30	44	50	29	32	28	36	35	35	26	17	20	33	28	22	23	30	25	26	22	21	14	30	27	21	17	22	18	8	22	18	10	19	14	17	14	14	20	9	7	21	10	7	6	19	10	13	14	9	14	5	16	7	15	12	9	13	9	10	10	6	8	15	9	7	14	11	11	7	5	5	6	7	9	9	4	9	5	5	7	10	5	6	4	4	7	8	6	5	10	7	4	5	2	10	7	7	3	5	7	7	1	4	7	6	9	6	5	7	6	6	4	5	4	6	2	10	9	6	3	6	0	4	7	4	4	1	5	6	4	5	2	2	5	3	5	2	5	3	4	1	4	4	2	2	5	1	2	3	5	3	6	3	5	6	7	5	2	3	1	6	1	4	3	5	5	3	7	1	4	3	1	3	5	3	1	5	4	6	3	4	4	6	4	7	7	5	4	1	6	2	5	2	1	5	2	2	2	5	5	3	5	2	1	3	4	2	2	3	2	2	5	1	1	3	6	3	4	1	3	5	1	3	1	3	5	3	2	2	1	3	5	6	3	7	3	2	3	6	4	5	8	3	3	2	0	3	5	2	4	1	6	2	2	2	3	4	3	2	2	4	5	5	3	4	3	2	3	3	1	3	4	5	3	4	1	2	4	3	4	4	2	1	1	1	1	2	4	7	2	4	3	5	0	3	5	2	1	0	3	1	2	3	1	5	0	3	3	4	1	3	6	3	2	5	4	3	3	3	2	4	5	4	3	2	4	3	6	5	0	4	3	2	2	0	2	2	3	1	1	1	1	5	6	4	2	2	2	1	1	1	0	2	2	5	1	3	2	1	3	3	0	0	1	3	0	0	0	1	1	1	4	2	4	1	0	4	4	5	0	2	0	0	4	3	4	1	2	3	3	0	1	2	0	0	0	2	3	0	3	3	3	3	3	2	2	5	0	2	2	4	1	1	2	1	1	1	0	4	0	1	2	3	4	2	2	0	3	2	0	0	1	0	3	1	1	3	1	2	2	0	1	2	2	2	1	2	1	1	1	2	2	0	4	0	0	0	1	0	1	2	1	1	4	3	3	0	2	1	1	1	3	0	1	0	3	1	3	1	2	2	0	0	3	0	1	2	3	1	2	0	2	0	0	2	0	0	0	2	2	0	0	1	2	2	1	2	2	0	0	3	0	2	0	2	0	2	3	2	2	1	1	3	0	1	0	1	0	1	2	1	1	1	1	1	2	1	0	3	1	0	1	1	1	0	2	1	3	1	1	0	0	1	2	1	2	1	0	2	3	1	0	0	0	2	0	0	3	1	2	1	2	0	0	0	0	1	0	1	2	0	2	2	1	0	0	0	0	1	2	2	3	0	1	1	2	1	1	1	1	1	2	0	0	1	1	0	1	0	1	2	3	1	1	2	1	1	1	1	2	3	0	2	1	0	0	1	1	3	0	1	1	1	1	0	0	0	0	0	2	0	1	1	2	0	2	2	1	3	0	0	2	1	1	3	1	2	4	0	2	1	3	0	3	0	1	0	0	1	0	2	0	0	1	1	2	3	0	1	1	1	0	0	1	2	0	0	1	0	1	0	2	2	3	1	1	2	1	0	1	2	0	1	1	0	1	2	0	0	0	0	1	1	0	1	1	0	0	1	2	0	0	1	3	0	0	2	1	0	1	1	1	1	4	0	1	1	1	0	0	2	0	2	0	3	0	0	0	1	2	0	0	1	1	1	0	1	0	1	1	1	0	1	1	0	0	1	1	0	0	1	0	2	0	1	0	1	0	0	0	1	0	1	0	0	1	1	2	1	0	1	2	0	0	3	0	1	0	1	2	0	1	0	1	1	0	0	1	0	1	1	1	0	2	0	1	1	0	3	1	0	0	1	2	2	0	1	1	2	0	1	2	0	0	1	0	1	1	1	0	1	1	2	0	0	1	0	0	1	0	1	0	2	0	0	1	0	4	0	2	0	2	0	0	1	0	2	2	3	0	1	0	0	0	0	0	0	1	0	0	0	1	1	1	1	1	3	3	0	1	1	1	0	0	0	1	1	1	1	1	1	0	1	1	4	2	0	0	0	0	2	0	2	1	2	0	0	1	0	1	2	0	1	1	0	0	2	2	0	0	1	0	0	2	0	1	1	0	0	1	2	1	1	0	2	0	0	1	2
345	1	1900	228100	360	8	105	595	820	862	749	667	571	528	477	435	364	377	342	315	298	263	251	239	235	203	221	243	183	174	166	162	156	131	124	104	132	111	127	108	95	107	89	91	94	61	63	62	76	77	58	79	57	63	51	60	47	41	50	40	49	47	42	45	45	39	36	35	37	33	39	32	38	36	24	34	20	33	22	29	32	22	20	27	21	21	21	16	24	11	18	24	24	10	15	20	10	20	20	12	9	9	10	16	8	14	14	6	8	9	12	4	5	11	5	9	12	3	8	6	4	6	4	12	3	6	13	7	6	6	4	12	4	10	2	4	6	5	4	7	0	4	4	6	2	7	3	3	2	3	5	5	3	2	4	2	2	5	3	4	5	6	3	5	2	3	6	5	3	2	7	1	2	2	3	3	2	8	4	5	2	2	4	7	3	2	1	5	0	0	4	4	2	3	1	2	2	2	1	2	0	0	1	1	1	3	1	2	2	2	2	0	4	1	1	2	1	3	0	0	1	1	3	2	1	2	1	5	0	0	0	1	2	1	2	2	2	3	1	2	2	5	3	3	1	3	4	2	3	3	3	1	1	1	4	2	2	0	3	2	2	3	2	1	0	3	3	1	0	1	1	1	3	1	1	1	3	1	4	0	1	1	1	2	2	0	3	0	2	3	3	0	0	1	1	2	0	1	2	3	4	1	1	0	2	3	3	2	0	1	2	2	1	2	2	2	3	0	1	1	0	2	0	0	2	2	0	0	2	1	1	0	4	3	0	1	0	2	0	3	1	2	1	4	0	0	0	2	0	3	0	0	0	1	0	2	3	1	0	0	0	0	0	1	1	1	0	0	2	1	2	0	0	0	2	0	0	0	2	1	0	3	5	1	1	0	2	0	0	1	0	3	1	3	2	1	0	3	4	0	2	4	0	0	0	1	1	0	2	2	1	0	2	2	0	0	1	4	0	1	0	1	0	2	1	1	1	1	2	2	1	1	1	1	0	0	3	1	0	1	0	1	0	3	1	1	2	1	2	0	2	0	2	1	1	0	2	1	1	2	0	0	1	2	0	1	2	2	1	1	0	1	1	1	1	1	1	1	1	1	1	0	2	1	0	3	0	0	0	1	0	1	0	0	0	0	1	1	0	1	1	0	2	0	0	1	1	2	2	2	2	2	0	0	1	1	0	0	1	3	1	0	1	0	0	0	1	2	2	2	2	0	1	3	0	2	1	1	0	0	0	1	0	0	0	1	1	1	0	0	0	2	2	1	1	1	1	1	1	0	0	1	0	0	0	1	1	1	0	0	1	0	1	0	1	1	1	0	1	1	1	0	1	1	1	0	2	0	2	0	2	3	1	0	0	0	0	1	1	2	0	0	1	0	0	0	0	1	1	0	0	0	2	0	0	0	1	1	0	1	0	1	0	0	0	3	2	0	0	0	0	1	0	0	1	1	0	0	0	0	0	0	1	2	1	1	0	1	0	1	0	0	1	0	0	0	1	0	1	1	0	0	1	1	0	0	0	0	0	0	0	0	0	1	1	1	0	0	1	1	0	0	1	0	0	1	0	1	1	0	1	1	1	0	0	1	0	1	0	0	0	0	0	1	1	0	1	0	0	1	0	0	0	1	2	1	0	3	0	0	0	2	0	0	1	0	0	0	0	1	1	0	2	0	0	0	1	1	0	0	0	0	1	0	0	1	1	0	1	0	1	0	1	1	0	0	0	0	1	1	1	0	0	2	0	0	0	0	1	2	2	0	0	0	0	1	1	0	2	2	0	0	2	0	0	0	2	0	0	0	0	0	1	1	0	0	1	0	0	0	0	3	0	0	0	0	0	0	1	1	1	0	0	0	0	0	1	1	1	1	2	0	1	0	0	0	2	0	0	0	1	1	0	2	0	0	0	0	1	0	2	0	0	1	1	0	0	1	0	0	0	2	0	4	0	0	0	0	0	0	1	0	0	0	1	0	1	1	2	0	0	0	0	0	0	1	2	1	0	1	0	0	1	2	1	0	1	0	1	0	0	0	1	0	0	0	1	1	1	1	0	1	0	2	0	1	1	0	0	0	2	0	0	0	0	0	3	0	0	0	1	0	1	0	0	0	0	4	0	0	0	2	0	0	0	0	0	0	0	0	1	0	1	1	2	1	0	1	1	1	1	0	0	0	0	0	0	0	0	1	1	0	1	0	0	0	1	0	0	0	0	0	0	0	1	0	0	1	0	0	0	0	0	0	3	0	0	1	0	0	0	1	2	1	0	0	0	0	1	2	0	0	2	0	0	0	0	0	0	0	0	0	0	1	0	0	0	0	1	0	0	0	0	2	2	0	0	0
345	2	2100	228223	361	3	83	516	812	874	717	685	571	525	485	434	396	361	350	317	304	263	260	258	250	229	235	208	197	195	186	182	180	149	160	162	145	143	127	135	130	108	103	125	88	84	85	77	80	81	79	72	70	56	69	62	61	59	58	48	52	41	50	35	49	43	36	46	44	28	38	39	37	27	26	35	22	26	28	20	26	20	23	30	18	15	19	20	20	28	23	24	18	26	18	14	18	24	21	11	16	6	8	13	12	10	12	16	15	12	12	11	3	8	11	9	12	12	6	16	12	5	9	12	14	9	6	10	8	10	10	8	4	8	9	7	5	5	2	9	7	6	5	6	6	6	6	6	2	6	5	5	3	6	2	6	4	3	8	5	2	7	1	2	6	3	4	10	4	2	3	1	7	3	4	3	2	4	0	1	3	2	3	4	2	2	4	5	3	6	3	2	6	0	1	3	3	5	2	7	3	4	4	3	1	5	4	3	3	6	4	6	3	1	0	4	3	4	1	2	4	4	2	1	2	3	0	0	0	6	2	5	2	4	4	2	2	4	3	3	2	3	4	3	4	5	0	3	0	3	5	3	3	3	10	3	3	6	2	1	4	1	2	2	3	2	1	2	3	1	4	4	1	3	1	0	2	0	1	6	4	3	1	3	3	2	0	3	1	3	2	3	3	2	1	3	2	4	4	2	2	1	2	4	4	2	3	2	3	0	3	1	2	2	1	2	2	3	4	2	1	1	1	1	1	1	4	0	3	6	2	2	1	0	1	2	1	3	2	1	2	0	1	4	1	1	4	1	1	1	0	2	3	3	3	2	5	1	1	1	1	0	0	1	0	3	1	0	2	2	2	1	1	1	1	6	1	2	1	3	2	0	2	0	0	0	1	0	3	3	4	3	0	0	2	1	1	1	2	2	1	1	1	1	0	2	1	1	2	2	2	1	0	2	1	0	1	3	2	1	1	1	1	2	4	1	3	0	2	0	0	0	0	2	1	2	2	1	2	1	0	4	0	1	0	1	0	1	1	1	0	0	0	1	0	1	2	3	1	0	3	0	2	2	0	2	2	2	1	2	2	3	1	0	0	0	1	0	2	0	3	2	2	1	1	0	0	1	2	0	3	1	2	2	2	5	0	0	0	2	0	0	1	0	1	0	0	0	0	0	1	3	1	2	1	0	0	2	1	0	0	0	1	0	1	0	1	0	1	2	0	0	0	0	2	0	5	1	0	0	1	0	2	2	1	0	1	1	1	1	3	2	2	0	0	2	3	0	2	0	2	0	0	1	1	1	0	2	0	1	0	1	1	0	1	0	0	0	1	2	1	1	0	0	1	1	3	2	1	2	1	1	0	1	1	2	0	0	0	1	0	0	2	1	0	0	0	0	0	1	1	0	1	0	0	0	3	2	0	1	2	1	0	0	1	0	0	1	0	0	1	1	1	0	1	1	1	0	1	0	0	0	1	1	0	2	2	0	1	0	1	0	0	1	0	0	0	0	1	1	0	0	1	1	0	1	1	1	2	1	0	0	3	0	0	0	2	1	0	1	0	0	0	0	1	0	1	0	0	1	1	2	1	1	3	1	0	0	0	1	0	0	0	0	0	1	0	0	0	1	0	2	1	1	0	1	0	0	0	0	0	1	0	1	0	0	0	0	0	0	2	0	0	0	0	2	1	1	2	0	1	0	1	0	0	1	1	0	0	1	0	1	1	1	1	1	2	2	0	0	0	2	0	1	1	0	0	1	0	1	0	1	3	0	0	0	0	1	0	0	0	0	0	1	1	0	1	0	0	1	2	2	0	0	0	0	0	1	0	0	1	1	0	2	0	1	0	1	0	0	0	0	0	0	2	0	1	0	0	0	0	0	1	0	1	2	0	1	0	2	2	1	0	0	1	0	2	0	0	1	1	1	0	1	0	0	1	0	1	0	1	2	0	1	0	0	0	0	0	1	0	1	2	0	0	0	2	0	0	1	2	0	0	0	1	2	0	0	1	0	1	1	0	0	2	0	0	0	0	2	0	1	0	0	0	0	0	0	0	0	0	0	1	0	0	1	0	0	0	1	0	0	1	0	0	1	0	2	1	1	0	0	0	0	1	1	0	0	0	1	0	0	1	0	1	0	0	0	0	1	0	0	0	0	1	0	0	0	0	1	0	2	1	1	1	0	0	3	0	0	1	0	1	0	0	0	0	1	2	1	0	0	0	2	0	0	0	0	1	1	0	0	0	0	1	0	1	0	0	0	0	1	2	1	0	1	0	1	0	0	0	0	0	0	0	0	0	0	0	1	1	0	0	0	0	0	0	1	0	0	0	1	0	0	0	0	0	1
345	3	3500	228346	353	1	53	431	721	888	761	697	639	634	557	512	444	439	435	395	380	350	356	294	287	289	277	259	219	237	220	221	176	217	173	169	170	162	134	136	125	143	127	95	118	101	76	95	105	80	86	53	77	71	58	56	67	69	60	46	65	57	50	43	46	48	67	64	43	41	37	33	39	35	29	30	31	27	25	28	36	27	34	21	29	24	30	23	20	19	28	20	28	16	17	18	17	14	19	19	15	21	19	16	13	16	13	8	8	12	22	10	14	6	8	9	8	15	5	17	12	7	6	4	6	9	10	7	13	5	7	9	3	10	4	5	5	4	3	9	6	4	5	7	4	5	5	4	8	8	3	3	3	6	4	9	3	4	5	4	2	5	8	6	8	4	1	7	5	4	2	4	1	3	4	7	5	8	2	6	3	6	7	2	3	5	6	1	3	7	5	3	7	4	4	6	2	7	4	4	3	4	3	6	6	3	4	6	5	3	4	5	4	3	1	4	4	4	0	2	0	5	2	5	0	2	4	0	3	2	2	6	1	4	6	3	3	1	2	4	1	1	0	3	5	2	4	3	2	5	4	2	1	4	4	4	3	3	2	2	1	7	2	4	4	3	2	2	7	2	1	2	0	5	2	2	4	1	2	0	1	1	2	2	2	2	2	2	1	1	2	2	4	2	6	5	0	7	2	2	1	3	1	2	1	0	5	2	1	3	5	2	1	2	3	1	3	2	2	5	1	4	2	4	1	2	2	3	2	3	3	0	0	0	3	3	5	0	1	2	1	3	3	1	0	0	2	2	1	4	1	0	3	1	0	2	2	1	1	0	1	1	0	0	1	2	2	2	1	0	1	3	0	2	2	0	2	4	2	4	3	2	2	1	1	3	2	0	1	1	0	1	0	0	0	1	1	1	1	1	3	2	1	0	1	2	1	1	1	1	2	1	2	2	2	1	1	1	1	0	0	0	1	1	2	2	1	2	0	1	2	1	1	0	2	0	3	1	3	1	1	2	1	1	1	3	4	3	3	0	2	1	1	2	2	1	1	2	1	1	1	1	0	6	0	0	0	3	0	1	1	1	1	0	1	1	2	1	0	0	0	1	2	0	1	2	3	1	2	1	4	0	2	2	0	1	1	1	2	2	0	1	0	1	0	1	0	3	1	0	1	0	0	1	0	1	3	2	0	1	3	2	0	3	1	3	0	0	1	0	0	0	0	1	0	1	1	1	1	2	1	0	0	1	4	2	1	1	1	1	0	0	0	0	2	2	0	0	1	0	1	0	1	1	1	0	0	2	1	0	1	0	1	0	0	1	0	1	0	2	3	0	0	1	0	1	0	0	0	0	2	0	3	1	0	1	0	0	3	0	0	1	0	1	0	2	0	2	0	1	0	1	2	1	1	1	0	4	0	0	0	0	1	2	0	1	3	0	1	0	0	0	0	0	1	1	1	1	1	1	4	0	2	0	0	1	1	0	2	0	2	1	1	1	3	0	1	0	0	1	0	1	0	1	3	0	2	1	1	1	1	1	1	3	2	0	0	0	0	0	0	0	2	0	0	0	0	0	0	3	2	0	0	3	2	0	2	0	0	2	1	1	1	0	1	1	0	0	1	2	2	1	1	0	1	2	1	0	0	2	1	2	1	0	1	3	0	0	0	0	0	2	3	0	1	0	2	1	1	1	0	0	2	0	1	0	3	0	1	0	1	3	1	0	0	2	1	0	0	0	3	2	0	0	1	0	0	0	0	0	0	0	0	0	1	0	1	1	0	1	0	0	1	0	2	1	1	0	0	1	0	2	0	1	0	2	0	2	0	1	0	0	1	0	0	1	0	2	0	0	1	0	1	3	0	0	0	0	0	0	2	0	0	0	2	0	1	2	0	0	1	2	1	1	0	0	0	1	1	1	0	1	0	0	0	1	1	0	0	0	1	0	1	1	1	0	0	1	1	0	0	0	0	0	0	0	2	0	0	0	1	1	0	0	0	0	2	0	0	1	2	1	2	0	0	0	0	1	0	1	1	1	0	0	0	3	1	0	0	1	0	0	0	0	0	0	1	0	0	0	0	2	1	0	0	0	1	0	2	0	0	3	0	0	1	1	0	0	0	0	1	0	0	0	1	1	1	0	0	0	0	1	0	0	1	0	0	0	0	1	0	0	1	1	0	0	0	0	2	1	0	2	2	0	1	0	0	2	1	0	1	0	1	0	0	0	2	0	0	0	0	0	0	0	1	1	1	1	0	0	0	0	0	0	1	0	0	0	0	0	0	0	0	1	0	2	0	0	0	0	0	0	0	2	2	0	1	1	1	0	0	0	1	0	1	0	2	0
345	0	2700	228469	351	1	28	374	693	904	871	816	761	683	641	591	557	516	473	469	463	427	379	354	336	334	310	288	265	271	223	238	211	228	206	210	179	181	206	152	175	160	143	166	124	133	135	129	106	116	122	97	104	82	93	83	76	95	83	56	61	58	71	58	71	67	63	54	47	52	48	37	38	44	39	43	41	38	41	37	37	29	34	30	33	35	37	32	23	26	23	22	30	22	25	27	17	24	25	28	18	17	20	20	19	14	19	20	17	16	17	10	17	16	13	8	20	14	22	15	17	19	15	10	17	5	7	11	6	14	10	6	12	3	5	11	11	10	9	14	7	5	6	6	9	5	2	8	5	8	4	9	6	16	8	8	10	6	6	5	7	8	5	6	10	7	8	9	7	6	10	6	6	8	6	10	5	7	7	6	5	8	7	5	6	3	6	5	1	4	6	12	5	5	4	7	5	5	6	3	9	0	5	4	5	0	2	6	6	5	2	7	2	7	9	8	2	5	6	7	3	6	5	2	3	4	3	2	6	6	2	2	4	3	2	6	4	4	1	2	5	7	3	5	6	5	4	2	2	2	3	6	1	1	3	4	6	8	5	2	6	3	3	5	3	5	4	3	2	2	3	1	4	3	4	3	2	4	3	5	2	3	3	3	4	5	0	1	2	2	2	4	4	0	3	3	6	6	4	4	4	4	4	6	2	3	4	2	3	2	5	1	4	2	3	4	1	1	1	1	2	6	5	7	2	3	2	4	3	4	2	1	1	1	3	2	3	2	2	5	2	6	1	3	2	3	1	2	5	5	0	0	5	4	3	2	2	2	3	3	3	1	0	5	2	2	4	3	3	0	3	0	1	5	3	3	3	2	0	5	3	2	1	3	4	4	1	1	6	1	4	3	4	4	1	3	2	2	2	3	1	1	0	1	2	0	1	5	0	1	2	0	2	1	1	1	1	1	3	0	1	3	3	3	1	0	3	1	2	4	2	1	2	0	1	1	1	3	1	1	2	2	3	0	3	3	3	2	2	1	4	0	3	1	5	1	4	2	5	2	3	4	1	1	2	0	2	1	1	1	4	1	2	1	0	1	2	2	2	3	0	2	3	0	5	2	5	0	4	2	3	2	1	3	1	2	1	2	1	3	0	3	3	2	2	2	1	1	0	1	0	2	1	0	0	2	3	1	2	1	0	3	0	2	1	2	0	2	1	1	2	2	0	2	2	0	3	2	0	1	3	3	2	2	3	1	0	1	1	1	2	4	2	1	1	1	1	1	1	2	1	2	2	0	2	2	2	3	1	0	3	0	4	1	0	2	3	1	1	1	2	2	2	2	0	0	1	1	1	2	1	2	0	0	2	4	0	1	3	0	2	1	1	0	2	0	1	5	2	0	0	1	2	1	1	0	0	1	1	1	2	3	3	1	0	2	1	1	2	1	2	1	0	3	4	2	1	2	2	1	1	3	0	0	1	2	2	2	1	1	1	0	0	3	1	1	2	2	1	1	0	0	0	1	2	2	0	1	2	2	0	2	0	0	2	1	0	3	2	1	1	3	0	0	2	1	1	1	0	0	1	0	1	2	2	0	0	1	0	5	1	2	2	1	3	2	1	3	2	1	1	0	1	4	0	0	2	4	0	2	1	2	0	2	2	0	0	1	0	4	3	1	1	1	3	2	1	2	0	2	3	1	1	4	0	0	2	0	1	1	1	1	3	0	1	1	3	2	0	1	0	2	2	0	2	0	0	1	0	2	2	1	2	3	1	0	2	0	1	2	2	3	0	0	1	1	1	0	0	0	0	0	2	0	3	2	1	0	1	1	0	0	0	2	0	1	1	0	0	1	2	1	1	0	2	1	0	0	3	0	0	0	1	1	3	0	0	3	1	2	0	2	0	1	1	1	0	1	1	2	0	0	0	1	3	2	1	0	0	0	0	0	0	1	0	1	1	1	2	0	0	1	0	0	0	1	4	0	5	1	1	0	1	0	1	0	1	0	1	2	1	1	1	0	2	3	2	0	0	2	0	1	0	0	2	0	0	2	0	2	2	1	0	0	1	1	1	1	0	1	1	1	1	2	0	0	1	1	3	1	1	1	1	1	1	0	0	1	1	2	2	1	0	1	0	1	1	3	0	0	1	4	0	0	1	1	0	0	2	4	0	2	0	1	1	1	1	0	0	0	1	3	1	0	1	3	0	0	1	1	1	2	1	1	1	0	1	0	1	1	0	0	0	0	0	2	1	0	0	1	0	0	0	1	3	0	1	1	0	0	1	0	0	1	0	1	2	2	0	1	0	1	2	0	0	1	0	2	0	1	1	0	1	0	0	0	0	0
345	1	1900	228592	359	7	132	625	967	988	891	840	713	637	521	511	459	391	379	356	284	296	252	266	248	235	204	209	189	192	166	158	139	133	124	131	129	117	113	107	113	116	85	88	84	71	65	77	62	71	59	63	59	63	52	43	52	33	52	43	42	44	34	36	42	37	24	22	30	37	25	41	27	40	27	23	27	18	24	26	15	26	14	30	11	15	17	15	17	18	18	15	13	27	17	10	13	11	13	10	13	20	19	9	13	14	14	13	7	8	8	7	7	15	7	4	7	9	9	8	5	3	8	5	10	3	8	5	4	8	5	7	2	3	5	4	5	4	2	3	5	3	0	3	5	8	8	4	2	4	7	4	5	2	4	4	1	5	4	1	3	3	0	4	2	5	4	2	2	2	4	4	3	3	2	1	1	2	3	4	1	2	4	1	0	5	1	1	7	1	3	0	4	4	3	1	3	6	2	1	6	5	4	3	3	3	6	0	0	5	1	2	3	3	1	1	4	3	2	0	2	3	3	2	2	0	3	1	4	2	3	3	2	2	1	3	2	1	0	3	1	1	2	5	1	1	4	2	2	2	5	2	1	0	3	0	1	1	1	3	0	1	0	3	2	0	5	0	2	1	2	2	0	0	1	0	3	1	0	0	1	0	1	2	1	2	0	2	0	2	3	4	6	1	1	1	2	3	0	3	0	1	6	2	3	1	2	1	2	1	2	6	1	0	1	1	4	0	1	1	1	1	0	0	4	0	5	3	2	1	0	2	3	3	1	4	4	1	2	0	1	1	0	4	2	0	1	2	1	1	2	0	2	1	1	1	0	1	1	2	1	2	1	0	1	1	2	0	1	2	1	1	2	4	0	0	1	1	2	0	3	3	0	0	1	0	0	2	1	2	1	0	0	0	1	0	0	1	0	0	1	3	2	4	1	0	1	3	1	0	0	1	2	0	0	2	0	0	1	1	1	0	2	1	2	0	0	2	2	0	1	0	2	1	0	0	2	0	1	0	2	0	2	1	0	0	0	0	1	0	0	0	0	2	0	2	0	0	0	0	1	1	0	0	0	0	1	1	1	0	0	0	0	2	0	1	1	1	2	0	0	1	0	0	0	0	0	4	0	0	1	2	2	0	0	3	0	1	0	1	1	0	0	2	0	2	1	0	0	1	2	1	0	0	0	2	0	1	1	4	1	2	0	0	0	0	0	1	2	0	0	1	0	1	2	0	0	0	2	0	1	1	1	2	1	0	1	0	0	2	0	1	1	0	0	0	1	0	1	0	1	2	0	1	0	0	0	3	1	0	0	0	1	0	0	2	0	0	1	0	0	0	0	1	2	1	0	0	1	1	1	2	0	0	0	0	1	0	1	1	1	0	0	1	1	0	0	1	2	1	0	0	1	0	1	1	0	1	0	0	1	0	0	0	1	0	0	0	1	1	0	0	0	0	0	0	0	1	0	1	0	0	2	1	0	1	0	0	2	2	0	0	1	2	0	0	0	0	0	0	0	1	1	0	1	0	1	2	1	0	1	1	2	1	0	1	0	0	0	0	1	1	0	1	0	0	2	2	1	1	0	0	0	0	0	0	0	1	2	0	0	0	0	0	2	1	0	1	1	1	0	0	0	1	1	1	1	0	0	0	1	0	0	0	2	0	0	1	0	0	1	1	0	0	0	0	0	0	0	1	0	0	0	0	2	0	0	1	0	0	1	0	0	0	2	2	1	2	0	0	1	0	1	0	0	2	0	0	1	1	0	0	1	0	2	3	0	1	0	0	2	0	1	1	0	1	0	0	0	1	0	0	0	0	2	0	0	1	1	0	0	3	0	0	3	0	0	0	0	0	0	0	0	1	0	1	2	0	0	0	1	0	0	0	1	1	2	0	1	1	0	1	1	0	0	0	2	0	0	0	1	2	1	0	0	1	1	0	0	0	0	0	1	0	0	0	0	1	0	0	0	0	1	1	1	0	2	0	0	0	1	0	0	1	1	0	0	0	0	0	1	1	0	0	1	0	0	1	0	0	0	0	0	0	2	0	1	0	1	0	0	0	0	2	0	1	1	2	0	0	0	1	0	0	1	0	0	1	0	2	0	1	0	0	0	0	0	1	1	0	0	0	0	1	1	0	2	0	0	0	0	0	0	1	2	0	0	0	1	1	0	0	0	1	0	0	0	0	1	0	0	0	0	1	0	0	1	0	0	0	0	0	2	1	0	0	0	0	1	0	0	1	0	0	0	0	0	1	0	0	0	0	0	0	0	0	0	0	1	0	1	1	0	0	0	1	0	1	0	1	1	0	2	0	0	0	0	0	1	0	0	0	0	0	0	1	0	1
345	2	2100	228716	349	3	102	561	857	996	846	805	733	652	552	507	520	463	422	367	336	348	296	292	261	248	222	227	225	206	177	154	161	152	143	153	128	127	105	119	108	107	121	102	93	75	69	98	70	88	65	68	58	71	81	63	49	72	56	47	50	45	40	46	36	26	55	37	48	42	29	33	41	38	24	37	31	24	27	24	31	17	24	25	21	17	11	24	18	18	16	11	18	11	15	22	12	23	18	12	8	8	7	6	11	11	15	5	10	14	15	9	12	9	10	8	6	18	7	11	7	11	7	7	5	9	5	3	5	9	8	9	8	5	4	8	9	7	8	6	5	3	1	5	3	4	3	6	3	8	11	7	4	2	4	9	10	3	5	5	5	1	4	3	6	3	2	4	4	4	6	4	8	3	7	9	2	0	8	5	7	6	6	7	4	4	0	4	2	1	5	3	1	0	3	2	3	4	5	4	2	3	5	4	3	3	0	1	0	2	3	5	2	1	4	2	0	1	5	0	3	2	3	2	1	4	0	1	3	3	2	0	2	2	3	2	2	5	3	3	4	2	1	1	3	0	2	2	2	5	4	1	6	4	1	2	2	5	4	3	1	2	0	1	5	2	3	5	4	4	2	2	3	4	3	2	2	4	4	4	1	3	0	5	3	2	4	2	2	3	3	3	1	1	2	1	2	2	1	1	0	1	1	1	2	2	3	4	3	1	1	1	3	5	2	0	2	4	4	1	2	0	3	2	4	2	2	0	2	4	3	2	4	1	2	1	1	4	1	1	2	0	1	1	1	2	3	1	0	1	4	0	2	1	2	2	1	1	3	0	3	0	1	1	1	0	2	3	2	0	3	2	1	3	0	2	4	0	3	0	1	0	1	2	2	0	3	0	0	1	0	2	2	1	2	2	1	3	0	1	1	2	2	0	3	1	5	0	1	2	1	3	2	4	2	1	3	2	2	1	2	1	2	0	2	1	1	3	2	0	0	5	0	1	2	1	0	2	2	2	3	2	0	2	2	1	2	0	0	0	4	1	2	0	0	1	4	1	1	1	0	1	1	1	2	0	0	0	0	1	2	2	1	2	0	3	2	0	3	0	2	4	2	0	1	2	1	0	0	1	1	2	0	2	0	2	0	0	3	2	1	0	2	0	0	4	1	0	2	1	1	0	0	0	1	1	0	1	2	0	2	0	0	0	0	1	1	0	0	0	1	1	2	1	1	2	0	1	0	1	1	2	1	0	1	0	2	2	2	0	0	2	0	1	1	1	0	0	1	0	2	0	2	1	1	0	3	1	0	1	2	0	1	0	1	0	4	0	1	0	1	0	0	1	2	2	1	0	0	1	1	0	0	0	0	2	1	0	2	0	2	3	2	0	0	1	1	0	0	1	2	2	1	0	0	2	1	0	0	0	0	0	1	0	0	0	1	2	1	2	1	2	0	1	3	0	0	0	0	2	1	1	1	2	0	0	0	0	0	0	2	0	1	0	1	1	0	1	1	0	0	2	1	0	2	2	1	0	1	0	1	1	1	1	0	1	0	0	2	1	1	2	0	0	0	0	2	0	1	1	0	0	0	1	0	4	0	1	1	1	0	0	0	1	0	2	2	0	2	1	0	1	0	0	1	0	0	1	1	0	0	1	0	0	0	1	1	1	1	0	0	0	2	0	1	0	0	0	0	1	0	0	1	1	2	0	0	2	1	0	0	1	0	0	0	0	1	1	0	0	0	0	0	0	0	1	1	2	0	0	0	0	0	0	2	3	0	2	2	0	1	1	0	0	0	0	2	1	0	1	1	0	0	0	0	0	0	0	0	0	0	0	0	0	1	2	4	0	0	0	2	0	0	0	0	1	0	0	1	0	1	0	1	0	1	0	0	1	0	0	0	2	3	0	2	0	0	1	1	0	0	1	3	0	1	0	2	3	1	2	1	0	2	3	0	0	1	1	1	0	1	1	1	1	0	0	0	1	2	0	1	0	1	0	0	0	0	0	1	4	0	0	0	2	0	1	0	1	1	1	1	0	2	1	0	1	1	2	1	0	0	0	1	0	0	1	1	0	0	0	0	0	1	0	1	0	0	0	0	0	1	0	0	2	1	0	0	0	0	1	1	0	0	0	1	0	0	0	0	0	0	1	0	1	0	0	2	0	0	1	0	1	0	0	0	3	0	1	0	0	1	0	0	0	0	0	0	0	1	2	0	0	0	0	0	1	0	0	1	0	0	0	0	0	0	4	0	0	1	0	0	0	0	1	2	0	0	0	0	1	0	0	1	0	0	1	2	1	0	0	0	0	1	0	1	0	0	1	0	1	1	1	0	1	0	1	0	0
345	3	3500	228839	353	3	77	473	869	1036	986	954	837	758	651	602	526	548	474	457	393	372	360	305	308	292	233	240	232	223	214	175	187	181	152	162	154	157	137	143	139	132	131	109	100	92	90	101	112	89	96	84	76	76	59	68	63	60	52	62	47	56	53	42	40	34	40	39	31	23	30	35	27	36	49	37	30	33	29	21	29	31	20	27	15	20	26	19	17	17	8	21	20	16	12	15	14	17	13	13	14	14	14	19	8	14	11	9	9	21	12	8	10	8	12	15	6	9	12	11	3	5	10	7	7	6	8	8	6	8	7	8	6	7	7	3	8	7	6	4	8	6	5	7	11	5	1	3	4	5	3	3	3	3	4	7	7	6	4	5	5	3	7	5	3	4	5	3	3	4	1	3	3	5	7	4	5	4	2	3	7	2	5	4	4	6	2	3	4	3	3	2	5	4	3	4	3	1	7	7	4	5	11	1	5	4	3	6	1	1	1	3	1	3	2	4	1	2	0	3	3	2	3	2	2	4	3	0	4	3	1	2	2	1	2	4	3	0	3	4	4	3	2	2	1	5	4	4	2	5	1	1	1	3	2	3	4	2	2	2	1	2	3	1	0	2	5	4	5	1	3	1	5	2	2	5	1	5	2	2	3	1	1	1	1	2	3	3	2	3	3	3	1	3	3	2	3	0	2	2	1	3	3	2	1	0	1	2	2	3	2	4	7	1	0	0	2	1	2	1	1	2	1	2	1	1	0	0	1	2	2	3	2	3	4	2	3	2	1	1	2	1	1	1	2	2	0	0	2	0	3	1	2	2	3	1	3	2	0	3	0	1	1	1	0	3	1	1	0	1	0	1	4	1	2	1	3	1	1	1	1	1	1	1	0	1	1	1	0	3	0	2	2	2	3	1	1	0	2	4	1	2	1	2	3	1	0	1	2	2	4	2	1	2	1	2	0	1	1	2	1	1	5	0	1	0	1	2	1	1	1	0	2	1	1	1	2	0	0	1	1	5	0	0	1	2	1	2	0	0	2	0	1	1	0	1	1	4	1	2	0	5	1	3	0	1	1	0	0	1	2	2	2	0	0	0	2	0	2	0	2	2	0	3	3	1	0	0	0	0	3	0	1	2	1	2	2	2	1	2	1	1	1	0	1	0	1	3	0	2	1	0	1	0	0	0	0	1	1	1	0	1	0	1	1	1	5	2	2	0	3	0	2	2	1	0	1	1	4	1	0	0	1	0	0	0	0	1	1	0	0	0	1	0	1	2	4	2	0	1	1	2	2	1	0	3	1	2	0	0	0	0	0	0	2	0	0	1	1	1	0	1	0	2	0	5	0	3	0	1	2	2	0	0	1	1	0	0	0	2	2	2	0	0	1	0	0	1	0	2	2	3	1	0	0	0	0	1	0	1	1	1	0	1	1	2	0	0	0	0	0	1	1	0	1	2	2	0	0	1	1	0	0	0	1	0	2	1	1	1	1	1	1	0	0	0	1	1	1	0	0	0	1	0	2	0	0	0	0	0	0	2	2	1	0	4	2	0	1	2	1	1	1	1	1	1	0	0	0	2	2	0	1	0	0	3	0	1	0	1	0	0	0	0	0	0	3	0	4	1	0	0	3	0	0	1	0	0	0	2	0	0	0	1	0	2	1	2	2	1	1	0	1	0	0	0	0	1	0	0	0	2	2	0	1	1	0	2	0	0	0	1	0	0	1	1	1	1	1	1	1	0	2	1	1	0	0	0	1	2	2	0	1	2	0	0	1	0	1	1	0	1	0	2	0	1	0	1	0	0	0	0	0	0	0	1	1	2	0	0	0	0	0	1	0	1	1	0	0	1	2	0	0	0	1	0	0	0	1	0	2	0	0	0	0	0	0	0	0	1	0	1	1	1	0	1	1	0	1	1	1	0	0	1	0	2	1	0	0	1	0	0	0	0	1	0	1	1	2	1	1	0	0	2	1	1	0	1	0	1	1	0	1	1	0	2	0	0	0	0	0	1	1	0	1	1	2	0	0	1	1	0	1	0	0	1	2	1	0	1	0	0	1	2	0	0	1	1	1	0	0	1	0	0	1	1	0	0	0	0	1	0	0	0	1	1	0	0	1	1	1	0	1	0	0	1	0	2	0	1	0	0	0	0	0	0	0	0	1	0	0	0	1	0	1	0	0	2	0	0	0	0	0	1	0	1	0	0	0	1	1	2	0	0	1	0	1	1	0	1	1	0	0	1	0	0	1	1	0	1	0	0	1	0	0	0	1	0	0	1	0	0	0	0	0	0	0	1	0	1	0	0	0	1	0	1	1	0	1	0	0	0	1	0	1	1	1	0
345	0	2700	228962	354	4	36	371	715	958	969	883	850	776	710	611	556	495	497	441	417	383	348	309	316	307	282	295	267	243	250	218	190	211	191	182	177	181	151	172	158	167	156	149	140	119	121	116	109	120	109	101	82	92	78	73	78	81	57	70	65	59	70	58	41	48	37	51	44	37	45	43	24	38	28	33	46	27	42	30	35	34	25	31	25	18	23	41	27	17	16	20	26	23	24	18	24	14	21	24	15	18	15	14	24	14	17	10	21	18	10	18	14	13	15	19	8	10	9	11	12	8	19	13	11	4	16	11	7	18	13	10	14	5	11	7	9	6	11	10	9	7	11	8	5	11	7	9	4	8	4	8	6	9	7	7	3	6	5	8	6	6	5	9	5	7	12	8	5	8	0	8	5	8	7	7	7	11	9	8	6	5	9	3	5	3	8	5	3	7	7	7	7	4	7	4	5	5	5	6	12	5	6	6	9	9	5	7	1	6	5	6	6	5	6	3	4	6	4	9	6	5	9	6	5	3	4	2	9	4	6	5	2	6	1	6	4	3	5	2	0	7	5	3	7	2	2	4	1	2	5	5	2	2	2	1	3	4	7	5	3	3	5	1	3	1	3	3	5	0	6	3	5	3	1	6	2	2	1	2	3	2	5	3	7	5	3	1	2	4	2	6	3	7	1	1	1	1	7	2	2	2	3	4	2	0	1	3	7	6	6	6	3	3	3	1	2	1	4	2	0	3	4	1	1	5	2	0	2	5	4	2	1	4	2	5	4	4	5	1	2	2	1	4	3	3	2	1	2	5	3	1	4	2	4	2	1	1	4	0	3	2	4	3	3	3	4	1	4	2	1	8	2	4	2	3	1	3	2	1	3	2	2	3	2	2	0	2	2	1	1	1	2	2	1	1	7	2	2	1	4	3	4	2	2	4	2	2	1	1	4	3	3	1	1	1	3	1	1	3	2	1	1	2	4	7	2	1	1	1	2	2	2	3	1	3	2	4	3	1	5	3	1	1	0	1	0	1	2	5	1	2	2	0	1	3	4	1	3	1	1	0	1	5	2	3	1	1	1	0	0	2	2	2	2	2	0	1	0	1	0	1	2	1	1	3	1	0	1	1	0	1	1	1	3	3	5	0	0	3	0	2	0	2	5	0	2	1	1	1	1	5	0	2	2	1	2	1	0	3	2	1	1	2	1	2	2	4	2	6	0	1	3	2	0	0	2	2	0	3	1	2	3	2	2	1	0	2	4	1	8	1	0	3	1	0	1	1	1	2	2	1	0	2	3	0	3	1	3	1	2	1	2	2	2	0	0	1	0	0	1	1	1	1	1	1	0	0	2	2	1	0	2	0	2	0	0	2	3	2	0	2	2	4	0	2	4	1	0	1	3	0	0	2	1	0	3	0	1	2	2	2	0	3	0	2	1	3	3	2	2	0	0	0	1	1	1	3	3	0	0	0	2	1	1	0	0	2	1	1	1	0	2	0	1	1	2	2	1	1	1	3	3	0	1	0	1	2	1	2	1	0	0	1	1	0	0	3	0	2	2	0	1	1	0	3	1	3	0	1	1	0	1	2	2	2	0	2	0	0	3	1	1	1	1	0	1	1	1	0	0	1	1	0	0	1	2	3	1	1	3	2	0	1	1	1	1	1	2	1	0	0	0	2	0	1	0	2	1	1	3	0	1	2	1	0	1	1	1	1	1	2	1	2	1	0	0	1	0	0	1	1	0	0	1	0	2	1	0	0	1	0	2	0	0	2	3	2	1	1	1	0	0	0	1	0	2	0	0	0	1	0	0	1	1	2	2	0	2	0	0	1	0	2	0	1	4	1	0	0	2	1	1	3	2	2	0	0	0	2	3	0	0	1	0	0	2	2	1	0	1	0	0	0	0	0	1	0	3	0	0	0	1	1	0	0	0	0	1	1	1	2	0	1	0	1	0	0	0	2	2	3	0	0	0	0	1	1	0	2	1	1	0	0	0	2	0	0	1	2	3	1	0	0	2	0	0	1	1	2	1	1	1	1	0	0	1	0	1	0	1	0	0	1	1	0	2	1	0	1	0	0	0	3	0	0	1	0	1	1	1	1	0	3	0	0	2	1	0	3	1	0	3	2	1	0	1	1	2	0	1	1	0	0	0	1	1	1	0	1	1	2	0	1	1	1	1	1	1	0	0	0	0	0	1	1	0	0	0	1	0	0	1	1	2	0	0	2	1	0	0	0	1	0	0	0	0	0	2	0	1	1	0	1	0	0	0	0	0	1	0	1	1	0	0	1	2	0	3	1	1	2	1	3	0	1	0	0	1	1	0	0	0	0	0	0	0	0
345	1	1900	229085	356	3	132	646	976	1000	873	734	629	600	525	481	433	409	354	351	317	307	256	243	236	247	216	202	187	192	187	159	172	119	133	145	118	104	104	105	98	101	92	91	87	74	81	53	74	70	54	64	60	52	48	43	61	38	48	49	43	27	44	34	33	44	34	31	36	32	34	23	39	21	23	21	24	23	19	24	20	19	24	12	21	20	18	12	17	23	16	7	12	15	10	10	11	17	9	14	10	13	7	3	6	9	11	7	7	7	5	12	8	9	7	6	6	16	11	13	2	3	4	11	4	5	7	4	5	6	2	4	8	6	4	6	6	4	5	4	5	5	6	6	5	4	4	2	2	5	5	5	2	4	1	0	0	1	5	6	6	3	3	1	5	0	3	1	1	1	5	4	4	4	1	2	0	2	4	5	6	3	5	1	2	1	5	8	3	5	2	2	5	6	5	6	1	1	3	4	0	5	2	6	2	3	2	0	3	3	0	3	6	3	3	1	3	0	2	0	1	4	1	3	6	5	2	3	2	0	1	4	1	2	2	3	0	3	2	1	0	2	1	0	4	3	2	3	4	2	0	1	1	2	1	1	1	4	1	1	2	3	1	1	1	1	2	2	1	1	5	1	3	0	2	0	3	1	1	0	1	2	1	1	0	1	4	3	0	3	1	2	0	1	1	0	4	3	0	0	0	0	0	2	4	1	2	3	2	2	2	3	1	0	0	1	0	2	1	2	1	2	2	2	2	0	2	2	0	1	0	2	2	1	3	1	1	3	1	0	1	0	0	0	0	0	1	1	2	0	0	0	1	0	0	0	2	0	0	2	0	1	0	1	1	1	2	2	4	0	3	0	1	0	0	1	0	0	2	3	0	1	2	0	1	2	1	1	4	2	1	3	2	1	3	0	3	2	1	1	3	0	1	0	0	0	0	2	0	2	0	1	2	0	0	6	2	2	0	1	0	1	1	6	2	2	0	1	0	1	1	1	0	0	0	0	2	0	2	2	0	2	0	0	2	0	0	2	0	1	1	1	2	0	0	1	1	1	0	0	0	2	0	1	0	0	1	0	1	1	0	0	4	1	2	0	2	4	0	1	1	3	1	0	0	0	1	2	1	2	2	1	2	2	0	1	0	1	0	0	0	1	2	1	3	1	1	0	2	1	1	0	0	1	0	0	2	2	3	2	2	0	0	0	2	3	0	2	2	1	2	2	0	2	0	1	0	1	0	0	0	0	0	1	0	1	0	0	1	0	0	0	0	1	2	1	0	2	1	0	0	1	0	0	1	0	0	0	1	2	0	0	0	0	1	0	0	0	0	0	1	1	0	0	1	1	1	0	0	0	1	1	0	1	2	0	1	3	0	0	2	0	2	0	0	0	1	0	3	2	0	1	1	1	1	2	0	0	1	0	0	0	0	0	1	0	0	0	0	0	0	2	0	1	1	0	0	1	0	0	1	0	1	1	0	2	0	0	0	2	0	1	0	0	0	0	0	1	0	0	1	2	0	1	0	2	0	1	1	2	0	0	0	0	1	0	0	0	0	1	0	1	0	0	1	0	0	1	1	1	0	1	0	0	0	0	0	0	0	1	0	0	0	0	0	1	0	0	0	0	2	0	1	0	1	0	3	0	1	0	1	1	0	1	0	2	0	1	2	0	0	3	0	0	1	0	1	2	0	1	0	1	1	0	0	0	2	0	1	1	1	0	0	0	0	0	1	0	0	1	0	0	0	0	0	0	0	2	1	1	0	1	0	1	2	1	0	1	0	0	1	1	0	0	1	1	1	1	3	0	2	0	1	0	0	0	0	1	2	1	0	0	0	2	1	0	0	0	0	0	1	0	0	0	0	0	1	0	0	0	2	0	0	1	0	2	1	0	0	0	0	0	2	0	0	0	2	0	0	0	0	0	0	0	1	0	1	1	0	0	1	0	1	0	0	1	3	0	2	0	0	0	1	1	0	0	0	0	1	1	0	1	0	1	0	1	1	0	0	1	0	0	2	1	0	0	0	1	0	0	1	0	0	0	0	1	0	0	0	0	0	0	0	0	0	0	1	2	0	0	2	1	1	1	0	1	0	0	1	2	1	0	0	0	0	0	0	0	1	0	0	0	0	0	0	1	0	1	2	1	0	2	0	0	0	0	0	1	0	0	0	0	0	2	1	0	0	1	0	0	0	0	0	0	0	2	0	0	2	1	0	0	1	1	1	0	0	0	0	2	0	0	0	1	1	0	0	2	0	1	0	0	0	0	0	0	1	0	0	0	1	0	0	0	0	0	0	0	2	0	1	3	0	0	0	0	2	0	0	1	0	0	0	0	0	0	0	1
345	2	2100	229208	361	4	80	570	927	1091	1002	915	816	691	624	556	521	462	445	404	349	345	303	286	269	249	225	194	218	198	188	178	176	150	144	132	128	117	103	116	112	88	100	91	80	95	74	78	91	80	60	80	63	60	61	63	59	56	45	41	57	48	46	50	43	41	38	44	42	28	27	38	34	27	30	31	31	40	23	26	27	26	23	13	24	22	19	21	18	27	19	19	14	23	12	23	16	19	21	12	18	7	7	13	11	15	14	14	13	14	9	8	9	7	12	4	6	1	9	3	9	6	6	5	8	5	5	7	9	9	10	9	8	7	5	6	8	4	8	4	9	2	9	6	5	5	4	7	0	6	5	9	6	7	3	5	2	2	2	2	3	6	5	5	3	6	4	8	2	3	8	3	4	9	3	4	1	1	2	3	7	6	4	4	3	5	4	4	2	5	10	3	6	4	2	6	4	3	2	2	4	4	2	2	3	3	4	4	5	4	7	4	6	2	8	3	6	3	4	5	5	2	5	5	2	5	2	2	2	4	0	1	2	3	1	1	4	3	1	1	6	3	1	2	4	2	3	4	2	4	0	2	5	1	0	2	1	2	5	4	1	4	1	2	3	2	0	4	3	3	2	3	0	5	3	1	3	1	2	0	3	1	2	2	1	3	1	0	1	4	3	4	4	1	1	1	0	1	1	1	1	2	3	1	2	2	3	3	2	1	4	2	1	2	0	2	0	0	0	1	3	1	2	1	1	2	4	3	1	3	1	3	1	2	1	2	1	1	2	1	2	2	0	4	4	2	2	0	2	0	2	0	0	3	0	4	2	3	1	0	2	1	1	2	2	2	4	1	2	0	0	3	1	1	2	0	2	0	2	2	2	1	0	0	1	1	0	3	2	0	1	1	3	2	2	1	3	3	1	1	0	1	0	0	0	5	1	2	2	2	0	1	1	1	1	1	1	0	0	4	4	1	3	1	0	2	2	0	1	2	0	2	2	1	1	1	0	0	1	1	0	0	3	1	2	4	0	2	1	2	1	2	2	0	1	1	0	1	1	1	0	2	0	2	0	0	2	2	1	0	0	1	0	0	1	2	0	2	0	1	2	3	0	0	2	1	0	0	3	3	0	0	0	0	1	0	0	3	1	1	2	0	1	0	0	2	0	0	1	0	3	2	1	1	1	4	1	1	0	2	1	3	2	1	0	0	1	0	3	0	1	0	1	2	2	0	0	1	0	1	0	1	3	0	0	1	3	1	1	1	1	0	1	0	0	1	1	2	1	0	1	1	0	2	1	0	1	1	2	0	1	0	0	2	0	1	2	1	1	1	1	3	1	0	0	1	2	1	3	0	0	2	2	1	0	3	2	2	0	1	1	0	1	1	1	1	0	0	0	1	1	1	0	0	0	2	0	1	0	2	2	1	1	0	2	0	1	0	1	1	0	0	0	2	2	1	0	0	0	0	1	1	1	0	0	2	2	0	1	1	0	0	1	1	1	4	1	0	1	1	2	0	0	0	1	1	0	0	0	0	1	1	1	0	0	1	1	1	2	0	1	1	1	1	0	1	0	0	0	1	1	1	1	0	1	2	0	3	0	1	4	1	0	1	1	2	2	2	0	1	0	1	0	1	0	1	2	1	0	1	0	0	1	1	1	1	0	0	0	1	0	1	2	1	2	2	0	1	0	0	0	1	1	1	0	2	3	0	0	0	0	0	0	1	0	0	2	0	0	0	1	0	1	0	0	0	0	1	2	0	1	0	0	0	2	0	0	0	0	0	1	1	1	0	1	3	0	5	1	2	1	0	0	2	1	0	0	0	0	0	0	0	1	1	0	1	1	0	3	0	0	2	0	0	0	2	0	0	0	0	0	0	0	1	1	1	0	0	0	0	0	1	0	1	0	1	0	0	0	0	0	1	1	0	0	0	0	0	2	1	2	1	1	1	0	1	0	0	1	0	1	0	1	2	0	0	0	1	1	0	0	1	2	0	0	2	0	1	1	0	0	0	1	0	0	0	0	1	1	0	0	1	0	1	0	1	0	0	0	0	1	0	0	0	3	1	1	0	1	3	0	0	1	0	1	1	0	1	0	0	0	0	0	1	1	0	1	0	1	1	1	0	1	0	0	0	0	0	2	0	0	2	1	1	0	0	0	1	0	0	2	0	0	0	0	0	1	1	0	0	1	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	1	1	0	0	0	0	1	0	1	0	0	0	0	0	0	0	0	0	1	0	1	0	0	1	0	1	2	1	2	0	0	0	0	0	0	1	0	0	0	0	1	0	0	0	0	1	0	0	0	0
345	3	3500	229332	356	4	65	541	844	1096	1036	1007	916	799	708	618	608	523	506	489	429	361	373	312	293	286	286	251	244	204	194	180	182	165	152	157	139	114	125	111	109	120	112	100	112	74	96	92	79	71	73	71	66	66	68	66	72	60	46	58	69	59	49	49	45	51	41	41	45	37	40	34	31	29	36	43	27	32	25	34	30	19	34	22	24	21	15	19	18	12	16	19	18	19	21	13	20	14	15	17	11	17	16	13	12	8	12	13	9	6	9	14	11	4	8	6	10	11	10	7	9	10	3	11	10	8	11	6	10	9	7	6	5	7	10	5	8	4	5	7	7	5	4	5	9	7	7	6	2	1	4	4	8	4	7	5	4	5	5	7	7	4	6	0	3	3	3	4	6	5	1	3	4	2	3	3	4	3	4	4	3	4	2	6	7	9	4	2	1	8	3	6	6	3	6	5	1	3	3	6	3	6	3	2	3	8	3	3	6	3	5	0	5	7	2	4	4	2	4	2	3	3	7	4	3	5	0	2	2	1	4	4	1	3	2	5	3	4	3	3	3	2	3	6	0	2	4	4	1	2	0	2	1	0	3	0	3	2	4	4	5	2	2	4	3	1	1	1	3	4	4	5	6	1	1	2	3	1	3	1	3	1	1	1	1	5	2	1	5	4	0	2	4	1	3	3	2	0	0	0	3	1	4	4	4	3	4	1	0	3	2	2	2	3	0	2	3	4	2	2	4	4	3	1	3	4	2	1	1	3	2	0	1	1	4	1	1	1	0	1	2	2	2	1	0	1	2	1	1	2	1	5	1	2	1	2	4	0	2	0	1	2	3	0	1	2	1	0	1	4	2	1	3	2	3	1	1	3	0	2	2	3	0	1	0	1	4	2	1	1	1	1	1	3	2	2	2	1	0	1	4	2	0	3	0	3	1	2	0	1	3	3	0	0	1	0	2	1	0	2	0	3	2	1	1	0	2	1	2	4	1	2	3	3	1	1	1	2	0	0	5	1	0	2	1	1	1	2	2	0	1	0	0	0	3	1	2	1	1	2	1	2	0	4	0	0	1	0	2	1	3	1	1	1	0	2	1	0	2	0	1	0	0	1	2	2	0	4	2	2	2	1	2	1	0	4	1	0	1	0	0	1	3	1	1	1	3	2	1	0	3	3	2	1	1	1	2	1	0	0	2	0	2	0	1	1	4	1	2	0	1	1	1	1	1	1	0	2	2	1	0	0	0	4	0	2	1	2	0	0	1	2	1	1	1	1	1	2	0	3	1	4	0	0	0	0	0	1	0	3	0	1	0	0	0	0	0	1	5	1	0	1	2	3	1	1	2	3	0	2	0	1	1	1	5	2	0	1	0	1	0	1	2	0	1	0	1	1	2	1	1	1	2	2	0	1	0	1	0	0	0	0	0	1	0	2	1	0	1	2	0	1	0	0	2	0	1	0	1	0	2	0	1	3	2	0	1	0	2	2	1	0	1	0	1	0	1	1	2	1	0	1	1	0	0	2	0	2	1	0	1	0	0	1	0	2	2	2	0	1	0	1	0	2	1	1	1	1	0	1	1	0	0	0	2	0	0	0	1	2	2	0	0	0	0	0	1	0	1	1	0	0	1	1	0	2	0	1	1	1	0	1	1	0	0	0	1	0	2	5	1	2	0	0	1	1	0	1	1	0	1	1	0	0	2	1	1	2	1	0	1	1	0	2	0	0	0	1	0	0	0	0	0	0	1	2	0	1	1	1	0	2	0	1	2	1	2	0	0	2	0	1	0	0	1	2	0	0	0	1	0	0	1	0	0	1	0	1	1	2	1	0	0	0	0	1	1	0	0	0	0	1	1	0	0	1	1	0	1	1	0	0	2	0	0	0	3	2	0	0	0	0	0	0	0	0	0	0	1	0	0	1	0	0	0	1	0	0	0	0	1	2	2	0	0	0	1	2	0	1	2	1	0	1	0	0	0	1	0	0	1	0	1	0	0	0	0	1	2	0	3	0	1	1	1	2	1	0	1	0	2	1	0	0	0	0	0	1	3	2	1	1	0	0	1	0	0	0	1	2	2	0	1	1	1	0	1	3	2	0	0	1	0	0	1	0	0	2	3	0	1	0	2	0	0	1	1	0	0	1	2	0	0	0	2	0	0	0	0	0	0	0	0	0	3	0	0	0	0	0	1	1	1	1	1	0	0	1	1	1	0	1	0	0	0	0	0	2	1	2	0	0	1	1	1	0	1	0	0	0	1	1	1	0	0	1	0	0	0	0	0	0	1	1	1	1	0	1	0	3	0	0	0	1	0	1	1	0	0	0	0	0	0	1	2	3	1	0
