0 1
1 2
2 2
3 2
4 4
5 2
6 2
7 6
8 6
9 2
10 2
11 8
12 12
13 8
14 2
15 2
16 10
17 20
18 20
19 10
20 2
21 2
22 12
23 30
24 40
25 30
26 12
27 2
28 2
29 14
30 42
31 70
32 70
33 42
34 14
35 2
36 2
37 16
38 56
39 112
40 140
41 112
42 56
43 16
44 2
45 2
46 18
47 72
48 168
49 252
50 252
51 168
52 72
53 18
54 2
55 2
56 20
57 90
58 240
59 420
60 504
61 420
62 240
63 90
64 20
65 2
66 2
67 22
68 110
69 330
70 660
71 924
72 924
73 660
74 330
75 110
76 22
77 2
78 2
79 24
80 132
81 440
82 990
83 1584
84 1848
85 1584
86 990
87 440
88 132
89 24
90 2
91 2
92 26
93 156
94 572
95 1430
96 2574
97 3432
98 3432
99 2574
100 1430
101 572
102 156
103 26
104 2
105 2
106 28
107 182
108 728
109 2002
110 4004
111 6006
112 6864
113 6006
114 4004
115 2002
116 728
117 182
118 28
119 2
120 2
121 30
122 210
123 910
124 2730
125 6006
126 10010
127 12870
128 12870
129 10010
130 6006
131 2730
132 910
133 210
134 30
135 2
136 2
137 32
138 240
139 1120
140 3640
141 8736
142 16016
143 22880
144 25740
145 22880
146 16016
147 8736
148 3640
149 1120
150 240
151 32
152 2
153 2
154 34
155 272
156 1360
157 4760
158 12376
159 24752
160 38896
161 48620
162 48620
163 38896
164 24752
165 12376
166 4760
167 1360
168 272
169 34
170 2
171 2
172 36
173 306
174 1632
175 6120
176 17136
177 37128
178 63648
179 87516
180 97240
181 87516
182 63648
183 37128
184 17136
185 6120
186 1632
187 306
188 36
189 2
190 2
191 38
192 342
193 1938
194 7752
195 23256
196 54264
197 100776
198 151164
199 184756
200 184756
201 151164
202 100776
203 54264
204 23256
205 7752
206 1938
207 342
208 38
209 2
210 2
211 40
212 380
213 2280
214 9690
215 31008
216 77520
217 155040
218 251940
219 335920
220 369512
221 335920
222 251940
223 155040
224 77520
225 31008
226 9690
227 2280
228 380
229 40
230 2
231 2
232 42
233 420
234 2660
235 11970
236 40698
237 108528
238 232560
239 406980
240 587860
241 705432
242 705432
243 587860
244 406980
245 232560
246 108528
247 40698
248 11970
249 2660
250 420
251 42
252 2
253 2
254 44
255 462
256 3080
257 14630
258 52668
259 149226
260 341088
261 639540
262 994840
263 1293292
264 1410864
265 1293292
266 994840
267 639540
268 341088
269 149226
270 52668
271 14630
272 3080
273 462
274 44
275 2
276 2
277 46
278 506
279 3542
280 17710
281 67298
282 201894
283 490314
284 980628
285 1634380
286 2288132
287 2704156
288 2704156
289 2288132
290 1634380
291 980628
292 490314
293 201894
294 67298
295 17710
296 3542
297 506
298 46
299 2
300 2
301 48
302 552
303 4048
304 21252
305 85008
306 269192
307 692208
308 1470942
309 2615008
310 3922512
311 4992288
312 5408312
313 4992288
314 3922512
315 2615008
316 1470942
317 692208
318 269192
319 85008
320 21252
321 4048
322 552
323 48
324 2
325 2
326 50
327 600
328 4600
329 25300
330 106260
331 354200
332 961400
333 2163150
334 4085950
335 6537520
336 8914800
337 10400600
338 10400600
339 8914800
340 6537520
341 4085950
342 2163150
343 961400
344 354200
345 106260
346 25300
347 4600
348 600
349 50
350 2
351 2
352 52
353 650
354 5200
355 29900
356 131560
357 460460
358 1315600
359 3124550
360 6249100
361 10623470
362 15452320
363 19315400
364 20801200
365 19315400
366 15452320
367 10623470
368 6249100
369 3124550
370 1315600
371 460460
372 131560
373 29900
374 5200
375 650
376 52
377 2
378 2
379 54
380 702
381 5850
382 35100
383 161460
384 592020
385 1776060
386 4440150
387 9373650
388 16872570
389 26075790
390 34767720
391 40116600
392 40116600
393 34767720
394 26075790
395 16872570
396 9373650
397 4440150
398 1776060
399 592020
400 161460
401 35100
402 5850
403 702
404 54
405 2
406 2
407 56
408 756
409 6552
410 40950
411 196560
412 753480
413 2368080
414 6216210
415 13813800
416 26246220
417 42948360
418 60843510
419 74884320
420 80233200
421 74884320
422 60843510
423 42948360
424 26246220
425 13813800
426 6216210
427 2368080
428 753480
429 196560
430 40950
431 6552
432 756
433 56
434 2
435 2
436 58
437 812
438 7308
439 47502
440 237510
441 950040
442 3121560
443 8584290
444 20030010
445 40060020
446 69194580
447 103791870
448 135727830
449 155117520
450 155117520
451 135727830
452 103791870
453 69194580
454 40060020
455 20030010
456 8584290
457 3121560
458 950040
459 237510
460 47502
461 7308
462 812
463 58
464 2
465 2
466 60
467 870
468 8120
469 54810
470 285012
471 1187550
472 4071600
473 11705850
474 28614300
475 60090030
476 109254600
477 172986450
478 239519700
479 290845350
480 310235040
481 290845350
482 239519700
483 172986450
484 109254600
485 60090030
486 28614300
487 11705850
488 4071600
489 1187550
490 285012
491 54810
492 8120
493 870
494 60
495 2
496 2
497 62
498 930
499 8990
500 62930
501 339822
502 1472562
503 5259150
504 15777450
505 40320150
506 88704330
507 169344630
508 282241050
509 412506150
510 530365050
511 601080390
512 601080390
513 530365050
514 412506150
515 282241050
516 169344630
517 88704330
518 40320150
519 15777450
520 5259150
521 1472562
522 339822
523 62930
524 8990
525 930
526 62
527 2
528 2
529 64
530 992
531 9920
532 71920
533 402752
534 1812384
535 6731712
536 21036600
537 56097600
538 129024480
539 258048960
540 451585680
541 694747200
542 942871200
543 1131445440
544 1202160780
545 1131445440
546 942871200
547 694747200
548 451585680
549 258048960
550 129024480
551 56097600
552 21036600
553 6731712
554 1812384
555 402752
556 71920
557 9920
558 992
559 64
560 2
561 2
562 66
563 1056
564 10912
565 81840
566 474672
567 2215136
568 8544096
569 27768312
570 77134200
571 185122080
572 387073440
573 709634640
574 1146332880
575 1637618400
576 2074316640
577 2333606220
578 2333606220
579 2074316640
580 1637618400
581 1146332880
582 709634640
583 387073440
584 185122080
585 77134200
586 27768312
587 8544096
588 2215136
589 474672
590 81840
591 10912
592 1056
593 66
594 2
595 2
596 68
597 1122
598 11968
599 92752
600 556512
601 2689808
602 10759232
603 36312408
604 104902512
605 262256280
606 572195520
607 1096708080
608 1855967520
609 2783951280
610 3711935040
611 4407922860
612 4667212440
613 4407922860
614 3711935040
615 2783951280
616 1855967520
617 1096708080
618 572195520
619 262256280
620 104902512
621 36312408
622 10759232
623 2689808
624 556512
625 92752
626 11968
627 1122
628 68
629 2
630 2
631 70
632 1190
633 13090
634 104720
635 649264
636 3246320
637 13449040
638 47071640
639 141214920
640 367158792
641 834451800
642 1668903600
643 2952675600
644 4639918800
645 6495886320
646 8119857900
647 9075135300
648 9075135300
649 8119857900
650 6495886320
651 4639918800
652 2952675600
653 1668903600
654 834451800
655 367158792
656 141214920
657 47071640
658 13449040
659 3246320
660 649264
661 104720
662 13090
663 1190
664 70
665 2
666 2
667 72
668 1260
669 14280
670 117810
671 753984
672 3895584
673 16695360
674 60520680
675 188286560
676 508373712
677 1201610592
678 2503355400
679 4621579200
680 7592594400
681 11135805120
682 14615744220
683 17194993200
684 18150270600
685 17194993200
686 14615744220
687 11135805120
688 7592594400
689 4621579200
690 2503355400
691 1201610592
692 508373712
693 188286560
694 60520680
695 16695360
696 3895584
697 753984
698 117810
699 14280
700 1260
701 72
702 2
703 2
704 74
705 1332
706 15540
707 132090
708 871794
709 4649568
710 20590944
711 77216040
712 248807240
713 696660272
714 1709984304
715 3704965992
716 7124934600
717 12214173600
718 18728399520
719 25751549340
720 31810737420
721 35345263800
722 35345263800
723 31810737420
724 25751549340
725 18728399520
726 12214173600
727 7124934600
728 3704965992
729 1709984304
730 696660272
731 248807240
732 77216040
733 20590944
734 4649568
735 871794
736 132090
737 15540
738 1332
739 74
740 2
741 2
742 76
743 1406
744 16872
745 147630
746 1003884
747 5521362
748 25240512
749 97806984
750 326023280
751 945467512
752 2406644576
753 5414950296
754 10829900592
755 19339108200
756 30942573120
757 44479948860
758 57562286760
759 67156001220
760 70690527600
761 67156001220
762 57562286760
763 44479948860
764 30942573120
765 19339108200
766 10829900592
767 5414950296
768 2406644576
769 945467512
770 326023280
771 97806984
772 25240512
773 5521362
774 1003884
775 147630
776 16872
777 1406
778 76
779 2
780 2
781 78
782 1482
783 18278
784 164502
785 1151514
786 6525246
787 30761874
788 123047496
789 423830264
790 1271490792
791 3352112088
792 7821594872
793 16244850888
794 30169008792
795 50281681320
796 75422521980
797 102042235620
798 124718287980
799 137846528820
800 137846528820
801 124718287980
802 102042235620
803 75422521980
804 50281681320
805 30169008792
806 16244850888
807 7821594872
808 3352112088
809 1271490792
810 423830264
811 123047496
812 30761874
813 6525246
814 1151514
815 164502
816 18278
817 1482
818 78
819 2
820 2
821 80
822 1560
823 19760
824 182780
825 1316016
826 7676760
827 37287120
828 153809370
829 546877760
830 1695321056
831 4623602880
832 11173706960
833 24066445760
834 46413859680
835 80450690112
836 125704203300
837 177464757600
838 226760523600
839 262564816800
840 275693057640
841 262564816800
842 226760523600
843 177464757600
844 125704203300
845 80450690112
846 46413859680
847 24066445760
848 11173706960
849 4623602880
850 1695321056
851 546877760
852 153809370
853 37287120
854 7676760
855 1316016
856 182780
857 19760
858 1560
859 80
860 2
861 2
862 82
863 1640
864 21320
865 202540
866 1498796
867 8992776
868 44963880
869 191096490
870 700687130
871 2242198816
872 6318923936
873 15797309840
874 35240152720
875 70480305440
876 126864549792
877 206154893412
878 303168960900
879 404225281200
880 489325340400
881 538257874440
882 538257874440
883 489325340400
884 404225281200
885 303168960900
886 206154893412
887 126864549792
888 70480305440
889 35240152720
890 15797309840
891 6318923936
892 2242198816
893 700687130
894 191096490
895 44963880
896 8992776
897 1498796
898 202540
899 21320
900 1640
901 82
902 2
903 2
904 84
905 1722
906 22960
907 223860
908 1701336
909 10491572
910 53956656
911 236060370
912 891783620
913 2942885946
914 8561122752
915 22116233776
916 51037462560
917 105720458160
918 197344855232
919 333019443204
920 509323854312
921 707394242100
922 893550621600
923 1027583214840
924 1076515748880
925 1027583214840
926 893550621600
927 707394242100
928 509323854312
929 333019443204
930 197344855232
931 105720458160
932 51037462560
933 22116233776
934 8561122752
935 2942885946
936 891783620
937 236060370
938 53956656
939 10491572
940 1701336
941 223860
942 22960
943 1722
944 84
945 2
946 2
947 86
948 1806
949 24682
950 246820
951 1925196
952 12192908
953 64448228
954 290017026
955 1127843990
956 3834669566
957 11504008698
958 30677356528
959 73153696336
960 156757920720
961 303065313392
962 530364298436
963 842343297516
964 1216718096412
965 1600944863700
966 1921133836440
967 2104098963720
968 2104098963720
969 1921133836440
970 1600944863700
971 1216718096412
972 842343297516
973 530364298436
974 303065313392
975 156757920720
976 73153696336
977 30677356528
978 11504008698
979 3834669566
980 1127843990
981 290017026
982 64448228
983 12192908
984 1925196
985 246820
986 24682
987 1806
988 86
989 2
990 2
991 88
992 1892
993 26488
994 271502
995 2172016
996 14118104
997 76641136
998 354465254
999 1417861016
1000 4962513556
1001 15338678264
1002 42181365226
1003 103831052864
1004 229911617056
1005 459823234112
1006 833429611828
1007 1372707595952
1008 2059061393928
1009 2817662960112
1010 3522078700140
1011 4025232800160
1012 4208197927440
1013 4025232800160
1014 3522078700140
1015 2817662960112
1016 2059061393928
1017 1372707595952
1018 833429611828
1019 459823234112
1020 229911617056
1021 103831052864
1022 42181365226
1023 15338678264
1024 4962513556
1025 1417861016
1026 354465254
1027 76641136
1028 14118104
1029 2172016
1030 271502
1031 26488
1032 1892
1033 88
1034 2
1035 2
1036 90
1037 1980
1038 28380
1039 297990
1040 2443518
1041 16290120
1042 90759240
1043 431106390
1044 1772326270
1045 6380374572
1046 20301191820
1047 57520043490
1048 146012418090
1049 333742669920
1050 689734851168
1051 1293252845940
1052 2206137207780
1053 3431768989880
1054 4876724354040
1055 6339741660252
1056 7547311500300
1057 8233430727600
1058 8233430727600
1059 7547311500300
1060 6339741660252
1061 4876724354040
1062 3431768989880
1063 2206137207780
1064 1293252845940
1065 689734851168
1066 333742669920
1067 146012418090
1068 57520043490
1069 20301191820
1070 6380374572
1071 1772326270
1072 431106390
1073 90759240
1074 16290120
1075 2443518
1076 297990
1077 28380
1078 1980
1079 90
1080 2
1081 2
1082 92
1083 2070
1084 30360
1085 326370
1086 2741508
1087 18733638
1088 107049360
1089 521865630
1090 2203432660
1091 8152700842
1092 26681566392
1093 77821235310
1094 203532461580
1095 479755088010
1096 1023477521088
1097 1982987697108
1098 3499390053720
1099 5637906197660
1100 8308493343920
1101 11216466014292
1102 13887053160552
1103 15780742227900
1104 16466861455200
1105 15780742227900
1106 13887053160552
1107 11216466014292
1108 8308493343920
1109 5637906197660
1110 3499390053720
1111 1982987697108
1112 1023477521088
1113 479755088010
1114 203532461580
1115 77821235310
1116 26681566392
1117 8152700842
1118 2203432660
1119 521865630
1120 107049360
1121 18733638
1122 2741508
1123 326370
1124 30360
1125 2070
1126 92
1127 2
1128 2
1129 94
1130 2162
1131 32430
1132 356730
1133 3067878
1134 21475146
1135 125782998
1136 628914990
1137 2725298290
1138 10356133502
1139 34834267234
1140 104502801702
1141 281353696890
1142 683287549590
1143 1503232609098
1144 3006465218196
1145 5482377750828
1146 9137296251380
1147 13946399541580
1148 19524959358212
1149 25103519174844
1150 29667795388452
1151 32247603683100
1152 32247603683100
1153 29667795388452
1154 25103519174844
1155 19524959358212
1156 13946399541580
1157 9137296251380
1158 5482377750828
1159 3006465218196
1160 1503232609098
1161 683287549590
1162 281353696890
1163 104502801702
1164 34834267234
1165 10356133502
1166 2725298290
1167 628914990
1168 125782998
1169 21475146
1170 3067878
1171 356730
1172 32430
1173 2162
1174 94
1175 2
1176 2
1177 96
1178 2256
1179 34592
1180 389160
1181 3424608
1182 24543024
1183 147258144
1184 754697988
1185 3354213280
1186 13081431792
1187 45190400736
1188 139337068936
1189 385856498592
1190 964641246480
1191 2186520158688
1192 4509697827294
1193 8488842969024
1194 14619674002208
1195 23083695792960
1196 33471358899792
1197 44628478533056
1198 54771314563296
1199 61915399071552
1200 64495207366200
1201 61915399071552
1202 54771314563296
1203 44628478533056
1204 33471358899792
1205 23083695792960
1206 14619674002208
1207 8488842969024
1208 4509697827294
1209 2186520158688
1210 964641246480
1211 385856498592
1212 139337068936
1213 45190400736
1214 13081431792
1215 3354213280
1216 754697988
1217 147258144
1218 24543024
1219 3424608
1220 389160
1221 34592
1222 2256
1223 96
1224 2
1225 2
1226 98
1227 2352
1228 36848
1229 423752
1230 3813768
1231 27967632
1232 171801168
1233 901956132
1234 4108911268
1235 16435645072
1236 58271832528
1237 184527469672
1238 525193567528
1239 1350497745072
1240 3151161405168
1241 6696217985982
1242 12998540796318
1243 23108516971232
1244 37703369795168
1245 56555054692752
1246 78099837432848
1247 99399793096352
1248 116686713634848
1249 126410606437752
1250 126410606437752
1251 116686713634848
1252 99399793096352
1253 78099837432848
1254 56555054692752
1255 37703369795168
1256 23108516971232
1257 12998540796318
1258 6696217985982
1259 3151161405168
1260 1350497745072
1261 525193567528
1262 184527469672
1263 58271832528
1264 16435645072
1265 4108911268
1266 901956132
1267 171801168
1268 27967632
1269 3813768
1270 423752
1271 36848
1272 2352
1273 98
1274 2
1275 2
1276 100
1277 2450
1278 39200
1279 460600
1280 4237520
1281 31781400
1282 199768800
1283 1073757300
1284 5010867400
1285 20544556340
1286 74707477600
1287 242799302200
1288 709721037200
1289 1875691312600
1290 4501659150240
1291 9847379391150
1292 19694758782300
1293 36107057767550
1294 60811886766400
1295 94258424487920
1296 134654892125600
1297 177499630529200
1298 216086506731200
1299 243097320072600
1300 252821212875504
1301 243097320072600
1302 216086506731200
1303 177499630529200
1304 134654892125600
1305 94258424487920
1306 60811886766400
1307 36107057767550
1308 19694758782300
1309 9847379391150
1310 4501659150240
1311 1875691312600
1312 709721037200
1313 242799302200
1314 74707477600
1315 20544556340
1316 5010867400
1317 1073757300
1318 199768800
1319 31781400
1320 4237520
1321 460600
1322 39200
1323 2450
1324 100
1325 2