345	0	2700	30205	635	19	76	363	556	675	569	566	577	677	670	664	596	581	540	450	335	357	336	331	291	267	344	394	469	336	271	268	208	178	167	144	137	143	144	131	96	73	73	54	70	51	48	54	41	44	46	50	34	36	37	28	21	28	30	24	22	35	27	26	17	17	17	21	20	24	20	21	25	16	20	18	13	16	17	15	15	15	15	17	12	13	10	11	8	17	13	18	24	15	25	17	15	28	17	17	19	22	28	29	32	27	31	29	42	58	42	32	35	38	32	43	37	43	52	67	66	62	59	57	52	61	65	61	49	61	55	57	56	52	66	55	64	62	50	58	46	52	50	39	46	41	28	35	23	36	16	26	14	26	17	19	18	24	15	8	15	12	3	7	8	11	9	7	8	8	2	6	5	4	2	10	7	7	2	5	7	3	6	10	5	8	3	7	6	4	3	3	4	4	5	7	3	2	5	3	1	5	3	5	2	5	2	6	4	3	5	2	1	1	5	2	4	5	3	1	4	7	5	9	3	2	2	2	3	2	9	4	3	5	4	3	2	3	2	2	5	3	6	0	4	3	3	3	3	2	0	4	1	3	2	3	0	1	3	4	3	6	2	6	2	5	3	3	4	3	1	0	3	3	5	0	2	4	1	0	2	3	1	1	2	1	0	3	4	2	3	4	5	3	2	2	7	2	2	3	2	3	3	4	0	0	4	1	5	1	3	4	6	5	5	3	5	2	3	3	4	2	1	3	1	3	0	3	3	1	1	1	2	3	2	3	1	4	0	3	6	4	0	3	2	1	1	2	0	3	5	1	2	1	2	1	2	3	2	2	0	1	2	3	1	1	3	3	1	2	2	1	0	1	2	2	3	5	2	1	0	0	3	3	1	2	0	3	3	4	0	0	3	2	3	2	0	2	1	2	2	3	0	1	3	1	1	1	3	3	0	3	1	1	3	3	0	0	0	1	1	5	1	2	0	2	1	2	0	1	3	2	1	2	0	1	1	1	0	1	0	0	4	0	2	1	1	0	1	3	4	1	0	0	2	2	1	0	2	2	2	0	1	1	3	1	2	1	0	1	1	2	4	2	4	0	3	2	0	1	0	1	2	3	2	1	0	0	1	0	0	1	4	1	2	1	1	1	3	1	2	1	1	1	1	1	0	0	2	1	1	1	2	2	0	0	1	2	0	0	2	1	0	1	2	1	2	2	0	0	0	2	1	1	0	0	2	1	1	0	3	0	0	2	0	3	2	1	1	1	1	2	2	0	0	0	4	4	0	2	2	2	0	4	1	1	0	3	0	3	0	3	2	0	0	0	2	1	1	0	0	2	2	2	1	2	0	2	1	0	0	1	2	1	2	2	2	3	0	2	1	0	0	1	0	3	0	3	0	0	1	5	1	2	0	1	0	1	0	2	1	2	1	1	1	1	0	1	0	1	3	1	0	1	1	3	2	2	1	0	2	0	0	1	0	0	1	1	1	0	0	0	0	1	1	1	1	1	3	3	1	3	3	1	0	0	1	2	3	0	1	3	0	0	0	2	0	4	0	1	1	1	0	0	0	0	2	3	0	3	3	0	1	0	0	0	0	1	1	1	0	0	1	0	0	1	1	2	2	2	2	1	0	0	0	2	3	0	0	0	0	0	3	0	0	0	0	2	1	1	2	0	0	0	1	2	0	0	1	0	1	0	1	1	0	1	0	0	0	0	0	1	1	1	0	0	1	0	2	3	1	1	0	0	1	1	0	1	1	0	0	2	1	0	0	0	2	0	0	0	2	0	1	1	0	0	0	2	1	4	0	0	1	2	1	1	1	1	1	0	1	0	0	1	0	0	1	2	1	0	0	0	0	1	0	0	3	0	0	2	0	0	2	0	0	1	0	1	1	1	0	0	1	1	0	0	1	0	0	3	0	0	0	0	3	1	1	0	1	1	1	0	1	3	0	0	1	1	1	1	0	0	1	1	0	2	1	0	0	0	1	0	1	0	1	3	2	0	1	2	2	0	0	1	0	0	2	0	0	1	0	0	0	0	0	1	1	0	0	0	2	0	0	0	0	1	0	1	1	4	1	1	2	0	1	0	0	0	0	0	0	0	1	2	1	0	1	0	1	0	0	1	1	0	1	1	0	0	0	0	2	0	1	1	2	1	3	0	1	1	0	0	1	1	0	1	1	0	0	2	0	1	1	1	1	0	0	1	0	1	0	0	0	0	1	1	0	1	0	1	0	1	1	1	1	1	0	1	0	0	1	1	0	1	1	0	0	0	1	0	0	0	0	1	2	0	1	1	0	0	0	2	1	1	1	1	1	0	1	0	0	0	0	1	0	1	0	0
345	1	1900	30330	676	26	85	382	467	464	384	340	311	232	208	187	159	163	151	211	224	162	191	159	164	137	152	130	110	104	88	81	69	65	61	74	59	47	51	33	35	37	33	17	28	17	19	20	16	20	24	11	15	18	15	18	12	12	14	13	15	14	8	11	17	14	6	15	14	13	18	12	9	13	8	9	9	6	5	5	10	14	6	10	10	3	5	6	2	9	9	12	12	7	10	20	13	8	12	8	7	13	7	11	8	15	12	15	16	25	39	32	43	43	52	40	56	61	61	58	60	57	69	85	75	74	86	83	72	66	80	72	65	53	78	67	48	46	36	38	39	46	35	29	33	29	29	28	31	21	28	16	14	13	13	20	7	6	11	12	10	14	6	6	6	9	5	6	7	5	6	2	9	7	5	4	6	5	5	1	3	1	1	1	3	6	1	4	5	0	2	3	3	0	3	1	2	3	1	5	2	2	0	5	1	3	3	3	1	1	2	1	2	1	1	4	2	2	2	2	2	1	1	2	2	4	2	3	1	0	3	1	1	1	2	1	2	1	1	1	1	2	2	2	2	2	3	1	0	2	2	1	1	2	1	0	1	1	0	3	1	1	1	1	2	1	0	1	0	3	1	0	3	1	1	2	0	0	2	2	2	3	1	0	1	1	1	0	1	3	1	3	1	1	2	0	0	0	0	1	1	0	0	0	1	0	2	0	1	2	3	2	1	0	1	0	0	0	0	2	0	1	0	4	2	2	0	0	1	0	2	0	0	4	1	1	0	3	0	1	0	1	1	1	0	2	2	1	3	1	2	0	1	2	1	0	2	2	0	1	1	1	0	0	2	2	1	0	1	2	0	0	1	2	1	1	1	0	1	0	0	0	1	0	2	2	3	3	0	0	1	1	0	1	2	0	0	0	1	0	0	0	2	1	2	0	2	0	0	2	0	2	2	1	3	3	1	0	1	0	1	0	0	2	1	0	0	1	2	0	0	0	1	0	0	1	0	2	0	1	0	0	0	1	0	2	1	2	0	0	2	1	2	0	1	1	2	0	1	0	0	2	1	0	2	0	1	0	1	1	2	3	2	0	0	0	0	0	0	1	0	0	3	0	1	0	1	1	1	1	0	2	2	0	1	0	1	1	0	1	1	0	0	0	1	2	3	0	0	1	0	1	1	0	0	2	0	0	1	1	1	1	3	5	0	1	1	0	0	0	1	0	0	1	0	1	0	1	2	0	0	2	0	3	0	1	0	0	0	0	0	1	1	1	1	0	0	0	2	1	0	1	1	0	0	0	1	0	1	0	0	0	1	0	0	1	0	0	1	0	0	0	2	0	1	0	0	1	0	0	0	0	0	0	1	1	0	1	0	1	1	0	1	1	0	2	0	0	0	0	0	0	0	0	0	1	0	0	0	0	0	1	2	0	0	0	1	1	0	0	1	1	0	0	0	0	0	0	1	1	1	0	1	0	0	1	1	0	3	1	0	0	0	1	0	1	1	0	0	0	0	1	0	0	1	0	0	0	0	2	0	0	1	0	1	0	0	0	0	1	0	0	0	0	1	1	1	1	0	0	0	1	0	0	1	0	0	0	0	0	0	0	0	0	0	2	1	0	0	1	0	0	0	0	0	0	0	1	0	1	0	1	0	0	0	0	1	0	1	0	1	0	0	0	0	1	0	0	0	1	0	0	0	0	0	0	0	1	0	1	0	0	0	1	1	0	0	0	0	2	0	0	1	0	1	0	0	1	0	1	1	0	0	1	0	1	0	0	3	0	0	2	0	1	0	0	1	1	0	0	0	0	0	1	0	0	1	0	1	0	0	0	0	0	1	0	0	1	0	0	0	0	0	0	0	1	0	0	1	1	0	0	0	0	0	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	0	1	0	1	0	0	1	1	1	0	2	0	0	1	2	0	1	0	1	0	0	0	0	0	1	0	1	0	0	0	2	0	0	0	1	1	0	1	0	2	1	0	0	1	0	0	0	0	2	1	0	0	0	1	0	0	0	0	0	0	1	0	0	1	1	1	0	0	0	1	1	0	0	0	1	0	2	0	0	1	0	1	1	0	1	0	0	0	1	1	0	0	0	0	1	1	0	0	0	0	0	0	0	0	0	1	0	0	0	0	0	1	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	1	0	0	0	1	1	0	1	0	0	0	0	0	0	0	1	0	0	0	0	0	1	0	0	0	1	0	0	0	0	0	1	0	0	0	2	0	0	0	1	0	1	0	0	0	0	1
345	2	2100	30455	678	36	83	355	391	417	377	381	325	312	294	246	232	208	170	164	160	140	169	131	144	116	106	107	98	99	76	91	72	60	70	63	60	54	47	44	31	32	38	23	31	25	27	32	34	37	39	31	25	24	31	30	27	13	17	24	30	19	24	27	23	14	15	13	14	21	13	16	13	20	16	12	13	20	8	3	11	11	16	13	8	12	10	7	6	9	12	10	11	11	9	12	18	14	8	12	5	16	9	12	17	10	24	25	18	36	39	40	56	58	54	65	45	58	60	56	72	94	80	82	88	73	96	92	80	98	81	62	71	51	67	57	55	46	52	65	42	41	41	31	33	35	26	37	29	19	25	18	24	18	14	20	11	15	10	8	11	17	4	15	11	5	8	14	7	8	14	7	5	6	4	6	3	8	2	4	7	3	7	2	2	2	4	2	4	2	3	2	3	7	2	6	2	4	4	3	2	2	5	1	4	1	5	2	1	1	4	2	1	2	2	4	2	1	2	1	0	0	1	1	2	2	2	4	3	1	2	3	0	1	1	0	1	3	1	2	0	1	1	3	2	2	2	2	1	3	1	4	1	2	3	2	0	5	3	2	1	1	1	2	2	3	3	1	5	1	1	2	0	2	1	1	1	0	3	0	1	2	1	3	1	0	4	1	0	2	0	5	2	0	3	1	0	2	3	0	1	1	0	3	0	1	2	2	1	1	1	4	4	0	3	4	0	3	1	0	1	2	3	0	0	1	2	2	3	3	1	1	1	0	1	1	3	1	3	0	3	2	2	0	2	2	2	1	0	2	3	2	0	0	1	1	1	1	2	3	0	1	1	0	0	0	1	1	2	0	3	0	0	0	0	0	3	1	1	2	0	1	0	0	0	2	1	4	0	0	0	4	2	0	0	1	2	2	0	0	1	0	0	0	2	1	0	1	0	1	3	1	1	3	2	0	0	1	0	2	3	2	2	1	1	2	1	2	1	0	3	1	1	2	0	2	3	0	1	0	1	1	1	1	1	2	1	1	0	1	2	2	2	1	1	2	1	0	1	2	0	2	0	1	0	1	1	0	0	0	2	1	0	1	1	0	1	0	0	2	0	0	0	0	1	1	0	0	0	2	1	1	0	0	0	0	0	0	1	1	3	1	1	1	1	1	1	0	2	1	1	0	0	1	1	0	0	1	2	0	1	4	1	0	0	1	0	1	2	1	1	0	2	0	0	0	0	2	2	0	0	1	1	2	0	1	0	0	1	1	1	0	0	4	1	0	1	1	0	2	1	0	1	0	1	0	0	2	1	1	2	2	4	1	0	0	0	1	1	1	0	0	0	0	0	1	1	2	2	0	1	0	1	0	0	0	1	1	0	2	0	0	3	2	1	1	1	0	1	3	0	1	0	3	0	0	2	0	1	0	0	0	0	0	1	0	0	2	1	1	2	0	0	1	0	1	0	0	0	0	2	1	1	0	0	0	0	0	2	2	0	0	0	0	1	0	0	1	2	0	1	1	1	0	0	1	1	0	0	1	0	0	3	0	0	1	2	0	1	1	1	0	0	0	1	1	0	1	2	0	0	0	0	0	1	1	0	1	0	2	0	3	1	0	0	0	0	0	0	1	3	0	0	0	0	0	1	0	0	2	0	2	2	0	1	0	1	0	0	0	1	1	0	1	1	2	1	0	0	2	1	3	0	1	0	0	1	0	1	0	2	0	0	0	0	0	0	0	1	2	0	0	0	0	0	1	2	0	0	1	1	0	1	2	1	1	1	0	0	1	0	0	0	0	0	2	0	1	0	1	0	0	0	0	1	0	0	1	1	0	1	0	1	0	0	0	0	1	0	0	0	2	2	0	0	0	0	1	0	0	0	1	0	1	0	0	1	0	0	0	0	1	1	1	0	2	0	1	3	2	0	0	1	2	1	0	1	0	1	0	1	0	0	0	1	1	0	1	0	1	0	2	0	0	0	0	0	1	0	0	0	0	0	1	1	0	2	3	2	0	0	1	1	1	0	0	1	0	0	0	0	1	0	0	0	0	0	0	1	1	0	0	0	0	3	0	1	0	0	0	0	1	0	0	0	0	1	1	1	0	0	0	0	0	1	0	0	1	1	1	0	0	1	0	0	0	0	0	1	0	0	2	0	0	0	1	0	0	0	0	0	0	0	0	1	0	1	1	0	0	0	0	0	0	1	1	2	0	2	0	0	0	1	2	1	0	1	0	0	0	0	1	1	0	0	0	0	0	0	0	2	2	2	1	1	0	0	0	2	2	0	0	0	0	1	0	0	0	0	1	0	2	1	0	0	0	0	0	0	0	2	2	0	0	0	1	0	2
345	3	3500	30580	646	38	163	496	735	852	812	726	638	530	401	386	328	326	261	257	238	217	220	208	188	173	159	168	153	156	129	126	103	93	72	98	96	55	74	65	69	71	54	51	44	44	43	42	34	29	22	19	32	25	25	12	24	24	14	21	21	27	11	17	18	21	15	12	17	17	18	11	14	18	15	18	17	10	10	14	13	16	14	17	12	14	17	14	11	9	13	9	8	11	12	12	12	6	4	7	17	17	30	30	43	57	63	65	52	58	62	49	64	56	67	80	52	79	76	80	64	79	73	85	84	76	66	75	72	67	65	58	58	51	57	49	53	52	44	37	31	35	35	36	37	36	25	22	27	13	23	18	20	18	9	10	14	12	4	7	8	12	11	5	12	10	8	5	5	7	6	6	5	8	6	5	10	3	6	7	3	4	6	5	5	1	4	2	2	7	1	1	7	2	5	1	3	5	3	1	3	4	1	2	4	2	0	5	1	0	2	1	1	3	3	1	3	2	4	1	3	2	3	1	5	4	3	2	1	3	4	2	3	3	4	2	1	4	3	4	2	7	1	2	1	2	3	1	4	1	2	1	3	1	2	2	3	7	4	4	4	2	1	4	2	2	2	4	2	1	4	2	2	0	1	1	2	2	2	6	1	1	1	0	0	0	2	1	3	2	1	1	1	1	1	1	2	0	2	2	0	0	1	4	1	2	2	3	1	1	0	2	3	2	4	2	1	1	1	3	3	0	1	1	0	2	3	4	0	2	3	3	3	2	1	2	1	4	0	0	1	0	2	1	2	2	0	1	2	1	2	1	0	1	4	2	1	1	6	2	0	3	0	2	2	0	3	3	3	4	0	3	2	1	1	2	3	2	2	0	4	0	2	1	1	2	2	1	1	4	1	0	2	2	1	1	0	0	0	1	1	1	2	1	0	2	3	0	1	0	2	1	1	3	1	2	0	1	0	1	0	3	2	1	0	1	5	2	0	1	1	0	1	1	0	0	1	0	1	1	0	1	2	1	0	2	1	1	2	2	1	0	2	0	0	1	1	0	4	0	0	1	0	2	1	1	0	0	1	2	1	1	1	2	3	0	0	3	1	1	1	2	3	1	0	1	2	0	0	2	3	1	0	0	0	0	1	1	1	0	0	0	0	1	0	0	2	1	2	1	2	1	1	0	2	0	2	1	0	0	0	1	2	0	0	0	0	1	0	0	1	0	0	1	1	1	0	0	0	0	0	0	0	1	1	2	0	1	0	2	0	1	0	2	0	0	1	0	0	0	2	0	0	0	0	1	0	0	1	1	3	0	0	3	0	1	0	1	1	2	0	2	0	1	0	1	1	3	0	0	1	1	0	0	0	0	0	1	1	0	0	0	0	3	0	0	0	1	2	0	0	1	1	1	0	1	0	0	0	1	0	2	0	0	0	0	0	1	1	0	0	1	1	1	0	1	1	1	1	1	0	2	0	0	0	0	1	2	0	0	3	2	4	2	1	1	0	0	0	1	0	0	0	1	1	0	2	0	0	0	1	0	0	1	0	3	2	2	0	0	0	0	1	2	3	1	1	2	0	0	0	1	1	0	0	1	0	0	1	0	0	0	1	0	2	1	0	0	1	1	2	1	0	0	0	2	0	0	2	0	0	0	1	0	1	1	0	0	0	1	1	0	0	0	0	0	0	1	0	0	1	0	1	0	0	0	0	0	2	0	1	1	1	0	0	0	0	0	0	1	1	0	1	1	0	1	0	0	2	1	0	1	0	2	0	0	0	0	0	1	0	0	0	0	0	0	0	0	1	1	0	0	0	0	0	0	0	1	0	0	2	0	0	1	1	1	1	1	1	1	0	0	0	0	0	0	2	0	2	0	1	0	0	1	0	0	0	0	1	0	0	0	0	0	1	0	0	0	3	0	0	0	0	0	1	0	0	0	0	0	1	0	0	0	0	0	0	1	0	0	0	2	0	0	0	1	1	0	1	1	0	0	1	0	0	1	0	1	0	0	0	0	1	0	2	1	1	0	0	1	0	0	2	0	1	1	0	0	2	0	0	1	1	0	1	1	0	0	1	0	0	0	0	2	1	0	1	1	1	0	0	0	0	1	1	0	2	0	0	0	0	0	1	2	0	1	1	1	0	1	0	1	0	0	0	1	0	0	0	0	1	0	2	0	0	0	0	1	0	0	0	0	0	0	1	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	1	1	0	1	1	0	0	1	1	0	0	0	1	1	0	0	0	1	0	1	1	0	0	0	1	1	2	0	1	0	0	1	2	1	0	2	1	0	0	0	0	0	1	1	1	0	0
345	0	2700	30705	612	56	131	342	597	735	700	651	568	493	403	356	341	294	306	286	283	252	220	210	194	174	173	168	156	148	153	137	88	125	96	105	95	101	96	83	74	64	72	78	67	53	72	51	50	53	45	39	45	46	32	37	35	40	30	21	33	31	27	34	23	19	27	26	20	37	22	21	24	19	23	11	23	41	32	20	18	14	17	10	16	16	16	8	15	20	17	12	8	12	15	6	11	6	9	14	13	9	9	9	12	8	8	4	14	8	17	20	40	59	60	65	85	90	85	78	95	76	60	83	79	66	75	77	83	72	85	71	94	83	112	100	88	91	88	77	82	57	56	67	58	49	42	46	33	41	37	30	27	21	30	20	22	13	16	7	13	7	8	15	8	11	9	6	10	9	9	7	7	5	11	3	1	7	10	2	4	6	7	8	5	8	4	6	7	9	6	5	5	3	5	6	6	3	4	5	3	3	4	7	5	5	4	4	0	2	2	10	4	6	3	2	4	2	3	1	6	6	5	5	3	2	5	0	2	3	5	5	3	5	2	2	4	6	4	5	3	2	1	3	6	2	0	3	2	4	5	1	2	4	3	2	4	2	1	2	5	3	1	6	6	5	2	4	0	2	3	3	6	3	0	3	4	5	2	2	4	2	3	3	1	5	1	5	1	2	2	0	3	1	1	6	2	4	3	1	3	2	3	2	2	3	3	4	3	2	0	3	3	0	6	3	0	2	4	4	3	4	5	3	7	1	2	0	1	2	1	2	2	0	1	4	3	0	1	2	4	0	0	1	3	2	2	2	2	2	2	2	4	1	1	4	1	1	0	1	2	0	2	0	0	0	7	1	5	2	2	2	4	0	2	4	5	2	2	1	5	2	2	5	3	1	1	0	1	0	2	4	0	3	1	0	3	2	2	3	0	0	2	0	0	1	0	1	2	0	1	2	0	0	1	0	2	2	1	1	2	4	3	4	5	1	1	1	1	3	0	1	4	3	1	0	2	1	3	4	4	0	1	0	2	1	0	2	5	0	1	3	4	1	1	2	1	2	1	1	1	0	0	1	3	2	4	0	0	2	2	3	0	1	1	2	1	4	2	0	2	1	1	1	1	0	4	6	1	3	2	1	1	1	0	1	2	0	2	1	3	3	1	1	0	0	1	4	2	3	2	3	0	3	2	2	0	3	0	0	3	2	2	0	1	3	2	1	0	0	1	0	1	0	0	1	3	4	1	5	0	1	1	2	3	2	1	4	0	1	3	1	0	1	1	0	3	1	2	1	2	0	4	1	0	0	3	1	3	0	1	2	0	1	2	2	1	0	1	0	1	2	1	3	3	1	1	0	0	0	2	1	0	2	3	0	0	0	2	0	2	2	1	1	0	1	1	1	4	1	2	1	4	0	0	0	1	2	0	3	0	2	1	4	1	3	0	1	1	1	1	2	0	0	2	1	1	0	4	0	2	0	3	1	0	1	1	0	4	1	1	1	0	0	1	1	3	0	0	2	2	1	2	1	3	1	2	0	0	0	0	1	0	1	1	2	0	0	1	1	1	0	3	0	1	1	1	4	1	1	2	1	1	1	0	1	2	2	1	0	1	0	0	1	0	1	0	0	1	0	1	1	1	0	2	1	0	0	1	0	0	2	1	0	0	2	1	0	2	1	0	2	1	1	0	0	1	3	1	1	1	1	1	1	0	2	1	4	0	1	1	0	2	0	0	0	1	0	0	0	1	0	0	1	2	0	1	2	1	1	1	2	2	0	1	0	0	0	1	0	2	3	0	1	0	0	2	2	0	0	1	2	2	2	0	2	1	0	2	0	0	1	2	1	1	2	0	2	1	0	0	0	0	0	0	3	2	0	0	0	1	1	0	0	0	0	2	1	1	1	0	0	0	2	0	0	0	0	2	1	1	2	1	2	0	2	0	1	0	1	1	1	0	0	0	1	3	0	0	2	1	3	0	3	1	2	0	0	1	1	1	0	0	0	0	0	0	0	1	1	1	1	2	2	1	0	1	2	1	0	1	2	0	1	0	0	2	0	0	1	0	1	1	0	0	0	0	2	0	1	1	0	0	1	0	0	0	2	0	1	0	1	0	1	2	0	0	2	1	2	0	0	1	0	0	0	0	0	1	0	2	0	0	1	0	0	1	2	1	1	1	0	1	0	0	1	2	1	1	0	0	1	2	1	2	1	0	0	0	0	1	1	0	1	2	0	1	2	1	1	1	0	0	1	0	1	1	0	0	2	0	1	1	0	1	0	1	0	0	0	1	1	0	1	0	0	1	2	0	2	0	0	1	0	0	0	0	1	0	2	0	1	2	1	0	1	0	1
345	1	1900	30830	677	54	214	636	789	799	723	653	551	522	430	331	293	222	156	143	127	97	85	87	82	88	71	72	64	71	58	54	38	49	47	43	36	39	44	34	44	33	35	30	29	21	25	17	20	27	18	20	22	18	15	17	10	17	13	9	14	9	13	11	8	5	12	11	7	4	6	11	2	7	8	10	7	5	7	8	7	6	5	6	10	8	6	7	4	8	4	10	2	4	0	5	5	5	10	4	4	0	2	2	5	3	2	4	5	5	9	16	18	25	22	27	38	38	33	46	44	50	63	44	72	70	66	66	75	79	81	73	79	72	69	94	79	80	74	53	52	61	61	57	53	24	41	34	29	31	27	16	8	13	11	9	18	12	8	2	10	6	7	2	7	4	10	3	6	8	4	10	4	3	5	3	2	2	4	4	2	5	3	4	2	6	1	3	2	1	2	6	0	2	3	5	5	1	2	1	4	1	2	2	1	2	2	3	1	5	3	0	4	3	1	2	1	2	1	1	1	1	1	3	3	2	1	0	2	4	3	0	0	0	1	2	0	3	1	1	1	1	0	1	3	1	0	3	2	1	1	0	3	1	1	0	2	2	0	0	0	3	2	0	2	0	1	0	2	2	1	1	1	0	3	1	0	2	0	1	2	1	0	1	0	2	1	1	1	0	0	1	3	0	1	0	0	1	1	2	1	0	0	0	3	2	0	3	1	2	2	4	1	0	1	2	0	3	0	1	3	3	0	1	0	2	0	0	0	1	0	0	3	2	0	0	0	0	1	0	1	1	1	0	1	0	0	1	1	0	0	1	1	2	1	0	0	1	0	0	0	2	1	0	0	0	1	2	0	1	0	0	0	3	1	1	1	0	2	2	0	2	0	2	2	0	1	0	2	0	2	0	0	3	2	1	1	2	2	0	1	2	1	1	3	1	1	1	0	0	1	1	0	0	0	1	2	1	0	0	1	1	0	2	1	1	0	1	1	2	1	1	2	0	2	1	3	2	1	0	2	0	0	1	0	0	2	1	2	1	1	0	0	0	0	0	0	1	0	1	1	1	0	0	1	0	0	1	0	0	1	0	2	1	0	1	1	2	2	0	0	1	0	1	2	3	2	1	2	0	0	1	0	1	2	0	0	0	2	0	2	2	0	0	1	0	0	0	0	1	0	0	0	2	1	1	0	0	0	2	1	2	1	2	0	1	1	0	2	1	0	0	1	0	0	0	0	0	0	1	2	0	1	0	2	0	0	0	1	0	0	0	0	1	0	0	1	0	0	0	0	1	1	0	0	2	0	0	0	0	0	2	0	1	1	0	0	0	1	0	0	0	1	1	1	0	0	0	1	1	1	0	0	0	0	0	1	1	0	0	1	1	0	0	0	0	3	0	0	0	1	0	0	1	0	0	0	0	0	1	1	0	0	0	1	1	0	0	1	0	0	0	1	0	1	1	0	0	1	0	0	0	0	0	2	0	1	0	1	0	0	0	0	0	0	0	0	0	0	0	0	1	1	1	1	0	0	0	0	0	1	0	0	3	0	1	0	0	2	1	0	0	0	0	1	1	0	1	0	0	1	0	0	0	0	0	1	1	1	0	1	0	0	0	0	0	1	0	0	1	0	1	1	2	0	0	0	0	1	1	0	2	0	0	1	0	0	0	1	0	0	0	0	0	0	0	0	0	0	0	1	0	1	0	0	0	0	1	0	0	1	0	3	0	1	2	0	1	1	0	0	0	1	0	0	1	1	0	0	0	0	0	2	1	0	0	0	1	0	1	0	1	0	0	0	2	0	0	0	0	2	0	0	1	2	1	0	1	2	1	1	0	1	1	1	1	1	1	0	0	0	2	0	0	1	0	2	0	1	0	1	0	0	0	0	1	0	0	0	0	0	0	0	1	1	2	0	1	2	0	0	0	0	0	1	1	0	1	0	1	0	0	2	2	0	0	1	0	0	1	1	1	0	0	1	0	0	1	0	0	0	0	0	0	1	0	0	0	0	0	0	0	0	2	0	0	0	0	0	1	0	0	0	0	0	0	0	0	0	0	0	1	1	0	0	2	0	0	0	0	0	0	0	2	0	0	0	0	0	0	0	1	0	0	1	1	0	0	0	0	0	0	1	0	0	1	0	0	2	0	0	0	0	0	0	0	0	0	0	0	0	1	0	0	1	0	0	0	0	1	0	0	1	1	1	0	0	1	0	0	0	0	0	0	0	0	1	0	0	0	0	0	0	1	0	0	0	0	0	0	3	0	0	0	0	0	0	0	0	1	0	0	0	0	0	0	0	0	0	0	0	0	1	0	0	0	1	1	0	0	0	0	0	0	0	0	0	0
345	2	2100	30955	663	34	96	436	568	594	532	490	392	349	286	249	221	179	208	158	143	122	93	116	89	78	76	94	85	65	58	54	56	58	63	48	41	43	36	35	36	34	37	33	25	28	23	31	19	24	20	22	17	23	12	15	16	18	14	14	13	19	15	12	13	11	17	9	8	13	12	9	13	9	16	4	4	7	8	7	4	12	7	7	5	8	4	4	6	7	7	6	6	9	11	5	7	9	5	6	5	10	7	8	15	16	15	10	22	28	24	39	33	23	53	42	58	56	60	70	76	102	75	78	77	70	81	100	88	90	74	79	76	90	82	82	64	57	61	65	62	45	55	34	47	43	23	39	28	20	17	8	14	12	10	9	9	9	11	9	12	8	8	12	7	6	11	5	6	6	2	5	3	3	7	3	5	3	2	3	4	5	2	4	2	2	5	3	2	4	1	4	4	5	3	3	4	2	3	0	1	2	3	1	4	4	2	1	5	2	2	5	5	4	2	1	1	3	6	2	2	1	1	1	4	3	3	5	3	2	2	2	2	3	1	2	3	2	1	1	2	1	2	1	2	2	0	2	2	2	1	3	2	0	4	1	1	0	2	1	2	1	0	3	1	0	1	1	1	2	1	4	0	2	1	0	0	1	3	1	0	2	0	2	0	3	1	5	2	5	0	1	2	0	0	2	3	3	3	1	1	2	1	0	1	0	2	3	3	0	1	0	0	2	2	1	1	2	2	4	1	1	2	1	2	2	1	1	4	2	0	1	0	1	0	1	1	0	2	1	4	0	2	4	2	2	2	0	0	0	2	1	1	2	1	0	2	2	0	0	0	0	2	1	1	0	2	7	1	3	2	1	0	0	4	1	0	1	1	1	0	0	2	1	0	2	1	2	1	0	0	1	1	4	1	0	1	0	1	2	0	0	1	1	2	0	1	1	0	3	0	2	1	0	2	2	0	0	0	2	0	1	1	1	1	2	0	0	1	2	1	1	0	1	1	0	2	0	2	1	2	4	0	1	3	1	1	0	1	2	0	2	1	2	2	1	1	1	2	0	1	1	0	1	0	1	0	1	0	2	2	1	1	0	1	1	0	0	0	0	0	0	1	1	0	0	0	0	0	0	1	0	2	1	0	1	1	0	0	1	1	1	3	1	0	0	0	0	0	0	2	1	2	1	0	1	1	0	2	0	2	0	1	3	0	0	1	2	2	1	0	1	0	0	0	3	0	0	0	0	1	0	2	2	2	0	0	0	1	0	1	1	0	0	0	1	1	0	1	2	0	1	0	0	0	0	0	3	1	0	1	0	0	2	2	2	0	0	2	1	0	0	0	1	1	3	0	0	1	0	1	2	0	0	2	1	0	1	0	0	0	1	0	1	0	0	1	1	1	2	1	1	3	1	1	0	0	0	0	0	2	2	1	0	1	1	0	1	2	0	0	0	1	1	1	0	1	1	0	1	2	0	1	1	1	2	1	0	0	1	1	1	0	0	1	1	0	0	0	3	1	0	0	2	0	0	2	1	1	0	2	1	0	0	1	0	0	0	1	1	0	0	0	1	0	0	0	0	0	0	0	0	0	1	0	0	1	0	0	0	0	0	1	1	0	1	0	0	2	0	1	1	0	0	0	1	0	0	0	0	0	1	0	0	0	0	0	1	0	0	0	0	0	0	0	0	0	3	0	0	0	1	0	2	0	0	3	1	0	1	1	1	0	0	1	1	2	1	2	0	1	2	1	1	0	1	0	1	1	0	0	1	1	0	0	1	0	0	1	1	1	1	0	0	1	0	0	1	0	0	1	1	0	0	2	0	0	0	0	1	0	1	1	0	0	0	0	0	0	0	0	0	0	0	2	0	0	0	0	0	0	0	1	0	0	0	0	0	0	1	1	0	0	2	2	0	1	0	1	1	2	0	0	0	1	0	0	1	0	0	0	0	0	0	0	1	0	1	0	0	0	0	1	1	2	1	3	0	0	0	3	2	0	0	0	2	0	0	1	1	2	1	0	0	0	0	1	1	0	0	0	0	0	1	0	1	0	0	0	0	0	0	0	1	0	1	0	0	0	0	0	0	1	1	2	0	0	0	0	0	0	1	1	0	0	1	0	0	1	0	0	0	1	1	2	0	0	0	1	0	0	0	0	0	0	2	0	0	0	1	0	0	0	0	1	0	1	1	1	0	2	0	0	0	1	0	0	0	0	0	1	1	0	0	0	0	0	1	0	0	0	1	0	1	0	0	0	0	0	1	0	1	0	0	0	1	0	0	1	0	0	0	0	1	1	0	0	0	0	0	0	0	0	0	1	1	0	0	0	1	0	2	1	1	0	0	0	0
345	3	3500	31080	655	18	74	300	446	493	436	413	336	321	317	275	253	237	221	173	144	134	146	109	97	97	85	77	77	80	75	67	66	44	48	49	64	37	50	36	27	24	42	49	35	36	28	26	38	30	23	32	22	25	13	18	20	18	18	12	25	19	11	16	18	19	17	13	7	13	10	12	15	12	22	10	6	12	12	13	8	8	10	12	11	8	12	4	14	7	8	7	8	3	11	7	9	10	6	5	11	11	6	20	15	16	28	35	23	38	35	38	40	50	49	60	50	54	59	66	71	73	72	66	68	71	77	70	76	76	89	76	98	84	64	89	74	69	66	56	58	50	47	56	41	35	22	33	25	16	17	9	18	16	12	12	10	10	6	5	8	7	6	5	2	7	6	2	6	4	4	4	2	3	4	5	5	4	4	6	3	5	3	5	7	2	4	2	3	3	3	4	3	2	4	0	4	2	1	4	3	2	5	3	3	1	2	1	2	2	2	2	2	2	1	6	1	2	4	3	5	1	2	5	5	3	2	1	1	1	4	2	0	3	3	3	6	0	3	1	0	2	2	2	3	2	4	2	2	3	2	0	0	3	3	1	1	2	4	1	0	1	5	2	3	1	2	0	4	4	2	1	0	1	1	2	2	2	2	1	6	0	3	5	1	2	1	3	3	0	1	1	2	0	1	3	2	0	1	1	3	2	0	2	5	1	0	5	1	2	0	2	0	1	2	3	0	2	3	2	2	2	2	0	2	2	2	1	0	1	0	0	1	1	2	1	3	3	0	1	1	1	1	1	3	1	1	6	1	0	2	3	0	2	2	1	3	4	3	2	0	2	2	0	2	0	1	3	1	4	1	0	4	2	0	1	2	1	1	2	0	1	2	4	3	0	1	1	0	0	0	5	2	3	2	2	4	0	3	1	0	3	1	2	2	3	2	0	1	3	0	2	1	1	5	3	0	0	1	0	1	0	1	3	3	2	1	0	1	2	2	0	1	4	1	3	0	0	1	2	0	2	0	0	0	0	2	1	0	0	2	2	1	1	0	3	0	0	0	1	3	1	1	0	3	1	0	0	2	2	2	2	3	2	0	1	1	0	1	1	1	1	3	1	0	2	1	0	2	1	0	1	1	0	0	0	2	0	1	0	0	0	0	1	2	1	1	2	2	1	0	0	1	0	0	0	2	0	0	0	0	0	2	2	0	0	3	1	0	0	0	2	2	0	1	1	1	1	2	0	1	1	1	0	0	0	1	1	1	1	2	1	0	0	0	0	1	0	0	2	0	0	0	1	1	1	1	1	2	1	0	3	1	1	2	1	1	0	0	2	0	1	0	0	2	0	0	0	0	3	1	0	0	1	2	2	0	1	0	0	1	0	0	1	0	2	0	0	0	0	1	0	1	2	0	1	0	1	1	2	0	1	1	1	1	1	0	0	2	3	0	0	1	1	1	0	0	0	1	1	1	0	0	0	0	0	2	1	0	0	1	2	2	1	1	1	0	1	0	2	1	2	0	0	0	1	0	2	2	1	1	0	0	1	1	1	0	1	0	0	1	0	0	0	0	1	2	0	1	0	1	3	0	1	0	0	0	1	0	2	0	0	0	0	2	0	2	1	0	0	0	0	0	0	0	0	0	1	0	2	1	0	0	0	1	1	0	2	1	0	0	1	0	1	0	1	0	0	0	0	0	0	0	1	1	0	1	2	1	0	1	0	0	0	0	2	0	0	0	0	2	1	0	0	1	1	2	0	1	0	1	0	2	1	0	0	0	0	0	0	0	2	1	0	0	1	2	0	0	2	0	0	0	1	0	0	0	0	0	1	0	0	0	1	0	0	0	0	1	1	0	0	0	1	2	0	1	1	1	2	0	1	0	0	0	1	0	0	0	0	0	0	0	0	0	1	0	1	1	0	1	1	1	0	1	0	0	1	1	0	2	0	0	1	1	0	1	1	0	2	0	1	0	1	1	0	0	0	0	0	1	0	0	0	1	0	0	0	0	2	0	0	0	0	1	0	0	0	0	0	1	1	0	1	0	0	2	0	1	1	0	0	0	1	1	0	1	0	0	0	2	0	0	1	0	0	1	1	0	0	0	0	0	0	0	0	0	0	1	0	1	0	3	0	0	0	0	0	1	0	0	0	0	0	0	1	0	0	0	0	0	1	0	1	0	0	0	1	0	0	1	0	0	0	1	0	0	0	1	0	0	0	0	2	0	0	0	1	0	0	0	0	0	1	1	1	0	0	0	1	0	1	1	1	0	0	0	1	0	0	0	2	0	1	1	1	0	0	0	1	0	1	0	0	0	0	0	0	1	0	0	0	0	0	0	1	0	1
345	0	2700	31205	638	12	40	243	396	465	394	444	393	327	314	315	242	229	227	217	186	175	154	148	129	122	109	110	90	91	87	79	94	83	83	67	56	61	57	66	62	55	52	60	38	50	51	42	40	39	35	35	23	26	24	31	26	17	24	19	19	18	20	17	34	16	15	12	10	18	13	13	13	20	16	20	23	18	12	13	13	11	8	12	6	9	9	5	15	10	6	15	11	12	13	7	15	12	12	10	9	11	13	9	16	7	7	10	13	19	21	29	33	39	61	56	53	77	73	76	67	65	74	73	70	76	85	70	78	87	94	82	84	86	85	81	86	77	92	76	72	63	71	64	51	41	40	37	38	19	13	22	16	9	16	17	13	9	8	8	12	8	4	2	10	4	8	7	11	3	4	5	3	5	5	2	6	7	5	1	4	4	9	4	7	4	4	6	3	4	2	0	2	6	4	5	3	5	3	1	5	4	2	3	4	3	2	4	1	4	7	3	4	2	2	4	4	4	2	1	3	0	5	1	1	1	2	4	7	2	4	1	2	5	4	5	1	4	3	3	4	4	3	5	1	4	1	4	0	5	1	4	7	0	3	3	5	3	3	2	1	2	6	3	1	0	5	2	3	2	1	2	1	5	4	0	7	0	1	6	2	1	4	3	0	2	2	0	5	5	3	2	1	1	4	1	2	3	0	1	4	5	5	0	1	3	3	2	2	3	3	0	1	0	5	1	4	4	2	3	1	3	3	2	0	1	2	1	2	2	0	5	1	3	3	4	2	3	0	2	2	4	1	1	4	1	2	3	2	1	1	3	4	2	1	1	1	0	0	0	3	1	2	2	0	3	3	1	6	1	1	1	3	1	2	4	2	4	4	1	2	0	1	0	1	2	2	3	0	0	1	4	2	3	2	2	2	1	1	0	2	2	1	3	2	0	1	1	1	3	2	2	1	1	2	3	3	1	2	1	0	2	1	0	2	4	1	2	1	0	0	3	1	1	5	3	0	1	1	0	2	3	3	2	1	3	0	1	3	0	1	1	1	0	0	0	3	2	1	1	2	0	0	2	0	0	1	3	2	1	0	1	1	2	0	1	1	1	3	0	1	1	3	1	0	0	1	1	0	1	0	3	0	0	1	1	2	0	2	1	3	0	0	3	0	0	2	1	0	1	4	0	2	1	2	3	2	0	2	3	1	1	3	1	3	1	0	1	1	1	0	1	0	0	2	4	0	1	0	3	0	2	1	1	0	2	0	0	1	1	0	2	0	1	1	0	0	2	1	1	1	1	0	3	0	2	1	1	1	1	1	1	0	2	0	1	1	1	1	1	2	3	0	2	2	1	1	3	1	0	0	0	1	3	0	1	2	1	0	0	1	2	0	3	2	1	1	1	0	1	1	2	1	1	1	0	1	1	0	2	2	2	1	1	1	0	2	1	3	2	0	0	1	2	0	1	1	1	0	2	1	0	4	0	1	0	1	0	1	1	2	0	0	1	1	1	1	2	0	0	0	2	1	0	1	0	1	1	1	2	0	1	1	2	1	1	1	3	0	0	0	0	1	0	1	1	1	3	0	2	1	1	1	0	0	0	1	0	2	0	0	1	1	1	1	0	0	0	2	1	3	0	1	0	2	0	0	2	0	2	2	0	1	1	1	0	1	1	3	0	1	2	1	2	1	0	0	1	1	0	2	1	1	1	0	1	0	0	0	2	2	2	0	0	1	1	0	1	2	3	1	0	0	0	1	1	0	0	0	0	1	2	1	1	1	2	1	3	0	1	0	0	0	1	1	0	1	1	1	2	1	1	0	1	1	0	1	0	1	0	0	0	0	1	0	0	2	0	0	4	1	0	0	0	0	0	0	2	0	1	1	2	2	0	1	1	0	0	0	2	0	0	0	0	0	0	2	2	0	0	1	0	2	0	1	0	1	0	0	1	0	0	1	0	0	0	0	0	1	0	1	0	3	1	0	1	0	3	2	0	1	2	1	1	1	0	1	1	0	0	0	1	0	0	1	1	0	1	0	0	2	0	1	0	0	1	0	1	0	0	3	0	0	0	1	0	0	1	0	0	0	0	0	0	1	0	1	1	0	0	2	1	2	1	0	0	0	1	0	0	0	0	0	1	1	0	1	0	1	0	0	2	1	0	1	0	1	1	0	3	0	0	1	0	2	0	2	0	0	1	0	1	2	1	2	1	0	2	1	0	0	2	0	1	1	0	0	0	0	0	0	2	0	0	1	2	0	2	0	0	0	1	0	0	0	0	0	1	0	0	0	0	0	2	0	0	1	0	0	0	1	1	0	0	0	1	1	0	1	0	0	1	1	0	0	0	1	1
345	1	1900	31330	685	24	128	485	506	492	366	341	321	289	218	218	173	151	143	121	133	104	85	77	72	64	69	72	45	52	40	38	34	36	32	29	28	37	27	33	21	33	20	21	21	20	18	15	22	17	21	17	8	10	12	9	14	15	10	15	11	11	11	11	7	11	10	14	3	12	8	6	12	6	9	2	11	8	6	5	7	9	8	10	8	5	6	3	7	5	7	2	3	7	3	4	2	4	5	6	6	2	8	3	3	7	7	4	4	9	5	10	11	6	12	15	23	24	21	20	45	36	42	57	42	43	60	62	68	64	58	71	79	87	88	77	79	80	70	66	90	67	51	41	60	38	27	32	23	14	14	14	17	11	6	7	7	9	6	8	5	9	7	7	4	3	4	2	7	3	3	2	4	2	0	2	4	3	0	2	3	3	3	1	3	0	2	1	2	1	1	4	3	1	3	2	2	0	2	2	1	0	5	2	4	1	1	1	0	2	2	1	1	2	1	2	2	3	1	2	0	3	0	0	1	1	0	0	1	2	1	2	1	1	0	5	1	2	1	3	2	1	1	0	1	0	1	1	3	2	2	0	0	0	3	0	1	2	2	1	4	4	3	0	3	1	2	2	2	1	1	2	2	0	4	1	0	0	0	1	0	1	3	1	0	1	0	1	1	6	0	1	0	2	0	0	1	1	0	1	2	1	1	1	0	3	0	2	1	1	1	1	1	1	1	0	0	3	1	1	1	1	2	0	3	2	2	1	2	1	0	0	1	0	1	1	0	0	0	0	3	2	0	1	1	0	0	0	0	0	0	2	0	0	2	3	4	0	2	2	1	1	2	1	1	1	0	3	1	0	0	1	0	2	1	0	0	0	0	0	0	1	5	0	0	0	0	0	1	0	1	0	0	0	0	2	0	1	1	0	2	1	0	0	2	0	0	1	1	0	1	2	1	0	0	2	0	2	0	0	0	0	3	0	1	0	0	1	0	0	0	1	1	2	1	0	1	0	1	1	0	2	0	1	0	0	0	0	2	0	0	1	0	1	0	1	0	1	2	2	1	0	3	0	0	0	0	1	0	1	0	0	0	0	1	1	0	0	0	0	0	0	1	1	1	1	0	1	1	1	1	0	1	0	1	1	2	2	0	1	0	0	0	1	0	1	3	1	2	2	1	1	0	0	0	1	1	0	0	0	2	1	0	0	1	0	0	1	0	1	0	0	2	1	0	0	0	0	1	0	1	0	0	0	0	1	2	0	0	1	0	2	0	0	0	1	0	0	1	0	0	0	2	2	0	1	0	1	0	1	0	0	0	0	1	0	1	1	0	1	0	2	2	0	0	1	0	1	1	1	2	0	0	0	0	0	0	0	3	0	0	2	0	1	0	0	0	0	1	0	0	0	0	1	0	0	0	1	0	1	0	0	1	0	0	0	0	0	0	0	0	0	0	0	0	1	2	0	0	0	0	0	0	1	0	0	0	0	0	1	1	0	1	0	0	0	0	0	0	0	0	1	1	1	1	0	1	0	0	0	0	1	0	0	0	2	0	2	1	0	0	0	0	0	2	0	1	0	2	1	0	0	0	0	1	0	1	0	0	0	0	0	0	0	0	1	0	0	1	0	1	1	0	0	0	0	0	0	1	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	0	0	1	1	0	0	0	1	0	1	1	0	0	0	0	0	0	0	0	0	1	0	0	0	1	0	1	0	0	3	1	0	0	1	0	1	0	0	1	0	0	1	1	0	0	0	1	0	1	0	0	0	0	0	0	1	0	0	0	0	2	0	1	0	0	0	0	0	0	0	0	0	0	1	0	1	0	1	0	1	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	1	0	0	0	0	0	1	0	0	1	0	2	0	1	0	0	0	0	0	0	1	0	0	0	0	0	1	1	0	0	0	2	0	0	0	0	0	0	0	1	0	1	0	1	0	0	0	1	0	1	0	0	2	0	0	0	1	0	0	0	1	1	0	0	1	0	0	1	0	0	1	0	1	1	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	1	0	0	0	1	0	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	1	0	0	0	1	0	0	0	0	0	0	0	1	0	0	0	0	0	0	0	0	0	1	1	0	1	1	0	1	0	0	2	0	0	0	1	0	0	0	0	0	0	0	0	1	0	0	0	1	1	0	0
345	2	2100	31455	662	25	82	369	492	488	433	458	370	357	297	291	192	220	178	185	150	147	111	119	102	98	83	87	59	82	57	61	58	49	56	50	48	51	39	41	30	40	44	35	31	33	28	24	24	27	29	17	20	32	16	23	14	27	18	16	17	14	13	13	8	9	12	16	13	11	10	13	13	12	11	17	10	7	9	11	6	5	3	4	7	9	8	7	6	9	10	7	6	5	5	6	9	9	3	0	3	7	2	3	4	10	8	12	14	19	15	19	29	23	38	35	45	38	50	52	43	55	67	42	56	69	69	76	72	77	97	80	79	74	87	64	70	70	60	52	65	51	43	50	24	34	25	15	18	6	15	12	14	7	10	3	3	3	3	6	5	5	9	4	8	4	3	5	2	4	8	4	3	8	5	6	6	5	2	1	4	6	5	3	4	3	0	3	3	4	4	5	3	8	3	2	1	3	2	2	1	4	2	2	1	2	3	2	2	4	4	2	3	4	0	1	3	2	2	1	1	2	2	2	2	2	1	3	1	1	1	1	1	7	2	5	1	1	0	1	2	0	2	4	0	1	0	0	2	3	0	1	0	3	1	2	0	2	1	0	2	3	2	1	2	1	0	2	0	0	0	0	2	1	2	2	0	1	2	0	2	1	1	1	1	3	2	1	0	2	3	1	2	0	1	2	2	2	3	1	1	4	4	2	4	2	0	1	0	3	1	1	0	1	0	4	1	3	1	0	0	2	0	0	1	1	1	2	0	3	1	0	1	1	1	1	3	1	2	2	1	1	2	1	1	1	1	1	1	2	0	0	1	1	2	1	0	1	1	0	0	2	0	1	1	2	1	1	3	0	2	1	0	0	1	1	2	1	1	3	0	1	3	1	2	0	3	3	0	0	1	3	2	0	0	1	0	1	2	1	0	1	0	0	2	2	0	0	1	2	0	1	2	1	0	1	1	0	1	1	3	1	0	1	0	1	3	0	1	1	0	1	0	0	0	2	0	0	0	0	1	1	0	0	1	3	2	2	1	1	2	1	1	1	3	1	1	2	1	0	1	0	0	0	0	1	3	1	3	0	1	1	0	2	3	2	0	2	0	1	1	1	0	0	1	1	1	1	0	1	1	0	1	1	2	1	1	1	1	2	2	0	0	0	0	0	2	1	2	2	0	3	1	0	0	1	0	1	1	1	0	2	1	1	0	0	1	0	0	2	0	0	0	0	0	1	1	2	0	0	1	2	1	0	0	1	0	1	1	3	1	0	0	1	0	1	0	0	2	1	0	0	0	0	0	0	0	0	0	1	0	0	0	0	0	1	2	2	1	2	1	0	2	1	1	1	0	2	2	0	0	1	2	0	1	0	1	2	0	1	3	0	1	0	0	0	2	0	1	1	0	0	1	0	1	2	1	0	2	1	0	1	0	2	1	0	0	1	0	0	0	0	1	1	0	1	1	1	0	0	1	0	4	1	0	0	0	0	1	0	2	0	0	1	0	2	0	0	0	1	0	1	0	1	1	0	0	1	0	0	0	1	0	1	0	1	2	1	0	1	2	0	1	0	0	0	0	0	0	0	0	1	2	1	1	0	0	0	0	0	1	0	1	0	1	1	0	1	1	0	1	0	0	0	2	1	1	1	0	0	0	1	0	0	0	1	1	0	2	1	0	0	0	1	0	2	0	1	1	1	1	0	0	1	0	0	0	0	1	0	0	0	0	1	0	1	0	0	0	1	0	1	0	1	0	1	0	1	0	1	1	0	0	0	0	0	2	0	1	3	0	0	0	0	0	1	0	0	1	0	0	1	1	0	1	1	1	0	1	0	0	0	0	1	0	0	2	0	0	1	0	1	0	1	0	0	0	0	0	0	0	1	0	1	1	0	0	1	1	1	1	1	0	1	0	0	1	0	3	0	0	0	0	0	0	0	0	0	1	0	0	0	0	1	0	2	0	0	0	1	0	0	0	0	0	0	2	1	0	0	0	0	0	0	0	0	0	1	0	0	1	0	1	0	0	1	0	3	0	0	0	0	0	1	0	0	0	1	0	0	0	0	1	0	0	0	1	1	1	0	1	1	0	1	0	1	1	1	0	0	0	1	1	1	0	0	1	0	0	0	1	0	0	0	1	1	0	0	0	1	0	0	1	1	1	0	0	0	1	1	1	1	0	0	0	0	1	0	1	0	0	0	0	1	0	0	1	0	0	3	0	0	0	0	0	0	0	0	0	0	0	1	1	0	0	0	0	0	0	0	1	2	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	2	0	0	0	0	0	1	0	0	0
345	3	3500	31580	669	17	87	469	588	605	488	520	455	382	322	318	244	274	242	206	169	153	137	113	103	96	93	92	85	79	75	76	69	78	75	64	70	46	61	54	70	64	51	58	56	39	40	34	47	24	41	32	31	38	20	27	22	31	21	27	15	24	21	20	19	22	23	15	25	27	19	14	15	14	17	25	15	10	6	13	9	13	9	14	3	15	7	13	18	27	40	40	30	34	38	57	39	46	27	43	27	26	34	20	28	25	33	53	45	58	48	51	69	37	52	63	54	46	49	63	50	56	49	40	62	58	57	57	59	65	55	57	49	39	48	52	58	49	42	40	42	33	32	31	21	25	23	15	13	9	14	10	14	9	6	6	5	4	11	9	4	6	8	8	5	9	4	4	0	6	5	7	5	2	4	1	7	2	2	3	3	0	6	3	0	4	3	0	2	0	4	2	0	2	2	2	2	6	4	2	3	2	1	0	1	5	4	0	6	3	5	1	3	2	1	2	4	2	5	0	1	4	4	1	1	4	2	4	5	2	1	1	5	2	2	2	3	1	1	3	4	0	2	2	1	3	5	2	5	2	2	1	3	0	2	2	5	6	3	3	4	3	2	1	5	3	1	2	3	3	1	3	1	1	1	2	1	2	0	0	1	1	0	3	2	3	0	2	4	2	2	1	1	3	2	1	2	3	2	2	3	1	3	2	4	2	0	5	2	0	1	2	1	2	0	0	3	0	2	2	2	1	0	2	1	3	0	0	0	1	2	2	1	0	2	2	1	0	3	0	0	1	3	2	1	1	1	1	2	0	1	0	3	0	3	3	0	2	0	0	1	1	1	3	2	1	2	5	0	2	0	0	1	1	2	0	3	2	2	0	1	1	2	0	1	1	1	1	1	3	1	0	3	1	0	1	2	0	4	0	0	0	1	2	0	1	4	0	2	2	3	2	3	0	1	0	2	1	1	0	1	1	1	1	1	1	1	1	1	1	0	0	1	1	1	1	0	2	1	0	1	0	0	0	0	1	0	1	0	1	0	0	1	2	0	2	0	1	6	2	0	1	3	1	0	1	1	1	2	1	0	0	1	1	0	2	3	0	0	1	0	0	0	2	0	0	6	1	2	0	2	0	0	0	0	1	0	1	0	1	2	1	0	0	1	1	0	3	1	1	0	1	1	2	0	0	3	0	2	2	0	0	1	1	1	1	6	0	1	0	1	1	1	3	0	0	0	0	0	0	0	1	1	1	1	0	0	2	0	1	0	2	1	1	1	0	1	1	2	0	0	0	2	0	1	0	1	1	0	1	0	3	0	1	1	1	3	1	0	2	2	0	1	1	0	1	1	1	0	1	0	2	0	1	1	2	1	1	1	0	0	0	0	1	1	0	1	0	2	0	1	3	2	0	1	1	0	0	0	1	1	0	1	0	1	0	1	2	0	2	1	1	0	0	1	1	0	0	1	0	0	0	0	1	0	1	2	0	0	0	1	0	1	1	0	0	0	1	0	1	1	0	3	1	2	1	2	0	0	0	0	0	1	1	1	0	2	0	0	1	0	2	0	1	2	1	0	1	1	1	0	1	0	0	1	0	0	0	0	0	0	1	0	1	1	0	1	0	1	1	1	0	1	3	0	0	0	1	0	0	1	0	0	0	0	0	1	1	0	0	1	0	0	0	1	0	0	0	1	0	0	0	0	0	0	0	0	1	1	0	0	0	0	0	0	1	0	0	1	0	0	0	1	1	0	0	0	0	0	1	3	1	2	0	0	0	0	0	0	0	0	0	1	2	1	0	0	0	2	0	0	0	1	0	0	0	1	2	1	0	0	1	0	0	0	1	1	0	0	0	0	4	0	1	1	1	0	0	0	1	0	0	1	0	0	1	1	0	0	0	1	0	0	1	0	0	1	0	0	0	0	0	0	0	0	0	0	0	1	1	0	1	0	0	0	0	1	0	0	0	0	0	0	1	0	1	0	0	1	0	0	1	0	1	0	0	0	0	0	0	1	0	0	0	0	0	0	0	0	0	1	1	0	3	0	2	0	0	1	1	1	0	0	0	1	0	0	0	0	0	0	1	0	1	0	0	1	0	0	0	0	0	1	0	0	1	0	0	2	0	0	0	0	0	0	0	0	0	1	0	0	1	0	0	0	0	1	0	0	0	0	0	0	0	1	1	0	1	1	0	0	0	1	0	0	0	0	0	0	2	0	0	1	0	1	0	2	1	1	0	1	0	0	0	0	1	1	1	1	0	1	0	0	1	1	1	3	0	0	0	0	0	0	0	1	0	1	1	0	0	1	0	4	0	1	0	0	1	1	0	1	0	0	0	1	1	0	1
