0 1
1 2
2 4
3 10
4 20
5 42
6 68
7 170
8 308
9 522
10 1988
11 2346
12 7828
13 9002
14 28804
15 36842
16 115636
17 211594
18 298564
19 745514
20 1056660
21 4164138
22 7667588
23 13543658
24 19095220
25 66584714
26 68156484
27 266941994
28 473928596
29 933497386
30 1417670532
31 2651859178
32 4630486708
33 17086578826
34 17303534660
35 68460656170
36 71361467284
37 273922165290
38 319453785988
39 1061863663850
40 1106087796404
41 4384961233034
42 4563669777476
43 17531556410922
44 21012046254996
45 63512009280042
46 84090971746180
47 254142056737002
48 336380798066356
49 1015949760037002
50 1345800383396932
51 4064149182166570
52 5383205289825172
53 16256597005208106
54 21531721669275524
55 65128505146583274
56 85909183307341492
57 260083836737454218
58 343397314838821956
59 1042816394670978602
60 1373096677070443412
61 4171335948493163050
62 5492391110628077444
63 16685343789677783274
64 21971798632959729332
65 66739123376085696650
66 87882761369673169988
67 266938479037115348522
68 351530763728836203412
69 1067627815637925005866
70 1406556527483290644356
71 4270871544999098689770
72 5625356924014057643700
73 17083486246011392655498
74 22501445415666436439108
75 68352391473326789309994
76 89987263846083105493908
77 273335780183563806214698
78 359949339850539110756228
79 1093343116054149621590250
80 1440091373101683756916404
81 4374553073290413729546378
82 5798148956023689176579140
83 17498212221386635370116650
84 23187855299070701710709652
85 69822843980356231161219626
86 92165920385328168879255428
87 279971395537672662065326314
88 371081238033230503677157044
89 1119885582159843027351142538
90 1484023991169808621952990276
91 4468661576600802846844204586
92 5916748041817221557415416724
93 17874648114292287284805929514
94 23976497413348906176186675076
95 71227785694805503067138795754
96 95306281502264414687138045620
97 282280550890835474272631029898
98 391128974525798158226598558788
99 1119837525757596808594406323754
100 1514997089993928466996256412564
101 4575909426064094438568432273962
102 6139221405441132695958694391684
103 17917400298648699593991924197610
104 24398410256390260334867527655092
105 72263812413026928915701534982282
106 100129019597988222919561483811908
107 284143101163204809586580770600490
108 405586371307855994624117408895892
109 1173968097341843133701797307255338
110 1556428891954872680567703498387332
111 4688266524451633421009549632186602
112 6205428206474571501229902002806452
113 18742924738923333850425485356335242
114 24821732630521062359824467317390404
115 75012263777091816210763998796265002
116 99286851293695061565775830825407380
117 300049057584171785566941750019263018
118 397147722087203629794429719334088580
119 1199547183337183677077683648105523434
120 1588589620690054093831706866699886260
121 4805977178599055467895852681262956682
122 6318017475346828631723442857101130820
123 19265447247716027429601240033824683562
124 25272049619001890150183313504415355796
125 77061788357367600090917550325275593258
126 101420586604804706240521035118832250756