0 0
1 1
2 3
3 6
4 6
5 7
6 13
7 12
8 12
9 13
10 15
11 26
12 26
13 27
14 25
15 24
16 24
17 25
18 27
19 30
20 30
21 31
22 53
23 52
24 52
25 53
26 55
27 50
28 50
29 51
30 49
31 48
32 48
33 49
34 51
35 54
36 54
37 55
38 61
39 60
40 60
41 61
42 63
43 106
44 106
45 107
46 105
47 104
48 104
49 105
50 107
51 110
52 110
53 111
54 101
55 100
56 100
57 101
58 103
59 98
60 98
61 99
62 97
63 96
64 96
65 97
66 99
67 102
68 102
69 103
70 109
71 108
72 108
73 109
74 111
75 122
76 122
77 123
78 121
79 120
80 120
81 121
82 123
83 126
84 126
85 127
86 213
87 212
88 212
89 213
90 215
91 210
92 210
93 211
94 209
95 208
96 208
97 209
98 211
99 214
100 214
101 215
102 221
103 220
104 220
105 221
106 223
107 202
108 202
109 203
110 201
111 200
112 200
113 201
114 203
115 206
116 206
117 207
118 197
119 196
120 196
121 197
122 199
123 194
124 194
125 195
126 193
127 192
128 192
129 193
130 195
131 198
132 198
133 199
134 205
135 204
136 204
137 205
138 207
139 218
140 218
141 219
142 217
143 216
144 216
145 217
146 219
147 222
148 222
149 223
150 245
151 244
152 244
153 245
154 247
155 242
156 242
157 243
158 241
159 240
160 240
161 241
162 243
163 246
164 246
165 247
166 253
167 252
168 252
169 253
170 255
171 426
172 426
173 427
174 425
175 424
176 424
177 425
178 427
179 430
180 430
181 431
182 421
183 420
184 420
185 421
186 423
187 418
188 418
189 419
190 417
191 416
192 416
193 417
194 419
195 422
196 422
197 423
198 429
199 428
200 428
201 429
202 431
203 442
204 442
205 443
206 441
207 440
208 440
209 441
210 443
211 446
212 446
213 447
214 405
215 404
216 404
217 405
218 407
219 402
220 402
221 403
222 401
223 400
224 400
225 401
226 403
227 406
228 406
229 407
230 413
231 412
232 412
233 413
234 415
235 394
236 394
237 395
238 393
239 392
240 392
241 393
242 395
243 398
244 398
245 399
246 389
247 388
248 388
249 389
250 391
251 386
252 386
253 387
254 385
255 384
256 384
257 385
258 387
259 390
260 390
261 391
262 397
263 396
264 396
265 397
266 399
267 410
268 410
269 411
270 409
271 408
272 408
273 409
274 411
275 414
276 414
277 415
278 437
279 436
280 436
281 437
282 439
283 434
284 434
285 435
286 433
287 432
288 432
289 433
290 435
291 438
292 438
293 439
294 445
295 444
296 444
297 445
298 447
299 490
300 490
301 491
302 489
303 488
304 488
305 489
306 491
307 494
308 494
309 495
310 485
311 484
312 484
313 485
314 487
315 482
316 482
317 483
318 481
319 480
320 480
321 481
322 483
323 486
324 486
325 487
326 493
327 492
328 492
329 493
330 495
331 506
332 506
333 507
334 505
335 504
336 504
337 505
338 507
339 510
340 510
341 511
342 853
343 852
344 852
345 853
346 855
347 850
348 850
349 851
350 849
351 848
352 848
353 849
354 851
355 854
356 854
357 855
358 861
359 860
360 860
361 861
362 863
363 842
364 842
365 843
366 841
367 840
368 840
369 841
370 843
371 846
372 846
373 847
374 837
375 836
376 836
377 837
378 839
379 834
380 834
381 835
382 833
383 832
384 832
385 833
386 835
387 838
388 838
389 839
390 845
391 844
392 844
393 845
394 847
395 858
396 858
397 859
398 857
399 856
400 856
401 857
402 859
403 862
404 862
405 863
406 885
407 884
408 884
409 885
410 887
411 882
412 882
413 883
414 881
415 880
416 880
417 881
418 883
419 886
420 886
421 887
422 893
423 892
424 892
425 893
426 895
427 810
428 810
429 811
430 809
431 808
432 808
433 809
434 811
435 814
436 814
437 815
438 805
439 804
440 804
441 805
442 807
443 802
444 802
445 803
446 801
447 800
448 800
449 801
450 803
451 806
452 806
453 807
454 813
455 812
456 812
457 813
458 815
459 826
460 826
461 827
462 825
463 824
464 824
465 825
466 827
467 830
468 830
469 831
470 789
471 788
472 788
473 789
474 791
475 786
476 786
477 787
478 785
479 784
480 784
481 785
482 787
483 790
484 790
485 791
486 797
487 796
488 796
489 797
490 799
491 778
492 778
493 779
494 777
495 776
496 776
497 777
498 779
499 782
500 782
501 783
502 773
503 772
504 772
505 773
506 775
507 770
508 770
509 771
510 769
511 768
512 768
513 769
514 771
515 774
516 774
517 775
518 781
519 780
520 780
521 781
522 783
523 794
524 794
525 795
526 793
527 792
528 792
529 793
530 795
531 798
532 798
533 799
534 821
535 820
536 820
537 821
538 823
539 818
540 818
541 819
542 817
543 816
544 816
545 817
546 819
547 822
548 822
549 823
550 829
551 828
552 828
553 829
554 831
555 874
556 874
557 875
558 873
559 872
560 872
561 873
562 875
563 878
564 878
565 879
566 869
567 868
568 868
569 869
570 871
571 866
572 866
573 867
574 865
575 864
576 864
577 865
578 867
579 870
580 870
581 871
582 877
583 876
584 876
585 877
586 879
587 890
588 890
589 891
590 889
591 888
592 888
593 889
594 891
595 894
596 894
597 895
598 981
599 980
600 980
601 981
602 983
603 978
604 978
605 979
606 977
607 976
608 976
609 977
610 979
611 982
612 982
613 983
614 989
615 988
616 988
617 989
618 991
619 970
620 970
621 971
622 969
623 968
624 968
625 969
626 971
627 974
628 974
629 975
630 965
631 964
632 964
633 965
634 967
635 962
636 962
637 963
638 961
639 960
640 960
641 961
642 963
643 966
644 966
645 967
646 973
647 972
648 972
649 973
650 975
651 986
652 986
653 987
654 985
655 984
656 984
657 985
658 987
659 990
660 990
661 991
662 1013
663 1012
664 1012
665 1013
666 1015
667 1010
668 1010
669 1011
670 1009
671 1008
672 1008
673 1009
674 1011
675 1014
676 1014
677 1015
678 1021
679 1020
680 1020
681 1021
682 1023
683 1706
684 1706
685 1707
686 1705
687 1704
688 1704
689 1705
690 1707
691 1710
692 1710
693 1711
694 1701
695 1700
696 1700
697 1701
698 1703
699 1698
700 1698
701 1699
702 1697
703 1696
704 1696
705 1697
706 1699
707 1702
708 1702
709 1703
710 1709
711 1708
712 1708
713 1709
714 1711
715 1722
716 1722
717 1723
718 1721
719 1720
720 1720
721 1721
722 1723
723 1726
724 1726
725 1727
726 1685
727 1684
728 1684
729 1685
730 1687
731 1682
732 1682
733 1683
734 1681
735 1680
736 1680
737 1681
738 1683
739 1686
740 1686
741 1687
742 1693
743 1692
744 1692
745 1693
746 1695
747 1674
748 1674
749 1675
750 1673
751 1672
752 1672
753 1673
754 1675
755 1678
756 1678
757 1679
758 1669
759 1668
760 1668
761 1669
762 1671
763 1666
764 1666
765 1667
766 1665
767 1664
768 1664
769 1665
770 1667
771 1670
772 1670
773 1671
774 1677
775 1676
776 1676
777 1677
778 1679
779 1690
780 1690
781 1691
782 1689
783 1688
784 1688
785 1689
786 1691
787 1694
788 1694
789 1695
790 1717
791 1716
792 1716
793 1717
794 1719
795 1714
796 1714
797 1715
798 1713
799 1712
800 1712
801 1713
802 1715
803 1718
804 1718
805 1719
806 1725
807 1724
808 1724
809 1725
810 1727
811 1770
812 1770
813 1771
814 1769
815 1768
816 1768
817 1769
818 1771
819 1774
820 1774
821 1775
822 1765
823 1764
824 1764
825 1765
826 1767
827 1762
828 1762
829 1763
830 1761
831 1760
832 1760
833 1761
834 1763
835 1766
836 1766
837 1767
838 1773
839 1772
840 1772
841 1773
842 1775
843 1786
844 1786
845 1787
846 1785
847 1784
848 1784
849 1785
850 1787
851 1790
852 1790
853 1791
854 1621
855 1620
856 1620
857 1621
858 1623
859 1618
860 1618
861 1619
862 1617
863 1616
864 1616
865 1617
866 1619
867 1622
868 1622
869 1623
870 1629
871 1628
872 1628
873 1629
874 1631
875 1610
876 1610
877 1611
878 1609
879 1608
880 1608
881 1609
882 1611
883 1614
884 1614
885 1615
886 1605
887 1604
888 1604
889 1605
890 1607
891 1602
892 1602
893 1603
894 1601
895 1600
896 1600
897 1601
898 1603
899 1606
900 1606
901 1607
902 1613
903 1612
904 1612
905 1613
906 1615
907 1626
908 1626
909 1627
910 1625
911 1624
912 1624
913 1625
914 1627
915 1630
916 1630
917 1631
918 1653
919 1652
920 1652
921 1653
922 1655
923 1650
924 1650
925 1651
926 1649
927 1648
928 1648
929 1649
930 1651
931 1654
932 1654
933 1655
934 1661
935 1660
936 1660
937 1661
938 1663
939 1578
940 1578
941 1579
942 1577
943 1576
944 1576
945 1577
946 1579
947 1582
948 1582
949 1583
950 1573
951 1572
952 1572
953 1573
954 1575
955 1570
956 1570
957 1571
958 1569
959 1568
960 1568
961 1569
962 1571
963 1574
964 1574
965 1575
966 1581
967 1580
968 1580
969 1581
970 1583
971 1594
972 1594
973 1595
974 1593
975 1592
976 1592
977 1593
978 1595
979 1598
980 1598
981 1599
982 1557
983 1556
984 1556
985 1557
986 1559
987 1554
988 1554
989 1555
990 1553
991 1552
992 1552
993 1553
994 1555
995 1558
996 1558
997 1559
998 1565
999 1564
1000 1564
1001 1565
1002 1567
1003 1546
1004 1546
1005 1547
1006 1545
1007 1544
1008 1544
1009 1545
1010 1547
1011 1550
1012 1550
1013 1551
1014 1541
1015 1540
1016 1540
1017 1541
1018 1543
1019 1538
1020 1538
1021 1539
1022 1537
1023 1536
1024 1536