0 0
1 0
2 3
3 11
4 26
5 50
6 85
7 133
8 196
9 276
10 375
11 495
12 638
13 806
14 1001
15 1225
16 1480
17 1768
18 2091
19 2451
20 2850
21 3290
22 3773
23 4301
24 4876
25 5500
26 6175
27 6903
28 7686
29 8526
30 9425
31 10385
32 11408
33 12496
34 13651
35 14875
36 16170
37 17538
38 18981
39 20501
40 22100
41 23780
42 25543
43 27391
44 29326
45 31350
46 33465
47 35673
48 37976
49 40376
50 42875
51 45475
52 48178
53 50986
54 53901
55 56925
56 60060
57 63308
58 66671
59 70151
60 73750
61 77470
62 81313
63 85281
64 89376
65 93600
66 97955
67 102443
68 107066
69 111826
70 116725
71 121765
72 126948
73 132276
74 137751
75 143375
76 149150
77 155078
78 161161
79 167401
80 173800
81 180360
82 187083
83 193971
84 201026
85 208250
86 215645
87 223213
88 230956
89 238876
90 246975
91 255255
92 263718
93 272366
94 281201
95 290225
96 299440
97 308848
98 318451
99 328251
100 338250
101 348450
102 358853
103 369461
104 380276
105 391300
106 402535
107 413983
108 425646
109 437526
110 449625
111 461945
112 474488
113 487256
114 500251
115 513475
116 526930
117 540618
118 554541
119 568701
120 583100
121 597740
122 612623
123 627751
124 643126
125 658750
126 674625
127 690753
128 707136
129 723776
130 740675
131 757835
132 775258
133 792946
134 810901
135 829125
136 847620
137 866388
138 885431
139 904751
140 924350
141 944230
142 964393
143 984841
144 1005576
145 1026600
146 1047915
147 1069523
148 1091426
149 1113626
150 1136125
151 1158925
152 1182028
153 1205436
154 1229151
155 1253175
156 1277510
157 1302158
158 1327121
159 1352401
160 1378000
161 1403920
162 1430163
163 1456731
164 1483626
165 1510850
166 1538405
167 1566293
168 1594516
169 1623076
170 1651975
171 1681215
172 1710798
173 1740726
174 1771001
175 1801625
176 1832600
177 1863928
178 1895611
179 1927651
180 1960050
181 1992810
182 2025933
183 2059421
184 2093276
185 2127500
186 2162095
187 2197063
188 2232406
189 2268126
190 2304225
191 2340705
192 2377568
193 2414816
194 2452451
195 2490475
196 2528890
197 2567698
198 2606901
199 2646501
200 2686500
201 2726900
202 2767703
203 2808911
204 2850526
205 2892550
206 2934985
207 2977833
208 3021096
209 3064776
210 3108875
211 3153395
212 3198338
213 3243706
214 3289501
215 3335725
216 3382380
217 3429468
218 3476991
219 3524951
220 3573350
221 3622190
222 3671473
223 3721201
224 3771376
225 3822000
226 3873075
227 3924603
228 3976586
229 4029026
230 4081925
231 4135285
232 4189108
233 4243396
234 4298151
235 4353375
236 4409070
237 4465238
238 4521881
239 4579001
240 4636600
241 4694680
242 4753243
243 4812291
244 4871826
245 4931850
246 4992365
247 5053373
248 5114876
249 5176876
250 5239375
251 5302375
252 5365878
253 5429886
254 5494401
255 5559425
256 5624960
257 5691008
258 5757571
259 5824651
260 5892250
261 5960370
262 6029013
263 6098181
264 6167876
265 6238100
266 6308855
267 6380143
268 6451966
269 6524326
270 6597225
271 6670665
272 6744648
273 6819176
274 6894251
275 6969875
276 7046050
277 7122778
278 7200061
279 7277901
280 7356300
281 7435260
282 7514783
283 7594871
284 7675526
285 7756750
286 7838545
287 7920913
288 8003856
289 8087376
290 8171475
291 8256155
292 8341418
293 8427266
294 8513701
295 8600725
296 8688340
297 8776548
298 8865351
299 8954751
300 9044750
301 9135350
302 9226553
303 9318361
304 9410776
305 9503800
306 9597435
307 9691683
308 9786546
309 9882026
310 9978125
311 10074845
312 10172188
313 10270156
314 10368751
315 10467975
316 10567830
317 10668318
318 10769441
319 10871201
320 10973600
321 11076640
322 11180323
323 11284651
324 11389626
325 11495250
326 11601525
327 11708453
328 11816036
329 11924276
330 12033175
331 12142735
332 12252958
333 12363846
334 12475401
335 12587625
336 12700520
337 12814088
338 12928331
339 13043251
340 13158850
341 13275130
342 13392093
343 13509741
344 13628076
345 13747100
346 13866815
347 13987223
348 14108326
349 14230126
350 14352625
351 14475825
352 14599728
353 14724336
354 14849651
355 14975675
356 15102410
357 15229858
358 15358021
359 15486901
360 15616500
361 15746820
362 15877863
363 16009631
364 16142126
365 16275350
366 16409305
367 16543993
368 16679416
369 16815576
370 16952475
371 17090115
372 17228498
373 17367626
374 17507501
375 17648125
376 17789500
377 17931628
378 18074511
379 18218151
380 18362550
381 18507710
382 18653633
383 18800321
384 18947776
385 19096000
386 19244995
387 19394763
388 19545306
389 19696626
390 19848725
391 20001605
392 20155268
393 20309716
394 20464951
395 20620975
396 20777790
397 20935398
398 21093801
399 21253001
400 21413000
401 21573800
402 21735403
403 21897811
404 22061026
405 22225050
406 22389885
407 22555533
408 22721996
409 22889276
410 23057375
411 23226295
412 23396038
413 23566606
414 23738001
415 23910225
416 24083280
417 24257168
418 24431891
419 24607451
420 24783850
421 24961090
422 25139173
423 25318101
424 25497876
425 25678500
426 25859975
427 26042303
428 26225486
429 26409526
430 26594425
431 26780185
432 26966808
433 27154296
434 27342651
435 27531875
436 27721970
437 27912938
438 28104781
439 28297501
440 28491100
441 28685580
442 28880943
443 29077191
444 29274326
445 29472350
446 29671265
447 29871073
448 30071776
449 30273376
450 30475875
451 30679275
452 30883578
453 31088786
454 31294901
455 31501925
456 31709860
457 31918708
458 32128471
459 32339151
460 32550750
461 32763270
462 32976713
463 33191081
464 33406376
465 33622600
466 33839755
467 34057843
468 34276866
469 34496826
470 34717725
471 34939565
472 35162348
473 35386076
474 35610751
475 35836375
476 36062950
477 36290478
478 36518961
479 36748401
480 36978800
481 37210160
482 37442483
483 37675771
484 37910026
485 38145250
486 38381445
487 38618613
488 38856756
489 39095876
490 39335975
491 39577055
492 39819118
493 40062166
494 40306201
495 40551225
496 40797240
497 41044248
498 41292251
499 41541251
500 41791250
501 42042250
502 42294253
503 42547261
504 42801276
505 43056300
506 43312335
507 43569383
508 43827446
509 44086526
510 44346625
511 44607745
512 44869888
513 45133056
514 45397251
515 45662475
516 45928730
517 46196018
518 46464341
519 46733701
520 47004100
521 47275540
522 47548023
523 47821551
524 48096126
525 48371750
526 48648425
527 48926153
528 49204936
529 49484776
530 49765675
531 50047635
532 50330658
533 50614746
534 50899901
535 51186125
536 51473420
537 51761788
538 52051231
539 52341751
540 52633350
541 52926030
542 53219793
543 53514641
544 53810576
545 54107600
546 54405715
547 54704923
548 55005226
549 55306626
550 55609125
551 55912725
552 56217428
553 56523236
554 56830151
555 57138175
556 57447310
557 57757558
558 58068921
559 58381401
560 58695000
561 59009720
562 59325563
563 59642531
564 59960626
565 60279850
566 60600205
567 60921693
568 61244316
569 61568076
570 61892975
571 62219015
572 62546198
573 62874526
574 63204001
575 63534625
576 63866400
577 64199328
578 64533411
579 64868651
580 65205050
581 65542610
582 65881333
583 66221221
584 66562276
585 66904500
586 67247895
587 67592463
588 67938206
589 68285126
590 68633225
591 68982505
592 69332968
593 69684616
594 70037451
595 70391475
596 70746690
597 71103098
598 71460701
599 71819501
600 72179500
601 72540700
602 72903103
603 73266711
604 73631526
605 73997550
606 74364785
607 74733233
608 75102896
609 75473776
610 75845875
611 76219195
612 76593738
613 76969506
614 77346501
615 77724725
616 78104180
617 78484868
618 78866791
619 79249951
620 79634350
621 80019990
622 80406873
623 80795001
624 81184376
625 81575000
626 81966875
627 82360003
628 82754386
629 83150026
630 83546925
631 83945085
632 84344508
633 84745196
634 85147151
635 85550375
636 85954870
637 86360638
638 86767681
639 87176001
640 87585600
641 87996480
642 88408643
643 88822091
644 89236826
645 89652850
646 90070165
647 90488773
648 90908676
649 91329876
650 91752375
651 92176175
652 92601278
653 93027686
654 93455401
655 93884425
656 94314760
657 94746408
658 95179371
659 95613651
660 96049250
661 96486170
662 96924413
663 97363981
664 97804876
665 98247100
666 98690655
667 99135543
668 99581766
669 100029326
670 100478225
671 100928465
672 101380048
673 101832976
674 102287251
675 102742875
676 103199850
677 103658178
678 104117861
679 104578901
680 105041300
681 105505060
682 105970183
683 106436671
684 106904526
685 107373750
686 107844345
687 108316313
688 108789656
689 109264376
690 109740475
691 110217955
692 110696818
693 111177066
694 111658701
695 112141725
696 112626140
697 113111948
698 113599151
699 114087751
700 114577750
701 115069150
702 115561953
703 116056161
704 116551776
705 117048800
706 117547235
707 118047083
708 118548346
709 119051026
710 119555125
711 120060645
712 120567588
713 121075956
714 121585751
715 122096975
716 122609630
717 123123718
718 123639241
719 124156201
720 124674600
721 125194440
722 125715723
723 126238451
724 126762626
725 127288250
726 127815325
727 128343853
728 128873836
729 129405276
730 129938175
731 130472535
732 131008358
733 131545646
734 132084401
735 132624625
736 133166320
737 133709488
738 134254131
739 134800251
740 135347850
741 135896930
742 136447493
743 136999541
744 137553076
745 138108100
746 138664615
747 139222623
748 139782126
749 140343126
750 140905625
751 141469625
752 142035128
753 142602136
754 143170651
755 143740675
756 144312210
757 144885258
758 145459821
759 146035901
760 146613500
761 147192620
762 147773263
763 148355431
764 148939126
765 149524350
766 150111105
767 150699393
768 151289216
769 151880576
770 152473475
771 153067915
772 153663898
773 154261426
774 154860501
775 155461125
776 156063300
777 156667028
778 157272311
779 157879151
780 158487550
781 159097510
782 159709033
783 160322121
784 160936776
785 161553000
786 162170795
787 162790163
788 163411106
789 164033626
790 164657725
791 165283405
792 165910668
793 166539516
794 167169951
795 167801975
796 168435590
797 169070798
798 169707601
799 170346001
800 170986000
801 171627600
802 172270803
803 172915611
804 173562026
805 174210050
806 174859685
807 175510933
808 176163796
809 176818276
810 177474375
811 178132095
812 178791438
813 179452406
814 180115001
815 180779225
816 181445080
817 182112568
818 182781691
819 183452451
820 184124850
821 184798890
822 185474573
823 186151901
824 186830876
825 187511500
826 188193775
827 188877703
828 189563286
829 190250526
830 190939425
831 191629985
832 192322208
833 193016096
834 193711651
835 194408875
836 195107770
837 195808338
838 196510581
839 197214501
840 197920100
841 198627380
842 199336343
843 200046991
844 200759326
845 201473350
846 202189065
847 202906473
848 203625576
849 204346376
850 205068875
851 205793075
852 206518978
853 207246586
854 207975901
855 208706925
856 209439660
857 210174108
858 210910271
859 211648151
860 212387750
861 213129070
862 213872113
863 214616881
864 215363376
865 216111600
866 216861555
867 217613243
868 218366666
869 219121826
870 219878725
871 220637365
872 221397748
873 222159876
874 222923751
875 223689375
876 224456750
877 225225878
878 225996761
879 226769401
880 227543800
881 228319960
882 229097883
883 229877571
884 230659026
885 231442250
886 232227245
887 233014013
888 233802556
889 234592876
890 235384975
891 236178855
892 236974518
893 237771966
894 238571201
895 239372225
896 240175040
897 240979648
898 241786051
899 242594251
900 243404250
901 244216050
902 245029653
903 245845061
904 246662276
905 247481300
906 248302135
907 249124783
908 249949246
909 250775526
910 251603625
911 252433545
912 253265288
913 254098856
914 254934251
915 255771475
916 256610530
917 257451418
918 258294141
919 259138701
920 259985100
921 260833340
922 261683423
923 262535351
924 263389126
925 264244750
926 265102225
927 265961553
928 266822736
929 267685776
930 268550675
931 269417435
932 270286058
933 271156546
934 272028901
935 272903125
936 273779220
937 274657188
938 275537031
939 276418751
940 277302350
941 278187830
942 279075193
943 279964441
944 280855576
945 281748600
946 282643515
947 283540323
948 284439026
949 285339626
950 286242125
951 287146525
952 288052828
953 288961036
954 289871151
955 290783175
956 291697110
957 292612958
958 293530721
959 294450401
960 295372000
961 296295520
962 297220963
963 298148331
964 299077626
965 300008850
966 300942005
967 301877093
968 302814116
969 303753076
970 304693975
971 305636815
972 306581598
973 307528326
974 308477001
975 309427625
976 310380200
977 311334728
978 312291211
979 313249651
980 314210050
981 315172410
982 316136733
983 317103021
984 318071276
985 319041500
986 320013695
987 320987863
988 321964006
989 322942126
990 323922225
991 324904305
992 325888368
993 326874416
994 327862451
995 328852475
996 329844490
997 330838498
998 331834501
999 332832501
1000 333832500