0 0
1 0
2 1
3 17
4 105
5 407
6 1216
7 3036
8 6696
9 13428
10 25005
11 43861
12 73277
13 117471
14 181880
15 273268
16 399960
17 572076
18 801825
19 1103625
20 1494541
21 1994387
22 2626152
23 3416300
24 4395148
25 5596992
26 7060737
27 8830137
28 10954197
29 13487527
30 16490972
31 20031672
32 24183968
33 29029492
34 34657821
35 41166969
36 48663825
37 57264579
38 67095700
39 78294092
40 91007736
41 105396152
42 121631461
43 139898361
44 160395429
45 183335187
46 208944948
47 237467716
48 269162840
49 304306152
50 343191449
51 386130721
52 433455177
53 485515815
54 542684592
55 605354520
56 673941052
57 748882532
58 830641473
59 919705229
60 1016586985
61 1121825751
62 1235988708
63 1359671220
64 1493497680
65 1638122776
66 1794232493
67 1962544725
68 2143811081
69 2338816951
70 2548383036
71 2773365888
72 3014659968
73 3273197244
74 3549949933
75 3845930549
76 4162192917
77 4499833703
78 4859993536
79 5243857788
80 5652658704
81 6087675108
82 6550234833
83 7041715693
84 7563546785
85 8117208435
86 8704235192
87 9326216560
88 9984798072
89 10681682280
90 11418631209
91 12197465793
92 13020069121
93 13888386971
94 14804429460
95 15770272352
96 16788058228
97 17859997392
98 18988371093
99 20175531261
100 21423902469
101 22735983307
102 24114349076
103 25561651464
104 27080621828
105 28674070984
106 30344891397
107 32096059821
108 33930638385
109 35851774587
110 37862705512
111 39966757124
112 42167347572
113 44467987472
114 46872283561
115 49383938205
116 52006752549
117 54744627639
118 57601566108
119 60581674660
120 63689165084
121 66928354860
122 70303672049
123 73819655365
124 77480955945
125 81292339071
126 85258686468
127 89384996808
128 93676390480
129 98138108828
130 102775517493
131 107594107145
132 112599497425
133 117797435931
134 123193803012
135 128794612932
136 134606014644
137 140634295012
138 146885881805
139 153367343385
140 160085393177
141 167046888583
142 174258836472
143 181728394008
144 189462870348
145 197469727644
146 205756586137
147 214331225081
148 223201584009
149 232375765871
150 241862039872
151 251668840812
152 261804775392
153 272278621140
154 283099330149
155 294276030853
156 305818031525
157 317734820439
158 330036071624
159 342731644684
160 355831587480
161 369346137228
162 383285725617
163 397660979037
164 412482723625
165 427761985043
166 443509991016
167 459738176048
168 476458183048
169 493681862448
170 511421280081
171 529688716029
172 548496668745
173 567857857567
174 587785226012
175 608291941836
176 629391401204
177 651097230796
178 673423292205
179 696383683485
180 719992742181
181 744265044027
182 769215412564
183 794858916560
184 821210875692
185 848286861296
186 876102700741
187 904674478701
188 934018541385
189 964151498523
190 995090225412
191 1026851866840
192 1059453841628
193 1092913840944
194 1127249836565
195 1162480080505
196 1198623106869
197 1235697736599
198 1273723082244
199 1312718546112
200 1352703828808
201 1393698926732
202 1435724139693
203 1478800072205
204 1522947635917
205 1568188051335
206 1614542854392
207 1662033898092
208 1710683354268
209 1760513716912
210 1811547807329
211 1863808773069
212 1917320098013
213 1972105600279
214 2028189437064
215 2085596107632
216 2144350455948
217 2204477671716
218 2266003298665
219 2328953235749
220 2393353739769
221 2459231426519
222 2526613278508
223 2595526645404
224 2665999250124
225 2738059187196
226 2811734929425
227 2887055333065
228 2964049639805
229 3042747476427
230 3123178864376
231 3205374217852
232 3289364349084
233 3375180472920
234 3462854211657
235 3552417593181
236 3643903060021
237 3737343470363
238 3832772102340
239 3930222655628
240 4029729258952
241 4131326466192
242 4235049270069
243 4340933099097
244 4449013822749
245 4559327755447
246 4671911659280
247 4786802748312
248 4904038693196
249 5023657623124
250 5145698131617
251 5270199277725
252 5397200593449
253 5526742080135
254 5658864221020
255 5793607981868
256 5931014812044
257 6071126651132
258 6213985934461
259 6359635592373
260 6508119057357
261 6659480264403
262 6813763659264
263 6971014201804
264 7131277369460
265 7294599155688
266 7461026082113
267 7630605197545
268 7803384085137
269 7979410864179
270 8158734196236
271 8341403282652
272 8527467878488
273 8716978288520
274 8909985374325
275 9106540560917
276 9306695836801
277 9510503758431
278 9718017459396
279 9929290650000
280 10144377620916
281 10363333245544
282 10586212992725
283 10813072923117
284 11043969698417
285 11278960581427
286 11518103440392
287 11761456755156
288 12009079622748
289 12261031756224
290 12517373497441
291 12778165814717
292 13043470311021
293 13313349226031
294 13587865442824
295 13867082486316
296 14151064534728
297 14439876419964
298 14733583632549
299 15032252329237
300 15335949334349
301 15644742140535
302 15958698922184
303 16277888536060
304 16602380524920
305 16932245120052
306 17267553250209
307 17608376541153
308 17954787327613
309 18306858648779
310 18664664261112
311 19028278637636
312 19397776977532
313 19773235202088
314 20154729970641
315 20542338678705
316 20936139459069
317 21336211194679
318 21742633521644
319 22155486829296
320 22574852268920
321 23000811754084
322 23433447972477
323 23872844384937
324 24319085233953
325 24772255543443
326 25232441129332
327 25699728604124
328 26174205379512
329 26655959670008
330 27145080500701
331 27641657706081
332 28145781946389
333 28657544704083
334 29177038290156
335 29704355851372
336 30239591373080
337 30782839679064
338 31334196449693
339 31893758217325
340 32461622374641
341 33037887175023
342 33622651744692
343 34216016081388
344 34818081065968
345 35428948462808
346 36048720925413
347 36677502005537
348 37315396156429
349 37962508732251
350 38618946002808
351 39284815148520
352 39960224272716
353 40645282404388
354 41340099509393
355 42044786487657
356 42759455183093
357 43484218387027
358 44219189841792
359 44964484251492
360 45720217285212
361 46486505572152
362 47263466724421
363 48051219334133
364 48849882977085
365 49659578217383
366 50480426619472
367 51312550748196
368 52156074179064
369 53011121496228
370 53877818303661
371 54756291228505
372 55646667929249
373 56549077096251
374 57463648465628
375 58390512815764
376 59329801976784
377 60281648837112
378 61246187349621
379 62223552530781
380 63213880478737
381 64217308366067
382 65233974455400
383 66264018101300
384 67307579756764
385 68364800971488
386 69435824405241
387 70520793836277
388 71619854161329
389 72733151404027
390 73860832722296
391 75003046404096
392 76159941886736
393 77331669753544
394 78518381747337
395 79720230772629
396 80937370900461
397 82169957368683
398 83418146602444
399 84682096210748
400 85961964989976
401 87257912931368
402 88570101236125
403 89898692310885
404 91243849778745
405 92605738483647
406 93984524493492
407 95380375110760
408 96793458879320
409 98223945583164
410 99672006265277
411 101137813222213
412 102621540016821
413 104123361481119
414 105643453723656
415 107181994131408
416 108739161383980
417 110315135451836
418 111910097610729
419 113524230440873
420 115157717840533
421 116810745016299
422 118483498512432
423 120176166204396
424 121888937304384
425 123622002369292
426 125375553307385
427 127149783384897
428 128944887233957
429 130761060856975
430 132598501630692
431 134457408316368
432 136337981069544
433 138240421433124
434 140164932362005
435 142111718215961
436 144080984770137
437 146072939224619
438 148087790208700
439 150125747785692
440 152187023464920
441 154271830195704
442 156380382385629
443 158512895905153
444 160669588098053
445 162850677777195
446 165056385241280
447 167286932278312
448 169542542171064
449 171823439698704
450 174129851156337
451 176462004344853
452 178820128594453
453 181204454763935
454 183615215248656
455 186052643986880
456 188516976461452
457 191008449708996
458 193527302337441
459 196073774523141
460 198648108015213
461 201250546144627
462 203881333839764
463 206540717616852
464 209228945605928
465 211946267542840
466 214692934781613
467 217469200305501
468 220275318731313
469 223111546305231
470 225978140927044
471 228875362147424
472 231803471180160
473 234762730904060
474 237753405874021
475 240775762324749
476 243830068179429
477 246916593053919
478 250035608270652
479 253187386864432
480 256372203588704
481 259590334909068
482 262842059032373
483 266127655905433
484 269447407216665
485 272801596408371
486 276190508686380
487 279614431020084
488 283073652160552
489 286568462636936
490 290099154770517
491 293666022673757
492 297269362271377
493 300909471293115
494 304586649291960
495 308301197644788
496 312053419558872
497 315843620086012
498 319672106130137
499 323539186449549
500 327445171670753