1 0
2 12
3 12
4 207
5 470
6 4073
7 13314
8 85974
9 338148
10 1892213
11 8198076
12 42661873
13 194441436
14 974764224
15 4561903748
16 22432271947
17 106441266034
18 518196714761
19 2476544809950
20 11994439907546
21 57537238641980
22 277917546512145
23 1335747200172184
24 6442974194783809
25 30997731235943480
26 149409619810703604
27 719196673449432220
28 3465244561016120551
29 16684757608966569198
30 80375181811970199625
31 387051312351572258554
32 1864348159464071098078
33 8978524383784447178676
34 43245493951256776664333
35 208274000223135153971092
36 1003134716911407758284401
37 4831276259073433403785620
38 23269123208194624644524072
39 112069384611229600035218132
40 539761618316106336877947299
41 2599628103626444042713098314
42 12520584744008418294553182249
43 60302456518041994012739068886
44 290434064345198459969440045410
45 1398809423257355897687837007564
46 6737063835383058610034508539241
47 32447554638751399251091324380592
48 156276566256464361583296420239873
49 752671258391870009235470622460528
50 3625075895717986284335158727620572
51 17459373652200222677712564041183148
52 84089228965616697009404696870408575
53 404997152531195017071450306541264774
54 1950579471940618683446448066143151401
55 9394534621620847554142464451819114226
56 45246702561288287027636881819007269350
57 217920741622441137695528345651115753220
58 1049567135055003843417353654463906431013
59 5055008181362540961349437185524974784492
60 24346330515085652442394747293476753391729
61 117258721918086667739539701463554252931660
62 564750734799740187107431244081605864352656
63 2719997149881355592884920249290966842729892
64 13100265462667617609057691098009269219082619
65 63094534622164557190155803734183973209693346
66 303880888877219250297246620147685866500202953
67 1463575172428021855435553817551433179969460942
68 7048986519683058851014420697164479858990150634
69 33949886432232583770654257402791533943990133468
70 163512128536444423495217571779289446518156964161
71 787520047043038302270362096234933305484594521928
72 3792916344195639467901349531804958137550263852865
73 18267743713936045933688328678552424599075683395240
74 87982552263195096317745436955162564697057286594756
75 423748527598443420814828776410938961989489017847100
76 2040891177246032878231253638655114700260434824654487
77 9829501521979013770873199266047154501584823872903582
78 47341622745199190359183837440744417787150153514543753
79 228010468183679347130994150691523060046328382301036522
80 1098162052513310031576695371558332282253669469809308910
81 5289054941890122742217038343953907177093940710779488980
82 25473564775636999938036707701291919269007943688758051005
83 122687797631032945053610098539921819235710560473084854468
84 590898675559219306904935455686386687518284462270151858673
85 2845932941312674776620440667324191261277323006839216842500
86 13706807345308764298180487513311564197393804088064770766584
87 66015809745007623877665883596155494225506714804016349668596
88 317950564745603303551934670795853238444030467794783452216787
89 1531338659820172678010466362791978495964451450626414026039418
90 7375354382336729804691685711228007762942873032649916956839401