1 6
2 15
3 28
4 55
5 78
6 105
7 120
8 190
9 496
10 780
11 903
12 946
13 1176
14 1225
15 1275
16 1540
17 1653
18 1770
19 1830
20 1891
21 2080
22 3081
23 3403
24 3486
25 3570
26 3741
27 3916
28 4186
29 4753
30 5050
31 5356
32 5671
33 6670
34 7021
35 7140
36 7381
37 7503
38 7626
39 8515
40 8911
41 9316
42 9591
43 9870
44 10153
45 10585
46 10731
47 11175
48 12246
49 12403
50 12561
51 12720
52 13366
53 14365
54 15225
55 15400
56 15931
57 16471
58 16653
59 17020
60 18528
61 18915
62 19110
63 19306
64 22366
65 26335
66 30381
67 31375
68 32131
69 32385
70 33670
71 35245
72 35511
73 35778
74 37401
75 39340
76 39621
77 39903
78 41905
79 45451
80 53956
81 56953
82 58996
83 64261
84 66430
85 72010
86 72390
87 73153
88 73536
89 76245
90 77421
91 77815
92 79401
93 90951
94 91378
95 93961
96 94830
97 95266
98 95703
99 96141
100 97903
101 100576
102 101926
103 103285
104 103740
105 104196
106 104653
107 106030
108 107880
109 114481
110 115921
111 116403
112 117370
113 120295
114 121278
115 121771
116 123753
117 129286
118 130305
119 134940
120 135460
121 138601
122 141778
123 142311
124 142845
125 143916
126 144453
127 144991
128 149331
129 151525
130 153181
131 154290
132 154846
133 156520
134 159330
135 161596
136 163306
137 164451
138 165025
139 167331
140 168490
141 174345
142 175528
143 177310
144 178503
145 179101
146 179700
147 180901
148 182710
149 184528
150 185136
151 188191
152 188805
153 191271
154 191890
155 193753
156 195000
157 195625
158 197506
159 199396
160 222778
161 226801
162 286903
163 300700
164 303810
165 305371
166 307720
167 308505
168 309291
169 311655
170 312445
171 315615
172 316410
173 318003
174 319600
175 323610
176 325221
177 326836
178 329266
179 330078
180 331705
181 334153
182 341551
183 347361
184 351541
185 352380
186 353220
187 355746
188 356590
189 360825
190 364231
191 366796
192 369370
193 370230
194 371091
195 371953
196 378885
197 382375
198 385881
199 387640
200 390286
201 392941
202 398278
203 399171
204 419986
205 439453
206 450775
207 473851
208 497503
209 503506
210 506521
211 515620
212 518671
213 537166
214 543403
215 549676
216 552826
217 555985
218 562330
219 565516
220 588070
221 594595
222 597871
223 607753
224 624403
225 627760
226 644680
227 661825
228 665281
229 668746
230 700336
231 701520
232 702705
233 703891
234 709836
235 712221
236 713415
237 723003
238 725410
239 733866
240 747253
241 750925
242 754606
243 755835
244 758296
245 761995
246 763230
247 764466
248 774390
249 775635
250 798216
251 799480
252 818560
253 837865
254 853471
255 877150
256 903840
257 913276
258 925480
259 928203
260 929566
261 933661
262 937765
263 940506
264 946000
265 965355
266 966745
267 969528
268 970921
269 979300
270 983503
271 991936
272 994755
273 996166
274 1003236
275 1008910
276 1030330
277 1033203
278 1034641
279 1043290
280 1047628
281 1051975
282 1065070
283 1072380
284 1073845
285 1078246
286 1079715
287 1092981
288 1094460
289 1095940
290 1104841
291 1124250
292 1131760
293 1136278
294 1145341
295 1154440
296 1159003
297 1162050
298 1168156
299 1178880
300 1180416
301 1181953
302 1191196
303 1192740
304 1195831
305 1205128
306 1209790
307 1217580
308 1219141
309 1228528
310 1234806
311 1242676
312 1247410
313 1252153
314 1256905
315 1258491
316 1260078
317 1261666
318 1266436
319 1271215
320 1279200
321 1280800
322 1292028
323 1295245
324 1304920
325 1309771
326 1319500
327 1329265
328 1337430
329 1348903
330 1365378
331 1378630
332 1381953
333 1383616
334 1393615
335 1405326
336 1407003
337 1408681
338 1412040
339 1413721
340 1423828
341 1427205
342 1437360
343 1442451
344 1444150
345 1457778
346 1481781
347 1500778
348 1502511
349 1504245
350 1511191
351 1516411
352 1526878
353 1533876
354 1535628
355 1537381
356 1542646
357 1544403
358 1546161
359 1551441
360 1553203
361 1560261
362 1569106
363 1581531
364 1583310
365 1585090
366 1592220
367 1595791
368 1597578
369 1599366
370 1613706
371 1617301
372 1622701
373 1629915
374 1633528
375 1649836
376 1660753
377 1662576
378 1664400
379 1666225
380 1682695
381 1693720
382 1704781
383 1721440
384 1723296
385 1730730
386 1732591
387 1740045
388 1749385
389 1755001
390 1764381
391 1771903
392 1773786
393 1788886
394 1807851
395 1813560
396 1825005
397 1828828
398 1840321
399 1842240
400 1846081
401 1849926
402 1861485
403 1863415
404 1876953
405 1882770
406 1884711
407 1886653
408 1910035
409 1915903
410 1933561
411 1945378
412 1947351
413 1949325
414 1951300
415 1957231
416 1963171
417 1967136
418 1969120
419 1971105
420 1973091
421 1981045
422 1987021
423 1989015
424 1991010
425 1993006
426 1999000
427 2011015
428 2023066
429 2065528
430 2077741
431 2096128
432 2233441
433 2401336
434 2407915
435 2609470
436 2623195
437 2630071
438 2636956
439 2664586
440 2671516
441 2678455
442 2699326
443 2898028
444 3000025
445 3002475
446 3022111
447 3029491
448 3046746
449 3051685
450 3066526
451 3069003
452 3073960
453 3088855
454 3093828
455 3096316
456 3121251
457 3123750
458 3133756
459 3138765
460 3141271
461 3156328
462 3189075
463 3209311
464 3214380
465 3224530
466 3239785
467 3255076
468 3260181
469 3262735
470 3270403
471 3293461
472 3296028
473 3301165
474 3306306
475 3308878
476 3316600
477 3319176
478 3370906
479 3378700
480 3389106
481 3409966
482 3425653
483 3438753
484 3441376
485 3444000
486 3459765
487 3472930
488 3517878
489 3520531
490 3531153
491 3539130
492 3555111
493 3557778
494 3560446
495 3563115
496 3584503
497 3608641
498 3616705
499 3624778
500 3638253
501 3657160
502 3673405
503 3676116
504 3681541
505 3684255
506 3686970
507 3697840
508 3711450
509 3714175
510 3725085
511 3730546
512 3736011
513 3738745
514 3746953
515 3763396
516 3788128
517 3796390
518 3801903
519 3807420
520 3821230
521 3829528
522 3848925
523 3887866
524 3907410
525 3913003
526 3929806
527 3946645
528 3949455
529 3955078
530 3957891
531 3960705
532 3963520
533 3974790
534 3977610
535 3980431
536 3986076
537 3997378
538 4125628
539 4142881
540 4160170
541 4168828
542 4177495
543 4308580
544 4317391
545 4326211
546 4335040
547 4397095
548 4567753
549 4750903
550 4769416
551 4909411
552 4928230
553 5099221
554 5118400
555 5137615
556 5312170
557 5341546
558 5380840
559 5390686
560 5420278
561 5430160
562 5440051
563 5459860
564 5499586
565 5509540
566 5649841
567 5690251
568 5832820
569 5904766
570 5915080
571 5935735
572 5956426
573 5977153
574 5997916
575 6008311
576 6018715
577 6060421
578 6070870
579 6091795
580 6218101
581 6239278
582 6249880
583 6260491
584 6409990
585 6420736
586 6442255
587 6463810
588 6474601
589 6496210
590 6637546
591 6824665
592 6880195
593 7014385
594 7025626
595 7029375
596 7048135
597 7066920
598 7070680
599 7081966
600 7085730
601 7115878
602 7127200
603 7130976
604 7134753
605 7138531
606 7153653
607 7161220
608 7165005
609 7168791
610 7183945
611 7187736
612 7195321
613 7206706
614 7229503
615 7252336
616 7267578
617 7294290
618 7301931
619 7305753
620 7309576
621 7344028
622 7397781
623 7401628
624 7405476
625 7432440
626 7444011
627 7467180
628 7474911
629 7482646
630 7505875
631 7517503
632 7529140
633 7533021
634 7548555
635 7552441
636 7564105
637 7567995
638 7571886
639 7587460
640 7599151
641 7606950
642 7610851
643 7634278
644 7653828
645 7677321
646 7681240
647 7716556
648 7724415
649 7728346
650 7740145
651 7763770
652 7779540
653 7822990
654 7846741
655 7858630
656 7882435
657 7890378
658 7894351
659 7918210
660 7922190
661 7930153
662 7954066
663 7978015
664 7998000
665 8122465
666 8317081
667 8353828
668 8378371
669 8390656
670 8514001
671 8526385
672 8588440
673 8750836
674 8775955
675 8788528
676 8952796
677 8978203
678 9016381
679 9033375
680 9054640
681 9092980
682 9105778
683 9118585
684 9131401
685 9157060
686 9161340
687 9169903
688 9221365
689 9234253
690 9260056
691 9264360
692 9272971
693 9277278
694 9281586
695 9307455
696 9311770
697 9324721
698 9350650
699 9354975
700 9376615
701 9380946
702 9389611
703 9402616
704 9415630
705 9424311
706 9467776
707 9472128
708 9493903
709 9506980
710 9533161
711 9541896
712 9559378
713 9572500
714 9594390
715 9638245
716 9691003
717 9704215
718 9713028
719 9717436
720 9735078
721 9739491
722 9743905
723 9748320
724 9757153
725 9783676
726 9796951
727 9814665
728 9863461
729 9876790
730 9890128
731 9907926
732 9970345
733 9983746
734 9988215
735 10015050
736 10055370
737 10059855
738 10064341
739 10077805
740 10091278
741 10100265
742 10118251
743 10131751
744 10158778
745 10176816
746 10181328
747 10185841
748 10190355
749 10199386
750 10262715
751 10276311
752 10294453
753 10298991
754 10303530
755 10308070
756 10312611
757 10339878
758 10344426
759 10348975
760 10362628
761 10394520
762 10417330
763 10440165
764 10444735
765 10472176
766 10476753
767 10485910
768 10499653
769 10540936
770 10559310
771 10582300
772 10628355
773 10632966
774 10637578
775 10651420
776 10665271
777 10693000
778 10716135
779 10734661
780 10757841
781 10776403
782 10790335
783 10808925
784 10813575
785 10832185
786 10897446
787 10902115
788 10920801
789 10962903
790 10972270
791 10986328
792 11000395
793 11028556
794 11056753
795 11066160
796 11127403
797 11155726
798 11169901
799 11212480
800 11226691
801 11255140
802 11278875
803 11297881
804 11302635
805 11316903
806 11326420
807 11350230
808 11364528
809 11383606
810 11388378
811 11407476
812 11412253
813 11455291
814 11469655
815 11484028
816 11488821
817 11512801
818 11517600
819 11522400
820 11541610
821 11560836
822 11580078
823 11584891
824 11613790
825 11623431
826 11642725
827 11652378
828 11700703
829 11729746
830 11734590
831 11739435
832 11778231
833 11787940
834 11802511
835 11817091
836 11836545
837 11841411
838 11875501
839 11885250
840 11968278
841 12017253
842 12022156
843 12041778
844 12046686
845 12051595
846 12061416
847 12130275
848 12135201
849 12154915
850 12184516
851 12189453
852 12199330
853 12219096
854 12228985
855 12258676
856 12273535
857 12283446
858 12288403
859 12303280
860 12367851
861 12372825
862 12392731
863 12422620
864 12437578
865 12442566
866 12452545
867 12462528
868 12497500
869 12532521
870 12547545
871 12572605
872 12668061
873 12683166
874 12723490
875 12728535
876 12758826
877 12773985
878 12779040
879 12829645
880 12844846
881 12875275
882 12900660
883 12920986
884 12982060
885 12992253
886 13012651
887 13038171
888 13043278
889 13048386
890 13073941
891 13120003
892 13125126
893 13150756
894 13166146
895 13171278
896 13196953
897 13232940
898 13238085
899 13243231
900 13274128
901 13325703
902 13336030
903 13372206
904 13398076
905 13403253
906 13413610
907 13429153
908 13444705
909 13449891
910 13496610
911 13507003
912 13512201
913 13517400
914 13569445
915 13600720
916 13632031
917 13642476
918 13679065
919 13731420
920 13741903
921 13752390
922 13757635
923 13778625
924 13789126
925 13820653
926 13868011
927 13873278
928 13899628
929 13926003
930 13962970
931 14010571
932 14026456
933 14090086
934 14153860
935 14164503
936 14185801
937 14201785
938 14207115
939 14212446
940 14217778
941 14233780
942 14255130
943 14271153
944 14297878
945 14313925
946 14346046
947 14367480
948 14394295
949 14410396
950 14426506
951 14458753
952 14474890
953 14512578
954 14555710
955 14566503
956 14604310
957 14615121
958 14652991
959 14663820
960 14669236
961 14685490
962 14690910
963 14696331
964 14718025
965 14734306
966 14739735
967 14745165
968 14783203
969 14815846
970 14832181
971 14837628
972 14843076
973 14848525
974 14853975
975 14897611
976 14990550
977 15089271
978 15100260
979 15144256
980 15155265
981 15177295
982 15210370
983 15260050
984 15276628
985 15298746
986 15309811
987 15331953
988 15337491
989 15359653
990 15376285
991 15392926
992 15531951
993 15543100
994 15559831
995 15576571
996 15582153
997 15587736
998 15649215
999 15688401
1000 15710815