0 0
1 1
2 2
3 3
4 4
5 5
6 6
7 13
8 20
9 27
10 34
11 41
12 40
13 39
14 38
15 37
16 36
17 29
18 22
19 15
20 16
21 17
22 18
23 25
24 24
25 23
26 30
27 31
28 32
29 33
30 26
31 19
32 12
33 11
34 10
35 9
36 8
37 7
38 14
39 21
40 28
41 35
42 42
43 43
44 44
45 45
46 46
47 47
48 48
49 97
50 146
51 195
52 244
53 293
54 292
55 291
56 290
57 289
58 288
59 239
60 190
61 141
62 142
63 143
64 144
65 193
66 192
67 191
68 240
69 241
70 242
71 243
72 194
73 145
74 96
75 95
76 94
77 93
78 92
79 91
80 140
81 189
82 238
83 287
84 280
85 273
86 266
87 259
88 252
89 203
90 154
91 105
92 112
93 119
94 126
95 175
96 168
97 161
98 210
99 217
100 224
101 231
102 182
103 133
104 84
105 77
106 70
107 63
108 56
109 57
110 58
111 59
112 60
113 61
114 68
115 75
116 82
117 81
118 80
119 79
120 72
121 73
122 74
123 67
124 66
125 65
126 64
127 71
128 78
129 85
130 86
131 87
132 88
133 89
134 138
135 187
136 236
137 235
138 234
139 233
140 184
141 185
142 186
143 137
144 136
145 135
146 134
147 183
148 232
149 225
150 218
151 211
152 162
153 169
154 176
155 127
156 120
157 113
158 114
159 115
160 116
161 123
162 122
163 121
164 128
165 129
166 130
167 179
168 178
169 177
170 170
171 171
172 172
173 165
174 164
175 163
176 212
177 213
178 214
179 221
180 220
181 219
182 226
183 227
184 228
185 229
186 222
187 215
188 166
189 173
190 180
191 131
192 124
193 117
194 110
195 159
196 208
197 207
198 206
199 205
200 156
201 157
202 158
203 109
204 108
205 107
206 106
207 155
208 204
209 253
210 254
211 255
212 256
213 257
214 264
215 271
216 278
217 277
218 276
219 275
220 268
221 269
222 270
223 263
224 262
225 261
226 260
227 267
228 274
229 281
230 282
231 283
232 284
233 285
234 286
235 279
236 272
237 265
238 258
239 209
240 160
241 111
242 118
243 125
244 132
245 181
246 174
247 167
248 216
249 223
250 230
251 237
252 188
253 139
254 90
255 83
256 76
257 69
258 62
259 55
260 104
261 153
262 202
263 251
264 250
265 249
266 248
267 247
268 246
269 197
270 148
271 99
272 100
273 101
274 102
275 151
276 150
277 149
278 198
279 199
280 200
281 201
282 152
283 103
284 54
285 53
286 52
287 51
288 50
289 49
290 98
291 147
292 196
293 245
294 294
295 295
296 296
297 297
298 298
299 299
300 300
301 307
302 314
303 321
304 328
305 335
306 334
307 333
308 332
309 331
310 330
311 323
312 316
313 309
314 310
315 311
316 312
317 319
318 318
319 317
320 324
321 325
322 326
323 327
324 320
325 313
326 306
327 305
328 304
329 303
330 302
331 301
332 308
333 315
334 322
335 329
336 336
337 337
338 338
339 339
340 340
341 341
342 342
343 685
344 1028
345 1371
346 1714
347 2057
348 2056
349 2055
350 2054
351 2053
352 2052
353 1709
354 1366
355 1023
356 1024
357 1025
358 1026
359 1369
360 1368
361 1367
362 1710
363 1711
364 1712
365 1713
366 1370
367 1027
368 684
369 683
370 682
371 681
372 680
373 679
374 1022
375 1365
376 1708
377 2051
378 2044
379 2037
380 2030
381 2023
382 2016
383 1673
384 1330
385 987
386 994
387 1001
388 1008
389 1351
390 1344
391 1337
392 1680
393 1687
394 1694
395 1701
396 1358
397 1015
398 672
399 665
400 658
401 651
402 644
403 645
404 646
405 647
406 648
407 649
408 656
409 663
410 670
411 669
412 668
413 667
414 660
415 661
416 662
417 655
418 654
419 653
420 652
421 659
422 666
423 673
424 674
425 675
426 676
427 677
428 1020
429 1363
430 1706
431 1705
432 1704
433 1703
434 1360
435 1361
436 1362
437 1019
438 1018
439 1017
440 1016
441 1359
442 1702
443 1695
444 1688
445 1681
446 1338
447 1345
448 1352
449 1009
450 1002
451 995
452 996
453 997
454 998
455 1005
456 1004
457 1003
458 1010
459 1011
460 1012
461 1355
462 1354
463 1353
464 1346
465 1347
466 1348
467 1341
468 1340
469 1339
470 1682
471 1683
472 1684
473 1691
474 1690
475 1689
476 1696
477 1697
478 1698
479 1699
480 1692
481 1685
482 1342
483 1349
484 1356
485 1013
486 1006
487 999
488 992
489 1335
490 1678
491 1677
492 1676
493 1675
494 1332
495 1333
496 1334
497 991
498 990
499 989
500 988
501 1331
502 1674
503 2017
504 2018
505 2019
506 2020
507 2021
508 2028
509 2035
510 2042
511 2041
512 2040
513 2039
514 2032
515 2033
516 2034
517 2027
518 2026
519 2025
520 2024
521 2031
522 2038
523 2045
524 2046
525 2047
526 2048
527 2049
528 2050
529 2043
530 2036
531 2029
532 2022
533 1679
534 1336
535 993
536 1000
537 1007
538 1014
539 1357
540 1350
541 1343
542 1686
543 1693
544 1700
545 1707
546 1364
547 1021
548 678
549 671
550 664
551 657
552 650
553 643
554 986
555 1329
556 1672
557 2015
558 2014
559 2013
560 2012
561 2011
562 2010
563 1667
564 1324
565 981
566 982
567 983
568 984
569 1327
570 1326
571 1325
572 1668
573 1669
574 1670
575 1671
576 1328
577 985
578 642
579 641
580 640
581 639
582 638
583 637
584 980
585 1323
586 1666
587 2009
588 1960
589 1911
590 1862
591 1813
592 1764
593 1421
594 1078
595 735
596 784
597 833
598 882
599 1225
600 1176
601 1127
602 1470
603 1519
604 1568
605 1617
606 1274
607 931
608 588
609 539
610 490
611 441
612 392
613 393
614 394
615 395
616 396
617 397
618 446
619 495
620 544
621 543
622 542
623 541
624 492
625 493
626 494
627 445
628 444
629 443
630 442
631 491
632 540
633 589
634 590
635 591
636 592
637 593
638 936
639 1279
640 1622
641 1621
642 1620
643 1619
644 1276
645 1277
646 1278
647 935
648 934
649 933
650 932
651 1275
652 1618
653 1569
654 1520
655 1471
656 1128
657 1177
658 1226
659 883
660 834
661 785
662 786
663 787
664 788
665 837
666 836
667 835
668 884
669 885
670 886
671 1229
672 1228
673 1227
674 1178
675 1179
676 1180
677 1131
678 1130
679 1129
680 1472
681 1473
682 1474
683 1523
684 1522
685 1521
686 1570
687 1571
688 1572
689 1573
690 1524
691 1475
692 1132
693 1181
694 1230
695 887
696 838
697 789
698 740
699 1083
700 1426
701 1425
702 1424
703 1423
704 1080
705 1081
706 1082
707 739
708 738
709 737
710 736
711 1079
712 1422
713 1765
714 1766
715 1767
716 1768
717 1769
718 1818
719 1867
720 1916
721 1915
722 1914
723 1913
724 1864
725 1865
726 1866
727 1817
728 1816
729 1815
730 1814
731 1863
732 1912
733 1961
734 1962
735 1963
736 1964
737 1965
738 1966
739 1917
740 1868
741 1819
742 1770
743 1427
744 1084
745 741
746 790
747 839
748 888
749 1231
750 1182
751 1133
752 1476
753 1525
754 1574
755 1623
756 1280
757 937
758 594
759 545
760 496
761 447
762 398
763 405
764 412
765 419
766 426
767 433
768 482
769 531
770 580
771 573
772 566
773 559
774 510
775 517
776 524
777 475
778 468
779 461
780 454
781 503
782 552
783 601
784 608
785 615
786 622
787 629
788 972
789 1315
790 1658
791 1651
792 1644
793 1637
794 1294
795 1301
796 1308
797 965
798 958
799 951
800 944
801 1287
802 1630
803 1581
804 1532
805 1483
806 1140
807 1189
808 1238
809 895
810 846
811 797
812 804
813 811
814 818
815 867
816 860
817 853
818 902
819 909
820 916
821 1259
822 1252
823 1245
824 1196
825 1203
826 1210
827 1161
828 1154
829 1147
830 1490
831 1497
832 1504
833 1553
834 1546
835 1539
836 1588
837 1595
838 1602
839 1609
840 1560
841 1511
842 1168
843 1217
844 1266
845 923
846 874
847 825
848 776
849 1119
850 1462
851 1455
852 1448
853 1441
854 1098
855 1105
856 1112
857 769
858 762
859 755
860 748
861 1091
862 1434
863 1777
864 1784
865 1791
866 1798
867 1805
868 1854
869 1903
870 1952
871 1945
872 1938
873 1931
874 1882
875 1889
876 1896
877 1847
878 1840
879 1833
880 1826
881 1875
882 1924
883 1973
884 1980
885 1987
886 1994
887 2001
888 2000
889 1999
890 1998
891 1997
892 1996
893 1989
894 1982
895 1975
896 1976
897 1977
898 1978
899 1985
900 1984
901 1983
902 1990
903 1991
904 1992
905 1993
906 1986
907 1979
908 1972
909 1971
910 1970
911 1969
912 1968
913 1919
914 1870
915 1821
916 1822
917 1823
918 1824
919 1873
920 1872
921 1871
922 1920
923 1921
924 1922
925 1923
926 1874
927 1825
928 1832
929 1839
930 1846
931 1895
932 1888
933 1881
934 1930
935 1937
936 1944
937 1943
938 1942
939 1941
940 1934
941 1935
942 1936
943 1929
944 1928
945 1927
946 1878
947 1879
948 1880
949 1887
950 1886
951 1885
952 1892
953 1893
954 1894
955 1845
956 1844
957 1843
958 1836
959 1837
960 1838
961 1831
962 1830
963 1829
964 1828
965 1835
966 1842
967 1891
968 1884
969 1877
970 1926
971 1933
972 1940
973 1947
974 1898
975 1849
976 1850
977 1851
978 1852
979 1901
980 1900
981 1899
982 1948
983 1949
984 1950
985 1951
986 1902
987 1853
988 1804
989 1803
990 1802
991 1801
992 1800
993 1793
994 1786
995 1779
996 1780
997 1781
998 1782
999 1789
1000 1788