0 0
1 1
2 1
3 2
4 5
5 13
6 39
7 122
8 392
9 1286
10 4341
11 14860
12 51085
13 178402
14 634511
15 2260918
16 8067237
17 29031202
18 105250449
19 383579285
20 1404666447
21 5171065198
22 19141008044
23 71124987313
24 263548339462
25 983424096451
26 3684422350470
27 13818161525284
28 51938115653565
29 195957407752590
30 741731638671701
31 2805367820235831
32 10629574161175260
33 40342416353984585
34 153086322374867782
35 582463484711440527
36 2219604374256161983
37 8468672560767540699
38 32372270282571148769
39 123877058107499095101
40 474325593200514626811
41 1818486273498133792057
42 6982660184860783158774
43 26850256533590815770255
44 103330343448680561607347
45 398406734683935048840153
46 1535966043269854535962752
47 5926729562690681410706326
48 22891251179740837786610162
49 88437524771134937620401255
50 341511449814190971497979337
51 1319341831672322652078604579
52 5102776592793328743271235665
53 19752215007552127130521360704
54 76502345436014069073860079808
55 296649031632921351977293755495
56 1151199396924600634903040973032
57 4471123131351655809187140461910
58 17367916736852468518855771952727
59 67529627485922652948905111987888
60 262756217039930760431511830172692
61 1022660063420897990158342617291824
62 3982297278782012101279140134498486
63 15508042027016660189308079097326771
64 60396966187487114049488748442496643
65 235328205272600487090038862932524768
66 917456576536428315173142886644586670
67 3578559833128151387250307205956538918
68 13964747570332089906987548963192776967
69 54489217760641933122782072136481972787
70 212636336416324456492450651478700094238
71 830182446528870058228873502465724143999
72 3243810907657433269233057615749822996608
73 12675776298032833185410635396221532639896
74 49553855517826207550169720886114406347021
75 193800621518435610808273100248133966466041
76 758231653766334634772217984788889485449035
77 2967196590161000786175276807076640349866524
78 11612596268880619775577164849672859491626949
79 45452248609357474209644573337391637584159319
80 177977724888029673671245352761682533024823669
81 697038344342858070703802237454664234871752141
82 2730656291984229324047893344875028792927821893
83 10700681763566395397936485591805948714448562642
84 41940463016564097870819455414123709422870573586
85 164431281991086861827292900465430257234552362098
86 644926276082474232924702131537514808724591044834
87 2530473662591438323340571577799975249328066999251
88 9930918145733335527299357356098402360175701325574
89 38985347757747797051186067424466140619939701405703
90 153064175357498077433091412099300048720143235432270
91 601086399404652828474434920607716305156908707988781
92 2361423631292466706898544843647139725247914060270445
93 9279122478359387015123985280173938413712689070220314
94 36469814909002832204715022139668820940501393906740584
95 143311129156841959502537132117234943252053137562939967
96 563247403224225100089170868916295013206980297133900499
97 2213937746864603396722475525061786216753766149547471733
98 8704210846069067686355011162783964959093721203286844134
99 34223759039903298075370591650440278668777738126294042414
100 134600144500184469530224992101782349052263810634678622303