345	0	2700	215799	427	10	47	279	472	582	535	548	512	473	399	373	343	300	277	277	250	226	237	204	204	173	179	169	153	165	134	154	139	118	105	106	95	110	74	96	80	72	72	71	63	57	56	58	61	52	52	46	37	31	45	35	28	47	35	45	34	40	29	38	27	41	33	36	28	34	23	17	31	25	21	23	21	20	25	12	14	13	14	14	20	14	13	11	18	20	6	14	12	7	8	12	11	15	10	13	6	11	6	8	14	8	5	7	6	11	8	11	10	9	6	7	2	8	5	2	5	6	8	14	7	5	11	2	8	4	6	5	6	3	4	10	3	3	7	7	5	3	8	10	1	6	5	6	4	6	8	12	3	0	2	10	2	4	11	3	6	6	4	3	5	3	5	9	4	5	5	3	2	5	3	5	5	6	1	3	1	3	1	2	2	2	5	3	0	4	2	7	3	6	3	2	3	2	4	5	2	2	3	1	4	7	2	2	1	3	2	3	1	4	3	3	3	2	2	2	4	2	1	2	2	4	2	8	2	2	3	3	3	5	0	5	1	5	1	1	4	4	4	0	1	3	2	2	4	2	2	3	1	3	3	3	2	2	2	1	3	6	2	2	3	0	2	3	3	4	2	1	1	1	0	1	1	5	0	1	3	0	0	0	4	6	2	3	0	3	2	2	2	2	1	5	2	0	2	3	1	1	3	2	2	1	3	3	2	1	4	2	5	1	3	2	2	1	6	2	1	0	2	3	0	1	4	4	2	0	1	1	0	3	0	3	0	0	0	0	2	3	1	0	0	1	6	3	0	1	0	2	3	0	2	0	0	0	4	1	1	3	1	2	2	5	2	4	2	0	1	1	0	1	4	2	3	0	0	2	1	1	2	0	0	0	5	2	1	4	2	1	2	1	1	1	2	1	2	2	1	1	1	0	1	2	1	0	4	2	0	2	1	2	2	2	2	1	0	3	0	0	2	0	0	1	5	1	0	0	0	0	0	2	0	1	1	0	2	0	0	0	1	1	0	2	3	0	1	2	2	2	0	2	2	1	2	3	1	1	1	5	3	1	3	1	2	0	3	0	1	1	1	3	1	2	2	2	1	1	1	0	2	2	3	2	1	0	2	4	0	0	1	2	1	0	0	1	0	1	0	1	0	1	0	2	0	0	0	2	0	2	1	1	2	2	1	0	1	1	1	2	1	0	0	1	1	2	1	2	0	0	1	0	1	1	0	0	1	0	0	0	1	0	0	0	0	1	0	0	0	1	1	1	1	1	1	2	0	0	0	0	2	0	0	1	1	0	0	0	0	1	2	0	4	0	1	1	0	0	0	1	1	1	0	1	2	0	2	2	1	0	2	0	2	0	0	1	2	0	2	0	0	0	3	0	0	0	0	0	1	1	2	0	1	0	1	0	1	1	0	1	1	0	1	1	0	1	0	2	0	0	0	1	1	0	2	1	0	1	0	1	1	0	1	0	1	0	0	0	3	0	1	0	1	0	3	2	0	0	1	0	1	1	0	0	2	1	1	2	0	1	0	2	1	0	1	1	0	1	0	1	0	2	1	1	0	0	0	0	1	3	1	0	1	0	1	0	1	0	0	1	0	1	0	2	0	1	0	1	0	0	0	0	0	0	0	2	0	1	0	1	2	1	1	0	1	1	0	0	1	0	1	0	0	2	1	2	0	0	1	0	0	0	0	0	2	0	0	0	0	1	0	0	0	0	0	2	2	0	0	2	1	2	0	1	0	0	0	2	0	0	0	1	0	0	0	0	0	0	0	2	1	0	1	1	0	0	0	0	0	0	0	0	1	0	1	1	0	0	3	1	0	0	0	1	2	1	0	0	1	0	1	1	1	1	1	1	1	0	2	1	3	0	0	1	1	0	0	0	0	0	1	0	0	2	2	1	1	1	1	0	1	2	0	1	1	1	0	0	0	0	1	1	1	1	2	1	1	0	3	2	0	0	1	0	0	0	0	0	0	0	1	2	0	0	0	1	1	2	1	1	0	0	0	1	0	1	0	1	1	0	0	0	0	1	1	1	0	1	0	0	0	0	0	0	2	2	0	1	0	1	2	0	0	1	0	1	0	0	0	0	0	0	0	0	1	0	0	1	3	0	1	2	1	0	2	0	0	1	0	0	0	1	1	1	1	0	0	0	1	1	0	0	0	1	1	2	1	0	0	0	0	0	0	0	1	0	1	0	0	1	0	0	0	0	1	0	0	1	0	1	0	0	1	1	1	1	0	0	0	2	0	1	0	0	0	0	0	0	2	1	1	0	0	0	0	1	1	0	3	0	1	0	0	1	0	0	1	0	0	0	0	0	1	0	0	1
345	1	1900	215922	489	12	95	512	669	643	558	507	429	385	345	307	244	236	254	216	192	176	176	156	173	137	133	122	126	95	101	83	111	83	71	75	66	57	46	63	51	45	39	32	28	28	38	22	38	39	23	37	30	33	25	32	35	27	38	25	24	20	19	9	18	13	5	10	14	17	10	12	6	5	9	11	9	8	9	8	5	10	8	5	10	4	14	10	9	11	6	5	4	8	11	7	9	6	8	8	4	9	5	6	6	4	3	5	1	5	3	4	7	2	9	5	3	11	1	11	4	5	3	8	4	2	5	5	5	5	7	2	1	6	5	4	3	4	1	3	3	7	3	6	5	3	4	3	1	1	1	4	7	3	6	3	2	4	4	0	7	4	2	2	1	4	1	2	1	4	0	0	2	4	0	5	3	3	5	7	4	2	0	1	2	0	2	2	3	3	1	3	3	3	2	2	0	2	1	2	2	2	3	1	1	1	3	0	2	2	1	2	0	2	3	1	2	2	3	2	6	3	3	1	0	1	1	1	0	5	4	0	0	1	2	1	1	3	2	4	1	1	1	0	1	1	2	1	2	0	2	0	1	1	1	1	2	0	1	1	3	1	1	1	0	1	2	0	2	1	0	1	0	1	1	1	0	2	1	2	1	0	2	2	1	0	2	0	2	0	1	1	0	2	0	2	3	1	2	0	1	0	0	0	0	0	0	0	0	0	2	2	0	2	1	0	1	0	0	0	0	0	2	1	0	0	3	2	0	2	2	2	0	0	0	1	2	0	2	1	1	2	0	2	1	1	1	0	3	1	0	0	1	0	1	0	0	1	0	1	0	0	3	1	0	0	0	3	3	3	0	0	0	2	1	0	0	1	0	3	0	0	1	1	2	0	2	0	0	1	0	0	0	0	1	1	0	1	0	2	1	2	1	1	0	0	0	0	0	2	1	0	2	0	0	0	1	1	1	2	1	1	1	0	1	0	0	2	1	5	1	0	1	3	0	1	0	1	1	1	1	2	1	0	0	1	2	0	2	0	0	0	0	0	0	1	3	3	0	1	1	0	3	2	0	1	0	1	3	0	0	2	0	1	0	0	1	0	1	1	1	0	0	0	0	0	0	0	0	0	1	2	0	0	1	0	0	1	0	0	0	2	0	0	0	1	2	2	0	0	0	0	1	1	0	0	0	0	0	0	0	0	0	2	0	1	0	0	0	2	1	0	0	1	1	0	0	2	0	0	1	1	0	0	2	0	1	1	0	2	0	1	0	0	0	0	0	0	0	0	2	0	0	0	0	1	0	1	0	1	0	0	1	2	2	1	1	1	0	2	2	0	1	0	0	1	0	1	0	1	0	0	0	2	0	0	0	0	0	0	1	1	0	2	1	1	1	0	0	0	1	0	1	0	0	1	1	0	0	1	0	1	0	0	0	0	0	0	0	1	2	0	0	0	1	0	0	0	0	1	2	0	2	0	0	0	0	0	0	1	1	2	0	1	0	1	0	0	0	1	0	0	0	0	0	1	0	0	0	0	0	0	1	0	0	2	1	0	0	0	0	0	0	0	3	0	2	1	0	0	1	0	0	0	1	0	0	2	0	0	0	1	0	0	0	0	0	0	1	0	0	0	0	0	0	1	0	0	1	0	0	0	0	0	0	0	0	2	0	0	0	0	0	1	0	0	1	0	0	0	0	0	1	0	0	0	0	0	0	1	0	1	0	1	1	1	0	0	1	2	0	0	1	0	0	0	0	1	1	1	0	0	0	0	0	0	0	2	0	0	0	0	1	0	2	1	0	0	2	0	1	0	0	1	0	0	1	0	0	0	1	0	0	0	0	0	0	0	1	1	0	1	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	2	0	0	0	0	1	0	0	0	0	0	0	0	0	1	1	1	2	0	0	0	0	0	0	0	0	0	0	0	1	0	0	0	1	1	0	0	0	0	1	1	0	0	1	0	1	0	0	0	0	0	0	0	1	0	0	0	0	0	0	1	0	0	0	1	0	0	0	0	0	0	1	1	1	0	0	0	1	0	0	0	1	0	0	0	1	0	0	0	1	0	1	1	0	1	0	0	0	0	0	0	0	0	0	0	0	1	0	1	0	1	1	1	0	0	0	0	0	0	0	1	1	0	1	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	1	0	0	0	1	1	0	0	0	0	0	1	0	0	0	0	0	0	0	1	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	1	0	0	0	0	1	0	0	2	0	0	0	2	1
345	2	2100	216045	471	17	100	454	658	702	621	546	477	461	393	380	312	322	285	282	238	207	190	177	179	140	148	139	105	101	121	88	92	88	71	69	63	73	57	58	50	63	52	48	37	50	40	40	34	48	34	36	31	35	44	31	30	23	31	22	18	16	15	8	16	20	8	20	13	15	20	17	10	17	13	12	17	11	19	10	15	10	11	8	11	11	10	13	8	12	7	4	8	8	5	10	8	3	11	3	5	9	8	9	4	6	6	4	11	5	9	6	4	5	8	8	1	5	8	6	8	2	4	1	4	6	3	4	7	6	3	3	6	5	6	2	6	7	6	6	5	1	4	5	1	5	6	3	1	5	2	3	3	6	1	2	4	2	6	6	0	3	3	0	5	1	5	2	2	3	3	2	3	4	3	1	2	3	2	0	2	2	1	3	2	2	3	0	0	7	0	2	2	3	2	1	3	0	0	4	3	0	6	1	0	1	0	3	3	3	3	1	4	1	1	2	1	1	4	1	0	0	1	6	2	0	3	1	2	3	2	3	3	2	1	2	1	0	0	3	4	1	3	1	5	1	1	0	3	0	1	1	2	4	1	0	1	2	2	3	1	1	3	1	0	1	2	2	2	2	3	1	1	3	1	5	4	2	2	2	1	4	0	1	1	4	0	2	1	0	4	1	0	0	0	1	1	0	1	1	0	1	1	2	1	4	1	0	4	0	2	1	1	0	1	2	2	1	2	0	1	1	2	1	2	2	2	1	1	0	0	3	0	1	0	2	0	2	1	0	1	1	2	0	2	5	0	0	0	2	2	2	2	0	1	1	5	1	1	2	3	2	0	3	0	0	2	1	1	2	1	2	1	0	3	1	2	3	1	3	0	2	3	1	1	1	1	1	1	0	2	2	2	2	0	0	2	1	1	0	1	0	0	1	2	1	0	0	0	0	1	1	3	0	1	2	1	1	1	2	1	0	2	0	0	1	0	1	1	3	2	0	0	2	1	1	1	1	1	1	0	1	0	1	0	2	0	1	0	2	0	0	0	2	2	0	1	0	0	0	0	0	2	2	0	1	2	2	3	1	0	1	2	1	1	0	1	0	1	1	0	0	1	3	1	1	1	0	1	1	0	1	2	0	0	2	1	0	2	0	0	1	0	1	1	0	1	0	1	1	0	1	1	0	0	0	1	0	0	0	2	0	1	0	1	2	1	1	1	2	1	2	1	0	0	2	0	1	1	2	0	0	0	0	0	0	1	0	0	0	0	1	0	0	0	1	1	1	0	1	0	1	1	0	2	1	3	1	0	0	1	0	2	0	1	1	0	1	2	0	1	0	1	1	1	0	1	1	1	1	0	0	1	0	1	1	1	0	1	1	1	0	0	1	0	1	0	0	1	0	1	2	0	1	1	1	0	1	1	0	1	1	2	2	0	0	0	2	0	1	0	1	0	0	3	0	1	1	0	0	0	0	2	0	0	2	1	0	1	0	0	0	0	0	0	1	2	0	0	2	0	1	1	0	0	1	0	1	1	0	1	1	0	0	0	0	0	0	0	1	2	0	0	1	0	0	0	1	0	0	0	0	2	0	0	0	1	0	0	1	0	0	3	1	0	0	1	0	1	0	0	1	0	1	0	0	0	0	0	1	1	0	1	0	2	0	0	0	1	0	0	2	0	0	1	1	0	0	0	1	1	0	0	1	0	0	1	2	0	1	0	0	0	0	0	1	0	0	3	0	0	0	0	0	0	0	1	0	1	1	0	1	0	1	0	1	0	0	0	0	1	0	0	0	1	1	1	0	0	1	0	0	1	0	3	0	0	0	0	0	0	0	1	0	0	1	0	1	0	0	1	1	0	0	0	0	0	0	0	0	1	1	0	0	0	0	0	2	0	1	0	1	0	0	2	1	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	1	0	1	1	1	0	0	0	1	0	0	0	0	2	1	0	1	0	1	1	0	0	0	0	0	0	0	0	0	0	1	0	0	2	1	0	0	0	0	0	1	0	1	0	1	1	2	0	0	1	0	0	1	0	0	0	0	0	0	0	1	0	1	0	1	1	0	0	1	1	0	0	0	0	0	1	0	0	0	0	0	1	0	0	2	0	1	0	0	0	0	0	0	1	0	1	0	1	0	1	0	1	0	2	0	0	0	1	0	0	0	0	1	0	0	0	0	0	0	0	0	0	0	0	1	0	0	0	0	0	0	0	1	0	0	0	1	1	0	1	0	0	0	0	0	0	0	0	0	1	0	1	0	1	0	0	0	0	1	0	0	1	0	0	0	0	0	2	0	0	1	1	1	1	0	0	0
345	3	3500	216169	461	10	109	492	771	882	778	690	600	577	460	438	380	336	297	248	246	242	194	179	169	170	161	132	130	119	114	117	108	79	84	86	81	79	57	73	78	80	82	50	61	53	45	53	50	36	21	32	20	27	31	30	24	30	18	28	28	26	19	21	21	26	19	18	24	17	20	6	16	10	14	22	16	20	11	13	14	9	13	14	14	13	14	11	14	15	9	6	8	7	9	14	9	8	11	6	9	7	8	11	12	9	7	10	6	5	6	7	7	8	6	9	8	7	7	10	4	5	3	3	6	4	4	5	3	9	4	12	3	7	4	4	6	4	6	4	3	3	2	1	1	2	2	1	0	4	5	3	5	5	3	2	3	3	6	4	4	4	5	1	3	4	6	4	4	7	0	3	2	2	4	2	6	4	7	4	2	3	0	2	2	1	4	5	2	4	2	1	4	1	2	3	2	2	3	4	3	1	4	4	0	0	1	1	3	2	1	4	1	3	4	5	0	2	2	1	2	1	3	4	4	5	1	1	1	0	2	2	3	2	5	0	0	4	3	2	5	2	0	1	2	4	0	2	3	4	2	2	0	0	1	3	1	1	3	0	1	3	1	0	1	3	3	0	0	4	2	3	0	0	5	1	1	0	1	2	2	3	2	3	0	1	1	2	1	3	1	2	1	2	2	1	1	1	1	1	1	1	1	1	0	0	0	2	3	1	0	2	2	1	3	4	1	2	1	0	0	4	1	1	0	1	3	1	2	2	0	0	0	1	1	1	2	1	0	0	1	0	1	2	1	1	1	4	0	1	1	1	2	3	0	0	0	2	3	1	3	2	0	1	0	0	0	0	2	3	1	5	3	1	2	1	1	1	0	2	1	0	2	0	0	0	1	2	1	2	1	4	1	0	0	1	0	3	0	2	0	1	0	2	0	3	0	1	0	0	0	2	1	1	0	0	3	0	1	1	2	3	0	0	0	2	1	2	0	0	0	0	1	0	2	1	0	0	0	0	1	0	0	1	2	2	1	3	3	0	0	1	0	2	0	1	0	0	0	1	0	0	2	1	1	2	2	0	1	0	0	3	2	2	2	0	1	0	4	1	2	0	1	1	1	0	3	0	1	2	2	0	1	3	1	0	2	2	0	0	0	0	1	0	1	0	2	4	0	1	1	0	0	0	0	4	0	1	2	0	3	0	1	0	2	1	1	1	1	0	1	0	2	0	1	1	1	1	1	1	0	0	0	0	0	0	0	1	2	0	0	1	0	0	1	2	3	2	0	0	2	0	0	0	0	1	0	0	0	1	1	0	1	0	1	0	0	0	0	2	0	3	0	1	0	0	1	0	1	0	0	1	2	0	0	2	0	1	3	0	0	1	0	2	2	0	0	0	2	0	1	2	1	3	0	2	1	0	0	1	2	1	0	2	0	1	3	0	0	1	2	0	0	0	1	1	0	0	1	1	1	0	1	2	1	0	2	0	0	0	0	0	0	0	0	1	1	0	2	1	0	0	0	1	1	0	0	1	0	0	0	0	0	0	2	1	1	1	0	0	1	0	0	1	0	0	0	1	1	1	0	1	1	0	2	0	0	1	0	1	0	0	0	2	0	0	0	0	0	0	0	0	1	0	1	0	0	0	0	0	2	1	0	0	1	0	1	0	2	1	0	2	0	0	1	1	0	0	0	0	0	1	0	0	1	0	2	0	0	1	0	1	0	0	0	0	0	0	0	0	0	0	0	0	0	2	1	0	0	0	1	0	0	1	1	0	0	0	1	1	0	0	1	1	1	0	0	0	0	0	1	1	0	0	0	1	1	0	2	1	0	0	0	1	0	1	0	1	0	0	1	1	0	0	0	0	1	0	0	1	1	0	0	1	0	0	0	0	0	1	0	0	0	0	0	0	0	2	0	0	0	1	2	2	1	0	0	0	0	0	0	1	1	0	2	1	0	2	2	0	0	0	0	0	0	0	0	1	2	0	0	0	0	1	0	0	0	0	0	0	0	0	0	1	1	1	0	0	1	0	0	1	0	0	0	0	0	0	0	1	1	0	0	1	0	3	1	0	0	0	1	0	1	0	0	1	0	0	0	0	0	2	1	1	1	1	0	1	0	0	0	0	0	0	0	1	0	0	1	0	0	1	0	1	0	0	0	0	1	1	2	2	1	0	1	1	0	0	0	0	0	0	0	0	1	0	0	0	0	0	0	0	1	2	0	0	1	0	1	0	0	0	0	1	0	0	0	0	0	0	1	1	0	0	0	1	0	1	0	0	1	0	0	0	2	0	0	0	1	0	0	1	0	0	0	0	0	0	1	2	0	0	0	0	0	0	0	0
345	0	2700	216292	422	14	56	398	742	888	785	726	663	567	505	486	409	346	321	284	283	242	203	218	195	173	145	144	156	130	131	130	127	115	112	111	95	97	79	92	76	72	59	61	50	51	46	62	47	50	34	45	31	45	43	48	28	38	39	43	33	33	22	24	32	20	22	23	28	23	14	15	23	17	16	24	18	18	23	26	21	14	20	13	15	9	15	11	19	20	15	12	8	10	17	8	11	14	14	9	7	8	14	11	11	13	11	12	13	10	7	8	8	9	6	9	9	10	6	8	4	3	7	10	4	4	7	6	4	3	4	9	6	7	4	4	4	3	4	10	4	8	0	4	3	7	5	4	8	3	10	4	7	3	7	7	2	2	3	6	4	8	2	4	5	3	3	5	4	2	3	5	5	1	3	6	8	3	6	4	6	6	8	6	3	4	2	7	3	4	3	3	6	1	2	4	1	2	4	5	2	4	3	2	4	4	1	5	1	2	4	2	5	2	3	5	3	4	2	2	3	1	4	5	1	3	1	3	1	3	4	2	3	3	4	2	2	5	1	3	6	1	3	4	1	2	5	2	0	0	1	2	2	1	2	2	2	2	4	3	6	3	2	4	4	3	0	1	1	0	1	1	4	2	2	1	5	2	4	0	2	2	1	3	1	1	3	4	3	0	3	0	2	0	1	3	2	0	0	0	2	3	0	1	3	0	0	2	2	2	0	4	0	1	6	1	8	1	0	7	4	5	1	1	3	3	3	0	3	2	0	3	0	3	2	2	1	1	1	1	2	1	2	1	0	3	3	1	1	0	2	0	4	0	0	4	2	1	4	0	0	4	1	1	1	2	1	2	3	1	3	0	1	2	3	2	3	0	2	2	2	1	1	1	0	1	0	2	1	0	2	0	2	1	2	1	0	0	2	0	1	1	1	0	3	1	2	2	1	2	2	3	1	2	1	1	0	3	1	2	1	2	1	1	1	0	0	2	0	0	2	1	4	0	3	1	1	3	0	0	0	0	1	1	1	3	1	1	1	2	0	2	0	0	1	0	0	0	2	0	1	2	0	1	0	1	4	1	3	1	1	0	2	1	5	1	1	1	3	3	1	0	1	0	2	1	1	3	1	0	0	2	0	2	2	1	0	3	0	0	4	0	0	0	1	1	0	0	0	1	2	2	2	1	0	2	0	0	1	1	1	2	0	2	0	0	3	0	2	0	3	0	0	1	0	0	1	1	1	1	0	0	0	0	2	1	1	0	0	1	1	1	0	0	0	2	0	0	4	0	0	1	1	1	0	0	0	0	0	1	1	3	1	0	1	1	1	0	2	0	0	1	0	0	0	1	1	2	1	0	3	0	1	0	1	0	1	3	1	1	0	1	0	1	1	1	0	1	1	0	1	2	0	0	1	1	2	0	1	3	3	0	1	3	1	0	1	0	1	0	2	2	1	0	0	1	1	0	0	0	1	0	0	0	0	0	2	0	0	0	1	3	0	2	0	0	3	1	0	1	0	1	0	0	3	0	1	1	1	1	1	1	1	1	0	0	0	1	0	0	2	1	0	1	0	0	0	1	1	1	0	2	0	0	0	0	2	0	2	0	1	0	0	1	0	0	0	0	0	1	0	0	0	1	0	2	1	2	0	0	0	0	0	0	1	0	0	2	0	4	0	1	0	0	0	0	1	2	1	0	0	2	1	0	1	0	0	1	0	1	1	2	1	1	1	2	0	1	1	0	2	1	0	1	1	0	1	1	0	1	0	2	0	0	2	0	1	2	0	0	0	0	2	0	0	2	0	1	0	0	0	0	1	0	1	0	0	0	1	1	1	1	1	0	0	0	0	0	0	0	0	1	5	1	1	1	1	1	0	1	0	1	0	0	1	0	1	0	1	1	0	0	1	0	0	1	1	0	0	1	0	1	0	3	1	0	0	1	0	1	0	2	1	0	1	0	1	0	1	0	0	0	1	0	1	0	0	2	1	0	2	2	2	0	1	1	0	0	1	0	1	1	0	1	1	1	2	1	2	1	0	2	0	1	0	2	0	0	0	0	0	2	0	0	0	1	1	2	0	1	1	1	1	1	1	1	0	0	0	0	1	1	1	0	0	3	2	0	0	1	0	0	1	0	0	0	1	0	0	0	1	2	1	0	2	0	0	1	0	0	0	0	0	0	0	0	0	1	0	0	1	0	0	0	0	0	0	1	0	0	1	1	0	1	0	1	1	1	1	0	0	1	2	0	1	2	0	1	0	1	0	0	0	1	2	1	0	0	1	2	0	0	0	1	0	1	0	1	2	1	0	2	0	0	0	0	1	1	0	0	1	0	0	0	0	0	1	1
345	1	1900	216415	494	18	117	608	805	805	694	641	508	469	398	367	286	269	239	229	204	170	156	153	129	133	119	107	100	118	66	77	69	62	76	47	45	37	40	40	33	38	35	49	25	41	31	42	31	35	28	39	42	33	22	25	23	21	16	18	13	21	11	13	13	22	16	11	8	13	15	14	14	15	14	14	9	8	9	14	12	10	11	9	10	11	8	10	7	10	17	8	8	7	7	13	9	2	8	6	6	10	4	5	8	4	5	4	8	5	5	4	1	7	4	6	7	9	2	7	4	4	6	3	7	5	0	5	4	1	5	2	2	2	2	4	7	4	4	8	4	1	3	3	4	2	2	1	2	5	4	2	2	1	1	2	1	1	5	4	0	4	1	2	0	7	4	1	1	2	3	2	3	4	1	1	1	5	1	5	1	3	1	3	3	0	2	3	3	1	3	2	3	4	1	6	0	4	1	6	4	1	1	0	2	2	1	2	7	3	2	1	1	1	1	2	3	2	1	0	0	3	2	1	4	1	2	1	0	2	1	1	5	0	1	3	2	3	1	3	1	3	2	0	1	0	2	0	2	3	0	1	2	0	2	0	1	3	0	1	2	1	0	2	0	1	2	1	1	0	1	4	1	3	1	0	2	3	2	1	1	1	3	0	0	1	0	1	1	0	0	0	0	2	3	0	0	0	0	1	1	1	2	1	1	2	0	1	0	2	1	3	2	3	1	2	1	3	1	1	3	1	1	0	2	1	1	1	1	1	1	3	0	3	0	1	0	0	1	1	0	0	2	2	1	1	1	0	1	1	0	0	0	0	2	2	2	2	1	2	0	0	1	0	2	1	0	2	2	0	0	0	1	1	0	0	2	1	0	1	0	0	0	0	0	1	0	1	0	0	2	1	0	3	1	1	0	0	1	0	0	2	0	0	0	0	0	2	0	0	0	2	1	0	1	0	1	0	0	2	0	0	0	0	1	0	0	0	0	1	0	3	0	0	1	1	2	0	0	0	0	3	0	2	0	1	1	2	0	1	1	1	0	0	1	1	0	0	0	0	2	2	3	0	3	1	4	0	2	1	2	0	1	1	0	0	0	3	0	1	1	0	3	0	1	2	1	0	0	1	0	0	0	0	0	1	0	1	0	0	2	3	0	0	1	1	1	1	0	1	0	0	1	0	0	3	0	0	1	0	0	3	1	0	0	0	0	0	1	0	1	1	1	0	0	1	1	0	1	4	0	0	1	0	1	0	1	1	2	0	0	1	1	0	1	0	1	1	0	0	0	2	0	0	1	1	1	1	0	0	0	0	1	1	0	0	0	1	0	1	1	0	3	1	1	0	0	0	1	0	0	1	0	0	1	0	0	1	1	0	0	0	2	0	1	0	0	1	0	0	2	0	1	1	1	1	1	0	1	0	1	0	0	1	1	0	1	0	1	2	0	0	2	1	0	0	1	0	0	0	0	0	0	0	0	0	0	0	0	1	0	3	0	0	0	0	0	0	0	0	1	0	1	0	1	0	0	1	0	0	0	1	0	1	0	0	0	1	1	0	0	0	1	0	0	1	0	0	1	0	1	0	0	0	2	1	0	0	0	2	0	1	0	0	1	0	1	1	1	0	0	0	0	2	1	0	0	0	0	1	0	1	1	1	1	0	0	0	1	2	2	0	0	1	0	0	0	0	1	0	0	0	0	0	0	0	1	0	0	0	1	0	0	0	0	0	0	0	1	0	1	0	1	0	0	0	0	0	0	1	0	0	0	0	0	0	1	0	0	0	0	0	0	0	1	0	0	1	0	0	0	0	0	0	0	0	0	2	1	1	0	0	0	0	1	0	0	1	0	0	0	0	1	0	0	1	0	0	0	0	1	0	0	1	1	1	0	0	1	1	1	0	0	0	0	0	0	1	1	1	0	0	1	0	0	0	2	0	0	2	0	0	0	0	1	0	1	0	0	0	0	1	0	0	0	0	0	2	0	0	0	0	0	1	0	0	0	1	0	0	1	0	0	1	0	0	0	0	0	1	0	0	0	0	0	0	0	0	0	0	1	0	1	0	0	0	1	1	0	0	1	0	0	0	0	0	1	0	1	0	0	0	1	0	0	0	1	0	0	0	0	0	0	0	0	0	1	0	0	0	1	0	0	0	1	1	0	1	0	0	1	0	1	0	0	1	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	1	1	0	0	0	1	0	0	0	0	0	0	1	0	1	0	0	0	1	0	0	0	0	0	0	0	1	0	0	1	1	0	0	0	1	1	1	1	0	0	1	0	0	0	0	0	0	0	0	1	0	0	0	0	2	0	1
345	2	2100	216538	459	12	101	521	697	748	628	605	473	423	342	362	320	274	225	236	214	210	197	188	159	135	126	119	102	84	85	82	64	56	63	61	51	63	53	49	56	45	58	56	51	39	36	36	34	32	36	45	30	26	17	25	23	25	19	17	20	14	14	16	16	20	16	14	15	16	19	16	14	14	14	20	17	13	4	9	8	9	11	10	7	7	9	13	10	7	14	11	9	7	16	7	12	6	6	10	8	4	3	5	9	6	11	4	2	9	6	8	9	4	2	3	2	6	5	5	2	6	5	4	3	4	13	4	6	7	4	3	5	6	4	4	4	1	5	4	5	5	3	3	3	2	3	1	2	5	3	1	2	4	1	1	4	3	4	5	4	4	4	1	1	3	5	1	2	1	3	4	1	0	4	3	0	3	7	2	1	3	2	4	0	2	1	4	3	3	3	1	2	2	4	1	3	5	2	3	1	3	3	3	1	4	2	3	1	1	7	4	1	2	3	3	3	3	5	5	0	1	0	3	2	3	3	0	3	0	1	1	4	2	1	1	4	1	1	0	1	2	0	1	1	0	1	1	3	0	0	1	0	3	3	2	4	1	2	3	1	0	0	2	3	1	1	1	1	1	2	0	1	1	0	2	1	1	0	1	1	2	1	1	1	2	2	2	0	0	0	2	3	0	3	1	2	0	1	2	2	2	0	1	5	0	1	4	2	2	0	3	1	0	1	1	1	2	1	1	0	0	3	0	4	1	0	4	4	2	3	0	0	0	1	0	2	2	1	1	2	2	1	1	1	2	1	2	1	2	1	1	2	0	0	0	1	0	1	3	1	1	2	0	0	1	1	1	1	2	1	1	0	1	0	2	2	1	3	1	1	2	1	0	1	1	0	1	0	1	1	0	0	1	1	0	2	1	0	2	2	0	1	1	0	0	1	0	1	1	0	1	1	1	2	1	1	0	1	2	0	3	2	1	3	3	1	1	1	2	1	1	2	0	0	0	1	1	1	0	2	1	0	1	1	0	2	0	0	1	1	1	2	0	1	0	0	1	1	1	0	0	1	0	1	0	0	0	0	1	0	0	0	0	1	1	4	1	1	1	0	0	0	0	0	0	0	1	0	0	2	0	1	1	0	0	1	1	2	0	0	0	0	0	0	2	0	0	1	1	0	2	0	2	0	1	1	0	1	1	3	1	1	0	2	1	0	0	0	0	2	0	0	0	1	1	0	2	1	1	2	0	1	2	0	1	0	1	1	0	2	0	2	2	0	0	1	0	0	0	1	1	2	1	0	0	2	0	1	0	2	2	0	1	0	1	0	3	2	1	0	0	2	2	1	1	0	2	0	1	1	2	1	1	1	1	1	0	0	1	2	0	2	0	0	1	0	1	0	0	3	0	0	0	1	0	1	0	0	0	0	0	0	0	1	1	2	1	1	1	0	1	1	0	0	1	2	1	1	0	0	1	0	0	2	1	1	0	0	0	0	2	0	0	0	1	0	0	0	0	2	2	1	0	1	0	1	0	0	0	1	0	0	1	1	0	2	0	1	0	0	2	0	1	0	0	2	2	1	0	0	0	0	0	0	1	2	0	0	0	1	0	1	1	0	1	0	2	1	0	3	0	0	1	2	1	0	0	0	1	0	1	0	0	0	1	1	1	1	1	0	0	0	1	0	0	0	0	1	0	0	0	0	0	0	1	0	2	1	1	0	2	1	0	0	0	0	1	0	2	1	2	0	0	0	0	0	0	1	0	1	0	1	2	1	0	0	0	2	1	0	0	1	1	2	0	0	1	0	1	1	1	1	0	0	1	0	0	1	0	0	0	0	2	0	0	0	2	1	0	1	0	0	0	0	0	0	0	0	0	0	0	0	1	0	0	0	1	1	1	0	0	1	2	1	0	0	0	0	1	0	0	3	1	2	0	1	0	0	1	0	0	0	0	1	0	1	0	0	2	1	1	1	0	0	0	0	0	2	0	0	1	0	0	0	0	0	0	1	0	0	0	1	0	1	0	0	0	2	0	1	0	0	1	0	0	2	0	2	0	0	1	1	0	1	0	1	1	0	0	0	0	0	0	1	0	1	1	0	0	0	0	0	0	0	0	0	1	0	0	0	0	0	0	0	0	0	0	1	1	2	0	0	1	1	1	0	0	2	0	1	0	0	1	0	0	0	0	2	1	1	0	0	1	0	1	0	0	0	0	0	0	0	0	1	0	0	2	0	1	2	0	0	0	0	0	1	0	0	0	0	0	0	0	2	0	1	0	1	0	0	0	0	1	1	0	0	0	0	0	1	0	0	0	0	0	0	0	0	0	1	1	0	0	1	0	0	3
345	3	3500	216662	442	12	77	447	684	778	693	655	572	531	500	427	415	337	294	292	224	213	187	146	163	110	117	115	117	97	93	94	82	77	81	73	81	68	67	84	68	70	64	61	50	47	50	50	37	44	46	39	36	28	25	33	26	24	21	18	25	33	15	20	22	19	22	22	20	16	23	21	17	17	21	12	15	17	9	15	14	19	8	11	12	12	10	9	13	15	5	8	5	2	11	11	13	5	7	3	4	8	9	3	3	8	5	2	5	6	2	7	5	4	6	9	7	7	5	4	5	4	7	3	5	7	6	4	6	6	3	6	4	4	4	7	6	7	7	5	5	3	6	5	1	4	7	4	1	3	9	3	6	6	2	2	3	3	5	9	1	6	3	1	5	2	4	9	2	5	2	4	4	3	2	4	7	4	3	2	1	2	4	0	4	4	3	3	2	1	2	3	3	5	5	1	1	3	2	1	1	1	2	2	1	6	0	2	2	5	2	2	4	3	3	1	1	4	6	1	1	2	2	0	3	2	2	0	0	2	2	0	5	2	3	4	1	1	4	4	0	1	1	5	0	0	0	1	6	0	0	2	2	2	4	1	0	0	2	1	3	3	1	1	0	3	2	1	1	0	2	1	1	1	5	2	0	2	2	2	3	2	4	2	0	1	3	1	1	2	0	2	3	2	1	0	3	4	1	1	2	2	4	2	2	2	1	2	1	3	2	0	1	1	0	2	1	1	3	2	2	0	1	1	1	2	1	3	0	1	3	0	5	3	3	0	1	2	0	2	3	4	2	1	0	0	0	1	2	2	1	2	1	1	1	2	1	1	1	1	1	3	3	1	1	0	0	0	1	1	1	1	2	3	0	0	1	1	1	0	0	1	0	1	1	1	2	0	2	2	0	0	3	0	1	0	2	2	0	3	0	1	3	2	0	2	1	2	1	2	0	0	2	2	0	2	0	3	1	0	2	0	1	0	2	1	1	1	1	0	1	1	0	0	2	3	0	2	1	0	1	1	1	1	2	1	3	2	0	0	0	1	1	1	1	0	0	1	0	2	2	5	0	2	2	0	1	1	5	2	1	3	0	2	0	0	2	0	1	1	1	1	2	1	0	0	0	1	1	1	1	2	1	0	1	1	0	3	2	3	0	0	0	1	1	0	0	1	0	0	0	0	0	1	1	0	1	0	0	2	1	1	0	0	1	0	0	0	1	1	1	1	0	1	3	0	1	2	2	0	0	1	0	0	1	0	1	1	0	1	0	1	2	0	1	1	0	4	0	0	2	1	0	1	1	0	0	1	1	1	0	0	0	0	0	0	0	0	0	0	0	0	2	0	0	0	1	0	0	2	0	4	0	2	0	0	0	2	2	2	0	0	1	2	0	0	0	1	1	0	0	1	0	1	2	0	2	1	0	1	0	2	0	0	0	1	1	1	0	0	1	0	0	0	0	0	0	1	0	1	0	1	3	1	2	1	3	1	0	2	0	0	1	1	0	0	0	0	0	0	0	0	1	0	1	1	1	0	0	1	0	0	0	0	1	0	0	0	0	2	0	0	0	1	1	1	1	1	0	1	1	1	0	0	0	0	0	1	0	2	0	0	0	0	0	1	0	0	1	0	0	0	0	0	0	2	1	0	0	0	1	2	1	1	0	1	0	1	0	1	0	0	0	0	0	0	0	1	0	0	0	0	0	0	2	0	0	0	0	2	1	0	1	0	0	2	1	3	0	0	1	0	2	3	0	1	0	0	0	0	1	0	0	0	0	0	0	2	1	0	1	0	0	0	0	0	0	0	0	1	0	0	1	0	0	1	0	2	0	1	0	0	0	1	0	0	1	0	0	0	0	0	1	0	1	0	1	0	0	0	0	0	1	1	2	0	0	1	1	1	0	0	0	1	1	0	0	0	0	0	1	0	2	1	0	0	1	0	0	1	1	3	0	0	0	0	0	1	0	0	0	0	0	2	1	1	1	0	1	0	0	3	1	0	0	0	0	0	0	0	2	1	0	0	0	0	0	0	1	0	2	0	1	0	1	0	0	0	0	1	0	0	0	0	0	0	0	0	0	1	1	1	1	1	0	1	0	0	0	2	1	1	0	1	0	0	0	0	0	0	1	0	0	0	0	0	1	1	0	1	1	0	0	2	0	0	0	0	0	0	2	0	0	0	0	0	1	0	1	1	0	1	0	0	1	0	1	1	0	1	1	0	0	0	0	0	0	0	0	1	0	0	0	0	0	0	0	0	1	0	0	2	0	0	1	0	0	0	0	0	0	0	0	0	0	1	0	0	0	1	0	1	1	1	0	1	0	0	0	1	0	0	1	0	0	0	0	0
345	0	2700	216785	435	18	90	463	789	875	818	695	586	541	433	400	324	307	262	235	216	229	192	199	170	153	164	124	143	131	125	111	107	115	113	97	109	103	78	91	86	70	58	52	57	57	50	55	52	45	51	40	45	34	37	35	42	42	24	31	21	22	25	29	19	23	21	26	20	18	22	21	18	21	19	15	24	21	19	22	15	15	14	15	13	11	12	19	9	17	14	10	9	7	11	13	8	13	11	6	8	8	8	10	11	11	12	9	15	5	5	11	6	8	5	10	4	10	10	4	6	8	7	8	6	2	6	9	5	5	6	4	9	2	5	4	6	6	8	5	7	8	2	4	5	2	8	1	5	6	5	6	4	6	5	2	6	2	4	7	4	7	4	0	4	2	3	6	3	2	8	4	1	3	5	6	3	6	5	6	2	7	2	2	2	8	2	4	4	2	2	3	2	2	7	5	4	4	3	1	4	2	3	2	5	3	3	2	1	2	2	3	4	4	2	4	2	1	5	2	1	2	5	2	6	6	2	2	3	2	4	3	5	3	1	0	6	1	5	2	1	6	3	5	2	2	3	7	1	4	6	4	5	5	2	3	5	0	2	0	0	5	1	4	2	4	2	1	3	1	1	8	5	0	0	4	0	4	3	0	5	3	3	1	1	4	3	5	1	3	2	1	5	2	4	1	0	1	1	2	2	1	0	4	1	2	4	6	1	1	3	2	1	3	2	1	1	4	2	4	2	3	2	0	1	6	2	2	3	3	1	1	2	0	3	2	0	3	0	1	1	3	1	1	0	0	3	0	3	2	0	0	1	3	4	1	4	1	2	3	0	1	1	2	0	2	3	5	1	2	0	1	1	2	1	3	0	2	2	1	4	1	0	1	0	2	1	0	1	0	0	1	1	0	4	0	1	2	1	2	2	1	0	1	2	0	3	0	1	1	3	1	0	1	2	1	2	0	2	1	3	2	1	3	2	3	3	2	0	2	0	2	1	3	2	0	0	0	1	0	1	0	0	2	1	0	0	2	0	3	0	0	2	0	1	1	0	1	0	0	0	1	0	2	2	2	1	1	1	0	0	3	3	1	1	0	0	1	0	0	2	2	0	1	0	0	1	0	1	1	1	0	2	4	2	1	0	2	2	1	1	0	0	2	1	2	0	2	3	0	2	0	1	1	2	2	0	0	0	0	1	1	3	0	3	1	1	1	2	0	0	0	0	1	3	1	0	0	1	0	2	0	0	1	0	1	0	0	3	2	1	1	0	0	1	0	4	2	3	2	0	1	1	0	2	1	0	0	3	2	2	0	0	2	0	1	0	0	1	2	1	0	0	1	4	0	0	0	0	1	2	1	0	1	3	0	1	0	2	2	1	1	0	0	0	1	0	0	1	1	0	1	3	0	1	0	0	1	1	3	1	3	0	0	2	1	3	0	1	1	1	1	1	1	0	0	1	0	0	0	0	1	2	0	0	0	2	0	2	2	2	0	0	2	1	2	2	4	0	0	1	1	2	0	1	1	3	0	1	1	1	0	3	1	0	1	2	1	1	0	1	0	0	2	1	0	0	1	2	0	2	0	3	2	1	0	1	3	0	1	0	0	1	1	0	0	0	0	0	1	0	0	1	1	1	0	0	0	0	0	0	2	1	2	0	0	0	0	0	0	0	2	1	1	0	2	0	1	0	1	0	1	1	0	2	1	0	0	2	1	2	1	1	0	0	1	2	0	2	1	1	2	0	0	1	2	1	0	0	0	1	1	1	1	0	1	0	0	0	0	0	1	0	2	1	0	1	0	0	0	0	0	0	0	0	0	0	1	1	0	1	1	1	1	0	1	4	0	0	1	2	1	0	0	1	0	1	0	2	0	0	2	1	0	0	1	0	0	0	1	1	1	1	0	1	1	0	1	0	0	1	1	0	1	0	1	0	0	1	0	1	2	0	0	1	0	0	2	2	1	0	1	0	0	0	0	0	2	0	1	0	1	0	0	2	0	1	1	0	0	0	1	2	0	1	0	0	0	0	0	0	0	0	1	3	2	1	0	0	1	1	2	0	2	0	0	1	0	0	1	0	0	0	1	0	1	1	1	0	1	1	0	0	0	1	0	0	0	1	2	0	0	1	0	1	2	2	1	0	0	0	0	0	0	0	0	1	0	0	1	2	0	0	2	1	2	1	0	1	1	0	1	1	0	0	0	1	0	0	1	0	3	0	1	0	1	0	0	1	0	1	1	1	0	1	1	1	0	0	0	0	1	0	0	0	0	1	0	0	2	1	0	1	1	0	0	0	0	1	0	2	1	0	2	0	0	0	0	0	2	0	1	0	0	0	1	0	1
345	1	1900	216908	508	12	112	535	721	730	576	500	406	346	283	267	238	216	206	193	161	178	138	163	122	128	115	109	119	91	73	82	75	79	67	55	43	56	54	47	42	49	46	37	35	52	40	44	36	45	36	24	33	19	20	21	22	22	16	17	23	21	23	14	23	10	9	13	18	9	10	18	15	14	6	9	10	9	4	11	10	6	7	12	7	4	5	6	3	5	7	6	6	9	2	6	3	1	6	6	7	3	7	3	4	8	5	9	5	8	6	5	3	6	3	7	4	6	6	1	2	5	4	3	1	5	4	2	6	5	3	4	6	2	4	4	3	3	4	6	7	2	5	3	3	2	2	2	2	2	5	4	4	0	2	1	3	5	3	4	4	1	2	2	0	2	3	2	2	3	1	3	0	6	3	0	5	0	1	3	1	3	2	0	4	5	1	5	1	2	3	0	3	2	3	0	3	2	3	1	1	5	2	2	0	1	2	3	5	2	2	3	3	2	1	5	3	6	3	0	3	6	3	3	2	1	5	2	1	1	1	2	0	0	4	2	1	0	3	0	2	1	4	0	0	1	1	2	4	2	2	0	2	1	1	1	0	4	0	4	2	1	3	1	1	1	2	2	3	2	1	0	1	4	2	2	4	2	1	0	2	2	2	1	1	3	3	1	1	1	2	0	3	0	0	1	2	0	0	2	0	3	4	1	3	0	0	1	1	0	1	3	0	1	0	0	0	0	1	1	0	0	2	0	2	1	1	1	0	1	2	0	2	2	2	0	4	3	0	2	1	0	0	1	1	1	1	1	1	1	0	1	2	0	1	1	1	2	1	0	2	2	1	3	1	0	0	1	0	0	3	1	1	0	0	0	2	0	2	0	0	1	0	0	1	1	0	0	1	1	0	1	0	2	1	1	0	1	1	0	2	1	0	0	1	0	1	0	0	1	2	0	3	0	1	0	0	0	0	1	1	0	0	2	1	1	0	0	1	1	3	0	1	1	2	0	0	1	0	0	1	0	1	2	0	0	1	0	1	1	2	0	2	1	0	0	1	1	0	1	0	0	3	2	1	0	2	0	0	2	0	1	0	1	1	0	1	3	0	0	2	1	4	0	1	1	0	0	0	2	0	0	1	1	0	0	1	1	0	0	0	0	0	1	0	1	1	0	1	0	0	1	0	0	0	0	0	0	0	2	0	0	3	0	0	0	0	0	0	0	2	0	0	0	0	1	1	0	0	0	0	1	0	1	0	0	1	2	2	0	1	2	0	0	3	0	1	0	2	1	1	0	0	0	0	1	3	1	0	0	0	1	0	0	0	0	0	0	1	0	0	2	1	1	0	0	1	1	0	0	0	1	0	1	0	0	0	0	0	1	0	1	1	0	1	0	0	0	0	0	0	0	1	2	2	0	0	0	0	0	0	0	1	0	1	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	2	1	1	0	1	0	1	1	1	0	1	0	0	0	1	1	1	1	0	2	0	2	1	0	0	0	0	0	1	1	1	1	0	0	1	1	1	0	1	1	1	0	0	0	0	0	0	0	1	0	1	0	0	0	0	0	0	0	0	0	1	0	3	0	1	1	0	0	1	0	1	0	1	1	0	1	0	0	0	0	0	0	1	2	0	0	0	0	0	0	1	1	0	2	0	0	1	0	1	1	0	0	1	0	0	1	0	0	0	1	0	0	1	0	0	0	0	0	0	0	1	1	0	1	1	0	0	0	0	0	1	1	1	0	0	0	0	0	0	0	5	1	0	0	0	0	0	0	0	0	1	0	1	1	0	2	0	0	1	0	0	2	1	2	1	0	0	2	0	0	1	1	0	0	0	0	0	0	0	1	0	0	0	0	0	2	0	0	0	0	0	0	0	0	0	0	0	0	0	1	1	0	0	0	0	1	1	0	0	1	2	0	0	1	0	0	0	2	0	0	0	0	0	0	0	0	1	0	1	1	1	0	1	0	0	0	1	0	0	0	0	1	1	0	1	0	0	1	0	0	0	0	0	0	1	0	1	0	1	0	0	0	0	0	0	0	0	1	0	0	1	0	0	0	0	0	0	1	0	0	1	0	0	0	0	0	0	0	3	0	0	0	1	0	0	0	1	0	0	0	0	0	1	1	0	0	1	0	1	0	0	0	1	1	0	0	0	0	2	0	0	0	0	0	1	0	0	0	0	1	1	1	0	0	0	0	0	0	0	2	1	0	0	0	1	0	0	0	0	0	0	0	0	0	0	0	0	1	1	1	0	0	0	1	0	0	0	2	1	0	0	0	1	0	2	1	0	0	0	0	0	0	0	0	0	0	1	0
345	2	2100	217031	457	14	86	448	640	623	572	540	440	442	352	293	307	254	233	214	215	193	182	154	114	168	128	112	105	99	95	83	93	72	77	68	77	64	66	69	73	58	47	44	51	58	40	40	26	32	27	24	29	29	33	28	26	28	23	24	24	19	12	17	8	14	15	18	19	21	16	18	9	14	12	10	10	13	10	9	5	18	7	11	9	8	2	5	10	8	10	7	7	9	8	7	6	10	3	9	5	3	5	12	9	7	6	6	6	4	4	2	4	6	5	3	4	3	8	2	4	3	3	4	1	4	6	2	7	7	3	9	4	8	5	3	1	3	4	7	2	4	3	4	3	5	5	2	4	4	1	5	5	5	5	2	6	1	3	5	3	2	2	3	4	3	1	2	4	4	2	3	4	3	3	3	4	3	4	4	1	3	5	2	5	4	3	1	4	3	2	2	2	4	2	2	1	2	2	4	0	2	0	4	6	5	3	2	0	4	4	2	4	6	2	3	1	2	4	1	3	2	2	2	4	5	4	2	2	3	3	3	1	3	2	1	4	5	1	3	1	2	2	2	4	2	2	1	1	0	1	1	1	1	1	3	3	0	4	2	5	2	0	0	2	1	1	2	2	1	0	0	2	1	1	1	0	1	2	2	3	0	0	3	1	2	0	3	1	2	1	2	1	3	2	1	3	1	0	0	2	1	0	0	1	2	0	0	1	0	1	1	0	0	2	2	0	0	2	0	0	1	0	0	1	4	0	0	4	0	2	2	4	0	2	2	0	1	1	2	0	0	1	0	0	1	1	1	4	0	1	0	1	2	1	2	2	2	2	4	1	1	0	4	1	1	0	2	1	1	3	0	0	1	1	2	0	0	3	1	2	0	1	2	1	0	0	2	1	0	1	2	1	1	0	2	0	0	1	1	1	1	1	1	1	2	0	1	2	2	1	0	2	1	1	1	0	1	0	1	1	1	0	2	0	1	1	0	0	0	1	2	3	0	2	1	0	0	1	2	2	0	0	0	2	1	0	1	0	1	0	0	1	0	1	0	0	2	0	2	0	0	2	1	1	2	0	3	1	2	1	1	0	0	1	3	2	0	0	1	0	2	1	1	2	0	0	0	1	1	1	1	1	0	1	0	0	0	1	1	0	0	1	2	1	1	0	0	0	1	3	1	2	0	2	2	0	0	0	1	0	1	1	1	0	1	1	0	1	1	0	0	1	0	2	0	0	0	0	0	0	2	0	0	1	1	1	2	0	2	0	0	0	3	0	0	0	0	1	0	0	1	1	1	0	0	1	0	1	1	1	0	2	0	5	0	0	0	0	0	1	1	1	1	0	0	0	1	1	0	1	1	0	1	0	0	0	3	2	1	0	0	1	0	0	1	2	0	1	0	0	0	0	1	2	0	0	1	1	0	0	0	0	1	0	0	0	0	0	1	0	0	1	0	2	1	0	2	0	0	0	0	1	2	0	2	0	0	0	1	1	1	1	0	0	1	0	0	1	1	0	1	0	0	0	0	0	0	0	0	1	1	0	1	1	2	1	0	0	0	0	1	0	2	0	1	0	0	1	1	1	0	0	0	1	0	1	1	0	0	0	0	1	0	0	1	1	1	1	0	2	1	0	1	1	0	0	2	1	0	1	1	2	1	1	0	1	0	0	0	0	1	0	1	0	0	3	0	0	0	0	0	0	2	0	0	1	1	2	1	0	0	0	2	0	0	0	0	0	0	0	0	0	2	0	0	0	1	1	0	1	0	0	0	0	1	2	2	0	0	2	0	0	0	1	1	0	2	1	1	0	0	0	0	0	0	0	0	2	2	1	1	0	0	0	0	0	0	0	0	0	0	0	0	0	1	0	0	0	0	0	0	0	0	0	2	0	0	0	0	1	0	1	1	1	0	0	0	0	1	1	0	1	1	0	1	0	0	0	0	1	1	0	0	0	2	1	0	0	0	0	0	0	0	0	0	1	0	1	0	0	0	0	1	0	0	0	2	1	1	1	0	1	1	0	0	0	1	0	0	0	0	0	2	1	0	1	1	2	1	0	1	0	0	0	0	0	0	0	1	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	1	0	0	1	0	0	0	1	1	0	0	1	0	0	0	1	0	1	1	0	0	1	0	0	0	1	1	0	0	2	0	0	0	0	1	0	1	0	1	0	0	0	0	2	0	0	1	0	0	0	0	1	1	0	0	0	0	0	0	0	2	0	0	0	0	0	0	1	0	0	0	0	0	0	0	1	0	0	0	1	0	0	0	0	0	1	0	0	0	0	1	0	0	0	0	1	0	1	0	1	1	1
345	3	3500	217155	449	13	96	452	743	741	668	666	608	498	433	416	361	298	277	266	225	186	183	179	160	179	135	145	117	134	118	113	103	99	93	90	82	95	81	71	72	69	52	63	54	46	58	44	33	41	48	27	36	30	36	21	20	19	23	32	27	30	21	24	16	14	24	18	13	10	11	13	13	13	7	18	12	8	10	8	6	7	8	10	14	8	11	13	16	7	5	7	2	12	5	6	4	4	5	4	10	12	3	7	2	2	9	3	4	1	2	3	6	5	10	5	5	5	6	4	3	7	1	6	7	10	8	2	3	4	7	2	5	9	2	6	2	3	5	5	2	4	3	8	2	3	1	7	4	5	4	4	1	3	3	6	1	2	4	6	1	4	5	7	4	2	3	1	1	5	4	9	2	8	2	3	4	7	3	3	5	5	5	3	2	3	1	2	3	3	1	3	6	3	5	6	3	2	5	3	3	1	3	4	8	0	3	1	1	3	3	2	12	1	3	3	2	3	3	4	1	2	1	2	2	2	4	1	1	4	0	3	4	7	3	0	1	2	0	2	3	1	4	1	4	3	3	1	2	0	0	1	0	2	0	2	3	1	3	0	2	2	4	2	4	2	1	3	2	3	1	4	1	5	1	1	2	3	2	1	1	0	3	2	2	1	1	1	1	0	2	2	2	2	0	4	3	2	1	1	0	2	1	3	0	1	0	1	1	3	0	0	2	1	1	0	4	1	4	0	0	3	0	2	1	1	0	0	2	0	1	2	2	2	0	0	1	0	1	2	0	1	0	1	0	1	2	1	1	0	2	2	0	0	0	3	2	0	0	1	1	1	1	0	0	2	0	0	2	0	1	1	2	3	1	3	2	1	0	2	0	1	0	1	1	1	0	1	2	1	1	0	3	0	4	1	2	1	1	1	2	3	5	0	0	2	3	1	2	1	0	2	0	1	2	1	1	1	0	1	0	0	0	0	0	1	1	0	1	2	2	0	0	3	0	2	2	1	1	2	3	0	3	0	0	0	0	1	2	0	2	0	1	2	1	1	1	0	1	0	1	1	0	0	2	0	2	2	2	1	0	2	0	1	1	0	2	0	2	1	2	0	0	0	1	0	1	0	0	0	0	0	2	1	0	1	0	3	1	2	1	1	1	1	0	1	0	0	0	2	3	1	0	1	1	1	1	1	0	1	2	2	1	1	0	2	0	0	0	0	0	1	0	0	0	1	0	2	2	1	2	0	1	1	2	1	1	4	0	1	0	1	0	1	0	1	1	0	0	1	1	1	1	0	1	4	1	1	0	1	0	1	2	0	1	1	0	1	0	1	1	0	0	0	1	2	1	1	0	0	3	2	0	2	1	0	0	2	1	0	0	1	0	0	3	0	0	0	1	0	2	1	1	1	0	0	0	0	1	2	0	1	1	0	1	1	0	0	2	1	1	1	0	1	0	0	0	1	4	1	1	0	1	0	1	2	1	0	0	2	0	1	3	1	0	0	1	1	0	1	1	0	1	0	2	0	2	1	0	1	0	0	0	1	0	3	0	1	1	1	0	0	0	2	0	0	1	1	1	4	0	0	1	1	1	0	0	1	0	1	1	0	1	1	1	1	1	1	0	1	3	0	2	0	0	0	0	0	0	0	0	0	1	0	2	1	0	1	0	1	0	0	0	0	1	0	1	1	0	0	0	0	1	0	2	0	0	0	0	0	0	3	0	0	1	1	0	0	0	1	0	1	0	0	2	0	1	1	0	1	0	0	0	0	0	0	0	1	1	0	0	0	0	0	1	1	1	0	0	2	1	0	2	1	0	0	1	0	0	1	1	0	0	1	0	3	0	3	0	0	0	0	0	0	1	1	0	0	0	0	0	0	1	1	1	0	0	0	0	0	0	0	3	0	0	1	0	0	1	0	1	0	2	1	2	0	0	0	0	2	0	0	0	1	0	0	2	2	0	0	0	0	1	0	0	0	1	1	0	2	0	0	1	1	0	1	0	0	0	0	1	2	1	1	0	0	1	1	0	1	1	1	1	0	0	1	2	0	1	0	0	0	0	0	0	0	0	1	0	0	0	0	0	0	2	1	0	2	2	0	1	0	0	0	0	0	1	0	0	1	0	1	0	1	0	1	0	1	1	0	0	0	0	2	0	0	0	1	0	1	0	0	1	0	0	0	1	0	1	0	1	0	4	0	0	1	2	0	1	0	0	0	0	1	0	0	0	1	0	1	0	1	2	0	0	1	0	0	1	0	1	2	0	0	0	1	0	1	0	0	0	0	0	0	0	0	0	0	0	1	0	0	0	1	1	0	1	0	1	0	0	0	1	0	1	0	0	0
