0 0
1 0
2 0
3 0
4 1
5 2
6 5
7 10
8 16
9 24
10 34
11 47
12 62
13 81
14 104
15 130
16 160
17 194
18 233
19 276
20 325
21 380
22 440
23 506
24 578
25 657
26 742
27 835
28 936
29 1044
30 1160
31 1284
32 1417
33 1558
34 1709
35 1870
36 2040
37 2220
38 2410
39 2611
40 2822
41 3045
42 3280
43 3526
44 3784
45 4054
46 4337
47 4632
48 4941
49 5264
50 5600
51 5950
52 6314
53 6693
54 7086
55 7495
56 7920
57 8360
58 8816
59 9288
60 9777
61 10282
62 10805
63 11346
64 11904
65 12480
66 13074
67 13687
68 14318
69 14969
70 15640
71 16330
72 17040
73 17770
74 18521
75 19292
76 20085
77 20900
78 21736
79 22594
80 23474
81 24377
82 25302
83 26251
84 27224
85 28220
86 29240
87 30284
88 31353
89 32446
90 33565
91 34710
92 35880
93 37076
94 38298
95 39547
96 40822
97 42125
98 43456
99 44814
100 46200
101 47614
102 49057
103 50528
104 52029
105 53560
106 55120
107 56710
108 58330
109 59981
110 61662
111 63375
112 65120
113 66896
114 68704
115 70544
116 72417
117 74322
118 76261
119 78234
120 80240
121 82280
122 84354
123 86463
124 88606
125 90785
126 93000
127 95250
128 97536
129 99858
130 102217
131 104612
132 107045
133 109516
134 112024
135 114570
136 117154
137 119777
138 122438
139 125139
140 127880
141 130660
142 133480
143 136340
144 139241
145 142182
146 145165
147 148190
148 151256
149 154364
150 157514
151 160707
152 163942
153 167221
154 170544
155 173910
156 177320
157 180774
158 184273
159 187816
160 191405
161 195040
162 198720
163 202446
164 206218
165 210037
166 213902
167 217815
168 221776
169 225784
170 229840
171 233944
172 238097
173 242298
174 246549
175 250850
176 255200
177 259600
178 264050
179 268551
180 273102
181 277705
182 282360
183 287066
184 291824
185 296634
186 301497
187 306412
188 311381
189 316404
190 321480
191 326610
192 331794
193 337033
194 342326
195 347675
196 353080
197 358540
198 364056
199 369628
200 375257
201 380942
202 386685
203 392486
204 398344
205 404260
206 410234
207 416267
208 422358
209 428509
210 434720
211 440990
212 447320
213 453710
214 460161
215 466672
216 473245
217 479880
218 486576
219 493334
220 500154
221 507037
222 513982
223 520991
224 528064
225 535200
226 542400
227 549664
228 556993
229 564386
230 571845
231 579370
232 586960
233 594616
234 602338
235 610127
236 617982
237 625905
238 633896
239 641954
240 650080
241 658274
242 666537
243 674868
244 683269
245 691740
246 700280
247 708890
248 717570
249 726321
250 735142
251 744035
252 753000
253 762036
254 771144
255 780324
256 789577
257 798902
258 808301
259 817774
260 827320
261 836940
262 846634
263 856403
264 866246
265 876165
266 886160
267 896230
268 906376
269 916598
270 926897
271 937272
272 947725
273 958256
274 968864
275 979550
276 990314
277 1001157
278 1012078
279 1023079
280 1034160
281 1045320
282 1056560
283 1067880
284 1079281
285 1090762
286 1102325
287 1113970
288 1125696
289 1137504
290 1149394
291 1161367
292 1173422
293 1185561
294 1197784
295 1210090
296 1222480
297 1234954
298 1247513
299 1260156
300 1272885
301 1285700
302 1298600
303 1311586
304 1324658
305 1337817
306 1351062
307 1364395
308 1377816
309 1391324
310 1404920
311 1418604
312 1432377
313 1446238
314 1460189
315 1474230
316 1488360
317 1502580
318 1516890
319 1531291
320 1545782
321 1560365
322 1575040
323 1589806
324 1604664
325 1619614
326 1634657
327 1649792
328 1665021
329 1680344
330 1695760
331 1711270
332 1726874
333 1742573
334 1758366
335 1774255
336 1790240
337 1806320
338 1822496
339 1838768
340 1855137
341 1871602
342 1888165
343 1904826
344 1921584
345 1938440
346 1955394
347 1972447
348 1989598
349 2006849
350 2024200
351 2041650
352 2059200
353 2076850
354 2094601
355 2112452
356 2130405
357 2148460
358 2166616
359 2184874
360 2203234
361 2221697
362 2240262
363 2258931
364 2277704
365 2296580
366 2315560
367 2334644
368 2353833
369 2373126
370 2392525
371 2412030
372 2431640
373 2451356
374 2471178
375 2491107
376 2511142
377 2531285
378 2551536
379 2571894
380 2592360
381 2612934
382 2633617
383 2654408
384 2675309
385 2696320
386 2717440
387 2738670
388 2760010
389 2781461
390 2803022
391 2824695
392 2846480
393 2868376
394 2890384
395 2912504
396 2934737
397 2957082
398 2979541
399 3002114
400 3024800
401 3047600
402 3070514
403 3093543
404 3116686
405 3139945
406 3163320
407 3186810
408 3210416
409 3234138
410 3257977
411 3281932
412 3306005
413 3330196
414 3354504
415 3378930
416 3403474
417 3428137
418 3452918
419 3477819
420 3502840
421 3527980
422 3553240
423 3578620
424 3604121
425 3629742
426 3655485
427 3681350
428 3707336
429 3733444
430 3759674
431 3786027
432 3812502
433 3839101
434 3865824
435 3892670
436 3919640
437 3946734
438 3973953
439 4001296
440 4028765
441 4056360
442 4084080
443 4111926
444 4139898
445 4167997
446 4196222
447 4224575
448 4253056
449 4281664
450 4310400
451 4339264
452 4368257
453 4397378
454 4426629
455 4456010
456 4485520
457 4515160
458 4544930
459 4574831
460 4604862
461 4635025
462 4665320
463 4695746
464 4726304
465 4756994
466 4787817
467 4818772
468 4849861
469 4881084
470 4912440
471 4943930
472 4975554
473 5007313
474 5039206
475 5071235
476 5103400
477 5135700
478 5168136
479 5200708
480 5233417
481 5266262
482 5299245
483 5332366
484 5365624
485 5399020
486 5432554
487 5466227
488 5500038
489 5533989
490 5568080
491 5602310
492 5636680
493 5671190
494 5705841
495 5740632
496 5775565
497 5810640
498 5845856
499 5881214
500 5916714
501 5952357
502 5988142
503 6024071
504 6060144
505 6096360
506 6132720
507 6169224
508 6205873
509 6242666
510 6279605
511 6316690
512 6353920
513 6391296
514 6428818
515 6466487
516 6504302
517 6542265
518 6580376
519 6618634
520 6657040
521 6695594
522 6734297
523 6773148
524 6812149
525 6851300
526 6890600
527 6930050
528 6969650
529 7009401
530 7049302
531 7089355
532 7129560
533 7169916
534 7210424
535 7251084
536 7291897
537 7332862
538 7373981
539 7415254
540 7456680
541 7498260
542 7539994
543 7581883
544 7623926
545 7666125
546 7708480
547 7750990
548 7793656
549 7836478
550 7879457
551 7922592
552 7965885
553 8009336
554 8052944
555 8096710
556 8140634
557 8184717
558 8228958
559 8273359
560 8317920
561 8362640
562 8407520
563 8452560
564 8497761
565 8543122
566 8588645
567 8634330
568 8680176
569 8726184
570 8772354
571 8818687
572 8865182
573 8911841
574 8958664
575 9005650
576 9052800
577 9100114
578 9147593
579 9195236
580 9243045
581 9291020
582 9339160
583 9387466
584 9435938
585 9484577
586 9533382
587 9582355
588 9631496
589 9680804
590 9730280
591 9779924
592 9829737
593 9879718
594 9929869
595 9980190
596 10030680
597 10081340
598 10132170
599 10183171
600 10234342
601 10285685
602 10337200
603 10388886
604 10440744
605 10492774
606 10544977
607 10597352
608 10649901
609 10702624
610 10755520
611 10808590
612 10861834
613 10915253
614 10968846
615 11022615
616 11076560
617 11130680
618 11184976
619 11239448
620 11294097
621 11348922
622 11403925
623 11459106
624 11514464
625 11570000
626 11625714
627 11681607
628 11737678
629 11793929
630 11850360
631 11906970
632 11963760
633 12020730
634 12077881
635 12135212
636 12192725
637 12250420
638 12308296
639 12366354
640 12424594
641 12483017
642 12541622
643 12600411
644 12659384
645 12718540
646 12777880
647 12837404
648 12897113
649 12957006
650 13017085
651 13077350
652 13137800
653 13198436
654 13259258
655 13320267
656 13381462
657 13442845
658 13504416
659 13566174
660 13628120
661 13690254
662 13752577
663 13815088
664 13877789
665 13940680
666 14003760
667 14067030
668 14130490
669 14194141
670 14257982
671 14322015
672 14386240
673 14450656
674 14515264
675 14580064
676 14645057
677 14710242
678 14775621
679 14841194
680 14906960
681 14972920
682 15039074
683 15105423
684 15171966
685 15238705
686 15305640
687 15372770
688 15440096
689 15507618
690 15575337
691 15643252
692 15711365
693 15779676
694 15848184
695 15916890
696 15985794
697 16054897
698 16124198
699 16193699
700 16263400
701 16333300
702 16403400
703 16473700
704 16544201
705 16614902
706 16685805
707 16756910
708 16828216
709 16899724
710 16971434
711 17043347
712 17115462
713 17187781
714 17260304
715 17333030
716 17405960
717 17479094
718 17552433
719 17625976
720 17699725
721 17773680
722 17847840
723 17922206
724 17996778
725 18071557
726 18146542
727 18221735
728 18297136
729 18372744
730 18448560
731 18524584
732 18600817
733 18677258
734 18753909
735 18830770
736 18907840
737 18985120
738 19062610
739 19140311
740 19218222
741 19296345
742 19374680
743 19453226
744 19531984
745 19610954
746 19690137
747 19769532
748 19849141
749 19928964
750 20009000
751 20089250
752 20169714
753 20250393
754 20331286
755 20412395
756 20493720
757 20575260
758 20657016
759 20738988
760 20821177
761 20903582
762 20986205
763 21069046
764 21152104
765 21235380
766 21318874
767 21402587
768 21486518
769 21570669
770 21655040
771 21739630
772 21824440
773 21909470
774 21994721
775 22080192
776 22165885
777 22251800
778 22337936
779 22424294
780 22510874
781 22597677
782 22684702
783 22771951
784 22859424
785 22947120
786 23035040
787 23123184
788 23211553
789 23300146
790 23388965
791 23478010
792 23567280
793 23656776
794 23746498
795 23836447
796 23926622
797 24017025
798 24107656
799 24198514
800 24289600
801 24380914
802 24472457
803 24564228
804 24656229
805 24748460
806 24840920
807 24933610
808 25026530
809 25119681
810 25213062
811 25306675
812 25400520
813 25494596
814 25588904
815 25683444
816 25778217
817 25873222
818 25968461
819 26063934
820 26159640
821 26255580
822 26351754
823 26448163
824 26544806
825 26641685
826 26738800
827 26836150
828 26933736
829 27031558
830 27129617
831 27227912
832 27326445
833 27425216
834 27524224
835 27623470
836 27722954
837 27822677
838 27922638
839 28022839
840 28123280
841 28223960
842 28324880
843 28426040
844 28527441
845 28629082
846 28730965
847 28833090
848 28935456
849 29038064
850 29140914
851 29244007
852 29347342
853 29450921
854 29554744
855 29658810
856 29763120
857 29867674
858 29972473
859 30077516
860 30182805
861 30288340
862 30394120
863 30500146
864 30606418
865 30712937
866 30819702
867 30926715
868 31033976
869 31141484
870 31249240
871 31357244
872 31465497
873 31573998
874 31682749
875 31791750
876 31901000
877 32010500
878 32120250
879 32230251
880 32340502
881 32451005
882 32561760
883 32672766
884 32784024
885 32895534
886 33007297
887 33119312
888 33231581
889 33344104
890 33456880
891 33569910
892 33683194
893 33796733
894 33910526
895 34024575
896 34138880
897 34253440
898 34368256
899 34483328
900 34598657
901 34714242
902 34830085
903 34946186
904 35062544
905 35179160
906 35296034
907 35413167
908 35530558
909 35648209
910 35766120
911 35884290
912 36002720
913 36121410
914 36240361
915 36359572
916 36479045
917 36598780
918 36718776
919 36839034
920 36959554
921 37080337
922 37201382
923 37322691
924 37444264
925 37566100
926 37688200
927 37810564
928 37933193
929 38056086
930 38179245
931 38302670
932 38426360
933 38550316
934 38674538
935 38799027
936 38923782
937 39048805
938 39174096
939 39299654
940 39425480
941 39551574
942 39677937
943 39804568
944 39931469
945 40058640
946 40186080
947 40313790
948 40441770
949 40570021
950 40698542
951 40827335
952 40956400
953 41085736
954 41215344
955 41345224
956 41475377
957 41605802
958 41736501
959 41867474
960 41998720
961 42130240
962 42262034
963 42394103
964 42526446
965 42659065
966 42791960
967 42925130
968 43058576
969 43192298
970 43326297
971 43460572
972 43595125
973 43729956
974 43865064
975 44000450
976 44136114
977 44272057
978 44408278
979 44544779
980 44681560
981 44818620
982 44955960
983 45093580
984 45231481
985 45369662
986 45508125
987 45646870
988 45785896
989 45925204
990 46064794
991 46204667
992 46344822
993 46485261
994 46625984
995 46766990
996 46908280
997 47049854
998 47191713
999 47333856
1000 47476285