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