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