1 0
2 0
3 0
4 27
5 108
6 270
7 540
8 945
9 1512
10 2268
11 3240
12 4455
13 5940
14 7722
15 9828
16 12285
17 15120
18 18360
19 22032
20 26163
21 30780
22 35910
23 41580
24 47817
25 54648
26 62100
27 70200
28 78975
29 88452
30 98658
31 109620
32 121365
33 133920
34 147312
35 161568
36 176715
37 192780
38 209790
39 227772
40 246753
41 266760
42 287820
43 309960
44 333207
45 357588
46 383130
47 409860
48 437805
49 466992
50 497448
51 529200
52 562275
53 596700
54 632502
55 669708
56 708345
57 748440
58 790020
59 833112
60 877743
61 923940
62 971730
63 1021140
64 1072197
65 1124928
66 1179360
67 1235520
68 1293435
69 1353132
70 1414638
71 1477980
72 1543185
73 1610280
74 1679292
75 1750248
76 1823175
77 1898100
78 1975050
79 2054052
80 2135133
81 2218320
82 2303640
83 2391120
84 2480787
85 2572668
86 2666790
87 2763180
88 2861865
89 2962872
90 3066228
91 3171960
92 3280095
93 3390660
94 3503682
95 3619188
96 3737205
97 3857760
98 3980880
99 4106592
100 4234923
101 4365900
102 4499550
103 4635900
104 4774977
105 4916808
106 5061420
107 5208840
108 5359095
109 5512212
110 5668218
111 5827140
112 5989005
113 6153840
114 6321672
115 6492528
116 6666435
117 6843420
118 7023510
119 7206732
120 7393113
121 7582680
122 7775460
123 7971480
124 8170767
125 8373348
126 8579250
127 8788500
128 9001125
129 9217152
130 9436608
131 9659520
132 9885915
133 10115820
134 10349262
135 10586268
136 10826865
137 11071080
138 11318940
139 11570472
140 11825703
141 12084660
142 12347370
143 12613860
144 12884157
145 13158288
146 13436280
147 13718160
148 14003955
149 14293692
150 14587398
151 14885100
152 15186825
153 15492600
154 15802452
155 16116408
156 16434495
157 16756740
158 17083170
159 17413812
160 17748693
161 18087840
162 18431280
163 18779040
164 19131147
165 19487628
166 19848510
167 20213820
168 20583585
169 20957832
170 21336588
171 21719880
172 22107735
173 22500180
174 22897242
175 23298948
176 23705325
177 24116400
178 24532200
179 24952752
180 25378083
181 25808220
182 26243190
183 26683020
184 27127737
185 27577368
186 28031940
187 28491480
188 28956015
189 29425572
190 29900178
191 30379860
192 30864645
193 31354560
194 31849632
195 32349888
196 32855355
197 33366060
198 33882030
199 34403292
200 34929873
201 35461800
202 35999100
203 36541800
204 37089927
205 37643508
206 38202570
207 38767140
208 39337245
209 39912912
210 40494168
211 41081040
212 41673555
213 42271740
214 42875622
215 43485228
216 44100585
217 44721720
218 45348660
219 45981432
220 46620063
221 47264580
222 47915010
223 48571380
224 49233717
225 49902048
226 50576400
227 51256800
228 51943275
229 52635852
230 53334558
231 54039420
232 54750465
233 55467720
234 56191212
235 56920968
236 57657015
237 58399380
238 59148090
239 59903172
240 60664653
241 61432560
242 62206920
243 62987760
244 63775107
245 64568988
246 65369430
247 66176460
248 66990105
249 67810392
250 68637348
251 69471000
252 70311375
253 71158500
254 72012402
255 72873108
256 73740645
257 74615040
258 75496320
259 76384512
260 77279643
261 78181740
262 79090830
263 80006940
264 80930097
265 81860328
266 82797660
267 83742120
268 84693735
269 85652532
270 86618538
271 87591780
272 88572285
273 89560080
274 90555192
275 91557648
276 92567475
277 93584700
278 94609350
279 95641452
280 96681033
281 97728120
282 98782740
283 99844920
284 100914687
285 101992068
286 103077090
287 104169780
288 105270165
289 106378272
290 107494128
291 108617760
292 109749195
293 110888460
294 112035582
295 113190588
296 114353505
297 115524360
298 116703180
299 117889992
300 119084823
301 120287700
302 121498650
303 122717700
304 123944877
305 125180208
306 126423720
307 127675440
308 128935395
309 130203612
310 131480118
311 132764940
312 134058105
313 135359640
314 136669572
315 137987928
316 139314735
317 140650020
318 141993810
319 143346132
320 144707013
321 146076480
322 147454560
323 148841280
324 150236667
325 151640748
326 153053550
327 154475100
328 155905425
329 157344552
330 158792508
331 160249320
332 161715015
333 163189620
334 164673162
335 166165668
336 167667165
337 169177680
338 170697240
339 172225872
340 173763603
341 175310460
342 176866470
343 178431660
344 180006057
345 181589688
346 183182580
347 184784760
348 186396255
349 188017092
350 189647298
351 191286900
352 192935925
353 194594400
354 196262352
355 197939808
356 199626795
357 201323340
358 203029470
359 204745212
360 206470593
361 208205640
362 209950380
363 211704840
364 213469047
365 215243028
366 217026810
367 218820420
368 220623885
369 222437232
370 224260488
371 226093680
372 227936835
373 229789980
374 231653142
375 233526348
376 235409625
377 237303000
378 239206500
379 241120152
380 243043983
381 244978020
382 246922290
383 248876820
384 250841637
385 252816768
386 254802240
387 256798080
388 258804315
389 260820972
390 262848078
391 264885660
392 266933745
393 268992360
394 271061532
395 273141288
396 275231655
397 277332660
398 279444330
399 281566692
400 283699773
401 285843600
402 287998200
403 290163600
404 292339827
405 294526908
406 296724870
407 298933740
408 301153545
409 303384312
410 305626068
411 307878840
412 310142655
413 312417540
414 314703522
415 317000628
416 319308885
417 321628320
418 323958960
419 326300832
420 328653963
421 331018380
422 333394110
423 335781180
424 338179617
425 340589448
426 343010700
427 345443400
428 347887575
429 350343252
430 352810458
431 355289220
432 357779565
433 360281520
434 362795112
435 365320368
436 367857315
437 370405980
438 372966390
439 375538572
440 378122553
441 380718360
442 383326020
443 385945560
444 388577007
445 391220388
446 393875730
447 396543060
448 399222405
449 401913792
450 404617248
451 407332800
452 410060475
453 412800300
454 415552302
455 418316508
456 421092945
457 423881640
458 426682620
459 429495912
460 432321543
461 435159540
462 438009930
463 440872740
464 443747997
465 446635728
466 449535960
467 452448720
468 455374035
469 458311932
470 461262438
471 464225580
472 467201385
473 470189880
474 473191092
475 476205048
476 479231775
477 482271300
478 485323650
479 488388852
480 491466933
481 494557920
482 497661840
483 500778720
484 503908587
485 507051468
486 510207390
487 513376380
488 516558465
489 519753672
490 522962028
491 526183560
492 529418295
493 532666260
494 535927482
495 539201988
496 542489805
497 545790960
498 549105480
499 552433392
500 555774723
501 559129500
502 562497750
503 565879500
504 569274777
505 572683608
506 576106020
507 579542040
508 582991695
509 586455012
510 589932018
511 593422740
512 596927205
513 600445440
514 603977472
515 607523328
516 611083035
517 614656620
518 618244110
519 621845532
520 625460913
521 629090280
522 632733660
523 636391080
524 640062567
525 643748148
526 647447850
527 651161700
528 654889725
529 658631952
530 662388408
531 666159120
532 669944115
533 673743420
534 677557062
535 681385068
536 685227465
537 689084280
538 692955540
539 696841272
540 700741503
541 704656260
542 708585570
543 712529460
544 716487957
545 720461088
546 724448880
547 728451360
548 732468555
549 736500492
550 740547198
551 744608700
552 748685025
553 752776200
554 756882252
555 761003208
556 765139095
557 769289940
558 773455770
559 777636612
560 781832493
561 786043440
562 790269480
563 794510640
564 798766947
565 803038428
566 807325110
567 811627020
568 815944185
569 820276632
570 824624388
571 828987480
572 833365935
573 837759780
574 842169042
575 846593748
576 851033925
577 855489600
578 859960800
579 864447552
580 868949883
581 873467820
582 878001390
583 882550620
584 887115537
585 891696168
586 896292540
587 900904680
588 905532615
589 910176372
590 914835978
591 919511460
592 924202845
593 928910160
594 933633432
595 938372688
596 943127955
597 947899260
598 952686630
599 957490092
600 962309673
601 967145400
602 971997300
603 976865400
604 981749727
605 986650308
606 991567170
607 996500340
608 1001449845
609 1006415712
610 1011397968
611 1016396640
612 1021411755
613 1026443340
614 1031491422
615 1036556028
616 1041637185
617 1046734920
618 1051849260
619 1056980232
620 1062127863
621 1067292180
622 1072473210
623 1077670980
624 1082885517
625 1088116848
626 1093365000
627 1098630000
628 1103911875
629 1109210652
630 1114526358
631 1119859020
632 1125208665
633 1130575320
634 1135959012
635 1141359768
636 1146777615
637 1152212580
638 1157664690
639 1163133972
640 1168620453
641 1174124160
642 1179645120
643 1185183360
644 1190738907
645 1196311788
646 1201902030
647 1207509660
648 1213134705
649 1218777192
650 1224437148
651 1230114600
652 1235809575
653 1241522100
654 1247252202
655 1252999908
656 1258765245
657 1264548240
658 1270348920
659 1276167312
660 1282003443
661 1287857340
662 1293729030
663 1299618540
664 1305525897
665 1311451128
666 1317394260
667 1323355320
668 1329334335
669 1335331332
670 1341346338
671 1347379380
672 1353430485
673 1359499680
674 1365586992
675 1371692448
676 1377816075
677 1383957900
678 1390117950
679 1396296252
680 1402492833
681 1408707720
682 1414940940
683 1421192520
684 1427462487
685 1433750868
686 1440057690
687 1446382980
688 1452726765
689 1459089072
690 1465469928
691 1471869360
692 1478287395
693 1484724060
694 1491179382
695 1497653388
696 1504146105
697 1510657560
698 1517187780
699 1523736792
700 1530304623
701 1536891300
702 1543496850
703 1550121300
704 1556764677
705 1563427008
706 1570108320
707 1576808640
708 1583527995
709 1590266412
710 1597023918
711 1603800540
712 1610596305
713 1617411240
714 1624245372
715 1631098728
716 1637971335
717 1644863220
718 1651774410
719 1658704932
720 1665654813
721 1672624080
722 1679612760
723 1686620880
724 1693648467
725 1700695548
726 1707762150
727 1714848300
728 1721954025
729 1729079352
730 1736224308
731 1743388920
732 1750573215
733 1757777220
734 1765000962
735 1772244468
736 1779507765
737 1786790880
738 1794093840
739 1801416672
740 1808759403
741 1816122060
742 1823504670
743 1830907260
744 1838329857
745 1845772488
746 1853235180
747 1860717960
748 1868220855
749 1875743892
750 1883287098
751 1890850500
752 1898434125
753 1906038000
754 1913662152
755 1921306608
756 1928971395
757 1936656540
758 1944362070
759 1952088012
760 1959834393
761 1967601240
762 1975388580
763 1983196440
764 1991024847
765 1998873828
766 2006743410
767 2014633620
768 2022544485
769 2030476032
770 2038428288
771 2046401280
772 2054395035
773 2062409580
774 2070444942
775 2078501148
776 2086578225
777 2094676200
778 2102795100
779 2110934952
780 2119095783
781 2127277620
782 2135480490
783 2143704420
784 2151949437
785 2160215568
786 2168502840
787 2176811280
788 2185140915
789 2193491772
790 2201863878
791 2210257260
792 2218671945
793 2227107960
794 2235565332
795 2244044088
796 2252544255
797 2261065860
798 2269608930
799 2278173492
800 2286759573
801 2295367200
802 2303996400
803 2312647200
804 2321319627
805 2330013708
806 2338729470
807 2347466940
808 2356226145
809 2365007112
810 2373809868
811 2382634440
812 2391480855
813 2400349140
814 2409239322
815 2418151428
816 2427085485
817 2436041520
818 2445019560
819 2454019632
820 2463041763
821 2472085980
822 2481152310
823 2490240780
824 2499351417
825 2508484248
826 2517639300
827 2526816600
828 2536016175
829 2545238052
830 2554482258
831 2563748820
832 2573037765
833 2582349120
834 2591682912
835 2601039168
836 2610417915
837 2619819180
838 2629242990
839 2638689372
840 2648158353
841 2657649960
842 2667164220
843 2676701160
844 2686260807
845 2695843188
846 2705448330
847 2715076260
848 2724727005
849 2734400592
850 2744097048
851 2753816400
852 2763558675
853 2773323900
854 2783112102
855 2792923308
856 2802757545
857 2812614840
858 2822495220
859 2832398712
860 2842325343
861 2852275140
862 2862248130
863 2872244340
864 2882263797
865 2892306528
866 2902372560
867 2912461920
868 2922574635
869 2932710732
870 2942870238
871 2953053180
872 2963259585
873 2973489480
874 2983742892
875 2994019848
876 3004320375
877 3014644500
878 3024992250
879 3035363652
880 3045758733
881 3056177520
882 3066620040
883 3077086320
884 3087576387
885 3098090268
886 3108627990
887 3119189580
888 3129775065
889 3140384472
890 3151017828
891 3161675160
892 3172356495
893 3183061860
894 3193791282
895 3204544788
896 3215322405
897 3226124160
898 3236950080
899 3247800192
900 3258674523
901 3269573100
902 3280495950
903 3291443100
904 3302414577
905 3313410408
906 3324430620
907 3335475240
908 3346544295
909 3357637812
910 3368755818
911 3379898340
912 3391065405
913 3402257040
914 3413473272
915 3424714128
916 3435979635
917 3447269820
918 3458584710
919 3469924332
920 3481288713
921 3492677880
922 3504091860
923 3515530680
924 3526994367
925 3538482948
926 3549996450
927 3561534900
928 3573098325
929 3584686752
930 3596300208
931 3607938720
932 3619602315
933 3631291020
934 3643004862
935 3654743868
936 3666508065
937 3678297480
938 3690112140
939 3701952072
940 3713817303
941 3725707860
942 3737623770
943 3749565060
944 3761531757
945 3773523888
946 3785541480
947 3797584560
948 3809653155
949 3821747292
950 3833866998
951 3846012300
952 3858183225
953 3870379800
954 3882602052
955 3894850008
956 3907123695
957 3919423140
958 3931748370
959 3944099412
960 3956476293
961 3968879040
962 3981307680
963 3993762240
964 4006242747
965 4018749228
966 4031281710
967 4043840220
968 4056424785
969 4069035432
970 4081672188
971 4094335080
972 4107024135
973 4119739380
974 4132480842
975 4145248548
976 4158042525
977 4170862800
978 4183709400
979 4196582352
980 4209481683
981 4222407420
982 4235359590
983 4248338220
984 4261343337
985 4274374968
986 4287433140
987 4300517880
988 4313629215
989 4326767172
990 4339931778
991 4353123060
992 4366341045
993 4379585760
994 4392857232
995 4406155488
996 4419480555
997 4432832460
998 4446211230
999 4459616892
1000 4473049473