100	45064
101	44343
102	45019
103	42922
104	43491
105	41188
106	41567
107	40359
108	39639
109	39545
110	38215
111	39481
112	37290
113	38258
114	36016
115	36365
116	35381
117	35457
118	35252
119	34196
120	33749
121	33428
122	33145
123	33119
124	32615
125	32081
126	32030
127	31689
128	31654
129	31493
130	31552
131	31846
132	31495
133	31807
134	30886
135	31060
136	30557
137	29963
138	29041
139	28550
140	28242
141	27653
142	26968
143	26691
144	26872
145	26937
146	26447
147	26160
148	25588
149	25503
150	25005
151	24692
152	23990
153	24105
154	23699
155	23059
156	23533
157	23016
158	22563
159	22495
160	22383
161	22024
162	22015
163	21477
164	21540
165	20883
166	20223
167	20514
168	20211
169	19961
170	19623
171	19909
172	19285
173	19179
174	19154
175	18716
176	18912
177	18954
178	18334
179	18282
180	18338
181	18020
182	18140
183	18020
184	17648
185	17797
186	17658
187	17737
188	17559
189	17752
190	17457
191	17367
192	17525
193	17206
194	17404
195	17280
196	16956
197	16642
198	16762
199	16626
200	16406
201	16204
202	16224
203	15996
204	16037
205	16089
206	15879
207	15941
208	15557
209	15563
210	15510
211	15418
212	15101
213	15264
214	14728
215	14772
216	14496
217	14453
218	14014
219	14304
220	13700
221	13698
222	13564
223	13362
224	13067
225	13080
226	13025
227	12536
228	12636
229	12735
230	12745
231	12532
232	12315
233	12237
234	12231
235	12248
236	12330
237	12023
238	12097
239	12215
240	12130
241	12147
242	12080
243	12112
244	11848
245	11673
246	11421
247	11609
248	11485
249	11463
250	11209
251	11249
252	11258
253	11403
254	11235
255	11304
256	11284
257	11172
258	11432
259	11378
260	11048
261	11240
262	11034
263	10974
264	10914
265	10960
266	10797
267	10878
268	10582
269	10715
270	10767
271	10557
272	10556
273	10530
274	10561
275	10810
276	10899
277	10930
278	11025
279	11109
280	11468
281	11470
282	11431
283	11426
284	11024
285	11069
286	10800
287	10560
288	10291
289	10377
290	10259
291	9928
292	9917
293	9712
294	9827
295	9662
296	9537
297	9445
298	9403
299	9257
300	9315
301	8985
302	9007
303	8712
304	8633
305	8732
306	8504
307	8358
308	8474
309	8614
310	8286
311	8316
312	8357
313	8071
314	7999
315	8091
316	8285
317	7950
318	8025
319	8119
320	7906
321	7960
322	7814
323	7821
324	7778
325	7694
326	7772
327	7771
328	7656
329	7815
330	7782
331	7752
332	7606
333	7542
334	7651
335	7465
336	7500
337	7586
338	7493
339	7400
340	7379
341	7410
342	7500
343	7269
344	7367
345	7173
346	7532
347	7425
348	7438
349	7381
350	7425
351	7215
352	7267
353	7012
354	7099
355	7131
356	7151
357	7242
358	7258
359	7045
360	7139
361	7015
362	6999
363	7109
364	7074
365	6979
366	7016
367	6996
368	7120
369	7059
370	7071
371	7179
372	7232
373	7171
374	7065
375	7059
376	6951
377	7145
378	6984
379	6987
380	7114
381	6975
382	7115
383	6910
384	7307
385	7346
386	7232
387	7294
388	7445
389	7429
390	7529
391	7767
392	7730
393	7822
394	7940
395	8208
396	8431
397	8739
398	8877
399	9364
400	9653
401	10168
402	10981
403	11156
404	11713
405	11884
406	11701
407	11734
408	11466
409	10971
410	10632
411	10169
412	9846
413	9658
414	9484
415	9422
416	8980
417	8956
418	8830
419	8885
420	8949
421	8645
422	8593
423	8616
424	8532
425	8773
426	9008
427	9181
428	9415
429	9227
430	9157
431	9257
432	9147
433	9060
434	8926
435	8874
436	8615
437	8275
438	8364
439	8230
440	7837
441	7776
442	7790
443	7780
444	7490
445	7621
446	7405
447	7615
448	7539
449	7534
450	7589
451	7653
452	7567
453	7649
454	7698
455	7532
456	7567
457	7662
458	7515
459	7521
460	7353
461	7323
462	7328
463	7186
464	7150
465	7039
466	7064
467	7207
468	7001
469	6954
470	7057
471	6740
472	6723
473	6775
474	6615
475	6510
476	6589
477	6546
478	6562
479	6485
480	6501
481	6610
482	6474
483	6519
484	6501
485	6572
486	6359
487	6590
488	6444
489	6437
490	6238
491	6385
492	6310
493	6157
494	6313
495	6074
496	6249
497	6096
498	6143
499	5998
500	5984
501	6060
502	6008
503	5914
504	6097
505	5835
506	6109
507	5931
508	6022
509	5912
510	5966
511	5890
512	5919
513	5837
514	5819
515	5911
516	5886
517	5850
518	5924
519	5941
520	6079
521	5929
522	5974
523	5874
524	6221
525	6096
526	6074
527	6006
528	6000
529	6029
530	6314
531	6206
532	6214
533	6226
534	6157
535	6115
536	6407
537	6487
538	6537
539	6548
540	6728
541	6762
542	6742
543	6947
544	6938
545	7238
546	7538
547	7723
548	8010
549	8333
550	8335
551	8377
552	8300
553	7993
554	7824
555	7603
556	7262
557	7218
558	7145
559	7092
560	7179
561	7056
562	6969
563	6964
564	6685
565	6834
566	6502
567	6694
568	6417
569	6503
570	6220
571	6493
572	6417
573	6275
574	6323
575	6265
576	6304
577	6274
578	6154
579	5975
580	6220
581	6020
582	6071
583	6080
584	6113
585	5910
586	6125
587	6054
588	6082
589	5854
590	5879
591	6168
592	6051
593	6033
594	6065
595	6213
596	6180
597	6050
598	6280
599	6365
600	6407
601	6349
602	6364
603	6419
604	6484
605	6481
606	6540
607	6698
608	6771
609	6881
610	6893
611	6954
612	6951
613	6964
614	7197
615	7087
616	7396
617	7521
618	7708
619	7972
620	8036
621	8240
622	8304
623	8740
624	8747
625	9111
626	9658
627	10441
628	10793
629	11259
630	11520
631	11412
632	10893
633	10336
634	9378
635	8668
636	7734
637	7407
638	6830
639	6593
640	6676
641	6414
642	6405
643	6052
644	6127
645	5936
646	6094
647	5965
648	5912
649	5941
650	5815
651	5926
652	5991
653	5865
654	5867
655	5948
656	6013
657	5726
658	5869
659	5851
660	5973
661	5836
662	5996
663	5716
664	5653
665	5759
666	5826
667	5872
668	5782
669	5714
670	5810
671	5744
672	5769
673	5819
674	5878
675	5783
676	5862
677	5792
678	5744
679	5724
680	5666
681	5744
682	5800
683	5709
684	5501
685	5685
686	5781
687	5925
688	5782
689	5847
690	5793
691	5814
692	5725
693	5887
694	5885
695	5876
696	5797
697	5889
698	5802
699	5684
700	5631
701	5751
702	5874
703	5965
704	5745
705	5928
706	5765
707	5798
708	5791
709	5775
710	5678
711	5743
712	5726
713	5730
714	5828
715	5766
716	5770
717	5784
718	5809
719	5717
720	5864
721	5926
722	5851
723	5796
724	5746
725	5728
726	5880
727	5839
728	5841
729	5767
730	5889
731	5949
732	5878
733	5735
734	5908
735	5965
736	5926
737	5784
738	5861
739	5903
740	5805
741	5804
742	5864
743	5939
744	5856
745	5800
746	5920
747	5846
748	5923
749	5882
750	5856
751	6006
752	6059
753	5888
754	5879
755	5930
756	5900
757	5853
758	6056
759	5953
760	5792
761	5981
762	6040
763	6008
764	6033
765	5975
766	5868
767	6009
768	5987
769	6057
770	5960
771	6042
772	6106
773	6107
774	6017
775	5968
776	5968
777	5928
778	5848
779	6011
780	6072
781	5887
782	6015
783	6049
784	6096
785	5887
786	6064
787	5949
788	6041
789	5900
790	6027
791	6227
792	6034
793	6129
794	5792
795	5855
796	5986
797	5957
798	6141
799	6137
800	6036
801	5988
802	6166
803	6103
804	6110
805	6019
806	6091
807	6100
808	6271
809	6116
810	5985
811	6104
812	6040
813	6057
814	6098
815	6270
816	6016
817	6072
818	6148
819	5988
820	5895
821	6135
822	6085
823	6080
824	5906
825	5846
826	6039
827	5987
828	6055
829	6098
830	6229
831	6110
832	5923
833	6016
834	6185
835	6115
836	5940
837	6165
838	6368
839	5866
840	5979
841	5978
842	6043
843	6141
844	5841
845	6037
846	6027
847	6087
848	6208
849	6219
850	6114
851	6224
852	6313
853	6246
854	6297
855	6310
856	6242
857	6264
858	6185
859	6271
860	6320
861	6406
862	6427
863	6462
864	6345
865	6435
866	6177
867	6459
868	6318
869	6263
870	6280
871	6258
872	6318
873	6575
874	6319
875	6495
876	6425
877	6409
878	6261
879	6469
880	6428
881	6408
882	6455
883	6417
884	6449
885	6479
886	6626
887	6490
888	6537
889	6548
890	6509
891	6513
892	6715
893	6408
894	6703
895	6815
896	6515
897	6733
898	6929
899	6913
900	6817
901	7054
902	7058
903	7023
904	7058
905	7075
906	7127
907	7292
908	7182
909	7200
910	7388
911	7551
912	7643
913	7955
914	8264
915	8589
916	9258
917	9987
918	11031
919	12191
920	14061
921	15143
922	15736
923	15914
924	15282
925	14218
926	12652
927	11167
928	9998
929	9198
930	8556
931	8199
932	8041
933	7886
934	7699
935	7774
936	7691
937	7768
938	7606
939	7653
940	7884
941	8096
942	7772
943	8094
944	8129
945	8368
946	8476
947	8845
948	9083
949	9795
950	10456
951	11292
952	12455
953	13877
954	15910
955	19063
956	23806
957	31056
958	39697
959	48399
960	53792
961	55073
962	51310
963	46146
964	41501
965	38750
966	38069
967	39706
968	41951
969	44706
970	47539
971	48213
972	46929
973	43127
974	36474
975	29021
976	22815
977	18052
978	14426
979	12326
980	11094
981	10214
982	9779
983	9681
984	9457
985	9622
986	9476
987	9641
988	10030
989	9740
990	9885
991	9915
992	9616
993	9711
994	9519
995	9369
996	9486
997	9146
998	8827
999	8842
1000	8492
1001	8244
1002	7935
1003	7795
1004	7780
1005	7732
1006	7558
1007	7696
1008	7548
1009	7564
1010	7644
1011	7504
1012	7543
1013	7434
1014	7510
1015	7545
1016	7544
1017	7608
1018	7576
1019	7416
1020	7550
1021	7469
1022	7319
1023	7478
1024	7570
1025	7740
1026	7475
1027	7500
1028	7598
1029	7754
1030	7634
1031	7725
1032	7661
1033	7765
1034	7667
1035	7729
1036	7559
1037	7366
1038	7405
1039	7303
1040	7423
1041	7449
1042	7466
1043	7522
1044	7192
1045	7297
1046	7228
1047	7253
1048	7199
1049	7065
1050	7125
1051	7138
1052	7105
1053	7253
1054	7085
1055	7092
1056	7121
1057	7358
1058	7342
1059	7183
1060	7411
1061	7221
1062	7330
1063	7310
1064	7230
1065	7448
1066	7454
1067	7474
1068	7443
1069	7637
1070	7647
1071	7792
1072	7958
1073	7931
1074	8080
1075	8376
1076	8230
1077	8726
1078	8796
1079	8981
1080	9020
1081	9228
1082	9508
1083	9738
1084	10294
1085	10740
1086	11116
1087	11825
1088	12197
1089	12416
1090	12383
1091	11955
1092	11622
1093	10943
1094	10482
1095	10217
1096	9855
1097	9727
1098	9907
1099	9816
1100	9979
1101	9721
1102	9758
1103	9857
1104	10085
1105	10080
1106	9962
1107	9703
1108	9390
1109	9488
1110	9274
1111	9123
1112	8709
1113	8580
1114	8411
1115	8060
1116	7963
1117	7794
1118	7868
1119	7560
1120	7401
1121	7407
1122	7441
1123	7170
1124	7283
1125	7249
1126	7207
1127	7130
1128	7260
1129	6946
1130	7015
1131	7054
1132	7005
1133	7188
1134	7071
1135	6900
1136	6952
1137	6941
1138	7028
1139	7064
1140	6975
1141	6921
1142	6729
1143	6839
1144	6877
1145	6787
1146	6740
1147	6820
1148	6852
1149	6999
1150	6980
1151	6918
1152	6776
1153	6717
1154	6794
1155	6901
1156	6857
1157	6951
1158	6863
1159	6679
1160	6773
1161	6704
1162	6822
1163	6608
1164	6655
1165	6800
1166	6668
1167	6912
1168	6665
1169	6563
1170	6589
1171	6678
1172	6678
1173	6632
1174	6621
1175	6760
1176	6733
1177	6547
1178	6665
1179	6868
1180	6588
1181	6667
1182	6729
1183	6768
1184	6702
1185	6782
1186	6662
1187	6740
1188	6682
1189	6614
1190	6541
1191	6683
1192	6515
1193	6731
1194	6790
1195	6667
1196	6781
1197	6708
1198	6833
1199	6900
1200	6833
1201	6675
1202	6672
1203	6818
1204	6943
1205	6802
1206	6855
1207	7023
1208	6822
1209	6719
1210	6736
1211	6664
1212	6884
1213	6672
1214	6764
1215	6647
1216	6876
1217	6694
1218	6847
1219	6693
1220	6861
1221	6767
1222	6774
1223	6549
1224	6699
1225	6539
1226	6805
1227	6717
1228	6878
1229	6752
1230	6732
1231	6650
1232	6638
1233	6630
1234	6622
1235	6484
1236	6621
1237	6773
1238	6785
1239	6858
1240	6786
1241	6827
1242	6823
1243	6826
1244	6650
1245	6743
1246	6616
1247	6800
1248	6702
1249	6646
1250	6730
1251	6804
1252	6892
1253	6811
1254	6837
1255	6839
1256	6942
1257	6805
1258	6905
1259	6988
1260	6956
1261	6743
1262	6739
1263	6903
1264	6783
1265	6892
1266	6948
1267	6688
1268	6673
1269	6794
1270	6853
1271	6766
1272	6688
1273	6749
1274	6763
1275	6568
1276	6842
1277	6646
1278	6644
1279	6622
1280	6808
1281	6785
1282	6607
1283	6807
1284	6756
1285	6702
1286	6783
1287	6585
1288	6703
1289	6829
1290	6751
1291	6662
1292	6569
1293	6503
1294	6817
1295	6804
1296	6633
1297	6926
1298	7009
1299	6874
1300	7050
1301	6925
1302	6854
1303	6750
1304	6734
1305	6771
1306	6794
1307	6988
1308	6811
1309	6825
1310	6952
1311	6796
1312	6712
1313	6922
1314	6841
1315	6759
1316	6713
1317	6834
1318	6734
1319	6684
1320	6722
1321	6787
1322	6898
1323	7044
1324	6995
1325	6859
1326	7033
1327	6959
1328	6943
1329	6966
1330	6983
1331	6991
1332	6983
1333	6826
1334	6959
1335	6994
1336	6840
1337	6874
1338	6993
1339	6835
1340	6661
1341	6981
1342	6681
1343	6840
1344	7055
1345	6820
1346	6942
1347	6792
1348	6952
1349	7107
1350	6989
1351	6892
1352	7098
1353	7047
1354	7010
1355	7233
1356	6949
1357	7165
1358	6986
1359	7137
1360	7356
1361	6981
1362	7055
1363	7143
1364	7311
1365	7009
1366	7226
1367	6989
1368	6965
1369	6932
1370	7170
1371	6967
1372	7008
1373	7205
1374	7197
1375	7241
1376	6999
1377	7004
1378	6967
1379	7051
1380	7311
1381	7112
1382	7021
1383	7006
1384	7118
1385	7137
1386	7306
1387	6997
1388	7133
1389	7002
1390	7060
1391	6848
1392	7138
1393	7156
1394	6935
1395	7031
1396	7127
1397	7100
1398	7044
1399	7101
1400	6992
1401	7032
1402	7180
1403	7021
1404	7190
1405	7184
1406	7370
1407	7385
1408	7057
1409	7241
1410	7104
1411	7199
1412	7203
1413	7115
1414	7124
1415	7095
1416	7192
1417	7064
1418	7406
1419	7362
1420	7231
1421	7206
1422	7232
1423	7267
1424	7405
1425	7285
1426	7045
1427	7259
1428	7346
1429	7318
1430	7270
1431	7168
1432	7094
1433	7219
1434	7268
1435	7255
1436	7274
1437	7204
1438	7196
1439	7213
1440	7008
1441	7243
1442	7297
1443	7135
1444	7294
1445	7114
1446	7266
1447	7424
1448	7166
1449	7298
1450	7298
1451	7272
1452	7204
1453	7197
1454	7313
1455	7262
1456	7359
1457	7397
1458	7185
1459	7219
1460	7471
1461	7296
1462	7252
1463	7474
1464	7127
1465	7534
1466	7405
1467	7192
1468	7443
1469	7507
1470	7524
1471	7199
1472	7465
1473	7491
1474	7183
1475	7288
1476	7451
1477	7230
1478	7525
1479	7504
1480	7454
1481	7377
1482	7489
1483	7341
1484	7308
1485	7287
1486	7394
1487	7585
1488	7409
1489	7358
1490	7330
1491	7291
1492	7343
1493	7320
1494	7282
1495	7286
1496	7275
1497	7447
1498	7319
1499	7482
1500	7520
1501	7353
1502	7479
1503	7466
1504	7584
1505	7567
1506	7588
1507	7635
1508	7435
1509	7442
1510	7475
1511	7727
1512	7552
1513	7492
1514	7390
1515	7479
1516	7491
1517	7426
1518	7330
1519	7299
1520	7515
1521	7377
1522	7475
1523	7464
1524	7339
1525	7559
1526	7410
1527	7708
1528	7313
1529	7288
1530	7419
1531	7695
1532	7524
1533	7509
1534	7449
1535	7621
1536	7475
1537	7507
1538	7439
1539	7273
1540	7521
1541	7431
1542	7634
1543	7451
1544	7323
1545	7531
1546	7418
1547	7571
1548	7669
1549	7513
1550	7628
1551	7456
1552	7564
1553	7593
1554	7302
1555	7493
1556	7550
1557	7626
1558	7578
1559	7548
1560	7538
1561	7723
1562	7508
1563	7530
1564	7547
1565	7522
1566	7484
1567	7515
1568	7448
1569	7612
1570	7508
1571	7528
1572	7456
1573	7459
1574	7522
1575	7559
1576	7563
1577	7691
1578	7824
1579	7743
1580	7629
1581	7593
1582	7512
1583	7493
1584	7706
1585	7608
1586	7712
1587	7539
1588	7692
1589	7611
1590	7602
1591	7481
1592	7708
1593	7552
1594	7705
1595	7522
1596	7655
1597	7604
1598	7536
1599	7451
1600	7549
1601	7567
1602	7824
1603	7659
1604	7648
1605	7671
1606	7562
1607	7657
1608	7698
1609	7811
1610	7927
1611	7652
1612	7888
1613	7572
1614	7721
1615	7951
1616	7742
1617	7781
1618	7571
1619	7772
1620	7781
1621	7928
1622	7682
1623	7743
1624	7693
1625	7753
1626	7737
1627	7725
1628	7536
1629	7780
1630	7720
1631	7648
1632	7902
1633	7650
1634	7796
1635	7618
1636	7551
1637	7824
1638	7767
1639	7717
1640	7637
1641	7639
1642	7592
1643	7724
1644	7723
1645	7644
1646	7883
1647	7797
1648	7842
1649	7831
1650	7985
1651	7610
1652	7813
1653	8072
1654	7878
1655	7891
1656	8018
1657	7892
1658	8072
1659	7904
1660	7853
1661	7646
1662	7776
1663	7922
1664	7763
1665	7875
1666	7943
1667	7819
1668	7881
1669	7786
1670	7838
1671	7603
1672	7885
1673	7925
1674	7886
1675	7749
1676	7836
1677	8001
1678	7940
1679	7961
1680	7898
1681	7985
1682	7949
1683	8089
1684	8056
1685	8088
1686	8195
1687	7882
1688	7860
1689	8165
1690	8123
1691	7945
1692	8013
1693	8167
1694	8140
1695	8220
1696	8131
1697	8065
1698	8006
1699	7755
1700	7848
1701	7974
1702	7926
1703	7901
1704	8066
1705	7766
1706	7879
1707	7974
1708	7977
1709	8004
1710	7936
1711	8146
1712	7966
1713	8003
1714	8145
1715	7994
1716	8091
1717	8032
1718	7824
1719	8049
1720	7838
1721	8026
1722	7917
1723	7866
1724	8027
1725	8054
1726	7920
1727	7818
1728	7977
1729	8070
1730	7882
1731	8074
1732	7971
1733	7712
1734	7944
1735	8090
1736	7874
1737	8146
1738	7995
1739	8019
1740	8166
1741	7974
1742	7911
1743	8038
1744	8055
1745	8058
1746	8131
1747	8050
1748	7988
1749	8023
1750	8109
1751	7855
1752	8093
1753	8000
1754	8238
1755	8246
1756	8188
1757	7888
1758	8199
1759	8345
1760	8223
1761	8133
1762	8012
1763	8312
1764	8318
1765	8183
1766	8138
1767	8279
1768	8141
1769	8495
1770	8156
1771	8123
1772	8216
1773	8022
1774	8227
1775	8200
1776	8241
1777	8231
1778	8302
1779	8153
1780	8203
1781	8152
1782	8059
1783	8298
1784	8264
1785	8078
1786	8270
1787	8136
1788	8067
1789	7975
1790	8090
1791	8257
1792	8266
1793	8171
1794	8091
1795	8297
1796	8121
1797	8279
1798	8122
1799	8196
1800	8279
1801	8463
1802	8264
1803	8147
1804	8258
1805	8216
1806	8480
1807	8425
1808	8132
1809	8206
1810	8216
1811	8143
1812	8185
1813	8008
1814	8157
1815	8277
1816	8187
1817	8186
1818	8175
1819	8120
1820	8139
1821	8085
1822	8184
1823	8113
1824	8200
1825	8083
1826	8218
1827	8153
1828	8142
1829	8329
1830	8079
1831	7890
1832	7970
1833	8165
1834	8243
1835	8139
1836	8057
1837	8322
1838	8179
1839	8308
1840	8324
1841	8206
1842	8306
1843	8236
1844	8322
1845	8392
1846	8460
1847	8540
1848	8302
1849	8087
1850	8083
1851	8408
1852	8112
1853	8222
1854	8244
1855	8091
1856	8316
1857	8142
1858	8419
1859	8338
1860	8332
1861	8220
1862	8324
1863	8178
1864	8234
1865	8220
1866	8286
1867	8318
1868	8005
1869	8380
1870	8262
1871	8467
1872	8276
1873	8377
1874	8153
1875	8020
1876	8260
1877	8373
1878	8138
1879	8213
1880	8198
1881	8335
1882	8093
1883	8272
1884	8096
1885	8285
1886	8444
1887	8192
1888	8294
1889	8401
1890	8510
1891	8297
1892	8297
1893	8151
1894	8255
1895	8274
1896	8219
1897	8127
1898	8348
1899	8359
1900	8335
1901	8363
1902	8199
1903	8326
1904	8235
1905	8446
1906	8411
1907	8404
1908	8664
1909	8432
1910	8417
1911	8640
1912	8415
1913	8455
1914	8486
1915	8601
1916	8140
1917	8478
1918	8533
1919	8550
1920	8619
1921	8316
1922	8393
1923	8501
1924	8381
1925	8333
1926	8491
1927	8519
1928	8369
1929	8437
1930	8388
1931	8424
1932	8427
1933	8510
1934	8570
1935	8336
1936	8567
1937	8430
1938	8407
1939	8454
1940	8402
1941	8281
1942	8449
1943	8582
1944	8151
1945	8365
1946	8213
1947	8295
1948	8121
1949	8595
1950	8415
1951	8351
1952	8367
1953	8468
1954	8241
1955	8284
1956	8312
1957	8586
1958	8622
1959	8585
1960	8330
1961	8407
1962	8357
1963	8367
1964	8399
1965	8331
1966	8705
1967	8340
1968	8510
1969	8532
1970	8413
1971	8406
1972	8528
1973	8413
1974	8483
1975	8464
1976	8385
1977	8236
1978	8393
1979	8245
1980	8405
1981	8384
1982	8496
1983	8545
1984	8724
1985	8358
1986	8368
1987	8379
1988	8377
1989	8521
1990	8356
1991	8272
1992	8257
1993	8399
1994	8158
1995	8517
1996	8304
1997	8297
1998	8364
1999	8467
2000	8299
2001	8309
2002	8325
2003	8403
2004	8469
2005	8466
2006	8542
2007	8593
2008	8494
2009	8683
2010	8639
2011	8514
2012	8456
2013	8416
2014	8429
2015	8344
2016	8458
2017	8316
2018	8617
2019	8479
2020	8418
2021	8555
2022	8454
2023	8607
2024	8578
2025	8359
2026	8249
2027	8494
2028	8395
2029	8597
2030	8610
2031	8455
2032	8551
2033	8574
2034	8591
2035	8736
2036	8633
2037	8808
2038	8548
2039	8440
2040	8756
2041	8333
2042	8639
2043	8576
2044	8489
2045	8564
2046	8676
2047	8589
2048	8566
2049	8533
2050	8661
2051	8695
2052	8596
2053	8674
2054	8527
2055	8740
2056	8585
2057	8519
2058	8543
2059	8629
2060	8524
2061	8832
2062	8590
2063	8512
2064	8523
2065	8822
2066	8526
2067	8684
2068	8564
2069	8551
2070	8801
2071	8514
2072	8779
2073	8687
2074	8611
2075	8514
2076	8689
2077	8592
2078	8732
2079	8757
2080	8717
2081	8499
2082	8639
2083	8606
2084	8623
2085	8644
2086	8557
2087	8704
2088	8584
2089	8599
2090	8852
2091	8795
2092	8731
2093	8913
2094	8691
2095	8821
2096	8722
2097	8590
2098	8802
2099	8832
2100	8701
2101	8869
2102	8874
2103	8893
2104	8830
2105	9086
2106	8864
2107	8600
2108	8922
2109	8599
2110	8684
2111	8622
2112	8885
2113	8566
2114	8796
2115	8866
2116	8819
2117	8873
2118	8967
2119	9136
2120	8709
2121	8791
2122	8974
2123	8895
2124	8843
2125	8693
2126	8643
2127	8638
2128	8718
2129	8883
2130	8636
2131	8749
2132	8460
2133	8848
2134	9067
2135	8853
2136	8700
2137	8707
2138	8840
2139	9062
2140	8825
2141	8761
2142	8985
2143	8937
2144	8865
2145	9003
2146	9004
2147	8990
2148	8963
2149	8741
2150	9207
2151	8731
2152	8958
2153	8936
2154	8914
2155	9034
2156	8788
2157	8988
2158	8827
2159	9025
2160	8827
2161	8886
2162	8792
2163	9036
2164	8574
2165	8753
2166	8714
2167	8802
2168	8776
2169	8777
2170	8707
2171	8884
2172	8718
2173	8708
2174	8556
2175	8769
2176	8750
2177	8951
2178	8821
2179	8907
2180	9139
2181	8805
2182	9004
2183	8872
2184	8871
2185	8948
2186	8894
2187	8741
2188	9006
2189	9193
2190	8899
2191	8761
2192	8734
2193	8809
2194	8798
2195	8943
2196	9101
2197	8863
2198	8958
2199	8939
2200	8782
2201	8749
2202	8718
2203	9166
2204	9036
2205	9162
2206	8813
2207	8823
2208	8872
2209	9105
2210	8923
2211	8679
2212	8867
2213	9143
2214	8852
2215	8894
2216	8907
2217	8774
2218	9114
2219	8957
2220	8712
2221	8953
2222	9091
2223	9020
2224	8857
2225	8995
2226	8923
2227	8949
2228	9089
2229	9035
2230	8809
2231	8618
2232	8970
2233	8873
2234	9105
2235	9056
2236	8919
2237	8861
2238	9089
2239	8799
2240	8630
2241	8826
2242	8816
2243	8991
2244	8825
2245	9129
2246	8897
2247	9004
2248	8996
2249	9154
2250	9036
2251	8926
2252	9054
2253	8758
2254	9012
2255	9096
2256	9078
2257	8987
2258	9001
2259	8909
2260	8988
2261	8905
2262	8964
2263	8884
2264	9045
2265	9031
2266	9051
2267	8925
2268	8867
2269	9047
2270	9090
2271	8684
2272	9088
2273	8964
2274	8729
2275	8989
2276	8912
2277	8833
2278	8835
2279	8760
2280	9031
2281	9168
2282	8936
2283	9042
2284	8909
2285	8791
2286	9131
2287	8790
2288	9068
2289	8792
2290	9000
2291	9037
2292	8926
2293	9230
2294	9078
2295	9022
2296	9012
2297	8989
2298	9042
2299	9060
2300	9106
2301	8860
2302	8966
2303	9016
2304	9101
2305	9151
2306	9084
2307	9078
2308	9082
2309	9050
2310	9056
2311	9262
2312	9210
2313	8902
2314	9182
2315	9177
2316	8958
2317	8736
2318	9267
2319	8917
2320	9153
2321	9090
2322	8814
2323	9099
2324	9031
2325	9035
2326	9291
2327	9025
2328	9211
2329	9067
2330	9231
2331	9269
2332	9162
2333	9254
2334	9079
2335	8999
2336	9193
2337	9007
2338	9189
2339	9118
2340	8967
2341	9257
2342	9038
2343	8954
2344	8905
2345	9001
2346	9035
2347	9127
2348	9125
2349	9026
2350	9176
2351	9051
2352	9285
2353	9138
2354	9010
2355	9037
2356	8968
2357	9167
2358	9064
2359	8965
2360	8893
2361	8992
2362	9038
2363	9007
2364	9149
2365	9212
2366	9232
2367	8957
2368	9111
2369	9123
2370	9157
2371	9305
2372	9173
2373	9112
2374	8971
2375	8923
2376	9089
2377	9066
2378	9136
2379	9084
2380	9019
2381	8952
2382	9149
2383	8962
2384	9402
2385	9117
2386	9230
2387	9201
2388	9114
2389	9191
2390	9347
2391	9253
2392	9309
2393	9052
2394	9138
2395	8931
2396	9259
2397	9009
2398	9231
2399	9233
2400	9271
2401	9577
2402	9453
2403	9483
2404	9277
2405	9380
2406	9237
2407	9337
2408	9354
2409	9243
2410	9194
2411	9080
2412	8963
2413	9190
2414	9146
2415	8938
2416	9262
2417	9304
2418	9341
2419	9282
2420	9057
2421	9216
2422	9255
2423	9218
2424	9265
2425	9313
2426	9407
2427	9163
2428	9383
2429	9601
2430	9097
2431	9172
2432	9386
2433	9379
2434	9355
2435	9329
2436	9446
2437	9360
2438	9409
2439	9242
2440	9436
2441	9330
2442	9464
2443	9530
2444	9327
2445	9248
2446	9326
2447	9303
2448	9433
2449	9245
2450	9533
2451	9438
2452	9560
2453	9410
2454	9269
2455	9468
2456	9814
2457	9703
2458	9469
2459	9195
2460	9554
2461	9378
2462	9358
2463	9275
2464	9227
2465	9329
2466	9174
2467	8977
2468	9322
2469	9278
2470	9402
2471	9128
2472	9111
2473	9023
2474	9168
2475	9269
2476	9354
2477	8971
2478	9233
2479	9164
2480	9135
2481	9031
2482	9246
2483	9278
2484	9444
2485	9112
2486	9186
2487	9121
2488	9147
2489	9290
2490	9351
2491	9288
2492	8884
2493	9018
2494	9378
2495	9325
2496	9055
2497	9304
2498	9522
2499	9173
2500	9542
2501	9630
2502	9185
2503	9497
2504	9321
2505	9370
2506	9200
2507	9487
2508	9340
2509	9443
2510	9238
2511	9159
2512	9341
2513	9335
2514	9210
2515	9036
2516	9229
2517	9459
2518	9033
2519	9081
2520	9226
2521	9101
2522	9183
2523	9245
2524	9037
2525	9309
2526	9324
2527	9288
2528	8895
2529	9005
2530	9300
2531	9211
2532	8966
2533	9208
2534	9259
2535	9081
2536	9211
2537	9384
2538	9342
2539	9128
2540	9133
2541	9078
2542	9441
2543	9417
2544	9504
2545	9416
2546	9187
2547	9390
2548	9215
2549	9228
2550	9393
2551	9427
2552	9377
2553	9315
2554	9417
2555	9373
2556	9488
2557	9169
2558	9278
2559	9249
2560	9306
2561	9323
2562	9431
2563	9248
2564	9269
2565	9265
2566	9237
2567	9151
2568	9230
2569	9366
2570	9223
2571	9054
2572	9091
2573	9196
2574	9222
2575	9392
2576	9056
2577	9137
2578	9056
2579	9308
2580	9332
2581	9333
2582	9177
2583	9223
2584	9257
2585	9423
2586	9463
2587	9206
2588	9389
2589	9127
2590	9292
2591	9259
2592	9199
2593	9405
2594	9226
2595	8908
2596	9194
2597	9372
2598	9292
2599	9380
2600	8951
2601	9281
2602	9193
2603	9181
2604	8936
2605	9047
2606	9268
2607	9219
2608	9277
2609	9206
2610	9228
2611	8984
2612	9289
2613	9318
2614	9661
2615	9235
2616	9285
2617	9391
2618	9396
2619	9060
2620	9279
2621	9230
2622	9250
2623	9446
2624	9385
2625	9255
2626	9407
2627	9152
2628	9241
2629	9195
2630	9374
2631	9393
2632	9140
2633	9095
2634	9258
2635	9451
2636	9309
2637	9261
2638	9175
2639	9035
2640	9079
2641	9206
2642	9431
2643	9441
2644	9039
2645	9348
2646	9259
2647	9280
2648	9343
2649	9299
2650	9184
2651	9557
2652	9383
2653	9383
2654	9317
2655	9093
2656	9335
2657	9204
2658	9199
2659	9352
2660	9346
2661	9148
2662	9059
2663	9080
2664	9458
2665	9472
2666	9147
2667	9334
2668	9268
2669	9369
2670	9424
2671	9439
2672	9095
2673	9152
2674	9156
2675	9228
2676	9336
2677	9415
2678	9374
2679	9352
2680	9290
2681	9197
2682	9323
2683	9067
2684	9330
2685	9247
2686	9437
2687	9392
2688	9498
2689	9504
2690	9451
2691	9417
2692	9310
2693	9298
2694	9375
2695	9288
2696	9304
2697	9327
2698	9485
2699	9389
2700	9494
2701	9192
2702	9344
2703	9257
2704	9438
2705	9133
2706	9044
2707	9228
2708	9682
2709	9225
2710	9065
2711	9129
2712	9170
2713	9281
2714	9327
2715	9266
2716	9168
2717	9258
2718	9187
2719	9199
2720	9315
2721	9441
2722	9471
2723	9329
2724	9467
2725	9391
2726	9247
2727	9494
2728	9536
2729	9511
2730	9388
2731	9552
2732	9317
2733	9554
2734	9429
2735	9243
2736	9363
2737	9575
2738	9252
2739	9381
2740	9374
2741	9369
2742	9431
2743	9468
2744	9318
2745	9275
2746	9373
2747	9325
2748	9401
2749	9524
2750	9167
2751	9299
2752	9537
2753	9338
2754	9452
2755	9428
2756	9281
2757	9501
2758	9461
2759	9457
2760	9338
2761	9461
2762	9448
2763	9326
2764	9377
2765	9362
2766	9300
2767	9112
2768	9451
2769	9369
2770	9419
2771	9471
2772	9548
2773	9390
2774	9476
2775	9430
2776	9316
2777	9433
2778	9514
2779	9339
2780	9611
2781	9471
2782	9485
2783	9503
2784	9435
2785	9369
2786	9485
2787	9488
2788	9651
2789	9200
2790	9399
2791	9295
2792	9228
2793	9396
2794	9171
2795	9562
2796	9382
2797	9165
2798	9368
2799	9373
2800	9152
2801	9453
2802	9501
2803	9670
2804	9509
2805	9392
2806	9533
2807	9370
2808	9585
2809	9649
2810	9546
2811	9358
2812	9451
2813	9645
2814	9333
2815	9146
2816	9438
2817	9423
2818	9275
2819	9343
2820	9516
2821	9482
2822	9546
2823	9656
2824	9415
2825	9318
2826	9506
2827	9422
2828	9542
2829	9162
2830	9376
2831	9617
2832	9621
2833	9254
2834	9513
2835	9418
2836	9319
2837	9399
2838	9486
2839	9478
2840	9423
2841	9572
2842	9800
2843	9477
2844	9551
2845	9308
2846	9664
2847	9497
2848	9465
2849	9625
2850	9538
2851	9633
2852	9404
2853	9507
2854	9473
2855	9469
2856	9567
2857	9736
2858	9556
2859	9356
2860	9474
2861	9393
2862	9345
2863	9309
2864	9352
2865	9504
2866	9451
2867	9520
2868	9431
2869	9391
2870	9346
2871	9557
2872	9628
2873	9606
2874	9776
2875	9830
2876	9657
2877	9653
2878	9682
2879	9589
2880	9805
2881	9572
2882	9805
2883	9570
2884	9722
2885	9796
2886	9812
2887	9574
2888	10056
2889	9662
2890	9646
2891	9446
2892	9549
2893	9634
2894	9473
2895	9469
2896	9491
2897	9635
2898	9740
2899	9740
2900	9638
2901	9843
2902	9508
2903	9811
2904	9906
2905	9846
2906	9673
2907	9696
2908	9591
2909	9505
2910	9348
2911	9602
2912	9495
2913	9394
2914	9506
2915	9508
2916	9376
2917	9393
2918	9371
2919	9389
2920	9417
2921	9369
2922	9641
2923	9624
2924	9533
2925	9705
2926	9633
2927	9596
2928	9569
2929	9645
2930	9467
2931	9444
2932	9585
2933	9725
2934	9538
2935	9473
2936	9744
2937	9637
2938	9509
2939	9682
2940	9500
2941	9612
2942	9648
2943	9543
2944	9606
2945	9722
2946	9609
2947	9489
2948	9688
2949	9642
2950	9697
2951	9542
2952	9600
2953	9636
2954	9630
2955	9496
2956	9695
2957	9565
2958	9321
2959	9569
2960	9559
2961	9367
2962	9550
2963	9375
2964	9737
2965	9448
2966	9534
2967	9566
2968	9398
2969	9781
2970	9776
2971	9403
2972	9561
2973	9423
2974	9659
2975	9502
2976	9490
2977	9593
2978	9619
2979	9850
2980	9671
2981	9277
2982	9497
2983	9576
2984	9656
2985	9707
2986	9607
2987	9510
2988	9703
2989	9550
2990	9432
2991	9224
2992	9518
2993	9602
2994	9549
2995	9495
2996	9273
2997	9365
2998	9437
2999	9510
3000	9645
3001	9326
3002	9447
3003	9474
3004	9467
3005	9503
3006	9590
3007	9524
3008	9619
3009	9439
3010	9338
3011	9633
3012	9643
3013	9425
3014	9606
3015	9506
3016	9674
3017	9907
3018	9554
3019	9373
3020	9552
3021	9505
3022	9641
3023	9248
3024	9313
3025	9653
3026	9437
3027	9268
3028	9466
3029	9323
3030	9464
3031	9537
3032	9372
3033	9546
3034	9370
3035	9443
3036	9776
3037	9362
3038	9466
3039	9430
3040	9328
3041	9476
3042	9342
3043	9508
3044	9450
3045	9194
3046	9360
3047	9634
3048	9246
3049	9204
3050	9609
3051	9260
3052	9293
3053	9385
3054	9673
3055	9638
3056	9353
3057	9425
3058	9182
3059	9433
3060	9515
3061	9540
3062	9281
3063	9405
3064	9444
3065	9226
3066	9651
3067	9457
3068	9414
3069	9270
3070	9308
3071	9373
3072	9226
3073	9270
3074	9428
3075	9515
3076	9287
3077	9164
3078	9187
3079	9375
3080	9361
3081	9396
3082	9481
3083	9352
3084	9405
3085	9497
3086	9523
3087	9552
3088	9256
3089	9351
3090	9327
3091	9636
3092	9510
3093	9542
3094	9649
3095	9664
3096	9380
3097	9419
3098	9450
3099	9494
3100	9583
3101	9439
3102	9393
3103	9663
3104	9591
3105	9482
3106	9428
3107	9548
3108	9541
3109	9402
3110	9489
3111	9470
3112	9614
3113	9408
3114	9494
3115	9404
3116	9251
3117	9338
3118	9385
3119	9430
3120	9751
3121	9254
3122	9480
3123	9544
3124	9345
3125	9611
3126	9373
3127	9233
3128	9397
3129	9100
3130	9327
3131	9331
3132	9352
3133	9304
3134	9148
3135	9340
3136	9535
3137	9345
3138	9480
3139	9455
3140	9368
3141	9473
3142	9333
3143	9559
3144	9315
3145	9383
3146	9735
3147	9389
3148	9283
3149	9380
3150	9399
3151	9274
3152	9385
3153	9355
3154	9289
3155	9574
3156	9619
3157	9580
3158	9506
3159	9465
3160	9414
3161	9462
3162	9413
3163	9115
3164	9217
3165	9330
3166	9490
3167	9494
3168	9355
3169	9572
3170	9223
3171	9463
3172	9160
3173	9309
3174	9378
3175	9654
3176	9361
3177	9455
3178	9384
3179	9227
3180	9440
3181	9427
3182	9355
3183	9298
3184	9510
3185	9489
3186	9382
3187	9364
3188	9434
3189	9264
3190	9513
3191	9291
3192	9339
3193	9417
3194	9167
3195	9174
3196	9335
3197	9462
3198	9510
3199	9299
3200	9528
3201	9430
3202	9419
3203	9476
3204	9537
3205	9481
3206	9377
3207	9367
3208	9218
3209	9212
3210	9193
3211	8961
3212	9317
3213	9392
3214	9318
3215	9173
3216	9254
3217	9335
3218	9072
3219	9359
3220	9157
3221	9081
3222	9112
3223	9289
3224	9184
3225	9380
3226	9369
3227	9298
3228	9539
3229	9348
3230	9333
3231	9565
3232	9377
3233	9596
3234	9284
3235	9511
3236	9401
3237	9247
3238	9296
3239	9353
3240	9291
3241	9403
3242	9435
3243	9524
3244	9478
3245	9385
3246	9676
3247	9577
3248	9362
3249	9491
3250	9446
3251	9325
3252	9412
3253	9172
3254	9353
3255	9288
3256	9337
3257	9523
3258	9289
3259	9197
3260	9300
3261	9452
3262	9249
3263	9351
3264	9690
3265	9479
3266	9484
3267	9651
3268	9506
3269	9356
3270	9073
3271	9149
3272	9212
3273	9173
3274	9556
3275	9533
3276	9207
3277	9376
3278	9169
3279	9150
3280	9329
3281	9165
3282	9244
3283	9123
3284	9327
3285	9250
3286	9200
3287	9153
3288	9283
3289	9129
3290	9437
3291	9369
3292	9223
3293	9271
3294	9317
3295	9294
3296	9294
3297	9285
3298	9414
3299	9422
3300	9299
3301	9473
3302	9354
3303	9273
3304	9221
3305	9333
3306	9322
3307	9297
3308	9160
3309	9316
3310	9007
3311	9206
3312	9248
3313	9315
3314	9100
3315	9156
3316	9203
3317	9458
3318	9326
3319	9361
3320	8993
3321	9205
3322	9362
3323	9264
3324	8939
3325	9206
3326	9425
3327	9380
3328	9091
3329	9254
3330	9159
3331	9230
3332	9334
3333	9562
3334	9220
3335	9219
3336	9296
3337	9114
3338	9143
3339	8943
3340	9306
3341	9679
3342	9336
3343	9345
3344	9139
3345	9263
3346	9130
3347	9056
3348	9267
3349	9099
3350	9147
3351	9200
3352	9017
3353	9078
3354	9035
3355	9222
3356	9227
3357	9275
3358	8912
3359	9047
3360	9211
3361	9216
3362	9157
3363	9001
3364	8969
3365	9053
3366	9156
3367	9057
3368	9274
3369	9265
3370	9133
3371	9035
3372	9053
3373	9261
3374	9222
3375	9363
3376	9040
3377	8983
3378	8981
3379	9141
3380	8974
3381	8904
3382	8904
3383	8930
3384	9335
3385	9154
3386	9130
3387	9010
3388	9187
3389	9027
3390	9408
3391	9079
3392	9169
3393	9269
3394	9242
3395	9222
3396	9208
3397	8831
3398	9487
3399	9283
3400	9179
3401	9109
3402	8962
3403	9078
3404	9019
3405	8992
3406	9230
3407	9170
3408	9105
3409	9230
3410	8975
3411	9038
3412	8869
3413	8974
3414	9269
3415	9172
3416	9178
3417	8935
3418	9287
3419	8973
3420	9119
3421	9073
3422	9162
3423	8984
3424	8898
3425	8926
3426	9053
3427	9093
3428	9201
3429	9161
3430	8859
3431	8852
3432	9080
3433	9071
3434	9259
3435	9330
3436	9039
3437	9044
3438	9108
3439	9151
3440	9159
3441	9147
3442	9048
3443	8930
3444	9020
3445	8992
3446	8923
3447	8950
3448	9149
3449	8891
3450	8952
3451	8974
3452	8945
3453	8974
3454	8923
3455	8910
3456	9029
3457	8970
3458	8698
3459	8779
3460	8908
3461	9196
3462	8914
3463	8820
3464	8915
3465	8864
3466	8834
3467	9091
3468	9091
3469	8948
3470	8907
3471	9194
3472	9060
3473	8871
3474	9119
3475	8973
3476	8925
3477	8868
3478	8663
3479	8804
3480	8830
3481	8829
3482	8827
3483	8933
3484	9181
3485	9124
3486	8948
3487	8889
3488	8958
3489	8924
3490	9122
3491	8857
3492	9071
3493	8891
3494	9004
3495	8976
3496	8781
3497	8805
3498	9036
3499	8844
3500	9038
3501	9003
3502	8864
3503	8970
3504	8957
3505	8992
3506	8770
3507	8926
3508	8894
3509	8896
3510	8809
3511	8863
3512	9014
3513	8887
3514	8857
3515	8857
3516	8859
3517	8906
3518	8891
3519	9070
3520	8839
3521	9019
3522	9247
3523	9152
3524	9028
3525	9042
3526	9132
3527	9212
3528	9085
3529	8891
3530	9179
3531	8807
3532	8955
3533	8802
3534	8737
3535	8809
3536	8875
3537	8957
3538	8668
3539	8703
3540	8876
3541	9048
3542	8847
3543	8815
3544	8790
3545	8713
3546	9003
3547	8999
3548	8667
3549	8890
3550	8775
3551	8767
3552	8855
3553	8694
3554	8771
3555	8778
3556	8848
3557	8864
3558	8656
3559	8735
3560	8848
3561	8668
3562	8823
3563	8701
3564	8961
3565	8894
3566	8851
3567	8735
3568	8719
3569	8728
3570	8958
3571	8925
3572	8846
3573	8838
3574	8685
3575	8722
3576	8692
3577	8749
3578	8871
3579	8722
3580	9000
3581	9089
3582	9007
3583	8804
3584	8776
3585	8997
3586	8686
3587	8912
3588	8845
3589	8710
3590	8850
3591	8698
3592	8839
3593	8823
3594	8843
3595	8938
3596	8924
3597	8945
3598	8838
3599	8758
3600	8904
3601	8775
3602	8795
3603	8982
3604	8803
3605	8640
3606	8841
3607	8801
3608	8781
3609	8610
3610	8822
3611	8622
3612	8719
3613	8687
3614	8595
3615	8718
3616	8741
3617	8896
3618	8973
3619	8701
3620	8598
3621	8728
3622	8643
3623	8829
3624	8649
3625	8673
3626	8649
3627	8751
3628	9043
3629	8744
3630	8795
3631	8733
3632	8730
3633	8891
3634	8882
3635	8620
3636	8810
3637	8834
3638	8922
3639	8814
3640	8829
3641	8862
3642	8851
3643	8947
3644	8856
3645	8862
3646	9181
3647	8937
3648	8849
3649	8736
3650	8913
3651	8761
3652	8792
3653	8794
3654	8859
3655	8643
3656	8750
3657	8644
3658	8782
3659	8682
3660	8729
3661	8699
3662	8849
3663	8735
3664	8715
3665	8846
3666	8939
3667	8723
3668	8777
3669	8855
3670	8821
3671	8786
3672	8701
3673	8655
3674	8593
3675	8581
3676	8822
3677	8780
3678	8765
3679	8814
3680	8733
3681	8746
3682	8610
3683	8700
3684	8948
3685	8682
3686	8851
3687	8629
3688	8426
3689	8654
3690	8820
3691	8675
3692	8814
3693	8693
3694	9016
3695	8768
3696	8748
3697	8725
3698	8736
3699	8937
3700	8681
3701	8658
3702	8384
3703	8525
3704	8567
3705	8754
3706	8609
3707	8749
3708	8713
3709	8717
3710	8546
3711	8599
3712	8697
3713	8511
3714	8377
3715	8659
3716	8664
3717	8642
3718	8720
3719	8648
3720	8673
3721	8634
3722	8545
3723	8873
3724	8564
3725	8491
3726	8827
3727	8757
3728	8874
3729	8645
3730	8589
3731	8559
3732	8845
3733	8686
3734	8559
3735	8610
3736	8535
3737	8848
3738	8491
3739	8580
3740	8824
3741	8525
3742	8862
3743	8647
3744	8846
3745	8911
3746	8894
3747	8678
3748	8557
3749	8512
3750	8651
3751	8627
3752	8626
3753	8529
3754	8337
3755	8731
3756	8598
3757	8589
3758	8432
3759	8740
3760	8665
3761	8662
3762	8614
3763	8723
3764	8774
3765	8732
3766	8794
3767	8611
3768	8642
3769	8422
3770	8433
3771	8577
3772	8492
3773	8443
3774	8647
3775	8426
3776	8512
3777	8602
3778	8358
3779	8635
3780	8343
3781	8429
3782	8490
3783	8333
3784	8315
3785	8564
3786	8552
3787	8596
3788	8465
3789	8356
3790	8633
3791	8447
3792	8482
3793	8426
3794	8494
3795	8746
3796	8516
3797	8483
3798	8508
3799	8694
3800	8555
3801	8481
3802	8530
3803	8462
3804	8338
3805	8464
3806	8241
3807	8337
3808	8471
3809	8641
3810	8364
3811	8560
3812	8537
3813	8771
3814	8365
3815	8350
3816	8145
3817	8560
3818	8485
3819	8378
3820	8368
3821	8371
3822	8474
3823	8334
3824	8414
3825	8511
3826	8449
3827	8509
3828	8519
3829	8762
3830	8665
3831	8715
3832	8775
3833	8947
3834	8650
3835	8473
3836	8590
3837	8481
3838	8356
3839	8458
3840	8473
3841	8312
3842	8447
3843	8474
3844	8561
3845	8514
3846	8505
3847	8398
3848	8599
3849	8764
3850	8410
3851	8524
3852	8687
3853	8723
3854	8424
3855	8428
3856	8482
3857	8697
3858	8344
3859	8375
3860	8577
3861	8477
3862	8487
3863	8292
3864	8454
3865	8657
3866	8512
3867	8536
3868	8409
3869	8490
3870	8680
3871	8481
3872	8566
3873	8148
3874	8284
3875	8631
3876	8545
3877	8186
3878	8429
3879	8360
3880	8582
3881	8442
3882	8599
3883	8312
3884	8450
3885	8524
3886	8494
3887	8399
3888	8672
3889	8454
3890	8585
3891	8647
3892	8604
3893	8339
3894	8581
3895	8503
3896	8392
3897	8313
3898	8377
3899	8372
3900	8360
3901	8546
3902	8515
3903	8358
3904	8685
3905	8276
3906	8152
3907	8457
3908	8459
3909	8702
3910	8541
3911	8512
3912	8235
3913	8407
3914	8400
3915	8404
3916	8181
3917	8334
3918	8479
3919	8326
3920	8273
3921	8393
3922	8583
3923	8457
3924	8504
3925	8551
3926	8175
3927	8224
3928	8372
3929	8324
3930	8206
3931	8431
3932	8383
3933	8475
3934	8429
3935	8344
3936	8268
3937	8387
3938	8320
3939	8394
3940	8364
3941	8360
3942	8250
3943	8461
3944	8209
3945	8348
3946	8231
3947	8266
3948	8348
3949	8171
3950	8387
3951	8375
3952	8429
3953	8327
3954	8442
3955	8259
3956	8185
3957	8359
3958	8299
3959	8330
3960	8151
3961	8281
3962	8149
3963	8189
3964	8270
3965	8325
3966	8251
3967	8287
3968	8269
3969	8299
3970	8362
3971	8385
3972	8578
3973	8384
3974	8290
3975	8397
3976	8369
3977	8053
3978	8263
3979	8295
3980	8222
3981	8458
3982	8390
3983	8298
3984	8336
3985	8242
3986	8186
3987	8400
3988	8190
3989	8342
3990	8130
3991	8286
3992	8407
3993	8178
3994	8460
3995	8384
3996	8273
3997	8287
3998	8107
3999	8101
4000	8358