345	0	2700	21186	419	18	112	524	857	1063	1021	979	927	811	719	623	550	506	465	412	366	336	298	292	254	272	228	217	206	213	183	166	162	183	157	170	130	132	142	121	135	103	96	85	74	80	70	63	81	64	58	64	52	37	44	39	39	34	31	43	45	31	46	49	46	53	32	45	32	29	27	31	34	26	31	23	20	18	21	27	20	20	17	11	18	13	12	16	25	27	23	20	9	15	18	22	15	18	12	16	13	10	6	13	9	12	10	8	11	8	8	12	9	9	10	11	9	7	9	16	7	10	6	4	8	16	11	5	10	6	8	11	12	9	7	4	9	7	11	7	7	6	10	5	8	4	2	8	5	9	4	3	2	6	7	1	4	3	6	4	8	4	0	2	2	4	7	3	3	5	5	7	3	5	5	3	5	5	7	4	4	1	3	3	3	3	5	5	2	2	3	2	4	4	4	1	7	4	3	4	4	4	4	3	4	1	5	1	4	4	6	4	6	7	3	0	2	1	2	0	4	4	4	3	3	3	0	3	2	2	6	3	1	2	2	5	5	4	5	4	4	1	2	1	5	2	4	3	3	3	3	3	1	2	2	2	6	3	3	1	4	1	6	0	1	2	1	2	2	5	3	1	6	0	4	2	1	2	1	3	4	4	3	2	4	1	1	0	0	3	4	1	3	5	5	3	0	2	1	2	1	3	3	1	2	3	1	3	2	4	3	2	4	1	2	3	0	3	0	4	2	2	2	2	2	2	0	1	2	0	2	4	1	0	1	2	3	1	2	0	0	0	3	2	5	1	1	2	2	1	0	1	0	2	1	0	3	1	2	1	2	0	0	2	1	2	3	1	2	0	1	3	1	1	1	1	1	1	3	0	2	1	0	3	1	1	1	1	2	2	5	2	1	1	2	0	4	0	2	3	1	1	1	1	3	5	1	2	1	0	0	1	3	4	2	0	1	0	3	1	3	0	1	1	1	0	2	3	1	1	1	2	0	2	1	2	0	2	2	1	3	1	3	2	2	2	2	1	0	1	2	2	1	0	1	3	1	3	0	3	0	3	1	2	0	0	1	1	0	0	2	0	0	0	1	0	1	5	4	0	3	1	1	0	1	0	1	2	1	4	3	1	1	1	1	0	0	0	0	1	0	0	1	1	1	2	0	1	0	1	1	0	2	1	0	1	0	0	0	2	1	6	3	0	1	1	2	0	0	1	2	0	1	1	2	1	1	0	2	4	2	3	1	2	2	1	2	0	1	0	4	1	0	1	2	3	0	3	0	0	1	0	0	2	0	1	1	1	1	2	0	0	1	0	0	2	1	1	0	0	0	2	0	0	0	0	0	1	0	2	1	1	0	0	1	0	1	0	0	0	1	1	0	0	0	0	2	0	0	0	2	0	0	2	3	1	0	1	1	1	0	1	1	2	0	0	1	0	0	0	1	0	0	0	1	0	1	1	0	1	0	2	1	0	1	1	1	0	2	0	1	3	0	1	1	1	0	1	0	0	0	1	1	0	1	0	0	0	1	0	1	0	0	1	1	0	3	0	0	0	1	1	1	0	0	1	0	1	0	1	1	2	1	0	1	1	0	0	1	0	0	1	0	0	1	0	0	0	0	0	1	1	0	0	2	0	0	1	1	0	0	0	0	1	2	0	0	0	0	3	0	1	0	1	1	0	2	0	1	0	2	1	1	0	0	0	0	1	0	0	3	0	3	0	1	1	0	0	0	2	1	1	0	0	1	1	1	0	0	0	3	1	1	0	1	0	1	0	1	1	0	0	0	1	0	0	0	1	0	0	2	1	0	1	0	0	0	2	0	0	0	2	0	0	0	1	0	1	0	0	1	0	0	1	0	1	0	0	2	0	0	0	0	0	0	3	1	0	1	1	2	1	0	1	2	0	0	1	1	4	0	0	0	1	0	0	0	0	0	0	0	1	0	0	1	0	0	0	1	2	0	1	1	1	1	1	0	0	0	0	1	0	1	0	0	1	1	0	2	1	0	0	2	1	1	0	2	1	1	0	0	0	0	0	0	0	1	0	0	0	1	2	0	0	0	2	0	0	0	1	0	0	0	1	0	0	2	0	1	1	0	2	0	0	0	0	1	0	0	0	2	0	1	3	0	0	3	1	1	0	0	0	0	0	0	0	0	1	1	1	1	0	0	1	0	0	1	0	0	1	2	1	1	1	0	1	0	0	1	0	0	0	1	0	1	0	1	0	0	1	0	0	1	2	1	0	0	0	1	0	1	1	0	0	0	0	0	0	0	1	0	1	0	0	2	0	0	0	0	0	0	0	0	0	0	0	0	0	1	1	2	1	0	1	1	1	0	0
345	1	1900	21311	430	31	189	690	957	1062	962	889	770	686	549	515	440	402	351	326	258	269	261	239	189	191	173	171	147	129	124	123	107	104	121	114	111	79	78	98	69	61	62	74	43	50	56	41	51	41	38	35	39	40	25	26	18	24	13	19	20	24	17	29	26	27	25	20	23	21	19	23	22	12	29	17	17	20	14	9	9	9	12	19	12	7	14	14	9	13	8	11	5	8	9	11	10	6	10	9	5	8	4	6	13	6	7	7	5	4	4	10	10	10	4	7	4	0	5	0	2	3	7	4	8	3	4	6	4	3	5	1	5	2	4	2	4	3	3	0	6	4	5	6	8	1	1	2	2	4	1	3	2	4	3	3	2	0	4	4	5	2	3	2	3	2	2	0	1	1	4	2	3	3	1	3	1	0	2	2	2	3	2	1	2	4	1	2	4	3	2	0	2	1	1	3	0	6	2	1	2	1	4	2	0	0	2	2	1	1	1	0	3	0	1	1	1	3	2	2	1	2	1	0	2	0	0	3	1	2	2	1	4	0	1	2	0	3	3	1	1	2	1	5	2	1	1	2	1	1	1	3	0	1	1	0	0	0	1	0	1	1	3	1	0	0	0	1	4	0	0	1	1	0	4	3	1	2	3	1	1	3	3	1	1	1	0	1	0	0	2	1	0	0	0	1	2	2	0	1	1	1	0	1	0	4	1	0	2	2	0	5	0	0	2	0	1	1	2	1	0	1	0	0	0	2	1	4	2	0	0	4	1	0	1	2	1	1	1	3	0	3	1	3	1	2	1	2	1	1	0	1	1	0	2	2	0	0	0	0	1	1	3	1	4	1	0	0	1	1	0	1	0	1	1	0	0	0	1	0	1	0	0	0	1	3	0	1	0	0	0	0	2	0	1	2	0	0	2	2	0	2	1	0	1	0	0	3	2	2	0	2	0	1	0	0	4	1	2	0	0	1	2	0	0	0	1	0	1	0	0	0	0	0	0	0	0	0	1	1	0	2	0	0	2	0	0	0	0	2	0	0	0	0	1	1	1	0	0	1	0	0	1	0	2	0	0	0	0	0	0	0	1	1	1	2	0	1	1	0	0	1	1	0	0	1	0	0	2	0	0	1	0	0	0	0	0	2	0	0	2	0	1	0	2	0	1	1	0	0	0	0	0	0	1	2	2	2	1	0	0	0	0	0	0	2	0	2	0	1	0	0	0	0	0	1	1	0	0	0	2	1	2	0	2	2	0	0	0	0	0	0	0	2	0	0	0	0	0	1	1	0	0	0	0	2	0	2	0	1	1	0	1	0	0	0	1	0	0	1	0	3	0	1	0	0	0	0	0	0	1	0	0	0	1	0	1	1	0	0	1	1	1	1	0	1	0	0	1	0	0	0	0	0	0	1	0	0	0	1	0	1	0	1	0	2	1	1	0	0	1	0	0	1	2	0	0	1	1	0	0	0	0	0	0	1	0	0	0	0	0	0	0	2	0	0	0	1	0	0	0	0	0	1	0	1	2	2	0	0	1	0	0	0	0	0	0	0	1	0	1	0	0	0	0	1	1	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	1	0	0	1	0	1	0	0	0	0	1	0	0	1	0	0	1	0	0	0	0	0	0	0	0	2	0	0	0	1	0	1	0	0	0	0	0	0	1	0	0	1	1	0	0	0	0	0	0	0	0	0	0	0	1	1	1	0	0	0	0	0	0	1	0	0	0	1	0	0	0	1	0	0	0	0	1	0	0	0	2	0	0	1	0	0	0	0	0	0	0	1	2	0	0	0	0	1	0	1	0	0	1	0	0	0	0	1	0	0	0	1	0	0	2	1	1	0	0	0	1	0	0	0	0	0	0	0	0	0	0	1	0	0	0	0	2	0	0	0	0	0	0	1	0	0	0	0	0	0	0	0	0	0	1	0	0	0	0	2	2	0	0	0	0	0	0	0	0	1	0	0	0	0	0	0	1	1	0	1	0	1	0	0	0	0	0	2	1	0	0	0	0	1	1	0	0	0	0	0	0	0	0	0	0	0	0	0	2	0	0	0	0	0	0	0	0	0	1	0	0	0	0	1	0	0	0	0	0	2	0	1	0	1	0	0	1	0	0	0	0	0	0	0	0	1	0	0	0	2	0	0	0	3	0	0	0	1	1	0	0	2	0	1	1	0	2	0	0	0	1	0	0	0	0	0	1	0	0	1	0	0	0	0	0	0	1	1	0	1	0	1	1	1	0	1	0	1	0	0	0	0	0	0	0	0	0	1	0	0	0	0	0	0	0	0	0	0	0	0	0	1	0	1	0
345	2	2100	21436	414	18	146	624	904	1024	969	872	771	740	574	508	478	400	354	314	272	300	250	233	225	206	172	164	155	153	129	122	127	110	93	99	109	104	114	108	79	69	72	91	80	62	56	57	36	36	39	42	38	32	37	30	25	29	31	17	23	20	25	23	23	28	32	30	31	29	19	17	22	19	23	18	16	22	14	22	13	16	17	17	10	15	12	8	11	9	7	6	10	7	8	13	9	9	12	6	10	5	10	11	15	12	8	2	12	7	7	11	5	8	6	6	8	2	2	4	5	7	9	9	4	3	3	10	6	6	5	8	8	6	3	4	5	6	5	11	4	3	0	10	2	5	9	5	2	3	3	0	2	6	4	2	1	2	2	2	2	3	4	2	7	9	1	2	2	2	4	5	1	4	4	2	3	0	3	2	8	4	1	0	1	2	3	3	2	6	2	3	0	3	3	2	0	0	4	4	0	3	0	0	3	3	2	2	0	2	5	2	0	1	6	1	1	1	3	3	2	4	1	1	2	1	0	5	1	3	0	2	2	1	1	1	2	1	2	4	2	2	4	0	2	1	2	0	0	1	3	0	5	1	2	4	4	1	2	4	1	2	2	3	3	5	2	2	0	3	1	1	1	3	1	1	1	0	0	3	1	4	6	1	1	2	1	2	3	2	1	0	1	0	0	0	1	2	1	1	1	2	2	2	1	0	1	2	0	0	2	1	2	0	1	0	2	1	1	1	1	2	0	1	1	3	0	3	0	2	2	0	1	2	1	1	0	4	3	0	0	2	3	1	0	1	1	1	0	2	0	0	2	2	8	0	0	2	1	2	0	2	3	1	4	0	1	2	0	0	0	0	1	4	2	1	2	0	2	3	1	1	2	3	0	0	0	1	2	4	3	0	0	0	1	1	1	1	2	2	2	2	2	0	0	1	1	2	2	0	0	2	2	0	0	0	2	2	1	3	0	0	0	1	2	2	2	0	3	3	1	2	0	1	0	1	0	1	0	1	1	1	1	0	1	1	2	2	2	0	2	0	0	2	3	1	1	1	2	2	2	1	1	0	1	2	1	1	0	0	2	4	0	0	2	0	3	2	0	1	0	0	1	2	1	0	0	0	2	1	2	0	0	0	0	3	1	1	2	1	2	0	1	0	1	1	1	1	0	0	1	1	0	1	0	0	0	0	0	0	1	0	0	2	0	0	0	1	0	0	0	1	0	2	1	0	0	0	2	1	0	0	2	1	0	0	0	0	2	0	0	0	0	0	2	0	0	1	1	0	0	1	1	0	1	1	0	0	0	0	1	1	0	1	0	1	0	1	0	0	1	0	1	1	0	0	0	0	0	0	0	0	1	1	0	0	1	0	2	0	0	2	0	0	0	1	0	0	0	1	1	0	1	0	2	0	1	0	0	0	0	1	1	0	1	0	0	2	1	1	1	0	0	0	0	0	0	0	1	1	1	0	0	1	1	1	4	1	1	0	1	1	1	1	0	1	0	1	1	0	1	0	0	0	2	2	1	0	1	3	0	0	0	0	0	1	0	1	1	0	1	1	1	1	2	0	2	0	0	0	2	0	1	0	2	0	0	1	1	1	0	0	1	0	1	0	1	0	0	0	0	1	1	0	2	0	0	0	1	0	0	0	0	0	0	2	0	0	1	1	0	0	1	1	1	0	1	0	0	0	1	0	0	0	0	1	0	0	0	0	0	2	0	0	2	2	0	0	0	0	0	0	0	0	2	0	1	0	0	0	1	2	1	0	2	0	0	0	0	0	0	1	0	1	1	0	1	0	0	0	0	0	0	0	1	1	0	0	0	0	0	0	0	0	2	1	0	0	1	0	0	0	1	0	0	0	0	1	1	0	0	0	2	0	0	1	0	0	0	0	1	0	0	0	0	0	1	0	0	0	1	0	0	0	0	1	1	1	0	1	1	0	0	0	0	0	0	1	2	0	1	0	0	0	0	0	0	4	1	0	0	0	1	0	0	0	1	0	0	0	0	0	0	1	0	0	0	0	0	1	1	0	1	0	2	0	0	0	2	1	0	0	0	0	0	0	0	0	0	1	0	0	0	0	2	1	0	1	0	0	1	0	1	2	1	0	1	1	1	1	0	1	2	0	0	2	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	1	0	0	0	0	1	1	0	1	0	0	0	1	0	0	0	1	0	1	0	0	0	0	0	0	1	0	0	0	0	0	1	1	0	0	0	0	0	0	1	1	0	1	0	0	0	0	0	0	0	0	0	1	0	0	0	2	0	0	1	0	1	1	0	0	0	1
345	3	3500	21561	451	31	160	674	912	1086	1091	1008	867	783	699	615	595	466	407	397	342	314	310	264	262	270	198	202	188	173	147	169	149	134	140	121	107	135	118	115	105	98	81	94	71	86	64	56	52	68	46	38	42	35	34	32	38	37	32	32	20	34	27	34	21	29	27	29	28	26	24	20	16	23	16	15	20	13	19	14	18	11	25	15	14	12	9	12	14	15	7	9	11	7	7	8	12	6	9	12	10	7	11	9	6	6	11	10	8	11	15	8	8	6	8	9	7	13	7	6	5	1	10	10	5	8	3	4	7	7	5	3	7	3	4	5	7	4	3	2	3	3	1	2	6	3	4	2	6	4	3	3	5	7	6	2	3	4	3	7	2	6	1	2	5	1	3	5	3	5	2	6	4	6	1	4	3	3	1	0	2	1	2	6	1	4	1	4	2	2	3	4	0	3	2	4	2	2	3	4	2	8	5	4	3	1	2	3	2	0	1	4	2	4	1	3	3	1	4	3	1	2	1	4	1	0	4	2	1	3	2	6	1	2	3	2	1	6	3	2	6	2	2	2	5	2	1	4	2	1	3	7	5	2	4	1	0	0	1	2	2	3	0	0	1	1	3	2	1	0	2	1	1	2	0	2	2	3	2	3	3	2	1	4	3	1	0	4	1	1	2	3	0	0	4	3	1	1	0	1	0	1	1	2	1	0	2	1	0	0	2	2	1	0	2	0	1	1	0	0	2	0	0	1	0	0	1	3	3	2	2	2	0	1	0	1	1	1	0	3	4	0	0	4	2	3	0	0	1	0	1	2	3	2	4	1	0	0	1	0	0	2	1	0	3	0	1	1	4	0	3	1	2	0	1	0	2	2	2	2	0	2	2	0	0	0	0	0	0	0	1	1	0	2	1	1	2	1	2	1	0	1	2	1	0	0	1	0	3	1	2	0	0	0	1	0	1	2	0	2	0	0	0	3	1	1	0	0	1	1	3	0	2	1	1	1	2	3	1	0	0	0	1	0	0	1	3	0	1	1	1	0	0	0	1	0	1	0	1	1	1	0	1	1	0	2	0	0	1	2	0	1	0	0	1	2	0	0	0	1	1	0	1	0	0	1	2	2	0	2	1	3	0	0	4	0	1	0	0	1	0	1	0	1	0	0	0	0	1	0	1	1	3	0	0	3	2	0	0	3	0	0	0	1	0	0	1	2	0	1	1	0	0	2	0	1	0	2	0	1	0	3	1	1	0	2	0	0	0	0	0	2	0	0	0	1	0	1	0	1	0	0	0	0	1	1	0	0	2	0	0	2	2	0	1	1	1	0	1	1	0	0	1	1	1	1	1	1	0	2	1	1	1	1	1	0	0	1	0	0	2	2	0	2	0	2	1	1	1	1	2	0	1	2	0	0	1	1	0	2	0	3	0	0	1	0	0	0	0	0	0	0	2	0	0	0	1	0	1	2	0	1	0	0	2	1	0	0	0	0	1	1	1	0	1	2	1	0	0	1	0	1	0	2	2	0	0	0	0	0	1	0	0	0	1	1	1	0	0	0	1	0	0	2	0	0	0	1	1	0	0	1	0	0	0	0	0	2	0	0	0	0	0	0	0	1	1	1	1	0	0	0	2	1	1	0	0	1	0	0	1	2	2	0	0	0	1	0	0	1	0	3	0	1	0	2	1	0	0	0	0	0	0	0	0	1	0	1	1	1	1	1	0	0	0	0	1	0	0	0	0	0	0	1	0	0	0	2	0	0	0	0	1	0	3	0	2	0	1	1	0	0	0	0	0	1	0	0	1	0	0	0	0	1	0	1	1	0	0	2	0	0	0	1	0	0	2	0	2	0	0	0	0	0	0	0	0	0	1	0	0	0	0	0	0	0	0	0	1	0	0	0	0	0	0	2	0	0	1	0	0	0	1	0	1	0	2	0	0	0	0	0	0	0	0	1	2	0	1	1	0	0	1	0	2	0	0	0	0	0	0	0	0	0	0	2	1	0	1	0	0	1	0	0	0	0	1	0	0	0	0	1	0	0	1	1	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	0	0	0	0	0	0	1	0	3	0	0	0	1	0	1	0	0	1	0	1	0	0	0	0	0	0	0	0	3	1	0	3	1	1	0	0	0	0	0	0	0	1	1	0	0	0	0	0	0	0	0	0	1	1	0	1	0	0	1	0	0	0	0	1	0	0	0	0	0	0	0	1	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	1	0
345	0	2700	21686	455	17	100	520	854	1068	1023	1037	909	794	709	620	597	498	456	402	431	362	349	284	258	258	247	235	204	179	187	178	169	148	143	124	124	140	153	126	133	121	125	104	115	92	83	81	68	70	49	44	52	39	48	36	34	42	33	33	27	35	29	34	28	37	33	27	34	37	33	25	22	18	21	20	11	29	23	25	23	30	10	15	16	12	23	17	12	10	20	12	18	18	22	12	17	13	14	9	27	12	17	8	13	15	7	7	10	8	13	11	15	16	7	8	7	10	4	7	7	13	7	5	7	7	8	9	9	5	9	10	5	5	4	2	5	6	2	11	5	4	7	7	5	7	3	5	3	5	6	4	9	2	7	8	9	4	3	2	4	4	2	4	4	4	3	2	2	3	6	3	6	2	4	6	4	1	4	3	5	6	3	3	4	4	4	3	5	4	6	3	3	4	1	5	3	7	4	4	3	3	3	2	2	2	3	8	7	4	3	1	4	4	7	1	1	2	2	3	5	2	3	3	4	2	4	4	2	2	1	3	3	4	2	1	2	3	2	1	3	1	5	1	5	1	3	2	5	1	3	1	0	5	3	5	2	6	5	3	2	2	2	2	1	3	1	2	2	2	4	2	2	3	0	2	1	7	2	3	1	4	2	2	2	2	4	4	1	1	2	3	2	3	2	0	0	3	2	0	3	1	1	1	2	1	1	3	1	1	0	3	3	2	1	4	1	2	4	0	1	2	3	2	3	0	1	0	1	2	2	1	2	2	3	1	0	0	2	0	2	1	2	0	3	2	1	1	1	1	1	0	1	2	1	1	0	4	3	1	0	1	1	2	1	2	3	1	2	0	2	2	2	2	3	3	3	0	2	0	1	3	3	1	0	0	6	3	2	2	0	3	2	3	1	0	2	2	2	3	2	0	0	0	1	0	0	0	2	1	1	5	1	1	2	0	1	1	1	2	0	1	4	2	1	3	6	1	2	1	0	1	2	0	1	3	0	0	1	2	0	0	1	0	1	0	1	1	0	0	1	3	1	2	2	2	0	5	1	0	1	2	0	1	1	0	1	0	1	0	1	2	1	0	1	1	1	1	1	1	1	0	3	0	0	2	0	1	0	0	0	0	0	0	2	2	0	1	2	1	1	0	4	1	2	1	0	0	2	0	1	0	1	1	1	0	0	0	0	1	1	0	0	2	1	0	0	2	0	2	5	0	2	2	1	1	1	2	0	0	0	0	0	4	0	3	1	0	0	2	2	2	2	0	1	0	1	2	2	0	2	3	1	2	1	1	3	1	0	0	2	1	0	1	2	1	2	2	0	1	0	1	3	0	0	2	0	3	0	3	0	0	0	1	0	0	0	0	1	0	1	0	1	2	0	1	0	0	0	1	0	0	0	2	1	1	0	1	1	2	0	1	1	2	0	1	0	1	0	1	0	1	3	0	0	2	0	0	0	1	1	0	1	0	1	0	0	0	1	0	1	0	0	2	0	2	0	0	0	0	0	1	1	0	0	1	2	1	1	1	2	2	3	2	1	1	1	1	1	0	0	1	0	1	0	0	1	0	0	2	1	0	1	1	1	2	2	0	1	2	0	3	1	1	0	0	2	1	0	2	0	1	2	0	1	0	1	0	1	1	5	1	0	1	2	1	2	0	1	0	1	1	0	0	0	0	0	1	1	0	2	0	3	0	0	0	2	0	0	1	1	0	2	1	0	3	2	1	1	1	1	2	0	1	0	1	0	0	0	1	2	0	1	3	1	1	1	0	1	1	1	1	1	2	1	1	2	0	2	3	2	1	0	0	0	0	0	0	1	0	0	1	2	0	0	2	0	0	0	1	0	1	1	1	0	0	1	0	0	2	0	1	1	1	1	0	2	1	0	1	0	0	0	0	0	1	0	0	1	0	1	1	1	0	0	0	1	0	0	1	0	0	0	1	0	1	2	2	0	0	1	1	0	0	1	0	0	0	1	1	1	0	0	0	0	1	0	1	0	0	2	1	0	0	1	1	1	1	1	0	0	0	1	0	2	2	0	1	0	1	0	1	0	0	0	0	1	0	0	0	1	1	2	0	0	0	0	0	1	1	1	0	0	0	0	0	0	1	0	0	0	0	1	2	0	0	3	0	0	1	0	1	0	1	0	0	1	0	1	2	0	0	0	0	0	0	0	0	0	0	0	1	0	1	0	0	0	2	0	0	1	2	1	0	0	1	0	0	0	0	1	2	3	0	0	2	3	2	1	1	0	1	0	1	0	0	0	2	0	0	0	0	0	0	0	1	2	1	0	0	1	0	0	0	0	0	0	2	0	0	2	0	0	0	2	2	0	0
345	1	1900	21811	487	31	196	716	973	1073	1017	901	802	706	611	518	470	414	356	312	269	243	232	226	180	176	171	149	146	125	139	116	91	120	84	108	88	80	97	79	72	78	58	87	67	57	67	38	34	33	36	32	25	34	30	24	28	21	16	24	22	29	18	14	19	18	16	15	23	27	10	11	14	12	16	11	10	18	12	14	5	8	8	10	15	12	14	6	15	7	4	5	9	7	10	13	10	6	7	11	13	12	12	6	7	8	6	8	7	8	5	3	4	4	5	4	7	4	2	8	7	4	3	2	4	6	1	3	4	4	0	2	6	4	2	6	3	2	5	3	3	5	3	4	4	1	7	4	3	5	3	3	5	2	4	0	2	4	5	1	1	3	5	2	2	0	3	0	1	1	2	1	4	4	2	2	4	3	2	1	2	1	0	2	3	2	1	1	1	5	2	2	6	6	2	0	0	1	2	4	2	2	3	4	1	2	2	1	4	0	5	2	1	2	0	2	0	4	1	4	1	1	3	2	2	2	2	3	3	1	3	2	4	0	1	2	2	1	1	2	0	1	1	1	1	2	1	1	0	5	1	0	1	0	1	0	3	0	1	1	1	3	2	1	2	0	2	0	0	2	1	1	0	1	3	3	2	2	2	1	1	1	0	1	1	2	0	1	3	1	0	1	1	1	1	2	1	1	0	0	1	2	3	0	1	1	0	0	1	0	1	1	1	0	0	1	0	4	2	1	1	0	2	2	1	3	0	0	1	2	0	1	1	1	2	0	3	2	0	0	0	1	0	0	1	1	4	0	0	0	1	0	2	0	0	2	0	1	0	0	2	0	0	1	0	0	0	0	1	0	1	2	1	0	1	2	1	2	0	1	0	3	1	1	1	1	1	0	0	1	2	1	0	2	3	1	2	1	3	1	0	0	3	1	0	0	1	1	0	0	0	3	2	0	2	0	0	2	0	0	1	1	0	1	0	0	0	1	0	2	1	2	1	0	1	1	2	0	1	3	1	0	0	0	0	2	0	0	1	0	4	1	1	0	2	1	2	1	1	1	0	1	1	1	1	1	0	0	0	0	2	2	0	1	0	1	0	0	1	2	0	0	0	1	0	1	0	1	0	0	3	0	0	0	2	0	1	0	0	0	1	1	0	0	0	0	0	1	1	0	0	0	0	1	0	2	0	1	0	0	1	0	0	0	0	0	0	0	0	0	1	0	0	0	0	0	1	2	3	1	0	0	0	0	2	0	0	0	0	0	0	1	3	1	1	0	1	0	0	1	0	0	1	1	0	1	0	0	1	0	0	1	0	0	0	1	1	0	0	0	0	0	0	1	1	0	0	1	0	0	1	1	0	0	0	0	1	1	0	2	0	0	0	0	1	0	0	0	0	0	0	2	1	0	1	1	0	0	0	0	0	1	0	0	0	0	3	1	0	0	0	0	0	0	0	1	0	3	0	0	1	0	0	1	0	0	0	1	0	2	0	1	2	0	2	1	0	0	1	0	0	0	0	0	0	0	0	0	1	1	0	0	1	1	2	0	1	0	0	2	0	0	0	0	0	1	1	0	0	0	0	0	0	0	0	0	0	0	0	0	1	0	0	1	1	1	0	0	0	0	0	0	0	1	0	0	1	1	0	0	0	0	1	0	0	0	1	1	1	0	0	0	0	0	0	1	0	1	0	0	1	0	0	0	1	0	0	0	1	0	1	1	0	0	1	0	0	1	0	0	1	1	0	0	0	0	0	1	0	0	0	1	0	1	0	0	1	0	1	1	2	0	0	1	0	1	1	2	0	1	0	0	0	0	0	0	0	1	0	0	0	0	1	0	1	1	0	0	0	0	1	1	0	0	0	0	1	0	0	0	0	0	0	0	0	0	1	1	1	0	0	1	0	0	0	0	0	1	0	0	0	1	0	0	0	0	0	0	0	0	0	1	1	1	2	0	0	0	0	1	1	0	1	0	0	0	1	0	1	0	0	1	0	0	0	1	0	0	0	0	0	0	2	0	0	0	0	0	0	0	0	1	0	0	0	0	1	0	0	0	0	0	0	1	0	0	1	0	0	0	0	0	1	0	0	0	0	1	0	0	0	0	0	1	1	1	0	1	0	0	0	1	0	0	0	0	1	1	2	0	1	0	0	1	0	0	0	1	1	1	0	0	0	0	0	0	0	1	0	0	0	1	0	1	0	1	0	0	1	1	0	1	0	0	0	0	0	0	0	2	1	0	0	0	0	0	0	0	1	1	0	0	0	2	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	1	0	0	0	0	0	0	0	0	0	0	0	1	1	0	2	0	0	1
345	2	2100	21936	424	20	140	616	885	1056	981	931	756	660	552	515	435	413	350	316	287	287	240	230	224	184	187	189	161	173	135	126	147	121	101	94	103	87	82	93	80	79	89	63	81	70	72	53	57	47	39	40	38	32	29	25	23	23	23	32	27	28	27	23	19	23	25	19	14	20	28	17	15	18	19	16	11	12	13	11	16	13	8	12	6	8	13	12	13	12	7	9	9	15	7	7	10	8	8	10	16	11	7	10	17	8	14	8	13	5	5	12	8	6	4	8	6	8	7	3	5	1	7	4	5	4	5	5	3	6	7	5	4	2	6	7	2	6	4	4	3	7	7	4	6	1	2	5	6	2	4	7	5	4	3	4	6	3	5	3	2	3	6	2	1	2	4	2	4	0	3	3	3	3	5	1	1	3	2	4	5	4	2	3	5	4	3	1	5	1	1	5	2	2	3	4	1	4	6	6	4	4	0	2	1	6	5	1	3	1	2	2	2	0	2	1	3	3	4	3	0	2	1	3	0	1	1	3	3	0	5	0	1	2	1	5	0	3	2	1	1	2	2	2	4	2	1	1	4	4	1	4	4	2	5	1	0	1	1	3	2	3	1	0	2	1	2	1	0	0	1	0	1	0	4	0	2	2	1	0	0	3	2	2	1	0	4	2	1	6	0	3	0	1	5	3	1	0	0	1	1	3	1	1	2	2	1	1	1	1	2	1	4	0	0	0	1	0	1	1	0	1	1	2	0	1	2	2	0	3	1	1	1	2	2	1	0	1	0	2	2	1	1	1	3	1	1	0	1	0	1	1	0	0	0	0	0	1	0	1	0	1	0	0	1	2	0	0	2	0	1	2	3	2	4	2	0	0	0	0	2	1	1	0	2	0	1	2	1	2	0	1	0	3	2	1	1	2	0	2	1	1	2	1	0	0	0	1	0	0	1	1	2	0	1	2	0	0	2	0	0	0	0	0	1	0	1	3	0	0	0	1	2	0	0	0	0	1	1	0	0	0	1	1	0	0	1	1	1	1	0	0	1	0	0	0	0	0	0	0	0	0	2	2	0	1	0	0	1	2	0	1	2	0	1	1	1	1	0	0	0	0	2	2	1	0	1	0	0	0	0	1	1	1	1	2	0	1	2	0	0	0	1	3	1	0	0	2	1	4	2	0	0	1	0	1	0	0	0	0	0	0	1	0	1	0	1	0	2	0	1	0	2	1	1	0	1	2	1	0	0	2	1	0	0	0	2	0	3	0	0	0	0	0	0	2	1	1	0	1	2	1	0	1	1	0	0	0	3	1	0	0	0	0	0	1	1	1	0	0	0	0	0	1	0	0	1	1	0	1	0	1	2	0	0	3	1	0	1	1	0	0	1	0	0	0	0	0	0	0	0	2	1	2	1	0	2	0	0	0	2	0	0	0	0	1	0	0	1	0	1	0	1	1	0	1	0	2	0	1	0	0	0	1	2	0	0	0	0	0	1	2	0	0	0	1	0	1	1	2	0	0	1	0	1	1	0	0	0	1	0	1	1	2	0	0	0	0	0	0	2	1	0	0	0	0	0	1	0	1	0	1	3	0	3	3	0	1	1	0	0	0	0	0	0	1	0	0	0	0	0	0	2	0	0	0	1	0	1	0	0	0	0	0	1	0	0	0	0	1	1	3	0	1	1	1	0	2	0	0	0	0	0	0	0	2	1	0	1	1	1	1	0	0	0	0	1	0	0	0	0	0	1	0	0	0	0	1	0	0	0	1	0	1	1	2	1	0	0	0	0	0	1	0	0	0	0	0	0	0	0	1	1	1	0	0	0	0	0	1	0	1	0	0	0	0	0	0	2	2	0	0	1	0	1	0	1	0	2	0	0	0	0	0	0	0	0	2	0	1	0	0	1	0	0	0	0	1	0	0	0	0	0	1	1	0	0	1	0	1	0	0	0	1	0	0	0	0	0	0	1	0	0	0	0	0	2	1	0	0	0	0	0	0	0	0	1	0	0	0	1	0	0	0	0	2	1	1	1	1	0	0	0	0	1	0	0	0	0	1	0	0	0	0	0	0	0	0	0	1	0	0	1	0	1	0	1	1	0	1	1	0	1	1	0	1	1	0	1	1	0	0	2	0	1	0	0	0	0	0	1	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	1	2	0	0	0	0	1	0	0	0	1	0	1	0	0	0	1	1	0	0	0	0	0	2	0	1	0	0	1	1	1	2	0	1	0	1	0	0	0	1	0	0	0	0	1	0	0	0	1	0	1	2	0	1	0	0	0	0	0	0	0	1
345	3	3500	22061	446	20	144	670	914	1110	1032	957	863	727	699	630	546	484	439	399	336	305	313	262	224	226	211	194	182	175	154	148	159	129	120	122	103	97	118	84	103	80	79	93	81	86	71	63	98	65	54	37	49	35	37	33	30	34	39	27	37	29	23	27	38	27	23	25	22	25	17	20	22	16	20	24	12	16	14	8	13	7	10	10	10	8	17	18	6	16	12	12	17	15	13	17	14	15	14	9	8	12	9	11	11	4	10	8	4	10	4	5	5	10	5	6	9	1	11	4	6	7	5	7	6	7	5	8	10	5	3	2	4	4	5	4	2	8	5	2	5	5	8	2	2	4	2	8	2	3	5	5	4	5	2	5	5	4	7	3	4	2	6	2	2	5	4	4	4	5	1	2	6	4	3	1	1	4	3	6	2	5	2	4	3	0	3	1	1	3	2	1	1	1	4	3	1	1	1	0	4	3	9	1	4	1	1	5	2	2	2	2	4	1	2	4	3	2	2	2	3	4	4	3	1	3	1	3	2	0	1	2	4	3	2	2	0	2	2	1	0	2	1	5	5	1	6	2	1	1	1	2	2	1	1	2	1	3	2	1	1	3	0	6	5	1	2	1	2	3	2	2	0	0	2	2	0	0	0	1	4	1	0	0	2	3	0	0	1	3	3	3	1	0	1	2	0	0	1	3	1	2	1	0	2	1	0	1	2	1	2	2	1	0	3	0	1	1	0	1	1	2	1	1	4	2	1	3	1	2	0	1	1	1	0	0	3	2	2	2	1	2	0	0	3	2	0	0	0	1	1	2	2	1	1	0	1	0	0	2	1	1	0	2	2	1	3	0	2	1	0	0	1	0	1	0	1	1	0	2	1	0	0	2	0	0	0	1	0	0	2	1	1	2	0	2	3	1	0	1	2	2	0	1	0	0	0	0	0	3	1	1	1	1	2	0	0	0	3	0	3	0	3	0	2	0	0	4	0	2	1	0	0	1	0	0	0	0	0	1	1	0	0	1	1	1	2	1	0	1	0	1	1	0	0	0	1	0	1	1	1	4	1	0	1	1	2	0	1	1	0	2	2	0	0	2	0	1	1	1	0	1	0	0	1	1	1	0	0	1	3	1	1	1	0	0	0	1	1	0	1	1	1	0	0	1	0	2	0	1	2	0	1	2	1	1	0	0	1	2	3	1	2	1	1	2	1	0	2	0	0	1	1	0	0	0	0	0	0	1	2	1	0	2	0	1	1	4	0	2	0	2	1	1	1	1	0	2	1	2	1	1	0	0	1	1	3	0	1	0	1	0	0	0	2	1	1	1	0	1	0	0	0	0	0	0	0	2	0	1	0	0	1	2	2	0	0	0	0	0	1	1	0	0	1	2	0	0	0	1	0	0	0	3	0	0	1	0	0	0	1	1	0	1	0	0	0	1	0	1	0	0	0	1	0	0	1	0	0	0	0	0	0	1	1	1	1	0	0	0	0	0	0	1	1	0	0	0	0	0	0	0	0	0	1	0	1	0	0	0	0	0	0	2	0	1	0	0	0	1	0	0	0	0	0	0	0	1	1	0	0	0	1	1	1	0	0	0	1	0	2	1	1	0	0	0	0	0	1	1	0	0	0	1	1	0	0	1	2	1	3	1	1	2	0	0	0	1	1	0	1	1	0	0	0	0	1	0	0	3	0	0	0	0	1	2	0	0	0	0	0	0	0	0	0	0	0	1	0	1	1	1	1	1	0	3	0	0	0	0	1	1	1	0	1	0	1	0	1	0	0	0	0	0	0	0	1	0	0	0	0	2	1	0	0	0	0	0	0	0	0	0	0	0	0	1	2	2	1	1	0	0	1	0	0	0	0	1	0	0	0	0	1	0	1	0	0	0	0	0	0	0	0	1	0	0	1	0	0	0	0	1	0	1	0	0	1	0	1	1	0	0	0	1	0	0	0	0	2	0	0	0	0	0	0	0	1	1	0	1	0	0	0	1	2	0	0	1	0	1	2	1	0	0	0	0	0	1	0	0	0	0	1	1	1	1	0	1	0	1	0	0	0	0	0	0	1	0	0	0	0	2	0	1	1	1	0	0	1	1	1	0	0	0	0	0	0	0	0	0	0	1	1	0	1	0	0	0	0	1	0	0	0	0	1	0	0	1	0	0	0	0	0	0	1	0	0	0	0	1	0	0	0	0	0	0	0	0	0	0	1	1	0	2	1	1	0	1	1	0	1	0	0	0	0	0	0	0	0	1	1	1	0	0	0	0	0	0	1	0	0	0	0	0	1	0	0	0	0	0	0	0	1	0	0	0	0	0	2	0	0	0	0	0	0	0	1	0
345	0	2700	22186	439	15	75	528	816	1017	1041	1009	901	801	719	670	580	507	464	409	377	386	325	296	261	252	228	231	186	200	191	169	168	139	139	117	143	127	127	121	119	110	112	103	121	120	99	96	84	78	83	68	55	57	53	47	44	38	37	49	41	44	39	28	27	31	39	28	37	27	23	18	31	19	30	19	23	15	13	12	20	15	16	17	17	21	23	13	12	18	16	12	20	21	11	16	9	17	20	10	15	21	13	16	20	4	11	6	9	8	10	5	4	12	5	16	8	11	7	7	9	7	16	11	7	4	11	7	6	8	6	12	2	6	9	5	11	7	6	4	5	13	8	2	4	7	8	5	5	2	4	3	7	5	6	6	4	2	3	4	2	4	3	5	5	2	5	9	4	3	3	2	5	3	3	4	6	6	0	4	3	4	7	4	4	5	2	2	2	4	3	1	1	1	8	5	7	2	4	2	6	2	3	4	4	4	6	5	4	1	2	4	2	1	1	3	1	4	4	0	0	7	4	5	3	0	8	4	6	0	2	3	6	4	7	5	3	1	6	1	6	5	2	1	1	2	3	5	3	1	3	2	2	4	2	4	2	1	2	4	5	0	0	7	5	0	3	2	2	1	1	2	2	4	2	4	2	2	2	1	2	4	0	4	5	0	0	0	3	1	3	3	3	0	4	2	4	1	3	2	3	3	2	1	2	1	3	5	1	1	1	3	3	0	2	2	1	0	2	1	1	2	1	1	3	1	2	3	3	3	2	0	4	1	4	2	1	2	2	2	0	2	3	1	0	1	4	1	2	1	3	3	1	2	3	3	1	1	4	0	1	1	3	0	0	1	1	0	1	2	0	2	2	1	1	2	1	2	1	3	1	2	3	2	1	3	1	1	1	1	4	0	0	4	1	0	2	2	4	3	0	0	1	2	1	1	2	2	2	1	1	2	1	1	3	1	3	1	1	1	1	1	1	3	1	0	0	2	1	0	1	4	0	3	0	1	1	1	1	0	1	0	1	0	0	2	4	1	0	1	0	1	2	1	1	2	2	1	3	2	2	0	2	0	1	1	1	3	3	1	0	0	2	0	1	3	1	0	0	1	0	0	2	1	0	1	1	0	0	2	1	2	2	1	1	0	2	1	1	0	3	0	1	0	0	1	1	0	1	0	0	0	2	2	5	0	0	0	0	2	2	1	3	0	1	1	2	0	1	2	0	0	1	0	4	1	2	4	0	1	2	1	3	1	2	0	1	4	0	3	0	0	2	1	1	2	1	2	0	0	1	0	0	0	1	2	0	2	0	2	0	1	0	0	0	1	3	1	0	1	1	1	1	1	0	2	2	1	0	0	1	2	0	1	0	0	3	1	1	3	0	1	0	1	1	1	1	1	1	1	0	1	0	1	0	2	0	0	0	0	1	0	1	2	1	1	1	1	0	0	0	0	1	2	0	1	1	1	1	1	1	3	1	0	1	1	1	0	0	2	0	2	0	0	1	1	2	0	0	1	3	1	2	0	3	0	0	1	0	0	0	0	0	0	2	1	1	0	1	0	1	3	2	1	1	0	0	0	0	1	1	3	0	0	2	2	0	1	1	0	1	0	0	0	1	0	1	0	2	1	0	0	0	0	0	0	1	1	0	0	0	0	2	1	1	0	0	1	0	0	0	0	0	0	0	0	0	0	0	3	0	1	0	1	2	1	0	0	1	0	0	1	0	1	0	1	0	1	0	0	0	1	0	0	2	0	1	0	1	0	0	0	0	0	1	0	2	0	0	1	0	0	0	0	0	0	0	1	0	1	0	0	2	0	2	0	1	0	1	1	0	0	1	1	0	0	1	1	1	1	1	0	0	2	0	0	1	0	0	0	1	0	0	2	0	2	0	1	2	2	0	1	1	1	0	1	0	0	1	1	1	1	2	1	1	1	0	0	0	0	2	0	0	1	0	0	0	2	0	1	1	0	1	0	0	1	0	0	0	0	2	1	1	0	2	1	1	1	0	1	0	0	1	3	0	3	0	0	0	0	1	0	1	0	0	1	0	0	1	0	1	0	0	0	0	1	0	0	0	0	0	1	0	0	0	1	0	1	2	0	0	1	0	0	0	0	1	0	0	0	0	0	0	2	0	0	0	0	1	2	0	0	1	1	0	2	0	0	0	1	1	0	1	0	0	0	2	1	1	2	1	1	2	0	0	0	1	1	0	0	2	0	0	1	1	1	0	0	0	1	0	1	0	1	0	1	2	1	1	0	2	0	0	0	0	0	1	1	2	0	0	0	1	0	0	0	1	1	0	1	1	0	0	1	1	0	1	0	0	0	0	0	1	2	1	0	0	0
345	1	1900	22311	428	38	186	725	963	1067	965	875	754	668	560	513	453	389	374	346	305	278	243	232	210	170	171	178	150	119	124	118	106	115	94	108	96	93	106	78	58	72	64	76	65	56	72	69	57	71	37	43	43	36	27	29	21	21	32	27	19	26	13	28	16	12	18	17	15	12	20	8	12	16	10	13	12	9	13	11	9	4	13	7	9	9	10	4	11	9	9	9	6	6	9	5	10	11	7	12	13	10	6	10	7	6	6	8	4	6	7	2	2	9	4	2	8	8	6	5	3	6	4	5	4	2	4	2	1	3	5	6	4	2	4	5	5	3	3	2	2	2	2	2	1	0	1	1	3	2	5	1	4	2	1	5	2	0	1	1	5	2	4	1	0	2	0	1	3	3	0	1	1	2	2	4	0	1	1	0	1	4	4	1	4	4	2	2	3	1	4	2	1	0	1	0	3	1	2	3	0	4	1	5	1	1	2	2	0	1	1	0	0	2	2	4	1	1	2	1	3	1	2	2	3	2	2	0	4	1	2	1	0	1	0	2	1	1	2	2	1	0	1	2	2	1	1	1	1	2	2	2	0	0	1	4	0	2	2	1	0	1	0	0	2	2	1	1	3	0	2	0	4	0	2	0	2	0	0	3	1	1	0	1	0	1	3	0	1	1	3	0	0	1	1	0	0	2	0	0	0	1	0	2	1	1	1	1	0	1	0	1	1	0	1	1	0	1	3	0	2	1	1	0	1	1	2	0	0	2	2	2	0	0	1	1	2	2	1	0	1	2	0	1	1	2	0	1	2	2	1	0	0	2	1	1	0	0	0	0	3	3	2	2	2	1	1	1	1	1	0	1	1	1	0	1	2	3	1	1	1	0	1	0	1	2	1	1	0	0	0	1	3	0	1	4	0	2	1	0	1	1	1	1	2	2	2	0	0	1	1	1	0	0	2	1	0	0	1	0	0	0	1	0	1	1	0	2	0	0	2	1	1	1	2	0	1	0	0	1	0	0	0	1	1	1	3	0	0	0	0	0	0	0	0	1	0	1	1	1	1	0	0	1	1	2	0	0	0	1	0	2	1	0	1	0	0	0	0	0	0	0	1	1	1	0	2	0	0	0	0	0	0	0	3	0	1	0	1	0	0	0	0	0	0	0	1	0	0	2	2	0	0	0	0	1	2	1	1	2	1	0	0	0	0	1	1	0	0	0	0	0	0	2	0	0	1	1	0	2	2	0	0	0	1	0	2	0	0	0	0	1	1	0	1	0	0	0	0	0	1	1	2	0	0	0	1	0	0	0	1	0	2	0	1	0	0	1	0	0	1	1	0	0	0	0	0	1	0	0	0	1	0	0	0	0	0	1	3	0	1	1	0	0	0	1	0	0	0	0	0	1	0	0	1	2	0	0	0	2	1	0	0	0	2	0	1	0	1	0	0	0	0	0	0	1	0	1	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	1	0	3	1	1	0	0	0	1	1	0	1	0	1	0	0	1	1	0	1	0	1	0	0	2	0	2	1	1	1	0	0	0	0	0	0	1	0	0	0	0	0	0	1	1	0	1	0	0	0	0	0	0	0	0	0	0	0	1	0	0	0	2	0	0	0	1	0	0	0	0	0	0	1	0	1	0	0	0	0	1	0	0	0	0	0	0	1	1	1	0	0	1	0	0	0	0	0	0	0	0	2	0	0	1	0	0	1	0	0	0	2	0	0	0	1	0	0	0	1	1	0	1	1	0	0	0	0	2	1	0	0	0	1	0	0	0	0	0	0	1	0	0	1	0	0	0	0	0	0	1	1	0	0	1	0	0	0	2	1	0	0	0	1	0	0	0	0	0	3	0	0	0	0	0	1	1	1	1	0	0	1	0	0	0	2	1	0	0	0	0	1	1	1	0	0	0	0	0	0	2	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	1	1	0	2	0	1	1	0	0	0	0	0	1	1	1	0	0	0	0	1	0	0	0	0	1	0	1	0	0	0	0	0	0	0	0	0	0	0	0	0	1	0	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	1	0	1	0	0	0	1	1	0	0	0	1	0	1	0	0	2	0	0	0	0	0	1	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	1	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	2	0	0	0	0	1	0	0	0	0	1	1	0
345	2	2100	22436	480	44	169	647	917	1063	990	896	772	697	607	538	484	427	364	364	338	286	280	233	236	198	202	183	174	146	162	153	99	132	106	88	103	107	72	94	81	81	77	82	69	53	65	57	48	59	56	44	38	52	38	33	32	22	32	33	24	19	25	19	18	31	20	25	13	25	19	20	12	17	13	15	12	16	13	15	13	18	7	14	11	15	7	7	8	13	10	12	11	12	8	19	15	8	12	9	5	7	14	7	9	7	7	10	7	7	11	9	6	6	7	6	11	9	4	5	3	3	10	5	4	3	2	10	7	3	8	3	5	4	3	2	2	6	6	5	7	2	1	3	2	1	0	4	2	3	3	3	2	4	4	3	3	5	3	3	2	4	2	4	6	1	3	5	3	1	2	3	5	4	2	0	4	6	2	3	3	1	4	1	0	1	0	3	1	3	2	3	1	1	3	2	2	6	2	3	4	2	9	2	1	3	4	3	2	1	0	0	3	2	4	1	3	5	2	1	2	1	2	1	2	3	3	3	3	3	3	2	0	6	1	4	1	4	1	2	1	2	1	1	2	5	1	4	1	5	3	0	2	1	0	1	0	2	2	0	0	1	1	2	1	0	1	0	2	0	2	4	2	2	0	0	0	2	2	0	2	2	1	1	2	2	2	0	0	2	0	0	1	1	1	0	0	0	1	0	1	0	1	1	4	2	1	0	1	2	0	1	1	3	1	2	4	0	0	3	0	1	0	0	1	1	1	2	1	0	0	0	1	1	2	1	1	1	0	2	0	0	1	0	2	0	0	2	1	0	1	0	1	0	0	0	3	1	3	1	1	0	0	0	3	1	0	2	1	2	1	1	2	0	2	0	0	1	1	2	0	3	3	1	2	3	0	0	1	2	1	1	2	1	0	2	4	1	1	1	0	1	1	0	0	4	1	1	2	0	2	0	0	0	2	1	0	2	1	1	1	1	0	1	1	0	0	0	0	1	3	1	1	1	0	0	1	1	0	1	0	0	0	0	2	1	2	1	1	0	1	1	1	2	1	3	0	2	1	0	1	0	2	0	0	1	0	1	0	0	1	0	0	0	2	1	1	1	1	2	1	0	0	0	0	0	0	2	0	0	1	2	1	0	1	0	0	1	0	0	0	2	0	0	2	1	2	2	0	2	0	0	0	1	0	0	0	1	1	1	0	1	0	2	0	3	0	3	3	0	0	0	1	4	0	0	1	1	0	0	0	0	0	0	1	0	0	2	0	0	1	1	0	0	0	1	1	0	2	0	0	2	1	1	1	0	0	0	1	0	4	0	2	1	2	0	2	0	1	0	2	1	0	0	0	0	0	2	2	0	1	0	0	0	0	0	0	1	0	1	0	0	0	0	1	0	1	0	1	0	0	0	0	1	1	0	0	0	1	1	0	0	0	1	0	0	0	1	1	1	0	1	1	0	1	0	0	0	0	0	0	0	0	1	2	0	1	1	1	2	0	0	0	0	0	0	0	0	0	0	0	0	0	0	1	0	0	0	0	1	1	0	0	1	1	1	0	1	2	0	0	2	0	0	0	2	0	1	0	0	1	0	0	0	1	1	1	1	0	0	0	0	0	0	1	0	0	0	2	0	0	1	1	1	0	0	0	0	0	2	0	0	1	3	0	0	0	0	1	1	1	1	0	0	1	1	0	0	1	1	0	0	0	0	2	0	1	0	0	0	0	0	0	1	0	2	1	1	1	0	0	1	0	2	1	0	2	1	0	0	0	1	0	0	0	0	1	0	0	0	0	1	1	0	0	0	0	0	1	0	0	1	0	0	0	2	0	2	0	0	0	0	0	0	0	1	1	0	0	0	1	0	0	0	1	1	0	0	0	1	0	0	1	1	0	0	0	0	0	0	1	0	1	1	1	1	0	1	1	0	0	0	0	3	0	0	0	0	0	0	0	0	1	0	0	0	0	0	1	2	0	0	0	0	0	0	0	0	0	0	0	0	0	0	1	2	0	0	0	0	0	0	0	0	1	1	1	0	0	0	0	1	0	0	1	0	0	0	1	1	2	0	0	0	1	0	1	0	1	0	0	0	0	0	0	0	0	0	0	0	1	0	1	0	0	0	0	0	0	1	0	0	0	0	1	1	0	0	0	0	1	1	0	0	0	0	0	0	0	0	0	0	2	0	1	0	0	0	0	1	0	2	1	1	0	0	0	1	1	0	0	1	0	2	0	0	0	0	0	0	0	0	1	0	0	0	0	1	0	0	1	0	0	0	0	0	2	0	1	0	0	0	0	0	1	0	0	1	0	1	0	0	1	1	1	0	0	0	0	0	0	3	0	0	0	0	0	1
345	3	3500	22561	456	42	162	642	919	1099	1082	964	904	779	732	621	577	511	474	426	405	397	338	287	266	251	233	198	195	200	182	160	136	132	111	130	100	107	92	113	104	83	109	97	82	66	67	65	68	75	78	62	69	53	37	37	28	34	30	30	33	25	24	29	26	31	16	25	23	24	21	17	12	27	17	13	12	21	15	14	18	17	14	19	7	9	14	17	9	11	18	9	16	10	9	12	8	8	6	6	18	11	13	15	6	7	7	7	11	12	6	10	8	8	5	6	6	10	6	6	6	4	7	6	8	4	5	6	3	5	4	8	14	5	5	5	7	11	1	4	9	4	3	4	6	4	6	2	5	7	3	1	3	2	3	3	6	5	6	2	8	2	5	2	2	4	5	5	1	2	3	2	2	3	3	4	7	3	3	5	6	1	2	2	2	5	2	3	0	3	4	4	4	7	4	3	3	3	1	4	1	4	4	3	3	5	6	0	8	2	1	0	4	2	2	3	3	1	2	1	1	3	3	3	3	3	2	1	3	5	2	4	2	5	3	4	1	5	0	2	4	1	3	1	1	2	0	0	1	0	1	2	1	1	1	0	3	3	1	3	2	1	3	2	2	1	2	1	1	2	1	1	2	2	2	6	3	0	0	2	0	3	4	4	2	0	0	0	0	2	0	0	1	2	2	3	2	1	1	2	0	2	2	2	1	0	6	0	0	1	0	1	2	2	3	0	2	0	1	2	2	1	0	1	1	2	3	2	0	3	2	2	3	2	1	1	0	0	1	1	3	0	0	1	1	1	1	0	0	1	2	1	1	1	0	0	0	3	0	1	1	1	1	2	1	0	0	1	2	0	0	1	1	0	2	1	0	2	0	1	0	2	2	0	1	1	0	0	1	0	1	0	1	1	2	1	2	1	0	0	1	0	0	0	0	0	0	1	0	1	0	4	0	0	1	0	3	2	2	1	0	1	2	0	2	1	0	0	2	0	0	2	0	0	0	0	1	1	2	0	0	0	2	0	0	0	0	0	1	2	1	0	0	0	1	0	0	1	0	0	0	0	2	1	0	2	0	1	0	0	0	2	1	0	0	0	0	3	1	0	1	2	1	1	0	0	0	0	1	1	3	0	1	0	1	0	0	0	0	0	0	1	1	0	1	0	1	0	2	0	0	1	1	0	0	4	1	1	0	0	1	3	0	0	2	0	1	1	2	0	0	1	2	1	0	0	2	1	0	0	1	0	0	2	2	1	0	0	0	1	2	0	0	0	1	1	0	1	0	0	0	0	2	0	1	0	1	1	0	1	0	1	1	0	1	0	0	0	1	1	1	1	0	5	0	0	0	1	1	0	0	0	0	0	1	0	0	1	1	0	1	0	0	0	0	0	0	1	0	1	1	0	0	0	0	0	0	1	0	1	0	0	1	0	1	0	0	0	2	1	0	0	4	0	0	0	0	0	1	0	0	0	1	0	0	0	0	0	1	2	0	0	0	0	0	1	0	1	1	0	1	1	1	0	0	2	0	1	0	1	0	0	0	1	1	0	0	0	1	0	0	0	1	0	2	2	1	0	0	0	0	0	1	0	0	1	0	0	0	1	1	0	2	0	1	0	1	0	0	1	1	0	1	0	0	0	0	1	0	4	0	0	1	0	1	1	0	1	0	0	0	0	0	0	0	0	0	0	0	0	2	1	0	1	0	1	1	0	0	1	0	0	0	0	2	0	0	0	0	0	0	0	0	2	0	0	0	0	0	0	1	0	1	1	0	0	0	0	0	1	0	1	1	0	2	0	0	1	1	0	0	0	0	0	0	0	0	0	0	0	1	0	0	0	0	1	0	0	0	0	0	0	0	1	0	0	0	0	0	0	0	0	0	1	0	2	1	0	1	0	0	0	0	0	0	0	0	0	2	1	1	0	1	0	0	0	0	0	0	1	0	2	0	1	1	1	0	1	0	0	1	1	1	1	0	0	1	0	0	0	0	0	0	2	0	0	0	0	0	1	1	1	0	0	0	0	0	0	0	1	0	0	0	0	2	0	1	0	1	0	0	1	1	0	0	0	1	0	0	0	1	1	0	0	0	0	0	0	0	0	1	0	0	0	0	0	0	0	2	0	0	2	0	0	0	1	0	0	0	0	0	0	0	0	0	1	0	0	0	2	0	1	0	0	0	1	0	0	1	0	0	0	0	0	0	0	0	0	1	1	0	1	0	1	0	0	0	0	1	0	0	1	0	0	0	2	1	2	0	0	0	0	0	0	0	0	0	0	0	1	1	1	0	0	0	0	1	0	0	0	2	0	0	1	1	0	1	0	0	0	3	1	2	2	0	0	0	1
