345	0	2700	220260	440	27	115	476	759	889	833	804	723	647	606	551	482	508	463	427	378	417	343	349	326	312	307	318	295	245	235	237	221	218	203	211	183	189	141	150	156	147	113	136	128	114	124	89	93	93	83	86	77	76	80	77	83	70	55	51	56	74	50	47	45	35	45	35	26	28	26	20	22	25	26	21	14	14	10	17	16	17	16	10	17	28	13	15	11	14	13	8	8	13	7	8	8	12	9	10	18	13	10	10	8	8	9	10	11	6	10	11	9	8	9	8	4	14	14	7	6	12	10	11	4	6	12	4	9	9	7	5	8	9	8	8	7	7	8	9	5	8	3	3	11	7	4	7	10	4	5	6	8	4	5	2	3	4	5	3	0	2	2	5	6	3	4	4	4	4	5	4	6	9	3	3	4	2	9	6	5	4	4	7	9	4	4	5	5	0	6	5	3	2	3	3	3	6	8	4	7	0	1	2	6	2	4	5	6	4	3	2	3	7	3	4	6	0	3	1	3	6	3	2	1	3	3	0	3	1	8	6	2	3	3	7	2	2	1	0	2	5	2	3	0	2	1	3	4	3	4	3	3	2	2	2	3	3	6	1	3	1	2	1	3	3	4	1	6	1	1	4	0	0	3	5	0	3	4	2	2	1	3	3	1	5	4	1	1	1	1	0	1	1	3	1	4	1	2	1	3	1	2	3	0	3	3	0	2	1	1	2	1	4	2	3	1	4	0	2	2	2	1	3	1	4	5	1	1	1	1	1	1	3	0	2	1	3	1	1	2	6	1	2	3	1	1	1	1	2	2	2	3	0	1	1	0	2	1	1	1	3	0	2	0	1	3	0	0	1	1	4	1	0	0	0	0	1	3	2	1	0	1	3	1	0	1	1	2	2	1	2	0	2	2	2	3	0	2	1	1	1	1	1	0	1	0	0	3	0	2	1	0	0	3	2	1	0	0	3	1	0	5	0	4	2	1	0	1	1	1	1	1	1	3	0	2	0	2	4	3	2	1	2	3	2	1	1	0	0	2	3	2	0	2	1	2	2	2	1	2	2	0	0	0	0	0	0	0	1	2	1	3	0	3	0	0	3	2	0	3	4	2	4	4	1	1	1	1	2	2	0	0	2	3	0	3	3	2	3	2	3	1	0	1	0	2	1	0	2	1	1	2	1	1	0	0	0	3	2	0	1	0	5	0	1	0	2	1	2	1	2	2	1	1	2	1	2	1	0	0	3	1	0	0	2	1	2	2	2	1	0	0	1	2	3	1	1	0	0	1	2	0	1	0	1	1	1	2	1	1	0	1	1	0	1	0	0	1	1	0	2	0	0	0	0	2	2	0	1	2	1	0	2	1	2	0	2	1	0	0	0	3	1	2	1	2	2	3	3	0	0	1	4	1	1	1	0	2	3	0	0	0	0	0	0	0	0	0	0	2	0	0	1	0	1	1	1	1	1	0	0	0	0	1	3	1	1	0	2	0	0	2	0	0	1	2	1	2	0	1	1	0	0	2	1	0	0	0	0	0	1	0	0	0	0	1	1	1	0	0	1	1	0	1	1	0	2	1	0	3	1	1	0	2	0	0	0	0	1	0	1	0	1	0	0	1	0	2	1	0	1	0	0	0	0	0	0	0	1	1	1	0	2	1	1	0	1	0	2	0	0	0	1	0	0	0	1	0	2	3	1	0	0	0	0	1	0	1	0	1	0	0	0	1	1	2	0	1	1	0	1	0	1	1	0	1	1	0	1	1	0	1	0	0	2	0	2	1	0	0	2	1	1	1	1	0	2	1	1	0	1	0	0	2	0	0	0	1	1	0	0	2	1	0	1	1	0	1	0	0	2	0	0	1	1	3	0	1	1	2	0	0	0	0	1	0	2	0	0	1	1	0	0	0	2	3	0	0	2	1	1	0	1	0	1	1	0	0	0	0	0	2	0	0	2	0	0	0	2	1	0	0	1	0	1	1	0	1	2	0	0	1	0	0	1	1	1	0	1	1	0	0	3	2	0	1	1	0	0	1	1	0	1	0	1	1	1	1	1	0	0	2	0	1	1	0	2	2	0	0	0	0	0	1	1	0	0	0	1	0	2	0	0	1	0	0	0	2	2	1	0	1	1	0	0	1	3	0	1	0	2	1	0	1	1	0	2	1	0	0	0	1	0	0	0	1	0	0	1	0	0	0	1	2	0	1	0	1	0	0	1	1	1	2	0	1	2	1	0	1	0	0	1	0	1	1	0	0	0	1	1	2	2	1	0	0	0	1	0	2	1	1	0	1	0	2	0	1	0	2	0	0	1	1	0	0	1	3	0	0	0	1	0	0	0	0	0
345	1	1900	220383	542	29	161	644	952	957	874	776	734	617	591	558	485	469	447	402	368	347	350	295	260	279	268	216	221	204	188	165	164	176	136	143	128	119	130	116	100	107	107	94	95	78	73	64	54	71	66	62	59	46	48	49	47	37	40	29	25	36	21	23	14	16	11	26	11	12	11	20	10	9	13	13	7	10	9	9	4	8	10	9	7	12	14	5	6	6	7	9	5	11	11	6	6	10	11	5	9	4	7	4	3	6	6	6	8	7	5	6	4	8	8	8	8	5	8	3	10	4	8	4	6	6	2	4	3	3	1	10	6	6	4	4	4	3	3	3	3	4	4	3	5	1	2	5	6	1	1	3	1	4	1	3	3	0	0	4	1	2	2	1	2	1	2	3	7	1	2	0	0	3	1	2	2	2	7	5	3	3	1	1	0	2	1	1	2	3	3	2	2	3	1	2	2	2	1	1	1	2	2	2	5	1	2	2	0	1	2	3	2	5	2	1	1	2	1	1	1	1	2	4	1	1	0	1	3	2	0	2	1	2	2	0	2	3	1	1	2	2	1	2	3	1	2	2	1	2	0	1	1	1	1	3	2	1	2	2	4	3	0	2	1	1	1	4	1	1	0	0	0	1	0	1	1	1	1	0	1	0	0	0	1	3	1	2	0	0	0	1	6	0	0	0	1	4	3	0	1	4	1	1	1	1	2	2	1	1	2	0	2	1	0	3	0	0	1	1	0	1	2	0	2	0	0	1	0	2	1	2	2	1	2	0	2	0	0	0	2	1	2	3	1	1	1	0	2	1	0	3	0	0	0	1	0	2	1	0	1	0	0	1	0	2	1	0	3	2	2	0	0	0	1	1	0	0	0	0	0	0	2	3	1	0	1	1	1	0	1	0	1	2	1	0	0	0	0	1	0	0	1	4	1	2	0	2	0	2	1	1	0	1	0	0	1	1	0	2	0	0	1	1	0	2	0	0	0	0	1	0	0	0	3	0	0	0	0	0	0	1	0	1	0	0	0	0	0	0	0	0	2	0	2	0	0	0	0	1	0	0	1	0	0	1	3	0	0	1	1	1	1	0	1	1	0	0	1	1	1	2	0	0	1	1	2	0	0	2	0	0	0	0	0	0	1	2	1	0	1	1	0	1	1	1	0	0	0	0	0	0	0	2	0	0	0	0	2	1	0	2	1	0	0	0	0	2	2	0	1	1	1	0	1	0	2	0	0	0	0	2	0	0	0	0	0	0	0	0	1	0	1	0	1	1	0	0	0	0	1	0	0	0	0	0	0	1	0	0	0	0	0	0	0	1	0	0	0	0	0	1	1	0	0	0	0	1	0	0	0	0	0	0	0	1	1	0	0	1	1	1	0	1	0	1	0	0	0	0	0	0	2	0	0	0	0	0	0	0	0	0	0	0	0	0	0	1	0	2	0	0	0	1	0	0	2	2	0	0	0	1	0	1	2	0	0	0	0	1	0	1	0	0	1	0	0	0	0	1	0	0	0	0	1	1	1	0	0	0	0	0	1	1	0	0	0	0	0	0	0	0	2	0	0	0	0	3	0	1	0	0	3	0	0	0	0	0	0	1	2	0	0	0	1	0	0	0	0	1	0	0	0	0	0	1	0	0	0	0	0	1	0	0	0	1	0	0	0	0	0	1	0	0	0	0	0	0	3	0	0	1	1	1	0	0	0	0	0	1	0	1	0	1	0	1	1	1	0	0	1	0	0	0	1	0	0	0	0	0	0	0	0	2	0	0	0	0	1	0	0	1	0	0	0	0	0	0	0	1	0	1	0	1	0	0	0	1	2	2	0	0	0	1	0	0	0	0	0	0	1	1	0	0	1	1	2	0	0	1	0	0	1	0	0	0	0	0	0	0	0	0	0	0	0	1	0	1	1	1	1	0	1	0	0	1	0	1	0	0	0	0	0	1	0	0	0	0	0	0	1	0	0	1	0	0	0	0	0	0	2	2	0	1	1	0	0	0	0	0	0	0	1	0	0	0	2	0	0	0	0	0	0	0	0	4	0	0	2	1	0	0	1	0	0	1	0	2	0	0	0	0	1	0	0	0	0	0	0	0	0	0	1	0	1	0	0	0	1	1	0	1	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	0	0	0	0	0	0	0	0	0	1	0	0	2	0	1	0	1	0	0	0	0	0	0	0	0	0	0	0	1	0	1	3	0	0	0	0	0	1	0	0	1	0	1	0	0	0	0	2	0	1	0	0	1	0	0	0	0	1	0	0	0	0	0	0	0	0	0	0	0	0	0
345	2	2100	220506	503	37	158	640	954	1169	1089	1016	946	870	772	700	656	600	553	487	464	430	374	363	297	284	270	248	224	207	194	184	183	178	176	169	138	140	141	126	124	101	115	92	91	86	75	72	56	69	58	48	73	42	50	33	35	34	26	25	24	17	18	20	15	15	21	18	12	19	14	16	16	13	7	16	12	17	13	14	7	9	18	10	12	10	8	10	9	12	15	3	6	14	9	12	5	10	9	4	11	6	16	12	12	9	12	6	10	11	6	6	10	5	6	3	6	3	5	7	6	6	8	6	5	5	5	5	9	4	6	6	8	3	3	4	7	6	3	3	6	6	6	5	3	2	5	3	7	3	1	8	3	4	2	3	4	4	4	6	2	0	2	1	5	2	3	2	2	3	3	2	4	3	2	2	4	1	3	1	4	6	2	2	4	2	3	2	3	3	1	5	2	5	4	0	2	3	2	3	4	1	4	1	2	3	0	3	2	2	2	3	8	4	2	9	1	3	2	1	4	3	2	4	1	0	1	0	3	5	1	4	4	4	2	4	2	4	4	0	5	1	1	3	1	1	0	5	2	4	0	1	3	1	0	6	1	3	0	0	2	1	2	3	2	3	2	1	0	0	0	1	0	1	1	2	3	2	0	1	2	3	2	3	3	1	2	3	1	0	0	1	2	3	0	1	0	0	3	0	1	0	0	1	0	0	2	1	0	1	1	0	1	1	0	2	2	1	3	0	1	1	1	1	1	2	2	2	2	2	1	0	4	0	0	2	1	0	0	1	0	0	0	3	0	0	2	1	2	0	0	0	2	1	3	0	3	3	0	0	1	4	1	2	0	1	0	1	4	4	0	1	2	1	1	0	2	0	1	0	0	0	1	0	0	1	1	0	2	3	2	1	4	0	1	0	0	2	2	1	0	1	1	0	0	2	0	0	5	2	0	0	1	1	1	0	0	0	2	3	1	0	1	0	1	1	0	2	2	1	1	1	2	0	1	2	1	1	0	0	0	1	1	1	2	0	0	0	3	0	2	2	1	2	1	0	0	0	0	2	0	0	1	1	0	0	0	0	0	2	0	0	1	1	0	0	2	2	0	1	0	2	0	1	0	0	1	2	0	0	2	2	2	0	1	0	2	1	1	2	1	0	1	3	1	0	1	0	0	1	1	0	0	1	0	1	1	1	2	1	2	1	1	0	1	0	0	0	2	0	1	0	2	1	0	0	1	1	0	0	1	2	1	0	2	1	0	0	2	1	0	2	1	0	0	0	1	2	0	1	1	2	0	0	1	0	3	0	2	0	0	0	0	0	0	3	1	1	1	0	0	2	0	0	0	0	0	1	0	0	0	1	0	1	0	2	1	1	0	3	0	0	0	0	2	1	0	0	0	0	1	1	1	0	1	0	0	0	1	2	1	0	0	0	1	0	0	0	0	0	0	0	1	0	1	1	0	2	1	1	0	2	0	1	0	1	0	0	2	0	0	2	0	1	1	1	0	0	0	2	2	0	0	1	1	0	1	2	0	1	0	0	1	0	0	2	0	0	2	0	0	0	0	1	0	0	1	0	1	0	0	0	1	0	0	0	0	0	1	1	0	1	0	0	0	0	1	0	1	1	0	1	1	4	1	0	0	3	0	0	0	0	1	1	0	0	2	0	0	3	0	0	0	1	0	2	0	0	0	0	0	0	0	0	1	0	0	1	0	2	0	0	1	0	0	1	0	1	1	0	0	0	0	1	0	0	1	0	0	0	0	1	0	0	0	0	0	1	0	1	0	1	0	1	1	1	0	1	0	0	1	0	1	1	0	1	1	2	1	0	1	1	0	0	0	0	0	1	0	1	0	0	0	1	0	0	1	1	2	0	0	1	0	0	1	0	0	0	1	0	1	0	1	0	2	2	0	0	0	0	1	0	0	0	1	0	0	1	0	0	0	0	1	0	1	1	0	0	0	0	0	1	0	0	1	0	0	0	3	0	1	1	0	0	0	1	1	0	1	0	0	2	1	1	0	0	0	0	0	1	0	1	1	0	0	0	0	0	1	0	0	1	0	0	0	0	1	0	0	0	0	0	0	1	1	0	1	1	1	1	0	1	0	0	5	1	0	1	0	0	0	0	1	1	0	0	0	0	1	0	1	0	0	1	2	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	1	2	1	0	0	0	1	0	1	1	1	0	0	0	0	0	0	0	0	0	1	0	0	1	2	0	2	0	0	1	0	1	1	1	0	1	1	1	0	0	0	0	1	0	0	1	0	1	1	0	0	1	1	0	0	1	0	0	2	0	0	0	1	0	0	0	0
345	3	3500	220630	504	36	158	613	916	1111	1134	1127	996	1003	873	829	788	696	621	593	550	527	462	426	409	374	334	326	315	312	258	261	218	240	223	223	175	176	154	120	132	107	94	104	72	76	64	62	52	43	28	37	33	32	31	25	33	26	21	13	25	19	19	29	20	14	19	18	29	21	18	13	18	16	17	14	15	20	16	17	9	15	12	17	14	17	14	11	11	9	14	9	18	13	12	19	17	13	18	13	15	11	10	10	11	8	11	7	7	4	7	8	6	10	5	5	2	11	5	5	7	3	6	5	3	5	4	7	5	5	4	6	3	7	3	6	5	7	6	4	2	6	8	5	11	3	5	3	3	3	6	7	1	5	4	4	5	5	2	0	5	1	0	3	3	2	7	4	2	2	1	6	3	2	3	5	2	2	6	4	4	3	5	2	3	1	4	3	5	4	6	6	4	3	2	4	1	4	7	4	0	3	1	4	2	3	1	4	2	1	3	4	2	4	1	2	3	5	0	2	2	2	2	1	5	4	0	2	4	1	2	3	3	2	4	3	1	0	0	1	2	1	3	2	3	2	1	1	3	2	1	1	3	3	3	0	4	1	1	2	1	2	5	2	2	0	5	0	2	2	2	1	1	4	2	2	3	2	3	0	1	0	3	0	2	2	2	0	1	1	0	2	1	1	0	1	1	2	0	2	1	3	2	3	2	1	3	0	1	5	0	0	0	2	2	1	2	3	1	0	4	1	0	1	0	1	0	1	3	2	3	1	2	0	0	2	1	1	3	3	2	1	0	4	3	0	2	1	2	1	1	1	1	0	2	2	0	0	2	3	3	2	1	1	1	2	4	4	0	0	1	0	0	2	1	1	1	1	1	0	3	1	0	1	0	2	0	1	0	0	0	2	1	1	1	0	2	1	0	2	2	0	0	2	0	2	2	1	1	1	0	0	0	1	0	0	0	0	1	3	1	3	1	0	1	1	1	2	1	0	1	0	1	0	0	0	0	1	2	1	1	1	3	3	1	0	1	1	0	1	0	0	1	2	1	1	0	0	2	1	1	1	1	1	1	2	3	0	0	1	1	0	0	0	0	1	0	1	2	0	0	1	1	2	0	3	0	1	0	0	0	3	0	0	2	0	0	2	0	0	0	0	3	0	1	0	1	0	0	0	1	2	0	1	1	2	2	0	0	1	1	1	1	0	3	1	1	2	0	0	1	2	1	0	0	1	0	0	2	0	2	0	0	1	1	0	0	0	0	1	0	0	2	2	0	1	1	1	2	0	0	1	1	0	0	1	1	0	1	1	1	0	0	1	1	1	2	0	1	2	1	3	0	3	1	1	1	0	0	0	5	3	1	1	1	4	0	0	0	0	1	0	1	2	1	0	1	0	3	1	1	3	1	1	0	1	0	2	1	1	0	0	0	2	2	0	2	1	0	1	0	0	3	1	1	0	1	0	0	0	1	0	1	0	0	1	0	0	1	1	2	1	2	2	0	0	0	1	1	1	1	1	1	0	0	0	0	0	0	1	0	1	1	0	1	0	0	0	0	0	0	0	0	0	1	0	0	0	1	1	0	1	0	0	0	3	3	0	1	0	1	0	0	1	0	0	0	0	0	0	0	1	1	0	0	0	0	1	0	1	0	0	0	0	0	0	0	1	0	1	0	0	1	0	0	1	1	1	0	0	0	0	0	0	0	0	1	1	0	1	1	1	0	2	0	1	0	0	0	1	2	0	0	1	0	1	0	0	0	1	0	0	0	0	0	3	0	0	0	2	1	2	1	0	2	0	0	0	0	2	1	0	0	1	0	0	0	0	0	1	0	1	0	0	2	1	0	0	0	0	1	0	1	0	1	1	0	1	0	0	0	0	0	0	2	1	0	0	0	0	0	2	1	0	0	1	0	0	0	0	0	0	1	2	0	1	0	0	1	2	3	2	0	1	0	1	0	1	0	0	0	1	0	0	1	0	1	2	1	0	0	1	1	0	0	1	2	0	0	0	1	0	1	0	0	0	0	1	1	0	1	1	1	0	1	0	0	0	0	1	2	0	1	0	0	1	0	0	0	1	1	0	0	0	0	0	1	0	0	0	0	2	0	0	0	0	1	1	0	0	0	0	1	0	1	1	0	0	0	0	0	0	0	0	0	0	1	1	0	0	1	1	0	0	0	0	0	1	1	0	0	0	1	0	1	1	0	1	0	1	0	1	1	0	0	0	0	0	0	0	0	1	0	0	1	1	0	3	0	0	0	0	0	0	1	1	0	0	0	0	0	0	0	0	0	1	0	0	0	0	0	2	0	0	1	0	0	1	0	1	0	0	1	0	0	0	0	0
345	0	2700	220753	465	28	89	503	816	1099	1158	1136	1077	1010	965	878	786	695	655	640	594	583	535	497	482	404	426	418	393	345	301	305	246	216	215	172	163	168	122	122	79	78	87	84	55	59	67	56	43	51	31	50	47	44	28	36	31	21	37	38	19	26	23	28	19	36	27	18	24	26	20	26	21	24	15	19	14	23	20	15	18	21	13	22	14	24	11	13	12	16	17	16	17	20	9	14	6	9	5	8	8	12	5	12	6	8	12	10	10	16	6	14	4	10	6	6	12	7	11	8	7	12	8	11	9	6	6	4	8	8	6	13	8	14	8	10	5	13	6	7	5	8	3	6	8	1	6	8	4	4	6	6	3	5	8	3	3	6	5	6	7	5	7	7	5	4	5	6	2	3	6	7	5	2	5	2	4	2	3	6	3	5	3	1	4	3	4	3	4	2	3	4	6	2	4	4	1	6	7	2	7	3	2	6	3	3	5	3	2	2	4	3	5	0	3	5	2	2	0	2	9	1	2	4	2	3	0	2	3	1	0	4	3	3	6	1	3	5	4	4	2	5	2	1	1	2	0	4	5	3	4	2	3	2	8	1	4	1	2	2	2	4	1	2	1	3	3	3	1	3	3	0	1	0	1	4	1	0	2	4	2	3	2	1	5	3	3	1	4	1	4	1	0	2	1	4	0	3	1	4	3	3	1	2	1	4	2	2	5	0	3	1	1	0	3	1	5	1	0	2	1	2	2	1	1	0	1	1	1	3	5	2	1	2	1	1	3	3	1	3	0	1	1	1	5	1	3	3	0	3	3	2	1	0	1	0	0	0	3	2	3	1	3	0	2	5	1	3	2	2	0	4	5	0	2	1	4	1	2	1	1	2	4	3	4	1	2	1	0	0	0	0	2	1	1	2	0	1	0	1	2	0	0	3	1	0	2	1	2	0	1	3	1	2	0	1	1	2	1	1	0	3	1	2	2	3	1	1	2	1	2	1	1	0	1	1	0	2	0	2	1	2	2	0	0	0	1	0	1	1	0	3	0	2	3	3	0	0	0	1	1	3	0	0	3	1	2	1	1	1	2	2	0	2	3	0	0	0	1	3	0	0	1	2	2	1	1	2	2	2	0	1	2	1	0	3	2	1	1	1	0	1	0	1	4	3	2	1	0	2	0	2	0	0	1	1	0	1	1	2	0	1	0	4	2	1	0	2	2	3	0	2	2	0	3	1	1	2	1	0	3	1	0	1	1	3	2	0	0	2	3	1	0	0	0	1	1	0	4	1	0	0	1	3	2	0	1	2	1	0	2	1	2	3	1	0	1	3	2	1	3	0	1	1	2	1	1	3	2	1	1	1	1	2	1	1	1	1	0	2	1	2	1	2	0	1	0	0	2	0	2	0	3	0	1	0	4	2	1	0	0	0	1	0	1	1	0	2	1	2	1	0	0	2	2	0	1	1	0	0	1	1	0	2	0	0	0	0	4	1	0	0	0	2	1	1	0	3	0	0	1	1	0	0	0	4	1	0	0	1	1	0	1	0	1	0	2	1	1	0	1	0	0	0	1	0	0	1	0	1	0	2	0	0	2	0	0	1	0	1	0	1	0	0	0	1	1	0	0	0	0	0	0	1	0	0	0	2	0	0	2	2	0	0	1	1	0	2	1	1	1	1	0	1	0	0	1	0	0	1	0	2	0	0	0	1	0	0	1	0	2	1	1	0	2	0	1	1	1	0	1	1	0	3	0	1	0	1	1	1	1	0	3	0	1	2	1	1	0	1	0	2	0	0	1	0	0	0	0	1	0	1	1	0	0	0	2	1	0	0	1	1	0	1	2	1	0	0	2	1	0	0	0	0	0	0	1	1	2	1	0	0	0	0	1	0	0	1	0	1	1	1	1	1	1	1	0	2	1	0	0	3	0	0	0	0	1	2	0	0	0	0	0	0	0	0	2	1	1	0	0	1	0	0	0	0	0	0	0	0	1	1	1	0	0	1	0	1	0	0	0	1	2	1	0	1	0	0	1	0	0	1	0	1	0	1	0	1	2	0	2	0	1	0	0	0	2	1	0	0	0	1	0	1	0	0	1	0	0	2	0	1	1	0	0	0	0	1	0	1	2	0	1	2	1	1	2	2	2	0	0	0	3	0	0	0	0	0	3	2	0	2	0	0	0	0	1	0	0	1	1	2	0	0	1	1	0	2	0	0	1	0	0	1	0	0	3	1	0	0	0	0	0	1	0	1	0	0	1	0	0	0	1	0	1	0	0	0	0	1	0	2	0	1	0	0	0	1	2	0	1	0	1	1	2	1	1	0	0	1	0	1	1	0	2	1	0	0
345	1	1900	220876	574	45	176	634	992	1207	1156	1127	1083	974	929	825	769	698	650	579	532	523	461	463	374	356	301	279	229	235	220	173	160	137	109	79	89	66	68	55	58	43	29	37	38	54	42	29	40	38	26	25	22	17	13	19	29	27	26	16	25	23	24	17	15	14	9	15	10	14	17	7	14	17	8	14	12	15	12	22	16	13	19	10	12	7	9	6	7	7	7	4	7	6	5	6	7	10	3	7	10	2	4	6	6	5	6	9	9	8	4	4	7	11	8	6	10	5	7	4	4	3	4	6	5	4	2	5	3	5	3	4	3	4	8	6	8	1	3	8	1	3	3	2	3	2	1	5	4	3	3	1	4	3	1	2	4	5	2	1	7	0	4	5	1	4	5	1	1	3	2	1	3	1	4	3	1	2	0	4	2	2	3	1	3	2	1	3	2	4	2	2	3	1	1	2	1	3	2	4	2	0	4	0	2	0	3	1	2	0	1	3	2	2	1	3	1	0	1	3	1	3	0	3	2	2	3	0	1	1	0	3	0	1	1	1	1	1	2	4	1	0	3	1	0	2	1	1	2	0	2	0	1	2	0	0	2	1	1	0	2	0	2	1	0	1	0	3	1	2	1	0	2	0	1	1	2	0	2	2	0	2	0	0	0	0	0	1	3	1	0	5	1	0	1	0	0	1	1	0	0	2	1	2	1	1	4	1	0	3	2	1	0	1	1	1	0	0	0	1	1	1	1	1	2	2	1	1	0	0	2	1	2	2	0	0	1	1	1	0	1	1	0	2	2	2	1	1	0	1	1	4	2	1	1	1	0	1	3	1	1	0	1	1	1	3	2	2	0	2	0	2	1	1	2	1	0	1	1	1	0	0	1	1	0	0	2	1	0	0	0	0	0	0	2	0	0	2	2	1	2	1	1	0	0	1	0	2	1	1	1	1	1	0	1	0	1	2	0	0	1	1	2	2	3	1	1	0	0	0	0	0	2	0	0	1	1	1	1	0	1	0	0	1	1	0	1	0	0	2	0	0	2	1	2	1	1	0	1	1	1	0	0	1	2	0	0	1	0	0	2	0	2	0	2	1	0	0	2	2	0	2	0	1	2	0	0	1	1	2	0	0	2	1	1	0	1	0	1	2	3	3	0	1	2	2	1	0	1	0	0	1	0	0	0	0	0	1	1	1	0	1	2	1	0	1	1	1	1	1	0	0	0	0	0	1	1	1	0	0	2	0	0	0	0	0	0	0	0	0	1	1	0	0	0	0	0	0	0	0	0	0	2	1	0	0	1	1	1	0	0	1	1	1	2	1	1	0	0	0	1	3	0	1	0	0	0	0	1	1	1	1	1	0	0	0	0	1	0	0	0	2	1	1	0	2	1	0	1	3	0	0	0	0	1	2	1	0	1	2	1	0	1	1	0	0	0	0	0	0	1	2	0	0	0	1	1	0	0	0	0	0	0	1	1	0	2	0	1	0	1	0	0	1	0	0	0	1	1	0	0	0	1	1	0	0	2	0	0	2	0	0	1	0	1	1	0	0	0	0	0	0	0	1	1	1	0	0	0	0	0	0	1	2	2	1	0	0	1	0	1	0	0	0	1	1	2	0	0	0	1	0	0	2	0	0	0	0	0	0	0	0	0	0	1	0	1	2	0	2	0	0	0	0	0	0	1	0	0	0	0	0	1	1	0	0	0	0	0	1	0	0	0	1	0	0	0	0	0	0	0	1	0	1	0	1	0	0	0	0	0	0	0	1	1	0	0	0	0	0	0	0	0	0	1	0	0	0	0	1	0	0	1	1	2	0	1	0	0	0	0	2	0	1	0	1	0	0	0	1	2	1	0	0	0	0	0	0	0	0	0	0	2	1	0	0	0	1	0	0	0	0	1	0	0	1	1	0	1	1	1	1	2	0	1	1	0	0	0	0	0	0	0	0	1	1	1	0	0	1	1	0	0	2	0	0	0	0	0	0	0	0	0	0	0	0	0	0	1	0	1	0	1	1	1	0	0	0	0	0	0	2	0	2	0	0	0	0	0	0	1	0	0	0	0	0	1	1	0	0	1	0	0	0	0	0	0	0	1	1	0	0	0	1	0	1	1	0	0	0	1	0	0	0	0	1	1	0	0	0	2	0	0	0	0	0	0	0	0	0	0	0	0	0	1	1	0	0	1	0	1	0	0	0	0	1	0	0	1	0	0	1	0	0	0	0	1	0	0	1	1	1	0	0	1	0	0	0	1	0	1	1	1	0	1	0	0	0	0	0	0	0	0	0	0	0	1	1	0	1	1	0	0	0	0	1	0	0	0	0	0	0	0	1	0	1	0	0
345	2	2100	220999	525	35	125	590	942	1192	1189	1213	1150	1110	1003	907	833	766	697	575	507	478	386	393	303	300	256	218	243	180	159	128	103	104	83	74	75	79	65	56	51	52	50	57	51	47	51	38	35	31	38	39	39	32	35	26	27	32	20	25	20	21	19	22	26	27	21	35	26	21	21	24	19	15	13	15	19	21	15	8	14	22	13	11	10	11	17	12	8	7	11	8	11	12	6	8	10	12	4	6	8	5	3	12	11	11	9	10	8	4	4	9	4	7	2	2	11	3	8	5	4	6	10	3	2	2	2	7	6	4	3	5	4	7	4	4	4	2	0	7	8	6	2	6	3	4	3	6	4	2	4	4	3	4	5	5	7	4	2	5	5	1	3	6	7	4	1	6	4	4	2	7	9	4	2	3	4	2	0	2	3	3	1	2	3	4	2	2	2	2	3	0	2	3	1	6	1	1	0	4	1	1	2	2	3	1	2	2	5	3	4	3	3	7	1	1	5	2	6	0	4	2	4	5	3	6	1	3	2	0	2	5	3	3	0	2	1	2	1	0	0	1	4	0	2	2	0	3	0	2	2	1	1	0	3	4	1	0	5	2	3	3	0	3	3	1	2	4	3	0	1	0	5	0	2	1	2	2	3	3	4	3	0	2	2	0	1	1	0	2	1	2	2	3	0	1	2	2	2	3	2	1	4	1	1	0	2	0	3	1	3	2	0	0	1	0	0	3	0	1	0	0	4	1	1	0	1	0	2	4	2	1	1	1	4	0	3	1	6	3	2	2	1	2	2	4	3	1	1	1	0	1	1	2	1	2	1	0	1	1	3	2	2	0	5	0	3	1	2	2	1	0	1	1	2	0	1	1	1	1	0	2	0	1	4	0	0	2	0	0	0	0	0	0	0	3	2	2	2	2	1	1	1	1	0	0	2	2	0	0	1	1	1	2	2	1	1	1	2	2	0	1	0	1	0	2	0	0	2	0	0	2	1	2	4	2	0	1	2	3	0	1	0	1	0	2	0	1	3	0	2	2	1	0	1	1	1	1	2	2	0	3	0	1	0	0	0	1	1	1	0	0	0	1	0	0	0	0	1	4	1	1	0	0	1	2	1	2	0	0	1	0	1	0	1	0	1	2	2	2	1	2	0	1	1	1	4	3	0	2	1	0	1	0	1	0	0	3	0	0	0	2	0	0	1	1	0	0	1	0	0	1	0	1	2	0	1	1	0	0	1	0	0	0	0	0	0	2	1	1	1	0	1	1	2	1	2	1	0	0	0	1	1	0	2	2	1	0	1	1	0	1	2	0	2	1	0	2	1	0	0	0	2	3	0	0	1	1	0	1	1	0	0	0	0	1	1	0	0	1	1	1	0	0	0	0	1	0	0	0	0	0	2	1	0	0	0	1	0	1	0	1	3	1	1	0	1	0	0	1	1	0	0	0	2	0	0	1	0	3	0	2	1	1	0	2	0	1	1	1	0	0	0	1	0	3	1	2	0	0	1	1	0	0	0	0	0	0	1	0	1	1	2	0	1	2	2	0	0	0	0	1	0	0	0	1	0	0	2	0	0	1	1	4	0	1	0	1	0	0	0	0	0	0	0	0	0	0	0	0	1	0	1	1	0	0	4	2	0	0	0	0	0	0	0	0	0	3	1	1	1	1	0	0	0	1	0	0	0	0	0	0	0	0	2	0	1	0	1	0	0	0	1	0	0	0	2	1	1	1	0	0	0	0	0	1	0	2	0	0	1	0	0	0	1	0	1	0	0	0	2	1	1	1	1	2	1	2	3	1	1	0	0	0	1	0	1	0	0	0	0	1	0	0	0	0	0	1	2	0	0	0	0	1	0	1	0	0	0	0	0	0	0	1	0	0	0	0	0	1	0	0	0	0	0	1	0	0	1	0	0	1	0	0	1	0	1	1	0	0	0	1	0	2	1	1	0	1	1	1	0	0	2	2	0	0	0	0	0	0	0	0	1	0	0	0	0	1	0	0	0	0	1	2	0	0	1	0	0	0	0	1	0	0	0	0	1	0	0	0	0	0	0	1	0	0	0	2	2	0	2	1	1	0	0	1	2	0	2	0	0	0	1	0	0	0	1	0	2	0	0	1	1	0	2	0	0	1	1	2	0	0	0	2	0	0	0	0	0	0	0	0	1	0	0	0	0	3	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	0	0	1	0	0	0	0	1	0	0	0	1	0	0	0	0	0	0	1	0	1	0	0	1	0	1	0	0	0	0	1	1	0	0	0	1	1	0	1	0	1	0	1	0	1
345	3	3500	221123	492	26	79	443	826	1089	1171	1185	1131	1065	971	904	824	721	621	520	511	385	344	288	241	221	165	145	168	138	108	103	116	67	89	87	83	84	82	88	68	78	68	58	62	53	57	60	48	38	35	36	32	49	43	46	33	39	45	33	29	32	36	40	32	26	31	24	27	23	22	22	25	17	14	17	23	18	23	9	9	7	14	21	14	15	13	12	12	11	16	17	16	9	11	4	11	9	17	6	14	10	8	8	14	13	8	8	7	9	9	10	7	9	12	10	6	9	5	5	7	9	9	10	8	9	6	7	3	6	3	9	3	4	10	8	3	4	4	4	3	5	5	4	3	4	3	5	7	5	3	5	5	5	5	5	6	0	4	5	3	5	3	5	5	3	6	4	3	1	5	3	5	5	4	3	2	5	2	3	3	5	1	7	2	2	1	2	1	3	3	1	2	3	0	4	2	3	4	1	4	4	6	5	1	3	5	4	4	3	2	3	6	3	5	3	2	3	4	3	1	1	4	5	1	5	3	2	7	11	2	2	2	2	1	5	4	1	3	1	1	1	4	2	6	0	0	1	2	4	2	1	1	0	3	5	1	1	3	1	0	2	2	2	1	3	1	0	1	0	0	1	0	0	2	1	1	0	1	3	2	3	2	3	1	2	1	3	2	2	0	2	0	2	2	1	2	2	1	0	0	3	2	2	0	1	1	1	0	3	2	2	2	2	0	0	3	1	1	2	2	1	2	3	2	1	3	1	1	1	1	1	1	1	2	3	1	3	1	6	1	2	2	3	5	2	3	2	0	1	0	5	0	4	0	1	1	1	1	1	1	0	0	1	0	1	1	3	2	3	0	1	4	1	4	2	2	1	3	4	1	1	2	3	0	2	1	2	1	4	3	7	2	2	0	2	0	0	3	0	1	0	2	2	1	0	1	1	1	4	1	1	0	0	2	2	0	2	2	1	3	1	0	2	0	1	5	1	0	1	0	0	3	2	1	2	2	3	1	0	1	1	0	1	3	1	0	0	1	1	0	1	2	2	1	0	0	0	0	1	0	2	0	0	1	0	0	0	0	0	1	0	1	1	2	1	1	1	1	0	0	1	1	3	0	2	0	2	3	0	0	1	0	1	0	2	2	1	2	4	1	0	2	0	0	2	0	1	1	1	0	1	0	0	1	2	3	0	2	2	0	0	1	1	0	3	0	1	4	1	2	0	0	1	2	0	5	0	0	0	0	1	1	0	1	0	2	1	1	1	1	0	2	1	2	0	1	3	0	1	1	1	1	0	0	0	1	1	1	0	0	0	0	0	2	0	0	2	1	0	1	0	1	0	1	0	1	0	0	2	0	0	0	0	1	0	2	0	0	2	1	0	0	0	1	3	0	1	0	0	1	1	1	0	0	0	1	2	2	1	0	0	1	1	1	1	0	1	1	0	1	1	1	0	1	0	0	0	0	0	0	0	1	1	0	0	0	1	1	0	1	0	0	0	0	0	0	1	2	1	0	1	0	2	1	0	0	0	0	0	0	2	1	1	3	2	1	0	0	1	0	0	1	2	0	1	1	0	0	0	1	0	1	0	0	0	0	1	0	0	1	0	1	1	0	0	1	0	0	0	0	0	0	0	0	1	0	1	2	2	0	1	1	0	0	0	0	1	1	0	0	2	3	0	3	0	0	1	2	0	0	3	0	1	1	1	0	1	0	1	0	0	0	1	1	1	2	0	0	0	1	0	0	0	0	2	1	0	0	0	0	1	2	1	0	0	0	0	0	2	0	1	0	1	2	1	0	0	0	0	0	1	0	2	0	0	2	0	0	1	0	1	0	0	0	1	2	0	0	2	0	0	1	4	0	0	0	0	0	1	0	1	1	1	0	0	1	0	0	0	1	1	0	0	1	0	0	1	0	0	0	0	0	1	2	1	2	0	2	0	0	0	1	1	0	0	0	0	1	1	1	0	2	1	0	0	1	0	2	1	0	0	1	0	1	0	0	1	0	1	0	0	0	1	2	0	0	1	0	0	0	0	0	0	1	1	0	0	0	1	0	0	0	0	0	1	2	0	1	0	0	0	0	1	2	0	0	1	2	0	0	0	1	0	0	0	0	0	0	0	0	0	0	1	2	0	1	0	1	0	0	2	1	0	0	0	0	2	0	2	1	1	1	0	1	0	1	0	0	1	0	1	0	0	0	0	0	1	2	0	0	1	0	0	0	2	0	1	0	0	0	1	0	0	3	0	1	0	0	1	3	0	0	0	1	1	0	0	0	0	0	0	0	0	1	0	0	0	0	0	1	1	0	0	0	0	0	0	1	0	0	0	1	0	0	1	1	1
345	0	2700	221246	462	15	49	297	643	1011	1061	1069	1022	990	888	757	628	519	439	401	332	300	265	224	200	224	171	183	168	148	152	136	109	120	110	115	101	98	108	109	87	84	98	86	74	85	77	52	67	69	72	66	72	61	56	58	60	53	55	53	56	50	36	41	31	46	26	31	29	36	28	27	29	26	21	14	28	27	25	19	16	20	15	18	23	25	27	14	19	23	22	18	20	14	19	13	15	16	9	22	11	10	13	11	21	15	12	5	8	10	11	12	11	5	12	12	8	15	9	12	7	11	5	8	5	13	9	8	3	6	2	12	8	7	3	5	9	5	5	8	6	8	6	10	7	3	8	6	4	9	8	9	9	7	6	12	4	6	6	6	5	10	7	4	9	8	5	4	6	9	6	5	7	4	6	9	7	1	3	7	7	3	7	4	3	8	3	5	2	5	3	3	4	3	6	5	5	2	3	3	3	5	5	1	5	0	4	4	3	6	4	3	5	3	1	5	5	4	2	5	2	3	1	2	5	5	3	4	2	3	1	3	4	4	1	5	3	0	3	5	2	3	4	3	6	2	6	5	1	8	8	7	4	5	7	1	2	1	4	9	4	2	2	4	4	2	5	3	6	5	6	2	2	1	3	4	2	0	2	3	2	0	0	2	1	0	0	3	1	3	5	3	2	2	3	2	1	2	1	3	1	1	5	0	1	3	2	3	1	1	2	4	4	2	0	2	3	0	4	1	1	1	3	5	1	3	1	1	3	2	1	3	1	2	2	3	4	3	2	4	1	0	3	4	4	2	0	5	0	2	3	4	1	4	0	1	2	3	2	1	2	4	3	1	5	5	2	0	1	0	2	0	3	1	1	0	2	3	3	2	3	2	3	2	0	3	1	2	3	1	0	3	1	1	5	3	3	1	2	1	3	3	1	2	2	3	0	3	0	2	0	1	2	1	1	2	1	2	1	2	0	1	2	1	2	0	3	1	3	1	3	4	2	2	1	0	0	1	1	0	1	1	3	1	2	1	0	0	3	1	0	2	0	2	0	1	0	1	1	1	1	0	1	0	3	0	1	2	2	1	0	1	2	1	2	0	1	0	1	3	2	0	0	1	0	1	4	3	0	1	0	0	2	0	1	1	0	0	3	0	1	0	3	1	2	1	0	0	0	1	3	1	0	0	3	3	2	3	3	2	3	2	1	2	0	0	2	1	0	1	2	4	2	1	1	2	1	1	0	0	1	2	0	2	1	1	3	1	1	0	1	2	1	2	0	1	1	1	1	0	1	1	0	1	2	1	1	0	0	0	0	1	1	0	0	2	3	1	1	3	2	2	0	0	0	3	2	1	2	3	0	0	2	2	0	2	1	0	2	0	1	0	2	4	1	2	0	0	1	1	0	2	0	0	1	1	1	1	2	2	1	1	1	0	0	0	2	1	0	1	1	0	0	2	3	2	2	0	0	0	0	1	1	2	1	1	1	2	1	0	0	0	2	2	0	0	0	1	1	4	2	2	0	2	0	1	0	1	0	1	0	0	0	1	1	3	0	1	1	0	1	0	1	0	1	0	0	1	0	1	0	3	0	1	1	1	1	0	1	2	3	3	0	1	0	0	0	2	1	1	0	2	1	0	0	1	1	0	0	0	0	1	1	1	0	1	2	0	1	2	3	0	1	0	0	0	4	0	1	0	0	3	2	1	1	2	0	0	2	1	1	1	1	2	1	1	0	4	0	3	0	1	0	2	0	1	0	0	0	0	0	2	1	0	0	0	1	2	0	0	2	0	0	2	0	0	2	1	0	0	0	3	1	2	0	0	1	0	0	0	0	0	1	1	2	0	0	0	0	0	0	2	1	0	1	4	2	1	2	3	1	1	1	0	0	3	1	0	1	0	1	3	1	0	0	2	1	0	1	0	0	0	0	0	1	0	0	0	0	0	0	1	1	0	1	1	0	0	1	0	0	0	2	2	2	0	1	1	2	1	0	1	0	1	0	2	0	1	0	0	2	0	1	1	1	2	0	0	0	0	0	1	1	0	2	3	1	2	0	0	0	1	0	1	0	1	0	2	0	0	1	0	0	0	1	0	0	3	0	0	1	1	1	0	0	0	1	1	0	0	3	0	0	0	0	1	1	0	3	1	0	0	0	0	2	0	1	0	0	0	0	1	1	0	1	1	0	0	0	1	1	1	0	0	1	2	0	2	1	1	0	0	0	0	1	0	0	0	0	1	0	1	2	1	0	1	0	2	0	0	2	1	1	0	2	1	0	1	1	1	0	0	0	1	0	1	0	0	1	0	0	0	0	0	0	2	0	0	1	0	1	0	1	0	0	1	0	1
345	1	1900	221369	540	32	124	590	909	1131	1015	862	759	688	565	490	398	383	320	281	272	232	230	225	201	176	182	145	161	150	108	135	110	117	82	81	96	74	78	69	80	70	83	73	70	77	65	59	66	65	63	56	30	34	43	34	31	42	36	19	34	25	19	28	28	25	12	28	23	18	12	17	20	15	14	22	15	15	16	12	11	15	24	14	10	13	12	11	9	8	14	17	14	8	11	10	17	5	8	6	6	6	3	6	4	7	6	5	2	7	1	4	4	8	5	2	4	9	7	3	7	8	2	2	6	3	8	3	5	6	5	2	2	6	6	6	5	8	5	6	7	9	6	1	5	2	5	0	3	5	3	6	3	3	2	1	1	5	4	3	0	3	11	1	5	5	5	6	1	4	5	3	3	1	5	1	3	2	4	1	3	3	2	2	2	4	2	5	1	6	1	1	1	4	1	5	4	4	4	2	1	5	0	1	3	2	4	0	0	1	1	3	5	3	3	2	0	1	1	2	2	1	2	3	3	2	1	4	0	0	2	1	1	1	3	1	3	2	0	2	0	1	1	3	1	0	1	4	0	1	1	0	0	1	1	4	2	3	4	1	1	3	1	3	3	2	1	1	0	2	1	2	0	2	1	3	0	2	2	1	1	0	0	0	0	2	1	1	1	4	1	0	1	1	3	4	2	2	3	2	0	1	0	4	3	0	1	1	0	1	0	0	1	0	2	0	1	3	2	2	0	1	2	3	1	0	0	1	1	1	1	1	1	1	3	0	1	2	1	2	3	1	2	1	1	2	0	0	2	1	0	0	1	2	0	1	1	2	1	0	0	0	0	3	0	2	3	1	0	3	2	1	2	2	0	2	1	3	3	3	0	0	1	1	0	1	1	0	1	0	1	0	2	0	0	1	0	1	2	2	2	0	2	1	1	2	0	0	0	0	1	0	0	0	0	0	1	0	1	0	0	1	1	1	0	1	1	0	0	1	1	1	0	0	1	1	2	0	0	1	1	3	0	1	0	4	2	0	1	0	0	2	1	0	0	1	1	0	2	1	1	1	1	0	0	0	0	2	2	1	2	0	1	1	1	0	0	2	1	0	0	0	2	2	0	0	0	0	1	0	0	1	0	1	0	2	0	2	0	0	1	1	0	1	0	0	0	1	0	1	1	2	1	0	0	1	2	0	0	0	1	0	0	0	0	1	1	1	0	0	0	0	0	1	0	1	0	2	0	1	0	0	0	1	0	0	0	0	0	2	1	0	1	0	3	0	0	2	2	1	1	2	1	0	1	0	0	0	0	1	2	0	0	0	0	0	1	0	4	0	1	0	0	0	2	4	0	1	0	0	3	0	0	0	0	1	0	2	0	1	0	0	0	0	0	0	0	2	1	1	0	0	1	0	3	0	1	0	2	1	2	0	0	1	0	1	1	0	1	0	0	1	1	2	0	0	0	1	0	1	0	0	0	0	0	2	1	0	0	2	0	1	0	0	0	0	2	0	1	2	1	1	0	0	1	0	1	1	0	1	0	1	0	2	0	0	0	1	0	0	0	1	1	0	0	1	0	0	0	1	1	1	2	1	1	0	0	0	0	0	0	0	1	1	0	0	1	1	1	0	0	0	1	1	0	0	0	0	0	0	1	1	1	0	0	0	0	0	0	0	0	1	0	0	0	0	0	0	2	1	1	2	0	0	1	0	0	0	0	0	1	0	0	1	2	0	0	0	0	2	0	0	0	1	0	1	1	0	0	0	2	1	0	1	0	1	1	0	0	1	1	0	0	0	0	0	0	0	0	0	0	0	1	1	3	0	0	0	0	1	1	0	0	0	0	0	0	0	0	0	1	0	0	1	1	1	1	1	1	1	0	0	0	0	0	0	0	0	1	0	0	0	0	1	0	2	0	0	1	0	2	0	0	1	1	1	0	0	0	1	0	0	2	0	0	0	2	0	0	1	0	0	1	1	1	0	0	0	0	1	0	1	0	0	0	0	0	0	0	0	0	0	0	0	0	0	1	0	1	0	0	1	0	0	0	2	1	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	2	1	2	1	0	0	1	1	1	0	0	0	0	1	1	1	2	0	0	1	1	0	2	0	0	1	1	0	1	0	0	0	0	1	0	0	0	0	0	0	0	0	0	0	1	1	1	0	0	0	0	1	0	0	1	0	0	1	0	0	0	1	1	0	0	0	0	0	0	1	0	0	0	0	0	2	1	1	1	0	0	0	0	0	1	0	0	0	0	0	0	0	1	0	0	0	0	1	0	0	0	2	0	1	0	1	0	0	0	0	0	0	0
345	2	2100	221492	519	42	140	597	859	1005	903	853	717	645	580	545	426	401	370	314	292	294	283	222	242	218	209	202	190	176	163	165	141	152	132	129	153	137	129	127	114	98	111	65	75	69	65	35	58	47	52	34	32	34	29	30	36	28	30	32	23	23	25	24	23	31	21	36	22	20	23	13	16	23	14	19	12	19	13	14	15	20	18	13	12	10	9	8	8	11	16	12	5	9	6	10	9	12	6	5	4	10	9	9	9	5	10	9	7	6	13	7	7	9	10	8	9	4	10	7	8	5	5	4	3	3	5	6	6	4	3	2	9	10	3	5	1	11	3	4	6	6	5	2	5	4	3	9	7	2	3	3	6	2	5	6	4	4	1	2	3	2	5	3	2	9	2	5	3	5	1	5	5	5	3	3	1	1	1	2	4	2	5	3	4	5	3	6	1	3	7	1	4	2	3	4	4	2	4	1	3	4	4	2	4	2	6	5	5	3	5	4	4	2	2	4	3	2	4	3	6	1	6	0	0	2	2	4	0	1	3	2	5	4	3	0	3	1	0	2	4	5	2	1	2	2	2	2	1	1	1	1	0	2	6	3	1	1	0	0	5	4	1	2	1	4	1	6	2	4	3	0	1	1	3	2	2	0	2	1	0	3	3	4	1	2	3	1	3	4	0	3	0	2	1	0	1	0	1	0	1	0	1	0	1	0	0	2	2	0	1	3	0	1	1	3	3	1	2	0	0	1	0	1	2	1	3	0	2	2	2	1	1	0	5	4	2	1	1	3	1	1	2	3	0	0	1	2	0	2	3	0	1	1	1	1	2	1	1	1	2	0	0	0	1	1	1	1	1	0	1	1	1	1	1	0	0	0	0	2	0	2	1	0	0	3	1	0	1	2	0	0	4	0	0	0	1	0	0	0	0	2	1	4	1	3	2	3	0	0	3	0	1	1	0	2	2	0	0	0	1	1	0	1	1	2	0	0	0	0	0	0	0	1	0	0	0	0	2	0	1	1	0	0	3	0	3	0	1	0	1	1	2	1	0	0	0	0	1	2	2	2	1	1	2	3	2	0	1	0	1	1	1	1	0	1	1	0	1	3	1	3	1	0	1	0	2	1	2	0	0	0	1	0	1	0	0	0	0	0	1	0	2	0	0	1	1	2	0	0	2	0	1	0	1	0	1	0	1	1	1	0	0	0	1	2	1	2	0	0	0	1	1	2	4	1	0	0	2	0	1	1	0	1	0	1	0	1	0	2	1	0	1	0	0	0	1	1	0	3	0	1	1	0	0	0	1	1	0	1	0	2	1	0	1	1	0	0	0	1	1	2	2	0	2	0	1	0	0	2	1	0	0	0	1	2	2	0	0	6	1	0	1	0	1	0	1	0	0	0	0	1	2	0	0	0	1	2	0	2	0	0	0	0	0	0	1	0	0	1	0	0	1	0	1	0	0	0	0	1	0	0	0	1	0	0	1	1	0	1	0	0	1	0	0	0	1	0	1	1	0	0	0	0	0	1	2	0	0	1	1	3	1	0	0	0	1	1	0	0	1	1	3	0	0	1	1	1	0	0	1	0	2	1	0	0	1	1	0	1	0	2	1	0	0	0	1	1	0	0	1	0	0	2	0	1	0	0	0	0	2	0	1	0	1	0	0	1	1	0	0	0	1	1	0	0	0	1	1	0	1	0	0	0	0	2	1	1	2	0	3	0	2	1	0	0	0	1	0	1	1	1	0	1	0	0	0	1	0	1	0	1	1	2	0	1	0	0	0	0	0	1	2	1	1	1	0	0	0	1	1	0	1	0	2	0	0	2	1	0	0	1	0	1	0	0	0	1	0	0	0	0	0	1	1	0	1	0	1	1	0	1	1	0	0	0	0	0	1	0	0	0	0	0	0	0	0	0	1	0	0	1	0	1	0	1	0	1	1	2	0	1	0	0	0	1	1	0	0	0	1	1	0	0	0	1	0	0	0	1	0	0	1	0	2	0	0	0	0	0	0	0	1	1	0	0	1	1	2	0	0	2	0	0	0	0	0	0	0	3	0	0	0	1	1	0	0	1	0	0	0	1	0	1	0	0	0	0	1	1	0	0	0	0	0	0	0	2	2	1	0	0	0	1	1	0	1	0	1	1	1	0	1	0	0	0	2	1	0	1	0	0	0	0	0	0	0	0	0	2	1	0	0	0	0	0	0	0	0	0	0	0	1	0	0	0	0	1	0	0	0	0	0	0	1	2	0	0	1	1	0	0	0	2	1	4	1	0	1	0	0	0	0	0	1	1	0	1	1	0	0	0	2	1	0	1	0	1	0	2	0	1	1	0	1	0	0	0
345	3	3500	221616	489	41	170	577	858	1049	1050	982	897	789	710	663	566	538	463	410	397	380	316	304	304	303	267	295	237	287	233	225	210	193	152	142	133	127	114	96	98	91	71	62	66	52	61	55	53	52	40	38	40	42	41	34	37	38	36	37	33	29	32	39	25	25	25	15	28	31	26	24	26	24	30	23	23	18	18	17	12	12	17	11	9	11	10	12	10	15	11	9	7	16	9	10	13	10	5	5	8	10	11	1	10	8	9	10	3	12	5	3	6	9	7	10	6	9	1	1	4	6	5	8	2	10	6	9	8	5	3	9	5	4	1	7	5	5	2	10	8	9	8	3	6	7	3	3	5	5	4	8	4	5	0	5	5	1	6	4	5	4	3	5	6	6	1	2	6	2	7	1	6	7	3	1	5	4	2	2	3	3	4	1	4	3	2	4	5	4	3	6	5	3	2	3	3	2	2	5	3	2	4	3	2	2	4	1	6	4	3	2	1	4	5	1	4	2	1	4	2	2	3	3	2	1	2	0	1	0	2	3	3	2	1	3	5	4	6	3	2	2	1	3	6	4	2	1	2	2	2	4	2	5	2	2	1	1	4	2	2	2	1	1	3	0	4	2	2	2	0	1	1	0	2	2	0	5	3	1	0	3	1	2	2	2	1	2	3	2	1	1	1	4	2	2	2	1	0	2	3	2	2	1	1	2	4	3	1	2	2	4	1	2	1	5	3	0	4	2	1	1	0	0	4	2	1	1	0	4	4	1	2	1	0	1	0	2	2	3	2	1	2	1	0	3	1	2	2	1	1	2	2	5	4	1	0	0	1	1	1	3	2	1	0	2	2	1	0	5	2	1	1	2	3	3	1	1	0	1	2	0	0	3	3	2	1	2	2	2	1	0	0	1	1	1	1	1	4	1	3	2	1	1	1	1	0	1	1	0	1	1	2	0	1	3	0	2	0	1	3	1	1	0	2	0	1	1	0	0	2	1	1	1	1	1	3	1	2	3	1	0	0	1	0	0	1	0	1	0	2	1	3	0	2	4	0	1	0	2	0	1	1	2	1	0	2	0	1	1	2	1	2	3	0	1	0	2	0	1	0	0	0	2	0	0	2	0	2	0	1	3	0	1	2	1	1	0	0	2	0	0	2	1	0	0	0	0	1	1	2	0	1	1	0	1	1	1	2	2	0	0	1	1	0	1	0	1	1	1	0	0	0	0	1	2	0	1	0	1	0	0	0	2	0	2	0	1	1	0	1	0	2	1	0	0	0	1	0	0	2	0	1	0	0	0	1	1	3	1	0	0	2	0	1	0	1	0	0	1	0	1	1	0	1	1	0	1	0	0	0	1	0	2	0	0	1	0	0	1	1	0	1	0	1	0	0	1	0	1	0	0	0	0	1	2	0	0	1	1	0	0	4	3	0	0	0	1	3	0	0	2	1	0	0	0	2	0	0	1	1	1	0	0	1	0	0	1	0	0	2	1	0	0	1	0	1	0	0	1	2	1	0	0	1	0	0	1	0	0	1	1	1	0	0	1	1	1	0	0	0	0	0	3	0	1	0	2	0	0	0	1	1	0	0	0	0	0	2	0	0	1	1	2	2	0	0	0	1	0	0	0	1	3	1	0	0	1	0	1	1	1	2	2	0	0	1	0	2	1	1	0	0	0	0	0	0	2	1	1	0	0	0	0	0	0	0	0	0	1	0	0	0	2	0	2	0	0	0	1	0	1	0	0	0	0	0	0	1	0	0	0	0	0	1	0	1	0	0	1	0	0	2	1	1	0	2	0	0	0	2	0	1	0	2	0	0	0	0	1	0	0	1	2	0	0	1	0	1	1	1	1	0	0	0	1	1	0	0	0	1	0	1	1	1	0	0	0	0	0	0	0	0	0	0	0	0	1	0	0	0	1	0	1	0	0	1	0	0	0	0	0	1	1	1	1	0	1	0	0	0	0	0	0	0	1	0	0	0	0	0	1	0	0	0	2	0	1	0	0	1	0	0	1	1	0	0	0	1	0	0	0	1	0	0	0	2	1	1	1	1	0	0	0	2	2	0	0	0	0	0	1	0	0	0	2	0	0	3	1	1	0	0	0	1	1	0	0	0	1	0	0	0	0	0	0	0	0	0	0	0	0	0	0	1	0	1	1	0	1	0	0	0	0	2	0	0	0	0	3	1	1	0	0	0	0	2	0	0	1	0	0	0	0	0	0	0	1	3	0	0	0	0	0	1	1	0	0	2	0	1	0	0	0	0	0	2	1	1	1	1	0	1	0	0	1	0	0	0	1	0	2	1	0	0	0	1	1	0	1	1	1	0	1	0	0	0	1
