1 90
2 548
3 3296
4 19844
5 119260
6 716592
7 4303756
8 25835124
9 154970728
10 928644692
11 5557654436
12 33210094112
13 198105342332
14 1179507539876
15 7008630194584
16 41558569591508
17 245903742193060
18 1451916609628912
19 8554514693602716
20 50296716666536756
21 295116934740371816
22 1728157193824710260
23 10100310384628663076
24 58922150261235780816
25 343120199135479981948
26 1994665029164616744244
27 11576625891162375700376
28 67083309575568572026052
29 388149474158483810153092
30 2242675207738329398047360
31 12940364523176347302474460
32 74570702815969413834716484
33 429199588232473668403829832
34 2467438149358507889434337092
35 14169501966087679881527963524
36 81284637790336671585054071392
37 465833841939864995228437380572
38 2667130318895735838919672935652
39 15256993058643770284557168944376
40 87201707637233464460040739590932
41 498002084554023463722000390326148
42 2841877088386055775051014772995696
43 16205568848529811024743251990190780
44 92347287854610851164991780850713268
45 525896233138056813387949417347562696
46 2992997822518131156560607974901759668
47 17023810881740602568653549593732252164
48 96775208676778314744239279530558877008
49 549845422271603872247246604423040919516
50 3122466995580239333840292051475319638580
51 17723390898555358869785833620843282459128
52 100553661394457952779144569405386000653636
53 570244267447043948387386588698359608716324
54 3232550169161563040647574286765901157948672
55 18317229266867798133288574473070286277009084
56 103755910816043380103703497151228715745747332
57 587506174537363885976446115631293254663907816
58 3325570048202269785768276270995541219045765572
59 18818326919840450645004728473742792679150909476
60 106454485200017435474388520357035176368517066528
61 602034558136958330113965133799955827786738924924
62 3403764545590818137105822473471921883069468515876
63 19239068922083219024733228038307020077198173582616
64 108717778458068948950858377129856979179244930447572
65 614206372095357098593262967084210316382834186561636
66 3469207558070015109667211768978665371332907213231408
67 19590846796250385597093975582354955719508350758184284
68 110608269275342736381127975313812480282798389432364084
69 624363824751370183743445452081252263934052534463606696