1 1
2 20
3 58
4 115
5 191
6 286
7 400
8 533
9 685
10 856
11 1046
12 1255
13 1483
14 1730
15 1996
16 2281
17 2585
18 2908
19 3250
20 3611
21 3991
22 4390
23 4808
24 5245
25 5701
26 6176
27 6670
28 7183
29 7715
30 8266
31 8836
32 9425
33 10033
34 10660
35 11306
36 11971
37 12655
38 13358
39 14080
40 14821
41 15581
42 16360
43 17158
44 17975
45 18811
46 19666
47 20540
48 21433
49 22345
50 23276
51 24226
52 25195
53 26183
54 27190
55 28216
56 29261
57 30325
58 31408
59 32510
60 33631
61 34771
62 35930
63 37108
64 38305
65 39521
66 40756
67 42010
68 43283
69 44575
70 45886
71 47216
72 48565
73 49933
74 51320
75 52726
76 54151
77 55595
78 57058
79 58540
80 60041
81 61561
82 63100
83 64658
84 66235
85 67831
86 69446
87 71080
88 72733
89 74405
90 76096
91 77806
92 79535
93 81283
94 83050
95 84836
96 86641
97 88465
98 90308
99 92170
100 94051
101 95951
102 97870
103 99808
104 101765
105 103741
106 105736
107 107750
108 109783
109 111835
110 113906
111 115996
112 118105
113 120233
114 122380
115 124546
116 126731
117 128935
118 131158
119 133400
120 135661
121 137941
122 140240
123 142558
124 144895
125 147251
126 149626
127 152020
128 154433
129 156865
130 159316
131 161786
132 164275
133 166783
134 169310
135 171856
136 174421
137 177005
138 179608
139 182230
140 184871
141 187531
142 190210
143 192908
144 195625
145 198361
146 201116
147 203890
148 206683
149 209495
150 212326
151 215176
152 218045
153 220933
154 223840
155 226766
156 229711
157 232675
158 235658
159 238660
160 241681
161 244721
162 247780
163 250858
164 253955
165 257071
166 260206
167 263360
168 266533
169 269725
170 272936
171 276166
172 279415
173 282683
174 285970
175 289276
176 292601
177 295945
178 299308
179 302690
180 306091
181 309511
182 312950
183 316408
184 319885
185 323381
186 326896
187 330430
188 333983
189 337555
190 341146
191 344756
192 348385
193 352033
194 355700
195 359386
196 363091
197 366815
198 370558
199 374320
200 378101
201 381901
202 385720
203 389558
204 393415
205 397291
206 401186
207 405100
208 409033
209 412985
210 416956
211 420946
212 424955
213 428983
214 433030
215 437096
216 441181
217 445285
218 449408
219 453550
220 457711
221 461891
222 466090
223 470308
224 474545
225 478801
226 483076
227 487370
228 491683
229 496015
230 500366
231 504736
232 509125
233 513533
234 517960
235 522406
236 526871
237 531355
238 535858
239 540380
240 544921
241 549481
242 554060
243 558658
244 563275
245 567911
246 572566
247 577240
248 581933
249 586645
250 591376
251 596126
252 600895
253 605683
254 610490
255 615316
256 620161
257 625025
258 629908
259 634810
260 639731
261 644671
262 649630
263 654608
264 659605
265 664621
266 669656
267 674710
268 679783
269 684875
270 689986
271 695116
272 700265
273 705433
274 710620
275 715826
276 721051
277 726295
278 731558
279 736840
280 742141
281 747461
282 752800
283 758158
284 763535
285 768931
286 774346
287 779780
288 785233
289 790705
290 796196
291 801706
292 807235
293 812783
294 818350
295 823936
296 829541
297 835165
298 840808
299 846470
300 852151
301 857851
302 863570
303 869308
304 875065
305 880841
306 886636
307 892450
308 898283
309 904135
310 910006
311 915896
312 921805
313 927733
314 933680
315 939646
316 945631
317 951635
318 957658
319 963700
320 969761
321 975841
322 981940
323 988058
324 994195
325 1000351
326 1006526
327 1012720
328 1018933
329 1025165
330 1031416
331 1037686
332 1043975
333 1050283
334 1056610
335 1062956
336 1069321
337 1075705
338 1082108
339 1088530
340 1094971
341 1101431
342 1107910
343 1114408
344 1120925
345 1127461
346 1134016
347 1140590
348 1147183
349 1153795
350 1160426
351 1167076
352 1173745
353 1180433
354 1187140
355 1193866
356 1200611
357 1207375
358 1214158
359 1220960
360 1227781
361 1234621
362 1241480
363 1248358
364 1255255
365 1262171
366 1269106
367 1276060
368 1283033
369 1290025
370 1297036
371 1304066
372 1311115
373 1318183
374 1325270
375 1332376
376 1339501
377 1346645
378 1353808
379 1360990
380 1368191
381 1375411
382 1382650
383 1389908
384 1397185
385 1404481
386 1411796
387 1419130
388 1426483
389 1433855
390 1441246
391 1448656
392 1456085
393 1463533
394 1471000
395 1478486
396 1485991
397 1493515
398 1501058
399 1508620
400 1516201
401 1523801
402 1531420
403 1539058
404 1546715
405 1554391
406 1562086
407 1569800
408 1577533
409 1585285
410 1593056
411 1600846
412 1608655
413 1616483
414 1624330
415 1632196
416 1640081
417 1647985
418 1655908
419 1663850
420 1671811
421 1679791
422 1687790
423 1695808
424 1703845
425 1711901
426 1719976
427 1728070
428 1736183
429 1744315
430 1752466
431 1760636
432 1768825
433 1777033
434 1785260
435 1793506
436 1801771
437 1810055
438 1818358
439 1826680
440 1835021
441 1843381
442 1851760
443 1860158
444 1868575
445 1877011
446 1885466
447 1893940
448 1902433
449 1910945
450 1919476
451 1928026
452 1936595
453 1945183
454 1953790
455 1962416
456 1971061
457 1979725
458 1988408
459 1997110
460 2005831
461 2014571
462 2023330
463 2032108
464 2040905
465 2049721
466 2058556
467 2067410
468 2076283
469 2085175
470 2094086
471 2103016
472 2111965
473 2120933
474 2129920
475 2138926
476 2147951
477 2156995
478 2166058
479 2175140
480 2184241
481 2193361
482 2202500
483 2211658
484 2220835
485 2230031
486 2239246
487 2248480
488 2257733
489 2267005
490 2276296
491 2285606
492 2294935
493 2304283
494 2313650
495 2323036
496 2332441
497 2341865
498 2351308
499 2360770
500 2370251
501 2379751
502 2389270
503 2398808
504 2408365
505 2417941
506 2427536
507 2437150
508 2446783
509 2456435
510 2466106
511 2475796
512 2485505
513 2495233
514 2504980
515 2514746
516 2524531
517 2534335
518 2544158
519 2554000
520 2563861
521 2573741
522 2583640
523 2593558
524 2603495
525 2613451
526 2623426
527 2633420
528 2643433
529 2653465
530 2663516
531 2673586
532 2683675
533 2693783
534 2703910
535 2714056
536 2724221
537 2734405
538 2744608
539 2754830
540 2765071
541 2775331
542 2785610
543 2795908
544 2806225
545 2816561
546 2826916
547 2837290
548 2847683
549 2858095
550 2868526
551 2878976
552 2889445
553 2899933
554 2910440
555 2920966
556 2931511
557 2942075
558 2952658
559 2963260
560 2973881
561 2984521
562 2995180
563 3005858
564 3016555
565 3027271
566 3038006
567 3048760
568 3059533
569 3070325
570 3081136
571 3091966
572 3102815
573 3113683
574 3124570
575 3135476
576 3146401
577 3157345
578 3168308
579 3179290
580 3190291
581 3201311
582 3212350
583 3223408
584 3234485
585 3245581
586 3256696
587 3267830
588 3278983
589 3290155
590 3301346
591 3312556
592 3323785
593 3335033
594 3346300
595 3357586
596 3368891
597 3380215
598 3391558
599 3402920
600 3414301
601 3425701
602 3437120
603 3448558
604 3460015
605 3471491
606 3482986
607 3494500
608 3506033
609 3517585
610 3529156
611 3540746
612 3552355
613 3563983
614 3575630
615 3587296
616 3598981
617 3610685
618 3622408
619 3634150
620 3645911
621 3657691
622 3669490
623 3681308
624 3693145
625 3705001
626 3716876
627 3728770
628 3740683
629 3752615
630 3764566
631 3776536
632 3788525
633 3800533
634 3812560
635 3824606
636 3836671
637 3848755
638 3860858
639 3872980
640 3885121
641 3897281
642 3909460
643 3921658
644 3933875
645 3946111
646 3958366
647 3970640
648 3982933
649 3995245
650 4007576
651 4019926
652 4032295
653 4044683
654 4057090
655 4069516
656 4081961
657 4094425
658 4106908
659 4119410
660 4131931
661 4144471
662 4157030
663 4169608
664 4182205
665 4194821
666 4207456
667 4220110
668 4232783
669 4245475
670 4258186
671 4270916
672 4283665
673 4296433
674 4309220
675 4322026
676 4334851
677 4347695
678 4360558
679 4373440
680 4386341
681 4399261
682 4412200
683 4425158
684 4438135
685 4451131
686 4464146
687 4477180
688 4490233
689 4503305
690 4516396
691 4529506
692 4542635
693 4555783
694 4568950
695 4582136
696 4595341
697 4608565
698 4621808
699 4635070
700 4648351
701 4661651
702 4674970
703 4688308
704 4701665
705 4715041
706 4728436
707 4741850
708 4755283
709 4768735
710 4782206
711 4795696
712 4809205
713 4822733
714 4836280
715 4849846
716 4863431
717 4877035
718 4890658
719 4904300
720 4917961
721 4931641
722 4945340
723 4959058
724 4972795
725 4986551
726 5000326
727 5014120
728 5027933
729 5041765
730 5055616
731 5069486
732 5083375
733 5097283
734 5111210
735 5125156
736 5139121
737 5153105
738 5167108
739 5181130
740 5195171
741 5209231
742 5223310
743 5237408
744 5251525
745 5265661
746 5279816
747 5293990
748 5308183
749 5322395
750 5336626
751 5350876
752 5365145
753 5379433
754 5393740
755 5408066
756 5422411
757 5436775
758 5451158
759 5465560
760 5479981
761 5494421
762 5508880
763 5523358
764 5537855
765 5552371
766 5566906
767 5581460
768 5596033
769 5610625
770 5625236
771 5639866
772 5654515
773 5669183
774 5683870
775 5698576
776 5713301
777 5728045
778 5742808
779 5757590
780 5772391
781 5787211
782 5802050
783 5816908
784 5831785
785 5846681
786 5861596
787 5876530
788 5891483
789 5906455
790 5921446
791 5936456
792 5951485
793 5966533
794 5981600
795 5996686
796 6011791
797 6026915
798 6042058
799 6057220
800 6072401
801 6087601
802 6102820
803 6118058
804 6133315
805 6148591
806 6163886
807 6179200
808 6194533
809 6209885
810 6225256
811 6240646
812 6256055
813 6271483
814 6286930
815 6302396
816 6317881
817 6333385
818 6348908
819 6364450
820 6380011
821 6395591
822 6411190
823 6426808
824 6442445
825 6458101
826 6473776
827 6489470
828 6505183
829 6520915
830 6536666
831 6552436
832 6568225
833 6584033
834 6599860
835 6615706
836 6631571
837 6647455
838 6663358
839 6679280
840 6695221
841 6711181
842 6727160
843 6743158
844 6759175
845 6775211
846 6791266
847 6807340
848 6823433
849 6839545
850 6855676
851 6871826
852 6887995
853 6904183
854 6920390
855 6936616
856 6952861
857 6969125
858 6985408
859 7001710
860 7018031
861 7034371
862 7050730
863 7067108
864 7083505
865 7099921
866 7116356
867 7132810
868 7149283
869 7165775
870 7182286
871 7198816
872 7215365
873 7231933
874 7248520
875 7265126
876 7281751
877 7298395
878 7315058
879 7331740
880 7348441
881 7365161
882 7381900
883 7398658
884 7415435
885 7432231
886 7449046
887 7465880
888 7482733
889 7499605
890 7516496
891 7533406
892 7550335
893 7567283
894 7584250
895 7601236
896 7618241
897 7635265
898 7652308
899 7669370
900 7686451
901 7703551
902 7720670
903 7737808
904 7754965
905 7772141
906 7789336
907 7806550
908 7823783
909 7841035
910 7858306
911 7875596
912 7892905
913 7910233
914 7927580
915 7944946
916 7962331
917 7979735
918 7997158
919 8014600
920 8032061
921 8049541
922 8067040
923 8084558
924 8102095
925 8119651
926 8137226
927 8154820
928 8172433
929 8190065
930 8207716
931 8225386
932 8243075
933 8260783
934 8278510
935 8296256
936 8314021
937 8331805
938 8349608
939 8367430
940 8385271
941 8403131
942 8421010
943 8438908
944 8456825
945 8474761
946 8492716
947 8510690
948 8528683
949 8546695
950 8564726
951 8582776
952 8600845
953 8618933
954 8637040
955 8655166
956 8673311
957 8691475
958 8709658
959 8727860
960 8746081
961 8764321
962 8782580
963 8800858
964 8819155
965 8837471
966 8855806
967 8874160
968 8892533
969 8910925
970 8929336
971 8947766
972 8966215
973 8984683
974 9003170
975 9021676
976 9040201
977 9058745
978 9077308
979 9095890
980 9114491
981 9133111
982 9151750
983 9170408
984 9189085
985 9207781
986 9226496
987 9245230
988 9263983
989 9282755
990 9301546
991 9320356
992 9339185
993 9358033
994 9376900
995 9395786
996 9414691
997 9433615
998 9452558
999 9471520
1000 9490501