1 0
2 9
3 4
4 13
5 8
6 17
7 12
8 21
9 16
10 25
11 20
12 29
13 24
14 33
15 28
16 37
17 32
18 41
19 36
20 45
21 40
22 49
23 44
24 53
25 48
26 57
27 52
28 61
29 56
30 65
31 60
32 69
33 64
34 73
35 68
36 77
37 72
38 81
39 76
40 85
41 80
42 89
43 84
44 93
45 88
46 97
47 92
48 101
49 96
50 105
51 100
52 109
53 104
54 113
55 108
56 117
57 112
58 121
59 116
60 125
61 120
62 129
63 124
64 133
65 128
66 137
67 132
68 141
69 136
70 145
71 140
72 149
73 144
74 153
75 148
76 157
77 152
78 161
79 156
80 165
81 160
82 169
83 164
84 173
85 168
86 177
87 172
88 181
89 176
90 185
91 180
92 189
93 184
94 193
95 188
96 197
97 192
98 201
99 196
100 205
101 200
102 209
103 204
104 213
105 208
106 217
107 212
108 221
109 216
110 225
111 220
112 229
113 224
114 233
115 228
116 237
117 232
118 241
119 236
120 245
121 240
122 249
123 244
124 253
125 248
126 257
127 252
128 261
129 256
130 265
131 260
132 269
133 264
134 273
135 268
136 277
137 272
138 281
139 276
140 285
141 280
142 289
143 284
144 293
145 288
146 297
147 292
148 301
149 296
150 305
151 300
152 309
153 304
154 313
155 308
156 317
157 312
158 321
159 316
160 325
161 320
162 329
163 324
164 333
165 328
166 337
167 332
168 341
169 336
170 345
171 340
172 349
173 344
174 353
175 348
176 357
177 352
178 361
179 356
180 365
181 360
182 369
183 364
184 373
185 368
186 377
187 372
188 381
189 376
190 385
191 380
192 389
193 384
194 393
195 388
196 397
197 392
198 401
199 396
200 405
201 400
202 409
203 404
204 413
205 408
206 417
207 412
208 421
209 416
210 425
211 420
212 429
213 424
214 433
215 428
216 437
217 432
218 441
219 436
220 445
221 440
222 449
223 444
224 453
225 448
226 457
227 452
228 461
229 456
230 465
231 460
232 469
233 464
234 473
235 468
236 477
237 472
238 481
239 476
240 485
241 480
242 489
243 484
244 493
245 488
246 497
247 492
248 501
249 496
250 505
251 500
252 509
253 504
254 513
255 508
256 517
257 512
258 521
259 516
260 525
261 520
262 529
263 524
264 533
265 528
266 537
267 532
268 541
269 536
270 545
271 540
272 549
273 544
274 553
275 548
276 557
277 552
278 561
279 556
280 565
281 560
282 569
283 564
284 573
285 568
286 577
287 572
288 581
289 576
290 585
291 580
292 589
293 584
294 593
295 588
296 597
297 592
298 601
299 596
300 605
301 600
302 609
303 604
304 613
305 608
306 617
307 612
308 621
309 616
310 625
311 620
312 629
313 624
314 633
315 628
316 637
317 632
318 641
319 636
320 645
321 640
322 649
323 644
324 653
325 648
326 657
327 652
328 661
329 656
330 665
331 660
332 669
333 664
334 673
335 668
336 677
337 672
338 681
339 676
340 685
341 680
342 689
343 684
344 693
345 688
346 697
347 692
348 701
349 696
350 705
351 700
352 709
353 704
354 713
355 708
356 717
357 712
358 721
359 716
360 725
361 720
362 729
363 724
364 733
365 728
366 737
367 732
368 741
369 736
370 745
371 740
372 749
373 744
374 753
375 748
376 757
377 752
378 761
379 756
380 765
381 760
382 769
383 764
384 773
385 768
386 777
387 772
388 781
389 776
390 785
391 780
392 789
393 784
394 793
395 788
396 797
397 792
398 801
399 796
400 805
401 800
402 809
403 804
404 813
405 808
406 817
407 812
408 821
409 816
410 825
411 820
412 829
413 824
414 833
415 828
416 837
417 832
418 841
419 836
420 845
421 840
422 849
423 844
424 853
425 848
426 857
427 852
428 861
429 856
430 865
431 860
432 869
433 864
434 873
435 868
436 877
437 872
438 881
439 876
440 885
441 880
442 889
443 884
444 893
445 888
446 897
447 892
448 901
449 896
450 905
451 900
452 909
453 904
454 913
455 908
456 917
457 912
458 921
459 916
460 925
461 920
462 929
463 924
464 933
465 928
466 937
467 932
468 941
469 936
470 945
471 940
472 949
473 944
474 953
475 948
476 957
477 952
478 961
479 956
480 965
481 960
482 969
483 964
484 973
485 968
486 977
487 972
488 981
489 976
490 985
491 980
492 989
493 984
494 993
495 988
496 997
497 992
498 1001
499 996
500 1005
501 1000
502 1009
503 1004
504 1013
505 1008
506 1017
507 1012
508 1021
509 1016
510 1025
511 1020
512 1029
513 1024
514 1033
515 1028
516 1037
517 1032
518 1041
519 1036
520 1045
521 1040
522 1049
523 1044
524 1053
525 1048
526 1057
527 1052
528 1061
529 1056
530 1065
531 1060
532 1069
533 1064
534 1073
535 1068
536 1077
537 1072
538 1081
539 1076
540 1085
541 1080
542 1089
543 1084
544 1093
545 1088
546 1097
547 1092
548 1101
549 1096
550 1105
551 1100
552 1109
553 1104
554 1113
555 1108
556 1117
557 1112
558 1121
559 1116
560 1125
561 1120
562 1129
563 1124
564 1133
565 1128
566 1137
567 1132
568 1141
569 1136
570 1145
571 1140
572 1149
573 1144
574 1153
575 1148
576 1157
577 1152
578 1161
579 1156
580 1165
581 1160
582 1169
583 1164
584 1173
585 1168
586 1177
587 1172
588 1181
589 1176
590 1185
591 1180
592 1189
593 1184
594 1193
595 1188
596 1197
597 1192
598 1201
599 1196
600 1205
601 1200
602 1209
603 1204
604 1213
605 1208
606 1217
607 1212
608 1221
609 1216
610 1225
611 1220
612 1229
613 1224
614 1233
615 1228
616 1237
617 1232
618 1241
619 1236
620 1245
621 1240
622 1249
623 1244
624 1253
625 1248
626 1257
627 1252
628 1261
629 1256
630 1265
631 1260
632 1269
633 1264
634 1273
635 1268
636 1277
637 1272
638 1281
639 1276
640 1285
641 1280
642 1289
643 1284
644 1293
645 1288
646 1297
647 1292
648 1301
649 1296
650 1305
651 1300
652 1309
653 1304
654 1313
655 1308
656 1317
657 1312
658 1321
659 1316
660 1325
661 1320
662 1329
663 1324
664 1333
665 1328
666 1337
667 1332
668 1341
669 1336
670 1345
671 1340
672 1349
673 1344
674 1353
675 1348
676 1357
677 1352
678 1361
679 1356
680 1365
681 1360
682 1369
683 1364
684 1373
685 1368
686 1377
687 1372
688 1381
689 1376
690 1385
691 1380
692 1389
693 1384
694 1393
695 1388
696 1397
697 1392
698 1401
699 1396
700 1405
701 1400
702 1409
703 1404
704 1413
705 1408
706 1417
707 1412
708 1421
709 1416
710 1425
711 1420
712 1429
713 1424
714 1433
715 1428
716 1437
717 1432
718 1441
719 1436
720 1445
721 1440
722 1449
723 1444
724 1453
725 1448
726 1457
727 1452
728 1461
729 1456
730 1465
731 1460
732 1469
733 1464
734 1473
735 1468
736 1477
737 1472
738 1481
739 1476
740 1485
741 1480
742 1489
743 1484
744 1493
745 1488
746 1497
747 1492
748 1501
749 1496
750 1505
751 1500
752 1509
753 1504
754 1513
755 1508
756 1517
757 1512
758 1521
759 1516
760 1525
761 1520
762 1529
763 1524
764 1533
765 1528
766 1537
767 1532
768 1541
769 1536
770 1545
771 1540
772 1549
773 1544
774 1553
775 1548
776 1557
777 1552
778 1561
779 1556
780 1565
781 1560
782 1569
783 1564
784 1573
785 1568
786 1577
787 1572
788 1581
789 1576
790 1585
791 1580
792 1589
793 1584
794 1593
795 1588
796 1597
797 1592
798 1601
799 1596
800 1605
801 1600
802 1609
803 1604
804 1613
805 1608
806 1617
807 1612
808 1621
809 1616
810 1625
811 1620
812 1629
813 1624
814 1633
815 1628
816 1637
817 1632
818 1641
819 1636
820 1645
821 1640
822 1649
823 1644
824 1653
825 1648
826 1657
827 1652
828 1661
829 1656
830 1665
831 1660
832 1669
833 1664
834 1673
835 1668
836 1677
837 1672
838 1681
839 1676
840 1685
841 1680
842 1689
843 1684
844 1693
845 1688
846 1697
847 1692
848 1701
849 1696
850 1705
851 1700
852 1709
853 1704
854 1713
855 1708
856 1717
857 1712
858 1721
859 1716
860 1725
861 1720
862 1729
863 1724
864 1733
865 1728
866 1737
867 1732
868 1741
869 1736
870 1745
871 1740
872 1749
873 1744
874 1753
875 1748
876 1757
877 1752
878 1761
879 1756
880 1765
881 1760
882 1769
883 1764
884 1773
885 1768
886 1777
887 1772
888 1781
889 1776
890 1785
891 1780
892 1789
893 1784
894 1793
895 1788
896 1797
897 1792
898 1801
899 1796
900 1805
901 1800
902 1809
903 1804
904 1813
905 1808
906 1817
907 1812
908 1821
909 1816
910 1825
911 1820
912 1829
913 1824
914 1833
915 1828
916 1837
917 1832
918 1841
919 1836
920 1845
921 1840
922 1849
923 1844
924 1853
925 1848
926 1857
927 1852
928 1861
929 1856
930 1865
931 1860
932 1869
933 1864
934 1873
935 1868
936 1877
937 1872
938 1881
939 1876
940 1885
941 1880
942 1889
943 1884
944 1893
945 1888
946 1897
947 1892
948 1901
949 1896
950 1905
951 1900
952 1909
953 1904
954 1913
955 1908
956 1917
957 1912
958 1921
959 1916
960 1925
961 1920
962 1929
963 1924
964 1933
965 1928
966 1937
967 1932
968 1941
969 1936
970 1945
971 1940
972 1949
973 1944
974 1953
975 1948
976 1957
977 1952
978 1961
979 1956
980 1965
981 1960
982 1969
983 1964
984 1973
985 1968
986 1977
987 1972
988 1981
989 1976
990 1985
991 1980
992 1989
993 1984
994 1993
995 1988
996 1997
997 1992
998 2001
999 1996
1000 2005