1 0
2 5
3 315
4 2670
5 10810
6 30475
7 69405
8 137340
9 246020
10 409185
11 642575
12 963930
13 1392990
14 1951495
15 2663185
16 3553800
17 4651080
18 5984765
19 7586595
20 9490310
21 11731650
22 14348355
23 17380165
24 20868820
25 24858060
26 29393625
27 34523255
28 40296690
29 46765670
30 53983935
31 62007225
32 70893280
33 80701840
34 91494645
35 103335435
36 116289950
37 130425930
38 145813115
39 162523245
40 180630060
41 200209300
42 221338705
43 244098015
44 268568970
45 294835310
46 322982775
47 353099105
48 385274040
49 419599320
50 456168685
51 495077875
52 536424630
53 580308690
54 626831795
55 676097685
56 728212100
57 783282780
58 841419465
59 902733895
60 967339810
61 1035352950
62 1106891055
63 1182073865
64 1261023120
65 1343862560
66 1430717925
67 1521716955
68 1616989390
69 1716666970
70 1820883435
71 1929774525
72 2043477980
73 2162133540
74 2285882945
75 2414869935
76 2549240250
77 2689141630
78 2834723815
79 2986138545
80 3143539560
81 3307082600
82 3476925405
83 3653227715
84 3836151270
85 4025859810
86 4222519075
87 4426296805
88 4637362740
89 4855888620
90 5082048185
91 5316017175
92 5557973330
93 5808096390
94 6066568095
95 6333572185
96 6609294400
97 6893922480
98 7187646165
99 7490657195
100 7803149310
101 8125318250
102 8457361755
103 8799479565
104 9151873420
105 9514747060
106 9888306225
107 10272758655
108 10668314090
109 11075184270
110 11493582935
111 11923725825
112 12365830680
113 12820117240
114 13286807245
115 13766124435
116 14258294550
117 14763545330
118 15282106515
119 15814209845
120 16360089060
121 16919979900
122 17494120105
123 18082749415
124 18686109570
125 19304444310
126 19937999375
127 20587022505
128 21251763440
129 21932473920
130 22629407685
131 23342820475
132 24072970030
133 24820116090
134 25584520395
135 26366446685
136 27166160700
137 27983930180
138 28820024865
139 29674716495
140 30548278810
141 31440987550
142 32353120455
143 33284957265
144 34236779720
145 35208871560
146 36201518525
147 37215008355
148 38249630790
149 39305677570
150 40383442435
151 41483221125
152 42605311380
153 43750012940
154 44917627545
155 46108458935
156 47322812850
157 48560997030
158 49823321215
159 51110097145
160 52421638560
161 53758261200
162 55120282805
163 56508023115
164 57921803870
165 59361948810
166 60828783675
167 62322636205
168 63843836140
169 65392715220
170 66969607185
171 68574847775
172 70208774730
173 71871727790
174 73564048695
175 75286081185
176 77038171000
177 78820665880
178 80633915565
179 82478271795
180 84354088310
181 86261720850
182 88201527155
183 90173866965
184 92179102020
185 94217596060
186 96289714825
187 98395826055
188 100536299490
189 102711506870
190 104921821935
191 107167620425
192 109449280080
193 111767180640
194 114121703845
195 116513233435
196 118942155150
197 121408856730
198 123913727915
199 126457160445
200 129039548060
201 131661286500
202 134322773505
203 137024408815
204 139766594170
205 142549733310
206 145374231975
207 148240497905
208 151148940840
209 154099972520
210 157094006685
211 160131459075
212 163212747430
213 166338291490
214 169508512995
215 172723835685
216 175984685300
217 179291489580
218 182644678265
219 186044683095
220 189491937810
221 192986878150
222 196529941855
223 200121568665
224 203762200320
225 207452280560
226 211192255125
227 214982571755
228 218823680190
229 222716032170
230 226660081435
231 230656283725
232 234705096780
233 238806980340
234 242962396145
235 247171807935
236 251435681450
237 255754484430
238 260128686615
239 264558759745
240 269045177560
241 273588415800
242 278188952205
243 282847266515
244 287563840470
245 292339157810
246 297173704275
247 302067967605
248 307022437540
249 312037605820
250 317113966185
251 322252014375
252 327452248130
253 332715167190
254 338041273295
255 343431070185
256 348885063600
257 354403761280
258 359987672965
259 365637310395
260 371353187310
261 377135819450
262 382985724555
263 388903422365
264 394889434620
265 400944285060
266 407068499425
267 413262605455
268 419527132890
269 425862613470
270 432269580935
271 438748571025
272 445300121480
273 451924772040
274 458623064445
275 465395542435
276 472242751750
277 479165240130
278 486163557315
279 493238255045
280 500389887060
281 507619009100
282 514926178905
283 522311956215
284 529776902770
285 537321582310
286 544946560575
287 552652405305
288 560439686240
289 568308975120
290 576260845685
291 584295873675
292 592414636830
293 600617714890
294 608905689595
295 617279144685
296 625738665900
297 634284840980
298 642918259665
299 651639513695
300 660449196810
301 669347904750
302 678336235255
303 687414788065
304 696584164920
305 705844969560
306 715197807725
307 724643287155
308 734182017590
309 743814610770
310 753541680435
311 763363842325
312 773281714180
313 783295915740
314 793407068745
315 803615796935
316 813922726050
317 824328483830
318 834833700015
319 845439006345
320 856145036560
321 866952426400
322 877861813605
323 888873837915
324 899989141070
325 911208366810
326 922532160875
327 933961171005
328 945496046940
329 957137440420
330 968886005185
331 980742396975
332 992707273530
333 1004781294590
334 1016965121895
335 1029259419185
336 1041664852200
337 1054182088680
338 1066811798365
339 1079554652995
340 1092411326310
341 1105382494050
342 1118468833955
343 1131671025765
344 1144989751220
345 1158425694060
346 1171979540025
347 1185651976855
348 1199443694290
349 1213355384070
350 1227387739935
351 1241541457625
352 1255817234880
353 1270215771440
354 1284737769045
355 1299383931435
356 1314154964350
357 1329051575530
358 1344074474715
359 1359224373645
360 1374501986060
361 1389908027700
362 1405443216305
363 1421108271615
364 1436903915370
365 1452830871310
366 1468889865175
367 1485081624705
368 1501406879640
369 1517866361720
370 1534460804685
371 1551190944275
372 1568057518230
373 1585061266290
374 1602202930195
375 1619483253685
376 1636902982500
377 1654462864380
378 1672163649065
379 1690006088295
380 1707990935810
381 1726118947350
382 1744390880655
383 1762807495465
384 1781369553520
385 1800077818560
386 1818933056325
387 1837936034555
388 1857087522990
389 1876388293370
390 1895839119435
391 1915440776925
392 1935194043580
393 1955099699140
394 1975158525345
395 1995371305935
396 2015738826650
397 2036261875230
398 2056941241415
399 2077777716945
400 2098772095560
401 2119925173000
402 2141237747005
403 2162710617315
404 2184344585670
405 2206140455810
406 2228099033475
407 2250221126405
408 2272507544340
409 2294959099020
410 2317576604185
411 2340360875575
412 2363312730930
413 2386432989990
414 2409722474495
415 2433182008185
416 2456812416800
417 2480614528080
418 2504589171765
419 2528737179595
420 2553059385310
421 2577556624650
422 2602229735355
423 2627079557165
424 2652106931820
425 2677312703060
426 2702697716625
427 2728262820255
428 2754008863690
429 2779936698670
430 2806047178935
431 2832341160225
432 2858819500280
433 2885483058840
434 2912332697645
435 2939369280435
436 2966593672950
437 2994006742930
438 3021609360115
439 3049402396245
440 3077386725060
441 3105563222300
442 3133932765705
443 3162496235015
444 3191254511970
445 3220208480310
446 3249359025775
447 3278707036105
448 3308253401040
449 3337999012320
450 3367944763685
451 3398091550875
452 3428440271630
453 3458991825690
454 3489747114795
455 3520707042685
456 3551872515100
457 3583244439780
458 3614823726465
459 3646611286895
460 3678608034810
461 3710814885950
462 3743232758055
463 3775862570865
464 3808705246120
465 3841761707560
466 3875032880925
467 3908519693955
468 3942223076390
469 3976143959970
470 4010283278435
471 4044641967525
472 4079220964980
473 4114021210540
474 4149043645945
475 4184289214935
476 4219758863250
477 4255453538630
478 4291374190815
479 4327521771545
480 4363897234560
481 4400501535600
482 4437335632405
483 4474400484715
484 4511697054270
485 4549226304810
486 4586989202075
487 4624986713805
488 4663219809740
489 4701689461620
490 4740396643185
491 4779342330175
492 4818527500330
493 4857953133390
494 4897620211095
495 4937529717185
496 4977682637400
497 5018079959480
498 5058722673165
499 5099611770195
500 5140748244310
501 5182133091250
502 5223767308755
503 5265651896565
504 5307787856420
505 5350176192060
506 5392817909225
507 5435714015655
508 5478865521090
509 5522273437270
510 5565938777935
511 5609862558825
512 5654045797680
513 5698489514240
514 5743194730245
515 5788162469435
516 5833393757550
517 5878889622330
518 5924651093515
519 5970679202845
520 6016974984060
521 6063539472900
522 6110373707105
523 6157478726415
524 6204855572570
525 6252505289310
526 6300428922375
527 6348627519505
528 6397102130440
529 6445853806920
530 6494883602685
531 6544192573475
532 6593781777030
533 6643652273090
534 6693805123395
535 6744241391685
536 6794962143700
537 6845968447180
538 6897261371865
539 6948841989495
540 7000711373810
541 7052870600550
542 7105320747455
543 7158062894265
544 7211098122720
545 7264427516560
546 7318052161525
547 7371973145355
548 7426191557790
549 7480708490570
550 7535525037435
551 7590642294125
552 7646061358380
553 7701783329940
554 7757809310545
555 7814140403935
556 7870777715850
557 7927722354030
558 7984975428215
559 8042538050145
560 8100411333560
561 8158596394200
562 8217094349805
563 8275906320115
564 8335033426870
565 8394476793810
566 8454237546675
567 8514316813205
568 8574715723140
569 8635435408220
570 8696477002185
571 8757841640775
572 8819530461730
573 8881544604790
574 8943885211695
575 9006553426185
576 9069550394000
577 9132877262880
578 9196535182565
579 9260525304795
580 9324848783310
581 9389506773850
582 9454500434155
583 9519830923965
584 9585499405020
585 9651507041060
586 9717854997825
587 9784544443055
588 9851576546490
589 9918952479870
590 9986673416935
591 10054740533425
592 10123155007080
593 10191918017640
594 10261030746845
595 10330494378435
596 10400310098150
597 10470479093730
598 10541002554915
599 10611881673445
600 10683117643060
601 10754711659500
602 10826664920505
603 10898978625815
604 10971653977170
605 11044692178310
606 11118094434975
607 11191861954905
608 11265995947840
609 11340497625520
610 11415368201685
611 11490608892075
612 11566220914430
613 11642205488490
614 11718563835995
615 11795297180685
616 11872406748300
617 11949893766580
618 12027759465265
619 12106005076095
620 12184631832810
621 12263640971150
622 12343033728855
623 12422811345665
624 12502975063320
625 12583526125560
626 12664465778125
627 12745795268755
628 12827515847190
629 12909628765170
630 12992135276435
631 13075036636725
632 13158334103780
633 13242028937340
634 13326122399145
635 13410615752935
636 13495510264450
637 13580807201430
638 13666507833615
639 13752613432745
640 13839125272560
641 13926044628800
642 14013372779205
643 14101111003515
644 14189260583470
645 14277822802810
646 14366798947275
647 14456190304605
648 14545998164540
649 14636223818820
650 14726868561185
651 14817933687375
652 14909420495130
653 15001330284190
654 15093664356295
655 15186424015185
656 15279610566600
657 15373225318280
658 15467269579965
659 15561744663395
660 15656651882310
661 15751992552450
662 15847767991555
663 15943979519365
664 16040628457620
665 16137716130060
666 16235243862425
667 16333212982455
668 16431624819890
669 16530480706470
670 16629781975935
671 16729529964025
672 16829726008480
673 16930371449040
674 17031467627445
675 17133015887435
676 17235017574750
677 17337474037130
678 17440386624315
679 17543756688045
680 17647585582060
681 17751874662100
682 17856625285905
683 17961838813215
684 18067516605770
685 18173660027310
686 18280270443575
687 18387349222305
688 18494897733240
689 18602917348120
690 18711409440685
691 18820375386675
692 18929816563830
693 19039734351890
694 19150130132595
695 19261005289685
696 19372361208900
697 19484199277980
698 19596520886665
699 19709327426695
700 19822620291810
701 19936400877750
702 20050670582255
703 20165430805065
704 20280682947920
705 20396428414560
706 20512668610725
707 20629404944155
708 20746638824590
709 20864371663770
710 20982604875435
711 21101339875325
712 21220578081180
713 21340320912740
714 21460569791745
715 21581326141935
716 21702591389050
717 21824366960830
718 21946654287015
719 22069454799345
720 22192769931560
721 22316601119400
722 22440949800605
723 22565817414915
724 22691205404070
725 22817115211810
726 22943548283875
727 23070506068005
728 23197990013940
729 23326001573420
730 23454542200185
731 23583613349975
732 23713216480530
733 23843353051590
734 23974024524895
735 24105232364185
736 24236978035200
737 24369263005680
738 24502088745365
739 24635456725995
740 24769368421310
741 24903825307050
742 25038828860955
743 25174380562765
744 25310481894220
745 25447134339060
746 25584339383025
747 25722098513855
748 25860413221290
749 25999284997070
750 26138715334935
751 26278705730625
752 26419257681880
753 26560372688440
754 26702052252045
755 26844297876435
756 26987111067350
757 27130493332530
758 27274446181715
759 27418971126645
760 27564069681060
761 27709743360700
762 27855993683305
763 28002822168615
764 28150230338370
765 28298219716310
766 28446791828175
767 28595948201705
768 28745690366640
769 28896019854720
770 29046938199685
771 29198446937275
772 29350547605230
773 29503241743290
774 29656530893195
775 29810416598685
776 29964900405500
777 30119983861380
778 30275668516065
779 30431955921295
780 30588847630810
781 30746345200350
782 30904450187655
783 31063164152465
784 31222488656520
785 31382425263560
786 31542975539325
787 31704141051555
788 31865923369990
789 32028324066370
790 32191344714435
791 32354986889925
792 32519252170580
793 32684142136140
794 32849658368345
795 33015802450935
796 33182575969650
797 33349980512230
798 33518017668415
799 33686689029945
800 33855996190560
801 34025940746000
802 34196524294005
803 34367748434315
804 34539614768670
805 34712124900810
806 34885280436475
807 35059082983405
808 35233534151340
809 35408635552020
810 35584388799185
811 35760795508575
812 35937857297930
813 36115575786990
814 36293952597495
815 36472989353185
816 36652687679800
817 36833049205080
818 37014075558765
819 37195768372595
820 37378129280310
821 37561159917650
822 37744861922355
823 37929236934165
824 38114286594820
825 38300012548060
826 38486416439625
827 38673499917255
828 38861264630690
829 39049712231670
830 39238844373935
831 39428662713225
832 39619168907280
833 39810364615840
834 40002251500645
835 40194831225435
836 40388105455950
837 40582075859930
838 40776744107115
839 40972111869245
840 41168180820060
841 41364952635300
842 41562428992705
843 41760611572015
844 41959502054970
845 42159102125310
846 42359413468775
847 42560437773105
848 42762176728040
849 42964632025320
850 43167805358685
851 43371698423875
852 43576312918630
853 43781650542690
854 43987712997795
855 44194501987685
856 44402019218100
857 44610266396780
858 44819245233465
859 45028957439895
860 45239404729810
861 45450588818950
862 45662511425055
863 45875174267865
864 46088579069120
865 46302727552560
866 46517621443925
867 46733262470955
868 46949652363390
869 47166792852970
870 47384685673435
871 47603332560525
872 47822735251980
873 48042895487540
874 48263815008945
875 48485495559935
876 48707938886250
877 48931146735630
878 49155120857815
879 49379863004545
880 49605374929560
881 49831658388600
882 50058715139405
883 50286546941715
884 50515155557270
885 50744542749810
886 50974710285075
887 51205659930805
888 51437393456740
889 51669912634620
890 51903219238185
891 52137315043175
892 52372201827330
893 52607881370390
894 52844355454095
895 53081625862185
896 53319694380400
897 53558562796480
898 53798232900165
899 54038706483195
900 54279985339310
901 54522071264250
902 54764966055755
903 55008671513565
904 55253189439420
905 55498521637060
906 55744669912225
907 55991636072655
908 56239421928090
909 56488029290270
910 56737459972935
911 56987715791825
912 57238798564680
913 57490710111240
914 57743452253245
915 57997026814435
916 58251435620550
917 58506680499330
918 58762763280515
919 59019685795845
920 59277449879060
921 59536057365900
922 59795510094105
923 60055809903415
924 60316958635570
925 60578958134310
926 60841810245375
927 61105516816505
928 61370079697440
929 61635500739920
930 61901781797685
931 62168924726475
932 62436931384030
933 62705803630090
934 62975543326395
935 63246152336685
936 63517632526700
937 63789985764180
938 64063213918865
939 64337318862495
940 64612302468810
941 64888166613550
942 65164913174455
943 65442544031265
944 65721061065720
945 66000466161560
946 66280761204525
947 66561948082355
948 66844028684790
949 67127004903570
950 67410878632435
951 67695651767125
952 67981326205380
953 68267903846940
954 68555386593545
955 68843776348935
956 69133075018850
957 69423284511030
958 69714406735215
959 70006443603145
960 70299397028560
961 70593268927200
962 70888061216805
963 71183775817115
964 71480414649870
965 71777979638810
966 72076472709675
967 72375895790205
968 72676250810140
969 72977539701220
970 73279764397185
971 73582926833775
972 73887028948730
973 74192072681790
974 74498059974695
975 74804992771185
976 75112873017000
977 75421702659880
978 75731483649565
979 76042217937795
980 76353907478310
981 76666554226850
982 76980160141155
983 77294727180965
984 77610257308020
985 77926752486060
986 78244214680825
987 78562645860055
988 78882047993490
989 79202423052870
990 79523773011935
991 79846099846425
992 80169405534080
993 80493692054640
994 80818961389845
995 81145215523435
996 81472456441150
997 81800686130730
998 82129906581915
999 82460119786445
1000 82791327738060