0 0
1 1
2 29
3 146
4 450
5 1075
6 2191
7 4004
8 6756
9 10725
10 16225
11 23606
12 33254
13 45591
14 61075
15 80200
16 103496
17 131529
18 164901
19 204250
20 250250
21 303611
22 365079
23 435436
24 515500
25 606125
26 708201
27 822654
28 950446
29 1092575
30 1250075
31 1424016
32 1615504
33 1825681
34 2055725
35 2306850
36 2580306
37 2877379
38 3199391
39 3547700
40 3923700
41 4328821
42 4764529
43 5232326
44 5733750
45 6270375
46 6843811
47 7455704
48 8107736
49 8801625
50 9539125
51 10322026
52 11152154
53 12031371
54 12961575
55 13944700
56 14982716
57 16077629
58 17231481
59 18446350
60 19724350
61 21067631
62 22478379
63 23958816
64 25511200
65 27137825
66 28841021
67 30623154
68 32486626
69 34433875
70 36467375
71 38589636
72 40803204
73 43110661
74 45514625
75 48017750
76 50622726
77 53332279
78 56149171
79 59076200
80 62116200
81 65272041
82 68546629
83 71942906
84 75463850
85 79112475
86 82891831
87 86805004
88 90855116
89 95045325
90 99378825
91 103858846
92 108488654
93 113271551
94 118210875
95 123310000
96 128572336
97 134001329
98 139600461
99 145373250
100 151323250
101 157454051
102 163769279
103 170272596
104 176967700
105 183858325
106 190948241
107 198241254
108 205741206
109 213451975
110 221377475
111 229521656
112 237888504
113 246482041
114 255306325
115 264365450
116 273663546
117 283204779
118 292993351
119 303033500
120 313329500
121 323885661
122 334706329
123 345795886
124 357158750
125 368799375
126 380722251
127 392931904
128 405432896
129 418229825
130 431327325
131 444730066
132 458442754
133 472470131
134 486816975
135 501488100
136 516488356
137 531822629
138 547495841
139 563512950
140 579878950
141 596598871
142 613677779
143 631120776
144 648933000
145 667119625
146 685685861
147 704636954
148 723978186
149 743714875
150 763852375
151 784396076
152 805351404
153 826723821
154 848518825
155 870741950
156 893398766
157 916494879
158 940035931
159 964027600
160 988475600
161 1013385681
162 1038763629
163 1064615266
164 1090946450
165 1117763075
166 1145071071
167 1172876404
168 1201185076
169 1230003125
170 1259336625
171 1289191686
172 1319574454
173 1350491111
174 1381947875
175 1413951000
176 1446506776
177 1479621529
178 1513301621
179 1547553450
180 1582383450
181 1617798091
182 1653803879
183 1690407356
184 1727615100
185 1765433725
186 1803869881
187 1842930254
188 1882621566
189 1922950575
190 1963924075
191 2005548896
192 2047831904
193 2090780001
194 2134400125
195 2178699250
196 2223684386
197 2269362579
198 2315740911
199 2362826500
200 2410626500
201 2459148101
202 2508398529
203 2558385046
204 2609114950
205 2660595575
206 2712834291
207 2765838504
208 2819615656
209 2874173225
210 2929518725
211 2985659706
212 3042603754
213 3100358491
214 3158931575
215 3218330700
216 3278563596
217 3339638029
218 3401561801
219 3464342750
220 3527988750
221 3592507711
222 3657907579
223 3724196336
224 3791382000
225 3859472625
226 3928476301
227 3998401154
228 4069255346
229 4141047075
230 4213784575
231 4287476116
232 4362130004
233 4437754581
234 4514358225
235 4591949350
236 4670536406
237 4750127879
238 4830732291
239 4912358200
240 4995014200
241 5078708921
242 5163451029
243 5249249226
244 5336112250
245 5424048875
246 5513067911
247 5603178204
248 5694388636
249 5786708125
250 5880145625
251 5974710126
252 6070410654
253 6167256271
254 6265256075
255 6364419200
256 6464754816
257 6566272129
258 6668980381
259 6772888850
260 6878006850
261 6984343731
262 7091908879
263 7200711716
264 7310761700
265 7422068325
266 7534641121
267 7648489654
268 7763623526
269 7880052375
270 7997785875
271 8116833736
272 8237205704
273 8358911561
274 8481961125
275 8606364250
276 8732130826
277 8859270779
278 8987794071
279 9117710700
280 9249030700
281 9381764141
282 9515921129
283 9651511806
284 9788546350
285 9927034975
286 10066987931
287 10208415504
288 10351328016
289 10495735825
290 10641649325
291 10789078946
292 10938035154
293 11088528451
294 11240569375
295 11394168500
296 11549336436
297 11706083829
298 11864421361
299 12024359750
300 12185909750
301 12349082151
302 12513887779
303 12680337496
304 12848442200
305 13018212825
306 13189660341
307 13362795754
308 13537630106
309 13714174475
310 13892439975
311 14072437756
312 14254179004
313 14437674941
314 14622936825
315 14809975950
316 14998803646
317 15189431279
318 15381870251
319 15576132000
320 15772228000
321 15970169761
322 16169968829
323 16371636786
324 16575185250
325 16780625875
326 16987970351
327 17197230404
328 17408417796
329 17621544325
330 17836621825
331 18053662166
332 18272677254
333 18493679031
334 18716679475
335 18941690600
336 19168724456
337 19397793129
338 19628908741
339 19862083450
340 20097329450
341 20334658971
342 20574084279
343 20815617676
344 21059271500
345 21305058125
346 21552989961
347 21803079454
348 22055339086
349 22309781375
350 22566418875
351 22825264176
352 23086329904
353 23349628721
354 23615173325
355 23882976450
356 24153050866
357 24425409379
358 24700064831
359 24977030100
360 25256318100
361 25537941781
362 25821914129
363 26108248166
364 26396956950
365 26688053575
366 26981551171
367 27277462904
368 27575801976
369 27876581625
370 28179815125
371 28485515786
372 28793696954
373 29104372011
374 29417554375
375 29733257500
376 30051494876
377 30372280029
378 30695626521
379 31021547950
380 31350057950
381 31681170191
382 32014898379
383 32351256256
384 32690257600
385 33031916225
386 33376245981
387 33723260754
388 34072974466
389 34425401075
390 34780554575
391 35138448996
392 35499098404
393 35862516901
394 36228718625
395 36597717750
396 36969528486
397 37344165079
398 37721641811
399 38101973000
400 38485173000
401 38871256201
402 39260237029
403 39652129946
404 40046949450
405 40444710075
406 40845426391
407 41249113004
408 41655784556
409 42065455725
410 42478141225
411 42893855806
412 43312614254
413 43734431391
414 44159322075
415 44587301200
416 45018383696
417 45452584529
418 45889918701
419 46330401250
420 46774047250
421 47220871811
422 47670890079
423 48124117236
424 48580568500
425 49040259125
426 49503204401
427 49969419654
428 50438920246
429 50911721575
430 51387839075
431 51867288216
432 52350084504
433 52836243481
434 53325780725
435 53818711850
436 54315052506
437 54814818379
438 55318025191
439 55824688700
440 56334824700
441 56848449021
442 57365577529
443 57886226126
444 58410410750
445 58938147375
446 59469452011
447 60004340704
448 60542829536
449 61084934625
450 61630672125
451 62180058226
452 62733109154
453 63289841171
454 63850270575
455 64414413700
456 64982286916
457 65553906629
458 66129289281
459 66708451350
460 67291409350
461 67878179831
462 68468779379
463 69063224616
464 69661532200
465 70263718825
466 70869801221
467 71479796154
468 72093720426
469 72711590875
470 73333424375
471 73959237836
472 74589048204
473 75222872461
474 75860727625
475 76502630750
476 77148598926
477 77798649279
478 78452798971
479 79111065200
480 79773465200
481 80440016241
482 81110735629
483 81785640706
484 82464748850
485 83148077475
486 83835644031
487 84527466004
488 85223560916
489 85923946325
490 86628639825
491 87337659046
492 88051021654
493 88768745351
494 89490847875
495 90217347000
496 90948260536
497 91683606329
498 92423402261
499 93167666250
500 93916416250
501 94669670251
502 95427446279
503 96189762396
504 96956636700
505 97728087325
506 98504132441
507 99284790254
508 100070079006
509 100860016975
510 101654622475
511 102453913856
512 103257909504
513 104066627841
514 104880087325
515 105698306450
516 106521303746
517 107349097779
518 108181707151
519 109019150500
520 109861446500
521 110708613861
522 111560671329
523 112417637686
524 113279531750
525 114146372375
526 115018178451
527 115894968904
528 116776762696
529 117663578825
530 118555436325
531 119452354266
532 120354351754
533 121261447931
534 122173661975
535 123091013100
536 124013520556
537 124941203629
538 125874081641
539 126812173950
540 127755499950
541 128704079071
542 129657930779
543 130617074576
544 131581530000
545 132551316625
546 133526454061
547 134506961954
548 135492859986
549 136484167875
550 137480905375
551 138483092276
552 139490748404
553 140503893621
554 141522547825
555 142546730950
556 143576462966
557 144611763879
558 145652653731
559 146699152600
560 147751280600
561 148809057881
562 149872504629
563 150941641066
564 152016487450
565 153097064075
566 154183391271
567 155275489404
568 156373378876
569 157477080125
570 158586613625
571 159701999886
572 160823259454
573 161950412911
574 163083480875
575 164222484000
576 165367442976
577 166518378529
578 167675311421
579 168838262450
580 170007252450
581 171182302291
582 172363432879
583 173550665156
584 174744020100
585 175943518725
586 177149182081
587 178361031254
588 179579087366
589 180803371575
590 182033905075
591 183270709096
592 184513804904
593 185763213801
594 187018957125
595 188281056250
596 189549532586
597 190824407579
598 192105702711
599 193393439500
600 194687639500
601 195988324301
602 197295515529
603 198609234846
604 199929503950
605 201256344575
606 202589778491
607 203929827504
608 205276513456
609 206629858225
610 207989883725
611 209356611906
612 210730064754
613 212110264291
614 213497232575
615 214890991700
616 216291563796
617 217698971029
618 219113235601
619 220534379750
620 221962425750
621 223397395911
622 224839312579
623 226288198136
624 227744075000
625 229206965625
626 230676892501
627 232153878154
628 233637945146
629 235129116075
630 236627413575
631 238132860316
632 239645479004
633 241165292381
634 242692323225
635 244226594350
636 245768128606
637 247316948879
638 248873078091
639 250436539200
640 252007355200
641 253585549121
642 255171144029
643 256764163026
644 258364629250
645 259972565875
646 261587996111
647 263210943204
648 264841430436
649 266479481125
650 268125118625
651 269778366326
652 271439247654
653 273107786071
654 274784005075
655 276467928200
656 278159579016
657 279858981129
658 281566158181
659 283281133850
660 285003931850
661 286734575931
662 288473089879
663 290219497516
664 291973822700
665 293736089325
666 295506321321
667 297284542654
668 299070777326
669 300865049375
670 302667382875
671 304477801936
672 306296330704
673 308122993361
674 309957814125
675 311800817250
676 313652027026
677 315511467779
678 317379163871
679 319255139700
680 321139419700
681 323032028341
682 324932990129
683 326842329606
684 328760071350
685 330686239975
686 332620860131
687 334563956504
688 336515553816
689 338475676825
690 340444350325
691 342421599146
692 344407448154
693 346401922251
694 348405046375
695 350416845500
696 352437344636
697 354466568829
698 356504543161
699 358551292750
700 360606842750
701 362671218351
702 364744444779
703 366826547296
704 368917551200
705 371017481825
706 373126364541
707 375244224754
708 377371087906
709 379506979475
710 381651924975
711 383805949956
712 385969080004
713 388141340741
714 390322757825
715 392513356950
716 394713163846
717 396922204279
718 399140504051
719 401368089000
720 403604985000
721 405851217961
722 408106813829
723 410371798586
724 412646198250
725 414930038875
726 417223346551
727 419526147404
728 421838467596
729 424160333325
730 426491770825
731 428832806366
732 431183466254
733 433543776831
734 435913764475
735 438293455600
736 440682876656
737 443082054129
738 445491014541
739 447909784450
740 450338390450
741 452776859171
742 455225217279
743 457683491476
744 460151708500
745 462629895125
746 465118078161
747 467616284454
748 470124540886
749 472642874375
750 475171311875
751 477709880376
752 480258606904
753 482817518521
754 485386642325
755 487966005450
756 490555635066
757 493155558379
758 495765802631
759 498386395100
760 501017363100
761 503658733981
762 506310535129
763 508972793966
764 511645537950
765 514328794575
766 517022591371
767 519726955904
768 522441915776
769 525167498625
770 527903732125
771 530650643986
772 533408261954
773 536176613811
774 538955727375
775 541745630500
776 544546351076
777 547357917029
778 550180356321
779 553013696950
780 555857966950
781 558713194391
782 561579407379
783 564456634056
784 567344902600
785 570244241225
786 573154678181
787 576076241754
788 579008960266
789 581952862075
790 584907975575
791 587874329196
792 590851951404
793 593840870701
794 596841115625
795 599852714750
796 602875696686
797 605910090079
798 608955923611
799 612013226000
800 615082026000
801 618162352401
802 621254234029
803 624357699746
804 627472778450
805 630599499075
806 633737890591
807 636887982004
808 640049802356
809 643223380725
810 646408746225
811 649605928006
812 652814955254
813 656035857191
814 659268663075
815 662513402200
816 665770103896
817 669038797529
818 672319512501
819 675612278250
820 678917124250
821 682234080011
822 685563175079
823 688904439036
824 692257901500
825 695623592125
826 699001540601
827 702391776654
828 705794330046
829 709209230575
830 712636508075
831 716076192416
832 719528313504
833 722992901281
834 726469985725
835 729959596850
836 733461764706
837 736976519379
838 740503890991
839 744043909700
840 747596605700
841 751162009221
842 754740150529
843 758331059926
844 761934767750
845 765551304375
846 769180700211
847 772822985704
848 776478191336
849 780146347625
850 783827485125
851 787521634426
852 791228826154
853 794949090971
854 798682459575
855 802428962700
856 806188631116
857 809961495629
858 813747587081
859 817546936350
860 821359574350
861 825185532031
862 829024840379
863 832877530416
864 836743633200
865 840623179825
866 844516201421
867 848422729154
868 852342794226
869 856276427875
870 860223661375
871 864184526036
872 868159053204
873 872147274261
874 876149220625
875 880164923750
876 884194415126
877 888237726279
878 892294888771
879 896365934200
880 900450894200
881 904549800441
882 908662684629
883 912789578506
884 916930513850
885 921085522475
886 925254636231
887 929437887004
888 933635306716
889 937846927325
890 942072780825
891 946312899246
892 950567314654
893 954836059151
894 959119164875
895 963416664000
896 967728588736
897 972054971329
898 976395844061
899 980751239250
900 985121189250
901 989505726451
902 993904883279
903 998318692196
904 1002747185700
905 1007190396325
906 1011648356641
907 1016121099254
908 1020608656806
909 1025111061975
910 1029628347475
911 1034160546056
912 1038707690504
913 1043269813641
914 1047846948325
915 1052439127450
916 1057046383946
917 1061668750779
918 1066306260951
919 1070958947500
920 1075626843500
921 1080309982061
922 1085008396329
923 1089722119486
924 1094451184750
925 1099195625375
926 1103955474651
927 1108730765904
928 1113521532496
929 1118327807825
930 1123149625325
931 1127987018466
932 1132840020754
933 1137708665731
934 1142592986975
935 1147493018100
936 1152408792756
937 1157340344629
938 1162287707441
939 1167250914950
940 1172230000950
941 1177224999271
942 1182235943779
943 1187262868376
944 1192305807000
945 1197364793625
946 1202439862261
947 1207531046954
948 1212638381786
949 1217761900875
950 1222901638375
951 1228057628476
952 1233229905404
953 1238418503421
954 1243623456825
955 1248844799950
956 1254082567166
957 1259336792879
958 1264607511531
959 1269894757600
960 1275198565600
961 1280518970081
962 1285856005629
963 1291209706866
964 1296580108450
965 1301967245075
966 1307371151471
967 1312791862404
968 1318229412676
969 1323683837125
970 1329155170625
971 1334643448086
972 1340148704454
973 1345670974711
974 1351210293875
975 1356766697000
976 1362340219176
977 1367930895529
978 1373538761221
979 1379163851450
980 1384806201450
981 1390465846491
982 1396142821879
983 1401837162956
984 1407548905100
985 1413278083725
986 1419024734281
987 1424788892254
988 1430570593166
989 1436369872575
990 1442186766075
991 1448021309296
992 1453873537904
993 1459743487601
994 1465631194125
995 1471536693250
996 1477460020786
997 1483401212579
998 1489360304511
999 1495337332500
1000 1501332332500