1 1
2 12
3 40
4 96
5 187
6 324
7 514
8 768
9 1093
10 1500
11 1996
12 2592
13 3295
14 4116
15 5062
16 6144
17 7369
18 8748
19 10288
20 12000
21 13891
22 15972
23 18250
24 20736
25 23437
26 26364
27 29524
28 32928
29 36583
30 40500
31 44686
32 49152
33 53905
34 58956
35 64312
36 69984
37 75979
38 82308
39 88978
40 96000
41 103381
42 111132
43 119260
44 127776
45 136687
46 146004
47 155734
48 165888
49 176473
50 187500
51 198976
52 210912
53 223315
54 236196
55 249562
56 263424
57 277789
58 292668
59 308068
60 324000
61 340471
62 357492
63 375070
64 393216
65 411937
66 431244
67 451144
68 471648
69 492763
70 514500
71 536866
72 559872
73 583525
74 607836
75 632812
76 658464
77 684799
78 711828
79 739558
80 768000
81 797161
82 827052
83 857680
84 889056
85 921187
86 954084
87 987754
88 1022208
89 1057453
90 1093500
91 1130356
92 1168032
93 1206535
94 1245876
95 1286062
96 1327104
97 1369009
98 1411788
99 1455448
100 1500000
101 1545451
102 1591812
103 1639090
104 1687296
105 1736437
106 1786524
107 1837564
108 1889568
109 1942543
110 1996500
111 2051446
112 2107392
113 2164345
114 2222316
115 2281312
116 2341344
117 2402419
118 2464548
119 2527738
120 2592000
121 2657341
122 2723772
123 2791300
124 2859936
125 2929687
126 3000564
127 3072574
128 3145728
129 3220033
130 3295500
131 3372136
132 3449952
133 3528955
134 3609156
135 3690562
136 3773184
137 3857029
138 3942108
139 4028428
140 4116000
141 4204831
142 4294932
143 4386310
144 4478976
145 4572937
146 4668204
147 4764784
148 4862688
149 4961923
150 5062500
151 5164426
152 5267712
153 5372365
154 5478396
155 5585812
156 5694624
157 5804839
158 5916468
159 6029518
160 6144000
161 6259921
162 6377292
163 6496120
164 6616416
165 6738187
166 6861444
167 6986194
168 7112448
169 7240213
170 7369500
171 7500316
172 7632672
173 7766575
174 7902036
175 8039062
176 8177664
177 8317849
178 8459628
179 8603008
180 8748000
181 8894611
182 9042852
183 9192730
184 9344256
185 9497437
186 9652284
187 9808804
188 9967008
189 10126903
190 10288500
191 10451806
192 10616832
193 10783585
194 10952076
195 11122312
196 11294304
197 11468059
198 11643588
199 11820898
200 12000000
201 12180901
202 12363612
203 12548140
204 12734496
205 12922687
206 13112724
207 13304614
208 13498368
209 13693993
210 13891500
211 14090896
212 14292192
213 14495395
214 14700516
215 14907562
216 15116544
217 15327469
218 15540348
219 15755188
220 15972000
221 16190791
222 16411572
223 16634350
224 16859136
225 17085937
226 17314764
227 17545624
228 17778528
229 18013483
230 18250500
231 18489586
232 18730752
233 18974005
234 19219356
235 19466812
236 19716384
237 19968079
238 20221908
239 20477878
240 20736000
241 20996281
242 21258732
243 21523360
244 21790176
245 22059187
246 22330404
247 22603834
248 22879488
249 23157373
250 23437500
251 23719876
252 24004512
253 24291415
254 24580596
255 24872062
256 25165824
257 25461889
258 25760268
259 26060968
260 26364000
261 26669371
262 26977092
263 27287170
264 27599616
265 27914437
266 28231644
267 28551244
268 28873248
269 29197663
270 29524500
271 29853766
272 30185472
273 30519625
274 30856236
275 31195312
276 31536864
277 31880899
278 32227428
279 32576458
280 32928000
281 33282061
282 33638652
283 33997780
284 34359456
285 34723687
286 35090484
287 35459854
288 35831808
289 36206353
290 36583500
291 36963256
292 37345632
293 37730635
294 38118276
295 38508562
296 38901504
297 39297109
298 39695388
299 40096348
300 40500000
301 40906351
302 41315412
303 41727190
304 42141696
305 42558937
306 42978924
307 43401664
308 43827168
309 44255443
310 44686500
311 45120346
312 45556992
313 45996445
314 46438716
315 46883812
316 47331744
317 47782519
318 48236148
319 48692638
320 49152000
321 49614241
322 50079372
323 50547400
324 51018336
325 51492187
326 51968964
327 52448674
328 52931328
329 53416933
330 53905500
331 54397036
332 54891552
333 55389055
334 55889556
335 56393062
336 56899584
337 57409129
338 57921708
339 58437328
340 58956000
341 59477731
342 60002532
343 60530410
344 61061376
345 61595437
346 62132604
347 62672884
348 63216288
349 63762823
350 64312500
351 64865326
352 65421312
353 65980465
354 66542796
355 67108312
356 67677024
357 68248939
358 68824068
359 69402418
360 69984000
361 70568821
362 71156892
363 71748220
364 72342816
365 72940687
366 73541844
367 74146294
368 74754048
369 75365113
370 75979500
371 76597216
372 77218272
373 77842675
374 78470436
375 79101562
376 79736064
377 80373949
378 81015228
379 81659908
380 82308000
381 82959511
382 83614452
383 84272830
384 84934656
385 85599937
386 86268684
387 86940904
388 87616608
389 88295803
390 88978500
391 89664706
392 90354432
393 91047685
394 91744476
395 92444812
396 93148704
397 93856159
398 94567188
399 95281798
400 96000000
401 96721801
402 97447212
403 98176240
404 98908896
405 99645187
406 100385124
407 101128714
408 101875968
409 102626893
410 103381500
411 104139796
412 104901792
413 105667495
414 106436916
415 107210062
416 107986944
417 108767569
418 109551948
419 110340088
420 111132000
421 111927691
422 112727172
423 113530450
424 114337536
425 115148437
426 115963164
427 116781724
428 117604128
429 118430383
430 119260500
431 120094486
432 120932352
433 121774105
434 122619756
435 123469312
436 124322784
437 125180179
438 126041508
439 126906778
440 127776000
441 128649181
442 129526332
443 130407460
444 131292576
445 132181687
446 133074804
447 133971934
448 134873088
449 135778273
450 136687500
451 137600776
452 138518112
453 139439515
454 140364996
455 141294562
456 142228224
457 143165989
458 144107868
459 145053868
460 146004000
461 146958271
462 147916692
463 148879270
464 149846016
465 150816937
466 151792044
467 152771344
468 153754848
469 154742563
470 155734500
471 156730666
472 157731072
473 158735725
474 159744636
475 160757812
476 161775264
477 162796999
478 163823028
479 164853358
480 165888000
481 166926961
482 167970252
483 169017880
484 170069856
485 171126187
486 172186884
487 173251954
488 174321408
489 175395253
490 176473500
491 177556156
492 178643232
493 179734735
494 180830676
495 181931062
496 183035904
497 184145209
498 185258988
499 186377248
500 187500000
501 188627251
502 189759012
503 190895290
504 192036096
505 193181437
506 194331324
507 195485764
508 196644768
509 197808343
510 198976500
511 200149246
512 201326592
513 202508545
514 203695116
515 204886312
516 206082144
517 207282619
518 208487748
519 209697538
520 210912000
521 212131141
522 213354972
523 214583500
524 215816736
525 217054687
526 218297364
527 219544774
528 220796928
529 222053833
530 223315500
531 224581936
532 225853152
533 227129155
534 228409956
535 229695562
536 230985984
537 232281229
538 233581308
539 234886228
540 236196000
541 237510631
542 238830132
543 240154510
544 241483776
545 242817937
546 244157004
547 245500984
548 246849888
549 248203723
550 249562500
551 250926226
552 252294912
553 253668565
554 255047196
555 256430812
556 257819424
557 259213039
558 260611668
559 262015318
560 263424000
561 264837721
562 266256492
563 267680320
564 269109216
565 270543187
566 271982244
567 273426394
568 274875648
569 276330013
570 277789500
571 279254116
572 280723872
573 282198775
574 283678836
575 285164062
576 286654464
577 288150049
578 289650828
579 291156808
580 292668000
581 294184411
582 295706052
583 297232930
584 298765056
585 300302437
586 301845084
587 303393004
588 304946208
589 306504703
590 308068500
591 309637606
592 311212032
593 312791785
594 314376876
595 315967312
596 317563104
597 319164259
598 320770788
599 322382698
600 324000000
601 325622701
602 327250812
603 328884340
604 330523296
605 332167687
606 333817524
607 335472814
608 337133568
609 338799793
610 340471500
611 342148696
612 343831392
613 345519595
614 347213316
615 348912562
616 350617344
617 352327669
618 354043548
619 355764988
620 357492000
621 359224591
622 360962772
623 362706550
624 364455936
625 366210937
626 367971564
627 369737824
628 371509728
629 373287283
630 375070500
631 376859386
632 378653952
633 380454205
634 382260156
635 384071812
636 385889184
637 387712279
638 389541108
639 391375678
640 393216000
641 395062081
642 396913932
643 398771560
644 400634976
645 402504187
646 404379204
647 406260034
648 408146688
649 410039173
650 411937500
651 413841676
652 415751712
653 417667615
654 419589396
655 421517062
656 423450624
657 425390089
658 427335468
659 429286768
660 431244000
661 433207171
662 435176292
663 437151370
664 439132416
665 441119437
666 443112444
667 445111444
668 447116448
669 449127463
670 451144500
671 453167566
672 455196672
673 457231825
674 459273036
675 461320312
676 463373664
677 465433099
678 467498628
679 469570258
680 471648000
681 473731861
682 475821852
683 477917980
684 480020256
685 482128687
686 484243284
687 486364054
688 488491008
689 490624153
690 492763500
691 494909056
692 497060832
693 499218835
694 501383076
695 503553562
696 505730304
697 507913309
698 510102588
699 512298148
700 514500000
701 516708151
702 518922612
703 521143390
704 523370496
705 525603937
706 527843724
707 530089864
708 532342368
709 534601243
710 536866500
711 539138146
712 541416192
713 543700645
714 545991516
715 548288812
716 550592544
717 552902719
718 555219348
719 557542438
720 559872000
721 562208041
722 564550572
723 566899600
724 569255136
725 571617187
726 573985764
727 576360874
728 578742528
729 581130733
730 583525500
731 585926836
732 588334752
733 590749255
734 593170356
735 595598062
736 598032384
737 600473329
738 602920908
739 605375128
740 607836000
741 610303531
742 612777732
743 615258610
744 617746176
745 620240437
746 622741404
747 625249084
748 627763488
749 630284623
750 632812500
751 635347126
752 637888512
753 640436665
754 642991596
755 645553312
756 648121824
757 650697139
758 653279268
759 655868218
760 658464000
761 661066621
762 663676092
763 666292420
764 668915616
765 671545687
766 674182644
767 676826494
768 679477248
769 682134913
770 684799500
771 687471016
772 690149472
773 692834875
774 695527236
775 698226562
776 700932864
777 703646149
778 706366428
779 709093708
780 711828000
781 714569311
782 717317652
783 720073030
784 722835456
785 725604937
786 728381484
787 731165104
788 733955808
789 736753603
790 739558500
791 742370506
792 745189632
793 748015885
794 750849276
795 753689812
796 756537504
797 759392359
798 762254388
799 765123598
800 768000000
801 770883601
802 773774412
803 776672440
804 779577696
805 782490187
806 785409924
807 788336914
808 791271168
809 794212693
810 797161500
811 800117596
812 803080992
813 806051695
814 809029716
815 812015062
816 815007744
817 818007769
818 821015148
819 824029888
820 827052000
821 830081491
822 833118372
823 836162650
824 839214336
825 842273437
826 845339964
827 848413924
828 851495328
829 854584183
830 857680500
831 860784286
832 863895552
833 867014305
834 870140556
835 873274312
836 876415584
837 879564379
838 882720708
839 885884578
840 889056000
841 892234981
842 895421532
843 898615660
844 901817376
845 905026687
846 908243604
847 911468134
848 914700288
849 917940073
850 921187500
851 924442576
852 927705312
853 930975715
854 934253796
855 937539562
856 940833024
857 944134189
858 947443068
859 950759668
860 954084000
861 957416071
862 960755892
863 964103470
864 967458816
865 970821937
866 974192844
867 977571544
868 980958048
869 984352363
870 987754500
871 991164466
872 994582272
873 998007925
874 1001441436
875 1004882812
876 1008332064
877 1011789199
878 1015254228
879 1018727158
880 1022208000
881 1025696761
882 1029193452
883 1032698080
884 1036210656
885 1039731187
886 1043259684
887 1046796154
888 1050340608
889 1053893053
890 1057453500
891 1061021956
892 1064598432
893 1068182935
894 1071775476
895 1075376062
896 1078984704
897 1082601409
898 1086226188
899 1089859048
900 1093500000
901 1097149051
902 1100806212
903 1104471490
904 1108144896
905 1111826437
906 1115516124
907 1119213964
908 1122919968
909 1126634143
910 1130356500
911 1134087046
912 1137825792
913 1141572745
914 1145327916
915 1149091312
916 1152862944
917 1156642819
918 1160430948
919 1164227338
920 1168032000
921 1171844941
922 1175666172
923 1179495700
924 1183333536
925 1187179687
926 1191034164
927 1194896974
928 1198768128
929 1202647633
930 1206535500
931 1210431736
932 1214336352
933 1218249355
934 1222170756
935 1226100562
936 1230038784
937 1233985429
938 1237940508
939 1241904028
940 1245876000
941 1249856431
942 1253845332
943 1257842710
944 1261848576
945 1265862937
946 1269885804
947 1273917184
948 1277957088
949 1282005523
950 1286062500
951 1290128026
952 1294202112
953 1298284765
954 1302375996
955 1306475812
956 1310584224
957 1314701239
958 1318826868
959 1322961118
960 1327104000
961 1331255521
962 1335415692
963 1339584520
964 1343762016
965 1347948187
966 1352143044
967 1356346594
968 1360558848
969 1364779813
970 1369009500
971 1373247916
972 1377495072
973 1381750975
974 1386015636
975 1390289062
976 1394571264
977 1398862249
978 1403162028
979 1407470608
980 1411788000
981 1416114211
982 1420449252
983 1424793130
984 1429145856
985 1433507437
986 1437877884
987 1442257204
988 1446645408
989 1451042503
990 1455448500
991 1459863406
992 1464287232
993 1468719985
994 1473161676
995 1477612312
996 1482071904
997 1486540459
998 1491017988
999 1495504498
1000 1500000000