0 1
1 1
2 1
3 1
4 1
5 3
6 1
7 6
8 3
9 1
10 10
11 15
12 1
13 15
14 45
15 15
16 1
17 21
18 105
19 105
20 1
21 28
22 210
23 420
24 105
25 1
26 36
27 378
28 1260
29 945
30 1
31 45
32 630
33 3150
34 4725
35 945
36 1
37 55
38 990
39 6930
40 17325
41 10395
42 1
43 66
44 1485
45 13860
46 51975
47 62370
48 10395
49 1
50 78
51 2145
52 25740
53 135135
54 270270
55 135135
56 1
57 91
58 3003
59 45045
60 315315
61 945945
62 945945
63 135135
64 1
65 105
66 4095
67 75075
68 675675
69 2837835
70 4729725
71 2027025
72 1
73 120
74 5460
75 120120
76 1351350
77 7567560
78 18918900
79 16216200
80 2027025
81 1
82 136
83 7140
84 185640
85 2552550
86 18378360
87 64324260
88 91891800
89 34459425
90 1
91 153
92 9180
93 278460
94 4594590
95 41351310
96 192972780
97 413513100
98 310134825
99 34459425
100 1
101 171
102 11628
103 406980
104 7936110
105 87297210
106 523783260
107 1571349780
108 1964187225
109 654729075
110 1
111 190
112 14535
113 581400
114 13226850
115 174594420
116 1309458150
117 5237832600
118 9820936125
119 6547290750
120 654729075
121 1
122 210
123 17955
124 813960
125 21366450
126 333316620
127 3055402350
128 15713497800
129 41247931725
130 45831035250
131 13749310575
132 1
133 231
134 21945
135 1119195
136 33575850
137 611080470
138 6721885170
139 43212118950
140 151242416325
141 252070693875
142 151242416325
143 13749310575
144 1
145 253
146 26565
147 1514205
148 51482970
149 1081142370
150 14054850810
151 110430970650
152 496939367925
153 1159525191825
154 1159525191825
155 316234143225
156 1
157 276
158 31878
159 2018940
160 77224455
161 1853386920
162 28109701620
163 265034329560
164 1490818103775
165 4638100767300
166 6957151150950
167 3794809718700
168 316234143225
169 1
170 300
171 37950
172 2656500
173 113565375
174 3088978200
175 54057118500
176 602350749000
177 4141161399375
178 16564645597500
179 34785755754750
180 31623414322500
181 7905853580625
182 1
183 325
184 44850
185 3453450
186 164038875
187 5019589575
188 100391791500
189 1305093289500
190 10767019638375
191 53835098191875
192 150738274937250
193 205552193096250
194 102776096548125
195 7905853580625
196 1
197 351
198 52650
199 4440150
200 233107875
201 7972289325
202 180705224700
203 2710578370500
204 26428139112375
205 161505294575625
206 581419060472250
207 1109981842719750
208 924984868933125
209 213458046676875
210 1
211 378
212 61425
213 5651100
214 326351025
215 12401338950
216 316234143225
217 5421156741000
218 61665657928875
219 452214824811750
220 2034966711652875
221 5179915266025500
222 6474894082531875
223 2988412653476250
224 213458046676875
225 1
226 406
227 71253
228 7125300
229 450675225
230 18928359450
231 539458244325
232 10480903032600
233 137561852302875
234 1192202719958250
235 6557114959770375
236 21459648959248500
237 37554385678684875
238 28887988983603750
239 6190283353629375
240 1
241 435
242 82215
243 8906625
244 614557125
245 28392539175
246 899097073875
247 19651693186125
248 294775397791875
249 2980506799895625
250 19671344879311125
251 80473683597181875
252 187771928393424375
253 216659917377028125
254 92854250304440625
255 6190283353629375
256 1
257 465
258 94395
259 11044215
260 828316125
261 41912795925
262 1466947857375
263 35835440515875
264 609202488769875
265 7107362368981875
266 55437426478058625
267 277187132390293125
268 831561397170879375
269 1343291487737574375
270 959493919812553125
271 191898783962510625
272 1
273 496
274 107880
275 13592880
276 1104421500
277 60964066800
278 2347116571800
279 63707449806000
280 1218404977539750
281 16245399700530000
282 147833137274823000
283 886998823648938000
284 3326245588683517500
285 7164221267933730000
286 7675951358500425000
287 3070380543400170000
288 191898783962510625
289 1
290 528
291 122760
292 16613520
293 1457836380
294 87470182800
295 3688326041400
296 110649781242000
297 2365139074047750
298 35739879341166000
299 375268733082243000
300 2660996470946814000
301 12196233825172897500
302 33774185977401870000
303 50661278966102805000
304 33774185977401870000
305 6332659870762850625
306 1
307 561
308 139128
309 20173560
310 1906401420
311 123916092300
312 5700140245800
313 188104628111400
314 4467484917645750
315 75947243599977750
316 911366923199733000
317 7539490001015973000
318 41467195005587851500
319 143540290403957947500
320 287080580807915895000
321 287080580807915895000
322 107655217802968460625
323 6332659870762850625
324 1
325 595
326 157080
327 24347400
328 2471261100
329 173482529220
330 8674126461000
331 313507713519000
332 8229577479873750
333 156361972117601250
334 2126522820799377000
335 20298626925812235000
336 131941075017779527500
337 558212240459836462500
338 1435402904039579475000
339 2009564065655411265000
340 1255977541034632040625
341 221643095476699771875
342 1
343 630
344 176715
345 29216880
346 3177335700
347 240206578920
348 13011189691500
349 513012622122000
350 14813239463772750
351 312723944235202500
352 4784676346798598250
353 52196469237802890000
354 395823225053338582500
355 2009564065655411265000
356 6459313068178107637500
357 12057384393932467590000
358 11303797869311688365625
359 3989575718580595893750
360 221643095476699771875
361 1
362 666
363 198135
364 34871760
365 4053842100
366 329171978520
367 19256560743420
368 825281174718000
369 26099517150456750
370 608988733510657500
371 10413707343032243250
372 128751290786580462000
373 1126573794382579042500
374 6759442766295474255000
375 26554953724732220287500
376 63731888939357328690000
377 83648104232906493905625
378 49204767195827349356250
379 8200794532637891559375
380 1
381 703
382 221445
383 41410215
384 5134866660
385 446733399420
386 28144204163460
387 1306695193303500
388 45080984168970750
389 1157078593670249250
390 21984493279734735750
391 305784315618128597250
392 3057843156181285972500
393 21404902093269001807500
394 100908824153982437092500
395 302726472461947311277500
396 529771326808407794735625
397 467445288360359818884375
398 155815096120119939628125
399 8200794532637891559375
400 1
401 741
402 246753
403 48939345
404 6459993540
405 600779399220
406 40652739347220
407 2038444501553460
408 76441668808254750
409 2148860245387605750
410 45126065153139720750
411 701505194653353840750
412 7950392206071343528500
413 64214706279807005422500
414 357767649273210458782500
415 1311814714001771682202500
416 2951583106503986284955625
417 3646073249210806587298125
418 2025596249561559215165625
419 319830986772877770815625
420 1
421 780
422 274170
423 57575700
424 8074991925
425 801039198960
426 58075341924600
427 3136068463928400
428 127402781347091250
429 3907018627977465000
430 90252130306279441500
431 1558900432563008535000
432 19875980515178358821250
433 183470589370877158350000
434 1192558830910701529275000
435 5247258856007086728810000
436 14757915532519931424778125
437 24307154994738710581987500
438 20255962495615592151656250
439 6396619735457555416312500
440 319830986772877770815625
441 1
442 820
443 303810
444 67445820
445 10032565725
446 1059438940560
447 82106517893400
448 4762178037817200
449 208940561409229650
450 6964685380307655000
451 176206540121783671500
452 3363943038688597365000
453 47936188301312512451250
454 501486277613730899490000
455 3761147082102981746175000
456 19557964826935505080110000
457 67230504092590798712878125
458 142370479254898161980212500
459 166098892464047855643581250
460 87420469717919924022937500
461 13113070457687988603440625
462 1
463 861
464 335790
465 78686790
466 12393169425
467 1390513609485
468 114949125050760
469 7143267056725800
470 337519368430294050
471 12188199415538396250
472 336394303868859736500
473 7064280381246054466500
474 111851106036395862386250
475 1316401478736043611161250
476 11283441246308945238525000
477 68452876894274267780385000
478 282368117188881354594088125
479 747445016088215350396115625
480 1162692247248334989505068750
481 917914932038159202240843750
482 275374479611447760672253125
483 13113070457687988603440625
484 1
485 903
486 370230
487 91446810
488 15225893865
489 1811881369935
490 159445560554280
491 10591740808248600
492 537530846018616450
493 20963702994726041550
494 628911089841781246500
495 14464955066360968669500
496 253136713661316951716250
497 3329721387391169134113750
498 32345864906085643017105000
499 226421054342599501119735000
500 1103802639920172567958708125
501 3571126187977028896336996875
502 7142252375954057792673993750
503 7894068415528169139271256250
504 3947034207764084569635628125
505 563862029680583509947946875
506 1
507 946
508 407253
509 105885780
510 18609425835
511 2344787655210
512 219237645762135
513 15534553185431280
514 844691329457825850
515 35477035837228685700
516 1153003664709932285250
517 28929910132721937339000
518 556900770054897293775750
519 8139318946956191216722500
520 88951128491735518297038750
521 711609027933884146376310000
522 4047276346373966082515263125
523 15712955227098927143882786250
524 39282388067747317859706965625
525 57889835047206573687989212500
526 43417376285404930265991909375
527 12404964652972837218854831250
528 563862029680583509947946875
529 1
530 990
531 446985
532 122175900
533 22633085475
534 3014726985270
535 298960426039275
536 22550157849819600
537 1310727925020764250
538 59128393062047809500
539 2075406596477878113450
540 56601998085760312185000
541 1193358792974779915233750
542 19277334348054137092237500
543 235458869536946960198043750
544 2134827083801652439128930000
545 14009802737448344131783603125
546 64280271383586520134065943750
547 196411940338736589298534828125
548 372148939589185116565644937500
549 390756386568644372393927184375
550 186074469794592558282822468750
551 25373791335626257947657609375
552 1
553 1035
554 489555
555 140502285
556 27397945575
557 3852151147845
558 404475870523725
559 32415851909115675
560 2009782818365171850
561 97139502887649972750
562 3671873209153168969950
563 108487162997707265021250
564 2495204748947267095488750
565 44337869000524515312146250
566 601728222149975564950556250
567 6137627865929750762495673750
568 46032208994473130718717553125
569 246407706970414993847252784375
570 903494925558188310773260209375
571 2139856402637814420252458390625
572 2995798963692940188353441746875
573 2139856402637814420252458390625
574 583597200719403932796125015625
575 25373791335626257947657609375
576 1
577 1081
578 535095
579 161063595
580 33018036975
581 4893273079695
582 543153311846145
583 46168031506922325
584 3047090079456873450
585 157432987438605128250
586 6391779290007368206950
587 203955866435689658239950
588 5098896660892241455998750
589 99232373477364391412898750
590 1488485602160465871193481250
591 16968735864629310931605686250
592 144234254849349142918648333125
593 890858632893038823909298528125
594 3860387409203168236940293621875
595 11174805658219697527985060484375
596 20114650184795455550373108871875
597 20114650184795455550373108871875
598 9143022811270661613805958578125
599 1192568192774434123539907640625
600 1
601 1128
602 583740
603 184072680
604 39621644370
605 6180976521720
606 724204415794860
607 65178397421537400
608 4570635119185310175
609 251892779901768205200
610 10957335925726916926200
611 376533907265888599827600
612 10197793321784482911997500
613 216506996677885944900870000
614 3572365445185118090864355000
615 45249962305678162484281830000
616 432702764548047428755944999375
617 3054372455633275967689023525000
618 15441549636812672947761174487500
619 53639067159454548134328290325000
620 120687901108772733302238653231250
621 160917201478363644402984870975000
622 109716273735247939365671502937500
623 28621636626586418964957783375000
624 1192568192774434123539907640625
625 1
626 1176
627 635628
628 209757240
629 47352696930
630 7765842296520
631 959081523620220
632 91249756390152360
633 6786700631517581775
634 398153103715698130800
635 18514119322779963082200
636 683339313186242273761200
637 19987674910697586507515100
638 461254036400713534788810000
639 8335519372098608878683495000
640 116697271209380524301568930000
641 1247202086050254353473017939375
642 9977616688402034827784143515000
643 58202764015678536495407503837500
644 238937662801206623507462384175000
645 657078572703318214645521556481250
646 1126420410348545510820894096825000
647 1075219482605429805783580728787500
648 467486731567578176427643795125000
649 58435841445947272053455474390625
650 1
651 1225
652 690900
653 238360500
654 56372258250
655 9707302870650
656 1261949373184500
657 126735772764100500
658 9980442105172914375
659 622114224555778329375
660 30856865537966605137000
661 1220248773546861203145000
662 38437836366726127899067500
663 960945909168153197476687500
664 18944362209315020178826125000
665 291743178023451310753922325000
666 3464450239028484315202827609375
667 31180052151256358836825448484375
668 207867014341709058912169656562500
669 995573595005027597947759934062500
670 3285392863516591073227607782406250
671 7040127564678409442630588105156250
672 8960162355045248381529839406562500
673 5843584144594727205345547439062500
674 1460896036148681801336386859765625
675 58435841445947272053455474390625
676 1
677 1275
678 749700
679 270141900
680 66860120250
681 12074937717150
682 1650241488010500
683 174689848945111500
684 14542929924680532375
685 961449256131657418125
686 50764520723751511677000
687 2145954739685859357255000
688 72604802026038241587127500
689 1960329654703032522852442500
690 42007064029350696918266625000
691 708519146628381754688097075000
692 9299313799497510530281274109375
693 93540156453769076510476345453125
694 706747848761810800301376832312500
695 3905711795788954422718135125937500
696 15232276003576922248600726991156250
697 39894056199844320174906665929218750
698 65281182872472523922574544247812500
699 59604558274866217494524583878437500
700 24835232614527590622718576616015625
701 2980227913743310874726229193921875
702 1
703 1326
704 812175
705 305377800
706 79016505750
707 14949922887900
708 2145313934413650
709 239049266977521000
710 21006454335649657875
711 1470451803495476051250
712 82492346176096206475125
713 3719654882122156219242000
714 134837489476928162947522500
715 3920659309406065045704885000
716 91015305396926509989577687500
717 1674681619303447783808229450000
718 24178215878693527378731312684375
719 270227118644221776585820553531250
720 2296930508475885100979474705015625
721 14506929527216116427238787610625000
722 66006529348833329743936483628343750
723 207449092239190464909514662831937500
724 424327688671071405496734537610781250
725 516572838382173884952546393613125000
726 322858023988858678095341496008203125
727 77485925757326082742881959041968750
728 2980227913743310874726229193921875
729 1
730 1378
731 878475
732 344362200
733 93063884550
734 18426649140900
735 2773210695705450
736 324861824354067000
737 30090326480795455875
738 2226684159578863734750
739 132487707494942392217625
740 6359409959757234826446000
741 246427135940592849524782500
742 7696109014760053608235515000
743 192952447441484201177904697500
744 3859048948829684023558093950000
745 61021211503369378622512360584375
746 753791436218092324160446807218750
747 7161018644071877079524244668578125
748 51257817662830278042910382890875000
749 269103542729858959725279510177093750
750 999527444425190421836752466372062500
751 2498818611062976054591881165930156250
752 3911194347750745128926422694499375000
753 3422295054281901987810619857686953125
754 1368918021712760795124247943074781250
755 157952079428395476360490147277859375
756 1
757 1431
758 948753
759 387407475
760 109248907950
761 22614523945650
762 3565556608764150
763 438563462877990450
764 42759937630604068875
765 3340026239368295602125
766 210421653080202622933875
767 10731504307090333769627625
768 443568844693067129144608500
769 14842495957037246244454207500
770 400747390840005648600263602500
771 8682860134866789053005711387500
772 149779337326452111164348521434375
773 2035236877788849275233206379490625
774 21483055932215631238572734005734375
775 172995134612052188394822542256703125
776 1037970807672313130368935253540218750
777 4497873499913356898265386098674281250
778 13493620499740070694796158296022843750
779 26400561847317529620253353187870781250
780 30800655488537117890295578719182578125
781 18480393293122270734177347231509546875
782 4264706144566677861733233976502203125
783 157952079428395476360490147277859375
784 1
785 1485
786 1023165
787 434845125
788 127844466750
789 27639973711350
790 4560595662372750
791 588316840446084750
792 60302476145723686875
793 4964903869331250219375
794 330662597697461264610375
795 17885840511817222949379375
796 786976982519957809772692500
797 28149561297829260118792462500
798 816337277637048543444981412500
799 19102292296706935916612565052500
800 358167980563255048436485594734375
801 5330382298970795720848873851046875
802 62187793487992616743236861595546875
803 559690141391933550689131754359921875
804 3805892961465148144686095929647468750
805 19029464807325740723430479648237343750
806 67468102498700353473980791480114218750
807 161336766844718236568214936148099218750
808 242005150267077354852322404222148828125
809 203284326224344978075950819546605015625
810 78186279317055760798442622902540390625
811 8687364368561751199826958100282265625
812 1
813 1540
814 1101870
815 487026540
816 149151877875
817 33648663648600
818 5804394479383500
819 784422453928113000
820 84423466604013161625
821 7316700439014474007500
822 514364040862717522727250
823 29459031431228367210742500
824 1377209719409926167102211875
825 52545847755947952221745930000
826 1632674555274097086889962825000
827 41143398792907246589627063190000
828 835725287980928446351799721046875
829 13568245851925661834888042529937500
830 174125821766379326881063212467531250
831 1741258217663793268810632124675312500
832 13320625365128018506401335753766140625
833 76117859229302962893721918592949375000
834 314851144993934982878577026907199687500
835 903485894330422124782003642429355625000
836 1694036051869541483966256829555041796875
837 1897320378093886462042207649101646812500
838 1094607910438780651178196720635565468750
839 243246202319729033595154826807903437500
840 8687364368561751199826958100282265625
841 1
842 1596
843 1185030
844 544323780
845 173503204875
846 40807953786600
847 7352233007219100
848 1039815811020987000
849 117369209668993907625
850 10693639103175000472500
851 792398657545267535012250
852 47976136902286198028923500
853 2378816788071690652267456875
854 96616558777065589569016710000
855 3209049987952535653542340725000
856 86858286340581965022546022290000
857 1905453656596516857682103363986875
858 33625652763467944547331235835062500
859 472627230508743887248600148126156250
860 5223774652991379806431896374025937500
861 44663273283076297344992713997921765625
862 289247865071351258996143290653207625000
863 1380501174204176463390683887208490937500
864 4681699634257641919324927965315751875000
865 10728894995173762731786293253848598046875
866 15449608793050218333772262285541981187500
867 12478530179002099423431442615245446343750
868 4621677844074851638307941709350165312500
869 495179769008019818390136611716089140625
870 1
871 1653
872 1272810
873 607130370
874 201263717655
875 49309610825475
876 9270206835189300
877 1370666296345846500
878 162081289542896348625
879 15505776699603750685125
880 1209450582569092553439750
881 77294887231461096824376750
882 4057981579651707583279779375
883 175117512783431381093842786875
884 6204163310041568930181858735000
885 179920735991205498975273903315000
886 4250627387792229913290845965816875
887 81261994178380865989383819934734375
888 1246017244068506611837218572332593750
889 15148946493675001438652499484675218750
890 143914991689912513667198745104414578125
891 1048523510883648313861019428617877640625
892 5719219150274445348332833247006605312500
893 22628214898911935943403818499026134062500
894 62227590972007823844360500872321868671875
895 112009663749614082919848901570179363609375
896 120625791730353627759837278614039314656250
897 67014328739085348755465154785577397031250
898 14360213301232574733313961739766585078125
899 495179769008019818390136611716089140625
900 1
901 1711
902 1365378
903 675862110
904 232834496895
905 59372796708225
906 11637068154812100
907 1797095810764554300
908 222390606582113594625
909 22313190860405397327375
910 1829681650553242580844750
911 123254009369086613855087250
912 6840597519984307068957342375
913 313088886491589438925355285625
914 11807923719111373125184827915000
915 366045635292452566880729665365000
916 9288407995545983884598515258636875
917 191778306260978843734945815045973125
918 3196305104349647395582430250766218750
919 42561325863182146899071308075992281250
920 446893921563412542440248734797918953125
921 3638993361302073559870596840497340046875
922 22495595324412818370109144104892647562500
923 102697283002754170820063483957118608437500
924 333766169758951055165206322860635477421875
925 734285573469692321363453910293398050328125
926 1016703101727266291118628491175474223531250
927 790769079121207115314488826469813284968750
928 282417528257573969755174580882076173203125
929 29215606371473169285018060091249259296875
930 1
931 1770
932 1462905
933 750957900
934 268655188725
935 71247356049870
936 14546335193515125
937 2344038014040723000
938 303259918066518538125
939 31875986943436281896250
940 2744522475829863871267125
941 194611593740663074508032500
942 11400995866640511781595570625
943 552509799691040186338862268750
944 22139856973333824609721552340625
945 732091270584905133761459330730000
946 19903731419027108324139675554221875
947 442565322140720408619105727029168750
948 7990762760874118488956075626915546875
949 116076343263224036997467203843615312500
950 1340681764690237627320746204393756859375
951 12129977871006911866235322801657800156250
952 84358482466548068887909290393347428359375
953 440131212868946446371700645530508321875000
954 1668830848794755275826031614303177387109375
955 4405713440818153928180723461760388301968750
956 7625273262954497183389713683816056676484375
957 7907690791212071153144888264698132849687500
958 4236262923863609546327618713231142598046875
959 876468191144195078550541802737477778906250
960 29215606371473169285018060091249259296875
961 1
962 1830
963 1565565
964 832880580
965 309206915325
966 85217425863570
967 18108702996008625
968 3042262103329449000
969 411085666712391796125
970 45219423338363097573750
971 4083313927454187710909625
972 304392492773857629358717500
973 18796236428785708612900805625
974 962945650890098610476302811250
975 40925190162829190945242869478125
976 1440566693731587521272549005630000
977 41866469536574262336983455476121875
978 999869801873479441695016642547381250
979 19497461136532849113052824529673934375
980 307854649524202880732413018889588437500
981 3894361316481166441265024688953293734375
982 38943613164811664412650246889532937343750
983 302698084144672482480145100823187831171875
984 1789866932333715548578249291824067175625000
985 7830667828960005525029840651730293893359375
986 24431683626355217238093102833398516947281250
987 51682407671136036465196948301419939696171875
988 68909876894848048620262597735226586261562500
989 51682407671136036465196948301419939696171875
990 17821519886598633263861016655662048171093750
991 1782151988659863326386101665566204817109375