1 1
2 3
3 8
4 20
5 45
6 91
7 168
8 288
9 465
10 715
11 1056
12 1508
13 2093
14 2835
15 3760
16 4896
17 6273
18 7923
19 9880
20 12180
21 14861
22 17963
23 21528
24 25600
25 30225
26 35451
27 41328
28 47908
29 55245
30 63395
31 72416
32 82368
33 93313
34 105315
35 118440
36 132756
37 148333
38 165243
39 183560
40 203360
41 224721
42 247723
43 272448
44 298980
45 327405
46 357811
47 390288
48 424928
49 461825
50 501075
51 542776
52 587028
53 633933
54 683595
55 736120
56 791616
57 850193
58 911963
59 977040
60 1045540
61 1117581
62 1193283
63 1272768
64 1356160
65 1443585
66 1535171
67 1631048
68 1731348
69 1836205
70 1945755
71 2060136
72 2179488
73 2303953
74 2433675
75 2568800
76 2709476
77 2855853
78 3008083
79 3166320
80 3330720
81 3501441
82 3678643
83 3862488
84 4053140
85 4250765
86 4455531
87 4667608
88 4887168
89 5114385
90 5349435
91 5592496
92 5843748
93 6103373
94 6371555
95 6648480
96 6934336
97 7229313
98 7533603
99 7847400
100 8170900
101 8504301
102 8847803
103 9201608
104 9565920
105 9940945
106 10326891
107 10723968
108 11132388
109 11552365
110 11984115
111 12427856
112 12883808
113 13352193
114 13833235
115 14327160
116 14834196
117 15354573
118 15888523
119 16436280
120 16998080
121 17574161
122 18164763
123 18770128
124 19390500
125 20026125
126 20677251
127 21344128
128 22027008
129 22726145
130 23441795
131 24174216
132 24923668
133 25690413
134 26474715
135 27276840
136 28097056
137 28935633
138 29792843
139 30668960
140 31564260
141 32479021
142 33413523
143 34368048
144 35342880
145 36338305
146 37354611
147 38392088
148 39451028
149 40531725
150 41634475
151 42759576
152 43907328
153 45078033
154 46271995
155 47489520
156 48730916
157 49996493
158 51286563
159 52601440
160 53941440
161 55306881
162 56698083
163 58115368
164 59559060
165 61029485
166 62526971
167 64051848
168 65604448
169 67185105
170 68794155
171 70431936
172 72098788
173 73795053
174 75521075
175 77277200
176 79063776
177 80881153
178 82729683
179 84609720
180 86521620
181 88465741
182 90442443
183 92452088
184 94495040
185 96571665
186 98682331
187 100827408
188 103007268
189 105222285
190 107472835
191 109759296
192 112082048
193 114441473
194 116837955
195 119271880
196 121743636
197 124253613
198 126802203
199 129389800
200 132016800
201 134683601
202 137390603
203 140138208
204 142926820
205 145756845
206 148628691
207 151542768
208 154499488
209 157499265
210 160542515
211 163629656
212 166761108
213 169937293
214 173158635
215 176425560
216 179738496
217 183097873
218 186504123
219 189957680
220 193458980
221 197008461
222 200606563
223 204253728
224 207950400
225 211697025
226 215494051
227 219341928
228 223241108
229 227192045
230 231195195
231 235251016
232 239359968
233 243522513
234 247739115
235 252010240
236 256336356
237 260717933
238 265155443
239 269649360
240 274200160
241 278808321
242 283474323
243 288198648
244 292981780
245 297824205
246 302726411
247 307688888
248 312712128
249 317796625
250 322942875
251 328151376
252 333422628
253 338757133
254 344155395
255 349617920
256 355145216
257 360737793
258 366396163
259 372120840
260 377912340
261 383771181
262 389697883
263 395692968
264 401756960
265 407890385
266 414093771
267 420367648
268 426712548
269 433129005
270 439617555
271 446178736
272 452813088
273 459521153
274 466303475
275 473160600
276 480093076
277 487101453
278 494186283
279 501348120
280 508587520
281 515905041
282 523301243
283 530776688
284 538331940
285 545967565
286 553684131
287 561482208
288 569362368
289 577325185
290 585371235
291 593501096
292 601715348
293 610014573
294 618399355
295 626870280
296 635427936
297 644072913
298 652805803
299 661627200
300 670537700
301 679537901
302 688628403
303 697809808
304 707082720
305 716447745
306 725905491
307 735456568
308 745101588
309 754841165
310 764675915
311 774606456
312 784633408
313 794757393
314 804979035
315 815298960
316 825717796
317 836236173
318 846854723
319 857574080
320 868394880
321 879317761
322 890343363
323 901472328
324 912705300
325 924042925
326 935485851
327 947034728
328 958690208
329 970452945
330 982323595
331 994302816
332 1006391268
333 1018589613
334 1030898515
335 1043318640
336 1055850656
337 1068495233
338 1081253043
339 1094124760
340 1107111060
341 1120212621
342 1133430123
343 1146764248
344 1160215680
345 1173785105
346 1187473211
347 1201280688
348 1215208228
349 1229256525
350 1243426275
351 1257718176
352 1272132928
353 1286671233
354 1301333795
355 1316121320
356 1331034516
357 1346074093
358 1361240763
359 1376535240
360 1391958240
361 1407510481
362 1423192683
363 1439005568
364 1454949860
365 1471026285
366 1487235571
367 1503578448
368 1520055648
369 1536667905
370 1553415955
371 1570300536
372 1587322388
373 1604482253
374 1621780875
375 1639219000
376 1656797376
377 1674516753
378 1692377883
379 1710381520
380 1728528420
381 1746819341
382 1765255043
383 1783836288
384 1802563840
385 1821438465
386 1840460931
387 1859632008
388 1878952468
389 1898423085
390 1918044635
391 1937817896
392 1957743648
393 1977822673
394 1998055755
395 2018443680
396 2038987236
397 2059687213
398 2080544403
399 2101559600
400 2122733600
401 2144067201
402 2165561203
403 2187216408
404 2209033620
405 2231013645
406 2253157291
407 2275465368
408 2297938688
409 2320578065
410 2343384315
411 2366358256
412 2389500708
413 2412812493
414 2436294435
415 2459947360
416 2483772096
417 2507769473
418 2531940323
419 2556285480
420 2580805780
421 2605502061
422 2630375163
423 2655425928
424 2680655200
425 2706063825
426 2731652651
427 2757422528
428 2783374308
429 2809508845
430 2835826995
431 2862329616
432 2889017568
433 2915891713
434 2942952915
435 2970202040
436 2997639956
437 3025267533
438 3053085643
439 3081095160
440 3109296960
441 3137691921
442 3166280923
443 3195064848
444 3224044580
445 3253221005
446 3282595011
447 3312167488
448 3341939328
449 3371911425
450 3402084675
451 3432459976
452 3463038228
453 3493820333
454 3524807195
455 3555999720
456 3587398816
457 3619005393
458 3650820363
459 3682844640
460 3715079140
461 3747524781
462 3780182483
463 3813053168
464 3846137760
465 3879437185
466 3912952371
467 3946684248
468 3980633748
469 4014801805
470 4049189355
471 4083797336
472 4118626688
473 4153678353
474 4188953275
475 4224452400
476 4260176676
477 4296127053
478 4332304483
479 4368709920
480 4405344320
481 4442208641
482 4479303843
483 4516630888
484 4554190740
485 4591984365
486 4630012731
487 4668276808
488 4706777568
489 4745515985
490 4784493035
491 4823709696
492 4863166948
493 4902865773
494 4942807155
495 4982992080
496 5023421536
497 5064096513
498 5105018003
499 5146187000
500 5187604500
501 5229271501
502 5271189003
503 5313358008
504 5355779520
505 5398454545
506 5441384091
507 5484569168
508 5528010788
509 5571709965
510 5615667715
511 5659885056
512 5704363008
513 5749102593
514 5794104835
515 5839370760
516 5884901396
517 5930697773
518 5976760923
519 6023091880
520 6069691680
521 6116561361
522 6163701963
523 6211114528
524 6258800100
525 6306759725
526 6354994451
527 6403505328
528 6452293408
529 6501359745
530 6550705395
531 6600331416
532 6650238868
533 6700428813
534 6750902315
535 6801660440
536 6852704256
537 6904034833
538 6955653243
539 7007560560
540 7059757860
541 7112246221
542 7165026723
543 7218100448
544 7271468480
545 7325131905
546 7379091811
547 7433349288
548 7487905428
549 7542761325
550 7597918075
551 7653376776
552 7709138528
553 7765204433
554 7821575595
555 7878253120
556 7935238116
557 7992531693
558 8050134963
559 8108049040
560 8166275040
561 8224814081
562 8283667283
563 8342835768
564 8402320660
565 8462123085
566 8522244171
567 8582685048
568 8643446848
569 8704530705
570 8765937755
571 8827669136
572 8889725988
573 8952109453
574 9014820675
575 9077860800
576 9141230976
577 9204932353
578 9268966083
579 9333333320
580 9398035220
581 9463072941
582 9528447643
583 9594160488
584 9660212640
585 9726605265
586 9793339531
587 9860416608
588 9927837668
589 9995603885
590 10063716435
591 10132176496
592 10200985248
593 10270143873
594 10339653555
595 10409515480
596 10479730836
597 10550300813
598 10621226603
599 10692509400
600 10764150400
601 10836150801
602 10908511803
603 10981234608
604 11054320420
605 11127770445
606 11201585891
607 11275767968
608 11350317888
609 11425236865
610 11500526115
611 11576186856
612 11652220308
613 11728627693
614 11805410235
615 11882569160
616 11960105696
617 12038021073
618 12116316523
619 12194993280
620 12274052580
621 12353495661
622 12433323763
623 12513538128
624 12594140000
625 12675130625
626 12756511251
627 12838283128
628 12920447508
629 13003005645
630 13085958795
631 13169308216
632 13253055168
633 13337200913
634 13421746715
635 13506693840
636 13592043556
637 13677797133
638 13763955843
639 13850520960
640 13937493760
641 14024875521
642 14112667523
643 14200871048
644 14289487380
645 14378517805
646 14467963611
647 14557826088
648 14648106528
649 14738806225
650 14829926475
651 14921468576
652 15013433828
653 15105823533
654 15198638995
655 15291881520
656 15385552416
657 15479652993
658 15574184563
659 15669148440
660 15764545940
661 15860378381
662 15956647083
663 16053353368
664 16150498560
665 16248083985
666 16346110971
667 16444580848
668 16543494948
669 16642854605
670 16742661155
671 16842915936
672 16943620288
673 17044775553
674 17146383075
675 17248444200
676 17350960276
677 17453932653
678 17557362683
679 17661251720
680 17765601120
681 17870412241
682 17975686443
683 18081425088
684 18187629540
685 18294301165
686 18401441331
687 18509051408
688 18617132768
689 18725686785
690 18834714835
691 18944218296
692 19054198548
693 19164656973
694 19275594955
695 19387013880
696 19498915136
697 19611300113
698 19724170203
699 19837526800
700 19951371300
701 20065705101
702 20180529603
703 20295846208
704 20411656320
705 20527961345
706 20644762691
707 20762061768
708 20879859988
709 20998158765
710 21116959515
711 21236263656
712 21356072608
713 21476387793
714 21597210635
715 21718542560
716 21840384996
717 21962739373
718 22085607123
719 22208989680
720 22332888480
721 22457304961
722 22582240563
723 22707696728
724 22833674900
725 22960176525
726 23087203051
727 23214755928
728 23342836608
729 23471446545
730 23600587195
731 23730260016
732 23860466468
733 23991208013
734 24122486115
735 24254302240
736 24386657856
737 24519554433
738 24652993443
739 24786976360
740 24921504660
741 25056579821
742 25192203323
743 25328376648
744 25465101280
745 25602378705
746 25740210411
747 25878597888
748 26017542628
749 26157046125
750 26297109875
751 26437735376
752 26578924128
753 26720677633
754 26862997395
755 27005884920
756 27149341716
757 27293369293
758 27437969163
759 27583142840
760 27728891840
761 27875217681
762 28022121883
763 28169605968
764 28317671460
765 28466319885
766 28615552771
767 28765371648
768 28915778048
769 29066773505
770 29218359555
771 29370537736
772 29523309588
773 29676676653
774 29830640475
775 29985202600
776 30140364576
777 30296127953
778 30452494283
779 30609465120
780 30767042020
781 30925226541
782 31084020243
783 31243424688
784 31403441440
785 31564072065
786 31725318131
787 31887181208
788 32049662868
789 32212764685
790 32376488235
791 32540835096
792 32705806848
793 32871405073
794 33037631355
795 33204487280
796 33371974436
797 33540094413
798 33708848803
799 33878239200
800 34048267200
801 34218934401
802 34390242403
803 34562192808
804 34734787220
805 34908027245
806 35081914491
807 35256450568
808 35431637088
809 35607475665
810 35783967915
811 35961115456
812 36138919908
813 36317382893
814 36496506035
815 36676290960
816 36856739296
817 37037852673
818 37219632723
819 37402081080
820 37585199380
821 37768989261
822 37953452363
823 38138590328
824 38324404800
825 38510897425
826 38698069851
827 38885923728
828 39074460708
829 39263682445
830 39453590595
831 39644186816
832 39835472768
833 40027450113
834 40220120515
835 40413485640
836 40607547156
837 40802306733
838 40997766043
839 41193926760
840 41390790560
841 41588359121
842 41786634123
843 41985617248
844 42185310180
845 42385714605
846 42586832211
847 42788664688
848 42991213728
849 43194481025
850 43398468275
851 43603177176
852 43808609428
853 44014766733
854 44221650795
855 44429263320
856 44637606016
857 44846680593
858 45056488763
859 45267032240
860 45478312740
861 45690331981
862 45903091683
863 46116593568
864 46330839360
865 46545830785
866 46761569571
867 46978057448
868 47195296148
869 47413287405
870 47632032955
871 47851534536
872 48071793888
873 48292812753
874 48514592875
875 48737136000
876 48960443876
877 49184518253
878 49409360883
879 49634973520
880 49861357920
881 50088515841
882 50316449043
883 50545159288
884 50774648340
885 51004917965
886 51235969931
887 51467806008
888 51700427968
889 51933837585
890 52168036635
891 52403026896
892 52638810148
893 52875388173
894 53112762755
895 53350935680
896 53589908736
897 53829683713
898 54070262403
899 54311646600
900 54553838100
901 54796838701
902 55040650203
903 55285274408
904 55530713120
905 55776968145
906 56024041291
907 56271934368
908 56520649188
909 56770187565
910 57020551315
911 57271742256
912 57523762208
913 57776612993
914 58030296435
915 58284814360
916 58540168596
917 58796360973
918 59053393323
919 59311267480
920 59569985280
921 59829548561
922 60089959163
923 60351218928
924 60613329700
925 60876293325
926 61140111651
927 61404786528
928 61670319808
929 61936713345
930 62203968995
931 62472088616
932 62741074068
933 63010927213
934 63281649915
935 63553244040
936 63825711456
937 64099054033
938 64373273643
939 64648372160
940 64924351460
941 65201213421
942 65478959923
943 65757592848
944 66037114080
945 66317525505
946 66598829011
947 66881026488
948 67164119828
949 67448110925
950 67733001675
951 68018793976
952 68305489728
953 68593090833
954 68881599195
955 69171016720
956 69461345316
957 69752586893
958 70044743363
959 70337816640
960 70631808640
961 70926721281
962 71222556483
963 71519316168
964 71817002260
965 72115616685
966 72415161371
967 72715638248
968 73017049248
969 73319396305
970 73622681355
971 73926906336
972 74232073188
973 74538183853
974 74845240275
975 75153244400
976 75462198176
977 75772103553
978 76082962483
979 76394776920
980 76707548820
981 77021280141
982 77335972843
983 77651628888
984 77968250240
985 78285838865
986 78604396731
987 78923925808
988 79244428068
989 79565905485
990 79888360035
991 80211793696
992 80536208448
993 80861606273
994 81187989155
995 81515359080
996 81843718036
997 82173068013
998 82503411003
999 82834749000
1000 83167084000