0 1
1 1
2 1
3 1
4 3
5 1
6 1
7 6
8 6
9 1
10 1
11 10
12 21
13 10
14 1
15 1
16 15
17 56
18 55
19 15
20 1
21 1
22 21
23 126
24 220
25 120
26 21
27 1
28 1
29 28
30 252
31 715
32 680
33 231
34 28
35 1
36 1
37 36
38 462
39 2002
40 3060
41 1771
42 406
43 36
44 1
45 1
46 45
47 792
48 5005
49 11628
50 10626
51 4060
52 666
53 45
54 1
55 1
56 55
57 1287
58 11440
59 38760
60 53130
61 31465
62 8436
63 1035
64 55
65 1
66 1
67 66
68 2002
69 24310
70 116280
71 230230
72 201376
73 82251
74 16215
75 1540
76 66
77 1
78 1
79 78
80 3003
81 48620
82 319770
83 888030
84 1107568
85 658008
86 194580
87 29260
88 2211
89 78
90 1
91 1
92 91
93 4368
94 92378
95 817190
96 3108105
97 5379616
98 4496388
99 1906884
100 424270
101 50116
102 3081
103 91
104 1
105 1
106 105
107 6188
108 167960
109 1961256
110 10015005
111 23535820
112 26978328
113 15890700
114 5006386
115 864501
116 82160
117 4186
118 105
119 1
120 1
121 120
122 8568
123 293930
124 4457400
125 30045015
126 94143280
127 145008513
128 115775100
129 50063860
130 12103014
131 1663740
132 129766
133 5565
134 120
135 1
136 1
137 136
138 11628
139 497420
140 9657700
141 84672315
142 348330136
143 708930508
144 752538150
145 436270780
146 143218999
147 27285336
148 3049501
149 198485
150 7260
151 136
152 1
153 1
154 153
155 15504
156 817190
157 20058300
158 225792840
159 1203322288
160 3190187286
161 4431613550
162 3381098545
163 1473109704
164 377447148
165 57940519
166 5359095
167 295240
168 9316
169 153
170 1
171 1
172 171
173 20349
174 1307504
175 40116600
176 573166440
177 3910797436
178 13340783196
179 23930713170
180 23667689815
181 13442126049
182 4529365776
183 927048304
184 116828271
185 9078630
186 428536
187 11781
188 171
189 1
190 1
191 190
192 26334
193 2042975
194 77558760
195 1391975640
196 12033222880
197 52251400851
198 119653565850
199 151473214816
200 110524147514
201 48124511370
202 12846240784
203 2141851635
204 225150024
205 14891626
206 608685
207 14706
208 190
209 1
210 1
211 210
212 33649
213 3124550
214 145422675
215 3247943160
216 35240152720
217 192928249296
218 558383307300
219 895068996640
220 828931106355
221 459856441980
222 157366449604
223 33963647355
224 4690625500
225 416965528
226 23738715
227 848046
228 18145
229 210
230 1
231 1
232 231
233 42504
234 4686825
235 265182525
236 7307872110
237 98672427616
238 675248872536
239 2448296039700
240 4922879481520
241 5727160371180
242 4000751045226
243 1731030945644
244 475491062970
245 84431259000
246 9798689908
247 745395651
248 36890001
249 1161280
250 22155
251 231
252 1
253 1
254 253
255 53130
256 6906900
257 471435600
258 15905368710
259 265182149218
260 2250829575120
261 10142940735900
262 25371763481680
263 36749279048405
264 32006008361808
265 17310309456440
266 5970054457290
267 1340346236625
268 198773423848
269 19628752143
270 1291150035
271 56031760
272 1565620
273 26796
274 253
275 1
276 1
277 276
278 65780
279 10015005
280 818809200
281 33578000610
282 686353797976
283 7174519270695
284 39895566894540
285 123234279768160
286 220495674290430
287 237377895350076
288 158940114100040
289 68058620813106
290 19062702032000
291 3553074951283
292 445853084391
293 37873734360
294 2174032288
295 83369265
296 2081156
297 32131
298 276
299 1
300 1
301 300
302 80730
303 14307150
304 1391975640
305 68923264410
306 1715884494940
307 21945588357420
308 149608375854525
309 566877686933536
310 1244225590638855
311 1643385429346680
312 1350990969850340
313 711521944864290
314 245908856212800
315 56849199220528
316 8917061687820
317 957664425960
318 70656049360
319 3568204542
320 121747626
321 2731135
322 38226
323 300
324 1
325 1
326 325
327 98280
328 20160075
329 2319959400
330 137846528820
331 4154246671960
332 64617565719070
333 536830054536825
334 2480089880334220
335 6635869816740560
336 10682005290753420
337 10704005376506540
338 6878045467021470
339 2906195573424000
340 824313388697656
341 159516325748780
342 21308033477610
343 1978369382080
344 127860662755
345 5722138422
346 174792640
347 3542276
348 45150
349 325
350 1
351 1
352 351
353 118755
354 28048800
355 3796297200
356 269128937220
357 9762479679106
358 183649923622620
359 1849081298960175
360 10358022441395860
361 33594090947249085
362 65516299116620976
363 79515468511191440
364 61902409203193230
365 31725968343212000
366 10940886795441616
367 2584164477130236
368 423793110276910
369 48717346033720
370 3945414736440
371 225070777932
372 8984341696
373 247073751
374 4545100
375 52975
376 351
377 1
378 1
379 378
380 142506
381 38567100
382 6107086800
383 513791607420
384 22314239266528
385 505037289962205
386 6131164307078475
387 41432089765583440
388 162042085745554410
389 380813488615359423
390 556608279578340080
391 521748877569771510
392 322140601638768000
393 134025863244159796
394 38292619070202588
395 7628275984984380
396 1071781612741840
397 107019374725935
398 7620253481412
399 386326692928
400 13836130056
401 344291325
402 5774275
403 61776
404 378
405 1
406 1
407 406
408 169911
409 52451256
410 9669554100
411 960566918220
412 49699896548176
413 1346766106565880
414 19619725782651120
415 159186450151978480
416 747194062048945335
417 2105674584108457986
418 3687529852206503030
419 4139207762053520646
420 3060335715568296000
421 1525832904625819216
422 523332460626102036
423 125519813934742980
424 21328454093562616
425 2592247076694870
426 226702541072007
427 14294087638336
428 647992090956
429 20932912560
430 473490550
431 7268976
432 71631
433 406
434 1
435 1
436 435
437 201376
438 70607460
439 15084504396
440 1761039350070
441 108043253365600
442 3489348548829780
443 60727722660586800
444 588989865562320376
445 3303384274321653060
446 11113282527239083815
447 23209746716829166130
448 31044058215401404845
449 27338999059076777600
450 16239221627803361656
451 6642296615638987380
452 1903717178010268530
453 387790074428411200
454 56770210979617653
455 6020211924023297
456 464557848245920
457 26104824235656
458 1064089721800
459 31155678190
460 643304376
461 9073260
462 82621
463 435
464 1
465 1
466 465
467 237336
468 94143280
469 23206929840
470 3169870830126
471 229591913401900
472 8799226775309880
473 182183167981760400
474 2103535234151144200
475 14039383165867025505
476 56151322242892212960
477 139258480300974996780
478 220960649650798234485
479 230672804560960311000
480 162392216278033616560
481 78758659871147993220
482 26798480275067626230
483 6495483746675887600
484 1135404219592353060
485 144485086176559128
486 13472177599131680
487 923458157336331
488 46515922124400
489 1713562300450
490 45674610696
491 864228015
492 11236456
493 94830
494 465
495 1
496 1
497 496
498 278256
499 124403620
500 35240152720
501 5608233007146
502 477551179875952
503 21631432489303455
504 530707489338171600
505 7266758081613043600
506 57494616774503056830
507 272333912878027232856
508 798903913305593402580
509 1497622180966521367065
510 1845382436487682488000
511 1532576541123942256285
512 876846413232114324516
513 352208597900888801880
514 100929824371425330400
515 20910361044159168855
516 3165536888050068168
517 352971053097250016
518 29140235187057556
519 1785048511523850
520 81027017349850
521 2710026901296
522 66027020346
523 1148927626
524 13813570
525 108345
526 496
527 1
528 1
529 528
530 324632
531 163011640
532 52860229080
533 9762479679106
534 973469712824056
535 51915437974328292
536 1503671219791486200
537 24327842273226276400
538 227365075426443906555
539 1270891593430793753328
540 4393971523180763714190
541 9695133066256954113105
542 14045410766600694492000
543 13703037308872895467960
544 9206887338937200407418
545 4343906040777628556520
546 1463482453385667290800
547 357084627061795037370
548 63838327242343041388
549 8439216996779704928
550 830496702831140346
551 61088326838816200
552 3362621220018775
553 138211371966096
554 4214724798753
555 94212065332
556 1512585915
557 16865705
558 123256
559 528
560 1
561 1
562 561
563 376992
564 211915132
565 78378960360
566 16735679449896
567 1946939425648112
568 121801604478231762
569 4150132566624501912
570 79065487387985398300
571 869918549457698425080
572 5719012170438571889976
573 23225278051098322489290
574 60109825010793115501251
575 102014036094257675784000
576 116475817125419611477660
577 91527291781199227579626
578 50497907724039931969545
579 19903361366045075154880
580 5687847988198592380965
581 1193285655376104542868
582 185662773929153508416
583 21592914273609648996
584 1887629299319420580
585 124416985140694675
586 6184958895482796
587 231207760388736
588 6453526475242
589 132805043337
590 1973287485
591 20460496
592 139656
593 561
594 1
595 1
596 595
597 435897
598 273438880
599 114955808528
600 28277527346376
601 3824345300380220
602 279692573246309972
603 11173433833219812840
604 249846940146033858628
605 3225947954238964993005
606 24865270306254660391200
607 118237779169227823581840
608 357796577445197116078875
609 708997550855090846698800
610 944067149332348429871560
611 864424422377992704918690
612 555476984964439251664995
613 255011817502452525421900
614 84938529957098979555744
615 20797264279412107747128
616 3784664237786590748480
617 516430533043830771821
618 53196825708092761800
619 4155527303699202145
620 246711138164258196
621 11126873468707920
622 379836129685672
623 9739036511380
624 185094366093
625 2552446876
626 24672560
627 157641
628 595
629 1
630 1
631 630
632 501942
633 350343565
634 166871334960
635 47129212243960
636 7384942649010080
637 629308289804197437
638 29381992672540989320
639 768759815833950334240
640 11613412635260273974818
641 104641345872155029146300
642 580907349831423654989040
643 2049198579913401664815375
644 4726650339033938977992000
645 7316520407325700331504590
646 7779819801401934344268210
647 5801648509628587739612170
648 3090143200323836484524200
649 1194448077521704400002650
650 339688649897064426536424
651 71908620517945224221120
652 11440922578201789406496
653 1378684399601404076650
654 126554695158112065325
655 8881600973913295056
656 477219239880139680
657 19609040195022817
658 613559300216940
659 14499058677285
660 255244687600
661 3275282340
662 29583961
663 177310
664 630
665 1
666 1
667 666
668 575757
669 445891810
670 239877544005
671 77535155627160
672 14031391033119152
673 1388818294740297792
674 75553695443676829680
675 2306279447501851002720
676 40646944223410958911863
677 426936691158392518916904
678 2759309911699262361197940
679 11315139984739217888328375
680 30293531718353881631676000
681 54351294454419488176891240
682 66906450292056635360706606
683 57711135174726478041405270
684 35536646803724119572028300
685 15879133265876776141211700
686 5222712992167365557997519
687 1279973445219424991135936
688 236173330364308367034096
689 33088425590433697839600
690 3543531464427137829100
691 291477995598427228656
692 18468384583361405616
693 902015848971049582
694 33899151336985935
695 975579519571605
696 21312931414600
697 348490040976
698 4171338501
699 35284690
700 198765
701 666
702 1
703 1
704 703
705 658008
706 563921995
707 341643774795
708 125994627894135
709 26252279997448736
710 3009106305270645216
711 190186888530634778160
712 6754104096255420793680
713 138500698835326230366348
714 1691326122665939594170812
715 12692825593816606861510524
716 60347413251942495404418000
717 187029630608967443117304000
718 387870601333811801989632940
719 551181709548847519876297278
720 548255784159901541393350065
721 389032765009190361630625600
722 200253513964112676891947550
723 75882947592078781930905129
724 21439555207425368601526928
725 4566017720376628429325856
726 739762657843267673128200
727 91859238731688111415900
728 8792919533885888064456
729 651430292576747761728
730 37433657732298557653
731 1668591560253863245
732 57559191654724695
733 1528441652875600
734 30957531973368
735 471361250613
736 5275061155
737 41873160
738 222111
739 703
740 1
741 1
742 741
743 749398
744 708930508
745 482320623240
746 202355008436035
747 48402641245296107
748 6406484391866534976
749 469127658375565786128
750 19330711723765514685360
751 460020178274476408002513
752 6514737657676211770139424
753 56629529572412553689816184
754 311392652380023276286796880
755 1114384882378431015240603000
756 2664502391771402813667913240
757 4359346248249975839021623926
758 4986516894025771162196660115
759 4065392394346039279040037520
760 2403042167569352122703370600
761 1045498389046418773270248444
762 339249432399848479635926096
763 83044447289349929558364006
764 15485698304185736624150320
765 2217744477950755832755300
766 245525368523121335953656
767 21117198651029573276016
768 1415672874239654543968
769 74085465275271528078
770 3025055294742753415
771 96100768924553350
772 2361617439111216
773 44465077974493
774 631952326369
775 6626427570
776 49456716
777 247456
778 741
779 1
780 1
781 780
782 850668
783 886163135
784 675248872536
785 321387366339585
786 88004802264174740
787 13413576695470557606
788 1134986270263465611600
789 54125992826543441119008
790 1491099888200026977663318
791 24430266216285794138022840
792 245394628147121065989203464
793 1556963261900116381433984400
794 6418856922499762647785873280
795 17652328345485543640549925215
796 33168938845380250949077573350
797 43518692893315821051898124640
798 40653923943460392790400375200
799 27514832818669081804953593370
800 13701531519608330239173255924
801 5088741485997727194538891440
802 1426410506381775260649546456
803 304874685363656689787959425
804 50121025201687081820269780
805 6383659581601154734795056
806 633515959530887198280480
807 49194632379827995402888
808 2997093822499620908610
809 143387620970806511871
810 5381643059774987600
811 157933166240562570
812 3601671315933933
813 63195232636900
814 840231015876
815 8271635751
816 58152160
817 274911
818 780
819 1
820 1
821 820
822 962598
823 1101716330
824 937845656300
825 505037289962205
826 157890968768078210
827 27640097433090845976
828 2695592391875730827550
829 148409980330844919197280
830 4721816312633418762600507
831 89296835135389454435531760
832 1034163075762867349525928884
833 7554155085515379480290813200
834 35797471298556368612651985600
835 112974901411107479299519521376
836 243238884866121840293235537900
837 365178596887389281000710350240
838 389908088730461039944294507600
839 301352930871137562625682213100
840 171269143995104127989665699050
841 72581523300283372090528398960
842 23218793242770008409462061756
843 5667082386759736116058539900
844 1065071785535850488680732825
845 155335716485628098546679696
846 17693195726898349609119120
847 1581796641136007852185168
848 111391987069569243770005
849 6191738178284826648975
850 271772974518636873800
851 9405797456104615280
852 255718663431309243
853 5425762116396700
854 88924449180210
855 1108399190634
856 10263856240
857 68086291
858 304590
859 820
860 1
861 1
862 861
863 1086008
864 1362649145
865 1292706174900
866 785613562163430
867 279692573246309972
868 56093138908331422716
869 6289715581043371930950
870 398851822139145720342690
871 14622398903638974232569312
872 318492045316222387486729944
873 4243634690199352227365018524
874 35612445403143931835656690800
875 193571511466267771016562588800
876 699575351045704006431640113136
877 1722131304852142629276107608332
878 2951860324839730021422408664440
879 3593935426559032194269149374400
880 3164205774146944407569663237550
881 2047074054417673148828861450550
882 987108716883853860431186225856
883 359280274388125393283255060856
884 99803617589046463821697619350
885 21364086992219118625889993725
886 3553304514608742754255298046
887 462382181662943536451646336
888 47340913759713377861827528
889 3830170632315188612707095
890 245605614405298123742675
891 12501556827857296194800
892 505091323392817840536
893 16167102165823884363
894 408288599258851675
895 8079421382659080
896 123955976152569
897 1451309272336
898 12664050126
899 79396460
900 336610
901 861
902 1
903 1
904 903
905 1221759
906 1677106640
907 1768966344600
908 1210269541711230
909 489462003181042451
910 112186277816662845432
911 14429347509452441488650
912 1051518440185020535448910
913 44324146676655640642475727
914 1109585190133936059631188192
915 16974538760797408909460074096
916 163326042710970446004908271600
917 1016250435197905797836953591200
918 4197452106274224038589840678816
919 11789975856295438000428736703196
920 23024510533749894167094787582632
921 31896176910711410724138700697800
922 31917206069656134893746168309200
923 23448302805147892432039685706300
924 12832413319490100185605420936128
925 5299384047224849550928012147626
926 1670397389121935552384202260700
927 405917652852163253891909880775
928 76709573933024034753629081346
929 11357262337096050614093563128
930 1325545585271974580131170784
931 122565460234086035606627040
932 9011836774717477309635075
933 528190775976970764230300
934 24703557453212363473488
935 921524823451961408691
936 27355336150343062225
937 643323927594229245
938 11899773710646624
939 171254494135648
940 1886943468774
941 15541857045
942 92231140
943 371091
944 903
945 1
946 1
947 946
948 1370754
949 2054455634
950 2403979904200
951 1847253511032930
952 846636978475316672
953 221256270138418389602
954 32569098664192653645810
955 2721577139302406091750120
956 131629284070068266150382462
957 3779524553893719703118734779
958 66255457743757628324021579536
959 729522990775667992155256946480
960 5186381531354829588961004534400
961 24435167618667804224648001094536
962 78163173269514200076916439624892
963 173569387100576125259637629469072
964 273031274355689675798627277973168
965 309862875592911642926785717335150
966 257931330856626816752436542769300
967 159821874979103975038903878931776
968 74696079903740736527366266461776
969 26642838356494872060528026058165
970 7327881838331157688680267847675
971 1568284622630713599407527885296
972 263221256518579055408991992496
973 34878418212468831139701431254
974 3668792776340308665825036064
975 307689855593925296714683275
976 20640070322792396017614800
977 1109601455606788659350836
978 47835515835551814942051
979 1652262303480720958390
980 45604518422790917590
981 1001068463408147244
982 17345633763167776
983 234609971284234
984 2436963184656
985 18976557055
986 106750511
987 408156
988 946
989 1
990 1
991 990
992 1533939
993 2505433700
994 3245372870670
995 2794563003870330
996 1448194831602515360
997 430552741890976325712
998 72375774809317008101800
999 6920581868511832633307448
1000 383273503615787010261407757
1001 12598415179645732343729115930
1002 252598932648075957985332271981
1003 3176954959829521901321280250800
1004 25759028272395653625172989187520
1005 138185085843500685960078351017376
1006 502477542446877000494462826160020
1007 1266413676252351728746244926126192
1008 2257758614864356934488648644778120
1009 2900316515549652977794714314257004
1010 2729773251565967143963286744308425
1011 1910913722576243179812981161140800
1012 1008397078700499943119444597233976
1013 405986108289445669493760397076800
1014 126039567619295912245300606980010
1015 30457738197407016746388304719696
1016 5776244240268818160363990946440
1017 865805440333049808291411999364
1018 103184796834571181226329139300
1019 9825562721966014475088885915
1020 750413985307237826640423800
1021 46091137386743528926880880
1022 2280159588161303178904431
1023 90874426691439652711450
1024 2914128727216339634001
1025 74968904926343471384
1026 1539424996481140120
1027 25036235507046114
1028 318836016659160
1029 3127336602664
1030 23058110376
1031 123127060
1032 447931
1033 990
1034 1
1035 1
1036 1035
1037 1712304
1038 3042312350
1039 4353548972850
1040 4191844505805495
1041 2450791253481179840
1042 827114477843191362552
1043 158444263771748044763400
1044 17301454671279581583268620
1045 1095067153187962886461165020
1046 41130120145314008533939172595
1047 941505112597374025218056650111
1048 13502058579275468080615441065900
1049 124640459382559614315353173488000
1050 760017972139253772780430930595568
1051 3136152937340853003086130052929780
1052 8955353853498772938991303406178072
1053 18062068918914855475909189158224960
1054 26214399275160324991606071686553690
1055 27843687165972864868425524791945935
1056 21975507809626796567849283353119200
1057 13065318671858651436938890868509776
1058 5923706398223275450340776702802400
1059 2070650039459861415458509971814450
1060 563468156652029809808183637314376
1061 120389090481392210079165284988960
1062 20346427847826670494848181985054
1063 2737431963081858984298496577900
1064 294766881658980434252666577450
1065 25514075500446086105774409200
1066 1781093237587732082103039720
1067 100502418770494363193249151
1068 4589158547917702461928225
1069 169549307765314305978240
1070 5060401082528184318420
1071 121614574722010069480
1072 2340888019908811659
1073 35800729870585680
1074 430008782866300
1075 3989053095048
1076 27888279090
1077 141546196
1078 490545
1079 1035
1080 1