1 0
2 0
3 0
4 5
5 24
6 142
7 840
8 4919
9 28704
10 167344
11 975408
12 5685161
13 33135624
14 193128658
15 1125636408
16 6560689883
17 38238502992
18 222870328180
19 1298983466208
20 7571030469197
21 44127199349112
22 257192165625622
23 1499025794404776
24 8736962600803199
25 50922749810414592
26 296799536261684536
27 1729874467759692816
28 10082447270296472561
29 58764809154019142760
30 342506407653818384218
31 1996273636768891162776
32 11635135412959528592675
33 67814538840988280393520
34 395252097632970153768700
35 2303698046956832642218944
36 13426936184108025699545237
37 78257919057691321555052760
38 456120578162039903630771614
39 2658465549914548100229577224
40 15494672721325248697746692039
41 90309570778036944086250575328
42 526362751946896415819756760256
43 3067866940903341550832289986544
44 17880838893473152889173983159353
45 104217166419935575784211608969928
46 607422159626140301816095670660578
47 3540315791336906235112362414993912
48 20634472588395297108858078819303275
49 120266519739034876418036110500826128
50 700964645845813961399358584185653892
51 4085521355335848891978115394613097632
52 23812163486169279390469333783492932317
53 138787459561679827450837887306344496696
54 808912593883909685314557990054574048294
55 4714688103741778284436510053021099793512
56 27479216028566760021304502328072024713231
57 160160608067658781843390503915411048486336
58 933484432377385931039038521164394266205256
59 5440745986196656804390840623070954548745680
60 31710991484802554895306005217261333026269313
61 184825202922618672567445190680497043608870696
62 1077240226050909480509365138865720928626955370
63 6278616153382838210488745642513828528152862040
64 36594456694246119782423108716217250240290217395
65 213288124012093880484049906654789672913588442864
66 1243134287378317163121876331212520787241240440332
67 7245517600257809098247208080620335050533854199680
68 42229971314168537426361372152509489515961884758309
69 246134310284753415459921024834436602045237454350744
70 1434575890394351955333164776854110122755462841346734
71 8361321032081358316539067636290224134487539593730248
72 48733350302093797943901241040887234684169774721035351
73 284038780780481429346868378609033183970531108732482464
74 1655499334380794778137309030613311869139016877673860048
75 9648957225504287239476985805070838030863570157310678448
76 56238244018644928658724605799811716316042404066190211273
77 327780506886365284712870648993799459865390854239830589832
78 1910444797299546779618499288162985042876302721372793328370
79 11134888276910915392998125079984110797392425473996929381048
80 64898884864165945578370251191741679741478250122608782958587
81 378258420908084758077223382070465967651477075261655768371152
82 2204651640584342602884970041231054126167384201447325827269012
83 12849651422597970859232596865315858789352828133422299195243616
84 74893256895003482552510611150664098609949584599086469344193389
85 436509889947422924455831070038668732870344679461096516869917432