345	0	2700	50567	359	27	103	496	668	570	219	287	243	258	194	205	184	143	147	154	148	122	123	132	93	116	98	118	92	74	84	63	92	69	48	63	50	58	52	57	47	60	42	35	46	36	38	38	29	32	34	29	23	25	25	21	28	22	24	23	15	29	13	26	20	20	17	27	21	22	8	7	17	8	15	15	18	15	12	12	8	11	13	11	4	5	9	8	6	13	16	11	3	9	7	8	8	12	9	15	8	15	9	4	10	3	5	7	5	8	7	5	9	10	7	8	4	9	8	10	7	9	12	4	5	7	4	7	6	4	4	4	6	5	3	8	9	7	6	4	2	7	4	2	3	5	5	5	2	6	6	2	5	5	6	1	8	4	4	4	4	6	3	6	1	3	5	3	5	4	7	4	5	4	3	5	4	3	5	6	0	2	3	3	4	3	4	5	6	1	4	2	8	5	3	2	6	4	5	2	3	3	0	1	5	3	2	2	4	2	4	1	1	1	4	2	2	4	5	4	4	1	3	4	6	5	1	1	2	5	4	0	2	0	6	3	4	5	4	2	3	0	4	4	5	3	1	2	1	0	3	5	5	2	1	2	3	0	1	3	1	1	1	5	0	3	2	1	2	1	4	2	1	1	1	4	3	4	3	4	1	2	1	3	1	1	5	5	1	3	1	2	1	2	3	1	2	2	2	1	2	1	4	0	2	3	2	4	2	1	3	3	3	2	2	4	2	4	0	6	2	2	2	2	1	0	2	0	5	1	2	1	2	0	1	1	2	1	3	1	3	1	0	2	2	0	1	1	2	1	2	1	1	0	2	1	0	1	4	1	5	7	1	0	1	1	2	2	2	2	3	4	0	1	2	3	1	0	1	0	0	2	3	0	1	4	1	1	2	0	1	2	5	1	3	4	0	1	3	1	1	3	2	0	0	2	1	1	1	2	3	2	0	2	0	0	1	0	1	1	1	0	3	0	3	2	2	3	2	0	2	2	1	0	0	0	3	1	0	0	2	2	0	0	0	1	2	1	5	1	1	2	0	0	0	1	0	1	2	0	3	2	2	3	0	3	0	0	1	2	0	2	3	1	3	0	1	0	2	0	1	1	0	0	0	2	3	1	3	0	1	3	3	1	3	2	1	2	0	0	0	0	1	1	2	1	1	3	3	0	3	6	0	0	0	1	2	2	6	2	0	0	0	0	4	5	1	1	3	1	1	1	3	1	2	1	2	0	0	0	0	0	1	1	1	0	0	0	1	2	2	0	2	0	1	0	1	0	0	2	0	2	1	0	2	0	0	0	0	0	1	0	0	0	0	2	1	2	1	0	3	2	1	1	0	0	1	1	0	1	2	0	1	0	1	0	5	0	0	1	0	0	2	0	1	1	2	0	1	0	2	0	1	0	2	0	2	0	1	0	2	2	2	0	1	0	1	3	3	0	1	1	0	1	0	1	1	1	2	0	2	1	3	0	1	0	1	0	1	3	1	0	0	0	1	1	1	0	1	0	1	0	1	1	1	1	2	0	1	1	0	0	0	0	0	1	2	2	0	0	1	2	0	0	1	0	1	0	2	0	2	1	2	0	1	0	0	0	0	0	2	2	1	1	1	3	0	0	2	0	0	0	1	2	1	0	0	1	1	0	0	3	1	3	0	1	1	0	0	1	0	1	1	0	0	0	1	2	1	0	0	0	1	0	0	1	0	1	0	2	0	1	0	1	1	0	0	0	0	1	0	1	0	0	0	0	0	1	0	1	0	0	0	1	1	0	0	0	0	3	0	0	0	1	1	0	0	0	1	0	0	1	1	1	0	2	1	2	2	1	1	0	1	0	0	0	0	1	0	0	0	1	0	0	0	1	1	1	0	1	2	0	1	0	0	0	0	0	1	0	0	1	0	0	0	0	1	1	2	0	0	0	0	2	1	1	1	0	0	1	0	1	0	0	0	1	0	0	1	0	1	1	1	1	0	0	0	0	0	0	1	0	0	0	0	2	0	2	0	1	0	0	0	4	1	1	0	1	2	0	1	0	1	0	0	0	0	2	0	0	0	0	0	1	1	1	0	2	0	0	0	2	1	0	1	1	1	0	1	1	2	2	1	2	2	1	0	3	2	1	1	0	0	0	0	0	1	0	1	2	1	1	0	0	0	1	0	0	1	0	0	0	0	2	1	0	0	1	0	1	0	1	1	1	1	1	1	0	0	0	1	0	1	1	1	0	1	2	1	0	3	1	1	1	1	0	0	0	0	0	0	0	0	0	1	1	0	1	1	0	0	0	1	0	0	1	0	1	0	0	1	1	0	2	0	2	0	0	0	1	1	0	0	0	0	0	0	1
345	1	1900	50690	357	20	170	567	550	409	159	221	177	156	152	107	100	68	85	84	78	62	67	56	65	63	46	53	52	48	42	30	37	26	29	23	31	29	22	25	28	23	22	14	12	20	16	16	11	11	11	14	17	11	14	13	12	6	15	8	2	6	8	14	4	12	6	8	10	9	10	8	14	4	9	8	9	6	6	6	3	5	2	3	5	6	2	9	5	11	4	4	6	9	3	6	7	4	3	4	7	5	1	5	6	2	4	3	4	6	2	0	4	4	1	6	2	6	3	4	1	3	0	5	4	5	4	2	5	2	1	2	3	0	3	3	4	4	3	4	3	4	2	2	1	2	2	2	1	2	1	0	3	1	2	2	3	3	3	1	1	1	0	1	2	0	5	1	3	3	2	1	2	1	2	3	1	2	1	3	3	7	1	3	3	0	3	3	7	1	1	3	3	1	3	1	3	4	2	2	1	0	2	2	1	5	4	0	1	2	1	0	1	3	2	1	3	0	1	2	2	1	0	0	2	1	0	1	2	2	0	0	0	1	4	0	3	1	1	1	1	0	1	1	3	1	0	0	3	0	1	2	1	1	0	0	2	1	1	1	0	1	1	0	1	1	2	3	0	0	0	2	1	1	0	0	1	0	3	1	1	3	1	3	1	1	1	0	0	1	1	1	2	2	0	2	2	0	0	2	1	2	1	2	0	1	1	2	2	1	1	0	1	0	1	2	1	2	0	1	0	0	0	0	0	1	1	1	1	2	0	0	2	2	1	0	1	1	1	1	1	1	1	0	1	1	1	2	1	0	0	0	1	0	5	1	1	1	2	1	0	0	0	1	1	1	1	0	0	2	0	1	0	0	2	0	1	0	2	1	2	0	1	1	0	1	0	1	0	0	0	0	1	0	3	0	1	3	1	1	1	2	1	0	0	2	1	0	1	1	0	0	1	1	1	1	1	0	0	0	0	0	1	1	0	0	0	1	0	0	3	0	0	0	0	2	0	0	1	1	0	1	2	0	1	2	0	2	3	1	0	1	1	1	0	0	0	2	3	0	1	0	2	1	0	0	0	0	0	0	1	0	1	0	1	1	1	0	1	0	0	0	1	0	0	0	0	1	0	2	2	1	1	0	0	0	0	2	0	0	0	0	0	1	0	0	1	1	0	0	0	0	0	0	1	0	1	0	0	0	0	0	0	0	0	0	0	1	1	1	1	0	0	0	1	1	0	0	1	0	0	0	0	4	0	0	0	0	0	1	0	1	1	1	3	0	1	0	1	1	1	0	1	0	2	0	0	0	0	0	0	1	1	1	0	0	0	1	0	1	0	1	1	0	1	1	1	1	0	1	1	1	0	0	0	2	0	0	0	0	0	1	0	1	0	1	2	1	1	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	1	0	1	0	0	0	0	1	0	0	0	0	0	2	0	0	0	0	0	0	0	0	1	0	0	0	0	0	1	0	0	1	1	0	0	0	1	2	0	0	0	1	1	1	0	0	0	0	1	0	0	1	0	0	0	2	0	0	0	0	0	0	0	0	0	1	0	0	0	0	0	0	1	0	0	0	0	1	1	0	1	0	0	1	0	0	0	0	0	0	0	0	0	1	0	2	0	0	1	0	0	0	0	0	0	0	0	0	0	0	1	1	2	0	2	0	0	0	1	0	0	0	0	1	0	0	0	0	0	1	0	1	0	1	1	0	0	1	0	0	0	0	1	0	0	0	0	0	0	1	1	0	0	0	1	0	0	0	0	1	1	0	0	0	0	0	1	0	1	1	0	0	0	0	0	0	0	1	0	2	1	0	1	0	0	0	1	0	0	0	0	1	1	0	1	0	1	0	1	0	1	0	0	2	2	0	0	0	0	1	1	1	0	0	0	0	0	1	1	0	1	0	0	0	0	0	1	0	1	0	0	0	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	0	0	0	2	0	0	2	0	0	0	0	0	0	0	0	0	0	0	1	0	0	0	0	0	0	0	0	0	0	0	0	0	1	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	1	0	1	0	0	1	0	0	0	0	0	0	0	0	1	0	0	0	0	0	2	0	1	0	1	0	0	0	0	0	1	0	0	1	0	0	0	0	0	0	1	0	0	1	0	1	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	1	0	2	0	0	1	1	0	1	0	0	0	0	0	0	0	0	0	0	0	0	0	0	1	0
345	2	2100	50813	361	15	137	567	587	463	245	238	220	164	207	161	148	136	107	99	93	107	95	76	65	72	71	64	57	43	41	44	49	44	44	40	40	34	27	39	28	30	36	16	27	19	22	14	22	23	10	20	14	22	13	19	14	16	13	7	17	13	9	8	8	11	16	5	5	11	9	8	10	7	11	7	7	5	8	8	7	4	11	7	6	7	6	8	6	8	6	4	11	4	3	7	4	2	5	7	4	5	6	6	1	8	8	4	4	7	5	9	3	6	4	7	2	6	6	3	4	3	6	6	4	2	1	8	3	0	2	3	7	3	6	8	5	1	6	6	4	6	3	1	3	2	4	3	3	3	2	3	5	2	0	0	2	3	2	1	0	2	3	3	0	0	3	3	5	4	4	5	3	2	6	7	2	2	3	5	3	0	2	2	5	2	5	4	2	0	1	3	2	1	1	1	0	2	2	1	0	0	0	0	4	3	1	1	2	2	4	7	0	2	3	1	0	1	1	1	0	0	2	2	2	2	1	0	3	5	3	4	0	3	2	4	0	0	2	3	0	2	0	3	0	2	1	0	1	1	3	0	0	1	4	3	2	2	1	3	3	1	1	0	4	4	3	0	1	1	0	1	2	0	3	0	2	1	2	0	0	1	1	1	1	0	2	0	0	0	6	1	2	1	1	1	0	0	0	1	3	3	2	0	1	1	0	1	1	0	2	3	1	0	3	4	0	0	0	1	1	0	2	1	1	2	2	2	0	1	1	1	0	0	0	0	0	0	0	0	1	1	2	2	1	2	0	1	3	1	0	0	0	1	0	0	1	1	0	1	0	1	0	0	0	0	2	1	1	0	2	3	0	0	2	0	0	0	3	0	2	3	3	0	0	0	2	0	0	0	0	2	1	0	1	0	2	1	0	1	1	0	0	0	1	1	1	0	2	1	1	2	1	0	1	2	0	1	1	0	1	1	0	1	2	1	0	2	1	0	0	1	2	0	2	2	0	0	0	0	1	1	0	0	1	0	1	3	1	0	0	0	0	1	0	4	0	3	0	0	2	0	1	0	0	0	2	1	1	3	0	2	1	1	0	1	1	2	0	1	1	1	1	0	0	0	1	0	1	0	0	1	0	1	2	1	0	0	0	0	0	1	0	1	0	1	0	0	0	2	0	1	0	2	0	2	1	1	0	0	2	1	1	0	1	0	0	0	0	1	0	0	0	0	0	1	1	0	0	2	0	1	1	0	0	2	0	1	0	1	0	0	0	1	2	0	0	0	1	1	0	0	1	2	1	0	0	0	0	0	0	1	0	0	0	0	0	0	0	0	1	0	2	0	0	1	1	1	0	0	3	0	1	1	1	0	0	0	1	0	3	1	2	0	1	1	0	0	0	1	1	0	0	1	2	2	2	1	1	2	0	1	0	1	0	0	0	0	0	0	1	0	0	1	0	1	1	2	0	1	0	0	1	0	2	1	1	2	0	1	1	0	0	1	0	0	1	0	0	0	0	0	0	0	0	0	0	0	0	0	1	0	0	0	0	0	1	0	1	1	1	0	0	1	1	0	0	0	0	0	0	0	0	1	0	0	0	0	0	0	0	0	0	0	1	0	1	2	0	1	0	0	0	0	1	1	0	1	0	0	0	1	1	0	0	0	0	1	1	3	0	0	0	0	0	0	1	0	1	0	1	0	0	0	0	0	0	0	0	0	0	1	0	0	1	1	0	0	0	0	0	0	1	0	0	1	1	0	0	0	0	0	1	0	1	0	0	0	0	0	0	0	1	0	0	0	0	0	0	0	0	1	0	0	0	1	2	0	0	1	1	0	0	0	1	1	0	0	0	1	1	0	1	0	0	0	0	0	0	1	0	0	1	2	1	0	0	1	0	1	0	0	0	0	0	0	1	0	2	0	0	0	1	0	0	1	0	0	0	0	0	0	0	1	0	0	1	0	1	0	0	0	0	0	0	0	1	0	0	0	0	0	0	1	1	0	0	2	1	0	0	1	0	1	0	1	1	0	1	0	0	0	0	0	1	0	0	1	0	0	0	0	0	0	0	0	0	0	0	0	0	0	1	2	0	1	1	1	1	0	1	0	1	1	0	0	0	2	0	1	0	0	0	0	0	1	2	0	1	1	0	0	0	0	0	0	0	0	0	1	0	1	0	0	0	0	1	0	0	0	1	1	0	1	0	0	0	0	0	0	1	0	0	0	1	0	0	0	0	2	0	0	1	0	0	0	1	0	0	0	0	0	0	0	0	0	0	0	2	0	1	0	0	0	0	0	2	0	1	0	0	0	0	0	0	0	1	0	1	1	0	0	0	0	0	1	0	2
345	3	3500	50936	358	27	141	600	735	589	290	257	248	201	190	157	162	144	120	136	110	120	113	100	86	82	77	55	64	55	55	58	42	49	52	38	44	33	41	37	29	36	34	31	33	27	26	31	21	18	36	19	18	19	17	24	20	19	17	23	12	16	11	14	11	13	15	14	14	16	15	15	14	11	8	14	3	13	13	7	9	10	9	6	11	4	10	5	4	5	7	17	3	9	7	6	12	9	7	9	8	6	5	5	6	4	4	3	1	5	5	10	3	9	4	4	9	8	6	4	5	6	2	9	5	6	2	8	8	4	8	4	4	5	5	5	3	0	1	7	7	2	4	4	3	5	9	6	3	2	2	1	3	1	2	3	1	4	8	6	5	3	1	1	4	3	2	3	4	0	8	3	5	4	3	3	5	6	4	4	2	3	4	1	0	1	3	2	0	4	2	4	6	2	3	3	1	1	1	1	6	3	3	1	3	4	2	4	1	5	5	1	1	1	4	0	4	3	2	3	1	4	1	2	2	2	2	1	1	2	4	2	0	2	1	1	3	3	3	1	1	1	2	1	0	4	3	0	1	1	0	3	1	4	2	0	2	2	3	2	2	2	2	4	2	1	1	0	3	2	2	2	2	1	0	1	1	1	5	0	1	1	0	3	4	2	2	0	0	4	1	1	1	3	1	1	2	0	2	0	3	2	3	2	1	2	3	3	1	2	1	0	3	1	1	2	2	0	2	1	1	3	1	2	0	0	1	5	1	5	1	1	2	1	2	0	1	1	2	0	0	0	2	1	1	1	1	2	1	2	1	1	0	1	1	1	2	1	2	0	0	1	0	2	1	0	0	0	1	0	0	2	1	1	1	3	3	0	2	0	4	1	0	2	1	1	0	0	1	2	1	3	2	1	1	1	2	1	2	2	0	2	3	2	0	1	0	1	1	1	1	0	1	1	2	0	0	0	2	0	2	1	1	1	1	0	0	2	1	1	2	0	2	0	1	1	2	1	0	0	1	0	2	2	2	1	0	0	1	2	0	3	0	2	3	0	2	0	1	0	0	1	1	1	1	2	1	1	0	0	0	0	2	3	2	1	3	2	1	0	0	1	1	0	0	1	1	3	0	0	0	1	0	2	0	1	0	0	2	0	0	0	0	1	2	4	0	1	1	0	1	0	0	0	0	0	0	0	1	1	2	1	0	0	1	0	0	1	0	0	1	1	1	0	1	0	0	1	1	0	0	1	0	0	0	1	1	0	1	0	0	0	0	1	0	0	0	1	1	0	0	0	2	0	2	2	0	1	1	1	1	0	0	0	2	2	0	2	1	0	1	1	0	1	1	0	0	0	1	3	0	0	1	2	0	0	0	0	0	1	1	0	0	3	0	0	1	1	1	0	0	0	1	1	0	1	1	1	0	0	0	1	1	0	0	0	1	0	1	2	1	0	0	1	0	0	1	1	0	3	2	0	2	0	1	0	3	1	2	0	0	2	0	1	0	0	0	0	2	1	0	1	0	2	3	0	0	0	1	0	0	2	0	1	0	0	0	0	1	3	0	0	1	1	1	1	0	0	1	1	0	0	1	0	0	0	0	1	0	2	0	0	1	0	0	1	2	0	0	0	0	1	0	0	1	0	0	1	0	0	1	0	0	0	0	0	1	2	1	0	0	0	0	0	1	0	1	1	0	0	1	2	0	3	1	0	1	0	0	0	1	1	0	1	1	0	0	0	0	0	0	1	1	2	0	0	0	0	0	0	0	2	0	0	1	0	1	0	0	0	1	1	1	0	2	0	1	3	0	0	1	0	0	0	1	0	1	0	0	0	0	0	1	0	0	0	1	0	0	1	0	0	0	1	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	1	0	0	0	2	0	1	0	0	1	0	0	2	1	0	0	0	1	0	0	2	1	0	1	1	1	1	1	0	0	0	1	0	0	0	1	0	0	0	0	1	0	2	0	0	0	0	0	1	2	1	0	1	0	0	0	0	0	0	0	0	1	0	1	1	0	0	0	0	1	1	2	0	0	0	0	1	0	0	0	0	0	0	1	0	1	0	0	0	0	1	1	1	0	0	0	0	0	1	1	0	1	2	0	1	0	0	1	1	2	2	1	0	0	0	0	0	0	0	0	0	0	0	0	1	0	0	0	0	0	0	0	1	0	0	1	0	0	0	1	0	0	1	0	0	0	0	0	0	1	0	1	0	0	0	0	0	0	3	2	0	0	1	0	0	0	1	0	0	1	0	1	1	0	0	0	0	0	0	0	1	1	0	0	0	0	1	1	0	0	0	1	0	1	0	1	1	0	1
345	0	2700	51059	357	16	112	479	710	717	350	321	310	285	237	216	190	186	162	154	121	138	118	114	102	107	81	115	95	87	73	94	91	55	55	62	54	56	51	60	53	41	31	46	35	48	37	41	27	24	32	25	28	20	24	24	19	24	25	32	24	25	35	23	24	17	17	24	16	19	12	16	16	14	11	17	15	11	15	17	12	11	12	13	10	18	16	11	10	11	11	8	9	8	7	7	9	7	12	6	11	8	8	13	7	7	8	8	10	11	7	8	4	9	8	10	5	8	5	6	3	7	8	7	3	10	5	10	5	3	8	7	3	5	7	6	3	5	6	5	1	4	7	5	2	6	7	8	4	5	4	4	4	5	3	2	4	8	8	5	3	7	2	6	7	1	4	6	6	2	2	4	3	4	6	2	3	4	4	3	2	8	4	3	5	2	4	3	6	7	6	3	2	5	4	6	4	1	4	2	3	6	4	0	1	4	7	6	1	5	6	4	3	5	3	0	3	3	0	0	2	2	2	3	6	3	3	2	1	2	2	3	2	1	2	2	2	4	2	2	5	3	2	4	2	2	3	3	2	5	0	5	4	5	2	2	2	2	1	3	1	1	0	3	2	1	2	3	2	1	0	0	2	1	2	0	2	0	2	4	5	2	5	3	2	3	2	3	3	0	3	3	4	2	2	3	1	4	2	0	2	3	2	1	1	4	2	2	5	0	0	2	2	1	1	2	4	1	0	1	3	2	0	2	0	2	3	1	7	1	3	1	5	3	5	2	1	1	1	1	2	4	2	3	1	0	1	2	1	1	3	4	2	1	1	0	3	1	1	2	1	2	2	3	0	6	3	0	1	0	3	0	0	2	3	4	2	1	1	2	3	1	2	3	4	3	2	1	0	1	3	1	0	0	1	2	3	1	1	1	0	2	3	1	2	2	0	1	3	1	1	3	0	1	0	3	0	0	0	0	1	1	3	1	2	2	2	1	1	0	0	1	0	2	1	1	0	2	1	2	0	1	2	1	0	1	4	0	1	0	2	2	0	2	1	3	3	0	3	1	0	1	3	3	0	0	2	1	0	0	1	0	1	0	2	1	0	3	3	1	3	3	2	1	1	3	5	4	0	1	1	1	0	0	1	1	0	0	2	1	3	3	1	2	2	1	1	1	2	2	0	1	3	0	0	0	0	0	0	1	0	3	0	1	1	2	0	1	2	1	0	1	2	0	0	1	0	1	1	1	1	1	0	2	2	0	5	1	0	1	1	2	1	0	1	0	2	0	2	0	0	1	1	1	0	0	0	1	1	3	3	1	0	1	2	2	1	0	0	0	0	1	0	1	1	0	1	1	1	0	1	2	0	1	0	3	0	2	2	1	1	1	1	0	2	2	0	2	0	0	2	0	2	0	1	3	0	0	0	1	3	2	0	2	1	0	1	1	0	0	1	1	1	0	2	3	0	0	1	0	1	1	1	1	3	0	1	0	0	0	0	0	1	0	0	0	2	0	0	1	1	0	0	0	0	2	1	1	1	2	1	0	1	0	0	2	1	0	0	0	1	1	0	2	0	0	1	1	0	1	0	1	0	1	1	0	2	2	0	0	0	1	1	0	1	1	0	3	2	2	0	1	0	3	1	1	0	1	1	0	0	1	0	1	1	0	1	0	0	0	0	1	0	0	0	0	1	0	0	1	0	2	1	0	0	0	0	0	1	0	0	2	0	0	2	0	0	0	1	0	0	0	0	1	0	1	0	4	1	0	0	0	0	2	0	0	1	0	2	0	0	2	0	0	0	0	0	1	3	1	1	1	0	0	0	1	1	2	0	2	1	1	0	1	1	0	1	1	1	0	1	0	0	1	1	0	0	0	0	1	0	1	1	1	0	0	0	1	0	2	1	1	1	0	1	0	1	0	0	0	3	2	1	1	0	0	1	0	0	0	0	1	2	0	0	1	0	0	0	1	0	0	0	0	1	1	0	0	0	2	1	0	2	0	0	0	2	1	2	0	1	0	0	0	0	0	0	2	1	1	0	1	0	0	2	0	0	0	0	0	0	1	1	1	1	0	0	0	1	1	2	1	0	1	2	0	1	2	0	1	0	0	0	1	1	0	0	0	1	1	1	2	0	1	1	0	0	0	2	2	1	0	0	0	1	0	0	0	0	0	0	0	1	1	0	0	3	2	1	0	2	1	0	0	1	0	0	0	0	1	3	0	0	1	0	1	0	0	0	1	0	0	0	0	0	1	0	0	0	0	1	0	0	0	3	1	0	1	0	0	1	0	1	1	0	0	0	0	0	1	1	0	0	0	2	0	0	1	0	0	0	0	0	0	1	0	0	0
345	1	1900	51183	359	10	157	663	666	536	276	245	181	163	158	121	115	111	88	104	86	81	77	55	71	58	49	56	54	53	44	34	27	32	43	23	28	24	32	30	31	23	16	19	21	13	17	25	18	26	17	10	15	9	9	5	6	11	13	12	6	8	13	12	10	8	6	7	6	11	10	5	5	9	8	4	5	8	5	3	7	7	8	3	8	6	3	9	4	3	7	11	5	3	4	2	6	1	6	2	3	8	3	3	6	2	6	3	4	7	4	3	3	3	6	4	5	3	4	0	3	1	3	3	5	0	2	6	1	0	2	3	5	1	5	5	2	1	0	5	2	2	2	3	2	2	0	2	1	3	3	2	2	4	4	3	1	1	2	1	2	1	2	2	1	1	0	1	3	6	4	1	0	1	2	2	1	0	1	1	2	1	1	0	0	3	3	5	2	4	1	1	1	2	2	4	2	1	1	1	1	2	1	1	1	0	1	2	0	1	2	1	2	2	1	1	2	1	2	2	2	0	1	0	1	4	0	3	2	3	2	3	0	0	3	1	4	1	0	1	3	0	0	0	1	1	0	1	3	1	0	2	0	1	1	4	0	2	0	2	1	1	0	0	1	1	0	1	2	0	0	1	1	2	0	3	1	2	1	0	0	1	1	1	0	0	0	2	0	2	1	2	1	1	1	0	1	1	2	1	0	2	2	1	2	1	1	0	3	1	0	2	2	2	3	1	0	2	1	2	1	0	1	0	0	0	0	1	1	0	1	0	1	0	0	2	0	2	1	1	0	1	0	1	0	0	1	0	0	2	1	0	1	0	1	2	1	0	3	0	0	2	0	0	0	0	1	1	0	2	0	2	2	1	0	0	3	2	2	0	1	0	0	0	0	0	1	0	0	0	0	1	0	2	1	2	0	0	1	0	1	1	0	1	2	1	2	0	0	0	0	0	0	1	3	0	0	0	0	1	0	1	2	1	0	1	0	1	2	1	2	1	0	1	0	2	1	0	1	1	0	0	0	2	1	0	0	1	1	1	1	0	0	0	0	2	0	1	0	1	0	0	0	1	0	0	2	0	0	0	0	1	1	0	0	1	1	0	1	1	0	0	0	0	1	1	2	1	0	0	0	0	1	1	0	0	1	0	0	0	0	1	0	0	0	0	0	0	1	0	0	2	0	1	1	1	0	0	0	0	0	0	0	1	1	0	0	2	1	0	0	0	0	0	1	0	0	1	0	1	0	1	0	1	2	2	0	0	1	1	1	0	0	0	0	1	0	0	0	0	0	0	0	0	0	0	0	2	1	1	0	0	0	0	1	1	0	1	0	0	0	1	0	0	1	2	0	0	0	0	0	0	1	1	0	1	0	0	0	0	1	0	0	0	0	0	0	2	0	0	0	0	1	0	0	1	0	0	1	1	0	1	0	0	1	0	0	2	0	0	0	0	2	0	0	0	0	1	0	2	0	1	0	1	0	2	0	0	0	0	0	0	0	1	0	1	0	0	0	0	1	0	0	0	0	1	0	0	0	0	0	0	1	1	0	0	0	1	1	0	1	0	0	0	1	0	0	0	1	1	0	0	0	0	1	1	0	0	0	0	0	0	1	0	0	1	0	0	0	0	0	2	0	1	2	0	0	0	0	0	1	0	1	0	0	0	0	0	0	0	0	0	1	1	0	0	0	0	0	0	0	2	0	0	1	0	0	0	0	0	0	0	1	0	1	0	0	0	0	0	0	3	1	0	1	0	0	0	0	0	0	2	0	1	0	0	0	0	0	0	0	0	0	0	0	1	0	0	0	0	0	0	0	3	1	0	0	0	0	0	0	0	1	0	0	0	0	1	0	0	1	0	0	2	0	0	0	1	0	1	0	0	0	0	0	0	0	0	0	0	0	0	1	0	0	0	0	1	0	0	0	0	0	0	0	0	1	0	0	1	0	0	0	0	0	0	0	0	1	0	0	0	0	0	1	0	0	0	0	0	1	0	0	0	0	0	0	1	0	0	0	0	0	0	0	1	1	0	0	0	0	0	1	0	0	0	0	0	1	0	0	1	0	0	0	2	0	0	0	0	0	0	0	1	0	1	0	0	0	1	0	0	0	0	0	1	1	1	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	1	0	0	1	0	0	1	0	1	0	0	1	0	0	0	1	0	0	0	0	0	0	0	0	0	0	1	1	0	1	0	0	0	0	0	0	0	0	0	0	0	0	0	0	2	0	0	0	0	1	0	0	1	0	1	0	0	0	1	0	1	0	0	0	0	0	0	0	0	0	0	0	0	1	0	0	0	0	0	0	1	0	0	0	1
345	2	2100	51306	352	13	153	575	629	582	265	248	216	214	184	167	132	111	115	117	105	86	104	71	71	76	62	64	51	57	49	47	49	49	44	31	33	27	30	26	34	26	26	26	18	34	20	21	34	12	23	16	18	17	15	15	13	18	10	12	14	20	9	11	18	15	11	10	7	9	10	8	7	6	6	11	6	6	7	16	9	5	7	4	11	7	11	8	7	9	5	6	5	7	6	8	3	6	3	5	8	7	3	10	5	2	7	3	5	5	9	3	4	6	6	5	5	2	7	4	6	1	7	5	5	5	6	5	4	3	3	3	4	4	3	1	3	0	1	1	3	6	2	3	4	4	4	2	4	3	1	2	2	3	6	1	1	4	2	3	1	3	4	3	1	1	0	3	4	2	4	2	4	2	0	2	2	1	5	2	0	4	2	3	2	3	2	4	1	2	3	1	2	1	3	2	2	0	1	0	1	1	6	1	3	5	1	5	1	2	1	1	1	3	3	0	0	3	3	0	0	2	1	1	3	1	1	1	2	2	1	2	0	2	1	0	4	3	1	0	1	1	1	3	3	2	1	2	1	0	3	1	2	1	1	1	2	1	1	0	2	1	2	2	0	2	0	1	0	0	1	2	2	2	2	2	2	1	1	0	0	1	2	0	4	1	1	2	1	0	2	3	1	0	1	1	2	2	1	1	1	0	1	0	2	1	1	2	2	0	3	2	2	1	1	0	0	1	0	1	1	3	1	1	1	1	0	0	2	1	1	2	0	3	1	0	0	1	1	0	1	3	2	0	2	2	0	1	0	1	3	2	2	1	3	0	0	0	1	1	2	0	0	0	0	0	1	2	0	1	1	0	1	1	0	1	0	1	1	0	2	2	0	0	0	1	0	2	0	1	0	1	0	1	0	1	1	0	3	3	1	0	1	2	1	0	2	0	0	0	0	1	1	1	0	1	0	1	1	1	0	2	2	1	0	0	1	3	1	0	0	0	1	1	0	0	0	0	1	0	1	0	0	2	1	1	1	0	0	1	0	2	0	0	0	0	0	0	1	0	0	1	0	2	0	1	1	0	1	1	1	0	0	0	0	0	1	1	0	1	0	0	2	2	0	0	0	0	1	0	1	1	1	0	2	0	0	1	0	2	0	0	0	1	0	0	0	0	1	5	0	0	0	1	0	1	0	0	2	0	1	1	1	2	0	0	0	2	1	0	1	0	2	0	1	0	2	0	0	3	1	0	0	1	0	0	1	1	0	1	0	0	1	2	0	2	1	0	0	1	1	0	0	0	1	2	0	0	0	1	0	0	0	1	1	1	2	0	0	0	2	1	1	0	1	0	0	0	1	0	0	0	0	0	2	0	0	0	0	2	1	0	0	0	2	0	0	1	0	0	3	0	0	1	1	1	0	0	2	0	0	0	0	0	0	1	1	0	0	0	0	0	1	0	1	1	0	0	0	0	1	1	1	0	0	0	0	0	0	0	1	0	0	0	0	1	0	0	1	1	2	0	1	1	1	1	0	0	1	0	0	0	0	1	2	0	0	0	0	0	0	0	1	0	0	0	1	0	0	0	0	0	1	0	1	1	1	1	0	1	0	0	0	0	0	0	0	1	1	0	0	0	0	1	1	1	0	0	1	0	1	1	0	0	0	0	3	0	0	0	0	0	0	2	0	0	0	0	2	1	0	0	1	0	0	0	0	0	0	0	2	0	1	0	0	0	0	2	1	1	0	0	0	0	1	0	0	0	0	2	0	0	1	0	0	1	0	1	1	0	0	0	1	1	0	0	0	0	0	0	0	0	1	1	1	2	0	0	0	0	1	1	0	2	0	0	0	0	0	0	0	1	0	0	1	0	0	0	0	0	0	0	0	1	1	0	1	1	0	0	0	0	1	1	0	0	0	0	0	0	0	0	0	0	1	0	0	0	0	0	1	0	1	2	0	1	0	1	2	1	0	0	0	0	0	0	0	1	0	0	0	0	0	0	1	0	0	1	0	1	0	1	0	0	1	0	1	0	1	0	1	0	1	0	0	1	0	0	1	1	0	0	0	0	1	0	0	0	0	0	0	0	0	2	1	1	0	1	1	0	0	0	0	1	0	0	1	0	0	0	0	0	0	1	0	1	0	0	0	1	0	1	0	0	0	0	0	0	0	0	1	1	0	1	0	0	1	1	0	1	1	0	0	0	0	0	0	1	0	0	0	0	0	1	0	0	0	0	0	0	1	0	0	0	0	1	0	0	0	0	0	0	0	0	1	0	0	1	0	0	2	0	1	0	0	0	0	1	0	0	1	0	0	0	0	0	0	0	0	0	0	2	1	1	1	0	1	0
345	3	3500	51429	354	20	150	626	750	641	291	276	224	212	190	150	154	139	122	126	112	82	80	102	89	78	77	72	56	63	42	45	46	53	52	47	40	40	42	33	43	39	38	24	23	31	33	23	20	16	15	27	10	22	17	16	12	13	15	18	13	19	15	15	11	18	15	12	9	9	6	9	6	8	6	7	5	13	8	14	9	7	7	8	12	5	7	7	7	9	8	10	10	3	7	12	6	7	7	5	7	3	6	4	7	4	9	2	6	6	2	7	7	6	1	4	3	5	2	7	2	6	5	6	4	3	8	2	2	5	7	6	2	3	7	6	3	4	3	5	3	3	6	4	5	2	6	3	2	5	4	7	1	3	3	3	1	4	4	1	2	4	2	4	4	0	2	4	3	3	2	3	1	5	3	0	3	1	5	4	3	2	3	0	4	0	5	0	5	2	2	2	3	1	2	2	4	1	1	1	2	3	4	3	0	2	0	0	1	3	1	2	0	2	3	2	3	2	2	3	2	2	1	0	2	1	2	1	2	2	2	3	3	0	0	2	3	1	1	5	3	3	1	1	2	1	2	0	4	1	2	2	2	2	3	2	2	4	3	2	2	2	3	0	1	3	0	0	2	3	4	3	3	1	0	1	1	2	2	1	1	0	2	2	1	2	0	1	2	2	3	3	2	1	0	2	3	2	2	2	2	2	2	0	1	1	5	0	1	1	1	2	1	0	5	3	0	1	1	0	1	0	0	2	1	1	2	2	1	1	1	1	0	2	0	1	2	1	0	1	1	1	2	3	3	1	0	1	1	1	0	1	2	0	0	1	3	3	0	0	1	2	2	3	0	1	2	2	0	3	1	2	0	0	1	2	0	1	1	3	1	1	1	1	0	1	1	0	1	1	2	0	0	0	0	2	2	1	3	0	2	1	1	2	0	0	0	0	1	1	0	0	1	5	4	1	0	1	2	1	1	1	2	1	1	2	2	1	2	1	0	1	0	0	1	0	2	0	1	2	0	1	0	0	1	0	1	1	0	2	1	1	0	1	0	1	2	0	0	0	1	0	2	0	1	0	0	2	3	0	1	1	1	2	0	0	0	1	2	0	0	2	1	1	0	1	0	0	0	0	2	0	0	1	0	0	0	2	0	2	0	0	0	0	0	0	1	0	0	2	0	1	0	1	1	1	0	1	2	3	2	0	0	1	0	0	2	0	0	0	1	0	0	1	0	1	0	1	0	0	1	0	0	0	0	3	0	1	1	1	1	1	0	0	0	0	0	0	0	0	1	1	0	1	1	1	1	0	0	0	0	1	2	1	1	0	0	0	2	1	1	0	0	1	0	0	1	0	0	1	1	0	2	1	1	0	2	0	0	0	0	0	1	2	0	0	0	1	0	2	0	0	0	1	1	0	0	0	1	0	0	1	2	0	1	0	1	3	1	0	0	1	0	1	0	0	1	0	0	0	0	0	1	0	0	1	0	0	0	3	1	0	1	0	0	0	1	2	0	0	1	2	0	1	0	0	0	1	1	0	0	1	1	2	1	1	0	1	0	0	0	0	0	0	0	0	1	2	0	2	1	1	1	1	2	1	0	1	0	0	3	2	2	0	0	2	0	0	0	0	0	1	0	0	0	0	0	0	0	2	0	0	0	0	1	0	0	0	1	0	0	1	0	0	1	1	0	0	0	0	0	0	1	0	1	0	0	0	1	0	0	1	1	2	0	0	1	0	1	0	0	1	1	1	1	0	1	0	1	1	0	0	0	0	0	2	1	0	0	0	0	0	0	0	1	1	2	0	0	0	0	0	1	1	0	1	1	0	0	0	0	0	0	0	0	0	1	1	0	0	0	0	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	1	0	0	1	0	2	0	0	1	2	1	0	2	0	0	1	0	0	0	1	0	0	1	0	1	0	0	0	0	1	0	1	0	1	1	1	0	0	0	0	0	0	0	1	1	1	0	0	0	1	1	0	0	0	0	0	1	0	0	0	0	0	0	1	0	0	1	2	2	0	0	0	2	1	1	3	0	0	0	0	0	0	1	0	0	0	0	2	0	0	2	0	1	1	0	0	0	0	0	0	0	1	1	0	0	0	1	0	1	1	0	0	1	0	0	1	0	0	0	0	0	0	0	0	0	0	0	1	0	0	0	1	0	0	1	0	1	0	0	0	1	0	1	1	0	0	0	0	0	0	0	0	0	0	0	0	1	0	0	1	1	0	0	1	1	0	2	0	1	0	2	1	0	2	1	0	0	1	0	0	0	0	0	0	0	0	0	0	0	0
345	0	2700	51552	356	35	115	502	750	679	314	266	272	248	218	204	186	164	150	133	126	124	133	115	108	92	93	91	68	85	82	72	74	62	58	52	54	50	50	64	47	51	45	37	42	44	38	46	51	31	30	43	36	22	23	29	23	23	25	18	21	25	29	19	21	20	18	27	19	17	15	15	16	15	14	15	10	12	12	13	13	8	13	10	11	9	9	7	12	12	6	10	14	11	19	7	4	14	7	10	13	11	8	9	7	3	8	7	6	11	1	7	10	11	1	8	6	7	6	4	7	11	4	3	6	12	5	3	3	9	7	7	4	8	8	5	7	5	8	8	6	6	5	7	3	4	3	6	6	9	3	3	8	4	2	8	8	5	3	1	0	4	6	1	6	7	6	7	4	1	7	2	3	1	2	4	4	8	4	3	5	0	4	5	8	5	5	4	3	4	5	3	1	2	3	4	5	2	2	0	3	5	5	5	2	2	2	3	2	4	1	3	2	4	5	3	2	8	1	3	3	5	3	2	1	2	3	2	4	2	2	6	4	5	2	2	2	3	0	4	5	2	2	0	3	2	2	1	5	0	1	5	2	5	3	4	3	3	2	2	0	1	2	1	3	6	2	1	4	1	2	2	6	1	2	1	4	1	2	0	1	0	1	2	3	0	1	0	2	1	0	2	2	2	1	4	5	2	0	2	1	2	1	2	2	2	1	0	2	1	2	0	2	3	0	2	2	1	2	0	1	2	2	0	3	1	2	2	3	1	2	0	0	1	2	1	1	1	1	1	2	3	2	0	0	2	2	4	3	1	1	2	3	0	2	1	2	1	2	5	2	0	0	1	2	1	1	0	1	1	1	1	1	2	3	3	3	4	1	2	0	1	2	4	2	0	1	2	2	1	1	2	2	4	1	1	2	2	1	2	1	1	1	2	2	2	2	1	0	0	2	2	1	3	0	2	2	1	0	0	2	2	0	0	2	1	0	0	0	1	2	2	0	0	1	3	0	3	2	2	1	1	1	0	2	0	1	1	0	2	1	0	0	0	0	1	1	1	4	0	1	0	2	0	0	1	2	1	0	1	1	1	1	2	0	0	2	1	1	2	2	1	2	2	1	1	0	2	0	3	1	2	1	2	0	0	2	2	1	1	1	2	2	0	1	0	5	0	1	0	2	3	1	2	0	0	0	1	0	2	0	1	4	0	3	1	0	1	0	0	1	1	1	0	0	2	2	3	1	4	1	0	1	1	2	2	1	0	2	2	0	1	0	1	1	1	1	1	1	0	0	0	0	0	0	2	2	1	0	0	0	1	0	2	1	0	0	3	0	2	1	1	0	1	0	2	0	0	0	4	0	2	0	1	0	0	1	1	1	0	0	0	2	1	1	0	0	3	1	1	0	0	2	0	0	1	3	1	0	1	1	0	1	1	0	0	0	1	0	1	0	1	0	1	0	0	1	2	0	1	1	1	0	1	0	2	1	1	1	2	0	1	0	0	0	1	0	0	0	2	0	0	0	0	2	0	3	4	0	0	0	0	1	1	0	1	0	2	1	1	1	2	0	1	1	0	0	0	0	0	0	0	2	2	1	0	1	0	1	1	1	1	1	1	0	1	0	0	1	1	2	1	1	3	2	1	0	0	0	1	0	1	1	1	0	0	1	1	3	2	1	2	0	1	1	0	0	1	0	0	1	2	0	0	1	0	0	1	1	0	1	1	2	1	0	0	0	2	2	0	0	1	1	0	0	2	0	0	1	2	1	0	0	0	0	1	2	2	0	0	1	2	2	0	2	2	0	0	0	0	1	0	0	0	0	0	0	1	1	0	0	0	1	0	0	0	0	1	2	0	0	0	0	0	1	1	1	0	0	0	1	1	1	2	1	0	0	0	0	1	0	0	0	0	1	0	0	0	0	0	0	0	1	0	0	0	1	0	1	0	0	2	0	0	0	0	1	0	0	1	0	1	2	0	1	1	0	1	0	1	1	1	1	1	1	0	0	1	1	0	0	2	2	3	0	0	0	1	1	1	0	0	0	0	0	1	0	0	0	0	1	0	0	1	1	2	2	0	0	1	0	0	1	1	0	0	1	0	0	1	1	0	1	1	0	2	1	0	0	0	1	0	0	0	1	1	0	1	0	0	0	0	0	0	0	1	0	1	2	0	0	1	1	1	2	0	1	0	0	1	2	0	2	0	0	0	1	0	1	1	1	0	2	0	1	0	0	0	0	0	2	0	0	0	1	0	0	0	0	0	0	0	0	1	0	0	0	0	0	1	0	1	0	0	1	1	0	1	0	0	0	0	0	0	1	2	2	0	0	0	0	0	1	1	0	1	0	2
345	1	1900	51676	358	21	178	653	662	556	269	212	181	168	140	140	124	97	111	78	80	71	53	65	51	50	46	47	40	41	37	42	34	35	27	27	35	38	23	31	29	22	22	11	12	16	22	29	12	22	15	10	16	11	19	14	6	8	8	7	10	4	6	7	10	4	5	3	10	10	6	6	6	6	8	10	7	5	7	7	5	7	9	3	7	3	5	5	1	4	2	4	4	3	4	5	8	5	7	7	6	6	4	8	4	5	7	5	3	1	7	2	2	4	2	1	1	3	1	2	6	2	3	3	7	1	4	2	2	3	1	3	1	1	1	2	1	3	0	2	4	4	1	2	2	3	3	1	1	0	2	2	3	3	3	1	4	2	2	0	3	1	2	5	1	0	5	2	2	4	2	2	0	0	0	2	1	4	1	1	2	6	2	3	0	1	2	2	1	2	3	2	1	0	0	2	1	3	1	1	1	2	2	2	0	0	3	1	1	3	1	2	1	3	1	1	2	6	0	2	1	0	3	3	1	0	2	1	3	4	1	2	2	1	2	3	0	3	1	1	0	3	1	3	2	0	4	1	0	0	0	0	2	0	0	2	2	1	1	2	1	1	3	3	2	2	2	0	1	0	2	1	0	1	0	0	1	1	1	0	0	2	0	1	0	1	1	2	2	0	3	1	2	0	1	1	1	1	1	3	1	0	2	2	1	1	0	0	0	1	1	0	0	0	1	1	0	0	2	1	1	0	4	0	1	1	0	0	0	0	0	1	1	2	0	0	0	1	0	0	0	3	1	2	1	0	2	0	1	0	1	0	1	1	0	4	0	0	0	1	0	0	3	1	1	2	0	0	1	2	0	4	0	0	2	0	0	0	1	1	0	0	0	1	0	0	1	0	2	2	3	1	1	1	0	0	0	0	1	2	0	0	0	3	1	1	0	0	0	0	0	1	1	0	0	1	1	0	1	1	0	0	0	0	1	0	0	1	0	0	0	0	1	1	1	0	0	0	1	0	0	0	0	0	1	0	2	0	1	0	0	1	0	1	0	1	2	1	0	0	0	1	0	0	0	1	0	0	1	0	1	0	3	1	0	0	0	1	1	1	1	1	0	1	0	1	0	0	0	0	1	1	2	2	0	0	0	0	1	0	0	0	1	0	1	2	0	1	1	2	0	1	0	0	1	0	2	0	0	0	1	0	0	0	0	0	0	2	2	0	0	0	1	1	1	0	0	0	0	2	0	0	0	0	0	2	1	0	2	0	0	0	0	0	0	0	0	1	0	0	0	0	2	0	0	0	1	2	0	2	0	1	0	0	0	0	0	0	0	0	0	0	0	1	1	0	0	0	1	0	0	0	1	0	0	1	0	1	0	0	0	0	1	2	1	0	0	0	0	1	1	0	0	0	0	0	0	0	1	0	0	2	0	1	0	1	0	1	0	0	0	0	1	1	0	1	0	1	0	0	0	0	0	0	0	0	0	0	0	0	3	0	1	0	0	0	1	0	1	0	0	0	1	0	1	1	0	1	0	0	0	1	0	0	0	0	0	0	0	0	0	1	2	2	2	1	1	1	0	1	0	0	0	1	1	0	0	0	1	1	1	0	0	0	0	0	0	2	0	0	0	0	2	0	0	0	1	0	0	1	0	0	1	1	0	1	0	0	1	1	1	0	0	0	0	0	0	1	0	0	0	1	0	1	0	0	0	0	0	0	1	0	1	0	0	0	0	1	0	0	0	0	0	0	0	0	1	0	0	0	1	1	1	1	1	0	0	1	0	1	0	0	0	0	1	1	1	0	0	0	0	0	0	1	0	2	0	0	0	0	1	1	0	0	0	0	0	2	0	1	0	0	0	1	0	0	1	0	0	0	0	0	0	1	1	0	0	0	0	0	0	1	0	1	0	0	0	1	0	0	1	1	0	1	0	0	1	2	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	0	0	0	0	0	0	0	1	0	0	0	0	0	0	0	0	0	1	0	0	0	0	0	0	1	0	0	0	0	0	0	1	0	0	1	0	0	0	1	3	1	0	1	0	0	0	0	0	1	0	1	0	0	0	0	0	0	0	0	0	0	2	0	1	0	1	0	0	1	0	1	0	0	1	0	0	0	0	0	0	0	0	0	0	0	0	0	0	2	0	0	0	0	0	1	0	0	1	0	0	0	1	0	0	0	0	2	0	2	0	0	0	0	0	0	1	0	1	0	0	0	0	0	0	0	0	0	0	1	0	0	0	0	0	0	0	0	0	1	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0
345	2	2100	51799	350	20	148	623	688	579	321	265	214	199	159	135	125	123	111	104	93	74	76	74	81	57	53	50	55	66	40	55	37	44	38	34	46	25	33	38	26	27	23	29	23	24	18	22	26	18	9	10	20	17	22	9	18	11	14	9	12	9	19	10	16	13	19	12	9	5	12	10	11	7	10	14	7	11	7	5	8	6	7	15	13	8	8	5	7	5	6	3	8	10	3	3	4	7	8	3	5	5	6	4	4	5	3	6	6	4	4	4	6	4	7	2	4	2	3	4	3	5	2	7	7	3	4	3	7	2	3	4	2	3	1	3	6	2	3	4	2	5	4	3	2	5	1	4	5	5	0	2	4	5	3	5	4	3	2	4	2	1	4	3	5	2	3	5	1	5	1	2	4	0	3	1	4	2	3	4	5	2	1	0	5	3	2	1	5	3	2	1	2	2	3	0	0	0	3	4	2	2	2	3	0	2	0	2	4	7	4	5	2	2	0	3	2	3	1	0	2	3	2	1	2	0	2	4	1	1	1	0	1	0	1	1	4	2	0	0	1	0	1	0	3	1	2	0	1	2	1	0	0	1	4	1	1	1	1	2	1	1	1	2	0	3	0	2	1	1	1	5	1	1	2	1	0	3	0	5	3	0	2	1	1	2	4	1	3	1	0	2	2	0	1	1	4	1	2	0	2	2	2	1	1	2	1	0	2	1	0	0	1	1	2	1	0	0	0	2	1	1	0	1	1	0	1	1	1	0	0	1	1	0	1	0	3	3	2	1	1	1	1	1	1	2	0	2	2	1	0	3	2	1	1	2	0	2	1	2	2	0	1	0	0	3	0	0	1	1	0	1	1	1	1	1	1	0	0	1	1	1	2	0	1	0	3	1	0	1	1	0	1	0	0	1	1	1	0	0	0	1	1	1	0	1	1	1	1	0	0	1	1	0	1	0	0	0	1	0	0	2	0	5	1	1	1	0	1	1	1	2	0	1	0	0	1	1	0	0	0	0	0	0	0	0	1	0	1	1	2	0	0	0	0	0	1	0	3	1	3	1	0	0	2	1	1	0	0	1	1	0	0	0	2	2	2	0	0	0	1	1	2	1	0	0	0	0	2	1	0	0	2	1	1	3	0	0	1	0	0	0	1	0	0	1	0	0	0	2	1	0	1	0	1	0	0	0	0	0	1	0	1	1	0	0	0	2	0	0	0	3	2	0	0	0	3	1	0	1	0	1	1	0	0	1	0	0	0	0	0	0	0	1	1	1	0	0	1	0	2	2	1	0	2	0	0	0	0	1	0	0	2	0	0	1	0	0	1	1	1	0	1	1	0	1	0	0	2	2	0	1	1	0	2	1	1	1	0	0	0	0	0	0	0	0	1	1	0	0	0	0	0	0	0	0	0	0	0	0	0	1	0	0	1	1	0	0	0	2	0	1	0	1	0	1	1	1	1	0	0	1	2	0	1	2	0	0	0	0	3	1	1	1	0	1	0	1	0	0	0	1	1	0	0	1	0	0	0	1	1	0	0	0	2	0	0	1	0	3	0	1	0	1	0	2	0	0	2	1	2	2	0	1	0	0	2	0	0	1	0	2	0	0	1	0	0	3	0	2	1	0	0	1	0	1	1	0	1	1	0	0	0	0	1	0	0	0	0	0	1	0	0	0	0	1	0	0	0	1	0	0	0	0	0	0	1	0	0	0	1	0	2	0	0	0	1	0	0	2	0	1	0	0	0	1	0	0	2	0	0	0	1	0	1	1	0	0	0	2	0	0	0	1	2	0	0	1	0	0	1	0	0	0	0	1	0	1	0	0	0	0	0	0	0	0	0	0	0	1	0	0	0	0	0	1	0	4	0	0	0	0	0	1	0	1	0	2	0	0	1	0	0	0	0	0	3	0	0	1	0	1	1	0	0	0	1	0	0	0	1	0	0	0	1	1	0	0	0	0	0	0	2	0	0	0	0	0	0	1	0	0	0	0	0	0	2	2	0	0	0	0	2	0	0	0	0	2	0	0	0	1	0	1	0	0	0	0	0	0	0	0	0	1	0	1	0	0	0	0	0	0	0	0	0	0	1	0	0	0	0	0	0	2	0	0	1	0	0	0	1	0	0	0	1	1	1	0	0	0	0	0	0	0	0	0	1	0	0	0	0	1	0	1	0	0	0	2	0	1	0	0	0	2	0	0	0	0	0	0	0	0	1	0	1	1	1	0	1	2	0	0	0	0	1	1	0	0	2	1	0	0	0	0	0	1	0	1	1	0	0	0	0	0	0	1	1	0	0	0	2	0	0	0	0	0	1	0	0	0	0	0	1	0	1	1	0	2
345	3	3500	51922	363	23	159	615	753	665	383	275	216	219	195	139	148	129	109	118	103	102	101	71	68	78	67	63	60	55	51	51	47	52	42	42	40	47	32	48	28	30	21	19	33	29	32	20	23	17	19	20	17	17	27	19	17	14	18	18	17	9	13	9	18	14	12	13	9	9	14	13	8	11	5	8	11	8	6	7	10	7	7	11	11	2	10	8	9	5	8	10	8	3	7	4	5	8	8	5	3	4	4	3	5	5	5	5	11	4	4	9	8	3	4	6	2	2	9	4	1	3	4	3	5	5	7	2	1	6	0	5	6	6	2	2	5	3	7	4	6	2	3	2	3	4	2	1	0	3	1	1	3	6	4	1	2	4	5	4	6	2	2	4	2	6	0	1	4	2	0	3	3	2	4	1	2	5	2	3	7	2	1	3	5	4	2	2	2	2	3	2	3	2	3	1	2	2	2	1	3	1	2	3	4	2	1	1	7	0	2	1	2	4	1	4	2	2	0	4	1	2	1	1	1	3	4	2	2	2	7	2	3	3	1	1	3	0	1	2	2	3	0	1	1	0	2	1	1	2	2	3	4	1	0	2	0	1	3	1	1	1	3	3	1	4	2	0	0	0	0	5	1	1	0	0	2	0	0	0	4	0	4	1	0	1	2	2	3	2	2	3	1	1	2	1	2	0	4	1	1	0	3	4	2	2	1	0	3	0	0	1	1	1	1	1	0	1	1	1	1	4	2	0	2	0	0	1	1	1	0	3	0	1	2	0	0	1	1	1	2	2	2	1	0	1	1	2	0	2	1	0	0	1	1	0	2	1	1	0	0	0	0	0	0	2	2	1	1	0	3	2	2	0	2	1	1	1	1	4	1	3	3	1	0	1	2	0	1	3	1	0	1	0	2	0	2	1	1	1	1	1	1	2	0	1	2	2	1	1	0	1	2	1	0	2	4	1	1	1	0	0	0	2	1	2	0	2	0	0	1	0	0	0	1	2	0	1	1	0	1	2	0	0	1	0	1	1	0	1	1	0	0	2	1	1	0	0	0	2	1	0	1	0	1	0	1	1	1	0	0	1	0	0	1	0	2	1	0	0	0	3	0	0	0	1	0	0	0	1	1	3	1	2	2	0	1	0	0	2	0	0	1	1	1	0	0	1	1	2	1	2	1	0	0	2	0	0	0	0	1	0	0	1	0	0	0	0	1	0	3	1	1	0	0	1	1	0	1	0	1	0	1	1	0	1	1	1	3	1	1	1	0	1	0	1	0	2	0	0	0	0	0	0	0	0	0	1	1	1	0	0	0	0	2	1	1	1	1	1	1	2	1	0	1	0	2	0	0	0	0	1	2	0	1	1	0	0	1	0	0	1	0	0	0	0	1	0	0	0	1	0	1	1	0	1	2	1	0	0	2	0	1	0	1	0	0	1	0	0	0	1	0	0	0	0	1	0	1	0	0	1	0	0	1	1	1	1	0	0	1	0	0	0	0	1	0	1	1	0	1	1	0	0	0	0	1	0	0	0	1	1	1	2	0	0	0	0	0	0	0	1	1	0	0	3	0	1	1	0	1	0	1	1	0	1	0	0	0	0	0	1	1	0	1	0	2	1	0	0	0	0	0	1	0	0	1	0	0	0	1	0	0	0	2	0	0	0	0	0	0	0	0	0	1	1	2	2	1	1	0	1	0	1	0	0	2	2	0	1	0	1	2	0	0	0	0	1	2	0	0	1	0	0	0	0	0	1	0	1	0	0	0	0	1	0	0	0	0	0	0	2	0	3	0	0	1	0	0	0	1	1	1	0	0	0	0	1	3	0	0	2	0	0	0	1	0	1	0	0	0	1	0	0	1	0	0	1	0	0	0	1	0	2	0	0	0	0	0	0	0	1	2	0	2	0	0	0	1	0	2	0	0	2	0	0	0	0	0	1	0	0	1	1	0	0	0	1	0	1	0	2	0	0	1	0	0	0	1	0	1	0	0	0	0	0	0	0	0	1	0	1	2	0	0	0	0	2	0	0	1	0	0	0	1	0	1	0	0	0	1	0	1	0	0	0	1	1	0	0	0	0	1	2	0	1	0	0	0	0	3	0	0	0	1	0	0	0	0	1	2	3	1	1	0	0	0	0	0	0	0	0	1	1	0	0	0	0	0	0	1	1	0	3	0	0	0	0	0	1	0	0	0	1	0	0	0	0	0	1	2	0	1	0	0	0	1	0	0	0	1	0	0	0	0	0	0	0	0	0	0	0	0	0	0	1	1	0	0	1	0	1	0	0	0	0	0	1	0	2	0	1	0	0	1	0	0	0	0	1	1	0	0	0	0	0	1	0
