1 0
2 4
3 18
4 46
5 86
6 138
7 210
8 292
9 396
10 512
11 630
12 790
13 968
14 1150
15 1380
16 1566
17 1820
18 2082
19 2370
20 2670
21 3010
22 3382
23 3720
24 4122
25 4540
26 4950
27 5416
28 5900
29 6372
30 6884
31 7446
32 8030
33 8600
34 9202
35 9782
36 10476
37 11164
38 11886
39 12576
40 13326
41 14148
42 14920
43 15686
44 16554
45 17412
46 18262
47 19260
48 20170
49 21164
50 22078
51 23094
52 24120
53 25228
54 26322
55 27482
56 28530
57 29778
58 30952
59 32152
60 33332
61 34566
62 35924
63 37194
64 38562
65 39918
66 41324
67 42612
68 44160
69 45642
70 47178
71 48684
72 50184
73 51754
74 53358
75 55002
76 56568
77 58190
78 59892
79 61680
80 63400
81 65268
82 67072
83 68970
84 70830
85 72622
86 74574
87 76568
88 78520
89 80468
90 82428
91 84570
92 86672
93 88816
94 90890
95 92980
96 95100
97 97370
98 99648
99 101806
100 104188
101 106506
102 108884
103 111300
104 113730
105 116220
106 118660
107 121044
108 123588
109 126120
110 128680
111 131320
112 133974
113 136526
114 139242
115 141906
116 144800
117 147550
118 150254
119 152958
120 155934
121 158860
122 161820
123 164780
124 167840
125 170838
126 173786
127 176880
128 179784
129 182970
130 186024
131 189174
132 192350
133 195678
134 198916
135 202226
136 205534
137 208796
138 212194
139 215684
140 219020
141 222448
142 225956
143 229300
144 233052
145 236778
146 240338
147 243838
148 247442
149 251110
150 254846
151 258670
152 262556
153 266334
154 269954
155 273940
156 277790
157 281670
158 285680
159 289722
160 293868
161 298070
162 302100
163 305982
164 310266
165 314432
166 318408
167 322576
168 326692
169 330934
170 335304
171 339704
172 343998
173 348372
174 352774
175 357252
176 361904
177 366226
178 371162
179 375624
180 380304
181 384910
182 389616
183 394054
184 398844
185 403926
186 408714
187 413560
188 418306
189 423114
190 428210
191 432828
192 437816
193 442666
194 447950
195 453026
196 458148
197 463462
198 468540
199 473562
200 478686
201 484034
202 489268
203 494442
204 499708
205 505202
206 510596
207 515998
208 521340
209 526754
210 532402
211 537940
212 543618
213 549328
214 555044
215 560784
216 566550
217 572124
218 577838
219 583614
220 589286
221 595188
222 601012
223 606960
224 612796
225 618774
226 624904
227 631050
228 637230
229 643464
230 649652
231 655816
232 662058
233 668262
234 674448
235 680664
236 686960
237 693378
238 699906
239 706172
240 712416
241 719160
242 725472
243 732018
244 738504
245 745560
246 752162
247 758844
248 765302
249 772030
250 778886
251 785620
252 792356
253 799056
254 806080
255 813018
256 820022
257 826762
258 833832
259 840894
260 848086
261 855264
262 862386
263 869262
264 876598
265 883812
266 891058
267 898460
268 905748
269 913164
270 920550
271 927820
272 935374
273 942798
274 950518
275 958300
276 965884
277 973262
278 981330
279 989092
280 996750
281 1004414
282 1011988
283 1019594
284 1027522
285 1035462
286 1043370
287 1051618
288 1059740
289 1067724
290 1075818
291 1083818
292 1091832
293 1099958
294 1107882
295 1115934
296 1124450
297 1132492
298 1140918
299 1149272
300 1157536
301 1165696
302 1174140
303 1182292
304 1190670
305 1199230
306 1208242
307 1216556
308 1225294
309 1234400
310 1242936
311 1251768
312 1260242
313 1268816
314 1277736
315 1286454
316 1295398
317 1304420
318 1313516
319 1322316
320 1331484
321 1340400
322 1349716
323 1358802
324 1367956
325 1376954
326 1386220
327 1395312
328 1404676
329 1414086
330 1423650
331 1432662
332 1442072
333 1451442
334 1460696
335 1470372
336 1479782
337 1489314
338 1498866
339 1508136
340 1517916
341 1527744
342 1537694
343 1547508
344 1557138
345 1567140
346 1577060
347 1587112
348 1597236
349 1606950
350 1617060
351 1626840
352 1637082
353 1647290
354 1657284
355 1667260
356 1677300
357 1687854
358 1697928
359 1708196
360 1718720
361 1729222
362 1739660
363 1749792
364 1760772
365 1771222
366 1781434
367 1792170
368 1802644
369 1813038
370 1823666
371 1834420
372 1845146
373 1855712
374 1866172
375 1877232
376 1887908
377 1898916
378 1909836
379 1920668
380 1931500
381 1942422
382 1953378
383 1964700
384 1976336
385 1987422
386 1998276
387 2009340
388 2020384
389 2031528
390 2043044
391 2054614
392 2065820
393 2077328
394 2088880
395 2100356
396 2111914
397 2123472
398 2134950
399 2146440
400 2157812
401 2169742
402 2181530
403 2193222
404 2205162
405 2217252
406 2228946
407 2240926
408 2252916
409 2264460
410 2276160
411 2288518
412 2300522
413 2312754
414 2325036
415 2337402
416 2349780
417 2361768
418 2374182
419 2386346
420 2398634
421 2411144
422 2423470
423 2436206
424 2448528
425 2460880
426 2473532
427 2485946
428 2498792
429 2511250
430 2523698
431 2536428
432 2549496
433 2562120
434 2574674
435 2587312
436 2600328
437 2613160
438 2626422
439 2639112
440 2651968
441 2664900
442 2678178
443 2691108
444 2704164
445 2717026
446 2730612
447 2744016
448 2757450
449 2770530
450 2783938
451 2797414
452 2810288
453 2823590
454 2836748
455 2850430
456 2863878
457 2877934
458 2891562
459 2905230
460 2918876
461 2932764
462 2946616
463 2960384
464 2974318
465 2988114
466 3001680
467 3015834
468 3029846
469 3043980
470 3058128
471 3071998
472 3085892
473 3100184
474 3114228
475 3128132
476 3142768
477 3156804
478 3170946
479 3185354
480 3199106
481 3213346
482 3227838
483 3242232
484 3256676
485 3271290
486 3285762
487 3300768
488 3315108
489 3329884
490 3344550
491 3360112
492 3374346
493 3389194
494 3403746
495 3418592
496 3433276
497 3447870
498 3463334
499 3478782
500 3494290
501 3509328
502 3524938
503 3540326
504 3555490
505 3570696
506 3586076
507 3601166
508 3615982
509 3631000
510 3646890
511 3662460
512 3677460
513 3692884
514 3708576
515 3723696
516 3739314
517 3754806
518 3771060
519 3786828
520 3802392
521 3817948
522 3833758
523 3849540
524 3865446
525 3881692
526 3897324
527 3913326
528 3929124
529 3945006
530 3961488
531 3977580
532 3994358
533 4010430
534 4026542
535 4042234
536 4058670
537 4074786
538 4091072
539 4107382
540 4124292
541 4141070
542 4157414
543 4174020
544 4190244
545 4206672
546 4223368
547 4240240
548 4256912
549 4273984
550 4290984
551 4307822
552 4324708
553 4341644
554 4358844
555 4375778
556 4392780
557 4409892
558 4426430
559 4443198
560 4460274
561 4477260
562 4494278
563 4511790
564 4529206
565 4546780
566 4563796
567 4581180
568 4598674
569 4615904
570 4633518
571 4651320
572 4668872
573 4685964
574 4703710
575 4721302
576 4738766
577 4756796
578 4774714
579 4792754
580 4810486
581 4828500
582 4846144
583 4863936
584 4881872
585 4899172
586 4917402
587 4935496
588 4953380
589 4971518
590 4989136
591 5007720
592 5025890
593 5044504
594 5062802
595 5081026
596 5099500
597 5118020
598 5136266
599 5154980
600 5173640
601 5192382
602 5210784
603 5229342
604 5247610
605 5266370
606 5285376
607 5303786
608 5322938
609 5341458
610 5360558
611 5379120
612 5398464
613 5417520
614 5436328
615 5455380
616 5474832
617 5493864
618 5513038
619 5532336
620 5552076
621 5571030
622 5590582
623 5609986
624 5629416
625 5649170
626 5668762
627 5688216
628 5707592
629 5726820
630 5746546
631 5766600
632 5786480
633 5805858
634 5826018
635 5845688
636 5865698
637 5885086
638 5904780
639 5924178
640 5943930
641 5964222
642 5984260
643 6004340
644 6023910
645 6044988
646 6065142
647 6085308
648 6105268
649 6125642
650 6145966
651 6166000
652 6186872
653 6207062
654 6227882
655 6248418
656 6268362
657 6288908
658 6309038
659 6329548
660 6350276
661 6371486
662 6392602
663 6413326
664 6434430
665 6455074
666 6476244
667 6496836
668 6517884
669 6538740
670 6559766
671 6580422
672 6601462
673 6622640
674 6643860
675 6665388
676 6686936
677 6707758
678 6728820
679 6750048
680 6771524
681 6793254
682 6814288
683 6835984
684 6856998
685 6878242
686 6899924
687 6921500
688 6942946
689 6964416
690 6986334
691 7008128
692 7029450
693 7050958
694 7073010
695 7094882
696 7116774
697 7139094
698 7161156
699 7183340
700 7205480
701 7227766
702 7249680
703 7271684
704 7293800
705 7316116
706 7339016
707 7361130
708 7383398
709 7406138
710 7428302
711 7450766
712 7473372
713 7496410
714 7519218
715 7541600
716 7564294
717 7587316
718 7609510
719 7632278
720 7654980
721 7677858
722 7700616
723 7723554
724 7746864
725 7769786
726 7793310
727 7816140
728 7838960
729 7862028
730 7884822
731 7908142
732 7931556
733 7954770
734 7978054
735 8001520
736 8025096
737 8048610
738 8072016
739 8096028
740 8119158
741 8143362
742 8166472
743 8190150
744 8213434
745 8237022
746 8261272
747 8284862
748 8308500
749 8332558
750 8356268
751 8380126
752 8404406
753 8428536
754 8452864
755 8476982
756 8500770
757 8524534
758 8548348
759 8572340
760 8596720
761 8620868
762 8645372
763 8669570
764 8693902
765 8718066
766 8742580
767 8766720
768 8791172
769 8816176
770 8840922
771 8865896
772 8890344
773 8915074
774 8939622
775 8964768
776 8989214
777 9014664
778 9039754
779 9064842
780 9089604
781 9114846
782 9139620
783 9164970
784 9189882
785 9214836
786 9239978
787 9265014
788 9290364
789 9315674
790 9340838
791 9366046
792 9391776
793 9417358
794 9443040
795 9468700
796 9494576
797 9520038
798 9545716
799 9571172
800 9596310
801 9622026
802 9647916
803 9673446
804 9699800
805 9725366
806 9751468
807 9777720
808 9803328
809 9829360
810 9855726
811 9882240
812 9908664
813 9934556
814 9961064
815 9987908
816 10014276
817 10040104
818 10066596
819 10092852
820 10119138
821 10145372
822 10172354
823 10199240
824 10225820
825 10252630
826 10278966
827 10306100
828 10332362
829 10359402
830 10386186
831 10412454
832 10439268
833 10465910
834 10492732
835 10519716
836 10546930
837 10573742
838 10600980
839 10627984
840 10655070
841 10681692
842 10708638
843 10735866
844 10763970
845 10791480
846 10818948
847 10845748
848 10873646
849 10900802
850 10928302
851 10955646
852 10983470
853 11011530
854 11039044
855 11066544
856 11093766
857 11122056
858 11149782
859 11177098
860 11205078
861 11233380
862 11261210
863 11289288
864 11317652
865 11345734
866 11374224
867 11402412
868 11430970
869 11458734
870 11487032
871 11515656
872 11543124
873 11571642
874 11599886
875 11627754
876 11656236
877 11684964
878 11713584
879 11742270
880 11771520
881 11799210
882 11828286
883 11857160
884 11885892
885 11914606
886 11943166
887 11972018
888 12001234
889 12030236
890 12058802
891 12088562
892 12117412
893 12146400
894 12175848
895 12205084
896 12234012
897 12263574
898 12292578
899 12321526
900 12351072
901 12379976
902 12409010
903 12438584
904 12468294
905 12498574
906 12527858
907 12557904
908 12587362
909 12616874
910 12646526
911 12676344
912 12706296
913 12735320
914 12765082
915 12794970
916 12824844
917 12854710
918 12885114
919 12915624
920 12945952
921 12976632
922 13006380
923 13036884
924 13067552
925 13098342
926 13128676
927 13159272
928 13189356
929 13219544
930 13250392
931 13280756
932 13311012
933 13341942
934 13372242
935 13403256
936 13433898
937 13465182
938 13496068
939 13527108
940 13558216
941 13588824
942 13619760
943 13650330
944 13680836
945 13711908
946 13743094
947 13774362
948 13805096
949 13836402
950 13867380
951 13898002
952 13929366
953 13961150
954 13993082
955 14024356
956 14056268
957 14087514
958 14118964
959 14150210
960 14182338
961 14214300
962 14245850
963 14277068
964 14308782
965 14340670
966 14371714
967 14403290
968 14435406
969 14467660
970 14499660
971 14531670
972 14563752
973 14595284
974 14628058
975 14660436
976 14692608
977 14724582
978 14756810
979 14788854
980 14821164
981 14853356
982 14886118
983 14919196
984 14951102
985 14984310
986 15016834
987 15049244
988 15082056
989 15114924
990 15147800
991 15180536
992 15213558
993 15246094
994 15278626
995 15311370
996 15344422
997 15378116
998 15411452
999 15444986
1000 15477944