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