0 0
1 0
2 0
3 1
4 0
5 3
6 1
7 5
8 1
9 9
10 2
11 13
12 4
13 19
14 5
15 25
16 7
17 32
18 9
19 40
20 11
21 49
22 13
23 59
24 16
25 69
26 18
27 81
28 21
29 93
30 25
31 107
32 28
33 121
34 32
35 136
36 36
37 152
38 40
39 169
40 44
41 187
42 49
43 205
44 53
45 225
46 58
47 245
48 64
49 267
50 69
51 289
52 75
53 312
54 81
55 336
56 87
57 361
58 93
59 387
60 100
61 413
62 106
63 441
64 113
65 469
66 121
67 499
68 128
69 529
70 136
71 560
72 144
73 592
74 152
75 625
76 160
77 659
78 169
79 693
80 177
81 729
82 186
83 765
84 196
85 803
86 205
87 841
88 215
89 880
90 225
91 920
92 235
93 961
94 245
95 1003
96 256
97 1045
98 266
99 1089
100 277
101 1133
102 289
103 1179
104 300
105 1225
106 312
107 1272
108 324
109 1320
110 336
111 1369
112 348
113 1419
114 361
115 1469
116 373
117 1521
118 386
119 1573
120 400
121 1627
122 413
123 1681
124 427
125 1736
126 441
127 1792
128 455
129 1849
130 469
131 1907
132 484
133 1965
134 498
135 2025
136 513
137 2085
138 529
139 2147
140 544
141 2209
142 560
143 2272
144 576
145 2336
146 592
147 2401
148 608
149 2467
150 625
151 2533
152 641
153 2601
154 658
155 2669
156 676
157 2739
158 693
159 2809
160 711
161 2880
162 729
163 2952
164 747
165 3025
166 765
167 3099
168 784
169 3173
170 802
171 3249
172 821
173 3325
174 841
175 3403
176 860
177 3481
178 880
179 3560
180 900
181 3640
182 920
183 3721
184 940
185 3803
186 961
187 3885
188 981
189 3969
190 1002
191 4053
192 1024
193 4139
194 1045
195 4225
196 1067
197 4312
198 1089
199 4400
200 1111
201 4489
202 1133
203 4579
204 1156
205 4669
206 1178
207 4761
208 1201
209 4853
210 1225
211 4947
212 1248
213 5041
214 1272
215 5136
216 1296
217 5232
218 1320
219 5329
220 1344
221 5427
222 1369
223 5525
224 1393
225 5625
226 1418
227 5725
228 1444
229 5827
230 1469
231 5929
232 1495
233 6032
234 1521
235 6136
236 1547
237 6241
238 1573
239 6347
240 1600
241 6453
242 1626
243 6561
244 1653
245 6669
246 1681
247 6779
248 1708
249 6889
250 1736
251 7000
252 1764
253 7112
254 1792
255 7225
256 1820
257 7339
258 1849
259 7453
260 1877
261 7569
262 1906
263 7685
264 1936
265 7803
266 1965
267 7921
268 1995
269 8040
270 2025
271 8160
272 2055
273 8281
274 2085
275 8403
276 2116
277 8525
278 2146
279 8649
280 2177
281 8773
282 2209
283 8899
284 2240
285 9025
286 2272
287 9152
288 2304
289 9280
290 2336
291 9409
292 2368
293 9539
294 2401
295 9669
296 2433
297 9801
298 2466
299 9933
300 2500
301 10067
302 2533
303 10201
304 2567
305 10336
306 2601
307 10472
308 2635
309 10609
310 2669
311 10747
312 2704
313 10885
314 2738
315 11025
316 2773
317 11165
318 2809
319 11307
320 2844
321 11449
322 2880
323 11592
324 2916
325 11736
326 2952
327 11881
328 2988
329 12027
330 3025
331 12173
332 3061
333 12321
334 3098
335 12469
336 3136
337 12619
338 3173
339 12769
340 3211
341 12920
342 3249
343 13072
344 3287
345 13225
346 3325
347 13379
348 3364
349 13533
350 3402
351 13689
352 3441
353 13845
354 3481
355 14003
356 3520
357 14161
358 3560
359 14320
360 3600
361 14480
362 3640
363 14641
364 3680
365 14803
366 3721
367 14965
368 3761
369 15129
370 3802
371 15293
372 3844
373 15459
374 3885
375 15625
376 3927
377 15792
378 3969
379 15960
380 4011
381 16129
382 4053
383 16299
384 4096
385 16469
386 4138
387 16641
388 4181
389 16813
390 4225
391 16987
392 4268
393 17161
394 4312
395 17336
396 4356
397 17512
398 4400
399 17689
400 4444
401 17867
402 4489
403 18045
404 4533
405 18225
406 4578
407 18405
408 4624
409 18587
410 4669
411 18769
412 4715
413 18952
414 4761
415 19136
416 4807
417 19321
418 4853
419 19507
420 4900
421 19693
422 4946
423 19881
424 4993
425 20069
426 5041
427 20259
428 5088
429 20449
430 5136
431 20640
432 5184
433 20832
434 5232
435 21025
436 5280
437 21219
438 5329
439 21413
440 5377
441 21609
442 5426
443 21805
444 5476
445 22003
446 5525
447 22201
448 5575
449 22400
450 5625
451 22600
452 5675
453 22801
454 5725
455 23003
456 5776
457 23205
458 5826
459 23409
460 5877
461 23613
462 5929
463 23819
464 5980
465 24025
466 6032
467 24232
468 6084
469 24440
470 6136
471 24649
472 6188
473 24859
474 6241
475 25069
476 6293
477 25281
478 6346
479 25493
480 6400
481 25707
482 6453
483 25921
484 6507
485 26136
486 6561
487 26352
488 6615
489 26569
490 6669
491 26787
492 6724
493 27005
494 6778
495 27225
496 6833
497 27445
498 6889
499 27667
500 6944
501 27889
502 7000
503 28112
504 7056
505 28336
506 7112
507 28561
508 7168
509 28787
510 7225
511 29013
512 7281
513 29241
514 7338
515 29469
516 7396
517 29699
518 7453
519 29929
520 7511
521 30160
522 7569
523 30392
524 7627
525 30625
526 7685
527 30859
528 7744
529 31093
530 7802
531 31329
532 7861
533 31565
534 7921
535 31803
536 7980
537 32041
538 8040
539 32280
540 8100
541 32520
542 8160
543 32761
544 8220
545 33003
546 8281
547 33245
548 8341
549 33489
550 8402
551 33733
552 8464
553 33979
554 8525
555 34225
556 8587
557 34472
558 8649
559 34720
560 8711
561 34969
562 8773
563 35219
564 8836
565 35469
566 8898
567 35721
568 8961
569 35973
570 9025
571 36227
572 9088
573 36481
574 9152
575 36736
576 9216
577 36992
578 9280
579 37249
580 9344
581 37507
582 9409
583 37765
584 9473
585 38025
586 9538
587 38285
588 9604
589 38547
590 9669
591 38809
592 9735
593 39072
594 9801
595 39336
596 9867
597 39601
598 9933
599 39867
600 10000
601 40133
602 10066
603 40401
604 10133
605 40669
606 10201
607 40939
608 10268
609 41209
610 10336
611 41480
612 10404
613 41752
614 10472
615 42025
616 10540
617 42299
618 10609
619 42573
620 10677
621 42849
622 10746
623 43125
624 10816
625 43403
626 10885
627 43681
628 10955
629 43960
630 11025
631 44240
632 11095
633 44521
634 11165
635 44803
636 11236
637 45085
638 11306
639 45369
640 11377
641 45653
642 11449
643 45939
644 11520
645 46225
646 11592
647 46512
648 11664
649 46800
650 11736
651 47089
652 11808
653 47379
654 11881
655 47669
656 11953
657 47961
658 12026
659 48253
660 12100
661 48547
662 12173
663 48841
664 12247
665 49136
666 12321
667 49432
668 12395
669 49729
670 12469
671 50027
672 12544
673 50325
674 12618
675 50625
676 12693
677 50925
678 12769
679 51227
680 12844
681 51529
682 12920
683 51832
684 12996
685 52136
686 13072
687 52441
688 13148
689 52747
690 13225
691 53053
692 13301
693 53361
694 13378
695 53669
696 13456
697 53979
698 13533
699 54289
700 13611
701 54600
702 13689
703 54912
704 13767
705 55225
706 13845
707 55539
708 13924
709 55853
710 14002
711 56169
712 14081
713 56485
714 14161
715 56803
716 14240
717 57121
718 14320
719 57440
720 14400
721 57760
722 14480
723 58081
724 14560
725 58403
726 14641
727 58725
728 14721
729 59049
730 14802
731 59373
732 14884
733 59699
734 14965
735 60025
736 15047
737 60352
738 15129
739 60680
740 15211
741 61009
742 15293
743 61339
744 15376
745 61669
746 15458
747 62001
748 15541
749 62333
750 15625
751 62667
752 15708
753 63001
754 15792
755 63336
756 15876
757 63672
758 15960
759 64009
760 16044
761 64347
762 16129
763 64685
764 16213
765 65025
766 16298
767 65365
768 16384
769 65707
770 16469
771 66049
772 16555
773 66392
774 16641
775 66736
776 16727
777 67081
778 16813
779 67427
780 16900
781 67773
782 16986
783 68121
784 17073
785 68469
786 17161
787 68819
788 17248
789 69169
790 17336
791 69520
792 17424
793 69872
794 17512
795 70225
796 17600
797 70579
798 17689
799 70933
800 17777
801 71289
802 17866
803 71645
804 17956
805 72003
806 18045
807 72361
808 18135
809 72720
810 18225
811 73080
812 18315
813 73441
814 18405
815 73803
816 18496
817 74165
818 18586
819 74529
820 18677
821 74893
822 18769
823 75259
824 18860
825 75625
826 18952
827 75992
828 19044
829 76360
830 19136
831 76729
832 19228
833 77099
834 19321
835 77469
836 19413
837 77841
838 19506
839 78213
840 19600
841 78587
842 19693
843 78961
844 19787
845 79336
846 19881
847 79712
848 19975
849 80089
850 20069
851 80467
852 20164
853 80845
854 20258
855 81225
856 20353
857 81605
858 20449
859 81987
860 20544
861 82369
862 20640
863 82752
864 20736
865 83136
866 20832
867 83521
868 20928
869 83907
870 21025
871 84293
872 21121
873 84681
874 21218
875 85069
876 21316
877 85459
878 21413
879 85849
880 21511
881 86240
882 21609
883 86632
884 21707
885 87025
886 21805
887 87419
888 21904
889 87813
890 22002
891 88209
892 22101
893 88605
894 22201
895 89003
896 22300
897 89401
898 22400
899 89800
900 22500
901 90200
902 22600
903 90601
904 22700
905 91003
906 22801
907 91405
908 22901
909 91809
910 23002
911 92213
912 23104
913 92619
914 23205
915 93025
916 23307
917 93432
918 23409
919 93840
920 23511
921 94249
922 23613
923 94659
924 23716
925 95069
926 23818
927 95481
928 23921
929 95893
930 24025
931 96307
932 24128
933 96721
934 24232
935 97136
936 24336
937 97552
938 24440
939 97969
940 24544
941 98387
942 24649
943 98805
944 24753
945 99225
946 24858
947 99645
948 24964
949 100067
950 25069
951 100489
952 25175
953 100912
954 25281
955 101336
956 25387
957 101761
958 25493
959 102187
960 25600
961 102613
962 25706
963 103041
964 25813
965 103469
966 25921
967 103899
968 26028
969 104329
970 26136
971 104760
972 26244
973 105192
974 26352
975 105625
976 26460
977 106059
978 26569
979 106493
980 26677
981 106929
982 26786
983 107365
984 26896
985 107803
986 27005
987 108241
988 27115
989 108680
990 27225
991 109120
992 27335
993 109561
994 27445
995 110003
996 27556
997 110445
998 27666
999 110889
1000 27777