0 0
1 25
2 365
3 2030
4 7230
5 19855
6 45955
7 94220
8 176460
9 308085
10 508585
11 802010
12 1217450
13 1789515
14 2558815
15 3572440
16 4884440
17 6556305
18 8657445
19 11265670
20 14467670
21 18359495
22 23047035
23 28646500
24 35284900
25 43100525
26 52243425
27 62875890
28 75172930
29 89322755
30 105527255
31 124002480
32 144979120
33 168702985
34 195435485
35 225454110
36 259052910
37 296542975
38 338252915
39 384529340
40 435737340
41 492260965
42 554503705
43 622888970
44 697860570
45 779883195
46 869442895
47 967047560
48 1073227400
49 1188535425
50 1313547925
51 1448864950
52 1595110790
53 1752934455
54 1923010155
55 2106037780
56 2302743380
57 2513879645
58 2740226385
59 2982591010
60 3241809010
61 3518744435
62 3814290375
63 4129369440
64 4464934240
65 4821967865
66 5201484365
67 5604529230
68 6032179870
69 6485546095
70 6965770595
71 7474029420
72 8011532460
73 8579523925
74 9179282825
75 9812123450
76 10479395850
77 11182486315
78 11922817855
79 12701850680
80 13521082680
81 14382049905
82 15286327045
83 16235527910
84 17231305910
85 18275354535
86 19369407835
87 20515240900
88 21714670340
89 22969554765
90 24281795265
91 25653335890
92 27086164130
93 28582311395
94 30143853495
95 31772911120
96 33471650320
97 35242282985
98 37087067325
99 39008308350
100 41008358350
101 43089617375
102 45254533715
103 47505604380
104 49845375580
105 52276443205
106 54801453305
107 57423102570
108 60144138810
109 62967361435
110 65895621935
111 68931824360
112 72078925800
113 75339936865
114 78717922165
115 82216000790
116 85837346790
117 89585189655
118 93462814795
119 97473564020
120 101620836020
121 105908086845
122 110338830385
123 114916638850
124 119645143250
125 124528033875
126 129569060775
127 134772034240
128 140140825280
129 145679366105
130 151391650605
131 157281734830
132 163353737470
133 169611840335
134 176060288835
135 182703392460
136 189545525260
137 196591126325
138 203844700265
139 211310817690
140 218994115690
141 226899298315
142 235031137055
143 243394471320
144 251994208920
145 260835326545
146 269922870245
147 279261955910
148 288857769750
149 298715568775
150 308840681275
151 319238507300
152 329914519140
153 340874261805
154 352123353505
155 363667486130
156 375512425730
157 387664012995
158 400128163735
159 412910869360
160 426018197360
161 439456291785
162 453231373725
163 467349741790
164 481817772590
165 496641921215
166 511828721715
167 527384787580
168 543316812220
169 559631569445
170 576335913945
171 593436781770
172 610941190810
173 628856241275
174 647189116175
175 665947081800
176 685137488200
177 704767769665
178 724845445205
179 745378119030
180 766373481030
181 787839307255
182 809783460395
183 832213890260
184 855138634260
185 878565817885
186 902503655185
187 926960449250
188 951944592690
189 977464568115
190 1003528948615
191 1030146398240
192 1057325672480
193 1085075618745
194 1113405176845
195 1142323379470
196 1171839352670
197 1201962316335
198 1232701584675
199 1264066566700
200 1296066766700
201 1328711784725
202 1362011317065
203 1395975156730
204 1430613193930
205 1465935416555
206 1501951910655
207 1538672860920
208 1576108551160
209 1614269364785
210 1653165785285
211 1692808396710
212 1733207884150
213 1774375034215
214 1816320735515
215 1859055979140
216 1902591859140
217 1946939573005
218 1992110422145
219 2038115812370
220 2084967254370
221 2132676364195
222 2181254863735
223 2230714581200
224 2281067451600
225 2332325517225
226 2384500928125
227 2437605942590
228 2491652927630
229 2546654359455
230 2602622823955
231 2659571017180
232 2717511745820
233 2776457927685
234 2836422592185
235 2897418880810
236 2959460047610
237 3022559459675
238 3086730597615
239 3151987056040
240 3218342544040
241 3285810885665
242 3354406020405
243 3424142003670
244 3495033007270
245 3567093319895
246 3640337347595
247 3714779614260
248 3790434762100
249 3867317552125
250 3945442864625
251 4024825699650
252 4105481177490
253 4187424539155
254 4270671146855
255 4355236484480
256 4441136158080
257 4528385896345
258 4617001551085
259 4706999097710
260 4798394635710
261 4891204389135
262 4985444707075
263 5081132064140
264 5178283060940
265 5276914424565
266 5377043009065
267 5478685795930
268 5581859894570
269 5686582542795
270 5792871107295
271 5900743084120
272 6010216099160
273 6121307908625
274 6234036399525
275 6348419590150
276 6464475630550
277 6582222803015
278 6701679522555
279 6822864337380
280 6945795929380
281 7070493114605
282 7196974843745
283 7325260202610
284 7455368412610
285 7587318831235
286 7721130952535
287 7856824407600
288 7994418965040
289 8133934531465
290 8275391151965
291 8418809010590
292 8564208430830
293 8711609876095
294 8861033950195
295 9012501397820
296 9166033105020
297 9321650099685
298 9479373552025
299 9639224775050
300 9801225225050
301 9965396502075
302 10131760350415
303 10300338659080
304 10471153462280
305 10644226939905
306 10819581418005
307 10997239369270
308 11177223413510
309 11359556318135
310 11544260998635
311 11731360519060
312 11920878092500
313 12112837081565
314 12307260998865
315 12504173507490
316 12703598421490
317 12905559706355
318 13110081479495
319 13317188010720
320 13526903722720
321 13739253191545
322 13954261147085
323 14171952473550
324 14392352209950
325 14615485550575
326 14841377845475
327 15070054600940
328 15301541479980
329 15535864302805
330 15773049047305
331 16013121849530
332 16256109004170
333 16502036965035
334 16750932345535
335 17002821919160
336 17257732619960
337 17515691543025
338 17776725944965
339 18040863244390
340 18308131022390
341 18578557023015
342 18852169153755
343 19128995486020
344 19409064255620
345 19692403863245
346 19979042874945
347 20269010022610
348 20562334204450
349 20859044485475
350 21159170097975
351 21462740442000
352 21769785085840
353 22080333766505
354 22394416390205
355 22712063032830
356 23033303940430
357 23358169529695
358 23686690388435
359 24018897276060
360 24354821124060
361 24694493036485
362 25037944290425
363 25385206336490
364 25736310799290
365 26091289477915
366 26450174346415
367 26812997554280
368 27179791426920
369 27550588466145
370 27925421350645
371 28304322936470
372 28687326257510
373 29074464525975
374 29465771132875
375 29861279648500
376 30261023822900
377 30665037586365
378 31073355049905
379 31486010505730
380 31903038427730
381 32324473471955
382 32750350477095
383 33180704464960
384 33615570640960
385 34054984394585
386 34498981299885
387 34947597115950
388 35400867787390
389 35858829444815
390 36321518405315
391 36788971172940
392 37261224439180
393 37738315083445
394 38220280173545
395 38707156966170
396 39198982907370
397 39695795633035
398 40197632969375
399 40704532933400
400 41216533733400
401 41733673769425
402 42255991633765
403 42783526111430
404 43316316180630
405 43854401013255
406 44397819975355
407 44946612627620
408 45500818725860
409 46060478221485
410 46625631261985
411 47196318191410
412 47772579550850
413 48354456078915
414 48941988712215
415 49535218585840
416 50134187033840
417 50738935589705
418 51349505986845
419 51965940159070
420 52588280241070
421 53216568568895
422 53850847680435
423 54491160315900
424 55137549418300
425 55790058133925
426 56448729812825
427 57113608009290
428 57784736482330
429 58462159196155
430 59145920320655
431 59836064231880
432 60532635512520
433 61235678952385
434 61945239548885
435 62661362507510
436 63384093242310
437 64113477376375
438 64849560742315
439 65592389382740
440 66342009550740
441 67098467710365
442 67861810537105
443 68632084918370
444 69409337953970
445 70193616956595
446 70984969452295
447 71783443180960
448 72589086096800
449 73401946368825
450 74222072381325
451 75049512734350
452 75884316244190
453 76726531943855
454 77576209083555
455 78433397131180
456 79298145772780
457 80170504913045
458 81050524675785
459 81938255404410
460 82833747662410
461 83737052233835
462 84648220123775
463 85567302558840
464 86494350987640
465 87429417081265
466 88372552733765
467 89323810062630
468 90283241409270
469 91250899339495
470 92226836643995
471 93211106338820
472 94203761665860
473 95204856093325
474 96214443316225
475 97232577256850
476 98259312065250
477 99294702119715
478 100338802027255
479 101391666624080
480 102453350976080
481 103523910379305
482 104603400360445
483 105691876677310
484 106789395319310
485 107896012507935
486 109011784697235
487 110136768574300
488 111271021059740
489 112414599308165
490 113567560708665
491 114729962885290
492 115901863697530
493 117083321240795
494 118274393846895
495 119475140084520
496 120685618759720
497 121905888916385
498 123136009836725
499 124376041041750
500 125626042291750
501 126886073586775
502 128156195167115
503 129436467513780
504 130726951348980
505 132027707636605
506 133338797582705
507 134660282635970
508 135992224488210
509 137334685074835
510 138687726575335
511 140051411413760
512 141425802259200
513 142810962026265
514 144206953875565
515 145613841214190
516 147031687696190
517 148460557223055
518 149900513944195
519 151351622257420
520 152813946809420
521 154287552496245
522 155772504463785
523 157268868108250
524 158776709076650
525 160296093267275
526 161827086830175
527 163369756167640
528 164924167934680
529 166490389039505
530 168068486644005
531 169658528164230
532 171260581270870
533 172874713889735
534 174500994202235
535 176139490645860
536 177790271914660
537 179453406959725
538 181128964989665
539 182817015471090
540 184517628129090
541 186230872947715
542 187956820170455
543 189695540300720
544 191447104102320
545 193211582599945
546 194989047079645
547 196779569089310
548 198583220439150
549 200400073202175
550 202230199714675
551 204073672576700
552 205930564652540
553 207800949071205
554 209684899226905
555 211582488779530
556 213493791655130
557 215418882046395
558 217357834413135
559 219310723482760
560 221277624250760
561 223258611981185
562 225253762207125
563 227263150731190
564 229286853625990
565 231324947234615
566 233377508171115
567 235444613320980
568 237526339841620
569 239622765162845
570 241733966987345
571 243860023291170
572 246001012324210
573 248157012610675
574 250328102949575
575 252514362415200
576 254715870357600
577 256932706403065
578 259164950454605
579 261412682692430
580 263675983574430
581 265954933836655
582 268249614493795
583 270560106839660
584 272886492447660
585 275228853171285
586 277587271144585
587 279961828782650
588 282352608782090
589 284759694121515
590 287183168062015
591 289623114147640
592 292079616205880
593 294552758348145
594 297042624970245
595 299549300752870
596 302072870662070
597 304613419949735
598 307171034154075
599 309745799100100
600 312337800900100
601 314947125954125
602 317573860950465
603 320218092866130
604 322879908967330
605 325559396809955
606 328256644240055
607 330971739394320
608 333704770700560
609 336455826878185
610 339224996938685
611 342012370186110
612 344818036217550
613 347642084923615
614 350484606488915
615 353345691392540
616 356225430408540
617 359123914606405
618 362041235351545
619 364977484305770
620 367932753427770
621 370907134973595
622 373900721497135
623 376913605850600
624 379945881185000
625 382997640950625
626 386068978897525
627 389159989075990
628 392270765837030
629 395401403832855
630 398551998017355
631 401722643646580
632 404913436279220
633 408124471777085
634 411355846305585
635 414607656334210
636 417879998637010
637 421172970293075
638 424486668687015
639 427821191509440
640 431176636757440
641 434553102735065
642 437950688053805
643 441369491633070
644 444809612700670
645 448271150793295
646 451754205756995
647 455258877747660
648 458785267231500
649 462333474985525
650 465903602098025
651 469495749969050
652 473110020310890
653 476746515148555
654 480405336820255
655 484086587977880
656 487790371587480
657 491516790929745
658 495265949600485
659 499037951511110
660 502832900889110
661 506650902278535
662 510492060540475
663 514356480853540
664 518244268714340
665 522155529937965
666 526090370658465
667 530048897329330
668 534031216723970
669 538037435936195
670 542067662380695
671 546122003793520
672 550200568232560
673 554303464078025
674 558430800032925
675 562582685123550
676 566759228699950
677 570960540436415
678 575186730331955
679 579437908710780
680 583714186222780
681 588015673844005
682 592342482877145
683 596694724952010
684 601072512026010
685 605475956384635
686 609905170641935
687 614360267741000
688 618841360954440
689 623348563884865
690 627881990465365
691 632441754959990
692 637027971964230
693 641640756405495
694 646280223543595
695 650946488971220
696 655639668614420
697 660359878733085
698 665107235921425
699 669881857108450
700 674683859558450
701 679513360871475
702 684370478983815
703 689255332168480
704 694168039035680
705 699108718533305
706 704077489947405
707 709074472902670
708 714099787362910
709 719153553631535
710 724235892352035
711 729346924508460
712 734486771425900
713 739655554770965
714 744853396552265
715 750080419120890
716 755336745170890
717 760622497739755
718 765937800208895
719 771282776304120
720 776657550096120
721 782062246000945
722 787496988780485
723 792961903542950
724 798457115743350
725 803982751183975
726 809538936014875
727 815125796734340
728 820743460189380
729 826392053576205
730 832071704440705
731 837782540678930
732 843524690537570
733 849298282614435
734 855103445858935
735 860940309572560
736 866809003409360
737 872709657376425
738 878642401834365
739 884607367497790
740 890604685435790
741 896634487072415
742 902696904187155
743 908792068915420
744 914920113749020
745 921081171536645
746 927275375484345
747 933502859156010
748 939763756473850
749 946058201718875
750 952386329531375
751 958748274911400
752 965144173219240
753 971574160175905
754 978038371863605
755 984536944726230
756 991070015569830
757 997637721563095
758 1004240200237835
759 1010877589489460
760 1017550027577460
761 1024257653125885
762 1031000605123825
763 1037779022925890
764 1044593046252690
765 1051442815191315
766 1058328470195815
767 1065250152087680
768 1072208002056320
769 1079202161659545
770 1086232772824045
771 1093299977845870
772 1100403919390910
773 1107544740495375
774 1114722584566275
775 1121937595381900
776 1129189917092300
777 1136479694219765
778 1143807071659305
779 1151172194679130
780 1158575208921130
781 1166016260401355
782 1173495495510495
783 1181013061014360
784 1188569104054360
785 1196163772147985
786 1203797213189285
787 1211469575449350
788 1219181007576790
789 1226931658598215
790 1234721677918715
791 1242551215322340
792 1250420420972580
793 1258329445412845
794 1266278439566945
795 1274267554739570
796 1282296942616770
797 1290366755266435
798 1298477145138775
799 1306628265066800
800 1314820268266800
801 1323053308338825
802 1331327539267165
803 1339643115420830
804 1348000191554030
805 1356398922806655
806 1364839464704755
807 1373321973161020
808 1381846604475260
809 1390413515334885
810 1399022862815385
811 1407674804380810
812 1416369497884250
813 1425107101568315
814 1433887774065615
815 1442711674399240
816 1451578961983240
817 1460489796623105
818 1469444338516245
819 1478442748252470
820 1487485186814470
821 1496571815578295
822 1505702796313835
823 1514878291185300
824 1524098462751700
825 1533363473967325
826 1542673488182225
827 1552028669142690
828 1561429180991730
829 1570875188269555
830 1580366855914055
831 1589904349261280
832 1599487834045920
833 1609117476401785
834 1618793442862285
835 1628515900360910
836 1638285016231710
837 1648100958209775
838 1657963894431715
839 1667873993436140
840 1677831424164140
841 1687836355959765
842 1697888958570505
843 1707989402147770
844 1718137857247370
845 1728334494829995
846 1738579486261695
847 1748873003314360
848 1759215218166200
849 1769606303402225
850 1780046432014725
851 1790535777403750
852 1801074513377590
853 1811662814153255
854 1822300854356955
855 1832988809024580
856 1843726853602180
857 1854515163946445
858 1865353916325185
859 1876243287417810
860 1887183454315810
861 1898174594523235
862 1909216885957175
863 1920310506948240
864 1931455636241040
865 1942652452994665
866 1953901136783165
867 1965201867596030
868 1976554825838670
869 1987960192332895
870 1999418148317395
871 2010928875448220
872 2022492555799260
873 2034109371862725
874 2045779506549625
875 2057503143190250
876 2069280465534650
877 2081111657753115
878 2092996904436655
879 2104936390597480
880 2116930301669480
881 2128978823508705
882 2141082142393845
883 2153240445026710
884 2165453918532710
885 2177722750461335
886 2190047128786635
887 2202427241907700
888 2214863278649140
889 2227355428261565
890 2239903880422065
891 2252508825234690
892 2265170453230930
893 2277888955370195
894 2290664523040295
895 2303497348057920
896 2316387622669120
897 2329335539549785
898 2342341291806125
899 2355405072975150
900 2368527077025150
901 2381707498356175
902 2394946531800515
903 2408244372623180
904 2421601216522380
905 2435017259630005
906 2448492698512105
907 2462027730169370
908 2475622552037610
909 2489277361988235
910 2502992358328735
911 2516767739803160
912 2530603705592600
913 2544500455315665
914 2558458189028965
915 2572477107227590
916 2586557410845590
917 2600699301256455
918 2614902980273595
919 2629168650150820
920 2643496513582820
921 2657886773705645
922 2672339634097185
923 2686855298777650
924 2701433972210050
925 2716075859300675
926 2730781165399575
927 2745550096301040
928 2760382858244080
929 2775279657912905
930 2790240702437405
931 2805266199393630
932 2820356356804270
933 2835511383139135
934 2850731487315635
935 2866016878699260
936 2881367767104060
937 2896784362793125
938 2912266876479065
939 2927815519324490
940 2943430502942490
941 2959112039397115
942 2974860341203855
943 2990675621330120
944 3006558093195720
945 3022507970673345
946 3038525468089045
947 3054610800222710
948 3070764182308550
949 3086985830035575
950 3103275959548075
951 3119634787446100
952 3136062530785940
953 3152559407080605
954 3169125634300305
955 3185761430872930
956 3202467015684530
957 3219242608079795
958 3236088427862535
959 3253004695296160
960 3269991631104160
961 3287049456470585
962 3304178393040525
963 3321378662920590
964 3338650488679390
965 3355994093348015
966 3373409700420515
967 3390897533854380
968 3408457818071020
969 3426090777956245
970 3443796638860745
971 3461575626600570
972 3479427967457610
973 3497353888180075
974 3515353615982975
975 3533427378548600
976 3551575404027000
977 3569797921036465
978 3588095158664005
979 3606467346465830
980 3624914714467830
981 3643437493166055
982 3662035913527195
983 3680710206989060
984 3699460605461060
985 3718287341324685
986 3737190647433985
987 3756170757116050
988 3775227904171490
989 3794362322874915
990 3813574247975415
991 3832863914697040
992 3852231558739280
993 3871677416277545
994 3891201723963645
995 3910804718926270
996 3930486638771470
997 3950247721583135
998 3970088205923475
999 3990008330833500
1000 4010008335833500