0 -1
1 0
2 5
3 20
4 51
5 104
6 185
7 300
8 455
9 656
10 909
11 1220
12 1595
13 2040
14 2561
15 3164
16 3855
17 4640
18 5525
19 6516
20 7619
21 8840
22 10185
23 11660
24 13271
25 15024
26 16925
27 18980
28 21195
29 23576
30 26129
31 28860
32 31775
33 34880
34 38181
35 41684
36 45395
37 49320
38 53465
39 57836
40 62439
41 67280
42 72365
43 77700
44 83291
45 89144
46 95265
47 101660
48 108335
49 115296
50 122549
51 130100
52 137955
53 146120
54 154601
55 163404
56 172535
57 182000
58 191805
59 201956
60 212459
61 223320
62 234545
63 246140
64 258111
65 270464
66 283205
67 296340
68 309875
69 323816
70 338169
71 352940
72 368135
73 383760
74 399821
75 416324
76 433275
77 450680
78 468545
79 486876
80 505679
81 524960
82 544725
83 564980
84 585731
85 606984
86 628745
87 651020
88 673815
89 697136
90 720989
91 745380
92 770315
93 795800
94 821841
95 848444
96 875615
97 903360
98 931685
99 960596
100 990099
101 1020200
102 1050905
103 1082220
104 1114151
105 1146704
106 1179885
107 1213700
108 1248155
109 1283256
110 1319009
111 1355420
112 1392495
113 1430240
114 1468661
115 1507764
116 1547555
117 1588040
118 1629225
119 1671116
120 1713719
121 1757040
122 1801085
123 1845860
124 1891371
125 1937624
126 1984625
127 2032380
128 2080895
129 2130176
130 2180229
131 2231060
132 2282675
133 2335080
134 2388281
135 2442284
136 2497095
137 2552720
138 2609165
139 2666436
140 2724539
141 2783480
142 2843265
143 2903900
144 2965391
145 3027744
146 3090965
147 3155060
148 3220035
149 3285896
150 3352649
151 3420300
152 3488855
153 3558320
154 3628701
155 3700004
156 3772235
157 3845400
158 3919505
159 3994556
160 4070559
161 4147520
162 4225445
163 4304340
164 4384211
165 4465064
166 4546905
167 4629740
168 4713575
169 4798416
170 4884269
171 4971140
172 5059035
173 5147960
174 5237921
175 5328924
176 5420975
177 5514080
178 5608245
179 5703476
180 5799779
181 5897160
182 5995625
183 6095180
184 6195831
185 6297584
186 6400445
187 6504420
188 6609515
189 6715736
190 6823089
191 6931580
192 7041215
193 7152000
194 7263941
195 7377044
196 7491315
197 7606760
198 7723385
199 7841196
200 7960199
201 8080400
202 8201805
203 8324420
204 8448251
205 8573304
206 8699585
207 8827100
208 8955855
209 9085856
210 9217109
211 9349620
212 9483395
213 9618440
214 9754761
215 9892364
216 10031255
217 10171440
218 10312925
219 10455716
220 10599819
221 10745240
222 10891985
223 11040060
224 11189471
225 11340224
226 11492325
227 11645780
228 11800595
229 11956776
230 12114329
231 12273260
232 12433575
233 12595280
234 12758381
235 12922884
236 13088795
237 13256120
238 13424865
239 13595036
240 13766639
241 13939680
242 14114165
243 14290100
244 14467491
245 14646344
246 14826665
247 15008460
248 15191735
249 15376496
250 15562749
251 15750500
252 15939755
253 16130520
254 16322801
255 16516604
256 16711935
257 16908800
258 17107205
259 17307156
260 17508659
261 17711720
262 17916345
263 18122540
264 18330311
265 18539664
266 18750605
267 18963140
268 19177275
269 19393016
270 19610369
271 19829340
272 20049935
273 20272160
274 20496021
275 20721524
276 20948675
277 21177480
278 21407945
279 21640076
280 21873879
281 22109360
282 22346525
283 22585380
284 22825931
285 23068184
286 23312145
287 23557820
288 23805215
289 24054336
290 24305189
291 24557780
292 24812115
293 25068200
294 25326041
295 25585644
296 25847015
297 26110160
298 26375085
299 26641796
300 26910299
301 27180600
302 27452705
303 27726620
304 28002351
305 28279904
306 28559285
307 28840500
308 29123555
309 29408456
310 29695209
311 29983820
312 30274295
313 30566640
314 30860861
315 31156964
316 31454955
317 31754840
318 32056625
319 32360316
320 32665919
321 32973440
322 33282885
323 33594260
324 33907571
325 34222824
326 34540025
327 34859180
328 35180295
329 35503376
330 35828429
331 36155460
332 36484475
333 36815480
334 37148481
335 37483484
336 37820495
337 38159520
338 38500565
339 38843636
340 39188739
341 39535880
342 39885065
343 40236300
344 40589591
345 40944944
346 41302365
347 41661860
348 42023435
349 42387096
350 42752849
351 43120700
352 43490655
353 43862720
354 44236901
355 44613204
356 44991635
357 45372200
358 45754905
359 46139756
360 46526759
361 46915920
362 47307245
363 47700740
364 48096411
365 48494264
366 48894305
367 49296540
368 49700975
369 50107616
370 50516469
371 50927540
372 51340835
373 51756360
374 52174121
375 52594124
376 53016375
377 53440880
378 53867645
379 54296676
380 54727979
381 55161560
382 55597425
383 56035580
384 56476031
385 56918784
386 57363845
387 57811220
388 58260915
389 58712936
390 59167289
391 59623980
392 60083015
393 60544400
394 61008141
395 61474244
396 61942715
397 62413560
398 62886785
399 63362396
400 63840399
401 64320800
402 64803605
403 65288820
404 65776451
405 66266504
406 66758985
407 67253900
408 67751255
409 68251056
410 68753309
411 69258020
412 69765195
413 70274840
414 70786961
415 71301564
416 71818655
417 72338240
418 72860325
419 73384916
420 73912019
421 74441640
422 74973785
423 75508460
424 76045671
425 76585424
426 77127725
427 77672580
428 78219995
429 78769976
430 79322529
431 79877660
432 80435375
433 80995680
434 81558581
435 82124084
436 82692195
437 83262920
438 83836265
439 84412236
440 84990839
441 85572080
442 86155965
443 86742500
444 87331691
445 87923544
446 88518065
447 89115260
448 89715135
449 90317696
450 90922949
451 91530900
452 92141555
453 92754920
454 93371001
455 93989804
456 94611335
457 95235600
458 95862605
459 96492356
460 97124859
461 97760120
462 98398145
463 99038940
464 99682511
465 100328864
466 100978005
467 101629940
468 102284675
469 102942216
470 103602569
471 104265740
472 104931735
473 105600560
474 106272221
475 106946724
476 107624075
477 108304280
478 108987345
479 109673276
480 110362079
481 111053760
482 111748325
483 112445780
484 113146131
485 113849384
486 114555545
487 115264620
488 115976615
489 116691536
490 117409389
491 118130180
492 118853915
493 119580600
494 120310241
495 121042844
496 121778415
497 122516960
498 123258485
499 124002996
500 124750499
501 125501000
502 126254505
503 127011020
504 127770551
505 128533104
506 129298685
507 130067300
508 130838955
509 131613656
510 132391409
511 133172220
512 133956095
513 134743040
514 135533061
515 136326164
516 137122355
517 137921640
518 138724025
519 139529516
520 140338119
521 141149840
522 141964685
523 142782660
524 143603771
525 144428024
526 145255425
527 146085980
528 146919695
529 147756576
530 148596629
531 149439860
532 150286275
533 151135880
534 151988681
535 152844684
536 153703895
537 154566320
538 155431965
539 156300836
540 157172939
541 158048280
542 158926865
543 159808700
544 160693791
545 161582144
546 162473765
547 163368660
548 164266835
549 165168296
550 166073049
551 166981100
552 167892455
553 168807120
554 169725101
555 170646404
556 171571035
557 172499000
558 173430305
559 174364956
560 175302959
561 176244320
562 177189045
563 178137140
564 179088611
565 180043464
566 181001705
567 181963340
568 182928375
569 183896816
570 184868669
571 185843940
572 186822635
573 187804760
574 188790321
575 189779324
576 190771775
577 191767680
578 192767045
579 193769876
580 194776179
581 195785960
582 196799225
583 197815980
584 198836231
585 199859984
586 200887245
587 201918020
588 202952315
589 203990136
590 205031489
591 206076380
592 207124815
593 208176800
594 209232341
595 210291444
596 211354115
597 212420360
598 213490185
599 214563596
600 215640599
601 216721200
602 217805405
603 218893220
604 219984651
605 221079704
606 222178385
607 223280700
608 224386655
609 225496256
610 226609509
611 227726420
612 228846995
613 229971240
614 231099161
615 232230764
616 233366055
617 234505040
618 235647725
619 236794116
620 237944219
621 239098040
622 240255585
623 241416860
624 242581871
625 243750624
626 244923125
627 246099380
628 247279395
629 248463176
630 249650729
631 250842060
632 252037175
633 253236080
634 254438781
635 255645284
636 256855595
637 258069720
638 259287665
639 260509436
640 261735039
641 262964480
642 264197765
643 265434900
644 266675891
645 267920744
646 269169465
647 270422060
648 271678535
649 272938896
650 274203149
651 275471300
652 276743355
653 278019320
654 279299201
655 280583004
656 281870735
657 283162400
658 284458005
659 285757556
660 287061059
661 288368520
662 289679945
663 290995340
664 292314711
665 293638064
666 294965405
667 296296740
668 297632075
669 298971416
670 300314769
671 301662140
672 303013535
673 304368960
674 305728421
675 307091924
676 308459475
677 309831080
678 311206745
679 312586476
680 313970279
681 315358160
682 316750125
683 318146180
684 319546331
685 320950584
686 322358945
687 323771420
688 325188015
689 326608736
690 328033589
691 329462580
692 330895715
693 332333000
694 333774441
695 335220044
696 336669815
697 338123760
698 339581885
699 341044196
700 342510699
701 343981400
702 345456305
703 346935420
704 348418751
705 349906304
706 351398085
707 352894100
708 354394355
709 355898856
710 357407609
711 358920620
712 360437895
713 361959440
714 363485261
715 365015364
716 366549755
717 368088440
718 369631425
719 371178716
720 372730319
721 374286240
722 375846485
723 377411060
724 378979971
725 380553224
726 382130825
727 383712780
728 385299095
729 386889776
730 388484829
731 390084260
732 391688075
733 393296280
734 394908881
735 396525884
736 398147295
737 399773120
738 401403365
739 403038036
740 404677139
741 406320680
742 407968665
743 409621100
744 411277991
745 412939344
746 414605165
747 416275460
748 417950235
749 419629496
750 421313249
751 423001500
752 424694255
753 426391520
754 428093301
755 429799604
756 431510435
757 433225800
758 434945705
759 436670156
760 438399159
761 440132720
762 441870845
763 443613540
764 445360811
765 447112664
766 448869105
767 450630140
768 452395775
769 454166016
770 455940869
771 457720340
772 459504435
773 461293160
774 463086521
775 464884524
776 466687175
777 468494480
778 470306445
779 472123076
780 473944379
781 475770360
782 477601025
783 479436380
784 481276431
785 483121184
786 484970645
787 486824820
788 488683715
789 490547336
790 492415689
791 494288780
792 496166615
793 498049200
794 499936541
795 501828644
796 503725515
797 505627160
798 507533585
799 509444796
800 511360799
801 513281600
802 515207205
803 517137620
804 519072851
805 521012904
806 522957785
807 524907500
808 526862055
809 528821456
810 530785709
811 532754820
812 534728795
813 536707640
814 538691361
815 540679964
816 542673455
817 544671840
818 546675125
819 548683316
820 550696419
821 552714440
822 554737385
823 556765260
824 558798071
825 560835824
826 562878525
827 564926180
828 566978795
829 569036376
830 571098929
831 573166460
832 575238975
833 577316480
834 579398981
835 581486484
836 583578995
837 585676520
838 587779065
839 589886636
840 591999239
841 594116880
842 596239565
843 598367300
844 600500091
845 602637944
846 604780865
847 606928860
848 609081935
849 611240096
850 613403349
851 615571700
852 617745155
853 619923720
854 622107401
855 624296204
856 626490135
857 628689200
858 630893405
859 633102756
860 635317259
861 637536920
862 639761745
863 641991740
864 644226911
865 646467264
866 648712805
867 650963540
868 653219475
869 655480616
870 657746969
871 660018540
872 662295335
873 664577360
874 666864621
875 669157124
876 671454875
877 673757880
878 676066145
879 678379676
880 680698479
881 683022560
882 685351925
883 687686580
884 690026531
885 692371784
886 694722345
887 697078220
888 699439415
889 701805936
890 704177789
891 706554980
892 708937515
893 711325400
894 713718641
895 716117244
896 718521215
897 720930560
898 723345285
899 725765396
900 728190899
901 730621800
902 733058105
903 735499820
904 737946951
905 740399504
906 742857485
907 745320900
908 747789755
909 750264056
910 752743809
911 755229020
912 757719695
913 760215840
914 762717461
915 765224564
916 767737155
917 770255240
918 772778825
919 775307916
920 777842519
921 780382640
922 782928285
923 785479460
924 788036171
925 790598424
926 793166225
927 795739580
928 798318495
929 800902976
930 803493029
931 806088660
932 808689875
933 811296680
934 813909081
935 816527084
936 819150695
937 821779920
938 824414765
939 827055236
940 829701339
941 832353080
942 835010465
943 837673500
944 840342191
945 843016544
946 845696565
947 848382260
948 851073635
949 853770696
950 856473449
951 859181900
952 861896055
953 864615920
954 867341501
955 870072804
956 872809835
957 875552600
958 878301105
959 881055356
960 883815359
961 886581120
962 889352645
963 892129940
964 894913011
965 897701864
966 900496505
967 903296940
968 906103175
969 908915216
970 911733069
971 914556740
972 917386235
973 920221560
974 923062721
975 925909724
976 928762575
977 931621280
978 934485845
979 937356276
980 940232579
981 943114760
982 946002825
983 948896780
984 951796631
985 954702384
986 957614045
987 960531620
988 963455115
989 966384536
990 969319889
991 972261180
992 975208415
993 978161600
994 981120741
995 984085844
996 987056915
997 990033960
998 993016985
999 996005996
1000 999000999