345	0	2700	233941	450	11	91	463	797	936	904	813	700	645	530	502	447	389	287	253	216	203	156	180	148	134	141	137	121	130	267	427	380	203	109	98	90	80	84	76	79	67	73	77	68	62	55	51	40	48	47	37	36	42	44	51	28	36	29	20	33	36	35	27	37	83	94	127	56	63	27	24	26	15	10	21	17	20	10	8	17	14	19	29	23	22	61	74	78	94	91	89	102	109	98	100	112	104	96	103	105	96	116	109	102	95	75	77	59	56	33	30	32	18	24	21	11	16	12	4	15	9	8	8	11	11	8	5	6	7	7	5	7	10	6	11	11	5	5	8	6	5	6	4	10	5	5	6	7	6	5	6	6	5	8	6	3	8	5	3	10	4	7	2	4	4	6	3	9	4	7	0	2	10	5	3	4	6	8	7	6	6	4	8	3	7	2	4	8	8	3	2	5	2	3	5	1	3	3	7	1	4	4	8	3	4	4	2	7	4	8	5	2	2	3	1	4	8	8	3	2	4	4	4	7	8	3	4	5	3	9	5	4	2	6	6	0	5	3	3	3	5	3	6	2	2	4	3	2	4	6	7	5	3	3	7	3	2	0	3	4	5	5	6	3	4	6	2	3	3	2	7	4	2	4	4	4	8	7	3	5	3	1	0	7	4	4	4	4	4	2	3	4	4	5	3	0	4	7	1	1	4	4	5	4	3	5	4	1	2	3	1	3	5	1	2	5	3	1	5	4	4	6	2	3	3	4	7	6	2	4	4	1	5	6	6	3	2	1	4	2	2	2	2	6	2	5	2	2	5	3	4	4	4	0	1	5	2	0	3	3	4	8	2	2	3	3	1	2	4	3	1	4	3	6	5	5	2	1	3	2	1	3	2	5	3	4	2	2	2	1	1	1	3	3	0	2	2	4	3	1	3	3	4	4	5	2	1	4	3	3	3	2	3	4	4	2	1	7	5	4	4	3	3	3	3	5	1	4	5	4	2	4	4	2	5	2	1	0	4	1	1	2	4	2	3	1	5	2	3	0	1	2	0	1	0	2	3	2	2	2	4	4	2	3	3	4	1	1	4	2	4	3	0	6	3	0	0	3	2	1	4	2	4	1	1	1	1	3	1	2	4	1	3	2	1	5	1	1	4	2	4	2	3	2	3	2	4	3	4	3	2	2	2	2	2	2	3	3	1	5	3	0	4	4	0	2	1	2	3	1	2	5	2	2	1	1	3	0	2	4	0	2	1	3	3	3	2	4	0	0	2	4	1	3	1	2	3	1	3	1	0	1	1	1	1	5	1	3	1	2	4	1	1	1	4	3	0	3	2	2	2	1	4	2	5	2	1	0	2	0	3	4	1	3	3	4	0	4	1	3	6	1	1	1	0	2	1	2	2	3	4	1	1	3	2	1	3	2	3	3	1	4	3	1	2	3	2	0	2	2	0	0	3	2	0	3	0	2	2	3	4	1	1	0	1	0	2	2	1	3	1	3	2	0	3	1	0	1	1	1	2	0	3	2	2	1	2	2	2	4	2	3	2	3	4	1	4	3	3	4	0	3	2	0	2	3	0	1	1	2	2	1	1	0	4	1	4	1	1	1	2	1	2	0	3	1	3	1	3	3	2	1	1	3	4	2	2	3	1	4	2	3	1	2	0	1	1	2	0	1	2	2	1	2	2	2	0	2	3	2	4	0	3	6	1	1	1	0	1	5	1	0	1	3	4	0	0	2	1	2	1	0	1	3	2	3	2	1	0	0	2	6	1	1	3	1	2	2	0	3	6	0	3	3	1	1	1	1	4	2	1	1	3	2	0	1	1	5	1	4	2	1	2	1	1	2	2	1	1	4	3	0	1	1	1	1	1	1	2	3	0	0	1	1	0	0	5	1	0	1	0	1	1	1	2	3	2	2	2	0	2	2	2	4	1	1	4	8	3	2	2	5	0	1	3	0	3	0	1	1	1	4	0	2	1	1	1	1	0	0	1	2	1	1	2	3	0	3	0	2	2	0	2	2	1	1	7	2	1	1	0	3	1	2	0	1	0	1	4	2	2	1	1	2	0	0	2	0	3	0	1	2	2	0	3	0	5	4	1	3	1	1	0	2	2	1	1	1	2	5	1	0	2	2	1	0	1	0	0	2	2	3	1	2	1	2	0	1	4	1	1	0	1	1	2	0	1	0	1	2	1	0	0	4	1	0	1	0	2	2	3	3	2	2	1	1	3	3	0	1	0	2	4	2	5	2	2	3	2	5	3	2	4	3	1	0	1	4	3	1	3	1	2	0	2	4	2	0	0	0	3	4	1	1	0	3	2	0	0	1	1	1	4	1	1	1	0
345	1	1900	234066	497	26	186	677	936	1063	877	762	577	509	376	338	235	187	167	157	177	131	118	111	80	94	98	71	71	73	93	143	133	119	76	53	61	66	85	74	64	42	44	39	28	22	27	19	16	26	15	18	21	14	17	24	15	20	11	15	13	5	17	13	11	27	14	15	10	10	6	16	17	12	12	5	11	7	8	8	10	11	14	18	22	28	35	48	43	49	58	68	57	72	69	79	77	85	88	81	87	87	94	96	89	90	79	88	55	58	36	29	27	20	14	8	7	8	7	5	7	5	7	4	4	9	9	9	4	7	1	4	5	4	5	4	3	6	2	3	4	4	5	3	9	4	1	4	4	1	2	2	7	1	2	4	5	4	2	2	3	6	3	1	4	5	6	5	3	4	2	3	2	1	4	2	2	4	2	2	5	4	0	1	7	1	0	4	1	5	4	2	0	1	7	4	2	4	6	4	2	1	5	5	2	2	1	4	3	2	2	2	1	3	1	0	2	3	1	2	2	5	0	2	2	1	2	2	1	4	3	1	3	5	0	2	2	3	1	1	5	5	3	4	3	5	4	1	2	4	1	0	3	4	2	4	0	2	2	4	2	3	0	2	3	2	0	3	1	3	3	3	0	2	3	3	0	2	3	4	1	1	6	1	2	0	1	3	0	5	1	3	0	1	4	1	1	2	1	2	2	2	3	1	1	1	1	3	3	3	1	3	3	4	2	2	0	0	2	2	3	2	1	1	2	0	1	0	3	1	0	0	4	2	1	1	0	1	0	3	2	2	1	1	1	3	2	1	1	3	2	1	2	1	3	2	4	1	2	1	0	1	4	2	3	1	1	0	1	1	3	4	1	1	2	4	3	2	1	1	3	3	3	1	0	3	1	2	6	1	1	1	3	0	1	3	4	3	1	3	0	1	0	2	3	0	0	1	1	4	1	2	0	2	1	2	2	2	0	0	3	1	1	2	4	1	2	0	1	5	1	5	1	3	1	3	0	2	1	4	3	3	3	2	3	1	2	1	0	1	3	1	1	1	3	0	1	3	2	2	1	2	0	4	3	0	1	0	0	1	0	4	1	0	1	1	0	0	0	1	4	1	0	1	0	2	1	2	1	1	1	2	1	2	2	0	1	3	1	5	2	0	2	2	0	1	4	2	2	4	1	2	1	0	1	1	4	1	4	2	2	5	2	2	1	1	1	2	1	1	0	1	4	4	2	0	2	1	0	2	3	3	3	1	1	1	2	2	2	2	0	0	1	0	1	0	1	2	2	3	2	0	3	2	1	3	2	2	3	0	2	0	0	0	1	0	2	0	1	3	0	1	4	0	1	3	1	1	1	3	0	1	0	3	1	1	0	1	1	0	1	2	0	0	1	2	0	1	1	1	4	1	0	1	1	2	0	2	1	2	1	0	1	1	2	0	2	0	0	2	0	2	0	0	2	0	4	0	0	1	1	1	1	2	0	0	4	1	2	2	0	2	1	0	2	0	2	1	2	1	3	2	3	0	1	3	2	0	1	0	5	1	3	1	1	2	4	1	1	4	0	0	0	0	1	1	3	0	2	1	1	2	3	2	1	1	0	0	1	2	2	1	2	4	3	1	2	0	5	1	3	2	1	1	0	2	3	3	2	2	1	1	0	4	1	3	1	1	2	1	1	3	2	1	1	1	0	3	1	3	1	2	4	1	0	0	0	1	1	3	0	3	0	0	0	1	1	3	1	1	1	1	0	0	0	0	1	0	3	1	5	0	0	5	1	1	0	1	1	2	1	1	0	2	2	1	1	3	1	1	1	2	2	1	2	3	0	0	0	1	1	2	2	1	3	0	1	0	0	1	1	1	0	1	1	1	2	1	2	1	1	1	0	2	3	2	0	0	3	1	1	5	1	0	0	0	4	2	2	3	2	1	1	2	1	0	4	0	1	1	1	0	3	2	4	0	0	1	0	1	2	3	1	1	0	0	0	3	0	1	1	2	1	0	0	1	3	3	0	1	1	2	1	2	1	2	1	0	3	3	0	1	2	2	2	0	4	2	1	1	0	2	1	2	1	1	1	3	0	2	2	1	1	1	1	1	3	0	0	1	1	2	1	1	0	1	0	0	1	1	0	1	0	1	0	0	1	4	2	4	0	1	1	1	1	4	0	0	0	1	1	2	2	2	0	0	2	0	0	3	0	3	1	0	3	1	2	2	2	0	2	0	4	1	1	3	2	1	1	1	2	0	1	2	2	3	2	2	1	1	1	1	1	0	2	3	2	2	1	1	2	2	1	1	2	1	1	2	0	0	3	2	1	2	1	0	0	1	2	0	2	0	1	2	2	1	1	2
345	2	2100	234191	493	11	108	600	847	965	886	750	620	562	434	340	272	249	219	206	178	167	147	131	123	112	87	94	88	106	140	214	263	190	105	87	68	98	121	106	90	72	53	49	31	41	41	40	35	25	37	31	36	21	28	23	21	24	19	17	15	23	18	20	17	19	18	15	21	15	7	14	9	8	15	19	10	7	14	13	16	11	13	17	17	21	25	35	36	50	55	42	64	57	67	67	68	76	73	93	88	84	103	93	105	97	83	86	57	58	35	28	33	21	17	18	12	8	10	8	6	7	9	9	9	1	6	5	5	8	10	9	13	4	4	12	4	4	4	3	9	1	3	2	11	2	3	4	3	5	6	1	1	3	4	8	2	7	3	5	3	4	2	5	4	3	8	0	3	2	7	4	2	4	4	1	2	2	2	4	3	1	4	2	4	8	2	2	5	4	3	3	1	1	1	6	3	3	2	3	4	3	4	6	4	2	4	3	2	4	1	2	3	1	2	5	1	4	2	6	1	4	6	3	3	8	2	2	1	3	2	6	1	2	2	2	1	3	4	5	0	0	3	3	3	1	2	2	2	3	4	3	2	2	2	2	1	6	3	6	4	1	8	3	2	0	0	5	1	0	3	1	3	2	0	3	6	0	2	2	0	3	5	3	0	4	1	2	4	1	3	5	3	1	3	3	1	0	4	3	4	2	3	1	4	3	1	1	1	3	5	2	1	5	3	4	1	0	2	0	1	5	0	3	8	1	2	4	2	1	3	2	2	1	3	2	1	0	0	3	2	0	3	2	0	7	3	0	2	0	1	2	2	0	1	2	2	1	4	2	0	0	2	1	1	0	1	2	4	2	5	3	1	3	0	3	0	3	1	5	3	1	3	2	1	2	3	1	1	3	1	3	0	3	2	2	2	0	2	1	2	1	2	2	1	3	0	6	1	1	0	1	0	2	1	4	1	0	2	2	3	1	5	1	2	2	2	1	6	1	2	2	1	2	0	2	3	0	2	2	2	1	2	3	3	0	0	0	0	1	4	0	1	4	1	1	1	4	1	0	1	2	2	1	1	3	0	0	1	2	2	0	1	2	0	1	1	2	3	3	0	2	3	4	5	1	1	1	0	4	3	1	0	3	0	2	0	3	8	0	0	2	3	3	4	2	4	2	0	1	1	2	0	2	1	3	1	2	3	2	1	1	3	4	1	1	0	0	0	1	0	1	1	1	1	2	3	1	2	3	1	1	2	1	0	3	1	1	1	2	0	1	2	0	1	2	0	2	2	1	3	1	2	2	2	1	2	0	4	0	1	3	1	0	1	3	0	2	3	0	3	0	2	2	0	2	2	2	0	0	1	1	0	1	5	4	1	0	2	2	2	1	1	2	3	2	1	2	2	4	5	0	1	2	0	1	1	1	0	2	2	2	4	4	3	2	2	1	0	3	1	2	6	6	0	3	1	5	3	0	2	1	1	2	0	1	4	0	0	0	4	0	0	1	2	0	3	0	0	1	0	1	3	1	2	1	2	3	1	1	1	1	1	1	0	0	1	2	2	1	0	2	2	1	3	1	0	1	2	2	1	0	0	1	2	4	2	2	5	0	1	1	2	2	4	2	1	3	2	0	3	0	1	1	0	0	2	0	0	0	2	0	1	1	3	3	0	0	3	2	2	2	3	1	1	3	0	2	0	0	2	1	2	3	1	3	0	0	0	2	1	1	1	2	2	2	1	1	0	0	2	1	1	3	0	1	1	1	2	2	2	0	0	3	1	1	2	2	1	0	0	0	0	2	2	0	0	2	1	1	0	0	4	3	0	1	2	1	1	2	0	3	3	1	2	2	1	1	2	0	1	0	0	2	1	4	3	0	0	1	0	2	1	1	6	2	0	0	2	2	0	1	0	2	0	2	2	0	2	1	3	4	1	3	1	2	1	4	3	4	1	4	0	0	1	2	0	2	1	2	2	2	1	0	2	0	1	0	2	1	0	0	2	0	0	1	0	1	0	2	1	0	1	3	2	3	0	0	1	0	0	1	0	0	2	0	2	0	0	4	1	2	2	1	3	1	2	0	0	1	2	0	3	0	1	2	1	1	1	2	1	0	1	2	1	2	2	4	2	1	4	2	1	2	0	2	0	1	1	3	1	1	1	0	3	2	2	1	2	2	1	0	4	1	1	0	3	0	0	1	0	1	3	3	1	0	2	3	1	0	1	1	0	1	0	0	1	3	3	1	2	2	1	0	1	2	2	0	3	4	1	1	0	2	3	1	1	2	0	2	1	1	3	1	2	0	3	0	0	2	0	0	1	1	0	0	1	0	2	0	1	1	1	2	0	0	1	1
345	3	3500	234316	444	20	105	651	996	1176	1110	1018	899	730	633	534	407	314	236	202	171	129	127	138	117	90	102	105	99	153	237	307	349	275	203	194	220	259	315	280	255	174	110	89	161	192	137	115	42	30	26	27	26	22	26	19	25	17	20	20	24	17	16	21	15	14	8	8	16	14	12	11	10	10	8	13	22	10	9	7	13	12	12	14	15	44	47	51	76	75	78	72	96	72	70	71	74	75	74	58	84	78	79	73	63	56	65	51	43	47	34	21	19	21	10	17	7	11	8	10	9	2	6	6	3	11	6	8	5	11	7	6	4	6	4	4	7	2	4	6	4	11	5	5	1	4	5	7	4	7	2	4	5	7	6	4	3	8	4	6	7	2	6	5	4	5	4	4	2	12	2	4	3	2	2	5	3	1	3	4	3	11	5	3	3	6	6	2	4	1	4	3	0	0	2	2	1	4	4	4	7	4	3	5	5	3	4	1	6	1	1	0	3	1	1	5	5	3	3	4	1	1	4	2	2	4	1	1	3	1	0	2	3	3	2	1	5	6	2	2	2	3	1	2	1	5	1	2	2	2	2	5	2	0	5	2	1	3	1	4	4	3	3	2	3	1	1	7	0	2	2	2	4	3	1	3	3	3	3	3	3	1	2	4	2	1	6	1	2	1	1	5	1	2	1	0	1	3	4	1	6	3	1	3	1	0	1	1	1	0	2	4	2	0	2	2	0	5	3	3	0	2	1	3	3	2	6	3	2	4	3	3	1	7	3	1	1	0	0	4	6	3	4	2	2	3	3	3	0	2	3	1	1	2	2	2	0	1	2	1	5	4	0	1	3	1	2	3	0	3	1	3	2	0	4	1	2	2	1	1	1	1	5	1	1	3	6	1	3	4	1	1	0	1	2	1	3	6	0	5	2	1	1	4	1	2	1	2	1	3	4	4	1	3	1	2	2	0	1	3	3	1	1	3	3	0	0	2	5	1	3	2	2	2	0	3	1	3	4	1	1	1	0	2	1	5	4	5	3	1	4	0	2	2	1	0	0	1	0	0	1	1	3	1	2	4	1	3	0	1	3	3	0	1	1	0	0	2	3	1	2	2	0	7	0	1	0	3	2	2	0	3	0	0	4	0	2	2	2	1	2	2	1	1	0	3	1	1	0	2	1	1	6	1	2	3	3	1	3	2	1	1	5	1	1	1	0	2	4	0	3	2	6	0	0	1	1	0	0	0	2	0	0	2	0	1	3	3	1	0	2	3	2	2	1	4	3	1	1	1	1	3	2	2	2	0	1	3	0	0	1	2	1	1	0	3	1	5	3	0	1	2	1	1	1	2	1	1	0	0	1	2	2	0	1	0	2	2	2	0	1	3	3	0	0	4	0	3	2	1	2	4	0	4	0	2	0	0	1	2	6	1	1	1	1	1	2	2	1	1	2	1	0	1	0	1	1	2	3	4	1	2	2	2	1	1	3	0	2	0	3	0	2	0	2	0	1	0	2	1	3	1	1	0	3	1	0	4	2	0	0	2	0	1	0	0	2	3	0	2	1	2	2	2	4	0	0	2	0	0	1	1	2	3	0	3	2	4	1	0	0	1	0	1	2	1	0	1	0	1	4	0	2	3	0	3	2	1	3	1	1	0	4	3	1	1	1	3	2	1	0	1	2	1	2	0	1	0	1	3	4	3	2	4	0	5	1	1	1	0	1	2	1	0	1	1	2	2	0	3	4	1	3	1	0	1	0	2	2	0	0	1	3	1	3	2	1	0	3	2	2	1	0	4	0	3	0	2	3	2	0	0	0	3	1	0	3	1	0	1	0	1	0	3	2	0	1	2	1	3	1	1	0	0	2	2	1	1	0	2	1	0	0	1	1	0	3	1	1	1	1	2	2	1	1	1	1	1	1	0	1	1	2	2	0	2	2	1	1	3	0	1	0	4	3	5	1	0	0	3	1	1	1	2	2	1	2	1	1	0	2	1	2	2	3	1	1	1	1	2	0	0	0	1	1	1	1	3	2	0	4	1	2	1	2	1	0	1	1	1	0	1	3	1	3	1	2	2	2	3	1	1	0	1	0	0	3	1	1	0	0	3	0	2	0	5	0	0	0	0	0	0	2	3	0	1	2	3	4	0	1	2	1	2	1	0	0	3	1	0	0	0	4	2	1	0	2	2	0	1	3	2	1	4	0	1	1	0	2	0	2	1	4	2	1	0	2	3	0	1	0	1	2	2	1	1	2	2	0	2	2	0	1	0	1	0	0	0	1	0	1	2	1	1	5	2	1	1	0	1	0	1	1	1	1	1	1	0	3	0	2	2	2	3	0	2	1	1
345	0	2700	234441	439	10	76	516	882	1129	1092	1038	825	700	551	452	387	357	262	224	190	171	168	161	131	117	105	129	110	117	180	238	309	358	351	299	347	398	469	432	264	190	186	285	330	258	199	132	88	58	46	33	39	39	39	41	33	42	27	29	23	20	16	14	27	14	21	21	9	20	22	25	16	14	21	11	12	18	18	16	16	18	13	11	16	20	34	54	59	67	73	91	87	82	84	99	81	65	75	55	61	86	89	74	86	74	63	56	50	41	34	21	9	25	16	13	13	12	14	8	9	7	7	8	7	5	8	7	5	9	6	7	5	6	12	12	4	8	4	3	8	7	3	10	5	9	5	4	6	8	5	9	4	6	4	6	5	4	6	2	8	6	5	9	9	5	4	3	7	4	3	3	4	2	3	5	6	4	8	4	7	5	3	4	3	5	2	5	3	5	5	8	6	2	3	3	1	5	7	6	4	6	1	1	9	3	4	0	1	6	2	3	4	4	2	5	5	4	9	2	6	2	7	3	2	4	2	6	8	0	3	4	0	2	2	4	5	4	4	6	2	3	5	2	3	4	6	3	2	4	5	5	4	2	3	2	2	5	3	2	2	5	3	3	3	4	7	1	3	3	6	4	2	4	3	4	2	1	3	3	3	2	8	3	5	4	2	3	3	4	3	2	4	6	3	4	3	3	1	1	1	2	1	2	1	4	2	2	0	3	3	3	3	1	5	3	1	3	2	2	6	2	3	2	1	2	5	2	3	4	7	5	1	4	2	4	1	5	0	1	3	2	3	3	0	4	3	5	5	1	2	3	2	1	1	5	3	6	2	2	3	0	2	2	2	1	3	2	3	3	4	5	1	2	1	1	1	3	1	3	4	2	1	1	4	1	4	2	1	4	2	2	0	4	2	4	3	3	1	3	1	3	4	0	3	3	4	1	1	3	1	1	1	1	0	0	2	1	4	0	3	2	2	3	1	3	4	2	2	3	2	1	2	0	1	3	5	3	1	2	2	2	5	4	5	1	0	4	2	0	1	1	4	3	3	4	1	1	2	3	4	3	2	1	2	2	2	1	3	3	0	3	1	6	3	2	1	7	2	2	3	2	5	1	1	2	1	2	1	0	1	2	2	0	6	3	2	1	3	1	4	1	5	2	2	0	4	2	3	1	2	3	2	1	1	7	1	2	1	3	4	0	1	0	5	2	2	1	1	0	4	0	0	1	3	1	5	1	0	2	1	1	3	1	2	3	2	1	2	1	1	2	4	3	2	2	1	2	3	1	0	1	4	3	2	0	2	3	2	0	3	0	0	1	1	2	2	2	1	1	2	2	1	4	0	1	6	2	2	2	2	1	2	0	2	4	1	1	3	0	2	1	4	2	3	2	4	4	2	1	1	1	0	1	3	4	0	0	0	3	1	3	1	4	0	1	0	5	5	1	2	1	0	3	4	3	1	4	1	1	4	0	4	0	3	0	0	0	1	1	1	1	0	1	0	3	4	0	3	3	0	0	1	1	2	2	2	2	0	4	1	3	1	1	2	1	2	2	1	2	4	1	0	3	0	2	1	2	0	1	4	1	2	1	3	4	0	3	1	5	1	0	4	1	5	3	2	0	0	2	2	1	3	3	2	3	1	3	0	0	2	0	2	2	1	2	1	2	0	0	1	3	1	2	2	0	2	1	3	1	2	2	2	0	1	3	3	2	1	2	2	1	1	3	2	1	2	2	3	1	3	1	5	2	1	0	3	5	0	4	2	4	1	3	1	1	2	2	2	5	3	2	1	2	1	0	0	0	2	1	3	1	0	1	0	0	2	1	2	4	1	2	1	5	2	1	2	1	2	2	4	4	2	2	2	0	1	2	1	0	0	0	1	0	1	4	2	2	3	4	3	1	2	0	4	1	2	2	0	2	2	2	2	0	1	2	1	2	0	1	1	1	4	1	2	1	0	0	1	3	0	1	4	5	1	3	1	2	3	2	1	4	2	2	1	3	2	3	3	2	0	3	0	2	1	1	3	3	1	2	1	3	0	1	1	1	1	1	3	0	1	2	0	4	2	2	2	3	2	1	1	0	0	2	2	1	0	2	2	2	2	1	1	0	1	2	1	4	2	1	1	1	1	1	1	2	1	0	0	1	0	4	2	3	0	0	1	3	4	3	2	0	1	0	1	0	0	1	2	1	3	0	0	4	0	2	0	1	0	3	0	4	0	0	2	2	1	1	3	0	0	1	0	0	1	0	2	0	0	1	2	1	0	1	2	2	2	1	0	1	0	0	0	0	2	2	2	0	0	3	2	0	1	1	4	2	0	0	2	1	0	1	2	2	2	3	1	1
345	1	1900	234566	454	19	153	764	1050	1050	947	874	703	590	538	467	437	393	383	369	240	184	108	108	76	92	89	72	72	85	81	91	138	153	171	127	137	170	183	141	114	149	120	178	181	216	186	170	114	94	45	33	22	18	16	16	19	20	16	23	16	16	10	10	12	7	17	7	14	7	9	15	16	10	10	8	5	6	4	3	8	6	2	10	11	8	12	23	37	33	42	26	52	48	47	51	50	38	45	46	52	50	35	51	44	35	45	36	31	16	24	14	16	15	5	10	9	10	3	6	5	2	2	7	2	3	6	3	0	4	1	6	1	6	5	5	6	2	4	4	3	3	6	4	5	3	6	5	6	5	1	8	4	2	1	1	5	5	7	4	3	0	4	4	1	3	2	6	3	3	2	3	1	5	4	2	5	2	7	3	2	5	2	1	4	1	2	2	6	1	0	2	3	6	3	1	6	2	1	5	3	4	1	1	4	2	3	3	0	3	3	9	4	1	1	2	4	3	0	3	2	2	0	3	0	4	3	2	3	1	2	3	4	2	1	0	2	4	8	3	4	0	3	1	3	4	1	3	2	1	1	3	3	1	1	1	2	2	1	3	4	2	1	2	0	4	2	3	0	1	2	0	1	1	0	1	1	3	5	1	1	1	1	0	5	4	4	3	2	1	1	2	5	1	3	3	2	2	2	2	0	1	1	3	0	3	0	4	2	1	1	1	3	2	1	0	0	5	2	2	1	1	1	2	3	1	1	4	2	4	3	3	1	2	2	0	4	1	0	1	3	4	0	1	0	1	3	6	0	2	0	1	2	0	0	2	1	2	2	1	1	3	2	0	4	3	2	1	1	1	2	0	2	1	1	2	0	3	5	0	4	1	2	0	1	1	2	0	1	0	1	1	0	0	4	2	2	1	1	2	0	3	1	0	0	3	0	3	0	1	0	2	2	2	3	1	1	2	2	1	0	0	0	0	2	2	1	1	4	1	0	1	2	0	0	3	1	0	1	2	1	1	0	1	2	2	1	3	2	2	2	0	0	2	1	2	1	2	0	3	0	2	2	2	1	1	0	0	0	1	2	2	6	0	1	2	2	4	3	1	0	1	1	1	2	1	1	1	2	2	0	0	1	4	0	1	1	2	1	3	1	1	1	3	1	3	0	2	3	2	2	1	1	1	2	2	1	0	3	0	0	0	0	1	2	0	0	2	0	1	2	2	4	3	2	1	1	5	1	2	1	2	3	2	1	0	2	2	2	1	2	1	3	2	0	2	3	1	1	1	0	1	0	2	1	1	2	1	3	0	0	0	2	2	2	2	1	1	0	1	1	1	0	0	0	0	1	2	0	1	0	0	0	0	0	0	1	1	1	2	1	2	3	2	2	1	1	1	2	2	0	2	0	0	0	0	0	0	0	1	4	1	0	1	0	1	1	5	2	0	0	0	1	2	1	4	0	1	0	2	0	1	1	1	3	1	1	1	0	0	2	1	3	2	1	2	1	4	1	1	2	2	1	1	2	1	0	2	1	2	2	2	0	2	2	2	2	0	1	1	1	2	0	3	3	1	2	2	4	3	0	0	2	0	1	2	0	0	2	0	2	1	6	1	0	1	0	0	3	3	0	1	1	0	0	2	0	2	0	3	1	1	1	1	1	0	1	1	0	1	0	0	0	1	0	2	1	0	1	0	0	0	2	0	0	0	1	2	2	0	1	1	2	1	0	0	2	1	0	1	1	2	0	1	1	2	0	3	0	3	1	0	2	3	1	1	2	0	0	0	2	2	0	0	1	1	2	0	1	1	2	2	0	0	1	0	0	1	0	2	1	1	1	3	1	0	2	0	1	3	1	1	0	1	1	0	1	0	2	3	1	1	3	2	2	1	0	3	0	1	1	2	2	3	3	3	1	1	2	0	0	1	0	1	0	3	3	2	2	4	4	1	0	5	0	0	0	0	2	1	1	2	0	0	1	1	0	0	2	1	6	0	2	2	1	4	1	1	0	0	2	0	1	0	0	0	3	0	2	1	1	1	1	2	1	0	0	0	0	0	1	1	1	1	0	1	3	1	2	1	4	0	3	0	2	2	0	0	2	3	1	1	0	1	0	0	0	2	0	0	2	0	1	0	1	3	1	0	2	0	3	0	0	2	2	2	1	0	1	0	2	2	0	1	0	0	0	2	0	1	1	1	2	1	1	0	1	2	0	0	1	0	3	2	3	0	0	2	0	1	3	3	0	0	0	0	1	1	2	2	0	1	1	0	1	1	0	1	0	0	0	0	2	4	0	2	0	1	2	0	2	1	0	1	2	1	3	2	0	1	2	0	3	0	0	0	0	1
345	2	2100	234691	477	19	111	659	902	1017	940	882	757	692	570	515	327	264	176	175	144	115	91	117	100	70	80	67	76	91	176	249	213	163	139	165	186	254	212	206	202	219	197	219	220	259	215	184	141	79	42	24	21	22	26	20	31	19	16	21	15	12	15	12	14	10	12	11	15	18	19	6	13	14	4	10	11	13	14	7	11	15	8	11	22	27	34	50	62	57	52	65	48	56	61	53	58	64	55	72	54	65	49	45	50	46	46	37	40	27	23	15	20	24	13	13	12	15	10	8	7	4	8	8	8	8	1	12	9	5	6	6	9	11	3	1	5	3	5	6	8	7	4	9	2	7	6	0	5	3	5	5	5	0	2	6	4	4	6	3	4	4	1	3	2	3	3	1	4	4	2	1	5	6	1	2	2	1	5	5	2	1	3	4	7	1	0	5	4	2	5	1	3	4	4	6	2	7	2	3	5	1	3	2	1	4	3	4	6	3	5	3	2	1	1	2	0	4	2	3	2	5	2	7	2	2	1	3	3	5	1	1	1	1	5	1	1	4	7	1	5	0	2	1	4	1	0	1	4	0	1	7	0	6	3	2	4	1	0	5	3	0	0	0	0	4	1	2	2	2	2	0	1	0	0	5	1	0	1	2	1	4	6	5	1	1	5	3	1	3	1	1	0	2	4	3	7	1	4	1	4	0	2	1	1	1	3	2	4	3	1	2	2	3	5	2	2	4	4	0	2	1	2	2	4	2	4	3	2	0	4	3	3	1	1	2	1	1	2	2	2	3	0	3	1	0	2	2	2	0	1	1	2	3	1	2	2	3	1	4	3	4	2	0	7	3	2	2	0	4	2	4	5	1	4	2	0	1	0	2	2	1	3	2	3	2	1	3	1	2	2	4	3	0	1	3	1	0	1	1	0	0	3	0	3	0	5	1	3	4	3	3	1	1	1	4	2	2	1	1	2	4	3	3	2	0	0	0	2	3	2	1	2	1	1	0	1	1	4	0	7	2	0	0	2	2	3	4	4	1	2	3	1	3	3	2	1	1	0	3	1	2	1	2	6	4	1	1	2	2	1	0	0	4	6	2	1	1	3	0	1	3	1	2	1	6	0	1	6	2	2	2	0	0	2	3	0	1	2	3	2	1	1	0	1	2	3	2	1	0	2	1	0	3	5	1	1	2	1	2	2	1	2	0	2	2	1	1	0	1	1	4	0	0	1	0	1	6	2	0	0	1	2	1	0	2	1	1	1	1	3	2	1	1	1	3	1	0	3	0	1	2	2	0	1	1	0	4	2	2	0	2	2	2	1	1	3	1	0	2	2	3	0	1	1	3	0	0	0	2	0	0	0	3	0	1	0	1	3	0	3	1	4	1	0	2	1	0	1	0	2	2	4	2	1	1	4	3	1	3	0	0	0	0	2	1	1	3	2	1	2	2	1	2	2	2	0	2	2	2	0	1	2	2	1	2	0	1	1	1	1	4	1	2	1	1	1	1	2	2	0	2	1	1	0	2	0	1	2	4	1	2	2	1	1	0	2	1	1	1	0	2	1	2	2	3	3	0	2	2	2	2	0	1	1	0	1	2	1	3	0	2	0	2	3	3	2	1	2	1	2	1	0	1	2	0	3	1	1	1	0	0	2	1	1	4	2	2	0	1	2	1	2	2	2	1	1	1	3	1	3	4	1	3	3	1	1	0	2	0	1	1	1	1	1	1	2	2	0	1	1	0	1	1	1	2	1	2	2	0	4	1	0	0	0	2	2	1	0	0	0	0	1	2	0	3	0	1	0	1	1	1	0	1	0	0	2	0	0	1	1	2	1	4	0	1	2	2	1	0	1	1	1	1	1	1	0	3	1	2	1	0	5	1	2	1	0	1	2	0	3	0	3	1	1	4	1	2	2	3	1	2	1	1	0	0	1	1	0	1	1	1	2	1	0	0	0	5	1	1	1	1	0	3	2	0	1	0	3	0	3	1	1	1	0	0	1	4	2	0	1	4	2	2	3	1	1	3	0	0	3	0	0	1	0	0	0	3	1	1	1	0	2	0	1	0	1	0	1	1	0	1	0	3	2	3	0	0	0	0	2	0	1	2	2	4	0	0	0	0	0	0	1	4	5	2	0	2	0	1	2	0	1	3	0	3	0	1	1	0	1	0	0	2	4	1	1	1	3	2	2	4	0	1	3	2	1	2	1	2	3	0	2	0	0	2	1	3	1	0	1	2	1	0	1	1	0	1	2	1	0	1	0	2	1	0	1	0	2	0	0	3	1	1	1	2	3	0	2	1	0	1	1	1	0	2	1	3	2	1	2	1	0	0	0	3	0	0
345	3	3500	234816	483	23	164	703	884	1097	1006	980	789	577	347	315	226	203	156	145	166	153	120	119	85	78	72	95	75	104	205	268	237	193	278	363	368	414	404	473	445	433	325	332	301	302	230	144	80	57	47	41	32	22	26	28	18	20	19	26	18	17	14	12	15	9	11	18	18	20	12	11	19	17	17	13	11	17	9	12	13	16	11	10	16	37	39	50	74	55	80	71	72	66	74	62	54	63	52	49	61	74	55	43	41	43	26	40	40	30	29	20	13	20	20	13	10	13	9	9	3	11	10	7	11	12	4	10	2	8	8	3	6	5	7	3	7	2	3	7	6	1	2	2	5	5	1	5	2	3	6	9	3	1	5	7	5	3	6	3	4	4	5	6	6	0	1	4	4	3	3	0	1	3	2	3	1	2	2	2	5	3	4	5	3	1	4	5	1	5	4	1	2	5	3	2	5	3	4	2	5	3	5	1	2	3	1	2	5	2	5	4	4	1	4	2	1	1	5	2	3	3	1	3	1	3	3	2	4	0	3	8	2	2	2	2	2	2	3	5	2	4	0	6	2	3	2	2	1	3	2	6	5	1	1	1	5	2	3	6	1	2	1	2	5	2	2	0	5	1	1	2	3	3	0	0	3	2	2	1	2	4	2	0	2	4	4	2	0	1	2	3	2	0	3	4	3	1	1	0	0	4	2	2	4	1	2	1	0	1	1	1	1	3	1	2	0	3	2	1	0	3	2	0	3	2	1	0	0	2	0	1	3	5	0	1	2	3	1	2	0	2	3	1	1	1	1	1	5	2	2	6	0	0	1	2	1	2	1	2	2	1	1	2	1	3	0	5	2	4	4	2	1	2	2	2	2	3	0	1	0	0	2	1	2	3	1	1	2	2	1	2	0	2	0	3	3	0	1	2	1	1	4	0	3	4	2	1	0	1	1	2	0	0	0	2	0	1	0	0	0	2	1	1	2	1	5	2	2	1	1	1	2	4	1	1	2	0	0	0	3	0	3	1	0	1	1	1	4	2	3	2	5	2	2	0	1	2	2	1	2	0	3	0	2	0	0	2	3	0	2	0	2	0	2	3	2	0	4	2	2	1	0	0	0	1	2	2	1	3	2	1	0	0	1	1	0	1	0	2	1	2	2	3	4	4	1	1	0	1	2	2	3	1	0	0	1	0	2	3	2	2	1	0	1	1	4	1	1	1	1	2	2	1	1	2	1	3	0	1	2	2	1	0	1	0	2	2	6	2	2	1	0	4	2	2	1	1	4	1	2	1	1	2	1	2	1	2	1	2	0	1	5	3	2	3	1	2	4	1	1	1	0	5	0	3	2	3	0	3	1	2	4	4	2	3	1	1	0	3	0	2	0	1	0	1	0	0	2	4	0	0	1	2	3	3	3	2	0	0	3	2	3	3	2	0	0	2	2	1	4	3	0	0	1	1	0	2	3	1	4	3	1	0	2	1	2	0	1	1	4	2	4	0	2	3	1	0	2	0	0	0	3	0	0	3	0	1	1	0	2	0	0	1	1	1	1	0	5	0	1	1	1	0	3	2	0	1	2	0	1	0	1	0	3	1	2	1	1	1	2	1	2	3	1	2	2	3	0	0	0	2	1	1	1	1	3	2	3	1	3	0	0	1	2	0	0	0	1	1	2	1	1	1	0	0	1	1	2	0	0	1	0	3	0	1	1	2	1	1	1	1	0	3	3	0	0	1	0	1	1	1	1	1	1	0	5	1	0	1	2	1	3	3	2	1	1	2	1	1	2	1	0	1	1	1	0	1	1	0	2	4	3	0	2	0	0	1	2	0	2	3	0	3	3	0	1	1	2	1	1	1	2	0	0	0	2	2	1	2	0	3	3	1	1	0	1	0	0	1	1	1	1	0	0	1	2	2	2	1	0	2	2	1	1	1	1	0	2	0	1	1	1	1	1	1	2	1	1	1	1	2	2	2	1	0	2	4	1	0	0	0	2	1	2	0	3	1	0	0	1	2	0	0	0	2	2	2	0	2	2	0	1	1	1	3	0	1	2	2	1	2	2	1	1	0	2	2	0	0	1	1	1	1	1	1	0	1	0	2	1	2	1	1	1	0	1	0	1	0	3	0	1	0	3	1	0	1	2	2	2	0	2	2	0	1	2	1	3	2	0	2	1	3	0	1	0	1	0	0	3	1	0	1	1	0	2	1	0	1	0	2	0	1	0	0	1	2	0	0	1	1	2	1	1	2	2	1	0	0	1	2	1	0	0	0	0	1	1	1	1	0	0	2	1	2	1	0	0	2	0	1	0	1	2	1	0	1	0	0	0	2	1	2	2	2	1	1
345	0	2700	234941	450	10	99	605	950	1205	1146	1157	1044	862	713	645	503	406	302	215	180	132	109	114	102	92	113	98	77	184	366	531	492	507	457	501	617	551	541	528	513	511	479	436	375	337	221	134	63	44	34	27	26	25	28	27	23	24	20	20	15	17	28	20	17	21	9	13	20	15	27	20	22	17	17	11	13	14	13	18	19	23	21	44	36	55	65	68	54	47	72	62	65	60	78	66	63	48	54	55	43	55	38	43	51	38	42	47	37	26	25	20	25	16	17	12	23	9	8	9	11	6	5	12	10	4	7	4	5	9	7	3	4	6	8	5	3	10	7	6	4	11	7	7	8	8	6	4	7	5	5	5	10	5	9	2	8	7	6	6	1	5	8	5	2	2	6	4	5	13	2	5	4	2	2	4	4	4	2	4	5	0	5	6	9	6	3	7	4	7	7	6	4	5	6	6	6	7	2	3	4	4	4	4	4	4	1	1	1	3	4	5	2	2	8	7	0	6	8	3	3	5	4	4	4	4	4	4	6	3	5	3	4	3	3	5	2	3	3	5	6	1	5	2	6	1	8	4	4	4	7	2	3	3	0	1	3	6	4	3	3	4	3	1	7	3	3	6	2	3	1	3	11	2	2	4	2	2	3	2	7	0	1	3	2	4	1	5	1	5	1	1	5	4	1	4	5	0	1	2	1	1	1	3	1	3	3	4	3	2	2	1	1	3	2	2	4	2	0	2	1	1	5	2	1	1	4	2	3	0	2	1	1	1	3	1	1	1	1	4	4	1	0	1	1	3	3	2	1	4	1	1	7	2	4	5	2	1	1	1	7	7	0	2	2	3	3	1	3	2	1	3	3	4	2	1	3	5	0	3	3	4	4	1	1	2	0	1	2	3	1	3	0	2	3	3	2	1	4	1	1	1	3	1	2	5	3	4	2	2	3	4	3	3	0	1	2	2	1	2	3	1	0	0	0	1	3	0	1	1	1	3	0	1	2	0	3	1	3	2	0	4	4	3	1	2	3	1	3	0	2	3	1	3	1	4	0	1	3	3	2	3	2	2	4	2	1	1	2	6	1	0	3	6	1	1	2	3	3	2	2	3	2	3	1	2	3	2	1	3	1	3	1	2	1	1	1	5	0	3	3	2	5	4	2	1	2	1	1	1	3	0	1	2	1	2	4	0	0	0	4	0	3	2	1	5	3	3	2	4	1	4	2	1	2	1	3	0	1	0	2	1	2	1	4	1	1	2	2	2	1	1	0	0	2	2	1	1	0	2	0	1	2	2	0	2	1	0	0	2	1	3	0	2	3	1	3	4	3	2	1	3	1	0	6	3	1	0	2	0	3	1	1	0	0	1	3	1	0	2	1	3	3	0	2	2	0	1	1	2	1	3	3	2	0	3	1	0	2	2	3	2	1	0	2	1	1	1	1	3	2	1	3	1	0	2	1	2	1	4	1	1	1	1	1	0	1	3	0	1	1	2	1	2	2	1	2	1	1	2	2	1	1	1	2	2	1	2	2	0	2	1	4	1	3	1	2	2	2	1	1	1	2	1	0	3	1	1	3	4	3	3	1	2	2	0	0	0	1	0	0	0	2	4	1	3	0	0	0	3	0	2	2	1	4	2	0	0	2	1	0	3	0	0	1	1	1	2	1	1	0	0	2	0	1	3	0	0	1	0	0	3	1	0	2	2	1	0	2	1	1	1	0	1	4	0	1	3	1	1	0	1	3	0	4	0	2	0	1	4	5	2	3	1	1	0	1	1	0	3	0	3	4	1	3	0	1	1	1	3	0	0	1	2	1	5	2	0	1	0	4	1	1	4	0	0	1	3	0	2	0	2	4	5	0	3	2	1	3	3	2	0	1	1	2	2	1	0	0	1	3	0	1	2	2	2	1	1	0	1	0	2	1	2	2	1	1	0	4	1	3	1	3	1	1	1	2	0	3	1	1	2	1	2	0	0	1	1	1	1	1	0	1	2	1	3	0	2	0	2	1	1	2	1	2	0	0	0	0	3	1	3	2	0	1	2	0	2	0	1	4	1	0	1	2	2	0	1	1	0	1	1	2	1	0	2	1	0	2	1	2	0	0	1	0	1	0	1	2	0	0	0	4	1	1	1	1	0	0	0	0	1	1	1	1	1	1	1	1	3	1	0	0	0	0	2	0	0	2	2	0	0	1	1	1	0	1	2	1	2	1	0	0	1	1	1	0	0	2	2	1	1	1	0	1	4	3	1	1	0	1	2	0	0	2	3	0	2	2	1	3	1	0	4	4	0	2	0	0	1	1	3	2	4	2	1	0	0	0	1	0	2	2	1	2	0	0	1
345	1	1900	235066	448	10	120	653	967	1086	1070	937	874	641	493	388	312	235	183	155	157	117	108	89	74	79	77	56	62	62	49	117	157	184	192	228	256	276	298	412	426	460	434	433	362	350	303	209	156	115	53	43	25	26	20	13	18	21	15	13	14	15	9	13	16	8	8	18	11	12	5	6	12	10	7	11	8	8	10	11	9	6	15	19	14	27	23	26	35	40	31	47	43	36	29	37	34	30	33	28	38	25	21	40	19	34	24	19	16	18	19	10	10	5	9	6	5	3	10	7	4	5	4	9	5	4	4	5	8	5	3	1	2	8	1	3	6	3	4	3	4	5	5	1	7	5	2	6	0	2	6	6	4	4	4	5	4	2	2	2	5	0	1	6	3	2	4	3	0	2	1	3	5	3	1	5	4	5	4	3	3	0	2	0	0	3	5	1	1	1	1	3	2	2	0	3	2	2	1	2	2	3	2	4	5	2	4	1	4	3	5	4	3	2	2	3	3	6	5	3	2	2	2	2	1	2	1	0	3	3	4	3	2	5	2	2	3	2	2	2	2	2	2	0	3	2	2	1	0	2	2	2	3	1	2	2	3	2	2	2	4	0	1	2	2	3	6	6	0	2	1	4	0	3	0	4	1	3	3	2	2	3	1	6	0	2	1	0	3	1	1	2	2	3	3	2	3	0	2	0	2	1	1	0	1	3	2	1	3	1	1	2	2	2	2	1	0	1	3	1	1	2	0	2	2	2	3	0	0	3	4	4	1	0	2	1	0	2	2	4	1	3	0	0	3	1	2	2	0	2	0	2	1	2	3	4	1	0	3	3	3	4	1	0	2	3	1	3	0	1	0	4	1	2	1	0	0	1	2	0	2	4	2	1	1	3	1	2	0	0	1	1	1	1	2	3	0	1	0	2	0	1	1	2	2	0	2	1	0	0	2	1	0	1	1	0	0	2	0	0	3	2	1	2	2	1	0	0	1	1	1	0	4	2	2	0	1	1	1	3	1	0	2	0	3	2	1	1	0	1	0	0	1	0	3	3	1	2	1	0	2	1	5	0	1	1	0	0	1	1	1	1	2	0	2	0	3	3	1	0	0	1	2	0	1	0	0	5	2	0	0	1	0	0	1	0	1	0	1	2	3	3	0	1	1	2	2	2	1	0	1	1	0	3	1	2	3	4	1	2	1	2	3	0	3	0	1	1	1	1	2	2	1	1	0	0	0	3	4	2	0	3	1	0	1	2	0	1	3	3	1	3	0	0	1	0	1	1	2	2	0	3	0	1	1	3	0	1	1	1	1	1	1	1	0	1	4	2	4	1	1	1	1	1	2	1	4	2	1	1	2	1	1	2	0	0	0	2	0	0	0	2	1	2	1	0	1	1	0	2	0	3	2	1	1	3	0	1	0	1	2	1	1	2	2	0	2	1	1	1	0	0	1	2	2	1	1	0	2	1	0	1	3	0	2	0	0	1	2	3	0	1	1	1	2	0	1	2	1	0	1	1	2	0	0	1	0	1	2	2	1	1	1	3	1	0	0	0	1	2	1	2	0	0	2	1	1	0	0	1	1	4	1	0	1	1	1	3	1	0	4	1	2	1	2	0	0	1	4	2	2	3	0	0	0	1	0	1	1	1	0	3	1	0	1	2	0	0	1	1	1	1	0	0	3	1	3	0	0	1	0	3	2	2	3	2	0	1	1	1	1	3	1	1	0	0	1	0	3	1	1	0	1	1	2	3	0	0	0	0	2	0	3	0	0	2	3	1	0	1	1	1	2	1	0	1	0	1	1	3	2	0	1	2	1	1	2	3	0	4	1	0	1	0	1	0	1	1	2	2	5	0	2	0	0	1	1	0	2	0	1	1	0	1	1	0	0	1	1	0	1	4	0	1	2	0	0	2	2	0	3	3	1	0	1	0	0	1	3	1	0	0	0	1	1	2	2	1	2	0	1	0	0	2	0	0	1	0	2	0	1	1	1	3	0	1	1	1	0	3	0	0	4	0	1	1	0	0	0	1	1	1	4	1	0	0	1	1	0	1	0	1	1	2	1	0	2	2	1	1	3	2	2	1	0	2	0	4	1	1	2	1	1	0	1	1	2	1	0	0	0	1	1	1	0	3	0	1	0	0	1	0	1	1	0	3	2	0	2	0	2	0	1	1	2	4	1	1	0	1	0	2	0	0	0	1	1	1	0	0	2	1	0	3	1	1	0	2	2	0	1	1	2	3	0	0	2	0	0	3	1	0	1	0	0	1	2	1	0	0	0	0	2	4	2	0	0	1	1	0	0	2	3	2	1	1	3	0	2	1	1	1	0	1	0	0	0	0
345	2	2100	235191	435	6	109	621	865	1085	974	947	822	665	475	344	202	193	142	154	127	114	85	89	75	70	64	56	62	51	111	206	224	263	283	283	384	429	476	469	460	474	416	394	376	312	266	206	168	103	69	41	41	22	22	24	10	16	15	20	13	11	20	12	17	12	16	8	9	9	12	14	12	9	13	12	11	10	9	16	8	11	9	7	13	18	21	41	31	33	45	28	50	37	34	44	36	31	26	31	34	30	26	40	19	36	42	30	31	17	20	21	16	7	8	6	3	8	6	7	5	8	4	6	7	11	8	4	5	6	2	5	3	7	3	4	5	6	5	6	3	3	4	8	4	4	5	3	4	6	6	7	4	2	4	4	1	5	3	1	1	3	6	5	2	6	4	6	5	5	5	5	2	5	6	5	2	3	2	1	0	2	3	4	5	4	2	3	3	5	2	0	2	1	6	2	1	8	1	5	1	4	2	3	4	3	1	2	2	1	0	3	3	4	0	2	2	3	3	1	2	2	3	3	3	2	3	6	1	3	2	4	3	4	1	3	2	2	2	3	3	1	3	4	2	2	6	0	1	2	3	2	0	2	4	2	2	5	3	2	4	0	2	2	1	0	2	1	1	2	3	1	2	1	1	2	1	3	2	1	1	1	3	0	3	0	2	3	1	3	6	1	1	3	5	2	0	2	0	1	1	1	2	0	2	2	3	2	2	3	2	3	2	3	1	1	2	3	2	0	1	3	2	2	2	1	0	0	1	2	2	0	2	1	0	3	3	1	1	4	0	2	2	2	1	3	2	4	1	4	2	1	2	2	1	2	3	0	1	2	3	2	4	3	2	0	1	2	1	4	0	1	1	2	2	2	1	1	3	2	1	1	1	2	1	2	1	1	2	0	1	2	1	0	3	3	4	2	4	2	1	1	4	1	3	2	1	5	1	3	1	1	2	0	1	2	2	2	4	1	0	2	0	2	1	2	5	3	3	0	0	1	1	1	3	0	1	0	2	0	2	1	2	1	2	1	1	1	2	1	2	1	1	2	1	1	2	4	0	2	3	2	1	1	0	1	1	3	0	3	0	2	4	1	1	1	1	2	2	2	2	1	2	1	0	3	0	1	3	1	2	4	2	1	1	3	2	2	1	2	1	0	1	3	1	5	1	1	1	1	0	3	0	1	2	6	2	0	2	0	3	2	2	0	4	2	2	0	0	1	0	1	2	4	1	2	1	0	0	1	1	1	1	0	0	3	0	1	0	3	1	3	0	3	0	2	1	0	1	1	3	2	1	1	0	2	5	0	2	0	0	0	1	2	1	0	0	3	0	1	3	2	1	2	1	2	2	2	2	0	0	0	2	3	2	3	1	4	0	0	0	0	0	0	0	1	2	0	3	0	2	0	1	1	0	3	1	2	0	1	0	2	1	0	1	3	1	1	1	1	0	0	1	0	1	0	1	0	2	0	2	0	3	1	1	1	2	2	2	0	3	0	1	0	0	0	0	1	0	2	0	3	0	1	2	3	1	0	1	0	0	0	1	2	1	1	1	0	3	0	0	1	1	1	2	0	0	1	1	2	3	2	0	1	0	3	0	1	0	1	1	0	0	1	1	1	3	3	2	1	2	2	1	2	1	0	1	1	1	1	2	3	0	1	1	1	1	1	0	2	2	1	0	1	0	1	0	0	2	1	2	2	3	3	1	0	1	2	0	1	1	1	2	1	1	0	2	2	0	0	1	1	2	0	0	1	0	0	0	0	0	0	0	1	1	2	1	4	1	0	2	0	3	1	1	2	2	1	0	1	0	1	4	2	0	1	0	2	1	1	1	0	1	0	0	0	0	2	2	0	0	0	1	0	0	0	1	0	1	2	0	4	1	3	2	0	2	2	1	1	1	0	1	1	2	1	3	1	1	1	0	0	1	0	0	1	0	3	2	3	0	0	1	2	2	0	1	2	2	1	1	1	2	0	1	1	1	2	1	1	0	1	0	1	2	1	1	1	0	0	1	0	0	1	0	2	2	1	3	0	1	0	1	0	0	0	2	1	1	1	0	2	0	0	1	2	2	0	0	0	2	2	3	0	2	0	2	0	2	1	0	2	0	2	1	1	0	2	1	0	0	1	0	2	1	1	1	3	2	1	2	0	0	4	0	0	3	0	1	1	2	1	1	0	0	1	0	0	2	1	1	0	3	1	0	0	1	1	2	2	0	2	1	2	0	0	1	0	0	0	0	0	0	0	0	0	1	0	3	2	0	1	1	1	1	1	2	0	1	2	2	2	0	1	0	0	1	1	0	2	1	0	2	0	1	1	0	1	1	4	2	2	0	3	1	3	2	0
345	3	3500	235316	475	4	61	464	788	936	748	638	470	366	284	239	218	177	174	149	119	137	98	119	84	93	78	86	75	116	182	337	393	403	446	516	493	519	530	567	571	508	483	471	419	420	380	246	212	172	105	59	35	28	28	22	18	14	17	10	18	14	16	14	8	9	16	12	15	7	11	10	4	13	10	6	4	7	14	3	5	12	9	23	17	25	30	39	45	36	39	47	60	58	49	43	45	40	48	40	38	35	32	42	40	37	30	24	32	23	17	18	15	16	8	7	12	11	11	7	9	5	9	4	1	3	7	3	5	4	7	10	10	7	6	5	1	3	8	4	3	5	3	4	0	4	5	1	6	3	5	1	7	4	6	1	4	3	1	9	4	4	4	4	3	3	1	3	4	5	3	1	3	5	7	0	1	8	3	0	6	2	1	2	1	2	0	0	6	6	2	1	1	2	4	4	2	2	7	0	3	3	3	4	3	2	1	6	4	1	3	3	1	1	1	2	4	1	4	1	4	4	3	0	4	6	4	4	5	6	2	2	2	5	3	2	2	3	2	8	7	2	2	1	3	1	3	5	1	6	4	1	1	3	3	0	3	3	3	1	1	1	4	2	1	1	2	1	3	4	4	3	1	2	4	2	2	2	5	1	2	2	0	2	1	7	4	0	2	2	2	1	2	4	1	3	3	2	3	2	3	4	1	3	3	2	1	1	4	3	1	4	3	1	1	2	3	2	1	1	1	1	1	1	1	3	0	3	4	1	2	2	2	1	4	3	3	2	0	2	7	2	1	1	4	1	1	4	2	2	1	1	1	0	1	2	0	3	0	2	1	2	2	1	3	2	0	2	2	3	2	0	1	2	1	0	2	1	2	2	4	3	2	0	2	1	2	1	5	4	1	0	1	3	0	1	3	1	0	0	3	3	1	0	1	2	4	2	2	6	3	0	1	0	0	1	4	1	1	0	0	1	2	1	1	1	1	0	0	1	2	2	3	1	0	3	3	3	1	6	3	0	2	3	2	1	0	1	3	0	0	1	2	0	1	1	0	1	0	0	2	3	1	3	1	1	0	0	1	3	2	2	1	1	2	0	2	2	2	3	3	0	3	0	3	4	3	2	0	0	1	1	2	1	0	1	1	2	2	1	1	2	1	1	1	2	2	3	1	2	1	0	2	4	1	1	0	2	0	1	0	4	3	1	0	1	2	0	2	1	0	2	1	1	0	0	1	3	2	3	1	0	1	0	3	1	2	0	1	1	1	3	0	3	0	0	2	1	3	2	1	0	0	1	0	1	2	1	1	2	1	0	4	0	0	2	2	0	1	2	1	0	3	1	1	0	2	1	0	3	2	0	2	0	0	0	1	1	0	1	1	4	1	2	0	1	1	3	3	3	1	1	0	0	1	2	1	0	0	2	2	0	1	2	2	0	1	0	0	1	2	1	2	1	1	1	0	0	2	0	1	0	2	1	2	1	2	2	1	0	2	0	0	0	1	3	0	0	0	2	1	0	1	1	1	2	0	0	0	3	1	0	0	0	1	0	0	0	2	1	2	0	0	1	0	0	0	0	1	1	0	2	0	0	1	2	1	3	0	0	0	2	1	0	1	2	0	2	2	1	2	0	1	0	0	2	3	0	5	1	1	0	1	0	2	0	1	1	2	0	0	0	0	2	2	1	1	1	2	1	1	2	2	1	0	0	0	0	1	0	1	1	1	3	3	0	1	1	0	0	2	1	2	2	2	1	2	0	0	0	1	2	1	5	0	0	0	1	1	1	0	3	0	0	1	0	0	4	0	1	2	0	1	2	1	1	4	2	0	2	0	4	1	0	2	1	1	1	0	0	5	4	3	0	0	2	1	1	2	1	1	1	3	1	2	1	2	1	1	0	1	0	1	2	3	2	1	3	1	2	0	0	0	2	2	0	0	3	0	1	1	0	1	1	3	0	0	1	1	0	1	1	1	1	3	2	2	1	0	0	3	1	1	1	2	1	1	1	1	1	2	1	0	0	0	2	3	1	0	0	1	1	0	0	3	1	1	4	0	1	0	0	2	1	3	1	0	1	1	1	0	0	1	3	0	2	1	2	2	2	2	0	2	2	2	3	1	1	0	2	2	1	3	0	0	1	2	0	1	1	1	1	2	1	0	1	0	0	1	1	2	0	1	1	1	0	2	3	0	1	1	1	1	1	0	3	1	1	0	3	0	2	2	2	0	1	0	0	1	2	1	0	0	1	0	2	0	0	0	0	3	0	1	3	3	0	0	0	0	0	0	0	1	2	1	0	0	1	1	1	2	1	3	0	2	0	3	0	1	1	2	1	1	3	1	0	1	2
