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