0 1
1 2
2 27
3 100
4 245
5 486
6 847
7 1352
8 2025
9 2890
10 3971
11 5292
12 6877
13 8750
14 10935
15 13456
16 16337
17 19602
18 23275
19 27380
20 31941
21 36982
22 42527
23 48600
24 55225
25 62426
26 70227
27 78652
28 87725
29 97470
30 107911
31 119072
32 130977
33 143650
34 157115
35 171396
36 186517
37 202502
38 219375
39 237160
40 255881
41 275562
42 296227
43 317900
44 340605
45 364366
46 389207
47 415152
48 442225
49 470450
50 499851
51 530452
52 562277
53 595350
54 629695
55 665336
56 702297
57 740602
58 780275
59 821340
60 863821
61 907742
62 953127
63 1000000
64 1048385
65 1098306
66 1149787
67 1202852
68 1257525
69 1313830
70 1371791
71 1431432
72 1492777
73 1555850
74 1620675
75 1687276
76 1755677
77 1825902
78 1897975
79 1971920
80 2047761
81 2125522
82 2205227
83 2286900
84 2370565
85 2456246
86 2543967
87 2633752
88 2725625
89 2819610
90 2915731
91 3014012
92 3114477
93 3217150
94 3322055
95 3429216
96 3538657
97 3650402
98 3764475
99 3880900
100 3999701
101 4120902
102 4244527
103 4370600
104 4499145
105 4630186
106 4763747
107 4899852
108 5038525
109 5179790
110 5323671
111 5470192
112 5619377
113 5771250
114 5925835
115 6083156
116 6243237
117 6406102
118 6571775
119 6740280
120 6911641
121 7085882
122 7263027
123 7443100
124 7626125
125 7812126
126 8001127
127 8193152
128 8388225
129 8586370
130 8787611
131 8991972
132 9199477
133 9410150
134 9624015
135 9841096
136 10061417
137 10285002
138 10511875
139 10742060
140 10975581
141 11212462
142 11452727
143 11696400
144 11943505
145 12194066
146 12448107
147 12705652
148 12966725
149 13231350
150 13499551
151 13771352
152 14046777
153 14325850
154 14608595
155 14895036
156 15185197
157 15479102
158 15776775
159 16078240
160 16383521
161 16692642
162 17005627
163 17322500
164 17643285
165 17968006
166 18296687
167 18629352
168 18966025
169 19306730
170 19651491
171 20000332
172 20353277
173 20710350
174 21071575
175 21436976
176 21806577
177 22180402
178 22558475
179 22940820
180 23327461
181 23718422
182 24113727
183 24513400
184 24917465
185 25325946
186 25738867
187 26156252
188 26578125
189 27004510
190 27435431
191 27870912
192 28310977
193 28755650
194 29204955
195 29658916
196 30117557
197 30580902
198 31048975
199 31521800
200 31999401
201 32481802
202 32969027
203 33461100
204 33958045
205 34459886
206 34966647
207 35478352
208 35995025
209 36516690
210 37043371
211 37575092
212 38111877
213 38653750
214 39200735
215 39752856
216 40310137
217 40872602
218 41440275
219 42013180
220 42591341
221 43174782
222 43763527
223 44357600
224 44957025
225 45561826
226 46172027
227 46787652
228 47408725
229 48035270
230 48667311
231 49304872
232 49947977
233 50596650
234 51250915
235 51910796
236 52576317
237 53247502
238 53924375
239 54606960
240 55295281
241 55989362
242 56689227
243 57394900
244 58106405
245 58823766
246 59547007
247 60276152
248 61011225
249 61752250
250 62499251
251 63252252
252 64011277
253 64776350
254 65547495
255 66324736
256 67108097
257 67897602
258 68693275
259 69495140
260 70303221
261 71117542
262 71938127
263 72765000
264 73598185
265 74437706
266 75283587
267 76135852
268 76994525
269 77859630
270 78731191
271 79609232
272 80493777
273 81384850
274 82282475
275 83186676
276 84097477
277 85014902
278 85938975
279 86869720
280 87807161
281 88751322
282 89702227
283 90659900
284 91624365
285 92595646
286 93573767
287 94558752
288 95550625
289 96549410
290 97555131
291 98567812
292 99587477
293 100614150
294 101647855
295 102688616
296 103736457
297 104791402
298 105853475
299 106922700
300 107999101
301 109082702
302 110173527
303 111271600
304 112376945
305 113489586
306 114609547
307 115736852
308 116871525
309 118013590
310 119163071
311 120319992
312 121484377
313 122656250
314 123835635
315 125022556
316 126217037
317 127419102
318 128628775
319 129846080
320 131071041
321 132303682
322 133544027
323 134792100
324 136047925
325 137311526
326 138582927
327 139862152
328 141149225
329 142444170
330 143747011
331 145057772
332 146376477
333 147703150
334 149037815
335 150380496
336 151731217
337 153090002
338 154456875
339 155831860
340 157214981
341 158606262
342 160005727
343 161413400
344 162829305
345 164253466
346 165685907
347 167126652
348 168575725
349 170033150
350 171498951
351 172973152
352 174455777
353 175946850
354 177446395
355 178954436
356 180470997
357 181996102
358 183529775
359 185072040
360 186622921
361 188182442
362 189750627
363 191327500
364 192913085
365 194507406
366 196110487
367 197722352
368 199343025
369 200972530
370 202610891
371 204258132
372 205914277
373 207579350
374 209253375
375 210936376
376 212628377
377 214329402
378 216039475
379 217758620
380 219486861
381 221224222
382 222970727
383 224726400
384 226491265
385 228265346
386 230048667
387 231841252
388 233643125
389 235454310
390 237274831
391 239104712
392 240943977
393 242792650
394 244650755
395 246518316
396 248395357
397 250281902
398 252177975
399 254083600
400 255998801
401 257923602
402 259858027
403 261802100
404 263755845
405 265719286
406 267692447
407 269675352
408 271668025
409 273670490
410 275682771
411 277704892
412 279736877
413 281778750
414 283830535
415 285892256
416 287963937
417 290045602
418 292137275
419 294238980
420 296350741
421 298472582
422 300604527
423 302746600
424 304898825
425 307061226
426 309233827
427 311416652
428 313609725
429 315813070
430 318026711
431 320250672
432 322484977
433 324729650
434 326984715
435 329250196
436 331526117
437 333812502
438 336109375
439 338416760
440 340734681
441 343063162
442 345402227
443 347751900
444 350112205
445 352483166
446 354864807
447 357257152
448 359660225
449 362074050
450 364498651
451 366934052
452 369380277
453 371837350
454 374305295
455 376784136
456 379273897
457 381774602
458 384286275
459 386808940
460 389342621
461 391887342
462 394443127
463 397010000
464 399587985
465 402177106
466 404777387
467 407388852
468 410011525
469 412645430
470 415290591
471 417947032
472 420614777
473 423293850
474 425984275
475 428686076
476 431399277
477 434123902
478 436859975
479 439607520
480 442366561
481 445137122
482 447919227
483 450712900
484 453518165
485 456335046
486 459163567
487 462003752
488 464855625
489 467719210
490 470594531
491 473481612
492 476380477
493 479291150
494 482213655
495 485148016
496 488094257
497 491052402
498 494022475
499 497004500
500 499998501
501 503004502
502 506022527
503 509052600
504 512094745
505 515148986
506 518215347
507 521293852
508 524384525
509 527487390
510 530602471
511 533729792
512 536869377
513 540021250
514 543185435
515 546361956
516 549550837
517 552752102
518 555965775
519 559191880
520 562430441
521 565681482
522 568945027
523 572221100
524 575509725
525 578810926
526 582124727
527 585451152
528 588790225
529 592141970
530 595506411
531 598883572
532 602273477
533 605676150
534 609091615
535 612519896
536 615961017
537 619415002
538 622881875
539 626361660
540 629854381
541 633360062
542 636878727
543 640410400
544 643955105
545 647512866
546 651083707
547 654667652
548 658264725
549 661874950
550 665498351
551 669134952
552 672784777
553 676447850
554 680124195
555 683813836
556 687516797
557 691233102
558 694962775
559 698705840
560 702462321
561 706232242
562 710015627
563 713812500
564 717622885
565 721446806
566 725284287
567 729135352
568 733000025
569 736878330
570 740770291
571 744675932
572 748595277
573 752528350
574 756475175
575 760435776
576 764410177
577 768398402
578 772400475
579 776416420
580 780446261
581 784490022
582 788547727
583 792619400
584 796705065
585 800804746
586 804918467
587 809046252
588 813188125
589 817344110
590 821514231
591 825698512
592 829896977
593 834109650
594 838336555
595 842577716
596 846833157
597 851102902
598 855386975
599 859685400
600 863998201
601 868325402
602 872667027
603 877023100
604 881393645
605 885778686
606 890178247
607 894592352
608 899021025
609 903464290
610 907922171
611 912394692
612 916881877
613 921383750
614 925900335
615 930431656
616 934977737
617 939538602
618 944114275
619 948704780
620 953310141
621 957930382
622 962565527
623 967215600
624 971880625
625 976560626
626 981255627
627 985965652
628 990690725
629 995430870
630 1000186111
631 1004956472
632 1009741977
633 1014542650
634 1019358515
635 1024189596
636 1029035917
637 1033897502
638 1038774375
639 1043666560
640 1048574081
641 1053496962
642 1058435227
643 1063388900
644 1068358005
645 1073342566
646 1078342607
647 1083358152
648 1088389225
649 1093435850
650 1098498051
651 1103575852
652 1108669277
653 1113778350
654 1118903095
655 1124043536
656 1129199697
657 1134371602
658 1139559275
659 1144762740
660 1149982021
661 1155217142
662 1160468127
663 1165735000
664 1171017785
665 1176316506
666 1181631187
667 1186961852
668 1192308525
669 1197671230
670 1203049991
671 1208444832
672 1213855777
673 1219282850
674 1224726075
675 1230185476
676 1235661077
677 1241152902
678 1246660975
679 1252185320
680 1257725961
681 1263282922
682 1268856227
683 1274445900
684 1280051965
685 1285674446
686 1291313367
687 1296968752
688 1302640625
689 1308329010
690 1314033931
691 1319755412
692 1325493477
693 1331248150
694 1337019455
695 1342807416
696 1348612057
697 1354433402
698 1360271475
699 1366126300
700 1371997901
701 1377886302
702 1383791527
703 1389713600
704 1395652545
705 1401608386
706 1407581147
707 1413570852
708 1419577525
709 1425601190
710 1431641871
711 1437699592
712 1443774377
713 1449866250
714 1455975235
715 1462101356
716 1468244637
717 1474405102
718 1480582775
719 1486777680
720 1492989841
721 1499219282
722 1505466027
723 1511730100
724 1518011525
725 1524310326
726 1530626527
727 1536960152
728 1543311225
729 1549679770
730 1556065811
731 1562469372
732 1568890477
733 1575329150
734 1581785415
735 1588259296
736 1594750817
737 1601260002
738 1607786875
739 1614331460
740 1620893781
741 1627473862
742 1634071727
743 1640687400
744 1647320905
745 1653972266
746 1660641507
747 1667328652
748 1674033725
749 1680756750
750 1687497751