345	0	2700	47542	348	0	1	5	52	225	314	434	417	488	461	496	483	443	390	365	319	301	258	255	218	226	200	218	193	202	201	166	179	180	163	172	135	164	125	129	146	122	120	97	108	99	103	98	99	76	71	76	71	73	61	65	54	65	58	74	55	52	58	57	42	54	41	50	55	52	35	49	43	31	34	35	40	44	32	34	25	28	35	34	32	23	25	22	26	13	32	24	22	23	25	19	19	17	18	20	18	21	20	26	19	16	20	23	17	14	18	20	8	11	12	16	14	10	20	11	14	10	16	14	12	22	16	10	9	20	14	13	13	13	12	9	13	15	9	13	12	10	13	13	16	10	12	10	11	10	8	9	6	7	9	6	8	7	12	14	9	5	14	5	10	11	14	15	7	4	11	12	11	8	10	4	3	5	4	10	9	10	5	5	6	5	8	8	5	8	6	8	8	4	9	7	8	6	18	11	7	7	3	7	9	7	7	8	11	8	7	4	10	8	7	3	9	8	4	6	5	5	6	5	7	8	9	6	1	7	7	7	7	5	10	11	5	3	6	7	4	5	6	4	4	6	4	6	4	6	5	8	8	4	7	4	3	9	3	7	6	4	6	8	2	4	5	6	4	7	2	2	3	6	13	7	8	10	3	4	0	6	3	6	6	4	4	8	5	5	4	4	7	4	2	2	8	6	1	6	4	2	1	7	6	2	2	5	3	7	3	2	0	2	2	6	2	6	4	2	2	6	6	3	6	5	6	2	2	5	1	6	5	4	3	7	2	4	3	3	6	1	5	2	8	4	3	2	1	5	3	5	3	3	1	5	3	7	2	1	4	3	4	3	3	4	1	5	4	3	3	7	2	5	7	2	7	3	4	5	3	4	3	2	2	5	4	1	3	4	1	4	6	4	5	2	4	5	2	2	2	3	3	6	2	4	2	1	2	3	2	3	1	1	2	4	3	4	4	2	4	1	4	5	4	2	2	2	2	1	2	2	5	4	3	2	2	2	3	4	2	2	3	3	7	2	2	2	3	1	1	6	4	2	2	0	3	4	6	2	1	1	4	6	0	3	5	3	2	2	2	6	2	1	3	3	2	1	4	4	2	2	0	1	2	2	1	2	2	3	1	3	1	3	2	3	1	2	2	0	1	3	3	3	0	6	0	2	3	1	6	1	2	1	4	0	2	5	8	3	0	3	1	3	4	4	0	3	4	3	6	4	1	1	5	1	2	2	2	2	3	2	3	2	2	1	1	0	3	2	2	4	3	0	2	2	3	1	1	3	3	2	3	3	4	1	0	2	4	3	2	3	0	2	2	4	6	5	0	1	3	2	2	0	3	3	4	1	2	2	3	3	1	2	4	1	0	0	3	1	3	1	2	3	2	5	1	0	2	1	2	1	0	0	1	2	5	3	1	4	2	1	1	3	2	3	1	1	2	2	1	1	0	5	1	1	1	2	1	0	0	3	0	2	3	2	1	0	3	2	0	1	2	1	0	2	0	1	1	2	1	1	0	1	4	1	3	0	1	1	3	0	2	0	2	4	0	2	4	0	1	0	3	0	2	2	1	0	1	4	3	2	2	1	1	2	2	0	1	0	1	1	2	2	1	1	0	0	2	2	1	0	0	1	1	1	1	4	2	3	0	4	0	4	2	0	2	0	2	5	3	1	4	4	2	0	0	3	1	3	0	1	2	0	1	2	3	1	1	1	1	1	1	1	0	3	0	1	0	1	0	2	4	0	0	0	2	2	0	2	1	0	3	2	3	0	4	3	2	0	1	1	2	1	1	1	2	3	3	1	1	2	1	3	2	2	2	3	1	3	0	1	1	0	0	0	0	0	0	1	2	2	1	0	1	0	3	1	4	5	2	1	2	2	2	2	2	1	2	2	0	1	2	0	3	1	3	3	2	3	1	1	1	0	0	1	2	2	1	1	1	2	0	2	1	6	1	3	2	1	1	5	1	1	2	0	0	2	1	1	0	1	0	2	0	0	0	2	0	0	2	0	1	0	3	2	0	1	0	0	1	0	1	3	2	3	2	3	1	0	0	0	2	1	2	0	3	3	1	2	0	3	1	0	0	2	1	0	0	0	0	2	0	0	1	1	0	2	0	0	1	1	2	0	2	0	1	1	1	1	1	0	0	1	1	0	0	2	0	0	1	0	1	0	2	3	2	0	1	1	2	3	1	1	1	1	1	2	1	3	2	0	1	0	0	0	5	0	2	1	2	0	1	0	5	2	1	1	0	1	3	0	0	0	0	0	1	1	0	0	1	0	1	0	1	2	2	1	0	0	2	0	1	0	1	1	2	0	1	1	1	1	1	0	3	0	1	2
345	1	1900	47666	352	0	3	99	360	711	836	962	899	872	730	616	513	467	423	374	321	294	242	237	200	180	201	172	153	172	134	153	152	126	130	134	111	117	92	115	80	89	96	106	66	83	71	69	73	62	72	50	55	51	50	45	54	44	31	40	38	35	47	33	27	36	35	25	22	24	23	24	19	21	41	20	29	23	25	17	22	29	19	18	13	17	18	16	20	19	17	21	17	12	13	18	8	11	10	14	10	11	14	14	7	11	8	9	7	14	14	8	5	10	10	15	10	6	8	8	9	10	8	11	12	7	5	5	7	9	6	9	9	6	6	11	6	5	3	5	2	10	7	7	0	4	4	4	6	9	8	4	9	6	3	9	4	5	4	8	9	5	7	6	6	6	8	4	7	7	11	11	6	2	5	5	5	2	8	2	4	2	4	7	4	3	8	5	1	5	4	3	5	5	1	10	4	5	4	5	4	5	2	5	7	5	4	6	3	2	6	6	3	2	2	6	8	5	5	2	5	1	1	5	6	6	5	2	7	3	4	3	7	6	2	4	5	3	3	3	3	1	2	5	1	5	7	2	2	5	1	2	3	4	5	3	4	1	1	3	2	2	4	5	5	6	4	1	3	4	2	2	3	2	6	4	1	1	4	2	1	1	2	3	6	1	3	3	3	2	5	4	3	1	1	2	1	1	3	4	2	3	2	4	1	2	2	2	1	8	2	3	1	1	1	1	0	5	1	3	3	5	2	1	2	1	5	3	1	1	3	1	2	1	1	3	2	1	0	1	1	3	3	4	3	2	5	2	2	2	0	3	5	2	1	5	3	2	1	0	3	4	5	1	2	2	1	2	1	2	3	0	1	0	5	9	5	0	0	0	3	3	0	2	4	1	0	0	0	2	2	3	2	2	1	5	2	3	4	2	1	2	2	2	1	1	1	1	2	2	0	3	1	1	2	3	3	0	0	1	1	6	1	4	2	1	1	0	0	2	4	2	2	1	0	3	2	0	3	3	1	3	3	1	1	1	6	1	0	1	0	3	1	1	1	1	1	2	2	2	0	1	2	0	0	2	4	0	4	2	2	1	0	4	2	2	1	3	1	0	1	2	1	0	0	0	2	1	1	1	4	0	1	1	1	1	2	0	2	1	0	1	2	0	1	0	1	1	1	1	2	0	0	1	2	1	1	0	1	1	3	1	1	0	0	0	3	1	0	2	0	1	3	5	2	1	4	1	1	0	3	3	1	0	0	2	0	3	1	2	1	1	1	1	2	1	1	2	2	3	1	1	0	0	0	0	1	1	1	3	2	1	1	1	1	2	1	1	1	0	2	3	1	1	2	2	0	1	1	1	1	1	0	0	2	0	1	1	0	2	2	3	2	1	0	0	1	1	0	0	0	1	0	3	1	0	2	1	0	1	0	0	1	0	0	1	2	1	1	1	1	1	2	0	1	0	2	1	0	2	0	1	0	2	2	0	0	1	0	0	1	0	2	2	1	2	0	2	1	0	2	0	1	0	0	1	2	0	3	0	1	2	2	2	1	2	1	1	1	1	1	1	3	0	1	2	1	0	1	1	0	0	2	1	1	2	0	1	2	2	0	1	1	0	0	2	0	1	0	1	0	0	0	0	0	1	0	1	1	0	0	1	0	2	1	2	1	0	2	0	0	1	1	1	1	2	0	0	0	3	1	2	1	0	1	1	1	0	1	1	0	0	0	0	4	1	1	0	0	1	0	1	0	0	0	1	0	2	1	2	1	0	0	0	0	1	2	0	0	1	0	0	1	0	0	2	0	0	0	0	0	0	0	1	0	1	0	0	0	0	0	0	1	2	2	0	0	2	1	2	2	2	0	1	0	0	0	1	0	1	2	0	0	1	0	0	2	1	0	0	0	0	2	1	1	1	2	0	0	0	0	2	1	1	1	1	3	0	0	0	1	0	0	0	2	1	1	1	3	1	1	1	0	0	0	2	1	0	0	0	0	0	1	0	1	0	1	1	0	1	0	0	1	3	0	0	1	0	0	1	1	1	1	2	0	2	2	0	0	1	1	1	0	1	0	2	0	0	0	2	0	0	0	1	1	0	0	0	0	1	0	2	0	1	1	0	2	1	1	1	1	2	0	0	0	0	2	0	3	2	1	2	0	0	0	0	1	2	1	1	1	0	1	1	0	0	0	0	1	0	1	1	0	1	1	0	1	1	2	1	0	1	0	5	1	0	0	1	0	1	1	0	0	0	1	0	1	1	2	0	3	0	0	0	0	1	1	0	1	1	0	1	0	0	1	2	0	1	1	0	0	0	3	0	0	0	1	2	0	0	0	0	1	0	1	0	2	0
345	2	2100	47789	348	0	0	71	262	676	721	857	814	786	712	626	620	555	472	423	372	325	235	232	199	198	209	167	162	126	177	140	156	140	128	133	145	116	115	110	116	92	124	98	95	84	78	56	68	69	70	47	72	60	58	46	48	60	44	33	42	36	41	28	33	38	40	24	28	23	25	33	27	39	19	23	34	25	24	21	27	19	21	14	17	19	18	22	20	19	19	14	24	13	25	14	21	13	16	14	22	10	14	12	12	12	10	10	15	15	4	8	10	10	16	13	14	11	15	15	10	4	11	10	6	7	8	9	15	11	10	8	11	8	10	6	6	9	8	2	4	10	4	10	6	5	6	6	7	11	7	5	8	7	4	12	5	2	5	7	8	4	1	6	5	2	9	12	4	2	4	13	3	5	4	3	4	9	5	4	6	7	0	4	3	5	2	3	8	4	3	3	7	9	4	3	6	5	5	3	5	5	3	6	2	4	5	5	4	6	7	7	1	4	2	2	1	2	4	9	1	2	0	2	6	4	2	2	6	6	3	6	4	3	7	0	4	2	1	6	3	3	5	4	1	1	3	4	4	5	5	7	2	1	9	1	6	3	4	5	9	5	3	4	4	2	1	2	3	0	3	4	4	3	4	2	6	5	4	4	2	2	3	2	5	3	2	2	1	1	3	7	5	3	0	3	2	4	6	1	2	5	3	2	2	1	0	1	3	0	3	3	1	6	2	3	4	2	3	3	2	2	1	4	5	6	3	2	2	3	3	4	3	1	1	3	0	3	2	2	6	2	0	4	6	2	2	2	4	1	3	3	3	4	1	2	0	1	2	2	0	1	2	1	4	2	3	3	3	3	3	0	3	4	11	5	1	2	1	2	1	5	2	5	2	4	3	2	2	3	0	2	1	2	2	2	1	4	4	0	2	3	2	3	1	4	1	3	3	2	1	3	2	0	0	3	0	2	5	1	2	2	3	2	3	1	2	1	1	3	1	2	1	0	2	2	3	0	0	2	0	1	2	4	2	0	5	1	1	1	1	3	0	4	2	0	2	1	3	2	2	1	3	3	2	1	4	0	1	2	1	3	0	1	1	0	1	2	1	3	1	2	1	2	1	2	1	1	1	2	0	0	1	2	2	1	1	1	2	4	3	3	2	3	2	2	0	3	1	1	0	2	1	2	0	1	1	0	3	2	0	1	1	1	1	1	0	2	2	1	4	0	0	3	3	0	1	1	1	3	0	2	2	1	3	1	2	1	4	3	2	4	1	0	3	0	2	1	0	0	1	0	0	0	1	2	1	2	1	1	0	3	0	1	1	1	3	0	2	3	2	2	2	0	2	1	0	0	0	0	3	0	2	0	1	4	2	2	0	0	1	1	3	1	1	0	2	1	0	1	0	1	1	1	0	2	2	2	2	0	1	0	2	0	0	3	2	2	0	0	0	1	1	1	0	0	0	1	1	3	2	1	1	3	1	1	2	0	3	1	0	1	0	1	3	1	1	3	0	1	2	1	1	1	0	0	2	2	0	1	1	0	3	1	0	2	1	0	3	1	0	0	1	0	2	1	0	0	1	3	2	3	2	0	0	1	3	0	0	0	1	2	0	0	0	0	0	0	0	1	0	2	0	1	0	1	1	1	1	0	1	1	1	0	1	0	3	0	1	2	0	3	1	3	1	4	0	2	0	0	2	2	1	0	0	0	0	4	1	0	0	0	1	0	2	1	0	1	0	3	0	1	1	3	1	2	3	0	1	1	2	2	3	2	1	1	1	1	0	1	1	4	0	0	2	0	2	1	1	1	1	3	3	0	0	1	0	2	0	3	1	1	0	1	0	0	1	1	0	0	0	0	0	1	0	1	1	0	1	1	0	2	2	0	4	1	1	3	0	2	0	1	2	0	0	0	1	1	2	1	2	1	1	1	0	0	1	0	0	0	1	1	1	1	0	0	2	1	0	2	1	0	1	0	0	0	1	2	0	2	1	0	0	1	1	2	0	4	3	4	1	0	2	0	0	1	0	1	0	3	1	0	0	1	0	2	1	0	0	1	2	4	1	1	1	1	0	0	1	0	2	2	2	2	0	3	0	1	2	3	0	1	1	0	0	2	0	0	0	1	3	1	1	1	1	0	0	0	0	0	2	1	0	2	1	0	1	0	0	0	5	0	0	0	1	1	2	2	0	0	0	0	2	0	1	0	0	1	1	0	0	1	0	0	0	0	1	0	2	1	0	0	0	3	0	1	4	0	0	0	0	0	1	0	0	1	0	0	2	0	2	0	1	0	0	1	1	0	0	0	0	1	0	0	0	0	0	0	0	0	1	0	0	0	0	1	1	1
345	3	3500	47912	348	0	3	40	234	580	637	747	757	716	697	700	666	594	480	413	338	278	244	205	179	189	171	172	142	178	155	148	142	155	155	122	114	130	121	102	115	99	119	111	103	104	86	88	84	84	66	80	69	61	56	83	68	55	46	47	52	44	34	47	35	46	39	38	45	40	31	31	25	27	33	26	30	19	29	24	30	23	31	19	22	24	29	19	21	13	19	17	22	15	15	11	20	9	22	22	18	17	19	18	11	15	17	11	17	12	14	11	11	14	7	14	13	13	8	7	6	14	11	8	11	6	7	11	8	15	13	8	7	7	9	7	7	13	12	7	7	11	11	8	11	11	10	9	2	4	6	15	8	9	11	3	6	3	6	5	10	6	4	6	9	7	9	5	5	8	5	7	9	3	4	4	6	5	3	6	6	9	11	7	7	3	3	5	5	5	3	8	10	4	2	3	2	10	6	4	6	10	7	5	5	3	5	8	5	11	6	7	4	7	2	3	3	7	2	6	2	10	4	6	4	6	8	4	4	4	6	7	3	3	5	4	3	6	4	3	5	3	2	4	3	3	6	6	7	3	3	4	2	6	3	7	2	1	5	3	1	8	4	5	6	6	5	2	3	2	2	3	3	5	1	3	2	3	5	5	11	5	5	6	1	4	3	4	5	1	3	9	5	2	5	6	4	7	3	2	1	1	4	3	5	2	1	8	4	5	5	4	4	4	4	7	7	2	1	7	2	0	0	7	3	5	2	1	6	4	3	4	5	3	3	8	4	2	2	4	3	1	4	4	5	1	5	1	3	2	3	1	7	1	1	0	4	4	4	1	1	7	3	4	3	1	3	4	2	2	2	5	1	1	5	1	3	5	0	1	2	3	0	3	2	3	3	3	1	2	2	0	2	3	2	1	5	4	4	0	3	3	3	1	3	1	2	6	2	2	2	3	0	4	1	1	0	4	3	1	3	3	2	2	1	2	1	2	0	2	0	0	4	2	1	4	2	2	2	3	8	3	0	6	2	2	4	5	2	0	1	2	2	2	3	0	1	3	0	6	0	1	2	2	1	2	3	2	1	1	1	3	3	2	3	4	5	3	5	2	6	0	1	1	1	2	0	0	1	1	3	0	0	2	1	2	0	3	3	0	4	0	1	2	1	1	1	0	1	2	3	3	3	3	2	3	3	5	0	2	0	1	3	6	6	0	1	5	4	1	0	3	4	1	2	3	5	0	1	1	2	1	1	4	1	2	2	4	3	0	3	1	1	0	4	3	4	5	0	2	2	1	2	2	1	0	1	1	1	3	2	1	2	0	2	3	2	0	0	4	5	2	1	1	2	3	4	0	2	2	3	1	3	1	2	1	0	1	1	3	3	3	2	3	3	6	1	2	1	1	2	2	1	1	2	2	3	4	1	3	0	2	1	3	0	1	1	3	3	3	0	1	1	4	0	0	2	0	0	1	1	1	2	1	2	3	2	0	2	2	2	2	0	3	2	2	2	1	2	4	1	1	2	1	1	2	1	2	0	3	1	0	1	2	0	1	0	0	0	2	2	3	2	1	0	2	2	0	2	2	1	2	0	1	3	0	2	0	2	1	2	0	1	1	4	3	1	1	4	1	0	1	1	0	1	1	1	4	4	1	2	2	2	0	2	2	0	0	0	2	1	0	3	1	1	0	3	3	1	0	0	0	1	2	3	0	1	0	2	1	0	1	0	3	0	0	2	0	1	3	1	2	2	0	1	1	0	1	1	1	0	1	0	0	3	0	2	1	0	1	1	1	0	1	1	0	2	0	1	2	1	1	1	0	0	0	2	2	0	2	0	0	1	0	1	4	1	2	1	1	0	0	0	1	1	1	0	1	1	2	2	0	1	2	2	1	2	0	4	0	1	1	2	0	1	1	2	1	2	2	0	0	1	1	1	1	0	2	0	4	0	3	1	1	1	0	2	2	1	1	2	2	1	1	0	1	0	3	1	0	0	0	2	0	0	1	1	1	3	1	1	2	0	0	2	2	0	0	0	2	0	1	0	3	0	0	2	1	3	1	0	1	2	1	3	1	0	1	1	3	1	1	2	3	1	3	0	2	2	2	1	0	0	3	0	2	0	1	0	1	4	0	0	2	1	0	0	0	1	1	3	1	0	1	1	2	0	2	0	0	2	1	1	1	1	1	1	1	0	0	0	2	0	0	0	0	0	2	1	1	0	1	1	1	0	0	1	0	2	0	0	0	0	0	2	2	2	1	0	0	1	1	1	0	1	0	1	0	0	1	1	1	1	1	0	1	0	0	0	2	0	0	0	0	0	1	0	0	1	1	1	1	1	0	1	2	1	1
345	0	2700	48035	350	0	1	12	78	339	348	521	541	613	570	583	575	503	430	407	334	279	259	214	178	196	172	183	179	186	161	178	188	168	160	152	151	137	145	162	149	124	130	126	112	114	91	101	99	75	81	64	78	81	81	67	65	67	61	59	53	63	56	51	53	50	49	35	42	40	51	38	46	40	32	33	33	27	41	36	44	28	23	24	35	26	27	22	31	26	25	27	29	21	21	16	20	24	21	27	17	18	16	17	32	16	20	8	20	16	27	23	13	23	15	20	15	11	14	22	20	16	10	12	21	12	16	11	12	14	15	8	18	13	16	7	13	9	16	16	14	11	9	8	13	12	5	6	8	12	7	11	12	11	13	7	10	8	10	5	6	9	7	7	15	7	7	6	11	8	9	7	6	8	11	11	9	10	3	3	6	8	7	6	9	10	1	12	6	12	11	6	7	12	10	7	8	12	9	8	9	4	8	7	8	8	7	11	11	4	8	8	6	10	10	10	3	9	6	15	7	7	5	11	13	7	8	4	8	6	1	7	5	3	7	2	8	8	7	8	3	7	8	7	3	6	5	3	6	2	8	5	4	4	8	6	4	6	7	4	7	3	5	12	8	7	4	5	2	5	6	8	3	4	6	9	6	6	6	7	5	3	3	4	4	5	3	10	6	6	3	5	11	5	2	3	5	7	5	8	5	9	4	2	8	2	6	6	7	0	6	3	2	8	4	1	4	6	4	5	1	6	7	5	5	5	2	4	7	6	7	7	2	3	3	6	4	6	3	0	7	5	4	4	2	9	3	5	4	5	4	7	4	4	5	7	4	8	5	3	6	4	1	4	5	3	1	2	2	5	5	2	4	2	8	0	1	4	2	5	3	3	5	2	6	3	6	4	6	3	4	3	1	5	4	5	1	4	3	2	5	3	1	2	3	4	3	3	5	6	5	1	5	3	3	1	2	3	3	2	4	0	1	8	4	1	2	2	1	3	6	3	3	5	2	3	1	2	2	8	5	1	2	4	3	4	4	3	3	5	3	5	5	3	2	5	8	1	0	1	3	4	3	1	3	1	6	2	3	2	2	4	3	2	2	3	1	1	1	2	4	3	2	5	2	3	3	2	4	0	0	5	3	2	3	6	5	5	4	5	2	1	1	1	2	3	2	0	0	2	2	0	2	2	5	3	2	1	2	5	5	2	5	0	2	4	0	2	2	2	1	3	2	2	3	2	1	4	1	2	3	2	1	4	2	5	5	1	1	2	2	5	2	2	1	1	1	0	4	1	3	1	1	2	4	3	1	4	2	3	1	1	1	0	3	2	2	0	6	4	3	3	1	1	2	1	1	1	2	5	3	2	0	0	1	3	2	2	2	1	2	5	1	3	3	2	2	3	2	3	4	1	2	2	0	1	1	5	3	4	3	2	2	4	3	4	2	3	1	2	3	3	1	4	1	0	0	2	4	3	2	1	3	2	3	1	2	2	4	2	0	4	1	3	1	1	3	0	1	3	4	1	2	2	4	1	0	1	3	2	1	2	1	4	0	1	1	1	3	3	5	0	2	1	3	0	1	2	0	0	3	2	0	2	3	0	0	6	4	1	0	0	0	0	2	1	0	0	1	0	2	2	1	2	1	0	1	2	0	2	0	0	1	3	2	2	1	0	2	4	1	2	1	2	1	2	0	3	0	2	3	1	0	2	0	3	3	2	1	3	2	3	1	1	0	0	2	2	0	2	0	2	1	2	2	2	1	3	0	1	2	2	1	2	1	4	2	1	3	4	1	2	0	1	3	0	1	1	2	1	1	1	1	2	2	1	1	2	1	2	0	1	0	3	1	2	2	2	0	0	0	2	1	2	2	1	0	3	0	0	2	0	2	1	1	4	1	1	0	0	3	1	0	1	0	1	2	1	1	0	3	4	2	1	0	0	4	1	2	4	0	3	1	1	0	2	0	0	0	0	0	3	0	1	4	3	0	1	1	2	0	0	0	0	0	4	1	2	1	2	0	1	2	0	0	2	2	0	1	1	1	0	2	4	0	3	2	1	1	0	1	1	0	1	1	0	2	4	1	1	1	1	2	3	1	1	1	0	1	0	2	4	2	1	0	2	3	0	1	0	0	1	2	2	2	1	2	1	1	2	0	2	1	0	2	0	0	0	0	1	0	2	2	1	1	0	1	0	3	1	2	1	1	0	1	0	4	2	1	0	3	1	1	3	1	1	0	1	0	0	1	2	1	0	1	2	2	1	4	1	0	1	0	0	1	0	4	0	1	2	1	1	1	1	0	1	3	1	1	1	1	0	0	1	3	4	2	1	1	0	0	0	1	0	0	4	3	1
345	1	1900	48159	356	5	24	277	666	975	1037	1074	962	946	825	727	643	520	414	408	335	235	216	201	181	153	128	149	125	145	126	117	96	127	117	103	98	95	87	83	76	74	75	60	57	54	67	42	48	41	41	43	52	33	48	35	49	35	40	25	28	33	25	26	28	22	29	21	28	31	26	27	20	18	19	18	16	19	22	20	13	16	11	17	17	25	18	11	12	14	18	10	17	8	13	8	6	13	11	9	15	4	8	8	8	11	10	5	10	5	8	11	12	9	5	10	9	6	2	6	8	7	10	7	7	5	5	4	9	6	7	5	8	6	10	6	7	8	6	4	7	9	9	6	4	2	7	5	4	6	5	4	4	8	7	8	5	4	3	2	4	4	4	5	8	5	8	7	3	4	4	2	4	10	3	5	3	4	0	7	5	4	6	1	5	5	4	7	5	2	7	9	6	4	3	1	2	6	3	1	2	3	7	4	2	3	4	3	6	5	3	6	2	5	6	2	4	2	3	4	2	1	5	3	4	3	3	1	8	0	4	3	4	2	1	3	3	5	3	3	5	2	2	6	4	1	6	3	8	3	3	3	2	3	2	1	1	3	1	5	4	4	2	4	2	6	4	4	7	5	4	3	4	0	4	3	4	4	3	4	5	1	1	2	2	4	1	3	5	2	0	1	5	5	4	8	2	8	3	4	0	2	2	4	4	1	1	4	2	3	1	2	2	2	1	6	2	3	2	0	4	3	4	0	2	3	3	3	3	1	4	2	2	6	4	5	2	1	2	3	1	2	5	2	2	1	4	1	4	0	2	1	3	1	2	0	2	0	2	1	2	1	1	1	2	1	3	2	3	0	2	1	2	2	0	2	1	1	1	0	2	1	2	1	1	1	3	1	1	1	1	1	2	1	2	1	6	3	0	3	4	2	2	3	1	2	2	5	0	3	1	4	2	1	0	3	0	3	3	1	3	0	1	2	3	0	4	1	1	1	2	2	1	2	2	3	1	1	2	0	0	3	1	2	2	0	3	1	1	1	1	1	0	2	0	1	1	0	1	1	1	3	2	0	3	1	0	0	0	4	3	0	1	2	1	3	0	2	0	1	1	1	1	4	1	2	0	2	1	0	3	2	0	1	1	0	2	2	2	0	2	1	1	3	0	1	2	1	2	0	3	0	1	1	4	1	2	1	0	3	1	0	0	0	0	0	1	2	2	0	2	1	1	2	0	0	1	2	0	1	4	2	2	3	1	3	1	1	0	3	2	1	2	2	2	3	1	0	1	2	1	1	3	2	0	0	0	0	1	1	0	1	0	0	2	2	1	2	1	1	1	1	2	1	1	0	0	1	0	2	2	1	1	2	1	1	0	0	0	0	2	2	1	0	0	0	0	0	2	1	3	1	1	0	1	3	0	1	0	2	0	3	1	0	1	0	2	0	0	2	1	0	0	2	2	0	1	1	2	0	3	1	1	0	0	0	1	1	1	0	1	1	1	1	2	1	1	3	1	0	1	1	0	0	2	0	0	0	2	0	0	2	1	0	0	0	1	0	2	2	1	0	1	0	1	0	0	0	1	2	0	1	3	2	0	3	0	1	1	1	1	1	1	1	1	1	2	3	1	0	3	2	3	0	1	1	0	1	0	1	0	0	2	3	1	0	0	0	0	2	1	2	0	2	4	2	3	2	0	0	0	0	1	1	0	1	0	1	2	0	1	0	2	0	2	0	3	0	0	0	1	1	0	1	0	3	1	1	0	1	0	0	0	0	1	1	0	1	0	1	0	1	1	0	2	0	1	0	0	0	0	0	0	3	2	0	0	0	0	1	0	2	1	1	1	0	0	0	2	1	1	1	3	1	0	1	0	1	0	0	0	1	2	1	0	0	0	0	1	1	1	1	1	0	0	1	0	0	0	1	1	0	1	1	1	0	1	1	3	2	1	2	0	0	0	1	2	0	1	0	2	0	1	0	1	0	0	2	0	1	0	2	1	0	0	0	0	0	0	1	2	1	0	1	0	1	0	0	1	2	2	1	1	0	0	0	0	3	2	1	2	0	1	0	0	0	1	2	0	0	0	0	0	2	1	0	2	0	1	0	0	1	1	0	0	1	0	1	1	1	1	0	0	1	0	0	0	1	0	0	0	0	0	0	0	0	0	0	0	1	0	1	0	0	1	1	1	0	0	0	0	1	1	1	2	1	0	0	0	0	0	0	0	0	1	0	0	0	0	3	0	2	0	0	1	0	0	1	0	0	1	1	0	0	1	0	1	0	0	2	1	0	0	2	1	0	0	0	0	1	1	0	1	1	0	0	0	0	1	1	1	2	1	2	1	0	1	0
345	2	2100	48282	350	0	4	100	356	697	788	893	856	805	731	640	503	442	338	292	207	157	144	110	121	133	116	98	121	120	119	124	108	108	97	98	78	97	94	90	73	72	76	72	43	72	62	63	58	66	52	51	49	46	49	41	29	40	30	35	36	34	31	25	26	33	31	27	12	22	25	26	18	23	30	18	22	26	21	19	14	26	18	26	13	17	9	17	17	18	23	25	16	16	10	17	10	10	16	14	18	15	18	15	10	11	10	10	12	11	13	10	10	11	10	7	8	6	13	14	14	10	8	8	9	10	6	15	7	6	6	12	5	6	7	9	10	3	7	6	6	5	7	11	7	6	5	12	6	5	6	3	7	6	12	6	2	4	7	8	10	13	6	10	5	7	7	9	8	6	8	5	5	7	9	5	5	5	2	5	8	3	3	6	4	8	4	5	4	5	4	6	6	4	6	11	5	6	7	7	4	7	8	7	6	3	5	4	3	8	5	4	4	11	5	4	8	5	9	6	3	3	5	5	9	5	7	1	5	4	4	4	5	4	7	6	3	8	5	9	3	1	5	3	5	0	5	6	4	3	4	1	2	4	4	3	2	4	3	6	2	5	0	3	6	5	2	4	2	5	4	4	5	3	9	4	4	2	4	3	5	5	3	3	9	6	5	3	6	2	4	8	4	8	4	4	1	2	5	4	3	2	3	4	2	1	2	2	3	3	3	2	2	2	5	2	2	3	1	1	2	0	0	1	6	6	5	2	3	3	5	2	4	3	1	3	2	3	2	4	1	3	1	2	2	6	3	1	3	1	3	1	2	2	3	1	5	1	3	0	2	3	2	3	3	3	5	4	4	3	2	1	2	2	5	1	3	1	1	2	0	4	2	7	0	1	4	3	0	2	3	1	2	2	3	0	3	1	5	4	3	3	0	5	3	2	1	2	3	0	0	3	4	2	2	4	1	3	1	0	3	3	1	0	5	2	2	2	2	1	2	2	2	1	4	0	0	0	4	1	4	1	4	3	1	2	2	1	0	1	1	1	0	3	1	1	1	0	5	3	2	2	3	0	3	2	1	2	1	4	2	1	1	4	2	2	3	0	3	2	1	2	1	3	5	2	1	1	2	2	1	3	1	1	0	2	1	1	1	2	1	3	0	2	1	1	1	0	1	0	2	1	3	2	0	4	0	2	3	1	0	2	1	1	0	1	1	3	1	2	0	3	0	2	2	1	0	1	1	1	1	3	2	3	3	1	1	1	2	2	2	2	1	1	1	1	3	1	2	2	2	1	3	2	2	1	4	2	4	3	2	1	1	2	2	2	0	3	0	1	1	0	0	0	1	0	0	3	0	2	0	1	1	2	1	2	1	0	1	3	3	2	2	3	0	0	1	0	1	0	1	1	0	4	1	0	0	1	0	2	0	1	0	2	0	0	1	0	0	2	1	3	3	3	3	0	2	0	5	0	2	1	3	0	0	1	2	2	1	1	1	2	3	3	2	1	0	1	2	3	1	1	1	1	1	2	1	2	2	0	1	0	3	0	0	1	0	3	0	0	1	2	2	1	0	1	2	4	1	1	3	1	0	0	1	0	1	0	0	2	1	2	2	3	1	1	1	0	2	0	0	2	0	1	1	3	2	2	1	0	2	2	2	2	0	2	0	1	0	2	1	1	1	0	0	1	1	1	0	3	1	1	1	1	1	1	0	1	2	0	2	0	0	1	0	0	1	0	0	1	0	2	0	0	2	1	0	1	2	3	1	3	1	2	1	2	1	0	0	2	0	0	2	1	1	1	0	2	0	1	1	0	0	1	1	1	1	0	0	0	0	0	0	0	0	1	1	2	4	2	1	0	1	1	1	1	1	0	0	1	2	1	0	1	1	0	1	1	1	1	1	1	1	2	3	0	1	1	2	1	0	2	2	3	1	2	0	1	0	2	0	2	0	0	0	1	1	0	2	0	0	0	1	1	1	1	0	1	0	1	1	0	0	1	0	1	1	1	1	0	2	0	0	1	0	1	1	1	1	1	1	0	0	1	0	1	3	0	2	1	2	0	0	2	0	2	1	1	0	1	0	1	0	0	1	3	0	3	0	2	0	0	0	0	2	1	0	0	0	1	4	0	1	2	0	0	2	0	1	1	1	0	0	1	3	1	0	0	0	1	2	0	0	3	1	2	1	0	1	0	1	0	0	0	0	0	0	0	3	0	0	0	0	0	2	0	0	2	2	0	2	0	1	2	0	0	0	3	1	0	1	1	2	1	0	0	0	0	3	1	1	0	3	1	1	1	0	2	0	0	0	1	0	0	0	0	1	0	0	1	1	0	1	0	0	2	0	1
345	3	3500	48405	351	2	3	95	317	720	811	927	915	875	780	737	541	445	315	264	150	129	133	110	138	121	122	107	100	106	97	120	79	107	95	92	82	87	77	90	80	74	108	112	103	69	73	46	48	51	62	54	61	64	40	34	49	37	34	46	36	27	35	28	35	31	27	29	18	36	30	20	21	28	25	31	19	19	27	25	20	21	18	23	15	15	24	17	15	29	20	11	14	15	18	12	10	17	18	15	19	17	10	15	7	8	22	21	11	11	9	11	19	16	7	10	12	14	9	11	4	14	7	11	5	10	13	13	10	7	10	12	17	9	10	5	11	14	7	5	8	14	9	11	6	10	11	5	8	6	8	11	4	8	5	10	5	16	6	3	7	7	8	9	13	7	16	8	8	5	4	6	4	7	5	5	10	8	2	8	4	5	3	7	3	14	5	6	9	7	3	7	3	5	6	3	3	9	4	3	6	12	3	5	3	5	5	6	6	6	3	5	4	1	7	5	4	6	5	11	6	4	5	7	3	3	9	5	2	5	7	5	2	2	2	5	8	8	6	3	4	4	3	6	2	2	3	1	1	5	3	6	2	5	4	1	5	4	4	1	3	5	6	6	6	2	3	4	4	4	8	5	4	2	3	9	3	5	6	4	2	5	3	5	6	4	2	4	5	6	5	0	7	8	6	4	2	5	4	3	4	7	5	3	7	1	3	5	8	2	7	3	0	4	3	1	4	2	4	3	3	5	1	1	3	2	1	5	4	3	3	0	2	4	6	2	5	2	1	1	3	3	4	3	3	2	2	0	5	0	2	1	1	4	3	3	0	1	2	3	0	3	4	8	4	3	2	3	1	3	1	3	1	2	2	3	2	2	3	4	3	2	1	3	5	2	4	1	2	2	2	1	6	4	2	4	2	4	3	5	2	4	1	3	3	0	2	3	2	0	4	2	1	2	0	3	4	2	1	2	3	2	3	1	1	2	0	1	4	2	2	2	3	10	2	1	2	1	2	5	2	0	4	3	1	2	3	2	2	2	2	1	3	4	1	3	3	2	6	0	0	2	1	2	0	0	3	1	1	7	1	0	3	3	1	0	0	4	3	4	2	3	2	1	3	4	1	1	4	2	2	1	2	1	3	2	1	4	1	0	0	1	2	3	0	3	1	1	3	1	0	2	4	6	3	1	2	1	0	0	3	1	1	5	0	2	1	2	2	0	1	1	0	1	3	1	3	2	4	0	2	2	2	1	4	2	0	0	0	2	5	1	1	0	1	2	1	2	2	2	1	0	2	3	2	1	2	2	0	0	2	0	0	1	1	0	1	2	2	2	0	1	2	2	0	3	0	4	3	1	2	2	1	1	0	3	5	3	1	3	1	2	1	0	2	1	1	1	0	1	3	1	6	4	0	0	1	5	4	5	0	2	3	1	2	2	2	2	1	3	0	1	1	1	2	1	2	1	1	2	2	1	1	2	0	0	1	3	1	2	0	3	0	1	8	0	4	0	1	1	2	1	2	1	0	0	0	3	1	1	1	1	3	0	1	2	1	3	0	3	2	0	3	0	3	1	1	0	1	0	0	4	1	1	1	0	2	2	3	0	0	2	0	3	0	2	0	0	3	1	2	1	1	1	1	1	3	2	0	1	0	1	1	1	0	1	3	0	1	1	0	1	0	2	0	2	1	2	0	1	2	1	1	1	2	2	1	1	2	2	2	2	0	1	2	0	0	0	0	0	2	1	1	0	1	1	0	0	0	1	1	0	0	0	1	1	1	3	1	0	0	1	1	1	3	0	0	1	3	0	3	1	1	1	1	0	0	0	2	1	2	0	0	1	2	1	0	1	1	3	1	1	1	0	0	2	3	3	1	1	0	2	0	1	1	4	0	2	0	0	2	0	0	0	2	0	1	0	0	2	2	1	2	0	2	0	0	0	0	0	0	1	1	1	1	1	0	1	4	0	4	0	0	2	0	2	0	0	1	1	0	0	1	1	2	2	1	0	2	0	0	1	0	0	1	0	1	0	2	1	0	1	0	0	1	2	0	0	1	1	0	3	0	2	2	0	1	3	2	0	1	0	1	0	0	1	1	0	0	0	2	2	1	0	0	1	1	1	2	0	1	1	0	2	2	2	1	1	0	0	1	1	1	1	0	1	0	0	0	0	2	3	0	1	1	1	0	0	0	0	0	1	0	1	0	1	1	0	0	0	2	0	1	0	0	1	0	0	1	1	0	0	1	0	0	1	0	0	0	1	0	1	2	1	0	2	1	1	3	1	1	0	0	0	1	2	1	3	1	0	0	1	2	0	0	1	0	0	1	0	0	0	0	0	0	1	0	0
345	0	2700	48528	351	1	1	19	76	327	389	546	547	596	589	553	509	459	308	247	223	164	121	112	80	64	95	84	86	96	107	113	95	108	102	100	68	88	111	90	92	107	148	194	182	131	139	132	176	203	248	235	190	172	165	157	146	143	134	85	67	69	58	46	45	47	44	37	31	35	44	40	38	43	32	33	37	27	35	33	25	30	22	20	22	30	23	20	28	14	22	16	17	17	24	12	25	19	22	18	17	24	13	27	19	19	18	16	19	12	9	22	13	13	16	15	9	16	12	16	17	16	13	13	17	10	12	22	11	17	13	16	16	10	10	12	11	11	10	15	13	9	16	15	12	18	12	7	17	13	7	10	12	8	12	12	12	9	8	5	9	9	14	13	14	7	6	12	11	8	12	11	7	11	9	7	15	8	15	12	12	6	9	14	9	14	7	13	4	9	10	9	4	11	13	12	10	8	4	8	6	16	6	5	5	8	6	6	12	6	3	7	9	7	9	3	6	6	9	7	4	5	10	9	6	4	10	5	10	9	4	7	11	7	8	7	3	8	5	5	6	5	2	5	7	7	5	7	5	5	7	7	4	10	8	7	8	7	6	4	7	11	6	7	6	3	4	4	4	5	9	8	8	6	11	5	7	5	3	1	4	8	4	5	6	4	7	2	5	4	4	3	0	7	2	6	3	1	6	8	4	5	5	4	6	4	9	6	2	11	6	6	3	3	5	5	4	7	5	6	2	1	5	5	4	2	3	6	5	2	1	4	4	6	4	7	3	3	3	3	4	2	5	0	4	3	3	2	4	4	3	3	3	5	4	1	1	6	4	5	4	3	2	2	3	2	1	5	5	5	5	2	5	4	3	5	5	2	2	2	2	3	4	2	3	6	3	1	2	3	5	1	0	1	5	5	2	3	2	4	3	4	8	6	3	3	6	4	4	5	0	1	5	3	3	3	2	1	1	3	2	3	3	3	9	6	4	3	6	2	1	5	1	3	3	2	6	6	2	2	3	4	6	6	3	2	2	6	2	3	2	2	2	2	3	1	2	4	1	2	4	2	1	3	4	3	3	2	8	7	0	2	2	2	4	8	2	2	4	2	1	4	1	1	3	2	2	1	1	3	1	4	2	3	4	3	6	1	4	2	4	0	1	6	4	6	2	0	2	2	1	3	2	2	0	2	0	2	0	2	1	3	3	5	2	1	1	4	4	2	1	4	4	1	1	3	6	2	5	3	2	1	1	1	2	2	1	6	1	2	2	1	1	2	0	2	1	2	0	0	1	1	1	0	5	2	4	2	4	1	1	2	2	0	1	3	1	1	2	2	1	3	4	3	2	4	2	1	1	2	3	4	1	0	5	1	4	2	0	2	2	3	1	1	1	0	6	3	2	1	1	5	3	3	1	1	1	2	5	3	0	4	2	1	2	2	2	2	1	5	4	3	2	3	2	3	2	4	3	2	0	0	3	0	4	2	2	0	3	2	1	2	1	3	1	1	0	1	1	4	3	2	2	1	2	1	0	1	3	3	1	3	2	1	1	1	1	3	2	2	0	2	1	3	0	1	3	3	1	2	2	2	4	1	0	0	3	2	1	0	0	1	2	0	3	2	0	0	0	2	1	5	2	3	1	4	2	2	0	0	3	0	0	1	0	2	1	1	1	1	3	1	0	1	1	1	2	0	0	1	1	4	4	3	1	2	3	0	0	4	2	2	1	0	3	1	0	1	0	2	2	1	2	2	0	2	1	0	0	0	2	2	0	2	2	2	0	1	0	0	4	1	2	1	2	2	4	1	2	2	2	2	3	0	0	1	2	1	3	0	2	1	3	0	0	1	0	0	0	0	2	0	1	1	0	0	1	2	3	1	2	2	3	2	2	1	2	2	2	0	2	2	3	2	2	1	1	2	0	0	0	1	2	1	1	2	1	1	2	0	1	3	2	0	1	1	1	0	1	2	1	1	1	2	0	0	1	1	1	2	5	2	1	0	1	2	4	0	0	1	3	1	0	0	0	1	2	1	2	1	1	2	2	1	1	1	3	2	1	3	0	2	1	2	3	3	1	1	1	3	1	1	1	1	0	0	1	0	3	1	2	0	2	1	4	0	0	2	2	2	1	1	1	0	0	2	2	0	2	2	1	3	3	3	1	0	0	0	0	3	2	0	1	0	2	0	2	2	2	3	1	2	1	2	2	0	1	1	0	0	3	1	0	0	2	1	2	0	1	3	1	2	1	0	0	1	0	0	1	0	1	0	2	1	1	0	1	1	1	2	0	1	2	1	0	2	1	1	2	0	1	3	0	1	1	1	0	1	0	3	1	1	0	1	1	1	0	0
345	1	1900	48651	352	2	12	243	632	940	999	1133	1025	950	809	660	527	449	335	258	211	152	126	114	91	98	102	89	81	74	71	58	67	52	55	75	50	60	61	61	47	52	56	75	56	56	50	48	41	54	47	43	33	38	37	50	73	63	46	43	31	20	28	20	14	19	24	22	23	19	13	15	15	15	15	18	22	21	11	11	8	13	15	10	16	9	11	17	13	9	17	10	8	6	13	11	7	14	8	8	5	6	4	10	4	9	6	7	9	10	7	10	7	3	8	9	12	6	5	8	6	10	8	5	9	10	7	6	7	5	10	9	9	6	7	6	4	7	3	8	5	5	4	8	6	2	10	5	5	7	5	3	6	2	2	7	5	5	4	8	10	8	3	3	8	4	5	8	6	7	3	6	9	4	7	5	11	2	5	5	2	2	4	5	5	6	6	3	1	6	2	3	4	2	4	2	5	8	6	3	5	2	3	2	1	2	4	5	7	7	5	3	5	1	4	2	4	5	2	0	2	4	1	3	7	3	4	1	3	5	5	7	4	3	1	5	2	3	2	4	2	2	4	1	1	9	2	3	2	3	4	2	4	0	1	2	3	1	5	3	0	2	4	1	2	4	3	4	4	4	2	2	3	4	2	4	2	2	1	3	5	2	1	3	1	4	4	3	3	5	6	1	2	3	1	2	2	1	3	2	5	3	2	0	5	3	0	2	0	1	2	4	1	0	1	1	4	5	2	1	1	2	3	3	3	1	1	6	2	2	4	3	3	0	1	3	2	1	2	0	0	2	1	2	1	2	1	4	2	4	3	2	2	2	4	4	1	3	1	1	3	2	3	2	2	3	3	0	5	1	0	0	4	1	2	1	2	1	1	0	2	1	2	2	3	1	1	2	0	1	3	2	2	1	0	1	1	1	1	2	1	3	1	2	0	2	1	2	0	0	0	2	3	0	2	0	1	0	1	1	3	0	4	1	0	2	1	4	2	1	0	0	1	1	1	2	2	1	2	1	1	2	0	2	1	1	1	0	3	4	2	0	2	0	0	2	1	1	1	1	1	0	1	0	0	0	2	2	0	2	2	1	2	1	1	0	3	0	3	4	3	1	1	3	1	1	2	2	2	1	1	2	2	1	1	0	3	0	1	0	2	3	2	0	1	2	1	1	2	2	0	1	1	0	0	1	1	0	0	2	1	0	3	3	0	2	0	0	2	0	0	1	5	0	0	0	0	1	1	1	1	1	2	0	1	0	0	0	1	1	1	1	0	2	2	2	2	1	4	1	0	0	1	2	1	1	3	1	0	2	1	1	0	4	1	0	2	1	1	1	2	1	0	1	2	0	1	1	1	1	1	0	1	1	0	1	2	0	1	2	1	1	2	2	0	1	2	1	1	1	1	0	0	1	1	2	1	2	3	2	1	0	2	0	0	3	0	0	0	2	0	1	0	0	1	0	0	1	1	0	0	1	0	1	2	1	3	2	0	4	1	1	1	2	0	3	1	0	1	0	0	0	1	1	1	0	1	3	0	0	1	0	1	1	2	0	0	0	0	2	1	0	2	1	1	0	0	2	0	2	1	0	1	2	1	1	0	2	2	2	0	1	0	2	1	1	1	0	2	1	0	0	1	0	1	2	0	0	1	0	2	0	1	0	1	2	1	0	1	0	0	0	1	1	2	0	2	0	2	2	1	1	0	0	0	0	0	2	0	3	1	1	2	1	0	0	0	0	2	1	1	0	1	2	0	2	2	0	0	0	1	2	1	1	0	1	0	0	0	1	2	0	1	2	0	2	1	0	0	4	0	1	1	0	0	0	0	0	0	0	1	2	1	1	0	0	0	1	1	2	1	0	2	2	0	2	0	1	0	1	1	0	1	0	0	1	0	1	0	0	1	0	0	1	0	0	1	0	0	0	0	0	0	1	0	0	0	0	1	1	1	0	0	2	1	2	0	2	0	0	1	0	0	0	0	0	0	1	2	1	0	0	0	0	0	0	0	1	1	0	0	0	0	0	0	0	0	1	2	0	1	1	1	0	0	0	0	1	0	1	1	1	0	1	0	2	0	0	1	0	0	0	0	2	2	0	1	0	0	0	0	0	2	0	1	0	4	0	1	0	0	0	1	0	1	1	2	1	0	2	1	1	0	0	1	0	1	1	0	3	0	1	1	0	1	0	0	0	2	0	0	0	0	0	0	0	1	0	0	2	0	1	0	0	0	1	1	0	2	1	0	0	1	0	2	0	0	0	0	1	0	1	0	0	2	0	0	1	0	0	1	2	0	0	0	2	0	1	2	1	1	1	1	1	0	0	1	0	0	0	0	1	1	1	1	1	0	1
345	2	2100	48775	349	2	3	143	510	847	903	937	945	891	813	660	539	411	313	224	182	138	104	111	96	95	93	82	84	110	67	85	67	65	95	85	77	82	68	56	48	58	56	72	104	100	93	74	49	54	49	60	55	58	70	90	72	78	60	52	36	30	38	35	40	35	24	23	23	20	23	18	23	24	25	20	19	15	17	19	15	15	14	19	20	18	15	17	16	16	10	9	6	13	17	14	12	12	11	8	8	6	11	5	6	15	6	10	9	7	2	10	11	8	9	11	14	8	8	8	7	9	5	5	12	6	13	5	10	12	7	5	7	9	5	9	8	11	5	11	7	8	7	4	7	15	7	3	4	1	10	3	5	4	10	1	6	6	8	7	3	6	5	5	4	9	4	5	4	7	10	4	5	5	4	4	6	3	5	5	6	2	6	3	6	7	3	7	12	6	3	5	4	5	11	3	3	4	7	5	4	2	5	12	7	3	4	4	3	3	5	4	6	4	6	5	10	6	5	3	8	4	5	4	5	5	5	3	4	7	4	6	2	0	7	4	4	5	5	4	3	5	2	3	10	1	2	4	3	2	6	5	3	0	3	5	4	6	5	3	4	1	3	6	2	6	5	2	1	5	3	5	4	4	1	8	7	1	9	5	3	6	5	6	3	4	1	2	4	4	4	5	3	1	3	6	3	7	6	0	2	1	4	1	2	0	2	6	1	5	4	2	4	2	1	3	2	4	1	2	3	1	2	2	1	6	3	3	2	2	0	2	4	0	5	2	0	2	2	3	5	4	3	1	3	2	2	1	2	4	2	1	1	5	3	4	3	2	3	4	0	4	2	4	1	2	0	4	1	5	0	2	7	4	5	1	1	3	1	2	2	3	4	0	3	1	1	2	2	2	6	6	1	3	2	5	4	0	4	2	2	4	2	2	1	2	2	3	1	4	1	2	0	2	0	2	2	2	6	4	2	1	3	3	1	3	0	3	4	2	2	0	1	1	1	3	2	1	1	1	1	0	2	4	0	1	2	0	1	2	0	2	4	4	4	1	4	2	0	4	0	2	3	1	1	2	1	1	0	3	2	0	2	0	0	0	2	1	0	2	1	0	1	3	2	2	1	1	1	3	1	1	2	1	2	1	1	1	1	1	4	2	1	0	0	1	0	2	1	2	2	2	0	0	2	0	1	1	0	0	2	1	1	2	0	1	4	0	3	1	1	1	2	1	2	1	2	2	1	0	0	0	4	1	2	0	0	2	2	2	1	4	0	1	1	1	0	0	0	1	2	0	3	1	2	1	1	2	1	1	0	4	0	3	1	0	1	1	0	4	0	0	1	3	1	1	2	2	1	3	4	0	1	2	0	2	2	0	2	1	2	0	2	0	1	1	1	1	2	1	1	1	2	1	1	1	0	1	2	0	2	2	1	1	2	2	0	0	0	1	1	1	0	4	0	1	1	1	0	2	1	2	2	0	0	3	2	0	2	1	1	2	0	1	2	1	1	0	0	0	0	0	2	1	1	1	1	1	2	0	1	0	1	1	1	2	1	3	2	3	0	1	2	2	0	0	1	1	0	2	2	1	1	0	2	1	2	0	1	1	3	0	1	2	1	2	2	1	1	1	1	0	1	0	0	0	0	0	1	1	0	1	0	2	1	1	1	0	1	0	3	2	1	1	2	1	2	1	3	2	0	5	0	0	3	1	2	1	1	0	3	1	1	3	0	0	1	1	2	1	4	1	1	1	0	1	2	1	2	2	3	0	1	1	1	0	0	1	0	0	1	1	0	0	3	0	1	0	3	1	2	2	0	1	0	0	0	0	0	0	1	1	0	1	2	0	1	0	0	0	2	0	0	1	1	1	0	0	0	1	0	0	0	0	0	1	0	0	0	1	0	1	0	1	0	0	2	0	1	0	0	3	1	1	0	0	3	0	0	1	0	0	1	2	1	0	2	1	0	2	0	1	1	0	2	0	2	1	1	0	1	0	0	2	0	0	1	1	0	1	0	2	2	0	1	0	1	0	0	0	1	1	2	1	0	1	3	0	1	0	1	1	1	1	3	1	2	1	0	1	1	1	0	0	2	0	3	1	1	0	0	1	1	0	0	0	0	1	0	1	0	0	0	2	0	1	0	3	0	1	0	0	0	2	1	1	3	1	1	0	0	0	2	2	1	0	1	0	0	0	0	1	1	0	1	1	1	3	0	0	0	0	2	1	0	2	4	2	3	1	1	1	0	0	0	0	1	0	1	0	2	1	0	0	1	0	1	0	0	1	0	2	1	0	1	2	0	1	0	1	0	1	0	1	0	0	2	0	1	0	1	0	1	0	0	0	0	0
345	3	3500	48898	350	2	3	22	127	365	523	682	656	664	597	629	567	513	410	283	218	157	120	78	77	84	67	57	71	80	73	72	81	83	81	82	80	62	76	61	81	82	62	63	70	103	170	168	190	191	217	187	200	206	211	187	189	183	178	166	153	149	134	123	83	108	76	77	56	30	27	37	41	43	45	22	31	28	26	38	26	20	16	16	21	18	20	20	18	18	13	27	15	19	15	12	8	21	20	21	14	11	18	14	15	15	17	22	15	17	19	9	17	13	11	11	11	12	11	12	12	17	9	12	13	10	10	12	12	14	9	8	19	11	10	13	9	12	7	6	11	7	8	5	14	4	10	11	13	11	8	12	10	4	6	8	6	9	9	8	5	7	15	5	11	6	4	7	6	11	10	7	12	9	7	5	6	4	5	12	7	4	6	5	4	5	10	5	3	8	12	5	8	6	7	9	7	6	3	4	8	1	7	6	4	5	6	10	13	4	4	9	5	3	13	7	6	6	8	7	4	6	4	4	11	3	7	2	1	5	9	7	7	8	4	4	3	5	4	5	7	5	5	6	5	5	9	6	4	5	7	4	6	2	4	4	5	3	3	6	6	1	3	3	3	7	7	3	5	2	8	3	4	5	6	3	3	4	4	5	2	5	4	8	4	4	4	1	2	3	4	1	5	5	3	4	4	4	3	3	5	6	4	5	2	3	1	3	4	4	5	7	2	4	6	1	1	2	3	1	1	4	6	1	2	1	1	3	4	3	8	6	5	3	3	3	3	6	2	5	2	4	2	1	3	2	2	6	0	3	1	4	3	2	1	3	2	6	1	0	2	6	3	3	4	2	1	3	3	0	3	4	5	4	3	2	1	3	3	0	3	4	4	1	5	4	2	3	1	2	4	0	1	2	2	0	4	2	2	1	2	3	0	4	0	3	1	2	2	1	3	2	2	1	2	3	3	2	3	2	1	1	0	1	2	4	5	2	2	2	2	1	2	1	5	3	1	2	0	4	0	1	2	2	1	3	2	0	2	2	1	3	0	3	4	1	6	0	2	5	3	1	4	1	0	2	2	1	4	2	2	2	1	1	2	0	3	3	3	2	2	1	4	5	2	1	2	2	2	1	2	0	0	5	0	1	2	1	4	4	5	2	2	2	1	1	2	1	2	2	1	1	2	5	1	2	3	0	0	6	3	3	4	3	2	4	2	1	7	0	1	2	4	2	1	3	1	2	3	3	1	0	3	2	1	2	1	2	0	4	3	2	1	4	2	4	2	2	4	0	4	0	3	6	3	1	2	3	1	0	2	1	1	1	1	1	0	1	2	4	0	2	2	1	2	1	1	2	2	2	0	1	1	1	1	3	0	0	0	4	2	1	2	3	3	0	6	2	4	2	2	3	1	3	1	3	1	3	0	3	1	3	0	0	2	3	1	2	1	1	1	0	2	1	5	2	1	3	1	1	3	2	3	0	1	2	3	0	1	1	0	0	1	5	2	1	2	3	2	2	0	2	0	1	2	0	0	0	0	0	4	1	0	7	2	2	0	1	1	2	3	0	0	0	1	1	1	0	1	1	2	2	0	2	1	0	1	2	2	2	2	1	0	2	1	0	1	3	0	1	0	2	5	1	3	0	1	1	1	1	1	4	2	1	0	0	1	4	2	0	1	0	3	0	2	2	0	1	1	2	3	0	3	1	2	1	0	0	2	2	0	0	1	3	1	2	0	1	2	1	1	1	2	2	3	1	2	0	0	0	1	1	4	0	0	1	2	0	2	2	1	1	3	0	1	3	0	2	2	0	0	2	1	0	1	0	2	2	1	0	1	1	1	0	1	0	2	0	1	2	1	0	0	0	0	2	2	1	2	1	2	1	0	3	1	1	0	2	2	0	0	0	2	2	1	2	1	0	2	0	1	1	0	1	1	2	2	1	2	1	1	0	1	1	0	1	2	3	0	1	2	0	2	2	0	1	0	1	1	0	4	2	1	1	0	1	0	0	1	0	3	1	2	2	0	2	4	2	2	0	2	1	0	0	0	0	1	0	0	1	0	2	0	0	0	2	3	1	0	0	2	0	0	0	0	0	0	0	3	1	1	1	1	4	1	2	1	2	1	3	0	2	0	0	1	0	0	1	0	0	1	2	2	0	0	1	0	0	1	1	1	1	3	1	0	4	1	0	1	1	1	2	1	1	0	2	0	0	2	2	1	0	0	0	0	1	0	3	1	1	1	0	1	0	0	0	1	0	0	0	1	0	1	0	2	0	0	0	0	0	0	0	0	0	0	1	0	0	0	1	0	1	1	2	1	1	0	0	5	1	2	2	0	0	2	0	0	0
