1 0
2 21
3 114
4 333
5 732
6 1365
7 2286
8 3549
9 5208
10 7317
11 9930
12 13101
13 16884
14 21333
15 26502
16 32445
17 39216
18 46869
19 55458
20 65037
21 75660
22 87381
23 100254
24 114333
25 129672
26 146325
27 164346
28 183789
29 204708
30 227157
31 251190
32 276861
33 304224
34 333333
35 364242
36 397005
37 431676
38 468309
39 506958
40 547677
41 590520
42 635541
43 682794
44 732333
45 784212
46 838485
47 895206
48 954429
49 1016208
50 1080597
51 1147650
52 1217421
53 1289964
54 1365333
55 1443582
56 1524765
57 1608936
58 1696149
59 1786458
60 1879917
61 1976580
62 2076501
63 2179734
64 2286333
65 2396352
66 2509845
67 2626866
68 2747469
69 2871708
70 2999637
71 3131310
72 3266781
73 3406104
74 3549333
75 3696522
76 3847725
77 4002996
78 4162389
79 4325958
80 4493757
81 4665840
82 4842261
83 5023074
84 5208333
85 5398092
86 5592405
87 5791326
88 5994909
89 6203208
90 6416277
91 6634170
92 6856941
93 7084644
94 7317333
95 7555062
96 7797885
97 8045856
98 8299029
99 8557458
100 8821197
101 9090300
102 9364821
103 9644814
104 9930333
105 10221432
106 10518165
107 10820586
108 11128749
109 11442708
110 11762517
111 12088230
112 12419901
113 12757584
114 13101333
115 13451202
116 13807245
117 14169516
118 14538069
119 14912958
120 15294237
121 15681960
122 16076181
123 16476954
124 16884333
125 17298372
126 17719125
127 18146646
128 18580989
129 19022208
130 19470357
131 19925490
132 20387661
133 20856924
134 21333333
135 21816942
136 22307805
137 22805976
138 23311509
139 23824458
140 24344877
141 24872820
142 25408341
143 25951494
144 26502333
145 27060912
146 27627285
147 28201506
148 28783629
149 29373708
150 29971797
151 30577950
152 31192221
153 31814664
154 32445333
155 33084282
156 33731565
157 34387236
158 35051349
159 35723958
160 36405117
161 37094880
162 37793301
163 38500434
164 39216333
165 39941052
166 40674645
167 41417166
168 42168669
169 42929208
170 43698837
171 44477610
172 45265581
173 46062804
174 46869333
175 47685222
176 48510525
177 49345296
178 50189589
179 51043458
180 51906957
181 52780140
182 53663061
183 54555774
184 55458333
185 56370792
186 57293205
187 58225626
188 59168109
189 60120708
190 61083477
191 62056470
192 63039741
193 64033344
194 65037333
195 66051762
196 67076685
197 68112156
198 69158229
199 70214958
200 71282397
201 72360600
202 73449621
203 74549514
204 75660333
205 76782132
206 77914965
207 79058886
208 80213949
209 81380208
210 82557717
211 83746530
212 84946701
213 86158284
214 87381333
215 88615902
216 89862045
217 91119816
218 92389269
219 93670458
220 94963437
221 96268260
222 97584981
223 98913654
224 100254333
225 101607072
226 102971925
227 104348946
228 105738189
229 107139708
230 108553557
231 109979790
232 111418461
233 112869624
234 114333333
235 115809642
236 117298605
237 118800276
238 120314709
239 121841958
240 123382077
241 124935120
242 126501141
243 128080194
244 129672333
245 131277612
246 132896085
247 134527806
248 136172829
249 137831208
250 139502997
251 141188250
252 142887021
253 144599364
254 146325333
255 148064982
256 149818365
257 151585536
258 153366549
259 155161458
260 156970317
261 158793180
262 160630101
263 162481134
264 164346333
265 166225752
266 168119445
267 170027466
268 171949869
269 173886708
270 175838037
271 177803910
272 179784381
273 181779504
274 183789333
275 185813922
276 187853325
277 189907596
278 191976789
279 194060958
280 196160157
281 198274440
282 200403861
283 202548474
284 204708333
285 206883492
286 209074005
287 211279926
288 213501309
289 215738208
290 217990677
291 220258770
292 222542541
293 224842044
294 227157333
295 229488462
296 231835485
297 234198456
298 236577429
299 238972458
300 241383597
301 243810900
302 246254421
303 248714214
304 251190333
305 253682832
306 256191765
307 258717186
308 261259149
309 263817708
310 266392917
311 268984830
312 271593501
313 274218984
314 276861333
315 279520602
316 282196845
317 284890116
318 287600469
319 290327958
320 293072637
321 295834560
322 298613781
323 301410354
324 304224333
325 307055772
326 309904725
327 312771246
328 315655389
329 318557208
330 321476757
331 324414090
332 327369261
333 330342324
334 333333333
335 336342342
336 339369405
337 342414576
338 345477909
339 348559458
340 351659277
341 354777420
342 357913941
343 361068894
344 364242333
345 367434312
346 370644885
347 373874106
348 377122029
349 380388708
350 383674197
351 386978550
352 390301821
353 393644064
354 397005333
355 400385682
356 403785165
357 407203836
358 410641749
359 414098958
360 417575517
361 421071480
362 424586901
363 428121834
364 431676333
365 435250452
366 438844245
367 442457766
368 446091069
369 449744208
370 453417237
371 457110210
372 460823181
373 464556204
374 468309333
375 472082622
376 475876125
377 479689896
378 483523989
379 487378458
380 491253357
381 495148740
382 499064661
383 503001174
384 506958333
385 510936192
386 514934805
387 518954226
388 522994509
389 527055708
390 531137877
391 535241070
392 539365341
393 543510744
394 547677333
395 551865162
396 556074285
397 560304756
398 564556629
399 568829958
400 573124797
401 577441200
402 581779221
403 586138914
404 590520333
405 594923532
406 599348565
407 603795486
408 608264349
409 612755208
410 617268117
411 621803130
412 626360301
413 630939684
414 635541333
415 640165302
416 644811645
417 649480416
418 654171669
419 658885458
420 663621837
421 668380860
422 673162581
423 677967054
424 682794333
425 687644472
426 692517525
427 697413546
428 702332589
429 707274708
430 712239957
431 717228390
432 722240061
433 727275024
434 732333333
435 737415042
436 742520205
437 747648876
438 752801109
439 757976958
440 763176477
441 768399720
442 773646741
443 778917594
444 784212333
445 789531012
446 794873685
447 800240406
448 805631229
449 811046208
450 816485397
451 821948850
452 827436621
453 832948764
454 838485333
455 844046382
456 849631965
457 855242136
458 860876949
459 866536458
460 872220717
461 877929780
462 883663701
463 889422534
464 895206333
465 901015152
466 906849045
467 912708066
468 918592269
469 924501708
470 930436437
471 936396510
472 942381981
473 948392904
474 954429333
475 960491322
476 966578925
477 972692196
478 978831189
479 984995958
480 991186557
481 997403040
482 1003645461
483 1009913874
484 1016208333
485 1022528892
486 1028875605
487 1035248526
488 1041647709
489 1048073208
490 1054525077
491 1061003370
492 1067508141
493 1074039444
494 1080597333
495 1087181862
496 1093793085
497 1100431056
498 1107095829
499 1113787458
500 1120505997
501 1127251500
502 1134024021
503 1140823614
504 1147650333
505 1154504232
506 1161385365
507 1168293786
508 1175229549
509 1182192708
510 1189183317
511 1196201430
512 1203247101
513 1210320384
514 1217421333
515 1224550002
516 1231706445
517 1238890716
518 1246102869
519 1253342958
520 1260611037
521 1267907160
522 1275231381
523 1282583754
524 1289964333
525 1297373172
526 1304810325
527 1312275846
528 1319769789
529 1327292208
530 1334843157
531 1342422690
532 1350030861
533 1357667724
534 1365333333
535 1373027742
536 1380751005
537 1388503176
538 1396284309
539 1404094458
540 1411933677
541 1419802020
542 1427699541
543 1435626294
544 1443582333
545 1451567712
546 1459582485
547 1467626706
548 1475700429
549 1483803708
550 1491936597
551 1500099150
552 1508291421
553 1516513464
554 1524765333
555 1533047082
556 1541358765
557 1549700436
558 1558072149
559 1566473958
560 1574905917
561 1583368080
562 1591860501
563 1600383234
564 1608936333
565 1617519852
566 1626133845
567 1634778366
568 1643453469
569 1652159208
570 1660895637
571 1669662810
572 1678460781
573 1687289604
574 1696149333
575 1705040022
576 1713961725
577 1722914496
578 1731898389
579 1740913458
580 1749959757
581 1759037340
582 1768146261
583 1777286574
584 1786458333
585 1795661592
586 1804896405
587 1814162826
588 1823460909
589 1832790708
590 1842152277
591 1851545670
592 1860970941
593 1870428144
594 1879917333
595 1889438562
596 1898991885
597 1908577356
598 1918195029
599 1927844958
600 1937527197
601 1947241800
602 1956988821
603 1966768314
604 1976580333
605 1986424932
606 1996302165
607 2006212086
608 2016154749
609 2026130208
610 2036138517
611 2046179730
612 2056253901
613 2066361084
614 2076501333
615 2086674702
616 2096881245
617 2107121016
618 2117394069
619 2127700458
620 2138040237
621 2148413460
622 2158820181
623 2169260454
624 2179734333
625 2190241872
626 2200783125
627 2211358146
628 2221966989
629 2232609708
630 2243286357
631 2253996990
632 2264741661
633 2275520424
634 2286333333
635 2297180442
636 2308061805
637 2318977476
638 2329927509
639 2340911958
640 2351930877
641 2362984320
642 2374072341
643 2385194994
644 2396352333
645 2407544412
646 2418771285
647 2430033006
648 2441329629
649 2452661208
650 2464027797
651 2475429450
652 2486866221
653 2498338164
654 2509845333
655 2521387782
656 2532965565
657 2544578736
658 2556227349
659 2567911458
660 2579631117
661 2591386380
662 2603177301
663 2615003934
664 2626866333
665 2638764552
666 2650698645
667 2662668666
668 2674674669
669 2686716708
670 2698794837
671 2710909110
672 2723059581
673 2735246304
674 2747469333
675 2759728722
676 2772024525
677 2784356796
678 2796725589
679 2809130958
680 2821572957
681 2834051640
682 2846567061
683 2859119274
684 2871708333
685 2884334292
686 2896997205
687 2909697126
688 2922434109
689 2935208208
690 2948019477
691 2960867970
692 2973753741
693 2986676844
694 2999637333
695 3012635262
696 3025670685
697 3038743656
698 3051854229
699 3065002458
700 3078188397
701 3091412100
702 3104673621
703 3117973014
704 3131310333
705 3144685632
706 3158098965
707 3171550386
708 3185039949
709 3198567708
710 3212133717
711 3225738030
712 3239380701
713 3253061784
714 3266781333
715 3280539402
716 3294336045
717 3308171316
718 3322045269
719 3335957958
720 3349909437
721 3363899760
722 3377928981
723 3391997154
724 3406104333
725 3420250572
726 3434435925
727 3448660446
728 3462924189
729 3477227208
730 3491569557
731 3505951290
732 3520372461
733 3534833124
734 3549333333
735 3563873142
736 3578452605
737 3593071776
738 3607730709
739 3622429458
740 3637168077
741 3651946620
742 3666765141
743 3681623694
744 3696522333
745 3711461112
746 3726440085
747 3741459306
748 3756518829
749 3771618708
750 3786758997
751 3801939750
752 3817161021
753 3832422864
754 3847725333
755 3863068482
756 3878452365
757 3893877036
758 3909342549
759 3924848958
760 3940396317
761 3955984680
762 3971614101
763 3987284634
764 4002996333
765 4018749252
766 4034543445
767 4050378966
768 4066255869
769 4082174208
770 4098134037
771 4114135410
772 4130178381
773 4146263004
774 4162389333
775 4178557422
776 4194767325
777 4211019096
778 4227312789
779 4243648458
780 4260026157
781 4276445940
782 4292907861
783 4309411974
784 4325958333
785 4342546992
786 4359178005
787 4375851426
788 4392567309
789 4409325708
790 4426126677
791 4442970270
792 4459856541
793 4476785544
794 4493757333
795 4510771962
796 4527829485
797 4544929956
798 4562073429
799 4579259958
800 4596489597
801 4613762400
802 4631078421
803 4648437714
804 4665840333
805 4683286332
806 4700775765
807 4718308686
808 4735885149
809 4753505208
810 4771168917
811 4788876330
812 4806627501
813 4824422484
814 4842261333
815 4860144102
816 4878070845
817 4896041616
818 4914056469
819 4932115458
820 4950218637
821 4968366060
822 4986557781
823 5004793854
824 5023074333
825 5041399272
826 5059768725
827 5078182746
828 5096641389
829 5115144708
830 5133692757
831 5152285590
832 5170923261
833 5189605824
834 5208333333
835 5227105842
836 5245923405
837 5264786076
838 5283693909
839 5302646958
840 5321645277
841 5340688920
842 5359777941
843 5378912394
844 5398092333
845 5417317812
846 5436588885
847 5455905606
848 5475268029
849 5494676208
850 5514130197
851 5533630050
852 5553175821
853 5572767564
854 5592405333
855 5612089182
856 5631819165
857 5651595336
858 5671417749
859 5691286458
860 5711201517
861 5731162980
862 5751170901
863 5771225334
864 5791326333
865 5811473952
866 5831668245
867 5851909266
868 5872197069
869 5892531708
870 5912913237
871 5933341710
872 5953817181
873 5974339704
874 5994909333
875 6015526122
876 6036190125
877 6056901396
878 6077659989
879 6098465958
880 6119319357
881 6140220240
882 6161168661
883 6182164674
884 6203208333
885 6224299692
886 6245438805
887 6266625726
888 6287860509
889 6309143208
890 6330473877
891 6351852570
892 6373279341
893 6394754244
894 6416277333
895 6437848662
896 6459468285
897 6481136256
898 6502852629
899 6524617458
900 6546430797
901 6568292700
902 6590203221
903 6612162414
904 6634170333
905 6656227032
906 6678332565
907 6700486986
908 6722690349
909 6744942708
910 6767244117
911 6789594630
912 6811994301
913 6834443184
914 6856941333
915 6879488802
916 6902085645
917 6924731916
918 6947427669
919 6970172958
920 6992967837
921 7015812360
922 7038706581
923 7061650554
924 7084644333
925 7107687972
926 7130781525
927 7153925046
928 7177118589
929 7200362208
930 7223655957
931 7246999890
932 7270394061
933 7293838524
934 7317333333
935 7340878542
936 7364474205
937 7388120376
938 7411817109
939 7435564458
940 7459362477
941 7483211220
942 7507110741
943 7531061094
944 7555062333
945 7579114512
946 7603217685
947 7627371906
948 7651577229
949 7675833708
950 7700141397
951 7724500350
952 7748910621
953 7773372264
954 7797885333
955 7822449882
956 7847065965
957 7871733636
958 7896452949
959 7921223958
960 7946046717
961 7970921280
962 7995847701
963 8020826034
964 8045856333
965 8070938652
966 8096073045
967 8121259566
968 8146498269
969 8171789208
970 8197132437
971 8222528010
972 8247975981
973 8273476404
974 8299029333
975 8324634822
976 8350292925
977 8376003696
978 8401767189
979 8427583458
980 8453452557
981 8479374540
982 8505349461
983 8531377374
984 8557458333
985 8583592392
986 8609779605
987 8636020026
988 8662313709
989 8688660708
990 8715061077
991 8741514870
992 8768022141
993 8794582944
994 8821197333
995 8847865362
996 8874587085
997 8901362556
998 8928191829
999 8955074958
1000 8982011997