345	0	2700	18024	479	5	51	483	847	1056	984	900	730	623	515	454	356	339	298	281	257	269	237	238	207	185	187	199	144	136	138	132	129	113	126	99	104	107	114	84	86	87	78	81	65	76	51	77	51	71	62	49	60	54	54	62	47	45	55	46	34	36	47	31	35	31	28	30	25	25	38	29	33	24	22	16	10	15	28	29	11	25	25	22	24	14	22	17	30	19	23	17	15	22	12	18	10	15	19	11	17	14	8	20	12	13	19	9	9	7	7	7	11	8	5	9	11	12	8	13	9	10	10	18	8	14	14	7	10	7	5	14	10	11	7	9	9	17	9	7	15	8	7	6	10	10	13	5	7	3	8	7	4	0	6	4	10	12	5	10	9	4	9	6	6	4	2	7	3	6	6	3	8	7	4	2	7	5	4	6	6	9	7	8	3	4	6	6	3	4	1	9	3	7	1	6	7	3	7	5	3	3	1	5	4	4	1	2	8	3	1	5	1	4	6	3	5	3	2	2	6	6	2	3	6	2	2	5	5	4	7	3	7	3	2	3	3	4	5	4	4	6	3	3	2	4	6	5	2	4	4	1	4	0	4	1	5	8	1	0	3	1	6	4	6	6	5	1	7	1	2	2	3	5	1	4	0	2	5	3	2	2	1	3	2	3	3	0	4	4	3	1	2	4	4	4	3	3	2	3	1	5	3	4	0	1	3	3	6	3	4	6	3	2	2	1	1	2	4	2	2	2	2	1	3	3	5	3	3	1	2	6	1	0	1	1	0	1	3	2	3	0	1	1	3	2	1	3	1	1	1	4	1	4	1	2	2	1	1	2	1	0	2	1	0	5	3	1	5	2	3	3	1	2	4	1	3	0	2	2	0	7	3	4	2	2	2	3	0	4	2	3	2	0	2	2	1	4	4	2	1	0	1	1	2	2	2	3	1	2	1	3	0	1	0	2	2	1	0	1	3	0	1	1	2	2	1	3	1	2	0	3	0	1	0	2	2	3	2	2	2	1	0	2	3	1	0	1	1	3	1	0	1	1	1	0	1	4	0	2	1	1	3	2	0	1	2	2	0	2	0	3	0	1	2	1	3	1	2	3	0	1	0	1	1	1	1	1	2	2	5	1	2	4	0	0	0	3	2	1	0	2	3	1	2	1	2	1	1	3	3	1	3	0	0	0	1	0	0	3	3	4	0	2	1	0	2	3	1	2	0	1	0	4	2	0	1	2	2	3	1	0	0	0	1	1	0	1	1	0	0	0	4	0	0	1	1	1	1	1	0	1	1	1	3	2	1	1	1	0	0	1	0	0	0	0	1	0	1	0	1	3	0	1	2	1	2	0	1	0	1	3	0	1	1	0	1	1	0	2	1	3	1	0	0	1	1	1	0	0	0	2	1	1	0	0	0	0	0	0	3	2	0	1	2	0	1	2	1	0	0	2	0	2	2	0	2	0	0	0	2	1	2	0	0	2	1	1	2	1	0	1	1	0	2	0	0	4	0	1	1	0	0	1	2	1	1	1	2	2	0	0	0	1	0	0	3	0	0	2	1	0	1	4	0	0	0	0	0	3	3	0	0	0	0	2	3	1	3	0	0	1	1	1	3	1	1	2	0	3	2	1	1	1	0	0	1	0	0	0	1	0	2	3	0	0	1	3	0	0	0	1	1	1	0	1	1	0	0	1	0	2	1	1	0	0	0	3	0	1	0	0	0	0	0	3	1	1	1	0	1	1	0	1	1	0	3	0	0	1	0	1	0	0	2	1	2	0	1	0	0	0	2	0	0	2	0	2	1	0	5	0	0	0	0	0	0	1	0	0	0	0	0	0	0	1	0	0	0	0	0	0	2	1	0	1	3	0	0	2	0	1	2	0	0	0	2	1	3	0	1	1	1	1	0	1	0	0	0	0	2	1	0	0	2	0	1	0	0	1	1	1	0	1	0	0	1	2	1	1	0	1	1	0	2	1	1	0	2	0	1	0	1	0	1	1	2	1	0	1	2	0	0	1	0	1	1	0	1	1	1	0	1	2	1	1	1	1	1	0	1	0	1	0	0	1	0	3	0	0	0	0	1	0	1	2	0	0	0	2	1	1	1	2	1	1	0	1	1	3	0	0	0	1	0	1	2	0	0	1	0	0	0	1	0	0	0	0	1	0	0	1	1	0	2	0	1	2	0	1	0	1	1	1	1	2	0	1	0	0	2	2	0	0	0	0	1	0	1	0	1	2	2	1	0	0	1	0	1	1	1	0	0	0	3	0	1	0	1	1	0	0	1	0	0	0	1	0	0	0	2	2	0	1	0	0	2	1	0	0	2	2	0	0	2	0	0	0
345	1	1900	18147	577	1	108	606	923	984	858	776	662	549	394	350	308	250	232	219	216	208	172	167	143	130	136	152	113	127	120	130	114	101	76	90	72	85	63	65	55	56	49	56	55	52	48	57	35	49	45	28	32	34	31	32	27	18	32	29	32	21	26	17	20	21	19	28	21	12	15	24	15	18	26	24	23	16	16	13	17	18	15	17	14	12	11	17	21	9	17	7	6	9	16	9	14	10	7	7	4	10	9	8	13	13	7	9	8	7	8	5	10	15	7	10	14	9	10	5	8	8	8	8	5	8	15	5	5	6	7	6	7	8	6	9	6	10	7	6	4	4	4	8	5	8	6	8	5	4	5	2	2	9	3	3	4	5	5	4	5	7	5	4	1	2	3	3	3	2	4	5	2	1	4	2	2	3	5	4	6	5	0	1	2	2	2	2	0	2	3	4	1	1	2	4	3	0	2	2	3	3	1	4	0	1	2	3	3	2	2	0	2	1	3	3	0	0	5	3	1	2	4	2	1	0	0	3	1	1	3	4	1	3	0	1	2	2	0	0	0	3	0	3	2	3	1	4	0	1	4	2	2	2	4	3	2	4	4	3	1	1	1	0	1	1	2	2	3	1	1	0	2	2	2	1	1	2	0	2	6	2	1	3	0	3	1	1	0	2	0	2	2	0	1	2	3	3	0	1	1	0	0	1	4	0	1	1	2	1	0	2	2	2	0	0	1	2	4	2	2	3	4	1	0	2	1	1	0	0	4	2	0	1	1	2	1	1	1	3	3	2	1	0	1	1	0	0	2	1	1	1	3	0	1	3	0	2	0	1	1	0	1	0	2	2	1	1	0	0	4	0	2	0	0	3	1	1	2	1	0	2	2	2	0	3	2	1	2	1	1	0	1	1	0	0	1	0	1	0	0	0	0	1	2	0	2	0	1	0	2	2	1	1	1	1	3	0	5	0	1	2	1	1	0	1	2	0	1	0	0	1	1	1	1	1	1	0	0	1	0	1	2	1	0	0	0	1	0	0	0	0	1	0	1	0	0	1	2	1	1	0	0	0	0	2	1	1	1	0	1	1	1	0	0	2	0	0	1	1	0	0	1	0	2	0	0	0	1	1	0	2	0	1	0	0	0	1	0	0	3	1	1	1	0	0	1	3	0	1	2	1	0	1	0	2	1	2	0	0	0	3	1	1	0	1	0	1	0	0	0	1	1	1	0	0	0	1	0	1	1	1	0	1	2	0	0	3	3	2	0	1	1	4	1	0	2	1	0	1	1	1	0	1	2	1	0	2	0	2	0	1	0	0	0	0	1	2	0	0	0	0	0	0	1	0	0	0	2	2	0	0	0	2	3	3	0	1	0	1	1	2	0	0	0	2	0	0	1	3	0	2	0	1	2	1	2	1	3	0	2	2	0	0	0	0	0	1	1	0	0	0	1	0	1	1	0	3	1	1	1	0	1	1	0	0	0	0	1	0	2	0	1	0	1	0	0	2	3	2	0	1	0	1	0	0	0	0	1	3	0	0	0	2	1	0	0	1	0	0	0	0	0	0	0	0	0	0	0	1	1	1	0	0	0	2	0	0	0	3	0	0	0	0	1	0	1	0	0	0	1	1	1	0	0	0	0	1	0	2	0	0	0	1	0	2	0	0	0	0	1	1	1	1	0	0	0	0	0	0	1	0	0	1	1	1	1	0	0	0	1	0	0	0	2	0	0	1	1	1	1	2	0	0	0	0	0	0	0	1	0	0	0	1	0	0	1	1	1	0	1	2	1	0	1	0	0	0	0	1	0	0	0	0	0	0	0	0	3	0	0	0	0	0	0	0	1	0	0	0	0	1	0	1	1	0	0	0	0	0	2	0	0	0	0	0	1	0	1	0	1	0	0	0	1	1	0	1	2	1	0	0	1	0	0	1	1	1	0	0	1	0	1	1	2	1	0	1	1	1	0	1	0	0	1	0	0	0	0	0	2	0	0	0	1	0	0	0	0	0	0	1	1	0	1	2	0	0	2	0	1	0	0	3	0	0	0	0	0	0	0	0	1	0	0	0	1	0	0	0	0	0	0	0	0	0	1	0	1	0	0	1	0	1	0	0	0	1	0	0	0	1	1	1	0	1	0	0	1	0	0	0	0	0	0	2	0	0	0	0	1	0	1	1	0	0	0	0	1	0	1	0	1	0	0	1	1	0	0	0	1	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	1	1	1	0	0	0	0	1	0	1	0	0	1	0	0	0	0	1	1	0	0	1	1	0	0	0	0	0	0	1	0	3	0	0	1	0	0	0	1	0	0	0
345	2	2100	18270	539	5	76	561	893	1070	924	822	642	520	479	372	360	320	296	280	246	226	170	180	175	177	152	138	149	115	111	117	96	110	74	72	83	77	70	79	73	50	76	50	52	37	53	44	51	40	40	35	31	32	43	33	24	48	34	32	23	31	28	35	26	24	27	24	24	38	30	12	18	28	17	24	24	26	12	13	14	20	16	17	16	10	11	6	14	13	5	16	14	14	16	19	10	10	5	9	17	10	14	9	16	10	9	7	5	7	9	7	11	8	5	8	5	6	7	8	7	5	6	8	5	7	9	7	7	10	9	5	6	9	3	15	6	10	7	5	6	7	2	7	3	2	7	7	4	2	4	12	4	5	6	4	5	5	4	5	11	4	7	4	3	9	2	3	5	6	6	7	3	6	0	4	6	4	5	5	1	2	1	5	2	3	3	4	2	3	2	1	2	1	2	4	3	5	2	6	3	0	3	4	3	1	5	3	3	0	1	1	1	2	4	0	1	2	0	4	6	3	3	1	5	4	2	4	3	3	4	1	0	0	1	2	1	2	2	1	1	2	0	1	2	0	2	2	0	3	2	2	3	3	1	2	3	0	6	2	1	1	2	3	2	2	1	2	2	3	1	3	3	2	4	0	1	2	2	1	1	2	2	3	1	1	3	1	0	4	2	2	5	1	3	0	1	0	3	4	2	1	1	2	2	0	0	0	0	2	0	1	1	1	0	1	0	2	2	0	1	3	0	0	0	4	1	4	1	2	1	1	3	4	3	2	1	3	3	1	1	1	1	2	0	1	1	1	1	0	3	0	2	3	1	1	2	1	2	4	1	1	1	1	0	0	2	0	1	2	1	1	2	2	1	1	1	2	0	0	1	1	2	0	3	2	1	2	3	1	1	3	0	0	0	1	0	2	1	0	0	2	1	2	2	0	5	2	2	3	0	2	1	1	1	0	0	0	0	1	1	0	3	1	1	1	1	4	1	2	2	3	0	2	0	4	0	0	1	0	2	2	1	1	1	2	0	0	1	1	1	1	1	1	1	2	0	2	1	0	2	0	0	1	1	0	1	1	0	2	1	1	1	1	1	1	1	1	2	0	1	1	0	0	3	1	0	1	0	0	3	1	1	3	0	0	0	2	0	2	2	1	2	1	1	0	1	1	1	0	1	0	1	0	0	0	3	0	1	2	1	1	0	3	3	0	1	1	0	1	0	0	0	0	1	0	0	1	0	1	2	3	0	0	1	0	2	0	0	0	0	1	0	1	1	1	1	0	0	0	2	0	1	0	1	1	1	0	0	0	1	1	0	0	0	0	1	2	0	1	2	2	1	0	1	0	0	0	0	0	1	0	1	1	0	1	4	3	2	0	1	1	0	0	0	2	3	0	0	0	0	0	0	1	0	2	1	1	0	0	0	0	1	0	1	1	1	0	1	1	0	1	0	0	1	0	1	0	1	1	1	1	1	1	1	1	1	3	2	0	0	1	1	1	0	0	3	1	0	1	1	2	0	1	0	0	1	0	1	1	1	0	0	0	1	1	0	0	1	1	0	0	1	0	2	0	1	1	2	1	1	0	3	1	1	2	1	0	1	2	1	1	0	0	1	0	0	0	1	0	1	0	0	1	1	0	0	0	1	1	0	1	0	2	0	0	0	1	0	0	0	0	0	0	1	1	1	1	0	0	0	0	0	0	0	2	0	0	0	0	0	0	1	2	0	1	1	0	0	1	0	0	2	0	1	0	1	0	0	1	0	0	1	0	1	1	0	0	3	0	0	0	0	2	2	0	0	1	1	0	0	1	3	0	0	0	1	2	1	1	0	0	1	1	0	0	0	1	0	0	1	0	0	0	0	0	0	0	0	0	0	1	0	1	0	0	1	1	0	0	0	0	1	0	0	1	0	2	1	0	0	1	1	1	0	1	0	1	1	2	0	0	1	0	1	0	0	1	0	0	1	1	0	0	1	0	1	0	0	0	2	1	0	0	1	0	1	0	0	0	1	0	0	0	2	0	1	0	0	1	1	0	0	0	0	0	1	0	0	0	1	0	0	0	0	0	0	0	1	0	0	0	1	0	0	0	0	0	1	0	1	0	0	0	0	0	0	1	0	0	0	1	0	0	0	0	0	0	1	0	0	0	0	0	0	0	0	0	0	0	0	0	1	1	2	0	2	1	0	0	0	0	0	0	0	0	0	0	1	0	0	0	0	0	1	3	2	0	0	0	0	1	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	0	0	0	1	0	1	1	3	0	0	0	1	0	1	0	0	0	0	0	0	1
345	3	3500	18393	538	5	88	620	930	1144	1008	945	695	613	506	429	354	311	266	266	245	224	194	200	145	179	165	174	145	121	117	117	131	119	93	106	99	108	83	75	73	91	56	59	58	39	55	64	50	58	48	42	46	46	39	35	41	54	39	35	38	44	36	28	33	30	39	31	23	34	22	24	24	9	18	24	17	22	23	13	17	18	17	15	11	18	17	9	13	14	13	11	11	16	18	11	7	15	12	11	10	3	8	10	17	11	17	5	22	9	10	7	5	10	10	12	7	8	8	7	9	9	13	10	10	6	8	6	6	0	12	4	13	8	8	11	7	9	6	7	10	2	6	6	6	5	3	4	5	6	6	3	7	4	4	8	2	4	7	3	5	5	4	6	4	4	2	4	5	7	4	4	3	4	5	2	5	3	0	3	5	4	3	3	1	3	3	3	6	5	6	4	2	3	1	2	4	1	4	5	7	4	0	3	2	6	5	0	6	4	4	2	3	3	2	0	4	2	3	7	3	1	2	1	1	3	3	4	0	2	2	3	5	2	3	0	5	1	2	3	1	4	3	1	1	3	2	1	4	3	2	1	2	2	1	3	3	0	2	3	2	0	2	6	1	1	2	2	1	3	0	3	1	1	0	1	0	2	5	0	1	0	1	2	1	2	0	0	1	1	2	4	0	4	2	1	1	2	2	1	0	0	1	2	2	2	0	2	1	2	0	1	0	3	0	2	1	4	3	0	2	1	1	4	2	0	1	2	1	2	3	3	2	1	3	1	2	1	2	1	2	3	0	2	0	1	2	2	2	2	0	0	1	0	2	0	1	1	1	2	1	1	4	1	3	1	2	4	0	0	3	1	1	1	0	4	2	3	1	3	1	0	2	2	1	1	0	1	3	0	2	0	1	3	1	1	2	0	2	1	0	0	0	1	1	1	1	0	2	1	1	1	0	4	1	0	1	0	6	1	0	1	1	1	2	3	2	0	0	2	0	2	0	0	0	0	1	2	2	0	0	0	0	0	1	0	0	0	0	2	2	2	1	2	0	1	1	2	2	0	0	2	0	1	0	1	1	2	0	1	0	2	0	1	3	1	2	1	1	1	0	0	1	0	1	3	0	1	2	3	1	0	1	3	1	1	1	0	1	0	0	2	1	0	0	1	1	0	0	1	1	0	1	1	0	1	2	0	0	0	1	0	0	1	0	0	1	0	0	0	0	1	0	2	1	1	1	0	0	1	1	3	1	1	0	0	0	1	1	0	1	0	0	0	1	1	1	0	1	0	2	1	3	0	1	0	1	0	0	1	2	0	1	2	0	2	1	2	0	0	0	1	1	1	1	0	1	0	1	1	0	0	0	2	2	0	1	1	0	0	0	1	0	0	0	1	1	0	2	0	0	0	2	2	0	0	0	0	1	2	1	1	0	0	0	0	1	0	2	0	0	1	1	1	3	0	0	0	0	1	0	0	1	1	1	0	0	2	0	0	0	3	0	0	2	1	1	0	1	0	2	1	0	1	0	1	0	1	0	0	1	0	0	0	0	1	0	0	1	2	1	0	0	0	0	2	0	3	0	0	1	2	2	0	1	1	1	0	1	0	0	0	0	0	0	0	2	0	0	0	0	1	0	0	0	1	1	1	1	0	1	3	0	2	1	0	2	0	0	0	2	1	1	2	1	1	1	1	0	0	1	0	0	0	0	1	1	1	0	1	0	1	2	0	0	1	0	1	2	0	0	0	0	0	1	0	0	0	1	0	0	1	1	2	1	0	1	0	0	1	0	3	0	1	0	2	0	0	3	1	0	0	1	0	1	0	1	0	1	0	0	0	0	1	0	1	0	0	2	1	0	0	0	1	2	0	0	1	0	1	0	3	3	1	2	1	0	0	0	1	2	0	1	2	0	1	1	1	2	0	4	0	1	0	0	2	0	1	0	0	0	0	0	0	0	0	0	1	0	1	0	1	1	0	0	2	0	0	0	0	0	1	0	0	0	0	0	0	1	0	0	0	1	0	1	1	1	0	3	0	0	1	1	1	0	0	1	0	0	0	1	0	0	0	0	0	0	0	0	0	1	0	1	0	0	2	1	2	1	0	0	0	0	0	0	0	0	2	0	2	0	1	1	0	1	0	0	0	0	1	1	0	1	1	0	1	0	0	1	0	1	0	0	2	0	0	1	0	0	0	0	1	1	1	0	2	0	1	0	1	0	0	0	0	0	0	0	0	0	0	1	0	0	2	0	1	0	0	0	1	1	0	0	1	1	1	0	0	1	0	0	0	2	1	0	0	1	0	0	0	0	0	1	0	1	0	0	0	0	1	0	0	0	0	1	1	1	2
345	0	2700	18517	498	11	68	542	843	1033	973	882	745	580	505	463	393	358	352	306	299	273	234	265	204	215	184	175	186	147	161	138	155	143	123	115	128	121	97	89	93	99	91	80	90	73	84	74	71	65	67	57	44	63	54	45	46	41	35	43	40	49	33	45	46	30	33	37	35	36	32	29	31	35	30	24	28	33	36	23	17	25	16	16	18	17	17	15	14	10	19	14	16	30	12	18	14	10	14	12	12	13	17	9	13	14	13	10	14	15	10	13	5	9	11	11	9	13	9	6	7	11	12	11	10	4	14	8	11	14	11	8	8	11	10	4	8	11	8	9	7	6	6	6	5	9	8	11	3	6	8	4	2	6	5	4	5	6	7	9	3	4	2	8	7	4	4	2	7	2	10	6	8	4	5	8	5	3	2	5	4	5	6	2	4	5	5	4	2	6	3	4	1	3	5	9	2	3	5	4	6	7	2	6	2	4	3	3	2	3	4	7	5	5	3	4	6	2	6	5	5	6	2	1	1	3	3	3	3	0	1	5	3	6	5	4	5	1	3	5	3	4	2	2	5	5	2	1	3	7	1	1	4	4	3	3	2	3	2	0	3	0	1	2	8	1	1	5	4	1	2	4	0	3	2	5	0	3	2	1	4	2	4	0	1	1	3	2	3	1	0	2	2	1	0	2	0	2	1	1	3	3	2	1	1	4	0	3	3	4	0	0	1	2	4	2	5	2	1	1	4	3	0	1	4	0	3	1	0	0	0	1	1	2	5	3	2	1	2	1	2	3	3	2	2	3	1	0	5	3	0	5	1	1	1	1	2	2	2	2	1	2	2	1	2	2	0	1	0	1	1	2	2	0	1	3	0	2	1	5	3	2	1	2	3	0	0	3	4	2	1	1	0	1	2	3	2	0	4	1	5	1	2	2	1	2	1	1	1	0	2	0	2	1	6	4	1	1	0	2	1	2	2	0	2	2	3	3	1	0	1	2	1	2	1	0	0	0	3	1	1	1	2	2	3	0	1	1	0	0	1	1	3	2	0	1	0	0	3	0	1	0	1	4	4	1	1	1	1	2	2	0	2	0	1	1	1	1	0	1	0	1	1	1	0	3	3	1	0	3	3	3	3	0	3	0	2	1	2	4	2	1	2	1	2	1	0	0	0	1	0	1	3	1	0	0	4	4	2	1	1	0	2	1	2	2	0	1	1	4	2	0	1	0	1	0	0	1	2	1	0	1	2	2	1	0	1	1	0	0	1	2	0	1	1	0	0	0	3	0	0	3	0	2	1	0	0	0	3	3	0	0	1	1	1	0	0	0	0	1	1	0	1	0	0	0	2	1	1	2	0	1	0	2	1	1	3	4	2	1	0	2	1	1	3	1	1	2	0	0	1	1	0	2	2	1	0	0	0	1	1	3	0	0	0	2	0	0	2	0	0	0	1	1	0	2	1	1	1	0	0	0	1	0	2	0	3	0	0	0	0	2	1	1	2	0	1	2	0	2	1	0	0	2	1	3	2	0	0	2	1	1	1	0	4	0	0	0	0	1	0	0	2	2	0	1	1	2	1	1	1	2	0	1	0	1	1	0	2	1	2	0	0	1	0	1	0	0	1	0	1	0	1	1	1	1	2	1	1	0	3	1	0	0	0	1	1	0	1	1	0	0	1	0	0	0	0	0	0	0	1	0	0	1	1	0	1	0	0	0	1	0	0	1	0	0	0	0	3	0	2	0	1	0	1	2	1	1	1	0	0	1	0	0	0	0	0	0	1	2	0	0	0	1	1	1	0	0	0	0	0	0	0	0	0	0	3	1	2	0	0	0	0	0	1	0	1	0	2	0	0	1	1	0	0	0	0	0	0	0	2	0	3	0	3	0	3	0	1	0	0	3	2	0	2	0	0	2	0	1	2	0	0	1	0	1	0	2	1	0	0	0	2	0	1	0	1	1	1	0	0	2	0	0	1	1	1	0	0	0	0	0	1	0	1	0	0	0	0	2	0	0	1	1	1	1	0	1	0	0	0	2	0	3	1	2	0	0	0	0	0	0	0	0	0	0	2	1	0	1	0	1	0	0	1	0	0	1	0	2	0	2	0	0	0	0	1	0	0	0	0	1	0	1	1	2	0	0	1	0	1	0	2	0	3	2	0	0	2	0	1	0	0	2	0	1	0	0	0	3	0	1	3	0	0	1	0	1	1	2	0	1	0	1	0	0	0	1	1	1	2	0	0	0	1	1	0	0	0	0	0	0	1	0	1	1	0	0	2	0	0	0	1	0	0	0	1	0	2	0	0	0	0	0	1	0	0	1	0	0	1	0	0	0	0	0	0	0
345	1	1900	18640	562	5	124	673	1017	1051	935	793	667	561	447	363	336	319	269	276	253	216	212	205	184	164	170	158	135	127	128	108	96	90	90	72	74	75	56	63	59	55	61	57	54	54	40	45	38	33	36	31	30	35	36	32	25	34	37	23	17	29	23	24	22	19	19	21	19	23	17	13	17	19	20	15	18	19	14	11	10	16	10	9	9	9	10	11	14	10	9	7	10	14	17	7	10	8	12	5	8	9	9	7	7	7	11	7	16	9	4	8	3	8	9	7	10	11	8	4	6	3	10	4	9	7	6	7	6	2	6	9	5	7	3	4	7	4	3	2	4	2	6	5	4	6	1	4	4	1	2	4	2	3	6	7	4	3	2	3	4	5	1	3	3	2	3	5	2	1	1	1	4	2	8	1	3	5	2	7	4	4	2	2	2	5	1	1	4	2	3	3	0	1	2	3	3	3	1	2	3	4	1	3	2	4	4	1	0	4	2	0	1	2	1	2	4	3	4	0	1	2	1	5	1	2	1	3	1	3	4	2	2	2	1	1	3	0	1	1	2	2	0	0	1	0	1	1	3	2	1	0	1	1	3	3	3	0	4	0	2	2	1	2	1	1	7	1	3	1	3	1	0	0	0	2	1	1	1	2	2	1	0	1	4	1	3	0	1	0	1	1	3	1	1	4	2	3	0	1	1	0	1	2	1	1	1	5	1	2	1	2	0	3	2	0	3	0	1	3	1	2	0	0	1	1	4	2	2	0	0	0	2	2	3	0	1	2	1	2	2	3	2	1	0	1	0	2	1	1	0	1	1	1	1	0	0	3	0	1	1	2	3	0	0	1	1	1	1	0	0	0	1	0	0	3	0	0	0	0	0	2	0	0	1	0	3	2	1	2	1	2	0	0	0	0	0	1	1	1	2	2	0	1	0	0	1	3	1	1	2	1	0	1	0	0	0	0	0	0	0	2	0	2	2	0	1	2	1	1	2	0	3	0	0	3	2	0	2	0	0	0	0	1	0	1	0	0	0	0	1	1	1	3	1	1	0	1	2	2	1	0	1	1	0	0	0	0	0	2	1	1	0	0	0	0	1	0	1	1	0	1	0	1	1	0	1	1	1	0	0	1	0	0	1	1	1	1	1	1	0	1	0	0	1	2	1	1	1	1	1	1	0	2	0	0	0	0	0	1	0	2	1	0	1	0	0	0	0	1	2	3	1	1	2	0	1	0	1	0	1	2	1	0	2	1	1	0	0	0	0	0	0	1	0	0	0	2	0	0	0	0	0	0	0	1	0	2	0	1	2	1	1	0	0	1	0	2	0	0	1	0	0	0	0	0	0	0	0	0	1	0	1	0	0	0	2	3	1	0	0	1	0	0	0	0	1	1	1	0	1	1	1	1	1	0	0	0	0	1	0	1	0	0	1	1	1	2	0	0	1	1	0	1	1	0	1	0	0	0	1	0	0	0	0	0	1	0	0	1	0	0	1	1	1	0	1	0	0	1	0	0	1	0	1	1	2	1	0	1	1	0	2	0	0	1	0	0	1	1	0	0	0	0	0	0	0	1	2	0	0	0	0	0	1	0	1	0	1	1	0	0	0	0	0	0	0	0	0	2	1	1	0	0	1	0	1	0	0	0	0	0	3	0	0	0	0	1	0	0	0	1	0	0	0	1	0	0	1	0	0	0	1	1	1	0	0	0	1	1	1	1	0	1	0	1	1	0	1	1	0	1	0	1	0	0	0	0	1	1	1	1	0	0	0	0	0	0	1	0	0	0	0	0	0	2	1	0	0	1	1	1	1	0	0	1	0	0	1	1	0	0	0	0	1	0	1	0	0	0	1	0	0	2	0	0	0	0	0	0	1	0	0	0	0	0	0	0	1	1	0	0	2	0	1	0	0	0	0	3	0	0	0	0	0	0	1	0	0	0	0	0	0	0	0	1	0	0	0	1	0	0	2	0	1	0	0	0	0	0	1	1	0	0	0	1	1	1	0	0	1	0	0	1	1	0	0	0	1	0	1	0	0	0	0	2	0	0	0	0	0	0	0	0	0	0	0	0	0	1	0	0	1	0	1	1	0	1	0	0	0	2	0	0	0	1	1	1	0	0	0	1	0	0	0	0	1	0	0	1	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	1	1	0	0	0	0	0	0	1	0	0	1	0	2	0	1	0	0	1	0	0	0	0	0	1	0	0	1	0	2	0	0	0	0	0	0	0	0	0	0	1	0	0	0	0	0	0	0	0	0	1	0	2	0	1	0	1	1	0	0	1	0	1	1	1	0	0	0	0	0	0
345	2	2100	18763	486	4	101	676	974	1060	993	867	753	643	550	439	432	337	326	282	244	220	210	200	174	177	158	136	111	115	115	119	93	97	83	81	80	64	66	68	58	47	57	41	55	34	44	41	33	39	38	33	43	29	22	28	22	34	22	27	27	28	27	21	21	17	16	20	22	18	17	20	14	16	22	20	19	16	18	15	12	18	16	14	9	16	16	12	16	5	15	11	12	11	9	13	5	12	12	8	9	8	11	6	8	11	10	14	13	5	5	11	6	8	10	9	8	8	10	11	7	10	12	8	3	10	5	10	11	2	7	13	7	5	7	9	10	10	5	6	7	4	6	8	4	4	4	7	7	4	5	4	6	2	5	5	1	1	6	6	4	7	5	4	2	5	2	2	2	4	5	3	6	1	4	4	7	4	3	8	5	6	5	2	2	4	2	2	2	4	5	3	2	3	1	2	1	6	1	0	3	3	3	0	4	1	3	2	3	4	0	0	3	1	1	2	1	3	0	1	2	3	1	2	1	4	7	1	3	4	5	2	3	2	0	3	0	5	0	3	0	2	5	1	2	2	3	5	2	2	2	1	1	0	3	2	1	0	1	3	4	1	3	3	4	1	3	1	4	0	1	3	1	1	0	2	1	3	1	0	2	1	1	0	2	1	1	1	2	1	2	1	0	0	4	1	2	0	3	0	2	3	0	2	1	0	1	2	0	1	2	0	4	0	0	1	2	3	1	1	2	0	3	2	3	2	2	0	3	2	0	0	2	0	0	3	2	3	1	2	1	2	0	3	2	3	1	3	0	1	1	3	1	3	0	0	1	2	0	2	1	2	1	3	3	2	1	2	1	2	0	5	1	0	1	1	1	0	1	0	1	2	1	0	0	2	2	0	1	1	4	0	0	0	1	1	3	1	2	0	1	0	2	2	0	0	2	0	0	0	4	2	1	1	2	1	1	0	1	1	1	1	0	0	0	0	1	1	3	0	0	0	2	0	1	2	0	0	2	2	1	1	1	1	0	1	1	0	0	0	0	0	1	2	0	1	5	0	0	1	1	4	3	0	2	0	2	0	1	0	0	2	1	1	2	1	1	0	1	2	1	0	0	2	0	1	1	1	1	2	2	0	1	1	0	1	0	1	0	0	1	2	1	0	0	3	0	1	2	0	0	0	0	2	2	1	0	0	2	1	0	1	1	1	0	0	0	0	3	1	2	0	0	1	1	0	0	0	0	0	0	0	0	0	0	0	0	3	0	1	1	2	1	2	0	2	1	1	0	0	0	1	1	2	0	0	0	1	1	1	1	0	2	1	1	2	0	0	1	2	0	0	0	0	0	0	1	0	2	0	2	1	1	0	0	0	0	0	0	0	0	0	1	0	1	2	1	2	1	0	2	3	0	0	2	1	1	0	2	1	0	2	0	1	2	0	1	0	2	1	1	3	0	0	1	0	1	0	0	1	0	1	2	1	1	1	1	0	1	2	1	1	0	0	0	0	0	1	0	0	1	0	0	0	0	0	2	0	0	0	1	1	1	1	0	1	0	1	0	0	0	1	1	0	1	1	0	0	0	2	0	0	0	0	0	1	1	0	0	0	0	0	0	1	0	0	1	0	0	0	0	0	0	0	0	0	0	1	1	0	0	0	1	1	0	1	1	0	0	0	0	0	0	0	1	1	1	0	0	0	0	0	0	0	0	0	0	0	0	0	1	1	1	1	0	1	1	1	2	1	1	0	1	1	0	1	0	0	1	0	1	4	1	1	0	1	0	0	1	0	0	0	1	0	0	0	0	3	0	0	1	1	1	0	1	1	0	0	1	0	0	0	1	1	3	0	0	0	0	2	0	0	0	0	1	2	1	1	1	1	0	0	0	0	0	1	0	0	1	0	0	1	0	0	2	2	0	0	0	0	0	0	0	0	1	2	1	0	1	1	1	0	0	0	0	0	0	0	0	0	0	2	3	1	0	0	0	0	0	1	0	2	0	0	0	0	0	0	2	0	1	0	1	1	1	2	0	1	1	0	0	1	1	0	1	1	1	0	1	0	0	0	0	0	0	0	1	0	0	1	1	1	1	0	0	1	0	1	0	0	0	0	1	0	0	0	0	0	1	0	0	1	0	1	0	0	0	1	0	1	0	0	0	0	0	0	0	0	1	0	0	0	1	0	1	0	0	0	0	0	0	1	0	0	1	1	0	2	0	0	1	1	1	0	1	0	0	0	0	0	0	5	0	0	0	0	1	0	0	0	0	1	0	2	1	0	0	0	0	0	0	0	0	0	0	0	1	0	0	1	0	0	2	0	0	0	0	0	0	0	1	1	0	1	0	1	1	0
345	3	3500	18886	455	1	98	603	922	1084	1047	918	683	572	481	430	332	332	286	262	237	216	210	180	141	146	140	140	128	115	104	109	95	99	103	80	83	81	79	72	55	66	68	64	54	49	43	40	47	48	36	40	29	31	23	34	39	28	17	37	20	39	25	18	33	25	21	25	27	29	19	26	25	17	13	16	17	24	13	18	26	14	18	16	18	16	14	16	23	20	17	18	9	10	15	13	8	20	11	12	12	10	17	16	20	13	11	12	15	7	12	11	10	10	11	3	7	6	11	8	6	10	10	10	13	4	8	10	5	13	10	10	9	9	8	9	5	11	8	7	3	7	6	4	9	6	4	8	5	7	8	7	3	4	4	4	4	7	4	6	6	3	6	8	5	5	8	3	6	3	7	2	5	3	2	3	0	4	4	2	3	4	1	2	4	4	4	0	3	2	3	5	4	2	2	4	2	4	2	1	2	6	2	6	0	4	5	2	2	3	3	2	2	5	1	2	1	5	5	5	5	3	5	0	0	3	4	1	3	2	1	3	1	4	3	5	2	1	3	1	2	1	3	2	5	1	4	7	1	5	2	2	5	1	0	2	0	0	2	0	3	2	2	3	0	5	1	1	1	1	2	3	4	3	2	1	0	1	1	3	4	2	3	2	5	3	7	5	2	3	5	5	2	2	0	2	6	1	0	2	2	0	1	0	0	2	2	1	3	3	2	3	4	0	0	1	3	0	3	3	4	2	0	2	2	1	3	2	3	3	3	2	1	1	0	2	0	3	4	2	2	4	2	2	1	0	0	1	2	0	0	2	1	1	2	0	1	0	0	2	2	1	0	0	2	1	3	0	1	2	3	2	2	0	0	3	1	1	1	1	1	2	0	1	0	0	0	0	2	0	1	0	0	3	3	1	3	2	0	1	0	2	1	1	1	0	1	1	1	0	0	2	0	1	2	1	2	2	2	0	4	1	0	3	1	1	0	1	1	1	1	1	2	1	2	4	1	0	0	3	0	2	3	0	0	3	0	1	1	2	2	0	0	1	1	0	0	2	0	0	1	0	1	1	2	2	2	1	1	1	4	0	1	1	1	2	1	2	1	1	1	2	0	2	1	1	1	1	1	0	0	1	0	0	2	0	2	0	1	0	1	3	2	0	2	1	0	2	4	3	0	0	3	4	0	0	1	2	1	1	2	0	0	1	0	3	1	1	1	0	1	2	0	3	3	0	2	1	0	0	2	0	1	0	1	1	2	1	1	1	1	0	2	1	1	1	2	3	1	0	0	0	1	1	2	1	1	0	3	0	2	0	0	2	0	1	1	0	1	2	1	0	0	0	1	1	2	0	3	0	0	1	0	0	0	0	0	0	0	0	3	2	0	0	0	0	1	1	0	0	0	0	1	3	2	0	2	0	1	0	0	2	0	1	0	2	1	0	0	0	0	2	0	1	0	1	0	1	0	0	1	1	0	1	3	1	0	2	1	1	0	1	1	1	1	1	1	0	0	0	1	1	0	1	0	0	0	0	1	0	1	0	1	0	0	1	0	0	1	0	1	0	1	1	0	2	0	0	1	1	1	0	0	1	1	0	0	0	0	0	0	0	0	1	2	0	0	1	1	2	0	0	0	1	2	0	2	2	1	2	0	1	1	1	2	2	1	0	1	0	0	0	1	2	0	1	0	1	0	0	1	1	0	1	0	1	0	1	1	1	2	1	0	0	1	0	1	0	0	2	0	0	0	1	0	0	0	1	0	0	0	0	0	0	0	1	0	0	2	0	1	0	2	0	0	0	1	1	0	0	1	0	0	1	0	0	1	0	0	0	0	1	2	0	0	0	1	0	2	0	1	0	3	0	1	1	0	1	0	0	1	0	2	0	0	1	0	0	3	1	1	0	0	0	0	1	1	1	0	0	0	0	0	2	0	1	0	0	0	0	1	2	1	0	0	0	0	0	3	1	0	0	0	0	0	0	0	1	0	0	0	0	2	0	0	1	0	0	0	1	0	0	1	0	0	0	0	0	0	1	1	0	0	1	1	0	0	0	1	2	0	0	0	0	0	0	0	2	0	0	0	0	0	0	0	2	0	2	1	1	2	0	2	0	0	1	0	1	0	1	1	1	0	0	3	0	0	0	1	0	1	1	0	0	0	0	0	0	0	1	1	2	0	0	0	0	0	0	1	1	1	0	1	0	0	0	0	0	1	2	0	0	0	0	0	0	0	1	0	0	0	0	1	0	1	1	1	0	1	1	0	1	0	0	0	1	0	0	0	2	0	0	0	2	1	0	0	0	1	0	1	0	0	1	0	0	1	1	0	1	0	0	0	1	0	0	1	1
345	0	2700	19010	447	6	59	485	870	1017	955	835	634	553	458	400	352	307	271	264	214	221	218	184	172	191	137	120	119	125	95	98	92	92	87	86	76	72	78	87	69	76	60	77	63	47	64	50	64	46	50	46	40	51	40	40	57	45	42	46	36	22	48	36	46	37	32	33	33	26	27	27	42	25	22	23	37	30	25	25	21	30	19	24	19	18	22	18	29	19	24	20	23	24	20	21	24	26	21	14	15	19	9	19	17	15	23	19	9	17	12	14	16	9	10	14	14	7	12	7	13	11	13	13	9	11	13	13	9	6	8	9	6	7	7	16	3	6	11	5	9	8	5	9	5	3	6	13	4	6	6	6	4	3	9	6	8	6	4	3	4	3	3	7	6	6	7	4	8	7	5	4	3	9	6	8	9	6	5	7	8	6	2	4	5	3	3	5	2	2	7	3	4	3	4	4	3	1	6	5	4	6	1	6	0	3	4	2	4	3	3	4	0	5	3	3	2	6	1	4	5	4	3	4	2	3	1	1	3	2	2	1	4	3	4	3	1	6	3	0	2	3	3	2	4	1	3	2	0	5	4	2	1	6	4	4	3	1	0	5	0	3	4	5	3	5	3	3	1	1	4	3	3	4	2	4	2	0	1	2	5	1	9	1	1	4	6	1	2	5	2	0	4	1	4	2	4	0	1	3	2	2	1	1	6	1	0	1	1	5	5	1	3	1	4	1	3	4	3	2	3	1	1	1	1	3	2	0	4	1	1	1	4	4	2	0	0	2	3	2	3	2	2	0	1	1	2	3	2	3	2	5	2	0	2	0	3	1	2	1	4	1	1	5	1	1	0	6	4	0	2	3	3	1	1	2	3	1	1	2	1	0	2	4	2	1	1	3	0	4	2	1	1	0	3	2	3	2	1	3	3	3	4	1	0	2	1	3	2	0	1	0	1	2	4	2	3	3	4	0	0	4	1	1	1	2	1	1	0	2	2	3	2	1	5	2	2	4	1	2	0	1	2	2	0	4	3	0	2	1	2	1	2	3	1	3	1	4	2	1	2	2	3	1	1	2	1	2	2	1	1	2	1	3	1	0	2	0	0	1	0	1	0	4	0	3	0	0	1	3	0	1	1	2	1	2	0	1	3	0	2	1	2	1	0	1	0	1	0	0	0	2	2	1	2	2	2	1	1	1	1	1	2	2	0	1	0	1	1	1	0	1	2	0	1	1	0	1	2	1	1	0	0	0	0	0	0	2	2	1	0	0	2	0	3	0	2	1	2	2	0	1	2	0	2	0	1	1	1	0	1	0	1	1	0	0	0	0	1	2	1	1	2	0	2	1	0	2	0	1	0	0	3	2	1	0	1	2	0	2	3	0	0	0	1	1	2	1	0	2	4	1	0	0	2	1	2	2	0	0	1	0	1	1	0	1	2	1	3	0	1	0	0	0	3	0	0	2	1	0	1	0	0	2	1	1	2	0	3	0	0	1	0	1	0	0	0	0	2	1	0	3	1	0	1	0	1	1	1	1	1	0	1	1	0	0	1	1	2	1	0	0	1	0	1	1	0	2	1	0	0	0	1	0	0	0	2	3	0	2	0	1	0	2	1	0	0	0	1	2	2	1	2	2	2	2	1	1	0	0	1	0	2	2	1	2	1	2	0	0	1	0	2	2	1	0	0	1	2	0	0	1	2	1	0	0	1	1	1	1	0	0	1	1	2	0	1	3	0	0	1	0	2	1	1	0	1	0	4	2	0	0	2	0	1	1	0	1	2	1	1	1	0	1	2	0	1	1	0	1	0	3	3	1	0	1	0	1	0	1	0	1	0	0	0	0	2	0	1	1	0	0	0	2	2	2	0	1	0	1	1	0	0	2	2	0	0	1	1	1	1	1	1	1	1	0	0	0	1	0	1	1	1	1	2	1	2	1	0	0	3	0	0	1	0	0	0	0	2	0	2	0	1	0	1	0	0	2	0	1	0	0	1	1	1	0	1	1	0	1	0	0	0	1	1	1	0	0	0	0	0	0	0	1	2	0	0	0	2	0	1	1	1	2	0	0	0	1	0	1	0	0	0	0	0	3	0	2	2	0	2	1	1	0	0	0	1	2	1	0	0	2	0	0	0	0	1	1	0	0	0	0	0	1	2	0	0	0	0	0	1	0	0	1	1	1	0	0	1	1	0	0	0	3	0	1	1	0	0	0	0	1	0	2	0	1	0	0	0	2	0	1	0	1	0	2	1	1	1	0	0	1	0	1	2	1	0	0	1	1	1	1	0	0	0	2	2	1	0	0	0	0	1	0	0	0	1	0	0	0	1	1	0	0	0	2	0	0
345	1	1900	19133	508	8	145	674	919	1025	857	719	565	445	338	289	255	175	186	188	148	145	136	139	106	118	92	89	81	70	95	73	63	65	63	64	59	54	57	45	45	58	43	49	34	39	32	38	35	24	31	37	37	41	36	27	43	29	33	35	26	31	26	31	32	26	14	14	20	25	20	20	21	12	21	23	18	21	20	24	19	20	19	15	6	12	15	13	24	12	15	12	11	18	16	9	13	15	11	12	7	6	6	9	17	10	7	5	8	6	4	6	5	9	10	10	4	12	4	7	4	3	8	5	6	4	5	2	3	5	4	7	5	4	6	5	3	3	6	3	4	10	6	8	6	1	4	6	3	4	9	6	3	3	3	6	4	2	3	6	5	2	3	4	4	2	4	5	7	3	3	1	2	2	4	3	4	3	1	6	1	2	7	4	3	3	3	4	5	3	1	2	2	3	4	1	4	3	2	0	4	1	2	3	2	2	1	3	5	0	0	0	1	0	3	1	2	3	5	4	3	1	3	1	2	5	0	0	2	1	1	6	0	2	3	1	0	5	4	1	0	3	2	0	2	1	3	2	4	2	0	3	3	3	1	1	0	2	1	2	0	1	1	1	2	1	0	1	2	0	2	0	1	2	1	0	1	2	2	4	1	1	3	4	0	4	1	1	1	1	1	1	0	2	1	1	4	1	1	1	2	3	2	3	0	1	1	0	3	1	2	2	1	3	1	0	3	2	0	4	1	1	0	0	0	1	1	2	3	1	0	1	1	3	0	2	1	2	2	2	2	0	1	1	1	0	0	2	0	4	1	0	0	2	1	3	3	1	2	1	0	1	1	3	1	0	0	1	1	2	0	1	0	0	1	3	2	2	0	1	1	0	0	1	2	1	1	5	0	0	3	0	0	0	1	1	2	1	1	0	0	3	1	1	1	1	3	1	0	2	0	1	0	1	3	2	0	5	2	2	0	2	1	2	2	0	2	0	2	1	0	2	0	2	0	3	1	0	1	2	2	1	0	0	0	0	0	1	2	1	1	1	1	0	0	1	1	1	0	0	3	0	3	1	1	3	0	0	0	2	0	1	1	0	0	1	2	1	1	1	1	1	1	0	1	0	0	0	0	0	1	0	2	0	0	0	0	1	1	1	1	2	0	1	1	2	1	1	0	1	0	0	1	0	3	1	1	1	1	0	0	1	0	0	1	0	2	1	0	3	0	1	1	1	0	1	0	1	1	1	1	0	0	1	0	2	0	1	1	0	1	0	0	1	0	0	0	2	0	1	0	0	1	0	1	0	0	1	2	1	0	1	2	0	2	1	2	0	0	3	0	0	0	1	0	0	1	1	1	2	0	1	0	0	1	1	1	2	2	1	1	1	2	0	0	1	0	0	1	0	0	0	1	1	2	1	1	2	1	0	1	2	1	1	1	1	0	0	1	0	0	0	0	0	0	0	0	0	1	1	0	0	0	0	0	1	2	0	4	2	1	1	1	0	0	1	0	1	1	1	0	0	0	1	0	0	2	0	0	0	0	0	0	0	1	0	1	0	0	2	1	1	1	1	0	0	1	0	1	0	1	0	0	0	1	0	1	0	0	0	0	1	0	1	1	1	0	0	0	0	1	0	1	0	1	0	1	0	1	0	2	0	0	0	1	0	0	0	0	0	0	0	0	0	0	0	0	1	0	0	0	0	1	0	0	0	0	2	0	1	0	1	0	0	1	0	0	1	1	0	1	0	1	0	1	0	2	0	0	0	0	1	1	0	0	1	2	1	0	1	1	0	0	0	0	0	0	0	0	0	1	2	0	0	1	0	0	2	0	0	0	0	0	0	0	0	0	0	1	0	0	0	0	0	1	0	0	0	2	0	0	0	0	0	0	0	0	0	0	0	0	0	0	1	1	0	1	0	0	0	0	0	0	1	0	0	1	0	1	0	0	1	0	0	0	0	0	1	0	0	0	2	0	0	0	0	1	0	1	0	1	0	0	0	0	1	0	0	0	0	0	0	0	1	0	1	0	1	0	1	0	1	0	0	0	1	0	1	0	1	0	1	0	2	0	0	1	1	1	0	0	0	0	2	0	1	1	0	0	1	0	0	0	1	0	0	0	0	0	0	0	1	0	0	0	1	0	0	0	1	0	0	0	1	0	0	0	0	0	0	1	0	0	0	0	0	1	0	2	0	0	0	0	1	1	0	0	0	0	1	0	1	0	0	1	0	2	0	0	0	0	1	0	0	0	1	0	0	0	0	1	0	0	0	0	2	0	0	1	0	1	0	4	0	0	0	0	0	0	1	0	0	1	0	0	0	0	0	0	1	1	1	0	0	0	0	0	0
345	2	2100	19256	488	9	132	581	887	946	834	668	545	462	362	327	257	254	199	202	159	170	162	143	114	132	122	111	93	119	93	90	88	100	88	80	66	71	59	73	80	75	65	52	63	54	49	41	53	43	39	46	34	36	41	45	37	25	35	36	33	29	34	31	27	32	20	22	31	26	34	22	32	28	19	25	13	17	25	20	24	20	16	13	18	19	17	22	16	19	13	16	11	15	12	17	16	21	7	14	13	8	10	10	8	9	14	8	10	11	12	5	6	12	9	3	9	11	3	3	9	6	10	11	7	7	5	3	7	5	3	5	7	4	8	4	6	3	6	7	1	4	7	2	3	4	4	8	7	4	1	3	6	3	3	6	1	3	4	4	1	5	4	8	5	2	2	2	3	9	2	3	1	5	2	4	5	8	5	6	4	4	3	3	1	2	2	5	3	5	3	5	5	2	1	5	4	2	2	5	4	3	3	2	0	1	3	2	2	2	6	3	4	3	3	3	2	6	4	2	1	4	0	2	0	1	3	1	5	0	2	1	3	5	4	4	2	1	1	2	1	1	2	1	1	1	5	5	2	1	2	2	0	2	3	2	1	4	1	2	2	1	0	2	3	1	1	1	0	2	1	1	5	2	0	2	0	1	2	5	2	2	1	0	3	0	1	0	1	1	0	1	2	1	3	3	2	0	3	0	0	1	0	1	0	1	2	0	4	1	1	2	1	2	2	1	3	1	0	5	0	1	1	1	2	0	1	0	1	2	2	2	2	0	1	1	3	1	3	2	1	0	1	1	1	0	2	4	2	0	1	2	0	0	0	2	3	2	2	0	1	2	1	1	0	0	2	0	0	0	0	4	2	1	3	3	1	0	0	0	1	1	0	3	1	3	0	0	0	2	1	0	0	0	0	1	1	2	2	1	1	0	2	2	0	0	0	1	2	0	3	0	2	2	0	1	1	1	3	4	0	0	0	1	2	0	0	2	0	0	1	0	3	2	1	3	0	0	3	3	0	1	2	0	1	1	1	2	2	0	0	1	1	0	0	1	0	0	1	1	0	0	1	1	1	2	2	0	2	1	2	1	0	0	1	0	1	0	0	0	1	1	1	0	0	0	0	0	0	1	1	2	0	0	1	1	1	0	1	0	1	1	1	2	0	2	0	3	0	1	1	0	0	1	2	2	0	0	1	1	2	0	1	1	0	1	1	0	1	0	1	0	1	1	3	1	0	1	0	2	4	1	0	0	0	0	3	1	1	1	1	1	0	1	0	0	0	0	0	0	2	1	0	1	1	2	3	1	0	1	0	1	0	0	1	0	0	2	1	0	0	1	0	1	0	1	0	1	2	3	0	2	1	0	1	2	3	1	1	0	1	2	1	1	0	0	0	0	0	0	0	0	2	0	0	0	1	2	1	1	1	1	0	0	0	3	0	0	0	1	1	0	1	0	0	3	1	2	2	2	0	0	1	4	1	2	1	0	0	0	1	0	0	1	0	2	1	1	0	0	1	0	0	1	2	1	1	0	1	0	2	1	0	0	1	1	0	1	0	0	4	0	0	0	0	0	0	3	1	1	0	0	0	0	0	1	0	0	0	1	1	1	0	2	1	1	0	0	1	0	0	0	0	2	1	2	0	2	0	2	0	1	0	1	1	0	0	0	0	0	1	0	0	0	1	0	0	0	1	1	1	0	0	0	1	0	0	1	0	1	2	0	0	0	0	0	2	0	0	2	0	1	1	0	1	0	0	2	0	0	0	2	0	1	0	1	0	0	0	0	0	0	1	1	0	1	0	0	0	2	1	1	0	2	0	0	0	0	0	0	0	1	1	1	0	1	1	1	1	0	0	1	0	1	1	0	0	0	0	1	0	0	0	0	1	1	2	1	1	1	0	1	2	1	0	0	1	0	1	0	0	1	0	1	0	2	1	1	0	0	0	2	1	1	0	0	2	0	1	1	0	2	1	0	0	0	0	0	0	2	1	1	0	0	0	0	1	1	0	0	0	0	0	0	0	1	1	2	0	0	2	0	0	0	2	1	1	0	1	0	1	2	0	0	0	1	1	0	0	0	1	0	0	0	0	0	0	0	1	3	1	0	3	2	0	0	1	1	0	0	1	1	0	0	0	0	0	0	0	0	2	0	2	0	1	0	1	0	0	0	0	0	0	0	0	1	0	1	0	0	0	0	1	0	0	0	0	1	0	0	1	1	0	0	0	0	0	0	0	0	0	1	0	1	1	0	0	0	1	1	0	2	0	0	1	1	0	0	1	1	1	0	0	1	0	0	1	0	0	3	0	0	0	1	0	1	0	1	0	0	0	0	0	0	0	1	0	0
345	3	3500	19379	454	11	103	633	971	1079	957	898	766	590	471	433	321	314	288	308	248	213	225	205	189	179	198	155	153	138	136	117	105	109	105	113	87	102	71	89	79	87	79	58	64	60	64	57	62	41	68	51	57	48	55	48	46	55	33	32	32	37	40	38	39	39	34	24	41	26	29	33	27	26	27	25	25	27	17	20	23	16	20	30	19	18	17	17	17	14	17	18	15	12	13	14	10	10	7	12	16	6	15	9	14	14	9	12	10	13	10	9	10	8	9	9	8	5	11	5	4	7	7	9	9	7	6	6	7	8	8	6	4	3	2	5	11	8	6	6	7	2	10	7	8	3	7	4	7	3	7	0	3	6	6	3	6	7	2	3	5	3	3	3	3	4	5	6	8	3	2	4	2	3	3	3	5	5	2	7	7	5	1	3	3	6	7	3	1	1	2	4	2	5	3	2	1	3	3	2	2	3	3	4	3	3	3	3	5	3	4	3	5	4	5	1	3	2	0	5	4	4	5	3	1	0	1	4	3	4	1	3	5	3	2	2	5	2	3	0	1	3	2	1	5	2	2	2	5	0	4	2	2	1	2	4	3	1	1	3	0	1	4	2	2	3	2	5	2	0	1	0	2	3	3	0	1	1	3	3	1	0	5	2	1	0	5	0	2	1	3	1	3	3	5	1	3	4	3	4	3	1	2	1	1	0	4	0	3	3	3	0	1	3	3	2	1	3	2	0	4	3	3	1	2	1	2	0	1	2	0	0	4	2	1	2	1	2	3	1	0	1	1	3	2	1	4	2	1	2	1	0	1	0	0	2	1	0	2	3	2	2	2	2	2	3	1	0	0	0	1	2	0	0	1	1	0	0	1	2	1	1	1	1	2	2	2	0	1	0	0	1	1	2	0	2	2	2	2	5	2	0	1	0	1	1	1	0	1	1	2	0	0	0	1	0	0	0	0	4	1	0	2	5	3	2	4	2	0	3	0	0	1	0	1	2	1	1	0	1	1	3	1	0	1	0	1	1	1	0	2	1	0	1	0	2	3	1	1	0	1	1	1	0	2	2	1	1	2	2	1	1	1	3	1	1	0	0	2	2	0	1	1	0	3	1	0	0	1	1	2	0	1	1	1	0	0	2	3	1	0	1	1	1	1	1	0	1	2	2	2	0	0	1	0	3	1	1	1	3	0	1	1	2	1	1	1	1	1	1	1	2	0	0	0	1	0	0	0	0	2	0	0	1	0	0	1	1	2	1	2	0	0	0	1	0	0	1	0	0	4	1	1	0	1	0	2	0	0	0	0	0	0	0	1	3	0	0	0	0	0	0	0	1	1	0	0	2	1	0	2	0	0	1	2	0	0	0	1	1	2	1	1	2	2	2	2	0	2	0	0	0	0	1	3	0	0	1	0	0	0	0	1	1	1	0	0	0	0	3	0	0	0	0	0	3	1	0	1	1	0	0	0	2	0	1	1	1	1	0	2	0	0	1	0	0	0	0	0	1	1	2	0	0	0	1	0	1	2	1	0	1	2	0	1	1	0	0	0	0	0	3	1	0	0	2	1	1	1	0	0	0	0	1	0	2	1	2	2	0	0	0	3	1	1	1	0	0	2	0	1	2	0	1	0	0	1	1	0	1	1	4	2	0	1	1	0	0	1	0	0	1	2	0	0	0	0	1	0	0	0	1	0	1	0	0	1	0	1	0	1	1	0	0	2	2	1	1	0	0	1	1	0	1	0	1	0	1	1	0	2	2	1	0	0	1	0	0	0	0	0	0	0	2	1	1	1	1	1	0	0	1	2	1	1	0	0	0	1	0	1	1	0	0	1	1	1	0	0	1	0	0	2	0	2	1	1	1	0	1	1	1	0	0	1	1	0	0	1	0	1	3	0	1	2	0	1	0	0	0	2	1	0	0	0	0	2	0	1	0	0	0	0	0	0	1	0	0	1	0	1	0	0	0	0	0	1	1	0	1	1	0	1	0	0	0	0	0	4	0	1	1	0	1	0	0	0	0	0	1	0	0	0	1	2	1	0	0	0	0	1	0	0	0	0	1	0	0	0	0	0	0	0	1	0	0	0	0	1	0	1	0	0	1	1	0	1	1	0	0	0	0	1	1	0	0	0	0	0	1	0	1	0	1	0	3	0	0	0	0	0	0	0	0	1	0	0	0	0	0	2	1	0	0	0	2	3	1	1	0	0	0	0	0	0	0	0	0	1	0	0	0	0	0	2	0	0	1	0	2	0	1	0	0	0	1	0	1	0	1	0	0	1	0	3	0	0	0	0	1	0	0	0	0	2	1	0	0	1	0	0	0	0	0	0	2	0	0
