345	0	2700	29804	437	9	63	344	553	551	489	512	441	399	340	321	336	306	271	275	235	237	208	180	165	138	163	119	122	123	117	103	85	84	79	82	78	88	75	70	67	65	65	58	54	52	67	56	43	52	50	36	50	43	34	33	38	36	41	34	29	33	39	32	21	28	30	23	31	27	30	27	32	22	23	37	33	22	21	24	27	25	18	25	24	26	27	21	21	26	19	22	22	23	19	18	17	13	19	19	15	19	17	17	10	14	13	17	8	16	11	8	13	12	8	15	10	10	8	9	12	8	10	7	3	1	8	10	4	10	10	4	7	5	8	6	9	2	13	4	7	7	7	12	14	9	10	4	8	13	4	10	6	14	10	1	8	5	0	5	5	9	6	2	8	4	5	11	4	12	6	9	3	11	5	5	3	9	9	7	5	7	2	9	5	3	5	4	8	5	2	6	5	6	7	3	8	3	1	4	3	4	5	3	3	1	1	1	4	3	0	3	4	2	3	2	2	3	3	5	6	2	2	1	1	3	4	2	0	5	3	4	1	2	0	1	1	2	2	1	2	0	2	4	7	0	4	1	0	2	3	1	4	3	4	3	4	0	4	3	1	1	5	1	4	1	1	2	4	1	3	2	1	4	0	2	0	2	1	2	3	4	3	3	2	1	1	1	8	2	2	1	1	0	2	4	2	1	1	5	4	4	4	2	3	1	2	2	2	1	1	0	0	4	2	1	1	2	3	1	3	5	1	0	4	1	1	0	4	5	0	3	2	0	3	1	1	2	1	1	2	0	3	0	2	2	2	2	1	2	0	1	4	1	1	2	1	4	1	2	2	1	3	1	2	4	2	0	1	3	3	0	0	1	1	1	1	0	3	4	0	1	2	2	3	1	1	1	3	1	1	2	4	2	3	0	0	0	1	2	2	3	0	2	3	0	0	1	1	3	2	2	2	2	4	2	3	4	2	0	1	4	1	0	2	0	0	2	1	3	0	0	3	1	2	0	2	2	2	0	3	1	2	0	2	1	2	1	0	1	0	3	1	1	1	0	1	1	2	3	1	2	0	2	0	2	4	1	1	0	0	1	1	1	1	0	0	0	1	1	0	0	1	1	0	2	0	1	0	1	0	0	3	2	0	1	2	1	0	1	1	0	1	4	1	0	0	1	1	0	0	1	0	0	3	1	0	2	1	0	0	0	2	0	2	1	0	4	1	2	0	1	0	0	2	2	3	2	0	1	1	1	1	1	0	2	0	0	3	0	0	1	0	0	1	2	0	1	2	1	0	2	1	2	2	1	0	2	2	1	2	1	0	0	0	0	0	0	0	2	1	1	1	1	1	0	0	2	1	0	0	1	0	0	0	0	0	1	3	1	1	0	1	0	0	1	0	0	3	1	4	0	1	0	0	1	0	0	1	1	0	0	0	0	1	0	0	0	0	1	1	1	2	1	0	0	2	0	0	1	0	4	2	1	0	2	0	0	1	2	1	2	1	1	1	0	0	0	1	1	0	2	1	0	1	0	0	2	0	0	0	0	1	2	1	1	0	1	0	0	0	2	0	0	1	0	1	1	0	2	1	1	1	2	1	0	2	0	0	0	3	0	0	0	0	0	0	1	1	1	0	1	1	1	0	0	2	3	1	1	0	0	0	0	0	0	0	0	2	1	3	0	2	0	1	0	0	0	3	1	0	0	2	0	0	0	1	0	0	0	0	0	1	0	1	1	0	2	3	1	0	2	0	0	0	1	2	0	2	1	0	1	0	0	0	1	0	0	0	2	1	1	0	0	1	0	0	1	0	2	1	0	0	1	0	0	1	1	0	2	2	0	0	2	0	0	0	0	0	0	0	0	2	1	0	2	0	0	2	1	1	0	1	0	2	0	0	0	0	0	0	0	0	1	1	1	1	1	1	0	1	0	1	0	0	2	0	1	0	0	1	1	1	0	0	1	1	0	1	0	0	0	0	1	0	3	1	2	0	0	0	0	1	0	0	2	1	1	2	1	0	0	0	1	0	0	1	2	0	1	0	1	0	2	0	1	0	0	0	1	1	0	3	2	0	1	0	1	1	1	1	0	0	0	1	1	1	0	1	1	0	0	0	0	2	0	0	0	0	0	1	1	0	0	2	0	1	1	0	0	1	2	0	0	0	1	1	1	1	0	0	1	1	0	0	1	0	0	1	0	1	1	1	0	0	0	4	0	0	0	0	1	0	1	0	0	0	1	1	1	0	0	0	0	0	0	0	0	1	0	0	1	1	1	2	1	1	2	0	0	1	0	1	0	0	1	1	1	1	0	0	0	0	0	0	0	1	0	0	0	0	0	0	0	1	1	0	0
345	1	1900	29928	469	6	126	521	582	533	465	444	365	295	270	239	242	173	181	170	155	127	126	101	99	91	84	75	90	72	77	80	73	70	56	51	50	52	40	52	45	37	33	28	39	33	25	32	19	34	34	37	32	20	21	25	25	15	17	15	23	20	19	21	24	21	20	21	22	16	19	16	12	17	13	20	17	12	17	20	19	16	17	16	18	15	28	8	10	20	17	15	9	8	9	19	9	10	11	11	8	8	5	6	7	6	7	3	8	7	4	4	4	6	6	5	1	3	9	4	5	0	6	8	8	4	5	2	2	6	6	3	8	9	4	10	2	4	5	1	4	7	7	8	2	4	3	4	4	6	4	8	3	10	4	3	1	3	2	4	3	8	3	0	1	6	5	3	5	3	1	4	3	4	3	2	4	5	4	5	5	5	2	3	5	2	4	1	0	2	2	4	1	6	0	4	0	1	2	5	5	3	6	2	1	0	2	2	2	2	4	2	2	4	3	3	1	2	2	0	5	3	2	1	1	2	0	1	2	3	1	0	2	2	3	2	3	2	1	3	3	2	3	0	0	0	1	2	1	3	2	0	0	4	0	1	4	2	0	2	1	1	0	1	0	3	0	3	1	0	0	3	1	1	0	1	1	1	1	1	0	0	3	1	2	1	3	2	1	1	2	2	2	1	2	0	2	1	3	3	0	0	1	0	0	0	1	0	1	1	0	0	1	2	2	2	1	1	2	2	0	2	0	0	1	3	1	1	1	1	0	3	0	1	2	1	1	0	1	0	2	1	0	0	1	1	2	0	0	2	1	3	0	1	1	0	0	2	0	0	1	0	2	5	0	1	1	0	0	2	1	1	0	1	0	0	3	0	1	0	0	1	1	2	0	0	2	1	0	2	0	4	2	1	2	2	0	1	0	0	0	0	2	2	2	0	0	1	0	0	0	1	0	0	1	0	2	0	0	0	1	0	0	1	0	0	0	4	1	0	0	0	0	0	0	2	1	2	0	0	2	0	0	1	0	0	0	1	1	1	0	1	1	1	0	1	0	0	0	0	3	0	0	0	0	0	0	1	1	1	0	2	0	1	1	0	0	2	0	1	1	1	0	2	0	0	0	1	1	0	0	2	1	1	1	2	1	3	0	0	2	0	1	0	1	0	1	0	1	1	1	0	1	2	0	0	0	0	1	0	0	1	1	0	0	0	2	0	0	0	1	0	0	0	0	0	0	0	0	1	0	2	3	0	0	0	0	0	0	0	0	2	2	1	1	0	1	0	0	1	1	0	0	0	0	0	1	1	0	0	0	0	1	0	0	0	1	1	1	0	1	1	0	2	1	1	0	0	2	0	0	0	1	1	0	0	1	0	0	0	0	1	0	0	1	0	1	2	0	1	0	0	0	0	0	0	1	1	1	2	0	0	0	0	1	0	0	0	0	0	0	1	0	0	0	0	2	2	1	0	1	1	1	0	1	0	0	2	1	0	2	1	0	1	2	0	0	0	1	1	1	0	0	1	1	0	1	0	0	1	0	0	1	2	0	1	1	2	1	2	0	0	0	1	1	0	0	2	1	0	0	0	0	0	0	0	0	0	2	0	0	0	0	0	1	0	1	3	0	0	0	0	1	1	0	1	0	0	1	0	0	0	1	0	0	0	0	0	1	0	0	0	0	0	0	2	0	0	0	0	1	0	0	0	0	0	0	0	0	1	1	0	0	0	1	1	0	1	0	0	0	0	0	0	1	0	0	0	2	0	1	0	0	0	0	0	0	0	0	0	0	0	1	0	1	0	0	1	0	0	4	0	0	0	0	2	0	1	1	1	0	1	0	0	0	4	0	1	1	1	3	0	0	0	0	0	0	1	0	0	1	0	0	0	0	1	0	0	0	2	0	0	1	0	1	0	0	0	0	0	0	0	0	1	1	2	1	0	1	1	0	0	1	0	0	0	2	1	0	0	0	0	0	0	1	0	0	0	0	0	1	0	1	0	2	0	1	1	1	0	1	0	0	0	0	1	0	0	0	0	1	0	0	0	0	0	0	0	0	1	0	0	0	0	1	0	0	0	2	0	1	0	0	0	1	0	1	0	1	0	0	0	0	0	0	2	0	0	1	0	0	0	0	0	1	0	0	0	0	0	0	1	0	2	0	2	0	1	0	1	0	0	0	0	0	1	0	0	1	1	0	0	0	0	0	2	0	0	0	0	0	0	0	0	0	0	1	0	1	0	0	0	1	1	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	1	0	0	1	0	0	0	0	0	0	0	1	0	1	0	0	1	0
345	2	2100	30051	465	6	102	445	505	554	453	446	393	356	305	256	224	206	202	172	157	175	142	125	156	115	134	110	110	104	83	68	78	69	66	69	67	60	46	41	41	40	37	46	32	39	33	37	49	39	41	29	30	33	29	36	34	29	27	24	42	29	26	13	22	18	21	25	24	24	27	30	14	27	22	30	21	25	24	22	19	26	15	17	24	27	13	19	14	14	23	14	15	17	15	16	11	16	8	7	9	10	9	12	10	13	6	14	11	7	9	3	7	8	8	10	7	8	7	6	8	8	3	4	5	1	7	9	4	6	10	4	3	10	4	12	5	5	4	7	10	8	6	5	4	8	4	7	7	7	8	8	4	5	5	2	6	3	5	7	2	3	2	8	6	10	5	5	5	4	3	5	5	7	4	3	4	5	5	8	4	1	4	0	4	4	3	3	3	6	2	3	3	5	3	2	4	1	2	2	1	3	0	4	4	2	0	3	0	2	2	2	3	0	4	2	3	1	3	1	3	2	3	4	2	2	2	4	2	1	3	3	4	2	2	0	0	6	5	1	2	2	5	3	1	4	2	0	0	2	2	1	0	3	2	0	0	3	1	0	0	0	2	2	1	5	0	2	2	2	0	2	0	1	1	2	1	2	1	0	4	1	1	3	2	2	3	1	0	1	1	0	2	0	0	2	1	0	0	0	0	1	2	0	3	1	1	4	1	1	0	3	1	1	4	1	0	1	4	0	2	1	1	2	2	3	1	0	0	3	4	2	0	1	1	0	1	0	0	2	2	2	3	3	0	1	2	0	0	3	1	0	1	1	0	0	1	0	1	1	1	1	1	1	2	5	4	1	0	2	0	1	0	1	2	2	1	1	2	1	1	0	0	1	0	2	2	2	1	3	1	0	0	0	2	0	0	3	2	2	0	3	1	3	0	3	1	1	0	1	0	2	1	0	0	1	0	1	0	1	0	1	1	2	1	0	2	1	0	1	0	1	0	1	0	0	0	1	0	0	0	2	1	1	1	1	1	0	1	0	0	0	1	0	1	4	0	0	0	0	0	0	1	1	0	0	1	0	1	0	1	1	0	0	1	0	1	0	0	1	1	2	1	1	1	0	0	0	0	0	3	1	1	1	0	0	2	2	0	0	1	1	2	0	1	1	1	1	1	0	0	0	0	2	1	1	0	3	1	0	0	0	1	0	0	1	0	0	1	1	0	1	1	4	2	0	0	0	2	1	1	2	1	2	1	0	0	1	1	1	0	2	1	0	0	0	0	0	0	4	2	2	0	0	1	0	0	1	1	0	0	0	1	2	1	0	1	1	0	0	0	0	1	0	1	1	1	0	3	1	0	0	0	0	0	0	0	1	0	1	0	2	0	1	1	1	1	0	0	1	1	1	1	0	0	1	0	1	1	0	1	0	0	1	0	0	0	1	0	0	1	1	0	2	2	1	0	0	0	1	0	0	0	0	1	1	1	0	0	2	1	0	0	0	0	0	1	0	1	0	0	3	0	0	1	0	2	0	0	1	0	0	1	2	1	1	1	1	0	0	2	0	0	0	0	1	0	1	0	1	0	1	1	0	1	0	1	0	2	0	1	0	1	2	1	1	0	0	1	0	1	0	0	1	0	0	0	2	0	0	0	3	1	0	0	0	0	1	0	1	1	0	1	2	0	0	2	0	0	0	1	0	0	1	0	1	0	0	2	0	0	0	0	0	0	0	0	2	4	1	2	1	1	0	0	1	0	0	0	0	1	0	0	1	0	0	0	1	0	0	0	3	0	0	0	0	0	1	0	0	0	1	2	0	0	0	0	1	0	0	0	1	0	0	0	0	1	2	1	1	1	0	0	0	0	0	0	0	0	0	0	0	0	2	1	0	0	0	0	1	0	0	1	0	0	0	0	1	0	0	0	0	0	0	1	1	0	1	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	1	0	0	0	1	0	0	0	0	1	0	1	0	1	0	0	0	0	1	2	0	0	0	0	0	1	0	1	0	0	0	0	0	1	0	0	0	0	1	1	3	0	0	0	0	0	0	0	1	2	0	0	1	0	0	1	0	0	0	0	0	0	0	0	0	0	0	0	1	0	1	0	0	0	0	0	0	0	1	1	0	1	1	1	0	2	0	1	0	0	0	0	0	1	2	0	1	0	0	0	0	3	0	0	0	0	0	0	0	2	0	2	0	0	0	0	0	0	0	1	1	0	0	0	1	0	0	1	2	0	0	0	0	1	0	0	0	0	0	1	0	0	1	0	0	0	0	0	0	0	0	0	0	0
345	3	3500	30174	508	10	104	488	541	554	486	516	420	386	360	287	309	291	247	256	208	241	215	179	148	141	134	111	123	110	87	72	73	77	72	61	59	68	62	54	54	57	62	51	47	56	57	53	48	51	58	42	51	42	30	24	24	25	34	26	37	27	30	28	26	34	12	39	36	41	27	40	24	35	27	29	36	25	19	16	28	23	22	18	15	26	12	14	8	14	10	11	15	12	10	12	11	12	16	15	11	15	15	5	9	10	12	7	10	11	17	8	12	6	7	8	3	6	7	5	7	9	7	5	5	12	11	6	8	7	6	10	5	8	9	6	7	11	2	6	6	5	5	4	7	5	7	5	6	9	7	3	5	6	4	6	5	4	2	8	4	6	4	8	2	3	1	2	6	2	4	4	4	5	2	4	4	3	2	2	2	3	3	3	1	1	0	4	5	2	3	3	1	1	3	1	4	2	5	1	4	3	6	3	0	5	3	0	1	5	1	5	1	4	5	0	3	1	2	2	3	0	3	1	4	5	1	1	2	2	0	1	2	0	3	2	0	2	3	4	3	3	3	0	5	1	3	5	1	0	3	1	3	2	4	3	2	2	2	3	4	3	0	0	3	1	5	1	4	2	2	1	0	0	0	0	1	1	0	2	0	1	2	4	2	2	1	0	3	0	3	2	1	2	2	2	1	0	1	1	0	1	2	0	0	2	0	0	1	3	2	1	0	3	2	0	1	3	3	0	1	0	1	5	0	3	0	1	2	0	1	0	2	0	3	0	0	1	1	2	2	3	0	1	2	1	2	2	1	2	3	1	1	6	0	0	0	0	1	2	2	0	1	1	2	0	4	0	1	2	0	0	0	2	2	2	1	2	0	2	1	1	0	0	1	2	1	0	1	3	3	4	3	4	0	3	3	1	3	1	0	2	2	0	0	1	2	0	3	0	1	1	1	2	0	0	2	2	1	1	0	0	1	2	1	1	2	2	2	0	0	1	2	2	1	0	3	1	0	1	1	2	2	0	1	1	0	0	3	2	0	3	4	0	2	0	1	0	1	0	0	0	3	0	0	3	0	0	0	1	2	2	0	1	0	4	1	0	0	1	1	0	1	3	0	1	0	0	0	0	0	1	0	1	0	2	0	0	0	3	0	0	0	0	2	0	1	2	2	0	0	2	1	0	0	0	0	0	0	1	0	2	1	1	1	0	1	1	1	2	2	1	1	1	0	0	0	1	1	0	0	1	1	1	2	1	1	2	1	1	3	0	0	0	1	1	0	1	0	1	0	1	0	0	1	0	1	1	2	1	1	0	0	1	0	1	2	0	1	0	1	1	2	1	0	0	1	2	2	5	1	0	1	0	0	0	2	0	0	0	1	2	2	2	4	0	2	0	0	1	2	1	0	1	1	1	0	0	0	1	0	2	0	0	1	0	0	1	1	1	1	0	1	0	1	0	0	0	0	2	0	0	1	2	0	1	1	0	1	0	0	1	1	1	2	0	1	0	1	1	0	1	0	1	1	1	1	0	0	0	0	1	1	1	1	0	1	0	0	0	1	2	0	0	0	0	0	1	1	2	0	0	0	4	1	1	0	1	0	1	1	0	1	0	0	1	0	0	1	0	1	0	2	1	1	0	1	1	4	0	0	0	0	0	1	0	0	1	0	2	1	0	3	1	0	0	0	0	2	1	0	1	0	1	0	0	0	1	0	0	2	1	0	0	1	1	0	0	0	0	0	0	0	0	0	0	0	0	0	1	0	1	0	0	0	0	2	0	0	0	0	0	1	0	0	0	0	1	0	0	0	0	0	0	0	1	1	0	2	2	0	1	0	1	0	0	2	0	0	0	0	1	1	2	0	1	4	0	0	1	0	0	0	1	0	0	0	1	1	0	0	1	1	2	1	1	0	0	1	0	0	2	1	1	0	1	0	0	0	0	1	0	2	1	0	0	1	0	2	0	0	0	0	1	1	0	0	1	1	0	0	1	0	0	3	0	0	0	2	0	0	0	0	0	0	1	1	0	0	0	1	0	0	2	0	0	0	1	0	0	0	1	0	1	1	1	0	0	0	0	1	0	0	3	0	1	0	0	0	0	1	2	3	0	0	0	0	1	0	0	0	1	0	0	0	1	0	0	0	0	1	0	0	0	1	0	0	0	0	0	1	0	0	0	0	1	0	0	0	1	0	1	0	1	0	0	0	1	1	0	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	1	0	1	0	1	0	0	0	0	1	1	0	0	2	0	0	0	0	1	1	0	0	0	0	0	1	1	1	0	0	1	0
345	0	2700	30297	485	17	91	546	758	763	714	650	641	523	452	458	349	346	297	271	237	205	185	177	142	138	111	118	120	110	96	92	96	96	87	101	95	86	87	84	86	84	78	99	78	74	66	84	64	65	63	42	57	67	52	43	41	47	41	40	38	48	41	28	60	50	58	37	37	40	47	38	33	33	25	21	34	19	22	26	31	32	24	25	17	20	16	24	15	23	19	16	17	12	14	17	11	12	8	12	7	16	13	20	10	9	10	16	14	20	11	13	18	16	20	14	5	15	11	10	16	8	12	10	8	9	10	10	13	12	11	12	5	6	12	6	18	2	10	11	8	8	10	15	11	8	9	6	8	8	4	5	6	8	10	8	4	4	5	8	5	4	12	4	4	3	5	8	10	4	3	4	5	7	1	0	7	6	2	3	2	2	2	6	2	5	0	0	4	4	6	2	3	8	4	2	5	4	4	4	2	3	6	3	1	4	7	3	8	0	2	2	5	1	1	2	4	3	5	1	2	3	3	2	2	3	4	5	2	2	3	4	2	0	3	5	5	3	3	5	3	3	2	3	5	1	1	3	7	1	1	1	1	3	4	1	4	5	2	5	5	3	2	1	3	1	3	1	4	1	2	3	2	2	5	2	1	2	1	4	1	1	1	1	1	3	1	1	2	2	2	1	3	1	2	4	2	2	3	5	3	1	1	2	4	2	1	1	3	2	6	1	0	3	2	2	2	1	1	1	1	0	0	3	2	2	0	2	3	2	7	1	3	2	2	1	2	2	3	2	1	1	1	1	3	2	2	1	1	2	1	1	0	1	1	2	0	2	2	3	1	0	0	1	4	2	1	2	1	1	3	1	2	2	1	2	2	1	1	1	1	4	0	1	2	1	2	0	2	0	4	1	1	1	2	1	2	3	0	2	1	1	2	2	5	0	2	2	3	3	1	0	1	2	3	2	2	3	2	0	2	1	1	1	3	1	0	2	0	0	2	1	2	2	0	3	1	1	0	1	2	1	1	4	0	0	3	2	0	1	2	1	1	3	0	0	0	1	2	1	0	1	2	0	1	0	0	1	0	0	1	0	0	1	2	2	3	1	1	1	2	1	2	1	1	1	1	1	1	1	2	0	0	1	0	2	2	0	1	0	1	0	0	0	0	1	0	1	0	3	0	1	0	1	0	0	0	2	3	0	0	2	1	2	2	4	1	1	0	1	4	2	0	2	3	0	0	1	2	1	1	2	0	0	1	1	0	0	1	0	1	3	1	2	3	1	1	1	3	1	0	0	1	1	4	2	0	1	0	1	0	2	0	3	0	2	1	0	1	2	0	1	0	0	0	1	1	1	1	1	3	1	0	0	2	1	0	2	1	3	0	0	0	1	1	1	0	0	1	0	1	1	3	0	0	1	0	2	1	1	0	2	1	0	0	1	1	0	1	2	0	0	1	1	0	2	1	2	1	0	2	0	2	2	0	1	2	0	0	1	1	6	1	1	1	1	1	0	0	2	0	0	0	2	0	1	1	0	1	1	1	1	0	0	1	2	0	0	1	2	0	2	0	1	1	2	0	0	1	0	0	1	0	3	2	0	0	0	0	0	0	1	0	0	3	1	1	0	1	2	1	1	1	1	0	0	2	1	2	0	0	1	0	2	1	2	0	0	2	0	1	0	2	1	0	1	0	1	1	1	1	2	1	0	1	0	1	0	2	1	1	0	0	0	0	0	1	0	1	3	0	0	1	0	0	5	1	1	0	0	0	1	1	1	0	0	2	0	1	1	0	1	0	0	0	1	1	1	0	0	0	3	0	0	0	0	1	0	0	0	3	1	1	3	0	0	0	0	0	1	0	2	0	0	1	0	0	1	0	1	1	0	1	1	0	0	0	1	1	1	1	1	0	1	0	0	1	0	0	0	0	0	1	2	0	0	1	0	1	0	0	0	0	0	0	1	2	0	0	0	1	0	0	2	0	0	1	0	0	1	0	0	0	2	0	0	1	1	0	1	1	2	1	0	2	0	0	0	1	0	0	4	2	0	2	0	0	1	0	0	0	0	0	1	0	0	1	0	0	0	0	0	0	0	1	2	1	0	1	0	1	0	1	1	1	0	0	1	0	1	0	1	1	0	0	0	0	2	0	2	1	3	0	2	0	0	0	0	0	1	1	0	0	1	0	1	0	0	1	0	2	0	0	0	0	0	0	0	1	3	0	1	0	0	0	0	0	1	0	2	0	0	0	1	1	0	0	0	0	0	0	2	1	1	2	0	0	1	1	0	2	1	1	1	1	0	1	0	2	0	2	1	1	1	0	0	0	0	0	2	1	0	0	0	0	0	1	0
345	1	1900	30421	511	11	144	599	626	623	582	469	405	382	316	247	212	201	155	149	156	127	122	101	85	76	74	92	79	86	69	73	76	96	76	67	73	67	58	77	56	53	54	43	31	51	47	55	37	40	27	30	37	25	34	25	33	27	30	36	32	32	25	26	31	31	30	43	33	22	26	18	22	29	13	20	15	16	16	11	10	22	7	15	12	12	9	18	19	8	14	5	11	8	8	4	9	3	8	9	7	8	7	8	4	6	6	8	9	9	5	8	8	10	9	11	5	9	4	8	11	7	7	2	8	2	17	1	6	1	7	4	8	7	9	4	4	5	6	11	2	10	1	6	7	6	4	6	6	7	4	2	6	7	2	2	2	1	3	3	8	4	4	4	2	5	3	2	6	1	0	3	4	6	3	5	1	0	6	3	0	3	3	0	2	3	1	4	1	2	1	1	0	2	2	2	2	2	5	2	1	2	1	3	3	1	4	3	0	6	1	1	1	0	0	0	3	0	0	2	3	1	2	2	1	1	0	0	1	2	0	2	1	1	2	3	0	1	1	2	1	2	1	0	2	3	2	1	1	1	2	2	3	2	3	2	1	0	0	1	2	1	1	1	2	1	0	0	2	0	2	3	0	2	0	3	1	1	1	2	2	1	1	1	0	1	1	1	0	2	3	0	1	1	1	0	1	0	1	0	1	2	2	0	1	1	2	1	0	1	0	2	2	1	2	3	1	1	1	1	0	3	2	0	0	1	2	0	0	1	0	1	0	1	1	2	0	1	0	1	1	1	0	2	1	1	1	2	0	2	1	0	2	1	0	1	1	0	1	0	0	0	1	1	2	0	0	1	1	2	1	1	1	1	0	1	1	0	1	2	4	1	2	2	0	0	0	3	1	1	1	2	0	3	0	0	0	1	0	1	2	3	0	0	1	1	2	0	1	2	0	2	0	2	0	0	1	1	0	0	2	0	2	1	0	0	0	0	1	0	0	0	0	0	2	2	0	0	1	1	0	0	1	0	2	0	1	1	0	0	0	2	2	0	2	2	0	1	1	0	0	2	1	0	0	1	0	0	1	0	1	3	1	0	0	0	1	1	0	1	1	1	0	2	1	0	2	0	1	1	1	2	2	0	0	0	0	1	0	2	1	2	2	1	0	0	0	1	0	1	2	1	3	1	0	2	0	1	0	0	0	1	2	0	0	1	0	0	2	1	0	1	0	0	0	2	0	0	1	0	0	1	0	0	0	0	2	0	0	0	0	1	1	1	2	0	0	2	3	0	2	0	0	1	0	0	1	1	1	0	0	0	1	0	0	0	1	1	1	0	0	1	1	0	2	0	1	0	0	2	0	0	1	0	0	0	0	0	1	2	0	0	0	1	1	0	1	0	0	0	0	1	1	1	1	1	0	0	0	1	1	0	0	0	0	0	0	0	0	2	0	0	4	0	1	1	0	0	0	0	0	2	0	0	1	1	0	0	0	1	0	0	1	0	0	0	2	1	0	1	2	2	0	1	0	0	0	2	0	0	1	1	1	0	0	0	0	0	0	0	1	0	1	0	0	0	1	0	2	1	1	0	0	0	1	1	0	0	1	0	2	1	2	0	0	0	0	0	0	0	2	0	0	0	1	0	0	0	2	0	0	0	0	0	0	0	0	2	0	0	0	0	1	0	0	0	0	0	1	0	1	1	0	0	0	1	0	1	0	0	0	1	1	0	1	0	0	1	0	1	0	0	0	0	0	1	0	0	0	0	1	0	0	1	0	1	1	1	1	2	0	1	0	0	1	0	1	0	0	0	1	0	0	0	0	1	1	0	0	0	0	0	1	1	2	2	0	1	1	0	2	1	1	0	0	0	1	1	0	1	0	1	0	0	0	1	1	1	0	0	0	0	0	0	0	0	0	0	1	1	0	0	0	0	2	0	1	1	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	1	1	0	0	0	0	0	0	1	0	0	0	3	1	0	0	0	1	0	1	0	0	1	0	0	0	0	1	0	0	0	0	0	0	0	1	1	0	0	0	0	0	0	1	0	0	0	1	0	0	1	0	0	0	0	0	0	1	1	0	1	0	0	2	0	0	0	1	0	0	0	0	0	1	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	0	0	0	0	1	0	0	0	0	0	0	1	1	0	0	0	0	0	0	0	0	0	0	1	0	0	1	0	1	0	2	0	0	0	1	0	0	0	1	1	0	0	0	0	0	1	0	0	1	0	0	1	0
345	2	2100	30544	454	8	82	494	605	581	491	433	395	322	312	259	218	168	154	155	140	116	151	134	124	129	135	128	119	106	106	92	95	104	90	109	82	93	69	101	73	64	66	66	59	62	46	53	52	55	47	32	36	34	47	44	40	39	37	40	43	32	42	43	31	33	35	23	35	26	23	31	25	28	26	21	26	17	17	20	24	20	16	17	14	12	9	13	10	12	8	16	11	10	8	17	11	11	16	12	7	12	8	10	13	7	13	9	9	9	11	5	8	11	10	5	9	9	12	11	9	6	7	7	10	14	3	7	3	5	4	5	5	9	10	8	9	2	3	11	5	3	4	7	6	3	5	9	2	6	6	4	4	3	8	8	5	3	5	3	1	6	4	1	3	3	2	4	5	2	2	8	1	2	1	2	3	6	3	0	3	5	3	0	0	1	4	3	2	1	5	2	2	4	3	0	0	3	1	2	2	1	3	4	4	2	7	0	3	2	0	4	0	4	4	2	3	5	2	3	2	1	4	4	2	2	1	2	2	4	5	1	4	3	1	2	1	1	2	2	3	3	0	2	3	1	1	3	3	1	3	1	4	2	2	3	2	2	0	2	4	2	3	2	2	1	1	1	0	1	1	4	2	2	1	3	4	0	1	2	0	3	2	1	2	3	2	3	2	2	1	2	1	2	2	1	2	3	2	4	1	1	1	1	1	2	3	1	0	2	0	1	2	0	0	1	0	0	1	1	0	0	2	2	0	3	0	1	2	0	2	2	2	0	3	3	0	1	1	1	2	0	2	0	0	2	3	0	1	0	1	2	0	0	0	1	1	0	0	2	1	0	1	0	0	0	3	0	0	1	2	6	0	1	0	1	2	1	0	2	1	1	0	0	3	2	0	3	2	0	0	0	0	0	1	0	1	1	1	0	1	0	0	0	0	1	1	3	0	1	2	1	1	0	1	0	1	0	1	0	1	0	0	0	1	1	1	0	0	1	0	0	0	1	0	0	0	2	0	1	2	0	0	2	0	1	2	0	1	1	0	3	2	0	1	1	0	0	1	1	1	0	1	1	2	0	0	1	0	1	1	1	0	0	0	1	1	1	0	1	2	0	0	1	1	1	1	2	2	0	1	1	1	1	1	1	1	0	0	0	1	0	0	1	0	0	1	2	2	0	1	0	1	1	1	2	0	1	0	0	1	0	2	3	1	0	1	4	3	0	2	0	2	1	1	0	0	3	0	1	1	0	2	3	2	0	1	2	0	2	0	0	0	2	1	1	0	0	0	1	1	3	0	0	3	1	0	0	0	2	1	1	1	0	0	1	1	1	2	0	1	2	1	1	0	0	0	1	0	0	0	0	0	3	0	0	5	1	0	0	0	0	1	2	1	0	1	0	0	1	1	1	0	0	0	1	2	0	0	0	0	0	0	1	0	0	0	1	0	0	0	0	0	2	2	0	1	0	0	2	0	2	0	1	0	0	0	0	2	0	0	0	0	0	1	0	0	0	0	1	0	0	1	0	1	0	0	0	0	1	1	1	0	1	0	1	1	0	0	0	2	1	0	0	0	2	0	3	2	0	0	1	1	1	1	3	0	0	0	1	1	1	0	1	1	0	0	0	0	1	2	0	1	0	0	0	1	0	1	0	0	0	0	0	0	1	1	0	0	1	0	1	0	1	0	0	0	0	0	1	1	1	1	0	0	1	1	0	2	0	0	0	1	0	0	1	0	0	1	1	0	2	0	0	0	0	0	1	0	1	0	1	0	0	1	0	1	1	0	0	1	1	0	0	0	0	0	0	0	1	0	1	0	1	0	0	0	0	0	0	1	1	0	0	0	1	1	1	0	0	0	0	2	2	0	0	0	0	0	0	0	1	0	0	0	0	0	0	1	1	0	1	0	1	0	0	0	0	1	1	1	1	2	2	0	0	1	0	0	0	0	0	1	0	1	1	0	0	0	0	0	1	1	1	0	0	0	0	0	2	0	0	1	0	0	0	0	0	2	1	0	0	1	0	2	0	0	0	0	1	0	0	0	0	0	1	1	0	0	0	0	2	1	1	0	0	0	0	0	0	0	0	0	1	0	0	0	0	0	0	0	0	1	0	0	0	0	1	0	0	0	0	0	1	1	0	0	1	0	1	0	1	1	0	1	2	1	0	2	3	1	1	0	0	1	0	1	0	0	0	0	0	1	1	0	0	1	1	0	0	0	1	2	0	0	0	0	0	2	1	0	0	1	1	0	0	1	0	2	0	0	0	2	0	0	1	0	0	1	0	1	1	0	0	0	0	0	1	0	0	0	0	0	0	0	1	0	1	0	0	0	1	2	1	0	0	1	0
345	3	3500	30667	461	8	72	372	478	508	470	440	372	326	311	295	290	243	247	278	217	216	195	201	164	182	151	141	131	113	112	118	115	99	108	114	94	88	98	97	80	86	73	71	75	59	65	59	48	51	65	52	46	40	43	56	50	58	55	43	53	30	37	41	35	39	36	27	24	19	28	24	27	23	17	18	18	24	14	17	14	16	10	15	17	13	14	14	15	14	14	16	17	12	13	16	16	23	8	10	16	11	20	6	7	11	11	8	12	17	15	10	10	5	12	14	18	11	12	16	10	9	11	11	7	15	5	9	9	13	10	5	7	6	8	15	6	10	7	7	8	2	3	5	7	3	3	8	7	2	4	4	5	6	3	5	8	2	4	6	6	4	3	2	6	4	5	3	4	9	2	1	2	2	7	2	2	6	0	0	2	1	1	2	5	5	5	2	4	2	4	4	4	1	4	2	1	2	2	3	5	1	3	1	4	4	3	3	5	6	0	2	2	2	2	0	3	0	0	3	5	5	1	3	1	1	0	2	6	4	1	2	1	3	5	4	2	0	3	2	1	1	1	3	2	1	1	2	6	3	2	0	3	2	3	3	2	2	1	0	0	0	1	2	1	4	0	3	2	2	2	1	0	1	2	4	2	2	0	3	2	1	4	1	0	2	1	1	2	1	2	2	0	2	0	5	3	2	2	1	0	1	1	0	0	0	0	2	2	3	1	3	0	0	5	0	0	0	0	1	2	1	1	3	3	1	3	1	2	1	0	0	0	2	0	1	1	3	2	1	1	0	0	2	0	2	0	0	1	2	2	1	2	2	3	2	1	2	0	3	1	2	1	0	0	1	1	0	0	0	3	1	2	2	1	3	2	1	2	0	1	2	2	0	1	1	1	1	0	1	0	2	1	1	3	3	0	0	0	2	2	0	0	0	0	1	0	3	0	0	1	0	0	1	3	0	1	2	4	2	1	0	1	0	2	1	3	1	1	1	3	0	0	2	0	4	0	0	0	0	1	1	1	1	3	2	1	1	0	1	0	0	1	1	0	2	2	0	1	0	2	0	3	2	3	0	0	0	2	1	0	0	2	3	2	0	1	1	0	0	1	0	0	0	0	1	1	1	0	2	0	2	1	0	0	1	0	0	0	1	1	1	1	0	1	0	1	3	1	0	1	0	0	1	1	0	3	0	3	0	2	2	1	1	0	1	0	0	1	0	2	1	0	0	2	2	0	1	3	0	1	1	0	2	1	0	1	2	2	1	0	0	0	1	0	1	1	1	0	0	1	0	1	1	1	1	0	3	1	0	0	0	0	0	0	0	0	2	1	2	1	0	0	0	1	0	0	1	0	0	0	0	1	3	0	0	0	0	0	0	3	0	4	0	0	0	1	0	1	1	2	1	2	1	1	1	0	0	1	1	2	0	0	0	1	0	0	0	1	0	0	1	2	0	1	1	0	0	1	1	0	1	0	2	1	1	0	2	2	0	0	1	0	0	0	0	1	1	0	1	0	0	1	1	1	0	1	0	0	1	0	2	0	0	0	0	1	0	1	1	1	1	0	1	0	0	0	1	2	3	0	0	3	1	2	1	0	1	0	1	0	0	0	1	1	1	0	0	1	0	0	0	0	1	0	0	1	0	0	2	0	0	0	1	0	0	0	0	0	1	1	0	1	0	1	3	0	0	1	0	0	1	1	2	2	1	0	0	0	0	0	0	2	0	2	0	1	1	0	2	1	0	0	2	1	0	1	1	1	0	0	0	1	0	2	0	2	0	1	1	0	1	0	1	0	0	0	0	1	0	1	0	0	0	0	1	0	1	1	0	0	0	0	1	0	1	1	0	0	1	0	1	0	0	0	0	1	0	0	0	1	0	0	0	2	0	1	3	0	0	0	0	1	3	0	0	0	0	0	0	1	0	0	0	0	0	0	1	1	1	0	0	0	0	1	2	2	0	0	0	1	0	0	1	0	0	0	1	0	0	0	0	1	1	0	0	0	1	0	0	1	0	0	0	0	4	1	1	0	0	0	0	0	0	0	0	0	0	1	1	0	1	0	0	1	1	0	0	0	1	0	0	0	0	0	1	0	0	0	1	1	1	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	2	0	0	0	0	1	0	0	1	0	2	1	0	0	0	0	0	1	0	0	0	0	0	0	0	0	2	0	0	1	0	0	0	1	0	0	0	2	0	1	0	0	0	0	0	0	1	1	0	1	1	3	0	0	0	1	3	0	0	0	0	0	1	1	1	2	0	0	0	0	0	0	1	0	0	1	0	1	0	0	0	0	1	0	2	0	1	0	1	0	0
345	0	2700	30790	448	13	75	446	655	770	706	629	580	517	443	382	382	314	328	304	278	255	235	206	217	204	187	166	168	169	150	109	131	126	118	105	100	94	98	95	93	88	96	73	86	92	67	79	72	78	72	70	70	67	61	62	54	60	52	50	49	56	43	47	35	33	37	30	43	42	35	27	32	25	26	24	21	23	17	17	23	19	14	24	21	24	22	12	15	12	23	18	13	19	16	14	15	10	20	21	15	19	14	22	14	12	12	12	13	17	15	15	11	15	15	14	12	16	9	15	11	12	10	15	13	7	10	10	13	7	4	7	9	5	6	10	9	10	17	5	6	7	10	8	5	12	7	9	8	7	7	11	7	7	5	9	7	4	9	7	5	7	6	4	2	7	4	5	6	7	4	8	2	3	4	3	4	6	8	2	4	2	6	8	4	1	4	2	1	6	5	4	1	2	2	0	5	4	3	2	3	5	6	6	8	1	6	3	3	2	4	4	4	1	3	1	0	4	2	2	8	3	1	2	9	5	1	4	2	1	2	2	2	3	5	6	4	4	4	1	5	1	5	1	2	1	4	4	2	3	6	3	0	2	2	3	2	6	6	6	3	1	2	1	3	2	1	1	5	4	3	1	4	1	2	4	0	5	2	0	3	5	1	3	0	2	5	0	0	3	3	3	2	5	0	3	1	4	4	1	1	2	0	2	7	2	5	0	3	1	1	2	3	1	3	5	0	3	2	1	0	5	5	1	1	2	3	3	0	6	0	2	2	1	2	4	2	2	6	2	3	3	2	2	1	2	2	1	1	0	3	1	1	0	3	2	0	1	1	1	1	1	2	1	0	2	1	3	2	3	3	1	0	2	1	2	3	2	0	6	1	1	2	1	1	2	1	1	4	2	1	0	0	1	0	1	1	2	1	1	1	1	0	2	2	0	3	2	1	2	0	0	2	2	1	0	4	0	0	2	1	2	0	1	0	0	2	3	1	1	1	1	1	1	2	0	1	2	2	1	0	3	1	2	3	1	0	2	1	1	2	1	0	2	1	1	5	1	2	0	0	2	1	0	1	0	3	1	1	2	3	3	0	1	0	7	1	3	0	1	1	2	1	2	0	0	0	0	2	0	0	1	1	1	3	2	0	1	0	2	0	0	4	1	2	1	1	0	0	2	1	2	2	2	1	1	0	0	0	1	1	1	1	1	0	1	2	0	1	0	2	1	1	1	1	0	1	0	0	1	0	3	0	0	1	0	2	3	2	4	0	0	0	0	3	1	0	0	0	0	1	1	3	0	0	1	0	2	0	1	0	0	1	0	0	2	0	0	0	1	2	1	2	0	1	0	0	0	1	1	2	1	0	1	1	1	0	1	2	1	3	1	0	0	1	0	4	3	0	3	2	0	1	0	1	2	1	1	1	0	1	1	1	4	0	0	2	2	1	2	0	1	3	1	0	2	3	0	1	1	2	0	2	2	0	0	1	0	2	1	0	3	1	1	0	0	0	1	1	2	0	1	2	0	0	3	2	1	1	0	1	0	1	1	0	0	1	0	0	1	1	1	0	1	0	1	1	1	2	1	1	1	4	1	0	1	0	1	0	0	0	0	0	1	0	0	0	2	0	2	0	1	0	1	0	1	0	0	2	0	0	2	0	2	0	0	2	0	2	0	0	2	1	1	1	2	1	1	0	1	0	0	2	0	0	3	1	0	0	0	1	0	0	0	0	0	0	0	0	0	0	1	0	1	3	1	0	0	0	3	0	1	0	0	1	0	1	1	2	1	0	0	0	0	1	3	0	1	1	2	0	3	0	1	1	0	1	0	1	0	0	1	1	0	1	1	1	0	0	1	2	0	1	0	0	0	0	1	1	1	0	2	1	1	1	0	0	0	2	0	0	0	1	0	0	0	1	1	1	2	0	0	0	1	1	1	1	0	2	0	1	0	0	0	0	1	0	0	1	1	0	0	0	2	0	1	1	1	0	1	0	1	0	0	0	1	0	0	0	0	1	0	0	0	1	0	1	0	1	0	0	2	0	1	1	0	0	0	2	0	0	0	0	1	0	1	0	0	0	1	1	1	1	0	0	1	2	2	1	0	0	0	0	1	1	1	0	1	0	1	0	0	0	1	2	1	1	0	0	0	1	2	1	1	1	0	1	0	0	0	2	1	2	0	2	0	1	1	0	0	0	1	1	1	0	0	0	0	0	0	0	0	0	0	0	1	0	1	1	0	1	1	0	0	0	0	0	0	0	1	0	0	1	1	1	0	0	0	0	0	1	0	0	0	0	2	0	1	1	0	2	0	0	0	0	0	0	0	0	0	1	0	0	1	0	1	0	0
345	1	1900	30914	465	13	143	587	627	637	523	463	434	380	342	306	273	262	228	196	182	191	162	136	123	127	123	106	104	102	86	86	73	91	66	62	69	71	67	71	47	63	61	61	55	65	51	49	44	40	54	44	29	45	45	33	39	29	27	36	34	34	27	12	17	17	23	16	13	21	13	26	20	19	18	8	10	15	16	13	18	10	17	16	14	11	10	16	10	10	7	16	11	13	8	12	13	11	14	11	15	11	11	11	18	5	14	9	11	7	3	6	6	5	8	8	8	9	10	6	4	4	7	9	3	10	12	7	9	11	6	3	3	9	4	6	5	8	5	4	3	6	6	4	7	4	4	5	4	6	0	6	2	4	3	1	1	3	4	4	1	5	1	3	2	4	4	4	3	2	1	2	3	0	1	4	0	0	0	3	4	2	4	1	2	2	0	5	2	1	2	3	4	0	2	0	5	3	3	2	3	1	0	2	3	2	2	2	3	4	1	2	2	1	0	2	2	2	2	1	2	4	3	0	3	0	0	0	1	2	1	3	0	0	4	1	0	3	2	0	3	0	0	2	1	1	3	3	3	1	0	1	2	0	1	2	1	1	3	1	1	3	2	3	0	2	1	1	5	1	1	1	1	2	2	0	0	2	1	1	1	2	1	0	2	1	0	1	2	1	2	3	0	0	1	0	3	2	3	2	1	2	0	2	0	0	0	0	1	4	0	0	3	0	3	1	1	2	2	1	1	2	3	1	0	1	1	3	1	1	1	2	1	0	0	1	1	2	1	2	1	2	0	5	1	0	1	3	2	3	0	1	1	0	1	2	0	0	1	0	0	2	0	1	1	0	0	1	0	0	1	0	0	2	0	0	0	1	0	0	0	1	2	1	1	0	0	0	1	0	0	2	0	0	1	3	0	0	2	0	1	0	0	0	0	0	1	1	1	1	0	0	3	0	1	2	0	3	1	0	0	0	0	1	1	1	1	0	1	0	2	0	1	2	1	2	1	2	0	1	1	0	1	0	0	2	0	3	0	1	1	2	0	1	2	0	0	0	0	0	0	1	0	0	2	1	1	1	1	2	0	0	0	0	1	1	1	2	2	2	0	0	3	0	1	2	3	0	2	0	1	1	1	0	1	0	1	1	1	0	0	0	3	1	2	0	1	0	0	1	0	0	1	4	1	0	0	1	3	1	3	0	0	0	2	2	3	1	0	0	2	0	0	1	0	0	1	0	0	0	0	0	1	1	0	0	1	1	0	2	0	1	0	1	0	3	2	1	2	2	3	1	0	1	0	1	3	2	1	1	3	1	1	0	0	1	0	0	0	1	0	0	0	0	0	0	0	1	1	0	1	1	0	1	1	1	1	0	0	0	0	1	0	1	0	0	0	1	1	0	0	0	1	1	1	0	0	0	0	3	0	1	0	0	2	1	0	2	0	0	0	0	1	0	0	2	1	0	1	0	0	0	1	1	0	1	0	1	0	0	1	1	1	1	0	1	0	1	0	1	1	0	1	0	0	1	0	1	0	0	0	1	0	1	0	0	0	0	0	0	1	1	0	0	1	1	0	1	0	2	0	1	0	0	0	2	0	1	1	0	0	0	0	0	0	1	0	0	1	0	1	0	0	0	1	0	1	2	0	0	0	0	0	0	0	0	0	0	1	1	1	1	0	1	0	0	0	0	0	0	0	0	2	0	1	0	0	1	1	0	0	1	0	1	1	0	0	0	0	1	0	1	2	0	0	1	2	0	2	0	1	0	1	0	0	0	1	0	0	1	0	1	0	0	0	3	1	0	0	0	0	0	0	0	2	1	0	0	0	1	0	0	0	0	0	0	2	0	0	2	0	0	1	0	0	0	0	0	1	0	0	0	0	0	0	2	0	0	0	0	0	1	1	0	0	1	2	1	0	0	2	0	2	0	0	0	1	0	0	0	0	0	0	0	0	0	0	1	0	1	0	0	0	0	0	0	1	0	0	0	1	0	1	0	1	1	0	0	0	0	0	0	1	0	1	0	0	0	0	0	0	0	0	0	0	1	0	1	0	0	1	1	0	0	0	0	0	0	0	1	0	0	0	0	0	0	1	0	0	0	1	1	0	0	1	0	0	0	1	0	0	0	0	0	0	0	1	0	2	1	0	0	0	0	0	1	0	0	0	0	1	0	0	1	0	1	0	0	0	0	0	0	0	0	0	0	1	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	1	0	0	1	0	0	0	0	0	0	1	1	0	0	0	0	0	0	0	0	0	1	0	0	0	1	0	0	0	1	1	0	0	1	0	0	1	0	0	0	0	0	0	1	0
345	2	2100	31037	528	5	103	478	593	622	559	562	483	435	398	367	305	250	223	219	214	212	182	150	135	141	132	133	96	121	86	102	100	110	79	93	94	88	81	80	81	75	62	77	73	79	70	61	43	64	50	55	46	42	47	51	45	33	37	35	34	34	33	23	27	25	28	17	22	19	21	20	20	20	19	16	20	18	18	17	21	24	21	14	15	20	12	19	11	19	13	16	13	18	19	9	13	7	18	18	17	15	8	15	12	13	11	9	5	16	12	13	9	14	12	8	12	5	9	8	7	8	4	8	2	9	4	10	5	7	8	9	1	5	6	7	5	8	3	6	3	4	2	4	3	4	1	8	8	9	10	2	4	4	3	8	1	0	3	4	3	3	2	2	1	5	3	2	1	6	3	0	2	4	5	3	1	4	3	3	3	4	4	5	2	5	2	1	1	4	3	3	4	2	1	1	3	2	1	4	1	3	1	1	3	7	3	0	2	1	2	4	3	4	2	2	3	5	1	3	5	1	3	2	3	2	2	2	2	2	4	1	1	2	3	1	9	2	2	3	3	2	3	0	3	5	4	3	4	7	0	4	1	2	4	6	1	1	1	2	0	1	4	5	1	2	2	1	4	2	1	3	2	4	2	1	0	1	3	0	2	3	5	1	1	5	4	1	0	2	3	3	1	2	1	1	2	3	0	2	1	1	2	3	3	3	2	0	1	2	0	1	4	1	1	0	1	0	2	1	0	1	1	0	1	1	2	0	0	3	3	1	1	0	1	0	5	0	1	0	3	0	0	0	3	2	1	2	0	0	3	2	2	1	0	0	0	0	2	2	1	0	0	1	4	2	6	2	1	1	0	3	0	2	2	1	1	1	1	2	0	3	0	2	0	0	0	1	2	2	1	2	3	1	0	0	1	0	0	0	2	4	0	1	0	0	1	1	1	2	1	1	1	1	2	1	1	1	3	0	4	2	1	1	0	1	3	1	2	1	0	1	2	0	0	0	1	2	2	1	4	2	0	0	2	0	2	0	0	0	1	0	2	0	0	1	0	1	0	2	2	1	1	0	0	1	2	2	1	1	0	2	1	1	2	0	1	0	1	1	3	0	2	2	0	1	1	0	1	1	0	1	1	1	0	0	0	3	0	2	0	0	1	0	0	0	1	0	3	1	2	1	2	1	1	1	1	0	1	1	1	0	0	0	0	0	3	0	1	1	0	0	0	0	1	0	1	2	3	0	0	0	2	1	2	2	0	2	0	2	0	1	0	1	1	0	1	3	1	1	0	0	1	2	0	0	0	1	0	2	0	0	0	0	0	3	2	1	1	0	1	2	1	0	0	0	0	2	0	2	0	0	1	0	0	0	0	0	0	0	0	0	0	1	3	0	1	0	1	1	0	0	0	1	1	0	1	1	0	0	1	0	1	2	0	2	0	0	1	1	2	0	1	1	0	2	0	0	0	0	0	0	0	1	0	1	0	0	2	1	0	0	0	0	1	2	0	2	0	0	1	3	0	2	1	0	0	0	1	2	1	1	1	0	0	1	1	0	1	0	1	1	1	0	0	0	0	1	0	0	2	0	0	0	0	1	0	2	4	1	0	1	1	2	0	0	1	2	0	3	0	0	0	0	0	2	0	0	1	0	1	0	0	1	1	0	0	1	0	3	0	1	0	0	0	1	0	0	2	2	1	0	0	0	0	0	0	2	0	0	1	0	1	0	2	0	0	0	0	1	0	1	0	0	1	1	0	3	0	0	1	0	1	0	0	0	2	0	0	0	0	0	0	1	0	0	1	1	1	0	1	0	0	0	1	1	1	0	1	1	1	0	0	2	1	0	0	0	0	0	0	0	0	0	0	1	1	2	0	1	1	0	0	0	2	0	1	0	0	0	0	1	0	0	0	3	1	0	0	0	1	0	2	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	2	1	2	0	1	0	0	0	1	0	0	0	0	2	0	1	1	0	0	1	1	0	0	0	0	0	1	0	1	1	0	0	0	0	2	0	1	0	0	0	0	0	0	2	1	1	0	0	0	0	0	0	0	0	1	1	1	0	0	0	0	0	1	0	2	0	0	0	0	2	0	0	2	0	0	0	1	1	1	0	1	3	1	0	0	1	0	0	0	0	0	0	0	0	1	0	0	0	1	0	1	1	1	0	0	0	1	1	0	1	0	0	0	0	0	0	0	1	1	0	0	1	0	0	0	0	0	0	0	0	0	0	0	1	0	0	1	2	0	0	2	1	0	0	0	0	0	0	1	1	0	1	0	0	0	0	0	0	1	1	1	1	0	1	0	0	0	0
345	3	3500	31160	521	22	149	587	747	762	652	594	495	466	419	363	302	283	278	241	238	227	211	172	180	151	147	161	166	137	133	131	125	157	116	118	125	111	120	132	101	99	96	99	81	70	78	61	59	51	61	56	38	43	39	43	37	42	39	35	43	39	33	26	22	32	27	29	20	39	37	25	28	19	24	22	21	25	23	18	9	21	22	20	16	15	16	22	19	24	18	20	16	21	14	12	19	19	12	9	12	16	11	15	13	13	16	11	15	16	18	10	9	13	16	8	11	13	10	1	6	12	6	2	5	5	9	5	2	2	7	5	6	6	5	4	7	4	5	3	5	6	5	2	8	3	7	10	1	2	2	2	4	2	4	3	2	2	7	7	2	2	2	2	1	0	2	4	2	4	5	2	1	5	3	6	5	5	3	4	3	2	2	2	4	5	3	5	2	3	3	4	1	1	2	4	5	1	2	2	1	6	5	1	0	2	3	1	4	2	3	2	2	2	2	1	2	2	1	6	3	3	4	2	0	7	2	2	1	2	2	2	1	2	1	2	3	5	1	2	1	1	2	1	1	0	0	4	2	1	0	0	2	0	2	2	2	0	4	1	0	2	0	0	2	0	3	2	1	3	4	3	3	0	4	2	2	1	2	1	2	4	3	1	2	2	2	1	1	3	2	4	3	2	1	1	1	0	2	0	1	2	1	1	4	2	0	1	2	2	1	1	3	0	4	1	0	0	2	2	1	2	0	1	1	1	2	0	1	1	1	3	3	0	3	0	1	1	2	0	2	0	2	2	2	1	2	0	1	2	1	1	1	2	0	1	0	0	3	2	1	0	3	3	0	3	1	0	1	3	1	0	2	2	5	0	2	3	3	1	0	0	1	2	0	1	2	2	4	2	0	2	0	1	2	1	1	1	0	3	0	2	1	2	3	2	3	0	2	0	1	2	2	0	0	1	0	0	1	0	0	0	1	1	1	0	0	0	1	2	1	3	0	1	1	0	1	0	2	0	2	0	0	1	1	1	2	1	1	2	1	1	1	0	1	1	3	0	3	1	0	0	0	1	2	0	1	3	2	0	0	0	3	2	2	1	0	1	0	1	1	0	0	1	0	0	1	1	0	1	3	1	0	0	0	0	1	2	3	0	0	2	1	1	1	0	2	0	1	1	0	2	0	0	3	0	2	0	1	0	1	0	2	0	0	1	2	0	1	0	1	3	1	0	1	2	2	1	0	0	1	0	0	2	0	0	0	0	0	0	2	1	1	1	2	1	0	2	0	0	0	1	0	1	0	2	3	0	0	0	0	1	0	0	1	0	1	0	1	1	0	0	0	0	1	2	1	1	0	0	1	0	0	2	2	0	2	1	2	0	1	0	0	1	0	1	1	0	0	0	2	0	0	0	1	1	1	3	0	1	0	0	1	0	2	1	1	2	1	0	1	0	0	2	1	2	0	1	3	1	0	0	3	1	1	0	1	0	0	1	0	1	0	0	1	0	1	0	1	1	0	0	0	1	0	0	1	0	0	0	0	2	1	1	0	0	0	1	0	2	0	0	0	1	0	1	0	0	1	1	1	0	0	0	1	2	1	0	1	0	1	0	0	0	2	0	0	1	1	1	0	0	0	1	1	0	0	0	0	2	0	0	2	0	0	0	0	1	0	0	1	0	1	0	0	0	0	1	0	0	0	1	1	0	2	0	0	0	1	0	0	1	0	1	1	0	0	0	0	0	3	0	0	0	1	2	1	0	0	0	0	0	1	0	1	0	0	0	0	0	0	0	1	0	0	0	0	0	0	2	1	1	0	0	0	1	1	0	0	0	0	0	0	2	0	1	0	2	1	0	1	0	0	0	2	1	0	1	1	1	0	0	0	0	0	0	1	2	1	0	2	1	1	0	0	1	0	0	0	2	0	0	1	0	0	0	0	2	1	3	1	0	1	0	0	0	3	0	0	0	1	0	1	1	0	1	0	0	1	1	2	1	0	0	0	0	1	0	0	1	1	0	0	0	0	0	0	0	1	0	1	0	1	0	1	0	0	0	1	0	1	0	0	0	0	0	1	0	0	0	0	2	0	0	0	0	1	1	0	0	0	0	2	2	0	0	0	0	1	1	0	1	0	0	0	0	0	0	1	1	0	1	0	0	0	0	2	0	0	1	0	0	0	0	1	0	1	0	0	1	1	0	0	1	0	0	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	0	1	0	0	0	0	1	0	0	0	0	1	1	0	0	1	0	0	0	0	0	1	0	0	0	0	1	1	0	0	0	0
