0 0
1 1
2 26
3 75
4 148
5 245
6 366
7 511
8 680
9 873
10 1090
11 1331
12 1596
13 1885
14 2198
15 2535
16 2896
17 3281
18 3690
19 4123
20 4580
21 5061
22 5566
23 6095
24 6648
25 7225
26 7826
27 8451
28 9100
29 9773
30 10470
31 11191
32 11936
33 12705
34 13498
35 14315
36 15156
37 16021
38 16910
39 17823
40 18760
41 19721
42 20706
43 21715
44 22748
45 23805
46 24886
47 25991
48 27120
49 28273
50 29450
51 30651
52 31876
53 33125
54 34398
55 35695
56 37016
57 38361
58 39730
59 41123
60 42540
61 43981
62 45446
63 46935
64 48448
65 49985
66 51546
67 53131
68 54740
69 56373
70 58030
71 59711
72 61416
73 63145
74 64898
75 66675
76 68476
77 70301
78 72150
79 74023
80 75920
81 77841
82 79786
83 81755
84 83748
85 85765
86 87806
87 89871
88 91960
89 94073
90 96210
91 98371
92 100556
93 102765
94 104998
95 107255
96 109536
97 111841
98 114170
99 116523
100 118900
101 121301
102 123726
103 126175
104 128648
105 131145
106 133666
107 136211
108 138780
109 141373
110 143990
111 146631
112 149296
113 151985
114 154698
115 157435
116 160196
117 162981
118 165790
119 168623
120 171480
121 174361
122 177266
123 180195
124 183148
125 186125
126 189126
127 192151
128 195200
129 198273
130 201370
131 204491
132 207636
133 210805
134 213998
135 217215
136 220456
137 223721
138 227010
139 230323
140 233660
141 237021
142 240406
143 243815
144 247248
145 250705
146 254186
147 257691
148 261220
149 264773
150 268350
151 271951
152 275576
153 279225
154 282898
155 286595
156 290316
157 294061
158 297830
159 301623
160 305440
161 309281
162 313146
163 317035
164 320948
165 324885
166 328846
167 332831
168 336840
169 340873
170 344930
171 349011
172 353116
173 357245
174 361398
175 365575
176 369776
177 374001
178 378250
179 382523
180 386820
181 391141
182 395486
183 399855
184 404248
185 408665
186 413106
187 417571
188 422060
189 426573
190 431110
191 435671
192 440256
193 444865
194 449498
195 454155
196 458836
197 463541
198 468270
199 473023
200 477800
201 482601
202 487426
203 492275
204 497148
205 502045
206 506966
207 511911
208 516880
209 521873
210 526890
211 531931
212 536996
213 542085
214 547198
215 552335
216 557496
217 562681
218 567890
219 573123
220 578380
221 583661
222 588966
223 594295
224 599648
225 605025
226 610426
227 615851
228 621300
229 626773
230 632270
231 637791
232 643336
233 648905
234 654498
235 660115
236 665756
237 671421
238 677110
239 682823
240 688560
241 694321
242 700106
243 705915
244 711748
245 717605
246 723486
247 729391
248 735320
249 741273
250 747250
251 753251
252 759276
253 765325
254 771398
255 777495
256 783616
257 789761
258 795930
259 802123
260 808340
261 814581
262 820846
263 827135
264 833448
265 839785
266 846146
267 852531
268 858940
269 865373
270 871830
271 878311
272 884816
273 891345
274 897898
275 904475
276 911076
277 917701
278 924350
279 931023
280 937720
281 944441
282 951186
283 957955
284 964748
285 971565
286 978406
287 985271
288 992160
289 999073
290 1006010
291 1012971
292 1019956
293 1026965
294 1033998
295 1041055
296 1048136
297 1055241
298 1062370
299 1069523
300 1076700
301 1083901
302 1091126
303 1098375
304 1105648
305 1112945
306 1120266
307 1127611
308 1134980
309 1142373
310 1149790
311 1157231
312 1164696
313 1172185
314 1179698
315 1187235
316 1194796
317 1202381
318 1209990
319 1217623
320 1225280
321 1232961
322 1240666
323 1248395
324 1256148
325 1263925
326 1271726
327 1279551
328 1287400
329 1295273
330 1303170
331 1311091
332 1319036
333 1327005
334 1334998
335 1343015
336 1351056
337 1359121
338 1367210
339 1375323
340 1383460
341 1391621
342 1399806
343 1408015
344 1416248
345 1424505
346 1432786
347 1441091
348 1449420
349 1457773
350 1466150
351 1474551
352 1482976
353 1491425
354 1499898
355 1508395
356 1516916
357 1525461
358 1534030
359 1542623
360 1551240
361 1559881
362 1568546
363 1577235
364 1585948
365 1594685
366 1603446
367 1612231
368 1621040
369 1629873
370 1638730
371 1647611
372 1656516
373 1665445
374 1674398
375 1683375
376 1692376
377 1701401
378 1710450
379 1719523
380 1728620
381 1737741
382 1746886
383 1756055
384 1765248
385 1774465
386 1783706
387 1792971
388 1802260
389 1811573
390 1820910
391 1830271
392 1839656
393 1849065
394 1858498
395 1867955
396 1877436
397 1886941
398 1896470
399 1906023
400 1915600
401 1925201
402 1934826
403 1944475
404 1954148
405 1963845
406 1973566
407 1983311
408 1993080
409 2002873
410 2012690
411 2022531
412 2032396
413 2042285
414 2052198
415 2062135
416 2072096
417 2082081
418 2092090
419 2102123
420 2112180
421 2122261
422 2132366
423 2142495
424 2152648
425 2162825
426 2173026
427 2183251
428 2193500
429 2203773
430 2214070
431 2224391
432 2234736
433 2245105
434 2255498
435 2265915
436 2276356
437 2286821
438 2297310
439 2307823
440 2318360
441 2328921
442 2339506
443 2350115
444 2360748
445 2371405
446 2382086
447 2392791
448 2403520
449 2414273
450 2425050
451 2435851
452 2446676
453 2457525
454 2468398
455 2479295
456 2490216
457 2501161
458 2512130
459 2523123
460 2534140
461 2545181
462 2556246
463 2567335
464 2578448
465 2589585
466 2600746
467 2611931
468 2623140
469 2634373
470 2645630
471 2656911
472 2668216
473 2679545
474 2690898
475 2702275
476 2713676
477 2725101
478 2736550
479 2748023
480 2759520
481 2771041
482 2782586
483 2794155
484 2805748
485 2817365
486 2829006
487 2840671
488 2852360
489 2864073
490 2875810
491 2887571
492 2899356
493 2911165
494 2922998
495 2934855
496 2946736
497 2958641
498 2970570
499 2982523
500 2994500
501 3006501
502 3018526
503 3030575
504 3042648
505 3054745
506 3066866
507 3079011
508 3091180
509 3103373
510 3115590
511 3127831
512 3140096
513 3152385
514 3164698
515 3177035
516 3189396
517 3201781
518 3214190
519 3226623
520 3239080
521 3251561
522 3264066
523 3276595
524 3289148
525 3301725
526 3314326
527 3326951
528 3339600
529 3352273
530 3364970
531 3377691
532 3390436
533 3403205
534 3415998
535 3428815
536 3441656
537 3454521
538 3467410
539 3480323
540 3493260
541 3506221
542 3519206
543 3532215
544 3545248
545 3558305
546 3571386
547 3584491
548 3597620
549 3610773
550 3623950
551 3637151
552 3650376
553 3663625
554 3676898
555 3690195
556 3703516
557 3716861
558 3730230
559 3743623
560 3757040
561 3770481
562 3783946
563 3797435
564 3810948
565 3824485
566 3838046
567 3851631
568 3865240
569 3878873
570 3892530
571 3906211
572 3919916
573 3933645
574 3947398
575 3961175
576 3974976
577 3988801
578 4002650
579 4016523
580 4030420
581 4044341
582 4058286
583 4072255
584 4086248
585 4100265
586 4114306
587 4128371
588 4142460
589 4156573
590 4170710
591 4184871
592 4199056
593 4213265
594 4227498
595 4241755
596 4256036
597 4270341
598 4284670
599 4299023
600 4313400
601 4327801
602 4342226
603 4356675
604 4371148
605 4385645
606 4400166
607 4414711
608 4429280
609 4443873
610 4458490
611 4473131
612 4487796
613 4502485
614 4517198
615 4531935
616 4546696
617 4561481
618 4576290
619 4591123
620 4605980
621 4620861
622 4635766
623 4650695
624 4665648
625 4680625
626 4695626
627 4710651
628 4725700
629 4740773
630 4755870
631 4770991
632 4786136
633 4801305
634 4816498
635 4831715
636 4846956
637 4862221
638 4877510
639 4892823
640 4908160
641 4923521
642 4938906
643 4954315
644 4969748
645 4985205
646 5000686
647 5016191
648 5031720
649 5047273
650 5062850
651 5078451
652 5094076
653 5109725
654 5125398
655 5141095
656 5156816
657 5172561
658 5188330
659 5204123
660 5219940
661 5235781
662 5251646
663 5267535
664 5283448
665 5299385
666 5315346
667 5331331
668 5347340
669 5363373
670 5379430
671 5395511
672 5411616
673 5427745
674 5443898
675 5460075
676 5476276
677 5492501
678 5508750
679 5525023
680 5541320
681 5557641
682 5573986
683 5590355
684 5606748
685 5623165
686 5639606
687 5656071
688 5672560
689 5689073
690 5705610
691 5722171
692 5738756
693 5755365
694 5771998
695 5788655
696 5805336
697 5822041
698 5838770
699 5855523
700 5872300
701 5889101
702 5905926
703 5922775
704 5939648
705 5956545
706 5973466
707 5990411
708 6007380
709 6024373
710 6041390
711 6058431
712 6075496
713 6092585
714 6109698
715 6126835
716 6143996
717 6161181
718 6178390
719 6195623
720 6212880
721 6230161
722 6247466
723 6264795
724 6282148
725 6299525
726 6316926
727 6334351
728 6351800
729 6369273
730 6386770
731 6404291
732 6421836
733 6439405
734 6456998
735 6474615
736 6492256
737 6509921
738 6527610
739 6545323
740 6563060
741 6580821
742 6598606
743 6616415
744 6634248
745 6652105
746 6669986
747 6687891
748 6705820
749 6723773
750 6741750
751 6759751
752 6777776
753 6795825
754 6813898
755 6831995
756 6850116
757 6868261
758 6886430
759 6904623
760 6922840
761 6941081
762 6959346
763 6977635
764 6995948
765 7014285
766 7032646
767 7051031
768 7069440
769 7087873
770 7106330
771 7124811
772 7143316
773 7161845
774 7180398
775 7198975
776 7217576
777 7236201
778 7254850
779 7273523
780 7292220
781 7310941
782 7329686
783 7348455
784 7367248
785 7386065
786 7404906
787 7423771
788 7442660
789 7461573
790 7480510
791 7499471
792 7518456
793 7537465
794 7556498
795 7575555
796 7594636
797 7613741
798 7632870
799 7652023
800 7671200
801 7690401
802 7709626
803 7728875
804 7748148
805 7767445
806 7786766
807 7806111
808 7825480
809 7844873
810 7864290
811 7883731
812 7903196
813 7922685
814 7942198
815 7961735
816 7981296
817 8000881
818 8020490
819 8040123
820 8059780
821 8079461
822 8099166
823 8118895
824 8138648
825 8158425
826 8178226
827 8198051
828 8217900
829 8237773
830 8257670
831 8277591
832 8297536
833 8317505
834 8337498
835 8357515
836 8377556
837 8397621
838 8417710
839 8437823
840 8457960
841 8478121
842 8498306
843 8518515
844 8538748
845 8559005
846 8579286
847 8599591
848 8619920
849 8640273
850 8660650
851 8681051
852 8701476
853 8721925
854 8742398
855 8762895
856 8783416
857 8803961
858 8824530
859 8845123
860 8865740
861 8886381
862 8907046
863 8927735
864 8948448
865 8969185
866 8989946
867 9010731
868 9031540
869 9052373
870 9073230
871 9094111
872 9115016
873 9135945
874 9156898
875 9177875
876 9198876
877 9219901
878 9240950
879 9262023
880 9283120
881 9304241
882 9325386
883 9346555
884 9367748
885 9388965
886 9410206
887 9431471
888 9452760
889 9474073
890 9495410
891 9516771
892 9538156
893 9559565
894 9580998
895 9602455
896 9623936
897 9645441
898 9666970
899 9688523
900 9710100
901 9731701
902 9753326
903 9774975
904 9796648
905 9818345
906 9840066
907 9861811
908 9883580
909 9905373
910 9927190
911 9949031
912 9970896
913 9992785
914 10014698
915 10036635
916 10058596
917 10080581
918 10102590
919 10124623
920 10146680
921 10168761
922 10190866
923 10212995
924 10235148
925 10257325
926 10279526
927 10301751
928 10324000
929 10346273
930 10368570
931 10390891
932 10413236
933 10435605
934 10457998
935 10480415
936 10502856
937 10525321
938 10547810
939 10570323
940 10592860
941 10615421
942 10638006
943 10660615
944 10683248
945 10705905
946 10728586
947 10751291
948 10774020
949 10796773
950 10819550
951 10842351
952 10865176
953 10888025
954 10910898
955 10933795
956 10956716
957 10979661
958 11002630
959 11025623
960 11048640
961 11071681
962 11094746
963 11117835
964 11140948
965 11164085
966 11187246
967 11210431
968 11233640
969 11256873
970 11280130
971 11303411
972 11326716
973 11350045
974 11373398
975 11396775
976 11420176
977 11443601
978 11467050
979 11490523
980 11514020
981 11537541
982 11561086
983 11584655
984 11608248
985 11631865
986 11655506
987 11679171
988 11702860
989 11726573
990 11750310
991 11774071
992 11797856
993 11821665
994 11845498
995 11869355
996 11893236
997 11917141
998 11941070
999 11965023
1000 11989000