1 16
2 64
3 100
4 196
5 4096
6 8464
7 12544
8 19600
9 21316
10 29584
11 47524
12 88804
13 92416
14 103684
15 106276
16 115600
17 122500
18 126736
19 173056
20 193600
21 220900
22 258064
23 306916
24 313600
25 336400
26 391876
27 401956
28 425104
29 446224
30 470596
31 481636
32 495616
33 529984
34 541696
35 556516
36 592900
37 649636
38 669124
39 753424
40 795664
41 846400
42 1110916
43 1170724
44 1214404
45 1276900
46 1336336
47 1430416
48 1577536
49 1597696
50 1898884
51 2010724
52 2016400
53 2172676
54 2316484
55 2637376
56 2650384
57 2709316
58 2729104
59 3182656
60 3189796
61 3610000
62 3655744
63 3701776
64 3912484
65 4145296
66 4276624
67 4318084
68 4376464
69 4937284
70 4990756
71 5053504
72 5125696
73 5271616
74 5400976
75 5550736
76 5597956
77 5973136
78 6180196
79 6190144
80 6240004
81 6280036
82 6300100
83 6584356
84 7075600
85 7398400
86 7661824
87 7728400
88 7806436
89 8479744
90 8702500
91 9012004
92 9461776
93 9897316
94 10549504
95 10916416
96 12687844
97 13118884
98 13630864
99 14500864
100 14822500
101 14899600
102 15335056
103 15429184
104 15618304
105 16176484
106 16760836
107 16859236
108 17023876
109 17222500
110 17372224
111 17960644
112 18062500
113 22486564
114 22619536
115 23001616
116 23116864
117 23522500
118 24245776
119 24285184
120 25060036
121 25603600
122 25684624
123 26152996
124 29441476
125 29724304
126 30846916
127 32239684
128 33431524
129 33640000
130 33709636
131 34339600
132 36168196
133 36240400
134 36820624
135 36990724
136 37552384
137 39413284
138 39438400
139 40271716
140 41422096
141 42094144
142 44542276
143 45346756
144 49984900
145 50922496
146 51868804
147 53523856
148 54316900
149 54789604
150 55681444
151 57274624
152 58583716
153 60248644
154 60590656
155 61465600
156 61528336
157 62031376
158 62884900
159 63904036
160 65772100
161 68989636
162 69222400
163 69923044
164 70694464
165 71605444
166 72318016
167 72556324
168 75446596
169 76143076
170 76807696
171 78605956
172 80640400
173 80712256
174 83978896
175 84198976
176 84750436
177 85451536
178 89113600
179 91087936
180 91317136
181 92891044
182 93741124
183 94206436
184 94322944
185 98883136
186 104366656
187 105308644
188 107827456
189 108951844
190 111218116
191 112699456
192 115906756
193 116035984
194 116985856
195 121000000
196 121264144
197 124188736
198 124634896
199 126202756
200 127870864
201 128777104
202 128822500
203 129322384
204 130325056
205 135443044
206 135862336
207 138768400
208 139098436
209 141467236
210 143041600
211 146410000
212 149572900
213 149915536
214 150651076
215 152819044
216 154057744
217 155351296
218 157502500
219 158558464
220 160073104
221 160376896
222 161696656
223 162307600
224 165431044
225 168948004
226 173027716
227 174451264
228 175403536
229 180418624
230 181171600
231 182520100
232 183006784
233 183277444
234 184633744
235 187744804
236 189392644
237 190329616
238 195720100
239 198246400
240 198922816
241 199374400
242 203005504
243 204146944
244 209323024
245 210250000
246 217621504
247 219158416
248 220403716
249 223801600
250 224220676
251 227104900
252 230493124
253 230553856
254 231770176
255 232196644
256 237160000
257 238208356
258 238455364
259 241802500
260 245298244
261 251159104
262 253128100
263 255936004
264 259403236
265 260370496
266 261598276
267 265298944
268 268042384
269 270010624
270 272910400
271 273968704
272 281299984
273 282508864
274 283383556
275 286218724
276 287438116
277 295840000
278 296666176
279 298321984
280 301022500
281 301577956
282 302481664
283 303108100
284 303456400
285 312158224
286 313785796
287 313998400
288 314494756
289 316626436
290 316840000
291 326524900
292 333062500
293 335036416
294 337897924
295 338560000
296 339443776
297 347598736
298 347897104
299 348046336
300 348494224
301 350064100
302 352087696
303 357588100
304 359329936
305 370562500
306 371101696
307 374732164
308 375196900
309 378302500
310 381264676
311 388405264
312 395214400
313 397204900
314 401761936
315 402243136
316 405055876
317 409252900
318 410629696
319 412414864
320 412658596
321 412821124
322 413796964
323 421398784
324 422631364
325 425679424
326 427579684
327 430894564
328 432556804
329 447153316
330 450712900
331 455054224
332 468462736
333 470542864
334 472975504
335 474804100
336 479697604
337 480048100
338 480311056
339 483120400
340 484968484
341 490356736
342 512116900
343 519931204
344 521026276
345 521665600
346 522671044
347 526518916
348 529368064
349 532963396
350 537312400
351 539818756
352 539911696
353 541585984
354 542703616
355 544288900
356 558187876
357 567297124
358 571305604
359 576480100
360 583415716
361 585059344
362 587674564
363 594774544
364 605061604
365 608904976
366 612661504
367 646684900
368 652495936
369 654029476
370 655872100
371 660284416
372 661827076
373 663268516
374 668325904
375 675168256
376 676936324
377 677873296
378 679540624
379 681001216
380 691795204
381 693058276
382 700555024
383 707879236
384 709583044
385 715027600
386 732135364
387 737231104
388 749116900
389 751966084
390 758011024
391 761870404
392 763969600
393 769507600
394 774620224
395 778856464
396 783216196
397 798740644
398 800210944
399 803155600
400 805310884
401 806900836
402 809630116
403 821739556
404 822312976
405 826102564
406 827943076
407 830707684
408 831284224
409 833707876
410 834516544
411 842857024
412 845879056
413 851822596
414 862714384
415 864595216
416 877581376
417 882327616
418 894488464
419 896283844
420 898081024
421 902401600
422 906371236
423 906612100
424 908901904
425 920151556
426 929518144
427 930006016
428 930616036
429 930982144
430 944578756
431 957902500
432 964723600
433 970945600
434 974064100
435 984076900
436 989857444
437 995781136
438 1000709956
439 1007681536
440 1012639684
441 1015314496
442 1015951876
443 1018375744
444 1027587136
445 1030538404
446 1031052100
447 1047299044
448 1060153600
449 1061326084
450 1067067556
451 1071383824
452 1073872900
453 1089132004
454 1089528064
455 1091113024
456 1098392164
457 1114624996
458 1116228100
459 1117030084
460 1132457104
461 1133130244
462 1135959616
463 1149345604
464 1150295056
465 1153145764
466 1155864004
467 1159266304
468 1161173776
469 1191630400
470 1200068164
471 1202008900
472 1213825600
473 1214940736
474 1216195876
475 1217451664
476 1220384356
477 1221782116
478 1228923136
479 1236506896
480 1237350976
481 1263091600
482 1266221056
483 1267075216
484 1267787236
485 1271778244
486 1274204416
487 1279922176
488 1284935716
489 1294128676
490 1297872676
491 1299314116
492 1303065604
493 1304943376
494 1319142400
495 1320159556
496 1323213376
497 1331520100
498 1366337296
499 1375964836
500 1380568336
501 1384137616
502 1387264516
503 1390693264
504 1395171904
505 1409551936
506 1431260224
507 1434894400
508 1436258404
509 1436864836
510 1441872784
511 1445824576
512 1463674564
513 1473945664
514 1477941136
515 1480710400
516 1485794116
517 1485948304
518 1495523584
519 1503578176
520 1523028676
521 1535856100
522 1536640000
523 1541347600
524 1542447076
525 1550469376
526 1555671364
527 1560882064
528 1561198144
529 1564993600
530 1570853956
531 1571329600
532 1573074244
533 1576884100
534 1593606400
535 1603201600
536 1604322916
537 1622639524
538 1633129744
539 1633291396
540 1639602064
541 1650309376
542 1651284496
543 1652097316
544 1657955524
545 1676247364
546 1684117444
547 1684445764
548 1685595136
549 1690360996
550 1704864100
551 1717605136
552 1724242576
553 1736222224
554 1743563536
555 1744732900
556 1779321124
557 1792675600
558 1802681764
559 1808290576
560 1809311296
561 1814419216
562 1819022500
563 1823290000
564 1825681984
565 1838179876
566 1847968144
567 1881997924
568 1890858256
569 1903576900
570 1904973316
571 1914937600
572 1915637824
573 1945692100
574 1958416516
575 1996123684
576 2014573456
577 2019244096
578 2023020484
579 2024100100
580 2038883716
581 2078630464
582 2084652964
583 2085566224
584 2086845124
585 2089038436
586 2100388900
587 2110851136
588 2120970916
589 2122444900
590 2140912900
591 2162622016
592 2164668676
593 2173051456
594 2179395856
595 2183879824
596 2196047044
597 2197734400
598 2198296996
599 2203926916
600 2206180900
601 2213137936
602 2219352100
603 2221048384
604 2221991044
605 2226707344
606 2242401316
607 2247518464
608 2248846084
609 2250553600
610 2261382916
611 2262334096
612 2268807424
613 2279489536
614 2289431104
615 2289813904
616 2307649444
617 2311878724
618 2317074496
619 2324396944
620 2332117264
621 2346433600
622 2352444004
623 2371690000
624 2373248656
625 2380854436
626 2389254400
627 2406883600
628 2407864900
629 2413363876
630 2436409600
631 2441743396
632 2451636196
633 2457581476
634 2461152100
635 2465916964
636 2482630276
637 2494802704
638 2507405476
639 2508607396
640 2524660516
641 2558134084
642 2566030336
643 2570692804
644 2581249636
645 2592642724
646 2598348676
647 2598756484
648 2622259264
649 2641343236
650 2649160900
651 2653692196
652 2678890564
653 2680754176
654 2702544196
655 2718996736
656 2735080804
657 2743873924
658 2760241444
659 2767391236
660 2769074884
661 2773075600
662 2780452900
663 2793756736
664 2800949776
665 2817911056
666 2820459664
667 2822371876
668 2823221956
669 2829601636
670 2853269056
671 2855619844
672 2861608036
673 2870602084
674 2874246544
675 2891212900
676 2897668900
677 2899607104
678 2906719396
679 2912329156
680 2914272256
681 2915136064
682 2933955556
683 2942411536
684 2968506256
685 2986841104
686 2999971984
687 3014229604
688 3030722704
689 3037332544
690 3065172496
691 3071376400
692 3091804816
693 3123468544
694 3137568196
695 3141378304
696 3144966400
697 3161812900
698 3164287504
699 3168564100
700 3203786404
701 3212622400
702 3225331264
703 3230330896
704 3243985936
705 3267036964
706 3270696100
707 3275959696
708 3299583364
709 3328597636
710 3335524516
711 3335986564
712 3342227344
713 3358897936
714 3360289024
715 3371660356
716 3372821776
717 3377934400
718 3426697444
719 3435366544
720 3437242384
721 3471095056
722 3506060944
723 3517438864
724 3524559424
725 3529548100
726 3546440704
727 3547870096
728 3548108356
729 3566478400
730 3624762436
731 3627893824
732 3643088164
733 3652268356
734 3653960704
735 3655169764
736 3656137156
737 3663396676
738 3664607296
739 3690805504
740 3693965284
741 3703209316
742 3707835664
743 3712221184
744 3725393296
745 3752542564
746 3774627844
747 3786433156
748 3793574464
749 3813062500
750 3819487204
751 3821217856
752 3824680336
753 3852933184
754 3854671396
755 3867844864
756 3873319696
757 3895757056
758 3899253136
759 3904750144
760 3931039204
761 3961191844
762 3963206116
763 3985396900
764 3990701584
765 3999550564
766 4014996496
767 4060748176
768 4068908944
769 4092672676
770 4112656900
771 4117275556
772 4130632900
773 4140665104
774 4146072100
775 4189455076
776 4207857424
777 4211750404
778 4213308100
779 4232022916
780 4235146084
781 4237489216
782 4255474756
783 4264090000
784 4302048100
785 4335959104
786 4338329956
787 4343864464
788 4348611136
789 4356528016
790 4365773476
791 4373176900
792 4375293316
793 4391977984
794 4424644324
795 4470259600
796 4479089476
797 4489536016
798 4495166116
799 4529020804
800 4537908496
801 4560571024
802 4573546384
803 4585185796
804 4603622500
805 4603893904
806 4605251044
807 4610410000
808 4613669776
809 4627536676
810 4659154564
811 4665163204
812 4672542736
813 4695264484
814 4696909156
815 4699650916
816 4711175044
817 4727662564
818 4730963524
819 4736742976
820 4740047104
821 4747210000
822 4748863744
823 4768731136
824 4783105600
825 4813029376
826 4829694016
827 4847779876
828 4864783504
829 4871202436
830 4871481616
831 4875670276
832 4880419600
833 4882375876
834 4894961296
835 4895521024
836 4940121796
837 4973352484
838 4979278096
839 5006411536
840 5060615044
841 5066592400
842 5071148944
843 5082834436
844 5087398276
845 5089966336
846 5093962384
847 5107103296
848 5119974916
849 5128564996
850 5159548900
851 5192355364
852 5192931844
853 5217172900
854 5241470404
855 5271921664
856 5274535876
857 5283545344
858 5295763984
859 5298384100
860 5308579600
861 5325204676
862 5329876036
863 5337471364
864 5340101776
865 5381689600
866 5403720100
867 5410485136
868 5415782464
869 5416076836
870 5444964100
871 5451164224
872 5454708736
873 5497332736
874 5503562596
875 5527922500
876 5530599424
877 5534764816
878 5537443396
879 5543695936
880 5570831044
881 5577998596
882 5584871824
883 5591151076
884 5619901156
885 5630101156
886 5631601936
887 5690590096
888 5706895936
889 5743820944
890 5750492224
891 5761417216
892 5772048676
893 5776000000
894 5776912036
895 5819553796
896 5820469264
897 5844602500
898 5854698256
899 5855310400
900 5918840356
901 5936394304
902 5940401476
903 5960766436
904 6023622544
905 6035114596
906 6051906436
907 6073396624
908 6082440100
909 6101484544
910 6113676100
911 6130263616
912 6147187216
913 6187710244
914 6217007104
915 6219845956
916 6226788100
917 6236260900
918 6253330084
919 6256810000
920 6303407236
921 6322794256
922 6327247936
923 6366763264
924 6369316864
925 6437494756
926 6475099024
927 6481860100
928 6506358244
929 6517009984
930 6547075396
931 6642250000
932 6645184324
933 6687641284
934 6709903396
935 6716130304
936 6725968144
937 6757168804
938 6782181316
939 6805590016
940 6811861156
941 6815823364
942 6833336896
943 6840282436
944 6842598400
945 6855177616
946 6955226404
947 6958229056
948 6965237764
949 6972918016
950 6980268304
951 6987288100
952 6988960000
953 7056672016
954 7061377024
955 7071800836
956 7107164416
957 7117959424
958 7131464704
959 7148702500
960 7248479044
961 7249160164
962 7259721616
963 7261425796
964 7272678400
965 7288378384
966 7299310096
967 7303411600
968 7308540100
969 7332154384
970 7349632900
971 7350661696
972 7359237796
973 7373656900
974 7395312016
975 7431474436
976 7446999616
977 7450797124
978 7543269904
979 7560998116
980 7579095364
981 7630371904
982 7634215876
983 7695500176
984 7697254756
985 7708840000
986 7713406276
987 7729223056
988 7745760100
989 7748224576
990 7760905216
991 7777476100
992 7782768400
993 7800775684
994 7832958016
995 7839331600
996 7849605604
997 7874432644
998 7900009924
999 7942374400
1000 7964848516