0 0
1 1
2 21
3 105
4 325
5 780
6 1596
7 2926
8 4950
9 7875
10 11935
11 17391
12 24531
13 33670
14 45150
15 59340
16 76636
17 97461
18 122265
19 151525
20 185745
21 225456
22 271216
23 323610
24 383250
25 450775
26 526851
27 612171
28 707455
29 813450
30 930930
31 1060696
32 1203576
33 1360425
34 1532125
35 1719585
36 1923741
37 2145556
38 2386020
39 2646150
40 2926990
41 3229611
42 3555111
43 3904615
44 4279275
45 4680270
46 5108806
47 5566116
48 6053460
49 6572125
50 7123425
51 7708701
52 8329321
53 8986680
54 9682200
55 10417330
56 11193546
57 12012351
58 12875275
59 13783875
60 14739735
61 15744466
62 16799706
63 17907120
64 19068400
65 20285265
66 21559461
67 22892761
68 24286965
69 25743900
70 27265420
71 28853406
72 30509766
73 32236435
74 34035375
75 35908575
76 37858051
77 39885846
78 41994030
79 44184700
80 46459980
81 48822021
82 51273001
83 53815125
84 56450625
85 59181760
86 62010816
87 64940106
88 67971970
89 71108775
90 74352915
91 77706811
92 81172911
93 84753690
94 88451650
95 92269320
96 96209256
97 100274041
98 104466285
99 108788625
100 113243725
101 117834276
102 122562996
103 127432630
104 132445950
105 137605755
106 142914871
107 148376151
108 153992475
109 159766750
110 165701910
111 171800916
112 178066756
113 184502445
114 191111025
115 197895565
116 204859161
117 212004936
118 219336040
119 226855650
120 234566970
121 242473231
122 250577691
123 258883635
124 267394375
125 276113250
126 285043626
127 294188896
128 303552480
129 313137825
130 322948405
131 332987721
132 343259301
133 353766700
134 364513500
135 375503310
136 386739766
137 398226531
138 409967295
139 421965775
140 434225715
141 446750886
142 459545086
143 472612140
144 485955900
145 499580245
146 513489081
147 527686341
148 542175985
149 556962000
150 572048400
151 587439226
152 603138546
153 619150455
154 635479075
155 652128555
156 669103071
157 686406826
158 704044050
159 722019000
160 740335960
161 758999241
162 778013181
163 797382145
164 817110525
165 837202740
166 857663236
167 878496486
168 899706990
169 921299275
170 943277895
171 965647431
172 988412491
173 1011577710
174 1035147750
175 1059127300
176 1083521076
177 1108333821
178 1133570305
179 1159235325
180 1185333705
181 1211870296
182 1238849976
183 1266277650
184 1294158250
185 1322496735
186 1351298091
187 1380567331
188 1410309495
189 1440529650
190 1471232890
191 1502424336
192 1534109136
193 1566292465
194 1598979525
195 1632175545
196 1665885781
197 1700115516
198 1734870060
199 1770154750
200 1805974950
201 1842336051
202 1879243471
203 1916702655
204 1954719075
205 1993298230
206 2032445646
207 2072166876
208 2112467500
209 2153353125
210 2194829385
211 2236901941
212 2279576481
213 2322858720
214 2366754400
215 2411269290
216 2456409186
217 2502179911
218 2548587315
219 2595637275
220 2643335695
221 2691688506
222 2740701666
223 2790381160
224 2840733000
225 2891763225
226 2943477901
227 2995883121
228 3048985005
229 3102789700
230 3157303380
231 3212532246
232 3268482526
233 3325160475
234 3382572375
235 3440724535
236 3499623291
237 3559275006
238 3619686070
239 3680862900
240 3742811940
241 3805539661
242 3869052561
243 3933357165
244 3998460025
245 4064367720
246 4131086856
247 4198624066
248 4266986010
249 4336179375
250 4406210875
251 4477087251
252 4548815271
253 4621401730
254 4694853450
255 4769177280
256 4844380096
257 4920468801
258 4997450325
259 5075331625
260 5154119685
261 5233821516
262 5314444156
263 5395994670
264 5478480150
265 5561907715
266 5646284511
267 5731617711
268 5817914515
269 5905182150
270 5993427870
271 6082658956
272 6172882716
273 6264106485
274 6356337625
275 6449583525
276 6543851601
277 6639149296
278 6735484080
279 6832863450
280 6931294930
281 7030786071
282 7131344451
283 7232977675
284 7335693375
285 7439499210
286 7544402866
287 7650412056
288 7757534520
289 7865778025
290 7975150365
291 8085659361
292 8197312861
293 8310118740
294 8424084900
295 8539219270
296 8655529806
297 8773024491
298 8891711335
299 9011598375
300 9132693675
301 9255005326
302 9378541446
303 9503310180
304 9629319700
305 9756578205
306 9885093921
307 10014875101
308 10145930025
309 10278267000
310 10411894360
311 10546820466
312 10683053706
313 10820602495
314 10959475275
315 11099680515
316 11241226711
317 11384122386
318 11528376090
319 11673996400
320 11820991920
321 11969371281
322 12119143141
323 12270316185
324 12422899125
325 12576900700
326 12732329676
327 12889194846
328 13047505030
329 13207269075
330 13368495855
331 13531194271
332 13695373251
333 13861041750
334 14028208750
335 14196883260
336 14367074316
337 14538790981
338 14712042345
339 14886837525
340 15063185665
341 15241095936
342 15420577536
343 15601639690
344 15784291650
345 15968542695
346 16154402131
347 16341879291
348 16530983535
349 16721724250
350 16914110850
351 17108152776
352 17303859496
353 17501240505
354 17700305325
355 17901063505
356 18103524621
357 18307698276
358 18513594100
359 18721221750
360 18930590910
361 19141711291
362 19354592631
363 19569244695
364 19785677275
365 20003900190
366 20223923286
367 20445756436
368 20669409540
369 20894892525
370 21122215345
371 21351387981
372 21582420441
373 21815322760
374 22050105000
375 22286777250
376 22525349626
377 22765832271
378 23008235355
379 23252569075
380 23498843655
381 23747069346
382 23997256426
383 24249415200
384 24503556000
385 24759689185
386 25017825141
387 25277974281
388 25540147045
389 25804353900
390 26070605340
391 26338911886
392 26609284086
393 26881732515
394 27156267775
395 27432900495
396 27711641331
397 27992500966
398 28275490110
399 28560619500
400 28847899900
401 29137342101
402 29428956921
403 29722755205
404 30018747825
405 30316945680
406 30617359696
407 30920000826
408 31224880050
409 31532008375
410 31841396835
411 32153056491
412 32466998431
413 32783233770
414 33101773650
415 33422629240
416 33745811736
417 34071332361
418 34399202365
419 34729433025
420 35062035645
421 35397021556
422 35734402116
423 36074188710
424 36416392750
425 36761025675
426 37108098951
427 37457624071
428 37809612555
429 38164075950
430 38521025830
431 38880473796
432 39242431476
433 39606910525
434 39973922625
435 40343479485
436 40715592841
437 41090274456
438 41467536120
439 41847389650
440 42229846890
441 42614919711
442 43002620011
443 43392959715
444 43785950775
445 44181605170
446 44579934906
447 44980952016
448 45384668560
449 45791096625
450 46200248325
451 46612135801
452 47026771221
453 47444166780
454 47864334700
455 48287287230
456 48713036646
457 49141595251
458 49572975375
459 50007189375
460 50444249635
461 50884168566
462 51326958606
463 51772632220
464 52221201900
465 52672680165
466 53127079561
467 53584412661
468 54044692065
469 54507930400
470 54974140320
471 55443334506
472 55915525666
473 56390726535
474 56868949875
475 57350208475
476 57834515151
477 58321882746
478 58812324130
479 59305852200
480 59802479880
481 60302220121
482 60805085901
483 61311090225
484 61820246125
485 62332566660
486 62848064916
487 63366754006
488 63888647070
489 64413757275
490 64942097815
491 65473681911
492 66008522811
493 66546633790
494 67088028150
495 67632719220
496 68180720356
497 68732044941
498 69286706385
499 69844718125
500 70406093625
501 70970846376
502 71538989896
503 72110537730
504 72685503450
505 73263900655
506 73845742971
507 74431044051
508 75019817575
509 75612077250
510 76207836810
511 76807110016
512 77409910656
513 78016252545
514 78626149525
515 79239615465
516 79856664261
517 80477309836
518 81101566140
519 81729447150
520 82360966870
521 82996139331
522 83634978591
523 84277498735
524 84923713875
525 85573638150
526 86227285726
527 86884670796
528 87545807580
529 88210710325
530 88879393305
531 89551870821
532 90228157201
533 90908266800
534 91592214000
535 92280013210
536 92971678866
537 93667225431
538 94366667395
539 95070019275
540 95777295615
541 96488510986
542 97203679986
543 97922817240
544 98645937400
545 99373055145
546 100104185181
547 100839342241
548 101578541085
549 102321796500
550 103069123300
551 103820536326
552 104576050446
553 105335680555
554 106099441575
555 106867348455
556 107639416171
557 108415659726
558 109196094150
559 109980734500
560 110769595860
561 111562693341
562 112360042081
563 113161657245
564 113967554025
565 114777747640
566 115592253336
567 116411086386
568 117234262090
569 118061795775
570 118893702795
571 119729998531
572 120570698391
573 121415817810
574 122265372250
575 123119377200
576 123977848176
577 124840800721
578 125708250405
579 126580212825
580 127456703605
581 128337738396
582 129223332876
583 130113502750
584 131008263750
585 131907631635
586 132811622191
587 133720251231
588 134633534595
589 135551488150
590 136474127790
591 137401469436
592 138333529036
593 139270322565
594 140211866025
595 141158175445
596 142109266881
597 143065156416
598 144025860160
599 144991394250
600 145961774850
601 146937018151
602 147917140371
603 148902157755
604 149892086575
605 150886943130
606 151886743746
607 152891504776
608 153901242600
609 154915973625
610 155935714285
611 156960481041
612 157990290381
613 159025158820
614 160065102900
615 161110139190
616 162160284286
617 163215554811
618 164275967415
619 165341538775
620 166412285595
621 167488224606
622 168569372566
623 169655746260
624 170747362500
625 171844238125
626 172946390001
627 174053835021
628 175166590105
629 176284672200
630 177408098280
631 178536885346
632 179671050426
633 180810610575
634 181955582875
635 183105984435
636 184261832391
637 185423143906
638 186589936170
639 187762226400
640 188940031840
641 190123369761
642 191312257461
643 192506712265
644 193706751525
645 194912392620
646 196123652956
647 197340549966
648 198563101110
649 199791323875
650 201025235775
651 202264854351
652 203510197171
653 204761281830
654 206018125950
655 207280747180
656 208549163196
657 209823391701
658 211103450425
659 212389357125
660 213681129585
661 214978785616
662 216282343056
663 217591819770
664 218907233650
665 220228602615
666 221555944611
667 222889277611
668 224228619615
669 225573988650
670 226925402770
671 228282880056
672 229646438616
673 231016096585
674 232391872125
675 233773783425
676 235161848701
677 236556086196
678 237956514180
679 239363150950
680 240776014830
681 242195124171
682 243620497351
683 245052152775
684 246490108875
685 247934384110
686 249384996966
687 250841965956
688 252305309620
689 253775046525
690 255251195265
691 256733774461
692 258222802761
693 259718298840
694 261220281400
695 262728769170
696 264243780906
697 265765335391
698 267293451435
699 268828147875
700 270369443575
701 271917357426
702 273471908346
703 275033115280
704 276600997200
705 278175573105
706 279756862021
707 281344883001
708 282939655125
709 284541197500
710 286149529260
711 287764669566
712 289386637606
713 291015452595
714 292651133775
715 294293700415
716 295943171811
717 297599567286
718 299262906190
719 300933207900
720 302610491820
721 304294777381
722 305986084041
723 307684431285
724 309389838625
725 311102325600
726 312821911776
727 314548616746
728 316282460130
729 318023461575
730 319771640755
731 321527017371
732 323289611151
733 325059441850
734 326836529250
735 328620893160
736 330412553416
737 332211529881
738 334017842445
739 335831511025
740 337652555565
741 339480996036
742 341316852436
743 343160144790
744 345010893150
745 346869117595
746 348734838231
747 350608075191
748 352488848635
749 354377178750
750 356273085750
751 358176589876
752 360087711396
753 362006470605
754 363932887825
755 365866983405
756 367808777721
757 369758291176
758 371715544200
759 373680557250
760 375653350810
761 377633945391
762 379622361531
763 381618619795
764 383622740775
765 385634745090
766 387654653386
767 389682486336
768 391718264640
769 393762009025
770 395813740245
771 397873479081
772 399941246341
773 402017062860
774 404100949500
775 406192927150
776 408293016726
777 410401239171
778 412517615455
779 414642166575
780 416774913555
781 418915877446
782 421065079326
783 423222540300
784 425388281500
785 427562324085
786 429744689241
787 431935398181
788 434134472145
789 436341932400
790 438557800240
791 440782096986
792 443014843986
793 445256062615
794 447505774275
795 449764000395
796 452030762431
797 454306081866
798 456589980210
799 458882479000
800 461183599800
801 463493364201
802 465811793821
803 468138910305
804 470474735325
805 472819290580
806 475172597796
807 477534678726
808 479905555150
809 482285248875
810 484673781735
811 487071175591
812 489477452331
813 491892633870
814 494316742150
815 496749799140
816 499191826836
817 501642847261
818 504102882465
819 506571954525
820 509050085545
821 511537297656
822 514033613016
823 516539053810
824 519053642250
825 521577400575
826 524110351051
827 526652515971
828 529203917655
829 531764578450
830 534334520730
831 536913766896
832 539502339376
833 542100260625
834 544707553125
835 547324239385
836 549950341941
837 552585883356
838 555230886220
839 557885373150
840 560549366790
841 563222889811
842 565905964911
843 568598614815
844 571300862275
845 574012730070
846 576734241006
847 579465417916
848 582206283660
849 584956861125
850 587717173225
851 590487242901
852 593267093121
853 596056746880
854 598856227200
855 601665557130
856 604484759746
857 607313858151
858 610152875475
859 613001834875
860 615860759535
861 618729672666
862 621608597506
863 624497557320
864 627396575400
865 630305675065
866 633224879661
867 636154212561
868 639093697165
869 642043356900
870 645003215220
871 647973295606
872 650953621566
873 653944216635
874 656945104375
875 659956308375
876 662977852251
877 666009759646
878 669052054230
879 672104759700
880 675167899780
881 678241498221
882 681325578801
883 684420165325
884 687525281625
885 690640951560
886 693767199016
887 696904047906
888 700051522170
889 703209645775
890 706378442715
891 709557937011
892 712748152711
893 715949113890
894 719160844650
895 722383369120
896 725616711456
897 728860895841
898 732115946485
899 735381887625
900 738658743525
901 741946538476
902 745245296796
903 748555042830
904 751875800950
905 755207595555
906 758550451071
907 761904391951
908 765269442675
909 768645627750
910 772032971710
911 775431499116
912 778841234556
913 782262202645
914 785694428025
915 789137935365
916 792592749361
917 796058894736
918 799536396240
919 803025278650
920 806525566770
921 810037285431
922 813560459491
923 817095113835
924 820641273375
925 824198963050
926 827768207826
927 831349032696
928 834941462680
929 838545522825
930 842161238205
931 845788633921
932 849427735101
933 853078566900
934 856741154500
935 860415523110
936 864101697966
937 867799704331
938 871509567495
939 875231312775
940 878964965515
941 882710551086
942 886468094886
943 890237622340
944 894019158900
945 897812730045
946 901618361281
947 905436078141
948 909265906185
949 913107871000
950 916961998200
951 920828313426
952 924706842346
953 928597610655
954 932500644075
955 936415968355
956 940343609271
957 944283592626
958 948235944250
959 952200690000
960 956177855760
961 960167467441
962 964169550981
963 968184132345
964 972211237525
965 976250892540
966 980303123436
967 984367956286
968 988445417190
969 992535532275
970 996638327695
971 1000753829631
972 1004882064291
973 1009023057910
974 1013176836750
975 1017343427100
976 1021522855276
977 1025715147621
978 1029920330505
979 1034138430325
980 1038369473505
981 1042613486496
982 1046870495776
983 1051140527850
984 1055423609250
985 1059719766535
986 1064029026291
987 1068351415131
988 1072686959695
989 1077035686650
990 1081397622690
991 1085772794536
992 1090161228936
993 1094562952665
994 1098977992525
995 1103406375345
996 1107848127981
997 1112303277316
998 1116771850260
999 1121253873750
1000 1125749374750