0 1
1 -1
2 4
3 -2
4 9
5 -3
6 16
7 -4
8 25
9 -5
10 36
11 -6
12 49
13 -7
14 64
15 -8
16 81
17 -9
18 100
19 -10
20 121
21 -11
22 144
23 -12
24 169
25 -13
26 196
27 -14
28 225
29 -15
30 256
31 -16
32 289
33 -17
34 324
35 -18
36 361
37 -19
38 400
39 -20
40 441
41 -21
42 484
43 -22
44 529
45 -23
46 576
47 -24
48 625
49 -25
50 676
51 -26
52 729
53 -27
54 784
55 -28
56 841
57 -29
58 900
59 -30
60 961
61 -31
62 1024
63 -32
64 1089
65 -33
66 1156
67 -34
68 1225
69 -35
70 1296
71 -36
72 1369
73 -37
74 1444
75 -38
76 1521
77 -39
78 1600
79 -40
80 1681
81 -41
82 1764
83 -42
84 1849
85 -43
86 1936
87 -44
88 2025
89 -45
90 2116
91 -46
92 2209
93 -47
94 2304
95 -48
96 2401
97 -49
98 2500
99 -50
100 2601
101 -51
102 2704
103 -52
104 2809
105 -53
106 2916
107 -54
108 3025
109 -55
110 3136
111 -56
112 3249
113 -57
114 3364
115 -58
116 3481
117 -59
118 3600
119 -60
120 3721
121 -61
122 3844
123 -62
124 3969
125 -63
126 4096
127 -64
128 4225
129 -65
130 4356
131 -66
132 4489
133 -67
134 4624
135 -68
136 4761
137 -69
138 4900
139 -70
140 5041
141 -71
142 5184
143 -72
144 5329
145 -73
146 5476
147 -74
148 5625
149 -75
150 5776
151 -76
152 5929
153 -77
154 6084
155 -78
156 6241
157 -79
158 6400
159 -80
160 6561
161 -81
162 6724
163 -82
164 6889
165 -83
166 7056
167 -84
168 7225
169 -85
170 7396
171 -86
172 7569
173 -87
174 7744
175 -88
176 7921
177 -89
178 8100
179 -90
180 8281
181 -91
182 8464
183 -92
184 8649
185 -93
186 8836
187 -94
188 9025
189 -95
190 9216
191 -96
192 9409
193 -97
194 9604
195 -98
196 9801
197 -99
198 10000
199 -100
200 10201
201 -101
202 10404
203 -102
204 10609
205 -103
206 10816
207 -104
208 11025
209 -105
210 11236
211 -106
212 11449
213 -107
214 11664
215 -108
216 11881
217 -109
218 12100
219 -110
220 12321
221 -111
222 12544
223 -112
224 12769
225 -113
226 12996
227 -114
228 13225
229 -115
230 13456
231 -116
232 13689
233 -117
234 13924
235 -118
236 14161
237 -119
238 14400
239 -120
240 14641
241 -121
242 14884
243 -122
244 15129
245 -123
246 15376
247 -124
248 15625
249 -125
250 15876
251 -126
252 16129
253 -127
254 16384
255 -128
256 16641
257 -129
258 16900
259 -130
260 17161
261 -131
262 17424
263 -132
264 17689
265 -133
266 17956
267 -134
268 18225
269 -135
270 18496
271 -136
272 18769
273 -137
274 19044
275 -138
276 19321
277 -139
278 19600
279 -140
280 19881
281 -141
282 20164
283 -142
284 20449
285 -143
286 20736
287 -144
288 21025
289 -145
290 21316
291 -146
292 21609
293 -147
294 21904
295 -148
296 22201
297 -149
298 22500
299 -150
300 22801
301 -151
302 23104
303 -152
304 23409
305 -153
306 23716
307 -154
308 24025
309 -155
310 24336
311 -156
312 24649
313 -157
314 24964
315 -158
316 25281
317 -159
318 25600
319 -160
320 25921
321 -161
322 26244
323 -162
324 26569
325 -163
326 26896
327 -164
328 27225
329 -165
330 27556
331 -166
332 27889
333 -167
334 28224
335 -168
336 28561
337 -169
338 28900
339 -170
340 29241
341 -171
342 29584
343 -172
344 29929
345 -173
346 30276
347 -174
348 30625
349 -175
350 30976
351 -176
352 31329
353 -177
354 31684
355 -178
356 32041
357 -179
358 32400
359 -180
360 32761
361 -181
362 33124
363 -182
364 33489
365 -183
366 33856
367 -184
368 34225
369 -185
370 34596
371 -186
372 34969
373 -187
374 35344
375 -188
376 35721
377 -189
378 36100
379 -190
380 36481
381 -191
382 36864
383 -192
384 37249
385 -193
386 37636
387 -194
388 38025
389 -195
390 38416
391 -196
392 38809
393 -197
394 39204
395 -198
396 39601
397 -199
398 40000
399 -200
400 40401
401 -201
402 40804
403 -202
404 41209
405 -203
406 41616
407 -204
408 42025
409 -205
410 42436
411 -206
412 42849
413 -207
414 43264
415 -208
416 43681
417 -209
418 44100
419 -210
420 44521
421 -211
422 44944
423 -212
424 45369
425 -213
426 45796
427 -214
428 46225
429 -215
430 46656
431 -216
432 47089
433 -217
434 47524
435 -218
436 47961
437 -219
438 48400
439 -220
440 48841
441 -221
442 49284
443 -222
444 49729
445 -223
446 50176
447 -224
448 50625
449 -225
450 51076
451 -226
452 51529
453 -227
454 51984
455 -228
456 52441
457 -229
458 52900
459 -230
460 53361
461 -231
462 53824
463 -232
464 54289
465 -233
466 54756
467 -234
468 55225
469 -235
470 55696
471 -236
472 56169
473 -237
474 56644
475 -238
476 57121
477 -239
478 57600
479 -240
480 58081
481 -241
482 58564
483 -242
484 59049
485 -243
486 59536
487 -244
488 60025
489 -245
490 60516
491 -246
492 61009
493 -247
494 61504
495 -248
496 62001
497 -249
498 62500
499 -250
500 63001
501 -251
502 63504
503 -252
504 64009
505 -253
506 64516
507 -254
508 65025
509 -255
510 65536
511 -256
512 66049
513 -257
514 66564
515 -258
516 67081
517 -259
518 67600
519 -260
520 68121
521 -261
522 68644
523 -262
524 69169
525 -263
526 69696
527 -264
528 70225
529 -265
530 70756
531 -266
532 71289
533 -267
534 71824
535 -268
536 72361
537 -269
538 72900
539 -270
540 73441
541 -271
542 73984
543 -272
544 74529
545 -273
546 75076
547 -274
548 75625
549 -275
550 76176
551 -276
552 76729
553 -277
554 77284
555 -278
556 77841
557 -279
558 78400
559 -280
560 78961
561 -281
562 79524
563 -282
564 80089
565 -283
566 80656
567 -284
568 81225
569 -285
570 81796
571 -286
572 82369
573 -287
574 82944
575 -288
576 83521
577 -289
578 84100
579 -290
580 84681
581 -291
582 85264
583 -292
584 85849
585 -293
586 86436
587 -294
588 87025
589 -295
590 87616
591 -296
592 88209
593 -297
594 88804
595 -298
596 89401
597 -299
598 90000
599 -300
600 90601
601 -301
602 91204
603 -302
604 91809
605 -303
606 92416
607 -304
608 93025
609 -305
610 93636
611 -306
612 94249
613 -307
614 94864
615 -308
616 95481
617 -309
618 96100
619 -310
620 96721
621 -311
622 97344
623 -312
624 97969
625 -313
626 98596
627 -314
628 99225
629 -315
630 99856
631 -316
632 100489
633 -317
634 101124
635 -318
636 101761
637 -319
638 102400
639 -320
640 103041
641 -321
642 103684
643 -322
644 104329
645 -323
646 104976
647 -324
648 105625
649 -325
650 106276
651 -326
652 106929
653 -327
654 107584
655 -328
656 108241
657 -329
658 108900
659 -330
660 109561
661 -331
662 110224
663 -332
664 110889
665 -333
666 111556
667 -334
668 112225
669 -335
670 112896
671 -336
672 113569
673 -337
674 114244
675 -338
676 114921
677 -339
678 115600
679 -340
680 116281
681 -341
682 116964
683 -342
684 117649
685 -343
686 118336
687 -344
688 119025
689 -345
690 119716
691 -346
692 120409
693 -347
694 121104
695 -348
696 121801
697 -349
698 122500
699 -350
700 123201
701 -351
702 123904
703 -352
704 124609
705 -353
706 125316
707 -354
708 126025
709 -355
710 126736
711 -356
712 127449
713 -357
714 128164
715 -358
716 128881
717 -359
718 129600
719 -360
720 130321
721 -361
722 131044
723 -362
724 131769
725 -363
726 132496
727 -364
728 133225
729 -365
730 133956
731 -366
732 134689
733 -367
734 135424
735 -368
736 136161
737 -369
738 136900
739 -370
740 137641
741 -371
742 138384
743 -372
744 139129
745 -373
746 139876
747 -374
748 140625
749 -375
750 141376
751 -376
752 142129
753 -377
754 142884
755 -378
756 143641
757 -379
758 144400
759 -380
760 145161
761 -381
762 145924
763 -382
764 146689
765 -383
766 147456
767 -384
768 148225
769 -385
770 148996
771 -386
772 149769
773 -387
774 150544
775 -388
776 151321
777 -389
778 152100
779 -390
780 152881
781 -391
782 153664
783 -392
784 154449
785 -393
786 155236
787 -394
788 156025
789 -395
790 156816
791 -396
792 157609
793 -397
794 158404
795 -398
796 159201
797 -399
798 160000
799 -400
800 160801
801 -401
802 161604
803 -402
804 162409
805 -403
806 163216
807 -404
808 164025
809 -405
810 164836
811 -406
812 165649
813 -407
814 166464
815 -408
816 167281
817 -409
818 168100
819 -410
820 168921
821 -411
822 169744
823 -412
824 170569
825 -413
826 171396
827 -414
828 172225
829 -415
830 173056
831 -416
832 173889
833 -417
834 174724
835 -418
836 175561
837 -419
838 176400
839 -420
840 177241
841 -421
842 178084
843 -422
844 178929
845 -423
846 179776
847 -424
848 180625
849 -425
850 181476
851 -426
852 182329
853 -427
854 183184
855 -428
856 184041
857 -429
858 184900
859 -430
860 185761
861 -431
862 186624
863 -432
864 187489
865 -433
866 188356
867 -434
868 189225
869 -435
870 190096
871 -436
872 190969
873 -437
874 191844
875 -438
876 192721
877 -439
878 193600
879 -440
880 194481
881 -441
882 195364
883 -442
884 196249
885 -443
886 197136
887 -444
888 198025
889 -445
890 198916
891 -446
892 199809
893 -447
894 200704
895 -448
896 201601
897 -449
898 202500
899 -450
900 203401
901 -451
902 204304
903 -452
904 205209
905 -453
906 206116
907 -454
908 207025
909 -455
910 207936
911 -456
912 208849
913 -457
914 209764
915 -458
916 210681
917 -459
918 211600
919 -460
920 212521
921 -461
922 213444
923 -462
924 214369
925 -463
926 215296
927 -464
928 216225
929 -465
930 217156
931 -466
932 218089
933 -467
934 219024
935 -468
936 219961
937 -469
938 220900
939 -470
940 221841
941 -471
942 222784
943 -472
944 223729
945 -473
946 224676
947 -474
948 225625
949 -475
950 226576
951 -476
952 227529
953 -477
954 228484
955 -478
956 229441
957 -479
958 230400
959 -480
960 231361
961 -481
962 232324
963 -482
964 233289
965 -483
966 234256
967 -484
968 235225
969 -485
970 236196
971 -486
972 237169
973 -487
974 238144
975 -488
976 239121
977 -489
978 240100
979 -490
980 241081
981 -491
982 242064
983 -492
984 243049
985 -493
986 244036
987 -494
988 245025
989 -495
990 246016
991 -496
992 247009
993 -497
994 248004
995 -498
996 249001
997 -499
998 250000
999 -500
1000 251001