345	0	2700	93423	348	4	15	311	688	872	758	649	538	474	403	345	310	297	258	248	208	210	203	196	166	174	163	157	143	130	118	104	101	89	88	92	86	97	81	80	58	63	57	61	54	58	48	48	48	45	32	49	37	35	34	54	34	32	39	30	41	28	36	19	30	22	21	16	22	23	28	19	19	24	22	20	16	22	11	16	18	14	6	15	9	14	19	20	17	15	16	13	14	11	13	15	16	16	10	12	12	13	11	9	8	17	17	16	11	14	14	5	7	12	8	14	16	6	11	6	7	10	2	5	4	15	13	11	7	7	9	9	5	4	11	8	4	9	8	10	8	6	7	9	6	6	7	8	7	10	5	6	7	6	4	4	9	4	3	7	3	8	3	5	5	5	8	1	4	12	6	9	6	7	7	11	11	8	2	6	8	8	7	4	5	4	5	3	1	4	6	7	7	5	5	4	6	5	2	5	5	6	4	4	3	5	4	7	3	7	5	2	4	0	4	2	3	3	1	6	6	9	3	5	5	4	1	4	5	1	5	4	1	5	7	2	5	11	2	5	1	2	5	0	6	1	4	7	3	4	2	4	1	5	5	1	2	7	6	3	2	7	8	2	6	4	1	1	2	0	3	3	0	2	1	1	2	0	3	0	3	3	5	4	1	4	2	3	2	4	3	0	5	3	5	1	0	6	1	2	4	3	3	5	5	3	1	1	1	7	1	4	3	2	3	4	7	3	1	1	5	1	3	1	1	2	1	4	2	5	0	3	3	2	0	3	6	1	1	3	1	2	3	2	5	3	2	4	4	3	2	3	2	5	3	1	4	1	6	5	4	4	0	0	3	1	2	3	3	2	1	0	0	2	2	2	5	5	4	1	1	3	2	2	3	3	1	1	3	5	4	3	1	2	6	2	0	2	2	2	5	2	5	1	2	2	2	1	3	1	4	2	1	2	2	2	2	0	2	1	2	0	0	1	1	0	3	2	2	3	7	3	4	3	1	0	4	0	1	2	2	4	2	3	1	1	3	4	0	1	2	1	3	1	2	3	3	1	0	2	1	3	3	1	3	1	1	2	4	1	3	4	1	1	1	1	4	0	1	1	0	3	1	2	1	1	0	0	3	3	3	2	2	3	3	0	4	1	1	0	4	3	1	1	1	0	1	0	0	1	1	2	2	2	0	1	0	7	1	3	1	2	2	0	4	0	2	1	3	2	1	3	3	2	0	1	2	2	1	1	1	0	0	0	2	0	1	2	2	1	2	2	1	1	0	2	0	3	1	1	2	2	3	1	0	0	2	5	0	2	1	1	0	0	0	3	2	2	2	1	1	2	0	2	1	0	1	4	0	3	3	0	1	1	1	4	0	2	0	1	1	1	1	0	0	2	2	4	3	0	1	0	1	2	1	2	4	4	0	1	2	4	0	1	1	0	2	1	0	1	0	3	1	2	1	0	4	0	2	0	0	1	3	0	0	2	2	4	1	2	3	0	1	1	1	0	0	1	1	1	0	0	2	1	3	0	2	0	1	0	1	0	0	0	0	1	1	0	0	1	0	0	0	0	0	3	1	2	2	0	0	0	0	0	0	2	1	1	0	1	0	0	0	1	1	1	0	1	1	3	0	1	1	1	2	0	2	1	1	1	0	2	1	1	4	0	1	2	0	0	1	0	2	1	0	2	1	0	1	3	2	1	0	2	1	0	0	1	4	3	2	0	2	2	0	2	0	1	0	0	1	2	0	1	0	0	0	3	2	3	0	1	0	1	2	1	2	3	1	2	1	0	0	0	0	1	0	1	1	0	0	1	1	1	1	2	1	0	1	0	1	1	1	0	1	0	1	0	0	1	1	2	1	2	1	1	0	1	1	0	0	2	0	2	0	0	0	1	2	1	0	0	0	1	0	1	0	2	0	2	0	1	0	0	3	3	0	0	2	0	0	1	3	0	1	2	1	0	0	0	0	0	0	2	1	1	1	1	2	2	1	0	1	1	1	0	0	0	1	1	0	0	1	1	2	1	0	1	0	1	0	1	0	0	1	1	0	1	0	1	0	2	0	0	1	0	1	1	0	1	1	1	1	1	1	0	1	2	1	2	1	1	2	1	0	0	1	1	1	1	0	1	2	2	1	0	0	1	0	1	1	2	1	2	0	2	0	0	1	0	0	0	0	0	0	2	0	1	1	0	1	1	1	2	2	0	2	0	0	1	0	0	2	1	0	0	0	0	0	0	0	0	1	2	0	0	1	2	1	0	0	2	0	2	0	1	1	0	0	0	0	0	0	1	0	0	2	0	0	0	0	0	1	0	0	1	0	1	0	1	0	0	0	1	0	1	0	2
345	1	1900	93546	349	4	63	535	757	671	513	507	396	374	311	259	216	218	162	152	148	131	114	106	96	91	89	79	64	60	62	57	53	53	54	39	47	40	33	38	24	38	33	24	26	24	34	19	19	20	24	16	22	20	18	15	18	7	9	11	13	18	10	15	12	11	7	13	10	12	7	10	9	9	11	10	8	9	4	10	8	8	6	9	8	6	9	7	4	14	5	7	3	10	6	3	9	7	5	7	10	7	7	6	6	3	4	10	7	3	2	5	6	3	6	5	5	4	1	3	7	4	2	5	4	8	4	2	2	6	4	3	3	5	7	1	6	5	1	2	2	4	2	6	2	4	1	7	3	4	8	3	2	3	1	1	1	3	4	3	4	1	3	4	2	3	1	1	3	7	3	1	5	1	2	7	6	1	2	0	3	5	4	3	3	1	0	3	2	1	4	2	5	3	4	4	1	3	2	4	1	4	2	0	1	0	1	3	5	2	5	4	7	4	2	0	2	2	2	3	1	2	1	2	5	3	1	1	1	4	2	1	2	1	1	3	2	1	1	3	1	2	0	2	2	2	0	1	2	1	2	1	0	1	0	4	2	1	2	1	2	2	2	1	2	2	7	1	5	3	2	1	2	1	0	2	2	1	0	0	1	1	0	1	3	1	2	1	0	0	0	3	2	0	2	1	1	0	0	2	3	0	1	1	0	1	2	0	2	1	0	1	1	2	1	2	1	2	1	0	0	0	3	2	1	2	0	0	1	2	0	2	0	0	2	1	2	1	0	3	0	0	1	2	2	0	3	2	1	1	0	0	3	0	1	1	1	0	1	2	2	1	1	0	1	0	0	0	5	1	0	1	3	0	1	2	0	1	0	0	0	4	1	2	0	1	0	0	1	2	1	2	1	2	1	0	1	0	2	1	1	2	0	0	2	1	0	1	0	0	0	2	0	0	2	0	2	0	0	1	2	0	5	0	1	0	2	0	0	0	1	0	0	3	2	1	1	1	0	0	0	0	1	0	1	0	0	0	1	0	0	0	0	0	1	0	1	1	1	0	0	1	1	0	1	0	0	1	2	0	1	1	1	1	0	0	1	0	1	0	2	1	0	2	0	0	0	1	1	0	0	0	1	0	1	0	0	0	2	1	2	1	0	0	0	1	1	0	0	1	0	1	0	1	1	1	1	0	2	0	1	0	0	0	2	1	0	1	0	0	0	2	0	0	0	0	1	0	0	1	0	0	0	1	0	2	0	1	0	1	2	1	0	0	1	0	0	0	1	0	0	0	1	0	0	1	1	1	0	0	1	0	0	0	1	0	0	0	0	0	1	0	1	1	0	0	0	0	0	0	0	0	2	1	2	1	1	0	0	0	0	0	1	0	0	0	1	0	0	0	1	0	1	1	0	1	1	1	0	0	1	0	0	0	1	0	0	0	0	0	0	1	2	0	0	1	0	1	0	1	1	0	0	0	0	0	0	0	1	0	1	0	0	2	0	1	0	0	0	0	1	1	0	0	0	0	3	0	1	1	0	2	0	0	0	0	1	1	0	0	0	1	2	0	0	1	0	0	1	0	0	0	1	0	0	1	0	1	0	0	1	0	0	0	0	0	0	1	1	0	1	1	0	1	1	0	1	0	1	2	0	1	2	0	0	0	1	1	0	0	0	0	1	0	1	0	0	0	0	1	1	2	0	1	1	0	0	1	1	0	0	0	1	0	2	0	1	0	0	0	0	1	0	1	0	0	0	0	0	0	0	1	1	2	0	2	0	2	0	0	0	1	0	1	0	0	0	0	0	0	0	0	2	1	0	1	0	0	0	2	1	1	0	0	2	0	2	0	0	2	2	1	1	0	0	0	1	1	1	0	0	1	2	0	0	0	0	1	2	1	0	1	0	0	0	1	1	1	0	0	0	0	1	2	0	2	0	0	0	1	0	1	0	1	0	0	1	0	0	2	0	0	0	0	0	1	1	1	1	0	1	0	0	0	0	0	1	0	0	1	1	0	1	0	0	0	1	0	0	0	0	1	0	0	0	0	1	0	1	0	0	0	1	1	0	0	0	0	0	0	0	0	1	0	0	0	0	1	0	1	0	0	0	0	1	1	1	0	0	0	0	1	0	0	1	1	0	0	0	0	0	1	0	0	1	0	0	0	0	0	0	1	1	0	1	0	0	1	0	0	0	1	0	1	0	0	2	0	0	0	0	0	0	0	1	0	0	0	0	0	0	1	0	0	0	0	1	2	0	0	0	0	0	0	0	0	0	0	0	0	0	2	0	0	0	0	0	0	0	1	0	1	0	0	0	0	0	0	0	0	0	1	0	0	0	0	0	1
345	2	2100	93669	348	1	29	490	688	620	504	505	425	403	303	272	251	229	187	166	167	152	136	129	108	89	103	92	86	87	78	68	79	60	66	68	57	51	38	54	29	36	25	39	28	31	30	36	28	35	16	32	16	25	20	23	16	26	20	24	12	15	20	19	25	21	10	11	15	18	13	10	22	8	13	8	11	10	10	9	10	15	13	15	5	11	7	11	11	6	8	12	7	11	5	5	5	8	11	13	4	6	5	6	5	7	4	2	7	5	10	5	4	4	4	11	8	6	7	9	5	5	5	4	5	5	7	7	7	2	7	5	3	5	9	5	4	2	4	2	3	3	2	6	7	0	5	4	3	2	4	6	5	3	4	2	4	3	2	3	3	2	3	2	2	1	6	2	1	2	7	3	3	4	1	5	5	4	3	5	0	5	5	2	4	3	0	1	6	3	3	3	3	0	0	1	4	1	2	3	0	2	4	2	4	7	1	1	4	3	7	1	3	2	1	5	1	5	3	1	3	2	3	2	3	1	3	2	3	1	1	2	3	4	4	2	1	2	3	1	0	3	1	2	2	3	1	2	1	2	3	3	1	5	2	1	3	0	2	5	1	1	1	0	1	1	4	3	4	5	3	2	1	4	1	3	2	3	1	2	0	0	2	4	1	3	1	1	2	3	2	2	2	5	1	0	5	3	2	2	2	2	3	3	3	0	2	0	1	2	2	2	3	2	2	1	4	5	2	2	1	0	0	3	1	1	2	2	4	2	2	1	2	2	2	1	3	0	0	2	4	3	2	2	2	4	0	0	2	1	2	0	0	1	2	1	0	3	6	1	2	1	2	1	3	2	3	1	2	2	1	3	1	0	1	0	0	1	0	2	1	0	0	0	1	0	0	2	1	0	2	3	1	0	2	0	0	2	0	0	3	2	0	1	0	2	1	3	5	2	1	1	1	4	2	1	1	1	1	1	2	0	1	2	2	2	4	1	1	0	2	3	1	1	0	3	1	0	1	1	0	0	0	4	1	0	2	1	0	0	2	3	1	2	1	0	0	2	1	0	0	0	0	0	3	0	1	1	1	1	0	1	1	1	2	0	0	0	1	0	3	0	0	0	1	1	1	1	1	4	0	0	1	1	1	1	1	4	1	0	0	0	0	2	0	0	0	2	0	0	1	0	0	0	0	1	2	0	0	0	2	1	0	0	0	3	0	6	0	0	0	2	2	1	0	1	0	2	0	1	0	1	0	2	0	1	1	2	1	2	2	1	1	0	1	1	0	2	1	0	0	2	0	0	1	0	0	1	0	1	0	1	0	0	1	0	0	0	2	0	1	1	0	1	0	0	0	1	0	1	0	1	0	0	1	0	2	2	2	0	2	1	2	0	1	0	0	1	4	0	0	1	2	0	1	0	0	1	0	1	0	1	0	1	2	1	3	0	0	0	0	1	1	0	0	0	0	0	2	1	0	1	1	2	0	0	0	0	1	0	0	1	0	0	1	2	0	1	2	1	3	1	0	0	1	0	0	0	1	1	1	0	0	3	1	0	2	1	0	0	1	0	0	0	0	0	1	1	0	0	1	0	5	1	0	0	0	1	0	0	0	2	4	0	2	1	0	1	0	0	0	0	0	1	1	0	0	1	0	2	0	1	1	2	0	1	3	1	0	2	0	2	1	2	1	1	0	2	2	0	0	2	1	0	0	0	0	2	0	2	1	1	0	1	0	0	0	0	0	0	0	0	1	0	0	0	0	1	0	0	0	0	2	1	0	0	1	1	1	0	1	1	2	0	0	1	0	0	0	0	0	0	0	0	0	0	0	1	1	0	0	1	0	0	2	0	1	2	0	0	0	0	0	0	2	0	0	1	0	1	1	0	1	3	0	0	0	0	0	0	0	0	0	0	0	0	0	0	1	1	0	1	0	0	2	0	0	0	1	1	1	0	0	0	1	0	0	1	0	0	0	1	0	1	1	0	1	2	1	0	0	0	0	0	1	2	0	0	0	0	1	0	0	0	1	1	0	0	0	0	0	1	0	1	0	0	0	1	0	0	0	3	0	1	2	0	1	1	0	1	0	2	1	1	0	0	0	1	1	0	1	0	1	1	1	0	0	0	0	0	0	0	0	0	0	0	0	0	1	0	0	1	0	0	0	0	1	0	0	0	0	1	0	0	0	1	2	0	0	2	0	0	1	2	0	0	0	0	0	0	1	0	0	0	0	0	0	0	1	0	0	1	0	2	0	0	0	0	1	0	0	0	1	0	0	0	0	0	0	1	1	0	0	0	0	0	0	0	2	0	0	0	1	0	0	1	1	0	0	0	1	1	0	0	1	1	0	1
345	3	3500	93792	345	2	32	333	709	762	716	610	525	427	371	310	264	243	202	197	186	137	128	130	118	111	93	97	92	115	78	74	78	79	52	77	52	53	56	52	50	44	39	43	40	28	33	31	34	25	32	29	23	23	25	20	16	31	16	23	11	21	16	19	14	16	18	11	16	9	14	13	6	7	14	9	16	8	13	10	17	13	8	7	10	6	9	9	9	9	12	5	9	7	6	7	10	3	6	7	9	8	5	5	5	10	5	4	4	8	9	11	8	6	8	6	5	11	6	5	5	11	6	4	6	5	8	7	2	5	9	3	4	3	3	3	2	10	3	7	3	5	4	5	4	3	5	6	1	4	2	8	2	3	3	0	4	3	5	8	3	0	3	2	3	3	4	3	1	3	4	1	3	1	1	3	8	5	4	2	3	2	4	2	3	0	5	2	7	1	4	4	0	6	4	2	1	5	4	2	3	3	4	2	2	3	2	5	6	3	2	1	1	1	3	8	5	2	0	7	1	4	3	4	3	4	1	4	2	0	2	2	3	1	1	4	4	3	2	1	3	4	1	2	5	1	3	3	1	2	1	6	3	3	3	1	0	1	3	1	1	0	3	6	1	0	1	2	1	4	1	1	1	2	3	1	3	3	1	5	1	3	3	2	3	1	0	1	3	3	3	1	3	1	3	2	0	1	4	0	3	0	4	4	0	4	1	2	2	5	0	2	4	3	0	6	1	2	3	1	3	1	2	2	1	3	0	0	0	1	1	6	2	0	1	1	3	1	3	2	1	0	4	3	2	0	1	2	2	1	1	3	4	0	1	2	1	0	2	1	1	1	1	3	3	3	7	4	2	5	1	1	0	1	0	2	2	2	1	1	1	2	3	0	1	0	1	1	2	3	3	1	2	1	3	1	2	4	0	0	3	0	1	1	1	2	0	0	3	2	1	0	2	3	1	1	3	1	1	3	1	2	1	1	0	1	1	1	1	1	0	2	2	2	1	2	0	1	4	0	1	0	5	2	0	1	1	3	2	0	0	2	0	1	2	1	0	1	3	2	0	0	1	2	0	1	1	1	1	1	0	2	2	2	2	2	3	1	0	3	0	2	0	1	0	2	0	1	1	1	1	0	3	0	2	1	3	0	1	1	2	0	0	1	0	0	0	3	4	1	3	0	1	0	1	0	0	3	0	2	0	2	2	1	0	1	0	0	0	1	0	1	2	1	0	0	0	1	2	2	0	0	1	0	1	0	0	2	1	1	1	0	0	1	1	1	0	2	0	1	2	1	0	0	0	0	1	0	1	0	0	1	0	1	1	2	0	1	1	2	0	2	0	1	0	0	1	1	1	0	4	0	0	0	1	1	2	0	4	0	1	2	1	0	0	0	0	3	0	0	3	0	1	0	1	1	1	0	2	1	0	1	0	0	2	0	0	1	0	0	1	2	1	3	1	4	0	0	0	1	1	2	1	1	0	0	2	0	0	2	0	0	1	2	0	0	0	1	0	0	0	1	1	2	0	2	0	1	1	0	1	0	0	1	0	2	1	1	1	0	0	0	0	0	1	1	0	0	0	1	1	0	0	2	2	0	1	0	0	3	2	0	2	1	0	0	1	0	1	0	0	0	0	1	0	1	0	0	1	0	1	0	0	1	0	0	0	0	1	0	1	1	0	1	0	1	0	1	0	0	0	0	0	1	0	0	2	2	0	2	0	1	1	1	0	0	1	0	0	1	0	0	3	0	1	0	0	2	0	1	2	0	1	0	0	0	1	1	1	2	0	0	0	0	0	1	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	0	0	1	0	1	1	1	1	0	0	0	0	2	0	0	0	1	1	2	1	1	0	1	1	0	0	0	1	1	0	0	1	0	1	1	2	1	0	2	0	1	0	1	1	0	0	0	0	1	1	0	0	2	0	0	0	0	0	2	0	0	0	0	1	1	2	3	1	0	0	0	0	1	1	0	1	1	0	0	0	0	2	1	0	0	0	0	0	0	0	0	0	1	2	1	1	0	1	0	2	1	2	0	0	0	0	0	0	1	0	3	1	1	0	2	1	1	1	1	0	1	0	1	0	0	0	0	2	0	0	0	1	1	0	3	0	1	0	0	0	3	0	0	0	0	0	1	0	0	0	0	0	0	1	0	0	1	1	0	0	0	1	1	0	1	0	0	0	0	1	0	0	1	2	0	1	0	1	1	0	0	0	0	0	1	1	0	0	0	0	1	1	2	0	1	0	1	0	1	0	0	0	0	1	0	1	0	0	0	0	0	0	0	0	0	0	0
345	0	2700	93915	349	4	8	171	520	700	617	553	446	416	339	318	279	216	204	194	178	178	162	150	141	114	150	110	122	119	113	91	89	87	81	78	58	86	82	54	64	52	66	67	47	61	48	38	47	45	37	42	30	28	37	38	29	25	30	30	28	23	26	23	32	16	26	18	14	24	24	15	19	26	18	20	18	18	25	16	16	13	13	20	21	17	18	15	8	15	12	18	22	9	9	16	11	14	12	19	14	16	14	11	13	4	12	11	10	9	9	12	17	12	9	11	9	12	6	10	8	11	11	7	10	4	12	8	8	6	15	10	12	11	7	11	7	8	8	7	9	11	8	10	7	9	7	6	5	3	4	5	4	6	8	6	8	4	7	6	1	6	5	6	2	10	8	4	4	10	5	7	13	1	4	3	10	4	6	2	10	4	2	6	5	4	5	2	5	13	10	4	8	5	4	9	4	2	4	5	3	3	2	2	6	10	3	3	7	7	5	3	3	3	1	3	1	4	2	7	4	4	4	2	5	4	4	6	3	4	6	3	6	0	1	2	5	6	2	5	3	7	6	3	5	6	4	3	3	4	4	1	4	5	2	4	2	3	9	3	3	2	3	5	5	3	2	3	3	4	4	2	5	5	2	1	1	2	2	3	0	2	1	2	3	4	2	0	4	4	2	2	3	2	2	2	6	0	1	4	2	4	3	2	1	4	4	3	1	5	0	1	1	1	3	3	4	2	2	1	0	0	4	1	1	0	2	0	1	0	3	4	2	4	0	1	2	3	5	1	3	2	1	1	2	2	0	2	3	5	2	2	1	2	3	3	0	1	0	1	1	4	2	2	1	1	3	3	0	2	2	3	2	3	3	2	2	1	2	1	1	3	3	0	4	0	1	1	6	4	2	0	2	5	1	2	2	2	2	3	2	4	1	0	1	4	2	0	2	3	2	1	3	3	0	1	3	6	3	0	1	3	1	2	1	5	0	2	1	2	0	1	2	4	2	2	1	2	0	2	0	2	2	2	3	2	5	2	4	4	4	5	1	2	2	3	0	5	2	2	0	1	2	2	4	0	0	0	3	0	3	1	2	2	1	2	0	0	1	1	0	0	1	0	1	1	3	0	3	1	1	0	2	2	0	1	2	1	5	1	4	4	0	0	0	4	0	2	3	1	2	1	1	2	1	0	3	2	0	1	4	0	0	2	1	2	3	3	1	1	1	1	1	3	0	0	1	1	0	2	0	1	2	1	1	2	1	2	0	2	0	1	0	1	1	0	3	0	3	0	2	0	2	4	3	0	2	1	3	2	1	0	1	3	1	1	0	1	0	1	1	1	0	2	0	1	3	0	1	2	1	1	0	1	0	2	0	0	2	2	2	1	2	3	0	1	2	0	1	1	1	3	0	2	4	0	0	1	1	1	0	1	0	4	2	0	0	4	1	0	1	0	1	0	1	0	3	2	0	1	3	1	1	0	0	1	1	1	0	0	1	0	1	1	1	0	0	1	1	1	0	1	1	1	1	1	0	0	0	6	0	0	1	1	1	2	0	1	0	2	1	0	3	2	0	0	1	0	0	1	2	0	2	1	2	1	1	1	0	1	4	0	2	0	1	1	2	0	1	1	0	1	0	0	0	0	2	2	0	1	3	0	1	1	1	0	0	1	3	1	1	0	0	0	2	0	0	2	0	1	2	2	1	0	2	0	2	1	2	1	1	1	0	1	1	2	4	1	1	1	1	1	0	1	0	0	1	1	0	0	0	0	1	1	1	2	5	1	1	3	0	4	0	3	2	1	1	1	1	0	1	1	2	0	0	0	0	7	3	1	1	0	2	3	2	0	0	1	2	0	1	3	1	1	2	0	0	0	1	0	1	3	0	0	0	0	1	3	0	1	1	1	2	3	1	1	0	0	2	1	0	0	0	1	3	1	3	1	0	1	1	0	0	0	1	1	0	1	0	2	1	3	1	0	0	0	0	3	0	1	0	0	1	1	2	1	0	0	1	0	0	2	0	1	2	0	2	1	0	1	0	1	0	1	0	1	0	0	0	2	0	1	1	1	0	0	0	1	0	0	0	1	0	1	0	2	0	0	0	1	0	2	0	0	0	1	0	0	0	1	1	3	1	2	0	1	1	1	1	0	0	1	0	1	1	1	1	0	0	0	1	1	0	1	1	0	1	0	1	0	0	0	1	0	3	0	1	0	1	1	2	0	2	0	1	0	0	0	0	1	0	1	0	1	1	1	0	2	0	1	2	1	1	0	0	0	1	1	1	1	0	1	0	0	0	2	0	1	2	1	1	2	0	0	0	1	0	0	1	0	1	1	2	0	0	0	1	0
345	1	1900	94039	349	1	53	385	692	585	433	432	378	325	275	259	201	177	167	149	124	112	102	78	81	72	96	60	54	53	39	50	44	40	38	47	34	37	38	36	29	25	24	20	27	20	22	25	24	19	19	11	25	18	21	11	14	17	10	10	7	20	10	11	7	9	6	9	9	9	6	12	7	7	9	8	7	12	7	8	8	7	3	7	7	6	8	13	4	5	4	3	5	6	9	7	2	2	7	5	7	7	3	4	6	2	3	6	5	3	6	3	7	3	4	3	4	4	7	2	4	4	3	3	4	2	5	4	2	3	3	6	5	0	4	6	4	6	4	2	2	3	6	1	2	4	1	5	2	6	2	3	2	4	5	0	4	1	3	3	6	2	0	3	2	2	0	4	4	3	2	0	3	2	2	2	2	1	3	6	1	1	0	3	3	3	2	2	6	4	4	1	4	1	3	1	2	4	0	3	5	1	0	3	2	3	0	0	0	1	2	3	4	2	1	2	3	1	4	2	1	1	2	3	2	4	1	2	4	0	1	3	3	1	1	2	1	3	2	0	6	1	2	1	1	0	0	2	2	1	1	3	0	2	1	1	0	2	0	0	1	0	0	2	3	1	0	1	0	2	1	0	4	3	2	2	0	1	1	1	2	1	2	1	2	0	1	2	2	0	2	0	0	1	1	3	1	0	0	1	0	0	1	0	2	0	2	1	1	0	2	1	0	1	1	0	1	1	1	5	0	4	0	1	0	1	1	3	3	2	1	0	1	1	0	1	2	0	0	1	2	0	1	2	0	0	1	0	2	1	2	4	1	0	1	0	0	1	2	1	0	2	3	2	2	0	0	2	1	0	1	1	2	2	0	2	2	2	1	1	1	0	0	0	3	1	2	2	1	1	0	0	2	1	0	3	1	3	1	3	2	1	1	1	0	3	1	1	0	1	1	1	1	0	0	0	2	2	0	2	2	1	0	3	1	1	1	2	1	0	4	0	0	2	0	0	0	0	0	0	0	0	0	1	0	0	1	1	1	0	0	4	2	1	0	0	0	0	2	1	0	1	0	1	1	0	0	0	2	0	1	3	0	1	0	0	2	0	1	0	0	1	0	3	0	0	2	1	1	0	1	0	0	1	0	3	0	0	1	1	0	0	1	2	1	2	1	0	0	0	0	0	3	2	0	0	1	1	0	0	1	0	1	1	1	1	2	4	1	0	0	1	1	2	0	0	3	1	1	2	0	1	0	2	0	1	2	0	0	1	2	0	1	0	0	0	0	0	0	1	0	0	1	1	0	1	1	2	0	0	0	1	3	1	2	2	0	1	0	0	0	0	0	0	1	1	1	0	0	0	0	1	0	1	1	0	1	2	1	0	0	0	1	1	1	1	0	0	0	2	0	0	1	1	1	1	0	2	0	1	0	1	1	1	1	0	0	0	0	0	0	0	0	1	1	1	1	0	0	0	1	1	0	1	0	1	1	1	1	1	1	0	0	1	1	0	1	1	1	0	0	1	0	2	1	0	0	0	0	0	0	0	0	1	0	1	1	0	1	1	0	1	1	1	0	0	0	0	0	1	0	1	1	0	0	0	0	1	1	0	0	0	0	1	1	0	1	1	0	1	0	0	0	0	0	0	0	1	0	1	1	1	0	0	2	0	0	1	1	0	0	1	0	1	1	0	0	1	0	0	0	1	1	1	1	0	0	0	0	1	0	4	1	1	0	1	0	1	0	0	1	1	0	1	0	0	1	2	0	0	0	2	1	0	0	1	1	1	3	1	0	1	0	1	1	0	0	0	1	0	0	1	3	1	1	0	2	1	0	0	0	1	0	0	0	0	0	0	0	0	0	0	0	0	1	0	0	1	1	1	1	0	1	0	0	0	0	0	0	0	0	0	0	0	1	1	0	0	1	0	1	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	1	0	0	0	0	0	0	1	1	1	0	1	0	0	1	0	0	0	1	1	0	0	1	1	0	1	0	0	0	1	0	0	0	2	1	0	0	0	1	1	1	0	0	1	0	0	1	0	0	0	0	1	1	0	1	1	0	0	2	0	0	0	1	1	0	0	0	0	0	0	0	2	0	1	0	0	0	0	0	1	0	0	0	0	0	1	0	0	0	1	0	0	0	0	0	0	2	0	0	1	0	1	0	1	1	0	0	0	1	1	0	2	1	0	0	0	1	1	0	0	0	0	0	1	0	0	0	0	0	0	0	0	0	0	0	0	1	0	0	0	0	0	0	0	0	1	0	0	0	0	0	1	0	1	0	0	0	1	0	0	2	0	1	0	0	1	0	1	0	1
345	2	2100	94162	352	2	31	370	553	623	513	461	371	335	271	243	213	191	163	163	143	118	105	122	87	93	95	95	85	61	87	62	66	45	50	46	52	43	43	42	29	35	36	38	31	37	28	25	16	25	30	35	25	15	24	27	21	29	21	21	15	23	19	11	17	12	19	17	9	8	10	11	13	10	14	11	11	14	9	12	9	8	5	10	11	7	9	12	5	9	6	8	9	9	15	3	10	5	9	9	6	5	8	7	7	6	8	4	3	8	7	4	6	5	6	3	5	3	9	10	6	3	4	4	7	5	2	3	5	2	3	3	10	3	3	4	4	5	4	4	6	1	6	1	0	4	2	6	6	6	6	6	1	5	3	4	3	2	2	5	3	5	2	6	2	3	5	4	3	6	1	3	5	2	2	0	6	9	3	2	1	2	0	5	6	4	5	4	3	5	2	6	3	5	2	1	1	5	5	2	4	2	1	2	2	2	2	5	4	2	3	2	4	3	5	1	3	2	1	1	3	4	4	2	6	3	2	2	3	0	3	0	3	1	1	2	2	1	2	0	3	1	3	7	3	0	0	3	5	7	2	0	4	4	2	1	1	1	1	3	3	2	1	2	2	4	3	3	1	1	7	0	3	4	4	2	2	3	2	2	2	3	2	2	1	0	0	3	1	1	1	2	1	1	2	3	2	1	2	1	3	3	0	0	0	0	0	2	4	4	1	2	1	3	0	0	1	3	0	0	4	1	0	2	2	3	2	0	1	2	1	1	1	0	3	1	1	0	6	3	1	3	0	2	1	1	0	2	1	1	3	2	0	0	1	2	1	2	0	4	2	3	0	4	3	0	0	1	2	1	4	0	1	0	2	1	0	2	2	1	1	4	1	0	2	1	1	1	0	0	0	1	1	1	1	3	2	0	1	0	1	2	0	1	1	0	4	1	0	0	2	1	0	2	2	1	2	2	2	0	1	2	0	1	3	1	2	2	2	3	2	0	2	1	1	0	0	1	1	2	2	1	1	1	1	3	0	1	2	1	0	1	1	2	2	1	0	1	1	0	1	0	0	1	0	2	0	2	2	0	1	0	4	1	3	0	1	0	0	0	1	0	1	1	1	0	0	0	1	0	0	1	0	1	0	0	1	1	2	0	0	1	1	2	0	1	2	1	1	0	0	4	1	3	1	1	0	1	1	0	0	1	1	1	0	2	0	1	0	1	1	0	0	1	1	0	2	1	0	1	0	0	0	0	1	2	0	2	1	1	1	0	1	1	1	2	1	1	2	3	0	1	0	1	0	2	2	1	2	2	1	0	0	0	0	1	1	0	0	0	1	0	0	1	1	0	0	0	0	1	0	0	1	1	2	0	0	1	1	1	2	1	1	0	0	2	2	3	2	1	0	1	0	0	0	0	0	1	1	0	2	0	0	0	2	0	0	0	0	2	1	0	0	0	2	0	2	1	2	0	2	1	0	0	0	0	0	2	1	2	0	2	1	1	0	0	1	1	2	0	0	2	1	1	0	1	3	1	0	0	2	0	0	2	0	0	1	1	1	0	1	0	1	1	0	0	2	0	0	3	0	0	2	0	0	0	1	1	1	0	0	0	2	0	1	0	1	0	1	1	2	0	0	0	1	0	1	0	1	0	2	1	1	0	2	0	1	1	0	1	0	0	0	0	1	1	0	0	0	1	1	1	2	0	0	1	2	0	1	0	0	0	0	0	1	1	1	0	1	0	1	1	2	0	0	0	0	1	2	2	1	0	0	1	2	0	1	1	1	1	0	0	0	0	0	0	0	2	0	0	0	0	0	0	0	0	0	0	0	0	0	0	1	1	0	1	0	0	0	2	0	0	1	0	0	0	0	1	0	1	1	0	0	0	0	1	1	0	1	0	1	2	0	0	0	0	1	1	1	1	0	1	1	1	0	0	0	0	1	2	0	0	0	1	1	0	1	0	0	0	0	0	1	1	0	1	1	0	0	0	1	0	1	1	1	0	0	1	0	0	0	1	0	0	0	2	0	2	0	0	1	0	0	0	1	1	0	1	0	0	1	0	1	0	0	1	0	0	2	0	0	0	1	0	0	1	2	0	0	0	0	0	0	0	1	1	0	0	0	1	1	1	3	0	0	0	0	0	0	0	0	0	1	0	0	0	0	0	0	1	0	0	1	0	0	2	0	0	0	0	1	0	0	0	0	0	0	0	0	3	0	0	1	0	0	1	0	1	0	0	0	0	2	1	3	0	0	1	1	0	1	0	1	0	0	0	0	0	0	0	1	0	1	0	1	2	0	1	2	1	0	3	0	0	0	1	0	0	0	1	0	0	0	3	0	0	0	0
345	3	3500	94285	345	1	29	291	519	575	498	487	417	344	249	228	198	152	157	170	127	120	113	120	111	100	112	99	81	74	73	70	70	69	47	53	54	45	48	49	43	34	51	38	35	44	33	27	29	35	29	36	28	31	20	17	21	23	20	27	19	17	18	13	18	20	13	19	10	11	14	13	13	13	13	11	11	11	13	10	16	19	14	17	13	10	10	12	10	6	6	17	10	8	8	7	4	13	13	9	6	6	5	7	13	5	4	10	10	9	2	8	6	7	3	7	4	5	9	5	5	10	2	5	8	2	7	2	9	7	5	6	6	5	7	5	3	2	4	7	3	2	6	2	8	3	4	1	6	8	6	5	5	2	2	2	6	2	4	3	7	4	3	4	1	4	7	6	5	5	7	0	5	2	4	7	2	5	2	3	6	1	3	4	1	2	3	1	6	1	5	3	6	1	4	3	5	3	2	2	1	2	3	6	2	3	3	4	3	4	3	8	4	2	7	2	3	3	3	2	3	1	1	2	2	1	1	1	3	0	1	2	3	1	0	3	4	1	2	1	6	0	4	6	2	3	2	2	1	2	5	0	0	0	3	2	2	1	2	1	3	3	4	3	2	4	4	1	2	5	3	0	3	3	2	2	0	2	3	2	2	3	3	2	2	2	0	2	4	1	3	3	1	1	3	3	5	1	0	1	0	1	0	0	2	3	0	1	3	3	3	1	3	1	0	4	2	1	2	2	1	2	0	3	0	1	0	1	4	0	0	0	1	1	4	1	2	1	2	6	1	2	0	4	1	0	0	1	0	5	2	0	4	0	3	1	0	3	1	2	2	0	1	3	0	0	0	3	4	0	1	1	3	0	0	2	3	5	0	0	0	2	2	2	1	2	0	0	1	4	2	0	1	0	1	0	5	5	2	2	1	1	2	2	0	0	0	3	2	1	2	1	1	0	5	0	0	5	0	1	1	2	1	3	1	0	2	0	0	0	1	2	3	2	1	0	3	1	1	1	2	2	0	0	0	2	0	0	3	0	2	0	1	2	0	3	0	0	1	2	1	0	1	0	1	1	0	0	0	0	1	1	0	2	1	2	0	0	1	1	2	1	1	2	2	0	2	1	1	1	1	1	1	0	0	1	0	3	1	0	1	0	2	1	2	3	1	1	1	0	0	2	0	1	2	0	0	1	0	1	1	0	0	1	1	2	1	1	0	0	0	1	0	3	2	1	0	0	2	2	3	0	0	2	2	0	1	0	0	0	0	0	0	0	0	0	0	2	0	1	0	2	3	0	0	1	3	0	1	1	1	1	1	2	1	1	0	1	1	0	1	0	0	1	0	2	0	1	2	1	1	2	1	1	1	2	1	1	2	0	0	1	0	0	2	3	0	1	3	0	0	1	1	1	1	0	0	0	2	0	0	2	1	1	0	1	1	1	0	0	0	0	2	1	1	0	1	0	0	0	2	0	0	0	1	0	2	1	2	2	1	2	0	1	1	2	0	0	1	3	0	0	1	1	0	1	1	0	0	0	2	1	0	1	1	1	0	1	0	1	1	0	1	0	0	0	0	1	0	2	1	0	0	1	2	1	0	1	0	0	0	0	0	0	0	1	0	2	0	0	0	0	4	2	0	1	0	0	1	0	0	1	1	0	0	1	0	0	0	0	0	0	1	1	1	1	0	0	0	0	0	2	1	1	0	0	0	0	0	1	0	0	2	1	0	0	1	1	0	1	2	1	0	0	5	0	1	0	1	0	1	1	0	0	1	0	0	0	0	2	1	0	0	0	1	0	0	0	1	1	2	0	0	0	0	1	1	0	1	0	2	0	1	1	0	0	1	0	0	1	2	0	2	1	0	0	0	1	2	0	0	1	1	1	0	1	0	0	1	1	2	0	0	0	1	2	0	1	0	0	1	2	0	0	0	0	0	0	0	0	1	0	3	0	1	2	0	1	1	0	0	0	1	4	0	0	0	1	1	1	0	0	1	1	0	0	1	0	1	1	1	1	2	0	0	0	1	0	1	0	1	0	1	0	1	3	0	3	1	0	1	0	1	0	0	0	0	1	1	1	1	1	1	1	0	0	0	1	0	0	0	1	1	0	0	1	1	0	0	1	1	1	1	1	1	1	0	0	0	0	1	1	0	0	1	1	0	1	1	0	0	2	1	2	1	0	0	1	0	1	0	0	1	1	3	0	0	0	1	0	2	0	0	0	0	0	0	0	0	0	0	1	3	1	0	0	0	0	1	3	1	0	0	1	1	0	0	0	0	0	0	1	0	0	0	0	1	0	2	0	0	1	0	0	1	0	2	0	0	1	0	0	0	0	1	0	0	0
345	0	2700	94408	347	1	12	157	434	548	488	405	358	305	258	229	226	185	186	177	164	162	157	130	125	125	129	127	102	104	96	94	86	103	82	68	81	60	54	62	79	58	63	58	55	41	36	45	51	35	38	41	37	26	33	30	35	19	35	32	22	21	27	24	23	22	24	21	20	24	16	17	21	17	22	21	15	21	10	19	9	10	16	13	18	14	17	15	17	11	17	10	18	6	13	11	16	6	19	15	14	5	8	13	11	11	12	8	12	13	13	10	8	10	11	6	7	11	8	11	15	4	14	8	10	9	10	11	4	9	10	5	11	12	7	9	2	7	10	3	5	9	9	4	7	8	8	4	10	6	4	3	10	3	6	4	10	9	5	7	1	6	4	7	8	5	5	7	3	5	2	7	8	9	5	5	2	8	5	1	8	1	5	2	10	7	2	5	7	4	5	2	3	5	5	0	3	4	4	5	2	1	3	3	9	3	5	3	3	3	5	5	4	6	3	3	4	7	2	1	7	1	6	4	2	4	6	5	5	3	8	8	3	4	3	2	4	4	4	4	4	4	0	2	6	2	2	3	3	6	1	3	1	3	2	5	2	7	1	5	4	1	5	3	8	2	5	2	4	1	2	2	3	2	3	4	4	4	2	1	0	1	1	3	2	1	4	3	2	6	2	2	5	1	4	2	2	2	1	2	2	2	4	1	2	0	4	2	2	0	4	6	4	0	1	3	4	3	4	1	2	1	4	2	2	4	1	4	2	1	4	1	5	0	5	3	1	1	1	1	2	3	4	3	4	3	1	4	6	2	2	4	4	3	1	2	1	3	2	5	1	2	1	1	2	2	3	2	1	0	1	1	1	3	0	1	3	1	2	2	0	0	2	7	2	5	3	2	1	2	1	6	2	0	1	1	4	0	3	0	2	1	2	0	1	1	1	2	4	0	2	3	0	1	0	4	1	1	1	1	2	1	1	1	2	4	3	2	3	1	3	2	2	1	2	3	1	2	1	1	0	1	2	3	1	2	2	1	1	4	1	1	1	2	2	2	3	5	0	4	1	0	0	2	3	1	1	2	1	2	1	2	2	0	1	2	1	0	3	2	1	1	3	2	3	3	1	2	3	1	0	5	2	0	1	2	1	2	1	1	0	1	1	2	1	1	2	1	3	1	1	2	1	1	3	3	1	1	2	1	1	2	3	0	2	0	2	2	3	1	1	0	0	2	2	2	1	2	1	3	1	1	0	0	2	1	1	2	0	1	0	1	1	1	3	2	2	1	3	0	3	1	3	3	0	1	3	3	2	0	1	2	3	2	1	1	4	1	0	0	1	2	1	1	0	0	1	0	0	2	4	0	1	3	0	1	0	0	1	1	0	1	1	1	2	1	1	1	0	3	3	3	4	1	0	1	0	2	1	1	0	1	0	2	0	0	2	1	0	1	0	2	0	2	1	0	0	1	1	0	4	1	0	0	0	1	0	2	0	2	4	2	1	1	1	1	0	2	0	0	2	1	0	0	0	2	0	0	0	1	2	1	1	4	3	1	2	0	3	1	1	3	0	0	0	1	0	3	0	3	1	0	1	1	1	2	0	1	4	0	0	1	1	1	2	0	1	1	0	1	0	2	3	0	0	1	1	0	2	0	0	0	3	0	0	0	0	0	3	0	1	1	3	2	0	0	1	2	1	1	0	0	2	3	1	3	0	2	0	1	0	1	1	0	3	0	4	1	1	0	0	0	0	0	0	1	3	0	1	0	1	1	1	1	1	2	0	0	0	0	0	0	1	1	1	2	0	1	2	0	0	2	0	0	0	1	0	0	0	1	1	0	0	0	1	1	2	0	1	1	0	0	0	0	1	2	3	0	1	1	0	1	1	2	2	1	1	1	1	0	1	0	2	1	0	0	0	0	1	1	0	1	0	0	1	1	0	0	1	0	0	2	1	0	1	1	0	0	1	1	1	1	1	2	0	1	0	1	0	0	0	0	0	1	1	0	0	2	0	0	1	0	1	0	3	0	0	1	2	1	0	0	0	1	1	2	0	0	1	0	1	0	0	1	0	0	0	1	1	0	0	0	1	0	0	1	0	0	0	3	0	1	0	0	1	2	0	0	1	0	0	1	2	0	0	1	1	0	0	0	1	1	0	0	1	0	0	1	1	1	4	0	0	1	0	1	0	0	0	0	0	0	1	1	0	1	0	1	0	2	0	1	1	0	0	0	0	0	0	0	0	1	2	1	2	1	1	1	0	0	2	1	1	1	0	0	0	1	0	0	1	0	0	0	0	2	0	0	0	1	0	0	1	0	1	0	0	0	2	1	2	0	1	0	0	1	0	2
345	1	1900	94531	345	1	41	388	395	367	327	314	292	246	179	189	148	152	121	106	105	89	90	84	80	70	60	68	48	55	50	64	36	46	33	35	37	38	35	35	37	28	32	19	30	16	26	18	31	24	14	14	19	14	20	13	18	14	15	11	9	19	14	10	3	9	7	15	14	10	10	12	5	7	8	7	10	2	9	13	5	5	6	10	3	13	12	8	7	5	7	7	6	8	6	7	3	3	8	3	5	3	4	4	8	3	1	7	4	2	4	3	4	2	3	6	9	7	3	2	5	4	2	1	6	6	6	3	2	5	8	3	9	4	5	2	4	3	3	4	4	0	5	5	4	3	4	5	0	3	1	2	3	4	3	0	1	3	2	6	1	2	5	4	1	4	2	3	1	2	1	6	4	3	2	3	3	3	0	0	4	2	0	6	4	0	3	2	1	1	4	3	2	0	2	1	2	1	2	0	0	1	5	1	3	3	2	2	2	2	1	1	1	3	3	1	0	3	1	4	1	0	1	1	1	1	1	1	2	4	2	2	1	4	1	2	3	4	2	2	0	3	0	2	0	2	3	2	1	1	1	1	1	1	1	1	2	1	2	2	1	0	3	0	1	2	0	0	1	1	2	1	1	3	0	0	1	0	1	1	1	0	2	1	0	2	1	3	1	1	1	1	0	1	0	0	0	2	3	1	0	2	0	2	2	0	0	0	1	0	1	0	0	2	0	0	0	4	4	1	4	0	0	0	1	1	1	3	0	3	0	1	1	2	0	0	3	1	1	0	1	1	2	0	0	2	2	0	1	0	3	1	0	0	0	0	1	1	1	0	2	2	1	1	0	1	1	1	1	0	1	1	0	0	0	1	1	0	1	1	0	1	1	1	1	0	0	1	0	1	1	0	1	1	0	0	3	2	1	0	2	0	3	1	2	1	1	0	1	1	1	2	1	1	1	0	3	1	2	0	0	1	0	0	0	1	1	2	1	0	0	1	0	0	1	0	1	2	0	0	1	0	1	1	1	2	1	0	0	0	0	1	3	1	0	2	1	0	0	1	1	1	2	3	1	0	0	1	1	0	1	1	0	1	1	1	0	1	1	1	0	1	1	0	1	1	2	1	0	0	0	0	2	1	1	0	0	0	0	0	0	1	1	0	1	0	1	1	2	0	1	0	0	1	1	1	0	0	0	0	1	3	0	2	2	1	0	0	0	1	1	0	0	0	0	0	0	1	1	0	1	0	2	0	0	1	0	0	0	1	0	0	1	0	0	2	1	0	1	1	0	0	0	2	0	1	0	0	2	0	1	0	0	0	1	1	2	1	0	0	0	0	0	1	1	0	0	2	2	1	0	1	2	0	0	0	0	0	1	1	0	0	1	1	0	1	1	0	3	0	0	1	1	2	1	0	1	0	0	0	0	0	0	1	1	0	1	0	1	4	2	1	1	1	0	0	1	0	0	0	0	0	2	1	0	0	0	0	2	1	0	3	1	1	1	2	1	3	0	0	0	0	0	0	1	2	0	0	0	0	0	0	0	0	0	0	0	0	1	0	0	0	0	0	0	0	0	0	0	0	0	1	0	0	1	0	0	0	1	1	0	0	0	0	1	0	0	0	0	1	0	1	0	0	1	0	1	0	0	0	0	0	0	1	0	0	0	2	0	0	0	0	1	1	0	1	3	1	2	1	0	0	1	0	0	0	0	2	1	0	2	0	0	0	0	0	0	0	1	0	0	1	0	0	2	1	0	0	0	0	0	0	0	1	0	1	0	2	0	1	0	0	1	0	2	0	0	0	1	0	0	0	0	0	0	0	0	0	0	1	1	0	0	1	0	0	0	1	1	1	2	0	1	1	0	1	0	0	1	0	0	0	0	0	0	0	0	0	0	0	0	0	0	3	0	0	0	1	1	0	1	0	0	0	0	0	0	0	1	1	1	0	0	0	0	1	0	1	0	0	0	0	0	1	0	2	0	0	0	0	0	0	2	1	0	1	0	0	0	0	0	1	0	0	0	0	0	0	1	0	0	1	0	1	1	0	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	0	0	0	0	1	1	0	0	1	0	1	0	1	1	0	1	1	0	1	0	0	0	0	1	0	0	0	1	1	0	0	0	0	0	1	0	1	0	0	0	2	0	1	0	0	1	0	1	0	0	0	0	0	0	1	0	0	0	0	0	0	1	1	0	0	0	0	1	1	0	0	0	0	0	0	1	1	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	1	0	1	0	0	1	0	0	0	0	0
345	2	2100	94655	347	2	15	240	359	400	353	376	297	297	268	212	195	165	176	144	133	121	95	108	74	102	68	61	68	69	68	69	44	51	49	41	42	49	40	39	48	38	32	26	20	29	25	28	32	23	23	10	18	20	25	18	17	20	17	24	17	12	18	16	12	14	16	13	23	13	6	9	10	13	4	11	13	8	11	9	6	15	9	6	13	13	10	12	10	13	8	10	7	6	11	3	9	4	5	5	6	8	8	8	6	8	10	10	8	9	10	4	12	1	7	3	1	10	8	5	3	2	4	3	5	6	4	6	5	7	6	3	2	3	1	3	6	6	2	10	4	2	3	5	0	4	5	4	3	7	3	8	4	5	7	3	5	4	5	4	5	4	1	1	5	2	1	4	4	5	2	4	5	2	3	8	2	3	1	2	5	3	3	4	4	4	2	2	2	5	3	3	5	4	2	2	1	3	2	1	2	2	2	2	5	3	1	2	3	3	1	3	5	3	3	2	3	3	4	3	1	1	1	6	3	3	2	1	4	0	2	5	3	0	0	1	2	2	4	2	3	2	4	2	2	3	2	1	2	0	2	4	0	0	4	3	3	2	0	3	1	1	2	1	1	0	1	1	3	1	1	2	2	1	0	0	2	4	0	1	2	0	4	1	2	1	4	4	0	2	2	4	1	1	1	2	0	1	3	4	1	5	1	1	1	0	0	1	3	1	1	0	0	1	1	2	0	4	0	0	3	2	0	1	0	2	1	0	3	0	1	2	1	0	0	1	0	2	1	0	0	1	1	1	0	2	1	1	1	2	0	1	1	3	0	1	1	1	2	4	1	2	0	2	2	1	1	0	1	2	1	2	1	0	0	0	4	0	3	1	2	3	3	1	0	1	0	2	1	2	0	1	0	0	2	2	0	1	0	2	2	2	3	2	1	4	2	0	3	3	0	0	1	1	3	0	2	1	2	2	4	1	0	1	0	1	0	0	0	2	0	1	1	0	3	0	1	3	0	3	0	1	1	1	0	0	0	0	4	3	3	1	0	1	0	1	0	0	1	1	0	2	1	2	1	1	1	1	2	0	1	2	2	0	2	0	1	0	1	1	1	2	0	2	0	2	2	1	1	0	2	0	0	0	1	0	2	0	1	2	0	2	0	0	1	1	0	3	0	1	0	1	3	2	0	1	0	2	2	1	1	1	4	3	0	0	2	0	0	3	0	0	0	2	0	0	0	0	1	0	2	1	0	0	2	0	1	0	2	1	0	1	0	1	0	0	0	1	2	3	1	0	0	1	2	0	2	1	1	0	0	2	1	1	2	0	0	0	1	0	0	0	2	0	0	1	0	0	3	0	2	1	1	1	0	1	1	0	2	0	0	0	2	1	1	0	0	0	1	1	1	1	1	0	0	1	0	0	0	1	0	1	0	0	0	0	0	1	2	2	0	2	2	0	0	1	1	1	0	0	0	0	0	1	0	1	1	0	0	0	1	0	2	1	0	2	1	0	0	2	0	1	2	0	0	1	1	0	1	0	1	0	0	1	0	0	1	3	2	0	0	1	0	1	0	1	0	0	0	0	1	1	1	0	1	3	0	0	0	0	1	4	1	1	2	1	0	0	0	0	2	2	0	1	0	0	1	0	3	1	0	0	0	0	0	0	0	1	1	2	1	1	0	1	0	0	0	0	2	0	1	0	0	0	1	0	0	0	0	2	0	0	0	0	0	1	0	1	1	0	0	0	1	1	1	0	1	0	0	0	0	0	0	1	0	0	0	0	0	0	1	1	0	0	1	1	2	0	1	0	1	0	0	0	0	2	0	0	2	1	0	0	0	1	0	0	0	0	0	0	1	1	2	0	1	1	1	1	1	0	0	0	0	0	0	0	0	0	2	0	0	1	1	0	0	0	2	0	0	0	0	0	0	1	0	1	0	0	0	0	0	0	0	0	1	0	0	1	1	0	2	0	0	0	0	0	0	1	1	0	0	2	0	0	0	1	0	0	1	1	1	0	1	0	0	0	1	0	0	0	0	0	1	1	0	0	1	0	0	0	0	4	0	1	0	0	1	0	0	1	0	0	0	1	0	0	0	1	1	1	0	1	0	0	0	1	0	1	0	1	0	1	0	2	0	1	1	0	1	0	0	0	1	0	0	2	0	1	0	0	0	0	0	0	1	0	0	0	1	0	0	0	1	1	0	0	0	1	0	1	0	0	0	2	0	0	0	0	0	1	0	1	0	0	0	0	0	0	0	0	0	0	0	1	0	0	0	0	0	1	0	1	0	0	1	0	1	1	0	1	2	1	0	0	0	0	0	1	1	1	2	0	1	2	0	0	0	0
345	3	3500	94778	346	2	14	237	452	498	421	378	330	299	224	221	172	176	152	146	131	120	113	122	107	103	84	74	74	66	76	70	63	65	58	48	58	47	45	47	48	40	44	33	30	37	43	24	26	34	20	27	15	24	27	25	15	21	20	22	19	20	15	14	18	19	11	13	13	20	11	11	14	13	9	11	15	7	14	14	8	8	6	7	8	14	4	10	5	14	6	5	12	9	12	8	8	8	7	3	10	2	4	10	8	13	3	6	10	7	2	4	4	0	7	9	5	7	4	8	5	4	5	10	2	7	10	4	7	5	4	3	4	4	5	4	2	4	3	5	0	6	3	5	4	6	2	1	6	3	3	4	5	4	3	2	5	3	3	3	4	4	6	8	8	2	4	4	4	3	4	2	4	2	5	3	2	2	4	5	3	3	2	2	3	4	3	6	6	2	4	3	2	3	3	5	3	4	3	3	5	4	1	2	7	2	3	0	2	4	3	1	3	3	2	1	3	1	6	3	1	3	2	3	4	0	0	1	4	3	2	4	1	1	1	0	4	2	2	2	7	2	1	2	3	1	2	1	3	3	4	3	4	2	2	4	1	2	2	0	2	4	3	1	0	3	3	0	3	1	5	2	3	0	1	1	1	1	0	2	0	4	2	4	0	3	1	0	2	1	2	2	2	3	1	1	2	2	3	1	4	4	1	1	2	1	3	1	0	0	1	1	1	3	2	5	2	1	3	5	2	2	2	1	2	0	1	3	0	1	3	2	2	1	1	2	2	2	5	4	0	1	2	2	2	1	1	0	2	0	3	0	3	1	1	5	4	3	0	3	0	4	3	3	4	0	3	5	3	0	1	0	2	3	2	1	0	3	3	2	2	1	0	0	2	1	2	1	2	0	0	1	2	1	1	4	2	0	2	0	2	2	0	1	0	2	1	2	0	0	1	1	0	1	1	0	1	2	2	2	0	2	0	0	1	2	1	3	0	1	2	0	0	0	1	0	2	2	0	1	1	1	0	0	1	2	2	0	0	1	0	0	2	1	1	1	1	1	0	1	2	1	0	1	2	2	0	0	1	1	0	2	2	2	0	0	1	0	1	1	0	2	1	0	1	0	0	0	0	5	1	2	0	1	0	1	0	1	1	1	1	1	0	1	1	0	2	3	0	0	2	1	1	0	1	3	1	1	1	0	0	2	1	2	2	0	2	0	1	0	2	1	0	2	0	1	2	0	3	1	0	2	1	1	3	0	2	0	2	0	2	2	1	1	0	1	1	0	1	0	1	0	0	0	2	0	0	0	0	1	2	3	0	1	1	0	1	0	2	1	1	2	0	0	1	2	0	0	0	0	0	0	0	0	0	1	1	0	5	1	0	1	1	1	1	1	1	2	2	0	1	0	1	1	0	2	2	1	2	2	0	0	2	0	1	0	1	1	0	0	1	1	1	1	1	0	3	0	0	1	1	0	0	0	1	2	2	2	0	0	0	0	1	1	2	1	0	0	0	0	2	1	0	0	3	1	1	1	0	0	0	0	1	0	0	1	0	1	0	0	0	2	0	0	0	0	0	2	0	0	1	0	0	1	1	0	0	0	0	0	0	1	1	1	1	0	2	0	0	1	0	0	2	2	0	0	0	0	1	1	0	1	0	2	0	1	0	0	1	0	1	0	1	1	0	0	2	0	1	0	0	2	0	1	1	1	2	0	0	0	0	0	1	2	0	0	0	1	1	0	0	1	0	2	0	0	0	2	0	0	2	0	0	0	1	0	2	0	0	0	0	0	0	0	0	0	0	1	0	1	0	0	0	0	0	0	2	0	0	0	0	0	0	2	1	0	1	1	1	0	2	1	0	0	0	0	0	0	1	0	0	1	2	1	2	0	0	2	1	1	0	0	0	0	0	1	0	1	1	0	1	0	0	1	1	2	1	1	0	0	1	1	0	0	0	0	0	0	0	0	0	1	2	0	0	0	0	0	1	0	0	2	0	0	0	0	2	1	0	0	1	0	0	1	0	0	0	0	0	0	1	0	0	0	0	0	0	2	0	0	0	0	0	0	0	0	0	2	1	0	1	1	0	0	0	0	1	0	1	0	0	0	0	1	1	0	2	0	0	0	0	1	2	2	1	0	3	0	0	0	1	1	1	0	2	0	0	0	1	0	0	0	1	1	0	1	0	1	1	1	0	1	0	0	0	0	0	0	2	0	0	0	0	1	0	0	0	0	2	0	1	1	0	0	0	0	2	0	0	0	0	0	1	2	0	0	0	1	1	2	1	0	0	1	0	0	1	1	1	1	0	1	0	0	0	0	0	0	0	2	3	0	0	0	0	1	1	2
