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