0 1
1 1
2 5
3 2
4 7
5 7
6 10
7 5
8 13
9 12
10 13
11 11
12 18
13 15
14 19
15 16
16 21
17 21
18 24
19 19
20 27
21 26
22 27
23 25
24 32
25 29
26 33
27 30
28 35
29 35
30 38
31 33
32 41
33 40
34 41
35 39
36 46
37 43
38 47
39 44
40 49
41 49
42 52
43 47
44 55
45 54
46 55
47 53
48 60
49 57
50 61
51 58
52 63
53 63
54 66
55 61
56 69
57 68
58 69
59 67
60 74
61 71
62 75
63 72
64 77
65 77
66 80
67 75
68 83
69 82
70 83
71 81
72 88
73 85
74 89
75 86
76 91
77 91
78 94
79 89
80 97
81 96
82 97
83 95
84 102
85 99
86 103
87 100
88 105
89 105
90 108
91 103
92 111
93 110
94 111
95 109
96 116
97 113
98 117
99 114
100 119
101 119
102 122
103 117
104 125
105 124
106 125
107 123
108 130
109 127
110 131
111 128
112 133
113 133
114 136
115 131
116 139
117 138
118 139
119 137
120 144
121 141
122 145
123 142
124 147
125 147
126 150
127 145
128 153
129 152
130 153
131 151
132 158
133 155
134 159
135 156
136 161
137 161
138 164
139 159
140 167
141 166
142 167
143 165
144 172
145 169
146 173
147 170
148 175
149 175
150 178
151 173
152 181
153 180
154 181
155 179
156 186
157 183
158 187
159 184
160 189
161 189
162 192
163 187
164 195
165 194
166 195
167 193
168 200
169 197
170 201
171 198
172 203
173 203
174 206
175 201
176 209
177 208
178 209
179 207
180 214
181 211
182 215
183 212
184 217
185 217
186 220
187 215
188 223
189 222
190 223
191 221
192 228
193 225
194 229
195 226
196 231
197 231
198 234
199 229
200 237
201 236
202 237
203 235
204 242
205 239
206 243
207 240
208 245
209 245
210 248
211 243
212 251
213 250
214 251
215 249
216 256
217 253
218 257
219 254
220 259
221 259
222 262
223 257
224 265
225 264
226 265
227 263
228 270
229 267
230 271
231 268
232 273
233 273
234 276
235 271
236 279
237 278
238 279
239 277
240 284
241 281
242 285
243 282
244 287
245 287
246 290
247 285
248 293
249 292
250 293
251 291
252 298
253 295
254 299
255 296
256 301
257 301
258 304
259 299
260 307
261 306
262 307
263 305
264 312
265 309
266 313
267 310
268 315
269 315
270 318
271 313
272 321
273 320
274 321
275 319
276 326
277 323
278 327
279 324
280 329
281 329
282 332
283 327
284 335
285 334
286 335
287 333
288 340
289 337
290 341
291 338
292 343
293 343
294 346
295 341
296 349
297 348
298 349
299 347
300 354
301 351
302 355
303 352
304 357
305 357
306 360
307 355
308 363
309 362
310 363
311 361
312 368
313 365
314 369
315 366
316 371
317 371
318 374
319 369
320 377
321 376
322 377
323 375
324 382
325 379
326 383
327 380
328 385
329 385
330 388
331 383
332 391
333 390
334 391
335 389
336 396
337 393
338 397
339 394
340 399
341 399
342 402
343 397
344 405
345 404
346 405
347 403
348 410
349 407
350 411
351 408
352 413
353 413
354 416
355 411
356 419
357 418
358 419
359 417
360 424
361 421
362 425
363 422
364 427
365 427
366 430
367 425
368 433
369 432
370 433
371 431
372 438
373 435
374 439
375 436
376 441
377 441
378 444
379 439
380 447
381 446
382 447
383 445
384 452
385 449
386 453
387 450
388 455
389 455
390 458
391 453
392 461
393 460
394 461
395 459
396 466
397 463
398 467
399 464
400 469
401 469
402 472
403 467
404 475
405 474
406 475
407 473
408 480
409 477
410 481
411 478
412 483
413 483
414 486
415 481
416 489
417 488
418 489
419 487
420 494
421 491
422 495
423 492
424 497
425 497
426 500
427 495
428 503
429 502
430 503
431 501
432 508
433 505
434 509
435 506
436 511
437 511
438 514
439 509
440 517
441 516
442 517
443 515
444 522
445 519
446 523
447 520
448 525
449 525
450 528
451 523
452 531
453 530
454 531
455 529
456 536
457 533
458 537
459 534
460 539
461 539
462 542
463 537
464 545
465 544
466 545
467 543
468 550
469 547
470 551
471 548
472 553
473 553
474 556
475 551
476 559
477 558
478 559
479 557
480 564
481 561
482 565
483 562
484 567
485 567
486 570
487 565
488 573
489 572
490 573
491 571
492 578
493 575
494 579
495 576
496 581
497 581
498 584
499 579
500 587
501 586
502 587
503 585
504 592
505 589
506 593
507 590
508 595
509 595
510 598
511 593
512 601
513 600
514 601
515 599
516 606
517 603
518 607
519 604
520 609
521 609
522 612
523 607
524 615
525 614
526 615
527 613
528 620
529 617
530 621
531 618
532 623
533 623
534 626
535 621
536 629
537 628
538 629
539 627
540 634
541 631
542 635
543 632
544 637
545 637
546 640
547 635
548 643
549 642
550 643
551 641
552 648
553 645
554 649
555 646
556 651
557 651
558 654
559 649
560 657
561 656
562 657
563 655
564 662
565 659
566 663
567 660
568 665
569 665
570 668
571 663
572 671
573 670
574 671
575 669
576 676
577 673
578 677
579 674
580 679
581 679
582 682
583 677
584 685
585 684
586 685
587 683
588 690
589 687
590 691
591 688
592 693
593 693
594 696
595 691
596 699
597 698
598 699
599 697
600 704
601 701
602 705
603 702
604 707
605 707
606 710
607 705
608 713
609 712
610 713
611 711
612 718
613 715
614 719
615 716
616 721
617 721
618 724
619 719
620 727
621 726
622 727
623 725
624 732
625 729
626 733
627 730
628 735
629 735
630 738
631 733
632 741
633 740
634 741
635 739
636 746
637 743
638 747
639 744
640 749
641 749
642 752
643 747
644 755
645 754
646 755
647 753
648 760
649 757
650 761
651 758
652 763
653 763
654 766
655 761
656 769
657 768
658 769
659 767
660 774
661 771
662 775
663 772
664 777
665 777
666 780
667 775
668 783
669 782
670 783
671 781
672 788
673 785
674 789
675 786
676 791
677 791
678 794
679 789
680 797
681 796
682 797
683 795
684 802
685 799
686 803
687 800
688 805
689 805
690 808
691 803
692 811
693 810
694 811
695 809
696 816
697 813
698 817
699 814
700 819
701 819
702 822
703 817
704 825
705 824
706 825
707 823
708 830
709 827
710 831
711 828
712 833
713 833
714 836
715 831
716 839
717 838
718 839
719 837
720 844
721 841
722 845
723 842
724 847
725 847
726 850
727 845
728 853
729 852
730 853
731 851
732 858
733 855
734 859
735 856
736 861
737 861
738 864
739 859
740 867
741 866
742 867
743 865
744 872
745 869
746 873
747 870
748 875
749 875
750 878
751 873
752 881
753 880
754 881
755 879
756 886
757 883
758 887
759 884
760 889
761 889
762 892
763 887
764 895
765 894
766 895
767 893
768 900
769 897
770 901
771 898
772 903
773 903
774 906
775 901
776 909
777 908
778 909
779 907
780 914
781 911
782 915
783 912
784 917
785 917
786 920
787 915
788 923
789 922
790 923
791 921
792 928
793 925
794 929
795 926
796 931
797 931
798 934
799 929
800 937
801 936
802 937
803 935
804 942
805 939
806 943
807 940
808 945
809 945
810 948
811 943
812 951
813 950
814 951
815 949
816 956
817 953
818 957
819 954
820 959
821 959
822 962
823 957
824 965
825 964
826 965
827 963
828 970
829 967
830 971
831 968
832 973
833 973
834 976
835 971
836 979
837 978
838 979
839 977
840 984
841 981
842 985
843 982
844 987
845 987
846 990
847 985
848 993
849 992
850 993
851 991
852 998
853 995
854 999
855 996
856 1001
857 1001
858 1004
859 999
860 1007
861 1006
862 1007
863 1005
864 1012
865 1009
866 1013
867 1010
868 1015
869 1015
870 1018
871 1013
872 1021
873 1020
874 1021
875 1019
876 1026
877 1023
878 1027
879 1024
880 1029
881 1029
882 1032
883 1027
884 1035
885 1034
886 1035
887 1033
888 1040
889 1037
890 1041
891 1038
892 1043
893 1043
894 1046
895 1041
896 1049
897 1048
898 1049
899 1047
900 1054
901 1051
902 1055
903 1052
904 1057
905 1057
906 1060
907 1055
908 1063
909 1062
910 1063
911 1061
912 1068
913 1065
914 1069
915 1066
916 1071
917 1071
918 1074
919 1069
920 1077
921 1076
922 1077
923 1075
924 1082
925 1079
926 1083
927 1080
928 1085
929 1085
930 1088
931 1083
932 1091
933 1090
934 1091
935 1089
936 1096
937 1093
938 1097
939 1094
940 1099
941 1099
942 1102
943 1097
944 1105
945 1104
946 1105
947 1103
948 1110
949 1107
950 1111
951 1108
952 1113
953 1113
954 1116
955 1111
956 1119
957 1118
958 1119
959 1117
960 1124
961 1121
962 1125
963 1122
964 1127
965 1127
966 1130
967 1125
968 1133
969 1132
970 1133
971 1131
972 1138
973 1135
974 1139
975 1136
976 1141
977 1141
978 1144
979 1139
980 1147
981 1146
982 1147
983 1145
984 1152
985 1149
986 1153
987 1150
988 1155
989 1155
990 1158
991 1153
992 1161
993 1160
994 1161
995 1159
996 1166
997 1163
998 1167
999 1164
1000 1169