1 1
2 13
3 8
4 20
5 15
6 27
7 22
8 34
9 29
10 41
11 36
12 48
13 43
14 55
15 50
16 62
17 57
18 69
19 64
20 76
21 71
22 83
23 78
24 90
25 85
26 97
27 92
28 104
29 99
30 111
31 106
32 118
33 113
34 125
35 120
36 132
37 127
38 139
39 134
40 146
41 141
42 153
43 148
44 160
45 155
46 167
47 162
48 174
49 169
50 181
51 176
52 188
53 183
54 195
55 190
56 202
57 197
58 209
59 204
60 216
61 211
62 223
63 218
64 230
65 225
66 237
67 232
68 244
69 239
70 251
71 246
72 258
73 253
74 265
75 260
76 272
77 267
78 279
79 274
80 286
81 281
82 293
83 288
84 300
85 295
86 307
87 302
88 314
89 309
90 321
91 316
92 328
93 323
94 335
95 330
96 342
97 337
98 349
99 344
100 356
101 351
102 363
103 358
104 370
105 365
106 377
107 372
108 384
109 379
110 391
111 386
112 398
113 393
114 405
115 400
116 412
117 407
118 419
119 414
120 426
121 421
122 433
123 428
124 440
125 435
126 447
127 442
128 454
129 449
130 461
131 456
132 468
133 463
134 475
135 470
136 482
137 477
138 489
139 484
140 496
141 491
142 503
143 498
144 510
145 505
146 517
147 512
148 524
149 519
150 531
151 526
152 538
153 533
154 545
155 540
156 552
157 547
158 559
159 554
160 566
161 561
162 573
163 568
164 580
165 575
166 587
167 582
168 594
169 589
170 601
171 596
172 608
173 603
174 615
175 610
176 622
177 617
178 629
179 624
180 636
181 631
182 643
183 638
184 650
185 645
186 657
187 652
188 664
189 659
190 671
191 666
192 678
193 673
194 685
195 680
196 692
197 687
198 699
199 694
200 706
201 701
202 713
203 708
204 720
205 715
206 727
207 722
208 734
209 729
210 741
211 736
212 748
213 743
214 755
215 750
216 762
217 757
218 769
219 764
220 776
221 771
222 783
223 778
224 790
225 785
226 797
227 792
228 804
229 799
230 811
231 806
232 818
233 813
234 825
235 820
236 832
237 827
238 839
239 834
240 846
241 841
242 853
243 848
244 860
245 855
246 867
247 862
248 874
249 869
250 881
251 876
252 888
253 883
254 895
255 890
256 902
257 897
258 909
259 904
260 916
261 911
262 923
263 918
264 930
265 925
266 937
267 932
268 944
269 939
270 951
271 946
272 958
273 953
274 965
275 960
276 972
277 967
278 979
279 974
280 986
281 981
282 993
283 988
284 1000
285 995
286 1007
287 1002
288 1014
289 1009
290 1021
291 1016
292 1028
293 1023
294 1035
295 1030
296 1042
297 1037
298 1049
299 1044
300 1056
301 1051
302 1063
303 1058
304 1070
305 1065
306 1077
307 1072
308 1084
309 1079
310 1091
311 1086
312 1098
313 1093
314 1105
315 1100
316 1112
317 1107
318 1119
319 1114
320 1126
321 1121
322 1133
323 1128
324 1140
325 1135
326 1147
327 1142
328 1154
329 1149
330 1161
331 1156
332 1168
333 1163
334 1175
335 1170
336 1182
337 1177
338 1189
339 1184
340 1196
341 1191
342 1203
343 1198
344 1210
345 1205
346 1217
347 1212
348 1224
349 1219
350 1231
351 1226
352 1238
353 1233
354 1245
355 1240
356 1252
357 1247
358 1259
359 1254
360 1266
361 1261
362 1273
363 1268
364 1280
365 1275
366 1287
367 1282
368 1294
369 1289
370 1301
371 1296
372 1308
373 1303
374 1315
375 1310
376 1322
377 1317
378 1329
379 1324
380 1336
381 1331
382 1343
383 1338
384 1350
385 1345
386 1357
387 1352
388 1364
389 1359
390 1371
391 1366
392 1378
393 1373
394 1385
395 1380
396 1392
397 1387
398 1399
399 1394
400 1406
401 1401
402 1413
403 1408
404 1420
405 1415
406 1427
407 1422
408 1434
409 1429
410 1441
411 1436
412 1448
413 1443
414 1455
415 1450
416 1462
417 1457
418 1469
419 1464
420 1476
421 1471
422 1483
423 1478
424 1490
425 1485
426 1497
427 1492
428 1504
429 1499
430 1511
431 1506
432 1518
433 1513
434 1525
435 1520
436 1532
437 1527
438 1539
439 1534
440 1546
441 1541
442 1553
443 1548
444 1560
445 1555
446 1567
447 1562
448 1574
449 1569
450 1581
451 1576
452 1588
453 1583
454 1595
455 1590
456 1602
457 1597
458 1609
459 1604
460 1616
461 1611
462 1623
463 1618
464 1630
465 1625
466 1637
467 1632
468 1644
469 1639
470 1651
471 1646
472 1658
473 1653
474 1665
475 1660
476 1672
477 1667
478 1679
479 1674
480 1686
481 1681
482 1693
483 1688
484 1700
485 1695
486 1707
487 1702
488 1714
489 1709
490 1721
491 1716
492 1728
493 1723
494 1735
495 1730
496 1742
497 1737
498 1749
499 1744
500 1756
501 1751
502 1763
503 1758
504 1770
505 1765
506 1777
507 1772
508 1784
509 1779
510 1791
511 1786
512 1798
513 1793
514 1805
515 1800
516 1812
517 1807
518 1819
519 1814
520 1826
521 1821
522 1833
523 1828
524 1840
525 1835
526 1847
527 1842
528 1854
529 1849
530 1861
531 1856
532 1868
533 1863
534 1875
535 1870
536 1882
537 1877
538 1889
539 1884
540 1896
541 1891
542 1903
543 1898
544 1910
545 1905
546 1917
547 1912
548 1924
549 1919
550 1931
551 1926
552 1938
553 1933
554 1945
555 1940
556 1952
557 1947
558 1959
559 1954
560 1966
561 1961
562 1973
563 1968
564 1980
565 1975
566 1987
567 1982
568 1994
569 1989
570 2001
571 1996
572 2008
573 2003
574 2015
575 2010
576 2022
577 2017
578 2029
579 2024
580 2036
581 2031
582 2043
583 2038
584 2050
585 2045
586 2057
587 2052
588 2064
589 2059
590 2071
591 2066
592 2078
593 2073
594 2085
595 2080
596 2092
597 2087
598 2099
599 2094
600 2106
601 2101
602 2113
603 2108
604 2120
605 2115
606 2127
607 2122
608 2134
609 2129
610 2141
611 2136
612 2148
613 2143
614 2155
615 2150
616 2162
617 2157
618 2169
619 2164
620 2176
621 2171
622 2183
623 2178
624 2190
625 2185
626 2197
627 2192
628 2204
629 2199
630 2211
631 2206
632 2218
633 2213
634 2225
635 2220
636 2232
637 2227
638 2239
639 2234
640 2246
641 2241
642 2253
643 2248
644 2260
645 2255
646 2267
647 2262
648 2274
649 2269
650 2281
651 2276
652 2288
653 2283
654 2295
655 2290
656 2302
657 2297
658 2309
659 2304
660 2316
661 2311
662 2323
663 2318
664 2330
665 2325
666 2337
667 2332
668 2344
669 2339
670 2351
671 2346
672 2358
673 2353
674 2365
675 2360
676 2372
677 2367
678 2379
679 2374
680 2386
681 2381
682 2393
683 2388
684 2400
685 2395
686 2407
687 2402
688 2414
689 2409
690 2421
691 2416
692 2428
693 2423
694 2435
695 2430
696 2442
697 2437
698 2449
699 2444
700 2456
701 2451
702 2463
703 2458
704 2470
705 2465
706 2477
707 2472
708 2484
709 2479
710 2491
711 2486
712 2498
713 2493
714 2505
715 2500
716 2512
717 2507
718 2519
719 2514
720 2526
721 2521
722 2533
723 2528
724 2540
725 2535
726 2547
727 2542
728 2554
729 2549
730 2561
731 2556
732 2568
733 2563
734 2575
735 2570
736 2582
737 2577
738 2589
739 2584
740 2596
741 2591
742 2603
743 2598
744 2610
745 2605
746 2617
747 2612
748 2624
749 2619
750 2631
751 2626
752 2638
753 2633
754 2645
755 2640
756 2652
757 2647
758 2659
759 2654
760 2666
761 2661
762 2673
763 2668
764 2680
765 2675
766 2687
767 2682
768 2694
769 2689
770 2701
771 2696
772 2708
773 2703
774 2715
775 2710
776 2722
777 2717
778 2729
779 2724
780 2736
781 2731
782 2743
783 2738
784 2750
785 2745
786 2757
787 2752
788 2764
789 2759
790 2771
791 2766
792 2778
793 2773
794 2785
795 2780
796 2792
797 2787
798 2799
799 2794
800 2806
801 2801
802 2813
803 2808
804 2820
805 2815
806 2827
807 2822
808 2834
809 2829
810 2841
811 2836
812 2848
813 2843
814 2855
815 2850
816 2862
817 2857
818 2869
819 2864
820 2876
821 2871
822 2883
823 2878
824 2890
825 2885
826 2897
827 2892
828 2904
829 2899
830 2911
831 2906
832 2918
833 2913
834 2925
835 2920
836 2932
837 2927
838 2939
839 2934
840 2946
841 2941
842 2953
843 2948
844 2960
845 2955
846 2967
847 2962
848 2974
849 2969
850 2981
851 2976
852 2988
853 2983
854 2995
855 2990
856 3002
857 2997
858 3009
859 3004
860 3016
861 3011
862 3023
863 3018
864 3030
865 3025
866 3037
867 3032
868 3044
869 3039
870 3051
871 3046
872 3058
873 3053
874 3065
875 3060
876 3072
877 3067
878 3079
879 3074
880 3086
881 3081
882 3093
883 3088
884 3100
885 3095
886 3107
887 3102
888 3114
889 3109
890 3121
891 3116
892 3128
893 3123
894 3135
895 3130
896 3142
897 3137
898 3149
899 3144
900 3156
901 3151
902 3163
903 3158
904 3170
905 3165
906 3177
907 3172
908 3184
909 3179
910 3191
911 3186
912 3198
913 3193
914 3205
915 3200
916 3212
917 3207
918 3219
919 3214
920 3226
921 3221
922 3233
923 3228
924 3240
925 3235
926 3247
927 3242
928 3254
929 3249
930 3261
931 3256
932 3268
933 3263
934 3275
935 3270
936 3282
937 3277
938 3289
939 3284
940 3296
941 3291
942 3303
943 3298
944 3310
945 3305
946 3317
947 3312
948 3324
949 3319
950 3331
951 3326
952 3338
953 3333
954 3345
955 3340
956 3352
957 3347
958 3359
959 3354
960 3366
961 3361
962 3373
963 3368
964 3380
965 3375
966 3387
967 3382
968 3394
969 3389
970 3401
971 3396
972 3408
973 3403
974 3415
975 3410
976 3422
977 3417
978 3429
979 3424
980 3436
981 3431
982 3443
983 3438
984 3450
985 3445
986 3457
987 3452
988 3464
989 3459
990 3471
991 3466
992 3478
993 3473
994 3485
995 3480
996 3492
997 3487
998 3499
999 3494
1000 3506