345	0	2700	35713	347	0	3	38	224	575	686	826	839	862	762	732	640	564	443	314	198	187	124	129	137	154	125	131	121	146	138	104	132	132	115	119	134	103	113	107	113	98	90	75	105	73	92	73	71	71	80	63	73	67	63	65	56	51	58	36	37	38	40	46	51	46	29	41	38	43	39	39	38	33	29	26	21	28	37	24	44	35	13	29	25	22	28	36	15	20	20	16	20	15	18	19	20	16	10	20	23	11	13	8	15	11	11	14	15	14	16	9	15	10	18	10	11	10	17	19	9	15	22	11	11	15	13	3	12	8	19	6	10	8	9	11	10	7	4	8	12	9	7	5	12	6	10	7	11	16	6	8	11	7	6	7	14	9	10	5	6	11	8	14	8	6	9	8	6	7	7	12	10	3	8	7	4	7	7	7	7	4	9	5	3	5	2	10	9	8	10	5	4	5	8	5	7	6	8	3	3	2	4	5	12	5	4	5	10	4	4	6	6	5	4	9	5	5	10	7	7	10	10	10	3	4	2	6	5	8	6	4	4	2	6	3	2	6	2	5	7	6	6	7	9	1	5	0	4	7	4	1	4	1	2	1	6	4	5	2	3	3	3	4	2	5	4	5	3	2	3	2	1	3	1	6	7	7	2	3	5	7	3	2	5	3	1	3	8	2	7	1	3	2	6	3	6	5	6	4	2	3	4	4	1	3	1	2	3	8	4	5	5	1	5	3	4	4	2	2	3	4	1	1	1	2	3	1	2	3	1	5	3	3	0	3	4	4	4	5	3	3	1	5	0	4	4	2	2	3	3	2	5	1	4	4	4	2	3	2	0	2	3	0	2	3	1	1	6	4	2	2	2	4	3	3	4	4	2	3	6	2	4	1	4	3	1	3	4	3	2	4	2	4	4	4	6	4	2	3	2	1	5	2	4	1	8	5	4	4	3	6	2	2	2	1	0	5	2	3	0	2	4	1	4	3	2	0	3	2	2	2	3	5	1	5	1	1	2	1	3	1	5	2	2	4	3	5	0	0	2	2	3	1	2	2	2	2	1	1	5	2	2	2	5	2	2	0	0	3	0	2	3	5	1	3	2	4	2	0	3	1	3	0	1	6	1	0	1	2	2	3	2	2	1	0	0	1	2	1	2	2	0	2	3	2	1	1	2	1	5	0	1	1	1	2	3	3	0	0	3	2	0	3	1	3	3	3	3	2	1	2	0	3	2	1	0	0	2	3	3	0	0	4	5	2	1	2	4	2	0	1	2	2	2	3	1	2	1	2	3	1	6	2	2	2	0	5	1	5	1	2	4	1	1	3	1	2	2	4	1	2	2	1	3	2	1	1	0	2	3	1	1	1	1	2	1	1	1	1	1	1	4	2	1	1	4	1	3	2	2	3	1	1	2	5	3	3	3	1	4	2	2	0	2	3	2	1	0	3	2	1	3	0	2	2	3	4	3	1	4	4	2	1	0	1	1	5	2	0	0	2	3	2	4	0	1	0	2	2	0	2	1	0	4	1	0	0	2	0	2	0	1	3	1	1	2	0	1	1	2	4	0	3	2	0	2	1	3	0	0	3	2	2	1	2	1	1	1	1	1	0	1	3	0	1	3	4	1	2	3	1	2	1	3	3	0	1	2	1	3	2	0	1	1	0	0	1	0	3	3	2	1	1	1	2	0	5	1	2	2	0	1	1	2	1	2	2	3	1	6	1	2	3	0	1	1	3	0	2	2	0	0	0	1	3	0	3	5	0	0	3	1	0	0	2	0	3	1	1	2	0	1	0	0	0	1	2	2	3	2	3	0	3	1	0	1	0	0	0	3	2	2	1	0	3	0	1	0	2	0	1	2	3	0	2	1	2	0	2	1	3	2	2	4	2	3	0	4	3	0	0	2	2	2	2	1	3	0	0	1	0	0	1	1	2	2	0	3	0	0	0	1	1	1	0	0	0	2	0	2	2	1	2	0	0	0	1	1	2	1	0	1	0	1	5	2	1	2	2	0	0	2	1	2	0	0	0	1	3	2	5	2	1	2	1	1	0	0	1	2	1	0	1	0	1	1	1	0	1	0	1	1	3	1	2	1	2	2	2	1	2	1	1	2	1	1	1	2	2	0	2	1	1	1	1	0	1	2	0	1	2	0	0	2	1	2	3	0	0	1	0	1	2	0	2	0	2	1	3	0	0	2	0	4	0	1	0	1	2	1	2	1	2	0	3	0	1	0	2	0	1	0	0	1	1	1	0	1	0	0	2	1	1	2	1	0	0	0	1	1	1	1	1	2	2	0	0	1	3	0	2	1	1	2	0	1	1	0	1	1	1	0	1	1	1	2	1
345	1	1900	35836	349	4	26	390	769	1105	1194	1236	1168	1084	996	898	730	598	445	357	254	197	145	121	116	108	109	100	101	99	99	88	84	96	71	74	73	62	72	83	68	64	47	46	67	45	51	41	51	38	49	36	32	34	38	38	35	31	32	25	30	25	28	23	34	20	22	21	25	26	28	18	19	16	27	18	16	17	19	11	10	18	20	19	17	19	7	5	11	16	9	7	9	11	11	6	4	14	8	10	7	6	11	5	7	8	8	6	10	7	9	5	8	7	10	6	4	5	5	7	6	4	7	3	2	6	3	7	7	11	5	7	6	7	11	4	3	5	13	4	7	8	7	5	5	3	3	8	5	6	4	7	4	4	1	7	3	2	3	3	7	6	8	1	5	7	2	4	2	6	2	10	3	2	2	1	0	9	3	3	1	5	4	3	6	3	3	1	1	4	4	3	3	2	2	2	5	4	4	2	5	0	4	2	1	3	2	0	3	1	1	3	3	3	5	1	3	2	6	3	3	3	2	4	2	1	3	5	1	5	1	2	1	4	0	2	5	1	6	2	1	2	4	1	4	3	2	2	1	2	3	2	2	2	5	4	2	3	4	1	4	1	4	2	2	2	2	0	1	4	0	2	5	1	3	0	1	2	2	1	3	1	4	1	1	5	3	2	2	3	4	2	5	0	3	1	1	1	1	2	2	2	0	3	1	2	4	2	2	2	2	2	3	3	1	0	4	1	2	2	1	3	0	3	0	1	1	0	1	3	1	0	2	1	0	1	3	2	1	1	0	2	3	3	2	1	1	4	0	0	0	6	1	1	0	1	3	1	1	1	1	3	2	2	4	3	1	0	2	1	3	2	1	3	3	2	1	1	2	2	1	0	0	1	4	1	0	0	1	2	1	2	2	1	2	1	1	0	3	0	0	1	0	1	0	2	0	1	3	1	2	3	3	4	1	1	0	0	1	3	1	1	1	3	1	2	2	2	0	0	0	1	1	3	1	3	2	3	1	1	0	3	1	0	2	2	1	2	1	2	1	1	2	1	3	0	0	1	1	1	2	0	0	1	0	1	0	2	2	1	1	1	1	2	1	0	1	1	1	2	0	0	0	1	1	0	2	2	0	1	1	2	0	1	2	0	1	2	2	2	0	1	0	1	1	1	0	1	0	0	2	1	1	1	1	1	0	0	1	2	3	1	2	0	1	0	1	0	1	1	0	2	0	2	2	1	2	1	0	0	0	1	0	0	1	2	0	1	2	1	1	2	1	1	1	4	1	0	1	2	1	0	1	2	0	1	0	0	0	1	1	2	1	1	2	2	1	1	2	0	2	2	3	0	0	0	1	2	0	1	1	0	1	1	0	0	1	1	1	1	0	0	0	0	2	0	1	0	3	0	2	1	0	0	1	0	1	0	3	0	2	0	1	3	0	2	0	2	1	1	1	1	0	0	2	0	1	3	0	1	1	0	1	1	0	1	1	1	0	0	0	0	1	2	2	4	1	0	0	2	2	2	0	1	0	1	2	4	0	0	0	1	0	1	0	1	1	0	0	1	1	1	0	0	1	0	2	1	1	0	2	0	0	0	1	0	0	0	1	2	0	2	2	0	2	1	0	0	2	2	1	0	3	1	1	0	0	1	2	1	0	0	0	2	0	0	0	1	1	0	0	1	1	0	0	2	0	1	0	0	1	2	1	2	1	2	1	0	1	0	0	0	0	0	1	3	0	0	0	0	3	1	1	0	1	0	1	0	1	0	0	3	0	1	0	1	1	0	0	0	1	2	0	2	2	0	2	0	1	0	0	0	1	0	0	0	0	0	3	1	1	0	1	1	1	0	1	0	1	0	1	1	0	2	1	1	1	0	0	2	1	0	1	0	0	0	1	2	0	0	2	0	2	0	0	0	0	1	0	1	0	1	0	1	0	1	0	1	0	0	1	2	2	0	0	0	0	1	0	0	1	0	1	2	0	0	0	1	0	0	0	1	2	0	3	0	0	0	0	0	0	1	0	0	0	1	0	0	0	0	2	1	0	0	0	0	0	0	0	0	0	2	1	1	0	0	1	0	1	1	0	2	0	0	0	0	2	2	0	2	0	0	0	0	0	0	0	1	0	1	0	0	1	0	0	1	0	1	1	1	0	0	1	1	0	1	0	0	1	1	0	0	0	2	1	0	0	0	2	0	0	1	1	1	0	0	0	1	1	2	1	0	0	1	1	0	0	0	0	0	0	1	1	1	0	1	1	1	1	0	1	0	0	0	1	1	0	0	0	0	0	2	0	0	1	0	0	0	1	0	0	1	0	1	2	0	1	0	1	0	0	3	0	1	1	0	0	0
345	2	2100	35959	351	2	17	240	561	953	1040	1098	1048	993	938	785	641	483	422	338	289	234	200	168	139	120	121	101	112	98	110	92	99	73	82	72	82	64	71	59	63	61	66	64	57	61	56	54	51	41	49	48	39	37	45	42	30	38	41	37	27	29	28	25	29	27	24	30	26	24	29	23	30	25	28	19	23	22	20	19	24	12	16	17	13	14	12	13	13	14	10	14	14	13	16	10	20	9	13	20	10	9	10	15	13	14	9	15	7	12	7	9	6	10	12	10	8	6	9	11	7	6	4	6	5	9	14	12	5	17	9	8	8	6	7	8	5	7	6	8	3	5	10	12	6	4	8	5	9	5	3	7	5	5	2	8	7	4	7	5	6	6	4	6	3	4	2	2	5	8	4	5	6	5	5	5	5	6	7	6	3	2	4	6	2	6	4	5	7	3	3	8	5	5	9	4	6	8	4	6	8	5	4	2	2	1	3	2	4	4	6	6	4	7	2	3	4	7	7	4	1	1	2	4	5	4	6	9	3	2	4	5	6	3	6	4	0	4	2	4	2	3	3	2	7	4	0	0	2	2	3	7	2	9	3	4	3	4	5	3	5	3	2	1	7	2	2	4	6	6	5	5	3	3	2	4	4	1	3	2	4	4	0	4	4	3	0	4	1	4	7	4	5	3	2	1	1	3	4	3	5	1	1	0	2	0	1	1	2	10	1	6	3	2	4	1	3	3	3	1	2	1	3	1	1	2	3	1	0	5	5	2	5	2	0	3	1	0	2	1	1	0	1	2	5	0	1	2	3	1	1	4	3	2	4	3	2	2	0	3	0	3	3	0	2	3	5	6	2	2	1	2	2	3	3	1	3	2	0	1	3	4	0	2	2	1	1	6	1	1	0	1	4	0	2	7	1	0	0	0	1	2	2	1	0	0	4	1	2	2	1	3	1	3	2	0	2	1	0	1	1	4	1	2	2	1	1	1	1	1	0	0	1	0	1	2	1	2	4	0	0	3	0	1	1	2	0	0	1	0	1	2	3	2	1	1	1	2	2	2	0	2	0	0	1	3	0	2	1	2	3	0	1	0	2	0	0	2	4	1	0	0	2	5	2	1	0	0	0	3	2	0	1	2	2	0	2	2	3	0	1	1	2	1	0	2	2	0	2	3	2	1	2	2	2	2	0	1	4	1	1	2	0	1	2	2	2	0	2	2	2	0	1	2	3	0	2	1	1	1	0	0	0	3	0	1	1	0	0	1	0	1	5	1	3	1	0	1	3	2	2	0	2	1	2	1	0	1	2	1	0	0	0	0	0	2	1	0	1	2	2	0	0	2	1	0	2	2	0	0	0	2	2	1	0	2	3	1	0	1	0	3	0	0	1	1	0	0	0	2	0	1	0	0	1	1	1	0	2	0	2	1	2	2	1	0	1	0	0	0	1	1	2	0	2	0	0	0	0	1	0	1	1	0	1	0	0	0	0	3	1	0	2	1	5	2	1	0	0	2	1	1	0	0	1	2	0	1	1	1	3	0	0	1	0	0	2	1	1	0	0	1	1	0	0	0	1	0	1	0	1	0	1	0	1	2	1	0	1	2	1	0	1	0	1	1	2	0	1	1	1	2	1	0	0	1	1	1	0	0	0	1	2	2	0	0	2	1	1	0	0	0	1	0	1	4	0	0	1	0	0	2	0	0	1	0	1	2	1	0	2	1	0	1	0	0	3	0	0	1	1	1	0	0	2	0	1	0	1	3	0	0	0	1	0	1	1	1	1	0	0	0	2	1	1	0	1	1	0	0	0	0	0	1	1	2	1	0	3	0	1	0	2	4	1	3	1	1	0	0	1	0	1	0	1	0	1	1	1	4	1	1	3	0	1	1	0	1	1	0	0	0	0	2	1	0	0	0	0	1	0	1	2	4	0	0	1	1	1	2	1	1	0	1	2	0	1	1	2	0	0	1	1	1	0	0	0	1	2	1	0	1	1	1	0	0	0	0	1	0	0	0	1	1	2	0	0	0	2	0	0	2	0	2	0	1	1	1	2	2	1	0	0	0	0	1	0	0	3	0	0	1	1	0	1	0	0	0	1	0	0	0	0	1	0	0	2	0	1	1	0	0	0	0	0	0	0	2	0	0	0	2	0	0	0	1	1	1	0	1	1	0	0	0	0	0	0	0	2	1	0	0	0	1	1	1	2	1	0	0	1	0	1	0	0	1	1	0	3	0	1	0	0	0	0	0	0	1	0	3	0	0	0	1	0	1	0	1	2	2	0	2	1	1	0	1	0	1	1	1	1	1	0	1	0	3	1	1	1	0	0	0	1	1	1	1	0	0
345	3	3500	36082	355	1	4	62	338	721	855	997	964	1021	926	863	771	650	578	437	316	233	202	141	147	140	106	127	117	111	97	103	86	90	68	74	75	76	95	73	76	70	71	72	64	64	51	43	50	55	52	51	42	39	46	43	34	38	28	37	33	23	26	30	37	29	30	16	29	15	25	32	21	22	25	15	22	24	20	21	22	17	18	20	19	13	14	22	17	18	18	14	22	11	14	14	27	11	11	13	16	17	16	10	13	12	15	12	18	12	11	8	10	10	12	7	11	8	10	10	8	8	13	13	9	8	6	5	10	7	9	6	5	9	7	6	5	7	11	5	3	7	11	6	4	7	9	9	7	7	5	12	5	5	3	4	9	10	7	8	5	3	9	8	12	6	6	7	6	7	2	4	6	5	2	2	6	2	7	2	7	6	5	7	7	6	9	6	6	4	8	6	2	10	5	1	7	8	7	6	3	3	6	1	5	5	6	7	7	3	3	1	0	1	4	8	2	3	2	4	4	7	7	1	3	4	5	1	4	4	6	5	3	2	5	6	5	4	3	4	3	5	1	4	3	6	4	4	2	3	4	5	2	1	2	3	5	3	4	4	0	1	6	2	3	3	1	5	2	3	6	2	4	3	4	3	3	4	4	1	2	3	0	3	3	3	3	3	2	5	3	4	1	4	5	2	2	2	2	4	5	4	3	0	0	2	3	0	4	1	0	0	1	4	5	2	1	5	2	2	2	5	0	1	8	3	3	0	3	6	2	3	1	1	0	0	0	1	1	3	1	2	2	2	1	4	3	0	3	2	1	2	2	3	1	2	4	2	4	1	1	2	2	0	2	5	0	1	5	1	1	2	1	0	1	2	0	4	0	3	2	1	3	1	4	0	3	3	3	4	1	0	2	0	2	1	2	5	2	0	1	0	2	0	0	5	2	0	2	1	1	0	2	1	2	1	4	0	1	0	5	3	2	5	2	1	1	3	0	1	1	2	3	4	2	0	1	3	1	0	0	3	4	2	2	0	3	6	5	6	3	3	1	1	1	3	2	0	1	3	1	1	1	2	1	1	1	3	5	3	1	2	4	2	4	0	0	0	0	3	3	2	0	1	2	0	2	1	2	1	2	1	4	3	0	4	4	3	2	1	1	1	1	1	1	5	0	1	1	0	1	0	2	0	1	1	0	2	3	2	0	1	1	0	1	1	1	3	1	1	1	2	3	2	3	0	2	2	1	2	5	0	1	0	3	1	1	1	4	2	2	2	1	1	2	2	4	0	0	1	3	0	1	1	1	1	3	2	2	0	1	1	1	0	2	2	0	0	0	0	1	3	0	1	0	0	2	2	1	1	5	0	2	3	2	2	1	1	0	1	1	0	1	1	0	1	2	2	2	1	0	1	1	1	0	1	1	0	1	1	0	0	1	1	2	3	0	1	2	2	4	0	0	2	1	0	0	2	1	2	3	0	1	1	0	3	2	0	4	2	2	1	0	1	1	1	0	2	0	1	2	0	0	0	1	4	1	0	2	0	0	3	3	0	0	3	2	2	1	0	4	1	2	0	0	0	2	2	3	3	3	2	2	1	1	2	1	1	0	1	3	2	1	2	0	2	0	1	0	2	1	2	0	3	1	3	1	0	0	0	1	1	0	0	2	0	0	1	2	0	4	1	2	1	0	1	1	3	0	0	1	0	2	1	2	1	1	2	0	2	0	1	4	1	2	0	0	1	0	1	1	1	1	0	0	2	3	5	0	0	0	2	0	1	0	2	1	1	1	0	2	1	2	2	0	1	0	2	0	0	0	0	0	0	2	0	1	2	1	0	2	0	0	1	0	0	1	1	0	0	2	1	2	0	2	1	2	0	2	2	1	0	1	1	0	0	3	1	0	0	2	0	2	0	2	0	1	0	0	0	1	0	2	0	0	0	1	1	0	1	0	1	3	0	1	1	2	0	0	0	3	2	0	0	0	1	1	1	1	1	1	0	3	2	1	1	1	0	1	1	2	2	1	0	0	0	1	0	0	0	0	0	0	0	0	3	0	2	1	1	1	0	0	1	0	1	0	1	0	0	0	0	0	2	1	0	1	0	0	0	0	1	1	0	0	2	2	0	0	2	1	2	1	0	1	0	0	0	0	2	0	0	2	0	0	3	1	1	1	2	0	0	3	0	2	0	2	0	0	0	0	0	1	2	1	0	0	0	0	3	0	2	0	1	0	1	1	0	0	2	2	0	0	1	0	1	2	0	0	1	0	2	1	1	1	1	2	0	1	1	1	0	0	2	1	1	0	2	2	2	1	1	0	2	0	0	0	1	0	0	0	1	2	3	1	0	0	0
345	0	2700	36206	349	0	5	10	80	348	413	648	639	730	666	630	646	564	478	369	332	280	244	204	187	166	148	152	104	116	120	119	97	108	112	99	85	87	92	92	96	75	87	63	76	87	68	56	60	77	74	63	64	69	60	61	43	62	34	53	59	65	54	46	37	49	38	46	33	38	39	46	33	42	37	35	25	27	36	26	34	21	34	24	24	30	37	20	25	20	22	31	22	26	20	23	24	18	22	16	14	17	16	13	14	14	18	10	14	9	14	19	18	14	13	14	6	14	10	9	14	9	10	13	10	7	8	11	12	11	14	16	6	13	9	12	8	16	11	13	9	7	11	6	11	13	8	4	8	11	14	10	15	9	8	7	2	11	7	10	10	7	11	11	9	9	12	6	8	13	10	7	10	6	6	9	8	8	10	7	7	6	4	10	8	8	7	5	8	5	6	5	2	5	14	9	8	10	7	9	4	9	7	3	3	7	7	9	7	6	8	4	3	5	4	3	8	8	4	7	8	5	8	8	4	2	6	8	4	6	6	7	8	2	7	5	6	1	9	9	7	4	4	7	5	4	10	8	6	6	4	4	4	5	2	5	6	3	2	5	3	3	6	4	3	3	5	6	4	5	5	4	2	5	5	5	5	3	5	9	1	1	5	5	4	3	6	4	4	3	3	2	5	3	6	3	4	6	4	5	2	6	3	5	4	5	5	3	2	3	1	2	6	6	0	7	2	5	3	4	1	4	2	5	5	4	1	2	5	2	2	7	3	8	6	2	5	4	3	2	7	4	4	3	2	1	2	4	4	4	3	3	3	6	4	4	2	3	2	3	1	1	0	1	5	6	3	2	1	1	2	1	2	1	5	0	3	3	2	2	1	4	1	1	3	3	4	1	3	4	0	4	3	8	1	2	1	3	5	2	5	3	1	3	1	2	2	3	1	2	3	1	2	2	1	5	5	5	2	0	2	2	4	2	3	4	3	3	3	2	5	3	4	4	1	3	2	3	3	3	1	3	5	1	2	5	1	4	4	1	2	5	4	0	3	1	4	7	5	1	2	2	4	1	2	5	0	4	0	3	3	2	3	4	2	0	1	1	1	1	2	2	1	1	1	1	1	4	3	5	2	2	1	4	0	1	0	4	3	2	2	2	1	2	4	2	2	2	2	5	1	2	2	0	2	0	3	3	2	2	3	1	3	1	4	4	2	0	0	1	0	1	3	5	1	3	1	1	0	0	3	3	2	4	3	1	4	3	0	2	3	1	1	3	0	3	1	2	0	3	2	0	3	2	2	0	1	2	0	2	3	3	0	0	2	0	1	2	6	5	1	0	2	3	3	2	3	1	1	0	0	2	0	1	0	0	3	3	3	1	2	1	1	3	1	0	2	1	1	1	0	1	1	2	2	0	1	1	1	4	2	3	1	2	2	1	3	1	1	0	1	4	3	2	2	4	4	1	1	1	1	1	3	0	4	1	2	2	0	2	0	0	1	3	2	0	4	2	1	1	0	1	0	3	0	0	1	0	1	0	2	2	1	1	1	1	1	4	1	3	2	2	0	0	1	2	0	1	1	0	0	1	2	2	1	2	0	0	1	1	1	0	2	1	4	2	1	1	2	7	3	0	0	2	0	0	1	2	3	2	0	1	4	0	2	3	0	4	1	3	0	1	1	2	1	3	2	2	3	5	1	3	1	1	3	0	2	2	0	1	3	1	1	3	2	1	1	2	1	1	0	1	2	2	0	2	2	2	0	0	2	2	2	2	1	1	0	1	0	1	1	1	3	1	1	2	1	0	2	0	0	1	1	2	3	0	1	0	2	2	0	1	1	1	0	2	1	0	1	0	1	1	1	2	1	0	1	0	2	1	2	1	0	1	0	3	1	1	1	0	0	2	2	0	1	1	2	1	2	4	1	2	3	4	1	1	0	1	4	2	2	1	2	3	3	1	0	0	3	2	1	0	1	4	1	2	1	1	2	0	2	0	3	0	0	1	2	2	1	2	1	4	0	0	0	1	1	2	0	2	0	1	1	1	2	3	2	3	2	0	4	3	2	1	1	0	1	1	2	0	0	2	0	1	1	3	1	0	1	0	3	0	0	0	0	0	1	4	0	0	1	2	1	2	0	0	0	3	0	0	0	0	0	0	2	1	1	1	1	0	2	0	0	1	1	2	1	1	1	2	1	2	1	0	1	2	2	0	1	1	1	0	0	1	1	1	1	0	0	3	0	0	0	0	1	0	1	2	0	0	1	1	1	2	2	2	0	1	2	1	0	0	1	0	1	0	1	2	1	1	1	1	0	0	0	0	1	0	0	1	1	2	1	3	0	0	1	0
345	1	1900	36329	354	1	7	235	588	985	1027	1138	1077	1035	956	870	741	653	503	448	373	277	260	243	193	163	176	156	148	133	139	123	117	104	90	96	99	68	87	77	57	64	84	54	55	54	47	46	43	41	37	36	36	48	46	40	34	21	30	26	33	21	19	27	25	18	30	19	20	19	23	17	19	18	22	32	26	25	14	14	19	16	11	13	11	9	11	14	14	12	12	9	5	10	7	7	8	11	9	10	14	9	9	8	7	13	7	14	11	8	12	6	7	8	8	5	9	5	6	2	7	5	5	2	8	6	8	9	9	2	7	8	9	5	6	11	6	6	8	9	2	5	4	5	5	3	6	10	6	8	4	2	7	3	5	4	3	6	7	2	4	3	6	7	6	5	7	4	4	4	7	6	5	7	1	3	5	3	3	2	3	4	6	1	3	1	2	7	3	3	3	3	5	9	0	4	4	1	4	3	4	4	3	2	3	4	6	2	4	1	7	3	2	3	3	4	5	4	3	3	8	3	1	1	3	3	2	4	1	3	4	5	3	5	1	4	1	5	0	5	3	2	2	2	3	1	4	1	2	5	5	3	4	4	1	4	2	2	3	4	1	3	3	6	5	1	3	4	0	5	0	6	3	3	3	2	0	2	2	1	3	2	1	0	1	4	0	3	0	4	4	3	2	1	1	4	2	2	1	1	1	2	2	4	1	1	1	3	4	1	0	3	3	1	2	0	1	4	0	0	0	2	1	2	2	2	1	3	2	3	5	1	3	2	1	3	2	0	0	1	0	1	3	4	2	3	3	2	1	0	3	1	1	2	3	3	2	0	1	0	1	3	4	3	1	0	2	3	2	1	1	2	0	1	2	2	3	2	2	0	1	1	3	4	2	1	0	2	1	0	3	2	3	3	0	1	3	0	3	1	2	2	1	3	4	0	1	2	0	4	4	6	5	3	0	1	1	4	0	0	0	4	2	4	0	4	0	4	0	0	2	0	0	4	2	2	2	1	0	2	0	0	0	1	1	2	2	4	3	2	4	1	3	2	1	3	1	0	1	1	1	2	2	0	2	2	2	1	1	3	2	2	0	1	3	0	0	1	3	2	3	1	1	1	3	0	3	1	2	0	0	0	1	0	0	1	2	1	0	3	1	1	1	1	2	1	1	2	1	2	0	3	2	0	0	2	2	0	0	0	2	1	0	2	1	2	0	1	0	1	1	0	3	1	2	1	0	1	1	1	1	2	4	3	4	1	0	0	0	1	2	2	1	2	1	1	1	1	1	0	1	0	1	0	1	0	2	0	0	4	2	0	3	1	2	1	0	0	2	1	1	2	1	0	2	0	0	1	2	0	0	0	0	3	1	3	0	1	1	0	1	1	0	1	2	0	1	1	0	1	2	2	1	0	2	1	1	0	1	0	0	1	0	1	0	1	1	1	1	1	3	1	2	0	2	1	2	0	1	0	0	3	0	0	1	3	0	1	0	0	0	0	1	0	0	1	2	0	1	0	1	1	1	0	0	2	1	0	0	0	1	0	1	2	0	3	3	1	1	2	0	2	1	0	3	0	0	1	0	3	2	0	2	2	2	0	0	1	0	0	0	0	1	0	1	0	2	1	0	1	0	2	1	1	2	3	0	1	1	0	1	1	1	1	2	1	2	1	0	1	2	0	2	0	0	0	0	0	1	1	1	1	1	2	0	0	1	0	0	2	0	0	0	0	0	2	1	0	2	2	0	1	2	1	0	0	1	2	2	0	0	0	3	0	0	0	1	0	1	0	1	1	1	1	2	0	0	1	1	1	0	1	1	1	0	3	0	1	0	1	1	0	0	0	1	1	2	0	0	0	1	0	1	0	1	1	0	1	0	0	0	3	2	3	0	2	0	1	0	0	2	2	2	0	1	0	0	0	0	1	1	1	1	0	1	1	1	0	0	1	1	1	0	0	1	0	2	0	0	2	1	0	0	1	1	0	1	1	0	0	0	0	1	1	0	2	0	1	1	4	0	2	0	1	0	1	1	2	0	1	0	0	1	1	1	0	0	2	1	0	0	1	1	1	0	1	1	0	0	1	1	0	0	0	0	0	0	1	0	0	1	1	0	1	0	0	0	1	1	2	1	0	1	0	0	0	1	0	1	0	1	0	0	0	1	3	1	0	1	0	0	1	0	1	2	0	0	0	1	2	0	0	1	0	0	0	0	1	1	0	0	2	0	0	1	1	1	4	1	0	0	0	0	0	1	0	0	0	3	2	0	0	0	0	0	0	0	1	0	1	1	1	1	0	0	0	0	1	0	0	1	0	0	2	0	0	2	0	0	0	0	1	0	0	0	0	0	0
345	2	2100	36452	354	1	4	108	438	774	920	1027	983	936	844	726	667	508	428	326	270	219	187	169	168	163	131	145	161	121	125	126	103	123	104	110	103	85	96	88	89	95	80	83	65	84	52	58	65	54	50	44	53	34	41	37	44	31	32	39	38	39	29	32	40	28	31	29	33	29	28	25	28	30	28	20	24	17	21	29	12	17	21	19	12	13	17	20	19	20	11	13	14	13	8	9	17	10	11	16	16	12	14	11	12	15	9	17	9	9	9	7	8	9	7	15	10	12	10	14	6	14	13	7	17	5	11	7	7	10	7	5	8	3	5	8	7	10	7	6	7	4	8	9	6	9	10	8	6	5	4	7	8	6	3	3	3	3	1	11	9	10	5	9	4	5	6	7	2	5	7	8	5	8	5	5	8	5	8	2	6	1	3	5	8	4	7	8	8	6	2	4	9	5	4	3	4	7	2	2	3	5	2	9	3	2	3	5	5	2	3	5	7	3	2	6	6	1	1	1	2	3	2	5	1	4	3	1	4	3	4	6	6	7	2	3	5	6	4	2	0	5	1	4	1	5	6	2	3	6	2	5	5	6	5	4	0	1	4	5	3	3	4	4	3	2	1	3	4	5	3	4	0	4	3	6	5	3	2	3	2	4	4	2	1	0	3	3	2	0	2	3	3	3	5	1	0	4	3	3	5	3	2	3	5	0	2	1	2	4	3	4	2	2	0	1	3	1	2	1	2	3	4	2	2	3	4	5	1	3	2	5	0	5	3	4	5	0	3	2	3	2	3	2	2	4	0	2	2	2	3	4	0	1	2	2	2	2	1	1	3	2	2	0	1	2	2	2	1	4	3	2	2	3	3	1	0	3	1	3	0	0	1	4	2	4	2	4	1	3	5	6	0	1	2	1	3	4	0	2	3	0	1	4	1	2	2	1	2	2	2	1	3	1	2	3	0	1	1	1	2	2	2	2	2	0	3	2	0	1	2	4	2	1	2	1	1	0	0	3	3	0	0	2	3	2	1	3	0	2	6	1	0	2	2	2	0	2	2	2	0	0	3	1	1	2	2	0	0	1	0	1	1	1	2	2	2	1	3	3	0	1	3	3	2	2	3	1	1	3	2	0	1	0	2	3	3	0	2	1	3	2	0	0	1	1	0	0	1	2	2	0	4	1	0	3	2	2	0	1	2	1	0	2	1	0	0	1	1	0	2	0	2	1	2	0	1	0	0	1	3	2	0	2	1	0	2	0	0	0	2	0	2	5	1	1	1	1	0	0	1	1	0	2	0	3	0	4	0	2	2	2	2	2	1	3	2	1	1	1	2	1	2	0	4	1	0	1	0	1	1	0	1	2	0	1	1	1	0	0	0	0	1	0	0	1	1	0	0	2	2	2	0	2	0	2	1	1	1	0	1	0	0	2	0	1	1	2	1	1	4	0	0	3	1	0	3	0	2	0	2	1	1	0	0	1	0	1	1	3	1	1	0	2	2	0	0	2	0	0	1	0	3	0	0	2	3	1	1	0	1	0	0	2	1	2	0	0	0	1	1	0	1	2	0	0	1	1	1	1	0	1	1	1	0	1	0	3	2	1	1	3	2	0	1	0	1	1	0	0	0	1	1	2	0	0	1	0	0	3	0	0	2	1	1	0	0	1	0	1	2	1	2	0	0	3	1	0	4	2	0	1	0	0	1	0	1	0	0	0	2	1	1	0	2	2	0	0	1	1	1	1	2	2	1	0	2	1	1	0	1	0	0	2	0	1	0	2	0	3	0	2	2	2	1	1	1	1	1	1	1	0	2	0	0	2	0	2	0	0	3	0	1	1	2	1	1	1	1	0	2	3	1	1	2	0	1	0	3	0	1	0	0	1	2	1	0	1	1	0	0	1	0	1	3	0	1	2	1	2	2	1	0	2	0	2	1	1	0	0	2	1	3	1	0	0	0	0	2	0	0	2	0	1	2	2	2	0	1	1	1	1	0	1	1	1	1	0	2	3	0	1	4	2	0	0	3	1	1	1	0	0	0	1	0	0	0	0	0	1	1	2	1	1	1	1	2	1	0	0	1	0	0	1	0	1	1	0	3	0	0	0	4	0	0	1	1	1	1	1	2	1	0	2	0	0	0	0	1	0	0	0	1	0	2	3	0	1	1	1	0	0	2	0	1	1	1	0	2	1	1	1	2	0	0	0	0	0	0	1	2	3	1	4	0	0	0	1	0	1	0	2	2	1	0	1	0	0	2	2	2	1	1	1	0	0	0	0	1	1	1	0	0	0	1	0	0	0	0	1	1	0	0	2	1	0	0	0	0	1	1	1	1	1	0	2	0	1
345	3	3500	36575	348	0	2	24	170	495	571	797	761	797	769	692	628	545	463	392	308	255	195	166	156	161	144	128	121	115	117	126	111	120	106	123	96	120	114	88	77	97	75	86	77	63	74	73	57	68	68	66	64	68	52	59	57	49	54	47	49	43	48	40	30	44	39	34	40	35	35	26	25	28	33	27	40	21	23	22	20	21	13	19	18	24	20	16	22	15	23	17	18	20	12	13	20	19	9	16	12	16	9	10	15	9	14	8	8	5	17	9	12	12	13	12	7	4	5	12	11	8	15	9	10	11	15	11	10	6	6	13	14	15	10	5	12	6	9	10	10	14	4	7	8	14	7	6	6	2	10	6	6	8	6	6	10	6	9	7	5	10	12	8	6	6	7	12	6	6	7	7	6	7	5	8	6	6	5	5	11	4	10	7	6	8	12	6	2	3	3	3	7	5	5	8	6	8	4	4	5	4	7	6	5	9	11	6	7	4	1	3	6	6	7	6	1	5	3	4	7	7	2	4	3	4	5	4	6	2	5	3	3	4	1	6	4	4	5	0	4	2	3	1	6	1	3	2	5	6	6	5	4	4	6	4	5	1	4	4	4	7	6	4	2	0	5	3	3	2	3	4	4	2	4	1	4	6	3	2	7	4	4	2	2	0	1	6	5	1	1	1	0	6	5	2	0	4	3	3	5	0	2	3	3	2	3	5	1	2	3	3	5	2	0	2	2	1	6	2	1	4	2	3	2	2	3	2	3	3	4	3	3	3	2	5	4	4	3	3	5	4	1	7	2	3	5	2	5	7	0	3	3	3	2	1	0	3	5	1	3	0	1	6	3	6	1	3	2	0	3	2	7	0	3	4	2	5	3	1	5	4	1	7	4	3	2	1	3	1	2	1	2	3	5	2	4	3	0	2	2	2	5	3	1	0	0	3	4	2	2	2	0	2	0	3	4	3	2	2	2	3	2	2	4	1	3	2	1	3	2	1	4	0	0	2	1	2	1	3	3	0	1	4	1	0	2	2	4	6	3	4	1	1	1	2	1	5	2	3	1	4	1	2	1	2	1	2	0	2	2	2	3	1	1	1	2	0	2	4	4	2	0	3	1	1	1	1	5	1	1	1	1	2	5	2	0	3	2	1	2	3	1	0	1	3	0	4	0	1	1	0	1	3	2	2	1	1	1	1	0	3	1	1	4	2	1	1	1	0	2	4	1	0	5	3	3	1	1	0	0	3	2	1	3	2	0	2	2	0	3	2	1	0	3	3	3	1	1	1	3	1	2	2	0	6	0	3	0	1	1	1	0	2	3	4	1	1	1	3	1	1	2	2	1	1	0	3	0	1	2	1	0	3	0	1	1	1	2	0	2	1	2	2	0	0	1	1	2	0	1	1	3	2	2	0	0	0	0	2	1	0	1	3	3	0	1	1	1	2	0	1	1	4	1	1	2	2	4	1	1	2	0	0	1	1	1	0	0	3	1	1	0	0	3	0	2	1	1	0	1	3	1	1	2	0	0	2	1	1	4	1	1	1	2	0	1	1	1	2	1	0	0	0	0	1	1	0	3	2	1	1	2	0	0	0	2	2	2	2	4	0	0	1	0	0	1	1	2	3	0	2	2	0	1	0	3	2	0	2	1	2	1	2	1	0	0	1	0	1	2	2	1	0	3	0	0	1	4	3	1	1	3	2	1	1	2	2	3	0	0	1	1	1	1	0	2	0	0	1	0	2	1	0	0	1	1	0	1	1	1	2	1	1	1	1	1	1	1	2	1	2	1	0	1	1	2	1	4	1	0	0	5	0	1	4	2	0	3	2	0	0	2	0	0	1	3	0	0	2	0	1	1	1	0	2	0	2	3	1	3	1	3	0	0	1	0	0	2	0	1	0	1	1	0	0	1	3	0	0	1	0	0	1	0	1	0	1	2	0	3	1	2	0	0	0	0	1	4	0	0	0	2	0	1	1	1	1	1	1	0	0	1	0	0	2	0	0	1	2	1	3	0	0	1	1	0	2	2	1	2	0	2	1	0	0	0	1	3	3	1	2	0	1	0	1	0	2	0	2	2	0	0	1	0	1	1	0	0	2	1	2	0	0	1	0	2	0	1	0	1	0	1	1	1	2	1	0	0	0	4	0	0	5	0	1	0	0	1	0	1	1	0	3	0	2	0	1	1	0	2	3	3	2	2	0	2	3	2	0	1	2	0	1	0	1	0	0	2	1	0	1	3	1	0	1	1	0	1	1	2	0	0	1	1	0	0	0	1	0	2	1	3	2	0	1	0	1	2	1	3	1	0	1	1	0	0	2	1	0	0	0	2	0	2	0	1	0
345	0	2700	36698	344	0	2	8	95	404	486	642	600	726	645	585	589	591	518	471	370	311	258	236	188	168	158	158	166	151	151	147	154	123	150	151	117	128	134	133	112	113	98	100	115	105	104	99	118	84	91	96	66	72	51	84	73	47	63	62	51	73	62	50	54	40	55	46	41	34	35	38	32	25	39	28	35	33	44	22	32	17	28	30	26	26	24	25	13	18	25	29	18	16	20	15	20	15	13	17	20	11	15	22	20	19	17	17	21	13	9	16	18	7	18	22	17	16	10	18	14	7	9	15	11	15	18	12	12	22	8	8	4	11	14	7	7	9	8	11	8	13	10	6	15	13	12	10	9	14	9	12	7	14	10	14	14	13	12	9	13	7	10	11	8	10	7	7	7	11	10	7	14	5	9	9	9	12	11	8	7	6	8	3	10	7	9	5	5	6	4	5	8	11	5	5	6	6	10	2	7	5	6	7	7	6	5	5	6	1	5	6	5	6	9	11	7	5	5	6	1	6	3	6	6	8	12	10	7	7	3	4	5	7	4	6	7	7	4	4	7	6	4	8	7	5	7	3	7	6	6	4	1	6	0	5	5	3	5	5	5	3	3	2	2	6	4	5	7	4	7	1	3	3	4	4	3	2	2	4	4	6	4	4	1	3	4	5	7	5	2	12	2	10	3	2	3	6	4	3	1	1	2	2	3	5	3	2	4	2	3	4	4	5	8	2	1	3	4	2	5	2	2	8	0	2	3	2	0	2	0	5	1	3	3	3	5	4	7	1	4	2	5	2	6	2	1	3	3	2	2	2	4	5	3	2	3	7	1	3	1	3	4	1	4	3	6	4	2	1	3	2	2	4	2	4	5	4	2	6	1	3	0	3	4	3	8	4	2	2	4	4	2	3	2	3	4	1	3	5	2	3	3	3	2	3	3	7	8	1	2	3	5	1	4	5	2	4	1	0	0	3	4	3	3	5	6	1	4	3	2	0	5	3	1	2	2	0	2	2	1	2	4	0	1	2	5	3	3	1	0	3	2	3	2	1	4	1	2	5	2	1	4	1	2	1	2	3	2	5	2	3	1	0	5	1	1	1	5	0	4	1	4	2	0	3	2	3	4	1	2	4	6	4	2	2	4	6	2	2	3	4	1	0	2	0	4	2	2	3	2	0	4	1	3	4	1	3	3	4	2	1	1	2	1	2	2	1	3	1	1	3	3	2	1	1	1	0	2	3	2	3	1	6	2	0	3	3	2	4	3	4	2	0	2	2	1	2	2	1	0	6	4	1	0	4	2	3	0	2	0	2	2	1	6	2	2	4	1	2	4	4	1	2	1	3	1	4	1	2	1	1	2	3	0	3	1	3	6	1	1	1	1	1	0	1	3	4	4	2	3	0	3	1	0	0	1	1	3	2	0	1	2	5	2	1	1	2	0	2	0	2	3	1	1	1	2	2	2	2	0	0	1	0	0	0	1	5	1	1	1	0	2	2	1	3	1	1	3	3	2	0	1	1	2	0	1	3	0	3	0	0	1	1	1	0	0	2	1	0	0	2	3	2	3	0	1	0	1	2	3	1	2	0	1	1	0	4	3	3	0	4	1	1	2	1	1	0	1	2	1	1	1	1	2	1	2	1	5	1	0	1	1	3	1	1	1	4	0	1	2	2	1	6	1	2	2	3	1	1	0	1	0	2	1	1	3	1	4	3	4	0	3	0	3	1	0	0	3	1	1	0	2	0	3	0	3	1	0	4	0	2	0	2	3	0	1	2	1	4	0	2	2	2	1	2	1	0	2	0	0	1	2	3	1	2	1	1	1	1	0	1	0	0	3	2	2	2	0	0	0	0	1	1	0	1	1	2	2	0	0	2	1	2	0	2	0	0	1	1	0	0	2	0	2	1	1	0	1	3	1	2	0	2	4	1	0	1	1	1	2	2	1	1	0	0	0	2	0	1	0	0	2	0	1	1	1	2	4	1	1	1	0	0	2	0	2	1	5	1	4	0	0	0	1	4	1	0	0	2	2	0	1	2	2	0	3	1	0	2	3	0	3	4	2	0	1	0	1	1	3	1	0	3	0	2	1	1	5	0	0	2	2	1	2	2	0	0	2	1	0	1	0	0	1	2	2	0	1	1	0	2	0	1	2	1	0	1	2	0	1	0	2	2	3	1	1	2	0	1	0	3	2	3	0	1	1	0	1	1	1	2	2	2	0	0	1	2	0	0	2	1	2	0	0	0	2	2	2	1	0	2	3	1	1	3	2	2	1	0	0	2	1	1	3	1	0	1	0	0	1	1	0	3	0	0	2	4	1	2	0	2	1	2	1	1	0	1
345	1	1900	36822	351	0	3	183	555	916	1017	1103	1031	1002	844	767	628	554	447	386	294	252	208	192	168	159	149	164	135	121	117	104	104	100	102	75	93	98	95	98	73	79	69	77	56	60	77	59	44	59	57	57	45	41	51	43	36	36	31	33	36	25	29	33	15	24	24	20	20	19	19	25	12	16	22	22	8	14	14	13	20	21	18	9	14	12	19	14	15	14	13	11	6	16	17	15	23	8	10	7	5	13	14	11	14	8	13	11	4	4	17	7	5	8	11	12	3	11	11	4	6	10	6	9	4	4	4	3	8	2	7	10	7	15	5	8	8	8	3	9	9	8	6	6	6	6	8	6	10	10	9	2	12	12	6	7	8	4	6	11	8	4	2	3	4	2	8	6	3	0	3	4	4	4	2	4	4	5	4	6	4	4	4	1	1	4	3	3	5	9	6	6	5	1	2	3	5	4	1	5	4	6	2	6	5	4	2	4	3	3	2	7	2	4	3	6	4	7	4	3	4	4	5	2	4	4	4	2	6	3	2	3	3	0	2	5	4	2	4	2	8	4	1	4	2	3	2	4	1	3	3	3	2	4	1	4	2	2	2	2	4	2	1	3	2	5	3	3	1	1	3	1	1	1	5	2	3	1	2	2	4	7	0	3	3	2	1	6	2	4	2	1	3	3	5	4	5	4	0	3	0	1	3	4	1	3	1	3	2	1	2	1	1	3	1	2	1	5	4	3	5	3	4	2	1	4	2	4	1	2	2	3	4	1	5	1	1	3	5	0	1	2	1	1	3	2	1	1	2	2	3	2	3	1	1	2	1	0	2	2	4	3	1	2	2	2	0	2	1	3	2	5	3	4	4	2	2	3	1	1	1	0	0	1	0	1	1	5	2	2	0	0	0	1	3	1	1	1	2	3	2	3	0	2	5	0	2	3	0	1	2	0	5	2	0	1	2	2	1	4	1	1	4	1	1	3	1	5	2	3	1	2	1	1	2	0	0	0	1	1	2	3	1	2	1	1	1	2	4	2	2	2	0	1	0	0	0	1	1	0	1	0	1	2	0	0	1	1	3	0	3	1	2	3	2	3	0	1	1	2	3	0	2	4	1	1	1	2	1	1	0	0	0	0	2	0	0	0	0	1	2	2	0	1	1	0	1	1	0	2	0	0	2	0	3	0	2	2	0	1	0	2	2	1	1	0	0	1	1	1	0	1	0	3	1	1	1	2	0	2	3	1	0	1	2	2	1	0	2	2	0	1	2	2	2	1	1	1	0	1	1	0	0	1	3	1	2	2	1	1	0	1	2	0	0	0	0	1	1	0	2	1	1	2	2	2	0	1	1	1	0	0	1	0	2	3	1	1	1	3	1	1	1	0	2	0	1	1	1	0	1	1	0	2	1	0	3	1	0	0	3	0	3	2	0	0	0	0	1	1	1	2	1	1	4	1	0	0	3	0	0	0	0	1	1	0	0	2	1	1	0	2	3	1	0	2	0	3	0	2	0	0	1	2	0	0	4	0	1	1	0	1	1	1	3	0	1	0	1	2	0	1	0	1	0	1	1	3	1	2	1	0	2	0	1	2	0	1	1	1	1	3	2	2	0	1	1	1	2	0	0	1	0	0	0	0	3	1	1	1	0	2	0	0	1	2	2	2	1	3	0	2	1	1	1	1	0	1	0	0	1	2	2	1	0	1	1	0	1	1	0	0	0	0	2	0	0	0	3	0	0	1	0	2	1	1	0	0	1	0	1	0	1	0	0	0	0	1	0	0	0	0	0	1	2	1	1	1	1	0	0	2	0	0	0	1	1	1	1	1	0	3	0	1	0	0	0	2	2	0	0	0	0	0	2	0	0	0	0	2	2	1	0	1	0	0	2	0	1	0	1	0	0	0	1	0	0	0	1	0	2	1	0	0	0	4	0	0	1	1	1	0	2	1	1	1	1	0	1	2	1	1	0	2	0	0	1	2	0	0	1	0	1	0	0	2	1	1	0	1	1	1	0	0	0	0	0	3	0	0	0	2	3	1	0	2	2	0	1	0	1	0	0	0	2	0	0	1	0	0	0	1	1	0	1	0	0	3	1	1	1	2	1	1	1	0	1	2	1	1	0	0	1	0	0	0	0	0	2	0	0	0	1	0	2	0	0	0	0	0	1	0	1	0	0	0	1	0	1	0	0	0	2	0	1	0	1	0	1	2	0	0	0	0	0	1	1	3	0	0	0	2	0	1	1	0	1	0	0	1	1	1	0	1	1	0	0	0	2	0	1	0	0	0	1	1	0	0	1	0	3	0	0	1	1	1	1	0	0	0	1	0	0	1	1	3	1	1
345	2	2100	36945	351	0	4	97	378	825	859	987	936	865	749	651	552	444	375	310	275	230	180	137	164	149	137	133	136	112	123	116	131	114	118	104	82	99	102	102	87	84	80	67	74	78	72	59	61	67	57	47	58	52	52	47	45	42	38	45	37	35	36	29	37	31	30	27	26	33	27	28	35	16	26	20	23	25	18	14	21	21	21	21	19	9	15	11	21	16	14	16	13	10	16	16	16	11	10	8	12	16	9	17	11	13	10	11	12	10	11	10	12	16	14	13	9	9	8	8	4	8	10	12	12	11	8	11	10	11	9	12	9	6	22	6	9	11	13	13	9	13	13	10	5	12	5	7	5	6	5	5	11	6	2	10	6	11	4	4	6	13	8	5	6	7	6	7	3	5	4	4	5	8	4	7	6	7	11	6	3	5	8	6	6	6	11	5	2	3	3	7	3	7	3	4	7	2	7	6	6	6	5	3	3	8	4	2	4	3	4	7	7	4	5	2	6	2	5	6	6	3	4	3	5	0	1	8	4	5	2	2	5	1	0	5	3	3	2	5	4	8	3	7	4	5	4	3	2	1	6	6	4	3	1	6	4	3	4	2	4	2	1	4	5	3	2	3	3	4	3	1	2	2	1	1	4	8	2	5	2	5	4	3	3	2	0	8	3	4	3	2	5	2	7	2	3	2	8	4	2	4	2	4	3	4	1	1	6	4	3	3	3	1	4	0	4	1	4	5	2	2	3	4	4	5	0	0	1	2	0	5	3	4	3	3	3	1	4	1	2	1	2	2	1	4	3	1	1	0	1	4	1	3	1	1	3	3	0	2	3	2	0	2	1	4	1	2	0	2	1	4	1	0	0	2	2	3	2	1	3	1	1	2	6	0	2	2	2	4	0	0	6	0	3	4	2	0	1	1	3	1	2	4	0	1	1	2	2	1	0	4	0	1	0	2	3	2	1	4	1	1	3	2	3	1	1	1	2	1	2	1	2	1	1	1	3	2	2	1	4	1	5	3	1	1	2	1	0	1	3	0	4	2	5	3	1	3	0	5	2	1	2	5	1	0	3	0	2	0	1	1	1	2	1	1	0	0	1	3	0	3	1	1	1	1	4	4	2	1	0	1	0	0	1	1	4	6	2	1	1	2	2	1	2	2	0	0	2	0	3	1	2	1	1	0	0	0	1	1	4	1	1	2	2	1	1	1	1	2	3	2	1	1	2	1	3	0	0	0	1	1	1	2	2	0	1	3	0	3	2	3	1	1	1	2	0	2	1	1	1	1	1	2	4	2	3	0	0	1	1	2	1	0	0	1	2	1	1	0	2	1	0	0	3	1	1	2	2	3	2	1	2	2	0	0	3	4	1	0	0	0	1	3	0	2	2	2	2	0	2	2	3	3	2	6	2	0	2	2	1	1	0	0	4	0	0	1	0	1	0	2	0	1	1	1	1	0	0	3	2	0	0	2	0	1	2	0	0	0	2	0	3	3	1	0	0	0	1	2	1	1	0	2	2	0	1	1	0	0	1	3	1	1	0	0	0	1	0	1	2	0	3	1	0	0	1	1	0	1	1	1	2	1	0	1	2	1	1	1	0	0	3	1	0	2	0	2	0	0	0	0	1	1	1	2	1	0	1	2	0	3	2	1	0	0	1	0	2	0	4	2	1	2	3	2	0	0	2	2	0	1	1	0	0	2	1	1	0	0	0	1	0	0	0	0	3	0	3	1	2	1	0	4	1	0	0	0	1	3	1	0	3	1	0	1	0	2	2	3	1	0	2	1	1	1	0	0	1	2	2	1	1	2	0	0	1	1	1	1	0	1	2	0	2	0	2	0	0	3	1	0	0	0	0	1	1	0	1	2	1	1	0	2	1	1	0	0	0	0	0	0	0	0	0	0	2	1	0	0	1	1	0	0	1	1	0	1	1	1	2	0	4	1	1	1	1	1	1	0	0	0	0	1	1	0	1	0	0	0	1	0	1	2	1	0	0	1	3	1	0	1	0	1	3	0	2	1	4	0	0	2	2	2	1	0	1	1	1	1	1	2	0	0	1	1	0	0	1	0	0	0	0	1	0	0	0	1	1	1	0	1	0	2	1	0	1	1	1	1	0	1	1	2	0	2	1	1	3	1	1	0	1	3	0	0	0	0	0	1	0	1	0	0	0	0	3	0	0	0	0	0	0	0	1	0	0	1	0	0	0	2	2	0	0	1	2	1	0	2	1	0	1	2	3	0	0	0	2	1	2	0	0	0	1	1	3	0	1	0	1	2	0	0	2	0	1	1	0	0	1	1	1	0	1	0	1	0	0	0	0	0	1	1	1	0	1	2
345	3	3500	37068	348	0	2	37	204	565	656	810	813	827	724	663	569	465	351	291	236	189	137	122	130	137	109	136	143	121	141	143	131	133	129	126	134	118	114	110	115	122	98	84	102	75	90	80	75	72	59	75	59	69	77	55	37	48	37	39	34	49	43	44	47	41	44	39	40	36	41	32	30	20	38	26	28	23	29	20	33	28	18	24	21	16	20	12	26	14	20	23	12	19	18	12	17	15	13	7	18	15	13	17	18	17	10	7	10	16	9	14	16	12	16	17	15	20	9	13	11	11	10	12	12	11	11	12	16	14	16	15	14	15	16	17	15	14	18	16	10	10	9	8	11	7	12	9	14	12	10	14	11	11	12	9	6	9	13	15	12	8	10	10	12	15	8	7	10	9	6	6	6	6	14	6	5	9	4	3	3	5	5	5	4	8	15	7	3	8	9	7	10	8	5	8	3	2	5	3	6	8	6	2	9	10	6	8	2	3	2	5	4	5	3	6	4	7	2	5	4	4	9	6	3	4	8	7	2	6	6	5	8	3	1	6	6	4	6	3	5	6	4	4	0	9	3	5	6	3	3	8	3	3	6	3	3	4	0	1	5	6	4	1	7	2	3	7	3	5	2	6	2	3	5	4	2	5	6	6	2	6	7	3	3	3	1	3	2	2	3	1	5	5	7	7	4	2	2	4	2	6	4	4	1	5	2	2	4	2	6	2	2	2	3	6	2	3	3	6	4	2	4	2	2	2	2	2	4	4	4	6	6	1	1	3	3	1	0	5	1	1	3	5	6	9	3	4	4	3	3	3	3	2	2	0	6	4	5	2	4	3	3	2	3	3	2	5	1	3	2	3	4	3	6	5	3	1	5	3	3	6	4	2	2	1	2	1	0	3	2	2	2	3	3	0	1	3	3	4	2	0	1	1	2	2	3	0	3	2	5	3	3	3	2	4	3	3	0	5	4	3	3	2	5	0	2	1	1	4	3	4	3	5	3	0	1	3	1	1	0	2	2	6	1	4	2	1	3	1	1	2	2	7	3	2	1	2	5	0	1	4	3	0	2	1	1	2	1	1	1	1	6	3	3	3	0	1	1	3	3	1	1	4	1	1	2	7	3	1	2	1	4	2	4	2	1	4	2	2	4	3	3	0	1	5	1	2	1	2	1	0	0	3	0	0	0	0	2	2	3	1	1	2	0	5	1	2	0	3	1	1	1	2	1	1	0	3	0	3	0	4	2	1	1	1	1	2	0	3	0	3	2	3	1	1	3	3	1	1	0	2	3	3	1	5	2	3	2	1	1	2	2	1	3	0	5	1	0	0	4	0	3	2	1	1	2	1	1	2	2	3	0	1	2	3	1	2	0	3	0	1	5	0	2	3	2	2	4	0	0	3	2	3	3	2	2	3	0	1	1	3	2	0	1	0	2	1	1	0	2	4	2	0	2	2	2	1	1	1	1	0	2	2	0	1	3	1	0	1	2	1	2	2	0	3	0	0	2	3	1	0	1	1	2	0	2	2	1	0	1	0	1	1	2	2	0	2	2	1	1	0	0	1	1	0	1	1	2	2	2	2	1	1	0	0	2	1	1	1	3	3	1	1	2	0	0	0	1	2	0	2	1	1	1	2	3	1	1	1	1	1	3	0	0	0	1	0	0	3	3	2	5	0	1	1	1	2	3	1	1	2	1	0	2	0	2	0	1	2	2	3	1	0	0	0	0	2	2	1	3	3	2	2	1	0	0	1	2	2	0	3	2	4	3	1	0	1	0	3	2	0	1	1	2	2	0	0	0	2	3	1	0	0	2	1	0	1	2	0	1	0	0	2	1	4	1	1	2	0	1	1	4	0	3	1	1	2	3	1	2	0	1	0	3	1	0	0	1	2	1	0	2	0	3	2	1	1	0	2	4	0	1	1	1	1	1	1	1	1	1	0	0	3	2	0	1	0	2	1	2	1	2	1	2	0	1	0	0	1	0	0	0	1	0	0	1	2	1	2	1	2	2	3	1	0	2	2	0	2	1	2	1	1	0	2	3	1	1	1	0	1	1	2	0	1	4	0	1	3	2	0	1	0	0	0	0	1	2	1	0	1	0	1	1	0	3	1	0	0	1	2	0	0	1	0	0	0	0	2	2	0	1	1	1	0	1	2	2	0	1	1	1	0	0	0	2	1	2	1	0	1	1	1	0	3	1	0	1	1	1	1	2	0	0	0	1	0	2	0	1	0	1	0	0	1	0	1	0	0	2	2	2	0	2	1	0	0	2	0	1	0	2	1	1	0	1	0	0	0	1	0	0	0	3	2	0	1	1	2	0	2	0	0	1	0	0	0
