0 0
1 2
2 25
3 69
4 134
5 220
6 327
7 455
8 604
9 774
10 965
11 1177
12 1410
13 1664
14 1939
15 2235
16 2552
17 2890
18 3249
19 3629
20 4030
21 4452
22 4895
23 5359
24 5844
25 6350
26 6877
27 7425
28 7994
29 8584
30 9195
31 9827
32 10480
33 11154
34 11849
35 12565
36 13302
37 14060
38 14839
39 15639
40 16460
41 17302
42 18165
43 19049
44 19954
45 20880
46 21827
47 22795
48 23784
49 24794
50 25825
51 26877
52 27950
53 29044
54 30159
55 31295
56 32452
57 33630
58 34829
59 36049
60 37290
61 38552
62 39835
63 41139
64 42464
65 43810
66 45177
67 46565
68 47974
69 49404
70 50855
71 52327
72 53820
73 55334
74 56869
75 58425
76 60002
77 61600
78 63219
79 64859
80 66520
81 68202
82 69905
83 71629
84 73374
85 75140
86 76927
87 78735
88 80564
89 82414
90 84285
91 86177
92 88090
93 90024
94 91979
95 93955
96 95952
97 97970
98 100009
99 102069
100 104150
101 106252
102 108375
103 110519
104 112684
105 114870
106 117077
107 119305
108 121554
109 123824
110 126115
111 128427
112 130760
113 133114
114 135489
115 137885
116 140302
117 142740
118 145199
119 147679
120 150180
121 152702
122 155245
123 157809
124 160394
125 163000
126 165627
127 168275
128 170944
129 173634
130 176345
131 179077
132 181830
133 184604
134 187399
135 190215
136 193052
137 195910
138 198789
139 201689
140 204610
141 207552
142 210515
143 213499
144 216504
145 219530
146 222577
147 225645
148 228734
149 231844
150 234975
151 238127
152 241300
153 244494
154 247709
155 250945
156 254202
157 257480
158 260779
159 264099
160 267440
161 270802
162 274185
163 277589
164 281014
165 284460
166 287927
167 291415
168 294924
169 298454
170 302005
171 305577
172 309170
173 312784
174 316419
175 320075
176 323752
177 327450
178 331169
179 334909
180 338670
181 342452
182 346255
183 350079
184 353924
185 357790
186 361677
187 365585
188 369514
189 373464
190 377435
191 381427
192 385440
193 389474
194 393529
195 397605
196 401702
197 405820
198 409959
199 414119
200 418300
201 422502
202 426725
203 430969
204 435234
205 439520
206 443827
207 448155
208 452504
209 456874
210 461265
211 465677
212 470110
213 474564
214 479039
215 483535
216 488052
217 492590
218 497149
219 501729
220 506330
221 510952
222 515595
223 520259
224 524944
225 529650
226 534377
227 539125
228 543894
229 548684
230 553495
231 558327
232 563180
233 568054
234 572949
235 577865
236 582802
237 587760
238 592739
239 597739
240 602760
241 607802
242 612865
243 617949
244 623054
245 628180
246 633327
247 638495
248 643684
249 648894
250 654125
251 659377
252 664650
253 669944
254 675259
255 680595
256 685952
257 691330
258 696729
259 702149
260 707590
261 713052
262 718535
263 724039
264 729564
265 735110
266 740677
267 746265
268 751874
269 757504
270 763155
271 768827
272 774520
273 780234
274 785969
275 791725
276 797502
277 803300
278 809119
279 814959
280 820820
281 826702
282 832605
283 838529
284 844474
285 850440
286 856427
287 862435
288 868464
289 874514
290 880585
291 886677
292 892790
293 898924
294 905079
295 911255
296 917452
297 923670
298 929909
299 936169
300 942450
301 948752
302 955075
303 961419
304 967784
305 974170
306 980577
307 987005
308 993454
309 999924
310 1006415
311 1012927
312 1019460
313 1026014
314 1032589
315 1039185
316 1045802
317 1052440
318 1059099
319 1065779
320 1072480
321 1079202
322 1085945
323 1092709
324 1099494
325 1106300
326 1113127
327 1119975
328 1126844
329 1133734
330 1140645
331 1147577
332 1154530
333 1161504
334 1168499
335 1175515
336 1182552
337 1189610
338 1196689
339 1203789
340 1210910
341 1218052
342 1225215
343 1232399
344 1239604
345 1246830
346 1254077
347 1261345
348 1268634
349 1275944
350 1283275
351 1290627
352 1298000
353 1305394
354 1312809
355 1320245
356 1327702
357 1335180
358 1342679
359 1350199
360 1357740
361 1365302
362 1372885
363 1380489
364 1388114
365 1395760
366 1403427
367 1411115
368 1418824
369 1426554
370 1434305
371 1442077
372 1449870
373 1457684
374 1465519
375 1473375
376 1481252
377 1489150
378 1497069
379 1505009
380 1512970
381 1520952
382 1528955
383 1536979
384 1545024
385 1553090
386 1561177
387 1569285
388 1577414
389 1585564
390 1593735
391 1601927
392 1610140
393 1618374
394 1626629
395 1634905
396 1643202
397 1651520
398 1659859
399 1668219
400 1676600
401 1685002
402 1693425
403 1701869
404 1710334
405 1718820
406 1727327
407 1735855
408 1744404
409 1752974
410 1761565
411 1770177
412 1778810
413 1787464
414 1796139
415 1804835
416 1813552
417 1822290
418 1831049
419 1839829
420 1848630
421 1857452
422 1866295
423 1875159
424 1884044
425 1892950
426 1901877
427 1910825
428 1919794
429 1928784
430 1937795
431 1946827
432 1955880
433 1964954
434 1974049
435 1983165
436 1992302
437 2001460
438 2010639
439 2019839
440 2029060
441 2038302
442 2047565
443 2056849
444 2066154
445 2075480
446 2084827
447 2094195
448 2103584
449 2112994
450 2122425
451 2131877
452 2141350
453 2150844
454 2160359
455 2169895
456 2179452
457 2189030
458 2198629
459 2208249
460 2217890
461 2227552
462 2237235
463 2246939
464 2256664
465 2266410
466 2276177
467 2285965
468 2295774
469 2305604
470 2315455
471 2325327
472 2335220
473 2345134
474 2355069
475 2365025
476 2375002
477 2385000
478 2395019
479 2405059
480 2415120
481 2425202
482 2435305
483 2445429
484 2455574
485 2465740
486 2475927
487 2486135
488 2496364
489 2506614
490 2516885
491 2527177
492 2537490
493 2547824
494 2558179
495 2568555
496 2578952
497 2589370
498 2599809
499 2610269
500 2620750
501 2631252
502 2641775
503 2652319
504 2662884
505 2673470
506 2684077
507 2694705
508 2705354
509 2716024
510 2726715
511 2737427
512 2748160
513 2758914
514 2769689
515 2780485
516 2791302
517 2802140
518 2812999
519 2823879
520 2834780
521 2845702
522 2856645
523 2867609
524 2878594
525 2889600
526 2900627
527 2911675
528 2922744
529 2933834
530 2944945
531 2956077
532 2967230
533 2978404
534 2989599
535 3000815
536 3012052
537 3023310
538 3034589
539 3045889
540 3057210
541 3068552
542 3079915
543 3091299
544 3102704
545 3114130
546 3125577
547 3137045
548 3148534
549 3160044
550 3171575
551 3183127
552 3194700
553 3206294
554 3217909
555 3229545
556 3241202
557 3252880
558 3264579
559 3276299
560 3288040
561 3299802
562 3311585
563 3323389
564 3335214
565 3347060
566 3358927
567 3370815
568 3382724
569 3394654
570 3406605
571 3418577
572 3430570
573 3442584
574 3454619
575 3466675
576 3478752
577 3490850
578 3502969
579 3515109
580 3527270
581 3539452
582 3551655
583 3563879
584 3576124
585 3588390
586 3600677
587 3612985
588 3625314
589 3637664
590 3650035
591 3662427
592 3674840
593 3687274
594 3699729
595 3712205
596 3724702
597 3737220
598 3749759
599 3762319
600 3774900
601 3787502
602 3800125
603 3812769
604 3825434
605 3838120
606 3850827
607 3863555
608 3876304
609 3889074
610 3901865
611 3914677
612 3927510
613 3940364
614 3953239
615 3966135
616 3979052
617 3991990
618 4004949
619 4017929
620 4030930
621 4043952
622 4056995
623 4070059
624 4083144
625 4096250
626 4109377
627 4122525
628 4135694
629 4148884
630 4162095
631 4175327
632 4188580
633 4201854
634 4215149
635 4228465
636 4241802
637 4255160
638 4268539
639 4281939
640 4295360
641 4308802
642 4322265
643 4335749
644 4349254
645 4362780
646 4376327
647 4389895
648 4403484
649 4417094
650 4430725
651 4444377
652 4458050
653 4471744
654 4485459
655 4499195
656 4512952
657 4526730
658 4540529
659 4554349
660 4568190
661 4582052
662 4595935
663 4609839
664 4623764
665 4637710
666 4651677
667 4665665
668 4679674
669 4693704
670 4707755
671 4721827
672 4735920
673 4750034
674 4764169
675 4778325
676 4792502
677 4806700
678 4820919
679 4835159
680 4849420
681 4863702
682 4878005
683 4892329
684 4906674
685 4921040
686 4935427
687 4949835
688 4964264
689 4978714
690 4993185
691 5007677
692 5022190
693 5036724
694 5051279
695 5065855
696 5080452
697 5095070
698 5109709
699 5124369
700 5139050
701 5153752
702 5168475
703 5183219
704 5197984
705 5212770
706 5227577
707 5242405
708 5257254
709 5272124
710 5287015
711 5301927
712 5316860
713 5331814
714 5346789
715 5361785
716 5376802
717 5391840
718 5406899
719 5421979
720 5437080
721 5452202
722 5467345
723 5482509
724 5497694
725 5512900
726 5528127
727 5543375
728 5558644
729 5573934
730 5589245
731 5604577
732 5619930
733 5635304
734 5650699
735 5666115
736 5681552
737 5697010
738 5712489
739 5727989
740 5743510
741 5759052
742 5774615
743 5790199
744 5805804
745 5821430
746 5837077
747 5852745
748 5868434
749 5884144
750 5899875
751 5915627
752 5931400
753 5947194
754 5963009
755 5978845
756 5994702
757 6010580
758 6026479
759 6042399
760 6058340
761 6074302
762 6090285
763 6106289
764 6122314
765 6138360
766 6154427
767 6170515
768 6186624
769 6202754
770 6218905
771 6235077
772 6251270
773 6267484
774 6283719
775 6299975
776 6316252
777 6332550
778 6348869
779 6365209
780 6381570
781 6397952
782 6414355
783 6430779
784 6447224
785 6463690
786 6480177
787 6496685
788 6513214
789 6529764
790 6546335
791 6562927
792 6579540
793 6596174
794 6612829
795 6629505
796 6646202
797 6662920
798 6679659
799 6696419
800 6713200
801 6730002
802 6746825
803 6763669
804 6780534
805 6797420
806 6814327
807 6831255
808 6848204
809 6865174
810 6882165
811 6899177
812 6916210
813 6933264
814 6950339
815 6967435
816 6984552
817 7001690
818 7018849
819 7036029
820 7053230
821 7070452
822 7087695
823 7104959
824 7122244
825 7139550
826 7156877
827 7174225
828 7191594
829 7208984
830 7226395
831 7243827
832 7261280
833 7278754
834 7296249
835 7313765
836 7331302
837 7348860
838 7366439
839 7384039
840 7401660
841 7419302
842 7436965
843 7454649
844 7472354
845 7490080
846 7507827
847 7525595
848 7543384
849 7561194
850 7579025
851 7596877
852 7614750
853 7632644
854 7650559
855 7668495
856 7686452
857 7704430
858 7722429
859 7740449
860 7758490
861 7776552
862 7794635
863 7812739
864 7830864
865 7849010
866 7867177
867 7885365
868 7903574
869 7921804
870 7940055
871 7958327
872 7976620
873 7994934
874 8013269
875 8031625
876 8050002
877 8068400
878 8086819
879 8105259
880 8123720
881 8142202
882 8160705
883 8179229
884 8197774
885 8216340
886 8234927
887 8253535
888 8272164
889 8290814
890 8309485
891 8328177
892 8346890
893 8365624
894 8384379
895 8403155
896 8421952
897 8440770
898 8459609
899 8478469
900 8497350
901 8516252
902 8535175
903 8554119
904 8573084
905 8592070
906 8611077
907 8630105
908 8649154
909 8668224
910 8687315
911 8706427
912 8725560
913 8744714
914 8763889
915 8783085
916 8802302
917 8821540
918 8840799
919 8860079
920 8879380
921 8898702
922 8918045
923 8937409
924 8956794
925 8976200
926 8995627
927 9015075
928 9034544
929 9054034
930 9073545
931 9093077
932 9112630
933 9132204
934 9151799
935 9171415
936 9191052
937 9210710
938 9230389
939 9250089
940 9269810
941 9289552
942 9309315
943 9329099
944 9348904
945 9368730
946 9388577
947 9408445
948 9428334
949 9448244
950 9468175
951 9488127
952 9508100
953 9528094
954 9548109
955 9568145
956 9588202
957 9608280
958 9628379
959 9648499
960 9668640
961 9688802
962 9708985
963 9729189
964 9749414
965 9769660
966 9789927
967 9810215
968 9830524
969 9850854
970 9871205
971 9891577
972 9911970
973 9932384
974 9952819
975 9973275
976 9993752
977 10014250
978 10034769
979 10055309
980 10075870
981 10096452
982 10117055
983 10137679
984 10158324
985 10178990
986 10199677
987 10220385
988 10241114
989 10261864
990 10282635
991 10303427
992 10324240
993 10345074
994 10365929
995 10386805
996 10407702
997 10428620
998 10449559
999 10470519
1000 10491500