345	0	2700	61050	422	0	1	3	18	135	182	324	326	346	331	342	307	306	288	255	226	165	166	148	126	96	108	96	100	111	120	103	107	111	102	102	99	89	79	95	91	101	89	98	91	94	85	70	72	63	46	63	65	58	59	47	51	56	49	52	40	47	39	43	42	34	46	40	43	30	31	29	31	20	30	35	40	37	25	25	25	27	27	21	28	28	29	24	26	27	16	23	14	22	24	20	21	20	22	20	22	24	16	17	17	21	11	15	25	9	11	14	12	18	19	14	16	16	18	11	7	11	12	13	20	12	13	14	13	12	10	10	20	13	13	12	10	7	10	9	6	6	9	9	17	14	6	8	5	7	13	9	11	9	5	9	13	13	10	10	7	6	7	13	10	12	6	10	6	9	11	5	8	3	9	14	7	5	8	5	10	7	2	8	9	3	7	9	3	8	5	5	1	10	5	5	7	6	5	3	10	6	4	7	8	4	11	7	3	5	2	2	6	8	5	4	3	8	7	9	8	6	1	7	4	5	4	5	7	5	4	9	6	3	3	6	5	5	7	4	4	3	6	9	5	6	4	3	5	10	5	7	2	3	1	8	4	7	3	5	4	4	6	4	7	9	4	5	2	7	5	4	6	5	6	4	6	6	4	3	7	2	4	2	3	5	5	6	7	1	2	2	9	3	3	3	5	7	11	5	2	2	9	2	6	6	3	2	6	3	1	2	7	1	4	0	6	3	0	5	5	5	5	7	5	5	4	4	1	2	2	6	4	2	2	5	6	4	6	6	2	5	6	3	3	3	3	1	5	3	5	9	2	9	2	2	3	2	1	3	1	4	5	2	5	4	7	4	6	4	2	3	2	1	6	4	1	3	1	1	3	2	4	4	0	3	3	5	2	3	1	5	1	3	2	4	3	3	2	1	1	4	4	2	2	2	4	2	2	4	2	5	2	5	6	4	3	1	4	1	1	5	5	6	1	3	0	3	2	2	4	1	2	2	5	2	2	3	1	3	0	4	4	6	1	6	1	6	2	5	1	4	4	3	2	2	3	4	3	4	3	2	2	2	1	4	4	1	3	1	1	5	4	2	1	2	0	3	2	4	2	0	3	3	1	3	3	0	1	4	2	1	2	4	2	1	1	2	2	2	2	3	2	4	3	2	1	2	2	1	4	2	1	2	0	4	1	1	3	2	3	2	1	2	2	5	4	1	2	2	0	1	2	4	1	2	1	3	0	1	2	2	5	1	2	4	2	0	1	3	1	3	2	2	1	1	0	3	2	4	1	2	1	0	0	1	2	3	2	2	3	1	1	2	1	2	2	4	1	0	3	1	2	2	1	2	3	2	0	2	1	0	2	4	0	0	2	0	4	3	0	1	2	0	1	0	0	1	2	2	0	1	1	2	3	1	1	1	6	4	6	1	3	2	0	2	3	0	0	0	2	2	3	1	5	2	0	1	3	1	0	1	0	1	0	2	5	0	1	2	3	3	2	1	1	4	0	1	1	0	3	2	2	1	1	0	1	1	2	3	3	0	0	3	0	3	3	3	0	0	2	1	2	6	0	1	2	2	1	2	2	1	0	3	3	1	2	1	4	2	1	0	1	1	1	2	1	0	2	2	0	1	2	3	0	0	2	1	0	1	3	5	3	2	1	4	1	1	2	1	3	2	3	0	2	0	1	3	4	0	1	1	1	0	1	0	1	2	3	1	0	1	0	1	0	2	3	3	1	2	1	3	0	2	2	2	1	2	0	1	1	2	2	1	0	1	1	1	0	3	0	1	0	2	0	2	0	1	1	0	1	0	1	2	2	3	3	1	0	1	4	1	2	1	2	0	2	0	1	1	0	1	1	0	2	3	1	0	2	0	0	3	1	0	1	2	1	2	2	2	1	0	2	3	3	1	2	0	2	4	1	1	1	1	0	2	2	0	1	2	1	1	1	1	1	1	0	0	3	2	0	2	0	2	0	2	2	3	2	3	0	1	1	1	0	2	0	3	0	1	2	2	2	0	1	1	1	0	0	2	0	3	1	1	0	1	0	3	0	3	2	0	2	1	1	3	3	0	1	0	0	1	2	1	1	0	1	1	1	0	1	1	1	1	0	2	1	0	2	1	0	2	2	0	3	0	4	0	1	0	1	1	3	0	2	2	0	0	3	3	2	1	0	1	2	2	0	0	1	0	3	3	2	0	1	0	1	1	0	2	0	0	0	0	0	1	0	1	1	1	1	0	0	1	1	3	1	0	1	1	2	0	2	0	0	2	1	0	0	1	0	3	3	1	3	1	4	0	3	1	1	1	1	1	1	1	0	1	0	0	0	2	1	0	0	1	0	2
345	1	1900	61174	468	1	1	140	454	791	819	917	885	841	728	633	534	463	347	317	239	220	208	159	126	137	98	103	101	111	107	96	95	87	67	71	67	70	62	63	57	62	55	36	36	43	41	45	40	35	39	40	30	22	21	32	37	27	29	35	35	27	31	27	21	20	17	23	26	23	15	25	21	19	12	23	25	18	18	17	15	14	18	14	18	13	11	14	10	13	13	11	5	7	15	5	12	13	9	16	11	12	11	6	5	5	10	10	9	10	13	4	6	6	11	5	6	4	9	8	3	6	8	7	4	11	5	5	5	4	15	3	10	7	11	6	3	6	8	5	4	5	2	5	3	6	6	8	8	4	3	3	1	2	4	1	5	4	5	1	5	3	4	1	6	3	3	9	4	8	6	4	4	8	2	4	5	4	3	4	5	5	2	3	7	8	5	4	2	0	3	4	4	8	6	3	2	3	3	1	1	2	0	3	2	2	1	1	2	3	3	5	3	4	2	3	2	0	2	6	7	2	1	2	2	3	0	5	1	2	3	2	0	5	5	6	2	7	3	2	3	4	2	1	0	1	4	5	1	5	5	4	1	3	2	6	7	3	3	2	2	1	6	2	3	1	2	2	5	3	3	4	3	0	3	3	2	1	1	3	5	4	4	2	1	0	3	3	3	1	0	2	2	2	2	1	2	2	0	1	0	0	4	1	2	0	0	2	0	3	3	1	2	2	1	2	2	1	3	2	2	1	4	2	3	2	4	1	2	0	5	1	1	2	1	6	1	0	2	2	3	3	1	2	1	3	3	0	0	3	2	0	0	2	0	3	0	2	1	1	4	3	0	1	4	1	5	0	2	2	0	0	1	0	2	4	5	2	2	2	3	1	0	2	2	2	1	1	2	0	0	2	1	1	1	6	3	1	1	1	3	2	1	2	0	1	2	1	1	0	1	2	1	2	2	2	1	2	2	0	3	5	2	1	1	0	1	1	2	3	0	3	1	0	3	2	3	2	1	2	2	3	3	3	4	0	2	1	2	2	1	2	2	0	1	1	4	0	1	1	4	3	0	2	1	2	0	0	3	0	1	0	2	0	2	1	1	1	2	1	1	1	3	1	1	4	1	3	3	1	4	3	1	2	2	0	1	0	0	2	2	2	3	2	0	1	0	0	1	1	2	0	2	0	0	1	1	0	1	1	0	0	2	2	3	0	1	0	1	1	1	2	5	0	1	0	1	4	2	2	2	0	1	0	0	0	0	2	0	2	0	0	0	0	0	4	2	4	1	4	0	1	1	0	0	3	1	0	0	0	1	0	1	3	0	0	0	1	1	1	0	1	5	0	2	2	2	1	1	1	2	1	0	1	1	3	1	1	0	0	2	0	0	1	1	0	1	3	1	0	0	1	1	1	0	2	1	3	0	0	1	3	0	1	0	0	1	1	0	0	1	1	1	0	1	0	0	1	0	3	2	1	0	2	3	2	0	0	1	0	1	1	0	1	0	1	0	0	2	0	0	1	1	1	0	0	0	1	1	0	0	4	2	1	1	0	0	0	1	0	2	0	3	2	1	1	0	0	1	0	1	0	1	0	1	2	1	0	2	0	1	0	0	0	1	1	1	1	1	0	2	1	0	1	0	1	0	1	0	0	1	0	0	0	0	0	0	0	0	1	0	1	0	2	0	0	2	0	0	0	0	0	0	3	1	2	0	1	0	1	0	1	1	2	0	2	0	1	0	0	3	3	1	3	1	1	0	1	1	0	0	0	1	1	2	1	1	1	2	4	1	1	1	0	0	0	0	1	0	1	0	0	0	1	0	1	0	0	0	0	1	0	3	0	1	0	0	0	2	1	0	1	1	2	0	0	0	1	1	0	3	0	3	0	0	0	2	1	1	1	2	0	2	1	1	0	0	1	0	1	0	0	0	1	0	1	0	0	1	0	1	0	0	1	1	1	0	0	1	0	1	0	0	3	0	0	1	1	0	0	1	0	0	1	0	0	0	1	1	3	0	0	0	0	2	1	2	0	0	1	0	3	1	0	0	1	2	1	0	0	1	0	0	0	1	1	0	0	0	0	2	0	1	3	0	0	1	0	2	1	1	0	0	1	0	1	1	0	0	1	1	0	0	0	1	0	2	0	0	1	0	0	1	1	1	0	0	0	1	0	2	0	1	0	0	1	0	0	1	2	0	1	1	2	1	0	2	0	1	0	1	0	0	0	0	0	0	0	0	0	1	0	1	0	1	0	0	1	0	4	0	0	0	0	2	1	0	0	2	0	0	1	0	0	0	0	2	1	1	0	1	0	0	0	0	1	0	1	0	0	1	0	2	1	0	1	0	1
345	2	2100	61297	484	1	2	47	271	639	723	835	823	818	724	626	474	390	298	243	192	165	159	158	124	120	104	105	105	87	92	96	74	91	81	87	93	75	89	71	62	81	57	60	60	63	39	49	33	57	31	47	42	37	36	34	34	27	22	35	23	33	29	31	17	30	18	24	24	20	29	20	24	19	22	27	16	22	19	10	17	19	14	14	13	16	8	18	25	13	17	14	10	15	17	10	5	14	15	14	18	11	10	9	10	17	7	15	7	10	10	12	11	8	10	6	5	11	15	13	9	7	9	6	7	8	7	8	7	10	9	6	7	6	5	6	4	4	6	7	11	6	6	10	6	4	10	6	9	6	11	7	3	5	5	4	3	5	4	5	8	8	6	3	0	6	6	7	6	10	12	10	4	4	3	10	4	6	4	3	5	2	3	3	5	7	5	7	7	4	7	6	11	4	2	4	3	5	1	3	2	7	1	6	5	2	3	5	4	6	7	3	2	5	3	3	7	5	7	2	2	1	3	5	5	7	4	4	3	4	2	4	8	7	5	3	2	4	3	6	4	4	5	2	2	6	5	4	2	2	3	2	3	1	2	4	2	4	8	4	6	2	1	3	4	5	6	2	2	5	5	2	2	0	3	4	5	5	2	2	1	3	2	2	1	5	2	3	2	3	0	2	5	2	4	1	1	4	1	5	2	6	2	1	3	3	3	8	2	4	4	1	3	1	3	3	3	1	2	1	2	0	4	2	1	0	4	3	4	2	2	2	5	4	1	1	3	0	5	2	2	5	3	0	4	5	2	2	2	1	1	1	2	4	3	2	2	1	2	3	1	0	0	4	2	3	3	1	1	3	4	2	1	2	2	2	2	3	0	2	2	0	2	1	4	3	1	4	2	2	0	4	1	3	2	1	4	3	1	1	2	4	1	2	4	0	2	1	0	2	0	2	2	4	5	2	0	2	2	1	1	2	1	3	1	1	3	3	2	4	4	3	0	0	1	1	1	2	4	3	1	2	0	2	2	1	1	0	2	2	1	0	4	0	1	4	4	1	2	1	2	0	5	1	3	1	2	1	2	1	3	1	1	1	2	0	1	1	2	0	3	1	1	1	0	0	1	1	2	3	5	2	2	2	3	1	1	0	2	1	1	3	1	0	2	1	1	1	2	1	2	3	2	0	1	3	1	2	2	2	0	0	1	1	2	2	2	3	1	1	2	1	1	1	2	4	0	0	1	1	0	1	1	2	2	1	1	0	3	0	2	0	3	2	0	1	1	1	1	1	1	1	0	2	3	2	1	1	0	0	1	1	1	0	1	1	0	2	2	0	1	3	1	1	4	1	2	3	0	3	1	0	1	0	2	2	1	2	0	1	2	0	1	1	0	1	2	2	0	2	3	0	2	1	2	0	6	2	0	0	1	2	1	2	3	1	0	1	1	0	4	2	0	0	0	1	1	0	0	0	3	1	3	1	0	2	2	0	2	2	1	0	1	1	0	1	1	1	0	3	1	0	0	0	1	1	0	2	1	0	0	2	3	1	0	1	5	0	1	0	3	0	2	1	2	0	2	2	2	0	1	0	2	0	0	2	1	1	2	3	1	0	1	0	1	1	1	2	0	3	5	1	3	0	2	2	2	0	0	1	0	1	0	1	0	0	1	1	0	0	1	0	0	1	2	0	0	1	0	0	1	1	3	1	1	0	0	2	2	0	1	2	0	0	1	2	2	5	0	0	1	2	1	1	0	0	1	1	0	0	1	0	4	1	1	2	0	1	2	2	2	0	1	1	3	1	1	2	1	0	1	1	0	1	1	0	0	0	0	0	2	0	0	1	2	0	1	0	2	0	0	0	0	1	1	0	1	4	1	2	1	1	0	0	0	1	1	0	0	0	0	1	0	1	3	3	2	1	1	0	1	1	1	0	1	1	0	0	0	1	2	1	1	0	1	0	0	2	0	1	1	2	0	0	2	1	2	0	1	0	1	0	0	1	0	0	0	1	2	0	0	0	0	0	0	1	0	0	0	0	2	2	0	0	0	2	2	1	1	0	0	0	1	0	0	1	0	0	0	1	0	1	0	0	2	0	2	0	2	2	1	0	0	0	0	0	0	1	0	0	3	1	2	0	0	0	0	1	0	0	0	2	2	0	1	3	1	1	0	1	1	0	0	0	1	0	1	0	1	0	0	1	2	0	0	0	0	1	2	1	0	0	2	1	1	0	2	2	0	0	1	0	1	1	0	0	0	1	0	3	0	1	0	0	1	0	1	0	1	4	0	0	0	1	1	0	0	0	1	1	3	0	0	0	0	0	1	2	0	1	0	0	0	2	1	0	0	0
345	3	3500	61420	515	1	1	45	206	576	649	807	772	735	631	608	522	466	370	328	245	230	210	170	183	159	130	132	120	105	93	127	96	108	84	108	102	97	104	112	92	83	71	79	71	68	57	59	59	61	48	50	39	56	44	40	41	38	40	42	40	36	29	33	24	36	20	26	40	24	25	22	20	21	20	16	20	23	17	10	23	16	20	16	8	15	14	14	15	10	8	15	15	15	10	11	20	12	14	7	11	11	15	9	10	14	10	14	13	12	18	9	9	14	15	11	11	8	15	6	3	11	9	14	13	7	9	8	12	8	8	3	10	11	5	11	4	9	7	9	6	5	8	9	10	5	10	5	6	5	3	7	7	6	4	5	6	8	2	5	10	3	5	4	6	8	6	8	6	9	4	9	8	4	4	4	4	9	5	5	2	4	4	5	8	8	6	2	2	7	6	6	4	3	4	5	7	8	11	8	7	5	3	2	5	4	4	1	4	4	3	4	6	5	5	6	4	2	4	2	3	6	4	5	4	4	2	3	5	6	1	4	5	7	4	4	3	4	3	4	6	3	3	3	4	4	4	5	2	6	5	0	2	3	6	5	1	4	3	2	2	1	4	1	6	1	2	3	5	1	6	3	2	2	4	2	2	1	2	3	4	4	2	1	3	1	3	7	5	2	3	5	1	1	2	3	5	0	3	3	3	4	4	2	4	7	4	3	3	2	3	3	5	2	1	2	2	3	3	3	4	1	1	1	2	4	1	4	2	0	1	1	0	2	3	0	5	1	4	8	2	1	0	3	1	2	4	4	3	1	2	2	3	4	3	1	2	2	1	0	3	0	2	3	2	1	3	0	3	1	2	2	3	4	5	0	2	4	4	0	2	2	4	2	4	3	1	2	4	3	1	0	3	0	1	1	2	2	1	3	1	3	3	2	1	2	1	7	0	2	5	1	0	2	0	1	0	5	3	2	3	2	4	2	1	2	1	3	0	1	2	4	2	0	2	2	1	2	0	1	1	3	1	0	1	1	2	2	1	1	2	2	0	2	0	1	2	1	1	2	1	4	1	2	0	4	3	0	1	0	0	3	4	2	1	2	1	1	0	2	2	4	3	2	2	2	1	1	2	1	1	1	0	2	2	2	1	3	0	0	1	2	4	0	3	2	0	1	2	1	2	0	0	0	2	3	1	1	1	3	0	0	0	0	1	0	0	0	0	2	0	2	1	0	0	1	2	1	1	1	1	4	0	3	0	1	2	2	0	2	1	2	2	4	0	1	1	1	0	1	2	1	2	2	1	1	1	2	1	2	0	0	2	0	2	1	2	4	5	3	2	1	0	1	0	1	0	0	0	1	3	1	0	1	0	0	1	2	2	0	0	1	1	1	1	1	3	0	0	1	2	1	2	0	3	2	2	0	2	1	3	1	1	0	0	2	2	0	3	1	2	2	0	0	1	2	1	0	1	2	2	3	4	2	0	3	0	2	2	1	0	2	1	2	2	2	1	0	2	0	0	1	1	2	2	2	0	2	2	1	2	0	2	0	0	1	0	1	1	1	1	1	0	2	0	2	0	4	1	2	2	0	0	1	0	1	1	2	0	2	1	2	0	1	1	0	0	1	0	1	0	1	0	1	0	0	0	1	1	1	2	1	1	1	1	1	0	4	0	1	1	1	3	1	2	1	1	2	0	1	4	0	0	0	0	0	0	1	0	0	1	0	0	0	1	0	0	2	3	1	1	0	0	1	2	0	2	0	0	1	0	1	1	0	1	0	0	1	1	1	1	1	0	3	0	1	0	1	5	0	2	1	0	0	0	1	2	0	0	0	1	0	3	0	1	1	1	1	0	0	0	2	0	1	1	2	1	1	1	0	1	0	0	0	1	1	1	1	1	0	1	2	0	0	1	1	1	1	1	0	1	1	2	2	1	1	0	1	1	1	2	0	0	0	0	2	1	3	2	0	0	0	2	1	0	0	1	0	0	0	1	0	1	1	0	0	1	1	2	1	1	1	0	0	0	0	1	2	1	1	0	2	2	2	1	0	0	0	4	1	0	0	1	1	1	2	0	1	0	1	3	0	2	0	1	2	0	0	1	0	0	0	0	0	1	0	1	1	0	0	1	1	3	1	0	0	0	0	0	2	2	0	1	0	2	0	1	1	1	0	3	0	0	0	0	1	1	2	0	0	0	1	0	0	0	0	1	0	2	1	1	1	0	2	2	0	0	0	0	0	3	0	0	1	1	0	0	0	1	1	2	0	1	1	1	0	0	1	0	0	0	2	0	0	0	0	1	1	0	0	1	1	3	0	1	0	0	0	0	0	1	0	0	1	1	0	0	0
345	0	2700	61543	470	0	1	10	46	217	319	466	461	543	499	487	442	393	308	305	230	187	161	132	135	155	121	118	106	109	114	119	81	78	105	118	106	93	97	104	91	71	91	85	82	75	89	74	69	72	65	53	71	53	65	46	47	38	35	52	37	48	28	31	35	29	29	34	28	34	26	29	22	36	32	30	26	21	24	25	29	33	22	19	26	28	26	22	19	18	21	23	18	21	25	20	26	14	17	15	12	8	16	17	11	14	9	18	16	13	12	12	13	9	8	11	10	11	13	14	14	14	10	10	9	12	9	12	11	10	17	8	9	8	5	5	11	11	10	11	9	7	19	9	9	9	17	11	14	8	5	13	10	10	8	4	11	10	10	8	9	4	7	13	14	15	5	7	6	1	11	10	7	8	5	7	11	7	6	3	8	2	3	12	5	8	6	5	5	4	8	8	2	5	9	10	7	7	5	5	4	7	13	9	8	4	4	3	3	5	7	7	8	5	4	3	6	8	11	4	4	6	3	8	8	4	8	8	4	4	5	4	2	3	7	4	4	5	3	5	1	3	2	5	3	5	11	9	4	4	3	3	6	3	4	5	4	5	2	3	5	2	6	4	2	5	4	3	9	9	4	5	8	2	4	7	2	4	4	4	4	6	1	2	7	2	6	2	3	3	5	8	2	2	5	2	3	5	5	3	2	4	6	6	2	2	1	3	2	5	5	8	4	5	4	5	1	2	1	6	8	4	6	1	3	2	3	3	6	1	4	8	3	4	0	4	3	4	2	2	3	1	0	4	3	1	4	4	4	3	3	5	2	2	5	2	1	7	1	1	1	3	4	0	3	4	2	2	6	1	5	3	4	1	3	2	0	1	4	2	4	2	3	4	3	2	3	0	4	3	4	2	5	4	2	3	3	5	4	1	2	1	2	3	1	4	3	3	3	4	2	3	2	0	4	6	3	4	2	5	1	2	2	2	4	3	1	3	4	3	5	4	2	3	4	1	0	2	2	4	2	7	7	5	1	0	1	3	2	0	1	1	1	3	2	1	2	0	3	2	1	3	1	2	1	1	2	3	7	1	1	1	3	1	0	4	0	4	5	3	1	1	1	2	1	3	1	3	8	3	1	2	3	2	3	0	2	4	2	2	3	2	3	2	2	2	5	2	2	1	0	4	2	0	3	0	1	1	3	4	4	0	1	2	2	0	5	1	2	1	1	1	1	3	0	0	0	6	3	2	2	3	1	1	2	2	1	4	3	1	4	1	3	1	2	0	3	2	1	4	2	1	0	2	1	1	0	4	2	0	1	2	0	1	3	2	1	1	0	1	3	1	2	0	3	2	1	6	1	0	1	1	1	1	0	0	2	1	1	1	2	3	0	2	2	5	2	5	3	3	0	1	2	1	1	6	4	2	5	2	1	5	1	1	1	3	5	4	1	1	1	2	3	2	1	1	1	1	1	1	3	1	1	2	1	3	1	2	1	1	2	0	0	4	1	1	2	2	2	1	2	2	1	1	0	1	2	0	0	2	1	5	2	1	2	1	0	0	0	0	2	2	3	1	0	1	2	3	0	0	1	0	1	0	2	1	1	1	1	1	2	1	3	1	3	3	1	0	2	2	3	0	1	2	2	1	2	1	1	1	2	0	3	5	2	0	1	0	0	1	0	2	0	4	0	0	2	1	2	2	1	4	4	2	0	1	1	1	0	0	1	1	1	1	1	1	3	3	1	1	1	2	2	1	1	3	0	2	1	2	0	2	3	2	2	1	2	1	2	0	2	1	1	1	0	0	2	1	1	0	0	2	0	3	2	4	0	0	1	0	0	2	0	1	2	1	2	1	2	1	3	4	2	0	1	1	0	2	2	1	0	0	3	2	1	1	2	0	2	1	3	2	3	0	3	0	0	0	1	4	0	0	0	1	0	2	0	0	2	1	2	1	1	1	3	1	0	2	0	1	0	1	2	1	0	2	3	1	1	5	2	2	1	2	0	0	2	2	2	1	1	0	0	1	0	0	2	1	2	1	0	1	0	0	1	2	2	1	0	1	0	2	0	1	1	0	0	0	2	0	0	2	0	0	0	1	1	0	1	1	0	1	0	0	2	2	0	0	1	1	1	3	1	0	0	1	1	0	1	2	1	2	1	1	0	1	0	1	2	0	0	1	0	3	1	1	2	1	1	1	0	1	2	3	0	1	1	0	1	1	2	1	2	2	0	0	2	3	1	2	0	1	1	0	1	1	1	0	1	0	0	1	0	0	1	1	2	2	2	1	0	0	1	2	1	0	2	1	0	1	0	1	2	2	0	0	0	3	0	1	0	4	0	2	1	1	2	0
345	1	1900	61666	470	0	3	97	397	807	808	926	898	772	673	572	442	379	298	244	210	197	174	152	116	118	91	108	93	68	77	71	63	66	64	61	64	49	59	59	72	39	49	52	51	39	38	41	42	53	23	36	39	25	30	23	30	30	26	24	27	25	38	39	23	28	23	25	23	31	17	21	20	21	17	15	13	20	14	9	17	19	12	13	10	17	13	10	18	17	8	10	14	15	6	15	14	17	9	6	10	9	8	10	12	11	5	11	5	6	7	9	10	7	9	5	4	13	3	6	6	4	7	4	7	5	4	11	7	9	5	8	9	5	7	13	9	2	7	6	3	8	2	5	3	5	5	5	4	5	5	5	2	8	2	2	2	5	4	4	1	6	4	8	8	2	5	5	7	4	7	2	4	5	2	3	4	1	2	4	7	3	6	2	3	4	3	4	1	3	4	1	6	6	2	5	4	5	3	2	1	5	5	6	4	4	3	4	2	2	3	4	3	2	5	2	1	1	4	5	3	3	3	2	4	3	4	2	3	4	0	3	3	2	5	3	4	2	3	2	2	0	3	3	5	0	1	2	1	2	1	3	5	2	4	3	1	2	3	2	1	1	1	3	2	3	1	1	3	3	3	3	3	1	2	3	1	3	1	1	1	5	0	2	1	3	2	3	4	1	5	2	0	2	2	1	1	2	1	2	7	5	1	2	1	5	2	2	1	2	3	2	2	3	2	0	5	3	1	3	0	2	2	3	2	2	0	1	2	3	2	2	3	0	1	1	1	0	3	0	3	1	1	2	1	3	1	0	2	1	4	0	0	2	0	5	4	2	2	1	1	1	1	1	1	0	0	1	1	2	1	2	3	4	1	1	3	0	4	1	0	0	1	1	3	0	0	0	2	2	3	0	2	1	0	2	1	2	2	0	5	0	1	2	2	1	2	1	2	0	1	1	2	1	2	1	3	2	2	3	0	1	1	3	0	2	4	2	2	3	1	0	2	1	1	0	1	2	1	0	1	1	2	0	3	2	2	1	2	3	6	2	0	1	1	1	2	2	0	1	5	2	3	0	3	1	1	1	1	2	0	0	0	0	1	0	2	2	1	0	0	1	1	2	1	0	2	1	1	0	1	2	1	1	3	0	1	0	1	0	0	2	3	3	1	1	2	1	0	1	1	3	2	1	0	1	4	0	1	0	1	2	1	0	2	0	1	3	1	1	1	0	1	3	1	1	1	2	0	1	1	1	1	1	0	2	0	0	1	4	1	2	2	0	1	1	0	0	1	1	1	0	1	3	1	1	3	4	0	2	0	1	1	0	0	0	0	0	0	1	0	0	0	1	2	0	3	0	0	0	1	4	1	0	3	3	0	1	2	0	0	1	1	1	1	3	0	0	0	2	1	4	0	1	3	3	1	0	3	3	1	0	0	2	0	0	3	1	1	2	0	0	0	0	2	1	2	1	2	0	0	2	0	1	0	1	1	0	0	0	0	1	0	0	0	2	0	2	0	1	1	0	1	0	0	1	2	0	0	3	0	1	1	0	0	0	1	1	0	0	0	0	1	4	0	0	1	0	2	1	0	1	0	0	0	1	0	0	3	0	1	3	2	0	0	1	1	3	0	2	0	0	3	0	1	1	1	1	1	0	1	0	1	1	0	1	1	2	2	0	0	2	0	0	0	1	1	0	2	0	0	0	2	0	0	0	0	0	0	0	0	1	1	0	0	0	0	2	0	1	0	0	0	2	0	0	0	1	3	1	0	0	0	0	2	1	0	1	1	0	1	1	2	1	0	3	1	1	0	1	0	1	0	0	0	1	0	2	0	1	0	0	0	1	0	0	1	1	0	0	2	0	1	2	1	1	0	0	0	1	0	0	0	1	0	0	1	3	0	1	0	0	0	2	0	1	1	1	1	2	0	0	0	1	0	0	1	1	0	1	0	0	0	0	1	2	0	0	1	0	1	0	2	0	0	0	0	0	0	0	0	1	1	0	0	0	0	0	0	0	0	1	1	0	1	0	0	1	1	0	4	1	0	0	0	3	0	0	0	0	1	1	0	2	1	0	1	1	1	1	0	0	1	0	0	1	0	0	0	0	0	0	1	0	0	1	1	0	0	3	0	0	0	1	1	0	0	0	0	0	0	2	1	0	0	1	1	1	0	3	0	1	1	1	0	0	1	1	0	0	0	0	0	2	1	0	1	0	0	1	0	0	0	1	2	1	1	0	0	2	1	0	0	1	1	2	2	2	3	1	0	1	0	2	1	0	0	1	1	0	0	0	0	2	0	0	0	0	0	0	0	0	0	1	1	0	2	0	1	0	0	0	2	0	0	2	0	4
345	2	2100	61790	474	0	3	120	368	774	807	953	904	908	796	726	574	502	404	305	219	207	152	156	163	134	97	105	92	108	89	97	97	70	87	80	82	71	65	74	55	66	57	56	56	59	44	50	56	60	45	34	32	42	41	43	31	39	21	30	20	37	25	19	28	34	24	22	19	22	38	15	27	24	16	21	16	18	20	21	16	18	19	31	16	14	17	20	23	13	9	13	15	11	13	13	9	11	7	10	13	12	9	9	11	13	10	6	9	8	8	12	6	14	12	8	8	10	10	13	13	13	3	9	1	5	11	10	6	9	5	6	8	4	9	4	7	7	4	4	3	14	7	10	10	5	8	4	9	9	8	4	1	4	8	7	10	1	5	4	8	4	3	6	8	5	5	8	4	4	4	8	7	2	9	5	5	9	3	4	4	4	7	7	5	7	8	5	4	5	4	7	3	5	7	3	4	4	4	4	3	5	4	3	6	1	3	8	5	1	2	5	2	4	8	3	3	4	4	4	2	2	6	3	1	5	3	5	3	1	3	3	3	5	0	3	3	3	1	2	4	2	2	5	3	3	2	3	0	2	3	1	5	1	4	3	2	5	2	7	2	3	4	5	7	6	1	4	1	3	0	0	4	3	2	2	2	3	4	5	1	2	2	6	1	2	0	3	6	1	2	4	2	1	5	2	1	3	3	1	2	4	3	1	4	2	3	2	3	2	1	4	1	1	2	2	3	3	1	1	3	3	1	2	3	4	1	4	1	2	4	1	2	5	0	1	1	4	4	3	3	0	1	2	4	2	0	2	2	1	0	3	4	4	2	2	1	3	1	2	4	3	4	3	3	1	2	2	2	0	1	1	1	1	5	2	1	0	0	3	0	2	0	4	1	0	0	2	1	0	3	2	0	2	2	4	0	3	4	3	2	2	0	0	0	1	0	1	0	0	3	3	0	1	2	1	2	0	3	2	0	5	3	1	1	2	3	1	3	3	1	4	0	2	2	1	3	2	1	1	2	1	1	1	0	1	0	2	2	2	2	1	1	3	1	1	0	1	3	1	1	0	1	0	1	2	2	4	0	0	0	3	0	0	2	1	1	0	0	1	1	1	2	1	2	4	2	0	2	5	3	1	4	0	1	1	2	2	2	3	0	1	3	2	3	4	1	2	5	0	1	2	3	0	0	3	4	4	0	0	1	1	1	2	0	3	2	1	2	2	1	3	2	1	0	3	1	2	0	1	0	1	0	1	0	0	5	1	3	5	1	1	3	0	0	1	3	2	2	0	1	0	2	1	1	1	2	1	1	0	0	1	0	0	4	1	1	1	1	0	3	0	1	1	0	1	0	2	0	0	1	3	0	1	5	1	0	0	0	1	1	5	1	1	2	4	1	0	0	0	0	1	2	0	1	1	1	2	1	1	0	1	1	2	1	2	2	0	1	0	0	3	1	2	1	2	0	0	3	3	2	0	0	0	0	1	3	1	0	1	0	0	2	0	2	1	2	1	0	1	0	2	0	0	0	2	2	0	0	0	0	0	1	1	0	2	1	0	0	0	1	4	1	2	0	2	0	0	1	0	1	1	1	1	0	0	1	0	1	0	0	0	0	0	1	2	0	2	0	1	2	4	1	4	1	0	0	1	0	0	2	0	3	0	1	3	2	2	3	0	0	2	1	1	1	0	3	0	1	0	1	0	1	2	0	2	0	0	0	0	1	3	1	0	0	0	1	0	1	0	1	0	1	0	2	0	0	1	0	1	0	0	0	1	1	1	2	0	0	1	1	1	0	0	1	0	1	1	2	1	1	3	0	1	1	0	0	1	1	1	1	1	1	1	0	1	2	1	1	3	0	3	2	2	4	0	2	1	1	1	2	1	0	0	0	0	1	1	0	0	0	0	0	1	0	2	0	0	0	1	0	1	0	0	1	2	0	0	1	0	1	1	1	1	0	1	1	0	0	1	0	1	1	0	0	2	0	1	0	2	0	1	1	0	1	1	0	0	1	0	1	0	0	0	0	0	1	1	4	1	0	0	0	3	0	0	2	0	0	1	0	0	1	1	0	0	1	1	0	1	1	0	0	0	1	0	0	0	1	1	2	0	1	1	1	0	1	1	0	0	0	2	1	0	1	2	1	2	0	0	0	0	0	0	1	0	0	0	1	0	0	2	2	2	0	0	0	0	0	0	1	3	0	0	0	0	0	1	0	1	2	0	1	1	3	1	0	6	0	0	0	1	1	0	0	0	0	0	0	3	1	2	0	0	0	1	0	2	0	1	0	2	1	0	0	0	2	1	1	1	3	3	0	1	0	1	0	2	2	0	1	0	0	1	0	0	1	0
345	3	3500	61913	479	0	3	48	263	621	680	821	813	805	704	612	459	375	291	242	182	154	115	122	105	109	121	118	108	107	89	101	79	84	96	85	85	71	67	68	49	81	65	64	56	52	50	54	51	48	46	40	41	46	35	35	34	35	28	45	37	28	23	29	30	37	30	23	28	24	24	31	29	29	23	20	18	10	19	23	19	12	12	16	10	15	22	11	14	21	12	15	14	17	12	9	7	11	16	10	13	6	11	14	11	20	10	14	14	16	12	15	8	8	15	8	15	7	13	8	12	8	10	8	7	8	11	7	7	8	7	5	9	4	8	7	4	9	11	7	8	11	6	12	7	8	5	5	7	5	7	5	7	10	1	4	4	8	8	8	8	8	8	9	3	7	4	8	8	6	7	5	2	7	8	2	6	2	5	4	3	2	1	2	7	7	3	5	4	8	9	5	5	4	3	5	8	2	1	8	1	4	5	5	5	7	2	4	4	2	7	3	3	7	5	5	2	7	2	4	4	7	2	3	5	4	3	3	5	8	5	5	9	3	4	5	5	3	1	3	3	1	5	3	2	4	2	4	7	4	1	0	8	3	4	1	7	6	1	7	4	2	1	2	4	1	3	3	2	1	3	3	0	4	1	1	2	5	7	3	4	2	6	3	2	4	1	0	5	3	4	3	5	3	5	3	5	0	1	5	4	4	3	2	4	1	3	1	1	1	3	2	2	4	7	4	2	2	2	1	2	3	3	2	2	1	0	5	2	1	6	1	0	5	1	5	1	3	3	4	4	4	3	2	2	4	0	2	4	6	3	1	4	2	3	1	2	8	4	2	2	3	2	3	4	1	1	1	4	1	1	3	3	0	6	1	5	2	4	0	1	8	1	0	0	2	1	3	0	2	2	3	1	2	6	0	4	1	4	3	1	1	1	3	2	2	1	1	2	3	1	2	0	1	2	0	5	4	4	1	2	0	1	1	1	0	2	3	0	1	1	1	1	3	1	2	1	0	1	1	1	1	1	2	2	3	1	4	2	2	1	2	2	1	0	2	1	1	2	0	0	1	1	1	1	3	2	0	2	1	0	2	3	1	3	2	0	0	2	1	1	2	3	0	2	2	0	1	2	1	2	4	0	0	0	1	0	6	1	2	1	0	3	0	5	3	2	2	1	1	3	2	0	0	1	1	3	2	1	1	0	1	2	0	4	2	2	4	1	3	2	1	2	2	0	1	1	3	3	2	2	0	1	0	1	2	4	1	0	1	0	0	2	4	1	3	1	0	1	1	1	2	0	1	1	1	0	0	3	2	1	2	1	1	1	2	3	4	1	2	0	1	2	4	1	1	0	2	2	1	0	1	0	2	0	3	1	1	0	3	1	0	0	2	3	1	1	1	0	1	3	3	0	2	1	1	0	1	3	2	1	2	0	1	0	0	1	0	0	2	1	1	0	0	2	1	1	2	1	1	2	1	1	1	1	2	2	1	0	2	1	1	1	1	0	2	1	2	2	3	2	5	1	0	0	3	0	1	1	2	0	0	0	1	1	1	2	1	1	1	1	1	1	3	1	0	0	0	1	1	0	2	1	0	1	0	1	0	2	3	1	1	1	0	3	1	1	1	1	1	1	1	1	1	1	0	1	2	1	0	1	1	0	2	0	1	1	0	0	1	0	1	0	2	2	2	1	1	0	0	1	1	1	0	1	2	1	0	1	0	1	1	1	1	1	0	1	1	2	1	0	1	3	0	1	1	0	0	1	2	1	1	2	0	2	0	3	0	1	1	1	1	1	0	3	0	2	1	0	1	2	0	2	3	1	2	2	1	0	4	1	1	0	3	1	1	0	1	4	0	0	0	1	1	0	0	1	1	1	0	1	2	2	1	0	0	0	0	0	1	1	3	2	1	1	1	1	1	1	1	1	0	2	1	0	0	1	0	2	0	0	1	2	2	2	2	0	1	0	0	2	0	1	0	1	1	1	0	0	1	0	1	0	0	1	1	1	0	0	0	0	2	0	1	1	2	1	0	1	1	2	0	0	1	2	1	3	1	0	1	1	1	0	0	1	0	4	1	2	1	0	0	1	1	1	1	1	1	0	1	0	0	2	2	0	0	1	3	2	2	1	0	0	1	0	1	1	2	3	0	3	0	0	1	1	1	1	0	3	1	1	0	0	0	1	0	0	0	1	2	1	1	0	1	0	0	0	1	1	0	2	1	1	0	2	0	0	0	1	0	1	0	1	1	0	1	1	1	0	1	0	2	1	0	1	1	0	0	1	1	5	1	0	0	0	0	2	1	0	0	1	3	1	0	0	2	1	0	0	1	2	0	1	1	0	1	0	2
345	0	2700	62036	491	0	1	4	95	333	440	639	634	616	562	519	413	379	325	244	198	156	97	99	95	106	93	97	93	109	108	93	77	102	93	93	86	88	72	73	88	81	73	62	61	71	65	80	74	57	50	44	64	54	49	56	51	43	52	38	43	26	32	49	38	33	32	14	37	33	30	33	30	35	24	33	26	26	30	16	20	29	18	12	22	21	15	27	17	24	20	24	24	26	22	13	19	15	21	15	19	13	18	24	10	13	13	20	15	7	15	8	14	14	10	9	9	11	15	6	14	10	13	8	7	10	8	21	9	8	18	13	14	11	13	11	10	11	7	15	7	5	7	7	8	4	5	4	12	8	4	12	11	8	9	6	13	9	9	10	10	6	12	14	3	9	9	8	13	5	10	8	4	5	11	9	8	6	6	8	7	8	4	9	10	7	2	7	5	6	8	5	9	4	4	7	5	7	6	6	4	2	4	6	4	7	8	6	2	6	3	3	5	7	3	5	9	6	6	6	5	6	7	10	4	3	1	2	9	7	4	6	6	9	7	7	5	4	8	11	7	4	6	6	5	5	7	5	4	3	3	5	6	5	7	9	4	4	3	4	1	4	5	4	2	3	2	4	5	4	7	4	4	2	9	3	5	4	0	3	6	3	5	2	2	6	7	4	6	7	6	4	3	2	5	10	9	4	5	3	6	4	11	4	2	6	3	4	1	4	1	2	1	3	4	2	6	5	3	7	3	3	4	3	4	3	4	3	4	5	4	7	5	5	1	2	10	4	3	2	5	4	2	4	3	0	2	5	9	0	4	2	3	3	2	1	5	2	2	2	2	1	6	1	4	1	1	4	1	2	1	2	4	4	7	3	6	1	7	2	3	5	3	4	1	4	2	1	1	4	5	3	3	2	2	4	4	0	3	4	0	4	4	3	1	3	2	5	4	2	3	3	2	3	0	2	8	1	1	1	0	5	2	2	1	2	0	1	3	6	3	3	4	2	4	1	0	3	3	3	3	3	1	1	2	3	3	1	3	0	1	2	3	1	1	1	3	1	2	3	0	0	2	2	1	0	4	4	1	0	0	5	4	4	2	3	2	4	3	2	5	0	3	1	0	1	4	3	2	2	1	2	2	3	1	3	0	4	3	3	3	3	2	2	1	4	3	1	2	1	1	4	2	2	1	2	4	5	2	1	1	2	2	3	3	1	1	2	2	3	0	3	1	2	5	1	4	1	1	4	1	5	2	1	2	0	4	4	4	4	3	1	2	1	3	1	0	2	1	0	3	3	0	4	4	1	0	2	0	2	1	1	3	1	1	3	0	0	0	2	1	3	1	2	1	0	1	4	5	2	2	1	1	1	3	2	0	1	1	3	1	3	0	3	1	3	1	1	0	4	3	2	2	5	3	2	4	1	1	0	0	1	3	1	2	2	1	2	1	4	0	4	2	0	0	0	1	2	1	0	3	0	2	1	0	2	1	2	3	0	3	0	1	3	2	2	1	3	1	1	3	1	0	1	2	3	1	0	1	1	2	3	4	3	1	1	1	0	0	0	0	1	0	2	3	2	2	1	1	3	1	1	2	2	1	1	1	1	0	3	2	0	2	2	0	2	1	2	1	2	0	0	0	2	2	1	1	2	1	4	3	1	1	1	0	5	0	2	2	2	2	0	1	1	1	0	2	2	1	1	2	0	0	0	1	1	2	3	2	1	0	3	1	0	1	0	1	2	0	1	0	1	0	2	0	2	4	1	1	1	2	0	1	1	2	2	1	0	0	1	1	3	1	0	0	0	2	1	1	1	0	0	1	0	2	1	1	0	1	0	1	1	4	1	3	1	0	1	1	1	2	1	2	3	1	0	1	3	1	2	1	1	2	2	1	1	1	0	2	0	0	0	2	1	2	0	2	1	1	1	2	3	0	3	0	1	3	0	0	1	2	2	0	2	2	0	2	0	0	1	1	1	1	0	1	2	1	0	3	0	2	2	1	1	3	3	0	2	0	1	1	2	6	1	1	2	2	1	2	3	2	1	2	3	1	2	1	2	2	1	0	2	4	0	2	1	2	2	3	0	0	0	2	1	2	0	0	1	0	0	1	1	2	1	2	2	0	0	1	2	0	1	2	0	1	0	2	2	1	2	0	0	0	1	1	1	1	0	0	0	1	3	0	3	0	3	2	2	1	0	0	2	3	0	2	1	4	0	1	3	0	3	2	1	1	0	0	0	2	2	3	0	0	3	0	2	0	0	1	0	2	1	0	2	0	1	0	2	2	1	1	1	0	0	2	0	1	1	0	0	1	1	2	3	0	0	0	1	1	0	1	1	0	0	0	2	1	0
345	1	1900	62159	482	1	2	181	470	872	937	948	839	762	657	560	489	439	390	315	263	224	164	139	113	107	89	98	105	83	75	81	59	70	57	72	66	56	48	34	48	36	49	39	48	34	44	39	28	17	29	27	25	23	24	25	31	17	22	20	20	23	17	18	14	17	18	20	16	10	20	20	13	17	11	19	15	15	11	10	11	17	19	5	15	10	13	12	12	9	7	5	11	19	10	8	12	11	6	6	6	6	7	7	13	9	6	14	8	9	11	3	11	10	4	5	4	5	9	7	10	12	7	9	4	5	10	6	6	10	5	6	6	7	9	9	6	4	5	4	11	5	2	9	4	3	4	7	2	3	4	8	3	6	7	5	3	2	1	9	7	1	4	4	4	2	5	0	7	5	2	5	4	5	2	3	2	6	3	6	7	2	5	3	2	2	7	3	0	4	1	3	3	6	2	3	7	3	6	5	6	3	2	5	2	0	3	4	4	5	1	5	4	4	4	3	4	1	3	0	1	2	1	5	3	3	4	3	2	5	2	0	3	1	2	3	1	4	4	0	4	3	1	2	1	0	1	4	1	3	0	5	4	1	4	2	2	1	9	2	0	3	2	1	2	2	3	0	2	3	3	2	3	1	4	2	3	2	3	2	1	1	2	1	2	2	0	1	2	4	2	0	1	0	1	0	3	1	1	5	1	2	1	0	3	4	3	1	2	1	0	6	2	3	1	3	3	1	5	3	2	0	1	0	4	1	0	1	2	1	2	1	1	0	2	4	1	2	2	1	1	2	2	0	0	1	3	2	1	1	2	0	2	1	3	2	2	0	4	2	1	1	1	2	1	0	2	0	2	0	2	3	0	2	2	0	1	5	1	1	2	3	1	4	1	1	1	2	1	1	2	1	0	0	1	3	3	0	1	0	1	1	0	0	0	1	3	0	0	1	1	1	5	1	1	1	0	3	0	1	4	0	3	1	0	4	0	1	0	1	1	1	1	1	2	0	2	0	1	1	2	1	3	0	0	1	1	0	1	1	0	0	0	2	2	1	2	2	0	3	0	0	1	0	3	0	0	0	1	1	2	0	0	0	1	0	0	1	2	2	2	1	3	0	1	1	1	1	3	0	1	3	2	3	0	2	0	0	3	1	0	0	0	0	2	2	0	1	3	1	2	1	1	6	2	0	1	0	1	1	1	0	2	0	0	2	1	0	1	2	2	1	1	1	0	3	0	0	1	0	3	0	0	0	2	1	1	0	0	1	1	0	0	2	0	2	0	0	1	1	0	0	0	2	1	2	1	2	2	0	0	1	0	2	0	1	0	4	0	0	1	0	0	1	1	2	1	0	0	0	1	0	1	3	0	0	1	0	1	0	1	2	2	0	0	0	1	2	0	1	0	0	0	0	2	0	1	2	0	0	1	1	2	1	1	0	0	0	2	1	0	1	0	2	0	1	1	2	1	0	0	1	0	3	0	2	0	3	0	0	1	1	3	1	0	0	0	1	0	2	3	1	1	2	2	3	1	0	0	2	1	0	2	2	0	0	1	1	2	1	0	1	0	0	0	1	0	2	1	1	1	1	1	1	0	3	0	1	1	0	1	0	2	1	2	0	1	1	0	0	1	0	0	0	0	3	0	1	1	1	1	0	0	0	1	0	0	2	0	2	1	0	1	3	0	2	2	0	0	0	2	0	0	1	0	1	2	2	1	0	0	0	0	0	0	1	0	1	0	1	1	0	1	1	1	0	2	0	0	0	0	0	2	0	1	0	1	0	0	0	0	1	1	1	0	1	0	1	1	2	1	0	0	1	0	1	0	1	1	1	2	1	0	0	1	0	0	1	0	0	0	0	0	2	1	4	0	1	0	3	0	1	0	1	0	0	0	0	0	1	1	0	1	1	1	0	0	0	1	1	1	1	0	0	1	0	1	0	0	0	1	0	0	0	1	0	0	0	0	1	1	1	0	0	0	0	0	2	0	1	0	2	2	2	0	0	0	0	0	1	0	0	2	2	0	0	1	0	0	1	1	3	0	1	0	0	1	0	0	0	0	1	1	1	1	1	0	1	0	0	0	1	0	1	0	2	0	1	0	0	2	0	0	1	1	1	0	0	1	0	1	0	0	0	0	1	1	0	0	0	0	2	0	1	0	0	1	0	0	1	0	1	0	0	0	0	0	0	0	0	1	0	0	0	0	1	0	2	0	0	0	1	0	0	1	0	0	0	0	1	0	1	1	2	0	0	0	0	2	0	0	1	1	1	0	0	0	0	0	2	0	2	0	0	0	0	0	0	0	0	0	0	0	0	0	1	0	1	1	1	2	1	1	0	0	0	0	0
345	2	2100	62283	436	0	1	37	215	539	618	772	650	562	431	325	274	204	173	146	112	123	94	94	88	98	85	74	85	85	67	78	66	68	63	79	73	62	66	68	51	54	68	46	47	52	41	51	36	41	44	34	26	31	29	39	30	31	24	28	27	26	23	25	27	20	27	14	18	27	22	17	18	20	15	21	17	13	16	19	13	18	11	11	13	13	18	9	9	12	15	10	10	9	15	12	7	11	8	9	10	7	8	14	14	8	6	12	12	6	9	6	14	14	7	7	7	4	4	12	9	10	9	10	8	8	5	11	10	10	8	3	10	9	6	6	13	6	7	5	9	8	3	3	4	8	8	7	5	6	3	10	4	9	10	5	6	4	4	7	3	4	2	6	4	4	2	4	3	4	4	7	4	6	6	2	3	6	4	3	4	7	5	3	6	4	4	9	1	5	3	3	5	7	2	5	4	3	2	10	7	4	3	4	2	6	8	5	2	2	3	8	4	7	6	4	0	5	4	3	6	3	3	4	4	1	2	5	5	4	8	3	5	2	3	3	3	3	3	3	4	1	1	1	4	3	4	4	3	2	2	3	4	0	6	1	2	3	2	3	5	2	3	4	0	3	2	6	7	4	2	3	2	4	2	1	2	1	1	0	2	1	3	3	4	4	4	1	2	5	7	2	5	3	2	1	2	3	3	2	1	1	2	4	3	1	3	4	5	1	0	0	0	3	4	1	2	5	3	2	2	4	1	0	4	2	2	1	2	4	3	4	0	4	2	5	2	2	2	2	4	1	1	2	1	2	2	0	1	2	0	2	0	1	2	3	3	4	3	2	2	1	0	1	1	1	2	1	1	3	0	2	2	2	0	4	6	2	3	2	2	1	2	0	2	3	3	0	1	2	5	2	1	0	1	0	3	0	2	2	0	1	1	2	0	4	6	2	2	1	3	5	3	1	4	0	1	0	2	2	2	3	2	3	1	2	0	1	0	2	0	2	3	4	2	2	0	2	1	1	1	1	2	1	1	0	1	2	2	0	1	3	4	2	2	2	5	2	0	2	1	0	2	2	3	1	1	1	0	2	1	0	1	1	2	2	2	2	0	2	1	0	1	1	2	2	3	0	1	1	1	0	1	2	1	1	2	2	3	0	2	1	0	1	2	1	1	5	1	1	1	1	1	3	0	2	3	0	1	1	1	3	1	0	3	3	1	3	2	3	1	0	1	1	1	0	0	1	1	3	1	0	1	1	5	0	0	2	2	1	1	1	1	1	1	0	0	1	0	1	1	3	1	0	1	2	0	2	1	1	1	0	2	0	0	1	0	2	1	0	1	1	2	1	1	1	1	1	0	4	1	1	1	0	1	1	1	0	0	1	0	1	1	2	0	2	0	1	0	0	2	1	1	0	0	1	3	0	1	0	0	1	0	1	3	2	0	0	0	0	1	2	3	0	1	0	1	0	0	4	0	1	1	0	1	0	0	0	0	2	0	2	1	2	0	1	0	4	0	0	3	3	0	1	2	0	2	0	1	1	1	0	0	0	1	0	0	2	0	1	1	1	0	1	1	1	1	1	1	2	0	0	1	1	0	2	0	0	4	3	1	4	0	0	0	0	0	1	0	1	0	1	1	2	1	0	1	2	1	1	1	1	0	0	1	1	0	1	0	0	1	1	0	0	0	0	1	0	0	0	0	3	0	0	3	1	1	1	1	0	0	1	0	0	0	1	2	0	1	1	2	3	0	1	2	2	0	2	1	1	0	0	2	1	0	0	0	0	0	3	1	1	1	3	1	0	2	0	0	3	2	1	0	1	0	1	2	2	1	1	1	0	0	1	0	1	3	0	0	0	0	0	0	1	0	1	0	0	0	2	1	0	1	3	0	1	2	0	0	1	2	2	0	0	0	0	1	2	1	2	1	1	0	0	0	0	1	0	1	1	0	1	1	1	1	0	0	0	0	2	1	1	1	0	0	2	1	0	1	0	0	0	1	1	2	1	1	1	0	0	0	1	1	1	0	0	0	1	1	0	0	0	0	0	0	1	0	1	0	1	1	1	0	0	0	0	1	1	1	1	1	1	0	1	0	0	1	0	0	1	2	0	2	0	0	0	0	0	2	0	1	0	1	1	0	3	0	0	0	2	1	1	1	0	1	1	2	1	1	1	2	1	1	1	0	2	0	3	0	1	0	0	1	4	0	1	0	2	0	2	0	0	0	0	0	0	0	1	1	1	0	0	1	0	2	0	0	0	1	0	0	0	0	1	0	2	1	0	1	1	2	1	0	0	1	0	2	1	0	1	1	1	1	2	1	0	0	2	0	0	1	0	0	0	0	0	0	2
345	3	3500	62406	453	1	0	74	318	724	805	876	846	753	645	555	484	386	273	193	193	138	107	104	86	89	85	84	87	91	84	86	90	85	73	74	63	65	68	66	76	78	68	62	67	56	54	62	39	33	32	47	39	36	50	31	28	37	35	24	35	19	34	29	22	15	28	27	27	21	33	18	14	21	14	20	16	18	13	15	16	15	15	15	12	12	20	19	12	14	15	9	14	17	14	10	15	11	8	8	10	15	12	15	11	15	5	10	10	9	6	6	9	9	12	10	10	7	13	7	7	4	4	4	8	6	6	6	5	7	2	6	5	4	5	7	6	4	4	12	10	5	8	3	7	3	8	4	6	9	8	6	8	6	8	7	5	9	5	8	12	7	10	7	5	8	7	4	3	3	4	4	6	7	6	3	1	6	4	6	1	3	8	3	6	8	4	6	6	3	10	1	2	8	10	4	4	7	6	7	2	4	7	0	2	2	2	7	1	4	4	4	5	2	8	2	3	3	5	3	2	2	5	2	3	2	2	5	4	3	3	1	2	2	4	5	2	5	2	1	2	4	9	4	5	4	4	3	1	4	3	6	3	0	6	4	2	5	2	0	4	1	5	1	2	2	1	6	4	3	1	1	5	4	4	1	2	5	2	5	0	5	2	1	5	3	3	2	2	2	1	2	2	1	2	1	3	3	2	1	1	9	2	1	3	2	4	2	1	0	1	3	3	1	3	5	1	3	2	5	5	0	1	6	4	2	3	0	1	2	1	3	3	2	2	0	1	5	0	7	1	3	2	2	1	0	4	3	2	3	1	5	2	6	0	0	3	2	3	3	4	3	1	2	3	2	3	3	5	5	3	4	1	1	1	0	3	0	4	1	2	0	3	1	3	3	2	2	2	3	4	4	1	2	3	1	4	1	2	3	1	3	3	2	0	2	1	4	1	3	3	4	1	1	1	0	0	0	2	2	0	0	0	3	3	1	0	0	4	0	5	0	0	3	0	1	0	0	2	2	0	2	3	2	2	2	1	1	0	3	2	1	1	2	3	5	1	1	1	4	1	0	2	4	0	2	4	2	0	4	0	0	1	2	0	2	2	5	2	4	0	0	1	1	2	2	3	2	1	3	1	0	1	2	1	2	0	3	3	0	1	0	1	1	1	1	2	2	2	1	0	1	4	1	2	0	0	0	1	0	0	1	0	3	1	1	1	1	0	1	2	2	2	0	2	0	2	0	1	0	5	4	1	0	0	2	2	2	1	1	0	5	2	2	2	4	1	1	0	2	0	1	0	0	2	0	0	0	1	0	1	3	0	1	1	0	0	1	1	3	0	1	1	2	2	0	2	0	2	0	2	0	2	1	1	3	0	1	1	0	4	0	0	1	2	3	0	1	0	1	0	0	1	2	1	2	1	1	1	2	0	3	1	2	0	1	1	0	2	0	1	0	1	0	1	1	0	1	1	1	1	0	0	1	1	3	0	1	1	2	2	1	0	0	1	1	1	2	5	1	1	2	4	2	1	1	1	2	1	1	3	0	2	1	2	2	0	2	1	1	1	2	2	3	2	0	3	0	2	0	1	1	2	1	2	0	0	2	0	0	0	3	0	0	0	1	2	1	2	0	0	2	0	3	2	1	0	2	0	3	0	0	0	0	2	0	0	1	0	0	2	0	1	0	1	1	1	2	0	0	1	2	1	2	1	1	0	3	0	0	1	1	0	0	1	1	3	0	0	1	0	0	0	1	1	1	0	1	1	1	1	0	0	0	0	1	1	1	0	0	2	0	2	0	0	0	0	1	1	1	0	0	0	0	3	2	1	1	1	0	0	1	1	0	1	1	0	1	0	0	1	1	0	0	1	1	2	0	0	0	0	2	0	1	0	1	2	0	0	0	2	1	1	0	0	0	0	0	5	0	1	0	1	2	0	0	0	0	0	1	0	1	3	0	0	0	1	2	0	0	1	0	2	2	0	0	0	0	0	1	1	2	2	0	0	1	0	0	0	2	1	0	0	1	0	0	0	2	0	0	2	2	1	0	1	3	0	0	1	0	2	0	1	1	0	0	0	0	1	2	2	2	1	1	1	1	2	2	0	0	0	1	0	1	1	0	1	0	0	0	0	0	2	0	0	1	1	0	0	1	1	0	2	1	0	0	0	2	0	0	0	0	0	0	0	2	0	1	0	2	0	0	1	1	0	0	0	1	0	0	1	1	2	0	0	1	2	0	0	0	1	0	0	0	0	0	0	0	1	0	0	0	1	1	1	1	1	1	0	3	2	0	0	0	0	0	1	0	1	2	1	0	0	2	1	0	0	0	1	2	0	0	1	0	2	0	1	2
