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