0 0
1 1
2 16
3 72
4 210
5 483
6 990
7 1760
8 2964
9 4680
10 7040
11 10176
12 14364
13 19551
14 26180
15 34320
16 44200
17 56025
18 70308
19 86800
20 106330
21 128898
22 154836
23 184416
24 218448
25 256373
26 299520
27 347760
28 401534
29 461175
30 527850
31 600576
32 681296
33 769692
34 866320
35 971568
36 1087020
37 1211155
38 1346644
39 1492920
40 1650660
41 1820301
42 2003904
43 2199296
44 2409990
45 2635110
46 2875460
47 3131520
48 3405888
49 3695625
50 4005200
51 4333368
52 4681066
53 5048811
54 5439798
55 5850208
56 6285580
57 6744240
58 7227264
59 7735200
60 8271900
61 8832551
62 9423876
63 10043712
64 10693280
65 11373153
66 12087900
67 12831600
68 13612274
69 14427210
70 15277780
71 16164576
72 17092944
73 18055741
74 19062400
75 20109600
76 21198870
77 22330815
78 23511618
79 24732800
80 26005320
81 27325188
82 28694096
83 30112656
84 31587948
85 33110043
86 34691540
87 36327720
88 38020444
89 39770325
90 41585400
91 43454176
92 45391006
93 47390382
94 49454340
95 51583488
96 53786880
97 56051345
98 58393104
99 60805800
100 63291650
101 65851251
102 68494734
103 71207136
104 74006660
105 76886040
106 79847680
107 82892160
108 86030748
109 89246575
110 92559940
111 95962608
112 99457176
113 103044201
114 106736148
115 110514128
116 114400650
117 118386450
118 122474324
119 126664800
120 130971600
121 135373701
122 139895936
123 144527952
124 149272750
125 154130823
126 159117210
127 164208640
128 169432384
129 174776940
130 180245520
131 185838576
132 191572524
133 197421731
134 203416020
135 209542680
136 215805140
137 222203805
138 228756528
139 235435200
140 242272310
141 249253878
142 256383556
143 263661696
144 271107648
145 278690713
146 286446160
147 294358680
148 302432154
149 310666875
150 319083750
151 327649376
152 336401916
153 345324672
154 354421760
155 363693408
156 373162140
157 382791735
158 392623364
159 402638880
160 412842640
161 423234801
162 433839564
163 444617776
164 455613730
165 466807770
166 478204500
167 489804000
168 501632208
169 513646925
170 525895680
171 538357248
172 551036486
173 563933391
174 577075698
175 590418048
176 604011320
177 617832660
178 631887184
179 646174800
180 660725100
181 675489451
182 690522196
183 705798792
184 721324620
185 737099493
186 753154920
187 769438880
188 786009294
189 802839870
190 819936260
191 837298176
192 854959104
193 872863521
194 891073040
195 909559560
196 928329010
197 947380995
198 966751038
199 986380000
200 1006333300
201 1026580968
202 1047129216
203 1067977536
204 1089163548
205 1110624383
206 1132429380
207 1154546640
208 1176982664
209 1199736825
210 1222848900
211 1246252176
212 1270020026
213 1294118562
214 1318554580
215 1343327328
216 1368478800
217 1393938325
218 1419783424
219 1445978160
220 1472529630
221 1499436951
222 1526744394
223 1554377216
224 1582417200
225 1610826300
226 1639611920
227 1668773040
228 1698356268
229 1728282675
230 1758638420
231 1789383288
232 1820524996
233 1852062381
234 1884044448
235 1916387968
236 1949183590
237 1982388870
238 2016011844
239 2050051200
240 2084558400
241 2119445801
242 2154808656
243 2190602232
244 2226834890
245 2263505163
246 2300667030
247 2338228320
248 2376289004
249 2414802000
250 2453776000
251 2493209376
252 2533158684
253 2573527111
254 2614419460
255 2655786240
256 2697636480
257 2739968385
258 2782841148
259 2826153200
260 2870014290
261 2914372458
262 2959237076
263 3004606176
264 3050541648
265 3096937053
266 3143907200
267 3191397600
268 3239417974
269 3287966175
270 3337106850
271 3386728576
272 3436951336
273 3487718052
274 3539038800
275 3590911248
276 3643402860
277 3696397115
278 3750019284
279 3804209640
280 3858978620
281 3914323701
282 3970315224
283 4026831456
284 4084003070
285 4141767630
286 4200135940
287 4259105280
288 4318748928
289 4378939825
290 4439814160
291 4501306728
292 4563428706
293 4626177171
294 4689628398
295 4753649888
296 4818383460
297 4883761080
298 4949794304
299 5016480000
300 5083897500
301 5151908751
302 5220661316
303 5290084272
304 5360189560
305 5430973833
306 5502519540
307 5574682960
308 5647617514
309 5721249330
310 5795590740
311 5870638176
312 5946477264
313 6022958501
314 6100241280
315 6178248720
316 6256993550
317 6336471975
318 6416772858
319 6497740800
320 6579541280
321 6662094348
322 6745413136
323 6829493616
324 6914427948
325 7000054723
326 7086545620
327 7173817560
328 7261884084
329 7350740925
330 7440483600
331 7530944576
332 7622301846
333 7714469142
334 7807460420
335 7901271168
336 7996000320
337 8091474105
338 8187876944
339 8285119320
340 8383215610
341 8482161051
342 8582058054
343 8682726496
344 8784357340
345 8886857760
346 8990242560
347 9094506720
348 9199756188
349 9305804375
350 9412848900
351 9520793568
352 9629653616
353 9739423761
354 9850213548
355 9961829808
356 10074476930
357 10188055290
358 10302580564
359 10418047200
360 10534568400
361 10651944301
362 10770386176
363 10889790912
364 11010174630
365 11131531503
366 11253978450
367 11377308800
368 11501740824
369 11627167860
370 11753606480
371 11881050576
372 12009620844
373 12139103691
374 12269724500
375 12401373000
376 12534066220
377 12667797765
378 12802692168
379 12938528800
380 13075540270
381 13213612638
382 13352763396
383 13492985856
384 13634408448
385 13776803393
386 13920410640
387 14065112520
388 14210926994
389 14357847075
390 14506005150
391 14655166176
392 14805577556
393 14957117832
394 15109805440
395 15263633088
396 15418737180
397 15574875295
398 15732302404
399 15890893200
400 16050666600
401 16211615001
402 16373878884
403 16537208336
404 16701866010
405 16867722690
406 17034797780
407 17203083360
408 17372724048
409 17543462325
410 17715568640
411 17888909808
412 18063505726
413 18239348151
414 18416585898
415 18594953728
416 18774730000
417 18955777500
418 19138116624
419 19321738800
420 19506797100
421 19693018451
422 19880689236
423 20069668152
424 20259976100
425 20451604173
426 20644709760
427 20839011840
428 21034804934
429 21231943590
430 21430449220
431 21630312576
432 21831695424
433 22034308681
434 22238455120
435 22443985080
436 22650920490
437 22859251755
438 23069145078
439 23280303200
440 23493037260
441 23707193328
442 23922793856
443 24139828896
444 24358469148
445 24578409063
446 24799968260
447 25022988480
448 25247492704
449 25473470625
450 25701097500
451 25930059376
452 26160684466
453 26392810122
454 26626459860
455 26861623008
456 27098479440
457 27336706685
458 27576641664
459 27818117280
460 28061157590
461 28305751551
462 28552083714
463 28799822976
464 29049315080
465 29300388420
466 29553067600
467 29807341200
468 30063398508
469 30320899675
470 30580199380
471 30841121448
472 31103691036
473 31367896341
474 31633931448
475 31901447648
476 32170808670
477 32441833710
478 32714548484
479 32988940800
480 33265209600
481 33542997201
482 33822676496
483 34104061992
484 34387179970
485 34672017843
486 34958779470
487 35247098080
488 35537355844
489 35829362520
490 36123144960
491 36418690176
492 36716207004
493 37015319471
494 37316419140
495 37619310960
496 37924022360
497 38230539945
498 38539077588
499 38849250000
500 39161458250
501 39475502418
502 39791410516
503 40109168736
504 40428996048
505 40750497733
506 41074084480
507 41399551440
508 41726927214
509 42056197575
510 42387586650
511 42720690176
512 43055928576
513 43393092012
514 43732209680
515 44073266928
516 44416493100
517 44761474275
518 45108640724
519 45457777560
520 45808914580
521 46162036701
522 46517378544
523 46874516416
524 47233890550
525 47595280950
526 47958718020
527 48324186240
528 48691925568
529 49061502425
530 49433367120
531 49807294488
532 50183315546
533 50561414331
534 50941836198
535 51324137568
536 51708778940
537 52095529920
538 52484422144
539 52875439200
540 53268831900
541 53664146551
542 54061853956
543 54461718432
544 54863772240
545 55267998513
546 55674653580
547 56083273520
548 56494339554
549 56907610650
550 57323119700
551 57740849376
552 58161061584
553 58583282061
554 59008002560
555 59434976640
556 59864237830
557 60295768335
558 60729835698
559 61165955200
560 61604629240
561 62045605908
562 62488919376
563 62934551376
564 63382775148
565 63833095403
566 64286025300
567 64741307400
568 65198976524
569 65659013925
570 66121698600
571 66586524576
572 67054015886
573 67523909502
574 67996240900
575 68470990848
576 68948444160
577 69428084065
578 69910445584
579 70395260040
580 70882563570
581 71372336451
582 71864869374
583 72359634656
584 72857178420
585 73357226280
586 73859815040
587 74364924480
588 74872851228
589 75383056575
590 75896097860
591 76411694928
592 76929885256
593 77450648121
594 77974286148
595 78500249488
596 79029106810
597 79560572130
598 80094683604
599 80631420000
600 81171090000
601 81713132501
602 82258127616
603 82805783472
604 83356138910
605 83909172183
606 84465198090
607 85023644160
608 85585102064
609 86149273980
610 86716199440
611 87285856176
612 87858565164
613 88433742451
614 89011991380
615 89593008120
616 90176832900
617 90763442925
618 91353165408
619 91945404800
620 92540776230
621 93138969798
622 93740026436
623 94343922816
624 94950992448
625 95560628073
626 96173456720
627 96789162360
628 97407786634
629 98029305675
630 98654059350
631 99281428576
632 99912052396
633 100545608592
634 101182139520
635 101821620768
636 102464398620
637 103109842055
638 103758602244
639 104410350720
640 105065130560
641 105722916801
642 106384062204
643 107047923696
644 107715164690
645 108385450410
646 109058824660
647 109735261920
648 110415121488
649 111097748125
650 111783817600
651 112472988768
652 113165306166
653 113860743711
654 114559667298
655 115261409408
656 115966658280
657 116675066340
658 117386678864
659 118101469200
660 118819809900
661 119541021051
662 120265803476
663 120993803112
664 121725065980
665 122459564853
666 123197679000
667 123938716000
668 124683389374
669 125431338510
670 126182610180
671 126937176576
672 127695423744
673 128456646641
674 129221571600
675 129989831400
676 130761473570
677 131536469715
678 132315212718
679 133096984800
680 133882525220
681 134671460088
682 135463837696
683 136259629056
684 137059233948
685 137861921743
686 138668444740
687 139478422320
688 140291903544
689 141108858825
690 141929694900
691 142753668176
692 143581544106
693 144412935282
694 145247891540
695 146086382688
696 146928822480
697 147774454245
698 148624056704
699 149477235600
700 150334041550
701 151194443751
702 152058863034
703 152926529536
704 153798235360
705 154673579340
706 155552612880
707 156435304560
708 157322082348
709 158212163075
710 159106352340
711 160004242008
712 160905884276
713 161811247101
714 162720765648
715 163633643328
716 164550699350
717 165471518550
718 166396153924
719 167324572800
720 168257217600
721 169193278201
722 170133587536
723 171077723352
724 172025739450
725 172977602523
726 173933762310
727 174893395040
728 175857347484
729 176825190240
730 177796977920
731 178772676576
732 179752743324
733 180736340631
734 181724329220
735 182716272480
736 183712225840
737 184712154705
738 185716523628
739 186724481200
740 187736902210
741 188753342778
742 189773859156
743 190798416096
744 191827485648
745 192860202413
746 193897455360
747 194938793280
748 195984273254
749 197033859375
750 198088031250
751 199145909376
752 200208397016
753 201275035572
754 202345882960
755 203420902608
756 204500581740
757 205584026635
758 206672154964
759 207764500680
760 208861122540
761 209961983301
762 211067577864
763 212176998176
764 213291176430
765 214409639070
766 215532445700
767 216659558400
768 217791479808
769 218927287425
770 220067928080
771 221212920648
772 222362325586
773 223516104291
774 224674767198
775 225837377248
776 227004896020
777 228176834760
778 229353254784
779 230534116800
780 231719939100
781 232909769951
782 234104585796
783 235303890192
784 236507745320
785 237716111193
786 238929514020
787 240146987280
788 241369522394
789 242596615170
790 243828328660
791 245064622176
792 246306029904
793 247551570421
794 248802250240
795 250057557360
796 251317555710
797 252582203895
798 253852044138
799 255126080000
800 256405333200
801 257689283868
802 258977996816
803 260271429936
804 261570133548
805 262873096083
806 264181354580
807 265494381240
808 266812241764
809 268134893325
810 269462894400
811 270795218176
812 272132917126
813 273475455462
814 274822899780
815 276175206528
816 277532942400
817 278895065225
818 280262643024
819 281635131960
820 283012599530
821 284395001451
822 285782912694
823 287175275616
824 288573173900
825 289976055600
826 291383989120
827 292796929440
828 294215459868
829 295638507175
830 297067170820
831 298500890688
832 299939736096
833 301383661281
834 302833257948
835 304287437168
836 305747314290
837 307212320970
838 308682527444
839 310157887200
840 311639000400
841 313124762301
842 314616304256
843 316113049632
844 317615069590
845 319122316863
846 320635400130
847 322153198720
848 323676860104
849 325205799300
850 326740088400
851 328279679376
852 329825189484
853 331375482011
854 332931720660
855 334493312040
856 336060329180
857 337632723285
858 339211120248
859 340794367200
860 342383644190
861 343978349358
862 345578556676
863 347184216576
864 348795963648
865 350412628753
866 352035408400
867 353663692200
868 355297555074
869 356936946675
870 358582510350
871 360233060576
872 361889810436
873 363552140952
874 365220128000
875 366893720448
876 368573570460
877 370258476015
878 371949666884
879 373646515440
880 375349098520
881 377057364201
882 378771973524
883 380491707856
884 382217813770
885 383949654930
886 385687309140
887 387430723680
888 389180568528
889 390935608325
890 392697106560
891 394464418128
892 396237621806
893 398016664071
894 399802223898
895 401593049088
896 403390420160
897 405193683180
898 407002917904
899 408818070000
900 410639827500
901 412466921251
902 414300648916
903 416140347672
904 417986098260
905 419837845533
906 421696286640
907 423560135360
908 425430706614
909 427307328630
910 429190083140
911 431078914176
912 432974528064
913 434875621401
914 436783526480
915 438697562520
916 440617812250
917 442544218875
918 444477497958
919 446416328800
920 448362061180
921 450314005248
922 452272244736
923 454236722016
924 456208161948
925 458185226423
926 460169282820
927 462159632160
928 464156359184
929 466159405425
930 468169505100
931 470185302576
932 472208182946
933 474237438042
934 476273153620
935 478315270368
936 480364531920
937 482419565005
938 484481772544
939 486550437120
940 488625645510
941 490707337551
942 492796266354
943 494891040896
944 496993082040
945 499101663060
946 501216871760
947 503338647120
948 505467751788
949 507602776875
950 509745161300
951 511894168968
952 514049888716
953 516212258661
954 518382051048
955 520557839008
956 522741079630
957 524931027390
958 527127772164
959 529331251200
960 531542246400
961 533759312801
962 535983925776
963 538215330312
964 540453617330
965 542698723203
966 544951439550
967 547210303200
968 549476807924
969 551750189160
970 554030538880
971 556317792576
972 558612751644
973 560913934591
974 563222853700
975 565538734800
976 567861670920
977 570191596665
978 572529323268
979 574873350800
980 577225210170
981 579584117538
982 581950166996
983 584323292256
984 586704314448
985 589091715093
986 591487043840
987 593889507120
988 596299200094
989 598716055575
990 601140904650
991 603572210176
992 606011540656
993 608458092732
994 610911962640
995 613373082288
996 615842292780
997 618318038195
998 620801906004
999 623293083000
1000 625791666500