1 0
2 1
3 4
4 14
5 44
6 152
7 514
8 1866
9 6884
10 26137
11 100442
12 390592
13 1526272
14 5989223
15 23548688
16 92727898
17 365445200
18 1441195226
19 5686268314
20 22444465311
21 88622259788
22 350040069245
23 1383007946774
24 5465854718664
25 21607909105528
26 85444555330132
27 337962745845558
28 1337094537703089
29 5291275439310104
30 20944010353025556
31 82919538869137102
32 328358249048246906
33 1300557556676930684
34 5152268834470351835
35 20415102946721796260
36 80906927606426620110
37 320699294978506370272
38 1271410143935363638217
39 5041340644274892112144
40 19992935873833016171263
41 79300299512503497535760
42 314585344043555306121252
43 1248145833130059455770830
44 4952828024892859113221435
45 19656229666654806160304420
46 78019706341046142009648305
47 309716032490674685147702702
48 1229636047738007770467406392
49 4882489606597219470216613704
50 19389039857988912254098636160
51 77005186530208090671775315184
52 305865770899198855074372707292
53 1215031673351297655860645628632
54 4827127747111919705981978121983
55 19179318286598347650125277349928
56 76211320089434590785054311258169
57 302863236737068720763996576425292
58 1203686122973613284731615427201042
59 4784300777597668654316987481191654
60 19017839347821875721194798988261068
61 75603229055985772906989095780210312
62 300576496651570376353524260046092977
63 1195100048247997790258076433735298436
64 4752117678923386658376651805467919546
65 18897437834467893657910706615768672984
66 75153749099834199679157103190066351049
67 298902511263383864297122550183342689242
68 1188882394217976745651395163133935611821
69 4729093545554410492576137801121978914404
70 18812472405851710657003080536409901704790
71 74841437287791392410042609231788569887286
72 297759735028579058153616053694989678204854
73 1184722900578908316896922213549773097571472
74 4714047355822520983850560534036022964009748
75 18758445357613027120802293116022536727717648
76 74649157162171675547353060366192251913541743
77 297082848268233700192848968112168754027733000
78 1182372477712796925835662930300972849193801520
79 4706028829711929199239354957090056009920763374
80 18731729854942407381081922246662641864220049791
81 74563060946906960652102879953605412888390420056
82 296818957241736368668471404228694084964919196318
83 1181629011577467671969512016702966316973166080910
84 4704265370842019585407478801564953336339398186300
85 18729371500547919713577176840008090608803444171672
86 74571847006517317914476512461952445024953777132715
87 296924813947182619840963419617771861911713645461192
88 1182326948283267020117355663060734784630714237112627
89 4708123025409927632737191684868687837476193350551744
90 18748941912116247474441712839259384125795765071064276
91 74666210388987528087756433571857880719067506478788312
92 297364753132821004751411366532846509010238699327744007
93 1184329544222717813561798587170124216400534823200701228
94 4717077353295152723164170726610902115830721671665341225
95 18788429179771863612133338549745833207923850528961395944
96 74838430663721208463371534165933245945751371124819965720
97 298109140708045668664347779408657527232998345829090823360
98 1187523022127489835208798534370220642391243727020340100875
99 4730691406256429110436123449867788002676293971459503609164
100 18846154840018602805409649508172538402352277524951698582032