345	0	2700	219353	533	1	19	237	297	341	303	331	280	251	223	188	153	175	147	159	132	120	120	121	92	109	84	81	81	85	80	70	60	70	68	67	68	55	63	53	53	50	65	120	204	253	276	338	313	348	327	284	204	123	40	27	28	25	21	23	18	23	14	16	20	16	17	11	15	10	16	14	11	11	16	7	17	13	10	16	14	12	12	5	8	7	10	13	7	5	9	10	12	7	11	6	7	5	6	13	6	3	8	13	6	2	8	10	3	6	4	8	10	4	5	6	8	4	3	7	5	4	4	11	4	3	7	10	6	8	6	8	7	5	5	6	3	3	5	4	2	6	4	5	3	9	5	2	2	2	1	7	3	4	5	7	4	1	8	3	3	2	3	3	3	5	3	4	3	3	2	3	3	1	4	3	3	2	1	6	5	3	4	4	0	1	5	2	2	2	0	5	1	1	0	2	1	2	2	2	1	3	3	1	1	2	5	2	3	1	4	4	5	1	5	4	1	3	2	2	5	3	0	1	5	2	0	4	1	1	0	7	3	1	0	2	1	5	2	5	2	3	2	2	2	1	5	2	4	5	1	2	1	1	1	0	1	1	2	4	2	2	1	1	1	0	2	2	1	6	5	1	3	2	3	1	1	3	3	3	1	3	3	3	2	1	3	2	1	2	0	1	3	0	3	2	3	1	3	0	0	3	1	6	2	1	1	1	6	2	2	1	3	0	5	3	5	1	3	0	0	3	3	2	1	1	1	3	1	1	2	2	2	2	2	4	0	1	2	0	1	0	0	0	2	3	3	1	2	3	1	2	0	1	1	2	1	1	4	3	1	3	1	2	0	1	2	3	2	0	1	2	1	0	2	2	0	2	0	0	1	2	1	1	2	2	1	1	3	1	0	1	2	1	2	1	1	1	1	1	3	0	1	1	2	0	1	1	2	2	3	0	1	0	3	2	2	0	1	0	1	4	1	0	1	0	0	1	1	1	0	1	0	1	0	1	2	2	0	0	1	0	2	3	2	1	1	1	1	0	1	2	3	1	1	3	0	0	1	1	2	0	1	1	0	1	1	1	0	1	3	0	0	1	0	1	0	0	0	2	0	0	0	0	0	0	2	0	1	0	1	1	0	1	2	1	0	4	0	0	0	0	1	0	0	1	0	2	0	1	2	3	0	1	1	1	1	0	0	0	2	2	1	0	1	0	1	0	0	0	1	1	2	2	2	0	1	0	2	1	2	0	0	2	1	0	0	2	0	0	2	2	1	1	1	2	0	2	0	4	0	1	2	1	1	0	1	2	0	1	0	3	1	0	2	0	2	1	0	1	1	3	0	1	1	1	2	0	0	1	0	0	0	1	1	1	2	1	0	0	1	1	0	0	0	1	0	0	0	0	0	0	0	0	2	0	0	1	0	0	0	0	2	2	1	0	0	0	0	1	0	0	0	2	1	0	1	0	1	2	3	0	1	1	1	0	0	1	0	0	0	0	0	0	0	3	1	0	0	0	0	2	0	0	0	1	0	0	0	0	0	0	1	1	2	1	2	0	1	2	0	3	1	2	0	0	1	0	0	0	0	1	1	0	1	2	0	0	0	0	0	1	0	0	1	1	1	1	0	0	0	0	0	0	0	1	1	0	1	1	1	0	1	0	0	1	0	0	1	1	0	1	1	0	1	1	0	0	0	0	0	0	0	1	0	0	1	1	1	0	0	2	0	0	0	1	0	2	2	1	0	0	2	0	0	0	0	0	1	0	1	1	0	2	0	0	1	1	0	0	0	0	0	0	0	1	1	1	0	0	0	0	1	0	1	1	0	2	0	1	0	1	0	0	0	1	1	0	2	0	0	2	0	0	0	0	0	0	0	0	0	0	0	0	0	0	1	1	0	3	0	1	0	0	0	0	0	0	0	0	0	1	2	1	0	1	1	0	0	1	1	0	1	0	1	1	0	0	0	1	1	0	2	0	1	0	2	1	0	2	1	0	0	0	0	0	1	0	0	1	0	0	1	2	1	0	1	0	0	0	1	0	0	0	0	0	0	0	2	0	0	0	0	0	0	0	1	0	0	0	0	2	0	0	0	0	1	1	0	0	1	0	0	0	0	0	0	1	0	0	0	1	0	0	1	0	0	0	1	1	0	1	1	1	1	0	0	1	0	1	0	2	0	1	0	0	0	1	1	1	0	0	1	2	1	0	0	0	0	2	1	0	2	2	0	1	1	0	1	0	1	0	0	1	0	0	1	1	0	1	0	0	0	0	1	0	0	1	0	1	2	1	0	0	1	1	0	0	0	0	0	0	0	0	1	0	0	0	1	0	0	1	0	0	0	0	1	0
345	1	1900	219476	526	0	49	232	235	281	276	272	228	197	158	135	124	118	100	115	94	86	97	103	82	81	74	60	60	41	53	52	36	35	29	28	32	35	25	24	24	32	37	57	47	50	93	115	133	133	187	156	117	81	41	20	6	9	12	9	7	10	13	6	6	12	13	7	8	4	8	3	7	9	6	8	3	5	7	3	3	7	5	5	7	6	4	6	3	6	13	4	4	4	5	7	4	7	3	2	2	5	5	4	3	5	2	2	2	2	2	4	1	5	6	1	4	2	1	5	1	6	9	3	2	1	2	2	5	3	2	1	3	1	2	6	1	5	6	3	3	1	1	1	0	3	3	0	1	2	3	0	3	3	1	0	3	2	2	1	1	1	2	1	1	3	4	1	2	2	1	4	1	7	1	3	2	2	1	0	3	1	4	1	2	0	5	1	0	1	2	1	3	0	0	0	4	3	4	3	3	2	1	2	3	0	0	2	2	1	2	1	2	2	1	2	1	1	0	1	3	3	0	1	0	2	0	4	0	0	2	1	1	1	1	2	3	1	1	0	1	2	1	3	2	0	0	0	1	0	2	0	1	0	1	0	2	0	2	1	0	0	3	1	1	2	1	1	0	3	1	1	1	2	2	1	0	1	0	1	2	0	1	2	3	0	1	3	1	1	0	1	0	2	1	0	0	2	3	0	0	0	1	1	0	1	2	0	4	2	1	1	0	1	0	0	0	2	1	1	1	1	0	3	0	2	2	1	0	0	2	1	0	1	1	0	1	0	2	1	3	2	0	1	0	0	1	2	1	0	0	1	2	1	1	0	1	0	0	0	0	0	1	0	0	0	1	2	1	1	1	4	1	1	0	0	1	1	0	0	0	0	1	1	0	3	1	0	1	1	1	0	1	1	0	2	1	1	1	1	0	0	0	1	0	2	1	1	0	0	1	0	2	0	0	0	0	0	2	1	0	1	1	1	0	1	1	2	0	0	0	0	0	1	0	3	1	0	0	1	1	1	1	0	0	1	1	0	1	0	1	1	0	2	1	0	0	0	0	0	0	1	2	1	0	2	2	0	1	0	0	0	2	0	0	0	0	0	1	0	1	0	0	1	0	1	0	1	0	1	0	0	1	1	0	2	0	0	0	1	0	1	1	0	0	1	0	1	0	1	1	3	0	0	0	0	0	1	2	2	2	0	0	0	0	0	1	0	0	0	0	0	0	1	0	0	0	0	1	1	1	0	1	0	2	2	0	1	0	0	0	2	1	2	0	0	2	1	1	0	0	0	0	0	0	1	0	0	0	0	0	1	0	0	0	0	1	1	1	2	0	0	2	0	1	1	0	0	0	0	0	0	0	1	1	2	0	1	0	0	0	0	0	0	1	0	0	0	0	0	1	0	3	0	0	0	2	0	3	0	0	1	0	1	0	0	2	0	0	1	0	0	0	0	0	0	2	0	1	0	1	0	1	0	0	2	1	0	0	0	0	0	0	1	0	0	0	0	0	0	0	0	0	0	1	0	1	0	0	1	0	1	1	0	0	0	0	0	0	1	0	0	0	1	2	0	0	0	1	0	0	0	0	0	0	0	0	1	0	0	0	0	0	1	0	0	1	0	1	1	0	1	0	0	0	0	0	0	0	0	1	1	1	0	0	1	0	0	0	1	2	0	1	2	0	1	0	0	0	1	0	1	0	0	0	0	0	0	0	0	0	0	1	0	0	0	0	0	0	0	0	0	0	0	0	0	1	0	0	1	2	1	0	0	1	1	0	2	0	0	0	0	0	1	0	0	0	0	0	0	0	1	0	3	0	0	0	0	0	0	0	0	0	0	0	1	0	1	0	0	0	0	1	0	0	0	0	1	0	0	1	0	1	0	0	0	0	0	0	0	1	0	1	0	1	1	0	0	0	0	1	0	0	0	0	1	0	1	1	0	0	2	1	0	0	0	0	0	0	0	1	1	0	0	1	0	0	0	1	0	0	0	0	1	0	1	0	0	1	0	0	0	1	0	0	0	0	0	0	1	0	0	0	0	0	0	0	0	0	0	2	0	0	0	0	1	0	0	0	0	0	0	1	0	1	0	0	0	0	1	0	0	0	0	1	1	0	0	1	1	1	0	0	0	0	0	0	0	1	1	0	0	0	1	0	2	0	0	0	1	1	0	0	0	0	0	0	0	0	0	0	0	0	0	1	0	0	0	0	0	0	0	0	0	1	0	0	0	0	0	0	1	1	1	0	0	0	1	1	0	1	1	1	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	3	1	0	0	1	0	0	0	0	0	0	0	0	0	0	0	0	0	0
345	2	2100	219599	505	0	46	231	239	286	245	316	260	238	223	192	154	170	121	136	109	111	100	85	86	79	77	86	73	67	62	60	55	53	45	43	44	43	37	36	42	34	30	27	34	59	60	110	150	189	168	178	169	120	49	24	16	14	17	13	10	14	16	15	16	13	12	13	8	16	12	14	12	8	10	5	13	8	7	9	3	9	10	7	9	9	10	8	4	4	6	6	8	6	6	6	4	4	6	3	2	3	4	3	3	5	4	4	0	5	6	5	6	2	3	5	3	5	5	2	1	3	4	5	4	3	7	8	4	4	3	2	2	4	2	3	2	4	7	5	2	2	4	2	3	1	2	2	4	1	1	2	3	2	3	2	3	4	5	1	4	2	1	3	2	2	1	0	3	3	0	2	1	5	1	0	2	0	3	0	0	3	1	3	2	1	3	1	2	5	4	3	3	2	1	3	5	1	2	6	1	1	1	5	2	2	3	4	2	4	2	1	1	2	2	4	1	1	1	5	4	1	3	2	1	1	2	2	0	0	1	1	1	4	2	2	2	3	2	3	2	1	1	0	2	3	3	0	2	0	3	1	1	2	1	0	2	0	2	1	1	1	6	1	1	2	5	1	2	3	1	0	2	1	1	0	3	3	1	1	3	2	0	1	1	3	1	1	1	0	3	3	0	1	3	1	0	0	1	0	1	2	1	1	1	0	0	0	3	1	1	1	1	2	0	1	2	1	0	0	1	0	0	1	2	1	0	2	1	2	2	1	0	0	0	1	0	0	2	1	3	0	0	1	1	0	2	0	1	1	1	0	0	2	0	2	1	1	0	3	0	1	0	0	0	1	2	1	2	1	0	1	2	1	3	0	0	1	0	0	1	1	1	0	3	0	0	1	1	0	2	0	2	1	0	2	2	1	0	1	0	1	1	2	1	0	0	2	0	3	1	0	2	1	0	1	0	0	0	0	0	1	0	0	1	1	0	0	1	0	2	3	2	0	2	0	0	0	0	0	2	0	0	0	1	1	0	2	0	0	0	2	2	1	0	0	1	1	0	0	0	0	0	1	1	2	0	0	0	2	0	1	2	0	1	0	1	4	2	1	0	1	1	0	1	1	2	0	1	0	2	2	0	0	2	0	1	0	1	0	0	2	1	2	1	1	0	0	1	1	0	1	0	1	0	2	0	1	0	1	1	1	0	2	0	0	0	0	0	0	0	3	0	0	0	0	1	0	0	0	0	1	0	0	0	1	1	0	0	0	1	0	1	0	0	1	0	1	1	0	1	1	1	1	0	1	0	1	0	0	0	0	2	0	1	1	2	0	0	1	0	2	0	0	1	1	0	1	2	0	1	1	1	0	1	0	0	1	0	1	0	0	0	0	1	0	0	0	0	0	1	0	0	0	2	0	1	0	1	0	0	0	1	1	1	1	0	1	0	0	0	0	0	0	1	1	1	2	1	0	1	0	0	0	1	0	0	0	0	0	0	0	0	1	1	0	2	0	0	1	0	0	0	0	2	0	0	0	0	1	0	0	0	0	0	0	1	0	2	1	1	0	0	0	0	0	0	0	1	1	0	0	0	0	0	0	0	0	0	0	0	1	0	0	1	1	0	1	1	2	0	1	0	1	0	1	1	0	1	1	0	2	0	0	1	0	2	0	2	0	0	0	0	0	0	0	0	0	1	0	0	0	0	1	0	3	1	2	0	1	0	1	0	0	0	1	0	0	0	1	0	0	0	1	0	1	0	1	0	1	0	0	1	0	0	1	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	0	1	0	0	0	1	0	0	0	0	0	0	0	0	0	1	0	1	1	0	1	0	0	0	0	0	0	1	1	0	0	1	0	0	0	0	1	1	1	0	0	2	0	2	0	1	0	0	0	0	0	0	0	1	0	0	1	0	0	1	1	0	0	0	0	0	0	0	1	0	0	0	3	1	0	0	0	1	0	0	0	2	0	1	1	0	0	1	0	0	0	0	0	0	0	0	0	0	0	0	0	1	0	0	0	0	0	0	1	1	0	1	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	1	1	1	0	0	2	0	0	0	1	0	1	0	0	0	0	1	0	0	0	0	0	0	1	0	1	0	1	0	0	0	0	0	0	0	0	1	1	0	0	0	1	0	1	1	0	0	1	1	0	0	0	1	1	0	0	0	1	0	0	1	0	0	0	0	0	0	0	0	0	1	0	0	0	1	2	0	1	0	0	0	0	1	0	0	0
345	3	3500	219723	523	1	66	425	461	460	424	400	294	305	223	192	169	180	147	141	102	110	119	75	71	82	82	74	63	56	63	53	51	48	48	38	45	45	37	45	48	76	97	154	154	205	235	216	257	225	193	151	91	28	22	9	18	18	16	15	11	10	9	14	15	15	15	16	14	13	10	8	13	12	11	13	8	9	7	3	14	11	5	8	9	10	7	11	7	9	6	13	7	6	10	7	7	9	4	8	6	7	5	7	9	8	5	9	5	5	4	5	4	5	2	3	6	4	5	2	5	5	2	2	7	1	5	4	5	7	4	4	3	3	1	3	5	6	3	1	6	4	2	2	4	4	1	1	3	3	3	2	1	1	1	3	4	5	2	5	5	4	5	3	1	3	1	1	1	0	4	5	2	2	2	3	1	1	0	4	3	4	3	2	3	3	5	1	1	2	1	3	7	2	2	0	1	2	2	1	0	0	3	1	2	2	1	2	3	5	1	6	2	2	2	1	2	1	1	1	3	3	4	0	0	1	1	0	1	2	2	1	1	1	2	2	3	1	3	2	2	3	3	0	2	2	1	0	2	5	0	5	0	1	3	0	3	1	0	1	3	1	2	2	5	0	0	0	1	2	2	1	6	3	1	1	1	1	1	1	2	1	1	4	0	1	0	3	1	2	1	1	0	2	3	2	3	1	1	2	1	2	3	0	2	1	3	3	2	2	1	0	0	1	1	4	1	1	1	2	0	2	4	3	0	3	2	2	2	0	3	2	1	0	3	5	3	1	0	0	0	0	0	2	0	0	0	2	0	2	1	1	2	0	0	0	1	1	2	1	0	3	1	0	2	0	1	3	0	0	0	1	1	1	1	0	2	0	2	0	0	0	1	0	0	1	1	1	1	0	1	1	2	4	0	1	2	0	2	0	0	0	3	2	2	0	1	0	2	0	0	0	0	1	1	1	3	0	0	1	1	1	1	2	1	0	0	0	1	0	4	0	1	3	0	2	1	0	3	0	1	1	1	0	0	1	0	0	2	2	1	0	1	1	0	0	0	0	0	2	0	1	0	1	0	1	2	0	0	0	2	0	0	1	1	3	1	0	1	1	0	0	2	0	0	1	1	0	2	3	0	0	0	0	1	1	1	3	0	0	0	0	0	0	0	3	1	1	0	2	1	2	0	1	1	1	0	1	1	2	2	1	1	0	1	0	0	1	0	1	1	0	1	1	1	0	0	0	1	2	1	0	0	0	0	1	0	2	0	0	1	0	1	4	2	0	1	1	0	1	2	0	4	0	0	1	0	1	1	0	0	1	0	0	1	0	2	1	0	0	0	1	1	0	1	0	0	0	1	0	1	1	1	0	0	1	0	1	0	0	2	0	1	0	2	0	1	1	0	0	0	0	0	1	0	0	1	0	0	2	0	0	1	0	1	0	0	0	1	1	0	0	1	0	0	1	0	0	1	1	1	1	0	1	3	0	0	1	0	0	0	0	1	0	0	1	0	1	1	0	0	2	0	0	0	1	0	1	1	0	2	1	1	1	1	0	0	0	0	0	1	1	0	1	0	1	0	2	0	1	0	1	1	0	0	0	2	0	1	0	0	1	0	0	1	0	1	0	1	0	1	1	0	0	0	0	0	0	0	0	4	0	1	1	1	0	1	2	0	0	0	0	0	1	0	0	0	0	0	0	0	0	1	0	0	0	1	0	1	0	0	0	0	1	1	0	0	0	0	1	0	0	0	0	0	0	1	0	1	0	0	0	1	1	2	0	0	0	0	0	0	0	0	1	0	0	0	1	0	0	1	1	0	0	1	0	0	1	0	0	0	0	0	0	0	1	0	0	0	0	0	2	1	1	0	0	0	0	0	0	0	0	0	0	1	0	1	0	0	1	0	1	0	0	0	0	1	0	0	0	0	0	0	0	0	1	1	0	0	0	0	0	1	0	0	0	1	1	1	0	1	0	0	0	2	1	1	0	0	2	1	1	0	1	1	0	0	1	0	0	1	0	0	0	0	0	0	2	1	0	0	1	3	1	0	1	1	0	1	0	1	0	1	1	0	0	1	1	1	0	0	0	0	0	0	1	1	0	0	1	0	0	0	0	0	0	0	0	0	0	0	0	2	0	0	0	1	0	0	2	0	0	0	2	2	0	1	1	0	0	0	0	0	1	0	0	0	2	0	1	0	0	0	0	0	0	0	0	0	0	0	0	0	1	0	0	0	0	0	2	0	0	0	0	0	1	0	1	0	0	1	1	0	0	0	0	0	0	1	0	1	0	0	0	0	0	0	2	0	0	0	0	0	0	0	0	0	1	0	0	0	1	0	0	0	0	1	0
345	0	2700	219846	530	0	17	228	294	320	311	336	287	287	269	215	183	161	177	197	133	121	109	119	101	102	101	76	88	95	65	71	68	64	44	77	54	58	48	40	51	81	71	117	153	233	303	328	304	340	258	212	132	76	37	25	28	23	14	26	13	22	21	11	21	18	18	18	13	19	18	14	17	13	10	14	13	11	13	10	13	14	11	8	14	3	13	12	4	8	8	7	11	6	6	8	10	8	7	15	11	8	4	5	5	7	6	7	9	7	7	4	11	9	6	7	6	2	3	8	4	4	9	7	8	8	3	3	7	5	4	4	7	5	2	4	4	4	4	5	7	5	8	5	6	0	6	4	3	3	5	1	3	3	4	7	4	6	7	1	4	5	4	5	5	1	1	7	3	1	1	5	1	5	4	1	3	7	5	6	7	7	2	3	1	1	6	5	6	5	2	5	2	2	0	2	2	3	3	0	2	4	2	5	3	3	4	3	1	7	3	3	0	4	1	3	2	3	6	5	1	1	4	3	1	3	3	3	0	2	3	2	2	5	1	2	3	3	4	1	1	4	3	1	1	0	1	2	3	3	1	2	1	4	1	3	1	0	1	0	1	0	3	5	5	3	1	2	0	3	4	0	0	5	2	3	4	2	4	0	2	3	0	1	4	0	2	3	4	1	2	1	1	0	1	0	0	2	1	3	4	0	5	2	3	1	1	0	2	0	2	3	3	1	3	3	2	4	1	2	1	1	2	1	2	1	2	4	3	1	1	4	0	2	2	3	3	2	2	0	2	1	1	4	4	0	2	2	2	2	3	2	0	0	1	4	1	1	1	2	1	0	2	1	1	2	1	1	1	3	2	2	1	0	0	0	1	1	0	1	1	2	1	0	1	0	3	4	1	4	1	1	3	0	2	0	2	1	0	0	0	1	0	2	1	0	1	0	1	2	0	0	0	1	1	2	1	2	1	0	3	0	2	1	0	1	1	1	1	0	1	3	1	0	0	1	1	1	2	3	3	0	3	3	2	1	0	0	0	1	0	2	1	2	0	3	1	1	1	3	0	1	2	1	1	0	1	1	2	2	2	2	1	4	1	0	2	0	2	0	1	1	1	0	0	2	0	1	2	0	1	0	1	1	0	1	2	1	3	1	1	1	1	2	1	1	0	2	0	0	1	0	0	0	2	0	1	0	2	0	0	0	1	1	3	1	1	0	0	0	0	1	1	0	0	2	1	0	0	0	2	2	2	1	1	1	0	2	1	0	1	0	3	0	2	1	3	1	1	2	2	0	1	0	1	0	1	0	0	2	1	1	3	0	0	1	0	0	2	0	0	0	1	0	1	0	0	3	0	0	1	3	0	1	1	0	1	0	0	1	0	1	1	1	0	2	0	0	1	0	1	0	0	1	3	0	0	0	0	1	0	0	1	0	0	0	0	0	3	0	0	0	0	2	2	0	4	1	2	1	1	0	1	0	2	0	1	1	0	2	2	4	0	3	0	1	1	0	1	3	1	0	1	0	0	0	0	2	0	0	0	3	0	0	1	0	0	1	0	0	1	0	0	1	0	0	1	0	1	1	0	0	1	1	0	1	0	0	0	1	0	0	0	0	1	1	1	0	2	2	0	0	1	0	2	0	0	4	2	0	0	2	0	2	1	0	0	1	1	0	1	1	2	0	0	2	1	0	0	1	0	1	4	0	3	1	0	3	1	1	0	1	0	0	1	0	2	1	0	1	1	1	0	0	0	3	1	0	1	1	0	0	0	1	0	0	0	0	0	0	0	0	2	1	2	0	0	0	0	0	0	0	0	1	0	0	0	0	0	1	0	0	0	0	0	0	1	1	0	1	0	0	0	0	2	0	2	0	0	1	0	2	1	0	0	1	0	0	1	0	0	1	1	1	1	1	1	0	1	0	0	1	0	0	0	0	0	0	1	1	1	0	2	0	0	1	1	0	1	1	1	2	0	0	1	0	0	1	0	1	0	0	0	0	1	1	1	0	1	1	2	0	0	2	1	0	0	2	0	0	0	1	1	0	0	2	0	0	0	0	0	0	0	1	0	0	1	1	0	0	0	0	1	0	0	1	1	0	0	0	1	0	1	1	1	1	1	1	1	1	0	0	0	1	0	1	0	0	1	0	0	0	0	0	1	0	0	1	0	1	0	0	0	1	0	0	0	0	0	0	0	0	1	0	0	2	1	0	1	2	1	0	0	0	0	0	0	0	0	0	2	0	0	0	1	0	1	0	1	0	0	0	1	0	0	0	0	0	0	0	0	0	1	0	1	0	0	0	0	1	1	0	0	0	0	0	0	1	1	1	2	0	0	0	0	0	0	0
345	1	1900	219969	557	6	81	341	355	370	283	323	240	239	193	162	139	124	123	130	82	91	91	101	69	62	54	52	44	44	33	43	33	29	45	31	33	35	28	25	24	34	40	38	65	67	108	120	105	106	116	87	37	18	10	13	10	10	9	11	12	11	12	7	5	5	4	9	7	6	7	9	8	11	6	15	6	9	2	5	6	3	6	9	5	5	6	4	5	5	4	6	4	10	2	5	7	8	2	2	3	3	1	4	3	10	3	3	2	5	9	3	4	3	1	2	3	5	2	3	5	4	0	1	4	4	4	2	3	3	3	2	1	1	5	4	4	0	3	1	2	3	2	2	0	5	2	2	5	2	5	2	2	4	2	4	4	5	2	1	2	1	1	0	1	1	1	2	2	1	4	3	1	2	1	2	4	2	0	2	1	2	1	0	2	2	3	0	2	1	2	0	2	2	0	3	3	3	3	1	1	3	3	0	1	1	1	0	3	3	1	2	3	3	2	4	4	4	0	3	2	1	2	0	4	2	0	1	0	4	1	2	1	2	3	1	2	2	0	2	2	0	3	3	2	1	1	1	2	1	0	1	1	0	1	2	2	3	1	0	5	0	1	2	1	0	2	0	2	5	2	2	2	2	1	1	3	1	0	2	2	2	2	1	0	0	0	1	1	4	0	2	0	1	0	2	2	1	1	1	0	1	1	0	1	0	1	1	1	1	1	0	1	1	5	3	0	0	2	2	0	0	3	2	0	0	2	1	3	2	1	1	0	0	0	0	0	0	0	0	4	0	1	0	0	0	0	2	1	1	1	0	0	1	1	1	1	2	0	1	1	3	0	2	0	0	0	0	2	0	1	2	1	0	2	0	2	2	0	1	0	0	0	0	1	1	1	0	1	1	1	1	0	2	0	1	0	1	1	0	2	1	0	1	1	0	0	1	0	2	2	1	0	0	0	1	0	0	0	0	0	1	0	0	1	1	1	2	0	2	0	1	0	1	0	0	0	1	0	2	0	1	1	0	1	0	0	0	1	0	0	1	0	1	1	0	0	1	1	0	1	1	1	0	1	3	0	1	0	1	0	1	0	1	1	1	0	1	0	1	0	1	0	0	0	2	0	0	0	0	0	0	0	0	0	0	0	1	0	2	1	1	1	1	1	1	1	1	0	1	0	0	1	1	0	1	0	0	1	0	0	0	0	0	0	1	0	1	0	1	1	0	0	0	1	1	0	1	1	1	0	0	0	0	2	1	0	4	1	0	0	1	1	1	1	0	1	4	0	2	0	0	0	1	0	0	0	1	0	0	0	0	1	1	1	1	0	1	0	0	0	0	0	0	1	1	0	1	0	0	0	0	0	0	0	0	3	0	1	0	0	0	0	0	0	0	0	0	2	0	1	0	1	0	1	1	0	0	0	0	0	2	0	0	1	0	0	0	0	1	0	0	0	0	0	0	0	1	1	0	1	1	0	0	0	1	0	0	0	0	2	0	0	1	1	0	0	1	0	0	0	1	0	0	0	0	0	0	0	0	0	0	1	0	2	1	0	0	0	0	0	1	0	0	0	1	0	1	0	0	0	0	0	0	0	1	0	0	0	0	0	0	0	1	0	0	0	1	0	0	0	0	0	1	0	1	0	1	0	1	0	2	0	0	0	1	2	0	0	0	0	0	0	0	0	1	0	0	2	0	1	0	1	0	0	0	0	0	0	1	0	0	0	0	0	0	0	1	0	1	0	0	1	0	0	0	0	2	2	1	0	0	0	0	0	1	1	1	0	0	0	1	0	0	0	1	0	0	0	1	1	0	1	0	0	0	0	1	0	0	0	1	0	0	1	0	0	0	1	0	0	0	0	0	0	0	1	0	0	0	0	1	0	1	0	0	0	0	0	0	0	1	0	0	0	0	0	2	0	0	1	2	1	0	0	0	0	1	0	0	0	1	0	0	0	1	1	0	1	0	0	1	0	1	0	0	0	0	0	0	0	0	0	0	2	0	0	2	0	0	0	0	0	0	0	0	0	0	1	1	0	1	1	0	0	0	0	0	0	1	1	0	0	0	0	1	0	0	1	0	0	0	0	1	1	0	1	0	0	0	0	0	0	0	1	0	0	0	0	3	1	0	0	1	0	0	0	0	0	1	0	0	1	1	0	0	0	0	0	2	0	0	0	1	0	0	1	0	1	1	0	0	0	0	0	0	0	0	0	3	1	0	0	0	1	0	0	0	0	0	0	1	0	0	0	1	1	0	0	0	0	2	1	0	0	0	0	0	0	0	0	1	1	0	0	0	1	0	0	0	0	0	1	0	0	0	0	0	0	1	0	2	1	0	0	2	0	0
345	2	2100	220092	560	0	31	179	196	262	224	257	209	213	169	159	140	125	121	121	90	79	94	75	74	58	68	69	49	66	67	61	59	54	27	39	46	47	42	36	24	30	23	34	54	71	76	133	138	176	212	178	119	85	32	13	13	11	16	6	11	16	9	22	7	12	19	10	15	15	8	11	9	7	8	11	8	7	7	10	10	7	9	11	8	8	3	6	2	8	5	6	10	8	8	4	4	6	4	5	5	5	7	4	2	9	6	6	9	2	3	5	0	4	6	4	7	4	1	8	3	0	10	4	4	8	1	6	3	3	1	4	2	8	0	7	6	5	2	0	4	2	4	1	3	7	3	2	6	3	3	0	4	5	2	4	1	6	2	3	3	2	2	0	3	2	1	1	1	1	0	2	1	6	4	3	2	4	2	1	5	2	2	3	4	0	2	2	2	5	1	0	5	3	0	4	4	3	3	2	3	4	2	3	4	1	0	5	1	1	2	2	2	1	3	1	1	1	1	2	2	4	0	1	2	1	1	2	4	0	1	0	2	0	2	3	0	1	2	2	0	3	1	0	0	1	1	2	1	0	1	3	5	0	3	1	3	1	2	1	0	2	1	1	1	0	0	0	1	1	3	0	3	1	1	1	2	1	0	2	1	3	3	2	1	1	1	0	0	2	1	0	2	1	0	2	2	0	0	4	3	2	0	1	1	0	0	1	1	1	0	0	1	2	1	0	1	1	2	1	1	0	1	1	1	3	2	1	3	2	0	2	0	1	0	1	0	1	0	0	1	2	1	1	0	2	2	1	4	0	1	0	1	3	0	0	0	0	1	0	0	2	0	1	1	0	0	3	2	0	0	0	1	2	4	0	1	2	1	2	1	0	0	0	2	1	1	0	0	1	2	1	0	1	1	1	1	0	0	1	2	0	0	0	1	0	2	0	1	0	0	2	3	2	0	2	0	1	0	0	0	0	0	1	0	0	0	1	0	0	3	1	1	1	0	1	0	1	0	1	1	1	1	0	1	1	0	0	1	1	0	0	0	0	0	0	2	1	1	0	1	0	0	2	1	1	1	0	0	1	0	0	1	1	0	0	0	0	1	0	1	1	1	0	2	1	1	2	0	0	0	1	0	1	1	1	0	2	0	1	2	0	0	0	2	0	0	0	0	0	1	0	0	0	2	1	0	0	0	2	1	2	1	0	1	0	2	0	0	0	2	3	0	1	1	0	0	1	0	1	1	1	0	1	1	1	0	0	1	2	0	0	1	0	2	2	1	1	0	2	0	1	0	0	0	0	0	0	1	0	0	1	0	2	2	0	1	1	1	0	0	0	0	2	0	2	1	0	0	0	1	0	0	2	0	0	1	0	1	0	1	1	0	0	1	0	0	2	0	0	1	1	1	0	1	0	1	1	0	1	1	0	1	1	0	1	2	0	0	0	0	1	0	0	1	0	2	1	0	0	0	0	1	1	0	1	0	0	1	0	1	1	0	0	0	1	0	0	0	0	0	1	0	1	1	0	0	0	0	0	0	1	0	1	0	1	0	0	1	0	0	2	1	0	1	0	1	0	1	0	0	0	0	1	0	3	1	1	0	1	0	1	0	0	0	0	2	1	0	1	1	0	0	0	0	1	1	0	0	0	0	0	0	0	0	1	1	2	1	0	0	1	0	1	0	0	1	1	0	1	0	0	1	1	0	0	0	2	0	0	0	0	0	0	0	0	1	0	0	0	0	0	0	1	1	1	0	0	1	1	1	2	0	0	0	1	0	0	1	0	0	0	0	0	0	1	0	1	0	1	2	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	1	1	1	0	0	2	0	1	1	0	0	0	2	0	1	0	0	0	1	0	0	0	0	0	0	0	0	1	1	0	1	0	0	1	0	0	0	2	0	0	1	0	0	0	0	1	0	0	1	0	0	1	0	0	0	2	0	1	0	1	0	1	1	0	0	1	0	0	0	0	0	0	2	1	1	0	2	1	0	1	0	0	0	1	0	0	0	0	1	1	0	0	0	0	0	0	1	0	0	0	0	0	1	1	0	0	0	1	0	1	0	1	0	0	1	1	0	0	0	1	0	0	1	0	0	1	1	0	1	1	1	1	0	0	0	2	0	0	0	0	0	0	0	2	0	0	0	2	0	0	1	0	0	1	0	1	0	2	0	1	0	0	0	1	0	0	1	1	1	0	1	0	0	1	0	0	0	0	0	1	1	0	1	0	0	0	0	1	0	0	0	0	1	0	0	1	0	1	0	0	0	0	1	1	1	0	0	1	0	0	0	0
345	3	3500	220216	568	4	88	385	425	424	383	352	305	275	261	200	161	150	139	138	134	141	126	110	89	85	85	78	65	71	56	69	55	51	56	53	57	48	43	45	47	42	27	51	84	106	152	195	229	248	216	130	55	26	20	20	21	15	15	16	12	13	14	10	12	11	9	9	8	6	7	12	10	8	13	10	5	9	7	10	9	6	5	9	14	11	6	9	8	3	8	3	7	13	4	3	7	6	5	8	8	3	4	6	9	5	9	5	6	5	3	9	2	5	4	4	5	6	10	3	2	3	4	4	3	5	4	4	2	2	3	4	4	9	0	5	1	5	3	6	1	1	6	7	5	8	4	3	1	4	2	4	5	4	1	2	7	3	5	3	2	4	5	1	1	4	0	4	2	1	8	4	3	4	3	1	3	0	6	0	2	3	5	4	1	0	3	1	3	1	1	0	3	2	3	1	1	1	2	5	5	2	2	3	2	4	2	2	3	2	1	3	1	4	2	2	1	2	2	3	1	1	3	1	1	1	3	2	3	0	1	6	3	1	0	4	3	1	7	4	2	1	1	2	1	0	1	4	1	1	3	3	1	0	4	1	2	2	3	1	0	5	1	1	1	2	2	1	0	0	2	1	2	1	0	3	0	1	1	3	1	1	1	2	0	3	4	3	4	3	2	1	2	3	0	1	2	0	3	2	0	0	0	2	0	0	2	2	1	1	1	0	2	1	1	0	1	0	1	1	1	2	2	0	1	0	2	0	1	1	2	0	0	1	0	3	0	2	1	1	3	1	1	1	0	1	0	2	3	2	2	0	2	0	0	1	0	3	1	1	0	2	0	1	0	0	1	1	1	1	0	2	0	0	1	2	2	2	1	3	0	0	0	0	1	1	2	4	1	2	1	0	1	2	1	4	3	1	2	0	3	1	2	2	1	0	0	1	2	2	1	0	2	2	3	0	1	0	0	2	3	1	0	1	0	0	1	0	1	4	0	3	1	2	0	2	0	0	0	0	3	0	2	1	1	2	1	1	0	1	1	1	3	2	2	0	0	2	1	0	1	1	0	0	0	1	2	1	1	2	0	0	2	1	1	0	0	0	1	0	0	1	0	0	0	3	1	2	0	0	0	1	1	2	1	1	1	0	0	2	0	0	0	0	0	0	0	0	1	0	0	1	1	5	0	0	0	1	1	3	0	1	1	2	1	0	1	2	1	1	0	2	2	1	1	0	0	0	1	0	1	1	0	1	1	0	0	0	2	0	0	0	1	1	0	0	0	0	0	0	1	1	1	0	1	0	0	1	0	0	0	0	2	1	2	1	1	2	0	0	0	0	0	2	0	1	0	1	0	0	0	0	1	1	1	0	0	2	1	0	0	0	1	0	0	0	0	1	3	1	2	0	0	0	0	0	0	2	1	1	0	0	2	0	0	0	1	0	2	0	0	0	0	2	0	0	0	1	2	0	0	2	1	0	0	1	0	0	1	1	0	1	0	0	2	0	0	0	0	0	0	1	1	0	1	1	1	0	1	1	1	1	0	0	0	0	0	0	0	0	1	1	0	0	0	1	1	0	2	1	0	1	1	1	0	0	0	0	0	0	2	0	0	0	0	1	1	1	0	1	0	0	0	1	0	1	1	0	1	1	2	0	0	0	0	0	1	0	0	1	1	0	1	0	1	0	2	1	1	0	0	0	0	1	0	1	0	0	0	0	0	1	0	0	1	1	1	1	1	0	1	2	1	0	0	0	1	1	1	1	0	0	0	2	1	0	0	0	1	0	0	1	1	2	0	0	0	0	0	1	0	0	0	2	0	0	0	0	1	0	3	0	0	1	0	0	0	0	0	1	0	0	0	2	0	0	0	0	0	1	0	0	0	2	0	0	0	0	0	2	0	0	0	1	0	0	1	1	1	0	0	0	0	0	0	0	1	2	0	1	0	1	0	0	1	0	0	0	0	0	0	1	0	1	0	0	0	0	0	0	0	1	0	0	0	2	0	1	0	0	2	1	0	0	0	0	0	0	0	0	1	0	0	0	0	0	0	0	0	0	0	0	0	1	1	1	0	0	1	0	0	0	3	2	2	0	0	0	0	0	1	0	0	1	1	1	1	0	0	0	0	1	0	0	0	0	0	0	0	0	1	1	0	1	1	0	0	0	0	0	0	0	0	0	0	0	0	0	0	1	0	1	0	1	1	0	1	0	0	1	1	0	1	0	0	1	2	1	0	0	0	1	0	0	0	0	1	1	1	1	1	0	0	1	0	0	0	1	1	1	1	1	0	0	0	0	1	0	0	1	1	1	0	0	1	1	1	0	1	0	1	1	0	0	2	0	1	0
345	0	2700	220339	515	2	29	256	335	449	412	431	356	297	293	252	207	194	196	169	144	150	117	136	99	110	81	85	74	93	74	77	68	64	68	58	48	59	61	54	48	78	133	165	198	261	310	288	311	232	184	109	43	20	18	22	28	22	24	23	26	12	21	15	17	12	19	17	10	16	15	14	17	14	10	14	10	11	16	13	9	10	13	5	4	11	12	15	9	10	8	10	14	6	15	5	6	12	14	3	5	4	7	9	7	5	6	8	7	5	4	10	7	4	7	9	6	6	13	2	10	9	5	10	5	4	4	4	4	6	1	9	4	3	7	8	4	5	1	5	2	5	7	5	4	7	4	2	3	3	1	8	7	3	6	5	2	7	4	5	4	2	7	4	6	2	1	3	6	3	5	4	3	3	7	5	3	3	2	3	2	4	3	5	3	5	2	3	5	4	3	3	5	1	7	6	5	2	1	2	5	3	2	0	3	4	1	2	4	4	5	4	5	3	4	2	2	3	4	6	2	3	2	4	2	1	2	4	3	3	5	3	1	0	0	1	1	1	0	1	6	2	1	1	0	2	5	4	2	3	2	4	5	7	3	3	3	4	0	2	0	1	1	1	2	2	0	0	3	2	2	2	1	1	4	1	2	2	2	0	1	2	4	3	4	1	4	2	1	2	1	2	1	1	3	2	1	3	1	2	2	1	1	0	1	0	1	2	2	2	4	2	1	3	1	2	1	2	2	1	1	1	5	2	1	3	1	0	1	1	0	4	1	0	2	2	0	2	2	2	4	3	2	2	1	0	0	1	1	1	2	2	3	1	2	2	0	4	1	1	1	0	0	2	1	2	2	1	1	0	6	1	0	1	4	1	1	0	1	1	0	0	0	1	3	2	2	0	5	2	3	0	3	3	1	1	2	2	1	1	1	2	0	0	0	1	1	2	3	0	5	1	1	1	1	1	0	2	1	2	2	0	0	0	1	0	1	0	3	1	1	1	2	0	3	1	2	0	3	2	0	1	1	1	1	1	2	1	3	2	1	0	0	0	1	5	0	1	1	3	2	1	0	3	2	1	1	1	2	1	1	2	2	2	2	1	0	2	1	1	0	5	0	1	0	1	2	1	0	0	1	0	1	3	0	0	3	2	3	2	1	1	0	0	0	2	2	0	3	0	1	3	1	2	0	2	2	1	1	1	0	0	2	2	1	2	2	1	1	0	0	0	1	1	0	1	1	0	0	1	1	0	0	1	0	0	1	3	2	1	0	2	1	1	1	1	0	0	1	0	0	1	0	0	1	0	0	1	1	2	2	0	1	1	0	1	1	1	1	1	3	1	0	0	3	0	3	1	2	0	1	0	0	0	1	0	0	0	1	2	0	1	1	2	0	2	0	0	3	1	2	1	0	0	0	0	0	0	2	0	0	0	0	1	0	1	0	2	3	0	2	1	1	1	0	3	0	0	1	0	1	0	0	0	0	2	0	1	0	1	1	0	0	0	2	0	0	1	1	0	0	0	1	1	0	0	0	0	0	0	1	1	1	1	0	0	2	0	0	0	0	3	0	0	1	0	1	0	0	0	0	1	2	0	2	2	0	1	1	1	1	1	0	0	3	1	1	0	0	2	0	1	1	3	0	0	0	0	0	0	1	1	3	1	1	0	0	2	1	0	2	0	1	0	1	1	0	0	1	0	0	0	0	1	1	3	1	1	0	1	0	0	0	0	0	0	0	0	0	0	0	0	1	1	0	0	1	0	2	1	0	0	0	0	0	0	1	0	3	0	1	0	1	0	0	1	1	1	0	0	1	0	0	1	0	0	1	0	0	1	0	1	0	1	0	0	0	1	2	0	1	0	0	1	0	1	1	0	0	1	0	0	0	0	0	0	0	0	0	1	0	1	1	0	0	0	0	0	1	0	0	1	1	0	1	0	1	1	0	0	0	0	0	1	0	0	1	2	1	0	1	0	2	0	0	0	2	2	1	0	0	0	0	1	1	0	0	2	0	0	0	1	0	2	1	0	0	0	2	0	1	0	0	1	0	2	0	0	0	1	0	1	1	0	0	1	0	1	0	0	0	1	1	0	1	0	0	0	1	0	1	0	1	0	0	0	1	0	1	0	0	0	0	0	1	2	1	1	0	1	0	2	1	0	0	0	1	1	0	0	0	0	0	0	0	1	1	0	1	0	0	0	1	1	0	0	0	2	0	1	0	2	1	0	0	1	0	0	2	0	0	0	0	0	1	0	1	0	1	1	0	1	1	4	0	1	0	1	0	1	0	0	0	0	0	1	2	0	0	0	0	2	1	0	0	0	0	0	0	0	0	0	0	0	0	2	1	1
345	1	1900	220462	512	0	43	258	314	368	288	331	273	246	185	194	163	147	116	110	111	78	76	79	58	75	66	61	55	49	51	42	47	45	45	29	26	41	31	23	21	31	35	34	36	82	70	73	86	68	57	32	21	22	17	16	18	12	13	10	11	7	11	6	8	6	9	8	13	11	9	10	12	10	12	11	9	4	14	6	6	8	12	7	7	3	5	7	3	3	2	5	4	4	7	8	5	2	8	4	3	3	3	1	3	1	3	2	6	2	2	4	1	3	4	4	3	1	2	5	1	1	2	3	4	1	6	2	2	2	2	1	1	1	3	4	2	2	3	3	1	3	2	6	1	1	0	4	1	1	1	0	3	4	5	1	3	1	3	2	4	1	5	1	1	3	1	0	1	1	0	1	1	3	0	0	1	0	1	2	3	1	2	2	2	0	1	1	1	0	4	1	3	5	2	1	1	0	0	2	1	4	2	2	2	0	1	4	4	2	0	2	1	2	2	3	3	0	3	2	2	2	2	1	2	0	3	1	0	0	1	0	1	1	1	0	3	4	3	0	2	1	0	1	1	1	0	4	0	1	0	0	2	1	1	2	2	3	1	0	0	0	0	0	0	0	3	1	2	2	0	0	2	1	0	1	3	1	1	1	1	3	2	0	0	1	1	0	2	0	1	0	2	1	4	0	2	4	0	1	3	0	0	3	0	2	0	1	1	0	0	0	2	0	1	1	1	0	1	0	0	0	0	1	0	0	0	0	1	1	4	0	1	0	0	1	1	0	0	0	0	0	2	1	1	0	0	0	0	1	2	1	2	0	1	0	0	0	1	2	2	0	2	0	0	0	0	0	0	0	2	1	1	0	1	1	1	1	2	1	1	2	0	0	0	1	0	0	0	2	0	1	1	2	0	0	1	0	0	0	1	3	2	0	0	0	0	1	1	1	0	2	0	0	0	1	2	0	1	0	2	0	1	0	1	0	0	1	1	1	0	0	1	1	0	0	2	0	1	1	1	0	0	0	0	2	0	1	3	1	0	3	0	2	0	0	0	1	1	0	0	0	1	0	2	0	0	2	2	3	1	0	0	2	2	0	0	1	1	1	0	1	2	1	0	1	0	0	2	1	0	0	0	3	2	1	0	1	0	1	1	0	1	0	0	1	0	1	1	1	1	0	0	0	0	0	2	0	0	1	0	0	1	0	0	0	0	1	0	3	0	1	0	0	0	0	2	1	0	0	2	1	0	1	1	0	0	1	0	1	0	1	2	1	0	0	1	0	1	1	1	1	0	1	0	2	2	1	0	0	0	0	1	0	0	1	0	0	0	1	0	0	1	1	0	1	1	0	1	0	0	0	0	0	0	0	0	1	1	0	2	0	0	2	0	2	2	0	2	0	0	0	0	0	1	0	0	1	1	0	1	0	0	0	0	0	3	0	0	0	0	1	0	0	0	0	2	0	0	0	0	0	3	1	0	1	1	0	0	1	0	1	0	1	0	2	1	0	0	0	0	0	1	1	0	0	1	0	0	0	0	0	0	0	2	1	0	1	0	0	2	0	1	2	0	0	0	0	1	0	0	0	1	0	0	1	0	0	0	0	0	0	1	1	0	0	0	0	0	0	0	0	0	1	1	0	0	1	0	0	0	1	0	0	0	0	2	0	0	1	1	0	0	0	0	0	0	1	0	0	1	0	1	0	0	0	0	3	0	0	2	0	0	0	0	0	0	0	0	0	0	0	1	1	0	0	0	0	0	1	2	0	1	0	0	1	1	1	0	0	1	2	0	0	0	0	2	0	0	0	0	1	0	0	0	0	0	0	0	0	1	0	0	2	0	0	1	0	1	0	0	0	1	0	0	1	0	0	0	0	0	0	0	1	0	0	0	1	0	0	0	0	0	0	0	0	0	0	0	0	0	0	1	0	1	0	0	1	0	0	1	0	0	0	1	0	1	0	0	0	1	0	0	0	0	0	0	1	0	0	2	0	2	0	1	0	1	0	0	0	0	0	1	0	1	0	1	0	0	0	0	0	0	0	1	0	0	1	1	0	0	0	1	0	0	1	0	0	0	0	0	0	0	0	0	1	0	0	0	0	1	0	0	1	0	0	0	1	1	1	0	0	0	0	1	0	1	0	1	0	0	0	0	0	0	1	0	2	0	1	0	2	0	0	0	0	0	0	0	0	0	0	1	0	1	2	0	1	0	1	0	0	0	0	0	1	0	0	0	1	0	0	0	1	1	0	0	1	0	0	1	0	0	0	0	1	1	0	2	0	2	0	1	0	1	0	1	0	0	0	0	0	1	1	0	0	0	0	0	0	0	0	0	0	0	0	2	0
345	2	2100	220586	542	0	37	198	223	272	271	311	239	210	204	161	162	130	111	118	108	85	104	71	59	68	70	61	59	48	54	52	42	42	42	37	37	42	34	35	29	32	39	56	85	104	112	103	129	87	91	61	23	17	13	20	16	16	8	11	14	11	18	8	6	12	10	8	7	9	8	5	9	18	14	11	8	5	11	8	10	9	5	11	6	7	3	6	7	8	10	7	1	9	9	1	2	6	3	6	5	3	4	6	5	6	5	5	6	3	12	5	5	5	3	4	8	6	3	6	5	3	4	0	3	4	5	5	9	6	2	3	0	6	4	2	0	4	3	4	4	6	2	5	2	2	4	5	6	2	3	0	7	4	4	5	4	1	1	2	3	2	3	7	3	1	5	2	1	1	3	4	2	1	0	3	2	5	2	2	2	4	2	0	2	1	1	2	1	2	4	2	0	1	4	3	3	1	1	2	2	1	1	2	1	3	1	1	3	0	1	1	1	1	1	3	3	2	3	0	1	0	0	1	1	2	1	2	1	2	2	2	2	3	2	1	2	3	1	1	2	0	0	2	3	2	0	0	0	3	2	2	1	0	4	2	1	2	2	0	2	1	1	1	2	0	2	0	1	2	0	0	1	0	0	0	0	1	2	0	3	0	1	1	3	1	2	1	0	0	2	0	2	1	1	0	2	1	2	2	4	1	0	1	3	5	1	1	2	2	3	0	2	1	2	0	0	1	1	1	1	0	2	1	0	1	4	1	0	2	1	1	1	1	2	0	1	1	2	0	1	1	2	0	1	0	1	1	0	0	0	1	1	3	1	1	1	2	1	1	1	3	0	2	0	1	1	0	0	1	1	2	2	1	0	1	1	1	1	0	1	3	1	0	2	2	0	0	1	1	0	1	0	0	0	1	0	1	0	0	2	0	1	1	1	1	1	0	0	1	0	1	0	3	1	0	2	0	0	0	3	1	1	1	0	1	0	0	1	0	0	0	1	2	0	0	0	1	0	1	1	1	1	1	0	0	2	0	2	1	0	0	1	0	1	2	0	0	0	1	1	1	2	1	1	0	0	1	0	0	0	0	0	0	0	0	0	2	1	0	0	0	1	0	0	0	0	0	1	3	1	1	1	0	0	0	1	0	0	0	2	0	0	0	0	0	0	1	0	1	0	0	1	1	1	1	1	1	0	2	1	1	1	0	1	0	1	0	1	0	0	2	0	0	0	0	1	0	0	0	2	1	1	2	0	0	0	0	0	0	1	0	2	1	0	2	0	2	1	0	0	0	0	1	1	2	1	0	0	1	1	1	0	2	0	2	1	0	0	1	1	0	2	3	1	2	2	0	1	0	2	0	2	0	1	1	1	0	0	1	1	0	0	1	0	0	0	1	0	0	0	0	1	0	1	0	0	0	1	0	0	0	2	0	0	1	0	0	0	0	0	1	0	0	0	0	0	1	0	3	1	0	1	0	0	0	0	0	0	0	1	0	1	0	0	0	1	0	0	0	2	1	0	0	2	0	1	1	0	2	1	1	0	0	0	0	2	0	1	2	0	1	1	1	0	1	1	0	0	0	0	1	2	0	0	1	1	2	0	1	0	1	0	0	1	0	1	0	0	0	0	0	0	1	0	0	0	1	1	0	0	1	0	0	0	0	3	0	0	0	0	0	0	1	0	0	0	0	1	0	1	1	3	0	2	0	1	0	1	0	0	0	0	1	0	0	1	1	0	1	0	1	0	1	0	0	0	0	0	0	0	0	0	0	2	0	0	0	0	1	0	0	1	0	1	1	0	1	0	1	0	0	1	0	2	0	1	0	0	1	0	1	1	0	1	0	0	1	0	1	0	0	0	0	0	1	0	0	0	0	0	1	0	0	0	0	1	0	0	0	0	0	1	0	1	0	0	0	0	0	0	1	0	0	0	0	1	0	1	0	1	0	0	0	0	0	0	0	0	0	0	1	0	0	0	0	1	0	0	2	0	1	0	2	0	0	0	0	1	1	0	1	0	0	0	1	1	1	1	1	0	1	0	0	0	0	0	1	1	1	0	0	0	0	0	0	1	0	1	0	0	1	0	0	1	2	3	1	1	0	0	0	0	0	0	0	1	0	1	1	0	0	0	0	1	0	0	0	1	0	1	0	0	0	1	0	0	0	1	0	0	0	1	0	0	0	0	0	0	1	0	1	0	0	1	0	0	1	0	0	0	1	1	1	1	0	0	1	1	1	0	2	0	1	0	0	0	0	1	0	0	1	0	1	0	2	0	1	1	0	1	0	0	0	0	0	1	0	0	0	0	0	0	1	0	0	0	0	1	0	1	0	1	0	1	0	0	0
345	3	3500	220709	512	8	68	408	468	487	356	394	313	274	261	187	165	142	146	129	106	115	92	103	81	82	85	88	89	68	62	56	57	44	55	43	49	39	38	39	43	67	100	113	160	187	227	253	244	218	112	64	55	23	25	15	20	20	12	21	7	15	8	13	9	9	12	12	6	13	14	16	9	10	11	9	8	6	15	9	6	15	6	6	9	4	12	6	9	7	4	7	9	5	5	4	8	4	9	0	4	7	5	11	7	5	4	6	4	4	1	7	4	8	7	3	2	4	6	4	10	3	3	5	4	3	9	11	0	2	1	4	1	7	1	4	3	4	3	5	6	1	3	2	3	3	0	5	6	2	4	2	3	2	2	3	2	4	3	1	2	2	0	3	1	3	1	4	2	5	2	1	3	1	3	0	3	4	3	1	0	6	1	5	2	2	1	2	1	7	2	3	1	1	4	1	1	2	2	3	0	2	1	3	4	2	2	5	1	1	2	3	5	0	0	3	3	2	3	3	3	2	1	3	3	3	4	1	1	1	1	3	1	1	4	2	0	1	1	2	2	4	1	1	2	2	0	0	1	1	1	0	1	1	2	1	2	3	1	0	0	2	0	3	2	1	0	5	1	0	2	1	4	3	2	1	1	0	0	4	2	1	3	3	3	1	0	2	2	1	3	1	0	1	1	1	2	1	1	3	1	0	1	4	1	1	0	2	0	1	1	0	4	4	4	2	0	0	1	1	3	1	1	1	4	0	1	1	3	1	1	0	3	3	2	1	0	1	1	0	0	0	2	1	0	0	1	4	1	1	1	0	0	2	3	0	4	0	0	1	2	0	1	1	1	1	1	1	3	0	0	2	1	2	0	3	1	1	0	1	0	1	0	1	1	1	3	0	0	1	0	3	1	1	0	0	2	1	0	2	2	1	1	1	0	3	1	3	0	2	0	1	0	1	1	1	0	0	2	0	0	1	2	0	0	0	0	2	0	1	2	4	1	2	1	0	0	0	0	0	0	1	0	1	0	0	0	0	0	2	1	0	0	0	0	2	0	1	2	1	0	0	2	0	1	0	1	2	0	1	1	1	1	1	1	0	0	3	0	1	0	0	1	1	1	2	1	0	0	2	4	0	1	0	0	1	0	0	0	1	2	1	0	1	1	0	0	1	0	0	1	0	0	1	2	0	1	0	1	1	1	0	0	4	0	1	2	1	1	1	2	0	0	1	0	0	2	1	0	0	0	1	0	1	0	3	1	1	1	0	0	1	0	0	1	0	0	1	0	0	2	0	2	0	0	2	0	0	1	0	1	1	1	0	0	1	2	1	1	0	1	1	0	0	0	1	0	1	1	0	1	0	1	0	1	2	0	0	0	0	1	1	1	1	0	1	1	0	1	2	0	0	0	1	1	0	0	0	1	0	0	1	0	0	0	0	0	3	0	1	1	0	2	1	0	2	2	0	1	0	1	0	1	1	0	0	2	2	0	0	2	1	1	0	0	2	0	2	1	0	0	2	0	0	0	1	1	0	0	0	1	1	0	0	0	0	0	0	1	0	0	0	0	0	1	2	0	1	0	0	1	1	2	0	0	0	0	0	0	1	0	1	0	0	1	1	0	1	0	0	1	0	0	1	0	0	0	1	0	1	0	0	1	0	1	1	0	1	1	0	0	1	1	2	0	0	0	0	2	0	1	0	1	0	1	0	0	1	1	0	0	0	1	0	1	1	1	1	1	1	1	0	2	0	1	0	1	0	2	1	0	0	1	0	0	1	0	0	0	0	1	0	0	1	0	0	1	0	0	1	0	1	1	1	0	0	0	2	1	0	0	0	0	1	0	2	1	0	0	1	0	0	0	0	1	0	0	0	0	1	0	0	0	1	1	0	0	2	0	1	0	1	1	0	0	2	0	1	1	1	0	0	2	1	0	0	0	0	1	0	0	1	0	0	0	0	1	0	0	0	1	0	1	0	1	0	0	0	1	0	0	0	1	0	1	0	0	1	0	0	0	1	1	1	0	0	0	1	0	0	1	0	0	0	0	1	3	1	1	0	0	0	0	0	0	1	1	0	0	0	0	0	1	0	0	0	0	0	1	0	0	0	0	0	0	2	0	0	0	0	1	0	0	0	2	1	0	0	0	1	0	0	0	1	0	1	0	0	0	0	0	1	0	0	1	0	0	0	0	1	0	1	1	0	0	0	0	2	0	1	1	0	0	0	0	0	0	0	0	0	0	0	0	0	1	0	0	0	0	0	2	0	1	3	0	0	0	0	0	0	1	2	0	0	0	1	1	0	0	0	1	0	0	0	0	1	0	0	0	1	0	0	0	0	1	0	1	0
