0 1
1 2
2 1
3 5
4 6
5 1
6 14
7 28
8 12
9 1
10 42
11 120
12 90
13 20
14 1
15 132
16 495
17 550
18 220
19 30
20 1
21 429
22 2002
23 3003
24 1820
25 455
26 42
27 1
28 1430
29 8008
30 15288
31 12740
32 4900
33 840
34 56
35 1
36 4862
37 31824
38 74256
39 79968
40 42840
41 11424
42 1428
43 72
44 1
45 16796
46 125970
47 348840
48 465120
49 325584
50 122094
51 23940
52 2280
53 90
54 1
55 58786
56 497420
57 1598850
58 2558160
59 2238390
60 1106028
61 307230
62 46200
63 3465
64 110
65 1
66 208012
67 1961256
68 7191272
69 13483635
70 14276790
71 8883336
72 3272808
73 701316
74 83490
75 5060
76 132
77 1
78 742900
79 7726160
80 31870410
81 68740100
82 85925125
83 65122200
84 30390360
85 8682960
86 1480050
87 143000
88 7150
89 156
90 1
91 2674440
92 30421755
93 139582170
94 341200860
95 493843350
96 444459015
97 253976580
98 92355120
99 21081060
100 2927925
101 234234
102 9828
103 182
104 1
105 9694845
106 119759850
107 605452575
108 1657028100
109 2734096365
110 2864291430
111 1952925975
112 873358200
113 254729475
114 47549502
115 5486481
116 369460
117 13195
118 210
119 1
120 35357670
121 471435600
122 2605302000
123 7902749400
124 14676534600
125 17611841520
126 14038424400
127 7520584500
128 2707410420
129 647927280
130 100788688
131 9817080
132 564200
133 17360
134 240
135 1
136 129644790
137 1855967520
138 11135805120
139 37119350400
140 76769565600
141 104139584640
142 95461285920
143 60004236864
144 25963371720
145 7692850880
146 1538570176
147 202570368
148 16880864
149 837760
150 22440
151 272
152 1
153 477638700
154 7307872110
155 47327171760
156 172098806400
157 392834232000
158 595798585200
159 619630528608
160 449402361408
161 228862313680
162 81736540600
163 20293210080
164 3443696256
165 388804416
166 28038780
167 1213800
168 28560
169 306
170 1
171 1767263190
172 28781143380
173 200159769870
174 789035614560
175 1972589036400
176 3313949581152
177 3866274511344
178 3191210707776
179 1880534881368
180 792562593680
181 237768778104
182 50203378368
183 7321326012
184 716773176
185 45174780
186 1720944
187 35853
188 342
189 1
190 6564120420
191 113380261800
192 842957598600
193 3582569794050
194 9744589839816
195 17990012011968
196 23320385941440
197 21654644088480
198 14560881369840
199 7118653114144
200 2525973685664
201 645845544630
202 117426462660
203 14877560880
204 1275219504
205 70845528
206 2393430
207 44460
208 380
209 1
210 24466267020
211 446775310800
212 3536971210500
213 16128588719880
214 47455270656570
215 95613582359904
216 136590831942720
217 141300860630400
218 107153152644720
219 59913590726080
220 24714356174508
221 7489198840760
222 1652029156050
223 261419998320
224 29046666480
225 2198126112
226 108460170
227 3271800
228 54530
229 420
230 1
231 91482563640
232 1761039350070
233 14792730540588
234 72067148787480
235 228212637827020
236 498807622679058
237 779745249245424
238 891137427709056
239 754592176689120
240 476860333879930
241 225424885106876
242 79561724155368
243 20837594421644
244 4007229696470
245 556989455880
246 54721771104
247 3683196132
248 162493947
249 4403630
250 66220
251 462
252 1
253 343059613650
254 6943526580276
255 61690563078606
256 319876993740920
257 1085296943049550
258 2559803824296180
259 4351666501303506
260 5454623448638496
261 5113709483098590
262 3615754179968700
263 1935491943395010
264 784251280960056
265 239632335848906
266 54801573686860
267 9270942916950
268 1141039128240
269 99840923721
270 6016239306
271 238739655
272 5844300
273 79695
274 506
275 1
276 1289904147324
277 27385657281648
278 256613751565072
279 1411375633607896
280 5110153156166520
281 12945721328955184
282 23803423088724048
283 32517176183703387
284 33502545158967126
285 26276506007033040
286 15765903604219824
287 7245945595878808
288 2545872776930392
289 680273697479376
290 137051477514160
291 20557721627124
292 2256335300538
293 176967474552
294 9602886216
295 344601180
296 7657804
297 95128
298 552
299 1
300 4861946401452
301 108043253365600
302 1064997783175200
303 6194125037777600
304 23847381395443760
305 64618710877976640
306 127891198612662100
307 189345410933032200
308 213013587299661225
309 183935542049231280
310 122623694699487520
311 63270211024305600
312 25252584224613200
313 7770025915265600
314 1831506108598320
315 327586458448480
316 43873186399350
317 4321298797200
318 305546379600
319 15009295840
320 489433560
321 9917600
322 112700
323 600
324 1
325 18367353072152
326 426384982032100
327 4410879124470000
328 27053391963416000
329 110395293012004000
330 318766408572161550
331 676171169698524500
332 1079601027249745000
333 1318655540426474250
334 1245396899291670125
335 915535017857660200
336 525666038961336000
337 235875786713420000
338 82556525349697000
339 22436965077618000
340 4701078397215200
341 751625906531500
342 90436272176250
343 8038779749000
344 515070556000
345 23013790800
346 684934250
347 12707500
348 132600
349 650
350 1
351 69533550916004
352 1683191473897752
353 18234574300558980
354 117642414842316000
355 507332914007487750
356 1555820936289629100
357 3523476826302983550
358 6040245987947971800
359 7969769011875796125
360 8185168174358925750
361 6591214371983766525
362 4179045009742621200
363 2089522504871310600
364 823264026309522000
365 254819817667233000
366 61630839621842400
367 11555782429095450
368 1661615774118300
369 180610410230250
370 14562093546000
371 849455456850
372 34671651300
373 945590490
374 16122600
375 155025
376 702
377 1
378 263747951750360
379 6646448384109072
380 75254947832976912
381 509538709285781175
382 2316085042208096250
383 7520464372346289000
384 18120737963843915400
385 33221352933713844900
386 47138406189729104250
387 52376006877476782500
388 45929729107941178500
389 31942038879613637775
390 17659013364339246900
391 7762203676632636000
392 2707745468592780000
393 746681326187706000
394 161780954007336300
395 27308294026813800
396 3550723809633000
397 350400375950625
398 25743701090250
399 1372997391480
400 51395624280
401 1289187900
402 20270250
403 180180
404 756
405 1
406 1002242216651368
407 26252279997448736
408 310105057469863194
409 2198926771149939012
410 10509576479760737925
411 36032833644893958600
412 92083908203617894200
413 179901380505909862800
414 273402755900428804650
415 327148596803931903000
416 310791166963735307850
417 235677558983586419700
418 143089946525748897675
419 69625161815749016400
420 27126686421720396000
421 8439413553424123200
422 2086920199352160900
423 407458762326579600
424 62250644244338550
425 7355070748525500
426 661956367367295
427 44501268394440
428 2178383767560
429 75055060080
430 1737385650
431 25271064
432 208278
433 812
434 1
435 3814986502092304
436 103719945525634515
437 1276069632830533730
438 9457927866861602940
439 47424752589548894742
440 171256051017815453235
441 462854191940041765500
442 960509450943244566000
443 1557749301850262020500
444 1999111604041169592975
445 2047870423651929826950
446 1684395586553535355500
447 1116401725971529247250
448 597235888369384527375
449 257854224819797764200
450 89688426024277483200
451 25045970033375361000
452 5586233512345975125
453 988041301503369750
454 137285738735205060
455 14805324765561330
456 1220219074084725
457 75348004574700
458 3397333539600
459 108096976260
460 2316363777
461 31259970
462 239540
463 870
464 1
465 14544636039226909
466 409894288378212890
467 5244235748368311975
468 40555423120714945940
469 212915971383753466185
470 807929794115648287902
471 2303308623575313101475
472 5062216755110578245000
473 8732323902565747472625
474 11974406218694493824250
475 13171846840563943206675
476 11695931655469040479500
477 8417526570223930648125
478 4921015533361682532750
479 2338246511193594495375
480 902131987297386812400
481 281916246030433378875
482 71071322528680683750
483 14372200778022093825
484 2313790837328634300
485 293673452430172815
486 29024330428858050
487 2198812911277125
488 125149825780200
489 5214576074175
490 153692768502
491 3057548445
492 38387300
493 274195
494 930
495 1
496 55534064877048198
497 1620288010530347424
498 21526683568474615776
499 173409395412712182640
500 951408304561637110160
501 3785603569729461343584
502 11356810709188384030752
503 26364024860615891499960
504 48226874745029069817000
505 70426547246709117828000
506 82874030015894915397600
507 79107028651536055606800
508 61527688951194709916400
509 39097862544237441084000
510 20321381443965356916000
511 8636587113685276689300
512 2996366957809177626900
513 846033023381414859360
514 193536966133003399200
515 35651546392921678800
516 5246831355939416880
517 610742274236334240
518 55522024930575840
519 3879644599186200
520 204191821009800
521 7886028949344
522 215914743072
523 3998421168
524 46819920
525 312480
526 992
527 1
528 212336130412243110
529 6406484391866534976
530 88267118287938926336
531 739535315385434247680
532 4232866607798209180800
533 17626090695036645409280
534 55522185689365433039232
535 135806879282001860604672
536 262721641468158361288800
537 407320374369237769440000
538 511001924208680110752000
539 522357522524428557657600
540 437190535156315205865600
541 300523772120544004032000
542 169939037806260002280000
543 79073674734341388816000
544 30245680585885581222120
545 9488840968120966657920
546 2433036145672042732800
547 507385889365569984000
548 85503918393086793600
549 11548581185559774720
550 1237347984167118720
551 103820196993427200
552 6712512736644000
553 327661638670080
554 11762212670208
555 299947135488
556 5183418240
557 56742400
558 354640
559 1056
560 1
561 812944042149730764
562 25336755980333275478
563 361562355611242417632
564 3146226813739934020096
565 18756352158834222042880
566 81590131890928865886528
567 269313768680626988210816
568 692521119464469398256384
569 1413226237976911388302272
570 2319689532032809096960800
571 3092919376043745462614400
572 3374093864774995050124800
573 3027112580808772154899200
574 2241227583868033230069600
575 1372180153388591773512000
576 695237944383553165246080
577 291386491396048017786960
578 100864554714016621541640
579 28758028178419833395520
580 6727024135302885004800
581 1284250062194187137280
582 198752985815767056960
583 24725251823971021440
584 2446576642252005120
585 190058919948955200
586 11403535196937312
587 517688861399424
588 17318145901056
589 412336807168
590 6664926840
591 68358224
592 400928
593 1122
594 1
595 3116285494907301262
596 100226479430802391940
597 1479659341070530049430
598 13354874052739143010240
599 82800219126982686663488
600 375630262380945846814848
601 1296818762981836852098880
602 3498394802462629647522560
603 7513597928016329583883680
604 13023569741894971278731712
605 18402870287460285502555680
606 21357296271714064413024000
607 20467408927059311729148000
608 16258255756816344952824000
609 10730448799498787668863840
610 5891226791881687347611520
611 2690704544369039894341800
612 1021332912512998494855600
613 321530731717055081713800
614 83690295719654528446080
615 17933634797068827524160
616 3146251718784004828800
617 448760041393956801600
618 51589216254574252800
619 4729011490002639840
620 341109025508387136
621 19044548570567520
622 806118458013440
623 25191201812920
624 561289377264
625 8504384504
626 81891040
627 451605
628 1190
629 1
630 11959798385860453492
631 396561735952215036840
632 6050108535681229408200
633 56568514808619494966670
634 364246046572574309053680
635 1720628943809493878958336
636 6202267123034222121826560
637 17519390899479783266198400
638 39515959473271066700425280
639 72159578168581947887733120
640 107778774200733037057848192
641 132682203088023625165911600
642 135390003151044515475420000
643 114977356522117803911433600
644 81482552381220740587094400
645 48262742564261515578509760
646 23903716836072920451620400
647 9894784746958289511564000
648 3418198367131045467631200
649 983053289795206685239800
650 234553065635347559987040
651 46217352834551243347200
652 7477383740566842144000
653 986147710712438601600
654 105081313436571326400
655 8948860241049945216
656 600961310449019520
657 31300068252553100
658 1238244458342760
659 36228677987040
660 757017151968
661 10773488880
662 97585950
663 506940
664 1260
665 1
666 45950804324621742364
667 1569396701548619508432
668 24717998049390757257804
669 239141607144512204364120
670 1597124304857992222003230
671 7844480306651347843885632
672 29476229031053549473994496
673 87025057139300955589888512
674 205738586171716933052182080
675 394940264707882150445323520
676 622030916914914386951384544
677 810140452085843969647257792
678 877652156426330967117862608
679 794255345182199970242409600
680 602237569423865911502486400
681 383310956136447988956299520
682 204964886267406216316910160
683 92069788483754664014013120
684 34708848833161480481473200
685 10960689105208888573096800
686 2891354194994758537385880
687 634744423759946991258240
688 115408077047263089319680
689 17274195424037953497600
690 2112838418800341086400
691 209271614814509974272
692 16600873290574108536
693 1040510576617180592
694 50674216393693860
695 1877788770121440
696 51547142709216
697 1012145859648
698 13555524906
699 115710840
700 567210
701 1332
702 1
703 176733862787006701400
704 6212195276963285554210
705 100910294011159711685460
706 1009102940111597116854600
707 6981584294958142843354500
708 35606079904286528501107950
709 139259334736765089248777760
710 429022546766680026505551360
711 1061146192800564959175964800
712 2137030527167804431673818000
713 3541364873592361629630898400
714 4867766989883318894547198528
715 5583615076630865790804139488
716 5368860650606601721927057200
717 4341396752512076864091960000
718 2958581490600822751825632000
719 1701184357095473082299738400
720 825574761531626642880755400
721 337954580743940731003818000
722 116536062325496803794420000
723 33775706199423649913298000
724 8202671505574314978943800
725 1662538486971843274420800
726 279810124034531827392000
727 38862517227018309360000
728 4420611334573332689700
729 408056430883692248280
730 30226402287680907280
731 1772337021132675800
732 80887592242363500
733 2813481469299600
734 72605973401280
735 1342187888580
736 16946816775
737 136557750
738 632700
739 1406
740 1
741 680425371729975800390
742 24594887826922539906780
743 411671574817298703677770
744 4250748353927456382161160
745 30431493897435199099562850
746 160948789946435053015465740
747 654291819999638150302002030
748 2100097756594583242306729920
749 5425252537869340042625718960
750 11441008753329900770163080800
751 19907355230794027340083760592
752 28814211136193850624149756864
753 34909525030388703640796820816
754 35568195313980943332132609888
755 30581120309639699954875921200
756 22240814770647054512637033600
757 13701930528345060369392458200
758 7154981266607430904966546800
759 3166284813383748159094391400
760 1186297610723616616253028000
761 375660910062478595146792200
762 100293545075228477392820400
763 22499871549134834371116600
764 4223578372232349861244800
765 659934120661304665819500
766 85283794054691679890520
767 9045250884588511503540
768 780021635155228189360
769 54077130168324643380
770 2972755781367171800
771 127403819201450220
772 4167685135167840
773 101297902590885
774 1766090456130
775 21058312275
776 160444284
777 703703
778 1482
779 1
780 2622127042276492108820
781 97393290141698278327600
782 1678335534767405214901200
783 17876816377901301001144600
784 132288441196469627408470040
785 724710590902398828411618480
786 3058175897779626261736971600
787 10212123087228394838300244450
788 27510209132941798339910862600
789 60644727688618364340425723776
790 110587444608657017326658672768
791 168201183233446862017820009280
792 214747422618803226349795357760
793 231266455127941936069010385280
794 210842924025734076779799078528
795 163152262638960892746273096480
796 107337014894053218912021774000
797 60091310569490240202267768000
798 28631076410698739682059784000
799 11603120440125278713255807200
800 3994516872830013983251999200
801 1165834417569435724758648000
802 287673427711938685330056000
803 59801677228161166923231750
804 10426959106448613719948100
805 1516648597301616541083360
806 182833642613857332736800
807 18124032110959713811600
808 1463431164238983102800
809 95159070778101364320
810 4914318209197723040
811 198157992306359800
812 6107609351908350
813 140059837717800
814 2306867915352
815 26017307316
816 187715060
817 780520
818 1560
819 1
820 10113918591637898134020
821 385740150936887277669600
822 6838120857517547195052000
823 75067371191414851430126400
824 573612629864833049514987600
825 3251285204170032433846653120
826 14224372768243891898079107400
827 49349864706152278013743842000
828 138426370500757139828551476810
829 318471126903702700782026927040
830 607544919016294383030328291584
831 969153987453093955777367600640
832 1301178964636098366552947241600
833 1477702544453862760337053370880
834 1424927453580510518896444321920
835 1169940435571366531304449022208
836 819462589570461471280055888400
837 490206932943446543138617680000
838 250550210171094899826404592000
839 109386027909037117611872928000
840 40755116849979958336036526400
841 12938132333326970900329056000
842 3491825487687676805486535000
843 798798874106478573562806000
844 154313418861478815347360250
845 25058656674819246432526560
846 3401627602916639787220800
847 383436283742616401136000
848 35604797776100094391200
849 2697595169048865820800
850 164853038108541800160
851 8013183469703755200
852 304555114980294750
853 8859785163063120
854 192007727992080
855 2992328228448
856 31969318680
857 218743200
858 863460
859 1640
860 1
861 39044429911904443959240
862 1528057007006805738586620
863 27844594349901793458689520
864 314764979607585491272142400
865 2481285637119370734389973600
866 14536198357457646885634595340
867 65857878272563216502262860520
868 237088361781227579408146297872
869 691507721861913773273760035460
870 1657845435745870200028117008090
871 3303178830467243266471116151968
872 5516419865022736229527520577024
873 7773137082532037414334233540352
874 9289325909069879877020306566080
875 9452296539053561980125925979520
876 8213719751177577996523218437376
877 6108083967507054823685698456608
878 3892406449881946701368337251760
879 2126998060044779618234064072000
880 996691790445431535878780448000
881 400258766639197108852907068800
882 137588951032224006168186804900
883 40410740862611246566880040600
884 10115995736358546571419246000
885 2151536406613571472279466500
886 387276553190442865010303970
887 58717515310925562587961360
888 7456192420434992074661760
889 787625959905104796619200
890 68653220643069479398800
891 4890366401972072505120
892 281398589825768775360
893 12897435367014402204
894 462826628002909170
895 12728616201760680
896 261099819523296
897 3855904507728
898 39080113254
899 253931860
900 952840
901 1722
902 1
903 150853479205085351660700
904 6054252965430758779982760
905 113319821809475724120981660
906 1318046154379717642258226400
907 10709125004335205843348089500
908 64779278597652143101395382200
909 303598885694329710668539691244
910 1132755506288087323838921200944
911 3430942158468726028935194022090
912 8559373519030993657091993472300
913 17784476089542175709735586436890
914 31041994629019070329720296326208
915 45823896833313865724825199338688
916 57511773353551815282169278522240
917 61619757164519802088038512702400
918 56536997534000089599420646682880
919 44522885558025070559543759262768
920 30139889741305303310317954679328
921 17554595279434092429844686865200
922 8799295879415585177867010960000
923 3794696347997971107955148476500
924 1406678646217562916209014746600
925 447579569251042746066504692100
926 121987942300738451231623602000
927 28404055192573904085794711250
928 5631412681658130549183647100
929 946819934388674696730876930
930 134342734561147374810014880
931 15993182685850877953573200
932 1586475372710762574516000
933 130062395420431886739600
934 8726767176596720142528
935 473656771098177244578
936 20504622125462218380
937 695858216927450850
938 18119996968816080
939 352333274393646
940 4937603444956
941 47537902230
942 293715800
943 1048985
944 1806
945 1
946 583300119592996693088040
947 23991387527607603115708080
948 460940913562333310925199920
949 5512085091349569176480515710
950 46121528315373946170551253900
951 287798336687933424104239824336
952 1393846846312148152034259541392
953 5383924906359561268571892624168
954 16913650885072961343721134375924
955 43850205998337307187425163196840
956 94875900250947991914610807644072
957 172809675457083842415898256780274
958 266793884916199616361386782397616
959 351007339306193659722142822464768
960 395201967983971069662945308586240
961 382028569051172034007513798300032
962 317835243923720995506251233831584
963 227972907406388114423838645898176
964 141126085537287880357614399841728
965 75437463486214738678001118336450
966 34817290839791417851385131539900
967 13866626654808703213538667106800
968 4760185269561196625543124529200
969 1406141684486747340793429368600
970 356630137369827224114275564500
971 77439686971733911521956979720
972 14346897586312566489983362440
973 2258307953401052132682566310
974 300518475207967798478306280
975 33608776351310471404843200
976 3136819126122310664452032
977 242317946075662368815904
978 15341558274270831791916
979 786746578167734963688
980 32219703499050947880
981 1035633326755209039
982 25571193253215038
983 471979835919592
984 6285083420616
985 57555708980
986 338562994
987 1152228
988 1892
989 1