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