1	1
2	2
3	3
4	4
5	5
6	7
7	6
8	8
9	11
10	13
11	9
12	10
13	17
14	12
15	19
16	14
17	23
18	16
19	15
20	25
21	29
22	31
23	22
24	26
25	18
26	21
27	37
28	20
29	41
30	34
31	43
32	32
33	27
34	28
35	47
36	35
37	24
38	38
39	53
40	30
41	33
42	59
43	61
44	46
45	50
46	39
47	49
48	67
49	36
50	44
51	71
52	58
53	73
54	55
55	51
56	79
57	52
58	62
59	83
60	40
61	42
62	89
63	65
64	74
65	45
66	97
67	57
68	101
69	56
70	82
71	103
72	68
73	76
74	64
75	88
76	107
77	109
78	86
79	113
80	48
81	70
82	69
83	54
84	75
85	81
86	94
87	63
88	77
89	127
90	131
91	95
92	106
93	87
94	121
95	91
96	137
97	85
98	92
99	139
100	60
101	100
102	78
103	149
104	93
105	66
106	151
107	118
108	122
109	115
110	104
111	157
112	119
113	116
114	98
115	163
116	99
117	96
118	167
119	84
120	134
121	173
122	124
123	111
124	133
125	179
126	114
127	80
128	181
129	142
130	146
131	169
132	102
133	72
134	143
135	123
136	191
137	193
138	108
139	125
140	197
141	129
142	199
143	145
144	158
145	90
146	136
147	148
148	155
149	211
150	166
151	161
152	141
153	117
154	178
155	223
156	187
157	227
158	229
159	233
160	110
161	164
162	112
163	105
164	152
165	128
166	239
167	176
168	138
169	172
170	241
171	221
172	194
173	159
174	185
175	251
176	209
177	202
178	140
179	257
180	188
181	217
182	206
183	203
184	263
185	130
186	182
187	269
188	271
189	214
190	218
191	205
192	177
193	277
194	183
195	215
196	281
197	126
198	226
199	283
200	154
201	184
202	153
203	293
204	147
205	212
206	200
207	201
208	253
209	174
210	307
211	160
212	311
213	313
214	135
215	247
216	259
217	317
218	235
219	242
220	175
221	254
222	208
223	213
224	170
225	250
226	219
227	331
228	262
229	171
230	165
231	144
232	186
233	236
234	337
235	196
236	244
237	289
238	274
239	189
240	347
241	162
242	349
243	278
244	353
245	222
246	232
247	299
248	265
249	359
250	238
251	190
252	237
253	367
254	132
255	301
256	156
257	298
258	373
259	248
260	120
261	268
262	323
263	379
264	319
265	302
266	383
267	245
268	249
269	389
270	287
271	150
272	207
273	314
274	228
275	275
276	295
277	397
278	284
279	401
280	341
281	305
282	267
283	292
284	272
285	409
286	286
287	326
288	361
289	224
290	391
291	419
292	246
293	421
294	334
295	343
296	329
297	195
298	225
299	431
300	296
301	346
302	433
303	316
304	220
305	291
306	439
307	325
308	443
309	335
310	258
311	256
312	377
313	449
314	230
315	371
316	358
317	362
318	322
319	457
320	303
321	461
322	198
323	463
324	332
325	192
326	355
327	282
328	467
329	328
330	266
331	309
332	479
333	403
334	365
335	382
336	386
337	261
338	321
339	243
340	487
341	491
342	255
343	394
344	407
345	204
346	231
347	234
348	499
349	180
350	327
351	398
352	503
353	279
354	356
355	318
356	509
357	338
358	297
359	395
360	339
361	413
362	521
363	344
364	523
365	427
366	260
367	422
368	352
369	168
370	273
371	437
372	529
373	290
374	388
375	304
376	541
377	368
378	320
379	406
380	547
381	288
382	415
383	473
384	310
385	557
386	425
387	404
388	446
389	563
390	376
391	451
392	412
393	569
394	571
395	454
396	458
397	381
398	577
399	354
400	210
401	469
402	481
403	493
404	466
405	445
406	587
407	366
408	294
409	276
410	285
411	593
412	270
413	416
414	393
415	428
416	599
417	601
418	478
419	482
420	517
421	436
422	333
423	607
424	497
425	240
426	613
427	617
428	527
429	619
430	411
431	308
432	374
433	452
434	551
435	511
436	589
437	631
438	502
439	424
440	417
441	485
442	533
443	402
444	641
445	363
446	514
447	643
448	647
449	418
450	653
451	385
452	475
453	505
454	342
455	370
456	442
457	659
458	661
459	526
460	559
461	350
462	583
463	264
464	387
465	369
466	484
467	538
468	673
469	216
470	464
471	677
472	340
473	515
474	447
475	324
476	542
477	683
478	426
479	453
480	553
481	691
482	554
483	330
484	539
485	414
486	472
487	701
488	508
489	562
490	438
491	280
492	581
493	535
494	357
495	709
496	399
497	566
498	488
499	545
500	471
501	611
502	351
503	719
504	667
505	727
506	524
507	629
508	306
509	586
510	733
511	372
512	506
513	565
514	739
515	410
516	489
517	459
518	743
519	434
520	252
521	375
522	348
523	649
524	494
525	751
526	474
527	548
528	501
529	496
530	757
531	444
532	423
533	761
534	364
535	345
536	623
537	556
538	578
539	392
540	625
541	769
542	400
543	614
544	773
545	689
546	460
547	671
548	312
549	622
550	626
551	536
552	519
553	787
554	634
555	507
556	797
557	697
558	430
559	315
560	713
561	455
562	809
563	811
564	405
565	537
566	498
567	543
568	703
569	568
570	821
571	823
572	336
573	598
574	827
575	829
576	596
577	679
578	662
579	604
580	635
581	731
582	477
583	512
584	839
585	378
586	674
587	584
588	638
589	470
590	534
591	492
592	853
593	655
594	408
595	857
596	841
597	859
598	380
599	737
600	531
601	863
602	602
603	628
604	573
605	694
606	698
607	579
608	707
609	550
610	429
611	877
612	779
613	881
614	441
615	706
616	883
617	767
618	384
619	887
620	591
621	483
622	851
623	685
624	575
625	532
626	781
627	793
628	652
629	721
630	718
631	695
632	597
633	907
634	646
635	911
636	749
637	799
638	817
639	632
640	919
641	734
642	668
643	929
644	803
645	582
646	746
647	390
648	530
649	937
650	763
651	490
652	941
653	465
654	448
655	658
656	947
657	758
658	953
659	664
660	633
661	518
662	435
663	688
664	549
665	766
666	608
667	476
668	692
669	396
670	967
671	637
672	971
673	462
674	778
675	791
676	899
677	977
678	606
679	618
680	605
681	745
682	943
683	983
684	871
685	755
686	991
687	794
688	716
689	997
690	360
691	901
692	724
693	802
694	869
695	592
696	722
697	1009
698	513
699	893
700	1013
701	669
702	300
703	1019
704	1021
705	818
706	785
707	681
708	712
709	580
710	1031
711	440
712	923
713	1033
714	642
715	595
716	961
717	1039
718	687
719	654
720	603
721	480
722	1049
723	764
724	699
725	1051
726	838
727	842
728	754
729	682
730	815
731	572
732	1061
733	1063
734	772
735	522
736	574
737	775
738	1069
739	610
740	949
741	561
742	833
743	752
744	913
745	806
746	717
747	636
748	862
749	866
750	788
751	678
752	1087
753	723
754	1091
755	555
756	1093
757	889
758	796
759	590
760	1097
761	835
762	782
763	878
764	1103
765	676
766	1109
767	627
768	886
769	544
770	1117
771	609
772	776
773	624
774	621
775	989
776	898
777	1123
778	456
779	1129
780	725
781	1007
782	686
783	917
784	865
785	560
786	979
787	656
788	486
789	753
790	914
791	657
792	516
793	1151
794	922
795	1153
796	771
797	1003
798	1073
799	926
800	1027
801	1163
802	1037
803	959
804	826
805	844
806	639
807	715
808	808
809	1171
810	934
811	546
812	670
813	895
814	665
815	847
816	1181
817	651
818	905
819	1187
820	663
821	874
822	1193
823	789
824	973
825	1201
826	958
827	525
828	576
829	1079
830	1147
831	1081
832	615
833	762
834	1213
835	824
836	1217
837	500
838	807
839	974
840	1223
841	736
842	711
843	845
844	564
845	892
846	710
847	1229
848	813
849	1231
850	982
851	644
852	1237
853	1067
854	931
855	784
856	955
857	450
858	1249
859	1121
860	998
861	856
862	1159
863	786
864	645
865	831
866	872
867	908
868	965
869	1259
870	1006
871	730
872	732
873	805
874	552
875	1018
876	843
877	916
878	520
879	849
880	1277
881	1279
882	850
883	985
884	1043
885	1283
886	932
887	675
888	814
889	1289
890	1291
891	1111
892	729
893	925
894	1057
895	1189
896	1297
897	704
898	705
899	1133
900	995
901	700
902	1301
903	1042
904	1303
905	1157
906	822
907	1307
908	558
909	944
910	904
911	1046
912	616
913	620
914	495
915	956
916	1139
917	1319
918	742
919	1321
920	510
921	666
922	879
923	747
924	1327
925	650
926	964
927	1207
928	420
929	868
930	740
931	567
932	1099
933	834
934	1177
935	528
936	748
937	1082
938	594
939	867
940	790
941	432
942	1361
943	950
944	986
945	1219
946	1367
947	1241
948	819
949	1055
950	1094
951	1373
952	612
953	585
954	1381
955	726
956	921
957	928
958	777
959	1058
960	1004
961	741
962	1141
963	1114
964	1199
965	1399
966	468
967	902
968	848
969	1409
970	933
971	1126
972	804
973	1271
974	1028
975	939
976	744
977	1369
978	1247
979	1138
980	1423
981	1075
982	570
983	1169
984	1243
985	1427
986	1261
987	1429
988	1142
989	1433
990	894
991	1273
992	906
993	951
994	1333
995	1439
996	800
997	1154
998	801
999	1052
1000	1447
1001	852
1002	1451
1003	1453
1004	783
1005	759
1006	1459
1007	962
1008	832
1009	1115
1010	684
1011	648
1012	690
1013	1471
1014	1174
1015	540
1016	1481
1017	1313
1018	1066
1019	1186
1020	1483
1021	1211
1022	1016
1023	1025
1024	1487
1025	1135
1026	1489
1027	1076
1028	1145
1029	1084
1030	1493
1031	1339
1032	897
1033	1349
1034	1102
1035	993
1036	1499
1037	861
1038	942
1039	1198
1040	1202
1041	1363
1042	946
1043	884
1044	1357
1045	873
1046	1511
1047	1118
1048	1048
1049	795
1050	1165
1051	876
1052	1411
1053	1214
1054	1523
1055	1011
1056	837
1057	890
1058	1343
1059	1054
1060	1108
1061	1531
1062	1226
1063	854
1064	680
1065	830
1066	1253
1067	774
1068	1234
1069	1543
1070	1403
1071	693
1072	770
1073	1549
1074	708
1075	1325
1076	1238
1077	504
1078	1553
1079	1124
1080	1175
1081	1267
1082	1132
1083	1331
1084	1559
1085	978
1086	1041
1087	1195
1088	836
1089	1567
1090	1571
1091	714
1092	976
1093	1457
1094	1205
1095	1579
1096	1391
1097	1047
1098	1262
1099	1583
1100	938
1101	728
1102	1012
1103	1387
1104	1059
1105	765
1106	1096
1107	909
1108	1597
1109	1601
1110	812
1111	1282
1112	588
1113	1607
1114	903
1115	1609
1116	1417
1117	1286
1118	1613
1119	1421
1120	1397
1121	1002
1122	640
1123	1619
1124	820
1125	1621
1126	1294
1127	1172
1128	1001
1129	1112
1130	1077
1131	1627
1132	927
1133	1127
1134	948
1135	1306
1136	810
1137	1255
1138	1637
1139	1337
1140	1034
1141	1541
1142	1024
1143	1441
1144	1351
1145	1318
1146	1322
1147	1101
1148	702
1149	1038
1150	1657
1151	957
1152	1537
1153	1663
1154	1469
1155	858
1156	1162
1157	1667
1158	738
1159	1669
1160	1285
1161	969
1162	1379
1163	988
1164	935
1165	1346
1166	735
1167	1591
1168	1517
1169	1119
1170	1183
1171	963
1172	987
1173	1228
1174	968
1175	1354
1176	1693
1177	696
1178	1513
1179	1697
1180	1699
1181	885
1182	1393
1183	1184
1184	875
1185	970
1186	1709
1187	1137
1188	1501
1189	1366
1190	981
1191	1250
1192	994
1193	1178
1194	1192
1195	1074
1196	1222
1197	1244
1198	1721
1199	880
1200	1315
1201	1723
1202	1015
1203	1252
1204	1382
1205	1733
1206	1149
1207	1507
1208	1086
1209	1475
1210	1643
1211	1072
1212	1741
1213	1010
1214	1268
1215	1681
1216	1022
1217	1747
1218	1577
1219	1208
1220	1402
1221	1753
1222	825
1223	1759
1224	1167
1225	1345
1226	750
1227	1529
1228	1355
1229	891
1230	1085
1231	1030
1232	1418
1233	846
1234	1633
1235	1777
1236	999
1237	1783
1238	1023
1239	1519
1240	870
1241	1787
1242	1017
1243	1156
1244	1789
1245	630
1246	1036
1247	915
1248	1191
1249	1068
1250	1328
1251	1801
1252	1438
1253	1477
1254	855
1255	1385
1256	1203
1257	1811
1258	1166
1259	1525
1260	1146
1261	1256
1262	1378
1263	1454
1264	1649
1265	1823
1266	992
1267	1324
1268	1258
1269	860
1270	768
1271	1831
1272	1045
1273	1466
1274	1691
1275	1405
1276	1088
1277	1158
1278	760
1279	1227
1280	1847
1281	1415
1282	896
1283	1478
1284	1711
1285	1106
1286	1348
1287	1070
1288	1769
1289	1679
1290	1861
1291	1486
1292	1639
1293	1463
1294	1651
1295	1867
1296	1107
1297	1871
1298	1136
1299	1873
1300	1877
1301	1182
1302	1879
1303	1090
1304	1502
1305	980
1306	1304
1307	910
1308	940
1309	1889
1310	945
1311	1514
1312	1105
1313	1194
1314	1257
1315	1901
1316	1168
1317	1263
1318	1522
1319	1661
1320	1703
1321	1717
1322	1005
1323	1053
1324	1083
1325	1907
1326	1751
1327	1849
1328	1913
1329	798
1330	1388
1331	1561
1332	1465
1333	1763
1334	1538
1335	1131
1336	1931
1337	1589
1338	1546
1339	1933
1340	1312
1341	1396
1342	1739
1343	954
1344	1334
1345	1298
1346	1445
1347	1949
1348	1293
1349	1299
1350	1951
1351	1130
1352	1412
1353	1100
1354	1336
1355	1144
1356	1603
1357	1113
1358	1216
1359	1574
1360	1973
1361	1426
1362	1727
1363	1029
1364	1979
1365	1829
1366	1014
1367	1209
1368	1436
1369	1190
1370	1819
1371	1062
1372	1987
1373	1462
1374	1317
1375	1143
1376	1384
1377	1594
1378	1993
1379	1817
1380	1535
1381	1997
1382	1999
1383	1164
1384	1329
1385	1631
1386	2003
1387	1292
1388	1394
1389	1266
1390	2011
1391	1065
1392	828
1393	1781
1394	2017
1395	1807
1396	1843
1397	1364
1398	1618
1399	780
1400	1347
1401	1555
1402	2027
1403	2029
1404	918
1405	1468
1406	1622
1407	1376
1408	1673
1409	1173
1410	1853
1411	2039
1412	1078
1413	1565
1414	1891
1415	1148
1416	1235
1417	672
1418	1793
1419	1642
1420	2053
1421	1161
1422	1179
1423	1492
1424	1534
1425	1371
1426	1288
1427	816
1428	1646
1429	2063
1430	1687
1431	1060
1432	2069
1433	1316
1434	1654
1435	1658
1436	1212
1437	1585
1438	1185
1439	1383
1440	1432
1441	2081
1442	2083
1443	1089
1444	1406
1445	2087
1446	1269
1447	1389
1448	2089
1449	1859
1450	1516
1451	1909
1452	1921
1453	1239
1454	1236
1455	2099
1456	960
1457	1678
1458	1196
1459	1401
1460	1342
1461	1448
1462	2111
1463	1586
1464	2113
1465	1095
1466	1338
1467	1532
1468	1837
1469	952
1470	1957
1471	1233
1472	2129
1473	2131
1474	1276
1475	1706
1476	1682
1477	1775
1478	975
1479	1927
1480	2137
1481	1943
1482	1264
1483	1246
1484	2141
1485	1714
1486	2143
1487	1309
1488	2077
1489	1556
1490	1718
1491	2153
1492	1757
1493	1504
1494	1634
1495	1362
1496	1251
1497	1655
1498	2161
1499	1726
1500	1284
1501	996
1502	1437
1503	600
1504	1825
1505	1919
1506	1558
1507	1903
1508	1374
1509	2179
1510	1588
1511	1799
1512	1937
1513	1311
1514	1265
1515	1754
1516	1461
1517	1098
1518	1963
1519	1685
1520	1064
1521	888
1522	2033
1523	1221
1524	1474
1525	1762
1526	2203
1527	1528
1528	1547
1529	2207
1530	1270
1531	1766
1532	2213
1533	1122
1534	1604
1535	1473
1536	2221
1537	1774
1538	2021
1539	1544
1540	1308
1541	2047
1542	1961
1543	1398
1544	1295
1545	2237
1546	2239
1547	1300
1548	1280
1549	2243
1550	920
1551	1310
1552	1636
1553	2251
1554	1841
1555	1813
1556	2117
1557	1497
1558	2209
1559	1232
1560	1969
1561	2267
1562	1735
1563	2059
1564	2269
1565	2071
1566	1814
1567	2273
1568	1358
1569	1044
1570	1509
1571	1218
1572	1745
1573	2173
1574	756
1575	1444
1576	2281
1577	1822
1578	1771
1579	1435
1580	1434
1581	2287
1582	1576
1583	2041
1584	1281
1585	2293
1586	2297
1587	1991
1588	1765
1589	1527
1590	720
1591	1838
1592	1883
1593	1446
1594	1592
1595	1356
1596	2309
1597	2311
1598	1206
1599	1676
1600	1419
1601	2147
1602	1684
1603	1858
1604	1675
1605	1897
1606	1562
1607	1975
1608	882
1609	1210
1610	2333
1611	2339
1612	1341
1613	2341
1614	1874
1615	1795
1616	1443
1617	2347
1618	1424
1619	1150
1620	1563
1621	2351
1622	1882
1623	1245
1624	1370
1625	1939
1626	984
1627	2183
1628	2357
1629	912
1630	1569
1631	1359
1632	936
1633	1598
1634	2371
1635	1894
1636	2201
1637	2159
1638	2377
1639	1508
1640	2119
1641	1724
1642	2381
1643	1906
1644	2383
1645	1071
1646	2257
1647	1414
1648	1225
1649	2389
1650	1732
1651	1506
1652	2393
1653	1330
1654	1835
1655	2399
1656	1846
1657	1798
1658	1967
1659	1274
1660	1240
1661	1390
1662	1564
1663	1352
1664	2231
1665	2411
1666	2101
1667	2123
1668	1353
1669	1756
1670	1981
1671	1272
1672	2417
1673	1377
1674	1375
1675	2075
1676	900
1677	1215
1678	1934
1679	2423
1680	2227
1681	1242
1682	1456
1683	1865
1684	1442
1685	1026
1686	1942
1687	966
1688	1772
1689	2437
1690	1623
1691	1802
1692	1688
1693	1035
1694	2441
1695	1573
1696	1954
1697	1204
1698	1542
1699	1449
1700	2447
1701	1413
1702	2263
1703	1984
1704	2171
1705	1702
1706	2459
1707	1966
1708	1641
1709	2467
1710	1895
1711	2473
1712	2197
1713	1850
1714	1796
1715	2477
1716	1606
1717	1287
1718	1982
1719	2167
1720	1056
1721	1552
1722	1180
1723	2279
1724	2291
1725	1994
1726	1000
1727	1495
1728	2323
1729	1479
1730	2503
1731	1922
1732	1915
1733	1220
1734	2051
1735	1278
1736	1828
1737	1671
1738	2189
1739	1372
1740	2521
1741	1578
1742	2018
1743	660
1744	2249
1745	2401
1746	2531
1747	2009
1748	1020
1749	2026
1750	1521
1751	2329
1752	1689
1753	924
1754	2539
1755	1844
1756	1945
1757	1467
1758	990
1759	2543
1760	1742
1761	2549
1762	1852
1763	2551
1764	2038
1765	2042
1766	1505
1767	2557
1768	1898
1769	1498
1770	2419
1771	1335
1772	1707
1773	2491
1774	1323
1775	1587
1776	1614
1777	1490
1778	2369
1779	1713
1780	2579
1781	1868
1782	792
1783	2062
1784	2066
1785	1431
1786	1985
1787	1526
1788	1705
1789	1120
1790	1491
1791	2591
1792	1626
1793	2593
1794	1510
1795	1731
1796	1784
1797	2407
1798	1738
1799	1314
1800	2078
1801	2609
1802	2363
1803	1816
1804	1524
1805	2005
1806	1616
1807	2617
1808	1503
1809	2621
1810	2098
1811	1804
1812	2327
1813	2479
1814	1615
1815	1326
1816	2149
1817	1110
1818	1886
1819	2102
1820	2633
1821	1533
1822	1916
1823	1662
1824	1786
1825	1892
1826	1832
1827	1761
1828	2647
1829	1729
1830	2177
1831	2122
1832	2353
1833	2449
1834	1648
1835	2657
1836	1809
1837	1572
1838	2659
1839	2045
1840	1032
1841	2126
1842	2663
1843	2321
1844	2225
1845	2191
1846	1582
1847	840
1848	2671
1849	2138
1850	2461
1851	1694
1852	1779
1853	2677
1854	1386
1855	1686
1856	1557
1857	1520
1858	2683
1859	1948
1860	1551
1861	2501
1862	2687
1863	1484
1864	2689
1865	2489
1866	2693
1867	1570
1868	2219
1869	2699
1870	1698
1871	1864
1872	1797
1873	2707
1874	1964
1875	2413
1876	1803
1877	2711
1878	2713
1879	2006
1880	2107
1881	1645
1882	2537
1883	2719
1884	1805
1885	2174
1886	2507
1887	1275
1888	2729
1889	1472
1890	2731
1891	2182
1892	2186
1893	1128
1894	2095
1895	1821
1896	2023
1897	1826
1898	1455
1899	2741
1900	2194
1901	2105
1902	1996
1903	1792
1904	2074
1905	2581
1906	1197
1907	2749
1908	1612
1909	2753
1910	1254
1911	1712
1912	2701
1913	1644
1914	2206
1915	1839
1916	1912
1917	2767
1918	1125
1919	2483
1920	1188
1921	1160
1922	2218
1923	1748
1924	2777
1925	2054
1926	1630
1927	2012
1928	1628
1929	1734
1930	1851
1931	1450
1932	2789
1933	2791
1934	2234
1935	2533
1936	2573
1937	1857
1938	2797
1939	930
1940	1928
1941	1407
1942	2801
1943	1758
1944	2803
1945	2155
1946	1611
1947	1668
1948	1888
1949	972
1950	1856
1951	2036
1952	2246
1953	1581
1954	2509
1955	1881
1956	1395
1957	1885
1958	2819
1959	2165
1960	2258
1961	2317
1962	2627
1963	1593
1964	2567
1965	1855
1966	2453
1967	2809
1968	1744
1969	2833
1970	1050
1971	1978
1972	2837
1973	1629
1974	2603
1975	1696
1976	2843
1977	1893
1978	2497
1979	1670
1980	2851
1981	1515
1982	1408
1983	2195
1984	1599
1985	2857
1986	2641
1987	2861
1988	2050
1989	2561
1990	1040
1991	1664
1992	2599
1993	2084
1994	2425
1995	2359
1996	2519
1997	2092
1998	2623
1999	2879
2000	2108
2001	2302
2002	2306
2003	1659
2004	1104
2005	1545
2006	1230
2007	1625
2008	2887
2009	1923
2010	1767
2011	1458
2012	1952
2013	2215
2014	1808
2015	2158
2016	2897
2017	1494
2018	2903
2019	1929
2020	2669
2021	2909
2022	2008
2023	1340
2024	2326
2025	1941
2026	2587
2027	2917
2028	1972
2029	2773
2030	2245
2031	1924
2032	1152
2033	1842
2034	2927
2035	2563
2036	2342
2037	1116
2038	1647
2039	2303
2040	2939
2041	1460
2042	1420
2043	1959
2044	1302
2045	2747
2046	2014
2047	2057
2048	2362
2049	2953
2050	2525
2051	1866
2052	2957
2053	1605
2054	1677
2055	2963
2056	2867
2057	2429
2058	2443
2059	2969
2060	1977
2061	2971
2062	2374
2063	1653
2064	1719
2065	2056
2066	2759
2067	2116
2068	2285
2069	1983
2070	1936
2071	2164
2072	2386
2073	1878
2074	2783
2075	2278
2076	1580
2077	1958
2078	1496
2079	1737
2080	2150
2081	2242
2082	2629
2083	2305
2084	2999
2085	3001
2086	2402
2087	1365
2088	1666
2089	1730
2090	3011
2091	1902
2092	2471
2093	1788
2094	2188
2095	2162
2096	3019
2097	2771
2098	2813
2099	3023
2100	2315
2101	1778
2102	2068
2103	2575
2104	2426
2105	2019
2106	1425
2107	1224
2108	3037
2109	3041
2110	2146
2111	2434
2112	1595
2113	2651
2114	3049
2115	2335
2116	2299
2117	2104
2118	1701
2119	1610
2120	2031
2121	1170
2122	2261
2123	1840
2124	3061
2125	2446
2126	1773
2127	2743
2128	3067
2129	2513
2130	1790
2131	2881
2132	2831
2133	2923
2134	2458
2135	2228
2136	1812
2137	2350
2138	1768
2139	2911
2140	3079
2141	864
2142	2049
2143	2462
2144	3083
2145	1635
2146	1176
2147	3089
2148	2474
2149	2839
2150	1791
2151	2252
2152	1660
2153	1550
2154	3109
2155	2438
2156	2869
2157	2152
2158	1305
2159	2073
2160	1810
2161	3119
2162	1422
2163	1155
2164	3121
2165	2498
2166	2675
2167	2318
2168	2395
2169	2921
2170	2044
2171	2168
2172	2375
2173	3137
2174	2276
2175	2569
2176	1200
2177	1539
2178	2284
2179	2035
2180	2518
2181	1290
2182	2144
2183	1986
2184	2993
2185	1380
2186	1602
2187	2103
2188	3163
2189	1652
2190	2435
2191	3167
2192	3169
2193	2611
2194	2414
2195	2308
2196	1780
2197	2761
2198	3181
2199	1976
2200	3187
2201	1884
2202	1674
2203	1917
2204	3191
2205	2554
2206	2455
2207	2216
2208	2127
2209	1715
2210	2558
2211	3203
2212	2929
2213	1008
2214	3209
2215	1834
2216	1755
2217	2566
2218	2294
2219	3217
2220	3071
2221	1876
2222	3221
2223	2022
2224	2578
2225	2827
2226	1700
2227	2725
2228	3229
2229	2653
2230	1134
2231	2582
2232	2941
2233	2899
2234	1428
2235	3013
2236	2348
2237	2983
2238	1833
2239	2594
2240	1869
2241	2495
2242	2248
2243	3007
2244	2378
2245	1749
2246	2157
2247	3251
2248	2602
2249	3253
2250	1887
2251	3257
2252	3259
2253	2987
2254	1910
2255	2606
2256	1947
2257	2372
2258	1918
2259	2264
2260	1946
2261	1695
2262	1624
2263	3271
2264	2614
2265	2181
2266	3103
2267	2681
2268	1690
2269	2515
2270	2134
2271	1899
2272	2032
2273	2272
2274	2482
2275	3299
2276	1332
2277	3301
2278	2638
2279	2642
2280	2396
2281	2199
2282	1930
2283	1708
2284	3307
2285	2989
2286	3139
2287	2404
2288	2893
2289	3313
2290	2082
2291	2109
2292	2094
2293	3319
2294	2951
2295	2545
2296	2654
2297	2723
2298	3323
2299	3239
2300	1956
2301	2314
2302	3329
2303	3127
2304	3331
2305	2494
2306	2093
2307	2217
2308	2977
2309	3343
2310	3347
2311	3043
2312	2229
2313	2527
2314	2428
2315	2015
2316	1540
2317	1970
2318	2118
2319	3359
2320	2096
2321	3361
2322	2185
2323	3097
2324	2132
2325	3131
2326	3053
2327	2959
2328	3077
2329	3371
2330	3373
2331	1672
2332	2452
2333	2779
2334	3029
2335	2013
2336	1955
2337	3151
2338	1400
2339	3389
2340	2253
2341	3391
2342	2344
2343	2468
2344	2001
2345	2605
2346	2266
2347	2615
2348	2722
2349	2476
2350	2431
2351	3407
2352	2717
2353	2233
2354	2981
2355	2271
2356	2004
2357	1990
2358	3413
2359	2807
2360	2065
2361	1665
2362	2734
2363	1566
2364	3149
2365	3337
2366	1480
2367	2222
2368	2154
2369	2283
2370	3161
2371	2746
2372	3433
2373	3197
2374	2626
2375	1416
2376	1683
2377	1746
2378	3449
2379	1590
2380	2762
2381	2187
2382	3293
2383	3457
2384	2007
2385	3461
2386	3463
2387	2522
2388	2307
2389	3467
2390	2024
2391	3469
2392	2366
2393	1410
2394	3233
2395	3173
2396	1971
2397	3047
2398	2863
2399	2204
2400	2072
2401	2524
2402	2319
2403	1500
2404	3193
2405	3491
2406	1452
2407	3107
2408	2312
2409	2000
2410	3499
2411	2037
2412	2798
2413	1875
2414	2356
2415	2076
2416	1896
2417	3511
2418	2202
2419	3517
2420	2192
2421	3277
2422	2818
2423	2705
2424	3481
2425	3133
2426	3527
2427	3529
2428	1750
2429	2564
2430	2086
2431	3533
2432	2456
2433	3247
2434	2572
2435	3091
2436	3539
2437	1464
2438	3541
2439	3317
2440	2238
2441	2361
2442	2726
2443	1862
2444	2408
2445	1392
2446	3547
2447	2043
2448	2542
2449	1485
2450	2686
2451	1430
2452	1725
2453	3557
2454	2735
2455	3559
2456	2061
2457	3403
2458	2933
2459	2846
2460	1818
2461	3113
2462	2121
2463	2678
2464	2588
2465	1360
2466	3571
2467	2854
2468	2858
2469	1904
2470	2354
2471	1845
2472	3581
2473	2866
2474	3583
2475	2432
2476	2947
2477	2782
2478	3281
2479	1743
2480	2645
2481	3593
2482	1911
2483	2114
2484	2224
2485	2391
2486	2488
2487	3287
2488	2504
2489	2878
2490	2612
2491	2825
2492	3607
2493	2133
2494	2170
2495	2596
2496	2097
2497	2110
2498	3613
2499	3617
2500	2148
2501	2274
2502	2894
2503	3623
2504	1568
2505	2636
2506	2091
2507	1854
2508	1350
2509	3631
2510	2902
2511	2906
2512	2785
2513	1080
2514	2516
2515	3637
2516	2255
2517	2644
2518	1905
2519	3643
2520	2536
2521	2427
2522	3263
2523	2738
2524	2918
2525	3379
2526	3349
2527	2211
2528	2546
2529	2666
2530	3659
2531	2433
2532	1692
2533	2873
2534	3223
2535	2298
2536	3017
2537	2398
2538	3671
2539	2815
2540	3673
2541	2465
2542	3677
2543	3503
2544	3427
2545	2942
2546	3383
2547	2639
2548	3431
2549	3691
2550	2048
2551	3031
2552	3697
2553	2463
2554	2172
2555	1092
2556	1965
2557	2301
2558	3701
2559	2962
2560	2845
2561	2198
2562	2692
2563	2135
2564	2151
2565	3709
2566	3401
2567	3569
2568	2966
2569	2444
2570	2662
2571	1536
2572	2469
2573	2855
2574	3719
2575	1863
2576	2974
2577	2978
2578	2708
2579	2334
2580	1925
2581	2481
2582	3727
2583	3341
2584	1926
2585	2986
2586	3733
2587	3397
2588	2597
2589	2320
2590	2365
2591	2774
2592	3739
2593	2487
2594	2178
2595	2067
2596	1938
2597	3175
2598	2139
2599	3473
2600	1998
2601	1640
2602	3073
2603	2998
2604	3439
2605	2885
2606	1988
2607	2200
2608	3761
2609	1794
2610	3599
2611	2169
2612	3767
2613	2732
2614	3769
2615	2822
2616	1482
2617	2236
2618	2382
2619	3779
2620	3022
2621	3101
2622	3551
2623	2517
2624	1617
2625	3589
2626	1953
2627	3793
2628	3797
2629	3721
2630	1404
2631	2764
2632	3803
2633	2247
2634	2684
2635	1488
2636	2163
2637	2834
2638	3046
2639	1608
2640	2332
2641	2349
2642	3275
2643	2080
2644	1518
2645	2648
2646	2384
2647	3821
2648	3823
2649	2406
2650	2337
2651	2176
2652	2935
2653	1900
2654	3143
2655	3062
2656	3833
2657	2282
2658	3059
2659	2523
2660	3479
2661	2486
2662	1296
2663	2555
2664	3419
2665	2559
2666	2193
2667	3847
2668	1548
2669	3377
2670	3851
2671	2230
2672	3853
2673	2965
2674	2571
2675	1962
2676	2804
2677	2292
2678	3086
2679	3863
2680	2166
2681	3649
2682	3098
2683	2714
2684	3877
2685	2577
2686	2938
2687	2345
2688	3611
2689	3881
2690	2270
2691	3106
2692	3199
2693	3889
2694	2125
2695	2696
2696	2454
2697	2950
2698	2589
2699	3118
2700	2316
2701	2995
2702	1940
2703	3907
2704	2836
2705	3911
2706	1740
2707	3421
2708	1728
2709	2656
2710	2020
2711	3917
2712	3005
2713	3919
2714	3227
2715	3134
2716	3923
2717	3629
2718	3587
2719	2290
2720	2055
2721	3497
2722	3929
2723	3443
2724	3931
2725	3142
2726	2416
2727	1827
2728	3283
2729	2259
2730	3241
2731	3943
2732	2060
2733	2806
2734	3947
2735	2336
2736	2698
2737	3158
2738	2034
2739	2631
2740	3035
2741	2277
2742	3827
2743	2002
2744	3166
2745	3523
2746	3967
2747	1140
2748	2643
2749	2876
2750	3269
2751	2330
2752	2338
2753	2915
2754	3667
2755	2030
2756	2649
2757	3487
2758	2368
2759	3050
2760	2085
2761	3074
2762	3425
2763	2313
2764	1960
2765	3989
2766	3763
2767	3065
2768	3713
2769	3194
2770	2661
2771	2275
2772	2514
2773	3799
2774	4001
2775	3202
2776	4003
2777	2296
2778	1704
2779	2364
2780	4007
2781	2526
2782	2388
2783	2241
2784	2776
2785	3737
2786	4013
2787	2908
2788	3683
2789	3085
2790	4019
2791	3601
2792	4021
2793	3214
2794	3218
2795	1720
2796	3811
2797	3095
2798	4027
2799	3749
2800	2289
2801	3226
2802	1344
2803	2932
2804	3289
2805	3743
2806	1476
2807	2792
2808	4049
2809	4051
2810	3238
2811	3242
2812	2914
2813	2324
2814	1806
2815	4057
2816	3034
2817	2512
2818	2956
2819	3254
2820	4073
2821	2891
2822	2373
2823	2824
2824	4079
2825	2367
2826	2721
2827	1554
2828	3901
2829	2405
2830	3367
2831	3781
2832	4091
2833	1440
2834	3274
2835	4093
2836	3653
2837	2422
2838	3353
2839	2130
2840	2972
2841	4099
2842	3179
2843	2390
2844	1596
2845	2387
2846	2115
2847	2733
2848	3679
2849	4111
2850	2586
2851	1944
2852	3155
2853	2553
2854	1752
2855	3869
2856	4127
2857	4129
2858	2590
2859	2410
2860	2598
2861	4133
2862	2872
2863	3004
2864	4139
2865	2331
2866	3314
2867	2322
2868	3757
2869	3475
2870	2757
2871	3841
2872	1710
2873	3937
2874	3409
2875	1815
2876	4153
2877	4157
2878	3026
2879	4159
2880	1785
2881	3326
2882	2795
2883	3641
2884	3028
2885	3205
2886	3791
2887	3334
2888	3338
2889	2397
2890	2608
2891	4177
2892	1470
2893	1736
2894	2288
2895	3437
2896	1600
2897	2848
2898	2607
2899	2787
2900	1989
2901	2924
2902	3215
2903	2828
2904	3044
2905	2634
2906	3953
2907	2421
2908	1530
2909	4201
2910	2755
2911	4211
2912	2665
2913	3859
2914	2635
2915	2485
2916	2585
2917	2235
2918	4217
2919	3235
2920	2811
2921	4219
2922	2128
2923	2658
2924	2439
2925	1260
2926	4229
2927	4231
2928	3386
2929	3076
2930	3973
2931	1575
2932	3707
2933	2823
2934	2750
2935	4241
2936	3493
2937	3394
2938	4243
2939	2936
2940	3979
2941	2552
2942	2875
2943	3002
2944	3398
2945	2506
2946	4253
2947	2794
2948	3265
2949	4259
2950	4261
2951	2212
2952	3092
2953	2849
2954	2841
2955	2403
2956	4087
2957	2672
2958	1914
2959	4271
2960	3809
2961	3418
2962	4273
2963	2679
2964	3893
2965	4061
2966	3977
2967	2262
2968	2694
2969	3959
2970	4283
2971	4033
2972	4289
2973	4189
2974	2510
2975	2532
2976	3521
2977	2859
2978	2984
2979	3295
2980	3619
2981	4297
2982	1368
2983	3302
2984	2379
2985	2534
2986	3442
2987	3305
2988	2140
2989	2265
2990	4031
2991	3211
2992	2493
2993	3446
2994	3577
2995	3136
2996	3298
2997	3961
2998	2112
2999	2756
3000	1248
3001	3563
3002	4327
3003	3466
3004	3148
3005	4337
3006	1830
3007	4339
3008	2728
3009	3025
3010	2742
3011	4009
3012	4349
3013	2737
3014	3482
3015	1908
3016	2901
3017	4357
3018	1870
3019	2704
3020	3817
3021	4363
3022	3154
3023	4141
3024	2392
3025	3494
3026	4373
3027	2529
3028	2913
3029	2570
3030	2766
3031	3365
3032	3506
3033	3032
3034	1820
3035	2905
3036	3839
3037	4391
3038	1770
3039	1722
3040	3188
3041	2697
3042	3725
3043	4397
3044	3082
3045	2931
3046	3518
3047	2343
3048	2547
3049	4409
3050	2286
3051	2706
3052	3385
3053	2778
3054	1716
3055	4421
3056	2208
3057	4423
3058	3286
3059	2254
3060	2768
3061	2949
3062	3883
3063	4117
3064	3145
3065	3064
3066	3647
3067	2355
3068	4441
3069	2882
3070	3554
3071	3182
3072	4447
3073	3661
3074	4451
3075	2451
3076	3415
3077	4181
3078	4171
3079	2802
3080	4457
3081	4063
3082	3236
3083	3775
3084	4187
3085	3566
3086	2409
3087	4463
3088	3362
3089	3991
3090	3244
3091	2812
3092	4097
3093	2973
3094	3574
3095	3578
3096	2124
3097	1880
3098	3014
3099	4481
3100	2630
3101	2975
3102	4483
3103	1974
3104	4163
3105	3455
3106	3434
3107	4493
3108	2991
3109	3112
3110	3602
3111	3406
3112	4507
3113	3526
3114	2676
3115	4043
3116	2180
3117	2175
3118	2788
3119	4513
3120	4517
3121	4519
3122	1836
3123	4523
3124	3284
3125	3146
3126	3292
3127	1995
3128	4331
3129	3949
3130	4223
3131	3622
3132	4307
3133	2674
3134	2528
3135	2260
3136	3703
3137	2472
3138	3052
3139	2358
3140	4183
3141	3027
3142	4547
3143	3308
3144	4549
3145	3104
3146	4069
3147	2724
3148	4321
3149	2702
3150	3316
3151	4561
3152	3646
3153	2240
3154	3039
3155	4567
3156	3505
3157	2874
3158	2637
3159	2864
3160	2703
3161	4237
3162	3176
3163	2295
3164	3662
3165	4343
3166	4583
3167	2583
3168	2560
3169	3925
3170	2584
3171	1935
3172	2690
3173	4591
3174	4247
3175	4399
3176	3266
3177	3057
3178	4597
3179	3063
3180	4121
3181	2765
3182	4309
3183	1760
3184	2445
3185	4603
3186	3787
3187	4489
3188	3502
3189	3208
3190	3545
3191	3509
3192	4621
3193	3694
3194	3356
3195	4037
3196	1776
3197	3422
3198	2028
3199	2748
3200	2223
3201	3058
3202	2120
3203	1992
3204	4637
3205	2922
3206	4639
3207	4387
3208	3055
3209	4643
3210	4267
3211	2888
3212	3350
3213	4649
3214	3093
3215	4651
3216	3722
3217	3099
3218	2710
3219	4313
3220	3871
3221	2668
3222	2751
3223	4657
3224	3829
3225	1620
3226	2945
3227	4663
3228	2613
3229	4103
3230	3734
3231	1320
3232	4673
3233	2946
3234	2758
3235	2619
3236	2492
3237	2896
3238	4679
3239	1560
3240	3742
3241	3746
3242	4601
3243	3117
3244	2667
3245	3245
3246	4691
3247	3172
3248	3754
3249	3595
3250	4351
3251	3412
3252	2786
3253	2739
3254	3758
3255	4453
3256	4703
3257	2716
3258	2796
3259	2450
3260	3272
3261	4429
3262	2821
3263	3358
3264	3428
3265	2769
3266	2829
3267	4469
3268	4721
3269	3778
3270	4723
3271	3436
3272	3147
3273	1782
3274	3562
3275	1632
3276	4729
3277	4393
3278	4439
3279	4733
3280	2770
3281	3153
3282	3635
3283	4379
3284	2226
3285	2466
3286	2325
3287	3382
3288	3614
3289	2883
3290	3478
3291	3538
3292	4075
3293	4751
3294	3899
3295	3802
3296	2464
3297	3887
3298	4369
3299	4759
3300	2994
3301	2624
3302	3452
3303	4169
3304	2763
3305	4559
3306	3665
3307	3814
3308	2852
3309	1638
3310	2505
3311	3364
3312	3183
3313	3826
3314	4783
3315	2010
3316	4427
3317	3941
3318	4787
3319	4789
3320	2810
3321	4793
3322	1920
3323	3189
3324	4799
3325	2244
3326	4801
3327	3018
3328	3695
3329	2046
3330	3325
3331	2868
3332	4813
3333	2220
3334	4303
3335	1656
3336	4817
3337	2727
3338	4553
3339	3207
3340	4213
3341	2196
3342	3232
3343	3196
3344	3508
3345	4831
3346	3862
3347	3866
3348	3352
3349	2830
3350	2502
3351	2210
3352	3054
3353	3715
3354	3712
3355	3008
3356	3650
3357	2799
3358	3983
3359	3368
3360	2576
3361	3524
3362	3997
3363	2937
3364	3476
3365	2817
3366	4861
3367	2142
3368	2673
3369	3532
3370	1950
3371	4619
3372	4871
3373	2752
3374	3898
3375	2892
3376	4531
3377	4877
3378	3021
3379	2595
3380	3902
3381	3755
3382	4889
3383	3548
3384	3261
3385	4661
3386	2480
3387	4279
3388	4471
3389	4903
3390	3854
3391	3451
3392	4909
3393	4633
3394	4039
3395	4381
3396	4919
3397	3273
3398	3279
3399	4477
3400	1824
3401	1968
3402	3785
3403	3009
3404	4577
3405	4931
3406	2781
3407	3946
3408	4933
3409	2877
3410	2853
3411	4937
3412	3291
3413	4541
3414	3056
3415	4943
3416	3706
3417	2430
3418	4699
3419	3278
3420	4951
3421	3958
3422	3805
3423	4957
3424	3126
3425	3088
3426	4967
3427	3068
3428	3638
3429	4969
3430	4579
3431	3974
3432	4973
3433	3309
3434	3698
3435	3138
3436	2300
3437	3448
3438	4367
3439	3094
3440	3986
3441	2954
3442	1512
3443	3782
3444	4987
3445	3751
3446	2948
3447	3424
3448	3464
3449	3994
3450	4993
3451	4109
3452	4819
3453	3628
3454	4747
3455	3658
3456	4999
3457	3327
3458	2884
3459	3998
3460	5003
3461	2919
3462	3845
3463	5009
3464	4681
3465	3644
3466	5011
3467	4006
3468	4573
3469	4727
3470	3125
3471	3718
3472	2968
3473	2090
3474	2847
3475	5021
3476	4847
3477	5023
3478	3842
3479	3100
3480	4411
3481	3152
3482	3128
3483	1932
3484	4859
3485	3335
3486	4022
3487	2418
3488	2930
3489	3351
3490	3012
3491	3865
3492	2889
3493	5039
3494	4687
3495	4034
3496	2622
3497	2685
3498	4607
3499	5051
3500	3652
3501	4151
3502	4325
3503	2556
3504	3676
3505	3369
3506	3874
3507	4511
3508	5059
3509	4717
3510	2540
3511	2064
3512	3081
3513	2618
3514	4841
3515	4054
3516	4058
3517	4757
3518	2156
3519	5077
3520	5081
3521	4897
3522	3387
3523	5087
3524	3512
3525	3322
3526	3544
3527	3184
3528	2632
3529	2058
3530	5099
3531	5101
3532	4078
3533	2601
3534	5107
3535	4193
3536	3395
3537	4537
3538	2500
3539	5113
3540	5119
3541	4207
3542	3886
3543	3116
3544	2214
3545	3935
3546	3716
3547	4499
3548	4106
3549	4589
3550	3634
3551	3485
3552	3115
3553	4709
3554	2979
3555	4147
3556	4769
3557	5147
3558	4891
3559	3246
3560	3565
3561	2960
3562	5153
3563	3084
3564	4843
3565	4126
3566	3748
3567	3773
3568	5167
3569	5171
3570	4867
3571	4138
3572	3592
3573	5179
3574	4853
3575	2538
3576	3764
3577	4249
3578	5189
3579	3453
3580	3922
3581	3985
3582	3459
3583	2620
3584	5197
3585	5041
3586	2511
3587	3835
3588	4162
3589	3404
3590	2548
3591	3282
3592	5209
3593	4166
3594	2715
3595	2682
3596	3788
3597	4291
3598	3256
3599	4174
3600	4178
3601	1680
3602	4777
3603	5227
3604	3604
3605	2967
3606	5231
3607	2190
3608	5233
3609	4811
3610	5237
3611	3489
3612	4667
3613	2530
3614	2943
3615	2890
3616	3812
3617	3070
3618	4198
3619	2304
3620	3157
3621	4319
3622	3033
3623	2650
3624	2136
3625	4045
3626	4609
3627	5261
3628	3926
3629	4475
3630	3656
3631	3616
3632	4055
3633	4913
3634	5273
3635	4042
3636	2360
3637	4333
3638	3513
3639	5279
3640	3857
3641	5281
3642	4222
3643	4226
3644	3454
3645	5029
3646	4631
3647	3950
3648	3124
3649	4883
3650	5297
3651	3156
3652	5303
3653	3605
3654	2478
3655	2718
3656	5309
3657	3122
3658	3488
3659	3342
3660	5141
3661	3543
3662	3688
3663	4525
3664	3971
3665	4258
3666	5323
3667	3110
3668	3321
3669	3655
3670	3868
3671	2695
3672	2040
3673	4262
3674	5333
3675	3178
3676	4105
3677	2871
3678	2420
3679	3130
3680	2870
3681	4274
3682	3561
3683	3704
3684	5347
3685	3219
3686	3884
3687	5017
3688	5351
3689	3243
3690	4175
3691	4282
3692	2079
3693	3535
3694	2106
3695	4771
3696	3129
3697	3818
3698	4286
3699	2394
3700	4115
3701	5069
3702	3579
3703	3040
3704	3378
3705	5143
3706	3908
3707	5053
3708	3111
3709	3363
3710	2865
3711	5381
3712	5183
3713	4417
3714	4306
3715	3844
3716	3069
3717	5387
3718	4135
3719	3051
3720	5393
3721	3736
3722	4145
3723	4082
3724	3206
3725	5399
3726	4066
3727	4322
3728	3668
3729	3212
3730	3932
3731	2424
3732	5407
3733	3414
3734	3123
3735	4849
3736	3603
3737	2745
3738	3838
3739	4741
3740	5413
3741	5417
3742	3586
3743	5419
3744	3311
3745	3376
3746	3170
3747	2205
3748	5431
3749	4997
3750	3224
3751	2842
3752	5437
3753	3228
3754	4763
3755	2232
3756	5441
3757	3426
3758	2412
3759	5443
3760	3141
3761	2740
3762	5449
3763	4358
3764	3686
3765	3964
3766	2895
3767	4981
3768	2720
3769	4487
3770	5329
3771	3639
3772	4195
3773	1890
3774	5471
3775	2826
3776	4118
3777	5129
3778	3164
3779	5477
3780	3651
3781	5479
3782	3913
3783	3177
3784	2370
3785	5483
3786	2709
3787	4501
3788	2944
3789	3988
3790	3477
3791	2328
3792	4829
3793	3016
3794	5063
3795	3296
3796	3462
3797	5501
3798	3252
3799	5503
3800	4238
3801	5177
3802	3038
3803	5507
3804	3689
3805	4406
3806	2920
3807	5123
3808	3669
3809	4529
3810	5519
3811	5191
3812	5521
3813	4414
3814	3262
3815	2744
3816	4927
3817	5527
3818	2184
3819	5207
3820	5531
3821	4426
3822	3625
3823	3687
3824	3832
3825	4873
3826	3572
3827	4775
3828	3075
3829	3693
3830	2780
3831	4265
3832	4442
3833	4418
3834	5111
3835	4036
3836	5557
3837	4150
3838	5293
3839	5563
3840	4571
3841	3674
3842	3171
3843	5569
3844	2457
3845	2442
3846	4285
3847	2440
3848	5573
3849	2070
3850	3324
3851	3711
3852	4205
3853	5581
3854	3944
3855	5221
3856	3916
3857	4052
3858	5311
3859	5149
3860	4295
3861	5251
3862	2346
3863	5591
3864	3174
3865	4474
3866	3522
3867	4979
3868	3231
3869	3914
3870	4478
3871	5371
3872	3896
3873	3328
3874	3297
3875	3417
3876	4486
3877	2996
3878	2670
3879	2955
3880	4076
3881	4613
3882	4627
3883	4084
3884	2415
3885	2926
3886	4315
3887	5623
3888	2280
3889	4825
3890	3747
3891	3895
3892	1860
3893	4502
3894	3346
3895	3553
3896	4939
3897	5639
3898	5641
3899	3558
3900	2025
3901	5647
3902	5353
3903	3784
3904	3392
3905	5651
3906	3928
3907	5653
3908	2985
3909	3310
3910	4081
3911	5657
3912	5659
3913	1584
3914	3445
3915	2256
3916	4342
3917	5267
3918	5669
3919	4534
3920	4538
3921	3777
3922	2541
3923	5263
3924	4124
3925	5219
3926	5363
3927	4546
3928	5683
3929	4132
3930	4346
3931	5689
3932	5057
3933	4067
3934	5693
3935	3372
3936	2934
3937	3396
3938	5701
3939	4562
3940	4693
3941	4385
3942	3594
3943	5249
3944	5711
3945	3374
3946	4156
3947	2145
3948	5717
3949	3568
3950	4574
3951	5243
3952	2992
3953	3606
3954	4154
3955	5027
3956	4711
3957	3303
3958	5359
3959	4586
3960	2655
3961	3159
3962	5737
3963	4405
3964	4094
3965	4961
3966	5741
3967	4415
3968	4594
3969	5743
3970	2535
3971	4199
3972	5749
3973	2250
3974	2838
3975	4739
3976	3872
3977	3831
3978	5287
3979	5513
3980	3290
3981	5161
3982	3992
3983	5071
3984	5429
3985	4225
3986	5609
3987	3837
3988	3370
3989	4925
3990	4618
3991	5461
3992	2580
3993	3596
3994	5779
3995	4196
3996	4435
3997	3201
3998	3849
3999	4622
4000	3731
4001	5783
4002	5339
4003	4204
4004	3642
4005	4366
4006	5791
4007	3248
4008	5801
4009	3632
4010	5321
4011	3867
4012	3357
4013	5807
4014	3626
4015	3806
4016	4024
4017	5813
4018	2592
4019	3807
4020	5093
4021	3873
4022	5821
4023	4781
4024	5377
4025	3423
4026	5827
4027	3355
4028	2625
4029	5459
4030	2565
4031	4454
4032	4666
4033	3678
4034	5213
4035	5539
4036	3891
4037	5839
4038	4244
4039	5587
4040	4975
4041	2907
4042	5843
4043	4252
4044	4514
4045	4234
4046	5849
4047	5851
4048	4678
4049	4682
4050	4123
4051	3484
4052	5857
4053	3903
4054	5861
4055	5137
4056	5867
4057	4060
4058	3909
4059	5869
4060	5549
4061	3702
4062	4694
4063	4498
4064	4318
4065	5879
4066	3664
4067	5881
4068	4702
4069	4072
4070	4837
4071	3921
4072	5389
4073	3280
4074	2980
4075	3411
4076	5561
4077	4714
4078	3904
4079	2088
4080	4276
4081	3714
4082	5897
4083	5597
4084	3514
4085	5903
4086	4535
4087	3796
4088	5497
4089	3006
4090	3504
4091	2775
4092	3030
4093	2490
4094	4526
4095	1980
4096	3776
4097	5923
4098	5617
4099	4555
4100	5927
4101	3441
4102	4114
4103	2380
4104	3470
4105	4742
4106	4753
4107	5767
4108	3516
4109	5939
4110	5777
4111	2680
4112	4754
4113	4064
4114	3957
4115	5317
4116	3963
4117	5491
4118	4762
4119	5953
4120	3490
4121	5543
4122	3621
4123	3955
4124	5611
4125	4766
4126	3268
4127	4907
4128	4778
4129	5671
4130	3010
4131	3981
4132	3447
4133	4582
4134	3938
4135	5981
4136	4595
4137	4786
4138	4433
4139	2604
4140	5987
4141	4450
4142	5633
4143	4348
4144	4901
4145	2499
4146	3333
4147	5269
4148	3429
4149	3114
4150	4798
4151	6007
4152	2568
4153	3786
4154	3728
4155	4364
4156	6011
4157	3507
4158	4372
4159	4168
4160	4184
4161	3685
4162	3165
4163	2712
4164	3875
4165	2816
4166	3530
4167	6029
4168	3213
4169	3965
4170	4822
4171	4402
4172	4388
4173	6037
4174	5713
4175	3819
4176	3536
4177	4645
4178	5723
4179	4294
4180	4834
4181	6043
4182	4963
4183	2691
4184	5567
4185	6047
4186	3162
4187	3020
4188	2470
4189	6053
4190	4148
4191	3657
4192	4268
4193	3772
4194	5809
4195	3267
4196	4846
4197	4654
4198	2961
4199	3525
4200	3185
4201	6067
4202	3090
4203	4232
4204	6073
4205	3598
4206	5699
4207	6079
4208	4412
4209	3471
4210	2052
4211	6089
4212	4658
4213	6091
4214	4874
4215	3501
4216	4807
4217	4685
4218	5447
4219	6101
4220	4882
4221	3846
4222	3858
4223	4436
4224	5357
4225	6113
4226	5771
4227	4255
4228	4705
4229	5473
4230	6121
4231	4894
4232	3982
4233	2496
4234	5033
4235	4083
4236	6131
4237	2385
4238	6133
4239	4558
4240	2793
4241	3472
4242	4142
4243	6143
4244	5627
4245	5401
4246	3633
4247	3882
4248	4468
4249	6151
4250	4918
4251	3824
4252	4101
4253	3856
4254	4735
4255	3815
4256	3567
4257	2958
4258	3237
4259	3590
4260	6163
4261	3956
4262	3339
4263	3573
4264	3905
4265	4934
4266	6173
4267	4492
4268	1764
4269	3575
4270	5275
4271	3813
4272	5773
4273	4119
4274	4946
4275	5089
4276	5891
4277	6077
4278	5917
4279	4954
4280	3249
4281	4765
4282	6197
4283	6199
4284	2100
4285	4100
4286	4403
4287	6203
4288	4516
4289	6211
4290	3222
4291	2997
4292	4361
4293	5969
4294	3918
4295	6217
4296	4143
4297	3692
4298	5959
4299	6221
4300	3684
4301	3537
4302	6229
4303	3682
4304	4328
4305	5989
4306	5131
4307	3609
4308	4012
4309	3608
4310	3140
4311	3190
4312	5489
4313	6247
4314	3995
4315	3732
4316	4316
4317	6257
4318	3745
4319	5729
4320	5006
4321	6263
4322	3087
4323	5921
4324	6269
4325	6271
4326	6277
4327	5603
4328	3954
4329	3344
4330	5173
4331	6161
4332	3458
4333	4706
4334	2840
4335	3966
4336	6287
4337	4835
4338	4028
4339	3345
4340	4384
4341	3670
4342	5893
4343	4802
4344	6299
4345	5629
4346	6301
4347	3756
4348	5042
4349	4376
4350	4197
4351	2562
4352	6311
4353	3848
4354	5533
4355	4826
4356	4855
4357	2016
4358	6317
4359	5833
4360	2982
4361	4136
4362	4462
4363	6323
4364	5963
4365	1650
4366	3515
4367	4301
4368	5201
4369	6329
4370	5983
4371	5687
4372	5062
4373	3723
4374	4107
4375	4898
4376	5911
4377	6337
4378	5977
4379	6241
4380	4604
4381	4047
4382	6059
4383	6343
4384	4227
4385	4612
4386	6109
4387	4885
4388	5078
4389	6353
4390	3258
4391	4556
4392	4288
4393	6359
4394	2352
4395	3804
4396	6361
4397	5086
4398	4448
4399	4202
4400	3135
4401	3681
4402	6367
4403	3766
4404	3730
4405	2616
4406	5098
4407	6373
4408	5083
4409	6379
4410	2544
4411	5102
4412	4838
4413	6389
4414	5114
4415	3542
4416	5599
4417	3405
4418	6397
4419	3741
4420	4652
4421	6031
4422	5257
4423	4915
4424	4038
4425	3597
4426	5056
4427	6283
4428	4269
4429	5909
4430	5707
4431	4966
4432	4814
4433	6421
4434	4281
4435	5759
4436	3759
4437	6427
4438	3531
4439	4016
4440	4287
4441	4015
4442	2800
4443	5947
4444	4292
4445	3794
4446	4456
4447	4246
4448	3260
4449	5299
4450	4062
4451	4684
4452	4955
4453	6449
4454	5375
4455	6451
4456	5158
4457	5899
4458	6107
4459	4299
4460	4646
4461	4484
4462	5203
4463	3381
4464	6469
4465	5327
4466	3132
4467	6473
4468	4669
4469	4726
4470	2400
4471	3550
4472	3699
4473	4504
4474	6481
4475	5182
4476	5186
4477	3663
4478	4317
4479	4985
4480	3790
4481	1848
4482	4098
4483	6491
4484	6157
4485	6169
4486	3399
4487	4173
4488	3015
4489	2484
4490	6119
4491	3801
4492	5018
4493	4724
4494	6049
4495	4958
4496	5933
4497	5575
4498	3771
4499	4341
4500	2628
4501	3753
4502	6521
4503	5218
4504	2990
4505	6023
4506	5731
4507	3435
4508	3003
4509	6179
4510	6529
4511	2376
4512	3878
4513	5837
4514	2600
4515	4300
4516	4353
4517	6319
4518	4748
4519	2886
4520	6001
4521	4214
4522	3789
4523	5234
4524	4552
4525	4359
4526	3952
4527	6547
4528	3495
4529	6551
4530	5753
4531	5242
4532	6553
4533	5383
4534	5239
4535	2862
4536	6563
4537	3416
4538	3830
4539	4112
4540	4334
4541	5045
4542	4146
4543	6569
4544	6571
4545	4805
4546	4772
4547	5411
4548	4377
4549	4568
4550	6577
4551	6431
4552	6581
4553	5266
4554	3304
4555	3306
4556	5065
4557	6313
4558	4697
4559	6599
4560	6401
4561	3066
4562	5122
4563	6607
4564	6187
4565	4804
4566	5192
4567	6619
4568	4850
4569	6191
4570	5294
4571	4413
4572	4565
4573	3390
4574	3042
4575	3934
4576	5066
4577	5095
4578	3186
4579	6637
4580	5941
4581	5314
4582	3999
4583	4277
4584	5105
4585	5675
4586	6061
4587	4616
4588	5318
4589	3220
4590	6653
4591	4784
4592	3438
4593	6659
4594	4378
4595	3890
4596	6661
4597	5326
4598	5050
4599	3972
4600	4443
4601	4206
4602	4324
4603	6673
4604	3340
4605	3962
4606	4852
4607	4738
4608	6679
4609	5342
4610	5174
4611	4449
4612	3195
4613	6103
4614	6689
4615	6691
4616	5354
4617	4982
4618	4461
4619	4868
4620	5993
4621	6493
4622	3230
4623	4355
4624	5509
4625	6701
4626	2160
4627	2820
4628	6703
4629	4345
4630	3498
4631	4467
4632	5155
4633	4108
4634	5725
4635	6709
4636	3879
4637	5366
4638	6233
4639	4192
4640	3585
4641	4664
4642	6719
4643	5165
4644	5374
4645	5378
4646	4479
4647	5341
4648	3726
4649	4408
4650	4085
4651	5386
4652	6733
4653	6019
4654	6737
4655	5002
4656	2652
4657	3474
4658	4254
4659	4018
4660	3897
4661	4892
4662	4208
4663	4508
4664	5134
4665	4497
4666	6533
4667	5398
4668	4209
4669	6407
4670	5195
4671	3729
4672	1872
4673	5074
4674	6761
4675	3315
4676	6763
4677	4756
4678	2988
4679	4916
4680	5414
4681	3976
4682	3970
4683	4924
4684	4044
4685	6779
4686	3410
4687	6781
4688	5422
4689	5426
4690	5162
4691	5825
4692	4437
4693	4312
4694	5579
4695	5951
4696	4696
4697	6791
4698	6239
4699	6793
4700	4011
4701	6439
4702	4978
4703	3556
4704	6071
4705	5438
4706	6803
4707	6289
4708	4948
4709	4922
4710	4533
4711	3750
4712	2835
4713	6437
4714	2475
4715	6371
4716	5245
4717	5458
4718	6823
4719	6827
4720	4991
4721	6829
4722	3332
4723	5462
4724	6833
4725	3615
4726	6527
4727	3546
4728	5255
4729	6841
4730	4029
4731	3198
4732	4314
4733	4046
4734	5482
4735	4744
4736	6857
4737	3951
4738	6557
4739	4010
4740	4569
4741	6017
4742	6863
4743	4304
4744	6869
4745	4996
4746	6871
4747	5498
4748	6497
4749	3987
4750	4736
4751	6223
4752	5506
4753	6883
4754	6667
4755	6499
4756	4053
4757	6649
4758	4921
4759	5663
4760	6467
4761	4352
4762	5677
4763	2754
4764	4593
4765	6899
4766	3627
4767	5305
4768	6137
4769	6341
4770	4828
4771	3496
4772	3968
4773	6907
4774	6767
4775	4792
4776	6911
4777	5315
4778	6889
4779	5350
4780	4362
4781	6917
4782	4879
4783	4700
4784	3388
4785	5534
4786	4768
4787	5254
4788	4102
4789	5036
4790	6463
4791	4808
4792	6509
4793	6403
4794	5554
4795	3460
4796	6583
4797	6947
4798	4823
4799	5975
4800	6949
4801	3519
4802	6541
4803	4629
4804	3610
4805	5345
4806	2814
4807	6959
4808	3078
4809	6961
4810	4495
4811	4090
4812	4585
4813	6967
4814	6127
4815	4592
4816	5593
4817	6971
4818	4041
4819	5578
4820	4398
4821	4394
4822	6623
4823	6977
4824	6227
4825	4323
4826	4647
4827	5747
4828	5582
4829	6983
4830	3393
4831	3582
4832	2910
4833	5014
4834	4089
4835	4659
4836	6991
4837	5594
4838	4598
4839	4017
4840	3450
4841	6997
4842	4336
4843	4164
4844	4588
4845	7001
4846	5696
4847	5602
4848	2832
4849	4188
4850	5761
4851	6731
4852	3250
4853	5606
4854	2900
4855	7013
4856	4856
4857	4945
4858	7019
4859	4434
4860	3285
4861	4071
4862	7027
4863	3752
4864	4677
4865	5338
4866	5789
4867	5108
4868	5116
4869	7039
4870	6443
4871	7043
4872	2898
4873	6641
4874	6193
4875	4048
4876	6751
4877	4137
4878	5803
4879	2646
4880	5638
4881	6683
4882	4701
4883	5246
4884	7057
4885	6025
4886	5132
4887	4131
4888	4904
4889	6697
4890	3160
4891	6331
4892	5047
4893	4458
4894	7069
4895	2660
4896	4459
4897	4642
4898	4505
4899	4713
4900	5435
4901	7079
4902	3783
4903	4832
4904	5666
4905	3555
4906	4465
4907	4407
4908	3366
4909	5674
4910	4233
4911	3354
4912	5156
4913	4113
4914	5486
4915	7103
4916	5455
4917	4236
4918	4179
4919	4023
4920	5164
4921	7109
4922	5465
4923	5686
4924	4936
4925	6259
4926	4737
4927	4432
4928	4964
4929	4096
4930	6383
4931	7121
4932	4952
4933	5015
4934	6757
4935	7127
4936	5450
4937	4749
4938	7129
4939	6847
4940	4190
4941	5485
4942	5702
4943	6511
4944	5188
4945	3483
4946	5714
4947	4506
4948	5518
4949	3765
4950	5873
4951	3580
4952	7151
4953	5722
4954	6593
4955	6281
4956	5204
4957	6631
4958	7159
4959	5146
4960	3048
4961	5212
4962	4149
4963	7177
4964	3993
4965	5453
4966	6893
4967	5515
4968	7187
4969	5228
4970	4791
4971	4167
4972	7193
4973	6739
4974	4210
4975	6887
4976	2610
4977	4542
4978	5758
4979	3620
4980	7207
4981	4803
4982	7211
4983	3666
4984	7213
4985	5618
4986	3102
4987	5589
4988	7219
4989	5774
4990	5545
4991	4636
4992	5117
4993	7229
4994	4496
4995	6347
4996	4191
4997	4298
4998	4821
4999	5542
5000	4308
5001	7237
5002	5402
5003	4566
5004	4329
5005	3855
5006	5794
5007	7243
5008	4827
5009	7247
5010	5971
5011	5198
5012	5863
5013	7253
5014	5494
5015	5206
5016	4216
5017	6613
5018	3978
5019	6859
5020	4077
5021	6913
5022	5806
5023	5044
5024	6929
5025	4528
5026	6707
5027	5276
5028	4839
5029	6487
5030	5585
5031	4949
5032	4203
5033	5284
5034	5818
5035	7009
5036	5048
5037	5024
5038	7283
5039	2508
5040	5999
5041	3836
5042	6253
5043	7031
5044	6943
5045	5834
5046	4712
5047	4857
5048	5626
5049	7297
5050	4863
5051	6931
5052	5615
5053	4130
5054	4161
5055	2550
5056	7171
5057	6275
5058	4172
5059	4624
5060	7307
5061	7309
5062	5308
5063	7003
5064	5546
5065	4614
5066	6013
5067	7321
5068	5854
5069	6539
5070	4881
5071	3636
5072	5185
5073	7331
5074	2574
5075	3798
5076	7333
5077	7081
5078	6409
5079	4354
5080	4310
5081	6901
5082	4472
5083	5645
5084	2925
5085	7349
5086	5324
5087	7351
5088	5878
5089	6041
5090	4521
5091	3320
5092	4638
5093	6749
5094	2928
5095	7067
5096	7369
5097	6457
5098	4002
5099	4264
5100	4543
5101	4715
5102	4911
5103	7093
5104	4382
5105	5128
5106	5906
5107	3892
5108	7097
5109	4404
5110	5914
5111	7393
5112	4165
5113	4335
5114	6989
5115	5159
5116	3380
5117	5144
5118	7411
5119	5926
5120	6617
5121	5678
5122	7417
5123	3144
5124	3318
5125	5819
5126	6821
5127	4906
5128	5938
5129	4330
5130	3738
5131	2805
5132	5887
5133	4182
5134	5942
5135	7433
5136	4311
5137	6523
5138	3520
5139	4386
5140	6817
5141	2664
5142	7037
5143	3724
5144	3945
5145	7451
5146	5365
5147	4774
5148	6139
5149	7457
5150	5176
5151	4971
5152	7459
5153	5282
5154	4251
5155	4438
5156	6425
5157	4444
5158	4239
5159	7477
5160	7481
5161	4722
5162	5755
5163	5681
5164	7487
5165	3072
5166	7489
5167	5444
5168	4371
5169	4989
5170	7373
5171	5765
5172	7099
5173	7499
5174	6589
5175	6167
5176	5998
5177	6002
5178	7141
5179	5001
5180	7507
5181	4625
5182	6181
5183	3939
5184	4390
5185	4688
5186	3717
5187	7517
5188	5007
5189	4551
5190	4994
5191	5504
5192	7523
5193	5084
5194	5224
5195	4476
5196	5468
5197	7529
5198	6611
5199	6022
5200	3584
5201	7181
5202	2268
5203	7537
5204	4988
5205	7541
5206	2436
5207	7547
5208	7549
5209	4430
5210	5492
5211	6038
5212	4865
5213	4532
5214	3820
5215	6209
5216	4611
5217	4383
5218	7559
5219	7561
5220	6046
5221	6773
5222	4431
5223	6973
5224	5798
5225	4782
5226	5815
5227	7573
5228	5080
5229	7169
5230	4929
5231	7061
5232	7577
5233	7367
5234	6953
5235	5272
5236	7583
5237	6799
5238	5038
5239	7589
5240	7591
5241	6074
5242	6677
5243	6097
5244	4539
5245	4773
5246	5524
5247	3969
5248	6082
5249	7603
5250	5344
5251	3045
5252	7607
5253	4419
5254	2790
5255	5288
5256	5855
5257	4035
5258	2912
5259	2784
5260	7621
5261	6098
5262	3486
5263	5079
5264	7223
5265	2448
5266	7387
5267	7153
5268	3432
5269	3108
5270	5091
5271	7639
5272	5216
5273	5738
5274	7643
5275	3936
5276	4134
5277	4466
5278	7649
5279	7289
5280	4628
5281	6122
5282	4026
5283	5032
5284	4548
5285	4218
5286	5097
5287	7669
5288	4396
5289	7261
5290	5902
5291	6134
5292	7673
5293	4401
5294	5356
5295	4895
5296	4490
5297	7087
5298	7681
5299	5882
5300	4065
5301	5369
5302	5905
5303	4854
5304	7687
5305	4596
5306	6743
5307	7691
5308	3348
5309	3210
5310	5127
5311	7571
5312	5596
5313	7699
5314	4544
5315	7199
5316	6158
5317	7439
5318	7703
5319	7339
5320	2340
5321	6166
5322	6575
5323	4866
5324	7717
5325	4014
5326	6349
5327	6178
5328	7723
5329	4899
5330	7303
5331	7727
5332	5935
5333	4088
5334	7313
5335	7279
5336	6787
5337	7379
5338	5000
5339	5476
5340	3270
5341	4615
5342	7741
5343	5954
5344	3204
5345	5163
5346	5537
5347	5384
5348	7753
5349	6809
5350	5965
5351	7757
5352	3255
5353	5169
5354	7759
5355	5636
5356	4564
5357	6377
5358	5215
5359	7123
5360	5822
5361	2904
5362	4491
5363	5291
5364	6625
5365	4795
5366	6218
5367	2860
5368	5858
5369	3660
5370	7409
5371	5416
5372	7789
5373	4503
5374	4570
5375	7793
5376	7157
5377	4876
5378	4926
5379	4668
5380	6238
5381	6242
5382	4634
5383	4235
5384	5199
5385	2844
5386	2310
5387	7493
5388	6106
5389	6433
5390	7201
5391	3860
5392	6005
5393	7817
5394	7291
5395	5126
5396	3774
5397	7823
5398	3808
5399	4144
5400	5692
5401	1800
5402	5335
5403	7829
5404	5719
5405	4527
5406	4938
5407	3180
5408	5223
5409	7519
5410	7841
5411	6274
5412	4610
5413	7663
5414	4864
5415	7853
5416	4912
5417	7363
5418	4730
5419	4155
5420	5464
5421	5708
5422	7033
5423	3940
5424	4648
5425	5716
5426	7597
5427	5241
5428	3036
5429	7867
5430	7453
5431	4257
5432	7873
5433	4962
5434	6725
5435	3560
5436	3680
5437	7877
5438	5452
5439	3120
5440	7879
5441	2700
5442	5732
5443	4974
5444	6058
5445	7883
5446	3192
5447	4509
5448	5762
5449	5259
5450	6065
5451	3675
5452	4215
5453	7471
5454	5734
5455	7901
5456	5846
5457	7907
5458	6461
5459	3980
5460	6085
5461	6326
5462	7277
5463	6503
5464	4708
5465	3576
5466	6941
5467	3288
5468	7919
5469	7421
5470	5423
5471	6334
5472	6338
5473	4086
5474	4581
5475	5588
5476	5756
5477	4122
5478	5135
5479	5277
5480	7927
5481	4512
5482	4683
5483	4796
5484	3492
5485	4630
5486	7933
5487	5607
5488	4563
5489	4445
5490	7937
5491	3591
5492	3735
5493	7111
5494	6775
5495	7949
5496	4718
5497	4245
5498	7951
5499	3534
5500	6362
5501	7661
5502	4575
5503	5662
5504	5528
5505	5986
5506	4947
5507	7963
5508	6115
5509	5974
5510	4025
5511	3294
5512	5788
5513	6374
5514	7327
5515	6559
5516	4745
5517	3696
5518	6382
5519	4670
5520	2460
5521	2640
5522	4976
5523	5034
5524	5804
5525	5008
5526	4228
5527	7993
5528	7739
5529	3975
5530	5258
5531	5812
5532	4764
5533	5331
5534	6145
5535	3708
5536	4655
5537	6155
5538	3618
5539	8009
5540	8011
5541	6406
5542	6587
5543	6214
5544	8017
5545	4070
5546	5536
5547	4676
5548	6643
5549	6418
5550	7729
5551	3400
5552	5836
5553	5764
5554	7051
5555	2730
5556	5349
5557	8039
5558	7391
5559	6434
5560	7073
5561	5361
5562	7361
5563	6185
5564	4812
5565	6629
5566	6442
5567	8053
5568	7697
5569	5302
5570	3336
5571	6394
5572	5467
5573	8059
5574	5367
5575	5054
5576	4194
5577	6142
5578	5842
5579	4623
5580	8069
5581	6458
5582	5551
5583	6925
5584	3770
5585	5605
5586	5608
5587	5092
5588	8081
5589	5225
5590	5395
5591	5405
5592	7979
5593	8087
5594	7627
5595	8089
5596	4689
5597	2916
5598	4653
5599	8093
5600	7117
5601	5072
5602	5133
5603	5884
5604	5035
5605	8101
5606	5217
5607	6671
5608	6154
5609	3540
5610	5403
5611	8111
5612	5118
5613	8117
5614	7241
5615	6266
5616	2850
5617	7399
5618	8123
5619	3930
5620	4707
5621	5043
5622	4767
5623	6245
5624	6502
5625	6506
5626	3910
5627	5495
5628	6514
5629	5142
5630	8147
5631	5248
5632	6386
5633	2952
5634	5924
5635	6518
5636	7025
5637	7613
5638	5932
5639	5433
5640	7543
5641	8161
5642	6322
5643	6298
5644	7183
5645	8167
5646	5154
5647	7463
5648	7781
5649	5672
5650	6086
5651	8171
5652	7831
5653	4809
5654	5948
5655	8179
5656	7319
5657	6542
5658	5332
5659	7811
5660	3800
5661	5956
5662	8191
5663	4858
5664	6295
5665	3612
5666	7747
5667	5037
5668	5735
5669	3740
5670	4790
5671	7849
5672	7921
5673	8209
5674	3942
5675	6014
5676	5469
5677	5644
5678	8219
5679	5289
5680	8221
5681	5178
5682	5972
5683	6769
5684	7783
5685	6293
5686	3816
5687	8231
5688	5168
5689	7531
5690	8233
5691	4671
5692	7807
5693	5474
5694	8237
5695	2976
5696	6262
5697	4908
5698	8243
5699	5996
5700	7619
5701	3933
5702	7075
5703	7249
5704	4972
5705	6254
5706	5493
5707	6598
5708	6602
5709	7913
5710	4186
5711	5945
5712	8051
5713	4263
5714	8263
5715	7801
5716	4375
5717	4886
5718	8269
5719	6614
5720	8273
5721	3948
5722	6797
5723	7397
5724	4862
5725	7423
5726	6626
5727	8003
5728	7991
5729	7271
5730	8287
5731	3440
5732	4888
5733	7897
5734	8291
5735	4059
5736	8293
5737	4942
5738	8297
5739	5752
5740	6385
5741	6638
5742	2688
5743	4870
5744	5797
5745	7957
5746	6839
5747	4522
5748	4270
5749	8311
5750	6646
5751	3549
5752	7751
5753	5541
5754	8317
5755	4302
5756	6044
5757	6395
5758	6658
5759	3408
5760	5522
5761	7859
5762	8329
5763	4395
5764	6662
5765	5049
5766	5262
5767	8249
5768	8023
5769	3640
5770	5728
5771	4844
5772	4338
5773	5621
5774	3768
5775	3880
5776	4893
5777	6415
5778	8353
5779	6877
5780	7633
5781	8083
5782	6686
5783	5566
5784	8363
5785	5816
5786	4640
5787	7501
5788	8369
5789	5957
5790	4910
5791	6694
5792	6881
5793	5286
5794	6350
5795	6092
5796	8377
5797	5583
5798	6445
5799	2520
5800	3843
5801	3852
5802	8387
5803	8389
5804	5396
5805	4833
5806	7967
5807	6455
5808	4110
5809	4220
5810	3216
5811	3885
5812	6235
5813	5425
5814	5298
5815	4869
5816	6718
5817	6722
5818	5601
5819	5028
5820	5915
5821	4030
5822	7771
5823	4970
5824	8419
5825	3700
5826	8423
5827	6124
5828	5525
5829	7403
5830	8429
5831	5613
5832	8431
5833	6742
5834	6746
5835	5619
5836	7267
5837	5864
5838	6485
5839	4606
5840	8383
5841	6937
5842	8443
5843	5322
5844	8447
5845	6050
5846	5631
5847	6647
5848	6526
5849	7769
5850	3894
5851	6026
5852	6505
5853	8461
5854	5637
5855	5966
5856	8467
5857	7447
5858	8033
5859	4422
5860	7943
5861	3402
5862	6778
5863	8077
5864	5296
5865	6979
5866	8131
5867	4520
5868	6782
5869	6515
5870	6172
5871	4923
5872	5052
5873	5026
5874	5776
5875	3834
5876	8501
5877	4990
5878	5547
5879	6206
5880	3200
5881	5667
5882	6535
5883	8513
5884	5151
5885	6494
5886	7981
5887	5792
5888	6196
5889	8521
5890	6814
5891	5912
5892	8527
5893	5307
5894	6466
5895	6826
5896	3645
5897	5408
5898	8537
5899	4731
5900	8539
5901	7837
5902	3624
5903	4360
5904	8543
5905	7631
5906	6212
5907	5705
5908	6550
5909	5019
5910	2772
5911	5654
5912	5703
5913	5944
5914	7513
5915	8563
5916	4587
5917	5564
5918	8137
5919	7325
5920	5046
5921	6028
5922	8573
5923	6236
5924	6562
5925	8581
5926	6866
5927	5721
5928	6595
5929	8213
5930	7063
5931	7871
5932	6605
5933	5030
5934	6004
5935	8597
5936	2880
5937	7709
5938	8599
5939	7961
5940	5252
5941	5061
5942	6278
5943	6586
5944	8609
5945	5739
5946	7091
5947	8027
5948	4005
5949	5695
5950	8299
5951	6268
5952	6898
5953	8623
5954	8149
5955	6083
5956	8627
5957	4293
5958	5442
5959	8629
5960	8201
5961	4887
5962	8251
5963	3710
5964	4000
5965	5427
5966	6194
5967	2964
5968	4557
5969	6635
5970	8153
5971	8641
5972	6914
5973	7939
5974	4470
5975	8647
5976	6284
5977	7999
5978	6922
5979	5392
5980	4004
5981	8119
5982	6008
5983	4425
5984	6926
5985	8663
5986	5013
5987	8207
5988	5466
5989	8669
5990	4900
5991	6934
5992	6938
5993	5138
5994	4605
5995	8677
5996	7133
5997	7601
5998	5828
5999	7337
6000	8681
6001	3861
6002	5172
6003	8159
6004	6316
6005	5896
6006	7147
6007	6682
6008	8689
6009	4518
6010	5196
6011	8357
6012	8693
6013	7787
6014	8699
6015	5793
6016	5799
6017	5090
6018	4816
6019	5845
6020	3912
6021	5548
6022	8707
6023	5665
6024	8453
6025	6052
6026	8713
6027	6302
6028	3850
6029	6056
6030	8413
6031	8719
6032	6332
6033	4672
6034	4690
6035	5067
6036	3330
6037	4554
6038	8731
6039	6982
6040	3375
6041	5514
6042	5786
6043	8737
6044	5555
6045	8741
6046	8509
6047	4665
6048	5232
6049	5529
6050	7813
6051	8747
6052	5068
6053	6088
6054	6998
6055	8753
6056	5900
6057	4074
6058	3705
6059	8761
6060	4370
6061	4635
6062	6478
6063	2736
6064	3225
6065	8471
6066	7711
6067	8339
6068	6148
6069	5487
6070	5073
6071	5530
6072	8779
6073	7217
6074	5847
6075	7022
6076	8783
6077	6388
6078	6634
6079	7231
6080	5853
6081	7034
6082	3264
6083	4983
6084	8399
6085	6040
6086	8803
6087	8807
6088	8321
6089	6404
6090	5488
6091	4347
6092	5268
6093	8819
6094	6838
6095	8821
6096	7054
6097	7058
6098	5121
6099	4695
6100	4545
6101	4686
6102	6962
6103	5574
6104	8831
6105	7066
6106	3080
6107	5222
6108	4008
6109	8837
6110	6674
6111	5751
6112	8839
6113	6307
6114	4221
6115	3480
6116	3060
6117	7891
6118	8401
6119	6428
6120	8849
6121	8479
6122	7273
6123	7078
6124	7082
6125	6436
6126	8257
6127	6805
6128	6152
6129	4460
6130	8861
6131	6758
6132	8863
6133	8143
6134	5552
6135	6112
6136	8867
6137	7799
6138	6365
6139	7094
6140	6806
6141	8189
6142	4743
6143	5913
6144	6554
6145	5831
6146	6452
6147	6358
6148	5139
6149	5210
6150	6413
6151	5919
6152	8887
6153	8507
6154	7114
6155	8893
6156	6835
6157	7969
6158	5316
6159	7118
6160	5230
6161	5612
6162	4755
6163	6055
6164	4626
6165	6184
6166	8227
6167	6476
6168	5271
6169	5937
6170	4917
6171	6484
6172	3876
6173	5622
6174	8923
6175	8549
6176	8611
6177	8929
6178	6766
6179	7142
6180	7343
6181	8933
6182	6845
6183	6176
6184	6865
6185	3760
6186	6850
6187	8941
6188	5961
6189	7357
6190	5584
6191	8473
6192	5193
6193	5885
6194	8951
6195	8557
6196	7162
6197	5646
6198	5306
6199	6419
6200	6508
6201	6251
6202	7166
6203	8963
6204	8633
6205	8021
6206	8969
6207	6149
6208	5918
6209	8971
6210	5312
6211	7675
6212	5103
6213	5979
6214	5746
6215	7186
6216	6905
6217	3444
6218	4540
6219	5962
6220	8497
6221	4170
6222	5929
6223	5991
6224	6802
6225	3500
6226	8999
6227	9001
6228	5157
6229	4160
6230	5388
6231	5997
6232	7139
6233	9007
6234	8639
6235	9011
6236	8621
6237	9013
6238	6548
6239	7909
6240	5682
6241	6009
6242	8047
6243	7427
6244	7214
6245	3996
6246	3430
6247	5757
6248	8777
6249	9029
6250	5104
6251	7226
6252	8279
6253	6035
6254	7775
6255	9041
6256	4941
6257	6346
6258	7234
6259	9043
6260	7049
6261	7441
6262	3096
6263	9049
6264	4719
6265	6794
6266	8587
6267	8341
6268	5362
6269	6033
6270	9059
6271	4580
6272	6698
6273	7246
6274	6296
6275	9067
6276	8441
6277	6727
6278	5718
6279	6355
6280	3648
6281	6994
6282	4761
6283	5457
6284	3105
6285	7262
6286	5668
6287	6051
6288	5648
6289	7483
6290	9091
6291	5348
6292	7274
6293	6995
6294	5727
6295	4473
6296	7997
6297	9103
6298	8347
6299	5247
6300	7046
6301	9109
6302	7286
6303	8417
6304	6628
6305	5211
6306	6479
6307	6081
6308	9127
6309	5559
6310	9133
6311	7825
6312	6392
6313	9137
6314	6232
6315	6087
6316	3588
6317	4068
6318	8711
6319	6652
6320	5283
6321	5394
6322	5110
6323	9151
6324	7318
6325	6368
6326	9157
6327	5253
6328	8851
6329	9161
6330	3927
6331	6376
6332	7045
6333	4902
6334	6668
6335	8651
6336	8063
6337	8203
6338	9173
6339	4710
6340	4152
6341	6094
6342	6304
6343	5785
6344	9181
6345	7342
6346	7346
6347	5397
6348	4332
6349	6117
6350	9187
6351	8579
6352	5802
6353	6068
6354	2808
6355	6676
6356	7354
6357	5763
6358	5484
6359	6644
6360	9199
6361	5319
6362	5782
6363	5337
6364	9203
6365	3312
6366	5673
6367	9209
6368	7163
6369	4660
6370	5446
6371	4734
6372	5576
6373	6391
6374	6205
6375	3822
6376	3915
6377	9221
6378	6100
6379	8927
6380	5744
6381	5410
6382	5826
6383	9227
6384	8791
6385	5795
6386	4818
6387	7382
6388	8843
6389	8483
6390	8773
6391	8531
6392	9239
6393	9241
6394	7394
6395	6095
6396	8381
6397	6159
6398	7925
6399	7115
6400	5532
6401	7402
6402	7381
6403	3825
6404	9257
6405	8881
6406	7609
6407	4953
6408	5404
6409	6574
6410	5871
6411	5428
6412	4256
6413	6248
6414	7418
6415	6724
6416	9277
6417	5704
6418	8129
6419	9281
6420	5862
6421	6305
6422	9283
6423	7135
6424	7637
6425	7178
6426	5372
6427	9293
6428	6189
6429	8173
6430	7145
6431	7651
6432	7438
6433	5451
6434	7198
6435	8333
6436	9311
6437	8717
6438	6772
6439	4120
6440	7202
6441	5391
6442	7165
6443	9319
6444	6207
6445	5012
6446	5556
6447	7454
6448	9323
6449	7679
6450	3924
6451	6472
6452	5409
6453	5343
6454	5883
6455	4785
6456	5106
6457	7466
6458	5005
6459	7429
6460	9337
6461	8917
6462	5781
6463	3906
6464	6488
6465	9341
6466	5470
6467	8551
6468	9343
6469	6788
6470	6796
6471	6517
6472	4965
6473	9349
6474	7478
6475	5181
6476	5558
6477	3792
6478	9089
6479	4842
6480	5898
6481	8359
6482	9047
6483	8977
6484	4806
6485	9071
6486	7195
6487	6243
6488	9371
6489	5604
6490	5875
6491	6182
6492	9377
6493	2856
6494	8909
6495	6862
6496	4644
6497	6249
6498	8411
6499	6713
6500	8683
6501	7174
6502	5872
6503	4280
6504	3168
6505	9391
6506	3762
6507	7102
6508	6261
6509	9397
6510	8809
6511	9017
6512	7721
6513	8903
6514	6836
6515	6596
6516	7522
6517	9403
6518	6267
6519	6226
6520	9413
6521	7235
6522	8989
6523	9419
6524	8303
6525	9421
6526	7534
6527	7538
6528	5285
6529	8261
6530	5829
6531	7006
6532	4424
6533	5373
6534	9379
6535	9431
6536	9433
6537	5946
6538	5523
6539	9437
6540	9439
6541	4878
6542	9073
6543	6604
6544	6568
6545	7255
6546	7265
6547	7763
6548	7558
6549	5463
6550	5614
6551	8759
6552	6297
6553	8653
6554	5025
6555	9461
6556	5264
6557	9167
6558	9463
6559	7306
6560	9467
6561	3672
6562	4524
6563	9473
6564	5421
6565	6884
6566	6811
6567	9479
6568	6892
6569	5982
6570	7586
6571	5570
6572	9271
6573	8489
6574	6584
6575	7295
6576	4959
6577	8327
6578	3864
6579	9491
6580	7594
6581	7819
6582	5624
6583	4250
6584	9497
6585	9179
6586	9143
6587	7526
6588	6333
6589	6339
6590	9511
6591	7606
6592	7442
6593	7358
6594	5517
6595	4780
6596	6854
6597	5194
6598	9521
6599	8371
6600	2760
6601	8771
6602	6364
6603	5055
6604	4040
6605	5572
6606	9083
6607	4260
6608	6946
6609	6616
6610	9533
6611	8797
6612	6632
6613	9409
6614	9539
6615	8947
6616	6932
6617	9019
6618	3920
6619	7861
6620	9547
6621	5888
6622	9551
6623	7642
6624	4602
6625	3234
6626	5968
6627	6335
6628	9169
6629	7646
6630	5109
6631	8833
6632	7355
6633	4820
6634	4995
6635	4365
6636	7366
6637	5553
6638	5995
6639	4758
6640	4779
6641	3384
6642	9077
6643	5456
6644	6964
6645	5630
6646	7666
6647	8567
6648	8393
6649	6387
6650	8041
6651	9587
6652	7450
6653	4455
6654	6393
6655	8593
6656	6054
6657	7903
6658	9601
6659	3840
6660	4890
6661	9211
6662	5649
6663	5748
6664	6256
6665	4510
6666	5726
6667	9613
6668	6988
6669	6411
6670	9619
6671	8873
6672	7694
6673	9623
6674	4797
6675	4977
6676	9629
6677	7405
6678	9631
6679	7702
6680	7706
6681	5571
6682	5512
6683	6423
6684	6078
6685	8275
6686	9313
6687	9259
6688	9643
6689	8857
6690	7012
6691	5325
6692	8459
6693	4986
6694	6665
6695	6429
6696	9649
6697	7415
6698	6712
6699	9661
6700	7726
6701	7298
6702	6063
6703	7435
6704	6141
6705	4340
6706	6064
6707	6919
6708	7036
6709	7553
6710	9677
6711	5691
6712	9679
6713	5150
6714	7445
6715	5690
6716	8891
6717	6868
6718	3630
6719	7018
6720	9689
6721	9263
6722	4266
6723	8503
6724	7754
6725	6459
6726	4344
6727	9697
6728	6728
6729	6114
6730	6572
6731	4641
6732	7762
6733	9523
6734	3870
6735	5379
6736	9193
6737	4452
6738	9287
6739	9301
6740	7465
6741	5336
6742	9719
6743	9721
6744	7778
6745	6126
6746	7474
6747	6483
6748	9733
6749	9307
6750	7232
6751	9739
6752	3990
6753	9353
6754	9743
6755	5876
6756	5710
6757	9749
6758	7495
6759	9131
6760	6446
6761	4326
6762	9767
6763	9769
6764	7814
6765	8749
6766	7108
6767	5058
6768	6128
6769	9781
6770	7822
6771	6475
6772	8437
6773	5434
6774	6878
6775	4960
6776	9787
6777	4930
6778	9791
6779	6752
6780	7834
6781	5844
6782	6601
6783	6853
6784	8057
6785	5094
6786	7838
6787	6851
6788	9803
6789	7138
6790	5205
6791	7132
6792	5679
6793	5235
6794	8071
6795	5635
6796	9811
6797	7846
6798	6186
6799	6175
6800	4740
6801	6537
6802	9817
6803	8801
6804	4116
6805	7618
6806	7858
6807	6198
6808	7555
6809	4482
6810	6952
6811	9559
6812	9829
6813	7862
6814	9833
6815	5658
6816	5770
6817	6875
6818	7148
6819	9839
6820	5817
6821	6164
6822	6824
6823	8425
6824	5511
6825	6215
6826	5866
6827	7156
6828	7582
6829	9851
6830	5892
6831	9857
6832	9859
6833	7622
6834	9577
6835	7886
6836	9487
6837	6856
6838	8657
6839	5360
6840	3795
6841	6234
6842	9871
6843	7894
6844	7004
6845	6308
6846	9101
6847	3468
6848	9883
6849	4020
6850	4675
6851	9887
6852	9563
6853	8141
6854	9727
6855	6872
6856	9223
6857	9901
6858	5010
6859	5290
6860	9907
6861	2970
6862	5075
6863	5406
6864	7204
6865	7615
6866	5894
6867	5577
6868	8879
6869	6609
6870	7934
6871	5886
6872	9923
6873	7598
6874	6904
6875	7021
6876	3984
6877	9929
6878	9931
6879	4599
6880	6621
6881	9509
6882	9389
6883	6685
6884	9553
6885	9941
6886	3465
6887	5295
6888	9949
6889	7655
6890	9701
6891	6755
6892	5769
6893	9593
6894	7244
6895	6639
6896	8197
6897	6464
6898	6294
6899	9967
6900	6655
6901	5190
6902	9617
6903	7978
6904	9973
6905	8767
6906	7502
6907	7222
6908	4278
6909	6224
6910	6306
6911	5787
6912	6663
6913	6118
6914	8591
6915	8002
6916	7657
6917	4296
6918	10007
6919	10009
6920	9253
6921	8006
6922	5870
6923	5988
6924	5697
6925	7738
6926	8014
6927	5020
6928	8983
6929	5661
6930	7426
6931	9197
6932	7292
6933	6721
6934	6208
6935	8026
6936	6956
6937	10037
6938	7715
6939	10039
6940	7667
6941	5004
6942	5901
6943	8267
6944	5823
6945	4095
6946	9407
6947	8875
6948	4494
6949	5943
6950	8038
6951	8042
6952	4374
6953	9589
6954	10061
6955	6695
6956	8959
6957	10067
6958	3552
6959	9329
6960	10069
6961	8993
6962	6096
6963	8054
6964	6177
6965	7324
6966	7745
6967	4584
6968	6711
6969	10079
6970	7550
6971	8675
6972	7654
6973	6717
6974	4992
6975	4212
6976	9517
6977	7016
6978	10091
6979	7718
6980	10093
6981	6729
6982	6366
6983	6417
6984	10099
6985	10103
6986	4242
6987	8309
6988	5096
6989	7850
6990	8768
6991	7765
6992	10111
6993	5170
6994	9761
6995	3420
6996	3810
6997	5930
6998	7259
6999	6378
7000	5301
7001	4617
7002	8098
7003	8899
7004	9299
7005	9641
7006	6785
7007	9599
7008	5385
7009	8102
7010	10133
7011	7874
7012	5274
7013	6627
7014	8725
7015	6753
7016	10139
7017	5811
7018	10141
7019	6036
7020	8114
7021	5877
7022	6578
7023	8921
7024	10151
7025	4851
7026	7048
7027	8351
7028	7795
7029	9869
7030	6414
7031	7388
7032	10159
7033	6116
7034	3024
7035	10163
7036	2940
7037	9731
7038	5140
7039	10169
7040	4515
7041	6034
7042	10177
7043	7189
7044	5908
7045	10181
7046	7064
7047	8146
7048	6352
7049	7835
7050	4632
7051	6754
7052	5889
7053	5990
7054	10193
7055	6603
7056	7052
7057	6108
7058	9853
7059	8158
7060	9113
7061	6801
7062	9797
7063	8407
7064	10211
7065	6807
7066	7889
7067	9703
7068	6955
7069	5931
7070	7096
7071	10223
7072	9991
7073	4092
7074	4389
7075	6062
7076	7855
7077	7786
7078	8182
7079	8186
7080	7258
7081	9799
7082	6819
7083	7552
7084	5709
7085	7444
7086	10243
7087	7946
7088	10247
7089	5516
7090	8198
7091	10253
7092	6512
7093	5125
7094	8825
7095	10259
7096	4125
7097	6010
7098	5949
7099	7895
7100	9031
7101	10033
7102	4794
7103	10267
7104	6231
7105	6843
7106	10271
7107	9481
7108	10273
7109	9917
7110	7468
7111	5642
7112	8222
7113	5031
7114	6566
7115	10289
7116	9637
7117	4185
7118	9053
7119	6861
7120	7055
7121	4416
7122	5505
7123	6716
7124	4128
7125	6965
7126	7484
7127	10301
7128	9217
7129	7915
7130	10303
7131	7136
7132	6842
7133	7492
7134	7076
7135	6416
7136	10313
7137	7982
7138	5076
7139	6136
7140	8491
7141	10321
7142	8254
7143	8258
7144	7922
7145	7508
7146	8957
7147	6879
7148	7802
7149	9773
7150	10331
7151	9827
7152	8266
7153	10333
7154	7516
7155	10337
7156	5214
7157	9943
7158	9983
7159	10343
7160	6891
7161	9097
7162	9469
7163	8519
7164	9683
7165	7007
7166	8278
7167	9557
7168	4600
7169	9881
7170	7276
7171	9847
7172	10357
7173	6522
7174	5907
7175	4674
7176	3690
7177	6546
7178	6070
7179	5656
7180	10369
7181	4230
7182	6146
7183	10001
7184	6532
7185	8306
7186	7985
7187	9119
7188	6288
7189	10019
7190	5568
7191	10391
7192	10201
7193	8314
7194	6558
7195	4272
7196	10399
7197	7556
7198	4905
7199	6927
7200	8318
7201	5475
7202	6933
7203	6886
7204	7498
7205	8005
7206	6844
7207	5166
7208	9953
7209	8107
7210	4692
7211	9571
7212	3000
7213	4240
7214	8561
7215	8066
7216	6003
7217	6582
7218	10427
7219	10429
7220	7954
7221	6202
7222	10433
7223	5226
7224	6130
7225	5368
7226	7334
7227	8062
7228	8354
7229	7256
7230	4578
7231	10057
7232	6057
7233	8035
7234	6544
7235	6252
7236	10453
7237	9671
7238	10457
7239	10459
7240	7604
7241	9347
7242	8603
7243	10463
7244	7918
7245	4650
7246	4810
7247	8045
7248	6565
7249	7316
7250	10477
7251	7160
7252	7288
7253	7906
7254	8617
7255	8086
7256	4500
7257	6153
7258	8975
7259	10487
7260	6276
7261	8065
7262	6170
7263	7628
7264	10499
7265	10501
7266	8402
7267	10403
7268	6999
7269	5595
7270	10187
7271	6693
7272	9229
7273	10513
7274	6618
7275	6093
7276	8659
7277	7396
7278	7685
7279	4732
7280	8138
7281	5260
7282	6745
7283	7652
7284	9673
7285	10529
7286	7017
7287	10531
7288	8422
7289	7144
7290	5270
7291	8095
7292	7023
7293	3150
7294	7250
7295	10117
7296	8434
7297	8105
7298	8126
7299	5936
7300	6099
7301	5439
7302	10147
7303	8438
7304	9451
7305	6654
7306	10123
7307	3564
7308	10559
7309	6549
7310	7041
7311	8029
7312	10567
7313	7352
7314	8458
7315	6351
7316	7264
7317	10027
7318	8462
7319	8449
7320	6723
7321	6286
7322	6190
7323	10589
7324	7053
7325	4836
7326	8135
7327	9913
7328	10597
7329	4746
7330	9707
7331	10207
7332	6974
7333	10601
7334	5478
7335	8482
7336	7486
7337	6147
7338	7345
7339	10607
7340	9191
7341	7585
7342	8486
7343	10613
7344	6815
7345	5526
7346	7071
7347	7328
7348	6702
7349	6123
7350	8743
7351	10627
7352	7682
7353	8174
7354	7724
7355	6021
7356	10631
7357	8506
7358	7732
7359	8122
7360	9529
7361	8242
7362	10639
7363	4776
7364	6125
7365	10063
7366	10229
7367	7301
7368	5432
7369	5364
7370	10277
7371	9959
7372	10651
7373	8518
7374	8522
7375	8185
7376	4180
7377	4815
7378	10657
7379	5685
7380	7562
7381	6985
7382	10663
7383	5120
7384	4485
7385	10667
7386	6738
7387	7987
7388	6592
7389	7113
7390	10249
7391	7511
7392	6244
7393	9383
7394	8542
7395	8546
7396	10121
7397	6764
7398	7085
7399	5650
7400	10687
7401	10691
7402	9899
7403	7216
7404	6704
7405	6561
7406	7131
7407	10609
7408	6344
7409	5380
7410	6789
7411	10709
7412	10711
7413	8566
7414	7469
7415	9427
7416	9809
7417	5632
7418	9175
7419	10379
7420	8194
7421	6129
7422	8813
7423	7432
7424	6556
7425	4305
7426	6935
7427	7143
7428	8578
7429	10723
7430	5848
7431	6774
7432	8350
7433	6219
7434	10729
7435	7796
7436	7804
7437	7149
7438	10733
7439	5278
7440	9607
7441	10739
7442	4928
7443	8594
7444	9937
7445	6736
7446	5840
7447	5420
7448	5430
7449	10753
7450	5715
7451	3240
7452	6812
7453	6398
7454	8113
7455	7167
7456	7456
7457	9449
7458	10237
7459	10261
7460	7179
7461	10771
7462	5805
7463	5598
7464	6310
7465	8282
7466	8285
7467	7191
7468	10781
7469	10789
7470	7496
7471	5841
7472	10519
7473	4446
7474	6873
7475	10799
7476	5560
7477	9659
7478	5060
7479	7197
7480	10363
7481	9493
7482	10097
7483	7300
7484	6356
7485	10291
7486	5780
7487	6183
7488	8654
7489	6519
7490	8315
7491	5745
7492	5874
7493	10831
7494	5973
7495	7528
7496	10837
7497	10553
7498	10481
7499	8674
7500	5634
7501	10441
7502	10847
7503	8335
7504	10573
7505	8345
7506	8678
7507	5330
7508	10853
7509	6771
7510	7233
7511	10859
7512	10861
7513	7892
7514	9325
7515	6492
7516	10867
7517	8939
7518	8698
7519	10349
7520	8953
7521	7251
7522	6454
7523	10883
7524	9367
7525	10189
7526	10889
7527	6482
7528	3456
7529	10891
7530	4875
7531	8714
7532	7576
7533	4480
7534	7916
7535	10579
7536	10903
7537	7876
7538	10397
7539	7269
7540	10909
7541	3360
7542	6309
7543	8726
7544	4698
7545	8446
7546	9763
7547	9979
7548	6837
7549	8981
7550	6410
7551	5835
7552	7844
7553	10541
7554	8746
7555	8177
7556	5415
7557	7847
7558	6906
7559	10937
7560	10547
7561	10939
7562	5768
7563	7948
7564	8150
7565	7385
7566	6477
7567	10949
7568	3510
7569	6069
7570	7684
7571	8569
7572	6958
7573	6430
7574	10957
7575	10537
7576	6918
7577	9023
7578	7972
7579	10471
7580	7311
7581	5440
7582	9647
7583	6447
7584	6412
7585	7624
7586	10973
7587	4420
7588	5706
7589	6291
7590	8374
7591	10979
7592	7693
7593	9037
7594	5540
7595	8782
7596	6536
7597	8362
7598	10987
7599	6381
7600	7323
7601	9841
7602	8794
7603	10993
7604	7988
7605	7996
7606	10043
7607	11003
7608	8378
7609	6230
7610	6188
7611	6564
7612	10669
7613	6018
7614	7341
7615	8465
7616	7282
7617	8012
7618	10447
7619	8818
7620	5856
7621	10327
7622	11027
7623	6538
7624	10081
7625	7958
7626	8485
7627	10873
7628	10411
7629	9893
7630	9691
7631	7535
7632	7774
7633	9079
7634	8495
7635	6896
7636	7648
7637	11047
7638	4728
7639	6978
7640	10561
7641	5978
7642	8842
7643	11057
7644	11059
7645	3276
7646	8846
7647	9107
7648	9475
7649	6531
7650	8044
7651	9713
7652	3828
7653	11069
7654	4984
7655	11071
7656	8534
7657	6470
7658	7377
7659	7688
7660	9121
7661	10807
7662	11083
7663	10183
7664	11087
7665	4956
7666	10721
7667	11093
7668	3888
7669	8789
7670	6265
7671	7828
7672	8068
7673	8642
7674	4400
7675	8882
7676	6422
7677	7401
7678	7744
7679	6524
7680	10279
7681	9149
7682	7843
7683	11113
7684	9757
7685	6530
7686	11117
7687	6213
7688	11119
7689	5265
7690	5085
7691	8545
7692	8894
7693	9581
7694	5890
7695	8606
7696	8618
7697	6928
7698	6200
7699	6591
7700	7736
7701	7419
7702	11131
7703	8902
7704	7026
7705	5730
7706	8914
7707	5766
7708	8281
7709	6573
7710	11149
7711	5810
7712	10217
7713	5620
7714	7248
7715	5955
7716	6784
7717	7431
7718	8108
7719	9997
7720	11159
7721	6684
7722	11161
7723	8926
7724	7579
7725	7124
7726	6715
7727	5064
7728	11171
7729	8116
7730	11173
7731	7768
7732	6471
7733	11177
7734	5652
7735	7414
7736	5229
7737	5684
7738	8605
7739	11197
7740	8829
7741	9575
7742	8962
7743	3300
7744	10921
7745	8615
7746	8342
7747	7024
7748	6590
7749	8966
7750	10783
7751	11213
7752	7712
7753	10679
7754	7008
7755	7708
7756	8366
7757	8156
7758	9233
7759	10511
7760	10919
7761	8986
7762	5499
7763	7086
7764	8650
7765	10393
7766	10049
7767	9247
7768	7816
7769	11239
7770	5180
7771	5660
7772	8686
7773	11243
7774	6923
7775	10877
7776	11251
7777	11257
7778	5830
7779	10643
7780	11261
7781	6610
7782	7285
7783	6543
7784	4760
7785	11041
7786	4845
7787	9014
7788	11273
7789	7509
7790	8978
7791	8665
7792	6015
7793	11279
7794	10319
7795	9289
7796	9026
7797	6756
7798	10793
7799	11287
7800	7912
7801	5790
7802	8212
7803	9034
7804	7122
7805	8662
7806	11299
7807	10823
7808	9038
7809	10757
7810	7733
7811	10763
7812	6706
7813	11311
7814	9046
7815	10951
7816	6453
7817	10841
7818	7015
7819	11317
7820	6327
7821	8099
7822	11321
7823	6657
7824	8705
7825	7505
7826	5984
7827	6987
7828	7864
7829	3654
7830	11329
7831	6848
7832	6303
7833	11009
7834	8758
7835	9251
7836	8762
7837	7088
7838	7564
7839	10603
7840	7158
7841	8252
7842	8018
7843	8494
7844	8234
7845	11351
7846	6225
7847	11353
7848	7563
7849	8735
7850	10961
7851	4656
7852	10421
7853	10819
7854	6597
7855	11369
7856	8723
7857	9094
7858	9098
7859	8323
7860	4056
7861	9977
7862	6895
7863	10817
7864	7221
7865	8738
7866	6681
7867	11383
7868	6513
7869	3528
7870	8276
7871	9725
7872	11393
7873	10649
7874	5334
7875	10021
7876	4935
7877	10051
7878	7593
7879	6908
7880	11399
7881	11023
7882	8765
7883	9122
7884	8215
7885	7205
7886	11411
7887	6828
7888	7206
7889	9947
7890	7268
7891	7928
7892	9134
7893	11423
7894	4716
7895	6808
7896	10231
7897	7772
7898	8858
7899	8795
7900	10489
7901	5481
7902	11437
7903	7617
7904	7931
7905	6692
7906	7239
7907	11443
7908	6222
7909	5320
7910	6507
7911	11447
7912	5300
7913	6818
7914	11021
7915	8324
7916	7629
7917	8332
7918	6651
7919	10981
7920	9166
7921	7777
7922	7059
7923	6730
7924	11467
7925	5958
7926	5502
7927	11471
7928	10583
7929	7647
7930	7705
7931	7976
7932	8348
7933	11449
7934	4158
7935	8183
7936	9182
7937	6852
7938	11483
7939	8405
7940	11489
7941	7653
7942	8356
7943	11491
7944	6579
7945	9194
7946	10741
7947	11497
7948	8774
7949	11051
7950	11503
7951	11029
7952	10523
7953	9206
7954	7671
7955	8326
7956	10109
7957	11519
7958	5970
7959	6500
7960	6770
7961	6748
7962	6687
7963	11527
7964	7184
7965	5510
7966	7278
7967	7383
7968	6135
7969	7634
7970	5590
7971	6902
7972	11549
7973	11227
7974	11551
7975	5910
7976	9242
7977	7567
7978	10087
7979	8396
7980	9925
7981	8885
7982	4720
7983	4662
7984	7302
7985	10943
7986	8614
7987	5238
7988	11189
7989	10697
7990	11147
7991	9527
7992	6012
7993	8032
7994	11579
7995	6874
7996	4248
7997	11587
7998	7225
7999	9274
8000	11593
8001	8915
8002	11597
8003	5860
8004	10361
8005	6250
8006	9278
8007	8906
8008	8798
8009	4750
8010	9025
8011	6441
8012	9286
8013	4576
8014	7737
8015	11617
8016	10153
8017	6924
8018	8444
8019	11621
8020	9569
8021	10991
8022	9298
8023	7565
8024	8072
8025	8452
8026	7448
8027	8935
8028	7372
8029	8945
8030	7257
8031	9302
8032	11633
8033	10219
8034	7678
8035	6830
8036	10025
8037	9314
8038	4880
8039	7338
8040	5643
8041	6039
8042	6759
8043	9118
8044	11657
8045	4932
8046	4350
8047	9326
8048	6501
8049	11303
8050	7773
8051	4428
8052	8104
8053	7779
8054	9611
8055	6020
8056	5992
8057	11677
8058	11129
8059	8942
8060	11269
8061	11681
8062	9346
8063	5240
8064	11233
8065	5868
8066	11689
8067	9022
8068	7172
8069	7374
8070	8084
8071	6045
8072	10727
8073	11699
8074	11701
8075	9358
8076	6290
8077	5952
8078	10811
8079	6066
8080	8555
8081	8164
8082	8528
8083	11183
8084	9005
8085	7386
8086	8516
8087	11717
8088	7766
8089	11719
8090	7312
8091	5750
8092	8524
8093	7412
8094	9074
8095	11731
8096	9382
8097	7490
8098	6171
8099	7900
8100	10307
8101	7805
8102	8152
8103	7636
8104	11743
8105	11327
8106	7827
8107	9667
8108	10849
8109	6813
8110	7422
8111	8548
8112	11659
8113	8168
8114	10517
8115	8239
8116	6910
8117	6986
8118	9406
8119	11111
8120	8987
8121	9106
8122	10543
8123	7645
8124	11107
8125	7384
8126	9055
8127	8564
8128	11777
8129	7851
8130	11779
8131	11783
8132	6285
8133	6951
8134	8056
8135	11789
8136	7945
8137	11371
8138	8572
8139	7029
8140	7863
8141	11801
8142	9442
8143	8284
8144	6369
8145	10351
8146	5538
8147	11807
8148	9446
8149	11813
8150	8015
8151	8477
8152	6849
8153	11017
8154	11309
8155	11821
8156	9458
8157	6777
8158	11827
8159	5920
8160	10963
8161	9373
8162	7376
8163	11831
8164	11359
8165	7044
8166	9466
8167	11833
8168	11387
8169	7408
8170	11839
8171	6315
8172	11357
8173	9178
8174	8671
8175	7047
8176	8612
8177	11591
8178	8455
8179	9875
8180	11413
8181	4530
8182	10417
8183	9322
8184	7899
8185	8950
8186	8248
8187	7973
8188	10897
8189	9115
8190	11863
8191	7821
8192	5352
8193	11867
8194	11461
8195	7228
8196	7514
8197	7042
8198	5694
8199	7116
8200	6992
8201	9502
8202	7494
8203	10225
8204	6622
8205	11887
8206	5772
8207	11773
8208	8195
8209	8644
8210	4590
8211	9146
8212	11897
8213	9518
8214	11903
8215	4410
8216	9155
8217	10931
8218	11909
8219	9793
8220	6424
8221	8264
8222	7941
8223	6328
8224	6104
8225	8224
8226	11663
8227	7898
8228	7472
8229	11923
8230	10673
8231	5390
8232	11927
8233	10483
8234	5358
8235	11933
8236	7437
8237	6921
8238	7347
8239	11939
8240	11941
8241	7010
8242	11281
8243	8687
8244	4848
8245	5480
8246	3744
8247	10309
8248	11639
8249	11953
8250	11201
8251	10699
8252	6201
8253	7070
8254	11959
8255	11521
8256	6474
8257	7971
8258	9566
8259	9139
8260	11969
8261	5448
8262	11971
8263	9574
8264	9578
8265	7375
8266	8312
8267	4998
8268	7977
8269	7028
8270	7554
8271	8165
8272	11981
8273	8245
8274	10999
8275	9586
8276	7406
8277	8716
8278	9863
8279	11987
8280	11377
8281	5472
8282	7989
8283	11567
8284	9269
8285	8815
8286	10751
8287	7188
8288	11573
8289	8533
8290	9598
8291	9602
8292	12007
8293	7126
8294	12011
8295	8938
8296	6957
8297	9235
8298	9266
8299	8255
8300	7077
8301	9334
8302	10777
8303	8013
8304	9626
8305	7348
8306	7475
8307	11537
8308	12037
8309	12041
8310	6032
8311	9634
8312	12043
8313	7212
8314	11881
8315	8897
8316	12049
8317	8474
8318	11623
8319	11293
8320	8031
8321	6246
8322	6981
8323	7090
8324	6969
8325	11507
8326	9214
8327	11651
8328	7192
8329	12071
8330	9362
8331	12073
8332	4224
8333	6909
8334	9374
8335	6486
8336	8049
8337	9662
8338	8392
8339	7742
8340	4080
8341	11581
8342	8061
8343	5754
8344	11153
8345	7748
8346	12097
8347	8576
8348	11603
8349	8408
8350	12101
8351	9961
8352	7857
8353	11101
8354	8067
8355	9305
8356	12107
8357	12109
8358	7599
8359	5496
8360	6282
8361	6357
8362	12113
8363	8812
8364	12119
8365	6076
8366	10637
8367	8079
8368	6939
8369	5124
8370	9454
8371	6140
8372	7089
8373	7662
8374	6465
8375	3900
8376	6790
8377	8828
8378	11513
8379	6496
8380	12143
8381	9335
8382	8588
8383	9989
8384	8155
8385	6675
8386	12149
8387	11857
8388	6016
8389	9722
8390	8692
8391	8097
8392	8636
8393	12157
8394	11267
8395	12161
8396	8896
8397	8911
8398	12163
8399	10681
8400	8626
8401	5454
8402	7503
8403	10003
8404	10375
8405	10693
8406	10907
8407	9355
8408	8852
8409	6204
8410	7674
8411	9365
8412	6325
8413	8074
8414	9742
8415	10769
8416	7284
8417	8121
8418	5550
8419	9202
8420	6402
8421	9754
8422	6968
8423	10031
8424	12197
8425	11797
8426	5562
8427	9418
8428	9514
8429	9385
8430	12203
8431	11563
8432	8133
8433	12211
8434	7698
8435	8139
8436	9395
8437	8827
8438	8786
8439	7083
8440	10475
8441	4884
8442	8884
8443	9778
8444	8488
8445	8702
8446	8504
8447	6495
8448	12227
8449	11203
8450	10747
8451	7304
8452	11477
8453	5740
8454	6354
8455	12239
8456	12241
8457	7294
8458	7734
8459	11629
8460	8157
8461	11237
8462	12251
8463	12253
8464	5022
8465	10073
8466	10525
8467	11729
8468	11653
8469	9806
8470	12263
8471	7398
8472	4944
8473	12269
8474	9818
8475	7746
8476	8416
8477	9682
8478	7190
8479	12277
8480	6567
8481	11771
8482	9445
8483	7952
8484	12281
8485	8187
8486	12289
8487	6027
8488	7322
8489	9398
8490	11741
8491	11381
8492	8193
8493	8552
8494	7196
8495	4275
8496	7356
8497	12301
8498	9838
8499	11819
8500	5236
8501	9542
8502	7664
8503	11929
8504	8878
8505	10813
8506	8948
8507	8956
8508	10129
8509	7611
8510	8695
8511	4620
8512	12323
8513	6220
8514	12329
8515	9862
8516	9866
8517	8649
8518	7782
8519	8972
8520	8223
8521	6330
8522	7436
8523	9874
8524	12343
8525	9583
8526	6318
8527	11419
8528	12347
8529	8206
8530	10157
8531	5592
8532	6585
8533	10171
8534	8024
8535	9505
8536	6228
8537	9886
8538	7154
8539	7806
8540	9971
8541	11911
8542	4920
8543	12373
8544	9434
8545	11569
8546	7404
8547	12377
8548	12379
8549	8247
8550	11737
8551	9902
8552	7566
8553	7818
8554	9004
8555	7173
8556	7287
8557	7270
8558	8259
8559	12391
8560	9550
8561	9914
8562	7612
8563	9794
8564	12401
8565	10213
8566	11089
8567	6260
8568	7329
8569	9535
8570	12409
8571	8365
8572	9554
8573	12413
8574	8584
8575	9331
8576	6462
8577	11993
8578	10901
8579	12421
8580	9934
8581	9938
8582	8836
8583	7592
8584	7923
8585	7428
8586	9946
8587	12433
8588	9565
8589	7842
8590	12437
8591	12031
8592	11899
8593	12017
8594	7792
8595	9238
8596	11749
8597	4140
8598	7203
8599	12451
8600	3720
8601	8301
8602	5724
8603	11141
8604	7107
8605	12457
8606	11873
8607	6670
8608	7942
8609	6645
8610	7473
8611	3600
8612	7955
8613	11441
8614	8869
8615	9974
8616	12473
8617	8075
8618	11167
8619	10967
8620	9068
8621	12479
8622	11861
8623	9986
8624	7101
8625	9061
8626	9076
8627	12091
8628	9622
8629	12487
8630	5115
8631	7676
8632	12491
8633	8096
8634	7330
8635	12013
8636	7544
8637	5895
8638	12497
8639	8331
8640	6760
8641	8608
8642	8464
8643	8854
8644	9998
8645	12503
8646	9092
8647	7364
8648	8181
8649	11533
8650	10297
8651	8236
8652	9709
8653	12511
8654	10006
8655	9638
8656	8468
8657	10775
8658	12517
8659	11707
8660	7011
8661	10018
8662	9476
8663	12139
8664	8308
8665	12317
8666	12527
8667	11509
8668	9062
8669	9698
8670	10022
8671	8696
8672	5136
8673	8845
8674	12539
8675	5628
8676	12541
8677	7413
8678	11219
8679	6688
8680	12547
8681	8954
8682	7914
8683	9124
8684	10042
8685	12553
8686	12137
8687	7881
8688	8338
8689	7926
8690	8367
8691	7743
8692	10046
8693	6520
8694	9655
8695	12083
8696	6292
8697	9541
8698	8728
8699	12569
8700	7281
8701	8373
8702	9665
8703	6560
8704	12193
8705	7390
8706	12577
8707	8744
8708	9148
8709	12583
8710	6963
8711	5736
8712	11647
8713	12079
8714	9686
8715	7856
8716	12589
8717	10367
8718	11191
8719	12191
8720	6735
8721	5418
8722	8391
8723	7299
8724	8732
8725	6340
8726	6448
8727	12601
8728	10078
8729	3570
8730	8307
8731	7568
8732	6105
8733	10381
8734	12611
8735	8132
8736	12613
8737	8403
8738	8409
8739	9172
8740	6580
8741	12619
8742	7719
8743	8729
8744	4725
8745	12169
8746	6747
8747	7962
8748	11099
8749	10102
8750	9188
8751	10082
8752	7701
8753	4980
8754	12637
8755	11611
8756	8776
8757	9245
8758	6882
8759	12641
8760	10409
8761	12319
8762	9494
8763	10825
8764	12647
8765	6042
8766	10118
8767	12653
8768	6903
8769	7430
8770	8701
8771	12659
8772	8007
8773	12533
8774	9154
8775	8672
8776	6273
8777	5950
8778	5088
8779	10423
8780	11143
8781	12671
8782	7572
8783	11723
8784	9745
8785	5082
8786	7238
8787	9718
8788	9755
8789	8426
8790	12689
8791	4770
8792	10154
8793	8427
8794	6399
8795	12697
8796	8457
8797	10162
8798	12703
8799	10451
8800	7527
8801	9236
8802	8824
8803	12713
8804	12283
8805	6080
8806	9244
8807	11401
8808	5733
8809	6606
8810	12721
8811	10174
8812	11761
8813	12127
8814	7869
8815	10469
8816	12059
8817	8103
8818	7574
8819	6633
8820	8435
8821	12739
8822	6976
8823	7210
8824	7984
8825	12743
8826	10493
8827	7389
8828	6279
8829	10198
8830	10202
8831	9116
8832	8499
8833	5784
8834	12367
8835	7885
8836	12757
8837	6490
8838	7263
8839	11209
8840	12763
8841	5412
8842	9854
8843	7467
8844	10214
8845	5778
8846	8511
8847	7407
8848	8872
8849	9694
8850	11231
8851	12781
8852	10226
8853	12371
8854	9082
8855	5250
8856	12791
8857	7852
8858	7510
8859	12151
8860	8529
8861	12799
8862	7595
8863	11453
8864	10238
8865	11747
8866	8905
8867	12247
8868	7533
8869	11479
8870	12809
8871	12403
8872	8188
8873	11983
8874	7443
8875	12821
8876	8864
8877	12823
8878	4572
8879	6162
8880	12829
8881	9850
8882	10975
8883	12029
8884	7539
8885	7532
8886	8553
8887	7975
8888	5640
8889	8272
8890	9865
8891	12841
8892	9145
8893	9332
8894	6489
8895	9158
8896	10577
8897	8936
8898	8343
8899	12853
8900	6370
8901	10138
8902	9028
8903	7658
8904	6855
8905	7461
8906	8571
8907	10045
8908	9356
8909	7692
8910	9499
8911	12209
8912	10294
8913	11075
8914	8583
8915	8048
8916	9364
8917	5187
8918	10306
8919	9895
8920	4392
8921	12361
8922	5824
8923	11125
8924	12889
8925	12349
8926	7570
8927	12893
8928	5445
8929	7317
8930	6420
8931	11531
8932	6666
8933	12899
8934	7242
8935	7716
8936	6714
8937	5152
8938	12907
8939	7482
8940	10034
8941	12911
8942	11341
8943	9388
8944	12917
8945	12919
8946	10334
8947	12923
8948	8984
8949	4608
8950	9935
8951	9782
8952	9962
8953	11363
8954	9958
8955	10342
8956	8558
8957	8166
8958	4560
8959	9404
8960	12941
8961	12769
8962	10933
8963	10661
8964	8305
8965	7610
8966	10283
8967	5960
8968	10358
8969	12953
8970	5565
8971	9965
8972	12959
8973	4440
8974	5865
8975	6915
8976	8637
8977	12967
8978	11989
8979	5698
8980	5742
8981	12449
8982	10378
8983	12973
8984	12307
8985	9428
8986	8515
8987	7764
8988	12979
8989	8755
8990	12983
8991	8992
8992	12469
8993	9032
8994	10394
8995	9985
8996	8661
8997	6498
8998	8144
8999	11917
9000	13001
9001	11429
9002	9995
9003	13003
9004	9503
9005	8202
9006	7551
9007	6656
9008	13007
9009	13009
9010	7065
9011	6110
9012	7521
9013	6798
9014	10717
9015	6690
9016	5814
9017	10418
9018	5244
9019	10015
9020	7714
9021	8375
9022	5310
9023	13033
9024	6945
9025	6363
9026	13037
9027	8691
9028	13043
9029	9484
9030	12167
9031	13049
9032	7424
9033	8238
9034	12629
9035	7588
9036	11297
9037	9317
9038	13063
9039	5436
9040	12599
9041	7479
9042	7168
9043	10454
9044	10055
9045	8709
9046	9035
9047	9508
9048	7626
9049	7836
9050	10462
9051	10466
9052	12709
9053	11323
9054	4872
9055	6822
9056	9085
9057	11225
9058	5208
9059	8785
9060	10439
9061	10474
9062	13093
9063	12431
9064	7690
9065	13099
9066	6516
9067	8727
9068	9524
9069	9359
9070	13103
9071	9532
9072	9889
9073	7208
9074	13109
9075	7707
9076	9056
9077	11539
9078	7105
9079	6620
9080	10085
9081	13121
9082	12587
9083	9734
9084	13127
9085	10114
9086	8286
9087	4284
9088	10801
9089	8319
9090	12667
9091	8751
9092	9401
9093	7798
9094	12427
9095	10571
9096	10387
9097	12643
9098	10126
9099	12499
9100	13147
9101	12053
9102	13151
9103	9911
9104	9556
9105	10522
9106	8734
9107	11561
9108	13159
9109	13163
9110	12179
9111	13031
9112	9572
9113	11791
9114	10843
9115	13171
9116	7005
9117	6950
9118	8781
9119	13177
9120	12707
9121	10546
9122	13183
9123	8585
9124	13187
9125	10135
9126	6030
9127	10145
9128	7359
9129	7908
9130	7730
9131	9443
9132	10558
9133	10562
9134	10282
9135	7986
9136	9596
9137	12773
9138	8094
9139	9455
9140	6111
9141	13217
9142	13219
9143	7504
9144	7677
9145	12737
9146	10871
9147	9185
9148	7756
9149	9250
9150	12217
9151	12751
9152	7314
9153	13229
9154	4550
9155	5313
9156	9316
9157	12797
9158	8817
9159	9457
9160	11843
9161	10199
9162	13241
9163	10594
9164	10058
9165	7882
9166	13249
9167	6024
9168	8476
9169	8995
9170	6165
9171	5720
9172	9208
9173	13259
9174	6258
9175	10606
9176	7833
9177	11671
9178	8395
9179	10195
9180	7932
9181	13267
9182	9224
9183	10913
9184	9644
9185	12557
9186	10618
9187	10354
9188	4488
9189	7587
9190	8804
9191	11425
9192	5145
9193	12443
9194	8859
9195	13291
9196	9052
9197	9668
9198	13297
9199	11693
9200	5200
9201	13081
9202	10013
9203	6438
9204	12293
9205	8092
9206	8560
9207	9095
9208	6810
9209	13309
9210	12931
9211	8394
9212	6608
9213	10646
9214	13313
9215	7713
9216	9361
9217	8871
9218	5346
9219	8277
9220	7120
9221	9805
9222	13327
9223	6894
9224	9706
9225	8822
9226	9692
9227	13331
9228	10666
9229	10322
9230	7194
9231	11947
9232	13337
9233	10969
9234	13339
9235	12223
9236	8889
9237	7731
9238	8336
9239	9063
9240	10265
9241	9308
9242	12833
9243	6876
9244	8368
9245	8439
9246	6348
9247	8907
9248	12679
9249	13367
9250	7964
9251	10997
9252	10694
9253	6740
9254	8667
9255	10658
9256	9304
9257	12839
9258	4104
9259	8913
9260	13067
9261	11759
9262	13381
9263	10702
9264	11525
9265	7868
9266	5112
9267	12871
9268	8722
9269	6324
9270	6710
9271	9164
9272	13397
9273	8454
9274	13399
9275	12877
9276	7870
9277	9748
9278	9452
9279	13231
9280	13411
9281	7767
9282	6858
9283	12407
9284	10414
9285	13417
9286	7966
9287	7641
9288	5202
9289	13421
9290	7797
9291	12827
9292	10315
9293	6920
9294	9764
9295	5655
9296	5424
9297	11063
9298	9919
9299	7446
9300	11053
9301	12581
9302	13441
9303	10426
9304	7185
9305	11575
9306	9877
9307	13451
9308	10345
9309	7106
9310	10762
9311	13019
9312	13457
9313	12851
9314	7994
9315	11081
9316	12359
9317	13463
9318	7227
9319	9788
9320	13469
9321	10550
9322	12077
9323	6897
9324	10774
9325	7760
9326	9545
9327	7761
9328	6699
9329	13477
9330	6255
9331	10373
9332	9368
9333	10786
9334	5922
9335	10382
9336	6948
9337	7491
9338	13487
9339	6870
9340	7074
9341	9823
9342	9751
9343	12997
9344	13499
9345	6102
9346	10798
9347	12731
9348	7924
9349	8076
9350	8997
9351	9003
9352	13513
9353	12847
9354	10814
9355	6669
9356	13523
9357	7959
9358	8538
9359	8684
9360	5292
9361	6280
9362	10826
9363	9836
9364	10405
9365	7130
9366	13537
9367	13157
9368	10834
9369	12221
9370	6990
9371	10415
9372	12521
9373	10838
9374	13553
9375	9033
9376	9653
9377	9538
9378	6168
9379	8241
9380	10438
9381	7002
9382	7072
9383	13567
9384	6272
9385	12559
9386	9868
9387	6741
9388	8562
9389	8635
9390	13577
9391	10435
9392	11179
9393	12461
9394	5355
9395	5580
9396	11675
9397	8124
9398	10862
9399	8574
9400	9802
9401	8998
9402	9448
9403	12913
9404	7910
9405	5688
9406	10445
9407	13591
9408	10874
9409	7970
9410	9057
9411	13597
9412	7134
9413	8078
9414	10882
9415	11957
9416	9892
9417	6060
9418	7893
9419	10106
9420	12181
9421	4840
9422	10886
9423	13613
9424	8598
9425	9069
9426	5925
9427	13619
9428	10898
9429	9416
9430	10286
9431	11207
9432	13627
9433	6880
9434	10246
9435	13633
9436	9908
9437	6195
9438	13213
9439	5382
9440	7625
9441	4704
9442	10726
9443	13061
9444	12233
9445	13649
9446	12989
9447	6405
9448	13439
9449	9376
9450	13289
9451	10495
9452	13261
9453	12001
9454	9512
9455	11849
9456	8313
9457	13669
9458	9595
9459	8816
9460	9496
9461	11249
9462	9111
9463	8196
9464	13679
9465	6954
9466	13681
9467	10942
9468	7929
9469	13687
9470	13193
9471	7947
9472	9123
9473	9890
9474	13691
9475	10954
9476	13693
9477	12023
9478	11999
9479	13697
9480	6776
9481	8634
9482	8214
9483	11263
9484	10958
9485	8043
9486	9205
9487	9628
9488	13709
9489	6940
9490	11291
9491	13711
9492	10966
9493	7150
9494	12067
9495	9614
9496	12563
9497	10366
9498	13721
9499	13199
9500	6970
9501	13723
9502	13207
9503	9147
9504	13729
9505	13301
9506	10555
9507	12337
9508	10634
9509	7569
9510	9265
9511	9544
9512	10574
9513	12311
9514	12811
9515	10565
9516	12857
9517	7305
9518	9272
9519	8682
9520	13051
9521	7146
9522	13751
9523	13201
9524	11002
9525	8019
9526	7240
9527	5535
9528	13757
9529	13759
9530	11006
9531	13763
9532	9766
9533	13021
9534	10012
9535	11014
9536	7546
9537	11333
9538	9183
9539	7983
9540	13781
9541	12631
9542	8706
9543	8908
9544	7365
9545	11347
9546	7689
9547	10586
9548	13789
9549	8643
9550	13303
9551	8968
9552	7137
9553	5838
9554	7735
9555	8090
9556	13799
9557	7030
9558	11038
9559	11042
9560	12133
9561	7936
9562	9201
9563	13807
9564	7170
9565	5980
9566	8718
9567	7449
9568	8218
9569	12787
9570	5175
9571	11054
9572	9608
9573	8492
9574	6132
9575	9652
9576	8110
9577	13829
9578	13831
9579	11062
9580	3780
9581	11389
9582	7832
9583	7888
9584	10645
9585	6890
9586	13841
9587	7520
9588	12389
9589	13333
9590	8656
9591	9916
9592	7218
9593	10655
9594	12949
9595	6312
9596	13393
9597	13859
9598	9218
9599	8292
9600	13493
9601	7809
9602	9237
9603	12199
9604	10084
9605	8240
9606	13873
9607	8754
9608	7068
9609	9249
9610	13877
9611	9415
9612	12863
9613	13879
9614	9964
9615	6980
9616	13883
9617	6314
9618	13483
9619	11687
9620	10642
9621	8169
9622	11114
9623	7911
9624	10685
9625	8404
9626	5700
9627	13901
9628	9635
9629	13903
9630	5664
9631	10742
9632	6734
9633	9267
9634	8769
9635	13907
9636	12767
9637	5916
9638	11126
9639	13913
9640	10705
9641	9592
9642	13283
9643	13921
9644	11138
9645	6831
9646	13373
9647	10124
9648	7725
9649	13931
9650	10715
9651	11146
9652	13933
9653	4176
9654	8216
9655	11459
9656	9425
9657	10502
9658	13253
9659	6942
9660	13087
9661	9021
9662	11162
9663	6624
9664	8866
9665	8204
9666	9704
9667	7060
9668	13963
9669	8502
9670	10156
9671	8302
9672	13967
9673	7310
9674	11975
9675	13459
9676	5676
9677	11951
9678	8210
9679	9262
9680	9256
9681	13603
9682	7998
9683	11182
9684	4464
9685	8996
9686	8826
9687	9327
9688	12287
9689	7092
9690	6783
9691	10765
9692	13997
9693	10172
9694	13999
9695	9932
9696	8979
9697	13561
9698	9821
9699	14009
9700	8752
9701	14011
9702	7062
9703	9736
9704	6594
9705	13589
9706	12977
9707	9685
9708	6650
9709	10196
9710	7683
9711	12869
9712	14029
9713	14033
9714	10204
9715	7557
9716	9153
9717	9657
9718	8230
9719	9357
9720	12571
9721	5490
9722	13361
9723	9363
9724	14051
9725	13133
9726	10805
9727	12353
9728	4050
9729	14057
9730	10894
9731	10498
9732	4940
9733	11246
9734	8412
9735	9715
9736	7485
9737	10228
9738	6090
9739	9485
9740	6237
9741	10622
9742	14071
9743	13369
9744	10922
9745	8163
9746	8386
9747	8961
9748	10778
9749	8886
9750	14081
9751	8601
9752	14083
9753	8848
9754	12937
9755	13843
9756	11599
9757	14087
9758	5680
9759	8965
9760	9784
9761	8898
9762	10858
9763	6321
9764	13511
9765	11278
9766	11282
9767	4320
9768	8270
9769	14107
9770	12623
9771	9994
9772	10619
9773	8290
9774	13703
9775	8517
9776	13571
9777	9676
9778	7638
9779	11294
9780	9411
9781	8949
9782	12419
9783	8337
9784	8199
9785	11302
9786	11306
9787	7230
9788	7545
9789	5148
9790	8733
9791	10946
9792	7362
9793	13747
9794	11314
9795	14143
9796	8922
9797	13271
9798	7887
9799	8934
9800	14149
9801	6426
9802	10148
9803	11318
9804	14153
9805	13579
9806	13427
9807	9832
9808	8414
9809	11641
9810	14159
9811	10258
9812	10918
9813	13667
9814	8372
9815	10406
9816	12259
9817	11669
9818	8154
9819	11338
9820	14173
9821	10895
9822	14177
9823	9215
9824	9605
9825	10496
9826	9815
9827	13423
9828	13631
9829	12701
9830	9848
9831	9826
9832	12175
9833	8924
9834	13129
9835	13837
9836	10316
9837	11683
9838	5852
9839	14197
9840	10706
9841	6342
9842	6832
9843	6834
9844	8958
9845	6765
9846	14207
9847	11456
9848	8912
9849	6375
9850	9159
9851	11366
9852	8944
9853	6456
9854	5967
9855	14221
9856	11378
9857	13529
9858	8508
9859	9896
9860	9824
9861	11386
9862	9956
9863	13943
9864	8668
9865	14243
9866	9489
9867	11122
9868	14249
9869	14251
9870	11402
9871	4290
9872	9501
9873	8271
9874	6440
9875	10364
9876	8994
9877	12779
9878	13073
9879	8704
9880	7420
9881	9472
9882	9507
9883	10372
9884	7180
9885	6504
9886	8390
9887	13621
9888	7635
9889	14281
9890	11422
9891	10507
9892	7458
9893	13771
9894	9213
9895	11434
9896	14293
9897	12275
9898	8421
9899	8788
9900	7462
9901	10241
9902	14303
9903	5625
9904	13609
9905	13543
9906	11339
9907	8229
9908	9482
9909	9695
9910	9543
9911	11026
9912	13861
9913	14321
9914	14323
9915	13141
9916	14327
9917	11015
9918	7119
9919	4380
9920	9006
9921	8756
9922	14341
9923	13847
9924	11474
9925	8498
9926	9561
9927	9088
9928	14347
9929	7515
9930	7953
9931	11482
9932	8058
9933	13817
9934	11035
9935	6936
9936	9952
9937	11486
9938	7784
9939	6545
9940	10436
9941	7525
9942	9737
9943	14369
9944	9573
9945	9992
9946	11498
9947	9066
9948	11078
9949	10132
9950	10982
9951	11222
9952	14387
9953	14389
9954	9526
9955	10165
9956	12661
9957	10468
9958	11851
9959	6885
9960	11065
9961	12883
9962	5976
9963	14401
9964	10105
9965	9381
9966	14407
9967	8217
9968	14411
9969	11194
9970	8361
9971	9779
9972	7378
9973	14419
9974	14017
9975	10484
9976	9609
9977	14423
9978	9008
9979	13357
9980	11266
9981	13319
9982	8582
9983	13501
9984	12683
9985	14431
9986	8628
9987	11150
9988	11879
9989	8787
9990	7630
9991	14437
9992	13987
9993	13801
9994	4830
9995	11105
9996	10292
9997	9627
9998	14447
9999	13939
10000	14449