0 0
1 1
2 17
3 123
4 514
5 1565
6 3891
7 8407
8 16388
9 29529
10 50005
11 80531
12 124422
13 185653
14 268919
15 379695
16 524296
17 709937
18 944793
19 1238059
20 1600010
21 2042061
22 2576827
23 3218183
24 3981324
25 4882825
26 5940701
27 7174467
28 8605198
29 10255589
30 12150015
31 14314591
32 16777232
33 19567713
34 22717729
35 26260955
36 30233106
37 34671997
38 39617603
39 45112119
40 51200020
41 57928121
42 65345637
43 73504243
44 82458134
45 92264085
46 102981511
47 114672527
48 127402008
49 141237649
50 156250025
51 172512651
52 190102042
53 209097773
54 229582539
55 251642215
56 275365916
57 300846057
58 328178413
59 357462179
60 388800030
61 422298181
62 458066447
63 496218303
64 536870944
65 580145345
66 626166321
67 675062587
68 726966818
69 782015709
70 840350035
71 902114711
72 967458852
73 1036535833
74 1109503349
75 1186523475
76 1267762726
77 1353392117
78 1443587223
79 1538528239
80 1638400040
81 1743392241
82 1853699257
83 1969520363
84 2091059754
85 2218526605
86 2352135131
87 2492104647
88 2638659628
89 2792029769
90 2952450045
91 3120160771
92 3295407662
93 3478441893
94 3669520159
95 3868904735
96 4076863536
97 4293670177
98 4519604033
99 4754950299
100 5000000050
101 5255050301
102 5520404067
103 5796370423
104 6083264564
105 6381407865
106 6691127941
107 7012758707
108 7346640438
109 7693119829
110 8052550055
111 8425290831
112 8811708472
113 9212175953
114 9627072969
115 10056785995
116 10501708346
117 10962240237
118 11438788843
119 11931768359
120 12441600060
121 12968712361
122 13513540877
123 14076528483
124 14658125374
125 15258789125
126 15878984751
127 16519184767
128 17179869248
129 17861525889
130 18564650065
131 19289744891
132 20037321282
133 20807898013
134 21602001779
135 22420167255
136 23262937156
137 24130862297
138 25024501653
139 25944422419
140 26891200070
141 27865418421
142 28867669687
143 29898554543
144 30958682184
145 32048670385
146 33169145561
147 34320742827
148 35504106058
149 36719887949
150 37968750075
151 39251362951
152 40568406092
153 41920568073
154 43308546589
155 44733048515
156 46194789966
157 47694496357
158 49232902463
159 50810752479
160 52428800080
161 54087808481
162 55788550497
163 57531808603
164 59318374994
165 61149051645
166 63024650371
167 64945992887
168 66913910868
169 68929246009
170 70992850085
171 73105585011
172 75268322902
173 77481946133
174 79747347399
175 82065429775
176 84437106776
177 86863302417
178 89344951273
179 91882998539
180 94478400090
181 97132122541
182 99845143307
183 102618450663
184 105453043804
185 108349932905
186 111310139181
187 114334694947
188 117424643678
189 120581040069
190 123804950095
191 127097451071
192 130459631712
193 133892592193
194 137397444209
195 140975311035
196 144627327586
197 148354640477
198 152158408083
199 156039800599
200 160000000100
201 164040200601
202 168161608117
203 172365440723
204 176652928614
205 181025314165
206 185483851991
207 190029809007
208 194664464488
209 199389110129
210 204205050105
211 209113601131
212 214116092522
213 219213866253
214 224408277019
215 229700692295
216 235092492396
217 240585070537
218 246179832893
219 251878198659
220 257681600110
221 263591482661
222 269609304927
223 275736538783
224 281974669424
225 288325195425
226 294789628801
227 301369495067
228 308066333298
229 314881696189
230 321817150115
231 328874275191
232 336054665332
233 343359928313
234 350791685829
235 358351573555
236 366041241206
237 373862352597
238 381816585703
239 389905632719
240 398131200120
241 406495008721
242 414998793737
243 423644304843
244 432433306234
245 441367576685
246 450448909611
247 459679113127
248 469060010108
249 478593438249
250 488281250125
251 498125313251
252 508127510142
253 518289738373
254 528613910639
255 539101954815
256 549755814016
257 560577446657
258 571568826513
259 582731942779
260 594068800130
261 605581418781
262 617271834547
263 629142098903
264 641194279044
265 653430457945
266 665852734421
267 678463223187
268 691264054918
269 704257376309
270 717445350135
271 730830155311
272 744413986952
273 758199056433
274 772187591449
275 786381836075
276 800784050826
277 815396512717
278 830221515323
279 845261368839
280 860518400140
281 875994952841
282 891693387357
283 907616080963
284 923765427854
285 940143839205
286 956753743231
287 973597585247
288 990677827728
289 1007996950369
290 1025557450145
291 1043361841371
292 1061412655762
293 1079712442493
294 1098263768259
295 1117069217335
296 1136131391636
297 1155452910777
298 1175036412133
299 1194884550899
300 1215000000150
301 1235385450901
302 1256043612167
303 1276977211023
304 1298188992664
305 1319681720465
306 1341458176041
307 1363521159307
308 1385873488538
309 1408518000429
310 1431457550155
311 1454695011431
312 1478233276572
313 1502075256553
314 1526223881069
315 1550682098595
316 1575452876446
317 1600539200837
318 1625944076943
319 1651670528959
320 1677721600160
321 1704100352961
322 1730809868977
323 1757853249083
324 1785233613474
325 1812954101725
326 1841017872851
327 1869428105367
328 1898187997348
329 1927300766489
330 1956769650165
331 1986597905491
332 2016788809382
333 2047345658613
334 2078271769879
335 2109570479855
336 2141245145256
337 2173299142897
338 2205735869753
339 2238558743019
340 2271771200170
341 2305376699021
342 2339378717787
343 2373780755143
344 2408586330284
345 2443798982985
346 2479422273661
347 2515459783427
348 2551915114158
349 2588791888549
350 2626093750175
351 2663824363551
352 2701987414192
353 2740586608673
354 2779625674689
355 2819108361115
356 2859038438066
357 2899419696957
358 2940255950563
359 2981551033079
360 3023308800180
361 3065533129081
362 3108227918597
363 3151397089203
364 3195044583094
365 3239174364245
366 3283790418471
367 3328896753487
368 3374497398968
369 3420596406609
370 3467197850185
371 3514305825611
372 3561924451002
373 3610057866733
374 3658710235499
375 3707885742375
376 3757588594876
377 3807823023017
378 3858593279373
379 3909903639139
380 3961758400190
381 4014161883141
382 4067118431407
383 4120632411263
384 4174708211904
385 4229350245505
386 4284562947281
387 4340350775547
388 4396718211778
389 4453669760669
390 4511209950195
391 4569343331671
392 4628074479812
393 4687407992793
394 4747348492309
395 4807900623635
396 4869069055686
397 4930858481077
398 4993273616183
399 5056319201199
400 5120000000200
401 5184320801201
402 5249286416217
403 5314901681323
404 5381171456714
405 5448100626765
406 5515694100091
407 5583956809607
408 5652893712588
409 5722509790729
410 5792810050205
411 5863799521731
412 5935483260622
413 6007866346853
414 6080953885119
415 6154751004895
416 6229262860496
417 6304494631137
418 6380451520993
419 6457138759259
420 6534561600210
421 6612725323261
422 6691635233027
423 6771296659383
424 6851714957524
425 6932895508025
426 7014843716901
427 7097565015667
428 7181064861398
429 7265348736789
430 7350422150215
431 7436290635791
432 7522959753432
433 7610435088913
434 7698722253929
435 7787826886155
436 7877754649306
437 7968511233197
438 8060102353803
439 8152533753319
440 8245811200220
441 8339940489321
442 8434927441837
443 8530777905443
444 8627497754334
445 8725092889285
446 8823569237711
447 8922932753727
448 9023189418208
449 9124345238849
450 9226406250225
451 9329378513851
452 9433268118242
453 9538081178973
454 9643823838739
455 9750502267415
456 9858122662116
457 9966691247257
458 10076214274613
459 10186698023379
460 10298148800230
461 10410572939381
462 10523976802647
463 10638366779503
464 10753749287144
465 10870130770545
466 10987517702521
467 11105916583787
468 11225333943018
469 11345776336909
470 11467250350235
471 11589762595911
472 11713319715052
473 11837928377033
474 11963595279549
475 12090327148675
476 12218130738926
477 12347012833317
478 12476980243423
479 12608039809439
480 12740198400240
481 12873462913441
482 13007840275457
483 13143337441563
484 13279961395954
485 13417719151805
486 13556617751331
487 13696664265847
488 13837865795828
489 13980229470969
490 14123762450245
491 14268471921971
492 14414365103862
493 14561449243093
494 14709731616359
495 14859219529935
496 15009920319736
497 15161841351377
498 15314990020233
499 15469373751499
500 15625000000250
501 15781876251501
502 15940010020267
503 16099408851623
504 16260080320764
505 16422032033065
506 16585271624141
507 16749806759907
508 16915645136638
509 17082794481029
510 17251262550255
511 17421057132031
512 17592186044672
513 17764657137153
514 17938478289169
515 18113657411195
516 18290202444546
517 18468121361437
518 18647422165043
519 18828112889559
520 19010201600260
521 19193696393561
522 19378605397077
523 19564936769683
524 19752698701574
525 19941899414325
526 20132547160951
527 20324650225967
528 20518216925448
529 20713255607089
530 20909774650265
531 21107782466091
532 21307287497482
533 21508298219213
534 21710823137979
535 21914870792455
536 22120449753356
537 22327568623497
538 22536236037853
539 22746460663619
540 22958251200270
541 23171616379621
542 23386564965887
543 23603105755743
544 23821247578384
545 24040999295585
546 24262369801761
547 24485368024027
548 24710002922258
549 24936283489149
550 25164218750275
551 25393817764151
552 25625089622292
553 25858043449273
554 26092688402789
555 26329033673715
556 26567088486166
557 26806862097557
558 27048363798663
559 27291602913679
560 27536588800280
561 27783330849681
562 28031838486697
563 28282121169803
564 28534188391194
565 28788049676845
566 29043714586571
567 29301192714087
568 29560493687068
569 29821627167209
570 30084602850285
571 30349430466211
572 30616119779102
573 30884680587333
574 31155122723599
575 31427456054975
576 31701690482976
577 31977835943617
578 32255902407473
579 32535899879739
580 32817838400290
581 33101728043741
582 33387578919507
583 33675401171863
584 33965204980004
585 34257000558105
586 34550798155381
587 34846608056147
588 35144440579878
589 35444306081269
590 35746214950295
591 36050177612271
592 36356204527912
593 36664306193393
594 36974493140409
595 37286775936235