0 0
1 1
2 10
3 25
4 68
5 117
6 222
7 325
8 520
9 697
10 1010
11 1281
12 1740
13 2125
14 2758
15 3277
16 4112
17 4785
18 5850
19 6697
20 8020
21 9061
22 10670
23 11925
24 13848
25 15337
26 17602
27 19345
28 21980
29 23997
30 27030
31 29341
32 32800
33 35425
34 39338
35 42297
36 46692
37 50005
38 54910
39 58597
40 64040
41 68121
42 74130
43 78625
44 85228
45 90157
46 97382
47 102765
48 110640
49 116497
50 125050
51 131401
52 140660
53 147525
54 157518
55 164917
56 175672
57 183625
58 195170
59 203697
60 216060
61 225181
62 238390
63 248125
64 262208
65 272577
66 287562
67 298585
68 314500
69 326197
70 343070
71 355461
72 373320
73 386425
74 405298
75 419137
76 439052
77 453645
78 474630
79 489997
80 512080
81 528241
82 551450
83 568425
84 592788
85 610597
86 636142
87 654805
88 681560
89 701097
90 729090
91 749521
92 778780
93 800125
94 830678
95 852957
96 884832
97 908065
98 941290
99 965497
100 1000100
101 1025301
102 1061310
103 1087525
104 1124968
105 1152217
106 1191122
107 1219425
108 1259820
109 1289197
110 1331110
111 1361581
112 1405040
113 1436625
114 1481658
115 1514377
116 1561012
117 1594885
118 1643150
119 1678197
120 1728120
121 1764361
122 1815970
123 1853425
124 1906748
125 1945437
126 2000502
127 2040445
128 2097280
129 2138497
130 2197130
131 2239641
132 2300100
133 2343925
134 2406238
135 2451397
136 2515592
137 2562105
138 2628210
139 2676097
140 2744140
141 2793421
142 2863430
143 2914125
144 2986128
145 3038257
146 3112282
147 3165865
148 3241940
149 3296997
150 3375150
151 3431701
152 3511960
153 3570025
154 3652418
155 3712017
156 3796572
157 3857725
158 3944470
159 4007197
160 4096160
161 4160481
162 4251690
163 4317625
164 4411108
165 4478677
166 4574462
167 4643685
168 4741800
169 4812697
170 4913170
171 4985761
172 5088620
173 5162925
174 5268198
175 5344237
176 5451952
177 5529745
178 5639930
179 5719497
180 5832180
181 5913541
182 6028750
183 6111925
184 6229688
185 6314697
186 6435042
187 6521905
188 6644860
189 6733597
190 6859190
191 6949821
192 7078080
193 7170625
194 7301578
195 7396057
196 7529732
197 7626165
198 7762590
199 7860997
200 8000200
201 8100601
202 8242610
203 8345025
204 8489868
205 8594317
206 8742022
207 8848525
208 8999120
209 9107697
210 9261210
211 9371881
212 9528340
213 9641125
214 9800558
215 9915477
216 10077912
217 10194985
218 10360450
219 10479697
220 10648220
221 10769661
222 10941270
223 11064925
224 11239648
225 11365537
226 11543402
227 11671545
228 11852580
229 11982997
230 12167230
231 12299941
232 12487400
233 12622425
234 12813138
235 12950497
236 13144492
237 13284205
238 13481510
239 13623597
240 13824240
241 13968721
242 14172730
243 14319625
244 14527028
245 14676357
246 14887182
247 15038965
248 15253240
249 15407497
250 15625250
251 15782001
252 16003260
253 16162525
254 16387318
255 16549117
256 16777472
257 16941825
258 17173770
259 17340697
260 17576260
261 17745781
262 17984990
263 18157125
264 18400008
265 18574777
266 18821362
267 18998785
268 19249100
269 19429197
270 19683270
271 19866061
272 20123920
273 20309425
274 20571098
275 20759337
276 21024852
277 21215845
278 21485230
279 21678997
280 21952280
281 22148841
282 22426050
283 22625425
284 22906588
285 23108797
286 23393942
287 23599005
288 23888160
289 24096097
290 24389290
291 24600121
292 24897380
293 25111125
294 25412478
295 25629157
296 25934632
297 26154265
298 26463890
299 26686497
300 27000300
301 27225901
302 27543910
303 27772525
304 28094768
305 28326417
306 28652922
307 28887625
308 29218420
309 29456197
310 29791310
311 30032181
312 30371640
313 30615625
314 30959458
315 31206577
316 31554812
317 31805085
318 32157750
319 32411197
320 32768320
321 33024961
322 33386570
323 33646425
324 34012548
325 34275637
326 34646302
327 34912645
328 35287880
329 35557497
330 35937330
331 36210241
332 36594700
333 36870925
334 37260038
335 37539597
336 37933392
337 38216305
338 38614810
339 38901097
340 39304340
341 39594021
342 40002030
343 40295125
344 40707928
345 41004457
346 41422082
347 41722065
348 42144540
349 42447997
350 42875350
351 43182301
352 43614560
353 43925025
354 44362218
355 44676217
356 45118372
357 45435925
358 45883070
359 46204197
360 46656360
361 46981081
362 47438290
363 47766625
364 48228908
365 48560877
366 49028262
367 49363885
368 49836400
369 50175697
370 50653370
371 50996361
372 51479220
373 51825925
374 52313998
375 52664437
376 53157752
377 53511945
378 54010530
379 54368497
380 54872380
381 55234141
382 55743350
383 56108925
384 56623488
385 56992897
386 57512842
387 57886105
388 58411460
389 58788597
390 59319390
391 59700421
392 60236680
393 60621625
394 61163378
395 61552257
396 62099532
397 62492365
398 63045190
399 63441997
400 64000400
401 64401201
402 64965210
403 65370025
404 65939668
405 66348517
406 66923822
407 67336725
408 67917720
409 68334697
410 68921410
411 69342481
412 69934940
413 70360125
414 70958358
415 71387677
416 71991712
417 72425185
418 73035050
419 73472697
420 74088420
421 74530261
422 75151870
423 75597925
424 76225448
425 76675737
426 77309202
427 77763745
428 78403180
429 78861997
430 79507430
431 79970541
432 80622000
433 81089425
434 81746938
435 82218697
436 82882292
437 83358405
438 84028110
439 84508597
440 85184440
441 85669321
442 86351330
443 86840625
444 87528828
445 88022557
446 88716982
447 89215165
448 89915840
449 90418497
450 91125450
451 91632601
452 92345860
453 92857525
454 93577118
455 94093317
456 94819272
457 95340025
458 96072370
459 96597697
460 97336460
461 97866381
462 98611590
463 99146125
464 99897808
465 100436977
466 101195162
467 101738985
468 102503700
469 103052197
470 103823470
471 104376661
472 105154520
473 105712425
474 106496898
475 107059537
476 107850652
477 108418045
478 109215830
479 109787997
480 110592480
481 111169441
482 111980650
483 112562425
484 113380388
485 113966997
486 114791742
487 115383205
488 116214760
489 116811097
490 117649490
491 118250721
492 119095980
493 119702125
494 120554278
495 121165357
496 122024432
497 122640465
498 123506490
499 124127497
500 125000500
501 125626501
502 126506510
503 127137525
504 128024568
505 128660617
506 129554722
507 130195825
508 131097020
509 131743197
510 132651510
511 133302781
512 134218240
513 134874625
514 135797258
515 136458777
516 137388612
517 138055285
518 138992350
519 139664197
520 140608520
521 141285561
522 142237170
523 142919425
524 143878348
525 144565837
526 145532102
527 146224845
528 147198480
529 147896497
530 148877530
531 149580841
532 150569300
533 151277925
534 152273838
535 152987797
536 153991192
537 154710505
538 155721410
539 156446097
540 157464540
541 158194621
542 159220630
543 159956125
544 160989728
545 161730657
546 162771882
547 163518265
548 164567140
549 165318997
550 166375550
551 167132901
552 168197160
553 168960025
554 170032018
555 170800417
556 171880172
557 172654125
558 173741670
559 174521197
560 175616560
561 176401681
562 177504890
563 178295625
564 179406708
565 180203077
566 181322062
567 182124085
568 183251000
569 184058697
570 185193570
571 186006961
572 187149820
573 187968925
574 189119798
575 189944637
576 191103552
577 191934145
578 193101130
579 193937497
580 195112580
581 195954741
582 197137950
583 197985925
584 199177288
585 200031097
586 201230642
587 202090305
588 203298060
589 204163597
590 205379590
591 206251021
592 207475280
593 208352625
594 209585178
595 210468457
596 211709332
597 212598565
598 213847790
599 214742997
600 216000600
601 216901801
602 218167810
603 219075025
604 220349468
605 221262717
606 222545622
607 223464925
608 224756320
609 225681697
610 226981610
611 227913081
612 229221540
613 230159125
614 231476158
615 232419877
616 233745512
617 234695385
618 236029650
619 236985697
620 238328620
621 239290861
622 240642470
623 241610925
624 242971248
625 243945937
626 245315002
627 246295945
628 247673780
629 248660997
630 250047630
631 251041141
632 252436600
633 253436425
634 254840738
635 255846897
636 257260092
637 258272605
638 259694710
639 260713597
640 262144640
641 263169921
642 264609930
643 265641625
644 267090628
645 268128757
646 269586782
647 270631365
648 272098440
649 273149497
650 274625650
651 275683201
652 277168460
653 278232525
654 279726918
655 280797517
656 282301072
657 283378225
658 284890970
659 285974697
660 287496660
661 288586981
662 290118190
663 291215125
664 292755608
665 293859177
666 295408962
667 296519185
668 298078300
669 299195197
670 300763670
671 301887261
672 303465120
673 304595425
674 306182698
675 307319737
676 308916452
677 310060245
678 311666430
679 312816997
680 314432680
681 315590041
682 317215250
683 318379425
684 320014188
685 321185197
686 322829542
687 324007405
688 325661360
689 326846097
690 328509690
691 329701321
692 331374580
693 332573125
694 334256078
695 335461557
696 337154232
697 338366665
698 340069090
699 341288497
700 343000700
701 344227101
702 345949110
703 347182525
704 348914368
705 350154817
706 351896522
707 353144025
708 354895620
709 356150197
710 357911710
711 359173381
712 360944840
713 362213625
714 363995058
715 365270977
716 367062412
717 368345485
718 370146950
719 371437197
720 373248720
721 374546161
722 376367770
723 377672425
724 379504148
725 380816037
726 382657902
727 383977045
728 385829080
729 387155497
730 389017730
731 390351441
732 392223900
733 393564925
734 395447638
735 396795997
736 398688992
737 400044705
738 401948010
739 403311097
740 405224740
741 406595221
742 408519230
743 409897125
744 411831528
745 413216857
746 415161682
747 416554465
748 418509740
749 419909997
750 421875750
751 423283501
752 425259760
753 426675025
754 428661818
755 430084617
756 432081972
757 433512325
758 435520270
759 436958197
760 438976760
761 440422281
762 442451490
763 443904625
764 445944508
765 447405277
766 449455862
767 450924285
768 452985600
769 454461697
770 456533770
771 458017561
772 460100420
773 461591925
774 463685598
775 465184837
776 467289352
777 468796345
778 470911730
779 472426497
780 474552780
781 476075341
782 478212550
783 479742925
784 481891088
785 483429297
786 485588442
787 487134505
788 489304660
789 490858597
790 493039790
791 494601621
792 496793880
793 498363625
794 500566978
795 502144657
796 504359132
797 505944765
798 508170390
799 509763997
800 512000800
801 513602401
802 515850410
803 517460025
804 519719268
805 521336917
806 523607422
807 525233125
808 527514920
809 529148697
810 531441810
811 533083681
812 535388140
813 537038125
814 539353958
815 541012077
816 543339312
817 545005585
818 547344250
819 549018697
820 551368820
821 553051461
822 555413070
823 557103925
824 559477048
825 561176137
826 563560802
827 565268145
828 567664380
829 569379997
830 571787830
831 573511741
832 575931200
833 577663425
834 580094538
835 581835097
836 584277892
837 586026805
838 588481310
839 590238597
840 592704840
841 594470521
842 596948530
843 598722625
844 601212428
845 602994957
846 605496582
847 607287565
848 609801040
849 611600497
850 614125850
851 615933801
852 618471060
853 620287525
854 622836718
855 624661717
856 627222872
857 629056425
858 631629570
859 633471697
860 636056860
861 637907581
862 640504790
863 642364125
864 644973408
865 646841377
866 649462762
867 651339385
868 653972900
869 655858197
870 658503870
871 660397861
872 663055720
873 664958425
874 667628498
875 669539937
876 672222252
877 674142445
878 676837030
879 678765997
880 681472880
881 683410641
882 686129850
883 688076425
884 690807988
885 692763397
886 695507342
887 697471605
888 700227960
889 702201097
890 704969890
891 706951921
892 709733180
893 711724125
894 714517878
895 716517757
896 719324032
897 721332865
898 724151690
899 726169497
900 729000900
901 731027701
902 733871710
903 735907525
904 738764168
905 740809017
906 743678322
907 745732225
908 748614220
909 750677197
910 753571910
911 755643981
912 758551440
913 760632625
914 763552858
915 765643177
916 768576212
917 770675685
918 773621550
919 775730197
920 778688920
921 780806761
922 783778370
923 785905425
924 788889948
925 791026237
926 794023702
927 796169245
928 799179680
929 801334497
930 804357930
931 806522041
932 809558500
933 811731925
934 814781438
935 816964197
936 820026792
937 822218905
938 825294610
939 827496097
940 830584940
941 832795821
942 835897830
943 838118125
944 841233328
945 843463057
946 846591482
947 848830665
948 851972340
949 854220997
950 857375950
951 859634101
952 862802360
953 865070025
954 868251618
955 870528817
956 873723772
957 876010525
958 879218870
959 881515197
960 884736960
961 887042881
962 890278090
963 892593625
964 895842308
965 898167477
966 901429662
967 903764485
968 907040200
969 909384697
970 912673970
971 915028161
972 918331020
973 920694925
974 924011398
975 926385037
976 929715152
977 932098545
978 935442330
979 937835497
980 941192980
981 943595941
982 946967150
983 949379925
984 952764888
985 955187497
986 958586242
987 961018705
988 964431260
989 966873597
990 970299990
991 972752221
992 976192480
993 978654625
994 982108778
995 984580857
996 988048932
997 990530965
998 994012990
999 996504997
1000 1000001000