345	0	2700	23959	359	14	38	355	663	771	669	556	447	391	286	284	262	239	204	197	156	179	136	134	103	145	131	112	94	140	184	300	441	578	676	721	718	712	636	577	480	402	317	214	143	93	72	73	51	29	31	23	30	21	30	27	19	23	23	27	23	19	20	20	13	16	15	22	14	15	17	13	7	16	17	15	11	10	21	6	7	8	11	6	15	8	6	14	11	8	8	7	10	8	8	8	5	12	6	6	9	5	8	6	7	7	9	12	5	11	7	5	10	4	6	5	7	8	9	3	5	4	7	11	8	3	7	4	2	4	4	7	3	11	6	5	5	3	7	4	2	4	2	3	4	3	2	6	2	3	3	6	4	7	7	4	2	9	2	1	4	3	1	3	5	5	6	5	4	3	4	2	1	7	0	4	3	5	2	7	4	3	3	3	6	4	2	4	3	7	3	5	3	4	3	4	5	1	1	9	4	1	4	1	4	3	5	1	3	3	2	1	2	2	2	2	2	3	5	1	1	3	1	3	2	5	0	4	9	2	4	6	3	2	1	5	1	2	1	1	3	2	1	5	2	6	1	0	0	3	2	2	5	5	2	2	2	0	1	2	1	0	2	1	0	1	0	1	0	1	1	1	1	2	2	2	0	3	2	1	1	1	2	3	2	3	1	4	1	1	3	5	2	2	0	1	2	2	2	2	2	3	2	3	0	2	2	3	3	2	4	2	2	2	2	1	2	2	0	1	0	2	1	0	0	1	2	1	0	1	0	0	1	1	2	3	2	0	2	1	2	1	3	1	1	3	1	2	1	4	0	1	1	1	2	2	1	1	1	3	4	3	1	3	0	1	2	3	2	1	0	1	2	1	2	0	0	1	3	2	0	1	1	2	3	1	2	1	2	1	3	1	0	1	0	1	2	5	2	0	1	3	0	0	0	4	1	0	4	0	0	0	1	2	2	1	0	1	1	2	1	2	1	0	1	0	2	3	0	2	0	0	1	0	1	2	3	2	1	1	0	1	1	1	1	1	2	1	3	1	1	2	0	0	0	0	0	1	3	0	1	1	1	0	1	0	0	2	0	1	1	1	0	2	1	0	3	1	0	0	2	1	1	1	1	0	1	0	1	0	1	0	1	2	1	1	1	0	0	0	1	3	1	1	4	1	1	1	0	3	0	0	0	3	0	1	1	3	0	2	0	1	0	1	2	0	0	0	1	1	2	2	1	1	3	0	1	1	0	2	1	0	3	1	2	0	1	2	1	0	3	1	1	0	0	1	1	0	0	1	0	0	0	2	0	2	0	1	2	1	2	2	2	0	1	1	1	1	0	0	4	0	0	1	0	1	2	2	0	1	0	0	1	0	0	0	0	2	0	3	1	0	1	0	1	2	0	0	1	0	0	1	0	0	1	0	1	1	0	0	0	1	0	0	0	1	0	0	1	0	2	2	0	0	1	0	0	0	0	1	0	0	0	1	2	0	0	1	0	0	3	1	3	0	1	2	0	1	3	1	0	1	0	0	1	1	0	0	1	0	0	0	1	1	0	2	0	2	2	2	0	1	0	1	2	1	1	2	1	0	1	1	1	0	1	3	1	0	1	0	4	1	0	0	0	3	2	0	0	1	2	0	0	2	0	4	0	2	1	2	0	2	1	0	1	1	0	0	0	1	1	0	1	1	1	0	0	0	1	1	0	0	0	0	1	0	0	0	1	0	1	1	0	2	1	2	1	0	2	0	0	1	0	0	1	1	0	2	1	0	0	0	2	0	0	0	1	1	0	1	0	1	0	0	2	0	0	0	1	1	1	1	0	1	1	0	0	0	1	1	1	3	0	1	0	0	0	0	2	0	1	1	0	1	0	2	2	0	0	0	0	1	0	0	0	0	1	3	0	1	1	1	1	0	0	0	1	0	1	3	0	2	1	1	1	0	1	1	0	0	0	0	1	1	1	0	0	0	1	0	0	1	2	0	0	0	0	0	1	1	1	2	0	0	0	1	2	0	0	0	0	0	0	0	0	0	1	1	0	0	1	1	0	0	0	1	1	1	0	0	1	0	0	0	0	0	1	1	1	1	2	1	0	0	0	0	0	0	1	0	0	0	0	0	0	3	0	0	0	0	0	1	0	1	1	1	2	0	0	2	0	0	0	0	2	0	1	0	1	2	1	0	1	1	0	2	0	0	0	0	0	0	0	0	0	0	0	0	0	2	0	0	0	0	0	0	0	1	1	0	0	0	0	0	0	0	0	0	0	0	0	1	1	0	1	1	0	1	2	1	0	1	0	1	1	0	1	1	0	1	0	0	0	2	1	1	2	1	0	0	1	2	0	1	0	0	1	0
345	1	1900	24082	358	7	82	530	685	676	532	498	368	317	295	228	211	196	156	168	107	116	130	104	112	89	112	103	114	150	162	240	279	357	418	447	488	522	482	430	347	302	260	158	109	63	26	24	22	14	20	20	16	14	12	18	13	13	20	11	10	11	10	9	8	12	12	12	2	14	8	9	6	12	5	10	1	10	5	7	5	5	15	4	9	8	2	4	4	6	7	9	6	4	11	5	4	4	6	6	5	4	5	2	7	6	9	4	6	3	2	7	5	6	5	1	5	4	5	5	2	7	5	3	4	4	0	2	2	2	4	2	4	5	2	7	3	3	6	3	4	2	3	3	4	1	3	1	2	3	2	3	1	2	6	1	2	3	4	3	4	4	2	0	2	1	1	1	0	3	1	2	1	6	2	2	1	2	1	2	4	1	3	0	0	1	1	2	2	2	3	3	3	0	1	3	0	1	0	0	1	1	3	1	0	1	3	0	0	2	2	4	1	0	2	1	1	1	0	2	4	4	0	1	2	3	2	1	1	1	2	3	2	2	3	1	0	2	0	0	1	1	2	3	3	0	0	2	1	1	1	1	0	3	0	3	2	1	1	2	0	1	3	2	0	2	0	1	1	0	3	1	0	4	0	1	0	2	2	0	2	4	1	1	2	1	2	1	0	3	1	3	2	0	1	0	1	0	0	5	0	0	0	0	0	1	0	1	2	1	0	1	0	0	1	2	2	2	0	2	1	0	1	0	2	0	0	0	0	2	1	1	0	1	0	3	0	0	1	2	0	1	0	2	1	1	0	0	0	0	1	0	0	0	1	0	0	0	1	1	1	1	0	0	0	1	1	0	0	1	2	1	0	1	1	0	1	2	0	1	0	0	1	0	1	0	0	1	1	0	0	1	1	1	1	3	1	0	2	0	1	4	1	0	0	1	2	0	0	0	2	0	1	2	0	0	0	2	1	0	1	1	0	1	0	2	0	1	0	1	0	1	1	1	0	0	1	0	0	0	0	0	2	1	2	2	2	2	0	2	0	2	1	1	1	1	0	0	1	0	0	2	0	1	0	0	1	1	0	0	1	1	0	0	1	1	3	0	1	0	0	1	1	1	0	1	0	1	0	0	0	1	0	0	0	1	2	0	0	2	0	1	0	2	1	0	0	1	0	0	0	1	1	0	1	0	1	0	1	1	1	0	0	0	1	0	0	1	0	0	0	0	0	0	1	2	1	0	0	0	1	3	1	1	0	1	1	0	0	0	0	0	1	0	0	0	1	1	3	1	1	0	0	0	0	1	0	1	0	0	1	0	0	0	0	0	0	0	1	1	0	0	0	1	0	0	0	0	0	1	1	1	0	0	0	0	2	1	0	0	1	0	0	0	1	0	0	2	2	2	0	0	2	2	0	0	0	0	0	0	0	2	0	2	1	1	0	0	0	0	2	0	1	0	0	0	0	1	0	0	1	0	1	0	2	1	0	0	0	1	0	0	2	0	1	0	1	0	0	0	2	1	1	0	0	0	0	2	2	0	1	0	1	1	0	1	0	1	2	2	0	2	0	0	2	1	0	1	0	0	1	0	1	0	3	3	0	1	0	1	0	0	0	0	0	0	0	0	0	0	0	0	1	0	0	1	1	0	0	0	0	1	0	0	1	0	0	0	0	2	0	0	0	0	0	0	1	0	0	0	2	1	0	0	0	0	0	0	1	0	1	0	0	0	0	0	0	0	1	1	1	0	0	0	0	0	0	0	0	1	0	0	0	0	0	1	0	0	0	0	0	0	1	0	0	1	0	0	0	0	0	0	0	1	0	0	1	0	1	0	0	1	3	0	0	0	0	1	0	1	0	0	1	0	0	1	1	0	0	0	0	0	0	2	0	0	1	0	0	0	0	1	0	0	0	1	0	0	0	0	0	0	0	1	0	1	0	0	0	0	1	0	0	0	0	0	0	0	0	0	0	1	0	1	1	0	1	0	0	0	2	0	0	0	0	0	1	1	0	0	0	1	1	0	1	0	0	1	0	2	0	0	0	1	0	1	0	0	0	0	0	0	0	1	1	0	0	0	0	0	1	0	0	0	0	0	0	0	0	0	0	0	0	0	1	0	1	0	0	0	0	1	0	0	0	0	0	1	0	0	0	1	0	0	0	0	0	0	0	1	1	0	0	2	0	0	0	0	0	1	2	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	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	0	0	0	0	0	0	1	0	0	1	0	0	0
345	2	2100	24205	348	10	83	449	712	690	589	506	371	320	304	228	216	184	161	155	135	117	115	126	117	159	176	251	353	448	482	506	570	625	613	613	633	567	491	397	248	169	76	34	35	28	21	21	23	18	16	22	26	11	19	20	15	18	13	15	13	11	14	19	10	18	14	13	15	13	12	8	8	10	7	11	10	11	8	9	5	12	4	6	8	7	11	7	5	7	8	6	4	7	3	2	5	5	4	6	13	2	9	4	6	5	6	11	4	2	6	3	7	7	4	2	3	3	5	4	5	0	5	6	3	4	7	2	4	3	2	4	6	3	3	7	3	2	2	3	2	1	5	4	3	2	3	1	3	5	1	1	6	4	3	2	2	3	3	4	2	0	2	3	3	4	1	1	1	0	1	5	3	1	1	1	5	5	4	2	2	5	5	5	4	3	4	4	2	1	2	2	2	1	2	1	2	2	3	7	2	1	3	0	0	0	4	4	1	3	3	1	2	1	3	3	1	1	3	3	0	2	4	0	5	2	1	2	2	4	1	2	5	2	1	1	2	0	3	5	1	3	2	1	6	1	1	3	1	2	0	1	3	1	2	2	2	4	2	3	2	0	2	2	2	1	1	1	1	1	2	1	2	0	2	5	3	2	0	1	0	2	0	2	1	2	0	1	1	2	0	2	0	2	2	3	0	0	1	0	2	2	2	1	1	2	0	1	0	0	1	2	1	0	2	1	1	1	0	0	0	1	1	0	1	1	1	3	2	0	0	3	1	0	2	2	1	2	3	1	0	2	1	1	0	2	0	2	1	1	3	1	0	0	1	0	2	1	3	2	1	2	0	1	0	2	2	2	3	1	0	2	1	4	2	2	0	1	1	2	2	2	2	0	0	3	1	0	0	2	2	1	0	0	2	1	0	3	0	0	0	1	0	0	0	0	1	1	0	0	1	3	2	1	0	1	4	0	0	0	0	2	0	1	1	3	1	1	4	0	1	1	2	1	1	0	2	0	1	0	0	1	2	1	0	0	1	0	2	0	1	0	0	0	0	1	0	0	1	1	1	1	2	0	2	1	1	1	1	1	0	1	1	2	2	1	0	1	1	0	0	2	0	1	1	1	1	2	0	3	1	1	0	1	0	1	1	0	2	1	1	1	0	0	0	1	2	2	0	1	0	0	1	0	0	0	0	1	0	0	1	0	1	3	0	1	0	1	1	1	1	0	1	0	3	1	1	1	1	1	2	2	0	1	0	0	1	0	2	0	1	0	0	2	1	2	0	1	2	2	0	0	0	0	0	0	2	0	2	2	3	0	1	0	0	1	0	0	0	0	0	0	0	0	0	0	1	0	1	0	1	1	0	0	0	3	1	0	1	2	2	1	0	0	1	1	0	1	0	2	2	1	0	0	0	1	0	1	0	0	0	0	2	3	0	1	0	0	0	0	0	0	0	0	0	0	0	0	1	0	0	0	2	0	0	0	0	0	0	0	0	0	1	0	1	0	0	0	1	1	2	0	1	1	0	0	0	0	1	0	2	0	1	1	0	2	0	0	0	0	0	1	0	1	1	1	1	0	2	0	3	0	0	0	0	0	2	0	1	1	1	0	1	0	1	2	3	2	0	0	0	0	1	0	1	0	3	0	1	0	1	1	1	0	1	0	1	0	1	0	1	0	0	0	0	1	0	1	1	1	0	1	0	0	0	1	0	1	0	1	0	0	1	0	0	0	1	1	1	0	1	0	0	0	1	0	0	1	0	0	1	1	1	0	0	0	1	1	1	0	0	0	1	1	0	0	0	1	1	0	0	0	1	0	2	1	2	0	0	0	0	1	0	0	0	0	0	0	1	0	0	1	0	1	0	0	0	0	1	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	1	1	0	1	0	2	0	0	0	0	0	0	1	0	0	0	0	1	1	0	1	0	0	2	1	0	0	1	0	1	1	2	1	0	1	0	0	0	0	0	0	1	0	0	0	0	2	0	0	0	0	0	0	0	0	0	0	0	1	0	0	1	0	0	0	1	0	0	0	1	0	0	0	0	1	0	0	0	0	0	0	0	0	0	0	1	0	0	0	0	0	0	0	1	0	0	0	0	0	0	0	0	0	1	3	1	0	0	0	0	0	1	1	1	0	1	1	0	0	0	0	1	2	0	3	1	0	1	1	1	0	1	0	1	0	1	1	0	0	1	0	0	2	0	1	0	0	0	0	1	0	1	1	0	0	0	1	0	0	0	1	0	0	0	0	0	0	0	0	0	1	0	0	0	0	1	0	0	0	1	0	0	0	0	0	0	0	0	2	1	0	0
345	3	3500	24329	356	9	61	452	678	701	540	439	357	289	214	230	175	154	148	135	136	108	92	112	104	99	147	154	201	302	374	452	541	601	603	624	634	606	602	520	487	396	325	250	178	121	69	44	41	31	33	26	12	24	23	14	17	12	14	23	13	13	11	14	16	18	15	12	13	9	8	8	9	9	12	14	7	14	8	8	12	11	11	10	9	7	9	5	6	6	4	4	3	6	4	6	8	5	7	6	7	6	1	2	6	3	8	5	7	6	4	7	7	7	4	4	5	6	4	8	4	7	6	6	5	7	1	6	3	2	2	6	6	3	4	3	3	2	7	9	3	8	5	2	3	4	3	1	3	4	3	5	2	5	2	7	1	2	1	5	2	4	4	5	2	3	2	2	1	3	4	5	1	5	2	5	2	1	1	3	2	1	2	1	2	2	3	2	3	2	3	4	3	5	1	4	3	1	2	2	3	5	1	2	3	0	3	1	1	2	3	1	1	0	1	3	1	1	2	1	3	0	2	1	1	2	0	4	2	1	0	0	3	3	3	2	5	2	3	3	0	5	1	0	1	2	2	3	2	2	4	1	0	2	1	1	0	1	4	2	0	0	0	3	0	0	2	1	3	0	2	1	2	1	2	2	1	0	4	4	0	0	2	3	0	2	1	2	2	4	0	0	2	2	2	2	0	3	2	1	0	1	3	1	3	2	2	1	2	3	0	1	2	2	1	1	2	0	0	1	2	3	2	0	2	1	1	0	0	2	2	2	4	2	1	3	2	1	0	1	2	0	0	2	2	0	0	0	0	1	1	2	1	0	0	3	1	0	1	2	0	0	2	1	0	0	1	1	0	1	0	1	1	1	0	0	0	0	0	2	0	2	3	0	0	0	0	1	2	0	0	2	0	1	0	2	2	0	1	3	0	0	2	0	0	1	1	2	1	0	0	2	2	0	2	2	2	0	2	0	0	3	0	0	0	1	3	0	0	0	1	2	1	0	0	3	1	1	1	0	0	0	1	0	0	2	1	1	0	1	0	0	1	1	0	1	0	0	0	1	2	1	0	1	0	1	0	2	0	2	0	1	2	3	1	0	0	0	1	1	1	0	2	1	0	0	1	0	2	1	0	0	2	1	0	1	3	3	1	0	0	0	2	1	0	1	0	1	1	0	0	0	1	0	2	0	2	4	1	0	0	1	2	2	1	0	0	0	0	1	0	0	1	0	0	0	1	0	3	0	0	1	0	0	0	0	0	1	0	0	0	1	0	0	0	0	1	2	1	1	2	1	1	1	0	1	0	0	1	2	0	0	0	0	2	0	1	0	1	2	2	0	1	0	0	0	2	0	0	0	0	2	2	0	1	0	0	0	0	0	0	0	0	0	1	0	0	0	1	1	0	0	1	0	0	1	0	0	0	0	1	0	1	1	1	1	0	1	1	0	1	0	0	2	0	1	0	1	2	0	0	0	0	3	0	1	0	1	1	0	0	0	0	0	0	0	0	1	0	0	0	0	2	0	0	0	0	2	0	0	0	2	1	1	0	1	0	0	0	1	1	0	1	0	0	0	0	0	1	0	0	0	0	1	0	1	1	0	0	1	1	0	3	0	0	0	1	1	0	1	1	2	1	0	1	1	1	0	0	0	1	0	0	1	0	0	0	1	0	0	0	0	2	1	0	1	1	0	0	0	0	1	0	0	0	0	0	0	0	0	0	1	0	0	1	0	1	0	0	0	0	1	1	0	0	0	0	2	0	1	0	0	1	0	0	1	1	0	0	1	0	1	0	0	0	0	0	0	2	0	1	1	0	0	0	0	0	1	1	0	2	0	1	2	1	0	0	0	0	0	1	1	0	0	0	0	0	0	0	0	1	1	0	0	0	0	0	0	0	1	0	0	0	1	1	0	0	0	0	2	0	0	0	1	0	0	1	0	0	0	2	0	0	0	1	0	1	0	0	1	0	0	0	1	0	0	0	0	0	0	0	0	0	0	1	0	0	0	0	0	0	0	0	0	0	1	0	0	1	0	0	1	0	0	0	0	0	1	0	0	1	0	1	0	0	0	0	0	1	0	1	0	1	0	0	0	0	1	0	0	0	0	0	0	1	0	0	0	1	0	0	1	0	1	0	1	0	1	0	0	0	0	0	1	0	0	0	0	0	0	0	1	0	0	1	0	1	1	0	1	1	0	0	0	0	0	0	0	0	0	0	1	0	0	0	0	0	0	0	0	0	0	0	2	1	0	1	0	1	1	0	0	0	0	0	0	0	1	2	0	0	1	1	1	0	0	1	0	0	0	0	0	0	0	0	1	0	1	2	1	0	0	0	0	0	0	0	0
345	0	2700	24452	352	5	30	274	545	579	498	419	340	307	233	185	171	152	128	141	144	120	109	109	90	102	93	92	80	147	280	402	547	628	692	726	748	715	668	691	566	535	398	272	209	134	108	59	48	37	32	27	37	22	34	26	30	16	27	20	13	27	19	21	16	21	21	14	8	20	14	15	10	16	9	15	13	21	12	13	6	5	13	10	11	14	13	13	11	13	16	11	11	10	11	7	10	6	5	6	6	9	5	11	9	5	4	9	6	7	4	10	6	3	4	6	8	5	9	6	9	7	2	5	6	2	5	7	4	6	5	5	3	9	5	5	4	5	9	3	5	4	3	6	7	5	3	3	2	5	1	5	7	3	2	5	8	2	1	8	3	2	4	4	5	4	5	2	1	3	3	5	4	5	8	1	4	2	1	2	3	4	2	5	5	3	1	2	4	2	3	4	4	1	4	5	3	4	2	4	2	6	2	6	1	7	4	5	0	6	4	2	1	0	4	3	5	4	3	6	3	6	1	6	1	1	2	3	3	1	4	2	3	4	1	4	1	4	2	3	1	3	2	1	0	4	1	3	1	4	2	1	1	4	1	2	0	3	3	4	7	3	2	4	3	2	1	1	4	4	0	2	1	0	2	1	5	6	3	4	0	2	4	2	1	1	4	3	1	3	2	1	3	3	1	0	0	3	0	1	1	2	0	3	1	2	1	4	3	2	2	0	5	2	2	1	2	1	3	5	1	1	1	1	3	1	3	1	1	2	1	2	1	2	1	0	1	2	4	4	1	1	1	3	1	0	2	2	1	1	1	2	3	0	3	3	2	2	2	2	0	1	1	1	1	0	0	4	1	1	0	3	2	4	1	0	1	3	2	3	1	1	2	2	3	2	2	1	2	1	3	2	1	1	3	2	1	2	1	1	0	0	1	2	1	1	1	0	1	0	1	0	2	2	2	1	0	2	2	1	3	1	0	1	1	1	1	1	0	3	2	1	4	4	2	3	1	0	2	1	4	0	0	0	2	1	1	1	2	1	1	0	0	3	3	1	0	1	1	2	0	0	3	3	3	0	2	0	2	2	3	0	1	0	1	0	3	3	0	1	0	0	3	0	2	1	0	2	2	0	2	1	0	1	1	2	2	5	0	0	2	1	1	0	1	1	1	1	0	0	0	1	2	0	0	0	0	0	3	1	2	1	3	0	1	1	1	0	0	0	1	0	0	2	1	1	1	0	1	1	0	2	0	2	3	1	0	0	1	0	0	3	2	0	1	3	0	0	0	2	1	1	0	1	0	0	1	0	2	1	2	1	0	0	1	0	0	2	0	4	1	0	2	1	1	1	4	0	1	0	1	1	0	0	2	0	0	0	0	0	1	1	1	2	2	1	1	2	1	0	0	0	0	2	0	1	1	1	2	1	0	2	2	2	1	2	2	0	1	0	3	0	1	0	0	2	2	0	1	1	2	1	0	1	0	1	0	1	0	1	1	1	0	0	1	0	0	0	1	0	2	0	2	3	0	0	0	2	1	1	1	0	1	1	1	0	0	0	0	0	0	0	1	2	0	0	0	1	0	1	0	0	2	1	2	1	1	0	0	0	0	1	0	1	0	1	3	4	1	0	1	0	0	0	0	1	0	0	0	0	0	0	1	2	0	1	1	1	0	1	0	3	0	1	1	0	1	0	0	0	0	0	0	0	2	0	1	0	0	1	0	1	0	0	0	1	1	1	0	0	3	0	1	0	1	2	0	2	1	0	0	2	0	1	1	0	2	1	1	1	0	1	4	0	0	1	0	1	0	0	0	0	0	1	0	0	4	1	0	0	1	0	1	1	0	0	1	0	0	1	1	0	0	1	1	0	1	1	0	1	0	0	1	1	3	0	0	1	0	0	1	1	0	1	0	1	0	1	2	0	0	1	3	1	1	0	1	1	0	0	1	1	0	0	0	1	2	1	0	0	2	1	2	0	0	1	0	0	0	0	0	1	1	0	0	0	0	1	0	1	0	0	0	1	1	1	2	1	2	1	0	0	0	0	2	0	0	0	1	0	1	0	1	1	0	0	1	0	3	0	1	0	0	0	0	1	1	1	0	0	1	3	0	1	0	2	0	1	0	0	0	1	1	0	0	1	1	1	0	1	1	1	1	1	1	0	2	0	1	1	0	0	1	1	0	0	1	0	0	2	0	0	0	0	1	0	0	0	0	0	1	0	2	0	1	0	1	1	0	0	0	3	0	1	0	4	0	1	0	0	0	1	0	1	0	0	0	0	1	1	0	0	0	3	0	2	0	0	2	0	0	0	0	0	1	0	0	1	1	0	0	0	0	2	0	0	0	1
345	1	1900	24575	352	4	92	448	528	465	356	340	262	213	165	149	116	118	97	79	75	77	75	70	63	55	47	53	39	54	40	44	40	47	65	107	148	182	244	313	389	397	419	442	438	466	454	410	382	257	177	86	45	33	30	22	16	19	18	21	14	9	7	7	10	15	8	6	5	11	7	3	10	9	5	11	7	6	3	4	5	3	5	6	6	5	2	6	4	9	6	5	4	5	7	4	1	5	4	7	3	5	2	6	1	5	2	5	8	5	2	6	3	4	1	4	2	5	6	6	1	7	4	6	3	4	4	3	3	2	2	6	3	2	2	3	3	4	5	3	2	2	6	3	2	3	6	6	1	2	5	3	2	3	1	1	1	2	2	1	2	2	4	4	4	2	3	1	0	1	1	2	0	3	0	2	0	2	2	4	0	2	0	5	1	0	0	2	3	0	1	2	6	2	5	2	1	3	2	5	2	2	1	2	1	0	1	0	1	0	2	2	1	3	1	0	2	2	2	1	0	1	1	2	0	2	1	0	1	1	2	2	0	0	2	2	1	2	1	1	2	2	0	2	1	1	2	3	1	1	2	2	1	0	0	1	1	2	1	0	1	1	1	1	0	0	1	0	0	3	0	0	1	1	3	1	3	1	1	2	0	0	0	3	1	3	2	2	1	1	2	0	1	1	0	0	2	0	1	2	1	1	0	2	1	1	1	1	1	2	1	1	2	0	2	0	4	1	3	0	0	1	0	0	2	1	0	0	1	0	2	0	1	1	2	0	1	0	3	1	1	0	2	0	2	1	1	1	0	0	0	0	0	1	1	2	1	1	0	0	1	4	0	0	1	0	1	1	2	2	2	1	3	1	0	2	0	1	0	0	0	2	1	2	0	2	1	0	1	0	0	2	0	3	2	1	1	2	0	0	1	0	2	0	1	0	0	0	0	1	1	1	1	3	0	2	0	1	0	0	2	4	2	1	0	0	1	1	0	2	1	0	0	1	3	0	1	0	0	0	0	0	1	0	0	1	0	1	2	1	0	0	1	0	1	0	0	0	0	0	0	0	0	2	0	1	0	4	0	1	0	1	0	1	1	1	0	0	2	0	1	0	1	2	1	1	1	0	0	2	1	0	1	1	2	1	0	0	0	1	0	1	2	0	0	0	1	0	3	1	0	0	0	2	0	0	0	0	0	0	0	0	0	1	1	0	1	1	0	1	0	1	0	0	0	0	0	0	0	0	0	1	1	1	0	1	0	0	0	1	0	1	0	0	1	1	1	0	0	1	0	0	0	0	0	0	0	0	0	0	0	1	0	0	0	1	1	1	0	3	0	1	0	2	0	0	1	1	1	0	0	0	0	0	1	0	0	0	0	3	0	0	0	0	0	2	0	0	2	0	1	1	0	1	0	0	0	1	0	2	0	0	0	0	2	0	0	0	0	1	0	0	2	1	0	1	0	1	0	1	0	2	0	1	0	0	0	1	0	0	0	0	0	0	1	0	0	1	0	0	0	1	0	0	0	0	0	0	0	0	0	0	0	0	1	1	1	0	0	0	1	1	0	0	2	0	1	0	0	0	0	0	0	0	0	2	0	0	0	1	0	0	0	1	0	0	0	0	0	0	1	1	0	1	1	0	0	1	0	0	0	1	0	1	0	0	0	0	0	0	0	1	0	0	1	0	0	0	0	2	1	0	0	1	0	0	1	0	1	1	1	0	0	1	1	0	0	0	2	0	0	0	0	0	0	0	0	0	2	2	0	0	1	1	0	0	1	0	0	0	0	0	0	1	0	0	1	0	2	0	0	1	0	0	0	0	1	1	0	2	0	0	0	0	1	2	0	2	1	0	0	2	0	1	1	0	0	2	1	1	2	0	0	2	0	0	0	0	1	1	1	3	0	0	0	0	1	0	0	1	0	1	1	0	0	0	0	0	0	0	1	2	0	1	0	0	0	0	1	0	0	1	1	1	1	0	0	0	0	0	2	1	0	1	0	0	1	0	1	1	0	1	0	0	1	0	2	1	0	1	0	0	0	3	0	0	0	0	0	0	2	0	0	1	0	0	0	0	0	0	1	0	0	0	2	1	0	2	0	0	0	0	1	0	1	1	1	1	0	1	0	0	0	1	0	0	0	0	0	0	1	0	0	0	0	0	1	1	0	0	0	1	0	0	0	0	0	0	0	1	2	0	1	0	0	0	0	1	0	0	2	0	1	1	0	0	1	0	0	0	2	0	1	0	0	0	0	0	0	1	2	0	0	0	0	1	0	0	1	0	0	0	4	2	1	0	1	0	0	0	0	1	0	0	0	0	0	0	0	0	0	1	2	1	0	0	0	0
345	2	2100	24698	350	6	41	392	530	489	391	313	270	206	195	152	124	114	101	79	83	83	77	80	79	69	72	72	57	56	58	58	56	67	102	129	169	195	218	242	272	329	341	376	368	413	396	375	264	234	150	110	61	41	25	19	13	18	17	10	13	11	18	13	15	12	8	7	13	10	7	11	13	5	9	7	15	9	6	8	5	5	8	7	7	7	14	6	6	9	3	6	5	5	6	9	9	5	9	10	5	4	2	5	9	4	6	1	7	6	5	8	4	5	4	3	3	5	6	9	4	7	5	4	7	3	5	6	6	0	3	2	2	2	2	4	4	3	0	1	3	8	4	3	0	5	4	3	0	6	2	5	2	4	0	5	4	2	4	3	2	5	2	4	0	3	0	3	5	3	2	4	3	5	1	1	5	2	2	4	4	2	3	2	2	1	3	0	2	2	0	5	0	1	2	1	2	0	2	1	3	2	1	3	3	3	3	1	1	3	3	2	4	7	0	2	1	5	2	0	0	5	2	1	2	3	2	1	5	3	2	1	0	0	1	4	2	2	1	4	1	1	2	0	2	2	0	0	1	3	0	2	3	3	0	5	1	2	0	1	2	0	4	4	1	2	1	1	1	2	0	3	0	2	1	2	2	1	1	3	2	2	2	2	4	0	0	3	1	1	0	0	0	2	1	0	2	1	0	0	1	4	1	0	1	0	1	1	1	2	0	2	3	1	2	1	0	1	3	1	1	0	1	1	3	1	2	1	0	1	1	0	0	0	0	0	0	1	0	0	0	1	0	2	1	0	0	0	3	0	1	2	1	2	1	1	1	1	3	0	1	1	1	0	1	2	0	1	0	1	2	1	0	0	0	1	1	1	1	0	0	0	0	1	0	1	1	3	1	1	0	0	1	0	0	0	1	1	2	1	0	1	1	0	2	2	2	1	0	1	1	0	1	1	0	2	2	0	0	1	0	0	1	0	1	2	2	0	2	0	1	0	1	2	0	1	0	2	1	0	3	1	0	0	1	1	1	1	0	2	0	0	1	1	1	0	0	1	2	1	0	1	2	0	1	0	3	0	0	0	1	1	2	2	3	0	2	1	1	1	0	2	3	0	2	1	0	0	1	1	0	2	1	0	3	1	0	1	1	1	1	0	1	2	1	1	1	0	0	0	0	1	0	1	2	1	1	2	2	0	0	0	1	0	0	2	1	0	0	0	0	3	0	0	0	0	0	0	1	1	2	0	1	0	0	0	1	0	1	1	1	2	1	1	0	0	1	0	2	1	0	0	3	0	0	0	1	1	1	0	1	0	1	0	1	1	1	1	0	0	0	1	0	1	2	0	0	0	0	1	0	0	0	2	1	0	0	1	0	0	1	1	3	2	1	1	0	0	1	0	0	0	1	2	0	0	0	1	1	0	3	0	0	0	2	1	1	1	1	0	1	0	3	0	1	1	1	0	0	0	1	1	0	1	0	0	2	0	0	0	1	0	2	2	0	1	1	1	2	1	1	2	0	0	0	1	0	1	0	0	1	0	1	0	1	0	0	1	0	0	0	1	1	1	0	0	0	1	0	0	0	0	1	3	1	0	0	0	1	1	0	1	0	0	2	0	0	0	0	0	0	0	0	0	0	0	0	1	0	0	0	1	0	2	2	2	0	0	0	0	0	0	0	1	0	0	0	0	1	0	0	0	0	1	0	0	0	1	0	0	1	0	1	0	0	0	1	0	1	0	0	0	0	1	1	0	0	1	1	0	0	0	1	3	1	0	0	0	0	0	1	0	0	0	2	1	0	0	2	0	0	1	0	1	0	2	0	0	1	0	1	1	0	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	0	1	1	0	0	0	0	0	0	1	1	0	0	0	0	0	1	0	2	0	0	0	0	0	0	0	0	0	0	1	1	0	0	1	0	1	1	0	0	0	0	1	0	0	0	0	1	0	1	0	0	1	0	1	0	1	0	0	0	0	0	1	1	2	0	0	0	0	1	0	0	0	0	0	0	0	0	0	1	0	0	1	0	0	0	0	0	0	1	0	0	0	2	0	1	0	0	0	0	0	0	1	0	2	2	0	0	0	0	0	0	0	1	0	0	0	0	0	1	0	0	0	3	0	0	1	1	0	0	0	1	3	0	0	0	0	1	0	0	0	1	1	2	1	0	0	0	0	1	0	0	0	0	0	0	0	1	0	0	1	0	1	0	1	1	0	0	0	1	1	0	0	0	0	2	0	0	0	0	0	0	0	0	1	2	1	0	1	0	0	1	0	0	2	0	0
345	3	3500	24822	353	3	53	391	634	648	531	448	316	271	211	156	137	128	105	89	137	117	118	123	151	206	206	229	243	224	257	293	346	366	367	377	410	430	466	488	479	504	486	474	425	447	454	422	370	368	375	323	287	227	174	126	110	76	45	31	27	30	26	19	17	11	7	13	17	13	20	9	13	7	12	6	5	10	10	13	11	10	12	5	4	7	6	5	7	6	10	10	3	4	8	10	7	5	3	12	4	1	3	5	4	3	5	1	6	4	8	3	5	7	2	6	6	4	1	2	3	4	0	4	5	8	6	6	6	6	6	5	4	7	2	4	4	2	1	2	2	2	1	6	4	2	4	7	2	4	3	1	5	2	3	2	6	3	1	3	1	4	1	1	4	0	4	3	3	1	1	5	3	2	6	3	8	2	3	2	4	1	2	4	1	6	0	4	1	1	1	2	1	1	4	1	2	3	0	2	0	5	2	3	1	0	2	1	1	5	1	1	1	2	2	3	4	4	3	2	2	0	2	1	2	1	0	3	1	4	1	0	0	6	1	0	0	2	0	1	2	3	0	1	1	2	3	2	4	1	0	2	0	0	0	1	2	2	0	0	0	2	0	2	2	1	1	1	0	1	3	2	0	3	0	1	2	1	0	2	3	3	0	2	1	1	1	0	1	1	1	2	1	1	3	2	0	1	4	0	2	0	2	0	2	3	1	2	1	3	0	0	1	1	1	2	0	1	0	0	1	1	0	1	1	1	0	1	1	3	2	0	1	3	1	2	1	0	1	1	1	1	0	2	0	1	2	2	2	2	3	2	0	3	1	3	2	1	1	2	1	3	1	1	2	1	0	0	2	0	0	2	0	1	1	3	0	1	2	1	2	2	0	1	0	0	1	1	2	2	1	0	0	1	3	0	0	2	0	0	2	0	1	1	0	0	1	1	1	1	2	4	0	0	1	0	2	0	0	1	1	1	0	1	1	1	3	0	2	0	1	0	0	0	2	2	0	0	0	1	2	2	0	1	2	1	1	0	1	0	1	0	0	4	0	0	0	0	0	1	1	1	0	1	0	0	0	0	1	4	0	2	2	1	1	1	2	2	0	3	1	1	0	0	1	1	1	0	0	0	1	0	0	0	1	5	2	0	0	1	0	0	0	0	0	2	2	0	1	0	1	1	1	1	1	1	0	2	1	1	1	1	2	0	0	1	0	0	1	0	0	1	4	1	1	0	0	0	0	2	1	2	0	0	0	0	0	1	1	1	0	0	0	0	1	1	2	1	0	0	1	0	1	1	0	1	2	0	0	0	0	1	1	0	1	1	0	1	0	0	0	0	1	2	1	1	0	2	0	0	0	0	0	2	0	0	0	1	0	1	0	1	1	1	1	0	0	3	0	1	2	0	0	0	0	0	0	0	0	0	2	1	0	0	0	2	0	0	1	2	0	1	1	1	0	0	1	0	0	0	0	1	1	1	0	0	0	2	0	0	0	0	0	1	0	1	1	0	1	1	1	0	0	0	2	0	0	0	1	2	2	2	0	0	0	0	1	0	0	0	1	1	1	0	0	1	1	1	0	0	0	0	0	0	0	2	0	1	0	0	0	1	1	1	1	0	0	0	0	0	0	0	1	0	0	0	1	3	1	2	0	0	0	2	0	1	0	0	1	1	1	0	0	0	0	0	1	0	0	0	0	0	0	0	0	2	0	1	2	0	1	0	0	2	0	0	0	1	0	0	0	0	0	0	0	3	1	0	0	0	0	0	0	1	2	1	0	0	0	0	1	2	0	0	0	2	2	0	1	1	0	0	0	0	0	0	0	0	1	0	0	0	1	0	1	0	2	1	1	0	0	1	0	2	0	0	1	0	3	0	0	0	0	0	0	0	1	0	0	0	0	0	1	1	0	0	0	0	0	1	1	1	0	1	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	1	0	0	0	2	0	1	0	0	0	0	0	0	2	0	0	0	3	0	1	0	0	2	0	0	1	0	1	1	1	0	0	0	0	0	1	0	1	0	0	1	1	1	2	0	1	0	0	1	0	0	0	1	0	0	0	0	0	1	0	0	1	0	2	0	0	2	0	1	0	0	1	0	0	0	0	1	2	1	0	0	0	0	2	1	0	0	1	0	1	1	0	0	2	1	1	0	0	0	0	0	1	1	1	0	0	1	1	0	1	0	0	0	1	0	0	0	0	2	0	0	0	0	1	1	1	0	1	0	1	0	1	0	1	1	0	1	1	0	0	0	0	1	1	0	0	0	0	0	0	0	0	0	0	1	0	1	0	1	0	0	0	0	0	1	0	0	0	1
345	0	2700	24945	353	7	49	397	650	673	506	426	301	247	177	154	154	127	119	150	242	381	549	715	744	805	554	382	245	159	86	78	60	74	61	63	68	72	69	83	90	102	144	177	219	280	339	347	344	376	335	330	298	320	261	199	133	79	53	32	22	19	24	25	11	15	15	16	7	13	12	11	13	23	11	12	12	14	15	10	11	8	6	6	8	10	10	10	9	10	9	10	12	12	10	8	7	7	9	5	8	5	9	8	6	8	4	7	10	1	4	8	9	7	11	5	10	4	7	5	8	5	4	3	2	6	4	5	2	4	7	3	2	4	3	4	8	7	2	5	3	3	5	5	6	4	5	7	7	3	2	3	4	7	0	4	2	4	4	5	5	2	1	4	5	3	4	3	3	0	2	5	4	6	2	3	3	8	1	4	2	1	4	3	3	1	2	7	3	3	5	2	7	5	5	3	1	5	1	4	3	0	5	3	1	1	4	1	2	2	1	5	1	1	2	2	1	4	0	3	2	3	2	0	3	2	3	2	3	2	4	4	1	3	6	1	1	1	1	3	3	6	4	0	0	3	2	2	1	2	1	1	1	0	2	3	2	4	3	2	1	4	2	1	4	2	3	2	1	2	2	2	4	3	1	2	2	2	1	2	3	1	1	1	1	1	2	1	0	1	4	5	2	4	2	2	0	1	4	3	3	1	0	0	0	2	1	1	2	4	1	1	2	2	2	1	0	1	2	1	2	2	3	3	2	2	1	1	3	2	1	1	2	5	2	2	3	1	2	2	0	1	1	2	1	1	1	0	1	2	3	4	4	2	3	0	1	1	2	0	2	2	0	1	0	0	3	0	0	3	0	2	1	2	1	0	4	1	0	1	2	2	0	0	4	2	3	0	0	0	1	1	1	0	1	1	0	0	0	1	2	3	0	2	0	0	0	0	0	1	0	0	0	2	3	0	3	0	1	1	0	3	1	1	0	0	1	1	1	2	0	1	1	1	0	1	1	1	2	0	1	1	3	1	1	2	1	0	2	1	2	3	0	1	0	1	1	1	0	2	0	2	1	0	1	2	2	1	0	0	0	0	1	1	1	0	0	1	0	0	2	1	1	2	1	0	3	1	0	0	1	0	0	4	1	3	0	0	1	3	0	1	0	1	0	2	1	0	0	0	2	0	2	1	0	0	0	3	1	1	0	2	0	0	2	1	1	0	0	1	1	1	0	1	0	2	0	0	0	2	2	0	0	0	1	2	0	1	2	1	1	1	2	0	1	2	0	1	0	1	0	4	0	0	2	0	1	1	1	1	1	1	3	2	2	1	1	1	0	1	0	2	0	0	1	0	2	0	0	1	0	1	2	1	1	0	0	1	2	1	1	4	0	0	2	1	1	1	0	0	1	0	0	0	1	0	0	0	0	0	0	0	1	1	0	2	0	0	0	0	0	1	1	0	2	0	0	0	1	2	0	0	1	0	0	0	1	0	1	0	0	2	0	0	2	0	3	0	1	2	1	1	0	0	0	0	2	1	0	2	1	0	0	1	1	1	1	0	0	0	1	0	0	1	0	0	0	0	2	0	2	0	1	1	2	0	0	0	0	0	3	0	2	0	1	0	2	0	0	2	1	0	1	2	1	0	1	2	1	0	0	0	1	1	0	0	2	0	0	1	1	0	0	0	0	0	0	1	0	2	1	1	0	0	0	0	1	2	0	2	0	0	1	1	0	1	0	2	0	3	0	1	0	0	0	1	0	1	1	1	0	0	0	0	0	2	0	1	0	0	1	0	0	1	1	1	1	0	0	1	0	0	1	0	0	0	2	0	0	2	0	0	0	1	0	0	1	0	1	0	1	0	0	0	0	0	1	0	1	0	1	3	0	0	0	0	1	0	0	0	0	1	0	0	1	0	0	0	0	0	0	0	1	0	2	0	0	2	1	0	0	1	0	0	0	0	0	3	0	1	1	0	0	1	0	0	0	1	2	1	0	0	0	0	0	1	0	0	0	0	0	0	0	1	1	2	0	0	1	0	0	0	0	0	0	2	1	0	0	0	0	1	1	1	0	1	0	0	0	0	2	1	0	0	1	0	2	0	0	0	2	2	0	1	1	0	2	1	1	0	0	1	1	0	0	1	0	0	0	2	2	0	0	0	2	0	1	1	1	0	1	2	0	1	1	0	1	0	0	0	3	1	0	1	1	0	0	0	0	3	0	0	0	1	1	1	0	1	1	0	0	2	1	1	1	0	1	0	0	0	0	0	1	1	0	0	0	1	1	0	0	1	1	1	0	2	1	0	1	0	0	2	2	0	0	0	0	0	0	0	0	1	0	0	2	0	0	2
345	1	1900	25068	345	3	95	523	552	479	284	275	200	194	132	114	102	94	84	82	96	78	63	55	59	70	86	74	79	60	55	88	58	72	64	54	52	74	74	62	58	55	62	49	55	52	57	58	54	66	74	75	84	60	52	43	33	18	12	10	12	3	4	2	11	13	12	11	11	9	4	12	9	5	6	8	6	2	6	5	8	7	7	6	9	5	4	6	4	4	8	8	7	3	2	4	4	3	5	2	3	2	0	2	2	7	6	5	0	2	6	2	4	3	4	0	3	4	4	6	5	1	3	3	2	3	1	5	1	2	2	2	4	2	6	6	3	2	2	1	4	3	4	3	1	5	0	1	3	2	2	1	5	3	3	4	1	1	1	5	4	4	3	2	5	1	2	1	2	3	1	2	3	2	2	4	1	2	2	4	3	2	1	2	2	0	1	5	2	2	0	2	3	2	0	1	1	2	1	1	1	1	1	1	3	1	1	1	2	0	0	2	2	1	0	0	6	3	0	1	1	1	2	3	1	0	1	0	0	2	1	3	2	2	2	1	0	0	0	3	0	1	0	1	1	0	0	3	1	0	1	0	1	0	0	0	0	0	2	2	1	0	2	1	1	1	2	2	0	1	1	0	2	2	1	2	1	0	2	0	0	1	3	1	1	1	1	1	1	2	4	1	0	1	0	0	1	2	2	2	2	1	1	0	4	0	2	0	0	4	1	0	1	2	0	4	2	1	1	0	1	0	1	1	0	0	0	0	1	2	1	2	0	3	0	0	1	0	1	2	1	1	0	1	0	0	2	3	1	0	2	0	2	0	2	0	1	0	0	0	1	0	0	2	0	0	0	0	1	1	0	2	1	0	1	0	0	1	3	2	1	0	0	2	2	0	0	1	2	1	0	1	0	1	3	3	2	0	1	1	2	0	3	0	1	0	0	0	0	0	2	0	0	1	3	3	2	3	0	0	0	1	0	1	2	0	0	2	3	0	0	0	1	0	0	0	0	0	0	2	0	0	0	0	1	0	4	2	1	0	0	1	0	1	2	0	1	0	0	0	0	1	0	0	0	0	0	0	1	1	0	1	0	0	2	0	0	0	1	0	3	0	0	0	0	0	0	0	2	0	1	1	0	1	0	0	0	1	0	1	2	0	0	0	0	1	0	1	0	1	0	2	0	1	1	0	1	2	1	0	0	0	1	0	0	0	0	1	1	0	2	0	0	3	1	0	0	0	0	0	1	0	1	1	1	0	1	0	1	0	0	0	1	0	2	0	1	1	1	1	1	2	0	0	0	0	1	3	1	1	0	0	1	1	0	0	0	1	2	1	1	0	0	2	2	0	0	1	0	0	0	0	0	0	0	2	0	1	0	0	0	0	0	0	0	1	1	1	0	1	0	0	0	1	0	0	0	1	1	0	0	0	0	0	1	0	2	0	0	0	1	0	1	1	1	1	1	0	0	2	0	0	0	0	0	1	1	0	0	1	1	0	1	0	0	0	0	0	0	0	0	0	2	0	0	0	1	1	1	0	0	0	1	0	1	0	1	1	1	1	0	0	0	1	0	0	0	0	0	0	1	0	0	0	0	1	0	1	0	1	0	0	0	1	1	1	1	1	0	1	0	0	0	0	0	0	1	0	0	0	0	1	0	1	0	0	0	0	1	0	1	0	0	0	2	1	0	1	0	0	0	0	0	0	0	2	1	0	1	0	0	0	1	1	0	1	0	1	0	0	0	0	0	0	0	0	0	2	0	0	0	0	0	0	0	0	0	0	0	0	1	0	0	2	0	0	0	0	0	0	0	1	0	0	0	0	0	1	0	0	0	0	0	2	0	0	0	0	1	1	0	0	0	0	0	0	0	0	0	2	0	0	0	0	0	0	0	0	0	1	0	0	1	0	1	1	0	0	0	0	0	0	0	0	0	0	0	0	0	1	1	1	0	3	0	0	0	1	1	0	1	0	0	2	0	0	1	2	0	0	0	0	1	0	0	0	1	1	0	1	0	0	0	0	0	1	0	0	0	0	0	0	0	0	0	0	2	0	0	2	0	0	1	0	0	0	0	0	1	0	0	0	1	0	0	0	1	0	0	0	0	1	0	0	0	0	0	0	0	1	0	0	0	0	2	0	0	0	0	0	2	0	1	1	1	0	0	1	0	0	0	0	0	0	0	1	0	0	0	0	1	0	1	0	0	0	0	2	0	0	1	0	0	0	0	0	1	1	0	0	0	1	0	0	1	0	0	1	0	0	0	0	0	0	0	0	0	0	0	0	0	0	1	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
345	2	2100	25191	351	6	54	421	449	379	272	274	209	211	159	148	140	107	95	101	78	79	89	84	66	80	63	70	51	63	45	47	42	37	63	52	80	84	88	120	140	169	152	175	151	191	202	195	177	186	230	243	217	202	196	194	167	143	120	90	74	91	69	62	60	50	52	38	23	26	10	9	12	6	10	9	13	9	9	14	6	7	9	6	9	3	10	10	9	5	6	5	3	5	9	1	4	7	7	4	9	9	4	6	3	4	5	4	3	10	3	4	0	4	4	3	4	7	3	13	3	3	3	3	1	4	5	5	3	3	1	4	4	6	3	3	4	5	4	3	2	3	3	5	2	2	4	2	2	6	1	2	1	2	2	1	4	1	2	4	4	4	0	4	3	6	4	2	2	4	3	1	2	2	3	1	1	3	5	1	2	3	3	3	0	2	0	4	1	3	2	3	3	4	4	1	1	1	2	3	0	2	2	1	6	4	1	3	2	2	2	1	2	5	2	1	1	0	3	2	5	2	3	0	3	1	1	3	6	2	3	1	2	0	1	0	2	5	2	1	3	2	1	1	3	1	0	0	1	2	2	2	2	2	2	0	2	2	1	0	0	1	1	2	1	0	2	2	1	1	2	2	2	3	2	5	0	2	2	2	1	1	0	1	0	2	2	1	3	0	0	3	4	3	0	3	2	1	1	1	1	2	0	1	2	0	1	2	2	0	1	1	3	1	1	2	2	1	1	2	1	1	3	1	1	3	0	3	3	1	0	2	0	1	1	1	0	0	1	1	1	3	0	4	0	1	0	2	1	1	2	0	1	0	1	0	0	3	0	2	2	0	1	2	0	0	0	0	3	1	0	1	5	6	0	3	0	2	4	0	4	1	0	0	0	0	0	0	2	1	1	1	0	1	0	0	0	2	0	0	3	2	2	1	0	2	1	0	1	0	0	0	0	0	0	2	1	0	1	0	0	4	1	1	2	1	1	0	0	0	1	1	3	1	0	1	0	2	0	1	1	2	0	1	1	1	0	0	0	2	2	1	0	0	2	0	1	1	0	1	0	2	2	0	0	1	0	0	0	1	0	1	0	0	4	0	2	1	0	1	2	1	0	1	1	0	0	0	0	0	2	2	1	1	0	0	0	2	0	0	3	1	1	1	1	0	1	1	1	3	2	0	1	1	0	0	2	1	1	0	1	1	1	1	1	0	1	1	1	0	0	1	0	0	1	1	1	0	0	0	0	1	1	0	0	0	0	1	1	0	0	0	0	2	0	0	0	0	0	1	0	0	0	0	0	0	1	2	0	4	0	1	0	1	0	0	1	1	1	0	1	0	2	0	1	2	0	1	1	1	0	0	2	2	1	2	0	0	1	0	0	1	1	0	0	0	0	0	0	2	0	0	0	0	1	0	0	0	0	0	1	0	2	1	2	1	2	0	0	0	0	1	0	1	0	0	0	0	0	0	0	0	0	0	0	1	0	0	0	0	3	3	0	0	1	0	0	0	0	0	0	0	0	0	1	1	0	0	0	2	0	0	1	1	0	0	0	1	2	0	0	2	0	1	0	1	0	2	0	1	1	1	2	0	0	0	0	1	0	0	0	0	0	1	2	0	0	1	0	0	0	0	2	0	0	1	0	0	0	2	0	0	1	0	1	2	2	1	1	0	1	1	0	0	0	0	0	0	0	0	0	1	0	0	0	1	0	0	0	0	0	0	0	0	0	1	2	0	1	0	1	0	0	0	1	1	1	2	0	0	0	0	0	1	1	0	0	1	0	1	0	0	0	1	1	0	0	0	0	0	0	0	2	0	0	1	0	0	0	0	0	0	1	0	1	1	0	0	2	0	0	1	0	0	0	0	2	3	0	0	0	1	0	1	0	0	0	0	0	1	0	0	1	0	1	0	0	0	0	0	0	0	0	1	0	0	0	1	1	0	0	0	1	1	0	0	0	3	0	0	1	0	0	1	0	0	0	0	0	0	0	0	0	1	0	0	0	1	1	1	0	0	1	1	0	0	0	0	0	0	0	0	0	0	1	1	0	0	0	2	0	0	0	0	0	1	0	0	1	0	0	0	1	1	1	0	0	0	1	0	0	0	0	0	1	1	0	0	0	0	0	1	2	0	0	0	0	0	0	0	0	0	0	1	0	1	0	0	2	0	0	0	0	1	0	0	0	0	0	0	0	0	0	0	0	1	0	0	0	0	0	0	1	0	0	0	0	0	0	0	0	0	1	1	1	1	0	0	0	0	0	0	0	0	1	1	0	1	0	0	1	0	0	0	1	1	0	1	0	1	0	2	2	0	0	0	0	0	0	0	0	0	0	0	0	1	0	1
345	3	3500	25315	347	6	60	368	424	320	287	274	213	222	170	135	124	141	108	120	112	80	92	97	59	68	60	62	52	52	42	40	54	49	43	34	43	43	37	27	28	33	28	31	27	21	18	17	21	20	22	24	31	52	71	87	95	124	123	177	147	169	178	189	207	213	218	243	260	210	189	212	224	196	175	198	143	139	105	93	71	51	33	21	18	21	13	13	14	7	9	5	7	7	3	7	2	5	9	6	2	1	4	3	4	3	2	5	4	3	1	8	6	4	5	6	4	1	4	2	5	4	5	2	3	5	1	2	1	1	2	2	4	4	3	3	6	4	5	1	5	1	4	0	4	6	4	4	1	8	2	3	4	4	2	2	4	4	3	5	4	3	3	3	1	6	2	2	2	1	6	3	2	1	4	2	1	0	4	2	3	3	5	4	1	0	2	1	7	3	5	2	2	5	0	3	2	0	1	2	3	1	0	1	0	1	2	2	1	0	1	3	2	2	2	1	0	2	4	2	2	2	3	6	0	3	3	1	2	3	0	2	3	0	3	4	0	2	4	1	0	1	1	2	5	0	2	2	1	2	1	0	3	3	3	2	1	1	3	2	5	1	3	1	1	1	2	0	0	2	1	2	1	3	2	0	2	2	2	0	0	2	4	2	0	1	0	0	1	1	1	2	0	3	2	1	0	1	2	2	0	0	1	0	3	1	0	1	3	1	0	0	1	1	1	2	4	0	3	2	1	0	2	1	0	0	2	2	1	1	1	0	0	0	2	1	2	1	0	0	2	1	0	1	1	1	2	1	0	1	2	0	0	1	0	1	2	3	0	0	0	0	1	3	2	0	1	0	0	0	0	1	0	1	0	1	1	1	2	0	1	1	0	0	0	0	1	1	0	4	0	0	3	2	2	1	1	2	1	0	0	1	1	1	1	1	1	0	0	1	0	2	3	0	0	0	0	1	2	1	2	2	2	1	0	3	3	2	3	2	0	1	1	0	3	0	0	1	1	0	0	0	2	2	0	0	1	1	2	0	0	1	2	1	1	1	1	0	1	0	2	1	1	1	0	0	2	0	0	1	1	1	2	1	1	1	0	0	1	1	0	0	1	2	1	0	0	2	0	0	1	0	0	0	0	0	0	0	1	1	1	0	1	0	0	1	1	0	1	1	1	0	1	0	1	0	1	0	2	1	0	2	0	0	0	0	2	1	0	0	1	2	0	2	0	1	2	0	0	2	0	0	1	0	1	0	2	1	0	0	0	2	0	1	0	2	0	1	0	0	1	1	0	2	1	1	0	0	1	1	1	1	0	1	1	1	0	0	0	0	0	0	0	0	1	0	2	0	1	2	1	0	2	0	1	0	1	1	0	1	0	0	0	0	0	0	0	0	0	0	0	0	0	1	1	0	0	0	1	0	1	1	0	1	0	0	0	0	1	0	0	1	0	2	0	0	0	1	0	0	1	1	1	0	1	0	0	0	0	0	0	2	1	0	0	0	0	2	1	0	0	0	2	0	0	1	1	1	0	0	1	1	1	0	1	0	1	0	0	0	0	0	0	0	0	0	0	0	0	0	0	2	0	0	0	0	1	0	1	0	2	0	0	0	1	0	0	0	0	0	0	1	0	1	0	1	1	0	0	1	0	0	0	0	0	1	0	0	0	0	0	1	0	2	0	0	0	0	1	0	1	0	0	0	0	1	2	1	0	0	0	1	1	0	0	0	0	0	1	1	0	1	1	0	0	1	0	0	0	0	0	1	2	0	0	0	0	0	1	1	0	0	0	1	0	1	0	1	0	0	2	0	0	0	0	0	0	2	0	1	0	1	0	0	0	1	0	1	0	0	2	0	1	1	0	0	0	0	1	0	1	2	1	1	1	0	0	1	0	0	1	1	0	2	0	1	2	0	0	0	0	0	0	1	0	0	0	0	0	1	0	2	0	0	1	0	0	0	0	0	0	0	0	1	0	0	0	0	0	0	0	2	0	0	0	0	1	0	1	0	0	0	0	0	0	1	0	0	0	1	0	2	1	0	0	0	0	0	2	0	0	1	1	0	0	1	1	0	0	2	0	0	0	2	0	0	1	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	0	0	0	0	2	0	0	0	1	0	0	1	0	0	1	0	1	1	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	1	0	1	0	1	0	1	1	0	0	1	0	0	0	1	0	0	0	1	0	0	1	1	0	0	1	2	0	0	1	0	0	0	0	0	0	0	1	0	0	0	0	0	0	0	0	0	0	0
