0	2392
1	296
2	296
3	296
4	296
5	296
6	296
7	296
8	296
9	304
10	296
11	296
12	304
13	296
14	296
15	304
16	296
17	296
18	304
19	296
20	296
21	304
22	296
23	296
24	2392
25	296
26	296
27	296
28	296
29	296
30	296
31	296
32	296
33	304
34	296
35	296
36	304
37	296
38	296
39	304
40	296
41	296
42	304
43	296
44	296
45	304
46	296
47	296
48	2392
49	296
50	296
51	296
52	296
53	296
54	296
55	296
56	296
57	304
58	1160
59	760
60	3280
61	6560
62	4624
63	24424
64	12888
65	9080
66	43208
67	424
68	15368
69	58976
70	44672
71	25920
72	80536
73	1232
74	12432
75	80480
76	6368
77	6976
78	67608
79	1952
80	2192
81	40128
82	2808
83	1072
84	31888
85	3848
86	3992
87	47736
88	3408
89	1408
90	32520
91	3576
92	4160
93	44648
94	13416
95	5744
96	107624
97	1504
98	3992
99	55928
100	4416
101	4864
102	57624
103	968
104	1056
105	33432
106	1376
107	1208
108	31824
109	792
110	1712
111	35240
112	952
113	1232
114	41312
115	3088
116	1360
117	89608
118	1320
119	544
120	126096
121	792
122	728
123	15320
124	576
125	712
126	14416
127	376
128	1384
129	14280
130	2328
131	480
132	80680
133	21800
134	19384
135	94320
136	2600
137	3064
138	78256
139	18304
140	27152
141	37616
142	13368
143	3848
144	2856
145	296
146	296
147	296
148	296
149	13536
150	13144
151	296
152	296
153	15848
154	20952
155	20880
156	20824
157	24096
158	23880
159	27760
160	824
161	744
162	27208
163	304
164	296
165	744
166	296
167	296
168	30688
169	296
170	296
171	1128
172	368
173	384
174	3856
175	440
176	600
177	5152
178	1696
179	1936
180	7328
181	1952
182	1560
183	7184
184	776
185	1016
186	5936
187	320
188	392
189	5584
190	296
191	296
192	34424
193	296
194	296
195	680
196	296
197	296
198	1032
199	296
200	296
201	368
202	296
203	296
204	1368
205	296
206	296
207	320
208	624
209	584
210	12336
211	296
212	296
213	392
214	296
215	296
216	33952
217	296
218	21416
219	27560
220	25464
221	880
222	26120
223	552
224	296
225	22944
226	23992
227	23320
228	21736
229	296
230	624
231	18168
232	21688
233	20232
234	11816
235	15440
236	15160
237	3712
238	304
239	296
240	2920
241	296
242	296
243	296
244	296
245	296
246	296
247	296
248	296
249	304
250	296
251	296
252	304
253	296
254	296
255	304
256	296
257	296
258	304
259	296
260	296
261	304
262	296
263	296
264	2904
265	296
266	296
267	296
268	296
269	296
270	19544
271	296
272	296
273	23528
274	33736
275	38552
276	42952
277	416
278	304
279	49704
280	496
281	704
282	6640
283	304
284	296
285	7040
286	312
287	296
288	54648
289	2136
290	4296
291	42784
292	1408
293	1304
294	17032
295	688
296	688
297	10616
298	1616
299	1256
300	18648
301	920
302	968
303	17456
304	1080
305	1088
306	15328
307	1352
308	1320
309	14168
310	1968
311	1456
312	90752
313	880
314	1064
315	12056
316	1848
317	1136
318	19296
319	800
320	1624
321	11712
322	1008
323	1128
324	17080
325	760
326	1016
327	12560
328	1440
329	1504
330	40688
331	1040
332	1128
333	14328
334	1344
335	336
336	91456
337	1616
338	1304
339	13184
340	1536
341	1512
342	14624
343	656
344	776
345	11224
346	1080
347	1248
348	19120
349	1624
350	2632
351	32064
352	1080
353	8400
354	22488
355	608
356	456
357	15408
358	424
359	296
360	60616
361	424
362	944
363	12536
364	2488
365	2392
366	13648
367	472
368	4216
369	10064
370	3272
371	4152
372	14920
373	4360
374	680
375	17056
376	5256
377	5112
378	19336
379	8160
380	8592
381	23392
382	8744
383	8552
384	69168
385	11032
386	10056
387	41536
388	11728
389	15680
390	32480
391	11368
392	11304
393	28568
394	10648
395	9672
396	29344
397	976
398	1040
399	31536
400	24456
401	24344
402	45616
403	22152
404	21120
405	47616
406	25584
407	25152
408	81664
409	22240
410	26016
411	56512
412	40304
413	32688
414	72704
415	31528
416	30856
417	66440
418	29888
419	26872
420	65760
421	19816
422	960
423	57136
424	24744
425	848
426	67960
427	31824
428	40328
429	79664
430	31736
431	29976
432	104528
433	33592
434	744
435	80368
436	40448
437	32128
438	83304
439	31768
440	31776
441	82408
442	31432
443	27152
444	93920
445	28472
446	8400
447	77696
448	36128
449	30008
450	88072
451	792
452	30360
453	82928
454	33896
455	33192
456	114048
457	28864
458	856
459	75648
460	33416
461	26952
462	87344
463	24544
464	22816
465	75400
466	23200
467	23176
468	75232
469	24960
470	29128
471	85376
472	20184
473	1424
474	68232
475	24704
476	23360
477	83240
478	25264
479	25016
480	108960
481	32136
482	32168
483	86616
484	25224
485	26792
486	80520
487	1480
488	19944
489	68176
490	24128
491	24208
492	82656
493	22408
494	22824
495	75312
496	1272
497	25200
498	80896
499	2192
500	14072
501	82088
502	27016
503	27016
504	106848
505	26072
506	25888
507	84552
508	26560
509	1168
510	74800
511	22928
512	760
513	67480
514	38368
515	34608
516	86376
517	34936
518	36360
519	88576
520	31240
521	2776
522	83464
523	39296
524	40840
525	99448
526	45480
527	42696
528	101056
529	40592
530	40296
531	96824
532	44960
533	35872
534	92784
535	33056
536	33296
537	102600
538	34320
539	34456
540	98736
541	31960
542	37648
543	94960
544	25808
545	2880
546	73608
547	27440
548	1216
549	78896
550	32376
551	31232
552	115704
553	29016
554	27392
555	93632
556	39312
557	25816
558	118520
559	23976
560	23192
561	78232
562	28512
563	26848
564	97184
565	23928
566	25464
567	84832
568	18712
569	3208
570	69600
571	21040
572	21768
573	77760
574	33056
575	18600
576	132176
577	16520
578	13432
579	62840
580	10072
581	9656
582	56936
583	5552
584	5672
585	42400
586	7192
587	7176
588	36288
589	5584
590	5848
591	64296
592	6208
593	6208
594	32632
595	10384
596	9608
597	40216
598	11760
599	416
600	136392
601	15176
602	11072
603	48096
604	10792
605	9248
606	49832
607	1272
608	4904
609	31720
610	1848
611	5896
612	38712
613	3384
614	3424
615	22840
616	3112
617	3144
618	82256
619	2584
620	1768
621	35416
622	6696
623	4312
624	137640
625	6664
626	5520
627	30448
628	5672
629	5560
630	34496
631	5536
632	6064
633	37752
634	1368
635	12208
636	57240
637	21816
638	21400
639	84568
640	1192
641	21816
642	81680
643	31304
644	32264
645	110384
646	67384
647	44944
648	141096
649	73264
650	52240
651	126888
652	56520
653	67120
654	121888
655	64712
656	73248
657	124344
658	3544
659	81576
660	128176
661	82064
662	85544
663	123592
664	55448
665	58744
666	121288
667	70872
668	72384
669	104912
670	93304
671	77096
672	104432
673	91872
674	90568
675	88984
676	89816
677	79320
678	98800
679	62168
680	74792
681	93448
682	74864
683	71032
684	91136
685	76384
686	77472
687	93368
688	53256
689	3856
690	86976
691	63072
692	64536
693	108016
694	62600
695	56152
696	109832
697	66048
698	4112
699	108648
700	58176
701	54280
702	122440
703	54512
704	51416
705	139784
706	67336
707	55008
708	153736
709	47528
710	50672
711	134056
712	31056
713	30224
714	109512
715	22112
716	18984
717	96904
718	24816
719	23320
720	176768
721	17592
722	1144
723	138352
724	19816
725	19624
726	88344
727	22616
728	27216
729	88288
730	3112
731	22824
732	89456
733	30504
734	31208
735	133592
736	2712
737	22848
738	85320
739	17944
740	17904
741	67224
742	26824
743	15616
744	184480
745	15752
746	12488
747	72472
748	7968
749	6792
750	69160
751	6288
752	6008
753	57424
754	2200
755	7096
756	56080
757	9496
758	9752
759	65112
760	10752
761	10608
762	64248
763	12624
764	11400
765	117856
766	33680
767	24328
768	192600
769	21584
770	21224
771	91288
772	18560
773	19632
774	91336
775	27264
776	28328
777	141520
778	85192
779	52864
780	38200
781	32568
782	488
783	26024
784	17272
785	1168
786	21648
787	17720
788	26032
789	34504
790	43736
791	50184
792	70096
793	1880
794	3600
795	76688
796	83328
797	51016
798	113576
799	45632
800	45248
801	111136
802	49384
803	45864
804	136832
805	44904
806	44008
807	117568
808	44488
809	43240
810	153944
811	33464
812	31312
813	101376
814	47344
815	34744
816	175368
817	4944
818	27792
819	80408
820	35632
821	20944
822	98640
823	12256
824	12744
825	69112
826	14176
827	13624
828	69496
829	2632
830	9528
831	64152
832	11592
833	11120
834	65976
835	26808
836	24288
837	146064
838	27976
839	18120
840	182320
841	2664
842	13760
843	58824
844	25104
845	19024
846	89064
847	16528
848	16984
849	61032
850	20400
851	18592
852	79384
853	3912
854	12872
855	61744
856	13816
857	13688
858	62408
859	21464
860	24032
861	75584
862	34392
863	2720
864	192392
865	33464
866	34488
867	115280
868	53696
869	51856
870	106720
871	44648
872	43776
873	99248
874	49016
875	5096
876	104968
877	63760
878	70800
879	151664
880	97824
881	96248
882	144592
883	101880
884	112624
885	123040
886	112848
887	100928
888	108840
889	4312
890	6336
891	118504
892	103464
893	109824
894	122952
895	3440
896	108696
897	135800
898	107552
899	119928
900	126376
901	8536
902	103104
903	120784
904	98472
905	96088
906	110704
907	92728
908	56896
909	108480
910	97328
911	54152
912	112888
913	14816
914	42048
915	107832
916	72752
917	32872
918	92952
919	29544
920	28856
921	76240
922	33216
923	29184
924	85928
925	5800
926	23840
927	64296
928	28800
929	26880
930	82576
931	29976
932	25856
933	80592
934	37312
935	26904
936	80264
937	4664
938	24696
939	69504
940	29024
941	25808
942	74816
943	23072
944	22800
945	49720
946	22472
947	21480
948	55680
949	4488
950	20352
951	52024
952	18080
953	17672
954	59336
955	18896
956	18256
957	45072
958	21912
959	16128
960	67688
961	2192
962	12984
963	40656
964	19464
965	18464
966	51320
967	12864
968	12528
969	40984
970	14680
971	13880
972	41192
973	2360
974	10872
975	39424
976	12976
977	12776
978	41864
979	17824
980	16840
981	54888
982	24160
983	14488
984	64768
985	1992
986	8920
987	33768
988	14992
989	15200
990	41536
991	13120
992	12904
993	41736
994	11256
995	1560
996	46736
997	12144
998	11480
999	41144
1000	12664
1001	12016
1002	41568
1003	14792
1004	13472
1005	44016
1006	14208
1007	504
1008	61328
1009	8392
1010	512
1011	42424
1012	18464
1013	18448
1014	43880
1015	648
1016	6448
1017	33304
1018	7000
1019	808
1020	35960
1021	7464
1022	1048
1023	38032
1024	17304
1025	14840
1026	45800
1027	16040
1028	14288
1029	42912
1030	13120
1031	680
1032	47944
1033	10648
1034	11416
1035	37944
1036	12728
1037	12016
1038	31208
1039	368
1040	4632
1041	26048
1042	4168
1043	424
1044	25904
1045	8720
1046	7920
1047	20288
1048	9992
1049	8064
1050	14320
1051	6320
1052	10544
1053	8480
1054	296
1055	296
1056	7904
1057	448
1058	688
1059	8240
1060	904
1061	536
1062	6704
1063	352
1064	1256
1065	6000
1066	728
1067	1096
1068	6896
1069	1552
1070	296
1071	5776
1072	296
1073	360
1074	6464
1075	824
1076	304
1077	5336
1078	17800
1079	9336
1080	9256
1081	296
1082	632
1083	12832
1084	8944
1085	1312
1086	16184
1087	296
1088	776
1089	7760
1090	304
1091	1384
1092	9056
1093	432
1094	512
1095	11720
1096	472
1097	448
1098	10264
1099	3952
1100	9072
1101	17872
1102	24720
1103	296
1104	23896
1105	15264
1106	15928
1107	41008
1108	19984
1109	18832
1110	56448
1111	1464
1112	9712
1113	39304
1114	1528
1115	1280
1116	43952
1117	14560
1118	13744
1119	45720
1120	14808
1121	13960
1122	47352
1123	17872
1124	15528
1125	57072
1126	22560
1127	456
1128	79200
1129	14024
1130	15760
1131	50504
1132	19864
1133	16376
1134	61480
1135	1816
1136	12640
1137	55944
1138	12720
1139	1784
1140	51112
1141	16312
1142	16864
1143	53024
1144	17072
1145	16432
1146	53440
1147	1432
1148	14472
1149	58176
1150	15992
1151	560
1152	95696
1153	15432
1154	14328
1155	55504
1156	17824
1157	17192
1158	64064
1159	1272
1160	14384
1161	78960
1162	11448
1163	1840
1164	42536
1165	15552
1166	15240
1167	59296
1168	14384
1169	16712
1170	52120
1171	17144
1172	14880
1173	56224
1174	15032
1175	440
1176	100184
1177	13480
1178	14064
1179	51416
1180	15488
1181	1352
1182	57224
1183	12832
1184	13112
1185	50240
1186	9104
1187	1064
1188	45616
1189	11568
1190	12376
1191	51896
1192	12752
1193	13416
1194	61440
1195	11976
1196	12800
1197	53872
1198	13608
1199	12512
1200	97168
1201	11384
1202	12008
1203	40480
1204	13672
1205	12832
1206	56408
1207	8224
1208	8456
1209	40216
1210	10712
1211	10832
1212	53640
1213	1520
1214	7184
1215	39712
1216	1264
1217	2256
1218	69352
1219	11872
1220	1552
1221	44952
1222	18856
1223	10264
1224	92552
1225	10704
1226	11032
1227	46736
1228	11936
1229	1776
1230	52856
1231	7144
1232	1352
1233	44000
1234	10248
1235	10200
1236	46376
1237	7400
1238	2616
1239	47200
1240	12376
1241	10456
1242	50920
1243	12208
1244	11000
1245	51832
1246	14152
1247	14024
1248	90704
1249	8824
1250	384
1251	40032
1252	18432
1253	320
1254	62208
1255	10840
1256	432
1257	38648
1258	13352
1259	13304
1260	46040
1261	14264
1262	13080
1263	47544
1264	11248
1265	1304
1266	42832
1267	12688
1268	13576
1269	57456
1270	14080
1271	13336
1272	73808
1273	13552
1274	11928
1275	46680
1276	17016
1277	12320
1278	65344
1279	1776
1280	9464
1281	44048
1282	9928
1283	10040
1284	43704
1285	12136
1286	12384
1287	50848
1288	13936
1289	13728
1290	54576
1291	15184
1292	14528
1293	62288
1294	15584
1295	14928
1296	74056
1297	15408
1298	13704
1299	58104
1300	16000
1301	16920
1302	66616
1303	13152
1304	13112
1305	49280
1306	17328
1307	17728
1308	58712
1309	1232
1310	13552
1311	53880
1312	16808
1313	15776
1314	60568
1315	15280
1316	15384
1317	70648
1318	16456
1319	15352
1320	76136
1321	14728
1322	16776
1323	72688
1324	17360
1325	336
1326	69744
1327	15904
1328	22240
1329	67736
1330	21112
1331	28392
1332	61016
1333	36312
1334	31384
1335	51592
1336	960
1337	1552
1338	47992
1339	16800
1340	1192
1341	45472
1342	8800
1343	8656
1344	65784
1345	5904
1346	1528
1347	28384
1348	29136
1349	12744
1350	69992
1351	9728
1352	1128
1353	50088
1354	16296
1355	16528
1356	69944
1357	17368
1358	16144
1359	69888
1360	18304
1361	14928
1362	73424
1363	16384
1364	17128
1365	75184
1366	19056
1367	14312
1368	74312
1369	14744
1370	15208
1371	54192
1372	14664
1373	12208
1374	60176
1375	11096
1376	10768
1377	37968
1378	10128
1379	13256
1380	44424
1381	1552
1382	8376
1383	51792
1384	14728
1385	16168
1386	44888
1387	23848
1388	26304
1389	51512
1390	23816
1391	22808
1392	87080
1393	24008
1394	1128
1395	41848
1396	29232
1397	26528
1398	63400
1399	22344
1400	21944
1401	51624
1402	10480
1403	1376
1404	40080
1405	13120
1406	14816
1407	43104
1408	13368
1409	15472
1410	48520
1411	2264
1412	13616
1413	48824
1414	13896
1415	8280
1416	81960
1417	6904
1418	1128
1419	29984
1420	10936
1421	8232
1422	42976
1423	9160
1424	8104
1425	44664
1426	2040
1427	10424
1428	53336
1429	16568
1430	928
1431	57104
1432	46264
1433	45488
1434	56232
1435	576
1436	43064
1437	43824
1438	45384
1439	41352
1440	39984
1441	33544
1442	424
1443	36848
1444	41152
1445	25912
1446	40544
1447	25688
1448	13360
1449	41752
1450	1000
1451	7512
1452	38952
1453	4848
1454	496
1455	36208
1456	7624
1457	7888
1458	30992
1459	24072
1460	368
1461	41392
1462	21224
1463	16872
1464	52536
1465	784
1466	11200
1467	35144
1468	18960
1469	18760
1470	41800
1471	15488
1472	15504
1473	39440
1474	8400
1475	5232
1476	31128
1477	4328
1478	616
1479	21144
1480	8848
1481	8696
1482	39568
1483	9768
1484	7896
1485	33832
1486	10024
1487	304
1488	47728
1489	4496
1490	304
1491	24384
1492	28152
1493	17504
1494	48664
1495	26840
1496	19240
1497	68568
1498	30104
1499	29632
1500	54200
1501	38080
1502	1136
1503	55336
1504	19928
1505	784
1506	56656
1507	23816
1508	27272
1509	57000
1510	35040
1511	33984
1512	68184
1513	25800
1514	544
1515	37376
1516	19696
1517	13872
1518	48160
1519	18128
1520	11680
1521	41288
1522	552
1523	10376
1524	39440
1525	10840
1526	784
1527	37760
1528	18224
1529	15856
1530	43200
1531	776
1532	20824
1533	46080
1534	22672
1535	13136
1536	57584
1537	8000
1538	1520
1539	32864
1540	11848
1541	9416
1542	40232
1543	8352
1544	7992
1545	38576
1546	3672
1547	3120
1548	28640
1549	3200
1550	3744
1551	42160
1552	4032
1553	1400
1554	30688
1555	7080
1556	6536
1557	35504
1558	9760
1559	8912
1560	59768
1561	6768
1562	6840
1563	32504
1564	7416
1565	1336
1566	38400
1567	7496
1568	5272
1569	35328
1570	7088
1571	8680
1572	41800
1573	9968
1574	9992
1575	38576
1576	704
1577	11416
1578	53696
1579	520
1580	504
1581	42112
1582	48048
1583	43232
1584	57600
1585	39040
1586	32128
1587	47488
1588	24688
1589	24000
1590	46280
1591	26488
1592	29712
1593	48896
1594	600
1595	39896
1596	53568
1597	35752
1598	35608
1599	45808
1600	840
1601	30336
1602	44192
1603	24992
1604	25056
1605	44680
1606	26424
1607	18064
1608	49416
1609	14616
1610	4904
1611	39856
1612	4112
1613	4280
1614	20112
1615	4936
1616	4832
1617	19880
1618	1552
1619	4752
1620	24656
1621	5736
1622	5392
1623	30488
1624	16512
1625	16512
1626	33216
1627	18696
1628	13112
1629	27696
1630	21616
1631	18448
1632	43448
1633	20752
1634	18240
1635	29840
1636	15304
1637	15432
1638	32072
1639	14960
1640	16600
1641	32016
1642	1392
1643	23392
1644	45072
1645	31072
1646	31440
1647	46536
1648	9136
1649	9048
1650	36832
1651	13872
1652	15104
1653	47016
1654	24320
1655	18968
1656	58176
1657	16640
1658	14624
1659	48568
1660	16008
1661	16024
1662	53352
1663	20344
1664	20768
1665	58680
1666	672
1667	17872
1668	62720
1669	17144
1670	17568
1671	56792
1672	10368
1673	10336
1674	35904
1675	9328
1676	7296
1677	34024
1678	9112
1679	9000
1680	68456
1681	8488
1682	6424
1683	30432
1684	5408
1685	5448
1686	33000
1687	5192
1688	6112
1689	28936
1690	696
1691	6536
1692	30040
1693	9968
1694	9800
1695	37280
1696	1616
1697	8864
1698	40168
1699	10352
1700	1136
1701	37896
1702	13832
1703	7856
1704	67608
1705	7192
1706	6064
1707	32952
1708	6496
1709	7000
1710	48160
1711	5800
1712	5752
1713	30480
1714	1600
1715	2944
1716	29696
1717	4544
1718	4968
1719	33880
1720	9608
1721	10032
1722	37120
1723	12832
1724	15616
1725	47544
1726	21672
1727	14688
1728	72136
1729	14736
1730	13232
1731	44176
1732	8768
1733	8664
1734	36424
1735	7304
1736	7296
1737	32672
1738	1200
1739	15224
1740	38264
1741	14592
1742	14272
1743	41760
1744	8504
1745	8168
1746	34056
1747	11112
1748	10304
1749	35304
1750	15488
1751	13096
1752	71056
1753	10568
1754	11072
1755	38512
1756	10384
1757	10592
1758	33848
1759	9992
1760	9808
1761	27512
1762	1056
1763	5608
1764	28944
1765	6760
1766	7000
1767	49632
1768	16240
1769	16704
1770	58328
1771	24480
1772	1112
1773	51624
1774	48040
1775	47848
1776	53056
1777	49056
1778	48712
1779	45200
1780	43888
1781	824
1782	41968
1783	33168
1784	456
1785	50176
1786	38184
1787	28880
1788	64504
1789	1488
1790	30088
1791	67104
1792	1400
1793	13984
1794	59736
1795	11928
1796	1272
1797	42840
1798	11544
1799	11336
1800	70696
1801	7352
1802	6184
1803	29704
1804	7248
1805	1104
1806	28776
1807	6392
1808	1152
1809	26144
1810	8392
1811	6400
1812	39672
1813	1656
1814	5912
1815	32200
1816	1144
1817	4792
1818	26392
1819	2744
1820	2792
1821	24320
1822	11464
1823	7216
1824	72032
1825	12384
1826	11120
1827	53128
1828	12648
1829	16248
1830	57312
1831	14104
1832	672
1833	50368
1834	19984
1835	728
1836	59056
1837	17408
1838	35312
1839	65584
1840	2888
1841	5648
1842	38880
1843	1520
1844	1448
1845	29808
1846	3432
1847	328
1848	68608
1849	6592
1850	7728
1851	34880
1852	9056
1853	8632
1854	36320
1855	1096
1856	992
1857	33880
1858	20000
1859	18656
1860	45304
1861	1312
1862	12720
1863	35784
1864	1488
1865	6064
1866	29104
1867	11048
1868	1400
1869	38560
1870	20920
1871	20416
1872	69560
1873	10512
1874	10208
1875	47040
1876	6600
1877	1072
1878	34872
1879	2288
1880	1168
1881	23216
1882	3968
1883	3120
1884	48808
1885	1456
1886	5792
1887	32088
1888	1480
1889	2368
1890	27048
1891	2632
1892	1032
1893	24400
1894	7688
1895	7040
1896	71848
1897	18432
1898	15392
1899	49112
1900	21624
1901	1152
1902	50128
1903	12240
1904	1192
1905	43840
1906	7496
1907	6368
1908	39840
1909	5616
1910	5704
1911	35576
1912	1560
1913	2288
1914	26984
1915	2616
1916	1696
1917	33728
1918	9904
1919	6680
1920	76496
1921	4768
1922	3560
1923	25672
1924	3000
1925	3792
1926	29936
1927	2376
1928	544
1929	14712
1930	3912
1931	3112
1932	31144
1933	1240
1934	1992
1935	23088
1936	1200
1937	2056
1938	25856
1939	4176
1940	4144
1941	50104
1942	18296
1943	12704
1944	77256
1945	22320
1946	17336
1947	46688
1948	11944
1949	8888
1950	35672
1951	1568
1952	1656
1953	28536
1954	10968
1955	18560
1956	46512
1957	1568
1958	19920
1959	42848
1960	1504
1961	8024
1962	30504
1963	1016
1964	1280
1965	24488
1966	8808
1967	4456
1968	69784
1969	6040
1970	5824
1971	30704
1972	9456
1973	9160
1974	32768
1975	5424
1976	1272
1977	23952
1978	11264
1979	17552
1980	42008
1981	1240
1982	23040
1983	44848
1984	18784
1985	17728
1986	52800
1987	10336
1988	10144
1989	42480
1990	29336
1991	16776
1992	82520
1993	11384
1994	7368
1995	48392
1996	5632
1997	7856
1998	61616
1999	3296
2000	3264
2001	27120
2002	5760
2003	6408
2004	42560
2005	9792
2006	9952
2007	40576
2008	7984
2009	6840
2010	38728
2011	13936
2012	13944
2013	51280
2014	31416
2015	26744
2016	89808
2017	27976
2018	21480
2019	49080
2020	10888
2021	7728
2022	37664
2023	4408
2024	4320
2025	30240
2026	3504
2027	1448
2028	29216
2029	8888
2030	7208
2031	36128
2032	7512
2033	9328
2034	36216
2035	9512
2036	9560
2037	34456
2038	20904
2039	17032
2040	77584
2041	15744
2042	13992
2043	45904
2044	21872
2045	19720
2046	37856
2047	10696
2048	11360
2049	28040
2050	6416
2051	1016
2052	30440
2053	15392
2054	13400
2055	32104
2056	3296
2057	4080
2058	37096
2059	4976
2060	4832
2061	29464
2062	10920
2063	10616
2064	58216
2065	15296
2066	15392
2067	47688
2068	16112
2069	16736
2070	53288
2071	11496
2072	10880
2073	43080
2074	12544
2075	872
2076	45856
2077	13720
2078	20736
2079	53448
2080	23200
2081	1200
2082	58256
2083	42248
2084	41504
2085	62336
2086	55888
2087	39112
2088	66016
2089	44928
2090	44112
2091	65584
2092	19968
2093	16440
2094	67168
2095	12120
2096	11784
2097	50344
2098	8688
2099	1648
2100	52560
2101	4736
2102	5496
2103	28560
2104	4360
2105	3384
2106	24096
2107	2192
2108	2152
2109	20056
2110	5568
2111	2928
2112	78664
2113	2512
2114	2656
2115	41360
2116	1392
2117	1536
2118	15240
2119	632
2120	600
2121	10168
2122	904
2123	736
2124	13712
2125	2616
2126	4944
2127	31600
2128	11064
2129	11240
2130	54944
2131	9384
2132	9800
2133	45208
2134	18976
2135	12192
2136	76136
2137	16728
2138	11816
2139	61432
2140	6960
2141	9144
2142	51888
2143	6304
2144	6424
2145	35760
2146	7176
2147	352
2148	56752
2149	6128
2150	11336
2151	54912
2152	4912
2153	6984
2154	51096
2155	3936
2156	3928
2157	36240
2158	12328
2159	5584
2160	61488
2161	7224
2162	5776
2163	59720
2164	5472
2165	5944
2166	65512
2167	3544
2168	3424
2169	23512
2170	5208
2171	6224
2172	68840
2173	296
2174	3336
2175	25856
2176	304
2177	5216
2178	32824
2179	312
2180	3528
2181	26064
2182	4280
2183	312
2184	79360
2185	4408
2186	336
2187	35200
2188	3216
2189	1696
2190	31576
2191	352
2192	304
2193	9600
2194	520
2195	584
2196	13728
2197	712
2198	544
2199	17960
2200	336
2201	368
2202	82320
2203	824
2204	1376
2205	12024
2206	4240
2207	360
2208	82984
2209	4384
2210	4832
2211	24664
2212	7192
2213	7088
2214	35440
2215	752
2216	3784
2217	26696
2218	4648
2219	4784
2220	34808
2221	3072
2222	3528
2223	28688
2224	2432
2225	2768
2226	25152
2227	1200
2228	944
2229	20392
2230	2728
2231	296
2232	80904
2233	3472
2234	928
2235	25760
2236	3400
2237	4256
2238	26552
2239	944
2240	2800
2241	20768
2242	2328
2243	2816
2244	29192
2245	2752
2246	2808
2247	28432
2248	2408
2249	2496
2250	24208
2251	1096
2252	1248
2253	24704
2254	2632
2255	336
2256	79032
2257	3184
2258	1216
2259	25840
2260	3000
2261	3400
2262	44592
2263	1176
2264	1776
2265	21272
2266	4544
2267	1336
2268	33456
2269	7328
2270	11552
2271	39576
2272	8496
2273	8512
2274	45728
2275	432
2276	7944
2277	40768
2278	13080
2279	384
2280	78032
2281	13296
2282	320
2283	45776
2284	19496
2285	15624
2286	50688
2287	872
2288	13144
2289	41568
2290	16704
2291	728
2292	48616
2293	10520
2294	10256
2295	44232
2296	1200
2297	13920
2298	47552
2299	1032
2300	7480
2301	42144
2302	6608
2303	296
2304	78856
2305	8776
2306	1616
2307	43208
2308	5072
2309	5176
2310	35256
2311	1320
2312	1992
2313	23512
2314	8400
2315	7352
2316	33304
2317	9408
2318	9792
2319	53072
2320	4936
2321	4936
2322	28104
2323	928
2324	6752
2325	32128
2326	10240
2327	368
2328	79624
2329	5808
2330	696
2331	40784
2332	3568
2333	1168
2334	32304
2335	8608
2336	10792
2337	36464
2338	9720
2339	8600
2340	43744
2341	6792
2342	7768
2343	40496
2344	5640
2345	5600
2346	32824
2347	1376
2348	4920
2349	38672
2350	13928
2351	344
2352	81856
2353	5528
2354	1032
2355	39752
2356	3920
2357	3408
2358	34552
2359	1144
2360	1200
2361	21520
2362	1736
2363	2792
2364	29000
2365	2816
2366	2352
2367	33424
2368	1072
2369	560
2370	19688
2371	616
2372	624
2373	17680
2374	6360
2375	4104
2376	79176
2377	7640
2378	7384
2379	32584
2380	10584
2381	800
2382	35824
2383	13960
2384	12240
2385	45608
2386	12688
2387	12208
2388	55568
2389	12152
2390	15624
2391	54656
2392	8824
2393	13840
2394	45784
2395	1160
2396	14032
2397	46144
2398	30440
2399	24688
2400	79368
2401	22152
2402	22048
2403	47152
2404	25048
2405	880
2406	37120
2407	25976
2408	26144
2409	48192
2410	20584
2411	15216
2412	60792
2413	15472
2414	20704
2415	65360
2416	3512
2417	7280
2418	51608
2419	4216
2420	4728
2421	44776
2422	25768
2423	22032
2424	85312
2425	10784
2426	10528
2427	40864
2428	5984
2429	1016
2430	49904
2431	6088
2432	11688
2433	61160
2434	7936
2435	8184
2436	42992
2437	20440
2438	28672
2439	63672
2440	22872
2441	944
2442	56600
2443	25808
2444	23904
2445	59592
2446	19392
2447	19224
2448	76112
2449	7736
2450	7512
2451	49288
2452	7448
2453	680
2454	42824
2455	8424
2456	624
2457	44600
2458	18528
2459	14544
2460	65392
2461	14800
2462	20152
2463	71776
2464	14592
2465	14608
2466	47920
2467	1096
2468	1488
2469	36128
2470	12016
2471	328
2472	69936
2473	20256
2474	18216
2475	54976
2476	6048
2477	712
2478	41552
2479	6392
2480	7144
2481	37680
2482	1480
2483	5640
2484	33544
2485	5904
2486	8416
2487	38320
2488	8280
2489	8040
2490	45088
2491	5616
2492	9816
2493	33680
2494	25680
2495	21328
2496	67056
2497	19032
2498	12208
2499	44512
2500	8888
2501	1272
2502	40504
2503	7488
2504	7384
2505	35624
2506	7984
2507	7880
2508	38280
2509	7216
2510	7608
2511	37816
2512	2816
2513	1248
2514	25608
2515	4072
2516	4224
2517	30288
2518	4032
2519	3816
2520	70016
2521	4456
2522	4472
2523	32344
2524	3216
2525	624
2526	23784
2527	2856
2528	3288
2529	26824
2530	3728
2531	3264
2532	29560
2533	4760
2534	4984
2535	31344
2536	1096
2537	12288
2538	39264
2539	9088
2540	1264
2541	35432
2542	10448
2543	10752
2544	69456
2545	10256
2546	10200
2547	34632
2548	7792
2549	600
2550	44784
2551	7800
2552	8064
2553	33120
2554	6976
2555	6192
2556	32792
2557	1472
2558	7112
2559	35480
2560	1784
2561	4376
2562	33296
2563	5664
2564	5136
2565	34808
2566	2952
2567	2656
2568	71720
2569	5552
2570	5496
2571	31752
2572	7720
2573	7016
2574	36224
2575	1024
2576	10352
2577	37072
2578	1272
2579	656
2580	40712
2581	16280
2582	16768
2583	51072
2584	864
2585	10008
2586	41840
2587	15064
2588	14464
2589	54960
2590	22520
2591	14656
2592	79416
2593	20192
2594	15920
2595	54096
2596	14040
2597	1536
2598	49664
2599	11840
2600	12552
2601	46952
2602	656
2603	18488
2604	58248
2605	25104
2606	24136
2607	71208
2608	9384
2609	9280
2610	40808
2611	8968
2612	7904
2613	47984
2614	13056
2615	8016
2616	90168
2617	14872
2618	13936
2619	53480
2620	15992
2621	15456
2622	51848
2623	15696
2624	16048
2625	47024
2626	1056
2627	8976
2628	45432
2629	6728
2630	6792
2631	42728
2632	2784
2633	3296
2634	93016
2635	4536
2636	4104
2637	19600
2638	6944
2639	5200
2640	90416
2641	6856
2642	7096
2643	26552
2644	8152
2645	7960
2646	37640
2647	7912
2648	8976
2649	86352
2650	1664
2651	14192
2652	86424
2653	13000
2654	12912
2655	83744
2656	504
2657	32440
2658	76488
2659	37288
2660	34848
2661	70392
2662	47864
2663	32640
2664	70568
2665	60048
2666	50544
2667	64072
2668	50384
2669	45896
2670	58440
2671	42744
2672	712
2673	55872
2674	49104
2675	47792
2676	56480
2677	48848
2678	49392
2679	57256
2680	41472
2681	41600
2682	60224
2683	37432
2684	35288
2685	66376
2686	60528
2687	26056
2688	75544
2689	42840
2690	21704
2691	78496
2692	20648
2693	19968
2694	80576
2695	21544
2696	22312
2697	77040
2698	744
2699	19240
2700	80784
2701	22688
2702	23944
2703	76576
2704	12768
2705	12224
2706	49000
2707	17416
2708	15472
2709	54528
2710	22216
2711	14880
2712	79072
2713	13728
2714	13096
2715	45064
2716	9976
2717	11144
2718	42768
2719	5328
2720	6416
2721	33880
2722	2200
2723	3592
2724	35008
2725	4976
2726	5048
2727	38472
2728	1768
2729	1896
2730	26240
2731	1696
2732	2880
2733	55080
2734	6272
2735	3904
2736	80896
2737	4904
2738	4576
2739	28096
2740	4432
2741	4496
2742	29032
2743	4840
2744	5120
2745	26408
2746	1320
2747	6880
2748	31912
2749	6680
2750	6560
2751	39016
2752	7216
2753	7192
2754	31592
2755	6560
2756	4752
2757	28184
2758	10800
2759	4776
2760	87608
2761	9304
2762	11696
2763	45680
2764	12840
2765	12568
2766	43176
2767	12784
2768	12848
2769	40184
2770	15528
2771	19728
2772	47368
2773	16312
2774	16360
2775	46560
2776	1704
2777	18128
2778	55024
2779	1424
2780	1496
2781	49440
2782	31088
2783	22472
2784	98264
2785	30808
2786	30632
2787	59480
2788	27200
2789	23752
2790	66552
2791	1176
2792	1456
2793	42872
2794	14544
2795	16104
2796	53936
2797	1472
2798	10552
2799	45400
2800	1240
2801	8480
2802	40824
2803	16584
2804	1448
2805	46416
2806	32696
2807	21576
2808	83608
2809	16432
2810	11824
2811	49800
2812	7328
2813	6288
2814	37592
2815	2408
2816	1160
2817	27448
2818	4304
2819	6408
2820	39048
2821	1784
2822	6856
2823	40888
2824	1120
2825	9208
2826	32928
2827	12288
2828	12248
2829	35016
2830	17872
2831	11456
2832	84312
2833	16824
2834	14040
2835	45856
2836	17000
2837	16424
2838	53888
2839	12096
2840	1432
2841	44456
2842	12528
2843	13872
2844	49224
2845	1304
2846	18400
2847	64024
2848	1704
2849	11440
2850	41680
2851	12944
2852	1616
2853	44424
2854	19808
2855	12848
2856	82568
2857	14920
2858	12384
2859	47304
2860	14048
2861	14232
2862	49576
2863	17280
2864	1560
2865	46200
2866	24984
2867	19672
2868	52552
2869	24232
2870	24280
2871	54776
2872	1312
2873	25352
2874	63808
2875	23064
2876	3592
2877	58864
2878	36064
2879	27200
2880	93888
2881	28568
2882	20464
2883	61648
2884	12024
2885	1272
2886	55288
2887	5896
2888	1392
2889	35592
2890	14536
2891	4688
2892	74936
2893	1824
2894	1528
2895	14968
2896	6096
2897	6096
2898	30216
2899	15032
2900	27736
2901	57104
2902	48560
2903	40680
2904	101120
2905	1560
2906	22856
2907	74360
2908	22736
2909	20352
2910	75384
2911	27280
2912	27776
2913	68328
2914	43616
2915	43360
2916	68456
2917	1936
2918	33448
2919	68464
2920	1904
2921	30280
2922	68760
2923	37728
2924	1776
2925	70304
2926	47048
2927	33712
2928	111248
2929	18936
2930	10720
2931	72600
2932	13808
2933	648
2934	64784
2935	1080
2936	1072
2937	12360
2938	6800
2939	896
2940	31216
2941	13008
2942	10304
2943	33408
2944	4392
2945	4584
2946	25944
2947	4992
2948	4936
2949	29488
2950	7640
2951	5504
2952	63400
2953	1272
2954	6168
2955	28760
2956	10832
2957	13976
2958	38728
2959	23600
2960	23856
2961	40216
2962	704
2963	26032
2964	40696
2965	1072
2966	18104
2967	36576
2968	824
2969	6136
2970	27080
2971	4848
2972	824
2973	25648
2974	22216
2975	19016
2976	55624
2977	27552
2978	29024
2979	41504
2980	26024
2981	19424
2982	49024
2983	11112
2984	1240
2985	40232
2986	8920
2987	5720
2988	41496
2989	1360
2990	3128
2991	46920
2992	1624
2993	1728
2994	21304
2995	2592
2996	3480
2997	105800
2998	5656
2999	512
3000	106600
3001	4872
3002	4328
3003	32304
3004	8752
3005	15864
3006	53904
3007	1360
3008	11632
3009	45176
3010	11632
3011	1104
3012	49040
3013	14424
3014	16304
3015	54832
3016	1448
3017	13392
3018	56408
3019	10392
3020	10272
3021	56208
3022	14952
3023	14384
3024	102888
3025	13416
3026	9968
3027	59280
3028	8056
3029	1856
3030	43960
3031	16512
3032	22888
3033	65968
3034	33184
3035	32976
3036	69104
3037	42928
3038	42528
3039	61576
3040	896
3041	29352
3042	68664
3043	32576
3044	35856
3045	74344
3046	43264
3047	1400
3048	105152
3049	34520
3050	24480
3051	80000
3052	27816
3053	17136
3054	75504
3055	1912
3056	11536
3057	52472
3058	10424
3059	1304
3060	49912
3061	15928
3062	30592
3063	75592
3064	26232
3065	27216
3066	69808
3067	1760
3068	23456
3069	64864
3070	42384
3071	33336
3072	105000
3073	29640
3074	21576
3075	58704
3076	19400
3077	17768
3078	59504
3079	5168
3080	1184
3081	30496
3082	18016
3083	20232
3084	60664
3085	1360
3086	18064
3087	45736
3088	1256
3089	10576
3090	44384
3091	9960
3092	4256
3093	43840
3094	5160
3095	304
3096	93728
3097	7656
3098	8520
3099	36960
3100	8592
3101	17528
3102	56992
3103	920
3104	28920
3105	53712