1 0
2 11
3 70
4 225
5 524
6 1015
7 1746
8 2765
9 4120
10 5859
11 8030
12 10681
13 13860
14 17615
15 21994
16 27045
17 32816
18 39355
19 46710
20 54929
21 64060
22 74151
23 85250
24 97405
25 110664
26 125075
27 140686
28 157545
29 175700
30 195199
31 216090
32 238421
33 262240
34 287595
35 314534
36 343105
37 373356
38 405335
39 439090
40 474669
41 512120
42 551491
43 592830
44 636185
45 681604
46 729135
47 778826
48 830725
49 884880
50 941339
51 1000150
52 1061361
53 1125020
54 1191175
55 1259874
56 1331165
57 1405096
58 1481715
59 1561070
60 1643209
61 1728180
62 1816031
63 1906810
64 2000565
65 2097344
66 2197195
67 2300166
68 2406305
69 2515660
70 2628279
71 2744210
72 2863501
73 2986200
74 3112355
75 3242014
76 3375225
77 3512036
78 3652495
79 3796650
80 3944549
81 4096240
82 4251771
83 4411190
84 4574545
85 4741884
86 4913255
87 5088706
88 5268285
89 5452040
90 5640019
91 5832270
92 6028841
93 6229780
94 6435135
95 6644954
96 6859285
97 7078176
98 7301675
99 7529830
100 7762689
101 8000300
102 8242711
103 8489970
104 8742125
105 8999224
106 9261315
107 9528446
108 9800665
109 10078020
110 10360559
111 10648330
112 10941381
113 11239760
114 11543515
115 11852694
116 12167345
117 12487516
118 12813255
119 13144610
120 13481629
121 13824360
122 14172851
123 14527150
124 14887305
125 15253364
126 15625375
127 16003386
128 16387445
129 16777600
130 17173899
131 17576390
132 17985121
133 18400140
134 18821495
135 19249234
136 19683405
137 20124056
138 20571235
139 21024990
140 21485369
141 21952420
142 22426191
143 22906730
144 23394085
145 23888304
146 24389435
147 24897526
148 25412625
149 25934780
150 26464039
151 27000450
152 27544061
153 28094920
154 28653075
155 29218574
156 29791465
157 30371796
158 30959615
159 31554970
160 32157909
161 32768480
162 33386731
163 34012710
164 34646465
165 35288044
166 35937495
167 36594866
168 37260205
169 37933560
170 38614979
171 39304510
172 40002201
173 40708100
174 41422255
175 42144714
176 42875525
177 43614736
178 44362395
179 45118550
180 45883249
181 46656540
182 47438471
183 48229090
184 49028445
185 49836584
186 50653555
187 51479406
188 52314185
189 53157940
190 54010719
191 54872570
192 55743541
193 56623680
194 57513035
195 58411654
196 59319585
197 60236876
198 61163575
199 62099730
200 63045389
201 64000600
202 64965411
203 65939870
204 66924025
205 67917924
206 68921615
207 69935146
208 70958565
209 71991920
210 73035259
211 74088630
212 75152081
213 76225660
214 77309415
215 78403394
216 79507645
217 80622216
218 81747155
219 82882510
220 84028329
221 85184660
222 86351551
223 87529050
224 88717205
225 89916064
226 91125675
227 92346086
228 93577345
229 94819500
230 96072599
231 97336690
232 98611821
233 99898040
234 101195395
235 102503934
236 103823705
237 105154756
238 106497135
239 107850890
240 109216069
241 110592720
242 111980891
243 113380630
244 114791985
245 116215004
246 117649735
247 119096226
248 120554525
249 122024680
250 123506739
251 125000750
252 126506761
253 128024820
254 129554975
255 131097274
256 132651765
257 134218496
258 135797515
259 137388870
260 138992609
261 140608780
262 142237431
263 143878610
264 145532365
265 147198744
266 148877795
267 150569566
268 152274105
269 153991460
270 155721679
271 157464810
272 159220901
273 160990000
274 162772155
275 164567414
276 166375825
277 168197436
278 170032295
279 171880450
280 173741949
281 175616840
282 177505171
283 179406990
284 181322345
285 183251284
286 185193855
287 187150106
288 189120085
289 191103840
290 193101419
291 195112870
292 197138241
293 199177580
294 201230935
295 203298354
296 205379885
297 207475576
298 209585475
299 211709630
300 213848089
301 216000900
302 218168111
303 220349770
304 222545925
305 224756624
306 226981915
307 229221846
308 231476465
309 233745820
310 236029959
311 238328930
312 240642781
313 242971560
314 245315315
315 247674094
316 250047945
317 252436916
318 254841055
319 257260410
320 259695029
321 262144960
322 264610251
323 267090950
324 269587105
325 272098764
326 274625975
327 277168786
328 279727245
329 282301400
330 284891299
331 287496990
332 290118521
333 292755940
334 295409295
335 298078634
336 300764005
337 303465456
338 306183035
339 308916790
340 311666769
341 314433020
342 317215591
343 320014530
344 322829885
345 325661704
346 328510035
347 331374926
348 334256425
349 337154580
350 340069439
351 343001050
352 345949461
353 348914720
354 351896875
355 354895974
356 357912065
357 360945196
358 363995415
359 367062770
360 370147309
361 373249080
362 376368131
363 379504510
364 382658265
365 385829444
366 389018095
367 392224266
368 395448005
369 398689360
370 401948379
371 405225110
372 408519601
373 411831900
374 415162055
375 418510114
376 421876125
377 425260136
378 428662195
379 432082350
380 435520649
381 438977140
382 442451871
383 445944890
384 449456245
385 452985984
386 456534155
387 460100806
388 463685985
389 467289740
390 470912119
391 474553170
392 478212941
393 481891480
394 485588835
395 489305054
396 493040185
397 496794276
398 500567375
399 504359530
400 508170789
401 512001200
402 515850811
403 519719670
404 523607825
405 527515324
406 531442215
407 535388546
408 539354365
409 543339720
410 547344659
411 551369230
412 555413481
413 559477460
414 563561215
415 567664794
416 571788245
417 575931616
418 580094955
419 584278310
420 588481729
421 592705260
422 596948951
423 601212850
424 605497005
425 609801464
426 614126275
427 618471486
428 622837145
429 627223300
430 631629999
431 636057290
432 640505221
433 644973840
434 649463195
435 653973334
436 658504305
437 663056156
438 667628935
439 672222690
440 676837469
441 681473320
442 686130291
443 690808430
444 695507785
445 700228404
446 704970335
447 709733626
448 714518325
449 719324480
450 724152139
451 729001350
452 733872161
453 738764620
454 743678775
455 748614674
456 753572365
457 758551896
458 763553315
459 768576670
460 773622009
461 778689380
462 783778831
463 788890410
464 794024165
465 799180144
466 804358395
467 809558966
468 814781905
469 820027260
470 825295079
471 830585410
472 835898301
473 841233800
474 846591955
475 851972814
476 857376425
477 862802836
478 868252095
479 873724250
480 879219349
481 884737440
482 890278571
483 895842790
484 901430145
485 907040684
486 912674455
487 918331506
488 924011885
489 929715640
490 935442819
491 941193470
492 946967641
493 952765380
494 958586735
495 964431754
496 970300485
497 976192976
498 982109275
499 988049430
500 994013489
501 1000001500
502 1006013511
503 1012049570
504 1018109725
505 1024194024
506 1030302515
507 1036435246
508 1042592265
509 1048773620
510 1054979359
511 1061209530
512 1067464181
513 1073743360
514 1080047115
515 1086375494
516 1092728545
517 1099106316
518 1105508855
519 1111936210
520 1118388429
521 1124865560
522 1131367651
523 1137894750
524 1144446905
525 1151024164
526 1157626575
527 1164254186
528 1170907045
529 1177585200
530 1184288699
531 1191017590
532 1197771921
533 1204551740
534 1211357095
535 1218188034
536 1225044605
537 1231926856
538 1238834835
539 1245768590
540 1252728169
541 1259713620
542 1266724991
543 1273762330
544 1280825685
545 1287915104
546 1295030635
547 1302172326
548 1309340225
549 1316534380
550 1323754839
551 1331001650
552 1338274861
553 1345574520
554 1352900675
555 1360253374
556 1367632665
557 1375038596
558 1382471215
559 1389930570
560 1397416709
561 1404929680
562 1412469531
563 1420036310
564 1427630065
565 1435250844
566 1442898695
567 1450573666
568 1458275805
569 1466005160
570 1473761779
571 1481545710
572 1489357001
573 1497195700
574 1505061855
575 1512955514
576 1520876725
577 1528825536
578 1536801995
579 1544806150
580 1552838049
581 1560897740
582 1568985271
583 1577100690
584 1585244045
585 1593415384
586 1601614755
587 1609842206
588 1618097785
589 1626381540
590 1634693519
591 1643033770
592 1651402341
593 1659799280
594 1668224635
595 1676678454
596 1685160785
597 1693671676
598 1702211175
599 1710779330
600 1719376189
601 1728001800
602 1736656211
603 1745339470
604 1754051625
605 1762792724
606 1771562815
607 1780361946
608 1789190165
609 1798047520
610 1806934059
611 1815849830
612 1824794881
613 1833769260
614 1842773015
615 1851806194
616 1860868845
617 1869961016
618 1879082755
619 1888234110
620 1897415129
621 1906625860
622 1915866351
623 1925136650
624 1934436805
625 1943766864
626 1953126875
627 1962516886
628 1971936945
629 1981387100
630 1990867399
631 2000377890
632 2009918621
633 2019489640
634 2029090995
635 2038722734
636 2048384905
637 2058077556
638 2067800735
639 2077554490
640 2087338869
641 2097153920
642 2106999691
643 2116876230
644 2126783585
645 2136721804
646 2146690935
647 2156691026
648 2166722125
649 2176784280
650 2186877539
651 2197001950
652 2207157561
653 2217344420
654 2227562575
655 2237812074
656 2248092965
657 2258405296
658 2268749115
659 2279124470
660 2289531409
661 2299969980
662 2310440231
663 2320942210
664 2331475965
665 2342041544
666 2352638995
667 2363268366
668 2373929705
669 2384623060
670 2395348479
671 2406106010
672 2416895701
673 2427717600
674 2438571755
675 2449458214
676 2460377025
677 2471328236
678 2482311895
679 2493328050
680 2504376749
681 2515458040
682 2526571971
683 2537718590
684 2548897945
685 2560110084
686 2571355055
687 2582632906
688 2593943685
689 2605287440
690 2616664219
691 2628074070
692 2639517041
693 2650993180
694 2662502535
695 2674045154
696 2685621085
697 2697230376
698 2708873075
699 2720549230
700 2732258889
701 2744002100
702 2755778911
703 2767589370
704 2779433525
705 2791311424
706 2803223115
707 2815168646
708 2827148065
709 2839161420
710 2851208759
711 2863290130
712 2875405581
713 2887555160
714 2899738915
715 2911956894
716 2924209145
717 2936495716
718 2948816655
719 2961172010
720 2973561829
721 2985986160
722 2998445051
723 3010938550
724 3023466705
725 3036029564
726 3048627175
727 3061259586
728 3073926845
729 3086629000
730 3099366099
731 3112138190
732 3124945321
733 3137787540
734 3150664895
735 3163577434
736 3176525205
737 3189508256
738 3202526635
739 3215580390
740 3228669569
741 3241794220
742 3254954391
743 3268150130
744 3281381485
745 3294648504
746 3307951235
747 3321289726
748 3334664025
749 3348074180
750 3361520239
751 3375002250
752 3388520261
753 3402074320
754 3415664475
755 3429290774
756 3442953265
757 3456651996
758 3470387015
759 3484158370
760 3497966109
761 3511810280
762 3525690931
763 3539608110
764 3553561865
765 3567552244
766 3581579295
767 3595643066
768 3609743605
769 3623880960
770 3638055179
771 3652266310
772 3666514401
773 3680799500
774 3695121655
775 3709480914
776 3723877325
777 3738310936
778 3752781795
779 3767289950
780 3781835449
781 3796418340
782 3811038671
783 3825696490
784 3840391845
785 3855124784
786 3869895355
787 3884703606
788 3899549585
789 3914433340
790 3929354919
791 3944314370
792 3959311741
793 3974347080
794 3989420435
795 4004531854
796 4019681385
797 4034869076
798 4050094975
799 4065359130
800 4080661589
801 4096002400
802 4111381611
803 4126799270
804 4142255425
805 4157750124
806 4173283415
807 4188855346
808 4204465965
809 4220115320
810 4235803459
811 4251530430
812 4267296281
813 4283101060
814 4298944815
815 4314827594
816 4330749445
817 4346710416
818 4362710555
819 4378749910
820 4394828529
821 4410946460
822 4427103751
823 4443300450
824 4459536605
825 4475812264
826 4492127475
827 4508482286
828 4524876745
829 4541310900
830 4557784799
831 4574298490
832 4590852021
833 4607445440
834 4624078795
835 4640752134
836 4657465505
837 4674218956
838 4691012535
839 4707846290
840 4724720269
841 4741634520
842 4758589091
843 4775584030
844 4792619385
845 4809695204
846 4826811535
847 4843968426
848 4861165925
849 4878404080
850 4895682939
851 4913002550
852 4930362961
853 4947764220
854 4965206375
855 4982689474
856 5000213565
857 5017778696
858 5035384915
859 5053032270
860 5070720809
861 5088450580
862 5106221631
863 5124034010
864 5141887765
865 5159782944
866 5177719595
867 5195697766
868 5213717505
869 5231778860
870 5249881879
871 5268026610
872 5286213101
873 5304441400
874 5322711555
875 5341023614
876 5359377625
877 5377773636
878 5396211695
879 5414691850
880 5433214149
881 5451778640
882 5470385371
883 5489034390
884 5507725745
885 5526459484
886 5545235655
887 5564054306
888 5582915485
889 5601819240
890 5620765619
891 5639754670
892 5658786441
893 5677860980
894 5696978335
895 5716138554
896 5735341685
897 5754587776
898 5773876875
899 5793209030
900 5812584289
901 5832002700
902 5851464311
903 5870969170
904 5890517325
905 5910108824
906 5929743715
907 5949422046
908 5969143865
909 5988909220
910 6008718159
911 6028570730
912 6048466981
913 6068406960
914 6088390715
915 6108418294
916 6128489745
917 6148605116
918 6168764455
919 6188967810
920 6209215229
921 6229506760
922 6249842451
923 6270222350
924 6290646505
925 6311114964
926 6331627775
927 6352184986
928 6372786645
929 6393432800
930 6414123499
931 6434858790
932 6455638721
933 6476463340
934 6497332695
935 6518246834
936 6539205805
937 6560209656
938 6581258435
939 6602352190
940 6623490969
941 6644674820
942 6665903791
943 6687177930
944 6708497285
945 6729861904
946 6751271835
947 6772727126
948 6794227825
949 6815773980
950 6837365639
951 6859002850
952 6880685661
953 6902414120
954 6924188275
955 6946008174
956 6967873865
957 6989785396
958 7011742815
959 7033746170
960 7055795509
961 7077890880
962 7100032331
963 7122219910
964 7144453665
965 7166733644
966 7189059895
967 7211432466
968 7233851405
969 7256316760
970 7278828579
971 7301386910
972 7323991801
973 7346643300
974 7369341455
975 7392086314
976 7414877925
977 7437716336
978 7460601595
979 7483533750
980 7506512849
981 7529538940
982 7552612071
983 7575732290
984 7598899645
985 7622114184
986 7645375955
987 7668685006
988 7692041385
989 7715445140
990 7738896319
991 7762394970
992 7785941141
993 7809534880
994 7833176235
995 7856865254
996 7880601985
997 7904386476
998 7928218775
999 7952098930
1000 7976026989