345	0	2700	182310	350	2	53	398	459	530	460	447	464	401	369	293	267	262	239	257	207	164	159	145	134	123	127	122	93	106	101	90	92	90	88	90	71	75	66	94	72	70	81	52	62	56	65	54	59	42	56	48	50	39	37	32	37	38	46	23	50	28	31	29	28	26	31	27	32	19	23	31	29	22	28	24	25	17	17	22	21	19	23	12	13	15	22	16	16	19	23	15	10	11	7	16	14	16	14	12	17	9	9	11	9	12	8	8	7	16	12	8	12	5	8	8	12	7	17	10	13	7	8	8	9	6	10	5	5	11	3	7	7	11	11	11	7	6	8	10	4	5	6	4	5	7	8	8	4	5	6	4	10	8	3	7	4	7	6	7	5	3	5	5	2	7	5	5	8	7	2	4	8	8	5	2	3	1	3	4	8	6	3	4	5	4	6	4	5	6	2	3	7	2	1	3	2	5	3	4	1	4	5	5	4	2	4	4	6	4	3	6	3	2	6	4	4	3	2	4	5	2	6	4	2	4	3	3	2	5	2	4	2	5	3	2	3	3	3	6	2	4	3	1	5	4	1	2	4	0	3	2	1	2	6	4	2	4	3	2	7	3	7	2	7	1	4	1	1	4	2	5	1	9	2	1	4	5	1	5	0	5	2	1	5	1	7	1	2	0	4	0	4	2	2	3	1	4	3	2	2	2	1	2	1	10	2	2	2	5	2	2	1	3	3	2	1	1	0	1	1	3	0	2	2	1	2	2	2	1	3	0	1	1	1	1	2	1	1	0	4	0	1	2	4	1	5	5	0	1	0	4	2	4	1	1	0	1	5	2	3	1	2	0	4	3	1	3	2	3	2	3	2	0	1	3	1	2	0	0	3	1	1	2	3	2	2	2	2	5	0	1	3	2	2	1	2	1	2	3	3	2	2	3	1	1	3	1	0	4	2	3	1	0	0	2	2	3	1	4	1	1	2	0	3	2	4	0	2	0	4	3	1	1	0	2	4	1	1	1	1	2	3	1	1	1	1	0	2	4	2	2	3	3	3	1	1	1	3	0	1	2	3	1	2	2	1	0	2	1	1	0	1	1	1	1	1	2	1	3	0	2	3	1	1	0	2	3	3	0	1	0	1	1	1	0	1	2	0	1	0	0	0	2	0	0	4	1	1	1	2	1	0	0	0	1	4	3	1	1	2	2	2	2	0	1	1	2	1	1	1	2	1	2	0	2	4	1	1	1	2	0	1	2	0	3	1	0	1	1	1	0	3	0	0	2	2	4	0	2	2	0	0	0	1	1	4	2	1	0	0	1	2	0	2	0	1	0	1	0	0	0	1	0	2	2	1	0	6	0	1	4	3	2	0	2	0	3	2	0	0	2	0	1	0	1	2	0	0	1	1	1	3	2	0	0	0	5	0	1	2	0	1	0	1	4	2	2	1	1	0	1	0	0	1	0	1	0	1	0	1	0	1	2	2	0	0	0	2	1	1	1	2	0	0	1	1	1	1	1	2	1	1	1	0	1	2	0	0	0	1	1	0	3	0	2	0	0	0	1	2	1	0	0	1	1	0	1	0	0	0	0	0	0	1	1	2	1	2	0	0	1	1	1	1	1	0	1	1	2	2	0	0	0	0	1	1	1	0	0	2	1	1	2	0	1	2	1	1	0	0	3	1	0	2	0	1	2	0	0	1	0	2	0	0	0	0	0	0	1	1	0	1	3	1	1	1	1	0	1	0	0	1	1	0	1	2	0	0	1	0	0	1	0	0	0	1	4	1	0	1	0	2	2	0	3	2	0	1	1	1	2	3	0	0	0	0	1	0	0	0	0	0	0	2	0	0	0	1	1	1	0	0	0	0	1	0	1	0	0	0	0	1	0	0	0	1	1	0	2	0	2	1	1	0	0	2	0	0	1	1	1	0	1	0	0	1	2	1	2	2	3	0	1	1	2	0	0	0	0	1	0	0	0	0	1	0	1	0	2	0	2	0	0	1	1	0	1	1	0	1	1	2	2	1	0	0	0	1	0	1	1	1	0	0	1	0	0	0	2	1	1	0	1	0	1	1	0	0	1	0	0	1	2	0	0	1	1	0	0	0	0	0	0	0	0	0	1	1	1	2	0	0	1	0	0	1	0	1	1	2	1	1	0	1	0	0	0	4	0	0	0	1	1	1	0	0	0	1	0	0	1	1	0	1	0	1	0	1	0	0	0	3	0	0	1	1	1	0	0	0	4	0	0	4	0	0	0	1	0	0	2	0	1	0	1	1	0	0	1	0	0	0	0	0	1	0	1	1	1	3	0	0	1	0	1	1	0	1	1	0	0	1	0	0	1	0	1
345	1	1900	182433	364	4	115	448	458	448	422	378	333	285	248	192	190	165	158	166	137	117	93	82	89	86	72	74	67	51	67	51	59	45	64	43	51	40	38	52	36	41	39	27	31	38	32	32	36	25	33	29	22	34	33	19	16	26	12	13	17	22	21	15	13	14	14	15	14	20	16	10	14	14	8	17	16	9	15	9	16	10	8	7	7	7	7	9	7	8	4	3	8	4	4	10	5	9	4	6	2	8	4	8	5	2	8	3	3	6	0	3	3	7	4	1	3	5	3	4	2	2	3	3	4	5	6	7	3	3	7	5	6	1	1	2	4	2	4	2	0	2	2	2	4	2	6	2	3	1	0	5	3	3	5	3	2	0	3	0	1	2	0	1	2	0	3	1	1	0	1	2	0	1	1	1	3	2	1	2	2	1	0	1	6	0	1	6	3	3	5	2	5	3	2	1	2	2	1	1	3	0	2	4	0	3	2	2	1	0	3	2	1	3	1	1	2	2	3	0	2	1	3	4	2	4	0	3	1	1	4	3	1	2	0	0	1	1	2	1	1	1	1	0	1	0	4	0	0	3	1	1	0	1	1	0	1	1	0	1	0	0	0	3	2	0	1	5	5	0	3	0	3	1	1	2	2	0	0	1	3	1	1	1	0	2	0	1	0	1	1	0	2	3	1	0	0	0	2	0	0	1	1	1	0	0	1	0	4	4	1	0	0	1	1	2	3	2	0	2	1	1	2	0	0	0	1	1	1	0	0	0	0	1	2	0	0	1	0	0	1	0	1	0	0	0	0	1	0	0	0	0	0	0	0	2	1	0	0	0	2	0	0	1	2	0	0	1	0	1	0	0	0	1	0	1	0	0	1	0	0	2	0	0	0	2	2	0	0	1	2	0	1	0	2	1	1	0	0	1	1	2	0	0	0	1	3	0	1	2	0	3	1	0	1	0	1	0	1	0	0	0	0	1	4	0	1	0	0	0	2	4	1	0	0	0	0	0	0	1	1	1	1	0	1	0	0	0	0	2	0	0	2	0	0	0	2	0	2	0	0	0	1	0	1	0	1	1	2	0	1	1	1	1	1	1	1	1	1	0	0	1	1	2	0	0	0	2	1	1	1	2	1	1	0	0	1	1	1	0	0	0	0	1	0	2	0	1	1	0	0	1	0	1	1	0	1	1	0	1	0	1	0	0	1	1	1	1	0	0	2	0	2	1	1	0	0	1	0	0	1	1	0	1	0	3	0	0	0	0	0	0	2	0	0	0	0	0	0	1	0	0	0	1	1	0	0	0	0	1	1	0	0	0	3	0	2	0	0	0	0	0	1	1	0	0	3	0	0	1	1	1	2	0	0	0	0	1	0	0	0	0	0	2	0	0	0	1	0	0	1	0	1	2	0	0	0	0	0	1	0	0	0	1	0	0	0	1	1	0	0	0	0	1	0	0	0	1	0	0	1	2	2	0	1	0	0	0	0	0	1	0	0	0	1	1	2	0	0	1	1	0	1	1	1	3	0	0	0	1	0	0	0	1	0	0	0	0	1	0	1	0	1	0	0	0	1	0	0	0	1	1	0	0	0	1	0	0	1	0	1	0	2	0	0	0	0	1	0	0	0	1	0	2	0	0	0	0	1	2	2	0	0	0	0	0	0	0	1	2	0	0	0	1	1	0	0	1	0	0	0	0	0	0	0	0	0	0	0	0	0	0	1	0	0	0	0	0	0	0	0	0	3	0	1	1	0	0	2	0	0	0	0	0	0	0	0	1	1	0	0	0	0	0	1	0	0	0	0	0	0	0	0	0	0	1	1	0	0	0	0	1	1	0	0	0	0	1	0	0	1	0	0	0	0	0	0	0	0	3	0	0	0	0	2	1	0	0	2	0	1	2	1	0	2	1	1	0	2	1	0	0	0	1	0	1	0	0	1	0	0	1	0	0	0	0	0	0	0	0	0	0	1	0	0	0	0	0	1	0	0	1	1	0	0	1	1	0	1	2	0	0	0	1	0	0	0	0	0	0	0	1	0	0	0	0	0	0	0	0	0	0	0	0	0	1	0	0	0	0	1	0	1	0	0	0	1	1	1	0	0	0	0	0	1	1	0	1	0	0	1	0	0	1	1	1	0	0	0	0	2	0	0	0	0	0	1	2	0	0	0	0	0	0	0	0	0	0	1	0	0	0	0	0	0	1	0	0	0	0	1	0	1	0	0	0	0	0	0	1	0	0	0	0	0	0	0	1	0	0	0	0	1	0	1	0	0	0	1	0	0	0	0	1	0	0	0	0	0	0	2	0	0	0	0	0	0	0	0	0	0	0	0	1	1	0	0	1
345	2	2100	182556	360	2	79	437	401	427	417	405	350	343	307	259	228	188	156	171	128	121	121	140	103	100	118	113	80	90	80	77	67	66	70	51	58	67	46	60	39	49	46	49	41	33	43	35	42	40	36	31	31	37	30	27	29	27	19	28	21	19	24	21	22	17	15	14	21	13	14	11	12	6	15	15	11	17	13	15	6	11	9	6	13	7	6	8	9	5	6	6	12	4	7	8	8	4	3	7	12	10	8	7	7	8	6	10	4	6	7	4	3	4	4	6	8	7	3	6	8	3	3	4	4	5	2	5	2	4	3	8	2	1	3	3	0	4	3	1	3	2	7	5	3	5	0	6	1	2	1	7	1	5	6	3	5	6	2	5	4	3	1	6	4	2	4	3	1	3	5	3	7	9	3	4	6	7	2	2	2	1	3	6	2	4	0	0	6	4	6	5	2	2	3	4	3	5	4	4	3	2	0	1	0	1	5	1	1	2	2	0	1	1	0	2	1	1	0	1	0	1	2	1	1	0	6	0	2	1	2	3	1	0	3	2	0	0	5	3	2	5	2	4	2	3	1	2	3	0	2	3	5	3	3	3	2	3	0	1	3	0	0	5	2	2	6	1	1	1	0	1	1	1	2	0	0	1	3	5	0	0	0	1	2	4	0	1	1	0	2	1	2	1	2	1	3	3	0	4	4	2	2	3	2	3	3	0	2	0	0	3	2	1	0	4	1	0	0	1	0	0	2	2	7	0	0	2	1	0	1	1	0	1	1	2	2	1	1	0	1	1	1	0	0	1	0	0	1	4	2	1	1	3	0	1	0	1	0	1	2	2	1	1	2	0	2	1	2	1	1	3	2	1	1	1	0	2	0	1	2	1	2	0	2	0	1	0	0	0	0	0	1	1	1	0	0	0	1	0	3	0	0	0	1	1	0	1	0	1	0	1	1	1	0	1	1	0	0	0	1	0	2	1	2	1	1	1	1	4	1	1	1	1	2	0	1	1	2	0	0	1	1	1	1	1	1	0	1	1	1	3	1	0	0	0	0	1	1	1	1	1	3	1	1	0	1	1	1	1	2	1	1	0	0	0	0	0	0	1	2	2	1	1	0	0	0	1	1	1	0	0	1	0	2	0	0	0	0	0	0	0	0	0	0	2	0	0	0	2	2	0	1	1	0	1	4	2	0	1	2	1	0	0	0	0	3	0	0	2	2	1	1	1	1	0	1	1	1	0	1	0	3	1	1	0	1	0	0	0	0	0	1	0	1	0	0	0	0	0	2	0	1	0	1	0	0	1	0	1	2	0	0	0	1	0	0	0	2	0	0	0	1	1	1	0	0	1	1	1	2	3	1	0	0	1	2	0	2	3	0	0	1	0	0	0	0	2	0	0	2	0	0	0	0	0	3	2	0	0	0	0	1	0	1	0	0	0	3	3	1	1	1	0	1	0	1	1	0	0	1	0	0	0	0	1	0	0	2	0	0	0	1	1	0	0	1	0	1	2	0	0	1	0	0	2	1	0	0	2	0	1	1	2	1	0	0	2	0	0	1	1	0	0	1	0	0	1	1	0	0	1	0	1	0	0	0	0	0	1	0	0	0	0	1	0	1	0	1	0	0	0	0	0	0	2	0	0	0	0	0	0	0	0	1	0	0	2	0	0	0	0	0	0	0	0	1	0	0	0	0	0	0	0	0	0	0	0	0	0	2	0	1	0	0	1	1	0	2	0	0	0	1	0	0	2	1	3	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	1	0	1	0	0	0	0	0	0	0	1	1	0	0	1	0	1	0	1	1	0	0	0	0	0	1	0	1	0	1	0	2	0	2	1	0	0	0	0	1	1	0	1	0	1	0	0	0	0	1	0	0	0	1	0	0	1	1	0	0	0	0	1	1	2	1	0	0	0	1	0	3	0	0	0	0	0	1	0	0	1	0	0	1	0	0	1	0	0	0	0	0	0	0	0	1	1	3	0	0	3	0	0	1	0	1	0	1	0	0	0	0	0	0	0	1	1	0	2	0	0	1	1	1	2	2	1	0	1	0	0	0	2	0	0	0	0	0	0	0	0	1	0	1	0	0	2	1	1	1	0	1	0	2	0	1	1	0	0	0	0	0	0	1	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	1	0	0	1	1	0	1	0	0	1	0	0	1	0	0	0	1	0	0	0	0	2	1	0	1	2	0	0	0	0	0	1	1	0	0	0	0	2	0	1	0	1	0	0	0	0	1	0	1	0
345	3	3500	182680	369	1	95	563	617	626	577	510	461	394	342	309	270	237	214	191	190	171	152	134	119	134	104	124	112	110	116	126	102	92	78	71	74	76	81	67	60	56	57	64	62	53	60	47	53	40	49	41	37	33	29	36	36	31	24	23	29	32	22	23	26	26	23	16	18	15	15	23	15	14	11	16	18	20	13	14	12	11	12	9	14	11	12	8	7	10	8	6	7	10	5	9	6	10	9	10	6	9	9	10	10	9	8	4	3	5	5	7	8	3	7	9	5	4	6	6	4	9	6	5	4	7	9	1	4	9	3	4	6	7	4	9	5	1	4	4	5	3	4	4	4	10	12	5	3	5	2	7	7	4	3	5	4	5	4	4	4	3	2	2	5	3	3	3	4	5	3	3	1	3	6	5	2	2	4	1	2	3	2	5	5	0	5	2	2	4	4	2	5	0	4	4	2	6	1	3	4	5	1	2	6	4	4	4	0	3	5	1	5	0	4	3	4	3	2	1	2	4	2	2	1	6	3	2	3	2	1	2	2	1	0	2	0	0	0	0	1	1	0	1	5	4	1	1	1	1	2	2	3	1	3	0	2	1	3	0	3	3	0	1	4	2	5	1	4	2	1	2	0	3	2	1	0	1	0	2	3	3	2	2	0	1	0	1	0	4	1	1	4	2	3	3	3	2	2	1	1	0	0	1	2	2	2	2	5	2	0	1	4	2	0	0	4	1	4	3	2	2	1	2	2	4	2	0	2	1	3	4	0	0	2	0	0	2	3	1	1	2	0	2	0	2	2	3	2	0	0	2	0	2	1	0	2	3	1	2	2	2	3	2	0	1	0	0	1	4	4	0	0	1	1	1	0	3	0	1	3	1	2	0	1	1	0	0	0	1	0	1	2	0	0	2	4	0	1	2	2	2	3	0	0	0	0	0	1	0	0	2	0	0	2	2	4	0	0	0	2	0	0	1	0	1	1	1	1	1	2	2	0	1	0	2	0	1	0	2	1	1	0	1	1	2	0	1	3	1	1	1	0	1	1	3	1	3	1	0	3	1	2	0	2	4	0	2	1	1	1	0	2	0	1	1	2	3	1	1	0	2	2	1	1	0	2	2	3	0	0	0	1	2	1	2	0	1	2	0	1	1	1	0	0	1	0	1	0	0	0	2	1	0	0	1	2	1	3	2	0	0	0	0	2	0	0	0	0	1	2	1	1	3	0	3	2	0	2	1	1	1	0	3	0	1	1	0	0	1	1	2	0	0	2	0	1	1	0	1	1	0	2	0	0	0	0	0	1	0	1	4	0	0	1	1	1	1	0	0	0	0	0	1	1	1	0	2	0	0	1	2	1	0	1	0	0	0	1	0	3	1	0	0	1	1	1	0	0	0	0	0	2	1	0	0	2	0	0	1	0	0	0	0	2	2	0	1	1	1	0	0	1	0	0	0	1	1	2	0	0	2	2	1	1	1	1	0	1	2	1	0	1	1	0	0	0	1	0	0	1	2	1	0	1	1	1	1	0	1	1	0	0	1	0	0	1	3	1	0	0	0	0	0	0	2	0	1	0	0	0	1	0	0	0	0	0	0	0	0	0	2	1	0	1	0	1	0	0	0	0	1	3	0	0	0	0	2	0	3	0	1	2	0	0	1	1	1	0	1	0	0	1	0	0	0	0	1	1	1	1	0	0	0	0	2	2	1	0	1	0	0	0	0	0	0	1	2	0	2	0	2	0	0	0	1	1	0	1	1	1	0	0	0	0	1	0	0	0	0	2	1	0	0	1	0	2	0	0	0	0	0	1	0	0	1	0	1	0	0	2	0	0	2	1	0	0	1	1	1	0	0	0	1	1	1	1	1	0	1	1	0	3	1	1	0	0	1	0	1	1	0	1	1	1	0	1	0	0	0	0	1	1	1	0	0	2	1	2	1	0	0	1	0	0	0	0	0	0	0	1	0	0	1	1	0	0	0	2	0	0	1	0	0	1	1	0	1	0	0	0	2	0	0	0	1	0	0	0	0	1	1	0	0	1	0	0	1	1	0	0	0	0	1	0	1	0	3	0	0	1	1	0	0	0	0	1	1	3	1	0	0	0	1	1	0	0	0	0	0	1	0	0	0	0	0	0	0	0	1	0	0	1	1	0	0	1	1	1	0	0	1	0	0	0	1	0	0	1	1	0	0	0	0	0	1	0	0	1	0	1	0	1	2	0	1	0	0	2	0	0	1	0	0	0	1	0	0	0	2	0	0	1	1	0	1	0	0	0	1	0	1	0	0	0	0	0	1	0	1	0	2	0	2	1	0	0	0	1	0	0	0	0	1	1	0	0	1
345	0	2700	182803	365	5	79	461	592	718	610	566	457	474	395	353	311	258	251	248	228	200	162	164	180	145	137	171	153	127	137	129	133	125	107	108	102	79	97	102	89	89	93	71	79	65	61	61	68	67	52	48	48	39	35	38	28	34	39	29	27	32	34	26	28	22	29	34	29	31	22	26	29	22	29	25	12	20	13	12	10	14	13	11	23	13	17	27	16	13	12	12	10	11	8	18	12	17	10	10	11	7	13	13	12	12	13	11	10	17	12	13	6	10	12	12	11	6	7	5	9	5	8	13	9	5	7	9	8	6	8	2	1	8	6	2	10	7	14	5	6	6	5	7	5	7	9	5	3	10	3	7	5	5	5	3	2	6	4	5	5	4	5	7	3	10	1	4	7	4	10	0	4	1	8	10	6	5	3	1	8	8	2	3	11	3	1	6	3	3	4	2	3	5	4	5	4	5	5	5	4	1	4	4	3	4	3	9	6	3	5	2	5	2	8	4	6	4	2	1	5	3	7	3	2	3	2	0	1	3	7	5	1	4	3	0	5	3	1	2	6	5	7	3	4	3	6	3	1	1	1	3	2	3	5	4	2	6	3	5	0	1	2	2	2	4	2	1	3	2	4	0	3	3	2	1	3	1	1	0	3	0	2	6	2	1	4	0	6	4	1	2	0	5	2	4	2	2	1	1	0	3	5	2	4	4	4	2	2	2	3	5	8	2	1	4	3	3	2	2	6	2	2	3	3	2	7	2	1	3	1	3	0	1	3	3	3	1	3	3	4	2	2	1	1	3	0	4	0	2	3	1	2	1	2	0	3	1	1	0	2	2	3	0	2	0	3	3	1	4	2	1	3	1	0	1	0	2	3	2	2	0	2	1	1	1	2	2	2	4	0	2	0	1	3	1	1	2	1	0	2	2	0	1	1	2	4	3	5	3	0	0	2	0	1	2	0	3	4	2	3	0	4	2	2	0	2	1	2	1	2	2	1	3	2	0	1	2	1	1	2	2	1	3	1	1	1	0	1	2	2	1	0	2	1	2	4	1	1	1	2	1	0	3	2	1	1	1	3	0	1	2	4	0	2	1	1	2	0	1	2	1	3	2	2	0	0	2	1	0	1	1	1	2	1	1	3	0	0	3	0	1	2	2	4	2	1	0	3	0	2	0	2	1	2	1	0	1	2	1	2	1	1	0	2	4	0	0	3	2	0	2	0	0	1	2	2	1	2	2	1	0	0	2	3	1	3	1	3	3	1	0	1	1	0	0	1	2	1	2	0	1	1	1	1	0	0	0	1	0	0	2	0	0	1	1	0	3	0	1	0	4	3	1	0	0	2	1	1	0	0	3	0	1	0	1	1	0	2	0	2	0	1	2	1	0	1	1	1	1	0	1	1	1	3	1	1	0	1	1	1	2	0	3	2	0	1	3	0	0	0	4	0	2	2	1	1	1	3	2	2	0	2	1	1	2	2	2	1	0	0	1	1	1	0	1	1	0	0	1	0	1	0	0	0	1	0	2	1	0	1	2	0	1	0	1	3	1	0	2	1	2	0	2	2	1	1	0	1	1	1	3	3	1	1	1	0	2	0	4	0	1	1	1	0	0	2	1	2	1	0	0	0	1	1	2	0	0	2	1	1	1	1	1	0	0	0	1	0	1	1	0	0	2	1	0	0	0	0	1	0	0	1	0	0	3	1	1	0	1	1	1	0	1	1	1	0	1	0	1	2	0	1	0	1	2	0	2	0	0	1	0	0	0	0	0	2	1	1	2	0	0	0	1	1	0	1	0	2	1	0	0	0	1	0	1	1	1	1	0	0	0	1	1	3	2	1	2	2	4	2	1	1	0	1	0	0	0	0	1	3	0	1	0	0	0	1	1	1	0	1	0	2	0	1	0	1	0	2	0	0	1	2	0	0	1	0	0	0	0	1	2	1	2	1	0	2	0	0	1	1	0	2	1	1	0	1	0	1	0	1	0	0	0	0	0	1	0	2	0	1	0	1	0	1	1	0	1	1	1	0	0	1	0	1	1	1	0	0	0	0	1	2	0	0	2	0	0	2	0	0	0	2	1	0	0	3	1	1	1	0	1	0	0	0	1	1	0	1	1	2	1	1	0	1	0	1	2	1	2	2	1	0	3	0	1	0	0	1	0	0	0	1	1	0	0	1	0	1	0	0	1	0	0	1	1	0	1	0	2	1	0	0	0	2	0	0	0	0	1	1	0	0	0	0	1	0	1	1	0	0	1	0	0	2	0	1	0	0	0	0	2	0	0	0	0	1	0	1	0	2	1	0	0	0	0	0	1	1	1	0	0	1	4	0	1	0	1
345	1	1900	182926	358	7	205	607	571	533	439	435	354	361	274	275	245	231	207	152	162	148	134	120	113	117	120	93	97	91	83	68	53	78	60	58	66	64	53	52	49	45	36	42	30	29	39	42	32	42	28	24	28	33	27	11	24	18	14	25	24	15	15	21	13	22	18	15	14	13	18	9	11	7	16	7	13	9	9	7	7	8	6	6	4	8	4	5	3	8	5	6	3	6	6	11	11	4	5	9	2	5	8	4	5	4	3	5	2	4	9	5	3	3	6	4	6	5	5	5	6	2	7	7	4	8	10	3	4	5	5	3	3	4	3	3	1	3	6	4	1	2	0	5	2	0	5	3	2	3	4	0	1	1	0	2	1	2	3	3	2	0	6	2	2	0	2	1	0	2	2	2	3	5	1	2	5	4	0	1	2	1	0	2	3	2	4	2	4	3	4	3	1	3	3	2	3	2	2	4	1	1	2	1	5	3	1	3	1	1	0	5	1	3	4	3	0	2	1	1	1	2	1	0	1	1	3	3	1	1	2	2	2	1	2	4	1	3	0	2	3	0	0	1	1	2	2	1	1	3	0	1	3	1	2	2	0	2	1	1	1	0	2	1	1	1	0	1	0	3	1	0	0	1	1	1	1	2	1	0	1	3	1	0	0	2	3	1	1	0	2	0	1	2	5	2	3	1	1	1	0	2	1	2	3	0	3	1	3	0	1	1	2	0	0	1	0	1	2	2	2	1	0	2	1	1	1	1	3	0	0	1	0	2	1	0	4	0	2	0	2	0	1	1	0	0	1	2	1	0	1	1	1	0	0	1	2	0	0	0	0	2	1	1	2	0	0	1	3	0	0	1	2	1	1	1	1	0	0	0	2	2	0	1	1	0	1	0	0	1	2	0	0	0	1	0	0	3	1	0	0	1	2	2	0	0	1	0	0	0	3	0	0	0	1	0	0	0	1	0	1	0	1	1	0	1	1	2	1	0	0	0	0	1	1	0	1	0	2	2	1	1	0	0	1	2	1	0	2	0	0	0	0	0	0	2	2	0	0	2	2	0	0	1	1	1	0	0	0	1	0	0	0	0	0	1	2	1	1	1	1	1	1	0	0	0	0	2	1	1	0	1	0	1	1	1	0	0	0	1	1	1	1	0	0	1	0	1	0	1	2	1	0	0	0	0	1	0	0	1	0	1	0	0	4	1	3	0	0	1	1	0	0	1	1	0	1	0	0	2	0	0	0	0	0	4	1	1	0	0	0	1	0	0	0	0	0	1	0	1	0	0	1	0	0	0	1	1	4	0	1	0	0	0	0	0	0	0	0	1	0	0	0	1	0	0	0	1	0	1	1	1	0	0	1	0	0	0	1	0	0	1	1	2	0	0	3	0	1	0	0	0	0	0	0	1	2	0	0	1	0	0	0	1	0	0	1	0	0	0	1	0	1	1	0	3	0	0	0	1	1	1	0	1	0	0	1	1	1	0	2	0	1	0	0	0	0	1	0	1	0	0	0	0	0	0	1	0	0	2	0	0	1	0	2	0	0	0	1	0	1	0	0	2	0	0	1	0	0	0	1	0	0	0	0	0	0	2	1	0	0	2	1	1	1	0	1	1	1	0	0	1	0	0	0	0	1	0	0	1	0	0	1	0	0	0	0	0	0	0	0	0	0	0	0	1	1	1	0	0	0	1	0	0	2	0	1	0	0	1	0	1	1	1	0	0	0	0	1	1	0	1	1	0	0	3	0	1	2	2	0	1	0	0	0	0	0	0	1	0	0	0	0	0	1	0	0	0	1	0	0	2	1	1	0	2	0	0	0	0	0	0	1	0	2	0	0	1	2	0	1	0	0	0	0	1	1	0	1	2	0	0	0	0	1	1	0	1	0	0	0	0	1	0	0	1	1	1	0	0	0	0	1	0	1	0	1	0	1	1	0	0	0	0	1	0	0	0	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	0	0	0	0	0	0	0	1	0	0	0	1	1	0	0	0	0	1	0	0	0	0	0	0	0	0	0	0	0	0	1	1	0	2	0	3	0	0	0	0	2	0	1	0	0	0	1	0	2	0	0	0	0	0	1	0	1	0	0	0	0	1	0	0	1	0	0	0	1	0	0	0	0	0	0	1	0	0	0	1	0	0	0	0	0	0	0	0	3	0	1	0	1	0	0	0	1	2	0	0	1	0	0	0	1	0	0	0	0	0	0	3	1	1	0	0	0	0	0	0	0	0	0	0	0	0	0	1	0	0	0	1	1	0	0	1	0	0	0	0	0	0	3
345	2	2100	183049	361	2	139	596	650	633	528	492	423	404	331	325	224	264	239	239	171	176	176	149	144	143	116	103	110	108	97	99	92	83	77	73	68	65	65	54	58	52	60	41	60	53	42	32	33	31	29	26	35	41	26	23	27	25	24	20	16	15	15	15	11	16	14	18	10	10	13	10	3	8	3	19	15	9	4	9	12	17	10	12	5	10	4	12	13	6	4	7	9	12	6	7	5	3	10	7	7	5	7	9	7	6	5	11	8	8	4	2	9	7	7	2	6	10	9	5	3	3	4	2	4	7	6	12	4	4	4	4	4	4	6	4	8	4	5	3	6	5	5	1	4	6	3	4	3	1	0	0	7	2	5	3	0	1	6	2	2	4	3	5	1	2	3	3	3	3	4	1	3	3	4	3	2	3	2	4	2	2	4	3	3	7	4	2	2	3	3	3	0	2	2	1	2	2	3	1	3	2	1	6	1	4	0	2	0	4	4	1	1	3	0	5	1	5	3	2	2	0	0	2	1	0	2	1	3	3	4	5	3	2	2	6	1	1	2	1	0	3	2	2	0	0	2	0	0	2	2	3	1	4	2	0	0	1	4	1	5	1	7	0	1	4	1	0	3	3	1	0	1	3	1	1	0	2	0	0	3	2	2	2	3	2	4	2	1	0	0	4	3	1	2	0	2	1	0	3	0	0	2	1	2	0	1	4	2	1	4	1	1	1	2	2	2	2	2	2	2	0	1	1	4	0	1	0	1	2	0	1	3	0	0	1	0	0	1	1	1	2	0	1	2	1	0	0	0	1	0	1	1	1	1	2	1	1	0	3	1	1	0	3	1	0	0	2	2	2	3	2	1	3	1	0	5	2	2	0	0	1	0	2	1	0	1	0	2	1	0	2	2	0	1	1	2	2	0	0	1	1	1	2	2	1	0	0	0	2	0	3	2	0	1	3	0	0	0	0	0	2	2	2	0	1	1	1	1	1	2	1	0	0	2	0	1	1	0	1	2	0	2	0	2	1	0	1	1	0	1	2	2	0	2	2	1	1	1	1	2	2	3	2	0	3	0	2	1	0	1	2	2	0	0	1	1	0	1	0	1	5	1	1	2	0	0	1	0	0	3	1	0	1	1	0	0	1	2	1	0	0	1	0	0	1	2	0	0	0	0	2	1	1	1	1	0	0	2	2	0	0	0	4	0	0	0	0	1	3	2	0	0	0	0	0	0	0	1	1	1	1	2	1	1	0	1	2	2	0	0	2	0	1	1	2	3	0	0	1	1	1	0	0	0	2	0	2	2	0	0	0	0	0	0	1	0	5	1	0	0	0	0	0	0	2	1	0	0	1	0	0	0	0	2	1	0	0	2	0	0	0	3	2	0	0	1	0	0	0	1	1	1	1	1	0	0	0	1	1	1	1	0	1	0	0	0	0	0	0	1	0	2	0	2	0	0	1	1	1	0	0	0	0	3	1	0	2	2	0	0	1	0	0	0	2	0	0	0	1	0	3	0	1	0	0	0	0	1	1	0	2	0	0	1	1	0	0	0	2	1	0	0	1	3	1	1	2	1	1	0	2	0	0	0	0	0	2	0	0	1	0	0	0	0	0	0	0	0	1	0	0	0	2	2	2	1	1	1	0	0	0	0	0	1	1	0	1	0	0	2	0	0	0	0	4	2	0	0	0	1	1	1	0	0	0	0	0	0	1	0	0	0	1	0	0	0	0	1	1	1	0	0	0	0	0	0	0	0	2	2	1	1	0	0	2	0	0	1	0	2	0	1	0	1	0	1	3	0	0	0	0	2	0	0	3	1	1	0	1	0	1	0	0	1	2	0	1	1	0	1	1	1	1	0	0	4	3	1	0	1	1	0	1	0	1	0	0	0	0	1	0	0	0	0	2	0	0	0	0	0	0	0	0	0	0	1	1	1	1	2	1	0	0	0	0	0	0	0	0	0	1	0	0	0	0	0	0	1	0	0	0	0	0	0	1	1	0	0	0	0	0	0	0	0	1	3	0	1	0	0	0	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	0	0	0	1	1	0	0	0	1	0	0	0	0	2	0	0	0	0	0	0	0	0	2	1	0	0	1	1	0	0	0	1	0	1	2	0	1	0	0	0	1	0	2	0	0	1	0	0	0	0	1	3	0	0	0	0	0	1	0	0	0	0	0	0	1	0	0	2	0	0	1	0	0	0	1	0	1	1	0	0	1	2	1	0	0	2	0	0	1	0	0	0	0	0	1	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0
345	3	3500	183173	374	1	108	627	781	805	724	639	547	463	391	368	289	300	256	233	232	198	197	206	177	151	151	140	145	131	115	122	96	93	89	95	85	74	68	84	54	73	58	49	48	56	41	45	46	40	40	42	34	31	34	32	28	20	29	35	21	26	22	25	14	20	18	23	16	17	14	12	10	18	22	12	23	18	10	15	13	9	8	19	12	11	11	9	8	10	11	10	14	11	11	5	11	8	11	18	11	8	9	8	8	6	9	4	7	11	6	3	7	9	4	7	11	7	2	4	12	2	7	5	7	3	9	7	5	8	7	5	4	3	3	3	2	12	2	3	4	6	4	2	1	3	3	4	3	5	2	2	5	5	9	2	5	3	3	1	4	5	5	1	1	3	3	5	4	4	5	0	6	2	3	3	2	0	3	4	6	1	1	5	1	5	7	3	4	3	3	5	3	4	6	1	2	1	4	3	2	2	0	3	3	1	4	9	2	3	3	4	3	2	1	1	6	4	2	3	1	1	1	4	3	5	2	4	3	2	4	3	0	3	1	2	4	4	1	2	1	1	1	2	0	8	2	3	6	1	1	3	4	1	1	1	0	2	3	6	1	2	3	3	3	1	1	4	2	3	2	4	2	2	2	2	2	3	2	2	0	2	7	1	2	3	0	2	1	0	1	1	0	1	2	1	0	0	0	5	0	1	1	3	2	2	0	1	0	2	0	0	0	3	3	2	2	1	1	0	4	5	2	1	1	2	1	3	0	4	5	1	2	1	0	1	0	1	1	0	1	2	1	1	0	2	1	1	2	1	2	1	0	1	5	0	1	2	0	3	1	0	3	1	3	1	5	1	0	2	1	1	2	2	1	1	0	0	2	1	1	1	1	1	1	0	1	1	2	1	1	1	1	1	1	0	1	2	2	2	1	1	0	1	3	1	0	2	0	1	3	1	1	0	4	0	0	0	3	3	0	2	0	1	2	4	0	1	0	1	1	2	1	1	0	3	1	0	1	2	0	0	1	0	1	1	2	1	4	1	1	0	2	0	0	0	0	1	2	3	0	0	1	0	0	0	2	3	0	1	1	1	0	0	1	2	0	1	0	1	3	1	0	0	0	1	2	1	0	0	1	1	0	0	2	3	1	0	0	4	1	0	2	1	1	1	0	2	0	0	0	1	1	3	0	0	0	1	0	1	1	1	0	0	2	0	0	0	0	0	3	0	2	0	0	1	1	2	1	1	0	2	0	2	1	0	2	0	0	1	3	1	1	0	0	0	1	0	0	0	2	0	0	0	1	0	2	0	0	0	0	1	1	3	0	0	0	0	0	0	0	0	1	1	1	0	1	1	0	1	1	0	0	0	0	1	1	1	0	0	2	1	0	1	2	0	2	1	1	0	0	1	0	0	0	1	0	1	1	0	0	0	1	0	1	0	1	0	0	0	0	2	1	3	0	0	1	0	0	0	0	0	2	0	1	1	1	1	0	0	0	1	1	0	0	1	0	0	1	1	1	2	0	2	1	1	1	1	0	0	0	1	1	1	0	0	1	0	1	1	2	0	0	0	0	1	0	0	0	0	0	0	0	0	1	1	1	0	1	2	1	0	0	0	0	1	2	1	1	0	0	1	1	0	2	0	0	2	0	1	0	2	0	0	1	0	0	0	0	0	2	1	1	0	1	0	3	0	0	0	0	0	0	0	0	3	1	2	1	0	0	0	0	2	1	2	1	0	0	0	0	0	0	0	0	1	0	1	0	2	0	0	0	1	1	0	0	1	0	0	0	0	0	0	0	0	1	0	0	0	1	0	0	1	1	0	0	0	0	0	0	0	0	2	0	0	0	0	1	0	1	1	1	2	0	1	2	0	0	0	1	0	1	3	0	1	1	0	2	0	0	0	1	1	0	1	0	3	0	2	1	0	0	1	2	0	0	1	0	0	0	0	0	1	0	0	2	2	0	0	0	0	1	2	0	1	0	2	0	0	1	0	1	0	1	0	0	0	0	0	0	1	1	0	0	0	3	0	0	1	0	1	0	0	0	0	0	3	0	0	1	0	0	0	2	1	2	1	0	0	0	1	0	0	0	1	0	1	1	3	0	0	1	1	0	0	1	0	1	0	0	0	0	2	0	0	2	0	0	0	0	0	0	0	0	0	2	2	1	0	0	0	0	0	0	0	1	0	1	1	0	1	2	1	1	0	0	3	0	0	0	0	0	1	0	0	0	1	2	1	0	1	1	0	0	0	1	0	0	1	0	0	1	0	2	0	0	2	0	0	2	0	0	1	1	1	0	0	0	1	0	2	0	1	2	0	1	0	1	0	0	0	0	0	0	1	1	0
345	0	2700	183296	357	3	132	553	848	816	642	615	541	487	450	475	351	326	280	256	261	239	227	221	202	163	183	171	167	133	119	126	116	103	105	100	109	83	108	100	73	69	100	72	78	69	56	52	60	52	44	63	47	47	37	39	41	33	36	35	32	16	27	19	23	20	20	29	15	26	21	14	15	19	22	15	18	21	19	18	21	19	17	18	19	9	10	8	21	8	16	9	17	11	16	13	10	16	16	13	12	9	10	12	5	11	11	12	7	9	10	8	13	8	9	8	12	10	4	7	8	7	6	16	16	7	12	10	14	7	6	8	5	12	7	5	9	1	8	4	8	10	5	6	8	4	5	9	10	4	1	9	11	6	5	7	5	5	3	9	4	6	2	5	3	11	10	9	5	7	4	4	2	9	3	3	8	6	8	5	6	8	4	3	4	5	2	8	4	5	6	4	6	7	4	6	1	2	4	2	1	4	4	5	1	2	1	3	3	5	2	3	0	3	2	5	5	5	4	5	3	8	4	3	2	3	3	6	4	6	5	2	1	0	5	2	3	3	1	1	3	2	7	4	2	2	2	4	4	6	4	5	4	2	5	1	2	3	3	3	2	5	2	0	3	1	2	3	2	1	4	5	0	1	2	4	1	3	0	3	1	0	0	3	2	2	3	3	0	5	1	4	4	2	1	4	1	3	1	1	1	4	0	2	3	3	3	6	2	6	4	4	1	3	0	4	1	1	2	1	1	3	3	2	3	2	4	3	1	2	1	4	1	0	1	3	2	1	2	0	2	2	1	2	3	1	2	2	2	1	3	3	1	2	1	2	1	3	0	1	1	2	1	2	4	2	5	1	0	0	1	1	2	4	2	4	1	1	1	2	3	1	1	1	2	1	2	0	2	4	1	1	4	2	0	1	0	0	2	1	2	0	2	5	3	3	3	3	1	4	1	2	3	3	0	3	4	5	1	2	3	1	3	1	1	1	1	3	1	1	1	0	1	1	4	1	0	0	3	2	3	1	0	1	1	2	0	5	2	0	2	1	0	1	2	1	2	3	0	0	1	0	1	3	0	2	2	3	1	3	0	2	0	2	2	1	1	0	3	0	1	0	3	4	0	2	0	1	1	2	1	0	3	0	2	3	2	1	0	1	0	1	1	2	1	0	1	0	3	0	0	0	0	0	2	4	1	2	1	0	0	3	1	1	1	0	0	0	0	0	0	3	1	1	1	1	2	1	3	1	3	1	1	0	1	2	0	3	2	0	0	1	1	0	2	4	0	1	1	2	0	2	1	2	3	1	0	0	2	1	3	0	4	0	0	0	4	0	2	1	1	3	0	0	0	0	1	1	1	0	0	2	1	2	0	2	1	1	0	1	2	1	2	0	1	0	1	2	2	0	2	3	0	1	2	1	1	0	2	0	2	0	0	0	1	2	4	1	0	3	0	0	0	0	2	1	1	1	0	3	0	0	0	0	0	0	0	0	2	1	2	1	1	1	1	5	2	2	0	0	1	0	1	0	0	0	0	1	3	0	1	1	1	0	1	1	1	0	1	1	1	2	0	0	0	2	2	1	0	3	1	0	0	0	2	0	2	2	0	1	1	1	0	1	0	1	0	0	1	1	0	0	2	1	3	1	1	0	1	2	2	1	1	1	1	0	0	2	2	0	4	1	1	1	0	1	1	2	1	0	1	0	1	1	1	0	0	0	1	0	1	1	2	1	1	1	2	0	0	1	2	0	0	1	0	0	1	0	3	4	1	0	0	0	1	1	1	2	0	0	0	1	2	0	0	0	2	0	1	0	1	0	1	0	0	2	0	0	1	2	1	0	0	1	0	1	0	1	1	2	2	0	1	0	1	2	2	0	0	1	0	0	0	2	1	1	1	2	2	0	1	0	1	0	0	1	1	0	0	0	0	0	0	0	1	0	1	2	0	0	0	3	1	1	0	1	1	1	1	1	1	1	0	0	0	1	1	1	1	2	3	1	0	1	2	1	0	0	1	0	0	0	0	0	3	2	2	0	0	0	1	1	0	1	1	0	0	1	0	0	1	2	0	0	0	0	0	0	1	1	0	0	0	3	1	2	1	0	0	1	1	1	0	0	1	0	0	0	0	1	0	0	2	2	1	1	2	0	0	0	1	1	0	0	3	0	2	0	0	2	0	0	1	0	0	0	0	2	0	0	0	1	0	1	0	1	0	1	1	0	0	2	1	1	1	0	1	1	0	0	0	0	1	1	1	0	0	1	1	0	1	0	2	0	0	1	1	1	0	0	1	0	2	0	1	3	0	0	1	1	1	0	0	0	0	1	1	1	0	5	0	1	1	0	0	1	0	1
345	1	1900	183419	358	11	239	727	744	617	521	499	429	323	344	316	290	170	172	177	167	175	178	160	123	133	110	94	81	94	82	84	70	73	62	65	55	42	52	44	44	44	39	45	28	36	31	28	39	29	28	23	23	14	15	20	16	13	15	9	7	11	16	12	8	16	19	8	6	15	8	14	15	10	10	13	9	9	6	12	16	13	7	6	11	8	5	7	10	7	4	7	9	3	11	5	8	10	3	8	6	7	4	2	2	2	6	1	8	3	4	7	6	4	5	4	7	2	7	1	6	0	7	3	4	3	6	10	2	5	0	6	3	5	5	3	1	5	5	2	1	5	5	0	4	2	2	7	3	2	1	6	5	4	1	5	2	2	5	3	2	3	0	6	1	2	4	3	2	3	3	4	0	1	2	2	1	3	1	5	3	2	3	5	2	2	1	1	2	1	3	2	3	2	1	4	4	1	1	1	2	0	4	2	2	2	4	3	0	1	0	2	3	1	0	1	0	1	3	2	3	1	2	1	1	0	1	2	2	4	4	1	3	6	3	3	2	1	4	2	3	0	0	2	3	1	2	2	0	2	2	1	1	2	1	2	1	3	3	1	0	1	2	2	1	1	0	3	2	3	1	1	0	2	1	0	1	1	0	2	0	0	1	1	1	1	0	1	1	2	2	0	1	0	2	0	3	2	0	0	0	0	3	0	2	1	1	0	2	1	0	1	1	0	0	1	1	2	3	3	2	0	1	1	0	1	0	2	3	0	0	1	1	0	1	0	2	0	3	0	1	2	2	0	0	0	2	0	1	0	1	0	1	1	0	1	1	0	0	0	1	0	1	2	0	0	1	1	1	0	0	1	1	2	1	0	0	1	0	1	2	2	1	1	0	1	0	1	1	1	0	0	0	0	3	0	1	0	2	2	0	1	3	1	2	1	1	0	0	0	0	0	1	0	1	2	1	0	1	0	0	2	0	1	1	1	2	0	1	1	0	0	0	0	0	0	1	1	1	1	1	2	0	0	1	0	3	1	0	1	0	0	1	0	1	1	1	0	2	0	0	0	2	0	1	1	0	2	1	1	2	2	0	0	0	0	0	1	0	0	1	0	3	2	1	3	1	0	0	0	0	2	0	1	1	0	1	1	0	0	0	1	1	0	1	0	0	1	2	0	0	1	0	0	0	1	0	0	0	2	2	2	0	0	0	1	1	0	1	1	2	2	0	3	1	0	1	1	0	1	0	2	0	1	1	0	0	0	0	0	0	0	1	0	0	1	2	0	0	0	1	0	0	0	0	1	1	2	0	1	1	0	0	0	0	0	0	2	0	0	0	0	0	0	0	0	0	0	0	0	0	0	1	1	1	0	0	1	1	0	1	0	0	0	0	0	0	1	1	1	0	1	0	0	0	0	2	1	1	1	1	0	0	2	0	0	1	3	0	0	0	1	1	0	0	0	0	1	0	1	0	0	0	0	0	0	0	0	1	0	0	0	1	2	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	0	0	0	0	0	0	0	1	0	0	1	0	0	0	1	0	1	1	1	1	0	0	0	0	1	2	0	0	0	0	0	1	1	0	2	0	0	0	0	0	0	0	1	0	0	0	0	0	0	0	1	0	1	0	1	1	0	1	0	0	0	0	1	1	1	0	1	0	0	1	1	0	1	0	0	0	1	0	0	0	0	1	0	0	0	1	0	0	0	0	0	1	2	0	0	1	0	1	1	0	0	0	0	0	0	0	1	1	0	0	0	0	0	0	0	0	1	0	0	0	0	0	2	1	0	0	1	0	0	0	1	0	0	0	0	1	0	1	1	1	0	0	0	0	0	0	2	0	0	0	0	0	0	0	0	0	1	0	0	1	0	0	0	1	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	0	0	1	0	0	1	0	0	0	1	1	0	1	0	0	0	1	0	0	0	0	0	0	0	0	0	0	0	1	1	0	1	1	1	1	0	0	0	0	0	1	0	0	0	0	0	0	0	0	0	1	0	1	0	0	0	0	0	0	0	1	0	0	1	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	1	0	0	0	0	1	0	0	0	0	0	0	0	0	1	0	0	0	0	0	1	1	0	0	0	1	1	0	1	0	0	1	0	1	0	0	0	2	0	0	0	0	1	0	0	0	1	0	0	0	0	0	1	0	1	2	0	0	0	0	0	1	0	0	0	0	0	0	3	0	0
345	2	2100	183542	362	4	133	613	713	703	628	548	483	409	395	368	315	273	261	247	206	167	139	145	133	120	128	105	84	89	84	83	105	91	67	66	71	63	72	58	59	53	48	63	47	34	45	27	40	39	31	23	20	20	20	25	18	13	19	11	25	12	12	15	13	13	14	14	19	13	11	18	9	9	11	8	16	12	11	12	12	13	7	16	5	13	8	11	2	5	8	10	8	3	6	4	5	5	4	5	9	2	3	7	3	6	13	7	6	5	5	3	6	7	10	6	2	4	2	4	3	6	0	4	5	8	4	2	4	3	7	7	5	6	1	4	10	7	5	3	3	2	5	3	3	3	7	5	4	4	6	4	1	2	2	1	6	4	1	3	3	1	3	2	0	2	5	1	2	2	1	3	5	3	2	4	3	4	1	4	6	4	6	4	1	3	1	5	2	5	1	1	5	4	5	1	5	1	2	2	1	1	2	1	1	3	4	4	3	3	2	6	1	2	4	3	2	0	2	3	1	4	1	2	4	3	0	0	1	0	1	4	3	5	1	3	0	1	0	0	1	2	1	2	3	3	4	4	2	4	1	0	1	1	3	4	2	2	2	3	2	2	2	2	1	0	3	2	3	3	1	3	2	5	2	3	2	2	1	2	1	2	2	2	1	0	1	1	3	2	3	3	2	0	2	3	2	1	1	0	1	2	1	2	2	1	1	0	1	2	2	0	0	0	1	0	1	1	0	1	2	1	2	1	3	0	0	0	2	3	2	1	2	3	2	1	0	1	1	0	0	0	1	2	1	1	3	2	4	1	0	0	0	1	0	1	0	2	0	2	2	2	0	3	3	0	2	0	1	3	1	2	0	1	1	3	0	2	0	1	2	1	2	1	2	1	0	1	1	2	1	0	0	1	0	6	1	1	1	0	2	5	0	0	2	0	2	2	0	0	1	1	0	0	1	1	3	0	2	1	3	0	2	0	0	3	1	1	1	1	0	2	2	0	0	2	0	1	1	0	0	1	1	0	2	1	1	1	2	3	1	1	0	2	0	0	2	0	2	0	0	0	0	2	0	0	0	1	0	1	0	0	0	1	0	0	0	1	1	0	0	0	1	1	1	0	2	0	2	0	2	2	4	1	0	3	0	4	0	0	0	0	0	0	1	1	3	0	0	2	3	1	0	0	1	3	0	1	0	1	0	0	3	1	2	0	0	2	1	0	1	0	0	1	1	1	1	0	1	1	0	0	2	0	0	1	0	2	0	2	1	0	0	2	0	1	1	0	0	0	0	1	0	1	0	1	0	0	0	0	1	0	0	0	2	1	0	0	2	0	0	2	1	1	0	1	2	2	0	0	2	0	1	0	0	1	1	1	0	0	2	0	0	1	1	0	1	0	1	0	1	0	1	1	1	1	1	2	1	0	0	0	0	0	1	0	0	0	0	2	0	0	1	0	0	1	0	0	0	1	0	1	0	2	4	0	1	1	0	0	0	2	0	0	0	0	0	0	0	0	0	0	1	0	1	2	1	0	0	1	0	0	0	0	0	1	1	0	0	1	0	2	1	0	0	1	1	0	1	0	1	0	0	0	1	1	0	0	1	0	1	0	0	0	0	0	0	1	0	1	0	0	1	2	2	0	1	1	3	2	0	2	0	0	1	0	0	2	0	2	0	2	1	0	0	1	0	0	0	0	0	0	0	3	1	1	1	0	0	1	0	0	0	2	0	0	0	0	2	2	0	0	0	1	0	1	1	0	0	0	0	1	0	0	0	0	0	1	1	0	0	1	0	0	1	2	0	1	0	1	0	0	0	0	1	0	0	1	1	0	0	0	0	0	1	0	0	1	0	0	3	0	0	0	2	0	1	0	1	0	1	0	0	0	0	0	0	0	0	0	1	2	0	2	0	1	0	2	0	0	1	0	0	0	0	1	3	0	1	0	0	0	0	0	0	1	0	0	0	1	1	0	0	0	1	0	0	0	0	1	2	0	1	0	0	0	0	0	0	0	2	1	0	0	0	1	0	0	0	0	0	0	0	0	0	0	0	0	1	0	0	0	1	1	1	2	0	1	1	1	0	1	0	1	1	0	0	1	3	0	0	0	2	0	0	0	0	0	0	1	0	1	0	0	2	0	1	0	0	0	0	0	0	0	1	0	0	0	0	0	0	0	0	0	1	1	0	0	1	0	2	1	2	0	0	0	2	0	0	0	0	0	0	0	2	0	0	0	0	1	0	0	0	1	0	0	1	0	1	1	0	0	0	1	0	0	0	0	0	1	0	0	0	1	0	1	0	0	0	0	0	0	0	1	0	0	2	0	0	1	0	0	1	0	0	0	1	0
345	3	3500	183665	350	5	92	552	772	859	715	709	560	509	408	350	314	289	250	254	215	213	197	192	179	178	158	150	127	128	108	103	90	84	83	93	75	78	74	54	63	61	52	61	57	51	29	39	33	30	35	33	26	31	22	28	20	21	20	19	18	15	20	20	31	15	19	18	23	17	11	12	14	10	16	8	19	9	10	8	18	13	6	8	14	14	14	10	10	15	14	4	16	12	12	7	8	7	9	7	7	8	3	9	8	8	6	12	7	9	10	5	5	6	1	5	6	7	8	5	8	8	3	4	2	4	4	10	5	12	3	5	7	6	5	3	6	4	4	3	1	2	5	4	5	2	0	4	6	9	1	5	5	2	4	1	2	3	4	8	3	5	4	2	3	3	5	2	2	1	2	1	1	3	2	3	4	3	4	2	1	2	4	5	4	3	6	3	1	3	1	1	6	3	2	3	0	4	2	2	5	7	1	6	1	4	1	4	1	5	3	5	4	2	1	1	1	1	3	5	2	3	2	3	3	3	3	1	5	0	3	1	4	2	4	1	4	4	2	2	4	1	2	5	2	6	1	0	3	6	1	4	0	3	2	1	2	2	1	2	3	0	1	2	3	2	0	2	2	2	4	2	6	2	4	3	3	0	5	1	4	1	3	5	1	2	3	0	0	0	0	4	2	1	3	0	1	3	0	1	0	3	0	1	0	2	1	1	2	0	1	1	2	4	1	0	1	1	2	0	2	2	2	4	2	2	1	1	1	2	2	1	1	4	2	0	3	2	2	2	0	1	1	2	1	2	1	0	2	3	1	1	2	1	2	3	1	4	0	3	1	0	0	3	1	2	0	0	2	1	2	4	2	1	2	1	0	0	1	1	1	0	4	2	0	3	4	0	1	2	1	1	2	0	1	1	0	1	0	2	0	2	0	4	0	3	0	0	1	1	2	1	0	2	0	0	1	1	1	0	0	0	1	0	0	1	1	0	2	1	0	2	2	1	1	2	0	1	1	4	1	1	1	0	3	3	2	0	1	1	1	0	1	0	0	0	1	0	2	0	1	0	1	4	1	1	1	1	0	1	0	1	0	0	0	2	1	1	2	0	1	2	1	1	1	0	0	0	2	1	0	0	1	1	1	1	0	0	0	2	2	0	0	1	4	0	0	0	0	0	3	1	1	3	0	2	1	0	2	1	1	1	2	2	1	0	1	1	1	0	0	0	1	1	1	0	1	2	1	1	0	0	1	1	0	1	1	1	1	0	2	1	2	1	1	1	0	0	2	2	0	0	2	0	5	1	2	2	1	1	0	1	0	1	1	1	3	0	1	2	0	1	1	0	0	1	0	0	2	1	0	2	0	0	2	2	1	0	0	0	1	0	1	0	0	1	0	2	0	0	1	2	2	1	0	2	0	3	2	0	0	4	3	0	0	1	1	0	0	0	1	0	0	0	1	2	1	1	0	2	2	1	0	0	1	1	0	0	0	2	1	0	1	1	0	0	0	0	1	0	0	1	1	0	0	2	1	1	0	0	0	1	0	0	0	1	2	0	0	1	2	1	0	0	0	1	0	1	0	0	0	0	0	4	0	0	0	0	0	1	0	2	1	0	0	1	0	2	0	0	1	0	0	0	2	0	1	0	1	0	0	1	2	0	2	0	0	0	1	0	0	0	1	0	2	3	0	1	0	0	2	2	0	0	2	2	0	2	1	2	0	3	1	0	0	0	2	1	2	0	0	0	1	0	1	0	0	1	2	1	0	1	1	2	1	1	0	1	0	0	0	0	1	0	1	0	0	0	1	0	0	0	2	0	0	0	0	0	0	1	2	1	0	0	0	1	1	0	1	2	0	0	0	1	1	1	2	1	0	0	1	2	0	1	0	0	0	0	0	0	0	0	0	0	0	1	0	0	0	0	2	4	0	2	1	0	0	1	1	0	0	0	2	0	0	0	0	1	2	0	0	0	0	1	1	1	1	0	1	2	1	1	2	1	0	1	2	2	0	0	0	1	1	0	0	0	0	2	1	0	0	0	1	0	0	0	2	1	1	1	1	0	1	0	0	2	1	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	0	0	0	0	1	1	0	0	0	0	0	2	0	0	0	0	0	0	0	0	0	0	0	0	1	0	0	1	0	0	0	0	0	0	0	0	0	0	1	0	1	0	1	0	0	0	0	0	0	0	1	0	0	0	0	0	1	0	0	0	0	2	0	2	3	2	0	0	1	0	2	0	1	0	0	0	0	0	0	0	2	1	1	0	0	0	2	0	0	0	0	0	0	0	0	1
