31	2
38	1
40	1
41	2
42	3
43	1
44	1
45	2
47	8
49	3
50	5
51	5
52	3
53	5
54	11
55	9
56	7
57	5
58	12
59	11
60	8
61	2
62	5
63	5
64	7
65	14
66	11
67	23
68	29
69	34
70	31
71	70
72	126
73	154
74	235
75	347
76	491
77	806
78	1054
79	1542
80	1888
81	2165
82	2223
83	1994
84	1632
85	1177
86	897
87	684
88	528
89	409
90	371
91	312
92	324
93	343
94	359
95	421
96	467
97	524
98	553
99	684
100	737
101	884
102	903
103	985
104	1055
105	1155
106	1231
107	1253
108	1311
109	1431
110	1335
111	1411
112	1373
113	1334
114	1364
115	1281
116	1248
117	1197
118	1267
119	1226
120	1259
121	1246
122	1275
123	1282
124	1347
125	1420
126	1335
127	1347
128	1369
129	1359
130	1333
131	1395
132	1411
133	1374
134	1410
135	1351
136	1358
137	1359
138	1342
139	1343
140	1325
141	1303
142	1302
143	1343
144	1386
145	1349
146	1379
147	1376
148	1354
149	1422
150	1360
151	1313
152	1362
153	1319
154	1300
155	1339
156	1327
157	1258
158	1266
159	1306
160	1282
161	1280
162	1303
163	1244
164	1221
165	1236
166	1329
167	1258
168	1216
169	1212
170	1284
171	1216
172	1258
173	1273
174	1214
175	1159
176	1151
177	1170
178	1079
179	1121
180	1167
181	1132
182	1128
183	1079
184	1144
185	1126
186	1053
187	1121
188	1100
189	1137
190	1138
191	1151
192	1172
193	1088
194	1204
195	1182
196	1154
197	1197
198	1156
199	1171
200	1191
201	1158
202	1177
203	1189
204	1268
205	1266
206	1271
207	1321
208	1385
209	1390
210	1416
211	1397
212	1532
213	1546
214	1607
215	1710
216	1631
217	1649
218	1743
219	1725
220	1712
221	1775
222	1739
223	1783
224	1846
225	1853
226	1906
227	1969
228	2027
229	2079
230	2060
231	2111
232	2170
233	2172
234	2193
235	2128
236	2186
237	2219
238	2213
239	2056
240	2215
241	2173
242	2127
243	2243
244	2122
245	2157
246	2153
247	2192
248	2084
249	2069
250	2109
251	2056
252	2034
253	2060
254	2073
255	1980
256	2007
257	2046
258	1978
259	1882
260	1964
261	1946
262	1863
263	1863
264	1819
265	1705
266	1699
267	1707
268	1630
269	1626
270	1596
271	1613
272	1639
273	1530
274	1481
275	1420
276	1360
277	1439
278	1443
279	1365
280	1275
281	1384
282	1327
283	1304
284	1305
285	1236
286	1218
287	1175
288	1213
289	1178
290	1178
291	1153
292	1144
293	1068
294	1123
295	1087
296	1120
297	1093
298	1179
299	1129
300	1119
301	1121
302	1146
303	1181
304	1169
305	1178
306	1142
307	1176
308	1156
309	1215
310	1231
311	1143
312	1112
313	1164
314	1190
315	1200
316	1201
317	1230
318	1305
319	1278
320	1287
321	1339
322	1323
323	1382
324	1349
325	1393
326	1384
327	1520
328	1456
329	1525
330	1464
331	1550
332	1528
333	1617
334	1597
335	1610
336	1628
337	1621
338	1638
339	1706
340	1634
341	1698
342	1650
343	1781
344	1810
345	1659
346	1762
347	1689
348	1695
349	1587
350	1616
351	1527
352	1622
353	1556
354	1663
355	1641
356	1576
357	1563
358	1519
359	1508
360	1498
361	1419
362	1521
363	1427
364	1387
365	1389
366	1331
367	1301
368	1325
369	1300
370	1290
371	1292
372	1277
373	1225
374	1149
375	1244
376	1108
377	1143
378	1113
379	1092
380	1112
381	1022
382	1005
383	943
384	996
385	923
386	940
387	971
388	948
389	903
390	914
391	901
392	809
393	868
394	859
395	786
396	773
397	775
398	708
399	778
400	686
401	733
402	639
403	682
404	664
405	629
406	617
407	579
408	595
409	580
410	516
411	562
412	526
413	548
414	537
415	481
416	511
417	487
418	463
419	445
420	471
421	418
422	458
423	467
424	424
425	393
426	423
427	371
428	391
429	363
430	366
431	376
432	345
433	417
434	299
435	322
436	349
437	363
438	341
439	334
440	310
441	307
442	295
443	293
444	279
445	290
446	299
447	276
448	282
449	276
450	272
451	273
452	284
453	260
454	287
455	257
456	278
457	249
458	259
459	252
460	232
461	250
462	254
463	254
464	258
465	233
466	254
467	233
468	273
469	232
470	255
471	231
472	247
473	246
474	271
475	276
476	244
477	237
478	258
479	253
480	246
481	228
482	265
483	235
484	264
485	246
486	250
487	237
488	221
489	239
490	235
491	267
492	246
493	262
494	277
495	243
496	253
497	279
498	238
499	240
500	245
501	259
502	249
503	244
504	258
505	261
506	251
507	256
508	248
509	216
510	257
511	245
512	279
513	244
514	244
515	234
516	270
517	257
518	240
519	231
520	238
521	262
522	222
523	249
524	226
525	236
526	249
527	233
528	238
529	242
530	241
531	271
532	225
533	208
534	212
535	241
536	221
537	209
538	216
539	191
540	221
541	211
542	207
543	220
544	202
545	202
546	198
547	185
548	198
549	188
550	195
551	186
552	176
553	211
554	222
555	205
556	168
557	188
558	174
559	180
560	178
561	196
562	155
563	166
564	142
565	153
566	157
567	153
568	155
569	177
570	144
571	182
572	149
573	152
574	138
575	159
576	148
577	128
578	146
579	149
580	137
581	120
582	122
583	138
584	129
585	131
586	121
587	124
588	132
589	127
590	119
591	141
592	121
593	113
594	128
595	112
596	122
597	115
598	111
599	116
600	125
601	94
602	116
603	95
604	92
605	96
606	101
607	84
608	93
609	98
610	78
611	97
612	116
613	99
614	96
615	82
616	101
617	98
618	94
619	96
620	96
621	63
622	95
623	86
624	84
625	83
626	79
627	75
628	79
629	78
630	81
631	81
632	82
633	75
634	70
635	85
636	75
637	76
638	62
639	85
640	74
641	78
642	67
643	96
644	78
645	66
646	77
647	66
648	69
649	72
650	57
651	77
652	64
653	53
654	65
655	61
656	61
657	66
658	75
659	65
660	69
661	68
662	56
663	59
664	75
665	61
666	66
667	59
668	68
669	64
670	55
671	61
672	64
673	62
674	77
675	82
676	60
677	71
678	70
679	52
680	61
681	60
682	78
683	62
684	68
685	53
686	74
687	51
688	67
689	55
690	60
691	57
692	65
693	77
694	69
695	69
696	55
697	59
698	55
699	60
700	58
701	66
702	54
703	62
704	59
705	51
706	54
707	69
708	57
709	59
710	59
711	56
712	52
713	57
714	48
715	55
716	54
717	65
718	52
719	55
720	56
721	51
722	49
723	55
724	54
725	43
726	56
727	46
728	58
729	50
730	51
731	53
732	36
733	45
734	40
735	50
736	49
737	51
738	31
739	45
740	49
741	48
742	38
743	46
744	56
745	42
746	40
747	44
748	48
749	50
750	38
751	32
752	41
753	34
754	42
755	43
756	40
757	28
758	41
759	35
760	44
761	38
762	50
763	34
764	32
765	22
766	42
767	27
768	36
769	39
770	27
771	24
772	36
773	27
774	26
775	33
776	40
777	38
778	28
779	33
780	35
781	26
782	36
783	29
784	29
785	23
786	31
787	23
788	28
789	24
790	18
791	24
792	20
793	27
794	21
795	17
796	26
797	19
798	20
799	20
800	19
801	21
802	19
803	26
804	28
805	22
806	19
807	29
808	21
809	24
810	35
811	18
812	21
813	19
814	16
815	21
816	18
817	21
818	25
819	26
820	13
821	20
822	15
823	21
824	26
825	22
826	19
827	19
828	22
829	20
830	19
831	20
832	27
833	16
834	23
835	17
836	21
837	12
838	14
839	23
840	20
841	17
842	18
843	17
844	20
845	9
846	20
847	25
848	14
849	20
850	21
851	13
852	30
853	20
854	13
855	13
856	21
857	9
858	13
859	11
860	20
861	17
862	25
863	12
864	10
865	12
866	22
867	16
868	16
869	16
870	16
871	12
872	9
873	11
874	16
875	14
876	17
877	26
878	20
879	10
880	13
881	17
882	18
883	15
884	16
885	12
886	18
887	12
888	22
889	10
890	13
891	18
892	16
893	9
894	11
895	16
896	7
897	10
898	11
899	14
900	13
901	8
902	11
903	16
904	10
905	13
906	11
907	12
908	7
909	10
910	13
911	13
912	7
913	10
914	19
915	13
916	6
917	21
918	11
919	14
920	13
921	12
922	7
923	11
924	14
925	10
926	7
927	11
928	9
929	10
930	11
931	10
932	4
933	10
934	7
935	10
936	14
937	8
938	5
939	8
940	9
941	12
942	8
943	5
944	9
945	8
946	10
947	11
948	10
949	7
950	16
951	9
952	11
953	8
954	7
955	10
956	11
957	7
958	3
959	8
960	5
961	7
962	7
963	6
964	7
965	12
966	6
967	11
968	8
969	9
970	10
971	7
972	13
973	12
974	13
975	4
976	11
977	11
978	3
979	6
980	7
981	2
982	8
983	4
984	5
985	9
986	7
987	13
988	7
989	3
990	5
991	4
992	3
993	8
994	9
995	6
996	5
997	5
998	7
999	9
1000	10
1001	7
1002	5
1003	7
1004	10
1005	8
1006	5
1007	6
1008	5
1009	3
1010	7
1011	7
1012	6
1013	4
1014	5
1015	7
1016	4
1017	8
1018	4
1019	9
1020	4
1021	5
1022	4
1023	12
1024	8
1025	12
1026	9
1027	7
1028	4
1029	7
1030	10
1031	4
1032	2
1033	5
1034	4
1035	7
1036	4
1037	6
1038	4
1039	5
1040	7
1041	4
1042	4
1043	7
1044	6
1045	6
1047	3
1048	3
1049	7
1050	1
1051	4
1052	3
1053	4
1054	7
1055	6
1056	5
1057	5
1058	3
1059	6
1060	5
1061	2
1062	4
1063	6
1064	8
1065	4
1066	3
1067	3
1068	2
1069	8
1070	2
1071	3
1072	3
1073	3
1074	5
1075	1
1076	4
1077	4
1078	2
1080	4
1081	2
1082	1
1083	3
1084	4
1085	5
1086	3
1087	5
1088	3
1089	6
1090	4
1091	3
1092	8
1093	4
1094	1
1095	6
1096	6
1097	8
1098	2
1099	3
1100	3
1101	3
1102	5
1103	5
1104	5
1105	5
1106	5
1107	2
1108	3
1109	2
1110	2
1111	5
1112	4
1114	2
1115	6
1116	4
1117	3
1118	7
1119	2
1120	4
1121	6
1122	2
1123	3
1124	3
1125	2
1126	3
1127	3
1128	3
1129	2
1131	9
1132	1
1133	5
1134	3
1135	3
1136	5
1137	3
1138	5
1140	3
1141	2
1142	4
1143	1
1145	4
1146	2
1147	5
1148	2
1149	3
1150	4
1151	3
1152	2
1153	3
1154	1
1155	2
1156	4
1157	1
1158	1
1159	3
1160	2
1161	1
1162	2
1163	3
1164	1
1165	3
1167	1
1168	2
1169	5
1170	3
1171	2
1172	2
1173	3
1174	4
1176	3
1178	3
1179	2
1180	2
1181	2
1182	5
1183	2
1185	2
1187	2
1188	3
1189	3
1190	2
1191	2
1192	4
1194	2
1195	5
1196	1
1197	2
1198	3
1199	3
1200	3
1201	1
1202	2
1204	2
1205	2
1206	2
1207	1
1210	2
1211	3
1213	5
1214	3
1215	1
1216	1
1217	1
1218	2
1219	1
1220	3
1222	1
1223	1
1224	2
1225	5
1226	2
1227	1
1228	2
1230	1
1232	1
1233	1
1234	1
1235	2
1236	2
1238	5
1239	4
1240	2
1241	1
1242	1
1243	1
1244	1
1245	2
1246	1
1248	1
1249	1
1250	2
1253	1
1254	1
1255	1
1256	2
1260	1
1261	3
1262	1
1263	1
1264	2
1265	2
1266	3
1267	2
1268	2
1270	2
1272	2
1274	3
1275	1
1276	2
1277	1
1278	2
1280	2
1282	1
1284	3
1285	1
1286	1
1288	2
1289	2
1290	1
1291	2
1294	1
1295	2
1297	1
1298	1
1300	3
1301	5
1303	1
1304	1
1305	2
1306	3
1307	2
1308	2
1309	3
1310	1
1311	1
1313	3
1314	2
1317	1
1319	5
1320	1
1322	2
1323	2
1324	1
1325	2
1326	2
1327	2
1328	3
1329	3
1330	2
1331	2
1332	2
1335	3
1336	2
1337	1
1339	3
1340	1
1342	1
1344	1
1348	1
1349	1
1351	1
1353	1
1354	2
1357	1
1358	1
1361	1
1362	1
1363	1
1364	1
1369	3
1370	3
1371	1
1372	2
1373	1
1374	3
1375	1
1376	2
1377	2
1378	2
1379	2
1381	1
1383	1
1385	1
1386	2
1388	1
1397	2
1405	1
1406	1
1407	1
1409	1
1411	1
1414	1
1416	2
1417	1
1419	1
1421	2
1424	2
1425	1
1426	1
1428	1
1432	1
1433	2
1435	2
1437	3
1438	1
1443	2
1444	1
1446	1
1447	1
1450	1
1451	2
1458	1
1461	1
1464	1
1466	1
1467	1
1468	2
1469	2
1475	2
1478	1
1482	2
1484	1
1485	1
1486	2
1499	1
1502	1
1503	1
1506	2
1510	1
1511	2
1513	1
1517	1
1518	1
1520	1
1522	1
1528	1
1529	1
1538	1
1539	1
1545	1
1556	2
1566	1
1568	1
1569	1
1571	1
1573	1
1576	1
1577	1
1579	3
1590	1
1592	1
1593	1
1595	1
1596	1
1598	2
1613	1
1615	1
1617	1
1622	1
1626	1
1634	1
1635	2
1637	1
1638	1
1641	1
1643	1
1645	1
1648	2
1650	2
1651	1
1652	1
1653	2
1655	2
1660	1
1661	1
1666	1
1667	1
1677	5
1678	1
1680	1
1682	1
1690	1
1694	1
1697	1
1701	1
1708	1
1713	1
1718	1
1749	1
1751	1
1756	2
1767	1
1772	1
1783	1
1786	1
1793	1
1794	1
1810	1
1811	1
1824	1
1852	1
1858	1
1859	1
1865	1
1868	1
1872	1
1874	2
1877	1
1882	1
1887	1
1889	1
1891	1
1892	1
1897	1
1898	1
1901	1
1902	1
1903	1
1904	1
1908	1
1922	1
1934	1
1940	1
1945	1
1984	1
1985	1
1997	1
2003	2
2058	1
2093	1
2107	1
2147	1
2149	1
2180	1
2194	1
2227	1
2392	1
2483	1
2527	1
2688	1
2879	1
2903	1
2909	1
2937	1
3279	1
3541	2
3542	1
3552	1
3565	1
3586	1
3590	1
3644	1
26226	1