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