0 0
1 1
2 12
3 63
4 180
5 437
6 891
7 1628
8 2736
9 4392
10 6600
11 9646
12 13608
13 18669
14 24990
15 32955
16 42432
17 54033
18 67797
19 84010
20 102900
21 125118
22 150282
23 179444
24 212544
25 249977
26 292032
27 339687
28 392196
29 451165
30 516375
31 588336
32 667392
33 754908
34 849660
35 953922
36 1067256
37 1190293
38 1323426
39 1468467
40 1623600
41 1791881
42 1972593
43 2166494
44 2374020
45 2597490
46 2834382
47 3088648
48 3359232
49 3647025
50 3952500
51 4278543
52 4621812
53 4987269
54 5373459
55 5781412
56 6211632
57 6667632
58 7145136
59 7650230
60 8181000
61 8738621
62 9323622
63 9940203
64 10583040
65 11259457
66 11967021
67 12707058
68 13480116
69 14291142
70 15133650
71 16016316
72 16936128
73 17894569
74 18892200
75 19934775
76 21014532
77 22141613
78 23312367
79 24528440
80 25790400
81 27104868
82 28462692
83 29875594
84 31339224
85 32855397
86 34424682
87 36054627
88 37734576
89 39477945
90 41279625
91 43141606
92 45064452
93 47056698
94 49106070
95 51227792
96 53415936
97 55672673
98 57998556
99 60403167
100 62872500
101 65423701
102 68049963
103 70753644
104 73535280
105 76405560
106 79348632
107 82383678
108 85502952
109 88709005
110 92002350
111 95394843
112 98868672
113 102445169
114 106115589
115 109882682
116 113746932
117 117721422
118 121786266
119 125965060
120 130248000
121 134638041
122 139135632
123 143755143
124 148474500
125 153319677
126 158279751
127 163357888
128 168554496
129 173885292
130 179325900
131 184904786
132 190609848
133 196444469
134 202409010
135 208520595
136 214752432
137 221135593
138 227656737
139 234319470
140 241124100
141 248089218
142 255185502
143 262446744
144 269858304
145 277424017
146 285144132
147 293038767
148 301075956
149 309292325
150 317671875
151 326218676
152 334932912
153 343836288
154 352894080
155 362145862
156 371574216
157 381183453
158 390973686
159 400968267
160 411129600
161 421500321
162 432061533
163 442817794
164 453769140
165 464940630
166 476291682
167 487868108
168 499649472
169 511640585
170 523841400
171 536278743
172 548908932
173 561781069
174 574873119
175 588190152
176 601732032
177 615527412
178 629529396
179 643790490
180 658287000
181 673024261
182 688002042
183 703250883
184 718720560
185 734467097
186 750465081
187 766720118
188 783231876
189 800032842
190 817069350
191 834401056
192 852000768
193 869874369
194 888021420
195 906476415
196 925182132
197 944201973
198 963506907
199 983103100
200 1002990000
201 1023204168
202 1043684712
203 1064498894
204 1085615784
205 1107041837
206 1128776382
207 1150858107
208 1173222336
209 1195940305
210 1218979125
211 1242345546
212 1266038772
213 1290099678
214 1314459690
215 1339194132
216 1364268096
217 1389688633
218 1415454816
219 1441609767
220 1468080900
221 1494947741
222 1522173303
223 1549764944
224 1577721600
225 1606088700
226 1634789532
227 1663907938
228 1693404792
229 1723287765
230 1753555650
231 1784256243
232 1815308592
233 1846800969
234 1878692049
235 1910989822
236 1943692932
237 1976851602
238 2010380526
239 2044372520
240 2078784000
241 2113623281
242 2148888852
243 2184633423
244 2220767220
245 2257387717
246 2294449011
247 2331959748
248 2369918256
249 2408379792
250 2447250000
251 2486631126
252 2526474888
253 2566790269
254 2607575430
255 2648888235
256 2690629632
257 2732906753
258 2775668877
259 2818925330
260 2862674100
261 2906975718
262 2951726322
263 2997038044
264 3042857664
265 3089194857
266 3136047432
267 3183478647
268 3231379716
269 3279867885
270 3328887375
271 3378448216
272 3428548032
273 3479252868
274 3530448900
275 3582258602
276 3634623576
277 3687554213
278 3741047946
279 3795173667
280 3849812400
281 3905091961
282 3960951273
283 4017401094
284 4074438660
285 4132135770
286 4190368182
287 4249269168
288 4308774912
289 4368896545
290 4429631100
291 4491053343
292 4553033652
293 4615710869
294 4679018379
295 4742967692
296 4807555632
297 4872859992
298 4938745656
299 5005357150
300 5072625000
301 5140561101
302 5209162062
303 5278508763
304 5348460480
305 5419167537
306 5490557541
307 5562642778
308 5635419636
309 5708972142
310 5783153850
311 5858120996
312 5933798208
313 6010198169
314 6087317040
315 6165242055
316 6243820932
317 6323215933
318 6403348647
319 6484232160
320 6565862400
321 6648329868
322 6731476332
323 6815470194
324 6900229944
325 6985769077
326 7072083282
327 7159266387
328 7247154096
329 7335921065
330 7425482625
331 7515852686
332 7607026692
333 7699101858
334 7791907710
335 7885625272
336 7980166656
337 8075546193
338 8171759076
339 8268905967
340 8366810100
341 8465658981
342 8565361443
343 8665932244
344 8767366320
345 8869767840
346 8972953632
347 9077117798
348 9182165832
349 9288112925
350 9394953750
351 9502796043
352 9611450112
353 9721116769
354 9831698109
355 9943209762
356 10055646132
357 10169118582
358 10283430786
359 10398790380
360 10515096000
361 10632363721
362 10750587672
363 10869882903
364 10990046340
365 11111292557
366 11233516671
367 11356735208
368 11480942016
369 11606255892
370 11732466900
371 11859796666
372 11988136728
373 12117504069
374 12247892250
375 12379423875
376 12511882032
377 12645495513
378 12780152217
379 12915869590
380 13052640900
381 13190592618
382 13329500742
383 13469601344
384 13610778624
385 13753050497
386 13896409932
387 14040987327
388 14186551476
389 14333345845
390 14481250875
391 14630284956
392 14780440752
393 14931852648
394 15084282120
395 15237980142
396 15392823336
397 15548830573
398 15705994206
399 15864452667
400 16023960000
401 16184774801
402 16346769813
403 16509964394
404 16674350580
405 16840070910
406 17006871882
407 17175019828
408 17344383552
409 17514982905
410 17686809600
411 17860010343
412 18034323972
413 18210024669
414 18386977239
415 18565202032
416 18744690432
417 18925593372
418 19107641916
419 19291118210
420 19475883000
421 19661957141
422 19849331682
423 20038161843
424 20228170800
425 20419648777
426 20612452401
427 20806603038
428 21002091396
429 21199077042
430 21397275150
431 21596984136
432 21798056448
433 22000513969
434 22204347060
435 22409719695
436 22616338932
437 22824511493
438 23034085587
439 23245083620
440 23457495600
441 23671489968
442 23886765552
443 24103637494
444 24321949704
445 24541725117
446 24762953382
447 24985807467
448 25209977856
449 25435788225
450 25663078125
451 25891871026
452 26122156212
453 26354111238
454 26587418130
455 26822409212
456 27058919616
457 27296973353
458 27536559336
459 27777859767
460 28020548100
461 28264965421
462 28510942383
463 28758503544
464 29007637440
465 29258530980
466 29510848932
467 29764941258
468 30020634072
469 30277952485
470 30536884650
471 30797622243
472 31059821232
473 31323840569
474 31589501769
475 31856830502
476 32125814532
477 32396650362
478 32668985046
479 32943186640
480 33219072000
481 33496667361
482 33775960092
483 34057151583
484 34339879860
485 34624522197
486 34910890731
487 35199012268
488 35488873776
489 35780681592
490 36074064600
491 36369409406
492 36666523368
493 36965433869
494 37266127470
495 37568815515
496 37873117632
497 38179429873
498 38487554757
499 38797520250
500 39109312500
501 39423147918
502 39738636762
503 40056184644
504 40375589184
505 40696878937
506 41020039632
507 41345292807
508 41672239236
509 42001294205
510 42332250375
511 42665136896
512 42999939072
513 43336883628
514 43675561740
515 44016398482
516 44359181496
517 44703940533
518 45050660466
519 45399573267
520 45750260400
521 46103156841
522 46458045153
523 46814955694
524 47173872900
525 47535034050
526 47898010782
527 48263248088
528 48630523392
529 48999867665
530 49371264900
531 49744957743
532 50120507892
533 50498370469
534 50878317699
535 51260381172
536 51644544432
537 52031055552
538 52419466176
539 52810241670
540 53203149000
541 53598220381
542 53995438902
543 54395058123
544 54796619520
545 55200598817
546 55606757661
547 56015128898
548 56425695156
549 56838715542
550 57253721250
551 57671198476
552 58090903488
553 58512869769
554 58937079480
555 59363797335
556 59792544132
557 60223816653
558 60657365727
559 61093225480
560 61531377600
561 61972092468
562 62414880372
563 62860248794
564 63307943064
565 63757997957
566 64210394682
567 64665409347
568 65122541616
569 65582309785
570 66044453625
571 66509008566
572 66975955332
573 67445575818
574 67917358950
575 68391833952
576 68868734976
577 69348098113
578 69829903596
579 70314439167
580 70801182900
581 71290675061
582 71782644123
583 72277126844
584 72774102960
585 73273866120
586 73775883432
587 74280706318
588 74788057512
589 75297974445
590 75810436350
591 76325742843
592 76843349952
593 77363820369
594 77886871029
595 78412540042
596 78940806132
597 79471974942
598 80005491306
599 80541929300
600 81081000000
601 81622742201
602 82167134112
603 82714487463
604 83264235780
605 83816964637
606 84372379191
607 84930518928
608 85491361536
609 86055224892
610 86621531100
611 87190877346
612 87762962808
613 88337827669
614 88915449090
615 89496151155
616 90079344432
617 90665637833
618 91254724497
619 91846645310
620 92441376900
621 93039249618
622 93639662382
623 94243235944
624 94849657344
625 95458968177
626 96071144532
627 96686523087
628 97304490996
629 97925680965
630 98549773875
631 99176812036
632 99806770992
633 100439993808
634 101075855760
635 101715001622
636 102357106056
637 103002212093
638 103650294726
639 104301703467
640 104955801600
641 105613246081
642 106273705293
643 106937222994
644 107603773620
645 108273713190
646 108946392882
647 109622481948
648 110301642432
649 110983918825
650 111669285000
651 112358103543
652 113049713412
653 113744796269
654 114443007759
655 115144393112
656 115848925632
657 116556974532
658 117267866436
659 117982295530
660 118699911000
661 119420758821
662 120144811722
663 120872445603
664 121602974640
665 122337105657
666 123074481321
667 123815148358
668 124559078916
669 125306655642
670 126057180150
671 126811372016
672 127568867328
673 128329713569
674 129093882300
675 129861762975
676 130632644532
677 131407259413
678 132185237067
679 132966625740
680 133751396400
681 134539945368
682 135331548792
683 136126952094
684 136925778024
685 137728075597
686 138533815182
687 139343400027
688 140156093376
689 140972653745
690 141792697125
691 142616273306
692 143443352052
693 144274343598
694 145108498170
695 145946587492
696 146788220736
697 147633448473
698 148482239856
699 149335012167
700 150191002500
701 151050995901
702 151914594663
703 152781850144
704 153652730880
705 154527661260
706 155405865132
707 156288140978
708 157174084152
709 158063746805
710 158957096850
711 159854565843
712 160755364272
713 161660304169
714 162568973889
715 163481426382
716 164397628932
717 165318020322
718 166241797566
719 167169786360
720 168101568000
721 169037196241
722 169976637732
723 170920338543
724 171867482100
725 172818907877
726 173774190051
727 174733383188
728 175696453296
729 176663853792
730 177634754400
731 178610008486
732 179589183048
733 180572333469
734 181559425110
735 182550918795
736 183545970432
737 184545447393
738 185548909437
739 186556412770
740 187567922100
741 188583905718
742 189603505602
743 190627603244
744 191655751104
745 192688006217
746 193724332632
747 194765206167
748 195809754756
749 196858874125
750 197912109375
751 198969518376
752 200031064512
753 201097231188
754 202167132180
755 203241677562
756 204320405016
757 205403373253
758 206490544986
759 207582411267
760 208678071600
761 209778450521
762 210883078233
763 211992014294
764 213105220740
765 214223196330
766 215345026182
767 216471649408
768 217602588672
769 218737904385
770 219877557900
771 221022055743
772 222170468532
773 223323750069
774 224481415419
775 225643525852
776 226810042032
777 227981478312
778 229156890696
779 230337247790
780 231522057000
781 232711380461
782 233905178142
783 235103972283
784 236306804160
785 237514657297
786 238727031381
787 239943989418
788 241165490676
789 242392065342
790 243622739850
791 244858512756
792 246098875968
793 247343893369
794 248593523520
795 249848304615
796 251107248132
797 252371367773
798 253640147607
799 254913652400
800 256191840000
801 257475256668
802 258762898812
803 260055795394
804 261353422584
805 262655846037
806 263963022882
807 265275507507
808 266592281136
809 267914388105
810 269241296625
811 270573073246
812 271909674372
813 273251662578
814 274598003790
815 275949757832
816 277306384896
817 278667952433
818 280034416116
819 281406346767
820 282782694900
821 284164535941
822 285551322003
823 286943121444
824 288339889200
825 289742204400
826 291149002032
827 292561373238
828 293978761992
829 295401237565
830 296828754150
831 298261899243
832 299699592192
833 301142939969
834 302591378349
835 304044977522
836 305503690932
837 306968114502
838 308437151826
839 309911925820
840 311391864000
841 312877037481
842 314367398952
843 315863552823
844 317364386820
845 318871039917
846 320382931311
847 321900133048
848 323422597056
849 324950936292
850 326484022500
851 328023010826
852 329567312088
853 331116999269
854 332672023530
855 334233006435
856 335798803632
857 337370586553
858 338947757577
859 340530390630
860 342118436100
861 343712524218
862 345311494422
863 346916534544
864 348527038464
865 350143081057
866 351764611932
867 353392270047
868 355024878516
869 356663641685
870 358307944875
871 359957863916
872 361613347632
873 363275043768
874 364941759000
875 366614714302
876 368293286376
877 369977552013
878 371667459246
879 373363664667
880 375064958400
881 376772578161
882 378485891973
883 380204977594
884 381929782260
885 383660971470
886 385397318682
887 387140078468
888 388888610112
889 390642992345
890 392403171600
891 394169822343
892 395941701252
893 397720079869
894 399504308679
895 401294467392
896 403090501632
897 404893094892
898 406700986956
899 408515466450
900 410335875000
901 412162293301
902 413994666162
903 415833686163
904 417678076080
905 419529141737
906 421386215841
907 423249380078
908 425118578436
909 426994512642
910 428875888350
911 430764028696
912 432658257408
913 434558657169
914 436465171140
915 438378510255
916 440297362932
917 442223069733
918 444154945347
919 446093073460
920 448037396400
921 449988634368
922 451945458432
923 453909226694
924 455879244744
925 457855597277
926 459838225782
927 461827859787
928 463823152896
929 465825480865
930 467834140125
931 469849216386
932 471870650292
933 473899180758
934 475933443810
935 477974832972
936 480022635456
937 482076937993
938 484137680376
939 486205610967
940 488279348100
941 490360303181
942 492447754143
943 494541788744
944 496642345920
945 498750183540
946 500863902132
947 502984931098
948 505112539032
949 507246814725
950 509387696250
951 511535951043
952 513690161712
953 515851775769
954 518020052409
955 520195081462
956 522376800132
957 524565985482
958 526761202086
959 528963915680
960 531173376000
961 533389673921
962 535612745772
963 537843378303
964 540080117940
965 542324448757
966 544575610971
967 546833696508
968 549098640816
969 551371240392
970 553650023400
971 555936492366
972 558229877928
973 560530273069
974 562837612350
975 565152702075
976 567474052032
977 569803183313
978 572139316917
979 574482546890
980 576832806900
981 579190913118
982 581555356842
983 583927677844
984 586307087424
985 588693680697
986 591087390432
987 593489042727
988 595897110276
989 598313151645
990 600736368375
991 603166856656
992 605604548352
993 608050279548
994 610502504220
995 612962799842
996 615430358136
997 617905276373
998 620387485506
999 622877831667
1000 625374750000