0 0
1 1
2 8
3 26
4 60
5 115
6 196
7 308
8 456
9 645
10 880
11 1166
12 1508
13 1911
14 2380
15 2920
16 3536
17 4233
18 5016
19 5890
20 6860
21 7931
22 9108
23 10396
24 11800
25 13325
26 14976
27 16758
28 18676
29 20735
30 22940
31 25296
32 27808
33 30481
34 33320
35 36330
36 39516
37 42883
38 46436
39 50180
40 54120
41 58261
42 62608
43 67166
44 71940
45 76935
46 82156
47 87608
48 93296
49 99225
50 105400
51 111826
52 118508
53 125451
54 132660
55 140140
56 147896
57 155933
58 164256
59 172870
60 181780
61 190991
62 200508
63 210336
64 220480
65 230945
66 241736
67 252858
68 264316
69 276115
70 288260
71 300756
72 313608
73 326821
74 340400
75 354350
76 368676
77 383383
78 398476
79 413960
80 429840
81 446121
82 462808
83 479906
84 497420
85 515355
86 533716
87 552508
88 571736
89 591405
90 611520
91 632086
92 653108
93 674591
94 696540
95 718960
96 741856
97 765233
98 789096
99 813450
100 838300
101 863651
102 889508
103 915876
104 942760
105 970165
106 998096
107 1026558
108 1055556
109 1085095
110 1115180
111 1145816
112 1177008
113 1208761
114 1241080
115 1273970
116 1307436
117 1341483
118 1376116
119 1411340
120 1447160
121 1483581
122 1520608
123 1558246
124 1596500
125 1635375
126 1674876
127 1715008
128 1755776
129 1797185
130 1839240
131 1881946
132 1925308
133 1969331
134 2014020
135 2059380
136 2105416
137 2152133
138 2199536
139 2247630
140 2296420
141 2345911
142 2396108
143 2447016
144 2498640
145 2550985
146 2604056
147 2657858
148 2712396
149 2767675
150 2823700
151 2880476
152 2938008
153 2996301
154 3055360
155 3115190
156 3175796
157 3237183
158 3299356
159 3362320
160 3426080
161 3490641
162 3556008
163 3622186
164 3689180
165 3756995
166 3825636
167 3895108
168 3965416
169 4036565
170 4108560
171 4181406
172 4255108
173 4329671
174 4405100
175 4481400
176 4558576
177 4636633
178 4715576
179 4795410
180 4876140
181 4957771
182 5040308
183 5123756
184 5208120
185 5293405
186 5379616
187 5466758
188 5554836
189 5643855
190 5733820
191 5824736
192 5916608
193 6009441
194 6103240
195 6198010
196 6293756
197 6390483
198 6488196
199 6586900
200 6686600
201 6787301
202 6889008
203 6991726
204 7095460
205 7200215
206 7305996
207 7412808
208 7520656
209 7629545
210 7739480
211 7850466
212 7962508
213 8075611
214 8189780
215 8305020
216 8421336
217 8538733
218 8657216
219 8776790
220 8897460
221 9019231
222 9142108
223 9266096
224 9391200
225 9517425
226 9644776
227 9773258
228 9902876
229 10033635
230 10165540
231 10298596
232 10432808
233 10568181
234 10704720
235 10842430
236 10981316
237 11121383
238 11262636
239 11405080
240 11548720
241 11693561
242 11839608
243 11986866
244 12135340
245 12285035
246 12435956
247 12588108
248 12741496
249 12896125
250 13052000
251 13209126
252 13367508
253 13527151
254 13688060
255 13850240
256 14013696
257 14178433
258 14344456
259 14511770
260 14680380
261 14850291
262 15021508
263 15194036
264 15367880
265 15543045
266 15719536
267 15897358
268 16076516
269 16257015
270 16438860
271 16622056
272 16806608
273 16992521
274 17179800
275 17368450
276 17558476
277 17749883
278 17942676
279 18136860
280 18332440
281 18529421
282 18727808
283 18927606
284 19128820
285 19331455
286 19535516
287 19741008
288 19947936
289 20156305
290 20366120
291 20577386
292 20790108
293 21004291
294 21219940
295 21437060
296 21655656
297 21875733
298 22097296
299 22320350
300 22544900
301 22770951
302 22998508
303 23227576
304 23458160
305 23690265
306 23923896
307 24159058
308 24395756
309 24633995
310 24873780
311 25115116
312 25358008
313 25602461
314 25848480
315 26096070
316 26345236
317 26595983
318 26848316
319 27102240
320 27357760
321 27614881
322 27873608
323 28133946
324 28395900
325 28659475
326 28924676
327 29191508
328 29459976
329 29730085
330 30001840
331 30275246
332 30550308
333 30827031
334 31105420
335 31385480
336 31667216
337 31950633
338 32235736
339 32522530
340 32811020
341 33101211
342 33393108
343 33686716
344 33982040
345 34279085
346 34577856
347 34878358
348 35180596
349 35484575
350 35790300
351 36097776
352 36407008
353 36718001
354 37030760
355 37345290
356 37661596
357 37979683
358 38299556
359 38621220
360 38944680
361 39269941
362 39597008
363 39925886
364 40256580
365 40589095
366 40923436
367 41259608
368 41597616
369 41937465
370 42279160
371 42622706
372 42968108
373 43315371
374 43664500
375 44015500
376 44368376
377 44723133
378 45079776
379 45438310
380 45798740
381 46161071
382 46525308
383 46891456
384 47259520
385 47629505
386 48001416
387 48375258
388 48751036
389 49128755
390 49508420
391 49890036
392 50273608
393 50659141
394 51046640
395 51436110
396 51827556
397 52220983
398 52616396
399 53013800
400 53413200
401 53814601
402 54218008
403 54623426
404 55030860
405 55440315
406 55851796
407 56265308
408 56680856
409 57098445
410 57518080
411 57939766
412 58363508
413 58789311
414 59217180
415 59647120
416 60079136
417 60513233
418 60949416
419 61387690
420 61828060
421 62270531
422 62715108
423 63161796
424 63610600
425 64061525
426 64514576
427 64969758
428 65427076
429 65886535
430 66348140
431 66811896
432 67277808
433 67745881
434 68216120
435 68688530
436 69163116
437 69639883
438 70118836
439 70599980
440 71083320
441 71568861
442 72056608
443 72546566
444 73038740
445 73533135
446 74029756
447 74528608
448 75029696
449 75533025
450 76038600
451 76546426
452 77056508
453 77568851
454 78083460
455 78600340
456 79119496
457 79640933
458 80164656
459 80690670
460 81218980
461 81749591
462 82282508
463 82817736
464 83355280
465 83895145
466 84437336
467 84981858
468 85528716
469 86077915
470 86629460
471 87183356
472 87739608
473 88298221
474 88859200
475 89422550
476 89988276
477 90556383
478 91126876
479 91699760
480 92275040
481 92852721
482 93432808
483 94015306
484 94600220
485 95187555
486 95777316
487 96369508
488 96964136
489 97561205
490 98160720
491 98762686
492 99367108
493 99973991
494 100583340
495 101195160
496 101809456
497 102426233
498 103045496
499 103667250
500 104291500
501 104918251
502 105547508
503 106179276
504 106813560
505 107450365
506 108089696
507 108731558
508 109375956
509 110022895
510 110672380
511 111324416
512 111979008
513 112636161
514 113295880
515 113958170
516 114623036
517 115290483
518 115960516
519 116633140
520 117308360
521 117986181
522 118666608
523 119349646
524 120035300
525 120723575
526 121414476
527 122108008
528 122804176
529 123502985
530 124204440
531 124908546
532 125615308
533 126324731
534 127036820
535 127751580
536 128469016
537 129189133
538 129911936
539 130637430
540 131365620
541 132096511
542 132830108
543 133566416
544 134305440
545 135047185
546 135791656
547 136538858
548 137288796
549 138041475
550 138796900
551 139555076
552 140316008
553 141079701
554 141846160
555 142615390
556 143387396
557 144162183
558 144939756
559 145720120
560 146503280
561 147289241
562 148078008
563 148869586
564 149663980
565 150461195
566 151261236
567 152064108
568 152869816
569 153678365
570 154489760
571 155304006
572 156121108
573 156941071
574 157763900
575 158589600
576 159418176
577 160249633
578 161083976
579 161921210
580 162761340
581 163604371
582 164450308
583 165299156
584 166150920
585 167005605
586 167863216
587 168723758
588 169587236
589 170453655
590 171323020
591 172195336
592 173070608
593 173948841
594 174830040
595 175714210
596 176601356
597 177491483
598 178384596
599 179280700
600 180179800
601 181081901
602 181987008
603 182895126
604 183806260
605 184720415
606 185637596
607 186557808
608 187481056
609 188407345
610 189336680
611 190269066
612 191204508
613 192143011
614 193084580
615 194029220
616 194976936
617 195927733
618 196881616
619 197838590
620 198798660
621 199761831
622 200728108
623 201697496
624 202670000
625 203645625
626 204624376
627 205606258
628 206591276
629 207579435
630 208570740
631 209565196
632 210562808
633 211563581
634 212567520
635 213574630
636 214584916
637 215598383
638 216615036
639 217634880
640 218657920
641 219684161
642 220713608
643 221746266
644 222782140
645 223821235
646 224863556
647 225909108
648 226957896
649 228009925
650 229065200
651 230123726
652 231185508
653 232250551
654 233318860
655 234390440
656 235465296
657 236543433
658 237624856
659 238709570
660 239797580
661 240888891
662 241983508
663 243081436
664 244182680
665 245287245
666 246395136
667 247506358
668 248620916
669 249738815
670 250860060
671 251984656
672 253112608
673 254243921
674 255378600
675 256516650
676 257658076
677 258802883
678 259951076
679 261102660
680 262257640
681 263416021
682 264577808
683 265743006
684 266911620
685 268083655
686 269259116
687 270438008
688 271620336
689 272806105
690 273995320
691 275187986
692 276384108
693 277583691
694 278786740
695 279993260
696 281203256
697 282416733
698 283633696
699 284854150
700 286078100
701 287305551
702 288536508
703 289770976
704 291008960
705 292250465
706 293495496
707 294744058
708 295996156
709 297251795
710 298510980
711 299773716
712 301040008
713 302309861
714 303583280
715 304860270
716 306140836
717 307424983
718 308712716
719 310004040
720 311298960
721 312597481
722 313899608
723 315205346
724 316514700
725 317827675
726 319144276
727 320464508
728 321788376
729 323115885
730 324447040
731 325781846
732 327120308
733 328462431
734 329808220
735 331157680
736 332510816
737 333867633
738 335228136
739 336592330
740 337960220
741 339331811
742 340707108
743 342086116
744 343468840
745 344855285
746 346245456
747 347639358
748 349036996
749 350438375
750 351843500
751 353252376
752 354665008
753 356081401
754 357501560
755 358925490
756 360353196
757 361784683
758 363219956
759 364659020
760 366101880
761 367548541
762 368999008
763 370453286
764 371911380
765 373373295
766 374839036
767 376308608
768 377782016
769 379259265
770 380740360
771 382225306
772 383714108
773 385206771
774 386703300
775 388203700
776 389707976
777 391216133
778 392728176
779 394244110
780 395763940
781 397287671
782 398815308
783 400346856
784 401882320
785 403421705
786 404965016
787 406512258
788 408063436
789 409618555
790 411177620
791 412740636
792 414307608
793 415878541
794 417453440
795 419032310
796 420615156
797 422201983
798 423792796
799 425387600
800 426986400
801 428589201
802 430196008
803 431806826
804 433421660
805 435040515
806 436663396
807 438290308
808 439921256
809 441556245
810 443195280
811 444838366
812 446485508
813 448136711
814 449791980
815 451451320
816 453114736
817 454782233
818 456453816
819 458129490
820 459809260
821 461493131
822 463181108
823 464873196
824 466569400
825 468269725
826 469974176
827 471682758
828 473395476
829 475112335
830 476833340
831 478558496
832 480287808
833 482021281
834 483758920
835 485500730
836 487246716
837 488996883
838 490751236
839 492509780
840 494272520
841 496039461
842 497810608
843 499585966
844 501365540
845 503149335
846 504937356
847 506729608
848 508526096
849 510326825
850 512131800
851 513941026
852 515754508
853 517572251
854 519394260
855 521220540
856 523051096
857 524885933
858 526725056
859 528568470
860 530416180
861 532268191
862 534124508
863 535985136
864 537850080
865 539719345
866 541592936
867 543470858
868 545353116
869 547239715
870 549130660
871 551025956
872 552925608
873 554829621
874 556738000
875 558650750
876 560567876
877 562489383
878 564415276
879 566345560
880 568280240
881 570219321
882 572162808
883 574110706
884 576063020
885 578019755
886 579980916
887 581946508
888 583916536
889 585891005
890 587869920
891 589853286
892 591841108
893 593833391
894 595830140
895 597831360
896 599837056
897 601847233
898 603861896
899 605881050
900 607904700
901 609932851
902 611965508
903 614002676
904 616044360
905 618090565
906 620141296
907 622196558
908 624256356
909 626320695
910 628389580
911 630463016
912 632541008
913 634623561
914 636710680
915 638802370
916 640898636
917 642999483
918 645104916
919 647214940
920 649329560
921 651448781
922 653572608
923 655701046
924 657834100
925 659971775
926 662114076
927 664261008
928 666412576
929 668568785
930 670729640
931 672895146
932 675065308
933 677240131
934 679419620
935 681603780
936 683792616
937 685986133
938 688184336
939 690387230
940 692594820
941 694807111
942 697024108
943 699245816
944 701472240
945 703703385
946 705939256
947 708179858
948 710425196
949 712675275
950 714930100
951 717189676
952 719454008
953 721723101
954 723996960
955 726275590
956 728558996
957 730847183
958 733140156
959 735437920
960 737740480
961 740047841
962 742360008
963 744676986
964 746998780
965 749325395
966 751656836
967 753993108
968 756334216
969 758680165
970 761030960
971 763386606
972 765747108
973 768112471
974 770482700
975 772857800
976 775237776
977 777622633
978 780012376
979 782407010
980 784806540
981 787210971
982 789620308
983 792034556
984 794453720
985 796877805
986 799306816
987 801740758
988 804179636
989 806623455
990 809072220
991 811525936
992 813984608
993 816448241
994 818916840
995 821390410
996 823868956
997 826352483
998 828840996
999 831334500
1000 833833000