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