0 1
1 0
2 1
3 2
4 6
5 17
6 56
7 179
8 607
9 2076
10 7269
11 25736
12 92360
13 334506
14 1222463
15 4499892
16 16673446
17 62130710
18 232700539
19 875483029
20 3307244256
21 12539455600
22 47702381244
23 182021195608
24 696487788847
25 2671877845634
26 10274126646175
27 39593295985708
28 152889766657797
29 591498839933766
30 2292413729313032
31 8899098317702982
32 34599346298055380
33 134715564620873866
34 525240734000301714
35 2050480916759885327
36 8014539942393090451
37 31361611417777860871
38 122853828931530921361
39 481753934110802612090
40 1890974258369320400729
41 7429317529170045124712
42 29214325300280642557490
43 114976338656842365837929
44 452866329148923111887804
45 1785109759259059657897080
46 7041717018722453745522392
47 27796960943623455598227116
48 109801527225461048952971241
49 434010022250794031101855196
50 1716564681725930765914182624
51 6793272145841401624470667046
52 26899628702295864442044376356
53 106574318300731309807266104271
54 422463261546320171648508483674
55 1675510009399567606453998639493
56 6648426040954675064188487807749
57 26393492141945218069305802892100
58 104827184793851681630530572825070
59 416527099160613536780860945442676
60 1655763989633185277496052272646009
61 6584659392423789874502590099256529
62 26196428343509007217808855386027658
63 104260353214090745150435668602197982
64 415106330930736929412347099038470259
65 1653322358440179627687467584412165665
66 6587322532699996586239108837277812395
67 26254813139540385900390071149364154142
68 104677456109963727604054970650474426147
69 417481672381339781258323958239751101140
70 1665550014424018184944833980778109537554
71 6646761642809378603426029456932875513380
72 26533284139503997149734092400853906624987
73 105948997861056381463913931764599202440532
74 423179139453159724231201324864430332991668
75 1690713216075809803889268510610748020193334
76 6756640583610789331313756389403036838154515
77 27008711019375979309022672721108522287533632
78 107990656835711681683515836369977304279324988
79 431891855482883121517703909005083701557921344
80 1727697403569383950507160841934665528482277674
81 6912921233905114281006343339845152124970004843
82 27666506257467832588225788318680116920706685156
83 110749921034375905491007742375977283079848601949
84 443431583195813122951196233428662982001954328612
85 1775831230146732415760673215974069742450286428626
86 7113223958413039343372931596426368098951914018619
87 28498298595481637245243319574702015178379666757550
88 114197616733504281932426228071220403740272499463254
89 457697852807892601593154932526975434688937685282158
90 1834773968405550559273177321787355685963501230821697
91 7356416668853734119164041888443887575889905366509927
92 29500432235241816887655672049734931007449589102723815
93 118322424155812759094803413639792467710563802311660705
94 474657910596940757751736657348853436487231162307657999
95 1904442167712831620789875550735724150209882029400465659
96 7642346461560148272789005140772758515567629626008039348
97 30672984627426741672697214043476732712424140170590209912
98 123127281906893714463040979343558450852586380430435763287
99 494333555569557556152981834540997795592545803055877036620
100 1984961464248038263853683076941873473505196765508168714003