3 8
4 32
5 80
6 160
7 280
8 448
9 672
10 960
11 1320
12 1760
13 2288
14 2912
15 3640
16 4480
17 5440
18 6528
19 7752
20 9120
21 10640
22 12320
23 14168
24 16192
25 18400
26 20800
27 23400
28 26208
29 29232
30 32480
31 35960
32 39680
33 43648
34 47872
35 52360
36 57120
37 62160
38 67488
39 73112
40 79040
41 85280
42 91840
43 98728
44 105952
45 113520
46 121440
47 129720
48 138368
49 147392
50 156800
51 166600
52 176800
53 187408
54 198432
55 209880
56 221760
57 234080
58 246848
59 260072
60 273760
61 287920
62 302560
63 317688
64 333312
65 349440
66 366080
67 383240
68 400928
69 419152
70 437920
71 457240
72 477120
73 497568
74 518592
75 540200
76 562400
77 585200
78 608608
79 632632
80 657280
81 682560
82 708480
83 735048
84 762272
85 790160
86 818720
87 847960
88 877888
89 908512
90 939840
91 971880
92 1004640
93 1038128
94 1072352
95 1107320
96 1143040
97 1179520
98 1216768
99 1254792
100 1293600
101 1333200
102 1373600
103 1414808
104 1456832
105 1499680
106 1543360
107 1587880
108 1633248
109 1679472
110 1726560
111 1774520
112 1823360
113 1873088
114 1923712
115 1975240
116 2027680
117 2081040
118 2135328
119 2190552
120 2246720
121 2303840
122 2361920
123 2420968
124 2480992
125 2542000
126 2604000
127 2667000
128 2731008
129 2796032
130 2862080
131 2929160
132 2997280
133 3066448
134 3136672
135 3207960
136 3280320
137 3353760
138 3428288
139 3503912
140 3580640
141 3658480
142 3737440
143 3817528
144 3898752
145 3981120
146 4064640
147 4149320
148 4235168
149 4322192
150 4410400
151 4499800
152 4590400
153 4682208
154 4775232
155 4869480
156 4964960
157 5061680
158 5159648
159 5258872
160 5359360
161 5461120
162 5564160
163 5668488
164 5774112
165 5881040
166 5989280
167 6098840
168 6209728
169 6321952
170 6435520
171 6550440
172 6666720
173 6784368
174 6903392
175 7023800
176 7145600
177 7268800
178 7393408
179 7519432
180 7646880
181 7775760
182 7906080
183 8037848
184 8171072
185 8305760
186 8441920
187 8579560
188 8718688
189 8859312
190 9001440
191 9145080
192 9290240
193 9436928
194 9585152
195 9734920
196 9886240
197 10039120
198 10193568
199 10349592
200 10507200
201 10666400
202 10827200
203 10989608
204 11153632
205 11319280
206 11486560
207 11655480
208 11826048
209 11998272
210 12172160
211 12347720
212 12524960
213 12703888
214 12884512
215 13066840
216 13250880
217 13436640
218 13624128
219 13813352
220 14004320
221 14197040
222 14391520
223 14587768
224 14785792
225 14985600
226 15187200
227 15390600
228 15595808
229 15802832
230 16011680
231 16222360
232 16434880
233 16649248
234 16865472
235 17083560
236 17303520
237 17525360
238 17749088
239 17974712
240 18202240
241 18431680
242 18663040
243 18896328
244 19131552
245 19368720
246 19607840
247 19848920
248 20091968
249 20336992
250 20584000
251 20833000
252 21084000
253 21337008
254 21592032
255 21849080
256 22108160
257 22369280
258 22632448
259 22897672
260 23164960
261 23434320
262 23705760
263 23979288
264 24254912
265 24532640
266 24812480
267 25094440
268 25378528
269 25664752
270 25953120
271 26243640
272 26536320
273 26831168
274 27128192
275 27427400
276 27728800
277 28032400
278 28338208
279 28646232
280 28956480
281 29268960
282 29583680
283 29900648
284 30219872
285 30541360
286 30865120
287 31191160
288 31519488
289 31850112
290 32183040
291 32518280
292 32855840
293 33195728
294 33537952
295 33882520
296 34229440
297 34578720
298 34930368
299 35284392
300 35640800
301 35999600
302 36360800
303 36724408
304 37090432
305 37458880
306 37829760
307 38203080
308 38578848
309 38957072
310 39337760
311 39720920
312 40106560
313 40494688
314 40885312
315 41278440
316 41674080
317 42072240
318 42472928
319 42876152
320 43281920
321 43690240
322 44101120
323 44514568
324 44930592
325 45349200
326 45770400
327 46194200
328 46620608
329 47049632
330 47481280
331 47915560
332 48352480
333 48792048
334 49234272
335 49679160
336 50126720
337 50576960
338 51029888
339 51485512
340 51943840
341 52404880
342 52868640
343 53335128
344 53804352
345 54276320
346 54751040
347 55228520
348 55708768
349 56191792
350 56677600
351 57166200
352 57657600
353 58151808
354 58648832
355 59148680
356 59651360
357 60156880
358 60665248
359 61176472
360 61690560
361 62207520
362 62727360
363 63250088
364 63775712
365 64304240
366 64835680
367 65370040
368 65907328
369 66447552
370 66990720
371 67536840
372 68085920
373 68637968
374 69192992
375 69751000
376 70312000
377 70876000
378 71443008
379 72013032
380 72586080
381 73162160
382 73741280
383 74323448
384 74908672
385 75496960
386 76088320
387 76682760
388 77280288
389 77880912
390 78484640
391 79091480
392 79701440
393 80314528
394 80930752
395 81550120
396 82172640
397 82798320
398 83427168
399 84059192
400 84694400
401 85332800
402 85974400
403 86619208
404 87267232
405 87918480
406 88572960
407 89230680
408 89891648
409 90555872
410 91223360
411 91894120
412 92568160
413 93245488
414 93926112
415 94610040
416 95297280
417 95987840
418 96681728
419 97378952
420 98079520
421 98783440
422 99490720
423 100201368
424 100915392
425 101632800
426 102353600
427 103077800
428 103805408
429 104536432
430 105270880
431 106008760
432 106750080
433 107494848
434 108243072
435 108994760
436 109749920
437 110508560
438 111270688
439 112036312
440 112805440
441 113578080
442 114354240
443 115133928
444 115917152
445 116703920
446 117494240
447 118288120
448 119085568
449 119886592
450 120691200
451 121499400
452 122311200
453 123126608
454 123945632
455 124768280
456 125594560
457 126424480
458 127258048
459 128095272
460 128936160
461 129780720
462 130628960
463 131480888
464 132336512
465 133195840
466 134058880
467 134925640
468 135796128
469 136670352
470 137548320
471 138430040
472 139315520
473 140204768
474 141097792
475 141994600
476 142895200
477 143799600
478 144707808
479 145619832
480 146535680
481 147455360
482 148378880
483 149306248
484 150237472
485 151172560
486 152111520
487 153054360
488 154001088
489 154951712
490 155906240
491 156864680
492 157827040
493 158793328
494 159763552
495 160737720
496 161715840
497 162697920
498 163683968
499 164673992
500 165668000
501 166666000
502 167668000
503 168674008
504 169684032
505 170698080
506 171716160
507 172738280
508 173764448
509 174794672
510 175828960
511 176867320
512 177909760
513 178956288
514 180006912
515 181061640
516 182120480
517 183183440
518 184250528
519 185321752
520 186397120
521 187476640
522 188560320
523 189648168
524 190740192
525 191836400
526 192936800
527 194041400
528 195150208
529 196263232
530 197380480
531 198501960
532 199627680
533 200757648
534 201891872
535 203030360
536 204173120
537 205320160
538 206471488
539 207627112
540 208787040
541 209951280
542 211119840
543 212292728
544 213469952
545 214651520
546 215837440
547 217027720
548 218222368
549 219421392
550 220624800
551 221832600
552 223044800
553 224261408
554 225482432
555 226707880
556 227937760
557 229172080
558 230410848
559 231654072
560 232901760
561 234153920
562 235410560
563 236671688
564 237937312
565 239207440
566 240482080
567 241761240
568 243044928
569 244333152
570 245625920
571 246923240
572 248225120
573 249531568
574 250842592
575 252158200
576 253478400
577 254803200
578 256132608
579 257466632
580 258805280
581 260148560
582 261496480
583 262849048
584 264206272
585 265568160
586 266934720
587 268305960
588 269681888
589 271062512
590 272447840
591 273837880
592 275232640
593 276632128
594 278036352
595 279445320
596 280859040
597 282277520
598 283700768
599 285128792
600 286561600
601 287999200
602 289441600
603 290888808
604 292340832
605 293797680
606 295259360
607 296725880
608 298197248
609 299673472
610 301154560
611 302640520
612 304131360
613 305627088
614 307127712
615 308633240
616 310143680
617 311659040
618 313179328
619 314704552
620 316234720
621 317769840
622 319309920
623 320854968
624 322404992
625 323960000
626 325520000
627 327085000
628 328655008
629 330230032
630 331810080
631 333395160
632 334985280
633 336580448
634 338180672
635 339785960
636 341396320
637 343011760
638 344632288
639 346257912
640 347888640
641 349524480
642 351165440
643 352811528
644 354462752
645 356119120
646 357780640
647 359447320
648 361119168
649 362796192
650 364478400
651 366165800
652 367858400
653 369556208
654 371259232
655 372967480
656 374680960
657 376399680
658 378123648
659 379852872
660 381587360
661 383327120
662 385072160
663 386822488
664 388578112
665 390339040
666 392105280
667 393876840
668 395653728
669 397435952
670 399223520
671 401016440
672 402814720
673 404618368
674 406427392
675 408241800
676 410061600
677 411886800
678 413717408
679 415553432
680 417394880
681 419241760
682 421094080
683 422951848
684 424815072
685 426683760
686 428557920
687 430437560
688 432322688
689 434213312
690 436109440
691 438011080
692 439918240
693 441830928
694 443749152
695 445672920
696 447602240
697 449537120
698 451477568
699 453423592
700 455375200
701 457332400
702 459295200
703 461263608
704 463237632
705 465217280
706 467202560
707 469193480
708 471190048
709 473192272
710 475200160
711 477213720
712 479232960
713 481257888
714 483288512
715 485324840
716 487366880
717 489414640
718 491468128
719 493527352
720 495592320
721 497663040
722 499739520
723 501821768
724 503909792
725 506003600
726 508103200
727 510208600
728 512319808
729 514436832
730 516559680
731 518688360
732 520822880
733 522963248
734 525109472
735 527261560
736 529419520
737 531583360
738 533753088
739 535928712
740 538110240
741 540297680
742 542491040
743 544690328
744 546895552
745 549106720
746 551323840
747 553546920
748 555775968
749 558010992
750 560252000
751 562499000
752 564752000
753 567011008
754 569276032
755 571547080
756 573824160
757 576107280
758 578396448
759 580691672
760 582992960
761 585300320
762 587613760
763 589933288
764 592258912
765 594590640
766 596928480
767 599272440
768 601622528
769 603978752
770 606341120
771 608709640
772 611084320
773 613465168
774 615852192
775 618245400
776 620644800
777 623050400
778 625462208
779 627880232
780 630304480
781 632734960
782 635171680
783 637614648
784 640063872
785 642519360
786 644981120
787 647449160
788 649923488
789 652404112
790 654891040
791 657384280
792 659883840
793 662389728
794 664901952
795 667420520
796 669945440
797 672476720
798 675014368
799 677558392
800 680108800
801 682665600
802 685228800
803 687798408
804 690374432
805 692956880
806 695545760
807 698141080
808 700742848
809 703351072
810 705965760
811 708586920
812 711214560
813 713848688
814 716489312
815 719136440
816 721790080
817 724450240
818 727116928
819 729790152
820 732469920
821 735156240
822 737849120
823 740548568
824 743254592
825 745967200
826 748686400
827 751412200
828 754144608
829 756883632
830 759629280
831 762381560
832 765140480
833 767906048
834 770678272
835 773457160
836 776242720
837 779034960
838 781833888
839 784639512
840 787451840
841 790270880
842 793096640
843 795929128
844 798768352
845 801614320
846 804467040
847 807326520
848 810192768
849 813065792
850 815945600
851 818832200
852 821725600
853 824625808
854 827532832
855 830446680
856 833367360
857 836294880
858 839229248
859 842170472
860 845118560
861 848073520
862 851035360
863 854004088
864 856979712
865 859962240
866 862951680
867 865948040
868 868951328
869 871961552
870 874978720
871 878002840
872 881033920
873 884071968
874 887116992
875 890169000
876 893228000
877 896294000
878 899367008
879 902447032
880 905534080
881 908628160
882 911729280
883 914837448
884 917952672
885 921074960
886 924204320
887 927340760
888 930484288
889 933634912
890 936792640
891 939957480
892 943129440
893 946308528
894 949494752
895 952688120
896 955888640
897 959096320
898 962311168
899 965533192
900 968762400
901 971998800
902 975242400
903 978493208
904 981751232
905 985016480
906 988288960
907 991568680
908 994855648
909 998149872
910 1001451360
911 1004760120
912 1008076160
913 1011399488
914 1014730112
915 1018068040
916 1021413280
917 1024765840
918 1028125728
919 1031492952
920 1034867520
921 1038249440
922 1041638720
923 1045035368
924 1048439392
925 1051850800
926 1055269600
927 1058695800
928 1062129408
929 1065570432
930 1069018880
931 1072474760
932 1075938080
933 1079408848
934 1082887072
935 1086372760
936 1089865920
937 1093366560
938 1096874688
939 1100390312
940 1103913440
941 1107444080
942 1110982240
943 1114527928
944 1118081152
945 1121641920
946 1125210240
947 1128786120
948 1132369568
949 1135960592
950 1139559200
951 1143165400
952 1146779200
953 1150400608
954 1154029632
955 1157666280
956 1161310560
957 1164962480
958 1168622048
959 1172289272
960 1175964160
961 1179646720
962 1183336960
963 1187034888
964 1190740512
965 1194453840
966 1198174880
967 1201903640
968 1205640128
969 1209384352
970 1213136320
971 1216896040
972 1220663520
973 1224438768
974 1228221792
975 1232012600
976 1235811200
977 1239617600
978 1243431808
979 1247253832
980 1251083680
981 1254921360
982 1258766880
983 1262620248
984 1266481472
985 1270350560
986 1274227520
987 1278112360
988 1282005088
989 1285905712
990 1289814240
991 1293730680
992 1297655040
993 1301587328
994 1305527552
995 1309475720
996 1313431840
997 1317395920
998 1321367968
999 1325347992
1000 1329336000