345	0	2700	41687	395	2	4	63	222	524	651	784	779	740	649	593	482	414	341	287	242	230	219	198	185	205	169	156	172	154	136	140	137	114	126	106	116	105	109	102	122	82	113	97	94	67	69	55	67	63	57	53	64	55	68	45	53	53	47	44	39	40	43	42	35	29	34	36	37	28	28	36	32	29	24	24	36	32	22	27	28	27	35	28	12	25	26	22	20	22	13	15	19	14	19	23	24	23	21	11	18	21	18	31	11	20	13	17	17	17	10	22	18	10	20	15	14	17	21	7	4	18	9	18	8	9	8	7	10	10	10	12	11	10	6	10	8	7	9	9	6	7	13	10	12	12	6	10	12	12	11	11	10	6	9	14	10	10	17	6	4	17	12	7	8	7	4	6	3	14	5	9	4	5	5	9	3	7	8	6	11	7	10	7	8	7	5	7	4	8	9	8	4	5	5	5	5	4	6	7	10	7	11	8	9	6	7	8	6	11	6	10	4	7	7	8	4	8	3	4	8	5	8	4	4	7	3	7	2	8	5	9	1	1	1	5	5	6	6	3	2	5	5	7	4	5	6	6	4	4	3	7	6	1	4	6	4	6	8	1	5	5	5	2	1	5	8	2	4	4	9	4	2	3	4	7	3	3	4	5	3	4	11	3	2	4	3	6	10	7	1	3	5	3	4	5	7	4	2	1	9	1	2	4	4	6	6	3	3	1	3	3	3	8	5	2	2	2	3	5	6	2	4	2	1	2	5	1	1	2	5	4	6	0	2	9	1	3	0	3	1	3	3	3	9	7	2	3	4	1	2	3	2	2	2	2	1	2	3	3	3	3	5	4	8	0	2	3	5	3	2	5	4	9	2	1	3	5	7	5	3	1	5	3	2	2	4	1	2	2	3	5	1	5	5	2	5	2	1	0	1	3	2	3	5	5	1	5	2	0	4	1	1	1	0	3	1	3	5	2	1	0	1	1	1	3	6	3	0	4	0	1	3	2	2	3	4	3	2	2	3	1	2	2	5	4	3	2	3	1	1	4	3	4	1	1	3	2	3	6	2	0	2	5	2	4	0	0	2	2	3	2	2	1	5	7	6	4	2	2	3	1	1	3	1	5	1	2	2	2	0	1	1	1	2	2	2	1	3	2	4	2	1	3	3	1	0	2	3	2	0	2	1	0	1	1	4	0	2	2	2	2	1	0	2	1	2	3	2	1	1	6	2	2	3	1	0	2	2	0	4	1	5	1	1	1	3	2	3	2	4	3	2	1	1	0	4	2	1	0	5	3	4	1	2	3	4	2	4	1	2	0	2	2	1	2	0	3	1	3	3	6	0	0	3	0	3	2	4	0	5	1	3	2	0	0	0	0	1	3	2	3	1	2	1	2	2	1	0	2	0	3	1	1	2	3	2	1	2	0	0	0	1	1	0	3	4	0	0	2	3	3	1	1	0	2	2	1	0	1	5	0	2	2	2	1	1	1	5	3	1	2	2	2	3	0	2	2	4	0	2	1	2	1	0	3	2	0	3	3	2	1	3	1	2	0	2	2	3	5	2	1	1	1	0	0	1	2	1	1	1	2	0	1	3	0	3	0	0	2	1	3	1	2	3	1	1	0	3	1	1	0	2	5	1	1	2	1	0	1	4	1	1	1	0	1	0	2	2	1	1	0	1	3	1	0	3	2	2	3	1	2	3	0	2	0	1	2	4	1	0	2	1	2	0	1	0	1	1	0	1	1	2	1	3	0	0	1	1	1	2	0	1	0	0	5	2	0	2	1	2	3	0	0	0	1	0	1	0	1	2	1	0	2	1	1	0	0	4	0	0	1	0	1	3	3	3	0	0	3	0	3	1	0	1	0	0	0	1	0	2	0	3	0	0	3	0	0	4	1	3	1	0	0	3	1	0	1	1	1	0	1	0	0	0	1	0	3	2	0	0	1	2	1	2	1	0	1	3	2	1	1	0	0	2	0	0	0	2	0	0	0	2	1	1	0	0	1	1	1	1	0	0	2	0	0	1	1	1	0	2	0	0	0	1	0	2	2	0	2	2	0	2	2	1	1	0	1	0	1	1	0	2	1	1	1	2	1	3	0	1	3	0	1	1	2	0	0	1	1	2	0	1	1	0	2	0	2	1	2	3	0	1	0	1	1	2	0	0	1	1	1	0	0	2	0	3	1	2	1	3	2	1	1	1	0	0	2	1	1	1	1	3	0	1	1	2	0	1	0	1	1	0	1	1	0	1	0	0	2	2	2	0	0	1	1	0	2	2	1	2	2	1	1	1	2	1	1	1	2	4	1	0	3	2	1	1	0	0	1	0	0	0	0	0	2	0	1
345	1	1900	41810	457	5	31	327	649	942	913	902	775	646	551	446	399	297	251	231	180	202	160	159	130	146	150	135	128	109	92	104	110	72	66	78	88	79	81	63	64	52	41	50	69	57	41	48	38	29	27	35	21	24	38	36	30	35	34	27	29	22	17	38	17	30	22	20	28	23	14	13	23	14	22	11	18	23	17	11	9	20	16	14	8	18	9	11	13	8	15	9	7	9	14	13	12	15	11	14	7	12	10	11	9	10	14	15	5	16	4	10	4	8	4	9	6	7	8	7	6	5	5	9	7	11	9	8	9	3	7	5	1	7	4	8	6	5	7	3	2	4	13	4	6	7	5	7	5	5	3	2	6	5	3	3	5	9	5	5	6	6	2	4	10	3	4	4	3	2	5	5	5	6	3	4	6	4	1	6	5	4	4	3	2	1	2	5	5	6	2	4	6	3	4	3	9	2	6	3	5	2	4	3	0	1	3	0	2	4	1	1	2	1	4	7	3	4	3	6	2	7	2	4	1	3	1	7	7	1	1	4	1	2	4	1	4	3	1	1	1	7	2	3	4	0	5	1	4	3	5	2	2	0	2	1	2	4	4	3	4	1	2	4	1	0	4	5	1	3	3	1	2	3	3	1	7	2	6	2	2	3	0	1	1	2	3	0	2	1	2	3	3	2	1	2	0	3	2	2	4	0	3	2	0	5	2	2	1	2	0	2	3	4	1	1	0	0	2	5	2	3	3	0	2	3	1	2	4	1	2	0	2	2	2	5	0	3	2	3	3	3	0	0	1	2	1	2	3	2	3	3	4	3	1	2	2	3	3	1	1	1	2	1	2	2	2	2	2	1	2	2	0	5	1	2	1	0	2	1	1	3	3	2	2	3	1	1	4	0	3	3	0	2	2	3	3	3	1	0	0	4	3	0	2	3	1	1	1	0	1	3	2	0	2	0	1	1	2	3	1	3	0	3	0	1	0	1	0	3	1	1	1	3	3	3	1	0	0	2	3	3	1	0	4	0	3	2	0	1	3	1	1	1	2	0	1	1	0	1	1	1	2	2	1	0	0	3	2	0	0	2	4	2	0	2	0	1	1	3	1	0	4	4	2	0	1	1	1	1	3	0	2	1	1	0	1	0	0	0	1	1	0	2	0	0	0	2	1	1	0	1	1	2	2	4	0	0	0	2	2	0	0	0	1	2	0	1	1	1	0	0	0	2	2	0	2	1	0	3	1	3	1	1	0	2	0	0	2	0	1	2	3	1	1	0	1	2	0	0	1	1	0	3	1	3	0	1	1	4	1	1	2	1	0	0	0	0	1	1	1	1	1	1	2	0	0	1	1	2	0	1	1	1	0	1	0	1	0	0	0	0	2	0	0	1	0	1	1	0	2	2	4	1	1	1	4	2	2	1	2	3	2	0	1	0	3	2	2	2	1	1	1	0	1	3	2	1	1	0	0	0	1	0	1	0	1	1	2	1	0	1	1	1	0	1	0	1	1	0	0	1	0	1	1	0	1	4	0	1	0	2	0	1	0	2	2	1	2	2	0	0	1	0	0	2	0	2	0	1	1	0	0	2	0	3	0	1	2	0	0	0	0	1	2	0	1	0	2	0	0	0	0	1	3	0	0	0	0	1	2	2	1	0	1	1	1	1	3	1	0	1	1	0	0	0	1	1	0	2	1	2	1	0	0	1	2	0	1	0	0	0	0	3	0	0	0	1	0	2	2	2	2	1	2	1	1	1	0	0	2	2	0	0	1	1	2	0	0	0	0	0	0	1	0	1	1	0	0	1	0	1	1	0	1	0	0	0	1	0	0	1	1	1	1	0	0	3	0	0	1	0	0	0	0	1	1	0	0	0	1	0	0	0	0	1	1	2	0	1	2	1	0	1	0	2	1	2	0	0	0	1	1	0	0	0	0	0	0	1	1	0	0	0	0	1	0	0	0	0	3	0	0	0	1	1	0	0	0	1	0	0	1	0	0	0	0	0	0	1	0	0	1	1	0	1	1	0	1	0	1	0	0	0	0	2	0	0	1	0	0	1	1	0	1	0	2	0	0	1	1	0	0	0	0	0	0	1	1	1	2	0	0	1	1	1	2	1	0	0	1	0	0	0	2	0	0	1	0	0	0	1	0	1	1	0	1	1	0	2	0	0	1	3	0	1	1	2	1	1	0	1	1	1	1	0	1	0	0	0	1	2	1	0	0	0	0	0	1	1	1	0	1	0	0	0	0	0	0	0	2	0	0	1	0	0	1	1	1	1	2	1	0	1	0	1	0	0	0	1	0	0	0	0	2	0	0	0	0	0	0	0	0	1	1	0	0	1
345	2	2100	41933	459	3	15	178	448	784	764	794	692	582	454	377	305	246	211	206	170	191	172	156	139	121	126	126	109	113	108	87	104	90	77	80	60	73	68	66	65	63	46	56	56	48	37	55	49	43	38	45	39	40	41	41	28	34	36	23	23	25	21	25	20	21	21	27	21	20	19	22	21	22	27	18	24	9	17	15	18	25	18	18	11	13	9	11	13	16	13	13	12	16	15	15	16	10	11	9	8	12	14	11	11	13	8	13	10	7	9	16	7	14	10	13	11	9	10	6	12	9	12	5	15	9	8	11	7	4	4	5	9	8	9	4	6	4	9	7	6	7	5	6	7	5	10	5	8	5	4	5	8	6	7	5	6	4	3	5	2	6	5	4	4	5	11	6	6	3	3	11	7	6	3	5	4	2	3	2	5	8	3	3	9	4	3	5	3	4	4	3	5	5	4	3	3	2	4	8	2	3	4	3	6	8	5	7	2	4	5	3	3	5	8	3	4	3	5	4	4	1	1	3	7	7	2	2	3	5	6	2	4	4	4	2	4	5	1	2	2	6	5	5	2	2	2	5	3	0	7	0	2	3	3	6	3	1	3	3	6	1	5	9	4	2	1	1	3	3	4	1	0	4	2	6	1	4	2	1	1	4	2	1	4	2	1	0	2	1	3	1	5	4	3	0	0	1	5	2	1	2	2	7	2	0	4	3	0	3	2	2	2	3	2	1	0	3	3	2	1	3	2	1	0	0	3	2	0	5	1	4	5	3	3	4	5	4	0	2	0	1	4	2	2	2	0	5	2	0	1	2	2	4	2	6	0	1	1	0	0	1	1	3	2	2	1	0	0	2	2	4	1	2	0	2	3	0	1	5	0	1	2	3	0	1	0	1	0	2	2	1	2	1	0	1	1	1	0	2	3	2	1	1	1	1	2	2	6	3	2	3	1	4	1	2	2	2	2	2	4	1	1	2	2	1	2	2	1	3	1	3	0	1	0	4	1	0	0	1	1	3	5	3	2	2	1	1	0	2	1	1	1	2	2	1	0	0	0	1	2	3	1	1	2	1	0	1	2	2	1	1	2	1	2	0	3	2	4	2	3	2	0	1	2	2	0	3	0	1	0	1	2	2	2	0	0	2	1	1	1	2	1	3	2	1	1	2	2	2	2	3	2	0	0	3	2	1	1	0	5	1	1	2	4	0	3	0	0	4	1	0	1	2	2	0	1	3	0	1	3	1	4	0	3	1	1	0	3	1	0	0	0	1	1	2	1	3	0	3	2	0	2	0	5	1	0	0	0	1	0	1	1	0	0	2	2	2	0	0	1	2	0	0	1	0	1	2	1	1	0	1	1	1	3	0	0	0	2	0	2	3	1	0	1	1	1	1	1	1	2	3	2	3	4	3	0	0	1	1	0	0	2	1	2	1	2	3	2	3	0	1	2	0	1	2	2	1	0	0	0	0	0	0	2	1	1	3	0	0	0	0	2	0	2	0	0	2	0	1	2	1	1	0	2	2	0	0	0	0	1	2	0	0	0	2	0	0	3	1	0	1	0	0	0	0	1	1	1	0	3	1	2	0	1	0	2	1	1	1	0	0	0	2	2	1	1	0	1	2	0	2	0	1	0	0	0	1	0	2	1	1	2	1	1	2	0	2	3	3	0	2	1	0	1	0	1	0	3	1	1	0	2	2	1	2	0	3	1	2	1	1	0	2	0	2	1	0	3	0	1	1	0	0	0	0	1	1	1	1	1	2	0	2	0	0	1	0	0	1	2	2	2	0	0	1	1	1	1	1	0	1	0	0	0	1	0	0	2	0	3	0	0	0	1	0	0	1	0	1	0	0	1	1	1	0	1	0	1	1	0	1	0	2	2	2	1	4	2	0	0	0	1	0	1	1	2	1	0	2	1	1	0	1	1	0	1	0	0	1	2	0	1	2	1	0	1	0	1	1	0	1	2	1	2	1	1	1	2	0	0	1	1	0	1	0	0	1	1	1	2	0	1	2	2	0	1	2	0	2	0	0	3	2	1	1	1	1	1	1	0	1	1	0	2	0	0	0	0	1	0	0	1	2	0	1	0	0	2	1	0	1	1	0	0	1	0	0	1	0	2	0	3	2	0	0	0	1	1	1	1	0	1	0	0	0	0	1	3	0	0	0	0	1	0	0	1	2	1	0	0	0	0	1	0	3	0	1	0	0	0	1	2	0	1	0	0	0	0	1	0	0	1	0	0	2	1	1	0	1	0	1	1	0	0	0	0	2	1	0	0	0	0	1	0	0	1	0	0	4	3	1	0	0	0	0	0	1	0	0	3	0	0	2	0	1	1	0
345	3	3500	42056	441	4	22	257	601	843	965	934	835	698	564	486	351	304	227	209	194	161	141	159	140	141	123	116	135	119	109	111	96	91	98	89	91	80	77	75	70	76	56	55	68	50	47	44	54	48	39	40	50	40	23	27	28	29	33	31	23	40	24	19	17	25	35	20	23	22	24	23	18	25	25	18	16	19	13	16	18	17	12	13	17	15	15	8	17	16	12	15	10	11	15	11	17	9	13	7	9	14	14	13	19	6	10	11	4	11	5	11	7	13	8	11	4	10	5	12	11	7	8	11	6	8	7	6	8	8	5	11	7	9	6	9	10	11	7	8	9	5	9	7	7	5	7	8	9	6	6	4	5	4	8	6	9	3	8	3	5	3	7	7	4	2	7	6	5	7	7	3	10	6	4	3	7	5	3	7	2	5	1	3	5	5	6	5	4	2	4	2	8	7	6	1	2	7	3	5	5	4	6	7	3	2	4	1	3	7	7	6	5	1	5	7	3	2	6	2	4	4	3	5	1	2	4	2	2	4	7	6	5	2	3	1	7	5	1	1	1	2	3	1	3	3	7	6	3	0	2	0	3	6	2	2	2	3	3	2	2	5	7	1	4	3	2	3	2	5	4	4	2	2	4	3	2	1	3	1	3	5	0	6	4	4	4	2	6	4	0	3	2	3	3	1	4	2	1	1	3	1	0	2	2	1	4	3	2	3	4	1	3	5	2	7	1	2	2	1	3	3	0	2	2	0	2	1	0	4	2	3	0	3	2	0	1	0	3	1	2	1	3	4	3	0	3	2	1	1	0	4	3	3	2	2	3	0	3	1	5	0	5	1	2	1	2	1	1	0	0	1	3	4	1	3	1	0	3	4	2	3	1	3	6	4	3	1	3	5	3	0	2	1	0	0	3	1	2	3	4	1	0	2	1	3	1	0	0	1	3	4	2	2	4	4	0	1	1	2	4	1	3	3	0	4	4	1	3	1	2	1	1	1	2	2	1	2	0	0	3	5	3	1	2	0	2	1	2	1	2	2	2	3	1	4	1	4	3	4	1	1	2	0	2	5	1	2	2	1	2	1	3	0	2	2	3	2	1	1	2	2	0	1	1	2	0	0	3	0	0	2	1	1	3	3	3	0	3	1	2	0	1	2	0	2	0	1	1	5	0	0	1	2	0	0	2	1	1	2	1	1	0	1	0	2	1	2	2	0	2	3	2	2	2	1	1	1	0	3	2	1	4	2	1	0	1	0	0	1	1	1	2	1	0	1	0	2	2	2	1	1	3	1	0	1	1	1	1	5	3	2	0	2	1	0	2	1	1	1	0	1	2	2	0	0	0	0	0	0	0	2	1	1	3	1	2	0	1	3	1	2	2	1	5	0	1	2	3	0	0	1	1	2	0	0	0	0	0	2	1	0	2	3	2	0	2	1	0	0	1	4	3	0	4	3	1	1	0	0	2	0	0	2	0	1	1	2	0	1	1	0	1	0	1	1	0	0	1	1	0	0	0	1	1	1	0	1	0	1	4	1	0	0	1	1	0	1	0	0	2	1	0	2	1	1	1	1	1	1	0	0	0	1	0	0	3	2	0	1	1	3	0	1	0	0	0	2	0	1	2	2	0	0	1	1	1	0	0	0	2	2	2	1	2	1	2	0	2	1	1	0	1	1	0	0	1	0	1	0	0	2	0	1	1	2	2	3	1	0	1	1	1	2	1	1	0	0	1	0	2	1	0	1	0	0	0	1	3	1	2	1	0	0	1	1	0	0	1	1	0	0	0	1	1	0	1	0	0	1	0	0	0	2	0	1	0	1	1	0	0	0	2	0	2	1	0	0	0	0	2	0	0	1	0	1	0	0	0	0	1	1	2	0	1	2	0	2	0	0	2	0	0	0	0	1	2	0	0	1	1	0	3	0	2	1	0	1	1	1	0	0	3	0	1	0	0	1	3	1	1	0	0	0	0	0	2	2	2	0	0	3	1	0	2	1	0	0	1	0	2	0	0	0	1	1	2	2	1	2	0	1	1	0	1	0	2	0	3	0	0	0	2	2	1	0	0	2	1	0	0	0	0	1	0	2	0	0	1	0	1	0	0	2	1	0	2	0	0	0	0	1	2	0	1	0	0	0	0	1	1	2	1	0	0	2	0	1	2	1	0	2	0	1	0	0	0	1	0	0	1	0	0	1	0	0	0	0	1	0	0	0	0	2	0	0	1	1	1	1	0	0	0	2	0	0	1	2	1	2	0	0	1	0	1	0	0	1	1	0	1	0	0	1	1	0	0	1	0	1	1	0	0	1	1	1	0	2	1	0	0	0	0	0	1	0	2	1
345	0	2700	42180	410	4	13	89	311	612	672	776	686	565	468	399	298	197	164	184	156	178	191	152	133	134	127	134	127	125	125	116	116	123	104	107	114	96	101	87	94	81	85	86	70	69	76	55	64	56	67	50	45	48	53	49	41	47	33	41	33	38	39	34	28	26	30	30	37	29	22	32	21	21	25	24	29	33	25	22	23	30	14	26	22	24	15	21	15	18	25	22	16	23	17	18	16	12	19	8	19	17	19	14	10	18	17	9	7	19	16	12	11	16	18	11	15	14	16	10	18	21	10	11	18	7	11	17	9	9	17	9	12	7	15	11	11	10	15	9	8	15	7	12	8	4	8	12	10	10	10	8	11	8	7	18	13	5	9	6	3	8	15	8	8	4	8	8	3	6	10	5	3	12	7	12	9	2	7	10	10	7	10	6	5	3	10	7	10	6	6	6	7	4	14	5	2	7	5	8	6	13	10	7	6	9	6	4	7	7	6	3	4	3	5	14	5	4	8	4	8	6	4	4	1	5	5	5	9	4	3	10	7	6	3	4	3	5	4	5	5	4	5	4	2	2	5	5	8	7	5	5	7	3	2	7	3	8	5	5	6	6	6	3	6	2	5	2	3	6	3	6	5	2	2	5	5	6	6	2	2	5	3	2	5	0	4	7	7	0	5	4	4	3	5	5	6	8	4	2	3	3	3	1	3	5	2	2	5	6	4	5	4	7	4	2	5	3	5	2	7	4	5	3	4	3	6	4	2	2	1	3	2	4	3	4	5	3	3	3	5	3	3	4	2	4	5	7	3	0	2	5	2	6	5	2	8	3	8	3	6	6	1	3	4	2	5	2	4	4	5	3	3	0	0	0	4	4	1	3	7	6	2	3	1	7	1	4	5	2	3	2	5	2	6	0	5	1	2	1	5	3	1	1	4	5	3	2	4	2	4	3	1	3	4	2	2	1	2	3	0	6	3	3	4	0	0	1	2	1	4	3	2	3	0	2	2	6	3	0	4	2	2	3	3	2	4	2	1	4	3	2	3	8	2	3	2	1	2	1	3	4	2	2	6	3	2	3	3	5	2	2	1	3	1	0	2	2	0	2	2	2	0	1	4	3	1	2	3	1	1	2	4	2	4	2	2	1	3	2	1	3	1	0	2	1	1	3	3	0	6	0	0	2	2	2	2	3	1	0	2	0	3	2	0	2	2	1	2	1	5	3	5	3	3	3	2	5	3	3	0	0	1	1	3	0	3	3	4	3	3	3	5	2	3	3	2	2	1	4	2	2	2	2	0	2	3	0	2	0	1	2	2	0	0	2	1	3	3	1	1	0	3	3	1	1	1	3	1	1	3	0	2	1	3	2	1	1	2	0	1	2	1	4	3	2	2	0	3	3	1	1	0	2	1	2	2	1	1	4	0	1	2	2	0	3	0	3	2	0	2	3	0	3	4	1	1	5	2	2	0	1	3	2	1	0	2	1	1	1	3	2	2	2	0	2	0	4	0	3	0	2	1	3	2	3	2	3	2	0	4	0	2	2	1	3	5	2	2	2	2	3	1	3	1	1	2	1	2	3	5	0	1	1	0	1	3	1	1	1	4	1	1	0	1	2	1	2	1	1	3	0	1	2	2	0	2	1	1	0	3	3	0	0	1	1	1	4	0	1	1	2	0	3	2	2	0	0	4	3	2	1	0	0	1	1	0	3	1	0	1	2	0	0	2	0	2	3	1	2	3	2	2	1	2	0	1	1	1	1	0	1	2	2	0	0	3	2	0	2	0	1	2	0	2	0	0	1	2	1	0	1	3	0	2	0	1	1	3	0	3	1	1	1	1	1	2	1	1	1	2	2	2	2	3	0	0	3	2	1	1	1	2	1	2	1	1	1	1	0	1	2	1	0	2	1	1	0	2	2	2	0	0	1	0	1	1	0	4	2	1	3	2	0	0	3	0	2	2	1	0	0	1	5	1	1	2	0	2	1	0	1	2	1	1	3	0	2	0	3	1	2	1	1	1	3	1	0	1	0	0	2	2	1	3	1	2	3	0	1	3	0	0	1	1	0	1	1	0	1	2	0	0	1	1	0	1	0	0	0	0	3	0	0	4	1	1	1	2	0	1	0	2	1	0	0	2	1	1	0	0	1	2	1	1	0	0	3	1	0	2	1	1	0	0	4	2	0	3	0	0	1	1	0	0	2	1	1	0	2	1	0	0	1	1	0	0	0	1	0	1	1	1	3	2	1	1	1	1	0	0	2	1	0	1	0	1	1	0	0	2	0	3	1	1	1	2	0	0	0	1	0	0	2	0	3	3	1	0	1	2	2	3	1	1	1	0	0
345	1	1900	42303	474	0	31	304	665	920	938	829	666	526	385	303	218	186	156	156	125	161	129	108	120	104	87	94	83	90	86	84	76	65	53	69	57	54	48	55	41	49	35	32	41	40	44	33	34	29	36	32	26	27	26	22	33	19	16	16	28	21	19	23	18	17	17	20	9	16	14	23	10	24	15	11	17	13	12	16	15	8	13	8	8	8	22	7	16	12	10	6	8	11	14	11	10	10	11	9	8	16	5	9	10	10	11	7	12	8	8	7	11	15	10	7	8	7	9	6	8	7	5	4	4	7	6	7	9	6	12	8	4	4	7	7	5	8	7	4	8	4	4	7	5	3	3	4	6	6	3	2	4	2	9	7	7	5	8	4	6	5	6	7	3	3	4	6	7	2	5	3	7	3	2	4	6	4	2	4	5	2	2	0	2	3	4	2	6	1	3	3	2	4	7	1	5	3	2	4	2	4	1	3	2	5	1	2	2	4	3	2	2	3	1	2	3	6	4	0	2	3	6	1	3	3	4	3	1	5	1	2	0	5	2	3	3	1	4	1	1	1	3	1	0	5	5	1	4	2	3	3	1	6	1	2	1	8	3	0	3	0	1	3	4	1	1	0	3	3	2	3	2	3	1	1	1	1	5	4	0	4	1	5	3	0	3	4	0	2	3	4	1	0	0	1	1	1	3	4	2	1	3	3	2	0	1	3	2	4	3	4	1	3	2	4	2	3	2	1	0	2	0	5	0	2	1	1	0	3	3	2	2	1	4	5	0	1	2	4	1	1	4	0	2	2	2	0	3	3	0	2	1	2	3	3	1	2	0	2	4	1	5	0	1	2	2	0	1	2	2	3	2	0	2	1	2	1	2	2	2	1	3	1	3	3	1	1	1	1	2	3	3	4	1	3	3	1	2	0	0	6	2	2	1	0	1	0	4	3	1	0	2	1	2	0	1	2	3	3	1	2	1	3	3	0	0	3	1	2	0	1	0	1	0	2	1	2	1	0	2	1	2	3	1	0	1	0	2	3	0	1	2	3	0	1	0	1	0	1	2	1	2	1	2	0	1	1	1	0	2	1	0	1	0	0	2	2	1	2	3	3	1	0	0	1	0	0	2	1	0	0	1	0	1	1	0	1	2	1	1	0	2	2	1	1	1	3	0	0	0	4	0	2	4	1	0	0	0	2	3	1	0	1	1	1	1	3	1	2	0	0	1	0	0	0	2	1	1	1	0	0	2	1	1	2	0	1	4	4	1	1	0	2	1	0	0	1	1	2	1	1	1	2	2	2	0	1	2	1	3	1	0	3	0	0	0	1	1	0	0	1	0	0	1	0	0	2	1	0	1	4	0	1	3	2	1	0	0	0	2	2	0	1	2	0	3	0	0	1	1	0	1	0	1	2	1	3	2	2	3	1	1	0	0	0	0	0	2	1	1	1	0	2	1	0	1	0	1	1	1	2	3	0	1	4	2	2	2	0	0	0	2	2	1	0	2	1	1	0	0	2	2	0	0	0	0	0	0	0	1	0	1	3	0	0	0	0	0	4	0	1	2	0	1	0	1	0	1	1	1	1	0	2	1	0	1	0	0	0	0	0	1	0	0	1	1	1	0	1	0	0	0	0	0	0	1	1	0	0	1	0	0	0	0	0	2	1	0	0	0	0	0	1	0	0	2	0	0	0	1	0	1	1	2	1	1	1	0	0	1	1	0	1	2	0	0	1	1	2	1	0	1	0	0	1	0	1	0	3	1	2	0	0	1	0	2	2	1	1	1	2	0	3	1	0	1	1	0	0	1	0	1	0	2	1	2	0	0	0	0	2	0	2	2	0	0	1	2	1	1	0	0	0	0	0	0	0	0	1	0	0	0	0	1	0	0	0	0	2	0	1	1	0	1	0	1	1	0	1	0	0	0	0	1	1	0	1	0	0	0	1	1	1	1	1	1	0	0	2	1	2	0	0	0	0	0	0	1	0	0	1	0	0	1	1	1	1	1	0	0	2	1	0	2	0	1	1	1	0	1	3	1	0	1	1	0	1	0	0	0	0	1	0	0	0	2	1	2	1	1	0	1	1	3	0	1	0	3	0	2	0	0	0	1	0	1	0	0	0	1	0	0	1	1	1	1	0	0	0	0	0	0	0	0	0	0	0	0	0	0	1	1	0	1	0	0	2	1	0	0	1	0	0	0	0	1	1	1	0	0	0	0	1	1	0	1	0	0	0	1	0	1	0	0	1	0	0	0	1	1	1	0	1	0	0	0	0	1	0	0	1	0	1	1	0	1	2	0	0	1	1	1	1	0	0	1	1	0	0	0	1	0	1	1	0	0	0
345	2	2100	42426	440	1	22	340	695	1016	974	906	778	554	414	325	232	189	185	163	124	112	122	108	116	102	107	78	84	79	85	93	64	60	69	55	69	66	62	65	58	60	56	50	44	36	44	45	43	41	33	29	26	33	27	30	24	41	24	18	18	22	19	17	21	22	18	13	26	23	23	15	21	23	16	21	14	15	14	7	10	15	15	16	11	6	16	15	19	11	9	15	15	23	21	17	15	17	18	11	17	10	8	17	8	12	10	8	8	16	11	11	7	7	7	5	2	9	9	7	5	10	7	6	6	11	14	10	3	8	7	7	4	12	8	5	4	4	5	8	2	7	9	3	5	6	2	2	8	9	3	7	5	10	6	10	5	3	8	2	7	2	7	2	5	4	7	4	5	7	4	6	3	4	4	4	2	5	4	4	2	4	3	4	7	4	3	2	5	5	4	1	4	4	2	3	1	5	0	4	2	2	2	4	4	6	3	7	1	6	8	5	1	6	5	2	5	5	2	1	10	3	4	7	3	5	5	1	2	2	3	3	3	2	2	2	6	6	3	3	3	1	4	4	2	5	6	8	5	2	4	1	3	6	3	2	1	3	1	5	2	2	3	2	2	3	3	5	3	1	1	3	6	1	1	3	1	2	0	4	1	0	2	3	2	4	2	3	4	3	2	3	3	5	5	1	5	2	3	4	2	1	1	8	2	2	4	3	5	2	3	3	0	0	1	3	4	1	1	2	0	4	1	3	2	4	4	2	3	3	2	1	4	2	1	0	2	1	3	3	0	3	0	1	3	3	4	1	1	3	2	4	2	4	0	0	1	2	2	2	4	2	4	2	0	2	1	2	2	2	2	1	0	1	1	3	1	0	2	2	3	1	2	2	2	3	2	1	4	2	1	1	2	2	3	1	0	0	0	0	1	2	1	0	1	0	1	4	1	1	3	1	2	3	1	0	5	1	0	1	0	2	1	1	1	1	1	0	1	1	4	1	1	1	1	1	0	1	3	2	2	0	0	0	0	1	0	1	0	3	0	1	3	2	0	2	3	1	0	2	3	0	1	3	1	0	2	3	0	3	1	1	2	0	3	2	0	1	1	1	2	0	0	2	0	3	0	0	1	1	1	0	2	1	1	2	0	1	2	0	1	2	0	2	1	3	0	1	1	1	3	0	3	0	0	2	1	0	0	1	1	5	0	2	1	1	1	1	1	2	0	2	2	1	4	0	2	1	1	2	1	2	2	0	1	0	2	3	0	2	2	3	1	1	1	0	0	0	1	1	0	2	1	0	1	0	1	1	1	3	0	0	0	2	0	1	0	1	0	2	0	1	1	0	1	0	2	1	1	0	0	1	0	0	1	1	1	1	0	0	2	2	0	0	1	1	1	3	0	2	0	1	0	0	0	0	3	2	0	0	1	0	1	2	2	1	2	1	1	1	2	1	2	0	0	1	2	1	1	1	1	2	1	0	2	3	0	1	1	0	1	0	0	0	0	1	0	3	2	0	0	1	1	0	1	1	2	1	2	3	1	0	1	2	1	1	0	0	1	2	0	1	2	2	2	1	1	1	0	0	2	0	1	0	0	1	0	1	2	1	0	1	1	2	0	0	1	0	1	0	0	1	1	0	1	0	2	2	1	1	2	1	0	1	0	0	0	0	0	0	0	1	0	0	1	2	2	0	1	0	1	1	0	5	2	2	2	0	1	0	0	0	0	1	2	2	1	3	0	0	0	2	2	2	0	2	0	1	0	0	1	1	1	2	0	1	0	1	0	0	1	0	1	1	1	0	2	0	0	1	0	1	0	0	1	1	0	3	0	3	0	1	1	0	0	1	0	0	1	1	0	2	0	0	1	1	3	1	0	0	0	1	0	1	0	0	0	1	0	1	3	0	1	0	2	2	1	2	0	1	0	1	1	0	0	0	0	0	0	1	0	1	0	0	0	0	0	2	2	1	0	0	0	1	0	0	1	0	0	1	2	1	0	0	2	0	2	0	2	1	0	0	2	0	0	0	0	3	0	1	1	1	1	1	1	1	1	0	1	0	0	2	1	2	1	1	0	3	1	1	1	1	0	0	0	2	0	0	1	0	0	1	0	0	1	0	0	1	0	0	1	0	1	0	0	0	2	0	0	0	0	2	1	1	1	2	0	1	0	0	0	0	0	1	2	1	0	0	1	0	0	1	1	1	0	0	1	1	0	1	0	3	0	0	0	2	1	0	0	3	1	1	1	0	1	0	1	1	2	0	1	0	0	1	0	0	1	0	0	0	0	1	2	1	0	0	0	0	0	0	0	0	0	1	0	0	0	0	0	0	0	0	0	0	0	0	0	0
345	3	3500	42549	446	5	23	187	547	892	945	981	856	683	546	376	256	186	139	144	130	108	118	100	101	93	113	95	92	78	74	93	78	77	89	65	82	50	63	53	66	72	61	49	49	34	43	40	44	52	30	41	36	41	27	27	34	38	33	31	37	22	24	31	18	19	18	31	17	15	24	19	24	20	28	20	28	23	15	21	26	19	16	12	23	13	20	14	19	17	13	12	13	9	12	5	11	12	7	17	16	16	8	7	15	12	13	15	13	5	14	11	5	10	11	9	9	10	8	9	3	6	8	10	7	10	4	10	7	7	8	7	10	9	4	8	4	7	6	8	7	2	5	6	7	3	3	1	3	11	1	7	3	9	6	4	5	6	5	3	6	3	8	6	2	3	6	5	3	3	2	3	3	4	4	5	4	8	4	5	0	4	2	4	6	7	7	8	2	5	2	1	5	4	4	4	0	7	2	2	7	5	6	2	2	5	2	3	4	4	3	2	4	4	4	4	2	3	6	2	5	2	3	2	4	5	1	2	3	1	2	4	0	1	5	3	1	4	6	1	1	1	5	4	3	0	2	2	0	5	4	3	0	4	2	3	3	4	6	2	5	4	1	4	2	2	2	3	3	1	4	4	1	2	2	2	1	2	3	1	4	4	4	3	1	0	1	2	5	3	1	2	1	5	4	1	1	0	5	1	3	2	1	4	3	3	5	2	3	1	0	0	0	2	4	3	2	3	3	2	3	2	3	1	2	3	3	1	0	5	2	2	2	1	4	2	1	3	1	3	0	2	2	1	1	1	4	0	0	2	0	4	0	2	0	3	2	1	0	2	2	2	1	2	3	6	0	3	2	2	1	2	4	3	0	1	1	2	1	2	0	0	1	2	2	1	2	3	0	1	1	1	3	1	1	1	4	2	0	2	1	1	3	2	0	2	2	4	1	2	4	2	0	1	1	1	1	3	1	4	3	3	3	3	1	0	2	1	2	2	2	0	1	0	2	0	3	1	0	2	2	0	1	1	2	1	3	1	2	3	0	2	1	2	0	0	1	2	0	2	3	1	1	3	0	1	1	1	0	2	1	0	2	2	3	1	2	2	0	2	1	0	2	0	0	2	4	0	1	0	0	0	2	2	1	0	1	0	0	2	0	6	1	3	3	1	2	0	2	1	3	0	1	3	0	0	0	2	2	2	2	1	1	1	1	2	1	1	3	2	1	2	1	0	2	3	2	2	3	0	1	1	1	2	1	1	0	1	3	0	2	1	0	2	1	2	0	4	3	0	0	0	1	3	2	0	0	0	0	1	3	1	3	2	1	2	1	2	1	1	0	1	0	1	1	2	1	0	3	2	3	3	2	1	0	2	2	5	0	0	2	1	1	3	1	1	0	1	1	0	0	1	1	1	0	2	2	0	3	1	0	1	0	2	1	0	1	3	0	3	0	1	1	0	0	0	3	0	1	1	2	1	0	2	1	1	3	2	1	0	2	0	0	2	1	1	0	0	1	0	0	1	2	1	0	2	3	1	0	0	0	1	1	1	2	0	0	1	1	2	0	0	0	2	0	0	0	0	0	1	0	1	0	0	4	0	1	0	0	0	0	1	0	1	0	4	0	0	0	4	3	0	1	1	1	1	0	2	0	2	0	3	0	2	0	1	1	0	1	2	0	2	1	0	1	0	2	1	0	2	1	1	0	0	1	1	1	0	1	0	1	1	1	0	1	0	1	0	1	1	1	0	1	0	1	1	2	1	1	1	2	1	1	1	1	0	0	1	0	0	2	0	1	0	1	2	0	1	1	3	1	0	0	1	1	0	0	1	3	0	2	0	0	0	0	0	0	0	0	0	0	0	1	0	2	0	0	2	0	0	0	0	0	3	0	1	1	1	0	0	0	0	0	0	1	0	1	1	0	1	0	0	1	0	2	1	0	0	0	0	0	2	1	0	1	1	1	0	3	0	1	1	1	0	1	0	0	2	1	2	1	1	2	0	1	0	1	1	0	0	1	1	0	0	3	0	2	1	1	0	0	0	1	1	1	0	0	0	0	0	1	1	3	0	2	0	2	3	1	1	0	0	1	1	0	0	0	0	1	0	0	0	1	2	1	0	1	1	0	1	0	3	0	1	1	2	2	0	1	2	1	1	0	0	0	0	1	2	1	1	0	0	0	2	0	0	0	0	1	1	0	0	0	1	0	1	0	2	0	0	1	2	2	0	0	0	1	0	0	1	0	0	0	0	1	1	0	0	1	2	0	0	1	2	0	4	0	0	0	0	0	0	1	0	1	0	1	1	1	0	0	0	1	1	2	0	0	2	0	0	0	1	3	0	2	1	2	0
345	0	2700	42673	443	5	15	175	483	843	873	892	718	598	402	318	234	175	156	141	144	126	115	123	131	114	117	108	102	128	100	116	101	95	83	105	88	89	75	90	77	65	57	80	77	55	45	66	58	54	36	51	56	45	40	50	47	38	37	28	28	49	31	33	32	31	37	28	28	17	30	30	27	30	21	27	27	22	25	22	24	12	25	24	17	21	28	20	19	27	18	12	24	13	18	17	11	15	14	19	15	19	19	11	13	16	18	12	10	15	9	20	4	18	13	10	13	14	15	9	10	13	5	8	3	10	14	7	11	8	13	11	8	3	7	12	6	12	13	10	12	7	11	5	13	10	5	6	10	9	8	13	7	8	9	6	4	9	7	8	6	6	12	4	10	6	5	9	13	9	6	7	10	4	6	4	9	5	9	5	5	3	5	3	3	4	8	7	7	6	6	8	7	5	6	2	9	9	2	6	3	3	6	4	4	4	3	6	3	3	4	8	4	6	7	6	4	9	3	7	13	7	4	4	9	2	3	2	2	12	3	5	8	5	8	5	5	3	2	4	3	3	12	2	2	4	10	7	4	7	4	8	5	3	5	5	7	5	5	2	4	1	6	1	3	6	5	3	1	5	4	9	2	2	3	4	4	6	3	3	4	7	2	6	6	6	8	3	5	1	4	1	2	5	1	4	5	2	3	3	4	4	3	3	5	2	5	1	3	1	6	2	2	4	3	6	2	6	1	5	1	1	2	3	4	6	5	3	1	0	3	0	5	4	2	2	6	1	4	3	4	2	3	6	2	1	5	6	2	2	1	2	4	3	1	4	3	1	5	2	2	1	2	4	0	2	2	4	2	1	4	6	4	6	2	5	0	2	0	3	1	2	3	4	1	3	5	0	2	4	5	0	1	2	1	3	3	3	1	1	2	6	5	2	4	4	4	5	3	3	5	2	3	1	5	2	2	1	1	4	2	3	1	0	3	3	2	2	2	2	3	3	1	2	2	3	4	1	2	1	1	2	0	3	3	1	5	1	2	5	1	1	4	2	1	1	0	1	1	0	3	2	1	1	5	1	2	2	2	2	0	3	4	1	4	0	1	0	0	4	4	1	3	4	1	5	0	4	2	4	5	1	1	5	1	1	1	2	2	2	2	0	2	4	1	2	2	3	1	2	3	2	2	0	0	3	2	1	0	1	4	4	3	2	1	4	2	2	1	1	1	0	1	2	3	2	2	2	2	1	4	1	0	2	4	2	4	3	2	4	0	1	1	2	2	3	0	1	2	1	1	3	1	1	0	3	1	0	1	4	1	4	0	8	1	2	2	3	3	2	0	0	1	4	3	2	2	0	1	2	3	5	0	0	2	4	0	1	0	0	1	1	0	0	2	2	5	4	2	3	4	0	3	2	3	0	0	1	3	1	0	2	0	3	3	1	3	1	1	2	1	1	2	2	1	2	0	2	2	1	1	1	1	0	3	2	2	1	4	2	2	2	1	1	1	0	1	1	3	0	1	0	1	1	1	4	0	2	0	0	0	1	2	0	1	2	3	0	2	1	1	1	0	3	2	0	1	2	3	1	1	0	2	2	1	1	5	4	0	0	2	0	1	0	1	1	0	0	1	2	1	1	1	1	0	0	2	2	1	1	1	2	1	1	3	5	0	2	1	0	1	2	0	0	2	0	0	1	1	0	4	1	0	0	0	1	0	1	2	1	0	2	2	2	1	0	0	2	3	3	1	0	0	0	1	2	2	1	2	1	1	0	0	1	0	1	2	1	0	1	1	0	1	1	2	0	2	0	1	2	1	0	2	0	2	1	0	1	2	3	2	0	3	2	1	0	0	2	1	1	1	1	2	1	1	0	0	1	2	1	1	2	1	0	0	2	1	0	1	0	1	0	3	0	0	1	0	0	2	0	0	1	0	0	1	1	0	0	1	1	2	2	2	0	2	1	1	0	0	0	2	1	0	0	1	0	2	0	1	0	0	1	0	1	0	3	0	0	1	0	0	0	1	1	1	3	2	1	0	0	0	0	2	1	1	0	1	0	1	3	0	0	0	0	0	2	2	2	1	0	0	1	0	1	0	0	3	1	2	0	0	0	1	4	0	0	1	2	1	0	2	0	0	3	3	1	2	1	1	2	0	1	0	1	0	0	0	1	1	0	2	2	2	0	0	1	0	0	0	2	5	2	0	0	0	1	1	1	0	0	3	1	1	0	2	1	0	0	1	1	0	0	0	1	2	1	2	0	0	3	0	0	1	1	0	1	0	2	1	0	0	0	1	1	0	0	0	0	2	0	0	0	1	0	1	0	3	0	2	0	0	0	0	0	0	1	0	1
345	1	1900	42796	536	1	43	438	835	1066	997	893	731	546	382	257	197	192	146	132	121	128	119	113	94	89	92	84	83	86	88	70	59	56	55	54	52	56	43	51	48	41	41	41	40	40	37	35	34	34	36	33	27	20	18	22	19	19	17	20	18	25	19	21	23	17	19	17	15	18	21	20	12	15	15	16	9	20	18	21	12	14	11	9	9	9	15	12	11	7	10	7	8	6	10	12	6	12	14	7	2	8	5	5	14	8	3	3	4	7	8	6	5	13	7	6	6	7	8	4	7	6	7	3	7	6	5	6	3	5	2	2	4	4	4	5	3	7	3	3	3	5	7	6	2	4	7	4	8	2	4	5	4	4	4	6	3	4	4	4	4	4	7	0	5	2	8	1	9	2	4	3	2	6	2	5	5	0	3	3	2	6	3	2	3	2	1	3	1	5	3	1	4	3	2	3	2	2	5	2	1	3	1	2	1	4	5	5	3	3	5	2	1	9	4	0	1	3	4	0	2	2	1	1	4	4	2	3	4	2	2	4	3	2	5	3	4	5	5	2	2	1	2	5	3	1	0	3	0	0	1	1	3	1	0	2	0	1	0	4	3	4	0	2	4	2	1	3	1	3	3	0	3	2	1	3	0	2	4	3	2	1	3	4	3	2	1	0	0	1	0	4	6	3	0	5	1	1	2	2	1	2	0	3	3	0	3	2	3	3	1	5	2	3	1	4	2	3	2	1	5	4	2	3	2	3	3	0	3	3	6	3	2	2	0	2	5	3	1	5	0	2	0	1	2	2	2	0	2	1	1	0	1	2	2	2	2	2	0	3	4	0	1	3	1	3	1	1	1	2	1	1	0	1	2	6	0	0	1	1	0	0	0	2	1	2	1	0	3	1	3	3	1	1	3	3	1	0	1	1	2	2	1	2	1	0	2	2	0	0	2	0	2	0	0	3	0	1	0	2	3	0	1	1	1	1	3	3	2	1	0	0	0	1	2	3	0	2	3	1	0	3	2	1	2	3	2	0	0	0	0	0	4	2	4	1	0	2	0	0	3	2	1	2	1	1	0	2	1	0	0	2	0	1	4	0	0	2	2	3	4	0	0	0	1	1	0	0	1	0	1	1	1	1	1	2	0	1	0	0	0	1	2	2	0	0	1	1	1	0	0	0	0	3	1	0	1	0	1	1	1	0	0	1	1	3	1	0	2	3	1	0	1	2	0	0	0	1	0	2	2	0	0	0	0	2	0	0	0	2	0	0	1	1	0	0	0	0	1	4	2	2	1	0	1	0	0	1	1	1	1	2	3	0	1	0	0	1	1	3	1	0	1	1	1	1	1	2	0	0	1	2	1	0	0	0	1	0	1	2	0	0	0	1	2	2	0	0	1	1	1	4	0	0	1	1	2	1	3	1	0	0	0	1	0	1	1	1	2	1	0	0	0	0	2	1	0	1	0	1	0	0	1	1	3	0	0	1	1	2	0	0	2	2	0	1	1	1	1	0	0	1	0	0	0	1	0	0	1	0	0	3	1	0	3	0	0	0	1	0	0	1	1	1	0	2	0	1	0	2	0	0	1	0	3	2	0	0	0	2	0	0	0	3	1	1	1	1	0	0	1	1	0	1	0	1	0	0	0	1	0	0	2	0	0	0	1	1	0	0	1	0	0	1	0	0	1	0	0	1	1	4	0	0	0	0	1	0	0	0	0	1	0	1	0	1	2	0	1	0	0	0	0	1	0	0	0	0	0	2	0	0	0	0	0	0	1	1	1	0	1	0	0	1	0	0	1	0	1	1	1	0	0	0	0	1	2	0	0	0	1	1	0	1	1	1	0	0	0	1	0	1	0	0	0	0	0	1	0	0	1	0	2	0	0	1	1	0	1	1	1	0	1	1	0	0	0	0	1	1	1	0	0	1	0	0	0	0	2	1	0	0	0	1	1	1	0	0	0	2	1	1	0	0	0	0	0	1	0	0	1	0	0	0	1	0	1	1	0	0	0	0	0	0	2	3	0	0	1	2	0	0	0	2	0	1	1	1	1	1	0	1	1	1	0	3	1	0	0	0	1	1	1	0	0	0	0	0	1	1	0	0	1	0	0	0	2	0	0	1	0	0	0	1	0	0	0	0	0	0	1	0	0	1	0	0	1	1	2	0	0	2	1	0	0	1	0	0	0	0	0	0	1	0	0	0	0	0	1	1	2	0	0	2	0	1	1	0	1	0	1	1	0	0	0	0	1	0	0	0	2	1	0	0	1	0	0	0	0	0	0	3	0	0	1	0	0	1	0	0	0	0	0	1	0	0	0	0	1	0	1	0	0	0	1	0	1	0
345	2	2100	42919	512	3	54	421	800	998	949	910	784	661	482	339	332	195	211	179	158	158	155	139	110	115	100	90	107	77	79	70	77	60	69	68	62	75	44	64	48	57	36	33	35	53	36	32	25	28	30	35	29	39	26	21	25	34	14	31	29	17	24	17	23	29	30	23	18	18	16	23	15	17	8	21	14	17	22	9	16	12	6	13	11	7	15	4	10	9	14	17	8	8	9	9	4	8	6	9	8	7	12	11	12	5	6	9	4	6	7	7	4	8	7	8	6	11	9	4	4	4	6	5	5	5	5	5	6	4	5	3	7	4	5	4	4	2	6	4	6	2	4	3	5	4	5	3	7	5	7	4	4	7	6	8	3	3	7	1	1	4	4	6	5	3	5	5	5	1	4	3	2	3	2	3	2	7	3	3	5	1	4	5	3	1	4	5	0	5	6	3	8	5	5	5	2	4	3	5	2	4	4	1	1	1	3	2	1	7	3	3	6	1	4	5	8	3	3	4	2	5	4	2	3	4	5	1	3	2	7	5	2	3	2	0	3	3	1	3	0	2	1	0	1	2	3	4	1	4	6	2	5	5	1	1	1	2	4	4	4	4	1	3	4	1	2	1	1	3	3	2	3	0	3	1	4	2	3	1	2	2	1	1	0	3	1	2	2	5	0	1	4	1	1	3	4	2	1	4	5	1	3	2	3	3	1	0	4	2	1	2	1	0	3	1	3	2	4	2	2	2	7	1	3	2	2	2	2	2	3	0	2	0	4	1	3	3	4	0	4	3	0	2	3	1	3	3	0	4	3	2	2	0	1	2	3	0	1	2	0	1	3	0	6	0	5	1	0	2	2	0	2	0	3	0	1	1	1	0	1	3	2	1	0	3	3	3	1	1	2	0	2	2	0	0	5	2	1	1	3	0	1	1	6	1	1	2	3	2	0	1	2	1	2	3	0	0	0	1	1	1	0	1	2	1	2	1	0	0	3	2	1	0	0	2	1	2	3	0	0	2	2	0	1	0	3	0	0	2	1	0	0	1	3	3	2	0	1	1	0	0	3	3	0	1	0	1	3	3	0	0	0	0	0	1	2	0	1	3	0	0	2	1	0	0	1	2	0	0	0	1	0	4	0	0	0	0	2	0	2	0	1	1	1	6	0	1	0	2	2	0	4	0	0	1	2	1	0	0	0	0	2	1	2	2	1	2	1	1	1	2	1	2	0	1	0	0	0	0	2	2	0	2	1	1	1	1	3	0	1	0	0	1	1	2	0	0	0	1	2	1	1	0	0	1	0	1	0	0	0	2	0	2	0	2	0	1	1	0	1	0	0	0	2	0	1	1	1	2	1	1	0	0	0	1	0	1	1	4	2	2	1	0	0	0	3	1	2	0	1	1	0	2	1	1	2	2	1	0	1	1	1	0	2	0	0	0	0	2	0	1	0	0	1	2	0	3	0	1	0	0	0	1	2	0	2	0	1	0	0	2	0	1	2	0	1	1	1	2	2	0	1	1	1	1	0	2	0	0	0	2	1	0	1	0	0	0	0	0	2	0	1	0	0	0	0	3	1	1	1	0	1	3	1	0	1	1	0	0	1	1	1	0	0	0	2	0	0	2	0	0	0	1	2	1	0	0	0	1	1	2	0	2	1	0	2	0	0	1	2	0	1	2	2	1	0	0	0	0	0	0	3	0	1	2	1	0	0	0	0	1	0	0	0	0	1	1	0	1	0	0	2	0	1	1	0	0	1	1	0	1	1	0	0	0	0	1	0	1	0	1	2	0	2	0	1	2	0	0	0	1	1	2	1	2	2	0	1	2	0	0	0	1	1	0	3	3	0	0	0	0	0	0	0	1	2	1	1	3	1	1	1	1	0	1	0	1	0	1	1	0	0	0	0	1	0	0	0	1	0	2	2	1	1	0	1	2	1	0	0	0	1	1	0	2	1	0	1	3	1	1	2	0	0	0	0	1	0	0	1	0	1	1	3	0	1	0	0	0	0	2	2	1	1	0	1	1	1	0	0	0	0	1	1	0	0	1	1	2	1	0	2	1	0	1	0	1	1	0	0	2	1	1	1	0	0	1	0	0	1	0	3	1	0	0	1	1	0	2	0	0	1	0	1	1	2	0	1	3	1	0	1	0	0	0	0	1	0	0	0	0	0	0	0	1	0	0	0	0	0	1	0	0	0	0	1	0	0	1	1	0	1	0	1	0	1	1	0	1	2	0	0	0	2	0	0	0	0	1	0	0	1	1	0	1	0	0	0	1	1	1	1	0	2	0	1	0	0	1	0	0	0	0	0	0	1	0	0	1	1	1	2	0	0	1	0	1
345	3	3500	43042	496	2	20	307	697	1046	1033	992	871	684	536	370	276	195	148	138	132	132	133	136	113	93	112	93	95	82	79	93	75	81	77	67	59	66	62	67	78	79	51	67	60	53	55	55	50	37	44	50	43	31	43	42	39	33	34	30	24	24	31	26	24	19	18	25	25	30	16	19	18	31	22	15	13	20	23	17	19	15	16	18	20	15	13	15	14	13	11	10	13	11	8	15	10	11	8	14	11	9	14	6	11	8	10	10	8	7	4	14	7	7	6	8	9	8	2	4	8	6	8	3	10	9	7	4	4	10	4	6	4	3	5	9	8	6	8	4	5	11	7	7	8	4	6	1	2	7	9	5	4	6	7	7	7	8	3	5	10	11	7	8	7	5	7	2	7	6	2	4	2	8	5	3	4	4	2	4	5	6	1	8	3	3	1	8	4	2	3	4	8	3	3	5	4	5	5	4	4	6	2	5	5	6	2	3	2	6	5	5	2	3	6	4	4	4	3	5	2	4	1	4	4	3	3	2	4	3	4	5	3	1	0	1	8	1	2	3	5	1	2	2	7	2	2	2	2	4	3	6	4	4	5	6	4	3	2	4	6	4	3	3	0	4	3	5	1	3	3	3	0	3	0	3	3	5	1	2	4	6	1	2	1	1	2	3	2	3	3	2	3	1	2	4	1	2	2	2	3	2	3	4	5	2	4	5	4	4	5	4	4	5	3	2	3	0	3	5	0	3	3	3	3	3	2	3	0	2	4	4	2	5	3	0	1	1	2	3	1	2	1	3	3	1	0	0	2	2	3	3	2	4	4	3	0	0	4	3	0	0	3	1	1	1	2	4	1	1	2	2	2	3	0	0	3	2	4	3	2	2	3	0	0	0	3	2	2	3	1	2	4	2	1	0	4	6	2	3	1	1	2	2	1	0	1	1	2	1	1	1	4	2	2	2	0	2	1	1	3	0	3	1	3	2	0	0	0	0	2	1	1	1	1	1	2	0	2	0	1	0	2	3	1	1	2	0	1	0	1	0	2	1	1	2	1	2	0	2	4	2	3	3	1	0	0	0	1	0	0	1	3	2	1	3	1	1	2	6	4	0	1	1	0	2	3	2	0	1	1	2	3	0	1	2	3	2	5	2	0	2	1	2	1	1	4	0	0	2	0	0	1	0	3	1	0	1	1	2	1	1	0	1	3	2	1	1	3	3	2	3	0	0	0	3	2	2	2	1	3	1	1	2	2	0	3	3	2	1	4	2	0	2	1	4	1	0	0	2	1	3	3	1	0	1	0	3	0	0	1	0	2	0	0	2	2	0	2	1	0	0	0	0	0	1	2	0	1	1	0	0	1	3	0	2	4	1	2	0	1	2	1	1	0	2	4	3	0	1	3	1	0	0	0	1	3	1	0	1	0	0	2	2	2	1	2	3	0	0	3	1	1	2	0	0	1	2	0	1	1	1	1	1	2	1	0	2	0	0	2	1	1	0	0	2	3	2	0	0	2	0	0	2	1	1	0	1	0	0	0	0	1	1	1	3	0	2	3	1	0	1	1	4	3	0	0	0	0	0	1	2	0	3	0	2	3	2	0	1	1	0	0	1	1	1	0	1	2	0	0	0	0	0	0	0	1	0	1	1	0	0	1	0	0	1	2	1	3	0	0	1	0	1	0	0	0	0	0	1	2	1	0	2	2	0	3	1	1	0	1	1	1	0	1	1	0	1	0	0	2	1	1	1	0	0	1	0	0	0	0	2	1	2	0	0	0	2	1	0	1	0	1	0	0	0	1	1	1	1	1	0	0	1	1	1	1	0	1	0	2	0	3	0	0	0	1	0	1	1	0	0	1	1	0	1	0	2	0	1	0	3	0	0	0	1	2	1	1	1	1	0	2	2	0	1	0	0	0	3	0	3	0	0	0	1	2	2	0	1	1	2	2	3	1	1	1	1	2	0	0	1	1	0	2	1	0	0	0	0	0	0	0	2	1	1	0	2	0	0	0	0	1	3	1	0	2	0	1	0	1	1	0	0	1	0	2	1	0	0	0	2	0	0	0	0	0	3	0	4	0	1	4	1	1	0	3	1	0	0	1	0	1	3	1	1	0	1	0	0	1	0	1	1	0	3	0	1	1	0	0	0	1	0	1	0	1	0	0	2	0	1	0	1	2	2	1	1	0	0	0	0	0	0	0	0	0	0	0	0	2	0	0	0	1	1	2	0	1	2	1	0	0	1	1	1	0	0	1	2	0	1	0	1	0	0	0	0	0	0	0	0	0	1	0	0	0	0	1	2	0	0	1	1	1	2	0	0	1	1	0	0	0	0	0	0	0	2
