0 1
1 11
2 48
3 140
4 326
5 657
6 1197
7 2024
8 3231
9 4927
10 7238
11 10308
12 14300
13 19397
14 25803
15 33744
16 43469
17 55251
18 69388
19 86204
20 106050
21 129305
22 156377
23 187704
24 223755
25 265031
26 312066
27 365428
28 425720
29 493581
30 569687
31 654752
32 749529
33 854811
34 971432
35 1100268
36 1242238
37 1398305
38 1569477
39 1756808
40 1961399
41 2184399
42 2427006
43 2690468
44 2976084
45 3285205
46 3619235
47 3979632
48 4367909
49 4785635
50 5234436
51 5715996
52 6232058
53 6784425
54 7374961
55 8005592
56 8678307
57 9395159
58 10158266
59 10969812
60 11832048
61 12747293
62 13717935
63 14746432
64 15835313
65 16987179
66 18204704
67 19490636
68 20847798
69 22279089
70 23787485
71 25376040
72 27047887
73 28806239
74 30654390
75 32595716
76 34633676
77 36771813
78 39013755
79 41363216
80 43823997
81 46399987
82 49095164
83 51913596
84 54859442
85 57936953
86 61150473
87 64504440
88 68003387
89 71651943
90 75454834
91 79416884
92 83543016
93 87838253
94 92307719
95 96956640
96 101790345
97 106814267
98 112033944
99 117455020
100 123083246
101 128924481
102 134984693
103 141269960
104 147786471
105 154540527
106 161538542
107 168787044
108 176292676
109 184062197
110 192102483
111 200420528
112 209023445
113 217918467
114 227112948
115 236614364
116 246430314
117 256568521
118 267036833
119 277843224
120 288995795
121 300502775
122 312372522
123 324613524
124 337234400
125 350243901
126 363650911
127 377464448
128 391693665
129 406347851
130 421436432
131 436968972
132 452955174
133 469404881
134 486328077
135 503734888
136 521635583
137 540040575
138 558960422
139 578405828
140 598387644
141 618916869
142 640004651
143 661662288
144 683901229
145 706733075
146 730169580
147 754222652
148 778904354
149 804226905
150 830202681
151 856844216
152 884164203
153 912175495
154 940891106
155 970324212
156 1000488152
157 1031396429
158 1063062711
159 1095500832
160 1128724793
161 1162748763
162 1197587080
163 1233254252
164 1269764958
165 1307134049
166 1345376549
167 1384507656
168 1424542743
169 1465497359
170 1507387230
171 1550228260
172 1594036532
173 1638828309
174 1684620035
175 1731428336
176 1779270021
177 1828162083
178 1878121700
179 1929166236
180 1981313242
181 2034580457
182 2088985809
183 2144547416
184 2201283587
185 2259212823
186 2318353818
187 2378725460
188 2440346832
189 2503237213
190 2567416079
191 2632903104
192 2699718161
193 2767881323
194 2837412864
195 2908333260
196 2980663190
197 3054423537
198 3129635389
199 3206320040
200 3284498991
201 3364193951
202 3445426838
203 3528219780
204 3612595116
205 3698575397
206 3786183387
207 3875442064
208 3966374621
209 4059004467
210 4153355228
211 4249450748
212 4347315090
213 4446972537
214 4548447593
215 4651764984
216 4756949659
217 4864026791
218 4973021778
219 5083960244
220 5196868040
221 5311771245
222 5428696167
223 5547669344
224 5668717545
225 5791867771
226 5917147256
227 6044583468
228 6174204110
229 6306037121
230 6440110677
231 6576453192
232 6715093319
233 6856059951
234 6999382222
235 7145089508
236 7293211428
237 7443777845
238 7596818867
239 7752364848
240 7910446389
241 8071094339
242 8234339796
243 8400214108
244 8568748874
245 8739975945
246 8913927425
247 9090635672
248 9270133299
249 9452453175
250 9637628426
251 9825692436
252 10016678848
253 10210621565
254 10407554751
255 10607512832
256 10810530497
257 11016642699
258 11225884656
259 11438291852
260 11653900038
261 11872745233
262 12094863725
263 12320292072
264 12549067103
265 12781225919
266 13016805894
267 13255844676
268 13498380188
269 13744450629
270 13994094475
271 14247350480
272 14504257677
273 14764855379
274 15029183180
275 15297280956
276 15569188866
277 15844947353
278 16124597145
279 16408179256
280 16695734987
281 16987305927
282 17282933954
283 17582661236
284 17886530232
285 18194583693
286 18506864663
287 18823416480
288 19144282777
289 19469507483
290 19799134824
291 20133209324
292 20471775806
293 20814879393
294 21162565509
295 21514879880
296 21871868535
297 22233577807
298 22600054334
299 22971345060
300 23347497236
301 23728558421
302 24114576483
303 24505599600
304 24901676261
305 25302855267
306 25709185732
307 26120717084
308 26537499066
309 26959581737
310 27387015473
311 27819850968
312 28258139235
313 28701931607
314 29151279738
315 29606235604
316 30066851504
317 30533180061
318 31005274223
319 31483187264
320 31966972785
321 32456684715
322 32952377312
323 33454105164
324 33961923190
325 34475886641
326 34996051101
327 35522472488
328 36055207055
329 36594311391
330 37139842422
331 37691857412
332 38250413964
333 38815570021
334 39387383867
335 39965914128
336 40551219773
337 41143360115
338 41742394812
339 42348383868
340 42961387634
341 43581466809
342 44208682441
343 44843095928
344 45484769019
345 46133763815
346 46790142770
347 47453968692
348 48125304744
349 48804214445
350 49490761671
351 50185010656
352 50887025993
353 51596872635
354 52314615896
355 53040321452
356 53774055342
357 54515883969
358 55265874101
359 56024092872
360 56790607783
361 57565486703
362 58348797870
363 59140609892
364 59940991748
365 60750012789
366 61567742739
367 62394251696
368 63229610133
369 64073888899
370 64927159220
371 65789492700
372 66660961322
373 67541637449
374 68431593825
375 69330903576
376 70239640211
377 71157877623
378 72085690090
379 73023152276
380 73970339232
381 74927326397
382 75894189599
383 76871005056
384 77857849377
385 78854799563
386 79861933008
387 80879327500
388 81907061222
389 82945212753
390 83993861069
391 85053085544
392 86122965951
393 87203582463
394 88295015654
395 89397346500
396 90510656380
397 91635027077
398 92770540779
399 93917280080
400 95075327981
401 96244767891
402 97425683628
403 98618159420
404 99822279906
405 101038130137
406 102265795577
407 103505362104
408 104756916011
409 106020544007
410 107296333218
411 108584371188
412 109884745880
413 111197545677
414 112522859383
415 113860776224
416 115211385849
417 116574778331
418 117951044168
419 119340274284
420 120742560030
421 122157993185
422 123586665957
423 125028670984
424 126484101335
425 127953050511
426 129435612446
427 130931881508
428 132441952500
429 133965920661
430 135503881667
431 137055931632
432 138622167109
433 140202685091
434 141797583012
435 143406958748
436 145030910618
437 146669537385
438 148322938257
439 149991212888
440 151674461379
441 153372784279
442 155086282586
443 156815057748
444 158559211664
445 160318846685
446 162094065615
447 163884971712
448 165691668689
449 167514260715
450 169352852416
451 171207548876
452 173078455638
453 174965678705
454 176869324541
455 178789500072
456 180726312687
457 182679870239
458 184650281046
459 186637653892
460 188642098028
461 190663723173
462 192702639515
463 194758957712
464 196832788893
465 198924244659
466 201033437084
467 203160478716
468 205305482578
469 207468562169
470 209649831465
471 211849404920
472 214067397467
473 216303924519
474 218559101970
475 220833046196
476 223125874056
477 225437702893
478 227768650535
479 230118835296
480 232488375977
481 234877391867
482 237286002744
483 239714328876
484 242162491022
485 244630610433
486 247118808853
487 249627208520
488 252155932167
489 254705103023
490 257274844814
491 259865281764
492 262476538596
493 265108740533
494 267762013299
495 270436483120
496 273132276725
497 275849521347
498 278588344724
499 281348875100
500 284131241226
501 286935572361
502 289761998273
503 292610649240
504 295481656051
505 298375150007
506 301291262922
507 304230127124
508 307191875456
509 310176641277
510 313184558463
511 316215761408
512 319270385025
513 322348564747
514 325450436528
515 328576136844
516 331725802694
517 334899571601
518 338097581613
519 341319971304
520 344566879775
521 347838446655
522 351134812102
523 354456116804
524 357802501980
525 361174109381
526 364571081291
527 367993560528
528 371441690445
529 374915614931
530 378415478412
531 381941425852
532 385493602754
533 389072155161
534 392677229657
535 396308973368
536 399967533963
537 403653059655
538 407365699202
539 411105601908
540 414872917624
541 418667796749
542 422490390231
543 426340849568
544 430219326809
545 434125974555
546 438060945960
547 442024394732
548 446016475134
549 450037341985
550 454087150661
551 458166057096
552 462274217783
553 466411789775
554 470578930686
555 474775798692
556 479002552532
557 483259351509
558 487546355491
559 491863724912
560 496211620773
561 500590204643
562 504999638660
563 509440085532
564 513911708538
565 518414671529
566 522949138929
567 527515275736
568 532113247523
569 536743220439
570 541405361210
571 546099837140
572 550826816112
573 555586466589
574 560378957615
575 565204458816
576 570063140401
577 574955173163
578 579880728480
579 584839978316
580 589833095222
581 594860252337
582 599921623389
583 605017382696
584 610147705167
585 615312766303
586 620512742198
587 625747809540
588 631018145612
589 636323928293
590 641665336059
591 647042547984
592 652455743741
593 657905103603
594 663390808444
595 668913039740
596 674471979570
597 680067810617
598 685700716169
599 691370880120
600 697078486971
601 702823721831
602 708606770418
603 714427819060
604 720287054696
605 726184664877
606 732120837767
607 738095762144
608 744109627401
609 750162623547
610 756254941208
611 762386771628
612 768558306670
613 774769738817
614 781021261173
615 787313067464
616 793645352039
617 800018309871
618 806432136558
619 812887028324
620 819383182020
621 825920795125
622 832500065747
623 839121192624
624 845784375125
625 852489813251
626 859237707636
627 866028259548
628 872861670890
629 879738144201
630 886657882657
631 893621090072
632 900627970899
633 907678730231
634 914773573802
635 921912707988
636 929096339808
637 936324676925
638 943597927647
639 950916300928
640 958280006369
641 965689254219
642 973144255376
643 980645221388
644 988192364454
645 995785897425
646 1003426033805
647 1011112987752
648 1018846974079
649 1026628208255
650 1034456906406
651 1042333285316
652 1050257562428
653 1058229955845
654 1066250684331
655 1074319967312
656 1082438024877
657 1090605077779
658 1098821347436
659 1107087055932
660 1115402426018
661 1123767681113
662 1132183045305
663 1140648743352
664 1149165000683
665 1157732043399
666 1166350098274
667 1175019392756
668 1183740154968
669 1192512613709
670 1201336998455
671 1210213539360
672 1219142467257
673 1228124013659
674 1237158410760
675 1246245891436
676 1255386689246
677 1264581038433
678 1273829173925
679 1283131331336
680 1292487746967
681 1301898657807
682 1311364301534
683 1320884916516
684 1330460741812
685 1340092017173
686 1349778983043
687 1359521880560
688 1369320951557
689 1379176438563
690 1389088584804
691 1399057634204
692 1409083831386
693 1419167421673
694 1429308651089
695 1439507766360
696 1449765014915
697 1460080644887
698 1470454905114
699 1480888045140
700 1491380315216
701 1501931966301
702 1512543250063
703 1523214418880
704 1533945725841
705 1544737424747
706 1555589770112
707 1566503017164
708 1577477421846
709 1588513240817
710 1599610731453
711 1610770151848
712 1621991760815
713 1633275817887
714 1644622583318
715 1656032318084
716 1667505283884
717 1679041743141
718 1690641959003
719 1702306195344
720 1714034716765
721 1725827788595
722 1737685676892
723 1749608648444
724 1761596970770
725 1773650912121
726 1785770741481
727 1797956728568
728 1810209143835
729 1822528258471
730 1834914344402
731 1847367674292
732 1859888521544
733 1872477160301
734 1885133865447
735 1897858912608
736 1910652578153
737 1923515139195
738 1936446873592
739 1949448059948
740 1962518977614
741 1975659906689
742 1988871128021
743 2002152923208
744 2015505574599
745 2028929365295
746 2042424579150
747 2055991500772
748 2069630415524
749 2083341609525
750 2097125369651
751 2110981983536
752 2124911739573
753 2138914926915
754 2152991835476
755 2167142755932
756 2181367979722
757 2195667799049
758 2210042506881
759 2224492396952
760 2239017763763
761 2253618902583
762 2268296109450
763 2283049681172
764 2297879915328
765 2312787110269
766 2327771565119
767 2342833579776
768 2357973454913
769 2373191491979
770 2388487993200
771 2403863261580
772 2419317600902
773 2434851315729
774 2450464711405
775 2466158094056
776 2481931770591
777 2497786048703
778 2513721236870
779 2529737644356
780 2545835581212
781 2562015358277
782 2578277287179
783 2594621680336
784 2611048850957
785 2627559113043
786 2644152781388
787 2660830171580
788 2677591600002
789 2694437383833
790 2711367841049
791 2728383290424
792 2745484051531
793 2762670444743
794 2779942791234
795 2797301412980
796 2814746632760
797 2832278774157
798 2849898161559
799 2867605120160
800 2885399975961
801 2903283055771
802 2921254687208
803 2939315198700
804 2957464919486
805 2975704179617
806 2994033309957
807 3012452642184
808 3030962508791
809 3049563243087
810 3068255179198
811 3087038652068
812 3105913997460
813 3124881551957
814 3143941652963
815 3163094638704
816 3182340848229
817 3201680621411
818 3221114298948
819 3240642222364
820 3260264734010
821 3279982177065
822 3299794895537
823 3319703234264
824 3339707538915
825 3359808155991
826 3380005432826
827 3400299717588
828 3420691359280
829 3441180707741
830 3461768113647
831 3482453928512
832 3503238504689
833 3524122195371
834 3545105354592
835 3566188337228
836 3587371498998
837 3608655196465
838 3630039787037
839 3651525628968
840 3673113081359
841 3694802504159
842 3716594258166
843 3738488705028
844 3760486207244
845 3782587128165
846 3804791831995
847 3827100683792
848 3849514049469
849 3872032295795
850 3894655790396
851 3917384901756
852 3940219999218
853 3963161452985
854 3986209634121
855 4009364914552
856 4032627667067
857 4055998265319
858 4079477083826
859 4103064497972
860 4126760884008
861 4150566619053
862 4174482081095
863 4198507648992
864 4222643702473
865 4246890622139
866 4271248789464
867 4295718586796
868 4320300397358
869 4344994605249
870 4369801595445
871 4394721753800
872 4419755467047
873 4444903122799
874 4470165109550
875 4495541816676
876 4521033634436
877 4546640953973
878 4572364167315
879 4598203667376
880 4624159847957
881 4650233103747
882 4676423830324
883 4702732424156
884 4729159282602
885 4755704803913
886 4782369387233
887 4809153432600
888 4836057340947
889 4863081514103
890 4890226354794
891 4917492266644
892 4944879654176
893 4972388922813
894 5000020478879
895 5027774729600
896 5055652083105
897 5083652948427
898 5111777735504
899 5140026855180
900 5168400719206
901 5196899740241
902 5225524331853
903 5254274908520
904 5283151885631
905 5312155679487
906 5341286707302
907 5370545387204
908 5399932138236
909 5429447380357
910 5459091534443
911 5488865022288
912 5518768266605
913 5548801691027
914 5578965720108
915 5609260779324
916 5639687295074
917 5670245694681
918 5700936406393
919 5731759859384
920 5762716483755
921 5793806710535
922 5825030971682
923 5856389700084
924 5887883329560
925 5919512294861
926 5951277031671
927 5983177976608
928 6015215567225
929 6047390242011
930 6079702440392
931 6112152602732
932 6144741170334
933 6177468585441
934 6210335291237
935 6243341731848
936 6276488352343
937 6309775598735
938 6343203917982
939 6376773757988
940 6410485567604
941 6444339796629
942 6478336895811
943 6512477316848
944 6546761512389
945 6581189936035
946 6615763042340
947 6650481286812
948 6685345125914
949 6720355017065
950 6755511418641
951 6790814789976
952 6826265591363
953 6861864284055
954 6897611330266
955 6933507193172
956 6969552336912
957 7005747226589
958 7042092328271
959 7078588108992
960 7115235036753
961 7152033580523
962 7188984210240
963 7226087396812
964 7263343612118
965 7300753329009
966 7338317021309
967 7376035163816
968 7413908232303
969 7451936703519
970 7490121055190
971 7528461766020
972 7566959315692
973 7605614184869
974 7644426855195
975 7683397809296
976 7722527530781
977 7761816504243
978 7801265215260
979 7840874150396
980 7880643797202
981 7920574644217
982 7960667180969
983 8000921897976
984 8041339286747
985 8081919839783
986 8122664050578
987 8163572413620
988 8204645424392
989 8245883579373
990 8287287376039
991 8328857312864
992 8370593889321
993 8412497605883
994 8454568964024
995 8496808466220
996 8539216615950
997 8581793917697
998 8624540876949
999 8667458000200
1000 8710545794951