0 0
1 3
2 13
3 34
4 70
5 125
6 203
7 308
8 444
9 615
10 825
11 1078
12 1378
13 1729
14 2135
15 2600
16 3128
17 3723
18 4389
19 5130
20 5950
21 6853
22 7843
23 8924
24 10100
25 11375
26 12753
27 14238
28 15834
29 17545
30 19375
31 21328
32 23408
33 25619
34 27965
35 30450
36 33078
37 35853
38 38779
39 41860
40 45100
41 48503
42 52073
43 55814
44 59730
45 63825
46 68103
47 72568
48 77224
49 82075
50 87125
51 92378
52 97838
53 103509
54 109395
55 115500
56 121828
57 128383
58 135169
59 142190
60 149450
61 156953
62 164703
63 172704
64 180960
65 189475
66 198253
67 207298
68 216614
69 226205
70 236075
71 246228
72 256668
73 267399
74 278425
75 289750
76 301378
77 313313
78 325559
79 338120
80 351000
81 364203
82 377733
83 391594
84 405790
85 420325
86 435203
87 450428
88 466004
89 481935
90 498225
91 514878
92 531898
93 549289
94 567055
95 585200
96 603728
97 622643
98 641949
99 661650
100 681750
101 702253
102 723163
103 744484
104 766220
105 788375
106 810953
107 833958
108 857394
109 881265
110 905575
111 930328
112 955528
113 981179
114 1007285
115 1033850
116 1060878
117 1088373
118 1116339
119 1144780
120 1173700
121 1203103
122 1232993
123 1263374
124 1294250
125 1325625
126 1357503
127 1389888
128 1422784
129 1456195
130 1490125
131 1524578
132 1559558
133 1595069
134 1631115
135 1667700
136 1704828
137 1742503
138 1780729
139 1819510
140 1858850
141 1898753
142 1939223
143 1980264
144 2021880
145 2064075
146 2106853
147 2150218
148 2194174
149 2238725
150 2283875
151 2329628
152 2375988
153 2422959
154 2470545
155 2518750
156 2567578
157 2617033
158 2667119
159 2717840
160 2769200
161 2821203
162 2873853
163 2927154
164 2981110
165 3035725
166 3091003
167 3146948
168 3203564
169 3260855
170 3318825
171 3377478
172 3436818
173 3496849
174 3557575
175 3619000
176 3681128
177 3743963
178 3807509
179 3871770
180 3936750
181 4002453
182 4068883
183 4136044
184 4203940
185 4272575
186 4341953
187 4412078
188 4482954
189 4554585
190 4626975
191 4700128
192 4774048
193 4848739
194 4924205
195 5000450
196 5077478
197 5155293
198 5233899
199 5313300
200 5393500
201 5474503
202 5556313
203 5638934
204 5722370
205 5806625
206 5891703
207 5977608
208 6064344
209 6151915
210 6240325
211 6329578
212 6419678
213 6510629
214 6602435
215 6695100
216 6788628
217 6883023
218 6978289
219 7074430
220 7171450
221 7269353
222 7368143
223 7467824
224 7568400
225 7669875
226 7772253
227 7875538
228 7979734
229 8084845
230 8190875
231 8297828
232 8405708
233 8514519
234 8624265
235 8734950
236 8846578
237 8959153
238 9072679
239 9187160
240 9302600
241 9419003
242 9536373
243 9654714
244 9774030
245 9894325
246 10015603
247 10137868
248 10261124
249 10385375
250 10510625
251 10636878
252 10764138
253 10892409
254 11021695
255 11152000
256 11283328
257 11415683
258 11549069
259 11683490
260 11818950
261 11955453
262 12093003
263 12231604
264 12371260
265 12511975
266 12653753
267 12796598
268 12940514
269 13085505
270 13231575
271 13378728
272 13526968
273 13676299
274 13826725
275 13978250
276 14130878
277 14284613
278 14439459
279 14595420
280 14752500
281 14910703
282 15070033
283 15230494
284 15392090
285 15554825
286 15718703
287 15883728
288 16049904
289 16217235
290 16385725
291 16555378
292 16726198
293 16898189
294 17071355
295 17245700
296 17421228
297 17597943
298 17775849
299 17954950
300 18135250
301 18316753
302 18499463
303 18683384
304 18868520
305 19054875
306 19242453
307 19431258
308 19621294
309 19812565
310 20005075
311 20198828
312 20393828
313 20590079
314 20787585
315 20986350
316 21186378
317 21387673
318 21590239
319 21794080
320 21999200
321 22205603
322 22413293
323 22622274
324 22832550
325 23044125
326 23257003
327 23471188
328 23686684
329 23903495
330 24121625
331 24341078
332 24561858
333 24783969
334 25007415
335 25232200
336 25458328
337 25685803
338 25914629
339 26144810
340 26376350
341 26609253
342 26843523
343 27079164
344 27316180
345 27554575
346 27794353
347 28035518
348 28278074
349 28522025
350 28767375
351 29014128
352 29262288
353 29511859
354 29762845
355 30015250
356 30269078
357 30524333
358 30781019
359 31039140
360 31298700
361 31559703
362 31822153
363 32086054
364 32351410
365 32618225
366 32886503
367 33156248
368 33427464
369 33700155
370 33974325
371 34249978
372 34527118
373 34805749
374 35085875
375 35367500
376 35650628
377 35935263
378 36221409
379 36509070
380 36798250
381 37088953
382 37381183
383 37674944
384 37970240
385 38267075
386 38565453
387 38865378
388 39166854
389 39469885
390 39774475
391 40080628
392 40388348
393 40697639
394 41008505
395 41320950
396 41634978
397 41950593
398 42267799
399 42586600
400 42907000
401 43229003
402 43552613
403 43877834
404 44204670
405 44533125
406 44863203
407 45194908
408 45528244
409 45863215
410 46199825
411 46538078
412 46877978
413 47219529
414 47562735
415 47907600
416 48254128
417 48602323
418 48952189
419 49303730
420 49656950
421 50011853
422 50368443
423 50726724
424 51086700
425 51448375
426 51811753
427 52176838
428 52543634
429 52912145
430 53282375
431 53654328
432 54028008
433 54403419
434 54780565
435 55159450
436 55540078
437 55922453
438 56306579
439 56692460
440 57080100
441 57469503
442 57860673
443 58253614
444 58648330
445 59044825
446 59443103
447 59843168
448 60245024
449 60648675
450 61054125
451 61461378
452 61870438
453 62281309
454 62693995
455 63108500
456 63524828
457 63942983
458 64362969
459 64784790
460 65208450
461 65633953
462 66061303
463 66490504
464 66921560
465 67354475
466 67789253
467 68225898
468 68664414
469 69104805
470 69547075
471 69991228
472 70437268
473 70885199
474 71335025
475 71786750
476 72240378
477 72695913
478 73153359
479 73612720
480 74074000
481 74537203
482 75002333
483 75469394
484 75938390
485 76409325
486 76882203
487 77357028
488 77833804
489 78312535
490 78793225
491 79275878
492 79760498
493 80247089
494 80735655
495 81226200
496 81718728
497 82213243
498 82709749
499 83208250
500 83708750
501 84211253
502 84715763
503 85222284
504 85730820
505 86241375
506 86753953
507 87268558
508 87785194
509 88303865
510 88824575
511 89347328
512 89872128
513 90398979
514 90927885
515 91458850
516 91991878
517 92526973
518 93064139
519 93603380
520 94144700
521 94688103
522 95233593
523 95781174
524 96330850
525 96882625
526 97436503
527 97992488
528 98550584
529 99110795
530 99673125
531 100237578
532 100804158
533 101372869
534 101943715
535 102516700
536 103091828
537 103669103
538 104248529
539 104830110
540 105413850
541 105999753
542 106587823
543 107178064
544 107770480
545 108365075
546 108961853
547 109560818
548 110161974
549 110765325
550 111370875
551 111978628
552 112588588
553 113200759
554 113815145
555 114431750
556 115050578
557 115671633
558 116294919
559 116920440
560 117548200
561 118178203
562 118810453
563 119444954
564 120081710
565 120720725
566 121362003
567 122005548
568 122651364
569 123299455
570 123949825
571 124602478
572 125257418
573 125914649
574 126574175
575 127236000
576 127900128
577 128566563
578 129235309
579 129906370
580 130579750
581 131255453
582 131933483
583 132613844
584 133296540
585 133981575
586 134668953
587 135358678
588 136050754
589 136745185
590 137441975
591 138141128
592 138842648
593 139546539
594 140252805
595 140961450
596 141672478
597 142385893
598 143101699
599 143819900
600 144540500
601 145263503
602 145988913
603 146716734
604 147446970
605 148179625
606 148914703
607 149652208
608 150392144
609 151134515
610 151879325
611 152626578
612 153376278
613 154128429
614 154883035
615 155640100
616 156399628
617 157161623
618 157926089
619 158693030
620 159462450
621 160234353
622 161008743
623 161785624
624 162565000
625 163346875
626 164131253
627 164918138
628 165707534
629 166499445
630 167293875
631 168090828
632 168890308
633 169692319
634 170496865
635 171303950
636 172113578
637 172925753
638 173740479
639 174557760
640 175377600
641 176200003
642 177024973
643 177852514
644 178682630
645 179515325
646 180350603
647 181188468
648 182028924
649 182871975
650 183717625
651 184565878
652 185416738
653 186270209
654 187126295
655 187985000
656 188846328
657 189710283
658 190576869
659 191446090
660 192317950
661 193192453
662 194069603
663 194949404
664 195831860
665 196716975
666 197604753
667 198495198
668 199388314
669 200284105
670 201182575
671 202083728
672 202987568
673 203894099
674 204803325
675 205715250
676 206629878
677 207547213
678 208467259
679 209390020
680 210315500
681 211243703
682 212174633
683 213108294
684 214044690
685 214983825
686 215925703
687 216870328
688 217817704
689 218767835
690 219720725
691 220676378
692 221634798
693 222595989
694 223559955
695 224526700
696 225496228
697 226468543
698 227443649
699 228421550
700 229402250
701 230385753
702 231372063
703 232361184
704 233353120
705 234347875
706 235345453
707 236345858
708 237349094
709 238355165
710 239364075
711 240375828
712 241390428
713 242407879
714 243428185
715 244451350
716 245477378
717 246506273
718 247538039
719 248572680
720 249610200
721 250650603
722 251693893
723 252740074
724 253789150
725 254841125
726 255896003
727 256953788
728 258014484
729 259078095
730 260144625
731 261214078
732 262286458
733 263361769
734 264440015
735 265521200
736 266605328
737 267692403
738 268782429
739 269875410
740 270971350
741 272070253
742 273172123
743 274276964
744 275384780
745 276495575
746 277609353
747 278726118
748 279845874
749 280968625
750 282094375
751 283223128
752 284354888
753 285489659
754 286627445
755 287768250
756 288912078
757 290058933
758 291208819
759 292361740
760 293517700
761 294676703
762 295838753
763 297003854
764 298172010
765 299343225
766 300517503
767 301694848
768 302875264
769 304058755
770 305245325
771 306434978
772 307627718
773 308823549
774 310022475
775 311224500
776 312429628
777 313637863
778 314849209
779 316063670
780 317281250
781 318501953
782 319725783
783 320952744
784 322182840
785 323416075
786 324652453
787 325891978
788 327134654
789 328380485
790 329629475
791 330881628
792 332136948
793 333395439
794 334657105
795 335921950
796 337189978
797 338461193
798 339735599
799 341013200
800 342294000
801 343578003
802 344865213
803 346155634
804 347449270
805 348746125
806 350046203
807 351349508
808 352656044
809 353965815
810 355278825
811 356595078
812 357914578
813 359237329
814 360563335
815 361892600
816 363225128
817 364560923
818 365899989
819 367242330
820 368587950
821 369936853
822 371289043
823 372644524
824 374003300
825 375365375
826 376730753
827 378099438
828 379471434
829 380846745
830 382225375
831 383607328
832 384992608
833 386381219
834 387773165
835 389168450
836 390567078
837 391969053
838 393374379
839 394783060
840 396195100
841 397610503
842 399029273
843 400451414
844 401876930
845 403305825
846 404738103
847 406173768
848 407612824
849 409055275
850 410501125
851 411950378
852 413403038
853 414859109
854 416318595
855 417781500
856 419247828
857 420717583
858 422190769
859 423667390
860 425147450
861 426630953
862 428117903
863 429608304
864 431102160
865 432599475
866 434100253
867 435604498
868 437112214
869 438623405
870 440138075
871 441656228
872 443177868
873 444702999
874 446231625
875 447763750
876 449299378
877 450838513
878 452381159
879 453927320
880 455477000
881 457030203
882 458586933
883 460147194
884 461710990
885 463278325
886 464849203
887 466423628
888 468001604
889 469583135
890 471168225
891 472756878
892 474349098
893 475944889
894 477544255
895 479147200
896 480753728
897 482363843
898 483977549
899 485594850
900 487215750
901 488840253
902 490468363
903 492100084
904 493735420
905 495374375
906 497016953
907 498663158
908 500312994
909 501966465
910 503623575
911 505284328
912 506948728
913 508616779
914 510288485
915 511963850
916 513642878
917 515325573
918 517011939
919 518701980
920 520395700
921 522093103
922 523794193
923 525498974
924 527207450
925 528919625
926 530635503
927 532355088
928 534078384
929 535805395
930 537536125
931 539270578
932 541008758
933 542750669
934 544496315
935 546245700
936 547998828
937 549755703
938 551516329
939 553280710
940 555048850
941 556820753
942 558596423
943 560375864
944 562159080
945 563946075
946 565736853
947 567531418
948 569329774
949 571131925
950 572937875
951 574747628
952 576561188
953 578378559
954 580199745
955 582024750
956 583853578
957 585686233
958 587522719
959 589363040
960 591207200
961 593055203
962 594907053
963 596762754
964 598622310
965 600485725
966 602353003
967 604224148
968 606099164
969 607978055
970 609860825
971 611747478
972 613638018
973 615532449
974 617430775
975 619333000
976 621239128
977 623149163
978 625063109
979 626980970
980 628902750
981 630828453
982 632758083
983 634691644
984 636629140
985 638570575
986 640515953
987 642465278
988 644418554
989 646375785
990 648336975
991 650302128
992 652271248
993 654244339
994 656221405
995 658202450
996 660187478
997 662176493
998 664169499
999 666166500
1000 668167500