0 0
1 1
2 15
3 73
4 228
5 551
6 1137
7 2097
8 3568
9 5701
10 8675
11 12681
12 17940
13 24683
14 33173
15 43681
16 56512
17 71977
18 90423
19 112201
20 137700
21 167311
22 201465
23 240593
24 285168
25 335661
26 392587
27 456457
28 527828
29 607251
30 695325
31 792641
32 899840
33 1017553
34 1146463
35 1287241
36 1440612
37 1607287
38 1788033
39 1983601
40 2194800
41 2422421
42 2667315
43 2930313
44 3212308
45 3514171
46 3836837
47 4181217
48 4548288
49 4939001
50 5354375
51 5795401
52 6263140
53 6758623
54 7282953
55 7837201
56 8422512
57 9039997
58 9690843
59 10376201
60 11097300
61 11855331
62 12651565
63 13487233
64 14363648
65 15282081
66 16243887
67 17250377
68 18302948
69 19402951
70 20551825
71 21750961
72 23001840
73 24305893
74 25664643
75 27079561
76 28552212
77 30084107
78 31676853
79 33332001
80 35051200
81 36836041
82 38688215
83 40609353
84 42601188
85 44665391
86 46803737
87 49017937
88 51309808
89 53681101
90 56133675
91 58669321
92 61289940
93 63997363
94 66793533
95 69680321
96 72659712
97 75733617
98 78904063
99 82173001
100 85542500
101 89014551
102 92591265
103 96274673
104 100066928
105 103970101
106 107986387
107 112117897
108 116366868
109 120735451
110 125225925
111 129840481
112 134581440
113 139451033
114 144451623
115 149585481
116 154855012
117 160262527
118 165810473
119 171501201
120 177337200
121 183320861
122 189454715
123 195741193
124 202182868
125 208782211
126 215541837
127 222464257
128 229552128
129 236808001
130 244234575
131 251834441
132 259610340
133 267564903
134 275700913
135 284021041
136 292528112
137 301224837
138 310114083
139 319198601
140 328481300
141 337964971
142 347652565
143 357546913
144 367651008
145 377967721
146 388500087
147 399251017
148 410223588
149 421420751
150 432845625
151 444501201
152 456390640
153 468516973
154 480883403
155 493493001
156 506349012
157 519454547
158 532812893
159 546427201
160 560300800
161 574436881
162 588838815
163 603509833
164 618453348
165 633672631
166 649171137
167 664952177
168 681019248
169 697375701
170 714025075
171 730970761
172 748216340
173 765765243
174 783621093
175 801787361
176 820267712
177 839065657
178 858184903
179 877629001
180 897401700
181 917506591
182 937947465
183 958727953
184 979851888
185 1001322941
186 1023144987
187 1045321737
188 1067857108
189 1090754851
190 1114018925
191 1137653121
192 1161661440
193 1186047713
194 1210815983
195 1235970121
196 1261514212
197 1287452167
198 1313788113
199 1340526001
200 1367670000
201 1395224101
202 1423192515
203 1451579273
204 1480388628
205 1509624651
206 1539291637
207 1569393697
208 1599935168
209 1630920201
210 1662353175
211 1694238281
212 1726579940
213 1759382383
214 1792650073
215 1826387281
216 1860598512
217 1895288077
218 1930460523
219 1966120201
220 2002271700
221 2038919411
222 2076067965
223 2113721793
224 2151885568
225 2190563761
226 2229761087
227 2269482057
228 2309731428
229 2350513751
230 2391833825
231 2433696241
232 2476105840
233 2519067253
234 2562585363
235 2606664841
236 2651310612
237 2696527387
238 2742320133
239 2788693601
240 2835652800
241 2883202521
242 2931347815
243 2980093513
244 3029444708
245 3079406271
246 3129983337
247 3181180817
248 3233003888
249 3285457501
250 3338546875
251 3392277001
252 3446653140
253 3501680323
254 3557363853
255 3613708801
256 3670720512
257 3728404097
258 3786764943
259 3845808201
260 3905539300
261 3965963431
262 4027086065
263 4088912433
264 4151448048
265 4214698181
266 4278668387
267 4343363977
268 4408790548
269 4474953451
270 4541858325
271 4609510561
272 4677915840
273 4747079593
274 4817007543
275 4887705161
276 4959178212
277 5031432207
278 5104472953
279 5178306001
280 5252937200
281 5328372141
282 5404616715
283 5481676553
284 5559557588
285 5638265491
286 5717806237
287 5798185537
288 5879409408
289 5961483601
290 6044414175
291 6128206921
292 6212867940
293 6298403063
294 6384818433
295 6472119921
296 6560313712
297 6649405717
298 6739402163
299 6830309001
300 6922132500
301 7014878651
302 7108553765
303 7203163873
304 7298715328
305 7395214201
306 7492666887
307 7591079497
308 7690458468
309 7790809951
310 7892140425
311 7994456081
312 8097763440
313 8202068733
314 8307378523
315 8413699081
316 8521037012
317 8629398627
318 8738790573
319 8849219201
320 8960691200
321 9073212961
322 9186791215
323 9301432393
324 9417143268
325 9533930311
326 9651800337
327 9770759857
328 9890815728
329 10011974501
330 10134243075
331 10257628041
332 10382136340
333 10507774603
334 10634549813
335 10762468641
336 10891538112
337 11021764937
338 11153156183
339 11285718601
340 11419459300
341 11554385071
342 11690503065
343 11827820113
344 11966343408
345 12106079821
346 12247036587
347 12389220617
348 12532639188
349 12677299251
350 12823208125
351 12970372801
352 13118800640
353 13268498673
354 13419474303
355 13571734601
356 13725287012
357 13880138647
358 14036296993
359 14193769201
360 14352562800
361 14512684981
362 14674143315
363 14836945033
364 15001097748
365 15166608731
366 15333485637
367 15501735777
368 15671366848
369 15842386201
370 16014801575
371 16188620361
372 16363850340
373 16540498943
374 16718573993
375 16898082961
376 17079033712
377 17261433757
378 17445291003
379 17630613001
380 17817407700
381 18005682691
382 18195445965
383 18386705153
384 18579468288
385 18773743041
386 18969537487
387 19166859337
388 19365716708
389 19566117351
390 19768069425
391 19971580721
392 20176659440
393 20383313413
394 20591550883
395 20801379721
396 21012808212
397 21225844267
398 21440496213
399 21656772001
400 21874680000
401 22094228201
402 22315425015
403 22538278473
404 22762797028
405 22988988751
406 23216862137
407 23446425297
408 23677686768
409 23910654701
410 24145337675
411 24381743881
412 24619881940
413 24859760083
414 25101386973
415 25344770881
416 25589920512
417 25836844177
418 26085550623
419 26336048201
420 26588345700
421 26842451511
422 27098374465
423 27356122993
424 27615705968
425 27877131861
426 28140409587
427 28405547657
428 28672555028
429 28941440251
430 29212212325
431 29484879841
432 29759451840
433 30035936953
434 30314344263
435 30594682441
436 30876960612
437 31161187487
438 31447372233
439 31735523601
440 32025650800
441 32317762621
442 32611868315
443 32907976713
444 33206097108
445 33506238371
446 33808409837
447 34112620417
448 34418879488
449 34727196001
450 35037579375
451 35350038601
452 35664583140
453 35981222023
454 36299964753
455 36620820401
456 36943798512
457 37268908197
458 37596159043
459 37925560201
460 38257121300
461 38590851531
462 38926760565
463 39264857633
464 39605152448
465 39947654281
466 40292372887
467 40639317577
468 40988498148
469 41339923951
470 41693604825
471 42049550161
472 42407769840
473 42768273293
474 43131070443
475 43496170761
476 43863584212
477 44233320307
478 44605389053
479 44979800001
480 45356563200
481 45735688241
482 46117185215
483 46501063753
484 46887333988
485 47276005591
486 47667088737
487 48060593137
488 48456529008
489 48854906101
490 49255734675
491 49659024521
492 50064785940
493 50473028763
494 50883763333
495 51296999521
496 51712747712
497 52131017817
498 52551820263
499 52975165001
500 53401062500
501 53829522751
502 54260556265
503 54694173073
504 55130383728
505 55569198301
506 56010627387
507 56454681097
508 56901370068
509 57350704451
510 57802694925
511 58257351681
512 58714685440
513 59174706433
514 59637425423
515 60102852681
516 60570999012
517 61041874727
518 61515490673
519 61991857201
520 62470985200
521 62952885061
522 63437567715
523 63925043593
524 64415323668
525 64908418411
526 65404338837
527 65903095457
528 66404699328
529 66909161001
530 67416491575
531 67926701641
532 68439802340
533 68955804303
534 69474718713
535 69996556241
536 70521328112
537 71049045037
538 71579718283
539 72113358601
540 72649977300
541 73189585171
542 73732193565
543 74277813313
544 74826455808
545 75378131921
546 75932853087
547 76490630217
548 77051474788
549 77615397751
550 78182410625
551 78752524401
552 79325750640
553 79902100373
554 80481585203
555 81064216201
556 81650005012
557 82238962747
558 82831101093
559 83426431201
560 84024964800
561 84626713081
562 85231687815
563 85839900233
564 86451362148
565 87066084831
566 87684080137
567 88305359377
568 88929934448
569 89557816701
570 90189018075
571 90823549961
572 91461424340
573 92102652643
574 92747246893
575 93395218561
576 94046579712
577 94701341857
578 95359517103
579 96021117001
580 96686153700
581 97354638791
582 98026584465
583 98702002353
584 99380904688
585 100063303141
586 100749209987
587 101438636937
588 102131596308
589 102828099851
590 103528159925
591 104231788321
592 104938997440
593 105649799113
594 106364205783
595 107082229321
596 107803882212
597 108529176367
598 109258124313
599 109990738001
600 110727030000
601 111467012301
602 112210697515
603 112958097673
604 113709225428
605 114464092851
606 115222712637
607 115985096897
608 116751258368
609 117521209201
610 118294962175
611 119072529481
612 119853923940
613 120639157783
614 121428243873
615 122221194481
616 123018022512
617 123818740277
618 124623360723
619 125431896201
620 126244359700
621 127060763611
622 127881120965
623 128705444193
624 129533746368
625 130366039961
626 131202338087
627 132042653257
628 132886998628
629 133735386751
630 134587830825
631 135444343441
632 136304937840
633 137169626653
634 138038423163
635 138911340041
636 139788390612
637 140669587587
638 141554944333
639 142444473601
640 143338188800
641 144236102721
642 145138228815
643 146044579913
644 146955169508
645 147870010471
646 148789116337
647 149712500017
648 150640175088
649 151572154501
650 152508451875
651 153449080201
652 154394053140
653 155343383723
654 156297085653
655 157255172001
656 158217656512
657 159184552297
658 160155873143
659 161131632201
660 162111843300
661 163096519631
662 164085675065
663 165079322833
664 166077476848
665 167080150381
666 168087357387
667 169099111177
668 170115425748
669 171136314451
670 172161791325
671 173191869761
672 174226563840
673 175265886993
674 176309853343
675 177358476361
676 178411770212
677 179469748407
678 180532425153
679 181599814001
680 182671929200
681 183748784341
682 184830393715
683 185916770953
684 187007930388
685 188103885691
686 189204651237
687 190310240737
688 191420668608
689 192535948601
690 193656095175
691 194781122121
692 195911043940
693 197045874463
694 198185628233
695 199330319121
696 200479961712
697 201634569917
698 202794158363
699 203958741001
700 205128332500
701 206302946851
702 207482598765
703 208667302273
704 209857072128
705 211051922401
706 212251867887
707 213456922697
708 214667101668
709 215882418951
710 217102889425
711 218328527281
712 219559347440
713 220795364133
714 222036592323
715 223283046281
716 224534741012
717 225791690827
718 227053910773
719 228321415201
720 229594219200
721 230872337161
722 232155784215
723 233444574793
724 234738724068
725 236038246511
726 237343157337
727 238653471057
728 239969202928
729 241290367501
730 242616980075
731 243949055241
732 245286608340
733 246629654003
734 247978207613
735 249332283841
736 250691898112
737 252057065137
738 253427800383
739 254804118601
740 256186035300
741 257573565271
742 258966724065
743 260365526513
744 261769988208
745 263180124021
746 264595949587
747 266017479817
748 267444730388
749 268877716251
750 270316453125
751 271760956001
752 273211240640
753 274667322073
754 276129216103
755 277596937801
756 279070503012
757 280549926847
758 282035225193
759 283526413201
760 285023506800
761 286526521181
762 288035472315
763 289550375433
764 291071246548
765 292598100931
766 294130954637
767 295669822977
768 297214722048
769 298765667201
770 300322674575
771 301885759561
772 303454938340
773 305030226343
774 306611639793
775 308199194161
776 309792905712
777 311392789957
778 312998863203
779 314611141001
780 316229639700
781 317854374891
782 319485362965
783 321122619553
784 322766161088
785 324416003241
786 326072162487
787 327734654537
788 329403495908
789 331078702351
790 332760290425
791 334448275921
792 336142675440
793 337843504813
794 339550780683
795 341264518921
796 342984736212
797 344711448467
798 346444672413
799 348184424001
800 349930720000
801 351683576401
802 353443010015
803 355209036873
804 356981673828
805 358760936951
806 360546843137
807 362339408497
808 364138649968
809 365944583701
810 367757226675
811 369576595081
812 371402705940
813 373235575483
814 375075220773
815 376921658081
816 378774904512
817 380634976377
818 382501890823
819 384375664201
820 386256313700
821 388143855711
822 390038307465
823 391939685393
824 393848006768
825 395763288061
826 397685546587
827 399614798857
828 401551062228
829 403494353251
830 405444689325
831 407402087041
832 409366563840
833 411338136353
834 413316822063
835 415302637641
836 417295600612
837 419295727687
838 421303036433
839 423317543601
840 425339266800
841 427368222821
842 429404429315
843 431447903113
844 433498661908
845 435556722571
846 437622102837
847 439694819617
848 441774890688
849 443862333001
850 445957164375
851 448059401801
852 450169063140
853 452286165423
854 454410726553
855 456542763601
856 458682294512
857 460829336397
858 462983907243
859 465146024201
860 467315705300
861 469492967731
862 471677829565
863 473870308033
864 476070421248
865 478278186481
866 480493621887
867 482716744777
868 484947573348
869 487186124951
870 489432417825
871 491686469361
872 493948297840
873 496217920693
874 498495356243
875 500780621961
876 503073736212
877 505374716507
878 507683581253
879 510000348001
880 512325035200
881 514657660441
882 516998242215
883 519346798153
884 521703346788
885 524067905791
886 526440493737
887 528821128337
888 531209828208
889 533606611101
890 536011495675
891 538424499721
892 540845641940
893 543274940163
894 545712413133
895 548158078721
896 550611955712
897 553074062017
898 555544416463
899 558023037001
900 560509942500
901 563005150951
902 565508681265
903 568020551473
904 570540780528
905 573069386501
906 575606388387
907 578151804297
908 580705653268
909 583267953451
910 585838723925
911 588417982881
912 591005749440
913 593602041833
914 596206879223
915 598820279881
916 601442263012
917 604072846927
918 606712050873
919 609359893201
920 612016393200
921 614681569261
922 617355440715
923 620038025993
924 622729344468
925 625429414611
926 628138255837
927 630855886657
928 633582326528
929 636317594001
930 639061708575
931 641814688841
932 644576554340
933 647347323703
934 650127016513
935 652915651441
936 655713248112
937 658519825237
938 661335402483
939 664159998601
940 666993633300
941 669836325371
942 672688094565
943 675548959713
944 678418940608
945 681298056121
946 684186326087
947 687083769417
948 689990405988
949 692906254751
950 695831335625
951 698765667601
952 701709270640
953 704662163773
954 707624367003
955 710595899401
956 713576781012
957 716567030947
958 719566669293
959 722575715201
960 725594188800
961 728622109281
962 731659496815
963 734706370633
964 737762750948
965 740828657031
966 743904109137
967 746989126577
968 750083729648
969 753187937701
970 756301771075
971 759425249161
972 762558392340
973 765701220043
974 768853752693
975 772016009761
976 775188011712
977 778369778057
978 781561329303
979 784762685001
980 787973865700
981 791194890991
982 794425781465
983 797666556753
984 800917237488
985 804177843341
986 807448394987
987 810728912137
988 814019415508
989 817319924851
990 820630460925
991 823951043521
992 827281693440
993 830622430513
994 833973275583
995 837334248521
996 840705370212
997 844086660567
998 847478140513
999 850879830001
1000 854291750000