1 6
2 10
3 21
4 36
5 78
6 105
7 171
8 210
9 300
10 465
11 528
12 741
13 903
14 990
15 1176
16 1485
17 1830
18 1953
19 2346
20 2628
21 2775
22 3240
23 3570
24 4095
25 4851
26 5253
27 5460
28 5886
29 6105
30 6555
31 8256
32 8778
33 9591
34 9870
35 11325
36 11628
37 12561
38 13530
39 14196
40 15225
41 16290
42 16653
43 18528
44 18915
45 19701
46 20100
47 22578
48 25200
49 26106
50 26565
51 27495
52 28920
53 29403
54 31878
55 33411
56 34980
57 36585
58 37128
59 38781
60 39903
61 40470
62 43365
63 47586
64 48828
65 49455
66 50721
67 55278
68 57291
69 60726
70 61425
71 62835
72 64980
73 67896
74 70125
75 72390
76 73920
77 76245
78 79401
79 81003
80 84255
81 88410
82 89253
83 93528
84 94395
85 97020
86 98790
87 101475
88 105111
89 106953
90 107880
91 109746
92 115440
93 119316
94 121278
95 125250
96 127260
97 130305
98 136503
99 137550
100 147153
101 150426
102 155961
103 159330
104 162735
105 163878
106 167331
107 173166
108 176715
109 180300
110 181503
111 185136
112 188805
113 191271
114 192510
115 200028
116 206403
117 207690
118 210276
119 214185
120 218130
121 219453
122 227475
123 230181
124 234270
125 239778
126 246753
127 252405
128 259560
129 265356
130 269745
131 274170
132 277140
133 283128
134 287661
135 290703
136 296835
137 299925
138 310866
139 318801
140 328455
141 330078
142 338253
143 339900
144 343206
145 344865
146 353220
147 365085
148 368511
149 370230
150 373680
151 385881
152 389403
153 391170
154 394716
155 412686
156 416328
157 423660
158 432915
159 440391
160 444153
161 449826
162 455535
163 468996
164 472878
165 478731
166 484620
167 492528
168 498501
169 510555
170 514605
171 520710
172 522753
173 533028
174 535095
175 541320
176 551775
177 553878
178 564453
179 566580
180 572985
181 592416
182 596778
183 598965
184 603351
185 609960
186 616605
187 625521
188 632250
189 639015
190 664128
191 666435
192 678030
193 687378
194 699153
195 706266
196 713415
197 723003
198 737505
199 742371
200 749700
201 757065
202 759528
203 766941
204 781875
205 794430
206 817281
207 819840
208 824970
209 832695
210 835278
211 843051
212 848253
213 850860
214 856086
215 871860
216 874503
217 882456
218 928203
219 936396
220 944625
221 955653
222 980700
223 994755
224 1014600
225 1020306
226 1023165
227 1028895
228 1037520
229 1049076
230 1054878
231 1057785
232 1066530
233 1084128
234 1098903
235 1101870
236 1107816
237 1110795
238 1116765
239 1125750
240 1143828
241 1162050
242 1174278
243 1192740
244 1202025
245 1208235
246 1217580
247 1230096
248 1236378
249 1248990
250 1255320
251 1277601
252 1284003
253 1293636
254 1296855
255 1303305
256 1313010
257 1316253
258 1326006
259 1342341
260 1375311
261 1385280
262 1391946
263 1395285
264 1435665
265 1442451
266 1445850
267 1462905
268 1483503
269 1486950
270 1504245
271 1518153
272 1528626
273 1539135
274 1549680
275 1581531
276 1592220
277 1599366
278 1602945
279 1624503
280 1642578
281 1664400
282 1679028
283 1708476
284 1734453
285 1745646
286 1753128
287 1756875
288 1764381
289 1768140
290 1786995
291 1809753
292 1821186
293 1832655
294 1867278
295 1871145
296 1902225
297 1906128
298 1949325
299 1961190
300 1977066
301 1989015
302 1997001
303 2001000
304 2009010
305 2025078
306 2037171
307 2057406
308 2061465
309 2081820
310 2110485
311 2131080
312 2143485
313 2168403
314 2172570
315 2180916
316 2185095
317 2206050
318 2231328
319 2235555
320 2269515
321 2273778
322 2286591
323 2295153
324 2299440
325 2320935
326 2338203
327 2377290
328 2429910
329 2438736
330 2452005
331 2469753
332 2505441
333 2509920
334 2518890
335 2536878
336 2573046
337 2577585
338 2586675
339 2604903
340 2618616
341 2632365
342 2641551
343 2669205
344 2673828
345 2724945
346 2738970
347 2743653
348 2757726
349 2767128
350 2781261
351 2814378
352 2828631
353 2838153
354 2842920
355 2857245
356 2866815
357 2881200
358 2910078
359 2924571
360 2939100
361 2973141
362 2982903
363 2997576
364 3027030
365 3046746
366 3061575
367 3071481
368 3136260
369 3181503
370 3206778
371 3227070
372 3237240
373 3252525
374 3257628
375 3272961
376 3329490
377 3360528
378 3365715
379 3407355
380 3428271
381 3438753
382 3470295
383 3507276
384 3533811
385 3539130
386 3549780
387 3571128
388 3587181
389 3603270
390 3614016
391 3619395
392 3630165
393 3646350
394 3667986
395 3678828
396 3684255
397 3700560
398 3727815
399 3733278
400 3760653
401 3782625
402 3793635
403 3832296
404 3860031
405 3893445
406 3899028
407 3915801
408 3927003
409 3932610
410 3977610
411 4017195
412 4028541
413 4045590
414 4068378
415 4085511
416 4096953
417 4148640
418 4171716
419 4200651
420 4218060
421 4235505
422 4258821
423 4288056
424 4323270
425 4364535
426 4376361
427 4394130
428 4411935
429 4417878
430 4501500
431 4507503
432 4537578
433 4561710
434 4573800
435 4616241
436 4628403
437 4652775
438 4689453
439 4707846
440 4744740
441 4757070
442 4775595
443 4837605
444 4868760
445 4875003
446 4925091
447 5007030
448 5019696
449 5026035
450 5064153
451 5083266
452 5096028
453 5134410
454 5153655
455 5179371
456 5192253
457 5218065
458 5289378
459 5295885
460 5308911
461 5315430
462 5354628
463 5446650
464 5453253
465 5473086
466 5492955
467 5512860
468 5526150
469 5546115
470 5552778
471 5592840
472 5606226
473 5646480
474 5653203
475 5686878
476 5693625
477 5747745
478 5754528
479 5808936
480 5829405
481 5897895
482 5952975
483 5980611
484 5994453
485 6001380
486 6015246
487 6022185
488 6098778
489 6126750
490 6168828
491 6189921
492 6225156
493 6232215
494 6246345
495 6267570
496 6274653
497 6295926
498 6331461
499 6338580
500 6381378
501 6417153
502 6424320
503 6460215
504 6510636
505 6532305
506 6546771
507 6568500
508 6597528
509 6619341
510 6641190
511 6699630
512 6743628
513 6750975
514 6765681
515 6817278
516 6839451
517 6854253
518 6883905
519 6921060
520 6950856
521 6973245
522 6995670
523 7078203
524 7100796
525 7108335
526 7146090
527 7199115
528 7214301
529 7237110
530 7305753
531 7313400
532 7351695
533 7405476
534 7420878
535 7428585
536 7467180
537 7521381
538 7536903
539 7567995
540 7638186
541 7653828
542 7677321
543 7685160
544 7700850
545 7724415
546 7732278
547 7779540
548 7795326
549 7874496
550 7962045
551 8010003
552 8018010
553 8034036
554 8058105
555 8082210
556 8090253
557 8114406
558 8203275
559 8211378
560 8235711
561 8300775
562 8325240
563 8374278
564 8382465
565 8407050
566 8456328
567 8522256
568 8530515
569 8547045
570 8571870
571 8629935
572 8646561
573 8654880
574 8729931
575 8830503
576 8872578
577 8897871
578 8906310
579 8948565
580 8957028
581 8999403
582 9007890
583 9050385
584 9075930
585 9084453
586 9127128
587 9135675
588 9178470
589 9204195
590 9238551
591 9367956
592 9411291
593 9419970
594 9463425
595 9498261
596 9524430
597 9568125
598 9647028
599 9673401
600 9726255
601 9779253
602 9788100
603 9867903
604 9894576
605 9912378
606 9939111
607 9965880
608 10046403
609 10055370
610 10100265
611 10163286
612 10190355
613 10208421
614 10217460
615 10235550
616 10344426
617 10353525
618 10408203
619 10435596
620 10508820
621 10545528
622 10573101
623 10600710
624 10683753
625 10757841
626 10767120
627 10785690
628 10813575
629 10822878
630 10850811
631 10878780
632 10925475
633 10953540
634 11009778
635 11066160
636 11151003
637 11160450
638 11188815
639 11207745
640 11293128
641 11331180
642 11445720
643 11464866
644 11474445
645 11493615
646 11522400
647 11532003
648 11589705
649 11608971
650 11676528
651 11821953
652 11870628
653 11899881
654 11958495
655 12027060
656 12056505
657 12105660
658 12164778
659 12174645
660 12194391
661 12224040
662 12263628
663 12293361
664 12342996
665 12352935
666 12372825
667 12442566
668 12472515
669 12502500
670 12522510
671 12552555
672 12562578
673 12612753
674 12622800
675 12703320
676 12763878
677 12804330
678 12895581
679 12915903
680 12946416
681 13007550
682 13017753
683 13048386
684 13079055
685 13109760
686 13253526
687 13284435
688 13356696
689 13377378
690 13418790
691 13470645
692 13512201
693 13574655
694 13668606
695 13689528
696 13699995
697 13720941
698 13846953
699 13910175
700 13941840
701 13952403
702 14037051
703 14068860
704 14100705
705 14175150
706 14228445
707 14303226
708 14324628
709 14485653
710 14517966
711 14550315
712 14582700
713 14625936
714 14658405
715 14680071
716 14690910
717 14756028
718 14788641
719 14810403
720 14821290
721 14853975
722 14974128
723 15006981
724 15017940
725 15039870
726 15138753
727 15149760
728 15171786
729 15237960
730 15249003
731 15282156
732 15304278
733 15448461
734 15481830
735 15515235
736 15537525
737 15582153
738 15638028
739 15817500
740 15907620
741 15918903
742 15952776
743 15975378
744 15986685
745 16009311
746 16020630
747 16077285
748 16156770
749 16190895
750 16213665
751 16259253
752 16316328
753 16350621
754 16465191
755 16488153
756 16499640
757 16534125
758 16707090
759 16730220
760 16776528
761 16834503
762 16869336
763 16904205
764 16950753
765 16985706
766 17055720
767 17079090
768 17114175
769 17125878
770 17161011
771 17184453
772 17219646
773 17231385
774 17290140
775 17301903
776 17396151
777 17431560
778 17549850
779 17573556
780 17644770
781 17728035
782 17895153
783 17931066
784 18051036
785 18075078
786 18183465
787 18231741
788 18267990
789 18292176
790 18328485
791 18413346
792 18449775
793 18486240
794 18547095
795 18559278
796 18620253
797 18693555
798 18742503
799 18803778
800 18816045
801 18877440
802 18926628
803 19000530
804 19062225
805 19210701
806 19223100
807 19247910
808 19297578
809 19334871
810 19359753
811 19409565
812 19521876
813 19584411
814 19621980
815 19659585
816 19672128
817 19709781
818 19772616
819 19848150
820 19860753
821 19923828
822 19961721
823 19999650
824 20037615
825 20088291
826 20126340
827 20189835
828 20227980
829 20240703
830 20278896
831 20317125
832 20355390
833 20419245
834 20470401
835 20624253
836 20662806
837 20804475
838 20817378
839 20933685
840 20959575
841 21011403
842 21076278
843 21271503
844 21323715
845 21441426
846 21467628
847 21480735
848 21546330
849 21585735
850 21598878
851 21638331
852 21664653
853 21783300
854 21836136
855 21915510
856 22034841
857 22141185
858 22181130
859 22194453
860 22274475
861 22314540
862 22381395
863 22394778
864 22461753
865 22475160
866 22515405
867 22582560
868 22676745
869 22703691
870 22865703
871 22879230
872 22987590
873 23001153
874 23069028
875 23082615
876 23150610
877 23286900
878 23314206
879 23327865
880 23355195
881 23409903
882 23519511
883 23560680
884 23601885
885 23615628
886 23698170
887 23808450
888 23863686
889 23891328
890 23932821
891 24140826
892 24154725
893 24224280
894 24238203
895 24279996
896 24307878
897 24349731
898 24391620
899 24447528
900 24489501
901 24517503
902 24601605
903 24643710
904 24699906
905 24784320
906 24812490
907 24911211
908 24995985
909 25066740
910 25236960
911 25279605
912 25365003
913 25407756
914 25422015
915 25579128
916 25636380
917 25765431
918 25837266
919 25880415
920 25981236
921 26010078
922 26024505
923 26067810
924 26140065
925 26197941
926 26241390
927 26270376
928 26313885
929 26531970
930 26634051
931 26707086
932 26721705
933 26809503
934 26882778
935 26897445
936 27014925
937 27029628
938 27162135
939 27339315
940 27472578
941 27517071
942 27635895
943 27769878
944 27814611
945 27829530
946 27963981
947 27993903
948 28038816
949 28053795
950 28128750
951 28188786
952 28263921
953 28309050
954 28354215
955 28414491
956 28444653
957 28489926
958 28505025
959 28580580
960 28595703
961 28686525
962 28716831
963 28762320
964 28807845
965 28823028
966 28914210
967 28944636
968 29051253
969 29188620
970 29219190
971 29265075
972 29418285
973 29448975
974 29510403
975 29556516
976 29587278
977 29648850
978 29679660
979 29787621
980 29833950
981 29864856
982 29973153
983 30066135
984 30097161
985 30112680
986 30345945
987 30377115
988 30564471
989 30611400
990 30658365
991 30752403
992 30846585
993 30956646
994 31003875
995 31035381
996 31051140
997 31082670
998 31224753
999 31272186
1000 31367160