345	0	2700	16466	347	1	9	80	302	694	779	920	904	893	727	593	510	401	332	268	239	256	243	222	209	181	193	172	182	181	163	166	153	155	120	134	123	120	122	113	109	105	109	97	85	94	74	93	95	86	75	74	68	93	84	55	74	71	57	56	64	62	54	69	50	49	65	64	48	39	41	49	37	42	44	30	41	35	35	41	45	37	25	35	42	37	25	21	24	36	35	19	26	22	24	25	20	22	21	22	20	26	16	25	16	24	19	26	18	16	14	15	15	18	9	16	17	19	9	16	8	14	11	13	16	12	13	14	11	9	15	14	13	15	16	19	15	11	17	13	9	11	9	11	14	13	17	14	9	12	8	12	12	11	2	10	10	12	8	6	8	7	7	12	10	13	8	6	8	12	6	9	7	8	10	8	9	16	13	10	10	8	11	2	10	11	9	7	10	7	12	4	5	10	9	7	7	9	9	4	2	2	10	2	8	7	9	9	7	5	8	7	3	3	5	8	6	5	4	3	5	0	8	4	7	9	7	9	6	6	7	2	6	4	4	6	7	7	4	6	7	8	6	4	5	5	4	5	2	7	4	2	4	6	5	6	7	5	7	7	1	5	1	4	5	7	4	6	3	4	2	5	0	5	2	5	5	7	5	5	3	5	4	4	7	4	8	4	1	5	8	9	1	6	9	3	5	5	3	7	4	6	3	0	6	5	4	4	0	2	2	4	1	2	6	4	4	1	2	4	5	2	7	9	4	3	5	3	0	3	6	2	2	4	7	7	2	4	2	0	3	6	0	5	4	4	3	4	1	6	2	5	6	5	7	2	0	2	3	2	5	0	2	2	1	2	5	1	3	3	2	4	5	2	3	6	4	4	2	2	4	2	4	2	1	5	2	8	3	5	2	1	5	1	1	2	2	1	2	3	9	4	7	2	2	1	3	1	1	2	5	3	2	1	1	5	1	2	2	2	1	1	3	2	7	0	2	1	5	2	2	2	0	0	3	1	2	3	3	3	3	2	1	4	4	2	3	3	1	3	3	2	1	2	2	4	5	1	3	2	1	4	5	1	3	2	2	4	1	5	1	0	4	4	2	2	0	2	1	2	5	1	3	3	3	2	3	2	1	2	6	0	1	0	1	4	2	5	2	5	1	4	7	3	3	1	3	2	6	2	0	3	2	3	1	2	2	2	2	2	2	3	3	1	3	2	1	2	1	1	3	6	2	4	0	1	5	2	2	4	2	3	0	6	2	0	0	4	2	2	3	2	0	2	4	3	1	2	1	2	1	3	2	0	2	2	5	3	2	1	3	2	3	2	3	5	1	1	0	0	2	2	3	2	2	1	0	0	1	1	5	2	3	1	4	1	2	1	1	4	3	4	2	0	0	0	3	1	1	0	2	1	2	1	0	4	3	0	2	0	3	5	1	3	1	3	1	0	4	1	1	1	1	2	3	0	2	1	3	1	2	0	2	3	0	1	2	3	0	2	4	2	1	0	1	6	2	1	2	3	0	1	0	3	5	0	0	2	3	0	2	0	2	3	0	2	2	1	4	0	0	1	1	2	3	1	2	2	2	3	0	0	1	2	1	2	2	3	3	0	3	2	1	0	2	5	0	0	5	2	1	1	0	0	0	2	2	2	0	4	1	4	2	0	3	0	0	0	2	2	0	2	1	3	0	0	3	1	1	1	2	1	2	4	1	1	2	0	1	1	2	2	0	3	0	3	0	2	3	0	2	0	1	3	2	0	0	0	2	2	2	2	1	1	2	1	1	2	0	1	0	0	3	1	0	2	0	0	0	0	2	1	2	3	2	0	2	2	0	0	0	0	1	2	1	1	1	1	1	2	2	1	0	3	1	3	0	3	1	1	1	0	0	2	0	0	0	2	0	0	3	1	1	1	0	0	0	2	0	1	3	1	3	0	2	1	0	0	1	3	0	1	1	1	3	1	3	1	0	2	2	1	3	0	0	0	0	3	1	3	0	1	1	1	2	0	2	2	0	2	0	4	0	1	1	0	2	0	2	1	2	1	0	1	0	5	1	1	0	0	0	0	0	2	0	1	1	1	1	2	2	1	0	0	3	1	1	0	1	0	0	1	2	1	2	0	1	2	2	3	1	2	2	2	1	2	0	0	2	1	0	3	1	0	2	2	1	2	3	1	1	2	1	0	1	1	2	3	0	3	1	1	1	1	0	0	0	0	0	2	1	0	1	3	2	1	1	2	0	2	1	0	0	1	1	0	1	3	2	1	0	1	3	1	0	0	1	2	2	0	0	1	2	0	1	3	0	2	0	1	0	0	2	1	0	0	1	1	1	0	1	1	1	2	1	1	1	1
345	1	1900	16589	353	0	42	422	860	1075	1073	1080	965	793	715	575	432	306	283	266	226	238	178	158	155	163	136	134	134	118	114	111	94	93	91	87	68	73	76	67	55	79	58	68	50	50	55	48	48	45	37	51	28	32	46	35	43	42	35	32	44	39	45	27	29	31	26	29	30	26	33	28	27	20	26	30	32	30	28	28	25	15	17	21	18	11	14	19	19	12	14	13	10	19	12	7	20	14	14	12	15	11	9	11	11	21	10	7	8	9	7	12	10	7	4	10	14	7	3	5	7	11	11	5	6	10	10	8	6	3	2	6	6	4	5	10	4	8	9	5	4	7	5	6	3	4	7	5	5	5	3	3	5	8	4	6	3	2	6	3	5	3	3	2	2	5	4	5	6	6	5	2	5	4	4	3	2	5	3	4	3	6	5	3	1	5	6	4	5	5	7	0	1	7	5	2	1	2	3	3	3	1	4	2	2	4	4	3	0	2	3	3	4	1	2	3	3	2	4	1	3	3	4	3	4	2	4	3	4	1	4	2	3	2	4	4	1	2	4	3	2	1	0	3	2	3	3	3	2	0	2	2	4	2	3	1	1	2	3	2	2	2	1	2	3	5	0	2	0	3	3	3	2	2	0	3	2	3	4	1	6	3	2	0	3	3	3	3	1	2	2	0	3	6	1	1	2	2	1	3	7	2	7	4	2	2	2	2	1	2	0	0	5	2	0	3	0	2	2	0	2	7	1	3	4	4	1	2	2	0	1	2	1	2	2	1	0	2	0	4	0	1	4	4	2	4	3	4	2	0	2	0	0	3	2	2	3	4	3	0	1	1	2	1	3	2	1	0	3	1	1	1	3	2	0	0	3	1	3	2	2	0	5	1	3	0	0	0	2	1	2	1	2	1	0	2	2	1	1	2	2	2	2	2	3	3	0	2	2	1	1	0	0	2	2	2	4	1	1	1	2	1	0	0	0	0	2	0	1	4	3	0	1	2	0	4	2	0	1	0	1	1	2	0	2	1	0	0	3	1	0	0	1	1	2	0	1	2	1	2	1	1	0	1	1	0	0	1	0	0	2	0	0	0	2	2	1	1	1	1	2	1	0	3	0	1	2	2	2	0	0	1	0	2	1	0	2	1	1	1	0	1	0	2	1	1	1	2	0	1	1	0	2	0	1	2	1	2	1	2	2	2	1	2	0	1	2	1	0	0	2	0	2	1	0	3	1	0	0	0	0	0	2	2	0	1	0	0	0	1	2	1	0	0	1	2	0	3	2	0	0	0	0	1	2	0	1	0	0	1	2	2	0	2	3	2	2	1	1	0	2	1	0	2	1	1	0	1	1	3	0	1	2	1	0	1	1	0	4	2	1	1	1	2	2	1	0	1	0	0	2	0	2	1	0	0	1	1	0	0	0	0	1	0	1	0	1	2	1	0	2	0	0	1	1	2	2	2	1	1	1	1	0	1	1	1	2	2	1	2	0	0	2	0	1	0	1	0	2	1	0	2	0	1	2	1	1	0	2	0	0	0	1	0	2	0	1	1	0	0	1	1	0	0	1	1	0	0	2	1	0	1	0	1	0	1	1	0	0	0	1	0	0	1	0	0	1	1	3	0	1	1	0	1	0	1	0	1	1	1	3	0	1	1	1	0	0	2	1	1	0	0	1	1	0	0	0	0	1	0	1	0	1	0	0	0	1	0	0	1	1	1	1	0	1	1	1	1	1	0	1	1	0	1	1	1	1	1	1	1	0	0	0	1	0	0	0	0	3	1	0	0	1	0	1	2	1	0	1	0	2	1	0	1	1	1	0	1	0	0	1	0	0	1	0	0	2	1	0	0	1	1	0	0	0	2	0	0	0	0	0	0	0	1	0	1	0	1	1	1	0	2	1	0	1	0	0	1	0	0	0	1	0	0	2	0	0	0	2	1	0	0	0	2	0	1	1	0	0	0	0	0	1	0	0	1	1	1	1	0	0	2	1	1	1	1	1	1	2	3	2	0	0	2	0	1	0	0	0	0	1	1	0	0	0	1	1	0	0	1	0	3	0	0	0	1	1	0	2	2	0	0	2	0	0	1	0	1	1	1	0	1	1	0	0	0	0	1	0	0	0	0	1	0	0	0	0	0	1	0	1	0	1	1	0	1	0	1	3	2	1	0	0	1	0	0	0	0	2	2	1	0	1	0	0	0	0	0	1	2	2	1	0	1	0	0	1	0	1	0	0	0	0	0	0	0	0	0	1	1	0	2	0	1	1	1	1	1	2	0	0	0	0	0	1	0	1	2	1	2	0	0	1	1	0	0	1	1	0	0	1	0	1	0	1	1	3	1
345	2	2100	16712	348	0	25	293	599	950	941	939	896	801	705	571	453	324	289	230	203	195	163	182	172	157	144	128	133	129	109	121	110	114	100	94	94	87	77	75	68	74	75	64	66	59	63	44	61	56	50	58	37	47	44	56	42	43	40	44	31	34	48	43	37	44	51	43	34	36	27	30	36	36	37	38	29	35	32	23	28	22	18	28	20	27	27	21	19	18	15	18	19	14	15	13	21	9	18	13	8	19	13	8	11	13	12	17	11	17	9	15	4	11	7	10	8	14	9	7	6	17	13	10	10	9	9	8	11	6	7	13	11	7	9	4	6	11	4	9	4	5	8	6	6	7	10	5	5	8	3	5	13	7	3	9	5	3	5	4	5	5	2	5	8	4	9	9	9	6	4	5	8	8	8	6	2	1	4	5	5	3	7	4	4	5	2	4	3	3	3	3	8	1	3	4	4	9	6	3	5	6	5	0	1	5	5	6	4	3	3	2	5	5	3	3	3	2	2	5	2	3	5	6	3	3	6	7	4	4	3	1	5	1	5	5	3	5	3	2	4	6	0	3	3	5	3	3	3	3	6	4	3	3	2	4	2	1	1	3	3	3	3	1	1	2	0	8	5	2	3	1	1	2	3	3	4	2	1	4	2	4	4	11	5	5	2	3	4	3	6	7	7	2	7	5	4	8	2	3	2	6	5	3	6	4	4	4	2	1	3	5	6	3	5	4	1	4	5	2	4	6	2	2	2	6	3	4	3	1	2	2	1	1	5	4	3	2	4	5	2	1	0	3	2	4	6	2	7	3	1	0	0	3	2	0	5	0	1	2	1	3	4	1	5	3	4	2	2	0	2	1	1	2	1	5	0	1	2	3	1	1	2	2	2	2	6	2	4	0	0	0	3	4	2	2	2	1	3	2	3	3	2	3	2	2	2	0	3	3	4	0	3	3	0	1	0	2	1	3	1	1	3	2	1	1	1	3	4	3	2	2	1	4	1	1	1	0	3	2	2	3	1	0	2	1	1	0	3	0	0	1	3	2	2	2	1	1	2	1	2	2	2	5	1	0	1	1	2	2	0	1	0	1	0	1	3	3	2	1	1	0	4	0	1	0	3	1	1	1	0	2	0	2	0	1	1	0	2	1	0	2	0	1	0	3	2	0	2	2	1	0	0	2	1	1	0	0	1	1	0	2	1	2	3	0	1	3	3	2	2	0	1	0	0	0	2	0	0	2	3	1	1	1	2	1	4	4	1	0	2	1	3	2	0	1	1	1	1	2	0	2	2	0	2	2	4	1	1	0	2	1	0	0	3	4	1	3	0	0	1	3	0	0	0	3	2	1	1	2	0	1	0	1	3	0	1	0	2	1	1	4	1	3	1	0	3	1	1	3	2	1	1	2	1	2	0	3	0	1	0	1	0	1	0	2	1	0	1	0	0	0	0	1	1	2	0	1	0	0	0	0	1	3	1	0	2	3	2	0	0	1	3	0	0	1	0	0	0	3	0	2	1	5	4	0	0	0	1	0	0	0	0	2	4	1	2	1	0	1	1	3	1	2	1	0	1	0	0	1	1	0	2	0	1	1	1	1	2	1	0	0	0	1	2	0	0	0	1	3	1	2	0	0	0	2	1	0	0	0	1	0	0	0	0	2	0	1	4	2	0	2	0	1	1	4	1	4	2	2	0	1	1	0	1	0	1	2	0	0	1	1	0	2	0	1	0	0	3	0	1	0	0	1	3	0	0	2	2	3	1	3	0	2	2	2	0	1	0	1	1	3	2	1	1	1	2	0	0	0	1	1	1	0	1	1	2	1	1	0	1	1	0	0	1	1	2	2	0	1	1	0	0	3	0	0	1	2	1	1	1	1	1	2	1	1	0	0	0	0	0	1	1	1	1	1	0	0	2	1	1	0	2	2	1	1	1	0	2	2	1	2	0	0	1	1	1	0	0	1	2	1	0	0	1	1	0	1	0	2	0	0	1	1	1	1	0	1	1	1	0	0	0	1	0	0	0	0	0	1	0	1	0	0	1	0	0	1	1	1	1	0	2	1	1	1	0	1	1	0	0	1	0	0	0	2	1	1	0	0	1	1	0	0	0	0	0	1	0	0	2	1	0	1	1	2	0	1	0	3	0	2	2	1	0	1	1	1	0	1	0	0	3	1	1	1	0	0	0	1	1	0	2	0	1	1	0	0	1	0	0	1	0	1	2	2	0	2	1	0	0	0	0	1	0	0	0	0	1	0	0	1	0	0	0	2	1	1	1	0	0	1	1	1	0	0	0	0	0	4	2	1	0	1	0	1	1	0	0	0	2	1	1	0	0	1	1	1
345	3	3500	16835	351	1	9	228	627	939	999	1030	1010	942	783	586	471	349	296	259	229	202	192	153	172	153	138	159	138	137	127	118	122	102	88	106	90	97	90	75	82	90	68	86	68	77	69	53	71	49	56	44	57	64	54	62	41	60	58	39	46	31	44	54	54	45	45	37	31	37	42	46	36	36	38	31	25	34	39	26	19	25	19	21	20	15	19	12	19	19	21	15	15	21	13	17	15	13	17	14	15	17	16	8	23	11	17	15	17	17	7	6	4	9	9	8	7	9	5	9	8	9	10	7	6	10	4	4	5	8	4	9	7	8	9	7	10	3	14	8	2	6	6	2	7	5	3	7	5	8	3	7	7	4	3	6	9	6	6	6	2	4	4	6	2	3	8	5	3	7	9	3	7	7	2	6	2	9	3	7	7	9	1	4	3	8	6	5	8	8	5	4	3	4	5	7	4	4	2	3	6	6	1	4	4	5	5	7	7	3	2	3	2	6	5	4	5	1	3	6	3	1	3	3	5	6	3	4	3	3	4	3	4	3	3	1	1	4	3	3	3	2	4	2	2	1	3	2	2	2	4	2	3	5	3	4	6	5	5	1	3	1	1	4	2	2	0	2	3	2	6	5	6	4	8	2	3	2	7	6	2	3	3	4	3	5	4	6	3	5	1	6	5	6	3	3	4	6	7	4	5	3	3	8	6	4	3	2	6	2	1	7	2	3	0	2	3	4	5	0	3	3	5	2	1	5	4	3	3	3	1	0	4	2	3	2	2	0	4	0	4	0	1	0	2	2	1	1	2	3	0	5	0	3	2	6	3	2	6	1	4	4	1	2	2	1	2	2	3	4	0	0	4	3	3	3	2	4	3	0	1	2	0	2	1	2	3	2	1	6	3	3	0	1	0	0	3	0	2	1	1	1	2	1	3	1	2	0	0	1	2	0	0	3	0	0	2	1	1	0	0	1	2	4	2	2	5	4	2	2	2	3	5	3	1	0	1	4	1	4	2	3	2	2	2	3	2	1	2	3	1	2	1	4	1	2	1	1	1	1	1	2	1	3	5	5	2	1	3	3	2	1	1	3	2	2	0	0	0	1	5	0	2	2	0	2	2	1	3	0	0	3	2	0	0	0	1	3	0	1	1	0	1	0	2	0	1	1	2	1	2	2	3	1	2	1	0	4	1	0	2	1	2	1	0	0	0	2	0	4	0	1	1	1	2	0	0	0	0	0	3	3	3	3	0	1	0	3	4	2	0	1	0	1	1	1	0	1	3	0	0	3	2	1	1	1	0	1	0	3	1	2	0	1	2	0	0	1	0	1	2	1	3	1	0	0	1	1	1	1	1	1	1	0	0	1	2	1	0	1	0	1	2	1	0	4	0	2	1	1	2	0	2	3	0	1	0	0	3	1	1	3	0	2	0	1	2	2	0	0	1	1	1	2	2	1	1	0	0	1	0	0	1	0	0	3	0	1	1	2	0	1	3	1	0	1	3	5	3	2	1	1	1	0	0	0	0	1	3	1	0	1	0	1	1	0	0	2	0	0	0	2	2	1	1	1	1	2	1	0	0	0	1	1	1	0	0	1	2	0	1	2	1	0	1	1	0	4	0	3	0	1	0	2	2	1	0	2	1	0	3	0	2	0	3	1	2	2	1	1	0	1	0	3	0	0	1	2	2	1	0	0	0	2	0	0	2	1	1	1	0	1	1	2	0	0	1	2	0	2	0	1	1	3	4	0	0	0	3	0	1	1	2	1	0	2	1	0	1	0	0	2	0	1	0	0	2	2	1	0	0	0	1	1	1	0	1	0	1	2	0	2	0	0	0	1	2	1	0	1	1	0	0	1	0	0	1	0	0	1	1	0	1	1	0	1	3	1	1	1	0	1	0	0	0	1	1	0	1	0	0	1	2	0	0	1	0	1	1	2	2	1	1	0	1	4	2	1	1	0	0	1	1	1	0	3	2	0	0	3	2	1	1	0	0	1	0	0	1	0	0	1	0	0	1	1	0	1	0	0	1	0	0	2	0	0	1	0	1	2	0	1	0	3	0	1	3	1	3	0	1	1	0	1	0	0	2	2	0	1	1	0	0	0	1	1	0	1	0	0	0	1	1	2	2	0	1	1	1	0	1	0	3	0	1	0	2	0	1	1	2	0	1	1	0	0	0	2	1	0	1	1	0	1	0	1	0	0	1	1	0	0	0	4	2	0	2	0	0	0	0	0	0	1	0	3	0	0	0	0	1	2	2	1	1	1	0	0	0	0	2	0	1	0	0	1	0	0	1	0	1	0	1	1	1	0	0	1	0	1	0	0	2	1	0	0	1	0
345	0	2700	16959	349	1	5	74	261	608	717	835	755	813	703	621	459	366	284	277	209	187	228	185	185	193	185	160	162	153	145	139	125	146	103	133	101	122	137	125	105	117	94	95	81	106	84	93	94	97	73	92	89	79	70	59	72	61	48	78	55	72	52	55	59	60	49	57	62	44	46	41	48	40	32	33	36	51	36	37	33	34	24	25	32	22	30	23	15	16	15	22	34	15	14	15	20	14	21	13	18	19	18	14	8	15	17	18	15	25	13	15	15	12	15	14	8	12	7	9	8	17	6	6	13	9	9	12	10	11	11	17	14	7	16	12	3	9	15	13	12	15	8	8	10	13	5	10	5	9	9	7	4	8	6	11	5	12	10	7	10	13	7	6	3	5	7	10	6	8	9	10	7	7	10	4	4	8	2	5	10	10	9	9	4	3	5	7	11	8	7	7	12	5	6	3	3	10	7	13	7	7	3	9	4	4	10	3	3	12	6	4	5	7	5	8	7	6	5	5	7	3	10	6	8	2	6	3	7	9	5	5	1	4	5	6	6	1	4	6	5	7	2	5	10	5	8	2	7	3	5	4	2	2	5	2	5	7	6	8	7	8	2	11	3	6	7	3	3	2	3	5	7	4	5	4	3	8	3	6	3	5	7	1	9	5	3	7	5	9	4	10	6	5	6	4	3	3	7	5	12	7	4	7	5	8	7	8	13	8	7	2	5	7	3	7	2	4	7	2	4	2	4	2	3	4	4	5	3	3	2	3	2	2	4	6	0	1	0	2	5	6	2	5	1	2	2	5	4	3	3	1	5	2	2	2	2	5	3	3	3	2	2	3	1	3	2	5	2	5	0	1	1	1	4	2	4	3	0	1	1	2	7	2	2	3	4	5	2	5	2	3	3	2	2	1	5	4	4	3	1	4	4	1	0	3	5	5	1	1	3	1	3	8	2	5	1	4	1	5	1	3	0	5	2	3	0	4	3	4	4	4	3	3	2	2	5	1	1	6	3	6	2	2	2	1	1	6	2	3	3	3	1	1	0	2	4	2	4	1	0	4	2	1	1	1	2	2	4	3	2	1	3	1	1	3	1	1	1	4	2	4	2	3	2	2	2	5	3	2	1	0	3	2	1	0	1	5	2	2	4	2	2	2	2	2	1	1	2	2	1	0	0	0	2	2	1	1	1	3	2	3	1	3	4	1	2	2	3	3	3	1	1	6	3	2	1	4	4	1	2	3	1	0	2	4	3	2	1	2	0	1	1	0	2	2	3	1	1	2	0	3	2	1	2	2	1	3	4	0	5	2	0	0	1	3	3	4	0	4	0	4	4	3	1	2	1	3	3	0	0	5	2	2	3	1	0	1	3	2	4	1	2	1	0	3	2	2	4	2	4	2	1	1	4	1	2	1	1	2	2	1	0	1	1	1	3	1	1	3	2	1	1	0	1	1	3	1	1	1	4	0	1	0	2	1	0	2	4	3	4	2	1	3	4	0	0	2	1	0	1	4	3	1	3	4	0	1	2	1	1	3	1	2	2	1	1	0	1	1	4	2	0	4	1	3	1	4	1	3	3	1	1	1	3	0	2	2	3	3	0	1	0	0	1	0	1	1	1	2	1	3	0	1	4	1	1	1	0	2	1	1	2	0	1	2	1	3	2	1	3	2	1	3	2	2	0	2	2	2	0	2	1	2	2	1	2	4	1	2	0	2	2	1	0	2	1	2	1	0	2	1	1	2	2	0	4	2	0	1	1	3	0	0	3	0	3	2	1	0	2	2	1	3	4	0	1	1	1	0	2	2	0	1	1	1	1	4	0	0	0	1	1	1	0	2	2	0	1	1	2	2	0	0	0	2	0	3	0	1	1	0	1	1	2	1	0	1	1	2	1	1	0	1	1	2	2	0	0	0	1	2	1	0	1	2	0	0	0	1	5	0	1	1	3	1	1	1	0	1	1	1	1	2	0	1	1	1	0	1	0	0	0	2	0	0	0	2	2	2	0	1	1	0	2	0	0	1	1	2	2	2	0	1	0	0	2	2	3	1	1	0	2	2	1	0	2	1	0	2	0	1	2	2	2	0	0	1	1	0	2	4	2	0	1	1	1	2	1	0	0	0	2	2	1	2	0	0	0	1	0	1	0	1	1	0	0	0	2	0	1	0	2	2	1	2	0	2	1	1	0	1	2	2	0	2	2	2	1	1	1	1	2	3	1	2	2	1	0	2	1	1	4	1	1	1	2	2	1	0	1	0	1	1	1	3	1	1	3	2	1	1	1	2	1	1	1	1	1	1	0	2	1	2	0	0	0	2	3	1	1	1	0	2	0	0	1	1
345	1	1900	17082	350	5	37	402	785	1018	1086	1044	930	804	661	518	428	345	312	217	220	221	196	171	155	126	122	122	116	93	98	91	97	76	73	104	76	84	68	77	64	60	62	64	68	76	60	61	55	61	50	44	51	56	38	38	35	48	35	38	33	37	37	33	34	39	28	26	42	23	26	22	27	15	20	24	11	23	16	19	21	15	11	15	15	21	12	23	6	11	8	9	12	11	12	16	14	14	13	12	4	8	8	10	6	6	7	13	8	6	8	8	7	7	8	8	8	3	9	3	9	6	7	8	3	10	6	8	8	4	3	5	6	6	7	5	6	8	4	5	7	4	10	7	5	3	3	2	3	6	5	4	2	8	8	10	6	2	6	2	3	4	7	2	5	0	0	8	5	2	3	1	7	2	2	6	7	4	7	4	3	7	4	4	2	5	3	3	1	4	3	3	5	2	2	4	3	5	5	3	1	1	6	5	2	2	0	2	1	0	7	4	2	6	7	3	3	5	4	2	5	1	4	2	2	3	4	2	4	2	1	2	3	5	1	5	0	6	4	3	2	0	2	2	5	3	4	5	1	5	2	6	4	3	1	2	2	2	3	3	2	2	2	3	4	2	3	1	4	0	2	1	1	6	1	0	4	3	6	1	6	5	1	2	3	3	2	2	3	3	3	1	1	3	3	4	4	6	4	1	2	3	7	3	5	3	4	2	2	5	5	5	1	3	2	3	1	1	4	2	1	4	7	1	2	3	3	3	2	4	2	3	1	3	5	1	3	0	1	3	0	0	2	3	1	0	3	0	0	1	2	1	6	1	2	1	3	2	1	2	3	1	1	0	2	0	2	1	0	3	3	1	2	3	0	1	1	0	0	1	1	5	3	4	0	0	0	2	0	0	0	3	3	2	1	1	1	1	2	2	4	2	1	2	1	1	2	4	1	2	0	1	1	1	0	1	4	1	1	4	4	0	2	3	2	2	2	0	0	0	3	3	0	1	4	2	0	0	0	1	0	2	1	1	0	1	1	1	1	2	1	3	1	2	2	1	0	5	1	0	5	2	0	1	0	0	2	0	0	2	2	1	1	1	2	0	1	0	0	0	0	1	0	4	0	0	0	0	0	0	1	2	2	0	2	0	1	1	1	2	0	2	1	1	0	0	1	2	1	0	1	0	2	2	2	2	2	0	0	0	1	2	3	2	1	2	0	0	0	0	0	2	1	1	3	1	1	1	5	0	1	1	0	1	3	2	0	3	1	2	0	1	0	0	2	2	2	2	1	0	1	4	1	1	0	0	0	1	0	0	0	0	1	0	0	2	0	0	1	0	3	0	2	0	0	0	1	0	1	0	2	0	0	2	1	1	0	1	0	0	1	1	1	2	0	0	1	1	1	2	0	2	2	1	1	2	1	1	1	2	1	1	2	1	2	0	1	0	1	0	1	1	1	2	1	1	1	1	0	1	1	0	2	0	0	0	2	0	1	0	2	0	0	0	1	1	1	0	1	1	0	0	2	0	0	0	1	0	0	2	1	0	0	0	0	1	0	1	0	2	0	0	4	0	0	1	2	1	0	0	0	2	0	1	1	0	1	2	0	0	1	0	1	0	0	2	1	2	1	2	1	0	1	1	0	0	2	1	0	1	3	2	0	0	0	1	0	0	1	0	1	1	3	3	0	3	1	0	1	1	1	1	1	2	1	1	1	2	0	1	0	2	2	3	0	1	0	1	3	0	2	0	0	1	2	1	1	1	0	0	0	0	1	1	1	0	0	0	2	1	1	0	0	0	2	1	0	3	3	0	1	1	0	0	0	0	0	1	0	0	1	1	0	0	0	0	0	0	1	1	0	4	0	1	1	1	1	0	1	2	0	0	2	1	1	2	1	0	0	0	0	1	1	1	0	0	1	0	1	0	1	0	1	0	0	2	0	0	1	0	0	0	1	0	0	1	0	1	2	1	0	1	0	1	0	1	1	0	0	1	0	3	1	2	1	0	0	0	1	0	0	1	0	3	0	2	2	1	0	0	0	0	1	0	1	1	1	0	1	1	0	0	0	1	1	3	1	1	0	1	3	0	0	0	1	0	1	0	3	0	0	0	0	0	0	0	0	0	0	1	1	0	1	0	0	0	0	1	0	1	0	0	1	1	0	0	2	0	0	0	1	0	0	2	0	0	1	0	1	1	0	1	2	0	1	1	0	2	0	1	2	0	1	0	1	0	1	0	0	3	0	0	0	0	0	0	2	1	0	0	0	0	0	0	1	0	1	0	0	0	0	0	0	1	1	0	1	0	0	0	0	1	1	2	0	1	0	0	1	1	0	1	0	0	0	0	0	1
345	2	2100	17205	351	1	28	315	715	968	998	1052	955	808	633	480	416	327	256	252	228	188	165	182	168	148	147	164	124	130	117	120	121	105	72	91	83	79	96	84	107	93	68	72	58	63	57	80	69	57	56	66	51	44	56	37	46	45	41	40	31	36	31	35	24	23	17	20	31	35	25	32	19	19	15	21	18	20	28	19	16	17	25	17	10	15	18	10	17	20	17	18	15	11	11	11	13	6	11	17	10	9	9	11	11	11	6	10	12	8	11	9	6	18	6	6	10	9	9	13	8	6	8	10	9	12	9	5	5	9	11	8	2	8	5	9	5	8	8	7	7	10	4	4	8	5	5	1	3	6	8	8	5	4	9	7	4	3	5	7	10	5	1	2	7	4	4	7	2	7	7	8	3	3	7	4	5	5	4	7	3	5	6	3	7	8	4	6	4	5	6	7	8	7	3	5	8	2	5	6	4	4	0	4	4	8	3	3	2	6	4	5	4	5	1	2	6	3	1	6	4	3	7	8	2	2	8	7	5	4	1	4	0	3	5	2	1	2	2	0	4	1	3	5	1	3	2	2	3	3	0	2	2	5	5	0	5	0	5	2	3	3	1	2	2	3	4	2	3	5	2	0	4	2	3	1	1	1	3	0	1	0	4	3	5	3	2	3	3	2	4	6	5	3	3	4	4	0	5	3	2	3	0	3	2	4	7	8	1	7	3	3	7	2	2	3	2	1	1	2	1	2	3	1	2	0	0	5	2	2	1	5	2	2	1	0	2	3	0	2	1	2	1	0	1	1	1	1	3	3	2	1	1	0	3	1	2	0	2	1	1	4	4	2	3	3	3	1	4	1	1	3	2	1	2	1	0	1	0	0	0	1	1	4	1	1	0	0	2	3	1	1	2	2	3	3	2	1	1	1	2	2	0	3	4	1	0	0	1	4	2	4	2	0	0	1	0	2	0	1	1	0	3	1	0	1	0	2	1	2	1	2	3	3	2	0	2	2	1	2	0	3	0	1	2	3	1	1	3	1	1	1	1	1	2	1	1	2	2	2	1	2	0	2	2	2	1	1	3	2	1	2	1	2	3	2	2	1	1	1	2	2	1	2	1	3	4	2	0	2	1	2	2	1	3	2	1	0	1	1	0	1	1	2	3	1	1	2	0	0	0	0	0	2	1	1	0	1	3	1	1	0	2	0	0	1	4	2	1	0	2	1	1	0	0	1	1	1	1	0	0	0	2	0	2	1	0	0	1	3	1	2	1	4	1	0	1	0	1	0	1	2	2	2	2	0	1	1	1	2	1	2	1	1	0	1	2	2	4	1	1	4	0	0	0	1	2	1	0	1	0	2	0	1	2	0	1	0	0	1	1	1	1	2	2	1	2	0	1	1	1	0	2	1	2	0	1	3	2	0	0	0	1	1	3	0	0	1	0	0	2	1	1	1	0	2	0	3	2	0	1	2	3	1	0	0	0	0	0	2	1	0	1	0	4	2	2	0	0	0	1	0	2	2	0	2	0	0	0	2	0	0	3	0	2	2	1	2	1	0	1	1	0	1	0	1	0	0	1	0	0	2	1	1	0	1	1	1	0	2	0	3	1	0	1	1	2	1	1	1	2	1	2	1	1	0	0	1	1	1	2	1	2	0	0	0	0	1	1	0	0	2	0	0	1	1	1	0	1	2	1	0	1	1	1	0	0	1	0	2	0	2	1	0	2	0	0	0	0	1	0	3	1	2	1	0	0	1	0	2	1	0	2	0	0	0	2	3	0	1	2	3	0	1	1	1	1	2	2	1	0	0	0	0	2	1	1	0	0	4	0	1	0	0	0	1	0	2	1	1	0	0	0	3	0	2	2	0	0	2	1	3	1	0	0	0	1	0	1	0	0	0	0	0	1	0	0	0	1	0	1	1	3	0	0	0	0	1	0	1	0	0	0	0	0	1	0	2	0	0	1	2	0	0	1	1	0	2	0	2	0	5	0	1	0	0	2	1	1	0	0	0	0	1	3	0	0	1	1	2	1	0	2	1	0	2	0	1	0	1	0	2	0	3	1	2	3	0	1	1	0	1	0	2	1	0	0	0	0	0	0	2	0	2	1	0	2	0	0	0	0	0	1	1	3	2	1	0	0	0	1	3	0	1	0	0	0	0	0	1	1	0	0	0	0	0	0	4	1	0	1	1	1	0	0	0	1	0	0	3	1	1	0	2	0	0	1	0	0	0	1	0	1	1	1	1	0	0	0	0	0	0	0	1	1	0	1	1	2	0	0	0	0	2	0	1	0	1	0	0	0	1	0	1	1	0	0	2	0	2	1	0	2	0	2	0	1	0
345	3	3500	17328	349	2	13	215	572	969	1008	1053	996	930	776	657	486	416	330	264	208	213	185	172	186	171	161	166	147	143	122	132	130	118	122	107	92	135	79	83	103	87	86	79	69	80	55	68	52	60	64	63	56	66	49	47	47	53	43	47	45	40	39	40	39	34	41	32	27	26	28	21	31	24	30	21	19	25	26	25	16	22	23	12	13	16	16	18	12	17	21	14	16	13	20	8	16	9	10	12	16	14	10	20	12	17	13	13	11	16	10	10	13	9	8	9	11	13	18	11	7	6	12	9	15	8	5	9	9	13	11	12	10	3	7	5	5	11	7	8	6	10	7	7	6	5	7	4	5	6	12	8	7	7	7	1	4	8	2	6	5	4	6	4	7	4	4	4	6	7	8	2	6	5	4	4	6	6	3	8	7	8	6	3	6	5	4	5	4	3	3	8	4	3	6	5	3	3	3	5	3	6	5	3	5	13	2	5	9	3	2	3	3	9	4	4	7	2	4	4	7	6	5	3	4	3	6	4	7	4	0	6	2	3	4	3	4	0	2	3	5	4	2	2	4	1	3	3	6	2	2	7	3	3	4	3	1	6	2	0	3	1	3	1	3	2	2	5	6	3	3	2	4	9	5	2	2	6	1	5	3	5	7	6	2	2	8	3	5	6	7	2	3	2	3	7	6	8	6	4	4	7	4	5	9	4	4	7	4	7	5	7	4	3	2	4	6	3	5	5	4	2	3	2	2	3	4	2	3	0	3	3	3	1	3	2	3	3	1	0	1	3	0	5	2	4	4	1	1	5	1	0	0	2	2	1	2	1	2	2	2	7	3	2	1	4	1	1	1	3	2	4	3	1	2	3	1	2	1	1	3	4	1	3	5	1	1	0	2	0	1	1	0	4	2	2	2	6	2	0	3	3	1	2	2	0	3	1	3	3	3	3	1	5	3	3	0	4	3	4	1	2	2	3	1	1	2	2	2	1	1	2	0	2	2	1	2	6	4	2	1	5	1	0	0	3	3	1	1	1	5	3	1	1	4	2	2	2	0	0	2	1	2	0	2	2	1	3	2	2	1	3	3	4	2	2	4	0	2	3	1	3	1	0	2	1	2	0	0	2	4	2	2	4	1	3	3	2	1	0	0	0	1	2	0	1	0	1	2	0	0	1	0	0	2	4	3	1	1	1	1	2	2	4	1	5	1	0	4	0	1	1	1	0	4	1	1	0	0	2	6	0	0	4	1	1	1	2	3	4	5	1	1	2	1	2	3	0	0	0	3	2	1	2	2	0	1	0	2	0	0	1	1	2	4	4	0	2	1	3	2	1	1	2	0	0	0	1	1	2	2	3	2	2	0	1	1	3	2	0	0	4	3	2	0	1	4	2	0	2	2	2	2	0	0	1	2	2	0	1	2	3	3	1	0	1	1	3	0	2	2	1	1	3	3	2	2	3	0	0	0	1	0	3	0	3	1	0	1	0	0	4	0	0	0	1	0	1	2	0	2	1	0	0	1	2	0	0	1	0	1	0	1	0	0	0	2	1	1	0	0	0	1	0	0	1	0	2	0	2	1	0	0	0	3	0	0	2	2	1	0	0	0	1	0	0	2	2	2	0	3	1	1	1	0	1	0	0	0	0	0	1	1	1	0	1	3	1	0	1	1	1	1	2	0	0	0	0	1	2	1	0	0	3	1	1	3	1	3	0	1	2	0	0	2	0	2	0	3	1	1	0	0	1	1	3	0	0	0	1	2	0	1	1	0	0	2	1	2	0	0	1	2	0	1	0	2	1	0	0	1	0	0	1	1	0	0	1	1	1	1	0	0	1	0	0	0	0	0	2	4	0	0	0	0	0	0	0	1	1	0	0	2	4	0	0	0	1	0	0	0	1	0	0	0	0	1	1	0	1	0	1	0	0	0	1	1	1	0	2	0	3	1	1	1	1	0	0	1	0	2	3	2	0	0	0	0	0	2	0	1	3	0	1	0	0	0	2	1	2	1	1	0	2	0	0	0	2	1	1	0	1	1	0	0	0	1	0	0	1	1	1	0	2	0	3	1	0	1	1	0	1	1	0	0	0	2	3	1	0	1	0	1	0	0	3	1	1	1	0	0	1	2	1	2	0	1	1	0	1	0	1	0	0	0	1	0	1	1	0	0	1	2	0	0	0	1	1	1	0	0	1	4	2	0	0	0	1	0	1	1	0	2	1	1	1	1	1	0	0	0	1	0	0	2	1	1	0	2	1	0	0	0	0	3	0	0	0	1	2	1	2	3	0	0	1	0	0	1	0	2	0	0	0	1	0	3	2	1	0	1	1	0	0	2	1	0	0
345	0	2700	17451	349	0	3	104	395	719	806	920	903	902	714	549	432	410	288	257	181	182	183	195	207	173	153	149	153	147	144	114	127	116	130	119	112	112	114	125	121	99	95	81	87	95	86	83	81	69	72	71	70	70	56	63	67	54	49	54	47	44	50	49	43	40	55	38	37	43	40	25	32	39	27	29	32	20	20	25	36	25	36	33	16	25	25	19	18	35	19	21	14	13	23	17	15	20	14	14	11	16	19	14	16	18	15	12	18	6	20	14	16	16	16	13	14	7	19	11	21	12	16	12	4	8	11	12	7	11	17	8	10	18	13	9	16	12	10	19	11	14	12	7	10	11	8	7	13	7	9	5	10	5	5	12	7	10	5	13	12	8	7	7	7	6	9	12	5	6	9	8	5	6	4	6	10	7	10	13	7	6	6	11	6	6	3	8	8	8	3	9	1	4	13	5	7	8	3	6	6	9	5	7	5	5	5	5	4	7	9	7	5	4	5	4	5	6	4	9	5	8	3	16	3	5	6	3	4	3	2	6	7	4	6	7	6	5	3	5	11	2	5	3	10	10	2	4	6	5	4	3	8	4	5	5	1	5	7	7	4	3	5	3	4	2	6	6	7	7	3	1	3	3	9	6	3	14	2	3	8	7	7	8	6	3	1	2	5	5	8	10	3	12	5	5	4	7	3	6	4	9	5	8	5	5	4	3	6	5	2	5	3	4	6	3	3	3	4	2	5	10	5	4	4	5	6	3	5	8	2	2	4	6	1	2	1	3	2	5	0	3	1	5	2	3	4	2	3	1	3	5	1	6	2	3	3	3	3	2	1	2	0	4	2	7	5	2	1	1	1	3	1	3	2	3	1	3	1	3	3	2	1	1	1	6	1	4	2	1	1	4	0	1	2	1	0	3	1	3	4	2	1	2	8	2	1	1	4	3	2	0	3	2	3	3	3	2	3	4	3	3	3	0	4	0	3	3	4	1	1	4	2	0	2	0	1	1	5	2	2	6	3	3	1	5	1	5	0	1	1	3	2	2	2	4	3	3	2	2	4	1	3	0	4	5	1	4	1	1	1	4	2	0	0	2	1	0	1	1	2	3	3	2	1	3	1	2	4	1	4	3	0	1	3	2	2	0	2	1	3	0	2	1	1	0	3	2	3	2	1	0	2	2	3	2	0	2	0	3	3	2	2	3	1	1	0	0	3	1	1	1	2	4	3	2	1	1	3	0	2	2	0	2	1	1	2	5	1	1	0	2	2	0	5	1	3	2	2	1	4	5	2	3	1	1	1	1	2	2	2	5	0	3	1	2	1	1	0	4	2	0	2	1	3	1	1	4	3	0	0	2	2	2	0	1	1	1	1	0	0	1	1	0	1	1	2	6	0	3	2	2	4	5	3	0	1	3	1	2	1	4	1	2	2	3	0	2	3	1	2	3	2	3	2	2	2	1	4	0	3	0	1	3	0	2	1	3	0	1	0	2	2	1	1	3	2	1	2	0	0	2	2	0	2	0	2	0	2	1	1	1	0	1	2	2	3	3	0	1	1	3	1	1	1	1	2	3	3	2	0	0	0	1	2	1	2	2	0	1	1	1	1	0	0	1	4	2	1	0	3	2	2	2	1	0	1	1	3	0	0	3	1	2	1	2	0	1	1	2	1	2	2	0	0	0	0	2	0	3	3	0	0	2	1	3	1	2	1	2	1	0	2	0	0	1	1	0	0	0	0	0	1	1	1	0	1	1	0	1	2	0	2	3	0	2	4	2	1	3	1	1	1	3	2	3	1	3	4	1	0	1	1	0	1	1	1	1	3	2	2	1	1	1	0	0	1	1	1	0	2	0	1	1	1	2	0	0	2	2	0	2	2	2	2	0	0	1	0	1	1	1	0	0	1	1	0	0	1	1	0	1	1	0	0	1	1	2	2	1	1	1	1	1	0	0	1	2	1	1	0	1	3	0	4	4	1	1	2	1	0	1	2	1	0	2	1	0	3	0	3	0	3	0	1	2	0	1	0	1	2	0	1	2	0	1	1	1	0	1	0	0	0	5	0	1	2	3	0	1	2	1	0	0	1	1	1	1	0	1	2	0	2	2	1	0	1	1	0	4	0	0	0	0	0	2	0	3	4	0	2	1	2	0	2	3	1	1	0	0	0	0	1	0	0	1	0	0	0	2	2	2	1	1	0	1	3	0	0	0	0	3	1	1	2	0	0	3	0	0	0	1	0	1	0	1	0	1	4	1	1	0	2	0	0	0	1	2	0	0	0	1	1	2	1	0	1	1	2	0	0	2	0	1	0	1	1	0	3	1	1	0	1	1	3	0	1	0
345	1	1900	17575	350	4	64	512	891	1146	1118	1061	897	760	619	504	357	331	291	233	200	183	188	137	127	143	113	131	116	108	119	100	86	102	78	82	71	73	56	75	64	53	62	59	56	54	50	47	55	29	47	44	31	32	39	28	34	27	25	32	19	26	22	20	20	23	17	19	18	22	12	22	22	17	20	12	13	11	16	11	16	12	18	9	10	17	11	13	10	13	8	7	12	10	11	14	8	11	8	6	6	13	8	6	5	10	8	2	8	4	4	4	3	5	5	7	4	7	3	17	5	6	5	4	9	4	5	4	15	4	1	2	3	6	7	3	4	2	2	2	3	7	2	3	10	3	5	2	5	5	3	9	2	4	3	4	1	1	4	3	3	4	3	3	3	4	7	7	7	3	7	3	3	2	2	4	5	2	3	7	3	3	3	7	3	3	0	2	4	2	1	3	1	3	5	4	2	2	2	3	6	8	4	3	6	1	1	1	2	2	2	4	2	4	0	2	2	2	2	4	2	0	1	2	6	3	2	1	1	3	2	3	3	1	0	3	5	2	2	3	1	3	3	3	1	3	7	2	2	2	2	3	3	0	2	5	1	3	2	2	2	2	7	1	1	2	2	3	6	1	0	5	1	2	3	5	1	1	1	2	1	1	3	4	3	2	3	6	1	1	3	3	3	5	5	4	0	4	2	3	4	1	2	2	0	2	2	1	4	2	3	2	2	1	1	3	2	2	1	3	3	3	2	3	3	0	2	1	3	1	2	2	1	0	2	0	3	1	2	0	1	1	2	1	2	4	0	3	3	3	4	2	0	2	0	2	2	3	2	1	0	1	1	2	2	1	3	0	5	3	0	5	6	0	1	1	0	0	0	0	2	0	0	2	2	1	1	1	2	2	3	0	1	2	0	2	1	0	0	2	1	2	2	4	0	0	0	0	3	1	1	1	2	2	1	0	2	1	2	3	1	1	0	0	1	0	3	1	3	0	0	1	0	2	1	2	0	0	1	0	1	1	0	0	5	0	2	0	1	1	2	0	2	1	1	0	1	0	1	0	1	1	0	0	1	1	1	0	1	0	1	0	0	1	0	4	0	1	1	0	0	0	1	3	0	2	0	2	1	1	1	1	2	1	0	0	0	1	0	0	0	1	1	1	0	2	1	1	0	3	1	0	0	1	0	1	2	0	0	2	0	1	1	2	0	1	0	0	3	2	2	1	1	0	3	1	1	0	1	1	0	2	0	1	0	0	0	2	0	0	0	1	0	1	3	1	0	1	2	1	0	1	0	0	0	0	1	0	1	0	0	2	2	1	0	0	1	0	1	1	0	0	1	0	0	0	2	0	0	0	1	1	0	1	0	1	0	0	0	0	0	1	0	2	0	0	0	0	0	3	0	0	1	1	0	2	1	0	0	1	2	0	2	0	1	2	1	2	0	0	0	0	0	0	1	0	1	1	0	0	0	2	0	1	1	2	1	2	2	0	1	1	0	1	1	2	0	0	1	0	0	4	1	1	2	2	0	2	2	0	0	1	0	1	1	0	1	0	0	0	2	1	1	2	0	2	1	1	0	1	1	1	0	0	0	1	0	0	0	1	1	1	0	1	0	0	0	0	2	0	0	1	1	0	0	0	0	1	0	0	2	1	0	0	2	2	0	0	0	0	3	0	1	2	2	0	0	0	1	0	0	0	2	0	1	0	0	2	0	1	1	0	0	0	2	0	1	1	1	1	0	0	0	1	1	0	0	1	0	1	0	0	0	0	0	2	2	0	1	1	0	2	0	1	0	2	0	0	0	0	0	0	0	1	0	0	1	1	1	0	1	0	1	1	1	1	1	0	0	1	1	1	1	0	0	2	1	0	0	3	2	0	1	0	0	0	2	0	0	3	0	1	0	0	0	0	0	0	0	0	0	0	1	2	0	0	1	0	0	0	1	0	0	1	0	1	1	0	0	1	0	1	0	0	0	0	0	0	0	0	0	0	0	2	0	1	0	2	1	0	0	2	0	1	1	0	0	0	0	0	0	0	0	0	0	0	1	1	0	0	0	0	0	1	0	0	0	0	1	0	0	0	0	0	0	3	2	0	0	0	0	0	0	0	1	0	0	0	1	0	1	0	1	0	3	0	0	0	2	0	0	0	1	0	1	0	0	0	1	0	0	0	1	1	1	0	2	0	1	1	2	0	0	0	0	0	2	0	1	1	0	1	0	0	1	0	0	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	2	0	0	1	0	0	1	1	2	0	0	0	1	2	0	0	0	0	2	0	1	0	0	0	0	0
345	2	2100	17698	350	6	35	457	876	1047	1119	1049	937	776	649	551	408	345	273	222	208	197	165	189	154	128	147	138	123	116	112	98	88	91	96	87	80	89	64	62	74	73	55	66	61	50	59	53	49	49	32	48	39	39	45	46	37	36	36	30	37	31	32	21	25	24	18	20	32	24	22	23	24	14	19	23	20	16	21	14	13	12	11	19	19	14	12	16	10	15	14	10	12	7	8	8	11	7	12	12	10	4	12	11	10	13	8	11	5	8	6	9	21	6	12	10	8	8	10	5	10	11	5	6	5	3	4	4	6	4	9	4	5	9	10	3	3	9	3	10	3	6	6	7	9	11	8	8	3	7	5	5	5	4	6	5	7	4	9	4	4	7	6	4	6	3	7	4	4	10	4	1	2	2	9	3	2	3	1	3	2	6	3	3	2	1	3	5	6	5	2	6	2	6	6	2	4	3	2	2	5	1	2	4	5	4	1	2	2	5	2	2	3	6	4	3	3	4	0	6	2	2	3	1	2	2	4	5	9	2	5	4	7	4	4	3	3	3	2	7	2	5	4	1	3	3	5	4	5	3	2	0	4	3	1	4	6	1	1	2	1	2	2	6	2	1	3	3	4	3	1	2	2	2	3	2	2	3	1	3	4	4	3	9	2	2	6	5	3	4	4	5	2	2	6	6	6	9	12	5	4	5	6	2	3	11	4	3	2	9	4	2	1	0	3	2	2	3	2	1	1	0	4	1	6	4	3	3	2	2	1	3	4	0	1	0	2	1	4	1	2	1	4	0	3	5	2	3	0	3	4	2	0	2	3	0	3	2	3	1	1	2	1	0	5	2	1	0	1	0	0	0	1	0	2	0	5	3	3	3	3	2	3	3	2	2	1	1	1	2	0	0	4	0	1	2	2	1	1	1	2	1	2	2	1	1	3	3	0	0	1	0	1	1	2	1	0	3	3	2	1	0	0	2	0	2	0	1	3	2	2	2	0	0	1	0	3	3	0	2	5	1	1	0	1	1	1	0	1	4	1	1	1	1	0	1	1	1	0	2	1	1	1	1	1	2	0	0	0	0	0	2	0	1	1	3	1	2	0	2	1	2	1	1	0	2	1	0	2	1	1	0	1	1	1	0	0	1	1	1	1	3	1	2	2	0	2	0	0	2	0	0	2	1	1	4	0	1	2	0	1	1	0	1	0	1	0	1	0	2	1	0	2	1	1	2	1	0	1	1	1	0	1	1	0	1	4	0	2	2	1	0	3	0	1	2	1	1	1	0	0	0	1	1	2	1	0	3	0	1	1	3	0	2	0	0	0	0	0	0	0	1	1	0	1	0	4	1	2	0	0	0	1	0	2	2	2	0	0	1	2	2	1	2	0	1	0	1	2	2	1	3	0	1	1	0	0	0	1	1	0	2	2	1	2	1	3	1	1	1	0	0	0	0	2	2	1	1	1	2	1	3	1	1	0	1	1	0	2	0	0	2	0	0	0	0	0	1	0	0	1	1	1	1	2	0	2	5	0	0	1	5	1	0	0	1	1	0	2	1	0	1	0	0	1	3	0	0	0	0	1	0	2	2	0	0	0	2	1	1	1	0	1	1	1	3	3	2	0	1	0	1	0	0	1	0	2	0	1	0	1	2	1	0	0	2	1	1	0	1	1	0	2	1	2	0	1	0	1	2	1	2	2	2	1	0	0	1	2	0	2	0	0	1	0	2	1	0	0	1	1	0	1	0	2	1	0	1	1	0	0	0	1	0	1	0	0	1	1	4	1	2	1	1	0	0	0	0	0	1	0	1	1	0	0	1	0	2	0	1	1	0	1	1	2	0	2	2	0	0	2	0	0	1	2	3	0	1	1	0	0	2	1	0	0	0	0	0	0	1	0	0	1	0	0	2	1	0	1	1	1	0	0	3	1	0	3	0	0	1	0	0	1	2	0	0	0	0	0	0	1	0	0	0	0	1	1	0	1	1	0	1	0	0	0	1	1	0	0	1	0	1	1	0	0	0	1	0	1	0	0	0	1	1	0	1	1	1	0	1	1	0	0	1	0	0	0	1	1	0	2	1	0	2	0	1	1	1	0	0	0	1	2	0	1	1	0	0	0	0	2	1	1	1	0	0	0	0	1	0	3	0	1	0	1	1	0	0	0	1	1	0	0	0	1	1	1	1	0	1	0	1	0	2	0	0	0	0	1	0	0	0	0	0	1	0	0	0	0	0	0	0	1	1	0	0	0	2	0	0	0	1	0	1	1	0	1	1	0	1	2	2	2	0	1	1	1	1	0	1	1	0	0	0	0	1	1	0	0	0	0	0	0	1	0	0	0	1
345	3	3500	17845	355	3	23	329	676	976	1070	1061	889	773	626	466	402	316	281	252	230	194	159	178	168	176	159	169	134	133	135	116	125	127	106	104	108	82	88	97	81	78	71	56	58	60	46	58	64	70	47	51	51	47	40	47	42	48	43	36	38	38	23	24	30	26	34	19	28	29	23	21	16	29	28	22	15	20	18	20	18	16	20	15	24	15	21	17	14	17	16	16	19	18	16	14	15	10	21	13	11	16	14	14	11	9	7	17	10	8	9	14	13	14	9	3	4	8	12	13	7	9	13	11	14	9	10	6	9	15	6	8	9	8	4	11	9	12	7	5	3	7	3	6	8	6	8	10	6	10	5	7	6	4	11	11	8	6	8	11	7	5	3	5	6	4	7	3	4	4	7	3	3	5	2	5	5	4	3	3	3	7	7	7	5	4	4	4	3	2	6	5	7	5	2	7	7	2	4	9	4	1	5	3	3	4	8	4	2	4	9	3	8	3	4	7	3	1	4	4	3	5	1	2	5	6	8	2	2	2	0	4	6	5	3	1	0	1	4	5	4	2	5	2	3	3	3	1	3	2	4	3	2	6	2	3	2	2	3	6	2	5	4	3	3	2	2	3	2	3	5	2	3	6	1	1	3	8	4	4	4	3	5	6	5	10	9	9	8	3	7	10	5	4	7	1	5	0	8	5	2	2	3	2	5	2	1	2	2	6	0	2	2	2	2	3	2	0	2	1	4	4	2	5	3	3	3	3	0	2	1	3	1	2	3	3	1	1	1	3	2	2	1	1	5	0	4	3	0	1	1	2	3	2	3	7	2	0	3	1	1	1	2	1	2	1	2	3	5	0	3	3	2	1	2	4	1	1	1	5	3	1	2	2	3	2	2	3	2	3	2	1	1	4	2	3	1	0	2	1	1	2	1	0	0	2	0	3	4	0	3	1	1	5	0	2	3	1	2	2	3	2	1	3	2	2	0	2	1	0	0	1	5	1	1	3	1	1	1	0	0	1	2	1	1	2	2	2	0	2	2	1	1	0	0	1	1	3	2	2	3	0	2	3	1	1	3	1	5	2	3	3	0	5	3	2	1	3	0	1	1	0	0	2	1	0	1	0	0	0	1	0	2	2	0	2	1	2	0	4	2	4	2	0	0	0	2	0	1	2	1	1	2	2	2	2	0	3	1	2	0	1	2	2	2	1	2	2	1	1	1	1	0	3	1	0	2	0	3	1	3	0	2	2	0	0	2	0	1	4	0	0	1	0	1	1	1	4	1	1	5	1	2	2	1	2	1	4	3	0	2	2	1	1	2	2	0	0	0	0	0	0	0	2	2	2	2	1	0	0	0	0	2	2	2	0	4	0	3	0	0	3	0	0	0	4	0	1	0	0	0	1	2	2	2	2	1	3	2	1	0	1	3	1	3	1	0	0	0	0	2	2	0	0	1	1	1	2	2	2	0	0	4	4	3	1	0	0	1	0	0	1	1	2	1	0	1	2	1	0	1	1	2	1	1	1	0	2	1	0	2	0	1	1	0	0	0	1	3	2	0	0	0	0	2	0	1	0	0	0	2	0	2	0	0	1	1	1	2	2	0	0	2	3	3	1	0	1	1	2	1	1	1	1	0	1	0	0	1	2	1	1	1	1	1	0	0	1	2	0	2	1	1	0	0	0	2	0	0	2	0	3	2	2	0	0	0	3	1	3	0	0	1	1	1	0	2	0	0	2	0	1	1	1	0	1	1	0	0	0	0	1	0	0	0	0	2	2	1	1	1	0	1	2	3	1	2	2	0	0	1	0	1	0	0	1	1	1	0	2	3	1	0	0	2	1	1	0	1	0	1	0	2	1	1	0	1	3	1	2	1	0	1	1	1	1	3	0	1	2	0	1	0	2	1	1	2	1	0	1	0	1	1	0	0	2	0	2	0	0	0	0	1	0	0	2	3	0	0	1	1	0	1	0	2	1	1	3	0	1	0	0	0	2	0	0	0	1	1	1	1	0	1	0	0	2	2	1	1	0	1	3	2	0	1	0	0	0	0	1	0	0	0	1	1	0	0	2	0	3	0	2	2	1	0	0	0	1	2	0	0	0	0	1	1	0	3	2	1	0	1	0	0	1	0	1	1	1	1	0	2	0	1	0	0	0	3	2	2	0	0	0	0	0	3	0	0	1	1	1	1	2	0	1	2	2	1	1	2	1	0	0	0	1	0	0	1	4	0	0	1	1	0	1	1	0	1	1	1	1	0	0	0	0	0	0	0	1	0	0	1	0	1	0	1	0	1	1	1	0	0	5	0	1	0	0	0	1	1	1	1	0	1	1	0	0	0	0
