345	0	2700	210415	438	23	77	364	703	915	871	819	700	594	511	450	369	305	261	236	223	207	189	196	165	149	141	170	138	94	127	113	108	114	108	96	95	85	90	96	81	71	60	67	54	52	34	55	34	37	44	34	40	36	23	41	34	30	28	28	29	21	35	26	26	30	19	17	17	16	13	16	15	14	23	14	6	16	20	18	9	12	11	10	15	18	9	13	10	5	20	14	5	11	12	6	3	7	12	13	5	10	7	10	8	15	8	11	3	7	8	7	6	5	14	7	13	10	14	9	10	11	10	8	3	7	13	8	5	8	9	11	6	6	7	9	4	5	6	8	3	5	8	6	4	1	7	5	6	4	8	2	4	2	0	5	4	10	3	7	4	5	8	5	3	3	3	6	2	9	6	4	4	0	6	2	4	6	6	7	7	6	5	5	3	1	1	7	3	6	8	4	9	2	7	2	3	1	5	5	5	1	2	7	4	4	2	4	3	4	6	1	2	2	2	4	5	1	2	3	0	3	5	2	3	3	1	3	6	4	6	3	2	1	3	2	2	5	4	5	1	5	3	4	1	2	3	4	1	2	1	1	4	1	3	1	4	1	1	3	4	2	5	2	3	3	3	2	2	1	4	5	3	3	5	3	1	1	1	3	1	4	3	1	0	3	3	2	4	1	3	2	1	1	2	1	2	3	1	2	0	4	2	1	2	0	1	3	4	1	1	4	2	1	4	1	3	1	2	1	4	2	0	1	3	3	1	3	1	1	2	2	4	3	2	2	3	1	1	1	1	1	0	1	2	0	1	5	0	1	1	3	2	3	2	1	2	2	5	1	2	1	1	3	2	1	1	4	0	0	2	0	0	1	5	2	1	2	0	1	1	2	1	0	1	0	2	3	2	3	4	0	1	1	3	2	1	1	5	3	2	2	1	3	0	1	1	2	1	2	2	1	2	5	1	2	1	1	1	0	1	4	3	2	1	2	1	4	2	2	1	1	2	2	2	0	4	2	1	2	2	2	3	1	0	0	2	2	2	1	2	3	2	0	5	2	1	3	1	0	2	3	0	0	1	1	1	3	0	0	0	1	1	0	2	1	3	3	0	0	1	1	2	4	2	3	2	2	0	0	0	0	0	0	2	2	4	1	2	1	1	1	1	1	1	1	2	0	0	1	2	2	0	1	0	2	0	1	0	0	3	0	1	0	0	1	2	1	0	1	0	1	2	0	0	0	1	1	1	3	0	0	2	1	1	1	0	0	0	1	2	0	0	1	2	2	2	0	1	3	1	1	1	0	3	0	1	2	0	1	0	0	1	1	3	0	1	0	3	1	1	1	1	0	1	0	0	1	2	1	2	0	0	0	1	2	1	1	2	0	2	1	1	2	1	0	1	0	0	2	2	2	0	1	0	1	1	1	2	2	3	1	0	0	0	1	0	0	0	1	0	0	1	3	2	2	1	2	3	0	0	0	1	0	1	1	2	0	0	0	0	1	2	3	1	1	0	0	1	1	2	1	1	2	1	0	3	2	1	1	2	0	1	0	0	2	1	2	0	0	2	0	1	0	2	1	1	1	2	1	0	0	0	3	0	2	2	2	0	1	1	0	0	1	0	1	3	1	0	1	0	1	0	0	0	2	0	0	0	0	0	3	0	0	0	0	0	1	1	2	0	1	2	0	1	1	0	1	2	0	0	0	2	0	1	0	0	0	0	0	0	2	2	0	0	0	0	3	0	1	3	2	0	1	0	0	0	0	0	0	0	0	0	0	0	1	0	2	1	1	1	0	1	2	1	0	0	0	0	0	2	0	0	0	0	0	0	0	1	0	1	0	2	0	0	1	1	1	1	1	1	2	2	0	1	0	3	1	0	0	2	0	0	0	0	0	0	1	0	0	2	0	1	1	1	2	0	0	1	1	0	0	0	1	0	0	1	1	0	0	1	2	2	0	1	1	1	3	1	0	1	1	1	0	1	1	0	2	1	0	1	0	0	1	0	0	0	0	0	2	0	0	0	0	1	0	2	1	0	0	1	0	1	1	1	0	0	0	0	2	1	3	1	1	0	0	2	2	0	0	0	0	0	2	0	0	0	1	0	0	0	0	0	1	0	2	0	1	0	1	1	3	0	2	1	1	1	0	0	0	1	0	0	1	1	0	1	1	0	0	0	2	1	0	0	1	0	1	0	2	0	1	2	0	1	1	0	0	1	0	1	0	0	0	0	0	0	2	0	0	1	1	1	1	0	0	0	2	2	0	1	0	0	0	0	0	0	0	1	0	0	0	0	1	0	1	0	0	1	0	1	0	1	0	1	0	0	0	0	0	0	1	0	1	1	0	1	0
345	1	1900	210538	439	15	133	568	833	861	751	653	517	464	379	320	288	216	195	194	170	129	148	137	95	82	93	82	75	81	65	50	54	48	66	52	62	46	42	35	41	37	31	32	30	32	27	25	21	21	16	25	22	22	17	23	19	14	20	13	25	14	13	12	15	7	12	9	14	12	9	12	5	4	4	7	6	9	5	8	7	7	9	7	6	8	7	4	9	6	10	7	3	13	4	5	4	5	6	2	3	8	5	4	5	5	5	5	4	4	3	4	6	10	3	5	5	7	3	8	3	2	4	3	5	6	3	6	4	2	6	5	6	1	3	5	4	4	5	3	9	6	0	6	4	3	5	2	1	5	2	5	3	3	5	7	4	7	1	3	3	7	1	3	2	4	2	3	6	2	0	1	1	3	3	1	2	1	1	2	2	0	3	4	2	2	1	4	1	4	2	3	2	1	2	1	1	3	3	2	5	5	5	0	2	2	0	5	3	3	6	0	1	3	4	2	2	0	1	2	1	1	1	4	3	2	1	4	2	0	1	1	2	3	1	2	0	0	4	2	2	0	1	5	1	2	1	3	2	1	4	1	0	1	1	1	0	6	3	5	3	1	0	1	2	2	2	1	2	1	0	0	2	1	2	1	1	1	3	0	0	0	1	2	2	2	2	3	1	4	1	1	0	1	1	1	0	1	5	2	1	0	0	1	1	2	0	0	3	0	4	0	1	1	1	2	0	0	1	0	0	2	2	0	1	0	1	2	1	1	3	1	0	0	3	0	2	0	1	0	0	0	2	3	2	0	1	1	5	0	0	0	2	0	2	0	1	1	1	0	1	0	1	0	1	1	2	1	2	2	1	0	1	1	0	1	1	0	3	1	0	2	0	0	0	0	2	1	2	0	1	0	0	0	0	1	1	2	2	0	0	2	1	0	1	0	1	3	0	0	0	2	1	0	1	2	3	1	1	2	2	3	2	1	3	2	1	0	1	1	2	1	2	1	0	0	0	1	1	0	0	2	1	2	0	0	1	0	0	1	2	2	1	0	0	0	0	2	2	2	0	0	0	0	4	1	1	0	0	0	0	2	1	0	0	0	0	0	0	2	0	2	2	0	1	1	1	2	1	0	1	2	0	2	2	0	0	2	0	0	1	1	0	0	0	1	1	0	1	1	1	1	0	2	1	1	1	1	0	1	0	2	1	0	0	0	0	0	0	0	0	0	1	0	0	2	1	0	2	1	1	0	0	0	0	1	1	2	0	0	0	0	2	1	0	0	0	2	1	1	0	0	1	3	1	0	0	1	0	1	0	0	1	0	0	0	2	1	0	0	0	0	0	0	1	0	0	0	0	0	0	1	0	1	1	1	1	0	0	1	0	0	1	0	1	0	0	0	0	0	0	0	0	2	0	0	0	0	1	0	0	0	1	0	0	0	0	0	0	1	0	1	0	0	1	1	0	0	1	0	0	0	0	1	0	0	0	1	0	0	0	0	0	0	2	0	0	1	0	0	0	1	0	0	4	0	1	0	0	2	0	1	0	0	1	1	1	0	0	2	0	0	1	0	1	1	0	0	0	0	0	0	0	1	0	0	1	0	0	0	1	1	1	2	0	0	0	1	1	0	0	0	0	0	0	0	0	0	0	0	1	0	1	0	0	0	0	1	0	1	0	0	0	0	0	0	0	0	0	0	2	0	0	0	1	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	1	0	1	0	1	1	0	1	0	1	0	2	1	0	1	0	0	0	0	0	0	0	0	0	1	0	0	0	0	0	0	2	0	0	1	0	0	1	0	2	0	1	1	1	1	0	0	0	1	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	0	1	0	0	0	1	1	0	0	1	0	0	2	1	0	0	0	0	0	1	0	0	1	0	1	0	0	0	0	0	0	1	2	0	1	0	0	0	0	1	1	0	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	2	1	0	0	0	0	0	0	0	0	1	0	1	0	0	1	0	0	1	1	0	0	0	0	1	0	0	1	0	0	1	0	1	0	0	0	1	0	0	1	0	0	0	0	0	0	0	0	0	0	1	0	0	0	1	0	0	0	1	0	0	1	0	0	0	1	0	0	0	1	2	0	0	1	0	0	0	0	0	1	0	0	0	0	0	0	1	1	0	0	1	2	0	0	0	1	0	1	1	0	1	0	0	0	1	1	0	0	1	1	1	0	1	0	0	0	0
345	2	2100	210662	448	12	80	489	806	889	762	681	545	474	373	315	256	201	216	170	147	158	116	148	127	101	91	95	82	72	85	74	72	58	60	59	43	49	42	56	40	40	42	30	37	29	28	39	28	36	19	24	20	23	16	16	22	18	19	19	6	19	12	12	17	7	16	17	10	6	13	6	9	14	9	7	9	19	12	13	12	9	8	7	5	9	8	16	6	9	6	4	7	5	8	7	7	9	5	8	5	7	4	5	6	10	4	4	7	8	5	5	6	5	10	6	9	4	3	1	6	6	8	9	8	6	1	3	7	9	5	6	3	6	4	3	6	3	1	4	5	2	5	5	0	6	5	6	3	4	2	3	4	5	6	4	6	5	5	4	3	6	3	6	5	1	6	1	6	4	6	4	5	5	4	6	2	2	3	2	4	4	2	0	2	4	3	2	0	3	7	3	1	2	4	1	0	0	2	2	1	1	3	4	0	3	2	1	3	0	2	0	3	1	3	4	2	2	2	3	3	3	1	2	1	4	1	5	0	1	1	3	1	0	2	1	4	2	3	1	0	3	0	3	0	1	2	0	3	1	2	5	1	3	1	3	3	2	1	2	1	1	2	1	2	2	3	0	1	0	1	0	2	1	1	1	2	0	4	1	2	5	1	5	5	1	2	3	1	0	1	0	2	2	2	2	0	2	3	1	1	3	3	1	0	3	5	2	2	3	1	0	1	0	4	3	2	3	1	1	3	2	0	1	1	0	2	0	1	1	0	1	0	1	2	7	1	1	1	1	1	2	2	2	0	5	0	1	3	1	0	0	2	1	1	0	2	1	1	0	3	0	0	2	2	3	0	1	0	0	0	1	1	0	2	3	4	1	1	0	0	1	0	2	0	1	3	0	1	2	1	1	1	2	0	1	1	2	1	2	0	0	1	1	1	2	1	3	1	1	1	2	0	3	2	3	0	0	0	4	0	2	0	1	1	0	1	0	1	2	3	0	1	1	4	0	0	2	1	1	0	1	0	2	2	0	0	2	2	0	2	0	0	0	0	0	0	0	0	2	1	0	1	1	2	0	1	0	0	0	0	2	2	0	1	1	1	1	1	3	0	1	4	1	2	0	0	1	2	2	1	0	0	0	0	0	1	1	0	1	0	0	1	1	0	1	1	1	2	1	0	1	0	1	1	0	0	1	1	1	0	0	0	0	0	0	2	0	0	2	1	1	0	0	0	1	1	0	0	1	1	1	0	0	1	0	0	1	1	0	0	0	1	0	0	1	0	1	0	2	1	0	1	0	1	1	2	1	1	1	0	0	0	0	1	1	1	1	2	1	0	1	0	0	3	0	2	2	0	1	1	0	1	0	0	1	0	0	1	1	0	0	0	2	0	1	0	1	1	0	1	0	2	1	0	0	1	2	0	3	0	0	4	0	1	0	0	1	0	1	0	0	0	1	0	0	0	0	1	0	2	1	0	0	2	0	0	0	1	0	3	0	1	0	1	0	1	1	1	1	1	1	1	0	1	3	0	0	0	1	0	1	0	0	1	0	0	1	1	1	1	0	0	0	1	0	0	0	0	0	0	1	2	0	0	2	0	0	0	0	0	0	0	0	0	1	0	0	2	0	1	0	1	0	0	0	0	0	0	0	1	0	1	0	2	2	0	2	1	1	1	0	0	1	1	1	1	0	0	0	0	1	0	0	0	0	0	0	0	0	1	0	1	0	0	0	0	1	0	1	1	0	2	1	0	0	0	0	0	0	0	0	0	0	1	0	3	0	0	1	0	1	0	0	0	0	0	1	2	0	0	1	0	1	0	0	0	0	0	0	0	1	0	1	1	2	0	0	1	0	1	0	1	0	0	0	0	3	0	0	1	0	0	0	0	0	0	1	0	0	0	0	1	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	0	0	0	0	1	0	0	0	2	0	0	0	2	1	1	0	0	0	1	0	0	0	1	1	1	0	0	0	0	0	0	0	0	0	0	1	0	1	0	0	0	2	0	0	1	0	1	0	0	1	1	0	0	0	0	1	1	0	0	2	0	1	0	0	1	1	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	1	0	0	0	0	0	0	1	0	0	0	1	1	2	0	1	1	0	0	0	0	0	0	0	0	0	1	2	0	0	0	1	0	1	0	0	2	0	0	0	0	0	1	0	0	0	0	0	2	0	1	0	0	0	2	0	0	0	0	0	0	0	0	1	0	0	0	0	0	0	0	0	0	1	2	0	0	0	0	0	0	1	1	1	2
345	3	3500	210785	421	9	70	474	721	863	749	734	569	504	436	317	283	236	210	207	151	137	160	129	105	118	101	90	89	96	85	86	76	71	78	64	77	64	61	57	64	62	51	54	39	47	40	44	27	24	28	28	33	22	28	23	23	29	26	21	20	18	18	15	15	15	11	26	17	8	11	21	10	11	17	12	15	21	37	27	22	27	18	17	7	9	10	7	7	6	9	7	12	5	4	6	2	8	11	9	12	6	9	5	6	6	12	9	5	9	4	11	8	11	7	8	11	5	6	7	3	7	5	4	4	4	3	6	5	3	5	7	3	5	5	3	6	8	8	8	4	3	6	7	7	8	4	4	6	3	6	6	1	7	4	3	1	8	4	6	4	3	7	2	8	4	2	4	1	3	2	8	2	1	2	5	4	3	4	4	3	5	3	2	1	0	2	4	5	3	5	2	3	6	2	4	4	1	2	3	3	6	3	2	5	2	3	6	5	5	3	4	1	2	2	1	3	7	3	4	2	2	1	2	2	1	2	1	2	3	4	1	2	3	4	2	4	2	1	1	2	4	0	4	3	3	1	1	4	1	2	3	1	1	4	1	4	2	1	1	2	1	2	1	3	3	3	4	1	0	2	0	3	1	2	1	7	3	3	2	1	4	3	1	4	1	5	0	2	1	2	6	2	0	2	2	0	0	1	4	4	2	1	1	0	0	1	0	1	2	2	3	2	1	1	1	0	3	0	2	0	1	1	2	3	0	4	1	0	2	1	7	0	1	0	2	1	4	1	1	0	0	2	4	3	2	4	1	1	0	2	0	0	0	0	3	2	4	2	0	2	0	0	1	7	0	0	1	0	2	3	1	0	2	3	1	1	2	0	1	0	2	1	2	2	0	0	1	1	1	0	3	3	2	1	2	2	2	2	3	1	0	0	2	1	1	2	0	0	1	1	1	1	1	2	0	2	1	1	3	0	0	0	2	0	1	1	2	0	2	0	4	0	2	1	1	1	0	0	3	1	2	1	1	2	2	1	1	0	1	4	0	1	1	2	1	2	0	1	0	1	1	0	1	1	2	0	1	1	1	0	0	0	0	1	1	1	1	1	0	1	2	0	0	1	2	1	0	1	0	1	1	1	0	0	1	0	0	0	0	0	2	1	2	1	0	1	1	3	2	0	1	2	0	0	3	0	0	0	0	1	0	0	0	2	3	3	0	0	1	1	0	3	0	1	0	0	2	1	0	0	1	0	1	2	2	3	0	0	0	0	0	1	0	1	0	0	0	2	0	0	1	3	1	1	0	0	1	0	1	0	0	0	0	1	0	2	0	0	0	0	0	1	1	2	1	0	2	0	1	2	0	0	0	0	1	0	1	0	1	0	5	0	3	0	1	0	1	0	2	0	1	0	0	1	1	0	0	0	0	1	1	1	1	0	1	0	1	3	0	1	0	1	0	0	1	2	0	2	0	1	0	0	0	0	2	0	0	0	1	1	0	2	0	0	3	1	0	1	0	1	1	1	0	2	1	0	1	1	0	1	1	0	2	1	0	0	0	2	0	0	1	0	0	0	0	0	2	0	2	0	1	1	0	0	0	0	3	0	0	2	1	0	0	0	0	0	0	1	0	1	0	1	0	1	0	0	0	1	0	1	1	0	0	0	3	0	1	0	0	0	2	0	0	0	1	0	0	0	1	0	0	0	0	0	0	0	0	1	0	0	1	0	0	0	0	0	2	2	2	0	2	1	0	0	0	0	0	0	0	0	1	1	1	1	0	1	0	0	1	0	0	0	0	0	1	0	0	0	1	1	1	0	1	0	1	0	0	1	2	0	0	2	0	0	0	0	0	0	1	4	1	0	0	2	0	0	1	0	0	3	0	0	2	2	0	0	1	0	1	0	0	0	1	0	2	1	0	0	2	0	1	0	1	0	0	1	0	1	0	1	0	0	0	0	0	0	0	1	1	1	0	0	0	1	3	1	1	2	0	0	0	0	0	2	0	2	0	0	2	0	0	0	0	0	1	0	1	0	1	0	0	1	1	0	1	0	1	1	0	3	0	0	0	0	0	2	0	1	0	0	0	0	0	1	0	1	0	0	0	0	0	0	0	1	0	0	0	0	0	1	0	1	1	0	0	0	1	0	0	0	0	0	0	1	1	0	1	0	0	1	1	1	0	0	0	1	0	0	2	0	0	0	0	0	2	0	0	1	0	0	1	1	1	0	0	1	1	0	1	0	0	0	0	0	0	0	1	0	1	1	1	1	0	2	2	1	0	1	0	0	0	1	0	0	0	0	0	0	1	0	0	0	0	0	0	1	2	0	0	2	1	0	0	0	0	0	0
345	0	2700	210908	436	18	46	364	692	918	788	726	595	527	433	358	305	280	224	211	197	143	171	154	130	141	113	123	91	117	106	83	90	97	85	89	84	79	70	80	66	57	68	62	68	50	50	46	44	43	38	35	41	32	29	31	34	24	27	14	22	23	26	30	29	33	35	37	22	21	20	15	23	23	12	17	9	10	41	36	20	29	32	16	14	13	9	20	13	12	14	14	12	9	19	15	9	8	7	12	10	12	8	9	12	11	12	12	18	11	11	7	14	5	10	13	14	3	14	4	9	11	10	3	4	9	6	15	8	9	5	13	8	9	6	12	9	7	13	9	5	8	9	6	6	6	3	8	6	3	12	5	5	11	3	9	10	7	7	8	8	5	10	6	6	3	5	5	6	5	3	6	3	3	5	4	2	2	7	6	9	6	6	4	3	2	3	2	3	4	3	5	1	1	2	5	4	6	3	4	2	2	9	7	9	4	6	2	2	5	1	3	2	2	6	4	2	0	3	0	2	6	2	4	4	4	4	7	2	2	3	2	4	4	3	5	4	6	3	4	0	1	4	5	3	1	4	5	1	2	6	4	3	3	1	5	3	5	4	5	4	0	3	1	7	2	3	4	2	3	2	1	2	1	3	4	1	1	4	0	1	5	2	1	6	8	0	3	3	4	6	3	5	3	2	3	2	3	1	3	0	3	1	1	2	1	5	3	3	1	2	0	2	0	4	1	4	1	4	3	3	0	2	0	2	2	0	0	1	1	2	3	1	2	3	3	2	1	1	2	1	1	2	1	2	1	1	1	2	2	4	2	1	1	3	2	1	4	1	2	0	2	1	3	3	0	0	1	1	0	3	0	1	4	2	0	1	3	1	2	1	1	1	2	6	0	2	2	2	4	1	2	0	2	0	2	1	3	2	2	0	0	1	2	2	2	0	0	0	0	0	0	0	2	0	1	0	2	3	1	3	1	1	2	1	1	4	1	1	6	1	2	2	2	1	0	2	1	3	2	6	1	1	4	1	1	0	2	1	3	1	1	1	2	0	2	0	1	3	0	2	1	1	0	1	0	1	2	0	1	1	0	0	2	1	2	2	0	0	0	5	0	2	0	1	1	2	1	4	2	1	2	1	1	0	0	2	0	0	2	0	0	1	3	0	1	3	1	2	1	1	1	1	2	1	0	0	1	2	3	0	1	1	2	2	1	1	1	1	1	1	1	1	2	0	3	0	2	0	1	5	0	1	1	0	1	2	2	0	0	0	0	1	3	3	1	1	2	1	0	1	1	2	0	1	3	3	2	0	1	1	0	1	0	0	0	2	1	3	0	2	1	1	3	1	0	2	0	2	1	1	0	2	1	1	2	1	1	2	1	1	0	1	0	1	2	1	2	2	1	0	1	0	2	1	0	0	0	0	0	2	2	3	0	1	0	1	1	0	0	2	1	1	1	1	0	1	0	1	1	1	1	2	1	1	1	3	2	0	1	4	1	0	2	2	1	1	3	1	2	0	1	0	1	1	1	0	2	2	1	1	2	0	0	0	0	1	1	0	1	1	0	1	2	3	0	2	1	0	3	0	2	0	0	2	0	0	0	0	3	1	1	1	0	1	0	0	0	0	0	1	1	4	1	1	0	0	5	2	0	0	0	0	2	1	2	0	1	1	1	0	0	1	0	1	1	0	3	1	2	0	1	1	1	0	2	3	2	0	1	2	0	2	2	0	2	0	1	1	1	0	0	1	1	0	0	2	1	1	0	1	0	0	0	0	0	0	0	1	1	1	0	0	1	0	2	1	1	1	0	4	2	0	0	0	0	1	1	0	0	1	0	0	0	1	0	0	1	1	1	2	2	0	0	0	1	1	0	0	1	0	0	0	0	0	2	0	0	0	0	0	0	0	0	0	0	1	0	0	0	0	1	1	1	0	1	1	1	1	0	2	1	1	0	1	0	1	0	2	2	1	0	1	0	0	2	1	0	1	0	0	0	1	1	0	1	0	0	2	0	2	1	1	0	2	0	2	0	2	0	0	2	2	0	0	1	1	1	1	0	1	0	0	0	0	0	0	2	1	0	0	1	0	1	0	1	0	0	0	1	1	0	0	0	1	2	0	0	0	1	1	1	0	1	2	1	0	0	0	0	1	1	0	1	0	0	0	0	0	0	0	0	0	0	1	1	0	0	1	0	0	2	2	0	0	0	0	0	1	1	0	0	0	0	1	1	0	0	0	1	0	0	0	1	1	0	0	2	1	0	0	0	0	3	1	0	0	1	0	0	1	0	1	0	1	1	0	0	0	1	2	0	2	0	0	0	4	1	0	0	0	0	1	0	2	1	0	0
345	1	1900	211031	455	13	128	589	791	838	646	538	454	370	313	246	199	165	162	140	113	105	98	89	75	79	88	63	51	50	61	60	48	49	47	51	54	42	49	43	32	44	29	23	36	28	34	19	33	23	15	11	31	20	17	16	18	12	15	18	8	10	19	11	12	13	14	6	15	11	5	4	9	14	18	36	23	30	31	36	34	19	31	34	12	11	8	11	7	9	5	9	8	5	8	8	9	10	9	6	5	5	7	9	7	5	4	6	7	8	3	3	10	7	8	4	6	8	5	12	12	2	4	4	4	2	5	5	5	5	3	2	7	4	5	3	6	6	3	4	6	4	6	6	4	3	4	6	4	7	3	6	2	7	8	4	5	1	2	2	3	3	6	2	3	1	0	0	2	1	2	4	2	5	2	5	4	0	1	3	5	3	4	3	3	3	3	3	0	2	4	2	5	5	3	5	3	5	2	1	3	2	0	4	0	1	1	2	2	4	1	1	1	0	1	5	0	1	3	2	0	4	4	5	2	1	1	3	4	4	0	2	1	2	0	1	3	0	2	2	0	3	2	1	3	2	1	0	1	3	1	3	0	2	3	3	0	0	0	2	2	2	1	2	2	1	2	2	0	1	2	0	0	3	1	2	1	0	5	0	2	1	1	0	1	5	0	3	1	3	2	2	2	1	1	1	1	1	1	1	1	2	2	1	2	0	2	1	2	0	1	2	1	1	0	0	0	1	1	2	3	0	1	1	1	3	2	2	1	2	1	0	0	0	2	1	0	0	3	2	1	2	1	0	0	1	1	0	0	3	0	2	0	0	0	0	2	0	1	1	2	3	0	1	4	0	0	2	1	2	0	1	0	2	2	1	2	1	1	0	1	1	1	0	1	2	2	2	0	1	1	1	1	1	2	2	3	0	0	1	0	2	0	0	1	0	1	1	2	1	1	1	2	0	0	0	0	1	1	0	0	0	2	1	2	1	0	1	0	2	0	1	0	1	0	2	0	1	0	0	1	0	0	0	1	0	2	1	0	1	0	1	1	3	0	1	0	0	0	0	0	0	0	0	1	0	1	0	2	0	0	1	0	2	0	0	0	0	1	2	0	0	0	0	2	2	1	2	2	0	0	1	1	0	1	0	1	1	2	0	0	1	0	0	2	2	0	0	0	0	1	0	1	0	2	1	0	1	0	1	0	1	1	0	0	0	2	0	0	1	1	1	2	0	2	1	1	0	0	0	0	0	0	0	0	0	1	1	0	0	0	2	0	0	0	0	0	0	0	2	1	0	1	0	1	0	0	0	0	0	1	0	0	2	0	0	0	0	4	1	0	0	0	0	1	0	0	0	0	0	0	0	0	0	1	2	0	1	0	0	0	2	0	0	1	1	1	0	0	0	0	0	0	0	0	0	0	1	0	1	0	0	0	0	1	1	1	0	0	1	0	1	2	0	1	0	0	0	1	0	0	0	1	0	1	0	0	0	1	2	0	0	3	2	0	1	1	0	1	0	0	0	1	0	0	1	1	0	0	0	0	0	0	1	0	0	0	0	0	0	2	0	0	1	0	1	1	1	0	1	0	0	0	2	1	2	0	1	0	0	1	0	0	0	0	1	0	1	0	0	0	0	1	1	0	0	0	0	0	1	0	1	0	2	0	0	0	0	0	0	0	0	1	0	0	0	1	0	2	0	0	1	2	0	0	0	0	0	0	0	0	1	1	0	0	0	1	0	0	0	0	0	0	0	2	0	0	0	1	0	0	0	1	1	0	0	1	0	0	0	0	0	0	1	1	1	1	0	1	0	0	0	0	0	0	0	0	1	1	1	0	0	0	0	0	1	0	1	0	0	1	0	0	0	1	1	0	0	0	1	0	2	0	0	0	0	1	0	0	0	0	1	0	0	0	0	0	0	0	0	0	1	0	0	0	2	0	1	0	0	0	0	0	0	0	0	0	0	0	0	1	0	1	0	1	0	1	1	0	0	0	0	0	1	1	1	0	0	0	0	1	1	0	0	0	0	0	0	1	0	0	0	0	1	0	0	1	1	0	0	1	0	0	0	1	0	0	0	0	0	1	0	0	0	1	1	0	0	0	0	0	1	1	0	0	0	1	0	0	1	0	0	0	1	0	0	0	0	0	0	0	0	0	0	1	0	0	0	0	0	1	1	1	0	1	0	0	0	0	1	0	0	0	0	1	0	0	1	0	0	0	0	0	0	0	1	0	0	0	0	0	0	0	0	0	0	0	1	0	0	0	0	0	0	2	0	0	0	0	0	0	2	0	1	0	0	0	0	0	0	0	1	0	1	1	0	0	0	0	0	0	1	1	0	0	0	0	0
345	2	2100	211155	400	9	112	564	806	803	666	565	429	354	284	252	197	162	160	126	134	97	99	98	81	78	80	63	56	77	63	58	61	46	56	43	42	46	53	28	40	36	39	30	31	27	30	35	24	19	23	18	12	11	17	19	13	12	8	13	12	14	10	10	16	11	16	17	22	11	13	10	7	14	10	31	34	44	24	48	46	25	28	35	20	12	10	10	7	17	7	10	7	11	7	8	5	5	7	13	6	5	8	6	8	8	3	8	8	6	8	9	14	4	5	6	5	5	8	2	3	11	4	6	9	3	11	9	5	10	1	6	5	7	8	7	6	5	6	8	5	3	4	1	3	6	7	2	0	4	4	3	0	6	5	3	1	4	3	6	2	3	3	0	7	4	3	6	1	3	1	7	3	4	3	2	5	5	5	3	5	2	3	5	3	4	0	5	2	7	0	2	0	1	5	4	1	1	1	5	2	4	1	4	0	5	2	3	1	2	4	1	4	1	2	2	1	4	0	1	2	2	4	0	1	4	1	4	1	1	2	1	0	3	1	1	1	2	2	0	3	2	3	5	1	1	1	0	0	4	3	0	1	1	5	1	0	1	2	3	1	1	2	3	0	4	1	4	3	3	1	1	3	1	3	0	3	1	2	1	2	1	0	1	1	1	0	2	1	0	3	0	1	1	1	3	0	1	0	0	2	3	2	0	0	3	0	0	1	3	0	0	0	0	2	0	1	0	3	1	1	1	1	1	0	3	1	1	0	2	2	1	0	0	0	2	0	2	1	2	1	0	2	0	2	2	0	2	0	2	0	2	4	0	1	3	0	4	1	1	1	1	1	2	1	0	0	1	0	2	1	2	0	0	0	1	1	0	1	1	1	2	0	2	1	1	2	1	0	1	2	0	1	1	0	0	1	0	1	0	2	0	0	1	0	0	1	1	0	0	0	0	0	0	1	1	2	0	2	0	0	2	0	3	0	1	1	1	0	1	1	2	1	2	1	1	0	1	1	2	1	0	1	0	1	0	1	0	0	1	0	0	1	2	1	0	0	2	0	0	1	2	1	2	0	1	0	0	0	0	1	1	2	3	1	0	2	0	1	1	1	2	1	0	0	1	1	1	0	0	0	1	1	3	0	1	0	1	1	0	1	0	1	2	0	0	0	1	1	0	0	0	1	0	1	2	0	0	1	0	0	1	1	0	1	2	0	2	0	0	0	0	1	0	1	1	0	0	2	1	1	2	0	1	0	0	0	1	2	0	1	0	2	1	0	0	2	0	1	1	0	0	3	1	0	1	0	0	1	0	1	0	0	1	3	0	0	0	0	0	0	0	1	0	2	0	0	2	3	1	1	1	0	0	0	0	0	0	0	1	1	1	1	0	0	1	1	0	0	0	2	1	0	1	1	2	1	1	1	0	1	0	0	2	0	2	0	0	0	0	0	1	0	0	0	0	1	0	0	1	2	0	0	2	2	0	0	0	1	1	0	0	0	0	1	0	0	0	0	1	0	1	0	0	0	0	0	0	0	0	1	0	1	1	0	0	1	0	3	2	1	0	0	0	0	1	1	0	0	0	1	0	0	0	0	0	0	0	1	0	0	1	0	0	1	0	1	0	0	0	0	0	2	0	1	0	0	0	0	1	0	0	0	0	0	1	1	0	0	1	0	0	0	0	1	0	2	0	0	1	0	0	0	0	2	2	1	3	0	0	2	0	1	0	0	0	1	0	1	2	1	0	1	0	0	0	0	0	1	0	0	2	1	0	1	1	1	1	1	1	0	1	0	1	2	0	0	0	1	0	0	0	0	1	0	1	0	1	1	0	0	0	0	0	1	0	1	0	0	0	0	0	1	0	0	1	1	0	0	1	1	0	1	0	0	0	0	2	0	1	0	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	0	0	0	0	1	3	1	1	1	0	0	1	0	0	0	1	1	0	1	1	0	1	0	0	1	0	0	0	0	0	0	0	0	1	0	0	1	0	1	0	0	3	0	0	0	0	1	1	0	0	0	1	0	1	0	1	1	0	1	0	0	0	2	0	0	0	0	0	0	0	1	0	0	1	0	0	0	0	2	1	0	1	0	0	1	0	1	0	0	0	1	1	0	0	0	1	0	0	0	1	1	0	0	0	0	0	0	0	0	0	0	0	0	1	0	0	0	1	0	0	0	0	1	0	0	0	0	0	0	1	0	2	0	0	0	0	0	2	0	0	0	1	1	1	0	0	0	0	1	0	0	0	1	0	0	0	0	0	0	0	0	0	1	0	0	0
345	3	3500	211278	380	10	75	488	779	910	829	740	564	452	379	298	215	192	148	139	129	111	98	92	96	85	83	74	98	62	57	56	55	58	59	47	51	51	41	48	45	42	40	40	28	35	36	28	30	22	32	22	23	22	21	18	18	16	19	21	19	22	18	16	25	11	15	14	18	20	20	11	14	12	12	21	44	34	32	38	52	29	24	34	27	20	9	7	22	18	10	11	15	12	8	10	11	10	16	15	19	3	10	6	12	7	8	8	7	10	15	11	10	8	7	6	7	11	6	10	10	6	3	9	5	6	3	4	3	8	8	6	5	7	5	9	6	2	6	4	11	4	7	3	6	6	5	3	2	5	2	2	1	3	4	4	3	4	4	3	1	2	5	3	6	2	3	3	4	1	0	2	4	4	3	6	3	3	0	4	2	3	1	3	4	2	3	4	3	1	1	1	2	3	2	1	2	2	4	2	7	2	2	2	1	2	1	1	2	2	2	3	4	4	4	1	2	4	0	2	2	1	2	4	1	0	3	1	3	1	1	3	6	6	1	2	2	0	2	4	1	2	4	2	3	3	2	0	2	3	0	2	0	2	1	2	6	1	0	0	5	3	2	2	4	0	2	4	3	1	1	4	1	0	1	3	1	1	1	2	1	0	4	1	1	1	2	4	1	2	3	1	1	2	0	0	2	2	0	0	4	3	0	3	1	2	1	1	1	2	2	1	1	0	2	0	1	0	0	1	1	0	0	0	2	1	1	2	2	3	2	2	0	2	1	0	0	0	2	0	2	1	2	2	0	0	1	2	1	0	2	0	1	0	2	0	0	0	0	2	1	1	1	4	1	1	0	4	3	2	5	1	0	0	1	0	1	1	3	3	2	1	0	1	2	1	0	4	3	2	0	0	1	0	1	0	2	0	0	0	1	0	1	1	0	0	1	1	2	3	2	0	0	0	1	0	1	0	0	2	3	1	0	2	0	1	1	3	1	3	2	1	3	0	2	1	1	3	2	0	0	2	1	0	1	1	0	0	1	3	1	2	0	1	1	1	0	4	0	0	0	2	0	2	2	0	2	0	0	2	0	0	1	1	1	2	0	0	0	0	0	0	1	2	0	0	0	1	0	0	1	1	1	0	2	1	0	1	0	0	0	2	0	1	0	1	0	1	1	0	1	2	1	0	1	1	2	1	2	1	1	2	1	1	2	2	0	1	1	1	0	2	0	0	0	1	1	1	1	1	1	0	1	0	0	1	0	1	1	2	1	0	1	1	2	2	0	0	1	1	2	0	2	0	1	2	2	1	0	1	0	0	0	1	0	2	1	0	2	2	1	1	1	2	1	0	0	0	0	1	2	0	0	1	1	1	2	0	0	1	1	1	1	0	0	0	0	1	0	0	0	1	0	1	1	2	1	0	1	1	1	0	0	1	1	0	0	2	1	0	0	0	0	0	0	0	2	2	0	1	0	1	0	0	0	0	0	0	0	1	0	1	1	0	0	2	0	0	0	1	0	1	0	0	1	2	1	0	0	0	0	0	0	0	2	1	1	0	1	1	1	0	2	0	0	1	1	1	2	0	1	1	0	0	0	4	1	2	0	1	0	0	0	1	0	1	0	2	2	0	0	0	2	0	2	1	0	1	0	1	0	2	1	0	2	0	0	0	0	0	0	2	0	0	1	3	1	2	1	0	0	2	1	0	1	0	0	0	0	1	1	0	1	0	1	3	0	2	2	0	1	2	0	0	0	0	2	0	0	0	0	1	0	1	2	0	1	0	0	0	0	0	1	1	0	0	0	0	0	0	2	2	0	3	0	1	0	0	4	0	0	1	0	1	0	0	0	0	0	0	0	2	0	1	1	0	0	0	0	1	0	1	0	1	1	0	2	1	0	1	0	1	0	0	0	1	0	2	0	0	0	0	0	0	0	0	0	1	1	0	0	0	0	3	0	1	1	0	0	0	2	0	0	0	0	0	0	0	1	0	0	0	0	0	0	1	0	0	0	1	2	1	0	0	0	1	0	0	1	1	1	2	0	0	0	1	1	0	0	0	0	0	0	0	1	0	0	1	1	1	1	1	0	0	0	0	0	1	1	1	0	2	0	0	0	0	0	0	0	0	0	0	0	1	0	0	0	0	0	0	0	1	1	0	1	0	0	0	0	1	1	0	0	0	1	1	0	0	0	0	0	0	0	0	0	0	1	0	1	0	0	0	1	0	0	0	0	0	0	2	2	0	0	1	0	0	0	0	1	1	0	0	0	0	0	0	0	1	0	2	0	1	0	1	0	1	0	0	0	0	0	1	0	0	2	1	0	1	1	0	0	0	0	1	0	2	0	1
345	0	2700	211401	368	9	48	433	768	946	839	678	554	482	350	321	227	213	183	189	154	128	110	131	108	108	80	95	77	69	82	102	59	77	69	85	64	67	65	70	53	63	41	54	39	59	32	40	34	35	37	27	32	40	30	22	23	31	26	25	31	27	26	19	26	23	14	23	28	22	23	25	23	20	19	27	22	64	32	45	49	25	17	25	21	15	20	23	18	19	22	17	16	14	17	25	17	10	14	10	12	17	14	12	10	18	6	12	8	8	10	8	14	6	14	11	11	8	10	13	7	8	9	6	7	7	4	8	7	9	5	8	9	11	4	13	4	5	8	11	5	3	10	7	5	6	4	4	5	9	5	3	6	5	7	6	6	3	5	6	3	10	6	7	9	5	2	9	4	5	6	1	2	4	5	7	5	3	3	6	3	3	4	3	1	7	1	5	3	2	2	5	1	2	4	2	2	4	2	5	3	4	6	3	3	4	2	5	5	5	0	1	3	4	2	2	6	5	5	5	4	5	2	2	0	3	3	5	4	4	6	1	3	5	7	4	2	3	2	2	2	3	3	3	2	2	1	1	2	0	4	4	2	4	2	4	3	2	1	2	1	5	5	2	4	2	2	1	0	2	2	1	5	3	3	0	2	4	2	2	0	1	2	2	0	3	1	1	3	3	4	5	2	0	2	3	1	3	3	3	0	1	2	1	1	4	2	0	2	2	2	2	1	3	3	4	1	1	3	0	1	1	1	2	2	1	1	1	0	4	2	2	0	4	3	0	2	0	1	2	0	3	0	1	1	1	1	0	2	2	2	3	1	2	0	1	1	1	2	1	2	1	0	2	2	1	3	4	0	2	3	1	3	3	1	2	2	2	2	0	0	0	3	0	1	1	1	0	0	0	1	1	4	3	2	1	0	3	1	2	3	0	3	1	1	4	2	3	1	4	3	0	0	0	1	0	6	2	2	1	1	2	0	2	4	3	2	2	1	0	0	2	0	2	1	2	0	3	1	0	3	0	1	3	0	2	2	2	2	0	3	0	0	2	2	2	3	0	3	1	1	0	1	0	0	0	0	3	2	0	0	2	0	1	1	0	1	1	1	1	1	1	0	0	3	2	0	3	1	0	1	1	1	2	1	3	1	1	2	2	3	1	1	3	2	1	1	2	1	0	2	1	1	0	0	0	2	1	1	4	0	1	1	0	1	0	1	2	0	1	0	3	1	0	0	1	1	0	0	2	0	0	3	2	0	1	0	0	2	2	2	0	1	1	1	2	1	1	0	0	2	2	0	2	1	2	2	2	0	0	1	0	0	0	0	2	1	0	1	2	0	1	1	1	0	1	0	1	0	1	2	0	0	1	1	0	2	1	1	1	2	0	1	1	0	1	0	2	0	1	1	1	2	0	1	3	0	1	1	3	1	1	1	3	0	1	0	1	1	1	2	1	0	1	1	0	0	2	2	0	1	0	0	0	1	0	1	1	0	1	1	1	0	0	1	2	1	0	0	1	1	2	0	1	2	1	0	2	1	0	0	1	1	0	0	1	0	1	1	0	1	2	0	2	0	1	0	1	0	0	0	1	0	1	1	0	1	0	0	0	1	0	0	1	0	1	1	0	1	1	0	1	0	0	0	1	0	0	0	1	2	0	0	1	1	1	2	0	0	1	4	1	1	0	0	0	1	0	1	0	0	1	1	0	0	0	0	1	1	3	0	0	0	0	0	0	0	3	1	1	1	0	1	1	1	0	0	1	0	0	2	0	0	0	1	1	0	0	0	2	0	0	0	0	1	0	0	1	1	0	1	0	0	2	3	2	2	0	0	0	0	1	2	0	0	1	0	0	1	0	2	1	0	0	0	0	0	1	0	2	0	0	0	0	0	1	0	0	0	1	1	0	1	1	1	2	1	1	0	0	0	1	1	1	0	0	2	0	1	1	0	1	0	0	0	0	1	1	0	1	0	1	3	0	2	2	0	0	1	1	2	1	1	1	1	1	0	1	0	1	0	0	2	0	0	0	1	0	0	0	1	0	1	0	2	0	1	0	2	0	2	1	0	0	0	0	0	0	0	0	1	0	1	2	0	0	1	1	0	2	2	1	0	0	0	0	0	0	0	1	0	1	1	0	0	2	0	0	1	1	0	0	0	0	0	0	0	1	1	0	0	1	0	0	0	1	0	0	3	0	0	0	1	0	0	0	0	0	1	0	1	0	0	0	0	1	1	1	0	1	1	0	0	1	0	0	0	1	1	0	0	0	0	0	0	1	0	0	0	1	3	1	0	0	1	1	1	0	1	0	0	1	0	0	1	1	1	0	0	0	0	0	0	1	0	2	0	0
345	1	1900	211524	367	5	120	619	803	697	576	475	394	318	246	192	168	136	118	82	104	80	78	68	67	54	38	50	48	47	40	31	37	36	34	31	21	31	26	25	17	24	23	21	26	31	24	23	28	9	17	20	14	18	20	14	15	20	19	19	16	16	12	17	16	21	14	11	12	11	22	12	18	17	6	16	14	17	18	17	17	15	11	12	9	7	15	12	7	17	7	10	7	13	7	2	10	6	7	5	4	12	10	9	6	7	8	11	4	6	7	8	9	3	6	2	6	6	5	6	4	6	5	7	4	8	2	5	4	6	5	6	6	2	6	5	6	6	5	4	4	1	3	5	5	4	3	8	5	4	3	3	3	2	2	1	6	4	1	2	8	3	1	2	2	3	2	2	3	0	9	0	2	1	1	1	0	2	2	1	4	1	3	2	4	1	6	1	4	1	5	4	1	2	1	1	5	2	5	1	1	4	1	0	2	2	4	1	0	4	5	2	2	2	2	0	0	3	4	3	2	1	4	3	5	1	2	2	3	1	4	4	0	0	3	1	3	2	0	2	2	1	0	4	0	4	4	1	3	2	3	3	1	3	4	3	2	4	2	4	2	2	0	1	0	3	1	1	1	2	3	1	2	2	0	0	0	0	1	2	0	1	1	0	3	2	0	0	1	0	0	1	2	3	2	2	1	1	0	0	0	1	1	2	0	1	0	2	2	2	1	2	0	0	0	0	1	1	0	0	0	1	2	0	0	2	2	2	1	2	2	0	0	2	2	0	1	1	0	1	1	1	4	0	0	1	1	1	2	0	2	0	1	0	0	2	0	1	0	1	1	1	0	0	1	1	0	0	0	1	2	1	0	1	0	1	0	1	1	1	1	1	1	2	0	1	2	0	0	0	1	2	0	0	1	0	0	0	1	1	0	0	0	0	1	0	1	1	0	0	1	1	1	1	0	2	1	0	2	0	0	0	1	1	1	0	0	0	0	1	1	1	0	2	2	0	2	3	1	1	0	0	0	0	1	2	2	0	2	1	0	0	1	0	0	1	0	0	3	0	1	0	1	2	0	1	1	0	0	1	0	1	2	0	1	1	0	0	0	2	1	1	0	0	1	1	0	0	0	0	0	1	0	3	0	0	0	0	1	0	0	1	1	1	0	2	0	0	3	1	0	1	0	0	0	0	2	3	0	0	1	0	3	0	1	1	0	0	0	1	0	1	0	0	0	0	0	2	0	1	1	0	0	0	0	1	0	0	0	1	0	0	0	2	0	1	1	0	0	0	0	1	0	0	0	0	1	0	1	0	1	2	0	1	0	1	0	1	1	0	1	1	0	0	0	1	0	2	1	1	1	1	1	0	0	0	1	1	0	0	0	0	1	0	1	0	1	0	1	2	1	2	1	0	0	0	2	0	0	0	1	0	0	0	1	1	0	0	2	0	1	0	0	1	1	2	1	2	0	0	0	0	0	0	1	0	1	1	0	0	0	0	0	0	1	0	0	0	1	0	0	0	0	1	0	2	0	0	0	0	3	1	1	0	0	1	0	0	0	1	0	0	0	1	0	1	0	2	2	0	0	0	0	1	0	0	1	0	0	0	0	0	0	0	1	1	0	0	0	0	0	0	1	0	1	0	0	0	1	1	0	1	1	1	1	1	0	0	1	2	0	0	1	0	0	0	0	0	1	1	1	0	0	0	1	0	1	0	0	0	1	0	1	1	0	1	0	0	0	0	0	1	0	2	0	0	0	1	0	0	0	1	0	0	2	0	1	1	0	1	0	0	0	0	0	2	0	2	2	0	0	0	1	1	0	1	0	0	1	0	0	1	1	0	1	0	0	0	1	0	0	0	0	0	0	0	0	0	1	0	1	1	0	0	0	0	1	1	0	0	0	0	2	0	2	0	0	0	1	0	0	0	0	0	0	1	1	0	0	1	0	1	0	2	0	2	0	0	0	0	1	0	0	1	1	1	0	0	1	0	3	1	1	1	0	0	0	0	0	0	0	0	1	0	0	1	0	0	0	1	0	0	0	0	0	0	1	0	0	0	1	0	0	0	0	0	0	2	0	1	0	0	1	0	1	0	0	1	0	0	0	0	0	1	0	0	0	0	0	1	0	2	0	1	0	0	0	0	2	0	0	1	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	0	0	0	0	0	1	0	1	0	2	1	0	0	1	0	0	0	1	0	0	0	0	0	1	0	0	0	0	0	0	1	0	0	0	0	0	0	0	0	0	1	0	0	1	0	0	0	0	0	0	0	1	0	0	0	0	0	0	0	1	0
345	2	2100	211648	410	6	87	618	836	867	686	537	418	312	275	242	189	184	113	137	115	108	89	98	78	69	78	67	66	62	62	53	53	54	46	47	48	36	49	40	36	31	27	33	22	31	20	25	30	12	21	31	25	19	19	25	24	17	19	19	18	20	23	18	26	16	19	17	10	16	6	24	14	14	14	17	19	17	19	21	22	13	13	14	11	12	15	9	9	9	10	15	12	15	8	5	8	10	12	16	9	7	6	8	5	11	11	8	7	5	11	8	5	7	9	5	6	7	9	6	8	5	3	8	4	8	4	5	9	4	5	1	11	7	4	5	5	6	10	9	2	5	3	1	5	2	2	4	5	1	3	5	3	3	7	0	2	3	1	5	5	1	2	1	3	2	6	3	8	8	4	3	3	3	3	4	2	3	2	3	2	9	3	4	2	3	5	1	4	3	5	2	1	5	1	3	2	2	6	2	5	2	4	6	0	4	3	5	0	1	5	5	2	1	1	1	3	1	2	1	2	2	5	3	2	4	1	4	0	2	0	4	2	0	4	1	4	5	1	2	1	1	1	1	0	3	4	1	0	2	1	0	4	2	1	2	5	0	3	2	1	0	3	0	2	2	2	2	0	1	0	1	1	1	0	2	2	0	1	1	0	3	1	0	2	6	1	1	5	0	0	4	1	1	0	4	3	3	0	0	1	0	2	2	0	0	2	2	0	5	1	0	1	2	1	1	0	1	1	1	3	1	0	1	1	1	1	1	0	0	0	1	1	0	2	1	2	2	1	1	2	0	0	1	0	0	2	0	0	1	1	0	2	1	1	0	1	4	1	1	1	1	0	3	2	0	1	1	1	1	0	3	0	0	0	1	2	0	2	1	2	0	0	0	1	0	0	1	1	0	3	0	2	3	1	1	1	2	4	0	2	3	1	0	0	2	1	0	1	1	0	0	2	0	0	0	2	0	0	0	1	1	0	1	0	0	0	2	0	0	0	2	4	0	0	1	0	0	1	1	0	2	4	0	0	3	1	0	0	0	2	1	1	2	0	4	2	0	2	2	0	0	0	2	0	0	1	1	2	0	0	2	0	2	0	0	1	0	0	0	3	2	2	0	0	1	1	1	1	1	2	0	0	0	0	0	1	1	4	0	0	0	0	1	1	1	0	0	1	0	0	1	1	0	0	0	2	0	1	1	3	2	1	0	1	1	0	2	0	2	1	1	0	0	0	0	1	0	1	0	1	1	0	0	1	1	2	0	0	2	1	1	2	0	1	1	2	0	1	1	0	1	3	1	0	3	2	0	0	3	0	0	0	1	0	2	0	2	0	0	0	0	1	0	0	3	1	0	2	2	2	1	0	1	1	0	1	1	0	0	0	1	1	0	0	1	1	0	0	3	0	1	1	0	0	0	3	1	0	0	0	2	0	0	0	1	2	0	1	1	0	0	0	1	1	2	0	0	0	1	0	1	0	0	0	0	0	0	1	1	0	0	0	0	2	1	0	0	1	0	0	1	3	1	0	0	0	1	0	0	0	0	0	0	0	0	0	0	2	2	1	2	0	0	0	0	0	1	0	0	2	1	0	0	0	1	0	0	0	1	0	0	2	0	0	3	0	0	0	1	1	0	1	0	0	0	0	0	0	1	1	1	0	0	1	1	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	1	1	2	1	2	0	0	0	0	0	0	1	0	0	0	0	1	0	0	0	1	1	0	0	0	0	0	0	1	0	0	2	1	0	1	1	1	0	0	1	0	2	1	0	0	0	0	0	0	0	0	0	0	2	0	0	1	0	0	0	1	2	1	0	0	0	1	0	2	0	0	0	1	0	3	0	1	0	0	0	0	0	0	0	1	0	2	1	0	0	2	0	1	0	2	0	1	2	0	0	0	0	0	0	0	0	0	1	0	1	0	0	0	1	0	1	0	2	0	0	1	0	0	0	0	1	0	1	1	1	0	0	0	0	1	0	1	1	0	0	1	0	1	0	0	1	2	0	1	1	0	0	0	1	0	1	2	0	1	1	1	1	0	0	1	0	0	1	0	1	1	0	0	0	1	1	0	0	0	1	0	1	0	1	0	0	0	0	0	1	1	0	0	0	2	0	0	1	0	0	0	1	2	0	0	0	1	0	1	0	1	0	0	0	1	0	2	0	0	1	0	1	0	0	2	1	1	0	1	0	0	1	0	1	0	0	0	0	0	0	0	0	0	1	0	0	0	0	0	1	1	1	1	0	0	0	0	1	1	0	0	1	0	0	1	0	0	2	0	0	0	2	0	1	0	1	1	1	0	0	1	0	0	0	0	0	0
345	3	3500	211771	437	6	76	573	927	998	834	665	510	426	332	285	228	171	151	141	146	129	126	85	89	80	94	91	74	70	64	65	73	53	61	48	54	60	52	46	57	45	32	42	36	42	27	37	30	40	27	31	26	30	32	31	28	28	17	25	19	19	28	27	14	28	17	22	14	20	18	25	28	21	15	28	16	20	11	23	18	19	11	15	18	15	12	17	15	11	11	10	15	6	10	12	9	8	14	9	7	5	15	9	10	8	14	10	15	12	12	6	5	9	8	6	7	14	8	7	8	5	1	7	5	5	3	7	4	6	7	5	4	11	4	9	3	3	3	7	2	2	4	4	5	2	3	2	8	6	6	5	3	7	3	3	2	2	1	3	6	1	4	3	4	6	4	1	4	6	4	2	6	7	2	5	3	7	2	5	9	5	1	7	2	7	3	3	5	2	4	4	2	5	3	6	5	8	3	3	2	4	1	2	2	4	2	7	2	4	2	0	2	2	1	6	3	3	3	2	4	3	0	3	3	4	1	0	3	2	4	2	4	2	1	3	4	2	1	1	5	1	1	2	2	3	1	4	2	2	3	5	1	1	0	0	3	3	2	0	1	3	1	2	4	1	0	0	2	0	1	1	1	1	0	1	2	0	1	1	3	1	1	3	3	3	3	1	4	2	0	2	0	2	0	1	0	3	1	0	0	0	2	0	0	0	0	2	4	1	2	1	0	2	0	1	0	3	1	2	3	0	5	0	2	2	1	3	2	0	1	2	0	1	2	0	3	0	1	1	1	4	2	1	2	1	4	3	2	2	0	2	1	3	0	2	0	3	2	1	1	2	3	3	2	0	1	1	4	1	1	0	2	0	0	1	4	1	1	2	1	0	2	0	0	0	0	1	2	2	1	1	1	2	2	1	1	1	0	4	1	1	0	3	0	1	2	0	1	1	0	0	1	1	2	1	0	1	1	3	0	0	0	2	0	4	1	4	1	0	0	1	1	3	2	1	0	1	0	1	1	2	1	0	0	0	0	1	2	0	1	1	3	4	3	2	0	1	1	0	1	0	2	0	1	0	0	1	0	0	1	0	1	0	2	2	2	1	1	1	1	1	2	2	1	0	0	5	1	0	2	2	2	0	0	0	0	3	0	3	0	0	2	2	2	1	0	1	2	3	0	1	1	1	1	0	1	0	1	1	1	0	1	1	0	1	0	1	0	2	1	1	0	1	1	0	1	0	0	0	0	0	1	2	1	0	0	2	2	0	1	0	0	0	3	0	0	2	1	1	2	0	2	0	1	0	3	0	0	1	1	0	0	0	1	0	1	1	0	2	0	2	0	1	1	1	0	2	0	1	0	0	1	1	0	2	1	0	0	0	2	1	0	1	0	0	2	2	0	0	1	1	1	0	0	0	0	1	0	0	0	0	2	1	0	2	2	0	0	1	1	1	0	1	0	0	1	1	0	0	0	0	1	1	0	0	1	0	1	1	0	0	0	0	0	0	2	1	0	1	0	0	3	1	1	0	1	0	1	0	0	1	0	1	0	0	0	1	0	1	0	2	1	1	1	0	0	1	0	1	0	1	0	0	0	0	2	0	0	0	1	2	0	0	0	1	1	0	0	3	0	0	1	0	0	1	1	0	1	1	0	0	0	1	0	0	1	1	4	0	0	0	2	1	1	1	0	1	0	0	0	0	1	0	1	1	1	0	0	1	0	1	2	0	0	0	0	3	0	0	0	0	2	0	0	2	2	0	0	1	0	0	0	0	1	1	0	0	0	2	0	0	0	0	0	2	0	0	1	0	1	0	0	0	0	0	1	1	0	1	0	0	1	1	1	0	0	1	1	0	1	0	2	0	1	0	0	1	1	0	0	0	0	1	0	0	1	0	0	1	1	0	0	0	0	0	0	0	0	0	0	1	1	0	0	0	1	2	1	0	2	0	0	1	0	2	0	0	1	0	0	0	0	1	0	0	1	0	0	0	1	2	0	0	2	1	1	0	0	0	0	1	0	0	1	0	0	0	0	1	0	0	1	0	3	0	0	0	0	1	0	0	0	0	3	0	0	0	0	1	1	0	0	0	0	0	1	0	0	0	0	1	1	0	1	0	1	0	0	1	1	0	0	1	0	0	1	0	0	1	0	1	0	0	0	1	0	0	0	0	0	1	1	0	1	0	0	0	0	0	0	1	0	1	0	1	0	0	0	0	0	0	0	0	1	0	1	0	0	0	0	0	0	2	1	0	0	0	0	0	0	2	1	2	0	0	0	2	1	1	0	0	0	1	0	0	1	2	0	0	1	0	1	1	1	2	0	0	1	1	0	1	0	0	2	0	1	0
