345	0	2700	66901	445	3	17	370	782	1105	1070	1009	813	675	414	310	239	203	184	168	156	149	155	141	117	117	114	105	107	98	109	96	88	85	69	69	71	90	64	62	76	56	56	78	62	60	52	52	51	46	49	48	44	29	35	30	32	28	25	33	27	28	23	27	35	29	30	30	32	24	29	21	20	22	18	30	22	19	17	18	29	33	17	30	19	25	17	11	18	18	15	16	15	10	16	11	14	16	21	17	10	17	17	16	19	16	17	12	10	11	10	11	6	10	10	13	11	9	12	9	9	13	10	10	14	14	8	2	8	7	11	4	6	8	5	4	10	5	11	8	6	10	4	9	4	9	3	11	12	4	5	8	5	9	4	7	7	5	3	7	4	2	7	7	7	3	8	3	4	7	5	5	4	3	6	5	2	5	4	2	2	8	5	5	4	8	4	4	3	9	2	3	9	8	5	4	2	7	7	4	3	4	3	6	8	4	6	5	5	7	11	6	6	4	4	7	7	5	6	4	6	4	3	5	0	6	8	4	6	2	3	4	4	1	2	2	1	2	5	3	3	5	5	3	5	5	6	6	2	4	3	5	2	3	5	4	3	4	4	2	3	1	7	1	1	3	2	4	3	5	3	4	3	2	6	0	2	1	1	1	3	3	1	3	1	4	1	5	5	1	5	0	2	7	2	5	3	2	4	1	3	1	3	7	5	1	3	7	2	4	0	0	2	4	5	2	2	6	2	3	2	2	2	1	2	5	4	0	5	2	1	1	3	2	4	2	4	2	3	3	2	3	4	1	3	2	1	3	6	3	3	3	2	4	0	1	0	2	1	3	2	2	2	4	1	0	4	4	4	1	4	3	3	1	1	0	1	0	0	5	0	1	3	4	0	1	3	2	1	1	2	1	0	1	2	3	1	3	2	0	2	3	0	2	2	2	1	1	0	2	4	3	1	3	3	3	1	1	1	4	0	6	0	5	6	1	2	1	2	3	2	0	3	1	2	0	2	3	2	1	0	0	1	2	3	3	3	2	4	2	0	1	3	0	2	1	1	2	2	0	2	3	2	0	3	2	0	2	3	1	4	3	1	2	1	0	2	1	1	2	0	0	1	2	1	0	5	2	2	0	3	3	4	2	1	1	1	3	1	3	1	1	1	1	1	1	2	1	3	1	2	1	1	4	1	1	0	0	3	1	0	0	1	0	1	1	0	0	1	0	1	1	2	1	1	3	5	0	1	3	1	2	2	2	0	1	1	1	1	6	2	1	0	0	0	2	1	1	1	5	0	1	1	0	1	1	3	0	2	2	1	3	2	3	1	0	0	2	1	1	1	0	4	1	0	0	1	1	1	2	5	0	1	3	0	1	2	1	0	0	0	0	0	1	2	3	0	2	0	1	1	0	1	4	0	1	1	0	0	1	2	1	1	2	2	3	0	0	1	0	1	1	1	4	0	0	1	0	0	3	0	0	2	0	0	2	0	3	0	1	1	2	1	2	1	0	0	1	0	1	0	1	3	1	1	1	0	3	2	0	3	2	2	1	0	0	1	0	2	2	3	2	0	3	3	1	0	2	1	0	1	3	0	1	3	5	0	0	1	1	0	2	2	2	0	0	0	1	0	2	2	0	0	1	1	1	1	1	1	2	0	4	1	1	0	2	1	1	4	1	2	0	3	1	0	0	0	1	0	0	1	1	1	1	1	2	2	1	1	1	1	0	3	0	0	1	2	2	1	1	0	0	0	1	0	1	0	6	0	1	2	0	1	0	0	0	0	1	1	1	0	2	1	0	0	0	2	2	0	0	2	1	3	0	0	2	0	0	0	0	1	2	1	0	0	1	2	2	1	1	0	0	0	3	1	1	1	0	0	0	2	0	0	1	2	2	0	2	0	0	0	2	1	1	2	0	0	2	0	0	1	0	0	1	0	1	1	0	1	5	0	0	0	3	4	1	2	0	1	2	0	1	1	1	0	1	1	1	0	0	0	1	1	1	1	3	1	2	0	1	1	2	1	2	2	1	2	0	1	1	1	1	3	2	0	0	1	0	0	0	0	2	0	2	0	1	0	0	1	1	0	0	0	1	0	0	1	1	1	1	2	1	0	0	0	2	1	0	0	0	0	0	0	1	0	2	0	2	0	2	0	2	1	0	0	1	0	1	0	0	0	3	2	0	1	1	0	0	0	0	0	1	0	0	3	2	0	0	1	0	0	1	1	0	0	0	0	2	1	0	0	0	0	0	2	0	1	2	2	0	0	0	1	0	0	2	0	1	0	2	0	1	1	1	0	1	0	0	1	2	0	2	0	2	2	2	0	2	0	0	1	1	1	1	0	0	0	2
345	1	1900	67025	520	0	72	612	920	1032	926	816	691	504	351	282	200	198	151	147	128	141	101	100	96	92	96	66	84	70	67	69	57	51	63	50	48	51	51	57	49	33	33	21	49	28	23	23	26	24	19	40	19	22	25	15	20	27	16	20	16	13	19	23	11	27	9	23	12	16	13	12	12	12	11	16	15	20	8	14	18	24	9	15	11	13	10	11	13	11	12	10	11	16	10	14	10	14	13	10	13	7	8	5	12	6	3	4	8	4	7	8	5	10	10	6	7	8	3	10	6	5	9	10	9	9	8	7	4	3	4	6	6	4	3	4	6	0	3	5	6	6	2	2	4	6	4	6	3	4	6	6	2	4	5	2	3	2	4	2	1	4	3	1	4	3	1	2	3	6	4	2	2	5	2	2	3	3	1	2	2	3	2	7	2	1	3	5	0	0	2	3	3	0	5	3	1	4	2	2	3	4	4	3	3	3	5	3	1	1	1	1	4	2	3	1	2	1	2	2	2	2	2	4	2	2	3	0	4	5	3	1	2	3	0	1	2	3	3	4	3	2	0	1	1	3	3	0	1	4	1	2	3	1	1	4	1	4	2	1	3	8	2	1	4	1	5	2	5	0	2	2	1	3	1	1	1	4	3	2	3	0	1	2	4	2	0	4	0	0	2	0	1	3	3	0	1	1	1	2	4	1	2	1	2	3	0	1	0	2	1	0	2	3	3	3	2	1	0	0	3	2	6	2	3	1	1	0	0	1	1	1	2	2	0	1	2	2	1	3	1	2	3	1	1	1	0	2	2	3	2	2	0	0	3	1	1	0	2	3	2	0	3	0	1	0	0	1	1	2	0	1	0	4	2	3	2	2	1	0	2	0	0	0	0	0	3	2	2	1	1	0	2	0	1	2	0	1	0	2	2	1	1	2	1	4	1	2	1	5	3	1	0	2	2	1	2	1	1	1	2	1	0	2	1	0	1	2	2	1	0	0	0	0	0	0	2	1	1	0	1	1	1	0	1	0	1	3	2	1	0	1	0	1	1	0	1	1	0	0	0	0	1	1	1	3	2	2	0	2	2	1	2	2	0	1	3	1	0	1	0	1	1	1	0	2	4	1	0	4	1	1	0	0	0	0	0	0	0	1	4	1	0	1	0	1	0	0	2	2	2	1	0	0	0	2	0	1	2	2	1	2	2	1	3	4	2	3	0	2	0	0	0	0	4	0	0	2	0	0	1	0	1	0	0	1	0	0	1	1	1	0	2	1	2	3	0	2	1	0	1	1	0	2	1	2	0	0	2	0	0	0	0	2	1	0	0	1	1	0	1	1	1	1	0	0	0	1	2	1	1	0	0	0	0	0	2	0	1	2	1	4	0	1	0	0	1	0	0	1	0	1	1	0	3	1	0	1	0	2	1	0	2	1	1	0	1	2	0	3	0	1	1	0	1	3	1	1	0	0	0	2	0	1	0	1	0	0	0	1	3	0	0	0	1	0	0	0	0	2	1	0	0	0	0	0	0	0	1	3	1	0	1	0	1	1	0	0	0	1	0	0	1	0	2	0	0	0	0	1	2	0	0	1	0	0	0	0	0	0	0	0	0	1	0	2	0	0	0	0	0	0	0	1	0	0	0	2	0	0	0	0	0	1	0	1	0	1	0	2	0	0	0	2	3	2	0	4	2	0	1	0	2	0	2	1	2	1	1	0	0	1	1	0	1	1	0	1	1	1	0	1	1	1	1	0	0	0	0	0	1	0	0	0	1	1	0	1	0	2	1	0	1	1	0	0	0	0	0	2	0	1	0	1	1	3	0	1	0	0	1	0	0	1	0	1	0	1	1	2	1	1	0	1	1	0	1	1	0	1	0	0	0	0	0	0	0	0	0	0	0	1	1	0	0	0	1	1	0	1	2	0	0	0	1	0	0	1	0	0	0	1	0	2	0	0	0	0	0	2	1	0	1	1	1	0	0	1	0	0	0	0	0	0	0	0	0	1	0	0	0	1	1	1	0	1	1	0	1	0	2	1	0	0	1	0	1	1	1	0	2	0	0	0	0	0	0	2	0	0	0	1	1	0	0	1	1	2	0	1	0	0	0	0	0	0	1	0	0	1	1	0	0	1	0	0	2	0	0	0	0	1	1	1	0	0	0	0	1	5	0	0	2	1	0	1	0	1	0	1	0	1	0	0	1	3	0	0	0	1	0	2	1	1	0	2	2	1	0	0	0	0	3	0	1	0	1	1	0	0	0	0	0	0	1	0	0	0	0	1	0	1	0	0	0	3	0	0	2	0	0	1	0	0	0	0	0	0	0	0	0	0	0	1	1	1	0	1
345	2	2100	67148	504	1	60	569	932	1135	1048	908	699	490	348	217	206	177	133	158	146	130	104	108	101	95	97	90	79	69	76	75	63	59	62	59	60	55	42	52	52	37	33	31	44	47	24	31	29	31	29	23	35	32	30	30	34	21	25	27	24	18	16	20	19	21	15	20	16	18	15	11	19	19	14	18	20	17	17	16	11	16	14	14	12	14	14	17	10	11	11	11	11	12	11	8	13	9	15	7	9	8	5	11	10	10	7	11	6	7	7	9	7	6	6	4	5	7	4	5	4	4	9	5	7	6	4	7	5	5	7	5	11	4	5	4	7	6	7	1	2	4	7	4	4	4	3	7	2	3	3	0	8	4	6	1	6	6	3	4	4	6	4	0	4	1	4	4	4	4	5	3	5	2	3	3	6	5	3	4	2	2	3	8	5	3	2	2	4	2	1	2	2	3	1	1	1	2	3	5	3	1	2	3	0	6	2	5	1	3	4	2	2	2	6	4	4	3	3	3	1	3	3	3	2	2	1	2	1	3	2	0	2	1	1	0	1	1	1	2	5	4	2	1	1	3	3	1	4	2	3	1	4	3	1	1	2	1	1	2	3	3	5	1	1	2	1	7	2	3	2	4	2	2	1	1	1	2	1	2	1	1	2	5	3	3	2	2	0	4	1	1	1	1	0	1	4	3	5	3	1	1	1	3	0	1	2	0	0	3	0	2	1	1	1	1	3	1	1	3	0	3	4	0	1	1	4	5	3	1	2	1	2	0	1	1	2	0	1	1	2	2	1	1	2	1	2	0	3	1	3	0	0	0	3	0	1	1	2	2	1	2	0	0	1	2	1	1	1	0	0	1	2	1	0	0	0	0	1	0	0	0	0	0	1	0	0	0	3	1	5	0	1	2	1	1	4	2	1	2	1	0	3	2	2	3	1	1	3	3	0	2	0	2	0	3	1	1	0	1	0	0	0	1	2	2	0	4	1	0	0	0	0	3	1	2	3	0	0	2	0	0	0	1	1	0	2	3	2	3	1	1	0	0	2	1	1	0	0	0	1	1	1	2	2	2	2	1	0	0	1	1	1	2	3	0	0	1	1	2	3	2	1	0	0	0	2	2	0	0	0	1	0	2	1	1	3	2	2	3	1	2	1	2	3	1	2	3	1	0	3	3	1	0	1	1	2	0	1	1	1	0	1	1	1	1	1	0	0	3	2	2	2	2	3	1	3	1	1	0	1	1	1	2	0	1	0	1	1	1	0	0	1	0	0	1	0	0	2	3	0	1	1	1	2	0	0	0	1	2	4	0	3	0	2	0	2	2	0	0	0	0	0	0	1	0	3	0	0	0	1	1	0	1	1	1	1	0	0	0	3	0	1	0	0	0	0	1	2	2	1	1	0	0	1	1	0	1	1	0	2	1	1	0	0	0	0	1	1	1	0	1	2	3	1	1	0	1	1	0	0	2	2	1	2	4	3	2	1	0	0	2	0	1	0	1	0	0	0	0	2	0	2	0	2	0	1	1	0	0	2	0	0	1	0	0	0	1	1	0	0	1	0	2	2	0	1	0	1	0	0	0	0	0	2	1	0	3	0	0	2	0	2	0	1	0	1	1	0	3	0	1	1	0	1	2	0	0	2	0	1	0	0	0	1	1	0	0	0	2	0	0	1	0	1	1	0	1	1	1	0	1	0	0	1	0	0	1	0	1	2	1	0	0	0	0	2	0	0	0	0	2	0	0	1	1	1	0	2	1	1	0	0	1	0	0	1	0	1	1	0	2	0	0	0	0	0	0	0	1	1	0	1	2	0	1	0	1	1	0	1	0	1	1	1	1	1	0	0	0	0	0	1	0	0	1	0	1	0	0	1	1	0	0	0	1	0	0	1	1	1	0	2	3	1	1	0	1	0	0	1	4	0	0	2	1	1	0	1	0	1	0	1	1	2	1	0	0	0	0	2	1	0	0	0	1	0	0	0	0	0	0	2	0	0	1	0	1	1	0	0	2	0	0	0	0	1	1	0	0	1	0	0	1	1	1	1	1	1	0	0	0	0	0	0	1	0	1	0	0	1	0	0	1	0	0	0	1	1	0	0	0	2	0	2	1	0	0	0	0	0	1	1	0	0	0	0	0	0	0	0	0	0	0	1	1	0	0	1	0	0	2	0	1	0	0	2	2	1	1	0	0	0	1	0	0	2	0	1	0	0	0	0	0	1	0	1	0	1	0	0	0	1	0	1	2	1	0	0	1	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	1	2	1	1	0	0	1	1	0	0	0	1	2	1	0	0	0	0	0	0	1	0
345	3	3500	67271	472	3	74	585	944	1126	1132	999	806	593	465	332	209	185	153	141	124	130	104	132	113	103	78	111	89	105	71	82	56	68	74	59	50	59	55	54	52	48	47	47	53	40	52	48	34	46	31	31	35	35	24	27	19	24	26	22	28	25	27	27	26	25	21	20	22	22	17	30	29	26	16	30	37	13	15	23	20	20	28	19	14	21	19	26	13	11	18	14	14	6	17	13	23	12	10	14	12	14	6	8	11	12	9	16	5	13	8	9	10	12	9	13	8	4	5	5	4	4	6	5	5	8	5	6	5	8	6	6	6	9	5	5	2	10	6	2	5	8	6	6	5	6	4	2	7	2	5	7	4	4	3	3	5	7	7	2	11	8	4	5	4	4	2	2	2	6	4	3	5	6	2	6	5	5	4	2	3	4	1	2	5	3	2	6	1	6	4	3	7	3	3	4	6	1	2	4	6	2	2	6	5	3	5	1	5	4	6	6	4	6	8	4	4	5	4	3	5	6	7	4	5	3	1	1	3	2	1	0	2	1	3	6	3	4	1	2	4	2	1	4	5	3	2	5	3	3	2	3	2	2	5	5	4	3	1	1	6	2	0	2	1	4	6	4	2	0	0	1	3	2	3	5	1	2	1	2	3	1	4	4	1	3	4	2	2	2	2	2	4	4	2	4	2	3	4	4	3	1	4	1	1	3	0	2	3	4	2	3	3	2	1	4	0	3	0	2	4	1	3	3	0	3	2	0	0	1	2	2	0	0	1	1	3	2	4	1	0	2	2	3	1	2	1	0	5	1	2	3	2	4	1	2	1	0	0	3	2	1	4	1	0	2	0	2	4	0	1	0	2	1	1	1	1	2	1	1	2	0	3	2	0	2	0	1	0	2	3	2	1	1	0	1	2	0	2	1	1	1	2	0	0	1	1	1	4	0	1	2	2	1	1	1	3	0	0	3	0	0	0	1	3	2	1	1	5	2	1	0	1	1	2	2	0	2	2	2	0	2	2	2	0	1	3	2	1	2	4	1	1	0	1	2	4	2	0	3	1	4	1	4	0	1	2	4	1	1	0	1	2	0	2	1	1	1	0	1	1	0	0	0	0	1	1	2	1	0	7	0	3	3	1	1	1	1	2	0	0	1	0	2	1	0	2	1	2	0	1	0	0	0	0	0	1	1	1	1	1	1	2	2	1	0	2	0	0	1	1	0	0	0	0	0	1	1	0	0	0	0	2	1	1	0	2	1	1	2	1	3	0	0	1	1	0	0	3	0	0	1	0	0	0	1	1	1	2	1	0	0	0	1	2	0	3	0	1	1	1	2	0	1	1	0	1	1	0	2	0	0	0	0	2	0	2	1	0	4	1	0	0	0	0	2	0	2	0	1	0	0	0	3	1	1	0	2	3	0	3	1	2	0	0	2	0	0	3	2	1	2	1	0	1	0	0	0	2	1	1	1	0	1	1	0	0	3	2	1	0	1	1	0	2	0	0	1	0	2	2	2	0	3	0	0	1	0	1	0	0	0	0	0	0	0	0	1	1	2	1	1	0	0	0	0	1	0	1	2	1	1	1	1	2	0	1	0	0	0	0	0	3	1	0	1	0	1	1	0	1	0	0	1	1	0	2	0	2	2	0	0	0	1	3	0	1	1	0	0	1	0	2	1	1	0	2	0	0	1	1	1	0	0	0	0	0	0	2	1	1	0	1	2	0	1	0	1	2	0	0	0	2	0	1	0	2	0	1	1	0	0	0	0	0	1	0	1	0	1	2	1	0	0	0	0	1	1	0	0	2	0	0	0	1	0	0	0	2	0	0	0	0	0	0	0	0	2	1	3	1	0	0	0	1	0	1	1	0	1	0	1	1	1	0	0	1	2	0	1	0	0	0	0	0	0	1	0	2	0	0	3	1	0	1	0	1	0	1	0	0	0	1	0	0	2	1	0	0	0	0	2	0	1	0	0	2	0	1	1	0	0	0	1	0	0	0	1	0	1	1	1	2	1	0	1	2	2	0	0	0	0	0	0	1	0	0	0	1	0	0	0	2	0	0	0	1	0	0	0	0	0	1	2	0	0	1	1	0	1	1	1	0	1	1	1	0	0	2	0	1	1	0	0	1	1	0	1	0	0	2	1	1	0	0	0	1	0	0	1	0	0	0	0	0	0	1	1	0	1	0	0	1	0	0	1	0	0	0	1	1	0	1	0	1	0	0	1	2	0	0	0	0	2	1	1	2	0	1	2	1	0	0	0	1	0	0	1	0	0	2	0	0	1	0	0	2	0	0	0	0	0	0	0	0	1	0	0	0	1	1	0	1	1	1	1	2	0
345	0	2700	67394	415	4	11	299	669	943	948	959	762	543	349	239	189	156	132	133	122	134	119	123	139	116	106	118	112	112	85	105	91	117	95	89	78	81	95	71	75	82	67	83	60	70	49	57	63	43	54	47	39	32	40	45	55	39	44	25	33	34	34	29	36	39	37	32	35	27	31	34	28	31	33	29	32	34	28	25	31	20	23	27	27	25	13	19	21	19	16	17	10	26	18	17	12	18	3	17	20	19	18	8	8	8	6	12	14	9	10	6	15	11	14	6	9	12	15	11	6	12	7	8	6	5	9	11	3	15	8	8	7	6	7	9	6	4	17	13	7	4	5	8	10	4	8	2	8	9	7	5	3	3	7	7	6	10	5	7	6	4	6	7	8	7	8	9	10	11	6	3	8	8	7	7	5	5	6	4	5	5	8	4	8	4	5	1	3	5	8	5	2	4	8	6	6	3	7	4	3	3	7	3	4	7	5	4	4	4	5	2	4	1	5	8	0	5	5	5	2	6	6	5	6	1	0	3	3	3	3	4	1	1	6	3	3	1	2	2	1	2	7	5	4	4	0	4	8	1	5	1	0	3	3	3	5	5	6	6	4	3	3	4	5	4	4	0	3	0	3	3	3	3	2	1	1	4	3	2	2	4	5	3	1	1	3	4	4	1	4	2	3	5	3	5	6	1	5	2	3	4	3	1	2	5	1	0	2	3	3	4	1	1	5	2	2	7	3	2	1	2	3	2	2	4	3	0	3	5	5	2	1	2	1	0	0	0	2	4	3	5	1	1	3	1	3	3	1	5	2	3	1	3	7	1	1	0	2	2	4	0	3	1	1	4	3	3	4	2	0	2	1	2	0	1	2	4	3	5	2	1	2	3	2	0	1	3	0	1	1	2	1	2	5	0	3	2	0	1	4	1	0	1	0	3	0	2	0	2	1	4	4	0	3	6	1	1	1	1	2	2	3	3	0	0	1	1	2	3	1	1	2	0	1	5	1	2	2	2	2	2	2	2	1	2	1	1	3	1	1	4	5	3	2	1	0	0	0	1	0	0	1	2	5	2	1	1	2	1	3	2	1	0	1	2	4	2	1	1	0	1	1	4	2	0	0	2	1	4	0	3	5	3	0	1	2	2	4	0	1	2	0	0	2	1	2	2	0	1	3	1	4	1	3	0	3	3	2	2	2	1	2	0	4	3	0	1	0	0	2	2	3	0	0	0	1	1	1	1	2	1	0	3	2	3	0	2	1	0	0	0	1	2	3	1	1	0	0	0	1	2	1	1	1	4	2	1	2	2	1	1	0	0	1	3	2	0	7	4	2	1	2	1	1	2	0	0	1	1	1	0	0	0	1	1	1	0	0	0	2	1	2	1	0	1	1	3	1	2	2	3	2	2	0	2	0	0	3	1	3	4	1	1	2	1	0	1	0	2	3	1	2	1	0	0	2	0	0	0	0	2	3	0	3	1	1	0	0	0	1	1	1	1	0	2	0	0	2	0	1	0	0	0	0	0	1	1	0	3	2	3	1	0	4	0	0	1	3	1	0	1	0	1	3	0	0	1	0	0	1	0	2	1	1	0	0	2	0	0	1	2	2	1	0	1	1	2	3	0	1	1	0	1	1	3	0	3	1	3	1	0	0	2	0	0	0	1	0	2	1	2	0	0	0	0	2	0	2	1	0	0	1	2	1	0	0	0	1	1	4	0	0	3	1	1	1	1	2	0	0	1	1	0	1	2	0	3	1	0	1	2	1	3	0	1	1	1	1	0	0	1	2	1	0	1	0	1	1	2	2	0	1	0	0	0	1	0	1	2	0	0	0	1	1	0	1	1	2	3	0	0	0	0	0	0	0	0	1	3	1	2	1	1	0	0	0	3	2	1	1	0	0	2	0	1	0	0	1	0	0	0	0	0	1	2	0	0	1	0	1	0	1	1	0	1	0	1	0	2	2	1	2	0	2	0	0	0	1	2	2	0	0	1	0	1	0	1	0	0	0	3	0	1	0	1	0	0	0	0	1	1	1	2	1	0	0	1	1	1	0	0	1	1	0	2	1	1	2	0	1	0	1	0	0	1	3	2	1	0	0	0	0	0	1	1	1	0	0	1	0	0	0	2	0	1	0	0	0	0	0	0	3	0	0	0	1	1	0	2	0	1	0	1	1	0	0	1	0	0	2	0	0	0	2	0	0	1	0	1	1	0	0	0	1	1	0	0	1	0	0	2	0	0	0	0	0	0	0	0	2	1	0	1	1	2	0	3	0	0	1	1	1	0	1	0	0	0	0	0	2	1	1	0	0	1	0	0	1	1	0	3	1	0	2	0	1	1
345	1	1900	67518	479	2	83	657	934	1124	1046	999	728	527	381	251	189	205	155	145	142	143	118	118	113	82	74	86	97	80	86	74	79	71	62	56	60	48	52	45	60	41	33	44	43	43	31	34	30	36	27	30	37	32	25	23	25	28	15	17	29	17	24	30	28	24	19	27	28	18	27	32	26	20	16	20	20	20	14	17	10	16	15	15	12	12	7	11	11	12	13	11	8	7	4	5	10	6	11	8	13	7	6	7	6	9	5	7	8	7	3	8	8	2	5	4	7	4	7	7	3	4	9	5	7	3	9	5	4	4	7	7	4	5	0	4	6	4	1	1	4	1	4	4	3	4	4	4	2	2	3	3	4	4	4	6	2	2	4	3	5	2	3	2	3	3	9	4	3	4	2	1	2	3	6	1	4	2	4	7	3	0	2	3	2	6	4	6	1	3	5	2	3	4	0	2	5	1	7	2	4	4	6	0	7	7	2	3	2	4	3	3	3	1	4	1	1	4	3	4	1	5	5	1	3	4	2	0	4	5	1	3	0	4	2	2	3	4	1	2	2	2	3	2	1	3	1	3	2	0	0	2	3	4	5	0	3	1	5	0	4	1	2	3	0	4	1	2	1	2	2	3	2	4	2	3	2	1	5	1	3	3	1	1	1	0	1	1	3	1	3	3	1	0	2	0	4	1	2	1	1	4	1	1	3	1	1	1	1	0	0	0	0	1	2	0	2	3	2	1	1	0	1	1	1	2	1	1	2	3	2	1	0	3	2	1	2	1	3	0	0	1	0	0	2	0	1	1	1	3	1	3	1	2	1	2	0	1	2	0	0	2	0	2	3	0	2	0	1	1	2	0	2	3	1	0	0	0	1	1	1	1	1	2	3	1	1	2	1	1	2	1	1	0	0	0	1	0	0	0	1	0	3	1	1	2	2	0	1	1	1	1	1	2	1	0	3	0	1	2	0	0	1	1	0	0	1	0	1	0	1	1	0	0	2	2	0	1	2	0	0	1	2	4	2	0	0	0	2	0	0	0	0	1	2	5	0	0	0	1	1	0	1	0	0	0	2	1	1	1	0	1	0	0	1	3	0	0	3	1	2	3	1	2	1	0	0	1	3	0	0	1	0	0	1	1	0	1	2	1	0	1	0	3	1	2	0	1	2	3	1	2	1	0	1	1	1	0	1	0	2	0	1	0	1	0	2	0	0	2	1	3	1	1	0	0	0	1	0	1	1	1	0	0	1	1	1	0	1	1	0	2	1	0	1	1	0	2	1	1	0	3	0	1	0	1	0	2	2	0	0	0	1	1	1	1	1	1	1	1	1	4	0	0	2	2	2	0	0	1	2	0	1	0	0	1	0	2	0	2	0	0	0	1	0	0	1	1	0	0	1	0	0	1	1	2	0	0	0	1	2	0	2	0	1	1	1	1	0	0	0	0	0	1	1	0	2	0	1	0	0	0	1	1	1	1	0	1	1	0	0	3	0	1	0	0	2	0	0	0	1	1	0	4	0	0	0	2	1	1	0	0	0	0	1	1	0	0	0	1	1	1	0	0	0	0	0	0	2	1	0	1	1	0	0	0	0	0	0	1	1	0	1	1	2	1	1	0	1	1	2	3	0	0	0	1	0	0	0	0	0	2	0	0	1	2	1	1	1	0	0	1	2	0	0	2	0	0	0	2	1	1	1	0	0	0	1	0	0	0	0	1	0	1	0	0	1	0	0	0	0	1	0	1	0	1	2	0	0	1	0	1	0	1	1	1	0	1	0	1	1	0	0	1	0	0	0	1	0	0	0	0	0	1	0	0	0	1	0	0	0	1	0	0	0	0	0	0	0	1	1	2	0	0	0	2	0	0	1	0	0	0	0	1	0	1	0	0	1	0	0	2	0	1	0	0	0	0	1	0	1	1	1	1	0	1	1	0	0	0	0	0	0	0	0	2	1	2	0	1	1	1	0	1	0	0	1	0	1	1	0	1	0	0	0	1	0	0	3	1	1	3	1	0	0	1	0	0	0	0	2	1	0	0	0	0	1	1	0	0	0	0	0	0	0	0	0	0	1	1	0	0	0	0	0	0	0	1	0	0	0	2	0	1	0	0	1	0	0	1	0	0	0	0	2	0	1	0	1	0	0	1	1	0	0	0	0	2	0	1	0	0	0	0	0	1	1	0	0	0	1	0	0	0	0	0	1	0	0	0	0	1	0	0	0	0	1	0	0	0	1	0	1	0	0	0	0	0	0	0	1	1	0	0	1	0	0	1	1	2	0	0	0	1	1	0	0	0	0	1	2	0	0	1	0	0	0	1	1	1	1	0	0	0	0	0	1	0
345	2	2100	67641	466	4	76	595	851	1063	1069	864	684	556	393	345	262	224	207	187	166	166	144	116	128	90	85	82	75	80	61	99	69	56	65	62	60	74	53	58	54	53	47	52	40	57	39	53	36	43	47	38	37	44	37	41	33	45	37	26	38	21	42	36	27	29	31	27	34	27	24	24	25	26	23	15	19	14	23	16	24	17	14	13	12	16	16	11	12	14	8	10	11	10	10	13	7	9	8	10	9	9	5	4	8	10	5	4	2	6	4	9	7	10	6	14	11	12	5	5	6	4	6	3	3	6	6	2	4	3	5	1	7	4	5	7	5	3	8	1	6	6	4	6	8	4	3	10	6	4	3	7	6	6	4	3	5	4	5	3	4	2	4	6	4	7	3	5	8	3	6	5	0	5	5	6	5	4	4	3	5	7	4	2	3	7	3	2	1	2	6	7	5	2	7	2	4	3	4	4	3	4	9	0	5	2	2	5	3	6	2	2	3	3	1	2	2	5	2	1	5	2	2	3	2	0	4	2	3	3	1	1	1	3	3	0	0	2	3	6	3	0	2	2	1	3	3	3	5	2	1	2	2	3	3	3	5	1	1	1	1	3	2	4	1	3	1	1	1	1	4	4	1	0	3	3	4	3	2	1	2	3	3	1	3	4	2	1	0	4	2	1	1	5	3	1	0	4	1	1	2	4	0	0	1	2	1	3	3	2	0	3	0	1	3	1	1	2	3	0	3	0	1	1	1	1	2	1	2	1	0	3	1	0	1	3	2	5	3	0	1	1	1	3	3	1	1	2	1	2	2	2	1	2	2	0	1	0	1	1	2	2	1	1	0	1	3	0	3	2	0	2	1	2	3	2	4	2	2	1	2	2	0	2	6	2	0	0	2	1	1	1	1	2	3	2	4	1	0	2	3	0	2	1	3	2	2	1	0	1	1	1	3	2	0	0	2	3	1	0	0	0	2	3	3	0	1	0	0	1	2	2	2	2	1	0	4	0	0	1	0	3	1	1	2	1	2	1	0	2	4	1	1	0	2	1	1	0	1	1	0	1	0	2	3	3	0	1	0	2	1	1	2	1	3	1	0	1	1	2	0	2	1	3	0	0	1	0	1	0	1	2	3	4	0	0	0	0	0	1	0	1	3	0	0	2	1	3	0	1	1	0	0	0	0	3	0	1	0	2	0	0	1	0	1	3	0	1	0	0	0	0	1	0	1	1	0	0	0	1	0	0	1	1	0	0	1	0	2	0	0	1	3	0	0	1	0	0	0	0	1	1	0	1	1	1	2	1	1	0	0	0	2	1	0	0	1	0	1	0	0	0	2	0	0	0	1	0	0	2	0	0	1	0	0	2	2	1	0	2	1	1	0	0	1	2	0	0	1	0	2	0	0	0	0	1	1	1	0	0	0	2	1	0	0	2	0	0	0	2	0	1	1	1	1	0	0	1	2	2	0	1	2	2	0	0	2	0	1	0	1	0	1	1	0	0	0	0	0	0	2	2	2	1	0	0	0	2	0	1	0	0	1	1	1	1	1	1	0	1	2	0	0	1	0	2	0	0	1	1	0	0	1	0	1	0	0	1	1	0	0	1	0	1	0	0	2	1	0	1	0	0	1	0	1	3	1	0	0	3	0	1	0	0	1	1	0	1	0	0	0	0	1	0	0	3	0	0	1	1	0	0	0	0	0	0	0	0	0	1	1	0	0	1	0	0	1	0	1	1	1	0	0	1	1	0	2	0	0	3	1	4	0	1	0	1	1	0	1	1	0	1	0	2	0	0	1	1	1	1	0	0	0	1	0	2	1	0	0	0	1	1	1	1	1	1	0	0	1	1	1	0	0	0	2	0	1	1	0	2	0	0	1	0	0	0	1	1	0	0	1	0	0	0	2	0	1	1	0	1	0	0	3	0	1	0	0	0	0	0	0	0	0	0	1	1	1	1	1	0	0	0	1	0	0	0	1	0	0	0	0	0	1	0	0	0	0	0	1	0	0	0	0	0	2	0	1	1	2	0	2	0	0	1	0	1	0	0	0	0	0	0	0	0	0	1	0	0	1	1	0	0	0	4	2	0	0	0	0	0	2	3	1	1	1	1	0	1	1	1	0	1	0	0	1	1	0	0	2	0	0	1	0	1	1	0	0	1	0	1	2	1	0	0	0	1	0	0	0	0	0	0	0	1	1	0	1	0	0	1	2	1	1	0	1	0	0	0	0	0	0	0	0	0	0	1	0	0	3	0	0	0	0	0	2	0	0	1	0	0	0	0	0	0	1	1	0	0	1	0	1	2	1	0	0	0	0	0	1	0	0	1	0	2	1	1	0	1
345	3	3500	67764	448	4	46	510	868	1057	1064	1064	826	683	517	364	296	267	205	202	198	180	161	144	134	139	116	118	118	101	90	104	95	93	88	81	95	81	64	70	88	71	105	69	75	61	51	56	72	48	47	52	57	55	44	45	46	36	41	45	43	41	33	32	43	34	33	34	33	20	25	19	16	24	28	24	17	14	16	14	21	11	13	12	14	11	10	13	10	5	11	13	11	16	11	13	9	10	6	18	9	13	7	13	10	5	10	10	11	7	8	4	8	12	8	5	7	6	8	4	7	6	2	8	11	11	5	5	5	4	6	7	6	7	6	8	7	8	5	8	2	5	8	5	9	7	8	7	7	5	4	4	6	5	6	7	7	10	2	4	5	4	5	7	8	3	6	7	10	7	3	7	2	6	6	4	6	11	0	4	5	7	6	5	5	5	4	9	6	6	5	8	2	7	4	9	6	7	5	2	2	8	5	7	3	2	7	6	2	2	2	4	2	5	2	5	1	2	3	4	3	1	5	5	3	6	1	3	1	2	2	3	4	5	2	3	4	0	1	6	3	4	2	2	1	3	3	1	3	1	3	2	6	2	1	2	3	3	4	2	2	1	3	1	4	2	2	1	3	2	4	6	1	6	5	2	3	2	4	3	3	7	2	5	1	3	1	5	2	3	5	1	1	0	3	0	2	2	1	2	1	5	4	2	2	1	0	2	4	2	0	2	4	3	2	1	4	3	2	1	1	1	4	1	1	5	3	2	1	6	3	0	3	1	2	2	0	1	3	1	5	2	1	4	1	3	4	0	0	2	3	0	2	3	2	6	0	2	3	3	1	2	1	2	2	3	1	1	2	2	1	3	3	0	2	1	3	2	1	2	0	6	1	2	3	2	1	0	0	1	3	3	2	4	1	1	2	2	0	0	4	2	3	1	2	0	2	0	3	1	1	1	1	3	2	0	0	0	4	1	1	2	0	2	0	1	3	0	0	1	0	2	2	0	1	1	4	3	1	1	2	1	2	2	1	2	2	1	0	1	5	2	3	2	1	2	2	1	1	0	2	0	3	0	0	3	2	2	2	2	1	1	0	5	3	1	1	1	1	1	0	1	1	2	0	0	1	0	0	4	0	3	1	2	1	3	3	3	0	1	2	1	3	2	2	2	3	1	0	2	2	1	0	0	0	5	1	2	0	2	1	0	0	1	3	1	1	0	1	3	2	2	0	0	1	0	0	0	1	0	1	1	0	1	1	1	0	3	1	3	2	1	0	2	1	1	1	3	1	1	1	1	3	1	0	0	1	1	0	2	4	0	2	3	3	2	1	1	0	0	0	0	2	0	1	1	1	1	1	1	0	0	0	0	1	0	1	1	0	1	0	0	1	0	0	2	2	3	0	0	1	0	2	0	0	1	2	2	3	1	1	3	2	1	1	1	1	0	1	0	1	0	1	0	0	2	1	0	1	0	0	0	0	3	0	1	2	2	0	0	1	1	1	1	1	0	1	0	1	1	1	2	0	1	0	1	2	0	0	0	0	0	1	0	0	3	4	1	1	2	0	0	0	0	2	2	1	0	0	1	1	1	0	0	2	0	0	1	0	1	2	0	2	1	1	2	2	0	1	0	1	1	0	2	0	1	0	0	1	2	0	2	1	0	1	1	4	0	0	1	1	1	2	0	0	0	2	1	1	1	1	1	2	0	0	1	1	1	0	1	1	1	0	0	0	0	1	1	0	1	1	1	0	0	1	0	0	0	0	0	3	0	1	0	2	0	1	1	0	2	1	0	0	0	0	0	0	1	1	1	1	0	1	0	1	1	1	2	0	0	0	2	1	2	0	0	0	2	1	1	0	2	1	0	1	0	0	2	1	0	0	0	3	1	0	1	0	1	0	1	0	1	1	0	0	1	1	0	1	2	1	1	1	1	1	1	1	1	1	1	0	0	1	0	0	1	1	0	0	1	1	0	0	1	0	0	1	0	0	0	1	0	0	1	0	1	1	1	0	1	1	0	0	0	2	1	0	0	0	1	0	1	1	0	0	2	0	0	0	0	0	0	0	0	0	1	1	1	0	1	0	0	1	2	0	0	1	1	0	1	0	0	1	0	0	0	1	1	0	2	0	0	0	0	2	0	1	2	0	0	0	0	0	1	0	0	0	1	0	1	1	0	0	1	0	1	0	1	0	0	1	0	0	0	0	0	0	1	0	0	0	0	1	3	2	0	1	0	0	1	0	0	0	0	1	0	0	1	0	1	1	0	1	2	1	0	1	0	0	0	1	0	1	0	0	2	0	1	1	0	1	1	3	1	0	0	2	0	0	0	0	0	0	1	2	2	1	1
345	0	2700	67887	439	3	21	317	716	1011	1045	1016	909	696	520	387	303	291	254	211	199	183	160	167	159	146	125	171	127	120	139	124	136	101	115	109	121	128	112	112	117	90	96	89	74	98	71	91	65	71	57	59	57	49	64	51	43	47	42	41	48	49	44	51	45	43	23	34	28	37	24	32	28	22	27	31	29	17	19	19	16	19	9	16	22	23	20	16	13	13	21	12	17	11	9	24	17	7	14	14	8	10	6	8	16	6	12	8	4	7	20	8	11	8	11	11	9	11	11	8	8	11	10	7	3	13	5	10	8	7	13	9	7	5	4	7	5	10	6	10	9	8	8	12	5	7	6	9	6	10	4	7	9	6	6	3	12	12	3	5	5	5	6	11	6	6	4	8	5	8	8	4	4	6	10	7	9	5	2	5	4	3	5	5	3	5	5	9	5	6	4	8	5	3	4	4	9	9	4	3	3	7	3	6	2	3	3	5	5	1	3	4	3	3	8	6	3	5	3	6	8	5	3	10	9	0	3	7	1	6	5	2	4	4	2	5	6	7	3	3	1	1	1	1	6	5	3	5	5	6	0	4	7	1	1	0	6	2	2	3	5	3	5	2	2	3	3	3	4	1	5	2	3	1	1	4	3	3	6	5	2	4	1	1	4	3	5	4	3	4	3	4	3	0	2	1	6	2	0	3	2	6	3	2	4	4	0	2	1	5	1	3	4	1	2	1	3	2	3	6	6	0	2	0	5	4	4	4	5	2	3	1	1	1	0	3	2	2	2	2	2	2	4	2	3	2	0	4	3	2	4	1	4	2	2	1	3	3	1	2	1	3	2	4	3	0	2	3	2	2	3	2	2	2	3	4	2	2	2	2	2	1	3	5	2	3	0	1	2	1	5	1	0	3	1	3	2	1	3	0	2	2	3	0	1	2	2	0	0	1	0	3	1	2	0	0	2	1	1	3	2	1	2	3	2	3	1	2	4	2	1	2	3	5	4	0	1	2	3	3	3	2	2	1	1	5	2	2	1	1	1	1	1	2	3	3	2	1	2	1	1	2	3	1	1	1	3	4	1	0	2	4	1	2	0	2	2	1	0	1	6	2	5	1	1	0	2	2	0	6	0	2	0	0	4	1	1	3	1	0	0	2	1	0	0	1	1	0	1	1	1	3	1	1	0	3	1	0	6	2	2	3	1	2	3	3	3	1	6	1	0	1	0	2	1	0	0	2	0	4	0	1	0	2	2	2	1	1	1	0	2	0	0	2	2	2	1	1	0	1	0	2	0	0	0	0	2	2	0	2	2	2	1	3	2	2	3	1	2	0	1	1	1	2	1	0	2	1	1	1	3	1	0	3	0	0	1	2	0	1	2	1	0	3	2	0	0	1	1	1	2	0	0	1	1	1	0	1	0	0	0	2	1	3	1	0	2	0	1	1	1	1	1	1	0	2	1	4	3	2	1	3	1	2	0	1	3	0	0	0	0	1	1	1	0	1	1	0	1	3	2	0	2	2	1	3	1	1	2	2	1	1	3	0	1	1	0	0	0	3	1	2	1	2	0	1	1	2	1	1	0	1	0	1	2	2	2	0	1	2	1	0	0	1	0	1	0	1	1	1	1	2	0	1	2	1	1	1	3	1	0	0	0	3	0	0	0	2	1	1	2	0	0	2	2	2	1	0	2	0	3	1	1	0	0	1	0	0	1	0	0	3	1	2	1	0	2	0	1	1	0	2	2	1	1	1	0	1	0	1	1	0	2	0	2	0	2	1	2	0	0	2	0	0	0	2	2	1	0	1	1	2	2	1	1	2	0	0	1	0	1	1	2	0	0	0	2	3	1	1	0	0	0	1	2	2	0	0	1	1	2	2	1	2	1	0	0	1	0	2	0	2	1	0	1	0	1	0	2	1	1	1	0	0	1	1	0	2	2	2	0	0	0	3	0	2	0	0	0	0	1	2	0	2	3	0	0	1	3	1	0	1	0	0	0	2	1	1	1	0	1	0	1	0	1	0	1	1	1	0	1	0	0	1	2	2	1	1	0	1	2	3	0	1	0	0	0	0	0	0	4	0	0	0	1	1	0	4	0	1	0	2	0	0	1	1	0	0	0	0	0	2	2	0	0	0	0	0	2	2	0	1	0	2	0	0	0	1	0	0	1	0	1	1	1	1	2	1	1	0	0	2	2	2	0	0	0	0	0	0	2	1	2	0	0	2	0	0	0	2	1	1	2	0	0	0	0	1	2	0	2	1	2	1	1	1	3	0	0	0	0	1	0	0	0	0	2	0	2	0	0	0	1	0	0	1	0	3	0	1	1	0	0	0	0	0	0	0
345	1	1900	68011	557	1	113	640	962	1117	1062	939	759	605	425	372	276	233	203	200	196	168	150	125	155	129	118	136	103	112	105	103	85	79	67	74	99	76	72	64	71	54	60	60	58	48	44	44	46	42	41	38	36	37	33	30	25	24	21	33	23	20	21	20	21	14	19	22	18	18	19	11	10	12	10	7	13	15	10	12	14	12	5	5	11	11	10	7	6	7	7	7	9	7	4	12	3	5	9	3	4	10	5	5	9	3	7	9	8	7	8	6	7	3	8	7	5	6	3	4	6	6	5	4	5	4	5	5	4	10	4	8	6	2	5	2	5	7	6	5	5	1	4	4	3	1	4	4	3	2	3	3	7	1	2	3	4	4	3	4	1	4	6	2	4	4	4	1	3	4	6	7	2	2	4	3	4	1	2	1	2	5	6	3	3	6	6	8	5	4	4	1	5	4	2	5	2	3	2	4	1	3	5	2	5	3	3	4	4	2	2	2	4	1	6	2	4	3	1	1	0	3	1	1	4	0	1	0	1	0	1	1	3	4	0	1	1	4	0	2	1	2	1	3	2	2	3	1	4	0	1	1	3	1	0	2	1	1	2	0	1	2	2	4	4	2	1	3	1	3	2	2	1	0	0	1	4	2	0	2	2	2	1	3	3	0	2	1	2	1	0	1	1	1	0	0	2	1	0	2	1	3	2	2	3	1	3	3	1	2	2	0	3	4	1	2	2	1	0	0	1	1	0	0	2	0	1	3	2	0	0	2	2	1	0	0	1	2	1	3	0	3	2	0	1	3	2	1	1	0	2	1	0	1	0	0	3	2	0	1	2	1	2	2	1	1	1	1	3	0	0	1	2	1	2	2	0	1	1	0	0	1	0	3	2	1	1	1	2	1	0	0	2	0	2	1	0	1	2	0	0	2	2	2	3	1	2	2	2	1	0	1	1	2	2	1	0	1	1	2	2	0	1	0	3	0	3	0	0	3	1	2	0	1	2	3	1	1	1	0	0	1	1	0	1	1	2	2	2	1	1	1	1	2	1	1	0	0	1	1	0	2	0	1	0	1	0	2	1	2	0	0	1	0	1	2	1	0	1	0	1	2	0	0	2	6	0	1	1	2	0	1	1	0	0	0	1	0	0	1	1	1	1	1	2	2	0	0	1	0	1	0	3	1	0	1	0	0	1	0	2	1	0	5	1	1	2	1	1	0	3	2	1	2	0	0	1	2	1	0	1	2	0	1	1	0	1	0	0	1	0	0	0	1	0	0	0	1	1	1	0	1	0	0	1	0	0	0	1	0	0	0	0	0	1	0	0	0	1	0	0	0	0	0	0	0	1	0	1	0	1	0	0	1	1	1	0	2	1	0	0	0	2	2	1	0	1	1	2	0	0	0	1	0	0	1	2	0	0	1	1	0	0	1	2	0	1	1	1	1	0	1	1	0	0	0	0	1	1	2	0	0	0	0	0	1	1	1	0	1	1	0	1	4	0	1	2	0	0	1	1	0	0	1	2	1	0	1	0	0	0	1	0	2	1	2	0	1	3	0	0	0	0	0	2	0	1	2	2	0	0	2	0	4	0	0	0	0	0	0	0	0	0	0	0	0	1	1	0	3	0	0	0	0	0	0	1	0	1	0	0	0	0	2	0	0	1	1	1	0	0	0	0	1	0	0	1	0	0	0	1	0	1	0	1	0	2	0	1	1	0	1	0	0	0	0	0	1	0	1	1	1	0	0	0	0	0	3	0	0	2	0	0	0	1	1	1	0	0	1	1	0	0	0	1	0	0	0	1	1	2	1	1	0	0	0	0	0	0	0	0	1	0	0	0	2	0	1	0	0	2	1	0	3	3	1	1	0	0	0	0	0	0	0	0	1	0	0	1	2	0	1	0	0	3	0	3	0	2	2	1	1	2	1	0	0	2	0	1	0	0	0	0	1	0	0	1	0	0	0	0	1	1	0	0	1	0	1	0	0	0	1	0	2	0	0	1	1	2	0	0	1	0	0	0	0	0	0	0	1	2	0	0	0	2	0	0	1	0	0	0	1	0	0	0	0	0	1	1	0	0	1	0	1	0	0	1	0	0	0	0	0	0	0	0	0	0	0	0	0	2	0	0	0	1	0	0	0	0	0	1	0	1	0	0	1	0	0	0	1	0	0	0	0	0	2	0	1	1	0	0	0	1	0	0	0	1	1	0	1	0	1	0	2	0	0	0	0	1	0	1	1	0	1	0	0	0	0	0	1	1	0	0	1	0	0	0	1	0	0	0	0	0	1	0	0	1	0	0	1	0	0	0	0	0	0	0	0	0	1	1	0	1	0	0	0	0	1
345	2	2100	68134	526	3	74	590	918	1072	1056	939	777	633	473	365	308	291	238	226	210	200	185	184	152	158	145	161	106	142	105	96	80	87	87	90	87	72	67	73	74	70	63	65	54	54	36	41	44	41	32	47	37	36	37	30	31	32	16	26	18	20	19	23	20	19	20	12	23	13	20	20	16	12	13	11	15	22	11	11	11	15	18	16	6	13	11	10	13	13	11	9	11	4	11	12	8	7	5	12	6	12	7	6	15	5	9	5	4	16	10	10	7	5	11	5	6	6	10	8	5	11	7	3	8	7	8	4	5	2	5	11	6	8	8	4	7	7	7	2	6	8	2	4	3	5	4	5	7	2	1	9	3	6	4	5	1	0	7	6	5	5	5	5	2	4	5	9	4	5	4	4	5	3	7	4	4	6	5	4	3	6	1	5	6	3	0	3	1	4	2	4	1	1	4	2	3	3	4	3	4	3	3	1	4	5	2	5	1	2	3	4	5	2	1	2	1	3	6	2	2	2	3	2	5	0	2	0	3	3	4	4	1	2	1	3	0	1	0	1	3	3	1	2	0	0	2	3	4	3	1	3	1	1	4	1	0	5	3	4	0	5	2	1	2	3	3	3	3	1	3	2	2	2	4	2	2	4	1	0	2	2	3	3	0	5	0	0	1	0	0	3	3	3	2	2	0	2	1	1	4	1	1	5	1	1	1	5	2	2	5	2	1	2	2	1	2	3	0	1	1	4	2	3	3	4	1	0	3	1	1	1	2	2	1	1	1	2	2	2	3	2	0	2	0	3	1	1	2	1	5	1	0	2	1	4	1	2	3	2	0	1	1	0	1	0	0	0	3	1	1	1	2	5	5	2	1	3	0	2	1	1	2	3	0	1	0	2	0	1	2	1	0	2	1	2	0	0	0	1	0	5	1	0	0	1	0	2	0	0	1	0	0	1	1	0	5	1	1	1	0	1	1	2	3	1	4	0	3	1	1	5	3	4	1	1	0	1	1	3	1	0	2	2	1	1	0	4	1	1	1	2	1	1	0	0	1	0	1	0	0	2	3	0	0	1	1	1	2	1	2	0	1	1	0	2	0	0	3	2	0	0	2	0	0	1	1	0	0	1	0	2	0	2	2	1	0	2	1	0	1	0	1	3	0	1	3	0	0	1	0	1	1	1	1	2	0	3	1	1	0	3	3	2	0	0	2	1	0	0	0	1	2	0	0	2	1	0	2	0	1	1	1	0	0	0	1	0	3	1	1	1	0	1	0	1	2	2	0	1	0	0	2	0	1	0	5	0	0	1	1	0	0	1	2	0	1	0	0	1	4	0	0	0	0	2	1	1	0	1	0	0	0	0	0	1	1	1	0	0	2	0	0	1	0	1	0	1	2	2	0	0	1	0	0	1	1	2	0	0	0	0	1	0	0	0	1	0	0	1	0	0	1	0	1	2	1	3	2	0	0	0	0	0	1	1	1	0	2	3	0	0	2	1	2	1	0	2	0	0	1	0	0	1	1	0	1	0	1	0	1	2	0	2	0	1	5	0	0	0	0	0	0	1	0	0	1	1	0	0	1	2	0	0	1	1	1	2	0	0	1	1	1	2	0	0	1	2	1	1	0	2	0	1	1	0	0	0	0	0	0	1	4	1	2	0	3	0	0	0	0	1	1	0	2	0	1	1	0	1	0	0	0	2	0	0	1	1	0	0	1	1	1	0	0	0	1	0	0	3	1	1	1	0	0	0	0	1	1	0	0	1	1	1	0	0	0	0	0	0	1	3	1	0	1	1	0	1	1	2	0	0	1	0	0	1	0	0	0	2	2	0	0	0	0	1	1	1	0	0	0	3	0	0	1	2	0	1	2	0	1	2	2	2	1	0	0	2	0	0	2	0	1	0	0	0	2	1	3	0	0	1	1	1	2	1	1	0	0	0	0	1	1	0	2	2	0	1	2	0	3	1	0	0	1	0	0	1	1	1	0	0	2	0	0	0	2	0	0	0	0	1	0	0	0	1	0	0	0	0	1	0	0	1	0	1	1	2	0	2	1	0	0	1	0	0	0	0	0	2	0	0	1	2	0	0	0	0	1	3	1	0	0	2	0	0	1	0	1	0	0	0	0	0	1	0	0	0	0	1	0	1	1	0	1	3	0	0	0	1	3	0	1	0	0	1	0	1	0	0	0	0	0	1	0	0	2	0	1	0	0	1	0	2	1	0	0	0	1	0	1	0	1	1	1	0	0	0	1	1	0	0	0	0	0	0	0	0	1	2	1	0	3	0	1	0	1	1	0	1	0	1	1	2	0	0	1	0	0	0	1	1	0	0	2	0	1	0
345	3	3500	68257	498	5	64	501	875	1079	1103	1077	852	740	584	460	365	308	265	292	243	236	217	204	168	186	144	151	152	125	111	103	112	107	94	102	101	86	73	78	86	61	64	79	74	48	57	57	59	47	45	46	37	56	38	35	27	31	31	26	21	23	31	22	27	22	23	26	18	16	19	10	12	14	17	13	16	13	16	9	11	21	7	18	18	17	14	9	11	10	12	11	11	15	12	14	12	13	12	13	5	10	9	5	7	8	8	7	10	10	6	12	10	10	5	13	9	11	10	7	12	7	9	7	11	7	5	5	4	9	3	5	2	8	6	6	8	5	9	4	8	6	6	8	8	5	4	9	6	9	5	5	3	9	2	4	2	3	8	12	7	3	5	6	2	5	5	7	9	4	6	7	3	5	1	4	5	5	7	8	5	6	3	9	3	1	3	4	4	4	2	10	2	4	2	5	2	4	5	5	6	7	3	5	4	4	5	3	1	3	5	1	6	1	3	7	2	9	2	4	0	5	2	3	7	3	4	5	4	3	4	3	6	3	3	1	2	2	4	1	5	1	2	4	3	5	3	4	2	1	2	3	2	4	1	1	2	3	4	4	3	2	2	2	1	4	1	6	1	2	2	2	0	0	2	3	1	1	4	1	3	3	0	1	4	2	2	2	3	1	4	4	1	2	2	1	0	4	2	1	2	2	1	0	1	2	4	1	6	1	1	2	2	6	1	4	4	3	3	2	2	1	3	3	4	5	2	2	4	2	4	1	3	1	4	1	1	2	2	1	2	1	5	0	3	0	0	2	0	2	2	4	0	1	2	1	1	1	5	1	3	3	3	3	2	3	0	1	1	1	2	1	3	1	0	4	3	1	0	1	0	1	2	1	1	1	1	3	2	2	0	1	1	1	1	2	0	2	1	2	2	2	2	3	0	0	0	2	4	1	1	0	3	2	2	2	2	2	4	0	2	1	0	0	0	1	0	0	2	3	1	0	0	0	3	0	3	1	1	1	3	1	3	1	0	0	1	2	3	1	2	0	1	0	2	0	2	2	2	0	0	0	1	1	0	0	2	2	0	2	1	1	1	0	0	2	1	2	1	1	1	0	2	1	2	2	2	0	1	3	2	0	0	2	0	0	1	1	1	1	0	1	0	4	1	0	1	1	1	0	1	0	1	2	0	2	3	1	0	1	2	2	1	1	0	2	2	1	3	3	0	0	1	0	3	2	0	0	2	0	0	1	0	1	1	1	0	2	0	1	0	1	0	0	0	2	1	3	1	0	0	0	2	0	0	1	0	2	3	0	2	1	3	1	1	1	1	3	1	0	1	0	1	1	1	0	1	0	0	1	1	0	1	1	1	1	0	1	1	0	1	4	0	2	1	0	1	1	1	4	0	1	0	0	1	0	0	0	0	0	1	3	0	2	2	0	1	1	1	2	1	0	2	0	0	0	2	0	1	0	3	0	1	1	0	1	1	2	2	1	0	3	0	1	2	2	1	2	0	2	0	1	1	1	1	0	4	0	0	3	1	0	1	1	0	0	1	1	1	0	3	1	1	0	1	1	1	1	2	1	0	0	0	0	0	1	0	1	3	0	1	2	1	1	0	1	0	0	2	1	2	0	0	1	1	0	1	1	1	0	0	0	1	3	0	1	1	1	0	0	0	0	1	2	2	0	2	0	2	1	0	0	0	0	0	1	1	1	1	1	0	0	0	0	1	0	0	0	2	0	0	1	3	2	1	1	0	0	0	1	0	0	1	0	0	0	0	0	2	0	0	0	0	0	1	1	0	0	3	0	1	0	1	2	2	2	0	1	1	1	0	1	3	1	2	1	0	0	1	0	1	0	0	1	0	1	0	0	1	4	0	1	1	0	0	2	0	0	0	0	0	1	1	0	1	1	0	2	1	0	0	0	1	0	0	0	0	0	3	2	0	1	4	1	0	0	0	1	2	0	0	0	0	1	1	0	0	0	0	1	2	0	0	1	0	0	0	0	0	0	0	0	0	2	0	1	0	1	1	1	1	0	0	3	1	1	1	0	2	0	0	0	1	1	2	1	2	0	0	0	1	1	0	0	1	0	0	1	0	1	0	2	1	1	1	1	0	0	0	0	0	0	0	0	1	1	0	0	0	0	0	0	2	1	1	0	1	0	1	1	0	1	0	1	0	1	1	0	2	0	0	3	2	0	0	1	4	0	0	0	0	0	1	0	0	0	0	1	1	1	1	2	0	0	0	1	1	0	0	1	0	0	0	0	1	0	0	1	0	1	1	0	0	1	1	0	0	1	1	1	0	1	1	0	1	0	2	1	0	0	0	1	2	2	0	0	0	0
