0 1
1 3
2 6
3 15
4 24
5 60
6 98
7 247
8 400
9 1016
10 1540
11 3850
12 6547
13 16382
14 24577
15 61443
16 104454
17 261131
18 393748
19 984358
20 1673471
21 4183296
22 6292352
23 15729856
24 26742624
25 66853136
26 100804520
27 252008524
28 428688626
29 1071148943
30 1610913872
31 4027278584
32 6846831492
33 17116013130
34 25810417079
35 64518619712
36 109754845152
37 274210688016
38 412388201016
39 1030974733668
40 1752769431194
41 4381806136055
42 6607270367760
43 16516565241656
44 28097542002892
45 70197013016054
46 105570464793111
47 263926194751280
48 448708902152648
49 1121741860828788
50 1691479250539466
51 4228302126509115
52 7192876117208654
53 17970637340658673
54 27026462229672459
55 67565882431663890
56 114869210532790703
57 287162855153738408
58 433021371953468772
59 1082443476069044506
60 1841378457122368167
61 4600451261014346460
62 6918704536029174790
63 17296746942811383307
64 29406733824406953756
65 73513954304136999330
66 110853580483827583799
67 277104396209215796444
68 471393306101032978342
69 1177727135500448811199
70 1771202948448350387488
71 4428007001132524659696
72 7528039979449506395656
73 18819557370430239742748
74 28378459213470821687714
75 70939063829818156553207
76 120676486297459000474648
77 301495223032774587056676
78 453424025480820773487962
79 1133560045514394115836495
80 1927198757992369292549040
81 4817811745032720069847224
82 7264903026327231083560356
83 18160320532502798270907866
84 30893225689336983017500163
85 77183532774442903158678278
86 116077557284694812572579465
87 290193866605597432282844255
88 493357626654061006349032112
89 1233358510540862359448946728
90 1859810712759626898452108404
91 4649062514361188459220720338
92 7908654218154204871930136831
93 19758790850270596966612237696
94 29715596902654174099620806976
95 74288991524097943189854462944
96 126300896417302254900859778064
97 315740114635622445347571715624
98 476112682147200195081510121828
99 1190154767722307831899743521594
100 2024618444354494667452088619727
101 5058299993998530222407601749744
102 7607258769463623923724073173656
103 19018145223595911446755833611372
104 32332685448471968747132226866870
105 80829383331732651962250240252311
106 121884554914814807196304480790256
107 304680961032859406414909105773080
108 518301562558208516355784004348196
109 1294912116844715949000311474644698
110 1947441357523137800677721123298655
111 4868603349038827090419431845983552
112 8277255549719326820486091947870240
113 20692344151324189283761662296382576
114 31202520740863143318945996678977176
115 77997982850967663409151499905488892
116 132685394352582761488779162472955910
117 331500748418290756999840057296085007
118 498549310737254840051320825965195288
119 1246373165443039088318737878104557604
120 2118954873632994293247022558571117662
121 5297234466296416941834932481155171027
122 7987826190414443963084068384494306396
123 19967571459787459234228007114638387878
124 33967411212636530767776695548057791163
125 84863360505406639363208267497027760652
126 127627516842260027199515400032289251094