0 0
1 1
2 11
3 38
4 90
5 175
6 301
7 476
8 708
9 1005
10 1375
11 1826
12 2366
13 3003
14 3745
15 4600
16 5576
17 6681
18 7923
19 9310
20 10850
21 12551
22 14421
23 16468
24 18700
25 21125
26 23751
27 26586
28 29638
29 32915
30 36425
31 40176
32 44176
33 48433
34 52955
35 57750
36 62826
37 68191
38 73853
39 79820
40 86100
41 92701
42 99631
43 106898
44 114510
45 122475
46 130801
47 139496
48 148568
49 158025
50 167875
51 178126
52 188786
53 199863
54 211365
55 223300
56 235676
57 248501
58 261783
59 275530
60 289750
61 304451
62 319641
63 335328
64 351520
65 368225
66 385451
67 403206
68 421498
69 440335
70 459725
71 479676
72 500196
73 521293
74 542975
75 565250
76 588126
77 611611
78 635713
79 660440
80 685800
81 711801
82 738451
83 765758
84 793730
85 822375
86 851701
87 881716
88 912428
89 943845
90 975975
91 1008826
92 1042406
93 1076723
94 1111785
95 1147600
96 1184176
97 1221521
98 1259643
99 1298550
100 1338250
101 1378751
102 1420061
103 1462188
104 1505140
105 1548925
106 1593551
107 1639026
108 1685358
109 1732555
110 1780625
111 1829576
112 1879416
113 1930153
114 1981795
115 2034350
116 2087826
117 2142231
118 2197573
119 2253860
120 2311100
121 2369301
122 2428471
123 2488618
124 2549750
125 2611875
126 2675001
127 2739136
128 2804288
129 2870465
130 2937675
131 3005926
132 3075226
133 3145583
134 3217005
135 3289500
136 3363076
137 3437741
138 3513503
139 3590370
140 3668350
141 3747451
142 3827681
143 3909048
144 3991560
145 4075225
146 4160051
147 4246046
148 4333218
149 4421575
150 4511125
151 4601876
152 4693836
153 4787013
154 4881415
155 4977050
156 5073926
157 5172051
158 5271433
159 5372080
160 5474000
161 5577201
162 5681691
163 5787478
164 5894570
165 6002975
166 6112701
167 6223756
168 6336148
169 6449885
170 6564975
171 6681426
172 6799246
173 6918443
174 7039025
175 7161000
176 7284376
177 7409161
178 7535363
179 7662990
180 7792050
181 7922551
182 8054501
183 8187908
184 8322780
185 8459125
186 8596951
187 8736266
188 8877078
189 9019395
190 9163225
191 9308576
192 9455456
193 9603873
194 9753835
195 9905350
196 10058426
197 10213071
198 10369293
199 10527100
200 10686500
201 10847501
202 11010111
203 11174338
204 11340190
205 11507675
206 11676801
207 11847576
208 12020008
209 12194105
210 12369875
211 12547326
212 12726466
213 12907303
214 13089845
215 13274100
216 13460076
217 13647781
218 13837223
219 14028410
220 14221350
221 14416051
222 14612521
223 14810768
224 15010800
225 15212625
226 15416251
227 15621686
228 15828938
229 16038015
230 16248925
231 16461676
232 16676276
233 16892733
234 17111055
235 17331250
236 17553326
237 17777291
238 18003153
239 18230920
240 18460600
241 18692201
242 18925731
243 19161198
244 19398610
245 19637975
246 19879301
247 20122596
248 20367868
249 20615125
250 20864375
251 21115626
252 21368886
253 21624163
254 21881465
255 22140800
256 22402176
257 22665601
258 22931083
259 23198630
260 23468250
261 23739951
262 24013741
263 24289628
264 24567620
265 24847725
266 25129951
267 25414306
268 25700798
269 25989435
270 26280225
271 26573176
272 26868296
273 27165593
274 27465075
275 27766750
276 28070626
277 28376711
278 28685013
279 28995540
280 29308300
281 29623301
282 29940551
283 30260058
284 30581830
285 30905875
286 31232201
287 31560816
288 31891728
289 32224945
290 32560475
291 32898326
292 33238506
293 33581023
294 33925885
295 34273100
296 34622676
297 34974621
298 35328943
299 35685650
300 36044750
301 36406251
302 36770161
303 37136488
304 37505240
305 37876425
306 38250051
307 38626126
308 39004658
309 39385655
310 39769125
311 40155076
312 40543516
313 40934453
314 41327895
315 41723850
316 42122326
317 42523331
318 42926873
319 43332960
320 43741600
321 44152801
322 44566571
323 44982918
324 45401850
325 45823375
326 46247501
327 46674236
328 47103588
329 47535565
330 47970175
331 48407426
332 48847326
333 49289883
334 49735105
335 50183000
336 50633576
337 51086841
338 51542803
339 52001470
340 52462850
341 52926951
342 53393781
343 53863348
344 54335660
345 54810725
346 55288551
347 55769146
348 56252518
349 56738675
350 57227625
351 57719376
352 58213936
353 58711313
354 59211515
355 59714550
356 60220426
357 60729151
358 61240733
359 61755180
360 62272500
361 62792701
362 63315791
363 63841778
364 64370670
365 64902475
366 65437201
367 65974856
368 66515448
369 67058985
370 67605475
371 68154926
372 68707346
373 69262743
374 69821125
375 70382500
376 70946876
377 71514261
378 72084663
379 72658090
380 73234550
381 73814051
382 74396601
383 74982208
384 75570880
385 76162625
386 76757451
387 77355366
388 77956378
389 78560495
390 79167725
391 79778076
392 80391556
393 81008173
394 81627935
395 82250850
396 82876926
397 83506171
398 84138593
399 84774200
400 85413000
401 86055001
402 86700211
403 87348638
404 88000290
405 88655175
406 89313301
407 89974676
408 90639308
409 91307205
410 91978375
411 92652826
412 93330566
413 94011603
414 94695945
415 95383600
416 96074576
417 96768881
418 97466523
419 98167510
420 98871850
421 99579551
422 100290621
423 101005068
424 101722900
425 102444125
426 103168751
427 103896786
428 104628238
429 105363115
430 106101425
431 106843176
432 107588376
433 108337033
434 109089155
435 109844750
436 110603826
437 111366391
438 112132453
439 112902020
440 113675100
441 114451701
442 115231831
443 116015498
444 116802710
445 117593475
446 118387801
447 119185696
448 119987168
449 120792225
450 121600875
451 122413126
452 123228986
453 124048463
454 124871565
455 125698300
456 126528676
457 127362701
458 128200383
459 129041730
460 129886750
461 130735451
462 131587841
463 132443928
464 133303720
465 134167225
466 135034451
467 135905406
468 136780098
469 137658535
470 138540725
471 139426676
472 140316396
473 141209893
474 142107175
475 143008250
476 143913126
477 144821811
478 145734313
479 146650640
480 147570800
481 148494801
482 149422651
483 150354358
484 151289930
485 152229375
486 153172701
487 154119916
488 155071028
489 156026045
490 156984975
491 157947826
492 158914606
493 159885323
494 160859985
495 161838600
496 162821176
497 163807721
498 164798243
499 165792750
500 166791250
501 167793751
502 168800261
503 169810788
504 170825340
505 171843925
506 172866551
507 173893226
508 174923958
509 175958755
510 176997625
511 178040576
512 179087616
513 180138753
514 181193995
515 182253350
516 183316826
517 184384431
518 185456173
519 186532060
520 187612100
521 188696301
522 189784671
523 190877218
524 191973950
525 193074875
526 194180001
527 195289336
528 196402888
529 197520665
530 198642675
531 199768926
532 200899426
533 202034183
534 203173205
535 204316500
536 205464076
537 206615941
538 207772103
539 208932570
540 210097350
541 211266451
542 212439881
543 213617648
544 214799760
545 215986225
546 217177051
547 218372246
548 219571818
549 220775775
550 221984125
551 223196876
552 224414036
553 225635613
554 226861615
555 228092050
556 229326926
557 230566251
558 231810033
559 233058280
560 234311000
561 235568201
562 236829891
563 238096078
564 239366770
565 240641975
566 241921701
567 243205956
568 244494748
569 245788085
570 247085975
571 248388426
572 249695446
573 251007043
574 252323225
575 253644000
576 254969376
577 256299361
578 257633963
579 258973190
580 260317050
581 261665551
582 263018701
583 264376508
584 265738980
585 267106125
586 268477951
587 269854466
588 271235678
589 272621595
590 274012225
591 275407576
592 276807656
593 278212473
594 279622035
595 281036350
596 282455426
597 283879271
598 285307893
599 286741300
600 288179500
601 289622501
602 291070311
603 292522938
604 293980390
605 295442675
606 296909801
607 298381776
608 299858608
609 301340305
610 302826875
611 304318326
612 305814666
613 307315903
614 308822045
615 310333100
616 311849076
617 313369981
618 314895823
619 316426610
620 317962350
621 319503051
622 321048721
623 322599368
624 324155000
625 325715625
626 327281251
627 328851886
628 330427538
629 332008215
630 333593925
631 335184676
632 336780476
633 338381333
634 339987255
635 341598250
636 343214326
637 344835491
638 346461753
639 348093120
640 349729600
641 351371201
642 353017931
643 354669798
644 356326810
645 357988975
646 359656301
647 361328796
648 363006468
649 364689325
650 366377375
651 368070626
652 369769086
653 371472763
654 373181665
655 374895800
656 376615176
657 378339801
658 380069683
659 381804830
660 383545250
661 385290951
662 387041941
663 388798228
664 390559820
665 392326725
666 394098951
667 395876506
668 397659398
669 399447635
670 401241225
671 403040176
672 404844496
673 406654193
674 408469275
675 410289750
676 412115626
677 413946911
678 415783613
679 417625740
680 419473300
681 421326301
682 423184751
683 425048658
684 426918030
685 428792875
686 430673201
687 432559016
688 434450328
689 436347145
690 438249475
691 440157326
692 442070706
693 443989623
694 445914085
695 447844100
696 449779676
697 451720821
698 453667543
699 455619850
700 457577750
701 459541251
702 461510361
703 463485088
704 465465440
705 467451425
706 469443051
707 471440326
708 473443258
709 475451855
710 477466125
711 479486076
712 481511716
713 483543053
714 485580095
715 487622850
716 489671326
717 491725531
718 493785473
719 495851160
720 497922600
721 499999801
722 502082771
723 504171518
724 506266050
725 508366375
726 510472501
727 512584436
728 514702188
729 516825765
730 518955175
731 521090426
732 523231526
733 525378483
734 527531305
735 529690000
736 531854576
737 534025041
738 536201403
739 538383670
740 540571850
741 542765951
742 544965981
743 547171948
744 549383860
745 551601725
746 553825551
747 556055346
748 558291118
749 560532875
750 562780625
751 565034376
752 567294136
753 569559913
754 571831715
755 574109550
756 576393426
757 578683351
758 580979333
759 583281380
760 585589500
761 587903701
762 590223991
763 592550378
764 594882870
765 597221475
766 599566201
767 601917056
768 604274048
769 606637185
770 609006475
771 611381926
772 613763546
773 616151343
774 618545325
775 620945500
776 623351876
777 625764461
778 628183263
779 630608290
780 633039550
781 635477051
782 637920801
783 640370808
784 642827080
785 645289625
786 647758451
787 650233566
788 652714978
789 655202695
790 657696725
791 660197076
792 662703756
793 665216773
794 667736135
795 670261850
796 672793926
797 675332371
798 677877193
799 680428400
800 682986000
801 685550001
802 688120411
803 690697238
804 693280490
805 695870175
806 698466301
807 701068876
808 703677908
809 706293405
810 708915375
811 711543826
812 714178766
813 716820203
814 719468145
815 722122600
816 724783576
817 727451081
818 730125123
819 732805710
820 735492850
821 738186551
822 740886821
823 743593668
824 746307100
825 749027125
826 751753751
827 754486986
828 757226838
829 759973315
830 762726425
831 765486176
832 768252576
833 771025633
834 773805355
835 776591750
836 779384826
837 782184591
838 784991053
839 787804220
840 790624100
841 793450701
842 796284031
843 799124098
844 801970910
845 804824475
846 807684801
847 810551896
848 813425768
849 816306425
850 819193875
851 822088126
852 824989186
853 827897063
854 830811765
855 833733300
856 836661676
857 839596901
858 842538983
859 845487930
860 848443750
861 851406451
862 854376041
863 857352528
864 860335920
865 863326225
866 866323451
867 869327606
868 872338698
869 875356735
870 878381725
871 881413676
872 884452596
873 887498493
874 890551375
875 893611250
876 896678126
877 899752011
878 902832913
879 905920840
880 909015800
881 912117801
882 915226851
883 918342958
884 921466130
885 924596375
886 927733701
887 930878116
888 934029628
889 937188245
890 940353975
891 943526826
892 946706806
893 949893923
894 953088185
895 956289600
896 959498176
897 962713921
898 965936843
899 969166950
900 972404250
901 975648751
902 978900461
903 982159388
904 985425540
905 988698925
906 991979551
907 995267426
908 998562558
909 1001864955
910 1005174625
911 1008491576
912 1011815816
913 1015147353
914 1018486195
915 1021832350
916 1025185826
917 1028546631
918 1031914773
919 1035290260
920 1038673100
921 1042063301
922 1045460871
923 1048865818
924 1052278150
925 1055697875
926 1059125001
927 1062559536
928 1066001488
929 1069450865
930 1072907675
931 1076371926
932 1079843626
933 1083322783
934 1086809405
935 1090303500
936 1093805076
937 1097314141
938 1100830703
939 1104354770
940 1107886350
941 1111425451
942 1114972081
943 1118526248
944 1122087960
945 1125657225
946 1129234051
947 1132818446
948 1136410418
949 1140009975
950 1143617125
951 1147231876
952 1150854236
953 1154484213
954 1158121815
955 1161767050
956 1165419926
957 1169080451
958 1172748633
959 1176424480
960 1180108000
961 1183799201
962 1187498091
963 1191204678
964 1194918970
965 1198640975
966 1202370701
967 1206108156
968 1209853348
969 1213606285
970 1217366975
971 1221135426
972 1224911646
973 1228695643
974 1232487425
975 1236287000
976 1240094376
977 1243909561
978 1247732563
979 1251563390
980 1255402050
981 1259248551
982 1263102901
983 1266965108
984 1270835180
985 1274713125
986 1278598951
987 1282492666
988 1286394278
989 1290303795
990 1294221225
991 1298146576
992 1302079856
993 1306021073
994 1309970235
995 1313927350
996 1317892426
997 1321865471
998 1325846493
999 1329835500
1000 1333832500