0 1
1 2
2 4
3 9
4 16
5 37
6 64
7 149
8 256
9 597
10 1024
11 2389
12 4096
13 9557
14 16384
15 38225
16 65540
17 152923
18 262145
19 611412
20 1049475
21 2446661
22 4194576
23 9786991
24 16777607
25 39147123
26 67109293
27 156521472
28 268665625
29 626349088
30 1073807573
31 2505446912
32 4295033125
33 10021639760
34 17179976157
35 40069637768
36 68778285143
37 160345507331
38 274894758237
39 641398668808
40 1099536825625
41 2565543802948
42 4398071748539
43 10257830634257
44 17607243912292
45 41048450662811
46 70373065315937
47 164197104484380
48 281480569886635
49 656778347307809
50 1125900968105212
51 2626002567324539
52 4507450288084017
53 10508400384631628
54 18015498547499059
55 42034696985799949
56 72059243932614736
57 168135486652562823
58 288232027424331867
59 672257178789766273
60 1153908329516863900
61 2690151271800983147
62 4611969150216320393
63 10760821442674590750
64 18447111175791975532
65 43042626599262808065
66 73787041179027655398
67 172097688654056519744
68 295400253764515919797
69 688678553960239588096
70 1180663701610585249909
71 2754785974193107666848
72 4722474742853153090357
73 11018927311286828236992
74 18889574208089584633365
75 44057045904598627840352
76 75622535448447776352785
77 176301754214648802017828
78 302250009883923759912443
79 705221193726097224631537
80 1208949877944479590340196
81 2820841575780808594817435
82 4835707530364730035312225
83 11278594137664973793673620
84 19359351034469626115063331
85 45133237751144196969561585
86 77375976362746699309398252
87 180537653607584330051687491
88 309492104738649126089662653
89 722136420263652336594961432
90 1237947135301071260173382375
91 2887322560284336829368143427
92 4955998483186200604356851165
93 11554111763979527127298261128
94 19808256648292436464656590607
95 46217376153128908721492318855
96 79229739201455234278193726019
97 184866673511796584413760073373
98 316912928700159039753950807144
99 739153945399886783249589088137
100 1268734429398477259377193805692
101 2957851869217822521839971699259
102 5070911986919811765163489712657
103 11831715666800259449866707534212
104 20282874576178786305270871431291
105 47325932438363647195362606867377
106 81130103459149619050040660463876
107 189223571311473411957592120445739
108 324796316595153153478354340821001
109 757210268563152422060241362949668
110 1298153907685600472053963292065819
111 3028901963555122410050803130709857
112 5192400188340120453244928783761940
113 12115422315216140031808108546365715
114 20769205695393743661252296261461925
115 48441192965499433235717747701582648
116 83147779565148352157991778212999319
117 193845780100450671100304313752497859
118 332327287975561077285718383832794165
119 775403317939694980529626213920061312
120 1329258468221132416876447870626890583
121 3101552308284023783447279450473397251
122 5316942460298898110502536285343038421
123 12400955969469443596249989667609383296
124 21285851404377897522419287678618288247
125 49624532160555517159125137130178261155
126 85075814495259017690529327645669525781