0 0
1 5
2 70
3 450
4 1680
5 4800
6 11310
7 23590
8 44600
9 78615
10 130550
11 207075
12 315600
13 465790
14 667940
15 935250
16 1281520
17 1723970
18 2280330
19 2972455
20 3822500
21 4857510
22 6104560
23 7596325
24 9365400
25 11450750
26 13890760
27 16731225
28 20017060
29 23801315
30 28135800
31 33081495
32 38697600
33 45053580
34 52216520
35 60264750
36 69273900
37 79331885
38 90523030
39 102945375
40 116692800
41 131873835
42 148592220
43 166967710
44 187114400
45 209163825
46 233240930
47 259489350
48 288045600
49 319066195
50 352699250
51 389114700
52 428473240
53 470958530
54 516744090
55 566028100
56 618997400
57 675865245
58 736832290
59 802127125
60 871965000
61 946590680
62 1026233920
63 1111156200
64 1201602880
65 1297852400
66 1400165910
67 1508839665
68 1624151100
69 1746414840
70 1875925100
71 2013015075
72 2157996600
73 2311222340
74 2473021540
75 2643766875
76 2823806220
77 3013532445
78 3213312180
79 3423559405
80 3644660000
81 3877049610
82 4121133860
83 4377370200
84 4646184900
85 4928058175
86 5223436610
87 5532823725
88 5856687760
89 6195555665
90 6549917400
91 6920324320
92 7307288600
93 7711386555
94 8133153070
95 8573189500
96 9032054400
97 9510375185
98 10008733630
99 10527783750
100 11068132000
101 11630459060
102 12215396070
103 12823651410
104 13455881400
105 14112822675
106 14795157230
107 15503649975
108 16239009600
109 17002030370
110 17793447100
111 18614083950
112 19464703440
113 20346159630
114 21259242690
115 22204837675
116 23183762900
117 24196934970
118 25245200840
119 26329508625
120 27450735000
121 28609860730
122 29807791520
123 31045541325
124 32324046580
125 33644354375
126 35007431760
127 36414360115
128 37866137600
129 39363880440
130 40908618400
131 42501502450
132 44143595100
133 45836083265
134 47580061390
135 49376752875
136 51227285920
137 53132920295
138 55094817780
139 57114275730
140 59192490000
141 61330796085
142 63530424410
143 65792748450
144 68119034400
145 70510694975
146 72969031210
147 75495495600
148 78091425960
149 80758314390
150 83497535250
151 86310621520
152 89198984600
153 92164198905
154 95207713370
155 98331143625
156 101535977400
157 104823872860
158 108196355480
159 111655126500
160 115201751200
161 118837973660
162 122565398670
163 126385814485
164 130300865900
165 134312385900
166 138422059780
167 142631764975
168 146943228600
169 151358373920
170 155878968700
171 160506982575
172 165244226140
173 170092715105
174 175054302540
175 180131051625
176 185324858400
177 190637834070
178 196071918140
179 201629269500
180 207311872500
181 213121935155
182 219061485370
183 225132780825
184 231337895280
185 237679135725
186 244158621360
187 250778709940
188 257541566600
189 264449600415
190 271505022950
191 278710294200
192 286067673600
193 293579673565
194 301248599990
195 309077018250
196 317067283120
197 325222012520
198 333543609630
199 342034746430
200 350697875000
201 359535721935
202 368550788710
203 377745856075
204 387123476400
205 396686486150
206 406437487060
207 416379371850
208 426514794160
209 436846702490
210 447377801850
211 458111098095
212 469049348100
213 480195615630
214 491552709920
215 503123752125
216 514911605400
217 526919449910
218 539150201080
219 551607098625
220 564293112900
221 577211542635
222 590365412520
223 603758081935
224 617392630400
225 631272478500
226 645400761080
227 659780959350
228 674416265100
229 689310221845
230 704466076550
231 719887435575
232 735577603840
233 751540249955
234 767778736140
235 784296794950
236 801097846400
237 818185687545
238 835563796690
239 853236034750
240 871205940000
241 889477438955
242 908054127970
243 926939999700
244 946138711480
245 965654321450
246 985490547210
247 1005651514140
248 1026141000600
249 1046963199765
250 1068121951250
251 1089621515325
252 1111465794600
253 1133659118240
254 1156205449840
255 1179109188000
256 1202374360320
257 1226005434120
258 1250006500230
259 1274382096505
260 1299136377500
261 1324273952160
262 1349799039260
263 1375716318075
264 1402030073400
265 1428745056700
266 1455865616660
267 1483396577475
268 1511342354860
269 1539707844965
270 1568497529700
271 1597716379045
272 1627368941600
273 1657460261730
274 1687994955220
275 1718978140000
276 1750414500900
277 1782309231335
278 1814667082930
279 1847493325125
280 1880792779600
281 1914570790985
282 1948832250120
283 1983582578760
284 2018826737400
285 2054570225475
286 2090818073630
287 2127575858100
288 2164848681600
289 2202642199145
290 2240961583150
291 2279812567950
292 2319200399040
293 2359130889180
294 2399609355990
295 2440641692650
296 2482233289400
297 2524390120395
298 2567117648990
299 2610421929375
300 2654308500000
301 2698783497130
302 2743852531820
303 2789521822950
304 2835797057680
305 2882684536550
306 2930190021810
307 2978319897715
308 3027080002100
309 3076476803490
310 3126516215800
311 3177204790825
312 3228548520600
313 3280554042290
314 3333227423440
315 3386575387125
316 3440604080020
317 3495320310095
318 3550730302080
319 3606840950955
320 3663658560000
321 3721190111760
322 3779441988560
323 3838421259450
324 3898134387900
325 3958588531625
326 4019790232510
327 4081746737475
328 4144464670560
329 4207951366815
330 4272213531300
331 4337258589370
332 4403093327600
333 4469725262205
334 4537161261770
335 4605408932250
336 4674475226400
337 4744367842135
338 4815093813530
339 4886660931000
340 4959076313800
341 5032347843710
342 5106482723970
343 5181488929960
344 5257373749400
345 5334145251825
346 5411810809930
347 5490378586225
348 5569856040600
349 5650251430820
350 5731572301000
351 5813827004700
352 5897023174240
353 5981169257780
354 6066272974590
355 6152342869725
356 6239386749900
357 6327413257620
358 6416430287540
359 6506446578375
360 6597470115000
361 6689509734680
362 6782573509420
363 6876670375575
364 6971808496380
365 7067996906025
366 7165243857660
367 7263558485665
368 7362949133600
369 7463425036590
370 7564994629100
371 7667667245700
372 7771451414100
373 7876356570715
374 7982391333290
375 8089565240625
376 8197887004720
377 8307366265445
378 8418011827680
379 8529833434780
380 8642839985000
381 8757041325735
382 8872446449110
383 8989065305200
384 9106906982400
385 9225981535925
386 9346298147110
387 9467866976850
388 9590697303760
389 9714799393040
390 9840182619150
391 9966857354070
392 10094833068600
393 10224120242055
394 10354728442070
395 10486668253875
396 10619949344400
397 10754582407310
398 10890577205380
399 11027944541250
400 11166694278000
401 11306837325810
402 11448383646570
403 11591344260535
404 11735729228900
405 11881549682550
406 12028815782480
407 12177538768725
408 12327728904600
409 12479397541870
410 12632555042600
411 12787212870825
412 12943381491940
413 13101072480755
414 13260296404440
415 13421064951175
416 13583388790400
417 13747279724220
418 13912748524840
419 14079807106750
420 14248466347500
421 14418738276605
422 14590633873270
423 14764165282575
424 14939343590080
425 15116181054875
426 15294688867260
427 15474879402990
428 15656763957600
429 15840355024065
430 16025664003650
431 16212703504950
432 16401485037600
433 16592021328515
434 16784323991890
435 16978405873500
436 17174278696920
437 17371955425170
438 17571447889530
439 17772769172980
440 17975931215000
441 18180947219085
442 18387829233410
443 18596590580325
444 18807243419400
445 19019801194600
446 19234276172960
447 19450681920600
448 19669030816960
449 19889336548640
450 20111611605750
451 20335869798145
452 20562123727100
453 20790387326280
454 21020673308620
455 21252995729875
456 21487367417400
457 21723802551860
458 21962314070980
459 22202916280875
460 22445622234700
461 22690446362285
462 22937401830420
463 23186503195485
464 23437763738400
465 23691198142650
466 23946819803780
467 24204643530600
468 24464682836100
469 24726952657295
470 24991466620450
471 25258239791325
472 25527285914640
473 25798620183105
474 26072256458040
475 26348210062000
476 26626494973400
477 26907126645195
478 27190119173390
479 27475488139500
480 27763247760000
481 28053413747905
482 28346000435870
483 28641023668950
484 28938497901280
485 29238439108100
486 29540861863110
487 29845782274690
488 30153215036600
489 30463176390915
490 30775681151950
491 31090745693575
492 31408384953600
493 31728615440690
494 32051452211740
495 32376911910750
496 32705009719120
497 33035762414270
498 33369185300130
499 33705295290555
500 34044107812500
501 34385639916810
502 34729907153960
503 35076926709825
504 35426714261400
505 35779287132650
506 36134661122560
507 36492853693725
508 36853880772660
509 37217759958615
510 37584507303600
511 37954140546595
512 38326675865600
513 38702131139880
514 39080522673920
515 39461868485250
516 39846185007900
517 40233490400785
518 40623801222830
519 41017135774875
520 41413510746400
521 41812944578135
522 42215454088020
523 42621057859810
524 43029772840400
525 43441617757125
526 43856609686330
527 44274767496850
528 44696108397600
529 45120651402095
530 45548413847050
531 45979414891200
532 46413672004840
533 46851204489830
534 47292029947890
535 47736167827200
536 48183635861400
537 48634453645545
538 49088639045690
539 49546211801625
540 50007189915000
541 50471593273580
542 50939440009720
543 51410750159700
544 51885541992480
545 52363835690700
546 52845649657710
547 53331004225765
548 53819917933100
549 54312411262140
550 54808502886500
551 55308213436575
552 55811561724600
553 56318568532240
554 56829252805340
555 57343635477375
556 57861735633820
557 58383574357745
558 58909170871980
559 59438546412505
560 59971720340000
561 60508714043910
562 61049547023260
563 61594240818700
564 62142815070900
565 62695291475075
566 63251689808410
567 63812031921225
568 64376337733360
569 64944629247965
570 65516926525200
571 66093251724420
572 66673625046600
573 67258068807855
574 67846603350470
575 68439251145000
576 69036032678400
577 69636970579085
578 70242085473430
579 70851400148250
580 71464935375600
581 72082714098360
582 72704757231870
583 73331087878510
584 73961727097400
585 74596698150975
586 75236022242630
587 75879722792475
588 76527821151600
589 77180340901270
590 77837303534900
591 78498732795450
592 79164650325040
593 79835080025930
594 80510043686490
595 81189565371775
596 81873667016900
597 82562372850270
598 83255704954240
599 83953687718125
600 84656343375000
601 85363696478630
602 86075769407320
603 86792586879825
604 87514171426180
605 88240547927675
606 88971739063560
607 89707769881215
608 90448663209600
609 91194444262740
610 91945136019800
611 92700763858950
612 93461350913100
613 94226922728165
614 94997502585190
615 95773116198375
616 96553787003520
617 97339540880595
618 98130401417580
619 98926394663830
620 99727544360000
621 100533876725385
622 101345415653810
623 102162187531950
624 102984216410400
625 103811528846875
626 104644149043010
627 105482103728100
628 106325417261560
629 107174116541690
630 108028226083050
631 108887772956620
632 109752781832600
633 110623279955205
634 111499292150770
635 112380845834125
636 113267965991400
637 114160680211760
638 115059013635280
639 115962994026000
640 116872646684800
641 117787999547960
642 118709078074470
643 119635910376585
644 120568522071900
645 121506941449200
646 122451194285180
647 123401309042475
648 124357311660600
649 125319230779820
650 126287092496500
651 127260925629075
652 128240756437740
653 129226613916405
654 130218524486340
655 131216517320725
656 132220619002400
657 133230858884370
658 134247263711540
659 135269863014000
660 136298683702500
661 137333755488055
662 138375105441170
663 139422763454325
664 140476756764880
665 141537115444025
666 142603866893160
667 143677041366040
668 144756666428600
669 145842772517715
670 146935387364350
671 148034541585700
672 149140263081600
673 150252582653465
674 151371528363790
675 152497131198750
676 153629419390720
677 154768424107820
678 155914173749430
679 157066699669530
680 158226030435000
681 159392197586235
682 160565229858110
683 161745158974575
684 162932013842400
685 164125826373050
686 165326625638860
687 166534443739350
688 167749309919760
689 168971256464790
690 170200312789650
691 171436511368195
692 172679881786100
693 173930456706930
694 175188265887320
695 176453342177625
696 177725715509400
697 179005418923810
698 180292482520880
699 181586939533125
700 182888820236500
701 184198158051935
702 185514983428320
703 186839329979035
704 188171228326400
705 189510712276800
706 190857812626480
707 192212563371850
708 193574995487100
709 194945143162745
710 196323037544350
711 197708713017075
712 199102200905440
713 200503535786255
714 201912749159940
715 203329875799050
716 204754947380400
717 206187998872845
718 207629062130090
719 209078172314250
720 210535361460000
721 212000664926855
722 213474114923770
723 214955747008200
724 216445593571080
725 217943690364750
726 219450069959010
727 220964768305240
728 222487818152600
729 224019255652065
730 225559113732650
731 227107428741825
732 228664233792600
733 230229565433140
734 231803456953640
735 233385945103500
736 234977063357920
737 236576848664420
738 238185334680030
739 239802558554605
740 241428554127500
741 243063358751460
742 244707006448660
743 246359534771575
744 248020977929400
745 249691373678600
746 251370756408460
747 253059164079975
748 254756631270460
749 256463196142265
750 258178893457500
751 259903761584145
752 261637835469600
753 263381153688030
754 265133751372620
755 266895667300500
756 268666936794900
757 270447598840235
758 272237688942730
759 274037246294625
760 275846306593200
761 277664909235285
762 279493090105920
763 281330888810860
764 283178341423400
765 285035487758775
766 286902364079030
767 288779010405600
768 290665463193600
769 292561762675045
770 294467945490950
771 296384052084450
772 298310119290640
773 300246187760480
774 302192294519790
775 304148480431750
776 306114782713400
777 308091242440695
778 310077897022390
779 312074787743875
780 314081952210000
781 316099431920030
782 318127264667620
783 320165492166450
784 322214152407280
785 324273287314850
786 326342935073610
787 328423137823815
788 330513933944100
789 332615365790790
790 334727471937200
791 336850294952325
792 338983873608600
793 341128250692190
794 343283465167240
795 345449560037625
796 347626574467620
797 349814551675395
798 352013531021880
799 354223555944055
800 356444666000000
801 358676904846060
802 360920312237960
803 363174932047950
804 365440804233900
805 367717972888525
806 370006478164310
807 372306364374975
808 374617671876160
809 376940445199115
810 379274724899100
811 381620555729470
812 383977978445600
813 386347038023505
814 388727775419170
815 391120235827750
816 393524460410400
817 395940494586035
818 398368379713330
819 400808161435500
820 403259881317400
821 405723585223010
822 408199314919770
823 410687116497060
824 413187031925400
825 415699107520125
826 418223385455330
827 420759912268725
828 423308730342600
829 425869886441720
830 428443423148800
831 431029387456200
832 433627822155840
833 436238774464080
834 438862287378390
835 441498408343825
836 444147180563900
837 446808651712920
838 449482865200940
839 452169868927875
840 454869706515000
841 457582426092580
842 460308071485220
843 463046691054075
844 465798328835980
845 468563033419325
846 471340849049460
847 474131824546765
848 476936004365600
849 479753437558890
850 482584168790500
851 485428247342200
852 488285718092100
853 491156630555615
854 494041029817090
855 496938965626125
856 499850483282320
857 502775632765745
858 505714459587480
859 508667013962880
860 511633341615000
861 514613492995035
862 517607514038510
863 520615455428700
864 523637363318400
865 526673288627825
866 529723277718910
867 532787381749350
868 535865647299360
869 538958125760340
870 542064863926950
871 545185913429170
872 548321321276600
873 551471139338355
874 554635414839470
875 557814199884375
876 561007541918400
877 564215493286210
878 567438101645180
879 570675419580750
880 573927494971600
881 577194380640110
882 580476124682370
883 583772780162635
884 587084395394900
885 590411023685850
886 593752713567880
887 597109518586225
888 600481487496600
889 603868674087770
890 607271127330400
891 610688901257325
892 614122045063540
893 617570613022055
894 621034654548240
895 624514224160275
896 628009371494400
897 631520151314520
898 635046613478240
899 638588812991250
900 642146799937500
901 645720629569505
902 649310352189070
903 652916023296075
904 656537693419680
905 660175418303175
906 663829248699060
907 667499240599090
908 671185444979600
909 674887918081365
910 678606711105050
911 682341880536450
912 686093477805600
913 689861559648415
914 693646177715690
915 697447388994000
916 701265245364520
917 705099804060470
918 708951117189330
919 712819242236080
920 716704231535000
921 720606142823385
922 724525028662810
923 728460947038825
924 732413950745400
925 736384098021500
926 740371441884760
927 744376040828100
928 748397948102560
929 752437222450940
930 756493917353550
931 760568091808245
932 764659799525100
933 768769099757580
934 772896046446020
935 777040699095375
936 781203111881400
937 785383344565760
938 789581451550780
939 793797492855375
940 798031523118300
941 802283602611585
942 806553786206220
943 810842134432585
944 815148702394400
945 819473550880950
946 823816735229180
947 828178316483100
948 832558350218100
949 836956897738195
950 841374014848250
951 845809763112825
952 850264198576240
953 854737383059405
954 859229372841840
955 863740230006100
956 868270011067400
957 872818778370495
958 877386588666790
959 881973504559000
960 886579583040000
961 891204886975805
962 895849473591670
963 900513406017450
964 905196741720880
965 909899544091400
966 914621870834910
967 919363785605790
968 924125346348600
969 928906616983215
970 933707655693350
971 938528526660075
972 943369288311600
973 948230005095590
974 953110735675540
975 958011544766250
976 962932491276720
977 967873640184570
978 972835050639930
979 977816787888655
980 982818911322500
981 987841486456110
982 992884572923360
983 997948236503325
984 1003032537077400
985 1008137540694550
986 1013263307474360
987 1018409903736225
988 1023577389848260
989 1028765832395915
990 1033975291991400
991 1039205835491695
992 1044457523753600
993 1049730423906180
994 1055024597051320
995 1060340110585750
996 1065677025861900
997 1071035410549685
998 1076415326242630
999 1081816840884375
1000 1087240016320000