345	0	2700	238584	551	3	30	245	382	422	409	395	378	317	277	215	235	207	222	231	225	271	299	286	382	440	479	582	697	691	742	793	747	781	726	753	739	751	710	668	613	604	597	541	499	491	436	401	331	349	347	296	290	232	227	218	159	158	108	81	59	35	32	30	39	36	23	19	22	21	15	34	14	21	16	23	12	17	11	14	15	13	16	9	13	10	12	6	13	14	9	10	5	7	9	7	9	4	12	6	14	12	6	8	13	6	7	8	9	11	10	8	10	6	6	7	6	11	7	7	9	7	4	10	10	6	6	4	5	7	6	4	3	7	9	6	6	6	4	4	4	7	6	4	5	2	4	7	2	2	7	8	1	2	3	4	1	3	3	7	8	4	2	4	3	4	6	6	1	3	2	2	3	4	2	7	3	4	5	6	3	1	3	4	3	3	4	2	3	5	2	5	3	7	1	5	1	4	4	5	2	4	3	4	3	4	4	2	1	3	6	1	2	2	4	4	1	1	1	4	1	2	4	6	1	2	3	1	5	2	1	1	2	1	2	2	1	3	3	2	1	2	2	1	7	5	1	1	4	3	3	3	7	4	5	2	0	4	1	4	4	2	5	2	0	3	0	0	1	0	3	0	1	1	3	6	3	2	3	1	1	1	3	0	2	0	3	4	0	2	2	1	3	3	2	2	5	3	0	2	2	1	0	1	2	1	1	4	2	3	3	2	1	2	1	1	1	1	1	1	2	1	4	1	2	1	2	3	1	1	1	4	2	3	1	0	1	2	4	1	0	5	0	0	1	3	2	2	2	3	1	1	2	2	3	1	2	3	1	2	2	2	2	2	2	2	2	2	2	2	1	2	4	3	2	1	1	1	0	1	3	0	1	2	0	0	1	2	1	1	1	0	1	0	1	2	4	2	0	2	0	1	2	3	0	1	1	1	2	1	2	0	1	2	0	1	0	3	0	3	1	2	3	2	1	4	0	2	0	1	3	2	0	0	1	1	0	3	2	0	0	0	1	3	1	1	0	1	2	0	0	1	0	4	1	1	1	0	1	1	1	4	0	2	2	1	1	3	2	1	1	1	1	0	3	0	0	1	1	0	2	0	0	0	1	1	0	2	1	1	0	0	4	2	1	0	0	1	0	0	1	0	1	1	1	1	0	3	1	0	0	1	1	1	1	1	2	1	1	2	0	2	0	2	0	2	1	0	1	0	0	0	1	1	3	1	0	0	0	1	1	1	0	1	0	0	2	2	1	2	3	1	1	2	1	0	2	2	1	1	0	0	2	2	0	1	1	0	2	1	2	2	0	1	1	2	0	0	0	0	0	1	2	2	0	1	0	0	1	2	1	1	1	0	0	0	1	0	1	0	0	0	0	0	1	0	0	0	1	0	0	2	2	1	1	1	1	0	1	2	0	0	2	0	2	0	3	1	0	1	1	0	0	0	1	0	0	0	1	2	0	0	0	1	2	1	1	0	0	0	1	0	0	1	0	1	0	1	0	0	0	1	2	0	0	1	1	0	1	2	0	0	1	1	0	1	1	0	0	1	0	2	0	0	0	0	0	0	0	1	1	1	1	0	0	0	0	2	1	1	1	4	0	0	3	1	0	3	0	2	1	0	1	0	1	0	1	0	1	1	0	0	1	0	2	1	0	1	2	0	2	0	1	0	0	0	1	1	1	0	2	1	2	2	0	1	1	0	1	0	0	2	1	1	1	2	3	0	0	0	0	0	4	2	2	0	0	0	1	0	0	2	1	1	2	1	2	1	2	0	1	0	1	0	1	1	0	0	1	3	1	1	0	0	0	2	0	1	1	1	0	0	0	1	0	0	2	0	1	2	1	1	1	0	0	1	0	1	0	0	0	1	1	0	0	1	0	0	0	0	1	0	0	1	2	2	1	1	1	0	0	0	1	2	0	1	0	1	1	0	2	1	0	0	0	0	0	1	0	0	1	0	0	1	0	1	1	1	1	0	0	1	3	0	0	1	0	0	1	1	1	0	0	0	0	0	0	0	4	1	1	0	1	1	0	0	2	1	1	2	0	0	0	2	0	1	1	1	0	1	1	2	2	0	2	2	1	0	1	2	1	0	1	0	0	0	0	0	1	0	1	1	0	0	1	0	0	0	2	0	0	0	1	1	0	0	1	0	0	0	0	1	1	0	0	0	2	0	0	1	1	0	0	3	1	0	0	0	1	0	0	3	0	0	0	1	2	1	0	0	3	0	0	1	0	0	1	0	0	1	0	0	1	1	1	0	0	1	1	2	3	2	1	0	0	0	2	0	1	1	1	0	0	0	0	1	0	0	1	0	0	0	1	0	0	0	0	0
345	1	1900	238707	572	3	52	282	296	313	300	310	316	265	227	219	194	170	128	147	132	134	124	96	127	112	107	89	106	118	167	224	295	318	371	399	446	494	504	491	520	488	489	478	429	454	410	364	343	318	293	271	262	238	208	170	182	101	98	62	37	38	27	23	13	22	14	12	7	19	18	12	12	9	16	15	13	10	6	9	9	12	9	5	6	8	7	11	6	2	10	13	5	8	6	3	7	9	3	5	5	6	2	7	5	7	0	6	4	2	5	3	4	3	2	6	5	7	1	2	3	1	2	3	4	5	1	2	1	5	7	4	6	5	2	3	4	0	6	2	1	1	1	3	6	2	4	5	2	3	1	5	3	2	1	4	2	0	1	3	3	2	3	4	4	0	2	1	2	1	2	5	3	4	0	5	1	6	2	0	4	4	2	3	3	4	1	1	0	2	3	1	3	3	1	2	3	5	0	1	3	3	0	3	1	0	3	1	2	0	2	2	1	2	0	1	2	1	0	1	0	2	2	2	3	3	1	1	1	2	3	2	1	2	3	0	0	1	0	3	1	3	4	0	1	1	2	1	3	3	0	0	2	0	0	1	2	0	1	3	4	0	0	0	2	2	1	2	0	1	0	0	1	3	3	0	0	4	0	3	0	1	0	0	1	4	2	1	3	0	0	2	2	2	2	0	1	0	0	3	0	2	0	0	1	0	3	1	1	0	0	0	1	0	2	2	1	1	0	0	0	2	1	2	3	1	0	0	1	1	1	2	3	0	0	3	0	0	2	0	4	2	2	0	2	1	0	0	1	0	0	1	0	3	0	0	3	0	3	4	0	2	0	1	1	2	0	1	0	0	1	1	2	1	0	1	3	1	0	1	1	0	0	3	1	1	3	1	1	0	1	1	2	2	0	1	1	1	2	2	3	1	0	0	0	2	0	0	0	1	0	1	0	0	0	1	0	1	0	0	1	0	0	1	0	0	0	1	0	3	1	3	0	0	1	0	3	2	1	0	0	0	1	1	2	0	0	0	0	0	2	1	1	0	2	1	0	0	2	0	0	1	0	0	0	0	2	0	1	0	0	1	0	1	0	0	2	0	2	0	1	0	1	0	0	0	1	0	1	1	1	1	0	0	1	4	0	1	0	3	0	1	1	0	1	1	0	4	0	0	1	0	1	1	0	0	3	0	2	0	1	2	1	1	1	1	1	0	0	0	2	0	2	0	2	0	1	0	1	1	0	0	1	1	1	1	0	1	2	0	0	1	0	0	0	0	0	0	0	0	1	0	0	0	0	0	0	1	2	0	3	2	1	0	0	1	0	0	1	1	0	1	0	1	1	0	1	1	1	2	0	0	0	1	0	0	1	1	1	0	1	0	2	0	2	0	0	1	0	1	1	1	0	1	0	0	0	0	0	0	0	0	1	1	2	0	1	0	1	0	0	1	0	0	0	0	0	0	1	1	1	2	0	1	0	1	0	1	0	0	0	0	0	1	0	0	1	1	0	1	0	0	0	1	0	0	0	0	1	0	0	0	1	1	0	0	0	1	0	0	1	0	0	0	0	3	0	0	0	0	1	0	0	0	1	0	1	0	2	0	0	0	0	1	0	1	0	1	0	0	1	0	0	1	0	0	1	0	0	0	0	1	0	0	0	0	0	0	0	1	0	0	1	1	2	0	0	1	0	0	0	0	1	0	1	0	0	0	0	0	1	0	0	0	0	1	0	0	1	0	0	1	0	0	0	0	1	1	0	0	0	0	0	0	1	0	0	1	0	0	0	0	0	1	0	0	0	0	1	3	0	0	0	0	0	1	0	1	1	0	0	0	0	1	1	0	2	0	0	0	0	1	0	0	0	0	1	0	0	0	0	0	0	2	0	0	0	1	0	0	1	1	0	0	0	0	1	1	0	2	0	1	0	1	0	0	1	0	1	0	0	0	0	1	2	1	0	0	1	1	0	1	0	0	0	1	0	0	0	0	0	0	0	1	0	0	0	0	0	1	1	0	1	0	0	0	1	0	0	2	0	0	0	0	0	1	0	0	0	1	0	0	0	1	1	0	0	0	0	1	0	0	0	0	0	0	1	1	0	0	1	0	1	0	1	1	0	0	0	1	1	0	0	0	0	0	0	2	0	0	0	0	0	0	1	2	0	0	0	0	0	0	1	0	1	1	1	0	0	1	0	0	0	0	0	0	0	0	1	0	0	0	0	0	1	0	0	0	0	0	0	0	0	0	0	0	0	0	1	0	0	0	0	0	1	1	0	0	2	0	2	0	0	0	0	0	0	0	0	0	1	0	0	0	1	1	0	0	0	0	0	1	0	0	0	0	1	0
345	2	2100	238831	534	5	69	390	487	529	495	424	336	329	256	251	234	198	203	185	197	150	154	161	131	103	116	117	174	196	285	373	386	422	501	540	550	584	590	583	550	527	545	483	441	419	396	343	344	314	289	236	219	227	198	191	137	113	77	49	32	33	25	19	18	22	16	18	22	21	13	11	18	17	17	9	7	14	8	17	12	12	6	11	6	10	12	6	5	5	6	4	5	7	9	7	4	7	5	4	8	4	5	5	3	4	4	3	9	6	6	2	4	5	5	6	2	5	5	7	6	3	3	4	5	6	3	1	5	8	6	4	4	7	3	3	2	3	1	3	3	0	3	3	3	1	2	3	3	4	2	6	3	3	3	5	1	2	7	1	2	4	1	1	4	3	2	0	2	1	1	2	5	3	4	2	4	1	2	4	3	4	1	4	0	5	3	5	3	1	3	1	1	4	1	5	1	1	1	3	0	2	1	1	1	2	2	3	3	1	2	2	2	2	5	5	1	1	1	2	1	5	0	2	3	1	7	0	6	1	1	2	2	1	2	2	4	0	1	2	0	0	0	1	1	4	2	4	3	3	1	0	2	0	2	0	1	0	2	2	3	2	0	2	3	0	0	2	3	0	0	1	2	0	4	2	2	0	1	0	3	2	2	0	0	1	1	0	2	3	3	0	2	2	1	0	1	1	1	1	2	1	2	0	1	1	1	2	2	0	3	3	1	1	2	2	0	2	1	2	1	1	0	1	1	0	0	1	1	1	1	1	3	4	0	1	2	3	1	1	0	4	1	0	0	2	0	0	0	0	2	2	0	0	2	2	2	1	2	1	2	3	2	3	0	0	0	0	3	0	0	0	0	1	2	3	0	3	1	1	0	2	1	2	0	0	0	2	1	0	0	1	1	2	0	3	1	1	2	0	0	1	0	0	1	1	0	2	2	0	2	0	1	1	2	1	1	0	1	1	0	0	1	0	2	2	0	0	1	1	0	2	3	0	0	2	3	0	1	0	4	1	1	1	0	0	3	1	0	0	3	0	1	1	1	0	0	0	1	0	1	1	0	0	1	1	1	2	1	0	0	2	0	1	1	0	0	1	2	2	0	0	1	2	2	2	2	1	1	0	0	0	0	0	0	4	0	0	0	1	1	0	1	1	1	0	0	0	0	1	0	1	0	2	1	0	0	0	0	1	0	0	1	0	3	0	0	0	2	0	1	2	1	1	0	0	1	2	1	1	1	0	1	0	1	1	0	1	1	0	2	1	3	0	1	0	2	0	1	0	1	1	0	0	0	1	0	1	1	1	1	0	0	0	0	1	2	2	1	0	2	0	0	1	1	1	1	3	0	1	0	0	0	0	0	0	0	0	0	0	1	2	1	1	0	0	0	2	2	1	0	0	0	2	0	0	0	1	0	0	0	1	0	0	0	1	2	1	1	0	0	1	1	1	1	0	1	0	0	1	1	0	0	0	0	0	0	0	2	0	0	0	0	1	0	1	0	0	1	0	0	0	0	0	0	0	0	0	0	1	0	0	2	0	0	0	0	0	1	1	0	0	0	0	1	0	0	1	1	0	0	0	0	1	0	1	0	1	2	0	0	0	0	1	0	0	0	1	0	0	0	2	0	0	1	1	1	1	1	2	1	0	0	1	1	0	0	0	0	0	0	1	0	1	1	1	1	0	0	1	0	1	1	1	0	1	0	0	1	1	0	1	1	0	1	0	1	2	0	0	0	0	1	0	0	0	0	0	1	0	2	0	1	1	0	1	1	1	0	2	1	1	0	1	1	0	0	1	0	1	0	1	1	0	0	0	1	0	0	1	0	0	0	0	0	0	0	0	1	0	1	0	1	0	0	1	2	0	0	1	0	0	0	0	0	0	0	0	0	0	1	1	1	2	1	1	0	0	0	1	0	1	0	1	0	0	0	0	0	0	0	0	0	2	0	0	0	1	0	0	2	1	0	1	0	1	0	0	0	1	1	1	0	0	0	2	0	0	0	0	0	0	1	0	0	0	1	1	0	1	1	0	2	0	0	0	0	0	0	0	1	1	0	0	0	1	0	3	1	0	1	0	0	2	0	0	0	0	0	1	0	0	0	0	0	1	0	0	0	2	0	0	0	0	0	1	1	0	0	0	1	1	2	1	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	2	0	2	0	1	2	0	0	0	0	0	0	1	0	0	0	3	0	0	1	0	0	1	1	1	2	0	0	0	0	0	1	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
345	3	3500	238954	509	6	92	509	620	530	419	403	348	309	276	239	210	226	219	190	215	195	188	222	229	275	267	417	421	503	512	611	584	623	606	647	635	610	613	643	574	582	537	491	485	399	400	388	359	350	296	298	221	240	179	163	142	106	75	47	29	33	29	23	22	29	18	15	20	13	21	20	9	13	15	14	14	10	11	13	4	9	12	7	11	8	9	9	9	8	13	7	7	7	11	10	7	7	6	8	8	6	8	4	4	10	6	11	10	8	2	2	4	2	7	5	8	4	2	4	6	3	10	5	1	9	7	6	1	3	10	2	3	6	4	6	7	5	3	6	3	1	6	6	6	5	6	6	1	3	5	3	3	2	4	4	4	3	3	2	2	3	3	4	4	1	1	3	1	3	6	2	2	3	2	2	1	2	3	4	2	4	1	1	3	4	4	0	8	0	0	3	1	0	1	0	4	2	1	3	2	1	1	1	2	3	4	2	2	4	4	4	1	6	2	1	2	1	3	3	2	1	1	0	1	1	4	2	1	1	5	3	1	1	3	1	2	1	4	1	1	1	4	2	0	1	2	2	4	1	3	1	1	2	1	3	2	0	0	2	0	0	0	3	2	2	1	0	2	1	2	2	3	0	1	0	1	2	3	2	0	0	3	2	3	4	1	1	4	3	3	4	1	3	2	3	1	0	2	0	2	1	0	1	2	2	0	1	2	0	1	2	1	2	0	0	1	1	1	0	0	3	1	2	0	0	1	1	0	0	1	0	1	0	6	0	1	1	2	2	2	0	1	0	2	2	0	2	2	2	1	1	0	3	0	2	0	1	2	0	1	0	0	0	1	4	3	1	1	2	1	2	0	2	0	1	0	1	0	0	1	0	0	1	1	0	1	0	1	0	1	1	0	3	0	1	3	0	2	0	0	1	0	0	2	0	0	1	1	1	2	1	1	1	2	0	1	0	1	4	3	0	2	1	0	4	1	0	0	0	2	0	2	0	1	1	2	1	3	1	1	1	1	2	2	0	0	4	0	1	5	1	3	1	1	2	1	2	0	1	2	0	0	1	1	1	0	0	0	2	0	1	1	1	0	0	0	2	2	2	2	1	0	1	0	2	0	0	0	0	2	1	0	0	0	0	0	2	0	1	2	0	1	2	1	1	0	1	1	2	1	0	0	1	3	2	0	1	0	0	1	0	1	0	0	0	2	1	0	1	1	1	0	1	0	3	0	1	0	0	0	0	0	0	0	2	1	0	0	1	0	0	0	0	0	1	0	0	0	1	1	0	0	0	0	0	2	1	2	0	2	0	3	0	1	0	2	1	0	1	0	0	0	1	0	2	1	3	0	0	1	2	0	0	1	3	0	0	0	1	1	0	1	0	0	1	1	1	0	0	0	0	0	0	0	1	2	2	0	0	0	0	1	0	1	1	1	3	1	0	1	0	1	1	1	1	2	0	0	0	0	1	0	0	0	1	0	0	0	1	0	2	0	2	0	1	0	0	2	1	0	0	0	1	2	0	0	0	2	2	0	2	0	0	1	0	1	0	0	0	0	1	1	1	0	0	3	0	0	0	0	1	2	0	1	0	0	0	0	3	0	0	0	0	1	0	0	2	0	1	0	0	0	0	0	2	0	0	0	0	1	0	1	0	0	0	0	1	1	0	2	1	0	1	1	0	1	0	1	1	1	0	1	0	0	0	1	1	0	2	1	0	2	1	1	1	2	0	0	2	0	0	2	0	0	1	0	1	0	2	0	0	1	1	0	1	0	1	1	0	0	0	0	0	0	0	0	0	0	0	2	0	0	0	1	3	0	1	0	2	1	1	0	2	0	0	1	0	1	0	1	0	0	0	2	2	0	1	0	0	0	0	1	1	1	1	1	1	0	0	1	1	0	0	0	0	0	0	0	0	1	1	0	0	0	1	0	1	1	0	0	1	0	1	0	0	1	1	0	1	0	1	0	0	1	0	0	2	0	1	1	2	0	0	0	0	1	0	1	0	0	1	0	0	0	2	0	0	0	0	0	0	0	0	1	0	0	0	0	0	0	0	1	1	1	1	0	2	1	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	1	0	0	1	0	0	0	0	0	0	0	0	1	0	0	0	0	0	2	0	0	0	0	0	0	0	0	1	0	0	0	0	0	0	0	1	0	2	1	0	0	0	0	0	1	1	1	0	0	1	0	2	0	0	3	1	0	0	0	0	0	0	0	0	0	0	0	0	0	1	0	1	0	1	0	0	0	0	1	1	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	1	0	1	1	0	0
345	0	2700	239077	459	13	55	336	488	475	410	449	383	290	264	233	214	190	197	164	178	201	182	280	357	419	475	582	641	688	711	746	796	771	742	744	770	723	677	656	611	589	586	571	515	484	436	436	389	316	305	292	239	233	221	158	168	125	83	70	42	30	30	24	30	23	19	26	20	21	14	17	21	14	13	27	16	13	22	16	9	12	11	11	10	9	10	8	10	9	11	10	10	7	8	11	8	9	11	10	4	10	6	7	9	4	4	3	10	13	5	6	12	2	7	10	6	10	6	3	9	4	6	0	5	2	10	8	5	7	9	7	1	6	6	5	3	8	7	2	4	2	4	5	1	7	7	8	6	1	4	3	6	4	8	4	6	3	6	4	3	6	2	1	4	6	5	7	2	6	2	4	5	4	4	6	4	4	3	2	3	4	4	4	4	4	4	5	6	3	3	4	0	5	2	3	2	3	3	0	4	4	1	7	7	2	5	2	3	3	3	3	2	2	4	3	1	4	1	3	5	1	4	4	4	2	2	1	3	3	0	0	2	1	3	1	0	2	2	3	2	3	2	3	2	0	2	1	1	4	3	1	0	0	1	2	3	2	1	3	6	5	3	2	2	1	4	3	4	2	1	0	3	2	2	3	3	2	3	3	1	1	1	3	2	2	2	1	1	2	3	2	1	5	3	1	1	0	2	5	1	1	1	1	2	1	2	1	0	0	0	4	0	1	1	3	1	0	2	1	1	0	1	2	2	3	1	2	3	0	1	1	0	1	1	2	2	2	2	1	4	4	1	2	0	1	1	1	1	1	3	2	1	1	1	0	1	0	0	1	1	1	1	0	1	0	4	2	0	3	1	1	0	1	0	2	1	2	1	4	1	0	2	0	3	1	1	1	0	0	2	2	1	3	2	1	1	0	3	0	0	1	0	1	0	0	0	1	2	0	3	1	2	1	0	1	3	3	1	2	3	1	1	0	5	0	0	1	1	2	0	1	0	2	0	2	0	0	2	0	1	1	0	2	0	0	2	0	0	0	0	2	1	2	1	0	3	1	3	0	0	0	1	2	1	1	2	1	3	1	0	1	3	0	3	1	4	0	1	2	0	0	0	2	0	1	0	0	1	2	0	2	1	2	1	1	1	0	3	4	0	1	2	0	4	0	1	1	0	0	0	2	1	1	1	0	0	0	2	1	1	1	1	2	1	0	1	2	2	1	2	2	3	0	2	0	3	0	1	2	1	1	0	3	1	1	1	1	2	0	1	2	1	3	0	0	1	0	1	2	0	0	2	0	0	0	2	0	1	0	0	1	2	0	2	1	3	1	1	0	0	1	2	0	0	2	0	2	1	2	0	1	0	1	0	1	1	0	0	1	0	1	1	1	0	2	0	1	2	1	0	2	1	0	3	0	0	2	1	1	0	0	1	2	2	0	0	1	2	2	1	0	0	1	1	1	2	0	1	0	0	0	0	2	1	1	3	0	0	0	1	0	1	0	1	0	0	2	2	0	0	0	2	2	0	2	0	1	1	0	2	1	1	1	0	0	0	0	1	1	0	0	0	1	0	0	1	0	0	1	1	3	0	1	0	1	1	0	0	2	1	2	2	0	2	0	1	1	0	0	1	0	0	0	0	2	1	0	1	2	1	1	1	0	0	0	1	0	1	1	0	0	0	1	1	1	0	0	0	0	1	3	2	1	1	0	0	1	1	1	2	0	0	3	0	0	0	1	1	0	0	3	0	1	1	0	0	0	0	0	1	2	0	1	0	0	1	1	1	0	0	2	0	0	0	1	0	2	0	0	1	0	0	0	0	0	2	0	0	0	0	0	1	0	1	0	0	0	0	1	1	1	1	0	0	0	2	2	0	0	0	2	1	0	2	1	1	1	0	1	3	1	0	2	1	0	2	0	4	1	0	0	2	0	1	0	1	2	1	0	1	0	0	3	0	1	0	1	1	0	0	0	1	1	0	0	1	1	2	2	0	0	0	0	0	1	1	0	2	0	0	0	1	1	0	1	0	1	0	0	1	0	0	0	0	0	0	0	3	1	0	0	1	1	0	0	0	1	0	0	1	0	0	1	1	0	0	0	1	0	0	0	0	0	0	2	0	0	1	0	0	0	0	0	0	0	0	1	0	1	0	0	1	0	1	0	1	0	1	0	0	1	0	0	1	0	1	0	0	2	0	0	1	0	2	0	0	0	0	0	0	1	1	0	1	0	0	1	0	0	0	0	0	1	0	0	1	0	0	0	0	0	0	1	0	0	0	1	0	0	1	0	0	0	1	0	0	1	1	0	0	0	1	0	1	1	0	0	1	0	0	1	0	0	2	0	0	0
345	1	1900	239200	510	9	106	410	517	506	410	429	345	297	242	257	201	176	175	166	135	121	103	81	80	81	74	76	94	75	86	126	166	177	237	276	300	363	361	412	444	461	423	429	405	412	423	361	360	356	341	308	285	249	224	206	195	172	124	80	57	28	27	20	14	16	15	18	8	9	11	9	9	18	15	9	11	14	11	6	9	12	10	13	4	9	10	9	8	6	9	7	3	7	11	7	4	1	6	9	10	7	7	8	0	2	2	5	3	6	2	3	6	2	8	4	3	7	8	1	1	8	2	4	4	4	4	3	8	5	9	2	3	2	8	3	2	6	1	2	1	5	1	5	5	3	2	1	3	1	2	6	1	1	3	2	5	3	6	4	4	1	1	1	2	2	1	3	1	1	3	3	2	0	2	6	1	5	3	3	3	1	1	2	1	2	1	0	2	2	1	3	0	3	2	0	2	4	3	2	0	5	2	1	2	3	1	1	2	2	1	2	2	2	3	2	1	2	3	1	3	2	0	1	2	4	3	1	1	1	1	2	1	2	3	0	1	1	3	1	2	1	0	0	1	1	1	3	1	1	1	0	0	0	1	1	3	2	3	0	1	2	1	3	0	1	5	0	1	2	1	2	1	0	2	2	2	1	2	2	1	1	3	1	0	1	2	5	2	3	1	0	1	0	0	1	2	0	0	1	3	1	0	1	0	0	0	3	0	0	0	1	2	0	1	2	1	1	3	1	0	0	0	2	2	3	1	1	0	3	1	0	0	0	0	0	1	0	1	3	1	2	2	1	3	1	0	0	0	1	2	0	1	0	1	0	3	0	3	1	0	2	0	3	1	0	1	3	1	0	1	0	1	1	2	1	0	1	1	0	0	0	1	1	3	0	2	1	1	1	0	0	2	0	0	1	1	2	1	0	0	0	0	1	2	1	1	0	1	1	4	3	0	0	0	1	0	0	2	0	0	1	3	0	1	2	1	1	1	0	2	0	1	2	1	0	0	2	0	0	0	0	0	0	0	1	0	0	0	0	0	0	1	0	1	1	0	2	1	2	1	0	1	1	1	0	0	0	1	0	2	0	0	1	0	1	0	1	2	0	0	2	0	0	1	1	2	0	0	0	1	2	0	0	0	0	1	1	0	1	1	1	0	0	0	0	2	0	1	0	3	0	0	2	0	0	0	0	3	1	0	2	0	0	0	2	2	0	0	0	1	1	1	1	0	0	0	1	0	0	0	2	1	0	0	1	2	0	1	1	0	0	0	1	1	0	0	1	1	1	1	0	1	0	0	3	0	0	0	1	1	1	0	0	1	2	1	0	0	0	0	1	1	0	2	1	0	0	0	2	0	1	0	0	0	2	2	1	1	0	0	0	0	1	1	1	0	0	0	2	0	0	0	0	0	1	0	1	0	1	0	1	2	1	0	0	0	1	0	2	0	0	1	0	1	0	0	0	1	1	0	0	0	0	0	0	0	0	0	0	0	2	0	0	0	0	1	1	0	1	0	1	2	0	1	0	0	0	0	1	0	0	1	0	0	1	0	2	1	1	0	0	0	0	1	0	1	0	1	1	1	0	1	0	0	0	0	0	3	0	0	1	0	0	0	0	0	1	0	0	1	4	1	1	1	0	2	0	0	1	0	0	0	0	2	1	0	1	1	1	1	0	0	0	1	0	0	0	0	1	2	0	0	0	0	0	0	1	0	0	0	1	1	0	1	0	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	0	0	1	0	0	0	0	0	0	0	0	0	0	0	0	0	1	1	0	2	0	0	0	0	0	0	0	1	0	0	0	1	0	0	1	0	0	0	1	0	0	0	1	1	1	0	1	0	1	0	0	0	0	0	2	0	0	1	1	0	0	0	1	0	0	0	0	0	0	0	0	1	0	0	2	0	0	2	1	0	0	0	0	2	0	0	0	2	0	0	0	0	0	0	0	1	0	0	0	0	0	0	0	0	1	1	1	0	0	0	0	1	0	1	0	2	0	0	1	1	0	0	0	2	0	1	0	0	2	1	1	0	3	0	0	0	1	0	0	0	0	0	0	0	1	0	0	0	0	0	1	0	0	0	0	0	0	1	0	0	0	0	0	0	0	0	0	0	0	1	0	0	0	0	1	0	0	1	0	2	0	0	0	1	0	0	0	0	0	0	0	1	1	0	0	0	0	1	0	0	0	0	0	0	0	1	1	1	0	0	0	0	0	0	0	0	0	0	0	1	0	0	0	0	0	1	0	0	1	0	0	0	0	0	0	0	1	0	0	0	0	1	0	0	0	0
345	2	2100	239324	493	4	69	383	526	412	310	343	271	296	229	189	134	148	135	110	124	130	114	117	107	101	100	97	94	102	115	169	186	242	268	343	327	377	397	440	427	440	469	455	433	488	449	397	385	387	329	305	297	263	247	204	189	146	79	72	44	34	23	21	13	24	15	15	7	17	12	11	15	15	14	15	15	10	15	14	6	6	5	10	9	5	7	6	13	9	5	8	5	4	8	3	6	7	3	4	4	5	10	13	11	5	8	2	11	7	2	7	4	4	4	5	2	1	2	5	5	7	2	6	3	2	1	4	5	5	4	2	3	5	6	4	2	2	1	2	5	3	5	4	4	4	0	2	0	4	0	3	4	1	4	2	2	5	5	2	4	2	2	3	2	2	7	3	1	4	2	4	1	4	5	0	3	3	0	3	2	2	1	1	1	3	3	2	1	1	0	1	1	0	2	1	1	1	1	0	2	1	1	1	1	3	3	1	3	2	5	2	1	3	0	3	1	3	2	0	5	2	1	1	5	1	0	3	2	1	1	1	0	3	6	2	3	3	0	4	1	3	1	2	2	0	1	0	2	2	3	2	1	6	1	1	3	1	2	1	2	1	1	3	3	1	2	1	0	2	3	0	0	3	1	0	2	3	1	1	2	0	1	3	2	2	0	4	1	2	1	0	1	3	4	1	3	3	2	2	0	3	0	3	1	1	0	1	2	3	0	1	1	4	1	1	0	3	0	1	2	2	0	1	3	3	3	0	1	2	0	0	1	0	1	1	1	1	2	1	0	3	0	2	1	0	0	0	0	2	0	0	0	1	2	0	0	0	2	0	1	0	2	2	1	2	2	2	0	1	0	2	0	1	1	0	0	0	0	1	0	1	1	1	2	2	0	2	0	0	3	1	1	0	3	0	0	0	1	0	0	2	0	0	0	0	2	1	2	0	0	0	1	0	0	2	2	0	0	0	1	1	0	1	0	1	0	1	1	0	3	0	0	0	4	1	1	0	0	1	1	2	2	1	1	1	0	2	0	0	1	2	1	0	1	1	1	1	0	0	0	0	0	1	0	2	1	3	2	2	2	3	0	0	1	2	0	2	0	2	0	0	2	1	3	1	0	0	2	1	1	0	0	0	0	3	1	1	1	0	1	0	1	0	2	1	1	1	0	0	1	2	0	2	4	0	1	0	1	0	0	0	0	0	0	0	1	2	0	1	1	1	0	0	0	0	0	1	1	0	2	1	0	0	1	2	0	2	0	0	1	1	0	0	0	0	0	0	1	1	0	1	3	1	1	1	1	0	4	1	0	0	0	0	0	0	1	2	0	0	1	0	1	0	0	1	1	0	0	0	1	1	0	0	1	1	0	0	0	1	1	0	0	0	2	1	1	1	1	0	1	0	0	0	1	0	1	0	0	1	1	1	0	1	0	0	3	1	1	2	0	0	1	0	0	1	0	0	0	1	0	1	2	1	0	0	1	0	1	1	1	0	1	1	0	0	0	1	3	1	0	1	1	0	1	3	0	1	0	0	0	0	0	1	0	1	0	0	0	0	0	0	0	0	1	0	1	0	1	0	1	1	0	1	0	0	1	0	0	1	0	0	0	0	0	1	0	1	0	1	0	2	0	1	0	0	0	1	0	1	0	1	2	1	0	0	1	0	0	1	0	1	0	0	0	0	0	0	1	1	0	2	0	1	0	0	0	0	1	1	0	0	0	1	0	1	0	0	1	0	0	0	0	1	1	0	0	1	0	1	1	0	1	0	1	1	2	0	2	1	0	0	1	0	0	0	0	0	0	0	1	0	0	0	0	1	0	1	0	1	2	0	0	0	0	0	0	0	0	0	0	0	1	0	0	0	0	0	1	1	0	0	0	0	1	0	0	1	1	0	2	0	0	1	0	0	1	0	0	0	1	0	1	0	1	0	1	0	0	0	0	0	0	0	1	2	0	0	0	1	0	0	0	0	0	0	1	0	0	0	1	0	1	0	0	0	0	1	1	1	0	0	0	0	1	2	0	1	0	0	0	0	0	0	1	0	0	2	1	1	0	0	2	0	1	0	0	0	1	0	0	1	0	1	2	0	0	1	0	1	0	0	0	0	0	0	0	0	0	0	2	0	0	1	1	1	0	0	0	0	1	0	2	0	0	1	0	1	0	0	0	0	0	1	0	0	0	1	0	1	1	1	0	0	0	0	0	1	0	0	1	0	0	0	1	0	0	0	2	0	0	0	0	1	0	1	0	0	1	0	1	1	0	0	0	1	0	0	1	0	1	0	1	0	0	0	1	1	0	0	0	0	2	0	1	0	0	0	0	0	0	0	0	0	0	0	1	0
345	3	3500	239447	546	5	51	267	378	413	353	373	339	284	257	231	175	185	171	142	121	135	123	129	106	108	123	146	215	289	339	417	465	515	535	562	534	588	576	538	574	578	504	497	479	452	430	379	385	380	346	283	291	258	258	230	198	169	109	83	52	35	26	24	22	21	17	24	17	14	12	10	13	12	16	18	13	13	18	10	12	8	11	7	7	8	17	12	5	5	11	10	8	5	7	5	3	5	14	12	8	7	5	5	11	5	7	9	5	6	6	9	3	12	2	6	7	8	3	6	1	6	6	2	2	5	5	7	5	5	7	6	6	5	5	3	5	6	4	5	8	4	3	3	5	6	3	6	3	3	4	4	3	2	6	1	4	8	3	2	4	2	1	4	1	3	3	7	2	2	2	0	0	3	4	3	3	4	2	2	3	6	2	3	4	5	2	5	0	7	6	1	1	2	5	1	5	5	2	2	2	4	3	0	7	2	1	3	5	4	2	3	2	1	3	2	1	2	5	3	2	3	1	1	2	2	2	3	1	0	1	3	4	0	2	3	3	1	3	2	3	2	2	2	1	1	3	0	1	1	0	3	3	2	2	0	1	2	2	1	3	1	2	0	3	0	1	1	0	2	2	1	2	1	1	1	1	1	0	2	1	1	0	1	0	0	1	0	1	3	2	1	1	2	1	0	2	1	4	3	3	1	0	1	0	0	2	1	3	2	1	1	0	0	2	2	4	0	1	1	3	1	2	0	1	2	2	1	1	0	1	1	1	0	0	3	2	5	2	0	2	3	1	2	4	2	1	2	2	0	0	2	2	1	1	1	2	0	1	1	1	5	1	1	2	0	2	2	0	2	1	0	0	0	1	1	3	1	0	2	0	0	0	1	0	0	1	2	0	1	1	1	2	0	3	1	1	0	1	1	0	0	2	0	1	1	2	0	2	1	1	2	0	2	2	0	0	0	1	0	0	1	0	0	0	3	2	1	0	0	0	1	2	2	0	2	1	0	1	1	0	0	0	2	0	2	0	2	2	1	1	2	1	2	0	1	0	1	0	0	0	0	2	4	2	0	0	1	0	0	1	1	0	0	3	1	0	0	0	2	2	0	0	0	0	1	2	1	0	0	1	1	2	2	0	0	0	1	2	1	0	2	0	2	2	0	1	0	0	0	0	0	0	1	1	0	1	0	1	0	2	4	1	1	2	1	1	0	2	1	1	1	1	2	1	1	1	0	0	0	1	0	0	1	0	1	1	0	1	0	1	1	1	1	1	0	0	3	1	1	0	3	0	3	0	2	0	4	1	2	1	1	1	0	1	0	1	1	2	0	1	0	0	0	0	3	1	0	0	0	1	0	1	0	0	3	1	0	1	0	0	0	0	0	0	1	0	1	1	0	0	0	1	1	0	0	1	1	1	0	2	1	0	0	0	0	1	3	0	1	1	0	1	1	0	0	0	1	0	1	1	2	0	0	0	2	1	0	0	0	2	0	1	1	1	0	0	1	0	1	0	0	1	1	1	0	0	1	0	2	0	0	0	2	0	0	0	0	0	0	2	1	0	2	0	0	0	2	0	0	1	2	1	0	1	0	2	1	0	0	2	1	1	0	0	0	1	0	0	1	0	1	2	0	1	0	0	0	1	3	0	1	0	0	3	0	1	2	0	0	0	1	1	0	0	0	0	2	0	1	0	0	0	1	0	0	0	0	3	0	0	0	1	0	2	0	1	0	0	0	0	0	0	1	0	0	0	0	0	0	0	1	1	1	0	0	0	3	1	0	0	1	0	0	1	0	0	0	0	0	0	0	0	0	2	0	0	2	0	0	1	0	0	0	2	0	1	1	3	0	0	1	0	2	1	0	0	1	0	0	0	0	0	0	0	1	0	3	0	0	0	0	0	0	0	0	0	0	2	0	0	0	2	0	0	0	0	0	1	0	1	1	1	0	0	0	0	1	1	0	0	0	1	0	0	0	2	0	0	1	0	0	0	1	1	1	0	0	1	0	0	1	0	1	1	0	0	0	0	0	1	0	1	0	1	2	0	0	0	2	1	0	0	0	0	0	0	0	1	0	0	0	2	2	0	0	0	1	1	0	0	1	0	1	0	0	0	0	0	1	0	0	0	0	0	0	1	2	0	0	0	0	0	1	0	0	1	0	1	0	0	1	1	0	0	0	0	1	2	0	0	0	1	0	1	0	0	2	0	0	0	0	1	0	0	0	1	1	0	0	1	0	0	1	0	0	1	0	0	1	0	2	0	1	0	2	1	1	0	1	0	0	1	0	0	0	0	0	0	0	0	2	0	0	0	0	0	1	0	0	0	1	1	0	0	0	1	1
345	0	2700	239570	497	5	18	202	305	319	314	356	281	284	210	200	204	180	163	168	126	151	156	163	141	209	253	358	384	425	538	578	626	645	648	664	671	670	640	658	603	623	591	563	547	494	482	469	434	391	395	362	306	299	272	256	219	165	121	75	42	30	40	29	33	20	32	29	20	20	22	18	15	8	16	18	16	19	9	22	11	10	11	17	9	10	11	17	11	8	5	13	3	10	5	8	7	12	7	7	10	11	8	14	4	10	11	2	6	9	10	8	11	5	10	4	8	7	5	10	8	3	5	5	9	6	7	5	5	6	8	8	1	6	3	4	3	5	4	7	7	5	4	8	5	4	6	9	10	5	1	3	4	3	5	0	3	2	3	4	5	6	7	5	4	1	2	6	4	6	3	2	3	5	2	2	3	1	4	4	1	4	5	4	1	3	6	5	3	3	2	1	4	3	1	2	3	1	4	3	2	3	1	3	3	4	2	3	3	7	3	3	3	4	0	2	3	4	4	7	6	4	1	2	1	1	4	1	2	5	2	3	4	2	2	3	3	5	1	4	3	0	4	3	1	2	2	5	2	0	4	2	1	3	3	4	1	3	2	0	4	2	1	5	0	1	3	3	1	0	2	3	5	2	4	1	4	3	3	6	1	2	1	2	2	2	0	3	2	2	2	1	1	1	0	2	1	3	1	3	5	1	2	0	1	2	4	0	1	1	4	4	2	2	3	2	3	1	2	0	1	2	4	1	0	2	3	1	1	2	1	1	1	1	5	1	0	4	1	2	1	2	5	3	1	2	0	1	1	1	1	5	3	2	0	1	3	0	1	3	3	3	2	1	3	1	1	2	7	4	1	2	2	1	0	1	3	1	1	2	2	0	3	1	1	1	3	1	4	2	1	1	1	3	0	0	0	0	2	0	0	1	1	4	0	2	0	2	2	2	0	1	4	1	1	2	4	1	0	0	2	0	0	1	1	1	1	1	0	2	0	1	4	0	1	0	2	0	1	1	3	2	0	0	0	2	0	1	3	1	3	1	0	2	1	2	1	2	1	0	0	1	1	2	2	2	1	1	2	1	0	0	1	1	3	0	1	1	1	2	0	1	1	2	1	0	1	1	0	0	0	3	2	0	0	2	2	0	0	1	0	0	0	0	0	0	1	2	1	2	4	2	1	1	0	5	1	1	2	0	1	1	2	1	0	3	0	1	2	0	1	4	1	0	1	3	0	1	2	4	1	1	1	4	2	0	3	0	1	0	1	0	1	1	2	1	1	0	0	0	2	1	4	1	3	0	1	1	0	0	3	0	1	1	1	0	0	3	3	0	1	1	1	0	1	2	0	1	0	0	1	2	1	1	3	0	0	2	2	1	2	1	1	0	1	2	2	1	1	2	3	1	0	0	1	1	0	1	0	2	0	1	0	1	1	2	0	0	1	2	2	1	1	1	1	0	0	1	0	0	0	4	1	4	0	0	0	0	0	0	2	0	0	1	0	1	1	0	0	2	1	0	1	1	2	0	1	1	2	1	0	0	1	0	1	0	1	0	0	1	1	0	1	0	1	0	1	0	1	1	0	3	0	0	3	1	0	1	1	0	1	2	1	2	0	0	1	0	0	0	2	1	0	1	2	1	1	1	0	0	2	0	2	0	1	0	0	1	0	1	0	0	0	0	1	1	1	0	0	1	0	0	0	0	0	0	0	1	1	2	0	0	0	1	0	2	1	0	0	1	0	0	0	0	0	0	1	1	2	2	0	0	0	0	1	2	1	1	0	0	0	0	0	0	0	1	0	0	1	0	1	0	0	0	1	4	0	0	0	1	1	0	1	0	1	1	0	0	2	0	0	1	3	0	0	0	0	0	1	0	3	0	0	0	0	0	0	0	2	1	3	1	1	0	0	1	0	0	1	0	0	0	0	0	2	0	0	1	0	0	2	1	0	1	1	0	1	0	1	0	1	1	1	0	3	0	0	0	0	1	1	2	0	2	1	2	0	1	2	0	2	0	1	0	0	0	0	0	0	0	0	1	0	0	1	0	0	0	1	2	1	0	1	0	1	2	0	1	0	2	0	1	1	0	1	1	0	0	0	2	0	1	1	1	0	0	0	0	0	0	1	0	0	0	2	1	0	0	0	0	2	1	0	3	1	0	2	0	1	1	0	0	0	0	0	0	1	1	1	1	1	0	0	0	0	0	0	1	0	1	1	0	0	0	0	0	0	2	0	0	0	0	0	0	0	0	0	1	0	0	0	0	0	1	0	0	1	0	0	0	0	0	0	0	0	2	1	0	0	0	0	2	1	0	0	1	0	0	0	0	0	2	0	0	0	0	1	0
345	1	1900	239693	554	8	258	692	586	372	297	330	283	244	212	162	185	132	120	119	88	99	98	86	67	80	58	73	82	117	162	160	221	258	285	332	387	403	419	452	470	455	452	412	438	395	350	357	355	333	307	259	282	232	231	190	172	141	82	43	32	29	17	25	14	17	13	17	13	12	16	13	13	9	6	9	8	7	7	10	10	9	5	4	7	5	7	10	12	11	5	6	3	8	2	7	9	5	2	6	4	7	6	2	2	4	6	3	3	5	5	5	6	5	5	5	5	6	3	1	3	5	2	7	8	5	3	6	3	8	2	2	4	3	3	6	1	2	3	4	3	3	3	3	1	4	3	0	5	4	4	2	2	3	1	5	2	4	2	1	3	3	5	5	4	4	1	3	1	2	2	3	2	5	1	1	5	3	3	3	2	1	3	1	1	3	3	2	1	1	4	2	2	3	2	5	2	2	2	4	3	0	2	3	1	1	2	3	1	4	4	3	2	1	1	2	2	4	0	5	0	0	1	4	1	2	2	3	0	0	1	2	3	0	1	1	1	2	2	0	0	0	0	2	3	2	2	1	0	0	1	0	1	3	3	0	0	2	1	3	1	2	3	1	2	1	0	0	1	1	0	3	0	1	1	1	0	0	0	4	1	2	1	4	0	1	2	0	3	2	0	1	1	3	2	0	0	1	1	0	0	1	1	1	3	0	0	2	0	2	0	1	0	1	1	0	1	3	1	2	2	2	2	1	0	2	0	5	1	2	0	3	1	1	1	0	1	0	0	0	0	0	0	0	1	0	1	0	0	2	3	0	0	2	1	2	2	1	0	0	3	1	0	0	0	0	1	0	0	0	1	0	1	0	0	1	0	3	1	1	0	2	2	1	0	0	0	2	2	2	1	0	4	0	0	3	1	1	0	0	0	0	1	1	1	2	2	2	0	1	0	0	0	1	0	3	0	1	0	0	1	0	1	2	1	1	1	0	0	2	0	0	1	1	1	1	1	0	1	1	0	2	1	1	3	0	1	0	0	2	0	0	0	2	2	1	1	0	0	0	0	0	1	0	2	0	0	2	1	0	0	0	0	1	0	1	1	0	0	0	1	1	0	0	0	1	0	0	1	1	0	0	0	1	1	2	0	0	0	2	0	0	0	1	0	0	1	0	1	3	1	1	2	3	1	0	1	2	1	0	0	0	0	0	2	0	0	2	1	1	0	0	1	0	1	0	0	0	0	3	1	0	1	1	2	0	1	1	0	0	1	2	0	1	0	0	1	0	1	0	0	1	2	1	0	0	2	1	1	0	0	1	1	0	0	0	1	1	0	1	1	1	0	1	0	1	0	1	1	0	1	1	1	0	2	0	2	0	0	1	1	1	0	0	1	2	0	0	1	0	1	0	0	0	0	2	0	0	0	0	0	1	0	0	1	0	1	0	1	0	2	0	0	0	0	0	1	1	0	0	1	1	0	0	1	0	0	0	0	0	1	2	0	0	1	0	0	1	3	0	0	1	0	2	1	1	0	2	0	0	0	0	0	1	0	0	0	1	0	0	0	0	0	1	0	0	2	0	0	0	1	1	0	0	0	1	1	0	1	0	2	0	1	1	0	0	0	1	1	0	0	0	0	0	0	0	1	2	1	0	0	0	0	3	0	0	0	2	1	0	0	0	0	0	0	0	2	1	0	1	0	0	0	0	1	0	1	0	0	0	1	1	0	0	0	0	0	1	0	0	0	0	0	1	1	2	0	0	0	1	0	0	0	1	0	0	1	2	0	0	0	0	0	0	0	0	1	1	1	0	0	0	0	1	0	1	0	1	1	0	0	0	0	0	0	0	0	0	1	1	0	1	0	0	0	0	0	0	0	0	0	1	0	2	1	1	1	0	1	0	0	1	0	1	0	0	0	1	1	0	1	0	0	1	1	0	0	1	0	1	0	0	0	0	0	0	0	0	3	0	0	1	0	0	0	0	0	0	0	0	0	0	0	0	1	0	0	0	1	1	0	0	0	2	0	0	0	0	0	1	0	0	1	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	2	0	0	0	0	0	0	0	0	0	0	1	0	0	0	0	0	0	1	0	0	0	0	0	1	0	0	0	1	1	0	0	0	0	0	1	2	0	0	0	0	0	0	0	1	0	0	0	0	0	0	0	0	0	2	1	0	0	0	0	0	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	1	1	0	2	0	1	1	0	0	0	0	0	0	0	0	0	0	0	0	1	0	0	0	0	0	0	1	1	0	0
345	2	2100	239817	561	9	39	234	248	308	282	351	263	261	216	179	157	139	129	128	125	117	100	85	88	86	83	69	87	68	124	146	178	246	275	329	336	381	399	450	480	495	458	477	441	473	436	416	368	385	329	317	297	292	281	261	197	145	110	59	26	37	22	30	19	18	16	11	14	9	9	7	9	17	15	12	10	8	13	12	13	9	9	7	6	8	8	4	7	4	9	9	6	3	5	8	10	4	9	7	7	3	6	3	8	3	5	11	6	7	4	3	7	9	4	4	6	6	10	6	2	4	3	7	3	2	7	6	5	5	8	6	2	6	6	7	3	6	5	2	3	4	5	3	2	2	2	1	1	3	4	1	3	2	0	4	3	2	2	2	4	2	1	3	4	5	2	1	6	4	5	4	2	3	4	3	0	4	2	4	5	1	2	1	2	5	0	8	1	4	4	1	0	1	2	4	0	0	6	0	2	3	3	4	4	1	2	2	2	0	4	0	1	5	2	5	4	1	4	1	4	3	3	1	1	2	1	2	1	2	0	3	2	1	1	3	2	1	2	1	1	1	2	1	3	2	1	1	2	2	2	3	2	2	3	2	1	1	0	0	3	1	0	1	2	0	3	3	2	1	0	0	3	1	2	2	0	0	2	1	3	1	1	1	1	2	3	1	0	0	2	1	2	2	2	2	1	0	0	2	1	0	0	1	4	1	2	1	0	0	2	3	1	0	2	3	0	0	2	0	0	0	1	1	2	2	2	0	1	1	0	1	0	2	0	1	0	1	1	0	4	2	1	2	1	3	0	1	1	0	0	1	1	1	1	2	0	0	2	0	0	3	2	0	0	0	0	2	2	0	2	2	0	0	1	1	1	0	2	2	1	2	2	0	1	0	1	0	1	2	0	2	0	2	1	1	2	2	0	1	0	1	1	1	2	0	1	2	0	1	0	3	0	1	0	1	0	1	1	0	1	1	1	1	0	1	0	1	1	1	1	0	0	1	2	3	2	1	0	0	0	2	0	0	0	0	2	1	0	2	2	1	0	0	0	0	0	1	1	0	0	2	1	4	0	0	0	3	0	0	0	1	1	1	2	0	1	0	0	2	0	2	2	1	0	0	2	0	2	0	0	0	3	0	1	0	0	0	0	0	0	1	1	0	0	0	0	0	0	0	0	0	1	0	1	2	2	0	0	1	0	1	0	1	2	0	1	0	0	1	3	0	1	1	0	0	0	0	0	1	1	0	0	0	0	3	0	0	0	0	1	2	0	1	0	2	1	1	0	1	0	1	0	1	1	1	0	0	2	0	1	0	1	2	0	0	0	0	0	0	0	0	0	1	0	0	1	1	0	1	1	0	1	1	0	1	0	0	1	1	0	0	1	0	2	0	1	0	1	1	1	0	0	1	1	0	0	0	0	1	0	1	0	0	0	0	0	1	0	0	1	0	0	1	0	1	1	0	0	1	0	0	1	0	0	1	1	1	1	1	0	0	1	1	0	0	0	0	0	0	0	0	0	0	1	1	0	0	1	1	0	0	1	0	0	1	0	0	0	1	1	0	0	0	0	0	0	0	2	1	0	0	0	0	2	1	0	0	0	0	1	0	0	0	0	1	1	0	1	1	0	0	0	2	0	0	0	0	1	2	0	1	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	1	1	1	2	0	0	1	0	0	1	1	0	0	1	0	0	0	0	0	0	0	0	0	0	0	1	0	0	0	0	2	0	0	0	1	0	0	0	0	0	1	1	0	0	2	1	0	0	0	0	1	0	0	1	0	0	0	0	1	0	0	1	0	0	1	1	0	0	0	0	1	0	1	1	0	0	0	1	0	0	0	0	2	1	1	0	1	1	0	0	0	0	0	1	1	2	0	0	0	0	0	1	0	1	0	0	0	1	1	0	1	0	0	1	0	0	0	0	1	3	1	0	2	1	0	0	0	0	0	0	1	0	0	0	0	0	0	0	0	3	0	0	0	0	0	0	0	0	0	0	1	0	1	0	0	0	1	0	4	2	0	1	0	0	0	1	0	0	0	1	1	1	0	1	0	0	0	1	2	0	0	1	0	1	2	0	0	0	0	0	1	0	3	0	0	1	0	0	2	0	0	1	0	0	0	0	0	0	0	1	0	0	0	1	0	0	0	0	0	0	1	2	0	0	0	0	0	0	0	0	0	1	2	0	0	1	0	0	0	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	0	1	0	0	1	0	0	0	0	0	0	1	0	0	0	0
