1 1
2 8
3 27
4 125
5 216
6 343
7 1000
8 1331
9 2197
10 2744
11 3375
12 4913
13 6859
14 9261
15 10648
16 12167
17 17576
18 24389
19 27000
20 29791
21 35937
22 39304
23 42875
24 50653
25 54872
26 59319
27 68921
28 74088
29 79507
30 97336
31 103823
32 132651
33 148877
34 166375
35 185193
36 195112
37 205379
38 226981
39 238328
40 274625
41 287496
42 300763
43 328509
44 343000
45 357911
46 389017
47 405224
48 456533
49 474552
50 493039
51 551368
52 571787
53 614125
54 636056
55 658503
56 704969
57 753571
58 804357
59 830584
60 857375
61 912673
62 1030301
63 1061208
64 1092727
65 1157625
66 1191016
67 1225043
68 1295029
69 1331000
70 1367631
71 1442897
72 1481544
73 1520875
74 1643032
75 1685159
76 1815848
77 1860867
78 2048383
79 2146689
80 2197000
81 2248091
82 2352637
83 2406104
84 2571353
85 2628072
86 2685619
87 2803221
88 2863288
89 2924207
90 3048625
91 3112136
92 3307949
93 3442951
94 3652264
95 3723875
96 3869893
97 3944312
98 4019679
99 4173281
100 4330747
101 4492125
102 4574296
103 4657463
104 4913000
105 5177717
106 5268024
107 5545233
108 5639752
109 5735339
110 5929741
111 6028568
112 6128487
113 6331625
114 6434856
115 6539203
116 6859000
117 6967871
118 7189057
119 7301384
120 7414875
121 7645373
122 7880599
123 8120601
124 8242408
125 8365427
126 8615125
127 8741816
128 9129329
129 9261000
130 9393931
131 9663597
132 9800344
133 9938375
134 10218313
135 10360232
136 10503459
137 10793861
138 10941048
139 11089567
140 11543176
141 11697083
142 12008989
143 12167000
144 12326391
145 12649337
146 12977875
147 13312053
148 13481272
149 13651919
150 13997521
151 14886936
152 15069223
153 15438249
154 15813251
155 16194277
156 16387064
157 16581375
158 16974593
159 17173512
160 17373979
161 17984728
162 18191447
163 18609625
164 18821096
165 19034163
166 19465109
167 19902511
168 20346417
169 20570824
170 21253933
171 21484952
172 22188041
173 22425768
174 22665187
175 23149125
176 23393656
177 23639903
178 24389000
179 24642171
180 25153757
181 25672375
182 26463592
183 26730899
184 27270901
185 27543608
186 27818127
187 28372625
188 28934443
189 29503629
190 29791000
191 30080231
192 30664297
193 30959144
194 31855013
195 32157432
196 32461759
197 33076161
198 33386248
199 33698267
200 34645976
201 34965783
202 35611289
203 35937000
204 36264691
205 37259704
206 37595375
207 38272753
208 38958219
209 39651821
210 41063625
211 41421736
212 41781923
213 42508549
214 43986977
215 44361864
216 44738875
217 45499293
218 45882712
219 46268279
220 47437928
221 48627125
222 49027896
223 49430863
224 50653000
225 51064811
226 51895117
227 52313624
228 53582633
229 54439939
230 55306341
231 55742968
232 56181887
233 57066625
234 57512456
235 58863869
236 59319000
237 59776471
238 60698457
239 61162984
240 61629875
241 62570773
242 63044792
243 63521199
244 64481201
245 64964808
246 65450827
247 66923416
248 67419143
249 68417929
250 68921000
251 69426531
252 70444997
253 71473375
254 72511713
255 73034632
256 73560059
257 74618461
258 75151448
259 77308776
260 77854483
261 78953589
262 79507000
263 80062991
264 81182737
265 81746504
266 82312875
267 83453453
268 84027672
269 84604519
270 86350888
271 86938307
272 88121125
273 88716536
274 89314623
275 90518849
276 91733851
277 92959677
278 93576664
279 94196375
280 95443993
281 96071912
282 97972181
283 98611128
284 99252847
285 100544625
286 101194696
287 101847563
288 103161709
289 103823000
290 104487111
291 105823817
292 106496424
293 109215352
294 109902239
295 111284641
296 111980168
297 112678587
298 114084125
299 115501303
300 116930169
301 118370771
302 119823157
303 120553784
304 122763473
305 123505992
306 124251499
307 125751501
308 126506008
309 127263527
310 128787625
311 129554216
312 131872229
313 132651000
314 133432831
315 135796744
316 136590875
317 138188413
318 138991832
319 139798359
320 141420761
321 143055667
322 145531576
323 146363183
324 148877000
325 151419437
326 152273304
327 153130375
328 154854153
329 155720872
330 158340421
331 159220088
332 160103007
333 161878625
334 162771336
335 163667323
336 167284151
337 169112377
338 170031464
339 170953875
340 172808693
341 174676879
342 176558481
343 177504328
344 178453547
345 180362125
346 181321496
347 184220009
348 185193000
349 186169411
350 188132517
351 189119224
352 192100033
353 194104539
354 196122941
355 197137368
356 198155287
357 201230056
358 202262003
359 204336469
360 205379000
361 206425071
362 208527857
363 210644875
364 212776173
365 213847192
366 214921799
367 217081801
368 218167208
369 222545016
370 223648543
371 225866529
372 226981000
373 228099131
374 230346397
375 231475544
376 232608375
377 234885113
378 236029032
379 237176659
380 240641848
381 241804367
382 245314376
383 246491883
384 248858189
385 251239591
386 253636137
387 254840104
388 256047875
389 259694072
390 263374721
391 264609288
392 265847707
393 268336125
394 269586136
395 270840023
396 273359449
397 275894451
398 278445077
399 279726264
400 281011375
401 284890312
402 286191179
403 288804781
404 290117528
405 291434247
406 294079625
407 296740963
408 299418309
409 300763000
410 302111711
411 304821217
412 306182024
413 310288733
414 311665752
415 313046839
416 315821241
417 317214568
418 318611987
419 321419125
420 324242703
421 327082769
422 328509000
423 329939371
424 334255384
425 335702375
426 338608873
427 340068392
428 341532099
429 344472101
430 347428927
431 350402625
432 351895816
433 353393243
434 356400829
435 357911000
436 362467097
437 363994344
438 365525875
439 368601813
440 370146232
441 371694959
442 374805361
443 377933067
444 384240583
445 389017000
446 390617891
447 393832837
448 395446904
449 400315553
450 403583419
451 406869021
452 408518488
453 410172407
454 413493625
455 415160936
456 420189749
457 423564751
458 426957777
459 428661064
460 430368875
461 433798093
462 435519512
463 437245479
464 440711081
465 442450728
466 444194947
467 449455096
468 451217663
469 454756609
470 456533000
471 458314011
472 461889917
473 469097433
474 470910952
475 472729139
476 476379541
477 478211768
478 483736625
479 485587656
480 487443403
481 491169069
482 493039000
483 494913671
484 498677257
485 500566184
486 502459875
487 506261573
488 508169592
489 510082399
490 515849608
491 517781627
492 521660125
493 523606616
494 525557943
495 529475129
496 533411731
497 537367797
498 539353144
499 541343375
500 545338513
501 547343432
502 553387661
503 555412248
504 557441767
505 563559976
506 565609283
507 569722789
508 571787000
509 573856191
510 580093704
511 582182875
512 588480472
513 590589719
514 596947688
515 599077107
516 611960049
517 616295051
518 620650477
519 622835864
520 629422793
521 631628712
522 633839779
523 638277381
524 640503928
525 642735647
526 647214625
527 649461896
528 656234909
529 658503000
530 660776311
531 667627624
532 674526133
533 676836152
534 679151439
535 683797841
536 688465387
537 693154125
538 695506456
539 697864103
540 702595369
541 704969000
542 712121957
543 714516984
544 716917375
545 721734273
546 724150792
547 726572699
548 731432701
549 733870808
550 736314327
551 741217625
552 743677416
553 746142643
554 753571000
555 756058031
556 761048497
557 763551944
558 766060875
559 771095213
560 776151559
561 781229961
562 783777448
563 786330467
564 794022776
565 801765089
566 804357000
567 812166237
568 814780504
569 817400375
570 822656953
571 825293672
572 827936019
573 833237621
574 835896888
575 838561807
576 846590536
577 849278123
578 854670349
579 860085351
580 865523177
581 870983875
582 876467493
583 879217912
584 881974079
585 890277128
586 898632125
587 901428696
588 904231063
589 909853209
590 912673000
591 915498611
592 921167317
593 924010424
594 932574833
595 935441352
596 938313739
597 946966168
598 949862087
599 955671625
600 958585256
601 961504803
602 967361669
603 973242271
604 979146657
605 982107784
606 985074875
607 991026973
608 994011992
609 1003003001
610 1006012008
611 1009027027
612 1015075125
613 1018108216
614 1021147343
615 1027243729
616 1030301000
617 1033364331
618 1039509197
619 1045678375
620 1054977832
621 1058089859
622 1064332261
623 1067462648
624 1070599167
625 1083206683
626 1092727000
627 1095912791
628 1102302937
629 1105507304
630 1115157653
631 1118386872
632 1121622319
633 1128111921
634 1131366088
635 1134626507
636 1141166125
637 1144445336
638 1147730823
639 1154320649
640 1160935651
641 1170905464
642 1174241375
643 1180932193
644 1187648379
645 1194389981
646 1201157047
647 1207949625
648 1211355496
649 1214767763
650 1221611509
651 1225043000
652 1235376017
653 1238833224
654 1249243533
655 1256216039
656 1263214441
657 1266723368
658 1277289125
659 1280824056
660 1284365503
661 1295029000
662 1298596571
663 1305751357
664 1309338584
665 1312932375
666 1320139673
667 1327373299
668 1334633301
669 1338273208
670 1341919727
671 1349232625
672 1352899016
673 1363938029
674 1367631000
675 1371330631
676 1378749897
677 1382469544
678 1386195875
679 1393668613
680 1397415032
681 1401168159
682 1408694561
683 1412467848
684 1416247867
685 1427628376
686 1439069689
687 1442897000
688 1446731091
689 1454419637
690 1462135375
691 1469878353
692 1473760072
693 1477648619
694 1485446221
695 1489355288
696 1501123625
697 1505060136
698 1509003523
699 1516910949
700 1524845951
701 1532808577
702 1536800264
703 1540798875
704 1548816893
705 1552836312
706 1556862679
707 1568983528
708 1573037747
709 1581167125
710 1585242296
711 1589324463
712 1597509809
713 1605723211
714 1613964717
715 1618096024
716 1630532233
717 1634691752
718 1647212741
719 1651400568
720 1664006625
721 1668222856
722 1672446203
723 1680914269
724 1685159000
725 1689410871
726 1697936057
727 1702209384
728 1706489875
729 1719374392
730 1723683599
731 1732323601
732 1736654408
733 1740992427
734 1749690125
735 1758416743
736 1767172329
737 1775956931
738 1784770597
739 1789188344
740 1802485313
741 1806932232
742 1811386459
743 1820316861
744 1824793048
745 1829276567
746 1842771176
747 1847284083
748 1856331989
749 1860867000
750 1865409391
751 1879080904
752 1883652875
753 1892819053
754 1897413272
755 1902014919
756 1911240521
757 1920495907
758 1929781125
759 1934434936
760 1939096223
761 1948441249
762 1967221277
763 1971935064
764 1976656375
765 1986121593
766 1990865512
767 1995616979
768 2005142581
769 2009916728
770 2014698447
771 2024284625
772 2029089096
773 2033901163
774 2048383000
775 2053225511
776 2062933417
777 2082440933
778 2092240639
779 2102071041
780 2106997768
781 2111932187
782 2121824125
783 2126781656
784 2141700569
785 2146689000
786 2151685171
787 2161700757
788 2166720184
789 2171747375
790 2181825073
791 2186875592
792 2191933899
793 2202073901
794 2207155608
795 2212245127
796 2227560616
797 2232681443
798 2242946629
799 2248091000
800 2253243231
801 2263571297
802 2273930875
803 2284322013
804 2289529432
805 2294744759
806 2305199161
807 2310438248
808 2331473976
809 2336752783
810 2347334289
811 2352637000
812 2368593037
813 2373927704
814 2379270375
815 2389979753
816 2395346472
817 2400721219
818 2416893688
819 2422300607
820 2433138625
821 2438569736
822 2444008923
823 2454911549
824 2465846551
825 2476813977
826 2482309864
827 2487813875
828 2498846293
829 2504374712
830 2521008881
831 2526569928
832 2532139147
833 2543302125
834 2548895896
835 2554497863
836 2571353000
837 2576987811
838 2588282117
839 2593941624
840 2616662152
841 2622362939
842 2633789341
843 2639514968
844 2645248887
845 2656741625
846 2668267603
847 2679826869
848 2685619000
849 2691419471
850 2703045457
851 2708870984
852 2726397773
853 2732256792
854 2738124199
855 2749884201
856 2755776808
857 2761677827
858 2773505125
859 2779431416
860 2785366143
861 2797260929
862 2803221000
863 2809189531
864 2827145944
865 2833148375
866 2845178713
867 2851206632
868 2857243059
869 2881473967
870 2899736776
871 2905841483
872 2918076589
873 2924207000
874 2942649737
875 2948814504
876 2954987875
877 2967360453
878 2973559672
879 2979767519
880 2992209121
881 2998442888
882 3004685307
883 3023464536
884 3029741623
885 3054936851
886 3067586677
887 3073924664
888 3080271375
889 3092990993
890 3105745579
891 3118535181
892 3124943128
893 3131359847
894 3144219625
895 3150662696
896 3170044709
897 3183010111
898 3196010817
899 3202524424
900 3222118333
901 3228667352
902 3235225239
903 3248367641
904 3254952168
905 3261545587
906 3281379256
907 3288008303
908 3301293169
909 3307949000
910 3314613771
911 3327970157
912 3341362375
913 3354790473
914 3361517992
915 3368254499
916 3381754501
917 3388518008
918 3408862625
919 3415662216
920 3422470843
921 3436115229
922 3442951000
923 3449795831
924 3463512697
925 3470384744
926 3477265875
927 3491055413
928 3497963832
929 3525688648
930 3532642667
931 3553559576
932 3560550183
933 3574558889
934 3588604291
935 3602686437
936 3609741304
937 3616805375
938 3630961153
939 3638052872
940 3659383421
941 3666512088
942 3673650007
943 3687953625
944 3695119336
945 3702294323
946 3716672149
947 3731087151
948 3745539377
949 3752779464
950 3760028875
951 3781833112
952 3789119879
953 3803721481
954 3811036328
955 3818360547
956 3833037125
957 3847751263
958 3862503009
959 3869893000
960 3877292411
961 3899547224
962 3921887033
963 3929352552
964 3936827539
965 3951805941
966 3959309368
967 3966822287
968 3981876625
969 3989418056
970 4012099469
971 4019679000
972 4027268071
973 4050092584
974 4057719875
975 4073003173
976 4080659192
977 4088324799
978 4103684801
979 4119083227
980 4134520125
981 4142253016
982 4149995543
983 4165509529
984 4173281000
985 4196653397
986 4204463544
987 4212283375
988 4235801032
989 4243659659
990 4259406061
991 4267293848
992 4275191367
993 4298942376
994 4306878883
995 4330747000
996 4338722591
997 4354703137
998 4362708104
999 4370722875
1000 4386781853