1 1
2 4
3 20
4 56
5 220
6 364
7 816
8 1140
9 2024
10 4060
11 4960
12 8436
13 11480
14 13244
15 17296
16 24804
17 34220
18 37820
19 50116
20 59640
21 64824
22 82160
23 95284
24 117480
25 152096
26 171700
27 182104
28 204156
29 215820
30 240464
31 341376
32 374660
33 428536
34 447580
35 551300
36 573800
37 644956
38 721764
39 776216
40 862924
41 955860
42 988260
43 1161280
44 1198144
45 1274196
46 1313400
47 1565620
48 1848224
49 1949476
50 2001460
51 2108184
52 2275280
53 2332880
54 2635500
55 2829056
56 3031864
57 3244140
58 3317040
59 3542276
60 3697960
61 3777484
62 4192244
63 4822356
64 5013320
65 5110664
66 5309116
67 6044060
68 6378736
69 6963596
70 7084700
71 7331104
72 7711320
73 8238416
74 8649124
75 9073260
76 9363584
77 9810580
78 10428396
79 10746800
80 11402920
81 12259940
82 12436340
83 13343760
84 13530384
85 14100680
86 14489644
87 15086400
88 15907256
89 16328620
90 16542064
91 16974516
92 18316960
93 19250136
94 19728380
95 20708500
96 21210504
97 21978620
98 23570040
99 23842524
100 26389980
101 27277796
102 28801356
103 29742164
104 30703240
105 31028140
106 32016576
107 33710236
108 34754544
109 35820200
110 36180200
111 37274656
112 38390964
113 39147416
114 39529340
115 41873160
116 43895680
117 44307844
118 45139896
119 46407404
120 47698420
121 48134020
122 50803424
123 51714676
124 53101884
125 54989780
126 57411900
127 59400020
128 61949040
129 64039976
130 65638684
131 67263780
132 68361944
133 70594000
134 72299556
135 73451720
136 75792640
137 76981524
138 81240436
139 84376796
140 88245720
141 88901820
142 92231140
143 92906824
144 94268076
145 94953660
146 98431480
147 103441604
148 104903656
149 105639820
150 107122464
151 112420876
152 113966160
153 114744084
154 116310536
155 124356956
156 126009520
157 129358440
158 133627360
159 137109336
160 138872780
161 141546196
162 144253704
163 150705016
164 152582940
165 155428976
166 158310184
167 162206880
168 165170996
169 171207120
170 173251364
171 176348140
172 177388540
173 182651960
174 183716984
175 186936880
176 192386600
177 193489100
178 199064820
179 200192664
180 203601740
181 214060736
182 216432580
183 217625044
184 220023096
185 223653104
186 227322820
187 232277916
188 236041124
189 239844760
190 254140800
191 255467904
192 262172764
193 267620340
194 274535260
195 278740836
196 282989144
197 288720400
198 297461564
199 300414016
200 304879224
201 309388460
202 310901360
203 315469636
204 324740000
205 332602620
206 347073276
207 348706560
208 351988484
209 356949880
210 358613980
211 363637296
212 367012100
213 368707304
214 372113356
215 382457240
216 384199640
217 389458576
218 420167920
219 425749416
220 431380124
221 438964660
222 456353800
223 466209920
224 480245424
225 484306676
226 486345860
227 490441384
228 496627680
229 504956696
230 509155900
231 511264204
232 517624020
233 530501440
234 541394360
235 543590684
236 548001136
237 550215280
238 554661444
239 561375500
240 574965720
241 588773524
242 598100460
243 612274744
244 619445100
245 624256304
246 631519720
247 641291616
248 646215140
249 656137660
250 661136784
251 678833596
252 683947200
253 691665656
254 694251320
255 699441964
256 707276340
257 709900740
258 717812876
259 731130036
260 758256456
261 766523264
262 772067716
263 774849940
264 808759644
265 814505696
266 817388900
267 831907020
268 849554440
269 852519724
270 867449684
271 879518380
272 888642996
273 897830504
274 907081120
275 935213776
276 944718984
277 951091436
278 954288380
279 973620600
280 989928820
281 1009737824
282 1023089560
283 1050145096
284 1074206420
285 1084629916
286 1091616240
287 1095120624
288 1102151876
289 1105678760
290 1123426080
291 1144972300
292 1155847956
293 1166792264
294 1200039260
295 1203771884
296 1233911900
297 1237714400
298 1280058724
299 1291772460
300 1307501636
301 1319381944
302 1327341996
303 1331334000
304 1339342004
305 1355454220
306 1367622816
307 1388065276
308 1392178060
309 1412863880
310 1442166804
311 1463343664
312 1476148740
313 1501982560
314 1506317284
315 1515011736
316 1519371480
317 1541295700
318 1567881920
319 1572342464
320 1608331760
321 1612868660
322 1626530536
323 1635681180
324 1640269344
325 1663338904
326 1681949520
327 1724329860
328 1781936204
329 1791660256
330 1806312564
331 1825972940
332 1865720636
333 1870729280
334 1880773444
335 1900969500
336 1941794316
337 1946938140
338 1957253024
339 1977991960
340 1993641936
341 2009374244
342 2019908296
343 2051731220
344 2057067320
345 2116376284
346 2132746980
347 2138222580
348 2154705596
349 2165741200
350 2182365156
351 2221484740
352 2238392376
353 2249711660
354 2255385584
355 2272464580
356 2283898344
357 2301120800
358 2335825020
359 2353307216
360 2370876424
361 2412210836
362 2424108280
363 2442027696
364 2478131020
365 2502396516
366 2520699224
367 2532950476
368 2613552504
369 2670344040
370 2702247460
371 2727952380
372 2740865744
373 2760312100
374 2766814600
375 2786383356
376 2858924660
377 2899018080
378 2905736544
379 2959858320
380 2987169416
381 3000887740
382 3042294584
383 3091081896
384 3126247456
385 3133312420
386 3147474264
387 3175925840
388 3197376676
389 3218923884
390 3233342336
391 3240567680
392 3255050644
393 3276855900
394 3306080756
395 3320758120
396 3328113064
397 3350243040
398 3387343960
399 3394796860
400 3432225380
401 3462365500
402 3477501504
403 3530824816
404 3569244776
405 3615715380
406 3623499480
407 3646918796
408 3662587600
409 3670438804
410 3733652740
411 3789556784
412 3805631236
413 3829828044
414 3862249700
415 3886685656
416 3903033420
417 3977165760
418 4010412536
419 4052230896
420 4077460904
421 4102795420
422 4136737716
423 4179428176
424 4231043180
425 4291795704
426 4309259756
427 4335544564
428 4361936040
429 4370756940
430 4495501000
431 4504501000
432 4549681220
433 4586042140
434 4604295024
435 4668561436
436 4687032480
437 4724120600
438 4780118820
439 4808283116
440 4864943160
441 4883928284
442 4912498480
443 5008536820
444 5057021840
445 5066756240
446 5145081536
447 5274074764
448 5294109216
449 5304145440
450 5364629260
451 5395042836
452 5415382280
453 5476707204
454 5507542520
455 5548836016
456 5569559940
457 5611162460
458 5726636500
459 5737212004
460 5758402056
461 5769016620
462 5832978040
463 5984056100
464 5994946100
465 6027695356
466 6060563664
467 6093551240
468 6115609324
469 6148796160
470 6159885060
471 6226698544
472 6249076596
473 6316532320
474 6327821920
475 6384471740
476 6395842124
477 6487291580
478 6498783680
479 6591209456
480 6626093764
481 6743263384
482 6837987400
483 6885680256
484 6909609620
485 6921595064
486 6945607516
487 6957634540
488 7090849380
489 7139709500
490 7213419720
491 7250464316
492 7312486776
493 7324933560
494 7349869484
495 7387379380
496 7399910980
497 7437590796
498 7500674356
499 7513333720
500 7589589140
501 7653528060
502 7666358784
503 7730727544
504 7821447656
505 7860543964
506 7886680416
507 7925993624
508 7978614160
509 8018232036
510 8057980844
511 8164619420
512 8245212840
513 8258696424
514 8285707676
515 8380710780
516 8421647696
517 8449012900
518 8503921020
519 8572890040
520 8628332976
521 8670071684
522 8711944780
523 8866632720
524 8909135816
525 8923333640
526 8994549060
527 9094885744
528 9123689796
529 9167009804
530 9297792140
531 9312399824
532 9385667784
533 9488887096
534 9518516700
535 9533354604
536 9607775464
537 9712613876
538 9742707160
539 9803080080
540 9939829956
541 9970390520
542 10016348716
543 10031699440
544 10062447924
545 10108688360
546 10124133260
547 10217133144
548 10248259196
549 10404838016
550 10578907780
551 10674668000
552 10690684004
553 10722764056
554 10771004364
555 10819389140
556 10835549540
557 10884127276
558 11063487600
559 11079890100
560 11129194856
561 11261388824
562 11311230160
563 11411353580
564 11428098044
565 11478429700
566 11579535920
567 11715265376
568 11732305760
569 11766436084
570 11817755580
571 11938080904
572 11972608956
573 11989897920
574 12146248176
575 12356821400
576 12445273620
577 12498547016
578 12516338540
579 12605549460
580 12623442360
581 12713160880
582 12731155444
583 12821383004
584 12875723620
585 12893871220
586 12984865040
587 13003115024
588 13094621484
589 13149730880
590 13223450296
591 13502351576
592 13596182736
593 13615000980
594 13709352700
595 13785147156
596 13842175964
597 13937573124
598 14110390680
599 14168312396
600 14284630920
601 14401584340
602 14421138424
603 14597922280
604 14657169696
605 14696756900
606 14756271256
607 14815946064
608 14995935360
609 15016023684
610 15116734444
611 15258484556
612 15319504864
613 15360275316
614 15380687640
615 15421566524
616 15668361796
617 15689046100
618 15813534320
619 15876024616
620 16043469784
621 16127632080
622 16190946596
623 16254426604
624 16445861740
625 16617283036
626 16638794080
627 16681871844
628 16746627800
629 16768250300
630 16833229456
631 16898376264
632 17007327424
633 17072922360
634 17204617780
635 17336988704
636 17536815440
637 17559112724
638 17626117960
639 17670882684
640 17873262000
641 17963702120
642 18236851984
643 18282644436
644 18305569380
645 18351476744
646 18420481600
647 18443521600
648 18582165164
649 18628533616
650 18791430560
651 19143687420
652 19262077240
653 19333344876
654 19476407080
655 19644202904
656 19716409420
657 19837146440
658 19982680260
659 20007004884
660 20055713336
661 20128924144
662 20226815400
663 20300441756
664 20423549016
665 20448230040
666 20497651724
667 20671254636
668 20745954944
669 20820835000
670 20870855004
671 20946035120
672 20971135220
673 21096936540
674 21122157024
675 21324644880
676 21477357100
677 21579569220
678 21810731076
679 21862323560
680 21939864736
681 22095496700
682 22121506700
683 22199659156
684 22277995464
685 22356515840
686 22725384396
687 22804951904
688 22991331216
689 23044768340
690 23151890860
691 23286260180
692 23394129196
693 23556556520
694 23801604476
695 23856289360
696 23883663184
697 23938473636
698 24269098220
699 24435546024
700 24519054560
701 24546932960
702 24770721296
703 24854991304
704 24939452220
705 25137271324
706 25279209284
707 25478818596
708 25536042200
709 25967952660
710 26054915036
711 26142071344
712 26229421800
713 26346191456
714 26433995764
715 26492640216
716 26521994940
717 26698578760
718 26787163836
719 26846329280
720 26875944644
721 26964921400
722 27292849440
723 27382743476
724 27412751960
725 27472834684
726 27744293500
727 27774565504
728 27835175556
729 28017534640
730 28048005040
731 28139548776
732 28200688460
733 28600256356
734 28692997164
735 28785938240
736 28848010324
737 28972422060
738 29128439080
739 29631455624
740 29885121080
741 29916930680
742 30012494896
743 30076317300
744 30108262404
745 30172220456
746 30204233420
747 30364637940
748 30590156884
749 30687148680
750 30751923644
751 30881746900
752 31044539120
753 31142488516
754 31470474136
755 31536346380
756 31569316944
757 31668366500
758 32166723060
759 32233562984
760 32367520480
761 32535488600
762 32636547856
763 32737816164
764 32873166140
765 32974923076
766 33179066480
767 33247301044
768 33349828200
769 33384050700
770 33486858656
771 33555514420
772 33658673916
773 33693107340
774 33865626760
775 33900201160
776 34177643896
777 34282073904
778 34631709924
779 34701921176
780 34913124180
781 35160608704
782 35659080860
783 35766505636
784 36126146056
785 36198362220
786 36524526060
787 36670114436
788 36779559244
789 36852643296
790 36962450804
791 37219516116
792 37330050824
793 37440804160
794 37625879480
795 37662967580
796 37848773700
797 38072546464
798 38222217240
799 38409856660
800 38447458084
801 38635833344
802 38786975800
803 39014427764
804 39204648924
805 39663700196
806 39702115400
807 39779020204
808 39933127620
809 40048969016
810 40126320940
811 40281323460
812 40631537496
813 40826975056
814 40944537864
815 41062326140
816 41101639040
817 41219728276
818 41417045936
819 41654657100
820 41694347100
821 41893175320
822 42012775116
823 42132602324
824 42252657160
825 42413084736
826 42533671544
827 42735157104
828 42856353320
829 42896802920
830 43018304416
831 43140035124
832 43261995260
833 43465772580
834 43629254396
835 44122158340
836 44245961676
837 44701888400
838 44743490900
839 45119075540
840 45202823224
841 45370629360
842 45580970380
843 46215892040
844 46386194560
845 46770903796
846 46856682600
847 46899611304
848 47114648164
849 47243985240
850 47287150140
851 47416802576
852 47503369060
853 47894222200
854 48068620656
855 48331011340
856 48726385036
857 49079633404
858 49212540420
859 49256896020
860 49523589424
861 49657296360
862 49880675680
863 49925431780
864 50149613900
865 50194530704
866 50329442020
867 50554831040
868 50871504684
869 50962225136
870 51508813720
871 51554538364
872 51921310060
873 51967278460
874 52197527480
875 52243658744
876 52474722804
877 52938892824
878 53032054076
879 53078675660
880 53172000784
881 53358979080
882 53734249656
883 53875428464
884 54016854340
885 54064051240
886 54347810084
887 54727697300
888 54918302956
889 55013771520
890 55157181716
891 55877972196
892 55926246900
893 56168037520
894 56216479120
895 56361971016
896 56459104940
897 56605014976
898 56751176184
899 56946448880
900 57093196996
901 57191169000
902 57485757364
903 57633430140
904 57830720276
905 58127498880
906 58226650244
907 58574567856
908 58873883740
909 59124091160
910 59727479104
911 59878964820
912 60182704240
913 60334958376
914 60385766760
915 60946542800
916 61151318920
917 61613741176
918 61871646836
919 62026735144
920 62389615256
921 62493554620
922 62545567564
923 62701779540
924 62962710460
925 63171975636
926 63329228444
927 63434208496
928 63591896004
929 64384254484
930 64756263296
931 65022859356
932 65076266220
933 65397321640
934 65665673060
935 65719431284
936 66150553700
937 66204576200
938 66692102840
939 67345853344
940 67838960020
941 68003862216
942 68444907384
943 68943357900
944 69110044256
945 69165666020
946 69667605476
947 69779476360
948 69947507136
949 70003577280
950 70284377500
951 70509557556
952 70791708316
953 70961359524
954 71131281560
955 71358265936
956 71471938980
957 71642674796
958 71699647100
959 71984961720
960 72042115320
961 72385672324
962 72500433576
963 72672802784
964 72845444980
965 72903053080
966 73249339604
967 73365011656
968 73770822740
969 74294775080
970 74411544844
971 74586928800
972 75173531940
973 75291220424
974 75526965760
975 75704097336
976 75822338780
977 76059190900
978 76177801704
979 76593910516
980 76772705724
981 76892056976
982 77310760380
983 77670856504
984 77791136556
985 77851323120
986 78757850380
987 78879249744
988 79610266616
989 79793723824
990 79977462660
991 80345786080
992 80715238604
993 81147695916
994 81333506624
995 81457537876
996 81519600760
997 81643821084
998 82204374300
999 82391793956
1000 82767487440