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