1 0
2 2
3 61
4 405
5 1502
6 4072
7 9091
8 17791
9 31660
10 52442
11 82137
12 123001
13 177546
14 248540
15 339007
16 452227
17 591736
18 761326
19 965045
20 1207197
21 1492342
22 1825296
23 2211131
24 2655175
25 3163012
26 3740482
27 4393681
28 5128961
29 5952930
30 6872452
31 7894647
32 9026891
33 10276816
34 11652310
35 13161517
36 14812837
37 16614926
38 18576696
39 20707315
40 23016207
41 25513052
42 28207786
43 31110601
44 34231945
45 37582522
46 41173292
47 45015471
48 49120531
49 53500200
50 58166462
51 63131557
52 68407981
53 74008486
54 79946080
55 86234027
56 92885847
57 99915316
58 107336466
59 115163585
60 123411217
61 132094162
62 141227476
63 150826471
64 160906715
65 171484032
66 182574502
67 194194461
68 206360501
69 219089470
70 232398472
71 246304867
72 260826271
73 275980556
74 291785850
75 308260537
76 325423257
77 343292906
78 361888636
79 381229855
80 401336227
81 422227672
82 443924366
83 466446741
84 489815485
85 514051542
86 539176112
87 565210651
88 592176871
89 620096740
90 648992482
91 678886577
92 709801761
93 741761026
94 774787620
95 808905047
96 844137067
97 880507696
98 918041206
99 956762125
100 996695237
101 1037865582
102 1080298456
103 1124019411
104 1169054255
105 1215429052
106 1263170122
107 1312304041
108 1362857641
109 1414858010
110 1468332492
111 1523308687
112 1579814451
113 1637877896
114 1697527390
115 1758791557
116 1821699277
117 1886279686
118 1952562176
119 2020576395
120 2090352247
121 2161919892
122 2235309746
123 2310552481
124 2387679025
125 2466720562
126 2547708532
127 2630674631
128 2715650811
129 2802669280
130 2891762502
131 2982963197
132 3076304341
133 3171819166
134 3269541160
135 3369504067
136 3471741887
137 3576288876
138 3683179546
139 3792448665
140 3904131257
141 4018262602
142 4134878236
143 4254013951
144 4375705795
145 4499990072
146 4626903342
147 4756482421
148 4888764381
149 5023786550
150 5161586512
151 5302202107
152 5445671431
153 5592032836
154 5741324930
155 5893586577
156 6048856897
157 6207175266
158 6368581316
159 6533114935
160 6700816267
161 6871725712
162 7045883926
163 7223331821
164 7404110565
165 7588261582
166 7775826552
167 7966847411
168 8161366351
169 8359425820
170 8561068522
171 8766337417
172 8975275721
173 9187926906
174 9404334700
175 9624543087
176 9848596307
177 10076538856
178 10308415486
179 10544271205
180 10784151277
181 11028101222
182 11276166816
183 11528394091
184 11784829335
185 12045519092
186 12310510162
187 12579849601
188 12853584721
189 13131763090
190 13414432532
191 13701641127
192 13993437211
193 14289869376
194 14590986470
195 14896837597
196 15207472117
197 15522939646
198 15843290056
199 16168573475
200 16498840287
201 16834141132
202 17174526906
203 17520048761
204 17870758105
205 18226706602
206 18587946172
207 18954528991
208 19326507491
209 19703934360
210 20086862542
211 20475345237
212 20869435901
213 21269188246
214 21674656240
215 22085894107
216 22502956327
217 22925897636
218 23354773026
219 23789637745
220 24230547297
221 24677557442
222 25130724196
223 25590103831
224 26055752875
225 26527728112
226 27006086582
227 27490885581
228 27982182661
229 28480035630
230 28984502552
231 29495641747
232 30013511791
233 30538171516
234 31069680010
235 31608096617
236 32153480937
237 32705892826
238 33265392396
239 33832040015
240 34405896307
241 34987022152
242 35575478686
243 36171327301
244 36774629645
245 37385447622
246 38003843392
247 38629879371
248 39263618231
249 39905122900
250 40554456562
251 41211682657
252 41876864881
253 42550067186
254 43231353780
255 43920789127
256 44618437947
257 45324365216
258 46038636166
259 46761316285
260 47492471317
261 48232167262
262 48980470376
263 49737447171
264 50503164415
265 51277689132
266 52061088602
267 52853430361
268 53654782201
269 54465212170
270 55284788572
271 56113579967
272 56951655171
273 57799083256
274 58655933550
275 59522275637
276 60398179357
277 61283714806
278 62178952336
279 63083962555
280 63998816327
281 64923584772
282 65858339266
283 66803151441
284 67758093185
285 68723236642
286 69698654212
287 70684418551
288 71680602571
289 72687279440
290 73704522582
291 74732405677
292 75771002661
293 76820387726
294 77880635320
295 78951820147
296 80034017167
297 81127301596
298 82231748906
299 83347434825
300 84474435337
301 85612826682
302 86762685356
303 87924088111
304 89097111955
305 90281834152
306 91478332222
307 92686683941
308 93906967341
309 95139260710
310 96383642592
311 97640191787
312 98908987351
313 100190108596
314 101483635090
315 102789646657
316 104108223377
317 105439445586
318 106783393876
319 108140149095
320 109509792347
321 110892404992
322 112288068646
323 113696865181
324 115118876725
325 116554185662
326 118002874632
327 119465026531
328 120940724511
329 122430051980
330 123933092602
331 125449930297
332 126980649241
333 128525333866
334 130084068860
335 131656939167
336 133244029987
337 134845426776
338 136461215246
339 138091481365
340 139736311357
341 141395791702
342 143070009136
343 144759050651
344 146463003495
345 148181955172
346 149915993442
347 151665206321
348 153429682081
349 155209509250
350 157004776612
351 158815573207
352 160641988331
353 162484111536
354 164342032630
355 166215841677
356 168105628997
357 170011485166
358 171933501016
359 173871767635
360 175826376367
361 177797418812
362 179784986826
363 181789172521
364 183810068265
365 185847766682
366 187902360652
367 189973943311
368 192062608051
369 194168448520
370 196291558622
371 198432032517
372 200589964621
373 202765449606
374 204958582400
375 207169458187
376 209398172407
377 211644820756
378 213909499186
379 216192303905
380 218493331377
381 220812678322
382 223150441716
383 225506718791
384 227881607035
385 230275204192
386 232687608262
387 235118917501
388 237569230421
389 240038645790
390 242527262632
391 245035180227
392 247562498111
393 250109316076
394 252675734170
395 255261852697
396 257867772217
397 260493593546
398 263139417756
399 265805346175
400 268491480387
401 271197922232
402 273924773806
403 276672137461
404 279440115805
405 282228811702
406 285038328272
407 287868768891
408 290720237191
409 293592837060
410 296486672642
411 299401848337
412 302338468801
413 305296638946
414 308276463940
415 311278049207
416 314301500427
417 317346923536
418 320414424726
419 323504110445
420 326616087397
421 329750462542
422 332907343096
423 336086836531
424 339289050575
425 342514093212
426 345762072682
427 349033097481
428 352327276361
429 355644718330
430 358985532652
431 362349828847
432 365737716691
433 369149306216
434 372584707710
435 376044031717
436 379527389037
437 383034890726
438 386566648096
439 390122772715
440 393703376407
441 397308571252
442 400938469586
443 404593184001
444 408272827345
445 411977512722
446 415707353492
447 419462463271
448 423242955931
449 427048945600
450 430880546662
451 434737873757
452 438621041781
453 442530165886
454 446465361480
455 450426744227
456 454414430047
457 458428535116
458 462469175866
459 466536468985
460 470630531417
461 474751480362
462 478899433276
463 483074507871
464 487276822115
465 491506494232
466 495763642702
467 500048386261
468 504360843901
469 508701134870
470 513069378672
471 517465695067
472 521890204071
473 526343025956
474 530824281250
475 535334090737
476 539872575457
477 544439856706
478 549036056036
479 553661295255
480 558315696427
481 562999381872
482 567712474166
483 572455096141
484 577227370885
485 582029421742
486 586861372312
487 591723346451
488 596615468271
489 601537862140
490 606490652682
491 611473964777
492 616487923561
493 621532654426
494 626608283020
495 631714935247
496 636852737267
497 642021815496
498 647222296606
499 652454307525
500 657717975437
501 663013427782
502 668340792256
503 673700196811
504 679091769655
505 684515639252
506 689971934322
507 695460783841
508 700982317041
509 706536663410
510 712123952692
511 717744314887
512 723397880251
513 729084779296
514 734805142790
515 740559101757
516 746346787477
517 752168331486
518 758023865576
519 763913521795
520 769837432447
521 775795730092
522 781788547546
523 787816017881
524 793878274425
525 799975450762
526 806107680732
527 812275098431
528 818477838211
529 824716034680
530 830989822702
531 837299337397
532 843644714141
533 850026088566
534 856443596560
535 862897374267
536 869387558087
537 875914284676
538 882477690946
539 889077914065
540 895715091457
541 902389360802
542 909100860036
543 915849727351
544 922636101195
545 929460120272
546 936321923542
547 943221650221
548 950159439781
549 957135431950
550 964149766712
551 971202584307
552 978294025231
553 985424230236
554 992593340330
555 999801496777
556 1007048841097
557 1014335515066
558 1021661660716
559 1029027420335
560 1036432936467
561 1043878351912
562 1051363809726
563 1058889453221
564 1066455425965
565 1074061871782
566 1081708934752
567 1089396759211
568 1097125489751
569 1104895271220
570 1112706248722
571 1120558567617
572 1128452373521
573 1136387812306
574 1144365030100
575 1152384173287
576 1160445388507
577 1168548822656
578 1176694622886
579 1184882936605
580 1193113911477
581 1201387695422
582 1209704436616
583 1218064283491
584 1226467384735
585 1234913889292
586 1243403946362
587 1251937705401
588 1260515316121
589 1269136928490
590 1277802692732
591 1286512759327
592 1295267279011
593 1304066402776
594 1312910281870
595 1321799067797
596 1330732912317
597 1339711967446
598 1348736385456
599 1357806318875
600 1366921920487
601 1376083343332
602 1385290740706
603 1394544266161
604 1403844073505
605 1413190316802
606 1422583150372
607 1432022728791
608 1441509206891
609 1451042739760
610 1460623482742
611 1470251591437
612 1479927221701
613 1489650529646
614 1499421671640
615 1509240804307
616 1519108084527
617 1529023669436
618 1538987716426
619 1549000383145
620 1559061827497
621 1569172207642
622 1579331681996
623 1589540409231
624 1599798548275
625 1610106258312
626 1620463698782
627 1630871029381
628 1641328410061
629 1651836001030
630 1662393962752
631 1673002455947
632 1683661641591
633 1694371680916
634 1705132735410
635 1715944966817
636 1726808537137
637 1737723608626
638 1748690343796
639 1759708905415
640 1770779456507
641 1781902160352
642 1793077180486
643 1804304680701
644 1815584825045
645 1826917777822
646 1838303703592
647 1849742767171
648 1861235133631
649 1872780968300
650 1884380436762
651 1896033704857
652 1907740938681
653 1919502304586
654 1931317969180
655 1943188099327
656 1955112862147
657 1967092425016
658 1979126955566
659 1991216621685
660 2003361591517
661 2015562033462
662 2027818116176
663 2040130008571
664 2052497879815
665 2064921899332
666 2077402236802
667 2089939062161
668 2102532545601
669 2115182857570
670 2127890168772
671 2140654650167
672 2153476472971
673 2166355808656
674 2179292828950
675 2192287705837
676 2205340611557
677 2218451718606
678 2231621199736
679 2244849227955
680 2258135976527
681 2271481618972
682 2284886329066
683 2298350280841
684 2311873648585
685 2325456606842
686 2339099330412
687 2352801994351
688 2366564773971
689 2380387844840
690 2394271382782
691 2408215563877
692 2422220564461
693 2436286561126
694 2450413730720
695 2464602250347
696 2478852297367
697 2493164049396
698 2507537684306
699 2521973380225
700 2536471315537
701 2551031668882
702 2565654619156
703 2580340345511
704 2595089027355
705 2609900844352
706 2624775976422
707 2639714603741
708 2654716906741
709 2669783066110
710 2684913262792
711 2700107677987
712 2715366493151
713 2730689889996
714 2746078050490
715 2761531156857
716 2777049391577
717 2792632937386
718 2808281977276
719 2823996694495
720 2839777272547
721 2855623895192
722 2871536746446
723 2887516010581
724 2903561872125
725 2919674515862
726 2935854126832
727 2952100890331
728 2968414991911
729 2984796617380
730 3001245952802
731 3017763184497
732 3034348499041
733 3051002083266
734 3067724124260
735 3084514809367
736 3101374326187
737 3118302862576
738 3135300606646
739 3152367746765
740 3169504471557
741 3186710969902
742 3203987430936
743 3221334044051
744 3238750998895
745 3256238485372
746 3273796693642
747 3291425814121
748 3309126037481
749 3326897554650
750 3344740556812
751 3362655235407
752 3380641782131
753 3398700388936
754 3416831248030
755 3435034551877
756 3453310493197
757 3471659264966
758 3490081060416
759 3508576073035
760 3527144496567
761 3545786525012
762 3564502352626
763 3583292173921
764 3602156183665
765 3621094576882
766 3640107548852
767 3659195295111
768 3678358011451
769 3697595893920
770 3716909138822
771 3736297942717
772 3755762502421
773 3775303015006
774 3794919677800
775 3814612688387
776 3834382244607
777 3854228544556
778 3874151786586
779 3894152169305
780 3914229891577
781 3934385152522
782 3954618151516
783 3974929088191
784 3995318162435
785 4015785574392
786 4036331524462
787 4056956213301
788 4077659841821
789 4098442611190
790 4119304722832
791 4140246378427
792 4161267779911
793 4182369129476
794 4203550629570
795 4224812482897
796 4246154892417
797 4267578061346
798 4289082193156
799 4310667491575
800 4332334160587
801 4354082404432
802 4375912427606
803 4397824434861
804 4419818631205
805 4441895221902
806 4464054412472
807 4486296408691
808 4508621416591
809 4531029642460
810 4553521292842
811 4576096574537
812 4598755694601
813 4621498860346
814 4644326279340
815 4667238159407
816 4690234708627
817 4713316135336
818 4736482648126
819 4759734455845
820 4783071767597
821 4806494792742
822 4830003740896
823 4853598821931
824 4877280245975
825 4901048223412
826 4924902964882
827 4948844681281
828 4972873583761
829 4996989883730
830 5021193792852
831 5045485523047
832 5069865286491
833 5094333295616
834 5118889763110
835 5143534901917
836 5168268925237
837 5193092046526
838 5218004479496
839 5243006438115
840 5268098136607
841 5293279789452
842 5318551611386
843 5343913817401
844 5369366622745
845 5394910242922
846 5420544893692
847 5446270791071
848 5472088151331
849 5497997191000
850 5523998126862
851 5550091175957
852 5576276555581
853 5602554483286
854 5628925176880
855 5655388854427
856 5681945734247
857 5708596034916
858 5735339975266
859 5762177774385
860 5789109651617
861 5816135826562
862 5843256519076
863 5870471949271
864 5897782337515
865 5925187904432
866 5952688870902
867 5980285458061
868 6007977887301
869 6035766380270
870 6063651158872
871 6091632445267
872 6119710461871
873 6147885431356
874 6176157576650
875 6204527120937
876 6232994287657
877 6261559300506
878 6290222383436
879 6318983760655
880 6347843656627
881 6376802296072
882 6405859903966
883 6435016705541
884 6464272926285
885 6493628791942
886 6523084528512
887 6552640362251
888 6582296519671
889 6612053227540
890 6641910712882
891 6671869202977
892 6701928925361
893 6732090107826
894 6762352978420
895 6792717765447
896 6823184697467
897 6853754003296
898 6884425912006
899 6915200652925
900 6946078455637
901 6977059549982
902 7008144166056
903 7039332534211
904 7070624885055
905 7102021449452
906 7133522458522
907 7165128143641
908 7196838736441
909 7228654468810
910 7260575572892
911 7292602281087
912 7324734826051
913 7356973440696
914 7389318358190
915 7421769811957
916 7454328035677
917 7486993263286
918 7519765728976
919 7552645667195
920 7585633312647
921 7618728900292
922 7651932665346
923 7685244843281
924 7718665669825
925 7752195380962
926 7785834212932
927 7819582402231
928 7853440185611
929 7887407800080
930 7921485482902
931 7955673471597
932 7989972003941
933 8024381317966
934 8058901651960
935 8093533244467
936 8128276334287
937 8163131160476
938 8198097962346
939 8233176979465
940 8268368451657
941 8303672619002
942 8339089721836
943 8374620000751
944 8410263696595
945 8446021050472
946 8481892303742
947 8517877698021
948 8553977475181
949 8590191877350
950 8626521146912
951 8662965526507
952 8699525259031
953 8736200587636
954 8772991755730
955 8809899006977
956 8846922585297
957 8884062734866
958 8921319700116
959 8958693725735
960 8996185056667
961 9033793938112
962 9071520615526
963 9109365334621
964 9147328341365
965 9185409881982
966 9223610202952
967 9261929551011
968 9300368173151
969 9338926316620
970 9377604228922
971 9416402157817
972 9455320351321
973 9494359057706
974 9533518525500
975 9572799003487
976 9612200740707
977 9651723986456
978 9691368990286
979 9731136002005
980 9771025271677
981 9811037049622
982 9851171586416
983 9891429132891
984 9931809940135
985 9972314259492
986 10012942342562
987 10053694441201
988 10094570807521
989 10135571693890
990 10176697352932
991 10217948037527
992 10259324000811
993 10300825496176
994 10342452777270
995 10384206097997
996 10426085712517
997 10468091875246
998 10510224840856
999 10552484864275
1000 10594872200687