345	0	2700	31334	471	7	38	285	627	919	994	1071	941	905	850	783	713	665	598	526	478	446	393	356	336	312	275	300	245	240	223	216	190	203	187	179	175	183	172	174	147	151	130	146	135	127	127	121	116	104	90	102	90	103	88	68	75	68	55	46	51	65	49	48	42	35	29	37	25	31	26	26	30	27	25	21	22	20	23	25	17	20	17	16	30	19	18	16	23	20	15	15	17	14	19	14	19	13	7	16	9	16	13	9	12	13	14	11	15	20	12	12	15	12	8	12	12	12	15	14	10	7	12	8	10	8	11	5	10	8	8	13	10	10	10	10	8	8	7	15	7	11	5	5	6	6	7	6	13	8	9	2	8	12	8	4	4	7	11	9	10	4	5	3	5	12	5	8	11	8	3	11	10	13	6	2	5	6	8	4	3	7	5	5	6	8	3	8	4	3	4	3	5	7	2	3	6	5	4	5	9	9	8	4	3	6	11	6	9	8	5	4	7	6	1	2	6	7	3	3	5	1	6	2	5	5	2	5	1	5	9	6	6	2	7	3	2	7	1	3	5	6	5	3	1	3	2	6	2	2	2	4	1	6	8	2	5	4	2	4	1	4	2	4	4	6	6	4	0	1	6	0	3	4	2	4	1	3	1	2	3	4	2	3	4	2	2	1	1	2	2	2	2	4	2	3	1	1	4	5	5	3	3	2	4	5	2	2	0	1	2	3	2	3	4	2	2	4	3	4	4	1	0	1	5	3	2	3	1	1	0	5	4	1	0	1	0	2	3	4	5	2	0	3	3	1	2	3	2	0	3	1	4	4	3	3	1	3	1	3	3	2	3	0	1	2	3	6	2	1	2	1	2	3	1	1	4	1	3	0	1	1	3	2	3	3	0	2	3	2	2	2	2	5	0	2	1	2	2	6	1	1	1	3	2	1	1	1	3	1	3	2	1	3	5	2	2	2	2	1	0	0	4	1	2	1	0	2	1	2	3	2	1	5	2	0	2	0	1	3	4	1	3	4	3	2	0	3	0	1	2	3	1	2	0	2	0	4	1	4	2	3	1	4	1	1	0	2	2	3	2	2	1	5	4	2	0	0	1	0	2	2	2	2	2	2	0	1	1	1	3	4	2	0	2	3	0	1	0	2	2	0	1	1	2	2	1	0	2	0	2	0	1	3	1	3	1	1	0	2	3	0	3	0	1	3	2	0	0	1	2	2	1	2	1	3	0	1	3	0	0	1	1	0	0	0	1	0	1	2	1	1	1	3	1	1	3	0	3	4	1	0	0	4	2	3	2	0	0	1	0	2	0	1	5	0	2	3	2	0	0	4	2	2	1	0	3	2	3	1	3	1	1	4	2	0	1	1	4	4	1	1	0	2	2	1	1	1	2	1	0	1	0	1	2	1	0	3	1	1	1	0	0	1	0	0	2	3	5	1	2	0	0	2	0	1	0	3	2	0	4	0	2	2	0	0	0	2	4	2	0	2	2	0	0	0	2	2	2	0	2	2	2	0	0	1	3	1	0	1	0	1	1	2	1	2	1	0	1	0	1	2	1	0	3	0	1	1	1	0	2	2	0	0	0	0	0	2	2	2	2	0	0	2	1	1	1	0	3	1	1	0	0	1	1	1	1	0	0	0	1	4	0	1	0	1	1	2	1	0	1	1	0	0	0	0	1	2	0	1	2	1	0	0	1	0	0	1	2	0	1	0	1	0	2	1	0	1	1	0	0	1	0	0	2	1	1	0	1	0	2	0	0	1	1	1	2	0	0	3	0	0	1	4	0	0	3	4	2	3	0	0	2	1	0	1	2	2	1	0	1	2	1	2	0	2	0	0	0	0	2	0	1	1	0	3	0	0	0	1	0	2	0	1	0	0	0	1	1	1	1	2	1	1	3	1	0	0	0	1	1	1	2	0	2	3	0	1	3	1	0	1	1	0	4	0	1	1	0	1	0	2	0	1	1	0	0	0	1	1	1	1	0	1	0	1	1	1	0	0	0	0	0	0	4	0	0	0	0	0	3	0	0	2	1	1	1	2	0	1	1	2	1	1	0	1	0	0	3	1	0	1	0	0	0	0	0	0	1	0	0	2	0	0	1	3	1	0	2	1	0	0	1	1	0	0	0	1	0	0	0	0	0	0	1	2	0	2	2	1	0	2	0	1	1	1	1	1	1	1	1	1	0	1	0	1	1	0	0	1	2	2	0	0	1	1	0	0	1	0	2	0	0	5	0	0	1	0	1	0	1	0	0	1	0	0	1	1	0	2	2	1	1	0	0	0	0	2	0	2	0	0	0	1	0	0	1	1	1	1	1	1	0	0	1	1	0	2
345	1	1900	31458	591	16	85	548	860	1093	1095	1011	879	806	680	590	471	430	385	352	311	302	253	279	238	210	206	200	208	193	161	169	144	159	125	147	124	135	97	125	129	92	116	96	95	98	72	81	83	77	73	82	53	64	50	55	54	51	50	36	35	37	35	31	32	29	34	18	22	23	24	15	20	22	14	17	24	22	14	15	9	16	9	10	15	8	13	15	11	6	6	7	10	13	10	10	6	8	5	6	9	9	4	8	9	9	10	10	10	6	5	15	8	9	11	6	8	7	10	3	9	6	5	7	9	4	3	8	4	4	4	4	8	6	5	4	6	4	3	6	6	4	8	5	7	4	6	3	3	9	8	0	2	5	5	4	7	2	3	3	7	3	3	7	0	5	5	4	11	3	4	4	2	1	3	5	3	2	0	3	2	2	5	4	4	0	4	2	3	0	1	1	1	2	4	4	2	3	3	3	3	2	1	2	5	1	0	1	4	1	3	2	1	2	3	5	4	2	0	2	3	4	2	3	1	1	2	2	2	2	0	1	1	1	5	3	3	2	1	1	2	3	1	2	3	2	5	1	3	2	3	0	1	5	1	0	1	2	5	1	0	3	2	5	2	1	0	3	1	1	2	0	1	2	0	1	3	2	4	3	2	0	2	2	1	2	1	1	0	2	2	2	2	1	3	0	1	0	1	2	1	1	0	1	2	2	2	0	2	2	0	2	0	2	1	2	1	1	0	1	1	3	0	3	2	1	1	0	2	3	1	3	1	0	0	0	1	1	1	2	3	0	1	0	2	1	0	2	1	2	2	4	3	1	1	1	2	0	2	2	1	1	1	6	3	3	0	2	0	3	1	1	2	3	1	1	0	0	1	2	0	2	0	1	0	1	0	1	0	1	3	1	1	0	0	1	0	0	2	2	1	0	0	4	0	0	1	1	0	1	0	4	1	1	0	3	2	3	1	0	4	0	0	0	2	1	1	2	1	3	0	2	2	2	4	0	0	1	0	3	0	2	1	2	0	0	1	1	0	0	1	2	1	2	1	0	0	0	2	0	0	0	0	0	0	2	1	0	0	2	1	0	0	0	1	2	2	1	0	0	0	3	0	0	1	1	1	4	0	0	1	0	2	1	0	1	2	3	1	2	1	1	0	0	0	1	0	0	1	0	1	0	0	3	1	1	2	0	1	0	1	1	1	2	2	1	1	0	1	2	1	2	1	1	0	1	1	1	3	0	0	0	1	0	1	1	2	0	0	1	0	1	0	1	0	0	1	0	0	0	1	1	1	4	0	1	2	0	0	1	0	0	1	2	0	2	0	1	0	0	0	1	1	0	1	0	1	0	1	1	1	0	1	0	1	1	0	0	0	0	0	1	1	2	0	1	0	1	0	2	1	0	0	2	0	6	2	1	0	0	0	0	1	1	0	0	0	0	0	1	0	0	0	0	0	1	0	1	0	1	1	0	0	0	2	2	0	0	0	0	1	1	3	0	0	1	0	0	0	1	1	0	0	0	0	0	0	2	1	3	1	2	1	1	0	0	0	1	0	1	0	3	0	1	0	2	1	2	2	0	0	0	1	0	1	0	0	0	1	0	0	2	0	0	0	2	1	0	0	0	0	0	1	0	1	1	0	1	1	1	0	0	0	0	1	3	0	0	1	0	0	0	0	2	0	0	2	0	1	0	0	0	2	0	0	0	0	1	0	0	0	0	1	1	0	0	0	0	0	0	0	0	0	1	0	0	1	1	0	1	1	0	0	0	0	0	2	0	0	0	1	0	0	0	1	1	1	0	0	0	0	0	0	1	0	0	2	0	2	0	0	0	1	0	2	0	1	0	1	1	0	0	2	0	0	2	0	1	0	0	1	0	0	0	0	0	0	0	0	0	0	1	0	0	0	0	0	1	0	0	0	0	0	0	1	0	0	0	0	0	0	0	1	0	0	1	1	0	0	0	0	1	0	2	1	0	0	0	0	0	1	2	1	1	1	0	1	0	0	1	0	1	0	0	1	0	1	2	0	1	0	1	0	1	0	1	0	1	1	1	0	1	0	0	1	1	1	0	1	1	0	0	1	1	1	0	1	0	2	0	0	1	0	0	0	0	1	0	1	0	1	1	0	0	0	0	0	1	1	0	1	0	0	0	0	0	1	2	1	0	0	0	0	0	0	0	0	2	0	0	0	1	1	1	2	0	0	0	0	0	0	1	3	1	1	1	0	0	2	1	1	0	0	1	0	0	0	0	1	0	0	0	0	1	0	0	0	0	2	0	0	0	0	0	0	2	0	0	1	1	1	0	0	1	0	0	0	0	0	0	0	2	1	0	1	0	1	2
345	2	2100	31581	517	10	95	491	851	1077	1058	1003	929	840	719	690	577	513	451	422	373	342	331	314	291	277	259	222	219	206	197	197	186	190	170	157	138	146	140	136	138	108	123	105	126	82	88	91	93	76	78	72	66	57	52	53	57	57	48	45	58	39	31	24	39	32	35	35	30	15	14	15	32	27	22	16	11	16	13	17	17	16	14	18	19	11	17	15	12	15	15	12	6	7	13	10	13	10	8	10	10	6	9	15	8	9	3	6	7	13	11	7	6	9	11	9	10	4	10	12	5	8	6	12	12	9	3	10	7	7	4	9	4	9	7	6	0	8	5	8	5	5	5	9	9	5	5	9	2	4	3	2	2	5	6	3	6	7	3	3	7	4	5	6	6	4	2	4	11	1	2	3	1	2	3	5	7	4	3	3	1	1	4	6	5	3	4	6	4	4	1	3	2	3	3	1	2	3	5	1	5	1	3	5	5	2	3	3	1	3	8	1	3	3	3	2	3	2	3	2	2	5	2	2	4	2	2	4	1	0	3	0	1	5	1	2	4	2	1	1	1	1	4	3	3	2	2	4	2	3	1	2	2	5	5	4	4	2	3	3	1	1	3	1	1	1	0	4	4	2	0	2	1	2	4	5	3	5	1	0	3	4	1	2	1	0	2	0	2	2	0	1	4	4	1	3	5	1	1	3	2	0	2	3	2	1	0	1	0	1	0	2	2	2	2	2	2	3	2	0	1	2	1	4	2	2	1	6	1	0	2	5	2	2	4	3	3	1	3	0	1	4	3	2	2	1	4	2	2	0	0	3	0	2	3	2	0	0	0	0	1	1	3	1	2	3	0	0	0	4	2	0	1	0	2	0	2	0	3	0	0	1	0	0	0	0	1	1	1	1	3	2	1	2	0	2	1	1	2	1	0	1	2	3	1	1	3	1	1	0	1	0	1	0	0	0	1	1	0	2	0	2	0	0	0	1	2	3	2	0	0	1	5	0	2	1	2	1	0	1	2	2	2	3	1	1	1	0	1	0	1	1	3	2	0	2	0	1	0	2	1	0	1	2	2	0	1	3	1	2	1	0	2	2	0	1	1	0	0	1	0	0	1	1	2	1	0	0	1	1	0	0	1	0	2	0	1	0	1	1	3	0	3	2	2	2	1	0	0	0	2	0	0	0	0	1	0	0	2	0	2	1	1	1	2	3	0	2	3	1	1	1	2	1	0	0	1	1	1	0	0	0	0	0	2	0	2	0	0	1	1	0	2	3	0	1	1	2	0	1	1	0	0	0	0	0	1	1	1	1	0	1	1	0	1	2	2	0	1	2	1	1	0	4	0	1	1	1	3	0	0	2	2	0	1	1	1	1	1	1	1	0	0	2	0	1	1	1	1	0	2	0	1	1	0	2	1	1	1	0	1	1	0	0	2	0	0	1	2	0	0	0	1	0	2	2	1	1	3	1	1	0	2	0	0	1	0	1	1	1	0	1	1	0	0	1	0	0	2	0	0	2	0	0	0	2	0	2	0	2	2	0	1	0	0	2	0	1	0	0	1	4	0	1	1	2	1	1	0	0	1	1	1	3	3	2	0	1	1	1	2	0	3	0	0	1	0	0	0	0	1	1	2	1	1	0	0	1	1	2	0	1	0	0	1	2	2	0	0	1	3	0	0	1	1	3	0	0	2	0	4	0	0	1	0	0	1	1	2	0	2	0	1	1	1	2	1	0	3	0	0	0	1	2	2	0	0	1	0	0	1	0	0	0	2	0	0	1	1	0	1	0	1	0	2	1	0	0	0	0	0	0	1	1	0	0	0	0	0	0	0	0	1	1	0	1	1	1	1	1	1	1	0	0	0	1	2	0	0	1	1	0	1	0	1	2	1	1	0	1	0	0	1	1	0	0	0	0	0	1	1	0	0	1	1	0	0	0	0	2	1	0	0	1	0	1	0	0	0	2	0	3	1	0	0	0	2	0	0	3	0	0	1	2	1	0	1	2	0	2	0	0	1	0	1	0	0	1	1	0	1	0	2	1	0	1	1	1	0	2	0	1	1	3	0	0	0	0	0	1	0	0	0	1	2	1	2	1	0	1	2	1	1	1	0	0	1	0	1	2	0	0	0	0	2	1	0	1	0	0	0	1	0	1	1	0	1	0	0	0	0	2	0	0	0	0	0	0	0	0	1	1	1	0	0	1	0	0	1	0	1	0	3	1	0	0	0	1	2	0	0	0	1	0	1	0	1	2	0	2	1	1	0	1	1	1	0	0	0	0	0	0	0	1	1	0	0	2	1	2	0	1	0	1	0	0	0	0	0	0	0	0	0	0	1	1	0	2
345	3	3500	31704	499	17	67	415	794	1063	1082	1080	1035	935	834	740	682	599	540	486	415	398	365	355	316	348	310	256	264	235	222	201	198	198	203	188	169	158	160	134	146	146	127	128	120	98	103	92	84	85	77	69	70	68	67	73	59	51	45	50	54	32	45	23	32	45	34	28	28	23	19	26	21	22	23	19	16	21	20	21	14	14	16	15	13	22	15	10	15	13	23	9	10	16	8	16	13	12	12	10	10	10	16	8	7	13	11	6	11	4	11	15	14	14	8	12	12	10	12	6	9	9	8	4	8	7	4	8	5	7	8	8	1	6	6	5	18	10	9	9	8	7	7	8	7	10	4	7	5	3	2	6	4	2	5	6	8	7	5	2	3	6	2	5	2	0	5	7	4	6	3	5	3	1	5	2	8	6	4	3	7	4	6	2	8	4	8	3	3	3	2	1	1	3	4	6	5	3	2	3	5	3	2	1	1	2	3	7	4	3	4	5	1	3	4	2	1	2	9	0	6	2	1	2	3	1	4	2	3	4	7	4	5	2	5	3	4	5	1	6	3	2	2	1	3	2	2	3	4	2	5	2	2	1	4	3	1	2	2	0	3	4	4	2	0	6	1	2	4	1	6	3	1	3	2	4	5	5	0	3	1	2	1	0	2	2	7	3	2	2	1	1	2	1	2	5	3	3	3	1	6	3	3	1	2	0	2	1	2	1	2	1	0	1	5	4	5	3	4	1	2	1	2	1	2	2	2	3	1	3	1	1	1	2	4	0	4	2	6	1	1	3	1	2	2	0	0	1	2	1	0	1	4	2	2	1	4	1	0	4	2	1	1	2	0	0	2	2	2	1	2	5	2	3	2	1	1	3	2	1	2	2	0	1	1	1	2	0	2	2	1	4	4	0	0	4	3	4	2	0	2	0	4	2	1	0	0	1	3	1	1	2	2	1	3	0	0	1	1	1	0	1	0	4	1	1	1	0	1	1	0	2	1	4	1	2	1	5	1	2	1	2	1	0	3	1	0	0	1	3	1	2	2	0	1	2	0	0	1	0	0	3	2	0	2	2	1	1	1	1	2	0	0	1	2	0	1	0	2	3	0	0	0	0	4	0	2	1	3	0	3	1	2	0	1	0	2	2	0	3	0	2	0	1	1	0	0	1	0	0	2	5	2	1	1	0	1	1	0	0	2	1	0	1	2	1	2	0	1	2	1	3	0	1	0	1	0	1	1	1	0	1	0	1	0	1	0	1	1	1	1	1	5	2	2	2	1	1	1	1	1	0	3	0	2	3	1	1	1	1	1	1	1	0	0	0	5	3	1	0	1	3	0	0	2	2	2	0	1	1	3	0	1	0	1	1	0	1	1	0	2	3	0	2	2	0	0	1	1	1	0	0	1	1	1	0	0	0	1	1	4	0	1	0	2	1	1	0	1	1	0	1	1	0	2	0	1	0	2	1	0	3	1	0	1	3	0	2	0	1	1	1	2	0	1	0	1	0	2	0	1	2	0	0	0	0	2	1	0	2	0	1	2	2	0	0	2	0	1	2	0	0	0	1	0	1	0	2	1	0	1	2	1	0	2	0	2	1	2	1	0	0	0	1	1	1	2	1	2	0	1	1	0	1	0	0	0	0	3	0	0	0	1	0	0	1	1	1	1	0	1	1	2	1	0	0	1	0	0	0	1	0	2	0	0	1	2	1	2	1	2	1	1	0	0	0	3	0	1	2	3	0	1	0	0	1	0	1	0	0	2	0	0	1	0	2	1	0	0	0	1	0	1	0	0	0	0	0	0	1	0	0	0	0	1	1	1	1	0	2	0	0	1	1	1	0	0	2	1	0	0	1	0	0	0	1	0	3	0	2	0	1	0	2	1	1	1	2	0	1	0	2	1	0	1	0	0	1	0	0	0	1	1	0	0	1	2	2	1	0	2	0	0	0	2	0	0	0	0	1	0	0	0	1	1	0	1	0	1	0	1	1	0	1	0	0	1	2	0	2	0	0	0	0	0	1	0	0	0	1	0	0	0	0	0	1	0	1	0	1	0	0	0	0	1	1	1	1	0	1	1	0	1	0	0	1	1	0	2	0	0	0	1	1	1	1	1	0	0	0	0	1	0	1	1	1	1	0	0	1	0	0	1	0	0	1	1	1	1	0	0	0	2	0	0	0	1	1	0	0	0	0	1	0	0	0	0	1	1	0	1	1	1	1	0	1	0	0	0	1	1	0	1	1	1	0	0	0	0	0	0	1	0	3	2	0	0	1	0	1	0	0	0	0	1	1	0	0	1	1	0	0	1	0	0	0	3	0	0	1	0	1	1	1	0	0	0	0
345	0	2700	31827	438	19	54	321	642	911	972	1005	973	932	860	748	705	622	503	495	407	424	364	355	325	325	248	252	307	259	210	223	232	241	229	202	203	199	192	182	168	148	161	153	146	123	128	110	104	123	100	82	75	83	53	60	64	62	49	74	47	61	43	48	36	31	31	43	33	36	36	34	36	33	23	20	27	30	25	24	19	36	20	19	17	16	18	18	18	15	16	21	20	22	19	18	12	10	14	16	10	13	15	14	18	13	16	13	11	9	8	18	18	17	10	9	10	16	9	11	11	15	10	7	9	18	9	8	10	11	8	8	11	11	11	6	9	14	8	9	12	3	5	7	7	7	10	4	4	5	2	10	6	9	9	7	4	8	6	5	4	7	2	3	6	4	1	3	5	5	4	6	7	7	9	8	10	5	1	9	9	3	3	2	7	5	8	5	6	3	3	5	4	3	3	7	3	4	8	4	3	5	4	4	4	5	7	4	6	6	6	6	1	4	6	9	5	3	4	7	2	1	2	3	5	5	1	1	1	4	5	6	5	5	5	2	1	4	3	1	3	5	4	2	4	3	4	5	4	4	3	2	2	4	5	2	8	7	2	3	4	5	3	3	2	9	2	6	5	3	4	5	0	4	2	7	2	3	3	1	2	4	3	5	2	0	1	3	2	4	1	3	3	7	2	1	3	3	7	0	7	2	2	1	4	4	10	6	2	0	2	3	1	4	3	2	4	2	3	3	4	1	1	2	2	4	3	6	2	0	3	3	1	7	1	6	3	3	5	6	3	3	3	0	3	2	3	2	4	2	1	1	2	0	0	3	2	2	2	1	5	3	2	3	3	4	5	3	2	1	0	1	3	0	3	3	3	3	0	1	2	3	2	5	4	5	2	2	2	2	1	1	3	2	0	2	1	1	1	2	1	1	2	2	0	0	4	3	3	3	0	3	2	2	2	2	4	3	2	2	2	3	2	1	1	1	3	0	2	2	0	4	1	1	1	0	6	0	5	2	3	2	6	1	5	4	2	0	0	2	0	0	2	1	0	0	2	1	1	0	0	1	2	0	4	0	2	2	1	1	2	2	1	4	3	2	1	1	0	0	0	3	2	1	1	1	1	1	3	2	1	1	1	1	1	1	0	2	2	2	2	0	4	1	1	1	0	4	4	2	0	0	3	4	1	0	2	3	2	1	1	4	1	3	0	0	0	3	1	0	2	2	3	4	1	1	1	2	4	4	2	2	3	2	3	3	1	4	1	1	1	0	1	0	1	2	3	1	1	0	1	1	3	2	2	1	0	2	1	0	1	2	2	0	0	1	2	3	0	3	0	0	0	2	0	1	1	1	1	1	2	4	0	0	0	1	1	0	1	3	0	4	3	1	2	2	0	0	0	2	0	1	2	4	1	0	0	1	1	1	1	0	0	0	1	1	0	1	2	0	0	0	1	2	1	0	5	2	2	1	0	2	1	1	0	1	0	1	0	2	0	0	0	0	3	2	1	1	0	0	0	0	1	1	1	2	1	0	2	1	3	2	3	1	1	0	0	0	0	2	1	2	1	1	0	1	2	1	3	2	2	2	0	0	0	0	2	0	3	0	0	1	1	0	0	1	0	0	1	0	0	3	0	0	2	1	0	1	2	0	2	1	0	1	2	2	2	0	0	0	4	1	2	0	0	1	3	0	0	0	2	1	1	3	1	0	1	0	1	3	0	1	1	2	0	1	1	1	1	1	0	0	1	0	1	1	2	1	3	1	2	0	1	0	0	1	1	1	1	2	2	1	1	1	1	1	1	0	3	0	0	1	1	2	0	4	2	0	1	0	0	0	1	0	1	2	2	0	1	0	0	1	1	1	0	0	1	0	1	1	0	0	0	1	3	2	1	0	2	0	1	1	0	0	2	1	0	2	1	1	1	0	1	3	0	2	0	0	2	0	1	1	2	0	0	0	0	1	0	0	1	1	0	1	2	2	0	1	2	0	1	1	0	2	1	0	1	2	1	0	2	0	3	0	0	2	0	1	0	0	0	2	1	0	0	1	0	4	1	0	0	1	0	0	2	3	0	0	0	1	0	0	3	0	0	0	1	0	0	1	1	0	1	1	0	0	0	0	1	1	1	0	0	1	0	1	2	0	0	2	1	0	1	1	0	0	1	0	1	0	0	0	0	0	1	0	0	1	1	0	4	0	1	0	3	1	1	1	0	2	1	1	1	0	0	1	0	1	1	1	1	0	2	0	1	1	1	1	0	3	1	1	1	2	1	2	0	0	0	1	1	1	1	1	0	1	0	2	1	0	0	0	2	0	0	0	1	1	0	0	0	1	0	0	0	2	2	0
345	1	1900	31951	481	23	78	440	809	1022	1033	934	851	724	611	542	464	382	367	356	312	261	285	250	258	237	211	195	187	185	160	192	176	175	157	160	129	138	139	125	105	103	98	125	94	84	75	71	53	70	72	70	54	51	50	46	41	44	43	35	39	26	29	39	25	25	25	27	24	24	23	23	19	27	17	17	23	16	18	18	13	14	9	19	16	17	9	11	13	11	13	14	8	7	9	18	9	14	12	10	11	15	7	9	13	12	5	3	17	10	10	7	7	7	13	6	7	7	10	3	5	6	6	6	4	4	6	6	8	8	4	7	6	6	8	6	14	10	7	8	7	7	0	1	3	6	7	8	6	2	3	3	7	2	8	8	11	8	8	7	9	5	4	8	1	6	4	4	4	1	2	8	7	0	4	3	4	2	5	0	5	7	1	4	1	3	3	2	2	3	3	4	3	3	2	3	5	3	4	4	4	3	1	3	4	3	3	4	1	5	1	5	4	3	2	2	0	1	1	5	3	3	1	3	1	1	7	2	3	2	1	3	4	6	0	2	3	2	6	1	0	4	2	1	2	7	5	6	1	3	3	2	2	1	2	2	1	2	3	2	4	1	0	3	0	1	1	1	2	3	4	2	2	2	5	2	2	2	0	2	3	3	7	1	3	2	2	2	4	1	0	5	1	1	2	0	0	2	5	1	4	3	3	2	0	0	1	2	1	2	2	1	4	1	4	3	5	1	0	1	3	4	1	0	0	3	0	2	3	0	2	1	2	2	2	2	1	3	0	1	3	2	1	0	1	1	1	3	2	0	1	2	0	2	0	1	0	0	0	1	4	2	0	1	2	2	1	0	0	3	1	4	1	0	2	2	0	1	2	3	3	0	2	1	2	1	1	3	1	2	0	4	3	2	2	1	0	1	1	2	1	1	0	2	1	4	3	1	1	2	2	1	3	4	2	1	0	2	2	2	0	0	2	2	1	1	0	2	2	1	1	2	2	2	0	1	2	0	0	0	1	2	1	1	0	1	0	0	0	2	1	1	0	0	2	0	2	3	1	0	3	1	1	2	1	2	2	2	3	1	2	1	0	1	0	1	0	2	0	2	0	1	0	0	3	1	0	2	0	2	5	2	3	3	1	1	2	4	0	1	0	1	0	0	0	1	1	0	0	2	1	1	1	1	0	1	2	3	0	0	0	0	0	0	1	0	0	1	2	0	1	0	3	1	0	1	1	0	1	0	0	0	0	1	1	0	2	1	0	0	1	0	0	1	1	0	0	3	1	0	1	2	0	3	0	0	0	0	0	1	0	1	1	0	3	0	2	1	0	1	0	1	0	0	1	0	0	0	0	0	0	0	0	0	4	0	0	0	0	1	0	0	1	0	0	3	2	0	2	2	1	0	0	0	2	1	0	0	1	0	3	0	2	1	0	0	1	0	2	1	0	2	1	0	0	0	0	0	0	1	2	1	1	1	0	0	2	0	1	0	0	0	1	0	0	1	0	1	2	3	1	4	1	1	1	1	0	0	2	0	1	1	1	2	0	0	1	1	0	1	0	3	0	1	0	1	1	2	0	1	0	0	1	2	0	0	0	1	0	1	0	0	0	0	0	2	1	0	2	0	0	0	0	1	1	0	1	0	1	0	1	0	0	0	0	0	1	0	0	0	1	0	0	0	1	0	0	2	1	3	1	0	1	0	0	1	1	0	2	0	0	0	0	1	0	0	0	1	1	1	0	0	1	0	0	1	0	0	0	1	1	1	0	0	1	1	1	1	0	0	0	0	2	0	1	0	0	1	2	0	0	0	0	1	0	1	0	0	2	4	2	0	2	0	0	1	1	1	0	1	1	1	1	0	0	1	1	1	1	0	0	0	1	0	2	1	1	0	1	0	0	0	0	0	1	0	1	0	2	0	1	0	3	1	0	0	1	0	0	1	0	1	1	1	1	0	1	1	0	0	0	1	1	0	0	0	0	1	1	0	0	1	0	0	0	0	2	0	0	1	1	0	0	0	1	0	1	1	0	0	0	1	1	0	0	1	1	0	1	0	1	0	0	1	0	0	0	0	0	1	0	0	0	1	0	0	0	0	0	0	1	0	0	0	0	0	1	0	1	0	1	0	1	0	0	0	0	1	0	0	0	3	1	0	2	0	0	0	0	0	0	1	0	1	0	1	0	1	0	0	0	0	0	0	0	0	1	0	1	2	1	0	2	0	0	0	0	0	1	0	0	0	0	0	0	0	2	0	0	1	0	0	0	1	0	0	0	1	1	3	1	0	0	0	0	0	1	0	0	0	0	0	0	1	0	0	0	0	1	0	0	0	0	0	0	2	0	0
345	2	2100	32074	497	16	86	484	814	1100	1060	988	878	724	668	561	476	446	373	364	355	288	290	298	272	271	258	210	223	217	198	181	201	181	165	148	159	132	130	134	115	107	94	100	97	84	84	71	67	72	73	48	47	44	49	51	54	42	39	43	19	43	31	21	29	23	26	30	27	23	20	19	21	16	17	22	20	18	23	10	19	18	13	22	19	10	18	23	16	19	15	11	13	12	11	12	9	7	19	11	11	15	10	11	7	18	8	13	13	11	13	11	6	10	12	7	8	10	10	6	10	12	8	12	14	7	12	8	6	5	7	3	12	6	5	4	4	5	5	7	6	7	10	5	8	5	3	7	6	4	3	7	7	5	1	10	6	5	4	2	7	5	7	8	5	8	5	2	4	3	6	5	4	9	7	7	5	4	6	0	2	7	8	7	2	4	5	4	8	6	7	5	3	2	5	2	1	3	1	2	3	3	3	5	7	6	1	3	3	3	2	5	4	4	2	3	0	2	8	2	3	3	5	1	4	5	0	5	1	3	4	2	2	0	3	4	4	6	2	1	0	2	2	2	4	2	2	5	2	0	2	0	1	1	3	2	2	3	4	4	4	4	4	1	6	3	2	2	3	2	5	3	2	0	1	2	4	1	0	3	0	2	3	1	1	3	2	0	0	3	2	1	4	1	1	0	1	2	2	3	2	4	2	1	2	1	3	3	1	1	1	3	3	1	3	5	0	0	3	2	1	2	0	3	0	0	3	2	3	2	5	2	1	1	1	6	2	3	2	4	0	2	2	2	1	1	0	1	1	3	1	2	2	1	1	2	0	2	2	1	2	2	2	0	1	2	2	2	3	0	0	1	1	3	1	2	3	3	0	3	0	1	2	3	1	0	1	1	1	1	4	2	3	2	0	1	1	2	1	0	1	1	2	2	1	1	2	4	0	1	0	0	1	1	3	1	3	2	0	1	1	0	2	1	2	2	0	0	0	2	0	2	1	2	0	1	2	1	0	2	1	0	1	1	0	0	3	1	1	1	1	0	1	0	2	3	0	0	3	0	2	0	0	2	0	4	1	0	1	2	4	2	0	1	2	0	2	0	1	0	2	1	2	0	0	0	2	0	0	0	0	1	2	1	1	0	0	1	1	0	0	3	1	1	1	2	0	0	1	1	0	0	1	1	0	0	2	1	0	0	2	1	4	1	2	1	1	2	1	2	1	1	0	2	1	3	3	1	1	1	1	1	1	0	1	0	1	1	2	1	0	4	1	1	1	1	0	0	2	1	1	1	0	1	1	0	1	2	4	1	1	1	0	1	0	2	1	0	2	0	2	0	1	1	0	1	1	2	0	2	2	1	0	0	2	2	1	6	2	1	2	1	0	1	1	0	0	2	0	2	2	1	0	0	1	0	1	1	0	0	1	1	1	0	0	1	0	1	0	1	2	2	2	0	1	0	0	1	0	2	1	0	1	1	1	0	3	0	1	1	1	0	1	1	0	1	0	0	2	0	0	2	0	0	0	0	1	1	1	1	2	0	0	0	1	0	0	1	0	2	1	2	0	1	1	2	1	1	1	0	1	2	0	0	1	1	0	0	1	1	1	1	1	1	2	0	2	1	3	0	0	1	0	0	0	1	1	0	0	2	1	0	0	0	2	3	0	0	0	0	0	1	0	0	0	2	0	1	1	1	1	1	1	2	1	2	0	0	1	0	1	1	3	0	0	2	0	0	1	0	0	0	1	0	1	0	3	0	0	1	0	1	1	1	1	0	0	0	0	1	1	2	0	1	1	0	1	2	1	0	0	1	1	0	0	0	0	1	1	1	0	1	1	0	0	1	1	2	0	1	1	1	0	2	2	1	1	0	0	0	1	2	0	1	0	2	0	0	0	1	1	0	1	1	1	1	0	0	0	0	1	0	1	0	3	1	1	0	1	2	1	0	1	0	0	0	0	0	0	0	0	0	0	1	0	0	0	0	1	2	0	1	1	0	2	0	0	0	0	0	1	1	0	0	0	2	0	0	0	0	0	0	2	1	0	0	0	1	0	0	0	0	0	0	0	1	0	1	2	1	0	4	1	0	1	0	0	3	0	0	0	1	0	1	0	0	0	0	0	0	0	1	0	2	0	0	0	0	1	0	0	0	1	1	0	0	2	0	0	2	1	0	0	0	0	0	0	0	0	1	2	1	2	1	0	0	1	1	0	1	1	1	1	1	1	0	1	1	1	2	3	2	0	1	0	1	1	1	0	1	1	0	0	1	0	0	0	0	0	1	0	0	0	1	1	0	0	0	2	0	1	0	0	0	0	4	0	1	0	0	2	1	0	0	0	0	0	0
345	3	3500	32197	455	10	78	500	780	1101	1084	1061	975	929	835	734	637	532	481	445	405	350	323	324	285	256	266	231	238	195	221	197	194	172	148	153	121	138	127	145	118	107	95	96	86	89	84	73	68	44	65	63	62	50	51	57	36	46	46	33	38	34	35	21	31	26	34	20	30	28	34	27	28	28	16	25	28	21	18	20	21	23	17	18	16	26	18	15	18	22	13	20	18	14	11	19	15	12	10	18	9	13	14	10	17	12	17	10	7	11	8	14	9	16	8	14	5	11	8	2	10	5	2	7	7	10	11	11	13	13	7	8	11	9	12	6	5	4	8	6	8	4	2	4	10	6	10	9	9	13	11	3	6	4	5	8	9	5	9	5	4	4	5	4	7	5	4	5	6	4	4	6	1	5	8	11	5	4	5	4	5	0	4	2	4	4	5	10	10	3	6	2	2	5	8	6	4	2	4	0	5	5	2	8	4	5	4	5	5	0	2	3	1	1	3	5	9	4	1	4	6	4	4	3	5	4	6	1	5	1	3	2	3	2	1	4	6	3	2	3	3	2	4	4	3	1	3	2	1	4	3	2	2	4	1	2	3	0	2	5	2	2	0	2	1	0	1	2	0	1	2	1	5	3	0	3	4	5	3	2	4	3	2	6	6	0	3	1	4	3	2	1	2	1	3	4	3	2	2	2	2	4	2	1	2	3	1	2	1	3	2	2	3	3	1	0	5	5	1	2	1	5	2	1	2	1	5	4	3	1	1	1	5	2	2	0	3	4	2	1	4	2	0	4	2	1	1	1	2	4	2	2	3	1	1	3	0	2	3	0	1	4	0	1	1	2	1	0	0	2	0	2	1	2	1	3	0	6	2	0	1	4	0	1	2	2	6	3	3	1	1	2	2	1	1	0	3	1	1	0	3	3	0	0	3	0	0	1	1	1	4	2	1	1	2	0	3	0	1	1	1	1	3	1	0	2	2	1	1	2	2	1	0	1	2	1	1	1	3	0	3	1	0	1	2	3	1	1	5	1	2	1	3	1	1	1	2	1	1	2	2	3	1	2	2	3	1	1	0	0	0	1	1	1	0	0	1	0	1	1	2	3	2	1	4	2	2	1	1	2	1	0	1	4	2	3	2	0	2	1	2	0	2	0	2	1	0	0	1	0	1	0	3	1	1	1	1	2	4	5	2	1	2	0	0	0	1	1	2	2	1	1	1	0	1	1	0	0	1	2	0	3	2	0	0	2	3	1	1	1	0	1	0	0	0	1	2	0	0	2	1	0	0	2	1	1	0	1	1	0	2	1	1	0	0	2	0	0	0	1	1	1	2	1	1	0	0	1	1	1	0	0	0	1	1	1	2	0	1	2	0	0	6	1	1	1	0	0	2	0	0	0	0	1	3	2	1	0	0	2	0	3	1	3	2	1	0	1	2	1	0	2	1	0	1	0	3	0	0	1	3	0	1	1	0	0	1	1	2	1	1	2	4	3	0	2	0	1	1	0	0	1	0	2	0	0	0	0	0	1	0	2	0	2	0	0	0	1	2	2	0	0	0	0	1	1	1	0	0	3	3	2	0	1	0	1	3	0	2	2	1	0	2	0	0	1	3	2	1	1	0	1	0	3	2	3	1	1	0	1	0	2	2	0	2	0	0	1	1	0	0	0	0	0	3	1	0	0	0	2	2	1	1	0	0	1	1	1	2	0	1	4	1	1	0	0	0	0	2	0	0	1	1	2	0	0	1	1	2	1	0	0	0	1	0	1	1	1	0	3	1	0	2	1	0	0	0	0	1	0	1	0	0	0	0	1	0	0	0	0	1	2	2	1	2	2	1	0	1	1	0	1	0	0	0	3	2	0	2	1	2	0	2	0	0	1	0	1	0	2	2	2	1	0	4	1	1	0	0	0	1	1	1	0	2	1	0	0	0	0	2	0	2	0	0	0	3	0	3	0	2	1	1	1	0	0	0	1	0	1	1	0	0	1	1	2	2	0	0	0	1	0	0	0	0	0	3	0	0	2	0	1	1	0	0	0	0	0	0	0	1	0	0	0	0	0	0	0	0	0	2	0	0	0	1	1	0	1	0	1	0	0	0	1	1	0	1	2	0	0	0	1	0	0	0	0	0	1	0	1	4	0	1	0	1	2	0	1	1	0	1	2	1	0	0	0	0	2	0	0	1	1	1	0	0	1	1	1	1	0	1	1	2	1	0	0	1	1	0	0	1	0	1	0	0	0	1	0	0	0	1	0	1	0	1	0	0	1	1	1	1	2	2	0	2	0	0	0	1	0	0	0	0	0	0	0	1	1	0	1	2	0	0	2	0	1	0	0
345	0	2700	32320	418	11	40	281	679	1018	1044	1113	994	999	880	820	712	605	560	467	431	397	383	339	343	309	278	260	237	247	224	204	194	217	184	171	170	153	187	160	143	115	122	115	117	93	96	118	93	73	92	67	64	68	51	51	57	51	49	58	39	43	47	45	41	46	29	40	29	24	35	48	33	30	24	25	21	39	35	24	24	33	25	22	22	19	22	11	13	29	21	24	17	16	21	13	17	20	18	18	11	17	19	18	10	14	17	12	19	20	14	15	19	15	19	12	15	15	10	16	7	14	11	8	10	13	11	7	16	9	14	6	12	12	11	17	9	10	6	5	7	10	8	7	4	3	7	7	13	11	7	10	3	4	7	6	11	9	12	10	8	7	8	8	3	9	8	3	9	7	7	7	6	6	6	9	7	4	7	6	4	6	8	6	4	7	6	6	4	4	8	8	4	3	3	4	12	5	3	6	8	3	7	3	5	7	5	4	4	2	3	3	3	4	4	4	3	4	7	8	4	5	8	4	8	4	1	5	6	4	8	2	4	2	6	7	5	4	5	3	2	0	6	1	2	3	5	4	2	5	0	1	6	4	4	4	3	2	2	3	7	4	5	3	3	1	3	4	4	2	3	2	1	5	5	5	1	4	5	3	3	4	5	3	3	6	3	3	5	3	4	3	2	3	4	3	1	3	1	5	6	5	3	4	1	8	7	3	3	2	1	1	3	4	6	2	2	6	3	4	3	1	3	0	4	4	5	3	2	5	3	1	3	4	4	4	2	5	3	3	2	4	1	2	3	2	1	2	1	0	7	1	2	2	0	3	4	4	2	2	2	2	7	2	3	3	3	1	1	3	2	3	5	3	3	1	3	1	3	3	1	3	5	1	2	2	4	4	3	2	3	3	0	1	2	2	4	2	2	4	7	2	1	2	3	2	1	3	1	3	0	3	4	3	0	0	3	2	2	0	3	3	0	4	1	1	0	4	3	1	2	1	2	2	1	3	4	4	1	3	4	1	5	0	3	4	1	1	3	2	2	1	2	1	2	3	3	1	1	1	3	5	2	4	0	2	1	1	1	3	0	3	0	2	3	2	1	3	2	6	1	1	5	6	0	0	3	5	0	2	2	1	2	3	6	4	1	1	1	2	2	3	0	2	2	2	1	1	1	2	1	1	2	2	2	2	1	3	1	3	2	2	3	0	2	0	1	0	0	3	1	2	2	0	4	3	1	1	1	1	2	0	1	4	2	0	2	1	3	2	0	1	3	3	2	6	1	1	1	3	1	1	2	0	4	3	2	0	1	3	1	2	0	3	0	3	0	2	1	0	0	3	2	4	1	0	3	1	2	2	1	5	1	2	1	0	2	1	2	0	1	1	1	0	2	1	3	2	1	3	0	1	0	2	1	0	1	0	2	2	1	0	4	0	1	1	0	0	1	2	1	2	4	3	2	2	1	0	0	0	2	1	0	0	1	2	2	1	0	1	0	1	1	1	1	1	4	0	1	0	0	2	1	2	2	3	1	0	1	2	2	1	0	0	0	1	2	1	0	2	0	1	1	2	0	0	1	0	1	0	1	1	1	1	1	1	2	0	0	1	0	1	0	2	2	1	1	0	0	1	0	3	1	0	0	4	0	0	0	1	0	2	1	0	1	1	2	0	3	0	0	1	2	2	3	1	1	1	2	1	1	0	0	3	1	1	0	3	2	0	0	3	0	2	1	1	2	2	4	1	1	2	0	2	0	1	1	1	1	1	0	0	0	0	0	1	1	3	0	0	1	0	0	1	0	1	1	1	1	0	0	2	0	0	3	1	2	0	0	5	2	1	0	2	1	1	2	0	1	4	1	1	1	1	3	0	1	0	0	1	4	4	1	1	1	0	0	1	0	2	1	1	0	2	0	1	1	1	1	1	1	2	2	2	1	0	1	0	1	1	0	0	1	1	2	0	1	0	1	0	2	1	1	0	0	0	0	3	1	2	0	1	0	1	3	0	2	1	2	0	1	1	0	3	0	4	0	0	0	0	2	0	1	0	0	1	0	0	2	0	0	1	0	0	1	0	1	0	0	0	1	2	2	2	2	1	0	2	0	2	1	3	2	0	1	0	1	1	2	0	0	0	1	3	2	1	0	1	0	2	0	0	0	2	1	1	2	2	0	1	0	0	0	2	1	0	0	1	2	1	0	2	0	2	0	0	1	1	1	2	2	0	0	0	0	1	1	1	1	0	1	0	2	2	0	1	0	0	1	0	0	1	1	1	0	0	2	0	1	0	0	2	0	0	1	0	1	1	2	0	1	0	3	1	0	1	1	0	3	1	0	0	0	0	0	1	0	0
345	1	1900	32443	501	24	104	533	910	1153	1158	1104	1027	898	841	713	607	528	467	422	382	350	327	290	260	265	244	202	206	183	189	165	156	158	138	135	125	101	120	113	85	93	91	74	89	74	75	59	51	50	50	47	56	51	37	42	25	45	27	31	33	25	28	25	26	34	20	32	31	26	23	21	23	19	13	23	18	15	27	22	16	26	19	17	19	22	12	13	11	12	23	12	14	12	2	13	9	10	11	9	10	6	11	6	12	11	6	11	9	7	8	12	13	13	6	10	10	8	9	6	4	10	15	9	11	5	2	8	5	7	6	9	6	9	2	9	5	8	6	8	9	8	2	5	4	7	5	7	5	10	7	3	5	5	3	3	2	5	5	6	4	0	3	6	4	2	4	3	6	4	4	2	4	2	2	2	4	6	7	5	5	2	9	2	4	5	1	4	7	3	2	3	3	3	4	2	1	3	2	1	5	0	3	4	3	5	3	2	5	3	4	2	2	0	1	3	1	1	2	1	0	2	2	2	2	2	0	5	3	1	1	5	1	0	3	3	3	2	2	0	1	3	0	2	3	0	4	1	4	1	4	0	2	3	3	3	3	2	4	5	1	2	5	2	1	2	1	0	3	2	3	3	1	2	3	4	5	3	0	5	1	1	1	1	0	2	1	1	4	1	2	2	1	1	3	3	1	2	2	4	4	6	0	1	1	1	0	1	1	4	3	3	2	3	1	3	5	2	3	2	0	0	0	2	1	2	1	4	0	0	1	0	2	1	0	1	2	1	1	4	1	3	4	2	3	1	2	1	4	1	3	1	3	4	2	1	0	3	1	0	1	2	3	1	1	1	2	3	2	2	3	2	0	0	0	2	2	3	1	1	0	3	0	2	1	0	1	3	0	0	0	0	2	1	1	2	3	1	1	4	0	0	1	0	2	1	0	3	0	0	7	1	2	0	3	1	1	2	2	1	2	0	0	1	0	1	1	1	2	0	3	1	1	1	0	1	0	0	0	1	1	1	1	1	1	0	0	3	0	1	0	4	0	0	0	2	2	0	0	2	3	0	2	1	0	2	0	1	2	4	1	1	2	0	2	2	0	0	0	1	0	1	1	1	1	0	2	1	1	0	2	2	0	1	2	0	1	0	1	1	0	3	1	1	1	1	1	1	1	1	1	2	2	3	2	0	1	0	0	1	0	0	1	0	0	0	1	0	1	3	1	1	0	1	1	1	0	1	1	1	1	1	0	1	1	0	1	2	0	2	0	0	0	1	0	0	0	2	0	1	0	1	0	1	0	1	1	1	1	1	1	0	0	1	4	0	1	1	0	0	1	3	0	0	1	0	0	1	2	1	2	2	2	1	2	2	1	2	1	1	1	0	1	2	0	0	0	2	0	0	1	1	1	0	1	1	0	0	0	0	4	0	0	0	1	0	2	1	0	1	1	0	1	2	0	0	0	1	0	0	0	0	1	0	1	0	0	0	1	0	0	1	0	1	0	0	2	2	1	0	0	0	0	1	0	0	1	0	0	0	0	0	1	0	2	2	1	0	2	1	0	1	1	1	0	2	0	1	1	0	1	0	0	0	1	1	0	0	0	0	0	0	1	0	0	1	0	2	0	0	1	3	0	2	2	0	0	0	0	0	1	1	1	2	2	0	2	0	1	1	1	2	0	0	1	0	0	0	0	1	0	0	3	0	1	2	0	0	1	2	0	2	1	2	0	0	1	1	0	0	0	0	1	0	0	0	2	0	3	0	0	2	1	0	1	0	1	1	1	1	1	0	1	0	3	0	0	1	2	2	0	0	0	0	1	1	0	0	0	4	0	1	0	0	1	1	1	0	2	0	0	2	0	0	1	0	0	0	2	0	2	0	0	0	1	0	0	0	0	0	0	2	0	2	0	0	0	1	0	0	1	1	0	1	0	2	0	1	0	0	0	1	1	1	0	0	0	0	1	2	0	2	1	0	0	0	0	1	0	1	1	0	0	0	1	1	0	0	1	0	0	0	0	0	1	2	0	1	0	1	0	3	0	0	0	0	0	0	0	1	1	1	1	0	0	1	0	0	0	0	1	0	1	0	1	0	1	1	1	1	0	1	0	0	0	0	0	0	1	1	0	1	0	0	0	1	0	0	0	1	0	1	0	3	0	0	0	0	0	1	1	0	0	1	0	0	0	1	0	3	0	0	0	0	0	0	3	0	0	1	0	1	1	1	0	0	1	0	0	1	0	1	0	0	1	0	1	1	0	0	0	0	0	0	0	1	0	0	1	0	1	1	1	1	0	0	0	0	1	0	0	0	0	1	0	0	0	1	1	0	0	0	0	1	1	1	1	0
345	2	2100	32567	490	7	55	395	767	1061	1084	1089	1049	934	839	751	682	563	510	494	434	363	325	344	269	263	235	225	215	233	190	211	173	157	164	173	127	144	113	106	80	116	75	74	84	66	66	67	52	60	60	58	43	44	46	39	42	30	31	31	33	35	21	25	20	31	25	25	25	22	31	25	32	30	23	23	14	20	22	16	21	15	16	23	20	17	14	17	16	18	17	6	11	12	13	17	7	10	13	15	17	11	14	8	14	9	8	7	5	4	9	6	9	9	10	11	6	8	14	7	8	6	11	12	10	9	14	4	13	3	8	6	6	8	8	6	4	6	6	10	6	7	10	6	6	5	4	6	4	7	5	7	11	6	6	5	3	7	8	6	3	6	5	8	3	3	7	10	8	3	3	5	4	7	3	2	6	4	1	2	6	3	4	6	4	4	3	3	0	8	4	3	1	5	4	1	8	3	2	2	2	4	6	1	2	6	3	2	6	7	7	2	0	2	2	0	2	4	1	2	4	2	5	2	4	3	5	2	2	1	3	1	3	1	4	3	3	2	4	3	4	1	1	2	6	5	2	6	3	3	2	4	2	5	3	0	3	3	1	0	2	1	2	2	0	2	2	0	3	2	6	3	4	4	5	3	1	1	4	1	2	0	0	2	2	1	1	3	0	1	6	2	4	1	3	4	4	0	4	3	0	5	2	5	1	3	1	0	1	3	1	0	1	1	3	1	1	0	5	1	2	3	4	4	0	0	1	0	2	4	2	1	2	2	2	0	1	3	3	2	5	1	1	1	3	0	1	3	1	0	0	4	2	3	5	0	0	0	1	3	2	3	3	3	2	0	1	1	3	3	2	1	3	0	2	2	0	1	0	0	1	1	2	2	2	3	1	2	0	1	1	2	1	4	3	2	2	1	1	0	4	1	0	0	0	4	2	1	1	1	1	2	0	0	0	1	5	1	1	0	2	1	1	2	3	0	2	1	0	2	0	1	1	1	1	3	0	2	2	1	2	1	1	5	0	0	1	0	2	0	1	0	0	1	1	2	0	0	0	1	2	0	3	1	1	1	1	1	2	2	3	2	0	4	1	0	2	3	1	5	6	2	3	1	1	0	2	1	0	1	1	1	0	0	1	1	2	3	1	1	2	0	0	1	3	2	0	1	4	3	0	0	2	2	1	0	1	4	0	0	2	0	0	1	1	1	0	0	2	1	1	0	2	1	4	2	0	2	0	2	1	0	1	1	0	1	1	0	1	0	1	1	0	2	1	2	0	0	1	0	0	2	1	1	1	1	0	0	1	1	1	2	0	1	1	1	0	0	0	0	0	1	1	1	1	1	1	1	3	1	0	1	1	0	0	1	2	0	0	3	1	2	1	1	0	1	1	0	2	1	3	0	0	0	1	1	1	0	0	2	2	0	1	1	1	0	2	0	1	1	1	1	1	1	1	1	1	0	0	1	0	0	0	2	1	2	3	2	1	1	1	1	1	2	0	2	2	0	3	1	2	1	0	0	0	0	0	0	0	1	1	2	1	0	1	0	0	0	2	1	0	0	1	2	3	2	0	0	1	0	2	2	0	0	0	1	0	0	0	0	1	4	0	0	0	0	2	3	0	2	0	1	2	0	0	0	0	0	1	2	0	3	0	0	0	0	0	1	1	0	1	2	2	0	2	1	1	2	0	0	1	1	0	0	0	1	2	0	0	2	2	1	1	0	1	2	2	1	1	1	0	1	0	1	0	1	0	1	0	1	0	0	1	0	0	0	1	0	0	0	0	0	0	0	1	0	0	0	1	2	0	1	0	1	1	2	0	0	1	2	0	0	2	0	2	0	0	2	0	0	0	0	0	0	1	0	1	0	0	0	1	1	0	0	1	4	0	1	1	0	1	2	0	0	1	0	0	1	0	1	1	1	1	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	2	0	0	1	1	0	0	0	0	0	0	0	3	1	2	0	0	1	1	2	0	1	1	0	0	0	0	1	1	1	0	1	0	0	1	1	0	0	1	2	0	0	0	0	0	1	1	0	1	0	0	0	1	0	1	1	1	1	0	1	0	1	0	1	0	0	1	0	0	1	0	0	0	0	1	0	0	0	1	1	1	1	0	0	2	1	0	0	0	1	1	0	0	0	1	0	0	1	0	0	0	0	1	1	0	0	0	0	0	0	0	0	0	0	1	0	0	1	0	1	0	1	0	1	0	1	0	0	0	0	0	0	0	0	0	1	0	1	0	0	1	0	0	0	1	0	2	0	0	1	1	0	1	0	0	0	0	1	0	0	1	0	0	1	0	1
345	3	3500	32690	447	6	48	335	631	985	1054	1133	1084	979	866	793	704	608	568	485	422	403	363	334	313	284	236	251	223	208	197	177	179	160	156	151	148	120	125	109	93	90	102	82	96	68	64	64	58	56	63	72	56	52	55	46	36	53	31	40	46	26	40	32	32	22	36	28	31	23	26	20	23	21	21	22	16	14	24	25	23	24	18	18	18	24	12	21	22	10	16	19	16	19	12	12	6	14	12	9	15	4	13	14	12	6	15	16	17	12	11	10	5	9	10	17	9	8	14	4	10	10	5	9	11	8	9	8	15	5	11	8	5	4	6	7	7	8	2	7	11	3	4	7	7	4	6	6	5	3	8	10	7	7	9	7	7	4	5	2	6	4	3	4	7	8	5	7	6	5	3	3	7	5	7	5	2	4	4	6	6	4	3	5	5	4	7	1	8	1	7	4	0	4	5	4	7	8	1	6	4	3	6	3	3	4	3	6	4	6	3	3	2	2	2	1	3	4	3	2	2	4	5	5	7	2	1	3	1	7	2	5	2	5	1	0	4	7	2	0	5	4	2	7	6	2	1	4	3	3	5	0	2	2	2	1	0	5	1	2	1	2	2	2	3	4	4	2	3	4	0	1	4	1	1	3	4	0	2	1	1	3	3	1	3	2	0	2	1	2	2	2	0	5	0	5	3	3	0	2	3	1	9	4	4	2	1	3	1	2	2	4	1	4	1	3	1	3	2	2	3	1	0	0	6	2	1	2	0	2	7	1	2	1	1	3	2	2	1	1	3	4	2	3	0	1	1	0	3	4	1	6	2	6	0	0	3	2	3	4	1	3	1	2	2	3	2	2	1	2	2	1	0	6	2	2	1	2	5	2	3	2	1	4	2	3	1	3	4	0	4	0	3	2	3	1	2	1	1	1	1	0	6	2	0	2	0	2	3	2	0	2	1	6	3	2	2	1	0	1	0	0	4	1	2	2	0	0	2	0	2	2	1	1	1	0	1	0	2	2	2	3	1	1	0	2	0	0	2	2	4	2	1	3	1	1	3	1	3	0	3	1	1	2	1	1	1	2	2	5	1	2	1	5	2	2	2	1	0	2	2	2	2	2	2	2	2	2	0	1	3	1	4	4	3	0	0	1	2	1	0	2	1	3	3	3	2	2	4	2	0	1	0	1	2	4	0	1	1	2	1	0	0	0	1	2	1	1	2	2	2	2	1	0	2	0	1	1	1	0	4	0	5	0	1	1	2	0	3	0	3	2	3	2	0	0	2	0	1	3	0	1	3	0	2	1	2	0	2	1	1	1	1	2	0	2	0	0	0	0	1	1	2	0	3	1	3	0	2	2	2	1	2	1	1	4	1	3	0	1	3	1	0	1	1	1	0	1	0	0	1	0	0	2	2	1	1	0	2	3	1	1	0	0	0	1	2	1	4	1	1	0	2	1	0	0	0	0	1	0	0	0	0	0	0	0	2	1	2	1	0	2	0	1	0	1	1	1	3	1	2	0	4	1	1	0	0	0	1	1	2	1	1	2	1	1	0	3	1	0	1	1	1	0	1	0	1	0	1	0	3	1	0	1	1	1	1	2	0	1	0	2	0	0	2	0	0	3	0	0	0	0	0	1	1	1	0	1	0	1	0	3	1	1	0	1	0	1	1	2	0	2	1	1	1	0	0	1	0	0	1	0	0	0	0	1	0	1	0	0	1	1	1	0	0	0	1	1	0	1	0	2	1	1	0	1	0	2	0	2	2	1	0	1	0	0	1	1	0	1	0	1	1	0	1	2	3	0	5	0	0	1	1	0	1	1	3	0	0	0	1	0	1	0	0	1	1	1	1	0	0	2	0	1	0	0	0	1	0	0	0	0	1	0	2	0	0	0	2	0	1	0	0	1	1	3	1	0	2	0	1	1	0	0	1	0	0	1	0	0	0	1	1	1	0	1	0	0	0	0	0	0	0	2	1	0	0	0	1	0	0	1	0	0	1	1	0	1	0	0	0	0	0	0	1	3	0	1	0	1	2	1	0	0	0	0	1	0	0	1	0	1	1	0	2	0	1	3	0	2	1	0	1	1	0	1	2	0	0	0	0	1	0	0	1	0	0	0	0	0	0	0	1	0	0	0	0	1	0	0	0	0	0	0	0	0	0	0	1	1	1	0	1	1	1	0	0	1	0	1	1	1	0	0	1	1	0	0	1	0	1	0	1	0	0	0	3	1	1	1	0	0	1	0	1	0	1	2	0	0	0	0	1	1	0	1	0	0	0	0	0	0	1	0	0	1	0	1	0	2	1	1	0	1	1	0	0	0	0	0	0	0	0	1	0	0	2	2
