0 0
1 1
2 37
3 190
4 590
5 1415
6 2891
7 5292
8 8940
9 14205
10 21505
11 31306
12 44122
13 60515
14 81095
15 106520
16 137496
17 174777
18 219165
19 271510
20 332710
21 403711
22 485507
23 579140
24 685700
25 806325
26 942201
27 1094562
28 1264690
29 1453915
30 1663615
31 1895216
32 2150192
33 2430065
34 2736405
35 3070830
36 3435006
37 3830647
38 4259515
39 4723420
40 5224220
41 5763821
42 6344177
43 6967290
44 7635210
45 8350035
46 9113911
47 9929032
48 10797640
49 11722025
50 12704525
51 13747526
52 14853462
53 16024815
54 17264115
55 18573940
56 19956916
57 21415717
58 22953065
59 24571730
60 26274530
61 28064331
62 29944047
63 31916640
64 33985120
65 36152545
66 38422021
67 40796702
68 43279790
69 45874535
70 48584235
71 51412236
72 54361932
73 57436765
74 60640225
75 63975850
76 67447226
77 71057987
78 74811815
79 78712440
80 82763640
81 86969241
82 91333117
83 95859190
84 100551430
85 105413855
86 110450531
87 115665572
88 121063140
89 126647445
90 132422745
91 138393346
92 144563602
93 150937915
94 157520735
95 164316560
96 171329936
97 178565457
98 186027765
99 193721550
100 201651550
101 209822551
102 218239387
103 226906940
104 235830140
105 245013965
106 254463441
107 264183642
108 274179690
109 284456755
110 295020055
111 305874856
112 317026472
113 328480265
114 340241645
115 352316070
116 364709046
117 377426127
118 390472915
119 403855060
120 417578260
121 431648261
122 446070857
123 460851890
124 475997250
125 491512875
126 507404751
127 523678912
128 540341440
129 557398465
130 574856165
131 592720766
132 610998542
133 629695815
134 648818955
135 668374380
136 688368556
137 708807997
138 729699265
139 751048970
140 772863770
141 795150371
142 817915527
143 841166040
144 864908760
145 889150585
146 913898461
147 939159382
148 964940390
149 991248575
150 1018091075
151 1045475076
152 1073407812
153 1101896565
154 1130948665
155 1160571490
156 1190772466
157 1221559067
158 1252938815
159 1284919280
160 1317508080
161 1350712881
162 1384541397
163 1419001390
164 1454100670
165 1489847095
166 1526248571
167 1563313052
168 1601048540
169 1639463085
170 1678564785
171 1718361786
172 1758862282
173 1800074515
174 1842006775
175 1884667400
176 1928064776
177 1972207337
178 2017103565
179 2062761990
180 2109191190
181 2156399791
182 2204396467
183 2253189940
184 2302788980
185 2353202405
186 2404439081
187 2456507922
188 2509417890
189 2563177995
190 2617797295
191 2673284896
192 2729649952
193 2786901665
194 2845049285
195 2904102110
196 2964069486
197 3024960807
198 3086785515
199 3149553100
200 3213273100
201 3277955101
202 3343608737
203 3410243690
204 3477869690
205 3546496515
206 3616133991
207 3686791992
208 3758480440
209 3831209305
210 3904988605
211 3979828406
212 4055738822
213 4132730015
214 4210812195
215 4289995620
216 4370290596
217 4451707477
218 4534256665
219 4617948610
220 4702793810
221 4788802811
222 4875986207
223 4964354640
224 5053918800
225 5144689425
226 5236677301
227 5329893262
228 5424348190
229 5520053015
230 5617018715
231 5715256316
232 5814776892
233 5915591565
234 6017711505
235 6121147930
236 6225912106
237 6332015347
238 6439469015
239 6548284520
240 6658473320
241 6770046921
242 6883016877
243 6997394790
244 7113192310
245 7230421135
246 7349093011
247 7469219732
248 7590813140
249 7713885125
250 7838447625
251 7964512626
252 8092092162
253 8221198315
254 8351843215
255 8484039040
256 8617798016
257 8753132417
258 8890054565
259 9028576830
260 9168711630
261 9310471431
262 9453868747
263 9598916140
264 9745626220
265 9894011645
266 10044085121
267 10195859402
268 10349347290
269 10504561635
270 10661515335
271 10820221336
272 10980692632
273 11142942265
274 11306983325
275 11472828950
276 11640492326
277 11809986687
278 11981325315
279 12154521540
280 12329588740
281 12506540341
282 12685389817
283 12866150690
284 13048836530
285 13233460955
286 13420037631
287 13608580272
288 13799102640
289 13991618545
290 14186141845
291 14382686446
292 14581266302
293 14781895415
294 14984587835
295 15189357660
296 15396219036
297 15605186157
298 15816273265
299 16029494650
300 16244864650
301 16462397651
302 16682108087
303 16904010440
304 17128119240
305 17354449065
306 17583014541
307 17813830342
308 18046911190
309 18282271855
310 18519927155
311 18759891956
312 19002181172
313 19246809765
314 19493792745
315 19743145170
316 19994882146
317 20249018827
318 20505570415
319 20764552160
320 21025979360
321 21289867361
322 21556231557
323 21825087390
324 22096450350
325 22370335975
326 22646759851
327 22925737612
328 23207284940
329 23491417565
330 23778151265
331 24067501866
332 24359485242
333 24654117315
334 24951414055
335 25251391480
336 25554065656
337 25859452697
338 26167568765
339 26478430070
340 26792052870
341 27108453471
342 27427648227
343 27749653540
344 28074485860
345 28402161685
346 28732697561
347 29066110082
348 29402415890
349 29741631675
350 30083774175
351 30428860176
352 30776906512
353 31127930065
354 31481947765
355 31838976590
356 32199033566
357 32562135767
358 32928300315
359 33297544380
360 33669885180
361 34045339981
362 34423926097
363 34805660890
364 35190561770
365 35578646195
366 35969931671
367 36364435752
368 36762176040
369 37163170185
370 37567435885
371 37974990886
372 38385852982
373 38800040015
374 39217569875
375 39638460500
376 40062729876
377 40490396037
378 40921477065
379 41355991090
380 41793956290
381 42235390891
382 42680313167
383 43128741440
384 43580694080
385 44036189505
386 44495246181
387 44957882622
388 45424117390
389 45893969095
390 46367456395
391 46844597996
392 47325412652
393 47809919165
394 48298136385
395 48790083210
396 49285778586
397 49785241507
398 50288491015
399 50795546200
400 51306426200
401 51821150201
402 52339737437
403 52862207190
404 53388578790
405 53918871615
406 54453105091
407 54991298692
408 55533471940
409 56079644405
410 56629835705
411 57184065506
412 57742353522
413 58304719515
414 58871183295
415 59441764720
416 60016483696
417 60595360177
418 61178414165
419 61765665710
420 62357134910
421 62952841911
422 63552806907
423 64157050140
424 64765591900
425 65378452525
426 65995652401
427 66617211962
428 67243151690
429 67873492115
430 68508253815
431 69147457416
432 69791123592
433 70439273065
434 71091926605
435 71749105030
436 72410829206
437 73077120047
438 73747998515
439 74423485620
440 75103602420
441 75788370021
442 76477809577
443 77171942290
444 77870789410
445 78574372235
446 79282712111
447 79995830432
448 80713748640
449 81436488225
450 82164070725
451 82896517726
452 83633850862
453 84376091815
454 85123262315
455 85875384140
456 86632479116
457 87394569117
458 88161676065
459 88933821930
460 89711028730
461 90493318531
462 91280713447
463 92073235640
464 92870907320
465 93673750745
466 94481788221
467 95295042102
468 96113534790
469 96937288735
470 97766326435
471 98600670436
472 99440343332
473 100285367765
474 101135766425
475 101991562050
476 102852777426
477 103719435387
478 104591558815
479 105469170640
480 106352293840
481 107240951441
482 108135166517
483 109034962190
484 109940361630
485 110851388055
486 111768064731
487 112690414972
488 113618462140
489 114552229645
490 115491740945
491 116437019546
492 117388089002
493 118344972915
494 119307694935
495 120276278760
496 121250748136
497 122231126857
498 123217438765
499 124209707750
500 125207957750
501 126212212751
502 127222496787
503 128238833940
504 129261248340
505 130289764165
506 131324405641
507 132365197042
508 133412162690
509 134465326955
510 135524714255
511 136590349056
512 137662255872
513 138740459265
514 139824983845
515 140915854270
516 142013095246
517 143116731527
518 144226787915
519 145343289260
520 146466260460
521 147595726461
522 148731712257
523 149874242890
524 151023343450
525 152179039075
526 153341354951
527 154510316312
528 155685948440
529 156868276665
530 158057326365
531 159253122966
532 160455691942
533 161665058815
534 162881249155
535 164104288580
536 165334202756
537 166571017397
538 167814758265
539 169065451170
540 170323121970
541 171587796571
542 172859500927
543 174138261040
544 175424102960
545 176717052785
546 178017136661
547 179324380782
548 180638811390
549 181960454775
550 183289337275
551 184625485276
552 185968925212
553 187319683565
554 188677786865
555 190043261690
556 191416134666
557 192796432467
558 194184181815
559 195579409480
560 196982142280
561 198392407081
562 199810230797
563 201235640390
564 202668662870
565 204109325295
566 205557654771
567 207013678452
568 208477423540
569 209948917285
570 211428186985
571 212915259986
572 214410163682
573 215912925515
574 217423572975
575 218942133600
576 220468634976
577 222003104737
578 223545570565
579 225096060190
580 226654601390
581 228221221991
582 229795949867
583 231378812940
584 232969839180
585 234569056605
586 236176493281
587 237792177322
588 239416136890
589 241048400195
590 242688995495
591 244337951096
592 245995295352
593 247661056665
594 249335263485
595 251017944310
596 252709127686
597 254408842207
598 256117116515
599 257833979300
600 259559459300
601 261293585301
602 263036386137
603 264787890690
604 266548127890
605 268317126715
606 270094916191
607 271881525392
608 273676983440
609 275481319505
610 277294562805
611 279116742606
612 280947888222
613 282788029015
614 284637194395
615 286495413820
616 288362716796
617 290239132877
618 292124691665
619 294019422810
620 295923356010
621 297836521011
622 299758947607
623 301690665640
624 303631705000
625 305582095625
626 307541867501
627 309511050662
628 311489675190
629 313477771215
630 315475368915
631 317482498516
632 319499190292
633 321525474565
634 323561381705
635 325606942130
636 327662186306
637 329727144747
638 331801848015
639 333886326720
640 335980611520
641 338084733121
642 340198722277
643 342322609790
644 344456426510
645 346600203335
646 348753971211
647 350917761132
648 353091604140
649 355275531325
650 357469573825
651 359673762826
652 361888129562
653 364112705315
654 366347521415
655 368592609240
656 370848000216
657 373113725817
658 375389817565
659 377676307030
660 379973225830
661 382280605631
662 384598478147
663 386926875140
664 389265828420
665 391615369845
666 393975531321
667 396346344802
668 398727842290
669 401120055835
670 403523017535
671 405936759536
672 408361314032
673 410796713265
674 413242989525
675 415700175150
676 418168302526
677 420647404087
678 423137512315
679 425638659740
680 428150878940
681 430674202541
682 433208663217
683 435754293690
684 438311126730
685 440879195155
686 443458531831
687 446049169672
688 448651141640
689 451264480745
690 453889220045
691 456525392646
692 459173031702
693 461832170415
694 464502842035
695 467185079860
696 469878917236
697 472584387557
698 475301524265
699 478030360850
700 480770930850
701 483523267851
702 486287405487
703 489063377440
704 491851217440
705 494650959265
706 497462636741
707 500286283742
708 503121934190
709 505969622055
710 508829381355
711 511701246156
712 514585250572
713 517481428765
714 520389814945
715 523310443370
716 526243348346
717 529188564227
718 532146125415
719 535116066360
720 538098421560
721 541093225561
722 544100512957
723 547120318390
724 550152676550
725 553197622175
726 556255190051
727 559325415012
728 562408331940
729 565503975765
730 568612381465
731 571733584066
732 574867618642
733 578014520315
734 581174324255
735 584347065680
736 587532779856
737 590731502097
738 593943267765
739 597168112270
740 600406071070
741 603657179671
742 606921473627
743 610198988540
744 613489760060
745 616793823885
746 620111215761
747 623441971482
748 626786126890
749 630143717875
750 633514780375
751 636899350376
752 640297463912
753 643709157065
754 647134465965
755 650573426790
756 654026075766
757 657492449167
758 660972583315
759 664466514580
760 667974279380
761 671495914181
762 675031455497
763 678580939890
764 682144403970
765 685721884395
766 689313417871
767 692919041152
768 696538791040
769 700172704385
770 703820818085
771 707483169086
772 711159794382
773 714850731015
774 718556016075
775 722275686700
776 726009780076
777 729758333437
778 733521384065
779 737298969290
780 741091126490
781 744897893091
782 748719306567
783 752555404440
784 756406224280
785 760271803705
786 764152180381
787 768047392022
788 771957476390
789 775882471295
790 779822414595
791 783777344196
792 787747298052
793 791732314165
794 795732430585
795 799747685410
796 803778116786
797 807823762907
798 811884662015
799 815960852400
800 820052372400
801 824159260401
802 828281554837
803 832419294190
804 836572516990
805 840741261815
806 844925567291
807 849125472092
808 853341014940
809 857572234605
810 861819169905
811 866081859706
812 870360342922
813 874654658515
814 878964845495
815 883290942920
816 887632989896
817 891991025577
818 896365089165
819 900755219910
820 905161457110
821 909583840111
822 914022408307
823 918477201140
824 922948258100
825 927435618725
826 931939322601
827 936459409362
828 940995918690
829 945548890315
830 950118364015
831 954704379616
832 959306976992
833 963926196065
834 968562076805
835 973214659230
836 977883983406
837 982570089447
838 987273017515
839 991992807820
840 996729500620
841 1001483136221
842 1006253754977
843 1011041397290
844 1015846103610
845 1020667914435
846 1025506870311
847 1030363011832
848 1035236379640
849 1040127014425
850 1045034956925
851 1049960247926
852 1054902928262
853 1059863038815
854 1064840620515
855 1069835714340
856 1074848361316
857 1079878602517
858 1084926479065
859 1089992032130
860 1095075302930
861 1100176332731
862 1105295162847
863 1110431834640
864 1115586389520
865 1120758868945
866 1125949314421
867 1131157767502
868 1136384269790
869 1141628862935
870 1146891588635
871 1152172488636
872 1157471604732
873 1162788978765
874 1168124652625
875 1173478668250
876 1178851067626
877 1184241892787
878 1189651185815
879 1195078988840
880 1200525344040
881 1205990293641
882 1211473879917
883 1216976145190
884 1222497131830
885 1228036882255
886 1233595438931
887 1239172844372
888 1244769141140
889 1250384371845
890 1256018579145
891 1261671805746
892 1267344094402
893 1273035487915
894 1278746029135
895 1284475760960
896 1290224726336
897 1295992968257
898 1301780529765
899 1307587453950
900 1313413783950
901 1319259562951
902 1325124834187
903 1331009640940
904 1336914026540
905 1342838034365
906 1348781707841
907 1354745090442
908 1360728225690
909 1366731157155
910 1372753928455
911 1378796583256
912 1384859165272
913 1390941718265
914 1397044286045
915 1403166912470
916 1409309641446
917 1415472516927
918 1421655582915
919 1427858883460
920 1434082462660
921 1440326364661
922 1446590633657
923 1452875313890
924 1459180449650
925 1465506085275
926 1471852265151
927 1478219033712
928 1484606435440
929 1491014514865
930 1497443316565
931 1503892885166
932 1510363265342
933 1516854501815
934 1523366639355
935 1529899722780
936 1536453796956
937 1543028906797
938 1549625097265
939 1556242413370
940 1562880900170
941 1569540602771
942 1576221566327
943 1582923836040
944 1589647457160
945 1596392474985
946 1603158934861
947 1609946882182
948 1616756362390
949 1623587420975
950 1630440103475
951 1637314455476
952 1644210522612
953 1651128350565
954 1658067985065
955 1665029471890
956 1672012856866
957 1679018185867
958 1686045504815
959 1693094859680
960 1700166296480
961 1707259861281
962 1714375600197
963 1721513559390
964 1728673785070
965 1735856323495
966 1743061220971
967 1750288523852
968 1757538278540
969 1764810531485
970 1772105329185
971 1779422718186
972 1786762745082
973 1794125456515
974 1801510899175
975 1808919119800
976 1816350165176
977 1823804082137
978 1831280917565
979 1838780718390
980 1846303531590
981 1853849404191
982 1861418383267
983 1869010515940
984 1876625849380
985 1884264430805
986 1891926307481
987 1899611526722
988 1907320135890
989 1915052182395
990 1922807713695
991 1930586777296
992 1938389420752
993 1946215691665
994 1954065637685
995 1961939306510
996 1969836745886
997 1977758003607
998 1985703127515
999 1993672165500
1000 2001665165500