345	0	2700	12120	350	18	170	618	813	924	752	674	570	540	448	389	343	297	279	267	233	216	213	197	198	181	141	131	114	156	146	128	154	119	106	104	73	98	84	70	87	74	64	56	67	66	60	56	79	63	56	55	40	41	59	34	26	26	37	35	40	41	23	29	29	28	18	27	30	18	21	23	15	13	16	14	20	14	11	18	12	10	10	13	16	9	9	12	9	13	10	5	12	8	7	4	11	8	3	4	8	5	13	15	7	9	6	13	8	8	11	5	6	5	12	6	5	5	10	14	6	8	7	3	7	4	6	6	5	6	4	9	5	5	7	6	4	6	7	2	7	2	5	5	6	9	2	4	3	2	6	8	4	3	4	3	9	7	3	4	7	3	1	4	4	3	2	3	1	5	2	2	2	7	4	1	7	6	6	3	6	2	2	1	1	3	3	4	3	3	9	2	5	2	4	3	4	6	2	5	5	5	4	6	5	4	6	6	1	4	2	2	2	2	3	4	3	1	4	3	4	2	5	6	3	2	0	3	4	4	5	1	2	6	2	3	6	1	3	3	5	4	2	3	5	2	3	2	1	6	0	5	0	2	1	3	1	3	3	2	2	3	2	3	1	4	1	2	2	2	2	1	1	5	1	1	2	2	3	3	4	3	2	3	0	1	4	0	1	1	2	2	2	1	1	3	1	1	3	3	3	0	3	2	2	0	3	3	1	2	2	2	1	0	2	3	0	3	0	3	3	0	7	1	2	2	2	1	2	4	2	2	0	2	0	0	2	2	1	0	1	1	3	2	3	6	0	2	3	0	2	3	4	2	2	0	1	1	1	0	2	4	0	0	1	2	0	3	2	0	1	1	0	1	0	3	1	3	3	1	2	1	0	2	1	2	0	2	0	1	1	2	1	3	4	2	2	0	0	0	0	1	1	2	1	0	0	2	0	1	0	4	1	1	1	0	0	0	2	1	0	2	2	1	1	1	0	1	2	1	1	2	3	0	1	0	1	2	1	1	3	0	2	1	0	4	2	2	1	2	2	1	0	0	3	3	1	0	0	0	1	3	2	0	0	2	1	1	1	2	0	0	1	0	1	0	2	1	2	1	0	4	1	1	1	1	0	2	0	1	2	1	1	1	0	1	2	1	2	1	1	1	3	2	1	0	0	2	1	1	0	1	1	0	0	1	2	1	0	1	1	1	0	0	0	2	2	0	0	0	4	0	1	1	1	2	3	1	1	0	0	2	0	1	1	0	0	3	0	2	1	1	1	2	0	1	1	0	0	1	3	0	0	0	1	1	1	0	1	1	0	2	0	1	1	0	0	0	0	2	0	1	0	2	1	0	0	0	0	2	0	1	1	1	2	0	0	0	1	0	1	0	1	0	0	0	0	1	0	2	0	2	0	0	4	0	0	2	0	1	0	1	0	1	2	2	1	0	0	1	1	1	1	0	0	0	1	0	1	0	0	1	0	1	2	0	0	0	1	1	3	0	1	0	0	1	0	0	3	0	0	1	2	3	1	1	0	3	0	2	1	1	1	2	1	1	2	1	0	0	1	0	0	0	0	0	1	0	1	1	0	0	1	1	1	0	1	0	1	0	0	1	3	1	1	1	3	0	0	2	0	0	0	0	0	0	0	0	0	1	3	0	2	1	2	0	0	0	1	1	0	1	1	1	0	0	1	0	1	0	1	0	0	2	1	1	0	0	2	1	1	1	0	0	0	2	0	2	2	0	1	1	2	0	0	0	0	1	0	3	0	2	0	0	1	1	1	1	1	1	0	0	3	0	0	1	1	2	1	0	1	1	1	1	1	1	0	2	0	1	1	2	1	0	2	0	1	0	0	1	0	0	0	1	0	0	0	0	0	1	0	1	1	0	2	0	1	1	0	1	0	0	0	1	1	0	1	1	0	0	0	2	1	0	0	0	1	0	0	0	0	1	2	0	0	2	1	0	0	1	1	0	1	0	0	0	0	0	0	0	0	0	0	1	0	0	1	1	2	0	0	0	0	0	0	1	1	1	0	1	0	2	0	0	1	1	0	0	0	0	2	0	0	0	1	0	1	1	0	0	0	0	0	1	0	0	2	0	1	0	0	0	0	0	0	0	0	1	0	1	0	0	2	0	0	1	0	0	0	2	0	0	0	0	0	0	0	0	1	1	0	0	0	0	0	0	1	1	1	0	0	1	0	1	0	0	1	0	1	2	0	1	0	0	1	0	0	1	0	0	1	1	2	1	0	1	0	0	0	1	0	0	1	1	0	1	0	0	0	0	1	1	0	1	0	1	2	1	0	1	2	1	0	0	0	0	2	1	0	1	0	0	0	0	2	0	0	0
345	1	1900	12244	350	12	201	656	660	658	566	497	414	374	288	242	199	213	178	198	147	133	154	110	113	111	108	96	88	78	110	71	73	65	54	59	55	67	46	52	36	45	36	53	44	45	36	35	33	30	37	37	30	21	19	17	27	26	20	14	12	15	7	18	9	19	5	8	14	5	9	9	16	9	8	14	8	9	4	9	8	5	8	5	7	9	6	8	5	4	3	6	3	7	3	2	4	5	9	2	9	5	5	6	9	2	7	7	3	5	2	1	4	3	1	2	3	5	4	3	3	2	1	5	2	3	4	2	4	1	2	4	3	3	3	0	3	1	5	0	3	4	2	3	1	6	2	2	6	3	2	0	2	1	6	4	8	3	2	0	3	1	4	1	3	2	1	2	2	2	0	1	1	1	1	2	2	3	3	3	3	3	2	4	1	4	2	2	3	3	2	1	2	1	3	1	2	1	0	1	2	1	2	3	3	1	1	0	2	1	1	0	2	1	4	1	3	1	1	3	1	4	1	3	0	1	2	1	1	0	2	1	1	2	2	3	1	0	0	2	2	1	1	0	1	2	1	0	1	2	2	2	3	2	1	2	2	1	0	1	0	1	3	0	1	2	0	1	0	2	2	1	0	0	1	1	1	0	2	0	1	1	2	1	0	2	0	0	2	1	2	2	1	0	1	1	0	1	2	0	1	0	0	1	2	2	2	0	0	0	0	1	2	0	0	0	1	2	0	2	1	0	0	0	0	0	0	1	1	0	0	1	1	0	3	1	1	0	1	2	1	2	2	0	1	0	1	0	1	2	0	0	2	0	1	0	2	1	0	1	0	0	0	1	1	0	0	2	1	0	0	0	1	3	0	2	1	0	0	0	2	1	0	0	0	1	1	0	1	0	2	1	0	0	1	0	0	0	0	0	0	0	0	0	1	1	1	0	0	1	3	1	0	0	1	0	1	0	1	1	1	0	0	0	2	0	1	0	0	1	1	0	0	1	1	1	3	0	0	1	0	1	2	0	2	1	2	1	2	0	2	2	2	1	1	0	2	0	0	0	1	1	1	1	0	1	1	0	0	1	1	0	1	1	1	0	0	0	1	1	0	3	0	2	0	0	0	1	1	0	0	0	1	0	1	1	2	1	0	1	0	0	1	1	0	0	2	0	0	1	1	1	1	0	0	1	0	0	0	0	0	2	0	0	1	0	0	1	0	1	2	1	1	0	0	0	0	1	0	0	1	0	0	0	1	2	1	0	0	0	0	0	2	0	0	2	0	0	3	1	0	1	1	1	0	0	0	0	0	0	0	1	1	0	0	1	0	0	0	1	0	0	0	0	0	0	0	0	0	0	0	1	0	1	2	1	0	0	2	0	0	2	1	0	1	0	1	1	0	0	1	0	0	0	0	0	0	1	1	1	0	1	0	1	0	0	1	0	0	0	0	0	1	0	0	0	0	0	1	1	0	0	0	0	0	0	0	1	1	0	1	0	1	1	0	0	0	1	1	0	1	0	0	0	0	0	0	0	0	1	1	0	0	1	0	2	1	0	1	0	0	0	0	0	0	1	0	1	1	0	0	0	0	0	1	0	1	0	0	0	0	1	0	0	0	0	0	0	0	0	1	0	0	1	0	0	0	0	0	0	1	0	0	0	0	0	0	0	0	0	0	0	1	0	0	0	0	0	0	0	0	0	0	0	1	1	0	0	0	2	0	0	0	0	0	0	0	0	1	0	0	0	0	0	0	1	0	0	1	1	0	1	1	0	0	1	1	2	0	1	0	0	0	0	0	0	0	0	0	0	1	0	0	0	0	0	1	0	0	0	0	1	0	0	0	1	1	0	0	0	1	0	0	1	0	0	0	1	0	1	1	0	1	0	0	1	1	0	0	0	0	0	1	0	1	0	0	0	0	0	0	1	0	2	1	1	2	0	0	0	1	0	0	0	1	0	0	0	0	0	0	0	1	0	0	0	1	0	0	0	0	0	0	0	0	1	0	0	0	0	1	0	1	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	1	0	1	0	0	0	0	0	0	1	0	0	0	3	0	0	0	0	0	0	0	0	1	0	1	1	0	0	0	0	1	0	1	0	0	0	0	0	1	0	0	0	0	0	1	0	0	0	1	0	1	0	0	0	0	0	0	0	0	0	1	0	0	0	0	0	1	0	0	0	1	0	1	0	0	1	1	0	0	0	0	0	1	1	0	0	0	0	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	0	0	1	0	0	0	1	1	0	1	0	0	0	0	0	0
345	2	2100	12367	353	26	173	645	709	657	577	472	434	352	306	301	224	227	170	190	164	164	157	149	123	135	117	93	90	95	83	80	83	73	86	78	84	62	71	72	55	67	54	36	47	38	39	23	25	33	35	24	29	18	15	30	30	20	29	15	16	21	14	17	23	17	14	24	17	6	9	16	11	7	11	3	14	10	7	11	8	8	8	5	7	5	8	6	8	3	5	10	6	6	5	5	9	4	1	4	6	6	2	2	4	6	5	4	4	2	3	4	3	8	3	4	3	4	2	4	6	5	2	7	4	2	6	4	4	4	3	5	6	7	1	6	1	5	4	7	2	1	4	4	3	4	1	1	2	6	7	4	2	3	3	3	3	2	5	2	1	3	1	2	3	3	3	1	5	1	2	5	0	4	1	4	6	1	4	4	3	4	3	5	0	1	2	2	2	3	4	1	3	2	1	3	3	2	1	3	4	1	1	1	2	1	6	1	2	3	3	3	1	1	4	4	1	1	1	2	2	1	4	4	2	0	4	2	1	0	0	4	1	2	3	0	0	0	4	3	1	2	0	1	1	3	6	1	2	1	1	1	0	3	2	0	2	2	1	4	2	1	0	3	2	6	3	2	1	1	0	1	1	1	1	3	1	2	0	1	1	0	1	2	0	2	1	1	0	1	1	2	4	2	4	3	0	3	0	1	2	1	0	2	2	0	1	2	1	1	0	1	0	1	1	0	3	2	1	2	0	0	0	3	2	2	0	0	1	0	1	1	0	1	1	0	0	1	0	1	2	0	2	2	3	1	3	2	1	2	0	1	2	1	0	0	0	1	2	2	1	0	1	2	0	0	1	2	2	2	1	0	0	0	2	1	0	1	2	0	2	0	1	0	2	0	0	0	1	0	0	0	2	0	2	0	0	1	0	3	3	0	1	2	1	3	0	3	1	0	3	0	0	0	0	0	0	1	1	0	3	0	1	1	1	2	1	1	1	0	1	1	0	0	0	0	0	1	1	2	0	0	1	1	1	0	4	0	1	1	1	0	0	0	1	1	2	1	1	0	0	0	0	0	0	0	1	1	1	2	0	0	0	1	1	0	0	2	0	1	1	1	2	0	1	0	1	1	1	0	2	2	0	2	1	0	3	0	1	0	1	0	1	1	2	0	0	1	1	0	0	1	0	0	0	3	4	0	0	0	1	0	1	0	1	1	1	0	0	0	2	0	0	2	1	0	1	0	1	2	1	0	0	0	2	1	0	0	1	1	1	0	0	1	0	1	0	1	0	1	0	1	0	4	0	0	1	0	0	0	0	1	0	0	1	1	0	0	0	1	1	1	0	0	1	0	0	2	0	1	0	0	0	0	1	1	0	1	1	0	1	0	0	0	1	0	1	0	2	1	0	0	0	0	0	0	0	1	0	0	0	0	1	1	0	0	1	0	1	1	0	0	0	0	0	0	3	0	1	0	1	1	1	2	0	1	1	0	1	1	0	0	0	0	0	0	0	0	0	1	2	1	1	0	2	0	0	1	0	1	0	1	0	0	0	2	0	0	1	0	1	0	1	0	0	0	0	0	1	0	1	0	1	1	1	0	0	0	0	0	0	0	0	0	1	1	2	1	0	0	0	0	0	0	1	2	1	2	0	2	1	0	0	0	0	0	0	0	0	0	1	0	0	0	0	1	0	0	0	0	0	1	0	0	2	0	0	1	0	0	0	0	2	2	0	0	1	0	2	0	1	0	1	0	1	1	1	0	0	0	1	0	0	2	0	0	0	2	1	0	0	1	0	0	1	0	0	0	1	0	1	0	1	0	0	0	0	0	0	0	0	1	0	0	0	0	0	0	1	2	0	0	0	0	1	0	1	0	0	0	0	1	0	1	0	1	0	0	2	2	0	0	1	0	0	0	0	0	0	1	0	0	1	1	0	1	1	0	0	0	0	0	0	0	0	0	1	1	0	0	0	0	0	0	0	0	1	1	0	1	1	0	0	0	1	0	0	0	2	0	0	0	1	0	1	0	3	0	0	1	0	0	0	0	0	0	0	0	1	2	0	0	2	0	0	0	0	0	1	0	0	1	0	0	2	1	0	0	0	0	0	0	0	0	0	0	0	0	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	0	0	1	1	1	0	0	0	0	0	0	2	0	0	1	0	1	0	0	0	0	2	0	0	0	0	1	0	1	1	0	0	0	0	0	1	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	1	1	0	0	0	1	0	0	0	1	1	1	1	0	0	0	1	0	2	0	0	1	1
345	3	3500	12490	360	29	191	655	796	803	740	610	503	429	361	365	302	285	256	260	211	189	171	176	165	161	160	147	132	111	108	105	108	93	88	63	74	62	74	62	75	40	44	55	46	36	36	56	35	31	33	27	38	40	26	33	37	18	24	31	18	31	35	27	17	14	15	17	13	9	10	17	6	13	10	9	12	13	3	11	6	5	9	8	7	7	12	8	5	9	11	7	5	9	7	6	3	5	10	6	8	7	5	2	4	3	7	3	5	5	4	4	4	5	6	11	4	10	6	3	2	2	6	3	6	2	1	4	2	2	6	3	6	4	0	4	2	4	3	3	3	3	4	4	5	5	1	12	4	3	0	2	0	1	6	3	1	4	3	1	4	3	0	1	3	5	4	3	1	2	2	2	1	7	1	2	2	3	4	1	2	0	1	2	2	1	2	4	1	3	6	1	4	4	2	3	1	1	5	5	3	2	4	5	1	5	1	2	3	5	0	9	5	4	2	3	1	2	2	2	3	4	1	1	3	4	1	3	1	2	3	4	3	2	1	2	4	0	3	4	1	3	0	2	1	3	0	3	4	2	3	0	0	1	3	2	1	2	3	2	0	1	0	1	2	1	2	5	1	1	2	4	3	2	1	1	0	3	5	1	2	0	1	0	3	0	2	0	1	3	0	0	3	0	1	1	2	1	1	1	1	3	0	1	3	1	2	1	1	1	0	1	1	2	1	1	1	4	0	1	0	2	1	1	1	1	0	3	2	0	1	0	4	1	1	0	1	2	0	1	3	1	2	0	0	0	3	2	0	1	1	2	2	1	0	0	2	0	0	0	0	0	0	0	2	0	0	1	1	1	3	0	0	1	1	2	2	2	3	3	2	1	1	1	2	2	1	1	1	0	3	0	0	0	0	0	1	2	2	0	0	1	2	2	1	0	3	1	1	2	1	2	2	2	1	1	1	1	1	3	1	1	1	0	0	1	0	0	0	0	0	0	3	0	0	1	0	0	1	2	0	0	0	0	0	0	0	3	1	0	1	1	0	0	1	2	3	2	0	0	0	1	0	1	0	0	0	0	0	0	0	0	1	0	1	2	2	0	1	1	1	0	0	0	0	1	0	2	0	3	1	1	0	1	1	0	0	1	0	0	2	1	0	0	0	0	0	0	1	1	0	3	0	0	0	0	0	1	0	0	0	0	0	0	0	1	0	1	2	2	1	1	0	0	0	0	0	1	1	0	0	0	2	1	0	0	1	0	1	1	0	1	2	0	3	0	1	1	0	0	0	1	1	0	0	0	0	1	1	2	0	0	0	0	0	0	1	2	2	1	1	0	2	1	2	0	0	0	1	0	0	1	2	2	1	1	1	1	1	1	2	1	0	0	0	1	0	2	0	0	0	0	1	1	1	1	0	1	1	2	0	2	0	1	2	1	1	1	0	0	0	0	0	2	0	1	0	2	0	2	0	0	0	0	1	0	0	1	1	2	1	1	0	0	0	0	2	0	0	1	0	0	0	0	0	1	0	0	2	1	1	2	1	0	1	0	0	0	1	2	1	0	0	0	1	0	0	1	0	2	0	0	0	0	1	0	0	1	1	0	0	1	1	1	0	0	2	0	0	0	0	0	1	0	0	0	0	1	1	1	0	0	0	1	0	0	0	0	0	1	0	0	1	0	0	0	1	1	1	1	1	0	0	0	0	1	0	1	0	0	1	0	0	1	0	0	1	0	0	0	0	1	0	0	1	2	0	1	0	0	0	0	0	1	0	0	0	0	0	1	2	0	0	2	1	1	2	2	1	0	0	0	0	0	0	2	0	1	0	0	1	0	0	0	0	1	0	0	0	0	0	1	0	0	1	1	0	1	0	1	0	1	0	0	0	0	1	1	0	1	1	1	1	0	0	0	0	0	2	0	1	1	0	0	0	0	1	1	0	1	0	0	0	0	0	0	0	1	2	0	1	0	1	0	0	0	1	0	1	0	0	0	0	1	0	1	0	0	0	0	0	2	0	0	0	1	1	0	0	0	0	0	1	0	0	0	1	0	1	0	0	1	2	1	1	0	1	1	1	0	1	0	0	1	0	0	1	0	0	0	0	1	0	0	0	0	0	0	1	0	0	1	1	0	0	0	1	1	0	0	0	0	1	1	0	1	2	0	0	0	0	0	0	0	1	0	0	1	1	0	0	1	1	0	0	1	1	0	1	0	1	0	0	0	0	0	2	0	0	0	0	0	0	0	1	0	1	0	0	1	1	0	1	0	0	0	0	0	0	2	0	0	0	1	0	0	1	0	1	1	0	0	0	0	0	0	0	1	0	0	0	1	0	0	1	0	1	0
345	0	2700	12613	349	20	180	545	786	839	710	667	502	436	384	333	300	290	255	255	230	244	201	230	190	164	181	175	148	145	150	120	114	102	119	105	95	98	94	75	84	82	68	68	63	67	38	55	45	46	31	37	41	45	47	42	36	40	33	27	37	27	28	22	18	18	19	22	10	16	11	17	23	10	14	18	11	19	12	10	14	10	9	14	8	12	8	11	13	8	7	14	12	4	5	12	10	14	6	9	7	8	7	7	8	10	5	7	10	8	7	8	8	8	6	7	6	14	10	4	6	2	9	10	6	4	5	6	4	8	4	4	6	10	6	5	7	9	9	8	7	4	6	4	7	2	8	2	5	6	3	4	3	4	6	6	4	7	5	5	3	3	4	1	4	5	4	3	2	7	7	0	8	5	7	7	0	2	1	2	7	2	4	2	3	6	8	3	6	4	1	3	5	4	4	0	7	3	5	2	3	6	6	1	2	2	3	5	6	0	3	4	2	3	4	0	3	7	4	2	3	3	3	4	4	2	4	5	4	4	2	2	4	5	3	5	3	1	2	0	7	1	3	3	2	2	4	1	0	2	3	0	2	0	0	0	4	3	0	1	2	3	3	3	0	3	6	2	4	2	3	0	1	3	1	3	1	2	4	3	3	3	0	1	8	3	5	3	2	3	3	5	5	2	0	0	2	1	3	0	3	2	2	1	0	3	0	2	0	2	1	2	0	1	1	1	3	0	3	3	5	4	1	1	0	1	1	1	2	2	3	2	1	1	3	1	0	2	1	2	0	1	1	3	2	0	4	0	1	0	1	2	3	4	1	1	1	3	2	2	0	0	2	1	3	0	1	2	1	0	1	0	1	0	1	1	1	0	2	1	1	2	3	0	5	0	1	3	2	2	1	1	4	1	1	3	2	2	1	2	1	1	1	4	2	1	1	2	3	1	0	3	0	2	0	2	0	3	0	2	1	1	1	1	0	1	1	2	1	0	0	2	1	1	1	2	0	1	0	0	2	2	1	1	0	1	0	1	1	1	0	1	2	1	3	0	1	2	0	1	2	3	2	3	3	1	0	2	2	2	5	0	2	0	5	0	2	1	0	1	3	0	0	0	2	0	1	0	0	3	1	2	0	0	1	0	3	1	1	0	1	1	1	1	0	3	0	2	0	0	0	2	0	2	2	1	2	2	2	2	2	3	1	1	1	1	4	0	0	2	2	2	0	1	1	0	0	2	1	1	1	2	1	0	0	0	1	0	0	0	1	1	1	1	0	0	1	0	3	2	1	0	2	6	0	2	0	0	0	2	0	1	0	1	0	1	0	2	1	0	3	0	0	0	0	1	1	0	1	0	1	2	2	2	1	2	1	0	0	1	1	2	0	1	0	1	0	1	0	0	0	1	1	0	0	3	0	1	2	1	1	0	1	2	0	0	1	0	0	0	1	2	1	2	1	1	1	1	2	0	0	1	0	1	0	0	1	2	0	0	1	1	2	0	0	1	0	0	0	1	1	1	1	2	1	2	2	0	1	3	1	0	1	0	0	0	0	2	0	1	1	4	2	2	1	2	0	1	1	0	2	0	1	3	0	1	2	0	0	1	0	1	1	0	0	0	0	2	1	0	2	0	1	0	0	0	1	0	0	2	0	0	0	1	1	1	1	1	2	1	0	1	0	0	0	0	0	1	1	1	0	0	0	3	1	0	1	2	0	1	1	0	3	0	0	2	1	0	1	0	0	2	1	1	1	1	0	2	1	0	1	1	1	3	2	0	0	0	0	1	0	0	1	1	0	0	3	0	1	0	1	0	0	0	0	0	0	0	1	0	0	0	0	0	1	1	2	0	1	0	0	0	0	1	0	0	1	1	1	1	1	2	0	0	0	1	0	1	0	0	0	1	0	0	0	0	0	2	1	0	2	0	1	0	1	1	1	0	0	1	1	1	1	1	1	1	0	0	0	0	0	0	0	0	2	0	0	0	1	0	1	0	0	0	0	0	1	1	1	0	0	0	2	1	0	0	0	0	1	0	0	0	0	0	1	2	0	0	0	1	0	0	0	0	0	0	1	0	0	0	1	0	0	1	0	1	1	0	2	1	1	0	0	1	0	0	0	0	0	0	0	0	0	0	0	0	2	1	1	0	1	0	0	0	0	1	1	1	0	0	1	1	2	0	0	0	1	2	0	0	0	1	1	1	1	2	0	0	1	1	0	1	1	0	0	2	0	2	0	0	1	0	1	0	0	0	0	0	1	1	1	1	0	1	0	0	0	0	0	0	0	2	0	1	1	0	1	1	1	0	2	0	0	1	1	1	0	2	1	2	1	1	0	0	1	0	1	3
345	1	1900	12737	351	25	237	705	692	621	526	440	345	296	272	245	213	177	182	158	160	145	118	114	81	100	92	100	72	70	71	78	56	50	47	51	41	39	44	49	31	23	29	29	27	34	30	28	22	27	16	23	13	15	17	11	22	18	12	8	17	8	8	9	9	5	9	3	10	7	9	9	8	8	8	11	8	5	5	5	4	4	3	4	9	9	4	9	8	6	3	6	4	2	5	8	3	0	2	4	3	4	1	7	3	2	1	1	6	4	3	6	5	3	2	3	6	0	3	6	3	5	4	2	2	5	0	4	4	3	3	4	2	5	4	2	1	0	1	5	6	0	1	1	4	2	1	2	0	3	2	2	1	6	1	3	5	3	4	4	5	3	2	3	2	0	1	3	1	1	2	1	2	3	3	0	2	1	1	6	2	1	2	2	2	2	0	3	4	1	1	1	3	1	3	3	2	3	1	2	4	1	2	1	0	2	0	2	0	0	0	1	1	2	0	1	0	1	0	3	1	0	1	2	1	1	3	0	2	2	0	2	3	4	5	1	2	1	1	1	1	1	1	0	0	1	3	1	2	0	1	0	3	3	0	1	2	0	2	1	3	0	0	0	1	2	1	1	1	4	1	1	2	4	1	1	1	1	3	0	2	0	0	1	0	0	1	1	0	1	1	1	0	1	1	4	3	0	0	2	1	0	1	0	1	1	0	1	2	1	0	0	2	1	0	1	2	2	0	2	1	1	1	0	0	2	0	2	2	1	0	0	3	2	0	0	0	1	1	1	1	0	2	0	1	0	1	1	1	2	0	1	1	0	0	0	1	0	1	1	0	1	1	1	1	0	1	2	0	1	0	1	1	3	1	1	0	0	4	3	0	2	1	0	0	1	0	0	1	0	1	0	2	1	0	2	1	0	2	2	2	1	0	4	0	0	1	0	0	2	1	0	0	0	1	1	0	0	1	0	3	0	1	1	2	1	0	0	0	2	3	1	2	0	0	1	1	2	0	0	1	1	0	0	3	1	1	0	2	0	0	1	0	2	0	1	0	0	1	0	0	0	2	1	0	2	0	0	0	0	3	0	0	0	1	1	3	1	0	0	2	0	0	0	0	1	1	1	0	0	1	1	0	0	0	1	0	0	0	0	2	0	1	0	0	0	0	0	0	1	0	2	1	0	0	0	0	1	0	0	0	0	0	1	0	0	0	0	0	0	0	0	2	1	0	0	0	1	0	0	1	0	0	0	0	1	0	0	1	0	0	2	0	1	1	0	0	1	0	0	0	0	1	2	1	0	0	1	0	1	1	1	0	0	1	0	1	0	0	0	0	0	0	1	0	1	0	0	0	2	0	1	0	0	1	0	0	0	1	0	0	0	1	0	0	1	0	0	1	0	0	0	0	0	0	0	0	1	1	0	0	0	0	1	0	0	0	0	0	2	1	0	0	0	0	1	0	0	0	2	0	0	1	1	0	0	2	0	1	0	0	1	0	0	1	0	3	0	0	0	0	0	0	1	0	0	1	0	1	0	0	0	1	0	0	0	0	0	2	2	0	1	0	0	0	0	0	0	0	0	0	0	0	0	1	0	0	0	0	1	1	0	0	1	0	0	0	1	0	0	1	0	0	0	1	0	0	0	0	1	0	0	0	1	0	0	1	1	1	0	0	0	0	1	0	0	0	0	0	0	0	0	0	1	0	0	0	0	1	0	0	0	0	0	1	1	0	0	0	0	0	0	1	0	1	0	0	0	0	0	0	0	0	0	0	0	0	1	1	0	0	0	0	0	0	0	1	1	0	0	2	0	0	0	1	0	1	1	0	0	0	1	0	0	0	0	2	0	0	0	0	0	0	0	0	0	0	1	0	1	1	0	0	0	0	0	0	0	0	0	0	0	0	0	1	0	0	0	0	1	0	0	0	0	0	1	1	1	0	1	0	1	0	0	0	0	0	0	1	0	1	1	0	0	0	0	0	0	0	0	0	0	0	1	0	0	0	0	0	1	1	1	1	0	1	0	1	1	0	0	0	0	0	1	0	0	0	0	1	0	0	0	0	1	0	0	0	0	0	1	0	0	0	0	0	1	0	0	0	0	0	0	0	1	0	0	0	0	1	0	0	0	0	0	0	0	0	0	0	0	0	1	0	0	0	0	0	0	0	1	0	1	0	1	0	0	1	1	1	0	0	1	0	3	0	0	0	0	0	0	0	0	0	0	1	0	0	1	0	0	1	1	0	0	0	0	1	0	1	0	0	0	0	0	0	0	1	0	1	1	0	0	0	0	0	0	0	0	0	0	1	0	0	0	0	0	1	2	0	1	0	0	0	0	0	0	1	0
345	2	2100	12860	349	15	207	701	740	674	493	428	348	367	317	299	251	227	179	179	161	157	135	129	114	95	95	105	84	81	76	52	74	63	64	53	57	54	34	37	30	34	35	28	25	26	24	24	19	18	26	18	13	26	17	23	8	18	19	16	13	16	6	9	8	13	10	13	9	10	13	8	9	5	18	9	12	9	7	11	9	7	9	5	8	9	8	4	5	5	8	7	3	4	2	5	4	5	8	7	7	5	7	5	5	5	5	7	6	4	3	2	7	2	3	6	3	4	2	3	4	3	4	6	4	6	7	3	2	1	4	6	3	1	7	1	3	2	6	6	2	2	4	3	3	3	3	4	3	4	4	5	6	5	4	1	1	0	3	1	3	1	2	3	5	1	2	1	0	3	2	3	4	0	5	2	3	6	4	3	3	4	2	4	3	3	1	0	0	2	1	2	4	1	6	4	2	4	0	1	2	7	3	2	2	2	4	2	5	1	4	1	1	4	3	2	1	5	2	0	0	4	1	4	0	1	1	3	5	0	3	0	1	3	1	3	1	3	0	1	2	4	0	1	2	3	1	0	2	0	0	2	0	3	0	1	1	1	1	2	0	1	2	2	4	2	1	1	0	2	3	0	1	0	2	0	2	6	0	2	3	2	2	2	4	1	0	0	0	1	3	0	0	0	1	3	0	0	2	0	2	0	2	1	0	1	2	1	1	1	3	0	2	1	1	4	0	1	1	1	1	3	1	1	0	1	1	2	1	0	0	2	2	2	1	1	1	1	1	2	1	3	2	0	1	2	3	2	1	0	2	1	1	1	0	1	2	2	0	1	1	1	2	0	2	2	0	1	1	0	1	1	0	2	1	0	1	0	0	1	1	4	1	1	1	1	0	0	0	3	1	1	0	1	1	2	0	0	0	0	1	1	2	2	0	1	1	0	1	1	0	1	3	0	0	2	0	0	0	1	3	1	0	1	1	0	0	0	0	2	1	1	0	2	2	1	2	0	0	0	5	0	0	0	1	0	0	2	2	0	0	1	1	0	1	1	0	1	0	0	2	0	0	0	0	2	2	1	0	0	1	1	0	1	1	2	1	0	1	1	0	0	1	2	2	1	0	1	1	0	0	0	1	0	0	0	0	0	2	0	1	0	1	1	0	0	0	1	1	0	1	0	0	0	0	2	2	0	0	0	1	0	0	0	1	1	0	1	0	1	1	1	1	1	0	1	1	0	0	2	2	1	1	0	0	1	0	0	1	0	0	0	0	1	0	0	0	0	0	0	0	0	1	0	0	0	1	2	0	0	0	0	2	0	0	0	0	0	1	1	0	2	1	0	0	2	0	3	0	1	0	0	0	1	1	2	0	1	0	1	1	2	0	0	2	0	1	0	0	0	0	0	0	0	2	0	0	1	0	1	0	0	1	1	2	0	1	1	3	0	0	0	1	0	1	0	0	0	2	0	1	1	0	0	1	1	0	0	0	0	0	0	0	0	0	0	0	1	2	1	0	0	0	0	2	2	2	0	0	0	0	1	0	1	0	0	0	0	0	1	1	0	0	2	0	0	0	1	0	0	0	0	0	0	1	0	1	0	0	0	0	1	0	0	1	0	0	0	0	0	2	0	1	0	2	0	0	0	0	0	1	2	0	0	0	0	0	2	0	0	0	0	0	0	0	0	1	2	0	0	1	0	0	0	1	0	1	0	0	0	0	0	1	0	1	0	0	0	1	1	0	0	0	0	0	0	0	0	1	1	0	0	1	0	0	0	0	0	0	0	0	0	1	0	1	0	0	0	1	0	1	1	0	2	0	0	1	0	0	0	1	0	0	0	0	0	0	3	0	0	0	0	3	0	1	0	0	0	0	2	0	0	1	0	0	0	0	1	0	0	0	0	0	0	0	0	1	0	0	0	0	0	0	0	1	0	0	0	0	0	1	0	0	0	1	1	1	0	1	0	1	0	0	0	0	0	0	0	0	0	0	0	0	2	0	0	0	0	0	0	0	0	0	0	0	0	1	2	0	1	0	0	0	0	1	0	0	0	0	0	0	0	0	0	0	0	0	2	1	0	0	0	0	0	1	0	0	1	1	0	1	0	1	0	1	0	0	0	0	0	0	1	0	0	0	0	0	0	1	1	0	0	1	0	0	0	0	0	0	0	0	0	0	0	1	0	1	0	1	0	1	0	0	0	0	0	1	1	0	0	0	0	1	0	0	0	0	0	1	0	0	0	0	0	0	0	0	0	1	0	1	0	0	1	0	0	0	0	0	0	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	0	1	0
345	3	3500	12983	353	23	228	710	877	781	635	558	449	357	324	322	234	248	204	246	208	178	176	172	162	111	106	106	92	94	82	96	69	59	51	52	56	35	30	35	35	32	32	22	23	24	18	34	27	11	25	22	20	20	22	14	15	18	18	25	9	13	15	18	12	10	13	13	15	17	13	16	10	13	11	8	10	6	10	11	9	10	10	6	7	4	6	3	9	6	7	8	6	6	3	7	3	8	12	4	5	5	4	2	8	7	10	7	4	11	5	8	3	5	4	7	4	10	7	7	6	7	5	7	9	9	5	4	11	3	3	2	4	3	3	3	7	3	3	6	4	4	3	3	2	2	5	5	3	4	2	3	5	2	2	3	0	4	2	3	2	2	3	7	1	0	3	4	3	5	2	4	3	4	5	6	6	0	1	3	4	6	7	4	4	3	2	2	2	1	6	2	5	4	2	5	5	1	6	1	6	4	7	2	3	0	3	2	2	2	3	4	3	0	4	1	3	3	5	1	1	2	2	2	2	2	1	2	2	5	1	4	0	2	2	1	1	4	2	0	0	2	5	0	1	5	0	4	3	2	1	2	3	4	1	0	3	2	3	4	1	0	2	1	4	5	1	1	1	1	2	1	1	1	1	1	1	1	1	1	1	2	1	1	2	4	1	1	2	0	0	2	4	2	1	2	1	0	2	0	0	0	0	3	1	2	0	0	1	2	0	0	2	0	1	3	1	1	2	1	2	0	0	1	2	2	1	1	0	2	2	2	5	1	3	2	2	1	1	3	0	0	0	2	0	1	1	3	0	3	0	1	0	0	3	0	3	0	0	2	1	1	1	2	1	1	0	0	0	1	2	2	1	1	0	1	0	0	1	3	1	0	1	0	1	1	1	2	2	2	0	0	1	0	1	3	0	0	0	2	0	0	1	1	0	1	0	1	2	0	1	2	1	0	2	1	1	0	1	0	0	2	2	2	0	1	1	0	1	0	1	0	0	1	0	0	2	1	0	0	1	2	3	0	1	0	2	1	0	0	1	2	0	0	0	0	0	0	0	1	2	1	1	2	3	1	0	2	1	0	1	3	1	1	0	1	3	2	0	1	0	1	1	2	2	3	0	1	0	2	0	0	1	1	0	1	0	1	0	1	2	2	1	2	2	1	0	0	1	2	1	1	0	0	0	0	0	1	1	0	1	1	1	1	0	0	1	0	0	1	0	0	1	0	0	2	0	0	0	0	0	1	0	0	1	0	2	2	2	0	0	0	1	0	0	0	1	0	0	1	2	1	1	0	0	0	0	0	1	1	2	0	0	0	3	0	1	0	3	0	1	1	0	0	0	1	1	0	0	0	0	1	1	0	2	0	1	1	2	2	1	1	0	1	2	0	1	0	1	0	0	0	0	0	0	0	0	0	0	1	1	0	1	0	0	0	0	2	0	0	0	0	1	1	2	0	2	0	0	1	0	1	1	1	0	0	1	0	0	1	0	5	0	0	0	1	1	1	0	1	1	0	1	2	0	0	1	1	2	2	1	0	0	0	0	0	0	1	1	2	1	1	0	0	1	0	0	0	2	0	0	1	1	1	0	0	1	0	2	0	0	1	1	0	1	1	0	1	1	2	0	0	2	1	1	1	1	3	0	0	0	0	0	0	0	0	1	0	1	1	0	0	0	1	0	0	1	1	0	2	2	0	1	0	1	0	0	2	0	2	0	1	0	1	0	2	0	0	0	0	0	0	0	0	0	1	0	0	0	0	1	1	0	1	2	0	0	2	2	0	1	2	0	1	0	1	0	0	1	0	0	0	0	0	0	0	0	0	1	0	0	0	0	0	0	0	0	0	0	0	0	1	0	0	0	0	1	0	0	0	1	0	0	0	2	0	0	0	0	1	0	0	0	0	1	0	0	0	1	2	0	0	0	0	0	0	0	1	0	0	0	2	1	0	1	1	0	0	0	1	1	0	0	0	0	0	1	0	2	0	0	0	1	1	0	0	0	0	0	3	3	1	0	0	1	0	1	0	0	0	1	0	1	0	0	0	0	1	0	0	0	0	0	1	0	0	0	0	0	0	0	1	0	2	0	1	0	0	1	1	0	2	1	0	1	1	1	0	1	0	0	0	0	0	1	0	0	0	0	0	1	0	0	0	0	0	0	0	2	0	0	0	0	1	0	1	1	1	0	1	0	0	1	0	0	0	0	0	0	0	0	2	1	0	1	0	0	0	1	0	0	0	0	0	0	0	0	0	1	1	0	0	1	1	0	0	0	2	1	1	0	0	0	0	0	1	0	0	0	1	0	1	1	1	0	1	1	1	0	0	2	0	0	0	0	0	0	1
345	0	2700	13106	355	15	110	579	787	861	739	617	518	428	437	371	314	313	282	280	213	188	166	164	164	146	124	132	107	131	98	98	85	81	56	76	54	58	55	66	56	64	51	56	44	43	38	33	34	46	31	39	29	32	37	30	28	27	15	33	22	24	19	19	25	19	25	11	16	11	17	17	24	20	21	12	17	14	15	11	13	13	16	15	11	9	14	16	14	9	13	8	9	10	9	15	11	12	11	13	7	10	16	11	14	20	9	12	6	9	13	6	11	8	8	8	11	9	3	10	10	6	9	5	3	8	3	6	8	5	2	3	7	11	6	9	6	8	8	11	6	7	11	3	7	9	5	3	11	6	4	4	4	4	8	4	8	7	3	5	7	9	5	3	2	5	4	6	5	1	1	6	5	1	5	6	3	2	3	3	11	9	5	9	4	8	2	7	4	2	3	2	11	5	8	4	7	2	2	8	3	2	4	2	1	7	2	5	2	3	5	2	6	3	2	4	4	2	6	2	0	3	6	2	3	2	1	0	3	1	6	6	2	4	4	2	1	0	4	3	1	3	4	3	2	1	4	1	5	1	2	3	2	7	5	2	5	2	0	3	1	2	0	2	8	3	1	2	3	2	1	2	0	2	5	5	1	2	1	5	3	2	5	1	1	0	1	2	3	1	1	2	3	3	5	2	2	0	0	2	2	2	5	2	2	2	1	0	1	1	0	1	1	1	1	3	3	1	1	1	0	0	1	3	1	2	1	1	1	0	3	1	3	2	1	2	1	1	0	0	4	4	3	4	1	0	1	2	3	0	2	1	4	1	2	1	2	6	2	2	1	3	1	2	1	2	0	1	1	3	0	3	0	0	2	0	2	2	1	3	4	1	2	3	1	4	4	2	2	2	1	1	2	3	2	0	0	0	2	1	0	1	2	3	4	2	1	0	1	2	1	2	1	2	2	1	0	3	4	2	1	1	1	2	1	2	4	2	3	1	1	2	2	2	2	2	1	2	0	0	0	0	1	4	0	2	1	0	2	1	0	3	0	0	0	1	3	0	4	0	1	1	0	1	2	0	2	0	1	2	1	1	0	1	1	0	2	3	2	1	1	1	0	1	0	0	2	1	1	1	3	0	1	0	1	3	0	3	0	1	0	1	0	1	0	1	0	0	0	1	0	0	2	1	2	2	2	2	0	1	0	0	2	0	1	2	1	3	1	1	1	0	1	2	4	2	1	2	0	1	3	2	1	0	0	1	1	0	1	0	1	4	2	0	1	2	1	0	0	2	2	2	0	0	2	1	2	0	2	0	1	0	0	0	1	1	0	0	0	0	1	1	0	1	0	1	1	2	1	3	0	1	0	0	0	1	3	1	0	0	0	3	2	0	0	1	1	0	1	0	1	0	2	1	1	2	1	3	2	2	0	2	2	0	2	0	1	0	0	0	1	1	1	1	0	1	0	2	2	0	0	1	1	2	3	1	0	2	2	1	2	0	0	0	2	3	0	0	0	0	1	1	0	2	2	0	0	2	1	0	1	1	0	1	0	0	0	1	0	1	0	0	2	2	2	2	0	2	2	0	0	2	3	0	0	1	0	2	1	0	1	0	2	0	0	0	0	1	0	0	0	0	0	0	0	1	3	3	3	1	0	0	2	0	1	0	0	1	0	1	1	1	2	0	2	0	1	1	2	4	0	1	1	0	0	0	0	2	0	1	1	1	1	1	1	0	2	1	2	0	1	1	0	0	2	1	1	0	0	1	0	1	0	0	0	0	0	0	1	0	0	0	0	0	1	1	0	0	0	0	1	1	0	1	0	1	1	0	0	0	0	0	0	1	0	0	1	0	0	0	1	0	0	0	1	0	1	1	1	0	0	0	0	0	0	1	0	1	0	1	0	1	1	0	2	0	2	0	0	1	0	0	0	0	2	0	0	1	1	3	2	2	0	0	1	2	0	0	0	2	0	1	0	1	1	0	0	0	1	2	1	0	1	1	0	1	1	0	1	1	0	0	4	2	0	0	0	0	0	0	1	0	2	1	0	0	1	0	0	0	1	1	1	1	0	0	0	2	0	1	1	0	0	1	1	2	1	0	0	2	0	0	1	0	0	3	0	0	0	1	0	1	0	2	2	1	1	0	0	0	1	0	1	1	0	1	1	1	0	0	1	0	0	0	0	1	1	0	0	1	1	1	1	1	0	0	2	0	0	0	1	0	0	2	1	1	0	2	1	0	0	0	1	1	0	0	0	0	1	2	1	1	1	0	2	0	0	0	0	0	0	0	1	1	0	1	1	0	0	0	1	1	1	0	0	1	1	2	1	1	1	1	0	2	0	2	0	0
345	1	1900	13230	352	15	209	645	718	669	487	514	368	290	250	218	186	192	147	140	150	137	115	105	92	87	67	66	43	47	37	39	30	38	28	33	28	27	32	21	25	24	24	21	21	10	23	22	20	11	17	15	8	8	16	9	18	16	19	12	17	14	13	11	16	10	9	9	13	10	4	15	14	6	5	6	5	4	9	5	5	8	6	1	8	8	5	6	4	9	7	4	2	11	8	10	10	11	7	6	4	3	5	6	9	6	4	7	5	4	8	5	5	4	3	6	4	7	3	4	6	4	5	3	1	5	5	4	2	2	2	5	2	4	2	4	6	2	3	3	2	3	4	5	5	6	4	9	4	3	1	1	3	2	0	3	4	4	3	0	3	2	2	0	3	0	0	2	1	3	1	1	1	3	1	4	1	0	6	0	5	4	3	5	4	2	4	3	4	0	3	2	2	2	2	1	2	2	1	1	3	2	2	3	2	2	2	0	1	2	0	4	2	5	2	3	2	2	2	0	0	0	3	1	0	3	2	1	3	1	4	0	2	2	0	1	4	1	1	1	6	1	3	0	2	0	0	1	1	0	3	1	2	0	2	0	0	2	0	2	0	2	1	1	0	4	2	0	2	0	0	0	0	3	1	2	1	2	2	0	0	4	1	2	0	1	0	1	0	1	0	2	2	1	1	0	1	1	1	2	0	0	2	0	0	1	0	0	2	2	1	1	1	1	0	1	3	0	0	1	0	1	0	4	2	1	1	1	0	2	1	0	0	2	0	1	2	1	1	2	1	0	0	1	1	1	0	1	1	0	1	0	0	1	1	1	3	1	1	1	2	1	1	4	0	1	4	0	0	0	0	1	2	0	0	0	0	0	0	0	0	0	1	0	2	0	2	0	2	0	1	0	0	0	1	0	0	0	0	0	1	1	0	0	0	1	0	0	0	1	0	2	0	0	0	0	0	0	1	0	0	2	0	1	1	1	0	2	1	0	0	1	1	1	2	1	1	0	0	1	1	0	0	0	0	0	0	0	0	0	0	0	1	0	0	0	0	0	1	2	0	2	2	1	1	1	0	2	1	0	0	2	0	0	3	0	2	0	0	2	1	0	1	1	0	0	0	1	0	0	1	0	0	2	1	1	0	0	0	1	1	1	1	0	0	1	1	0	0	1	2	1	0	1	2	0	2	0	0	0	0	0	0	2	0	0	1	0	1	0	0	1	0	0	0	2	2	1	3	0	0	0	0	2	1	3	1	1	1	1	0	0	0	1	1	0	1	0	0	1	2	1	2	2	1	0	1	0	0	0	0	0	0	1	0	0	1	1	1	0	0	1	0	0	0	0	1	1	0	0	0	0	0	0	0	0	0	1	0	0	1	0	1	0	0	1	0	1	1	0	0	0	0	1	2	0	1	1	1	0	1	0	0	1	0	0	0	1	2	0	0	1	0	0	1	1	0	0	0	0	0	0	0	1	0	0	1	0	1	1	0	0	0	0	1	0	1	2	0	0	1	0	1	0	0	0	0	0	1	0	0	1	0	0	1	0	0	0	0	0	0	1	0	0	0	0	0	0	0	0	1	0	0	2	0	1	0	0	1	0	0	0	0	1	0	1	0	1	0	0	0	1	0	0	0	0	0	0	2	2	2	1	0	1	0	0	1	0	0	1	1	1	0	0	0	1	0	0	0	1	0	0	1	0	0	0	0	0	1	0	0	1	1	2	1	0	0	1	0	0	0	0	0	1	0	0	0	1	1	0	0	1	0	0	0	0	0	0	0	0	0	1	0	0	0	0	0	0	1	1	0	0	1	0	0	0	0	0	0	0	1	0	0	0	0	0	1	0	0	0	0	0	0	0	0	0	0	2	0	0	0	1	1	0	0	0	0	0	0	0	0	0	2	0	0	0	0	0	0	0	0	0	1	1	0	0	0	0	0	0	0	1	0	0	0	0	1	0	0	0	0	0	0	0	0	0	0	0	1	0	0	0	1	0	0	0	0	0	0	0	0	0	0	0	0	1	0	0	0	0	1	0	1	1	0	0	0	0	0	1	0	0	0	0	0	0	0	0	1	0	0	0	0	0	0	0	2	0	0	0	0	0	0	0	0	1	1	0	0	0	1	0	0	2	0	0	1	0	0	0	1	0	0	0	0	1	1	0	1	0	1	0	0	0	0	0	0	1	0	0	0	0	1	1	0	0	0	0	0	0	0	1	1	0	0	0	0	0	0	0	2	1	0	0	0	1	2	0	0	0	1	0	0	0	0	0	0	0	0	0	0	0	0	1	0	0	0	0	0	1	0	0	0	1	0	0	1	0	0	1	1	0	2	1	1	0	0	0
345	2	2100	13353	353	12	184	625	711	734	662	532	359	305	280	231	210	195	176	168	146	118	103	86	76	81	65	75	64	47	46	61	36	39	40	41	43	33	32	38	36	38	33	36	29	24	35	19	23	23	17	19	23	20	14	22	17	19	16	18	12	8	18	15	19	9	12	12	13	10	7	17	8	18	7	11	10	9	15	16	12	8	9	8	9	10	10	5	7	6	13	13	11	9	10	9	7	8	10	11	9	10	4	7	7	5	14	4	11	7	6	4	4	7	6	7	5	9	2	2	2	3	3	5	3	4	8	5	4	2	7	6	3	3	5	3	4	7	1	4	6	10	3	2	6	2	1	4	1	4	0	5	1	1	2	2	2	2	2	3	1	4	4	1	4	5	4	1	2	1	3	5	2	2	2	4	7	6	0	3	2	3	4	5	7	2	4	2	2	3	4	5	2	3	1	4	5	2	3	4	2	2	3	0	3	2	5	2	2	2	2	2	4	2	3	0	1	1	1	3	1	1	3	1	2	0	0	3	2	3	1	2	0	3	2	1	4	2	2	0	3	2	1	3	0	4	2	1	4	1	1	0	3	1	0	1	1	3	1	1	2	0	0	1	3	4	1	4	3	0	3	2	2	1	0	1	1	3	1	2	3	4	0	1	1	3	2	1	1	0	1	2	1	2	2	0	1	4	1	2	1	3	1	1	0	3	0	0	3	1	0	1	0	1	2	2	0	4	3	1	1	1	1	1	1	0	0	1	1	2	3	1	0	0	1	0	0	2	2	0	2	1	0	1	3	0	0	0	3	2	1	0	0	2	3	1	0	1	1	0	0	1	0	2	1	0	1	0	1	1	1	1	4	1	2	0	0	0	0	2	1	1	1	0	3	1	2	4	0	1	0	0	0	1	0	0	0	0	0	1	0	3	0	2	1	0	0	1	1	0	1	1	0	1	0	4	1	0	2	0	2	2	1	1	0	0	3	0	2	2	0	1	0	1	3	1	3	0	1	1	0	2	1	0	1	1	0	0	1	2	0	2	0	0	0	0	0	0	1	2	2	2	1	0	0	1	1	0	0	1	0	0	0	1	0	1	0	1	2	0	0	1	1	0	1	1	1	0	2	0	1	1	0	2	1	2	0	2	0	0	0	0	1	0	1	1	1	0	1	1	0	1	0	0	2	0	1	3	1	1	0	1	1	0	0	2	1	0	1	0	0	1	0	1	0	0	0	0	1	0	2	0	0	2	1	0	0	0	1	0	0	1	0	0	0	1	0	0	1	1	3	1	1	1	0	0	0	0	0	1	0	1	0	0	0	0	1	0	1	0	0	1	1	0	0	1	0	0	2	1	0	1	0	0	0	0	2	1	0	1	2	0	0	0	0	0	0	1	1	0	0	1	0	0	0	0	0	1	1	0	0	0	0	0	0	2	2	0	0	1	0	2	0	1	0	0	0	1	0	1	1	1	0	0	0	0	1	1	0	0	0	1	1	0	0	0	0	0	1	0	0	1	0	1	0	1	0	0	0	2	0	1	0	0	0	0	0	0	0	0	2	0	0	1	0	0	1	1	0	0	0	3	1	0	1	0	1	0	1	0	1	1	0	0	0	1	0	0	1	0	0	2	1	0	0	0	1	0	0	0	0	0	1	0	1	0	0	1	0	0	2	0	0	0	1	0	0	0	1	0	0	0	1	0	1	0	0	1	0	0	0	0	0	1	1	0	1	0	1	0	0	1	0	0	1	2	1	0	0	1	0	1	0	0	0	0	0	1	2	0	0	0	1	0	0	0	0	1	0	0	0	0	0	1	0	1	0	0	1	0	0	1	0	0	0	1	0	0	0	0	0	0	0	2	0	0	0	0	0	1	0	0	1	0	0	0	0	0	0	1	0	2	0	1	0	0	0	0	0	0	0	0	1	2	1	1	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	1	0	0	0	2	0	0	0	1	1	0	0	0	0	1	0	0	0	0	0	0	1	0	0	1	0	2	0	0	0	0	2	1	0	0	0	0	0	1	0	0	0	0	0	0	0	0	1	0	0	0	0	0	0	0	0	1	1	0	0	0	0	0	0	1	0	0	0	0	0	0	1	0	0	0	0	1	0	3	0	0	1	1	0	0	2	3	0	1	0	0	0	0	0	1	0	0	2	0	0	0	0	0	1	0	0	1	1	1	2	0	0	1	0	0	0	0	0	1	0	0	0	0	0	0	0	0	0	0	0	2	1	0	0	0	0	0	0	0	0	1	0	0	0	0	1	0	0	0	0	0	0	0	1	1	0	0	0	0	1	1	0	0	0	0	1	2
345	3	3500	13476	356	20	164	586	674	655	592	462	408	344	282	272	225	198	179	144	121	113	96	92	95	72	75	52	64	50	52	52	47	36	52	49	42	42	43	49	42	44	41	41	32	40	35	30	30	28	39	30	24	25	26	24	25	25	25	22	15	17	12	23	5	9	22	11	19	11	22	15	16	19	11	9	21	7	16	11	9	5	8	8	6	10	17	10	13	7	7	10	10	13	11	14	11	11	17	8	4	10	10	9	6	1	5	7	5	5	5	5	3	5	9	1	7	3	5	7	2	4	7	7	3	6	5	9	10	4	4	4	8	7	5	3	5	6	2	5	1	3	5	3	3	1	3	4	4	2	5	1	1	1	4	5	2	5	1	2	2	3	5	4	3	2	5	1	1	1	4	2	1	1	5	8	1	4	2	1	6	1	5	5	2	3	4	4	3	1	2	5	3	4	0	0	2	2	1	2	4	2	1	5	3	4	2	2	1	1	2	0	0	2	5	1	3	1	4	5	2	2	6	2	1	0	1	4	0	1	2	2	2	1	0	2	1	3	0	1	0	3	1	2	4	0	1	2	2	2	2	0	1	2	0	3	0	2	0	2	3	3	0	2	1	1	4	1	0	2	0	0	0	1	0	2	1	0	0	2	2	1	1	1	1	2	1	5	0	1	0	0	4	2	1	0	1	0	0	0	1	1	1	1	1	0	1	1	0	1	0	3	2	0	0	3	2	0	0	1	1	1	1	0	1	1	2	1	1	2	1	1	0	2	0	1	1	1	2	2	1	2	0	1	2	0	0	3	2	3	1	1	1	0	2	1	1	0	0	1	1	2	1	0	1	0	2	0	1	3	0	2	2	0	1	0	0	0	1	2	1	0	2	1	0	0	0	2	3	0	0	0	1	2	0	0	1	1	0	0	0	1	2	1	2	0	1	0	0	2	0	1	1	0	1	0	3	1	0	0	0	2	1	0	0	1	0	0	1	1	2	0	0	1	1	3	1	1	0	1	2	1	2	0	0	0	0	0	3	1	0	0	0	0	0	1	3	0	0	0	1	0	0	1	1	2	0	1	0	2	2	3	1	3	1	0	1	1	0	3	2	1	1	2	1	0	1	1	0	2	0	0	1	3	0	0	0	1	1	1	1	0	1	1	1	1	2	1	1	1	0	2	0	0	1	0	0	0	1	0	0	1	0	1	0	1	2	0	0	0	0	0	0	1	1	0	1	0	0	1	1	0	1	1	1	0	1	0	0	1	0	4	0	1	1	1	1	0	0	1	0	1	0	2	0	0	0	1	0	1	2	1	0	0	0	0	1	0	0	4	2	0	0	2	1	0	0	1	0	1	3	1	0	1	0	1	0	1	1	0	2	2	0	1	0	0	0	0	0	0	0	1	5	0	0	0	2	0	0	0	1	0	0	1	1	1	0	2	0	0	1	0	2	1	0	0	0	1	0	1	0	1	0	0	1	0	1	1	1	1	1	0	0	0	0	0	1	1	0	2	2	2	0	0	1	0	1	0	2	0	0	0	1	1	0	0	1	0	1	1	0	1	0	0	0	0	0	0	1	1	0	0	1	1	0	0	2	0	0	1	0	2	2	1	0	0	0	1	0	0	1	0	0	0	0	1	1	0	0	0	0	3	1	1	1	0	0	1	3	1	0	0	0	0	0	0	1	1	1	0	0	0	0	0	0	0	0	1	0	1	0	2	0	0	1	0	0	0	0	0	0	1	1	1	0	0	0	0	4	0	0	0	0	1	0	0	1	1	1	0	0	1	0	0	0	1	0	0	0	0	0	1	1	0	1	0	0	1	2	0	0	1	0	2	1	0	0	0	1	0	1	0	0	0	0	2	1	0	1	1	0	0	0	1	0	3	0	2	0	0	2	0	0	0	0	2	0	0	0	0	1	0	0	1	0	1	1	0	0	0	1	0	0	2	1	0	0	0	0	0	2	0	1	0	0	0	0	0	0	0	1	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	1	0	1	0	0	1	1	0	2	0	0	0	0	0	1	2	0	0	0	1	1	0	1	0	1	0	0	1	0	1	1	1	0	0	2	0	0	0	1	0	0	0	1	0	0	0	0	0	0	0	1	1	0	1	0	0	0	2	0	1	0	0	0	1	1	0	0	0	0	0	0	1	0	1	0	0	1	0	0	0	0	1	1	1	1	0	0	0	0	0	2	0	0	2	0	0	0	0	1	0	1	1	0	0	0	0	0	0	0	0	0	0	0	1	1	0	0	0	1	1	1	0	0	0	2	0	1	0	0	0
