0 4
1 18
2 52
3 121
4 246
5 455
6 784
7 1278
8 1992
9 2992
10 4356
11 6175
12 8554
13 11613
14 15488
15 20332
16 26316
17 33630
18 42484
19 53109
20 65758
21 80707
22 98256
23 118730
24 142480
25 169884
26 201348
27 237307
28 278226
29 324601
30 376960
31 435864
32 501908
33 575722
34 657972
35 749361
36 850630
37 962559
38 1085968
39 1221718
40 1370712
41 1533896
42 1712260
43 1906839
44 2118714
45 2349013
46 2598912
47 2869636
48 3162460
49 3478710
50 3819764
51 4187053
52 4582062
53 5006331
54 5461456
55 5949090
56 6470944
57 7028788
58 7624452
59 8259827
60 8936866
61 9657585
62 10424064
63 11238448
64 12102948
65 13019842
66 13991476
67 15020265
68 16108694
69 17259319
70 18474768
71 19757742
72 21111016
73 22537440
74 24039940
75 25621519
76 27285258
77 29034317
78 30871936
79 32801436
80 34826220
81 36949774
82 39175668
83 41507557
84 43949182
85 46504371
86 49177040
87 51971194
88 54890928
89 57940428
90 61123972
91 64445931
92 67910770
93 71523049
94 75287424
95 79208648
96 83291572
97 87541146
98 91962420
99 96560545
100 101340774
101 106308463
102 111469072
103 116828166
104 122391416
105 128164600
106 134153604
107 140364423
108 146803162
109 153476037
110 160389376
111 167549620
112 174963324
113 182637158
114 190577908
115 198792477
116 207287886
117 216071275
118 225149904
119 234531154
120 244222528
121 254231652
122 264566276
123 275234275
124 286243650
125 297602529
126 309319168
127 321401952
128 333859396
129 346700146
130 359932980
131 373566809
132 387610678
133 402073767
134 416965392
135 432295006
136 448072200
137 464306704
138 481008388
139 498187263
140 515853482
141 534017341
142 552689280
143 571879884
144 591599884
145 611860158
146 632671732
147 654045781
148 675993630
149 698526755
150 721656784
151 745395498
152 769754832
153 794746876
154 820383876
155 846678235
156 873642514
157 901289433
158 929631872
159 958682872
160 988455636
161 1018963530
162 1050220084
163 1082238993
164 1115034118
165 1148619487
166 1183009296
167 1218217910
168 1254259864
169 1291149864
170 1328902788
171 1367533687
172 1407057786
173 1447490485
174 1488847360
175 1531144164
176 1574396828
177 1618621462
178 1663834356
179 1710051981
180 1757290990
181 1805568219
182 1854900688
183 1905305602
184 1956800352
185 2009402516
186 2063129860
187 2118000339
188 2174032098
189 2231243473
190 2289652992
191 2349279376
192 2410141540
193 2472258594
194 2535649844
195 2600334793
196 2666333142
197 2733664791
198 2802349840
199 2872408590
200 2943861544
201 3016729408
202 3091033092
203 3166793711
204 3244032586
205 3322771245
206 3403031424
207 3484835068
208 3568204332
209 3653161582
210 3739729396
211 3827930565
212 3917788094
213 4009325203
214 4102565328
215 4197532122
216 4294249456
217 4392741420
218 4493032324
219 4595146699
220 4699109298
221 4804945097
222 4912679296
223 5022337320
224 5133944820
225 5247527674
226 5363111988
227 5480724097
228 5600390566
229 5722138191
230 5845994000
231 5971985254
232 6100139448
233 6230484312
234 6363047812
235 6497858151
236 6634943770
237 6774333349
238 6916055808
239 7060140308
240 7206616252
241 7355513286
242 7506861300
243 7660690429
244 7817031054
245 7975913803
246 8137369552
247 8301429426
248 8468124800
249 8637487300
250 8809548804
251 8984341443
252 9161897602
253 9342249921
254 9525431296
255 9711474880
256 9900414084
257 10092282578
258 10287114292
259 10484943417
260 10685804406
261 10889731975
262 11096761104
263 11306927038
264 11520265288
265 11736811632
266 11956602116
267 12179673055
268 12406061034
269 12635802909
270 12868935808
271 13105497132
272 13345524556
273 13589056030
274 13836129780
275 14086784309
276 14341058398
277 14598991107
278 14860621776
279 15125990026
280 15395135760
281 15668099164
282 15944920708
283 16225641147
284 16510301522
285 16798943161
286 17091607680
287 17388336984
288 17689173268
289 17994159018
290 18303337012
291 18616750321
292 18934442310
293 19256456639
294 19582837264
295 19913628438
296 20248874712
297 20588620936
298 20932912260
299 21281794135
300 21635312314
301 21993512853
302 22356442112
303 22724146756
304 23096673756
305 23474070390
306 23856384244
307 24243663213
308 24635955502
309 25033309627
310 25435774416
311 25843399010
312 26256232864
313 26674325748
314 27097727748
315 27526489267
316 27960661026
317 28400294065
318 28845439744
319 29296149744
320 29752476068
321 30214471042
322 30682187316
323 31155677865
324 31634995990
325 32120195319
326 32611329808
327 33108453742
328 33611621736
329 34120888736
330 34636310020
331 35157941199
332 35685838218
333 36220057357
334 36760655232
335 37307688796
336 37861215340
337 38421292494
338 38987978228
339 39561330853
340 40141409022
341 40728271731
342 41321978320
343 41922588474
344 42530162224
345 43144759948
346 43766442372
347 44395270571
348 45031305970
349 45674610345
350 46325245824
351 46983274888
352 47648760372
353 48321765466
354 49002353716
355 49690589025
356 50386535654
357 51090258223
358 51801821712
359 52521291462
360 53248733176
361 53984212920
362 54727797124
363 55479552583
364 56239546458
365 57007846277
366 57784519936
367 58569635700
368 59363262204
369 60165468454
370 60976323828
371 61795898077
372 62624261326
373 63461484075
374 64307637200
375 65162791954
376 66027019968
377 66900393252
378 67782984196
379 68674865571
380 69576110530
381 70486792609
382 71406985728
383 72336764192
384 73276202692
385 74225376306
386 75184360500
387 76153231129
388 77132064438
389 78120937063
390 79119926032
391 80129108766
392 81148563080
393 82178367184
394 83218599684
395 84269339583
396 85330666282
397 86402659581
398 87485399680
399 88578967180
400 89683443084
401 90798908798
402 91925446132
403 93063137301
404 94212064926
405 95372312035
406 96543962064
407 97727098858
408 98921806672
409 100128170172
410 101346274436
411 102576204955
412 103818047634
413 105071888793
414 106337815168
415 107615913912
416 108906272596
417 110208979210
418 111524122164
419 112851790289
420 114192072838
421 115545059487
422 116910840336
423 118289505910
424 119681147160
425 121085855464
426 122503722628
427 123934840887
428 125379302906
429 126837201781
430 128308631040
431 129793684644
432 131292456988
433 132805042902
434 134331537652
435 135872036941
436 137426636910
437 138995434139
438 140578525648
439 142176008898
440 143787981792
441 145414542676
442 147055790340
443 148711824019
444 150382743394
445 152068648593
446 153769640192
447 155485819216
448 157217287140
449 158964145890
450 160726497844
451 162504445833
452 164298093142
453 166107543511
454 167932901136
455 169774270670
456 171631757224
457 173505466368
458 175395504132
459 177301977007
460 179224991946
461 181164656365
462 183121078144
463 185094365628
464 187084627628
465 189091973422
466 191116512756
467 193158355845
468 195217613374
469 197294396499
470 199388816848
471 201500986522
472 203631018096
473 205779024620
474 207945119620
475 210129417099
476 212332031538
477 214553077897
478 216792671616
479 219050928616
480 221327965300
481 223623898554
482 225938845748
483 228272924737
484 230626253862
485 232998951951
486 235391138320
487 237802932774
488 240234455608
489 242685827608
490 245157170052
491 247648604711
492 250160253850
493 252692240229
494 255244687104
495 257817718228
496 260411457852
497 263026030726
498 265661562100
499 268318177725
500 270996003854
501 273695167243
502 276415795152
503 279158015346
504 281921956096
505 284707746180
506 287515514884
507 290345392003
508 293197507842
509 296071993217
510 298968979456
511 301888598400
512 304830982404
513 307796264338
514 310784577588
515 313796056057
516 316830834166
517 319889046855
518 322970829584
519 326076318334
520 329205649608
521 332358960432
522 335536388356
523 338738071455
524 341964148330
525 345214758109
526 348490040448
527 351790135532
528 355115184076
529 358465327326
530 361840707060
531 365241465589
532 368667745758
533 372119690947
534 375597445072
535 379101152586
536 382630958480
537 386187008284
538 389769448068
539 393378424443
540 397014084562
541 400676576121
542 404366047360
543 408082647064
544 411826524564
545 415597829738
546 419396713012
547 423223325361
548 427077818310
549 430960343935
550 434871054864
551 438810104278
552 442777645912
553 446773834056
554 450798823556
555 454852769815
556 458935828794
557 463048157013
558 467189911552
559 471361250052
560 475562330716
561 479793312310
562 484054354164
563 488345616173
564 492667258798
565 497019443067
566 501402330576
567 505816083490
568 510260864544
569 514736837044
570 519244164868
571 523783012467
572 528353544866
573 532955927665
574 537590327040
575 542256909744
576 546955843108
577 551687295042
578 556451434036
579 561248429161
580 566078450070
581 570941666999
582 575838250768
583 580768372782
584 585732205032
585 590729920096
586 595761691140
587 600827691919
588 605928096778
589 611063080653
590 616232819072
591 621437488156
592 626677264620
593 631952325774
594 637262849524
595 642609014373
596 647990999422
597 653408984371
598 658863149520
599 664353675770
600 669880744624
601 675444538188
602 681045239172
603 686683030891
604 692358097266
605 698070622825
606 703820792704
607 709608792648
608 715434809012
609 721299028762
610 727201639476
611 733142829345
612 739122787174
613 745141702383
614 751199765008
615 757297165702
616 763434095736
617 769610747000
618 775827312004
619 782083983879
620 788380956378
621 794718423877
622 801096581376
623 807515624500
624 813975749500
625 820477153254
626 827020033268
627 833604587677
628 840231015246
629 846899515371
630 853610288080
631 860363534034
632 867159454528
633 873998251492
634 880880127492
635 887805285731
636 894773930050
637 901786264929
638 908842495488
639 915942827488
640 923087467332
641 930276622066
642 937510499380
643 944789307609
644 952113255734
645 959482553383
646 966897410832
647 974358039006
648 981864649480
649 989417454480
650 997016666884
651 1004662500223
652 1012355168682
653 1020094887101
654 1027881870976
655 1035716336460
656 1043598500364
657 1051528580158
658 1059506793972
659 1067533360597
660 1075608499486
661 1083732430755
662 1091905375184
663 1100127554218
664 1108399189968
665 1116720505212
666 1125091723396
667 1133513068635
668 1141984765714
669 1150507040089
670 1159080117888
671 1167704225912
672 1176379591636
673 1185106443210
674 1193885009460
675 1202715519889
676 1211598204678
677 1220533294687
678 1229521021456
679 1238561617206
680 1247655314840
681 1256802347944
682 1266002950788
683 1275257358327
684 1284565806202
685 1293928530741
686 1303345768960
687 1312817758564
688 1322344737948
689 1331926946198
690 1341564623092
691 1351258009101
692 1361007345390
693 1370812873819
694 1380674836944
695 1390593478018
696 1400569040992
697 1410601770516
698 1420691911940
699 1430839711315
700 1441045415394
701 1451309271633
702 1461631528192
703 1472012433936
704 1482452238436
705 1492951191970
706 1503509545524
707 1514127550793
708 1524805460182
709 1535543526807
710 1546342004496
711 1557201147790
712 1568121211944
713 1579102452928
714 1590145127428
715 1601249492847
716 1612415807306
717 1623644329645
718 1634935319424
719 1646289036924
720 1657705743148
721 1669185699822
722 1680729169396
723 1692336415045
724 1704007700670
725 1715743290899
726 1727543451088
727 1739408447322
728 1751338546416
729 1763334015916
730 1775395124100
731 1787522139979
732 1799715333298
733 1811974974537
734 1824301334912
735 1836694686376
736 1849155301620
737 1861683454074
738 1874279417908
739 1886943468033
740 1899675880102
741 1912476930511
742 1925346896400
743 1938286055654
744 1951294686904
745 1964373069528
746 1977521483652
747 1990740210151
748 2004029530650
749 2017389727525
750 2030821083904
751 2044323883668
752 2057898411452
753 2071544952646
754 2085263793396
755 2099055220605
756 2112919521934
757 2126856985803
758 2140867901392
759 2154952558642
760 2169111248256
761 2183344261700
762 2197651891204
763 2212034429763
764 2226492171138
765 2241025409857
766 2255634441216
767 2270319561280
768 2285081066884
769 2299919255634
770 2314834425908
771 2329826876857
772 2344896908406
773 2360044821255
774 2375270916880
775 2390575497534
776 2405958866248
777 2421421326832
778 2436963183876
779 2452584742751
780 2468286309610
781 2484068191389
782 2499930695808
783 2515874131372
784 2531898807372
785 2548005033886
786 2564193121780
787 2580463382709
788 2596816129118
789 2613251674243
790 2629770332112
791 2646372417546
792 2663058246160
793 2679828134364
794 2696682399364
795 2713621359163
796 2730645332562
797 2747754639161
798 2764949599360
799 2782230534360
800 2799597766164
801 2817051617578
802 2834592412212
803 2852220474481
804 2869936129606
805 2887739703615
806 2905631523344
807 2923611916438
808 2941681211352
809 2959839737352
810 2978087824516
811 2996425803735
812 3014854006714
813 3033372765973
814 3051982414848
815 3070683287492
816 3089475718876
817 3108360044790
818 3127336601844
819 3146405727469
820 3165567759918
821 3184823038267
822 3204171902416
823 3223614693090
824 3243151751840
825 3262783421044
826 3282510043908
827 3302331964467
828 3322249527586
829 3342263078961
830 3362372965120
831 3382579533424
832 3402883132068
833 3423284110082
834 3443782817332
835 3464379604521
836 3485074823190
837 3505868825719
838 3526761965328
839 3547754596078
840 3568847072872
841 3590039751456
842 3611332988420
843 3632727141199
844 3654222568074
845 3675819628173
846 3697518681472
847 3719320088796
848 3741224211820
849 3763231413070
850 3785342055924
851 3807556504613
852 3829875124222
853 3852298280691
854 3874826340816
855 3897459672250
856 3920198643504
857 3943043623948
858 3965994983812
859 3989053094187
860 4012218327026
861 4035491055145
862 4058871652224
863 4082360492808
864 4105957952308
865 4129664407002
866 4153480234036
867 4177405811425
868 4201441518054
869 4225587733679
870 4249844838928
871 4274213215302
872 4298693245176
873 4323285311800
874 4347989799300
875 4372807092679
876 4397737577818
877 4422781641477
878 4447939671296
879 4473212055796
880 4498599184380
881 4524101447334
882 4549719235828
883 4575452941917
884 4601302958542
885 4627269679531
886 4653353499600
887 4679554814354
888 4705874020288
889 4732311514788
890 4758867696132
891 4785542963491
892 4812337716930
893 4839252357409
894 4866287286784
895 4893442907808
896 4920719624132
897 4948117840306
898 4975637961780
899 5003280394905
900 5031045546934
901 5058933826023
902 5086945641232
903 5115081402526
904 5143341520776
905 5171726407760
906 5200236476164
907 5228872139583
908 5257633812522
909 5286521910397
910 5315536849536
911 5344679047180
912 5373948921484
913 5403346891518
914 5432873377268
915 5462528799637
916 5492313580446
917 5522228142435
918 5552272909264
919 5582448305514
920 5612754756688
921 5643192689212
922 5673762530436
923 5704464708635
924 5735299653010
925 5766267793689
926 5797369561728
927 5828605389112
928 5859975708756
929 5891480954506
930 5923121561140
931 5954897964369
932 5986810600838
933 6018859908127
934 6051046324752
935 6083370290166
936 6115832244760
937 6148432629864
938 6181171887748
939 6214050461623
940 6247068795642
941 6280227334901
942 6313526525440
943 6346966814244
944 6380548649244
945 6414272479318
946 6448138754292
947 6482147924941
948 6516300442990
949 6550596761115
950 6585037332944
951 6619622613058
952 6654353056992
953 6689229121236
954 6724251263236
955 6759419941395
956 6794735615074
957 6830198744593
958 6865809791232
959 6901569217232
960 6937477485796
961 6973535061090
962 7009742408244
963 7046099993353
964 7082608283478
965 7119267746647
966 7156078851856
967 7193042069070
968 7230157869224
969 7267426724224
970 7304849106948
971 7342425491247
972 7380156351946
973 7418042164845
974 7456083406720
975 7494280555324
976 7532634089388
977 7571144488622
978 7609812233716
979 7648637806341
980 7687621689150
981 7726764365779
982 7766066320848
983 7805528039962
984 7845150009712
985 7884932717676
986 7924876652420
987 7964982303499
988 8005250161458
989 8045680717833
990 8086274465152
991 8127031896936
992 8167953507700
993 8209039792954
994 8250291249204
995 8291708373953
996 8333291665702
997 8375041623951
998 8416958749200
999 8459043542950
1000 8501296507704