1 1
2 1
3 3
4 1
5 3
6 8
7 1
8 3
9 6
10 21
11 1
12 3
13 6
14 12
15 55
16 1
17 3
18 6
19 10
20 24
21 144
22 1
23 3
24 6
25 10
26 17
27 48
28 377
29 1
30 3
31 6
32 10
33 15
34 30
35 96
36 987
37 1
38 3
39 6
40 10
41 15
42 23
43 53
44 192
45 2584
46 1
47 3
48 6
49 10
50 15
51 21
52 37
53 93
54 384
55 6765
56 1
57 3
58 6
59 10
60 15
61 21
62 30
63 61
64 163
65 768
66 17711
67 1
68 3
69 6
70 10
71 15
72 21
73 28
74 45
75 100
76 286
77 1536
78 46368
79 1
80 3
81 6
82 10
83 15
84 21
85 28
86 38
87 70
88 162
89 502
90 3072
91 121393
92 1
93 3
94 6
95 10
96 15
97 21
98 28
99 36
100 54
101 110
102 261
103 881
104 6144
105 317811
106 1
107 3
108 6
109 10
110 15
111 21
112 28
113 36
114 47
115 80
116 171
117 421
118 1546
119 12288
120 832040
121 1
122 3
123 6
124 10
125 15
126 21
127 28
128 36
129 45
130 64
131 121
132 262
133 681
134 2713
135 24576
136 2178309
137 1
138 3
139 6
140 10
141 15
142 21
143 28
144 36
145 45
146 57
147 91
148 183
149 398
150 1103
151 4761
152 49152
153 5702887
154 1
155 3
156 6
157 10
158 15
159 21
160 28
161 36
162 45
163 55
164 75
165 133
166 273
167 604
168 1786
169 8355
170 98304
171 14930352
172 1
173 3
174 6
175 10
176 15
177 21
178 28
179 36
180 45
181 55
182 68
183 103
184 196
185 401
186 920
187 2890
188 14662
189 196608
190 39088169
191 1
192 3
193 6
194 10
195 15
196 21
197 28
198 36
199 45
200 55
201 66
202 87
203 146
204 287
205 583
206 1407
207 4675
208 25730
209 393216
210 102334155
211 1
212 3
213 6
214 10
215 15
216 21
217 28
218 36
219 45
220 55
221 66
222 80
223 116
224 210
225 414
226 845
227 2156
228 7563
229 45153
230 786432
231 267914296
232 1
233 3
234 6
235 10
236 15
237 21
238 28
239 36
240 45
241 55
242 66
243 78
244 100
245 160
246 302
247 588
248 1228
249 3303
250 12237
251 79238
252 1572864
253 701408733
254 1
255 3
256 6
257 10
258 15
259 21
260 28
261 36
262 45
263 55
264 66
265 78
266 93
267 130
268 225
269 430
270 826
271 1794
272 5054
273 19801
274 139053
275 3145728
276 1836311903
277 1
278 3
279 6
280 10
281 15
282 21
283 28
284 36
285 45
286 55
287 66
288 78
289 91
290 114
291 175
292 318
293 603
294 1155
295 2633
296 7725
297 32040
298 244021
299 6291456
300 4807526976
301 1
302 3
303 6
304 10
305 15
306 21
307 28
308 36
309 45
310 55
311 66
312 78
313 91
314 107
315 145
316 241
317 447
318 833
319 1617
320 3873
321 11803
322 51842
323 428227
324 12582912
325 12586269025
326 1
327 3
328 6
329 10
330 15
331 21
332 28
333 36
334 45
335 55
336 66
337 78
338 91
339 105
340 129
341 191
342 335
343 621
344 1138
345 2275
346 5696
347 18037
348 83881
349 751486
350 25165824
351 32951280099
352 1
353 3
354 6
355 10
356 15
357 21
358 28
359 36
360 45
361 55
362 66
363 78
364 91
365 105
366 122
367 161
368 258
369 465
370 850
371 1546
372 3220
373 8364
374 27574
375 135721
376 1318766
377 50331648
378 86267571272
379 1
380 3
381 6
382 10
383 15
384 21
385 28
386 36
387 45
388 55
389 66
390 78
391 91
392 105
393 120
394 145
395 208
396 353
397 640
398 1147
399 2100
400 4579
401 12260
402 42165
403 219601
404 2314273
405 100663296
406 225851433717
407 1
408 3
409 6
410 10
411 15
412 21
413 28
414 36
415 45
416 55
417 66
418 78
419 91
420 105
421 120
422 138
423 178
424 276
425 484
426 870
427 1531
428 2864
429 6526
430 17950
431 64481
432 355323
433 4061266
434 201326592
435 591286729879
436 1
437 3
438 6
439 10
440 15
441 21
442 28
443 36
444 45
445 55
446 66
447 78
448 91
449 105
450 120
451 136
452 162
453 226
454 372
455 660
456 1166
457 2031
458 3930
459 9299
460 26273
461 98600
462 574926
463 7127025
464 402653184
465 1548008755920
466 1
467 3
468 6
469 10
470 15
471 21
472 28
473 36
474 45
475 55
476 66
477 78
478 91
479 105
480 120
481 136
482 155
483 196
484 295
485 504
486 891
487 1542
488 2691
489 5426
490 13227
491 38469
492 150756
493 930250
494 12507057
495 805306368
496 4052739537881
497 1
498 3
499 6
500 10
501 15
502 21
503 28
504 36
505 45
506 55
507 66
508 78
509 91
510 105
511 120
512 136
513 153
514 180
515 245
516 392
517 681
518 1188
519 2018
520 3576
521 7525
522 18772
523 56361
524 230486
525 1505175
526 21948355
527 1610612736
528 10610209857723
529 1
530 3
531 6
532 10
533 15
534 21
535 28
536 36
537 45
538 55
539 66
540 78
541 91
542 105
543 120
544 136
545 153
546 173
547 215
548 315
549 525
550 913
551 1563
552 2624
553 4779
554 10457
555 26592
556 82617
557 352381
558 2435423
559 38516678
560 3221225472
561 27777890035288
562 1
563 3
564 6
565 10
566 15
567 21
568 28
569 36
570 45
571 55
572 66
573 78
574 91
575 105
576 120
577 136
578 153
579 171
580 199
581 265
582 413
583 703
584 1211
585 2031
586 3405
587 6429
588 14527
589 37632
590 121133
591 538757
592 3940597
593 67592058
594 6442450944
595 72723460248141
596 1
597 3
598 6
599 10
600 15
601 21
602 28
603 36
604 45
605 55
606 66
607 78
608 91
609 105
610 120
611 136
612 153
613 171
614 192
615 235
616 336
617 547
618 936
619 1587
620 2613
621 4427
622 8700
623 20143
624 53251
625 177599
626 823733
627 6376021
628 118615793
629 12884901888
630 190392490709135
631 1
632 3
633 6
634 10
635 15
636 21
637 28
638 36
639 45
640 55
641 66
642 78
643 91
644 105
645 120
646 136
647 153
648 171
649 190
650 219
651 286
652 435
653 726
654 1235
655 2054
656 3340
657 5784
658 11821
659 27859
660 75396
661 260338
662 1259465
663 10316620
664 208156206
665 25769803776
666 498454011879264
667 1
668 3
669 6
670 10
671 15
672 21
673 28
674 36
675 45
676 55
677 66
678 78
679 91
680 105
681 120
682 136
683 153
684 171
685 190
686 212
687 256
688 358
689 570
690 960
691 1612
692 2628
693 4258
694 7606
695 16089
696 38439
697 106840
698 381546
699 1925683
700 16692642
701 365288677
702 51539607552
703 1304969544928657
704 1
705 3
706 6
707 10
708 15
709 21
710 28
711 36
712 45
713 55
714 66
715 78
716 91
717 105
718 120
719 136
720 153
721 171
722 190
723 210
724 240
725 308
726 458
727 750
728 1260
729 2080
730 3331
731 5434
732 10068
733 21888
734 52949
735 151511
736 559115
737 2944282
738 27009261
739 641036941
740 103079215104
741 3416454622906707
742 1
743 3
744 6
745 10
746 15
747 21
748 28
749 36
750 45
751 55
752 66
753 78
754 91
755 105
756 120
757 136
758 153
759 171
760 190
761 210
762 233
763 278
764 381
765 594
766 985
767 1638
768 2653
769 4195
770 6963
771 13400
772 29718
773 72885
774 214954
775 819301
776 4501638
777 43701901
778 1124941411
779 206158430208
780 8944394323791464
781 1
782 3
783 6
784 10
785 15
786 21
787 28
788 36
789 45
790 55
791 66
792 78
793 91
794 105
795 120
796 136
797 153
798 171
799 190
800 210
801 231
802 262
803 331
804 482
805 775
806 1286
807 2107
808 3348
809 5267
810 8976
811 17898
812 40239
813 100346
814 304989
815 1200620
816 6882727
817 70711161
818 1974134558
819 412316860416
820 23416728348467685
821 1
822 3
823 6
824 10
825 15
826 21
827 28
828 36
829 45
830 55
831 66
832 78
833 91
834 105
835 120
836 136
837 153
838 171
839 190
840 210
841 231
842 255
843 301
844 405
845 619
846 1011
847 1665
848 2681
849 4188
850 6615
851 11649
852 23938
853 54336
854 138264
855 432656
856 1759538
857 10523281
858 114413063
859 3464364646
860 824633720832
861 61305790721611591
862 1
863 3
864 6
865 10
866 15
867 21
868 28
869 36
870 45
871 55
872 66
873 78
874 91
875 105
876 120
877 136
878 153
879 171
880 190
881 210
882 231
883 253
884 285
885 355
886 507
887 801
888 1313
889 2135
890 3375
891 5206
892 8335
893 15213
894 31996
895 73212
896 190709
897 613574
898 2578794
899 16089518
900 185124226
901 6079536145
902 1649267441664
903 160500643816367088
904 1
905 3
906 6
907 10
908 15
909 21
910 28
911 36
912 45
913 55
914 66
915 78
916 91
917 105
918 120
919 136
920 153
921 171
922 190
923 210
924 231
925 253
926 278
927 325
928 430
929 645
930 1038
931 1693
932 2710
933 4207
934 6450
935 10559
936 19965
937 42678
938 98517
939 263297
940 869888
941 3779596
942 24600037
943 299537290
944 10668842202
945 3298534883328
946 420196140727489673
947 1
948 3
949 6
950 10
951 15
952 21
953 28
954 36
955 45
956 55
957 66
958 78
959 91
960 105
961 120
962 136
963 153
964 171
965 190
966 210
967 231
968 253
969 276
970 309
971 380
972 533
973 828
974 1341
975 2164
976 3405
977 5201
978 7989
979 13464
980 26280
981 56765
982 132522
983 363744
984 1233042
985 5539513
986 37612194
987 484661515
988 18722512905
989 6597069766656
990 1100087778366101931
991 1
992 3
993 6
994 10
995 15
996 21
997 28
998 36
999 45
1000 55
1001 66
1002 78
1003 91
1004 105
1005 120
1006 136
1007 153
1008 171
1009 190
1010 210
1011 231
1012 253
1013 276
1014 302
1015 350
1016 456
1017 672
1018 1066
1019 1722
1020 2740
1021 4236
1022 6391
1023 9920
1024 17282
1025 34626
1026 75279
1027 178348
1028 502630
1029 1747707
1030 8118731
1031 57507078
1032 784198803
1033 32855719753
1034 13194139533312
1035 2880067194370816120
1036 1
1037 3
1038 6
1039 10
1040 15
1041 21
1042 28
1043 36
1044 45
1045 55
1046 66
1047 78
1048 91
1049 105
1050 120
1051 136
1052 153
1053 171
1054 190
1055 210
1056 231
1057 253
1058 276
1059 300
1060 334
1061 406
1062 560
1063 856
1064 1370
1065 2194
1066 3436
1067 5222
1068 7826
1069 12376
1070 22311
1071 45585
1072 99577
1073 240263
1074 694465
1075 2477326
1076 11898569
1077 87925243
1078 1268860317
1079 57657768803
1080 26388279066624
1081 7540113804746346429
1082 1
1083 3
1084 6
1085 10
1086 15
1087 21
1088 28
1089 36
1090 45
1091 55
1092 66
1093 78
1094 91
1095 105
1096 120
1097 136
1098 153
1099 171
1100 190
1101 210
1102 231
1103 253
1104 276
1105 300
1106 327
1107 376
1108 483
1109 700
1110 1095
1111 1752
1112 2771
1113 4268
1114 6388
1115 9576
1116 15535
1117 28927
1118 59884
1119 131481
1120 324066
1121 959185
1122 3511934
1123 17437945
1124 134432926
1125 2053059121
1126 101182330758
1127 52776558133248
1128 19740274219868223167
1129 1
1130 3
1131 6
1132 10
1133 15
1134 21
1135 28
1136 36
1137 45
1138 55
1139 66
1140 78
1141 91
1142 105
1143 120
1144 136
1145 153
1146 171
1147 190
1148 210
1149 231
1150 253
1151 276
1152 300
1153 325
1154 360
1155 433
1156 588
1157 885
1158 1400
1159 2225
1160 3468
1161 5253
1162 7769
1163 11739
1164 19630
1165 37597
1166 78441
1167 173453
1168 437587
1169 1324251
1170 4979198
1171 25556115
1172 205540646
1173 3321919440
1174 177562612466
1175 105553116266496
1176 51680708854858323072
1177 1
1178 3
1179 6
1180 10
1181 15
1182 21
1183 28
1184 36
1185 45
1186 55
1187 66
1188 78
1189 91
1190 105
1191 120
1192 136
1193 153
1194 171
1195 190
1196 210
1197 231
1198 253
1199 276
1200 300
1201 325
1202 353
1203 403
1204 511
1205 729
1206 1125
1207 1783
1208 2803
1209 4301
1210 6411
1211 9415
1212 14449
1213 24960
1214 48895
1215 102432
1216 228825
1217 591347
1218 1827581
1219 7060036
1220 37453881
1221 314260560
1222 5374978562
1223 311600662977
1224 211106232532992
1225 135301852344706746049
1226 1
1227 3
1228 6
1229 10
1230 15
1231 21
1232 28
1233 36
1234 45
1235 55
1236 66
1237 78
1238 91
1239 105
1240 120
1241 136
1242 153
1243 171
1244 190
1245 210
1246 231
1247 253
1248 276
1249 300
1250 325
1251 351
1252 387
1253 461
1254 617
1255 915
1256 1431
1257 2257
1258 3501
1259 5287
1260 7768
1261 11397
1262 17885
1263 31902
1264 63524
1265 133386
1266 302095
1267 799443
1268 2521620
1269 10010762
1270 54891160
1271 480487552
1272 8696898001
1273 546821044246
1274 422212465065984
1275 354224848179261915075