345	0	2700	28500	474	1	3	5	39	211	253	413	418	495	465	464	505	470	498	477	478	450	363	351	311	254	216	205	179	164	132	126	139	69	80	88	81	82	95	71	82	63	56	68	61	66	57	58	57	60	43	51	56	46	54	39	47	45	39	39	33	39	28	39	43	36	32	27	28	27	29	24	31	31	29	22	20	16	17	30	20	16	21	16	16	18	13	20	19	12	22	20	20	18	25	16	12	17	12	19	14	17	20	17	9	22	12	7	12	12	11	18	15	17	6	19	15	10	8	9	6	11	18	13	17	9	17	10	11	13	10	12	8	4	12	8	11	9	15	11	14	8	6	10	10	2	6	7	7	7	10	7	6	15	6	7	4	5	10	3	4	6	7	5	7	3	9	10	10	2	10	7	9	7	8	11	10	12	8	9	5	11	9	6	8	4	5	10	7	7	5	7	7	7	11	7	6	10	6	5	5	9	9	4	3	9	11	9	4	4	7	3	3	9	4	5	4	9	7	6	6	5	3	2	6	5	4	3	3	6	8	3	6	8	3	6	5	6	7	3	2	1	5	6	5	5	6	7	4	4	9	2	3	5	3	4	8	9	8	3	4	6	5	5	7	5	3	7	4	4	2	3	0	1	4	3	2	2	3	4	2	5	6	6	2	4	6	5	1	3	4	8	3	4	8	3	1	8	3	4	2	4	6	4	9	2	3	9	3	2	4	6	3	4	2	3	3	4	4	5	0	6	4	1	4	3	6	6	3	5	2	3	2	6	3	3	5	3	4	2	3	4	2	3	5	2	2	6	6	0	6	2	3	1	2	2	3	2	5	4	1	2	5	2	5	6	5	3	2	2	2	1	5	4	5	5	4	1	4	4	7	2	1	4	5	4	2	2	1	2	6	0	3	5	2	2	2	2	3	6	4	4	2	3	5	2	3	3	1	3	4	3	1	3	0	4	3	2	2	4	1	5	2	5	1	2	3	3	4	4	4	4	1	2	2	3	4	4	4	2	3	3	2	2	3	3	0	1	5	2	2	2	2	1	3	0	2	3	0	2	3	4	1	3	4	6	0	2	2	4	4	3	3	3	2	3	0	3	4	2	2	3	2	0	0	5	2	0	2	2	2	1	5	4	1	2	0	3	2	2	2	3	5	1	1	3	3	3	4	1	4	2	2	2	3	1	1	4	1	3	0	1	1	2	0	5	0	2	2	3	0	2	1	4	1	2	3	1	4	0	3	2	5	2	2	1	3	2	1	1	1	3	6	2	2	1	1	3	1	3	1	5	0	0	4	1	0	0	1	3	1	2	1	2	2	4	3	1	1	5	1	1	2	0	3	0	0	0	1	3	1	1	1	2	1	0	1	1	2	2	1	1	1	3	0	1	2	4	1	2	1	2	2	0	1	3	2	4	2	4	1	1	0	4	1	2	3	0	1	1	1	1	3	5	1	3	3	0	0	2	1	2	3	2	2	1	2	1	3	1	3	1	2	2	1	1	3	2	2	1	1	0	4	3	1	0	2	4	4	0	0	0	1	1	3	1	1	2	1	0	1	0	1	1	0	0	0	0	2	3	2	2	0	1	1	0	4	4	1	5	1	1	0	1	1	3	2	2	2	2	3	0	0	1	0	2	2	1	0	2	2	2	1	2	2	2	3	1	0	4	2	0	1	2	1	3	0	0	1	1	1	1	1	0	2	3	1	1	0	1	1	0	1	3	0	0	2	3	1	0	1	1	1	0	2	1	0	1	1	2	3	1	2	1	2	1	3	0	1	1	1	3	3	2	0	1	0	4	2	3	1	2	2	0	3	3	3	2	2	1	1	1	1	2	1	0	0	0	1	2	0	2	0	2	1	2	0	2	0	3	2	0	3	0	1	1	2	2	0	0	1	0	2	1	1	1	1	2	2	1	1	2	1	3	3	0	0	0	2	3	1	1	2	2	1	1	1	0	0	2	0	1	2	3	0	1	1	1	1	1	1	1	1	1	0	1	1	1	0	1	0	3	0	1	1	0	2	1	0	0	0	1	0	1	1	3	0	2	1	2	2	1	3	1	3	1	1	0	4	1	2	2	0	0	2	2	0	1	1	2	0	0	0	1	2	1	1	1	0	1	0	1	1	1	2	0	1	1	0	1	2	1	1	3	5	0	3	0	0	3	2	1	0	0	1	2	1	1	1	0	1	4	0	2	1	1	3	0	1	1	2	1	1	0	2	2	2	2	2	2	0	0	0	1	1	1	1	0	2	0	0	1	1	0	2	1	0	0	2	1	2	0	0	1	1	0	0	1	3	0	1	0	0	0	1	1	2	0	1	0	2	2	0	2	1	0	1	1
345	1	1900	28623	486	1	5	91	322	661	788	907	867	868	779	685	623	544	507	472	395	379	324	263	243	213	182	184	136	112	112	71	85	75	67	67	61	66	45	60	44	45	38	41	38	30	36	39	39	35	26	33	37	23	38	18	34	28	21	22	19	25	15	19	21	18	26	16	12	15	17	10	19	16	16	12	20	12	14	14	15	16	16	16	15	5	11	20	9	15	15	14	8	4	11	5	9	8	8	5	8	10	6	3	13	9	11	5	4	9	9	13	12	5	10	5	5	9	4	6	7	7	8	6	6	3	8	12	6	8	10	3	5	5	8	9	5	6	7	2	9	5	4	2	2	6	5	4	8	7	6	6	5	7	3	6	3	6	8	5	3	3	9	6	7	2	1	1	2	3	1	6	5	6	8	5	5	3	3	2	5	3	3	4	7	2	4	6	2	6	4	4	4	2	2	4	4	7	2	2	5	6	6	2	2	3	3	4	6	3	2	5	6	5	1	3	4	6	4	2	0	2	4	4	1	5	7	5	4	3	2	4	3	3	3	2	6	1	3	0	3	4	3	3	5	0	4	3	4	3	4	3	2	6	6	2	0	7	2	3	3	2	3	2	6	1	2	1	3	1	3	2	1	6	5	2	2	2	3	4	3	4	1	3	1	2	5	1	1	1	2	1	4	1	1	2	4	0	4	0	2	2	2	2	1	0	1	4	3	2	3	1	2	1	3	2	4	4	3	1	1	1	1	2	3	4	3	3	3	1	2	1	3	1	3	2	2	0	3	2	0	2	1	3	3	1	5	2	5	3	0	1	1	1	1	4	0	3	4	2	0	1	3	1	3	1	1	5	1	2	1	0	1	5	2	0	2	2	5	3	2	2	3	1	1	1	3	1	2	1	2	3	1	3	0	0	3	1	3	3	0	4	1	4	0	1	1	3	1	0	3	0	2	1	3	2	3	2	3	0	3	0	0	1	1	0	1	2	3	3	0	0	1	1	1	2	1	1	5	4	0	0	0	0	0	2	1	1	1	1	1	1	0	0	1	2	4	1	0	1	0	2	2	1	0	0	5	2	1	2	0	3	2	1	1	2	1	1	1	0	3	2	2	2	3	2	1	1	1	1	1	2	0	2	1	2	2	2	0	4	0	0	1	1	2	0	0	0	2	2	2	0	3	3	1	3	1	0	3	0	2	0	1	0	0	4	0	0	1	2	0	0	1	1	3	3	0	1	0	2	0	1	1	0	0	1	2	2	1	2	1	3	0	0	0	1	2	1	1	2	1	1	0	0	1	1	1	2	1	0	3	1	3	1	0	0	0	0	0	2	3	0	1	0	1	0	1	0	2	1	0	0	0	0	2	1	1	2	0	1	1	2	1	0	1	0	0	1	2	1	2	4	1	2	0	0	0	1	5	0	1	1	0	3	0	1	4	0	0	1	0	0	1	0	1	0	4	0	2	0	0	2	0	0	4	2	0	2	2	1	1	2	0	2	0	1	0	0	3	0	0	1	2	1	0	2	1	1	0	0	0	1	0	0	3	0	2	1	1	0	2	0	0	1	1	3	1	0	0	0	2	2	0	0	2	1	1	0	0	1	0	1	0	2	2	0	0	0	2	1	0	1	1	0	1	2	1	2	0	0	1	1	2	2	0	3	1	1	1	0	1	0	1	0	1	0	0	0	1	2	0	1	1	1	3	0	0	0	1	0	2	1	1	1	1	0	0	0	1	2	0	0	2	0	2	1	0	1	2	2	1	0	0	0	1	0	1	0	0	0	0	1	1	0	0	0	0	0	0	1	1	1	0	0	0	0	1	1	0	3	1	0	1	0	1	1	0	0	0	0	1	0	1	0	2	1	1	0	1	1	3	0	0	1	1	1	0	0	0	0	0	0	0	3	1	0	1	2	1	0	1	0	2	1	0	2	1	0	1	0	2	0	1	0	2	0	0	0	1	0	0	0	0	2	1	0	0	0	1	1	0	0	2	0	0	1	1	0	0	0	2	0	0	0	1	0	1	1	0	0	0	2	0	1	0	1	0	0	2	2	1	1	0	0	0	2	0	0	0	1	0	1	3	1	0	0	1	1	0	0	0	1	0	0	1	0	1	1	0	0	0	1	1	2	0	0	1	2	0	1	0	1	1	0	2	0	0	1	0	1	2	2	0	0	4	0	0	0	3	0	1	0	0	0	0	0	0	1	0	1	0	1	1	0	1	1	2	0	0	0	0	0	0	2	1	0	1	0	2	0	0	0	1	0	0	2	0	0	0	0	1	1	0	0	0	0	0	1	0	0	0	1	0	0	0	1	1	1	1	0	0	0	0	0	1	1	0	0
345	2	2100	28746	485	0	2	105	373	763	809	952	904	877	823	776	678	614	558	493	366	322	322	257	236	212	194	177	149	104	110	90	91	82	65	63	56	66	53	59	64	58	53	52	43	53	50	44	31	48	37	30	35	32	35	33	26	30	33	31	18	25	17	18	26	27	20	15	27	19	18	19	20	19	18	14	17	15	17	10	18	11	17	13	20	13	12	16	14	6	18	9	8	9	10	11	14	13	9	12	10	9	17	10	7	11	9	11	8	10	11	8	7	10	5	10	9	8	8	7	9	5	14	11	11	8	5	9	7	5	4	9	11	10	8	8	9	7	9	12	7	4	4	6	4	5	4	5	5	4	3	10	5	2	4	8	5	7	2	8	7	3	5	8	6	3	2	7	7	4	4	8	3	4	5	4	5	4	2	1	7	3	7	4	1	3	2	4	4	4	7	4	7	8	7	6	4	4	2	5	5	4	6	8	6	2	2	8	3	2	4	3	5	4	3	9	4	4	5	2	4	3	4	4	2	4	2	4	4	3	1	4	2	4	4	4	5	5	8	0	6	3	3	10	2	4	5	4	7	4	5	3	1	2	8	4	1	3	2	2	6	5	4	3	3	6	1	1	2	2	2	1	1	3	3	3	4	2	2	0	1	2	2	1	3	4	3	0	4	5	0	7	1	1	5	3	3	5	4	1	2	2	3	2	1	2	0	0	1	2	5	1	3	3	2	4	4	2	0	6	2	3	1	2	1	3	7	3	0	3	0	0	2	1	0	2	0	1	2	7	4	2	4	2	3	5	4	1	2	4	1	1	3	4	3	3	0	0	3	2	1	1	2	3	2	0	3	2	3	2	0	1	9	2	2	3	2	1	1	2	0	3	1	2	1	1	2	3	1	1	1	0	2	1	0	1	1	2	0	3	2	2	1	3	2	2	0	0	4	0	1	0	4	1	3	1	0	2	3	0	2	3	1	5	1	3	1	1	0	2	1	0	3	0	0	2	4	0	2	2	2	3	1	0	1	1	1	2	2	1	3	0	1	1	2	1	0	3	2	1	5	0	2	4	5	2	2	0	0	2	3	5	2	1	1	0	0	3	2	0	1	2	1	1	2	2	1	0	0	2	1	0	3	0	1	0	1	2	4	2	1	1	1	2	0	1	1	0	1	3	1	1	2	2	1	2	0	2	2	0	3	2	1	0	4	2	3	3	2	1	1	1	0	2	2	1	2	0	3	0	0	2	0	2	2	0	1	0	2	1	3	1	1	4	0	0	3	1	5	1	0	0	1	0	0	3	1	1	0	1	0	1	2	3	2	1	0	2	0	3	1	1	2	1	1	0	2	1	1	1	1	0	1	1	2	1	0	4	2	1	2	3	0	2	4	0	0	3	0	0	2	3	1	0	0	1	3	1	2	1	2	0	0	2	0	1	1	1	0	1	2	2	0	3	1	1	1	1	2	0	1	1	1	3	1	0	0	1	0	1	3	0	1	1	2	0	0	1	0	1	2	0	2	0	0	1	3	0	0	0	3	1	1	1	1	0	1	4	1	1	2	1	2	1	1	2	0	1	2	0	1	0	0	2	0	0	2	1	1	1	2	2	1	1	0	3	1	0	0	1	2	3	0	1	0	0	0	1	1	1	1	0	2	1	0	0	2	1	0	0	0	2	3	3	1	0	1	1	0	1	1	0	1	1	1	0	0	1	0	0	1	2	0	1	3	2	3	0	2	1	1	1	0	1	1	1	0	0	3	0	4	1	1	1	1	0	1	0	2	0	1	1	1	0	1	0	0	1	1	0	2	1	1	0	0	1	1	2	0	0	1	0	0	0	0	1	0	1	0	4	1	0	0	0	1	2	2	0	0	0	0	1	1	1	1	3	1	1	1	0	0	0	1	1	0	2	1	2	1	0	1	2	0	1	0	2	1	1	0	2	0	1	1	1	0	0	2	1	1	2	2	1	2	3	1	1	1	0	0	0	1	0	0	0	0	0	1	0	2	0	1	0	0	1	0	1	1	0	1	1	1	4	1	1	0	0	1	0	1	0	1	0	2	0	2	1	1	1	1	0	1	0	0	1	1	0	0	0	2	0	1	0	0	1	0	2	1	0	0	1	1	1	0	2	0	0	1	2	1	1	1	1	1	0	0	1	0	0	0	0	0	1	0	0	0	1	0	1	2	1	2	1	1	2	2	0	1	1	0	0	1	1	1	0	1	2	1	2	0	0	1	0	0	0	1	0	2	0	1	0	1	1	1	0	0	0	1	1	0	1	1	1	0	0	0	0	1	2	0	0	1	1	0	0	0	0	0	0	1	1	1	0	1	0	0	0	2	0
345	3	3500	28869	459	0	2	43	183	530	607	766	767	811	760	745	695	574	585	433	391	353	341	286	244	244	230	160	165	129	110	106	81	80	72	57	73	48	62	48	57	52	51	47	45	46	35	46	46	39	31	37	33	39	27	41	35	28	30	37	23	27	17	14	31	23	24	25	25	24	22	20	12	21	16	23	23	17	12	20	8	17	14	12	10	9	15	14	15	15	11	11	16	12	15	7	8	9	21	12	10	15	5	12	7	14	7	10	8	6	6	12	9	8	11	4	14	8	13	7	8	8	9	8	6	6	4	9	7	12	9	7	9	4	10	7	5	12	8	10	9	6	5	9	7	9	8	10	12	9	1	2	2	8	6	4	6	8	5	3	4	6	3	8	6	2	2	8	4	7	2	6	3	6	8	7	1	11	3	4	2	4	2	3	2	10	7	4	2	3	7	5	6	3	5	4	2	5	5	5	2	6	4	3	5	4	7	4	4	3	2	2	3	2	3	4	0	5	3	4	6	3	3	3	2	4	4	3	5	3	2	2	3	4	0	1	1	2	2	2	2	8	2	0	2	3	1	6	1	6	4	1	4	3	4	2	2	4	3	1	2	3	3	3	2	2	5	4	1	1	3	4	1	4	3	2	3	4	4	5	3	4	2	2	4	3	6	2	4	2	1	2	2	3	3	2	6	2	6	4	3	3	2	3	3	3	2	5	0	4	3	4	5	2	3	2	2	1	2	2	7	8	4	3	4	1	2	5	3	2	4	4	4	2	3	1	5	6	4	2	1	1	4	5	2	4	0	3	2	2	1	3	3	4	2	5	4	1	6	1	2	2	1	2	0	3	1	1	2	2	4	1	2	2	2	1	3	2	1	2	4	0	2	0	2	3	3	1	1	3	4	3	1	2	0	0	2	0	0	0	2	2	2	1	1	1	2	4	1	1	3	0	3	1	1	1	0	1	0	0	2	3	1	2	2	1	1	2	2	1	1	0	1	2	1	2	5	1	3	1	2	1	3	2	1	3	1	0	1	1	2	1	1	1	2	4	0	3	1	3	0	2	2	2	2	1	3	0	2	4	2	3	6	1	0	2	2	1	1	3	2	2	1	1	3	3	1	1	0	2	1	3	2	1	3	2	2	2	0	0	0	3	1	2	0	0	1	1	1	4	1	3	3	1	1	0	1	1	1	1	0	1	3	3	0	1	1	2	2	2	1	3	3	0	1	1	2	2	1	4	2	0	1	0	1	2	2	2	2	2	0	1	0	0	0	0	3	1	2	1	3	0	0	2	1	2	1	0	2	0	3	1	1	3	1	0	2	1	2	2	2	4	2	2	2	1	3	1	1	3	3	3	2	0	3	1	2	0	1	2	3	3	2	1	1	0	2	0	1	1	1	0	1	2	1	2	4	2	1	0	1	0	1	0	0	2	1	0	0	1	0	0	1	0	4	2	1	0	0	0	1	1	3	1	0	0	2	1	0	1	1	0	0	1	1	0	1	0	2	1	0	0	2	3	4	1	1	0	0	2	1	1	1	0	1	1	0	0	1	1	1	1	1	2	1	3	1	0	0	0	3	0	1	0	0	1	1	3	0	0	0	2	1	0	0	0	3	0	2	0	2	0	2	1	0	4	0	1	4	1	1	0	0	2	3	3	0	1	1	0	1	1	2	2	1	2	2	1	3	0	3	1	2	2	1	1	1	0	1	1	0	0	0	2	1	1	0	0	1	2	0	1	1	1	3	0	1	1	0	0	0	1	1	2	1	0	0	1	1	3	0	1	0	2	1	3	0	0	1	0	1	0	0	2	0	0	2	0	0	1	1	1	0	0	0	2	0	1	1	1	1	2	0	2	0	2	0	0	1	1	3	1	0	0	1	1	0	0	0	0	1	3	1	1	2	0	1	1	0	0	3	0	1	2	0	0	1	0	0	1	0	0	1	1	2	0	1	1	1	0	1	0	0	1	0	0	0	0	1	1	0	0	1	0	2	0	1	1	1	1	2	0	1	1	0	0	0	1	0	0	0	2	1	0	0	1	1	1	1	0	0	0	2	0	2	0	2	0	2	0	0	1	0	0	0	2	0	0	1	0	4	0	3	2	0	1	1	0	0	2	1	0	1	2	0	2	0	0	2	1	1	2	1	2	0	0	0	0	0	2	3	1	1	0	2	1	0	1	0	1	0	1	1	0	1	0	1	0	0	1	0	0	1	0	0	0	0	1	2	0	0	1	0	1	1	1	0	1	1	2	0	0	1	0	0	1	0	0	1	1	1	1	0	2	1	0	2	2	0	0	1	0	0	0	0	1	1	1	1	2	0	1	0	1	0	2	0	0
345	0	2700	28993	463	1	3	21	104	370	434	614	602	637	619	621	571	511	502	476	388	340	301	266	209	207	143	132	139	110	76	69	58	63	83	65	59	75	68	59	61	66	66	58	49	54	50	42	39	42	48	47	39	46	39	30	37	49	36	41	36	29	50	27	42	31	35	24	31	21	35	27	26	26	19	27	18	11	19	17	21	20	23	25	8	19	17	15	20	13	18	13	16	18	14	13	13	19	17	17	7	11	7	14	12	15	5	13	10	11	11	12	10	11	10	18	12	11	13	12	14	9	1	15	5	10	6	16	9	10	10	7	5	2	8	15	8	8	6	4	7	8	12	12	8	9	5	20	3	8	11	7	6	5	8	7	15	11	5	6	1	7	12	6	7	2	6	10	6	6	6	4	6	5	8	10	3	4	11	2	5	5	8	4	6	6	9	3	4	7	8	4	4	6	6	9	2	4	9	8	5	4	7	8	11	8	8	6	9	7	6	5	6	8	6	13	1	2	3	7	7	2	8	4	6	5	2	4	5	5	4	5	3	7	6	5	6	7	9	3	4	8	7	7	0	5	7	5	3	4	5	0	5	7	4	1	5	4	8	5	5	5	4	2	6	1	5	3	2	8	2	4	5	4	3	2	2	5	5	4	3	4	4	4	2	4	3	2	1	3	6	9	1	4	2	3	2	4	2	5	2	3	1	6	2	1	3	6	3	2	4	3	6	3	3	2	6	5	2	4	6	4	3	4	2	0	2	1	1	3	3	3	2	4	4	1	6	4	1	5	5	3	1	1	4	4	1	1	3	3	4	3	2	3	2	1	4	6	3	3	6	2	2	2	3	1	4	4	1	2	3	0	3	4	1	5	2	1	6	2	0	1	2	1	2	2	1	3	8	3	3	4	4	1	2	2	2	3	3	6	3	1	3	2	2	2	2	2	1	1	2	1	1	0	2	3	6	0	0	2	0	1	3	3	2	1	3	2	2	2	4	4	2	5	4	2	1	0	3	1	7	4	2	0	1	2	2	1	2	2	2	1	1	1	1	0	4	1	1	0	0	3	2	2	0	1	2	3	3	3	0	1	1	0	2	0	1	1	3	2	0	3	2	3	3	2	1	3	1	5	2	2	1	1	1	3	1	0	2	4	1	1	0	5	1	4	1	3	4	5	2	0	1	0	1	2	2	0	0	1	0	0	3	2	2	1	1	2	4	2	1	2	1	5	1	2	5	3	3	4	4	0	5	4	4	3	0	4	3	1	1	2	3	0	2	3	3	2	2	1	3	0	1	2	1	3	1	3	1	1	2	4	2	3	0	3	3	1	2	1	2	3	2	2	7	0	1	2	2	0	2	0	3	0	3	2	2	1	2	1	0	4	1	2	1	1	1	1	3	3	1	1	1	2	1	0	2	1	2	1	2	1	1	3	0	0	3	0	2	1	0	0	3	1	2	4	0	2	2	0	1	1	1	2	1	0	2	1	4	0	1	1	1	0	0	3	1	0	3	1	0	2	1	2	1	1	3	0	2	2	1	0	0	1	1	1	1	0	0	3	2	1	0	0	1	2	0	0	3	0	2	1	2	2	1	3	0	1	0	2	1	0	1	0	0	1	0	0	4	1	1	1	1	2	2	2	2	0	2	0	0	3	1	1	1	0	0	1	2	2	1	2	1	0	2	0	0	1	1	0	0	0	2	0	2	1	1	1	3	0	1	0	0	1	0	2	2	0	3	2	0	1	0	0	0	3	2	1	1	1	2	1	2	0	1	0	0	1	1	3	1	2	2	3	0	4	1	0	1	0	1	1	2	1	0	1	2	1	0	1	2	0	1	0	2	0	1	0	0	0	3	1	0	1	1	1	5	3	1	0	1	2	0	0	1	1	1	0	1	1	2	0	0	0	0	0	0	2	1	2	1	1	1	1	2	0	3	0	1	0	1	0	1	1	1	2	2	4	1	0	1	0	1	0	0	1	2	1	0	0	0	0	3	0	2	2	1	3	1	2	2	2	4	0	0	1	0	0	0	0	1	2	1	0	2	3	1	0	0	0	1	1	1	2	0	0	0	0	2	1	0	3	0	0	1	1	0	0	1	0	0	1	3	0	0	0	2	1	0	0	1	1	0	0	2	1	0	0	3	0	1	0	2	1	0	2	1	3	0	2	0	1	1	1	1	1	0	0	1	1	1	1	2	1	1	1	0	1	3	2	2	0	0	0	0	1	0	0	0	0	0	1	0	0	1	1	1	0	0	1	2	3	1	0	2	0	0	1	1	1	0	1	1	3	0	0	0	0	0	1	0	0	1	1	0	0	0	2	0	0	0	6	0	0	1	1	2	0
345	1	1900	29116	469	1	12	279	624	912	1012	1048	987	948	860	769	686	616	513	490	439	371	293	295	232	235	194	170	128	134	82	59	71	63	54	54	40	60	36	53	38	42	48	41	38	31	29	40	29	24	32	34	32	27	20	22	26	11	12	24	20	23	15	11	13	23	21	20	17	21	19	14	17	13	13	17	9	14	12	14	9	16	13	14	10	5	10	8	8	12	8	9	11	8	8	7	8	6	14	9	7	7	8	9	10	3	4	6	7	5	5	10	4	7	6	4	3	7	7	5	6	6	5	6	7	2	2	4	5	4	4	4	2	4	3	1	6	7	8	2	10	4	4	6	3	4	3	7	2	5	1	4	7	5	7	6	1	8	7	4	3	7	6	3	4	3	6	3	4	4	5	4	1	1	0	6	5	2	3	3	2	4	2	5	3	3	4	3	1	4	4	1	3	1	0	1	2	4	3	3	6	3	6	6	2	2	3	6	3	3	0	3	5	0	4	1	5	7	4	2	0	1	4	1	2	2	3	2	2	6	2	1	2	1	1	2	3	5	2	0	3	4	1	6	1	6	1	2	1	2	5	4	0	3	3	2	2	4	1	3	4	4	3	4	4	3	2	1	4	3	0	5	3	2	2	2	0	3	3	3	1	2	3	4	1	2	3	1	3	1	5	0	2	0	5	2	3	3	0	5	2	2	5	2	2	1	1	1	3	0	2	3	1	0	2	1	2	1	4	2	2	3	5	2	1	3	2	4	2	2	0	2	1	3	0	1	0	1	0	1	0	5	2	2	4	1	2	1	3	2	3	2	1	3	1	1	0	6	0	1	2	1	3	1	3	2	0	0	1	2	1	2	3	0	0	0	2	1	1	4	2	0	1	2	2	2	2	1	4	1	3	2	1	0	0	0	1	2	5	2	1	2	0	3	3	1	2	1	0	2	3	3	2	1	2	4	0	1	3	2	2	0	1	1	4	0	3	0	2	4	1	1	0	2	2	1	2	0	0	1	0	0	3	1	3	4	0	1	1	1	3	1	2	1	0	1	0	2	1	1	2	1	0	2	2	4	1	2	2	0	1	1	1	1	1	3	0	3	0	2	1	1	2	1	0	0	0	3	2	1	1	0	1	1	1	0	0	0	1	1	0	3	2	1	1	2	1	0	0	1	2	2	1	2	1	0	2	0	2	1	1	1	1	2	2	1	0	1	3	0	3	0	0	1	1	1	2	1	0	1	1	1	1	1	0	1	1	0	2	1	0	1	1	0	1	1	0	0	0	1	3	1	3	2	1	0	1	1	2	1	1	1	1	0	0	0	2	1	0	1	0	0	1	1	0	0	0	2	1	0	2	1	0	0	1	0	0	3	0	1	0	0	0	1	0	1	0	1	2	2	2	1	0	1	1	0	0	1	2	0	0	0	0	0	2	0	0	0	1	1	0	3	2	0	0	0	1	0	0	2	0	0	0	2	1	0	0	2	0	1	1	2	3	1	3	0	0	1	2	0	0	1	0	0	0	0	1	1	0	0	1	2	1	0	2	1	0	0	1	1	0	0	0	0	0	2	2	2	0	0	1	0	0	0	0	0	0	0	0	0	1	1	1	1	0	1	1	2	0	0	2	2	1	1	1	1	1	0	1	3	0	1	0	2	0	0	0	1	1	0	0	1	0	3	0	0	0	0	0	2	0	1	1	0	0	1	1	0	0	0	1	0	1	1	0	0	1	0	1	0	0	0	0	1	0	2	2	0	2	1	0	1	0	0	0	1	2	0	0	0	3	1	0	1	1	0	1	1	0	5	2	0	3	0	0	0	1	1	2	0	1	0	0	1	0	2	0	0	0	1	0	0	0	0	2	0	1	0	0	0	0	0	1	0	0	1	0	0	1	0	0	0	0	0	1	0	0	0	1	0	0	0	0	0	0	1	1	0	1	0	0	0	1	0	0	2	1	0	0	0	0	0	0	2	1	3	3	1	1	0	1	0	0	1	1	0	1	0	1	1	1	0	0	1	0	0	1	0	0	0	0	1	0	0	1	0	2	0	1	0	0	1	1	1	1	0	0	0	1	0	2	2	0	0	1	2	2	2	1	2	1	0	0	0	0	1	1	0	1	0	2	0	1	0	0	1	0	0	0	0	0	0	0	0	1	1	2	0	0	1	1	2	1	0	0	0	0	0	0	0	1	4	2	1	2	1	0	0	0	1	0	0	0	0	0	0	0	1	0	0	0	0	2	0	0	0	1	1	0	0	0	0	0	1	0	0	2	1	0	0	0	1	0	2	2	0	0	0	1	0	0	0	0	0	0	3	0	0	0	1	0	0	1	1	1	0	1	0
345	2	2100	29239	478	0	1	108	391	744	811	953	815	833	715	621	516	474	368	305	234	225	173	174	152	135	106	127	115	88	87	86	54	80	54	46	55	52	59	55	48	48	47	42	44	41	36	41	26	42	35	32	36	22	22	28	17	23	18	21	25	22	29	20	25	23	22	26	28	18	26	18	18	18	18	12	14	18	25	6	17	18	9	10	15	13	13	15	8	18	13	8	5	11	14	14	13	12	5	9	9	9	6	8	9	12	11	7	10	10	10	9	16	8	11	7	9	10	3	9	10	9	11	8	2	7	7	11	5	3	4	7	5	4	12	6	9	6	14	6	5	7	4	5	4	4	5	4	4	8	5	4	2	0	2	7	4	4	2	5	9	8	10	3	4	10	10	8	10	8	6	5	5	5	5	6	6	6	4	5	9	7	8	9	11	5	7	9	5	2	3	5	4	1	3	5	7	4	4	2	4	3	3	2	1	2	3	3	2	1	4	7	6	1	1	3	3	5	6	3	0	5	4	2	2	3	6	7	4	3	5	0	3	4	4	6	3	4	0	5	7	3	4	6	1	1	3	1	2	4	5	5	2	1	3	1	3	4	4	5	1	3	1	3	5	2	3	2	3	1	4	5	5	1	5	1	1	2	1	4	0	9	2	3	4	5	3	2	4	5	7	4	7	7	2	1	1	5	2	4	1	0	4	1	4	3	0	5	1	2	0	1	3	3	4	4	0	2	1	4	3	3	6	6	5	1	3	0	4	5	1	2	0	6	1	4	0	1	2	3	0	2	4	1	2	0	5	2	1	4	3	0	2	2	1	1	3	1	1	1	1	2	3	2	1	0	2	3	1	3	2	1	0	1	0	1	2	3	1	2	2	3	1	2	2	2	2	2	2	1	1	0	0	5	4	3	1	1	2	0	0	2	2	1	1	3	1	1	1	0	1	2	3	3	0	1	2	0	3	2	1	0	3	3	1	4	1	1	0	2	0	1	0	4	1	3	1	3	4	5	2	2	0	2	2	0	0	3	0	1	2	0	3	2	1	0	4	3	1	5	1	3	2	5	2	0	1	1	2	3	0	1	0	1	3	3	2	0	0	2	2	3	1	1	0	3	0	2	1	3	1	5	1	0	1	1	1	2	1	4	0	0	0	1	1	2	0	0	0	2	4	0	1	1	1	2	1	1	2	0	0	5	1	2	1	1	3	1	0	0	2	1	3	4	0	1	4	5	2	2	1	5	1	1	1	1	1	2	2	3	1	2	1	5	2	2	3	1	1	1	2	2	1	1	0	1	0	0	1	3	0	1	1	0	0	1	0	1	2	1	2	1	1	1	2	4	2	1	0	2	0	1	3	1	0	0	0	2	1	1	2	0	3	1	0	2	2	2	1	2	5	2	2	0	0	1	0	0	0	1	0	0	1	1	0	0	0	1	2	2	0	0	0	1	0	0	1	2	4	4	0	1	0	0	0	1	1	0	0	3	2	0	2	2	2	4	0	1	0	1	1	0	0	0	0	1	0	1	1	0	0	0	0	0	1	1	0	0	1	1	0	1	1	1	1	1	1	2	0	0	0	1	1	0	2	0	0	0	1	0	3	1	2	0	2	0	0	0	2	4	0	1	1	2	2	0	1	1	0	2	0	0	0	1	2	1	1	2	0	0	0	2	1	0	0	0	0	1	0	2	1	0	1	3	0	0	2	1	0	2	0	2	1	1	1	0	1	1	3	1	1	2	0	1	0	1	0	1	3	0	0	1	0	0	0	0	2	0	0	1	1	2	0	2	0	1	1	1	1	1	1	0	0	2	1	1	0	1	0	0	2	1	0	1	1	2	0	0	1	3	0	0	0	0	1	2	0	2	1	0	2	0	3	0	0	0	1	1	3	0	5	0	1	1	1	3	0	1	2	2	1	1	0	1	0	3	0	0	1	1	1	1	0	1	1	0	0	0	2	0	2	1	0	1	1	0	0	0	2	0	0	0	0	0	0	0	0	0	0	1	0	1	0	2	1	0	0	0	2	0	2	0	1	3	1	0	2	0	0	2	1	1	3	0	0	0	1	1	0	3	2	1	0	2	1	0	1	0	1	1	1	0	0	0	0	1	0	0	0	0	0	0	0	0	0	2	0	0	0	1	0	1	0	0	0	0	0	0	1	1	0	1	0	0	0	2	1	1	0	0	0	0	2	0	1	0	0	0	0	0	1	1	0	1	1	0	0	0	0	0	0	1	1	0	0	0	0	0	0	0	0	1	1	0	1	1	2	2	3	1	1	0	2	0	0	2	2	1	2	0	1	1	0	0	0	0	1	1	0	1	0	0	0	0	1	0	0	0
345	3	3500	29362	485	1	2	44	196	549	631	758	816	824	744	752	636	634	535	489	438	382	311	261	214	161	127	120	59	66	75	81	60	79	51	57	66	54	52	62	59	52	58	42	44	48	44	38	45	36	51	38	35	35	37	31	26	33	22	25	31	35	27	25	28	28	28	24	23	28	18	19	20	22	10	16	13	17	20	22	14	18	17	20	18	16	10	18	17	14	12	12	15	13	7	22	10	10	8	10	12	19	15	8	13	13	9	15	12	8	12	10	12	8	9	8	10	11	13	13	9	9	11	12	5	4	5	9	16	7	8	7	10	5	6	7	7	4	6	8	10	11	4	7	5	7	5	8	11	4	8	7	2	10	9	7	5	6	2	3	10	3	8	7	5	6	7	5	10	5	4	7	5	5	4	3	12	4	6	4	3	6	1	4	5	3	4	7	4	4	8	6	3	1	3	2	3	2	1	3	3	4	3	3	2	7	4	4	4	5	6	4	8	5	4	4	8	8	4	3	3	4	9	1	5	3	0	6	3	5	5	4	8	4	6	0	5	3	1	3	3	1	7	5	6	5	1	4	7	0	1	1	0	7	6	0	3	4	5	0	6	4	2	1	5	1	4	6	4	3	5	4	6	5	4	1	1	3	6	3	2	3	6	1	4	1	0	0	3	1	2	3	2	2	1	4	3	2	1	2	4	2	1	0	3	2	2	3	2	1	3	3	8	3	2	3	2	1	2	1	3	5	4	3	2	2	4	2	5	0	1	1	1	4	2	0	3	3	3	0	2	6	3	2	2	3	1	1	2	2	2	1	0	1	6	3	5	3	4	2	2	5	5	0	2	0	2	0	0	3	3	1	1	1	1	2	3	2	2	4	3	3	2	2	2	5	4	3	2	1	3	1	4	4	2	2	1	3	6	1	1	2	0	2	1	1	0	0	3	2	2	2	3	5	3	5	2	0	1	2	2	0	2	3	1	2	3	3	3	1	0	0	2	0	1	3	1	4	2	0	3	0	1	0	2	1	1	0	1	3	1	5	2	2	2	1	1	3	2	1	3	4	4	4	1	2	1	4	0	1	3	4	1	4	0	0	2	3	4	2	0	0	1	1	3	1	5	0	2	1	2	1	0	3	1	2	0	2	2	0	2	2	3	2	0	3	3	2	3	2	3	1	1	1	2	1	2	0	0	2	1	2	3	3	1	0	3	2	0	0	1	2	0	4	1	5	2	1	3	1	1	1	3	3	1	0	3	2	3	3	1	2	2	1	0	0	2	2	1	0	0	1	3	0	2	1	0	0	1	1	2	3	0	0	2	0	1	0	1	2	1	1	1	2	1	0	2	1	0	0	4	1	1	0	1	1	1	2	1	1	3	0	0	2	2	0	1	1	1	2	0	3	0	2	2	0	1	0	0	1	1	0	1	1	0	0	1	1	1	0	2	3	2	2	0	1	2	3	4	3	0	1	1	3	1	1	1	0	1	0	2	0	0	1	1	4	0	4	0	0	2	1	2	3	2	2	1	1	1	0	2	1	0	0	1	1	1	1	0	0	3	0	1	3	1	0	0	2	1	1	1	1	0	2	0	1	0	2	0	2	3	1	0	1	0	1	1	1	3	0	0	0	1	0	1	0	1	0	2	0	2	2	2	2	1	1	0	0	0	1	1	0	1	1	1	0	1	3	0	1	0	2	0	0	0	1	0	1	2	0	3	0	0	0	0	1	4	1	0	0	2	2	1	0	2	3	0	1	2	0	0	0	2	0	0	1	0	1	0	3	0	0	2	0	1	3	1	1	1	1	1	1	3	2	0	2	1	1	4	0	0	1	1	0	0	1	0	3	1	2	2	3	0	1	0	2	1	0	1	1	0	0	0	1	1	1	1	1	1	1	0	1	1	0	0	1	1	0	0	2	0	3	0	1	1	1	2	0	1	2	1	1	1	3	0	0	0	0	0	0	2	1	0	0	1	3	3	0	1	1	2	0	1	0	0	1	0	1	1	0	1	3	2	1	1	0	1	0	2	1	1	0	2	0	0	0	0	1	0	0	1	0	0	0	1	0	1	2	1	1	0	2	2	3	3	1	0	0	0	0	0	2	1	1	0	1	2	0	1	0	0	1	1	0	0	3	1	2	0	2	0	0	1	2	1	1	2	0	1	0	2	1	1	1	1	0	0	0	0	1	0	0	0	2	2	0	1	1	1	0	1	1	1	0	1	0	0	1	0	1	0	0	2	1	1	0	1	0	0	0	1	0	2	0	1	0	1	0	2	0	1	0	1	0	0	2	0	0	1	0	0	0	1	0	1	1	0	1	0	1	1	2	1	2	0	0	0	1
345	0	2700	29486	475	0	3	17	127	428	499	684	652	717	727	718	675	648	574	471	384	358	324	244	211	166	125	122	83	102	79	78	66	64	73	70	58	66	70	77	73	72	72	74	51	74	51	60	46	47	46	44	45	46	32	32	45	36	35	29	40	29	35	21	29	27	30	37	33	33	22	21	23	25	23	26	22	18	27	19	25	21	18	18	22	14	21	22	13	15	7	19	15	21	14	18	16	16	14	16	16	12	11	20	12	12	11	14	8	12	9	10	8	12	11	12	5	17	9	13	16	7	16	10	8	4	8	11	7	11	7	13	10	10	4	9	19	13	11	8	8	16	16	5	11	11	11	8	7	5	10	12	9	2	7	2	6	13	12	15	13	10	4	6	11	7	6	7	6	2	6	11	7	8	8	9	7	7	4	8	6	2	3	3	6	3	7	9	7	4	7	7	4	6	9	5	5	4	5	4	2	10	5	5	9	3	1	6	1	9	7	10	13	6	3	2	7	8	7	7	11	5	2	5	3	4	4	5	5	6	7	6	5	7	3	0	6	5	3	3	8	3	8	5	6	8	4	6	5	7	2	3	4	4	5	4	7	3	3	6	3	3	2	6	4	9	4	6	3	2	3	4	4	4	3	3	3	4	5	3	5	9	2	2	1	4	3	5	1	5	5	5	3	2	7	4	1	6	7	5	2	3	2	5	4	5	3	5	1	5	6	6	2	2	2	3	1	5	2	3	5	4	2	2	4	6	5	2	2	5	5	4	3	2	4	0	2	4	1	3	2	1	5	4	2	3	0	2	0	2	2	2	4	2	2	1	7	6	4	1	3	1	3	4	2	3	1	1	0	5	3	3	4	0	4	3	2	3	3	5	3	4	1	1	0	3	2	3	3	2	8	5	4	4	1	2	2	2	0	4	4	1	1	2	4	3	7	3	1	2	4	2	1	2	6	1	3	3	4	1	2	5	1	3	3	5	3	4	5	2	1	4	3	1	2	2	1	0	4	0	0	3	2	5	8	3	1	1	1	7	1	2	4	1	4	2	4	1	3	1	0	1	2	4	1	0	1	2	2	3	5	1	1	4	0	4	4	1	0	2	2	6	4	4	0	0	2	1	1	1	1	1	4	2	1	4	1	0	4	3	2	1	0	0	0	0	5	4	2	2	4	4	3	1	3	5	2	1	1	3	3	3	3	3	5	0	3	6	2	0	3	3	2	4	1	0	1	4	2	3	2	3	2	2	2	1	3	2	3	2	3	5	3	4	1	0	1	1	0	0	3	3	4	0	1	2	2	2	3	4	2	2	2	1	2	0	1	2	1	2	2	6	0	2	1	0	1	0	1	0	1	2	4	1	0	1	1	2	1	3	0	0	3	2	1	1	2	1	1	2	1	2	0	0	1	2	0	2	0	1	1	0	1	3	1	0	2	0	0	3	3	1	2	2	1	3	0	1	1	2	0	1	2	1	1	2	3	3	4	0	1	1	1	2	0	2	2	1	2	2	2	0	2	1	0	0	1	0	0	1	1	1	1	1	2	1	1	1	0	2	0	3	0	1	1	1	1	3	2	6	2	1	3	3	0	3	3	1	3	0	1	3	0	1	2	2	2	0	1	0	0	3	0	4	1	3	2	1	1	0	2	1	0	1	5	1	2	1	3	2	0	1	0	0	0	2	3	2	3	2	1	0	2	2	2	2	1	0	0	0	1	1	1	2	1	3	2	2	1	0	0	1	1	1	0	3	0	1	2	1	2	0	0	2	0	2	1	1	0	1	1	1	0	2	1	1	0	1	1	2	1	1	1	1	0	1	1	0	3	1	1	0	3	1	0	2	0	1	3	1	0	2	2	2	2	1	1	3	1	2	2	2	0	1	0	2	1	1	3	1	2	2	1	2	0	1	0	0	0	0	2	1	2	0	1	0	3	2	2	0	0	0	1	2	1	0	0	1	0	2	2	0	2	0	2	0	0	2	4	1	0	1	0	0	2	3	2	0	0	1	0	3	0	0	0	1	0	1	0	1	1	2	0	0	1	2	0	1	0	2	0	2	2	0	1	0	1	0	1	3	0	0	1	0	1	0	0	0	0	0	0	1	1	2	0	0	3	2	2	3	0	0	1	0	1	0	1	1	1	0	1	0	2	0	0	1	0	2	0	1	0	3	1	1	0	0	2	0	0	1	1	4	0	0	0	0	1	0	1	2	1	0	1	3	2	0	1	0	0	0	1	1	0	0	2	1	1	0	1	1	0	0	0	0	1	0	0	1	1	0	1	1	1	0	1	1	1	0	6	1	2	0	0	0	0	0	0	2	0	1	0	0	0	0	1	1	1	0
345	1	1900	29609	469	0	5	182	552	895	970	958	882	826	744	630	602	500	449	360	300	281	222	181	150	127	91	81	79	90	68	64	63	50	47	66	48	44	51	48	54	42	34	39	35	42	27	25	46	33	31	31	28	18	20	16	23	22	15	20	17	22	18	21	20	18	15	16	16	25	9	15	15	22	13	17	19	10	6	12	11	17	10	5	14	9	11	18	8	8	9	8	10	8	7	11	9	12	12	8	8	11	6	14	8	9	6	7	6	4	7	5	6	7	4	11	10	6	4	7	12	8	8	4	10	10	4	6	7	6	4	3	6	6	7	6	3	7	3	12	2	4	2	6	6	0	10	5	8	7	5	1	3	4	8	7	6	8	3	9	1	1	3	2	4	4	3	4	4	3	7	7	3	5	2	6	1	3	4	4	1	3	7	2	3	5	8	4	7	3	6	6	2	0	0	2	4	5	4	4	1	1	3	6	3	7	5	4	2	5	3	3	2	1	2	5	2	1	3	1	2	5	3	1	6	3	3	1	7	4	1	4	4	6	3	4	3	4	3	3	4	2	2	3	3	3	5	3	1	2	3	5	1	3	1	4	1	1	5	2	0	3	2	3	4	3	1	2	4	2	1	3	5	1	1	3	4	1	2	5	3	0	3	3	1	3	2	3	1	3	0	0	1	4	1	1	2	2	4	2	1	0	5	1	0	0	2	1	2	2	1	4	3	2	2	1	1	3	1	1	2	4	2	0	3	0	3	2	1	2	2	5	1	1	2	1	2	0	4	4	2	2	1	1	2	2	3	4	1	3	2	0	2	2	3	3	2	2	2	2	1	3	1	3	1	0	2	2	1	0	2	1	4	3	1	4	3	3	2	3	5	1	2	4	3	3	1	2	1	1	2	1	1	1	2	2	2	2	3	1	0	0	1	4	3	1	3	1	3	1	2	3	1	1	3	1	2	1	0	2	1	1	2	5	0	2	0	0	2	2	0	1	0	0	1	1	0	1	2	0	1	2	0	2	0	2	1	0	0	0	0	1	0	2	2	3	0	0	0	3	1	4	0	3	1	0	2	0	1	0	3	1	2	1	0	0	4	1	0	1	1	1	0	2	1	4	0	2	1	2	1	6	1	2	2	0	1	2	1	0	1	0	1	0	1	1	2	1	1	2	0	1	2	2	0	0	1	0	0	2	2	1	2	3	1	0	3	1	1	1	0	3	1	1	0	1	0	1	0	0	2	0	0	0	1	1	1	1	2	0	2	1	0	2	1	2	0	0	0	2	3	1	1	0	1	0	0	0	1	2	2	0	0	1	1	1	0	0	2	3	0	0	1	1	0	1	1	0	1	0	0	1	2	1	1	2	0	0	0	2	0	1	0	0	1	2	3	0	3	1	0	2	0	3	2	3	0	1	1	0	2	3	0	0	1	0	0	0	1	0	0	1	2	1	0	0	0	0	3	0	2	1	0	0	0	1	0	1	1	0	1	1	2	0	1	1	2	2	0	1	0	3	0	0	2	1	2	1	2	0	0	2	2	1	0	0	0	1	1	2	1	0	0	1	0	2	0	0	3	0	0	0	1	3	1	1	1	0	1	0	1	2	0	2	0	0	1	1	1	1	0	1	0	2	0	0	2	1	0	0	0	0	1	0	1	0	2	1	0	0	0	1	0	1	0	0	3	0	0	1	2	1	0	2	0	1	2	1	0	0	1	1	1	1	0	0	0	2	0	0	1	0	0	1	0	0	1	0	1	0	1	0	0	1	0	1	0	0	1	0	1	1	2	0	1	0	1	0	0	1	1	0	1	1	0	1	1	2	0	0	1	1	2	1	1	1	1	0	1	1	0	0	2	1	0	0	0	1	0	0	0	1	2	0	0	1	0	0	1	2	0	1	1	0	1	2	1	1	1	0	0	0	3	0	2	0	0	1	3	1	1	1	0	2	2	0	0	0	2	0	0	1	0	2	0	1	2	0	1	0	0	1	0	0	3	2	0	2	1	0	1	1	0	0	0	0	1	1	1	1	3	0	0	1	0	1	1	1	1	1	0	0	1	0	1	0	0	0	0	1	0	2	0	0	0	0	0	0	1	0	0	0	0	0	0	0	2	1	1	1	2	1	1	0	0	0	0	0	0	3	2	0	0	0	0	0	0	2	0	1	1	2	0	1	1	0	0	2	0	1	0	0	1	1	2	1	0	0	0	0	2	0	1	1	1	0	1	1	0	0	1	2	0	0	1	1	0	0	0	0	0	1	0	0	0	0	1	0	1	1	0	1	0	1	0	0	1	2	0	1	0	1	0	1	0	2	0	0	0	0	0	1	0	0	0	0	0	0
345	2	2100	29732	491	0	4	101	406	774	783	894	811	719	548	435	375	360	307	287	219	197	197	177	141	125	124	102	82	77	71	53	51	56	43	63	50	47	68	53	65	48	47	47	41	33	43	47	32	36	42	37	28	35	36	32	23	39	34	33	31	41	37	34	35	35	36	37	22	21	16	18	16	14	14	15	12	16	15	10	18	13	16	15	12	15	7	13	19	12	14	10	7	6	14	9	9	11	11	11	10	6	16	9	12	8	12	9	5	10	6	11	3	9	10	9	10	4	11	5	9	7	9	10	6	7	8	4	12	8	11	5	6	6	10	9	7	8	9	5	4	7	5	4	4	5	8	10	7	1	4	11	7	11	6	8	9	5	4	3	6	8	5	9	6	4	5	3	6	8	3	5	4	5	10	6	9	5	5	2	6	4	8	5	4	0	4	6	3	1	4	6	4	3	4	8	4	4	2	6	1	4	0	5	5	4	3	4	4	5	6	8	5	3	3	4	6	2	1	2	3	2	5	7	3	2	2	7	4	5	3	1	6	0	3	8	6	3	2	0	4	3	1	3	2	1	4	2	5	0	4	6	6	4	1	6	5	3	2	3	3	3	4	3	3	4	4	1	6	4	1	10	0	3	3	4	2	3	4	3	4	2	2	2	1	0	6	3	3	5	2	6	3	3	3	4	6	3	0	3	2	1	3	1	2	1	1	0	3	2	1	2	2	7	0	3	2	1	1	0	2	2	5	1	2	1	1	1	2	1	0	2	2	5	6	4	5	4	2	1	2	4	3	2	2	1	3	2	1	3	2	3	3	3	2	0	0	1	4	2	0	1	2	0	2	0	3	2	0	3	1	1	2	1	1	1	2	0	2	1	1	2	1	3	2	4	3	1	1	1	2	1	0	1	3	1	0	1	0	0	6	1	3	5	2	0	0	2	4	1	1	1	1	1	0	0	3	1	2	1	0	1	2	3	4	0	0	1	1	0	2	3	1	2	3	1	4	1	0	1	1	2	1	1	0	3	2	3	2	5	2	2	2	2	0	1	0	2	0	2	2	0	1	1	2	3	1	1	3	0	1	3	2	4	3	1	0	0	0	3	0	0	2	2	1	1	3	1	1	1	2	3	3	2	3	1	1	1	4	2	3	1	0	2	0	3	1	0	3	1	1	4	2	2	3	0	1	1	4	1	2	4	2	2	3	1	0	4	1	2	1	1	2	1	1	1	2	0	1	2	1	1	2	3	3	0	1	1	1	0	2	1	1	2	4	1	3	1	0	4	0	0	4	3	1	0	1	2	1	1	0	2	1	1	1	1	1	2	0	0	1	2	1	0	2	3	0	2	1	0	2	2	1	2	1	0	0	1	0	1	0	0	0	1	0	2	1	1	0	1	3	2	0	1	2	1	0	2	1	2	2	4	0	1	1	0	0	3	1	1	0	1	0	0	0	2	1	0	2	1	2	2	2	1	1	0	2	2	1	1	1	1	0	0	0	1	0	1	0	0	0	2	1	2	0	1	2	0	0	1	1	1	2	1	0	1	0	0	0	2	2	3	1	1	0	2	0	0	4	0	1	2	1	0	2	0	0	1	0	1	0	2	1	0	0	0	2	0	2	0	1	1	2	1	0	0	1	0	3	2	3	0	0	2	3	2	2	0	2	0	0	3	0	1	1	0	0	1	1	0	0	0	2	0	1	2	2	0	0	1	0	0	0	1	0	0	0	1	2	0	1	1	0	2	0	2	1	0	1	0	2	0	2	0	1	0	0	1	1	3	1	0	0	0	0	1	0	1	0	2	0	0	1	0	1	0	0	1	0	0	0	0	0	1	1	1	0	2	1	0	0	0	1	0	2	0	1	2	0	3	0	0	0	2	0	2	0	1	0	1	2	1	1	2	1	0	0	1	0	0	2	0	0	0	0	1	1	0	2	2	1	0	0	3	0	1	2	0	3	0	1	0	1	0	0	1	0	1	1	1	1	0	0	1	0	0	0	0	0	1	1	0	2	0	1	0	0	0	0	0	0	0	0	1	1	1	1	0	1	0	0	0	0	2	1	0	0	1	1	0	1	1	0	0	0	0	1	0	0	0	0	0	1	1	0	0	0	0	1	2	0	0	0	0	1	0	1	0	0	1	1	0	1	0	0	1	0	0	0	1	2	0	0	2	0	1	0	0	0	0	1	0	1	1	0	1	1	2	0	0	1	0	1	2	0	0	0	0	0	1	2	1	0	1	0	0	1	1	1	0	0	0	0	0	2	1	1	0	0	0	1	0	0	0	1	1	0	0	0	0	0	0	1	0	1	1	1	0	0	0	0	0	0	0	0	0	0	0
345	3	3500	29855	488	0	3	91	375	736	799	895	871	808	730	614	544	464	396	361	328	271	213	221	176	176	116	103	87	86	66	70	53	65	64	72	59	62	53	68	55	49	38	52	47	40	41	41	34	27	43	30	31	39	47	32	35	28	24	18	32	25	17	29	26	26	18	21	19	17	25	18	18	11	22	18	10	15	12	12	19	13	13	12	17	13	18	20	12	11	12	15	12	13	13	11	10	11	9	12	8	12	8	7	8	6	14	5	13	10	6	7	8	3	11	7	9	8	7	9	10	8	11	9	6	4	9	6	6	7	9	7	8	9	7	7	4	13	5	6	7	9	8	11	7	3	8	5	6	4	4	7	5	6	5	7	3	7	5	5	9	3	5	8	5	4	5	2	9	5	4	1	6	4	7	6	4	3	5	5	9	4	3	6	9	4	7	5	8	0	2	4	2	3	6	8	4	3	5	7	8	4	2	5	7	4	3	4	3	2	2	5	2	4	4	4	2	3	1	4	1	2	1	1	3	4	3	3	2	2	4	6	2	2	3	4	4	3	4	2	4	1	3	4	6	5	4	5	0	4	1	4	1	2	1	4	4	1	3	5	1	2	4	3	3	1	0	3	5	7	0	0	6	2	3	1	1	0	2	1	0	4	7	7	1	6	2	3	2	3	0	4	1	3	3	1	3	5	1	1	4	0	0	2	1	2	3	0	3	2	2	2	5	0	1	2	0	2	4	1	5	6	2	2	4	1	3	3	3	3	2	3	7	3	2	1	2	4	1	5	3	0	5	3	3	3	4	0	2	0	4	1	1	5	3	1	2	3	0	3	2	2	2	3	1	4	1	5	2	4	4	1	4	3	3	2	1	2	0	1	1	3	5	2	1	4	0	1	2	1	2	4	2	1	1	0	2	2	3	1	3	1	2	1	2	1	2	4	2	3	0	2	2	2	4	2	0	2	3	1	3	1	3	0	0	1	1	2	0	4	4	3	0	2	1	0	1	1	3	0	2	3	0	3	6	1	2	3	1	2	0	2	1	1	1	4	1	1	1	0	1	1	1	2	1	4	2	1	4	2	2	2	2	1	0	0	0	1	1	1	4	0	1	2	1	2	0	2	3	2	0	2	3	1	1	2	1	2	2	3	3	1	0	0	2	2	0	0	0	1	1	1	1	0	1	3	1	1	0	0	3	2	2	1	1	5	2	0	1	2	0	0	1	1	0	4	2	1	1	1	1	1	2	1	2	2	1	2	2	0	1	1	2	0	3	1	2	1	0	1	0	0	0	6	1	0	2	0	2	1	3	2	1	2	3	1	0	1	1	4	1	0	0	1	2	0	1	1	1	1	1	0	1	1	3	1	0	0	1	1	1	0	4	0	1	0	2	0	1	0	3	1	1	0	1	1	2	1	1	1	0	0	2	2	0	0	2	1	1	1	0	1	1	0	1	1	0	0	0	1	2	1	2	0	0	0	2	1	2	0	2	2	1	0	1	1	2	3	0	2	1	2	0	0	0	1	3	2	1	0	1	1	0	0	1	1	0	1	3	0	1	2	2	1	0	0	0	0	0	1	0	1	1	3	2	3	2	1	4	2	2	2	0	0	2	1	3	2	2	1	1	0	2	0	0	2	1	1	1	0	1	4	0	1	0	0	1	1	1	0	1	0	1	1	0	2	1	2	2	1	1	0	1	0	0	0	2	2	0	0	0	0	0	0	0	3	0	0	1	2	0	1	1	1	1	0	4	2	0	0	1	4	0	0	2	0	1	0	0	0	1	1	0	0	0	0	0	1	1	2	2	1	2	1	1	1	1	0	1	1	2	1	0	0	2	1	2	1	0	0	0	2	0	0	1	0	0	0	1	2	0	1	1	0	0	0	1	0	1	2	1	0	1	0	2	1	1	0	0	3	1	1	2	0	0	1	1	0	2	1	0	1	1	1	1	1	1	0	0	0	0	0	0	1	1	0	4	0	0	1	2	3	0	1	1	1	1	0	0	1	1	0	0	0	0	1	1	1	1	0	1	0	0	0	1	1	2	4	2	1	0	2	0	0	0	0	2	0	0	0	1	0	0	0	1	0	0	0	1	1	0	0	0	0	2	0	0	0	0	0	1	2	0	0	0	0	0	0	1	0	3	2	1	0	0	2	1	3	0	2	0	0	1	1	0	0	0	1	0	0	0	0	0	2	0	0	1	0	0	0	0	0	0	1	0	0	1	0	1	1	1	0	0	1	0	1	0	2	1	0	1	0	0	0	1	0	1	0	1	0	0	1	0	1	0	2	0	1	0	1	1	0	2	0	0	2	1	2	0	1	0	0	2	0	1	1	0	1
