0 1
1 0
2 0
3 1
4 1
5 2
6 4
7 7
8 13
9 27
10 54
11 112
12 243
13 538
14 1223
15 2875
16 6909
17 17052
18 43138
19 111686
20 295658
21 799684
22 2207356
23 6213391
24 17820961
25 52042771
26 154640528
27 467254731
28 1434837672
29 4475520062
30 14173115724
31 45548395180
32 148485883443
33 490831193397
34 1644581336531
35 5583490473774
36 19201851931817
37 66870553397658
38 235752254478547
39 841176419542077
40 3036796694497506
41 11090069854663421
42 40958150770739618
43 152945283809987707
44 577335180257430768
45 2202554296689333290
46 8490750852564574410
47 33067710123583266576
48 130083323220237071860
49 516800081937782247023
50 2073164704841093947802
51 8396240013766031393125
52 34324778839270670881078
53 141624035859916093044470
54 589670242929246165964715
55 2477212912420174350017115
56 10498813256799834586340607
57 44883078444896030520204300
58 193524178860254651127797696
59 841481080208618239203331780
60 3689419239004781173234202370
61 16308941145347707001440134879
62 72677285865317255446424701865
63 326459501539847130119704458604
64 1477989910273643542645210748444
65 6743421975803504853772261500675
66 31003614698770599044968212196003
67 143623352424184615355672534175798
68 670312431663484992566438831879447
69 3151583512603317688776068353686089
70 14925902283409587370771925561694976
71 71199099606790317967229228702854812
72 342053009032720708836467083087169429
73 1654859542719917433066146352356108344
74 8061992125195791150683376089993396370
75 39546009519348795995223888462517001009
76 195302775981973865735089321304757562584
77 971016932646513082142100157924007501208
78 4859882626821692408494936273455309738801
79 24483530479236232385497037001779446470590
80 124148363125857820760194377151277714703725
81 633573122657644655754351967360743848025066
82 3253958799094617443647225605787408865113340
83 16817379263408344788957426428385636777602628
84 87459618951781758298317082929037972694863014
85 457648946465337888818042191191010224052099089
86 2409384919204176677917181896646768310052030514
87 12761523257341598656942988063517043068275073070
88 67997942205513273246084219729412626915698218844
89 364469165952230663985239527436110486953183868227
90 1965046986982438131174992742852619807255504952872
91 10656339745607746612513588641733047288055691309817
92 58122257939257482978914711907172391681604606013422
93 318825456311866012448727241066954103626129533608480
94 1758801548084918973383809651993958520446368529068353
95 9756896684494239668143036402408276254720577374800245
96 54427162905026267239283064086993445090671712582924535
97 305286308962412797267624063891442416735550630833499260
98 1721731870779462258849291810872419903630680443992669244
99 9762691715997442915890145346388440563082209019475559093
100 55654358783676221255359387085799435449305312058248748831