1 1
2 4
3 11
4 34
5 93
6 269
7 735
8 2037
9 5515
10 14912
11 39828
12 105931
13 279408
14 733409
15 1913349
16 4968092
17 12835746
18 33020764
19 84586922
20 215844162
21 548725545
22 1390140594
23 3510064528
24 8834980324
25 22171254453
26 55479601543
27 138448505906
28 344594242788
29 855538158016
30 2118981825475
31 5236154185369
32 12910219799430
33 31763375332224
34 77987533374155
35 191100026466939
36 467372353340175
37 1140932313897215
38 2780210311230547
39 6763027404253086
40 16423807707084779
41 39819699487198195
42 96390578876174727
43 232971966222759266
44 562243178234747036
45 1354921813571388855
46 3260550855408393254
47 7835573917069489992
48 18804828137210396890
49 45071454857917584065
50 107890127141663119657
51 257942795253201502104
52 615941881927617265903
53 1469072494554753001242
54 3499821417511585805296
55 8328355002278635816892
56 19796769490233095278807
57 47006921498358859097984
58 111499239728364875224184
59 264200998506399291946504
60 625401517004791184448998
61 1478953303730271123286613
62 3494055904571948778966736
63 8246954176210726256381626
64 19447055357227611446974818
65 45816147394363074973265570
66 107843847809537030672158483
67 253624767006528957713965929
68 595956513438674273550235388
69 1399171714018430055662456544
70 3282220026965535529584655148
71 7693271767055667458450709296
72 18018035793507618598913718330
73 42166047164475942173927656722
74 98601452005078521320295976092
75 230395732626510507502289674755
76 537949870486570784553323705761
77 1255136136280614706655507033998
78 2926353232452816719970192023959
79 6817962980645441622772656813008
80 15873746978351662498553957273015
81 36932269877799823005882862837856
82 85869504411456102902456361207058
83 199518362325282822213999395641895
84 463278529486060881897046043597932
85 1075031458410448370685225920826379
86 2493010273265632342493624364059049
87 5777699462991808653894970637194673
88 13381900467320186779600592804300755
89 30975369434789286001357184250078738
90 71656374622284715229338128231011155
91 165667186999543419120460081719577465
92 382793976403378878325186016586252109
93 883983455496232277946452017430067653
94 2040220245026483678430103122287401928
95 4706165443432191953958886026581812930
96 10849702237575029885106542227530468476
97 24999546601012802933565799794611131357
98 57572256046327280783177822337576411352
99 132514748064926930861129201869166138302
100 304851272598347122310770426884223722037