0 1
1 11
2 45
3 125
4 280
5 546
6 966
7 1590
8 2475
9 3685
10 5291
11 7371
12 10010
13 13300
14 17340
15 22236
16 28101
17 35055
18 43225
19 52745
20 63756
21 76406
22 90850
23 107250
24 125775
25 146601
26 169911
27 195895
28 224750
29 256680
30 291896
31 330616
32 373065
33 419475
34 470085
35 525141
36 584896
37 649610
38 719550
39 794990
40 876211
41 963501
42 1057155
43 1157475
44 1264770
45 1379356
46 1501556
47 1631700
48 1770125
49 1917175
50 2073201
51 2238561
52 2413620
53 2598750
54 2794330
55 3000746
56 3218391
57 3447665
58 3688975
59 3942735
60 4209366
61 4489296
62 4782960
63 5090800
64 5413265
65 5750811
66 6103901
67 6473005
68 6858600
69 7261170
70 7681206
71 8119206
72 8575675
73 9051125
74 9546075
75 10061051
76 10596586
77 11153220
78 11731500
79 12331980
80 12955221
81 13601791
82 14272265
83 14967225
84 15687260
85 16432966
86 17204946
87 18003810
88 18830175
89 19684665
90 20567911
91 21480551
92 22423230
93 23396600
94 24401320
95 25438056
96 26507481
97 27610275
98 28747125
99 29918725
100 31125776
101 32368986
102 33649070
103 34966750
104 36322755
105 37717821
106 39152691
107 40628115
108 42144850
109 43703660
110 45305316
111 46950596
112 48640285
113 50375175
114 52156065
115 53983761
116 55859076
117 57782830
118 59755850
119 61778970
120 63853031
121 65978881
122 68157375
123 70389375
124 72675750
125 75017376
126 77415136
127 79869920
128 82382625
129 84954155
130 87585421
131 90277341
132 93030840
133 95846850
134 98726310
135 101670166
136 104679371
137 107754885
138 110897675
139 114108715
140 117388986
141 120739476
142 124161180
143 127655100
144 131222245
145 134863631
146 138580281
147 142373225
148 146243500
149 150192150
150 154220226
151 158328786
152 162518895
153 166791625
154 171148055
155 175589271
156 180116366
157 184730440
158 189432600
159 194223960
160 199105641
161 204078771
162 209144485
163 214303925
164 219558240
165 224908586
166 230356126
167 235902030
168 241547475
169 247293645
170 253141731
171 259092931
172 265148450
173 271309500
174 277577300
175 283953076
176 290438061
177 297033495
178 303740625
179 310560705
180 317494996
181 324544766
182 331711290
183 338995850
184 346399735
185 353924241
186 361570671
187 369340335
188 377234550
189 385254640
190 393401936
191 401677776
192 410083505
193 418620475
194 427290045
195 436093581
196 445032456
197 454108050
198 463321750
199 472674950
200 482169051
201 491805461
202 501585595
203 511510875
204 521582730
205 531802596
206 542171916
207 552692140
208 563364725
209 574191135
210 585172841
211 596311321
212 607608060
213 619064550
214 630682290
215 642462786
216 654407551
217 666518105
218 678795975
219 691242695
220 703859806
221 716648856
222 729611400
223 742749000
224 756063225
225 769555651
226 783227861
227 797081445
228 811118000
229 825339130
230 839746446
231 854341566
232 869126115
233 884101725
234 899270035
235 914632691
236 930191346
237 945947660
238 961903300
239 978059940
240 994419261
241 1010982951
242 1027752705
243 1044730225
244 1061917220
245 1079315406
246 1096926506
247 1114752250
248 1132794375
249 1151054625
250 1169534751
251 1188236511
252 1207161670
253 1226312000
254 1245689280
255 1265295296
256 1285131841
257 1305200715
258 1325503725
259 1346042685
260 1366819416
261 1387835746
262 1409093510
263 1430594550
264 1452340715
265 1474333861
266 1496575851
267 1519068555
268 1541813850
269 1564813620
270 1588069756
271 1611584156
272 1635358725
273 1659395375
274 1683696025
275 1708262601
276 1733097036
277 1758201270
278 1783577250
279 1809226930
280 1835152271
281 1861355241
282 1887837815
283 1914601975
284 1941649710
285 1968983016
286 1996603896
287 2024514360
288 2052716425
289 2081212115
290 2110003461
291 2139092501
292 2168481280
293 2198171850
294 2228166270
295 2258466606
296 2289074931
297 2319993325
298 2351223875
299 2382768675
300 2414629826
301 2446809436
302 2479309620
303 2512132500
304 2545280205
305 2578754871
306 2612558641
307 2646693665
308 2681162100
309 2715966110
310 2751107866
311 2786589546
312 2822413335
313 2858581425
314 2895096015
315 2931959311
316 2969173526
317 3006740880
318 3044663600
319 3082943920
320 3121584081
321 3160586331
322 3199952925
323 3239686125
324 3279788200
325 3320261426
326 3361108086
327 3402330470
328 3443930875
329 3485911605
330 3528274971
331 3571023291
332 3614158890
333 3657684100
334 3701601260
335 3745912716
336 3790620821
337 3835727935
338 3881236425
339 3927148665
340 3973467036
341 4020193926
342 4067331730
343 4114882850
344 4162849695
345 4211234681
346 4260040231
347 4309268775
348 4358922750
349 4409004600
350 4459516776
351 4510461736
352 4561841945
353 4613659875
354 4665918005
355 4718618821
356 4771764816
357 4825358490
358 4879402350
359 4933898910
360 4988850691
361 5044260221
362 5100130035
363 5156462675
364 5213260690
365 5270526636
366 5328263076
367 5386472580
368 5445157725
369 5504321095
370 5563965281
371 5624092881
372 5684706500
373 5745808750
374 5807402250
375 5869489626
376 5932073511
377 5995156545
378 6058741375
379 6122830655
380 6187427046
381 6252533216
382 6318151840
383 6384285600
384 6450937185
385 6518109291
386 6585804621
387 6654025885
388 6722775800
389 6792057090
390 6861872486
391 6932224726
392 7003116555
393 7074550725
394 7146529995
395 7219057131
396 7292134906
397 7365766100
398 7439953500
399 7514699900
400 7590008101
401 7665880911
402 7742321145
403 7819331625
404 7896915180
405 7975074646
406 8053812866
407 8133132690
408 8213036975
409 8293528585
410 8374610391
411 8456285271
412 8538556110
413 8621425800
414 8704897240
415 8788973336
416 8873657001
417 8958951155
418 9044858725
419 9131382645
420 9218525856
421 9306291306
422 9394681950
423 9483700750
424 9573350675
425 9663634701
426 9754555811
427 9846116995
428 9938321250
429 10031171580
430 10124670996
431 10218822516
432 10313629165
433 10409093975
434 10505219985
435 10602010241
436 10699467796
437 10797595710
438 10896397050
439 10995874890
440 11096032311
441 11196872401
442 11298398255
443 11400612975
444 11503519670
445 11607121456
446 11711421456
447 11816422800
448 11922128625
449 12028542075
450 12135666301
451 12243504461
452 12352059720
453 12461335250
454 12571334230
455 12682059846
456 12793515291
457 12905703765
458 13018628475
459 13132292635
460 13246699466
461 13361852196
462 13477754060
463 13594408300
464 13711818165
465 13829986911
466 13948917801
467 14068614105
468 14189079100
469 14310316070
470 14432328306
471 14555119106
472 14678691775
473 14803049625
474 14928195975
475 15054134151
476 15180867486
477 15308399320
478 15436733000
479 15565871880
480 15695819321
481 15826578691
482 15958153365
483 16090546725
484 16223762160
485 16357803066
486 16492672846
487 16628374910
488 16764912675
489 16902289565
490 17040509011
491 17179574451
492 17319489330
493 17460257100
494 17601881220
495 17744365156
496 17887712381
497 18031926375
498 18177010625
499 18322968625
500 18469803876
501 18617519886
502 18766120170
503 18915608250
504 19065987655
505 19217261921
506 19369434591
507 19522509215
508 19676489350
509 19831378560
510 19987180416
511 20143898496
512 20301536385
513 20460097675
514 20619585965
515 20780004861
516 20941357976
517 21103648930
518 21266881350
519 21431058870
520 21596185131
521 21762263781
522 21929298475
523 22097292875
524 22266250650
525 22436175476
526 22607071036
527 22778941020
528 22951789125
529 23125619055
530 23300434521
531 23476239241
532 23653036940
533 23830831350
534 24009626210
535 24189425266
536 24370232271
537 24552050985
538 24734885175
539 24918738615
540 25103615086
541 25289518376
542 25476452280
543 25664420600
544 25853427145
545 26043475731
546 26234570181
547 26426714325
548 26619912000
549 26814167050
550 27009483326
551 27205864686
552 27403314995
553 27601838125
554 27801437955
555 28002118371
556 28203883266
557 28406736540
558 28610682100
559 28815723860
560 29021865741
561 29229111671
562 29437465585
563 29646931425
564 29857513140
565 30069214686
566 30282040026
567 30495993130
568 30711077975
569 30927298545
570 31144658831
571 31363162831
572 31582814550
573 31803618000
574 32025577200
575 32248696176
576 32472978961
577 32698429595
578 32925052125
579 33152850605
580 33381829096
581 33611991666
582 33843342390
583 34075885350
584 34309624635
585 34544564341
586 34780708571
587 35018061435
588 35256627050
589 35496409540
590 35737413036
591 35979641676
592 36223099605
593 36467790975
594 36713719945
595 36960890681
596 37209307356
597 37458974150
598 37709895250
599 37962074850
600 38215517151
601 38470226361
602 38726206695
603 38983462375
604 39241997630
605 39501816696
606 39762923816
607 40025323240
608 40289019225
609 40554016035
610 40820317941
611 41087929221
612 41356854160
613 41627097050
614 41898662190
615 42171553886
616 42445776451
617 42721334205
618 42998231475
619 43276472595
620 43556061906
621 43837003756
622 44119302500
623 44402962500
624 44687988125
625 44974383751
626 45262153761
627 45551302545
628 45841834500
629 46133754030
630 46427065546
631 46721773466
632 47017882215
633 47315396225
634 47614319935
635 47914657791
636 48216414246
637 48519593760
638 48824200800
639 49130239840
640 49437715361
641 49746631851
642 50056993805
643 50368805725
644 50682072120
645 50996797506
646 51312986406
647 51630643350
648 51949772875
649 52270379525
650 52592467851
651 52916042411
652 53241107770
653 53567668500
654 53895729180
655 54225294396
656 54556368741
657 54888956815
658 55223063225
659 55558692585
660 55895849516
661 56234538646
662 56574764610
663 56916532050
664 57259845615
665 57604709961
666 57951129751
667 58299109655
668 58648654350
669 58999768520
670 59352456856
671 59706724056
672 60062574825
673 60420013875
674 60779045925
675 61139675701
676 61501907936
677 61865747370
678 62231198750
679 62598266830
680 62966956371
681 63337272141
682 63709218915
683 64082801475
684 64458024610
685 64834893116
686 65213411796
687 65593585460
688 65975418925
689 66358917015
690 66744084561
691 67130926401
692 67519447380
693 67909652350
694 68301546170
695 68695133706
696 69090419831
697 69487409425
698 69886107375
699 70286518575
700 70688647926
701 71092500336
702 71498080720
703 71905394000
704 72314445105
705 72725238971
706 73137780541
707 73552074765
708 73968126600
709 74385941010
710 74805522966
711 75226877446
712 75650009435
713 76074923925
714 76501625915
715 76930120411
716 77360412426
717 77792506980
718 78226409100
719 78662123820
720 79099656181
721 79539011231
722 79980194025
723 80423209625
724 80868063100
725 81314759526
726 81763303986
727 82213701570
728 82665957375
729 83120076505
730 83576064071
731 84033925191
732 84493664990
733 84955288600
734 85418801160
735 85884207816
736 86351513721
737 86820724035
738 87291843925
739 87764878565
740 88239833136
741 88716712826
742 89195522830
743 89676268350
744 90158954595
745 90643586781
746 91130170131
747 91618709875
748 92109211250
749 92601679500
750 93096119876
751 93592537636
752 94090938045
753 94591326375
754 95093707905
755 95598087921
756 96104471716
757 96612864590
758 97123271850
759 97635698810
760 98150150791
761 98666633121
762 99185151135
763 99705710175
764 100228315590
765 100752972736
766 101279686976
767 101808463680
768 102339308225
769 102872225995
770 103407222381
771 103944302781
772 104483472600
773 105024737250
774 105568102150
775 106113572726
776 106661154411
777 107210852645
778 107762672875
779 108316620555
780 108872701146
781 109430920116
782 109991282940
783 110553795100
784 111118462085
785 111685289391
786 112254282521
787 112825446985
788 113398788300
789 113974311990
790 114552023586
791 115131928626
792 115714032655
793 116298341225
794 116884859895
795 117473594231
796 118064549806
797 118657732200
798 119253147000
799 119850799800
800 120450696201
801 121052841811
802 121657242245
803 122263903125
804 122872830080
805 123484028746
806 124097504766
807 124713263790
808 125331311475
809 125951653485
810 126574295491
811 127199243171
812 127826502210
813 128456078300
814 129087977140
815 129722204436
816 130358765901
817 130997667255
818 131638914225
819 132282512545
820 132928467956
821 133576786206
822 134227473050
823 134880534250
824 135535975575
825 136193802801
826 136854021711
827 137516638095
828 138181657750
829 138849086480
830 139518930096
831 140191194416
832 140865885265
833 141543008475
834 142222569885
835 142904575341
836 143589030696
837 144275941810
838 144965314550
839 145657154790
840 146351468411
841 147048261301
842 147747539355
843 148449308475
844 149153574570
845 149860343556
846 150569621356
847 151281413900
848 151995727125
849 152712566975
850 153431939401
851 154153850361
852 154878305820
853 155605311750
854 156334874130
855 157066998946
856 157801692191
857 158538959865
858 159278807975
859 160021242535
860 160766269566
861 161513895096
862 162264125160
863 163016965800
864 163772423065
865 164530503011
866 165291211701
867 166054555205
868 166820539600
869 167589170970
870 168360455406
871 169134399006
872 169911007875
873 170690288125
874 171472245875
875 172256887251
876 173044218386
877 173834245420
878 174626974500
879 175422411780
880 176220563421
881 177021435591
882 177825034465
883 178631366225
884 179440437060
885 180252253166
886 181066820746
887 181884146010
888 182704235175
889 183527094465
890 184352730111
891 185181148351
892 186012355430
893 186846357600
894 187683161120
895 188522772256
896 189365197281
897 190210442475
898 191058514125
899 191909418525
900 192763161976
901 193619750786
902 194479191270
903 195341489750
904 196206652555
905 197074686021
906 197945596491
907 198819390315
908 199696073850
909 200575653460
910 201458135516
911 202343526396
912 203231832485
913 204123060175
914 205017215865
915 205914305961
916 206814336876
917 207717315030
918 208623246850
919 209532138770
920 210443997231
921 211358828681
922 212276639575
923 213197436375
924 214121225550
925 215048013576
926 215977806936
927 216910612120
928 217846435625
929 218785283955
930 219727163621
931 220672081141
932 221620043040
933 222571055850
934 223525126110
935 224482260366
936 225442465171
937 226405747085
938 227372112675
939 228341568515
940 229314121186
941 230289777276
942 231268543380
943 232250426100
944 233235432045
945 234223567831
946 235214840081
947 236209255425
948 237206820500
949 238207541950
950 239211426426
951 240218480586
952 241228711095
953 242242124625
954 243258727855
955 244278527471
956 245301530166
957 246327742640
958 247357171600
959 248389823760
960 249425705841
961 250464824571
962 251507186685
963 252552798925
964 253601668040
965 254653800786
966 255709203926
967 256767884230
968 257829848475
969 258895103445
970 259963655931
971 261035512731
972 262110680650
973 263189166500
974 264270977100
975 265356119276
976 266444599861
977 267536425695
978 268631603625
979 269730140505
980 270832043196
981 271937318566
982 273045973490
983 274158014850
984 275273449535
985 276392284441
986 277514526471
987 278640182535
988 279769259550
989 280901764440
990 282037704136
991 283177085576
992 284319915705
993 285466201475
994 286615949845
995 287769167781
996 288925862256
997 290086040250
998 291249708750
999 292416874750
1000 293587545251