0 1
1 3
2 8
3 12
4 21
5 27
6 40
7 48
8 65
9 75
10 96
11 108
12 133
13 147
14 176
15 192
16 225
17 243
18 280
19 300
20 341
21 363
22 408
23 432
24 481
25 507
26 560
27 588
28 645
29 675
30 736
31 768
32 833
33 867
34 936
35 972
36 1045
37 1083
38 1160
39 1200
40 1281
41 1323
42 1408
43 1452
44 1541
45 1587
46 1680
47 1728
48 1825
49 1875
50 1976
51 2028
52 2133
53 2187
54 2296
55 2352
56 2465
57 2523
58 2640
59 2700
60 2821
61 2883
62 3008
63 3072
64 3201
65 3267
66 3400
67 3468
68 3605
69 3675
70 3816
71 3888
72 4033
73 4107
74 4256
75 4332
76 4485
77 4563
78 4720
79 4800
80 4961
81 5043
82 5208
83 5292
84 5461
85 5547
86 5720
87 5808
88 5985
89 6075
90 6256
91 6348
92 6533
93 6627
94 6816
95 6912
96 7105
97 7203
98 7400
99 7500
100 7701
101 7803
102 8008
103 8112
104 8321
105 8427
106 8640
107 8748
108 8965
109 9075
110 9296
111 9408
112 9633
113 9747
114 9976
115 10092
116 10325
117 10443
118 10680
119 10800
120 11041
121 11163
122 11408
123 11532
124 11781
125 11907
126 12160
127 12288
128 12545
129 12675
130 12936
131 13068
132 13333
133 13467
134 13736
135 13872
136 14145
137 14283
138 14560
139 14700
140 14981
141 15123
142 15408
143 15552
144 15841
145 15987
146 16280
147 16428
148 16725
149 16875
150 17176
151 17328
152 17633
153 17787
154 18096
155 18252
156 18565
157 18723
158 19040
159 19200
160 19521
161 19683
162 20008
163 20172
164 20501
165 20667
166 21000
167 21168
168 21505
169 21675
170 22016
171 22188
172 22533
173 22707
174 23056
175 23232
176 23585
177 23763
178 24120
179 24300
180 24661
181 24843
182 25208
183 25392
184 25761
185 25947
186 26320
187 26508
188 26885
189 27075
190 27456
191 27648
192 28033
193 28227
194 28616
195 28812
196 29205
197 29403
198 29800
199 30000
200 30401
201 30603
202 31008
203 31212
204 31621
205 31827
206 32240
207 32448
208 32865
209 33075
210 33496
211 33708
212 34133
213 34347
214 34776
215 34992
216 35425
217 35643
218 36080
219 36300
220 36741
221 36963
222 37408
223 37632
224 38081
225 38307
226 38760
227 38988
228 39445
229 39675
230 40136
231 40368
232 40833
233 41067
234 41536
235 41772
236 42245
237 42483
238 42960
239 43200
240 43681
241 43923
242 44408
243 44652
244 45141
245 45387
246 45880
247 46128
248 46625
249 46875
250 47376
251 47628
252 48133
253 48387
254 48896
255 49152
256 49665
257 49923
258 50440
259 50700
260 51221
261 51483
262 52008
263 52272
264 52801
265 53067
266 53600
267 53868
268 54405
269 54675
270 55216
271 55488
272 56033
273 56307
274 56856
275 57132
276 57685
277 57963
278 58520
279 58800
280 59361
281 59643
282 60208
283 60492
284 61061
285 61347
286 61920
287 62208
288 62785
289 63075
290 63656
291 63948
292 64533
293 64827
294 65416
295 65712
296 66305
297 66603
298 67200
299 67500
300 68101
301 68403
302 69008
303 69312
304 69921
305 70227
306 70840
307 71148
308 71765
309 72075
310 72696
311 73008
312 73633
313 73947
314 74576
315 74892
316 75525
317 75843
318 76480
319 76800
320 77441
321 77763
322 78408
323 78732
324 79381
325 79707
326 80360
327 80688
328 81345
329 81675
330 82336
331 82668
332 83333
333 83667
334 84336
335 84672
336 85345
337 85683
338 86360
339 86700
340 87381
341 87723
342 88408
343 88752
344 89441
345 89787
346 90480
347 90828
348 91525
349 91875
350 92576
351 92928
352 93633
353 93987
354 94696
355 95052
356 95765
357 96123
358 96840
359 97200
360 97921
361 98283
362 99008
363 99372
364 100101
365 100467
366 101200
367 101568
368 102305
369 102675
370 103416
371 103788
372 104533
373 104907
374 105656
375 106032
376 106785
377 107163
378 107920
379 108300
380 109061
381 109443
382 110208
383 110592
384 111361
385 111747
386 112520
387 112908
388 113685
389 114075
390 114856
391 115248
392 116033
393 116427
394 117216
395 117612
396 118405
397 118803
398 119600
399 120000
400 120801
401 121203
402 122008
403 122412
404 123221
405 123627
406 124440
407 124848
408 125665
409 126075
410 126896
411 127308
412 128133
413 128547
414 129376
415 129792
416 130625
417 131043
418 131880
419 132300
420 133141
421 133563
422 134408
423 134832
424 135681
425 136107
426 136960
427 137388
428 138245
429 138675
430 139536
431 139968
432 140833
433 141267
434 142136
435 142572
436 143445
437 143883
438 144760
439 145200
440 146081
441 146523
442 147408
443 147852
444 148741
445 149187
446 150080
447 150528
448 151425
449 151875
450 152776
451 153228
452 154133
453 154587
454 155496
455 155952
456 156865
457 157323
458 158240
459 158700
460 159621
461 160083
462 161008
463 161472
464 162401
465 162867
466 163800
467 164268
468 165205
469 165675
470 166616
471 167088
472 168033
473 168507
474 169456
475 169932
476 170885
477 171363
478 172320
479 172800
480 173761
481 174243
482 175208
483 175692
484 176661
485 177147
486 178120
487 178608
488 179585
489 180075
490 181056
491 181548
492 182533
493 183027
494 184016
495 184512
496 185505
497 186003
498 187000
499 187500
500 188501
501 189003
502 190008
503 190512
504 191521
505 192027
506 193040
507 193548
508 194565
509 195075
510 196096
511 196608
512 197633
513 198147
514 199176
515 199692
516 200725
517 201243
518 202280
519 202800
520 203841
521 204363
522 205408
523 205932
524 206981
525 207507
526 208560
527 209088
528 210145
529 210675
530 211736
531 212268
532 213333
533 213867
534 214936
535 215472
536 216545
537 217083
538 218160
539 218700
540 219781
541 220323
542 221408
543 221952
544 223041
545 223587
546 224680
547 225228
548 226325
549 226875
550 227976
551 228528
552 229633
553 230187
554 231296
555 231852
556 232965
557 233523
558 234640
559 235200
560 236321
561 236883
562 238008
563 238572
564 239701
565 240267
566 241400
567 241968
568 243105
569 243675
570 244816
571 245388
572 246533
573 247107
574 248256
575 248832
576 249985
577 250563
578 251720
579 252300
580 253461
581 254043
582 255208
583 255792
584 256961
585 257547
586 258720
587 259308
588 260485
589 261075
590 262256
591 262848
592 264033
593 264627
594 265816
595 266412
596 267605
597 268203
598 269400
599 270000
600 271201
601 271803
602 273008
603 273612
604 274821
605 275427
606 276640
607 277248
608 278465
609 279075
610 280296
611 280908
612 282133
613 282747
614 283976
615 284592
616 285825
617 286443
618 287680
619 288300
620 289541
621 290163
622 291408
623 292032
624 293281
625 293907
626 295160
627 295788
628 297045
629 297675
630 298936
631 299568
632 300833
633 301467
634 302736
635 303372
636 304645
637 305283
638 306560
639 307200
640 308481
641 309123
642 310408
643 311052
644 312341
645 312987
646 314280
647 314928
648 316225
649 316875
650 318176
651 318828
652 320133
653 320787
654 322096
655 322752
656 324065
657 324723
658 326040
659 326700
660 328021
661 328683
662 330008
663 330672
664 332001
665 332667
666 334000
667 334668
668 336005
669 336675
670 338016
671 338688
672 340033
673 340707
674 342056
675 342732
676 344085
677 344763
678 346120
679 346800
680 348161
681 348843
682 350208
683 350892
684 352261
685 352947
686 354320
687 355008
688 356385
689 357075
690 358456
691 359148
692 360533
693 361227
694 362616
695 363312
696 364705
697 365403
698 366800
699 367500
700 368901
701 369603
702 371008
703 371712
704 373121
705 373827
706 375240
707 375948
708 377365
709 378075
710 379496
711 380208
712 381633
713 382347
714 383776
715 384492
716 385925
717 386643
718 388080
719 388800
720 390241
721 390963
722 392408
723 393132
724 394581
725 395307
726 396760
727 397488
728 398945
729 399675
730 401136
731 401868
732 403333
733 404067
734 405536
735 406272
736 407745
737 408483
738 409960
739 410700
740 412181
741 412923
742 414408
743 415152
744 416641
745 417387
746 418880
747 419628
748 421125
749 421875
750 423376
751 424128
752 425633
753 426387
754 427896
755 428652
756 430165
757 430923
758 432440
759 433200
760 434721
761 435483
762 437008
763 437772
764 439301
765 440067
766 441600
767 442368
768 443905
769 444675
770 446216
771 446988
772 448533
773 449307
774 450856
775 451632
776 453185
777 453963
778 455520
779 456300
780 457861
781 458643
782 460208
783 460992
784 462561
785 463347
786 464920
787 465708
788 467285
789 468075
790 469656
791 470448
792 472033
793 472827
794 474416
795 475212
796 476805
797 477603
798 479200
799 480000
800 481601
801 482403
802 484008
803 484812
804 486421
805 487227
806 488840
807 489648
808 491265
809 492075
810 493696
811 494508
812 496133
813 496947
814 498576
815 499392
816 501025
817 501843
818 503480
819 504300
820 505941
821 506763
822 508408
823 509232
824 510881
825 511707
826 513360
827 514188
828 515845
829 516675
830 518336
831 519168
832 520833
833 521667
834 523336
835 524172
836 525845
837 526683
838 528360
839 529200
840 530881
841 531723
842 533408
843 534252
844 535941
845 536787
846 538480
847 539328
848 541025
849 541875
850 543576
851 544428
852 546133
853 546987
854 548696
855 549552
856 551265
857 552123
858 553840
859 554700
860 556421
861 557283
862 559008
863 559872
864 561601
865 562467
866 564200
867 565068
868 566805
869 567675
870 569416
871 570288
872 572033
873 572907
874 574656
875 575532
876 577285
877 578163
878 579920
879 580800
880 582561
881 583443
882 585208
883 586092
884 587861
885 588747
886 590520
887 591408
888 593185
889 594075
890 595856
891 596748
892 598533
893 599427
894 601216
895 602112
896 603905
897 604803
898 606600
899 607500
900 609301
901 610203
902 612008
903 612912
904 614721
905 615627
906 617440
907 618348
908 620165
909 621075
910 622896
911 623808
912 625633
913 626547
914 628376
915 629292
916 631125
917 632043
918 633880
919 634800
920 636641
921 637563
922 639408
923 640332
924 642181
925 643107
926 644960
927 645888
928 647745
929 648675
930 650536
931 651468
932 653333
933 654267
934 656136
935 657072
936 658945
937 659883
938 661760
939 662700
940 664581
941 665523
942 667408
943 668352
944 670241
945 671187
946 673080
947 674028
948 675925
949 676875
950 678776
951 679728
952 681633
953 682587
954 684496
955 685452
956 687365
957 688323
958 690240
959 691200
960 693121
961 694083
962 696008
963 696972
964 698901
965 699867
966 701800
967 702768
968 704705
969 705675
970 707616
971 708588
972 710533
973 711507
974 713456
975 714432
976 716385
977 717363
978 719320
979 720300
980 722261
981 723243
982 725208
983 726192
984 728161
985 729147
986 731120
987 732108
988 734085
989 735075
990 737056
991 738048
992 740033
993 741027
994 743016
995 744012
996 746005
997 747003
998 749000
999 750000
1000 752001