1 0
2 1
3 6
4 5
5 14
6 9
7 22
8 13
9 30
10 17
11 38
12 21
13 46
14 25
15 54
16 29
17 62
18 33
19 70
20 37
21 78
22 41
23 86
24 45
25 94
26 49
27 102
28 53
29 110
30 57
31 118
32 61
33 126
34 65
35 134
36 69
37 142
38 73
39 150
40 77
41 158
42 81
43 166
44 85
45 174
46 89
47 182
48 93
49 190
50 97
51 198
52 101
53 206
54 105
55 214
56 109
57 222
58 113
59 230
60 117
61 238
62 121
63 246
64 125
65 254
66 129
67 262
68 133
69 270
70 137
71 278
72 141
73 286
74 145
75 294
76 149
77 302
78 153
79 310
80 157
81 318
82 161
83 326
84 165
85 334
86 169
87 342
88 173
89 350
90 177
91 358
92 181
93 366
94 185
95 374
96 189
97 382
98 193
99 390
100 197
101 398
102 201
103 406
104 205
105 414
106 209
107 422
108 213
109 430
110 217
111 438
112 221
113 446
114 225
115 454
116 229
117 462
118 233
119 470
120 237
121 478
122 241
123 486
124 245
125 494
126 249
127 502
128 253
129 510
130 257
131 518
132 261
133 526
134 265
135 534
136 269
137 542
138 273
139 550
140 277
141 558
142 281
143 566
144 285
145 574
146 289
147 582
148 293
149 590
150 297
151 598
152 301
153 606
154 305
155 614
156 309
157 622
158 313
159 630
160 317
161 638
162 321
163 646
164 325
165 654
166 329
167 662
168 333
169 670
170 337
171 678
172 341
173 686
174 345
175 694
176 349
177 702
178 353
179 710
180 357
181 718
182 361
183 726
184 365
185 734
186 369
187 742
188 373
189 750
190 377
191 758
192 381
193 766
194 385
195 774
196 389
197 782
198 393
199 790
200 397
201 798
202 401
203 806
204 405
205 814
206 409
207 822
208 413
209 830
210 417
211 838
212 421
213 846
214 425
215 854
216 429
217 862
218 433
219 870
220 437
221 878
222 441
223 886
224 445
225 894
226 449
227 902
228 453
229 910
230 457
231 918
232 461
233 926
234 465
235 934
236 469
237 942
238 473
239 950
240 477
241 958
242 481
243 966
244 485
245 974
246 489
247 982
248 493
249 990
250 497
251 998
252 501
253 1006
254 505
255 1014
256 509
257 1022
258 513
259 1030
260 517
261 1038
262 521
263 1046
264 525
265 1054
266 529
267 1062
268 533
269 1070
270 537
271 1078
272 541
273 1086
274 545
275 1094
276 549
277 1102
278 553
279 1110
280 557
281 1118
282 561
283 1126
284 565
285 1134
286 569
287 1142
288 573
289 1150
290 577
291 1158
292 581
293 1166
294 585
295 1174
296 589
297 1182
298 593
299 1190
300 597
301 1198
302 601
303 1206
304 605
305 1214
306 609
307 1222
308 613
309 1230
310 617
311 1238
312 621
313 1246
314 625
315 1254
316 629
317 1262
318 633
319 1270
320 637
321 1278
322 641
323 1286
324 645
325 1294
326 649
327 1302
328 653
329 1310
330 657
331 1318
332 661
333 1326
334 665
335 1334
336 669
337 1342
338 673
339 1350
340 677
341 1358
342 681
343 1366
344 685
345 1374
346 689
347 1382
348 693
349 1390
350 697
351 1398
352 701
353 1406
354 705
355 1414
356 709
357 1422
358 713
359 1430
360 717
361 1438
362 721
363 1446
364 725
365 1454
366 729
367 1462
368 733
369 1470
370 737
371 1478
372 741
373 1486
374 745
375 1494
376 749
377 1502
378 753
379 1510
380 757
381 1518
382 761
383 1526
384 765
385 1534
386 769
387 1542
388 773
389 1550
390 777
391 1558
392 781
393 1566
394 785
395 1574
396 789
397 1582
398 793
399 1590
400 797
401 1598
402 801
403 1606
404 805
405 1614
406 809
407 1622
408 813
409 1630
410 817
411 1638
412 821
413 1646
414 825
415 1654
416 829
417 1662
418 833
419 1670
420 837
421 1678
422 841
423 1686
424 845
425 1694
426 849
427 1702
428 853
429 1710
430 857
431 1718
432 861
433 1726
434 865
435 1734
436 869
437 1742
438 873
439 1750
440 877
441 1758
442 881
443 1766
444 885
445 1774
446 889
447 1782
448 893
449 1790
450 897
451 1798
452 901
453 1806
454 905
455 1814
456 909
457 1822
458 913
459 1830
460 917
461 1838
462 921
463 1846
464 925
465 1854
466 929
467 1862
468 933
469 1870
470 937
471 1878
472 941
473 1886
474 945
475 1894
476 949
477 1902
478 953
479 1910
480 957
481 1918
482 961
483 1926
484 965
485 1934
486 969
487 1942
488 973
489 1950
490 977
491 1958
492 981
493 1966
494 985
495 1974
496 989
497 1982
498 993
499 1990
500 997
501 1998
502 1001
503 2006
504 1005
505 2014
506 1009
507 2022
508 1013
509 2030
510 1017
511 2038
512 1021
513 2046
514 1025
515 2054
516 1029
517 2062
518 1033
519 2070
520 1037
521 2078
522 1041
523 2086
524 1045
525 2094
526 1049
527 2102
528 1053
529 2110
530 1057
531 2118
532 1061
533 2126
534 1065
535 2134
536 1069
537 2142
538 1073
539 2150
540 1077
541 2158
542 1081
543 2166
544 1085
545 2174
546 1089
547 2182
548 1093
549 2190
550 1097
551 2198
552 1101
553 2206
554 1105
555 2214
556 1109
557 2222
558 1113
559 2230
560 1117
561 2238
562 1121
563 2246
564 1125
565 2254
566 1129
567 2262
568 1133
569 2270
570 1137
571 2278
572 1141
573 2286
574 1145
575 2294
576 1149
577 2302
578 1153
579 2310
580 1157
581 2318
582 1161
583 2326
584 1165
585 2334
586 1169
587 2342
588 1173
589 2350
590 1177
591 2358
592 1181
593 2366
594 1185
595 2374
596 1189
597 2382
598 1193
599 2390
600 1197
601 2398
602 1201
603 2406
604 1205
605 2414
606 1209
607 2422
608 1213
609 2430
610 1217
611 2438
612 1221
613 2446
614 1225
615 2454
616 1229
617 2462
618 1233
619 2470
620 1237
621 2478
622 1241
623 2486
624 1245
625 2494
626 1249
627 2502
628 1253
629 2510
630 1257
631 2518
632 1261
633 2526
634 1265
635 2534
636 1269
637 2542
638 1273
639 2550
640 1277
641 2558
642 1281
643 2566
644 1285
645 2574
646 1289
647 2582
648 1293
649 2590
650 1297
651 2598
652 1301
653 2606
654 1305
655 2614
656 1309
657 2622
658 1313
659 2630
660 1317
661 2638
662 1321
663 2646
664 1325
665 2654
666 1329
667 2662
668 1333
669 2670
670 1337
671 2678
672 1341
673 2686
674 1345
675 2694
676 1349
677 2702
678 1353
679 2710
680 1357
681 2718
682 1361
683 2726
684 1365
685 2734
686 1369
687 2742
688 1373
689 2750
690 1377
691 2758
692 1381
693 2766
694 1385
695 2774
696 1389
697 2782
698 1393
699 2790
700 1397
701 2798
702 1401
703 2806
704 1405
705 2814
706 1409
707 2822
708 1413
709 2830
710 1417
711 2838
712 1421
713 2846
714 1425
715 2854
716 1429
717 2862
718 1433
719 2870
720 1437
721 2878
722 1441
723 2886
724 1445
725 2894
726 1449
727 2902
728 1453
729 2910
730 1457
731 2918
732 1461
733 2926
734 1465
735 2934
736 1469
737 2942
738 1473
739 2950
740 1477
741 2958
742 1481
743 2966
744 1485
745 2974
746 1489
747 2982
748 1493
749 2990
750 1497
751 2998
752 1501
753 3006
754 1505
755 3014
756 1509
757 3022
758 1513
759 3030
760 1517
761 3038
762 1521
763 3046
764 1525
765 3054
766 1529
767 3062
768 1533
769 3070
770 1537
771 3078
772 1541
773 3086
774 1545
775 3094
776 1549
777 3102
778 1553
779 3110
780 1557
781 3118
782 1561
783 3126
784 1565
785 3134
786 1569
787 3142
788 1573
789 3150
790 1577
791 3158
792 1581
793 3166
794 1585
795 3174
796 1589
797 3182
798 1593
799 3190
800 1597
801 3198
802 1601
803 3206
804 1605
805 3214
806 1609
807 3222
808 1613
809 3230
810 1617
811 3238
812 1621
813 3246
814 1625
815 3254
816 1629
817 3262
818 1633
819 3270
820 1637
821 3278
822 1641
823 3286
824 1645
825 3294
826 1649
827 3302
828 1653
829 3310
830 1657
831 3318
832 1661
833 3326
834 1665
835 3334
836 1669
837 3342
838 1673
839 3350
840 1677
841 3358
842 1681
843 3366
844 1685
845 3374
846 1689
847 3382
848 1693
849 3390
850 1697
851 3398
852 1701
853 3406
854 1705
855 3414
856 1709
857 3422
858 1713
859 3430
860 1717
861 3438
862 1721
863 3446
864 1725
865 3454
866 1729
867 3462
868 1733
869 3470
870 1737
871 3478
872 1741
873 3486
874 1745
875 3494
876 1749
877 3502
878 1753
879 3510
880 1757
881 3518
882 1761
883 3526
884 1765
885 3534
886 1769
887 3542
888 1773
889 3550
890 1777
891 3558
892 1781
893 3566
894 1785
895 3574
896 1789
897 3582
898 1793
899 3590
900 1797
901 3598
902 1801
903 3606
904 1805
905 3614
906 1809
907 3622
908 1813
909 3630
910 1817
911 3638
912 1821
913 3646
914 1825
915 3654
916 1829
917 3662
918 1833
919 3670
920 1837
921 3678
922 1841
923 3686
924 1845
925 3694
926 1849
927 3702
928 1853
929 3710
930 1857
931 3718
932 1861
933 3726
934 1865
935 3734
936 1869
937 3742
938 1873
939 3750
940 1877
941 3758
942 1881
943 3766
944 1885
945 3774
946 1889
947 3782
948 1893
949 3790
950 1897
951 3798
952 1901
953 3806
954 1905
955 3814
956 1909
957 3822
958 1913
959 3830
960 1917
961 3838
962 1921
963 3846
964 1925
965 3854
966 1929
967 3862
968 1933
969 3870
970 1937
971 3878
972 1941
973 3886
974 1945
975 3894
976 1949
977 3902
978 1953
979 3910
980 1957
981 3918
982 1961
983 3926
984 1965
985 3934
986 1969
987 3942
988 1973
989 3950
990 1977
991 3958
992 1981
993 3966
994 1985
995 3974
996 1989
997 3982
998 1993
999 3990
1000 1997
1001 3998
1002 2001
1003 4006
1004 2005
1005 4014
1006 2009
1007 4022
1008 2013
1009 4030
1010 2017
1011 4038
1012 2021
1013 4046
1014 2025
1015 4054
1016 2029
1017 4062
1018 2033
1019 4070
1020 2037
1021 4078
1022 2041
1023 4086
1024 2045
1025 4094
1026 2049
1027 4102
1028 2053
1029 4110
1030 2057
1031 4118
1032 2061
1033 4126
1034 2065
1035 4134
1036 2069
1037 4142
1038 2073
1039 4150
1040 2077
1041 4158
1042 2081
1043 4166
1044 2085
1045 4174
1046 2089
1047 4182
1048 2093
1049 4190
1050 2097
1051 4198
1052 2101
1053 4206
1054 2105
1055 4214
1056 2109
1057 4222
1058 2113
1059 4230
1060 2117
1061 4238
1062 2121
1063 4246
1064 2125
1065 4254
1066 2129
1067 4262
1068 2133
1069 4270
1070 2137
1071 4278
1072 2141
1073 4286
1074 2145
1075 4294
1076 2149
1077 4302
1078 2153
1079 4310
1080 2157
1081 4318
1082 2161
1083 4326
1084 2165
1085 4334
1086 2169
1087 4342
1088 2173
1089 4350
1090 2177
1091 4358
1092 2181
1093 4366
1094 2185
1095 4374
1096 2189
1097 4382
1098 2193
1099 4390
1100 2197
1101 4398
1102 2201
1103 4406
1104 2205
1105 4414
1106 2209
1107 4422
1108 2213
1109 4430
1110 2217
1111 4438
1112 2221
1113 4446
1114 2225
1115 4454
1116 2229
1117 4462
1118 2233
1119 4470
1120 2237
1121 4478
1122 2241
1123 4486
1124 2245
1125 4494
1126 2249
1127 4502
1128 2253
1129 4510
1130 2257
1131 4518
1132 2261
1133 4526
1134 2265
1135 4534
1136 2269
1137 4542
1138 2273
1139 4550
1140 2277
1141 4558
1142 2281
1143 4566
1144 2285
1145 4574
1146 2289
1147 4582
1148 2293
1149 4590
1150 2297
1151 4598
1152 2301
1153 4606
1154 2305
1155 4614
1156 2309
1157 4622
1158 2313
1159 4630
1160 2317
1161 4638
1162 2321
1163 4646
1164 2325
1165 4654
1166 2329
1167 4662
1168 2333
1169 4670
1170 2337
1171 4678
1172 2341
1173 4686
1174 2345
1175 4694
1176 2349
1177 4702
1178 2353
1179 4710
1180 2357
1181 4718
1182 2361
1183 4726
1184 2365
1185 4734
1186 2369
1187 4742
1188 2373
1189 4750
1190 2377
1191 4758
1192 2381
1193 4766
1194 2385
1195 4774
1196 2389
1197 4782
1198 2393
1199 4790
1200 2397
1201 4798
1202 2401
1203 4806
1204 2405
1205 4814
1206 2409
1207 4822
1208 2413
1209 4830
1210 2417
1211 4838
1212 2421
1213 4846
1214 2425
1215 4854
1216 2429
1217 4862
1218 2433
1219 4870
1220 2437
1221 4878
1222 2441
1223 4886
1224 2445
1225 4894
1226 2449
1227 4902
1228 2453
1229 4910
1230 2457
1231 4918
1232 2461
1233 4926
1234 2465
1235 4934
1236 2469
1237 4942
1238 2473
1239 4950
1240 2477
1241 4958
1242 2481
1243 4966
1244 2485
1245 4974
1246 2489
1247 4982
1248 2493
1249 4990
1250 2497
1251 4998
1252 2501
1253 5006
1254 2505
1255 5014
1256 2509
1257 5022
1258 2513
1259 5030
1260 2517
1261 5038
1262 2521
1263 5046
1264 2525
1265 5054
1266 2529
1267 5062
1268 2533
1269 5070
1270 2537
1271 5078
1272 2541
1273 5086
1274 2545
1275 5094
1276 2549
1277 5102
1278 2553
1279 5110
1280 2557
1281 5118
1282 2561
1283 5126
1284 2565
1285 5134
1286 2569
1287 5142
1288 2573
1289 5150
1290 2577
1291 5158
1292 2581
1293 5166
1294 2585
1295 5174
1296 2589
1297 5182
1298 2593
1299 5190
1300 2597
1301 5198
1302 2601
1303 5206
1304 2605
1305 5214
1306 2609
1307 5222
1308 2613
1309 5230
1310 2617
1311 5238
1312 2621
1313 5246
1314 2625
1315 5254
1316 2629
1317 5262
1318 2633
1319 5270
1320 2637
1321 5278
1322 2641
1323 5286
1324 2645
1325 5294
1326 2649
1327 5302
1328 2653
1329 5310
1330 2657
1331 5318
1332 2661
1333 5326
1334 2665
1335 5334
1336 2669
1337 5342
1338 2673
1339 5350
1340 2677
1341 5358
1342 2681
1343 5366
1344 2685
1345 5374
1346 2689
1347 5382
1348 2693
1349 5390
1350 2697
1351 5398
1352 2701
1353 5406
1354 2705
1355 5414
1356 2709
1357 5422
1358 2713
1359 5430
1360 2717
1361 5438
1362 2721
1363 5446
1364 2725
1365 5454
1366 2729
1367 5462
1368 2733
1369 5470
1370 2737
1371 5478
1372 2741
1373 5486
1374 2745
1375 5494
1376 2749
1377 5502
1378 2753
1379 5510
1380 2757
1381 5518
1382 2761
1383 5526
1384 2765
1385 5534
1386 2769
1387 5542
1388 2773
1389 5550
1390 2777
1391 5558
1392 2781
1393 5566
1394 2785
1395 5574
1396 2789
1397 5582
1398 2793
1399 5590
1400 2797
1401 5598
1402 2801
1403 5606
1404 2805
1405 5614
1406 2809
1407 5622
1408 2813
1409 5630
1410 2817
1411 5638
1412 2821
1413 5646
1414 2825
1415 5654
1416 2829
1417 5662
1418 2833
1419 5670
1420 2837
1421 5678
1422 2841
1423 5686
1424 2845
1425 5694
1426 2849
1427 5702
1428 2853
1429 5710
1430 2857
1431 5718
1432 2861
1433 5726
1434 2865
1435 5734
1436 2869
1437 5742
1438 2873
1439 5750
1440 2877
1441 5758
1442 2881
1443 5766
1444 2885
1445 5774
1446 2889
1447 5782
1448 2893
1449 5790
1450 2897
1451 5798
1452 2901
1453 5806
1454 2905
1455 5814
1456 2909
1457 5822
1458 2913
1459 5830
1460 2917
1461 5838
1462 2921
1463 5846
1464 2925
1465 5854
1466 2929
1467 5862
1468 2933
1469 5870
1470 2937
1471 5878
1472 2941
1473 5886
1474 2945
1475 5894
1476 2949
1477 5902
1478 2953
1479 5910
1480 2957
1481 5918
1482 2961
1483 5926
1484 2965
1485 5934
1486 2969
1487 5942
1488 2973
1489 5950
1490 2977
1491 5958
1492 2981
1493 5966
1494 2985
1495 5974
1496 2989
1497 5982
1498 2993
1499 5990
1500 2997