0 1
1 40
2 272
3 888
4 2080
5 4040
6 6960
7 11032
8 16448
9 23400
10 32080
11 42680
12 55392
13 70408
14 87920
15 108120
16 131200
17 157352
18 186768
19 219640
20 256160
21 296520
22 340912
23 389528
24 442560
25 500200
26 562640
27 630072
28 702688
29 780680
30 864240
31 953560
32 1048832
33 1150248
34 1258000
35 1372280
36 1493280
37 1621192
38 1756208
39 1898520
40 2048320
41 2205800
42 2371152
43 2544568
44 2726240
45 2916360
46 3115120
47 3322712
48 3539328
49 3765160
50 4000400
51 4245240
52 4499872
53 4764488
54 5039280
55 5324440
56 5620160
57 5926632
58 6244048
59 6572600
60 6912480
61 7263880
62 7626992
63 8002008
64 8389120
65 8788520
66 9200400
67 9624952
68 10062368
69 10512840
70 10976560
71 11453720
72 11944512
73 12449128
74 12967760
75 13500600
76 14047840
77 14609672
78 15186288
79 15777880
80 16384640
81 17006760
82 17644432
83 18297848
84 18967200
85 19652680
86 20354480
87 21072792
88 21807808
89 22559720
90 23328720
91 24115000
92 24918752
93 25740168
94 26579440
95 27436760
96 28312320
97 29206312
98 30118928
99 31050360
100 32000800
101 32970440
102 33959472
103 34968088
104 35996480
105 37044840
106 38113360
107 39202232
108 40311648
109 41441800
110 42592880
111 43765080
112 44958592
113 46173608
114 47410320
115 48668920
116 49949600
117 51252552
118 52577968
119 53926040
120 55296960
121 56690920
122 58108112
123 59548728
124 61012960
125 62501000
126 64013040
127 65549272
128 67109888
129 68695080
130 70305040
131 71939960
132 73600032
133 75285448
134 76996400
135 78733080
136 80495680
137 82284392
138 84099408
139 85940920
140 87809120
141 89704200
142 91626352
143 93575768
144 95552640
145 97557160
146 99589520
147 101649912
148 103738528
149 105855560
150 108001200
151 110175640
152 112379072
153 114611688
154 116873680
155 119165240
156 121486560
157 123837832
158 126219248
159 128631000
160 131073280
161 133546280
162 136050192
163 138585208
164 141151520
165 143749320
166 146378800
167 149040152
168 151733568
169 154459240
170 157217360
171 160008120
172 162831712
173 165688328
174 168578160
175 171501400
176 174458240
177 177448872
178 180473488
179 183532280
180 186625440
181 189753160
182 192915632
183 196113048
184 199345600
185 202613480
186 205916880
187 209255992
188 212631008
189 216042120
190 219489520
191 222973400
192 226493952
193 230051368
194 233645840
195 237277560
196 240946720
197 244653512
198 248398128
199 252180760
200 256001600
201 259860840
202 263758672
203 267695288
204 271670880
205 275685640
206 279739760
207 283833432
208 287966848
209 292140200
210 296353680
211 300607480
212 304901792
213 309236808
214 313612720
215 318029720
216 322488000
217 326987752
218 331529168
219 336112440
220 340737760
221 345405320
222 350115312
223 354867928
224 359663360
225 364501800
226 369383440
227 374308472
228 379277088
229 384289480
230 389345840
231 394446360
232 399591232
233 404780648
234 410014800
235 415293880
236 420618080
237 425987592
238 431402608
239 436863320
240 442369920
241 447922600
242 453521552
243 459166968
244 464859040
245 470597960
246 476383920
247 482217112
248 488097728
249 494025960
250 500002000
251 506026040
252 512098272
253 518218888
254 524388080
255 530606040
256 536872960
257 543189032
258 549554448
259 555969400
260 562434080
261 568948680
262 575513392
263 582128408
264 588793920
265 595510120
266 602277200
267 609095352
268 615964768
269 622885640
270 629858160
271 636882520
272 643958912
273 651087528
274 658268560
275 665502200
276 672788640
277 680128072
278 687520688
279 694966680
280 702466240
281 710019560
282 717626832
283 725288248
284 733004000
285 740774280
286 748599280
287 756479192
288 764414208
289 772404520
290 780450320
291 788551800
292 796709152
293 804922568
294 813192240
295 821518360
296 829901120
297 838340712
298 846837328
299 855391160
300 864002400
301 872671240
302 881397872
303 890182488
304 899025280
305 907926440
306 916886160
307 925904632
308 934982048
309 944118600
310 953314480
311 962569880
312 971884992
313 981260008
314 990695120
315 1000190520
316 1009746400
317 1019362952
318 1029040368
319 1038778840
320 1048578560
321 1058439720
322 1068362512
323 1078347128
324 1088393760
325 1098502600
326 1108673840
327 1118907672
328 1129204288
329 1139563880
330 1149986640
331 1160472760
332 1171022432
333 1181635848
334 1192313200
335 1203054680
336 1213860480
337 1224730792
338 1235665808
339 1246665720
340 1257730720
341 1268861000
342 1280056752
343 1291318168
344 1302645440
345 1314038760
346 1325498320
347 1337024312
348 1348616928
349 1360276360
350 1372002800
351 1383796440
352 1395657472
353 1407586088
354 1419582480
355 1431646840
356 1443779360
357 1455980232
358 1468249648
359 1480587800
360 1492994880
361 1505471080
362 1518016592
363 1530631608
364 1543316320
365 1556070920
366 1568895600
367 1581790552
368 1594755968
369 1607792040
370 1620898960
371 1634076920
372 1647326112
373 1660646728
374 1674038960
375 1687503000
376 1701039040
377 1714647272
378 1728327888
379 1742081080
380 1755907040
381 1769805960
382 1783778032
383 1797823448
384 1811942400
385 1826135080
386 1840401680
387 1854742392
388 1869157408
389 1883646920
390 1898211120
391 1912850200
392 1927564352
393 1942353768
394 1957218640
395 1972159160
396 1987175520
397 2002267912
398 2017436528
399 2032681560
400 2048003200
401 2063401640
402 2078877072
403 2094429688
404 2110059680
405 2125767240
406 2141552560
407 2157415832
408 2173357248
409 2189377000
410 2205475280
411 2221652280
412 2237908192
413 2254243208
414 2270657520
415 2287151320
416 2303724800
417 2320378152
418 2337111568
419 2353925240
420 2370819360
421 2387794120
422 2404849712
423 2421986328
424 2439204160
425 2456503400
426 2473884240
427 2491346872
428 2508891488
429 2526518280
430 2544227440
431 2562019160
432 2579893632
433 2597851048
434 2615891600
435 2634015480
436 2652222880
437 2670513992
438 2688889008
439 2707348120
440 2725891520
441 2744519400
442 2763231952
443 2782029368
444 2800911840
445 2819879560
446 2838932720
447 2858071512
448 2877296128
449 2896606760
450 2916003600
451 2935486840
452 2955056672
453 2974713288
454 2994456880
455 3014287640
456 3034205760
457 3054211432
458 3074304848
459 3094486200
460 3114755680
461 3135113480
462 3155559792
463 3176094808
464 3196718720
465 3217431720
466 3238234000
467 3259125752
468 3280107168
469 3301178440
470 3322339760
471 3343591320
472 3364933312
473 3386365928
474 3407889360
475 3429503800
476 3451209440
477 3473006472
478 3494895088
479 3516875480
480 3538947840
481 3561112360
482 3583369232
483 3605718648
484 3628160800
485 3650695880
486 3673324080
487 3696045592
488 3718860608
489 3741769320
490 3764771920
491 3787868600
492 3811059552
493 3834344968
494 3857725040
495 3881199960
496 3904769920
497 3928435112
498 3952195728
499 3976051960
500 4000004000
501 4024052040
502 4048196272
503 4072436888
504 4096774080
505 4121208040
506 4145738960
507 4170367032
508 4195092448
509 4219915400
510 4244836080
511 4269854680
512 4294971392
513 4320186408
514 4345499920
515 4370912120
516 4396423200
517 4422033352
518 4447742768
519 4473551640
520 4499460160
521 4525468520
522 4551576912
523 4577785528
524 4604094560
525 4630504200
526 4657014640
527 4683626072
528 4710338688
529 4737152680
530 4764068240
531 4791085560
532 4818204832
533 4845426248
534 4872750000
535 4900176280
536 4927705280
537 4955337192
538 4983072208
539 5010910520
540 5038852320
541 5066897800
542 5095047152
543 5123300568
544 5151658240
545 5180120360
546 5208687120
547 5237358712
548 5266135328
549 5295017160
550 5324004400
551 5353097240
552 5382295872
553 5411600488
554 5441011280
555 5470528440
556 5500152160
557 5529882632
558 5559720048
559 5589664600
560 5619716480
561 5649875880
562 5680142992
563 5710518008
564 5741001120
565 5771592520
566 5802292400
567 5833100952
568 5864018368
569 5895044840
570 5926180560
571 5957425720
572 5988780512
573 6020245128
574 6051819760
575 6083504600
576 6115299840
577 6147205672
578 6179222288
579 6211349880
580 6243588640
581 6275938760
582 6308400432
583 6340973848
584 6373659200
585 6406456680
586 6439366480
587 6472388792
588 6505523808
589 6538771720
590 6572132720
591 6605607000
592 6639194752
593 6672896168
594 6706711440
595 6740640760
596 6774684320
597 6808842312
598 6843114928
599 6877502360
600 6912004800
601 6946622440
602 6981355472
603 7016204088
604 7051168480
605 7086248840
606 7121445360
607 7156758232
608 7192187648
609 7227733800
610 7263396880
611 7299177080
612 7335074592
613 7371089608
614 7407222320
615 7443472920
616 7479841600
617 7516328552
618 7552933968
619 7589658040
620 7626500960
621 7663462920
622 7700544112
623 7737744728
624 7775064960
625 7812505000
626 7850065040
627 7887745272
628 7925545888
629 7963467080
630 8001509040
631 8039671960
632 8077956032
633 8116361448
634 8154888400
635 8193537080
636 8232307680
637 8271200392
638 8310215408
639 8349352920
640 8388613120
641 8427996200
642 8467502352
643 8507131768
644 8546884640
645 8586761160
646 8626761520
647 8666885912
648 8707134528
649 8747507560
650 8788005200
651 8828627640
652 8869375072
653 8910247688
654 8951245680
655 8992369240
656 9033618560
657 9074993832
658 9116495248
659 9158123000
660 9199877280
661 9241758280
662 9283766192
663 9325901208
664 9368163520
665 9410553320
666 9453070800
667 9495716152
668 9538489568
669 9581391240
670 9624421360
671 9667580120
672 9710867712
673 9754284328
674 9797830160
675 9841505400
676 9885310240
677 9929244872
678 9973309488
679 10017504280
680 10061829440
681 10106285160
682 10150871632
683 10195589048
684 10240437600
685 10285417480
686 10330528880
687 10375771992
688 10421147008
689 10466654120
690 10512293520
691 10558065400
692 10603969952
693 10650007368
694 10696177840
695 10742481560
696 10788918720
697 10835489512
698 10882194128
699 10929032760
700 10976005600
701 11023112840
702 11070354672
703 11117731288
704 11165242880
705 11212889640
706 11260671760
707 11308589432
708 11356642848
709 11404832200
710 11453157680
711 11501619480
712 11550217792
713 11598952808
714 11647824720
715 11696833720
716 11745980000
717 11795263752
718 11844685168
719 11894244440
720 11943941760
721 11993777320
722 12043751312
723 12093863928
724 12144115360
725 12194505800
726 12245035440
727 12295704472
728 12346513088
729 12397461480
730 12448549840
731 12499778360
732 12551147232
733 12602656648
734 12654306800
735 12706097880
736 12758030080
737 12810103592
738 12862318608
739 12914675320
740 12967173920
741 13019814600
742 13072597552
743 13125522968
744 13178591040
745 13231801960
746 13285155920
747 13338653112
748 13392293728
749 13446077960
750 13500006000
751 13554078040
752 13608294272
753 13662654888
754 13717160080
755 13771810040
756 13826604960
757 13881545032
758 13936630448
759 13991861400
760 14047238080
761 14102760680
762 14158429392
763 14214244408
764 14270205920
765 14326314120
766 14382569200
767 14438971352
768 14495520768
769 14552217640
770 14609062160
771 14666054520
772 14723194912
773 14780483528
774 14837920560
775 14895506200
776 14953240640
777 15011124072
778 15069156688
779 15127338680
780 15185670240
781 15244151560
782 15302782832
783 15361564248
784 15420496000
785 15479578280
786 15538811280
787 15598195192
788 15657730208
789 15717416520
790 15777254320
791 15837243800
792 15897385152
793 15957678568
794 16018124240
795 16078722360
796 16139473120
797 16200376712
798 16261433328
799 16322643160
800 16384006400
801 16445523240
802 16507193872
803 16569018488
804 16630997280
805 16693130440
806 16755418160
807 16817860632
808 16880458048
809 16943210600
810 17006118480
811 17069181880
812 17132400992
813 17195776008
814 17259307120
815 17322994520
816 17386838400
817 17450838952
818 17514996368
819 17579310840
820 17643782560
821 17708411720
822 17773198512
823 17838143128
824 17903245760
825 17968506600
826 18033925840
827 18099503672
828 18165240288
829 18231135880
830 18297190640
831 18363404760
832 18429778432
833 18496311848
834 18563005200
835 18629858680
836 18696872480
837 18764046792
838 18831381808
839 18898877720
840 18966534720
841 19034353000
842 19102332752
843 19170474168
844 19238777440
845 19307242760
846 19375870320
847 19444660312
848 19513612928
849 19582728360
850 19652006800
851 19721448440
852 19791053472
853 19860822088
854 19930754480
855 20000850840
856 20071111360
857 20141536232
858 20212125648
859 20282879800
860 20353798880
861 20424883080
862 20496132592
863 20567547608
864 20639128320
865 20710874920
866 20782787600
867 20854866552
868 20927111968
869 20999524040
870 21072102960
871 21144848920
872 21217762112
873 21290842728
874 21364090960
875 21437507000
876 21511091040
877 21584843272
878 21658763888
879 21732853080
880 21807111040
881 21881537960
882 21956134032
883 22030899448
884 22105834400
885 22180939080
886 22256213680
887 22331658392
888 22407273408
889 22483058920
890 22559015120
891 22635142200
892 22711440352
893 22787909768
894 22864550640
895 22941363160
896 23018347520
897 23095503912
898 23172832528
899 23250333560
900 23328007200
901 23405853640
902 23483873072
903 23562065688
904 23640431680
905 23718971240
906 23797684560
907 23876571832
908 23955633248
909 24034869000
910 24114279280
911 24193864280
912 24273624192
913 24353559208
914 24433669520
915 24513955320
916 24594416800
917 24675054152
918 24755867568
919 24836857240
920 24918023360
921 24999366120
922 25080885712
923 25162582328
924 25244456160
925 25326507400
926 25408736240
927 25491142872
928 25573727488
929 25656490280
930 25739431440
931 25822551160
932 25905849632
933 25989327048
934 26072983600
935 26156819480
936 26240834880
937 26325029992
938 26409405008
939 26493960120
940 26578695520
941 26663611400
942 26748707952
943 26833985368
944 26919443840
945 27005083560
946 27090904720
947 27176907512
948 27263092128
949 27349458760
950 27436007600
951 27522738840
952 27609652672
953 27696749288
954 27784028880
955 27871491640
956 27959137760
957 28046967432
958 28134980848
959 28223178200
960 28311559680
961 28400125480
962 28488875792
963 28577810808
964 28666930720
965 28756235720
966 28845726000
967 28935401752
968 29025263168
969 29115310440
970 29205543760
971 29295963320
972 29386569312
973 29477361928
974 29568341360
975 29659507800
976 29750861440
977 29842402472
978 29934131088
979 30026047480
980 30118151840
981 30210444360
982 30302925232
983 30395594648
984 30488452800
985 30581499880
986 30674736080
987 30768161592
988 30861776608
989 30955581320
990 31049575920
991 31143760600
992 31238135552
993 31332700968
994 31427457040
995 31522403960
996 31617541920
997 31712871112
998 31808391728
999 31904103960
1000 32000008000