0 0
1 1
2 7
3 25
4 65
5 140
6 266
7 462
8 750
9 1155
10 1705
11 2431
12 3367
13 4550
14 6020
15 7820
16 9996
17 12597
18 15675
19 19285
20 23485
21 28336
22 33902
23 40250
24 47450
25 55575
26 64701
27 74907
28 86275
29 98890
30 112840
31 128216
32 145112
33 163625
34 183855
35 205905
36 229881
37 255892
38 284050
39 314470
40 347270
41 382571
42 420497
43 461175
44 504735
45 551310
46 601036
47 654052
48 710500
49 770525
50 834275
51 901901
52 973557
53 1049400
54 1129590
55 1214290
56 1303666
57 1397887
58 1497125
59 1601555
60 1711355
61 1826706
62 1947792
63 2074800
64 2207920
65 2347345
66 2493271
67 2645897
68 2805425
69 2972060
70 3146010
71 3327486
72 3516702
73 3713875
74 3919225
75 4132975
76 4355351
77 4586582
78 4826900
79 5076540
80 5335740
81 5604741
82 5883787
83 6173125
84 6473005
85 6783680
86 7105406
87 7438442
88 7783050
89 8139495
90 8508045
91 8888971
92 9282547
93 9689050
94 10108760
95 10541960
96 10988936
97 11449977
98 11925375
99 12415425
100 12920425
101 13440676
102 13976482
103 14528150
104 15095990
105 15680315
106 16281441
107 16899687
108 17535375
109 18188830
110 18860380
111 19550356
112 20259092
113 20986925
114 21734195
115 22501245
116 23288421
117 24096072
118 24924550
119 25774210
120 26645410
121 27538511
122 28453877
123 29391875
124 30352875
125 31337250
126 32345376
127 33377632
128 34434400
129 35516065
130 36623015
131 37755641
132 38914337
133 40099500
134 41311530
135 42550830
136 43817806
137 45112867
138 46436425
139 47788895
140 49170695
141 50582246
142 52023972
143 53496300
144 54999660
145 56534485
146 58101211
147 59700277
148 61332125
149 62997200
150 64695950
151 66428826
152 68196282
153 69998775
154 71836765
155 73710715
156 75621091
157 77568362
158 79553000
159 81575480
160 83636280
161 85735881
162 87874767
163 90053425
164 92272345
165 94532020
166 96832946
167 99175622
168 101560550
169 103988235
170 106459185
171 108973911
172 111532927
173 114136750
174 116785900
175 119480900
176 122222276
177 125010557
178 127846275
179 130729965
180 133662165
181 136643416
182 139674262
183 142755250
184 145886930
185 149069855
186 152304581
187 155591667
188 158931675
189 162325170
190 165772720
191 169274896
192 172832272
193 176445425
194 180114935
195 183841385
196 187625361
197 191467452
198 195368250
199 199328350
200 203348350
201 207428851
202 211570457
203 215773775
204 220039415
205 224367990
206 228760116
207 233216412
208 237737500
209 242324005
210 246976555
211 251695781
212 256482317
213 261336800
214 266259870
215 271252170
216 276314346
217 281447047
218 286650925
219 291926635
220 297274835
221 302696186
222 308191352
223 313761000
224 319405800
225 325126425
226 330923551
227 336797857
228 342750025
229 348780740
230 354890690
231 361080566
232 367351062
233 373702875
234 380136705
235 386653255
236 393253231
237 399937342
238 406706300
239 413560820
240 420501620
241 427529421
242 434644947
243 441848925
244 449142085
245 456525160
246 463998886
247 471564002
248 479221250
249 486971375
250 494815125
251 502753251
252 510786507
253 518915650
254 527141440
255 535464640
256 543886016
257 552406337
258 561026375
259 569746905
260 578568705
261 587492556
262 596519242
263 605649550
264 614884270
265 624224195
266 633670121
267 643222847
268 652883175
269 662651910
270 672529860
271 682517836
272 692616652
273 702827125
274 713150075
275 723586325
276 734136701
277 744802032
278 755583150
279 766480890
280 777496090
281 788629591
282 799882237
283 811254875
284 822748355
285 834363530
286 846101256
287 857962392
288 869947800
289 882058345
290 894294895
291 906658321
292 919149497
293 931769300
294 944518610
295 957398310
296 970409286
297 983552427
298 996828625
299 1010238775
300 1023783775
301 1037464526
302 1051281932
303 1065236900
304 1079330340
305 1093563165
306 1107936291
307 1122450637
308 1137107125
309 1151906680
310 1166850230
311 1181938706
312 1197173042
313 1212554175
314 1228083045
315 1243760595
316 1259587771
317 1275565522
318 1291694800
319 1307976560
320 1324411760
321 1341001361
322 1357746327
323 1374647625
324 1391706225
325 1408923100
326 1426299226
327 1443835582
328 1461533150
329 1479392915
330 1497415865
331 1515602991
332 1533955287
333 1552473750
334 1571159380
335 1590013180
336 1609036156
337 1628229317
338 1647593675
339 1667130245
340 1686840045
341 1706724096
342 1726783422
343 1747019050
344 1767432010
345 1788023335
346 1808794061
347 1829745227
348 1850877875
349 1872193050
350 1893691800
351 1915375176
352 1937244232
353 1959300025
354 1981543615
355 2003976065
356 2026598441
357 2049411812
358 2072417250
359 2095615830
360 2119008630
361 2142596731
362 2166381217
363 2190363175
364 2214543695
365 2238923870
366 2263504796
367 2288287572
368 2313273300
369 2338463085
370 2363858035
371 2389459261
372 2415267877
373 2441285000
374 2467511750
375 2493949250
376 2520598626
377 2547461007
378 2574537525
379 2601829315
380 2629337515
381 2657063266
382 2685007712
383 2713172000
384 2741557280
385 2770164705
386 2798995431
387 2828050617
388 2857331425
389 2886839020
390 2916574570
391 2946539246
392 2976734222
393 3007160675
394 3037819785
395 3068712735
396 3099840711
397 3131204902
398 3162806500
399 3194646700
400 3226726700
401 3259047701
402 3291610907
403 3324417525
404 3357468765
405 3390765840
406 3424309966
407 3458102362
408 3492144250
409 3526436855
410 3560981405
411 3595779131
412 3630831267
413 3666139050
414 3701703720
415 3737526520
416 3773608696
417 3809951497
418 3846556175
419 3883423985
420 3920556185
421 3957954036
422 3995618802
423 4033551750
424 4071754150
425 4110227275
426 4148972401
427 4187990807
428 4227283775
429 4266852590
430 4306698540
431 4346822916
432 4387227012
433 4427912125
434 4468879555
435 4510130605
436 4551666581
437 4593488792
438 4635598550
439 4677997170
440 4720685970
441 4763666271
442 4806939397
443 4850506675
444 4894369435
445 4938529010
446 4982986736
447 5027743952
448 5072802000
449 5118162225
450 5163825975
451 5209794601
452 5256069457
453 5302651900
454 5349543290
455 5396744990
456 5444258366
457 5492084787
458 5540225625
459 5588682255
460 5637456055
461 5686548406
462 5735960692
463 5785694300
464 5835750620
465 5886131045
466 5936836971
467 5987869797
468 6039230925
469 6090921760
470 6142943710
471 6195298186
472 6247986602
473 6301010375
474 6354370925
475 6408069675
476 6462108051
477 6516487482
478 6571209400
479 6626275240
480 6681686440
481 6737444441
482 6793550687
483 6850006625
484 6906813705
485 6963973380
486 7021487106
487 7079356342
488 7137582550
489 7196167195
490 7255111745
491 7314417671
492 7374086447
493 7434119550
494 7494518460
495 7555284660
496 7616419636
497 7677924877
498 7739801875
499 7802052125
500 7864677125
501 7927678376
502 7991057382
503 8054815650
504 8118954690
505 8183476015
506 8248381141
507 8313671587
508 8379348875
509 8445414530
510 8511870080
511 8578717056
512 8645956992
513 8713591425
514 8781621895
515 8850049945
516 8918877121
517 8988104972
518 9057735050
519 9127768910
520 9198208110
521 9269054211
522 9340308777
523 9411973375
524 9484049575
525 9556538950
526 9629443076
527 9702763532
528 9776501900
529 9850659765
530 9925238715
531 10000240341
532 10075666237
533 10151518000
534 10227797230
535 10304505530
536 10381644506
537 10459215767
538 10537220925
539 10615661595
540 10694539395
541 10773855946
542 10853612872
543 10933811800
544 11014454360
545 11095542185
546 11177076911
547 11259060177
548 11341493625
549 11424378900
550 11507717650
551 11591511526
552 11675762182
553 11760471275
554 11845640465
555 11931271415
556 12017365791
557 12103925262
558 12190951500
559 12278446180
560 12366410980
561 12454847581
562 12543757667
563 12633142925
564 12723005045
565 12813345720
566 12904166646
567 12995469522
568 13087256050
569 13179527935
570 13272286885
571 13365534611
572 13459272827
573 13553503250
574 13648227600
575 13743447600
576 13839164976
577 13935381457
578 14032098775
579 14129318665
580 14227042865
581 14325273116
582 14424011162
583 14523258750
584 14623017630
585 14723289555
586 14824076281
587 14925379567
588 15027201175
589 15129542870
590 15232406420
591 15335793596
592 15439706172
593 15544145925
594 15649114635
595 15754614085
596 15860646061
597 15967212352
598 16074314750
599 16181955050
600 16290135050
601 16398856551
602 16508121357
603 16617931275
604 16728288115
605 16839193690
606 16950649816
607 17062658312
608 17175221000
609 17288339705
610 17402016255
611 17516252481
612 17631050217
613 17746411300
614 17862337570
615 17978830870
616 18095893046
617 18213525947
618 18331731425
619 18450511335
620 18569867535
621 18689801886
622 18810316252
623 18931412500
624 19053092500
625 19175358125
626 19298211251
627 19421653757
628 19545687525
629 19670314440
630 19795536390
631 19921355266
632 20047772962
633 20174791375
634 20302412405
635 20430637955
636 20559469931
637 20688910242
638 20818960800
639 20949623520
640 21080900320
641 21212793121
642 21345303847
643 21478434425
644 21612186785
645 21746562860
646 21881564586
647 22017193902
648 22153452750
649 22290343075
650 22427866825
651 22566025951
652 22704822407
653 22844258150
654 22984335140
655 23125055340
656 23266420716
657 23408433237
658 23551094875
659 23694407605
660 23838373405
661 23982994256
662 24128272142
663 24274209050
664 24420806970
665 24568067895
666 24715993821
667 24864586747
668 25013848675
669 25163781610
670 25314387560
671 25465668536
672 25617626552
673 25770263625
674 25923581775
675 26077583025
676 26232269401
677 26387642932
678 26543705650
679 26700459590
680 26857906790
681 27016049291
682 27174889137
683 27334428375
684 27494669055
685 27655613230
686 27817262956
687 27979620292
688 28142687300
689 28306466045
690 28470958595
691 28636167021
692 28802093397
693 28968739800
694 29136108310
695 29304201010
696 29473019986
697 29642567327
698 29812845125
699 29983855475
700 30155600475
701 30328082226
702 30501302832
703 30675264400
704 30849969040
705 31025418865
706 31201615991
707 31378562537
708 31556260625
709 31734712380
710 31913919930
711 32093885406
712 32274610942
713 32456098675
714 32638350745
715 32821369295
716 33005156471
717 33189714422
718 33375045300
719 33561151260
720 33748034460
721 33935697061
722 34124141227
723 34313369125
724 34503382925
725 34694184800
726 34885776926
727 35078161482
728 35271340650
729 35465316615
730 35660091565
731 35855667691
732 36052047187
733 36249232250
734 36447225080
735 36646027880
736 36845642856
737 37046072217
738 37247318175
739 37449382945
740 37652268745
741 37855977796
742 38060512322
743 38265874550
744 38472066710
745 38679091035
746 38886949761
747 39095645127
748 39305179375
749 39515554750
750 39726773500
751 39938837876
752 40151750132
753 40365512525
754 40580127315
755 40795596765
756 41011923141
757 41229108712
758 41447155750
759 41666066530
760 41885843330
761 42106488431
762 42328004117
763 42550392675
764 42773656395
765 42997797570
766 43222818496
767 43448721472
768 43675508800
769 43903182785
770 44131745735
771 44361199961
772 44591547777
773 44822791500
774 45054933450
775 45287975950
776 45521921326
777 45756771907
778 45992530025
779 46229198015
780 46466778215
781 46705272966
782 46944684612
783 47185015500
784 47426267980
785 47668444405
786 47911547131
787 48155578517
788 48400540925
789 48646436720
790 48893268270
791 49141037946
792 49389748122
793 49639401175
794 49889999485
795 50141545435
796 50394041411
797 50647489802
798 50901893000
799 51157253400
800 51413573400
801 51670855401
802 51929101807
803 52188315025
804 52448497465
805 52709651540
806 52971779666
807 53234884262
808 53498967750
809 53764032555
810 54030081105
811 54297115831
812 54565139167
813 54834153550
814 55104161420
815 55375165220
816 55647167396
817 55920170397
818 56194176675
819 56469188685
820 56745208885
821 57022239736
822 57300283702
823 57579343250
824 57859420850
825 58140518975
826 58422640101
827 58705786707
828 58989961275
829 59275166290
830 59561404240
831 59848677616
832 60136988912
833 60426340625
834 60716735255
835 61008175305
836 61300663281
837 61594201692
838 61888793050
839 62184439870
840 62481144670
841 62778909971
842 63077738297
843 63377632175
844 63678594135
845 63980626710
846 64283732436
847 64587913852
848 64893173500
849 65199513925
850 65506937675
851 65815447301
852 66125045357
853 66435734400
854 66747516990
855 67060395690
856 67374373066
857 67689451687
858 68005634125
859 68322922955
860 68641320755
861 68960830106
862 69281453592
863 69603193800
864 69926053320
865 70250034745
866 70575140671
867 70901373697
868 71228736425
869 71557231460
870 71886861410
871 72217628886
872 72549536502
873 72882586875
874 73216782625
875 73552126375
876 73888620751
877 74226268382
878 74565071900
879 74905033940
880 75246157140
881 75588444141
882 75931897587
883 76276520125
884 76622314405
885 76969283080
886 77317428806
887 77666754242
888 78017262050
889 78368954895
890 78721835445
891 79075906371
892 79431170347
893 79787630050
894 80145288160
895 80504147360
896 80864210336
897 81225479777
898 81587958375
899 81951648825
900 82316553825
901 82682676076
902 83050018282
903 83418583150
904 83788373390
905 84159391715
906 84531640841
907 84905123487
908 85279842375
909 85655800230
910 86032999780
911 86411443756
912 86791134892
913 87172075925
914 87554269595
915 87937718645
916 88322425821
917 88708393872
918 89095625550
919 89484123610
920 89873890810
921 90264929911
922 90657243677
923 91050834875
924 91445706275
925 91841860650
926 92239300776
927 92638029432
928 93038049400
929 93439363465
930 93841974415
931 94245885041
932 94651098137
933 95057616500
934 95465442930
935 95874580230
936 96285031206
937 96696798667
938 97109885425
939 97524294295
940 97940028095
941 98357089646
942 98775481772
943 99195207300
944 99616269060
945 100038669885
946 100462412611
947 100887500077
948 101313935125
949 101741720600
950 102170859350
951 102601354226
952 103033208082
953 103466423775
954 103901004165
955 104336952115
956 104774270491
957 105212962162
958 105653030000
959 106094476880
960 106537305680
961 106981519281
962 107427120567
963 107874112425
964 108322497745
965 108772279420
966 109223460346
967 109676043422
968 110130031550
969 110585427635
970 111042234585
971 111500455311
972 111960092727
973 112421149750
974 112883629300
975 113347534300
976 113812867676
977 114279632357
978 114747831275
979 115217467365
980 115688543565
981 116161062816
982 116635028062
983 117110442250
984 117587308330
985 118065629255
986 118545407981
987 119026647467
988 119509350675
989 119993520570
990 120479160120
991 120966272296
992 121454860072
993 121944926425
994 122436474335
995 122929506785
996 123424026761
997 123920037252
998 124417541250
999 124916541750
1000 125417041750