345	0	2700	237105	504	10	46	271	494	835	831	788	768	711	558	452	417	396	401	302	252	247	244	245	214	222	232	219	228	266	365	458	576	656	627	662	593	630	598	600	596	557	554	528	511	500	439	440	408	379	324	321	301	283	271	220	231	136	99	82	41	40	30	27	24	22	22	24	25	20	24	13	13	26	19	28	14	21	15	19	14	11	19	13	13	14	14	14	10	17	5	8	10	12	11	13	9	8	12	9	9	8	6	8	10	7	12	10	12	9	9	4	4	9	7	5	3	7	7	8	5	5	7	5	11	5	7	8	2	3	9	3	6	2	6	10	6	8	1	3	4	4	3	5	3	5	8	4	8	3	9	4	1	3	2	5	5	6	3	7	1	11	5	1	3	4	5	5	2	5	4	2	8	4	5	9	4	3	5	3	5	4	4	6	3	3	6	5	3	4	7	2	6	5	6	4	4	4	5	6	1	1	6	2	2	7	5	2	2	1	4	1	3	5	4	3	3	8	5	1	3	1	5	2	0	4	3	2	2	1	0	2	2	4	6	9	6	1	1	3	3	3	2	5	2	1	6	0	2	1	6	1	1	1	2	5	2	2	2	3	1	3	2	4	2	3	1	3	7	2	2	3	3	2	0	3	2	2	4	2	2	3	2	1	3	3	2	2	2	2	3	0	4	3	0	6	3	0	2	1	1	4	2	3	3	3	4	1	1	1	0	0	1	6	3	3	1	0	0	1	2	1	0	1	2	1	3	2	0	1	0	0	2	3	0	3	0	2	0	1	0	3	3	0	1	0	1	2	2	4	1	0	2	0	2	1	4	1	1	1	3	3	3	1	6	1	4	3	1	1	1	0	3	1	1	0	2	0	4	0	1	1	3	1	0	3	4	4	1	4	2	1	1	1	2	1	2	3	2	0	0	1	1	2	0	0	2	1	1	2	0	2	1	1	1	1	2	6	2	2	0	2	2	0	2	1	1	1	1	0	0	1	2	1	2	3	1	0	0	0	0	0	2	0	3	3	1	1	2	2	1	1	0	1	2	0	0	4	3	2	0	1	0	1	4	0	2	2	0	1	3	0	1	0	1	0	1	3	1	0	1	0	2	1	2	1	1	1	1	4	2	2	3	0	0	1	2	0	1	0	1	0	2	0	1	0	1	1	1	2	2	2	5	1	0	0	1	0	1	1	1	0	1	1	0	2	0	1	0	3	0	0	1	1	2	0	2	2	0	0	1	0	2	1	0	2	2	2	3	0	1	0	3	0	2	3	1	0	2	1	2	1	1	1	2	1	0	1	2	0	0	2	0	0	0	0	0	1	0	0	1	0	2	2	1	2	0	0	2	1	1	1	1	1	1	1	1	0	0	2	0	0	3	1	0	0	0	2	1	1	3	3	1	1	1	0	1	3	0	1	2	2	2	1	1	4	0	0	1	2	0	0	0	1	0	0	0	1	1	0	0	1	1	1	0	0	1	0	1	1	0	1	0	0	2	0	0	1	2	0	0	1	0	1	0	1	2	2	0	0	1	1	3	1	0	0	0	2	0	0	0	1	1	2	0	1	1	0	3	1	0	4	0	0	3	4	2	0	1	0	2	0	0	1	1	1	1	3	1	1	1	0	1	0	1	1	2	0	1	0	1	0	0	1	0	1	0	0	0	0	0	1	0	0	1	0	0	0	2	1	0	1	1	1	0	1	0	0	0	1	1	0	1	0	0	1	0	0	1	0	0	1	2	1	0	1	0	0	0	0	1	0	0	1	2	1	2	0	0	0	0	0	1	2	0	1	1	0	0	0	1	1	2	0	0	2	2	0	0	0	0	3	0	0	1	0	0	0	1	1	0	2	0	0	1	1	1	1	2	1	1	1	2	0	1	0	1	1	0	0	0	0	1	1	1	0	1	0	0	0	1	0	0	1	0	0	2	2	2	0	1	0	2	1	0	0	1	1	0	3	0	1	0	0	1	0	0	1	0	0	0	1	1	1	0	1	1	0	0	1	0	0	0	2	1	0	1	0	1	0	2	0	1	1	0	0	0	3	0	0	0	0	0	0	1	0	0	0	3	0	1	0	1	0	0	0	1	1	1	0	0	0	2	0	1	0	0	1	0	1	1	0	1	0	1	2	0	0	0	1	1	0	1	0	1	0	0	0	1	0	1	2	0	1	0	1	0	0	0	0	1	0	1	1	0	1	0	0	0	1	1	0	0	0	0	0	1	0	0	2	1	2	0	0	1	1	1	1	0	0	0	0	1	1	0	1	1	0	0	1	1	0	1	1	0	0	1	0	0	0	0	0	1	0	0	1	1	0	1	0	0	1	2	1	1	0	0	0
345	1	1900	237228	534	3	82	466	640	639	445	376	326	296	263	212	197	180	183	153	127	144	130	111	118	124	101	137	123	170	180	199	287	343	358	369	430	452	436	461	451	419	376	426	408	354	318	336	312	278	291	234	208	219	187	199	145	119	64	45	37	22	24	26	23	14	15	23	15	14	21	12	16	18	20	13	11	11	8	7	16	9	12	12	8	9	4	8	10	8	4	7	7	8	12	4	5	10	5	6	6	9	7	8	5	10	8	6	3	5	5	4	8	4	4	4	2	6	3	8	6	4	2	4	5	3	2	4	3	5	5	6	4	4	4	1	5	7	0	2	4	7	2	4	2	2	1	5	0	5	5	3	1	2	6	6	1	5	1	3	2	7	3	5	0	7	1	4	1	5	5	1	1	3	1	0	0	7	3	2	4	3	1	3	0	2	4	7	0	2	4	3	3	3	1	4	1	1	1	1	5	1	2	4	0	1	0	2	0	2	1	2	2	1	2	2	1	4	1	2	2	6	2	6	0	2	3	4	4	1	2	2	4	3	2	2	2	0	1	2	0	0	0	5	3	1	1	2	0	0	1	1	4	1	2	0	2	0	1	2	1	0	0	1	1	4	0	2	2	1	2	1	1	0	2	1	2	2	3	2	2	0	2	0	2	1	2	2	1	1	1	2	2	1	0	2	3	1	0	0	1	1	2	1	0	0	2	0	1	1	1	0	0	2	0	2	4	5	1	0	4	2	0	0	4	1	2	0	2	0	2	3	0	2	0	1	5	0	1	1	0	3	0	2	0	1	1	0	1	2	1	0	1	2	0	0	0	2	1	1	0	3	0	0	1	3	1	1	2	0	2	2	3	2	1	3	2	1	1	0	0	4	0	0	0	4	2	2	0	2	1	2	2	0	0	1	0	0	0	0	1	0	1	0	1	0	1	0	0	2	0	1	0	3	1	2	0	0	2	1	0	0	0	2	1	2	0	2	2	1	0	0	1	0	2	0	0	0	1	0	0	1	0	1	1	2	1	3	0	1	0	1	1	2	1	0	1	0	1	0	0	1	1	4	1	0	0	0	0	2	0	1	1	0	0	1	1	0	0	1	1	1	0	1	1	1	0	3	0	1	0	2	0	1	3	1	0	0	0	2	0	1	0	0	0	1	2	1	0	1	0	0	1	0	0	1	2	0	0	0	2	0	0	0	0	2	0	0	0	1	1	2	2	0	2	1	1	0	0	0	1	0	0	0	0	2	0	0	1	0	1	2	0	1	0	0	1	1	0	0	2	1	0	0	2	0	1	1	1	1	1	0	1	3	0	0	0	1	1	1	0	0	0	0	1	1	0	0	1	1	0	0	0	1	1	0	0	1	0	0	0	1	0	0	0	1	0	1	0	1	0	0	0	2	0	0	2	1	1	0	0	0	3	1	0	1	1	0	1	0	0	1	1	0	0	1	1	0	2	0	1	1	1	0	0	2	0	0	0	1	1	1	0	0	0	0	1	0	1	0	0	0	0	1	0	0	1	0	1	0	2	0	1	0	0	0	0	0	1	1	0	1	1	0	1	1	0	0	0	0	0	0	1	1	0	0	2	0	1	3	0	0	0	1	0	0	1	0	0	2	0	1	0	0	0	0	0	2	0	1	0	2	0	0	0	0	0	0	1	0	0	1	0	0	0	0	0	0	0	1	0	0	1	0	1	1	0	1	0	0	0	0	1	1	0	0	0	0	1	1	0	0	0	0	0	1	1	0	1	0	1	0	0	1	0	0	1	1	0	1	0	0	1	0	1	1	0	0	0	1	0	1	0	1	1	1	1	0	0	0	1	0	0	1	0	0	0	0	1	0	0	0	1	0	0	0	1	0	0	0	1	0	0	0	0	0	1	0	0	0	0	0	2	0	1	1	1	0	0	0	1	0	0	1	0	0	0	0	0	1	0	0	0	0	0	0	0	0	0	1	1	0	0	1	0	1	0	2	0	0	0	0	0	0	1	1	1	0	0	1	0	0	0	0	0	0	0	0	0	0	1	1	0	0	1	1	1	0	0	1	1	0	1	0	0	0	0	1	0	1	0	0	1	0	0	0	0	0	0	0	0	1	1	0	0	0	0	1	1	0	0	0	2	0	0	1	0	0	2	0	0	0	0	1	0	1	0	0	1	0	0	1	0	0	0	0	2	1	0	0	0	1	1	1	0	0	0	1	0	1	0	0	0	0	0	0	0	0	2	0	0	0	0	2	1	0	0	0	1	0	1	0	0	1	0	0	0	0	1	0	0	0	1	0	0	0	0	1	1	0	0	1	0	1	0	1	0	0	0	0	2	1	0	0	0	0	0	1
345	2	2100	237351	514	4	12	171	487	697	699	634	600	511	408	437	392	332	290	243	244	229	203	178	163	148	129	138	171	198	240	289	360	386	429	431	430	472	465	460	426	434	447	426	400	346	347	358	311	290	270	292	227	204	198	153	148	99	62	52	32	27	24	29	26	31	17	11	23	15	13	14	11	11	7	19	11	13	9	12	9	13	12	9	9	13	9	12	5	9	6	14	6	7	9	9	9	9	10	10	15	8	10	9	11	8	6	6	6	3	2	1	4	5	9	10	7	7	4	9	8	4	6	4	4	6	6	6	6	6	3	4	3	5	3	4	3	5	2	5	7	6	4	1	5	3	5	6	6	2	5	4	4	4	3	2	1	2	2	1	5	4	3	5	4	7	8	4	4	3	2	3	3	6	4	5	3	1	3	6	2	2	3	5	6	1	3	1	2	5	0	1	1	1	1	3	1	2	3	2	2	4	3	5	3	0	2	2	1	8	2	2	3	2	5	2	1	5	2	6	3	1	4	3	2	2	2	0	1	3	3	0	3	4	3	2	3	1	1	1	5	5	2	3	3	2	2	1	2	2	1	1	3	2	1	3	2	3	2	2	1	3	1	4	6	2	2	0	3	1	0	2	3	1	2	3	2	1	1	3	1	2	3	2	2	3	0	2	2	0	1	1	0	1	0	0	0	1	1	0	2	3	2	1	3	2	1	4	5	2	2	0	2	3	3	1	1	1	0	3	1	0	3	1	0	1	2	1	0	1	1	0	0	0	1	1	0	4	2	4	1	1	0	0	0	1	0	1	0	1	0	1	0	2	2	3	1	0	1	0	3	0	3	0	2	0	0	1	2	0	2	1	0	1	3	2	0	2	1	1	4	2	2	3	1	0	1	0	1	5	2	3	2	1	1	2	1	1	1	0	2	2	0	2	1	0	0	1	6	2	2	4	0	0	0	0	2	3	0	1	3	2	0	1	2	5	1	0	1	2	1	2	2	0	1	3	0	0	2	3	1	1	2	2	1	0	2	0	0	1	1	1	1	1	2	1	3	0	1	0	1	2	1	0	2	1	0	1	1	2	2	2	1	0	3	1	0	0	0	1	0	1	0	1	1	2	2	1	3	3	1	0	4	2	1	0	0	1	1	1	1	1	0	1	1	0	3	0	1	2	0	1	0	0	0	2	1	1	0	0	1	0	0	0	2	0	1	1	1	0	1	1	0	0	0	0	2	0	0	1	2	1	2	0	1	1	0	0	1	3	0	0	1	2	0	0	1	3	0	0	2	0	0	0	3	0	0	0	0	1	0	2	1	0	0	0	1	0	2	0	0	1	0	0	1	0	4	0	0	1	1	0	1	1	1	0	0	2	0	0	1	0	0	0	0	0	0	0	1	1	4	0	1	0	2	0	2	2	0	1	0	0	0	1	2	0	0	0	0	1	0	1	1	1	0	0	0	0	0	0	0	1	3	1	1	0	0	0	0	2	2	0	1	0	1	2	0	0	1	0	2	1	1	1	0	0	0	0	0	0	1	1	0	2	0	2	1	0	1	1	0	0	0	2	1	2	2	1	1	0	1	1	0	0	0	0	0	1	0	0	0	0	0	3	0	0	1	0	1	1	1	0	1	0	0	0	1	0	1	1	0	0	1	1	1	2	1	0	0	3	0	1	0	0	0	1	0	1	0	0	0	0	0	1	1	0	0	0	1	1	1	2	2	1	0	1	1	0	0	0	1	0	0	0	0	0	0	0	1	3	1	0	0	1	0	0	1	1	0	2	0	1	0	1	0	0	1	0	0	0	2	0	1	0	1	2	0	0	0	1	0	1	1	0	1	0	0	0	1	0	2	0	0	1	0	0	0	0	2	0	0	0	0	0	0	1	0	0	0	0	2	1	0	0	1	2	0	1	1	0	2	0	0	1	0	0	2	0	1	1	0	0	0	0	2	2	1	1	1	0	0	0	0	1	0	0	1	1	0	0	1	0	0	1	2	1	0	1	2	0	0	1	0	2	0	1	1	0	2	1	1	0	0	1	0	1	0	0	1	0	0	1	2	1	0	1	0	1	4	0	0	0	1	0	1	0	1	2	0	1	1	0	0	0	1	0	0	0	0	0	1	1	1	0	0	1	0	0	1	0	0	2	2	0	1	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	0	0	0	1	0	0	0	1	1	0	0	0	0	0	0	0	0	1	1	0	0	0	0	0	0	1	0	1	0	0	1	1	1	0	0	0	0	0	0	0	1	0	0	0	0	0	0	0	0	1	0	1	2	1	1	0	0	0
345	3	3500	237475	525	2	14	89	281	592	596	594	535	447	394	397	335	288	249	238	233	240	206	236	221	237	254	283	333	455	484	537	559	572	565	593	553	566	559	544	509	553	506	493	432	401	407	317	346	297	283	276	211	225	205	176	139	111	65	60	43	43	21	26	24	19	20	25	22	21	14	17	14	19	22	21	21	10	15	11	15	8	11	21	11	15	9	11	6	13	12	14	9	7	8	11	8	9	11	9	8	10	7	11	7	4	10	10	9	12	7	9	9	6	3	4	9	6	9	6	6	8	6	10	4	9	7	6	7	1	6	4	4	3	7	5	7	6	2	6	6	9	5	8	7	5	2	6	9	6	4	3	5	4	2	10	2	2	5	7	5	6	5	2	2	4	6	3	7	7	6	3	6	1	5	2	5	2	7	2	7	4	1	5	0	3	4	3	2	6	3	3	0	2	3	3	1	4	3	2	2	1	1	3	6	2	2	4	2	1	3	3	5	3	1	1	3	7	3	9	2	2	3	2	3	4	3	4	4	0	2	2	3	1	1	2	1	1	0	1	4	4	1	4	1	1	2	2	2	4	1	2	3	1	2	2	4	5	2	3	3	2	3	5	2	0	0	7	3	3	1	1	1	0	0	1	0	4	1	4	3	3	1	2	3	3	1	1	3	1	3	0	1	2	2	4	1	5	0	5	2	0	0	2	2	1	0	1	1	3	3	0	1	2	4	4	1	1	2	2	0	0	0	3	2	3	2	0	1	3	1	4	0	2	3	1	1	3	1	2	1	1	1	0	0	3	2	0	1	1	2	2	1	1	2	2	1	1	2	1	1	5	1	0	1	2	3	1	1	2	2	1	2	2	2	1	2	2	0	2	0	1	2	1	2	1	1	2	1	0	2	1	2	3	1	0	0	1	1	1	0	3	0	1	2	0	0	1	1	1	3	3	1	2	3	1	0	1	2	1	1	2	1	2	2	1	1	1	1	1	2	2	3	1	1	1	0	2	4	0	1	2	0	2	0	1	1	3	1	3	1	0	0	0	2	0	2	1	1	0	4	1	1	2	2	0	0	1	1	1	2	2	2	0	0	1	1	0	1	2	1	0	0	0	1	0	1	1	0	2	1	0	0	0	0	2	1	2	1	3	1	1	2	2	1	1	0	1	0	1	0	0	3	1	2	1	0	0	0	1	0	2	0	2	0	1	0	0	0	2	0	1	0	0	1	3	3	3	1	2	0	2	0	3	0	0	0	1	2	1	0	2	0	2	0	1	2	1	0	1	0	1	1	0	1	2	0	2	1	2	0	0	0	0	0	2	2	2	1	2	0	0	2	2	1	2	1	0	0	1	2	2	1	1	0	1	0	2	0	1	1	0	0	1	1	0	1	1	0	0	1	1	2	0	0	2	1	0	0	0	1	0	0	1	0	0	3	0	0	2	0	1	1	1	1	0	0	2	0	1	0	2	0	1	1	1	2	1	0	0	1	2	1	0	1	0	1	0	2	0	2	2	0	0	1	4	0	0	1	0	0	0	0	1	0	1	0	0	0	0	2	0	1	0	2	1	0	1	1	1	1	0	0	1	3	1	1	1	0	0	1	2	1	1	0	1	0	2	0	0	1	1	0	1	0	1	0	0	0	2	1	2	2	1	0	2	2	3	0	1	2	0	0	0	1	1	0	0	0	3	0	0	2	0	0	0	1	1	1	0	2	0	0	0	1	2	1	0	0	0	0	0	1	0	0	0	0	1	1	0	0	1	0	0	0	0	1	0	0	1	0	1	2	0	1	1	0	0	0	0	1	1	0	0	0	0	0	1	0	1	2	1	2	1	0	0	0	0	1	0	2	0	0	1	2	0	0	0	0	0	0	1	0	0	0	1	0	1	0	1	1	0	1	2	1	1	0	0	0	0	2	2	0	2	0	1	0	1	1	0	0	2	1	0	2	1	0	1	1	2	2	1	1	1	1	1	2	0	2	1	0	0	1	1	0	2	0	0	0	0	2	0	0	1	1	0	0	2	0	1	1	1	0	1	0	0	0	0	0	0	1	1	0	0	0	1	0	0	2	1	2	0	1	1	0	1	0	1	2	0	0	0	3	2	0	1	0	1	0	0	0	1	0	0	0	0	1	0	0	2	0	1	1	0	0	0	0	0	0	2	0	1	1	0	0	0	0	0	1	0	0	0	1	0	0	0	1	0	0	0	0	0	0	1	0	0	1	0	0	1	0	0	0	0	1	1	1	0	1	1	0	0	0	2	0	0	0	0	2	0	2	1	0	0	1	1	0	1	0	1	0	1	0	1	1	0	2	0	0	0	0	0	0	0	0	0	1	0
345	0	2700	237598	531	1	15	173	402	721	674	699	565	540	478	471	372	363	351	332	302	339	292	283	276	261	274	331	401	545	606	659	718	716	684	681	655	673	612	589	609	564	578	517	531	459	435	418	360	369	333	311	281	249	250	195	190	149	100	66	53	41	37	32	28	21	20	24	21	21	17	20	29	20	22	22	14	23	19	16	11	18	22	14	17	8	9	11	16	12	12	11	11	18	13	16	15	14	15	12	7	11	9	16	8	6	12	10	6	10	10	7	6	5	6	7	11	6	10	4	13	5	11	4	6	6	2	4	7	10	3	5	2	17	7	9	4	5	5	4	4	6	3	8	3	2	10	6	8	1	5	4	5	5	7	4	4	8	8	4	4	3	9	2	1	1	1	5	2	2	3	2	5	5	2	4	4	2	4	0	4	3	3	4	4	4	5	2	5	3	5	2	3	3	1	5	6	4	5	8	7	6	7	2	8	3	1	3	3	2	6	4	1	4	3	4	1	2	1	0	1	0	0	3	2	3	3	8	4	3	6	2	4	5	3	1	3	3	7	4	2	0	3	2	4	4	0	3	3	2	4	3	3	1	3	1	4	4	1	3	1	3	3	3	4	2	0	3	1	3	1	2	4	2	3	2	3	3	3	1	3	3	1	1	3	1	1	0	1	2	2	4	2	0	3	2	2	2	2	4	1	3	2	1	0	3	5	4	2	1	2	2	1	1	3	1	2	3	3	2	0	2	4	3	0	3	2	2	1	2	2	1	1	2	0	2	1	5	2	2	2	2	1	2	0	1	7	3	2	0	0	6	2	4	2	1	2	0	1	0	4	2	2	2	1	0	3	0	2	2	0	3	1	1	2	0	1	0	4	1	3	1	3	2	1	4	3	2	3	5	3	0	0	0	1	1	4	3	0	2	2	3	1	2	3	0	3	3	0	3	3	0	0	2	2	2	0	2	2	2	1	1	2	0	2	1	1	3	1	0	1	1	1	2	1	1	1	0	2	1	3	3	1	1	0	2	3	1	1	4	0	3	0	1	1	0	1	3	1	2	1	3	3	1	3	1	0	1	1	3	0	1	2	0	1	0	2	1	1	1	2	3	2	2	0	1	4	1	2	1	1	1	0	1	1	1	1	0	0	1	0	1	2	1	0	1	2	2	1	2	0	0	2	1	1	1	0	0	1	2	0	1	1	1	4	0	0	3	2	1	0	0	0	1	1	2	3	2	3	2	0	1	1	3	1	0	1	1	0	1	1	1	1	0	0	1	1	0	1	1	2	0	2	0	3	2	1	0	1	0	1	1	0	2	0	1	1	1	1	0	1	0	0	0	0	1	0	1	0	1	0	1	2	0	4	3	0	2	0	0	0	3	1	0	0	1	1	2	1	1	1	2	1	0	1	1	0	1	1	2	1	1	1	3	1	1	0	1	1	1	0	0	0	1	0	1	3	1	0	2	0	1	0	1	0	1	2	2	0	1	2	2	2	1	0	1	0	1	1	1	0	0	0	1	0	1	1	0	0	1	2	1	0	1	2	3	1	1	1	1	0	0	1	0	1	1	0	0	2	0	0	1	0	2	0	0	1	1	0	2	0	0	2	2	1	0	1	1	3	1	0	3	1	2	1	0	1	1	1	1	0	0	0	1	0	0	1	0	0	0	0	0	0	0	0	0	0	1	1	1	0	1	2	0	2	0	1	1	1	2	0	1	1	0	0	2	0	1	1	2	1	0	1	1	0	2	0	0	1	0	2	0	1	0	1	0	0	2	1	2	0	0	0	0	2	0	2	2	1	1	0	1	1	0	0	1	0	0	0	1	0	2	0	2	1	3	2	0	3	0	0	0	0	0	2	1	1	0	0	0	0	5	1	0	2	0	0	0	0	0	0	0	0	2	0	0	1	0	1	0	1	0	0	0	1	2	0	0	0	1	1	1	0	0	0	1	0	2	0	1	0	0	1	1	1	1	3	0	0	1	1	0	0	1	1	1	0	1	0	1	1	0	1	1	0	2	0	2	3	0	0	0	0	0	0	1	2	0	0	2	0	0	1	1	1	1	0	0	3	0	3	0	0	0	1	0	0	2	1	0	1	0	2	0	0	1	2	1	0	1	0	1	0	0	1	0	0	0	1	0	0	0	2	0	0	3	0	0	1	0	0	0	0	1	0	1	2	1	0	0	0	1	1	1	1	1	1	1	1	0	0	1	0	1	0	0	0	2	3	0	0	0	0	0	1	2	0	1	0	1	0	0	2	0	0	0	1	0	0	0	0	1	0	0	0	1	1	1	0	0	1	2	0	0	1	1	0	2	2	0	1	0	0	4	2	0	0	0
345	1	1900	237721	563	8	82	491	706	705	599	558	464	369	325	264	233	241	215	210	205	187	173	148	146	143	116	144	97	126	166	215	229	289	309	370	414	424	442	416	465	457	415	428	443	389	377	354	320	297	252	245	235	201	216	160	144	133	83	54	41	22	21	28	15	20	14	11	15	13	10	18	10	16	15	10	15	14	10	9	10	4	10	11	13	13	4	8	7	4	9	11	13	8	6	10	7	9	2	7	8	12	8	10	5	5	8	2	4	5	4	8	3	1	7	3	4	7	5	2	7	0	6	5	3	4	2	3	3	4	3	6	4	3	6	3	4	5	7	5	0	3	6	3	7	3	7	4	2	2	5	3	5	2	2	6	2	2	2	1	1	3	2	5	2	5	4	4	4	2	0	4	6	3	1	6	7	6	3	3	1	3	3	4	1	2	0	1	1	1	3	3	0	1	1	1	2	3	2	2	2	2	4	2	3	4	1	1	0	0	4	1	2	3	1	2	4	4	1	3	0	3	0	0	1	3	3	4	5	2	1	1	1	2	2	3	2	3	4	2	1	0	0	1	0	0	3	2	2	3	1	0	2	2	1	3	1	2	0	2	3	0	3	1	0	2	1	3	0	2	3	3	1	1	1	1	3	2	2	2	0	2	0	1	2	1	1	0	1	1	2	2	2	2	1	1	0	1	1	2	2	0	1	1	0	0	2	2	0	1	1	1	1	2	2	1	1	0	1	1	0	1	4	0	0	1	0	0	1	0	0	2	0	0	0	0	1	4	1	1	3	2	2	2	0	2	1	0	2	0	4	1	0	1	3	1	1	1	4	1	2	0	2	1	0	1	1	0	0	1	1	1	1	0	2	2	0	0	1	0	0	1	1	0	1	2	0	1	0	1	0	0	1	1	1	1	1	0	3	0	0	0	0	0	1	0	1	1	0	0	2	1	1	0	0	1	2	0	0	0	0	0	1	2	1	0	1	2	1	0	1	1	1	0	0	0	2	0	1	3	0	1	0	2	0	1	0	0	0	2	1	0	1	1	0	0	1	0	1	0	1	3	1	3	1	0	0	2	0	2	1	1	2	1	1	1	0	1	1	0	0	2	0	0	1	2	0	1	0	0	0	1	1	1	1	1	0	2	0	0	1	1	0	0	0	0	2	1	0	1	1	2	0	0	2	1	0	0	1	3	0	1	1	0	1	0	0	0	1	1	0	0	1	0	1	1	1	0	1	0	1	0	0	0	0	0	0	0	2	2	1	1	0	1	0	1	0	1	0	3	0	2	0	0	0	1	0	1	0	0	0	0	0	0	1	0	1	0	0	0	1	0	1	0	1	1	1	0	2	0	1	0	1	0	1	0	0	0	0	1	0	0	1	1	1	1	1	0	2	0	0	0	0	1	0	1	1	1	1	0	0	1	0	0	1	0	0	0	1	0	0	1	1	1	0	1	1	1	2	1	2	0	0	0	0	1	0	0	1	1	0	1	1	1	1	1	0	0	1	0	0	1	1	1	0	1	2	1	2	1	0	0	0	0	1	0	3	0	0	0	1	0	1	0	2	0	1	1	1	0	1	0	1	2	0	0	0	1	0	0	1	2	0	1	1	0	1	2	2	0	0	1	0	0	1	1	1	1	0	0	2	1	2	1	0	1	1	0	0	0	0	1	1	0	1	0	0	0	0	0	0	0	0	0	0	0	0	1	0	2	0	0	0	0	0	1	2	0	0	1	1	0	0	0	1	0	1	0	0	1	0	1	0	0	1	1	1	0	0	0	0	0	0	0	1	0	0	1	0	1	1	0	0	0	0	1	1	0	1	0	0	0	0	1	1	1	1	0	0	0	1	0	1	0	1	0	1	0	1	1	0	1	0	1	1	0	1	0	0	0	0	0	0	0	1	1	0	0	0	0	0	0	1	0	1	0	1	0	0	1	0	0	0	0	0	1	0	0	0	0	0	0	0	0	0	0	0	0	2	0	0	0	0	1	1	2	0	0	0	0	0	3	0	0	0	0	0	0	0	0	0	0	0	0	0	0	1	0	0	0	0	0	0	0	0	0	1	0	0	0	1	1	0	0	1	1	0	1	0	0	0	1	0	1	0	0	1	1	0	0	0	0	0	0	0	0	0	0	1	0	0	0	0	0	1	0	0	0	1	0	1	0	2	1	0	1	0	0	1	0	1	0	0	0	0	0	1	1	0	1	0	1	0	1	0	0	0	0	1	1	0	1	1	1	2	0	0	0	1	0	1	0	0	0	0	1	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	0	0	0	0	0	0	0
345	2	2100	237844	563	5	43	271	388	349	307	318	260	260	240	215	193	175	144	148	147	150	130	139	124	136	151	217	250	316	371	438	468	488	495	524	527	557	551	524	506	483	462	463	453	397	381	337	324	295	270	244	212	195	199	157	129	70	53	37	31	20	19	21	28	28	20	22	17	17	17	20	18	17	9	13	10	11	8	12	9	16	6	15	10	13	10	7	8	6	18	8	7	6	12	8	13	7	10	3	7	5	7	12	5	5	9	5	6	7	6	9	4	5	5	6	7	5	6	4	9	7	6	4	6	6	3	2	5	2	4	5	4	3	6	2	2	3	7	6	3	3	8	5	1	4	6	5	3	4	2	1	3	2	5	1	4	2	3	5	7	4	4	3	5	1	1	0	2	2	4	2	4	6	4	2	2	2	2	2	2	2	2	3	6	1	3	3	2	2	2	3	1	4	2	5	2	4	1	0	3	2	2	0	1	0	3	3	3	3	2	0	1	2	2	1	2	2	1	7	0	3	5	2	6	7	0	4	1	2	2	0	2	1	4	1	2	1	0	1	1	3	1	3	3	0	2	2	2	2	1	2	2	2	1	1	0	2	1	0	1	1	0	2	1	1	1	1	1	1	0	2	3	1	2	3	1	1	0	2	1	1	1	3	1	1	1	1	0	1	1	2	1	2	1	3	1	0	0	3	1	2	0	0	1	0	4	1	0	0	4	0	0	4	4	2	2	5	3	1	1	0	1	3	3	1	0	0	1	2	1	0	2	1	2	1	2	3	0	1	1	0	2	2	0	0	3	1	0	0	0	0	0	0	1	0	1	0	1	2	1	2	2	0	1	1	3	0	0	1	0	1	0	1	0	0	1	1	1	0	3	3	1	0	0	1	0	2	2	3	1	1	2	2	1	1	2	1	1	0	2	0	1	1	0	1	1	1	2	0	1	1	2	0	0	4	0	2	2	1	1	1	1	2	1	4	2	1	4	0	0	2	2	1	1	0	1	2	1	0	1	0	2	0	2	2	1	2	0	0	2	0	2	1	0	2	0	0	1	0	0	1	1	0	1	0	0	1	0	0	1	0	1	1	0	1	0	0	2	1	0	2	0	1	3	0	2	1	0	1	2	0	2	1	1	1	0	0	0	1	1	3	1	0	1	1	2	0	1	0	1	2	0	1	0	2	1	2	1	0	0	0	1	2	1	1	1	2	2	3	1	1	0	0	1	0	1	0	1	1	1	0	0	1	1	2	1	0	1	1	0	1	0	1	0	0	1	1	0	0	1	1	0	1	0	1	0	0	1	0	0	0	0	0	1	1	1	0	0	0	0	2	0	1	1	0	0	0	4	1	3	0	1	0	1	1	0	1	2	0	1	0	0	0	3	3	0	3	1	0	3	0	1	0	0	2	0	2	0	0	0	1	2	1	0	0	0	0	2	0	0	0	2	1	0	1	1	0	0	1	0	0	1	1	0	2	1	0	0	0	0	0	2	0	0	1	0	0	1	1	1	2	1	0	1	0	0	0	0	0	0	0	0	0	1	0	1	1	0	0	0	1	0	1	1	0	0	0	1	1	1	1	1	2	0	0	1	2	0	0	1	1	0	1	1	1	0	0	0	0	1	1	0	0	0	1	1	0	0	0	1	1	1	1	0	0	0	0	0	1	1	0	1	0	0	1	1	0	1	0	0	0	0	0	0	0	1	2	1	0	0	1	0	0	0	0	0	0	1	0	0	0	0	1	0	1	1	0	0	0	0	0	2	0	0	0	0	2	0	0	0	2	0	1	1	1	0	1	1	0	0	0	1	1	2	1	1	2	0	1	0	0	0	0	0	2	0	1	1	1	2	0	0	1	0	2	0	0	1	0	0	0	1	1	0	2	0	0	0	1	0	0	0	0	0	1	0	0	2	2	0	1	1	1	2	0	0	0	0	1	0	1	0	2	0	0	0	2	0	0	0	0	1	1	0	0	1	0	0	0	0	0	0	0	1	0	0	1	0	1	1	0	2	0	0	2	0	0	0	0	0	0	0	0	0	0	1	1	1	0	1	0	0	0	1	0	2	0	0	0	0	0	0	0	0	0	0	0	2	2	0	0	0	0	3	0	3	0	0	0	0	0	0	0	0	0	0	1	0	0	1	0	0	0	1	1	1	0	0	1	0	0	0	1	0	0	0	1	0	0	1	0	1	1	0	0	0	0	0	0	1	0	1	0	0	1	1	0	1	0	0	0	0	0	1	0	0	0	2	0	0	2	0	0	0	0	0	0	1	0	0	0	1	0	0	0	1	0	1	0	1	0	0	0	1	0	0	0	0	1	0	1	0	0	1	1	0	0
345	3	3500	237968	510	9	126	439	600	679	553	488	410	413	308	301	226	228	181	163	164	150	155	199	193	235	259	310	374	436	559	585	544	547	547	549	571	555	536	566	546	530	534	518	453	439	391	352	350	351	326	282	246	254	229	186	175	151	86	51	48	31	32	21	21	20	25	14	12	8	23	17	13	20	14	16	14	11	13	12	10	15	9	9	11	8	12	20	14	10	7	6	5	7	6	5	10	8	6	9	8	7	3	8	9	9	6	3	8	12	6	2	6	7	7	11	10	11	4	9	3	4	4	5	6	6	1	8	5	5	2	1	4	5	3	3	6	2	7	5	5	9	5	2	4	3	4	6	1	5	3	5	4	2	5	3	4	3	5	3	2	2	3	1	4	5	0	4	4	4	7	4	4	2	2	2	3	3	0	2	3	2	3	7	4	3	6	2	1	4	2	3	0	1	1	0	5	4	4	4	1	2	3	1	0	1	1	4	0	3	8	1	2	2	3	4	2	2	0	1	1	3	1	1	6	1	5	3	1	1	1	3	2	4	2	4	2	0	1	2	3	1	1	3	3	3	1	0	3	2	1	2	2	1	2	1	3	3	1	1	3	2	2	1	2	1	2	3	3	0	1	1	0	2	1	1	1	1	0	2	2	1	1	1	3	1	1	1	1	1	0	0	3	0	2	4	0	1	1	0	3	2	0	4	2	2	3	1	2	2	0	3	2	1	5	1	2	0	0	2	3	1	1	0	0	2	2	1	3	0	1	0	1	2	2	3	0	2	1	1	1	2	4	0	0	1	1	2	0	2	2	0	1	0	1	1	1	0	1	1	2	3	2	1	0	1	1	0	1	1	0	1	0	0	0	1	1	0	0	3	0	0	0	0	1	1	0	1	2	0	0	0	0	0	1	1	0	1	2	1	1	2	0	1	1	1	1	0	2	2	0	2	1	0	1	0	2	1	1	2	0	0	2	0	3	4	2	4	0	0	1	3	1	2	3	1	0	2	1	1	1	0	0	1	1	0	0	0	1	1	1	0	1	1	0	2	1	1	1	1	0	0	2	1	1	0	2	1	2	0	3	1	0	0	0	1	1	0	1	0	1	0	1	1	0	1	1	1	4	1	0	0	2	1	3	0	0	2	0	3	1	1	1	4	0	0	0	1	0	0	1	1	0	1	0	1	0	1	0	0	3	0	0	0	0	1	0	0	2	1	0	0	1	0	1	0	0	0	3	1	0	2	2	1	1	1	0	1	0	0	1	1	0	0	1	0	1	0	0	1	2	0	1	1	3	0	0	1	1	0	1	0	0	1	1	1	1	0	0	2	2	0	2	1	0	1	1	1	1	1	1	0	0	1	2	0	2	2	1	0	1	1	0	2	0	0	0	0	3	1	1	0	0	0	1	0	0	0	1	0	0	0	0	0	0	0	1	0	0	0	0	1	1	2	0	0	2	0	0	1	2	0	1	0	0	0	0	0	0	1	0	0	0	0	0	1	1	0	0	1	0	0	0	0	0	0	2	0	0	0	0	0	0	4	1	0	3	1	0	0	0	0	0	0	0	1	2	1	0	2	0	1	1	0	3	1	0	1	1	1	0	1	0	0	0	0	1	0	1	1	1	0	0	0	0	1	2	2	0	0	0	1	2	2	0	1	0	0	0	1	1	1	0	2	0	2	1	1	0	1	1	2	1	0	0	1	0	2	0	0	1	0	0	1	0	0	2	0	0	1	1	0	1	1	1	1	0	0	1	0	0	2	1	1	0	1	0	2	0	0	1	0	1	1	0	2	1	0	1	0	0	1	0	1	2	0	1	1	2	0	0	1	0	0	1	1	0	0	1	1	0	0	0	1	0	0	2	1	0	0	0	1	1	1	1	1	0	1	0	0	0	1	2	0	0	2	1	0	1	0	0	0	1	0	1	1	1	0	1	1	2	0	3	1	1	1	0	1	0	0	0	1	2	1	0	1	1	0	2	0	0	0	1	0	0	0	0	0	1	0	0	1	0	0	1	0	1	0	0	1	0	0	0	0	1	0	1	1	0	0	0	0	1	1	1	0	0	0	0	0	0	0	0	0	0	0	0	1	0	1	0	0	0	0	0	0	0	0	0	1	0	1	0	1	0	0	0	1	1	0	1	0	0	0	0	1	0	0	0	1	1	0	0	0	0	0	1	0	0	1	0	1	0	1	0	0	0	0	0	1	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	1	0	0	0	1	1	0	0	2	0	2	1	0	0	0	0	0	1	1	1	0	0	1	0	0	2	0	1	1	0	0	0	1	0	1	0	0	0	0	1	0	0
345	0	2700	238091	524	27	15	143	453	662	614	585	515	408	428	378	347	282	264	244	260	227	186	162	163	159	146	188	294	397	539	685	704	697	677	707	718	693	716	687	627	628	617	542	532	542	470	478	429	403	363	321	295	268	232	230	208	182	119	91	70	50	43	36	28	28	26	27	18	22	21	21	15	15	20	18	16	14	17	14	17	16	10	13	19	14	12	8	9	8	7	11	14	12	10	10	13	8	12	7	12	8	8	8	9	10	10	7	8	10	7	13	2	10	9	8	10	11	8	13	5	11	9	5	10	8	7	5	4	6	9	7	5	8	10	5	6	10	3	10	1	6	6	5	2	8	0	4	7	6	5	4	3	8	1	3	7	4	7	6	1	4	5	4	4	6	3	7	4	2	10	3	5	3	3	2	8	5	6	4	5	4	4	4	2	4	5	1	2	6	5	2	1	4	2	4	3	8	5	1	4	0	3	2	5	5	0	3	3	2	3	0	2	4	4	3	3	2	3	0	3	3	0	4	5	2	3	1	3	2	2	3	2	4	3	4	5	2	5	0	1	0	3	5	4	4	1	3	2	5	2	1	0	3	1	3	4	0	4	2	4	4	2	1	1	4	4	3	1	0	3	1	3	3	1	1	2	4	5	5	1	6	2	1	0	1	3	1	4	3	1	2	1	1	6	3	1	2	3	1	3	5	2	3	2	3	4	4	2	3	3	1	3	1	3	1	4	0	0	0	5	2	1	0	0	2	4	4	1	0	2	2	2	3	0	1	1	4	4	1	1	1	3	1	0	1	2	1	2	0	1	0	2	1	1	3	3	1	1	0	2	1	1	3	0	2	1	1	0	1	3	1	0	0	0	1	2	2	1	1	4	0	1	1	0	2	2	0	0	0	2	0	0	0	3	1	3	3	3	0	2	1	0	3	1	0	1	0	0	1	0	1	1	1	0	0	2	2	0	0	2	3	1	1	2	0	3	1	0	3	1	2	2	1	1	1	1	0	1	3	3	1	1	1	0	2	3	5	2	0	2	0	2	2	2	1	1	2	2	1	0	2	2	0	0	1	2	2	2	0	2	0	2	4	0	1	2	1	1	1	1	1	0	0	2	0	0	1	0	3	1	0	2	1	2	1	3	1	1	0	0	0	2	0	1	3	1	3	1	0	0	0	1	2	1	0	3	3	0	3	2	0	2	1	1	0	1	2	0	1	1	1	2	0	2	0	0	2	0	1	0	2	1	0	3	3	2	0	0	1	0	0	0	1	1	2	1	0	1	1	2	1	1	1	2	1	1	0	2	1	1	0	2	0	0	0	3	0	1	0	1	0	0	4	1	2	0	1	1	1	0	0	1	2	1	0	0	1	2	1	0	2	2	1	1	0	0	0	3	1	2	1	0	2	1	1	2	0	2	1	2	0	0	0	0	3	2	0	2	0	1	1	2	1	3	0	0	0	0	2	2	3	0	0	0	1	0	1	0	0	1	0	0	0	1	0	3	0	0	1	2	1	2	3	1	1	2	0	1	0	1	1	1	1	1	0	2	0	1	1	2	0	1	0	1	1	1	0	0	1	3	2	1	1	0	0	2	1	1	1	1	1	0	1	0	0	0	2	1	0	0	2	1	1	0	0	0	1	0	2	1	1	1	0	1	0	1	0	1	0	0	1	3	0	0	0	0	0	1	1	1	0	1	2	0	1	1	1	2	0	1	1	0	0	0	0	0	2	0	2	0	0	3	0	1	1	1	1	2	0	0	1	0	1	0	1	0	1	0	0	3	0	0	1	2	0	0	0	1	0	1	1	0	1	0	1	0	0	0	0	0	0	1	0	0	0	1	0	1	0	0	0	0	0	1	0	2	0	1	0	0	0	1	0	0	1	2	0	1	1	0	0	1	1	2	2	0	0	0	1	0	0	1	1	0	3	0	0	0	0	0	0	2	1	2	1	0	1	1	0	0	1	2	2	2	1	0	2	0	0	0	1	1	2	1	0	1	1	1	0	0	1	0	1	0	0	0	1	0	2	1	0	1	0	0	0	1	0	0	0	0	1	0	0	0	0	0	0	1	0	0	0	1	0	0	1	0	0	1	0	1	0	0	1	1	0	1	0	2	1	1	0	0	0	0	1	1	2	1	0	0	0	0	0	2	1	0	0	1	0	2	1	1	1	0	1	0	0	1	2	0	1	1	0	0	0	1	0	0	0	1	1	0	0	0	2	1	1	0	1	0	0	1	0	1	2	0	0	0	0	0	1	0	1	1	1	0	0	0	1	0	0	0	0	0	0	0	0	1	0	1	0	0	0	0	0	1	1	1	0	0	0	0	0	1	0	0	0
345	1	1900	238214	548	7	72	465	628	609	537	487	371	362	300	273	217	204	172	181	175	152	146	126	120	122	109	116	88	93	123	169	225	251	352	353	436	462	446	448	462	454	429	407	427	388	403	338	339	322	275	277	236	213	206	194	128	94	104	56	38	20	21	29	20	25	12	14	16	11	15	11	10	11	19	12	15	13	7	10	5	10	7	11	11	4	8	9	6	9	5	6	9	11	3	10	6	3	11	4	13	5	9	12	4	4	3	5	4	6	8	5	4	6	1	4	6	5	4	2	4	7	7	3	7	1	3	5	3	4	9	5	7	0	6	3	3	6	4	2	4	2	4	3	3	6	1	6	1	5	4	5	4	1	8	0	2	3	3	2	3	3	1	2	3	3	1	3	2	5	0	2	3	3	2	2	1	1	4	5	6	2	4	0	1	1	0	2	0	0	2	0	4	2	2	0	1	2	2	0	3	0	2	0	2	0	1	0	1	4	5	1	3	4	1	0	3	2	3	2	2	3	0	2	5	1	1	1	2	1	1	4	0	1	0	2	1	1	1	2	1	3	1	4	1	1	3	1	2	1	2	1	2	3	0	0	1	3	4	3	1	2	1	2	1	5	1	0	3	1	0	3	1	1	2	0	1	1	0	0	0	2	2	1	1	1	1	3	3	2	2	1	2	0	1	1	3	1	1	2	2	0	0	2	1	0	1	2	0	2	1	0	0	0	3	1	3	1	1	0	0	2	1	0	0	0	1	1	2	0	0	1	2	0	3	1	0	3	3	0	1	0	0	1	0	2	3	0	0	1	0	1	2	0	0	0	1	2	0	1	0	1	1	1	1	0	4	2	1	1	3	0	1	1	3	1	3	4	1	2	0	1	1	1	1	1	1	1	0	2	1	2	0	0	2	0	1	4	3	3	0	2	1	1	0	2	2	0	0	0	2	1	2	3	0	1	1	1	2	1	1	1	0	1	1	1	1	0	2	1	2	1	0	1	1	0	0	1	1	1	0	1	0	1	1	1	2	1	1	0	0	1	0	1	0	1	1	2	2	0	1	0	0	3	1	0	3	2	3	1	0	1	0	2	1	0	0	0	0	0	1	0	2	3	1	1	2	1	0	0	0	1	0	0	0	1	1	1	1	1	2	0	1	1	2	1	1	1	0	0	0	0	0	0	2	1	1	0	0	0	0	0	0	0	1	0	1	0	0	0	0	1	2	1	0	1	1	2	0	0	0	1	0	1	1	0	1	0	0	1	0	0	0	1	2	0	0	0	2	0	2	2	0	0	0	1	0	1	0	0	2	0	1	0	1	1	0	0	1	1	0	1	1	1	0	1	1	1	0	0	0	1	0	0	0	0	1	0	1	1	2	0	0	1	0	2	1	0	2	0	1	1	2	1	0	0	0	1	0	0	0	0	0	2	0	0	0	0	0	0	0	0	2	0	0	0	2	0	0	0	1	0	0	1	0	1	1	0	0	1	1	1	0	1	0	1	0	0	0	0	0	4	0	0	0	0	0	0	0	0	0	1	0	0	1	0	0	0	0	0	0	0	0	0	0	1	2	0	0	0	2	2	1	0	0	0	0	0	0	0	0	0	0	0	0	1	0	0	0	0	1	1	0	0	0	0	0	0	0	1	1	0	0	1	0	1	1	1	0	0	1	1	0	2	0	1	0	1	1	0	2	0	1	0	1	1	0	0	0	1	2	0	1	0	0	1	0	0	0	0	1	0	0	0	0	0	1	1	0	0	0	0	0	1	0	1	0	0	1	0	1	0	0	1	0	0	0	1	0	0	0	1	0	0	2	0	0	0	0	0	0	0	0	0	0	0	0	0	2	0	1	0	0	1	0	0	1	0	0	0	1	1	0	0	0	0	0	0	1	1	1	1	0	0	0	0	0	0	1	1	0	0	0	0	0	1	0	0	1	1	1	0	1	2	0	0	0	0	0	0	1	0	1	0	0	1	1	0	0	2	2	0	0	1	0	0	1	1	1	1	1	1	0	0	0	0	1	0	0	0	1	0	2	2	0	0	2	0	0	0	0	0	0	0	0	1	1	0	1	0	1	1	0	0	0	0	0	0	0	1	0	0	0	1	0	1	1	0	1	0	1	0	1	0	0	0	0	0	1	1	0	1	0	1	0	0	0	0	1	1	0	0	0	1	0	0	0	0	0	0	0	1	1	0	2	0	1	0	0	0	0	0	0	0	1	0	0	0	0	0	0	0	0	0	0	1	0	1	0	2	0	0	1	0	0	1	0	0	0	1	0	0	1	0	1	0	0	2	1	0	2	0	0	1	0	0	0	0	0	0	0	0	0	0	1	0	0	0
345	2	2100	238337	527	8	60	416	659	761	671	573	465	449	399	344	304	311	247	226	215	180	198	173	164	179	141	160	143	144	144	168	201	268	299	317	335	331	399	435	432	428	433	449	427	430	406	410	361	333	338	307	283	246	226	202	202	161	89	64	47	26	20	19	30	19	14	18	19	25	26	20	24	8	13	9	14	12	15	12	12	7	10	13	7	6	8	5	10	6	13	7	11	11	5	7	8	12	11	6	5	5	6	9	4	10	12	7	1	9	6	4	10	5	5	10	2	2	13	2	8	5	11	5	4	3	3	2	4	6	3	3	9	4	6	5	6	5	4	5	7	6	5	6	5	5	3	0	1	6	3	5	1	4	6	4	3	3	3	0	3	1	3	4	3	3	8	2	2	1	6	2	2	1	6	3	4	3	3	1	7	1	0	2	4	4	1	1	0	1	1	1	3	3	1	2	2	2	1	3	0	1	0	2	0	5	1	1	2	2	1	7	2	1	1	2	2	5	3	3	3	5	0	2	3	2	4	0	1	4	4	4	3	1	0	1	4	0	0	3	1	4	0	1	0	2	4	1	1	4	0	3	0	0	3	5	2	3	1	3	5	2	4	2	1	2	0	2	5	3	3	1	2	0	0	1	0	0	2	4	0	1	2	1	1	2	4	1	5	1	0	0	2	2	2	1	2	4	2	0	3	5	1	2	3	1	4	3	0	2	1	1	3	4	1	2	0	1	0	0	0	2	2	2	0	0	2	0	0	0	2	2	1	1	0	3	2	0	4	4	3	2	1	2	0	2	2	5	2	2	0	1	1	1	2	2	1	0	0	1	0	7	0	2	1	0	2	1	3	1	0	0	0	0	1	0	1	0	2	1	0	0	1	1	1	1	0	0	0	0	1	2	1	0	2	0	1	1	1	1	0	0	1	1	2	0	1	2	2	1	1	3	0	2	2	0	1	2	0	1	3	1	0	3	0	1	1	1	1	0	0	1	0	0	1	0	0	0	0	0	0	2	0	1	1	0	0	1	1	0	2	1	0	1	0	0	3	0	1	0	0	0	1	2	1	0	1	0	0	0	0	1	1	2	0	1	0	3	0	2	1	0	0	2	2	1	1	0	2	0	0	0	2	0	2	0	1	0	0	0	0	1	1	0	3	1	2	1	0	1	1	4	1	0	0	1	0	0	0	1	3	0	0	1	1	1	0	1	1	4	1	0	0	1	1	1	0	0	0	2	1	0	2	2	2	0	1	1	0	1	0	0	0	0	0	0	0	0	0	1	0	1	0	1	0	0	0	0	1	0	3	1	0	0	0	1	1	0	2	2	2	1	0	1	0	1	1	2	0	0	0	0	0	3	1	2	0	0	0	0	1	0	0	1	0	0	0	2	0	0	0	2	1	0	0	1	0	0	1	1	0	0	0	0	1	2	0	1	1	3	1	1	1	1	0	1	2	0	2	0	0	0	2	1	0	2	0	1	0	3	0	0	0	1	1	1	0	1	0	1	1	0	0	1	1	1	0	1	0	0	0	1	2	0	0	0	0	1	0	0	0	0	0	1	1	0	2	0	0	0	0	2	1	2	1	0	1	0	1	0	0	2	0	0	0	1	2	0	1	0	0	0	1	0	1	1	1	0	1	1	0	0	0	0	2	0	0	2	0	0	2	0	0	1	0	0	0	0	0	1	1	0	0	0	0	0	0	0	2	0	1	1	0	1	0	1	0	1	2	0	0	0	0	2	0	0	0	1	0	0	0	2	3	0	0	0	1	0	0	0	0	1	1	0	2	1	0	0	1	0	2	0	0	2	0	0	1	1	0	0	0	0	1	1	0	1	1	0	0	0	1	0	0	2	0	2	1	1	0	0	0	0	0	1	2	1	0	1	1	1	0	0	0	1	0	1	0	0	0	2	1	0	0	1	1	0	0	0	0	0	0	0	0	0	0	0	1	0	0	0	0	2	1	0	0	0	1	1	1	0	0	0	0	0	0	1	1	0	0	1	2	2	0	0	1	0	0	0	0	0	0	0	2	0	0	0	0	0	0	1	0	1	0	1	1	1	1	0	0	0	0	1	0	0	1	0	1	2	1	0	1	0	0	0	0	0	2	0	1	2	1	0	0	0	0	0	0	0	1	1	0	0	1	0	0	0	0	0	0	0	0	0	1	1	1	0	1	0	0	0	0	0	1	0	0	1	0	1	1	1	0	0	0	0	1	1	0	0	0	0	0	0	0	0	0	1	0	1	0	1	0	0	0	1	0	0	0	0	1	1	0	0	0	1	0	1	0	1	0	0	1	0	0	0	0	0	3	0	0	1	0	0	2	0	0	0	0	0
345	3	3500	238461	571	33	169	504	822	963	928	846	724	665	561	469	452	399	404	339	330	302	239	253	233	214	178	170	183	175	237	297	342	376	457	491	504	496	478	464	513	479	476	471	456	433	410	415	347	330	348	291	291	244	229	200	213	148	102	60	58	27	25	27	23	16	17	17	9	13	21	16	9	19	20	20	11	15	11	9	12	11	13	16	8	10	10	12	8	10	8	11	8	4	8	9	4	6	3	10	6	5	7	9	10	10	5	6	5	9	5	4	7	9	5	8	6	3	6	7	7	5	1	6	5	4	6	8	3	11	7	3	4	7	2	5	5	3	4	3	3	8	3	6	5	3	4	4	3	8	3	1	5	3	8	5	1	1	2	5	5	4	6	3	3	4	5	1	4	4	4	4	4	2	6	2	5	4	2	6	3	2	3	2	1	4	1	2	1	2	2	1	0	5	2	2	1	4	3	0	0	7	3	3	2	2	0	4	3	2	5	2	1	4	0	4	2	2	2	2	1	2	1	0	3	2	1	1	3	2	1	6	1	1	7	1	0	4	3	0	2	3	3	2	2	4	3	3	2	1	2	1	2	1	0	1	0	2	0	3	3	0	2	0	2	9	1	1	1	2	1	1	3	0	3	3	3	2	3	1	0	0	3	0	1	2	1	2	1	0	2	2	3	1	2	3	2	1	3	4	0	1	1	0	2	1	2	0	4	3	1	0	2	3	2	2	2	1	3	1	6	2	1	4	0	1	0	1	1	0	4	2	0	1	2	3	3	2	1	0	1	2	2	1	1	2	3	1	1	0	1	1	4	1	1	1	1	1	0	5	1	2	1	4	0	3	1	0	1	0	2	1	0	0	0	0	1	3	1	1	3	1	0	2	1	0	0	1	1	1	1	1	0	1	1	1	2	1	2	3	2	0	2	1	0	1	1	0	2	1	1	0	1	0	1	0	2	1	2	0	0	2	2	0	1	4	0	0	0	2	2	2	0	2	1	0	2	1	1	0	1	0	1	2	0	1	0	1	2	2	3	0	0	0	1	1	1	0	0	2	0	0	0	0	2	0	1	2	1	0	0	2	1	1	0	1	1	0	1	1	1	1	0	2	1	1	1	0	0	2	0	0	0	2	1	2	1	0	1	0	1	0	0	1	1	1	0	1	1	0	1	1	0	1	0	0	0	2	0	1	1	0	2	1	1	0	1	1	0	1	0	0	0	0	1	1	1	0	3	0	0	0	0	0	2	1	0	0	1	1	1	1	2	0	0	1	2	0	1	2	0	1	0	0	0	0	1	0	1	1	0	1	0	1	0	1	1	0	1	0	0	2	1	2	0	1	0	0	0	0	1	1	0	2	2	0	0	0	0	1	1	0	0	1	1	1	1	0	0	1	3	0	0	0	1	1	0	1	2	0	1	0	1	1	0	1	2	0	1	0	0	0	2	0	1	0	1	0	1	0	2	0	1	1	3	0	0	3	0	1	1	0	1	0	0	0	1	0	0	0	2	2	1	0	0	0	1	1	0	1	0	0	3	1	1	1	0	1	0	0	2	1	2	0	1	0	1	2	3	0	0	0	0	1	1	0	1	0	0	0	0	1	0	0	0	1	0	1	1	0	0	0	0	0	0	1	2	0	1	1	1	0	0	0	0	1	0	0	1	1	1	1	1	2	0	0	0	0	1	2	3	0	2	0	0	1	0	0	0	1	3	0	0	0	2	0	1	1	3	1	2	1	1	1	0	0	0	0	0	1	0	0	1	1	1	1	0	1	1	0	0	0	1	0	0	1	0	0	0	1	2	1	0	0	0	1	2	0	0	1	0	0	1	0	0	1	0	1	0	0	0	0	0	3	0	0	0	0	1	0	0	0	0	1	1	0	1	1	0	0	2	0	0	0	0	0	0	1	0	1	0	0	1	0	0	2	1	0	0	0	0	0	0	0	0	2	2	0	0	1	0	0	1	1	0	0	0	0	0	1	2	0	1	1	0	1	0	0	1	0	1	0	1	1	0	0	0	1	1	1	0	0	0	1	1	0	1	1	1	0	0	0	1	1	0	0	0	0	0	1	0	0	1	0	0	0	2	0	0	0	0	0	0	0	0	1	0	0	0	0	0	1	0	1	0	0	0	0	0	0	0	1	0	0	0	2	0	0	0	1	0	0	0	1	0	0	0	0	0	0	0	0	1	0	0	0	0	0	1	0	0	0	0	2	1	1	0	0	0	0	0	0	1	0	1	0	0	0	1	0	0	0	0	0	2	1	0	0	0	0	0	0	0	2	1	0	1	0	0	0	0	0	1	0	0	2	0	0	1	0	0	0	2	0	1	1	1	1
