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