345	0	2700	34415	475	1	0	24	139	430	523	700	635	678	647	668	622	554	538	509	426	431	390	329	283	262	233	215	179	173	152	166	119	132	143	116	127	112	112	110	100	94	99	83	82	76	80	75	77	57	68	54	73	49	62	50	50	53	35	40	47	35	26	41	32	32	37	42	48	45	42	45	57	40	54	45	43	27	33	26	17	18	36	22	30	23	33	37	30	22	17	16	21	16	12	16	18	16	18	15	15	13	15	11	12	15	10	13	36	27	18	9	23	12	10	15	15	11	13	14	12	12	8	15	14	15	10	13	15	21	20	12	7	7	8	8	14	7	15	7	12	13	8	10	5	8	10	6	8	10	10	11	7	13	10	6	6	6	8	9	8	11	9	6	7	10	11	11	5	4	3	5	9	6	10	9	5	8	5	6	4	8	6	10	10	6	4	7	4	2	3	5	5	5	10	2	12	8	6	3	9	5	10	3	4	7	9	3	3	10	8	4	8	5	6	5	5	4	3	5	8	2	5	5	7	6	4	4	2	8	8	7	3	4	5	3	5	2	5	7	5	2	5	4	2	4	3	6	0	3	6	5	3	4	5	3	3	7	8	4	2	1	3	4	2	2	5	3	2	1	7	7	1	6	6	1	4	4	7	5	7	4	6	4	1	2	5	5	6	11	7	2	3	4	4	3	3	4	9	4	1	1	3	3	4	2	6	3	5	6	7	3	2	1	3	2	3	6	2	3	5	3	2	4	1	4	2	0	3	2	2	3	1	5	4	3	9	3	3	3	2	1	5	4	2	6	0	3	4	9	4	4	2	3	2	5	3	5	4	2	3	4	5	3	2	4	1	3	2	4	2	0	3	3	4	2	1	5	6	2	1	1	6	3	1	4	1	2	5	4	2	2	2	2	1	1	0	2	5	3	2	1	2	3	1	3	1	2	6	0	4	3	2	1	1	5	3	4	0	3	4	1	2	1	1	4	1	1	3	2	3	2	1	1	2	0	1	3	5	4	4	2	2	0	1	1	1	1	3	4	5	3	1	2	5	2	1	2	0	4	3	1	2	3	2	5	3	5	2	2	4	2	2	2	2	4	3	2	1	3	4	1	0	1	1	2	3	3	3	1	3	1	2	0	1	0	5	1	1	3	5	4	3	1	0	3	1	2	2	2	0	2	3	3	3	3	0	1	2	3	1	2	2	1	1	2	0	3	3	4	4	1	2	0	2	1	2	1	1	1	3	3	2	2	2	0	1	2	3	0	2	2	4	1	2	1	0	2	1	1	1	3	0	1	0	0	1	2	1	0	2	0	2	1	2	2	5	2	0	3	0	2	4	0	2	0	1	0	0	1	3	0	0	0	2	1	1	0	3	3	2	6	2	3	2	1	3	1	2	1	3	0	1	0	1	2	1	2	0	1	3	1	2	1	2	2	1	2	5	3	0	3	2	2	1	1	1	5	3	0	0	3	1	2	0	1	2	1	3	0	2	1	1	0	2	1	4	2	2	1	0	0	2	1	0	0	1	0	1	0	2	3	1	2	2	3	1	2	2	2	3	1	0	0	1	1	2	0	1	4	2	1	0	0	2	0	2	0	3	1	1	2	0	2	1	2	2	2	2	1	0	1	2	2	1	2	0	0	2	3	0	0	1	4	2	1	0	1	1	1	0	0	1	3	0	0	0	5	1	0	2	0	1	0	0	0	0	2	2	1	0	0	3	0	2	0	2	4	0	3	0	2	2	3	3	2	1	0	3	2	1	0	0	3	1	2	1	2	2	2	3	1	1	1	2	2	1	1	1	1	1	1	2	0	0	0	0	2	1	3	3	3	1	1	1	2	0	0	2	2	2	2	0	1	2	2	1	1	2	2	3	4	1	2	1	3	3	1	3	1	3	0	1	1	0	0	0	2	0	1	1	4	3	1	2	0	1	0	1	0	0	1	1	0	1	0	2	4	0	4	1	1	0	0	2	0	1	0	2	0	1	1	1	1	2	2	2	1	0	0	1	0	1	0	1	1	0	1	2	2	0	2	1	0	3	0	2	0	0	0	1	1	0	0	2	0	1	1	0	0	0	0	3	0	2	0	3	0	0	1	2	0	1	4	1	3	1	0	1	0	2	1	0	0	2	2	3	0	0	2	0	1	0	1	2	0	2	0	2	0	1	0	1	0	0	5	1	1	1	1	2	1	0	2	0	0	0	0	1	1	0	2	2	1	0	4	1	2	0	1	0	1	1	0	1	3	1	0	1	1	1	1	0	0	0	1	1	4	0	1	1	1	1	0	0	1	0	0	2	3	0	0	1	1	1	0	0	1	1	0	0	0	0	1	1	1	2	0
345	1	1900	34539	485	0	0	59	313	643	717	880	820	831	733	637	621	519	471	431	391	342	304	266	259	229	193	190	165	163	137	135	138	107	127	121	104	95	99	101	92	98	76	73	65	55	43	48	49	46	41	41	28	48	37	41	29	37	27	33	25	30	25	27	26	23	21	31	23	24	24	26	36	23	26	14	23	16	15	16	20	13	13	16	7	18	15	21	8	14	15	15	12	15	16	10	8	6	9	19	11	14	8	11	7	10	11	6	14	11	9	6	9	8	6	9	8	7	13	12	10	17	8	11	14	8	10	7	5	6	10	5	4	9	6	5	5	7	9	7	3	11	2	7	7	4	10	6	5	3	10	9	5	7	6	5	4	6	3	6	2	9	5	5	6	4	6	7	2	5	8	4	7	1	5	6	5	10	5	4	3	3	3	7	2	5	8	2	6	2	5	1	8	5	2	4	4	5	6	5	3	4	5	5	4	3	6	5	2	1	6	6	1	3	2	0	2	2	1	5	1	3	2	5	8	1	3	0	3	1	0	1	1	3	1	6	2	1	2	5	3	4	6	2	2	4	3	2	2	6	1	4	3	3	4	7	3	2	3	2	2	1	5	0	1	1	6	2	2	2	1	1	2	5	0	4	2	3	1	4	1	2	2	3	2	3	4	1	2	1	1	2	5	1	3	4	4	3	2	3	3	2	4	3	2	3	2	1	2	0	3	5	2	5	1	2	1	2	4	2	3	0	1	5	1	1	1	2	2	1	3	2	2	2	2	1	4	3	1	0	0	0	1	3	2	2	1	2	3	2	3	2	4	0	2	1	1	3	1	1	5	2	0	2	0	3	1	5	1	1	2	3	1	3	2	2	3	3	1	1	6	2	0	1	2	4	1	2	1	5	2	2	2	4	5	0	0	2	0	1	1	2	1	2	5	1	2	1	2	2	0	0	2	0	1	3	2	3	1	2	1	0	1	3	2	0	3	3	2	1	3	4	2	3	0	0	1	1	3	0	6	3	3	2	0	3	1	2	3	2	1	1	1	1	2	2	2	2	1	1	0	4	3	0	1	6	1	3	2	2	1	1	1	0	1	1	4	2	1	0	1	0	1	1	4	1	2	1	1	1	1	2	2	1	1	4	2	0	1	0	0	1	0	0	0	0	3	2	0	1	2	3	1	1	0	2	2	1	1	1	3	1	1	5	1	1	1	2	2	1	1	0	0	2	0	2	0	2	0	0	1	1	0	0	0	2	3	1	0	2	1	0	1	2	4	3	1	0	1	2	0	1	3	0	4	4	1	2	2	0	1	2	1	0	2	0	1	1	1	2	2	1	4	1	1	0	3	1	1	3	1	0	0	2	1	2	1	1	1	1	0	0	2	1	2	2	0	1	1	1	0	0	2	1	0	0	0	2	1	2	3	1	0	1	1	1	0	1	1	1	0	2	2	0	0	1	1	0	2	1	0	1	1	1	0	0	1	1	0	0	2	0	4	3	1	2	0	4	1	2	0	1	2	0	0	2	0	0	1	0	3	1	1	0	3	1	0	0	3	0	1	2	0	1	1	1	0	1	2	1	0	0	3	0	1	1	0	3	2	1	0	0	0	1	0	0	1	1	1	1	0	0	2	0	0	1	0	0	0	2	0	1	0	0	0	2	1	2	2	0	0	0	0	2	0	0	0	1	0	0	1	1	0	1	0	1	3	0	0	1	1	0	0	1	1	1	1	0	0	2	1	0	1	2	1	0	1	1	0	2	0	1	1	1	1	2	1	0	0	0	3	1	0	1	2	0	0	1	0	1	0	1	0	0	1	1	3	0	2	0	0	2	1	0	3	0	1	1	3	0	1	1	0	1	2	0	0	0	0	2	2	1	1	2	1	1	0	0	2	0	1	0	0	0	2	3	0	2	1	0	1	0	0	0	0	0	0	0	1	0	2	1	0	0	1	3	0	0	0	0	0	0	1	0	0	2	1	0	0	1	0	1	0	0	0	1	0	1	0	1	3	3	2	0	2	0	0	0	0	1	3	0	0	1	1	2	0	0	0	0	1	2	2	1	0	1	0	1	0	0	0	0	0	0	1	2	0	0	1	1	0	0	0	0	0	1	1	0	1	0	0	2	1	0	0	0	2	0	1	1	0	0	1	1	0	1	0	0	2	1	1	0	0	1	1	1	0	0	1	1	1	1	1	0	0	1	0	0	0	0	0	0	0	0	0	1	0	0	0	0	0	1	0	1	0	1	1	1	0	0	0	1	1	0	0	0	0	0	1	1	0	1	1	0	0	1	0	0	0	0	1	1	1	3	0	0	1	0	0	3	1	0	1	2	2	0	0	0
345	2	2100	34662	485	1	13	199	515	852	917	992	914	805	712	639	548	475	452	418	346	295	253	241	220	220	190	192	193	149	154	167	148	145	112	102	107	110	97	103	94	80	72	79	74	86	64	64	64	50	47	46	34	41	31	33	30	38	26	29	29	29	32	33	20	22	20	22	16	25	18	16	19	28	13	14	24	19	19	17	9	25	21	17	14	21	15	10	16	13	15	14	10	17	9	14	7	15	14	12	12	9	4	7	8	22	8	9	15	15	3	11	9	10	8	10	7	7	5	10	10	9	12	9	10	9	9	5	15	7	4	14	5	5	8	6	7	6	9	4	9	3	7	2	9	5	5	6	4	10	5	7	7	2	3	10	6	1	3	3	3	2	5	7	7	5	3	6	6	6	2	3	4	5	7	6	2	3	7	6	8	4	5	6	3	4	5	6	4	3	3	5	4	5	4	2	4	6	5	5	6	5	4	6	3	8	5	4	3	3	2	5	2	3	6	3	3	3	3	2	2	5	3	3	2	5	5	4	2	4	1	1	2	3	3	2	6	1	2	7	2	7	3	3	1	9	4	4	2	4	4	1	2	2	8	1	5	2	3	5	1	2	3	4	4	4	1	7	3	3	4	4	2	1	6	4	2	3	4	5	1	2	3	7	6	4	1	2	3	1	0	4	3	4	1	5	6	4	3	2	2	0	1	1	1	1	1	2	3	4	3	4	4	2	0	2	0	2	3	1	4	2	3	5	2	1	1	1	1	1	1	4	2	2	1	3	4	3	1	1	3	0	2	5	4	1	4	4	1	4	2	1	5	4	1	3	3	2	3	0	0	1	1	1	1	5	1	5	4	3	2	2	1	0	2	1	1	2	1	2	1	1	5	5	3	4	4	2	2	0	4	2	2	0	1	2	4	2	2	0	0	1	1	1	0	5	0	2	1	1	1	1	3	2	2	3	2	0	1	1	0	3	4	4	0	2	3	3	1	0	2	0	2	0	1	3	1	1	2	3	0	0	2	1	2	4	0	0	1	0	4	1	1	1	2	0	1	1	3	1	1	0	2	4	0	4	3	3	2	3	1	2	3	0	3	1	1	2	2	0	0	0	1	0	0	1	0	2	3	0	2	0	1	4	0	1	0	0	1	0	4	1	1	1	1	0	1	2	0	2	3	2	3	2	2	0	3	1	0	0	0	3	0	0	0	0	0	0	1	2	0	2	0	0	1	1	3	1	1	1	0	1	2	3	0	2	1	2	0	2	2	0	1	0	0	3	1	0	0	1	2	3	0	1	1	4	1	1	2	3	2	2	3	0	2	0	0	1	3	2	3	0	1	2	2	1	0	1	2	3	4	1	0	1	1	1	1	1	2	2	1	0	1	0	2	0	1	0	5	1	0	0	0	2	1	0	0	0	1	0	0	3	1	0	2	0	1	0	1	1	0	3	2	1	2	1	0	3	0	1	1	1	1	2	1	0	0	1	0	0	0	2	0	2	2	2	1	0	0	1	1	1	0	0	2	1	2	0	0	1	0	2	0	3	1	2	1	1	1	3	0	0	0	1	1	2	0	0	0	1	1	2	1	1	1	1	0	1	3	0	1	0	1	1	2	1	1	0	2	1	0	1	2	0	1	1	1	0	0	2	0	0	0	1	1	1	0	1	1	1	0	0	1	0	2	1	1	0	1	1	0	1	3	0	0	3	0	0	1	0	1	2	0	0	1	0	0	0	0	2	0	3	0	1	2	3	0	0	0	3	0	2	0	0	0	1	2	1	3	2	2	0	1	0	0	0	2	1	0	1	1	0	1	0	1	0	0	2	1	0	1	0	1	1	1	0	0	2	1	1	0	0	2	0	1	2	1	1	0	0	0	1	0	1	0	3	0	0	2	0	0	1	1	0	1	3	0	0	0	1	0	0	1	2	0	1	0	0	2	1	1	2	1	0	1	1	1	1	0	0	0	1	0	1	2	0	1	0	0	1	0	0	1	3	1	2	0	0	1	0	0	2	1	0	0	1	1	1	1	1	1	0	0	1	0	1	0	2	1	0	0	0	1	0	0	1	0	1	1	4	4	0	0	1	1	0	4	0	1	1	0	0	3	2	0	1	0	0	1	0	1	0	1	0	0	0	0	1	1	0	0	0	2	1	0	0	0	1	0	1	0	0	0	0	1	1	1	0	1	1	2	2	0	1	1	0	1	1	2	1	0	0	1	0	0	2	0	0	0	2	2	2	1	2	2	1	1	1	1	2	0	0	1	0	0	1	0	1	0	0	2	0	0	0	0	0	0	0	1	2	0	0	1	0	1	0	2	1	0	1	0	0	0	1	0	0	1	1
345	3	3500	34785	479	0	2	38	180	538	623	767	744	726	726	709	635	619	589	554	491	408	321	293	258	243	223	221	206	204	171	168	150	153	130	136	131	106	125	97	106	90	77	76	66	81	57	71	65	59	56	58	43	48	35	34	35	52	32	36	31	36	30	29	21	24	29	32	30	17	18	23	17	23	31	20	22	18	22	11	13	27	12	24	28	23	12	19	16	10	14	12	17	8	14	9	18	16	21	7	12	13	9	13	11	19	9	6	10	11	7	7	4	17	8	11	11	11	7	10	11	4	8	5	3	12	7	12	4	7	5	8	5	9	8	6	8	8	10	8	6	12	11	5	4	4	10	10	12	5	6	6	7	7	9	1	6	7	10	8	5	9	5	6	4	5	6	10	4	7	7	4	3	4	7	5	8	2	7	4	5	11	5	9	4	4	4	3	4	10	0	5	4	8	7	4	5	8	4	4	5	5	3	2	3	7	4	2	5	4	7	5	4	2	7	2	5	2	4	3	4	4	5	7	8	4	5	6	2	5	4	6	5	4	2	2	2	3	4	2	6	4	8	1	3	5	5	5	3	1	4	3	2	5	2	4	2	1	7	1	3	5	4	3	4	5	1	6	4	3	3	6	7	1	2	3	6	1	5	6	9	4	0	3	2	3	2	2	2	6	2	5	4	5	2	3	3	4	2	4	2	2	4	5	1	1	3	1	3	1	2	2	2	1	4	2	3	2	4	5	4	2	3	3	1	1	4	2	3	3	1	4	5	1	0	3	1	1	1	1	2	2	2	2	3	4	1	2	1	4	6	1	3	5	3	3	2	2	3	3	3	2	1	3	4	4	2	1	2	2	2	2	2	4	1	2	3	3	2	0	3	2	4	1	4	1	1	1	4	3	1	3	3	2	2	2	0	4	1	5	2	1	0	2	2	1	3	2	1	1	3	2	4	0	1	1	0	3	2	0	2	1	1	0	0	2	2	2	6	2	3	5	2	2	2	3	1	1	2	0	2	0	1	3	1	0	3	1	3	2	3	4	2	5	2	1	1	0	1	2	0	1	5	1	4	1	4	2	1	2	2	5	1	1	0	4	1	3	1	1	1	1	1	3	3	0	3	1	1	1	0	3	1	0	0	3	2	2	1	0	3	3	1	3	3	1	1	2	3	2	0	1	0	2	3	2	0	0	2	0	3	1	0	2	3	2	1	1	0	1	1	3	3	1	1	2	3	3	2	1	1	1	4	2	1	1	2	2	0	3	2	4	0	1	3	3	2	2	0	1	1	0	2	2	1	0	4	1	1	4	1	2	1	3	1	1	0	1	1	3	0	0	3	0	1	2	1	2	3	4	0	4	1	0	0	1	1	1	1	0	1	1	1	0	0	1	1	3	1	1	1	2	2	1	1	4	2	3	1	0	1	2	2	0	2	4	0	1	2	0	1	0	1	0	2	1	0	0	3	1	0	1	2	0	1	2	4	0	0	1	0	0	0	0	0	1	2	0	1	0	1	1	4	1	1	0	3	1	0	1	2	3	0	1	2	0	0	0	1	0	3	0	0	2	1	1	2	3	0	1	2	2	2	0	0	0	3	2	3	6	1	0	2	1	2	1	0	1	0	0	1	3	1	1	1	1	0	0	1	0	2	0	2	4	2	1	6	2	1	0	0	1	1	3	0	2	1	2	2	3	2	0	3	1	0	2	0	1	1	1	1	1	0	0	2	0	2	0	0	1	1	0	2	0	0	1	1	2	2	2	1	1	0	0	0	0	2	0	0	1	0	1	1	1	0	1	2	1	1	2	1	0	0	1	1	0	2	0	0	2	0	0	0	1	3	1	0	1	0	1	1	0	0	2	0	3	2	1	1	0	1	0	1	0	1	0	0	0	1	2	1	2	3	0	2	0	2	3	0	1	0	2	0	0	0	1	3	0	0	1	0	0	0	0	1	1	0	1	2	2	0	1	1	1	0	1	1	2	0	2	3	0	2	1	0	0	1	1	4	1	2	1	2	0	0	0	0	1	1	0	0	0	1	1	0	2	1	1	1	1	0	1	2	0	1	0	1	1	2	1	0	2	0	0	1	1	1	1	0	0	0	0	0	2	0	1	1	0	0	1	0	2	1	1	1	1	0	1	1	1	0	0	1	1	3	0	0	0	1	0	0	2	1	0	1	1	1	2	1	0	2	1	0	0	0	1	4	1	0	2	1	0	0	1	0	1	1	0	0	1	2	2	1	1	3	0	1	0	0	3	1	2	1	1	2	0	0	0	0	2	0	0	1	1	1	1	0	1	2	0	1	0	0	1	0	0	1	1	0	1	1	0	1	0	1	0	1	2
345	0	2700	34908	451	0	3	22	148	417	452	606	620	634	626	614	580	542	431	418	334	312	238	229	194	176	169	149	140	148	134	103	125	100	96	106	97	85	91	75	75	84	79	80	63	66	81	73	53	54	57	46	57	45	45	50	49	33	26	39	32	36	26	33	39	30	36	28	29	30	21	26	24	21	16	23	22	29	21	27	16	21	20	21	17	24	22	17	24	27	22	21	19	10	20	19	12	13	14	13	12	14	9	18	18	20	13	15	14	11	15	16	9	13	10	9	9	12	11	8	8	7	10	8	9	10	13	14	12	14	14	9	12	11	8	12	11	7	9	11	8	8	11	9	4	8	7	8	12	7	3	15	4	8	12	7	7	7	14	11	9	5	11	7	7	5	7	11	4	8	12	7	5	6	11	8	6	7	9	6	14	11	5	7	1	9	4	8	7	7	7	9	6	9	5	5	6	5	4	6	11	3	5	4	7	7	8	8	12	4	6	4	9	6	5	8	5	6	4	4	5	6	4	7	5	4	4	4	6	6	8	4	4	4	3	3	3	4	2	4	9	13	5	3	5	3	1	6	1	6	3	4	6	3	3	4	4	2	4	7	5	5	5	12	5	3	10	6	1	3	5	2	4	4	7	3	7	5	4	5	0	4	2	5	2	2	3	6	6	8	7	6	5	3	2	2	4	2	0	3	4	7	0	4	3	4	2	5	5	1	3	5	0	1	4	5	5	3	3	2	3	5	3	2	8	3	4	5	6	1	3	1	1	4	5	3	2	1	3	1	0	4	2	4	2	2	3	1	3	1	0	6	5	0	3	3	3	2	1	2	0	6	5	1	2	6	4	2	1	1	2	3	2	5	4	1	1	5	0	4	4	4	2	4	1	4	1	3	6	3	3	3	1	3	3	1	2	2	1	3	5	2	5	9	8	4	2	1	1	3	2	0	2	1	1	4	1	2	2	5	0	0	1	1	1	4	1	2	3	3	0	4	1	4	1	1	3	3	1	2	3	0	0	3	2	1	2	1	3	2	3	3	1	0	2	2	1	1	2	1	0	3	2	4	1	1	0	3	1	2	2	5	2	1	3	2	2	2	1	2	2	2	0	0	4	1	1	1	1	3	1	1	3	1	2	2	2	2	2	1	6	4	0	0	1	0	2	2	4	1	2	1	2	2	3	1	2	2	1	2	2	9	5	3	3	2	0	0	0	1	2	1	1	2	4	5	2	3	2	3	0	3	1	1	2	3	2	2	0	0	1	2	3	5	2	0	4	1	2	0	1	2	2	1	0	2	1	3	3	1	2	5	5	0	5	1	1	1	0	2	4	1	0	2	0	1	2	2	1	0	1	5	1	1	2	1	1	2	2	2	0	0	0	2	2	2	3	0	0	5	2	4	1	4	2	1	2	0	1	2	1	1	2	1	3	1	0	2	2	0	1	1	0	1	0	2	2	0	2	4	2	1	0	1	1	2	2	3	0	2	1	1	0	1	2	1	0	2	0	1	0	2	0	2	1	1	4	0	0	3	1	1	0	4	1	2	0	0	1	1	3	0	1	3	2	1	2	1	1	1	1	4	1	1	1	2	1	3	2	0	1	3	2	2	2	4	1	1	2	1	0	2	3	0	0	2	2	0	5	3	2	1	1	3	0	2	2	3	2	2	0	2	1	1	1	2	0	1	3	1	0	0	2	2	0	2	2	1	1	3	1	5	1	2	1	0	2	1	1	0	1	1	2	0	1	0	2	2	3	1	0	2	0	2	3	1	0	0	2	1	1	1	2	1	1	0	0	4	1	1	0	0	0	0	1	0	1	1	1	1	0	1	0	1	1	0	2	2	1	0	0	1	1	0	0	0	2	2	0	2	2	0	0	1	1	1	7	0	2	0	1	1	2	2	0	1	1	1	1	0	3	0	1	0	1	1	2	1	2	1	1	1	1	4	0	1	0	0	1	2	1	0	0	3	1	1	3	3	0	0	2	1	0	1	1	0	1	2	4	1	2	1	1	2	1	2	1	0	0	3	0	0	0	1	0	2	1	0	1	0	0	1	0	2	0	0	0	1	2	1	3	0	3	1	0	1	2	0	2	0	1	0	0	4	1	2	1	0	0	1	1	0	2	1	1	1	1	1	2	1	0	0	1	1	0	0	0	1	2	1	1	2	0	0	0	0	0	1	0	0	0	0	0	0	3	1	1	2	1	0	0	1	0	1	1	2	1	1	0	0	2	0	0	3	0	0	1	0	1	1	1	2	1	0	1	0	0	2	0	2	0	2	0	1	1	0	2	1	2	1	0	1	2	0	0	1	1	1	0	3	1	0	0	0	0	0	0	0
345	1	1900	35032	442	0	1	111	336	636	690	732	659	582	497	454	392	354	328	280	218	169	136	137	103	99	99	94	79	77	78	78	69	70	56	55	58	63	54	59	41	57	37	46	46	43	37	45	43	38	48	31	21	38	24	24	32	21	15	31	25	33	27	20	22	21	26	19	16	10	13	17	16	14	16	11	19	12	11	24	17	15	13	13	13	13	15	16	10	6	10	14	11	12	9	7	9	5	14	10	5	14	7	7	5	9	10	5	6	8	9	5	7	5	3	9	11	6	3	7	7	7	9	10	4	6	8	10	7	4	5	4	8	5	10	2	4	4	4	4	9	4	5	4	10	6	4	5	4	4	7	6	2	5	6	4	6	4	3	6	3	4	1	5	4	10	5	4	5	4	4	4	3	6	4	9	5	1	7	6	1	5	0	4	2	4	8	1	11	1	2	2	4	1	2	6	11	4	1	1	0	1	5	2	6	5	3	4	3	2	4	4	4	7	5	4	3	3	3	3	0	1	2	4	2	3	3	1	1	0	2	2	5	0	3	2	2	3	2	1	2	3	2	2	0	2	2	2	3	5	2	2	4	5	3	1	2	1	0	6	2	3	3	2	4	4	1	0	7	3	4	0	4	1	3	1	2	3	2	1	3	1	3	2	2	1	1	2	3	2	3	4	1	2	3	3	1	2	2	0	2	0	1	3	2	1	1	3	3	2	0	2	2	1	2	5	1	3	4	2	1	1	1	4	3	2	3	0	1	4	2	0	2	1	2	3	1	3	4	2	1	2	4	3	0	0	4	2	3	2	3	1	2	2	2	1	0	3	2	2	0	2	2	3	3	4	3	1	2	3	3	4	1	1	2	1	3	0	0	2	0	1	1	1	2	0	0	2	1	3	0	3	3	0	2	1	1	1	5	1	3	0	2	2	2	5	1	0	1	1	2	2	1	3	1	3	2	0	2	1	0	1	0	1	1	4	2	1	1	0	2	1	0	1	2	0	1	2	2	1	0	3	3	1	1	2	1	0	0	1	3	2	3	2	2	0	2	3	1	3	0	0	1	2	1	0	1	0	2	1	0	1	0	0	1	2	0	1	1	2	2	0	2	2	3	0	0	1	1	1	1	2	2	2	0	1	3	1	1	2	0	0	2	1	0	1	2	3	2	1	2	2	1	1	3	0	1	2	1	4	1	1	0	1	2	1	1	0	1	0	1	4	0	1	0	4	2	1	1	1	2	1	0	1	1	0	2	2	3	1	1	0	1	0	0	0	1	1	0	1	1	2	3	1	0	0	2	1	1	0	1	1	0	0	1	2	1	0	2	0	1	2	2	1	0	1	1	2	3	0	1	2	1	1	2	0	0	3	1	2	3	0	0	2	1	1	1	0	0	1	0	0	1	1	2	1	0	0	0	0	1	0	0	0	0	1	2	0	1	1	0	3	0	0	2	0	0	1	0	1	1	2	2	3	1	3	1	1	1	0	3	2	1	0	0	2	1	0	0	0	1	2	2	0	0	0	1	1	1	0	0	0	1	1	0	1	1	0	0	2	1	0	0	0	1	0	0	0	0	0	0	1	0	0	0	0	1	0	0	1	3	0	1	1	1	0	1	1	0	0	2	0	0	0	0	0	0	0	0	0	0	0	1	1	0	2	0	1	1	1	1	0	0	1	0	1	0	1	2	0	0	0	2	0	1	1	0	2	1	2	1	1	1	0	3	1	1	0	0	0	0	1	0	2	0	1	1	0	1	1	1	2	0	2	0	1	1	1	1	0	1	4	1	1	1	2	0	1	0	0	1	0	0	1	2	0	2	1	0	1	0	0	0	0	0	1	0	0	0	1	2	0	3	0	1	0	1	0	1	1	1	0	0	0	3	1	1	0	0	1	0	0	1	1	1	3	1	1	0	0	1	0	2	0	0	0	0	1	0	0	2	1	0	1	4	2	3	0	0	2	0	1	0	0	0	0	0	0	0	0	3	0	0	1	0	1	0	1	0	0	1	2	0	0	3	2	1	0	0	1	2	0	1	0	0	0	0	1	0	2	0	0	0	0	2	1	1	1	0	0	0	0	0	0	0	1	0	1	1	1	0	0	0	1	0	0	0	1	0	0	1	0	0	1	0	1	1	0	0	0	2	0	1	1	0	0	0	1	0	1	0	0	1	0	1	2	1	1	1	0	0	0	1	1	0	1	0	0	2	1	2	0	0	0	1	1	1	1	0	1	0	0	0	0	0	2	0	0	1	0	0	0	0	2	1	0	2	0	1	0	1	0	0	0	0	1	0	3	0	1	1	0	0	0	0	0	1	0	1	0	2	2	0	1	0	0	0	0
345	2	2100	35155	465	0	12	159	431	718	795	874	756	788	668	579	500	446	369	277	211	175	129	124	110	96	94	93	98	80	86	89	76	77	62	84	60	68	76	70	53	65	60	66	61	46	37	37	41	46	33	41	37	31	42	29	37	34	31	29	37	25	26	13	23	16	24	16	18	21	19	15	15	20	23	25	15	17	13	18	21	19	19	20	17	14	18	12	17	14	11	11	12	9	10	21	5	11	5	8	15	10	11	16	9	4	9	13	7	8	3	7	5	7	7	8	3	10	3	9	3	10	3	10	6	5	7	7	9	7	9	6	10	6	9	6	3	9	8	4	6	8	10	5	5	8	5	7	5	10	6	10	5	3	5	11	6	6	8	6	2	4	8	7	4	10	7	6	5	7	4	3	7	5	2	3	5	5	2	2	3	4	6	2	2	9	2	3	3	5	3	2	8	4	4	1	1	4	1	6	2	1	1	7	5	4	5	3	6	3	7	4	2	4	3	3	5	4	1	6	4	1	5	2	4	4	1	5	4	2	4	1	4	1	1	4	3	4	2	2	0	4	2	6	2	3	5	2	2	2	4	2	9	3	5	4	2	4	1	4	2	2	2	1	2	2	5	6	1	0	1	3	3	2	2	4	0	1	3	0	5	7	1	4	1	4	5	5	2	1	2	0	1	2	0	3	2	2	1	3	4	3	1	2	1	2	2	1	2	2	5	1	4	5	1	2	3	4	0	2	3	3	1	1	1	3	1	2	2	3	2	2	3	2	3	1	1	3	4	1	2	1	4	2	1	3	3	2	2	1	1	2	0	1	1	2	0	0	3	2	1	5	1	1	3	1	2	0	2	1	1	1	4	1	0	4	2	0	2	0	3	1	2	3	2	1	2	6	1	0	1	2	0	2	1	1	2	3	0	1	2	1	2	1	2	0	2	0	3	3	2	1	2	3	1	1	2	2	1	1	2	1	1	0	0	1	2	1	0	1	3	2	0	1	0	1	2	2	2	0	0	3	4	2	1	1	0	1	1	2	3	1	0	5	1	0	2	0	1	3	2	3	2	1	0	0	3	0	0	3	0	1	1	1	0	2	1	0	0	1	2	3	1	0	0	4	0	2	3	1	2	1	1	0	1	2	2	0	1	0	3	2	0	0	4	1	2	1	2	2	2	0	1	3	3	1	1	3	0	0	2	1	2	4	2	2	3	1	2	0	1	2	2	1	1	1	1	3	2	3	0	1	1	2	0	3	0	1	2	1	0	0	1	1	1	1	3	0	2	1	0	0	2	1	1	0	1	3	1	0	1	1	3	1	3	2	2	1	2	1	0	0	1	4	3	1	1	0	4	5	0	1	1	0	3	1	2	0	1	1	1	1	0	0	2	3	1	0	0	2	1	2	1	0	1	1	0	1	2	1	1	0	0	2	1	1	0	0	0	0	0	0	2	2	3	2	0	1	2	3	0	0	1	1	0	0	2	1	0	4	1	1	0	1	1	1	3	0	0	1	2	0	1	2	1	1	0	3	0	2	1	0	0	1	1	1	0	2	1	0	1	1	3	1	0	0	2	1	1	0	0	0	1	1	3	2	0	1	1	3	2	0	0	0	1	0	0	0	1	1	1	2	1	2	1	1	0	0	1	2	1	1	0	0	2	2	0	4	0	1	0	0	1	1	0	0	1	2	1	0	0	0	0	0	2	1	2	0	1	0	0	0	1	0	1	1	1	2	0	0	0	1	0	3	1	0	2	1	1	0	0	1	0	2	1	0	2	1	0	0	0	2	0	1	1	1	0	2	2	0	1	0	0	0	1	2	1	1	0	0	1	0	1	1	2	0	0	1	1	2	0	2	0	0	2	0	2	1	2	0	1	2	0	0	1	1	0	0	0	1	0	1	2	0	0	1	0	2	0	1	1	0	0	1	1	0	0	2	1	0	0	0	0	1	3	1	2	1	0	1	1	0	0	0	1	0	0	1	0	1	0	1	1	0	2	0	0	0	0	1	0	2	2	1	0	2	2	1	0	0	0	0	0	1	1	1	0	1	1	1	1	1	0	0	0	0	0	0	1	1	0	0	3	0	0	1	1	1	2	1	0	0	2	1	1	0	1	0	0	0	0	0	1	0	0	1	0	1	2	0	0	0	0	2	0	0	0	0	0	0	1	1	0	0	0	0	0	0	0	1	2	0	1	0	0	1	0	0	1	1	0	0	1	0	2	1	0	0	0	0	1	0	0	0	2	0	1	0	0	0	0	0	0	0	2	1	0	2	1	0	0	0	1	2	0	1	0	0	0	1	1	2	1	0	0	1	1	0	0	0	2	0	1	0	0	1	1	1
345	3	3500	35278	475	0	1	53	246	546	588	727	695	683	504	452	375	254	214	168	122	116	91	111	84	107	101	86	111	89	112	101	104	99	83	102	91	90	87	68	75	71	62	71	54	47	48	49	55	50	50	41	27	31	31	39	39	31	26	32	24	33	24	24	20	21	22	21	24	29	17	17	16	15	21	13	11	18	16	21	17	19	19	27	25	20	26	23	11	19	15	14	17	15	14	11	7	19	18	7	7	15	15	9	16	15	16	13	18	15	9	15	11	8	12	17	12	18	8	8	15	12	19	8	9	10	10	16	20	9	8	14	7	12	7	10	8	8	11	10	9	9	14	5	11	9	2	8	8	3	8	5	4	4	6	11	7	9	4	4	6	4	7	7	4	6	4	1	6	5	6	4	6	2	4	4	6	9	9	4	2	4	6	7	5	3	10	7	6	1	2	2	2	5	5	6	4	2	4	3	3	6	4	1	7	5	5	2	4	5	6	4	4	1	0	3	4	5	4	5	2	0	4	3	1	5	0	7	1	5	4	8	4	3	3	1	4	4	1	3	2	7	3	3	3	2	4	4	3	3	3	5	3	5	3	3	4	2	1	3	4	3	2	3	4	2	3	3	1	7	3	2	8	1	2	2	2	3	4	5	1	2	4	2	3	2	5	3	1	3	5	3	3	3	2	2	3	2	4	3	1	4	1	4	6	5	4	3	0	3	6	5	5	4	0	3	3	4	5	3	3	5	3	4	1	1	1	2	1	2	2	1	3	4	2	3	4	0	1	1	2	6	5	0	2	2	1	0	2	2	6	6	2	2	0	3	3	5	0	2	2	2	3	2	2	3	1	1	2	2	0	1	4	4	2	3	0	2	5	3	3	1	1	6	4	2	0	3	0	1	3	2	3	4	1	1	3	3	2	2	2	0	0	2	2	2	0	3	2	2	0	1	2	0	4	1	2	2	3	1	0	3	3	1	3	3	2	1	1	2	2	2	3	0	1	3	1	1	0	1	0	0	4	2	4	0	1	3	3	4	2	0	1	0	3	1	6	0	1	1	1	2	0	2	4	2	5	0	0	2	2	0	1	1	1	2	0	5	2	1	2	0	2	2	0	1	2	3	2	2	3	0	1	0	3	2	0	2	1	1	5	2	3	1	2	2	2	1	0	0	0	2	0	2	0	0	0	1	2	2	1	0	0	3	2	3	1	0	0	0	3	2	2	0	0	2	0	1	0	1	1	1	0	2	2	0	1	0	1	2	2	0	1	2	1	0	1	1	2	3	0	2	1	0	1	1	2	1	0	1	0	1	0	1	1	0	1	1	1	1	2	0	1	1	0	0	0	3	0	1	1	0	0	2	0	0	0	0	2	0	2	1	2	1	3	1	1	3	1	0	0	1	1	4	1	1	0	1	1	2	2	2	3	1	2	1	2	2	1	1	1	2	0	1	1	2	2	0	2	0	0	1	1	0	1	1	0	1	0	1	0	1	3	1	0	2	0	2	1	2	0	1	3	1	0	1	0	1	0	3	2	1	3	0	2	1	0	0	2	1	0	0	0	2	0	0	0	1	2	1	3	0	0	1	1	0	0	0	1	3	1	3	1	1	0	0	2	0	1	0	0	0	0	0	1	0	0	1	0	1	2	1	1	3	1	1	1	2	0	2	1	2	0	0	0	2	0	0	1	0	0	1	1	2	0	0	1	2	0	1	0	1	1	2	1	1	1	1	1	0	0	0	0	0	0	1	0	0	0	0	3	0	1	1	0	3	0	0	0	0	1	0	0	0	2	1	1	1	1	0	2	0	1	1	0	0	1	1	1	1	2	1	1	2	1	3	1	2	1	1	3	2	0	1	3	0	1	2	3	1	0	1	3	0	1	2	0	0	1	0	2	0	0	0	0	2	0	1	1	0	1	2	0	0	2	3	0	0	0	2	2	0	0	0	2	1	2	2	0	0	1	0	0	0	0	1	1	0	1	0	1	1	0	0	0	1	1	0	3	3	0	1	0	1	0	1	0	1	0	1	1	0	0	1	0	0	0	2	0	1	2	1	0	0	0	0	1	0	2	0	0	0	0	0	1	0	0	0	0	1	0	0	0	0	1	0	0	3	0	0	1	1	0	0	0	1	1	3	0	1	1	1	0	0	1	0	0	1	0	0	0	1	1	1	0	0	0	1	0	0	1	2	0	0	0	0	1	2	0	0	1	0	0	2	0	0	0	1	0	0	2	0	2	1	0	0	0	2	2	2	0	0	1	1	1	0	1	3	0	1	2	2	2	0	0	0	1	3	0	0	1	2	2	1	0	0	0	0	0	1	0	0	0	2	0	0	1	1
345	0	2700	35401	486	1	3	63	175	455	570	687	662	623	571	510	482	340	283	252	174	124	109	94	113	104	84	102	94	121	97	107	95	108	86	91	100	96	90	79	87	89	68	79	64	71	97	66	66	59	65	70	47	49	53	48	63	40	55	49	51	43	40	39	42	47	36	34	28	43	31	26	28	29	43	44	30	37	40	32	34	30	31	34	21	29	26	24	32	17	22	24	15	19	20	23	27	21	24	16	20	14	21	22	19	24	21	19	15	14	14	23	17	11	17	10	13	17	18	13	17	6	9	10	10	11	6	8	7	9	10	5	10	16	9	8	6	10	11	7	11	7	5	4	6	9	6	9	12	9	13	10	15	7	4	9	8	10	7	8	6	3	8	8	8	5	6	8	7	3	8	7	10	5	6	6	10	10	9	5	5	4	4	10	5	8	3	6	7	4	9	5	9	4	10	6	9	4	9	7	3	6	5	7	8	3	7	5	9	6	5	3	3	5	3	3	3	5	7	1	8	10	7	3	6	5	4	5	4	7	7	4	6	4	8	6	7	5	3	7	4	4	8	8	6	4	3	6	2	6	8	3	4	5	8	3	5	2	4	2	5	5	3	0	7	4	3	3	8	2	5	1	5	5	5	2	2	4	10	6	2	11	5	3	4	6	4	3	4	4	2	3	7	3	2	5	5	1	1	2	1	6	2	4	5	1	1	4	2	5	3	1	3	2	3	3	3	2	6	2	5	1	2	5	2	3	5	8	6	5	3	3	4	2	5	5	2	4	5	5	3	6	3	2	5	2	4	1	2	3	3	3	1	4	4	4	4	5	2	0	0	3	4	3	0	3	2	3	4	1	4	4	4	2	2	3	5	1	1	1	3	6	0	3	2	3	3	1	4	3	6	5	3	5	4	1	5	1	2	2	2	5	1	4	2	1	3	4	5	7	4	3	5	4	4	1	2	1	8	4	6	4	5	5	2	2	4	2	4	2	2	2	3	2	5	3	4	0	1	5	4	2	2	3	3	3	1	1	2	1	4	2	5	1	2	5	0	3	6	2	2	2	1	2	3	0	4	4	2	3	5	4	3	3	1	2	0	3	2	2	2	3	1	0	2	1	3	5	2	3	1	2	3	2	2	2	2	2	1	0	0	2	0	2	5	3	1	3	1	2	1	1	1	1	1	1	1	0	2	3	2	0	1	2	2	0	3	0	2	2	2	2	4	1	3	3	1	0	2	1	1	2	2	0	2	3	2	0	1	1	3	3	0	2	0	1	3	3	2	1	1	2	3	0	2	3	2	1	0	0	2	2	1	4	1	0	2	1	0	2	2	2	1	1	2	2	1	1	1	1	6	1	1	0	0	2	1	0	3	3	1	0	2	0	0	1	2	0	1	2	0	1	2	2	4	4	3	0	4	2	3	1	3	0	1	2	3	0	2	2	1	0	2	3	2	3	1	3	0	2	1	1	0	3	2	2	1	4	1	1	1	2	2	3	2	1	3	0	3	0	0	5	1	1	1	1	1	1	0	1	2	3	1	1	1	2	5	1	2	1	2	1	1	2	1	0	0	3	1	3	1	2	0	2	2	1	6	0	2	1	0	0	2	1	3	1	2	0	0	1	1	0	0	0	1	2	1	3	1	3	1	5	2	3	1	1	1	1	3	1	1	4	2	0	0	0	3	0	1	2	2	2	3	2	0	0	3	1	1	0	1	2	3	2	2	1	0	1	0	0	0	0	1	3	0	2	0	1	2	1	2	1	1	0	0	0	1	0	2	2	2	0	4	0	0	1	1	0	0	3	1	2	0	0	2	1	0	2	0	2	0	1	0	3	0	0	3	0	1	2	1	1	0	0	4	0	4	1	1	1	1	2	2	2	1	1	0	1	3	0	0	1	0	0	2	1	2	1	1	0	1	0	3	2	1	0	0	0	1	0	3	1	0	3	1	1	0	0	3	0	1	2	1	1	0	1	0	0	0	0	1	0	1	2	0	4	2	1	2	2	1	0	0	0	0	1	1	1	1	1	1	1	0	1	0	0	3	0	0	0	1	0	1	1	1	1	0	2	0	1	1	2	0	0	1	0	0	1	0	1	0	2	0	0	1	0	2	2	0	0	2	1	2	2	1	0	4	3	1	0	0	2	1	0	3	0	0	0	2	4	2	1	1	2	4	1	2	0	3	1	3	0	1	2	0	1	1	3	5	0	0	0	1	2	2	1	1	2	0	1	0	0	2	0	0	1	1	0	0	0	1	0	2	0	1	0	2	0	0	0	0	0	1	0	0	0	1	1	5	1	0	3	0	1	2	1	1	1	2	1	0	0	0	0	1	1	0	1
345	1	1900	35525	439	0	16	263	621	875	937	917	802	721	546	439	404	331	265	197	136	111	79	81	85	71	81	70	66	74	64	57	61	59	69	63	51	57	49	59	42	50	55	48	39	58	29	32	37	43	35	33	42	33	31	38	34	37	24	26	28	17	35	20	27	20	16	26	24	25	21	23	13	26	10	14	27	14	28	11	18	17	22	14	13	14	19	18	10	15	13	11	18	13	14	13	13	10	7	16	11	8	10	10	9	5	9	9	7	5	2	6	9	6	3	3	2	5	4	2	8	7	11	3	4	7	6	5	7	6	2	8	7	6	7	2	4	4	5	4	5	6	4	2	5	2	3	4	8	3	6	2	8	6	6	4	4	6	2	3	3	7	5	5	2	5	4	2	7	5	2	3	2	4	1	3	2	5	2	6	5	3	3	1	3	2	3	7	7	3	0	8	2	3	2	3	5	5	7	1	2	3	4	2	4	1	2	8	1	0	2	5	2	2	1	4	3	7	6	2	2	4	1	6	4	1	3	5	4	1	1	3	1	0	1	1	2	1	3	3	2	4	4	2	2	5	1	2	5	1	1	3	2	4	1	2	0	2	2	3	3	3	3	2	1	3	1	0	2	2	0	1	1	3	5	2	5	1	2	1	5	4	3	2	0	1	3	1	1	2	4	2	2	1	0	5	5	3	1	0	2	1	1	0	3	2	4	0	3	1	3	1	2	3	2	0	3	2	0	3	1	1	2	2	0	3	1	1	0	2	4	3	2	5	1	3	0	0	2	3	4	2	3	4	0	3	1	2	0	0	0	1	2	4	1	2	1	0	2	2	0	1	4	0	1	2	1	3	2	0	1	1	2	2	2	2	2	0	2	1	4	4	3	5	2	0	1	1	2	1	0	1	2	0	2	1	2	2	2	0	2	2	2	0	0	1	1	3	0	3	2	2	3	2	1	0	2	3	3	1	3	0	1	1	2	2	0	1	1	0	1	0	0	2	1	0	0	1	1	1	0	0	3	0	2	0	0	0	0	2	0	2	3	1	1	0	2	2	3	0	2	5	2	4	2	5	3	0	1	1	0	0	0	1	1	2	0	2	3	2	1	1	1	3	1	1	4	1	1	2	1	1	0	0	2	1	0	0	0	3	1	2	1	0	0	2	0	0	0	0	2	1	2	1	3	0	0	3	2	0	1	2	0	0	0	1	1	0	0	1	2	1	1	2	1	2	0	1	1	0	1	0	1	2	0	0	0	1	0	0	1	3	0	0	2	0	1	1	3	1	0	1	2	2	0	2	0	1	2	0	1	1	2	3	1	0	1	0	0	2	2	0	0	0	1	1	1	2	0	0	1	1	0	1	0	1	0	2	2	1	2	1	0	0	1	0	1	0	1	1	0	1	1	1	1	1	0	1	1	2	1	3	0	0	0	0	0	0	1	2	1	1	2	2	1	1	3	2	1	1	0	2	1	1	0	0	0	0	0	1	0	1	0	1	1	0	0	1	0	1	1	1	1	1	3	1	0	2	0	1	1	0	0	2	1	1	1	0	0	2	0	1	1	1	2	0	1	1	0	0	0	2	0	0	1	0	1	0	0	1	1	0	0	0	0	2	1	0	0	1	1	0	1	0	1	2	0	0	1	0	0	0	1	0	1	0	1	1	2	0	0	0	1	0	0	1	1	0	1	0	1	0	2	1	0	3	0	0	0	2	2	0	1	0	0	0	0	1	1	0	0	0	0	0	1	1	0	0	1	1	0	0	0	0	0	0	0	0	1	1	1	1	2	0	0	0	1	2	0	0	0	1	1	0	2	1	4	0	0	1	2	1	1	3	1	0	1	0	1	0	1	0	0	0	1	2	0	2	2	1	1	1	2	1	0	0	0	0	0	1	1	1	1	0	3	0	2	1	2	1	0	0	0	0	0	1	1	1	2	1	1	2	0	0	1	1	0	0	2	0	1	0	2	1	0	0	0	0	0	0	1	2	3	1	1	2	2	1	0	2	1	0	0	2	0	1	2	0	1	1	1	0	2	1	0	0	0	0	1	1	0	0	1	0	1	1	2	0	0	0	0	0	1	0	1	1	0	1	0	1	1	0	0	0	0	0	0	0	0	0	0	2	0	2	0	1	2	0	0	0	1	0	0	0	0	3	0	0	2	1	0	0	0	0	1	0	0	2	1	0	1	0	0	1	1	0	0	0	1	1	1	0	2	0	0	0	1	1	3	0	0	1	3	0	0	3	1	0	1	0	0	0	0	0	0	1	1	0	2	0	0	0	1	0	0	0	0	0	0	0	0	1	0	0	1	0	0	0	0	0	1	0	0	0	1	0	0	1
345	2	2100	35648	463	0	9	189	441	817	816	861	732	626	522	458	357	295	226	159	140	117	110	95	93	80	88	84	80	84	63	85	73	69	61	77	56	49	68	59	65	61	59	53	51	72	84	100	95	88	88	79	68	60	50	77	39	27	31	28	26	22	19	24	15	17	28	13	26	15	19	20	22	14	31	17	12	14	17	20	15	20	18	11	10	12	10	10	10	15	11	9	14	10	17	9	12	14	8	4	6	10	10	9	11	9	9	13	9	9	8	11	12	8	12	10	9	6	7	10	9	9	5	6	7	9	8	8	4	6	11	11	6	11	6	5	8	7	2	5	6	7	7	7	5	6	3	6	7	5	7	4	3	7	7	12	5	2	6	6	6	5	4	6	6	6	7	6	5	7	3	5	8	5	7	3	6	3	3	8	3	7	3	5	4	5	6	0	6	4	4	4	4	3	3	5	7	3	3	3	10	2	4	7	6	3	0	3	5	1	2	5	2	4	4	4	5	8	5	3	4	8	5	4	2	2	3	5	5	5	1	2	5	3	4	3	0	3	4	5	3	4	7	4	2	3	2	5	1	3	3	4	1	3	3	4	4	2	1	5	3	7	5	1	3	4	2	2	2	3	3	1	6	3	5	3	3	4	3	2	0	6	2	5	3	3	5	2	1	0	3	1	3	1	3	3	3	4	2	0	0	4	0	3	0	2	4	3	2	2	3	6	2	4	3	2	2	4	2	2	3	1	1	5	1	3	4	1	0	1	3	2	3	2	2	5	4	4	2	4	3	0	2	6	0	2	1	4	5	1	2	2	1	0	2	3	3	4	3	3	0	1	2	2	0	3	1	2	5	1	1	0	2	2	2	3	3	3	1	0	3	1	0	2	3	2	1	3	0	3	1	1	0	1	0	2	1	2	0	2	2	1	3	3	3	4	3	1	1	4	1	0	4	4	2	1	1	2	2	0	2	1	4	1	0	2	2	2	2	2	5	1	2	1	2	3	1	4	2	1	2	1	1	2	2	3	1	2	1	1	0	1	0	1	0	2	3	1	1	4	1	1	0	6	0	3	2	0	3	2	0	4	6	2	2	2	2	3	1	3	2	4	0	1	0	3	4	1	1	2	0	1	1	1	1	2	1	0	0	1	4	1	2	1	1	1	1	0	1	1	0	3	2	1	2	2	2	1	1	1	2	1	0	4	2	0	0	1	1	0	2	0	1	1	1	0	1	0	3	2	0	0	1	2	0	2	1	0	3	1	1	0	1	1	1	0	2	0	1	1	1	0	2	1	0	3	0	1	3	0	1	3	2	2	0	1	1	2	1	0	1	0	1	0	2	3	5	0	2	1	0	1	2	1	0	1	1	1	0	2	2	2	1	2	2	1	1	5	3	4	2	2	2	1	3	2	1	1	3	0	0	1	1	2	0	0	0	1	3	0	2	0	3	1	1	1	1	2	1	0	1	4	1	0	1	1	0	2	1	1	0	1	0	1	1	0	1	2	3	2	2	0	0	2	1	0	0	2	1	0	0	1	1	3	0	1	2	0	1	0	0	2	0	0	0	2	2	0	0	0	0	4	1	0	1	1	2	2	0	0	2	1	1	1	1	1	2	1	0	0	1	1	0	4	0	1	2	0	1	0	2	0	1	0	0	1	1	0	1	0	2	0	2	1	0	0	1	1	1	1	2	0	2	0	1	1	2	0	0	1	0	1	0	1	1	0	1	1	0	0	0	1	0	1	1	0	0	2	1	0	2	0	1	0	0	1	2	0	0	0	0	2	0	1	1	0	2	1	0	0	0	1	0	1	0	1	0	2	1	0	1	1	1	1	2	0	1	0	0	1	1	0	1	1	3	0	0	2	0	0	2	0	2	0	2	1	0	0	0	1	1	0	1	1	0	0	1	0	0	0	0	1	0	1	2	1	2	0	1	1	0	0	0	1	0	0	2	0	1	1	0	1	0	1	0	1	1	0	1	0	0	1	0	2	0	1	0	1	0	1	2	1	0	1	2	2	0	0	1	2	0	0	0	2	2	1	0	0	1	1	2	1	1	2	0	0	1	0	0	1	1	1	1	0	1	1	1	0	0	0	1	0	2	4	1	1	0	0	1	2	0	0	0	0	0	0	0	0	1	0	1	0	0	0	0	0	0	2	0	0	0	0	2	0	0	0	1	3	2	0	1	1	1	1	1	1	0	1	0	0	1	0	1	2	1	0	2	0	1	0	0	0	1	0	0	0	0	0	0	1	0	1	1	0	2	2	2	1	2	1	2	0	0	1	0	0	0	0	0	1	0	0	0	0	0	0	2	0	2	2	0	0	1	0	0	0	0	2
345	3	3500	35771	475	0	8	104	318	633	786	919	889	909	791	659	542	427	263	211	123	126	117	149	131	124	144	105	129	109	103	110	101	81	101	82	61	64	75	60	51	54	71	62	71	80	109	125	131	154	141	116	95	87	53	55	45	42	28	35	28	44	37	22	21	26	16	20	20	22	15	18	15	19	21	10	27	21	20	15	22	10	14	17	19	12	17	13	11	13	10	17	11	15	10	8	16	15	12	10	13	11	23	7	16	5	12	14	11	4	7	11	7	18	10	5	6	8	11	6	6	9	8	8	6	7	10	12	10	10	8	7	9	5	4	11	12	10	5	3	5	3	9	4	4	13	6	4	2	7	4	10	6	6	6	3	5	4	12	3	8	3	9	10	7	3	4	8	6	9	4	4	4	4	2	7	2	5	4	5	4	4	1	6	6	8	5	6	2	4	4	7	3	4	7	3	6	5	4	6	3	6	6	5	4	3	7	5	4	4	3	2	3	4	3	6	3	1	4	3	2	5	2	7	4	2	5	4	2	4	0	3	4	4	5	7	6	2	1	2	2	5	4	0	4	3	2	4	2	2	4	3	4	1	4	3	1	4	3	3	6	3	3	4	2	5	4	3	2	3	1	3	5	6	5	0	4	1	3	1	0	2	2	2	1	3	5	5	4	3	6	2	3	0	1	4	1	4	2	3	2	1	3	1	2	2	1	1	6	3	2	4	2	3	3	0	4	0	2	1	3	2	5	3	0	2	0	2	5	3	1	1	2	3	2	2	3	0	1	5	1	8	4	0	2	1	2	3	1	3	1	1	1	2	2	1	3	0	1	0	1	7	1	3	2	1	1	3	3	4	0	5	3	1	1	1	2	4	0	5	2	2	3	3	2	1	2	6	4	0	5	1	1	3	0	2	3	2	1	4	0	0	1	1	1	3	2	0	0	1	3	1	1	1	1	1	0	5	2	3	4	2	3	0	3	0	3	2	1	1	4	1	1	4	1	0	0	4	2	1	1	2	3	1	2	1	1	4	0	2	1	1	3	1	2	1	2	1	1	0	2	1	1	2	2	2	0	1	1	2	2	2	2	2	2	4	1	3	2	3	0	1	2	1	1	0	0	0	2	3	2	0	4	1	1	1	3	0	2	4	2	1	1	0	1	2	0	1	0	0	4	1	0	0	1	2	0	1	3	1	2	0	0	1	4	0	3	0	3	3	1	0	4	1	0	2	0	0	4	1	2	0	2	0	2	2	0	1	1	0	0	1	1	2	2	0	3	2	1	0	0	1	1	0	0	0	3	2	2	0	0	1	0	1	1	1	3	1	1	0	1	2	1	2	1	2	0	1	1	1	0	1	0	2	5	2	1	1	0	1	0	0	0	1	1	2	2	0	0	1	2	2	1	0	2	0	0	2	0	1	0	1	2	3	1	0	1	1	2	1	1	0	1	0	1	1	2	1	1	0	0	0	0	3	1	1	0	0	0	1	3	2	1	2	0	0	1	1	2	1	1	1	0	0	0	1	1	2	1	0	1	1	2	1	1	1	1	1	4	1	0	0	1	1	0	0	0	1	1	1	1	1	1	1	0	0	1	0	0	2	1	0	1	3	2	2	2	1	0	1	1	2	0	0	1	1	0	1	1	0	0	1	1	0	1	1	1	3	0	2	0	0	3	2	0	0	0	0	2	1	0	2	0	0	2	1	1	2	2	0	1	1	3	2	2	0	0	2	0	0	1	0	0	3	2	4	2	2	0	0	1	1	0	2	2	0	1	2	2	1	2	2	0	0	1	0	1	0	1	0	2	2	2	3	1	1	2	0	1	0	1	0	1	0	2	2	2	0	0	2	0	0	1	1	0	0	2	3	1	1	0	0	2	3	0	1	1	0	1	0	1	1	0	0	2	1	3	1	1	0	0	0	0	1	0	0	0	3	2	2	0	1	2	3	2	2	1	0	2	0	2	1	0	1	0	1	0	1	1	2	1	0	1	1	1	0	0	0	2	1	0	0	0	1	0	1	0	0	0	1	0	0	0	0	1	0	1	1	0	1	0	0	0	1	0	0	2	0	2	2	0	1	0	1	1	2	0	1	0	0	1	2	1	1	1	2	1	1	0	2	0	2	0	0	0	1	0	0	0	0	0	0	1	0	0	0	1	0	1	1	0	0	1	0	0	0	2	1	1	0	0	0	1	1	2	0	2	0	0	1	1	2	0	1	1	0	0	0	2	0	1	0	2	1	0	1	2	0	1	0	0	1	0	1	1	1	1	2	0	1	1	1	0	1	0	0	1	1	1	0	0	1	1	0	1	1	0	0	1	0	2	0	0	0	1	0	0	1
