0 1
1 0
2 0
3 1
4 4
5 11
6 25
7 50
8 91
9 154
10 246
11 375
12 550
13 781
14 1079
15 1456
16 1925
17 2500
18 3196
19 4029
20 5016
21 6175
22 7525
23 9086
24 10879
25 12926
26 15250
27 17875
28 20826
29 24129
30 27811
31 31900
32 36425
33 41416
34 46904
35 52921
36 59500
37 66675
38 74481
39 82954
40 92131
41 102050
42 112750
43 124271
44 136654
45 149941
46 164175
47 179400
48 195661
49 213004
50 231476
51 251125
52 272000
53 294151
54 317629
55 342486
56 368775
57 396550
58 425866
59 456779
60 489346
61 523625
62 559675
63 597556
64 637329
65 679056
66 722800
67 768625
68 816596
69 866779
70 919241
71 974050
72 1031275
73 1090986
74 1153254
75 1218151
76 1285750
77 1356125
78 1429351
79 1505504
80 1584661
81 1666900
82 1752300
83 1840941
84 1932904
85 2028271
86 2127125
87 2229550
88 2335631
89 2445454
90 2559106
91 2676675
92 2798250
93 2923921
94 3053779
95 3187916
96 3326425
97 3469400
98 3616936
99 3769129
100 3926076
101 4087875
102 4254625
103 4426426
104 4603379
105 4785586
106 4973150
107 5166175
108 5364766
109 5569029
110 5779071
111 5995000
112 6216925
113 6444956
114 6679204
115 6919781
116 7166800
117 7420375
118 7680621
119 7947654
120 8221591
121 8502550
122 8790650
123 9086011
124 9388754
125 9699001
126 10016875
127 10342500
128 10676001
129 11017504
130 11367136
131 11725025
132 12091300
133 12466091
134 12849529
135 13241746
136 13642875
137 14053050
138 14472406
139 14901079
140 15339206
141 15786925
142 16244375
143 16711696
144 17189029
145 17676516
146 18174300
147 18682525
148 19201336
149 19730879
150 20271301
151 20822750
152 21385375
153 21959326
154 22544754
155 23141811
156 23750650
157 24371425
158 25004291
159 25649404
160 26306921
161 26977000
162 27659800
163 28355481
164 29064204
165 29786131
166 30521425
167 31270250
168 32032771
169 32809154
170 33599566
171 34404175
172 35223150
173 36056661
174 36904879
175 37767976
176 38646125
177 39539500
178 40448276
179 41372629
180 42312736
181 43268775
182 44240925
183 45229366
184 46234279
185 47255846
186 48294250
187 49349675
188 50422306
189 51512329
190 52619931
191 53745300
192 54888625
193 56050096
194 57229904
195 58428241
196 59645300
197 60881275
198 62136361
199 63410754
200 64704651
201 66018250
202 67351750
203 68705351
204 70079254
205 71473661
206 72888775
207 74324800
208 75781941
209 77260404
210 78760396
211 80282125
212 81825800
213 83391631
214 84979829
215 86590606
216 88224175
217 89880750
218 91560546
219 93263779
220 94990666
221 96741425
222 98516275
223 100315436
224 102139129
225 103987576
226 105861000
227 107759625
228 109683676
229 111633379
230 113608961
231 115610650
232 117638675
233 119693266
234 121774654
235 123883071
236 126018750
237 128181925
238 130372831
239 132591704
240 134838781
241 137114300
242 139418500
243 141751621
244 144113904
245 146505591
246 148926925
247 151378150
248 153859511
249 156371254
250 158913626
251 161486875
252 164091250
253 166727001
254 169394379
255 172093636
256 174825025
257 177588800
258 180385216
259 183214529
260 186076996
261 188972875
262 191902425
263 194865906
264 197863579
265 200895706
266 203962550
267 207064375
268 210201446
269 213374029
270 216582391
271 219826800
272 223107525
273 226424836
274 229779004
275 233170301
276 236599000
277 240065375
278 243569701
279 247112254
280 250693311
281 254313150
282 257972050
283 261670291
284 265408154
285 269185921
286 273003875
287 276862300
288 280761481
289 284701704
290 288683256
291 292706425
292 296771500
293 300878771
294 305028529
295 309221066
296 313456675
297 317735650
298 322058286
299 326424879
300 330835726
301 335291125
302 339791375
303 344336776
304 348927629
305 353564236
306 358246900
307 362975925
308 367751616
309 372574279
310 377444221
311 382361750
312 387327175
313 392340806
314 397402954
315 402513931
316 407674050
317 412883625
318 418142971
319 423452404
320 428812241
321 434222800
322 439684400
323 445197361
324 450762004
325 456378651
326 462047625
327 467769250
328 473543851
329 479371754
330 485253286
331 491188775
332 497178550
333 503222941
334 509322279
335 515476896
336 521687125
337 527953300
338 534275756
339 540654829
340 547090856
341 553584175
342 560135125
343 566744046
344 573411279
345 580137166
346 586922050
347 593766275
348 600670186
349 607634129
350 614658451
351 621743500
352 628889625
353 636097176
354 643366504
355 650697961
356 658091900
357 665548675
358 673068641
359 680652154
360 688299571
361 696011250
362 703787550
363 711628831
364 719535454
365 727507781
366 735546175
367 743651000
368 751822621
369 760061404
370 768367716
371 776741925
372 785184400
373 793695511
374 802275629
375 810925126
376 819644375
377 828433750
378 837293626
379 846224379
380 855226386
381 864300025
382 873445675
383 882663716
384 891954529
385 901318496
386 910756000
387 920267425
388 929853156
389 939513579
390 949249081
391 959060050
392 968946875
393 978909946
394 988949654
395 999066391
396 1009260550
397 1019532525
398 1029882711
399 1040311504
400 1050819301
401 1061406500
402 1072073500
403 1082820701
404 1093648504
405 1104557311
406 1115547525
407 1126619550
408 1137773791
409 1149010654
410 1160330546
411 1171733875
412 1183221050
413 1194792481
414 1206448579
415 1218189756
416 1230016425
417 1241929000
418 1253927896
419 1266013529
420 1278186316
421 1290446675
422 1302795025
423 1315231786
424 1327757379
425 1340372226
426 1353076750
427 1365871375
428 1378756526
429 1391732629
430 1404800111
431 1417959400
432 1431210925
433 1444555116
434 1457992404
435 1471523221
436 1485148000
437 1498867175
438 1512681181
439 1526590454
440 1540595431
441 1554696550
442 1568894250
443 1583188971
444 1597581154
445 1612071241
446 1626659675
447 1641346900
448 1656133361
449 1671019504
450 1686005776
451 1701092625
452 1716280500
453 1731569851
454 1746961129
455 1762454786
456 1778051275
457 1793751050
458 1809554566
459 1825462279
460 1841474646
461 1857592125
462 1873815175
463 1890144256
464 1906579829
465 1923122356
466 1939772300
467 1956530125
468 1973396296
469 1990371279
470 2007455541
471 2024649550
472 2041953775
473 2059368686
474 2076894754
475 2094532451
476 2112282250
477 2130144625
478 2148120051
479 2166209004
480 2184411961
481 2202729400
482 2221161800
483 2239709641
484 2258373404
485 2277153571
486 2296050625
487 2315065050
488 2334197331
489 2353447954
490 2372817406
491 2392306175
492 2411914750
493 2431643621
494 2451493279
495 2471464216
496 2491556925
497 2511771900
498 2532109636
499 2552570629
500 2573155376
501 2593864375
502 2614698125
503 2635657126
504 2656741879
505 2677952886
506 2699290650
507 2720755675
508 2742348466
509 2764069529
510 2785919371
511 2807898500
512 2830007425
513 2852246656
514 2874616704
515 2897118081
516 2919751300
517 2942516875
518 2965415321
519 2988447154
520 3011612891
521 3034913050
522 3058348150
523 3081918711
524 3105625254
525 3129468301
526 3153448375
527 3177566000
528 3201821701
529 3226216004
530 3250749436
531 3275422525
532 3300235800
533 3325189791
534 3350285029
535 3375522046
536 3400901375
537 3426423550
538 3452089106
539 3477898579
540 3503852506
541 3529951425
542 3556195875
543 3582586396
544 3609123529
545 3635807816
546 3662639800
547 3689620025
548 3716749036
549 3744027379
550 3771455601
551 3799034250
552 3826763875
553 3854645026
554 3882678254
555 3910864111
556 3939203150
557 3967695925
558 3996342991
559 4025144904
560 4054102221
561 4083215500
562 4112485300
563 4141912181
564 4171496704
565 4201239431
566 4231140925
567 4261201750
568 4291422471
569 4321803654
570 4352345866
571 4383049675
572 4413915650
573 4444944361
574 4476136379
575 4507492276
576 4539012625
577 4570698000
578 4602548976
579 4634566129
580 4666750036
581 4699101275
582 4731620425
583 4764308066
584 4797164779
585 4830191146
586 4863387750
587 4896755175
588 4930294006
589 4964004829
590 4997888231
591 5031944800
592 5066175125
593 5100579796
594 5135159404
595 5169914541
596 5204845800
597 5239953775
598 5275239061
599 5310702254
600 5346343951
601 5382164750
602 5418165250
603 5454346051
604 5490707754
605 5527250961
606 5563976275
607 5600884300
608 5637975641
609 5675250904
610 5712710696
611 5750355625
612 5788186300
613 5826203331
614 5864407329
615 5902798906
616 5941378675
617 5980147250
618 6019105246
619 6058253279
620 6097591966
621 6137121925
622 6176843775
623 6216758136
624 6256865629
625 6297166876
626 6337662500
627 6378353125
628 6419239376
629 6460321879
630 6501601261
631 6543078150
632 6584753175
633 6626626966
634 6668700154
635 6710973371
636 6753447250
637 6796122425
638 6838999531
639 6882079204
640 6925362081
641 6968848800
642 7012540000
643 7056436321
644 7100538404
645 7144846891
646 7189362425
647 7234085650
648 7279017211
649 7324157754
650 7369507926
651 7415068375
652 7460839750
653 7506822701
654 7553017879
655 7599425936
656 7646047525
657 7692883300
658 7739933916
659 7787200029
660 7834682296
661 7882381375
662 7930297925
663 7978432606
664 8026786079
665 8075359006
666 8124152050
667 8173165875
668 8222401146
669 8271858529
670 8321538691
671 8371442300
672 8421570025
673 8471922536
674 8522500504
675 8573304601
676 8624335500
677 8675593875
678 8727080401
679 8778795754
680 8830740611
681 8882915650
682 8935321550
683 8987958991
684 9040828654
685 9093931221
686 9147267375
687 9200837800
688 9254643181
689 9308684204
690 9362961556
691 9417475925
692 9472228000
693 9527218471
694 9582448029
695 9637917366
696 9693627175
697 9749578150
698 9805770986
699 9862206379
700 9918885026
701 9975807625
702 10032974875
703 10090387476
704 10148046129
705 10205951536
706 10264104400
707 10322505425
708 10381155316
709 10440054779
710 10499204521
711 10558605250
712 10618257675
713 10678162506
714 10738320454
715 10798732231
716 10859398550
717 10920320125
718 10981497671
719 11042931904
720 11104623541
721 11166573300
722 11228781900
723 11291250061
724 11353978504
725 11416967951
726 11480219125
727 11543732750
728 11607509551
729 11671550254
730 11735855586
731 11800426275
732 11865263050
733 11930366641
734 11995737779
735 12061377196
736 12127285625
737 12193463800
738 12259912456
739 12326632329
740 12393624156
741 12460888675
742 12528426625
743 12596238746
744 12664325779
745 12732688466
746 12801327550
747 12870243775
748 12939437886
749 13008910629
750 13078662751
751 13148695000
752 13219008125
753 13289602876
754 13360480004
755 13431640261
756 13503084400
757 13574813175
758 13646827341
759 13719127654
760 13791714871
761 13864589750
762 13937753050
763 14011205531
764 14084947954
765 14158981081
766 14233305675
767 14307922500
768 14382832321
769 14458035904
770 14533534016
771 14609327425
772 14685416900
773 14761803211
774 14838487129
775 14915469426
776 14992750875
777 15070332250
778 15148214326
779 15226397879
780 15304883686
781 15383672525
782 15462765175
783 15542162416
784 15621865029
785 15701873796
786 15782189500
787 15862812925
788 15943744856
789 16024986079
790 16106537381
791 16188399550
792 16270573375
793 16353059646
794 16435859154
795 16518972691
796 16602401050
797 16686145025
798 16770205411
799 16854583004
800 16939278601
801 17024293000
802 17109627000
803 17195281401
804 17281257004
805 17367554611
806 17454175025
807 17541119050
808 17628387491
809 17715981154
810 17803900846
811 17892147375
812 17980721550
813 18069624181
814 18158856079
815 18248418056
816 18338310925
817 18428535500
818 18519092596
819 18609983029
820 18701207616
821 18792767175
822 18884662525
823 18976894486
824 19069463879
825 19162371526
826 19255618250
827 19349204875
828 19443132226
829 19537401129
830 19632012411
831 19726966900
832 19822265425
833 19917908816
834 20013897904
835 20110233521
836 20206916500
837 20303947675
838 20401327881
839 20499057954
840 20597138731
841 20695571050
842 20794355750
843 20893493671
844 20992985654
845 21092832541
846 21193035175
847 21293594400
848 21394511061
849 21495786004
850 21597420076
851 21699414125
852 21801769000
853 21904485551
854 22007564629
855 22111007086
856 22214813775
857 22318985550
858 22423523266
859 22528427779
860 22633699946
861 22739340625
862 22845350675
863 22951730956
864 23058482329
865 23165605656
866 23273101800
867 23380971625
868 23489215996
869 23597835779
870 23706831841
871 23816205050
872 23925956275
873 24036086386
874 24146596254
875 24257486751
876 24368758750
877 24480413125
878 24592450751
879 24704872504
880 24817679261
881 24930871900
882 25044451300
883 25158418341
884 25272773904
885 25387518871
886 25502654125
887 25618180550
888 25734099031
889 25850410454
890 25967115706
891 26084215675
892 26201711250
893 26319603321
894 26437892779
895 26556580516
896 26675667425
897 26795154400
898 26915042336
899 27035332129
900 27156024676
901 27277120875
902 27398621625
903 27520527826
904 27642840379
905 27765560186
906 27888688150
907 28012225175
908 28136172166
909 28260530029
910 28385299671
911 28510482000
912 28636077925
913 28762088356
914 28888514204
915 29015356381
916 29142615800
917 29270293375
918 29398390021
919 29526906654
920 29655844191
921 29785203550
922 29914985650
923 30045191411
924 30175821754
925 30306877601
926 30438359875
927 30570269500
928 30702607401
929 30835374504
930 30968571736
931 31102200025
932 31236260300
933 31370753491
934 31505680529
935 31641042346
936 31776839875
937 31913074050
938 32049745806
939 32186856079
940 32324405806
941 32462395925
942 32600827375
943 32739701096
944 32879018029
945 33018779116
946 33158985300
947 33299637525
948 33440736736
949 33582283879
950 33724279901
951 33866725750
952 34009622375
953 34152970726
954 34296771754
955 34441026411
956 34585735650
957 34730900425
958 34876521691
959 35022600404
960 35169137521
961 35316134000
962 35463590800
963 35611508881
964 35759889204
965 35908732731
966 36058040425
967 36207813250
968 36358052171
969 36508758154
970 36659932166
971 36811575175
972 36963688150
973 37116272061
974 37269327879
975 37422856576
976 37576859125
977 37731336500
978 37886289676
979 38041719629
980 38197627336
981 38354013775
982 38510879925
983 38668226766
984 38826055279
985 38984366446
986 39143161250
987 39302440675
988 39462205706
989 39622457329
990 39783196531
991 39944424300
992 40106141625
993 40268349496
994 40431048904
995 40594240841
996 40757926300
997 40922106275
998 41086781761
999 41251953754
1000 41417623251