1 0
2 0
3 4
4 13
5 37
6 75
7 147
8 246
9 406
10 610
11 910
12 1275
13 1779
14 2373
15 3157
16 4060
17 5212
18 6516
19 8136
20 9945
21 12145
22 14575
23 17479
24 20658
25 24402
26 28470
27 33202
28 38311
29 44191
30 50505
31 57705
32 65400
33 74104
34 83368
35 93772
36 104805
37 117117
38 130131
39 144571
40 159790
41 176590
42 194250
43 213654
44 234003
45 256267
46 279565
47 304957
48 331476
49 360276
50 390300
51 422800
52 456625
53 493129
54 531063
55 571887
56 614250
57 659722
58 706846
59 757306
60 809535
61 865335
62 923025
63 984529
64 1048048
65 1115632
66 1185360
67 1259412
68 1335741
69 1416661
70 1499995
71 1588195
72 1678950
73 1774854
74 1873458
75 1977502
76 2084395
77 2197027
78 2312661
79 2434341
80 2559180
81 2690380
82 2824900
83 2966104
84 3110793
85 3262497
86 3417855
87 3580567
88 3747106
89 3921346
90 4099590
91 4285890
92 4476375
93 4675279
94 4878553
95 5090617
96 5307240
97 5533032
98 5763576
99 6003676
100 6248725
101 6503725
102 6763875
103 7034379
104 7310238
105 7596862
106 7889050
107 8192422
108 8501571
109 8822331
110 9149085
111 9487885
112 9832900
113 10190404
114 10554348
115 10931232
116 11314785
117 11711737
118 12115591
119 12533311
120 12958170
121 13397370
122 13843950
123 14305354
124 14774383
125 15258727
126 15750945
127 16258977
128 16775136
129 17307616
130 17848480
131 18406180
132 18972525
133 19556229
134 20148843
135 20759347
136 21379030
137 22017142
138 22664706
139 23331246
140 24007515
141 24703315
142 25409125
143 26135029
144 26871228
145 27628092
146 28395540
147 29184232
148 29983801
149 30805201
150 31637775
151 32492775
152 33359250
153 34248754
154 35150038
155 36074962
156 37011975
157 37973247
158 38946921
159 39945481
160 40956760
161 41993560
162 43043400
163 44119404
164 45208773
165 46324957
166 47454835
167 48612187
168 49783566
169 50983086
170 52196970
171 53439670
172 54697075
173 55983979
174 57285933
175 58618077
176 59965620
177 61344052
178 62738236
179 64164016
180 65605905
181 67080105
182 68570775
183 70094479
184 71635018
185 73209322
186 74800830
187 76426842
188 78070431
189 79749271
190 81446065
191 83178865
192 84930000
193 86717904
194 88524528
195 90368692
196 92231965
197 94133557
198 96054651
199 98014851
200 99994950
201 102014950
202 104055250
203 106136254
204 108237963
205 110381187
206 112545525
207 114752197
208 116980396
209 119251756
210 121545060
211 123882360
212 126242025
213 128646529
214 131073823
215 133546807
216 136043010
217 138585762
218 141152166
219 143765986
220 146403895
221 149090095
222 151800825
223 154560729
224 157345608
225 160180552
226 163040920
227 165952252
228 168889461
229 171878541
230 174893955
231 177962155
232 181057150
233 184205854
234 187381818
235 190612422
236 193870755
237 197184667
238 200526781
239 203925421
240 207352740
241 210837540
242 214351500
243 217923904
244 221525953
245 225187417
246 228879015
247 232631007
248 236413626
249 240257626
250 244132750
251 248070250
252 252039375
253 256071879
254 260136513
255 264265537
256 268427200
257 272654272
258 276914496
259 281241156
260 285601485
261 290029285
262 294491275
263 299021779
264 303586998
265 308221782
266 312891810
267 317632462
268 322408891
269 327257011
270 332141445
271 337098645
272 342092700
273 347160604
274 352265908
275 357446152
276 362664345
277 367958577
278 373291311
279 378701191
280 384150130
281 389677330
282 395244150
283 400890354
284 406576743
285 412343647
286 418151305
287 424040617
288 429971256
289 435984696
290 442040040
291 448179340
292 454361125
293 460628029
294 466938003
295 473334267
296 479774190
297 486301582
298 492873226
299 499533526
300 506238675
301 513033675
302 519874125
303 526805629
304 533783188
305 540853012
306 547969500
307 555179472
308 562436721
309 569788681
310 577188535
311 584684335
312 592228650
313 599870154
314 607560798
315 615349882
316 623188735
317 631127287
318 639116241
319 647206161
320 655347120
321 663590320
322 671885200
323 680283604
324 688734333
325 697289877
326 705898395
327 714613027
328 723381286
329 732256966
330 741186930
331 750225630
332 759319275
333 768522979
334 777782293
335 787152997
336 796579980
337 806119692
338 815716356
339 825427096
340 835195465
341 845079265
342 855021375
343 865080279
344 875198178
345 885434242
346 895729990
347 906145282
348 916620951
349 927217551
350 937875225
351 948655225
352 959497000
353 970462504
354 981490488
355 992643612
356 1003859925
357 1015202797
358 1026609571
359 1038144331
360 1049743710
361 1061472510
362 1073266650
363 1085191654
364 1097182723
365 1109306107
366 1121496285
367 1133820237
368 1146211716
369 1158738436
370 1171333420
371 1184065120
372 1196865825
373 1209804729
374 1222813383
375 1235961727
376 1249180570
377 1262540602
378 1275971886
379 1289545866
380 1303191855
381 1316982055
382 1330845025
383 1344853729
384 1358935968
385 1373165472
386 1387469280
387 1401921892
388 1416449581
389 1431127621
390 1445881515
391 1460787315
392 1475769750
393 1490905654
394 1506118978
395 1521487342
396 1536933915
397 1552537107
398 1568219301
399 1584059701
400 1599979900
401 1616059900
402 1632220500
403 1648542504
404 1664945913
405 1681512337
406 1698160975
407 1714974247
408 1731870546
409 1748933106
410 1766079510
411 1783393810
412 1800792775
413 1818361279
414 1836015273
415 1853840457
416 1871751960
417 1889836312
418 1908007816
419 1926353836
420 1944787845
421 1963398045
422 1982097075
423 2000973979
424 2019940558
425 2039086702
426 2058323370
427 2077741302
428 2097250611
429 2116942891
430 2136727405
431 2156696605
432 2176758900
433 2197007604
434 2217350268
435 2237881072
436 2258506705
437 2279322217
438 2300233431
439 2321336271
440 2342535690
441 2363928490
442 2385418750
443 2407104154
444 2428887903
445 2450868567
446 2472948465
447 2495227057
448 2517605776
449 2540184976
450 2562865200
451 2585747700
452 2608732125
453 2631920629
454 2655211963
455 2678709187
456 2702310150
457 2726118822
458 2750032146
459 2774155006
460 2798383435
461 2822823235
462 2847369525
463 2872129029
464 2896995948
465 2922077932
466 2947268260
467 2972675512
468 2998192041
469 3023927361
470 3049772895
471 3075839095
472 3102016450
473 3128416354
474 3154928358
475 3181664802
476 3208514295
477 3235590127
478 3262779961
479 3290198041
480 3317731080
481 3345494280
482 3373373400
483 3401484604
484 3429712693
485 3458174797
486 3486754755
487 3515570667
488 3544505406
489 3573678046
490 3602970490
491 3632502790
492 3662155875
493 3692050779
494 3722067453
495 3752327917
496 3782711140
497 3813340132
498 3844092876
499 3875093376
500 3906218625
501 3937593625
502 3969094375
503 4000846879
504 4032726138
505 4064859162
506 4097119950
507 4129636522
508 4162281871
509 4195185031
510 4228217985
511 4261510785
512 4294934400
513 4328619904
514 4362437248
515 4396518532
516 4430732685
517 4465212837
518 4499826891
519 4534709011
520 4569726070
521 4605013270
522 4640436450
523 4676131854
524 4711964283
525 4748071027
526 4784315845
527 4820837077
528 4857497436
529 4894436316
530 4931515380
531 4968875080
532 5006376025
533 5044159729
534 5082085743
535 5120296647
536 5158650930
537 5197292242
538 5236078006
539 5275152946
540 5314373415
541 5353885215
542 5393543625
543 5433495529
544 5473595128
545 5513990392
546 5554534440
547 5595376332
548 5636368101
549 5677659901
550 5719102675
551 5760847675
552 5802744750
553 5844946254
554 5887300938
555 5929962262
556 5972777875
557 6015902347
558 6059182221
559 6102773181
560 6146520660
561 6190581460
562 6234799900
563 6279333904
564 6324026673
565 6369037257
566 6414207735
567 6459698287
568 6505349866
569 6551323786
570 6597459870
571 6643920570
572 6690544575
573 6737495479
574 6784610833
575 6832055377
576 6879665520
577 6927607152
578 6975715536
579 7024157716
580 7072767805
581 7121714005
582 7170829275
583 7220282979
584 7269906918
585 7319871622
586 7370007730
587 7420486942
588 7471138731
589 7522135971
590 7573306965
591 7624825765
592 7676519500
593 7728563404
594 7780783428
595 7833355992
596 7886105865
597 7939210657
598 7992493951
599 8046134551
600 8099954850
601 8154134850
602 8208495750
603 8263218754
604 8318123863
605 8373393487
606 8428846425
607 8484666297
608 8540670696
609 8597044456
610 8653603960
611 8710535260
612 8767653525
613 8825146029
614 8882826723
615 8940884107
616 8999130910
617 9057756862
618 9116573466
619 9175771686
620 9235161795
621 9294935995
622 9354903325
623 9415257229
624 9475805508
625 9536742852
626 9597875820
627 9659400352
628 9721121761
629 9783237241
630 9845550855
631 9908261055
632 9971170650
633 10034479354
634 10097988718
635 10161899722
636 10226012655
637 10290529767
638 10355250081
639 10420377121
640 10485708640
641 10551449440
642 10617396000
643 10683754404
644 10750319853
645 10817299717
646 10884487915
647 10952093107
648 11019907926
649 11088142326
650 11156587650
651 11225455150
652 11294534875
653 11364039379
654 11433757413
655 11503902837
656 11574263100
657 11645053372
658 11716059796
659 11787498856
660 11859155385
661 11931247185
662 12003557775
663 12076306279
664 12149274898
665 12222684082
666 12296314710
667 12370388562
668 12444685191
669 12519427711
670 12594394345
671 12669809545
672 12745450200
673 12821542104
674 12897860808
675 12974633452
676 13051634245
677 13129091677
678 13206778611
679 13284924891
680 13363302030
681 13442141230
682 13521212650
683 13600748854
684 13680518643
685 13760755947
686 13841228205
687 13922170717
688 14003349556
689 14085001396
690 14166890940
691 14249256240
692 14331860625
693 14414943529
694 14498266903
695 14582071567
696 14666118090
697 14750648682
698 14835422526
699 14920683226
700 15006188575
701 15092183575
702 15178424625
703 15265158129
704 15352139088
705 15439615312
706 15527340400
707 15615563572
708 15704037021
709 15793011381
710 15882237435
711 15971967235
712 16061950150
713 16152439654
714 16243183698
715 16334437182
716 16425946635
717 16517968387
718 16610247541
719 16703041861
720 16796095020
721 16889666220
722 16983497700
723 17077850104
724 17172464233
725 17267602177
726 17363003295
727 17458931127
728 17555123586
729 17651845666
730 17748833830
731 17846354530
732 17944142775
733 18042466479
734 18141059193
735 18240190297
736 18339591880
737 18439534792
738 18539749656
739 18640508796
740 18741541365
741 18843121165
742 18944975875
743 19047380779
744 19150062078
745 19253296542
746 19356808890
747 19460877382
748 19565225251
749 19670132251
750 19775320125
751 19881070125
752 19987102500
753 20093700004
754 20200581388
755 20308030912
756 20415765825
757 20524071897
758 20632664871
759 20741832031
760 20851287610
761 20961320410
762 21071643150
763 21182546154
764 21293740623
765 21405518407
766 21517589185
767 21630246337
768 21743198016
769 21856739136
770 21970576320
771 22085006020
772 22199733325
773 22315056229
774 22430678283
775 22546899027
776 22663420470
777 22780543702
778 22897969186
779 23015999566
780 23134333755
781 23253275955
782 23372523525
783 23492382229
784 23612547868
785 23733327772
786 23854416180
787 23976121992
788 24098137881
789 24220774321
790 24343722415
791 24467294215
792 24591179250
793 24715691154
794 24840517878
795 24965974642
796 25091747815
797 25218154207
798 25344878601
799 25472239401
800 25599919800
801 25728239800
802 25856881000
803 25986165004
804 26115771813
805 26246024637
806 26376601875
807 26507828347
808 26639380846
809 26771585806
810 26904118410
811 27037306710
812 27170824275
813 27305000779
814 27439508173
815 27574677757
816 27710179860
817 27846347412
818 27982849116
819 28120019536
820 28257525745
821 28395703945
822 28534219575
823 28673410479
824 28812940458
825 28953149002
826 29093698270
827 29234929402
828 29376502911
829 29518761591
830 29661364305
831 29804655505
832 29948292400
833 30092621104
834 30237297168
835 30382668372
836 30528388605
837 30674807317
838 30821576731
839 30969047971
840 31116871590
841 31265400390
842 31414283250
843 31563874654
844 31713821803
845 31864480867
846 32015497365
847 32167229157
848 32319320076
849 32472129676
850 32625300100
851 32779192600
852 32933447625
853 33088428129
854 33243772863
855 33399846487
856 33556286050
857 33713457922
858 33870997446
859 34029272706
860 34187917335
861 34347301135
862 34507056025
863 34667553529
864 34828423848
865 34990040232
866 35152031160
867 35314771612
868 35477888341
869 35641758061
870 35806005795
871 35971009995
872 36136393950
873 36302537854
874 36469063258
875 36636352102
876 36804024195
877 36972463227
878 37141287261
879 37310881741
880 37480862980
881 37651618180
882 37822761900
883 37994683104
884 38166994593
885 38340087097
886 38513571655
887 38687840767
888 38862503706
889 39037954746
890 39213801390
891 39390439690
892 39567475375
893 39745306279
894 39923536353
895 40102565217
896 40281995040
897 40462227232
898 40642862176
899 40824303076
900 41006148525
901 41188803525
902 41371864875
903 41555739379
904 41740022038
905 41925121462
906 42110630850
907 42296960622
908 42483702171
909 42671267731
910 42859246885
911 43048053685
912 43237275900
913 43427329404
914 43617800148
915 43809105832
916 44000830585
917 44193393937
918 44386378191
919 44580204711
920 44774453970
921 44969549170
922 45165068950
923 45361438354
924 45558234183
925 45755883327
926 45953960745
927 46152895177
928 46352259736
929 46552485016
930 46753142280
931 46954663980
932 47156619525
933 47359443229
934 47562702643
935 47766833947
936 47971402830
937 48176847342
938 48382731306
939 48589494646
940 48796699315
941 49004787115
942 49213318125
943 49422736029
944 49632599028
945 49843352692
946 50054553340
947 50266648432
948 50479192401
949 50692634601
950 50906527575
951 51121322575
952 51336570250
953 51552723754
954 51769331838
955 51986849562
956 52204823775
957 52423711447
958 52643057521
959 52863320881
960 53084044560
961 53305689360
962 53527796400
963 53750828404
964 53974324573
965 54198749557
966 54423640635
967 54649464387
968 54875756166
969 55102984486
970 55330682770
971 55559321470
972 55788432075
973 56018486979
974 56249015733
975 56480492677
976 56712445420
977 56945350252
978 57178732836
979 57413071416
980 57647889705
981 57883667905
982 58119927775
983 58357151479
984 58594858818
985 58833533922
986 59072694630
987 59312827042
988 59553447031
989 59795042671
990 60037127865
991 60280192665
992 60523749000
993 60768288904
994 61013322328
995 61259343292
996 61505859765
997 61753367757
998 62001373251
999 62250374251
1000 62499874750