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