3 2
4 45
5 160
6 375
7 756
8 1372
9 2304
10 3645
11 5500
12 7986
13 11232
14 15379
15 20580
16 27000
17 34816
18 44217
19 55404
20 68590
21 84000
22 101871
23 122452
24 146004
25 172800
26 203125
27 237276
28 275562
29 318304
30 365835
31 418500
32 476656
33 540672
34 610929
35 687820
36 771750
37 863136
38 962407
39 1070004
40 1186380
41 1312000
42 1447341
43 1592892
44 1749154
45 1916640
46 2095875
47 2287396
48 2491752
49 2709504
50 2941225
51 3187500
52 3448926
53 3726112
54 4019679
55 4330260
56 4658500
57 5005056
58 5370597
59 5755804
60 6161370
61 6588000
62 7036411
63 7507332
64 8001504
65 8519680
66 9062625
67 9631116
68 10225942
69 10847904
70 11497815
71 12176500
72 12884796
73 13623552
74 14393629
75 15195900
76 16031250
77 16900576
78 17804787
79 18744804
80 19721560
81 20736000
82 21789081
83 22881772
84 24015054
85 25189920
86 26407375
87 27668436
88 28974132
89 30325504
90 31723605
91 33169500
92 34664266
93 36208992
94 37804779
95 39452740
96 41154000
97 42909696
98 44720977
99 46589004
100 48514950
101 50500000
102 52545351
103 54652212
104 56821804
105 59055360
106 61354125
107 63719356
108 66152322
109 68654304
110 71226595
111 73870500
112 76587336
113 79378432
114 82245129
115 85188780
116 88210750
117 91312416
118 94495167
119 97760404
120 101109540
121 104544000
122 108065221
123 111674652
124 115373754
125 119164000
126 123046875
127 127023876
128 131096512
129 135266304
130 139534785
131 143903500
132 148374006
133 152947872
134 157626679
135 162412020
136 167305500
137 172308736
138 177423357
139 182651004
140 187993330
141 193452000
142 199028691
143 204725092
144 210542904
145 216483840
146 222549625
147 228741996
148 235062702
149 241513504
150 248096175
151 254812500
152 261664276
153 268653312
154 275781429
155 283050460
156 290462250
157 298018656
158 305721547
159 313572804
160 321574320
161 329728000
162 338035761
163 346499532
164 355121254
165 363902880
166 372846375
167 381953716
168 391226892
169 400667904
170 410278765
171 420061500
172 430018146
173 440150752
174 450461379
175 460952100
176 471625000
177 482482176
178 493525737
179 504757804
180 516180510
181 527796000
182 539606431
183 551613972
184 563820804
185 576229120
186 588841125
187 601659036
188 614685082
189 627921504
190 641370555
191 655034500
192 668915616
193 683016192
194 697338529
195 711884940
196 726657750
197 741659296
198 756891927
199 772358004
200 788059900
201 804000000
202 820180701
203 836604412
204 853273554
205 870190560
206 887357875
207 904777956
208 922453272
209 940386304
210 958579545
211 977035500
212 995756686
213 1014745632
214 1034004879
215 1053536980
216 1073344500
217 1093430016
218 1113796117
219 1134445404
220 1155380490
221 1176604000
222 1198118571
223 1219926852
224 1242031504
225 1264435200
226 1287140625
227 1310150476
228 1333467462
229 1357094304
230 1381033735
231 1405288500
232 1429861356
233 1454755072
234 1479972429
235 1505516220
236 1531389250
237 1557594336
238 1584134307
239 1611012004
240 1638230280
241 1665792000
242 1693700041
243 1721957292
244 1750566654
245 1779531040
246 1808853375
247 1838536596
248 1868583652
249 1898997504
250 1929781125
251 1960937500
252 1992469626
253 2024380512
254 2056673179
255 2089350660
256 2122416000
257 2155872256
258 2189722497
259 2223969804
260 2258617270
261 2293668000
262 2329125111
263 2364991732
264 2401271004
265 2437966080
266 2475080125
267 2512616316
268 2550577842
269 2588967904
270 2627789715
271 2667046500
272 2706741496
273 2746877952
274 2787459129
275 2828488300
276 2869968750
277 2911903776
278 2954296687
279 2997150804
280 3040469460
281 3084256000
282 3128513781
283 3173246172
284 3218456554
285 3264148320
286 3310324875
287 3356989636
288 3404146032
289 3451797504
290 3499947505
291 3548599500
292 3597756966
293 3647423392
294 3697602279
295 3748297140
296 3799511500
297 3851248896
298 3903512877
299 3956307004
300 4009634850
301 4063500000
302 4117906051
303 4172856612
304 4228355304
305 4284405760
306 4341011625
307 4398176556
308 4455904222
309 4514198304
310 4573062495
311 4632500500
312 4692516036
313 4753112832
314 4814294629
315 4876065180
316 4938428250
317 5001387616
318 5064947067
319 5129110404
320 5193881440
321 5259264000
322 5325261921
323 5391879052
324 5459119254
325 5526986400
326 5595484375
327 5664617076
328 5734388412
329 5804802304
330 5875862685
331 5947573500
332 6019938706
333 6092962272
334 6166648179
335 6241000420
336 6316023000
337 6391719936
338 6468095257
339 6545153004
340 6622897230
341 6701332000
342 6780461391
343 6860289492
344 6940820404
345 7022058240
346 7104007125
347 7186671196
348 7270054602
349 7354161504
350 7438996075
351 7524562500
352 7610864976
353 7697907712
354 7785694929
355 7874230860
356 7963519750
357 8053565856
358 8144373447
359 8235946804
360 8328290220
361 8421408000
362 8515304461
363 8609983932
364 8705450754
365 8801709280
366 8898763875
367 8996618916
368 9095278792
369 9194747904
370 9295030665
371 9396131500
372 9498054846
373 9600805152
374 9704386879
375 9808804500
376 9914062500
377 10020165376
378 10127117637
379 10234923804
380 10343588410
381 10453116000
382 10563511131
383 10674778372
384 10786922304
385 10899947520
386 11013858625
387 11128660236
388 11244356982
389 11360953504
390 11478454455
391 11596864500
392 11716188316
393 11836430592
394 11957596029
395 12079689340
396 12202715250
397 12326678496
398 12451583827
399 12577436004
400 12704239800
401 12832000000
402 12960721401
403 13090408812
404 13221067054
405 13352700960
406 13485315375
407 13618915156
408 13753505172
409 13889090304
410 14025675445
411 14163265500
412 14301865386
413 14441480032
414 14582114379
415 14723773380
416 14866462000
417 15010185216
418 15154948017
419 15300755404
420 15447612390
421 15595524000
422 15744495271
423 15894531252
424 16045637004
425 16197817600
426 16351078125
427 16505423676
428 16660859362
429 16817390304
430 16975021635
431 17133758500
432 17293606056
433 17454569472
434 17616653929
435 17779864620
436 17944206750
437 18109685536
438 18276306207
439 18444074004
440 18612994180
441 18783072000
442 18954312741
443 19126721692
444 19300304154
445 19475065440
446 19651010875
447 19828145796
448 20006475552
449 20186005504
450 20366741025
451 20548687500
452 20731850326
453 20916234912
454 21101846679
455 21288691060
456 21476773500
457 21666099456
458 21856674397
459 22048503804
460 22241593170
461 22435948000
462 22631573811
463 22828476132
464 23026660504
465 23226132480
466 23426897625
467 23628961516
468 23832329742
469 24037007904
470 24243001615
471 24450316500
472 24658958196
473 24868932352
474 25080244629
475 25292900700
476 25506906250
477 25722266976
478 25938988587
479 26157076804
480 26376537360
481 26597376000
482 26819598481
483 27043210572
484 27268218054
485 27494626720
486 27722442375
487 27951670836
488 28182317932
489 28414389504
490 28647891405
491 28882829500
492 29119209666
493 29357037792
494 29596319779
495 29837061540
496 30079269000
497 30322948096
498 30568104777
499 30814745004
500 31062874750
501 31312500000
502 31563626751
503 31816261012
504 32070408804
505 32326076160
506 32583269125
507 32841993756
508 33102256122
509 33364062304
510 33627418395
511 33892330500
512 34158804736
513 34426847232
514 34696464129
515 34967661580
516 35240445750
517 35514822816
518 35790798967
519 36068380404
520 36347573340
521 36628384000
522 36910818621
523 37194883452
524 37480584754
525 37767928800
526 38056921875
527 38347570276
528 38639880312
529 38933858304
530 39229510585
531 39526843500
532 39825863406
533 40126576672
534 40428989679
535 40733108820
536 41038940500
537 41346491136
538 41655767157
539 41966775004
540 42279521130
541 42594012000
542 42910254091
543 43228253892
544 43548017904
545 43869552640
546 44192864625
547 44517960396
548 44844846502
549 45173529504
550 45504015975
551 45836312500
552 46170425676
553 46506362112
554 46844128429
555 47183731260
556 47525177250
557 47868473056
558 48213625347
559 48560640804
560 48909526120
561 49260288000
562 49612933161
563 49967468332
564 50323900254
565 50682235680
566 51042481375
567 51404644116
568 51768730692
569 52134747904
570 52502702565
571 52872601500
572 53244451546
573 53618259552
574 53994032379
575 54371776900
576 54751500000
577 55133208576
578 55516909537
579 55902609804
580 56290316310
581 56680036000
582 57071775831
583 57465542772
584 57861343804
585 58259185920
586 58659076125
587 59061021436
588 59465028882
589 59871105504
590 60279258355
591 60689494500
592 61101821016
593 61516244992
594 61932773529
595 62351413740
596 62772172750
597 63195057696
598 63620075727
599 64047234004
600 64476539700
601 64908000000
602 65341622101
603 65777413212
604 66215380554
605 66655531360
606 67097872875
607 67542412356
608 67989157072
609 68438114304
610 68889291345
611 69342695500
612 69798334086
613 70256214432
614 70716343879
615 71178729780
616 71643379500
617 72110300416
618 72579499917
619 73050985404
620 73524764290
621 74000844000
622 74479231971
623 74959935652
624 75442962504
625 75928320000
626 76416015625
627 76906056876
628 77398451262
629 77893206304
630 78390329535
631 78889828500
632 79391710756
633 79895983872
634 80402655429
635 80911733020
636 81423224250
637 81937136736
638 82453478107
639 82972256004
640 83493478080
641 84017152000
642 84543285441
643 85071886092
644 85602961654
645 86136519840
646 86672568375
647 87211114996
648 87752167452
649 88295733504
650 88841820925
651 89390437500
652 89941591026
653 90495289312
654 91051540179
655 91610351460
656 92171731000
657 92735686656
658 93302226297
659 93871357804
660 94443089070
661 95017428000
662 95594382511
663 96173960532
664 96756170004
665 97341018880
666 97928515125
667 98518666716
668 99111481642
669 99706967904
670 100305133515
671 100905986500
672 101509534896
673 102115786752
674 102724750129
675 103336433100
676 103950843750
677 104567990176
678 105187880487
679 105810522804
680 106435925260
681 107064096000
682 107695043181
683 108328774972
684 108965299554
685 109604625120
686 110246759875
687 110891712036
688 111539489832
689 112190101504
690 112843555305
691 113499859500
692 114159022366
693 114821052192
694 115485957279
695 116153745940
696 116824426500
697 117498007296
698 118174496677
699 118853903004
700 119536234650
701 120221500000
702 120909707451
703 121600865412
704 122294982304
705 122992066560
706 123692126625
707 124395170956
708 125101208022
709 125810246304
710 126522294295
711 127237360500
712 127955453436
713 128676581632
714 129400753629
715 130127977980
716 130858263250
717 131591618016
718 132328050867
719 133067570404
720 133810185240
721 134555904000
722 135304735321
723 136056687852
724 136811770254
725 137569991200
726 138331359375
727 139095883476
728 139863572212
729 140634434304
730 141408478485
731 142185713500
732 142966148106
733 143749791072
734 144536651179
735 145326737220
736 146120058000
737 146916622336
738 147716439057
739 148519517004
740 149325865030
741 150135492000
742 150948406791
743 151764618292
744 152584135404
745 153406967040
746 154233122125
747 155062609596
748 155895438402
749 156731617504
750 157571155875
751 158414062500
752 159260346376
753 160110016512
754 160963081929
755 161819551660
756 162679434750
757 163542740256
758 164409477247
759 165279654804
760 166153282020
761 167030368000
762 167910921861
763 168794952732
764 169682469754
765 170573482080
766 171467998875
767 172366029316
768 173267582592
769 174172667904
770 175081294465
771 175993471500
772 176909208246
773 177828513952
774 178751397879
775 179677869300
776 180607937500
777 181541611776
778 182478901437
779 183419815804
780 184364364210
781 185312556000
782 186264400531
783 187219907172
784 188179085304
785 189141944320
786 190108493625
787 191078742636
788 192052700782
789 193030377504
790 194011782255
791 194996924500
792 195985813716
793 196978459392
794 197974871029
795 198975058140
796 199979030250
797 200986796896
798 201998367627
799 203013752004
800 204032959600
801 205056000000
802 206082882801
803 207113617612
804 208148214054
805 209186681760
806 210229030375
807 211275269556
808 212325408972
809 213379458304
810 214437427245
811 215499325500
812 216565162786
813 217634948832
814 218708693379
815 219786406180
816 220868097000
817 221953775616
818 223043451817
819 224137135404
820 225234836190
821 226336564000
822 227442328671
823 228552140052
824 229666008004
825 230783942400
826 231905953125
827 233032050076
828 234162243162
829 235296542304
830 236434957435
831 237577498500
832 238724175456
833 239874998272
834 241029976929
835 242189121420
836 243352441750
837 244519947936
838 245691650007
839 246867558004
840 248047681980
841 249232032000
842 250420618141
843 251613450492
844 252810539154
845 254011894240
846 255217525875
847 256427444196
848 257641659352
849 258860181504
850 260083020825
851 261310187500
852 262541691726
853 263777543712
854 265017753679
855 266262331860
856 267511288500
857 268764633856
858 270022378197
859 271284531804
860 272551104970
861 273822108000
862 275097551211
863 276377444932
864 277661799504
865 278950625280
866 280243932625
867 281541731916
868 282844033542
869 284150847904
870 285462185415
871 286778056500
872 288098471596
873 289423441152
874 290752975629
875 292087085500
876 293425781250
877 294769073376
878 296116972387
879 297469488804
880 298826633160
881 300188416000
882 301554847881
883 302925939372
884 304301701054
885 305682143520
886 307067277375
887 308457113236
888 309851661732
889 311250933504
890 312654939205
891 314063689500
892 315477195066
893 316895466592
894 318318514779
895 319746350340
896 321178984000
897 322616426496
898 324058688577
899 325505781004
900 326957714550
901 328414500000
902 329876148151
903 331342669812
904 332814075804
905 334290376960
906 335771584125
907 337257708156
908 338748759922
909 340244750304
910 341745690195
911 343251590500
912 344762462136
913 346278316032
914 347799163129
915 349325014380
916 350855880750
917 352391773216
918 353932702767
919 355478680404
920 357029717140
921 358585824000
922 360147012021
923 361713292252
924 363284675754
925 364861173600
926 366442796875
927 368029556676
928 369621464112
929 371218530304
930 372820766385
931 374428183500
932 376040792806
933 377658605472
934 379281632679
935 380909885620
936 382543375500
937 384182113536
938 385826110957
939 387475379004
940 389129928930
941 390789772000
942 392454919491
943 394125382692
944 395801172904
945 397482301440
946 399168779625
947 400860618796
948 402557830302
949 404260425504
950 405968415775
951 407681812500
952 409400627076
953 411124870912
954 412854555429
955 414589692060
956 416330292250
957 418076367456
958 419827929147
959 421584988804
960 423347557920
961 425115648000
962 426889270561
963 428668437132
964 430453159254
965 432243448480
966 434039316375
967 435840774516
968 437647834492
969 439460507904
970 441278806365
971 443102741500
972 444932324946
973 446767568352
974 448608483379
975 450455081700
976 452307375000
977 454165374976
978 456029093337
979 457898541804
980 459773732110
981 461654676000
982 463541385231
983 465433871572
984 467332146804
985 469236222720
986 471146111125
987 473061823836
988 474983372682
989 476910769504
990 478844026155
991 480783154500
992 482728166416
993 484679073792
994 486635888529
995 488598622540
996 490567287750
997 492541896096
998 494522459527
999 496508990004
1000 498501499500