0 0
1 0
2 0
3 0
4 1
5 1
6 3
7 4
8 7
9 9
10 14
11 17
12 24
13 29
14 38
15 45
16 57
17 66
18 81
19 93
20 111
21 126
22 148
23 166
24 192
25 214
26 244
27 270
28 305
29 335
30 375
31 410
32 455
33 495
34 546
35 591
36 648
37 699
38 762
39 819
40 889
41 952
42 1029
43 1099
44 1183
45 1260
46 1352
47 1436
48 1536
49 1628
50 1736
51 1836
52 1953
53 2061
54 2187
55 2304
56 2439
57 2565
58 2710
59 2845
60 3000
61 3145
62 3310
63 3465
64 3641
65 3806
66 3993
67 4169
68 4367
69 4554
70 4764
71 4962
72 5184
73 5394
74 5628
75 5850
76 6097
77 6331
78 6591
79 6838
80 7111
81 7371
82 7658
83 7931
84 8232
85 8519
86 8834
87 9135
88 9465
89 9780
90 10125
91 10455
92 10815
93 11160
94 11536
95 11896
96 12288
97 12664
98 13072
99 13464
100 13889
101 14297
102 14739
103 15164
104 15623
105 16065
106 16542
107 17001
108 17496
109 17973
110 18486
111 18981
112 19513
113 20026
114 20577
115 21109
116 21679
117 22230
118 22820
119 23390
120 24000
121 24590
122 25220
123 25830
124 26481
125 27111
126 27783
127 28434
128 29127
129 29799
130 30514
131 31207
132 31944
133 32659
134 33418
135 34155
136 34937
137 35696
138 36501
139 37283
140 38111
141 38916
142 39768
143 40596
144 41472
145 42324
146 43224
147 44100
148 45025
149 45925
150 46875
151 47800
152 48775
153 49725
154 50726
155 51701
156 52728
157 53729
158 54782
159 55809
160 56889
161 57942
162 59049
163 60129
164 61263
165 62370
166 63532
167 64666
168 65856
169 67018
170 68236
171 69426
172 70673
173 71891
174 73167
175 74414
176 75719
177 76995
178 78330
179 79635
180 81000
181 82335
182 83730
183 85095
184 86521
185 87916
186 89373
187 90799
188 92287
189 93744
190 95264
191 96752
192 98304
193 99824
194 101408
195 102960
196 104577
197 106161
198 107811
199 109428
200 111111
201 112761
202 114478
203 116161
204 117912
205 119629
206 121414
207 123165
208 124985
209 126770
210 128625
211 130445
212 132335
213 134190
214 136116
215 138006
216 139968
217 141894
218 143892
219 145854
220 147889
221 149887
222 151959
223 153994
224 156103
225 158175
226 160322
227 162431
228 164616
229 166763
230 168986
231 171171
232 173433
233 175656
234 177957
235 180219
236 182559
237 184860
238 187240
239 189580
240 192000
241 194380
242 196840
243 199260
244 201761
245 204221
246 206763
247 209264
248 211847
249 214389
250 217014
251 219597
252 222264
253 224889
254 227598
255 230265
256 233017
257 235726
258 238521
259 241273
260 244111
261 246906
262 249788
263 252626
264 255552
265 258434
266 261404
267 264330
268 267345
269 270315
270 273375
271 276390
272 279495
273 282555
274 285706
275 288811
276 292008
277 295159
278 298402
279 301599
280 304889
281 308132
282 311469
283 314759
284 318143
285 321480
286 324912
287 328296
288 331776
289 335208
290 338736
291 342216
292 345793
293 349321
294 352947
295 356524
296 360199
297 363825
298 367550
299 371225
300 375000
301 378725
302 382550
303 386325
304 390201
305 394026
306 397953
307 401829
308 405807
309 409734
310 413764
311 417742
312 421824
313 425854
314 429988
315 434070
316 438257
317 442391
318 446631
319 450818
320 455111
321 459351
322 463698
323 467991
324 472392
325 476739
326 481194
327 485595
328 490105
329 494560
330 499125
331 503635
332 508255
333 512820
334 517496
335 522116
336 526848
337 531524
338 536312
339 541044
340 545889
341 550677
342 555579
343 560424
344 565383
345 570285
346 575302
347 580261
348 585336
349 590353
350 595486
351 600561
352 605753
353 610886
354 616137
355 621329
356 626639
357 631890
358 637260
359 642570
360 648000
361 653370
362 658860
363 664290
364 669841
365 675331
366 680943
367 686494
368 692167
369 697779
370 703514
371 709187
372 714984
373 720719
374 726578
375 732375
376 738297
377 744156
378 750141
379 756063
380 762111
381 768096
382 774208
383 780256
384 786432
385 792544
386 798784
387 804960
388 811265
389 817505
390 823875
391 830180
392 836615
393 842985
394 849486
395 855921
396 862488
397 868989
398 875622
399 882189
400 888889
401 895522
402 902289
403 908989
404 915823
405 922590
406 929492
407 936326
408 943296
409 950198
410 957236
411 964206
412 971313
413 978351
414 985527
415 992634
416 999879
417 1007055
418 1014370
419 1021615
420 1029000
421 1036315
422 1043770
423 1051155
424 1058681
425 1066136
426 1073733
427 1081259
428 1088927
429 1096524
430 1104264
431 1111932
432 1119744
433 1127484
434 1135368
435 1143180
436 1151137
437 1159021
438 1167051
439 1175008
440 1183111
441 1191141
442 1199318
443 1207421
444 1215672
445 1223849
446 1232174
447 1240425
448 1248825
449 1257150
450 1265625
451 1274025
452 1282575
453 1291050
454 1299676
455 1308226
456 1316928
457 1325554
458 1334332
459 1343034
460 1351889
461 1360667
462 1369599
463 1378454
464 1387463
465 1396395
466 1405482
467 1414491
468 1423656
469 1432743
470 1441986
471 1451151
472 1460473
473 1469716
474 1479117
475 1488439
476 1497919
477 1507320
478 1516880
479 1526360
480 1536000
481 1545560
482 1555280
483 1564920
484 1574721
485 1584441
486 1594323
487 1604124
488 1614087
489 1623969
490 1634014
491 1643977
492 1654104
493 1664149
494 1674358
495 1684485
496 1694777
497 1704986
498 1715361
499 1725653
500 1736111
501 1746486
502 1757028
503 1767486
504 1778112
505 1788654
506 1799364
507 1809990
508 1820785
509 1831495
510 1842375
511 1853170
512 1864135
513 1875015
514 1886066
515 1897031
516 1908168
517 1919219
518 1930442
519 1941579
520 1952889
521 1964112
522 1975509
523 1986819
524 1998303
525 2009700
526 2021272
527 2032756
528 2044416
529 2055988
530 2067736
531 2079396
532 2091233
533 2102981
534 2114907
535 2126744
536 2138759
537 2150685
538 2162790
539 2174805
540 2187000
541 2199105
542 2211390
543 2223585
544 2235961
545 2248246
546 2260713
547 2273089
548 2285647
549 2298114
550 2310764
551 2323322
552 2336064
553 2348714
554 2361548
555 2374290
556 2387217
557 2400051
558 2413071
559 2425998
560 2439111
561 2452131
562 2465338
563 2478451
564 2491752
565 2504959
566 2518354
567 2531655
568 2545145
569 2558540
570 2572125
571 2585615
572 2599295
573 2612880
574 2626656
575 2640336
576 2654208
577 2667984
578 2681952
579 2695824
580 2709889
581 2723857
582 2738019
583 2752084
584 2766343
585 2780505
586 2794862
587 2809121
588 2823576
589 2837933
590 2852486
591 2866941
592 2881593
593 2896146
594 2910897
595 2925549
596 2940399
597 2955150
598 2970100
599 2984950
600 3000000
601 3014950
602 3030100
603 3045150
604 3060401
605 3075551
606 3090903
607 3106154
608 3121607
609 3136959
610 3152514
611 3167967
612 3183624
613 3199179
614 3214938
615 3230595
616 3246457
617 3262216
618 3278181
619 3294043
620 3310111
621 3326076
622 3342248
623 3358316
624 3374592
625 3390764
626 3407144
627 3423420
628 3439905
629 3456285
630 3472875
631 3489360
632 3506055
633 3522645
634 3539446
635 3556141
636 3573048
637 3589849
638 3606862
639 3623769
640 3640889
641 3657902
642 3675129
643 3692249
644 3709583
645 3726810
646 3744252
647 3761586
648 3779136
649 3796578
650 3814236
651 3831786
652 3849553
653 3867211
654 3885087
655 3902854
656 3920839
657 3938715
658 3956810
659 3974795
660 3993000
661 4011095
662 4029410
663 4047615
664 4066041
665 4084356
666 4102893
667 4121319
668 4139967
669 4158504
670 4177264
671 4195912
672 4214784
673 4233544
674 4252528
675 4271400
676 4290497
677 4309481
678 4328691
679 4347788
680 4367111
681 4386321
682 4405758
683 4425081
684 4444632
685 4464069
686 4483734
687 4503285
688 4523065
689 4542730
690 4562625
691 4582405
692 4602415
693 4622310
694 4642436
695 4662446
696 4682688
697 4702814
698 4723172
699 4743414
700 4763889
701 4784247
702 4804839
703 4825314
704 4846023
705 4866615
706 4887442
707 4908151
708 4929096
709 4949923
710 4970986
711 4991931
712 5013113
713 5034176
714 5055477
715 5076659
716 5098079
717 5119380
718 5140920
719 5162340
720 5184000
721 5205540
722 5227320
723 5248980
724 5270881
725 5292661
726 5314683
727 5336584
728 5358727
729 5380749
730 5403014
731 5425157
732 5447544
733 5469809
734 5492318
735 5514705
736 5537337
737 5559846
738 5582601
739 5605233
740 5628111
741 5650866
742 5673868
743 5696746
744 5719872
745 5742874
746 5766124
747 5789250
748 5812625
749 5835875
750 5859375
751 5882750
752 5906375
753 5929875
754 5953626
755 5977251
756 6001128
757 6024879
758 6048882
759 6072759
760 6096889
761 6120892
762 6145149
763 6169279
764 6193663
765 6217920
766 6242432
767 6266816
768 6291456
769 6315968
770 6340736
771 6365376
772 6390273
773 6415041
774 6440067
775 6464964
776 6490119
777 6515145
778 6540430
779 6565585
780 6591000
781 6616285
782 6641830
783 6667245
784 6692921
785 6718466
786 6744273
787 6769949
788 6795887
789 6821694
790 6847764
791 6873702
792 6899904
793 6925974
794 6952308
795 6978510
796 7004977
797 7031311
798 7057911
799 7084378
800 7111111
801 7137711
802 7164578
803 7191311
804 7218312
805 7245179
806 7272314
807 7299315
808 7326585
809 7353720
810 7381125
811 7408395
812 7435935
813 7463340
814 7491016
815 7518556
816 7546368
817 7574044
818 7601992
819 7629804
820 7657889
821 7685837
822 7714059
823 7742144
824 7770503
825 7798725
826 7827222
827 7855581
828 7884216
829 7912713
830 7941486
831 7970121
832 7999033
833 8027806
834 8056857
835 8085769
836 8114959
837 8144010
838 8173340
839 8202530
840 8232000
841 8261330
842 8290940
843 8320410
844 8350161
845 8379771
846 8409663
847 8439414
848 8469447
849 8499339
850 8529514
851 8559547
852 8589864
853 8620039
854 8650498
855 8680815
856 8711417
857 8741876
858 8772621
859 8803223
860 8834111
861 8864856
862 8895888
863 8926776
864 8957952
865 8988984
866 9020304
867 9051480
868 9082945
869 9114265
870 9145875
871 9177340
872 9209095
873 9240705
874 9272606
875 9304361
876 9336408
877 9368309
878 9400502
879 9432549
880 9464889
881 9497082
882 9529569
883 9561909
884 9594543
885 9627030
886 9659812
887 9692446
888 9725376
889 9758158
890 9791236
891 9824166
892 9857393
893 9890471
894 9923847
895 9957074
896 9990599
897 10023975
898 10057650
899 10091175
900 10125000
901 10158675
902 10192650
903 10226475
904 10260601
905 10294576
906 10328853
907 10362979
908 10397407
909 10431684
910 10466264
911 10500692
912 10535424
913 10570004
914 10604888
915 10639620
916 10674657
917 10709541
918 10744731
919 10779768
920 10815111
921 10850301
922 10885798
923 10921141
924 10956792
925 10992289
926 11028094
927 11063745
928 11099705
929 11135510
930 11171625
931 11207585
932 11243855
933 11279970
934 11316396
935 11352666
936 11389248
937 11425674
938 11462412
939 11498994
940 11535889
941 11572627
942 11609679
943 11646574
944 11683783
945 11720835
946 11758202
947 11795411
948 11832936
949 11870303
950 11907986
951 11945511
952 11983353
953 12021036
954 12059037
955 12096879
956 12135039
957 12173040
958 12211360
959 12249520
960 12288000
961 12326320
962 12364960
963 12403440
964 12442241
965 12480881
966 12519843
967 12558644
968 12597767
969 12636729
970 12676014
971 12715137
972 12754584
973 12793869
974 12833478
975 12872925
976 12912697
977 12952306
978 12992241
979 13032013
980 13072111
981 13112046
982 13152308
983 13192406
984 13232832
985 13273094
986 13313684
987 13354110
988 13394865
989 13435455
990 13476375
991 13517130
992 13558215
993 13599135
994 13640386
995 13681471
996 13722888
997 13764139
998 13805722
999 13847139
1000 13888889