0 0
1 0
2 0
3 0
4 0
5 1
6 1
7 1
8 1
9 2
10 4
11 4
12 4
13 4
14 6
15 9
16 9
17 9
18 9
19 12
20 16
21 16
22 16
23 16
24 20
25 25
26 25
27 25
28 25
29 30
30 36
31 36
32 36
33 36
34 42
35 49
36 49
37 49
38 49
39 56
40 64
41 64
42 64
43 64
44 72
45 81
46 81
47 81
48 81
49 90
50 100
51 100
52 100
53 100
54 110
55 121
56 121
57 121
58 121
59 132
60 144
61 144
62 144
63 144
64 156
65 169
66 169
67 169
68 169
69 182
70 196
71 196
72 196
73 196
74 210
75 225
76 225
77 225
78 225
79 240
80 256
81 256
82 256
83 256
84 272
85 289
86 289
87 289
88 289
89 306
90 324
91 324
92 324
93 324
94 342
95 361
96 361
97 361
98 361
99 380
100 400
101 400
102 400
103 400
104 420
105 441
106 441
107 441
108 441
109 462
110 484
111 484
112 484
113 484
114 506
115 529
116 529
117 529
118 529
119 552
120 576
121 576
122 576
123 576
124 600
125 625
126 625
127 625
128 625
129 650
130 676
131 676
132 676
133 676
134 702
135 729
136 729
137 729
138 729
139 756
140 784
141 784
142 784
143 784
144 812
145 841
146 841
147 841
148 841
149 870
150 900
151 900
152 900
153 900
154 930
155 961
156 961
157 961
158 961
159 992
160 1024
161 1024
162 1024
163 1024
164 1056
165 1089
166 1089
167 1089
168 1089
169 1122
170 1156
171 1156
172 1156
173 1156
174 1190
175 1225
176 1225
177 1225
178 1225
179 1260
180 1296
181 1296
182 1296
183 1296
184 1332
185 1369
186 1369
187 1369
188 1369
189 1406
190 1444
191 1444
192 1444
193 1444
194 1482
195 1521
196 1521
197 1521
198 1521
199 1560
200 1600
201 1600
202 1600
203 1600
204 1640
205 1681
206 1681
207 1681
208 1681
209 1722
210 1764
211 1764
212 1764
213 1764
214 1806
215 1849
216 1849
217 1849
218 1849
219 1892
220 1936
221 1936
222 1936
223 1936
224 1980
225 2025
226 2025
227 2025
228 2025
229 2070
230 2116
231 2116
232 2116
233 2116
234 2162
235 2209
236 2209
237 2209
238 2209
239 2256
240 2304
241 2304
242 2304
243 2304
244 2352
245 2401
246 2401
247 2401
248 2401
249 2450
250 2500
251 2500
252 2500
253 2500
254 2550
255 2601
256 2601
257 2601
258 2601
259 2652
260 2704
261 2704
262 2704
263 2704
264 2756
265 2809
266 2809
267 2809
268 2809
269 2862
270 2916
271 2916
272 2916
273 2916
274 2970
275 3025
276 3025
277 3025
278 3025
279 3080
280 3136
281 3136
282 3136
283 3136
284 3192
285 3249
286 3249
287 3249
288 3249
289 3306
290 3364
291 3364
292 3364
293 3364
294 3422
295 3481
296 3481
297 3481
298 3481
299 3540
300 3600
301 3600
302 3600
303 3600
304 3660
305 3721
306 3721
307 3721
308 3721
309 3782
310 3844
311 3844
312 3844
313 3844
314 3906
315 3969
316 3969
317 3969
318 3969
319 4032
320 4096
321 4096
322 4096
323 4096
324 4160
325 4225
326 4225
327 4225
328 4225
329 4290
330 4356
331 4356
332 4356
333 4356
334 4422
335 4489
336 4489
337 4489
338 4489
339 4556
340 4624
341 4624
342 4624
343 4624
344 4692
345 4761
346 4761
347 4761
348 4761
349 4830
350 4900
351 4900
352 4900
353 4900
354 4970
355 5041
356 5041
357 5041
358 5041
359 5112
360 5184
361 5184
362 5184
363 5184
364 5256
365 5329
366 5329
367 5329
368 5329
369 5402
370 5476
371 5476
372 5476
373 5476
374 5550
375 5625
376 5625
377 5625
378 5625
379 5700
380 5776
381 5776
382 5776
383 5776
384 5852
385 5929
386 5929
387 5929
388 5929
389 6006
390 6084
391 6084
392 6084
393 6084
394 6162
395 6241
396 6241
397 6241
398 6241
399 6320
400 6400
401 6400
402 6400
403 6400
404 6480
405 6561
406 6561
407 6561
408 6561
409 6642
410 6724
411 6724
412 6724
413 6724
414 6806
415 6889
416 6889
417 6889
418 6889
419 6972
420 7056
421 7056
422 7056
423 7056
424 7140
425 7225
426 7225
427 7225
428 7225
429 7310
430 7396
431 7396
432 7396
433 7396
434 7482
435 7569
436 7569
437 7569
438 7569
439 7656
440 7744
441 7744
442 7744
443 7744
444 7832
445 7921
446 7921
447 7921
448 7921
449 8010
450 8100
451 8100
452 8100
453 8100
454 8190
455 8281
456 8281
457 8281
458 8281
459 8372
460 8464
461 8464
462 8464
463 8464
464 8556
465 8649
466 8649
467 8649
468 8649
469 8742
470 8836
471 8836
472 8836
473 8836
474 8930
475 9025
476 9025
477 9025
478 9025
479 9120
480 9216
481 9216
482 9216
483 9216
484 9312
485 9409
486 9409
487 9409
488 9409
489 9506
490 9604
491 9604
492 9604
493 9604
494 9702
495 9801
496 9801
497 9801
498 9801
499 9900
500 10000
501 10000
502 10000
503 10000
504 10100
505 10201
506 10201
507 10201
508 10201
509 10302
510 10404
511 10404
512 10404
513 10404
514 10506
515 10609
516 10609
517 10609
518 10609
519 10712
520 10816
521 10816
522 10816
523 10816
524 10920
525 11025
526 11025
527 11025
528 11025
529 11130
530 11236
531 11236
532 11236
533 11236
534 11342
535 11449
536 11449
537 11449
538 11449
539 11556
540 11664
541 11664
542 11664
543 11664
544 11772
545 11881
546 11881
547 11881
548 11881
549 11990
550 12100
551 12100
552 12100
553 12100
554 12210
555 12321
556 12321
557 12321
558 12321
559 12432
560 12544
561 12544
562 12544
563 12544
564 12656
565 12769
566 12769
567 12769
568 12769
569 12882
570 12996
571 12996
572 12996
573 12996
574 13110
575 13225
576 13225
577 13225
578 13225
579 13340
580 13456
581 13456
582 13456
583 13456
584 13572
585 13689
586 13689
587 13689
588 13689
589 13806
590 13924
591 13924
592 13924
593 13924
594 14042
595 14161
596 14161
597 14161
598 14161
599 14280
600 14400
601 14400
602 14400
603 14400
604 14520
605 14641
606 14641
607 14641
608 14641
609 14762
610 14884
611 14884
612 14884
613 14884
614 15006
615 15129
616 15129
617 15129
618 15129
619 15252
620 15376
621 15376
622 15376
623 15376
624 15500
625 15625
626 15625
627 15625
628 15625
629 15750
630 15876
631 15876
632 15876
633 15876
634 16002
635 16129
636 16129
637 16129
638 16129
639 16256
640 16384
641 16384
642 16384
643 16384
644 16512
645 16641
646 16641
647 16641
648 16641
649 16770
650 16900
651 16900
652 16900
653 16900
654 17030
655 17161
656 17161
657 17161
658 17161
659 17292
660 17424
661 17424
662 17424
663 17424
664 17556
665 17689
666 17689
667 17689
668 17689
669 17822
670 17956
671 17956
672 17956
673 17956
674 18090
675 18225
676 18225
677 18225
678 18225
679 18360
680 18496
681 18496
682 18496
683 18496
684 18632
685 18769
686 18769
687 18769
688 18769
689 18906
690 19044
691 19044
692 19044
693 19044
694 19182
695 19321
696 19321
697 19321
698 19321
699 19460
700 19600
701 19600
702 19600
703 19600
704 19740
705 19881
706 19881
707 19881
708 19881
709 20022
710 20164
711 20164
712 20164
713 20164
714 20306
715 20449
716 20449
717 20449
718 20449
719 20592
720 20736
721 20736
722 20736
723 20736
724 20880
725 21025
726 21025
727 21025
728 21025
729 21170
730 21316
731 21316
732 21316
733 21316
734 21462
735 21609
736 21609
737 21609
738 21609
739 21756
740 21904
741 21904
742 21904
743 21904
744 22052
745 22201
746 22201
747 22201
748 22201
749 22350
750 22500
751 22500
752 22500
753 22500
754 22650
755 22801
756 22801
757 22801
758 22801
759 22952
760 23104
761 23104
762 23104
763 23104
764 23256
765 23409
766 23409
767 23409
768 23409
769 23562
770 23716
771 23716
772 23716
773 23716
774 23870
775 24025
776 24025
777 24025
778 24025
779 24180
780 24336
781 24336
782 24336
783 24336
784 24492
785 24649
786 24649
787 24649
788 24649
789 24806
790 24964
791 24964
792 24964
793 24964
794 25122
795 25281
796 25281
797 25281
798 25281
799 25440
800 25600
801 25600
802 25600
803 25600
804 25760
805 25921
806 25921
807 25921
808 25921
809 26082
810 26244
811 26244
812 26244
813 26244
814 26406
815 26569
816 26569
817 26569
818 26569
819 26732
820 26896
821 26896
822 26896
823 26896
824 27060
825 27225
826 27225
827 27225
828 27225
829 27390
830 27556
831 27556
832 27556
833 27556
834 27722
835 27889
836 27889
837 27889
838 27889
839 28056
840 28224
841 28224
842 28224
843 28224
844 28392
845 28561
846 28561
847 28561
848 28561
849 28730
850 28900
851 28900
852 28900
853 28900
854 29070
855 29241
856 29241
857 29241
858 29241
859 29412
860 29584
861 29584
862 29584
863 29584
864 29756
865 29929
866 29929
867 29929
868 29929
869 30102
870 30276
871 30276
872 30276
873 30276
874 30450
875 30625
876 30625
877 30625
878 30625
879 30800
880 30976
881 30976
882 30976
883 30976
884 31152
885 31329
886 31329
887 31329
888 31329
889 31506
890 31684
891 31684
892 31684
893 31684
894 31862
895 32041
896 32041
897 32041
898 32041
899 32220
900 32400
901 32400
902 32400
903 32400
904 32580
905 32761
906 32761
907 32761
908 32761
909 32942
910 33124
911 33124
912 33124
913 33124
914 33306
915 33489
916 33489
917 33489
918 33489
919 33672
920 33856
921 33856
922 33856
923 33856
924 34040
925 34225
926 34225
927 34225
928 34225
929 34410
930 34596
931 34596
932 34596
933 34596
934 34782
935 34969
936 34969
937 34969
938 34969
939 35156
940 35344
941 35344
942 35344
943 35344
944 35532
945 35721
946 35721
947 35721
948 35721
949 35910
950 36100
951 36100
952 36100
953 36100
954 36290
955 36481
956 36481
957 36481
958 36481
959 36672
960 36864
961 36864
962 36864
963 36864
964 37056
965 37249
966 37249
967 37249
968 37249
969 37442
970 37636
971 37636
972 37636
973 37636
974 37830
975 38025
976 38025
977 38025
978 38025
979 38220
980 38416
981 38416
982 38416
983 38416
984 38612
985 38809
986 38809
987 38809
988 38809
989 39006
990 39204
991 39204
992 39204
993 39204
994 39402
995 39601
996 39601
997 39601
998 39601
999 39800
1000 40000