0 1
1 1
2 3
3 1
4 8
5 6
6 1
7 15
8 30
9 10
10 1
11 24
12 90
13 80
14 15
15 1
16 35
17 210
18 350
19 175
20 21
21 1
22 48
23 420
24 1120
25 1050
26 336
27 28
28 1
29 63
30 756
31 2940
32 4410
33 2646
34 588
35 36
36 1
37 80
38 1260
39 6720
40 14700
41 14112
42 5880
43 960
44 45
45 1
46 99
47 1980
48 13860
49 41580
50 58212
51 38808
52 11880
53 1485
54 55
55 1
56 120
57 2970
58 26400
59 103950
60 199584
61 194040
62 95040
63 22275
64 2200
65 66
66 1
67 143
68 4290
69 47190
70 235950
71 594594
72 792792
73 566280
74 212355
75 39325
76 3146
77 78
78 1
79 168
80 6006
81 80080
82 495495
83 1585584
84 2774772
85 2718144
86 1486485
87 440440
88 66066
89 4368
90 91
91 1
92 195
93 8190
94 130130
95 975975
96 3864861
97 8588580
98 11042460
99 8281845
100 3578575
101 858858
102 106470
103 5915
104 105
105 1
106 224
107 10920
108 203840
109 1821820
110 8744736
111 24048024
112 39262080
113 38648610
114 22902880
115 8016008
116 1589952
117 165620
118 7840
119 120
120 1
121 255
122 14280
123 309400
124 3248700
125 18582564
126 61941880
127 125147880
128 156434850
129 121671550
130 58402344
131 16893240
132 2815540
133 249900
134 10200
135 136
136 1
137 288
138 18360
139 456960
140 5569200
141 37425024
142 148660512
143 364066560
144 563165460
145 556212800
146 350414064
147 139007232
148 33786480
149 4798080
150 367200
151 13056
152 153
153 1
154 323
155 23256
156 658920
157 9224880
158 71954064
159 335785632
160 979945824
161 1837398420
162 2245709180
163 1796567344
164 935402832
165 311800944
166 64574160
167 7907040
168 527136
169 16473
170 171
171 1
172 360
173 29070
174 930240
175 14825700
176 132838272
177 719540640
178 2466996480
179 5512195260
180 8166215200
181 8084553048
182 5345159040
183 2338507080
184 664191360
185 118605600
186 12651264
187 741285
188 20520
189 190
190 1
191 399
192 35910
193 1288770
194 23197860
195 236618172
196 1472290848
197 5859116640
198 15380181180
199 27152665540
200 32583198648
201 26658980712
202 14810544840
203 5521090680
204 1352103840
205 210327264
206 19718181
207 1023435
208 25270
209 210
210 1
211 440
212 43890
213 1755600
214 35441175
215 408282336
216 2891999880
217 13220570880
218 40281426900
219 83546663200
220 119471728376
221 118484358720
222 81457996620
223 38559998400
224 12394285200
225 2644114176
226 361499985
227 30020760
228 1389850
229 30800
230 231
231 1
232 483
233 53130
234 2355430
235 52997175
236 684723501
237 5477788008
238 28506855960
239 99773995860
240 240196656700
241 403530383256
242 476899543848
243 397416286540
244 232805990340
245 95022853200
246 26606398896
247 4988699793
248 604167795
249 44753170
250 1859550
251 37191
252 253
253 1
254 528
255 63756
256 3116960
257 77729190
258 1119300336
259 10042611348
260 59025960576
261 235181561670
262 650378639680
263 1268238347376
264 1760859854208
265 1748631660776
266 1241631948480
267 627150831120
268 222986962176
269 54875697723
270 9114302736
271 984569740
272 65456160
273 2454606
274 44528
275 276
276 1
277 575
278 75900
279 4073300
280 112015750
281 1787771370
282 17877713700
283 117846969900
284 530311364550
285 1669498740250
286 3739677178160
287 6026752477200
288 7031211223400
289 5949486419800
290 3642542706000
291 1602718790640
292 500849622075
293 109181751525
294 16175074300
295 1568220500
296 94093230
297 3200450
298 52900
299 300
300 1
301 624
302 89700
303 5262400
304 158858700
305 2795913120
306 30988037080
307 227667211200
308 1149007956525
309 4085361623200
310 10417672139160
311 19285607927040
312 26115927401200
313 25961395286400
314 18941222071200
315 10101985104640
316 3906627052185
317 1081419253200
318 210275965900
319 27959131200
320 2446423980
321 133138720
322 4126200
323 62400
324 325
325 1
326 675
327 105300
328 6727500
329 222007500
330 4289184900
331 52423371000
332 426876021000
333 2401177618125
334 9575066304375
335 27576190956600
336 58115113173000
337 90401287158000
338 104309177490000
339 89407866420000
340 56823666213600
341 26636093537625
342 9124474948875
343 2252956777500
344 393175282500
345 47181033900
346 3744526500
347 185679000
348 5265000
349 73125
350 351
351 1
352 728
353 122850
354 8517600
355 306101250
356 6464858400
357 86736850200
358 778861512000
359 4855714738875
360 21580954395000
361 69706482695850
362 165912950548800
363 293804183263500
364 389420929296000
365 387434087820000
366 289284118905600
367 161592300794925
368 67097149119000
369 20501906675250
370 4543358820000
371 715579014150
372 77886151200
373 5632263000
374 255528000
375 6654375
376 85176
377 378
378 1
379 783
380 142506
381 10687950
382 416830050
383 9587091150
384 140610670200
385 1386019463400
386 9528883810875
387 46938575809125
388 168978872912850
389 451075834304550
390 902151668609100
391 1361234766244500
392 1555696875708000
393 1348270625613600
394 884802598058925
395 437808898001475
396 162151443704250
397 44468124450750
398 8893624890150
399 1270517841450
400 126001769400
401 8336601000
402 347358375
403 8336601
404 98658
405 406
406 1
407 840
408 164430
409 13300560
410 561117375
411 14005489680
412 223698793500
413 2410468632000
414 18191505457125
415 98818054335000
416 394284036796650
417 1173076473114000
418 2631275700109875
419 4484067465276000
420 5833863283905000
421 5807935002643200
422 4424012990294625
423 2571744575673000
424 1135060105929750
425 377305298370000
426 93383061346575
427 16940237886000
428 2205030964500
429 200078424000
430 12157543125
431 466849656
432 10359090
433 113680
434 435
435 1
436 899
437 188790
438 16424730
439 747325215
440 20177780805
441 349748200620
442 4104188068500
443 33859551565125
444 201903251925375
445 888374308471650
446 2929432637026350
447 7323581592565875
448 13997141150288625
449 20567227812669000
450 23309524854358200
451 20395834247563425
452 13761895080535875
453 7135797449166750
454 2826645526955250
455 847993658086575
456 190365923243925
457 31465441858500
458 3747302149500
459 312275179125
460 17487410031
461 620854794
462 12774790
463 130355
464 465
465 1
466 960
467 215760
468 20137600
469 985483800
470 28697288256
471 538074154800
472 6852209644800
473 61562821027500
474 401298388920000
475 1938271218483600
476 7048258976304000
477 19529550913509000
478 41601410229960000
479 68557426042230000
480 87753505334054400
481 87410718203843250
482 67750868088792000
483 40775985423810000
484 18976081859280000
485 6783949264692600
486 1845972589032000
487 377585302302000
488 57101747040000
489 6245503582500
490 479654675136
491 24834191760
492 817586560
493 15642600
494 148800
495 496
496 1
497 1023
498 245520
499 24524720
500 1287547800
501 40325997096
502 815481274608
503 11233670619600
504 109528288541100
505 777515628532500
506 4105282518651600
507 16387202119906800
508 50072006477493000
509 118217340736803000
510 217133891149230000
511 311707763738672400
512 350671234206006450
513 309415794887652750
514 213917092761834000
515 115550784178830000
516 48531329355108600
517 15736916321497800
518 3901714790454000
519 730188590274000
520 101415081982500
521 10222640263836
522 725867947728
523 34849627120
524 1066825320
525 19027800
526 169136
527 528
528 1
529 1088
530 278256
531 29680640
532 1667680960
533 56034080256
534 1218741245568
535 18107012791296
536 190972400533200
537 1471194789292800
538 8459370038433600
539 36913614713164800
540 123814416017073600
541 322357059452736000
542 656226871028784000
543 1049962993646054400
544 1324757995889357700
545 1320174058187318400
546 1039025879128908000
547 644714118905472000
548 314298132966417600
549 119732622082444800
550 35375547433449600
551 8024698850688000
552 1379245114962000
553 176543374715136
554 16453006815168
555 1083325551616
556 48362747840
557 1380149760
558 23002496
559 191488
560 561
561 1
562 1155
563 314160
564 35709520
565 2142571200
566 77046860352
567 1797760074880
568 28727472216960
569 326774996467920
570 2723124970566000
571 16992299816331840
572 80748532185048000
573 296077951345176000
574 846187281063432000
575 1899604100346480000
576 3368631271281091200
577 4737137725239034500
578 5294448045855391500
579 4706176040760348000
580 3324307175606340000
581 1861612018339550400
582 823161776816808000
583 285725575424016000
584 77237726437872000
585 16091193007890000
586 2548844972449776
587 301638458278080
588 26067521085760
589 1595970678720
590 66419707200
591 1771192192
592 27646080
593 215985
594 595
595 1
596 1224
597 353430
598 42725760
599 2731778280
600 104900285952
601 2619593251968
602 44907312890880
603 549412906149360
604 4937933279959680
605 33331049639727840
606 171889049381736960
607 686362523572908000
608 2144375221576896000
609 5284353224600208000
610 10333846305884851200
611 16106268265812717300
612 20063171542188852000
613 20001248173231479000
614 15956674442910432000
615 10172379957355400400
616 5166923152942425600
617 2081714906660688000
618 661111728391296000
619 164130168680478000
620 31512992386651776
621 4615068411654624
622 506454695380480
623 40697252307360
624 2322792046080
625 90330801792
626 2255920128
627 33045705
628 242760
629 630
630 1
631 1295
632 396270
633 50854650
634 3458116200
635 141506114904
636 3773496397440
637 69232107373440
638 908671409276400
639 8783823623005200
640 63946235975477856
641 356724870111136800
642 1545807770481592800
643 5259405136253940000
644 14168193428275920000
645 30414388559365641600
646 52274730336409696500
647 72171686519818231500
648 80190762799798035000
649 71749629873503505000
650 51659733508922523600
651 29871274477948398000
652 13824722072438928000
653 5096069573016240000
654 1486353625463070000
655 340077709505950416
656 60368824172653920
657 8198235381471520
658 836554630762400
659 62666993743200
660 3342239666304
661 121725690240
662 2852945865
663 39296775
664 271950
665 666
666 1
667 1368
668 442890
669 60233040
670 4348072575
671 189228118464
672 5377232366352
673 105349858606080
674 1479836295107280
675 15346450467779200
676 120162707162711136
677 722962403425237248
678 3388886266055799600
679 12512810828513721600
680 36708501155078520000
681 86142616043917593600
682 162526888864110147300
683 247445782353662508000
684 304724898639232533000
685 303880785346603080000
686 245383734167381987100
687 160250601905229052800
688 84429552656680596000
689 35750888081467776000
690 12103165235913570000
691 3253330815413567616
692 688204595568254688
693 113284707089424640
694 14305084186037040
695 1360769006995200
696 95253830489664
697 4757735549952
698 162617914305
699 3583865880
700 46503450
701 303696
702 703
703 1
704 1443
705 493506
706 71010030
707 5432267295
708 250970749029
709 7584893748432
710 158354006217264
711 2375310093258960
712 26363009553577840
713 221449280250053856
714 1433014763932166688
715 7244685750990398256
716 28935875040937981200
717 92122377681353572800
718 235423854074570241600
719 485561699028801123300
720 811509690764397725100
721 1102050197334367281000
722 1218055481264300679000
723 1096249933137870611100
724 802922286629324733300
725 477771939151333725600
726 230305944203383932000
727 89563422745760418000
728 27943787896677250416
729 6944610009825115488
730 1362248602750331296
731 208507439196479280
732 24544870963675920
733 2181766307882304
734 143029424970432
735 6704504295489
736 215479936035
737 4473631890
738 54779166
739 338143
740 741
741 1
742 1520
743 548340
744 83347680
745 6745952850
746 330281851536
747 10596542736780
748 235286499951360
749 3760907647660020
750 44573720268563200
751 400717745214383168
752 2781842198182494720
753 15126266952617315040
754 65159303795889972480
755 224400663582784344000
756 622337840336255247360
757 1397829133567760809500
758 2553819316691272344000
759 3807082499882359698000
760 4640211357197335920000
761 4628610828804342580200
762 3778457819432116392000
763 2521574123298705774000
764 1372804059565268928000
765 607751797203374265000
766 217818244117689336576
767 62832185803179616320
768 14479845287975549440
769 2641094229822070880
770 376850544088761600
771 41453559849763776
772 3450868665953280
773 212309302690485
774 9357985793520
775 283330019700
776 5550955488
777 64247170
778 375440
779 780
780 1
781 1599
782 607620
783 97421740
784 8329558770
785 431471144286
786 14670018905724
787 345793302777780
788 5878486147222260
789 74243102822325580
790 712733787094325568
791 5295435327254534592
792 30890039408984785120
793 143117756551686903840
794 531580238620551357120
795 1594740715861654071360
796 3887180494912781798940
797 7734009635207091814500
798 12603571257374519994000
799 16862949909451227582000
800 18549244900396350340200
801 16782650147977650307800
802 12482962919983376262000
803 7621922539044670194000
804 3810961269522335097000
805 1554872197965112719576
806 515223923586072853824
807 137817098901624425920
808 29532235478919519840
809 5021533499982748320
810 669537799997699776
811 68974237460741184
812 5388612301620405
813 311737901746635
814 12944134328580
815 369832409388
816 6848748322
817 75041070
818 415740
819 820
820 1
821 1680
822 671580
823 113422400
824 10229282700
825 559746349344
826 20135320066680
827 502972076767680
828 9077074197916725
829 121924157127572800
830 1247284127415069744
831 9895807953045181440
832 61780078817969570240
833 307072581107067686400
834 1226723627585887747200
835 3969132448366783466496
836 10465485947842104843300
837 22596758586344198692800
838 40102272182555290890000
839 58653738815482530720000
840 70824389619695155844400
841 70663790096748001296000
842 58253826959922422556000
843 39643436116393331040000
844 22230607405546954732500
845 10243863892476036740736
846 3864179426895546403680
847 1187347313613995054080
848 295322354789195198400
849 58994239720077043200
850 9373529199967796864
851 1170471908424698880
852 113160858334028505
853 8313010713243600
854 453044701500300
855 17751955650624
856 479412382540
857 8404599840
858 87305400
859 459200
860 861
861 1
862 1763
863 740460
864 131555060
865 12497730700
866 721369016004
867 27412022608152
868 724460597501160
869 13855308927209685
870 197566442110212175
871 2149522890159108464
872 18173238980436098832
873 121154926536240658880
874 644486857728286108480
875 2762086533121226179200
876 9612061135261867103616
877 27334298853400934575908
878 63843085557251317781100
879 122957053665817352763600
880 195845722597908525870000
881 258516353829239254148400
882 283136958955833468829200
883 257397235414394062572000
884 194142716314448451732000
885 121339197696530282332500
886 62708097369566849909436
887 26715875802419012979168
888 9345059437060148572960
889 2670016982017185306560
890 619088360871998971200
891 115563160696106474624
892 17196183121272867712
893 2015177709524164185
894 183197973593105835
895 12678060456270300
896 652014537751044
897 24148686583372
898 617387896580
899 10261294680
900 101196200
901 505981
902 903
903 1
904 1848
905 814506
906 152041120
907 15194609430
908 923832253344
909 37030276154872
910 1033824852650304
911 20918799752845995
912 316106307376339480
913 3651027850196720994
914 32829076867884565632
915 233223233582263268344
916 1324818368277945192960
917 6076590372866697594240
918 22685937392035671018496
919 69387066320171603154228
920 174788180903408052236256
921 364142043548766775492200
922 629431122366843401404800
923 904807238402337389519400
924 1083306625570145445955200
925 1081068388740455062802400
926 899187317666919144864000
927 622874548175522115973500
928 358775739749100738800736
929 171426869732188666616328
930 67724195449753547305216
931 22027640101641778779120
932 5867052773802328711680
933 1271194767657171220864
934 222227597259526290432
935 31033736726672128449
936 3419695507071308920
937 292863196539843930
938 19125759774030624
939 929724433459822
940 32598080939424
941 790119690360
942 12467371840
943 116881611
944 556248
945 946
946 1
947 1935
948 893970
949 175118790
950 18387472950
951 1176062769882
952 49655983617240
953 1462318048156680
954 31257048279349035
955 499726882984654325
956 6116657047732168938
957 58386271819261612590
958 441140720412198850680
959 2670337023560233279560
960 13079201748050122185600
961 52258677206653599310464
962 171473784584332122737460
963 464581222593536512468620
964 1043873858173131423077640
965 1951841701570259586087000
966 3044873054449604954295720
967 3970072576663317117279000
968 4330988265450891400668000
969 3954380590194292148436000
970 3020707395287306502277500
971 1928419601151416471053956
972 1026969018364659659141160
973 455021938178031645956920
974 167150916065399380147440
975 50681906773694223469200
976 12614163463675006730112
977 2559585718435615309440
978 419932031930843136705
979 55142590051524856335
980 5724144296006040450
981 462604314534365718
982 28555821884837390
983 1314110137870530
984 43682331452760
985 1005181854600
986 15077727819
987 134542485
988 610170
989 990