1 4
2 19
3 54
4 124
5 250
6 460
7 790
8 1285
9 2000
10 3001
11 4366
12 6186
13 8566
14 11626
15 15502
16 20347
17 26332
18 33647
19 42502
20 53128
21 65778
22 80728
23 98278
24 118753
25 142504
26 169909
27 201374
28 237334
29 278254
30 324630
31 376990
32 435895
33 501940
34 575755
35 658006
36 749396
37 850666
38 962596
39 1086006
40 1221757
41 1370752
42 1533937
43 1712302
44 1906882
45 2118758
46 2349058
47 2598958
48 2869683
49 3162508
50 3478759
51 3819814
52 4187104
53 4582114
54 5006384
55 5461510
56 5949145
57 6471000
58 7028845
59 7624510
60 8259886
61 8936926
62 9657646
63 10424126
64 11238511
65 12103012
66 13019907
67 13991542
68 15020332
69 16108762
70 17259388
71 18474838
72 19757813
73 21111088
74 22537513
75 24040014
76 25621594
77 27285334
78 29034394
79 30872014
80 32801515
81 34826300
82 36949855
83 39175750
84 41507640
85 43949266
86 46504456
87 49177126
88 51971281
89 54891016
90 57940517
91 61124062
92 64446022
93 67910862
94 71523142
95 75287518
96 79208743
97 83291668
98 87541243
99 91962518
100 96560644
101 101340874
102 106308564
103 111469174
104 116828269
105 122391520
106 128164705
107 134153710
108 140364530
109 146803270
110 153476146
111 160389486
112 167549731
113 174963436
114 182637271
115 190578022
116 198792592
117 207288002
118 216071392
119 225150022
120 234531273
121 244222648
122 254231773
123 264566398
124 275234398
125 286243774
126 297602654
127 309319294
128 321402079
129 333859524
130 346700275
131 359933110
132 373566940
133 387610810
134 402073900
135 416965526
136 432295141
137 448072336
138 464306841
139 481008526
140 498187402
141 515853622
142 534017482
143 552689422
144 571880027
145 591600028
146 611860303
147 632671878
148 654045928
149 675993778
150 698526904
151 721656934
152 745395649
153 769754984
154 794747029
155 820384030
156 846678390
157 873642670
158 901289590
159 929632030
160 958683031
161 988455796
162 1018963691
163 1050220246
164 1082239156
165 1115034282
166 1148619652
167 1183009462
168 1218218077
169 1254260032
170 1291150033
171 1328902958
172 1367533858
173 1407057958
174 1447490658
175 1488847534
176 1531144339
177 1574397004
178 1618621639
179 1663834534
180 1710052160
181 1757291170
182 1805568400
183 1854900870
184 1905305785
185 1956800536
186 2009402701
187 2063130046
188 2118000526
189 2174032286
190 2231243662
191 2289653182
192 2349279567
193 2410141732
194 2472258787
195 2535650038
196 2600334988
197 2666333338
198 2733664988
199 2802350038
200 2872408789
201 2943861744
202 3016729609
203 3091033294
204 3166793914
205 3244032790
206 3322771450
207 3403031630
208 3484835275
209 3568204540
210 3653161791
211 3739729606
212 3827930776
213 3917788306
214 4009325416
215 4102565542
216 4197532337
217 4294249672
218 4392741637
219 4493032542
220 4595146918
221 4699109518
222 4804945318
223 4912679518
224 5022337543
225 5133945044
226 5247527899
227 5363112214
228 5480724324
229 5600390794
230 5722138420
231 5845994230
232 5971985485
233 6100139680
234 6230484545
235 6363048046
236 6497858386
237 6634944006
238 6774333586
239 6916056046
240 7060140547
241 7206616492
242 7355513527
243 7506861542
244 7660690672
245 7817031298
246 7975914048
247 8137369798
248 8301429673
249 8468125048
250 8637487549
251 8809549054
252 8984341694
253 9161897854
254 9342250174
255 9525431550
256 9711475135
257 9900414340
258 10092282835
259 10287114550
260 10484943676
261 10685804666
262 10889732236
263 11096761366
264 11306927301
265 11520265552
266 11736811897
267 11956602382
268 12179673322
269 12406061302
270 12635803178
271 12868936078
272 13105497403
273 13345524828
274 13589056303
275 13836130054
276 14086784584
277 14341058674
278 14598991384
279 14860622054
280 15125990305
281 15395136040
282 15668099445
283 15944920990
284 16225641430
285 16510301806
286 16798943446
287 17091607966
288 17388337271
289 17689173556
290 17994159307
291 18303337302
292 18616750612
293 18934442602
294 19256456932
295 19582837558
296 19913628733
297 20248875008
298 20588621233
299 20932912558
300 21281794434
301 21635312614
302 21993513154
303 22356442414
304 22724147059
305 23096674060
306 23474070695
307 23856384550
308 24243663520
309 24635955810
310 25033309936
311 25435774726
312 25843399321
313 26256233176
314 26674326061
315 27097728062
316 27526489582
317 27960661342
318 28400294382
319 28845440062
320 29296150063
321 29752476388
322 30214471363
323 30682187638
324 31155678188
325 31634996314
326 32120195644
327 32611330134
328 33108454069
329 33611622064
330 34120889065
331 34636310350
332 35157941530
333 35685838550
334 36220057690
335 36760655566
336 37307689131
337 37861215676
338 38421292831
339 38987978566
340 39561331192
341 40141409362
342 40728272072
343 41321978662
344 41922588817
345 42530162568
346 43144760293
347 43766442718
348 44395270918
349 45031306318
350 45674610694
351 46325246174
352 46983275239
353 47648760724
354 48321765819
355 49002354070
356 49690589380
357 50386536010
358 51090258580
359 51801822070
360 52521291821
361 53248733536
362 53984213281
363 54727797486
364 55479552946
365 56239546822
366 57007846642
367 57784520302
368 58569636067
369 59363262572
370 60165468823
371 60976324198
372 61795898448
373 62624261698
374 63461484448
375 64307637574
376 65162792329
377 66027020344
378 66900393629
379 67782984574
380 68674865950
381 69576110910
382 70486792990
383 71406986110
384 72336764575
385 73276203076
386 74225376691
387 75184360886
388 76153231516
389 77132064826
390 78120937452
391 79119926422
392 80129109157
393 81148563472
394 82178367577
395 83218600078
396 84269339978
397 85330666678
398 86402659978
399 87485400078
400 88578967579
401 89683443484
402 90798909199
403 91925446534
404 93063137704
405 94212065330
406 95372312440
407 96543962470
408 97727099265
409 98921807080
410 100128170581
411 101346274846
412 102576205366
413 103818048046
414 105071889206
415 106337815582
416 107615914327
417 108906273012
418 110208979627
419 111524122582
420 112851790708
421 114192073258
422 115545059908
423 116910840758
424 118289506333
425 119681147584
426 121085855889
427 122503723054
428 123934841314
429 125379303334
430 126837202210
431 128308631470
432 129793685075
433 131292457420
434 132805043335
435 134331538086
436 135872037376
437 137426637346
438 138995434576
439 140578526086
440 142176009337
441 143787982232
442 145414543117
443 147055790782
444 148711824462
445 150382743838
446 152068649038
447 153769640638
448 155485819663
449 157217287588
450 158964146339
451 160726498294
452 162504446284
453 164298093594
454 166107543964
455 167932901590
456 169774271125
457 171631757680
458 173505466825
459 175395504590
460 177301977466
461 179224992406
462 181164656826
463 183121078606
464 185094366091
465 187084628092
466 189091973887
467 191116513222
468 193158356312
469 195217613842
470 197294396968
471 199388817318
472 201500986993
473 203631018568
474 205779025093
475 207945120094
476 210129417574
477 212332032014
478 214553078374
479 216792672094
480 219050929095
481 221327965780
482 223623899035
483 225938846230
484 228272925220
485 230626254346
486 232998952436
487 235391138806
488 237802933261
489 240234456096
490 242685828097
491 245157170542
492 247648605202
493 250160254342
494 252692240722
495 255244687598
496 257817718723
497 260411458348
498 263026031223
499 265661562598
500 268318178224
501 270996004354
502 273695167744
503 276415795654
504 279158015849
505 281921956600
506 284707746685
507 287515515390
508 290345392510
509 293197508350
510 296071993726
511 298968979966
512 301888598911
513 304830982916
514 307796264851
515 310784578102
516 313796056572
517 316830834682
518 319889047372
519 322970830102
520 326076318853
521 329205650128
522 332358960953
523 335536388878
524 338738071978
525 341964148854
526 345214758634
527 348490040974
528 351790136059
529 355115184604
530 358465327855
531 361840707590
532 365241466120
533 368667746290
534 372119691480
535 375597445606
536 379101153121
537 382630959016
538 386187008821
539 389769448606
540 393378424982
541 397014085102
542 400676576662
543 404366047902
544 408082647607
545 411826525108
546 415597830283
547 419396713558
548 423223325908
549 427077818858
550 430960344484
551 434871055414
552 438810104829
553 442777646464
554 446773834609
555 450798824110
556 454852770370
557 458935829350
558 463048157570
559 467189912110
560 471361250611
561 475562331276
562 479793312871
563 484054354726
564 488345616736
565 492667259362
566 497019443632
567 501402331142
568 505816084057
569 510260865112
570 514736837613
571 519244165438
572 523783013038
573 528353545438
574 532955928238
575 537590327614
576 542256910319
577 546955843684
578 551687295619
579 556451434614
580 561248429740
581 566078450650
582 570941667580
583 575838251350
584 580768373365
585 585732205616
586 590729920681
587 595761691726
588 600827692506
589 605928097366
590 611063081242
591 616232819662
592 621437488747
593 626677265212
594 631952326367
595 637262850118
596 642609014968
597 647991000018
598 653408984968
599 658863150118
600 664353676369
601 669880745224
602 675444538789
603 681045239774
604 686683031494
605 692358097870
606 698070623430
607 703820793310
608 709608793255
609 715434809620
610 721299029371
611 727201640086
612 733142829956
613 739122787786
614 745141702996
615 751199765622
616 757297166317
617 763434096352
618 769610747617
619 775827312622
620 782083984498
621 788380956998
622 794718424498
623 801096581998
624 807515625123
625 813975750124
626 820477153879
627 827020033894
628 833604588304
629 840231015874
630 846899516000
631 853610288710
632 860363534665
633 867159455160
634 873998252125
635 880880128126
636 887805286366
637 894773930686
638 901786265566
639 908842496126
640 915942828127
641 923087467972
642 930276622707
643 937510500022
644 944789308252
645 952113256378
646 959482554028
647 966897411478
648 974358039653
649 981864650128
650 989417455129
651 997016667534
652 1004662500874
653 1012355169334
654 1020094887754
655 1027881871630
656 1035716337115
657 1043598501020
658 1051528580815
659 1059506794630
660 1067533361256
661 1075608500146
662 1083732431416
663 1091905375846
664 1100127554881
665 1108399190632
666 1116720505877
667 1125091724062
668 1133513069302
669 1141984766382
670 1150507040758
671 1159080118558
672 1167704226583
673 1176379592308
674 1185106443883
675 1193885010134
676 1202715520564
677 1211598205354
678 1220533295364
679 1229521022134
680 1238561617885
681 1247655315520
682 1256802348625
683 1266002951470
684 1275257359010
685 1284565806886
686 1293928531426
687 1303345769646
688 1312817759251
689 1322344738636
690 1331926946887
691 1341564623782
692 1351258009792
693 1361007346082
694 1370812874512
695 1380674837638
696 1390593478713
697 1400569041688
698 1410601771213
699 1420691912638
700 1430839712014
701 1441045416094
702 1451309272334
703 1461631528894
704 1472012434639
705 1482452239140
706 1492951192675
707 1503509546230
708 1514127551500
709 1524805460890
710 1535543527516
711 1546342005206
712 1557201148501
713 1568121212656
714 1579102453641
715 1590145128142
716 1601249493562
717 1612415808022
718 1623644330362
719 1634935320142
720 1646289037643
721 1657705743868
722 1669185700543
723 1680729170118
724 1692336415768
725 1704007701394
726 1715743291624
727 1727543451814
728 1739408448049
729 1751338547144
730 1763334016645
731 1775395124830
732 1787522140710
733 1799715334030
734 1811974975270
735 1824301335646
736 1836694687111
737 1849155302356
738 1861683454811
739 1874279418646
740 1886943468772
741 1899675880842
742 1912476931252
743 1925346897142
744 1938286056397
745 1951294687648
746 1964373070273
747 1977521484398
748 1990740210898
749 2004029531398
750 2017389728274
751 2030821084654
752 2044323884419
753 2057898412204
754 2071544953399
755 2085263794150
756 2099055221360
757 2112919522690
758 2126856986560
759 2140867902150
760 2154952559401
761 2169111249016
762 2183344262461
763 2197651891966
764 2212034430526
765 2226492171902
766 2241025410622
767 2255634441982
768 2270319562047
769 2285081067652
770 2299919256403
771 2314834426678
772 2329826877628
773 2344896909178
774 2360044822028
775 2375270917654
776 2390575498309
777 2405958867024
778 2421421327609
779 2436963184654
780 2452584743530
781 2468286310390
782 2484068192170
783 2499930696590
784 2515874132155
785 2531898808156
786 2548005034671
787 2564193122566
788 2580463383496
789 2596816129906
790 2613251675032
791 2629770332902
792 2646372418337
793 2663058246952
794 2679828135157
795 2696682400158
796 2713621359958
797 2730645333358
798 2747754639958
799 2764949600158
800 2782230535159
801 2799597766964
802 2817051618379
803 2834592413014
804 2852220475284
805 2869936130410
806 2887739704420
807 2905631524150
808 2923611917245
809 2941681212160
810 2959839738161
811 2978087825326
812 2996425804546
813 3014854007526
814 3033372766786
815 3051982415662
816 3070683288307
817 3089475719692
818 3108360045607
819 3127336602662
820 3146405728288
821 3165567760738
822 3184823039088
823 3204171903238
824 3223614693913
825 3243151752664
826 3262783421869
827 3282510044734
828 3302331965294
829 3322249528414
830 3342263079790
831 3362372965950
832 3382579534255
833 3402883132900
834 3423284110915
835 3443782818166
836 3464379605356
837 3485074824026
838 3505868826556
839 3526761966166
840 3547754596917
841 3568847073712
842 3590039752297
843 3611332989262
844 3632727142042
845 3654222568918
846 3675819629018
847 3697518682318
848 3719320089643
849 3741224212668
850 3763231413919
851 3785342056774
852 3807556505464
853 3829875125074
854 3852298281544
855 3874826341670
856 3897459673105
857 3920198644360
858 3943043624805
859 3965994984670
860 3989053095046
861 4012218327886
862 4035491056006
863 4058871653086
864 4082360493671
865 4105957953172
866 4129664407867
867 4153480234902
868 4177405812292
869 4201441518922
870 4225587734548
871 4249844839798
872 4274213216173
873 4298693246048
874 4323285312673
875 4347989800174
876 4372807093554
877 4397737578694
878 4422781642354
879 4447939672174
880 4473212056675
881 4498599185260
882 4524101448215
883 4549719236710
884 4575452942800
885 4601302959426
886 4627269680416
887 4653353500486
888 4679554815241
889 4705874021176
890 4732311515677
891 4758867697022
892 4785542964382
893 4812337717822
894 4839252358302
895 4866287287678
896 4893442908703
897 4920719625028
898 4948117841203
899 4975637962678
900 5003280395804
901 5031045547834
902 5058933826924
903 5086945642134
904 5115081403429
905 5143341521680
906 5171726408665
907 5200236477070
908 5228872140490
909 5257633813430
910 5286521911306
911 5315536850446
912 5344679048091
913 5373948922396
914 5403346892431
915 5432873378182
916 5462528800552
917 5492313581362
918 5522228143352
919 5552272910182
920 5582448306433
921 5612754757608
922 5643192690133
923 5673762531358
924 5704464709558
925 5735299653934
926 5766267794614
927 5797369562654
928 5828605390039
929 5859975709684
930 5891480955435
931 5923121562070
932 5954897965300
933 5986810601770
934 6018859909060
935 6051046325686
936 6083370291101
937 6115832245696
938 6148432630801
939 6181171888686
940 6214050462562
941 6247068796582
942 6280227335842
943 6313526526382
944 6346966815187
945 6380548650188
946 6414272480263
947 6448138755238
948 6482147925888
949 6516300443938
950 6550596762064
951 6585037333894
952 6619622614009
953 6654353057944
954 6689229122189
955 6724251264190
956 6759419942350
957 6794735616030
958 6830198745550
959 6865809792190
960 6901569218191
961 6937477486756
962 6973535062051
963 7009742409206
964 7046099994316
965 7082608284442
966 7119267747612
967 7156078852822
968 7193042070037
969 7230157870192
970 7267426725193
971 7304849107918
972 7342425492218
973 7380156352918
974 7418042165818
975 7456083407694
976 7494280556299
977 7532634090364
978 7571144489599
979 7609812234694
980 7648637807320
981 7687621690130
982 7726764366760
983 7766066321830
984 7805528040945
985 7845150010696
986 7884932718661
987 7924876653406
988 7964982304486
989 8005250162446
990 8045680718822
991 8086274466142
992 8127031897927
993 8167953508692
994 8209039793947
995 8250291250198
996 8291708374948
997 8333291666698
998 8375041624948
999 8416958750198
1000 8459043543949