0 0
1 2
2 10
3 34
4 80
5 158
6 274
7 438
8 656
9 938
10 1290
11 1722
12 2240
13 2854
14 3570
15 4398
16 5344
17 6418
18 7626
19 8978
20 10480
21 12142
22 13970
23 15974
24 18160
25 20538
26 23114
27 25898
28 28896
29 32118
30 35570
31 39262
32 43200
33 47394
34 51850
35 56578
36 61584
37 66878
38 72466
39 78358
40 84560
41 91082
42 97930
43 105114
44 112640
45 120518
46 128754
47 137358
48 146336
49 155698
50 165450
51 175602
52 186160
53 197134
54 208530
55 220358
56 232624
57 245338
58 258506
59 272138
60 286240
61 300822
62 315890
63 331454
64 347520
65 364098
66 381194
67 398818
68 416976
69 435678
70 454930
71 474742
72 495120
73 516074
74 537610
75 559738
76 582464
77 605798
78 629746
79 654318
80 679520
81 705362
82 731850
83 758994
84 786800
85 815278
86 844434
87 874278
88 904816
89 936058
90 968010
91 1000682
92 1034080
93 1068214
94 1103090
95 1138718
96 1175104
97 1212258
98 1250186
99 1288898
100 1328400
101 1368702
102 1409810
103 1451734
104 1494480
105 1538058
106 1582474
107 1627738
108 1673856
109 1720838
110 1768690
111 1817422
112 1867040
113 1917554
114 1968970
115 2021298
116 2074544
117 2128718
118 2183826
119 2239878
120 2296880
121 2354842
122 2413770
123 2473674
124 2534560
125 2596438
126 2659314
127 2723198
128 2788096
129 2854018
130 2920970
131 2988962
132 3058000
133 3128094
134 3199250
135 3271478
136 3344784
137 3419178
138 3494666
139 3571258
140 3648960
141 3727782
142 3807730
143 3888814
144 3971040
145 4054418
146 4138954
147 4224658
148 4311536
149 4399598
150 4488850
151 4579302
152 4670960
153 4763834
154 4857930
155 4953258
156 5049824
157 5147638
158 5246706
159 5347038
160 5448640
161 5551522
162 5655690
163 5761154
164 5867920
165 5975998
166 6085394
167 6196118
168 6308176
169 6421578
170 6536330
171 6652442
172 6769920
173 6888774
174 7009010
175 7130638
176 7253664
177 7378098
178 7503946
179 7631218
180 7759920
181 7890062
182 8021650
183 8154694
184 8289200
185 8425178
186 8562634
187 8701578
188 8842016
189 8983958
190 9127410
191 9272382
192 9418880
193 9566914
194 9716490
195 9867618
196 10020304
197 10174558
198 10330386
199 10487798
200 10646800
201 10807402
202 10969610
203 11133434
204 11298880
205 11465958
206 11634674
207 11805038
208 11977056
209 12150738
210 12326090
211 12503122
212 12681840
213 12862254
214 13044370
215 13228198
216 13413744
217 13601018
218 13790026
219 13980778
220 14173280
221 14367542
222 14563570
223 14761374
224 14960960
225 15162338
226 15365514
227 15570498
228 15777296
229 15985918
230 16196370
231 16408662
232 16622800
233 16838794
234 17056650
235 17276378
236 17497984
237 17721478
238 17946866
239 18174158
240 18403360
241 18634482
242 18867530
243 19102514
244 19339440
245 19578318
246 19819154
247 20061958
248 20306736
249 20553498
250 20802250
251 21053002
252 21305760
253 21560534
254 21817330
255 22076158
256 22337024
257 22599938
258 22864906
259 23131938
260 23401040
261 23672222
262 23945490
263 24220854
264 24498320
265 24777898
266 25059594
267 25343418
268 25629376
269 25917478
270 26207730
271 26500142
272 26794720
273 27091474
274 27390410
275 27691538
276 27994864
277 28300398
278 28608146
279 28918118
280 29230320
281 29544762
282 29861450
283 30180394
284 30501600
285 30825078
286 31150834
287 31478878
288 31809216
289 32141858
290 32476810
291 32814082
292 33153680
293 33495614
294 33839890
295 34186518
296 34535504
297 34886858
298 35240586
299 35596698
300 35955200
301 36316102
302 36679410
303 37045134
304 37413280
305 37783858
306 38156874
307 38532338
308 38910256
309 39290638
310 39673490
311 40058822
312 40446640
313 40836954
314 41229770
315 41625098
316 42022944
317 42423318
318 42826226
319 43231678
320 43639680
321 44050242
322 44463370
323 44879074
324 45297360
325 45718238
326 46141714
327 46567798
328 46996496
329 47427818
330 47861770
331 48298362
332 48737600
333 49179494
334 49624050
335 50071278
336 50521184
337 50973778
338 51429066
339 51887058
340 52347760
341 52811182
342 53277330
343 53746214
344 54217840
345 54692218
346 55169354
347 55649258
348 56131936
349 56617398
350 57105650
351 57596702
352 58090560
353 58587234
354 59086730
355 59589058
356 60094224
357 60602238
358 61113106
359 61626838
360 62143440
361 62662922
362 63185290
363 63710554
364 64238720
365 64769798
366 65303794
367 65840718
368 66380576
369 66923378
370 67469130
371 68017842
372 68569520
373 69124174
374 69681810
375 70242438
376 70806064
377 71372698
378 71942346
379 72515018
380 73090720
381 73669462
382 74251250
383 74836094
384 75424000
385 76014978
386 76609034
387 77206178
388 77806416
389 78409758
390 79016210
391 79625782
392 80238480
393 80854314
394 81473290
395 82095418
396 82720704
397 83349158
398 83980786
399 84615598
400 85253600
401 85894802
402 86539210
403 87186834
404 87837680
405 88491758
406 89149074
407 89809638
408 90473456
409 91140538
410 91810890
411 92484522
412 93161440
413 93841654
414 94525170
415 95211998
416 95902144
417 96595618
418 97292426
419 97992578
420 98696080
421 99402942
422 100113170
423 100826774
424 101543760
425 102264138
426 102987914
427 103715098
428 104445696
429 105179718
430 105917170
431 106658062
432 107402400
433 108150194
434 108901450
435 109656178
436 110414384
437 111176078
438 111941266
439 112709958
440 113482160
441 114257882
442 115037130
443 115819914
444 116606240
445 117396118
446 118189554
447 118986558
448 119787136
449 120591298
450 121399050
451 122210402
452 123025360
453 123843934
454 124666130
455 125491958
456 126321424
457 127154538
458 127991306
459 128831738
460 129675840
461 130523622
462 131375090
463 132230254
464 133089120
465 133951698
466 134817994
467 135688018
468 136561776
469 137439278
470 138320530
471 139205542
472 140094320
473 140986874
474 141883210
475 142783338
476 143687264
477 144594998
478 145506546
479 146421918
480 147341120
481 148264162
482 149191050
483 150121794
484 151056400
485 151994878
486 152937234
487 153883478
488 154833616
489 155787658
490 156745610
491 157707482
492 158673280
493 159643014
494 160616690
495 161594318
496 162575904
497 163561458
498 164550986
499 165544498
500 166542000
501 167543502
502 168549010
503 169558534
504 170572080
505 171589658
506 172611274
507 173636938
508 174666656
509 175700438
510 176738290
511 177780222
512 178826240
513 179876354
514 180930570
515 181988898
516 183051344
517 184117918
518 185188626
519 186263478
520 187342480
521 188425642
522 189512970
523 190604474
524 191700160
525 192800038
526 193904114
527 195012398
528 196124896
529 197241618
530 198362570
531 199487762
532 200617200
533 201750894
534 202888850
535 204031078
536 205177584
537 206328378
538 207483466
539 208642858
540 209806560
541 210974582
542 212146930
543 213323614
544 214504640
545 215690018
546 216879754
547 218073858
548 219272336
549 220475198
550 221682450
551 222894102
552 224110160
553 225330634
554 226555530
555 227784858
556 229018624
557 230256838
558 231499506
559 232746638
560 233998240
561 235254322
562 236514890
563 237779954
564 239049520
565 240323598
566 241602194
567 242885318
568 244172976
569 245465178
570 246761930
571 248063242
572 249369120
573 250679574
574 251994610
575 253314238
576 254638464
577 255967298
578 257300746
579 258638818
580 259981520
581 261328862
582 262680850
583 264037494
584 265398800
585 266764778
586 268135434
587 269510778
588 270890816
589 272275558
590 273665010
591 275059182
592 276458080
593 277861714
594 279270090
595 280683218
596 282101104
597 283523758
598 284951186
599 286383398
600 287820400
601 289262202
602 290708810
603 292160234
604 293616480
605 295077558
606 296543474
607 298014238
608 299489856
609 300970338
610 302455690
611 303945922
612 305441040
613 306941054
614 308445970
615 309955798
616 311470544
617 312990218
618 314514826
619 316044378
620 317578880
621 319118342
622 320662770
623 322212174
624 323766560
625 325325938
626 326890314
627 328459698
628 330034096
629 331613518
630 333197970
631 334787462
632 336382000
633 337981594
634 339586250
635 341195978
636 342810784
637 344430678
638 346055666
639 347685758
640 349320960
641 350961282
642 352606730
643 354257314
644 355913040
645 357573918
646 359239954
647 360911158
648 362587536
649 364269098
650 365955850
651 367647802
652 369344960
653 371047334
654 372754930
655 374467758
656 376185824
657 377909138
658 379637706
659 381371538
660 383110640
661 384855022
662 386604690
663 388359654
664 390119920
665 391885498
666 393656394
667 395432618
668 397214176
669 399001078
670 400793330
671 402590942
672 404393920
673 406202274
674 408016010
675 409835138
676 411659664
677 413489598
678 415324946
679 417165718
680 419011920
681 420863562
682 422720650
683 424583194
684 426451200
685 428324678
686 430203634
687 432088078
688 433978016
689 435873458
690 437774410
691 439680882
692 441592880
693 443510414
694 445433490
695 447362118
696 449296304
697 451236058
698 453181386
699 455132298
700 457088800
701 459050902
702 461018610
703 462991934
704 464970880
705 466955458
706 468945674
707 470941538
708 472943056
709 474950238
710 476963090
711 478981622
712 481005840
713 483035754
714 485071370
715 487112698
716 489159744
717 491212518
718 493271026
719 495335278
720 497405280
721 499481042
722 501562570
723 503649874
724 505742960
725 507841838
726 509946514
727 512056998
728 514173296
729 516295418
730 518423370
731 520557162
732 522696800
733 524842294
734 526993650
735 529150878
736 531313984
737 533482978
738 535657866
739 537838658
740 540025360
741 542217982
742 544416530
743 546621014
744 548831440
745 551047818
746 553270154
747 555498458
748 557732736
749 559972998
750 562219250
751 564471502
752 566729760
753 568994034
754 571264330
755 573540658
756 575823024
757 578111438
758 580405906
759 582706438
760 585013040
761 587325722
762 589644490
763 591969354
764 594300320
765 596637398
766 598980594
767 601329918
768 603685376
769 606046978
770 608414730
771 610788642
772 613168720
773 615554974
774 617947410
775 620346038
776 622750864
777 625161898
778 627579146
779 630002618
780 632432320
781 634868262
782 637310450
783 639758894
784 642213600
785 644674578
786 647141834
787 649615378
788 652095216
789 654581358
790 657073810
791 659572582
792 662077680
793 664589114
794 667106890
795 669631018
796 672161504
797 674698358
798 677241586
799 679791198
800 682347200
801 684909602
802 687478410
803 690053634
804 692635280
805 695223358
806 697817874
807 700418838
808 703026256
809 705640138
810 708260490
811 710887322
812 713520640
813 716160454
814 718806770
815 721459598
816 724118944
817 726784818
818 729457226
819 732136178
820 734821680
821 737513742
822 740212370
823 742917574
824 745629360
825 748347738
826 751072714
827 753804298
828 756542496
829 759287318
830 762038770
831 764796862
832 767561600
833 770332994
834 773111050
835 775895778
836 778687184
837 781485278
838 784290066
839 787101558
840 789919760
841 792744682
842 795576330
843 798414714
844 801259840
845 804111718
846 806970354
847 809835758
848 812707936
849 815586898
850 818472650
851 821365202
852 824264560
853 827170734
854 830083730
855 833003558
856 835930224
857 838863738
858 841804106
859 844751338
860 847705440
861 850666422
862 853634290
863 856609054
864 859590720
865 862579298
866 865574794
867 868577218
868 871586576
869 874602878
870 877626130
871 880656342
872 883693520
873 886737674
874 889788810
875 892846938
876 895912064
877 898984198
878 902063346
879 905149518
880 908242720
881 911342962
882 914450250
883 917564594
884 920686000
885 923814478
886 926950034
887 930092678
888 933242416
889 936399258
890 939563210
891 942734282
892 945912480
893 949097814
894 952290290
895 955489918
896 958696704
897 961910658
898 965131786
899 968360098
900 971595600
901 974838302
902 978088210
903 981345334
904 984609680
905 987881258
906 991160074
907 994446138
908 997739456
909 1001040038
910 1004347890
911 1007663022
912 1010985440
913 1014315154
914 1017652170
915 1020996498
916 1024348144
917 1027707118
918 1031073426
919 1034447078
920 1037828080
921 1041216442
922 1044612170
923 1048015274
924 1051425760
925 1054843638
926 1058268914
927 1061701598
928 1065141696
929 1068589218
930 1072044170
931 1075506562
932 1078976400
933 1082453694
934 1085938450
935 1089430678
936 1092930384
937 1096437578
938 1099952266
939 1103474458
940 1107004160
941 1110541382
942 1114086130
943 1117638414
944 1121198240
945 1124765618
946 1128340554
947 1131923058
948 1135513136
949 1139110798
950 1142716050
951 1146328902
952 1149949360
953 1153577434
954 1157213130
955 1160856458
956 1164507424
957 1168166038
958 1171832306
959 1175506238
960 1179187840
961 1182877122
962 1186574090
963 1190278754
964 1193991120
965 1197711198
966 1201438994
967 1205174518
968 1208917776
969 1212668778
970 1216427530
971 1220194042
972 1223968320
973 1227750374
974 1231540210
975 1235337838
976 1239143264
977 1242956498
978 1246777546
979 1250606418
980 1254443120
981 1258287662
982 1262140050
983 1266000294
984 1269868400
985 1273744378
986 1277628234
987 1281519978
988 1285419616
989 1289327158
990 1293242610
991 1297165982
992 1301097280
993 1305036514
994 1308983690
995 1312938818
996 1316901904
997 1320872958
998 1324851986
999 1328838998
1000 1332834000