2 0
3 0
4 0
5 4
6 10
7 35
8 56
9 120
10 286
11 364
12 680
13 969
14 1140
15 1540
16 2300
17 3276
18 3654
19 4960
20 5984
21 6545
22 8436
23 9880
24 12341
25 16215
26 18424
27 19600
28 22100
29 23426
30 26235
31 37820
32 41664
33 47905
34 50116
35 62196
36 64824
37 73150
38 82160
39 88560
40 98770
41 109736
42 113564
43 134044
44 138415
45 147440
46 152096
47 182104
48 215820
49 227920
50 234136
51 246905
52 266916
53 273819
54 310124
55 333375
56 357760
57 383306
58 392084
59 419220
60 437989
61 447580
62 497640
63 573800
64 596904
65 608685
66 632710
67 721764
68 762355
69 833340
70 848046
71 877975
72 924176
73 988260
74 1038220
75 1089836
76 1125180
77 1179616
78 1254890
79 1293699
80 1373701
81 1478256
82 1499784
83 1610564
84 1633355
85 1703016
86 1750540
87 1823471
88 1923825
89 1975354
90 2001460
91 2054360
92 2218636
93 2332880
94 2391444
95 2511496
96 2573000
97 2667126
98 2862209
99 2895620
100 3208094
101 3317040
102 3504050
103 3619560
104 3737581
105 3777484
106 3898895
107 4106980
108 4235315
109 4366296
110 4410549
111 4545100
112 4682360
113 4775385
114 4822356
115 5110664
116 5359519
117 5410240
118 5512640
119 5668650
120 5827576
121 5881204
122 6209895
123 6322120
124 6492980
125 6725544
126 7023974
127 7268976
128 7583156
129 7840920
130 8038030
131 8238416
132 8373840
133 8649124
134 8859500
135 9001629
136 9290431
137 9437120
138 9962680
139 10349790
140 10827401
141 10908404
142 11319484
143 11402920
144 11571020
145 11655686
146 12085216
147 12704100
148 12884725
149 12975676
150 13158860
151 13813570
152 14004539
153 14100680
154 14294280
155 15288900
156 15493204
157 15907256
158 16435111
159 16865705
160 17083794
161 17414440
162 17749325
163 18547360
164 18779684
165 19131795
166 19488280
167 19970444
168 20337240
169 21084251
170 21337260
171 21720556
172 21849334
173 22500864
174 22632705
175 23031316
176 23706021
177 23842524
178 24532904
179 24672560
180 25094706
181 26389980
182 26683744
183 26831440
184 27128465
185 27578100
186 28032676
187 28646510
188 29112720
189 29583961
190 31355324
191 31519775
192 32350660
193 33025784
194 33882814
195 34404080
196 34930665
197 35641099
198 36724710
199 37090735
200 37644320
201 38203386
202 38390964
203 38957380
204 40106871
205 41081876
206 42876470
207 43079036
208 43486080
209 44101441
210 44307844
211 44930915
212 45349524
213 45559800
214 45982300
215 47265456
216 47481609
217 48134020
218 51944179
219 52636760
220 53335470
221 54276664
222 56434696
223 57657951
224 59400020
225 59904120
226 60157236
227 60665605
228 61433516
229 62467440
230 62988724
231 63250450
232 64039976
233 65638684
234 66991089
235 67263780
236 67811380
237 68086291
238 68638340
239 69471996
240 71159504
241 72874120
242 74032364
243 75792640
244 76683146
245 77280675
246 78182776
247 79396460
248 80007984
249 81240436
250 81861380
251 84059590
252 84694799
253 85653600
254 85974801
255 86619610
256 87592856
257 87918884
258 88901820
259 90556280
260 93926525
261 94953660
262 95642560
263 95988256
264 100201790
265 100915815
266 101274096
267 103078226
268 105271309
269 105639820
270 107495280
271 108995194
272 110129240
273 111271125
274 112420876
275 115917595
276 117099080
277 117891180
278 118288566
279 120691649
280 122718904
281 125181420
282 126841264
283 130204840
284 133196304
285 134492260
286 135360884
287 135796595
288 136670820
289 137109336
290 139315991
291 141995074
292 143347400
293 144708285
294 148842564
295 149306730
296 153054846
297 153527724
298 158793820
299 160250636
300 162206880
301 163684465
302 164674490
303 165170996
304 166167000
305 168171004
306 169684535
307 172227220
308 172738786
309 175311816
310 178956800
311 181591060
312 183183956
313 186397639
314 186936880
315 188018480
316 188560841
317 191288296
318 194595804
319 195150735
320 199628211
321 200192664
322 201892405
323 203030894
324 203601740
325 206472025
326 208787579
327 214060736
328 221228700
329 222438700
330 224261960
331 226708434
332 231654630
333 232277916
334 233527840
335 236041124
336 241121660
337 241761806
338 243045495
339 245626489
340 247574180
341 249532140
342 250843165
343 254803776
344 255467904
345 262849630
346 264887216
347 265568744
348 267620340
349 268993924
350 271063100
351 275932384
352 278036945
353 279445914
354 280152180
355 282278116
356 283701365
357 285845196
358 290165204
359 292341435
360 294528520
361 299674080
362 301155169
363 303385940
364 307880476
365 310901360
366 313179945
367 314705170
368 324740000
369 331810709
370 335782864
371 338983316
372 340591140
373 343012396
374 343822024
375 346258550
376 355290936
377 360283244
378 361119815
379 367859051
380 371259885
381 372968134
382 378124305
383 384199640
384 388578775
385 389458576
386 391222160
387 394765284
388 397436620
389 400119980
390 401915580
391 402815391
392 404619040
393 407334596
394 410974200
395 412802104
396 413718085
397 416474156
398 421094761
399 422022964
400 426684444
401 430438246
402 432323375
403 438964660
404 443749845
405 449537816
406 450507344
407 453424290
408 455375899
409 456353800
410 464227456
411 471190755
412 473192980
413 476206940
414 480245424
415 483289225
416 485325554
417 494559836
418 498701280
419 503910515
420 507053400
421 510209326
422 514437560
423 519755620
424 526185516
425 533753825
426 535929450
427 539203960
428 542491781
429 543590684
430 559131496
431 560252749
432 565881504
433 570411556
434 572685620
435 580692430
436 582993719
437 587614521
438 594591404
439 598100460
440 605159936
441 607525380
442 611085091
443 623051176
444 629092356
445 630305259
446 640064655
447 656137660
448 658634060
449 659884631
450 667421314
451 671211080
452 673745544
453 681387200
454 685229601
455 690375235
456 692957684
457 698141886
458 712531624
459 713849500
460 716490125
461 717812876
462 725783584
463 744610896
464 745968024
465 750049300
466 754145435
467 758256456
468 761005420
469 765141311
470 766523264
471 774849940
472 777638840
473 786045676
474 787452679
475 794512884
476 795929970
477 807327366
478 808759644
479 820278900
480 824626660
481 839230105
482 851036221
483 856980575
484 859963104
485 861456960
486 864449860
487 865948906
488 882552944
489 888642996
490 897830504
491 902447910
492 910178720
493 911730161
494 914838330
495 919513816
496 921075844
497 925772540
498 933635800
499 935213776
500 944718984
501 952689014
502 954288380
503 962312065
504 973620600
505 978494110
506 981752135
507 986652720
508 993212164
509 998150780
510 1003105740
511 1016399076
512 1026445784
513 1028126645
514 1031493870
515 1043337044
516 1048440315
517 1051851724
518 1058696726
519 1067294656
520 1074206420
521 1079409780
522 1084629916
523 1103914379
524 1109213160
525 1110983181
526 1119861536
527 1132370515
528 1135961540
529 1141362300
530 1157667234
531 1159488420
532 1168623005
533 1181491840
534 1185185924
535 1187035850
536 1196314360
537 1209385320
538 1213137289
539 1220664491
540 1237714400
541 1241524704
542 1247254810
543 1249168756
544 1253002520
545 1258767861
546 1260693564
547 1272289040
548 1276169940
549 1295692860
550 1317396916
551 1329336999
552 1331334000
553 1335334000
554 1341349010
555 1347382056
556 1349397084
557 1355454220
558 1377818771
559 1379864024
560 1386011925
561 1402495545
562 1408710436
563 1421195244
564 1423283190
565 1429559296
566 1442166804
567 1459091820
568 1461216711
569 1465472680
570 1471872116
571 1486876525
572 1491182150
573 1493338076
574 1512834995
575 1539093849
576 1550124104
577 1556767485
578 1558986156
579 1570111136
580 1572342464
581 1583530819
582 1585774840
583 1597026750
584 1603803376
585 1606066504
586 1617414084
587 1619689995
588 1631101580
589 1637974191
590 1647167665
591 1681949520
592 1693651355
593 1695998216
594 1707765046
595 1717217600
596 1724329860
597 1736227220
598 1757780144
599 1765003890
600 1779510701
601 1794096784
602 1796535520
603 1818583669
604 1825972940
605 1830910224
606 1838332825
607 1845775460
608 1868223839
609 1870729280
610 1883290090
611 1900969500
612 1908580135
613 1913665160
614 1916211056
615 1921309620
616 1952091040
617 1954670896
618 1970197779
619 1977991960
620 1998876880
621 2009374244
622 2017271340
623 2025189100
624 2049066634
625 2070448030
626 2073131116
627 2078504240
628 2086581321
629 2089278324
630 2097383275
631 2105509160
632 2119098895
633 2127280736
634 2143707544
635 2160218700
636 2185144059
637 2187925320
638 2196283261
639 2201867030
640 2227111124
641 2238392376
642 2272464580
643 2278176680
644 2281036316
645 2286762765
646 2295370396
647 2298244399
648 2315538810
649 2321322835
650 2341642764
651 2385584054
652 2400352384
653 2409242570
654 2427088741
655 2448020400
656 2457027826
657 2472089256
658 2490244064
659 2493278480
660 2499354705
661 2508487540
662 2520699224
663 2529883950
664 2545241360
665 2548320281
666 2554485570
667 2576142380
668 2585461215
669 2594802496
670 2601042500
671 2610421251
672 2613552504
673 2629246334
674 2632392620
675 2657653316
676 2676704524
677 2689455776
678 2718294020
679 2724730389
680 2734403980
681 2753819796
682 2757064674
683 2766814600
684 2776587485
685 2786383356
686 2832402140
687 2842328775
688 2865581060
689 2872247784
690 2885612236
691 2902376016
692 2915833690
693 2936098101
694 2966670420
695 2973492964
696 2976908155
697 2983746380
698 3024995754
699 3045762245
700 3056181036
701 3059659239
702 3087579915
703 3098093800
704 3108631526
705 3133312420
706 3151021380
707 3175925840
708 3183065424
709 3236953664
710 3247803780
711 3258678115
712 3269576696
713 3284145900
714 3295101160
715 3302418185
716 3306080756
717 3328113064
718 3339165830
719 3346547919
720 3350243040
721 3361344721
722 3402260684
723 3413476920
724 3417221136
725 3424717780
726 3458588374
727 3462365500
728 3469928000
729 3492681556
730 3496483459
731 3507905720
732 3515534364
733 3565390300
734 3576962060
735 3588558831
736 3596303920
737 3611827514
738 3631294744
739 3694059720
740 3725711616
741 3729680769
742 3741605140
743 3749568824
744 3753554900
745 3761535525
746 3765530076
747 3785545256
748 3813685480
749 3825788141
750 3833870790
751 3850070224
752 3870383604
753 3882605860
754 3923532505
755 3931752194
756 3935866340
757 3948225996
758 4010412536
759 4018753080
760 4035468844
761 4056428649
762 4069039300
763 4081676060
764 4098565734
765 4111263520
766 4136737716
767 4145252440
768 4158046421
769 4162316924
770 4175145975
771 4183713304
772 4196586260
773 4200883106
774 4222411336
775 4226725789
776 4261347265
777 4274378900
778 4318009520
779 4326771120
780 4353127016
781 4384010575
782 4446215214
783 4459620880
784 4504501000
785 4513513004
786 4554215786
787 4572384180
788 4586042140
789 4595162540
790 4608865800
791 4640945960
792 4654740045
793 4668561436
794 4691657841
795 4696286244
796 4719473924
797 4747399735
798 4766078009
799 4789494664
800 4794187180
801 4817695740
802 4836557824
803 4864943160
804 4888682270
805 4945970940
806 4950765096
807 4960362700
808 4979595104
809 4994051985
810 5003705434
811 5023049636
812 5066756240
813 5091146875
814 5105818760
815 5120518806
816 5125425084
817 5140162720
818 5164788180
819 5194442396
820 5199395774
821 5224209904
822 5239136210
823 5254090920
824 5269074061
825 5289095855
826 5304145440
827 5329291475
828 5344417176
829 5349465429
830 5364629260
831 5379821720
832 5395042836
833 5420475116
834 5440878390
835 5502395284
836 5517846620
837 5574748971
838 5579941224
839 5626816656
840 5637268945
841 5658212339
842 5684464444
843 5763707709
844 5784962911
845 5832978040
846 5843684024
847 5849041925
848 5875880560
849 5892023081
850 5897410484
851 5913592395
852 5924396764
853 5973179296
854 5994946100
855 6027695356
856 6077042530
857 6121132150
858 6137720576
859 6143256704
860 6176543395
861 6193231736
862 6221112391
863 6226698544
864 6254679474
865 6260285700
866 6277124476
867 6305256156
868 6344781530
869 6356104755
870 6424327129
871 6430034260
872 6475813036
873 6481550614
874 6510289344
875 6516047265
876 6544887800
877 6602823920
878 6614452020
879 6620271186
880 6631919755
881 6655257869
882 6702098225
883 6719719860
884 6737372356
885 6743263384
886 6778681680
887 6826098696
888 6849889900
889 6861806204
890 6879706560
891 6969675440
892 6975701096
893 7005881476
894 7011927979
895 7030088360
896 7042212684
897 7060425295
898 7078669280
899 7103043444
900 7121360740
901 7133589749
902 7170360760
903 7188793556
904 7213419720
905 7250464316
906 7262840640
907 7306268675
908 7343630206
909 7374861936
910 7450179100
911 7469088176
912 7507002259
913 7526007320
914 7532349461
915 7602348324
916 7627909576
917 7685631745
918 7717825080
919 7737184165
920 7782481200
921 7795455604
922 7801948210
923 7821447656
924 7854018886
925 7880140880
926 7899770340
927 7912874740
928 7932558500
929 8031467080
930 8077904415
931 8111183300
932 8117850026
933 8157927109
934 8191425264
935 8198135880
936 8251952796
937 8258696424
938 8319554481
939 8401162615
940 8462717704
941 8483302685
942 8538359105
943 8600581724
944 8621389575
945 8628332976
946 8690991420
947 8704956589
948 8725932380
949 8732931791
950 8767984996
951 8796095000
952 8831316910
953 8852495120
954 8873707161
955 8902042555
956 8916232844
957 8937546540
958 8944658646
959 8980275776
960 8987410529
961 9030298420
962 9044624645
963 9066142380
964 9087694216
965 9094885744
966 9138114600
967 9152554600
968 9203214384
969 9268622616
970 9283199740
971 9305094071
972 9378323756
973 9393015645
974 9422445439
975 9444558080
976 9459319044
977 9488887096
978 9503694200
979 9555640360
980 9577960820
981 9592860420
982 9645130694
983 9690084625
984 9705100250
985 9712613876
986 9825784066
987 9840939515
988 9932199585
989 9955102420
990 9978040436
991 10024022119
992 10070144850
993 10124133260
994 10147330095
995 10162814320
996 10170562336
997 10186070180
998 10256050574
999 10279448400
1000 10326350756