345	0	2700	28396	348	10	48	412	601	556	475	409	295	259	207	191	163	132	121	116	114	101	92	93	95	82	75	87	66	70	127	236	360	476	570	553	591	572	539	469	357	324	198	156	119	89	88	53	77	73	79	69	75	58	44	44	51	45	56	49	37	43	28	22	14	15	20	13	12	11	21	9	7	12	19	21	13	13	8	13	10	14	22	22	25	29	39	32	48	53	69	76	74	97	79	84	75	63	64	46	30	23	14	8	11	12	9	10	10	8	9	7	7	7	1	4	5	6	2	9	3	7	4	6	2	5	5	3	4	6	6	8	2	3	0	5	5	3	8	4	7	2	6	6	7	7	3	5	5	5	3	0	7	1	4	4	1	4	3	4	6	4	4	1	8	6	1	2	0	6	1	5	1	3	2	7	2	4	2	2	2	0	9	3	7	3	4	2	3	3	6	3	2	2	4	2	1	2	4	1	4	4	2	2	2	2	6	2	1	4	2	4	2	3	4	2	2	3	4	2	3	3	2	4	1	3	5	3	4	1	4	2	2	0	3	2	2	4	4	3	4	0	3	2	1	1	2	4	3	2	2	1	1	2	1	2	3	1	0	3	2	2	0	2	2	2	3	2	1	0	4	1	0	3	3	3	5	1	2	1	1	2	0	1	1	2	1	4	2	0	3	0	3	2	2	0	2	3	2	2	2	2	1	2	0	0	1	0	3	0	0	2	2	2	4	0	3	1	1	2	0	2	3	0	2	0	4	1	1	3	0	0	1	2	1	2	2	2	1	2	2	3	2	1	0	2	2	2	2	0	2	0	0	2	0	4	1	3	1	2	1	5	3	3	0	4	0	0	2	4	1	1	0	1	1	6	1	2	1	1	1	0	0	3	2	1	0	2	1	3	0	0	2	2	0	1	1	0	0	2	1	1	5	1	1	1	1	1	7	0	1	0	1	1	2	3	1	1	0	0	2	0	0	1	1	3	2	2	2	3	1	2	0	0	1	1	1	0	1	2	0	1	1	2	0	2	0	0	0	2	1	1	0	1	1	1	1	0	3	0	1	1	2	1	0	3	3	0	3	0	0	2	2	1	2	3	2	2	0	0	0	2	0	0	0	0	0	1	0	0	1	2	0	3	1	2	0	2	1	0	1	1	1	0	0	0	1	0	0	0	2	1	1	0	1	1	2	1	0	1	0	2	1	0	0	3	3	2	1	2	3	1	1	1	1	4	1	0	0	0	0	0	0	2	2	2	1	1	0	2	0	2	0	0	1	0	0	1	0	3	1	2	0	0	2	0	0	0	2	0	0	2	1	1	0	0	0	2	0	1	1	1	0	2	1	1	1	0	0	0	0	2	0	1	1	0	1	1	0	0	1	0	2	2	1	0	0	0	1	0	2	0	2	0	2	0	0	1	0	2	1	0	1	1	0	1	1	1	0	0	1	1	0	1	0	0	1	1	0	0	1	0	0	0	0	1	3	0	1	1	0	1	1	0	2	1	1	1	0	1	0	4	1	2	0	1	0	0	1	1	1	0	0	0	0	0	1	0	1	2	1	0	0	0	0	1	0	0	0	0	1	0	2	0	2	2	2	0	0	0	0	0	0	1	2	1	2	0	0	3	0	1	2	0	0	0	3	1	0	1	1	2	0	1	1	0	0	0	2	0	2	1	2	0	3	0	0	1	0	0	1	1	1	0	0	0	0	0	0	1	0	0	0	0	0	0	2	0	0	0	0	0	1	0	0	1	0	2	0	0	0	1	1	1	0	2	1	1	1	2	1	0	0	0	0	0	0	0	1	0	0	0	0	0	1	1	0	0	4	0	0	0	0	0	0	2	1	2	0	0	1	1	2	1	1	0	1	0	1	0	0	1	1	1	1	0	1	2	0	0	0	1	0	0	0	1	0	0	1	0	1	0	0	1	0	0	0	0	0	1	1	1	1	0	1	1	0	1	0	0	0	1	1	2	0	0	1	1	2	0	1	0	0	1	1	0	0	0	1	0	0	0	0	0	1	0	2	0	1	0	1	1	0	2	0	0	1	0	0	0	0	1	0	0	0	1	0	2	0	0	0	0	0	0	0	0	1	1	0	0	1	0	1	0	0	1	1	1	1	0	0	2	0	0	1	2	0	1	0	0	0	2	0	1	1	0	1	1	0	1	0	0	1	2	0	0	1	0	2	1	1	1	0	0	0	0	0	0	0	0	0	1	0	1	2	0	0	0	2	2	1	0	0	1	0	1	0	2	0	0	0	0	0	0	0	0	0	1	0	0	0	0	1	0	1	0	4	1	0	0	2	1	1	2	0	0	0	0	2	0	0	0	0	0	0	0	0	2
345	1	1900	28519	347	4	72	433	455	398	352	303	243	199	148	127	114	88	94	82	88	85	58	77	50	43	45	47	36	41	43	36	58	68	97	100	161	240	268	363	370	367	387	350	291	219	145	76	42	43	47	38	48	34	52	37	32	42	26	25	19	22	19	15	11	16	15	10	5	12	7	10	7	4	3	3	8	7	9	9	8	5	9	9	7	10	13	20	18	37	28	34	43	35	30	23	29	20	14	12	2	8	5	3	3	5	3	6	5	7	6	5	6	5	1	3	3	4	4	3	6	4	3	1	2	2	5	3	4	3	3	2	2	0	6	1	2	0	0	2	3	4	2	3	1	1	1	2	2	2	2	2	1	2	2	3	4	2	6	3	3	0	1	1	2	1	1	4	2	3	2	1	0	4	0	3	0	2	3	2	2	2	3	2	3	3	3	5	1	3	0	2	1	1	3	2	0	2	2	2	1	1	0	2	0	3	2	1	1	3	0	0	0	1	0	0	1	4	4	0	2	2	2	3	1	1	3	2	1	1	0	3	2	2	2	1	2	2	1	1	2	2	1	2	2	0	2	1	1	1	1	4	1	1	1	2	1	2	2	0	1	1	1	3	3	0	2	0	2	0	2	2	0	0	0	2	1	0	1	0	1	2	0	1	1	2	0	0	0	3	1	0	2	2	1	3	2	2	4	0	0	3	0	0	0	0	2	0	1	0	0	1	0	1	0	1	2	2	0	0	1	3	0	3	0	1	2	2	1	1	1	0	1	0	0	1	2	2	1	0	1	0	0	0	1	0	1	1	3	2	1	1	1	0	0	1	1	0	0	2	1	0	0	1	0	2	2	0	0	2	1	1	0	0	1	0	2	1	1	0	0	0	0	0	1	1	1	0	1	0	0	2	0	0	1	0	0	0	0	0	0	2	1	0	1	0	1	1	0	1	0	2	0	1	1	0	2	1	0	1	1	0	0	0	0	2	0	0	1	0	0	0	1	0	0	1	0	1	0	0	1	0	1	0	0	0	1	1	0	1	0	0	0	2	2	1	2	2	0	0	1	0	1	0	1	0	1	0	1	1	2	0	0	0	2	1	0	1	1	1	1	0	1	0	1	0	0	0	0	0	1	1	0	0	0	0	1	1	0	0	0	2	0	2	0	0	1	0	1	0	1	1	0	2	1	0	0	0	0	0	1	1	0	2	0	0	0	0	0	1	1	1	0	1	0	0	1	0	0	0	2	2	0	0	0	1	0	0	1	1	1	1	1	0	1	0	0	1	1	0	0	0	0	1	0	1	0	0	0	0	0	1	2	1	1	0	1	1	0	1	0	1	0	0	0	0	1	0	0	0	1	1	1	1	0	0	0	0	1	0	0	1	0	1	0	0	2	0	1	0	0	0	2	1	0	0	1	1	1	0	1	1	1	0	0	1	0	0	0	2	1	0	0	0	2	0	0	0	0	1	0	0	1	0	1	1	1	0	1	0	0	1	0	0	0	1	0	1	1	0	0	0	0	1	0	0	0	1	1	0	0	0	0	1	1	0	0	0	1	1	0	0	0	0	0	1	1	2	0	0	1	1	0	1	0	1	0	0	0	0	0	0	2	0	0	0	0	1	0	1	0	0	0	2	0	1	1	1	0	2	1	0	1	0	2	1	0	0	1	0	0	1	0	0	1	0	1	2	1	0	1	0	1	0	0	0	0	0	0	0	0	0	1	0	1	0	1	1	2	1	0	0	0	0	1	2	0	0	1	1	0	1	0	0	2	0	0	0	0	0	0	1	0	0	0	0	0	1	1	0	0	1	2	0	0	1	0	2	1	2	0	0	0	1	0	0	0	0	0	0	0	0	1	0	0	0	0	0	1	0	1	1	0	0	0	0	0	0	1	0	0	0	1	0	0	0	0	0	1	0	1	1	2	0	0	0	0	1	0	0	0	0	0	0	0	0	0	0	0	0	1	0	0	0	0	0	2	0	0	0	1	1	0	0	0	0	2	0	0	0	0	0	1	0	0	0	1	0	0	0	0	0	1	0	0	0	0	0	0	0	0	1	0	0	0	1	0	0	0	0	0	1	0	0	0	1	0	1	0	1	0	0	0	1	0	0	0	0	1	2	0	0	0	0	0	0	0	1	0	0	0	0	0	1	0	1	1	0	0	0	0	0	0	0	0	0	0	1	1	1	0	1	0	0	0	0	2	0	1	0	0	0	0	0	0	0	0	0	0	0	0	1	0	1	0	1	0	0	0	0	0	0	0	0	0	1	0	1	0	0	0	0	1	0	2	0	0	1	0	0	1	0	0	0	1	0	1	0	0	0	0	0	0	0	0	0	0	0
345	2	2100	28643	347	6	76	429	524	520	436	373	292	212	182	134	110	102	87	95	77	87	77	76	64	59	50	56	46	47	47	65	69	110	174	203	237	300	343	394	422	436	415	481	460	423	403	436	378	320	247	173	153	90	48	29	29	29	16	16	19	36	31	45	62	53	58	64	67	40	36	52	47	33	37	28	39	22	20	25	14	35	21	6	14	8	11	19	23	14	15	15	12	14	17	16	10	18	11	7	6	6	7	11	8	2	6	6	9	6	4	8	5	6	8	5	3	4	5	7	4	3	6	6	8	7	7	4	8	4	4	7	3	9	1	6	4	4	4	2	3	2	5	1	0	3	0	0	7	4	0	3	4	3	2	5	3	4	2	2	0	1	0	0	4	1	4	6	1	2	2	4	5	5	3	1	3	6	4	1	2	2	5	1	4	1	2	0	4	3	3	3	2	3	2	3	3	0	2	2	2	2	2	1	2	0	2	4	1	3	1	2	1	4	2	2	2	4	1	2	4	2	1	1	1	5	2	1	1	5	0	3	2	2	1	2	2	2	3	0	3	1	2	1	1	1	2	1	1	1	0	2	2	0	2	1	2	1	4	2	3	1	1	2	0	1	1	1	0	2	2	0	2	2	0	2	1	0	1	1	2	2	1	2	0	0	0	3	1	0	1	1	0	2	1	1	1	2	1	4	1	0	3	1	0	1	0	0	1	2	1	1	1	3	2	2	2	1	1	1	2	0	3	1	1	0	1	1	2	1	2	3	0	2	0	2	0	4	1	2	2	2	3	0	1	4	0	3	0	2	4	0	0	0	1	0	1	1	2	1	1	1	0	1	1	1	0	2	2	0	0	1	1	1	3	1	0	0	0	0	0	3	0	2	0	1	0	1	0	0	2	0	1	3	0	0	0	0	1	2	0	1	0	1	1	0	0	1	1	1	2	1	0	1	0	1	1	0	0	0	0	1	0	1	0	3	1	0	1	1	1	2	0	0	1	1	0	2	0	0	1	0	2	1	0	0	0	1	0	0	2	0	0	0	0	0	2	0	0	0	0	0	0	0	0	2	0	2	2	0	0	2	1	1	1	0	1	1	0	1	1	1	0	2	0	2	1	0	1	0	0	0	1	1	1	1	0	0	2	0	0	0	1	1	0	0	0	0	1	1	2	0	0	0	0	1	0	0	1	0	2	1	1	0	1	2	1	2	2	1	0	0	1	1	0	0	1	0	0	0	0	0	1	0	1	1	0	0	2	0	1	1	1	0	2	2	0	0	0	0	0	2	0	0	1	0	0	0	0	2	0	0	0	0	1	1	0	1	0	1	2	0	1	0	0	2	3	0	0	1	0	0	0	1	1	2	1	1	1	1	0	0	0	1	0	0	0	0	0	0	0	0	0	0	0	1	2	0	0	2	0	2	1	1	2	0	1	1	0	0	1	1	0	0	0	2	0	2	0	1	0	1	2	2	1	0	0	0	0	1	1	1	2	1	1	2	1	0	0	0	2	1	0	0	0	1	0	0	0	2	0	0	0	0	0	0	2	0	1	0	0	0	0	0	1	0	2	0	1	0	0	0	0	1	0	0	0	0	0	0	1	0	0	0	1	2	0	0	0	0	0	0	0	0	0	0	0	1	0	0	0	1	0	1	0	0	0	0	2	0	0	1	2	1	1	0	0	0	1	0	0	1	2	1	0	1	1	1	0	0	0	0	1	1	0	0	0	0	1	0	0	0	1	0	0	2	0	1	0	0	0	0	0	1	1	0	0	0	0	0	1	1	1	0	0	0	0	0	0	0	0	0	0	0	0	0	1	0	0	1	1	2	0	2	0	1	0	0	0	2	0	1	1	0	0	2	0	0	0	0	0	0	0	0	1	0	0	0	0	1	1	1	0	0	0	1	2	1	3	0	1	0	0	1	0	0	0	0	0	0	0	0	1	0	0	0	1	0	0	0	0	0	0	0	0	1	0	0	2	1	0	0	1	1	1	0	0	0	1	0	0	1	0	0	0	0	1	1	0	1	0	1	0	1	0	0	0	0	0	0	1	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	1	1	0	0	0	2	0	0	0	0	0	0	1	0	0	0	0	0	0	0	0	0	1	1	1	0	2	0	0	2	0	0	1	0	0	1	0	0	0	0	0	0	1	0	0	0	0	0	1	1	0	1	0	0	1	1	0	0	0	0	0	0	1	0	1	0	1	0	1	1	1	0	1	0	0	0	0	1	0	0	0	0	0	1	0	0	0	2	0	0	0	0	1	0	0	0	2	0	0	0	0	1	0	2	0	0	1	0	1	1	1
345	3	3500	28766	349	5	62	483	535	608	458	375	263	213	178	138	115	100	102	101	99	91	84	57	92	68	62	49	57	66	52	93	159	233	324	431	491	517	572	598	602	631	634	578	558	531	486	431	423	352	329	289	257	211	190	148	101	67	38	34	23	23	23	21	28	25	22	25	16	21	17	13	19	22	26	12	14	20	13	14	11	12	16	11	21	22	29	19	20	24	30	19	21	28	19	14	10	21	5	9	12	10	18	13	6	15	10	5	10	7	5	8	8	7	5	5	2	3	4	6	4	4	4	7	7	5	5	3	3	2	0	5	3	7	3	7	6	7	5	3	3	6	6	9	2	6	2	2	6	8	5	2	6	2	7	3	3	3	2	3	0	1	3	3	5	2	4	2	2	0	3	1	4	1	4	5	5	2	3	2	1	4	4	1	2	4	4	1	2	2	2	2	1	4	5	3	3	2	2	3	1	0	1	2	4	1	0	0	1	3	4	1	1	3	2	3	2	5	3	3	1	2	2	3	2	2	0	3	2	1	1	4	0	1	2	1	2	2	0	1	3	2	0	2	4	1	2	4	2	3	3	6	3	2	0	1	1	1	1	1	0	2	0	2	5	1	1	3	2	1	4	1	4	3	1	0	1	2	2	3	1	2	0	0	1	0	5	2	1	3	1	2	1	3	0	3	0	0	3	1	1	1	1	1	0	2	0	1	3	2	1	2	1	1	2	3	1	1	1	1	0	1	3	1	1	2	0	1	1	1	0	1	0	0	0	0	0	1	2	0	1	1	2	2	0	3	4	0	1	0	1	2	1	1	2	2	1	1	3	1	0	0	1	2	2	0	2	3	2	0	0	0	0	0	1	3	0	0	0	1	2	0	2	0	1	2	0	1	2	0	1	0	0	0	2	1	1	2	3	2	0	1	1	0	1	0	1	0	1	0	3	3	2	2	0	3	2	0	1	2	1	0	1	0	0	1	3	0	1	2	0	0	1	1	0	1	1	0	1	1	3	0	3	1	0	2	1	2	0	0	1	0	0	2	1	0	1	1	1	1	1	2	1	1	1	0	0	2	1	3	1	2	0	2	1	0	2	1	0	1	2	3	1	1	0	0	1	1	1	0	1	1	0	1	0	3	0	1	2	0	0	1	1	1	0	0	0	0	0	0	0	0	0	0	0	1	2	0	0	0	0	0	0	1	1	0	0	2	1	0	1	0	0	0	1	1	0	2	0	1	1	2	0	0	0	0	3	0	0	2	0	0	1	0	0	0	0	0	0	2	1	1	2	1	0	1	1	1	3	1	0	0	1	0	1	0	1	0	0	0	1	1	1	0	1	0	3	1	3	1	1	1	1	0	1	0	0	2	0	1	2	0	1	0	1	0	0	0	0	0	0	1	1	1	0	1	0	0	1	0	0	0	0	1	2	0	0	2	0	0	1	0	0	0	1	0	2	1	0	0	2	1	2	0	0	0	0	0	1	1	0	1	0	0	0	1	1	0	3	2	0	1	3	1	1	1	0	0	0	0	1	1	0	0	0	0	1	0	1	2	0	1	2	1	2	1	1	0	1	0	2	1	1	1	0	2	2	0	0	0	0	1	0	1	0	0	0	0	1	0	1	0	0	0	0	0	0	0	0	0	0	2	0	0	0	2	0	1	1	0	0	1	1	1	0	3	0	0	1	0	1	1	0	0	0	0	1	1	0	2	0	0	0	1	0	0	1	1	1	2	1	0	0	1	2	0	0	0	1	0	0	0	0	1	2	0	1	0	1	0	0	0	1	0	0	0	0	0	1	0	1	0	2	0	0	1	0	1	0	1	1	0	1	0	0	1	0	0	0	1	0	0	0	0	0	0	0	1	1	0	0	0	1	0	0	0	0	2	0	0	0	0	0	1	0	0	0	0	0	1	1	1	1	0	0	1	0	0	2	1	1	1	1	0	0	0	1	0	0	2	1	0	0	1	0	0	0	0	1	0	0	0	0	0	0	0	0	2	2	1	0	0	0	0	0	1	0	0	0	0	0	0	1	1	0	1	0	0	0	0	0	1	0	0	0	0	1	0	0	1	1	0	0	0	0	1	0	0	1	0	1	0	0	1	0	0	0	0	0	1	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	2	0	0	1	1	0	0	0	0	1	0	1	1	3	0	0	0	0	0	0	0	0	1	0	1	0	0	0	0	0	0	0	1	1	0	1	0	0	0	0	0	0	0	0	1	1	0	0	0	2	0	1	1	1	0	0	1	2	0	1	0	0	0	1	0	0	0	0	0	0	0	0	0	0	1	0	0	0	0	1	0	0	0
345	0	2700	28889	353	7	37	380	577	566	504	388	322	257	204	163	157	127	128	133	102	120	95	103	93	72	103	70	67	91	79	118	194	367	537	615	662	742	719	685	722	738	728	709	663	621	590	495	391	342	256	236	202	174	143	137	96	80	66	58	53	46	47	55	45	41	27	27	23	30	25	17	17	28	13	22	22	14	16	13	20	20	19	28	35	26	30	23	19	40	37	29	30	19	25	20	28	11	17	19	12	20	10	7	16	5	10	6	13	6	8	7	6	4	10	6	6	7	7	10	9	7	6	7	5	7	9	3	4	8	4	11	6	2	6	4	5	4	5	4	9	2	4	2	4	9	5	4	8	2	6	5	3	3	3	2	5	5	4	0	2	4	7	5	4	3	2	3	3	7	2	5	4	3	2	4	3	4	2	1	3	3	4	7	4	6	6	3	3	3	4	5	1	1	3	4	3	2	2	3	4	7	2	4	6	4	8	1	1	3	1	2	4	1	3	3	2	1	3	0	3	4	0	2	4	2	2	0	1	5	2	0	2	2	1	1	3	2	3	1	5	2	2	2	2	0	1	6	3	4	4	1	3	2	2	5	2	1	1	2	2	1	5	4	1	3	0	4	1	1	1	0	1	1	1	2	1	2	0	3	2	0	1	2	1	4	2	1	1	1	0	0	0	2	1	2	2	3	1	0	3	1	2	3	2	3	0	0	0	5	1	0	1	2	3	1	1	2	0	2	2	1	1	2	2	4	0	0	2	2	1	2	2	0	1	2	1	1	3	0	2	3	3	2	0	1	1	1	1	2	0	2	4	2	3	1	3	2	1	1	3	1	3	0	4	1	0	1	1	3	1	2	3	0	1	2	0	0	0	0	0	0	0	1	3	1	1	0	1	1	2	0	1	4	1	2	2	2	3	2	1	0	1	0	1	3	0	1	1	1	2	1	1	1	1	1	1	3	0	1	0	1	3	2	1	3	2	1	0	1	0	1	1	2	1	3	0	1	2	1	3	0	0	0	1	0	2	0	0	3	2	1	1	0	0	0	0	1	1	1	0	0	1	2	3	2	1	1	0	0	1	0	0	1	0	1	1	3	0	0	1	2	0	2	0	0	1	0	2	1	1	2	0	1	1	0	1	1	2	1	1	1	3	2	0	0	1	2	1	0	0	0	0	2	1	1	0	3	0	1	3	0	4	0	1	1	1	2	2	0	1	2	2	0	0	1	0	1	1	1	1	1	3	1	0	1	0	1	1	0	1	0	2	0	0	0	0	0	0	0	3	1	0	0	0	1	2	1	0	1	2	0	1	0	1	0	2	0	2	0	0	1	1	0	0	0	2	1	0	1	0	0	0	1	0	1	4	0	0	0	2	0	0	0	0	0	0	1	1	1	0	2	0	2	0	0	1	0	0	2	1	0	0	0	0	0	0	0	0	1	0	0	0	1	1	2	2	2	0	1	1	0	0	0	0	2	0	0	2	0	0	2	0	1	0	0	0	1	0	0	2	0	0	2	1	1	2	2	0	1	0	1	0	0	0	1	2	0	1	1	1	2	1	1	0	0	0	0	0	2	1	0	1	0	0	1	0	2	0	1	0	3	0	1	2	1	0	0	1	0	0	0	0	0	1	2	2	0	0	0	1	0	2	0	1	0	1	0	0	0	1	1	0	0	0	0	3	1	0	0	1	1	0	0	0	0	0	0	1	2	1	1	0	1	0	1	0	0	2	1	2	0	1	0	1	1	0	0	1	0	0	0	0	0	0	0	0	0	2	0	1	0	2	1	0	1	3	3	0	0	0	1	1	2	0	0	2	0	0	1	2	1	1	0	1	0	0	0	0	0	0	0	1	0	2	1	0	1	1	0	0	1	1	0	1	0	1	1	1	1	3	0	0	0	0	1	0	1	0	0	1	0	1	1	0	0	0	0	0	0	0	0	0	0	0	2	1	0	1	0	1	0	2	0	0	0	0	1	0	1	0	1	0	1	0	1	0	0	1	0	1	0	0	0	0	0	1	1	0	0	2	0	0	0	1	0	0	0	0	0	0	1	1	3	0	0	0	0	0	0	0	0	0	0	1	0	1	0	0	0	0	0	0	0	0	1	0	1	0	2	0	1	1	0	1	1	0	0	0	1	0	1	0	0	0	1	0	1	0	0	1	0	0	0	1	1	0	0	3	0	1	0	0	1	2	0	0	1	1	0	1	0	1	1	0	2	0	0	0	1	0	0	0	0	1	0	0	0	0	0	0	0	0	2	0	0	0	0	0	1	0	0	0	1	0	0	2	0	0	0	1	3	0	1	0	0	0	0	0	1	0	1	1	0	0	0	0	1
345	1	1900	29012	349	3	66	410	465	407	316	287	222	178	150	117	92	117	93	95	78	61	67	52	49	56	63	54	42	41	50	37	38	57	87	139	181	245	316	363	439	460	499	530	491	467	454	416	383	341	287	260	226	193	165	139	104	84	49	47	24	18	14	18	17	15	11	14	13	11	13	15	22	9	26	14	18	22	15	19	20	20	16	24	18	30	35	35	22	28	29	20	16	18	18	22	18	16	10	19	12	8	13	5	7	6	9	9	6	6	6	7	6	6	5	5	6	7	3	7	4	0	3	3	5	7	6	3	1	5	3	6	4	5	5	0	2	4	3	2	1	4	2	4	2	5	1	2	1	2	3	0	1	4	4	3	1	4	1	2	3	2	3	4	4	3	4	2	1	1	4	0	2	5	2	1	2	2	1	2	0	0	2	4	1	1	2	1	1	1	0	2	5	1	1	2	3	4	2	0	3	0	3	5	1	3	0	3	3	0	1	1	0	2	2	4	2	0	2	4	0	1	1	2	0	0	0	2	4	1	5	1	1	2	1	2	1	1	4	1	0	2	1	1	1	6	1	1	1	1	0	3	0	1	1	1	1	2	0	1	0	2	2	2	2	0	0	0	1	1	0	2	2	1	0	1	0	0	0	0	0	3	1	0	0	3	2	0	0	0	1	1	0	2	1	0	1	1	2	1	2	0	0	1	2	1	2	0	1	1	0	3	1	1	1	3	1	0	0	3	2	3	2	3	1	0	0	0	0	1	0	3	0	1	1	2	0	1	2	0	1	1	0	0	1	0	3	2	0	0	2	3	1	1	0	1	0	1	1	2	0	1	1	1	0	0	1	0	1	3	0	1	1	0	1	0	3	2	2	0	1	4	0	0	0	1	0	2	0	0	0	1	1	0	1	1	1	1	0	0	0	2	1	1	1	0	1	0	0	0	0	0	3	0	1	1	0	1	0	1	0	0	0	0	0	0	1	0	1	0	2	0	0	0	1	0	0	0	0	0	0	0	0	0	0	2	1	0	0	1	1	0	0	1	2	1	0	0	0	0	0	0	0	0	0	2	2	0	0	0	0	0	0	0	0	0	0	2	1	0	0	2	1	0	1	1	2	0	0	1	0	0	0	1	0	0	0	0	1	2	5	0	1	0	0	0	2	1	1	0	0	1	0	1	0	0	0	0	0	0	1	1	1	2	1	2	0	0	0	2	0	0	0	0	1	0	1	0	0	0	0	0	0	1	0	0	1	0	0	0	0	0	0	1	1	0	2	0	1	0	0	0	1	0	0	1	0	2	0	0	0	0	0	0	1	1	0	0	1	1	0	2	0	0	0	0	2	1	0	1	0	0	1	0	0	0	1	1	1	1	0	0	0	0	0	0	1	0	0	2	0	0	0	0	0	0	0	0	0	0	1	0	0	0	0	1	0	0	1	0	0	1	0	0	0	2	1	0	2	1	0	1	2	2	0	0	0	0	0	1	1	0	0	0	0	0	1	0	0	0	1	1	1	0	0	1	0	0	2	0	1	0	1	0	1	1	0	0	0	0	1	0	1	0	2	0	0	0	0	0	0	0	0	1	0	0	0	0	0	0	0	0	1	1	0	0	0	0	0	0	2	1	3	0	0	0	1	0	1	1	0	0	0	0	0	0	0	0	1	1	0	0	0	0	0	0	0	0	0	1	0	0	0	2	0	1	0	0	0	0	1	0	0	0	0	0	2	0	1	1	0	0	0	2	0	0	0	0	1	0	0	1	1	0	0	2	0	0	0	0	0	0	1	1	0	1	0	0	1	0	0	1	0	1	0	0	0	0	1	1	0	0	1	0	0	0	0	0	0	0	1	1	0	0	0	2	0	0	0	1	0	1	0	0	1	1	0	0	0	0	0	0	0	0	0	1	1	0	0	0	0	0	0	0	0	0	1	0	0	0	0	1	2	0	0	0	0	1	0	0	0	2	0	0	1	4	0	1	0	0	0	0	1	1	0	0	0	0	1	1	0	0	1	0	0	2	0	1	0	0	1	2	0	0	2	0	1	0	0	0	2	2	1	1	0	1	0	1	0	0	1	2	0	0	1	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	1	0	0	1	0	0	0	0	0	0	0	0	0	0	0	0	2	0	0	0	0	0	0	0	0	0	2	1	0	0	0	0	1	1	0	0	1	1	0	1	0	0	1	0	2	0	0	0	0	0	1	0	1	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	0	0	0	0	0	2	0
345	2	2100	29136	347	3	56	363	435	399	315	290	230	215	139	145	133	123	104	97	87	71	74	56	63	59	51	63	43	53	41	50	47	46	56	78	106	200	193	216	263	262	324	294	316	362	346	381	396	399	377	396	353	316	302	219	180	162	129	112	126	104	88	65	50	53	31	24	30	27	11	18	21	14	15	15	13	12	15	18	14	8	17	15	21	22	10	17	25	13	17	22	23	28	32	22	27	20	13	15	18	15	11	14	7	10	8	7	8	7	2	2	2	2	6	4	6	1	4	4	6	2	6	4	1	7	6	5	5	8	2	2	5	7	8	1	2	1	3	4	3	1	4	5	3	3	2	3	2	3	3	2	0	4	4	5	2	4	0	1	2	5	3	3	4	2	1	2	2	3	2	5	4	4	5	3	6	3	2	1	3	4	3	3	3	5	2	2	1	4	4	4	1	1	0	0	4	1	3	3	2	1	1	4	2	3	3	1	2	4	4	2	1	1	2	2	0	1	0	3	2	1	0	0	0	3	1	5	0	4	3	4	0	3	3	2	4	1	2	2	0	4	2	2	3	0	5	1	2	2	2	0	7	1	1	0	3	2	2	1	1	3	0	1	1	0	4	1	1	2	1	2	1	1	1	0	0	2	2	3	1	1	4	2	2	1	0	2	5	3	1	2	1	3	2	0	3	3	0	1	2	2	2	0	1	4	3	0	1	0	1	0	2	1	1	1	1	3	0	0	3	3	1	0	2	2	1	0	0	1	1	3	2	3	0	0	2	1	0	2	3	1	0	0	0	1	0	3	2	1	0	3	2	0	2	0	3	0	1	1	0	0	2	1	1	1	0	0	1	0	2	0	1	2	1	1	3	2	1	1	1	0	1	0	0	2	0	0	0	0	2	0	2	1	0	3	1	0	1	0	2	1	1	0	1	1	0	3	1	1	0	2	1	0	2	0	0	0	0	0	1	0	1	1	2	1	1	0	1	2	0	0	0	2	0	1	0	1	0	0	0	1	0	1	2	0	1	0	1	0	1	1	1	0	1	1	0	2	2	1	0	0	1	1	0	0	1	0	0	2	2	1	1	1	0	0	1	1	0	0	0	1	0	2	1	2	2	1	0	1	1	1	0	0	2	0	1	1	2	0	1	2	2	0	0	0	2	1	0	2	0	0	1	1	1	3	0	1	1	1	1	1	0	1	0	0	3	0	0	0	1	0	0	1	0	0	0	1	2	1	0	1	1	0	1	0	2	2	0	0	0	1	1	0	0	0	1	0	1	2	1	2	0	2	1	0	0	2	1	1	1	0	0	0	1	0	0	2	1	0	0	2	2	0	1	1	1	1	2	1	1	1	1	2	1	0	0	1	0	0	1	3	2	1	0	0	0	0	0	1	1	2	1	1	0	0	0	0	0	0	0	0	0	1	0	0	0	0	0	3	1	0	2	0	0	0	0	1	0	2	0	0	0	0	1	1	0	0	0	2	0	0	0	2	1	0	0	2	0	0	0	0	1	0	0	0	1	1	0	0	0	2	1	1	0	0	0	0	0	2	0	0	1	1	0	0	1	0	2	0	1	0	1	0	2	0	0	1	0	0	0	0	0	0	0	0	1	0	1	0	0	1	0	0	1	0	1	0	1	0	0	0	0	0	0	0	0	0	0	0	0	1	0	1	1	1	1	2	0	0	1	0	1	1	0	0	2	0	0	0	2	1	0	0	1	2	1	0	0	0	0	0	1	0	0	1	0	2	0	0	0	0	0	0	0	2	0	0	1	1	3	0	0	0	0	0	0	1	0	1	1	0	0	1	0	0	1	0	0	0	1	0	0	0	0	1	0	0	1	1	0	0	0	0	0	0	0	0	1	0	0	0	0	0	0	1	1	0	0	0	0	1	1	0	1	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	1	0	0	1	0	1	0	0	0	0	0	0	1	1	0	0	0	1	0	0	0	0	1	0	0	0	0	0	0	1	0	0	0	0	1	0	0	1	1	0	0	1	0	0	0	0	1	1	1	1	0	0	0	0	0	0	0	1	0	0	0	1	0	0	0	0	1	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	1	0	0	0	0	0	0	1	0	1	0	1	1	0	0	0	0	0	0	0	0	1	0	1	0	1	0	1	0	0	1	0	0	0	0	0	0	0	0	0	0	0	0	0	1	1	0	0	1	1	0	0	1	0	0	0	0	0	1	0	1	1	0	0	0	0	0	0	0	0	0	1	0	0	0	0	0	0	0	1	1	0	1	1	0	0
345	3	3500	29259	349	5	65	398	470	494	365	323	237	217	159	130	115	100	121	114	96	79	82	80	79	69	70	63	60	54	43	50	35	41	49	58	115	246	351	420	438	451	455	506	481	528	449	410	376	349	351	349	356	331	270	224	234	179	129	67	59	58	39	30	28	24	20	18	16	27	24	16	19	14	19	15	14	11	13	11	13	5	12	9	10	9	12	18	8	24	17	24	17	22	23	18	11	14	9	11	15	16	9	8	10	13	11	8	7	4	5	2	6	4	3	9	5	2	8	7	8	5	5	5	5	4	5	6	2	3	9	2	2	4	7	5	3	0	5	1	2	3	5	2	3	6	1	3	7	4	2	0	4	2	5	2	8	6	2	3	3	5	2	4	2	4	1	5	5	4	3	3	9	4	1	1	2	4	1	1	3	3	4	1	2	2	3	1	6	1	3	2	7	4	2	4	4	5	2	1	0	7	2	1	2	0	3	2	1	2	0	3	2	5	3	7	4	5	2	2	1	2	2	4	4	1	1	2	3	0	4	1	2	3	3	4	1	1	3	2	2	2	3	2	4	1	1	0	0	0	1	2	1	1	2	1	1	1	0	2	1	1	2	0	2	0	0	1	2	1	3	2	1	4	2	1	1	0	1	2	0	1	2	3	1	5	4	1	2	0	0	3	3	0	1	0	1	2	1	1	2	1	2	2	0	0	1	4	1	1	0	1	2	1	2	3	2	1	2	1	4	1	2	3	0	3	1	1	0	0	2	2	2	0	2	2	3	1	0	1	2	3	1	1	2	1	1	1	1	0	0	0	1	1	0	1	2	3	1	1	3	0	0	1	0	0	0	3	0	0	2	2	0	2	1	0	2	3	2	1	1	0	1	1	1	3	1	1	2	1	2	1	1	0	1	0	0	1	2	1	2	1	2	0	2	1	0	0	0	0	0	3	0	0	2	2	0	1	1	0	1	2	0	1	1	0	2	0	1	0	1	1	2	1	1	0	1	4	0	1	0	0	2	0	0	0	0	0	0	0	2	2	3	1	1	1	1	2	0	1	0	5	2	1	0	1	2	1	1	4	0	1	0	0	0	0	0	1	0	2	0	0	0	1	0	2	0	0	2	0	1	0	0	0	0	2	1	0	1	1	0	0	0	3	1	0	0	0	2	0	0	1	0	0	1	1	1	0	0	2	0	0	0	1	0	0	3	1	2	0	1	1	1	1	1	1	0	1	3	0	0	1	1	0	0	0	0	0	0	0	0	0	1	1	1	1	1	1	0	0	0	0	0	0	0	1	0	3	1	2	2	1	0	3	0	0	2	0	2	1	1	0	0	0	0	0	0	0	0	0	2	1	1	0	1	0	0	0	1	2	0	1	1	2	1	0	0	2	1	0	0	2	0	1	1	1	0	1	1	0	0	4	0	0	0	0	0	2	0	0	0	0	1	0	1	1	0	3	2	1	1	0	1	2	0	1	0	0	1	1	1	0	0	0	3	4	1	0	0	0	0	0	0	1	1	1	0	0	0	1	1	0	1	0	0	0	0	0	0	1	1	0	1	1	0	1	0	1	0	1	1	0	1	0	1	1	1	2	0	0	0	0	0	0	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	1	1	0	1	0	0	0	0	0	1	0	1	0	0	0	0	0	0	0	0	0	0	2	0	0	0	1	1	0	0	0	0	1	0	1	1	1	1	0	1	1	0	1	0	0	0	0	0	0	1	0	0	0	1	1	1	1	0	2	1	0	1	0	0	1	2	1	1	0	2	0	0	0	0	0	0	0	1	0	1	0	1	1	0	0	0	1	1	0	1	0	0	0	0	1	1	0	2	0	1	1	0	0	1	1	0	0	0	0	0	0	0	0	0	0	1	2	0	0	1	1	0	0	0	0	0	1	1	2	0	0	0	0	0	0	2	0	1	0	1	0	0	0	0	1	0	1	0	1	0	0	1	1	0	0	0	0	1	0	0	1	0	0	1	1	1	0	0	0	0	0	0	1	0	2	1	1	0	0	0	0	0	0	0	0	0	0	0	0	0	1	0	0	1	0	0	0	0	0	1	1	1	0	0	0	0	0	1	1	1	0	0	1	0	0	0	1	2	0	0	0	0	0	0	1	1	0	0	0	0	1	1	0	0	1	0	0	0	0	1	0	0	0	0	0	0	0	0	1	0	0	1	0	0	0	1	1	2	1	0	1	0	0	0	1	0	0	0	1	0	0	0	0	1	0	1	1	0	1	0	0	0	0	0	1	0	0	0	0	1	2	1	0	0	2	0	1
345	0	2700	29382	347	2	22	363	476	571	466	408	323	281	212	198	161	145	134	131	128	109	103	97	92	98	76	81	71	62	70	84	54	56	68	186	401	539	613	603	625	589	633	743	676	685	620	660	615	552	551	511	494	461	418	369	329	283	288	248	225	171	169	137	119	114	90	77	84	66	71	59	46	45	32	42	28	35	23	39	36	30	25	26	30	19	28	25	24	12	23	22	19	18	24	15	14	17	17	13	12	22	14	16	20	13	9	15	19	14	11	20	10	7	9	9	8	10	11	10	14	6	9	5	9	7	10	5	8	11	7	17	5	6	3	6	6	6	4	5	4	6	6	9	9	8	4	4	4	5	2	7	6	6	2	5	9	4	6	3	4	7	3	5	3	4	7	5	2	6	7	10	5	7	4	6	4	3	4	0	9	7	4	2	2	4	6	4	3	5	4	1	7	4	3	5	2	1	6	3	5	2	2	0	6	5	4	4	2	3	3	2	4	1	1	5	1	4	3	4	2	4	4	4	1	2	3	3	4	1	2	2	5	2	1	2	2	2	3	1	4	1	2	4	1	5	3	2	3	1	0	1	1	2	2	4	3	1	2	7	1	3	2	2	4	2	1	2	2	5	4	0	2	4	4	3	2	6	3	3	2	0	2	0	2	0	3	3	2	3	2	0	5	1	4	4	1	1	0	1	1	1	1	1	2	0	0	1	4	1	0	2	5	3	1	1	1	0	0	0	3	2	0	2	1	0	1	1	3	2	0	1	3	0	2	1	1	2	0	1	2	2	1	2	1	0	2	1	2	2	0	1	0	0	2	0	3	6	0	3	0	1	0	3	1	3	1	1	3	1	1	0	1	1	0	3	3	0	1	2	2	2	3	0	0	3	1	3	1	2	1	4	1	2	4	0	0	1	1	1	4	1	0	1	2	2	1	1	0	0	0	2	2	1	1	1	1	2	0	2	1	1	1	0	2	2	1	0	0	1	2	1	2	2	0	1	2	0	5	3	1	0	1	4	0	0	2	0	2	3	3	1	0	1	0	2	3	2	0	0	0	0	0	1	4	1	1	0	3	1	2	1	0	0	3	1	0	0	0	2	1	2	2	0	1	1	1	1	3	2	0	2	2	1	0	2	0	0	0	0	0	0	0	1	0	1	0	0	1	1	3	0	2	0	0	0	3	1	1	0	2	1	0	1	0	1	0	2	1	1	2	0	0	1	0	2	0	0	1	0	1	0	2	2	0	0	1	0	2	1	0	0	1	0	0	0	1	1	2	1	1	0	1	1	1	0	1	0	2	1	1	0	0	2	1	3	0	0	0	1	1	1	0	0	1	2	0	1	1	4	0	0	0	3	1	0	2	1	0	0	0	0	0	0	0	0	0	1	3	1	0	0	1	1	0	0	0	0	0	0	0	1	1	0	1	1	1	2	0	3	0	0	0	1	1	1	2	0	0	1	0	1	1	1	2	0	1	2	0	0	0	0	0	1	1	1	1	2	0	1	1	0	1	2	2	0	4	0	0	0	1	0	2	1	0	1	1	1	0	1	0	4	1	0	1	0	0	0	0	2	1	0	1	2	1	1	1	0	0	1	0	0	1	3	0	0	0	1	0	0	0	1	0	1	0	2	0	1	1	0	0	2	1	1	1	0	0	1	1	1	1	0	0	0	1	1	0	1	0	1	0	0	1	0	0	0	0	1	0	0	0	1	1	0	2	0	0	0	2	0	3	0	0	1	0	2	1	1	1	0	0	0	0	2	0	2	0	0	1	0	1	0	1	2	1	1	0	2	1	1	1	0	2	2	3	0	0	1	0	0	0	1	1	0	1	1	0	0	0	0	0	2	0	2	0	0	1	1	1	1	0	1	1	2	0	0	0	0	0	0	0	1	1	1	1	0	0	0	2	1	0	1	0	1	0	1	1	0	0	0	0	1	0	0	1	1	0	1	0	1	0	0	0	1	0	1	1	2	1	0	0	1	0	0	0	1	1	0	1	1	1	1	0	1	0	0	1	0	0	0	1	0	0	0	1	1	1	0	0	3	3	0	1	0	1	1	0	1	0	0	0	0	0	0	3	1	0	0	1	0	0	0	1	0	0	0	0	0	0	1	1	1	1	0	0	0	0	0	1	0	0	0	0	1	1	0	1	0	1	2	1	0	0	0	0	1	0	1	0	1	1	0	3	4	0	0	1	0	0	0	0	1	0	0	0	0	0	0	0	0	0	0	0	0	0	1	0	1	0	1	1	1	0	1	0	0	1	0	2	0	0	0	0	0	1	1	2	0	0	0	1	1	1	0	1	0	1	1	0	0	0	0	1	3	0	0	0	0
345	1	1900	29505	358	5	76	375	447	448	325	290	235	200	174	114	106	98	84	85	73	64	55	53	51	46	56	44	50	53	28	28	40	59	62	86	88	108	150	179	167	187	176	201	201	219	228	212	172	163	105	103	86	73	69	85	78	75	94	56	44	39	28	38	24	19	18	21	13	14	16	15	15	14	11	7	11	8	12	6	16	10	5	8	10	16	25	22	23	21	29	27	38	34	22	27	27	28	22	18	23	35	17	21	15	9	11	18	9	6	6	8	2	5	8	3	5	6	4	3	3	1	5	4	10	3	4	4	5	9	5	3	3	3	2	5	3	2	2	3	2	3	2	3	8	3	4	3	5	1	3	4	1	4	0	4	1	3	2	0	3	2	3	2	2	3	2	6	4	4	1	2	1	1	0	6	1	5	1	2	0	3	2	3	1	2	3	3	2	3	1	4	0	4	5	3	0	1	0	5	1	0	1	2	0	0	1	5	2	2	2	2	3	4	0	0	0	2	3	2	3	3	1	3	0	1	3	1	1	2	3	1	2	1	1	3	1	2	2	1	2	1	1	0	1	4	3	1	2	3	0	2	2	0	3	2	2	2	0	0	0	0	2	1	0	1	5	2	0	0	1	2	2	0	2	2	0	2	0	0	0	2	0	1	0	1	0	1	0	1	1	3	0	1	0	2	0	0	1	2	1	0	1	0	1	1	1	1	3	1	1	0	0	2	2	0	1	0	0	0	1	2	0	0	0	0	0	2	1	0	0	0	1	1	1	0	0	0	0	0	1	0	3	0	0	0	1	1	1	0	0	0	0	0	2	0	2	2	0	2	0	1	0	2	1	2	0	0	1	1	1	1	2	0	0	0	0	0	0	1	1	0	2	2	0	0	0	1	2	0	2	1	0	0	0	2	2	1	1	0	1	0	0	0	2	0	2	0	1	1	0	0	0	0	3	0	2	1	2	0	1	2	1	1	1	1	0	0	1	1	1	0	1	1	0	2	1	0	0	0	1	0	0	1	1	1	0	0	2	1	1	0	3	0	2	2	0	0	0	0	0	1	1	1	0	0	1	3	1	0	1	1	3	0	2	0	0	0	0	0	2	1	0	2	0	0	1	0	1	1	0	1	1	0	2	1	1	2	0	1	1	0	0	0	0	1	0	1	3	0	0	2	0	2	0	0	0	2	1	1	1	1	0	0	1	2	1	0	0	0	0	0	0	0	0	1	0	0	1	0	0	0	1	0	0	0	0	1	0	0	1	0	0	0	0	0	1	0	0	0	0	2	1	2	0	0	1	0	0	0	0	0	2	0	1	1	1	0	0	0	1	0	0	0	0	1	1	0	0	0	1	0	0	0	1	0	1	1	1	0	0	0	1	0	1	0	0	1	1	0	1	0	0	0	1	0	0	0	0	0	1	0	0	0	0	0	0	0	0	1	1	0	0	1	1	1	0	0	2	0	0	0	0	1	0	2	0	1	0	0	0	0	0	0	1	0	1	0	1	0	0	0	0	0	1	0	0	0	0	1	0	1	1	0	0	0	0	0	1	0	0	0	1	0	0	0	1	0	0	0	0	0	0	0	0	1	0	0	0	0	0	0	1	1	1	1	0	0	0	0	1	0	0	0	1	0	0	1	0	0	1	0	0	1	0	0	2	0	0	1	0	0	0	2	1	1	0	0	0	1	0	0	1	0	0	0	0	0	0	1	0	0	1	0	0	1	1	0	0	0	0	0	1	1	0	1	0	0	1	0	0	0	1	0	0	0	0	0	0	1	0	0	0	2	0	1	0	0	1	0	0	0	0	0	0	2	0	0	0	0	0	0	0	0	0	0	0	0	0	1	2	0	0	0	0	0	0	2	1	0	0	0	0	0	0	0	0	0	1	0	0	1	0	0	0	0	0	0	1	0	0	0	1	1	1	1	0	0	0	0	0	0	1	0	1	0	0	1	1	0	1	0	0	1	0	0	0	0	0	1	0	1	0	0	0	1	1	0	0	0	0	1	1	1	1	0	0	0	0	0	0	0	0	0	0	0	0	1	0	0	0	0	1	0	0	0	0	1	0	1	0	0	0	0	0	1	1	2	0	1	0	0	1	0	0	0	0	0	0	0	1	0	0	0	0	0	0	1	1	0	0	0	0	0	0	0	0	0	1	0	0	0	0	0	1	0	0	0	0	0	0	0	1	0	0	0	0	0	0	1	0	0	0	0	1	0	0	0	0	0	0	0	0	0	0	0	0	0	2	0	0	1	0	0	0	1	0	0	0	0	1	0	1	1	1	0	0	1	0	0	0	0	0	0	0	0	0	0	0	1	0	0	0	1	0	1	0	0
345	2	2100	29629	351	3	43	367	407	400	334	309	226	202	139	152	114	100	101	88	88	84	72	95	67	76	54	53	49	63	47	40	41	55	77	95	150	204	263	277	317	367	401	425	456	450	452	450	443	378	377	294	254	172	128	75	64	54	37	33	25	27	27	24	22	20	33	17	22	13	21	17	13	14	12	14	9	13	13	9	10	10	9	9	9	16	14	21	23	20	25	29	33	34	28	24	35	29	15	24	21	17	14	14	8	7	10	14	8	9	5	8	8	7	7	8	4	5	5	3	6	1	7	2	2	2	4	5	4	4	3	4	5	2	0	1	4	6	2	1	6	5	3	6	3	2	2	3	3	3	3	4	6	1	5	4	2	4	5	4	1	0	4	1	2	1	2	2	2	7	3	4	2	7	4	3	2	3	0	3	4	3	2	0	0	2	3	6	0	1	1	1	2	3	2	1	2	2	0	0	3	5	0	4	4	2	0	0	3	1	1	0	0	4	6	1	0	3	0	1	3	3	3	3	0	1	4	2	1	1	0	1	1	1	2	1	4	2	3	1	2	3	1	2	3	1	1	1	2	1	0	0	3	3	4	1	2	2	0	0	2	4	3	4	0	0	0	0	2	0	1	1	1	2	1	0	1	0	0	2	1	1	1	0	1	2	1	3	0	1	0	4	2	5	3	0	4	3	1	1	1	0	2	2	1	0	1	1	0	1	1	0	1	3	1	1	1	2	1	2	2	1	1	1	2	2	3	0	0	4	1	0	1	0	2	1	2	0	1	0	0	0	1	0	1	0	2	2	1	1	2	0	0	1	2	2	1	0	1	2	3	0	2	0	0	3	2	1	1	1	2	1	2	0	0	2	0	1	1	1	1	0	2	1	0	1	2	2	1	0	2	0	0	0	0	1	1	1	0	1	1	1	1	1	1	0	1	3	2	1	0	0	0	3	0	1	1	0	0	2	1	0	3	0	1	3	1	0	2	3	2	2	2	3	0	2	1	0	0	2	0	0	1	0	1	0	0	0	4	0	0	3	1	1	1	3	1	1	3	2	0	2	1	0	1	0	1	1	1	0	1	0	2	2	0	0	2	0	1	0	0	1	2	1	3	0	1	0	2	1	0	0	0	1	0	1	0	0	0	1	1	1	1	0	0	0	1	2	0	0	0	0	1	1	0	0	0	1	0	1	1	0	0	0	0	3	0	1	0	0	0	2	0	0	1	1	1	0	0	1	0	1	0	2	0	1	0	2	1	1	1	0	0	0	1	1	0	0	1	0	0	1	1	2	1	0	0	0	0	0	0	0	1	1	0	1	0	1	0	0	0	0	0	2	0	1	0	0	1	2	0	0	1	0	1	1	0	0	0	1	0	1	2	0	0	0	1	0	0	0	0	2	0	0	0	0	1	0	2	1	1	1	1	0	2	0	0	0	0	1	1	0	0	0	0	1	0	0	0	1	2	2	0	0	0	0	0	2	0	1	1	1	0	1	0	0	0	0	1	0	0	0	1	1	0	0	0	1	0	1	1	1	0	1	0	1	0	0	0	2	0	0	1	0	0	0	0	0	0	1	0	0	1	1	1	1	2	0	0	0	2	1	0	0	0	0	1	0	0	0	1	2	1	1	0	1	1	2	0	0	1	0	0	1	0	0	1	0	0	0	0	0	0	0	0	1	1	0	0	1	0	0	1	0	0	0	0	0	0	0	1	1	0	0	1	1	1	1	0	0	0	0	0	1	0	0	0	0	1	0	1	0	1	0	0	0	3	0	3	0	0	0	1	0	0	1	1	3	0	0	0	0	0	0	0	0	2	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	1	0	0	0	1	0	0	0	0	0	1	0	3	0	0	0	0	0	0	1	0	0	0	1	0	1	0	0	0	1	1	0	0	1	1	0	0	0	0	1	1	0	1	0	0	1	1	0	0	3	0	0	1	0	0	0	1	0	0	1	1	1	0	0	0	0	0	0	1	1	0	1	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	1	1	0	0	2	0	0	0	1	4	0	0	0	0	0	1	0	0	0	0	0	0	1	1	3	0	1	0	0	1	1	0	0	0	1	0	0	0	0	0	0	0	1	0	1	1	0	0	0	0	0	0	0	0	0	0	0	0	0	0	1	0	0	1	0	0	1	1	0	1	0	1	0	0	1	0	0	0	0	1	0	0	1	0	0	0	0	0	0	0	1	0	0	0	0	0	0	0	1	1	0	0	0	1	1	0	0	0	0	1	1	0	0	0	0	0	0	0	0
345	3	3500	29752	347	3	48	400	553	573	469	396	290	211	161	146	132	134	105	120	91	104	78	68	77	81	74	61	54	60	57	50	51	68	140	262	335	383	400	455	488	473	482	463	529	483	498	490	472	448	438	404	356	360	298	312	283	224	167	132	102	82	72	51	27	31	14	16	14	12	20	15	8	12	14	9	13	13	15	13	11	4	15	10	12	6	13	18	22	25	27	23	18	23	17	21	17	21	13	17	16	16	13	7	8	4	10	9	13	6	5	10	6	8	4	4	4	6	7	6	8	3	8	7	7	4	2	5	5	4	4	5	6	6	4	2	1	7	0	3	2	1	3	6	3	2	2	5	0	4	6	3	2	4	6	4	4	4	3	0	0	2	8	3	3	4	7	5	1	7	0	2	0	4	2	1	5	2	5	1	0	4	5	1	0	0	0	1	2	2	0	5	0	0	0	0	2	4	2	1	1	2	1	6	0	0	5	0	0	3	3	3	4	3	2	0	2	1	0	8	2	0	2	3	5	2	0	3	3	3	1	1	0	0	2	2	1	5	0	4	0	1	1	2	3	5	5	1	0	1	3	3	1	3	3	1	2	0	1	0	0	4	0	2	1	3	8	3	1	3	4	2	1	3	2	0	1	0	3	2	2	0	1	4	2	4	1	3	1	0	0	1	1	1	2	2	1	1	2	1	1	2	3	0	0	1	1	3	2	1	0	0	1	1	2	1	1	2	4	2	2	4	1	2	1	3	0	2	0	3	1	2	2	2	0	0	0	1	2	2	4	0	1	1	2	3	5	3	0	4	1	2	1	3	2	1	0	1	1	2	1	0	0	1	1	0	4	0	2	0	2	0	2	1	2	0	0	1	2	1	2	0	1	3	2	2	0	1	0	1	2	0	0	3	0	2	0	0	2	0	3	3	0	2	1	2	1	2	0	1	0	1	2	0	3	3	1	0	0	1	1	0	0	1	1	0	0	1	1	1	0	1	2	0	0	0	0	0	0	0	0	0	0	3	0	2	0	1	1	0	0	0	0	0	0	2	0	1	0	0	1	1	2	2	1	0	1	0	0	1	3	0	2	0	0	1	3	0	1	2	1	0	0	2	0	0	0	0	0	0	1	1	0	0	0	1	0	0	0	0	2	1	0	1	0	0	0	0	0	0	2	0	1	0	0	0	0	0	2	1	0	4	0	3	0	1	0	0	0	2	1	0	1	0	1	0	0	0	3	1	2	0	1	1	0	0	1	0	0	1	2	0	0	1	1	0	1	0	0	1	0	2	0	1	0	0	0	0	1	1	1	0	0	0	0	1	3	0	2	1	2	0	1	3	0	0	0	0	1	0	1	4	2	0	1	1	0	1	0	0	0	2	0	1	1	1	0	1	1	0	0	1	0	1	0	0	0	1	1	0	0	0	1	0	0	0	1	0	1	0	1	1	0	0	1	1	0	0	0	0	1	0	2	0	0	0	1	0	0	0	0	0	1	0	0	0	0	1	0	1	2	0	3	4	0	1	1	0	0	0	0	2	0	1	1	0	3	2	0	0	0	0	0	0	0	0	0	0	1	1	0	1	0	0	0	0	2	0	1	0	1	0	2	0	0	1	0	0	1	0	0	1	0	0	0	0	2	1	0	0	0	0	1	0	0	0	0	0	0	1	0	0	0	0	1	1	0	0	0	0	0	0	0	0	0	1	1	0	1	0	0	0	0	0	1	0	0	2	0	2	0	1	0	0	1	1	2	0	0	1	1	1	1	0	1	1	0	0	1	0	1	1	0	0	1	1	2	0	1	1	0	1	0	2	0	0	0	0	3	0	0	0	0	2	0	0	3	1	0	0	0	0	0	0	1	1	0	1	1	1	0	0	0	0	0	0	2	0	0	0	1	0	0	2	0	0	2	1	0	0	0	1	0	0	0	0	0	2	0	1	0	1	0	0	0	0	0	2	0	1	1	1	0	0	0	0	1	0	1	0	0	2	1	0	1	1	0	0	0	0	1	2	0	0	0	1	0	1	1	0	1	0	0	0	0	0	0	0	0	0	0	1	0	1	1	0	0	0	1	1	0	0	0	1	1	0	0	0	1	0	1	0	0	0	0	1	0	0	0	0	0	0	0	0	0	0	0	0	0	0	1	2	0	1	0	0	0	0	0	0	0	1	0	0	0	0	0	1	0	0	2	1	0	1	0	1	1	0	0	1	1	0	0	0	0	0	0	1	2	0	0	1	0	0	0	0	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	0	0	0	0	0	1	0	0	0	2	1	1	0	0	0	0	0
