1 1
2 45
3 132
4 262
5 435
6 651
7 910
8 1212
9 1557
10 1945
11 2376
12 2850
13 3367
14 3927
15 4530
16 5176
17 5865
18 6597
19 7372
20 8190
21 9051
22 9955
23 10902
24 11892
25 12925
26 14001
27 15120
28 16282
29 17487
30 18735
31 20026
32 21360
33 22737
34 24157
35 25620
36 27126
37 28675
38 30267
39 31902
40 33580
41 35301
42 37065
43 38872
44 40722
45 42615
46 44551
47 46530
48 48552
49 50617
50 52725
51 54876
52 57070
53 59307
54 61587
55 63910
56 66276
57 68685
58 71137
59 73632
60 76170
61 78751
62 81375
63 84042
64 86752
65 89505
66 92301
67 95140
68 98022
69 100947
70 103915
71 106926
72 109980
73 113077
74 116217
75 119400
76 122626
77 125895
78 129207
79 132562
80 135960
81 139401
82 142885
83 146412
84 149982
85 153595
86 157251
87 160950
88 164692
89 168477
90 172305
91 176176
92 180090
93 184047
94 188047
95 192090
96 196176
97 200305
98 204477
99 208692
100 212950
101 217251
102 221595
103 225982
104 230412
105 234885
106 239401
107 243960
108 248562
109 253207
110 257895
111 262626
112 267400
113 272217
114 277077
115 281980
116 286926
117 291915
118 296947
119 302022
120 307140
121 312301
122 317505
123 322752
124 328042
125 333375
126 338751
127 344170
128 349632
129 355137
130 360685
131 366276
132 371910
133 377587
134 383307
135 389070
136 394876
137 400725
138 406617
139 412552
140 418530
141 424551
142 430615
143 436722
144 442872
145 449065
146 455301
147 461580
148 467902
149 474267
150 480675
151 487126
152 493620
153 500157
154 506737
155 513360
156 520026
157 526735
158 533487
159 540282
160 547120
161 554001
162 560925
163 567892
164 574902
165 581955
166 589051
167 596190
168 603372
169 610597
170 617865
171 625176
172 632530
173 639927
174 647367
175 654850
176 662376
177 669945
178 677557
179 685212
180 692910
181 700651
182 708435
183 716262
184 724132
185 732045
186 740001
187 748000
188 756042
189 764127
190 772255
191 780426
192 788640
193 796897
194 805197
195 813540
196 821926
197 830355
198 838827
199 847342
200 855900
201 864501
202 873145
203 881832
204 890562
205 899335
206 908151
207 917010
208 925912
209 934857
210 943845
211 952876
212 961950
213 971067
214 980227
215 989430
216 998676
217 1007965
218 1017297
219 1026672
220 1036090
221 1045551
222 1055055
223 1064602
224 1074192
225 1083825
226 1093501
227 1103220
228 1112982
229 1122787
230 1132635
231 1142526
232 1152460
233 1162437
234 1172457
235 1182520
236 1192626
237 1202775
238 1212967
239 1223202
240 1233480
241 1243801
242 1254165
243 1264572
244 1275022
245 1285515
246 1296051
247 1306630
248 1317252
249 1327917
250 1338625
251 1349376
252 1360170
253 1371007
254 1381887
255 1392810
256 1403776
257 1414785
258 1425837
259 1436932
260 1448070
261 1459251
262 1470475
263 1481742
264 1493052
265 1504405
266 1515801
267 1527240
268 1538722
269 1550247
270 1561815
271 1573426
272 1585080
273 1596777
274 1608517
275 1620300
276 1632126
277 1643995
278 1655907
279 1667862
280 1679860
281 1691901
282 1703985
283 1716112
284 1728282
285 1740495
286 1752751
287 1765050
288 1777392
289 1789777
290 1802205
291 1814676
292 1827190
293 1839747
294 1852347
295 1864990
296 1877676
297 1890405
298 1903177
299 1915992
300 1928850
301 1941751
302 1954695
303 1967682
304 1980712
305 1993785
306 2006901
307 2020060
308 2033262
309 2046507
310 2059795
311 2073126
312 2086500
313 2099917
314 2113377
315 2126880
316 2140426
317 2154015
318 2167647
319 2181322
320 2195040
321 2208801
322 2222605
323 2236452
324 2250342
325 2264275
326 2278251
327 2292270
328 2306332
329 2320437
330 2334585
331 2348776
332 2363010
333 2377287
334 2391607
335 2405970
336 2420376
337 2434825
338 2449317
339 2463852
340 2478430
341 2493051
342 2507715
343 2522422
344 2537172
345 2551965
346 2566801
347 2581680
348 2596602
349 2611567
350 2626575
351 2641626
352 2656720
353 2671857
354 2687037
355 2702260
356 2717526
357 2732835
358 2748187
359 2763582
360 2779020
361 2794501
362 2810025
363 2825592
364 2841202
365 2856855
366 2872551
367 2888290
368 2904072
369 2919897
370 2935765
371 2951676
372 2967630
373 2983627
374 2999667
375 3015750
376 3031876
377 3048045
378 3064257
379 3080512
380 3096810
381 3113151
382 3129535
383 3145962
384 3162432
385 3178945
386 3195501
387 3212100
388 3228742
389 3245427
390 3262155
391 3278926
392 3295740
393 3312597
394 3329497
395 3346440
396 3363426
397 3380455
398 3397527
399 3414642
400 3431800
401 3449001
402 3466245
403 3483532
404 3500862
405 3518235
406 3535651
407 3553110
408 3570612
409 3588157
410 3605745
411 3623376
412 3641050
413 3658767
414 3676527
415 3694330
416 3712176
417 3730065
418 3747997
419 3765972
420 3783990
421 3802051
422 3820155
423 3838302
424 3856492
425 3874725
426 3893001
427 3911320
428 3929682
429 3948087
430 3966535
431 3985026
432 4003560
433 4022137
434 4040757
435 4059420
436 4078126
437 4096875
438 4115667
439 4134502
440 4153380
441 4172301
442 4191265
443 4210272
444 4229322
445 4248415
446 4267551
447 4286730
448 4305952
449 4325217
450 4344525
451 4363876
452 4383270
453 4402707
454 4422187
455 4441710
456 4461276
457 4480885
458 4500537
459 4520232
460 4539970
461 4559751
462 4579575
463 4599442
464 4619352
465 4639305
466 4659301
467 4679340
468 4699422
469 4719547
470 4739715
471 4759926
472 4780180
473 4800477
474 4820817
475 4841200
476 4861626
477 4882095
478 4902607
479 4923162
480 4943760
481 4964401
482 4985085
483 5005812
484 5026582
485 5047395
486 5068251
487 5089150
488 5110092
489 5131077
490 5152105
491 5173176
492 5194290
493 5215447
494 5236647
495 5257890
496 5279176
497 5300505
498 5321877
499 5343292
500 5364750
501 5386251
502 5407795
503 5429382
504 5451012
505 5472685
506 5494401
507 5516160
508 5537962
509 5559807
510 5581695
511 5603626
512 5625600
513 5647617
514 5669677
515 5691780
516 5713926
517 5736115
518 5758347
519 5780622
520 5802940
521 5825301
522 5847705
523 5870152
524 5892642
525 5915175
526 5937751
527 5960370
528 5983032
529 6005737
530 6028485
531 6051276
532 6074110
533 6096987
534 6119907
535 6142870
536 6165876
537 6188925
538 6212017
539 6235152
540 6258330
541 6281551
542 6304815
543 6328122
544 6351472
545 6374865
546 6398301
547 6421780
548 6445302
549 6468867
550 6492475
551 6516126
552 6539820
553 6563557
554 6587337
555 6611160
556 6635026
557 6658935
558 6682887
559 6706882
560 6730920
561 6755001
562 6779125
563 6803292
564 6827502
565 6851755
566 6876051
567 6900390
568 6924772
569 6949197
570 6973665
571 6998176
572 7022730
573 7047327
574 7071967
575 7096650
576 7121376
577 7146145
578 7170957
579 7195812
580 7220710
581 7245651
582 7270635
583 7295662
584 7320732
585 7345845
586 7371001
587 7396200
588 7421442
589 7446727
590 7472055
591 7497426
592 7522840
593 7548297
594 7573797
595 7599340
596 7624926
597 7650555
598 7676227
599 7701942
600 7727700
601 7753501
602 7779345
603 7805232
604 7831162
605 7857135
606 7883151
607 7909210
608 7935312
609 7961457
610 7987645
611 8013876
612 8040150
613 8066467
614 8092827
615 8119230
616 8145676
617 8172165
618 8198697
619 8225272
620 8251890
621 8278551
622 8305255
623 8332002
624 8358792
625 8385625
626 8412501
627 8439420
628 8466382
629 8493387
630 8520435
631 8547526
632 8574660
633 8601837
634 8629057
635 8656320
636 8683626
637 8710975
638 8738367
639 8765802
640 8793280
641 8820801
642 8848365
643 8875972
644 8903622
645 8931315
646 8959051
647 8986830
648 9014652
649 9042517
650 9070425
651 9098376
652 9126370
653 9154407
654 9182487
655 9210610
656 9238776
657 9266985
658 9295237
659 9323532
660 9351870
661 9380251
662 9408675
663 9437142
664 9465652
665 9494205
666 9522801
667 9551440
668 9580122
669 9608847
670 9637615
671 9666426
672 9695280
673 9724177
674 9753117
675 9782100
676 9811126
677 9840195
678 9869307
679 9898462
680 9927660
681 9956901
682 9986185
683 10015512
684 10044882
685 10074295
686 10103751
687 10133250
688 10162792
689 10192377
690 10222005
691 10251676
692 10281390
693 10311147
694 10340947
695 10370790
696 10400676
697 10430605
698 10460577
699 10490592
700 10520650
701 10550751
702 10580895
703 10611082
704 10641312
705 10671585
706 10701901
707 10732260
708 10762662
709 10793107
710 10823595
711 10854126
712 10884700
713 10915317
714 10945977
715 10976680
716 11007426
717 11038215
718 11069047
719 11099922
720 11130840
721 11161801
722 11192805
723 11223852
724 11254942
725 11286075
726 11317251
727 11348470
728 11379732
729 11411037
730 11442385
731 11473776
732 11505210
733 11536687
734 11568207
735 11599770
736 11631376
737 11663025
738 11694717
739 11726452
740 11758230
741 11790051
742 11821915
743 11853822
744 11885772
745 11917765
746 11949801
747 11981880
748 12014002
749 12046167
750 12078375
751 12110626
752 12142920
753 12175257
754 12207637
755 12240060
756 12272526
757 12305035
758 12337587
759 12370182
760 12402820
761 12435501
762 12468225
763 12500992
764 12533802
765 12566655
766 12599551
767 12632490
768 12665472
769 12698497
770 12731565
771 12764676
772 12797830
773 12831027
774 12864267
775 12897550
776 12930876
777 12964245
778 12997657
779 13031112
780 13064610
781 13098151
782 13131735
783 13165362
784 13199032
785 13232745
786 13266501
787 13300300
788 13334142
789 13368027
790 13401955
791 13435926
792 13469940
793 13503997
794 13538097
795 13572240
796 13606426
797 13640655
798 13674927
799 13709242
800 13743600
801 13778001
802 13812445
803 13846932
804 13881462
805 13916035
806 13950651
807 13985310
808 14020012
809 14054757
810 14089545
811 14124376
812 14159250
813 14194167
814 14229127
815 14264130
816 14299176
817 14334265
818 14369397
819 14404572
820 14439790
821 14475051
822 14510355
823 14545702
824 14581092
825 14616525
826 14652001
827 14687520
828 14723082
829 14758687
830 14794335
831 14830026
832 14865760
833 14901537
834 14937357
835 14973220
836 15009126
837 15045075
838 15081067
839 15117102
840 15153180
841 15189301
842 15225465
843 15261672
844 15297922
845 15334215
846 15370551
847 15406930
848 15443352
849 15479817
850 15516325
851 15552876
852 15589470
853 15626107
854 15662787
855 15699510
856 15736276
857 15773085
858 15809937
859 15846832
860 15883770
861 15920751
862 15957775
863 15994842
864 16031952
865 16069105
866 16106301
867 16143540
868 16180822
869 16218147
870 16255515
871 16292926
872 16330380
873 16367877
874 16405417
875 16443000
876 16480626
877 16518295
878 16556007
879 16593762
880 16631560
881 16669401
882 16707285
883 16745212
884 16783182
885 16821195
886 16859251
887 16897350
888 16935492
889 16973677
890 17011905
891 17050176
892 17088490
893 17126847
894 17165247
895 17203690
896 17242176
897 17280705
898 17319277
899 17357892
900 17396550
901 17435251
902 17473995
903 17512782
904 17551612
905 17590485
906 17629401
907 17668360
908 17707362
909 17746407
910 17785495
911 17824626
912 17863800
913 17903017
914 17942277
915 17981580
916 18020926
917 18060315
918 18099747
919 18139222
920 18178740
921 18218301
922 18257905
923 18297552
924 18337242
925 18376975
926 18416751
927 18456570
928 18496432
929 18536337
930 18576285
931 18616276
932 18656310
933 18696387
934 18736507
935 18776670
936 18816876
937 18857125
938 18897417
939 18937752
940 18978130
941 19018551
942 19059015
943 19099522
944 19140072
945 19180665
946 19221301
947 19261980
948 19302702
949 19343467
950 19384275
951 19425126
952 19466020
953 19506957
954 19547937
955 19588960
956 19630026
957 19671135
958 19712287
959 19753482
960 19794720
961 19836001
962 19877325
963 19918692
964 19960102
965 20001555
966 20043051
967 20084590
968 20126172
969 20167797
970 20209465
971 20251176
972 20292930
973 20334727
974 20376567
975 20418450
976 20460376
977 20502345
978 20544357
979 20586412
980 20628510
981 20670651
982 20712835
983 20755062
984 20797332
985 20839645
986 20882001
987 20924400
988 20966842
989 21009327
990 21051855
991 21094426
992 21137040
993 21179697
994 21222397
995 21265140
996 21307926
997 21350755
998 21393627
999 21436542
1000 21479500