1 42
2 396
3 1656
4 4740
5 10890
6 21672
7 38976
8 65016
9 102330
10 153780
11 222552
12 312156
13 426426
14 569520
15 745920
16 960432
17 1218186
18 1524636
19 1885560
20 2307060
21 2795562
22 3357816
23 4000896
24 4732200
25 5559450
26 6490692
27 7534296
28 8698956
29 9993690
30 11427840
31 13011072
32 14753376
33 16665066
34 18756780
35 21039480
36 23524452
37 26223306
38 29147976
39 32310720
40 35724120
41 39401082
42 43354836
43 47598936
44 52147260
45 57014010
46 62213712
47 67761216
48 73671696
49 79960650
50 86643900
51 93737592
52 101258196
53 109222506
54 117647640
55 126551040
56 135950472
57 145864026
58 156310116
59 167307480
60 178875180
61 191032602
62 203799456
63 217195776
64 231241920
65 245958570
66 261366732
67 277487736
68 294343236
69 311955210
70 330345960
71 349538112
72 369554616
73 390418746
74 412154100
75 434784600
76 458334492
77 482828346
78 508291056
79 534747840
80 562224240
81 590746122
82 620339676
83 651031416
84 682848180
85 715817130
86 749965752
87 785321856
88 821913576
89 859769370
90 898918020
91 939388632
92 981210636
93 1024413786
94 1069028160
95 1115084160
96 1162612512
97 1211644266
98 1262210796
99 1314343800
100 1368075300
101 1423437642
102 1480463496
103 1539185856
104 1599638040
105 1661853690
106 1725866772
107 1791711576
108 1859422716
109 1929035130
110 2000584080
111 2074105152
112 2149634256
113 2227207626
114 2306861820
115 2388633720
116 2472560532
117 2558679786
118 2647029336
119 2737647360
120 2830572360
121 2925843162
122 3023498916
123 3123579096
124 3226123500
125 3331172250
126 3438765792
127 3548944896
128 3661750656
129 3777224490
130 3895408140
131 4016343672
132 4140073476
133 4266640266
134 4396087080
135 4528457280
136 4663794552
137 4802142906
138 4943546676
139 5088050520
140 5235699420
141 5386538682
142 5540613936
143 5697971136
144 5858656560
145 6022716810
146 6190198812
147 6361149816
148 6535617396
149 6713649450
150 6895294200
151 7080600192
152 7269616296
153 7462391706
154 7658975940
155 7859418840
156 8063770572
157 8272081626
158 8484402816
159 8700785280
160 8921280480
161 9145940202
162 9374816556
163 9607961976
164 9845429220
165 10087271370
166 10333541832
167 10584294336
168 10839582936
169 11099462010
170 11363986260
171 11633210712
172 11907190716
173 12185981946
174 12469640400
175 12758222400
176 13051784592
177 13350383946
178 13654077756
179 13962923640
180 14276979540
181 14596303722
182 14920954776
183 15250991616
184 15586473480
185 15927459930
186 16274010852
187 16626186456
188 16984047276
189 17347654170
190 17717068320
191 18092351232
192 18473564736
193 18860770986
194 19254032460
195 19653411960
196 20058972612
197 20470777866
198 20888891496
199 21313377600
200 21744300600
201 22181725242
202 22625716596
203 23076340056
204 23533661340
205 23997746490
206 24468661872
207 24946474176
208 25431250416
209 25923057930
210 26421964380
211 26928037752
212 27441346356
213 27961958826
214 28489944120
215 29025371520
216 29568310632
217 30118831386
218 30677004036
219 31242899160
220 31816587660
221 32398140762
222 32987630016
223 33585127296
224 34190704800
225 34804435050
226 35426390892
227 36056645496
228 36695272356
229 37342345290
230 37997938440
231 38662126272
232 39334983576
233 40016585466
234 40707007380
235 41406325080
236 42114614652
237 42831952506
238 43558415376
239 44294080320
240 45039024720
241 45793326282
242 46557063036
243 47330313336
244 48113155860
245 48905669610
246 49707933912
247 50520028416
248 51342033096
249 52174028250
250 53016094500
251 53868312792
252 54730764396
253 55603530906
254 56486694240
255 57380336640
256 58284540672
257 59199389226
258 60124965516
259 61061353080
260 62008635780
261 62966897802
262 63936223656
263 64916698176
264 65908406520
265 66911434170
266 67925866932
267 68951790936
268 69989292636
269 71038458810
270 72099376560
271 73172133312
272 74256816816
273 75353515146
274 76462316700
275 77583310200
276 78716584692
277 79862229546
278 81020334456
279 82190989440
280 83374284840
281 84570311322
282 85779159876
283 87000921816
284 88235688780
285 89483552730
286 90744605952
287 92018941056
288 93306650976
289 94607828970
290 95922568620
291 97250963832
292 98593108836
293 99949098186
294 101319026760
295 102702989760
296 104101082712
297 105513401466
298 106940042196
299 108381101400
300 109836675900
301 111306862842
302 112791759696
303 114291464256
304 115806074640
305 117335689290
306 118880406972
307 120440326776
308 122015548116
309 123606170730
310 125212294680
311 126834020352
312 128471448456
313 130124680026
314 131793816420
315 133478959320
316 135180210732
317 136897672986
318 138631448736
319 140381640960
320 142148352960
321 143931688362
322 145731751116
323 147548645496
324 149382476100
325 151233347850
326 153101365992
327 154986636096
328 156889264056
329 158809356090
330 160747018740
331 162702358872
332 164675483676
333 166666500666
334 168675517680
335 170702642880
336 172747984752
337 174811652106
338 176893754076
339 178994400120
340 181113700020
341 183251763882
342 185408702136
343 187584625536
344 189779645160
345 191993872410
346 194227419012
347 196480397016
348 198752918796
349 201045097050
350 203357044800
351 205688875392
352 208040702496
353 210412640106
354 212804802540
355 215217304440
356 217650260772
357 220103786826
358 222577998216
359 225073010880
360 227588941080
361 230125905402
362 232684020756
363 235263404376
364 237864173820
365 240486446970
366 243130342032
367 245795977536
368 248483472336
369 251192945610
370 253924516860
371 256678305912
372 259454432916
373 262253018346
374 265074183000
375 267918048000
376 270784734792
377 273674365146
378 276587061156
379 279522945240
380 282482140140
381 285464768922
382 288470954976
383 291500822016
384 294554494080
385 297632095530
386 300733751052
387 303859585656
388 307009724676
389 310184293770
390 313383418920
391 316607226432
392 319855842936
393 323129395386
394 326428011060
395 329751817560
396 333100942812
397 336475515066
398 339875662896
399 343301515200
400 346753201200
401 350230850442
402 353734592796
403 357264558456
404 360820877940
405 364403682090
406 368013102072
407 371649269376
408 375312315816
409 379002373530
410 382719574980
411 386464052952
412 390235940556
413 394035371226
414 397862478720
415 401717397120
416 405600260832
417 409511204586
418 413450363436
419 417417872760
420 421413868260
421 425438485962
422 429491862216
423 433574133696
424 437685437400
425 441825910650
426 445995691092
427 450194916696
428 454423725756
429 458682256890
430 462970649040
431 467289041472
432 471637573776
433 476016385866
434 480425617980
435 484865410680
436 489335904852
437 493837241706
438 498369562776
439 502933009920
440 507527725320
441 512153851482
442 516811531236
443 521500907736
444 526222124460
445 530975325210
446 535760654112
447 540578255616
448 545428274496
449 550310855850
450 555226145100
451 560174287992
452 565155430596
453 570169719306
454 575217300840
455 580298322240
456 585412930872
457 590561274426
458 595743500916
459 600959758680
460 606210196380
461 611494963002
462 616814207856
463 622168080576
464 627556731120
465 632980309770
466 638438967132
467 643932854136
468 649462122036
469 655026922410
470 660627407160
471 666263728512
472 671936039016
473 677644491546
474 683389239300
475 689170435800
476 694988234892
477 700842790746
478 706734257856
479 712662791040
480 718628545440
481 724631676522
482 730672340076
483 736750692216
484 742866889380
485 749021088330
486 755213446152
487 761444120256
488 767713268376
489 774021048570
490 780367619220
491 786753139032
492 793177767036
493 799641662586
494 806144985360
495 812687895360
496 819270552912
497 825893118666
498 832555753596
499 839258619000
500 846001876500
501 852785688042
502 859610215896
503 866475622656
504 873382071240
505 880329724890
506 887318747172
507 894349301976
508 901421553516
509 908535666330
510 915691805280
511 922890135552
512 930130822656
513 937414032426
514 944739931020
515 952108684920
516 959520460932
517 966975426186
518 974473748136
519 982015594560
520 989601133560
521 997230533562
522 1004903963316
523 1012621591896
524 1020383588700
525 1028190123450
526 1036041366192
527 1043937487296
528 1051878657456
529 1059865047690
530 1067896829340
531 1075974174072
532 1084097253876
533 1092266241066
534 1100481308280
535 1108742628480
536 1117050374952
537 1125404721306
538 1133805841476
539 1142253909720
540 1150749100620
541 1159291589082
542 1167881550336
543 1176519159936
544 1185204593760
545 1193938028010
546 1202719639212
547 1211549604216
548 1220428100196
549 1229355304650
550 1238331395400
551 1247356550592
552 1256430948696
553 1265554768506
554 1274728189140
555 1283951390040
556 1293224550972
557 1302547852026
558 1311921473616
559 1321345596480
560 1330820401680
561 1340346070602
562 1349922784956
563 1359550726776
564 1369230078420
565 1378961022570
566 1388743742232
567 1398578420736
568 1408465241736
569 1418404389210
570 1428396047460
571 1438440401112
572 1448537635116
573 1458687934746
574 1468891485600
575 1479148473600
576 1489459084992
577 1499823506346
578 1510241924556
579 1520714526840
580 1531241500740
581 1541823034122
582 1552459315176
583 1563150532416
584 1573896874680
585 1584698531130
586 1595555691252
587 1606468544856
588 1617437282076
589 1628462093370
590 1639543169520
591 1650680701632
592 1661874881136
593 1673125899786
594 1684433949660
595 1695799223160
596 1707221913012
597 1718702212266
598 1730240314296
599 1741836412800
600 1753490701800
601 1765203375642
602 1776974628996
603 1788804656856
604 1800693654540
605 1812641817690
606 1824649342272
607 1836716424576
608 1848843261216
609 1861030049130
610 1873276985580
611 1885584268152
612 1897952094756
613 1910380663626
614 1922870173320
615 1935420822720
616 1948032811032
617 1960706337786
618 1973441602836
619 1986238806360
620 1999098148860
621 2012019831162
622 2025004054416
623 2038051020096
624 2051160930000
625 2064333986250
626 2077570391292
627 2090870347896
628 2104234059156
629 2117661728490
630 2131153559640
631 2144709756672
632 2158330523976
633 2172016066266
634 2185766588580
635 2199582296280
636 2213463395052
637 2227410090906
638 2241422590176
639 2255501099520
640 2269645825920
641 2283856976682
642 2298134759436
643 2312479382136
644 2326891053060
645 2341369980810
646 2355916374312
647 2370530442816
648 2385212395896
649 2399962443450
650 2414780795700
651 2429667663192
652 2444623256796
653 2459647787706
654 2474741467440
655 2489904507840
656 2505137121072
657 2520439519626
658 2535811916316
659 2551254524280
660 2566767556980
661 2582351228202
662 2598005752056
663 2613731342976
664 2629528215720
665 2645396585370
666 2661336667332
667 2677348677336
668 2693432831436
669 2709589346010
670 2725818437760
671 2742120323712
672 2758495221216
673 2774943347946
674 2791464921900
675 2808060161400
676 2824729285092
677 2841472511946
678 2858290061256
679 2875182152640
680 2892149006040
681 2909190841722
682 2926307880276
683 2943500342616
684 2960768449980
685 2978112423930
686 2995532486352
687 3013028859456
688 3030601765776
689 3048251428170
690 3065978069820
691 3083781914232
692 3101663185236
693 3119622106986
694 3137658903960
695 3155773800960
696 3173967023112
697 3192238795866
698 3210589344996
699 3229018896600
700 3247527677100
701 3266115913242
702 3284783832096
703 3303531661056
704 3322359627840
705 3341267960490
706 3360256887372
707 3379326637176
708 3398477438916
709 3417709521930
710 3437023115880
711 3456418450752
712 3475895756856
713 3495455264826
714 3515097205620
715 3534821810520
716 3554629311132
717 3574519939386
718 3594493927536
719 3614551508160
720 3634692914160
721 3654918378762
722 3675228135516
723 3695622418296
724 3716101461300
725 3736665499050
726 3757314766392
727 3778049498496
728 3798869930856
729 3819776299290
730 3840768839940
731 3861847789272
732 3883013384076
733 3904265861466
734 3925605458880
735 3947032414080
736 3968546965152
737 3990149350506
738 4011839808876
739 4033618579320
740 4055485901220
741 4077442014282
742 4099487158536
743 4121621574336
744 4143845502360
745 4166159183610
746 4188562859412
747 4211056771416
748 4233641161596
749 4256316272250
750 4279082346000
751 4301939625792
752 4324888354896
753 4347928776906
754 4371061135740
755 4394285675640
756 4417602641172
757 4441012277226
758 4464514829016
759 4488110542080
760 4511799662280
761 4535582435802
762 4559459109156
763 4583429929176
764 4607495143020
765 4631654998170
766 4655909742432
767 4680259623936
768 4704704891136
769 4729245792810
770 4753882578060
771 4778615496312
772 4803444797316
773 4828370731146
774 4853393548200
775 4878513499200
776 4903730835192
777 4929045807546
778 4954458667956
779 4979969668440
780 5005579061340
781 5031287099322
782 5057094035376
783 5083000122816
784 5109005615280
785 5135110766730
786 5161315831452
787 5187621064056
788 5214026719476
789 5240533052970
790 5267140320120
791 5293848776832
792 5320658679336
793 5347570284186
794 5374583848260
795 5401699628760
796 5428917883212
797 5456238869466
798 5483662845696
799 5511190070400
800 5538820802400
801 5566555300842
802 5594393825196
803 5622336635256
804 5650383991140
805 5678536153290
806 5706793382472
807 5735155939776
808 5763624086616
809 5792198084730
810 5820878196180
811 5849664683352
812 5878557808956
813 5907557836026
814 5936665027920
815 5965879648320
816 5995201961232
817 6024632230986
818 6054170722236
819 6083817699960
820 6113573429460
821 6143438176362
822 6173412206616
823 6203495786496
824 6233689182600
825 6263992661850
826 6294406491492
827 6324930939096
828 6355566272556
829 6386312760090
830 6417170670240
831 6448140271872
832 6479221834176
833 6510415626666
834 6541721919180
835 6573140981880
836 6604673085252
837 6636318500106
838 6668077497576
839 6699950349120
840 6731937326520
841 6764038701882
842 6796254747636
843 6828585736536
844 6861031941660
845 6893593636410
846 6926271094512
847 6959064590016
848 6991974397296
849 7025000791050
850 7058144046300
851 7091404438392
852 7124782242996
853 7158277736106
854 7191891194040
855 7225622893440
856 7259473111272
857 7293442124826
858 7327530211716
859 7361737649880
860 7396064717580
861 7430511693402
862 7465078856256
863 7499766485376
864 7534574860320
865 7569504260970
866 7604554967532
867 7639727260536
868 7675021420836
869 7710437729610
870 7745976468360
871 7781637918912
872 7817422363416
873 7853330084346
874 7889361364500
875 7925516487000
876 7961795735292
877 7998199393146
878 8034727744656
879 8071381074240
880 8108159666640
881 8145063806922
882 8182093780476
883 8219249873016
884 8256532370580
885 8293941559530
886 8331477726552
887 8369141158656
888 8406932143176
889 8444850967770
890 8482897920420
891 8521073289432
892 8559377363436
893 8597810431386
894 8636372782560
895 8675064706560
896 8713886493312
897 8752838433066
898 8791920816396
899 8831133934200
900 8870478077700
901 8909953538442
902 8949560608296
903 8989299579456
904 9029170744440
905 9069174396090
906 9109310827572
907 9149580332376
908 9189983204316
909 9230519737530
910 9271190226480
911 9311994965952
912 9352934251056
913 9394008377226
914 9435217640220
915 9476562336120
916 9518042761332
917 9559659212586
918 9601411986936
919 9643301381760
920 9685327694760
921 9727491223962
922 9769792267716
923 9812231124696
924 9854808093900
925 9897523474650
926 9940377566592
927 9983370669696
928 10026503084256
929 10069775110890
930 10113187050540
931 10156739204472
932 10200431874276
933 10244265361866
934 10288239969480
935 10332355999680
936 10376613755352
937 10421013539706
938 10465555656276
939 10510240408920
940 10555068101820
941 10600039039482
942 10645153526736
943 10690411868736
944 10735814370960
945 10781361339210
946 10827053079612
947 10872889898616
948 10918872102996
949 10964999999850
950 11011273896600
951 11057694100992
952 11104260921096
953 11150974665306
954 11197835642340
955 11244844161240
956 11292000531372
957 11339305062426
958 11386758064416
959 11434359847680
960 11482110722880
961 11530011001002
962 11578060993356
963 11626261011576
964 11674611367620
965 11723112373770
966 11771764342632
967 11820567587136
968 11869522420536
969 11918629156410
970 11967888108660
971 12017299591512
972 12066863919516
973 12116581407546
974 12166452370800
975 12216477124800
976 12266655985392
977 12316989268746
978 12367477291356
979 12418120370040
980 12468918821940
981 12519872964522
982 12570983115576
983 12622249593216
984 12673672715880
985 12725252802330
986 12776990171652
987 12828885143256
988 12880938036876
989 12933149172570
990 12985518870720
991 13038047452032
992 13090735237536
993 13143582548586
994 13196589706860
995 13249757034360
996 13303084853412
997 13356573486666
998 13410223257096
999 13464034488000
1000 13518007503000