345	0	2700	7594	450	36	162	545	826	961	927	891	791	706	607	524	508	375	348	289	264	231	204	223	193	183	160	151	138	148	137	128	144	128	122	102	119	117	78	66	81	88	77	67	73	72	72	46	52	54	45	42	42	58	44	52	39	44	26	27	29	32	34	34	18	23	28	29	19	16	29	10	21	18	13	17	13	7	9	12	24	11	20	5	15	11	9	10	14	8	8	10	10	8	7	12	6	13	9	7	10	4	7	8	7	9	8	10	12	8	8	9	7	8	10	11	4	8	7	9	6	4	4	8	5	3	12	14	11	9	24	18	27	25	28	47	34	45	28	27	29	22	21	23	23	20	15	17	12	8	9	7	9	6	4	3	7	3	4	6	3	10	3	2	6	3	5	4	5	2	2	9	5	2	7	4	7	10	6	6	7	2	4	7	8	5	2	5	3	3	4	3	4	5	6	4	6	2	13	3	2	4	5	5	6	3	3	3	4	1	6	3	6	3	5	9	5	5	8	4	4	7	4	4	5	5	4	3	1	3	3	5	2	4	3	3	8	4	5	7	3	4	1	1	2	3	2	5	1	4	7	1	3	5	3	3	5	3	5	0	1	2	4	3	2	3	3	1	2	3	0	2	2	2	1	4	1	3	2	0	2	1	2	2	3	2	1	1	3	0	4	1	3	2	2	1	3	4	2	4	3	0	2	3	8	2	1	4	4	1	3	4	2	4	0	1	2	2	3	2	1	3	4	2	1	2	2	5	1	2	2	6	2	0	0	0	2	3	0	3	2	2	0	5	1	1	1	4	2	6	2	1	1	1	3	3	1	1	2	2	1	3	1	1	1	0	2	2	0	0	1	3	3	3	2	1	3	2	5	1	2	3	1	2	3	2	0	2	1	1	3	0	0	0	2	1	1	1	2	2	1	2	0	1	1	1	0	1	0	3	1	3	2	1	0	2	3	2	3	1	2	0	0	2	1	1	1	2	0	0	1	1	1	3	0	3	0	5	0	2	2	1	1	1	3	1	2	4	3	1	1	1	1	2	2	2	2	2	1	1	1	1	1	5	0	0	2	2	1	1	0	1	0	1	2	0	1	1	1	5	1	0	3	1	0	2	3	2	2	1	2	1	1	2	1	2	1	1	1	0	1	0	1	2	1	3	1	0	1	1	0	2	1	0	0	0	1	2	0	2	0	1	1	0	2	1	1	0	2	1	1	1	2	2	1	2	0	1	0	1	1	1	0	1	0	3	4	4	1	1	3	1	2	0	0	1	3	1	0	2	3	0	2	0	3	0	2	0	0	0	1	3	0	0	2	1	0	1	0	0	2	2	0	1	2	1	2	0	1	1	0	0	0	2	0	1	0	1	2	2	1	1	0	1	0	1	0	1	0	2	1	0	1	2	0	2	1	1	0	0	2	1	2	1	1	2	2	0	3	0	2	0	1	0	1	1	1	1	1	0	2	2	2	0	1	0	1	1	0	1	1	1	0	0	0	1	2	1	1	0	1	2	1	0	0	3	1	3	2	0	0	0	0	2	0	0	0	2	0	0	3	1	0	0	2	2	3	1	2	0	0	2	0	1	0	0	2	2	1	0	0	1	0	0	0	0	0	0	3	1	0	0	1	0	1	1	0	2	0	0	0	1	0	2	1	1	1	1	1	2	1	1	2	2	3	2	3	1	0	0	1	3	0	1	0	3	1	0	1	0	1	0	1	1	1	1	0	1	0	0	2	1	2	0	1	0	0	1	0	0	2	1	1	0	0	1	1	0	1	0	2	1	0	0	0	1	0	1	1	1	1	2	1	1	1	0	2	0	2	0	1	0	0	2	0	1	1	0	0	2	2	1	1	1	1	0	2	1	0	2	1	2	1	0	1	0	3	2	0	1	0	2	2	1	0	0	2	0	2	1	0	0	1	2	2	1	0	0	2	2	0	1	0	0	2	0	0	0	0	1	0	0	2	2	0	1	0	1	0	1	0	0	0	1	2	0	2	1	1	3	2	0	2	0	0	1	0	2	0	0	1	0	2	1	0	0	0	2	1	0	0	1	1	1	0	0	1	0	0	2	0	0	0	0	1	2	0	2	1	2	1	0	1	1	1	1	0	0	0	1	1	2	1	1	1	1	0	0	2	1	2	0	0	0	1	1	1	0	1	0	0	2	0	0	0	1	1	0	1	0	1	1	0	0	1	0	0	0	2	0	0	0	1	0	0	0	2	0	0	1	0	1	1	0	2	0	1	0	1	2	0	1	0	0	0	1	1	0	1	2	1	0	0	0	1	1	0	1	0	0	1	0	0	1	0	0	1	0	0	0	1	0	0	0	0	1	0	0
345	1	1900	7717	450	32	207	720	881	912	781	707	594	506	395	345	264	254	219	179	173	166	131	141	114	120	132	105	104	94	83	89	88	76	78	65	71	69	63	53	42	61	47	47	34	39	30	38	33	24	27	40	19	20	28	26	22	20	19	18	19	15	12	10	14	10	9	11	9	17	11	11	13	9	10	11	11	9	15	13	12	12	7	8	10	4	6	3	4	6	4	4	7	5	4	5	6	7	3	5	6	5	5	5	4	6	3	1	8	1	2	2	3	4	6	2	5	3	3	3	2	6	4	5	1	3	1	3	5	6	8	4	5	6	8	9	11	14	18	17	21	11	12	9	9	16	9	8	2	6	1	0	6	3	8	2	0	2	1	3	4	2	2	0	0	3	5	3	4	2	3	4	4	5	2	4	6	4	9	2	11	3	6	2	5	3	3	1	0	6	5	2	2	6	3	7	5	2	3	3	4	5	7	2	5	4	1	6	2	2	1	7	4	1	3	2	0	3	2	1	1	3	5	1	2	3	1	3	2	3	0	3	2	2	3	3	3	2	0	0	5	1	0	2	4	1	0	4	2	1	1	4	2	3	5	1	0	0	0	2	0	2	4	4	2	0	2	1	1	1	2	1	1	0	2	0	1	0	4	0	1	1	2	2	0	0	3	0	4	0	2	0	0	0	0	1	2	2	0	0	2	2	0	2	1	1	1	1	2	2	0	2	2	1	3	1	1	1	0	0	1	0	3	0	0	0	1	1	0	2	1	0	0	1	1	1	1	0	0	4	1	0	1	0	1	2	0	1	1	2	1	0	0	2	2	1	1	2	1	1	4	0	1	0	2	2	1	1	2	2	2	1	0	0	0	2	0	0	0	1	2	1	2	1	0	0	1	0	0	1	1	0	0	0	0	0	0	1	0	0	1	0	2	4	0	0	0	0	1	1	1	1	1	3	0	0	0	3	1	0	2	0	2	2	1	1	0	0	2	0	2	1	0	2	1	1	1	0	2	0	1	0	2	0	1	0	2	3	0	0	0	0	1	3	1	0	0	2	2	0	1	1	0	1	1	0	0	0	1	0	2	0	0	1	0	2	0	0	1	1	1	1	0	0	2	0	0	1	1	1	0	0	1	1	1	0	1	0	1	0	0	2	1	0	2	1	0	0	0	0	0	0	2	0	0	1	0	0	2	0	2	2	0	0	2	1	0	1	0	0	0	0	1	1	0	2	0	1	0	0	2	0	0	2	2	2	0	1	0	0	0	1	0	1	0	1	0	2	0	3	0	1	1	0	0	0	0	0	0	0	0	0	0	1	2	0	1	2	0	0	0	2	1	0	0	0	1	0	1	1	1	2	1	0	0	1	0	1	3	4	0	0	0	1	1	0	1	1	0	0	0	2	1	0	1	0	1	1	1	0	0	0	0	1	0	0	1	0	0	0	0	0	0	1	1	0	0	0	1	0	0	0	2	0	1	0	1	3	1	0	1	1	0	0	0	0	0	0	0	0	0	4	1	0	0	1	1	0	0	0	1	1	1	1	0	0	1	1	1	0	0	1	0	1	0	0	0	1	1	0	1	0	0	1	0	0	0	0	0	1	2	0	0	2	0	1	1	1	1	0	1	0	0	1	0	0	0	1	2	0	0	0	1	1	0	2	0	0	1	0	0	0	0	0	0	0	0	0	1	1	0	1	0	0	1	0	0	3	0	1	0	0	0	1	0	0	1	2	0	0	2	0	1	0	1	2	1	0	1	0	0	1	0	0	0	0	1	0	2	1	1	0	0	0	1	0	0	1	1	0	0	0	0	1	1	2	0	1	0	0	1	1	1	2	1	0	0	0	0	0	0	1	0	0	2	0	0	1	0	0	0	0	1	0	0	0	0	0	0	1	1	0	0	0	0	1	0	0	0	1	0	1	0	0	0	0	0	0	0	1	0	0	0	0	0	0	0	1	0	2	0	0	1	0	0	1	0	0	1	0	0	0	0	1	0	0	0	1	0	0	0	0	0	0	0	1	0	2	0	1	0	0	1	0	0	1	0	0	1	0	0	0	0	0	0	0	0	0	2	0	1	0	1	0	1	0	1	3	0	0	1	0	1	1	0	0	1	0	2	1	0	0	0	0	1	2	1	0	1	0	1	0	0	0	0	0	1	0	0	0	0	1	1	0	0	0	0	0	0	0	0	0	0	1	0	0	0	0	0	0	0	0	1	0	1	0	0	0	0	0	0	0	1	0	0	0	1	1	0	0	0	0	0	0	0	0	0	0	1	0	0	0	0	2	0	0	3	0	0	0	0	0	0	0	0	0	2	0	2	0	1	0	0	0	1	0	0	0
345	2	2100	7840	450	35	151	620	830	776	681	567	476	458	350	314	267	225	234	214	188	218	175	151	133	125	128	115	116	98	95	98	80	87	73	68	64	63	46	61	60	60	45	38	39	42	42	40	37	37	43	42	36	25	30	32	20	9	14	21	14	12	10	16	13	14	13	14	13	11	17	8	17	6	11	9	10	10	8	5	9	12	11	11	9	12	6	8	5	3	5	3	6	9	16	5	6	4	6	10	9	4	7	5	5	7	5	7	8	4	6	8	4	6	4	6	10	5	5	7	3	8	2	4	3	0	5	4	10	4	9	9	13	15	24	13	19	22	23	15	9	20	13	15	9	19	18	21	6	6	2	3	3	1	5	6	1	2	6	3	3	3	3	4	6	5	5	2	0	8	6	4	2	1	3	6	1	3	1	6	2	2	2	7	3	8	2	2	3	3	1	1	2	6	4	4	7	4	3	6	4	4	1	3	4	4	4	2	3	4	3	0	2	5	5	2	8	1	2	5	3	7	1	3	1	2	2	2	3	3	4	2	5	0	2	2	2	2	2	1	4	3	3	3	0	2	5	3	3	2	3	1	2	4	3	3	3	1	3	0	1	1	3	3	2	3	2	1	1	1	2	2	1	2	2	3	3	2	1	0	1	1	0	2	1	2	1	0	0	0	1	1	2	1	1	3	1	2	2	1	3	2	0	2	5	1	2	2	4	1	1	1	1	1	2	2	2	2	1	3	3	4	2	1	0	0	2	2	3	2	0	1	1	1	3	3	4	2	1	1	3	1	3	1	1	2	2	2	2	0	2	2	1	2	3	1	3	0	1	2	4	2	2	0	2	1	2	2	1	0	1	2	0	1	2	1	1	0	0	1	0	1	2	1	2	0	1	1	2	1	2	1	1	0	0	1	1	0	0	0	0	2	0	1	0	1	0	1	1	0	5	0	0	0	0	1	1	0	0	1	1	0	0	1	1	1	0	0	1	2	1	1	0	1	3	0	0	2	1	0	1	0	1	0	2	1	2	0	2	0	1	0	2	0	2	2	1	1	1	2	2	0	1	1	1	2	1	1	2	2	1	2	0	2	3	1	0	0	1	0	2	1	2	1	2	1	0	0	1	0	0	2	1	1	1	1	0	1	1	0	0	1	0	0	1	1	1	0	1	1	1	0	1	0	1	1	1	1	3	0	0	1	0	0	1	0	0	1	1	0	0	2	1	0	0	1	0	1	0	2	1	1	1	0	3	1	1	1	1	2	2	0	1	0	0	2	0	1	0	0	0	1	1	2	3	1	1	2	1	0	1	0	0	0	1	1	3	0	2	1	0	0	0	0	0	0	0	0	1	0	0	0	0	1	1	0	1	1	1	1	0	1	1	2	1	2	0	0	2	3	1	0	0	1	0	0	1	1	1	0	0	0	0	0	0	0	1	0	2	1	3	0	0	1	1	0	1	0	2	0	0	0	2	1	0	1	0	0	1	0	0	2	1	1	1	0	1	0	2	0	0	1	1	0	0	1	1	1	0	1	0	0	0	0	1	1	0	0	0	0	0	0	0	0	1	0	0	0	0	1	1	0	0	1	1	0	0	0	1	1	0	0	0	0	0	0	0	0	1	0	0	0	2	0	0	0	0	1	0	1	0	1	1	0	0	1	1	1	0	1	0	1	0	0	1	0	0	1	0	0	0	0	4	1	2	2	1	0	0	0	5	0	1	1	0	1	1	0	0	1	2	0	1	2	1	0	0	0	0	2	0	2	0	0	2	0	0	0	2	2	0	1	1	0	0	0	0	0	0	0	0	0	0	0	2	1	0	1	1	0	1	0	0	1	1	1	0	1	0	0	0	0	0	0	0	1	1	0	0	0	0	0	1	0	0	0	1	0	0	1	0	0	2	0	0	0	0	1	1	0	0	0	0	2	1	1	1	2	0	1	2	1	0	0	1	0	0	0	0	1	1	1	1	1	0	1	0	0	0	0	0	0	1	0	0	0	0	2	0	0	0	1	1	0	0	0	0	0	1	2	0	0	0	0	2	0	1	0	0	0	1	1	0	0	1	1	1	0	1	1	1	0	3	1	2	0	0	2	0	0	1	0	0	1	3	2	0	3	0	1	0	0	1	0	0	0	0	2	0	0	0	1	0	1	0	0	0	1	1	0	2	0	0	1	0	0	0	2	0	0	0	0	1	2	1	0	0	2	0	2	0	1	0	0	1	1	0	0	1	1	0	0	2	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	0	0	1	0	0	0	1	0	0	1	0	0	0	0	1	0	0	0	1	0
345	3	3500	7963	421	41	119	575	759	737	632	553	494	420	392	342	338	290	296	253	239	200	207	167	169	159	136	137	119	132	103	102	99	81	75	91	78	88	58	74	66	69	61	67	59	56	42	51	38	25	23	28	21	22	21	22	17	15	19	11	21	16	20	21	21	13	19	24	21	16	9	8	13	12	10	10	10	11	10	12	9	7	8	7	6	7	9	9	9	10	9	12	4	12	13	7	10	10	10	4	7	6	9	6	10	4	4	7	7	9	5	5	5	6	5	2	4	8	6	4	3	3	7	7	6	7	4	5	6	16	9	20	17	34	24	36	28	28	28	30	27	27	22	19	14	17	4	5	5	7	3	4	3	2	1	6	4	6	2	3	4	4	5	7	1	6	3	4	7	2	4	3	4	6	4	3	5	5	9	0	4	5	6	6	0	3	4	4	2	4	2	5	4	1	2	1	4	2	0	4	2	3	3	4	6	3	5	2	4	5	3	8	6	2	4	7	3	2	1	2	4	1	2	2	1	4	4	1	2	2	3	0	1	4	2	0	1	6	0	0	1	2	2	2	1	1	1	4	0	3	2	3	2	0	0	1	1	2	2	3	0	3	3	1	3	2	1	3	0	0	1	3	2	1	0	2	1	0	3	1	1	2	1	0	1	1	2	1	2	2	3	2	1	1	2	1	3	3	4	0	2	3	0	1	0	1	2	1	1	2	5	4	1	2	0	1	3	5	4	1	3	3	1	3	1	2	2	3	0	1	0	0	1	2	0	3	2	0	0	3	3	1	2	2	0	0	1	3	2	0	2	2	2	1	3	1	2	2	4	6	4	2	0	2	0	0	0	1	1	2	1	1	1	1	1	1	2	1	0	1	1	0	5	3	0	2	0	2	2	3	3	0	2	2	2	0	1	0	0	0	1	1	1	0	1	1	1	1	2	1	1	1	1	1	0	0	0	0	0	2	2	3	1	1	0	1	4	0	2	1	1	0	1	1	1	0	2	0	1	0	2	1	2	3	1	1	3	1	0	0	3	1	1	0	1	0	3	0	1	1	1	1	0	1	0	1	0	2	2	0	1	1	1	2	0	0	2	1	1	0	0	2	1	1	0	1	1	0	2	0	0	0	3	0	0	1	0	0	0	2	0	2	2	2	1	0	1	1	0	0	0	1	1	0	0	1	1	0	0	0	0	1	1	0	0	1	2	1	1	0	2	1	0	2	1	1	0	4	2	1	0	0	0	0	1	0	0	2	0	1	1	0	1	0	0	0	1	0	1	1	0	1	2	2	1	1	4	1	1	1	2	1	0	0	1	0	0	1	0	0	0	1	1	1	1	0	2	1	0	0	0	0	1	0	1	0	1	0	0	0	0	0	1	3	3	0	0	2	3	1	3	0	1	1	0	0	1	2	1	0	0	0	0	1	1	1	1	0	0	1	0	0	0	0	0	0	0	0	0	0	3	1	0	0	2	0	3	1	0	1	1	0	1	0	0	0	0	2	0	0	0	2	2	1	0	1	1	0	0	1	0	0	1	0	0	2	0	1	1	3	0	0	1	3	0	0	1	1	0	1	0	0	1	0	0	0	1	0	0	1	0	3	0	0	0	0	1	1	0	0	1	0	1	1	0	0	0	0	0	0	0	1	0	0	1	0	2	0	0	3	1	1	0	0	0	0	1	1	0	1	1	0	0	2	0	0	0	1	2	0	1	0	1	0	3	1	0	0	1	2	0	0	0	0	0	2	0	0	0	0	0	0	2	0	0	0	1	1	1	1	0	0	1	0	0	0	1	0	0	0	0	0	0	1	1	0	1	1	0	1	0	1	2	1	2	0	1	2	1	0	0	0	0	0	0	0	1	1	0	1	3	0	1	1	0	1	0	1	0	1	1	0	0	0	1	0	0	0	1	0	0	0	2	1	0	1	1	1	1	1	0	1	2	0	0	0	0	0	0	0	0	0	0	0	1	0	0	3	1	0	0	3	1	0	1	0	1	2	0	0	1	0	0	0	1	1	0	1	0	1	0	1	0	0	1	0	0	0	0	0	3	1	0	0	0	0	0	1	0	0	1	0	0	1	0	0	0	0	2	0	1	1	0	0	1	2	1	1	1	0	0	0	0	0	0	0	0	0	0	0	1	0	1	0	1	1	0	0	0	1	0	1	1	0	0	1	1	0	1	0	0	1	1	0	0	1	0	1	1	1	0	0	0	0	0	0	0	1	0	0	1	0	0	1	0	0	1	1	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	1	2	0	0	0	0	1	0	0	0	0	1	0	0	2	0	0	0	0	0	0	0	0	0
345	0	2700	8087	466	24	107	459	682	753	646	650	524	489	453	429	392	346	293	311	265	231	218	200	197	169	152	145	141	126	129	129	122	118	95	100	98	103	98	89	73	69	64	68	58	50	43	39	35	33	36	39	31	23	28	23	22	27	20	19	16	20	17	26	22	11	22	19	27	21	14	13	11	13	15	18	11	18	6	14	5	15	18	14	17	12	11	18	16	16	12	5	7	9	6	2	7	9	12	8	13	10	18	11	6	8	5	7	4	7	12	7	7	9	10	10	8	6	11	12	6	6	6	7	5	10	11	7	8	10	17	21	10	26	39	36	34	43	30	18	18	19	31	20	20	24	14	16	8	17	9	6	5	9	9	4	9	7	5	6	7	7	5	7	7	3	4	3	2	5	3	5	4	10	4	6	4	7	4	5	7	0	9	6	5	6	5	4	2	7	9	3	5	9	7	7	4	12	3	4	4	4	6	4	5	2	5	6	6	7	3	2	8	4	3	7	4	7	5	2	6	4	5	2	3	5	6	2	3	2	1	3	2	7	4	1	1	3	4	5	2	3	4	4	2	1	1	2	2	4	9	1	0	4	2	3	5	2	2	1	3	5	4	4	3	3	1	3	3	1	5	4	2	3	3	5	2	4	1	3	0	0	4	0	4	2	3	2	1	3	0	8	3	4	2	3	0	6	0	1	4	1	2	0	3	2	5	0	3	3	3	0	3	1	1	2	0	2	4	5	2	0	0	1	2	1	2	1	1	1	2	0	1	4	2	2	2	0	4	0	5	1	0	4	3	3	0	0	1	4	2	2	1	0	2	1	1	2	6	2	3	1	2	1	0	2	1	0	1	1	2	2	1	1	0	1	4	4	2	1	3	2	3	1	1	2	3	3	0	0	0	1	1	0	1	3	1	0	2	0	2	2	0	2	7	1	1	2	1	0	1	2	1	2	1	2	2	1	1	1	0	3	1	0	3	2	1	3	3	2	0	0	1	1	1	0	0	4	1	1	1	0	1	1	1	2	2	1	0	1	0	1	2	2	1	1	0	0	2	0	1	4	2	0	1	1	1	0	1	0	1	4	2	1	1	0	2	1	1	0	0	3	2	1	1	0	1	1	0	2	1	2	2	1	0	2	1	1	3	1	2	2	2	1	0	1	1	0	0	1	1	1	1	0	0	0	2	1	1	1	1	1	3	2	2	0	0	1	0	2	1	1	0	1	2	1	0	0	1	1	3	3	0	2	1	1	1	3	2	1	0	1	2	0	0	0	2	2	0	0	0	0	0	1	1	0	0	2	1	0	1	0	1	3	0	2	0	2	0	1	3	1	2	1	0	0	2	0	0	0	6	1	1	0	0	0	0	2	0	1	1	0	3	1	1	0	2	1	1	0	0	0	0	2	1	3	0	0	1	0	3	0	3	1	3	0	0	0	2	2	2	0	1	1	1	2	1	0	1	2	2	0	0	1	1	1	0	1	1	0	0	1	1	0	0	0	0	2	1	1	0	1	1	2	0	0	0	1	0	0	0	2	1	1	1	1	3	0	2	1	0	1	1	1	0	1	0	3	2	1	0	1	0	0	0	0	3	2	0	2	2	0	1	0	0	0	1	0	1	2	2	1	1	0	0	0	5	1	2	0	0	0	1	1	2	0	0	0	0	0	0	0	1	3	0	1	1	1	2	0	1	1	1	0	1	0	0	1	2	0	0	0	2	1	1	1	0	1	0	1	0	0	0	1	1	0	0	1	0	1	1	2	0	2	1	0	1	0	1	1	0	0	0	0	0	0	2	0	0	1	0	0	0	1	1	1	0	0	1	1	0	2	2	0	1	0	1	1	0	0	0	0	0	3	0	2	0	0	0	0	0	1	1	0	2	2	1	0	0	1	0	0	0	0	0	0	0	2	0	0	0	1	0	0	0	1	1	0	2	1	0	2	0	0	1	0	1	1	0	1	1	0	0	2	0	1	0	0	0	1	1	1	0	0	0	0	0	1	1	0	0	0	2	0	0	2	0	0	2	0	1	1	0	1	0	0	0	3	0	0	0	0	1	1	0	0	0	0	1	1	1	0	1	0	0	1	0	0	1	0	0	1	1	1	0	0	0	0	0	0	1	0	1	0	1	0	0	0	0	2	0	0	2	0	0	0	1	0	0	1	0	0	1	1	0	0	0	1	0	0	2	0	2	0	0	0	0	1	0	0	0	0	0	0	1	0	0	0	0	1	0	1	0	1	0	0	0	3	0	1	0	1	0	2	0	2	1	1	1	0	1	0	1	1	1	0	0	0	0	0	2	2	0	1	0	1	0	1	1	0	1	1	0	0	3	0	0	1
345	1	1900	8210	455	23	173	641	681	691	603	529	475	447	333	312	265	216	208	182	173	161	151	138	120	123	102	104	102	86	105	87	72	73	64	59	55	58	51	38	42	32	34	41	28	22	19	29	25	24	21	16	18	17	14	11	15	12	9	17	19	10	18	13	11	9	11	8	3	5	9	9	7	7	9	7	9	6	4	7	5	3	6	7	5	3	6	4	8	4	5	7	5	6	6	5	3	9	3	8	3	2	5	5	5	2	7	5	3	4	4	9	5	2	7	5	7	4	3	2	3	4	4	6	3	6	7	8	13	10	22	16	17	12	22	19	16	13	24	20	24	22	12	9	8	3	3	6	8	4	5	3	4	3	4	5	2	4	7	6	5	1	5	7	4	7	3	1	3	3	4	3	3	5	2	6	2	3	3	6	0	1	4	4	6	4	3	4	6	1	6	3	3	3	1	4	5	1	1	3	3	2	3	2	1	3	4	2	3	2	2	2	1	2	0	1	2	1	1	3	3	1	4	4	0	3	2	2	1	0	2	3	1	2	2	3	1	3	0	2	1	0	1	0	1	0	1	3	2	2	5	1	2	4	3	0	1	2	1	2	2	0	0	4	3	1	1	1	1	1	0	1	6	0	1	2	1	3	1	0	2	4	1	1	0	2	2	2	0	1	1	1	2	2	0	0	1	1	1	1	2	1	1	1	1	3	3	0	1	2	1	3	1	1	1	2	0	0	0	0	1	3	2	1	1	0	2	1	1	0	0	4	0	0	0	0	0	2	1	3	1	2	0	1	2	0	0	2	2	1	2	0	0	0	1	2	2	0	0	5	2	0	1	1	4	1	2	0	3	1	0	1	1	0	1	1	0	0	6	1	0	0	1	1	3	1	3	0	1	0	2	0	0	0	0	0	0	1	0	0	0	4	1	1	1	0	2	0	0	0	1	0	0	0	0	0	0	1	1	4	0	3	0	1	0	0	0	0	1	3	2	1	0	1	0	0	0	1	2	0	0	3	0	0	0	0	0	1	2	2	1	1	1	2	0	0	1	0	0	2	0	0	3	0	1	0	1	0	2	0	1	1	0	0	1	1	1	2	1	0	0	2	0	1	0	1	0	2	0	1	0	0	0	1	1	1	0	1	1	0	2	1	2	0	0	0	0	0	0	0	0	1	1	0	1	1	1	0	1	0	3	0	1	1	2	0	0	1	0	2	1	1	1	0	0	0	1	1	1	0	1	1	1	4	0	0	0	0	0	0	0	0	0	2	1	0	0	0	1	0	2	1	1	1	0	1	0	1	0	0	0	0	0	0	1	0	0	0	0	0	0	1	1	0	1	2	1	0	4	0	0	0	0	0	0	2	0	0	1	0	2	2	1	1	0	0	0	1	0	1	1	1	1	0	0	1	0	0	0	0	0	1	0	0	0	0	1	0	0	0	1	2	1	1	0	1	0	0	1	1	0	0	0	0	1	0	0	1	0	0	0	1	1	1	1	0	0	1	1	0	0	1	0	1	0	1	0	1	0	1	0	0	1	1	0	0	0	1	1	0	1	0	2	0	0	1	0	1	0	0	0	1	0	1	0	1	1	0	0	0	0	0	1	1	0	0	0	0	1	0	0	1	0	0	1	1	0	1	0	1	0	0	1	0	1	0	0	1	1	1	0	2	0	0	1	2	0	0	1	0	1	2	0	0	0	0	1	1	0	0	3	0	0	1	0	0	1	0	1	0	0	1	1	1	1	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	0	0	1	2	0	0	0	0	0	1	0	0	1	0	0	0	1	0	0	0	0	1	2	0	0	0	1	0	0	0	0	0	0	0	0	0	0	0	1	1	0	0	0	0	0	0	1	0	0	0	1	0	0	0	0	2	0	1	0	0	0	0	0	0	1	0	0	0	0	0	0	2	0	0	0	0	0	0	0	0	0	0	1	0	1	1	0	0	0	1	1	1	1	0	0	0	0	1	0	0	0	0	0	0	1	0	1	0	0	0	0	0	0	2	0	0	1	0	0	0	0	0	0	0	0	1	1	1	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	1	0	0	0	0	0	1	1	1	0	0	0	0	0	0	0	2	1	1	0	1	0	0	0	2	0	0	0	1	0	0	0	0	0	0	0	0	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	0	1	0	1	1	0	0	0	0	0	0	0	2	0	0	0	0	0
345	2	2100	8333	467	21	134	573	698	660	564	514	440	379	341	307	275	246	241	207	197	182	139	154	156	145	143	109	118	75	98	85	72	71	76	51	60	55	49	51	39	41	35	40	35	27	28	39	32	30	35	30	16	24	27	22	16	21	17	15	17	18	15	18	17	14	14	15	8	14	10	9	10	10	12	12	8	19	9	10	8	9	12	8	13	5	13	7	8	9	7	11	5	5	7	11	8	10	8	9	8	4	11	6	6	8	5	7	6	6	6	6	7	11	5	3	5	4	4	9	3	6	4	8	7	9	7	10	16	8	16	16	14	26	26	27	21	16	19	23	20	23	24	14	8	6	5	6	7	3	2	8	3	6	8	4	6	12	5	6	5	3	3	4	2	2	1	3	7	5	4	10	6	6	3	2	4	2	4	7	3	7	6	3	6	3	3	5	8	4	5	10	1	5	9	5	2	0	6	3	3	2	9	2	4	5	5	3	1	4	2	7	5	1	2	1	4	2	3	0	1	2	0	3	1	5	2	2	3	3	1	7	2	1	1	2	1	0	2	3	2	4	1	0	1	0	1	3	1	2	0	1	3	2	3	2	0	1	2	1	2	2	2	1	1	2	1	4	1	2	0	2	2	2	3	1	1	4	0	0	0	0	1	2	1	0	2	0	1	0	1	1	3	2	1	0	2	0	0	0	2	0	0	2	0	2	3	1	5	2	3	4	0	3	2	0	0	2	0	2	4	2	2	2	0	0	0	3	0	2	1	2	1	1	0	4	0	1	3	1	0	2	2	1	2	1	0	1	1	0	2	1	0	1	5	1	1	3	1	1	0	2	3	0	1	0	1	0	0	1	0	2	1	1	2	3	1	1	2	2	0	0	1	1	1	2	1	0	2	1	1	1	3	1	1	2	1	1	2	0	1	3	0	0	0	1	0	0	1	0	0	2	0	2	3	0	0	1	1	3	1	2	0	2	0	2	0	2	1	2	0	0	0	0	2	0	0	1	1	0	2	2	1	1	3	0	0	0	0	1	1	0	0	1	3	2	1	1	1	1	0	3	0	3	0	2	0	2	0	2	0	1	0	1	1	1	0	0	0	0	0	3	1	3	1	1	0	1	1	0	1	1	0	0	2	3	1	0	1	0	0	2	1	1	0	2	0	2	0	1	0	0	1	0	1	1	0	0	0	2	0	2	0	1	0	1	1	1	0	1	0	0	0	2	1	2	1	0	1	1	0	0	1	0	1	0	1	0	1	0	1	0	0	1	2	0	0	1	1	2	1	0	1	2	1	1	0	1	1	0	0	1	1	1	1	1	0	1	2	0	2	1	0	1	0	0	0	0	0	0	0	1	0	1	2	0	2	0	1	2	1	1	0	0	2	1	0	1	2	0	0	0	0	0	1	0	1	0	0	0	1	0	0	1	0	0	0	1	0	0	2	0	0	0	0	1	1	2	1	1	0	1	0	0	0	1	1	1	0	1	0	2	0	0	1	1	0	5	0	0	0	1	2	2	0	0	0	0	0	1	1	0	1	0	1	1	2	0	0	1	1	0	1	3	0	2	0	0	2	0	1	0	0	0	1	1	0	1	0	1	1	0	0	0	1	0	1	0	1	0	0	2	0	0	0	1	0	1	0	1	0	0	1	2	1	1	1	0	3	0	3	1	0	0	1	1	0	1	1	1	0	0	0	1	0	0	1	0	0	1	1	0	0	0	0	0	1	0	0	1	0	0	0	0	0	0	0	0	0	1	1	0	1	1	1	0	1	0	0	2	0	0	0	0	1	1	1	0	0	0	0	1	0	0	0	1	0	0	0	1	0	0	0	1	0	0	0	2	0	1	0	0	1	1	1	1	0	0	0	0	1	0	0	2	1	0	1	2	0	1	1	1	0	1	0	1	0	1	0	1	0	0	1	0	0	1	1	1	0	1	1	0	0	1	0	0	1	1	1	0	0	1	1	1	0	0	0	1	0	0	1	1	1	0	2	1	0	0	0	0	0	2	0	1	0	0	1	1	0	0	0	0	1	1	0	0	0	0	0	0	0	0	0	0	0	0	0	1	4	1	0	0	1	0	0	1	0	0	1	0	1	1	0	0	0	0	0	1	0	0	0	1	0	0	0	0	0	0	0	0	1	1	0	1	0	0	0	0	0	0	1	0	0	1	2	0	0	0	0	0	0	0	0	1	0	1	0	0	0	0	0	0	2	1	0	0	1	0	2	0	0	0	0	1	1	0	0	1	1	2	1	0	0	0	1	0	1	0	0	0	0	0	0	0	0	0	0	0	0	1	0	0	1	1	0	0	0	0	0	0	0	1	0	0	0	2	0	0
345	3	3500	8457	432	27	122	530	690	727	620	598	489	435	354	332	296	328	327	284	229	214	179	180	152	133	91	96	92	65	69	75	53	52	60	60	48	56	44	43	37	36	47	36	30	37	31	36	30	38	27	19	19	21	24	28	17	19	20	17	20	16	20	15	12	11	9	15	18	9	12	10	11	7	14	6	11	16	11	5	9	6	14	7	6	12	10	13	9	10	9	6	8	4	9	9	7	11	9	5	7	8	7	6	5	9	5	6	6	5	6	3	12	4	4	4	4	3	7	12	6	7	7	15	7	12	17	24	26	35	26	33	19	30	18	26	17	20	19	8	9	11	7	4	7	6	9	7	7	10	7	5	4	6	9	4	6	7	5	2	4	3	6	8	3	5	7	7	3	7	5	2	1	5	5	4	1	4	7	2	6	5	7	5	7	8	3	3	9	3	2	2	8	2	2	5	2	3	3	6	3	3	2	2	3	1	1	3	1	3	1	5	2	2	1	2	0	2	3	1	1	0	3	4	3	0	3	2	2	1	2	1	3	0	0	4	4	3	0	1	4	1	1	3	1	1	1	4	3	2	2	2	3	1	2	2	5	3	2	1	1	0	1	1	0	2	1	1	3	4	0	1	3	5	3	1	1	2	1	1	0	4	3	0	0	1	0	2	2	3	4	1	0	2	2	0	2	4	1	6	1	1	2	2	4	1	1	2	0	2	1	2	4	0	2	3	1	1	3	0	3	2	2	0	0	0	1	0	2	2	2	2	1	2	1	1	4	0	2	0	5	1	4	2	1	2	4	2	2	1	2	1	0	0	0	4	1	0	1	1	1	1	2	0	2	1	0	0	0	1	0	2	2	1	1	1	1	1	0	1	4	0	2	2	3	3	1	2	1	0	3	2	1	1	1	1	1	2	0	1	0	0	2	0	2	3	0	2	0	3	2	4	1	2	3	1	1	2	2	0	1	1	1	3	2	0	0	1	0	5	0	1	0	4	0	0	2	2	2	3	2	1	1	1	1	2	2	0	0	1	1	0	0	0	1	0	1	0	0	1	1	0	0	2	1	1	0	0	1	0	0	0	2	0	0	0	0	0	0	0	0	1	0	0	0	3	2	1	1	1	1	2	2	1	0	2	0	3	1	3	0	2	2	1	0	2	3	0	0	0	0	0	0	1	0	0	0	4	2	0	0	1	1	2	0	1	0	0	0	1	0	1	0	1	0	0	2	0	1	0	1	1	1	3	0	1	0	0	2	2	1	1	1	1	1	3	2	1	1	3	2	1	0	0	0	0	0	1	0	1	1	0	1	0	0	0	0	0	2	1	0	0	0	0	1	0	0	2	0	2	1	2	1	1	0	3	2	0	1	1	0	1	1	0	0	0	0	1	2	0	0	0	2	0	1	0	0	1	1	0	2	2	0	1	0	1	1	1	1	0	1	1	1	0	3	1	0	0	0	2	0	0	0	2	0	1	0	1	1	0	0	0	0	0	0	0	1	0	0	0	0	0	1	0	1	0	0	0	0	0	0	1	0	0	0	0	0	0	0	1	0	1	0	0	1	1	1	0	0	0	0	2	1	1	0	2	2	2	1	2	1	0	3	1	2	2	0	1	0	0	2	0	0	0	1	0	0	0	0	1	0	0	1	0	0	1	0	0	0	0	0	0	0	0	1	1	0	1	0	0	0	0	1	0	0	0	0	0	0	0	1	1	0	0	1	0	0	0	2	0	0	0	2	0	0	0	0	1	0	0	0	0	3	0	1	2	0	0	0	2	0	0	0	0	0	0	0	2	0	0	0	1	0	1	0	0	1	1	1	1	0	0	1	0	1	0	1	0	1	0	1	0	0	3	1	2	0	0	1	0	0	0	0	1	0	0	0	1	1	1	0	2	0	0	0	1	1	1	0	1	0	0	1	0	1	2	0	1	1	0	2	0	0	0	0	0	0	0	0	0	0	0	0	1	0	0	0	0	0	0	2	1	1	0	0	0	0	0	0	0	0	0	0	0	0	0	1	0	0	0	0	0	1	0	0	0	0	0	1	1	1	0	0	1	0	1	0	0	0	0	0	0	0	0	0	0	0	0	0	3	1	0	0	0	0	0	0	1	0	0	1	0	0	0	1	3	0	2	0	0	2	0	1	0	2	1	1	0	0	0	0	0	0	0	2	1	0	2	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	1	0	2	0	0	0	0	0	0	0	0	1	0	0	0	1	0	1	0	0	1	1	0	0	1	1	0	0	1	0	0	0	0	1	0	0	1	0	0	1	1	0	1	0	1	0	0	1	1	2	1	0	0	1	0
345	0	2700	8580	435	24	115	457	683	775	671	658	572	504	434	414	325	297	292	246	232	202	195	152	161	119	121	101	98	72	88	80	77	85	73	80	74	59	68	49	56	42	60	39	66	42	41	44	40	31	34	40	38	29	29	33	35	30	23	23	24	17	24	17	20	23	22	19	13	21	18	18	19	17	12	19	14	21	12	14	15	16	8	17	9	20	10	10	9	10	7	9	12	15	9	8	14	8	9	7	15	12	11	12	14	12	6	16	16	9	4	6	4	7	7	6	8	3	11	9	5	7	12	20	8	12	31	25	45	39	59	44	45	32	28	30	18	8	14	11	14	9	8	6	8	5	11	9	8	6	10	10	9	9	8	2	9	6	8	10	8	3	7	4	4	1	2	5	9	6	4	8	7	6	1	6	7	10	4	12	7	4	2	4	8	7	5	6	6	4	7	3	6	5	4	3	4	4	7	3	2	7	6	3	3	1	1	6	4	4	6	1	3	6	2	1	3	2	2	2	3	0	3	3	4	3	6	2	3	6	3	2	0	1	2	2	6	1	4	0	2	1	3	6	1	2	1	2	3	2	3	2	7	3	4	7	4	2	5	2	2	1	4	4	1	5	1	7	2	4	3	3	1	2	4	4	2	1	3	6	3	4	3	5	2	0	1	2	3	1	0	1	5	6	3	1	2	2	0	3	0	2	2	2	3	1	3	3	1	2	3	6	3	3	4	4	1	0	5	1	1	2	1	1	1	2	5	2	1	3	1	2	3	2	4	1	3	3	0	3	2	2	2	1	4	6	3	5	4	2	4	1	5	1	2	3	2	2	1	1	1	2	0	3	1	6	2	0	3	5	4	3	3	0	0	1	1	3	1	2	1	1	2	3	0	2	1	2	3	2	0	1	0	4	0	3	2	2	3	4	0	1	0	2	1	0	1	0	1	1	0	1	3	0	0	0	1	2	0	2	0	2	1	2	3	2	0	3	2	1	5	3	0	1	1	1	1	0	2	1	3	1	2	1	0	0	3	1	0	3	6	3	2	1	1	0	2	3	2	1	1	0	1	0	3	0	4	0	4	0	0	0	1	2	0	1	2	0	1	1	2	4	0	2	3	0	1	3	0	0	1	4	0	2	0	2	1	1	3	2	1	1	0	1	1	0	1	2	1	0	1	0	2	1	2	0	0	0	0	2	1	0	0	2	1	0	0	1	0	0	2	1	1	0	2	0	1	0	1	1	2	1	2	1	0	0	2	2	2	1	2	1	4	3	1	0	1	0	0	2	2	0	0	0	0	2	3	2	2	0	3	1	1	1	0	1	1	3	0	4	1	0	0	3	0	2	0	4	0	0	2	1	2	0	1	1	1	0	1	1	2	0	0	1	2	1	3	1	0	1	0	0	0	2	1	0	0	0	1	1	1	2	1	0	2	0	0	1	1	0	0	0	0	2	3	0	1	1	0	3	1	1	0	0	2	0	1	1	2	0	1	0	2	3	1	0	2	0	0	0	0	3	1	0	1	2	1	0	0	0	2	2	2	2	1	0	0	1	0	3	1	0	0	1	1	2	1	2	0	1	1	3	0	0	0	0	2	1	1	1	0	1	1	0	0	1	1	0	0	2	2	0	0	0	1	0	0	0	2	0	0	0	0	0	0	2	0	2	2	0	0	2	0	0	0	0	0	3	0	0	1	0	1	1	1	0	1	0	1	3	0	1	1	1	1	2	0	2	0	0	0	0	2	1	2	0	3	0	0	0	1	1	1	2	0	1	1	2	1	2	0	2	2	0	1	0	0	2	3	1	0	1	1	0	0	0	2	0	0	0	0	4	1	0	1	0	0	0	1	0	2	2	0	0	1	0	1	1	2	1	0	0	1	1	1	1	2	0	0	1	0	1	0	1	1	1	0	2	1	2	1	1	1	0	1	0	1	1	0	1	0	0	0	0	0	0	0	0	3	1	0	1	0	0	0	1	3	1	3	3	0	0	3	1	2	0	0	1	1	1	0	0	2	0	0	0	3	0	0	0	1	2	1	0	0	0	0	0	0	1	1	0	0	0	1	0	1	1	0	1	0	0	0	1	1	1	0	1	0	0	0	1	0	1	0	0	0	0	0	0	1	3	0	1	1	1	1	0	2	0	0	1	0	0	0	1	0	0	1	1	0	1	2	0	0	0	0	1	0	2	1	1	0	0	0	1	0	0	2	1	0	1	1	0	0	1	0	0	1	0	0	1	0	0	1	1	0	0	2	1	0	0	0	0	0	0	0	0	0	0	0	0	0	1	2	0	1	0	1	1	1	0	0	1	1	0	1	1	1	0	2	0	2	1	0	1	1	1
345	1	1900	8703	445	27	159	582	649	672	553	528	424	384	317	282	220	195	136	156	134	134	97	95	84	79	60	68	65	46	53	45	36	39	51	49	47	36	32	49	36	34	25	28	21	27	18	22	16	21	20	10	13	18	12	15	14	11	10	13	18	10	11	7	11	12	9	13	8	10	6	5	13	10	4	8	11	9	5	9	10	17	4	5	9	7	6	9	5	6	7	4	2	4	6	6	2	8	4	7	5	5	6	4	4	8	7	6	9	4	5	3	10	4	3	5	7	4	3	4	5	11	9	5	6	6	5	12	15	15	11	14	14	13	17	14	10	15	9	7	6	7	7	6	9	6	2	2	5	6	2	4	6	3	11	7	6	6	4	3	1	1	5	4	2	3	5	4	7	6	4	8	2	2	3	1	2	6	4	0	5	7	3	2	5	7	4	4	0	3	5	2	3	1	5	2	3	4	6	1	3	3	1	0	2	5	2	3	3	1	1	2	3	2	2	2	3	1	5	2	1	3	5	5	0	3	2	1	0	2	2	1	1	1	4	1	1	2	3	3	0	2	2	4	0	1	2	2	1	0	0	0	0	0	5	1	1	0	0	1	2	2	1	0	5	2	2	1	0	3	1	0	0	0	4	1	0	0	1	2	1	1	1	2	1	0	0	2	5	1	3	0	0	2	1	1	3	1	0	2	1	0	0	2	0	1	0	1	0	3	0	3	1	1	4	0	0	2	2	5	2	1	0	0	2	0	3	2	2	1	1	2	4	0	3	1	0	1	2	0	0	1	0	2	2	0	2	3	2	0	1	2	2	0	0	0	1	2	1	0	1	0	3	1	2	0	0	0	1	4	2	1	4	1	2	0	0	1	0	1	0	0	2	1	0	0	0	1	3	2	2	1	3	2	0	3	1	1	0	0	0	1	0	0	2	0	1	0	1	2	0	1	0	1	1	1	0	3	1	0	0	0	0	0	0	3	1	2	4	0	1	0	2	0	1	0	0	1	1	1	2	0	0	0	0	2	1	1	0	2	0	3	1	2	1	0	0	1	2	0	0	1	0	0	2	2	1	1	1	0	1	1	2	2	0	0	0	0	0	2	5	0	1	2	0	0	0	1	1	0	0	0	0	0	3	0	0	0	0	0	0	0	3	0	1	1	0	1	1	1	0	0	1	0	0	0	0	1	1	0	2	1	0	0	0	1	1	0	1	1	0	0	0	1	0	0	0	1	1	0	1	0	1	0	1	1	1	1	0	1	1	0	1	0	1	3	1	1	0	0	0	1	0	1	0	1	0	1	0	0	1	0	0	0	0	1	1	0	4	0	1	0	2	2	0	1	0	0	0	0	0	0	0	2	0	0	0	0	0	0	0	0	0	1	2	1	1	1	0	1	0	0	0	0	1	0	2	0	0	0	0	0	1	1	2	1	1	1	2	0	0	0	0	1	0	0	0	0	1	0	0	0	0	1	1	1	1	0	0	2	0	1	0	0	0	1	0	2	0	1	1	0	0	0	1	1	0	1	0	0	0	0	1	0	1	0	1	0	0	0	1	0	0	0	1	1	0	0	1	1	0	0	0	0	0	1	1	2	0	0	0	1	0	1	2	1	0	1	0	0	0	0	2	0	0	1	0	0	2	1	2	0	0	0	0	0	0	0	1	0	0	1	0	0	0	2	0	1	0	1	0	2	0	0	0	0	1	0	1	0	1	0	0	0	0	1	0	0	1	0	1	1	1	0	0	0	1	0	0	0	0	0	0	0	0	2	0	0	0	0	0	1	0	0	0	2	0	0	0	2	0	1	0	0	0	0	0	1	0	0	0	0	0	0	0	0	1	0	1	1	1	1	0	0	0	2	1	0	0	0	0	0	0	0	0	1	0	0	0	0	1	0	1	0	0	0	0	2	0	0	1	0	0	0	0	0	1	0	1	1	0	0	0	0	0	0	1	0	0	1	1	1	1	1	1	1	0	2	0	0	0	0	0	0	3	0	0	0	1	0	1	0	2	0	0	0	0	0	1	0	0	0	1	1	0	1	1	0	0	1	1	0	0	0	0	0	0	0	0	0	0	0	0	1	0	0	2	0	1	0	1	0	2	1	0	0	0	1	1	1	1	0	0	0	2	0	0	0	1	0	0	2	0	1	0	0	0	0	0	0	1	1	0	0	0	1	0	0	0	0	1	0	0	1	0	0	0	0	0	1	0	1	0	0	0	1	0	0	0	0	0	0	0	0	0	0	0	0	1	1	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	2	0	0	0	0	0	0	1	0	0	0
345	2	2100	8826	468	22	133	490	690	668	564	533	442	364	297	223	200	161	144	135	102	107	104	100	81	63	71	73	77	68	62	52	67	76	53	56	45	42	40	25	41	35	33	42	29	22	29	32	22	23	22	26	26	14	30	10	14	11	11	24	12	13	10	18	14	8	8	16	13	11	8	15	14	8	5	6	16	9	10	16	8	11	14	14	13	12	8	7	10	10	6	11	6	4	6	9	6	9	9	8	9	6	5	5	4	4	9	3	10	7	4	11	2	8	4	4	6	7	8	7	11	8	5	8	7	3	12	8	13	20	14	13	23	6	25	15	14	14	10	11	9	7	6	9	8	9	10	7	11	8	6	5	6	3	3	2	5	3	6	5	4	7	8	2	6	3	11	6	5	4	5	6	6	2	4	3	3	5	7	4	2	10	3	6	3	3	0	6	5	4	1	2	7	6	3	3	7	6	1	3	5	1	0	2	1	4	2	3	4	1	2	4	1	3	2	3	4	3	4	0	5	4	1	3	1	2	3	4	2	4	1	3	2	1	3	0	2	2	2	1	3	2	1	3	5	2	3	2	1	1	0	2	3	2	1	1	1	2	2	0	1	1	0	1	1	1	0	2	0	2	1	3	3	2	0	1	2	2	3	0	2	0	0	0	2	2	1	0	2	0	2	1	2	4	0	2	1	2	4	3	3	0	1	1	3	0	1	1	1	1	3	6	1	0	3	1	1	1	2	0	0	2	1	1	1	3	2	1	0	1	2	1	4	0	2	2	2	2	0	2	1	1	0	2	1	3	0	0	1	1	2	1	0	1	2	2	2	2	0	1	0	0	4	3	0	1	0	0	0	0	2	0	0	3	1	0	1	0	3	1	2	2	0	0	1	1	1	0	1	2	1	1	0	0	2	1	1	0	1	0	0	0	4	1	1	0	1	0	2	1	5	3	1	1	0	1	1	1	1	0	3	2	1	1	0	1	2	0	0	1	1	1	2	0	2	1	1	0	0	0	2	0	0	0	2	3	0	1	0	0	0	0	1	1	0	3	1	2	1	0	2	1	1	0	2	1	2	0	1	0	2	0	1	1	1	0	1	0	0	2	1	2	1	6	2	1	1	0	1	1	0	0	0	2	0	1	1	0	0	0	0	0	2	0	0	0	0	1	0	1	0	0	0	0	0	1	1	1	0	0	1	3	1	2	0	1	0	1	2	2	0	1	0	0	1	0	0	0	2	0	2	0	0	1	2	0	1	1	0	0	1	1	0	1	1	2	3	2	1	3	0	0	0	2	0	1	2	1	1	1	0	1	1	1	1	0	0	2	0	0	2	1	0	1	0	3	1	1	2	0	0	0	3	1	1	0	1	0	1	3	0	0	2	1	0	2	0	0	0	0	3	0	0	0	0	0	0	1	0	2	1	0	0	0	2	0	1	2	0	0	2	0	0	1	2	2	0	0	0	0	0	0	1	1	1	1	0	0	1	0	2	0	2	2	0	1	0	1	1	2	1	0	0	0	0	0	0	1	1	0	2	0	1	0	1	0	0	0	0	0	0	0	1	2	0	1	0	2	0	0	2	1	1	1	0	2	0	0	1	1	0	0	0	0	1	0	2	0	1	0	2	0	2	0	3	0	0	0	1	0	0	0	0	1	1	0	0	0	0	1	0	1	2	1	1	0	0	1	0	0	1	0	0	1	0	0	0	1	1	2	0	1	0	0	0	0	2	1	0	0	0	1	0	0	1	1	1	0	0	1	0	0	0	1	0	1	0	0	0	0	0	2	0	0	1	0	0	0	0	1	1	0	0	0	1	1	0	0	1	1	0	1	0	0	0	1	0	0	3	1	0	1	2	1	0	0	1	2	0	0	1	1	0	0	0	0	0	1	0	1	0	0	0	0	1	1	1	1	1	0	0	0	0	0	0	0	0	0	0	0	0	0	1	0	0	0	1	1	2	0	0	1	0	0	1	0	1	1	0	1	0	0	0	0	0	0	2	2	0	0	1	0	0	0	0	0	0	0	0	1	0	1	0	0	0	0	0	0	1	0	0	1	0	1	0	0	2	0	0	0	0	0	1	1	0	0	0	2	1	0	0	0	1	0	0	0	0	0	0	0	0	0	0	0	0	1	0	0	0	0	1	2	1	0	0	0	0	1	1	1	0	0	0	0	0	0	0	1	0	0	0	0	0	0	0	1	0	0	2	0	0	0	0	0	0	0	1	1	1	1	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	0	2	1	0	0	0	1	0	0	1	0	1	1	0	0	1	0	0	1	1	0	1	0
345	3	3500	8950	479	29	83	419	616	560	479	430	387	327	249	217	171	167	143	147	141	127	106	121	97	94	84	91	73	91	50	85	60	58	66	42	40	47	48	54	34	42	31	35	31	33	38	31	23	35	32	32	35	19	15	26	23	23	24	26	28	13	20	16	16	19	19	14	13	17	15	10	18	9	9	16	10	8	7	12	11	13	7	13	9	9	4	7	8	9	8	8	11	13	10	6	10	9	8	9	11	12	11	8	7	11	9	9	7	12	6	11	12	13	9	7	8	4	6	11	8	7	9	11	8	10	9	15	15	24	14	27	21	38	34	23	28	22	18	27	11	16	11	12	6	8	8	6	6	12	4	11	7	8	9	6	4	3	7	7	9	7	8	4	6	3	1	2	7	4	4	7	3	3	4	9	8	4	4	4	2	2	3	5	5	4	5	7	3	4	3	0	5	5	4	2	0	5	1	1	6	3	5	1	3	3	5	4	1	1	1	3	2	2	2	3	4	3	2	3	8	3	2	1	2	4	3	1	2	3	1	2	2	1	3	2	1	2	1	2	1	1	1	2	0	2	2	2	2	1	1	0	3	2	2	1	1	1	5	4	1	3	2	2	4	3	0	4	3	1	0	0	2	3	0	1	2	0	3	1	1	2	0	4	1	1	1	2	0	0	3	2	2	5	2	3	1	6	1	2	1	1	2	2	0	1	3	3	1	1	1	0	2	2	1	2	1	2	0	1	0	3	2	1	0	1	0	1	4	0	1	0	2	2	2	2	2	1	0	2	2	1	2	2	2	3	1	0	2	0	1	1	2	3	1	3	2	3	0	1	2	0	0	3	0	1	1	3	4	1	0	2	2	0	0	1	0	1	3	1	1	1	1	0	2	0	0	2	2	2	0	2	0	0	1	0	2	3	0	0	1	1	1	1	3	4	1	3	1	2	1	1	0	0	2	1	1	0	0	2	1	0	1	0	2	0	3	0	0	1	2	2	0	2	0	0	0	0	0	3	1	2	0	0	1	0	2	3	0	1	0	2	0	1	1	0	1	0	0	0	1	1	0	0	1	1	1	0	1	1	1	0	0	1	0	0	1	3	2	1	0	1	3	1	0	0	1	0	2	0	1	0	0	0	2	2	0	0	1	1	0	1	1	0	1	2	2	2	3	0	3	0	0	1	0	1	1	0	0	1	0	0	1	0	0	1	0	1	4	0	1	0	0	1	0	1	1	1	1	0	1	2	1	2	0	1	2	0	0	1	3	2	1	1	0	0	1	0	0	1	1	0	0	1	1	0	0	0	4	2	1	0	0	1	2	0	1	0	0	0	1	0	1	1	1	1	0	0	2	0	0	0	0	0	0	0	2	1	0	1	0	0	0	1	1	0	2	0	2	0	0	2	1	2	2	0	1	0	2	0	1	1	0	0	0	0	2	0	1	0	3	0	1	1	1	0	0	0	0	1	0	0	0	1	0	0	0	0	1	1	0	1	3	1	0	2	1	0	1	0	0	1	0	1	1	3	1	1	0	1	1	0	0	0	0	0	0	0	1	1	0	0	1	1	0	1	0	1	0	1	1	0	0	2	1	0	2	3	1	0	0	0	0	0	1	0	1	3	0	0	1	0	1	1	1	0	0	1	0	0	0	0	1	1	1	0	1	0	1	0	0	1	1	0	0	1	0	0	0	1	0	0	0	0	0	1	0	1	1	0	0	0	0	0	1	0	1	0	0	1	0	2	0	1	0	1	0	0	0	0	2	1	1	0	0	2	1	1	0	0	0	0	0	1	1	0	2	2	0	0	0	0	0	1	1	1	2	2	0	1	0	0	0	0	1	1	0	1	1	0	0	0	0	0	0	1	0	0	1	1	1	1	0	0	0	1	0	0	0	0	3	0	1	2	0	0	0	2	0	0	1	1	1	0	2	0	0	0	1	1	1	1	0	0	0	0	0	0	1	0	0	3	0	1	0	0	0	0	0	1	0	0	0	0	0	2	0	1	0	0	0	1	0	1	0	2	0	1	0	2	0	0	0	0	0	0	2	0	0	0	1	0	1	0	1	1	0	1	0	1	0	1	1	0	0	1	0	0	1	0	0	0	0	0	0	1	0	0	1	1	0	0	0	0	1	0	3	0	0	0	0	0	0	0	1	2	0	0	1	0	1	0	0	0	0	2	1	0	0	0	0	1	0	0	0	0	0	0	0	0	0	0	1	0	0	0	0	0	1	0	0	1	0	0	0	1	0	1	0	1	0	2	0	0	1	2	0	0	1	0	0	0	0	1	0	0	0	0	2	0	1	2	0	0	1	0	1	0	0	0	1	0	1	0	0	1	0	0
