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