0 1
1 3
2 1
3 8
4 6
5 1
6 21
7 25
8 9
9 1
10 55
11 90
12 51
13 12
14 1
15 144
16 300
17 234
18 86
19 15
20 1
21 377
22 954
23 951
24 480
25 130
26 18
27 1
28 987
29 2939
30 3573
31 2305
32 855
33 183
34 21
35 1
36 2584
37 8850
38 12707
39 10008
40 4740
41 1386
42 245
43 24
44 1
45 6765
46 26195
47 43398
48 40426
49 23373
50 8715
51 2100
52 316
53 27
54 1
55 17711
56 76500
57 143682
58 154668
59 105805
60 48132
61 14770
62 3024
63 396
64 30
65 1
66 46368
67 221016
68 464148
69 567260
70 448710
71 241486
72 90342
73 23526
74 4185
75 485
76 33
77 1
78 121393
79 632916
80 1469778
81 2011260
82 1807585
83 1125036
84 497742
85 157896
86 35685
87 5610
88 583
89 36
90 1
91 317811
92 1799125
93 4578102
94 6936298
95 6985305
96 4941207
97 2527920
98 947904
99 260766
100 52030
101 7326
102 690
103 39
104 1
105 832040
106 5082270
107 14063653
108 23375736
109 26084628
110 20683890
111 12027225
112 5213736
113 1694517
114 411246
115 73425
116 9360
117 806
118 42
119 1
120 2178309
121 14279725
122 42695127
123 77254563
124 94644315
125 83195091
126 54237645
127 26720529
128 10036521
129 2876225
130 624195
131 100815
132 11739
133 931
134 45
135 1
136 5702887
137 39935214
138 128301453
139 251083080
140 335102880
141 323545698
142 233880801
143 129185496
144 55135575
145 18253950
146 4675385
147 917280
148 135226
149 14490
150 1065
151 48
152 1
153 14930352
154 111228804
155 382144446
156 804296130
157 1161747405
158 1222544883
159 970950456
160 594716760
161 284555700
162 107021200
163 31655910
164 7326410
165 1311219
166 177765
167 17640
168 1208
169 51
170 1
171 39088169
172 308681550
173 1129360689
174 2543949756
175 3954435465
176 4505836356
177 3901515450
178 2625915240
179 1393248285
180 587365350
181 197313545
182 52717860
183 11124841
184 1830024
185 229620
186 21216
187 1360
188 54
189 1
190 102334155
191 853904015
192 3314619171
193 7956913827
194 13245508746
195 16249399650
196 15239432250
197 11184544410
198 6521104395
199 3048323135
200 1147650075
201 348140715
202 84781164
203 16437148
204 2501244
205 292060
206 25245
207 1521
208 57
209 1
210 267914296
211 2355364650
212 9668400839
213 24641410896
214 43739004600
215 57487871340
216 58066180950
217 46167150240
218 29354609310
219 15078708450
220 6293959815
221 2139354360
222 591359366
223 132262584
224 23711260
225 3356208
226 366435
227 29754
228 1691
229 60
230 1
231 701408733
232 6480104231
233 28045947996
234 75635719700
235 142612915950
236 199953218970
237 216446981940
238 185383087260
239 127709873775
240 71542411525
241 32812937820
242 12363882180
243 3828651294
244 971709970
245 200895120
246 33487824
247 4430268
248 454176
249 34770
250 1870
251 63
252 1
253 1836311903
254 17786356776
255 80949547380
256 230311696200
257 459735462950
258 684984701520
259 791227983840
260 726429093480
261 539158099275
262 327258399900
263 163687265170
264 67765230000
265 23258476696
266 6611518620
267 1550684070
268 298002384
269 46412193
270 5763042
271 556795
272 40320
273 2058
274 66
275 1
276 4807526976
277 48715278000
278 232589050920
279 696248916280
280 1466905169100
281 2314736348540
282 2842221671100
283 2785132177020
284 2216193517530
285 1449390887450
286 785507257590
287 354619072990
288 133712008794
289 42121322586
290 11062675710
291 2411203398
292 432808695
293 63247143
294 7398657
295 675885
296 46431
297 2255
298 69
299 1
300 12586269025
301 133167004200
302 665532883380
303 2091024103560
304 4637228960630
305 7726129513200
306 10050173378000
307 10471189108680
308 8894554630335
309 6237107779980
310 3642225395050
311 1781599246560
312 732496622676
313 253464457932
314 73758665646
315 17998283520
316 3663217290
317 616787082
318 84886319
319 9385992
320 813120
321 53130
322 2461
323 72
324 1
325 32951280099
326 363372003625
327 1897176603420
328 6242356277780
329 14535805816350
330 25500881151690
331 35034427976100
332 38678608527020
333 34938659482155
334 26156487082825
335 16378276707540
336 8632404061740
337 3845377105794
338 1450768673886
339 463677779160
340 125342312808
341 28555126695
342 5450331393
343 864047382
344 112368410
345 11778921
346 970255
347 60444
348 2676
349 75
350 1
351 86267571272
352 989900286774
353 5389368930505
354 18533221333200
355 45212544766200
356 83312319758220
357 120553991701990
358 140599064448480
359 134600032343150
360 107171012950650
361 71649091810395
362 40493889646200
363 19436038756446
364 7944218669520
365 2768043345720
366 821706434064
367 207344475603
368 44289333792
369 7957587220
370 1191766620
371 146892053
372 14636556
373 1149126
374 68400
375 2900
376 78
377 1
378 225851433717
379 2692596427969
380 15260830474869
381 54746676652325
382 139635049815450
383 269648622889170
384 409939866888090
385 503672576520410
386 509460501995775
387 429956584112275
388 305740011674295
389 184498356687255
390 94956628809744
391 41817926091120
392 15784670927520
393 5107820335104
394 1415184734178
395 334762145586
396 67298048070
397 11420518670
398 1620663858
399 189831466
400 18023490
401 1351650
402 77025
403 3133
404 81
405 1
406 591286729879
407 7313740430850
408 43085718922071
409 160967639098644
410 428439281332475
411 865268598724740
412 1378914231851450
413 1780358532000840
414 1897454050164585
415 1692159241381950
416 1275527527324765
417 818741192089860
418 449932204360041
419 212466188413584
420 86403895527960
421 30286425498768
422 9146030062035
423 2375181837144
424 528698702576
425 100367837460
426 16135618191
427 2175521700
428 242752810
429 22010040
430 1579825
431 86346
432 3375
433 84
434 1
435 1548008755920
436 19839911594460
437 121310066722194
438 471241959565678
439 1306650433280619
440 2754596454617525
441 4592071427391000
442 6216317251333560
443 6963260180498820
444 6543975190198160
445 5213001811681950
446 3547252746907090
447 2073581176360239
448 1045512843509673
449 455893204069944
450 172155351689160
451 56309330950695
452 15936813427881
453 3893979896802
454 818381696286
455 147154028175
456 22472351825
457 2885756640
458 307431280
459 26672490
460 1835730
461 96390
462 3626
463 87
464 1
465 4052739537881
466 53754003108450
467 340684392838971
468 1374068306320584
469 3962753978075060
470 8705171198408454
471 15151896504939075
472 21460664649390840
473 25208643742665435
474 24903026509711350
475 20907453097919245
476 15036018860313360
477 9318064071627766
478 4997653518475674
479 2326788560191545
480 942072833638656
481 331937314479210
482 101744589397194
483 27090054415711
484 6248757148200
485 1243708162620
486 212395561950
487 30886868935
488 3786040440
489 385868925
490 32093334
491 2121525
492 107184
493 3886
494 90
495 1
496 10610209857723
497 145474837268771
498 954497114903169
499 3991647352235045
500 11955679807265145
501 27323671118682897
502 49568789285834679
503 73317573201778035
504 90123335696888325
505 93373748081601325
506 82412383991787135
507 62468256931952235
508 40916629898836419
509 23265511783545115
510 11522125994980365
511 4980851709418353
512 1881575446125591
513 621234269242911
514 179120772747525
515 45017944164025
516 9832727607885
517 1858422496645
518 302170412115
519 41937558975
520 4916974725
521 480313197
522 38361519
523 2439451
524 118755
525 4155
526 93
527 1
528 27777890035288
529 393280718555586
530 2668281789139307
531 11555370865287720
532 35895932795955420
533 85221521964905382
534 160878142471247859
535 248060844241777944
536 318478936549777575
537 345341553431980950
538 319703446959043485
539 254781135927330480
540 175900082556833726
541 105715511730996090
542 55505101208294665
543 25522608289596768
544 10293640733315916
545 3643533664457130
546 1131506533069775
547 307925848091400
548 73272418825060
549 15195599535870
550 2734046864055
551 424197048600
552 56302614225
553 6325820982
554 593276229
555 45572688
556 2791830
557 131130
558 4433
559 96
560 1
561 72723460248141
562 1062145208433275
563 7443628971070338
564 33342747032767422
565 107287489445888835
566 264236827571988669
567 518287160092814280
568 831743101994803656
569 1113374318194222344
570 1261129848764119100
571 1222039510317324270
572 1021578597809082690
573 741564753698995239
574 469781105966276881
575 260708689360899720
576 127092074367666616
577 54521955043418925
578 20603007457444395
579 6858932490918930
580 2010266133179950
581 517910376958695
582 117000794936025
583 23095569715920
584 3964700450880
585 588187916550
586 74799763974
587 8067288150
588 727554842
589 53829423
590 3181065
591 144336
592 4720
593 99
594 1
595 190392490709135
596 2865878366992380
597 20724750332504982
598 95916499204084884
599 319309282574478507
600 814776450196949460
601 1658220165379183650
602 2765455621835447304
603 3853387120027693113
604 4551422311054598694
605 4607544932757048425
606 4031994167817241860
607 3070372776349234681
608 2045192559866829792
609 1196402072840681376
610 616462304174302800
611 280364298764607475
612 112687443751294980
613 40048298397131410
614 12581805042367380
615 3490724845230975
616 853717162230900
617 183553457219730
618 34565474019960
619 5672961586305
620 806261387490
621 98408352195
622 10204379988
623 886251281
624 63241488
625 3609640
626 158400
627 5016
628 102
629 1
630 498454011879264
631 7725882383253000
632 57596500393436988
633 275131500911992212
634 946556857481631570
635 2499401805593338218
636 5271149786241686130
637 9122843928890721906
638 13212242663724304299
639 16246524204427370095
640 17152017599008419699
641 15681948838399691315
642 12501547743165950664
643 8736169349983447176
644 5373690089027974200
645 2918696910995923160
646 1403033245424706300
647 597823622561048020
648 225973406451770280
649 75783447391053600
650 22536069201101610
651 5934875536987650
652 1381281964174170
653 283285178828730
654 50996170862325
655 8016945984801
656 1093419155925
657 128293937317
658 12809304408
659 1072794680
660 73926072
661 4080120
662 173349
663 5321
664 105
665 1
666 1304969544928657
667 20810222794645884
668 159790633231058982
669 787074503925328740
670 2795492790782408415
671 7629985824064696764
672 16654630998939212958
673 29874225951078404544
674 44906184800035941690
675 57400392965951815890
676 63095032068695580767
677 60165869946390251784
678 50116219291548308626
679 36664863233249462400
680 23660837544226688400
681 13513318517841440880
682 6847432348505434585
683 3083816669356555380
684 1235695543519227450
685 440741943582563700
686 139900930149127455
687 39486978649833660
688 9895167972290430
689 2196572026640400
690 430600729829400
691 74240747429238
692 11198795100381
693 1468096587888
694 165835599260
695 15964446960
696 1290963256
697 86008032
698 4595151
699 189210
700 5635
701 108
702 1
703 3416454622906707
704 56009755545613309
705 442585622094385842
706 2245882644095052990
707 8226996018790922415
708 23186048457383160489
709 52322729034640649508
710 97154464923283704684
711 151380537687461925315
712 200860839493464019265
713 229533471573030138492
714 227910693069466644804
715 198012980077869226998
716 151374639641313248650
717 102273685776901553400
718 61282096186755087880
719 32652582317933038335
720 15501058734014052705
721 6564929893462467450
722 2482137926875864950
723 837908664828844455
724 252426990561640785
725 67791200602530780
726 16201598873382900
727 3437378045266275
728 645306026132313
729 106743713574456
730 15474790926728
731 1952794081260
732 212656145460
733 19763410656
734 1544907232
735 99620136
736 5157460
737 206010
738 5958
739 111
740 1
741 8944394323791464
742 150635498465100750
743 1223975988597711853
744 6393159050454216072
745 24131377909685411820
746 70155155566875707118
747 163499604562365896055
748 313911897853413359016
749 506389893185633538939
750 696562663201902167220
751 826366222143858853974
752 853099680835039821120
753 771833414011526017172
754 615472035768559510548
755 434534859427791220450
756 272606655819325376160
757 152392410792048768300
758 76071941850618641070
759 33960152870882227605
760 13570601730507498600
761 4855962991213270860
762 1555702657863933150
763 445905424396942695
764 114199425196039080
765 26083132279352325
766 5299055376233976
767 954338371755300
768 151699989766752
769 21167337571248
770 2574798070680
771 270655414172
772 24312124320
773 1839172489
774 114903306
775 5769855
776 223776
777 6290
778 114
779 1
780 23416728348467685
781 404841134173480405
782 3379977842163850467
783 18157570495865307079
784 70560296760719529117
785 211410796152929372685
786 508331240219332745775
787 1008080833199322268419
788 1681701039722852050518
789 2395217043297876021334
790 2946127858060448590650
791 3157754571579511672530
792 2970586942791748645638
793 2466874881675891300166
794 1816802928275031618498
795 1191072730699012261050
796 697131305877538642725
797 365107177609890638805
798 171387470569802856435
799 72189820135528858455
800 27300582039318466725
801 9270643974243429525
802 2825627730452230455
803 772302101111677035
804 189011443988829780
805 41334992381921940
806 8055326777925420
807 1393963550128828
808 213249208399236
809 28679075637828
810 3367000902540
811 342046879900
812 29730021651
813 2178724947
814 132006861
815 6435225
816 242535
817 6631
818 117
819 1
820 61305790721611591
821 1087304632403808150
822 9320798672067319953
823 51459530279305555632
824 205707082868338482610
825 634637529652631940054
826 1572904912248561713955
827 3218661841963886192016
828 5546794059182244881034
829 8170789506414577947300
830 10407234395335362939310
831 11566291891963943787120
832 11297681985943231592272
833 9755739552050863035588
834 7482748807073194935210
835 5117414464552743025488
836 3130074237539579420925
837 1716380896856591918070
838 845309436448416980505
839 374386329245881933200
840 149235603262270987770
841 53556811304184822150
842 17301621741203178195
843 5028334608591222480
844 1313253300798814050
845 307717365758361624
846 64546634343942900
847 12085517438545152
848 2012543837755288
849 296711637242040
850 38509422931276
851 4368829417920
852 429397772364
853 36151293186
854 2568975675
855 151088760
856 7156540
857 262314
858 6981
859 120
860 1
861 160500643816367088
862 2918378553759555636
863 25669722806441917542
864 145541819014118679770
865 598020482123601474345
866 1898208875673304930087
867 4845021026178984336144
868 10220809604940898021584
869 18177342979787768784600
870 27663945535128102701600
871 36446364834360218174580
872 41948355499647682628140
873 42488750907001889918298
874 38098025760419929398870
875 30387183044995416222720
876 21643919470032411750624
877 13810505871293942645538
878 7914109750499464536330
879 4080921735632040003150
880 1896278604050533921650
881 794792556993376429785
882 300635393200582024695
883 102636048797342126280
884 31614323465865168600
885 8779083066998834850
886 2195070405691976982
887 493301942012264904
888 99409223109449528
889 17909899743411780
890 2873999673843580
891 408872905133328
892 51273864305136
893 5627292713361
894 535672926975
895 43726213350
896 3015806730
897 172315845
898 7936851
899 283140
900 7340
901 123
902 1
903 420196140727489673
904 7828331672691225846
905 70606748301017988309
906 410835649569492401220
907 1733896182516584620195
908 5658009579490884324552
909 14860367041961696224564
910 32288787999037792208880
911 59206044485121959494350
912 92998390078757498942100
913 126595805642873394286030
914 150725139441339322271880
915 158116926234710120790762
916 147027088636210815079320
917 121776826088332983131820
918 90201526990539908449104
919 59945362846374660266313
920 35836454225935744336458
921 19311565520947167565275
922 9395371218537759834900
923 4131420671768392223235
924 1643141925290937681720
925 591241917851405225340
926 192450684586346409600
927 56638319366062859100
928 15056576918316404172
929 3610429597384828794
930 779444093902068336
931 151126378501929580
932 26235187127700480
933 4062108966312288
934 558325668630816
935 67726344672855
936 7198160201100
937 664282591350
938 52622544780
939 3525597725
940 195864084
941 8779290
942 305040
943 7708
944 126
945 1
946 1100087778366101931
947 20986812605041611575
948 193978853769303273231
949 1157571877995376512199
950 5014503714995644787460
951 16809716045315932663764
952 45394089679196988662100
953 101505921434134174829620
954 191729578474615901907330
955 310537269186266353619050
956 436339442173017463625610
957 536822868467243678473530
958 582587167238467794725868
959 561100166382922636629852
960 481970383856214348252060
961 370737487589920296728508
962 256227109658369946602505
963 159540615773682428739357
964 89690229053145207029133
965 45601400572509913148325
966 20994840676849560074820
967 8760211054440623243700
968 3314231630047811231460
969 1136979648144579285540
970 353586559617536152050
971 99612979715320094634
972 25394563768458625650
973 5849352655981584274
974 1214913329664445296
975 226957940211187440
976 38012641121504016
977 5685812107899600
978 755877409936020
979 88785152349180
980 9147281761800
981 819134418960
982 63027022110
983 4105253126
984 221918814
985 9687070
986 328041
987 8085
988 129
989 1