0 1
1 1
2 2
3 1
4 4
5 2
6 1
7 6
8 9
9 2
10 1
11 8
12 20
13 16
14 2
15 1
16 10
17 35
18 50
19 25
20 2
21 1
22 12
23 54
24 112
25 105
26 36
27 2
28 1
29 14
30 77
31 210
32 294
33 196
34 49
35 2
36 1
37 16
38 104
39 352
40 660
41 672
42 336
43 64
44 2
45 1
46 18
47 135
48 546
49 1287
50 1782
51 1386
52 540
53 81
54 2
55 1
56 20
57 170
58 800
59 2275
60 4004
61 4290
62 2640
63 825
64 100
65 2
66 1
67 22
68 209
69 1122
70 3740
71 8008
72 11011
73 9438
74 4719
75 1210
76 121
77 2
78 1
79 24
80 252
81 1520
82 5814
83 14688
84 24752
85 27456
86 19305
87 8008
88 1716
89 144
90 2
91 1
92 26
93 299
94 2002
95 8645
96 25194
97 50388
98 68952
99 63206
100 37180
101 13013
102 2366
103 169
104 2
105 1
106 28
107 350
108 2576
109 12397
110 40964
111 94962
112 155040
113 176358
114 136136
115 68068
116 20384
117 3185
118 196
119 2
120 1
121 30
122 405
123 3250
124 17250
125 63756
126 168245
127 319770
128 436050
129 419900
130 277134
131 119340
132 30940
133 4200
134 225
135 2
136 1
137 32
138 464
139 4032
140 23400
141 95680
142 283360
143 615296
144 980628
145 1136960
146 940576
147 537472
148 201552
149 45696
150 5440
151 256
152 2
153 1
154 34
155 527
156 4930
157 31059
158 139230
159 457470
160 1118260
161 2042975
162 2778446
163 2778446
164 1998724
165 999362
166 329460
167 65892
168 6936
169 289
170 2
171 1
172 36
173 594
174 5952
175 40455
176 197316
177 712530
178 1937520
179 3996135
180 6249100
181 7354710
182 6418656
183 4056234
184 1790712
185 523260
186 93024
187 8721
188 324
189 2
190 1
191 38
192 665
193 7106
194 51832
195 273296
196 1076103
197 3223350
198 7413705
199 13123110
200 17809935
201 18349630
202 14115100
203 7904456
204 3105322
205 810084
206 128877
207 10830
208 361
209 2
210 1
211 40
212 740
213 8400
214 65450
215 371008
216 1582240
217 5178240
218 13147875
219 26013000
220 40060020
221 47720400
222 43459650
223 29716000
224 14858000
225 5230016
226 1225785
227 175560
228 13300
229 400
230 2
231 1
232 42
233 819
234 9842
235 81585
236 494802
237 2272424
238 8069424
239 22428252
240 49085400
241 84672315
242 114717330
243 121090515
244 98285670
245 60174900
246 27041560
247 8580495
248 1817046
249 235543
250 16170
251 441
252 2
253 1
254 44
255 902
256 11440
257 100529
258 649572
259 3196578
260 12243264
261 36984860
262 88763664
263 169695240
264 258048960
265 310465155
266 292746300
267 213286590
268 117675360
269 47805615
270 13748020
271 2643850
272 311696
273 19481
274 484
275 2
276 1
277 46
278 989
279 13202
280 122590
281 840788
282 4414137
283 18141618
284 59198964
285 154663960
286 324794316
287 548354040
288 741890760
289 798959280
290 677688675
291 445962870
292 222981435
293 82317690
294 21559395
295 3782350
296 407330
297 23276
298 529
299 2
300 1
301 48
302 1080
303 15136
304 148092
305 1074528
306 5995184
307 26320320
308 92285622
309 260818624
310 597137376
311 1109179008
312 1668903600
313 2024691840
314 1965142080
315 1508593920
316 901620585
317 410605200
318 138389160
319 33153120
320 5328180
321 526240
322 27600
323 576
324 2
325 1
326 50
327 1175
328 17250
329 177375
330 1357510
331 8021650
332 37469900
333 140512125
334 427248250
335 1059575660
336 2148789800
337 3562467300
338 4814145000
339 5272635000
340 4639918800
341 3241119750
342 1767883500
343 736618125
344 227613750
345 50075025
346 7400250
347 672750
348 32500
349 625
350 2
351 1
352 52
353 1274
354 19552
355 210795
356 1697124
357 10588578
358 52438672
359 209456741
360 681952180
361 1821786538
362 4007122496
363 7262909524
364 10829900592
365 13232021400
366 13160496960
367 10555815270
368 6741529080
369 3370764540
370 1290244800
371 366913365
372 74397180
373 10145070
374 851760
375 38025
376 676
377 2
378 1
379 54
380 1377
381 22050
382 248724
383 2101464
384 13805451
385 72258318
386 306312435
387 1063395762
388 3045178773
389 7223447322
390 14217578856
391 23206929840
392 31329355284
393 34810394760
394 31604174190
395 23213240820
396 13612702950
397 6263890380
398 2210784840
399 580610160
400 108864405
401 13741650
402 1068795
403 44226
404 729
405 2
406 1
407 56
408 1484
409 24752
410 291550
411 2579360
412 17797584
413 98172096
414 440240493
415 1623581960
416 4962513556
417 12631852688
418 26842686962
419 47634965056
420 70480305440
421 86639204736
422 87992942310
423 73261092240
424 49483369320
425 26747767200
426 11367801060
427 3711935040
428 903171360
429 157073280
430 18407025
431 1330056
432 51156
433 784
434 2
435 1
436 58
437 1595
438 27666
439 339677
440 3140410
441 22707580
442 131665800
443 622779234
444 2431804628
445 7903365041
446 21493484038
447 49061213565
448 94096891658
449 151532656696
450 204392885776
451 229941996498
452 214436582100
453 164401379610
454 102501265020
455 51250632510
456 20183646780
457 6116256600
458 1382805840
459 223689180
460 24402456
461 1642473
462 58870
463 841
464 2
465 1
466 60
467 1710
468 30800
469 393525
470 3795012
471 28696850
472 174501600
473 868313250
474 3579191000
475 12326733804
476 35676632160
477 87085668085
478 179587466100
479 312883753050
480 459823234112
481 568247462610
482 587681370360
483 505281601500
484 358042932000
485 206769793230
486 95937144600
487 35115749100
488 9903384000
489 2086129500
490 314707536
491 32040360
492 2013760
493 67425
494 900
495 2
496 1
497 62
498 1829
499 34162
500 453530
501 4554396
502 35947197
503 228754890
504 1194608870
505 5184151700
506 18862336570
507 57898295140
508 150535567364
509 332265318232
510 622997471685
511 991493848554
512 1336361274138
513 1519783409804
514 1450702345722
515 1154169552900
516 758454277620
517 406975466040
518 175739405790
519 59951235420
520 15776640900
521 3104160696
522 437766252
523 41692024
524 2452472
525 76880
526 961
527 2
528 1
529 64
530 1952
531 37760
532 520144
533 5430656
534 44662464
535 296854272
536 1623421800
537 7398867840
538 28362326720
539 92043777280
540 254005423840
541 597659820800
542 1200442440064
543 2057901325824
544 3006465218196
545 3732682723968
546 3922021702720
547 3467892873984
548 2561511781920
549 1565841089280
550 782920544640
551 315492902400
552 100563362640
553 24754058496
554 4559958144
555 602516992
556 53796160
557 2968064
558 87296
559 1024
560 2
561 1
562 66
563 2079
564 41602
565 593835
566 6436782
567 55070246
568 381624804
569 2181183147
570 10416956550
571 41965453530
572 143584279020
573 419230641830
574 1047772373340
575 2245226514300
576 4126520887720
577 6499270398159
578 8754119311806
579 10051025876518
580 9792152869620
581 8046595184166
582 5534695100220
583 3156148445580
584 1474358525640
585 555809761650
586 165929548356
587 38291434236
588 6618272584
589 821063892
590 68868360
591 3570952
592 98736
593 1089
594 2
595 1
596 68
597 2210
598 45696
599 675087
600 7586692
601 67423666
602 486334640
603 2899770291
604 14482468572
605 61175944830
606 220116318240
607 678036873150
608 1794189879720
609 4086765837140
610 8019314095520
611 13551869733535
612 19694758782300
613 24552799281934
614 26161521898688
615 23708879220686
616 18159992594568
617 11664026864100
618 6220814327520
619 2721606268290
620 962056169256
621 269587168308
622 58447082560
623 9497650916
624 1108479152
625 87511512
626 4272576
627 111265
628 1156
629 2
630 1
631 70
632 2345
633 50050
634 764400
635 8895264
636 82003215
637 614745190
638 3817369325
639 19900384350
640 87959698827
641 332051251350
642 1076304056100
643 3006679347000
644 7255914954750
645 15145073396460
646 27345271410275
647 42671977361650
648 57443046448375
649 66513001150750
650 65980897141544
651 55785598166320
652 39937416869070
653 24014172955500
654 12007086477750
655 4930910180196
656 1637889745170
657 431691870820
658 88100381800
659 13485508400
660 1483405924
661 110427240
662 5085465
663 124950
664 1225
665 2
666 1
667 72
668 2484
669 54672
670 862290
671 10378368
672 99118656
673 771164928
674 4979436039
675 27048788360
676 124860697236
677 493488180432
678 1679230613970
679 4939171140960
680 12591236775600
681 27862713426240
682 53548652366055
683 89343206086680
684 129235131438140
685 161704335265200
686 174454100161110
687 161585870550720
688 127799733981024
689 85729014099072
690 48371405524650
691 22724268808176
692 8778103837272
693 2745415191904
694 681896955132
695 131239189440
696 18956771808
697 1968759936
698 138428433
699 6023304
700 139860
701 1296
702 2
703 1
704 74
705 2627
706 59570
707 969289
708 12052898
709 119110992
710 960506976
711 6439762680
712 36392915248
713 175140904631
714 723309190554
715 2578247276007
716 7965581117550
717 21393275001420
718 50038507630440
719 102018164263785
720 181295437422330
721 280576272201225
722 377502620779830
723 440419724243135
724 443981069722190
725 384990577940920
726 285542883894800
727 179892016853724
728 95452906901976
729 42219554975874
730 15370712686252
731 4534837593770
732 1063341228884
733 193334768888
734 26396795152
735 2592542381
736 172452930
737 7101003
738 156066
739 1369
740 2
741 1
742 76
743 2774
744 64752
745 1085945
746 13936804
747 142354498
748 1188350592
749 8261657976
750 48501275680
751 242947299088
752 1046542211456
753 3900004959879
754 12628587489132
755 35645206622550
756 87885886492320
757 189503942749065
758 357469052523660
759 589618494679830
760 849311959095600
761 1066189834364655
762 1163116182943260
763 1098498617224190
764 893938169225920
765 623178050662300
766 369507926510352
767 184753963255176
768 77085553829824
769 26498159129002
770 7387601224520
771 1638120271524
772 281827143488
773 36429360877
774 3388777756
775 213578430
776 8334768
777 173641
778 1444
779 2
780 1
781 78
782 2925
783 70226
784 1212822
785 16049124
786 169258817
787 1461006690
788 10519248168
789 64064084656
790 333510087768
791 1496043894384
792 5817948478160
793 19705288218336
794 58324134324807
795 151210718619870
796 343882440732285
797 686438430391350
798 1202538435463365
799 1847253511032930
800 2484237480354630
801 2917993230892740
802 2984311258867575
803 2646954333952110
804 2026063811173220
805 1330321143940152
806 743877799422156
807 351140573438200
808 138449711812776
809 45013206796272
810 11878485126794
811 2494726457652
812 406748878965
813 49850704358
814 4398591561
815 263038698
816 9742174
817 192660
818 1521
819 2
820 1
821 80
822 3080
823 76000
824 1350500
825 18410016
826 200271120
827 1785587520
828 13298907050
829 83914230400
830 453376599104
831 2114562794240
832 8567088967840
833 30294642963200
834 93834705801600
835 255230399780352
836 610658671349475
837 1286317425363600
838 2385911353497000
839 3894861329436000
840 5589126007740660
841 7037156232506400
842 7754107886288400
843 7452460668744000
844 6221473861853250
845 4488510597060672
846 2781342036640160
847 1469388245772160
848 655976895434000
849 244827076592000
850 75406739590336
851 18864095486720
852 3758081522745
853 581521318800
854 67670639400
855 5671444064
856 322241140
857 11342240
858 213200
859 1600
860 2
861 1
862 82
863 3239
864 82082
865 1499575
866 21040790
867 235878330
868 2170080636
869 16700823273
870 109051037810
871 610685811736
872 2957251907792
873 12462704468552
874 45932777004496
875 148606043249840
876 423194523165216
877 1062795336585372
878 2356424049442680
879 4614663763491915
880 7980245606038650
881 12176310231149295
882 16368154736954790
883 19344182870946570
884 20042683210428060
885 18142083940473675
886 14284503986815062
887 9732299419588284
888 5701751175112328
889 2850875587556164
890 1205640294021800
891 426611180961560
892 124664367871120
893 29607787369391
894 5602957906638
895 823964398035
896 91162018506
897 7266537707
898 392785822
899 13155506
900 235340
901 1681
902 2
903 1
904 84
905 3402
906 88480
907 1660659
908 23963940
909 276609410
910 2623427280
911 20840713425
912 140667096836
913 815488980306
914 4094709300864
915 17923831685032
916 68743623147360
917 231904508290992
918 690111966701696
919 1815349677114204
920 4226784322833072
921 8716853191027800
922 15923255707658880
923 25750890089729595
924 36825913869817380
925 46491366337115490
926 51693892719814800
927 50473342475041395
928 43116211199018412
929 32079833531365158
930 20677839417228224
931 11473035901140660
932 5438003223361968
933 2181914873571160
934 733059653202240
935 203529783521295
936 45954437158700
937 8271798688566
938 1157569495776
939 121919935319
940 9254417172
941 476486010
942 15204112
943 259161
944 1764
945 2
946 1
947 86
948 3569
949 95202
950 1834380
951 27203176
952 323037715
953 3155605310
954 25851689655
955 180178443050
956 1080122350705
957 5616636223666
958 25502564475024
959 101634034609632
960 356929050117160
961 1107988206279184
962 3046967567267756
963 7434289153896264
964 16107626500108572
965 31000538040271800
966 52982737741555440
967 80347448443237920
968 107966883845600955
969 128308470657090990
970 134516945043724425
971 124020212938673142
972 100170171988928307
973 70553002493143478
974 43096415316008824
975 22682323850530960
976 10207045732738932
977 3891249106322760
978 1243037908964215
979 328349636330170
980 70572885636575
981 12098208966270
982 1613094528836
983 161932269304
984 11718782647
985 575390310
986 17511879
987 284746
988 1849
989 2
990 1
991 88
992 3740
993 102256
994 2021382
995 30783456
996 375783408
997 3777716800
998 31886290865
999 229258395080
1000 1419638523380
1001 7636213828240
1002 35920347942050
1003 148544454258816
1004 542273287651392
1005 1753102683366144
1006 5031039471535132
1007 12838112321730080
1008 29160855130786896
1009 58989006717655872
1010 106266960631071240
1011 170389668218689920
1012 242910890642347200
1013 307416324478475520
1014 344642520020790915
1015 341360210306307192
1016 297737255391233196
1017 227777135271981680
1018 152122586770930622
1019 88197315065320384
1020 44098657532660192
1021 18867337348438656
1022 6843621248038575
1023 2081365801056360
1024 523742374775620
1025 107289543080720
1026 17537713772810
1027 2230551831200
1028 213663385936
1029 14758538432
1030 691806489
1031 20104392
1032 312180
1033 1936
1034 2
1035 1
1036 90
1037 3915
1038 109650
1039 2222325
1040 34731018
1041 435515940
1042 4502080440
1043 39118686750
1044 289875371500
1045 1852303623885
1046 10295312431950
1047 50112653247825
1048 214768513919250
1049 813859631694000
1050 2736015224059296
1051 8180315788150260
1052 21792203058521160
1053 51790112206979300
1054 109876427825333400
1055 208137347566274412
1056 351923051440560600
1057 530707489338171600
1058 712890657319932000
1059 851508285132141000
1060 902336779690798032
1061 845940730960123155
1062 699231433115774930
1063 507506685325965675
1064 321889486114038150
1065 177396872347292136
1066 84382328563228080
1067 34371250212176955
1068 11877359190810750
1069 3443436067924125
1070 826424656301790
1071 161543914297675
1072 25207770410550
1073 3061672519500
1074 280153041000
1075 18490100706
1076 828327060
1077 23009085
1078 341550
1079 2025
1080 2
1081 1
1082 92
1083 4094
1084 117392
1085 2437885
1086 39073412
1087 502956594
1088 5342328864
1089 47747064222
1090 364335028200
1091 2400168076020
1092 13770661284640
1093 69283639588345
1094 307357606586660
1095 1207476311590450
1096 4215190033188480
1097 13110072948617460
1098 36399731951455536
1099 90343478852486488
1100 200618539917561920
1101 398729348086154316
1102 709208739855453552
1103 1128286631588221560
1104 1603915967777585280
1105 2034378709129657800
1106 2297937025476604512
1107 2305971770320928304
1108 2049752684729714048
1109 1608232296166282339
1110 1109125721493987820
1111 669053257804437814
1112 350978758192491968
1113 159037249805972923
1114 61752522266726004
1115 20354533201507050
1116 5631930991093680
1117 1290650852125635
1118 241006055925180
1119 35939499567790
1120 4172946248800
1121 365132796770
1122 23049990040
1123 987856716
1124 26255328
1125 372945
1126 2116
1127 2
1128 1
1129 94
1130 4277
1131 125490
1132 2668754
1133 43839532
1134 578881093
1135 6313511034
1136 57996206010
1137 455327076204
1138 3089719445670
1139 18281122065180
1140 94972658533740
1141 435629573331400
1142 1772078871515945
1143 6415374142450130
1144 20726593383300420
1145 59883862624631160
1146 154962626967247300
1147 359513294564013736
1148 748176315714298856
1149 1396791008202428784
1150 2338566763732854252
1151 3508566179513467800
1152 4711503155346656760
1153 5653803786415988112
1154 6050337536141996328
1155 5759359445680772624
1156 4861796934665587280
1157 3626358880710777568
1158 2379798015466447779
1159 1367195787687329446
1160 683597893843664723
1161 295444693315443770
1162 109488327522782103
1163 34463638203297030
1164 9111076766388870
1165 1995883103874660
1166 356407697120475
1167 50844174973830
1168 5649352774870
1169 473162542580
1170 28597736090
1171 1173641700
1172 29874516
1173 406456
1174 2209
1175 2
1176 1
1177 96
1178 4464
1179 133952
1180 2915640
1181 49059648
1182 664122272
1183 7432199808
1184 70120271484
1185 565977159360
1186 3952626533856
1187 24096225928320
1188 129134734588080
1189 611804229114240
1190 2574054378590400
1191 9652174278895360
1192 32349865356610230
1193 97121859358043520
1194 261620279267892160
1195 633038816547052800
1196 1376859425989839840
1197 2692525099713464576
1198 4733419432051557504
1199 7476490967123722752
1200 10600348882785370800
1201 13472894129331716352
1202 15323566399844314752
1203 15562097492488160768
1204 14074544055706204224
1205 11300200065312238080
1206 8024283480721720576
1207 5017666097126237184
1208 2748936211413885801
1209 1311661722810281248
1210 541340464347696720
1211 191687770982135232
1212 57683819971475880
1213 14586105645558720
1214 3057523052744160
1215 522653513289600
1216 71398203154740
1217 7598921843520
1218 609790024480
1219 35319123840
1220 1389301200
1221 33900160
1222 442176
1223 2304
1224 2
1225 1
1226 98
1227 4655
1228 142786
1229 3179267
1230 54765438
1231 759572814
1232 8716604820
1233 84405790007
1234 699904191294
1235 5026584646566
1236 31546151919828
1237 174237466999050
1238 851792576225220
1239 3702690178285140
1240 14364653462744760
1241 49882135042885005
1242 155406215928813850
1243 435137404600678780
1244 1096395512458205960
1245 2487974432116698140
1246 5086730657129130520
1247 9370293315764187800
1248 15546538823024408976
1249 23214764053299962052
1250 31165025715388990152
1251 37557851503161090696
1252 40555426505760802160
1253 39148401504540529432
1254 33689928731043873904
1255 25762886676680609456
1256 17439874177858900768
1257 10404470390199912390
1258 5442338357950723404
1259 2481066016124594493
1260 978924006362084902
1261 331571034412964241
1262 95490107385213450
1263 23118657577472730
1264 4641816514903260
1265 760297532613465
1266 99551153179170
1267 10158280936650
1268 781736630220
1269 43429812790
1270 1638860860
1271 38367980
1272 480200
1273 2401
1274 2
1275 1
1276 100
1277 4850
1278 152000
1279 3460375
1280 60990020
1281 866188050
1282 10186690800
1283 101174877375
1284 861283571500
1285 6356272757670
1286 41033344053600
1287 233377144304850
1288 1176171284295000
1289 5277140596147500
1290 21158229590200800
1291 76037387589784125
1292 245518311735688500
1293 713599971101696250
1294 1869548462301520000
1295 4419145177765217900
1296 9429640704815474000
1297 18166895204032609000
1298 31594600354839320000
1299 49574422267297222500
1300 70118062854865191504
1301 89287554051153700200
1302 102198235382751267200
1303 104935688116217819000
1304 96424634247636772000
1305 79068200083062153040
1306 57665447465907881600
1307 37259935265195993350
1308 21233613041224311000
1309 10616806520612155500
1310 4629394315800992640
1311 1748078582789437325
1312 566944405229006700
1313 156415052376423750
1314 36293026024290000
1315 6986407509675825
1316 1097492705116500
1317 137862384140250
1318 13499376660000
1319 997113048750
1320 53179362600
1321 1926788500
1322 43316000
1323 520625
1324 2500
1325 2