0	14285
1	14285
2	14285
3	14285
4	14285
5	14285
6	14285
7	14285
8	14285
9	14285
10	14285
11	14285
12	14285
13	14285
14	14285
15	14285
16	14285
17	14285
18	14285
19	14285
20	18811
21	18585
22	18687
23	18576
24	18637
25	18637
26	18679
27	18712
28	18843
29	18906
30	18914
31	18952
32	19013
33	18991
34	18937
35	18866
36	18754
37	18704
38	18637
39	18637
40	18654
41	18602
42	18645
43	18637
44	18619
45	18611
46	18628
47	18645
48	18619
49	18637
50	18662
51	18712
52	18778
53	18945
54	19509
55	20388
56	21273
57	21860
58	22188
59	22456
60	22590
61	22329
62	21710
63	20838
64	20263
65	20070
66	20223
67	20309
68	20446
69	20578
70	20441
71	19993
72	19450
73	18998
74	18802
75	18729
76	18645
77	18654
78	18687
79	18654
80	18679
81	18619
82	18670
83	18662
84	18662
85	18654
86	18679
87	18654
88	18619
89	18602
90	18602
91	18628
92	18619
93	18619
94	18654
95	18645
96	18619
97	18619
98	18619
99	18628
100	18550
101	18628
102	18594
103	18645
104	18585
105	18602
106	18594
107	18594
108	18568
109	18611
110	18619
111	18602
112	18628
113	18594
114	18637
115	18602
116	18585
117	18568
118	18550
119	18594
120	18611
121	18594
122	18602
123	18602
124	18594
125	18619
126	18645
127	18611
128	18611
129	18654
130	18670
131	18737
132	18729
133	18754
134	18786
135	18729
136	18704
137	18662
138	18628
139	18654
140	18637
141	18687
142	18645
143	18611
144	18559
145	18559
146	18594
147	18576
148	18619
149	18611
150	18594
151	18602
152	18619
153	18611
154	18602
155	18628
156	18602
157	18585
158	18602
159	18559
160	18645
161	18594
162	18628
163	18637
164	18637
165	18602
166	18611
167	18611
168	18611
169	18602
170	18568
171	18628
172	18611
173	18576
174	18628
175	18619
176	18628
177	18576
178	18654
179	18654
180	18628
181	18662
182	18619
183	18645
184	18645
185	18670
186	18662
187	18637
188	18670
189	18611
190	18628
191	18585
192	18585
193	18628
194	18585
195	18611
196	18611
197	18637
198	18637
199	18670
200	18794
201	18991
202	19211
203	19522
204	19541
205	19147
206	18762
207	18670
208	18628
209	18670
210	18721
211	18851
212	18937
213	19036
214	18898
215	18762
216	18662
217	18611
218	18602
219	18619
220	18559
221	18619
222	18637
223	18687
224	18754
225	18843
226	18819
227	18786
228	18754
229	18662
230	18628
231	18645
232	18679
233	18645
234	18602
235	18559
236	18619
237	18637
238	18628
239	18611
240	18585
241	18602
242	18602
243	18585
244	18594
245	18594
246	18594
247	18662
248	18662
249	18645
250	18637
251	18602
252	18602
253	18602
254	18645
255	18645
256	18662
257	18628
258	18637
259	18670
260	18637
261	18654
262	18687
263	18687
264	18628
265	18637
266	18637
267	18645
268	18619
269	18628
270	18670
271	18670
272	18687
273	18712
274	18721
275	18619
276	18628
277	18602
278	18611
279	18594
280	18576
281	18602
282	18602
283	18628
284	18679
285	18679
286	18619
287	18654
288	18662
289	18662
290	18637
291	18619
292	18602
293	18611
294	18619
295	18645
296	18602
297	18670
298	18721
299	18745
300	18745
301	18662
302	18611
303	18637
304	18645
305	18670
306	18619
307	18637
308	18637
309	18628
310	18670
311	18654
312	18645
313	18637
314	18645
315	18602
316	18662
317	18645
318	18619
319	18670
320	18662
321	18712
322	18811
323	18745
324	18696
325	18670
326	18670
327	18628
328	18628
329	18628
330	18628
331	18654
332	18611
333	18637
334	18637
335	18611
336	18619
337	18619
338	18645
339	18670
340	18696
341	18662
342	18628
343	18628
344	18637
345	18619
346	18645
347	18628
348	18637
349	18602
350	18645
351	18619
352	18645
353	18654
354	18645
355	18637
356	18712
357	18754
358	18968
359	19430
360	19567
361	19483
362	19190
363	18968
364	19253
365	19502
366	19197
367	18914
368	18851
369	18945
370	19021
371	18914
372	18687
373	18662
374	18637
375	18662
376	18662
377	18687
378	18670
379	18654
380	18645
381	18645
382	18645
383	18628
384	18662
385	18662
386	18662
387	18645
388	18654
389	18645
390	18645
391	18628
392	18585
393	18611
394	18628
395	18637
396	18679
397	18687
398	18712
399	18770
400	18874
401	18859
402	18729
403	18637
404	18637
405	18594
406	18645
407	18670
408	18662
409	18679
410	18696
411	18654
412	18670
413	18654
414	18662
415	18637
416	18628
417	18637
418	18619
419	18619
420	18576
421	18637
422	18628
423	18628
424	18654
425	18602
426	18645
427	18645
428	18696
429	18794
430	18921
431	18851
432	18737
433	18628
434	18619
435	18637
436	18619
437	18576
438	18619
439	18611
440	18628
441	18602
442	18645
443	18662
444	18670
445	18670
446	18712
447	18778
448	18721
449	18662
450	18670
451	18619
452	18645
453	18729
454	18729
455	18721
456	18745
457	18811
458	18737
459	18712
460	18778
461	18794
462	18754
463	18619
464	18619
465	18628
466	18637
467	18645
468	18827
469	19006
470	18929
471	18687
472	18662
473	18637
474	18628
475	18619
476	18637
477	18670
478	18662
479	18637
480	18611
481	18670
482	18670
483	18662
484	18594
485	18568
486	18602
487	18611
488	18628
489	18687
490	18778
491	18819
492	18770
493	18762
494	18745
495	18679
496	18637
497	18628
498	18645
499	18662
500	18712
501	18704
502	18704
503	18704
504	18687
505	18662
506	18662
507	18811
508	19006
509	18914
510	18762
511	18754
512	18704
513	18670
514	18737
515	18679
516	18679
517	18645
518	18645
519	18679
520	18662
521	18662
522	18645
523	18637
524	18611
525	18637
526	18585
527	18594
528	18576
529	18637
530	18637
531	18637
532	18602
533	18611
534	18602
535	18628
536	18628
537	18670
538	18619
539	18611
540	18637
541	18602
542	18670
543	18687
544	18637
545	18619
546	18670
547	18645
548	18628
549	18654
550	18645
551	18687
552	18754
553	18729
554	18628
555	18662
556	18679
557	18696
558	18679
559	18654
560	18611
561	18619
562	18611
563	18628
564	18670
565	18704
566	18882
567	18945
568	18721
569	18637
570	18628
571	18628
572	18645
573	18637
574	18645
575	18637
576	18628
577	18568
578	18662
579	18645
580	18645
581	18670
582	18654
583	18654
584	18637
585	18637
586	18594
587	18568
588	18611
589	18611
590	18628
591	18619
592	18619
593	18628
594	18645
595	18628
596	18628
597	18619
598	18687
599	18645
600	18619
601	18637
602	18594
603	18611
604	18611
605	18679
606	18762
607	18704
608	18662
609	18679
610	18637
611	18637
612	18585
613	18619
614	18645
615	18645
616	18645
617	18611
618	18637
619	18679
620	18679
621	18712
622	18712
623	18645
624	18654
625	18602
626	18859
627	19281
628	19267
629	18866
630	18794
631	19260
632	20761
633	21039
634	19654
635	18835
636	18729
637	18670
638	18670
639	18637
640	18670
641	18696
642	18704
643	18687
644	18654
645	18712
646	18687
647	18637
648	18637
649	18662
650	18712
651	18745
652	18662
653	18645
654	18645
655	18637
656	18654
657	18611
658	18619
659	18679
660	18696
661	18835
662	19161
663	19103
664	18906
665	18802
666	19211
667	20197
668	20107
669	19103
670	18754
671	18721
672	18687
673	18696
674	18662
675	18687
676	18645
677	18662
678	18645
679	18619
680	18679
681	18696
682	18696
683	18696
684	18645
685	18654
686	18704
687	18762
688	18737
689	18670
690	18696
691	18645
692	18670
693	18802
694	19343
695	19567
696	20555
697	21175
698	20123
699	18975
700	18983
701	19147
702	19232
703	18835
704	18687
705	18679
706	18679
707	18662
708	18628
709	18619
710	18628
711	18619
712	18628
713	18654
714	18662
715	18670
716	18662
717	18696
718	18729
719	19253
720	19828
721	19450
722	18794
723	18794
724	18975
725	19343
726	19384
727	19190
728	19044
729	18937
730	18745
731	18794
732	18802
733	18882
734	19095
735	18998
736	18770
737	18628
738	18637
739	18662
740	18654
741	18602
742	18611
743	18628
744	18654
745	18670
746	18670
747	18721
748	18628
749	18594
750	18662
751	18670
752	18704
753	18704
754	19239
755	20042
756	19914
757	19197
758	18998
759	19253
760	19204
761	18811
762	18704
763	18662
764	18662
765	18654
766	18729
767	19154
768	19697
769	19450
770	18866
771	18929
772	19225
773	19274
774	18998
775	18786
776	18745
777	18794
778	18762
779	18679
780	18687
781	18811
782	19253
783	19592
784	19211
785	18786
786	18654
787	18654
788	18670
789	18662
790	18679
791	18687
792	18835
793	18866
794	18712
795	18637
796	18662
797	18704
798	18670
799	18662
800	18670
801	18654
802	18628
803	18637
804	18654
805	18704
806	18662
807	18729
808	18819
809	18794
810	18737
811	18679
812	18662
813	18645
814	18687
815	18637
816	18619
817	18619
818	18637
819	18721
820	18704
821	18662
822	18628
823	18645
824	18687
825	18786
826	18737
827	18679
828	18654
829	18729
830	18811
831	18827
832	18737
833	18704
834	18670
835	18662
836	18662
837	18679
838	18679
839	18687
840	18670
841	18645
842	18679
843	18729
844	19051
845	19343
846	19073
847	18762
848	18729
849	18794
850	18998
851	18991
852	18754
853	18687
854	18670
855	18679
856	18637
857	18696
858	18745
859	18770
860	18762
861	18721
862	18721
863	18721
864	18696
865	18687
866	18762
867	19088
868	19430
869	19411
870	20160
871	22910
872	23523
873	21406
874	19502
875	19253
876	19013
877	19088
878	19323
879	21835
880	23553
881	23137
882	21948
883	20596
884	19197
885	19118
886	19066
887	19066
888	18882
889	18778
890	18794
891	18983
892	18968
893	18851
894	18859
895	19154
896	19190
897	18937
898	18802
899	18770
900	18786
901	18786
902	18770
903	18778
904	18811
905	19036
906	19088
907	18991
908	18975
909	18851
910	18770
911	18778
912	18794
913	18802
914	18874
915	18851
916	18843
917	18859
918	18859
919	18945
920	19006
921	19073
922	19211
923	19211
924	19522
925	19739
926	20963
927	24790
928	29092
929	29706
930	26728
931	22230
932	21243
933	19892
934	19846
935	19316
936	19274
937	19132
938	19147
939	19103
940	18968
941	18866
942	18968
943	18998
944	19006
945	18998
946	19006
947	18890
948	18835
949	18859
950	18835
951	18819
952	18835
953	18819
954	18945
955	19260
956	19343
957	19029
958	18835
959	18811
960	18835
961	18827
962	18827
963	18859
964	18827
965	18827
966	18859
967	18975
968	19081
969	19051
970	19044
971	18991
972	18843
973	18770
974	18835
975	18827
976	18843
977	18762
978	18770
979	18745
980	18745
981	18721
982	18762
983	18827
984	18762
985	18745
986	18712
987	18786
988	18835
989	18770
990	18770
991	18802
992	18770
993	18762
994	18794
995	18811
996	18786
997	18754
998	18754
999	18762
1000	18778
1001	18794
1002	18811
1003	18819
1004	18898
1005	19132
1006	19522
1007	19384
1008	18983
1009	18811
1010	18835
1011	18786
1012	18794
1013	18786
1014	18898
1015	18975
1016	18882
1017	18819
1018	18786
1019	18802
1020	18819
1021	18811
1022	18811
1023	18835
1024	18819
1025	18794
1026	18778
1027	18802
1028	18794
1029	18859
1030	18882
1031	18882
1032	18859
1033	18866
1034	18835
1035	18786
1036	18859
1037	18914
1038	18898
1039	18851
1040	18843
1041	18874
1042	18866
1043	18882
1044	18843
1045	18835
1046	18819
1047	18843
1048	18843
1049	18835
1050	18835
1051	18827
1052	18835
1053	18859
1054	18898
1055	18890
1056	18945
1057	19274
1058	19463
1059	19350
1060	19775
1061	20324
1062	19920
1063	19147
1064	18960
1065	18921
1066	18929
1067	18968
1068	19161
1069	19309
1070	19183
1071	19058
1072	18945
1073	18921
1074	18906
1075	18866
1076	18921
1077	18914
1078	18906
1079	18882
1080	18906
1081	18945
1082	18991
1083	18998
1084	18898
1085	18921
1086	18937
1087	18929
1088	18975
1089	19013
1090	19013
1091	18983
1092	18952
1093	18960
1094	19006
1095	19029
1096	19204
1097	19323
1098	19175
1099	19036
1100	18998
1101	19021
1102	18998
1103	18991
1104	18983
1105	19013
1106	19044
1107	19066
1108	19051
1109	19029
1110	19044
1111	19029
1112	18983
1113	18983
1114	19006
1115	19013
1116	19006
1117	19058
1118	19013
1119	19044
1120	19058
1121	19088
1122	19073
1123	19132
1124	19139
1125	19073
1126	19110
1127	19073
1128	19051
1129	19132
1130	19110
1131	19168
1132	19323
1133	19502
1134	19604
1135	19642
1136	19914
1137	20901
1138	21331
1139	20437
1140	19560
1141	19547
1142	19781
1143	19822
1144	19528
1145	19183
1146	19211
1147	19183
1148	19147
1149	19154
1150	19197
1151	19225
1152	19246
1153	19239
1154	19204
1155	19204
1156	19246
1157	19274
1158	19343
1159	19357
1160	19309
1161	19336
1162	19350
1163	19560
1164	20233
1165	20637
1166	20181
1167	19509
1168	19430
1169	19384
1170	19330
1171	19357
1172	19309
1173	19364
1174	19417
1175	19364
1176	19370
1177	19377
1178	19343
1179	19404
1180	19397
1181	19397
1182	19377
1183	19411
1184	19444
1185	19404
1186	19528
1187	19715
1188	20349
1189	20659
1190	20228
1191	19679
1192	19541
1193	19515
1194	19490
1195	19515
1196	19509
1197	19535
1198	19554
1199	19541
1200	19554
1201	19592
1202	19541
1203	19654
1204	19685
1205	19840
1206	19851
1207	19757
1208	19721
1209	19769
1210	20004
1211	20950
1212	22417
1213	22882
1214	21751
1215	20289
1216	19960
1217	19886
1218	19886
1219	19874
1220	19960
1221	20202
1222	20605
1223	21356
1224	23277
1225	25759
1226	26698
1227	25308
1228	22238
1229	20971
1230	20470
1231	20319
1232	20197
1233	20150
1234	20102
1235	20031
1236	20048
1237	20026
1238	20042
1239	20048
1240	20059
1241	20176
1242	20258
1243	20258
1244	20269
1245	20274
1246	20238
1247	20258
1248	20279
1249	20274
1250	20359
1251	20364
1252	20383
1253	20383
1254	20393
1255	20508
1256	20748
1257	21517
1258	22397
1259	22619
1260	21779
1261	20930
1262	20876
1263	20922
1264	21164
1265	21152
1266	21086
1267	21094
1268	21327
1269	21986
1270	23600
1271	25101
1272	25133
1273	23569
1274	22059
1275	21808
1276	21700
1277	21786
1278	21878
1279	22030
1280	22059
1281	22232
1282	22538
1283	22611
1284	22835
1285	23143
1286	23514
1287	23791
1288	24385
1289	24795
1290	25616
1291	26227
1292	27246
1293	28284
1294	30272
1295	32631
1296	32767
1297	32758
1298	32767
1299	32767
1300	32756
1301	32767
1302	31450
1303	29581
1304	28438
1305	27147
1306	26368
1307	25653
1308	25246
1309	24808
1310	24689
1311	24388
1312	24305
1313	24399
1314	24724
1315	24756
1316	24418
1317	24105
1318	24611
1319	26621
1320	30413
1321	32585
1322	32767
1323	32603
1324	29506
1325	26002
1326	25166
1327	23873
1328	23566
1329	22915
1330	22737
1331	22526
1332	22508
1333	22368
1334	22352
1335	22326
1336	22536
1337	23261
1338	24220
1339	24680
1340	24150
1341	23555
1342	23659
1343	23220
1344	22376
1345	22180
1346	22379
1347	22713
1348	22764
1349	22355
1350	21977
1351	22042
1352	22194
1353	22127
1354	21804
1355	21548
1356	21480
1357	21524
1358	21531
1359	21534
1360	21545
1361	21605
1362	21551
1363	21706
1364	21826
1365	22088
1366	22202
1367	22748
1368	22880
1369	24265
1370	25945
1371	30612
1372	32743
1373	32750
1374	32767
1375	32520
1376	29161
1377	26530
1378	25074
1379	23743
1380	23125
1381	22425
1382	22119
1383	21814
1384	21658
1385	21631
1386	21716
1387	21835
1388	22062
1389	22412
1390	22868
1391	22846
1392	22155
1393	21680
1394	22007
1395	23110
1396	26311
1397	28966
1398	30582
1399	30887
1400	28996
1401	25249
1402	23420
1403	22281
1404	21754
1405	21403
1406	21420
1407	21764
1408	22286
1409	22473
1410	22180
1411	21776
1412	21690
1413	21306
1414	20804
1415	20695
1416	20659
1417	20673
1418	20846
1419	20938
1420	20893
1421	20713
1422	20550
1423	20536
1424	20545
1425	20559
1426	20470
1427	20498
1428	20432
1429	20465
1430	20494
1431	20498
1432	20475
1433	20536
1434	20619
1435	20686
1436	20787
1437	21027
1438	21302
1439	22119
1440	24520
1441	27920
1442	30013
1443	31143
1444	30742
1445	28095
1446	24521
1447	23118
1448	21921
1449	21524
1450	21075
1451	20971
1452	20905
1453	20938
1454	20938
1455	20901
1456	20791
1457	20730
1458	20659
1459	20605
1460	20686
1461	20752
1462	20804
1463	20800
1464	20752
1465	20872
1466	21031
1467	21213
1468	21254
1469	21284
1470	21324
1471	21693
1472	21863
1473	22326
1474	22541
1475	23915
1476	26643
1477	30853
1478	32715
1479	32752
1480	32767
1481	32358
1482	28705
1483	26190
1484	24759
1485	23680
1486	23094
1487	22718
1488	22609
1489	22771
1490	23071
1491	23397
1492	24328
1493	25557
1494	29421
1495	32539
1496	32767
1497	32767
1498	32765
1499	32737
1500	30179
1501	27387
1502	26021
1503	24471
1504	23871
1505	23029
1506	22718
1507	22316
1508	22105
1509	21954
1510	21804
1511	21667
1512	21612
1513	21654
1514	21735
1515	21808
1516	21848
1517	21761
1518	21729
1519	21783
1520	22090
1521	23237
1522	24630
1523	25562
1524	26072
1525	25342
1526	23717
1527	23263
1528	23680
1529	23958
1530	25070
1531	26045
1532	29703
1533	32633
1534	32767
1535	32763
1536	32757
1537	32767
1538	32517
1539	30059
1540	27982
1541	26512
1542	25453
1543	24620
1544	23924
1545	23685
1546	23546
1547	23751
1548	24240
1549	26872
1550	30115
1551	32311
1552	32764
1553	32767
1554	32101
1555	28435
1556	25890
1557	24453
1558	23552
1559	22937
1560	22732
1561	22463
1562	22368
1563	22070
1564	21808
1565	21817
1566	22053
1567	22216
1568	22366
1569	22030
1570	21500
1571	21353
1572	21335
1573	21349
1574	21302
1575	21198
1576	21168
1577	21148
1578	21067
1579	20995
1580	20959
1581	20987
1582	20979
1583	21031
1584	21098
1585	21202
1586	21360
1587	21448
1588	21497
1589	21490
1590	21706
1591	22208
1592	23306
1593	25865
1594	28964
1595	30601
1596	31546
1597	31930
1598	30454
1599	26944
1600	24414
1601	23129
1602	22289
1603	21792
1604	21483
1605	21175
1606	21047
1607	20880
1608	20851
1609	20795
1610	20717
1611	20726
1612	20757
1613	20699
1614	20673
1615	20699
1616	20699
1617	20739
1618	20851
1619	20922
1620	20975
1621	21051
1622	21067
1623	20991
1624	21039
1625	21129
1626	21298
1627	21403
1628	21995
1629	22238
1630	23014
1631	23488
1632	25174
1633	28253
1634	32071
1635	32767
1636	32759
1637	32753
1638	32767
1639	31939
1640	28329
1641	26596
1642	24880
1643	24063
1644	23003
1645	22592
1646	22044
1647	21863
1648	21572
1649	21480
1650	21367
1651	21213
1652	21071
1653	21075
1654	21023
1655	21043
1656	21090
1657	21141
1658	21239
1659	21431
1660	21551
1661	21555
1662	21710
1663	22249
1664	23947
1665	27173
1666	29506
1667	30562
1668	31378
1669	31426
1670	29541
1671	25903
1672	23983
1673	22884
1674	22345
1675	22001
1676	21829
1677	21538
1678	21417
1679	21313
1680	21320
1681	21378
1682	21399
1683	21602
1684	22138
1685	22643
1686	23362
1687	24163
1688	26036
1689	29402
1690	32126
1691	32767
1692	32758
1693	32765
1694	32725
1695	30264
1696	26531
1697	25440
1698	23643
1699	23251
1700	22316
1701	22136
1702	21674
1703	21654
1704	21459
1705	21517
1706	21406
1707	21342
1708	21287
1709	21254
1710	21213
1711	21198
1712	21198
1713	21179
1714	21205
1715	21243
1716	21280
1717	21399
1718	21476
1719	21528
1720	21664
1721	21851
1722	21963
1723	22481
1724	22764
1725	23384
1726	23969
1727	25536
1728	28407
1729	32125
1730	32767
1731	32721
1732	32767
1733	32711
1734	32767
1735	31275
1736	28224
1737	26872
1738	25507
1739	25200
1740	25036
1741	24998
1742	26084
1743	27210
1744	31154
1745	32767
1746	32747
1747	32767
1748	32767
1749	32733
1750	32767
1751	31840
1752	29188
1753	27697
1754	26202
1755	25374
1756	24440
1757	23916
1758	23461
1759	23200
1760	22971
1761	22806
1762	22493
1763	22345
1764	22224
1765	22130
1766	22018
1767	21842
1768	21713
1769	21651
1770	21575
1771	21531
1772	21438
1773	21381
1774	21364
1775	21309
1776	21324
1777	21243
1778	21194
1779	21213
1780	21224
1781	21280
1782	21291
1783	21317
1784	21280
1785	21133
1786	21035
1787	20938
1788	20926
1789	20880
1790	20851
1791	20817
1792	20791
1793	20791
1794	20782
1795	20708
1796	20726
1797	20691
1798	20713
1799	20726
1800	20677
1801	20659
1802	20677
1803	20619
1804	20578
1805	20605
1806	20596
1807	20578
1808	20531
1809	20578
1810	20522
1811	20545
1812	20555
1813	20568
1814	20637
1815	20628
1816	20610
1817	20637
1818	20735
1819	20782
1820	20926
1821	21031
1822	21205
1823	21342
1824	21900
1825	22113
1826	22855
1827	23346
1828	25056
1829	27910
1830	31658
1831	32767
1832	32736
1833	32767
1834	32730
1835	32767
1836	32009
1837	28539
1838	26620
1839	24963
1840	24078
1841	23157
1842	22695
1843	22197
1844	21995
1845	21808
1846	21884
1847	21918
1848	22099
1849	22488
1850	23763
1851	26698
1852	29464
1853	30917
1854	31478
1855	32098
1856	32328
1857	30965
1858	27599
1859	24901
1860	23532
1861	22582
1862	21957
1863	21517
1864	21235
1865	20999
1866	20909
1867	20787
1868	20726
1869	20655
1870	20582
1871	20559
1872	20513
1873	20503
1874	20460
1875	20398
1876	20393
1877	20368
1878	20324
1879	20319
1880	20314
1881	20263
1882	20263
1883	20289
1884	20279
1885	20223
1886	20269
1887	20248
1888	20258
1889	20248
1890	20263
1891	20269
1892	20279
1893	20329
1894	20349
1895	20398
1896	20446
1897	20503
1898	20614
1899	20804
1900	21102
1901	21324
1902	21835
1903	22587
1904	24394
1905	27586
1906	30504
1907	31868
1908	32559
1909	32767
1910	32767
1911	32430
1912	29924
1913	26332
1914	24845
1915	23339
1916	22683
1917	21767
1918	21490
1919	21055
1920	20909
1921	20726
1922	20605
1923	20503
1924	20417
1925	20329
1926	20294
1927	20233
1928	20223
1929	20171
1930	20123
1931	20112
1932	20064
1933	20102
1934	20053
1935	20064
1936	20042
1937	19998
1938	20009
1939	19993
1940	19987
1941	19982
1942	19982
1943	19998
1944	19993
1945	20009
1946	20009
1947	19976
1948	20053
1949	20217
1950	20451
1951	20591
1952	20722
1953	20817
1954	20868
1955	20637
1956	20378
1957	20309
1958	20364
1959	20422
1960	20559
1961	20757
1962	20888
1963	21114
1964	21431
1965	21795
1966	22251
1967	22945
1968	24017
1969	26301
1970	29737
1971	32297
1972	32767
1973	32735
1974	32767
1975	32726
1976	32767
1977	32010
1978	28279
1979	26403
1980	24781
1981	23897
1982	22888
1983	22461
1984	21878
1985	21608
1986	21324
1987	21202
1988	21121
1989	21011
1990	20918
1991	20901
1992	20905
1993	20954
1994	20999
1995	21051
1996	21239
1997	21487
1998	21875
1999	22371
2000	23591
2001	25961
2002	29290
2003	31453
2004	32457
2005	32757
2006	32767
2007	32764
2008	32651
2009	30455
2010	26623
2011	25191
2012	23452
2013	22932
2014	21912
2015	21693
2016	21205
2017	21007
2018	20804
2019	20726
2020	20659
2021	20503
2022	20441
2023	20393
2024	20378
2025	20314
2026	20253
2027	20207
2028	20197
2029	20181
2030	20258
2031	20484
2032	21031
2033	21500
2034	21638
2035	21845
2036	21995
2037	21939
2038	21190
2039	20304
2040	20053
2041	19920