0 0
1 0
2 0
3 1
4 3
5 3
6 4
7 9
8 9
9 9
10 18
11 18
12 16
13 30
14 30
15 25
16 45
17 45
18 36
19 63
20 63
21 49
22 84
23 84
24 64
25 108
26 108
27 81
28 135
29 135
30 100
31 165
32 165
33 121
34 198
35 198
36 144
37 234
38 234
39 169
40 273
41 273
42 196
43 315
44 315
45 225
46 360
47 360
48 256
49 408
50 408
51 289
52 459
53 459
54 324
55 513
56 513
57 361
58 570
59 570
60 400
61 630
62 630
63 441
64 693
65 693
66 484
67 759
68 759
69 529
70 828
71 828
72 576
73 900
74 900
75 625
76 975
77 975
78 676
79 1053
80 1053
81 729
82 1134
83 1134
84 784
85 1218
86 1218
87 841
88 1305
89 1305
90 900
91 1395
92 1395
93 961
94 1488
95 1488
96 1024
97 1584
98 1584
99 1089
100 1683
101 1683
102 1156
103 1785
104 1785
105 1225
106 1890
107 1890
108 1296
109 1998
110 1998
111 1369
112 2109
113 2109
114 1444
115 2223
116 2223
117 1521
118 2340
119 2340
120 1600
121 2460
122 2460
123 1681
124 2583
125 2583
126 1764
127 2709
128 2709
129 1849
130 2838
131 2838
132 1936
133 2970
134 2970
135 2025
136 3105
137 3105
138 2116
139 3243
140 3243
141 2209
142 3384
143 3384
144 2304
145 3528
146 3528
147 2401
148 3675
149 3675
150 2500
151 3825
152 3825
153 2601
154 3978
155 3978
156 2704
157 4134
158 4134
159 2809
160 4293
161 4293
162 2916
163 4455
164 4455
165 3025
166 4620
167 4620
168 3136
169 4788
170 4788
171 3249
172 4959
173 4959
174 3364
175 5133
176 5133
177 3481
178 5310
179 5310
180 3600
181 5490
182 5490
183 3721
184 5673
185 5673
186 3844
187 5859
188 5859
189 3969
190 6048
191 6048
192 4096
193 6240
194 6240
195 4225
196 6435
197 6435
198 4356
199 6633
200 6633
201 4489
202 6834
203 6834
204 4624
205 7038
206 7038
207 4761
208 7245
209 7245
210 4900
211 7455
212 7455
213 5041
214 7668
215 7668
216 5184
217 7884
218 7884
219 5329
220 8103
221 8103
222 5476
223 8325
224 8325
225 5625
226 8550
227 8550
228 5776
229 8778
230 8778
231 5929
232 9009
233 9009
234 6084
235 9243
236 9243
237 6241
238 9480
239 9480
240 6400
241 9720
242 9720
243 6561
244 9963
245 9963
246 6724
247 10209
248 10209
249 6889
250 10458
251 10458
252 7056
253 10710
254 10710
255 7225
256 10965
257 10965
258 7396
259 11223
260 11223
261 7569
262 11484
263 11484
264 7744
265 11748
266 11748
267 7921
268 12015
269 12015
270 8100
271 12285
272 12285
273 8281
274 12558
275 12558
276 8464
277 12834
278 12834
279 8649
280 13113
281 13113
282 8836
283 13395
284 13395
285 9025
286 13680
287 13680
288 9216
289 13968
290 13968
291 9409
292 14259
293 14259
294 9604
295 14553
296 14553
297 9801
298 14850
299 14850
300 10000
301 15150
302 15150
303 10201
304 15453
305 15453
306 10404
307 15759
308 15759
309 10609
310 16068
311 16068
312 10816
313 16380
314 16380
315 11025
316 16695
317 16695
318 11236
319 17013
320 17013
321 11449
322 17334
323 17334
324 11664
325 17658
326 17658
327 11881
328 17985
329 17985
330 12100
331 18315
332 18315
333 12321
334 18648
335 18648
336 12544
337 18984
338 18984
339 12769
340 19323
341 19323
342 12996
343 19665
344 19665
345 13225
346 20010
347 20010
348 13456
349 20358
350 20358
351 13689
352 20709
353 20709
354 13924
355 21063
356 21063
357 14161
358 21420
359 21420
360 14400
361 21780
362 21780
363 14641
364 22143
365 22143
366 14884
367 22509
368 22509
369 15129
370 22878
371 22878
372 15376
373 23250
374 23250
375 15625
376 23625
377 23625
378 15876
379 24003
380 24003
381 16129
382 24384
383 24384
384 16384
385 24768
386 24768
387 16641
388 25155
389 25155
390 16900
391 25545
392 25545
393 17161
394 25938
395 25938
396 17424
397 26334
398 26334
399 17689
400 26733
401 26733
402 17956
403 27135
404 27135
405 18225
406 27540
407 27540
408 18496
409 27948
410 27948
411 18769
412 28359
413 28359
414 19044
415 28773
416 28773
417 19321
418 29190
419 29190
420 19600
421 29610
422 29610
423 19881
424 30033
425 30033
426 20164
427 30459
428 30459
429 20449
430 30888
431 30888
432 20736
433 31320
434 31320
435 21025
436 31755
437 31755
438 21316
439 32193
440 32193
441 21609
442 32634
443 32634
444 21904
445 33078
446 33078
447 22201
448 33525
449 33525
450 22500
451 33975
452 33975
453 22801
454 34428
455 34428
456 23104
457 34884
458 34884
459 23409
460 35343
461 35343
462 23716
463 35805
464 35805
465 24025
466 36270
467 36270
468 24336
469 36738
470 36738
471 24649
472 37209
473 37209
474 24964
475 37683
476 37683
477 25281
478 38160
479 38160
480 25600
481 38640
482 38640
483 25921
484 39123
485 39123
486 26244
487 39609
488 39609
489 26569
490 40098
491 40098
492 26896
493 40590
494 40590
495 27225
496 41085
497 41085
498 27556
499 41583
500 41583
501 27889
502 42084
503 42084
504 28224
505 42588
506 42588
507 28561
508 43095
509 43095
510 28900
511 43605
512 43605
513 29241
514 44118
515 44118
516 29584
517 44634
518 44634
519 29929
520 45153
521 45153
522 30276
523 45675
524 45675
525 30625
526 46200
527 46200
528 30976
529 46728
530 46728
531 31329
532 47259
533 47259
534 31684
535 47793
536 47793
537 32041
538 48330
539 48330
540 32400
541 48870
542 48870
543 32761
544 49413
545 49413
546 33124
547 49959
548 49959
549 33489
550 50508
551 50508
552 33856
553 51060
554 51060
555 34225
556 51615
557 51615
558 34596
559 52173
560 52173
561 34969
562 52734
563 52734
564 35344
565 53298
566 53298
567 35721
568 53865
569 53865
570 36100
571 54435
572 54435
573 36481
574 55008
575 55008
576 36864
577 55584
578 55584
579 37249
580 56163
581 56163
582 37636
583 56745
584 56745
585 38025
586 57330
587 57330
588 38416
589 57918
590 57918
591 38809
592 58509
593 58509
594 39204
595 59103
596 59103
597 39601
598 59700
599 59700
600 40000
601 60300
602 60300
603 40401
604 60903
605 60903
606 40804
607 61509
608 61509
609 41209
610 62118
611 62118
612 41616
613 62730
614 62730
615 42025
616 63345
617 63345
618 42436
619 63963
620 63963
621 42849
622 64584
623 64584
624 43264
625 65208
626 65208
627 43681
628 65835
629 65835
630 44100
631 66465
632 66465
633 44521
634 67098
635 67098
636 44944
637 67734
638 67734
639 45369
640 68373
641 68373
642 45796
643 69015
644 69015
645 46225
646 69660
647 69660
648 46656
649 70308
650 70308
651 47089
652 70959
653 70959
654 47524
655 71613
656 71613
657 47961
658 72270
659 72270
660 48400
661 72930
662 72930
663 48841
664 73593
665 73593
666 49284
667 74259
668 74259
669 49729
670 74928
671 74928
672 50176
673 75600
674 75600
675 50625
676 76275
677 76275
678 51076
679 76953
680 76953
681 51529
682 77634
683 77634
684 51984
685 78318
686 78318
687 52441
688 79005
689 79005
690 52900
691 79695
692 79695
693 53361
694 80388
695 80388
696 53824
697 81084
698 81084
699 54289
700 81783
701 81783
702 54756
703 82485
704 82485
705 55225
706 83190
707 83190
708 55696
709 83898
710 83898
711 56169
712 84609
713 84609
714 56644
715 85323
716 85323
717 57121
718 86040
719 86040
720 57600
721 86760
722 86760
723 58081
724 87483
725 87483
726 58564
727 88209
728 88209
729 59049
730 88938
731 88938
732 59536
733 89670
734 89670
735 60025
736 90405
737 90405
738 60516
739 91143
740 91143
741 61009
742 91884
743 91884
744 61504
745 92628
746 92628
747 62001
748 93375
749 93375
750 62500
751 94125
752 94125
753 63001
754 94878
755 94878
756 63504
757 95634
758 95634
759 64009
760 96393
761 96393
762 64516
763 97155
764 97155
765 65025
766 97920
767 97920
768 65536
769 98688
770 98688
771 66049
772 99459
773 99459
774 66564
775 100233
776 100233
777 67081
778 101010
779 101010
780 67600
781 101790
782 101790
783 68121
784 102573
785 102573
786 68644
787 103359
788 103359
789 69169
790 104148
791 104148
792 69696
793 104940
794 104940
795 70225
796 105735
797 105735
798 70756
799 106533
800 106533
801 71289
802 107334
803 107334
804 71824
805 108138
806 108138
807 72361
808 108945
809 108945
810 72900
811 109755
812 109755
813 73441
814 110568
815 110568
816 73984
817 111384
818 111384
819 74529
820 112203
821 112203
822 75076
823 113025
824 113025
825 75625
826 113850
827 113850
828 76176
829 114678
830 114678
831 76729
832 115509
833 115509
834 77284
835 116343
836 116343
837 77841
838 117180
839 117180
840 78400
841 118020
842 118020
843 78961
844 118863
845 118863
846 79524
847 119709
848 119709
849 80089
850 120558
851 120558
852 80656
853 121410
854 121410
855 81225
856 122265
857 122265
858 81796
859 123123
860 123123
861 82369
862 123984
863 123984
864 82944
865 124848
866 124848
867 83521
868 125715
869 125715
870 84100
871 126585
872 126585
873 84681
874 127458
875 127458
876 85264
877 128334
878 128334
879 85849
880 129213
881 129213
882 86436
883 130095
884 130095
885 87025
886 130980
887 130980
888 87616
889 131868
890 131868
891 88209
892 132759
893 132759
894 88804
895 133653
896 133653
897 89401
898 134550
899 134550
900 90000
901 135450
902 135450
903 90601
904 136353
905 136353
906 91204
907 137259
908 137259
909 91809
910 138168
911 138168
912 92416
913 139080
914 139080
915 93025
916 139995
917 139995
918 93636
919 140913
920 140913
921 94249
922 141834
923 141834
924 94864
925 142758
926 142758
927 95481
928 143685
929 143685
930 96100
931 144615
932 144615
933 96721
934 145548
935 145548
936 97344
937 146484
938 146484
939 97969
940 147423
941 147423
942 98596
943 148365
944 148365
945 99225
946 149310
947 149310
948 99856
949 150258
950 150258
951 100489
952 151209
953 151209
954 101124
955 152163
956 152163
957 101761
958 153120
959 153120
960 102400
961 154080
962 154080
963 103041
964 155043
965 155043
966 103684
967 156009
968 156009
969 104329
970 156978
971 156978
972 104976
973 157950
974 157950
975 105625
976 158925
977 158925
978 106276
979 159903
980 159903
981 106929
982 160884
983 160884
984 107584
985 161868
986 161868
987 108241
988 162855
989 162855
990 108900
991 163845
992 163845
993 109561
994 164838
995 164838
996 110224
997 165834
998 165834
999 110889
1000 166833