1 0
2 13
3 37
4 76
5 124
6 189
7 261
8 352
9 448
10 565
11 685
12 828
13 972
14 1141
15 1309
16 1504
17 1696
18 1917
19 2133
20 2380
21 2620
22 2893
23 3157
24 3456
25 3744
26 4069
27 4381
28 4732
29 5068
30 5445
31 5805
32 6208
33 6592
34 7021
35 7429
36 7884
37 8316
38 8797
39 9253
40 9760
41 10240
42 10773
43 11277
44 11836
45 12364
46 12949
47 13501
48 14112
49 14688
50 15325
51 15925
52 16588
53 17212
54 17901
55 18549
56 19264
57 19936
58 20677
59 21373
60 22140
61 22860
62 23653
63 24397
64 25216
65 25984
66 26829
67 27621
68 28492
69 29308
70 30205
71 31045
72 31968
73 32832
74 33781
75 34669
76 35644
77 36556
78 37557
79 38493
80 39520
81 40480
82 41533
83 42517
84 43596
85 44604
86 45709
87 46741
88 47872
89 48928
90 50085
91 51165
92 52348
93 53452
94 54661
95 55789
96 57024
97 58176
98 59437
99 60613
100 61900
101 63100
102 64413
103 65637
104 66976
105 68224
106 69589
107 70861
108 72252
109 73548
110 74965
111 76285
112 77728
113 79072
114 80541
115 81909
116 83404
117 84796
118 86317
119 87733
120 89280
121 90720
122 92293
123 93757
124 95356
125 96844
126 98469
127 99981
128 101632
129 103168
130 104845
131 106405
132 108108
133 109692
134 111421
135 113029
136 114784
137 116416
138 118197
139 119853
140 121660
141 123340
142 125173
143 126877
144 128736
145 130464
146 132349
147 134101
148 136012
149 137788
150 139725
151 141525
152 143488
153 145312
154 147301
155 149149
156 151164
157 153036
158 155077
159 156973
160 159040
161 160960
162 163053
163 164997
164 167116
165 169084
166 171229
167 173221
168 175392
169 177408
170 179605
171 181645
172 183868
173 185932
174 188181
175 190269
176 192544
177 194656
178 196957
179 199093
180 201420
181 203580
182 205933
183 208117
184 210496
185 212704
186 215109
187 217341
188 219772
189 222028
190 224485
191 226765
192 229248
193 231552
194 234061
195 236389
196 238924
197 241276
198 243837
199 246213
200 248800
201 251200
202 253813
203 256237
204 258876
205 261324
206 263989
207 266461
208 269152
209 271648
210 274365
211 276885
212 279628
213 282172
214 284941
215 287509
216 290304
217 292896
218 295717
219 298333
220 301180
221 303820
222 306693
223 309357
224 312256
225 314944
226 317869
227 320581
228 323532
229 326268
230 329245
231 332005
232 335008
233 337792
234 340821
235 343629
236 346684
237 349516
238 352597
239 355453
240 358560
241 361440
242 364573
243 367477
244 370636
245 373564
246 376749
247 379701
248 382912
249 385888
250 389125
251 392125
252 395388
253 398412
254 401701
255 404749
256 408064
257 411136
258 414477
259 417573
260 420940
261 424060
262 427453
263 430597
264 434016
265 437184
266 440629
267 443821
268 447292
269 450508
270 454005
271 457245
272 460768
273 464032
274 467581
275 470869
276 474444
277 477756
278 481357
279 484693
280 488320
281 491680
282 495333
283 498717
284 502396
285 505804
286 509509
287 512941
288 516672
289 520128
290 523885
291 527365
292 531148
293 534652
294 538461
295 541989
296 545824
297 549376
298 553237
299 556813
300 560700
301 564300
302 568213
303 571837
304 575776
305 579424
306 583389
307 587061
308 591052
309 594748
310 598765
311 602485
312 606528
313 610272
314 614341
315 618109
316 622204
317 625996
318 630117
319 633933
320 638080
321 641920
322 646093
323 649957
324 654156
325 658044
326 662269
327 666181
328 670432
329 674368
330 678645
331 682605
332 686908
333 690892
334 695221
335 699229
336 703584
337 707616
338 711997
339 716053
340 720460
341 724540
342 728973
343 733077
344 737536
345 741664
346 746149
347 750301
348 754812
349 758988
350 763525
351 767725
352 772288
353 776512
354 781101
355 785349
356 789964
357 794236
358 798877
359 803173
360 807840
361 812160
362 816853
363 821197
364 825916
365 830284
366 835029
367 839421
368 844192
369 848608
370 853405
371 857845
372 862668
373 867132
374 871981
375 876469
376 881344
377 885856
378 890757
379 895293
380 900220
381 904780
382 909733
383 914317
384 919296
385 923904
386 928909
387 933541
388 938572
389 943228
390 948285
391 952965
392 958048
393 962752
394 967861
395 972589
396 977724
397 982476
398 987637
399 992413
400 997600
401 1002400
402 1007613
403 1012437
404 1017676
405 1022524
406 1027789
407 1032661
408 1037952
409 1042848
410 1048165
411 1053085
412 1058428
413 1063372
414 1068741
415 1073709
416 1079104
417 1084096
418 1089517
419 1094533
420 1099980
421 1105020
422 1110493
423 1115557
424 1121056
425 1126144
426 1131669
427 1136781
428 1142332
429 1147468
430 1153045
431 1158205
432 1163808
433 1168992
434 1174621
435 1179829
436 1185484
437 1190716
438 1196397
439 1201653
440 1207360
441 1212640
442 1218373
443 1223677
444 1229436
445 1234764
446 1240549
447 1245901
448 1251712
449 1257088
450 1262925
451 1268325
452 1274188
453 1279612
454 1285501
455 1290949
456 1296864
457 1302336
458 1308277
459 1313773
460 1319740
461 1325260
462 1331253
463 1336797
464 1342816
465 1348384
466 1354429
467 1360021
468 1366092
469 1371708
470 1377805
471 1383445
472 1389568
473 1395232
474 1401381
475 1407069
476 1413244
477 1418956
478 1425157
479 1430893
480 1437120
481 1442880
482 1449133
483 1454917
484 1461196
485 1467004
486 1473309
487 1479141
488 1485472
489 1491328
490 1497685
491 1503565
492 1509948
493 1515852
494 1522261
495 1528189
496 1534624
497 1540576
498 1547037
499 1553013
500 1559500
501 1565500
502 1572013
503 1578037
504 1584576
505 1590624
506 1597189
507 1603261
508 1609852
509 1615948
510 1622565
511 1628685
512 1635328
513 1641472
514 1648141
515 1654309
516 1661004
517 1667196
518 1673917
519 1680133
520 1686880
521 1693120
522 1699893
523 1706157
524 1712956
525 1719244
526 1726069
527 1732381
528 1739232
529 1745568
530 1752445
531 1758805
532 1765708
533 1772092
534 1779021
535 1785429
536 1792384
537 1798816
538 1805797
539 1812253
540 1819260
541 1825740
542 1832773
543 1839277
544 1846336
545 1852864
546 1859949
547 1866501
548 1873612
549 1880188
550 1887325
551 1893925
552 1901088
553 1907712
554 1914901
555 1921549
556 1928764
557 1935436
558 1942677
559 1949373
560 1956640
561 1963360
562 1970653
563 1977397
564 1984716
565 1991484
566 1998829
567 2005621
568 2012992
569 2019808
570 2027205
571 2034045
572 2041468
573 2048332
574 2055781
575 2062669
576 2070144
577 2077056
578 2084557
579 2091493
580 2099020
581 2105980
582 2113533
583 2120517
584 2128096
585 2135104
586 2142709
587 2149741
588 2157372
589 2164428
590 2172085
591 2179165
592 2186848
593 2193952
594 2201661
595 2208789
596 2216524
597 2223676
598 2231437
599 2238613
600 2246400
601 2253600
602 2261413
603 2268637
604 2276476
605 2283724
606 2291589
607 2298861
608 2306752
609 2314048
610 2321965
611 2329285
612 2337228
613 2344572
614 2352541
615 2359909
616 2367904
617 2375296
618 2383317
619 2390733
620 2398780
621 2406220
622 2414293
623 2421757
624 2429856
625 2437344
626 2445469
627 2452981
628 2461132
629 2468668
630 2476845
631 2484405
632 2492608
633 2500192
634 2508421
635 2516029
636 2524284
637 2531916
638 2540197
639 2547853
640 2556160
641 2563840
642 2572173
643 2579877
644 2588236
645 2595964
646 2604349
647 2612101
648 2620512
649 2628288
650 2636725
651 2644525
652 2652988
653 2660812
654 2669301
655 2677149
656 2685664
657 2693536
658 2702077
659 2709973
660 2718540
661 2726460
662 2735053
663 2742997
664 2751616
665 2759584
666 2768229
667 2776221
668 2784892
669 2792908
670 2801605
671 2809645
672 2818368
673 2826432
674 2835181
675 2843269
676 2852044
677 2860156
678 2868957
679 2877093
680 2885920
681 2894080
682 2902933
683 2911117
684 2919996
685 2928204
686 2937109
687 2945341
688 2954272
689 2962528
690 2971485
691 2979765
692 2988748
693 2997052
694 3006061
695 3014389
696 3023424
697 3031776
698 3040837
699 3049213
700 3058300
701 3066700
702 3075813
703 3084237
704 3093376
705 3101824
706 3110989
707 3119461
708 3128652
709 3137148
710 3146365
711 3154885
712 3164128
713 3172672
714 3181941
715 3190509
716 3199804
717 3208396
718 3217717
719 3226333
720 3235680
721 3244320
722 3253693
723 3262357
724 3271756
725 3280444
726 3289869
727 3298581
728 3308032
729 3316768
730 3326245
731 3335005
732 3344508
733 3353292
734 3362821
735 3371629
736 3381184
737 3390016
738 3399597
739 3408453
740 3418060
741 3426940
742 3436573
743 3445477
744 3455136
745 3464064
746 3473749
747 3482701
748 3492412
749 3501388
750 3511125
751 3520125
752 3529888
753 3538912
754 3548701
755 3557749
756 3567564
757 3576636
758 3586477
759 3595573
760 3605440
761 3614560
762 3624453
763 3633597
764 3643516
765 3652684
766 3662629
767 3671821
768 3681792
769 3691008
770 3701005
771 3710245
772 3720268
773 3729532
774 3739581
775 3748869
776 3758944
777 3768256
778 3778357
779 3787693
780 3797820
781 3807180
782 3817333
783 3826717
784 3836896
785 3846304
786 3856509
787 3865941
788 3876172
789 3885628
790 3895885
791 3905365
792 3915648
793 3925152
794 3935461
795 3944989
796 3955324
797 3964876
798 3975237
799 3984813
800 3995200
801 4004800
802 4015213
803 4024837
804 4035276
805 4044924
806 4055389
807 4065061
808 4075552
809 4085248
810 4095765
811 4105485
812 4116028
813 4125772
814 4136341
815 4146109
816 4156704
817 4166496
818 4177117
819 4186933
820 4197580
821 4207420
822 4218093
823 4227957
824 4238656
825 4248544
826 4259269
827 4269181
828 4279932
829 4289868
830 4300645
831 4310605
832 4321408
833 4331392
834 4342221
835 4352229
836 4363084
837 4373116
838 4383997
839 4394053
840 4404960
841 4415040
842 4425973
843 4436077
844 4447036
845 4457164
846 4468149
847 4478301
848 4489312
849 4499488
850 4510525
851 4520725
852 4531788
853 4542012
854 4553101
855 4563349
856 4574464
857 4584736
858 4595877
859 4606173
860 4617340
861 4627660
862 4638853
863 4649197
864 4660416
865 4670784
866 4682029
867 4692421
868 4703692
869 4714108
870 4725405
871 4735845
872 4747168
873 4757632
874 4768981
875 4779469
876 4790844
877 4801356
878 4812757
879 4823293
880 4834720
881 4845280
882 4856733
883 4867317
884 4878796
885 4889404
886 4900909
887 4911541
888 4923072
889 4933728
890 4945285
891 4955965
892 4967548
893 4978252
894 4989861
895 5000589
896 5012224
897 5022976
898 5034637
899 5045413
900 5057100
901 5067900
902 5079613
903 5090437
904 5102176
905 5113024
906 5124789
907 5135661
908 5147452
909 5158348
910 5170165
911 5181085
912 5192928
913 5203872
914 5215741
915 5226709
916 5238604
917 5249596
918 5261517
919 5272533
920 5284480
921 5295520
922 5307493
923 5318557
924 5330556
925 5341644
926 5353669
927 5364781
928 5376832
929 5387968
930 5400045
931 5411205
932 5423308
933 5434492
934 5446621
935 5457829
936 5469984
937 5481216
938 5493397
939 5504653
940 5516860
941 5528140
942 5540373
943 5551677
944 5563936
945 5575264
946 5587549
947 5598901
948 5611212
949 5622588
950 5634925
951 5646325
952 5658688
953 5670112
954 5682501
955 5693949
956 5706364
957 5717836
958 5730277
959 5741773
960 5754240
961 5765760
962 5778253
963 5789797
964 5802316
965 5813884
966 5826429
967 5838021
968 5850592
969 5862208
970 5874805
971 5886445
972 5899068
973 5910732
974 5923381
975 5935069
976 5947744
977 5959456
978 5972157
979 5983893
980 5996620
981 6008380
982 6021133
983 6032917
984 6045696
985 6057504
986 6070309
987 6082141
988 6094972
989 6106828
990 6119685
991 6131565
992 6144448
993 6156352
994 6169261
995 6181189
996 6194124
997 6206076
998 6219037
999 6231013
1000 6244000