1 1
2 6
3 28
4 120
5 364
6 496
7 672
8 840
9 1080
10 1488
11 1782
12 2280
13 3276
14 3472
15 7440
16 8128
17 8736
18 11880
19 12400
20 18360
21 20832
22 24384
23 25296
24 26208
25 30240
26 30256
27 32760
28 35640
29 37200
30 56896
31 57240
32 84360
33 86800
34 90768
35 115560
36 121920
37 131040
38 149856
39 170688
40 199584
41 235600
42 249480
43 251968
44 268224
45 288288
46 293760
47 332640
48 334800
49 393120
50 414528
51 441936
52 445536
53 514080
54 520800
55 523776
56 556920
57 560832
58 574560
59 602784
60 605880
61 632400
62 677160
63 695520
64 739648
65 812448
66 819000
67 819720
68 828816
69 876960
70 899808
71 950040
72 997920
73 1033560
74 1078800
75 1097280
76 1231776
77 1239840
78 1341120
79 1343160
80 1441440
81 1602720
82 1731264
83 1784160
84 1854360
85 1860768
86 1888920
87 2056320
88 2102760
89 2147040
90 2178540
91 2209680
92 2316480
93 2467600
94 2489760
95 2509920
96 2530440
97 2594592
98 2691360
99 2699424
100 2915640
101 2944032
102 3013920
103 3171960
104 3231360
105 3235680
106 3276000
107 3310800
108 3392928
109 3535680
110 3666432
111 3800160
112 3813480
113 4021920
114 4062240
115 4203360
116 4324320
117 4357080
118 4590432
119 5005728
120 5050080
121 5412960
122 5518912
123 5542800
124 5654880
125 5929560
126 6106464
127 6158880
128 6187104
129 6187600
130 6299200
131 6379560
132 6420960
133 6630624
134 6656832
135 6683040
136 6756480
137 7193280
138 7242048
139 7469280
140 7512912
141 7590240
142 7633080
143 7731360
144 8134560
145 8150688
146 8182944
147 8386560
148 8717200
149 8802624
150 8910720
151 9106560
152 9380448
153 9587160
154 9646560
155 9694080
156 9767520
157 9828000
158 10352160
159 10577952
160 10593720
161 10856160
162 11048400
163 11400480
164 11511720
165 12239136
166 12396384
167 12670560
168 12743640
169 12794760
170 12972960
171 13094400
172 13497120
173 13549536
174 13638240
175 13806720
176 13811616
177 14170464
178 14908320
179 15210720
180 15339792
181 15487600
182 16565472
183 16702800
184 16964640
185 17428320
186 17570520
187 18145080
188 18166080
189 18556224
190 18653760
191 18960480
192 19524960
193 19681920
194 20311200
195 20835360
196 20856960
197 21077280
198 21258720
199 21355488
200 22522368
201 22619520
202 22952160
203 23059080
204 23194080
205 23422608
206 23556960
207 23569920
208 25054920
209 25159680
210 25371360
211 26076960
212 26732160
213 26958096
214 27387360
215 27773376
216 28832760
217 28939680
218 29604960
219 29669760
220 29693664
221 29850912
222 30330720
223 30451680
224 31318560
225 31817880
226 31821120
227 31950336
228 32111640
229 33180840
230 33284160
231 33330528
232 33550336
233 34443360
234 34606440
235 34987680
236 35746920
237 35889480
238 35955360
239 36036000
240 36210240
241 36257760
242 37136832
243 37307520
244 37765728
245 38072160
246 40593960
247 40753440
248 40914720
249 42063840
250 42668640
251 44013120
252 44108064
253 44241120
254 44507232
255 45532800
256 45692640
257 45890208
258 46019376
259 46462800
260 46902240
261 47295360
262 47663616
263 47927880
264 48898080
265 49035168
266 49559328
267 50095584
268 50694336
269 50974560
270 51922080
271 52141320
272 52284960
273 52889760
274 53628120
275 53923320
276 54778680
277 56108160
278 57123360
279 57264480
280 57701160
281 58155840
282 58877280
283 59675616
284 61193880
285 61618368
286 61981920
287 61987600
288 62086752
289 62244000
290 62768160
291 63745920
292 64641984
293 64829160
294 64925280
295 65530080
296 66519552
297 67858560
298 68372640
299 69477408
300 69521760
301 70368480
302 70630560
303 70852320
304 71457120
305 72203040
306 72787680
307 73150560
308 74321280
309 75348000
310 75819744
311 76519080
312 78037344
313 78492960
314 78835680
315 79608960
316 80166240
317 82581408
318 82827360
319 84309120
320 86020704
321 88814880
322 89402040
323 89657568
324 91596960
325 91660800
326 92121120
327 92252160
328 92504160
329 92781120
330 95004000
331 96647040
332 96828864
333 97657920
334 100172160
335 100390752
336 100427040
337 100651008
338 101104192
339 105749280
340 106777440
341 108452520
342 108927000
343 110345760
344 110590920
345 111446280
346 112510080
347 113166144
348 113507520
349 114276960
350 117641160
351 117849600
352 120740256
353 121945824
354 123114816
355 129130848
356 132481440
357 132723360
358 133876288
359 136150560
360 137513376
361 137773440
362 138710880
363 138948480
364 139110048
365 142990848
366 145998720
367 146895840
368 147682080
369 148468320
370 148690080
371 148811040
372 151714080
373 151873920
374 152923680
375 153347040
376 153972000
377 154677600
378 157116960
379 157656576
380 159344640
381 159467616
382 160524000
383 161211960
384 162981720
385 164612448
386 164898720
387 164989440
388 166567104
389 166652640
390 167076000
391 168113880
392 169303680
393 170674560
394 172240992
395 173365920
396 178627680
397 178640280
398 178805880
399 179825184
400 182494620
401 183587040
402 184187520
403 184216032
404 185684160
405 187465824
406 187822800
407 188207712
408 189030240
409 189300384
410 191659104
411 192890880
412 193284000
413 193796064
414 193808160
415 196219296
416 198586080
417 199463040
418 202093920
419 202460352
420 204118464
421 204291360
422 207688320
423 208565280
424 209450880
425 215399520
426 216501120
427 220116960
428 220540320
429 221931360
430 222768000
431 222778080
432 222963840
433 223382880
434 223652352
435 227326176
436 228584160
437 230096880
438 234852352
439 238502880
440 239182656
441 240589440
442 240897888
443 243210240
444 243292896
445 246158352
446 246486240
447 247062816
448 248793600
449 249261376
450 250477920
451 255396960
452 255800160
453 256445280
454 257074272
455 258804000
456 259983360
457 261666720
458 263259360
459 263603340
460 267242976
461 268440480
462 272930112
463 275577120
464 276232320
465 276756480
466 277621344
467 278774496
468 281128320
469 281342880
470 281613024
471 282977280
472 285012000
473 285556320
474 286846560
475 294053760
476 295168320
477 296624160
478 298378080
479 300212640
480 300516480
481 301571424
482 301785120
483 304305120
484 308392920
485 309554880
486 314364960
487 317554560
488 318729600
489 319317120
490 320403600
491 322328160
492 324324000
493 325697088
494 326367360
495 333819360
496 338116680
497 338117760
498 338173920
499 339399720
500 342685728
501 343405440
502 345290400
503 346129056
504 346385160
505 347387040
506 348274080
507 349592760
508 352812096
509 355643904
510 358253280
511 358645320
512 359268480
513 361637640
514 363043296
515 364989240
516 375953760
517 376215840
518 381005856
519 383828544
520 384598368
521 390126240
522 390186720
523 391416480
524 392757120
525 393408288
526 394168320
527 396118080
528 398230560
529 398562120
530 400688640
531 408713760
532 410382720
533 418128480
534 418305888
535 422636760
536 423308160
537 427714560
538 428008320
539 430103520
540 431328576
541 431350920
542 433305600
543 433696032
544 435708000
545 447828480
546 448066080
547 452456928
548 452533536
549 452684160
550 454476960
551 455621760
552 456896160
553 457924320
554 458559360
555 470564640
556 481572000
557 486652320
558 488124000
559 491176224
560 491974560
561 492350040
562 494807040
563 497163744
564 500860800
565 501953760
566 503255040
567 506213136
568 507094560
569 513786240
570 514185408
571 516136320
572 517122144
573 519062016
574 520248960
575 520884000
576 523847520
577 526597344
578 527206680
579 532939680
580 538484760
581 540277920
582 542108160
583 549853920
584 555500160
585 557262720
586 563059200
587 563159520
588 564074280
589 565175520
590 566618976
591 571950720
592 575134560
593 575242200
594 578672640
595 580989024
596 585565200
597 589024800
598 597018240
599 597754080
600 598787640
601 602501760
602 603342432
603 604539936
604 607309920
605 608761440
606 610139520
607 614839680
608 615574080
609 617189760
610 617391720
611 622833120
612 623397600
613 628889184
614 628992000
615 629808480
616 632792160
617 635675040
618 644271264
619 644847840
620 645654240
621 646565760
622 649503360
623 651924000
624 659314656
625 661358880
626 662538240
627 665612640
628 668304000
629 671660640
630 674987040
631 682404480
632 683527680
633 684684000
634 687566880
635 687994560
636 688279680
637 690187680
638 693489888
639 695550240
640 701537760
641 703946880
642 704557056
643 711214560
644 714954240
645 717504480
646 718830720
647 733592160
648 742274280
649 751034592
650 765404640
651 765832320
652 768065760
653 774315360
654 774899136
655 777379680
656 778757760
657 779950080
658 782329392
659 782964000
660 788631480
661 796330080
662 796854240
663 806918112
664 807317280
665 817614336
666 823062240
667 824947200
668 828696960
669 830269440
670 831267360
671 835030080
672 836900064
673 837254880
674 849847680
675 851624928
676 862773120
677 865123200
678 874377504
679 874692000
680 875575008
681 875698560
682 877970016
683 882161280
684 887699520
685 888844320
686 890900640
687 912975840
688 917804160
689 919483488
690 919507680
691 919762560
692 921080160
693 925050240
694 925637760
695 927400320
696 941038560
697 943619040
698 968516640
699 972639360
700 979102080
701 983307600
702 989057160
703 994696512
704 995248800
705 1000913760
706 1004905440
707 1009501920
708 1013332320
709 1013506560
710 1014485472
711 1029633696
712 1034328960
713 1034457600
714 1037266560
715 1040060416
716 1046818080
717 1047254400
718 1049990040
719 1050096960
720 1063117440
721 1065093120
722 1065150016
723 1067260320
724 1072300320
725 1096018560
726 1107161088
727 1107786240
728 1115412480
729 1118269152
730 1118668320
731 1124655840
732 1125594624
733 1129433760
734 1131661440
735 1136630880
736 1152198432
737 1154593440
738 1162193760
739 1164330720
740 1176148512
741 1178422560
742 1181869920
743 1182504960
744 1186526880
745 1191590400
746 1195477920
747 1202554080
748 1204489440
749 1204886592
750 1205297280
751 1206884448
752 1207059840
753 1211674464
754 1216464480
755 1227691080
756 1231148160
757 1237610880
758 1238590080
759 1238983200
760 1249205760
761 1256381280
762 1256411520
763 1276624440
764 1289312640
765 1290487680
766 1299916800
767 1307124000
768 1314354496
769 1320451200
770 1329196224
771 1333463040
772 1333819872
773 1336214880
774 1350694800
775 1357769952
776 1360414440
777 1362684960
778 1373864448
779 1374922080
780 1376837280
781 1379454720
782 1381161600
783 1388106720
784 1390625280
785 1393872480
786 1394478720
787 1396090080
788 1397416320
789 1408065120
790 1416673440
791 1427289600
792 1437765120
793 1459956960
794 1462351968
795 1464372000
796 1476304896
797 1502582400
798 1505911680
799 1507857120
800 1509852960
801 1515507840
802 1516239648
803 1523763360
804 1533803040
805 1549548000
806 1551041856
807 1560746880
808 1573719840
809 1587565056
810 1597980384
811 1601832960
812 1612840320
813 1615632480
814 1623926304
815 1625289120
816 1628485440
817 1634724000
818 1636921440
819 1646211600
820 1662988800
821 1665544608
822 1673464320
823 1674088416
824 1678701024
825 1687482720
826 1690143840
827 1690547040
828 1706642784
829 1707259680
830 1707441120
831 1711067136
832 1713428640
833 1725403680
834 1735240320
835 1741555200
836 1752791040
837 1758584520
838 1759474080
839 1765764000
840 1766517984
841 1772505504
842 1774622520
843 1782315360
844 1786337280
845 1791054720
846 1795116960
847 1800140760
848 1805076000
849 1807696800
850 1811617920
851 1813885920
852 1818808992
853 1831006080
854 1851569280
855 1862023680
856 1877420160
857 1881341280
858 1885070880
859 1892993760
860 1897983360
861 1902368160
862 1907025120
863 1919142720
864 1932586128
865 1932971040
866 1934543520
867 1939109760
868 1957719456
869 1962324000
870 1963686816
871 1967898240
872 1972283040
873 1978520544
874 1980840960
875 1981333536
876 1987090560
877 1996918560
878 1998195648
879 2003443200
880 2004387840
881 2004821280
882 2011070880
883 2023025760
884 2028771360
885 2042742240
886 2049535488
887 2054717280
888 2059817760
889 2077819392
890 2080723680
891 2094634080
892 2097722880
893 2100585960
894 2103615360
895 2108826720
896 2136404160
897 2140041600
898 2142534240
899 2143683360
900 2144862720
901 2168480160
902 2194093440
903 2218769280
904 2218960656
905 2221625952
906 2231028360
907 2231947872
908 2235219840
909 2239142400
910 2252184480
911 2256297120
912 2262284640
913 2284571520
914 2289924000
915 2303028000
916 2314973184
917 2316885120
918 2322159840
919 2337727392
920 2358084960
921 2360867040
922 2372430060
923 2376833760
924 2401993440
925 2403116352
926 2408786016
927 2413238400
928 2413968480
929 2414805120
930 2422536480
931 2430844416
932 2439026928
933 2441578048
934 2444440680
935 2467877760
936 2479628160
937 2499603840
938 2514879360
939 2519348832
940 2521981440
941 2527731360
942 2529787680
943 2550379104
944 2557605960
945 2569121280
946 2572305120
947 2575631520
948 2581619040
949 2591447040
950 2591598240
951 2599702560
952 2605785600
953 2607707520
954 2613582720
955 2614379328
956 2627095680
957 2628321696
958 2631676320
959 2635506720
960 2635905888
961 2643732000
962 2646483840
963 2655065952
964 2656311840
965 2671512480
966 2686435200
967 2692085760
968 2693386080
969 2699948160
970 2701389600
971 2710540800
972 2720573856
973 2746971360
974 2753412480
975 2759309280
976 2777500800
977 2782200960
978 2804820480
979 2833094880
980 2859816960
981 2860340736
982 2876204160
983 2904945120
984 2907480576
985 2912384160
986 2934368640
987 2947220640
988 2951647776
989 2955240288
990 2963157120
991 2970868320
992 2972019600
993 2985222240
994 2993379840
995 3016712160
996 3022699680
997 3026368800
998 3036670560
999 3037114080
1000 3039699960