1 0
2 2
3 2
4 9
5 21
6 70
7 207
8 658
9 2059
10 6521
11 20602
12 65244
13 206608
14 654594
15 2073996
16 6571885
17 20824917
18 65991668
19 209121585
20 662691890
21 2100031249
22 6654888151
23 21089009696
24 66830061534
25 211781324846
26 671125181554
27 2126764718766
28 6739619551953
29 21357544870283
30 67681079935920
31 214478239235567
32 679671709632742
33 2153848500578611
34 6825447203124589
35 21629529441685384
36 68542987753206094
37 217209587652712658
38 688327231134257474
39 2181277457738568664
40 6912368322209950509
41 21904978503905727789
42 69415873242740234584
43 219975721830585379953
44 697092983701699121842
45 2209055726164310677611
46 7000396382403123428315
47 22183935393915543963598
48 70299874846889712472238
49 222777082412735724773106
50 705970367037301431076744
51 2237187747218262328151668
52 7089545468187054283522663
53 22466444762174322975904287
54 71195134091002149527151454
55 225614117938669339908680061
56 714960802632676350868303244
57 2265678025699247061042326105
58 7179829855335108300722699421
59 22752551848425915071793341894
60 72101794338571790807981721156
61 228487282722151542762459720598
62 724065730189795044685027396438
63 2294531123961122273176503455810
64 7271264001745036723441255443601
65 23042302469098727419193808186471
66 73020000779783367804389898057818
67 231397036864264175377750860434005
68 733286607747972244417083807322464
69 2323751662463788836885720126461053
70 7363862549442768711695103731657735
71 23335743024102416400483159858669512
72 73949900453825253509598972401733546
73 234343846325459252375080542286986956
74 742624911914532988306280197794992732
75 2353344320508208253999507533625584302
76 7457640326918662067742074263578889981
77 23632920504243528450440184740770533897
78 74891642272410400513483504262417150508
79 237328183000132360375531900930458579703
80 752082138101195834853461547020522769916
81 2383313836985600430618528414932628025449
82 7552612351501867833031900249652121373931
83 23933882498750084331224638771103650557890
84 75845377043621979146444018369689951106196
85 240350524792189390774176579325062396940918
86 761659800763542108065494618619244215884068
87 2413665011136313746998406308433332803439774
88 7648793831765159980677770891667228901176395
89 24238677202892383283442764721391379049666145
90 76811257496063372347803450351112180901297916
91 243411355691576794185124493550273846256412545
92 771359433643536814546446895996766842332002748
93 2444402703318362813937424765614118425398086335
94 7746200169960396494862793336842312846263809501
95 24547353425700867846007333175167564837972037814
96 77789438303315736092742619347169823758351803032
97 246511165851786469587389600600047706363390895024
98 781182590015138087393205887431899051286973655688
99 2475531835785753549459045816244635178329023139254