0 1
1 0
2 3
3 5
4 10
5 29
6 42
7 119
8 171
9 477
10 682
11 1909
12 2730
13 7637
14 10922
15 30677
16 43946
17 122229
18 174762
19 488829
20 699066
21 1955159
22 2796219
23 7853397
24 11250366
25 31290717
26 44739306
27 125138261
28 178956970
29 500520277
30 715827882
31 2010469717
32 2880088746
33 8010421589
34 11453246122
35 32035394901
36 45812984490
37 128133190997
38 183251937962
39 514680247637
40 737302719146
41 2050667926869
42 2932031007402
43 8201061094741
44 11728124029610
45 32802096895317
46 46912496118442
47 131758143395157
48 188749496101546
49 524970989278549
50 750599937895082
51 2099471640253781
52 3002399751580330
53 8397336805201237
54 12009599006321322
55 33730084709160277
56 48319871001995946
57 134392573255308629
58 192153584101141162
59 537464739904968021
60 768614336404564650
61 2149718222131516757
62 3074457345618258602
63 8634901685545030997
64 12369886976510962346
65 34404498753359009109
66 49191317529892137642
67 137590973415671813461
68 196765270119568550570
69 550327864865668289877
70 787061080478274202282
71 2210534831499527935317
72 3166691065986806360746
73 8807551680859906331989
74 12592977287652387236522
75 35223289194411984246101
76 50371909150609548946090
77 140883933405611082208597
78 201487636602438195784362
79 565896916863879151441237
80 810672912892622428351146
81 2254733230300136020989269
82 3223802185639011132549802
83 9017162033769467967001941
84 12895208742556044530199210
85 36066286951836437045400917
86 51580834970224178120796842
87 144869610717153062768956757
88 207532265700511341657893546
89 577211706956834821373252949
90 825293359523586849932749482
91 2308393480644983799552496981
92 3301173438094347399730997930
93 9232969459670127883622634837
94 13204693752377389598923991722
95 37086620343591184068852929877
96 53128260019330903464420747946
97 147766196980949714271552755029
98 211275100038038233582783867562
99 590948731045115852685439227221
100 845100400152152934331135470250
101 2363640181675552738207394518357
102 3380401600608611737324541881002
103 9494174807959343121626350048597
104 13600834564948711286891711474346
105 37828146427123126853517505287509
106 54086425609737787797192670096042
107 151282875147549658287472442168661
108 216345702438951151188770680384170
109 605091886508941500981092996699477
110 865382809755804604755082721536682
111 2430508750837591839136345612440917
112 3481813648626870089444278137432746
113 9684005485343520474500481353602389
114 13846124956092873676081323544586922
115 38728416037772712521592945195177301
116 55384499824371494704325294178347690
117 154903522946289024251159807155066197
118 221537999297485978817301176713390762
119 622210240214423510818904476784874837
120 891344294048478742897735203182783146
121 2479105404247941241472123226522211669
122 3544607988759775661076818827414252202
123 9914474505669814405527793969965389141
124 14178431955039102644307275309657008810
125 39655301874249990208296910631696946517
126 56713727820156410577229101238628035242