1 1
2 1
3 1
4 3
5 3
6 8
7 15
8 42
9 94
10 246
11 613
12 1645
13 4361
14 11980
15 33023
16 92484
17 259762
18 735310
19 2088403
20 5961138
21 17070131
22 49059542
23 141402328
24 408736264
25 1184435227
26 3440434897
27 10014880408
28 29211476668
29 85362417183
30 249882401380
31 732670159161
32 2151506490430
33 6326987498280
34 18630968559579
35 54931850985442
36 162155959574106
37 479218074325396
38 1417748468781457
39 4198623469473274
40 12446129151449934
41 36928424937229255
42 109664822080256178
43 325938939933296787
44 969507151669264370
45 2885999439040672303
46 8597209938954535132
47 25628395209181595648
48 76449606453405253399
49 228195565869952718655
50 681563165295412889912
51 2036861490226851767012
52 6090647694603710878166
53 18222280850363462729096
54 54546949244859381804245
55 163364748328329259736897
56 489506550041396052976713
57 1467450580579541015083024
58 4401150356674033005082641
59 13205655330711203338636053
60 39640430675749148366670053
61 119040669721644153216958081
62 357622784667693164896603364
63 1074786807532982405815015252
64 3231331875670335178935522154
65 9718470021272959925477828388
66 29239272564329027568924740657
67 88000067371941583360991646794
68 264937155913395684603761699347
69 797888116165259291491325702011
70 2403678622283483465258610756345
71 7243396637412724200588793168454
72 21834132366759380209877388841348
73 65834555862180099878856163696817
74 198560481415113199446737342203262
75 599031183825953893098402166863148
76 1807676243701189322390681396128084
77 5456366015226925521552135744239865
78 16473849703903266365119842226786045
79 49749956629337503115441068399605609
80 150277396725199895937527849443282249
81 454041358641375027879269749044286911
82 1372130757521915171013554461695411298
83 4147549193725809652686329564068301149
84 12539530211344347702969023702481918595
85 37919487042327918294119303997526221359
86 114691961238846702546904371693120343468
87 346969089625048986035320895105871255814
88 1049866045054986575154531733239889884278
89 3177315712162735871819078305164127682712
90 9617636818274935124932713751077965993080
91 29117635470708842293306290626896615600660
92 88170200806638761994865497509673368363205
93 267032345042571526954577957112316868403305
94 808873483684177479134932196962226742986637
95 2450588792089688501642092925439021369922011
96 7425605581656903502600845448587470078762698
97 22504192025982356346974801028466601838663638
98 68212450701525051563727586054507075494274405
99 206790780561087516855401789575833737962599697
100 626995807141047840038545770065805549776685857