1 1
2 12
3 55
4 130
5 237
6 376
7 547
8 750
9 985
10 1252
11 1551
12 1882
13 2245
14 2640
15 3067
16 3526
17 4017
18 4540
19 5095
20 5682
21 6301
22 6952
23 7635
24 8350
25 9097
26 9876
27 10687
28 11530
29 12405
30 13312
31 14251
32 15222
33 16225
34 17260
35 18327
36 19426
37 20557
38 21720
39 22915
40 24142
41 25401
42 26692
43 28015
44 29370
45 30757
46 32176
47 33627
48 35110
49 36625
50 38172
51 39751
52 41362
53 43005
54 44680
55 46387
56 48126
57 49897
58 51700
59 53535
60 55402
61 57301
62 59232
63 61195
64 63190
65 65217
66 67276
67 69367
68 71490
69 73645
70 75832
71 78051
72 80302
73 82585
74 84900
75 87247
76 89626
77 92037
78 94480
79 96955
80 99462
81 102001
82 104572
83 107175
84 109810
85 112477
86 115176
87 117907
88 120670
89 123465
90 126292
91 129151
92 132042
93 134965
94 137920
95 140907
96 143926
97 146977
98 150060
99 153175
100 156322
101 159501
102 162712
103 165955
104 169230
105 172537
106 175876
107 179247
108 182650
109 186085
110 189552
111 193051
112 196582
113 200145
114 203740
115 207367
116 211026
117 214717
118 218440
119 222195
120 225982
121 229801
122 233652
123 237535
124 241450
125 245397
126 249376
127 253387
128 257430
129 261505
130 265612
131 269751
132 273922
133 278125
134 282360
135 286627
136 290926
137 295257
138 299620
139 304015
140 308442
141 312901
142 317392
143 321915
144 326470
145 331057
146 335676
147 340327
148 345010
149 349725
150 354472
151 359251
152 364062
153 368905
154 373780
155 378687
156 383626
157 388597
158 393600
159 398635
160 403702
161 408801
162 413932
163 419095
164 424290
165 429517
166 434776
167 440067
168 445390
169 450745
170 456132
171 461551
172 467002
173 472485
174 478000
175 483547
176 489126
177 494737
178 500380
179 506055
180 511762
181 517501
182 523272
183 529075
184 534910
185 540777
186 546676
187 552607
188 558570
189 564565
190 570592
191 576651
192 582742
193 588865
194 595020
195 601207
196 607426
197 613677
198 619960
199 626275
200 632622
201 639001
202 645412
203 651855
204 658330
205 664837
206 671376
207 677947
208 684550
209 691185
210 697852
211 704551
212 711282
213 718045
214 724840
215 731667
216 738526
217 745417
218 752340
219 759295
220 766282
221 773301
222 780352
223 787435
224 794550
225 801697
226 808876
227 816087
228 823330
229 830605
230 837912
231 845251
232 852622
233 860025
234 867460
235 874927
236 882426
237 889957
238 897520
239 905115
240 912742
241 920401
242 928092
243 935815
244 943570
245 951357
246 959176
247 967027
248 974910
249 982825
250 990772
251 998751
252 1006762
253 1014805
254 1022880
255 1030987
256 1039126
257 1047297
258 1055500
259 1063735
260 1072002
261 1080301
262 1088632
263 1096995
264 1105390
265 1113817
266 1122276
267 1130767
268 1139290
269 1147845
270 1156432
271 1165051
272 1173702
273 1182385
274 1191100
275 1199847
276 1208626
277 1217437
278 1226280
279 1235155
280 1244062
281 1253001
282 1261972
283 1270975
284 1280010
285 1289077
286 1298176
287 1307307
288 1316470
289 1325665
290 1334892
291 1344151
292 1353442
293 1362765
294 1372120
295 1381507
296 1390926
297 1400377
298 1409860
299 1419375
300 1428922
301 1438501
302 1448112
303 1457755
304 1467430
305 1477137
306 1486876
307 1496647
308 1506450
309 1516285
310 1526152
311 1536051
312 1545982
313 1555945
314 1565940
315 1575967
316 1586026
317 1596117
318 1606240
319 1616395
320 1626582
321 1636801
322 1647052
323 1657335
324 1667650
325 1677997
326 1688376
327 1698787
328 1709230
329 1719705
330 1730212
331 1740751
332 1751322
333 1761925
334 1772560
335 1783227
336 1793926
337 1804657
338 1815420
339 1826215
340 1837042
341 1847901
342 1858792
343 1869715
344 1880670
345 1891657
346 1902676
347 1913727
348 1924810
349 1935925
350 1947072
351 1958251
352 1969462
353 1980705
354 1991980
355 2003287
356 2014626
357 2025997
358 2037400
359 2048835
360 2060302
361 2071801
362 2083332
363 2094895
364 2106490
365 2118117
366 2129776
367 2141467
368 2153190
369 2164945
370 2176732
371 2188551
372 2200402
373 2212285
374 2224200
375 2236147
376 2248126
377 2260137
378 2272180
379 2284255
380 2296362
381 2308501
382 2320672
383 2332875
384 2345110
385 2357377
386 2369676
387 2382007
388 2394370
389 2406765
390 2419192
391 2431651
392 2444142
393 2456665
394 2469220
395 2481807
396 2494426
397 2507077
398 2519760
399 2532475
400 2545222
401 2558001
402 2570812
403 2583655
404 2596530
405 2609437
406 2622376
407 2635347
408 2648350
409 2661385
410 2674452
411 2687551
412 2700682
413 2713845
414 2727040
415 2740267
416 2753526
417 2766817
418 2780140
419 2793495
420 2806882
421 2820301
422 2833752
423 2847235
424 2860750
425 2874297
426 2887876
427 2901487
428 2915130
429 2928805
430 2942512
431 2956251
432 2970022
433 2983825
434 2997660
435 3011527
436 3025426
437 3039357
438 3053320
439 3067315
440 3081342
441 3095401
442 3109492
443 3123615
444 3137770
445 3151957
446 3166176
447 3180427
448 3194710
449 3209025
450 3223372
451 3237751
452 3252162
453 3266605
454 3281080
455 3295587
456 3310126
457 3324697
458 3339300
459 3353935
460 3368602
461 3383301
462 3398032
463 3412795
464 3427590
465 3442417
466 3457276
467 3472167
468 3487090
469 3502045
470 3517032
471 3532051
472 3547102
473 3562185
474 3577300
475 3592447
476 3607626
477 3622837
478 3638080
479 3653355
480 3668662
481 3684001
482 3699372
483 3714775
484 3730210
485 3745677
486 3761176
487 3776707
488 3792270
489 3807865
490 3823492
491 3839151
492 3854842
493 3870565
494 3886320
495 3902107
496 3917926
497 3933777
498 3949660
499 3965575
500 3981522
501 3997501
502 4013512
503 4029555
504 4045630
505 4061737
506 4077876
507 4094047
508 4110250
509 4126485
510 4142752
511 4159051
512 4175382
513 4191745
514 4208140
515 4224567
516 4241026
517 4257517
518 4274040
519 4290595
520 4307182
521 4323801
522 4340452
523 4357135
524 4373850
525 4390597
526 4407376
527 4424187
528 4441030
529 4457905
530 4474812
531 4491751
532 4508722
533 4525725
534 4542760
535 4559827
536 4576926
537 4594057
538 4611220
539 4628415
540 4645642
541 4662901
542 4680192
543 4697515
544 4714870
545 4732257
546 4749676
547 4767127
548 4784610
549 4802125
550 4819672
551 4837251
552 4854862
553 4872505
554 4890180
555 4907887
556 4925626
557 4943397
558 4961200
559 4979035
560 4996902
561 5014801
562 5032732
563 5050695
564 5068690
565 5086717
566 5104776
567 5122867
568 5140990
569 5159145
570 5177332
571 5195551
572 5213802
573 5232085
574 5250400
575 5268747
576 5287126
577 5305537
578 5323980
579 5342455
580 5360962
581 5379501
582 5398072
583 5416675
584 5435310
585 5453977
586 5472676
587 5491407
588 5510170
589 5528965
590 5547792
591 5566651
592 5585542
593 5604465
594 5623420
595 5642407
596 5661426
597 5680477
598 5699560
599 5718675
600 5737822
601 5757001
602 5776212
603 5795455
604 5814730
605 5834037
606 5853376
607 5872747
608 5892150
609 5911585
610 5931052
611 5950551
612 5970082
613 5989645
614 6009240
615 6028867
616 6048526
617 6068217
618 6087940
619 6107695
620 6127482
621 6147301
622 6167152
623 6187035
624 6206950
625 6226897
626 6246876
627 6266887
628 6286930
629 6307005
630 6327112
631 6347251
632 6367422
633 6387625
634 6407860
635 6428127
636 6448426
637 6468757
638 6489120
639 6509515
640 6529942
641 6550401
642 6570892
643 6591415
644 6611970
645 6632557
646 6653176
647 6673827
648 6694510
649 6715225
650 6735972
651 6756751
652 6777562
653 6798405
654 6819280
655 6840187
656 6861126
657 6882097
658 6903100
659 6924135
660 6945202
661 6966301
662 6987432
663 7008595
664 7029790
665 7051017
666 7072276
667 7093567
668 7114890
669 7136245
670 7157632
671 7179051
672 7200502
673 7221985
674 7243500
675 7265047
676 7286626
677 7308237
678 7329880
679 7351555
680 7373262
681 7395001
682 7416772
683 7438575
684 7460410
685 7482277
686 7504176
687 7526107
688 7548070
689 7570065
690 7592092
691 7614151
692 7636242
693 7658365
694 7680520
695 7702707
696 7724926
697 7747177
698 7769460
699 7791775
700 7814122
701 7836501
702 7858912
703 7881355
704 7903830
705 7926337
706 7948876
707 7971447
708 7994050
709 8016685
710 8039352
711 8062051
712 8084782
713 8107545
714 8130340
715 8153167
716 8176026
717 8198917
718 8221840
719 8244795
720 8267782
721 8290801
722 8313852
723 8336935
724 8360050
725 8383197
726 8406376
727 8429587
728 8452830
729 8476105
730 8499412
731 8522751
732 8546122
733 8569525
734 8592960
735 8616427
736 8639926
737 8663457
738 8687020
739 8710615
740 8734242
741 8757901
742 8781592
743 8805315
744 8829070
745 8852857
746 8876676
747 8900527
748 8924410
749 8948325
750 8972272
751 8996251
752 9020262
753 9044305
754 9068380
755 9092487
756 9116626
757 9140797
758 9165000
759 9189235
760 9213502
761 9237801
762 9262132
763 9286495
764 9310890
765 9335317
766 9359776
767 9384267
768 9408790
769 9433345
770 9457932
771 9482551
772 9507202
773 9531885
774 9556600
775 9581347
776 9606126
777 9630937
778 9655780
779 9680655
780 9705562
781 9730501
782 9755472
783 9780475
784 9805510
785 9830577
786 9855676
787 9880807
788 9905970
789 9931165
790 9956392
791 9981651
792 10006942
793 10032265
794 10057620
795 10083007
796 10108426
797 10133877
798 10159360
799 10184875
800 10210422
801 10236001
802 10261612
803 10287255
804 10312930
805 10338637
806 10364376
807 10390147
808 10415950
809 10441785
810 10467652
811 10493551
812 10519482
813 10545445
814 10571440
815 10597467
816 10623526
817 10649617
818 10675740
819 10701895
820 10728082
821 10754301
822 10780552
823 10806835
824 10833150
825 10859497
826 10885876
827 10912287
828 10938730
829 10965205
830 10991712
831 11018251
832 11044822
833 11071425
834 11098060
835 11124727
836 11151426
837 11178157
838 11204920
839 11231715
840 11258542
841 11285401
842 11312292
843 11339215
844 11366170
845 11393157
846 11420176
847 11447227
848 11474310
849 11501425
850 11528572
851 11555751
852 11582962
853 11610205
854 11637480
855 11664787
856 11692126
857 11719497
858 11746900
859 11774335
860 11801802
861 11829301
862 11856832
863 11884395
864 11911990
865 11939617
866 11967276
867 11994967
868 12022690
869 12050445
870 12078232
871 12106051
872 12133902
873 12161785
874 12189700
875 12217647
876 12245626
877 12273637
878 12301680
879 12329755
880 12357862
881 12386001
882 12414172
883 12442375
884 12470610
885 12498877
886 12527176
887 12555507
888 12583870
889 12612265
890 12640692
891 12669151
892 12697642
893 12726165
894 12754720
895 12783307
896 12811926
897 12840577
898 12869260
899 12897975
900 12926722
901 12955501
902 12984312
903 13013155
904 13042030
905 13070937
906 13099876
907 13128847
908 13157850
909 13186885
910 13215952
911 13245051
912 13274182
913 13303345
914 13332540
915 13361767
916 13391026
917 13420317
918 13449640
919 13478995
920 13508382
921 13537801
922 13567252
923 13596735
924 13626250
925 13655797
926 13685376
927 13714987
928 13744630
929 13774305
930 13804012
931 13833751
932 13863522
933 13893325
934 13923160
935 13953027
936 13982926
937 14012857
938 14042820
939 14072815
940 14102842
941 14132901
942 14162992
943 14193115
944 14223270
945 14253457
946 14283676
947 14313927
948 14344210
949 14374525
950 14404872
951 14435251
952 14465662
953 14496105
954 14526580
955 14557087
956 14587626
957 14618197
958 14648800
959 14679435
960 14710102
961 14740801
962 14771532
963 14802295
964 14833090
965 14863917
966 14894776
967 14925667
968 14956590
969 14987545
970 15018532
971 15049551
972 15080602
973 15111685
974 15142800
975 15173947
976 15205126
977 15236337
978 15267580
979 15298855
980 15330162
981 15361501
982 15392872
983 15424275
984 15455710
985 15487177
986 15518676
987 15550207
988 15581770
989 15613365
990 15644992
991 15676651
992 15708342
993 15740065
994 15771820
995 15803607
996 15835426
997 15867277
998 15899160
999 15931075
1000 15963022