0 0
1 1
2 10
3 45
4 136
5 325
6 666
7 1225
8 2080
9 3321
10 5050
11 7381
12 10440
13 14365
14 19306
15 25425
16 32896
17 41905
18 52650
19 65341
20 80200
21 97461
22 117370
23 140185
24 166176
25 195625
26 228826
27 266085
28 307720
29 354061
30 405450
31 462241
32 524800
33 593505
34 668746
35 750925
36 840456
37 937765
38 1043290
39 1157481
40 1280800
41 1413721
42 1556730
43 1710325
44 1875016
45 2051325
46 2239786
47 2440945
48 2655360
49 2883601
50 3126250
51 3383901
52 3657160
53 3946645
54 4252986
55 4576825
56 4918816
57 5279625
58 5659930
59 6060421
60 6481800
61 6924781
62 7390090
63 7878465
64 8390656
65 8927425
66 9489546
67 10077805
68 10693000
69 11335941
70 12007450
71 12708361
72 13439520
73 14201785
74 14996026
75 15823125
76 16683976
77 17579485
78 18510570
79 19478161
80 20483200
81 21526641
82 22609450
83 23732605
84 24897096
85 26103925
86 27354106
87 28648665
88 29988640
89 31375081
90 32809050
91 34291621
92 35823880
93 37406925
94 39041866
95 40729825
96 42471936
97 44269345
98 46123210
99 48034701
100 50005000
101 52035301
102 54126810
103 56280745
104 58498336
105 60780825
106 63129466
107 65545525
108 68030280
109 70585021
110 73211050
111 75909681
112 78682240
113 81530065
114 84454506
115 87456925
116 90538696
117 93701205
118 96945850
119 100274041
120 103687200
121 107186761
122 110774170
123 114450885
124 118218376
125 122078125
126 126031626
127 130080385
128 134225920
129 138469761
130 142813450
131 147258541
132 151806600
133 156459205
134 161217946
135 166084425
136 171060256
137 176147065
138 181346490
139 186660181
140 192089800
141 197637021
142 203303530
143 209091025
144 215001216
145 221035825
146 227196586
147 233485245
148 239903560
149 246453301
150 253136250
151 259954201
152 266908960
153 274002345
154 281236186
155 288612325
156 296132616
157 303798925
158 311613130
159 319577121
160 327692800
161 335962081
162 344386890
163 352969165
164 361710856
165 370613925
166 379680346
167 388912105
168 398311200
169 407879641
170 417619450
171 427532661
172 437621320
173 447887485
174 458333226
175 468960625
176 479771776
177 490768785
178 501953770
179 513328861
180 524896200
181 536657941
182 548616250
183 560773305
184 573131296
185 585692425
186 598458906
187 611432965
188 624616840
189 638012781
190 651623050
191 665449921
192 679495680
193 693762625
194 708253066
195 722969325
196 737913736
197 753088645
198 768496410
199 784139401
200 800020000
201 816140601
202 832503610
203 849111445
204 865966536
205 883071325
206 900428266
207 918039825
208 935908480
209 954036721
210 972427050
211 991081981
212 1010004040
213 1029195765
214 1048659706
215 1068398425
216 1088414496
217 1108710505
218 1129289050
219 1150152741
220 1171304200
221 1192746061
222 1214480970
223 1236511585
224 1258840576
225 1281470625
226 1304404426
227 1327644685
228 1351194120
229 1375055461
230 1399231450
231 1423724841
232 1448538400
233 1473674905
234 1499137146
235 1524927925
236 1551050056
237 1577506365
238 1604299690
239 1631432881
240 1658908800
241 1686730321
242 1714900330
243 1743421725
244 1772297416
245 1801530325
246 1831123386
247 1861079545
248 1891401760
249 1922093001
250 1953156250
251 1984594501
252 2016410760
253 2048608045
254 2081189386
255 2114157825
256 2147516416
257 2181268225
258 2215416330
259 2249963821
260 2284913800
261 2320269381
262 2356033690
263 2392209865
264 2428801056
265 2465810425
266 2503241146
267 2541096405
268 2579379400
269 2618093341
270 2657241450
271 2696826961
272 2736853120
273 2777323185
274 2818240426
275 2859608125
276 2901429576
277 2943708085
278 2986446970
279 3029649561
280 3073319200
281 3117459241
282 3162073050
283 3207164005
284 3252735496
285 3298790925
286 3345333706
287 3392367265
288 3439895040
289 3487920481
290 3536447050
291 3585478221
292 3635017480
293 3685068325
294 3735634266
295 3786718825
296 3838325536
297 3890457945
298 3943119610
299 3996314101
300 4050045000
301 4104315901
302 4159130410
303 4214492145
304 4270404736
305 4326871825
306 4383897066
307 4441484125
308 4499636680
309 4558358421
310 4617653050
311 4677524281
312 4737975840
313 4799011465
314 4860634906
315 4922849925
316 4985660296
317 5049069805
318 5113082250
319 5177701441
320 5242931200
321 5308775361
322 5375237770
323 5442322285
324 5510032776
325 5578373125
326 5647347226
327 5716958985
328 5787212320
329 5858111161
330 5929659450
331 6001861141
332 6074720200
333 6148240605
334 6222426346
335 6297281425
336 6372809856
337 6449015665
338 6525902890
339 6603475581
340 6681737800
341 6760693621
342 6840347130
343 6920702425
344 7001763616
345 7083534825
346 7166020186
347 7249223845
348 7333149960
349 7417802701
350 7503186250
351 7589304801
352 7676162560
353 7763763745
354 7852112586
355 7941213325
356 8031070216
357 8121687525
358 8213069530
359 8305220521
360 8398144800
361 8491846681
362 8586330490
363 8681600565
364 8777661256
365 8874516925
366 8972171946
367 9070630705
368 9169897600
369 9269977041
370 9370873450
371 9472591261
372 9575134920
373 9678508885
374 9782717626
375 9887765625
376 9993657376
377 10100397385
378 10207990170
379 10316440261
380 10425752200
381 10535930541
382 10646979850
383 10758904705
384 10871709696
385 10985399425
386 11099978506
387 11215451565
388 11331823240
389 11449098181
390 11567281050
391 11686376521
392 11806389280
393 11927324025
394 12049185466
395 12171978325
396 12295707336
397 12420377245
398 12545992810
399 12672558801
400 12800080000
401 12928561201
402 13058007210
403 13188422845
404 13319812936
405 13452182325
406 13585535866
407 13719878425
408 13855214880
409 13991550121
410 14128889050
411 14267236581
412 14406597640
413 14546977165
414 14688380106
415 14830811425
416 14974276096
417 15118779105
418 15264325450
419 15410920141
420 15558568200
421 15707274661
422 15857044570
423 16007882985
424 16159794976
425 16312785625
426 16466860026
427 16622023285
428 16778280520
429 16935636861
430 17094097450
431 17253667441
432 17414352000
433 17576156305
434 17739085546
435 17903144925
436 18068339656
437 18234674965
438 18402156090
439 18570788281
440 18740576800
441 18911526921
442 19083643930
443 19256933125
444 19431399816
445 19607049325
446 19783886986
447 19961918145
448 20141148160
449 20321582401
450 20503226250
451 20686085101
452 20870164360
453 21055469445
454 21242005786
455 21429778825
456 21618794016
457 21809056825
458 22000572730
459 22193347221
460 22387385800
461 22582693981
462 22779277290
463 22977141265
464 23176291456
465 23376733425
466 23578472746
467 23781515005
468 23985865800
469 24191530741
470 24398515450
471 24606825561
472 24816466720
473 25027444585
474 25239764826
475 25453433125
476 25668455176
477 25884836685
478 26102583370
479 26321700961
480 26542195200
481 26764071841
482 26987336650
483 27211995405
484 27438053896
485 27665517925
486 27894393306
487 28124685865
488 28356401440
489 28589545881
490 28824125050
491 29060144821
492 29297611080
493 29536529725
494 29776906666
495 30018747825
496 30262059136
497 30506846545
498 30753116010
499 31000873501
500 31250125000
501 31500876501
502 31753134010
503 32006903545
504 32262191136
505 32519002825
506 32777344666
507 33037222725
508 33298643080
509 33561611821
510 33826135050
511 34092218881
512 34359869440
513 34629092865
514 34899895306
515 35172282925
516 35446261896
517 35721838405
518 35999018650
519 36277808841
520 36558215200
521 36840243961
522 37123901370
523 37409193685
524 37696127176
525 37984708125
526 38274942826
527 38566837585
528 38860398720
529 39155632561
530 39452545450
531 39751143741
532 40051433800
533 40353422005
534 40657114746
535 40962518425
536 41269639456
537 41578484265
538 41889059290
539 42201370981
540 42515425800
541 42831230221
542 43148790730
543 43468113825
544 43789206016
545 44112073825
546 44436723786
547 44763162445
548 45091396360
549 45421432101
550 45753276250
551 46086935401
552 46422416160
553 46759725145
554 47098868986
555 47439854325
556 47782687816
557 48127376125
558 48473925930
559 48822343921
560 49172636800
561 49524811281
562 49878874090
563 50234831965
564 50592691656
565 50952459925
566 51314143546
567 51677749305
568 52043284000
569 52410754441
570 52780167450
571 53151529861
572 53524848520
573 53900130285
574 54277382026
575 54656610625
576 55037822976
577 55421025985
578 55806226570
579 56193431661
580 56582648200
581 56973883141
582 57367143450
583 57762436105
584 58159768096
585 58559146425
586 58960578106
587 59364070165
588 59769629640
589 60177263581
590 60586979050
591 60998783121
592 61412682880
593 61828685425
594 62246797866
595 62667027325
596 63089380936
597 63513865845
598 63940489210
599 64369258201
600 64800180000
601 65233261801
602 65668510810
603 66105934245
604 66545539336
605 66987333325
606 67431323466
607 67877517025
608 68325921280
609 68776543521
610 69229391050
611 69684471181
612 70141791240
613 70601358565
614 71063180506
615 71527264425
616 71993617696
617 72462247705
618 72933161850
619 73406367541
620 73881872200
621 74359683261
622 74839808170
623 75322254385
624 75807029376
625 76294140625
626 76783595626
627 77275401885
628 77769566920
629 78266098261
630 78765003450
631 79266290041
632 79769965600
633 80276037705
634 80784513946
635 81295401925
636 81808709256
637 82324443565
638 82842612490
639 83363223681
640 83886284800
641 84411803521
642 84939787530
643 85470244525
644 86003182216
645 86538608325
646 87076530586
647 87616956745
648 88159894560
649 88705351801
650 89253336250
651 89803855701
652 90356917960
653 90912530845
654 91470702186
655 92031439825
656 92594751616
657 93160645425
658 93729129130
659 94300210621
660 94873897800
661 95450198581
662 96029120890
663 96610672665
664 97194861856
665 97781696425
666 98371184346
667 98963333605
668 99558152200
669 100155648141
670 100755829450
671 101358704161
672 101964280320
673 102572565985
674 103183569226
675 103797298125
676 104413760776
677 105032965285
678 105654919770
679 106279632361
680 106907111200
681 107537364441
682 108170400250
683 108806226805
684 109444852296
685 110086284925
686 110730532906
687 111377604465
688 112027507840
689 112680251281
690 113335843050
691 113994291421
692 114655604680
693 115319791125
694 115986859066
695 116656816825
696 117329672736
697 118005435145
698 118684112410
699 119365712901
700 120050245000
701 120737717101
702 121428137610
703 122121514945
704 122817857536
705 123517173825
706 124219472266
707 124924761325
708 125633049480
709 126344345221
710 127058657050
711 127775993481
712 128496363040
713 129219774265
714 129946235706
715 130675755925
716 131408343496
717 132144007005
718 132882755050
719 133624596241
720 134369539200
721 135117592561
722 135868764970
723 136623065085
724 137380501576
725 138141083125
726 138904818426
727 139671716185
728 140441785120
729 141215033961
730 141991471450
731 142771106341
732 143553947400
733 144340003405
734 145129283146
735 145921795425
736 146717549056
737 147516552865
738 148318815690
739 149124346381
740 149933153800
741 150745246821
742 151560634330
743 152379325225
744 153201328416
745 154026652825
746 154855307386
747 155687301045
748 156522642760
749 157361341501
750 158203406250
751 159048846001
752 159897669760
753 160749886545
754 161605505386
755 162464535325
756 163326985416
757 164192864725
758 165062182330
759 165934947321
760 166811168800
761 167690855881
762 168574017690
763 169460663365
764 170350802056
765 171244442925
766 172141595146
767 173042267905
768 173946470400
769 174854211841
770 175765501450
771 176680348461
772 177598762120
773 178520751685
774 179446326426
775 180375495625
776 181308268576
777 182244654585
778 183184662970
779 184128303061
780 185075584200
781 186026515741
782 186981107050
783 187939367505
784 188901306496
785 189866933425
786 190836257706
787 191809288765
788 192786036040
789 193766508981
790 194750717050
791 195738669721
792 196730376480
793 197725846825
794 198725090266
795 199728116325
796 200734934536
797 201745554445
798 202759985610
799 203778237601
800 204800320000
801 205826242401
802 206856014410
803 207889645645
804 208927145736
805 209968524325
806 211013791066
807 212062955625
808 213116027680
809 214173016921
810 215233933050
811 216298785781
812 217367584840
813 218440339965
814 219517060906
815 220597757425
816 221682439296
817 222771116305
818 223863798250
819 224960494941
820 226061216200
821 227165971861
822 228274771770
823 229387625785
824 230504543776
825 231625535625
826 232750611226
827 233879780485
828 235013053320
829 236150439661
830 237291949450
831 238437592641
832 239587379200
833 240741319105
834 241899422346
835 243061698925
836 244228158856
837 245398812165
838 246573668890
839 247752739081
840 248936032800
841 250123560121
842 251315331130
843 252511355925
844 253711644616
845 254916207325
846 256125054186
847 257338195345
848 258555640960
849 259777401201
850 261003486250
851 262233906301
852 263468671560
853 264707792245
854 265951278586
855 267199140825
856 268451389216
857 269708034025
858 270969085530
859 272234554021
860 273504449800
861 274778783181
862 276057564490
863 277340804065
864 278628512256
865 279920699425
866 281217375946
867 282518552205
868 283824238600
869 285134445541
870 286449183450
871 287768462761
872 289092293920
873 290420687385
874 291753653626
875 293091203125
876 294433346376
877 295780093885
878 297131456170
879 298487443761
880 299848067200
881 301213337041
882 302583263850
883 303957858205
884 305337130696
885 306721091925
886 308109752506
887 309503123065
888 310901214240
889 312304036681
890 313711601050
891 315123918021
892 316540998280
893 317962852525
894 319389491466
895 320820925825
896 322257166336
897 323698223745
898 325144108810
899 326594832301
900 328050405000
901 329510837701
902 330976141210
903 332446326345
904 333921403936
905 335401384825
906 336886279866
907 338376099925
908 339870855880
909 341370558621
910 342875219050
911 344384848081
912 345899456640
913 347419055665
914 348943656106
915 350473268925
916 352007905096
917 353547575605
918 355092291450
919 356642063641
920 358196903200
921 359756821161
922 361321828570
923 362891936485
924 364467155976
925 366047498125
926 367632974026
927 369223594785
928 370819371520
929 372420315361
930 374026437450
931 375637748941
932 377254261000
933 378875984805
934 380502931546
935 382135112425
936 383772538656
937 385415221465
938 387063172090
939 388716401781
940 390374921800
941 392038743421
942 393707877930
943 395382336625
944 397062130816
945 398747271825
946 400437770986
947 402133639645
948 403834889160
949 405541530901
950 407253576250
951 408971036601
952 410693923360
953 412422247945
954 414156021786
955 415895256325
956 417639963016
957 419390153325
958 421145838730
959 422907030721
960 424673740800
961 426445980481
962 428223761290
963 430007094765
964 431795992456
965 433590465925
966 435390526746
967 437196186505
968 439007456800
969 440824349241
970 442646875450
971 444475047061
972 446308875720
973 448148373085
974 449993550826
975 451844420625
976 453700994176
977 455563283185
978 457431299370
979 459305054461
980 461184560200
981 463069828341
982 464960870650
983 466857698905
984 468760324896
985 470668760425
986 472583017306
987 474503107365
988 476429042440
989 478360834381
990 480298495050
991 482242036321
992 484191470080
993 486146808225
994 488108062666
995 490075245325
996 492048368136
997 494027443045
998 496012482010
999 498003497001
1000 500000500000