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