0 1
1 17
2 1713
3 33809
4 306049
5 1733537
6 7259297
7 24499121
8 70554353
9 179773681
10 415055025
11 886597537
12 1773617697
13 3355533537
14 6058457297
15 10510672945
16 17588781393
17 28537047057
18 45040906785
19 69369596001
20 104503770913
21 154324096625
22 223750662513
23 319211632177
24 448589600065
25 621598618049
26 850376189377
27 1149936435265
28 1537867145201
29 2035906844881
30 2669711323857
31 3469930773473
32 4472541380577
33 5720338416097
34 7262078791745
35 9156923970769
36 11470851537393
37 14279828870993
38 17673604887329
39 21755650437857
40 26637490257857
41 32452902795889
42 39349776580881
43 47497520670481
44 57085312117073
45 68326498558721
46 81453550603169
47 96742854230945
48 114487674283729
49 135012326185169
50 158686050912721
51 185924993446545
52 217160661045057
53 252899157460417
54 293682745353665
55 340111808054577
56 392836129144049
57 452581476726705
58 520113743245169
59 596334916948097
60 682154550230433
61 778563943977569
62 886692882703089
63 1007781240489969
64 1143067903341873
65 1293993752497089
66 1462068483232961
67 1648947667778593
68 1856407624308769
69 2086380005321233
70 2340841425085169
71 2622126949330161
72 2932536767070721
73 3274592835510785
74 3651063132266881
75 4064977306375553
76 4519285882892305
77 5017424962094065
78 5562979339205841
79 6159777882567969
80 6811843017803649
81 7523553323205409
82 8299320956777457
83 9144428916530577
84 10063924064401969
85 11063125043566001
86 12148061122974817
87 13325246974074145
88 14600829964077217
89 15982123284843441
90 17476385260558097
91 19091494575144657
92 20835696611028913
93 22717869484726081
94 24746904952352865
95 26933208824757409
96 29286579637621361
97 31817616579594449
98 34538033033662609
99 37460457556073969
100 40596481219349025
101 43959923777480225
102 47564655654377153
103 51425590511426289
104 55558087155218641
105 59978416990636273
106 64702601772643617
107 69750067267958593
108 75138961979648769
109 80888024596101665
110 87018242044625521
111 93552302715962577
112 100510509167823985
113 107917893781569857
114 115798606647112577
115 124178541387414689
116 133084144981305505
117 142543779676333777
118 152585661170551601
119 163243029574769905
120 174545845624079521
121 186525991018316961
122 199219423150077185
123 212664690863513105
124 226895808066626129
125 241953776665465553
126 257878571358959057
127 274713263773372001
128 292501712286976737
129 311291223521119649
130 331125606696972881
131 352059928286207121
132 374143283927121393
133 397426957399188945
134 421969314562513761
135 447830886360067553
136 475065460987173857
137 503739054847048625
138 533915658279903217
139 565663593291374417
140 599050771577721441
141 634150095780239585
142 671031435390881409
143 709782262923467777
144 750477060078673297
145 793194898506772145
146 838024435033176625
147 885061397122300545
148 934387867758637857
149 986104964586078753
150 1040309611434192705
151 1097103678294623761
152 1156591072414118641
153 1218884965370341873
154 1284088978547001985
155 1352332516651553121
156 1423727667328591329
157 1498392279250157761
158 1576462212586780977
159 1658079288845209457
160 1743360864046606865
161 1832457498546855457
162 1925510752005931105
163 2022675632352901057
164 2124105600388844305
165 2229959909180919665
166 2340389563483925489
167 2455588373885751537
168 2575719030011835809
169 2700952540723595649
170 2831479269678709345
171 2967506813068226865
172 3109204639074288593
173 3256792104378743665
174 3410476345473338833
175 3570469928711194625
176 3736989047595520353
177 3910267166859754209
178 4090521953457698833
179 4278027960069891921
180 4473010222040335729
181 4675707546994256513
182 4886394867068288609
183 5105367704770242881
184 5332860613466365953
185 5569181039709079729
186 5814608796680557425
187 6069449731136994993
188 6334015465865340225
189 6608623597126266081
190 6893568737013519681
191 7189233100766407777
192 7495930857809687857
193 7813998747417019473
194 8143814233436565521
195 8485781166967123809
196 8840215020244397729
197 9207539271964798049
198 9588151956764632161
199 9982473218301789009
200 10390901879512951825
201 10813884892516110385
202 11251822224338634497
203 11705245458719994945
204 12174584290793548353
205 12660267159921180209
206 13162818940201449681
207 13682785116842083761
208 14220597226015703153
209 14776837126695108481
210 15352011274873505921
211 15946679801526450177
212 16561402883312428497
213 17196781151780843889
214 17853346615938039089
215 18531799183043855089
216 19232695190191923745
217 19956629963460885217
218 20704298924963081729
219 21476436379686176369
220 22273598293213469905
221 23096536183626495281
222 23945948178791221825
223 24822591530272739073
224 25727187836939420993
225 26660513331464261505
226 27623249924976426001
227 28616353656401613585
228 29640566484464456881
229 30696654962950654593
230 31785525911801037601
231 32908123233823589441
232 34065170664027905505
233 35257691483929759377
234 36486585443753845585
235 37752807882383518545
236 39057295001075434849
237 40401072099661195233
238 41785054117598923009
239 43210466768242442129
240 44678230188908446961
241 46189346617582372465
242 47744974288028212753
243 49346391263913223745
244 50994535202175599809
245 52690651930146835681
246 54435914746710324945
247 56231554638698771761
248 58078821228417312497
249 59979023060997234353
250 61933254734129410849
251 63943126509117355361
252 66009822759826731617
253 68134628752551410577
254 70319056140149297457
255 72564688679280690257
256 74872645273421404145
257 77244614808118385601
258 79682092513764524353
259 82186643066726043425
260 84759790646754620529
261 87403156772001493905
262 90118228183660190673
263 92907030431501815169
264 95771061468173737825
265 98711900740199239649
266 101731415727843781697
267 104831645808713777777
268 108014079349488823889
269 111280811262406988433
270 114633627493130095969
271 118074520766662207809
272 121605407081540099425
273 125228432806352799041
274 128945357318400581329
275 132758697609062974897
276 136670347104014988177
277 140682243161661810081
278 144796842077547615361
279 149016688015154726209
280 153343475477296145617
281 157779828815682366417
282 162328024055311657905
283 166990611647224953681
284 171770003709901022753
285 176668693926115136513
286 181688909714547688545
287 186833823351142849265
288 192105762014316117681
289 197507209133275959953
290 203041042195516617393
291 208710405925364601121
292 214517462029549342017
293 220465540019655741601
294 226557470972399432721
295 232796210909002348081
296 239184658050138520945
297 245726080915227523889
298 252423183550492556289
299 259279921119209949505
300 266299091706492019745
301 273483556501105754833
302 280837033141816189841
303 288363453577318639697
304 296065435656632527745
305 303946920296942143169
306 312011247124368618433
307 320262259414103023521
308 328703591048856492753
309 337339101770864943569
310 346171998521911361041
311 355207142841208165121
312 364447871727873141697
313 373897925555750857377
314 383561761149628414433
315 393443978187647323153
316 403547729960674377297
317 413877830399652298385
318 424438684056252459873
319 435234722245136052993
320 446270153222074245153
321 457549794646553719697
322 469077439618811689745
323 480859196680657097969
324 492899120659942565169
325 505201474315928868993
326 517771558789561613025
327 530615159297157405537
328 543736153010144684369
329 557140431960605870289
330 570832819848935434673
331 584818737737411999697
332 599103563668540385857
333 613692981155218838529
334 628591771665743510305
335 643806931315031087729
336 659343188976035980593
337 675205845354544414161
338 691401447477005700177
339 707937045111846603297
340 724816803821078469409
341 742047740916491144513
342 759636012299012444433
343 777588181512385826993
344 795910479113807104881
345 814609617713108677953
346 833691058486727208033
347 853163463063408450497
348 873032789928005255585
349 893305185486668259889
350 913988204363492359921
351 935090040445921887153
352 956615815465962346753
353 978574419481627620033
354 1000972764267419427969
355 1023818509935720498337
356 1047119152774260014417
357 1070882571816632725329
358 1095115688382557937425
359 1119828685556457154209
360 1145028148146856241409
361 1170721362501460457761
362 1196917391650420141425
363 1223626490076861853425
364 1250854680558314489169
365 1278611674514038669777
366 1306905935896650563297
367 1335746752304627117025
368 1365142911103407317409
369 1395104096116949157873
370 1425637723668728420369
371 1456755849513855589265
372 1488466613604431018513
373 1520778597096179265761
374 1553703011383726925569
375 1587251072503278538593
376 1621429463469533075025
377 1656250567903347819217
378 1691724205250501770961
379 1727861321164702664929
380 1764671815826935793281
381 1802166956344229782145
382 1840355624212181159265
383 1879252692550539854257
384 1918867434918918816625
385 1959209410933682855025
386 2000291192486171791489
387 2042126542825203125761
388 2084724311458062964385
389 2128098127687928592769
390 2172259268295431624369
391 2217220336522350747825
392 2262993160971338203633
393 2309591461957368239105
394 2357025484748392586817
395 2405312017943881662753
396 2454461603477799292193
397 2504485788362899404337
398 2555400204370297382641
399 2607220671860430251153
400 2659955931013382895169
401 2713622519913170284865
402 2768233865212921952033
403 2823805036902666533873
404 2880350073159826555409
405 2937883833252050804209
406 2996418211594012513777
407 3055973050403323077089
408 3116561054500044955329
409 3178196067301576227585
410 3240894515779299234801
411 3304675299261468141969
412 3369549327406416346961
413 3435535724346079512145
414 3502650262259110095585
415 3570909449835773608769
416 3640329207279324108001
417 3710927598862918271025
418 3782718481495180198417
419 3855725563324425490353
420 3929962404850810497217
421 4005443765152960431393
422 4082190532157381516897
423 4160224903303630380865
424 4239558682063615234129
425 4320213701633638765297
426 4402207538930776767889
427 4485559998446969081889
428 4570290579626971791201
429 4656419229354642848961
430 4743961687362262221409
431 4832944436721383090449
432 4923383269844985609649
433 5015297737280538386225
434 5108710016093358068513
435 5203645068974885419937
436 5300116298606849643745
437 5398149540071655857889
438 5497766280545003975377
439 5598988720981074308657
440 5701837660265661583697
441 5806336328971187533249
442 5912502757536583282497
443 6020368640737238044129
444 6129953567367426159729
445 6241275854732936880177
446 6354362630763523932913
447 6469243118363699813265
448 6585932925639731405473
449 6704462199950882598849
450 6824852633421334110657
451 6947131077436760043953
452 7071321340071988033457
453 7197451427112148372049
454 7325542395305922361745
455 7455628590091244682241
456 7587730642538349660417
457 7721871876316219442305
458 7858084151224214786065
459 7996400393118222456785
460 8136837287886063431985
461 8279428305959160465729
462 8424200275089483109889
463 8571183727272417478561
464 8720406304506865985473
465 8871898726399712729617
466 9025682579438704291441
467 9181799899281500775121
468 9340275931499403715745
469 9501135879378799640129
470 9664414180840849766721
471 9830148243482826439425
472 9998358009257686485361
473 10169083277007405845137
474 10342353947323937949585
475 10518203217170819470977
476 10696662172885531245633
477 10877765558034344030209
478 11061541279111905480273
479 11248036518827917352337
480 11437275911065775097841
481 11629289213076243208625
482 11824116852065489122305
483 12021802834096167793921
484 12222369406554770377217
485 12425858477303043677585
486 12632304973436942229873
487 12841747327425816709169
488 13054221566251060418833
489 13269769064352742235521
490 13488416199685035981217
491 13710216700477593467041
492 13935201478777721843793
493 14163404997983257589873
494 14394872669472336878481
495 14629651760462543346385
496 14867766288415653713633
497 15109266371355759428737
498 15354192101496606958785
499 15602586758609006981745
500 15854490235760398888561