1 12
2 84
3 204
4 456
5 1140
6 5424
7 10044
8 11004
9 13656
10 17940
11 27804
12 36576
13 43296
14 62784
15 72024
16 87576
17 87780
18 94116
19 99336
20 107184
21 120204
22 131460
23 161496
24 165516
25 168636
26 179640
27 187116
28 190464
29 197820
30 213324
31 219696
32 235080
33 235620
34 244404
35 251796
36 263556
37 270864
38 285516
39 291444
40 298500
41 314700
42 318696
43 326256
44 334236
45 339780
46 344436
47 349524
48 352920
49 359640
50 363000
51 369804
52 384384
53 395424
54 409584
55 436836
56 439956
57 446880
58 493620
59 518904
60 529920
61 547800
62 560196
63 580944
64 583380
65 588336
66 606024
67 635916
68 664440
69 711144
70 722436
71 729084
72 734244
73 740844
74 742356
75 750036
76 753780
77 765324
78 775944
79 783504
80 797364
81 802620
82 838116
83 854160
84 869436
85 887124
86 887760
87 898344
88 929076
89 951384
90 965376
91 1051896
92 1069320
93 1076664
94 1089444
95 1103304
96 1106280
97 1119096
98 1126020
99 1145040
100 1146684
101 1152444
102 1189860
103 1194264
104 1200144
105 1239960
106 1246524
107 1263984
108 1279356
109 1306416
110 1321704
111 1334724
112 1367400
113 1372056
114 1383180
115 1390740
116 1392216
117 1404276
118 1421820
119 1442280
120 1472184
121 1472724
122 1498860
123 1523340
124 1532460
125 1570920
126 1588020
127 1600236
128 1601040
129 1633380
130 1646484
131 1647444
132 1647576
133 1660896
134 1689204
135 1738500
136 1750524
137 1753500
138 1819944
139 1820280
140 1858116
141 1861980
142 1897944
143 1926996
144 1978956
145 1983240
146 1996056
147 2006004
148 2010876
149 2012604
150 2015460
151 2027844
152 2061900
153 2084664
154 2139144
155 2165940
156 2183460
157 2210676
158 2212980
159 2225796
160 2246160
161 2284716
162 2325756
163 2350776
164 2356740
165 2374680
166 2381616
167 2429316
168 2449776
169 2456916
170 2564556
171 2598876
172 2605680
173 2672676
174 2702244
175 2730216
176 2740200
177 2749236
178 2762220
179 2803620
180 2841636
181 2872044
182 2889804
183 2895900
184 2908416
185 2934420
186 2935500
187 2967936
188 2979564
189 2990316
190 3015396
191 3020676
192 3037896
193 3047304
194 3048360
195 3048864
196 3054696
197 3077256
198 3110316
199 3124260
200 3148320
201 3165624
202 3186756
203 3203256
204 3203460
205 3312336
206 3316776
207 3390876
208 3395916
209 3425856
210 3481380
211 3507036
212 3527700
213 3540984
214 3575040
215 3578436
216 3592380
217 3612384
218 3648540
219 3683280
220 3726960
221 3738384
222 3846276
223 3858576
224 3961404
225 3996684
226 4000584
227 4014984
228 4019736
229 4043676
230 4074300
231 4121124
232 4175424
233 4178076
234 4215204
235 4223940
236 4252296
237 4255896
238 4305636
239 4313364
240 4337724
241 4339236
242 4423860
243 4438980
244 4443264
245 4467000
246 4477920
247 4485684
248 4489380
249 4489764
250 4492284
251 4525956
252 4537296
253 4540620
254 4549524
255 4591824
256 4607184
257 4627860
258 4642764
259 4646844
260 4655904
261 4694304
262 4714836
263 4743696
264 4746456
265 4779936
266 4831380
267 4841376
268 4846836
269 4852764
270 4873224
271 4880784
272 4899720
273 4906356
274 4923744
275 4935924
276 4957044
277 4974276
278 4977924
279 4990644
280 5006280
281 5085240
282 5114340
283 5117064
284 5118156
285 5186496
286 5218164
287 5247144
288 5279400
289 5310816
290 5331600
291 5335896
292 5338404
293 5350176
294 5366640
295 5382084
296 5447820
297 5448240
298 5494896
299 5543916
300 5632116
301 5659416
302 5677260
303 5728584
304 5734596
305 5797896
306 5837124
307 5837616
308 5860716
309 5883780
310 5945940
311 5961900
312 5987736
313 6049680
314 6060300
315 6092064
316 6093060
317 6114564
318 6155904
319 6164256
320 6186720
321 6224184
322 6231840
323 6283284
324 6351120
325 6355476
326 6364380
327 6388920
328 6400416
329 6499164
330 6529440
331 6555900
332 6679716
333 6682824
334 6688884
335 6706440
336 6740364
337 6790140
338 6813960
339 6819504
340 6844284
341 6853980
342 6863016
343 6884676
344 6978180
345 7011060
346 7025304
347 7028484
348 7030176
349 7044660
350 7063140
351 7075740
352 7195896
353 7228536
354 7234536
355 7239540
356 7245624
357 7258104
358 7305864
359 7337400
360 7350804
361 7358064
362 7394724
363 7396836
364 7463736
365 7478856
366 7638924
367 7654416
368 7688604
369 7715604
370 7725696
371 7766340
372 7777104
373 7784916
374 7815240
375 7862520
376 7892424
377 7963740
378 7984404
379 7986516
380 8012460
381 8072280
382 8176476
383 8180256
384 8252964
385 8262744
386 8271060
387 8309736
388 8366700
389 8402640
390 8417256
391 8480556
392 8493540
393 8552424
394 8586024
395 8612064
396 8651280
397 8686656
398 8740920
399 8756544
400 8779800
401 8798664
402 8820960
403 8947224
404 9128664
405 9174780
406 9175704
407 9180480
408 9194604
409 9203916
410 9232224
411 9265740
412 9268056
413 9282120
414 9294564
415 9319800
416 9321096
417 9323076
418 9380244
419 9383136
420 9396360
421 9414720
422 9505860
423 9512364
424 9617244
425 9717120
426 9777096
427 9821916
428 9826524
429 9889320
430 9971604
431 10010616
432 10016964
433 10022676
434 10038084
435 10043544
436 10058616
437 10069836
438 10073244
439 10107384
440 10150344
441 10183536
442 10203060
443 10219440
444 10224936
445 10305624
446 10315584
447 10328724
448 10330776
449 10331376
450 10332036
451 10363800
452 10366944
453 10380336
454 10387476
455 10401336
456 10452156
457 10515036
458 10679340
459 10712604
460 10737756
461 10800180
462 10814496
463 10856076
464 10873680
465 11012616
466 11044236
467 11100804
468 11166000
469 11240076
470 11240544
471 11326140
472 11398716
473 11426436
474 11443860
475 11445000
476 11463360
477 11467044
478 11483520
479 11509260
480 11534376
481 11553900
482 11624256
483 11644164
484 11718036
485 11782896
486 11806080
487 11844504
488 11851224
489 11894904
490 11895456
491 11909184
492 11916876
493 11922576
494 11990160
495 12021456
496 12022620
497 12068280
498 12075636
499 12083820
500 12117336
501 12133164
502 12149004
503 12214020
504 12220740
505 12229524
506 12261096
507 12283320
508 12332544
509 12374916
510 12418176
511 12537960
512 12626796
513 12640104
514 12654180
515 12755100
516 12759720
517 12804120
518 12809364
519 12902064
520 12903864
521 12907356
522 12918984
523 13011720
524 13073544
525 13075980
526 13109244
527 13114200
528 13242720
529 13281780
530 13306440
531 13317996
532 13324464
533 13364196
534 13390140
535 13426056
536 13428156
537 13521816
538 13570836
539 13611360
540 13624764
541 13661136
542 13691880
543 13705944
544 13723164
545 13812084
546 13844376
547 13928916
548 13966464
549 13985916
550 14096796
551 14123256
552 14243844
553 14258460
554 14265300
555 14325564
556 14373360
557 14474256
558 14476260
559 14537496
560 14662956
561 14679504
562 14733984
563 14776740
564 14829864
565 15008616
566 15118236
567 15162624
568 15196224
569 15218064
570 15225540
571 15267636
572 15429084
573 15429744
574 15467880
575 15482160
576 15496404
577 15527100
578 15579480
579 15583476
580 15589020
581 15603840
582 15613956
583 15639576
584 15660540
585 15674940
586 15693924
587 15734124
588 15752736
589 15809304
590 15821904
591 15828960
592 15843120
593 15844620
594 15907800
595 15912204
596 15927036
597 15988980
598 16030596
599 16035144
600 16077516
601 16129884
602 16132116
603 16199100
604 16283064
605 16362144
606 16417500
607 16438044
608 16446156
609 16449264
610 16488780
611 16507344
612 16509156
613 16540440
614 16619520
615 16647960
616 16704204
617 16708740
618 16731120
619 16769004
620 16802820
621 16828020
622 16902480
623 16916376
624 16962744
625 16974756
626 17153256
627 17159064
628 17168376
629 17223444
630 17300640
631 17309676
632 17373000
633 17382960
634 17416140
635 17433780
636 17444784
637 17466624
638 17523996
639 17527140
640 17546040
641 17556084
642 17569776
643 17574684
644 17586960
645 17642724
646 17736300
647 17748276
648 17749824
649 17750256
650 17771676
651 17902836
652 17927916
653 17986536
654 18017544
655 18057516
656 18063744
657 18106236
658 18144456
659 18169416
660 18217116
661 18223044
662 18234684
663 18238500
664 18271260
665 18391344
666 18414516
667 18462060
668 18462660
669 18493140
670 18526320
671 18529056
672 18533460
673 18595284
674 18618384
675 18666060
676 18707556
677 18711000
678 18797316
679 18839184
680 18893616
681 18969504
682 19014156
683 19040820
684 19053936
685 19073544
686 19107264
687 19113024
688 19132296
689 19233396
690 19286520
691 19301100
692 19312056
693 19347420
694 19363596
695 19364136
696 19479816
697 19570404
698 19597824
699 19690980
700 19697580
701 19745424
702 19807116
703 19842684
704 19881624
705 19923036
706 19941060
707 19973304
708 20001444
709 20072304
710 20074956
711 20101536
712 20121816
713 20129136
714 20194236
715 20260596
716 20369964
717 20415984
718 20520984
719 20524560
720 20554836
721 20636496
722 20677224
723 20712336
724 20826156
725 20827800
726 20848344
727 20849976
728 20877780
729 20901924
730 20918904
731 21000216
732 21048180
733 21084540
734 21096096
735 21134736
736 21165600
737 21219324
738 21221256
739 21260184
740 21268836
741 21269940
742 21288420
743 21350076
744 21353844
745 21374016
746 21459900
747 21516144
748 21532680
749 21564096
750 21613740
751 21630036
752 21675660
753 21705684
754 21708324
755 21821520
756 21839580
757 21918120
758 21969864
759 22076544
760 22077336
761 22119096
762 22128036
763 22164204
764 22174536
765 22188804
766 22246140
767 22255260
768 22267476
769 22298760
770 22401996
771 22480116
772 22482096
773 22624140
774 22658124
775 22689036
776 22724940
777 22767696
778 22803780
779 22806300
780 22823844
781 22869216
782 22877904
783 23065140
784 23106936
785 23122176
786 23130744
787 23239056
788 23379504
789 23437644
790 23498916
791 23513364
792 23519616
793 23538696
794 23625804
795 23760276
796 23809044
797 23871996
798 23886204
799 23984136
800 24124920
801 24163524
802 24173604
803 24179184
804 24215064
805 24249540
806 24283596
807 24305100
808 24349716
809 24401196
810 24459336
811 24469956
812 24499944
813 24530136
814 24601296
815 24678900
816 24727500
817 24729816
818 24735564
819 24764124
820 24818436
821 25039020
822 25063836
823 25105920
824 25219776
825 25287024
826 25288116
827 25338384
828 25366524
829 25374420
830 25412556
831 25481280
832 25510464
833 25552500
834 25742976
835 25777704
836 25791996
837 25794504
838 25906524
839 25955076
840 25963224
841 25980360
842 26017404
843 26026260
844 26073180
845 26075820
846 26079780
847 26086236
848 26218884
849 26239284
850 26261676
851 26302380
852 26332860
853 26387340
854 26423424
855 26442696
856 26463900
857 26468436
858 26487504
859 26517624
860 26521356
861 26526984
862 26631780
863 26703264
864 26786376
865 26809524
866 26878440
867 26925144
868 26986140
869 27000540
870 27020484
871 27047796
872 27052656
873 27055560
874 27064080
875 27102900
876 27143676
877 27195840
878 27274176
879 27276276
880 27298116
881 27352116
882 27379176
883 27381024
884 27506604
885 27527340
886 27578880
887 27587820
888 27612564
889 27619284
890 27664776
891 27686484
892 27734076
893 27797700
894 27827640
895 27839280
896 27969360
897 27994296
898 28027440
899 28068564
900 28083804
901 28148484
902 28149276
903 28181124
904 28298964
905 28391160
906 28466004
907 28510560
908 28531320
909 28552440
910 28741476
911 28770924
912 28790460
913 28817376
914 28820364
915 28825056
916 28866480
917 28951356
918 28954080
919 29030616
920 29040060
921 29173920
922 29205576
923 29230536
924 29312136
925 29329140
926 29342076
927 29526504
928 29602104
929 29687664
930 29831004
931 29835876
932 29856756
933 29931840
934 29949564
935 29953104
936 29975364
937 30020556
938 30060744
939 30218040
940 30300600
941 30538320
942 30549336
943 30696420
944 30716484
945 30725724
946 30779160
947 30835260
948 30895920
949 30903300
950 30920280
951 30937500
952 30942996
953 30987804
954 31007460
955 31016964
956 31052076
957 31087896
958 31102380
959 31159836
960 31162440
961 31198740
962 31238676
963 31288356
964 31308684
965 31341276
966 31348884
967 31414620
968 31485420
969 31508400
970 31520796
971 31556496
972 31603524
973 31632936
974 31682784
975 31740240
976 31824624
977 31851420
978 31886100
979 31979436
980 32032224
981 32079684
982 32100900
983 32106276
984 32150196
985 32163720
986 32192700
987 32207916
988 32208660
989 32226564
990 32232684
991 32263356
992 32299260
993 32341260
994 32367384
995 32372880
996 32430636
997 32505984
998 32517660
999 32591664
1000 32594184