1	3259165
2	3468816
3	700192
4	2934407
5	2430108
6	2758956
7	2199593
8	63180
9	2265284
10	2133031
11	321139
12	2060969
13	2130412
14	1997637
15	2070015
16	1944206
17	2086788
18	1961032
19	2784121
20	1774193
21	1917492
22	767896
23	1953587
24	1911142
25	1913817
26	1804681
27	1851931
28	1794943
29	1682159
30	1713494
31	1624384
32	1703322
33	1697854
34	1681457
35	1704315
36	1721755
37	1579056
38	1642316
39	1597355
40	1433356
41	1582095
42	1566444
43	1583760
44	1653614
45	1587174
46	1577616
47	1582068
48	1222503
49	1471897
50	1542380
51	1424199
52	1087915
53	1509770
54	1439035
55	1535113
56	1467872
57	1372705
58	1438549
59	1557456
60	1426376
61	1458472
62	1445116
63	1399039
64	1378723
65	1416935
66	1386521
67	1432112
68	1392272
69	1372986
70	1462355
71	984453
72	1297698
73	1293992
74	1357986
75	1318972
76	1367416
77	1208092
78	27441
79	1327496
80	1309361
81	1341618
82	1346785
83	1333289
84	1211459
85	1283853
86	1290567
87	1192965
88	1291894
89	1260068
90	1252728
91	1271595
92	1230537
93	1237625
94	1187499
95	85829
96	1221334
97	1247042
98	1216221
99	1155919
100	1199322
101	1184412
102	1192881
103	82712
104	1213056
105	1209205
106	1178971
107	1185100
108	1138319
109	1182366
110	1186349
111	1196341
112	1222398
113	1182707
114	1166526
115	1117742
116	1129122
117	1155377
118	1105652
119	1033356
120	1125959
121	1081563
122	1136263
123	1129561
124	1088222
125	1134195
126	1122153
127	1090085
128	1108877
129	1069273
130	81855
131	1051189
132	1107173
133	1100872
134	1069836
135	1014124
136	1077171
137	1075285
138	965987
139	1064949
140	972370
141	1092226
142	1076623
143	1039113
144	1056367
145	1167597
146	1057422
147	1036731
148	490519
149	1032677
150	1030587
151	1016839
152	890088
153	923157
154	1012331
155	1019570
156	1026825
157	105424
158	969835
159	1008575
160	1017669
161	998356
162	1111810
163	980324
164	997944
165	976097
166	22261
167	997443
168	986231
169	990085
170	1026670
171	991344
172	992414
173	983620
174	984199
175	855127
176	974323
177	771339
178	909260
179	966406
180	979842
181	947336
182	961385
183	956308
184	949239
185	939692
186	939789
187	904200
188	945029
189	951017
190	941056
191	950888
192	920528
193	924255
194	925527
195	948614
196	885086
197	863395
198	949918
199	927707
200	767822
201	76909
202	950804
203	876878
204	925796
205	927892
206	908160
207	906368
208	829028
209	474500
210	900838
211	488148
212	903133
213	905973
214	862381
215	902488
216	900429
217	883740
218	894159
219	900962
220	921685
221	962841
222	881253
223	880620
224	26450
225	877809
226	873061
227	856881
228	860785
229	878544
230	145843
231	871373
232	884402
233	881045
234	830625
235	869322
236	851209
237	280319
238	843214
239	853732
240	856228
241	845687
242	839849
243	807631
244	836614
245	838179
246	819456
247	829478
248	823142
249	829420
250	827916
251	746714
252	825672
253	833882
254	828776
255	798220
256	806899
257	773101
258	824869
259	811911
260	164334
261	814847
262	820217
263	795429
264	796144
265	778686
266	842062
267	788956
268	816741
269	732658
270	806177
271	798575
272	797427
273	774413
274	797865
275	784425
276	785591
277	781721
278	819225
279	780382
280	779021
281	766046
282	765839
283	388506
284	780656
285	814539
286	141863
287	763842
288	774490
289	754645
290	741754
291	739543
292	755058
293	761172
294	749441
295	744443
296	736242
297	743623
298	748802
299	747112
300	738364
301	742831
302	752328
303	748261
304	628398
305	724189
306	735946
307	502192
308	751993
309	770469
310	721710
311	705726
312	735678
313	734027
314	725025
315	723154
316	793760
317	95998
318	718008
319	757487
320	717945
321	704285
322	718660
323	720805
324	682563
325	601755
326	717257
327	707097
328	311573
329	729335
330	683386
331	765382
332	727110
333	692525
334	646115
335	514636
336	692353
337	693076
338	697660
339	686283
340	693318
341	691032
342	699035
343	694553
344	678807
345	687956
346	278515
347	674008
348	684236
349	684808
350	697195
351	680638
352	688581
353	644886
354	685192
355	689463
356	656194
357	671530
358	686720
359	646051
360	672877
361	665899
362	678210
363	66087
364	671923
365	663889
366	665921
367	669940
368	648259
369	623008
370	50290
371	648494
372	651282
373	654712
374	650763
375	581189
376	642524
377	667531
378	587113
379	725572
380	644870
381	652264
382	655625
383	644073
384	621181
385	645312
386	633171
387	621782
388	634850
389	638235
390	545854
391	633275
392	632205
393	583470
394	623334
395	598070
396	615230
397	615055
398	621749
399	622641
400	600152
401	613118
402	599791
403	625631
404	611913
405	626054
406	618578
407	600051
408	575466
409	608701
410	611059
411	612833
412	612841
413	589843
414	610237
415	587061
416	595025
417	161631
418	601009
419	575792
420	603094
421	609463
422	598076
423	470589
424	587771
425	605184
426	604403
427	600125
428	620598
429	587584
430	598740
431	625547
432	595354
433	599720
434	599950
435	111371
436	595002
437	566460
438	595148
439	588360
440	490454
441	600678
442	600084
443	574125
444	587509
445	587594
446	596445
447	536900
448	586986
449	530954
450	501158
451	583793
452	578365
453	582895
454	578969
455	581618
456	510952
457	580424
458	581303
459	573012
460	578425
461	566703
462	579403
463	584138
464	575617
465	572581
466	534558
467	517773
468	71509
469	551605
470	551149
471	558920
472	569790
473	575543
474	570375
475	570020
476	569037
477	568945
478	567414
479	567422
480	565746
481	558202
482	560620
483	576607
484	547167
485	559992
486	524518
487	579447
488	463101
489	552563
490	538328
491	556977
492	569539
493	571496
494	552813
495	560492
496	97609
497	540623
498	528357
499	547607
500	530179
501	500029
502	53510
503	544824
504	545115
505	555815
506	570396
507	539574
508	538865
509	537929
510	519071
511	523199
512	538148
513	202321
514	536663
515	531172
516	533537
517	531129
518	440934
519	485156
520	273908
521	527752
522	512991
523	533526
524	530815
525	530007
526	574263
527	529636
528	517086
529	532209
530	549308
531	525903
532	119706
533	513614
534	504850
535	517574
536	87592
537	520353
538	521348
539	530593
540	495380
541	425043
542	530805
543	514973
544	522518
545	543214
546	534800
547	502851
548	483827
549	512847
550	511675
551	514580
552	539493
553	507885
554	515365
555	469598
556	481181
557	508295
558	503205
559	507269
560	499689
561	499996
562	508243
563	500844
564	508062
565	501448
566	474183
567	367063
568	498357
569	513150
570	498906
571	498700
572	472164
573	507436
574	505070
575	497506
576	496180
577	495190
578	486825
579	491352
580	493215
581	502157
582	507220
583	491273
584	488168
585	490515
586	448915
587	491040
588	102780
589	491591
590	485753
591	485704
592	485033
593	481401
594	502831
595	483572
596	44697
597	483527
598	480775
599	475985
600	474163
601	55408
602	313213
603	482861
604	477177
605	477769
606	474382
607	474193
608	427787
609	455860
610	480570
611	469516
612	478916
613	459886
614	448698
615	469093
616	470170
617	466607
618	409627
619	475660
620	460872
621	474897
622	463119
623	481900
624	464739
625	460648
626	469521
627	462935
628	456398
629	461014
630	464462
631	463768
632	451112
633	449639
634	459764
635	468137
636	472955
637	448732
638	444434
639	456211
640	453683
641	455740
642	455536
643	456391
644	461110
645	450701
646	448049
647	450857
648	453200
649	452056
650	347654
651	474497
652	449026
653	449685
654	450282
655	356288
656	425557
657	449128
658	448219
659	452944
660	456621
661	437033
662	447083
663	453111
664	426810
665	445139
666	445066
667	444892
668	448521
669	443692
670	391903
671	423152
672	403722
673	418819
674	432438
675	438917
676	147096
677	436480
678	436231
679	427776
680	425854
681	435429
682	437488
683	446216
684	424550
685	182265
686	433824
687	741164
688	427018
689	431173
690	463616
691	420764
692	434721
693	412504
694	429344
695	404055
696	234456
697	289569
698	426645
699	427205
700	435412
701	425139
702	422562
703	424435
704	424247
705	423916
706	378426
707	422545
708	405782
709	421031
710	435710
711	420506
712	402597
713	416603
714	429444
715	432166
716	235192
717	400324
718	415365
719	418292
720	414387
721	79852
722	414968
723	413712
724	48430
725	430069
726	430606
727	406873
728	284858
729	419837
730	397986
731	401458
732	394891
733	412565
734	409607
735	409953
736	407838
737	415301
738	406847
739	411697
740	398437
741	405831
742	99037
743	389039
744	398687
745	130670
746	444002
747	402043
748	383610
749	390984
750	436599
751	417599
752	385831
753	395460
754	395762
755	397251
756	397436
757	392298
758	395736
759	387508
760	398065
761	344936
762	393232
763	381506
764	392087
765	316368
766	394948
767	383267
768	46266
769	387910
770	400889
771	547451
772	371662
773	386775
774	391584
775	384950
776	396881
777	366614
778	397433
779	396173
780	381046
781	388134
782	380597
783	381881
784	373782
785	411776
786	386877
787	384798
788	383900
789	371178
790	72726
791	382892
792	396886
793	381384
794	392348
795	375776
796	372990
797	298488
798	370460
799	379978
800	381596
801	379742
802	394013
803	379113
804	379013
805	360050
806	386700
807	378051
808	377770
809	368183
810	376624
811	375857
812	381882
813	374696
814	42156
815	372968
816	373635
817	373320
818	366336
819	352869
820	40412
821	371267
822	369663
823	369681
824	353668
825	369950
826	368782
827	304921
828	370762
829	371122
830	366251
831	371714
832	359102
833	365317
834	367204
835	365964
836	364988
837	361366
838	360139
839	364473
840	371420
841	347574
842	369654
843	266194
844	367180
845	367810
846	357723
847	365180
848	363582
849	359726
850	340455
851	359384
852	346847
853	360137
854	351529
855	351165
856	359992
857	50536
858	353816
859	323622
860	351148
861	353826
862	353823
863	359048
864	349439
865	353667
866	200483
867	353045
868	351198
869	367555
870	364726
871	342655
872	336991
873	344588
874	349750
875	350262
876	362711
877	356104
878	349885
879	332424
880	348545
881	346872
882	348631
883	347554
884	347194
885	347300
886	346765
887	346457
888	338405
889	347374
890	351688
891	345243
892	354364
893	24229
894	343006
895	340302
896	345059
897	342604
898	97592
899	345128
900	354769
901	342845
902	343617
903	356715
904	355647
905	338320
906	361461
907	337907
908	318845
909	333605
910	336824
911	320980
912	336623
913	330262
914	336236
915	338136
916	325799
917	333906
918	353482
919	334070
920	37809
921	333296
922	354868
923	332829
924	331775
925	331602
926	332604
927	325972
928	331498
929	330647
930	329829
931	251331
932	326574
933	329506
934	62832
935	329315
936	327755
937	292605
938	334947
939	363126
940	323080
941	326116
942	325737
943	330410
944	328858
945	327312
946	325116
947	324693
948	351163
949	322274
950	325111
951	332523
952	115989
953	322724
954	325593
955	321873
956	320992
957	320525
958	320243
959	319646
960	319722
961	36055
962	322841
963	299566
964	313826
965	317365
966	306322
967	316589
968	315674
969	301315
970	316648
971	314579
972	313870
973	320639
974	313507
975	316393
976	313205
977	313020
978	312640
979	309438
980	311274
981	303111
982	292525
983	310705
984	306074
985	310456
986	310003
987	309835
988	311076
989	307346
990	308103
991	307662
992	307867
993	324000
994	301234
995	306685
996	305566
997	305092
998	237765
999	304471
1000	304008
1001	301285
1002	300118
1003	305518
1004	293628
1005	292917
1006	303002
1007	291493
1008	300327
1009	302837
1010	301730
1011	301326
1012	310866
1013	298465
1014	294296
1015	288226
1016	306245
1017	296654
1018	294848
1019	298657
1020	300771
1021	298285
1022	298386
1023	273548
1024	255430
1025	281074
1026	295590
1027	301494
1028	293820
1029	302112
1030	290316
1031	303714
1032	294941
1033	282812
1034	297980
1035	294319
1036	286679
1037	294359
1038	291702
1039	293682
1040	275644
1041	288043
1042	293665
1043	292282
1044	293182
1045	293185
1046	285295
1047	289486
1048	232274
1049	94092
1050	290430
1051	288201
1052	291028
1053	301524
1054	299895
1055	305014
1056	295005
1057	67973
1058	289510
1059	254653
1060	281002
1061	289273
1062	284083
1063	288454
1064	299497
1065	287023
1066	287783
1067	282937
1068	281665
1069	286512
1070	284697
1071	85745
1072	286047
1073	266264
1074	284556
1075	284924
1076	256401
1077	284396
1078	284413
1079	284260
1080	284152
1081	287778
1082	269027
1083	289051
1084	58854
1085	282020
1086	284260
1087	280158
1088	266130
1089	279803
1090	281627
1091	279634
1092	282320
1093	272822
1094	275629
1095	277278
1096	278671
1097	278358
1098	284107
1099	122725
1100	277818
1101	259802
1102	289764
1103	284835
1104	277169
1105	277159
1106	277272
1107	276371
1108	281210
1109	276100
1110	275668
1111	275732
1112	275822
1113	274233
1114	274995
1115	270769
1116	269163
1117	274028
1118	273787
1119	273694
1120	275974
1121	208364
1122	279973
1123	259296
1124	270835
1125	253273
1126	271404
1127	87856
1128	281497
1129	263475
1130	270688
1131	270258
1132	269965
1133	270294
1134	270153
1135	339527
1136	268610
1137	269459
1138	260987
1139	25605
1140	268274
1141	266117
1142	267875
1143	269983
1144	117545
1145	264215
1146	265585
1147	265312
1148	269327
1149	264920
1150	264221
1151	277873
1152	53892
1153	260091
1154	249854
1155	259341
1156	260333
1157	250056
1158	248648
1159	257353
1160	255424
1161	247815
1162	257041
1163	260583
1164	255369
1165	256228
1166	254753
1167	261910
1168	58629
1169	253911
1170	253573
1171	252941
1172	213130
1173	252705
1174	252500
1175	252531
1176	252658
1177	241472
1178	246588
1179	255516
1180	250277
1181	249222
1182	226034
1183	250194
1184	89849
1185	244461
1186	249134
1187	246355
1188	237275
1189	244103
1190	243243
1191	259006
1192	247589
1193	247870
1194	247608
1195	245812
1196	246795
1197	238806
1198	249788
1199	245639
1200	227761
1201	258942
1202	245894
1203	244832
1204	249594
1205	249635
1206	207324
1207	242447
1208	244412
1209	244226
1210	244216
1211	239629
1212	244651
1213	243815
1214	243359
1215	238664
1216	243507
1217	242809
1218	238104
1219	242556
1220	241073
1221	241080
1222	240715
1223	239944
1224	239727
1225	239609
1226	240687
1227	248535
1228	239305
1229	230757
1230	230781
1231	249113
1232	226328
1233	233084
1234	237290
1235	237493
1236	229724
1237	236229
1238	236146
1239	237731
1240	241672
1241	232445
1242	235534
1243	235178
1244	223362
1245	234668
1246	234604
1247	229959
1248	227411
1249	233779
1250	236080
1251	233428
1252	232759
1253	235324
1254	230593
1255	232177
1256	232277
1257	231438
1258	230006
1259	231243
1260	231273
1261	227816
1262	62887
1263	229606
1264	233835
1265	228674
1266	228463
1267	226511
1268	227524
1269	224589
1270	227175
1271	232064
1272	228076
1273	104004
1274	226285
1275	220793
1276	225401
1277	78773
1278	213737
1279	223609
1280	242944
1281	223065
1282	222255
1283	225666
1284	222312
1285	222290
1286	222330
1287	221838
1288	220876
1289	220365
1290	206787
1291	220099
1292	219750
1293	219760
1294	219466
1295	219382
1296	215092
1297	216838
1298	218543
1299	212611
1300	217951
1301	217462
1302	217925
1303	217463
1304	210190
1305	212373
1306	221073
1307	214977
1308	216126
1309	215912
1310	215931
1311	209675
1312	211880
1313	214111
1314	137261
1315	214793
1316	214403
1317	136614
1318	214485
1319	213643
1320	213370
1321	213205
1322	213610
1323	190045
1324	215809
1325	212943
1326	212612
1327	212491
1328	211816
1329	22290
1330	212148
1331	211550
1332	214994
1333	214326
1334	211769
1335	205690
1336	210558
1337	210703
1338	210410
1339	209741
1340	210463
1341	214454
1342	209801
1343	223475
1344	208309
1345	213699
1346	207049
1347	207302
1348	206862
1349	206693
1350	205081
1351	206129
1352	209620
1353	201874
1354	192695
1355	205590
1356	205341
1357	205228
1358	205203
1359	227880
1360	198510
1361	205003
1362	204925
1363	204078
1364	204379
1365	204446
1366	203650
1367	203878
1368	206431
1369	203697
1370	203579
1371	183763
1372	98911
1373	203109
1374	200846
1375	202405
1376	202136
1377	201632
1378	199040
1379	194864
1380	198874
1381	185660
1382	200658
1383	200500
1384	202296
1385	199892
1386	199936
1387	200086
1388	210439
1389	199486
1390	202121
1391	199274
1392	201198
1393	188717
1394	199339
1395	194944
1396	198755
1397	188217
1398	198406
1399	198381
1400	198282
1401	173610
1402	195950
1403	197839
1404	197243
1405	197160
1406	196875
1407	194125
1408	196414
1409	196166
1410	202640
1411	187709
1412	195834
1413	190258
1414	195367
1415	195481
1416	195102
1417	196524
1418	193842
1419	194252
1420	183375
1421	193682
1422	193246
1423	193332
1424	195430
1425	193060
1426	182853
1427	192897
1428	193117
1429	192070
1430	192239
1431	193318
1432	191759
1433	191239
1434	186491
1435	128012
1436	190664
1437	173360
1438	189956
1439	189277
1440	189272
1441	188870
1442	188895
1443	188145
1444	166709
1445	180034
1446	197523
1447	153479
1448	186160
1449	186269
1450	179150
1451	185825
1452	182719
1453	185360
1454	185115
1455	184921
1456	181367
1457	184751
1458	183828
1459	183212
1460	189969
1461	178056
1462	183250
1463	182926
1464	183081
1465	182693
1466	159342
1467	182383
1468	193085
1469	182285
1470	184983
1471	181934
1472	181816
1473	187397
1474	139836
1475	181517
1476	181240
1477	179007
1478	180967
1479	180668
1480	180457
1481	179847
1482	179874
1483	179786
1484	178389
1485	179204
1486	185736
1487	178055
1488	174497
1489	177871
1490	177468
1491	174755
1492	177150
1493	176381
1494	176812
1495	176366
1496	176295
1497	175984
1498	186195
1499	175692
1500	175225
1501	178812
1502	175390
1503	171798
1504	175117
1505	166829
1506	195761
1507	174312
1508	170058
1509	173890
1510	173989
1511	182464
1512	176684
1513	173698
1514	60801
1515	173557
1516	173390
1517	172913
1518	173295
1519	172359
1520	173182
1521	166166
1522	171221
1523	172684
1524	175307
1525	172697
1526	196362
1527	172139
1528	172340
1529	160479
1530	171544
1531	172204
1532	171962
1533	171801
1534	171729
1535	171305
1536	171520
1537	172534
1538	171563
1539	171123
1540	170967
1541	176091
1542	170967
1543	170966
1544	67958
1545	170217
1546	170255
1547	45871
1548	163114
1549	169111
1550	168678
1551	168965
1552	168785
1553	156224
1554	167553
1555	137526
1556	48100
1557	167910
1558	163787
1559	171948
1560	167482
1561	57578
1562	134809
1563	147569
1564	166533
1565	160725
1566	166203
1567	166250
1568	165457
1569	165237
1570	164637
1571	165042
1572	159016
1573	58068
1574	164613
1575	164673
1576	164415
1577	164445
1578	159133
1579	164244
1580	164106
1581	154146
1582	163819
1583	163839
1584	131156
1585	163905
1586	163088
1587	163139
1588	162975
1589	162886
1590	162864
1591	155322
1592	162513
1593	162257
1594	162290
1595	162008
1596	160713
1597	161698
1598	160937
1599	161602
1600	158173
1601	164449
1602	160553
1603	160506
1604	160636
1605	160139
1606	159692
1607	159562
1608	159426
1609	159310
1610	159075
1611	152402
1612	159299
1613	158476
1614	159189
1615	158054
1616	157552
1617	158009
1618	158058
1619	157787
1620	157775
1621	157713
1622	157514
1623	157441
1624	157184
1625	156854
1626	153481
1627	156847
1628	152134
1629	156638
1630	156208
1631	156035
1632	155935
1633	156105
1634	152690
1635	148941
1636	62782
1637	155490
1638	155465
1639	152419
1640	153323
1641	155197
1642	155032
1643	151024
1644	155010
1645	155150
1646	154885
1647	135812
1648	154575
1649	154380
1650	154055
1651	154165
1652	153809
1653	153558
1654	153031
1655	116137
1656	152936
1657	152981
1658	140638
1659	152918
1660	133567
1661	155551
1662	152683
1663	152742
1664	152227
1665	152125
1666	151669
1667	151373
1668	151584
1669	152230
1670	150876
1671	150771
1672	150403
1673	150048
1674	150329
1675	150154
1676	149759
1677	149732
1678	149583
1679	150787
1680	155775
1681	149922
1682	148812
1683	148600
1684	147332
1685	117654
1686	147650
1687	145951
1688	147420
1689	142672
1690	146169
1691	145496
1692	145656
1693	145296
1694	151874
1695	143674
1696	144746
1697	144726
1698	144520
1699	144260
1700	144027
1701	144001
1702	141151
1703	143833
1704	143892
1705	143540
1706	143221
1707	143150
1708	142843
1709	126273
1710	142652
1711	141933
1712	142191
1713	142291
1714	141981
1715	142059
1716	117160
1717	141499
1718	139684
1719	141162
1720	140975
1721	140636
1722	140403
1723	140236
1724	139922
1725	128106
1726	62064
1727	139219
1728	136323
1729	121714
1730	139039
1731	138600
1732	137140
1733	138421
1734	143613
1735	138130
1736	137878
1737	138054
1738	21037
1739	137753
1740	137747
1741	124664
1742	137348
1743	137389
1744	137095
1745	141660
1746	125929
1747	136982
1748	136775
1749	76430
1750	136317
1751	136374
1752	136331
1753	135851
1754	135541
1755	126168
1756	135544
1757	46307
1758	135268
1759	134901
1760	126952
1761	134302
1762	134132
1763	134005
1764	58050
1765	133954
1766	133756
1767	127216
1768	133476
1769	136973
1770	133027
1771	132994
1772	132879
1773	132867
1774	132802
1775	132779
1776	132587
1777	132454
1778	132348
1779	132310
1780	131952
1781	125760
1782	131703
1783	131355
1784	131470
1785	131284
1786	130932
1787	126037
1788	130745
1789	122881
1790	131384
1791	130424
1792	130467
1793	130171
1794	130179
1795	130126
1796	139006
1797	129810
1798	129623
1799	129336
1800	132638
1801	128864
1802	128754
1803	128648
1804	128312
1805	128480
1806	128375
1807	128572
1808	128102
1809	128215
1810	121841
1811	128141
1812	127865
1813	127951
1814	127572
1815	127683
1816	127735
1817	74792
1818	127719
1819	127635
1820	127586
1821	127381
1822	126975
1823	126956
1824	126667
1825	126757
1826	126474
1827	126512
1828	126138
1829	130120
1830	126086
1831	126174
1832	125825
1833	126285
1834	125293
1835	125017
1836	125080
1837	124966
1838	124494
1839	124497
1840	124799
1841	116550
1842	124096
1843	124182
1844	142948
1845	124236
1846	106557
1847	108929
1848	123266
1849	123262
1850	122913
1851	122790
1852	122646
1853	128308
1854	122424
1855	122378
1856	122080
1857	121778
1858	122851
1859	121746
1860	119488
1861	121756
1862	121377
1863	116661
1864	121228
1865	122619
1866	120581
1867	120473
1868	115459
1869	119985
1870	111307
1871	119887
1872	119579
1873	125035
1874	112546
1875	118756
1876	118878
1877	141649
1878	118661
1879	118509
1880	118243
1881	117559
1882	117921
1883	117696
1884	117563
1885	117441
1886	117297
1887	117311
1888	117257
1889	117105
1890	117192
1891	116715
1892	116650
1893	116213
1894	115809
1895	115724
1896	120507
1897	115547
1898	26147
1899	115454
1900	115385
1901	115285
1902	115372
1903	115203
1904	115264
1905	115313
1906	114912
1907	114683
1908	114798
1909	114587
1910	114548
1911	114209
1912	27099
1913	114036
1914	113589
1915	113488
1916	113625
1917	113317
1918	112930
1919	106846
1920	112765
1921	127270
1922	112673
1923	111075
1924	112475
1925	112333
1926	59565
1927	112015
1928	112013
1929	111755
1930	111783
1931	111550
1932	111268
1933	110372
1934	32659
1935	110814
1936	110679
1937	110552
1938	110452
1939	110648
1940	96232
1941	110263
1942	110094
1943	109977
1944	109924
1945	109451
1946	109411
1947	109439
1948	109393
1949	109381
1950	107434
1951	109332
1952	109046
1953	105147
1954	108585
1955	108589
1956	108237
1957	108255
1958	94221
1959	107760
1960	107770
1961	72473
1962	107737
1963	107637
1964	107514
1965	107577
1966	107343
1967	107240
1968	107171
1969	107244
1970	107025
1971	107064
1972	106908
1973	107069
1974	106277
1975	106494
1976	106415
1977	106283
1978	106270
1979	91432
1980	106609
1981	105719
1982	105734
1983	105473
1984	105265
1985	105061
1986	93989
1987	105092
1988	104670
1989	104946
1990	104135
1991	104795
1992	104687
1993	104621
1994	104293
1995	104179
1996	103959
1997	103949
1998	103864
1999	103963
2000	103460
2001	103991
2002	103581
2003	103339
2004	103130
2005	102933
2006	102795
2007	102505
2008	102228
2009	101431
2010	102124
2011	101981
2012	101749
2013	101706
2014	101561
2015	101342
2016	101336
2017	101173
2018	101223
2019	100684
2020	91334
2021	100682
2022	100541
2023	100636
2024	100324
2025	100075
2026	100242
2027	100180
2028	100026
2029	100109
2030	93285
2031	100030
2032	99985
2033	99934
2034	99637
2035	99549
2036	99308
2037	97173
2038	99173
2039	98956
2040	99014
2041	95813
2042	98910
2043	98588
2044	98491
2045	107309
2046	98396
2047	98343
2048	98287
2049	50741
2050	97856
2051	97856
2052	97275
2053	97960
2054	90453
2055	97510
2056	97316
2057	97388
2058	97527
2059	97143
2060	98872
2061	97245
2062	97259
2063	96910
2064	96542
2065	96540
2066	96598
2067	96491
2068	96153
2069	96135
2070	95755
2071	95759
2072	95914
2073	95598
2074	95632
2075	95426
2076	95409
2077	95137
2078	95069
2079	95225
2080	94977
2081	94912
2082	94259
2083	94263
2084	94015
2085	94150
2086	93951
2087	93634
2088	93538
2089	92984
2090	93081
2091	92767
2092	92989
2093	92684
2094	95525
2095	88045
2096	92421
2097	92082
2098	92151
2099	92022
2100	88798
2101	91659
2102	92014
2103	92892
2104	91625
2105	93454
2106	91282
2107	91370
2108	91391
2109	86994
2110	91282
2111	91131
2112	91130
2113	91042
2114	90975
2115	90941
2116	95814
2117	90802
2118	82699
2119	90634
2120	90504
2121	58375
2122	90524
2123	89817
2124	88820
2125	89678
2126	89593
2127	89507
2128	89296
2129	89347
2130	89341
2131	89338
2132	89213
2133	69052
2134	89155
2135	89150
2136	87539
2137	68340
2138	88430
2139	88935
2140	92296
2141	88861
2142	88830
2143	88741
2144	83178
2145	88517
2146	88510
2147	88465
2148	88474
2149	88276
2150	74920
2151	65876
2152	87770
2153	87877
2154	87858
2155	87764
2156	87457
2157	87528
2158	87530
2159	87464
2160	87454
2161	87500
2162	87455
2163	87678
2164	87258
2165	91187
2166	87132
2167	87095
2168	87130
2169	87013
2170	86896
2171	86968
2172	86879
2173	86747
2174	86692
2175	86607
2176	86221
2177	86192
2178	82929
2179	85713
2180	85855
2181	85675
2182	85616
2183	85752
2184	85347
2185	85476
2186	85443
2187	85141
2188	85076
2189	85073
2190	35189
2191	84963
2192	84909
2193	84824
2194	84892
2195	84561
2196	84403
2197	85441
2198	84247
2199	84129
2200	84122
2201	84108
2202	78294
2203	84055
2204	83935
2205	83947
2206	83783
2207	83773
2208	83642
2209	83560
2210	83622
2211	83511
2212	77866
2213	83626
2214	83274
2215	83145
2216	83223
2217	83075
2218	79562
2219	83033
2220	82365
2221	82837
2222	82268
2223	79365
2224	82611
2225	82322
2226	82523
2227	82242
2228	82163
2229	81935
2230	81937
2231	81759
2232	81618
2233	81627
2234	36469
2235	81411
2236	76984
2237	81408
2238	76900
2239	81219
2240	81258
2241	74330
2242	80830
2243	80919
2244	44470
2245	80745
2246	80652
2247	80500
2248	80410
2249	80508
2250	80397
2251	78056
2252	80086
2253	80020
2254	79993
2255	79838
2256	70719
2257	79683
2258	79483
2259	79546
2260	79542
2261	79517
2262	79196
2263	79603
2264	78626
2265	78697
2266	78717
2267	78746
2268	78512
2269	78645
2270	78270
2271	78468
2272	78328
2273	79407
2274	78188
2275	71721
2276	78041
2277	78022
2278	77591
2279	77810
2280	77669
2281	77621
2282	77386
2283	77049
2284	77200
2285	77291
2286	35330
2287	77254
2288	77048
2289	76926
2290	76912
2291	76795
2292	76684
2293	76615
2294	76614
2295	76423
2296	76324
2297	78306
2298	76257
2299	75997
2300	75913
2301	75971
2302	75756
2303	75162
2304	75341
2305	74943
2306	75204
2307	75142
2308	75098
2309	74323
2310	74982
2311	74353
2312	74691
2313	74675
2314	74492
2315	50290
2316	74011
2317	73882
2318	75193
2319	73805
2320	73769
2321	73753
2322	73662
2323	74196
2324	73551
2325	73591
2326	73488
2327	73490
2328	73369
2329	73213
2330	73239
2331	73044
2332	72888
2333	72835
2334	73814
2335	72803
2336	72735
2337	72548
2338	72609
2339	72639
2340	72328
2341	72089
2342	72451
2343	72309
2344	72163
2345	72087
2346	71982
2347	63031
2348	71841
2349	71745
2350	71566
2351	71677
2352	71514
2353	71418
2354	71192
2355	51418
2356	71201
2357	71145
2358	70977
2359	70908
2360	70900
2361	70675
2362	70782
2363	70767
2364	73923
2365	70381
2366	70331
2367	70113
2368	70190
2369	60170
2370	69961
2371	69943
2372	69904
2373	72714
2374	51000
2375	69928
2376	69875
2377	69864
2378	69279
2379	74065
2380	69016
2381	69052
2382	68824
2383	68944
2384	68807
2385	68778
2386	68715
2387	68753
2388	68277
2389	68411
2390	68286
2391	68313
2392	68191
2393	68142
2394	68090
2395	67843
2396	67686
2397	67503
2398	67377
2399	69652
2400	67382
2401	67227
2402	67086
2403	63474
2404	66914
2405	66873
2406	66706
2407	66661
2408	66760
2409	66509
2410	66625
2411	66645
2412	62202
2413	66442
2414	65054
2415	66437
2416	66333
2417	66134
2418	46032
2419	60888
2420	67039
2421	65507
2422	65609
2423	65455
2424	63410
2425	65452
2426	65430
2427	65196
2428	65134
2429	72116
2430	64991
2431	60442
2432	65320
2433	64820
2434	64741
2435	64578
2436	64504
2437	64524
2438	35475
2439	64140
2440	63948
2441	63161
2442	63133
2443	63012
2444	62987
2445	62913
2446	62886
2447	62732
2448	62499
2449	63847
2450	63591
2451	63586
2452	63404
2453	60537
2454	63282
2455	63224
2456	63253
2457	62472
2458	62579
2459	62232
2460	62044
2461	61835
2462	62668
2463	61805
2464	61797
2465	61717
2466	61638
2467	61777
2468	61687
2469	61605
2470	61590
2471	28960
2472	61599
2473	47108
2474	61295
2475	61249
2476	61193
2477	61411
2478	61298
2479	61848
2480	61084
2481	61128
2482	60706
2483	59495
2484	60597
2485	60583
2486	60368
2487	60399
2488	62056
2489	56950
2490	60011
2491	59962
2492	59882
2493	59253
2494	59252
2495	59219
2496	58999
2497	58997
2498	58752
2499	58758
2500	58628
2501	58602
2502	58402
2503	58186
2504	58405
2505	58107
2506	57879
2507	40414
2508	57893
2509	43660
2510	55003
2511	57791
2512	57696
2513	57587
2514	57337
2515	57213
2516	57247
2517	57178
2518	57145
2519	57168
2520	57157
2521	56997
2522	56822
2523	56732
2524	56698
2525	56638
2526	56527
2527	56505
2528	56456
2529	56347
2530	56324
2531	56231
2532	56002
2533	56066
2534	56317
2535	55885
2536	45049
2537	55791
2538	56237
2539	55598
2540	55559
2541	55525
2542	52189
2543	55486
2544	55312
2545	55384
2546	55349
2547	55186
2548	55163
2549	55129
2550	55032
2551	55074
2552	55076
2553	55091
2554	54753
2555	54671
2556	54564
2557	54475
2558	54482
2559	54554
2560	54487
2561	54494
2562	54177
2563	53804
2564	53713
2565	53419
2566	53361
2567	53262
2568	53091
2569	53047
2570	53096
2571	52905
2572	52850
2573	52888
2574	52856
2575	52629
2576	52679
2577	52580
2578	52538
2579	52440
2580	52081
2581	52024
2582	51983
2583	51881
2584	51837
2585	51927
2586	51733
2587	51794
2588	51859
2589	51243
2590	51256
2591	51279
2592	64458
2593	50849
2594	50760
2595	50806
2596	51001
2597	50563
2598	50519
2599	50416
2600	50374
2601	50290
2602	50140
2603	50173
2604	35079
2605	49651
2606	49726
2607	46404
2608	55803
2609	49558
2610	49299
2611	48994
2612	48865
2613	28643
2614	48795
2615	48658
2616	48605
2617	48564
2618	48445
2619	20839
2620	48310
2621	48235
2622	48302
2623	48222
2624	48137
2625	48114
2626	48204
2627	48083
2628	47995
2629	48056
2630	47856
2631	47977
2632	29214
2633	47735
2634	47688
2635	47602
2636	47260
2637	47128
2638	46443
2639	46937
2640	46910
2641	47107
2642	46814
2643	46873
2644	46781
2645	46567
2646	45761
2647	46105
2648	50398
2649	36369
2650	22154
2651	45583
2652	45656
2653	45551
2654	45560
2655	45557
2656	45544
2657	45566
2658	45480
2659	45186
2660	44986
2661	45117
2662	44383
2663	44319
2664	44208
2665	44136
2666	44157
2667	44272
2668	43993
2669	43822
2670	43019
2671	43763
2672	43664
2673	43312
2674	43143
2675	43262
2676	42115
2677	42699
2678	42310
2679	42434
2680	42282
2681	42143
2682	42212
2683	42102
2684	41575
2685	42072
2686	41890
2687	41612
2688	41701
2689	41743
2690	41445
2691	40977
2692	40970
2693	40788
2694	40859
2695	36056
2696	41310
2697	40757
2698	40786
2699	40693
2700	40651
2701	40341
2702	34145
2703	40252
2704	40108
2705	40076
2706	42313
2707	39949
2708	22042
2709	40066
2710	39947
2711	39822
2712	39678
2713	39685
2714	39687
2715	40113
2716	39646
2717	39568
2718	39516
2719	39573
2720	39459
2721	39299
2722	39321
2723	39247
2724	39096
2725	39259
2726	33908
2727	38739
2728	38553
2729	38767
2730	38405
2731	38624
2732	38630
2733	38409
2734	38484
2735	39368
2736	38337
2737	38241
2738	38063
2739	37935
2740	37937
2741	37931
2742	37884
2743	37767
2744	37759
2745	37629
2746	37520
2747	37435
2748	37302
2749	37274
2750	37353
2751	28772
2752	37190
2753	36574
2754	37017
2755	37166
2756	37129
2757	37086
2758	36981
2759	31857
2760	36969
2761	36928
2762	36873
2763	36802
2764	29307
2765	36665
2766	36292
2767	36431
2768	35950
2769	36089
2770	35934
2771	36099
2772	36019
2773	35602
2774	35874
2775	35924
2776	35859
2777	35905
2778	35845
2779	35758
2780	35663
2781	35699
2782	35561
2783	35490
2784	35321
2785	35327
2786	35328
2787	35244
2788	35213
2789	35134
2790	35060
2791	25419
2792	35014
2793	34995
2794	34502
2795	34637
2796	34756
2797	32114
2798	34592
2799	34646
2800	34547
2801	34564
2802	34630
2803	34403
2804	34158
2805	26329
2806	34169
2807	33949
2808	33709
2809	28512
2810	28778
2811	33400
2812	33367
2813	33309
2814	33222
2815	33065
2816	33152
2817	32899
2818	33120
2819	33155
2820	33026
2821	32842
2822	32717
2823	32604
2824	32466
2825	32415
2826	32139
2827	32119
2828	26111
2829	31965
2830	31991
2831	31955
2832	31987
2833	31857
2834	31911
2835	31704
2836	31763
2837	31668
2838	30970
2839	31568
2840	31615
2841	31516
2842	28335
2843	31432
2844	31365
2845	31293
2846	31259
2847	31217
2848	31198
2849	31229
2850	31108
2851	31054
2852	25310
2853	30909
2854	30910
2855	30900
2856	30754
2857	30740
2858	45403
2859	30540
2860	30179
2861	26988
2862	30429
2863	30078
2864	29810
2865	29931
2866	29833
2867	29774
2868	29741
2869	29692
2870	29641
2871	29627
2872	29648
2873	29629
2874	29406
2875	29371
2876	29432
2877	29257
2878	29130
2879	28981
2880	28981
2881	28711
2882	28661
2883	28602
2884	28540
2885	28450
2886	28436
2887	28370
2888	28393
2889	28216
2890	28176
2891	15915
2892	28098
2893	27262
2894	28107
2895	28043
2896	27915
2897	27868
2898	27812
2899	27753
2900	27736
2901	27653
2902	27424
2903	27534
2904	27445
2905	27478
2906	27406
2907	27382
2908	27361
2909	27302
2910	27265
2911	27190
2912	27166
2913	27009
2914	26835
2915	26846
2916	26770
2917	29091
2918	26684
2919	26626
2920	26507
2921	26491
2922	26348
2923	26319
2924	26211
2925	26263
2926	26260
2927	25984
2928	25973
2929	25829
2930	25849
2931	25687
2932	25576
2933	25597
2934	25546
2935	25518
2936	28007
2937	25504
2938	25100
2939	25312
2940	25255
2941	25250
2942	25294
2943	25289
2944	25208
2945	25280
2946	25155
2947	25302
2948	25068
2949	25012
2950	25006
2951	25055
2952	24917
2953	24821
2954	24739
2955	24790
2956	24789
2957	24749
2958	22684
2959	24761
2960	24536
2961	24478
2962	24482
2963	24359
2964	24378
2965	24330
2966	24293
2967	24291
2968	24243
2969	24178
2970	24139
2971	24105
2972	24012
2973	23966
2974	23833
2975	23789
2976	23679
2977	23552
2978	23582
2979	23794
2980	23459
2981	25111
2982	23540
2983	23411
2984	23411
2985	23330
2986	23229
2987	23419
2988	23135
2989	23013
2990	23012
2991	40996
2992	22997
2993	23586
2994	22841
2995	22705
2996	22602
2997	22500
2998	22441
2999	22498
3000	22428
3001	22402
3002	22366
3003	22320
3004	22354
3005	22398
3006	22239
3007	22223
3008	22192
3009	21962
3010	21929
3011	21769
3012	21743
3013	21724
3014	21688
3015	21590
3016	21462
3017	21378
3018	21398
3019	21226
3020	21142
3021	21088
3022	21029
3023	20978
3024	20979
3025	20911
3026	20532
3027	20919
3028	20817
3029	20652
3030	20462
3031	20791
3032	20632
3033	20540
3034	20616
3035	20535
3036	20509
3037	20511
3038	20399
3039	20437
3040	20260
3041	20304
3042	20219
3043	20160