0 0
1 1
2 18
3 51
4 100
5 165
6 246
7 343
8 456
9 585
10 730
11 891
12 1068
13 1261
14 1470
15 1695
16 1936
17 2193
18 2466
19 2755
20 3060
21 3381
22 3718
23 4071
24 4440
25 4825
26 5226
27 5643
28 6076
29 6525
30 6990
31 7471
32 7968
33 8481
34 9010
35 9555
36 10116
37 10693
38 11286
39 11895
40 12520
41 13161
42 13818
43 14491
44 15180
45 15885
46 16606
47 17343
48 18096
49 18865
50 19650
51 20451
52 21268
53 22101
54 22950
55 23815
56 24696
57 25593
58 26506
59 27435
60 28380
61 29341
62 30318
63 31311
64 32320
65 33345
66 34386
67 35443
68 36516
69 37605
70 38710
71 39831
72 40968
73 42121
74 43290
75 44475
76 45676
77 46893
78 48126
79 49375
80 50640
81 51921
82 53218
83 54531
84 55860
85 57205
86 58566
87 59943
88 61336
89 62745
90 64170
91 65611
92 67068
93 68541
94 70030
95 71535
96 73056
97 74593
98 76146
99 77715
100 79300
101 80901
102 82518
103 84151
104 85800
105 87465
106 89146
107 90843
108 92556
109 94285
110 96030
111 97791
112 99568
113 101361
114 103170
115 104995
116 106836
117 108693
118 110566
119 112455
120 114360
121 116281
122 118218
123 120171
124 122140
125 124125
126 126126
127 128143
128 130176
129 132225
130 134290
131 136371
132 138468
133 140581
134 142710
135 144855
136 147016
137 149193
138 151386
139 153595
140 155820
141 158061
142 160318
143 162591
144 164880
145 167185
146 169506
147 171843
148 174196
149 176565
150 178950
151 181351
152 183768
153 186201
154 188650
155 191115
156 193596
157 196093
158 198606
159 201135
160 203680
161 206241
162 208818
163 211411
164 214020
165 216645
166 219286
167 221943
168 224616
169 227305
170 230010
171 232731
172 235468
173 238221
174 240990
175 243775
176 246576
177 249393
178 252226
179 255075
180 257940
181 260821
182 263718
183 266631
184 269560
185 272505
186 275466
187 278443
188 281436
189 284445
190 287470
191 290511
192 293568
193 296641
194 299730
195 302835
196 305956
197 309093
198 312246
199 315415
200 318600
201 321801
202 325018
203 328251
204 331500
205 334765
206 338046
207 341343
208 344656
209 347985
210 351330
211 354691
212 358068
213 361461
214 364870
215 368295
216 371736
217 375193
218 378666
219 382155
220 385660
221 389181
222 392718
223 396271
224 399840
225 403425
226 407026
227 410643
228 414276
229 417925
230 421590
231 425271
232 428968
233 432681
234 436410
235 440155
236 443916
237 447693
238 451486
239 455295
240 459120
241 462961
242 466818
243 470691
244 474580
245 478485
246 482406
247 486343
248 490296
249 494265
250 498250
251 502251
252 506268
253 510301
254 514350
255 518415
256 522496
257 526593
258 530706
259 534835
260 538980
261 543141
262 547318
263 551511
264 555720
265 559945
266 564186
267 568443
268 572716
269 577005
270 581310
271 585631
272 589968
273 594321
274 598690
275 603075
276 607476
277 611893
278 616326
279 620775
280 625240
281 629721
282 634218
283 638731
284 643260
285 647805
286 652366
287 656943
288 661536
289 666145
290 670770
291 675411
292 680068
293 684741
294 689430
295 694135
296 698856
297 703593
298 708346
299 713115
300 717900
301 722701
302 727518
303 732351
304 737200
305 742065
306 746946
307 751843
308 756756
309 761685
310 766630
311 771591
312 776568
313 781561
314 786570
315 791595
316 796636
317 801693
318 806766
319 811855
320 816960
321 822081
322 827218
323 832371
324 837540
325 842725
326 847926
327 853143
328 858376
329 863625
330 868890
331 874171
332 879468
333 884781
334 890110
335 895455
336 900816
337 906193
338 911586
339 916995
340 922420
341 927861
342 933318
343 938791
344 944280
345 949785
346 955306
347 960843
348 966396
349 971965
350 977550
351 983151
352 988768
353 994401
354 1000050
355 1005715
356 1011396
357 1017093
358 1022806
359 1028535
360 1034280
361 1040041
362 1045818
363 1051611
364 1057420
365 1063245
366 1069086
367 1074943
368 1080816
369 1086705
370 1092610
371 1098531
372 1104468
373 1110421
374 1116390
375 1122375
376 1128376
377 1134393
378 1140426
379 1146475
380 1152540
381 1158621
382 1164718
383 1170831
384 1176960
385 1183105
386 1189266
387 1195443
388 1201636
389 1207845
390 1214070
391 1220311
392 1226568
393 1232841
394 1239130
395 1245435
396 1251756
397 1258093
398 1264446
399 1270815
400 1277200
401 1283601
402 1290018
403 1296451
404 1302900
405 1309365
406 1315846
407 1322343
408 1328856
409 1335385
410 1341930
411 1348491
412 1355068
413 1361661
414 1368270
415 1374895
416 1381536
417 1388193
418 1394866
419 1401555
420 1408260
421 1414981
422 1421718
423 1428471
424 1435240
425 1442025
426 1448826
427 1455643
428 1462476
429 1469325
430 1476190
431 1483071
432 1489968
433 1496881
434 1503810
435 1510755
436 1517716
437 1524693
438 1531686
439 1538695
440 1545720
441 1552761
442 1559818
443 1566891
444 1573980
445 1581085
446 1588206
447 1595343
448 1602496
449 1609665
450 1616850
451 1624051
452 1631268
453 1638501
454 1645750
455 1653015
456 1660296
457 1667593
458 1674906
459 1682235
460 1689580
461 1696941
462 1704318
463 1711711
464 1719120
465 1726545
466 1733986
467 1741443
468 1748916
469 1756405
470 1763910
471 1771431
472 1778968
473 1786521
474 1794090
475 1801675
476 1809276
477 1816893
478 1824526
479 1832175
480 1839840
481 1847521
482 1855218
483 1862931
484 1870660
485 1878405
486 1886166
487 1893943
488 1901736
489 1909545
490 1917370
491 1925211
492 1933068
493 1940941
494 1948830
495 1956735
496 1964656
497 1972593
498 1980546
499 1988515
500 1996500
501 2004501
502 2012518
503 2020551
504 2028600
505 2036665
506 2044746
507 2052843
508 2060956
509 2069085
510 2077230
511 2085391
512 2093568
513 2101761
514 2109970
515 2118195
516 2126436
517 2134693
518 2142966
519 2151255
520 2159560
521 2167881
522 2176218
523 2184571
524 2192940
525 2201325
526 2209726
527 2218143
528 2226576
529 2235025
530 2243490
531 2251971
532 2260468
533 2268981
534 2277510
535 2286055
536 2294616
537 2303193
538 2311786
539 2320395
540 2329020
541 2337661
542 2346318
543 2354991
544 2363680
545 2372385
546 2381106
547 2389843
548 2398596
549 2407365
550 2416150
551 2424951
552 2433768
553 2442601
554 2451450
555 2460315
556 2469196
557 2478093
558 2487006
559 2495935
560 2504880
561 2513841
562 2522818
563 2531811
564 2540820
565 2549845
566 2558886
567 2567943
568 2577016
569 2586105
570 2595210
571 2604331
572 2613468
573 2622621
574 2631790
575 2640975
576 2650176
577 2659393
578 2668626
579 2677875
580 2687140
581 2696421
582 2705718
583 2715031
584 2724360
585 2733705
586 2743066
587 2752443
588 2761836
589 2771245
590 2780670
591 2790111
592 2799568
593 2809041
594 2818530
595 2828035
596 2837556
597 2847093
598 2856646
599 2866215
600 2875800
601 2885401
602 2895018
603 2904651
604 2914300
605 2923965
606 2933646
607 2943343
608 2953056
609 2962785
610 2972530
611 2982291
612 2992068
613 3001861
614 3011670
615 3021495
616 3031336
617 3041193
618 3051066
619 3060955
620 3070860
621 3080781
622 3090718
623 3100671
624 3110640
625 3120625
626 3130626
627 3140643
628 3150676
629 3160725
630 3170790
631 3180871
632 3190968
633 3201081
634 3211210
635 3221355
636 3231516
637 3241693
638 3251886
639 3262095
640 3272320
641 3282561
642 3292818
643 3303091
644 3313380
645 3323685
646 3334006
647 3344343
648 3354696
649 3365065
650 3375450
651 3385851
652 3396268
653 3406701
654 3417150
655 3427615
656 3438096
657 3448593
658 3459106
659 3469635
660 3480180
661 3490741
662 3501318
663 3511911
664 3522520
665 3533145
666 3543786
667 3554443
668 3565116
669 3575805
670 3586510
671 3597231
672 3607968
673 3618721
674 3629490
675 3640275
676 3651076
677 3661893
678 3672726
679 3683575
680 3694440
681 3705321
682 3716218
683 3727131
684 3738060
685 3749005
686 3759966
687 3770943
688 3781936
689 3792945
690 3803970
691 3815011
692 3826068
693 3837141
694 3848230
695 3859335
696 3870456
697 3881593
698 3892746
699 3903915
700 3915100
701 3926301
702 3937518
703 3948751
704 3960000
705 3971265
706 3982546
707 3993843
708 4005156
709 4016485
710 4027830
711 4039191
712 4050568
713 4061961
714 4073370
715 4084795
716 4096236
717 4107693
718 4119166
719 4130655
720 4142160
721 4153681
722 4165218
723 4176771
724 4188340
725 4199925
726 4211526
727 4223143
728 4234776
729 4246425
730 4258090
731 4269771
732 4281468
733 4293181
734 4304910
735 4316655
736 4328416
737 4340193
738 4351986
739 4363795
740 4375620
741 4387461
742 4399318
743 4411191
744 4423080
745 4434985
746 4446906
747 4458843
748 4470796
749 4482765
750 4494750
751 4506751
752 4518768
753 4530801
754 4542850
755 4554915
756 4566996
757 4579093
758 4591206
759 4603335
760 4615480
761 4627641
762 4639818
763 4652011
764 4664220
765 4676445
766 4688686
767 4700943
768 4713216
769 4725505
770 4737810
771 4750131
772 4762468
773 4774821
774 4787190
775 4799575
776 4811976
777 4824393
778 4836826
779 4849275
780 4861740
781 4874221
782 4886718
783 4899231
784 4911760
785 4924305
786 4936866
787 4949443
788 4962036
789 4974645
790 4987270
791 4999911
792 5012568
793 5025241
794 5037930
795 5050635
796 5063356
797 5076093
798 5088846
799 5101615
800 5114400
801 5127201
802 5140018
803 5152851
804 5165700
805 5178565
806 5191446
807 5204343
808 5217256
809 5230185
810 5243130
811 5256091
812 5269068
813 5282061
814 5295070
815 5308095
816 5321136
817 5334193
818 5347266
819 5360355
820 5373460
821 5386581
822 5399718
823 5412871
824 5426040
825 5439225
826 5452426
827 5465643
828 5478876
829 5492125
830 5505390
831 5518671
832 5531968
833 5545281
834 5558610
835 5571955
836 5585316
837 5598693
838 5612086
839 5625495
840 5638920
841 5652361
842 5665818
843 5679291
844 5692780
845 5706285
846 5719806
847 5733343
848 5746896
849 5760465
850 5774050
851 5787651
852 5801268
853 5814901
854 5828550
855 5842215
856 5855896
857 5869593
858 5883306
859 5897035
860 5910780
861 5924541
862 5938318
863 5952111
864 5965920
865 5979745
866 5993586
867 6007443
868 6021316
869 6035205
870 6049110
871 6063031
872 6076968
873 6090921
874 6104890
875 6118875
876 6132876
877 6146893
878 6160926
879 6174975
880 6189040
881 6203121
882 6217218
883 6231331
884 6245460
885 6259605
886 6273766
887 6287943
888 6302136
889 6316345
890 6330570
891 6344811
892 6359068
893 6373341
894 6387630
895 6401935
896 6416256
897 6430593
898 6444946
899 6459315
900 6473700
901 6488101
902 6502518
903 6516951
904 6531400
905 6545865
906 6560346
907 6574843
908 6589356
909 6603885
910 6618430
911 6632991
912 6647568
913 6662161
914 6676770
915 6691395
916 6706036
917 6720693
918 6735366
919 6750055
920 6764760
921 6779481
922 6794218
923 6808971
924 6823740
925 6838525
926 6853326
927 6868143
928 6882976
929 6897825
930 6912690
931 6927571
932 6942468
933 6957381
934 6972310
935 6987255
936 7002216
937 7017193
938 7032186
939 7047195
940 7062220
941 7077261
942 7092318
943 7107391
944 7122480
945 7137585
946 7152706
947 7167843
948 7182996
949 7198165
950 7213350
951 7228551
952 7243768
953 7259001
954 7274250
955 7289515
956 7304796
957 7320093
958 7335406
959 7350735
960 7366080
961 7381441
962 7396818
963 7412211
964 7427620
965 7443045
966 7458486
967 7473943
968 7489416
969 7504905
970 7520410
971 7535931
972 7551468
973 7567021
974 7582590
975 7598175
976 7613776
977 7629393
978 7645026
979 7660675
980 7676340
981 7692021
982 7707718
983 7723431
984 7739160
985 7754905
986 7770666
987 7786443
988 7802236
989 7818045
990 7833870
991 7849711
992 7865568
993 7881441
994 7897330
995 7913235
996 7929156
997 7945093
998 7961046
999 7977015