345	0	2700	87652	348	0	0	11	84	556	449	785	779	243	43	220	112	44	51	62	54	75	76	83	125	178	217	258	211	124	86	79	93	85	77	69	71	69	60	49	54	56	56	61	52	64	52	52	41	51	41	41	42	28	32	43	37	38	26	27	27	27	28	25	17	20	22	24	35	19	26	26	24	26	23	21	19	20	22	16	18	14	9	16	15	20	18	20	19	21	19	17	19	20	16	12	7	8	9	13	19	14	9	11	12	16	14	5	13	10	17	9	12	9	6	6	10	9	11	11	14	13	11	9	12	11	11	13	9	8	5	8	10	6	4	7	6	11	5	7	10	7	5	9	9	14	4	2	8	5	8	7	7	7	8	7	4	4	9	6	5	9	8	7	10	10	10	8	11	4	6	4	1	4	4	1	3	4	7	5	4	10	9	5	5	3	4	4	9	4	4	5	5	6	5	2	3	9	7	3	1	1	2	4	7	7	6	3	6	4	4	5	6	2	6	5	1	10	4	8	4	4	5	2	3	8	3	3	4	4	5	6	5	5	2	6	5	5	3	5	4	3	5	1	4	5	0	5	5	4	8	2	5	2	3	4	5	1	1	3	3	5	6	9	1	2	4	2	2	9	1	1	3	2	3	2	0	2	2	6	5	1	2	3	3	5	2	5	1	3	6	10	2	5	6	5	4	3	1	3	5	2	1	1	3	3	5	2	3	0	3	1	1	2	0	4	3	1	3	2	3	3	3	1	3	3	3	2	3	1	5	7	2	3	3	2	3	2	4	2	4	2	5	3	3	4	2	2	6	2	3	2	3	1	3	3	3	0	3	1	4	0	2	3	3	4	4	1	5	2	5	1	2	2	4	4	1	1	0	1	0	2	1	4	1	1	1	2	5	0	0	0	1	3	0	2	5	1	2	3	1	3	3	2	2	1	0	1	5	2	0	1	1	5	7	3	2	4	5	1	0	2	2	3	3	2	2	4	1	3	2	3	1	2	3	4	2	1	2	4	2	2	1	2	2	0	3	3	1	2	2	1	2	3	6	3	2	0	0	3	0	2	0	0	2	3	0	1	2	2	4	2	2	2	2	2	2	2	0	1	3	1	1	2	1	2	3	2	0	1	1	2	2	1	1	5	3	0	3	2	1	2	5	2	2	2	4	0	2	1	1	1	2	1	1	1	2	0	0	1	0	2	1	2	3	3	1	3	1	1	0	2	2	2	2	2	1	1	3	2	3	4	0	1	3	1	1	1	2	2	1	3	4	2	2	3	1	1	2	0	1	2	2	1	2	0	0	1	3	1	0	0	0	0	2	0	1	0	1	1	1	1	0	5	1	1	2	3	1	1	1	1	0	0	2	1	0	0	0	0	0	1	1	1	0	1	0	1	1	1	2	3	1	1	2	0	3	0	2	2	1	1	0	0	1	3	1	0	0	0	0	1	1	2	2	1	0	0	0	0	1	1	0	2	2	0	2	2	0	2	2	0	1	0	2	1	1	1	0	1	0	1	2	0	3	0	2	1	2	2	3	0	1	1	2	2	1	0	1	1	2	0	3	0	2	0	1	2	3	0	2	3	1	2	2	3	0	0	1	2	0	0	0	3	0	1	0	1	3	0	5	0	0	1	0	0	0	1	0	1	3	1	0	1	3	3	1	4	0	1	0	1	0	1	3	1	1	1	2	0	1	1	1	1	2	0	0	0	0	1	2	0	0	2	2	1	2	2	2	0	2	2	1	1	0	2	2	1	0	1	0	0	0	2	0	1	0	1	0	0	2	1	0	1	1	2	2	2	1	1	1	1	0	2	2	0	3	2	2	2	1	0	1	1	2	0	2	1	2	2	0	1	5	1	0	1	1	0	1	2	1	1	0	0	2	2	0	1	0	0	0	1	0	1	0	0	0	1	1	1	0	0	0	3	0	3	2	1	0	2	0	0	0	0	1	0	0	0	3	1	0	1	3	1	0	0	0	1	2	0	0	0	0	0	0	0	1	1	0	0	1	3	0	1	1	1	0	1	0	0	3	0	0	1	2	0	1	0	0	0	0	1	2	0	0	0	1	0	1	0	0	0	1	0	2	1	0	0	0	0	1	0	2	2	1	0	1	2	1	0	0	0	1	2	1	1	0	0	0	0	0	0	0	0	2	1	0	0	0	0	4	1	3	0	2	0	0	1	2	0	0	2	2	0	0	1	1	0	2	2	0	2	0	0	1	1	1	1	2	0	1	1	1	0	0	2	3	1	1	0	1	0	1	0	1	0	0	1	0	3	1	0	2	0	0	1	2	1	3	0	0	1	1	1	0	0	0	1	1	0	1	0	1	0	2	2	1	1
345	1	1900	87775	358	0	2	110	255	494	208	231	214	183	147	145	117	104	90	114	90	96	96	99	79	102	100	90	103	79	60	59	60	44	49	40	39	40	35	30	42	29	35	38	33	32	24	21	31	29	19	26	25	16	19	17	17	21	11	22	11	12	7	18	14	18	13	10	12	12	5	9	6	9	12	8	14	4	4	16	6	6	7	9	7	10	2	6	12	8	9	7	6	6	10	14	8	10	8	3	8	9	10	7	10	2	4	9	5	6	4	4	8	5	6	3	1	6	2	5	6	6	5	5	5	3	4	8	3	6	4	8	8	4	6	2	1	3	4	4	3	9	1	6	4	1	3	2	6	5	4	2	5	6	4	3	1	2	4	6	4	2	1	3	7	4	4	1	3	2	4	1	3	4	4	4	2	0	0	2	0	3	6	1	0	4	0	5	2	1	2	2	0	5	5	2	1	2	3	3	3	4	3	1	2	3	4	2	3	4	4	2	3	1	1	4	2	1	3	2	2	1	2	0	3	0	2	4	1	1	0	3	0	5	2	0	0	2	2	2	1	2	1	3	3	4	2	1	3	1	1	4	0	2	3	2	1	3	2	2	2	2	0	1	3	2	1	2	1	1	0	0	1	1	2	1	4	0	3	1	4	3	3	2	2	1	1	3	2	0	4	1	2	2	3	2	3	2	1	2	2	0	2	3	3	3	2	2	0	1	1	3	1	0	4	0	1	4	2	2	0	1	1	2	0	1	1	0	3	2	2	2	3	0	1	2	2	2	3	2	2	2	0	2	2	5	1	0	0	2	0	2	0	0	1	2	1	1	1	2	0	2	0	0	2	0	1	0	0	2	3	2	2	1	0	2	1	1	1	0	1	3	2	4	2	1	4	1	0	2	0	1	2	1	2	2	4	0	0	3	0	0	0	0	1	2	2	0	0	0	1	1	0	1	0	1	1	0	2	0	0	1	2	4	1	2	0	0	1	1	1	0	1	0	0	1	1	3	0	0	1	2	0	2	0	1	3	1	0	0	1	0	1	3	1	3	1	1	3	1	1	0	0	1	1	1	2	2	1	1	0	2	0	0	2	0	0	3	3	0	0	0	0	3	1	0	1	0	1	1	0	0	0	2	1	0	1	0	4	0	2	0	1	1	2	0	0	1	2	0	0	0	0	0	3	1	1	0	0	1	0	1	0	0	0	2	1	1	2	1	1	1	2	1	1	0	0	2	0	2	2	0	2	2	2	1	0	0	2	1	2	0	2	0	0	2	2	0	0	0	1	0	0	2	0	0	2	3	0	0	0	0	2	1	0	0	1	1	2	1	1	1	1	1	2	2	0	1	1	0	0	0	2	0	1	0	1	0	1	0	1	4	1	1	0	3	0	2	0	0	0	0	0	0	0	0	0	0	0	0	2	1	0	0	2	0	2	1	0	1	2	1	1	0	2	0	0	2	0	0	2	0	0	1	0	0	1	0	1	0	1	0	1	1	1	0	0	2	0	2	0	2	1	0	0	3	1	0	1	1	0	1	3	0	0	0	0	2	1	0	0	1	0	1	3	0	0	4	0	0	0	0	0	2	0	0	0	0	0	0	0	1	0	1	2	0	0	1	1	0	2	0	0	0	1	2	0	0	1	0	1	0	0	0	1	3	1	0	0	1	1	0	0	0	0	1	0	2	0	0	2	1	1	0	2	1	0	1	1	0	1	0	0	1	2	0	0	1	2	1	0	0	0	0	0	0	0	0	0	1	2	0	1	0	1	1	0	0	0	0	0	0	0	0	0	0	0	0	0	1	2	1	1	0	1	1	0	0	0	2	0	1	1	1	1	0	0	0	0	1	0	1	0	1	0	0	0	1	1	2	0	0	0	0	2	0	1	0	0	0	0	3	1	1	0	1	0	1	1	0	0	0	0	1	0	0	0	0	0	1	1	0	0	0	0	0	0	3	1	0	0	0	1	1	0	1	0	0	0	0	2	1	1	0	2	0	1	0	0	0	2	1	1	0	0	1	0	0	0	0	0	0	1	0	0	0	0	0	1	0	2	1	1	0	1	1	0	1	0	0	0	0	0	1	1	3	1	0	0	0	1	0	0	0	0	0	0	0	0	0	1	0	0	0	0	1	0	1	0	0	0	0	0	0	1	0	1	0	0	2	0	0	1	0	2	0	0	0	0	0	1	0	1	1	0	0	0	0	0	0	0	2	1	0	0	0	0	0	0	1	0	0	0	0	0	0	2	1	0	1	0	0	2	0	1	0	0	0	0	0	0	0	0	1	0	1	0	0	0	0	0	1	1	0	0	0	0	0	2	0	1	1	0	0	0	1	2	0
345	2	2100	87898	350	0	17	266	966	397	308	222	133	166	135	116	116	131	106	112	90	116	105	140	194	162	145	128	143	108	80	68	68	54	47	42	48	45	41	31	34	40	35	32	37	34	34	24	28	36	28	22	16	21	27	10	26	30	16	20	19	12	16	17	10	21	15	21	14	14	13	12	10	18	9	13	11	11	15	10	11	5	10	8	11	12	13	9	12	13	6	8	8	13	7	5	11	14	11	19	13	11	6	6	10	6	5	6	10	15	6	8	9	9	3	6	4	2	6	3	2	1	5	6	6	4	5	7	7	3	7	7	7	5	5	5	5	7	5	3	3	4	3	4	4	6	6	8	1	5	5	2	5	5	2	3	5	4	4	2	3	3	5	5	2	1	3	6	2	3	5	3	2	1	1	2	3	3	3	4	6	3	4	3	2	4	3	1	1	2	3	3	2	1	5	3	2	1	2	0	3	2	3	2	2	2	2	3	6	3	2	3	4	1	3	1	2	3	1	0	6	1	6	3	1	3	3	4	2	6	0	2	1	1	2	5	2	5	3	2	2	1	1	1	1	3	3	8	3	1	0	0	2	2	4	5	4	2	3	4	0	3	2	1	3	4	2	2	3	2	2	5	2	3	1	1	4	4	1	3	1	0	2	0	1	3	4	5	2	1	0	1	2	1	3	1	2	3	1	0	1	3	0	1	1	1	3	2	1	3	3	2	0	1	0	1	3	4	0	1	5	2	0	3	0	3	2	2	1	4	0	1	2	0	1	3	2	5	1	6	3	1	0	2	1	3	4	2	1	2	0	0	0	2	2	1	4	1	0	0	2	0	0	0	0	1	3	1	3	2	2	2	1	0	0	2	0	0	1	1	2	3	2	0	3	1	1	3	2	1	3	1	4	1	1	2	2	1	1	0	3	1	1	0	0	2	1	1	0	1	0	0	3	2	0	0	1	2	1	3	1	3	2	2	1	0	2	2	0	1	3	4	1	1	1	0	1	0	2	0	2	1	1	1	4	4	2	3	0	0	1	1	1	0	1	1	0	1	1	2	3	3	1	0	2	1	1	0	0	0	0	1	0	2	0	1	4	1	1	1	0	2	2	3	2	1	1	1	0	2	1	0	2	0	1	0	3	1	1	0	0	2	3	1	1	1	0	1	0	1	1	0	1	0	2	0	1	0	1	0	2	3	3	1	1	1	0	0	0	0	1	1	0	0	0	2	0	1	1	0	0	1	0	1	1	0	1	0	0	1	0	2	1	0	0	1	2	0	0	0	1	0	0	1	1	1	0	3	0	1	1	2	1	0	2	1	0	0	2	2	0	2	1	0	0	3	0	2	0	0	1	1	0	0	1	0	1	2	0	1	1	1	0	3	2	0	1	1	0	1	2	0	1	1	0	1	1	0	0	1	0	0	0	1	0	2	1	1	1	0	1	0	1	3	2	1	0	0	0	0	2	2	2	1	0	0	1	0	0	3	0	1	0	0	1	0	1	1	0	1	0	0	1	0	1	1	2	2	0	1	2	0	1	0	0	0	1	1	1	1	2	1	2	0	2	0	0	1	1	0	0	0	1	0	1	0	0	1	2	0	1	0	1	0	0	0	1	0	0	1	1	0	0	0	2	1	0	0	1	0	0	0	1	0	0	0	0	0	0	0	0	1	0	1	0	1	0	0	0	0	0	1	0	0	0	2	0	0	0	0	1	0	1	1	0	2	0	1	0	3	0	0	0	1	3	1	0	0	2	1	1	0	1	1	1	0	0	0	1	0	0	1	0	0	1	0	0	1	1	1	0	1	1	1	0	0	1	1	0	2	0	0	0	1	0	0	0	0	1	3	0	1	1	0	0	1	1	2	0	0	1	4	2	0	0	0	0	1	1	0	1	1	1	1	0	0	2	1	1	1	0	0	0	0	1	0	0	0	0	1	1	1	1	1	2	1	0	0	0	3	0	0	2	0	1	1	0	0	0	1	0	2	0	0	2	3	0	0	0	0	0	1	0	0	0	1	0	0	0	2	0	0	0	0	0	1	1	0	1	1	1	0	0	1	1	3	0	0	3	1	0	0	0	0	1	0	0	1	1	1	0	0	0	0	0	0	0	0	0	1	0	0	0	1	0	0	0	0	2	0	0	2	1	1	0	1	1	3	0	0	1	0	1	2	0	1	0	0	0	0	0	0	0	0	0	0	0	1	1	0	0	1	0	0	1	0	0	0	1	0	1	0	0	1	0	0	1	0	0	1	1	0	0	0	1	1	1	0	1	1	1	1	0	0	0	0	0	0	0	0	1	1	1	1	0	0	1	0	0	0	1	0	0	0	0	1	1	0
345	3	3500	88022	346	0	18	250	796	794	436	210	110	137	103	131	114	154	135	142	149	190	172	246	287	241	182	204	190	164	97	68	64	70	61	52	50	49	51	39	36	51	34	45	44	38	34	28	37	23	33	27	23	29	24	28	18	17	27	9	17	16	24	18	24	16	24	16	26	17	21	12	20	20	11	7	21	19	11	15	11	15	10	14	11	10	10	7	10	11	10	8	12	2	12	13	14	11	10	16	7	17	6	8	8	6	7	11	11	7	4	5	15	6	2	11	9	6	7	4	5	5	3	5	5	9	6	5	5	10	5	8	4	2	10	6	5	7	5	6	5	4	5	7	7	4	2	6	12	7	6	3	6	3	4	3	6	3	5	4	4	3	4	6	7	10	7	2	4	5	4	4	4	5	0	6	7	7	6	6	6	6	4	3	7	4	1	4	3	6	3	2	2	3	2	3	4	6	4	5	5	5	5	4	4	3	1	0	5	5	5	1	4	5	5	4	7	2	4	5	4	3	1	5	1	4	1	6	4	2	2	3	2	4	3	3	2	2	4	6	1	3	1	3	3	0	3	3	2	2	2	1	1	4	3	4	2	1	2	7	3	5	3	2	4	3	3	2	1	2	0	0	1	2	4	5	1	2	0	1	3	1	2	0	4	3	6	3	3	2	0	1	2	4	2	7	1	2	3	1	1	0	2	0	1	2	0	2	3	0	3	3	1	0	4	3	0	1	4	2	2	4	3	3	3	2	4	5	1	3	2	4	2	3	0	3	1	3	1	5	1	1	0	2	0	1	4	3	3	2	1	1	1	3	3	2	2	3	3	3	1	0	0	1	2	3	1	1	2	3	1	4	3	0	0	1	1	2	2	2	1	2	0	1	2	0	0	1	0	2	2	2	1	3	1	2	2	0	3	3	3	2	0	0	3	1	1	1	1	0	0	1	2	1	1	0	0	2	0	4	2	2	0	1	0	0	0	2	1	2	2	3	1	0	1	1	0	4	0	2	0	1	4	1	1	1	3	1	0	1	0	3	2	1	0	0	3	3	1	2	2	2	1	1	0	2	1	3	1	1	1	1	2	1	4	0	0	2	1	1	2	1	0	0	1	0	0	0	2	1	1	2	2	2	3	2	1	0	1	1	0	2	1	2	0	2	1	2	1	3	2	1	1	0	0	3	3	2	0	1	2	0	1	3	2	2	1	0	1	1	2	0	0	3	2	0	0	0	3	1	0	0	0	0	0	0	2	2	1	4	1	1	0	3	4	2	2	1	0	1	0	2	1	0	0	0	1	0	1	0	1	0	1	2	2	0	2	0	0	0	0	0	0	0	1	1	1	1	2	1	2	1	0	1	1	0	1	2	1	1	1	0	0	1	0	0	0	0	2	0	3	0	1	1	0	0	0	2	2	2	0	0	0	3	2	1	1	0	0	2	0	0	0	0	0	2	1	1	1	1	0	0	0	0	0	0	2	0	1	0	0	1	0	1	1	0	1	1	1	0	2	1	2	1	0	0	0	1	0	1	1	0	0	2	0	3	0	0	2	0	0	1	0	1	1	1	2	1	0	0	1	0	2	1	0	0	2	1	2	2	1	1	1	0	0	0	1	0	1	0	1	1	0	0	0	0	1	0	0	3	0	1	0	2	0	1	2	2	1	2	2	0	1	0	0	2	2	1	0	1	1	0	4	3	3	0	2	0	0	1	1	1	0	0	3	0	1	2	0	1	0	3	1	0	1	2	0	0	0	1	0	1	1	0	1	2	0	2	1	2	0	0	1	0	2	0	0	1	4	0	0	0	0	1	0	1	1	0	1	0	0	2	1	0	0	1	0	0	1	0	0	0	0	2	1	0	0	0	1	1	0	0	0	0	0	2	1	1	1	0	0	0	0	0	1	1	0	1	0	0	2	1	0	2	1	1	0	0	1	0	1	0	2	0	0	0	0	0	0	2	1	3	1	1	0	0	0	0	0	1	0	0	0	0	0	2	2	0	0	0	1	0	2	1	0	1	0	0	0	1	1	0	0	0	0	0	0	0	1	0	2	2	0	0	0	1	0	1	0	0	1	1	0	0	0	0	1	0	0	0	0	2	0	0	0	1	2	1	0	2	0	0	1	2	0	0	0	1	2	0	1	0	0	0	0	0	0	2	1	1	0	0	0	0	0	1	0	0	0	0	0	1	0	0	0	1	1	0	3	1	1	1	0	0	0	1	0	1	0	0	0	0	0	0	0	1	1	0	0	2	2	2	0	1	0	1	0	0	0	1	0	0	1	0	3	1	2	0	0	1	1	1	0	0	1	0	0	0	2	3	0	0	0	0	1	1	0	0
345	0	2700	88145	349	0	2	379	777	1104	988	668	204	101	139	112	146	157	164	217	216	273	306	439	532	542	546	516	455	301	186	109	82	88	73	65	79	69	52	76	74	51	64	58	47	44	53	37	47	51	34	37	32	35	35	26	37	24	29	28	20	33	38	26	26	22	23	27	22	24	24	15	29	21	23	15	16	16	17	17	23	21	17	21	17	14	8	19	11	14	13	13	10	9	12	15	12	11	10	9	12	14	10	7	5	9	12	14	11	11	11	12	5	12	14	11	14	4	9	5	10	6	7	11	12	7	8	4	6	8	4	8	12	13	7	11	10	14	11	6	7	7	13	5	2	11	7	10	4	11	2	6	6	8	10	3	4	5	6	3	9	6	5	7	9	6	6	3	8	3	11	4	3	2	4	8	6	12	4	6	4	4	4	5	3	3	6	5	9	3	5	2	7	5	6	4	5	5	6	4	7	4	3	2	8	5	2	3	5	6	6	3	2	9	2	2	4	1	2	5	1	4	3	9	3	6	2	4	9	5	3	6	3	3	0	4	3	6	3	3	4	2	6	4	4	8	4	6	1	8	3	3	5	4	4	1	2	3	3	0	1	2	2	1	0	1	5	5	2	6	2	3	0	3	1	2	3	3	3	4	3	3	3	4	0	3	4	3	7	2	5	4	1	3	2	1	1	5	3	1	5	0	4	3	0	5	5	4	2	3	2	2	4	3	2	1	2	1	2	1	2	1	4	3	3	1	5	3	4	3	2	1	5	1	3	0	2	5	0	1	3	4	3	4	3	2	8	2	2	1	2	2	1	3	2	4	2	3	1	1	2	1	2	5	1	2	1	1	1	2	3	2	0	2	2	3	1	1	0	3	2	2	4	1	1	2	1	4	2	5	1	1	1	1	1	1	1	3	2	0	1	1	1	1	1	1	2	2	2	1	2	2	2	1	0	4	1	2	0	3	3	1	2	0	0	2	0	1	1	2	2	4	2	3	2	1	5	3	1	1	2	1	3	2	0	1	0	3	0	0	0	4	3	1	4	0	1	1	2	2	3	2	0	1	0	0	1	1	0	1	1	1	3	1	0	5	5	2	3	1	2	0	1	2	1	1	3	1	1	2	1	1	2	3	3	1	2	3	0	2	2	0	3	1	1	0	3	0	0	1	2	1	7	3	0	2	0	1	0	3	6	1	1	1	1	0	1	0	2	1	1	0	3	1	2	1	0	3	0	0	0	1	1	1	1	0	1	2	1	0	1	5	1	0	1	3	1	4	1	0	2	2	0	0	2	0	2	3	0	1	0	0	1	1	2	1	2	0	2	2	0	0	1	1	1	0	1	3	1	0	1	1	3	2	1	2	0	1	2	1	3	1	1	0	1	1	1	1	1	1	0	1	2	0	1	3	1	0	0	0	1	1	0	3	0	1	0	2	2	3	2	0	0	2	2	0	1	4	0	0	1	3	0	0	1	1	0	1	1	0	2	1	2	2	2	1	2	2	0	1	1	1	2	2	0	2	1	0	0	1	0	0	1	1	2	0	0	2	0	0	2	2	0	0	2	0	1	1	1	0	1	1	0	2	0	1	0	1	0	0	1	1	0	1	3	0	2	3	0	2	0	0	1	2	0	2	1	3	1	1	2	0	0	0	1	1	2	0	0	0	1	0	1	0	0	0	1	3	1	1	1	0	0	1	0	0	0	1	1	2	0	0	0	0	0	0	1	1	1	2	0	1	0	1	1	0	2	0	1	3	1	0	3	1	1	0	1	3	1	3	1	0	0	2	1	0	1	1	0	1	2	2	2	2	1	1	1	0	1	1	0	2	0	2	1	0	0	2	0	1	0	1	0	1	1	1	1	0	0	1	2	0	1	2	0	2	1	1	3	1	2	0	1	0	1	0	2	0	1	1	0	0	3	0	2	0	1	1	0	0	0	0	1	3	1	0	2	0	0	0	0	4	2	1	0	1	0	2	0	0	1	1	1	0	1	1	0	1	0	1	3	1	1	2	1	2	0	0	0	0	2	1	0	0	1	0	1	0	0	0	2	0	0	0	2	1	0	1	0	0	0	1	2	1	2	0	1	0	1	2	0	0	0	1	1	0	0	1	2	0	0	0	0	0	0	0	1	1	0	0	0	1	0	1	1	2	0	0	0	0	1	1	1	0	3	1	0	0	0	1	0	1	0	1	1	3	2	3	0	1	1	0	1	1	0	1	1	2	1	2	1	0	1	2	2	1	0	0	0	0	1	0	1	0	1	1	1	1	0	1	1	0	0	0	2	0	0	0	1	0	0	0	1	1	2	1	0	0	0	2	2	0	0	0	1	1	0	0
345	1	1900	88268	349	0	16	387	522	611	501	607	460	372	201	141	127	118	109	109	83	110	108	134	106	152	155	143	130	93	64	49	45	46	31	35	43	32	40	31	25	26	25	28	35	23	28	23	27	22	15	24	27	13	19	20	16	15	12	10	12	18	6	17	17	12	12	17	14	10	17	20	5	8	8	10	10	11	7	11	7	7	6	5	11	6	13	3	5	9	8	5	4	6	4	7	4	11	5	4	7	1	5	6	7	6	8	6	2	6	9	4	2	5	4	3	11	4	9	1	6	3	4	8	4	7	4	4	4	5	1	0	4	5	2	1	6	7	3	1	6	5	6	4	2	7	1	3	7	4	3	0	2	2	3	4	5	8	3	5	2	2	2	2	0	3	3	4	3	3	4	3	1	3	2	2	2	5	2	5	3	0	3	2	1	2	2	0	3	2	2	2	7	3	2	1	3	1	1	4	5	1	2	4	1	0	2	8	3	3	3	3	0	1	4	1	4	3	0	3	1	0	2	0	3	3	1	1	2	0	0	3	3	1	1	3	3	0	2	1	1	3	5	1	1	1	2	2	1	2	0	3	0	1	2	6	0	2	1	2	4	1	2	3	0	1	4	2	2	3	2	0	1	1	1	0	0	1	0	2	3	0	2	1	2	2	1	2	1	3	2	3	4	1	1	2	1	0	0	1	0	1	0	1	0	2	4	0	2	3	2	0	1	0	1	3	2	1	0	2	0	2	0	3	1	0	4	0	1	0	2	1	1	2	0	2	0	1	2	1	1	0	3	1	0	2	1	0	0	2	0	1	1	0	2	4	1	4	0	1	2	0	1	2	0	1	1	0	1	2	1	2	1	0	0	5	1	2	1	1	0	0	0	2	0	1	1	2	0	1	2	0	3	0	2	1	1	0	1	0	0	0	1	0	1	2	3	1	2	0	0	3	2	2	1	0	1	0	1	1	1	2	1	0	2	0	1	2	0	3	0	2	1	2	1	0	2	1	0	1	0	0	2	0	0	1	1	0	1	0	0	0	2	1	0	0	0	0	0	2	0	3	0	1	1	1	2	0	2	1	1	1	1	1	1	0	0	0	1	2	0	1	0	1	0	2	1	2	1	0	0	0	2	1	3	0	1	1	1	0	0	1	0	1	2	0	1	0	0	1	0	1	1	1	2	0	0	0	0	1	0	3	1	0	1	1	2	2	0	0	3	1	0	2	2	0	2	0	0	0	3	0	1	1	1	1	1	0	0	1	0	1	1	0	0	1	2	1	0	1	1	0	1	0	0	2	1	1	0	0	0	1	0	0	0	2	0	1	0	0	0	0	0	2	2	0	1	1	0	1	0	2	0	1	0	0	0	1	0	1	0	2	0	1	0	2	2	1	2	2	1	0	2	0	0	0	0	1	0	0	1	1	0	1	1	1	1	1	2	1	0	1	1	1	0	0	0	0	1	0	0	0	0	1	1	1	0	0	0	2	1	0	0	0	0	0	0	0	0	0	1	1	0	0	1	0	1	0	0	0	0	0	0	0	0	0	0	1	3	0	1	0	0	0	0	0	0	0	3	0	0	0	0	2	0	0	0	1	0	2	0	2	0	3	1	1	0	0	0	1	0	1	1	0	2	0	1	1	0	0	0	0	0	0	0	0	0	0	0	2	0	0	0	0	0	3	0	0	0	1	1	0	0	0	1	0	0	1	0	0	1	0	0	1	1	0	0	0	2	0	1	0	0	0	0	1	0	0	0	1	1	1	0	0	0	0	1	0	2	0	1	0	0	0	0	1	0	0	0	1	0	0	0	0	1	1	0	0	2	0	0	0	0	1	0	1	1	1	0	1	0	0	0	1	0	0	0	0	0	0	0	0	1	1	2	0	0	1	0	0	1	1	0	1	0	0	0	0	0	0	0	2	1	2	0	0	1	0	1	1	1	0	0	1	1	0	0	0	0	0	0	0	1	1	1	1	1	0	0	0	1	0	0	0	2	1	0	0	1	0	0	0	0	1	0	0	1	0	1	0	1	0	1	2	0	0	1	0	4	0	0	0	0	0	1	0	0	1	1	0	0	0	0	0	0	0	1	1	0	0	0	1	0	1	0	0	1	1	0	1	0	1	0	0	0	2	0	0	0	1	1	0	0	0	0	2	0	0	0	0	0	2	1	1	0	0	0	0	1	0	0	0	1	0	0	2	0	0	0	0	0	0	1	0	0	0	0	0	0	2	0	0	0	1	1	0	0	0	0	0	0	2	2	0	0	0	0	1	0	0	1	1	0	0	0	0	0	0	1	0	0	0	0	1	0	0	0	0	0	0	1	2	0	1	1	0	1	0
345	2	2100	88391	352	0	95	445	777	1028	922	773	972	819	345	162	137	121	111	113	123	105	99	80	99	88	113	149	140	133	94	56	67	48	58	43	41	41	36	38	37	32	41	33	30	30	35	26	27	29	30	17	17	25	14	16	16	11	24	19	15	19	12	14	16	15	11	6	17	11	11	15	16	13	8	17	10	9	12	19	14	12	7	11	8	7	7	8	10	9	3	13	6	10	8	6	7	8	10	9	8	7	8	9	6	8	14	6	7	7	8	6	5	10	8	4	6	5	3	1	5	4	7	7	1	5	6	11	8	4	2	2	5	5	6	5	1	2	7	5	1	4	4	4	6	10	4	5	3	1	4	6	6	5	4	2	6	5	3	4	3	2	5	3	6	1	3	4	8	2	1	2	2	4	3	2	1	6	4	9	2	4	4	4	3	2	2	4	7	2	4	4	4	3	3	1	6	2	1	3	5	4	3	3	4	3	5	3	2	3	2	4	1	2	2	0	2	4	1	3	4	1	5	2	2	1	2	6	2	2	2	3	1	3	1	3	2	3	1	0	1	1	2	2	0	2	0	3	5	4	2	1	1	4	0	1	5	3	2	3	2	0	0	4	2	1	3	1	2	2	4	5	1	1	0	2	1	5	3	2	2	2	1	0	1	2	6	4	2	1	2	2	0	1	1	1	3	4	1	0	2	2	3	0	1	0	2	0	0	3	1	3	0	0	3	1	1	2	1	0	2	4	3	3	0	4	0	2	1	0	3	1	2	0	2	2	1	3	2	0	2	1	3	4	1	3	0	0	3	0	1	2	1	3	1	1	0	2	1	2	1	0	1	1	1	1	2	1	1	0	1	2	1	1	2	2	2	1	5	4	0	0	4	1	1	0	1	0	0	0	2	0	0	0	2	1	1	2	0	1	2	1	0	1	0	1	1	0	0	0	3	0	0	2	1	1	0	0	2	3	1	0	0	2	2	1	2	2	2	0	3	2	2	2	1	2	0	3	1	1	0	0	2	1	1	1	1	0	4	1	2	0	0	1	0	1	2	0	1	1	0	0	1	3	1	0	1	3	1	2	0	2	0	1	1	1	0	0	1	1	2	2	0	4	2	0	0	1	0	1	0	1	1	0	0	0	0	0	1	2	0	1	1	1	0	1	1	2	0	4	3	0	3	0	2	2	1	1	1	0	2	1	0	0	1	0	0	1	0	0	0	0	1	0	0	0	3	0	3	0	3	2	0	2	0	0	0	2	0	0	2	0	0	1	1	1	1	1	0	3	0	0	0	1	2	1	1	1	1	2	0	0	0	0	2	0	1	2	2	2	1	0	0	0	0	1	1	0	2	0	0	2	0	0	0	0	2	1	1	0	0	0	2	0	1	0	0	0	1	0	1	1	1	4	1	0	1	0	1	0	1	0	1	0	0	0	0	1	1	1	0	0	2	1	0	1	2	2	0	0	0	1	1	0	1	0	1	1	0	0	2	0	0	1	1	0	0	0	0	1	0	1	0	1	0	0	0	0	0	0	0	1	1	1	1	0	1	0	1	2	1	0	1	0	2	2	0	1	0	1	2	0	0	0	0	0	0	0	1	2	0	1	0	1	1	0	0	1	0	0	2	0	0	0	0	1	1	0	1	2	1	0	0	0	1	2	0	0	0	1	0	1	1	0	0	0	0	0	1	0	0	1	0	2	2	0	1	0	1	0	1	1	0	1	0	1	0	2	0	0	0	2	0	2	0	0	0	0	0	0	1	0	1	0	0	1	1	1	1	0	0	0	1	0	1	0	0	1	2	0	1	0	0	1	2	0	0	1	0	0	0	0	0	1	0	0	1	0	0	2	2	2	0	1	0	0	0	1	0	0	2	0	0	2	1	1	1	1	0	0	0	1	0	1	0	0	1	0	3	0	0	0	1	2	0	1	0	0	0	0	0	2	1	1	0	1	0	1	1	0	1	0	0	1	1	0	0	0	1	0	2	1	0	0	0	0	1	1	0	1	1	0	0	1	2	0	1	0	0	0	0	0	0	1	0	2	0	0	1	0	0	0	1	1	0	1	1	1	0	1	0	0	0	0	0	0	0	0	0	2	0	0	0	0	0	0	0	0	0	1	0	0	0	0	0	0	0	0	1	0	0	0	2	0	1	1	0	2	0	0	0	0	0	0	0	2	0	0	0	3	0	1	1	1	0	0	1	1	0	2	0	0	2	0	2	0	0	1	0	1	1	0	1	1	0	1	0	0	1	0	2	0	0	0	0	1	0	0	0	1	2	0	0	0	1	0	0	0	1	1	1	0	0	0	0	2	0	0	2	0	0	0	2	1	2	0	1	0
345	3	3500	88515	346	0	20	160	734	1192	1208	1141	1102	869	260	147	131	129	113	129	111	115	92	106	81	85	97	79	83	100	100	77	60	67	49	57	57	49	34	47	39	31	40	37	37	27	29	31	29	27	24	23	30	23	31	19	22	30	23	22	17	23	18	19	23	23	21	12	19	9	16	12	8	13	17	10	14	15	11	19	17	10	11	12	9	5	10	11	5	7	11	9	13	5	10	7	7	11	15	7	10	5	8	7	5	8	8	8	8	3	9	5	7	4	6	7	4	6	5	10	8	6	4	10	8	4	6	5	1	4	6	3	2	13	0	6	5	1	10	6	2	7	4	3	3	4	6	5	7	3	3	3	6	4	8	2	9	6	6	5	3	3	6	4	1	4	7	1	1	2	1	8	3	5	1	9	3	3	3	2	0	5	5	3	3	3	1	6	1	3	5	7	5	0	3	5	4	5	2	3	4	3	3	3	4	7	1	2	4	3	4	2	3	1	5	2	1	5	2	0	0	5	4	4	5	2	1	1	4	1	0	0	5	3	5	4	3	1	3	1	4	1	3	4	3	3	1	0	3	3	2	2	1	1	3	7	1	2	0	0	1	3	2	5	4	1	2	3	4	2	2	1	0	3	2	2	0	2	6	1	2	3	3	1	0	0	3	1	3	2	4	5	1	0	1	1	1	1	0	4	2	3	1	1	0	4	1	2	5	1	1	3	0	0	2	4	1	3	0	2	1	3	2	0	0	4	0	0	0	0	0	2	3	1	2	3	1	2	2	1	3	1	5	1	4	1	0	3	1	3	1	2	1	2	2	3	1	1	2	5	3	2	0	1	3	1	3	1	0	1	1	2	3	1	2	2	0	2	1	2	1	5	1	3	1	2	2	0	2	3	2	2	2	1	1	1	1	0	1	2	3	2	2	2	2	1	0	5	2	1	1	1	1	1	0	0	2	3	0	2	1	2	2	1	0	2	1	4	2	0	1	0	0	1	1	1	2	2	1	3	1	0	2	1	0	1	2	2	1	1	3	0	0	4	0	0	0	0	0	0	1	1	1	0	0	1	1	2	2	1	0	1	1	2	3	1	1	0	5	0	0	2	1	2	0	2	1	1	3	0	1	0	1	1	0	2	2	0	2	0	3	0	1	0	0	1	1	0	1	2	2	1	0	1	2	1	1	1	1	3	2	1	1	0	0	1	1	2	1	1	2	0	0	1	1	2	0	2	0	1	1	1	0	1	3	0	0	0	0	0	1	0	0	1	2	3	1	1	1	0	3	0	2	3	3	1	0	1	1	0	1	1	1	0	3	2	0	0	1	0	1	1	1	2	0	0	1	2	1	0	0	0	0	0	0	1	1	0	1	0	0	1	1	2	0	0	0	0	3	0	2	0	0	0	0	0	1	0	1	2	2	0	1	1	0	2	0	0	0	1	0	1	0	0	1	2	0	1	0	1	0	1	0	0	1	2	0	0	0	1	0	1	0	0	1	0	1	2	2	1	1	1	2	0	1	1	0	0	0	2	0	0	0	0	1	0	0	0	0	0	1	1	0	1	2	0	1	0	0	0	3	1	0	2	0	0	1	1	0	0	0	1	0	0	1	0	1	2	0	0	2	0	2	1	2	1	0	1	1	1	0	0	0	0	2	0	1	1	0	1	1	0	0	1	1	0	0	1	0	0	0	2	0	2	0	1	1	0	0	1	1	1	0	1	1	0	1	0	0	1	0	2	0	2	0	0	0	1	0	2	0	1	0	0	3	1	0	1	1	0	2	1	0	0	1	2	1	1	1	0	1	3	1	2	1	0	0	1	0	2	0	0	0	0	0	0	0	1	0	1	1	0	0	0	0	1	2	0	3	0	0	0	0	0	2	0	0	1	0	1	2	0	0	0	1	1	2	0	0	0	0	1	1	0	0	0	1	0	0	1	0	1	0	1	1	0	0	1	0	0	0	1	0	0	1	1	0	2	0	1	2	1	1	1	0	1	2	1	0	0	0	1	2	2	0	0	1	1	0	1	1	1	0	1	0	0	0	0	2	0	0	2	0	0	0	1	0	1	0	0	0	1	2	0	0	0	0	1	0	0	0	0	0	1	0	1	2	1	0	1	0	1	0	0	0	0	1	0	2	0	2	0	1	2	1	1	0	0	0	0	1	0	0	0	0	0	0	2	0	0	1	0	0	0	2	0	0	1	1	0	0	1	0	0	1	0	0	1	0	0	1	0	0	0	0	1	0	0	1	0	0	1	1	0	0	0	0	2	0	0	0	0	1	1	0	0	0	1	1	1	0	0	0	0	0	0	0	0	0	0	0	0	0	0	2	0	0	1
345	0	2700	88638	352	0	6	152	481	907	1223	1205	935	533	212	109	94	112	83	126	91	98	102	114	191	227	247	270	262	188	113	62	75	73	74	78	67	60	78	53	56	60	52	46	62	45	43	49	40	38	31	36	28	37	33	36	31	33	19	26	24	27	25	33	25	19	22	14	16	25	18	22	19	28	17	18	12	18	21	18	14	13	14	13	21	17	23	12	13	8	15	16	11	8	8	11	10	13	10	13	5	21	14	7	11	10	6	14	9	11	8	14	12	8	10	7	11	13	6	7	5	8	6	5	8	10	5	5	14	12	9	6	6	6	9	7	8	8	8	6	9	5	9	6	3	8	4	8	7	8	5	9	7	9	4	3	3	8	7	6	9	5	1	5	4	5	5	4	7	7	6	3	5	6	5	8	4	2	5	3	8	7	0	1	2	4	3	5	5	7	2	6	6	4	4	3	5	5	5	3	3	1	3	5	3	2	5	2	7	7	4	3	3	4	6	2	9	4	3	1	5	3	4	2	1	5	0	4	5	6	3	4	5	6	5	3	3	2	3	5	6	2	3	3	0	6	3	5	0	4	6	4	3	0	3	3	2	3	2	4	3	5	3	4	0	3	2	3	6	4	4	2	6	3	5	3	1	0	4	3	5	1	1	1	1	3	4	1	4	4	5	1	1	3	4	5	3	2	4	3	3	3	2	1	2	5	0	2	4	3	1	2	5	1	0	4	0	2	1	2	1	2	5	2	3	1	2	4	5	3	5	2	0	2	3	2	0	4	3	2	1	4	5	2	1	2	4	1	1	0	5	2	1	3	2	1	1	3	0	3	4	2	3	3	3	3	1	5	1	1	2	2	1	0	1	3	1	2	3	3	2	3	2	1	1	2	0	3	1	2	0	1	2	4	1	4	5	2	1	4	1	2	3	1	1	1	1	3	2	1	1	1	4	2	2	2	0	3	1	1	2	0	0	1	1	2	2	1	2	1	1	1	1	2	3	0	1	1	2	4	0	1	4	4	0	1	1	1	5	0	1	0	3	1	2	0	3	0	4	3	1	0	2	1	0	2	2	2	0	0	4	1	0	2	1	1	0	4	1	0	0	2	1	0	0	3	2	0	0	2	1	1	1	1	1	2	0	6	0	2	1	3	0	4	4	2	2	0	0	2	2	2	1	1	3	0	5	0	2	1	1	0	2	0	1	1	0	1	1	2	0	1	1	0	0	1	1	0	1	0	0	2	2	2	0	1	2	2	2	2	4	1	1	1	0	3	0	2	1	1	0	1	2	1	4	0	1	0	1	3	1	1	0	0	0	0	0	2	1	1	0	1	1	0	2	1	3	2	2	0	3	0	0	0	1	2	1	0	0	1	1	0	3	1	0	1	0	3	1	2	3	0	0	1	0	0	1	3	0	0	1	1	0	1	3	0	2	0	3	2	0	0	0	1	0	1	0	2	1	3	0	2	0	0	2	1	2	1	2	1	0	3	0	0	0	2	2	1	1	4	1	3	1	0	0	0	0	1	0	0	1	2	1	0	0	1	2	0	1	1	1	1	0	0	0	1	1	1	2	2	1	2	1	0	0	1	1	1	0	3	1	1	0	1	4	0	1	0	0	1	3	0	0	3	0	2	2	3	1	2	3	1	1	1	1	0	1	0	2	1	1	1	0	0	0	1	0	2	1	1	2	1	0	0	0	0	0	1	3	0	0	0	0	1	0	1	1	1	3	1	2	1	0	2	0	3	2	0	0	0	1	2	1	3	0	0	0	3	1	1	1	0	0	0	2	1	1	1	1	0	3	0	0	1	0	0	3	1	0	0	0	0	0	1	2	1	0	2	1	4	0	0	1	0	1	1	2	0	1	0	0	1	0	0	0	0	1	0	1	0	1	1	1	1	1	0	1	1	1	3	1	1	0	0	2	1	3	0	2	2	1	1	1	1	1	1	1	1	0	0	1	1	0	1	3	1	2	1	1	3	3	0	2	0	0	0	1	0	0	0	0	0	3	1	2	1	1	0	0	1	0	1	0	0	0	3	0	1	1	1	0	0	3	0	0	0	1	0	0	0	0	1	0	0	3	1	1	0	1	0	0	1	0	0	0	1	1	2	1	0	0	0	0	2	0	0	1	0	0	2	0	0	1	1	0	0	0	1	2	0	1	1	1	2	0	2	2	0	1	1	0	0	1	1	1	3	1	1	0	1	2	3	4	0	0	1	1	1	1	1	0	2	0	1	0	0	1	1	1	2	0	0	0	1	0	0	2	0	0	1	1	0	1	2	3	1	2	0	1	0	0	0	1	0	1	0	3	2	1	0	0	0	0	3	0	0	0	1
345	1	1900	88761	358	0	18	520	772	863	555	524	497	334	155	154	113	109	99	94	70	99	67	78	63	88	97	93	93	86	57	47	58	27	49	45	45	42	29	29	29	34	19	29	25	27	25	22	21	13	23	18	21	22	22	17	25	9	11	8	11	12	10	13	18	15	10	8	14	11	11	17	8	12	9	8	10	13	8	9	10	11	5	7	6	8	8	12	6	4	4	8	9	7	8	7	4	9	9	4	6	6	9	9	5	4	3	5	2	7	3	5	7	4	13	3	7	5	7	4	8	4	5	6	3	6	3	1	9	5	3	4	3	7	2	4	2	3	4	4	4	2	5	6	4	6	6	8	3	2	4	4	3	5	3	5	3	3	1	4	5	0	4	2	1	1	0	1	2	1	5	1	1	7	5	3	3	0	4	1	2	1	3	3	6	1	3	1	1	1	1	2	3	3	2	3	3	2	3	2	4	3	3	2	3	3	0	3	0	2	2	2	0	1	0	0	1	0	2	4	2	2	3	3	4	0	2	1	0	1	1	1	1	2	1	3	0	3	4	1	4	1	2	0	1	1	2	0	1	3	0	2	0	1	1	0	2	3	0	2	1	3	3	0	3	4	0	2	1	0	3	1	2	2	1	2	1	1	1	1	2	1	0	1	4	1	1	1	2	3	3	1	1	1	1	1	1	1	0	0	1	2	1	0	1	0	0	3	2	1	1	0	2	3	1	1	0	2	0	1	0	2	0	1	1	3	1	0	1	3	1	0	1	1	1	1	3	2	1	2	0	3	3	0	1	3	2	1	0	0	4	3	3	1	0	1	2	0	0	2	1	1	2	0	0	0	1	1	0	1	1	2	1	3	2	0	1	1	2	0	1	2	0	1	2	2	1	1	1	1	0	1	0	2	0	0	2	1	0	1	3	1	4	1	1	0	0	2	1	0	1	1	2	0	1	1	0	2	0	0	1	1	2	2	1	1	0	1	2	1	1	1	4	0	1	1	0	0	1	2	1	2	0	2	0	1	1	1	2	0	0	1	0	1	0	0	2	1	0	1	1	0	2	0	0	3	1	1	2	0	0	2	1	0	0	1	2	2	0	1	2	0	0	0	0	0	0	0	1	0	1	1	1	1	0	1	0	1	2	0	1	2	2	0	1	0	1	0	0	0	1	0	0	1	0	0	0	1	0	2	1	3	1	0	1	0	3	3	0	0	0	0	1	1	0	2	0	1	0	1	1	0	1	2	2	1	0	1	1	2	1	1	0	2	0	0	0	0	1	0	0	0	0	0	0	0	0	0	2	0	1	1	1	0	2	1	1	0	0	0	0	1	0	1	0	0	0	3	0	0	1	1	2	0	2	0	1	2	0	2	1	0	0	0	0	0	0	1	2	0	2	0	0	0	0	2	0	1	0	0	0	0	0	0	1	1	1	1	0	1	0	1	0	0	1	1	0	1	1	0	1	0	0	0	2	0	0	0	0	0	0	0	1	0	0	2	0	0	0	3	1	0	0	2	0	0	1	0	0	0	0	0	1	1	1	1	0	0	1	1	0	0	0	0	0	0	0	0	0	0	1	0	1	0	1	1	0	0	1	0	0	0	0	2	2	0	1	1	1	0	1	1	0	0	1	0	0	0	1	1	0	0	0	2	1	0	1	0	1	0	2	1	0	2	1	1	0	0	0	1	1	0	0	2	0	0	0	0	0	0	1	1	0	0	0	0	1	0	0	0	0	0	0	1	0	0	0	0	2	0	1	0	0	0	0	1	0	1	2	0	2	0	0	0	2	2	1	0	1	1	0	0	0	1	2	0	1	0	0	0	1	0	0	0	0	1	0	1	0	0	0	0	1	0	1	1	0	0	0	0	2	0	0	0	2	1	0	0	1	1	0	0	2	2	0	0	0	1	1	1	1	0	0	3	1	0	0	0	1	0	0	0	1	0	0	0	0	1	0	0	1	1	0	1	0	0	1	1	0	0	0	1	2	3	1	1	1	1	0	0	0	0	0	0	0	1	0	0	0	0	1	0	1	1	0	0	0	1	2	1	0	0	0	1	2	0	0	0	1	0	0	0	0	0	1	0	0	1	1	1	0	0	0	0	0	0	0	0	1	0	0	0	0	1	0	0	0	0	1	1	0	0	0	0	0	0	0	0	1	0	0	0	0	1	1	0	0	0	0	2	0	0	1	0	1	0	1	0	0	2	0	0	0	0	0	1	0	0	1	0	0	0	2	1	2	0	0	1	0	0	0	0	0	0	1	0	0	0	2	0	0	0	0	0	0	1	1	0	1	0	0	1	0	0	0	0	1	0	0	1	0	0	0	0	0	0	0	0
345	2	2100	88884	353	0	90	553	738	987	550	648	916	610	248	169	147	128	136	104	126	100	79	87	102	114	133	140	147	166	131	82	47	53	51	31	37	36	46	48	41	54	28	48	31	33	23	31	24	33	24	24	26	22	22	29	13	10	15	22	17	17	10	16	20	18	9	16	12	12	20	15	8	13	13	12	6	14	11	8	8	10	8	9	15	17	9	10	8	5	9	8	4	7	7	11	7	10	5	14	1	9	11	4	5	7	4	4	10	7	4	4	8	7	2	9	6	7	5	5	3	3	3	5	4	8	7	5	10	8	6	5	1	3	4	5	4	8	1	2	6	2	4	3	3	5	7	1	6	7	7	3	2	3	3	4	2	6	5	2	6	1	2	2	8	5	8	1	3	7	2	1	4	7	1	0	2	4	1	4	3	4	0	2	0	6	1	3	4	4	5	4	4	1	3	3	4	4	4	5	2	2	0	5	4	5	6	9	2	6	4	0	2	2	3	6	5	2	5	3	2	3	3	3	2	2	3	5	2	2	3	6	2	0	1	1	2	4	2	4	7	2	1	1	3	1	4	3	2	2	4	2	1	2	1	2	3	3	2	1	3	4	1	3	3	2	2	0	3	0	2	2	4	2	0	0	2	1	1	2	1	2	1	4	3	1	1	5	1	0	2	0	3	2	2	0	0	1	0	0	2	1	5	0	2	3	1	5	1	3	2	1	1	2	2	1	0	2	1	2	1	4	1	3	4	0	1	2	2	1	2	3	1	2	3	1	2	2	0	1	3	0	0	1	2	3	6	0	2	2	0	1	2	2	2	0	1	0	1	2	0	0	3	4	2	2	2	1	0	2	3	0	2	1	0	5	2	1	1	0	2	2	1	0	2	0	1	0	0	4	2	1	0	0	2	1	0	2	1	0	4	0	0	1	0	1	0	0	3	0	2	2	1	2	1	1	0	0	5	4	3	2	1	2	0	0	0	0	0	1	0	1	1	2	0	1	2	0	1	3	1	0	1	1	1	1	4	1	0	0	1	2	1	2	0	2	0	2	2	0	3	0	1	0	0	1	0	1	1	1	4	0	0	1	1	1	0	3	0	5	0	3	2	0	0	1	0	1	0	0	0	0	1	0	2	1	1	3	0	1	1	1	0	0	1	0	3	4	1	0	0	1	1	2	2	0	0	1	0	1	1	0	1	1	1	0	1	0	0	1	0	0	0	2	1	3	0	0	0	2	0	1	1	0	0	2	1	0	2	0	1	2	1	2	1	3	1	3	4	0	0	0	0	1	1	1	1	1	1	1	3	1	0	0	2	1	1	1	1	2	2	2	0	0	1	1	2	0	0	1	0	0	1	0	0	0	2	1	2	0	0	1	2	1	1	0	0	3	2	1	2	1	0	1	0	0	0	1	1	2	0	1	1	1	0	0	0	1	0	1	1	0	1	1	0	1	1	0	1	0	0	0	0	0	0	1	0	0	0	2	0	0	1	0	0	2	1	2	0	0	1	0	1	1	0	0	0	2	0	0	0	2	1	0	0	0	0	0	0	1	0	0	0	1	0	0	1	1	1	1	3	0	0	2	0	1	1	2	1	1	3	1	0	1	0	2	1	1	0	0	0	2	1	0	1	1	1	1	0	0	0	0	1	0	0	0	2	1	0	2	0	2	0	1	2	0	0	1	0	1	0	1	0	1	0	0	0	0	1	2	0	0	2	0	4	1	1	2	1	1	0	0	0	1	0	1	1	1	0	4	0	1	2	1	0	0	3	0	2	0	1	2	2	1	0	1	0	0	0	0	1	0	0	0	0	1	0	2	2	1	0	0	0	3	1	0	0	0	0	1	1	0	0	2	0	0	0	0	0	1	1	1	0	3	2	1	0	1	1	0	0	0	0	1	0	1	0	0	1	0	0	0	1	0	0	0	1	0	2	1	0	1	0	2	0	0	0	0	0	0	0	1	0	0	1	1	1	0	1	1	0	0	0	0	1	0	1	0	0	0	1	0	2	0	1	0	0	1	0	0	1	0	2	1	1	2	1	0	0	1	2	0	0	0	0	0	0	0	0	0	1	0	1	0	0	1	0	0	0	0	0	0	0	2	0	1	0	1	1	1	1	1	0	0	0	1	0	0	0	0	0	0	0	0	0	1	0	0	1	0	1	0	0	0	0	1	0	1	0	1	0	1	2	0	0	1	0	1	1	1	0	1	1	0	0	0	2	0	1	0	0	1	0	0	1	0	0	1	0	0	2	0	2	0	1	0	0	0	1	1	1	0	0	0	1	1	0	1	0	0	0	0	2	0	1	0	0	0	0	0	3	0	0	0	1	0	0	0
345	3	3500	89007	356	0	125	477	551	1036	787	730	633	892	535	166	144	135	140	184	170	257	287	241	207	192	195	248	276	178	104	63	65	64	44	58	53	35	51	43	52	35	39	33	30	28	23	35	27	25	33	31	29	21	21	20	22	23	18	16	17	21	27	11	19	21	13	18	19	10	14	14	11	19	16	7	11	10	12	13	15	8	11	14	14	7	13	7	8	4	6	10	7	14	10	8	16	6	9	4	6	11	9	7	6	4	5	3	11	5	3	7	6	8	4	7	5	4	5	6	9	6	13	7	5	7	6	4	6	4	4	6	2	8	6	9	4	7	4	5	3	4	5	6	5	6	4	8	3	3	3	3	9	4	2	4	5	2	4	6	2	3	3	4	3	5	5	4	3	6	3	2	4	7	3	7	1	3	3	5	2	3	5	2	5	2	2	7	3	5	2	1	3	1	0	2	3	4	5	4	2	1	7	3	4	7	6	2	1	2	2	4	6	4	1	4	2	2	2	1	4	2	3	3	2	1	5	2	1	2	3	3	3	1	3	3	2	0	1	3	3	3	0	2	0	1	3	2	3	2	0	3	1	0	6	0	0	2	1	3	3	2	1	4	4	2	4	3	3	2	2	3	2	3	4	1	6	1	1	2	4	2	4	2	1	2	2	1	1	1	2	1	1	1	1	3	0	1	0	1	1	1	4	2	1	3	0	5	1	1	1	5	2	2	1	2	2	2	3	1	1	1	2	2	1	1	1	0	0	2	0	0	3	3	3	1	1	0	3	3	3	2	3	1	0	3	4	3	2	0	4	0	0	2	1	1	4	1	2	0	0	2	0	2	4	0	0	1	2	3	1	1	4	0	2	1	2	1	2	2	3	0	2	3	1	1	1	1	3	2	1	2	2	2	3	0	1	2	0	1	1	0	3	3	1	0	1	1	0	2	0	0	1	1	0	2	0	0	0	0	1	0	0	0	1	2	1	1	1	0	1	0	1	0	5	2	1	0	1	2	0	1	3	1	1	2	2	1	1	0	1	4	1	0	0	1	1	4	0	2	2	1	1	2	0	0	1	1	0	1	1	0	2	2	0	0	2	2	2	1	2	1	0	0	0	2	0	0	1	0	0	2	1	0	1	0	0	1	0	3	2	2	0	1	2	1	0	0	2	0	0	0	3	0	3	1	0	1	3	3	3	0	2	1	1	2	0	0	1	1	1	1	1	2	2	0	1	0	0	1	1	0	0	0	0	1	1	2	2	1	1	0	2	1	0	1	1	0	4	1	0	0	0	0	1	1	2	2	2	2	1	3	3	2	0	1	2	0	0	2	0	0	1	2	0	1	0	0	2	0	2	0	1	1	0	1	0	1	1	2	1	1	0	0	1	3	1	1	0	2	1	0	0	0	1	0	2	1	1	2	1	2	0	0	0	1	1	0	2	0	0	0	1	0	0	0	0	2	1	1	1	0	0	1	1	1	0	1	0	0	0	0	0	1	1	0	0	1	1	0	0	0	1	0	0	1	0	0	0	0	1	0	1	2	1	0	2	1	2	1	1	0	1	1	1	0	0	1	0	2	0	2	0	0	1	1	0	0	1	0	0	2	2	0	1	0	0	0	3	1	1	1	1	0	1	2	0	0	3	0	0	0	0	0	0	0	1	0	0	1	2	1	3	1	1	0	0	1	0	0	0	1	1	0	2	1	0	0	0	1	0	0	0	0	0	1	1	0	0	3	0	0	0	0	0	1	1	0	0	0	0	0	0	0	0	2	1	0	1	0	0	0	0	0	1	0	0	0	1	0	0	2	0	3	1	1	3	3	0	3	0	0	1	0	1	0	0	1	0	0	1	0	1	2	1	0	0	0	1	0	1	1	0	0	1	1	0	1	1	0	0	1	0	0	0	1	0	2	1	2	0	2	0	3	0	1	0	0	0	0	1	1	0	1	1	1	1	2	0	1	0	0	0	0	1	0	1	0	0	2	0	0	0	2	1	0	2	2	0	0	2	1	2	1	0	2	1	0	0	0	3	0	0	0	1	0	1	0	0	0	1	0	1	0	1	1	0	0	0	0	0	1	0	0	0	0	0	0	1	1	0	0	1	1	1	1	1	0	1	2	1	0	0	0	0	1	0	0	0	1	1	2	0	2	1	0	2	0	0	0	0	2	0	1	0	1	1	1	0	0	0	1	1	1	0	2	1	0	0	0	0	1	1	1	0	0	2	0	1	0	0	1	3	0	0	0	1	0	1	0	0	0	0	0	0	0	1	0	1	0	2	0	0	0	0	0	0	1	0	0	0	0	2	0	0	0	0	0	0	2	0	0	0	0	0	0	0	1
