0 0
1 0
2 1
3 24
4 162
5 640
6 1875
7 4536
8 9604
9 18432
10 32805
11 55000
12 87846
13 134784
14 199927
15 288120
16 405000
17 557056
18 751689
19 997272
20 1303210
21 1680000
22 2139291
23 2693944
24 3358092
25 4147200
26 5078125
27 6169176
28 7440174
29 8912512
30 10609215
31 12555000
32 14776336
33 17301504
34 20160657
35 23385880
36 27011250
37 31072896
38 35609059
39 40660152
40 46268820
41 52480000
42 59340981
43 66901464
44 75213622
45 84332160
46 94314375
47 105220216
48 117112344
49 130056192
50 144120025
51 159375000
52 175895226
53 193757824
54 213042987
55 233834040
56 256217500
57 280283136
58 306124029
59 333836632
60 363520830
61 395280000
62 429221071
63 465454584
64 504094752
65 545259520
66 589070625
67 635653656
68 685138114
69 737657472
70 793349235
71 852355000
72 914820516
73 980895744
74 1050734917
75 1124496600
76 1202343750
77 1284443776
78 1370968599
79 1462094712
80 1558003240
81 1658880000
82 1764915561
83 1876305304
84 1993249482
85 2115953280
86 2244626875
87 2379485496
88 2520749484
89 2668644352
90 2823400845
91 2985255000
92 3154448206
93 3331227264
94 3515844447
95 3708557560
96 3909630000
97 4119330816
98 4337934769
99 4565722392
100 4802980050
101 5050000000
102 5307080451
103 5574525624
104 5852645812
105 6141757440
106 6442183125
107 6754251736
108 7078298454
109 7414664832
110 7763698855
111 8125755000
112 8501194296
113 8890384384
114 9293699577
115 9711520920
116 10144236250
117 10592240256
118 11055934539
119 11535727672
120 12032035260
121 12545280000
122 13075891741
123 13624307544
124 14190971742
125 14776336000
126 15380859375
127 16005008376
128 16649257024
129 17314086912
130 17999987265
131 18707455000
132 19436994786
133 20189119104
134 20964348307
135 21763210680
136 22586242500
137 23433988096
138 24306999909
139 25205838552
140 26131072870
141 27083280000
142 28063045431
143 29070963064
144 30107635272
145 31173672960
146 32269695625
147 33396331416
148 34554217194
149 35743998592
150 36966330075
151 38221875000
152 39511305676
153 40835303424
154 42194558637
155 43589770840
156 45021648750
157 46490910336
158 47998282879
159 49544503032
160 51130316880
161 52756480000
162 54423757521
163 56132924184
164 57884764402
165 59680072320
166 61519651875
167 63404316856
168 65334890964
169 67312207872
170 69337111285
171 71410455000
172 73533102966
173 75705929344
174 77929818567
175 80205665400
176 82534375000
177 84916862976
178 87354055449
179 89846889112
180 92396311290
181 95003280000
182 97668764011
183 100393742904
184 103179207132
185 106026158080
186 108935608125
187 111908580696
188 114946110334
189 118049242752
190 121219034895
191 124456555000
192 127762882656
193 131139108864
194 134586336097
195 138105678360
196 141698261250
197 145365222016
198 149107709619
199 152926884792
200 156823920100
201 160800000000
202 164856320901
203 168994091224
204 173214531462
205 177518874240
206 181908364375
207 186384258936
208 190947827304
209 195600351232
210 200343124905
211 205177455000
212 210104660746
213 215126073984
214 220243039227
215 225456913720
216 230769067500
217 236180883456
218 241693757389
219 247309098072
220 253028327310
221 258852880000
222 264784204191
223 270823761144
224 276973025392
225 283233484800
226 289606640625
227 296094007576
228 302697113874
229 309417501312
230 316256725315
231 323216355000
232 330297973236
233 337503176704
234 344833575957
235 352290795480
236 359876473750
237 367592263296
238 375439830759
239 383420856952
240 391537036920
241 399790080000
242 408181709881
243 416713664664
244 425387696922
245 434205573760
246 443169076875
247 452280002616
248 461540162044
249 470951380992
250 480515500125
251 490234375000
252 500109876126
253 510143889024
254 520338314287
255 530695067640
256 541216080000
257 551903297536
258 562758681729
259 573784209432
260 584981872930
261 596353680000
262 607901653971
263 619627833784
264 631534274052
265 643623045120
266 655896233125
267 668355940056
268 681004283814
269 693843398272
270 706875433335
271 720102555000
272 733526945416
273 747150802944
274 760976342217
275 775005794200
276 789241406250
277 803685442176
278 818340182299
279 833207923512
280 848290979340
281 863591680000
282 879112372461
283 894855420504
284 910823204782
285 927018122880
286 943442589375
287 960099035896
288 976989911184
289 994117681152
290 1011484828945
291 1029093855000
292 1046947277106
293 1065047630464
294 1083397467747
295 1101999359160
296 1120855892500
297 1139969673216
298 1159343324469
299 1178979487192
300 1198880820150
301 1219050000000
302 1239489721351
303 1260202696824
304 1281191657112
305 1302459351040
306 1324008545625
307 1345842026136
308 1367962596154
309 1390373077632
310 1413076310955
311 1436075155000
312 1459372487196
313 1482971203584
314 1506874218877
315 1531084466520
316 1555604898750
317 1580438486656
318 1605588220239
319 1631057108472
320 1656848179360
321 1682964480000
322 1709409076641
323 1736185054744
324 1763295519042
325 1790743593600
326 1818532421875
327 1846665166776
328 1875145010724
329 1903975155712
330 1933158823365
331 1962699255000
332 1992599711686
333 2022863474304
334 2053493843607
335 2084494140280
336 2115867705000
337 2147617898496
338 2179748101609
339 2212261715352
340 2245162160970
341 2278452880000
342 2312137334331
343 2346219006264
344 2380701398572
345 2415588034560
346 2450882458125
347 2486588233816
348 2522708946894
349 2559248203392
350 2596209630175
351 2633596875000
352 2671413606576
353 2709663514624
354 2748350309937
355 2787477724440
356 2827049511250
357 2867069444736
358 2907541320579
359 2948468955832
360 2989856188980
361 3031706880000
362 3074024910421
363 3116814183384
364 3160078623702
365 3203822177920
366 3248048814375
367 3292762523256
368 3337967316664
369 3383667228672
370 3429866315385
371 3476568655000
372 3523778347866
373 3571499516544
374 3619736305867
375 3668492883000
376 3717773437500
377 3767582181376
378 3817923349149
379 3868801197912
380 3920220007390
381 3972184080000
382 4024697740911
383 4077765338104
384 4131391242432
385 4185579847680
386 4240335570625
387 4295662851096
388 4351566152034
389 4408049959552
390 4465118782995
391 4522777155000
392 4581029631556
393 4639880792064
394 4699335239397
395 4759397599960
396 4820072523750
397 4881364684416
398 4943278779319
399 5005819529592
400 5068991680200
401 5132800000000
402 5197249281801
403 5262344342424
404 5328090022762
405 5394491187840
406 5461552726875
407 5529279553336
408 5597676605004
409 5666748844032
410 5736501257005
411 5806938855000
412 5878066673646
413 5949889773184
414 6022413238527
415 6095642179320
416 6169581730000
417 6244237049856
418 6319613323089
419 6395715758872
420 6472549591410
421 6550120080000
422 6628432509091
423 6707492188344
424 6787304452692
425 6867874662400
426 6949208203125
427 7031310485976
428 7114186947574
429 7197843050112
430 7282284281415
431 7367516155000
432 7453544210136
433 7540374011904
434 7628011151257
435 7716461245080
436 7805729936250
437 7895822893696
438 7986745812459
439 8078504413752
440 8171104445020
441 8264551680000
442 8358851918781
443 8454010987864
444 8550034740222
445 8646929055360
446 8744699839375
447 8843353025016
448 8942894571744
449 9043330465792
450 9144666720225
451 9246909375000
452 9350064497026
453 9454138180224
454 9559136545587
455 9665065741240
456 9771931942500
457 9879741351936
458 9988500199429
459 10098214742232
460 10208891265030
461 10320536080000
462 10433155526871
463 10546755972984
464 10661343813352
465 10776925470720
466 10893507395625
467 11011096066456
468 11129697989514
469 11249319699072
470 11369967757435
471 11491648755000
472 11614369310316
473 11738136070144
474 11862955709517
475 11988834931800
476 12115780468750
477 12243799080576
478 12372897555999
479 12503082712312
480 12634361395440
481 12766740480000
482 12900226869361
483 13034827495704
484 13170549320082
485 13307399332480
486 13445384551875
487 13584512026296
488 13724788832884
489 13866222077952
490 14008818897045
491 14152586455000
492 14297531946006
493 14443662593664
494 14590985651047
495 14739508400760
496 14889238155000
497 15040182255616
498 15192348074169
499 15345743011992
500 15500374500250
501 15656250000000
502 15813377002251
503 15971763028024
504 16131415628412
505 16292342384640
506 16454550908125
507 16618048840536
508 16782843853854
509 16948943650432
510 17116355963055
511 17285088555000
512 17455149220096
513 17626545782784
514 17799286098177
515 17973378052120
516 18148829561250
517 18325648573056
518 18503843065939
519 18683421049272
520 18864390563460
521 19046759680000
522 19230536501541
523 19415729161944
524 19602345826342
525 19790394691200
526 19979883984375
527 20170821965176
528 20363216924424
529 20557077184512
530 20752411099465
531 20949227055000
532 21147533468586
533 21347338789504
534 21548651498907
535 21751480109880
536 21955833167500
537 22161719248896
538 22369146963309
539 22578124952152
540 22788661889070
541 23000766480000
542 23214447463231
543 23429713609464
544 23646573721872
545 23865036636160
546 24085111220625
547 24306806376216
548 24530131036594
549 24755094168192
550 24981704770275
551 25209971875000
552 25439904547476
553 25671511885824
554 25904803021237
555 26139787118040
556 26376473373750
557 26614871019136
558 26854989318279
559 27096837568632
560 27340425101080
561 27585761280000
562 27832855503321
563 28081717202584
564 28332355843002
565 28584780923520
566 28839001976875
567 29095028569656
568 29352870302364
569 29612536809472
570 29874037759485
571 30137382855000
572 30402581832766
573 30669644463744
574 30938580553167
575 31209399940600
576 31482112500000
577 31756728139776
578 32033256802849
579 32311708466712
580 32592093143490
581 32874420880000
582 33158701757811
583 33444945893304
584 33733163437732
585 34023364577280
586 34315559533125
587 34609758561496
588 34905971953734
589 35204210036352
590 35504483171095
591 35806801755000
592 36111176220456
593 36417617035264
594 36726134702697
595 37036739761560
596 37349442786250
597 37664254386816
598 37981185209019
599 38300245934392
600 38621447280300
601 38944800000000
602 39270314882701
603 39598002753624
604 39927874474062
605 40259940941440
606 40594213089375
607 40930701887736
608 41269418342704
609 41610373496832
610 41953578429105
611 42299044255000
612 42646782126546
613 42996803232384
614 43349118797827
615 43703740084920
616 44060678392500
617 44419945056256
618 44781551448789
619 45145508979672
620 45511829095510
621 45880523280000
622 46251603053991
623 46625079975544
624 47000965639992
625 47379271680000
626 47760009765625
627 48143191604376
628 48528828941274
629 48916933558912
630 49307517277515
631 49700591955000
632 50096169487036
633 50494261807104
634 50894880886557
635 51298038734680
636 51703747398750
637 52112018964096
638 52522865554159
639 52936299330552
640 53352332493120
641 53770977280000
642 54192245967681
643 54616150871064
644 55042704343522
645 55471918776960
646 55903806601875
647 56338380287416
648 56775652341444
649 57215635310592
650 57658341780325
651 58103784375000
652 58551975757926
653 59002928631424
654 59456655736887
655 59913169854840
656 60372483805000
657 60834610446336
658 61299562677129
659 61767353435032
660 62237995697130
661 62711502480000
662 63187886839771
663 63667161872184
664 64149340712652
665 64634436536320
666 65122462558125
667 65613432032856
668 66107358255214
669 66604254559872
670 67104134321535
671 67607010955000
672 68112897915216
673 68621808697344
674 69133756836817
675 69648755909400
676 70166819531250
677 70687961358976
678 71212195089699
679 71739534461112
680 72269993251540
681 72803585280000
682 73340324406261
683 73880224530904
684 74423299595382
685 74969563582080
686 75519030514375
687 76071714456696
688 76627629514584
689 77186789834752
690 77749209605145
691 78314903055000
692 78883884454906
693 79456168116864
694 80031768394347
695 80610699682360
696 81192976417500
697 81778613078016
698 82367624183869
699 82960024296792
700 83555828020350
701 84155050000000
702 84757704923151
703 85363807519224
704 85973372559712
705 86586414858240
706 87202949270625
707 87822990694936
708 88446554071554
709 89073654383232
710 89704306655155
711 90338525955000
712 90976327392996
713 91617726121984
714 92262737337477
715 92911376277720
716 93563658223750
717 94219598499456
718 94879212471639
719 95542515550072
720 96209523187560
721 96880250880000
722 97554714166441
723 98232928629144
724 98914909893642
725 99600673628800
726 100290235546875
727 100983611403576
728 101680816998124
729 102381868173312
730 103086780815565
731 103795570855000
732 104508254265486
733 105224847064704
734 105945365314207
735 106669825119480
736 107398242630000
737 108130634039296
738 108867015585009
739 109607403548952
740 110351814257170
741 111100264080000
742 111852769432131
743 112609346772664
744 113370012605172
745 114134783477760
746 114903675983125
747 115676706758616
748 116453892486294
749 117235249892992
750 118020795750375
751 118810546875000
752 119604520128376
753 120402732417024
754 121205200692537
755 122011941951640
756 122822973236250
757 123638311633536
758 124457974275979
759 125281978341432
760 126110341053180
761 126943079680000
762 127780211536221
763 128621753981784
764 129467724422302
765 130318140309120
766 131173019139375
767 132032378456056
768 132896235848064
769 133764608950272
770 134637515443585
771 135514973055000
772 136396999557666
773 137283612770944
774 138174830560467
775 139070670838200
776 139971151562500
777 140876290738176
778 141786106416549
779 142700616695512
780 143619839719590
781 144543793680000
782 145472496814711
783 146405967408504
784 147344223793032
785 148287284346880
786 149235167495625
787 150187891711896
788 151145475515434
789 152107937473152
790 153075296199195
791 154047570355000
792 155024778649356
793 156006939838464
794 156994072725997
795 157986196163160
796 158983329048750
797 159985490329216
798 160992698998719
799 162004974099192
800 163022334720400
801 164044800000000
802 165072389123601
803 166105121324824
804 167143015885362
805 168186092135040
806 169234369451875
807 170287867262136
808 171346605040404
809 172410602309632
810 173479878641205
811 174554453655000
812 175634347019446
813 176719578451584
814 177810167717127
815 178906134630520
816 180007499055000
817 181114280902656
818 182226500134489
819 183344176760472
820 184467330839610
821 185595982480000
822 186730151838891
823 187869859122744
824 189015124587292
825 190165968537600
826 191322411328125
827 192484473362776
828 193652175094974
829 194825537027712
830 196004579713615
831 197189323755000
832 198379789803936
833 199575998562304
834 200777970781857
835 201985727264280
836 203199288861250
837 204418676474496
838 205643911055859
839 206875013607352
840 208112005181220
841 209354906880000
842 210603739856581
843 211858525314264
844 213119284506822
845 214386038738560
846 215658809364375
847 216937617789816
848 218222485471144
849 219513433915392
850 220810484680425
851 222113659375000
852 223422979658826
853 224738467242624
854 226060143888187
855 227388031408440
856 228722151667500
857 230062526580736
858 231409178114829
859 232762128287832
860 234121399169230
861 235487012880000
862 236858991592671
863 238237357531384
864 239622132971952
865 241013340241920
866 242411001720625
867 243815139839256
868 245225777080914
869 246642935980672
870 248066639125635
871 249496909155000
872 250933768760116
873 252377240684544
874 253827347724117
875 255284112727000
876 256747558593750
877 258217708277376
878 259694584783399
879 261178211169912
880 262668610547640
881 264165806080000
882 265669820983161
883 267180678526104
884 268698402030682
885 270223014871680
886 271754540476875
887 273293002327096
888 274838423956284
889 276390828951552
890 277950240953245
891 279516683655000
892 281090180803806
893 282670756200064
894 284258433697647
895 285853237203960
896 287455190680000
897 289064318140416
898 290680643653569
899 292304191341592
900 293934985380450
901 295573050000000
902 297218409484051
903 298871088170424
904 300531110451012
905 302198500771840
906 303873283633125
907 305555483589336
908 307245125249254
909 308942233276032
910 310646832387255
911 312358947355000
912 314078603005896
913 315805824221184
914 317540635936777
915 319283063143320
916 321033130886250
917 322790864265856
918 324556288437339
919 326329428610872
920 328110310051660
921 329898958080000
922 331695398071341
923 333499655456344
924 335311755720942
925 337131724406400
926 338959587109375
927 340795369481976
928 342639097231824
929 344490796122112
930 346350491971665
931 348218210655000
932 350093978102386
933 351977820299904
934 353869763289507
935 355769833169080
936 357678056092500
937 359594458269696
938 361519065966709
939 363451905505752
940 365393003265270
941 367342385680000
942 369300079241031
943 371266110495864
944 373240506048472
945 375223292559360
946 377214496745625
947 379214145381016
948 381222265295994
949 383238883377792
950 385264026570475
951 387297721875000
952 389339996349276
953 391390877108224
954 393450391323837
955 395518566225240
956 397595429098750
957 399681007287936
958 401775328193679
959 403878419274232
960 405990308045280
961 408111022080000
962 410240589009121
963 412379036520984
964 414526392361602
965 416682684334720
966 418847940301875
967 421022188182456
968 423205455953764
969 425397771651072
970 427599163367685
971 429809659255000
972 432029287522566
973 434258076438144
974 436496054327767
975 438743249575800
976 440999690625000
977 443265405976576
978 445540424190249
979 447824773884312
980 450118483735690
981 452421582480000
982 454734098911611
983 457056061883704
984 459387500308332
985 461728443156480
986 464078919458125
987 466438958302296
988 468808588837134
989 471187840269952
990 473576741867295
991 475975322955000
992 478383612918256
993 480801641201664
994 483229437309297
995 485667030804760
996 488114451311250
997 490571728511616
998 493038892148419
999 495515972023992
1000 498002998000500