1 3
2 17
3 33
4 41
5 66
6 77
7 89
8 117
9 133
10 145
11 153
12 189
13 161
14 225
15 301
16 257
17 324
18 333
19 341
20 297
21 432
22 425
23 369
24 517
25 613
26 441
27 521
28 585
29 513
30 809
31 689
32 792
33 657
34 1001
35 801
36 881
37 1000
38 1017
39 873
40 945
41 900
42 1265
43 1169
44 1425
45 1089
46 1125
47 1197
48 1481
49 1161
50 1584
51 1548
52 1233
53 1521
54 1593
55 1305
56 1377
57 1980
58 1449
59 2061
60 2089
61 1881
62 1872
63 1836
64 2376
65 1809
66 1953
67 2225
68 2441
69 2097
70 2169
71 2241
72 2385
73 2921
74 3384
75 2457
76 2825
77 3060
78 3069
79 2025
80 2313
81 3041
82 2700
83 3033
84 2817
85 2673
86 3276
87 4385
88 3492
89 3177
90 3465
91 3537
92 4212
93 2889
94 4176
95 4257
96 4437
97 3753
98 3564
99 4041
100 4680
101 4025
102 4545
103 3600
104 5249
105 4761
106 4113
107 4185
108 4473
109 4725
110 3969
111 5364
112 4617
113 3897
114 4644
115 5220
116 4329
117 5121
118 3825
119 5725
120 6552
121 7065
122 5921
123 5409
124 6444
125 6192
126 5481
127 6025
128 6993
129 6129
130 6713
131 6057
132 6489
133 6525
134 7137
135 6849
136 6597
137 6156
138 5841
139 7596
140 6345
141 7956
142 5697
143 5913
144 7353
145 5625
146 7056
147 7884
148 8425
149 7209
150 8577
151 8460
152 7713
153 9913
154 8073
155 7641
156 9625
157 7929
158 8244
159 8784
160 10404
161 9108
162 8433
163 9540
164 9972
165 8865
166 9657
167 8325
168 9081
169 7497
170 10584
171 9801
172 9864
173 11052
174 10089
175 10225
176 9297
177 12240
178 9441
179 10125
180 8100
181 9513
182 10521
183 11969
184 10377
185 10737
186 7425
187 9000
188 11916
189 12348
190 9369
191 13941
192 10809
193 12425
194 9225
195 11556
196 12456
197 13825
198 13320
199 12204
200 12393
201 10881
202 11745
203 11673
204 12465
205 10800
206 11097
207 12780
208 17849
209 12897
210 13716
211 11313
212 11457
213 13041
214 11700
215 15025
216 14832
217 15057
218 11241
219 14985
220 14292
221 14409
222 17172
223 12420
224 13689
225 15921
226 14049
227 15012
228 15201
229 12753
230 16956
231 17388
232 20725
233 14697
234 18288
235 12969
236 17001
237 15633
238 15588
239 14913
240 20125
241 17073
242 15300
243 16317
244 16209
245 19881
246 11025
247 16857
248 15417
249 17793
250 16524
251 14553
252 19476
253 16236
254 19593
255 15876
256 17604
257 18828
258 16497
259 12825
260 18513
261 18612
262 17748
263 19225
264 19089
265 20673
266 21096
267 19737
268 20169
269 22401
270 19025
271 18468
272 18081
273 18009
274 19521
275 19404
276 21168
277 22725
278 25641
279 14625
280 21393
281 17937
282 19449
283 18000
284 20844
285 25632
286 23049
287 18900
288 21924
289 19125
290 22833
291 25065
292 17100
293 23112
294 22356
295 24273
296 24084
297 16425
298 22761
299 23364
300 24561
301 18801
302 21969
303 22473
304 24516
305 23985
306 24489
307 18225
308 26064
309 25380
310 28017
311 27000
312 27585
313 22329
314 26676
315 26225
316 26325
317 25713
318 27425
319 22041
320 27025
321 25353
322 24057
323 31825
324 25200
325 29844
326 22500
327 28872
328 26577
329 26100
330 31140
331 24525
332 20025
333 26361
334 27081
335 27657
336 29529
337 28548
338 24300
339 27873
340 28737
341 31248
342 28377
343 25137
344 28521
345 31113
346 27009
347 29385
348 32121
349 30969
350 35568
351 26001
352 28944
353 21825
354 29925
355 33192
356 41921
357 29484
358 28665
359 35244
360 27900
361 30564
362 35748
363 30609
364 25425
365 34025
366 32409
367 42048
368 32976
369 23625
370 31500
371 29601
372 28593
373 32841
374 40905
375 37233
376 39753
377 36369
378 36297
379 33804
380 36025
381 33921
382 37188
383 37025
384 37377
385 33057
386 36945
387 39312
388 34200
389 37521
390 40113
391 38484
392 32049
393 33516
394 34569
395 27225
396 37017
397 42372
398 38340
399 32913
400 36972
401 35649
402 35100
403 36153
404 30600
405 38889
406 36612
407 39321
408 37800
409 41913
410 37125
411 30825
412 38169
413 38124
414 34137
415 32400
416 39636
417 40932
418 41697
419 35937
420 29700
421 37044
422 36900
423 37593
424 39609
425 35721
426 41121
427 36000
428 44964
429 39249
430 33300
431 43524
432 46593
433 44505
434 41796
435 43884
436 42129
437 45684
438 48069
439 29025
440 52281
441 38961
442 45873
443 38673
444 46116
445 43641
446 46089
447 44073
448 46305
449 46953
450 34425
451 47241
452 49000
453 55440
454 43209
455 50481
456 45009
457 45000
458 47988
459 38700
460 51489
461 47556
462 44721
463 50796
464 52812
465 53073
466 40725
467 36225
468 51057
469 47529
470 48708
471 46521
472 52225
473 40500
474 50553
475 49473
476 49257
477 39825
478 72161
479 50004
480 47700
481 42777
482 46017
483 59913
484 61137
485 32625
486 46125
487 55025
488 48177
489 48600
490 49689
491 49392
492 55625
493 66025
494 49041
495 60048
496 38025
497 51876
498 55764
499 52569
500 53289
501 49500
502 55953
503 57996
504 60345
505 65817
506 56628
507 57105
508 53217
509 41625
510 49833
511 57249
512 55521
513 62028
514 59769
515 52713
516 64025
517 58572
518 57924
519 55809
520 55161
521 69273
522 61025
523 43425
524 58113
525 55404
526 47025
527 58617
528 58833
529 69201
530 62649
531 53100
532 57753
533 66177
534 45900
535 62325
536 60777
537 56925
538 65961
539 64800
540 63900
541 62316
542 54000
543 58977
544 59841
545 68076
546 61569
547 46800
548 60273
549 65169
550 64809
551 66321
552 70353
553 67752
554 52200
555 75681
556 45225
557 56601
558 73953
559 65601
560 51525
561 66636
562 65124
563 50625
564 44100
565 65889
566 56817
567 70200
568 63000
569 73233
570 76761
571 53361
572 59976
573 62100
574 48825
575 71325
576 73881
577 63504
578 72657
579 55125
580 70416
581 58212
582 63945
583 60417
584 74817
585 76140
586 86337
587 67625
588 56889
589 76025
590 70956
591 58761
592 68913
593 73044
594 76356
595 61200
596 74241
597 75204
598 80289
599 70857
600 56025
601 72324
602 84465
603 69444
604 57825
605 79380
606 58500
607 51300
608 69849
609 54900
610 74313
611 78444
612 72441
613 76977
614 83313
615 86121
616 59400
617 78516
618 88596
619 77400
620 83268
621 60300
622 81729
623 82161
624 78921
625 74700
626 76725
627 82404
628 78084
629 65700
630 88884
631 73449
632 83817
633 81441
634 85617
635 82521
636 73125
637 86225
638 81684
639 82125
640 71100
641 63225
642 75897
643 86544
644 79497
645 79200
646 80676
647 88857
648 92825
649 54225
650 90729
651 67473
652 84033
653 84969
654 87921
655 80793
656 97625
657 91881
658 84321
659 91377
660 90513
661 96588
662 75852
663 85644
664 75600
665 65025
666 94113
667 87525
668 74529
669 68625
670 100116
671 59625
672 82764
673 78525
674 81000
675 68400
676 113652
677 97128
678 90873
679 96201
680 102625
681 91476
682 94041
683 84996
684 66825
685 73800
686 97668
687 97857
688 98577
689 102852
690 95409
691 97092
692 92889
693 87489
694 88353
695 92169
696 85329
697 96633
698 91125
699 70425
700 93321
701 94284
702 96129
703 101313
704 104193
705 77625
706 102636
707 104125
708 98073
709 93600
710 85113
711 105849
712 76500
713 105705
714 91728
715 92700
716 97929
717 72900
718 98604
719 99873
720 110052
721 107721
722 108468
723 81900
724 108036
725 101817
726 91044
727 100449
728 79425
729 96561
730 111625
731 109548
732 101097
733 104004
734 105417
735 89964
736 113841
737 75825
738 111537
739 109161
740 88641
741 99153
742 83700
743 107244
744 72225
745 108324
746 109188
747 117828
748 113913
749 110601
750 110529
751 84825
752 91800
753 111132
754 109125
755 111492
756 115236
757 111753
758 114192
759 121257
760 104121
761 101196
762 95697
763 113193
764 120609
765 124452
766 105633
767 106713
768 88425
769 113337
770 90225
771 81225
772 117396
773 90000
774 116073
775 135216
776 112761
777 123444
778 125073
779 109025
780 115209
781 131121
782 95400
783 86625
784 119556
785 89100
786 94500
787 112500
788 125649
789 106497
790 130356
791 121833
792 83025
793 93825
794 110925
795 129681
796 124641
797 120249
798 116424
799 114948
800 102600
801 130113
802 128097
803 132516
804 109800
805 101700
806 127800
807 87300
808 110916
809 117900
810 106425
811 124497
812 128529
813 121761
814 88200
815 127044
816 105300
817 100548
818 121716
819 118809
820 133929
821 106281
822 101025
823 134433
824 135684
825 150525
826 122796
827 109809
828 133092
829 150660
830 136225
831 116217
832 128817
833 146484
834 146448
835 111825
836 98100
837 135108
838 134361
839 103500
840 130329
841 120393
842 121284
843 149508
844 147564
845 135873
846 151281
847 138321
848 123525
849 117729
850 136953
851 102825
852 111600
853 163332
854 120600
855 154233
856 134928
857 135000
858 139401
859 119700
860 135369
861 123876
862 129924
863 141489
864 159057
865 143433
866 122400
867 157977
868 160025
869 140292
870 148752
871 137925
872 132525
873 141993
874 138753
875 133164
876 159408
877 124200
878 92025
879 159633
880 127449
881 104625
882 97425
883 132921
884 149193
885 134100
886 166225
887 126900
888 123921
889 135900
890 160625
891 127125
892 157041
893 158193
894 157113
895 148473
896 121500
897 156204
898 157225
899 136800
900 161712
901 120825
902 145881
903 166248
904 131400
905 146529
906 130977
907 139500
908 118188
909 108900
910 150993
911 143748
912 145476
913 138600
914 175625
915 118800
916 148104
917 162288
918 148716
919 123300
920 167184
921 124425
922 166536
923 125100
924 161649
925 172404
926 113625
927 153684
928 178884
929 169668
930 145089
931 164169
932 178596
933 158148
934 115425
935 161172
936 145800
937 110025
938 155673
939 159849
940 99225
941 138033
942 153036
943 174753
944 155601
945 168804
946 155556
947 172161
948 166725
949 144648
950 187812
951 122625
952 148725
953 141300
954 178308
955 173673
956 117000
957 164925
958 170217
959 176292
960 161676
961 175212
962 119025
963 180036
964 183816
965 154125
966 108225
967 140400
968 177552
969 116100
970 176769
971 177425
972 181017
973 181233
974 129825
975 158121
976 149400
977 171729
978 197649
979 133200
980 137700
981 141561
982 166212
983 178209
984 147600
985 177561
986 188793
987 160164
988 179856
989 149625
990 131625
991 166113
992 159525
993 164052
994 191628
995 187956
996 143325
997 191916
998 142884
999 146700
1000 199233