345	0	2700	23864	466	8	79	426	610	652	574	547	432	418	352	321	281	248	239	226	197	179	186	175	149	154	120	116	97	102	102	86	88	86	75	69	70	65	53	74	77	68	71	75	74	65	69	66	67	61	65	45	60	39	45	53	57	45	41	55	61	42	53	47	43	39	42	47	33	36	35	36	32	24	19	33	30	27	30	25	20	15	16	20	15	17	12	13	11	9	14	20	14	16	13	10	9	12	9	9	8	8	8	8	6	6	10	12	10	5	11	4	6	7	8	6	8	9	8	12	8	7	9	8	3	8	9	9	5	3	10	11	0	4	7	6	5	4	5	12	5	7	5	7	2	4	3	8	5	3	5	4	8	4	5	8	4	7	4	8	7	10	7	9	6	11	10	6	6	7	3	10	5	6	4	4	7	6	5	3	5	1	9	2	2	7	2	8	3	3	4	6	6	7	7	12	4	3	3	1	7	8	4	6	2	7	10	5	2	8	4	2	6	4	3	4	6	9	5	6	6	5	4	4	10	6	3	3	11	8	3	4	5	2	5	3	6	5	4	5	0	6	7	9	4	6	3	8	3	1	3	3	5	4	3	2	4	3	4	3	4	3	3	2	2	5	2	2	1	0	3	5	4	3	8	5	3	3	2	0	2	1	4	8	2	3	0	3	3	2	4	3	2	2	1	2	0	3	1	3	2	1	3	1	2	4	3	1	5	6	0	3	2	2	2	1	2	1	2	2	0	1	1	6	1	0	1	4	2	4	3	0	2	3	0	3	2	1	0	5	1	1	2	1	1	1	3	2	2	1	3	2	1	2	2	6	2	1	2	0	2	1	1	1	3	2	4	2	0	2	0	3	1	1	0	2	5	1	0	0	2	4	3	1	0	3	2	1	1	1	3	0	0	4	2	1	4	1	1	3	1	2	4	3	1	0	1	0	1	1	3	2	2	0	1	0	0	3	2	1	1	1	2	1	1	0	2	2	2	0	2	6	1	3	3	2	1	0	0	2	2	1	1	2	2	1	0	0	2	3	3	0	1	2	2	2	2	0	0	0	0	0	2	1	1	0	2	4	0	2	0	1	0	2	1	1	3	0	1	3	0	1	1	0	0	3	0	1	0	1	1	2	0	1	2	1	1	2	1	3	1	2	3	2	0	3	1	0	0	1	2	0	1	3	0	1	0	1	3	1	1	3	0	1	0	0	0	2	1	2	1	0	2	0	1	1	2	0	2	0	0	1	2	2	2	0	2	2	2	2	2	2	0	1	0	3	1	0	1	2	1	1	2	3	1	1	1	2	0	1	0	0	2	3	3	4	1	1	1	0	0	1	1	1	4	0	1	0	1	1	0	0	0	1	2	3	0	0	3	0	0	1	1	2	0	1	0	0	1	0	3	1	1	0	1	1	0	0	1	0	0	2	1	1	1	0	0	1	1	2	0	0	2	2	1	2	2	0	1	1	1	0	0	1	2	1	0	3	3	0	1	1	0	0	1	2	0	1	1	1	0	0	0	2	0	1	0	0	1	1	1	0	1	4	0	2	1	2	1	1	1	2	1	1	0	0	1	2	0	0	0	0	1	0	1	0	3	1	2	1	1	1	0	2	1	1	0	0	1	0	2	2	0	0	2	2	0	3	2	3	2	0	1	1	2	0	1	1	1	2	0	1	1	2	2	0	1	0	1	1	0	0	1	2	1	1	0	0	2	0	0	3	1	0	0	0	2	0	2	0	1	1	0	1	0	0	1	1	1	0	2	0	0	1	1	0	0	1	0	1	1	3	1	1	2	0	0	0	1	0	1	0	0	1	0	1	0	1	2	1	2	2	1	0	1	3	0	0	3	1	0	0	1	1	1	0	1	1	0	0	2	1	2	0	1	2	2	0	0	1	0	2	0	0	3	1	1	0	1	0	2	0	0	1	0	0	1	0	0	0	1	0	0	0	0	0	1	3	0	0	0	0	1	0	0	0	0	1	0	1	2	0	0	0	0	1	0	2	0	1	2	1	0	0	1	0	2	0	1	2	2	0	0	1	0	1	0	0	1	0	0	1	1	1	1	1	1	0	0	0	2	1	1	0	1	1	1	2	0	2	1	0	0	1	0	0	0	0	0	2	2	1	1	0	1	0	0	0	0	0	2	1	0	2	2	1	2	0	0	0	1	1	0	1	0	0	2	0	0	1	0	0	0	0	0	0	0	0	0	0	0	0	0	1	1	1	2	0	2	0	0	0	0	1	0	0	0	0	1	0	0	0	1	0	1	0	1	0	1	1	1	0	1	0	1	0	0	0	0	0	0	0	2	0	1	0	0	0	0	1	0	1	0	2	0	1	0	0
345	1	1900	23987	480	8	125	536	528	569	444	416	354	301	264	239	172	181	161	148	123	105	98	100	91	79	65	61	58	48	64	54	55	47	51	40	54	54	48	52	43	50	47	54	38	54	37	37	40	55	34	39	38	28	48	43	40	42	44	40	29	28	23	30	21	24	24	23	19	16	18	13	17	10	15	14	19	10	13	11	12	16	10	7	9	11	14	11	15	11	8	9	6	11	6	8	7	6	5	9	2	5	3	2	1	3	5	6	5	4	7	4	4	3	9	2	5	4	4	4	3	4	4	5	3	2	3	2	2	3	1	1	2	2	4	3	2	5	8	5	3	7	2	1	2	1	1	6	2	3	5	4	2	5	4	5	4	2	9	4	8	6	3	5	2	4	4	3	2	2	6	4	3	4	2	2	3	6	2	1	4	3	0	1	3	3	3	4	1	4	8	3	2	3	3	3	3	3	1	4	5	1	2	2	0	3	3	2	6	1	2	0	2	4	1	2	1	2	0	5	3	3	1	3	4	1	1	7	4	5	3	3	3	3	7	5	3	7	3	0	9	6	5	6	4	0	2	5	3	5	5	3	1	4	3	1	3	2	4	1	3	7	4	0	2	3	2	5	4	0	3	2	1	3	2	1	2	5	2	1	3	2	3	3	2	4	4	1	0	3	2	3	2	0	1	1	2	3	0	1	5	3	2	1	0	1	2	0	1	0	2	0	0	1	3	2	2	1	2	0	0	1	0	2	0	1	1	0	2	1	0	0	2	1	1	0	0	1	0	3	0	1	1	1	1	0	2	0	1	0	0	1	2	1	0	0	2	3	1	1	2	2	0	1	1	2	1	0	1	1	2	4	1	0	1	0	2	1	2	1	1	0	2	1	0	1	0	2	1	0	1	0	0	0	0	0	1	2	0	0	0	2	1	1	3	0	1	0	1	2	0	1	0	0	1	0	0	0	1	2	2	0	0	2	1	1	1	1	1	0	1	0	0	0	0	1	0	1	1	2	0	1	1	0	0	1	1	1	1	1	0	2	1	0	2	0	1	0	0	0	1	2	0	0	0	0	1	0	0	0	0	1	0	0	1	2	0	1	2	0	0	0	1	0	1	0	1	1	1	0	2	0	2	0	3	2	0	0	1	0	1	1	0	0	0	0	0	0	0	0	0	0	0	0	0	1	1	2	0	0	3	0	0	1	1	0	0	1	3	0	1	0	0	0	0	0	1	1	2	1	1	0	1	0	1	1	0	1	0	0	0	1	0	0	0	1	0	0	0	0	0	2	0	1	0	0	1	1	0	0	0	0	0	2	1	0	0	0	1	0	0	0	1	0	1	1	0	0	0	0	0	1	0	1	1	0	1	0	0	0	0	0	0	0	0	1	0	1	1	1	1	1	0	0	0	1	0	0	0	0	0	1	0	1	1	0	0	0	2	0	1	0	0	0	2	1	1	1	0	0	3	2	2	0	0	1	1	1	1	0	0	0	0	0	0	0	0	0	2	0	1	0	0	2	1	0	1	0	0	0	0	0	0	0	0	0	0	0	1	0	0	0	0	1	1	0	1	0	0	0	0	2	0	0	0	0	0	1	1	0	0	0	0	1	0	0	0	1	0	0	1	1	0	0	1	0	1	0	2	1	2	0	0	0	0	0	1	1	1	2	1	1	0	0	0	0	0	0	0	0	0	0	0	0	0	1	1	1	0	0	1	0	0	0	1	1	0	0	0	2	0	0	2	1	0	0	2	0	0	1	0	0	0	0	1	0	1	0	0	0	0	0	0	0	0	0	1	0	0	0	0	1	1	0	0	2	0	1	0	0	1	0	1	0	0	1	0	0	0	0	0	0	1	0	0	0	0	1	0	0	0	0	0	1	0	0	0	0	0	0	1	0	0	0	1	0	0	0	1	2	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	0	0	1	0	0	1	0	0	0	1	0	2	0	0	2	0	0	1	0	0	0	0	1	0	1	0	0	0	1	0	1	0	0	0	0	0	0	1	0	0	0	1	1	0	1	0	0	0	1	0	0	0	0	0	1	1	0	0	1	0	1	0	0	0	1	0	1	2	0	0	0	0	0	0	0	0	2	1	0	0	0	0	0	0	0	0	1	0	1	1	0	1	0	0	0	0	0	0	0	0	0	0	0	1	0	1	0	0	0	0	0	0	0	0	0	0	0	2	0	1	0	2	0	0	0	1	0	0	0	1	0	1	0	0	0	0	0	0	0	0	0	0	1	0	1	0	0	0	1	1	0	1	0	1	1	0	0	1	1	0	2	0	0
345	2	2100	24110	452	12	106	464	512	537	455	431	332	304	235	223	192	180	125	150	136	112	111	115	99	95	75	84	78	92	79	91	60	76	74	67	67	86	59	79	66	64	80	68	67	63	55	63	53	66	61	52	56	56	47	43	43	40	55	29	34	32	27	22	28	32	23	33	19	18	24	19	15	21	20	12	20	9	20	15	11	15	12	14	8	17	7	9	9	7	13	5	6	6	6	10	11	10	9	3	8	6	9	12	5	7	7	7	6	4	8	4	9	1	2	5	6	6	4	9	6	10	4	10	4	5	8	6	6	4	5	3	3	4	2	3	4	5	4	3	7	3	7	3	5	5	2	6	5	1	7	3	6	5	5	6	4	8	4	5	3	4	3	2	3	6	3	3	5	2	7	5	6	5	2	2	6	3	4	5	3	6	4	1	2	1	5	5	1	2	5	2	3	3	3	4	5	3	3	3	1	5	4	5	8	8	11	4	2	1	1	5	4	3	3	4	4	6	1	4	4	5	3	0	3	3	5	3	1	2	4	6	6	2	3	2	2	6	3	4	4	5	1	4	6	2	2	4	8	4	3	4	2	4	2	5	0	4	3	3	2	3	5	4	1	0	1	0	0	3	1	4	0	3	0	0	3	3	3	1	1	6	1	2	1	2	1	0	3	3	1	1	2	2	1	3	1	1	2	3	2	1	5	3	3	1	1	1	2	1	3	1	0	1	2	1	0	2	3	0	0	1	0	2	0	2	1	3	3	4	2	1	2	0	1	2	1	0	1	0	2	1	1	2	1	2	2	1	1	3	0	0	1	1	1	0	1	3	1	0	1	2	1	1	0	1	0	2	0	1	2	2	0	0	0	0	4	2	1	2	0	0	2	1	0	1	1	2	0	3	0	1	2	0	0	3	0	0	1	2	3	2	1	1	0	0	0	1	0	1	3	1	0	0	3	0	0	2	0	0	0	2	0	0	0	0	0	1	0	2	2	0	0	1	1	2	1	0	2	0	3	2	2	1	2	0	0	1	3	0	0	1	2	0	0	3	0	0	3	1	0	3	1	0	0	1	3	1	1	1	0	2	0	1	5	1	0	1	1	0	1	0	0	0	1	1	1	2	2	1	3	0	0	1	0	0	0	1	0	0	0	0	1	2	1	0	2	1	2	1	0	0	0	0	0	1	0	1	2	1	1	0	0	0	3	0	0	2	0	0	2	0	0	0	0	0	0	0	3	2	1	2	0	1	1	1	0	0	1	2	0	0	0	1	1	2	1	0	0	0	0	1	0	0	0	0	2	1	1	1	0	0	1	2	1	1	1	0	0	0	1	2	2	0	0	0	3	0	0	0	0	0	1	1	2	1	0	0	2	1	0	0	1	2	2	1	0	0	0	0	0	1	1	0	0	1	0	2	2	1	0	0	0	2	0	2	0	0	1	1	0	0	0	0	1	0	0	1	1	1	2	1	0	0	1	0	0	1	2	1	0	0	0	1	1	0	0	5	2	0	1	2	2	0	1	2	0	2	0	1	2	0	1	2	2	0	1	0	0	1	0	1	1	0	0	0	2	0	0	1	3	0	1	1	1	0	2	0	1	0	2	0	0	1	1	1	2	2	0	0	1	1	0	0	0	1	0	0	1	0	1	1	2	2	1	0	0	0	0	2	1	0	0	1	1	2	0	1	0	1	0	0	2	0	1	0	0	0	2	1	3	1	0	0	1	0	0	0	0	0	1	1	1	1	0	1	0	1	0	1	0	0	0	3	0	1	0	1	0	1	0	0	0	0	0	0	0	1	0	0	0	0	0	0	0	1	0	0	0	1	0	1	1	0	0	0	0	2	0	0	0	0	0	1	0	0	0	0	0	1	0	1	1	1	0	0	0	0	0	0	0	0	0	0	0	2	1	0	0	1	0	0	0	2	0	2	0	0	0	0	0	0	0	1	0	0	1	0	0	0	2	0	1	0	1	1	1	1	1	0	1	0	0	0	1	1	0	1	1	1	0	0	0	2	1	0	0	0	1	0	0	1	1	2	2	0	0	0	2	2	0	0	1	0	0	0	0	0	1	0	0	0	0	3	0	0	0	0	0	0	0	0	1	2	0	1	0	0	0	0	0	0	0	0	0	0	0	1	0	0	0	0	0	0	0	0	0	2	1	0	1	1	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	0	0	0	0	1	1	1	0	0	0	1	0	2	1	0	0	0	1	1	0	0	0	1	0	0	0	0	0	0	0	0	0	1	0	0	2	1	0	0	1	1	0	0	2	0	0
345	3	3500	24234	443	14	95	384	526	474	424	430	339	286	281	255	206	188	161	188	159	157	130	130	132	106	105	110	103	114	107	81	96	76	89	85	96	111	90	92	88	103	92	107	99	76	85	85	73	61	71	52	53	57	55	43	55	38	47	37	42	35	26	33	38	41	31	30	33	21	16	16	26	24	10	16	9	14	17	19	16	14	17	13	13	12	13	7	7	9	13	6	13	5	9	5	7	9	10	7	16	4	5	10	8	8	6	9	7	5	5	7	5	3	9	7	1	5	7	8	4	9	5	5	6	2	4	6	4	6	4	6	5	4	4	7	3	5	8	6	3	2	7	5	2	7	3	4	11	9	5	4	5	2	2	4	6	7	7	5	4	3	6	6	4	1	6	4	5	6	7	5	3	6	7	2	4	2	4	5	6	2	8	5	5	2	3	4	5	4	2	7	2	5	4	4	3	7	5	10	3	2	5	5	2	6	4	4	4	5	0	3	4	6	1	5	1	4	7	3	1	6	3	3	7	2	1	6	3	1	7	1	4	1	5	4	2	10	5	7	4	4	1	3	2	3	4	4	6	2	7	1	2	3	3	5	3	2	4	3	2	5	2	6	3	2	3	2	3	1	1	3	3	2	2	3	1	1	4	2	1	0	4	0	2	3	0	1	2	4	2	0	4	0	1	2	3	3	4	3	0	2	0	3	2	0	1	2	1	4	1	1	0	0	0	1	1	1	2	3	1	5	1	0	0	2	0	2	1	1	0	0	0	0	1	0	2	0	3	2	0	4	0	3	0	2	2	1	1	2	0	0	0	1	2	3	1	2	2	1	0	3	3	0	2	0	0	1	1	1	1	5	1	0	2	1	0	1	1	1	1	0	1	1	0	0	0	1	1	0	0	1	1	0	0	4	2	2	1	2	0	2	1	1	1	2	2	0	2	2	1	2	3	2	1	0	3	2	1	0	3	0	2	3	0	2	1	1	1	0	1	0	1	1	3	0	0	0	0	1	0	1	0	3	0	2	1	0	3	0	3	0	0	2	0	0	3	1	1	0	1	0	2	0	4	0	1	3	0	0	0	0	0	0	1	2	0	0	1	2	3	0	0	1	1	1	1	1	1	1	1	1	1	4	0	0	1	3	2	0	1	1	1	1	1	2	0	0	1	2	2	1	1	1	1	0	1	0	0	2	0	1	2	1	1	2	3	1	0	2	0	1	2	0	1	0	1	0	1	0	0	0	1	3	2	1	0	2	0	1	2	2	0	0	1	1	1	0	0	0	2	0	0	1	0	4	2	1	0	2	1	1	1	0	1	2	0	0	0	1	1	0	0	0	0	3	1	0	0	0	1	0	2	2	2	3	3	1	1	1	1	1	0	1	0	1	1	0	0	1	1	0	0	0	0	0	1	2	1	1	0	0	0	0	1	0	0	1	1	0	0	0	0	2	0	1	1	0	0	2	0	0	0	0	1	0	1	1	0	2	1	0	1	1	2	3	0	0	1	1	0	0	2	0	0	0	1	0	0	3	1	1	1	0	1	2	1	1	1	0	0	1	0	0	0	2	1	1	0	2	0	0	1	1	1	1	1	0	0	0	0	0	1	0	0	0	1	0	0	0	1	1	0	1	1	0	0	2	2	0	0	2	0	1	1	1	0	0	1	0	0	0	0	1	1	0	1	0	0	0	1	0	2	1	1	2	1	0	1	0	1	1	1	0	2	0	0	2	0	0	0	0	0	1	0	0	0	0	0	1	0	0	1	0	1	2	1	0	1	0	1	0	2	1	0	0	3	1	0	1	0	0	0	0	0	0	0	2	0	0	0	1	2	0	0	0	0	0	0	1	0	2	0	2	1	0	0	1	1	0	0	0	0	0	1	0	0	1	0	2	0	0	0	1	0	0	0	0	1	1	0	2	1	1	0	0	0	0	1	0	0	1	2	1	0	0	0	0	1	1	0	1	1	0	0	0	0	0	0	0	0	0	0	0	1	1	0	1	0	0	0	1	0	1	3	0	0	0	1	0	0	0	1	0	0	1	0	1	0	0	0	0	0	1	1	2	0	0	0	0	1	0	0	2	0	1	0	1	1	2	2	1	0	2	1	1	1	0	0	0	2	1	2	2	0	0	0	1	0	0	1	2	0	0	0	0	0	0	0	2	1	0	0	0	0	0	1	0	0	2	0	1	1	0	0	1	0	0	1	0	1	1	1	1	0	0	1	3	0	1	0	0	1	1	0	0	0	0	0	0	0	1	0	0	0	0	0	1	1	0	1	0	0	0	0	1	1	2	0	0	1	0	0	0	0	1	1	0	0	0	0	0	0	1	0	0	3	2
345	0	2700	24357	430	14	59	348	508	528	463	437	411	364	320	279	261	261	243	229	214	196	190	172	134	140	141	153	146	128	129	153	118	120	108	121	119	113	118	115	118	98	111	108	93	102	78	104	82	95	59	83	58	55	63	59	52	63	38	50	38	45	42	33	25	27	32	31	35	24	17	20	25	22	31	23	26	21	11	23	16	12	13	21	9	9	12	7	7	7	9	10	19	11	14	8	7	10	7	6	11	9	12	8	17	11	12	6	6	9	7	9	7	7	8	6	8	6	12	4	9	10	8	5	10	3	7	8	6	5	6	10	9	6	12	6	6	3	10	4	6	11	10	7	15	6	7	7	5	10	7	1	6	8	9	7	3	8	5	5	2	7	5	5	3	3	7	10	6	7	8	5	4	6	7	8	3	9	3	13	7	10	6	5	6	6	8	8	4	4	4	5	8	9	3	5	3	2	3	3	4	5	2	2	5	6	4	5	5	7	3	12	9	9	4	6	3	7	8	7	4	6	5	10	4	4	6	8	7	8	3	3	1	5	3	6	2	5	6	2	2	6	4	7	3	4	3	0	2	4	1	1	2	4	2	7	2	4	4	3	1	1	2	2	7	3	3	2	2	2	4	3	1	2	2	1	4	0	2	2	4	1	1	3	4	2	2	3	4	0	3	2	3	0	2	3	2	0	2	1	3	0	0	2	1	4	0	0	0	1	2	3	2	6	0	3	0	3	2	0	2	1	2	2	2	3	1	2	4	3	2	3	0	2	2	1	3	0	1	0	1	2	4	0	2	4	1	2	5	4	2	2	3	1	4	1	2	1	0	3	3	0	1	1	6	1	3	0	1	1	1	2	3	4	3	2	0	2	2	2	0	2	3	4	2	1	1	1	2	4	1	1	2	1	4	4	2	2	2	2	2	2	4	0	1	1	3	2	2	0	0	1	3	1	2	1	0	1	1	0	1	2	2	0	2	1	1	3	0	1	0	2	0	0	1	1	0	0	1	1	0	0	0	1	2	2	1	2	2	2	0	0	2	0	2	0	1	3	2	2	4	3	0	2	3	0	2	3	0	2	1	2	2	2	1	1	1	2	0	0	2	2	1	0	0	1	0	2	1	2	1	1	1	3	2	1	1	1	0	0	1	0	1	1	0	3	0	1	3	1	1	1	0	2	1	0	0	0	1	0	3	4	1	1	2	0	1	1	0	3	2	0	4	2	1	0	0	1	1	1	0	0	2	0	2	1	1	1	2	1	3	4	1	0	2	0	1	2	2	0	2	0	1	2	1	1	0	0	0	1	1	0	1	1	2	0	2	0	1	1	1	0	2	0	1	1	1	1	0	1	2	0	0	0	0	0	2	1	0	1	1	1	1	3	1	1	1	0	0	1	1	3	0	2	1	1	0	2	0	1	1	0	1	1	1	0	2	1	3	2	0	1	1	3	2	2	1	1	1	1	2	2	0	1	0	2	0	1	0	1	1	1	0	0	2	0	0	0	1	0	0	0	0	0	2	0	0	2	1	0	0	0	1	1	1	2	0	2	0	2	0	0	1	0	0	0	0	1	0	0	0	1	0	0	0	2	0	1	0	2	0	0	0	1	0	0	0	1	1	1	2	1	0	1	0	0	2	0	2	1	0	0	1	0	1	0	1	0	0	2	1	0	0	2	0	0	1	2	0	1	0	1	1	2	1	1	1	1	0	0	1	0	0	0	2	1	1	2	3	1	1	1	1	1	0	0	1	0	0	1	0	1	1	2	1	0	0	0	1	0	1	0	0	1	1	2	0	1	3	0	0	1	1	1	0	1	1	4	1	0	0	2	1	3	0	1	0	1	2	1	0	1	0	0	0	0	0	1	1	0	0	0	0	0	0	1	0	0	0	0	1	0	1	0	0	2	2	0	2	2	0	1	0	0	0	0	0	2	0	1	1	0	0	1	0	0	0	0	0	0	1	1	0	1	0	1	0	1	1	0	1	0	1	0	3	1	0	0	1	0	0	0	0	1	1	0	0	1	1	1	0	0	0	3	0	0	0	0	0	0	0	0	0	0	1	0	1	0	0	3	0	0	0	0	1	2	2	1	0	1	1	1	3	1	0	0	0	1	0	0	0	0	0	0	0	1	0	0	1	0	0	0	1	0	1	0	0	1	0	1	1	1	1	2	0	1	0	0	1	0	1	1	0	0	0	0	0	1	0	1	0	2	0	0	1	0	0	1	1	2	0	1	0	0	0	0	0	1	2	1	0	0	0	0	0	1	3	1	0	0	0	0	0	0	0	0	0	0	1	1	1	1	3	0	1	2	0	0	1	0	1	1	1	0	1	1	0	0
345	1	1900	24480	430	16	85	331	369	399	333	352	291	265	202	199	200	176	150	129	132	157	144	130	115	128	114	96	104	99	99	93	101	104	83	107	82	92	87	90	83	99	65	75	57	75	60	51	68	52	34	38	25	30	33	31	25	33	37	27	21	28	25	30	27	17	18	11	15	14	15	14	12	10	5	8	19	8	9	8	1	10	7	2	8	13	6	8	5	9	8	5	10	2	7	2	5	9	8	6	4	6	6	10	3	8	3	3	5	6	5	6	2	5	4	7	5	8	3	1	4	4	5	5	5	3	6	4	6	5	5	6	3	8	4	3	3	3	11	5	11	7	7	7	3	6	4	5	8	6	6	2	2	2	3	2	5	8	3	2	5	5	5	3	3	6	4	7	12	5	7	5	6	4	7	4	3	6	5	4	8	3	4	3	4	3	5	4	3	7	4	5	1	4	4	1	3	2	2	4	4	5	2	1	4	2	5	2	2	5	4	6	5	4	7	3	4	2	2	3	3	4	5	9	6	2	3	4	3	1	3	4	2	1	4	2	0	3	2	1	5	2	0	1	4	3	6	7	3	1	1	0	2	3	2	2	5	2	1	3	0	2	3	1	1	2	2	0	3	0	2	1	0	0	1	0	0	2	2	1	0	1	0	1	2	1	1	1	0	2	2	1	1	0	0	1	3	1	2	1	1	0	1	1	0	0	1	3	0	1	1	1	3	0	1	1	0	0	4	1	0	0	1	2	0	0	0	1	0	1	1	2	0	2	1	1	2	1	2	0	1	1	0	0	1	1	0	0	5	1	0	1	1	0	1	0	2	0	1	1	1	0	2	0	1	1	0	0	0	1	2	0	0	0	4	1	1	2	1	0	1	0	0	1	0	3	0	0	1	2	1	0	1	0	1	2	0	4	0	2	0	1	0	0	2	1	1	0	1	0	0	1	0	0	2	0	2	0	1	0	1	0	1	0	0	0	2	2	0	0	1	1	1	1	0	0	1	4	2	1	0	2	0	0	0	1	2	1	0	2	0	2	2	0	0	0	2	1	0	1	0	2	0	4	1	0	0	0	0	1	0	0	1	0	2	2	0	0	1	1	0	0	3	0	2	2	1	0	2	1	2	0	0	0	2	0	1	0	0	1	0	0	1	1	0	2	0	1	3	0	1	0	0	1	0	0	1	1	0	1	1	0	1	0	0	2	0	0	1	0	0	0	0	0	1	0	1	0	1	1	1	0	1	0	0	0	0	1	1	0	0	3	1	0	0	1	1	0	0	1	1	1	2	0	0	0	0	0	0	2	0	0	1	2	0	0	2	3	1	0	1	0	0	0	0	2	0	2	1	2	0	1	1	1	0	0	0	1	2	0	1	0	0	0	0	1	0	0	0	1	1	0	1	0	0	0	1	2	0	0	0	0	0	0	1	1	0	1	0	1	1	0	1	0	2	0	0	1	0	0	0	1	0	0	0	0	0	1	0	0	1	0	0	0	0	1	1	0	0	0	1	1	5	0	0	1	0	0	0	1	0	0	0	1	0	0	1	1	2	0	0	1	1	0	0	0	0	1	1	0	1	1	2	0	1	0	1	1	0	0	0	0	0	1	0	1	1	1	1	0	1	0	0	0	0	0	0	0	0	0	1	0	0	2	0	1	1	0	1	0	0	0	0	1	0	0	0	0	1	0	2	0	0	0	0	1	0	1	0	1	0	0	0	0	0	2	0	0	0	0	0	1	0	0	0	0	0	0	1	0	1	1	2	1	1	0	1	0	1	1	1	2	0	0	1	0	0	0	0	0	1	0	1	0	1	1	1	0	0	1	0	0	1	0	0	1	2	2	0	1	2	0	1	0	0	1	0	0	0	0	0	0	1	1	0	0	0	2	0	0	0	0	1	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	0	1	0	0	0	0	0	0	0	0	0	1	0	0	0	1	0	0	1	0	0	1	0	0	0	0	0	0	0	0	0	1	0	0	1	0	0	0	1	0	0	0	0	0	0	1	0	0	0	0	0	0	0	1	0	0	0	0	1	0	1	0	0	0	0	0	1	0	0	0	0	0	1	0	0	0	0	0	0	0	0	1	0	0	1	0	0	1	2	0	0	2	0	1	1	0	0	0	0	0	0	0	0	0	0	0	1	0	0	0	0	0	0	1	0	0	0	0	0	0	0	0	1	0	1	0	2	1	0	1	1	0	1	1	0	1	1	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	1	0	0	0	0	1	0	0	0	1	0	0	1	0	0	0
345	2	2100	24603	465	13	84	341	370	385	364	395	348	314	280	270	265	241	212	210	190	179	158	168	171	145	171	152	156	128	148	112	115	90	114	114	104	104	100	95	101	75	81	62	71	68	48	71	51	68	53	49	46	38	40	30	32	30	29	17	33	24	20	14	22	13	14	16	18	21	16	20	14	12	13	10	17	11	11	10	13	7	10	7	12	6	12	6	5	2	4	8	6	7	10	2	4	6	8	7	10	3	8	3	9	5	12	6	3	3	1	4	8	11	5	8	7	9	10	4	6	6	4	5	6	6	3	11	8	7	9	8	5	8	7	1	3	8	6	6	3	6	8	7	3	4	3	3	0	4	3	8	2	4	6	5	2	7	9	5	4	8	8	5	6	2	8	5	5	6	4	2	3	6	4	4	3	5	1	2	3	1	4	4	2	5	2	0	2	6	5	2	3	4	3	5	5	2	8	7	7	4	3	6	4	9	3	4	2	3	4	5	5	5	5	2	3	5	2	5	4	6	1	1	0	3	4	10	3	7	4	3	3	3	2	1	0	5	3	2	3	0	1	4	0	4	4	2	0	2	4	6	3	1	1	0	3	3	2	2	2	0	1	1	0	6	3	4	1	1	2	4	0	2	1	1	2	2	1	1	0	2	2	1	1	6	1	1	1	1	0	0	1	0	1	2	2	1	2	1	0	1	2	2	1	1	1	0	1	1	1	2	3	0	0	1	0	3	0	2	2	2	4	2	1	2	0	0	0	2	0	2	1	1	2	0	1	0	0	3	4	0	1	3	3	0	2	0	1	0	0	3	1	2	1	1	1	1	4	0	0	0	0	1	0	0	0	2	0	0	0	3	0	1	3	2	2	2	1	2	0	1	2	0	0	3	3	1	2	0	1	1	0	0	1	1	2	2	3	2	2	1	0	0	1	1	2	2	1	1	2	4	0	3	1	0	0	0	1	2	1	1	3	1	1	1	0	2	0	1	2	1	1	1	1	0	0	0	0	2	0	0	0	1	0	2	2	0	1	1	1	0	4	0	0	0	0	1	1	0	1	1	1	0	0	1	0	1	2	1	0	0	1	0	0	0	0	1	0	2	1	2	1	0	2	1	2	0	2	0	3	2	0	3	0	2	1	2	0	0	0	0	1	0	2	0	0	1	0	0	0	2	0	0	0	0	1	0	0	1	1	0	1	0	0	1	1	0	0	3	1	2	2	2	1	2	1	1	1	2	1	0	0	2	0	1	2	0	2	0	1	0	0	0	0	0	1	0	0	1	2	0	3	1	1	2	1	0	0	0	1	2	0	0	2	1	0	0	0	2	0	1	1	0	0	1	0	0	1	2	0	0	0	1	0	1	1	0	1	0	3	0	1	1	0	1	0	0	0	0	0	1	1	1	1	2	1	1	2	3	0	1	1	0	0	1	1	0	1	2	1	0	0	0	2	0	0	0	0	1	0	0	0	1	1	0	0	2	1	1	1	0	0	1	0	1	0	1	0	1	1	0	0	1	0	0	1	0	1	2	1	0	2	0	0	2	0	0	0	1	0	1	0	1	0	3	1	0	1	0	0	0	1	0	2	0	0	1	1	1	0	0	1	1	0	0	0	0	0	1	1	1	0	1	0	2	2	1	1	0	0	0	1	0	0	1	0	0	1	0	0	0	0	0	2	0	0	0	1	1	1	0	2	1	1	0	0	1	0	0	1	1	0	1	1	0	3	1	0	3	0	0	0	0	1	0	3	0	3	1	0	0	1	0	1	1	0	0	0	0	1	0	0	0	1	0	0	2	0	0	1	1	1	0	0	0	0	1	0	0	0	0	1	1	0	1	1	1	0	0	0	0	0	1	1	1	0	0	0	0	0	1	1	0	1	0	1	0	2	1	0	1	1	0	1	1	0	0	1	1	0	0	0	0	0	0	1	2	0	2	0	2	1	0	0	0	0	1	3	2	0	0	1	0	0	0	0	0	0	0	1	0	0	0	0	1	0	0	1	0	0	1	1	0	1	0	1	1	2	0	2	0	0	0	0	0	1	2	0	0	0	0	1	0	0	0	1	0	0	0	1	1	1	2	0	1	0	1	0	0	0	0	0	1	1	0	0	0	1	0	0	0	0	0	1	2	0	0	0	0	0	1	0	0	1	1	0	0	1	1	1	0	0	0	0	1	0	0	0	0	0	1	1	0	1	0	1	0	0	0	0	0	1	0	0	0	0	1	0	0	1	0	0	0	0	0	0	0	0	1	1	0	1	0	0	1	1	0	0	0	0	0	0	0	0	0	0	1	0	0	0	0	0	1	0	0	0	1	0	0	0	0	2	2	0	0	0	0
345	3	3500	24727	463	18	103	483	582	617	563	527	452	420	409	443	358	319	284	335	253	260	246	230	231	200	200	188	187	197	153	187	121	126	116	120	105	82	97	99	81	86	81	67	54	54	55	52	59	54	40	48	29	34	29	33	26	22	25	24	27	21	21	18	18	15	12	19	10	16	17	12	13	10	15	5	16	12	11	8	8	14	9	6	7	10	2	5	11	6	13	5	10	6	4	8	10	9	6	6	8	13	7	7	9	7	10	7	6	5	5	2	6	7	9	6	10	5	7	10	4	9	3	8	6	6	1	12	7	10	12	10	4	15	6	7	7	7	5	8	4	4	4	4	5	6	5	4	2	6	7	10	6	3	4	7	10	7	2	6	2	3	6	8	7	3	1	8	2	4	4	3	1	6	8	9	2	2	10	7	1	5	5	10	5	5	6	3	9	7	3	4	6	8	3	5	2	5	7	11	5	2	3	12	8	6	2	8	11	2	6	5	3	7	3	3	0	5	6	2	6	4	0	6	3	3	1	2	2	3	8	0	1	3	2	1	1	4	3	2	3	3	8	4	4	1	2	4	0	2	3	1	0	5	1	4	1	4	1	2	2	3	5	4	1	1	1	5	1	1	0	2	2	0	2	2	6	2	0	2	4	0	0	1	0	2	2	1	2	2	4	1	1	0	0	0	1	0	4	0	2	4	2	2	6	1	3	1	0	2	4	2	3	2	1	1	0	1	1	0	1	1	1	2	0	2	2	0	1	0	2	1	0	1	1	1	4	1	2	3	1	1	3	2	1	2	1	0	2	1	0	1	0	1	3	1	1	1	2	0	1	0	1	1	2	0	1	1	2	1	2	1	2	1	2	2	3	0	1	0	1	2	0	2	1	0	0	1	2	1	1	0	2	0	1	0	2	1	0	1	0	2	1	1	2	4	2	2	1	0	1	1	1	2	0	0	2	1	1	3	0	1	3	1	0	1	1	2	2	0	2	0	2	2	0	0	2	1	0	1	0	2	1	2	0	1	0	0	2	4	2	1	1	3	1	1	1	0	1	0	0	0	0	4	0	0	0	3	1	1	0	1	1	1	0	1	3	2	2	0	1	1	2	2	1	2	1	1	0	0	1	1	0	0	1	2	0	1	2	1	3	0	0	2	1	2	3	1	0	0	0	0	0	0	2	0	0	3	0	0	0	1	2	0	2	3	2	1	0	0	0	0	1	0	1	1	0	0	0	0	1	2	0	2	0	2	0	1	1	2	0	2	1	0	0	0	0	2	0	0	1	1	2	2	2	0	0	0	0	1	1	0	0	0	0	0	1	0	0	1	1	0	0	2	0	1	1	2	0	0	0	0	0	0	1	3	0	0	0	1	1	2	2	3	0	1	1	2	2	0	1	0	1	0	2	0	2	1	0	1	1	1	0	4	0	0	0	1	0	0	0	0	1	1	0	1	0	1	0	1	0	0	0	2	1	1	0	1	1	0	1	0	0	1	0	0	0	0	0	1	0	1	1	0	0	0	0	1	1	1	0	0	0	1	1	2	0	0	0	0	0	2	0	1	2	0	0	1	0	1	0	3	0	0	0	0	0	0	0	1	1	1	1	1	1	1	0	2	0	1	0	1	0	1	1	0	0	1	0	1	0	0	1	0	0	0	0	0	0	2	1	1	0	0	1	1	0	0	0	1	2	0	1	2	1	1	0	2	0	0	0	0	0	2	0	0	3	2	1	0	0	1	0	0	0	0	0	1	0	2	2	0	1	0	0	0	1	1	0	0	0	0	0	1	0	0	1	0	2	0	0	0	0	1	2	0	2	0	1	0	0	0	1	1	1	1	0	0	0	0	0	0	0	0	0	1	0	3	0	0	1	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	1	0	1	0	1	2	0	4	0	2	0	2	1	0	0	0	0	0	0	1	0	1	0	0	2	0	0	0	1	0	0	0	1	0	1	1	0	0	2	0	0	0	0	0	0	2	0	3	0	0	0	2	0	0	1	1	0	0	1	1	0	0	1	0	0	0	0	1	0	1	0	1	0	0	0	0	1	0	1	0	2	0	0	0	0	1	0	0	1	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	1	0	0	1	0	0	0	1	0	2	0	0	0	0	0	0	2	0	1	1	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	1	2	1	0	0	0	0	0	0	0	0	0	1	0	0	1	1	0	0	0	0	0	1	1	0	0	0	0	1	1	0	0	1	0	0	0	0	0	2	1	0	1	1	2	0	1	0	0
345	0	2700	24850	447	25	146	585	779	855	722	685	677	546	504	454	441	386	353	338	370	318	325	301	278	246	209	207	194	160	157	172	144	169	135	136	106	112	116	107	88	95	76	79	77	49	70	69	57	45	48	55	32	40	43	30	29	35	35	33	28	31	18	31	30	28	17	19	21	20	18	13	21	16	8	15	7	13	22	11	23	13	9	20	11	13	9	12	12	15	8	13	15	9	15	15	16	9	6	10	9	8	5	12	10	10	8	7	9	7	8	7	8	7	13	10	9	12	11	7	12	8	8	7	9	9	9	13	10	14	6	11	5	9	14	12	14	5	8	3	8	5	4	4	8	9	10	9	9	11	5	7	6	6	7	9	10	2	8	7	4	4	10	7	11	9	5	7	9	9	11	6	10	4	4	9	11	12	11	6	7	11	8	6	8	7	15	13	5	5	6	5	6	5	8	8	7	4	7	6	4	7	13	8	10	1	10	4	3	5	3	8	1	2	5	5	4	3	3	7	2	3	6	7	3	3	8	3	8	6	2	8	4	2	4	8	0	4	2	0	6	5	5	2	3	3	4	5	4	4	3	4	3	3	3	6	3	4	6	5	1	2	5	1	1	1	3	1	4	1	1	1	2	1	2	4	2	2	4	3	0	2	1	4	2	2	3	1	3	1	1	2	3	1	2	4	3	4	2	1	3	1	2	2	0	1	3	6	0	0	3	2	1	1	1	3	3	4	3	1	5	8	3	1	3	2	0	1	6	1	2	1	1	4	0	1	0	1	2	1	0	3	3	2	3	2	2	3	1	2	2	0	2	3	0	2	1	1	1	2	2	2	1	2	3	3	1	4	1	2	1	3	3	3	3	3	0	2	3	1	1	1	2	2	2	2	2	0	0	0	2	3	3	0	0	0	1	2	1	0	0	2	1	0	1	1	1	0	0	1	2	0	1	0	2	0	1	1	1	0	1	2	0	2	3	2	3	0	0	0	2	1	2	2	1	2	1	3	1	1	1	0	1	3	0	1	1	1	2	1	2	2	2	2	1	2	2	2	1	2	2	2	1	0	3	3	3	4	3	3	0	1	4	2	1	2	3	1	0	0	1	2	1	0	3	1	1	0	0	1	1	2	0	0	1	0	2	0	0	1	1	1	0	1	0	1	0	4	1	2	0	2	1	2	2	1	3	0	3	1	3	0	1	1	3	2	0	1	0	2	1	1	2	1	0	1	0	2	0	0	0	0	2	3	1	3	1	2	0	1	2	1	0	0	0	1	2	0	1	1	1	0	1	1	2	0	0	2	1	0	1	0	0	1	2	3	3	2	0	2	2	2	0	4	2	0	2	3	0	1	1	1	1	1	1	1	1	3	0	2	1	1	0	0	2	1	1	1	2	0	2	0	1	2	0	0	1	0	0	0	2	1	2	0	1	0	0	0	0	2	0	2	1	1	1	2	2	1	2	0	0	1	3	0	0	0	0	0	0	1	1	2	0	1	1	0	2	1	3	0	0	0	0	1	3	1	0	1	0	1	1	2	0	2	0	1	0	0	0	1	0	1	1	2	0	2	1	0	2	1	1	1	1	1	1	0	0	1	1	3	1	3	1	2	2	1	2	4	0	0	3	1	0	0	1	0	3	1	2	0	1	0	0	1	0	1	0	1	0	0	1	1	0	1	1	1	3	1	1	0	0	1	1	0	1	0	0	1	0	1	1	2	1	0	0	1	0	0	0	1	1	0	1	1	0	2	0	0	1	0	1	1	1	2	0	1	0	0	0	0	0	0	0	1	0	0	0	1	0	0	1	1	1	1	0	0	0	0	1	0	1	2	0	1	1	0	0	0	0	0	0	0	1	1	0	0	1	1	0	0	0	0	0	0	1	1	1	1	1	0	0	0	2	0	1	0	0	1	0	1	0	1	1	1	0	1	0	2	0	1	2	1	0	1	0	1	1	1	1	0	0	0	0	0	0	0	0	1	0	0	1	0	0	1	0	0	0	1	1	0	0	0	0	1	1	1	1	0	1	0	0	3	1	1	2	0	0	0	1	0	3	0	1	0	0	0	0	0	0	1	2	0	0	0	0	1	0	1	1	3	0	1	1	0	1	0	0	0	0	1	0	0	1	0	2	0	3	0	0	4	1	1	0	1	1	1	1	0	0	2	1	2	1	1	0	0	0	0	0	1	0	0	0	0	1	0	0	0	0	0	0	1	2	0	0	0	1	0	0	2	1	1	1	1	2	0	0	1	0	0	0	0	0	0	0	0	0	1	0	0	0	1	0	2	0	1	0	0	1	0	1	1	1	2	1	0	0	0	1	2	0	0	1	0	3	2	1	1
345	1	1900	24973	454	33	198	641	731	731	632	636	523	495	464	422	391	336	302	279	279	231	184	181	162	164	131	129	119	110	127	102	88	104	81	81	80	72	72	69	59	47	44	54	38	41	32	29	33	32	18	29	22	26	17	23	18	19	8	20	17	8	18	6	9	8	14	7	11	9	13	10	14	11	6	9	10	9	9	7	7	14	8	11	11	10	13	7	4	8	5	8	5	7	4	6	7	6	14	10	1	3	7	4	10	2	5	3	5	7	6	7	8	4	10	7	5	7	4	11	11	4	5	7	12	5	6	6	5	11	5	5	5	6	5	8	3	5	6	6	7	5	7	4	3	4	4	6	3	6	8	4	5	3	6	3	4	2	3	3	2	1	2	5	2	3	9	4	4	3	2	5	6	6	7	11	9	4	4	9	6	6	4	4	8	4	3	4	4	5	4	6	2	3	2	5	4	3	2	4	4	1	5	8	2	5	6	6	2	2	3	4	1	1	1	3	5	2	3	2	4	4	2	3	6	1	1	3	2	1	2	6	5	2	2	2	1	2	3	1	1	2	0	1	5	2	1	5	1	0	2	1	2	2	5	6	1	2	2	0	1	0	1	2	1	1	0	1	2	3	2	1	0	1	1	1	1	2	0	2	1	1	0	1	0	0	1	4	0	2	0	1	0	1	0	1	0	1	1	0	1	1	1	0	1	0	2	2	2	0	1	1	2	1	3	1	1	2	0	0	3	1	2	0	1	2	1	1	1	1	0	0	2	2	1	2	0	0	0	1	1	0	3	2	1	1	2	0	1	2	0	1	1	1	0	3	1	1	0	1	0	0	0	2	0	1	1	1	2	1	3	2	3	1	2	1	1	0	0	0	1	1	1	0	1	0	1	1	1	0	1	2	1	1	2	0	1	0	1	1	2	0	0	0	2	2	2	1	0	2	1	0	0	1	0	0	0	1	1	0	2	1	0	1	0	1	1	0	2	0	1	0	0	0	1	1	0	0	1	0	0	1	1	2	0	1	1	1	1	1	0	2	2	1	1	1	1	0	0	0	0	1	0	2	1	0	0	1	1	0	1	1	0	0	0	2	0	0	2	2	0	2	1	0	0	1	1	1	1	0	0	0	0	3	1	0	1	0	1	0	2	1	0	0	0	1	0	1	0	0	0	2	0	1	1	0	1	1	2	1	0	1	0	0	0	1	0	0	0	0	0	1	2	0	0	1	1	1	1	0	0	0	0	0	1	0	0	0	0	1	1	0	1	2	2	1	1	0	0	1	2	0	0	0	0	0	1	0	1	0	0	0	0	0	0	0	1	0	0	1	4	0	0	0	1	0	0	0	0	1	1	1	1	2	1	0	2	0	1	2	0	1	1	1	0	1	1	1	1	0	0	0	0	0	1	1	0	0	0	3	1	0	0	0	1	1	1	0	1	0	0	0	1	1	2	0	0	1	0	1	0	0	0	0	0	0	0	0	0	0	0	1	0	1	0	0	1	0	0	0	0	3	2	0	1	0	0	0	3	0	0	0	0	0	0	0	2	0	0	0	1	0	0	0	0	1	0	1	0	0	0	0	0	0	1	0	0	1	0	0	1	0	0	0	0	0	0	0	0	2	1	2	0	0	0	2	1	1	0	0	0	0	1	0	0	0	1	1	2	0	1	0	0	1	0	0	1	2	0	1	0	0	0	0	0	0	1	0	0	0	0	0	1	2	0	0	0	3	1	0	0	0	1	0	0	2	1	0	1	1	0	0	0	0	0	2	0	0	0	0	0	0	0	0	0	2	0	0	0	0	1	1	1	0	0	0	0	0	1	0	0	0	0	0	1	1	0	1	0	0	2	0	0	2	0	0	0	0	0	0	1	0	0	0	0	0	0	1	0	0	1	1	1	1	0	0	0	0	1	0	0	0	0	0	0	0	0	0	0	1	0	0	0	1	0	0	0	0	0	0	0	1	1	0	0	0	0	0	0	0	0	1	1	1	0	1	0	1	0	0	0	0	0	1	0	0	0	1	0	2	0	0	1	0	1	0	0	0	0	2	1	0	0	0	0	0	1	0	0	0	1	0	0	0	1	0	0	0	1	0	0	0	0	0	0	0	1	0	0	0	0	0	0	1	0	0	2	0	0	2	1	1	0	0	0	1	0	1	0	0	1	0	0	0	1	1	0	0	0	0	1	0	0	0	1	0	0	0	2	1	2	0	0	1	0	1	1	0	0	1	0	0	0	0	0	0	0	0	0	0	1	0	0	0	1	1	0	0	1	1	2	0	0	1	1	1	0	0	0	0	0	0	0	0	1	0	0	1	1	0	1	0	0	0	0	1	0	1
345	2	2100	25096	476	50	178	656	849	931	837	755	649	540	498	404	342	331	281	256	237	203	228	186	169	138	161	115	127	113	127	104	120	101	80	88	83	57	67	65	58	62	54	52	53	46	49	48	36	33	29	33	21	32	18	22	18	15	18	18	16	16	17	17	17	17	11	8	11	6	7	15	18	10	18	15	8	10	5	12	8	7	7	11	8	8	9	9	8	14	10	8	9	6	11	7	6	5	6	7	8	4	6	5	4	3	3	9	11	7	5	14	12	7	13	15	14	11	8	13	12	5	10	3	7	4	9	8	2	3	9	3	9	5	10	7	4	5	3	4	9	5	4	5	8	5	7	8	4	2	7	3	9	7	7	5	9	2	4	4	7	6	4	3	7	5	5	3	7	5	6	3	8	6	2	4	5	4	3	10	6	6	4	4	2	1	3	3	9	3	1	3	3	2	3	4	3	4	5	4	4	2	5	7	6	2	3	4	1	1	3	5	2	6	8	7	2	1	7	4	4	4	2	4	2	3	1	2	3	3	3	2	5	5	4	3	2	4	2	2	2	6	2	4	7	3	2	3	2	5	2	3	2	2	2	3	2	3	1	3	2	3	1	3	2	1	2	1	2	2	3	1	0	2	2	0	3	2	2	3	0	2	3	1	0	3	1	3	3	1	2	0	3	1	5	1	2	0	1	1	1	1	1	1	0	3	0	3	2	1	1	1	5	2	1	4	5	2	5	1	1	1	0	2	3	2	2	1	1	2	1	5	0	0	1	1	2	3	2	1	2	0	0	0	1	1	2	1	1	0	2	1	1	2	2	2	0	5	1	2	0	2	1	0	1	3	1	0	4	2	3	1	0	1	3	0	1	1	1	0	1	2	1	1	0	1	0	1	2	1	0	0	3	3	2	1	5	1	0	1	0	1	2	3	1	0	3	1	2	3	2	1	0	1	1	1	1	1	2	0	2	0	1	0	2	1	0	2	1	1	1	0	0	1	2	1	0	0	2	1	1	1	0	0	2	1	3	0	1	2	1	1	0	2	0	2	1	1	1	1	1	1	1	2	4	0	0	0	0	2	2	1	1	1	3	1	0	1	1	2	0	0	0	1	2	2	0	0	1	1	0	0	2	0	2	0	1	1	1	1	0	1	0	0	1	2	1	0	1	0	0	0	1	1	0	2	1	2	0	0	2	2	0	1	1	0	1	1	0	1	0	0	1	0	1	2	3	2	3	1	2	0	3	0	0	0	0	0	1	1	2	0	1	0	1	1	2	1	0	2	0	1	2	0	0	0	0	0	2	1	0	0	0	1	1	1	0	1	1	0	1	0	0	0	2	1	1	0	1	0	2	2	1	1	2	3	0	2	1	1	1	1	0	0	0	0	0	0	0	2	1	0	1	2	1	1	1	1	0	0	0	0	1	0	1	1	1	0	0	2	1	0	1	0	0	1	0	1	0	0	3	1	0	1	0	1	0	0	1	0	1	1	0	0	1	1	0	2	1	1	3	0	1	1	1	0	0	1	0	1	0	1	1	2	0	0	0	0	0	1	0	0	0	0	0	1	0	0	1	1	0	0	1	1	0	0	0	0	0	0	0	0	2	0	1	0	1	2	0	0	1	0	1	0	0	0	0	1	0	0	0	0	0	1	1	1	0	0	0	0	2	0	1	0	0	0	0	0	1	1	1	0	1	0	0	0	1	1	1	0	0	1	1	2	0	1	1	2	0	0	0	0	0	1	0	1	0	0	1	0	0	0	1	0	0	0	1	2	0	0	1	0	0	0	1	1	0	0	0	2	0	0	1	0	1	0	1	0	1	1	0	0	0	1	0	0	0	1	1	0	0	0	0	0	1	1	1	0	0	0	0	0	2	1	0	1	1	0	1	1	0	0	1	0	0	0	0	1	0	0	0	1	2	0	0	0	1	0	0	0	1	0	0	0	0	1	0	0	1	0	1	0	0	0	0	0	0	0	1	1	2	0	0	0	0	0	0	0	1	0	0	0	1	0	0	0	0	1	0	2	1	0	1	0	0	0	0	2	1	2	1	0	0	0	1	0	1	0	0	0	3	2	0	0	1	0	2	0	1	1	1	0	1	0	0	0	0	0	0	1	0	0	0	0	0	0	0	0	1	0	0	0	1	0	0	1	0	0	1	0	0	0	0	0	0	0	0	1	1	2	0	0	1	0	1	0	1	1	0	0	0	0	1	0	1	1	2	1	0	0	0	1	2	0	0	1	0	1	1	1	0	1	0	0	0	0	0	1	0	0	0	1	1	0	0	0	2	0	0	1	0	0	0	1	0	2	0	1	1	0	0	0	1	1	1	0	0	0
345	3	3500	25220	466	40	170	583	843	917	805	789	668	630	534	454	400	367	329	299	275	251	253	214	204	191	188	155	165	140	123	108	117	103	103	89	94	87	77	45	66	70	62	51	47	34	52	43	56	34	30	26	26	29	24	20	21	19	11	18	12	16	20	15	10	19	15	23	20	21	19	12	22	8	12	13	9	11	13	13	9	13	14	4	11	10	9	15	13	7	6	10	5	6	10	8	7	10	5	11	8	8	16	12	4	10	17	9	6	12	11	10	12	12	11	9	10	7	8	4	10	9	3	5	8	6	7	8	6	7	9	13	13	7	5	5	3	8	9	4	5	5	3	6	7	0	4	4	1	4	9	6	6	2	7	2	5	3	8	10	3	6	4	4	5	1	4	7	4	4	6	4	3	6	10	2	10	8	7	4	3	3	0	7	5	5	5	5	1	5	6	6	1	2	4	5	4	1	0	4	1	3	4	2	5	6	2	2	3	4	2	1	1	5	3	3	4	5	1	6	3	4	8	5	2	3	3	2	8	2	5	6	4	3	4	6	2	5	3	5	8	0	1	2	2	1	0	1	8	3	2	2	1	2	2	2	4	2	1	1	1	0	3	6	2	3	3	1	2	3	1	3	1	3	1	1	2	0	1	2	1	3	2	4	0	4	3	3	1	2	1	3	3	2	3	2	1	4	0	2	2	3	1	1	4	1	0	2	1	1	2	2	0	2	1	1	0	2	3	6	1	3	1	1	2	1	2	3	0	1	0	4	2	2	1	1	3	2	4	1	0	0	0	2	1	4	1	2	0	0	0	3	2	2	0	1	0	2	1	0	1	1	3	2	3	0	1	5	1	0	0	0	2	1	0	0	4	1	3	3	2	1	0	1	1	2	1	3	3	1	1	2	2	3	0	0	3	2	0	0	1	0	0	2	1	0	1	3	1	1	2	1	1	0	2	1	2	0	4	2	2	1	2	1	0	1	2	4	2	2	1	1	1	1	3	0	0	2	2	2	2	0	1	0	1	2	2	4	1	0	1	0	1	3	0	1	0	2	4	1	1	1	0	2	1	2	2	3	1	2	1	0	2	2	0	2	1	1	1	0	0	1	1	1	2	2	1	1	0	2	2	1	2	0	0	1	0	0	1	0	0	1	0	1	1	2	1	1	3	3	2	1	0	1	0	1	0	0	0	1	0	0	1	3	0	0	1	0	1	0	0	0	3	0	0	1	0	3	0	0	0	2	1	0	0	0	0	0	1	1	1	0	3	0	0	1	0	1	3	0	1	0	0	0	0	0	1	1	0	1	0	1	1	1	0	0	0	1	1	0	0	1	2	1	1	0	0	0	0	1	2	1	0	2	2	2	0	2	0	0	1	0	2	0	0	0	2	0	0	1	1	1	2	1	1	0	1	0	1	1	0	0	1	0	1	1	1	2	0	0	1	1	1	1	0	0	0	0	1	0	0	1	1	1	0	0	0	0	0	1	1	1	0	1	0	1	0	0	2	2	1	0	1	1	0	0	2	2	1	1	0	0	0	0	0	0	1	0	1	1	1	1	0	0	2	0	1	0	1	0	0	3	1	0	0	2	1	1	2	0	1	0	0	0	1	0	1	1	0	0	1	0	0	1	1	1	1	0	0	0	0	1	0	0	1	1	0	0	1	1	0	0	2	0	0	0	0	0	0	3	0	1	0	0	1	2	3	0	1	0	2	0	0	1	0	0	0	0	0	0	0	1	0	0	0	0	0	2	0	1	0	0	1	1	0	0	2	1	2	0	1	0	1	1	2	0	0	0	0	0	0	0	1	0	0	0	0	0	0	0	0	0	0	0	2	0	1	1	0	0	1	0	0	0	1	0	0	1	0	0	0	0	0	0	0	0	0	0	2	1	1	1	0	0	1	0	0	1	0	0	0	0	0	0	1	0	0	0	0	0	0	1	0	1	1	0	1	0	0	1	1	0	1	0	0	1	0	1	1	2	1	1	0	2	0	1	1	0	0	0	0	1	0	2	2	0	0	0	0	1	0	0	0	0	0	0	1	2	0	0	1	0	0	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	0	1	2	0	2	0	0	1	0	0	0	0	0	1	0	0	0	1	1	0	1	0	1	0	1	0	1	1	3	0	0	0	0	0	0	1	0	1	1	0	1	3	1	1	0	2	0	0	0	0	0	0	0	0	0	1	0	0	1	0	0	1	0	0	0	0	1	1	2	0	0	0	0	1	0	2	0	0	0	0	0	0	1	0	0	0	0	0	0	0	0	0	0	1	0	0	0
