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