0 0
1 0
2 4
3 36
4 124
5 320
6 672
7 1260
8 2152
9 3456
10 5260
11 7700
12 10884
13 14976
14 20104
15 26460
16 34192
17 43520
18 54612
19 67716
20 83020
21 100800
22 121264
23 144716
24 171384
25 201600
26 235612
27 273780
28 316372
29 363776
30 416280
31 474300
32 538144
33 608256
34 684964
35 768740
36 859932
37 959040
38 1066432
39 1182636
40 1308040
41 1443200
42 1588524
43 1744596
44 1911844
45 2090880
46 2282152
47 2486300
48 2703792
49 2935296
50 3181300
51 3442500
52 3719404
53 4012736
54 4323024
55 4651020
56 4997272
57 5362560
58 5747452
59 6152756
60 6579060
61 7027200
62 7497784
63 7991676
64 8509504
65 9052160
66 9620292
67 10214820
68 10836412
69 11486016
70 12164320
71 12872300
72 13610664
73 14380416
74 15182284
75 16017300
76 16886212
77 17790080
78 18729672
79 19706076
80 20720080
81 21772800
82 22865044
83 23997956
84 25172364
85 26389440
86 27650032
87 28955340
88 30306232
89 31703936
90 33149340
91 34643700
92 36187924
93 37783296
94 39430744
95 41131580
96 42886752
97 44697600
98 46565092
99 48490596
100 50475100
101 52520000
102 54626304
103 56795436
104 59028424
105 61326720
106 63691372
107 66123860
108 68625252
109 71197056
110 73840360
111 76556700
112 79347184
113 82213376
114 85156404
115 88177860
116 91278892
117 94461120
118 97725712
119 101074316
120 104508120
121 108028800
122 111637564
123 115336116
124 119125684
125 123008000
126 126984312
127 131056380
128 135225472
129 139493376
130 143861380
131 148331300
132 152904444
133 157582656
134 162367264
135 167260140
136 172262632
137 177376640
138 182603532
139 187945236
140 193403140
141 198979200
142 204674824
143 210491996
144 216432144
145 222497280
146 228688852
147 235008900
148 241458892
149 248040896
150 254756400
151 261607500
152 268595704
153 275723136
154 282991324
155 290402420
156 297957972
157 305660160
158 313510552
159 321511356
160 329664160
161 337971200
162 346434084
163 355055076
164 363835804
165 372778560
166 381884992
167 391157420
168 400597512
169 410207616
170 419989420
171 429945300
172 440076964
173 450386816
174 460876584
175 471548700
176 482404912
177 493447680
178 504678772
179 516100676
180 527715180
181 539524800
182 551531344
183 563737356
184 576144664
185 588755840
186 601572732
187 614597940
188 627833332
189 641281536
190 654944440
191 668824700
192 682924224
193 697245696
194 711791044
195 726562980
196 741563452
197 756795200
198 772260192
199 787961196
200 803900200
201 820080000
202 836502604
203 853170836
204 870086724
205 887253120
206 904672072
207 922346460
208 940278352
209 958470656
210 976925460
211 995645700
212 1014633484
213 1033891776
214 1053422704
215 1073229260
216 1093313592
217 1113678720
218 1134326812
219 1155260916
220 1176483220
221 1197996800
222 1219803864
223 1241907516
224 1264309984
225 1287014400
226 1310023012
227 1333338980
228 1356964572
229 1380902976
230 1405156480
231 1429728300
232 1454620744
233 1479837056
234 1505379564
235 1531251540
236 1557455332
237 1583994240
238 1610870632
239 1638087836
240 1665648240
241 1693555200
242 1721811124
243 1750419396
244 1779382444
245 1808703680
246 1838385552
247 1868431500
248 1898843992
249 1929626496
250 1960781500
251 1992312500
252 2024222004
253 2056513536
254 2089189624
255 2122253820
256 2155708672
257 2189557760
258 2223803652
259 2258449956
260 2293499260
261 2328955200
262 2364820384
263 2401098476
264 2437792104
265 2474904960
266 2512439692
267 2550400020
268 2588788612
269 2627609216
270 2666864520
271 2706558300
272 2746693264
273 2787273216
274 2828300884
275 2869780100
276 2911713612
277 2954105280
278 2996957872
279 3040275276
280 3084060280
281 3128316800
282 3173047644
283 3218256756
284 3263946964
285 3310122240
286 3356785432
287 3403940540
288 3451590432
289 3499739136
290 3548389540
291 3597545700
292 3647210524
293 3697388096
294 3748081344
295 3799294380
296 3851030152
297 3903292800
298 3956085292
299 4009411796
300 4063275300
301 4117680000
302 4172628904
303 4228126236
304 4284175024
305 4340779520
306 4397942772
307 4455669060
308 4513961452
309 4572824256
310 4632260560
311 4692274700
312 4752869784
313 4814050176
314 4875819004
315 4938180660
316 5001138292
317 5064696320
318 5128857912
319 5193627516
320 5259008320
321 5325004800
322 5391620164
323 5458858916
324 5526724284
325 5595220800
326 5664351712
327 5734121580
328 5804533672
329 5875592576
330 5947301580
331 6019665300
332 6092687044
333 6166371456
334 6240721864
335 6315742940
336 6391438032
337 6467811840
338 6544867732
339 6622610436
340 6701043340
341 6780171200
342 6859997424
343 6940526796
344 7021762744
345 7103710080
346 7186372252
347 7269754100
348 7353859092
349 7438692096
350 7524256600
351 7610557500
352 7697598304
353 7785383936
354 7873917924
355 7963205220
356 8053249372
357 8144055360
358 8235626752
359 8327968556
360 8421084360
361 8514979200
362 8609656684
363 8705121876
364 8801378404
365 8898431360
366 8996284392
367 9094942620
368 9194409712
369 9294690816
370 9395789620
371 9497711300
372 9600459564
373 9704039616
374 9808455184
375 9913711500
376 10019812312
377 10126762880
378 10234566972
379 10343229876
380 10452755380
381 10563148800
382 10674413944
383 10786556156
384 10899579264
385 11013488640
386 11128288132
387 11243983140
388 11360577532
389 11478076736
390 11596484640
391 11715806700
392 11836046824
393 11957210496
394 12079301644
395 12202325780
396 12326286852
397 12451190400
398 12577040392
399 12703842396
400 12831600400
401 12960320000
402 13090005204
403 13220661636
404 13352293324
405 13484905920
406 13618503472
407 13753091660
408 13888674552
409 14025257856
410 14162845660
411 14301443700
412 14441056084
413 14581688576
414 14723345304
415 14866032060
416 15009752992
417 15154513920
418 15300319012
419 15447174116
420 15595083420
421 15744052800
422 15894086464
423 16045190316
424 16197368584
425 16350627200
426 16504970412
427 16660404180
428 16816932772
429 16974562176
430 17133296680
431 17293142300
432 17454103344
433 17616185856
434 17779394164
435 17943734340
436 18109210732
437 18275829440
438 18443594832
439 18612513036
440 18782588440
441 18953827200
442 19126233724
443 19299814196
444 19474573044
445 19650516480
446 19827648952
447 20005976700
448 20185504192
449 20366237696
450 20548181700
451 20731342500
452 20915724604
453 21101334336
454 21288176224
455 21476256620
456 21665580072
457 21856152960
458 22047979852
459 22241067156
460 22435419460
461 22631043200
462 22827942984
463 23026125276
464 23225594704
465 23426357760
466 23628419092
467 23831785220
468 24036460812
469 24242452416
470 24449764720
471 24658404300
472 24868375864
473 25079686016
474 25292339484
475 25506342900
476 25721701012
477 25938420480
478 26156506072
479 26375964476
480 26596800480
481 26819020800
482 27042630244
483 27267635556
484 27494041564
485 27721855040
486 27951080832
487 28181725740
488 28413794632
489 28647294336
490 28882229740
491 29118607700
492 29356433124
493 29595712896
494 29836451944
495 30078657180
496 30322333552
497 30567488000
498 30814125492
499 31062252996
500 31311875500
501 31563000000
502 31815631504
503 32069777036
504 32325441624
505 32582632320
506 32841354172
507 33101614260
508 33363417652
509 33626771456
510 33891680760
511 34158152700
512 34426192384
513 34695806976
514 34967001604
515 35239783460
516 35514157692
517 35790131520
518 36067710112
519 36346900716
520 36627708520
521 36910140800
522 37194202764
523 37479901716
524 37767242884
525 38056233600
526 38346879112
527 38639186780
528 38933161872
529 39228811776
530 39526141780
531 39825159300
532 40125869644
533 40428280256
534 40732396464
535 41038225740
536 41345773432
537 41655047040
538 41966051932
539 42278795636
540 42593283540
541 42909523200
542 43227520024
543 43547281596
544 43868813344
545 44192122880
546 44517215652
547 44844099300
548 45172779292
549 45503263296
550 45835556800
551 46169667500
552 46505600904
553 46843364736
554 47182964524
555 47524408020
556 47867700772
557 48212850560
558 48559862952
559 48908745756
560 49259504560
561 49612147200
562 49966679284
563 50323108676
564 50681441004
565 51041684160
566 51403843792
567 51767927820
568 52133941912
569 52501894016
570 52871789820
571 53243637300
572 53617442164
573 53993212416
574 54370953784
575 54750674300
576 55132379712
577 55516078080
578 55901775172
579 56289479076
580 56679195580
581 57070932800
582 57464696544
583 57860494956
584 58258333864
585 58658221440
586 59060163532
587 59464168340
588 59870241732
589 60278391936
590 60688624840
591 61100948700
592 61515369424
593 61931895296
594 62350532244
595 62771288580
596 63194170252
597 63619185600
598 64046340592
599 64475643596
600 64907100600
601 65340720000
602 65776507804
603 66214472436
604 66654619924
605 67096958720
606 67541494872
607 67988236860
608 68437190752
609 68888365056
610 69341765860
611 69797401700
612 70255278684
613 70715405376
614 71177787904
615 71642434860
616 72109352392
617 72578549120
618 73050031212
619 73523807316
620 73999883620
621 74478268800
622 74958969064
623 75441993116
624 75927347184
625 76415040000
626 76905077812
627 77397469380
628 77892220972
629 78389341376
630 78888836880
631 79390716300
632 79894985944
633 80401654656
634 80910728764
635 81422217140
636 81936126132
637 82452464640
638 82971239032
639 83492458236
640 84016128640
641 84542259200
642 85070856324
643 85601928996
644 86135483644
645 86671529280
646 87210072352
647 87751121900
648 88294684392
649 88840768896
650 89389381900
651 89940532500
652 90494227204
653 91050475136
654 91609282824
655 92170659420
656 92734611472
657 93301148160
658 93870276052
659 94442004356
660 95016339660
661 95593291200
662 96172865584
663 96755072076
664 97339917304
665 97927410560
666 98517558492
667 99110370420
668 99705853012
669 100304015616
670 100904864920
671 101508410300
672 102114658464
673 102723618816
674 103335298084
675 103949705700
676 104566848412
677 105186735680
678 105809374272
679 106434773676
680 107062940680
681 107693884800
682 108327612844
683 108964134356
684 109603456164
685 110245587840
686 110890536232
687 111538310940
688 112188918832
689 112842369536
690 113498669940
691 114157829700
692 114819855724
693 115484757696
694 116152542544
695 116823219980
696 117496796952
697 118173283200
698 118852685692
699 119535014196
700 120220275700
701 120908480000
702 121599634104
703 122293747836
704 122990828224
705 123690885120
706 124393925572
707 125099959460
708 125808993852
709 126521038656
710 127236100960
711 127954190700
712 128675314984
713 129399483776
714 130126704204
715 130856986260
716 131590337092
717 132326766720
718 133066282312
719 133808893916
720 134554608720
721 135303436800
722 136055385364
723 136810464516
724 137568681484
725 138330046400
726 139094566512
727 139862251980
728 140633110072
729 141407150976
730 142184381980
731 142964813300
732 143748452244
733 144535309056
734 145325391064
735 146118708540
736 146915268832
737 147715082240
738 148518156132
739 149324500836
740 150134123740
741 150947035200
742 151763242624
743 152582756396
744 153405583944
745 154231735680
746 155061219052
747 155894044500
748 156730219492
749 157569754496
750 158412657000
751 159258937500
752 160108603504
753 160961665536
754 161818131124
755 162678010820
756 163541312172
757 164408045760
758 165278219152
759 166151842956
760 167028924760
761 167909475200
762 168793501884
763 169681015476
764 170572023604
765 171466536960
766 172364563192
767 173266113020
768 174171194112
769 175079817216
770 175991990020
771 176907723300
772 177827024764
773 178749905216
774 179676372384
775 180606437100
776 181540107112
777 182477393280
778 183418303372
779 184362848276
780 185311035780
781 186262876800
782 187218379144
783 188177553756
784 189140408464
785 190106954240
786 191077198932
787 192051153540
788 193028825932
789 194010227136
790 194995365040
791 195984250700
792 196976892024
793 197973300096
794 198973482844
795 199977451380
796 200985213652
797 201996780800
798 203012160792
799 204031364796
800 205054400800
801 206081280000
802 207112010404
803 208146603236
804 209185066524
805 210227411520
806 211273646272
807 212323782060
808 213377826952
809 214435792256
810 215497686060
811 216563519700
812 217633301284
813 218707042176
814 219784750504
815 220866437660
816 221952111792
817 223041784320
818 224135463412
819 225233160516
820 226334883820
821 227440644800
822 228550451664
823 229664315916
824 230782245784
825 231904252800
826 233030345212
827 234160534580
828 235294829172
829 236433240576
830 237575777080
831 238722450300
832 239873268544
833 241028243456
834 242187383364
835 243350699940
836 244518201532
837 245689899840
838 246865803232
839 248045923436
840 249230268840
841 250418851200
842 251611678924
843 252808763796
844 254010114244
845 255215742080
846 256425655752
847 257639867100
848 258858384592
849 260081220096
850 261308382100
851 262539882500
852 263775729804
853 265015935936
854 266260509424
855 267509462220
856 268762802872
857 270020543360
858 271282692252
859 272549261556
860 273820259860
861 275095699200
862 276375588184
863 277659938876
864 278948759904
865 280242063360
866 281539857892
867 282842155620
868 284148965212
869 285460298816
870 286776165120
871 288096576300
872 289421541064
873 290751071616
874 292085176684
875 293423868500
876 294767155812
877 296115050880
878 297467562472
879 298824702876
880 300186480880
881 301552908800
882 302923995444
883 304299753156
884 305680190764
885 307065320640
886 308455151632
887 309849696140
888 311248963032
889 312652964736
890 314061710140
891 315475211700
892 316893478324
893 318316522496
894 319744353144
895 321176982780
896 322614420352
897 324056678400
898 325503765892
899 326955695396
900 328412475900
901 329874120000
902 331340636704
903 332812038636
904 334288334824
905 335769537920
906 337255656972
907 338746704660
908 340242690052
909 341743625856
910 343249521160
911 344760388700
912 346276237584
913 347797080576
914 349322926804
915 350853789060
916 352389676492
917 353930601920
918 355476574512
919 357027607116
920 358583708920
921 360144892800
922 361711167964
923 363282547316
924 364859040084
925 366440659200
926 368027413912
927 369619317180
928 371216378272
929 372818610176
930 374426022180
931 376038627300
932 377656434844
933 379279457856
934 380907705664
935 382541191340
936 384179924232
937 385823917440
938 387473180332
939 389127726036
940 390787563940
941 392452707200
942 394123165224
943 395798951196
944 397480074544
945 399166548480
946 400858382452
947 402555589700
948 404258179692
949 405966165696
950 407679557200
951 409398367500
952 411122606104
953 412852286336
954 414587417724
955 416328013620
956 418074083572
957 419825640960
958 421582695352
959 423345260156
960 425113344960
961 426886963200
962 428666124484
963 430450842276
964 432241126204
965 434036989760
966 435838442592
967 437645498220
968 439458166312
969 441276460416
970 443100390220
971 444929969300
972 446765207364
973 448606118016
974 450452710984
975 452304999900
976 454162994512
977 456026708480
978 457896151572
979 459771337476
980 461652275980
981 463538980800
982 465431461744
983 467329732556
984 469233803064
985 471143687040
986 473059394332
987 474980938740
988 476908330132
989 478841582336
990 480780705240
991 482725712700
992 484676614624
993 486633424896
994 488596153444
995 490564814180
996 492539417052
997 494519976000
998 496506500992
999 498499005996
1000 500497501000