0 1
1 1
2 1
3 1
4 2
5 1
6 1
7 1
8 1
9 1
10 1
11 2
12 2
13 2
14 1
15 1
16 3
17 2
18 2
19 3
20 1
21 1
22 4
23 5
24 4
25 5
26 4
27 1
28 1
29 5
30 9
31 5
32 5
33 9
34 5
35 1
36 1
37 6
38 14
39 14
40 10
41 14
42 14
43 6
44 1
45 1
46 7
47 20
48 28
49 14
50 14
51 28
52 20
53 7
54 1
55 1
56 8
57 27
58 48
59 42
60 28
61 42
62 48
63 27
64 8
65 1
66 1
67 9
68 35
69 75
70 90
71 42
72 42
73 90
74 75
75 35
76 9
77 1
78 1
79 10
80 44
81 110
82 165
83 132
84 84
85 132
86 165
87 110
88 44
89 10
90 1
91 1
92 11
93 54
94 154
95 275
96 297
97 132
98 132
99 297
100 275
101 154
102 54
103 11
104 1
105 1
106 12
107 65
108 208
109 429
110 572
111 429
112 264
113 429
114 572
115 429
116 208
117 65
118 12
119 1
120 1
121 13
122 77
123 273
124 637
125 1001
126 1001
127 429
128 429
129 1001
130 1001
131 637
132 273
133 77
134 13
135 1
136 1
137 14
138 90
139 350
140 910
141 1638
142 2002
143 1430
144 858
145 1430
146 2002
147 1638
148 910
149 350
150 90
151 14
152 1
153 1
154 15
155 104
156 440
157 1260
158 2548
159 3640
160 3432
161 1430
162 1430
163 3432
164 3640
165 2548
166 1260
167 440
168 104
169 15
170 1
171 1
172 16
173 119
174 544
175 1700
176 3808
177 6188
178 7072
179 4862
180 2860
181 4862
182 7072
183 6188
184 3808
185 1700
186 544
187 119
188 16
189 1
190 1
191 17
192 135
193 663
194 2244
195 5508
196 9996
197 13260
198 11934
199 4862
200 4862
201 11934
202 13260
203 9996
204 5508
205 2244
206 663
207 135
208 17
209 1
210 1
211 18
212 152
213 798
214 2907
215 7752
216 15504
217 23256
218 25194
219 16796
220 9724
221 16796
222 25194
223 23256
224 15504
225 7752
226 2907
227 798
228 152
229 18
230 1
231 1
232 19
233 170
234 950
235 3705
236 10659
237 23256
238 38760
239 48450
240 41990
241 16796
242 16796
243 41990
244 48450
245 38760
246 23256
247 10659
248 3705
249 950
250 170
251 19
252 1
253 1
254 20
255 189
256 1120
257 4655
258 14364
259 33915
260 62016
261 87210
262 90440
263 58786
264 33592
265 58786
266 90440
267 87210
268 62016
269 33915
270 14364
271 4655
272 1120
273 189
274 20
275 1
276 1
277 21
278 209
279 1309
280 5775
281 19019
282 48279
283 95931
284 149226
285 177650
286 149226
287 58786
288 58786
289 149226
290 177650
291 149226
292 95931
293 48279
294 19019
295 5775
296 1309
297 209
298 21
299 1
300 1
301 22
302 230
303 1518
304 7084
305 24794
306 67298
307 144210
308 245157
309 326876
310 326876
311 208012
312 117572
313 208012
314 326876
315 326876
316 245157
317 144210
318 67298
319 24794
320 7084
321 1518
322 230
323 22
324 1
325 1
326 23
327 252
328 1748
329 8602
330 31878
331 92092
332 211508
333 389367
334 572033
335 653752
336 534888
337 208012
338 208012
339 534888
340 653752
341 572033
342 389367
343 211508
344 92092
345 31878
346 8602
347 1748
348 252
349 23
350 1
351 1
352 24
353 275
354 2000
355 10350
356 40480
357 123970
358 303600
359 600875
360 961400
361 1225785
362 1188640
363 742900
364 416024
365 742900
366 1188640
367 1225785
368 961400
369 600875
370 303600
371 123970
372 40480
373 10350
374 2000
375 275
376 24
377 1
378 1
379 25
380 299
381 2275
382 12350
383 50830
384 164450
385 427570
386 904475
387 1562275
388 2187185
389 2414425
390 1931540
391 742900
392 742900
393 1931540
394 2414425
395 2187185
396 1562275
397 904475
398 427570
399 164450
400 50830
401 12350
402 2275
403 299
404 25
405 1
406 1
407 26
408 324
409 2574
410 14625
411 63180
412 215280
413 592020
414 1332045
415 2466750
416 3749460
417 4601610
418 4345965
419 2674440
420 1485800
421 2674440
422 4345965
423 4601610
424 3749460
425 2466750
426 1332045
427 592020
428 215280
429 63180
430 14625
431 2574
432 324
433 26
434 1
435 1
436 27
437 350
438 2898
439 17199
440 77805
441 278460
442 807300
443 1924065
444 3798795
445 6216210
446 8351070
447 8947575
448 7020405
449 2674440
450 2674440
451 7020405
452 8947575
453 8351070
454 6216210
455 3798795
456 1924065
457 807300
458 278460
459 77805
460 17199
461 2898
462 350
463 27
464 1
465 1
466 28
467 377
468 3248
469 20097
470 95004
471 356265
472 1085760
473 2731365
474 5722860
475 10015005
476 14567280
477 17298645
478 15967980
479 9694845
480 5348880
481 9694845
482 15967980
483 17298645
484 14567280
485 10015005
486 5722860
487 2731365
488 1085760
489 356265
490 95004
491 20097
492 3248
493 377
494 28
495 1
496 1
497 29
498 405
499 3625
500 23345
501 115101
502 451269
503 1442025
504 3817125
505 8454225
506 15737865
507 24582285
508 31865925
509 33266625
510 25662825
511 9694845
512 9694845
513 25662825
514 33266625
515 31865925
516 24582285
517 15737865
518 8454225
519 3817125
520 1442025
521 451269
522 115101
523 23345
524 3625
525 405
526 29
527 1
528 1
529 30
530 434
531 4030
532 26970
533 138446
534 566370
535 1893294
536 5259150
537 12271350
538 24192090
539 40320150
540 56448210
541 65132550
542 58929450
543 35357670
544 19389690
545 35357670
546 58929450
547 65132550
548 56448210
549 40320150
550 24192090
551 12271350
552 5259150
553 1893294
554 566370
555 138446
556 26970
557 4030
558 434
559 30
560 1
561 1
562 31
563 464
564 4464
565 31000
566 165416
567 704816
568 2459664
569 7152444
570 17530500
571 36463440
572 64512240
573 96768360
574 121580760
575 124062000
576 94287120
577 35357670
578 35357670
579 94287120
580 124062000
581 121580760
582 96768360
583 64512240
584 36463440
585 17530500
586 7152444
587 2459664
588 704816
589 165416
590 31000
591 4464
592 464
593 31
594 1
595 1
596 32
597 495
598 4928
599 35464
600 196416
601 870232
602 3164480
603 9612108
604 24682944
605 53993940
606 100975680
607 161280600
608 218349120
609 245642760
610 218349120
611 129644790
612 70715340
613 129644790
614 218349120
615 245642760
616 218349120
617 161280600
618 100975680
619 53993940
620 24682944
621 9612108
622 3164480
623 870232
624 196416
625 35464
626 4928
627 495
628 32
629 1
630 1
631 33
632 527
633 5423
634 40392
635 231880
636 1066648
637 4034712
638 12776588
639 34295052
640 78676884
641 154969620
642 262256280
643 379629720
644 463991880
645 463991880
646 347993910
647 129644790
648 129644790
649 347993910
650 463991880
651 463991880
652 379629720
653 262256280
654 154969620
655 78676884
656 34295052
657 12776588
658 4034712
659 1066648
660 231880
661 40392
662 5423
663 527
664 33
665 1
666 1
667 34
668 560
669 5950
670 45815
671 272272
672 1298528
673 5101360
674 16811300
675 47071640
676 112971936
677 233646504
678 417225900
679 641886000
680 843621600
681 927983760
682 811985790
683 477638700
684 259289580
685 477638700
686 811985790
687 927983760
688 843621600
689 641886000
690 417225900
691 233646504
692 112971936
693 47071640
694 16811300
695 5101360
696 1298528
697 272272
698 45815
699 5950
700 560
701 34
702 1
703 1
704 35
705 594
706 6510
707 51765
708 318087
709 1570800
710 6399888
711 21912660
712 63882940
713 160043576
714 346618440
715 650872404
716 1059111900
717 1485507600
718 1771605360
719 1739969550
720 1289624490
721 477638700
722 477638700
723 1289624490
724 1739969550
725 1771605360
726 1485507600
727 1059111900
728 650872404
729 346618440
730 160043576
731 63882940
732 21912660
733 6399888
734 1570800
735 318087
736 51765
737 6510
738 594
739 35
740 1
741 1
742 36
743 629
744 7104
745 58275
746 369852
747 1888887
748 7970688
749 28312548
750 85795600
751 223926516
752 506662016
753 997490844
754 1709984304
755 2544619500
756 3257112960
757 3511574910
758 3029594040
759 1767263190
760 955277400
761 1767263190
762 3029594040
763 3511574910
764 3257112960
765 2544619500
766 1709984304
767 997490844
768 506662016
769 223926516
770 85795600
771 28312548
772 7970688
773 1888887
774 369852
775 58275
776 7104
777 629
778 36
779 1
780 1
781 37
782 665
783 7733
784 65379
785 428127
786 2258739
787 9859575
788 36283236
789 114108148
790 309722116
791 730588532
792 1504152860
793 2707475148
794 4254603804
795 5801732460
796 6768687870
797 6541168950
798 4796857230
799 1767263190
800 1767263190
801 4796857230
802 6541168950
803 6768687870
804 5801732460
805 4254603804
806 2707475148
807 1504152860
808 730588532
809 309722116
810 114108148
811 36283236
812 9859575
813 2258739
814 428127
815 65379
816 7733
817 665
818 37
819 1
820 1
821 38
822 702
823 8398
824 73112
825 493506
826 2686866
827 12118314
828 46142811
829 150391384
830 423830264
831 1040310648
832 2234741392
833 4211628008
834 6962078952
835 10056336264
836 12570420330
837 13309856820
838 11338026180
839 6564120420
840 3534526380
841 6564120420
842 11338026180
843 13309856820
844 12570420330
845 10056336264
846 6962078952
847 4211628008
848 2234741392
849 1040310648
850 423830264
851 150391384
852 46142811
853 12118314
854 2686866
855 493506
856 73112
857 8398
858 702
859 38
860 1
861 1
862 39
863 740
864 9100
865 81510
866 566618
867 3180372
868 14805180
869 58261125
870 196534195
871 574221648
872 1464140912
873 3275052040
874 6446369400
875 11173706960
876 17018415216
877 22626756594
878 25880277150
879 24647883000
880 17902146600
881 6564120420
882 6564120420
883 17902146600
884 24647883000
885 25880277150
886 22626756594
887 17018415216
888 11173706960
889 6446369400
890 3275052040
891 1464140912
892 574221648
893 196534195
894 58261125
895 14805180
896 3180372
897 566618
898 81510
899 9100
900 740
901 39
902 1
903 1
904 40
905 779
906 9840
907 90610
908 648128
909 3746990
910 17985552
911 73066305
912 254795320
913 770755843
914 2038362560
915 4739192952
916 9721421440
917 17620076360
918 28192122176
919 39645171810
920 48507033744
921 50528160150
922 42550029600
923 24466267020
924 13128240840
925 24466267020
926 42550029600
927 50528160150
928 48507033744
929 39645171810
930 28192122176
931 17620076360
932 9721421440
933 4739192952
934 2038362560
935 770755843
936 254795320
937 73066305
938 17985552
939 3746990
940 648128
941 90610
942 9840
943 779
944 40
945 1
946 1
947 41
948 819
949 10619
950 100450
951 738738
952 4395118
953 21732542
954 91051857
955 327861625
956 1025551163
957 2809118403
958 6777555512
959 14460614392
960 27341497800
961 45812198536
962 67837293986
963 88152205554
964 99035193894
965 93078189750
966 67016296620
967 24466267020
968 24466267020
969 67016296620
970 93078189750
971 99035193894
972 88152205554
973 67837293986
974 45812198536
975 27341497800
976 14460614392
977 6777555512
978 2809118403
979 1025551163
980 327861625
981 91051857
982 21732542
983 4395118
984 738738
985 100450
986 10619
987 819
988 41
989 1
990 1
991 42
992 860
993 11438
994 111069
995 839188
996 5133856
997 26127660
998 112784399
999 418913482
1000 1353412788
1001 3834669566
1002 9586673915
1003 21238169904
1004 41802112192
1005 73153696336
1006 113649492522
1007 155989499540
1008 187187399448
1009 192113383644
1010 160094486370
1011 91482563640
1012 48932534040
1013 91482563640
1014 160094486370
1015 192113383644
1016 187187399448
1017 155989499540
1018 113649492522
1019 73153696336
1020 41802112192
1021 21238169904
1022 9586673915
1023 3834669566
1024 1353412788
1025 418913482
1026 112784399
1027 26127660
1028 5133856
1029 839188
1030 111069
1031 11438
1032 860
1033 42
1034 1
1035 1
1036 43
1037 902
1038 12298
1039 122507
1040 950257
1041 5973044
1042 31261516
1043 138912059
1044 531697881
1045 1772326270
1046 5188082354
1047 13421343481
1048 30824843819
1049 63040282096
1050 114955808528
1051 186803188858
1052 269638992062
1053 343176898988
1054 379300783092
1055 352207870014
1056 251577050010
1057 91482563640
1058 91482563640
1059 251577050010
1060 352207870014
1061 379300783092
1062 343176898988
1063 269638992062
1064 186803188858
1065 114955808528
1066 63040282096
1067 30824843819
1068 13421343481
1069 5188082354
1070 1772326270
1071 531697881
1072 138912059
1073 31261516
1074 5973044
1075 950257
1076 122507
1077 12298
1078 902
1079 43
1080 1
1081 1
1082 44
1083 945
1084 13200
1085 134805
1086 1072764
1087 6923301
1088 37234560
1089 170173575
1090 670609940
1091 2304024151
1092 6960408624
1093 18609425835
1094 44246187300
1095 93865125915
1096 177996090624
1097 301758997386
1098 456442180920
1099 612815891050
1100 722477682080
1101 731508653106
1102 603784920024
1103 343059613650
1104 182965127280
1105 343059613650
1106 603784920024
1107 731508653106
1108 722477682080
1109 612815891050
1110 456442180920
1111 301758997386
1112 177996090624
1113 93865125915
1114 44246187300
1115 18609425835
1116 6960408624
1117 2304024151
1118 670609940
1119 170173575
1120 37234560
1121 6923301
1122 1072764
1123 134805
1124 13200
1125 945
1126 44
1127 1
1128 1
1129 45
1130 989
1131 14145
1132 148005
1133 1207569
1134 7996065
1135 44157861
1136 207408135
1137 840783515
1138 2974634091
1139 9264432775
1140 25569834459
1141 62855613135
1142 138111313215
1143 271861216539
1144 479755088010
1145 758201178306
1146 1069258071970
1147 1335293573130
1148 1453986335186
1149 1335293573130
1150 946844533674
1151 343059613650
1152 343059613650
1153 946844533674
1154 1335293573130
1155 1453986335186
1156 1335293573130
1157 1069258071970
1158 758201178306
1159 479755088010
1160 271861216539
1161 138111313215
1162 62855613135
1163 25569834459
1164 9264432775
1165 2974634091
1166 840783515
1167 207408135
1168 44157861
1169 7996065
1170 1207569
1171 148005
1172 14145
1173 989
1174 45
1175 1
1176 1
1177 46
1178 1034
1179 15134
1180 162150
1181 1355574
1182 9203634
1183 52153926
1184 251565996
1185 1048191650
1186 3815417606
1187 12239066866
1188 34834267234
1189 88425447594
1190 200966926350
1191 409972529754
1192 751616304549
1193 1237956266316
1194 1827459250276
1195 2404551645100
1196 2789279908316
1197 2789279908316
1198 2282138106804
1199 1289904147324
1200 686119227300
1201 1289904147324
1202 2282138106804
1203 2789279908316
1204 2789279908316
1205 2404551645100
1206 1827459250276
1207 1237956266316
1208 751616304549
1209 409972529754
1210 200966926350
1211 88425447594
1212 34834267234
1213 12239066866
1214 3815417606
1215 1048191650
1216 251565996
1217 52153926
1218 9203634
1219 1355574
1220 162150
1221 15134
1222 1034
1223 46
1224 1
1225 1
1226 47
1227 1080
1228 16168
1229 177284
1230 1517724
1231 10559208
1232 61357560
1233 303719922
1234 1299757646
1235 4863609256
1236 16054484472
1237 47073334100
1238 123259714828
1239 289392373944
1240 610939456104
1241 1161588834303
1242 1989572570865
1243 3065415516592
1244 4232010895376
1245 5193831553416
1246 5578559816632
1247 5071418015120
1248 3572042254128
1249 1289904147324
1250 1289904147324
1251 3572042254128
1252 5071418015120
1253 5578559816632
1254 5193831553416
1255 4232010895376
1256 3065415516592
1257 1989572570865
1258 1161588834303
1259 610939456104
1260 289392373944
1261 123259714828
1262 47073334100
1263 16054484472
1264 4863609256
1265 1299757646
1266 303719922
1267 61357560
1268 10559208
1269 1517724
1270 177284
1271 16168
1272 1080
1273 47
1274 1
1275 1
1276 48
1277 1127
1278 17248
1279 193452
1280 1695008
1281 12076932
1282 71916768
1283 365077482
1284 1603477568
1285 6163366902
1286 20918093728
1287 63127818572
1288 170333048928
1289 412652088772
1290 900331830048
1291 1772528290407
1292 3151161405168
1293 5054988087457
1294 7297426411968
1295 9425842448792
1296 10772391370048
1297 10649977831752
1298 8643460269248
1299 4861946401452
1300 2579808294648
1301 4861946401452
1302 8643460269248
1303 10649977831752
1304 10772391370048
1305 9425842448792
1306 7297426411968
1307 5054988087457
1308 3151161405168
1309 1772528290407
1310 900331830048
1311 412652088772
1312 170333048928
1313 63127818572
1314 20918093728
1315 6163366902
1316 1603477568
1317 365077482
1318 71916768
1319 12076932
1320 1695008
1321 193452
1322 17248
1323 1127
1324 48
1325 1