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