1 6
2 15
3 21
4 45
5 105
6 120
7 231
8 300
9 351
10 465
11 741
12 780
13 861
14 1176
15 1431
16 1485
17 3081
18 3240
19 3321
20 3828
21 4005
22 4278
23 5460
24 6786
25 6903
26 7140
27 7381
28 7503
29 7875
30 8001
31 10731
32 11175
33 11325
34 11781
35 12246
36 12561
37 13530
38 13695
39 14535
40 14706
41 17205
42 17391
43 18915
44 21321
45 22155
46 23871
47 30135
48 30876
49 31878
50 32640
51 33411
52 36585
53 39621
54 40755
55 42195
56 43956
57 44253
58 45150
59 46056
60 47586
61 49455
62 49770
63 51681
64 58311
65 60378
66 67896
67 69006
68 71253
69 80601
70 84255
71 84666
72 86736
73 87571
74 88831
75 89676
76 90525
77 92235
78 94830
79 97461
80 98790
81 106953
82 108345
83 109746
84 112575
85 119316
86 122265
87 130305
88 139128
89 146070
90 147696
91 158766
92 162735
93 166176
94 169653
95 170820
96 172578
97 177310
98 190653
99 198765
100 201930
101 205120
102 205761
103 206403
104 208335
105 214840
106 216153
107 222111
108 229503
109 231540
110 235641
111 250986
112 252405
113 267546
114 269011
115 269745
116 271953
117 280875
118 281625
119 286146
120 288420
121 303810
122 306153
123 309291
124 315615
125 318801
126 321201
127 353220
128 360825
129 378015
130 391170
131 407253
132 432915
133 440391
134 457446
135 468996
136 474825
137 475800
138 477753
139 483636
140 489555
141 499500
142 511566
143 520710
144 522753
145 545490
146 546535
147 564453
148 570846
149 574056
150 577275
151 598965
152 606651
153 612171
154 615495
155 618828
156 623286
157 630003
158 635628
159 659526
160 664128
161 666435
162 671061
163 678030
164 679195
165 685035
166 714610
167 715806
168 726615
169 735078
170 748476
171 753378
172 757065
173 763230
174 766941
175 768180
176 781875
177 783126
178 793170
179 795691
180 808356
181 836571
182 846951
183 862641
184 870540
185 882456
186 906531
187 920046
188 922761
189 936396
190 955653
191 959805
192 962578
193 980700
194 982101
195 986310
196 989121
197 997578
198 1007490
199 1016025
200 1023165
201 1037520
202 1044735
203 1046181
204 1054878
205 1063611
206 1097421
207 1115271
208 1121253
209 1142316
210 1154440
211 1166628
212 1169685
213 1180416
214 1188111
215 1197378
216 1202025
217 1203576
218 1206681
219 1228528
220 1234806
221 1268028
222 1269621
223 1274406
224 1342341
225 1350546
226 1365378
227 1385280
228 1396956
229 1400301
230 1405326
231 1425516
232 1433971
233 1497315
234 1519896
235 1540890
236 1610115
237 1619100
238 1626306
239 1653471
240 1657110
241 1662576
242 1666225
243 1673535
244 1675365
245 1693720
246 1701090
247 1712175
248 1714026
249 1758750
250 1773786
251 1804050
252 1819278
253 1821186
254 1832655
255 1853775
256 1906128
257 1910035
258 1979055
259 1983036
260 2007006
261 2013021
262 2025078
263 2051325
264 2057406
265 2122830
266 2141415
267 2143485
268 2147628
269 2153850
270 2160081
271 2168403
272 2174655
273 2180916
274 2212356
275 2235555
276 2248260
277 2263128
278 2280180
279 2299440
280 2301585
281 2308026
282 2323090
283 2325246
284 2333880
285 2346861
286 2386020
287 2388205
288 2418900
289 2443155
290 2449791
291 2483106
292 2507680
293 2509920
294 2518890
295 2559453
296 2570778
297 2620905
298 2632365
299 2641551
300 2676141
301 2708628
302 2736630
303 2753031
304 2755378
305 2785980
306 2828631
307 2859636
308 2864421
309 2866815
310 2874003
311 2924571
312 2951235
313 2968266
314 3031953
315 3039345
316 3044278
317 3061575
318 3083886
319 3101295
320 3121251
321 3173940
322 3206778
323 3219453
324 3234696
325 3244878
326 3252525
327 3332071
328 3357936
329 3365715
330 3368310
331 3383901
332 3407355
333 3430890
334 3454506
335 3499335
336 3504628
337 3573801
338 3587181
339 3619395
340 3678828
341 3719628
342 3727815
343 3860031
344 3873936
345 3890655
346 3907410
347 3943836
348 3974790
349 3977610
350 3991725
351 4017195
352 4045590
353 4054128
354 4059825
355 4119885
356 4148640
357 4154403
358 4174605
359 4197753
360 4232595
361 4279275
362 4308580
363 4320330
364 4323270
365 4346826
366 4355676
367 4501500
368 4525536
369 4528545
370 4546620
371 4598028
372 4607130
373 4664985
374 4683330
375 4707846
376 4772505
377 4794156
378 4828278
379 4850055
380 4881250
381 4893756
382 5032378
383 5073705
384 5221296
385 5338278
386 5413695
387 5446650
388 5453253
389 5542785
390 5596185
391 5606226
392 5619628
393 5764710
394 5781700
395 5795310
396 5839653
397 5853331
398 5966785
399 6130251
400 6137256
401 6140760
402 6158295
403 6200481
404 6235746
405 6242811
406 6295926
407 6306576
408 6310128
409 6445845
410 6525078
411 6528691
412 6532305
413 6601161
414 6641190
415 6684996
416 6695970
417 6773040
418 6861660
419 6909903
420 6921060
421 6932226
422 6943401
423 6950856
424 6973245
425 6999411
426 7051890
427 7066920
428 7134753
429 7142310
430 7157436
431 7172578
432 7214301
433 7279020
434 7301931
435 7328706
436 7351695
437 7370880
438 7382403
439 7409325
440 7548555
441 7556328
442 7587460
443 7649916
444 7748016
445 7842780
446 7910253
447 7914231
448 7958055
449 7970028
450 8018010
451 8090253
452 8114406
453 8130528
454 8134561
455 8162820
456 8187081
457 8227596
458 8276346
459 8296701
460 8308926
461 8317081
462 8353828
463 8386560
464 8419356
465 8435778
466 8551180
467 8567730
468 8592585
469 8729931
470 8872578
471 8923200
472 8948565
473 8986680
474 9046131
475 9054640
476 9058896
477 9097245
478 9191328
479 9212778
480 9217071
481 9342003
482 9372285
483 9385278
484 9437340
485 9498261
486 9515703
487 9528795
488 9616305
489 9633855
490 9655815
491 9682200
492 9699810
493 9774831
494 9792525
495 9805806
496 9836830
497 9881235
498 9952491
499 9979278
500 10019526
501 10059855
502 10127250
503 10131751
504 10176816
505 10244601
506 10249128
507 10258185
508 10285380
509 10298991
510 10385403
511 10440165
512 10463025
513 10467600
514 10481331
515 10490490
516 10600710
517 10628355
518 10669890
519 10679131
520 10711506
521 10836840
522 10850811
523 10897446
524 10916128
525 10939503
526 10991016
527 11005086
528 11066160
529 11094405
530 11217216
531 11255140
532 11288376
533 11508003
534 11536806
535 11546415
536 11551221
537 11556028
538 11575266
539 11710380
540 11768526
541 11807370
542 12046686
543 12135201
544 12179580
545 12238878
546 12268581
547 12427605
548 12472515
549 12502500
550 12587653
551 12592671
552 12612753
553 12637878
554 12763878
555 12804330
556 12865128
557 12870201
558 12961686
559 13053495
560 13084170
561 13099521
562 13217511
563 13248378
564 13263825
565 13284435
566 13315380
567 13512201
568 13527801
569 13579866
570 13621590
571 13889085
572 13904901
573 14196456
574 14223111
575 14335335
576 14383566
577 14405028
578 14431878
579 14464131
580 14469510
581 14501805
582 14604310
583 14707176
584 14761461
585 14924916
586 15023421
587 15243481
588 15254526
589 15282156
590 15454020
591 15520806
592 15543100
593 15548676
594 15699606
595 15862528
596 15958425
597 15964075
598 15969726
599 15975378
600 16014970
601 16077285
602 16111326
603 16128360
604 16213665
605 16384950
606 16505385
607 16585920
608 16591680
609 16869336
610 16979878
611 17079090
612 17108325
613 17431560
614 17567628
615 17638830
616 17644770
617 17674485
618 17733990
619 17805528
620 17949036
621 18033015
622 18183465
623 18201561
624 18225703
625 18286128
626 18468003
627 18577560
628 18595851
629 18620253
630 18773128
631 18791515
632 18822180
633 18846730
634 18871296
635 18889731
636 19093110
637 19161145
638 19278945
639 19285155
640 19428261
641 19471920
642 19584411
643 19716060
644 19804071
645 19810365
646 19822956
647 19848150
648 19867056
649 19885971
650 20031285
651 20075616
652 20132685
653 20183481
654 20240703
655 20259795
656 20361771
657 20515215
658 20528028
659 20534436
660 20579320
661 20592153
662 20649951
663 20694961
664 20733580
665 20798025
666 20862570
667 21069786
668 21095760
669 21121750
670 21134751
671 21173778
672 21232386
673 21323715
674 21520080
675 21526641
676 21539766
677 21546330
678 21697578
679 21737121
680 21942000
681 22167811
682 22174470
683 22201116
684 22254456
685 22334586
686 22341270
687 22381395
688 22394778
689 22421556
690 22461753
691 22622901
692 22629628
693 22683480
694 22858941
695 23001153
696 23021505
697 23062236
698 23143806
699 23211891
700 23245971
701 23252790
702 23266431
703 23368866
704 23396220
705 23450976
706 23457825
707 23492085
708 23533230
709 23553816
710 23595015
711 23705055
712 23725716
713 23739495
714 23967426
715 24245166
716 24342753
717 24468510
718 24545521
719 24559536
720 24580566
721 24594591
722 24622653
723 24643710
724 24657753
725 24664776
726 24678825
727 24706935
728 24742095
729 24812490
730 24847725
731 24854775
732 25059660
733 25087986
734 25272495
735 25357881
736 25386375
737 25486230
738 25557675
739 25643541
740 25772610
741 25794153
742 25808520
743 25959615
744 26357430
745 26481003
746 26488281
747 26685165
748 26787540
749 26853456
750 26897445
751 27117930
752 27162135
753 27272805
754 27346710
755 27494820
756 27583878
757 27896715
758 27904185
759 27971460
760 28008870
761 28016355
762 28121250
763 28143753
764 28196295
765 28241370
766 28324101
767 28346685
768 28414491
769 28489926
770 28573020
771 28618395
772 28678951
773 28785078
774 28853406
775 28868601
776 28921815
777 28937028
778 28982691
779 29005536
780 29211546
781 29556516
782 29973153
783 30035125
784 30066135
785 30470721
786 30494145
787 30658365
788 30705366
789 30862296
790 30901591
791 30925180
792 31059021
793 31224753
794 31240560
795 31295916
796 31359240
797 31430556
798 31509891
799 31605225
800 31621128
801 31868136
802 31908066
803 31940028
804 32044015
805 32324820
806 32445540
807 32477770
808 32760465
809 32776656
810 32906328
811 33028128
812 33239781
813 33305041
814 33386706
815 33509391
816 33583110
817 33607701
818 33681528
819 33689736
820 33837651
821 33903495
822 33936441
823 34051878
824 34084896
825 34126191
826 34175778
827 34250226
828 34316470
829 34374486
830 34432551
831 34457451
832 34498971
833 34607040
834 34632003
835 34698615
836 34823685
837 34957341
838 35124771
839 35284200
840 35309406
841 35486100
842 35840811
843 35857746
844 35959440
845 36018828
846 36171765
847 36231328
848 36444453
849 36675330
850 36692461
851 36769600
852 36855405
853 36906936
854 36924121
855 37191000
856 37242765
857 37450185
858 37528116
859 37562778
860 37580115
861 37614801
862 37675540
863 37840650
864 37901571
865 38198170
866 38311881
867 38390703
868 38583720
869 38627655
870 38980035
871 39165675
872 39245370
873 39511605
874 39556065
875 39716328
876 39823350
877 39984153
878 40073628
879 40127361
880 40199061
881 40378591
882 40423536
883 40468506
884 40531506
885 40558521
886 40603566
887 40820130
888 40883403
889 41073516
890 41091645
891 41155128
892 41373156
893 41664756
894 42094900
895 42241836
896 42278610
897 42628761
898 42822885
899 42859911
900 43249650
901 43379955
902 43389270
903 43426540
904 43529115
905 43575780
906 43715925
907 43884396
908 43940625
909 44006271
910 44231715
911 44372910
912 44467165
913 44788380
914 44807311
915 44873601
916 44987355
917 45272370
918 45281886
919 45300921
920 45358050
921 45367575
922 45462880
923 45539196
924 45682461
925 45797235
926 45940905
927 45960078
928 46142421
929 46171245
930 46200078
931 46286631
932 46421430
933 46537128
934 46623996
935 46827003
936 46894770
937 47263503
938 47292675
939 47331585
940 47351046
941 47409453
942 47487385
943 47643441
944 47760651
945 47789976
946 47917155
947 47936736
948 48034701
949 48240753
950 48526026
951 48851670
952 48980253
953 49009950
954 49089186
955 49148655
956 49237926
957 49277628
958 49297485
959 49337211
960 49456485
961 49605780
962 49695465
963 50105055
964 50115066
965 50135091
966 50315496
967 50345595
968 50476128
969 50546485
970 50596770
971 50717556
972 50798160
973 50929278
974 50989851
975 51060565
976 51161670
977 51313515
978 51475731
979 51485878
980 51567090
981 51617880
982 51689028
983 51851836
984 51933336
985 51943528
986 52055706
987 52086321
988 52198653
989 52331565
990 52474890
991 52526125
992 52577385
993 52792950
994 52875186
995 52998660
996 53101665
997 53132586
998 53215086
999 53246040
1000 53587128