1	1
2	10
3	22
4	34
5	46
6	55
7	58
8	82
9	85
10	91
11	94
12	106
13	110
14	115
15	118
16	133
17	142
18	145
19	166
20	170
21	178
22	182
23	187
24	202
25	205
26	214
27	217
28	226
29	230
30	235
31	247
32	253
33	259
34	262
35	265
36	266
37	274
38	290
39	295
40	298
41	301
42	319
43	334
44	346
45	355
46	358
47	374
48	382
49	391
50	394
51	403
52	410
53	415
54	427
55	434
56	445
57	451
58	454
59	455
60	466
61	469
62	470
63	478
64	481
65	493
66	494
67	502
68	505
69	506
70	511
71	514
72	517
73	518
74	526
75	530
76	535
77	538
78	553
79	559
80	562
81	565
82	583
83	586
84	589
85	590
86	602
87	622
88	634
89	638
90	649
91	655
92	665
93	667
94	679
95	685
96	694
97	697
98	703
99	706
100	710
101	718
102	721
103	745
104	763
105	766
106	778
107	781
108	782
109	793
110	799
111	802
112	806
113	817
114	830
115	835
116	838
117	854
118	862
119	865
120	871
121	886
122	889
123	890
124	895
125	898
126	901
127	902
128	910
129	913
130	922
131	934
132	935
133	938
134	943
135	949
136	955
137	958
138	962
139	973
140	979
141	982
142	985
143	986
144	1001
145	1003
146	1006
147	1010
148	1018
149	1022
150	1027
151	1034
152	1042
153	1057
154	1070
155	1081
156	1085
157	1099
158	1106
159	1111
160	1114
161	1118
162	1126
163	1130
164	1135
165	1138
166	1141
167	1147
168	1159
169	1165
170	1166
171	1174
172	1177
173	1178
174	1186
175	1189
176	1195
177	1198
178	1207
179	1219
180	1234
181	1235
182	1243
183	1255
184	1261
185	1265
186	1267
187	1273
188	1282
189	1285
190	1294
191	1295
192	1298
193	1306
194	1310
195	1315
196	1318
197	1330
198	1333
199	1334
200	1339
201	1345
202	1351
203	1354
204	1357
205	1358
206	1363
207	1366
208	1370
209	1387
210	1393
211	1394
212	1402
213	1405
214	1406
215	1411
216	1417
217	1438
218	1441
219	1442
220	1463
221	1465
222	1477
223	1486
224	1490
225	1501
226	1505
227	1507
228	1513
229	1522
230	1526
231	1537
232	1546
233	1547
234	1555
235	1561
236	1562
237	1585
238	1586
239	1591
240	1594
241	1595
242	1598
243	1603
244	1618
245	1633
246	1634
247	1639
248	1642
249	1651
250	1654
251	1670
252	1678
253	1687
254	1711
255	1714
256	1717
257	1726
258	1730
259	1735
260	1742
261	1762
262	1765
263	1774
264	1778
265	1790
266	1795
267	1802
268	1807
269	1819
270	1822
271	1826
272	1837
273	1843
274	1858
275	1870
276	1882
277	1886
278	1891
279	1894
280	1897
281	1898
282	1903
283	1906
284	1909
285	1910
286	1915
287	1921
288	1927
289	1939
290	1942
291	1945
292	1946
293	1954
294	1955
295	1957
296	1958
297	1963
298	1966
299	1969
300	1970
301	1981
302	2002
303	2005
304	2006
305	2015
306	2026
307	2038
308	2041
309	2047
310	2054
311	2059
312	2062
313	2071
314	2077
315	2093
316	2095
317	2098
318	2101
319	2114
320	2119
321	2122
322	2135
323	2149
324	2155
325	2162
326	2167
327	2170
328	2173
329	2182
330	2191
331	2194
332	2198
333	2206
334	2215
335	2218
336	2222
337	2227
338	2245
339	2255
340	2257
341	2261
342	2263
343	2270
344	2282
345	2294
346	2302
347	2305
348	2317
349	2318
350	2323
351	2326
352	2329
353	2330
354	2335
355	2345
356	2353
357	2354
358	2359
359	2362
360	2374
361	2378
362	2386
363	2387
364	2390
365	2395
366	2405
367	2407
368	2413
369	2414
370	2419
371	2434
372	2438
373	2443
374	2446
375	2449
376	2455
377	2458
378	2461
379	2465
380	2470
381	2479
382	2486
383	2491
384	2497
385	2509
386	2510
387	2515
388	2518
389	2522
390	2530
391	2533
392	2534
393	2545
394	2546
395	2554
396	2555
397	2563
398	2566
399	2569
400	2570
401	2578
402	2581
403	2585
404	2587
405	2590
406	2599
407	2602
408	2605
409	2611
410	2614
411	2623
412	2629
413	2630
414	2638
415	2639
416	2641
417	2653
418	2666
419	2678
420	2690
421	2701
422	2702
423	2714
424	2717
425	2722
426	2726
427	2734
428	2743
429	2746
430	2761
431	2765
432	2773
433	2774
434	2779
435	2785
436	2786
437	2795
438	2810
439	2815
440	2818
441	2822
442	2827
443	2834
444	2839
445	2845
446	2849
447	2854
448	2863
449	2866
450	2869
451	2878
452	2881
453	2882
454	2893
455	2899
456	2902
457	2911
458	2915
459	2923
460	2926
461	2929
462	2930
463	2935
464	2941
465	2945
466	2947
467	2954
468	2959
469	2962
470	2965
471	2974
472	2977
473	2983
474	2986
475	2995
476	2998
477	3002
478	3007
479	3010
480	3013
481	3014
482	3022
483	3026
484	3031
485	3043
486	3046
487	3059
488	3073
489	3074
490	3085
491	3091
492	3094
493	3097
494	3103
495	3106
496	3110
497	3118
498	3122
499	3127
500	3133
501	3139
502	3142
503	3151
504	3166
505	3170
506	3182
507	3190
508	3193
509	3199
510	3202
511	3205
512	3206
513	3214
514	3223
515	3226
516	3235
517	3238
518	3241
519	3245
520	3247
521	3265
522	3266
523	3274
524	3277
525	3278
526	3295
527	3302
528	3311
529	3334
530	3335
531	3337
532	3349
533	3374
534	3379
535	3385
536	3394
537	3395
538	3397
539	3403
540	3409
541	3415
542	3418
543	3421
544	3422
545	3427
546	3434
547	3439
548	3442
549	3466
550	3470
551	3485
552	3487
553	3493
554	3505
555	3515
556	3523
557	3530
558	3574
559	3589
560	3590
561	3595
562	3601
563	3605
564	3614
565	3622
566	3638
567	3646
568	3649
569	3661
570	3667
571	3674
572	3679
573	3686
574	3689
575	3694
576	3715
577	3731
578	3742
579	3754
580	3763
581	3778
582	3781
583	3782
584	3787
585	3794
586	3799
587	3802
588	3805
589	3806
590	3811
591	3814
592	3815
593	3817
594	3818
595	3826
596	3829
597	3830
598	3841
599	3842
600	3854
601	3857
602	3859
603	3862
604	3865
605	3878
606	3883
607	3890
608	3898
609	3901
610	3905
611	3910
612	3914
613	3926
614	3937
615	3938
616	3946
617	3949
618	3958
619	3961
620	3962
621	3965
622	3973
623	3979
624	3985
625	3991
626	3994
627	3995
628	3997
629	4006
630	4009
631	4010
632	4030
633	4033
634	4039
635	4045
636	4054
637	4063
638	4069
639	4078
640	4082
641	4085
642	4087
643	4094
644	4105
645	4117
646	4118
647	4126
648	4135
649	4138
650	4141
651	4142
652	4154
653	4162
654	4171
655	4174
656	4183
657	4186
658	4189
659	4190
660	4195
661	4198
662	4199
663	4202
664	4207
665	4213
666	4222
667	4237
668	4238
669	4249
670	4258
671	4267
672	4270
673	4277
674	4279
675	4282
676	4285
677	4291
678	4298
679	4301
680	4303
681	4306
682	4309
683	4310
684	4315
685	4321
686	4333
687	4334
688	4346
689	4351
690	4355
691	4369
692	4381
693	4382
694	4387
695	4393
696	4399
697	4403
698	4405
699	4411
700	4414
701	4417
702	4426
703	4429
704	4430
705	4433
706	4435
707	4445
708	4453
709	4454
710	4471
711	4474
712	4486
713	4490
714	4501
715	4505
716	4510
717	4514
718	4522
719	4526
720	4531
721	4534
722	4537
723	4546
724	4555
725	4565
726	4573
727	4579
728	4594
729	4609
730	4610
731	4618
732	4627
733	4633
734	4634
735	4645
736	4646
737	4658
738	4666
739	4670
740	4678
741	4681
742	4687
743	4690
744	4697
745	4699
746	4702
747	4705
748	4706
749	4711
750	4714
751	4715
752	4717
753	4718
754	4735
755	4741
756	4745
757	4747
758	4762
759	4765
760	4771
761	4774
762	4777
763	4786
764	4790
765	4798
766	4810
767	4814
768	4819
769	4822
770	4823
771	4826
772	4834
773	4837
774	4838
775	4843
776	4846
777	4849
778	4855
779	4865
780	4867
781	4873
782	4882
783	4885
784	4886
785	4891
786	4894
787	4895
788	4897
789	4898
790	4910
791	4915
792	4918
793	4922
794	4927
795	4930
796	4939
797	4954
798	4958
799	4963
800	4981
801	4982
802	4991
803	4994
804	5005
805	5015
806	5017
807	5018
808	5029
809	5030
810	5053
811	5062
812	5065
813	5066
814	5071
815	5086
816	5089
817	5090
818	5095
819	5098
820	5110
821	5117
822	5126
823	5131
824	5135
825	5137
826	5138
827	5143
828	5149
829	5155
830	5158
831	5159
832	5161
833	5162
834	5170
835	5173
836	5174
837	5182
838	5191
839	5198
840	5210
841	5218
842	5221
843	5222
844	5242
845	5245
846	5246
847	5251
848	5257
849	5258
850	5263
851	5266
852	5269
853	5278
854	5282
855	5285
856	5287
857	5291
858	5293
859	5299
860	5305
861	5306
862	5311
863	5314
864	5317
865	5326
866	5353
867	5359
868	5369
869	5371
870	5374
871	5377
872	5383
873	5386
874	5389
875	5398
876	5401
877	5402
878	5405
879	5422
880	5423
881	5434
882	5453
883	5455
884	5458
885	5461
886	5473
887	5482
888	5485
889	5486
890	5495
891	5497
892	5506
893	5509
894	5515
895	5522
896	5530
897	5533
898	5539
899	5545
900	5546
901	5554
902	5555
903	5558
904	5570
905	5578
906	5587
907	5590
908	5599
909	5602
910	5611
911	5617
912	5621
913	5629
914	5630
915	5638
916	5654
917	5671
918	5674
919	5677
920	5678
921	5681
922	5686
923	5690
924	5698
925	5705
926	5707
927	5713
928	5722
929	5726
930	5731
931	5735
932	5738
933	5755
934	5758
935	5761
936	5762
937	5767
938	5773
939	5786
940	5794
941	5795
942	5798
943	5803
944	5806
945	5809
946	5815
947	5818
948	5822
949	5830
950	5833
951	5846
952	5854
953	5858
954	5870
955	5878
956	5882
957	5885
958	5890
959	5893
960	5894
961	5899
962	5905
963	5911
964	5914
965	5917
966	5918
967	5926
968	5930
969	5935
970	5938
971	5941
972	5945
973	5947
974	5954
975	5957
976	5959
977	5965
978	5966
979	5971
980	5977
981	5983
982	5989
983	5990
984	5998
985	6001
986	6013
987	6014
988	6019
989	6022
990	6026
991	6031
992	6035
993	6046
994	6049
995	6062
996	6082
997	6083
998	6085
999	6086
1000	6095
1001	6103
1002	6109
1003	6115
1004	6118
1005	6127
1006	6139
1007	6145
1008	6146
1009	6149
1010	6157
1011	6166
1012	6169
1013	6170
1014	6178
1015	6181
1016	6182
1017	6187
1018	6193
1019	6194
1020	6206
1021	6215
1022	6238
1023	6251
1024	6254
1025	6259
1026	6266
1027	6274
1028	6278
1029	6283
1030	6289
1031	6293
1032	6295
1033	6302
1034	6305
1035	6313
1036	6319
1037	6331
1038	6334
1039	6335
1040	6349
1041	6365
1042	6382
1043	6385
1044	6386
1045	6398
1046	6403
1047	6406
1048	6410
1049	6415
1050	6418
1051	6433
1052	6439
1053	6442
1054	6445
1055	6446
1056	6457
1057	6461
1058	6463
1059	6470
1060	6479
1061	6482
1062	6487
1063	6490
1064	6493
1065	6494
1066	6499
1067	6502
1068	6505
1069	6511
1070	6514
1071	6523
1072	6530
1073	6535
1074	6541
1075	6554
1076	6559
1077	6583
1078	6589
1079	6590
1080	6595
1081	6598
1082	6613
1083	6622
1084	6631
1085	6646
1086	6649
1087	6658
1088	6665
1089	6667
1090	6670
1091	6674
1092	6694
1093	6695
1094	6697
1095	6698
1096	6718
1097	6739
1098	6742
1099	6751
1100	6755
1101	6757
1102	6758
1103	6769
1104	6770
1105	6778
1106	6785
1107	6787
1108	6790
1109	6794
1110	6799
1111	6805
1112	6806
1113	6814
1114	6815
1115	6817
1116	6818
1117	6826
1118	6830
1119	6835
1120	6842
1121	6847
1122	6851
1123	6854
1124	6865
1125	6878
1126	6898
1127	6901
1128	6913
1129	6922
1130	6923
1131	6931
1132	6934
1133	6935
1134	6937
1135	6943
1136	6965
1137	6970
1138	6973
1139	6974
1140	6979
1141	6982
1142	6986
1143	7003
1144	7009
1145	7010
1146	7030
1147	7033
1148	7045
1149	7046
1150	7049
1151	7051
1152	7054
1153	7055
1154	7063
1155	7066
1156	7078
1157	7081
1158	7085
1159	7087
1160	7093
1161	7099
1162	7111
1163	7114
1164	7117
1165	7123
1166	7135
1167	7141
1168	7147
1169	7153
1170	7162
1171	7163
1172	7165
1173	7171
1174	7178
1175	7183
1176	7186
1177	7190
1178	7195
1179	7201
1180	7202
1181	7205
1182	7210
1183	7231
1184	7234
1185	7246
1186	7249
1187	7255
1188	7259
1189	7261
1190	7273
1191	7279
1192	7291
1193	7298
1194	7303
1195	7315
1196	7318
1197	7322
1198	7327
1199	7334
1200	7337
1201	7339
1202	7342
1203	7354
1204	7357
1205	7358
1206	7363
1207	7378
1208	7385
1209	7387
1210	7402
1211	7405
1212	7423
1213	7430
1214	7435
1215	7438
1216	7441
1217	7447
1218	7453
1219	7462
1220	7465
1221	7469
1222	7471
1223	7483
1224	7495
1225	7501
1226	7505
1227	7511
1228	7513
1229	7519
1230	7522
1231	7526
1232	7531
1233	7534
1234	7535
1235	7543
1236	7553
1237	7555
1238	7558
1239	7562
1240	7565
1241	7574
1242	7594
1243	7597
1244	7598
1245	7606
1246	7609
1247	7610
1248	7615
1249	7622
1250	7627
1251	7630
1252	7633
1253	7634
1254	7642
1255	7651
1256	7658
1257	7663
1258	7666
1259	7667
1260	7682
1261	7685
1262	7702
1263	7711
1264	7714
1265	7718
1266	7726
1267	7729
1268	7730
1269	7733
1270	7735
1271	7747
1272	7762
1273	7765
1274	7766
1275	7771
1276	7783
1277	7795
1278	7801
1279	7802
1280	7805
1281	7807
1282	7810
1283	7813
1284	7819
1285	7822
1286	7831
1287	7834
1288	7837
1289	7846
1290	7847
1291	7849
1292	7855
1293	7858
1294	7861
1295	7874
1296	7891
1297	7894
1298	7897
1299	7898
1300	7903
1301	7909
1302	7915
1303	7922
1304	7930
1305	7931
1306	7939
1307	7946
1308	7955
1309	7957
1310	7958
1311	7969
1312	7970
1313	7973
1314	7978
1315	7981
1316	7982
1317	7990
1318	7994
1319	7999
1320	8002
1321	8005
1322	8014
1323	8015
1324	8018
1325	8023
1326	8026
1327	8035
1328	8038
1329	8047
1330	8065
1331	8066
1332	8071
1333	8077
1334	8078
1335	8083
1336	8090
1337	8095
1338	8098
1339	8099
1340	8119
1341	8126
1342	8131
1343	8137
1344	8138
1345	8143
1346	8146
1347	8149
1348	8158
1349	8165
1350	8170
1351	8173
1352	8174
1353	8177
1354	8182
1355	8185
1356	8195
1357	8197
1358	8203
1359	8210
1360	8227
1361	8234
1362	8251
1363	8254
1364	8255
1365	8257
1366	8266
1367	8270
1368	8278
1369	8282
1370	8299
1371	8314
1372	8335
1373	8341
1374	8342
1375	8347
1376	8359
1377	8366
1378	8371
1379	8378
1380	8383
1381	8390
1382	8393
1383	8398
1384	8401
1385	8407
1386	8413
1387	8414
1388	8422
1389	8426
1390	8434
1391	8435
1392	8458
1393	8473
1394	8474
1395	8479
1396	8482
1397	8485
1398	8491
1399	8497
1400	8498
1401	8503
1402	8506
1403	8509
1404	8518
1405	8534
1406	8542
1407	8545
1408	8551
1409	8554
1410	8555
1411	8557
1412	8558
1413	8566
1414	8570
1415	8578
1416	8582
1417	8585
1418	8587
1419	8593
1420	8602
1421	8605
1422	8606
1423	8611
1424	8617
1425	8618
1426	8630
1427	8642
1428	8653
1429	8659
1430	8665
1431	8666
1432	8674
1433	8683
1434	8687
1435	8698
1436	8702
1437	8710
1438	8723
1439	8729
1440	8738
1441	8743
1442	8746
1443	8749
1444	8762
1445	8767
1446	8773
1447	8774
1448	8782
1449	8786
1450	8789
1451	8791
1452	8794
1453	8797
1454	8798
1455	8806
1456	8809
1457	8810
1458	8818
1459	8822
1460	8834
1461	8842
1462	8851
1463	8857
1464	8858
1465	8866
1466	8870
1467	8881
1468	8890
1469	8897
1470	8899
1471	8902
1472	8906
1473	8914
1474	8917
1475	8926
1476	8935
1477	8942
1478	8947
1479	8953
1480	8962
1481	8977
1482	8983
1483	8986
1484	8987
1485	8989
1486	9002
1487	9010
1488	9019
1489	9031
1490	9034
1491	9035
1492	9037
1493	9046
1494	9055
1495	9062
1496	9073
1497	9074
1498	9079
1499	9094
1500	9095
1501	9097
1502	9110
1503	9115
1504	9121
1505	9130
1506	9146
1507	9158
1508	9166
1509	9169
1510	9185
1511	9191
1512	9193
1513	9211
1514	9215
1515	9217
1516	9218
1517	9223
1518	9229
1519	9235
1520	9247
1521	9253
1522	9254
1523	9259
1524	9266
1525	9269
1526	9271
1527	9274
1528	9286
1529	9289
1530	9290
1531	9298
1532	9301
1533	9307
1534	9313
1535	9346
1536	9355
1537	9358
1538	9362
1539	9374
1540	9379
1541	9382
1542	9385
1543	9394
1544	9398
1545	9401
1546	9406
1547	9410
1548	9422
1549	9427
1550	9430
1551	9434
1552	9442
1553	9443
1554	9445
1555	9451
1556	9455
1557	9466
1558	9469
1559	9470
1560	9481
1561	9482
1562	9485
1563	9487
1564	9490
1565	9493
1566	9494
1567	9502
1568	9503
1569	9505
1570	9515
1571	9517
1572	9523
1573	9529
1574	9530
1575	9535
1576	9542
1577	9545
1578	9553
1579	9554
1580	9565
1581	9571
1582	9574
1583	9577
1584	9581
1585	9586
1586	9589
1587	9598
1588	9605
1589	9607
1590	9634
1591	9635
1592	9637
1593	9638
1594	9646
1595	9655
1596	9667
1597	9673
1598	9674
1599	9686
1600	9691
1601	9695
1602	9698
1603	9703
1604	9710
1605	9727
1606	9730
1607	9734
1608	9737
1609	9742
1610	9745
1611	9746
1612	9754
1613	9757
1614	9763
1615	9770
1616	9778
1617	9779
1618	9782
1619	9785
1620	9790
1621	9793
1622	9794
1623	9799
1624	9815
1625	9821
1626	9830
1627	9838
1628	9841
1629	9845
1630	9847
1631	9853
1632	9854
1633	9862
1634	9865
1635	9874
1636	9878
1637	9886
1638	9895
1639	9905
1640	9911
1641	9913
1642	9926
1643	9934
1644	9937
1645	9943
1646	9946
1647	9961
1648	9962
1649	9979
1650	9982
1651	9985
1652	9991
1653	9997