0 -1
1 6
2 105
3 440
4 1155
5 2394
6 4301
7 7020
8 10695
9 15470
10 21489
11 28896
12 37835
13 48450
14 60885
15 75284
16 91791
17 110550
18 131705
19 155400
20 181779
21 210986
22 243165
23 278460
24 317015
25 358974
26 404481
27 453680
28 506715
29 563730
30 624869
31 690276
32 760095
33 834470
34 913545
35 997464
36 1086371
37 1180410
38 1279725
39 1384460
40 1494759
41 1610766
42 1732625
43 1860480
44 1994475
45 2134754
46 2281461
47 2434740
48 2594735
49 2761590
50 2935449
51 3116456
52 3304755
53 3500490
54 3703805
55 3914844
56 4133751
57 4360670
58 4595745
59 4839120
60 5090939
61 5351346
62 5620485
63 5898500
64 6185535
65 6481734
66 6787241
67 7102200
68 7426755
69 7761050
70 8105229
71 8459436
72 8823815
73 9198510
74 9583665
75 9979424
76 10385931
77 10803330
78 11231765
79 11671380
80 12122319
81 12584726
82 13058745
83 13544520
84 14042195
85 14551914
86 15073821
87 15608060
88 16154775
89 16714110
90 17286209
91 17871216
92 18469275
93 19080530
94 19705125
95 20343204
96 20994911
97 21660390
98 22339785
99 23033240
100 23740899
101 24462906
102 25199405
103 25950540
104 26716455
105 27497294
106 28293201
107 29104320
108 29930795
109 30772770
110 31630389
111 32503796
112 33393135
113 34298550
114 35220185
115 36158184
116 37112691
117 38083850
118 39071805
119 40076700
120 41098679
121 42137886
122 43194465
123 44268560
124 45360315
125 46469874
126 47597381
127 48742980
128 49906815
129 51089030
130 52289769
131 53509176
132 54747395
133 56004570
134 57280845
135 58576364
136 59891271
137 61225710
138 62579825
139 63953760
140 65347659
141 66761666
142 68195925
143 69650580
144 71125775
145 72621654
146 74138361
147 75676040
148 77234835
149 78814890
150 80416349
151 82039356
152 83684055
153 85350590
154 87039105
155 88749744
156 90482651
157 92237970
158 94015845
159 95816420
160 97639839
161 99486246
162 101355785
163 103248600
164 105164835
165 107104634
166 109068141
167 111055500
168 113066855
169 115102350
170 117162129
171 119246336
172 121355115
173 123488610
174 125646965
175 127830324
176 130038831
177 132272630
178 134531865
179 136816680
180 139127219
181 141463626
182 143826045
183 146214620
184 148629495
185 151070814
186 153538721
187 156033360
188 158554875
189 161103410
190 163679109
191 166282116
192 168912575
193 171570630
194 174256425
195 176970104
196 179711811
197 182481690
198 185279885
199 188106540
200 190961799
201 193845806
202 196758705
203 199700640
204 202671755
205 205672194
206 208702101
207 211761620
208 214850895
209 217970070
210 221119289
211 224298696
212 227508435
213 230748650
214 234019485
215 237321084
216 240653591
217 244017150
218 247411905
219 250838000
220 254295579
221 257784786
222 261305765
223 264858660
224 268443615
225 272060774
226 275710281
227 279392280
228 283106915
229 286854330
230 290634669
231 294448076
232 298294695
233 302174670
234 306088145
235 310035264
236 314016171
237 318031010
238 322079925
239 326163060
240 330280559
241 334432566
242 338619225
243 342840680
244 347097075
245 351388554
246 355715261
247 360077340
248 364474935
249 368908190
250 373377249
251 377882256
252 382423355
253 387000690
254 391614405
255 396264644
256 400951551
257 405675270
258 410435945
259 415233720
260 420068739
261 424941146
262 429851085
263 434798700
264 439784135
265 444807534
266 449869041
267 454968800
268 460106955
269 465283650
270 470499029
271 475753236
272 481046415
273 486378710
274 491750265
275 497161224
276 502611731
277 508101930
278 513631965
279 519201980
280 524812119
281 530462526
282 536153345
283 541884720
284 547656795
285 553469714
286 559323621
287 565218660
288 571154975
289 577132710
290 583152009
291 589213016
292 595315875
293 601460730
294 607647725
295 613877004
296 620148711
297 626462990
298 632819985
299 639219840
300 645662699
301 652148706
302 658678005
303 665250740
304 671867055
305 678527094
306 685231001
307 691978920
308 698770995
309 705607370
310 712488189
311 719413596
312 726383735
313 733398750
314 740458785
315 747563984
316 754714491
317 761910450
318 769152005
319 776439300
320 783772479
321 791151686
322 798577065
323 806048760
324 813566915
325 821131674
326 828743181
327 836401580
328 844107015
329 851859630
330 859659569
331 867506976
332 875401995
333 883344770
334 891335445
335 899374164
336 907461071
337 915596310
338 923780025
339 932012360
340 940293459
341 948623466
342 957002525
343 965430780
344 973908375
345 982435454
346 991012161
347 999638640
348 1008315035
349 1017041490
350 1025818149
351 1034645156
352 1043522655
353 1052450790
354 1061429705
355 1070459544
356 1079540451
357 1088672570
358 1097856045
359 1107091020
360 1116377639
361 1125716046
362 1135106385
363 1144548800
364 1154043435
365 1163590434
366 1173189941
367 1182842100
368 1192547055
369 1202304950
370 1212115929
371 1221980136
372 1231897715
373 1241868810
374 1251893565
375 1261972124
376 1272104631
377 1282291230
378 1292532065
379 1302827280
380 1313177019
381 1323581426
382 1334040645
383 1344554820
384 1355124095
385 1365748614
386 1376428521
387 1387163960
388 1397955075
389 1408802010
390 1419704909
391 1430663916
392 1441679175
393 1452750830
394 1463879025
395 1475063904
396 1486305611
397 1497604290
398 1508960085
399 1520373140
400 1531843599
401 1543371606
402 1554957305
403 1566600840
404 1578302355
405 1590061994
406 1601879901
407 1613756220
408 1625691095
409 1637684670
410 1649737089
411 1661848496
412 1674019035
413 1686248850
414 1698538085
415 1710886884
416 1723295391
417 1735763750
418 1748292105
419 1760880600
420 1773529379
421 1786238586
422 1799008365
423 1811838860
424 1824730215
425 1837682574
426 1850696081
427 1863770880
428 1876907115
429 1890104930
430 1903364469
431 1916685876
432 1930069295
433 1943514870
434 1957022745
435 1970593064
436 1984225971
437 1997921610
438 2011680125
439 2025501660
440 2039386359
441 2053334366
442 2067345825
443 2081420880
444 2095559675
445 2109762354
446 2124029061
447 2138359940
448 2152755135
449 2167214790
450 2181739049
451 2196328056
452 2210981955
453 2225700890
454 2240485005
455 2255334444
456 2270249351
457 2285229870
458 2300276145
459 2315388320
460 2330566539
461 2345810946
462 2361121685
463 2376498900
464 2391942735
465 2407453334
466 2423030841
467 2438675400
468 2454387155
469 2470166250
470 2486012829
471 2501927036
472 2517909015
473 2533958910
474 2550076865
475 2566263024
476 2582517531
477 2598840530
478 2615232165
479 2631692580
480 2648221919
481 2664820326
482 2681487945
483 2698224920
484 2715031395
485 2731907514
486 2748853421
487 2765869260
488 2782955175
489 2800111310
490 2817337809
491 2834634816
492 2852002475
493 2869440930
494 2886950325
495 2904530804
496 2922182511
497 2939905590
498 2957700185
499 2975566440
500 2993504499
501 3011514506
502 3029596605
503 3047750940
504 3065977655
505 3084276894
506 3102648801
507 3121093520
508 3139611195
509 3158201970
510 3176865989
511 3195603396
512 3214414335
513 3233298950
514 3252257385
515 3271289784
516 3290396291
517 3309577050
518 3328832205
519 3348161900
520 3367566279
521 3387045486
522 3406599665
523 3426228960
524 3445933515
525 3465713474
526 3485568981
527 3505500180
528 3525507215
529 3545590230
530 3565749369
531 3585984776
532 3606296595
533 3626684970
534 3647150045
535 3667691964
536 3688310871
537 3709006910
538 3729780225
539 3750630960
540 3771559259
541 3792565266
542 3813649125
543 3834810980
544 3856050975
545 3877369254
546 3898765961
547 3920241240
548 3941795235
549 3963428090
550 3985139949
551 4006930956
552 4028801255
553 4050750990
554 4072780305
555 4094889344
556 4117078251
557 4139347170
558 4161696245
559 4184125620
560 4206635439
561 4229225846
562 4251896985
563 4274649000
564 4297482035
565 4320396234
566 4343391741
567 4366468700
568 4389627255
569 4412867550
570 4436189729
571 4459593936
572 4483080315
573 4506649010
574 4530300165
575 4554033924
576 4577850431
577 4601749830
578 4625732265
579 4649797880
580 4673946819
581 4698179226
582 4722495245
583 4746895020
584 4771378695
585 4795946414
586 4820598321
587 4845334560
588 4870155275
589 4895060610
590 4920050709
591 4945125716
592 4970285775
593 4995531030
594 5020861625
595 5046277704
596 5071779411
597 5097366890
598 5123040285
599 5148799740
600 5174645399
601 5200577406
602 5226595905
603 5252701040
604 5278892955
605 5305171794
606 5331537701
607 5357990820
608 5384531295
609 5411159270
610 5437874889
611 5464678296
612 5491569635
613 5518549050
614 5545616685
615 5572772684
616 5600017191
617 5627350350
618 5654772305
619 5682283200
620 5709883179
621 5737572386
622 5765350965
623 5793219060
624 5821176815
625 5849224374
626 5877361881
627 5905589480
628 5933907315
629 5962315530
630 5990814269
631 6019403676
632 6048083895
633 6076855070
634 6105717345
635 6134670864
636 6163715771
637 6192852210
638 6222080325
639 6251400260
640 6280812159
641 6310316166
642 6339912425
643 6369601080
644 6399382275
645 6429256154
646 6459222861
647 6489282540
648 6519435335
649 6549681390
650 6580020849
651 6610453856
652 6640980555
653 6671601090
654 6702315605
655 6733124244
656 6764027151
657 6795024470
658 6826116345
659 6857302920
660 6888584339
661 6919960746
662 6951432285
663 6982999100
664 7014661335
665 7046419134
666 7078272641
667 7110222000
668 7142267355
669 7174408850
670 7206646629
671 7238980836
672 7271411615
673 7303939110
674 7336563465
675 7369284824
676 7402103331
677 7435019130
678 7468032365
679 7501143180
680 7534351719
681 7567658126
682 7601062545
683 7634565120
684 7668165995
685 7701865314
686 7735663221
687 7769559860
688 7803555375
689 7837649910
690 7871843609
691 7906136616
692 7940529075
693 7975021130
694 8009612925
695 8044304604
696 8079096311
697 8113988190
698 8148980385
699 8184073040
700 8219266299
701 8254560306
702 8289955205
703 8325451140
704 8361048255
705 8396746694
706 8432546601
707 8468448120
708 8504451395
709 8540556570
710 8576763789
711 8613073196
712 8649484935
713 8685999150
714 8722615985
715 8759335584
716 8796158091
717 8833083650
718 8870112405
719 8907244500
720 8944480079
721 8981819286
722 9019262265
723 9056809160
724 9094460115
725 9132215274
726 9170074781
727 9208038780
728 9246107415
729 9284280830
730 9322559169
731 9360942576
732 9399431195
733 9438025170
734 9476724645
735 9515529764
736 9554440671
737 9593457510
738 9632580425
739 9671809560
740 9711145059
741 9750587066
742 9790135725
743 9829791180
744 9869553575
745 9909423054
746 9949399761
747 9989483840
748 10029675435
749 10069974690
750 10110381749
751 10150896756
752 10191519855
753 10232251190
754 10273090905
755 10314039144
756 10355096051
757 10396261770
758 10437536445
759 10478920220
760 10520413239
761 10562015646
762 10603727585
763 10645549200
764 10687480635
765 10729522034
766 10771673541
767 10813935300
768 10856307455
769 10898790150
770 10941383529
771 10984087736
772 11026902915
773 11069829210
774 11112866765
775 11156015724
776 11199276231
777 11242648430
778 11286132465
779 11329728480
780 11373436619
781 11417257026
782 11461189845
783 11505235220
784 11549393295
785 11593664214
786 11638048121
787 11682545160
788 11727155475
789 11771879210
790 11816716509
791 11861667516
792 11906732375
793 11951911230
794 11997204225
795 12042611504
796 12088133211
797 12133769490
798 12179520485
799 12225386340
800 12271367199
801 12317463206
802 12363674505
803 12410001240
804 12456443555
805 12503001594
806 12549675501
807 12596465420
808 12643371495
809 12690393870
810 12737532689
811 12784788096
812 12832160235
813 12879649250
814 12927255285
815 12974978484
816 13022818991
817 13070776950
818 13118852505
819 13167045800
820 13215356979
821 13263786186
822 13312333565
823 13360999260
824 13409783415
825 13458686174
826 13507707681
827 13556848080
828 13606107515
829 13655486130
830 13704984069
831 13754601476
832 13804338495
833 13854195270
834 13904171945
835 13954268664
836 14004485571
837 14054822810
838 14105280525
839 14155858860
840 14206557959
841 14257377966
842 14308319025
843 14359381280
844 14410564875
845 14461869954
846 14513296661
847 14564845140
848 14616515535
849 14668307990
850 14720222649
851 14772259656
852 14824419155
853 14876701290
854 14929106205
855 14981634044
856 15034284951
857 15087059070
858 15139956545
859 15192977520
860 15246122139
861 15299390546
862 15352782885
863 15406299300
864 15459939935
865 15513704934
866 15567594441
867 15621608600
868 15675747555
869 15730011450
870 15784400429
871 15838914636
872 15893554215
873 15948319310
874 16003210065
875 16058226624
876 16113369131
877 16168637730
878 16224032565
879 16279553780
880 16335201519
881 16390975926
882 16446877145
883 16502905320
884 16559060595
885 16615343114
886 16671753021
887 16728290460
888 16784955575
889 16841748510
890 16898669409
891 16955718416
892 17012895675
893 17070201330
894 17127635525
895 17185198404
896 17242890111
897 17300710790
898 17358660585
899 17416739640
900 17474948099
901 17533286106
902 17591753805
903 17650351340
904 17709078855
905 17767936494
906 17826924401
907 17886042720
908 17945291595
909 18004671170
910 18064181589
911 18123822996
912 18183595535
913 18243499350
914 18303534585
915 18363701384
916 18423999891
917 18484430250
918 18544992605
919 18605687100
920 18666513879
921 18727473086
922 18788564865
923 18849789360
924 18911146715
925 18972637074
926 19034260581
927 19096017380
928 19157907615
929 19219931430
930 19282088969
931 19344380376
932 19406805795
933 19469365370
934 19532059245
935 19594887564
936 19657850471
937 19720948110
938 19784180625
939 19847548160
940 19911050859
941 19974688866
942 20038462325
943 20102371380
944 20166416175
945 20230596854
946 20294913561
947 20359366440
948 20423955635
949 20488681290
950 20553543549
951 20618542556
952 20683678455
953 20748951390
954 20814361505
955 20879908944
956 20945593851
957 21011416370
958 21077376645
959 21143474820
960 21209711039
961 21276085446
962 21342598185
963 21409249400
964 21476039235
965 21542967834
966 21610035341
967 21677241900
968 21744587655
969 21812072750
970 21879697329
971 21947461536
972 22015365515
973 22083409410
974 22151593365
975 22219917524
976 22288382031
977 22356987030
978 22425732665
979 22494619080
980 22563646419
981 22632814826
982 22702124445
983 22771575420
984 22841167895
985 22910902014
986 22980777921
987 23050795760
988 23120955675
989 23191257810
990 23261702309
991 23332289316
992 23403018975
993 23473891430
994 23544906825
995 23616065304
996 23687367011
997 23758812090
998 23830400685
999 23902132940
1000 23974008999