1 9
2 27
3 50
4 169
5 242
6 245
7 945
8 1127
9 1280
10 1352
11 1694
12 2430
13 4335
14 4410
15 4624
16 4802
17 7500
18 7935
19 8624
20 11913
21 12544
22 13254
23 15050
24 16384
25 24642
26 27869
27 29403
28 31827
29 33489
30 36750
31 39675
32 47045
33 52800
34 53290
35 55470
36 58806
37 66248
38 72075
39 74060
40 81675
41 90774
42 90972
43 105984
44 114359
45 115989
46 159894
47 166341
48 166375
49 223112
50 224939
51 231250
52 233659
53 262144
54 279936
55 303450
56 308655
57 322580
58 340603
59 348160
60 351649
61 393260
62 394272
63 447174
64 470450
65 471969
66 489268
67 524264
68 551368
69 554700
70 740600
71 750760
72 772265
73 785862
74 793962
75 830304
76 850540
77 858675
78 878460
79 893855
80 949780
81 1083392
82 1327104
83 1339515
84 1374894
85 1381131
86 1432443
87 1468987
88 1515374
89 1534752
90 1547595
91 1582564
92 1607445
93 1616419
94 1697440
95 1803515
96 1838907
97 1881800
98 1902690
99 1908267
100 1922622
101 2127964
102 2167500
103 2235870
104 2340557
105 2436862
106 2679769
107 2756952
108 2840064
109 3004155
110 3045328
111 3142144
112 3195800
113 3239079
114 3354050
115 3383785
116 3513840
117 3588575
118 3655694
119 3759721
120 3924980
121 3940225
122 4132411
123 4231249
124 4286550
125 4316509
126 4529200
127 4915200
128 4979526
129 4993935
130 5181620
131 5195568
132 5312384
133 5320322
134 5340721
135 5560164
136 5670000
137 5752236
138 6028251
139 6082489
140 6186899
141 6249375
142 6251469
143 6705122
144 6754671
145 6804108
146 6827625
147 7120960
148 7927935
149 7941124
150 8205870
151 8453930
152 8580978
153 8855730
154 9250416
155 9519279
156 9703225
157 9767691
158 9847044
159 10183810
160 10216855
161 10474886
162 10524387
163 10874559
164 10909100
165 11086062
166 11126705
167 11438658
168 11546404
169 11800448
170 11921000
171 11922784
172 12057786
173 12341745
174 12484970
175 13167209
176 13573447
177 13590150
178 14168949
179 14169330
180 14359813
181 16522149
182 16934400
183 17384839
184 18861174
185 20533500
186 20657025
187 20943392
188 20994336
189 21547200
190 22211523
191 22686169
192 23177274
193 23359346
194 23741289
195 23820630
196 24882944
197 25423750
198 25709100
199 25709893
200 26382848
201 26397419
202 26553409
203 26719700
204 27159663
205 27304375
206 27388530
207 27488187
208 27683424
209 28459200
210 28593810
211 28681392
212 29954050
213 30761952
214 30886884
215 31028417
216 31206582
217 32222448
218 32405856
219 32432477
220 33078624
221 33667367
222 33959029
223 35868121
224 36216324
225 36401628
226 36473125
227 37220610
228 37933056
229 38614472
230 38648664
231 38920700
232 38991777
233 39564288
234 41292300
235 41452960
236 41898340
237 41979623
238 42099488
239 42395647
240 43047375
241 43961550
242 44582329
243 46362624
244 46807500
245 48787200
246 49980002
247 50164200
248 50615047
249 51219324
250 51425010
251 51469515
252 51840519
253 52234127
254 57743033
255 58344300
256 58730880
257 59064845
258 61355290
259 61765371
260 62035540
261 62622567
262 64307264
263 65011969
264 65545216
265 67288860
266 67371264
267 67946619
268 68949517
269 69369978
270 69386499
271 69513752
272 70888402
273 71995225
274 72467200
275 73496329
276 75117875
277 75866798
278 76198540
279 76607531
280 77191175
281 77282892
282 77481430
283 77529088
284 78106616
285 80621568
286 80932908
287 82955664
288 84288600
289 87462672
290 89400206
291 89456640
292 94064429
293 94536000
294 95052000
295 97820190
296 98139833
297 99118512
298 99929700
299 100534224
300 103874490
301 105601467
302 107016989
303 107391769
304 108372862
305 111045564
306 111547935
307 112426090
308 112662495
309 117597568
310 118069324
311 118395272
312 119220881
313 120494529
314 121948848
315 123295536
316 128027200
317 131398014
318 132239099
319 132910589
320 133787500
321 134841042
322 140585153
323 142744095
324 149057378
325 152969145
326 155090943
327 156611286
328 158255339
329 159725520
330 162780695
331 163217656
332 165690150
333 166316879
334 167521249
335 167678405
336 167739275
337 169061532
338 169107743
339 170837376
340 173659684
341 174952800
342 180880090
343 184043862
344 186751550
345 187060329
346 188070264
347 189218976
348 190081369
349 191056410
350 192998535
351 193176250
352 194709735
353 196288868
354 197368712
355 198390149
356 201319424
357 203012207
358 204828800
359 206168274
360 209045780
361 212226350
362 222138075
363 222612742
364 223555950
365 224421691
366 227905968
367 230874343
368 233161450
369 239217164
370 244582400
371 248103610
372 251387148
373 253234080
374 254563450
375 255877999
376 259796313
377 264238282
378 270002805
379 270750143
380 270921027
381 272291617
382 272335512
383 281753340
384 282286544
385 287345531
386 294084006
387 299675943
388 302610275
389 308572600
390 312802980
391 318768030
392 323233200
393 326997845
394 327219362
395 330692249
396 332787175
397 334430890
398 336011728
399 336065520
400 340589658
401 341022728
402 342277448
403 343324808
404 344753604
405 345104929
406 352398152
407 353415348
408 358845018
409 359892260
410 360600250
411 362355845
412 371891624
413 375734375
414 380820459
415 390190860
416 392763845
417 395817248
418 397608750
419 402283249
420 405894796
421 406449900
422 412057905
423 421687500
424 429228825
425 430005114
426 430958528
427 431060644
428 434706900
429 447001030
430 451381058
431 456544374
432 459270006
433 474829992
434 480295227
435 487517568
436 491612120
437 493390037
438 494673843
439 497810544
440 504557026
441 507032550
442 513707693
443 515289915
444 516154118
445 517349304
446 518364924
447 519866060
448 523285023
449 532045865
450 536118491
451 538256250
452 539061250
453 542643300
454 544951847
455 557024000
456 557133184
457 560363584
458 569282560
459 578081020
460 582489654
461 592564224
462 594248447
463 603386456
464 613585695
465 615125324
466 615378533
467 627898887
468 627954971
469 628882121
470 630928292
471 631022940
472 632167089
473 635140804
474 656706624
475 657830511
476 659505066
477 661325583
478 664164567
479 665376959
480 678967249
481 682069464
482 686126320
483 688896511
484 700119840
485 707384790
486 711281250
487 713150802
488 717576875
489 741642425
490 742072170
491 754233070
492 758777446
493 760384000
494 761671734
495 765287459
496 765739584
497 770156288
498 770617344
499 771895089
500 772042725
501 772994232
502 773755904
503 782259458
504 788767225
505 788777264
506 797045824
507 803688192
508 812364004
509 826160049
510 831301200
511 831867918
512 842633352
513 848964769
514 851022760
515 858056738
516 860542225
517 860890800
518 878263869
519 892170075
520 913183605
521 915970068
522 922836992
523 925835534
524 949564225
525 952847616
526 957119375
527 960694425
528 960814009
529 985161575
530 986380800
531 992753658
532 994473045
533 998151200
534 1028278255
535 1034555808
536 1036885304
537 1043911168
538 1067290874
539 1069511830
540 1081267047
541 1084146175
542 1103094860
543 1117841802
544 1124859450
545 1128963198
546 1133870929
547 1139699814
548 1141293762
549 1151727060
550 1155365120
551 1182879312
552 1200576084
553 1200671505
554 1201160625
555 1216254675
556 1228324160
557 1231765964
558 1234020500
559 1239673400
560 1243831824
561 1245871697
562 1262949444
563 1290014176
564 1328402031
565 1336215140
566 1344440250
567 1375011825
568 1378784665
569 1380574182
570 1414102563
571 1421585412
572 1428892025
573 1436204375
574 1440480040
575 1451934816
576 1456389297
577 1463677203
578 1464392489
579 1465627827
580 1488526875
581 1504021552
582 1519830676
583 1546517934
584 1552294295
585 1558684539
586 1569377423
587 1609338275
588 1619820005
589 1621753441
590 1624478700
591 1656575831
592 1672601724
593 1690607689
594 1695681732
595 1696368969
596 1700705376
597 1707590329
598 1708291280
599 1717146009
600 1747811709
601 1749246976
602 1765764441
603 1793388796
604 1801420122
605 1801485075
606 1839570750
607 1858018338
608 1900131875
609 1913271222
610 1921552875
611 1926646475
612 1952031556
613 1953004060
614 1954789369
615 1955147117
616 1971810880
617 1998120550
618 2011342347
619 2020758250
620 2027977574
621 2057833712
622 2062232642
623 2099160084
624 2102279168
625 2112668712
626 2117782160
627 2130486239
628 2136639659
629 2176284338
630 2203950125
631 2208162420
632 2209573431
633 2224352550
634 2225855190
635 2241197574
636 2241219750
637 2243584197
638 2262585366
639 2268125600
640 2290582272
641 2302497615
642 2330923247
643 2356731702
644 2378975172
645 2390143049
646 2398130581
647 2406414120
648 2418133660
649 2420811953
650 2529460362
651 2539471340
652 2575413144
653 2587742703
654 2592141319
655 2607241038
656 2678801772
657 2684624298
658 2727058952
659 2741182340
660 2741331837
661 2754990144
662 2795510028
663 2812350002
664 2814778134
665 2821210668
666 2838961952
667 2850812449
668 2856075375
669 2858944535
670 2865353841
671 2873459375
672 2888912072
673 2906017280
674 2907366400
675 2919284550
676 2955160552
677 3007494213
678 3018935061
679 3019788240
680 3041704124
681 3044568189
682 3085082099
683 3105419109
684 3115943622
685 3160828095
686 3194316796
687 3203579874
688 3208165202
689 3225984123
690 3237066722
691 3267421215
692 3301457250
693 3332060176
694 3355433991
695 3372325824
696 3387484827
697 3411698409
698 3419804928
699 3442640175
700 3475927849
701 3482457300
702 3507008400
703 3515482215
704 3553040943
705 3564687025
706 3573533780
707 3601206006
708 3615445960
709 3644481024
710 3654456570
711 3666512088
712 3696245567
713 3712708624
714 3720990862
715 3731677992
716 3759505930
717 3781284732
718 3791722950
719 3791761875
720 3804060160
721 3807252240
722 3809168550
723 3826457811
724 3831629375
725 3835899375
726 3841785856
727 3843540488
728 3874771214
729 3885117390
730 3895616835
731 3931167050
732 3931290000
733 3952771164
734 4002017384
735 4014362881
736 4058447050
737 4069014708
738 4076328817
739 4083944448
740 4103585792
741 4130779530
742 4174525440
743 4183050843
744 4189977625
745 4205710092
746 4215468750
747 4227768000
748 4251201900
749 4281305187
750 4330114343
751 4356924049
752 4367869947
753 4399801561
754 4400680200
755 4402200275
756 4422026113
757 4425286502
758 4462521812
759 4470607682
760 4481015112
761 4489917055
762 4517251250
763 4564464640
764 4594174848
765 4608484632
766 4617248102
767 4640608125
768 4721462865
769 4724789328
770 4731070270
771 4768559460
772 4784230099
773 4840416210
774 4848352924
775 4861163384
776 4861399025
777 4872738299
778 4877309292
779 4906688059
780 4928937701
781 4991705104
782 5001283650
783 5011224100
784 5020605375
785 5054514850
786 5063823612
787 5084830864
788 5152915899
789 5154118124
790 5187118658
791 5191159754
792 5194229041
793 5207037539
794 5207166732
795 5218763842
796 5255844057
797 5260352384
798 5334695521
799 5345974444
800 5353980352
801 5355252863
802 5392889915
803 5414409600
804 5454065682
805 5530775264
806 5581881250
807 5598356415
808 5606547672
809 5628756250
810 5704741888
811 5735546010
812 5780706183
813 5818710898
814 5819621808
815 5827862655
816 5850261169
817 5858983936
818 5902387929
819 5938923807
820 6084589298
821 6101666032
822 6120604800
823 6187512913
824 6191354169
825 6210790625
826 6221478152
827 6303584462
828 6312384800
829 6368195316
830 6451092900
831 6479034015
832 6530992623
833 6577698780
834 6631390140
835 6649345664
836 6702322725
837 6742388862
838 6750355455
839 6811343749
840 6861826952
841 6908315127
842 6947199090
843 6961621139
844 6969917040
845 6973805942
846 6998327829
847 6999555254
848 7028385665
849 7103678763
850 7128788940
851 7139542700
852 7140143115
853 7199401930
854 7201261760
855 7265305215
856 7303482207
857 7305921135
858 7328195328
859 7342053842
860 7403861673
861 7407700624
862 7413250572
863 7432379625
864 7449520830
865 7474821168
866 7490645305
867 7594425316
868 7642818143
869 7681299285
870 7696201984
871 7701735040
872 7707464050
873 7737809375
874 7758298994
875 7781291232
876 7879872286
877 7913574818
878 7969793562
879 7971686150
880 8004854814
881 8012006001
882 8018032374
883 8143828247
884 8198913458
885 8200055160
886 8209098124
887 8237474010
888 8287694052
889 8322365529
890 8467434387
891 8498382528
892 8498575751
893 8516008050
894 8520736807
895 8553516552
896 8565518550
897 8682537344
898 8728378560
899 8733505788
900 8794761300
901 8833941500
902 8835404550
903 8846570824
904 8848332987
905 8855352015
906 8943245188
907 8975298409
908 8976046564
909 8977893750
910 9080774325
911 9144135000
912 9191072274
913 9317916126
914 9349508360
915 9372594539
916 9379280515
917 9399850272
918 9413894405
919 9454395040
920 9463178949
921 9465328000
922 9488465712
923 9634230459
924 9690457076
925 9727087876
926 9754692488
927 9761711547
928 9765590041
929 9781050160
930 9804763584
931 9842175063
932 9863382150
933 9875506043
934 9908819424
935 9951117055
936 9969643880
937 9991489404
938 10019977330
939 10022412544
940 10034397268
941 10151279954
942 10176093239
943 10296699008
944 10320176580
945 10378939025
946 10402525952
947 10413182025
948 10466722249
949 10508349104
950 10513174075
951 10519906980
952 10558391045
953 10582031889
954 10609412004
955 10657609478
956 10698385852
957 10794586609
958 10836928192
959 10842944672
960 10852062000
961 10881850959
962 10890596255
963 10918750590
964 10933211844
965 11000027751
966 11007143730
967 11010934489
968 11077350960
969 11083667841
970 11084906774
971 11123550512
972 11192087844
973 11196084060
974 11249121000
975 11676315249
976 11754178200
977 11859578550
978 11870913294
979 11902511502
980 11921598864
981 11992878144
982 12095538692
983 12166800659
984 12202911450
985 12228924463
986 12243450219
987 12279443579
988 12325113853
989 12395381260
990 12405960162
991 12571602245
992 12628175610
993 12678104285
994 12711567700
995 12816107334
996 12904963707
997 12975931080
998 12981867844
999 13028595450
1000 13033175232