1 116056
2 536906
3 2647806
4 4796417
5 10679860
6 25591173
7 45085796
8 101378800
9 196258426
10 401333712
11 788651082
12 1539724687
13 2943252490
14 5549226489
15 10301160312
16 18857921168
17 34041174352
18 60655369674
19 106683727874
20 185323702935
21 318078504336
22 539586895767
23 905035498372
24 1501491507129
25 2464752809560
26 4004719906039
27 6442726761410
28 10266120023657
29 16207704151014
30 25360145060401
31 39339188026134
32 60515772327824
33 92342698348000
34 139811558889359
35 210088446172436
36 313391627044525
37 464196227111830
38 682879344572817
39 997951638468856
40 1449069444930546
41 2091079774554532
42 2999421939437868
43 4277307806181316
44 6065221660778551
45 8553426868917650
46 11998362864684162
47 16744049298692186
48 23249904335892135
49 32126761319526788
50 44183315198535655
51 60485783765903934
52 82434274980634237
53 111860183648793366
54 151149967712898947
55 203401939703840268
56 272624220568642536
57 363983854611239530
58 484119370099426090
59 641531750283677010
60 847072039354481243
61 1114547782129087074
62 1461475147324411513
63 1910009195656698328
64 2488091527166395996
65 3230862448537110216
66 4182394269688301198
67 5397813665381201550
68 6945894228153632287
69 8912216020480495180
70 11403007549932390401
71 14549807212724439608
72 18515106784486528701
73 23499169639962318800
74 29748251253138942423
75 37564490448718965610
76 47317787825468569185
77 59460043156759005062
78 74542188193190521109
79 93234526594760963978
80 116350979450958682840
81 144877935498221765244
82 180008521847423578689
83 223183245057244176328
84 276138107159205164769
85 340961479864076853966
86 420161224718869455873
87 516743782110416621368
88 634307222222742312798
89 777150559576033451932
90 950401985941714894128
91 1160169080684353667552
92 1413714517838545795823
93 1719661314031296054238
94 2088232259863285920740
95 2531528856868337197694
96 3063855854153687842267
97 3702098356169773069756
98 4466159466423827667143
99 5379467556679686043238
100 6469563525258037967781
101 7768779846757348869398
102 9315024839304151443751
103 11152687409184065574416
104 13333679598033771136640
105 15918636581845139772470
106 18978296387970987841700
107 22595084536339007765718
108 26864932110131356265631
109 31899359465717128542298
110 37827861943358220498217
111 44800638586596821122104
112 52991710082016254131336
113 62602477949278434255616
114 73865783506415989469522
115 87050532391432844650810
116 102466958515584171465543
117 120472610338154224411752
118 141479152399190008694267
119 165960086229194344926860
120 194459507180305103411681
121 227602027540255869271496
122 266104011636605493657527
123 310786285653880385892434
124 362588503765347181165529
125 422585373106876821341094
126 492004963274038663566585
127 572249351659981252092446
128 664917884310891250758912
129 771833363292544292492216
130 895071506166821164424739
131 1036994061384439437194460
132 1200286005512329204603381
133 1387997294659090783298694
134 1603589693646451588089841
135 1850989262787907400732152
136 2134645144128181186278250
137 2459595357193451575392212
138 2831540389201342531766324
139 3256925446985650238715420
140 3743032328277147402571207
141 4298081969085505502902282
142 4931348832645203445848086
143 5653288424580245157951426
144 6475679349419046450789551
145 7411781466488798547011700
146 8476511859630983113329319
147 9686640506134108916042830
148 11061007717211004207815821
149 12620765626638966023141142
150 14389646227130147833018571
151 16394258697410168889318964
152 18664419028596969677902968
153 21233515247924319698631458
154 24138911853402663244017294
155 27422397416839292059826234
156 31130679686801718344935235
157 35315932930417743397641938
158 40036402696093276988197209
159 45357073660860147499471768
160 51350406749638388463597972
161 58097152282609000543581432
162 65687246524341934555978774
163 74220799678639524772330502
164 83809184100451956184755983
165 94576232284671541038700772
166 106659555046457629911676933
167 120211991234191385456204672
168 135403201319129260777050149
169 152421418291882736875525184
170 171475370471412786477965975
171 192796392103363760473768826
172 216640738999321049071086417
173 243292127954831819455817542
174 273064520289251792407573469
175 306305171584506105196357330
176 343397971572310609134436104
177 384767100139460054897756820
178 430881027600428367760066997
179 482256889737492627950161744
180 539465270642101197925155561
181 603135429121803621599970494
182 673961007379034562570643809
183 752706263835073702719952440
184 840212875382204378538998934
185 937407358016794148937120076
186 1045309158752354115739469880
187 1165039475955876641198848120
188 1297830869813858618661207487
189 1445037729536561930376473366
190 1608147669175871935759513496
191 1788793929588862107351065382
192 1988768870150255398702043683
193 2210038640333180524976186796
194 2454759128269354940152269191
195 2725293290896514288016723190
196 3024229978339449619301821877
197 3354404373787884212563585046
198 3718920179365026482399724655
199 4121173688369086873906467448
200 4564879894860000393274230480
201 5054100802897540148272570414
202 5593276109867552349560443752
203 6187256451312312800695145086
204 6841339408559859896385224007
205 7561308495288202259187169738
206 8353475355025617685654550281
207 9224725418538591402748096760
208 10182567288168609962476177920
209 11235186135521820029434823600
210 12391501419563839586351396058