1 1
2 1
3 2
4 5
5 12
6 32
7 94
8 289
9 910
10 2934
11 9686
12 32540
13 110780
14 381676
15 1328980
16 4669367
17 16535154
18 58965214
19 211591218
20 763535450
21 2769176514
22 10089240974
23 36912710568
24 135565151486
25 499619269774
26 1847267563742
27 6850369296298
28 25474010264330
29 94971957470896
30 354921573164848
31 1329352092739258
32 4989493579496255
33 18764009926098146
34 70696276425512696
35 266822552797691212
36 1008697615306357940
37 3819203387675577524
38 14481779161127234092
39 54988922906189044026
40 209074953382590550740
41 795928263714503312336
42 3033644201915240243744
43 11575764859773627573574
44 44218734884323538310048
45 169088184122918138964684
46 647218177987458952764638
47 2479705485959899606756520
48 9509202010333234435008632
49 36497769120935977175612628
50 140201135693569232858248308
51 538995713346521813938266208
52 2073739022736696402021447090
53 7984452029094726285168767962
54 30764247345731324267011556242
55 118616808911364655427877440178
56 457650729795336209180723386248
57 1766850707139526651433446885626
58 6825487051190757078895883387492
59 26383132468198465813748790535340
60 102039723343688636310484177532028
61 394869971156499063106385595015518
62 1528878547801325665972659052250820
63 5922681932224024633427257796562134
64 22955313767501189552890457645902939
65 89014477052674688846881762994418932
66 345337821641664137967401531592185688
67 1340378734255145680147890575151838778
68 5204809833170495622372653131692077914
69 20219503549752371171523975770253324638
70 78581256627370965906139260224434710530
71 305523849355769293653722750923135921880
72 1188348865164465327581448036755512315358
73 4623924307697067935578887272588313342526
74 17998686981609919606104846350940501546788
75 70085776553084211361560705225855503933304
76 273006946555574493935869157678826294985428
77 1063820115798806006178506282192835591991478
78 4146765707382449220968029250718335543530906
79 16169398124617759099377384139970983080881908
80 63069249594807360674383989846724289764421240
81 246080646017366587792653041075495678224127808
82 960439244843747128687865329230957346447858676
83 3749658905017718812492241073338269023887156878
84 14643333439718837491862643684766909475541263326
85 57202033861858524574401922267834917955884212992
86 223513331894689331886118072772943089457517285146
87 873600853984598891598984877017967834571915323978
88 3415368990420776502676417986368050810104490607872
89 13355943567730883387126318722567812201294524183098
90 52242189482217285438765205903685255021150860488932
91 204397502608410318386828386985842451915929912898064
92 799898478523030287126399119281713197412949835117230
93 3131100106850574350660851945013648954863909928961590
94 12259129458250608528048397367982133023798892611759498
95 48008791600918599082386624816073116478444812923301132
96 188052157161068221640787219676257277555907791861313838
97 736767171032742134852459375390075960885285654118025752
98 2887185425292365591618166453001460253515662923093747442
99 11316436009643837189341911671933433067328498212165801630
100 44364279206938576064183450608831353998241113812017906260