9 1
10 0
11 0
12 0
13 0
14 0
15 0
16 0
17 0
18 4862
19 16796
20 41990
21 90440
22 177650
23 326876
24 572033
25 961400
26 1562275
27 416782080
28 2904006105
29 20591110410
30 93272863125
31 429784750200
32 1588873361400
33 5988317533044
34 19637330636352
35 65753496366140
36 376581209597560
37 2635731247693060
38 25054369174976548
39 188101503102711874
40 1376786663070182845
41 8657753209782321970
42 51899613673362447655
43 284429664998296883442
44 1495639901363242101181
45 7641487524442349093120
46 39230419063772037518615
47 224246811135983368458440
48 1413108526931375719212416
49 10496558350737504615276434
50 79674850318812373034776100
51 628928093754609874137565590
52 4710365339687856267297555040
53 34698441461845875115809646330
54 242111697966158200423140733290
55 1651629470012691121194919226550
56 10901687165995620548000307876015
57 71436534688679285247484586506722
58 470837124689467805524084315921413
59 3185587425480214646146331293907592
60 22674335994185842064742163612563585
61 169022998598049479185048678951824950
62 1327214525561001464572983433466886715
63 10642519909602687526633793612976058878
64 86766439593647869743372536515521853392
65 701744738414591901293748125938741095560
66 5638333284989651600834656866449867645824
67 44572580292309658005305196904213576826296
68 348667436758390183319427866361674075730720
69 2701694992911653694441230945884617234518552
70 20889910084676036929350229506648711779205060
71 162486993295399831991991901073352355920066742
72 1279441987901733184692944273444634788783521077
73 10293788142297446876303971845128814654992900598
74 84610934140931419148149088286382812343878398095
75 712965284210059009103998409180745154520727852510
76 6109187586055335864665650728668448130507561012445
77 53134157871899300661810693372726425962964591102160
78 464602012947210663920437165498034061812368560293835
79 4077406048681263523120596186473282894469435068196680
80 35710497390164122330870225048383401897484015043485080
81 312354701802058979712343674639973935230125460554626774
82 2725285697632028878807242897003199590180671766812784324
83 23782498571754932959425332717269941817191040640761723938
84 207991911895341870593066358364770896164538410255191060768
85 1828929868657925713871561911682499084562887958313277203610
86 16220417779545593648432337310167850457121886228115668159998
87 145379995248318105211032945995713798398896792957938568522190
88 1319344556665502027576836694441871778290048347187234836759787
89 12115796934112348539291926008967116703571118682560173254019266
90 112554575444863919933978327060349188542461619988373215530006285
91 1055010959673056885337435484361272362599064022019945617490974936
92 9963286737793897861620103383443240589278186104745612843460467317
93 94542897079120038211972258706946452834102131204541937425014457950
94 900451085498977573805467796287995901836795836276899610899152952351
95 8595528086703648084615193143060966298867190768553076464156571685698
96 82231764762250500651330340940719247125425422493095666936526823072360
97 788466926234011372601611883242191018191864694320669321115387079728636
98 7583240100897910163053703477026428655694283979541095073552980503391600
99 73232594369250111427726119232251974118233186065390245424498678077803012
100 710876986002829246744135376312826670269198688447545037777198651935751400