0 1
1 0
2 3
3 16
4 45
5 96
6 175
7 288
8 441
9 640
10 891
11 1200
12 1573
13 2016
14 2535
15 3136
16 3825
17 4608
18 5491
19 6480
20 7581
21 8800
22 10143
23 11616
24 13225
25 14976
26 16875
27 18928
28 21141
29 23520
30 26071
31 28800
32 31713
33 34816
34 38115
35 41616
36 45325
37 49248
38 53391
39 57760
40 62361
41 67200
42 72283
43 77616
44 83205
45 89056
46 95175
47 101568
48 108241
49 115200
50 122451
51 130000
52 137853
53 146016
54 154495
55 163296
56 172425
57 181888
58 191691
59 201840
60 212341
61 223200
62 234423
63 246016
64 257985
65 270336
66 283075
67 296208
68 309741
69 323680
70 338031
71 352800
72 367993
73 383616
74 399675
75 416176
76 433125
77 450528
78 468391
79 486720
80 505521
81 524800
82 544563
83 564816
84 585565
85 606816
86 628575
87 650848
88 673641
89 696960
90 720811
91 745200
92 770133
93 795616
94 821655
95 848256
96 875425
97 903168
98 931491
99 960400
100 989901
101 1020000
102 1050703
103 1082016
104 1113945
105 1146496
106 1179675
107 1213488
108 1247941
109 1283040
110 1318791
111 1355200
112 1392273
113 1430016
114 1468435
115 1507536
116 1547325
117 1587808
118 1628991
119 1670880
120 1713481
121 1756800
122 1800843
123 1845616
124 1891125
125 1937376
126 1984375
127 2032128
128 2080641
129 2129920
130 2179971
131 2230800
132 2282413
133 2334816
134 2388015
135 2442016
136 2496825
137 2552448
138 2608891
139 2666160
140 2724261
141 2783200
142 2842983
143 2903616
144 2965105
145 3027456
146 3090675
147 3154768
148 3219741
149 3285600
150 3352351
151 3420000
152 3488553
153 3558016
154 3628395
155 3699696
156 3771925
157 3845088
158 3919191
159 3994240
160 4070241
161 4147200
162 4225123
163 4304016
164 4383885
165 4464736
166 4546575
167 4629408
168 4713241
169 4798080
170 4883931
171 4970800
172 5058693
173 5147616
174 5237575
175 5328576
176 5420625
177 5513728
178 5607891
179 5703120
180 5799421
181 5896800
182 5995263
183 6094816
184 6195465
185 6297216
186 6400075
187 6504048
188 6609141
189 6715360
190 6822711
191 6931200
192 7040833
193 7151616
194 7263555
195 7376656
196 7490925
197 7606368
198 7722991
199 7840800
200 7959801
201 8080000
202 8201403
203 8324016
204 8447845
205 8572896
206 8699175
207 8826688
208 8955441
209 9085440
210 9216691
211 9349200
212 9482973
213 9618016
214 9754335
215 9891936
216 10030825
217 10171008
218 10312491
219 10455280
220 10599381
221 10744800
222 10891543
223 11039616
224 11189025
225 11339776
226 11491875
227 11645328
228 11800141
229 11956320
230 12113871
231 12272800
232 12433113
233 12594816
234 12757915
235 12922416
236 13088325
237 13255648
238 13424391
239 13594560
240 13766161
241 13939200
242 14113683
243 14289616
244 14467005
245 14645856
246 14826175
247 15007968
248 15191241
249 15376000
250 15562251
251 15750000
252 15939253
253 16130016
254 16322295
255 16516096
256 16711425
257 16908288
258 17106691
259 17306640
260 17508141
261 17711200
262 17915823
263 18122016
264 18329785
265 18539136
266 18750075
267 18962608
268 19176741
269 19392480
270 19609831
271 19828800
272 20049393
273 20271616
274 20495475
275 20720976
276 20948125
277 21176928
278 21407391
279 21639520
280 21873321
281 22108800
282 22345963
283 22584816
284 22825365
285 23067616
286 23311575
287 23557248
288 23804641
289 24053760
290 24304611
291 24557200
292 24811533
293 25067616
294 25325455
295 25585056
296 25846425
297 26109568
298 26374491
299 26641200
300 26909701
301 27180000
302 27452103
303 27726016
304 28001745
305 28279296
306 28558675
307 28839888
308 29122941
309 29407840
310 29694591
311 29983200
312 30273673
313 30566016
314 30860235
315 31156336
316 31454325
317 31754208
318 32055991
319 32359680
320 32665281
321 32972800
322 33282243
323 33593616
324 33906925
325 34222176
326 34539375
327 34858528
328 35179641
329 35502720
330 35827771
331 36154800
332 36483813
333 36814816
334 37147815
335 37482816
336 37819825
337 38158848
338 38499891
339 38842960
340 39188061
341 39535200
342 39884383
343 40235616
344 40588905
345 40944256
346 41301675
347 41661168
348 42022741
349 42386400
350 42752151
351 43120000
352 43489953
353 43862016
354 44236195
355 44612496
356 44990925
357 45371488
358 45754191
359 46139040
360 46526041
361 46915200
362 47306523
363 47700016
364 48095685
365 48493536
366 48893575
367 49295808
368 49700241
369 50106880
370 50515731
371 50926800
372 51340093
373 51755616
374 52173375
375 52593376
376 53015625
377 53440128
378 53866891
379 54295920
380 54727221
381 55160800
382 55596663
383 56034816
384 56475265
385 56918016
386 57363075
387 57810448
388 58260141
389 58712160
390 59166511
391 59623200
392 60082233
393 60543616
394 61007355
395 61473456
396 61941925
397 62412768
398 62885991
399 63361600
400 63839601
401 64320000
402 64802803
403 65288016
404 65775645
405 66265696
406 66758175
407 67253088
408 67750441
409 68250240
410 68752491
411 69257200
412 69764373
413 70274016
414 70786135
415 71300736
416 71817825
417 72337408
418 72859491
419 73384080
420 73911181
421 74440800
422 74972943
423 75507616
424 76044825
425 76584576
426 77126875
427 77671728
428 78219141
429 78769120
430 79321671
431 79876800
432 80434513
433 80994816
434 81557715
435 82123216
436 82691325
437 83262048
438 83835391
439 84411360
440 84989961
441 85571200
442 86155083
443 86741616
444 87330805
445 87922656
446 88517175
447 89114368
448 89714241
449 90316800
450 90922051
451 91530000
452 92140653
453 92754016
454 93370095
455 93988896
456 94610425
457 95234688
458 95861691
459 96491440
460 97123941
461 97759200
462 98397223
463 99038016
464 99681585
465 100327936
466 100977075
467 101629008
468 102283741
469 102941280
470 103601631
471 104264800
472 104930793
473 105599616
474 106271275
475 106945776
476 107623125
477 108303328
478 108986391
479 109672320
480 110361121
481 111052800
482 111747363
483 112444816
484 113145165
485 113848416
486 114554575
487 115263648
488 115975641
489 116690560
490 117408411
491 118129200
492 118852933
493 119579616
494 120309255
495 121041856
496 121777425
497 122515968
498 123257491
499 124002000
500 124749501
501 125500000
502 126253503
503 127010016
504 127769545
505 128532096
506 129297675
507 130066288
508 130837941
509 131612640
510 132390391
511 133171200
512 133955073
513 134742016
514 135532035
515 136325136
516 137121325
517 137920608
518 138722991
519 139528480
520 140337081
521 141148800
522 141963643
523 142781616
524 143602725
525 144426976
526 145254375
527 146084928
528 146918641
529 147755520
530 148595571
531 149438800
532 150285213
533 151134816
534 151987615
535 152843616
536 153702825
537 154565248
538 155430891
539 156299760
540 157171861
541 158047200
542 158925783
543 159807616
544 160692705
545 161581056
546 162472675
547 163367568
548 164265741
549 165167200
550 166071951
551 166980000
552 167891353
553 168806016
554 169723995
555 170645296
556 171569925
557 172497888
558 173429191
559 174363840
560 175301841
561 176243200
562 177187923
563 178136016
564 179087485
565 180042336
566 181000575
567 181962208
568 182927241
569 183895680
570 184867531
571 185842800
572 186821493
573 187803616
574 188789175
575 189778176
576 190770625
577 191766528
578 192765891
579 193768720
580 194775021
581 195784800
582 196798063
583 197814816
584 198835065
585 199858816
586 200886075
587 201916848
588 202951141
589 203988960
590 205030311
591 206075200
592 207123633
593 208175616
594 209231155
595 210290256
596 211352925
597 212419168
598 213488991
599 214562400
600 215639401
601 216720000
602 217804203
603 218892016
604 219983445
605 221078496
606 222177175
607 223279488
608 224385441
609 225495040
610 226608291
611 227725200
612 228845773
613 229970016
614 231097935
615 232229536
616 233364825
617 234503808
618 235646491
619 236792880
620 237942981
621 239096800
622 240254343
623 241415616
624 242580625
625 243749376
626 244921875
627 246098128
628 247278141
629 248461920
630 249649471
631 250840800
632 252035913
633 253234816
634 254437515
635 255644016
636 256854325
637 258068448
638 259286391
639 260508160
640 261733761
641 262963200
642 264196483
643 265433616
644 266674605
645 267919456
646 269168175
647 270420768
648 271677241
649 272937600
650 274201851
651 275470000
652 276742053
653 278018016
654 279297895
655 280581696
656 281869425
657 283161088
658 284456691
659 285756240
660 287059741
661 288367200
662 289678623
663 290994016
664 292313385
665 293636736
666 294964075
667 296295408
668 297630741
669 298970080
670 300313431
671 301660800
672 303012193
673 304367616
674 305727075
675 307090576
676 308458125
677 309829728
678 311205391
679 312585120
680 313968921
681 315356800
682 316748763
683 318144816
684 319544965
685 320949216
686 322357575
687 323770048
688 325186641
689 326607360
690 328032211
691 329461200
692 330894333
693 332331616
694 333773055
695 335218656
696 336668425
697 338122368
698 339580491
699 341042800
700 342509301
701 343980000
702 345454903
703 346934016
704 348417345
705 349904896
706 351396675
707 352892688
708 354392941
709 355897440
710 357406191
711 358919200
712 360436473
713 361958016
714 363483835
715 365013936
716 366548325
717 368087008
718 369629991
719 371177280
720 372728881
721 374284800
722 375845043
723 377409616
724 378978525
725 380551776
726 382129375
727 383711328
728 385297641
729 386888320
730 388483371
731 390082800
732 391686613
733 393294816
734 394907415
735 396524416
736 398145825
737 399771648
738 401401891
739 403036560
740 404675661
741 406319200
742 407967183
743 409619616
744 411276505
745 412937856
746 414603675
747 416273968
748 417948741
749 419628000
750 421311751
751 423000000
752 424692753
753 426390016
754 428091795
755 429798096
756 431508925
757 433224288
758 434944191
759 436668640
760 438397641
761 440131200
762 441869323
763 443612016
764 445359285
765 447111136
766 448867575
767 450628608
768 452394241
769 454164480
770 455939331
771 457718800
772 459502893
773 461291616
774 463084975
775 464882976
776 466685625
777 468492928
778 470304891
779 472121520
780 473942821
781 475768800
782 477599463
783 479434816
784 481274865
785 483119616
786 484969075
787 486823248
788 488682141
789 490545760
790 492414111
791 494287200
792 496165033
793 498047616
794 499934955
795 501827056
796 503723925
797 505625568
798 507531991
799 509443200
800 511359201
801 513280000
802 515205603
803 517136016
804 519071245
805 521011296
806 522956175
807 524905888
808 526860441
809 528819840
810 530784091
811 532753200
812 534727173
813 536706016
814 538689735
815 540678336
816 542671825
817 544670208
818 546673491
819 548681680
820 550694781
821 552712800
822 554735743
823 556763616
824 558796425
825 560834176
826 562876875
827 564924528
828 566977141
829 569034720
830 571097271
831 573164800
832 575237313
833 577314816
834 579397315
835 581484816
836 583577325
837 585674848
838 587777391
839 589884960
840 591997561
841 594115200
842 596237883
843 598365616
844 600498405
845 602636256
846 604779175
847 606927168
848 609080241
849 611238400
850 613401651
851 615570000
852 617743453
853 619922016
854 622105695
855 624294496
856 626488425
857 628687488
858 630891691
859 633101040
860 635315541
861 637535200
862 639760023
863 641990016
864 644225185
865 646465536
866 648711075
867 650961808
868 653217741
869 655478880
870 657745231
871 660016800
872 662293593
873 664575616
874 666862875
875 669155376
876 671453125
877 673756128
878 676064391
879 678377920
880 680696721
881 683020800
882 685350163
883 687684816
884 690024765
885 692370016
886 694720575
887 697076448
888 699437641
889 701804160
890 704176011
891 706553200
892 708935733
893 711323616
894 713716855
895 716115456
896 718519425
897 720928768
898 723343491
899 725763600
900 728189101
901 730620000
902 733056303
903 735498016
904 737945145
905 740397696
906 742855675
907 745319088
908 747787941
909 750262240
910 752741991
911 755227200
912 757717873
913 760214016
914 762715635
915 765222736
916 767735325
917 770253408
918 772776991
919 775306080
920 777840681
921 780380800
922 782926443
923 785477616
924 788034325
925 790596576
926 793164375
927 795737728
928 798316641
929 800901120
930 803491171
931 806086800
932 808688013
933 811294816
934 813907215
935 816525216
936 819148825
937 821778048
938 824412891
939 827053360
940 829699461
941 832351200
942 835008583
943 837671616
944 840340305
945 843014656
946 845694675
947 848380368
948 851071741
949 853768800
950 856471551
951 859180000
952 861894153
953 864614016
954 867339595
955 870070896
956 872807925
957 875550688
958 878299191
959 881053440
960 883813441
961 886579200
962 889350723
963 892128016
964 894911085
965 897699936
966 900494575
967 903295008
968 906101241
969 908913280
970 911731131
971 914554800
972 917384293
973 920219616
974 923060775
975 925907776
976 928760625
977 931619328
978 934483891
979 937354320
980 940230621
981 943112800
982 946000863
983 948894816
984 951794665
985 954700416
986 957612075
987 960529648
988 963453141
989 966382560
990 969317911
991 972259200
992 975206433
993 978159616
994 981118755
995 984083856
996 987054925
997 990031968
998 993014991
999 996004000
1000 998999001