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