1 1
2 6
3 17
4 32
5 57
6 90
7 129
8 180
9 241
10 310
11 377
12 460
13 565
14 670
15 781
16 928
17 1053
18 1194
19 1365
20 1548
21 1705
22 1882
23 2125
24 2312
25 2561
26 2802
27 3081
28 3308
29 3565
30 3910
31 4141
32 4488
33 4849
34 5170
35 5525
36 5840
37 6237
38 6578
39 7013
40 7460
41 7805
42 8294
43 8737
44 9244
45 9689
46 10186
47 10777
48 11212
49 11737
50 12250
51 12885
52 13432
53 13989
54 14694
55 15181
56 15808
57 16477
58 17126
59 17813
60 18436
61 19213
62 19886
63 20581
64 21324
65 22061
66 22850
67 23665
68 24460
69 25193
70 26054
71 26813
72 27720
73 28633
74 29494
75 30449
76 31260
77 32305
78 33186
79 34037
80 35052
81 35985
82 36906
83 38105
84 39136
85 40173
86 41066
87 42253
88 43340
89 44317
90 45478
91 46621
92 47928
93 48897
94 50230
95 51341
96 52408
97 53761
98 55014
99 56317
100 57296
101 58865
102 60006
103 61317
104 62668
105 64041
106 65426
107 66629
108 68216
109 69597
110 70918
111 72377
112 73848
113 75289
114 76654
115 78145
116 79732
117 81229
118 82910
119 84377
120 85860
121 87457
122 89090
123 90797
124 92428
125 94149
126 95610
127 97329
128 99012
129 100709
130 102642
131 104189
132 106064
133 107893
134 109434
135 111265
136 113168
137 114969
138 116838
139 118697
140 120468
141 122529
142 124150
143 126453
144 128344
145 130193
146 132534
147 134037
148 136236
149 138357
150 140506
151 142441
152 144440
153 146653
154 148462
155 150821
156 153032
157 155249
158 157162
159 159537
160 161728
161 163729
162 166106
163 168433
164 170412
165 173045
166 175262
167 177785
168 179828
169 182049
170 184938
171 186873
172 189272
173 191729
174 194370
175 196781
176 199076
177 201693
178 203962
179 206933
180 209288
181 211509
182 214214
183 216749
184 219916
185 221841
186 224846
187 227273
188 230148
189 232837
190 235446
191 238193
192 240612
193 243681
194 246838
195 249229
196 252140
197 255077
198 257734
199 260493
200 263384
201 266365
202 269178
203 272125
204 275136
205 277765
206 280966
207 284153
208 287060
209 289557
210 292882
211 295969
212 298888
213 302021
214 305374
215 308569
216 311620
217 314837
218 317694
219 320889
220 324500
221 327657
222 330618
223 333989
224 337152
225 340665
226 343974
227 347245
228 350520
229 353913
230 356978
231 360949
232 364216
233 367577
234 370786
235 374281
236 377996
237 381265
238 385062
239 387901
240 392008
241 395793
242 399050
243 402641
244 406584
245 410393
246 413774
247 417245
248 420996
249 424793
250 428538
251 432081
252 435928
253 440041
254 443562
255 447561
256 451096
257 454817
258 458818
259 462709
260 466912
261 470109
262 474530
263 478221
264 482480
265 486197
266 490506
267 494385
268 498136
269 502769
270 506214
271 510473
272 514808
273 519029
274 522770
275 527013
276 531652
277 535465
278 539686
279 544237
280 547976
281 552205
282 557046
283 561185
284 565144
285 569985
286 574510
287 578381
288 582592
289 587265
290 591806
291 596113
292 600712
293 605629
294 609446
295 613845
296 618668
297 623185
298 627462
299 632405
300 637140
301 641253
302 646466
303 650817
304 654868
305 659877
306 664374
307 670061
308 673992
309 678917
310 683914
311 688413
312 693628
313 697913
314 703590
315 707833
316 712864
317 717721
318 722602
319 727861
320 732416
321 737445
322 742802
323 748053
324 752820
325 757089
326 762986
327 768117
328 772372
329 778157
330 783098
331 788749
332 793056
333 798021
334 803926
335 808825
336 814608
337 819685
338 824926
339 830217
340 835840
341 840981
342 846166
343 851873
344 856904
345 862589
346 867846
347 873649
348 878904
349 883941
350 889698
351 895193
352 900944
353 906233
354 911830
355 917597
356 923024
357 928857
358 934862
359 939905
360 945120
361 951317
362 956746
363 963205
364 968628
365 974993
366 980042
367 986049
368 992340
369 997721
370 1003266
371 1009445
372 1015592
373 1020853
374 1027166
375 1033385
376 1039368
377 1044529
378 1051222
379 1056789
380 1063348
381 1069365
382 1074874
383 1081385
384 1087236
385 1094249
386 1099578
387 1106053
388 1112548
389 1118645
390 1125018
391 1130413
392 1137496
393 1142673
394 1149774
395 1156269
396 1162640
397 1169237
398 1174838
399 1181801
400 1187652
401 1194689
402 1201754
403 1207373
404 1213976
405 1220845
406 1226954
407 1232805
408 1240604
409 1246893
410 1252906
411 1259429
412 1266068
413 1273093
414 1279838
415 1286889
416 1293608
417 1299245
418 1306294
419 1313553
420 1319648
421 1326825
422 1333814
423 1341305
424 1347508
425 1354241
426 1361110
427 1368145
428 1375320
429 1382013
430 1389110
431 1395381
432 1403624
433 1409765
434 1417150
435 1424241
436 1430644
437 1438665
438 1445358
439 1452825
440 1460440
441 1466893
442 1474590
443 1481189
444 1488468
445 1495913
446 1503990
447 1510909
448 1517372
449 1525173
450 1532850
451 1539945
452 1546612
453 1554397
454 1562886
455 1569669
456 1577412
457 1584485
458 1591986
459 1599705
460 1606468
461 1614549
462 1621830
463 1630145
464 1637180
465 1644277
466 1653230
467 1659881
468 1667836
469 1675605
470 1683430
471 1690785
472 1698400
473 1706709
474 1714614
475 1722673
476 1730004
477 1738597
478 1744974
479 1753757
480 1762180
481 1770429
482 1777470
483 1785705
484 1793704
485 1801673
486 1809074
487 1818013
488 1826380
489 1833617
490 1841426
491 1850429
492 1858220
493 1866357
494 1874818
495 1883329
496 1890888
497 1898505
498 1907562
499 1915229
500 1924164
501 1932741
502 1940266
503 1948817
504 1956900
505 1965801
506 1974674
507 1982029
508 1991956
509 1999305
510 2007742
511 2016357
512 2025388
513 2033677
514 2041694
515 2050725
516 2059200
517 2068233
518 2076886
519 2085321
520 2093704
521 2101929
522 2111550
523 2119277
524 2128840
525 2138289
526 2145814
527 2155309
528 2164492
529 2172861
530 2180842
531 2190053
532 2200520
533 2207789
534 2216862
535 2226093
536 2234872
537 2243917
538 2253522
539 2263265
540 2270388
541 2280413
542 2289426
543 2298253
544 2308288
545 2317065
546 2326866
547 2334749
548 2344704
549 2353985
550 2362014
551 2372501
552 2381032
553 2390713
554 2400170
555 2409337
556 2419100
557 2428345
558 2438086
559 2447285
560 2456004
561 2465705
562 2475070
563 2485405
564 2494764
565 2504081
566 2514214
567 2523197
568 2532512
569 2543093
570 2552666
571 2561633
572 2571156
573 2580917
574 2590850
575 2600101
576 2610140
577 2621149
578 2629722
579 2639521
580 2649432
581 2659165
582 2670070
583 2679077
584 2688628
585 2698141
586 2709454
587 2718585
588 2728704
589 2739053
590 2748454
591 2759009
592 2768956
593 2780033
594 2788826
595 2798637
596 2809324
597 2819217
598 2830762
599 2839881
600 2849712
601 2859813
602 2870770
603 2881293
604 2891828
605 2900865
606 2911982
607 2923037
608 2932148
609 2942461
610 2953970
611 2964805
612 2974000
613 2984217
614 2995486
615 3006589
616 3016140
617 3027221
618 3036510
619 3047353
620 3058572
621 3069093
622 3079566
623 3090429
624 3102608
625 3112241
626 3121630
627 3132489
628 3144592
629 3154849
630 3165914
631 3177353
632 3186628
633 3199073
634 3209910
635 3220685
636 3231260
637 3242501
638 3254054
639 3262881
640 3274816
641 3286789
642 3297194
643 3308797
644 3319504
645 3330349
646 3340254
647 3352753
648 3364248
649 3374405
650 3385830
651 3396845
652 3409504
653 3420053
654 3431146
655 3443145
656 3452840
657 3465193
658 3476350
659 3487581
660 3499852
661 3510165
662 3522434
663 3533297
664 3545144
665 3556857
666 3566242
667 3579877
668 3590928
669 3603129
670 3613938
671 3626101
672 3637260
673 3648053
674 3661582
675 3672621
676 3684220
677 3694945
678 3708086
679 3719977
680 3731448
681 3743717
682 3754522
683 3765917
684 3777576
685 3790773
686 3803418
687 3814305
688 3825644
689 3838505
690 3850082
691 3862049
692 3873324
693 3885637
694 3898778
695 3909917
696 3924124
697 3934661
698 3945954
699 3959369
700 3971828
701 3983541
702 3996134
703 4007321
704 4019492
705 4031397
706 4044006
707 4057433
708 4068928
709 4082041
710 4094266
711 4106581
712 4119700
713 4131753
714 4143738
715 4156217
716 4169112
717 4179917
718 4194638
719 4207437
720 4219792
721 4231701
722 4243206
723 4256825
724 4268952
725 4282969
726 4295498
727 4307961
728 4320296
729 4333685
730 4347602
731 4358845
732 4370868
733 4384657
734 4398510
735 4410385
736 4422504
737 4436145
738 4448906
739 4461001
740 4475764
741 4487673
742 4500502
743 4513825
744 4527344
745 4540301
746 4551942
747 4567149
748 4578460
749 4591605
750 4607314
751 4618705
752 4632732
753 4645697
754 4658730
755 4671185
756 4685980
757 4699389
758 4710674
759 4724789
760 4738392
761 4752681
762 4764998
763 4779717
764 4792568
765 4806205
766 4819478
767 4833709
768 4847008
769 4858141
770 4874290
771 4887177
772 4900932
773 4914741
774 4928002
775 4942581
776 4957304
777 4969977
778 4983710
779 4997245
780 5010532
781 5023969
782 5037070
783 5052037
784 5066024
785 5080105
786 5091894
787 5107617
788 5121912
789 5135329
790 5150102
791 5163021
792 5178028
793 5190349
794 5207910
795 5219441
796 5232408
797 5248685
798 5261970
799 5275969
800 5289156
801 5306129
802 5320398
803 5333337
804 5347420
805 5362297
806 5375646
807 5389949
808 5405204
809 5419497
810 5433174
811 5448149
812 5463052
813 5476865
814 5491082
815 5505305
816 5520640
817 5534161
818 5548738
819 5563517
820 5577576
821 5594549
822 5607922
823 5623381
824 5636864
825 5651581
826 5666850
827 5679873
828 5695172
829 5710401
830 5725830
831 5741157
832 5755436
833 5771125
834 5783938
835 5801229
836 5814628
837 5829961
838 5842914
839 5860653
840 5873784
841 5889365
842 5904606
843 5919697
844 5934392
845 5949009
846 5966778
847 5979953
848 5995744
849 6010373
850 6026794
851 6040953
852 6056716
853 6072317
854 6086402
855 6102681
856 6117288
857 6132233
858 6147958
859 6163577
860 6179696
861 6194233
862 6209430
863 6225581
864 6240304
865 6255405
866 6270678
867 6286377
868 6303268
869 6319265
870 6336374
871 6349613
872 6364812
873 6382509
874 6395650
875 6411249
876 6428348
877 6444457
878 6458462
879 6475301
880 6492840
881 6505585
882 6523306
883 6538421
884 6556116
885 6569817
886 6585502
887 6604501
888 6618336
889 6635185
890 6650310
891 6666885
892 6681868
893 6698645
894 6714426
895 6731509
896 6746888
897 6763797
898 6779150
899 6798213
900 6812472
901 6827557
902 6843658
903 6861345
904 6876852
905 6892289
906 6909802
907 6926425
908 6944228
909 6958505
910 6974074
911 6989885
912 7006952
913 7025173
914 7040858
915 7058117
916 7073944
917 7091453
918 7107150
919 7122929
920 7140232
921 7156521
922 7173478
923 7188373
924 7206884
925 7224517
926 7240890
927 7257709
928 7273884
929 7290769
930 7306422
931 7324873
932 7343244
933 7358125
934 7376526
935 7392253
936 7408676
937 7426225
938 7443286
939 7460021
940 7477596
941 7493869
942 7511802
943 7528677
944 7546224
945 7563753
946 7580966
947 7596849
948 7614740
949 7632105
950 7648630
951 7666701
952 7683056
953 7701457
954 7717546
955 7735797
956 7752192
957 7769429
958 7788538
959 7805993
960 7822344
961 7839857
962 7858046
963 7872797
964 7892256
965 7910377
966 7928930
967 7944825
968 7962036
969 7982329
970 7998246
971 8016397
972 8033828
973 8051081
974 8069754
975 8088025
976 8105204
977 8121893
978 8140246
979 8158133
980 8174392
981 8194349
982 8211490
983 8229289
984 8247692
985 8265517
986 8284510
987 8300473
988 8319552
989 8336173
990 8356294
991 8372973
992 8391772
993 8412329
994 8427494
995 8446765
996 8465100
997 8480945
998 8500422
999 8518261
1000 8540120