1 15
2 35
3 269
4 1688
5 8964
6 44736
7 219216
8 1062133
9 5046678
10 23361295
11 105246826
12 462379361
13 1984693730
14 8329188237
15 34174571720
16 137072090506
17 537533392034
18 2061741321158
19 7738348853856
20 28437341923159
21 102381325106959
22 361350132771419
23 1251148084861182
24 4252681594721064
25 14199962882578071
26 46608986885952195
27 150482910386814287
28 478194446552378448
29 1496489288620302270
30 4614590955872915037
31 14028427863353011023
32 42064322023456009511
33 124465363883454928250
34 363581555272530003258
35 1048942990629309938276
36 2989966682136249696386
37 8423708509473341737981
38 23464536068947973178623
39 64644725406892203791517
40 176197522962353843208199
41 475267397702179839144717
42 1269015945535913277379383
43 3355058772507676770369437
44 8785058588726006739906883
45 22787825149160842516487587
46 58569579773279595886452272
47 149191867675324438313845206
48 376712998729090811890363448
49 943090073108435359685070330
50 2341283087921136073311279963
51 5764883995560203034077726018
52 14081135237862844435661870972
53 34124543690446242950293753866
54 82062930432267447028339923492
55 195859444122634587748173554799
56 464005671393949711207054014207
57 1091302214378623751442269973972
58 2548410297832240743474683157505
59 5909542200198093668337839671594
60 13609877913021989600554630318826
61 31133252068714519432673041668361
62 70748445740185606618769410225583
63 159728413680166779210271300382452
64 358318729259259441727053355717389
65 798779034539040565190044958029006
66 1769701498210427113816307627382912
67 3897038381416724422302771781094520
68 8530500131409769591892134032947088
69 18563595597923191411092246409164273
70 40164188721824600426067716162984171
71 86406336996453005199465298634820522
72 184850753983500300077998847028250808
73 393282131748361881319506672162898374
74 832208024150436843072729489411680652
75 1751623108642519199769613405415025500
76 3667465091745258924088396475068070737
77 7639104534850950084426332394434848939
78 15830833733556208312110882530000080308
79 32642460821773685242447801396455528911
80 66974866971179221295386004847960716067
81 136748322630275941206560287475443277023
82 277871430466180841471377823645424791219
83 561962523354606751827984673822405254716
84 1131205468490914241674563406405912461572
85 2266599294512465904301539654580083720388
86 4521003781241959923470534576577071418667
87 8977366687000485976028730457014472649020
88 17747758314159197695599272560811995214390
89 34933681303605028337343204579174477254614
90 68466286280544341638115119077399233216411
91 133618146430128324302437795017547249254469
92 259677599489752666680155962085170370930721
93 502582635611896210281388324727165494432385
94 968740505459582056898401079125490214841234
95 1859760205094699359127151551925248422157860
96 3556132836973306365328711158145082369245291
97 6773171414441721787232007373461083211871986
98 12850507608999910759192868626318265793680991
99 24287522790597184823406488556355278209122541
100 45729981863596915200360449768894082694398299