0 1
1 0
2 1
3 0
4 1
5 1
6 0
7 1
8 1
9 1
10 0
11 1
12 2
13 1
14 1
15 0
16 1
17 2
18 2
19 1
20 1
21 0
22 1
23 2
24 3
25 3
26 1
27 1
28 0
29 1
30 2
31 4
32 3
33 3
34 1
35 1
36 0
37 1
38 2
39 4
40 5
41 5
42 3
43 1
44 1
45 0
46 1
47 2
48 4
49 7
50 5
51 6
52 3
53 1
54 1
55 0
56 1
57 2
58 4
59 8
60 7
61 9
62 6
63 3
64 1
65 1
66 0
67 1
68 2
69 4
70 8
71 12
72 7
73 11
74 6
75 3
76 1
77 1
78 0
79 1
80 2
81 4
82 8
83 14
84 11
85 14
86 12
87 6
88 3
89 1
90 1
91 0
92 1
93 2
94 4
95 8
96 15
97 19
98 11
99 18
100 12
101 6
102 3
103 1
104 1
105 0
106 1
107 2
108 4
109 8
110 15
111 24
112 15
113 23
114 20
115 12
116 6
117 3
118 1
119 1
120 0
121 1
122 2
123 4
124 8
125 15
126 26
127 30
128 15
129 31
130 21
131 12
132 6
133 3
134 1
135 1
136 0
137 1
138 2
139 4
140 8
141 15
142 27
143 39
144 22
145 34
146 35
147 21
148 12
149 6
150 3
151 1
152 1
153 0
154 1
155 2
156 4
157 8
158 15
159 27
160 44
161 45
162 22
163 48
164 37
165 21
166 12
167 6
168 3
169 1
170 1
171 0
172 1
173 2
174 4
175 8
176 15
177 27
178 46
179 62
180 30
181 52
182 56
183 38
184 21
185 12
186 6
187 3
188 1
189 1
190 0
191 1
192 2
193 4
194 8
195 15
196 27
197 47
198 71
199 67
200 30
201 76
202 60
203 38
204 21
205 12
206 6
207 3
208 1
209 1
210 0
211 1
212 2
213 4
214 8
215 15
216 27
217 47
218 76
219 95
220 42
221 75
222 91
223 62
224 38
225 21
226 12
227 6
228 3
229 1
230 1
231 0
232 1
233 2
234 4
235 8
236 15
237 27
238 47
239 78
240 113
241 97
242 42
243 114
244 99
245 63
246 38
247 21
248 12
249 6
250 3
251 1
252 1
253 0
254 1
255 2
256 4
257 8
258 15
259 27
260 47
261 79
262 122
263 144
264 56
265 109
266 140
267 103
268 63
269 38
270 21
271 12
272 6
273 3
274 1
275 1
276 0
277 1
278 2
279 4
280 8
281 15
282 27
283 47
284 79
285 127
286 174
287 139
288 56
289 171
290 155
291 105
292 63
293 38
294 21
295 12
296 6
297 3
298 1
299 1
300 0
301 1
302 2
303 4
304 8
305 15
306 27
307 47
308 79
309 129
310 192
311 212
312 77
313 153
314 215
315 163
316 106
317 63
318 38
319 21
320 12
321 6
322 3
323 1
324 1
325 0
326 1
327 2
328 4
329 8
330 15
331 27
332 47
333 79
334 130
335 201
336 264
337 195
338 77
339 248
340 242
341 167
342 106
343 63
344 38
345 21
346 12
347 6
348 3
349 1
350 1
351 0
352 1
353 2
354 4
355 8
356 15
357 27
358 47
359 79
360 130
361 206
362 295
363 309
364 101
365 216
366 319
367 257
368 169
369 106
370 63
371 38
372 21
373 12
374 6
375 3
376 1
377 1
378 0
379 1
380 2
381 4
382 8
383 15
384 27
385 47
386 79
387 130
388 208
389 313
390 392
391 272
392 101
393 360
394 365
395 265
396 170
397 106
398 63
399 38
400 21
401 12
402 6
403 3
404 1
405 1
406 0
407 1
408 2
409 4
410 8
411 15
412 27
413 47
414 79
415 130
416 209
417 322
418 446
419 442
420 135
421 296
422 473
423 392
424 269
425 170
426 106
427 63
428 38
429 21
430 12
431 6
432 3
433 1
434 1
435 0
436 1
437 2
438 4
439 8
440 15
441 27
442 47
443 79
444 130
445 209
446 327
447 477
448 575
449 373
450 135
451 508
452 549
453 407
454 271
455 170
456 106
457 63
458 38
459 21
460 12
461 6
462 3
463 1
464 1
465 0
466 1
467 2
468 4
469 8
470 15
471 27
472 47
473 79
474 130
475 209
476 329
477 495
478 663
479 626
480 176
481 407
482 682
483 596
484 415
485 272
486 170
487 106
488 63
489 38
490 21
491 12
492 6
493 3
494 1
495 1
496 0
497 1
498 2
499 4
500 8
501 15
502 27
503 47
504 79
505 130
506 209
507 330
508 504
509 718
510 829
511 508
512 176
513 716
514 804
515 623
516 419
517 272
518 170
519 106
520 63
521 38
522 21
523 12
524 6
525 3
526 1
527 1
528 0
529 1
530 2
531 4
532 8
533 15
534 27
535 47
536 79
537 130
538 209
539 330
540 509
541 749
542 972
543 873
544 231
545 549
546 980
547 882
548 638
549 421
550 272
551 170
552 106
553 63
554 38
555 21
556 12
557 6
558 3
559 1
560 1
561 0
562 1
563 2
564 4
565 8
566 15
567 27
568 47
569 79
570 130
571 209
572 330
573 511
574 767
575 1062
576 1183
577 684
578 231
579 991
580 1172
581 929
582 646
583 422
584 272
585 170
586 106
587 63
588 38
589 21
590 12
591 6
592 3
593 1
594 1
595 0
596 1
597 2
598 4
599 8
600 15
601 27
602 47
603 79
604 130
605 209
606 330
607 512
608 776
609 1117
610 1405
611 1209
612 297
613 739
614 1383
615 1299
616 956
617 650
618 422
619 272
620 170
621 106
622 63
623 38
624 21
625 12
626 6
627 3
628 1
629 1
630 0
631 1
632 2
633 4
634 8
635 15
636 27
637 47
638 79
639 130
640 209
641 330
642 512
643 781
644 1148
645 1553
646 1666
647 915
648 297
649 1365
650 1678
651 1378
652 971
653 652
654 422
655 272
656 170
657 106
658 63
659 38
660 21
661 12
662 6
663 3
664 1
665 1
666 0
667 1
668 2
669 4
670 8
671 15
672 27
673 47
674 79
675 130
676 209
677 330
678 512
679 783
680 1166
681 1644
682 2010
683 1653
684 385
685 981
686 1940
687 1879
688 1425
689 979
690 653
691 422
692 272
693 170
694 106
695 63
696 38
697 21
698 12
699 6
700 3
701 1
702 1
703 0
704 1
705 2
706 4
707 8
708 15
709 27
710 47
711 79
712 130
713 209
714 330
715 512
716 784
717 1175
718 1699
719 2242
720 2325
721 1212
722 385
723 1854
724 2386
725 2008
726 1452
727 983
728 653
729 422
730 272
731 170
732 106
733 63
734 38
735 21
736 12
737 6
738 3
739 1
740 1
741 0
742 1
743 2
744 4
745 8
746 15
747 27
748 47
749 79
750 130
751 209
752 330
753 512
754 784
755 1180
756 1730
757 2392
758 2841
759 2245
760 490
761 1300
762 2683
763 2699
764 2087
765 1467
766 985
767 653
768 422
769 272
770 170
771 106
772 63
773 38
774 21
775 12
776 6
777 3
778 1
779 1
780 0
781 1
782 2
783 4
784 8
785 15
786 27
787 47
788 79
789 130
790 209
791 330
792 512
793 784
794 1182
795 1748
796 2483
797 3204
798 3210
799 1597
800 490
801 2509
802 3346
803 2905
804 2134
805 1475
806 986
807 653
808 422
809 272
810 170
811 106
812 63
813 38
814 21
815 12
816 6
817 3
818 1
819 1
820 0
821 1
822 2
823 4
824 8
825 15
826 27
827 47
828 79
829 130
830 209
831 330
832 512
833 784
834 1183
835 1757
836 2538
837 3441
838 3979
839 3019
840 627
841 1702
842 3692
843 3823
844 3035
845 2161
846 1479
847 986
848 653
849 422
850 272
851 170
852 106
853 63
854 38
855 21
856 12
857 6
858 3
859 1
860 1
861 0
862 1
863 2
864 4
865 8
866 15
867 27
868 47
869 79
870 130
871 209
872 330
873 512
874 784
875 1183
876 1762
877 2569
878 3592
879 4529
880 4397
881 2087
882 627
883 3355
884 4664
885 4145
886 3114
887 2176
888 1481
889 986
890 653
891 422
892 272
893 170
894 106
895 63
896 38
897 21
898 12
899 6
900 3
901 1
902 1
903 0
904 1
905 2
906 4
907 8
908 15
909 27
910 47
911 79
912 130
913 209
914 330
915 512
916 784
917 1183
918 1764
919 2587
920 3683
921 4902
922 5519
923 4035
924 792
925 2224
926 5021
927 5382
928 4353
929 3161
930 2184
931 1482
932 986
933 653
934 422
935 272
936 170
937 106
938 63
939 38
940 21
941 12
942 6
943 3
944 1
945 1
946 0
947 1
948 2
949 4
950 8
951 15
952 27
953 47
954 79
955 130
956 209
957 330
958 512
959 784
960 1183
961 1765
962 2596
963 3738
964 5141
965 6348
966 5969
967 2714
968 792
969 4469
970 6426
971 5877
972 4483
973 3188
974 2188
975 1482
976 986
977 653
978 422
979 272
980 170
981 106
982 63
983 38
984 21
985 12
986 6
987 3
988 1
989 1
990 0
991 1
992 2
993 4
994 8
995 15
996 27
997 47
998 79
999 130
1000 209
1001 330
1002 512
1003 784
1004 1183
1005 1765
1006 2601
1007 3769
1008 5292
1009 6917
1010 7594
1011 5348
1012 1002
1013 2879
1014 6794
1015 7488
1016 6204
1017 4562
1018 3203
1019 2190
1020 1482
1021 986
1022 653
1023 422
1024 272
1025 170
1026 106
1027 63
1028 38
1029 21
1030 12
1031 6
1032 3
1033 1
1034 1
1035 0
1036 1
1037 2
1038 4
1039 8
1040 15
1041 27
1042 47
1043 79
1044 130
1045 209
1046 330
1047 512
1048 784
1049 1183
1050 1765
1051 2603
1052 3787
1053 5383
1054 7295
1055 8815
1056 8048
1057 3506
1058 1002
1059 5898
1060 8804
1061 8237
1062 6413
1063 4609
1064 3211
1065 2191
1066 1482
1067 986
1068 653
1069 422
1070 272
1071 170
1072 106
1073 63
1074 38
1075 21
1076 12
1077 6
1078 3
1079 1
1080 1
1081 0
1082 1
1083 2
1084 4
1085 8
1086 15
1087 27
1088 47
1089 79
1090 130
1091 209
1092 330
1093 512
1094 784
1095 1183
1096 1765
1097 2604
1098 3796
1099 5438
1100 7535
1101 9678
1102 10362
1103 7051
1104 1255
1105 3716
1106 9108
1107 10357
1108 8741
1109 6543
1110 4636
1111 3215
1112 2191
1113 1482
1114 986
1115 653
1116 422
1117 272
1118 170
1119 106
1120 63
1121 38
1122 21
1123 12
1124 6
1125 3
1126 1
1127 1
1128 0
1129 1
1130 2
1131 4
1132 8
1133 15
1134 27
1135 47
1136 79
1137 130
1138 209
1139 330
1140 512
1141 784
1142 1183
1143 1765
1144 2604
1145 3801
1146 5469
1147 7686
1148 10257
1149 12149
1150 10768
1151 4508
1152 1255
1153 7751
1154 11949
1155 11474
1156 9070
1157 6622
1158 4651
1159 3217
1160 2191
1161 1482
1162 986
1163 653
1164 422
1165 272
1166 170
1167 106
1168 63
1169 38
1170 21
1171 12
1172 6
1173 3
1174 1
1175 1
1176 0
1177 1
1178 2
1179 4
1180 8
1181 15
1182 27
1183 47
1184 79
1185 130
1186 209
1187 330
1188 512
1189 784
1190 1183
1191 1765
1192 2604
1193 3803
1194 5487
1195 7777
1196 10637
1197 13430
1198 14042
1199 9229
1200 1575
1201 4761
1202 12148
1203 14191
1204 12241
1205 9279
1206 6669
1207 4659
1208 3218
1209 2191
1210 1482
1211 986
1212 653
1213 422
1214 272
1215 170
1216 106
1217 63
1218 38
1219 21
1220 12
1221 6
1222 3
1223 1
1224 1
1225 0
1226 1
1227 2
1228 4
1229 8
1230 15
1231 27
1232 47
1233 79
1234 130
1235 209
1236 330
1237 512
1238 784
1239 1183
1240 1765
1241 2604
1242 3804
1243 5496
1244 7832
1245 10877
1246 14312
1247 16613
1248 14319
1249 5763
1250 1575
1251 10109
1252 16127
1253 15835
1254 12750
1255 9409
1256 6696
1257 4663
1258 3218
1259 2191
1260 1482
1261 986
1262 653
1263 422
1264 272
1265 170
1266 106
1267 63
1268 38
1269 21
1270 12
1271 6
1272 3
1273 1
1274 1
1275 0
1276 1
1277 2
1278 4
1279 8
1280 15
1281 27
1282 47
1283 79
1284 130
1285 209
1286 330
1287 512
1288 784
1289 1183
1290 1765
1291 2604
1292 3804
1293 5501
1294 7863
1295 11028
1296 14896
1297 18500
1298 18890
1299 12022
1300 1958
1301 6083
1302 16078
1303 19331
1304 16983
1305 13080
1306 9488
1307 6711
1308 4665
1309 3218
1310 2191
1311 1482
1312 986
1313 653
1314 422
1315 272
1316 170
1317 106
1318 63
1319 38
1320 21
1321 12
1322 6
1323 3
1324 1
1325 1