1 709704
2 1786831
3 4928792
4 13179071
5 9470400
6 17762028
7 31663440
8 40874791
9 67588814
10 114752167
11 187236938
12 308804212
13 504175746
14 814016078
15 1308165346
16 2082298220
17 3276474924
18 5108994892
19 7891481786
20 12067402454
21 18266075120
22 27384795557
23 40676093516
24 59868138891
25 87322638938
26 126280900930
27 181129994706
28 257746046912
29 363953078008
30 510167136457
31 710116124928
32 981761964406
33 1348487585438
34 1840667441510
35 2497480940732
36 3369175931473
37 4519902267194
38 6031355310295
39 8007005697204
40 10577280077209
41 13905949657918
42 18198121517356
43 23709519593896
44 30757723424219
45 39735794591734
46 51128979410497
47 65534095027668
48 83682720313422
49 106468934294504
50 134982799555230
51 170549085172128
52 214773112477856
53 269594985129214
54 337354190237044
55 420863992599020
56 523498731809057
57 649296064683142
58 803077407219456
59 990586034661188
60 1218647807115387
61 1495357785007094
62 1830297990668267
63 2234785953763658
64 2722161835988694
65 3308119299336298
66 4011088369401825
67 4852670450850986
68 5858137523786913
69 7057003491760238
70 8483680431152805
71 10178220997730280
72 12187165154695494
73 14564503385786608
74 17372775759647626
75 20684310064073630
76 24582626023315163
77 29164023915003786
78 34539386468141788
79 40836200624841734
80 48200838743962960
81 56801126417486148
82 66829239329118684
83 78504941208262560
84 92079220003336663
85 107838362087782368
86 126108525971388152
87 147260836045746294
88 171717077761111243
89 199956051899504310
90 232520675760129771
91 270025864618571206
92 313167308074097053
93 362731223773220522
94 419605212442403797
95 484790266529542726
96 559414091971733467
97 644745859818520864
98 742212560612594341
99 853417041114541204
100 980157943095194089
101 1124451707645466150
102 1288556883584196946
103 1475000858231372970
104 1686609310256136378
105 1926538611120672612
106 2198311501033959536
107 2505856211632880594
108 2853549440412093556
109 3246263487834231908
110 3689417998166993532
111 4189036550361858336
112 4751808641620576138
113 5385157486571658552
114 6097314223563411293
115 6897398874930776062
116 7795508782403976257
117 8802815087835246448
118 9931668045961248532
119 11195711650887611954
120 12610008527328029922
121 14191175848958112572
122 15957533322028717127
123 17929263894741968188
124 20128588437511509335
125 22579955405386679146
126 25310246842357621942
127 28349001622956426032
128 31728657550147097647
129 35484813640844449072
130 39656514367473782385
131 44286557056804311172
132 49421824537444099138
133 55113644776145283908
134 61418179787590132220
135 68396845413617001644
136 76116764656817844006
137 84651256827483062328
138 94080365436833532561
139 104491426938093060644
140 115979683742055838328
141 128648944420473382116
142 142612294839834897156
143 157992862969982250708
144 174924641716235858505
145 193553373508920682402
146 214037501398704723879
147 236549190214026018632
148 261275423269850571443
149 288419179384933617140
150 318200696199281476847
151 350858824366787065724
152 386652479516510337952
153 425862198009075233748
154 468791804009381297115
155 515770193721174425600
156 567153245397916576234
157 623325862723011933072
158 684704160953611603132
159 751737803249194125682
160 824912497899435049099
161 904752665968633106952
162 991824291034518683808
163 1086737960386210114642
164 1190152110947875033614
165 1302776491797885147488
166 1425375857733912325774
167 1558773905633914908912
168 1703857469968410946559
169 1861580992197428289730
170 2032971281855417944963
171 2219132583987022424026
172 2421251973013393638724
173 2640605091233450589728
174 2878562253802182790723
175 3136594938390106138230
176 3416282684077488301655
177 3719320421877929985142
178 4047526263580631744393
179 4402849771401625489448
180 4787380738352909754262
181 5203358506762945102142
182 5653181857434611222471
183 6139419497097064771446
184 6664821180448975451974
185 7232329500263507150780
186 7845092384949704282538
187 8506476337428840189922
188 9220080459219230231624
189 9989751300406592881132
190 10819598583101186345434
191 11714011839657765664606
192 12677678018554875587724
193 13715600107184311060598
194 14833116828869492565976
195 16035923464227480311804
196 17330093860409175695666
197 18722103687634911166048
198 20218855011815612065663
199 21827702243869773867458
200 23556479541803626495647
201 25413529736988131573038
202 27407734866925032487965
203 29548548387533461141998
204 31846029155747377360745
205 34310877268017223514210
206 36954471852854849183879
207 39788910905106299478752
208 42827053269990781263741
209 46082562879135230722754
210 49569955355291145187758