345	0	2700	192662	373	12	85	593	926	1155	1180	1135	1063	939	750	663	653	561	494	524	501	470	421	379	403	363	304	272	235	226	231	209	213	200	180	161	157	147	143	146	106	115	103	113	97	74	96	71	80	78	83	71	69	40	63	71	56	54	47	44	65	53	46	42	36	38	52	35	33	31	31	38	29	41	34	27	36	29	33	22	26	27	29	24	34	24	20	23	28	16	19	23	23	18	25	16	19	13	11	23	21	24	13	16	16	13	12	12	13	18	21	10	15	15	14	8	12	15	11	14	15	9	9	13	14	11	4	8	7	10	8	12	10	5	9	6	10	10	6	4	8	4	7	6	6	6	5	11	2	6	4	5	6	7	5	2	6	6	1	7	5	7	5	2	7	6	7	3	2	7	3	7	8	4	10	6	2	7	2	11	9	2	6	3	2	6	3	6	2	3	4	6	5	3	2	3	3	4	4	7	4	5	5	0	5	3	1	4	2	4	4	4	6	2	6	3	5	7	10	1	3	6	5	2	6	5	2	2	6	6	2	2	5	4	6	10	2	2	2	3	4	3	7	4	3	6	6	1	2	0	3	4	2	3	4	4	5	4	4	2	2	2	4	0	8	5	4	7	2	2	4	2	3	5	2	3	3	3	2	7	2	2	1	4	5	2	3	3	4	2	1	2	1	2	4	2	5	1	3	1	4	5	1	5	3	4	1	2	3	6	2	2	1	3	2	4	0	1	4	1	2	3	2	0	2	1	1	4	0	2	2	0	5	5	1	2	1	2	1	2	3	2	2	3	2	5	0	3	2	2	1	2	3	2	4	0	2	2	4	1	2	1	4	1	3	0	3	6	2	1	2	2	2	1	2	1	3	2	2	1	5	2	1	1	2	2	1	1	2	4	0	2	3	6	4	3	2	0	3	2	4	2	3	2	4	0	0	0	1	3	4	2	3	2	3	0	1	2	0	0	2	2	3	1	0	0	0	1	2	0	2	2	0	1	1	3	1	1	4	0	0	2	1	1	2	2	0	1	1	3	2	1	2	3	1	1	2	1	2	2	2	0	0	1	1	0	2	3	0	0	1	1	0	0	2	3	2	0	0	1	4	2	1	2	3	0	2	1	2	3	2	2	2	2	1	0	3	3	3	3	4	0	2	1	3	3	0	5	0	1	0	0	1	1	1	2	1	1	2	0	1	3	3	1	2	0	0	2	0	3	1	0	1	3	0	0	1	1	1	1	1	1	3	0	2	0	1	1	1	1	0	2	4	0	2	3	1	1	3	0	2	0	0	1	1	2	1	1	1	1	0	1	3	1	2	1	0	4	2	1	0	1	2	2	1	1	1	4	5	2	1	1	1	3	0	0	2	1	2	1	0	1	1	1	0	2	0	0	0	2	3	2	1	2	0	1	0	1	1	1	3	1	0	1	2	2	0	0	0	2	0	0	2	1	3	0	1	2	1	0	1	0	0	2	0	0	1	0	1	0	0	2	2	0	1	0	1	3	1	1	3	1	3	1	1	2	0	1	3	1	1	1	1	3	1	1	1	2	0	0	3	0	0	1	0	2	1	1	0	0	1	1	0	2	2	1	1	3	1	0	1	1	0	1	1	2	0	0	0	0	1	2	1	0	1	1	0	0	1	1	2	0	0	0	0	0	2	0	2	0	1	1	0	0	1	2	1	0	1	0	1	1	1	0	0	2	1	0	2	0	0	0	0	1	3	1	2	0	0	0	1	1	0	1	0	0	0	1	1	1	1	0	2	0	1	1	0	2	0	0	0	1	1	0	0	0	0	2	0	1	1	0	1	2	0	0	1	1	3	0	1	2	1	0	0	0	0	1	0	1	0	0	1	1	3	1	1	1	0	0	1	0	2	2	0	1	3	0	0	1	0	0	1	0	3	1	0	2	1	0	0	0	1	1	1	1	1	0	1	0	1	0	0	1	2	1	2	0	3	1	0	0	0	0	1	0	0	0	1	0	1	2	0	1	0	0	1	0	2	0	1	0	1	1	0	1	0	2	1	0	1	1	2	1	0	2	1	0	0	0	0	0	1	3	0	1	1	1	1	0	2	0	3	0	0	0	0	1	0	0	1	3	0	0	0	0	1	0	0	0	0	0	0	0	2	1	0	0	2	3	2	0	0	2	0	0	0	0	1	0	1	0	1	0	2	0	1	1	0	0	1	1	0	1	1	0	1	0	1	0	2	0	1	2	0	0	0	1	1	0	1	0	1	0	1	1	0	0	0	2	0	1	0	1	0	0	0	0	0	0	1	2	0	0	0	0	1	2	1	0	1	0	0	1	1	1	0	0	1	0	0	2	3	2	0	0	0	2
345	1	1900	192785	388	16	221	813	1077	1158	1077	1065	866	743	624	475	445	417	346	343	321	300	279	272	239	259	195	234	177	176	174	149	158	146	120	104	90	87	83	67	74	58	61	59	65	54	61	51	55	54	41	60	52	47	39	47	39	36	26	28	36	28	26	30	20	22	23	20	25	31	28	24	17	23	13	16	11	18	12	18	16	20	21	14	15	12	19	12	12	14	13	12	13	13	12	14	12	20	8	14	11	16	14	11	16	9	4	15	8	11	11	4	8	4	5	9	4	6	11	3	8	5	3	4	7	4	2	5	0	3	8	4	3	5	5	3	6	3	4	5	3	6	3	6	5	1	2	6	6	7	7	4	3	2	1	2	3	3	2	7	2	2	3	5	1	2	3	4	3	2	7	5	2	4	5	2	5	4	2	0	3	3	4	2	4	1	3	2	2	2	0	1	4	1	2	4	1	0	1	2	2	1	2	3	2	1	5	0	3	2	1	1	0	1	1	0	1	2	3	1	2	3	1	0	0	3	0	1	3	4	2	1	1	0	2	3	2	0	1	0	1	0	0	0	2	4	0	2	1	0	0	1	3	3	2	3	1	2	1	2	1	4	0	1	2	0	1	1	0	2	1	1	0	2	1	3	1	0	1	4	1	3	3	0	1	1	0	2	2	0	2	0	0	1	1	3	1	1	0	2	0	2	2	0	1	0	0	2	0	2	0	2	1	1	0	1	0	2	0	0	1	1	2	1	1	0	0	2	1	0	0	0	1	0	3	2	1	0	3	2	2	4	0	1	1	1	2	3	3	2	1	2	2	0	0	2	3	1	0	2	0	0	2	1	0	1	0	0	1	1	4	1	1	1	0	3	0	2	2	1	2	1	1	1	2	0	1	0	0	1	1	1	0	1	0	0	2	1	1	1	0	1	0	1	0	2	0	1	0	1	1	2	2	2	2	0	0	0	1	1	1	1	1	0	1	0	0	0	1	0	0	1	0	0	2	0	0	0	0	0	0	0	0	0	0	0	0	0	1	1	2	0	0	0	0	0	1	0	0	0	0	0	2	0	0	0	1	1	1	0	0	0	0	0	1	0	1	0	0	2	0	0	0	1	0	4	0	0	0	1	1	1	0	0	1	0	0	0	1	2	2	0	1	0	0	0	0	0	1	1	0	1	2	0	0	1	0	0	1	0	1	2	1	0	0	1	1	1	0	0	0	0	0	0	0	0	1	0	2	0	0	1	0	0	2	0	2	0	1	1	0	0	1	1	0	0	0	1	1	2	0	0	1	0	0	0	1	0	0	0	1	0	2	1	0	1	0	1	1	1	1	0	0	0	0	2	1	0	0	1	0	3	2	0	0	0	2	3	0	0	0	1	0	0	2	0	0	0	1	0	1	1	1	1	1	2	2	1	0	0	1	1	1	0	0	0	0	0	0	0	0	0	1	0	0	0	1	0	0	0	0	1	0	2	0	0	0	0	1	0	1	0	0	0	0	1	0	0	1	1	0	0	0	0	0	0	0	0	0	1	1	0	1	0	1	0	1	1	0	2	0	0	0	2	1	0	0	1	0	0	0	1	1	0	0	0	0	0	0	0	0	0	2	0	0	0	1	0	1	1	2	0	1	1	3	0	0	1	0	0	0	0	0	1	1	1	2	0	0	1	0	0	0	1	0	1	0	0	0	0	0	1	1	0	0	0	1	0	1	3	0	1	0	0	0	0	1	1	0	0	0	0	0	0	4	0	0	0	0	1	0	1	0	0	2	0	0	0	1	0	0	1	0	0	0	0	0	0	0	0	1	0	0	0	0	0	0	0	1	1	0	0	0	0	1	0	0	0	0	0	0	0	1	0	0	0	0	0	0	0	0	1	0	0	1	0	0	0	0	1	0	1	1	0	0	0	0	0	1	0	0	0	0	0	2	1	1	1	2	0	0	0	0	0	0	0	0	0	0	2	2	1	0	0	0	1	0	0	0	0	0	1	0	1	0	0	0	1	0	0	1	0	0	0	0	0	0	0	0	1	0	1	0	2	0	1	1	0	0	0	0	0	0	0	0	0	1	0	0	0	0	0	0	3	1	1	1	0	0	0	0	0	0	1	1	0	1	0	1	0	0	0	0	0	1	0	0	0	0	1	0	0	0	2	1	0	0	0	1	0	0	2	0	0	0	0	0	0	0	0	0	0	1	0	0	0	1	0	0	0	0	2	0	0	3	0	0	0	0	0	0	1	0	0	2	0	1	0	1	0	0	1	0	0	0	0	0	0	0	0	0	1	1	0	0	0	0	1	0	0	1	1	0	0	1	0	0	1	0	1	0	0	0	0	1	0	1	0
345	2	2100	192908	372	11	162	804	1029	1104	1037	1000	897	878	726	582	525	444	307	257	264	266	252	261	234	182	137	131	137	131	133	110	116	114	134	119	99	107	100	103	84	70	74	76	79	87	66	67	63	57	50	41	50	37	36	43	49	40	39	34	41	30	38	37	18	24	26	36	25	21	25	22	24	18	21	17	18	19	22	23	27	19	26	18	15	29	19	11	10	22	23	19	22	19	16	12	12	16	19	15	13	13	17	12	12	8	13	11	10	11	7	11	9	14	7	4	10	7	8	5	4	9	6	11	11	6	4	7	7	7	9	9	2	7	5	4	3	3	2	3	5	4	1	5	5	5	4	2	1	7	6	5	2	7	4	4	5	2	6	1	3	3	2	6	4	7	2	4	4	1	7	6	4	2	1	5	0	1	7	4	3	2	9	6	2	1	4	0	3	4	2	3	2	2	3	3	3	1	3	4	4	1	2	3	7	3	0	1	2	3	0	0	2	2	0	0	2	1	2	0	4	4	1	2	2	3	1	4	2	1	5	1	2	4	0	6	3	3	2	1	0	0	1	3	2	2	2	2	2	4	1	1	3	2	2	2	1	0	3	3	2	1	2	1	1	4	1	2	1	1	4	4	3	1	1	1	0	3	1	3	2	3	0	1	0	4	1	1	4	5	0	4	1	2	2	0	1	1	3	4	1	0	2	1	1	2	1	0	2	0	1	2	3	3	1	0	4	2	2	0	0	3	2	0	3	4	2	6	1	1	0	2	2	0	2	2	0	1	0	2	1	1	0	1	0	2	3	0	3	2	3	0	4	3	2	1	1	1	1	2	0	1	0	0	0	0	3	1	0	1	2	1	1	2	1	0	0	0	1	2	1	1	0	1	2	1	3	2	1	0	2	2	0	2	0	1	0	0	2	0	0	0	1	1	0	0	1	0	0	2	3	1	1	3	3	0	1	1	0	1	3	1	0	0	0	0	3	0	0	4	4	0	1	1	0	1	0	1	0	3	0	0	1	0	0	0	1	0	1	1	0	0	0	1	0	2	1	0	1	1	2	2	0	1	0	0	0	0	0	1	1	0	1	1	0	0	0	0	1	0	0	1	1	1	1	0	0	0	1	1	2	1	1	0	0	0	0	1	1	1	0	0	2	1	1	0	3	1	1	2	2	0	0	1	3	0	2	1	0	0	1	2	0	0	2	3	0	1	0	4	1	0	1	2	0	0	0	2	0	2	1	1	0	0	1	1	1	0	0	2	0	0	0	1	1	1	0	0	1	0	0	0	1	0	2	0	1	0	0	1	1	2	1	0	0	1	2	0	0	0	2	1	1	0	0	2	1	2	1	1	1	0	0	0	1	0	0	1	1	1	0	1	0	0	0	0	0	0	0	0	1	1	1	0	0	0	1	0	2	1	2	0	0	0	1	0	2	0	0	0	1	0	3	1	0	1	1	1	0	0	0	0	1	1	2	0	0	1	1	1	0	1	1	0	1	0	0	0	0	0	0	0	0	0	0	2	0	0	0	0	0	1	0	1	2	0	2	1	1	0	0	0	0	0	1	1	0	0	1	0	1	1	2	0	0	1	1	1	1	1	2	0	1	1	1	1	2	2	0	1	0	0	0	0	0	0	1	1	1	1	1	1	3	0	1	0	2	0	0	2	0	0	1	0	0	0	0	0	2	0	0	0	0	2	0	0	0	1	0	1	0	1	0	1	0	1	0	1	0	0	1	0	1	3	2	2	0	0	0	1	0	0	0	0	0	1	0	1	0	0	0	1	0	0	0	0	0	0	0	1	0	0	0	4	0	0	0	0	0	0	0	0	0	0	0	1	0	0	0	0	1	1	1	0	0	0	1	0	0	1	0	1	1	0	0	0	0	0	0	1	1	0	1	0	0	0	1	0	0	0	2	1	0	0	0	0	1	1	0	1	0	0	0	1	0	0	0	1	0	1	0	1	1	2	0	0	0	0	1	0	3	1	0	0	1	0	1	0	0	0	1	0	0	2	0	1	0	0	1	2	1	1	0	0	1	0	0	1	0	0	0	1	0	0	0	0	0	0	0	2	0	1	0	1	0	0	0	0	0	1	1	2	1	0	0	0	0	0	0	0	0	0	0	0	1	1	1	1	0	1	0	0	0	0	0	0	1	0	1	1	0	0	1	0	0	0	1	0	0	0	1	0	0	0	0	0	0	0	0	0	0	1	0	0	0	1	0	0	0	0	1	1	1	0	0	0	0	0	0	0	1	0	0	0	0	0	0	1	1	0	0	0	1	2	0	0	1	0	0	0	0	0	0	0	0	1	2	0	1	1	1	0	2	3	0	0	0	2
345	3	3500	193032	379	16	176	723	1035	1164	1159	1141	984	949	838	712	595	431	334	338	281	252	274	252	240	229	176	191	203	184	194	164	181	157	145	125	125	125	126	114	107	98	98	84	93	69	98	53	64	68	49	57	44	49	43	45	41	52	34	32	28	32	33	29	39	30	32	23	17	16	36	8	14	25	26	13	20	18	11	27	21	21	23	18	8	18	12	16	20	17	28	18	21	23	25	16	9	21	9	15	14	13	15	3	15	11	13	11	14	7	10	14	12	9	6	9	10	7	9	10	7	13	2	7	6	8	8	11	8	3	9	2	8	6	5	13	6	6	7	10	4	7	1	3	8	7	7	9	2	3	6	3	7	6	7	6	1	5	3	4	3	4	2	3	4	3	5	3	4	2	4	5	1	2	3	1	2	3	3	2	6	7	4	6	5	2	2	6	6	9	4	5	2	1	4	0	1	3	3	2	4	1	3	2	5	2	3	3	0	3	5	3	4	6	2	4	5	1	1	4	2	5	1	2	1	5	1	2	4	4	4	2	1	0	2	2	2	1	2	3	2	6	3	3	1	1	1	4	2	1	1	2	0	1	1	1	3	3	2	0	2	0	1	3	1	5	1	1	0	3	3	2	0	6	2	1	1	7	5	2	0	2	2	6	2	0	1	2	1	0	2	2	2	2	3	1	3	5	2	0	4	2	5	5	1	1	2	2	2	2	2	0	0	2	3	3	5	3	4	3	2	0	2	3	2	1	0	3	2	3	0	4	1	0	1	0	3	1	0	1	1	0	2	2	2	0	5	1	3	0	1	1	2	0	2	0	0	1	1	4	1	1	1	2	0	3	0	1	2	0	1	1	3	1	1	0	2	0	1	0	0	2	1	2	0	1	2	3	1	1	2	1	0	0	3	2	1	1	4	1	1	1	1	0	0	2	0	2	0	0	0	1	1	2	0	0	2	3	1	1	2	1	0	4	1	2	0	0	1	0	0	0	3	0	1	0	0	1	4	0	0	4	1	2	2	1	0	1	1	0	1	1	0	1	1	4	2	0	0	0	2	2	0	0	0	0	2	3	0	2	2	0	1	3	1	0	1	1	0	4	2	0	2	1	5	0	1	0	2	1	0	2	1	1	0	2	2	1	2	1	1	3	0	4	0	2	0	0	1	1	0	0	1	0	1	3	0	1	1	0	1	0	1	0	3	1	4	3	2	1	0	0	0	0	0	0	0	3	2	1	0	2	1	4	1	0	0	1	1	0	0	1	2	1	0	0	2	1	2	3	1	0	0	2	1	0	1	2	3	0	0	1	0	0	0	0	0	0	2	1	0	1	0	2	1	0	0	0	0	1	0	0	0	3	0	0	1	0	1	1	2	0	0	1	2	1	4	0	0	1	1	2	0	1	0	1	0	0	1	1	1	0	1	0	0	1	0	0	1	0	2	0	1	0	1	0	0	1	1	1	0	3	1	2	1	0	0	1	2	3	1	1	0	1	0	1	1	1	1	1	3	0	0	0	1	2	1	0	0	0	0	0	1	1	0	0	1	0	0	1	0	1	0	0	1	1	3	2	0	2	0	0	0	1	1	0	0	0	1	0	1	0	0	2	1	1	0	0	0	2	0	1	0	1	0	0	1	0	0	1	0	0	0	1	0	1	0	0	0	0	1	2	0	0	1	1	1	0	1	1	1	1	0	1	0	0	0	1	1	0	1	1	0	0	0	0	1	1	0	0	0	0	0	0	0	0	0	1	0	1	1	2	0	1	0	0	2	1	0	0	0	0	1	0	1	0	1	1	3	1	0	1	1	1	0	0	0	0	0	1	0	1	0	1	0	0	0	0	0	0	0	1	0	1	0	1	0	0	0	0	0	1	0	2	0	0	2	1	1	1	1	1	0	1	0	0	1	1	1	0	1	0	0	1	1	1	1	0	0	0	0	0	1	1	0	0	0	2	0	0	0	0	0	0	0	0	1	0	0	0	1	0	0	0	0	0	1	1	0	1	1	0	0	0	0	0	1	1	0	0	0	0	0	1	2	1	4	3	0	1	0	1	0	0	1	0	0	0	1	0	1	0	0	2	0	0	0	2	0	0	0	0	1	1	0	0	1	0	0	0	1	0	0	0	0	1	1	0	0	0	0	1	0	2	0	0	0	0	0	0	1	0	0	1	0	0	0	0	0	0	0	1	0	1	0	1	0	1	0	0	2	0	0	1	0	1	3	0	1	0	0	0	2	1	0	1	0	0	0	1	1	1	0	1	0	0	0	1	1	0	0	0	0	0	0	2	3	1	0	0	0	1	0	0	0	0	0	2	0	1	0	0	0	1	0	0	2	0
345	0	2700	193155	367	11	85	538	833	1107	1083	1117	984	942	797	626	445	384	389	393	357	306	300	320	339	276	255	220	235	219	217	207	196	186	175	169	148	163	143	117	135	121	119	112	102	102	82	97	74	79	65	79	65	61	56	61	60	65	64	58	41	47	55	68	42	61	45	31	40	28	34	32	31	18	21	20	27	16	30	32	22	24	17	22	35	25	20	28	17	20	16	20	19	13	15	10	23	19	11	9	5	23	16	18	11	10	14	12	10	10	7	16	12	15	12	13	9	14	11	16	15	9	11	15	11	11	8	5	10	18	7	9	10	9	0	4	6	4	8	7	3	6	7	7	11	5	3	6	8	5	5	9	5	3	8	10	7	4	7	7	4	3	2	5	7	4	6	6	3	4	6	4	3	7	10	1	6	4	5	6	3	5	2	3	9	4	7	7	4	5	11	6	3	4	6	2	4	1	2	7	4	5	3	0	8	0	4	6	5	3	3	6	2	6	4	7	3	5	3	4	8	2	8	4	7	5	4	2	1	2	2	1	6	3	8	3	1	3	5	5	4	4	2	2	5	4	3	5	1	3	4	4	4	3	5	5	3	6	4	5	5	6	5	5	0	2	1	2	8	1	3	2	2	1	4	3	3	2	5	2	3	4	5	2	4	4	5	2	4	3	2	3	1	1	5	0	4	3	0	2	1	1	4	0	8	1	4	1	1	4	5	2	9	3	1	1	1	0	3	0	0	0	0	3	9	1	2	3	3	1	1	1	1	0	1	0	2	2	1	3	0	2	3	2	1	1	5	2	1	1	1	2	4	1	3	1	2	4	1	2	2	3	1	3	4	1	1	0	3	1	1	5	2	0	3	3	1	1	4	1	3	2	4	0	2	1	2	2	3	1	3	3	2	1	1	1	0	4	1	3	2	3	1	0	0	2	2	4	0	3	0	2	2	4	1	1	2	1	0	2	2	3	1	2	4	0	2	0	2	3	1	3	1	0	1	2	3	3	2	1	3	0	4	2	2	1	1	1	0	2	3	0	3	1	0	2	1	0	2	4	2	2	1	0	0	1	1	0	2	1	2	1	0	2	2	3	0	2	0	0	2	2	2	1	4	2	0	1	1	0	1	1	5	2	1	1	2	3	3	1	1	2	2	0	1	1	3	2	0	3	0	3	0	0	3	0	1	0	0	1	0	0	2	1	3	1	1	3	0	0	2	0	3	1	1	6	2	1	4	2	1	1	2	1	1	1	2	1	0	1	0	1	1	1	0	1	2	0	0	3	1	3	3	3	0	0	0	0	1	1	1	1	1	0	0	0	1	2	2	1	0	1	1	2	1	2	1	1	0	0	0	2	0	1	1	2	2	2	1	0	2	1	0	1	0	0	0	2	0	0	2	2	2	1	2	1	0	0	0	1	0	1	1	0	0	1	2	1	1	1	0	1	0	0	2	0	1	2	1	1	2	0	0	0	1	0	1	0	3	2	1	1	1	0	1	1	0	1	1	2	0	1	1	0	2	0	0	2	2	0	3	0	1	2	0	0	1	0	2	2	3	0	2	1	0	0	2	2	0	2	1	0	0	0	1	0	0	2	1	0	2	0	0	1	0	0	0	0	2	2	0	0	1	2	0	1	1	1	1	0	0	3	2	1	0	1	0	0	1	1	0	2	2	1	1	0	2	1	1	1	0	1	0	0	2	1	0	2	0	1	1	3	0	2	0	2	2	3	1	0	1	1	2	0	0	1	0	1	1	0	0	4	2	2	0	3	0	0	0	1	0	2	2	1	2	0	0	1	2	2	1	2	0	1	1	2	2	1	0	0	2	2	0	0	1	1	2	0	0	0	0	0	1	1	0	0	2	0	0	0	0	0	0	2	0	1	1	1	0	3	1	1	0	0	0	1	1	2	1	0	2	1	0	2	0	0	2	1	0	1	0	0	1	0	0	1	0	1	1	0	2	1	3	1	1	1	1	0	0	1	1	1	1	0	0	1	0	0	0	0	2	0	0	2	0	0	1	0	2	0	2	0	0	0	1	1	0	0	1	1	0	1	0	0	1	0	2	1	1	0	2	1	1	0	2	1	0	0	0	0	0	1	0	1	0	0	0	1	1	0	0	0	0	0	1	1	0	2	1	0	2	2	0	2	0	1	2	0	0	1	1	0	1	0	1	1	0	0	0	1	0	0	1	0	1	1	0	0	0	1	1	0	0	0	0	0	0	0	1	1	1	0	0	2	0	0	0	0	0	2	0	1	2	0	2	2	0	0	2	0	0	0	0	0	0	0	0	0	3	3	0	0	0	1	0	1	2	1	0	0	0	0	0	1	1	0	2	0
345	1	1900	193278	375	16	257	777	930	960	850	737	647	620	513	446	332	296	259	263	249	235	216	188	164	168	178	170	162	131	163	149	127	118	110	97	83	80	85	74	77	62	63	64	62	58	59	51	52	36	42	39	39	44	34	32	31	43	38	36	49	37	28	28	32	32	46	30	46	22	21	29	24	28	23	20	23	14	15	23	17	11	10	9	12	19	15	13	6	15	12	8	8	8	7	3	5	6	4	6	10	5	5	5	6	5	8	6	9	4	8	8	4	8	9	5	7	3	4	7	7	8	6	9	3	4	11	3	6	9	14	4	7	6	5	2	5	3	2	5	1	5	2	1	5	3	4	1	3	5	4	2	4	1	3	2	2	2	3	1	4	2	2	5	4	0	3	3	2	1	2	4	0	3	4	1	3	2	0	2	3	1	0	2	1	0	1	2	4	2	2	1	3	4	4	1	3	1	3	1	1	3	4	2	2	3	3	1	4	0	1	3	2	0	3	2	4	3	1	2	3	2	1	1	1	2	1	1	1	2	2	1	1	1	1	3	1	0	2	1	2	0	1	2	1	1	1	1	2	0	1	2	2	1	1	1	0	0	4	4	0	2	3	0	0	0	1	1	2	1	0	1	2	1	1	1	0	2	1	2	1	2	0	3	1	2	1	2	0	0	0	1	1	2	1	2	2	0	3	1	2	0	0	3	1	1	1	0	2	0	2	1	2	3	0	1	1	1	0	0	1	3	3	1	1	3	0	0	0	2	1	1	1	0	0	0	1	1	0	0	0	0	0	0	2	0	1	1	0	0	1	0	1	2	3	2	2	2	0	0	3	1	0	0	0	2	2	2	1	2	1	3	1	0	2	1	2	1	0	0	0	0	0	2	1	1	0	1	0	1	1	0	1	0	1	1	2	1	1	0	1	2	0	0	0	0	1	2	0	1	3	0	0	1	0	0	0	0	2	0	1	0	0	1	0	3	0	2	1	1	0	0	0	0	1	2	1	0	0	2	0	2	2	0	1	0	1	1	0	0	1	0	0	0	1	1	2	1	0	3	1	0	0	0	4	0	3	1	1	2	1	0	2	0	0	0	0	0	0	0	1	0	2	1	2	1	0	0	0	1	1	3	1	1	1	1	2	1	3	2	1	0	2	1	0	1	0	0	0	2	1	0	0	1	0	1	1	2	0	1	2	1	0	0	1	1	0	0	1	0	0	1	0	0	2	1	1	1	0	0	0	0	1	2	1	2	1	0	0	0	0	1	0	0	3	1	0	1	0	0	0	0	0	1	1	0	1	1	1	2	0	1	3	2	0	0	0	1	0	1	1	2	0	0	1	1	0	2	0	3	2	0	0	0	0	1	0	0	3	0	0	1	1	0	1	0	0	1	0	1	0	1	0	0	1	0	2	0	0	1	0	0	1	0	0	0	0	1	0	0	2	2	1	0	2	1	1	0	4	0	0	0	0	1	0	0	0	1	1	2	1	0	1	0	0	3	0	0	0	0	0	0	0	0	2	1	0	0	0	0	0	0	0	1	0	0	0	2	0	2	0	0	0	0	0	1	1	0	1	0	0	0	1	2	0	0	1	0	0	0	0	1	0	0	0	1	0	0	1	0	1	0	0	1	1	0	0	0	1	0	0	0	2	0	0	1	1	0	0	0	0	3	1	2	0	1	1	0	0	0	0	0	1	0	0	1	1	0	0	0	0	1	1	1	0	0	2	1	1	0	0	1	0	3	1	0	0	1	0	1	1	0	0	1	1	1	0	0	0	0	0	1	0	0	0	1	0	0	0	1	1	0	0	0	0	0	0	1	0	1	0	0	0	0	0	0	0	0	0	0	0	1	1	1	1	1	0	1	0	0	0	0	0	1	0	1	1	1	1	2	1	1	0	0	2	1	1	1	1	0	0	0	0	0	0	0	0	1	0	0	0	0	0	0	0	0	0	1	1	0	0	0	0	0	0	0	0	0	0	0	0	1	0	0	0	0	0	0	0	0	0	0	0	2	0	2	0	1	1	1	0	0	0	0	0	0	1	0	1	1	0	0	0	0	0	0	1	0	0	1	0	0	0	0	2	0	0	1	0	1	0	0	0	0	0	0	0	0	1	0	0	0	0	0	0	0	1	1	0	1	0	1	1	0	0	0	0	0	0	0	0	0	2	0	0	2	0	0	0	1	0	1	0	0	1	0	0	0	0	0	0	0	1	0	0	1	0	0	1	0	0	0	0	0	0	0	0	1	0	1	0	0	0	0	0	0	0	0	1	1	0	0	0	1	0	0	0	0	0	1	0	0	0	0	0	0	0	1	1	0	0	0	1	0	0	0	0	0
345	2	2100	193401	373	6	146	730	908	969	887	726	619	504	483	406	342	345	300	294	268	273	213	231	220	224	214	247	229	213	194	153	146	137	110	109	86	98	76	94	79	72	75	86	81	75	72	68	55	56	46	53	52	49	53	43	49	39	44	57	48	30	30	38	28	31	29	28	28	35	30	29	29	21	21	24	20	18	21	13	19	22	21	14	16	14	15	8	13	11	10	8	9	9	11	9	11	10	8	9	10	12	8	10	11	7	6	6	13	6	7	6	8	4	10	1	6	9	10	4	5	7	1	4	11	5	11	4	8	5	6	10	5	6	3	3	5	4	1	6	5	8	1	7	5	0	3	7	5	9	2	1	1	3	4	1	1	2	4	4	0	3	3	2	5	4	4	3	3	1	3	2	1	5	2	2	5	3	1	2	4	1	2	4	5	3	6	4	3	2	4	5	2	2	2	2	4	2	4	3	3	2	4	4	1	6	3	4	1	7	0	1	2	3	1	3	2	3	1	3	2	1	4	2	1	1	0	2	3	1	1	2	2	2	2	3	2	6	2	1	1	1	3	4	4	1	0	3	1	2	1	4	3	1	3	1	1	0	1	4	0	1	1	1	3	2	3	2	2	1	3	1	0	1	1	1	2	1	2	0	2	1	3	1	1	1	1	0	1	2	3	1	4	1	1	2	1	2	0	2	1	1	0	1	1	0	2	1	1	0	1	1	2	1	2	1	1	1	1	1	4	0	2	1	0	2	0	1	0	1	2	1	1	1	1	0	3	1	2	2	3	1	3	0	1	0	2	1	1	2	2	2	1	1	0	1	0	1	3	0	0	2	4	0	0	2	0	1	1	1	0	2	1	1	0	1	2	0	0	1	0	1	2	1	0	0	2	1	2	1	0	4	1	0	0	1	0	0	0	3	0	1	0	0	2	1	3	1	0	0	2	1	0	1	2	0	0	1	0	1	0	0	2	2	3	1	0	2	1	1	0	5	2	1	1	1	3	0	0	1	4	0	1	2	1	2	1	2	1	1	3	0	1	0	1	1	3	0	0	0	1	1	1	0	0	2	2	1	2	2	4	0	2	1	0	1	2	1	1	1	0	0	0	0	1	1	1	0	3	3	0	2	0	0	1	0	0	1	0	1	0	1	1	0	0	1	0	1	0	1	2	0	2	0	1	0	3	0	1	1	0	0	1	0	0	0	1	0	0	1	0	0	0	0	1	0	1	0	2	0	0	0	2	0	1	2	1	1	1	1	4	2	1	0	1	2	1	1	1	1	2	0	0	0	0	0	0	1	0	2	0	0	0	1	0	1	1	0	3	1	0	0	1	1	0	1	0	0	0	0	0	1	0	1	2	0	0	0	0	0	1	0	1	0	1	0	2	1	0	0	0	3	2	1	0	1	0	2	0	1	1	1	1	0	2	1	0	1	1	0	0	0	0	1	1	2	1	2	0	0	2	2	1	2	2	1	0	0	0	0	1	2	1	2	0	0	1	0	0	1	0	1	0	1	0	0	1	0	0	0	0	1	0	1	0	0	1	1	1	1	3	0	0	1	0	0	0	1	1	0	0	0	1	0	1	0	1	0	0	0	1	0	2	1	1	1	2	0	1	0	0	2	0	0	0	0	1	1	1	0	0	0	1	1	0	1	0	1	1	1	1	0	0	0	0	0	0	1	1	1	0	0	0	0	0	0	0	0	0	1	0	1	2	0	0	0	0	2	1	2	0	1	1	0	1	1	0	0	0	0	0	0	2	0	0	0	0	1	0	0	1	0	2	0	1	0	0	0	0	1	0	0	0	0	1	0	1	0	0	0	0	0	1	1	0	0	0	1	0	0	0	1	1	0	2	0	1	0	0	0	0	1	0	0	2	0	0	1	0	3	0	0	2	0	3	0	0	0	3	1	2	1	0	1	1	0	0	0	0	0	1	0	0	3	1	2	0	0	0	0	1	0	0	0	1	2	0	1	0	0	0	0	0	0	1	3	0	3	1	0	2	1	0	1	0	1	1	0	0	0	0	0	0	1	2	2	0	1	1	0	1	2	1	0	1	0	1	0	0	2	0	0	1	1	0	0	0	0	0	0	1	0	0	1	0	0	0	1	0	0	1	1	0	0	1	0	0	0	1	0	1	0	1	0	0	0	0	1	1	0	0	1	0	0	0	0	0	2	1	0	0	0	0	1	0	0	0	0	0	0	0	0	0	0	0	0	0	1	0	0	0	1	0	0	1	1	1	0	0	0	1	1	1	0	1	0	1	0	1	0	0	0	0	0	0	0	0	1	0	0	1	0	0	0	1	0	2	1	0	0	0	1	0	2	1	0	0	0
345	3	3500	193525	366	10	161	630	843	830	726	635	628	630	568	537	513	503	463	392	416	443	419	411	390	382	295	248	230	231	225	235	223	241	252	222	233	194	195	201	179	163	159	125	129	112	115	91	92	78	87	86	75	62	80	56	56	51	55	42	56	38	42	39	43	38	35	28	31	37	29	34	24	18	32	20	13	21	16	17	22	27	19	14	25	13	11	8	11	11	12	6	12	22	10	11	13	4	9	18	14	8	11	6	5	9	7	9	5	3	8	12	5	3	9	9	10	14	13	5	8	12	10	7	9	6	9	3	6	4	5	5	6	8	2	4	7	4	7	5	5	5	5	4	6	4	9	3	2	2	8	8	2	2	3	4	5	4	2	4	4	2	5	4	5	6	3	4	3	5	2	4	3	1	3	6	0	5	8	3	3	7	4	0	5	5	3	4	1	5	4	2	3	1	3	7	2	6	5	6	2	3	4	4	3	3	2	3	2	4	3	1	3	2	3	2	1	2	5	5	0	1	5	7	2	2	5	5	3	7	3	1	2	4	2	2	4	4	3	2	1	0	4	2	2	2	5	4	1	3	4	2	3	1	1	1	3	2	0	2	1	3	1	1	3	2	4	2	1	3	1	1	1	3	3	5	3	2	0	2	2	1	2	2	0	4	0	1	2	1	3	0	2	3	1	4	1	2	2	1	1	3	1	4	0	2	2	0	2	2	2	2	0	1	2	1	1	1	2	3	1	4	0	1	0	1	0	4	3	1	0	2	0	4	3	2	2	0	1	0	1	0	6	1	2	1	4	0	2	0	1	1	0	1	1	2	2	2	1	2	0	0	2	1	1	1	2	0	1	0	0	1	1	0	1	4	2	2	0	0	3	1	0	0	2	1	3	1	2	0	0	3	1	2	0	1	3	4	1	0	0	0	2	0	0	2	3	2	1	0	2	2	1	1	1	0	1	0	1	1	0	2	0	1	1	2	2	0	1	0	5	0	2	1	1	0	1	5	0	0	1	1	1	0	3	1	1	3	2	0	2	1	0	0	1	1	4	0	0	0	2	0	0	0	0	1	2	1	1	1	1	0	0	1	1	0	2	2	0	3	1	3	1	2	2	1	2	0	0	1	1	0	2	1	1	1	3	1	1	2	2	2	0	2	1	0	1	0	0	2	0	0	0	2	1	0	1	1	2	1	1	0	1	0	1	1	4	0	1	1	0	2	0	1	1	0	2	0	1	0	0	1	2	2	3	1	0	1	1	0	2	1	0	1	1	2	1	2	2	1	0	2	0	0	1	1	1	0	0	0	0	1	2	1	0	0	1	0	0	0	1	1	2	0	1	1	0	2	2	0	3	0	1	1	2	2	2	0	0	1	0	1	0	0	0	1	1	1	1	2	1	2	0	1	0	1	1	0	1	2	2	0	0	2	0	0	0	1	0	0	0	0	0	2	0	0	1	0	0	1	1	0	0	1	0	0	0	0	2	0	2	1	0	1	1	2	1	0	0	1	1	1	1	0	1	2	0	0	1	0	1	0	1	1	0	0	0	0	0	2	0	0	2	2	0	0	1	1	1	0	1	3	0	2	0	0	0	0	0	0	1	0	1	1	1	1	1	0	0	2	1	0	0	3	2	0	2	0	0	2	0	0	1	1	2	0	2	0	0	1	1	0	0	1	1	0	0	0	0	3	0	2	1	1	0	0	0	1	4	0	0	0	0	1	1	1	0	0	0	0	1	1	2	0	1	0	1	0	0	0	1	1	1	1	0	0	0	2	0	2	0	0	2	0	1	1	1	2	2	2	0	0	0	0	1	0	0	0	0	0	1	2	0	1	0	1	0	1	1	0	0	0	2	1	0	0	2	0	2	3	0	0	3	0	0	0	0	2	0	1	0	0	1	0	0	1	0	1	2	1	0	0	0	0	2	0	0	2	1	0	1	0	3	0	1	1	0	1	1	0	0	0	0	1	1	1	0	2	0	0	1	0	3	0	0	3	0	2	0	0	1	0	0	0	3	0	1	0	1	0	0	0	0	0	0	0	2	0	0	1	1	1	1	1	0	0	0	1	0	1	1	2	2	0	1	0	1	0	0	0	0	0	1	1	0	1	2	1	0	0	0	2	0	1	0	0	1	2	0	0	1	0	0	0	0	0	0	0	1	0	1	0	0	0	0	3	1	1	0	3	0	0	1	0	0	2	0	1	0	0	1	0	3	0	0	2	0	0	0	1	0	0	0	0	2	0	1	1	0	2	1	0	0	0	0	0	0	1	1	1	0	0	1	0	0	0	0	1	4	0	1	0	0	0	1	0	0	0	0	0	1	0	0	0	0	1	0	0
345	0	2700	193648	366	10	88	545	781	858	730	803	734	724	679	607	585	595	512	486	501	451	413	333	313	333	336	317	260	281	310	285	282	280	250	250	234	208	181	200	188	165	138	153	131	125	108	101	91	77	64	48	53	60	63	56	48	46	42	52	54	56	51	58	53	53	37	51	47	49	43	51	44	43	35	50	47	45	42	30	27	19	23	23	19	18	15	13	12	16	19	23	11	14	19	12	14	17	16	15	17	13	11	14	9	15	12	8	13	12	10	7	17	8	6	9	9	9	9	10	9	3	7	5	7	10	3	9	10	10	4	11	8	8	3	11	7	6	11	6	5	3	8	9	5	12	4	4	5	7	5	8	9	5	6	9	6	8	3	6	3	7	6	4	5	4	7	6	6	4	5	9	3	5	4	9	5	1	3	7	8	3	6	6	5	6	4	2	1	2	4	4	1	1	7	4	2	4	3	4	3	3	5	2	8	6	3	4	2	7	7	4	2	2	4	6	5	5	2	4	7	6	3	9	6	3	4	5	6	2	1	5	4	2	7	3	6	3	2	3	2	7	1	5	6	3	5	4	5	3	4	3	4	4	7	6	3	1	4	3	3	1	5	3	1	6	5	2	1	2	2	0	5	1	4	2	0	3	3	3	4	4	3	4	1	3	0	4	2	2	6	3	6	2	2	0	6	5	1	2	4	5	0	4	4	3	0	4	3	1	3	1	3	3	3	3	3	2	5	4	2	1	3	2	3	2	0	0	6	0	3	1	3	0	2	6	0	2	3	3	2	3	0	1	1	1	1	2	2	4	3	2	3	6	0	0	3	0	0	3	2	0	1	0	0	0	2	2	2	2	0	1	3	5	2	1	0	0	2	2	2	2	6	0	0	2	1	4	3	3	2	2	1	0	2	2	2	1	2	1	4	1	3	2	2	1	1	1	0	2	1	0	2	0	0	0	4	1	2	4	4	3	5	2	3	4	0	2	0	3	2	1	1	2	0	1	1	0	4	1	1	2	0	0	1	1	3	0	0	4	2	3	0	4	1	1	3	2	4	0	1	0	2	1	1	1	2	2	2	1	2	1	2	1	0	1	2	0	1	3	1	2	3	2	0	2	1	4	2	0	3	1	1	3	1	4	4	3	0	1	0	0	0	0	2	0	0	4	2	1	0	2	0	1	0	2	1	4	1	1	1	0	1	1	2	1	1	1	0	1	2	3	0	1	2	0	1	2	1	3	2	2	2	1	0	3	0	0	0	3	0	2	0	0	1	2	0	2	0	1	2	2	0	1	3	1	0	3	1	3	0	2	0	0	0	1	1	3	2	0	2	1	1	1	0	2	0	1	0	1	0	0	0	1	2	2	0	1	2	0	1	2	3	1	3	4	1	0	1	1	0	0	0	1	2	0	1	1	1	1	2	0	1	2	3	1	1	2	2	2	0	2	3	0	2	0	1	0	0	2	1	1	2	4	0	0	0	1	0	1	0	2	1	0	1	3	2	0	1	1	0	0	0	3	0	1	1	1	2	3	1	1	1	1	0	1	0	3	1	1	2	0	0	3	3	1	0	1	1	1	1	2	2	1	0	0	1	2	1	1	4	0	0	1	1	0	1	2	3	0	1	0	2	1	0	2	2	1	2	1	0	1	0	0	1	0	1	1	0	0	2	0	0	0	0	2	0	0	0	2	0	2	1	2	1	2	0	0	0	1	0	1	0	2	0	1	3	0	0	3	0	1	1	1	2	0	2	1	0	3	0	1	0	3	1	0	1	0	0	0	1	0	1	1	0	0	1	0	2	0	0	0	0	0	2	1	1	1	0	0	0	0	1	1	1	0	2	0	2	1	5	1	0	1	0	2	0	0	1	0	1	0	0	1	0	2	0	1	0	0	1	0	0	0	0	1	0	0	1	2	0	1	1	0	1	1	1	0	1	0	0	0	0	2	2	2	0	0	1	2	1	2	2	1	1	0	0	2	0	0	0	1	1	0	0	1	1	2	0	0	2	0	0	0	1	0	1	0	0	0	1	2	0	0	1	1	0	1	2	0	0	1	0	2	2	1	0	0	0	2	1	0	0	3	0	0	2	0	1	1	1	0	2	1	2	0	0	2	1	1	2	1	1	1	1	0	1	1	2	0	0	0	2	0	0	1	0	0	0	2	0	0	0	3	3	0	0	0	1	0	0	0	2	1	0	1	0	0	0	0	0	2	1	1	0	1	0	0	2	0	0	3	0	2	1	1	0	0	2	2	0	0	1	1	0	0	2	0	1	1	2	1	1	1	0	1	1	1	1	2	0	0	1	1	1	0	0	0	0	1	0	0	0	0	0	0	1	1
345	1	1900	193771	361	10	163	668	675	629	509	530	520	476	401	400	390	365	417	367	357	322	316	280	219	209	204	216	232	214	209	189	187	164	136	124	131	126	108	128	115	106	87	88	95	84	81	74	72	72	65	76	51	53	49	45	50	40	54	46	45	54	48	30	46	38	30	33	38	29	20	23	26	17	27	28	25	27	23	17	18	9	13	10	12	11	9	10	10	9	11	9	10	2	13	5	8	9	10	8	4	6	3	7	5	8	7	7	9	6	4	5	5	6	7	2	3	7	11	7	3	8	2	3	8	4	6	1	5	3	2	0	4	2	5	8	5	1	1	5	0	5	5	3	4	1	1	3	6	3	6	2	0	2	2	2	2	2	4	0	4	2	5	2	1	3	5	4	3	5	4	1	2	1	3	1	1	1	5	1	2	1	2	4	3	2	3	1	2	0	2	3	2	3	4	0	2	3	4	4	2	1	3	3	2	2	1	0	0	0	2	1	1	2	1	4	0	2	1	3	0	2	1	2	2	0	0	1	3	2	3	1	3	1	2	1	2	3	5	1	1	2	3	0	1	0	1	1	0	2	0	2	0	3	2	4	1	3	0	1	0	0	3	1	2	0	0	0	1	2	1	2	1	0	0	0	1	1	3	0	0	0	0	2	3	0	0	2	2	0	2	2	1	2	1	0	3	1	4	0	1	1	1	0	0	0	3	0	1	0	1	2	0	1	0	1	1	3	0	0	2	1	2	2	0	0	0	0	2	3	1	0	0	1	2	2	0	1	1	0	0	1	0	0	2	0	0	2	1	3	2	0	2	0	1	1	0	0	1	0	0	3	3	3	1	0	3	3	1	1	0	0	0	2	0	1	2	1	2	1	2	0	3	0	0	1	0	0	4	1	1	1	2	0	1	1	0	2	0	0	2	0	1	0	1	0	0	0	1	0	0	2	0	1	1	0	1	0	0	1	0	0	0	2	2	1	0	0	0	3	0	1	0	0	0	1	1	1	0	1	1	1	1	0	2	3	0	0	0	0	2	0	1	1	1	2	0	3	0	0	1	0	0	1	0	0	2	0	2	0	1	1	0	1	0	2	1	0	0	0	1	0	1	1	0	1	0	0	2	0	0	0	0	1	0	0	1	0	0	0	0	1	0	0	1	1	0	3	0	1	0	1	0	0	0	0	0	0	0	1	1	1	0	0	1	0	0	1	0	1	1	0	0	0	2	1	0	1	0	1	0	0	0	0	1	0	0	3	0	0	0	1	0	0	0	1	2	0	0	1	1	0	0	0	0	2	0	0	1	2	2	0	1	0	0	1	0	1	1	1	1	0	0	1	1	2	0	1	0	0	0	0	1	2	1	0	0	0	0	0	2	0	0	0	0	1	0	1	1	0	1	1	0	0	1	1	2	0	0	0	0	0	0	0	1	0	1	1	1	1	3	1	0	0	2	1	1	1	0	0	1	1	1	0	0	3	2	3	1	0	0	0	0	0	0	0	0	0	0	1	0	0	1	0	0	1	1	0	0	0	1	1	1	0	0	0	0	1	1	0	2	0	0	0	2	0	0	0	0	1	1	1	1	0	0	1	0	0	0	1	1	1	0	0	1	1	1	0	1	0	2	1	0	1	0	0	0	1	1	0	0	0	1	1	0	1	2	0	0	1	0	1	0	0	0	0	0	2	0	0	0	0	0	0	0	2	0	1	0	0	0	1	1	0	0	0	0	0	0	1	0	0	1	1	1	0	0	1	0	0	0	0	0	0	0	0	0	0	0	1	0	0	0	2	0	0	1	0	1	1	0	1	0	2	0	0	0	1	0	0	0	0	0	1	0	0	0	0	1	0	0	0	0	0	1	0	0	0	0	1	0	0	0	0	1	0	0	0	0	1	0	0	0	0	0	0	0	0	0	0	0	1	2	0	1	0	0	1	0	0	0	0	1	0	1	1	1	0	0	0	0	0	0	1	0	0	1	0	0	0	1	0	0	2	0	1	1	0	1	1	0	0	0	0	0	0	0	0	1	1	0	0	0	0	1	2	0	0	0	1	0	0	0	0	0	0	0	0	1	0	0	0	1	0	1	2	0	1	0	0	0	0	0	0	1	0	1	1	1	1	0	0	0	0	0	0	0	0	1	0	1	1	1	1	0	0	0	0	0	2	0	0	0	0	0	0	0	0	0	0	0	0	1	0	0	0	0	0	1	2	0	1	0	0	0	1	0	0	0	1	0	1	0	0	0	1	0	2	0	0	0	0	0	0	0	0	0	2	0	1	0	1	0	0	0	0	1	0	1	0	0	0	0	1	1	0	0	1	1	0	0	0	0	1	0	0	0	0
345	2	2100	193894	374	6	132	616	764	802	753	665	554	517	456	466	451	467	399	397	388	332	360	303	250	224	246	212	210	203	192	182	180	171	166	164	142	140	126	122	122	101	84	84	92	89	64	75	87	94	79	84	74	66	65	67	58	58	61	54	54	39	48	35	42	37	42	43	33	31	24	26	35	25	21	25	21	28	28	14	14	18	10	14	18	13	6	17	13	10	6	11	9	9	9	7	13	9	15	7	5	7	7	6	12	6	5	9	4	8	7	3	2	10	7	9	5	9	6	2	11	8	8	8	7	2	1	5	6	9	4	5	5	3	2	8	3	5	4	10	5	6	8	5	6	6	5	4	5	3	4	2	6	4	6	2	1	4	3	3	4	4	1	0	2	4	2	7	3	2	2	2	6	4	4	2	4	3	3	3	1	5	3	1	2	4	3	2	3	2	4	4	5	5	1	0	1	3	1	3	2	7	2	4	1	1	2	3	2	2	3	6	4	1	2	0	3	1	4	0	2	3	1	2	2	2	3	0	3	2	2	0	1	3	3	2	1	2	1	1	2	1	0	0	4	1	1	1	3	3	1	4	1	1	2	4	5	2	2	1	3	1	3	3	2	3	0	2	1	1	2	4	0	0	1	0	1	1	1	2	1	2	1	1	1	2	1	4	1	4	1	0	3	0	1	2	1	1	0	0	2	1	1	0	1	2	1	2	4	0	1	2	0	2	1	1	2	1	1	0	0	4	0	2	2	0	0	0	2	2	1	0	0	3	1	1	0	1	1	3	2	0	3	0	0	1	2	1	1	1	4	2	3	0	1	0	2	0	1	0	1	2	2	1	1	3	1	1	1	0	1	1	1	2	1	0	0	2	0	4	2	1	2	2	1	1	3	0	2	3	0	0	0	3	1	0	2	0	1	0	0	1	0	1	1	1	1	1	2	3	3	2	2	2	2	1	2	1	2	2	4	0	3	0	1	1	0	1	3	0	1	2	1	0	0	1	0	1	1	2	0	1	2	0	1	1	0	1	1	2	1	0	1	1	1	1	0	2	0	1	1	1	2	1	1	1	1	2	1	0	0	3	0	1	0	2	1	1	2	0	2	2	1	2	2	2	0	1	0	2	1	0	2	0	0	0	1	1	1	1	1	1	1	0	0	2	1	0	1	3	0	2	0	0	0	0	0	1	1	0	1	1	1	2	2	0	2	0	2	0	0	0	2	0	1	2	0	0	0	1	0	1	0	1	0	0	0	0	2	0	2	1	1	0	1	0	0	2	2	0	1	0	0	1	1	0	0	1	1	1	1	1	0	0	0	0	1	1	1	0	1	1	2	1	1	1	1	0	0	1	0	0	0	0	1	4	1	1	1	0	3	0	0	0	1	1	1	0	0	1	0	1	2	0	0	1	0	2	2	1	0	1	3	1	0	0	0	0	0	1	1	2	0	1	1	0	0	0	0	3	0	0	0	0	0	1	1	0	0	1	1	0	0	0	0	1	0	1	1	0	0	1	0	1	2	1	0	2	0	0	1	2	1	1	0	2	0	1	1	1	0	0	0	0	4	0	0	1	0	0	0	0	0	1	0	1	0	3	0	1	1	0	0	1	0	0	0	0	1	1	0	1	1	0	1	0	1	4	2	1	0	1	3	1	2	0	0	0	1	2	0	1	0	1	1	0	2	1	2	1	0	0	0	0	1	0	0	1	1	2	0	0	0	1	1	2	0	1	1	0	1	1	1	1	0	1	2	0	0	2	0	0	0	0	0	0	1	4	1	0	1	0	0	0	0	0	0	1	0	0	0	1	1	1	0	2	0	1	2	0	0	0	2	0	0	0	1	1	0	1	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	2	0	1	1	0	0	0	0	0	0	1	2	0	0	0	0	0	1	0	0	0	0	1	0	0	1	1	0	1	0	0	2	1	0	0	0	0	0	0	0	0	0	0	2	0	1	2	1	1	0	0	2	0	0	1	0	0	0	0	1	0	0	0	1	1	0	0	0	3	0	0	0	1	0	0	0	1	1	1	0	1	1	0	0	1	0	1	0	0	1	1	0	0	0	0	0	0	0	0	0	0	0	0	2	0	1	0	0	0	0	0	0	0	1	0	0	0	0	0	0	1	0	0	0	1	1	3	1	0	0	0	0	1	1	0	1	0	1	1	0	0	1	1	1	0	0	2	0	1	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	1	1	0	0	0	1	0	0	0	0	0	0	0	1	0	1	0	0	0	1	0	1	1	1	0
345	3	3500	194018	366	20	142	695	993	1088	889	823	706	619	496	484	468	402	382	347	313	314	269	261	241	231	230	214	265	244	250	215	216	185	158	176	148	146	129	137	158	122	143	115	134	132	109	104	119	123	80	100	94	86	80	88	71	77	81	69	54	56	54	46	61	38	49	40	52	39	31	33	31	42	21	25	32	23	24	20	27	19	25	20	18	13	15	15	10	12	14	18	13	7	8	9	4	10	13	13	12	10	11	8	5	7	4	4	9	8	10	11	8	1	9	9	7	5	5	5	5	4	11	6	2	9	4	7	6	5	1	6	4	4	6	5	7	3	8	9	6	8	5	2	8	7	10	5	5	5	0	4	5	1	5	4	2	3	4	4	0	7	4	1	2	3	1	3	8	4	8	2	3	3	7	4	1	5	6	2	2	5	2	3	1	5	2	1	5	3	5	4	3	2	3	6	2	2	2	1	1	4	0	7	2	1	5	1	2	3	2	6	5	2	3	4	4	2	2	1	1	3	5	1	3	1	3	3	5	5	3	3	2	2	1	0	2	3	2	0	0	3	2	2	2	2	2	1	1	1	2	3	2	1	2	2	4	2	3	2	2	2	1	0	3	4	2	1	3	1	2	0	2	2	3	0	2	0	2	2	2	1	4	2	1	3	3	4	1	2	2	5	4	2	1	1	1	0	0	0	1	0	1	1	0	1	2	5	1	2	3	2	1	1	2	1	4	5	3	1	3	0	2	1	1	1	4	1	2	1	2	0	3	2	2	0	3	3	3	1	0	1	0	3	1	2	2	0	2	2	2	1	1	0	2	0	1	1	2	0	2	3	1	0	0	2	1	1	1	3	0	1	1	1	2	0	1	1	2	1	1	1	0	1	3	0	1	3	0	1	2	0	1	1	1	3	0	2	1	0	1	0	4	1	1	1	0	6	0	1	1	2	1	2	1	1	0	0	0	2	0	1	0	4	1	0	0	1	1	1	3	1	0	1	1	3	4	1	2	1	2	2	1	2	0	1	0	1	0	0	3	0	3	2	0	0	0	1	0	1	0	1	1	3	0	2	0	2	2	2	2	2	2	3	3	0	0	1	1	1	0	2	1	1	0	1	3	1	3	1	2	0	1	0	0	1	2	1	0	0	0	1	0	1	2	1	1	2	1	0	2	1	0	0	1	0	1	0	2	2	1	0	0	1	1	3	2	0	2	1	1	1	1	2	1	2	0	4	2	0	0	2	2	0	1	2	0	1	1	0	2	1	1	0	2	0	2	2	1	1	0	1	1	0	1	3	0	0	0	0	1	1	0	2	0	0	0	0	2	0	0	2	1	1	1	1	0	2	0	1	0	0	0	0	1	0	1	1	0	0	1	0	0	0	1	0	0	1	1	0	1	0	0	1	0	0	0	0	2	0	0	0	1	0	0	0	2	1	0	0	0	0	0	0	1	1	1	0	0	0	0	2	1	0	0	2	0	1	2	0	1	0	2	1	0	0	1	0	0	1	1	0	0	0	0	0	1	0	0	1	0	1	2	0	1	3	1	0	3	0	3	1	1	0	0	0	0	1	1	2	0	0	0	1	0	0	0	2	1	2	1	1	2	0	0	1	0	0	0	1	1	2	0	0	1	0	0	0	0	0	0	0	1	0	1	1	0	1	1	0	1	0	2	2	1	0	1	0	3	0	0	0	0	1	1	1	0	0	0	0	0	0	1	0	1	0	1	0	2	1	2	0	1	1	0	0	1	3	1	0	1	2	0	0	1	2	1	0	0	1	0	0	0	0	0	0	2	0	1	1	0	0	2	0	1	0	0	1	1	0	1	0	1	1	0	0	1	0	2	0	0	1	0	1	0	0	0	0	1	0	1	0	0	1	0	0	0	0	0	0	0	1	1	0	1	2	1	0	2	2	1	1	1	2	0	1	1	2	0	0	1	0	0	2	0	0	1	1	1	0	0	0	0	1	0	0	1	2	1	2	0	1	0	1	1	1	0	0	0	0	0	0	1	1	1	0	2	1	0	2	0	2	0	0	0	0	1	0	0	0	1	1	0	1	0	0	0	1	1	0	0	0	2	1	2	0	2	0	1	1	0	0	1	0	1	1	0	0	1	0	1	0	0	0	0	0	0	1	0	0	0	0	0	0	1	2	0	0	0	1	0	0	0	0	0	0	0	0	0	1	2	1	2	1	0	0	0	0	0	0	0	0	0	0	0	2	0	0	1	0	1	1	1	1	0	0	0	0	0	0	0	2	0	0	0	0	1	0	1	0	0	1	0	0	1	0	1	1	1	1	0	1	0	0	1	0	0	1	0	1	0	0	0	0	1	3	1	0
