345	0	2700	211304	546	0	3	82	128	242	248	313	273	256	192	208	165	163	145	151	128	127	125	116	87	103	78	96	74	84	93	69	68	81	67	50	52	57	55	55	43	55	35	47	37	40	32	37	30	30	35	27	18	21	30	38	18	23	22	12	17	31	14	13	19	14	24	16	16	16	15	14	12	9	13	8	12	12	10	18	9	12	10	14	3	9	7	11	14	7	5	7	7	11	8	15	11	7	7	8	6	5	12	6	7	5	7	6	5	7	8	10	10	5	10	5	3	4	3	4	5	5	9	11	5	6	1	5	9	6	6	2	9	5	5	3	6	0	2	2	4	3	6	5	2	0	4	6	5	4	3	8	2	3	6	3	3	3	2	4	3	7	4	3	2	6	7	4	4	4	3	5	4	7	3	5	8	3	4	2	5	5	2	4	3	4	4	2	1	1	3	2	6	2	4	3	1	2	3	4	5	4	4	4	2	2	3	3	3	4	2	1	2	4	6	4	0	3	0	5	4	2	7	3	2	3	3	4	0	3	3	1	5	5	1	5	2	2	2	2	2	1	2	3	6	2	2	2	1	2	3	2	3	4	3	2	3	3	2	0	4	3	4	1	3	3	7	2	1	3	1	1	1	1	1	2	2	2	7	2	0	4	2	1	0	5	3	0	3	2	2	2	2	1	4	2	5	2	2	1	0	3	2	0	0	2	2	1	1	4	6	1	3	4	1	1	3	0	6	2	1	3	2	4	1	1	2	3	1	2	2	1	2	3	7	1	2	2	1	1	2	0	1	4	3	2	1	0	3	2	0	1	1	4	0	0	2	0	1	1	1	0	2	1	1	1	0	0	0	1	1	1	2	1	1	2	1	1	1	1	1	2	1	0	1	1	1	1	2	2	4	2	0	2	2	1	0	2	1	0	0	1	2	0	1	2	0	0	0	0	2	1	3	3	0	2	1	1	1	1	1	0	2	3	1	4	0	1	0	0	0	0	0	3	3	1	1	1	0	1	2	5	1	3	3	5	2	0	1	1	1	1	0	0	3	2	1	0	2	2	1	1	1	1	3	1	1	0	2	1	0	0	4	1	1	1	1	1	1	1	0	1	3	1	1	2	2	0	2	1	2	2	1	1	1	1	0	0	1	0	1	3	1	1	1	0	1	0	1	3	2	1	1	1	1	2	2	0	1	1	1	0	0	1	1	0	0	1	0	0	3	1	3	1	3	2	0	0	2	1	0	1	1	0	1	3	1	0	2	0	1	2	0	3	3	0	0	1	1	3	2	0	0	1	0	0	0	0	0	2	1	0	1	1	1	1	1	1	0	0	0	2	2	0	1	0	0	1	1	0	0	2	2	4	0	0	2	1	1	1	2	2	1	0	1	2	1	1	2	0	0	1	0	0	0	0	0	1	0	0	2	3	1	1	0	0	0	0	0	0	0	2	0	0	1	0	1	1	0	0	2	3	0	0	0	0	0	0	0	0	1	2	1	1	3	1	3	0	1	0	1	0	1	0	2	1	2	0	1	0	1	1	0	3	1	0	1	2	0	1	0	0	0	2	0	1	0	0	3	1	0	1	1	0	0	1	0	1	0	3	0	2	0	0	1	0	0	0	1	0	1	0	0	2	2	0	0	0	1	1	0	0	2	1	1	1	0	1	0	0	0	1	1	1	0	0	1	1	0	0	0	0	1	0	0	0	0	0	0	0	0	0	0	1	1	2	0	0	0	0	1	0	0	1	0	0	3	2	2	0	0	1	0	2	0	0	0	0	0	0	1	2	1	0	1	0	1	2	1	1	2	0	0	1	3	0	1	0	0	2	0	0	1	1	1	2	0	0	2	0	0	1	0	0	0	0	1	1	0	0	0	1	0	0	0	0	0	3	1	0	0	1	0	2	0	0	0	0	0	0	1	1	2	2	0	0	1	1	1	0	1	0	0	0	0	1	0	0	1	0	1	1	1	0	1	1	0	0	1	2	0	1	2	0	0	0	0	0	1	0	0	1	0	0	0	0	1	1	1	0	1	0	0	1	0	3	0	0	1	0	0	0	0	2	0	0	3	1	0	3	0	0	1	2	0	0	1	1	0	2	0	1	1	0	0	0	0	0	1	1	0	0	0	2	1	1	1	0	1	0	0	0	0	0	1	0	0	1	1	0	0	0	0	1	1	0	1	0	0	0	0	0	0	0	0	0	0	1	2	1	0	0	1	1	0	0	2	0	0	0	0	1	1	0	1	2	0	0	1	0	0	1	0	1	1	1	0	2	0	2	0	0	1	0	0	1	0	0	0	0	0	0	1	1	0	0	0	1	0	0	1	0	0	0	2	0	0	1
345	1	1900	211427	549	0	5	31	74	168	177	213	197	166	129	124	123	90	90	80	74	90	69	71	58	57	54	50	33	55	43	39	39	34	38	19	31	23	31	31	27	18	16	23	19	21	13	16	20	12	18	12	18	16	8	13	11	12	13	14	10	9	7	6	16	14	10	8	5	11	11	7	7	7	13	6	12	6	8	3	10	10	5	7	10	5	1	4	5	16	6	5	4	5	7	11	2	2	4	2	2	5	4	2	5	3	1	2	6	1	1	2	7	3	2	4	3	6	6	2	7	5	2	3	4	4	4	2	5	3	3	0	3	2	3	2	3	0	0	1	2	1	7	3	2	2	3	4	6	1	2	3	3	3	5	3	3	3	3	1	3	1	4	3	2	3	2	0	4	6	1	3	0	3	2	1	3	1	3	4	0	2	2	2	2	0	2	2	1	4	2	2	2	2	2	1	1	0	2	3	0	4	1	0	4	1	2	1	2	2	1	0	1	4	1	2	2	1	0	0	0	2	1	0	0	0	3	3	1	1	0	2	0	1	0	2	0	1	0	0	1	1	1	1	1	0	0	1	1	1	0	1	3	2	1	1	3	2	1	3	0	1	3	1	0	0	1	1	2	2	2	1	2	2	2	0	1	1	1	0	2	2	1	3	0	4	1	2	1	0	0	0	3	1	4	2	1	1	1	1	2	1	3	2	2	1	0	0	1	2	2	2	0	2	0	1	2	0	1	1	1	1	0	0	1	1	0	1	0	0	0	0	2	3	1	0	1	0	3	0	1	0	0	1	2	1	0	2	0	0	0	1	2	2	2	2	1	0	0	1	1	0	0	0	2	1	1	0	1	0	2	0	0	1	0	1	0	0	0	1	0	0	0	1	2	3	3	0	0	2	0	1	0	0	0	1	1	0	0	0	2	0	1	0	1	1	1	0	2	0	1	2	0	1	0	1	3	1	2	2	1	1	1	1	0	0	1	2	0	1	1	0	1	2	1	0	0	0	1	0	0	1	0	0	1	0	0	0	0	0	0	0	1	0	3	1	0	0	0	1	0	0	0	1	1	1	2	0	0	1	2	0	0	2	0	0	0	0	1	1	1	1	0	0	2	2	0	0	3	0	2	0	1	0	1	1	0	2	0	0	0	0	0	0	0	0	0	0	0	1	0	0	2	2	0	0	0	0	0	1	0	1	0	0	0	1	1	1	0	1	2	1	0	0	1	0	1	0	0	0	1	1	0	0	0	0	1	0	0	0	1	0	0	0	0	0	3	0	0	0	0	0	0	2	1	0	0	1	2	1	0	0	0	0	0	1	0	1	1	0	0	0	3	0	0	1	0	0	1	3	0	0	0	0	0	1	1	1	0	1	1	0	0	1	0	0	0	0	0	0	1	0	0	0	2	0	0	2	0	0	0	1	1	0	0	1	0	0	0	0	0	1	2	0	0	0	0	0	0	0	0	1	1	2	0	0	1	4	1	0	0	1	0	1	0	0	0	2	0	0	0	0	0	1	0	1	0	0	0	0	0	1	1	1	0	1	0	1	0	1	0	0	0	0	1	0	0	0	0	0	0	0	0	0	1	0	1	1	0	0	0	0	1	0	0	1	1	0	4	0	0	0	0	0	1	0	0	0	0	2	0	0	0	2	3	0	0	0	0	1	0	0	0	0	0	0	1	0	0	1	0	0	0	0	1	0	0	1	0	0	1	1	0	2	1	1	1	0	0	0	0	0	0	3	1	0	1	0	0	1	2	0	0	3	0	0	0	0	0	0	0	2	0	1	1	0	1	0	0	1	1	0	0	0	0	0	0	0	0	1	0	0	0	0	0	0	1	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	1	0	1	1	0	0	0	3	0	2	0	0	1	0	0	0	0	0	0	0	1	0	0	1	0	0	0	0	0	0	0	0	1	1	0	0	0	2	0	0	0	1	3	0	1	0	0	0	0	0	0	0	0	1	0	2	0	1	0	2	0	1	2	2	0	0	1	0	0	0	0	0	0	0	0	0	1	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	0	0	0	0	0	0	0	0	0	0	1	0	0	0	0	2	1	0	2	0	0	0	0	0	0	0	0	0	1	0	0	0	1	0	0	1	0	0	0	0	0	1	0	0	0	0	0	0	0	0	0	1	1	0	0	1	0	0	1	0	0	0	1	0	1	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	1	0	0	0	0	0	1	1	0	0	0	1
345	2	2100	211550	538	0	6	42	82	206	203	233	223	183	167	154	135	126	93	103	85	82	74	68	57	59	68	57	48	43	48	50	43	44	39	41	41	35	39	32	34	32	31	19	19	18	20	21	13	21	31	26	15	15	16	8	8	15	14	12	11	16	14	8	14	13	11	6	10	16	14	5	10	21	9	8	6	11	9	11	12	9	7	7	12	4	9	10	9	7	4	8	7	5	2	2	7	6	2	4	3	7	8	5	5	1	7	7	5	6	3	6	3	6	2	4	5	5	5	7	6	2	5	2	2	1	1	3	8	5	2	4	6	6	1	4	2	3	4	4	3	2	4	9	2	3	0	3	2	5	4	5	2	4	2	0	6	1	2	4	2	2	1	2	3	3	0	1	0	0	6	2	2	3	3	6	1	2	2	1	3	3	0	2	2	2	4	3	3	4	3	2	4	2	1	5	1	1	5	2	3	1	1	0	1	1	1	2	1	3	0	3	4	2	2	4	4	4	0	1	1	2	1	2	2	3	1	1	6	7	3	1	3	4	1	2	2	2	1	1	0	1	1	1	2	0	0	1	2	0	1	2	2	2	2	1	0	2	2	3	0	1	1	0	1	1	0	0	1	1	1	0	2	1	0	1	3	3	4	1	3	1	0	2	1	1	3	1	3	1	0	0	1	1	2	0	1	2	2	0	2	1	1	2	3	0	1	0	1	0	2	1	0	2	2	0	0	1	1	3	1	2	2	0	2	1	1	3	1	0	0	1	1	0	1	2	1	0	2	1	1	0	3	2	0	0	1	3	2	1	1	0	1	0	2	1	4	1	2	0	1	3	0	0	0	2	0	1	1	1	2	3	1	2	0	4	1	1	0	0	1	0	1	1	1	3	0	0	1	0	0	0	0	2	0	2	1	0	1	2	0	2	2	2	0	1	0	2	0	1	0	1	1	1	0	0	1	1	1	1	1	1	0	0	1	0	0	2	1	1	2	1	3	2	0	1	0	1	0	0	2	0	0	0	2	0	2	2	2	2	0	0	1	1	1	0	1	1	1	0	2	0	0	0	1	0	0	2	0	0	1	0	0	2	0	2	1	0	2	1	3	0	1	1	0	1	1	2	0	0	1	0	0	0	3	1	0	0	0	1	0	2	0	0	0	1	2	0	2	0	1	0	1	0	0	1	0	1	1	0	1	1	1	2	0	1	1	2	0	0	0	1	1	3	0	0	0	0	1	2	0	1	0	2	0	1	1	1	0	0	2	0	1	0	3	0	0	0	2	1	1	2	0	0	0	0	1	1	1	0	1	1	0	0	0	0	0	0	0	0	2	0	1	1	2	0	1	0	0	0	1	1	0	0	0	0	1	1	1	1	0	0	0	0	1	0	0	0	0	0	0	1	2	1	0	0	1	1	0	1	0	0	2	0	1	2	0	2	1	2	0	1	0	0	1	2	1	1	0	0	1	1	2	1	0	1	3	1	0	0	0	0	1	0	2	0	0	1	3	0	1	1	0	2	0	0	1	1	1	0	1	2	2	1	1	0	2	0	0	0	0	0	1	1	0	0	0	0	0	0	0	0	1	2	0	1	0	0	2	0	1	1	0	1	1	0	1	1	0	1	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	1	1	2	0	0	0	0	1	0	0	0	1	0	0	0	0	0	1	0	0	0	0	0	1	0	1	1	1	2	0	0	1	0	1	1	0	1	0	0	1	0	0	0	0	0	1	0	1	0	0	0	0	0	0	0	0	0	0	0	0	0	1	1	0	0	1	0	1	0	0	2	2	0	0	1	0	0	1	0	0	1	0	0	0	0	0	0	0	0	1	0	0	0	1	1	1	0	0	0	1	1	1	0	0	0	1	0	0	0	0	0	0	0	0	0	1	1	0	0	0	2	0	1	0	1	0	1	1	1	0	0	0	3	0	0	0	1	0	0	0	0	0	0	0	0	1	0	0	0	0	0	0	1	0	0	2	1	1	1	0	0	0	1	0	1	1	1	0	2	0	0	0	0	0	1	1	0	0	0	0	1	0	0	0	0	1	1	0	1	0	0	1	0	0	0	0	0	0	0	0	0	0	0	1	1	0	0	2	1	0	0	1	0	1	0	0	0	2	2	2	0	1	1	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	1	0	0	1	0	1	0	0	1	1	0	0	0	2	1	0	0	0	0	0	2	0	0	1	0	0	2	0	0	0	1	1	0	0	1	0	1	0	1	0	1	0	1	0	0	0	1	1	0	1	1	0	1	1	1	0	0	0	0
345	3	3500	211674	547	0	1	76	96	218	208	311	221	220	199	181	163	130	131	128	92	110	80	92	85	68	78	75	59	64	51	65	61	59	40	43	35	42	46	39	33	35	37	34	36	27	26	31	37	22	21	25	18	17	25	21	12	18	21	14	10	8	18	10	11	17	10	20	12	11	11	14	13	15	11	13	12	9	12	6	13	12	11	8	7	7	7	5	13	10	4	2	3	8	3	11	10	8	10	5	5	8	4	2	5	9	2	4	7	6	8	8	4	7	4	4	7	2	4	8	10	7	3	6	3	5	3	2	4	3	3	1	7	4	1	5	1	2	8	6	4	2	1	5	2	3	2	4	3	4	5	6	2	7	0	10	2	3	3	9	1	2	0	5	3	3	3	2	3	2	1	5	1	5	1	2	1	2	5	4	4	5	1	3	3	3	8	5	4	5	2	5	2	4	7	2	1	0	5	4	3	4	2	3	3	5	2	3	1	2	5	2	1	2	2	1	4	3	2	1	2	1	3	0	3	2	2	4	1	0	2	2	3	2	3	3	2	3	6	1	0	2	2	1	2	1	1	6	0	1	2	3	1	5	4	1	4	4	3	5	5	1	4	3	4	2	2	0	2	0	5	5	1	2	2	1	2	2	2	1	3	3	2	1	3	3	0	1	2	0	2	2	1	2	2	0	2	2	2	3	1	2	0	2	1	1	2	1	1	0	7	2	1	3	2	2	2	0	0	1	2	1	0	4	2	1	0	0	0	1	3	4	1	2	2	2	3	0	5	0	2	2	2	2	0	2	4	1	1	4	2	2	4	2	1	0	2	2	1	2	0	1	1	0	2	1	0	0	3	1	0	3	2	0	1	3	5	0	2	0	1	1	0	1	1	1	1	0	0	1	3	1	0	2	0	4	2	1	0	3	0	3	2	0	0	0	0	1	1	0	0	0	0	0	3	1	0	0	0	1	0	1	1	0	1	2	1	0	2	1	4	1	1	0	1	1	0	0	1	2	1	0	1	1	0	0	1	1	0	0	1	3	1	1	0	1	0	1	1	0	1	0	0	1	0	0	2	0	0	3	2	2	0	2	0	1	3	1	0	1	1	0	0	0	2	3	2	0	0	0	0	0	1	0	1	2	1	0	2	1	0	0	2	0	3	0	0	0	1	0	1	1	0	2	0	1	1	2	1	1	2	0	1	0	1	0	1	0	1	0	2	0	0	0	1	0	0	0	0	1	0	1	1	0	1	1	1	2	0	0	0	2	0	0	0	0	0	2	4	0	2	1	0	1	0	0	1	0	0	1	0	0	1	3	0	2	0	0	1	0	0	0	0	1	0	0	1	0	1	0	0	1	0	0	0	0	0	1	0	0	1	1	0	1	1	0	4	2	1	0	0	0	0	0	2	0	0	2	4	0	0	1	1	1	0	1	0	4	0	0	2	0	0	0	1	0	0	0	0	0	0	2	1	0	0	0	0	2	0	0	0	0	0	0	1	2	1	0	0	2	2	0	0	0	0	1	0	0	0	0	0	0	1	1	1	0	0	0	1	0	0	0	0	1	0	0	0	1	2	1	0	0	1	1	0	2	1	1	0	0	0	1	0	0	0	0	1	2	1	2	0	1	0	0	0	0	0	0	2	0	2	0	0	0	0	2	0	0	1	0	2	0	2	0	1	0	0	0	0	3	0	0	1	1	1	1	0	2	0	0	1	0	0	0	1	0	0	0	0	0	1	2	0	0	0	0	1	2	1	0	1	0	0	0	1	0	1	2	1	0	0	2	1	0	2	0	1	0	0	0	0	1	1	0	0	0	1	0	0	0	1	0	0	1	0	1	1	1	1	1	0	0	0	0	1	0	1	0	0	0	1	1	0	0	0	0	0	1	0	0	1	0	0	0	0	0	0	0	0	2	1	1	0	1	0	2	1	1	0	1	0	0	0	2	0	0	0	1	1	0	1	0	0	1	0	1	4	3	0	1	0	0	0	0	1	1	1	1	0	1	1	1	1	0	1	0	0	2	0	0	0	1	0	0	0	1	0	1	3	0	2	0	0	1	1	0	1	0	0	0	0	1	2	0	0	0	1	0	0	0	0	0	0	1	0	2	0	1	1	0	0	0	1	0	0	1	0	0	0	0	0	0	0	2	0	0	0	0	0	0	0	0	0	0	0	0	0	0	1	0	0	0	0	0	0	0	1	0	0	0	1	0	0	0	0	0	2	1	0	0	0	2	0	1	0	0	1	0	1	2	0	1	2	0	0	0	0	0	0	0	0	0	1	0	0	0	2	1	0	0	1	0	0	0	0	0	0	1	1	1	1	0	0	0	0	2	0	0
345	0	2700	211797	553	0	4	90	145	251	247	323	262	269	238	199	184	160	161	142	129	111	119	108	85	89	81	95	79	75	81	72	65	86	61	59	48	56	59	44	51	54	37	39	37	38	42	35	20	54	26	41	22	33	18	26	25	21	28	22	31	14	18	20	18	21	20	13	10	13	10	19	16	10	13	9	10	13	17	8	16	10	13	13	4	10	17	10	9	11	12	8	7	13	12	9	8	6	9	5	11	8	6	8	9	13	12	13	12	7	7	7	8	5	6	8	5	6	7	10	9	6	3	7	6	4	8	3	9	6	7	9	3	8	6	6	4	2	7	3	4	3	8	5	3	4	11	8	7	4	5	1	3	5	2	7	2	3	2	4	3	4	3	2	4	3	4	4	3	2	4	5	0	2	3	2	2	4	3	3	4	5	2	2	1	4	0	6	6	6	4	4	4	4	4	5	5	2	0	4	5	3	3	4	3	0	4	1	3	4	2	2	5	1	4	4	3	5	0	3	1	0	1	2	2	7	7	4	0	3	1	2	0	3	4	3	2	3	2	1	2	0	7	5	6	3	2	3	2	3	3	4	3	2	2	3	0	2	4	1	1	0	2	3	2	0	1	2	1	3	2	1	3	2	6	0	1	0	5	2	4	2	3	2	3	2	2	1	1	3	2	0	0	3	2	3	3	2	1	4	3	0	3	1	0	0	2	1	5	1	1	1	0	1	0	1	2	2	3	0	1	2	2	1	0	3	2	0	1	2	4	1	1	0	1	3	0	3	0	2	1	3	1	1	2	1	1	2	2	2	0	6	0	2	0	3	1	1	1	1	2	2	2	2	0	1	1	4	3	0	3	1	1	3	4	2	3	1	0	1	2	2	0	1	0	1	0	0	2	3	3	2	2	2	4	4	0	1	2	0	1	1	2	0	0	0	1	1	3	2	1	4	0	0	0	2	2	3	0	1	3	1	3	1	1	4	2	1	0	2	1	2	3	0	1	0	1	1	1	2	0	0	1	0	1	2	1	0	4	1	1	1	2	2	1	2	0	2	1	0	4	3	1	1	2	1	2	1	1	2	0	1	0	1	0	2	2	1	4	2	1	3	2	1	1	1	1	1	0	1	0	2	0	1	0	5	1	1	1	0	2	0	0	2	4	1	0	0	2	3	2	1	1	1	3	1	0	0	1	0	2	3	1	1	1	0	0	1	0	1	0	3	3	1	1	0	4	1	1	0	1	1	1	0	1	0	0	1	0	1	0	0	2	2	0	1	0	0	0	3	0	0	0	2	0	4	0	2	5	2	0	0	2	1	0	0	0	0	1	0	0	0	2	0	4	0	1	0	0	1	3	1	1	1	3	1	1	1	0	1	1	1	2	1	1	1	0	3	1	1	0	0	1	1	4	1	0	0	0	2	0	1	2	0	1	0	0	1	0	0	0	1	1	2	1	1	2	1	1	0	3	0	3	0	3	1	0	1	0	0	0	0	3	1	1	0	0	3	1	0	2	1	1	0	0	1	0	1	0	0	0	2	1	0	1	0	3	1	2	1	2	0	0	1	0	1	2	0	0	0	1	0	1	1	2	1	0	2	0	0	0	0	0	1	0	1	0	0	0	0	0	0	1	1	1	1	0	1	0	2	0	0	0	4	1	0	0	1	1	0	1	1	1	1	0	1	0	0	1	1	1	2	0	0	1	1	2	2	3	1	2	1	2	0	0	0	1	0	1	2	0	0	1	0	1	0	0	0	0	0	1	0	0	1	0	1	2	1	0	1	0	3	1	2	0	1	1	0	1	1	1	2	0	1	0	1	1	1	0	2	0	0	1	1	0	1	0	0	2	1	2	1	0	0	1	1	2	3	1	0	0	0	0	0	0	0	0	0	1	0	0	0	0	2	2	0	1	0	1	0	0	1	1	1	0	0	2	1	1	2	1	0	0	0	0	1	3	1	1	0	0	0	0	0	0	0	0	0	0	1	0	0	0	1	0	0	0	0	1	0	2	4	3	1	2	0	1	0	0	1	0	0	0	1	1	1	0	1	2	0	0	1	0	1	0	0	2	0	0	0	0	1	2	0	0	0	0	0	0	0	1	0	1	0	0	0	1	1	1	0	0	1	1	0	0	0	1	3	0	1	0	0	0	1	1	1	0	3	0	1	0	1	1	1	0	0	2	0	0	1	1	0	0	0	2	0	0	0	0	0	0	2	0	1	1	1	0	0	1	2	1	0	1	0	1	1	1	2	0	1	1	2	0	1	2	0	1	0	2	0	1	0	0	1	2	0	0	0	0	0	0	0	3	1	0	2	1	1	0	0	0	0	0	1	2	1	0	0
345	1	1900	211920	571	0	5	28	77	218	172	238	165	177	154	116	108	95	108	105	70	72	76	69	56	54	62	50	55	42	48	47	36	36	44	19	26	24	21	25	22	25	18	19	19	23	23	25	20	23	19	20	12	15	9	11	13	13	11	15	8	14	5	9	13	11	11	8	8	10	9	3	9	12	8	12	8	12	11	5	3	6	7	10	5	5	3	3	4	4	3	8	4	2	6	7	3	4	4	3	4	4	5	5	9	2	1	5	5	4	5	2	2	5	4	4	3	5	7	2	7	1	6	4	2	5	3	3	5	6	4	2	4	5	5	3	4	3	2	4	6	4	2	4	2	1	4	2	4	2	0	4	3	2	1	2	2	5	3	3	1	3	4	3	0	1	2	1	7	3	4	2	3	3	7	1	2	1	4	3	0	2	1	3	2	0	4	5	1	0	2	2	1	2	0	1	1	1	2	3	3	4	1	4	1	0	3	1	0	2	1	4	2	4	0	1	1	3	1	1	1	1	0	1	0	2	3	4	5	3	0	4	1	1	2	6	2	2	0	0	2	2	1	1	0	2	2	4	0	1	2	1	0	2	1	1	0	2	0	0	0	0	3	1	1	0	1	1	1	1	1	1	0	1	2	2	1	0	1	2	2	2	1	0	1	2	1	1	0	1	2	1	0	0	2	0	1	0	0	0	1	2	2	0	2	0	2	1	2	1	1	1	3	2	1	1	1	1	2	0	0	0	1	0	2	1	1	2	0	1	1	2	2	2	1	2	2	0	1	2	0	2	0	0	1	0	1	1	0	2	1	4	1	2	0	0	3	0	2	1	0	2	2	2	0	2	0	1	2	0	1	0	0	1	1	1	0	1	0	0	0	0	0	2	2	1	0	0	2	1	0	0	1	2	1	1	1	2	0	1	3	0	0	3	1	2	1	1	0	1	1	4	0	0	0	1	0	1	3	1	0	1	1	1	0	0	0	2	0	0	0	2	0	1	0	0	0	0	2	2	0	0	1	1	0	1	0	2	1	1	0	0	0	0	2	0	0	1	1	1	0	0	0	1	2	0	3	0	1	0	0	1	1	1	1	0	1	0	0	0	0	0	0	1	1	0	1	0	1	0	0	3	0	1	0	0	0	0	0	0	0	0	1	0	1	0	1	0	3	0	0	1	0	0	0	0	0	0	0	2	2	1	0	1	0	1	0	1	0	0	0	0	0	2	0	1	2	2	0	0	0	0	0	1	2	0	1	1	0	0	2	1	0	0	0	0	1	1	1	0	1	1	0	0	0	1	1	1	0	0	0	0	1	0	3	0	1	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	1	3	2	0	0	2	0	0	0	0	1	0	0	0	0	1	0	0	0	0	0	0	0	0	0	0	2	1	0	1	0	0	1	1	0	0	1	0	0	0	0	0	2	1	1	1	2	0	0	0	0	0	0	1	1	0	0	1	0	2	0	0	1	1	1	0	3	0	0	1	1	1	0	1	1	1	0	0	0	0	3	0	0	1	1	2	0	1	0	0	0	0	0	0	2	0	1	0	2	1	0	0	0	0	0	0	1	0	0	0	1	0	0	1	0	0	0	2	1	0	2	0	1	2	0	1	1	1	0	1	0	0	0	0	0	0	3	1	0	1	0	2	0	2	0	0	1	0	0	0	0	0	0	1	0	2	0	0	0	0	0	1	1	0	0	1	0	0	0	0	1	0	1	0	1	0	0	0	0	0	0	0	0	0	1	1	0	0	2	1	1	0	1	0	0	0	0	0	0	0	0	0	0	0	0	2	0	0	1	0	0	0	0	0	1	1	1	1	0	0	0	0	0	2	0	0	0	0	0	1	0	0	0	1	2	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	1	0	1	1	2	0	0	0	0	0	1	1	0	0	0	0	0	0	0	0	2	1	0	0	0	0	0	0	1	0	2	0	0	0	0	2	0	0	0	1	0	1	0	0	0	0	1	0	0	1	0	0	0	0	0	0	1	0	0	0	1	0	0	0	0	1	0	1	1	0	1	0	0	2	1	0	0	0	0	1	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	1	0	1	0	0	1	0	0	1	0	0	0	0	0	0	0	0	0	1	1	0	0	1	2	0	1	0	2	0	0	1	0	0	1	0	0	0	1	1	0	0	0	0	1	1	0	0	0	0	1	0	0	0	0	1	0	0	1	0	1	0	0	1	0	0	0	0	1	0	1	0	1	0	0	0	1	0	0	0	0	0	0	1	0	0
345	2	2100	212043	553	0	3	51	89	195	205	254	210	190	141	141	116	113	101	98	91	88	74	69	62	64	75	58	50	52	44	45	57	53	31	39	36	35	26	27	29	30	28	34	20	28	24	13	24	14	19	14	19	16	12	23	6	13	13	12	13	9	12	16	9	7	9	15	10	15	9	5	8	7	9	3	16	7	9	6	11	12	3	7	6	6	8	0	7	9	4	13	8	6	8	3	6	3	5	11	7	5	3	2	3	3	4	7	4	5	3	3	1	4	5	1	3	2	2	5	4	2	10	4	2	4	1	3	3	4	5	2	2	2	1	4	3	3	2	2	2	4	3	2	4	2	1	2	2	2	1	0	2	3	4	4	2	3	1	1	2	3	1	2	3	4	1	8	3	2	1	2	2	3	1	5	2	5	2	1	3	3	1	2	0	4	6	4	3	4	3	2	0	6	5	2	3	2	2	0	1	2	2	1	3	2	2	2	2	0	1	3	6	2	2	0	2	3	3	3	3	2	0	1	1	0	4	2	4	4	1	2	4	2	3	2	1	1	0	1	1	4	2	4	2	1	1	3	2	3	4	0	0	0	0	2	3	4	1	2	4	2	1	1	1	1	0	1	0	1	1	1	1	2	1	1	3	1	1	0	0	0	2	2	0	2	3	0	2	2	2	0	1	0	2	3	0	1	0	0	3	1	3	0	1	2	2	4	2	0	3	0	2	2	3	0	2	1	0	1	1	2	0	0	1	2	0	5	2	0	2	0	2	0	1	2	0	0	1	1	0	0	0	1	3	2	1	1	0	1	1	2	0	1	0	0	0	1	2	0	1	0	3	0	0	1	1	1	0	2	0	1	2	2	2	1	0	0	0	2	1	0	0	0	1	1	1	0	0	0	0	3	3	1	1	1	0	1	0	0	1	1	1	1	1	3	1	3	1	1	0	1	0	0	0	2	1	0	0	0	0	0	0	1	1	2	0	1	0	0	0	0	0	3	0	2	1	0	1	0	1	0	1	0	1	1	0	0	2	1	0	0	1	0	0	1	1	0	0	2	1	3	0	0	0	0	1	0	2	1	0	0	1	0	0	1	3	1	0	2	0	0	0	2	1	0	1	0	3	0	2	0	1	0	0	0	0	2	1	1	1	0	0	0	1	0	2	0	0	1	0	1	2	0	1	0	0	0	0	0	0	0	3	0	1	1	3	0	0	1	2	0	0	2	1	0	1	0	1	0	0	0	0	2	0	2	1	2	0	1	0	0	1	1	2	0	0	0	0	1	0	1	0	0	0	0	0	2	1	2	1	0	1	1	1	0	0	0	0	0	2	0	0	2	1	0	1	1	0	1	0	0	0	2	2	1	1	1	1	0	0	0	0	1	1	1	1	0	0	2	0	0	1	0	0	0	0	0	0	0	0	0	1	0	0	0	0	0	0	0	0	0	2	2	0	1	0	0	1	0	1	0	0	1	0	0	0	0	1	0	1	1	1	0	0	1	0	1	0	0	0	1	1	1	0	0	2	0	0	1	1	1	0	1	1	0	0	1	0	1	1	0	1	1	0	0	2	0	1	0	1	0	1	0	1	1	0	0	2	0	0	1	0	1	0	0	1	2	0	1	0	1	1	0	2	1	0	0	0	1	0	0	0	0	0	1	1	1	0	0	0	0	1	1	2	0	0	0	0	0	1	0	0	2	0	0	0	1	0	0	0	0	1	0	0	0	0	0	1	0	1	0	0	0	1	0	0	0	1	0	1	0	0	0	0	0	0	0	0	1	0	0	1	0	1	1	0	0	0	0	1	2	0	0	0	0	0	0	2	1	1	0	1	0	2	1	0	0	0	0	1	0	1	1	1	1	1	1	0	1	0	0	0	0	1	0	0	0	0	0	1	1	2	0	1	1	1	0	1	1	0	0	0	0	0	1	0	0	0	0	2	0	1	0	0	0	0	0	0	0	0	1	1	0	1	0	3	0	1	0	1	0	1	0	0	0	1	0	0	0	1	0	0	0	1	1	0	0	0	1	0	0	0	0	1	0	0	2	0	0	0	1	2	1	0	0	0	1	0	0	0	0	0	1	0	0	1	0	0	1	1	0	0	0	0	0	1	0	1	1	1	0	1	0	0	0	2	0	0	1	2	0	0	2	1	1	0	0	0	1	0	0	0	0	0	0	0	0	0	0	0	0	0	0	1	1	0	1	0	0	0	0	0	0	0	0	0	1	0	0	1	1	3	0	0	0	1	0	1	2	0	0	0	0	0	1	0	0	0	0	0	1	1	0	1	0	0	0	1	1	0	0	0	0	0	4	1	0	1	1	0	0	1	0	0	1	0	0
345	3	3500	212167	525	0	6	79	96	205	231	283	214	212	166	171	158	155	124	131	107	107	101	81	69	94	74	76	66	71	78	56	51	35	44	44	34	32	50	42	29	35	39	28	36	31	31	30	30	20	22	21	17	25	21	16	19	14	24	12	15	9	10	8	8	10	15	11	7	15	12	10	15	13	5	17	11	5	7	9	9	8	10	9	9	12	7	3	9	10	5	8	9	9	7	7	4	2	7	4	5	11	2	6	4	4	2	4	6	5	8	4	6	3	5	4	6	6	4	8	5	8	3	1	8	5	3	2	3	6	6	4	6	5	3	1	5	3	6	2	3	8	4	5	9	7	3	4	3	8	1	2	2	1	5	2	5	3	5	6	3	5	2	2	2	2	4	4	4	0	3	7	2	4	2	2	1	2	2	1	4	2	2	0	3	4	2	2	2	3	5	0	4	1	1	4	3	2	6	2	3	2	2	2	2	4	5	2	0	3	2	2	3	2	3	3	1	1	0	2	1	3	0	5	3	2	0	4	1	2	0	4	2	3	1	1	2	0	4	2	1	3	3	1	1	1	2	3	2	0	3	6	2	2	4	2	1	2	0	1	4	3	1	1	1	2	2	2	2	3	0	1	0	2	0	3	4	2	3	1	0	5	0	0	1	0	0	0	2	1	1	3	1	2	0	3	2	2	4	0	1	4	0	1	1	0	1	2	1	0	0	2	3	1	1	1	3	0	1	2	0	4	2	2	2	0	3	3	0	0	0	2	4	0	1	2	3	0	0	2	1	1	1	1	1	4	2	0	0	3	1	1	3	1	0	0	0	1	0	4	0	0	2	1	0	1	1	1	0	0	0	1	3	2	4	1	2	2	1	0	2	1	2	1	0	1	0	1	3	1	1	0	1	2	1	1	0	1	0	3	0	0	0	0	2	0	3	1	2	3	1	0	2	0	1	1	2	0	0	1	0	1	1	2	0	1	0	2	3	4	0	1	1	0	0	3	2	0	0	1	0	2	0	2	1	0	0	1	2	1	0	2	1	2	0	2	0	1	1	0	1	0	0	0	0	1	4	1	0	0	2	0	1	2	0	0	0	1	0	0	0	1	3	0	0	0	3	2	0	2	0	0	0	1	1	1	1	2	0	0	0	0	1	1	2	0	1	2	0	0	1	0	1	1	2	0	1	2	0	0	4	1	1	3	2	0	0	0	2	3	1	0	1	0	0	0	0	2	1	2	1	1	2	0	1	0	1	1	0	2	0	2	0	0	0	1	0	1	1	3	1	2	0	3	2	1	1	0	1	0	1	2	0	2	0	1	1	0	1	2	1	3	0	0	1	2	0	2	1	1	1	2	0	1	0	0	0	0	0	0	0	1	0	0	1	1	0	0	1	1	1	0	1	0	2	0	1	0	0	2	0	0	1	0	0	0	0	1	2	0	0	1	1	0	2	0	0	0	0	0	0	1	0	0	0	0	1	0	1	0	0	1	1	2	1	0	1	0	0	1	1	1	1	0	1	0	1	2	0	0	0	2	1	0	0	2	0	0	1	0	0	1	0	0	0	0	0	0	1	1	0	0	0	1	1	1	0	1	0	0	1	0	2	0	0	0	0	1	0	0	1	0	0	1	1	0	0	1	0	0	0	2	2	0	0	0	0	1	0	1	1	1	0	0	0	3	2	0	0	3	0	0	0	0	0	0	0	2	1	0	1	0	2	1	1	1	1	1	1	1	1	1	0	0	1	1	1	2	0	0	0	0	0	1	0	0	0	1	0	0	0	0	0	0	1	0	0	0	0	0	0	0	0	0	1	0	0	1	0	1	0	0	2	0	1	2	0	0	0	1	0	0	0	0	1	2	1	0	0	0	2	0	0	0	0	1	2	1	1	1	0	2	1	0	0	1	1	0	0	0	0	0	1	0	1	0	0	0	1	1	0	0	1	0	0	0	1	0	0	0	1	2	1	0	0	1	1	1	1	0	0	0	1	0	1	1	0	0	1	0	0	1	0	0	0	0	2	0	4	0	0	1	1	2	1	1	2	1	1	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	1	0	1	1	0	0	1	0	0	2	0	1	1	0	0	1	0	1	0	0	1	1	0	0	1	1	1	0	0	0	0	0	0	2	1	0	0	0	1	0	0	0	0	0	1	0	0	0	0	1	0	0	0	1	1	0	0	0	0	2	0	1	0	1	0	0	1	1	0	1	3	0	0	1	2	0	0	0	0	0	1	0	1	0	0	0	3	1	1	0	0	0	1	0	0	1	0	0	1	0	1	0	0
345	0	2700	212290	506	0	2	112	126	221	231	337	248	266	195	193	170	153	160	143	132	127	103	118	99	87	89	77	92	81	73	77	66	52	69	60	50	45	55	52	47	51	46	42	35	29	35	29	28	29	28	34	16	24	22	30	23	23	22	18	20	23	18	23	12	6	14	17	17	15	11	24	11	21	18	7	9	14	17	16	19	10	7	14	13	12	10	12	8	18	10	5	9	8	11	5	7	12	6	10	11	6	10	11	9	7	5	7	6	9	6	4	7	6	7	3	4	6	5	9	8	3	6	3	5	5	5	6	6	6	6	7	3	7	3	6	3	6	4	6	5	7	4	2	2	7	5	6	7	3	8	2	3	7	2	0	3	3	6	2	7	4	3	0	7	0	3	5	3	2	3	7	2	4	2	6	5	3	5	4	3	2	2	0	5	2	8	3	4	3	2	2	6	5	3	6	3	8	3	2	6	3	2	1	3	4	1	5	3	5	2	3	1	2	2	4	1	5	7	1	1	2	4	4	3	7	3	2	3	2	3	3	2	1	6	0	2	1	2	0	3	3	3	4	3	2	1	4	1	6	3	3	5	2	2	4	0	3	3	2	3	1	2	3	1	4	1	3	4	4	4	5	2	3	1	1	2	1	0	1	0	2	4	2	3	0	3	6	1	2	1	3	2	1	2	3	3	2	3	1	2	1	1	2	2	2	3	1	3	1	2	2	3	3	2	0	2	0	1	2	2	2	1	3	1	2	1	1	2	2	0	1	3	3	3	1	3	2	3	1	3	0	1	1	3	2	1	0	0	3	0	2	4	2	0	0	2	3	0	1	3	4	1	2	0	2	1	3	3	1	0	1	2	1	2	3	0	2	2	0	0	2	2	1	0	0	4	0	2	2	0	1	0	1	1	1	0	1	2	1	2	2	1	1	5	1	4	1	1	4	1	2	1	3	1	0	1	1	0	1	0	0	3	0	3	2	1	1	1	1	1	1	1	1	1	3	1	3	2	2	0	1	0	1	0	2	1	3	3	0	2	4	0	1	1	2	0	2	2	0	0	2	0	0	0	1	2	1	0	1	0	0	0	1	4	0	1	0	2	1	1	1	2	1	0	1	1	0	1	1	0	1	1	2	3	0	2	2	2	0	2	0	0	1	1	1	1	3	0	1	0	2	1	0	1	0	3	0	0	0	1	0	2	1	1	1	2	0	2	2	0	1	0	1	1	1	0	0	3	1	1	1	1	1	2	1	1	1	0	1	0	0	0	0	2	1	0	0	0	1	3	3	1	4	2	1	1	1	0	4	1	2	1	0	0	0	1	1	1	0	3	1	0	1	2	2	2	1	0	2	0	0	1	0	1	0	2	0	0	2	0	1	0	0	1	2	0	1	1	0	0	0	0	1	1	0	1	3	0	1	0	0	0	0	0	1	1	2	0	1	1	1	0	1	1	2	0	2	1	0	0	2	2	1	2	1	0	0	1	0	1	1	0	2	0	1	0	0	1	2	0	1	1	0	3	1	1	0	0	0	0	0	2	1	1	3	1	0	0	1	0	1	0	2	2	2	0	1	0	0	2	1	1	0	1	1	1	0	1	0	1	0	1	0	2	0	0	0	2	1	0	0	0	0	1	1	0	1	0	1	0	2	1	1	1	2	1	0	0	0	1	0	0	0	1	2	1	0	0	0	0	0	0	0	1	0	0	0	2	2	0	0	1	0	0	3	1	2	1	1	0	1	0	0	1	1	2	2	1	0	4	1	0	0	0	0	2	1	1	0	0	1	0	0	0	0	1	0	0	0	1	0	0	0	0	1	1	1	0	1	0	1	2	2	0	0	0	0	1	2	1	0	0	0	1	0	1	0	1	1	0	0	0	0	0	0	2	0	0	1	0	5	0	0	1	0	0	0	0	1	1	2	2	0	0	0	0	0	0	0	2	1	1	3	0	0	1	3	1	1	1	1	0	2	1	0	0	0	1	1	0	0	0	0	0	2	0	1	1	0	1	1	1	2	0	1	0	2	2	1	1	0	1	0	0	2	0	0	1	1	1	1	0	1	0	1	0	0	0	1	1	0	0	0	0	1	0	0	0	0	1	0	1	1	0	1	1	2	0	0	0	1	0	0	0	0	0	0	1	0	1	0	0	1	1	1	0	0	1	0	0	0	1	0	0	0	0	1	0	1	1	0	0	0	1	0	0	0	0	0	0	0	0	1	0	1	0	0	1	1	0	0	0	3	0	1	1	0	0	0	0	2	0	1	2	1	0	1	1	0	0	0	0	1	0	1	0	0	1	0	1	2	0	1	0	0	2	0	0	0	0	1	0	2	1	1	0	0
345	1	1900	212413	500	0	5	20	68	200	204	236	186	172	137	121	99	104	94	92	83	87	52	58	50	46	46	43	48	43	43	44	32	26	30	35	30	35	18	35	26	24	23	19	25	22	9	15	21	26	18	12	13	13	11	10	14	16	9	11	4	12	11	10	14	11	5	8	7	13	11	7	8	13	9	3	6	2	7	9	5	2	7	4	3	2	7	10	7	8	4	4	2	5	3	4	7	3	7	2	2	4	5	5	2	2	1	5	2	5	5	6	8	3	5	3	3	1	3	4	3	5	3	6	7	1	5	1	2	4	2	2	5	3	4	1	4	3	2	6	0	4	2	4	5	3	4	1	3	1	1	5	4	2	4	1	4	3	2	2	5	1	1	2	0	3	4	0	2	5	3	1	1	0	0	0	1	1	5	3	2	5	1	2	4	1	1	0	0	0	3	2	4	1	0	2	3	0	2	1	0	0	2	1	1	1	3	1	3	5	0	0	3	2	2	2	0	0	2	0	1	1	1	0	1	0	2	4	1	3	1	2	2	1	6	1	1	0	1	2	2	1	3	2	2	1	2	1	0	1	0	1	0	1	2	3	0	0	1	1	0	3	4	0	1	0	0	2	2	2	0	2	1	0	2	0	1	1	3	1	1	1	2	2	3	3	1	3	1	1	0	0	3	2	0	1	0	2	1	0	0	2	1	0	0	1	0	1	0	1	0	2	0	2	0	1	0	2	0	0	0	1	1	0	0	1	1	0	1	1	3	2	0	0	0	2	2	0	0	0	3	1	3	2	4	2	3	0	0	1	1	1	2	0	1	0	2	1	0	0	0	0	2	3	1	3	1	0	1	0	1	0	0	1	0	1	1	0	0	0	1	1	0	0	0	0	0	0	1	0	0	0	2	2	0	2	1	0	0	1	2	0	1	1	1	2	1	1	2	0	2	0	1	0	3	1	0	1	0	0	2	0	0	0	0	4	1	0	0	0	1	0	1	0	2	2	1	1	0	2	0	0	0	1	0	0	0	1	1	0	0	0	0	0	1	2	0	1	1	0	0	1	1	1	0	0	0	0	2	1	0	1	1	0	0	2	1	1	0	0	2	0	1	1	0	1	0	0	0	0	1	1	1	1	0	3	0	0	0	1	1	0	1	1	0	2	0	0	1	0	1	1	0	0	0	0	0	0	0	1	1	0	1	1	0	0	0	0	0	0	0	0	1	1	0	0	0	0	1	0	0	2	1	1	3	2	1	2	0	0	0	2	0	0	0	0	0	0	1	0	1	0	0	0	0	1	0	0	0	0	2	0	0	0	1	0	0	0	0	2	0	0	0	0	0	0	0	1	1	0	1	0	0	1	0	2	1	0	1	0	0	0	0	0	0	0	0	0	2	0	0	0	0	1	0	0	1	0	0	0	1	0	0	0	0	0	0	0	0	1	1	0	0	0	1	0	1	2	4	1	1	0	0	0	0	0	0	1	0	0	0	0	0	1	1	1	0	0	1	2	0	2	0	0	1	0	0	1	0	2	0	0	2	2	2	0	0	0	1	0	0	0	0	0	0	1	0	1	1	1	1	1	0	2	0	1	0	1	1	1	1	0	0	1	1	0	0	0	0	0	0	0	0	0	0	0	1	1	0	0	0	0	0	0	1	0	0	1	0	0	1	0	0	0	1	0	0	1	0	0	1	0	1	1	1	1	0	1	1	1	2	0	0	0	0	0	0	0	0	0	2	0	0	0	0	0	0	1	0	1	0	0	0	0	0	0	0	1	0	0	0	0	0	0	0	1	0	1	1	0	1	0	0	0	0	0	0	0	0	0	0	0	1	0	0	0	0	0	0	0	0	1	0	0	1	0	1	0	0	0	1	0	1	0	0	0	0	1	0	0	0	0	1	0	0	0	0	0	0	0	0	0	1	0	1	1	0	0	0	0	0	0	0	0	0	0	2	0	0	1	0	0	1	0	0	1	1	0	0	1	0	0	0	0	0	0	0	0	1	0	0	0	0	0	0	0	0	0	1	1	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	1	0	0	0	1	2	0	0	0	0	1	1	0	0	0	1	0	0	0	0	0	1	1	1	0	0	0	0	0	0	0	0	0	1	0	1	0	0	0	1	1	0	0	0	0	0	0	1	1	0	0	0	0	0	2	0	0	0	0	0	0	0	0	0	1	0	0	1	0	0	1	0	1	0	1	0	0	0	2	0	0	1	0	2	0	0	1	1	1	0	1	0	0	0	0	1	0	2	1	0	0	0	0	0	0	1	0	0	0	0	0	0	1	0	0	1	1	0	0	2	0
345	2	2100	212536	523	0	5	53	82	191	200	258	205	231	150	147	107	131	113	99	98	93	109	64	61	59	57	55	43	55	42	56	41	32	48	42	32	46	31	20	28	32	21	20	14	20	25	22	12	16	23	13	20	15	8	10	11	11	8	11	21	12	11	16	8	11	10	8	5	3	8	7	7	10	10	7	4	6	6	14	5	9	6	7	8	8	4	8	7	9	3	7	8	3	1	4	5	4	4	2	5	4	4	5	3	5	4	4	3	3	4	3	3	1	3	2	4	4	6	2	4	3	6	3	1	4	6	4	3	5	3	4	1	4	9	3	4	2	2	3	5	3	4	4	6	2	2	6	3	0	3	4	2	4	3	2	1	1	1	4	5	5	5	3	1	4	0	5	2	1	0	2	2	1	5	3	1	3	0	4	1	2	2	4	2	2	4	4	0	3	3	4	2	1	2	3	3	1	2	3	1	0	2	5	1	1	1	2	4	4	2	3	2	2	0	3	4	2	0	1	3	2	2	0	2	4	1	4	2	0	0	1	1	2	2	2	0	2	3	0	0	1	1	0	0	2	1	0	0	3	0	3	2	2	2	3	6	3	3	0	1	2	0	5	1	0	2	1	1	3	2	0	1	0	1	1	1	0	2	3	1	0	3	1	0	1	0	2	1	1	1	1	2	4	2	0	2	0	2	0	1	2	2	1	1	0	2	1	1	3	1	2	0	0	0	2	1	1	0	1	2	2	0	0	2	2	0	1	3	2	0	4	2	0	6	3	2	1	2	1	1	0	2	1	1	0	1	2	3	0	2	1	0	2	1	2	1	0	2	1	1	2	1	1	2	0	0	1	1	1	0	1	1	0	1	2	1	2	1	0	1	0	1	2	1	0	1	0	1	0	0	0	2	2	2	0	0	0	1	1	0	0	1	1	1	1	0	1	0	0	0	0	3	1	0	0	1	1	0	0	1	1	1	1	2	1	0	1	1	0	0	0	0	0	2	0	0	0	0	0	0	1	0	1	1	0	1	1	0	0	1	1	1	0	1	1	0	3	0	0	1	2	1	1	3	0	1	1	1	0	2	2	0	1	0	3	0	2	0	1	1	3	1	1	1	1	2	1	0	0	0	0	3	0	1	0	0	0	0	0	0	1	1	0	2	2	0	1	0	0	0	0	2	0	0	1	0	1	1	0	1	1	0	1	0	0	1	1	1	0	0	0	0	0	0	0	1	0	0	0	0	0	0	0	0	1	0	1	0	0	0	1	0	1	0	1	0	0	0	2	0	0	2	0	0	1	0	1	1	3	0	0	0	1	1	3	2	1	0	2	1	3	1	0	0	0	0	0	1	0	0	0	1	0	0	0	0	1	0	0	1	0	0	1	2	1	0	0	2	1	1	0	0	1	0	0	1	0	0	0	1	0	2	0	0	2	1	1	0	0	0	0	0	0	3	0	1	0	1	1	1	1	1	1	0	0	0	0	1	0	1	0	1	0	1	3	0	0	0	0	0	1	2	3	1	1	0	1	0	0	1	0	0	0	1	0	0	1	0	1	0	0	0	1	0	0	0	0	0	1	0	0	0	0	1	0	2	0	0	0	0	0	1	0	0	0	0	0	1	1	0	0	0	1	0	0	1	1	0	1	1	1	0	0	0	0	0	0	1	0	0	1	0	0	0	0	0	2	0	1	0	0	0	0	0	1	0	1	0	0	0	0	0	0	0	0	0	0	1	0	0	0	0	1	1	1	0	0	1	0	0	0	0	0	0	0	0	0	0	0	0	0	0	1	2	1	1	0	1	0	0	0	1	1	0	1	1	0	0	0	0	0	1	2	1	0	0	0	0	0	1	0	1	0	0	0	0	0	0	0	2	0	2	0	1	0	0	0	1	0	1	0	0	0	0	0	1	1	0	1	1	1	0	0	0	0	1	0	0	0	1	2	0	1	0	0	1	0	1	1	0	3	0	0	1	0	1	0	1	1	1	0	0	1	0	1	1	0	0	0	0	0	0	1	0	0	0	0	0	2	1	1	1	0	0	0	0	0	0	0	0	0	0	0	0	0	1	1	0	0	0	0	0	1	0	1	0	1	0	1	1	0	1	0	0	0	0	0	0	0	0	0	0	0	0	0	1	0	0	0	0	0	1	0	0	0	0	0	0	0	0	0	0	0	0	0	1	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	1	1	1	0	0	1	0	0	1	2	0	0	0	2	0	0	0	0	0	0	0	0	0	0	1	0	0	0	0	1	0	0	0	0	1	1	0	0	0	0	0	0	0	0
345	3	3500	212660	545	0	5	78	108	222	239	289	216	226	175	153	148	138	115	116	85	101	87	101	79	88	70	64	83	59	61	47	50	50	33	44	40	48	32	48	30	32	32	30	32	27	31	23	23	30	18	21	24	14	21	16	24	19	16	18	21	17	21	11	15	12	8	16	10	17	10	12	12	14	11	20	10	7	13	19	7	10	5	6	7	6	4	6	10	7	3	11	9	6	9	4	7	8	6	10	12	5	11	6	7	4	10	2	1	2	7	11	7	8	4	3	6	4	7	9	5	5	2	5	5	5	6	7	6	2	2	6	6	5	4	7	2	5	2	5	4	2	3	2	6	2	3	2	2	2	2	3	1	4	2	2	4	5	4	3	3	1	3	4	6	2	3	2	0	3	4	3	2	2	3	1	2	2	1	1	1	3	4	1	3	1	2	2	1	0	2	3	2	2	2	0	0	2	2	1	2	2	1	2	1	0	1	4	3	0	2	2	1	1	2	1	2	2	0	2	2	2	1	1	6	2	1	3	0	0	2	2	1	1	2	1	3	3	3	1	0	2	2	1	2	1	2	3	2	2	2	0	1	3	0	2	1	6	1	3	2	2	1	1	1	3	3	1	2	1	2	1	2	0	3	1	6	4	4	4	2	3	0	1	0	2	1	2	1	2	1	2	2	2	1	0	1	1	0	1	2	1	0	2	1	1	1	2	1	3	3	2	4	0	1	1	0	0	1	2	2	0	2	2	1	1	0	0	0	2	1	1	1	0	2	1	1	2	3	4	2	0	1	0	2	2	1	0	1	3	1	0	0	1	4	2	0	0	0	0	5	0	1	2	0	0	3	2	0	0	0	0	1	0	1	0	0	0	1	1	3	2	1	0	0	0	0	0	1	2	2	1	2	0	2	0	2	1	2	0	1	0	1	0	2	3	0	0	1	2	0	2	0	0	0	2	2	1	1	0	3	0	0	1	0	0	0	2	1	2	1	0	0	0	1	1	1	0	1	0	1	0	1	0	0	0	0	1	0	0	1	2	1	2	1	1	0	0	1	2	1	1	0	3	0	1	1	2	1	1	0	2	1	0	1	0	1	1	1	0	1	0	0	0	1	0	1	2	1	1	1	0	1	0	2	1	0	1	1	1	3	0	1	1	2	2	4	0	0	2	0	0	1	1	0	0	1	2	2	1	1	1	0	1	0	0	1	1	0	0	1	3	2	1	0	0	1	0	1	0	0	1	1	1	0	1	0	1	2	1	1	0	1	1	1	1	1	1	1	0	1	2	0	1	0	1	2	1	1	0	1	0	3	0	1	1	1	0	0	2	0	3	2	0	0	0	0	1	1	2	0	2	0	1	2	0	0	1	0	1	0	1	2	0	2	0	1	0	2	0	0	0	1	0	1	3	2	0	1	1	0	0	1	0	1	1	0	0	0	0	1	3	0	1	1	0	0	1	0	0	0	1	0	0	0	0	1	0	0	0	1	2	0	0	0	0	2	1	2	1	1	0	1	1	1	2	1	2	1	0	4	1	2	2	0	2	2	0	0	0	0	1	0	0	2	2	0	0	2	3	0	0	0	0	1	0	1	0	0	0	0	1	0	1	0	1	1	1	1	0	0	1	0	1	0	0	0	0	1	0	0	1	0	1	1	0	1	0	0	0	0	1	2	1	0	1	0	0	1	0	0	0	1	2	1	1	0	0	1	0	1	1	2	0	0	0	0	0	0	0	0	0	0	0	0	1	1	0	1	0	1	0	1	1	0	0	0	1	0	0	0	3	0	0	0	0	0	1	3	0	0	0	1	1	0	0	1	0	0	2	1	0	0	1	0	0	0	2	0	0	0	0	0	0	0	0	1	0	1	0	0	0	0	1	0	0	1	0	0	1	0	0	0	0	0	1	0	1	0	0	2	0	0	0	0	2	0	0	1	0	0	0	0	0	1	0	1	1	2	0	1	1	0	0	0	0	2	0	1	0	1	0	0	0	0	0	0	3	1	1	0	1	0	0	0	1	0	0	2	1	1	1	1	0	0	2	0	0	0	0	0	0	0	0	0	4	0	1	1	1	1	0	1	0	0	1	0	1	0	0	0	0	0	0	2	0	1	0	0	0	0	0	1	0	1	0	0	0	1	0	0	0	0	0	0	0	1	0	2	1	0	1	1	0	0	1	1	0	0	2	0	1	0	1	0	0	0	0	2	0	1	0	0	1	0	0	1	2	0	0	0	0	2	1	1	0	1	0	1	0	0	0	0	1	0	0	0	0	0	0	0	2	1	0	0	1	0	2	0	0	1	0	0	0	0	0	0	0	1	2	0	0	0	1	1	0	2	1
