345	0	2700	67975	345	1	52	526	873	1148	1145	1158	1018	796	631	576	646	753	912	1129	1281	1344	1365	1338	1313	1193	921	736	546	370	223	173	155	148	138	135	123	172	168	202	195	196	209	186	201	177	167	158	160	141	135	128	127	109	123	86	92	88	82	78	75	69	72	50	44	47	32	30	24	30	26	20	27	18	29	17	19	22	17	9	18	15	18	19	11	16	13	18	8	19	15	14	13	9	11	15	11	12	11	10	19	14	10	10	10	12	8	7	8	13	9	9	7	7	7	7	11	8	9	7	15	5	8	11	5	5	7	4	10	2	11	2	7	2	7	4	6	7	3	10	8	8	15	7	3	4	8	5	4	5	2	7	7	6	4	2	6	6	10	3	11	6	5	3	8	3	4	4	5	6	9	4	6	9	4	4	3	6	4	7	7	6	4	5	4	5	5	3	4	5	1	2	3	3	3	2	6	2	6	8	4	11	6	1	1	2	7	2	5	1	5	4	1	4	5	1	1	4	2	3	6	3	3	2	0	4	3	3	3	1	2	3	1	4	4	2	2	4	3	4	2	1	3	3	4	4	1	5	2	5	3	2	2	2	4	4	3	3	5	3	1	0	3	2	5	2	3	3	3	3	2	3	2	2	1	1	2	5	5	2	1	0	3	4	0	3	2	7	0	1	1	4	3	4	5	3	2	2	4	1	2	3	1	2	3	2	4	0	3	0	2	3	2	6	4	2	1	2	3	6	4	1	2	1	0	0	0	2	2	3	6	3	3	1	2	2	1	4	1	4	2	2	0	5	1	2	1	1	1	1	2	1	2	1	2	5	1	1	0	2	4	1	2	3	0	2	3	4	2	1	4	2	3	2	3	1	1	2	2	2	2	3	3	2	1	1	3	2	1	2	0	2	4	1	1	1	2	4	2	1	1	2	6	2	1	1	2	3	0	0	4	1	4	3	1	2	4	3	2	0	0	1	2	1	2	2	0	1	3	0	0	2	2	1	4	3	3	3	3	1	1	4	4	1	2	2	0	0	6	0	1	0	2	1	2	0	2	1	0	2	1	5	0	1	1	2	1	3	4	1	0	0	1	1	3	0	3	3	0	0	2	1	0	0	2	0	2	0	0	4	0	1	1	0	0	0	0	2	1	3	3	0	2	3	0	0	1	1	3	1	0	2	6	1	4	0	3	0	2	1	0	3	1	2	0	1	2	0	2	2	1	3	2	1	0	2	2	2	1	2	0	2	2	2	1	2	2	4	0	0	1	0	0	0	0	1	1	1	1	1	2	2	2	3	0	1	4	0	1	1	3	0	1	2	3	1	0	2	3	1	2	1	0	0	2	1	2	2	5	2	1	3	3	2	0	2	2	1	0	1	3	2	1	0	1	0	1	1	2	2	0	1	3	1	0	2	0	3	0	0	0	1	1	2	1	1	1	2	3	1	0	0	3	3	3	1	0	1	2	0	1	3	0	2	1	2	1	2	0	0	1	0	1	0	1	1	1	2	0	1	2	1	0	0	1	0	0	0	0	0	1	1	2	1	1	3	1	3	1	1	0	0	3	1	1	2	0	0	2	2	2	2	0	0	1	0	1	0	2	0	0	0	1	2	2	2	2	1	1	1	0	1	1	3	0	1	5	0	3	1	0	1	1	1	0	2	2	2	2	1	2	0	1	0	3	1	1	1	1	1	2	0	2	1	0	0	2	0	1	1	0	1	1	3	0	0	0	0	1	0	2	1	2	0	0	1	4	0	2	1	1	2	4	1	1	1	3	0	0	1	0	1	1	1	2	2	3	1	1	2	1	0	0	0	1	0	0	2	2	0	2	2	0	2	1	1	0	0	2	2	0	1	2	2	1	1	0	0	1	0	0	1	2	2	0	0	2	1	3	0	1	1	1	1	0	0	2	0	1	1	0	0	3	2	1	0	1	1	0	0	0	1	1	0	0	0	1	1	0	2	0	0	0	0	1	0	0	1	0	0	0	0	1	0	0	2	0	2	0	0	0	1	1	0	0	2	1	1	0	2	0	1	1	1	2	0	2	0	1	2	2	0	1	0	0	1	0	1	2	0	1	1	1	0	0	0	1	1	0	0	0	2	0	0	1	3	0	2	0	1	0	1	0	1	3	2	0	2	1	0	1	2	0	0	0	2	0	0	0	0	0	0	0	0	1	1	1	0	0	0	2	1	0	0	0	0	0	1	2	0	0	1	1	0	1	1	0	1	1	1	0	1	3	1	1	1	0	1	1	0	0	0	0	0	0	2	1	0	0	1	1	1	0	0	1	1	0	0	3	0	2	0	2	0	1	0	0	1	0	0	0	3	2	0	0	1	1	1
345	1	1900	68098	351	3	102	627	910	992	865	650	484	398	386	428	546	760	927	1170	1284	1310	1284	1196	1082	935	744	565	368	266	182	144	146	112	100	100	109	105	103	84	114	112	101	98	83	104	84	87	76	86	70	75	58	57	68	60	56	65	42	60	50	43	38	29	26	28	24	26	22	18	19	12	13	12	13	17	27	19	11	15	10	17	15	10	7	14	14	14	9	8	14	13	4	10	8	10	5	6	4	7	4	6	8	6	3	7	7	3	5	3	4	5	6	5	7	8	9	10	9	9	2	2	3	12	4	4	5	3	6	3	6	5	1	2	6	3	3	10	6	3	4	6	4	7	2	2	4	6	3	2	3	4	3	8	3	7	1	1	5	5	3	5	2	3	2	2	3	0	2	4	7	6	5	5	4	3	1	4	8	2	5	4	3	6	4	5	2	3	2	2	2	3	5	5	0	1	2	2	1	4	1	2	1	1	1	2	2	4	4	0	1	5	1	2	2	5	1	3	3	2	3	3	2	0	0	2	2	0	2	3	2	2	5	3	3	2	4	1	1	2	2	3	2	2	0	2	1	1	1	0	4	2	2	3	1	3	1	0	0	1	3	1	1	2	1	2	3	3	0	0	2	4	3	1	3	0	0	2	0	1	2	2	0	3	2	4	4	2	0	2	2	1	2	1	2	0	2	1	1	4	1	3	0	2	3	4	1	1	1	1	1	2	4	1	0	0	0	1	2	2	2	0	1	0	1	2	1	1	1	1	2	1	1	0	0	3	0	0	1	2	3	4	1	2	0	2	2	1	0	3	2	1	3	1	2	0	3	1	1	0	3	0	0	1	2	0	1	3	1	2	0	1	0	0	1	1	1	0	2	0	0	2	1	0	2	0	2	0	0	1	2	3	1	1	0	0	0	1	4	3	2	0	0	1	1	1	2	2	0	2	1	2	0	2	0	1	2	1	2	0	1	2	0	1	0	1	0	1	0	1	1	2	1	0	1	2	1	1	3	1	4	2	2	2	0	3	3	2	2	0	0	0	3	2	0	2	0	1	2	1	0	2	0	0	0	0	2	0	0	2	2	2	2	0	1	1	1	0	0	0	3	1	0	0	0	0	0	0	0	0	0	2	0	1	1	1	1	3	1	0	1	1	0	0	1	1	1	0	0	1	3	2	1	0	2	0	1	0	1	0	0	1	2	2	1	0	0	1	3	0	0	1	1	1	1	2	2	1	0	3	0	3	0	1	1	3	3	1	0	2	0	1	3	2	0	0	2	1	0	1	0	1	0	0	0	1	1	0	0	1	0	1	0	1	0	0	2	0	0	1	1	0	0	0	0	3	0	2	1	0	0	0	1	0	1	2	4	2	1	0	0	2	0	2	1	2	0	4	1	1	0	1	2	0	0	1	0	1	0	1	3	2	1	0	0	0	1	1	1	2	1	0	0	0	1	0	0	1	1	0	0	1	2	1	0	0	0	0	0	0	0	1	2	0	0	0	1	0	1	1	1	0	0	0	1	0	0	0	1	0	0	2	0	1	1	2	0	0	0	1	1	1	2	0	0	0	0	2	0	1	1	0	0	1	1	3	0	2	0	0	2	0	0	0	0	2	0	0	0	0	1	1	1	2	0	1	0	0	0	1	2	1	1	0	0	0	1	0	1	0	0	0	1	1	0	0	1	0	1	2	0	0	1	0	1	0	0	1	0	0	0	1	0	0	2	1	0	0	1	1	1	0	1	0	1	1	0	2	2	0	0	0	0	0	1	2	0	1	1	1	0	0	0	0	2	0	0	0	0	0	0	0	1	1	2	1	1	1	1	2	0	0	1	0	1	1	0	1	1	0	0	0	0	0	0	3	0	0	0	0	0	0	0	0	0	0	0	0	0	1	1	0	0	1	0	0	0	1	2	1	1	2	1	0	0	0	0	3	1	0	0	1	0	1	2	1	0	2	0	0	0	0	2	1	0	0	1	0	0	0	1	0	1	1	0	0	0	1	1	1	1	0	0	1	1	1	0	1	0	2	1	0	0	0	0	1	1	1	0	1	0	0	0	1	0	0	0	0	0	3	3	1	0	1	0	0	1	0	0	0	0	1	0	2	0	0	1	0	0	0	0	2	0	0	0	1	0	0	1	0	1	0	0	1	0	0	1	0	0	0	0	0	0	0	0	1	1	1	1	0	0	1	3	0	0	0	0	0	1	1	1	0	0	1	1	0	0	1	0	0	1	1	2	1	0	1	0	2	0	0	2	1	0	0	0	0	1	3	0	1	0	1	0	0	1	1	0	0	2	0	1	2	0	0	0	1	0	0	2	0	0	0	0	2	1	0	1	1
345	2	2100	68221	349	4	77	656	886	1030	863	721	521	368	314	233	248	495	840	1088	1235	1311	1204	1035	922	775	606	466	319	222	186	124	107	125	111	118	105	112	130	167	155	199	171	163	177	206	164	163	147	147	142	122	132	128	115	107	90	102	93	71	87	73	55	67	45	26	29	21	23	20	23	22	9	20	16	15	15	15	13	13	9	5	12	6	15	10	14	6	11	10	7	7	10	9	10	11	10	8	15	8	8	9	12	12	9	4	5	3	2	4	3	6	5	4	7	7	3	4	7	6	13	8	5	5	5	10	3	6	4	3	11	0	3	2	3	2	11	4	2	5	4	3	3	5	5	4	4	4	4	7	5	1	0	3	6	8	4	5	5	5	3	4	4	5	2	5	3	4	6	4	3	3	3	3	7	3	3	5	2	7	2	1	1	4	4	2	3	2	2	1	3	4	1	1	4	4	0	3	3	3	2	4	2	1	5	2	3	6	1	3	2	2	3	3	1	3	2	1	2	1	1	3	1	3	2	2	2	0	3	1	1	2	3	2	4	1	3	1	3	0	5	3	4	4	3	1	1	1	2	1	2	3	2	1	2	2	0	1	2	2	3	0	2	0	1	4	0	1	1	1	1	3	0	4	3	2	2	1	3	2	3	3	3	2	3	1	1	2	3	1	4	3	6	2	0	3	0	3	2	5	1	2	2	1	0	1	0	5	0	2	2	0	1	4	1	1	1	1	1	1	2	0	2	1	0	0	1	4	0	1	2	1	0	0	5	4	0	2	1	0	0	1	5	1	1	0	1	1	1	3	1	0	2	0	2	0	2	0	1	1	0	1	1	2	1	2	0	1	0	2	1	1	0	1	1	1	0	2	2	1	2	1	2	3	0	1	0	3	1	3	0	1	1	4	1	1	4	1	1	0	2	1	1	2	0	1	2	1	1	0	0	3	0	1	1	1	2	1	2	0	1	1	0	0	0	0	0	1	2	1	0	0	1	0	2	2	0	3	2	2	0	1	2	2	1	2	0	1	1	0	2	1	0	0	2	1	2	1	0	2	2	2	0	1	1	3	2	0	3	2	1	2	0	2	0	1	2	0	0	1	0	2	0	2	1	1	0	1	0	1	2	2	2	0	1	1	0	1	1	2	1	0	1	2	0	2	1	0	1	1	1	2	0	1	1	0	1	2	2	1	1	0	1	1	1	0	1	2	4	1	1	0	3	0	1	0	2	0	1	0	2	0	1	1	1	0	1	1	0	0	0	2	0	0	0	0	0	2	0	2	1	1	1	1	0	3	0	3	1	0	1	0	1	1	0	2	3	0	1	4	0	1	4	1	2	2	2	3	2	0	0	1	1	0	0	0	0	1	0	1	1	0	1	0	1	0	1	0	0	1	1	1	2	2	2	0	0	0	2	1	0	3	0	1	1	1	0	1	1	2	0	2	2	1	0	1	1	0	0	2	1	3	0	0	0	3	1	0	1	1	0	1	0	1	0	3	1	0	0	1	1	1	0	0	0	0	0	2	0	2	2	3	1	0	3	1	0	0	0	1	0	1	1	0	1	0	2	1	1	0	0	1	1	1	2	0	1	1	1	0	0	1	2	0	0	0	0	1	2	0	1	1	3	4	1	0	0	3	0	4	0	0	1	1	1	0	0	0	0	1	0	2	0	1	0	0	0	2	0	0	3	1	0	1	0	0	0	0	1	0	1	1	0	1	0	0	0	0	1	0	1	2	0	1	1	0	0	1	1	2	1	0	1	1	2	1	0	3	1	0	0	0	0	0	1	0	0	1	3	0	1	2	0	1	1	2	2	0	0	0	0	0	0	0	2	1	0	0	0	0	0	1	0	1	2	1	0	0	1	1	0	2	0	1	2	1	0	2	0	1	2	0	1	0	0	0	0	2	2	0	2	0	1	0	1	1	1	0	0	1	1	1	0	2	1	0	0	0	0	0	0	0	0	0	0	0	0	0	0	1	0	1	0	0	1	1	1	2	1	0	2	0	1	2	1	1	1	2	1	0	0	0	1	0	0	2	0	0	1	0	1	0	2	1	0	0	0	0	2	0	1	2	1	0	0	1	0	2	1	0	1	3	1	0	1	0	1	0	0	1	0	3	0	3	0	0	0	0	0	2	0	1	1	0	1	0	1	0	1	1	1	1	1	1	1	0	1	0	1	0	0	1	1	0	2	0	0	0	0	0	1	0	1	0	0	0	1	0	2	0	0	0	0	1	2	0	0	0	0	0	0	0	0	2	1	2	0	0	2	0	0	0	2	1	0	1	1	0	1	2	0	1	2	0	1	1	0	1	3	0	1	1	1	0	0	0	0	0
345	3	3500	68345	347	3	47	482	786	936	806	659	491	364	349	508	706	1055	1276	1321	1252	1159	1011	921	793	535	385	261	200	148	130	136	128	96	94	91	108	159	155	187	225	217	268	254	257	231	245	239	209	202	188	182	171	187	174	129	129	112	121	88	98	69	64	53	36	36	24	29	18	24	12	16	16	12	15	17	15	23	18	16	11	12	15	9	14	5	4	11	17	12	4	4	9	9	5	9	11	8	9	6	10	8	10	9	6	8	9	14	9	10	6	10	10	6	11	4	6	4	6	5	6	7	6	7	4	8	12	6	6	3	7	3	1	7	2	4	6	4	7	8	6	3	3	2	6	3	4	2	5	6	5	2	6	5	6	4	6	2	4	2	3	5	3	5	7	8	5	5	5	5	5	2	4	5	5	4	6	2	4	2	3	7	4	3	3	2	4	5	1	4	1	4	1	3	2	2	5	7	2	1	2	3	2	4	1	2	7	4	3	2	2	4	1	1	1	1	2	0	3	2	4	2	2	3	1	0	1	5	1	5	2	2	3	1	2	2	2	2	1	3	4	1	1	2	0	4	0	4	5	2	1	2	1	4	2	2	1	1	0	3	6	3	2	3	2	2	1	2	4	4	6	2	1	5	1	4	2	2	2	2	2	2	3	0	0	2	3	2	1	5	2	2	3	6	4	2	2	0	0	4	3	3	1	4	3	5	2	1	1	3	1	1	1	1	0	1	1	2	3	3	0	0	0	3	2	4	0	2	0	1	1	4	3	1	0	1	3	1	1	4	2	1	1	4	1	1	3	3	2	2	1	2	1	4	2	0	1	0	2	0	1	6	0	2	3	1	1	1	1	0	5	0	2	3	4	3	5	1	3	2	1	1	0	1	1	3	0	0	1	2	2	0	3	2	0	2	2	1	0	4	2	2	3	2	1	2	3	1	0	2	1	3	1	4	2	1	0	2	4	0	0	0	0	0	3	2	2	1	0	4	2	2	3	1	2	1	3	1	1	0	1	2	3	2	0	0	4	1	0	2	2	2	2	3	1	0	3	5	1	1	1	0	1	1	0	3	0	2	1	0	3	1	0	1	1	0	3	1	3	1	1	1	2	0	3	1	1	2	2	0	0	0	0	0	2	0	0	0	0	0	0	2	0	0	0	0	0	2	0	0	2	4	3	1	0	1	0	4	1	1	2	3	0	0	3	2	2	2	2	2	2	0	0	2	1	0	3	0	1	0	1	2	1	3	1	1	0	2	0	1	2	1	0	2	0	2	1	0	0	0	0	0	3	1	0	1	0	0	1	3	0	2	1	1	3	2	3	1	0	1	3	1	1	3	1	1	2	1	0	1	1	1	2	2	1	1	0	1	0	1	0	2	1	3	1	2	0	1	2	0	1	3	0	3	1	1	0	2	0	2	1	0	2	3	2	0	2	1	0	1	0	0	1	1	0	1	1	1	0	3	0	0	2	0	0	0	1	0	0	2	0	4	0	0	0	0	0	0	1	0	0	1	1	2	0	0	0	1	0	0	0	2	1	4	1	0	3	1	0	0	1	0	3	2	1	0	1	0	3	1	0	1	1	0	2	0	1	0	0	1	1	0	0	0	0	0	1	4	2	1	0	0	0	0	1	0	2	0	2	1	2	0	1	1	1	0	0	1	1	1	0	0	1	0	0	0	1	1	0	0	0	0	0	1	0	0	1	0	1	0	1	1	1	0	1	1	0	1	1	1	1	1	0	0	1	0	0	0	0	0	0	1	1	1	2	2	0	0	1	1	0	0	3	1	2	0	2	1	0	0	1	1	1	0	1	0	1	0	0	0	1	5	1	0	2	0	1	0	0	0	1	2	1	2	1	0	0	1	0	0	1	1	0	1	1	0	0	3	2	1	0	4	0	0	1	1	0	1	0	1	1	1	1	0	0	0	1	0	0	0	1	2	0	0	0	1	0	0	1	1	2	0	1	1	3	2	1	0	2	0	0	0	0	1	0	1	1	0	2	1	1	1	1	1	0	0	0	0	1	2	0	3	1	0	0	0	1	2	1	0	1	0	0	0	2	1	2	0	0	0	1	0	1	0	0	1	0	0	0	1	0	0	0	1	0	1	1	3	0	1	1	1	0	1	1	0	0	1	1	0	0	1	0	0	0	0	1	2	2	2	1	1	0	1	0	0	0	0	0	0	1	1	0	0	0	0	0	0	0	1	2	1	0	0	0	0	2	0	0	0	0	0	3	3	0	1	1	0	0	1	0	0	1	1	0	0	0	0	1	0	1	0	2	3	1	0	0	0	3	1	0	1	0	0	0	1	1	2	0	0	0	0	1	0	0	1	1	2
345	0	2700	68468	348	1	39	364	704	902	725	609	434	330	302	603	938	1301	1259	1087	726	365	234	240	213	166	147	108	94	81	90	86	95	109	132	190	238	255	321	408	472	445	479	478	445	438	469	408	396	423	381	405	361	330	281	296	272	258	234	232	177	149	96	69	62	32	35	31	34	24	17	21	19	16	13	19	17	18	13	11	18	19	19	15	14	15	13	14	15	12	14	22	9	11	8	9	9	11	11	17	13	17	10	9	10	8	6	8	7	13	8	6	16	16	4	8	7	11	9	5	8	6	9	6	11	8	5	6	11	8	8	9	5	5	10	5	3	10	5	8	6	3	6	6	1	9	11	4	5	10	2	5	4	5	6	2	5	6	0	7	8	5	7	6	5	7	8	4	4	1	7	4	6	6	3	2	9	2	12	3	3	5	4	1	6	1	7	4	2	6	7	3	2	5	6	5	8	3	7	7	3	4	4	5	3	3	7	9	6	6	8	4	5	3	4	4	4	0	2	5	2	4	4	4	2	1	7	2	2	3	5	0	5	6	2	6	6	2	0	2	5	2	6	4	2	3	2	1	4	4	1	2	3	3	2	6	1	5	5	2	3	1	0	1	1	3	4	3	1	1	2	4	1	4	4	0	1	6	1	3	3	2	6	5	5	3	2	2	0	1	1	4	5	1	5	4	4	0	3	3	5	2	1	3	2	3	2	2	3	1	0	1	3	0	2	1	2	2	4	3	7	2	2	0	3	3	1	2	3	3	1	4	1	0	3	2	1	3	8	2	3	4	2	1	2	1	2	2	3	1	1	1	4	1	0	1	3	5	3	1	1	3	3	2	3	3	4	1	1	5	0	0	1	1	0	1	2	0	2	3	0	2	3	2	5	3	4	1	2	1	2	1	1	1	1	1	1	2	3	1	3	1	1	1	0	1	4	1	0	1	1	1	1	0	2	1	2	2	0	1	4	0	1	0	3	3	2	0	4	3	4	2	1	2	4	0	1	2	1	0	2	0	4	2	0	3	2	1	2	2	1	0	3	0	1	2	2	1	2	2	0	1	2	1	1	2	0	1	4	1	1	3	1	3	2	1	1	3	0	1	2	1	1	1	3	3	1	0	1	0	2	1	3	1	1	1	1	2	2	1	2	2	2	1	0	0	2	0	0	1	1	1	0	3	2	1	2	2	2	3	1	1	1	0	0	2	0	0	1	2	1	1	3	1	1	0	1	0	0	1	2	2	1	1	1	0	2	0	2	2	1	0	2	1	2	2	0	1	0	1	4	3	1	1	0	2	1	0	1	0	0	0	2	0	2	2	1	1	0	0	1	4	0	1	0	0	3	1	1	2	0	1	2	0	0	0	1	1	1	1	4	1	1	0	2	1	1	0	3	0	4	0	0	1	3	2	0	1	3	2	3	2	1	3	1	1	0	2	1	0	2	0	1	1	1	0	0	0	2	1	0	2	1	0	2	0	3	1	0	0	3	0	0	2	0	1	0	1	0	2	2	3	3	0	3	1	0	2	0	1	0	2	3	4	1	1	0	1	3	0	0	0	3	0	0	3	2	0	1	1	0	1	1	2	0	0	0	1	0	2	1	2	0	1	1	2	0	0	1	1	2	2	1	1	0	1	4	2	2	1	0	3	0	3	1	1	0	1	2	1	1	1	1	0	0	1	0	0	0	0	0	1	2	4	2	0	0	1	0	0	0	1	1	0	1	2	3	0	2	0	1	3	0	2	2	1	0	1	1	1	0	1	0	1	0	1	0	0	0	1	0	2	2	1	2	1	0	0	2	0	0	1	1	2	0	2	1	2	1	0	1	1	1	1	0	1	0	0	2	0	0	0	2	1	1	1	0	1	1	0	0	0	1	1	1	2	2	1	1	2	1	0	0	0	2	0	1	2	1	2	0	1	1	0	1	0	1	1	0	0	1	1	0	0	1	1	0	0	3	0	1	0	0	1	0	0	0	0	0	0	0	0	1	0	0	2	0	2	0	1	0	0	1	0	1	0	0	0	0	1	0	0	0	1	0	2	2	0	1	0	1	0	1	1	0	0	1	1	3	0	1	1	1	1	1	1	1	1	2	1	1	1	0	0	2	1	0	2	0	2	1	0	0	0	0	0	1	0	0	2	1	0	1	1	1	1	0	0	2	0	3	1	2	1	1	2	0	0	1	0	0	0	0	0	1	2	1	1	2	0	0	1	1	0	0	0	1	2	0	0	1	1	0	0	3	0	0	0	0	0	0	0	0	0	1	1	1	0	1	1	1	0	0	0	1	0	0	0	0	2	0	0	0	0	1	0	0	1	0	0	0	0	1	0	0	1	1	0
345	1	1900	68591	350	1	156	721	994	1010	826	597	355	217	229	370	549	640	642	670	551	519	478	475	503	449	286	199	125	91	79	72	75	57	56	64	94	104	99	136	172	190	206	209	236	224	229	199	229	214	182	221	184	182	184	178	158	168	144	106	75	59	49	22	24	23	14	15	8	13	10	7	16	10	15	11	1	12	8	9	8	5	9	11	15	8	5	9	3	7	11	3	2	8	7	6	6	4	4	4	4	2	4	3	8	7	9	4	5	3	6	4	8	2	3	6	3	6	9	3	4	6	4	2	5	3	1	6	3	6	2	4	5	0	2	5	3	2	1	3	4	5	5	5	3	3	2	3	4	3	2	1	3	3	3	4	2	3	5	0	4	5	4	2	4	0	1	2	5	2	3	3	1	4	4	0	1	3	2	1	1	4	1	4	2	2	2	4	3	5	1	2	3	1	0	5	0	4	1	3	4	3	1	1	1	1	1	5	1	4	1	3	2	2	5	1	2	2	1	3	4	1	4	0	0	0	2	3	2	3	3	3	0	2	3	2	6	0	2	1	0	2	3	1	1	1	1	0	2	1	2	2	5	0	3	0	2	1	0	2	3	0	2	1	1	3	3	1	3	3	1	3	1	2	2	0	5	0	2	3	3	0	0	2	3	0	1	2	2	2	5	2	0	1	2	1	1	0	3	3	2	4	3	2	1	2	1	4	1	2	2	2	3	0	2	3	2	3	3	2	0	1	2	2	1	0	2	0	0	1	2	1	0	3	2	2	0	0	1	2	2	3	0	3	0	1	1	2	0	2	1	0	0	0	1	1	1	2	1	0	0	1	1	1	1	0	3	3	1	1	2	2	2	0	1	0	1	2	1	2	0	0	1	1	1	2	1	2	0	1	0	0	0	1	0	0	1	2	3	0	0	3	1	0	0	2	0	0	0	3	0	0	3	2	2	2	0	2	0	0	0	3	1	4	2	4	1	1	1	2	3	2	2	0	1	0	1	1	0	0	2	1	0	0	1	0	3	2	0	1	0	1	1	4	1	1	2	1	2	1	1	1	2	2	2	0	1	1	0	4	1	0	0	1	0	3	0	1	0	3	2	0	1	1	2	1	2	0	0	0	0	5	1	1	2	0	2	2	0	0	1	0	0	1	1	2	1	2	0	0	1	0	2	1	0	1	0	1	0	1	1	4	1	2	0	0	1	3	0	1	3	0	1	1	1	1	1	1	1	0	1	0	0	1	0	1	1	2	0	1	0	0	1	0	1	0	1	1	0	2	0	2	0	1	0	0	0	1	0	0	1	0	1	0	0	0	1	0	1	1	1	0	0	0	2	0	0	1	1	2	0	2	1	1	0	2	1	1	0	1	0	1	0	1	2	0	1	0	1	0	0	0	0	2	1	0	0	0	1	1	1	0	1	0	1	1	2	0	1	0	0	1	1	0	1	0	0	1	1	0	0	0	0	2	4	0	1	4	1	0	2	1	0	0	2	0	0	1	0	0	1	0	1	1	0	0	2	2	0	0	0	0	1	1	0	0	0	1	1	5	0	1	0	1	0	1	2	0	0	2	1	0	1	0	0	1	0	0	0	0	0	0	0	0	0	0	0	1	0	1	1	2	1	0	1	1	0	1	2	1	0	1	1	0	0	0	2	1	1	0	0	0	2	0	0	0	0	1	1	0	0	0	0	0	0	2	1	2	2	1	0	2	2	0	1	2	0	1	3	1	0	3	0	0	1	0	0	0	1	0	0	1	0	0	0	1	1	0	3	0	1	1	0	0	0	0	2	0	1	4	0	0	1	0	0	1	0	0	0	0	1	2	1	0	1	0	0	0	0	0	1	0	1	0	0	0	0	0	0	0	0	0	0	1	0	1	0	0	1	0	0	1	1	0	2	0	1	1	0	2	0	0	0	1	1	1	0	1	1	1	0	0	1	1	0	0	0	1	0	0	2	0	1	0	0	0	0	2	1	0	0	2	0	1	0	0	1	0	0	0	0	0	1	0	0	0	0	1	1	0	2	0	0	3	0	0	0	0	0	0	0	1	1	3	0	0	2	0	1	0	0	1	0	1	0	1	0	1	0	0	0	0	0	2	0	0	0	0	1	0	3	0	0	0	0	1	1	0	0	0	1	1	2	2	0	1	1	1	1	0	1	2	0	1	0	0	1	0	2	1	0	0	0	2	1	0	1	0	0	0	0	0	0	0	0	0	1	1	2	1	1	1	0	0	0	0	0	0	0	0	0	1	2	0	1	1	0	0	0	0	0	1	2	0	0	1	0	1	3	2	0	0	1	1	1	0	1	0	2	0	0	0	0	0	0	2	0	1
345	2	2100	68714	349	1	86	562	873	847	622	457	303	253	181	198	360	600	750	793	695	749	803	867	849	779	699	527	411	295	215	202	159	139	113	92	90	92	107	147	176	182	201	198	221	215	223	214	201	225	217	213	195	168	168	168	144	123	100	94	57	51	33	26	23	23	19	12	19	17	8	13	12	16	13	13	16	13	11	16	12	15	10	8	12	10	8	2	3	14	7	9	11	14	5	9	8	4	8	9	7	8	3	5	5	8	2	6	2	5	6	6	4	4	4	5	7	8	8	3	3	4	10	4	6	2	5	9	4	4	5	3	4	5	1	5	2	6	2	4	3	8	2	4	8	5	6	1	5	4	1	3	1	2	6	3	3	5	2	5	6	4	1	3	3	0	2	8	1	4	5	1	3	5	1	4	8	6	6	1	6	0	4	3	4	3	4	3	2	3	2	2	2	1	2	3	1	2	4	2	2	5	4	1	4	1	3	1	3	1	4	1	3	3	3	3	1	3	1	2	1	5	3	2	2	1	0	0	1	2	3	3	2	1	3	0	3	4	1	1	0	3	4	1	0	3	2	5	2	0	2	1	2	0	3	4	1	0	4	1	3	1	2	1	1	1	1	2	0	0	1	5	3	3	2	2	2	1	2	3	2	1	3	3	2	2	3	1	0	4	2	2	0	4	2	1	3	3	1	1	2	4	2	1	1	1	3	1	1	5	3	0	0	1	2	4	0	0	1	2	1	4	0	2	2	5	4	1	1	4	2	2	2	2	0	2	1	0	0	2	4	1	4	2	2	0	1	2	0	3	1	1	2	1	2	2	2	1	4	0	0	0	2	0	3	0	0	2	0	5	1	0	1	0	1	2	2	1	0	1	2	1	2	1	1	0	0	0	2	1	1	1	1	5	2	2	1	1	1	0	3	1	1	4	3	2	0	2	2	3	2	1	2	0	0	2	1	3	1	3	0	4	0	2	1	1	2	0	0	1	2	0	0	0	0	3	0	2	0	2	2	0	1	1	0	1	0	3	1	1	0	4	1	1	2	1	0	1	2	1	1	1	1	2	1	4	1	2	0	0	3	1	0	1	2	2	3	2	3	0	3	2	1	0	1	0	0	1	0	1	1	2	0	0	1	1	1	1	1	1	3	2	0	1	0	1	0	1	2	2	0	0	0	2	1	0	0	0	1	0	0	1	0	0	1	1	0	0	1	0	0	2	0	0	2	1	5	0	1	2	1	1	1	0	0	2	2	2	0	0	0	0	3	0	1	0	2	0	0	3	1	0	1	1	3	0	0	1	0	2	2	0	3	3	0	0	1	1	0	0	0	1	1	0	0	3	1	1	2	1	2	0	2	0	3	0	1	3	0	3	0	1	2	1	1	0	1	0	1	2	2	3	4	2	1	1	2	0	0	1	2	0	3	1	3	1	0	0	1	2	1	0	0	0	1	2	0	3	2	1	0	1	2	3	0	1	0	1	0	2	0	4	1	1	0	0	0	1	0	1	0	2	1	2	3	0	1	1	0	1	2	1	1	2	1	0	1	1	0	1	1	0	0	1	0	1	3	1	1	1	3	0	2	1	0	2	0	0	1	0	0	1	2	0	1	1	1	0	0	1	0	0	1	1	0	2	1	0	1	0	0	0	2	0	1	0	1	1	2	0	2	0	3	1	0	0	1	2	0	0	0	0	1	0	1	0	0	0	0	0	1	0	0	0	0	1	1	2	1	1	3	1	0	0	0	0	0	1	1	2	0	1	0	1	1	1	0	2	0	0	1	0	0	1	1	0	1	1	0	1	1	0	0	1	2	0	1	0	1	1	1	1	0	1	0	1	3	1	0	0	0	0	0	0	2	1	2	0	1	2	0	1	0	0	0	0	1	0	0	0	2	1	1	0	0	0	0	0	0	0	0	2	0	1	0	0	1	1	0	0	0	0	0	0	0	3	0	0	1	0	1	1	1	1	0	0	0	0	0	0	1	1	0	0	1	0	1	1	2	1	1	0	0	2	0	1	0	0	2	0	3	1	0	1	0	0	1	0	0	2	1	2	0	1	1	0	0	0	1	0	1	0	1	0	0	0	0	0	1	1	1	0	1	1	1	1	1	0	2	0	0	1	0	1	1	0	0	0	0	0	0	0	1	3	1	0	1	0	1	1	2	0	0	1	1	0	0	0	0	0	0	0	1	1	0	0	1	0	0	1	2	0	0	0	0	1	0	0	2	0	2	1	0	1	0	2	1	0	1	0	0	0	0	1	1	0	0	1	0	1	1	0	1	3	0	0	1	0	0	1	0	0	1	0	0	1	0	2	1	2	0	1	0	0	0	0	1	1
345	3	3500	68838	352	0	56	434	859	874	608	429	335	326	490	899	1205	1317	1364	1400	1343	1307	1189	1134	1069	985	867	713	539	368	287	247	156	124	94	124	122	140	122	151	126	164	156	147	151	141	131	144	120	122	109	128	103	78	89	92	56	69	70	54	50	45	39	30	26	11	25	26	23	21	17	12	17	20	13	18	14	17	10	15	12	13	14	4	11	13	7	13	10	11	9	11	3	11	8	15	7	8	5	3	5	10	7	7	9	6	8	6	5	9	7	5	6	9	6	4	6	6	8	6	8	8	4	3	6	7	7	6	5	10	6	3	8	6	5	8	8	4	2	5	3	4	3	6	4	6	3	4	3	7	3	4	8	5	3	7	2	7	7	5	3	4	1	2	2	1	2	2	4	4	3	4	3	3	6	2	5	6	8	5	4	5	3	6	2	1	2	2	3	2	1	2	2	3	4	2	1	0	0	4	2	3	3	1	5	4	2	1	4	2	1	3	1	2	4	3	1	0	3	5	2	5	0	6	2	4	1	2	1	5	3	3	2	1	2	2	5	3	3	4	4	2	4	2	2	2	4	4	2	0	4	6	0	2	2	3	2	0	2	1	5	5	4	0	4	3	2	1	0	1	3	1	1	3	2	5	4	4	1	1	0	0	0	1	3	4	1	0	1	2	3	1	5	1	2	3	2	2	0	3	2	4	3	2	3	0	1	3	1	2	1	1	5	1	0	2	1	2	0	2	6	4	3	0	3	2	4	3	8	2	1	5	4	1	2	1	0	5	1	2	1	0	1	1	1	0	1	5	1	1	0	2	3	2	0	1	2	1	1	2	1	3	0	2	2	0	3	2	3	3	0	0	2	0	3	0	0	1	5	0	6	1	1	0	0	2	5	1	3	1	0	3	1	0	2	2	1	1	1	0	0	1	0	1	0	3	4	1	3	1	1	0	1	0	1	3	2	0	1	1	2	0	1	1	0	2	1	1	1	1	0	1	1	2	0	1	0	2	0	2	2	2	2	1	1	1	0	1	0	2	2	2	1	0	2	2	1	2	2	3	1	0	0	0	1	0	0	1	0	0	0	3	3	1	1	1	1	0	1	2	0	2	1	1	0	0	1	2	1	3	2	1	2	3	2	0	0	1	0	0	2	0	3	1	1	1	1	1	1	3	1	1	1	0	0	2	0	2	2	1	0	1	1	2	1	1	1	0	1	0	0	0	0	1	2	1	0	1	2	0	5	0	1	3	2	1	0	1	0	2	4	1	1	1	0	4	2	2	0	1	1	1	1	2	0	3	1	0	3	2	3	0	1	0	0	1	1	0	0	2	0	2	4	1	2	0	1	0	2	1	0	0	0	1	0	3	2	1	0	2	0	0	0	1	3	1	0	3	1	3	2	1	1	2	0	1	0	1	1	1	1	2	1	1	0	1	1	0	4	0	1	2	1	0	1	2	0	1	1	1	0	0	0	0	2	0	2	0	0	0	0	2	0	0	2	0	0	1	1	0	1	1	0	1	0	4	3	0	0	3	2	2	1	0	0	2	0	0	0	1	0	3	0	2	2	1	0	1	0	0	1	2	0	0	0	2	0	1	3	2	1	0	0	1	2	0	0	1	0	1	2	1	2	0	1	1	3	2	1	0	1	0	0	1	0	1	0	2	1	1	0	0	0	2	0	0	1	0	0	0	1	4	1	0	0	0	1	0	1	1	0	2	1	1	0	1	4	1	0	1	0	1	1	1	0	3	0	0	2	1	2	0	0	0	1	0	1	0	0	1	1	0	0	1	2	0	2	0	0	0	0	2	1	2	0	3	0	2	0	2	1	1	1	1	1	0	1	1	3	0	0	0	1	0	0	0	1	0	2	0	2	1	1	1	1	1	2	1	1	3	2	0	1	0	4	1	0	1	1	0	0	0	0	1	0	0	0	1	1	1	1	1	1	2	0	3	0	0	0	0	2	2	1	0	0	0	1	0	0	0	1	2	0	0	0	0	0	0	0	1	0	0	0	1	0	1	0	0	0	1	1	0	1	0	1	0	0	1	1	1	3	1	0	0	1	1	0	1	1	2	1	0	0	0	2	2	0	1	0	0	4	2	2	1	0	0	1	1	0	1	2	2	1	0	2	0	1	0	1	1	0	2	0	0	0	2	1	1	1	0	1	1	2	1	0	0	0	1	0	0	2	1	0	1	0	0	0	2	1	1	0	1	0	1	0	1	1	1	0	0	0	0	1	1	0	2	0	0	2	2	0	2	1	0	0	1	0	0	1	0	0	1	0	0	1	1	1	0	1	2	0	0	1	1	1	0	1	0	2	0	1	0	0	2	1	0	0	0
345	0	2700	68961	348	2	40	413	707	733	625	490	484	709	942	1199	1391	1446	1412	1350	1321	1263	1225	1098	979	767	590	438	296	211	162	145	120	127	125	157	150	171	174	187	201	228	225	234	219	199	210	190	173	164	172	163	145	122	142	108	104	81	65	68	53	44	44	37	26	20	26	33	19	20	29	19	23	21	19	22	15	12	15	13	24	18	12	11	11	10	16	9	13	9	10	14	17	15	14	10	12	8	7	6	9	5	10	11	18	16	12	1	11	8	8	11	12	6	6	7	5	9	5	10	6	6	7	10	16	7	3	6	5	12	3	6	9	5	7	11	7	9	3	8	10	5	5	9	4	4	3	6	7	7	7	5	7	3	0	6	10	5	8	5	4	7	3	1	4	2	5	2	6	3	1	5	8	3	4	3	4	3	3	1	3	6	5	7	4	8	6	3	1	3	6	4	3	2	4	2	4	8	4	1	2	3	1	3	4	3	2	2	2	2	3	3	3	5	3	1	1	1	4	2	1	4	2	8	2	5	3	1	4	3	3	1	5	3	5	5	3	2	5	4	4	6	4	2	3	2	4	2	3	4	3	2	3	2	3	4	6	8	4	2	2	3	1	2	2	2	4	1	1	4	2	4	3	6	3	3	5	8	1	3	5	2	3	4	3	4	1	2	0	3	2	5	3	0	3	1	1	1	6	1	2	2	4	2	1	2	2	6	2	3	3	0	1	4	4	2	3	2	1	0	3	1	3	0	1	4	5	0	2	2	2	4	1	0	0	3	0	2	3	5	4	1	3	0	3	4	1	0	1	4	2	1	2	2	1	0	3	2	1	2	2	1	2	4	2	2	0	0	2	0	2	1	3	2	1	3	1	2	1	0	1	1	6	3	1	1	1	3	1	1	3	2	3	2	2	3	2	1	2	1	1	3	1	0	0	0	0	0	3	3	2	0	0	1	0	0	0	1	1	3	2	2	4	0	1	1	2	0	3	3	0	4	2	1	1	2	0	1	2	2	5	1	1	3	0	3	1	3	0	0	1	4	2	0	1	1	3	2	1	2	2	3	2	1	2	0	1	2	1	0	0	2	1	3	1	2	3	2	0	1	3	4	0	0	3	2	2	0	1	0	1	2	1	1	1	1	1	1	1	0	0	2	2	1	0	4	0	3	2	1	1	1	2	0	0	0	1	1	0	3	1	0	1	2	0	0	1	0	2	0	1	0	1	2	3	2	0	0	0	2	1	3	0	1	0	1	1	0	0	0	0	0	0	2	1	0	1	0	1	1	1	0	0	2	2	0	3	0	3	3	1	0	0	1	1	1	1	0	0	1	1	1	0	0	0	2	1	0	3	1	1	2	0	2	1	2	1	1	0	2	1	1	0	2	0	3	3	1	0	0	2	5	1	3	2	3	0	1	0	1	1	3	3	2	0	2	1	2	2	1	0	0	2	2	1	3	0	0	1	2	0	3	0	2	1	1	2	3	1	1	1	3	1	1	3	1	0	1	2	0	0	2	2	1	1	0	2	4	1	1	1	0	0	0	1	2	0	1	2	0	1	2	2	0	1	2	1	2	3	1	1	2	0	0	1	0	0	4	0	1	1	1	1	1	0	0	0	0	3	1	3	1	4	1	2	0	1	0	1	2	2	1	0	0	2	1	0	2	3	1	1	0	0	0	3	2	1	1	0	2	0	0	0	2	0	0	0	3	1	0	0	4	0	1	1	2	0	2	0	0	0	0	1	0	0	1	2	0	0	1	0	0	0	2	0	1	0	1	0	5	0	1	1	0	1	2	0	1	1	0	0	1	0	1	0	1	1	0	1	0	0	0	2	0	0	0	2	1	0	1	0	1	2	0	0	0	1	0	2	2	1	0	2	0	1	0	0	2	0	0	3	1	1	0	0	1	0	0	0	0	0	3	0	1	0	0	2	0	0	1	3	2	0	0	1	0	1	1	0	1	3	1	2	2	2	1	0	1	0	1	1	0	2	1	1	0	0	3	0	1	2	0	0	2	0	0	1	2	0	1	1	1	0	1	0	2	1	3	1	2	0	1	1	2	0	0	2	3	0	0	0	1	0	1	0	2	0	2	1	1	1	0	1	2	1	2	2	0	1	0	2	0	0	1	0	0	1	1	0	1	0	2	0	1	0	1	0	0	1	1	0	0	0	2	0	0	1	0	0	0	0	0	1	3	3	0	1	1	2	1	0	2	0	2	0	0	1	0	1	0	1	1	4	0	0	2	0	0	0	0	3	1	0	1	2	2	1	0	0	3	0	0	1	1	1	1	0	1	0	0	0	1	1	0	0	1	0	1	0	1	2	2	0	2	1	1	1	1
345	1	1900	69084	348	2	111	634	728	721	564	501	395	326	373	462	752	1032	1198	1308	1228	1096	1040	926	835	727	680	533	404	281	169	171	115	124	123	109	71	98	88	100	125	91	105	97	105	110	118	98	96	85	97	81	103	77	81	71	75	64	57	37	48	38	30	19	22	17	20	17	9	15	19	8	11	9	12	9	16	16	10	10	8	5	11	10	8	12	8	7	10	4	9	7	7	10	9	4	10	10	7	4	9	5	3	4	9	7	8	4	6	6	7	6	2	2	5	7	6	6	3	2	6	9	3	7	5	4	4	2	2	4	2	6	2	3	5	4	7	5	5	2	2	8	6	0	2	1	2	1	4	4	1	5	7	0	4	6	2	1	2	2	5	3	2	1	1	5	3	3	2	5	5	2	4	4	2	2	2	3	2	4	2	2	1	3	5	2	1	1	2	1	3	1	2	1	1	2	0	2	3	3	3	0	4	1	1	3	0	3	4	3	4	3	4	1	3	2	3	4	2	4	3	3	0	4	0	2	1	2	1	2	1	3	4	2	3	1	1	0	0	0	1	4	3	2	1	0	0	0	1	1	3	1	2	1	4	3	0	1	3	4	1	1	1	2	0	4	0	0	0	2	1	0	0	1	1	3	1	1	1	0	3	1	3	2	1	2	4	1	1	1	2	0	2	3	5	2	1	1	1	2	0	2	3	4	0	1	1	1	1	4	0	2	3	1	3	1	3	1	2	1	1	0	0	4	0	2	2	0	1	3	1	3	1	2	3	0	2	3	0	0	3	2	0	1	2	2	3	1	2	1	1	1	2	0	3	0	0	0	0	1	1	1	0	1	2	2	0	1	2	1	0	1	1	1	0	1	0	1	0	2	0	0	1	0	0	1	1	1	1	2	1	1	1	2	2	1	0	2	1	2	4	0	1	1	2	1	1	2	4	0	2	1	0	2	2	1	2	3	0	2	0	2	1	2	5	1	1	2	2	1	1	0	1	0	1	0	0	1	1	1	2	2	3	0	1	1	1	2	0	1	0	3	1	1	1	0	2	1	0	1	1	0	2	1	0	1	0	0	1	0	2	2	1	1	0	1	1	2	1	1	0	0	1	1	0	1	1	0	2	0	3	0	1	1	0	2	0	1	0	0	0	1	2	1	2	1	0	2	2	0	4	0	0	1	0	3	0	1	1	0	2	1	1	0	2	0	2	0	0	4	0	1	2	3	1	1	1	0	0	0	0	0	1	3	2	0	0	0	3	0	0	1	1	0	0	0	2	2	0	0	1	0	0	2	0	1	0	1	0	1	0	2	0	2	3	0	2	0	0	1	2	0	0	1	0	0	0	1	0	1	0	1	0	1	0	1	1	0	0	1	0	0	1	1	2	1	1	2	2	0	0	1	0	2	2	1	2	0	0	1	1	0	0	2	0	2	1	2	0	0	0	1	2	1	0	0	0	1	0	1	1	0	0	0	1	2	1	1	1	1	1	1	2	1	0	1	1	0	0	0	1	1	0	0	0	0	1	0	0	3	2	2	3	0	0	0	0	0	0	1	0	0	1	1	2	3	0	1	0	0	0	1	1	2	0	0	1	0	1	2	0	0	2	1	1	0	1	1	3	1	2	1	0	0	1	2	0	1	0	0	1	0	0	0	0	1	1	0	2	1	0	0	0	0	1	0	0	2	1	0	0	0	1	0	1	1	1	0	3	0	0	1	0	0	0	1	1	1	0	1	0	0	2	1	1	1	0	0	0	0	3	0	0	0	1	0	0	1	0	0	1	0	1	2	0	0	1	2	0	2	0	0	2	0	2	1	0	0	1	2	0	0	1	1	0	0	0	0	1	1	2	2	0	0	1	0	1	1	0	1	0	1	0	0	0	1	1	0	0	0	0	1	0	1	0	0	2	0	0	1	0	1	1	0	2	0	0	0	0	2	3	1	0	1	0	1	0	1	0	0	0	0	1	0	0	0	0	0	0	0	1	0	1	0	1	1	1	1	1	0	0	2	0	0	0	0	1	0	2	1	1	0	2	1	1	2	0	1	2	0	1	1	0	1	0	1	0	1	3	0	0	0	0	0	0	1	0	1	2	1	0	0	0	1	0	0	2	1	0	0	1	0	0	1	1	2	0	2	1	0	1	1	0	0	3	0	1	1	1	0	1	0	0	0	0	0	0	0	0	1	0	0	0	0	1	0	0	2	1	0	1	0	1	0	0	0	0	1	0	0	1	1	1	1	0	1	1	0	1	1	2	1	0	0	1	0	1	0	0	0	1	1	2	0	0	0	0	0	2	0	1	0	1	0	0	0	1	0	0	0	1	0	0	0	0	0	0	1
345	2	2100	69207	350	1	112	679	887	963	763	545	403	323	460	834	1109	1181	1208	1166	1164	1112	1067	1010	911	787	612	510	352	279	201	185	153	117	105	81	83	96	101	121	121	135	126	140	111	133	124	133	139	119	116	113	101	131	103	89	71	85	76	55	28	27	29	25	18	18	8	20	13	12	13	17	10	12	10	16	7	20	11	11	12	9	5	7	11	10	7	11	11	7	8	7	10	15	4	4	6	8	10	7	4	8	4	5	5	2	3	6	4	5	7	6	5	6	6	7	4	9	5	6	8	4	5	4	8	5	6	3	8	2	6	3	3	2	2	4	2	2	7	2	4	3	5	3	2	5	3	2	4	2	6	7	1	9	2	2	7	3	3	2	4	5	3	3	2	1	5	1	3	3	4	3	3	2	5	4	3	4	5	2	3	5	2	4	1	0	5	7	4	2	3	4	5	2	3	3	3	2	1	1	5	2	4	3	3	1	0	3	3	8	1	2	1	4	1	1	5	6	4	1	2	2	2	3	4	2	1	2	2	1	2	3	1	1	3	1	3	2	2	2	2	3	3	0	3	1	1	1	6	3	5	2	4	3	0	1	0	4	4	2	3	3	2	2	1	1	2	2	2	1	1	2	5	1	1	2	1	1	1	2	2	2	2	0	1	2	0	4	3	0	2	0	1	2	0	1	2	2	1	2	1	1	2	1	1	1	2	4	0	2	1	2	5	2	3	1	1	2	1	7	2	1	2	1	1	0	2	2	3	0	1	0	1	2	1	1	3	1	0	3	1	0	2	2	5	0	0	2	0	0	3	0	1	1	1	2	3	2	1	0	2	3	1	0	0	0	3	0	0	4	0	3	1	1	1	2	1	1	0	2	1	1	2	2	1	0	1	2	3	2	0	0	1	1	4	0	0	0	2	0	1	0	0	0	0	2	1	3	1	2	1	1	5	1	0	1	2	1	1	2	0	3	1	1	0	1	0	2	0	1	1	2	0	2	1	0	0	0	0	2	1	1	0	2	2	1	2	2	1	1	0	2	3	0	1	2	3	2	0	0	0	2	0	0	0	2	0	1	0	2	0	1	1	1	2	2	1	2	1	0	1	2	2	0	0	0	1	2	1	0	2	1	2	1	1	0	1	0	1	1	1	1	1	1	1	1	0	3	3	2	1	0	1	1	1	1	1	0	1	4	2	1	1	2	5	1	0	1	0	0	1	0	3	1	0	2	1	1	0	3	1	0	0	1	1	0	0	2	1	1	0	0	1	1	2	0	1	0	0	0	0	1	0	2	2	0	2	0	0	1	0	0	0	0	1	3	1	1	2	0	0	1	1	0	0	1	2	1	1	2	2	2	0	1	0	0	0	1	1	0	0	0	2	1	1	1	0	0	0	3	1	0	0	1	0	0	2	0	0	0	0	1	1	1	0	1	2	2	0	1	1	1	1	0	0	0	2	0	1	0	0	0	0	0	0	1	0	0	1	0	0	0	1	0	0	0	1	1	0	1	1	1	1	2	1	2	2	1	0	0	1	2	1	0	2	0	1	1	2	3	0	0	0	1	0	1	0	3	2	2	0	0	0	0	2	0	0	0	1	1	1	0	1	0	0	0	0	1	1	0	1	0	0	0	1	1	0	3	3	1	0	1	1	1	0	0	0	0	1	2	0	0	0	0	0	2	0	1	1	1	0	1	3	2	1	0	0	2	2	2	1	0	1	0	1	1	0	1	0	0	1	0	1	2	0	0	1	2	3	1	2	1	0	0	2	2	0	0	1	0	1	1	1	1	0	0	1	0	0	3	1	0	0	1	2	1	1	0	1	2	1	0	2	1	1	0	0	1	2	2	0	0	0	2	0	1	0	0	1	0	0	2	2	0	1	0	0	1	0	0	1	2	0	0	0	0	0	1	0	0	2	0	3	1	0	0	0	2	0	0	0	1	2	0	2	1	0	0	2	1	0	0	0	2	0	1	0	1	1	1	1	1	0	0	0	0	3	0	0	0	1	2	1	2	0	0	0	0	2	1	0	1	0	1	0	0	0	0	0	0	0	2	0	0	1	2	0	1	0	0	2	0	0	0	1	2	0	0	1	0	1	0	0	1	1	2	0	1	0	0	0	2	0	2	0	1	0	0	0	0	0	0	0	1	0	1	3	0	1	2	1	0	1	0	2	0	0	1	1	1	1	0	0	0	0	3	2	0	0	2	0	0	1	1	0	1	0	1	1	0	0	1	0	0	1	0	0	1	0	1	0	1	0	1	2	1	0	0	0	0	0	0	1	0	0	1	0	0	2	2	0	0	1	0	0	0	0	0	0	1	0	0	2	0	0	0	0	1
345	3	3500	69331	349	4	128	680	844	984	771	658	529	532	614	839	1138	1339	1332	1316	1282	1286	1199	1199	1082	962	724	588	439	361	263	259	207	148	146	123	122	110	115	114	111	120	144	132	128	113	129	112	115	93	110	81	87	90	83	96	70	51	34	32	25	21	22	20	18	20	18	16	11	13	19	18	10	21	14	6	8	12	14	7	10	13	11	12	9	13	9	8	9	15	5	11	13	6	9	7	10	12	6	9	6	11	13	10	6	4	8	1	5	8	5	4	2	8	5	4	5	1	5	6	3	2	2	7	7	3	9	6	7	10	7	4	1	5	6	6	8	2	6	2	2	4	2	5	1	5	6	4	5	2	7	4	4	4	6	4	3	1	3	6	2	2	6	6	2	3	7	3	2	2	2	1	4	6	5	3	2	3	3	3	4	2	0	0	6	3	6	3	7	1	5	5	1	3	0	3	1	4	2	4	4	3	1	2	3	6	3	0	3	2	1	3	2	2	3	1	3	1	4	3	2	2	2	2	2	2	3	5	2	0	2	3	5	1	6	2	0	4	2	3	5	4	1	0	2	3	1	2	2	2	0	2	3	3	2	1	2	1	2	1	2	3	2	3	2	0	5	2	2	3	0	1	2	8	2	1	2	4	3	1	1	3	1	1	2	1	0	3	2	3	2	0	3	1	1	5	1	3	3	2	2	1	1	0	1	2	2	1	2	1	0	2	0	2	1	3	2	2	0	2	0	2	1	1	2	0	0	0	1	2	1	1	2	1	1	0	3	2	0	2	2	1	1	0	0	0	0	0	2	5	1	3	1	3	1	3	2	3	1	2	2	1	0	2	1	0	1	3	2	1	3	0	1	3	1	1	2	2	1	3	1	1	1	0	1	2	0	1	1	2	0	1	5	0	0	2	4	1	1	0	5	1	1	4	0	2	4	1	0	0	1	3	0	4	1	1	1	2	2	1	2	1	1	2	0	2	2	0	1	1	0	0	1	2	3	2	1	0	1	0	2	1	1	3	2	4	1	0	1	4	1	2	2	2	0	3	0	1	1	2	1	2	3	1	3	1	0	0	1	0	2	2	2	1	1	1	1	0	2	1	1	0	1	0	1	1	1	0	3	2	0	0	1	0	0	1	0	0	0	3	0	0	0	1	1	2	3	0	1	1	2	2	1	1	0	4	0	0	1	1	1	1	1	0	2	1	1	0	0	1	1	0	1	0	3	2	3	0	1	1	0	0	2	0	0	2	1	0	2	1	1	0	0	1	2	0	0	0	2	0	1	0	0	1	1	0	1	0	1	0	2	0	2	0	1	0	2	0	1	1	1	0	2	0	2	1	2	0	1	1	0	0	0	0	1	1	1	0	1	1	0	3	1	0	2	0	0	0	1	2	3	1	1	0	1	1	1	0	1	2	0	1	2	1	2	0	0	0	0	0	4	0	3	0	2	0	0	0	3	0	2	1	4	2	2	0	2	1	0	0	0	1	2	1	4	1	0	0	2	0	0	2	1	4	0	0	1	3	0	1	2	0	1	0	1	1	0	1	1	1	0	0	0	0	1	0	0	1	2	1	1	0	1	0	2	0	2	0	0	0	0	1	1	1	1	2	0	0	2	2	0	0	1	1	0	5	1	1	0	0	0	0	0	0	1	2	1	1	0	1	0	0	0	0	0	1	1	1	0	0	1	0	0	1	0	1	0	1	1	1	0	1	1	1	2	1	0	1	2	0	0	3	0	2	0	2	2	0	0	2	0	1	0	0	0	4	0	1	2	1	1	1	0	1	1	1	3	0	0	0	1	1	1	1	0	1	1	2	0	0	1	0	1	0	1	0	1	1	0	3	0	1	2	0	0	1	0	0	1	0	0	2	0	0	1	0	3	1	2	1	1	1	0	0	0	2	0	1	0	0	0	0	0	2	0	2	1	0	0	3	1	0	2	1	1	4	1	0	0	0	0	1	0	0	0	0	0	0	1	1	0	0	0	4	1	1	1	0	0	1	0	1	0	1	0	1	0	0	0	1	0	1	1	1	1	0	3	2	0	1	2	0	0	0	0	1	0	0	0	0	1	0	0	2	0	3	2	0	3	1	1	2	3	0	2	1	2	1	0	1	1	2	4	1	0	1	0	0	1	2	0	3	2	1	1	0	0	0	2	0	3	3	1	1	1	0	3	0	1	1	0	1	1	1	1	2	0	1	1	4	1	0	0	1	0	1	1	2	0	0	1	0	2	0	0	0	0	0	0	1	0	0	1	0	1	1	2	1	0	0	1	0	3	0	1	1	0	0	1	1	0	0	0	1	0	0	1	2	1	2	2	0	2	0	0	1	0	0
