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