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