0 0
1 1
2 16
3 70
4 200
5 455
6 896
7 1596
8 2640
9 4125
10 6160
11 8866
12 12376
13 16835
14 22400
15 29240
16 37536
17 47481
18 59280
19 73150
20 89320
21 108031
22 129536
23 154100
24 182000
25 213525
26 248976
27 288666
28 332920
29 382075
30 436480
31 496496
32 562496
33 634865
34 714000
35 800310
36 894216
37 996151
38 1106560
39 1225900
40 1354640
41 1493261
42 1642256
43 1802130
44 1973400
45 2156595
46 2352256
47 2560936
48 2783200
49 3019625
50 3270800
51 3537326
52 3819816
53 4118895
54 4435200
55 4769380
56 5122096
57 5494021
58 5885840
59 6298250
60 6731960
61 7187691
62 7666176
63 8168160
64 8694400
65 9245665
66 9822736
67 10426406
68 11057480
69 11716775
70 12405120
71 13123356
72 13872336
73 14652925
74 15466000
75 16312450
76 17193176
77 18109091
78 19061120
79 20050200
80 21077280
81 22143321
82 23249296
83 24396190
84 25585000
85 26816735
86 28092416
87 29413076
88 30779760
89 32193525
90 33655440
91 35166586
92 36728056
93 38340955
94 40006400
95 41725520
96 43499456
97 45329361
98 47216400
99 49161750
100 51166600
101 53232151
102 55359616
103 57550220
104 59805200
105 62125805
106 64513296
107 66968946
108 69494040
109 72089875
110 74757760
111 77499016
112 80314976
113 83206985
114 86176400
115 89224590
116 92352936
117 95562831
118 98855680
119 102232900
120 105695920
121 109246181
122 112885136
123 116614250
124 120435000
125 124348875
126 128357376
127 132462016
128 136664320
129 140965825
130 145368080
131 149872646
132 154481096
133 159195015
134 164016000
135 168945660
136 173985616
137 179137501
138 184402960
139 189783650
140 195281240
141 200897411
142 206633856
143 212492280
144 218474400
145 224581945
146 230816656
147 237180286
148 243674600
149 250301375
150 257062400
151 263959476
152 270994416
153 278169045
154 285485200
155 292944730
156 300549496
157 308301371
158 316202240
159 324254000
160 332458560
161 340817841
162 349333776
163 358008310
164 366843400
165 375841015
166 385003136
167 394331756
168 403828880
169 413496525
170 423336720
171 433351506
172 443542936
173 453913075
174 464464000
175 475197800
176 486116576
177 497222441
178 508517520
179 520003950
180 531683880
181 543559471
182 555632896
183 567906340
184 580382000
185 593062085
186 605948816
187 619044426
188 632351160
189 645871275
190 659607040
191 673560736
192 687734656
193 702131105
194 716752400
195 731600870
196 746678856
197 761988711
198 777532800
199 793313500
200 809333200
201 825594301
202 842099216
203 858850370
204 875850200
205 893101155
206 910605696
207 928366296
208 946385440
209 964665625
210 983209360
211 1002019166
212 1021097576
213 1040447135
214 1060070400
215 1079969940
216 1100148336
217 1120608181
218 1141352080
219 1162382650
220 1183702520
221 1205314331
222 1227220736
223 1249424400
224 1271928000
225 1294734225
226 1317845776
227 1341265366
228 1364995720
229 1389039575
230 1413399680
231 1438078796
232 1463079696
233 1488405165
234 1514058000
235 1540041010
236 1566357016
237 1593008851
238 1619999360
239 1647331400
240 1675007840
241 1703031561
242 1731405456
243 1760132430
244 1789215400
245 1818657295
246 1848461056
247 1878629636
248 1909166000
249 1940073125
250 1971354000
251 2003011626
252 2035049016
253 2067469195
254 2100275200
255 2133470080
256 2167056896
257 2201038721
258 2235418640
259 2270199750
260 2305385160
261 2340977991
262 2376981376
263 2413398460
264 2450232400
265 2487486365
266 2525163536
267 2563267106
268 2601800280
269 2640766275
270 2680168320
271 2720009656
272 2760293536
273 2801023225
274 2842202000
275 2883833150
276 2925919976
277 2968465791
278 3011473920
279 3054947700
280 3098890480
281 3143305621
282 3188196496
283 3233566490
284 3279419000
285 3325757435
286 3372585216
287 3419905776
288 3467722560
289 3516039025
290 3564858640
291 3614184886
292 3664021256
293 3714371255
294 3765238400
295 3816626220
296 3868538256
297 3920978061
298 3973949200
299 4027455250
300 4081499800
301 4136086451
302 4191218816
303 4246900520
304 4303135200
305 4359926505
306 4417278096
307 4475193646
308 4533676840
309 4592731375
310 4652360960
311 4712569316
312 4773360176
313 4834737285
314 4896704400
315 4959265290
316 5022423736
317 5086183531
318 5150548480
319 5215522400
320 5281109120
321 5347312481
322 5414136336
323 5481584550
324 5549661000
325 5618369575
326 5687714176
327 5757698716
328 5828327120
329 5899603325
330 5971531280
331 6044114946
332 6117358296
333 6191265315
334 6265840000
335 6341086360
336 6417008416
337 6493610201
338 6570895760
339 6648869150
340 6727534440
341 6806895711
342 6886957056
343 6967722580
344 7049196400
345 7131382645
346 7214285456
347 7297908986
348 7382257400
349 7467334875
350 7553145600
351 7639693776
352 7726983616
353 7815019345
354 7903805200
355 7993345430
356 8083644296
357 8174706071
358 8266535040
359 8359135500
360 8452511760
361 8546668141
362 8641608976
363 8737338610
364 8833861400
365 8931181715
366 9029303936
367 9128232456
368 9227971680
369 9328526025
370 9429899920
371 9532097806
372 9635124136
373 9738983375
374 9843680000
375 9949218500
376 10055603376
377 10162839141
378 10270930320
379 10379881450
380 10489697080
381 10600381771
382 10711940096
383 10824376640
384 10937696000
385 11051902785
386 11167001616
387 11282997126
388 11399893960
389 11517696775
390 11636410240
391 11756039036
392 11876587856
393 11998061405
394 12120464400
395 12243801570
396 12368077656
397 12493297411
398 12619465600
399 12746587000
400 12874666400
401 13003708601
402 13133718416
403 13264700670
404 13396660200
405 13529601855
406 13663530496
407 13798450996
408 13934368240
409 14071287125
410 14209212560
411 14348149466
412 14488102776
413 14629077435
414 14771078400
415 14914110640
416 15058179136
417 15203288881
418 15349444880
419 15496652150
420 15644915720
421 15794240631
422 15944631936
423 16096094700
424 16248634000
425 16402254925
426 16556962576
427 16712762066
428 16869658520
429 17027657075
430 17186762880
431 17346981096
432 17508316896
433 17670775465
434 17834362000
435 17999081710
436 18164939816
437 18331941551
438 18500092160
439 18669396900
440 18839861040
441 19011489861
442 19184288656
443 19358262730
444 19533417400
445 19709757995
446 19887289856
447 20066018336
448 20245948800
449 20427086625
450 20609437200
451 20793005926
452 20977798216
453 21163819495
454 21351075200
455 21539570780
456 21729311696
457 21920303421
458 22112551440
459 22306061250
460 22500838360
461 22696888291
462 22894216576
463 23092828760
464 23292730400
465 23493927065
466 23696424336
467 23900227806
468 24105343080
469 24311775775
470 24519531520
471 24728615956
472 24939034736
473 25150793525
474 25363898000
475 25578353850
476 25794166776
477 26011342491
478 26229886720
479 26449805200
480 26671103680
481 26893787921
482 27117863696
483 27343336790
484 27570213000
485 27798498135
486 28028198016
487 28259318476
488 28491865360
489 28725844525
490 28961261840
491 29198123186
492 29436434456
493 29676201555
494 29917430400
495 30160126920
496 30404297056
497 30649946761
498 30897082000
499 31145708750
500 31395833000
501 31647460751
502 31900598016
503 32155250820
504 32411425200
505 32669127205
506 32928362896
507 33189138346
508 33451459640
509 33715332875
510 33980764160
511 34247759616
512 34516325376
513 34786467585
514 35058192400
515 35331505990
516 35606414536
517 35882924231
518 36161041280
519 36440771900
520 36722122320
521 37005098781
522 37289707536
523 37575954850
524 37863847000
525 38153390275
526 38444590976
527 38737455416
528 39031989920
529 39328200825
530 39626094480
531 39925677246
532 40226955496
533 40529935615
534 40834624000
535 41141027060
536 41449151216
537 41759002901
538 42070588560
539 42383914650
540 42698987640
541 43015814011
542 43334400256
543 43654752880
544 43976878400
545 44300783345
546 44626474256
547 44953957686
548 45283240200
549 45614328375
550 45947228800
551 46281948076
552 46618492816
553 46956869645
554 47297085200
555 47639146130
556 47983059096
557 48328830771
558 48676467840
559 49025977000
560 49377364960
561 49730638441
562 50085804176
563 50442868910
564 50801839400
565 51162722415
566 51525524736
567 51890253156
568 52256914480
569 52625515525
570 52996063120
571 53368564106
572 53743025336
573 54119453675
574 54497856000
575 54878239200
576 55260610176
577 55644975841
578 56031343120
579 56419718950
580 56810110280
581 57202524071
582 57596967296
583 57993446940
584 58391970000
585 58792543485
586 59195174416
587 59599869826
588 60006636760
589 60415482275
590 60826413440
591 61239437336
592 61654561056
593 62071791705
594 62491136400
595 62912602270
596 63336196456
597 63761926111
598 64189798400
599 64619820500
600 65051999600
601 65486342901
602 65922857616
603 66361550970
604 66802430200
605 67245502555
606 67690775296
607 68138255696
608 68587951040
609 69039868625
610 69494015760
611 69950399766
612 70409027976
613 70869907735
614 71333046400
615 71798451340
616 72266129936
617 72736089581
618 73208337680
619 73682881650
620 74159728920
621 74638886931
622 75120363136
623 75604165000
624 76090300000
625 76578775625
626 77069599376
627 77562778766
628 78058321320
629 78556234575
630 79056526080
631 79559203396
632 80064274096
633 80571745765
634 81081626000
635 81593922410
636 82108642616
637 82625794251
638 83145384960
639 83667422400
640 84191914240
641 84718868161
642 85248291856
643 85780193030
644 86314579400
645 86851458695
646 87390838656
647 87932727036
648 88477131600
649 89024060125
650 89573520400
651 90125520226
652 90680067416
653 91237169795
654 91796835200
655 92359071480
656 92923886496
657 93491288121
658 94061284240
659 94633882750
660 95209091560
661 95786918591
662 96367371776
663 96950459060
664 97536188400
665 98124567765
666 98715605136
667 99309308506
668 99905685880
669 100504745275
670 101106494720
671 101710942256
672 102318095936
673 102927963825
674 103540554000
675 104155874550
676 104773933576
677 105394739191
678 106018299520
679 106644622700
680 107273716880
681 107905590221
682 108540250896
683 109177707090
684 109817967000
685 110461038835
686 111106930816
687 111755651176
688 112407208160
689 113061610025
690 113718865040
691 114378981486
692 115041967656
693 115707831855
694 116376582400
695 117048227620
696 117722775856
697 118400235461
698 119080614800
699 119763922250
700 120450166200
701 121139355051
702 121831497216
703 122526601120
704 123224675200
705 123925727905
706 124629767696
707 125336803046
708 126046842440
709 126759894375
710 127475967360
711 128195069916
712 128917210576
713 129642397885
714 130370640400
715 131101946690
716 131836325336
717 132573784931
718 133314334080
719 134057981400
720 134804735520
721 135554605081
722 136307598736
723 137063725150
724 137822993000
725 138585410975
726 139350987776
727 140119732116
728 140891652720
729 141666758325
730 142445057680
731 143226559546
732 144011272696
733 144799205915
734 145590368000
735 146384767760
736 147182414016
737 147983315601
738 148787481360
739 149594920150
740 150405640840
741 151219652311
742 152036963456
743 152857583180
744 153681520400
745 154508784045
746 155339383056
747 156173326386
748 157010623000
749 157851281875
750 158695312000
751 159542722376
752 160393522016
753 161247719945
754 162105325200
755 162966346830
756 163830793896
757 164698675471
758 165570000640
759 166444778500
760 167323018160
761 168204728741
762 169089919376
763 169978599210
764 170870777400
765 171766463115
766 172665665536
767 173568393856
768 174474657280
769 175384465025
770 176297826320
771 177214750406
772 178135246536
773 179059323975
774 179986992000
775 180918259900
776 181853136976
777 182791632541
778 183733755920
779 184679516450
780 185628923480
781 186581986371
782 187538714496
783 188499117240
784 189463204000
785 190430984185
786 191402467216
787 192377662526
788 193356579560
789 194339227775
790 195325616640
791 196315755636
792 197309654256
793 198307322005
794 199308768400
795 200314002970
796 201323035256
797 202335874811
798 203352531200
799 204373014000
800 205397332800
801 206425497201
802 207457516816
803 208493401270
804 209533160200
805 210576803255
806 211624340096
807 212675780396
808 213731133840
809 214790410125
810 215853618960
811 216920770066
812 217991873176
813 219066938035
814 220145974400
815 221228992040
816 222316000736
817 223407010281
818 224502030480
819 225601071150
820 226704142120
821 227811253231
822 228922414336
823 230037635300
824 231156926000
825 232280296325
826 233407756176
827 234539315466
828 235674984120
829 236814772075
830 237958689280
831 239106745696
832 240258951296
833 241415316065
834 242575850000
835 243740563110
836 244909465416
837 246082566951
838 247259877760
839 248441407900
840 249627167440
841 250817166461
842 252011415056
843 253209923330
844 254412701400
845 255619759395
846 256831107456
847 258046755736
848 259266714400
849 260490993625
850 261719603600
851 262952554526
852 264189856616
853 265431520095
854 266677555200
855 267927972180
856 269182781296
857 270441992821
858 271705617040
859 272973664250
860 274246144760
861 275523068891
862 276804446976
863 278090289360
864 279380606400
865 280675408465
866 281974705936
867 283278509206
868 284586828680
869 285899674775
870 287217057920
871 288538988556
872 289865477136
873 291196534125
874 292532170000
875 293872395250
876 295217220376
877 296566655891
878 297920712320
879 299279400200
880 300642730080
881 302010712521
882 303383358096
883 304760677390
884 306142681000
885 307529379535
886 308920783616
887 310316903876
888 311717750960
889 313123335525
890 314533668240
891 315948759786
892 317368620856
893 318793262155
894 320222694400
895 321656928320
896 323095974656
897 324539844161
898 325988547600
899 327442095750
900 328900499400
901 330363769351
902 331831916416
903 333304951420
904 334782885200
905 336265728605
906 337753492496
907 339246187746
908 340743825240
909 342246415875
910 343753970560
911 345266500216
912 346784015776
913 348306528185
914 349834048400
915 351366587390
916 352904156136
917 354446765631
918 355994426880
919 357547150900
920 359104948720
921 360667831381
922 362235809936
923 363808895450
924 365387099000
925 366970431675
926 368558904576
927 370152528816
928 371751315520
929 373355275825
930 374964420880
931 376578761846
932 378198309896
933 379823076215
934 381453072000
935 383088308460
936 384728796816
937 386374548301
938 388025574160
939 389681885650
940 391343494040
941 393010410611
942 394682646656
943 396360213480
944 398043122400
945 399731384745
946 401425011856
947 403124015086
948 404828405800
949 406538195375
950 408253395200
951 409974016676
952 411700071216
953 413431570245
954 415168525200
955 416910947530
956 418658848696
957 420412240171
958 422171133440
959 423935540000
960 425705471360
961 427480939041
962 429261954576
963 431048529510
964 432840675400
965 434638403815
966 436441726336
967 438250654556
968 440065200080
969 441885374525
970 443711189520
971 445542656706
972 447379787736
973 449222594275
974 451071088000
975 452925280600
976 454785183776
977 456650809241
978 458522168720
979 460399273950
980 462282136680
981 464170768671
982 466065181696
983 467965387540
984 469871398000
985 471783224885
986 473700880016
987 475624375226
988 477553722360
989 479488933275
990 481430019840
991 483376993936
992 485329867456
993 487288652305
994 489253360400
995 491224003670
996 493200594056
997 495183143511
998 497171664000
999 499166167500
1000 501166666000