0 0
1 1
2 7
3 22
4 50
5 95
6 161
7 252
8 372
9 525
10 715
11 946
12 1222
13 1547
14 1925
15 2360
16 2856
17 3417
18 4047
19 4750
20 5530
21 6391
22 7337
23 8372
24 9500
25 10725
26 12051
27 13482
28 15022
29 16675
30 18445
31 20336
32 22352
33 24497
34 26775
35 29190
36 31746
37 34447
38 37297
39 40300
40 43460
41 46781
42 50267
43 53922
44 57750
45 61755
46 65941
47 70312
48 74872
49 79625
50 84575
51 89726
52 95082
53 100647
54 106425
55 112420
56 118636
57 125077
58 131747
59 138650
60 145790
61 153171
62 160797
63 168672
64 176800
65 185185
66 193831
67 202742
68 211922
69 221375
70 231105
71 241116
72 251412
73 261997
74 272875
75 284050
76 295526
77 307307
78 319397
79 331800
80 344520
81 357561
82 370927
83 384622
84 398650
85 413015
86 427721
87 442772
88 458172
89 473925
90 490035
91 506506
92 523342
93 540547
94 558125
95 576080
96 594416
97 613137
98 632247
99 651750
100 671650
101 691951
102 712657
103 733772
104 755300
105 777245
106 799611
107 822402
108 845622
109 869275
110 893365
111 917896
112 942872
113 968297
114 994175
115 1020510
116 1047306
117 1074567
118 1102297
119 1130500
120 1159180
121 1188341
122 1217987
123 1248122
124 1278750
125 1309875
126 1341501
127 1373632
128 1406272
129 1439425
130 1473095
131 1507286
132 1542002
133 1577247
134 1613025
135 1649340
136 1686196
137 1723597
138 1761547
139 1800050
140 1839110
141 1878731
142 1918917
143 1959672
144 2001000
145 2042905
146 2085391
147 2128462
148 2172122
149 2216375
150 2261225
151 2306676
152 2352732
153 2399397
154 2446675
155 2494570
156 2543086
157 2592227
158 2641997
159 2692400
160 2743440
161 2795121
162 2847447
163 2900422
164 2954050
165 3008335
166 3063281
167 3118892
168 3175172
169 3232125
170 3289755
171 3348066
172 3407062
173 3466747
174 3527125
175 3588200
176 3649976
177 3712457
178 3775647
179 3839550
180 3904170
181 3969511
182 4035577
183 4102372
184 4169900
185 4238165
186 4307171
187 4376922
188 4447422
189 4518675
190 4590685
191 4663456
192 4736992
193 4811297
194 4886375
195 4962230
196 5038866
197 5116287
198 5194497
199 5273500
200 5353300
201 5433901
202 5515307
203 5597522
204 5680550
205 5764395
206 5849061
207 5934552
208 6020872
209 6108025
210 6196015
211 6284846
212 6374522
213 6465047
214 6556425
215 6648660
216 6741756
217 6835717
218 6930547
219 7026250
220 7122830
221 7220291
222 7318637
223 7417872
224 7518000
225 7619025
226 7720951
227 7823782
228 7927522
229 8032175
230 8137745
231 8244236
232 8351652
233 8459997
234 8569275
235 8679490
236 8790646
237 8902747
238 9015797
239 9129800
240 9244760
241 9360681
242 9477567
243 9595422
244 9714250
245 9834055
246 9954841
247 10076612
248 10199372
249 10323125
250 10447875
251 10573626
252 10700382
253 10828147
254 10956925
255 11086720
256 11217536
257 11349377
258 11482247
259 11616150
260 11751090
261 11887071
262 12024097
263 12162172
264 12301300
265 12441485
266 12582731
267 12725042
268 12868422
269 13012875
270 13158405
271 13305016
272 13452712
273 13601497
274 13751375
275 13902350
276 14054426
277 14207607
278 14361897
279 14517300
280 14673820
281 14831461
282 14990227
283 15150122
284 15311150
285 15473315
286 15636621
287 15801072
288 15966672
289 16133425
290 16301335
291 16470406
292 16640642
293 16812047
294 16984625
295 17158380
296 17333316
297 17509437
298 17686747
299 17865250
300 18044950
301 18225851
302 18407957
303 18591272
304 18775800
305 18961545
306 19148511
307 19336702
308 19526122
309 19716775
310 19908665
311 20101796
312 20296172
313 20491797
314 20688675
315 20886810
316 21086206
317 21286867
318 21488797
319 21692000
320 21896480
321 22102241
322 22309287
323 22517622
324 22727250
325 22938175
326 23150401
327 23363932
328 23578772
329 23794925
330 24012395
331 24231186
332 24451302
333 24672747
334 24895525
335 25119640
336 25345096
337 25571897
338 25800047
339 26029550
340 26260410
341 26492631
342 26726217
343 26961172
344 27197500
345 27435205
346 27674291
347 27914762
348 28156622
349 28399875
350 28644525
351 28890576
352 29138032
353 29386897
354 29637175
355 29888870
356 30141986
357 30396527
358 30652497
359 30909900
360 31168740
361 31429021
362 31690747
363 31953922
364 32218550
365 32484635
366 32752181
367 33021192
368 33291672
369 33563625
370 33837055
371 34111966
372 34388362
373 34666247
374 34945625
375 35226500
376 35508876
377 35792757
378 36078147
379 36365050
380 36653470
381 36943411
382 37234877
383 37527872
384 37822400
385 38118465
386 38416071
387 38715222
388 39015922
389 39318175
390 39621985
391 39927356
392 40234292
393 40542797
394 40852875
395 41164530
396 41477766
397 41792587
398 42108997
399 42427000
400 42746600
401 43067801
402 43390607
403 43715022
404 44041050
405 44368695
406 44697961
407 45028852
408 45361372
409 45695525
410 46031315
411 46368746
412 46707822
413 47048547
414 47390925
415 47734960
416 48080656
417 48428017
418 48777047
419 49127750
420 49480130
421 49834191
422 50189937
423 50547372
424 50906500
425 51267325
426 51629851
427 51994082
428 52360022
429 52727675
430 53097045
431 53468136
432 53840952
433 54215497
434 54591775
435 54969790
436 55349546
437 55731047
438 56114297
439 56499300
440 56886060
441 57274581
442 57664867
443 58056922
444 58450750
445 58846355
446 59243741
447 59642912
448 60043872
449 60446625
450 60851175
451 61257526
452 61665682
453 62075647
454 62487425
455 62901020
456 63316436
457 63733677
458 64152747
459 64573650
460 64996390
461 65420971
462 65847397
463 66275672
464 66705800
465 67137785
466 67571631
467 68007342
468 68444922
469 68884375
470 69325705
471 69768916
472 70214012
473 70660997
474 71109875
475 71560650
476 72013326
477 72467907
478 72924397
479 73382800
480 73843120
481 74305361
482 74769527
483 75235622
484 75703650
485 76173615
486 76645521
487 77119372
488 77595172
489 78072925
490 78552635
491 79034306
492 79517942
493 80003547
494 80491125
495 80980680
496 81472216
497 81965737
498 82461247
499 82958750
500 83458250
501 83959751
502 84463257
503 84968772
504 85476300
505 85985845
506 86497411
507 87011002
508 87526622
509 88044275
510 88563965
511 89085696
512 89609472
513 90135297
514 90663175
515 91193110
516 91725106
517 92259167
518 92795297
519 93333500
520 93873780
521 94416141
522 94960587
523 95507122
524 96055750
525 96606475
526 97159301
527 97714232
528 98271272
529 98830425
530 99391695
531 99955086
532 100520602
533 101088247
534 101658025
535 102229940
536 102803996
537 103380197
538 103958547
539 104539050
540 105121710
541 105706531
542 106293517
543 106882672
544 107474000
545 108067505
546 108663191
547 109261062
548 109861122
549 110463375
550 111067825
551 111674476
552 112283332
553 112894397
554 113507675
555 114123170
556 114740886
557 115360827
558 115982997
559 116607400
560 117234040
561 117862921
562 118494047
563 119127422
564 119763050
565 120400935
566 121041081
567 121683492
568 122328172
569 122975125
570 123624355
571 124275866
572 124929662
573 125585747
574 126244125
575 126904800
576 127567776
577 128233057
578 128900647
579 129570550
580 130242770
581 130917311
582 131594177
583 132273372
584 132954900
585 133638765
586 134324971
587 135013522
588 135704422
589 136397675
590 137093285
591 137791256
592 138491592
593 139194297
594 139899375
595 140606830
596 141316666
597 142028887
598 142743497
599 143460500
600 144179900
601 144901701
602 145625907
603 146352522
604 147081550
605 147812995
606 148546861
607 149283152
608 150021872
609 150763025
610 151506615
611 152252646
612 153001122
613 153752047
614 154505425
615 155261260
616 156019556
617 156780317
618 157543547
619 158309250
620 159077430
621 159848091
622 160621237
623 161396872
624 162175000
625 162955625
626 163738751
627 164524382
628 165312522
629 166103175
630 166896345
631 167692036
632 168490252
633 169290997
634 170094275
635 170900090
636 171708446
637 172519347
638 173332797
639 174148800
640 174967360
641 175788481
642 176612167
643 177438422
644 178267250
645 179098655
646 179932641
647 180769212
648 181608372
649 182450125
650 183294475
651 184141426
652 184990982
653 185843147
654 186697925
655 187555320
656 188415336
657 189277977
658 190143247
659 191011150
660 191881690
661 192754871
662 193630697
663 194509172
664 195390300
665 196274085
666 197160531
667 198049642
668 198941422
669 199835875
670 200733005
671 201632816
672 202535312
673 203440497
674 204348375
675 205258950
676 206172226
677 207088207
678 208006897
679 208928300
680 209852420
681 210779261
682 211708827
683 212641122
684 213576150
685 214513915
686 215454421
687 216397672
688 217343672
689 218292425
690 219243935
691 220198206
692 221155242
693 222115047
694 223077625
695 224042980
696 225011116
697 225982037
698 226955747
699 227932250
700 228911550
701 229893651
702 230878557
703 231866272
704 232856800
705 233850145
706 234846311
707 235845302
708 236847122
709 237851775
710 238859265
711 239869596
712 240882772
713 241898797
714 242917675
715 243939410
716 244964006
717 245991467
718 247021797
719 248055000
720 249091080
721 250130041
722 251171887
723 252216622
724 253264250
725 254314775
726 255368201
727 256424532
728 257483772
729 258545925
730 259610995
731 260678986
732 261749902
733 262823747
734 263900525
735 264980240
736 266062896
737 267148497
738 268237047
739 269328550
740 270423010
741 271520431
742 272620817
743 273724172
744 274830500
745 275939805
746 277052091
747 278167362
748 279285622
749 280406875
750 281531125
751 282658376
752 283788632
753 284921897
754 286058175
755 287197470
756 288339786
757 289485127
758 290633497
759 291784900
760 292939340
761 294096821
762 295257347
763 296420922
764 297587550
765 298757235
766 299929981
767 301105792
768 302284672
769 303466625
770 304651655
771 305839766
772 307030962
773 308225247
774 309422625
775 310623100
776 311826676
777 313033357
778 314243147
779 315456050
780 316672070
781 317891211
782 319113477
783 320338872
784 321567400
785 322799065
786 324033871
787 325271822
788 326512922
789 327757175
790 329004585
791 330255156
792 331508892
793 332765797
794 334025875
795 335289130
796 336555566
797 337825187
798 339097997
799 340374000
800 341653200
801 342935601
802 344221207
803 345510022
804 346802050
805 348097295
806 349395761
807 350697452
808 352002372
809 353310525
810 354621915
811 355936546
812 357254422
813 358575547
814 359899925
815 361227560
816 362558456
817 363892617
818 365230047
819 366570750
820 367914730
821 369261991
822 370612537
823 371966372
824 373323500
825 374683925
826 376047651
827 377414682
828 378785022
829 380158675
830 381535645
831 382915936
832 384299552
833 385686497
834 387076775
835 388470390
836 389867346
837 391267647
838 392671297
839 394078300
840 395488660
841 396902381
842 398319467
843 399739922
844 401163750
845 402590955
846 404021541
847 405455512
848 406892872
849 408333625
850 409777775
851 411225326
852 412676282
853 414130647
854 415588425
855 417049620
856 418514236
857 419982277
858 421453747
859 422928650
860 424406990
861 425888771
862 427373997
863 428862672
864 430354800
865 431850385
866 433349431
867 434851942
868 436357922
869 437867375
870 439380305
871 440896716
872 442416612
873 443939997
874 445466875
875 446997250
876 448531126
877 450068507
878 451609397
879 453153800
880 454701720
881 456253161
882 457808127
883 459366622
884 460928650
885 462494215
886 464063321
887 465635972
888 467212172
889 468791925
890 470375235
891 471962106
892 473552542
893 475146547
894 476744125
895 478345280
896 479950016
897 481558337
898 483170247
899 484785750
900 486404850
901 488027551
902 489653857
903 491283772
904 492917300
905 494554445
906 496195211
907 497839602
908 499487622
909 501139275
910 502794565
911 504453496
912 506116072
913 507782297
914 509452175
915 511125710
916 512802906
917 514483767
918 516168297
919 517856500
920 519548380
921 521243941
922 522943187
923 524646122
924 526352750
925 528063075
926 529777101
927 531494832
928 533216272
929 534941425
930 536670295
931 538402886
932 540139202
933 541879247
934 543623025
935 545370540
936 547121796
937 548876797
938 550635547
939 552398050
940 554164310
941 555934331
942 557708117
943 559485672
944 561267000
945 563052105
946 564840991
947 566633662
948 568430122
949 570230375
950 572034425
951 573842276
952 575653932
953 577469397
954 579288675
955 581111770
956 582938686
957 584769427
958 586603997
959 588442400
960 590284640
961 592130721
962 593980647
963 595834422
964 597692050
965 599553535
966 601418881
967 603288092
968 605161172
969 607038125
970 608918955
971 610803666
972 612692262
973 614584747
974 616481125
975 618381400
976 620285576
977 622193657
978 624105647
979 626021550
980 627941370
981 629865111
982 631792777
983 633724372
984 635659900
985 637599365
986 639542771
987 641490122
988 643441422
989 645396675
990 647355885
991 649319056
992 651286192
993 653257297
994 655232375
995 657211430
996 659194466
997 661181487
998 663172497
999 665167500
1000 667166500