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