0 1
1 1
2 1
3 1
4 4
5 1
6 1
7 11
8 9
9 1
10 1
11 16
12 24
13 12
14 1
15 1
16 21
17 46
18 42
19 15
20 1
21 1
22 26
23 75
24 100
25 65
26 18
27 1
28 1
29 31
30 111
31 195
32 185
33 93
34 21
35 1
36 1
37 36
38 154
39 336
40 420
41 308
42 126
43 24
44 1
45 1
46 41
47 204
48 532
49 826
50 798
51 476
52 164
53 27
54 1
55 1
56 46
57 261
58 792
59 1470
60 1764
61 1386
62 696
63 207
64 30
65 1
66 1
67 51
68 325
69 1125
70 2430
71 3486
72 3402
73 2250
74 975
75 255
76 33
77 1
78 1
79 56
80 396
81 1540
82 3795
83 6336
84 7392
85 6072
86 3465
87 1320
88 308
89 36
90 1
91 1
92 61
93 474
94 2046
95 5665
96 10791
97 14652
98 14388
99 10197
100 5115
101 1738
102 366
103 39
104 1
105 1
106 66
107 559
108 2652
109 8151
110 17446
111 27027
112 30888
113 26169
114 16302
115 7293
116 2236
117 429
118 42
119 1
120 1
121 71
122 651
123 3367
124 11375
125 27027
126 47047
127 61347
128 60489
129 45045
130 25025
131 10101
132 2821
133 497
134 45
135 1
136 1
137 76
138 750
139 4200
140 15470
141 40404
142 78078
143 114400
144 128700
145 111540
146 74074
147 37128
148 13650
149 3500
150 570
151 48
152 1
153 1
154 81
155 856
156 5160
157 20580
158 58604
159 124488
160 202488
161 255970
162 253110
163 195624
164 117208
165 53508
166 18060
167 4280
168 648
169 51
170 1
171 1
172 86
173 969
174 6256
175 26860
176 82824
177 191828
178 342992
179 481338
180 534820
181 471614
182 328848
183 179452
184 75208
185 23460
186 5168
187 731
188 54
189 1
190 1
191 91
192 1089
193 7497
194 34476
195 114444
196 287028
197 559572
198 863226
199 1064778
200 1055054
201 839358
202 533052
203 267036
204 103428
205 29988
206 6171
207 819
208 57
209 1
210 1
211 96
212 1216
213 8892
214 43605
215 155040
216 418608
217 883728
218 1486446
219 2015520
220 2217072
221 1981928
222 1436058
223 837216
224 387600
225 139536
226 37791
227 7296
228 912
229 60
230 1
231 1
232 101
233 1350
234 10450
235 54435
236 206397
237 596904
238 1356600
239 2470950
240 3653130
241 4417348
242 4383756
243 3569150
244 2374050
245 1279080
246 550392
247 185079
248 47025
249 8550
250 1010
251 63
252 1
253 1
254 106
255 1491
256 12180
257 67165
258 270522
259 834309
260 2031024
261 3982590
262 6376020
263 8406398
264 9170616
265 8288826
266 6195140
267 3808170
268 1906992
269 766479
270 241794
271 57855
272 9940
273 1113
274 66
275 1
276 1
277 111
278 1639
279 14091
280 82005
281 349657
282 1145529
283 2973861
284 6246174
285 10765590
286 15370278
287 18282446
288 18164874
289 15071826
290 10410290
291 5947722
292 2781999
293 1048971
294 311619
295 70455
296 11473
297 1221
298 69
299 1
300 1
301 116
302 1794
303 16192
304 99176
305 446292
306 1547854
307 4268616
308 9561123
309 17651304
310 27130708
311 34946016
312 37858184
313 34529992
314 26476956
315 16997552
316 9070809
317 3980196
318 1413258
319 396704
320 85008
321 13156
322 1334
323 72
324 1
325 1
326 121
327 1956
328 18492
329 118910
330 563178
331 2061444
332 6018364
333 14320053
334 28193055
335 46416392
336 64364856
337 75508356
338 75092332
339 63295080
340 45108888
341 27048989
342 13541319
343 5595348
344 1877260
345 499422
346 101706
347 14996
348 1452
349 75
350 1
351 1
352 126
353 2125
354 21000
355 141450
356 703340
357 2709630
358 8349000
359 21030625
360 43984050
361 77224455
362 114703760
363 144865500
364 156009000
365 143379700
366 112326480
367 74772885
368 42061250
369 19828875
370 7741800
371 2461690
372 622380
373 120750
374 17000
375 1575
376 78
377 1
378 1
379 131
380 2301
381 23725
382 167050
383 870090
384 3519230
385 11412830
386 30341025
387 67177825
388 125294455
389 198465735
390 268484060
391 311275100
392 309789300
393 264620980
394 193636885
395 120920085
396 64053275
397 28532075
398 10557690
399 3190330
400 768430
401 142350
402 19175
403 1703
404 81
405 1
406 1
407 136
408 2484
409 26676
410 195975
411 1067040
412 4520880
413 15392520
414 43069455
415 100643400
416 198721380
417 334383660
418 482402115
419 599074560
420 641865600
421 593725680
422 473710185
423 325180440
424 191222460
425 95709900
426 40405365
427 14208480
428 4090320
429 940680
430 166725
431 21528
432 1836
433 84
434 1
435 1
436 141
437 2674
438 29862
439 228501
440 1298115
441 5749380
442 20505420
443 60238035
444 148153005
445 308738430
446 549977610
447 842861565
448 1116244395
449 1281056760
450 1275707880
451 1102203585
452 824966415
453 533275470
454 296306010
455 140555415
456 56389905
457 18890820
458 5192460
459 1142505
460 194103
461 24066
462 1974
463 87
464 1
465 1
466 146
467 2871
468 33292
469 264915
470 1567566
471 7244055
472 27008280
473 83111535
474 214607250
475 470705235
476 884962260
477 1435787535
478 2019949470
479 2472185475
480 2636997840
481 2452795785
482 1988013510
483 1401190245
484 855827700
485 450675225
486 203161530
487 77648805
488 24836760
489 6531525
490 1377558
491 224721
492 26796
493 2117
494 90
495 1
496 1
497 151
498 3075
499 36975
500 305515
501 1879983
502 9049131
503 35202375
504 113241375
505 306303075
506 705342495
507 1395727515
508 2389944375
509 3559528875
510 4627862775
511 5264300835
512 5244911145
513 4576537125
514 3492995625
515 2326212525
516 1346562945
517 673866765
518 289394625
519 105607125
520 32318325
521 8146593
522 1649781
523 258825
524 29725
525 2265
526 93
527 1
528 1
529 156
530 3286
531 40920
532 350610
533 2240308
534 11214126
535 45439056
536 152515350
537 431250300
538 1040259870
539 2161160040
540 3894926490
541 6122459700
542 8426911350
543 10183008960
544 10819447020
545 10112293620
546 8309052450
547 5992194600
548 3782030070
549 2080519740
550 991875690
551 406707600
552 141997050
553 41652468
554 10081386
555 1963416
556 296670
557 32860
558 2418
559 96
560 1
561 1
562 161
563 3504
564 45136
565 400520
566 2653848
567 13794256
568 58125744
569 203213556
570 599543100
571 1511830320
572 3290124240
573 6225431160
574 10299627240
575 14961877200
576 19140285360
577 21603536370
578 21532821030
579 18951711120
580 14713753200
581 10056465720
582 6031894440
583 3161099760
584 1438903440
585 564482100
586 188908668
587 53206416
588 12384624
589 2323016
590 338520
591 36208
592 2576
593 99
594 1
595 1
596 166
597 3729
598 49632
599 455576
600 3126288
601 16850856
602 73732384
603 268071012
604 823793256
605 2167471020
606 4930979040
607 9773604360
608 16976644080
609 25956251640
610 35045033760
611 41875267170
612 44338518180
613 41615977590
614 34608335520
615 25464966120
616 16539945840
617 9451043160
618 4729027680
619 2059483140
620 774427368
621 248846796
622 67403424
623 15110392
624 2733456
625 384648
626 39776
627 2739
628 102
629 1
630 1
631 171
632 3961
633 54417
634 516120
635 3663704
636 20451816
637 92798376
638 350347492
639 1119632580
640 3068398476
641 7283572140
642 15091656840
643 27459883080
644 44079228600
645 62638903800
646 78994617570
647 88547391570
648 88288101990
649 78298629750
650 61710920040
651 43151244840
652 26700623640
653 14567144280
654 6973632900
655 2911044708
656 1051042476
657 324794316
658 84728952
659 18318520
660 3199944
661 435336
662 43571
663 2907
664 105
665 1
666 1
667 176
668 4200
669 59500
670 582505
671 4272576
672 24672032
673 115940000
674 453905100
675 1506292480
676 4292933568
677 10614226896
678 22947424500
679 43648248000
680 73395079200
681 109502083680
682 145345456410
683 171949932000
684 181502706000
685 170994654600
686 143721484830
687 107646116160
688 71707836000
689 42364476000
690 22112972700
691 10146933888
692 4066989696
693 1412149200
694 420282500
695 105737280
696 22074976
697 3728032
698 490875
699 47600
700 3080
701 108
702 1
703 1
704 181
705 4446
706 64890
707 655095
708 4959801
709 29593872
710 143858352
711 583294140
712 2007269220
713 5940440968
714 15274319256
715 34396103196
716 68264576100
717 119996002800
718 187537081680
719 261343426410
720 325415246310
721 362527773300
722 361572495900
723 322835997330
724 257863487310
725 183993870960
726 117024987600
727 66146352300
728 33094358388
729 14581082376
730 5620353816
731 1879503340
732 539468820
733 131058576
734 26452272
735 4323627
736 551565
737 51870
738 3258
739 111
740 1
741 1
742 186
743 4699
744 70596
745 734265
746 5732706
747 35307657
748 177347808
749 743847852
750 2651084040
751 8135996748
752 21723133936
753 50872033044
754 105164034696
755 192882158100
756 315125678880
757 460016313210
758 601374416940
759 705138012810
760 742250539800
761 701603486430
762 595315228860
763 452993163390
764 308611452960
765 187792919100
766 101744066088
767 48877051356
768 20709809904
769 7688143716
770 2479492840
771 687222756
772 161406432
773 31529883
774 4993002
775 617715
776 56388
777 3441
778 114
779 1
780 1
781 191
782 4959
783 76627
784 820401
785 6599061
786 41912157
787 217305033
788 941786604
789 3472147932
790 11035888028
791 30555790956
792 74305151284
793 159741033732
794 305171127396
795 520222010580
796 793870391610
797 1087142279490
798 1338323167170
799 1482733816410
800 1479199290030
801 1328729452710
802 1074059941590
803 780333015870
804 508618545660
805 296661919788
806 154326083436
807 71296845564
808 29094613892
809 10416443796
810 3243931636
811 869220132
812 197585883
813 37394679
814 5742807
815 689643
816 61161
817 3629
818 117
819 1
820 1
821 196
822 5226
823 82992
824 913900
825 7567092
826 49515102
827 264738552
828 1184332149
829 4511741520
830 14834059240
831 42537146496
832 107267586816
833 239461135312
834 475742061720
835 844732246176
836 1345034975310
837 1925492619960
838 2483027733420
839 2888212984800
840 3032623634040
841 2875084743960
842 2460351681060
843 1898872906320
844 1319894134650
845 824619573648
846 461817903816
847 231037879296
848 102798104032
849 40456525200
850 13986398712
851 4210958752
852 1092046527
853 240501924
854 44141370
855 6580080
856 767676
857 66196
858 3822
859 120
860 1
861 1
862 201
863 5500
864 89700
865 1015170
866 8645494
867 58233708
868 320778900
869 1479832575
870 5819121165
871 19769631024
872 58642696528
873 153156845400
874 354550317000
875 731448047920
876 1350643316688
877 2240048902806
878 3345950117250
879 4510562589000
880 5495959006200
881 6058683147660
882 6045554906820
883 5460154713000
884 4461266823000
885 3294189562950
886 2194795389618
887 1316606486256
888 709100634000
889 341657578200
890 146606741320
891 55714414704
892 18621187728
893 5426052775
894 1363310325
895 291168540
896 51872964
897 7512258
898 852150
899 71500
900 4020
901 123
902 1
903 1
904 206
905 5781
906 96760
907 1124630
908 9843444
909 68195218
910 386689368
911 1837898595
912 7452763110
913 26135629949
914 80107648608
915 216423144808
916 518880869360
917 1110064810680
918 2128505224288
919 3671142909606
920 5711703223356
921 8033977463850
922 10233282118800
923 11817206970660
924 12379931112120
925 11768274436620
926 10148182059600
927 7932921143550
928 5614689155868
929 3591852565986
930 2072120979936
931 1074824657960
932 499438026480
933 206944758904
934 76030923488
935 24594118263
936 6943172470
937 1691765985
938 350718264
939 60701238
940 8547188
941 943410
942 77080
943 4223
944 126
945 1
946 1
947 211
948 6069
949 104181
950 1242710
951 11170614
952 79537458
953 463877362
954 2269551843
955 9481758195
956 34289080189
957 108485477373
958 302849717352
959 751101324008
960 1664185832760
961 3309050340408
962 5926512683686
963 9589001026374
964 14048849648106
965 18671484863850
966 22539814429860
967 24735395957220
968 24686463423180
969 22405781836620
970 18485328484350
971 13850779260318
972 9412696615266
973 5790838095714
974 3217425943336
975 1609502837160
976 722180095224
977 289294606328
978 102867240567
979 32237977863
980 8826034945
981 2087448129
982 420412278
983 70747222
984 9693138
985 1041810
986 82943
987 4431
988 129
989 1
990 1
991 216
992 6364
993 111972
994 1369851
995 12637184
996 92409408
997 553906392
998 2787385861
999 11987370408
1000 44662622004
1001 145717443508
1002 419896317477
1003 1076067275136
1004 2466324619328
1005 5078956631328
1006 9432907879326
1007 15848533153264
1008 24147174528792
1009 33427728754056
1010 42104849915310
1011 48302793601920
1012 50498375129280
1013 48119828474640
1014 41784660942570
1015 33043501986768
1016 23772799729896
1017 15536554154184
1018 9205608894282
1019 4932649238656
1020 2382720394944
1021 1033590935328
1022 400722969647
1023 138048104376
1024 41955796428
1025 11149543444
1026 2561817063
1027 501651072
1028 82141696
1029 10958808
1030 1147713
1031 89096
1032 4644
1033 132
1034 1
1035 1
1036 221
1037 6666
1038 120142
1039 1506505
1040 14253855
1041 106971788
1042 658508708
1043 3405740481
1044 15064773295
1045 57777836402
1046 194214735078
1047 577117769683
1048 1526640949141
1049 3615545590800
1050 7702039171376
1051 14814929824046
1052 25811805331026
1053 40838050979572
1054 58791621379260
1055 77133523533066
1056 92328777353670
1057 100905267694920
1058 100722302567640
1059 91825623253650
1060 76429107793038
1061 58033019813076
1062 40151697181596
1063 25272527346902
1064 14441323446330
1065 7472127554320
1066 3489465026608
1067 1464991261503
1068 550275082721
1069 183838570370
1070 54233183862
1071 14001377533
1072 3127916363
1073 595985676
1074 95025700
1075 12353341
1076 1261491
1077 95546
1078 4862
1079 135
1080 1
1081 1
1082 226
1083 6975
1084 128700
1085 1653135
1086 16031862
1087 123397659
1088 779598600
1089 4140890325
1090 18824979030
1091 74260470713
1092 256955085036
1093 786671183025
1094 2145940084050
1095 5246017592805
1096 11547496379232
1097 22976792229534
1098 41460164766900
1099 68022563906550
1100 101688733752760
1101 138742807872438
1102 172984379586876
1103 197259277848750
1104 205835768190000
1105 196573158621450
1106 171776809746828
1107 137279790566226
1108 100243778388600
1109 66796932124450
1110 40547280405060
1111 22373274234762
1112 11191504197984
1113 5058287340975
1114 2057447709450
1115 749452331355
1116 243034267788
1117 69652422411
1118 17483759150
1119 3800543175
1120 705129480
1121 109551057
1122 13886334
1123 1383525
1124 102300
1125 5085
1126 138
1127 1
1128 1
1129 231
1130 7291
1131 137655
1132 1810215
1133 17982987
1134 141873039
1135 919286379
1136 5011248165
1137 23396975745
1138 94857776013
1139 337595930321
1140 1063927459881
1141 2990131310565
1142 7537970094945
1143 17127256641957
1144 35214023459934
1145 65730209842374
1146 111688865881230
1147 173143066649190
1148 245308265979238
1149 318066929119566
1150 377790968935926
1151 411328476766350
1152 410642357539050
1153 375897279868578
1154 315396341973306
1155 242400293308866
1156 170472479502930
1157 109550349737290
1158 64213807485762
1159 34254513283914
1160 16583534208879
1161 7261747468515
1162 2864420084295
1163 1012787790963
1164 319067064771
1165 88908507831
1166 21715408715
1167 4596431895
1168 830970657
1169 125880909
1170 15567849
1171 1514205
1172 109365
1173 5313
1174 141
1175 1
1176 1
1177 236
1178 7614
1179 147016
1180 1978230
1181 20119572
1182 162597534
1183 1079893056
1184 6037583904
1185 28930089540
1186 120458184418
1187 440606407176
1188 1428204956594
1189 4131880005756
1190 10731633867090
1191 25144981824912
1192 53364757622979
1193 102927220999416
1194 180918465777324
1195 290469838728080
1196 426759825972348
1197 574591661113096
1198 709744951216044
1199 804900187930176
1200 838437695760600
1201 802320379635528
1202 705180675002436
1203 569013101296464
1204 421181266155716
1205 285660735437880
1206 177263547276772
1207 100451308466784
1208 51861525013881
1209 24325036765404
1210 10329700014390
1211 3955029110568
1212 1358536422126
1213 416128273444
1214 112827349206
1215 26833706240
1216 5534451912
1217 975585204
1218 144190266
1219 17408424
1220 1653930
1221 116748
1222 5546
1223 144
1224 1
1225 1
1226 241
1227 7944
1228 156792
1229 2157676
1230 22454532
1231 185784984
1232 1263965736
1233 7243259958
1234 35596588434
1235 152113572248
1236 571420725096
1237 1903645631004
1238 5664587764052
1239 15144867569736
1240 36559903241592
1241 80012972056989
1242 159298443840591
1243 289328064527568
1244 480525600756784
1245 731176064242008
1246 1020876446443656
1247 1309440131503984
1248 1544312934534672
1249 1675585487373876
1250 1673005679079228
1251 1537168850026416
1252 1299297295473744
1253 1009719326810392
1254 720788401135176
1255 472061578966032
1256 283197233494384
1257 155319298698861
1258 77689794388383
1259 35338024329384
1260 14566082821848
1261 5418068334396
1262 1809498962804
1263 539311756152
1264 142386353736
1265 32997073142
1266 6635820114
1267 1141250616
1268 164666568
1269 19419084
1270 1803108
1271 124456
1272 5784
1273 147
1274 1
1275 1
1276 246
1277 8281
1278 166992
1279 2349060
1280 25001368
1281 211664124
1282 1474293744
1283 8654483838
1284 43594546380
1285 191064373962
1286 736615729136
1287 2520256756836
1288 7707570463992
1289 21195311832380
1290 52669412057808
1291 118759395457269
1292 243821113724874
1293 457115351337183
1294 784473339286560
1295 1234785360791752
1296 1785523869585456
1297 2374945056480696
1298 2908524380601952
1299 3281813820980100
1300 3413086373819304
1301 3272089928177196
1302 2891237460063456
1303 2353645100817192
1304 1763979086845360
1305 1215933675894168
1306 769878486462624
1307 447005375162269
1308 237518790914538
1309 115214338876455
1310 50868748397712
1311 20370007654836
1312 7366904366136
1313 2394001119692
1314 694779541680
1315 178737640158
1316 40387591244
1317 7924328874
1318 1330460208
1319 187510260
1320 21611352
1321 1962156
1322 132496
1323 6027
1324 150
1325 1