0 1
1 0
2 1
3 5
4 9
5 11
6 16
7 19
8 25
9 29
10 36
11 41
12 49
13 55
14 64
15 71
16 81
17 89
18 100
19 109
20 121
21 131
22 144
23 155
24 169
25 181
26 196
27 209
28 225
29 239
30 256
31 271
32 289
33 305
34 324
35 341
36 361
37 379
38 400
39 419
40 441
41 461
42 484
43 505
44 529
45 551
46 576
47 599
48 625
49 649
50 676
51 701
52 729
53 755
54 784
55 811
56 841
57 869
58 900
59 929
60 961
61 991
62 1024
63 1055
64 1089
65 1121
66 1156
67 1189
68 1225
69 1259
70 1296
71 1331
72 1369
73 1405
74 1444
75 1481
76 1521
77 1559
78 1600
79 1639
80 1681
81 1721
82 1764
83 1805
84 1849
85 1891
86 1936
87 1979
88 2025
89 2069
90 2116
91 2161
92 2209
93 2255
94 2304
95 2351
96 2401
97 2449
98 2500
99 2549
100 2601
101 2651
102 2704
103 2755
104 2809
105 2861
106 2916
107 2969
108 3025
109 3079
110 3136
111 3191
112 3249
113 3305
114 3364
115 3421
116 3481
117 3539
118 3600
119 3659
120 3721
121 3781
122 3844
123 3905
124 3969
125 4031
126 4096
127 4159
128 4225
129 4289
130 4356
131 4421
132 4489
133 4555
134 4624
135 4691
136 4761
137 4829
138 4900
139 4969
140 5041
141 5111
142 5184
143 5255
144 5329
145 5401
146 5476
147 5549
148 5625
149 5699
150 5776
151 5851
152 5929
153 6005
154 6084
155 6161
156 6241
157 6319
158 6400
159 6479
160 6561
161 6641
162 6724
163 6805
164 6889
165 6971
166 7056
167 7139
168 7225
169 7309
170 7396
171 7481
172 7569
173 7655
174 7744
175 7831
176 7921
177 8009
178 8100
179 8189
180 8281
181 8371
182 8464
183 8555
184 8649
185 8741
186 8836
187 8929
188 9025
189 9119
190 9216
191 9311
192 9409
193 9505
194 9604
195 9701
196 9801
197 9899
198 10000
199 10099
200 10201
201 10301
202 10404
203 10505
204 10609
205 10711
206 10816
207 10919
208 11025
209 11129
210 11236
211 11341
212 11449
213 11555
214 11664
215 11771
216 11881
217 11989
218 12100
219 12209
220 12321
221 12431
222 12544
223 12655
224 12769
225 12881
226 12996
227 13109
228 13225
229 13339
230 13456
231 13571
232 13689
233 13805
234 13924
235 14041
236 14161
237 14279
238 14400
239 14519
240 14641
241 14761
242 14884
243 15005
244 15129
245 15251
246 15376
247 15499
248 15625
249 15749
250 15876
251 16001
252 16129
253 16255
254 16384
255 16511
256 16641
257 16769
258 16900
259 17029
260 17161
261 17291
262 17424
263 17555
264 17689
265 17821
266 17956
267 18089
268 18225
269 18359
270 18496
271 18631
272 18769
273 18905
274 19044
275 19181
276 19321
277 19459
278 19600
279 19739
280 19881
281 20021
282 20164
283 20305
284 20449
285 20591
286 20736
287 20879
288 21025
289 21169
290 21316
291 21461
292 21609
293 21755
294 21904
295 22051
296 22201
297 22349
298 22500
299 22649
300 22801
301 22951
302 23104
303 23255
304 23409
305 23561
306 23716
307 23869
308 24025
309 24179
310 24336
311 24491
312 24649
313 24805
314 24964
315 25121
316 25281
317 25439
318 25600
319 25759
320 25921
321 26081
322 26244
323 26405
324 26569
325 26731
326 26896
327 27059
328 27225
329 27389
330 27556
331 27721
332 27889
333 28055
334 28224
335 28391
336 28561
337 28729
338 28900
339 29069
340 29241
341 29411
342 29584
343 29755
344 29929
345 30101
346 30276
347 30449
348 30625
349 30799
350 30976
351 31151
352 31329
353 31505
354 31684
355 31861
356 32041
357 32219
358 32400
359 32579
360 32761
361 32941
362 33124
363 33305
364 33489
365 33671
366 33856
367 34039
368 34225
369 34409
370 34596
371 34781
372 34969
373 35155
374 35344
375 35531
376 35721
377 35909
378 36100
379 36289
380 36481
381 36671
382 36864
383 37055
384 37249
385 37441
386 37636
387 37829
388 38025
389 38219
390 38416
391 38611
392 38809
393 39005
394 39204
395 39401
396 39601
397 39799
398 40000
399 40199
400 40401
401 40601
402 40804
403 41005
404 41209
405 41411
406 41616
407 41819
408 42025
409 42229
410 42436
411 42641
412 42849
413 43055
414 43264
415 43471
416 43681
417 43889
418 44100
419 44309
420 44521
421 44731
422 44944
423 45155
424 45369
425 45581
426 45796
427 46009
428 46225
429 46439
430 46656
431 46871
432 47089
433 47305
434 47524
435 47741
436 47961
437 48179
438 48400
439 48619
440 48841
441 49061
442 49284
443 49505
444 49729
445 49951
446 50176
447 50399
448 50625
449 50849
450 51076
451 51301
452 51529
453 51755
454 51984
455 52211
456 52441
457 52669
458 52900
459 53129
460 53361
461 53591
462 53824
463 54055
464 54289
465 54521
466 54756
467 54989
468 55225
469 55459
470 55696
471 55931
472 56169
473 56405
474 56644
475 56881
476 57121
477 57359
478 57600
479 57839
480 58081
481 58321
482 58564
483 58805
484 59049
485 59291
486 59536
487 59779
488 60025
489 60269
490 60516
491 60761
492 61009
493 61255
494 61504
495 61751
496 62001
497 62249
498 62500
499 62749
500 63001
501 63251
502 63504
503 63755
504 64009
505 64261
506 64516
507 64769
508 65025
509 65279
510 65536
511 65791
512 66049
513 66305
514 66564
515 66821
516 67081
517 67339
518 67600
519 67859
520 68121
521 68381
522 68644
523 68905
524 69169
525 69431
526 69696
527 69959
528 70225
529 70489
530 70756
531 71021
532 71289
533 71555
534 71824
535 72091
536 72361
537 72629
538 72900
539 73169
540 73441
541 73711
542 73984
543 74255
544 74529
545 74801
546 75076
547 75349
548 75625
549 75899
550 76176
551 76451
552 76729
553 77005
554 77284
555 77561
556 77841
557 78119
558 78400
559 78679
560 78961
561 79241
562 79524
563 79805
564 80089
565 80371
566 80656
567 80939
568 81225
569 81509
570 81796
571 82081
572 82369
573 82655
574 82944
575 83231
576 83521
577 83809
578 84100
579 84389
580 84681
581 84971
582 85264
583 85555
584 85849
585 86141
586 86436
587 86729
588 87025
589 87319
590 87616
591 87911
592 88209
593 88505
594 88804
595 89101
596 89401
597 89699
598 90000
599 90299
600 90601
601 90901
602 91204
603 91505
604 91809
605 92111
606 92416
607 92719
608 93025
609 93329
610 93636
611 93941
612 94249
613 94555
614 94864
615 95171
616 95481
617 95789
618 96100
619 96409
620 96721
621 97031
622 97344
623 97655
624 97969
625 98281
626 98596
627 98909
628 99225
629 99539
630 99856
631 100171
632 100489
633 100805
634 101124
635 101441
636 101761
637 102079
638 102400
639 102719
640 103041
641 103361
642 103684
643 104005
644 104329
645 104651
646 104976
647 105299
648 105625
649 105949
650 106276
651 106601
652 106929
653 107255
654 107584
655 107911
656 108241
657 108569
658 108900
659 109229
660 109561
661 109891
662 110224
663 110555
664 110889
665 111221
666 111556
667 111889
668 112225
669 112559
670 112896
671 113231
672 113569
673 113905
674 114244
675 114581
676 114921
677 115259
678 115600
679 115939
680 116281
681 116621
682 116964
683 117305
684 117649
685 117991
686 118336
687 118679
688 119025
689 119369
690 119716
691 120061
692 120409
693 120755
694 121104
695 121451
696 121801
697 122149
698 122500
699 122849
700 123201
701 123551
702 123904
703 124255
704 124609
705 124961
706 125316
707 125669
708 126025
709 126379
710 126736
711 127091
712 127449
713 127805
714 128164
715 128521
716 128881
717 129239
718 129600
719 129959
720 130321
721 130681
722 131044
723 131405
724 131769
725 132131
726 132496
727 132859
728 133225
729 133589
730 133956
731 134321
732 134689
733 135055
734 135424
735 135791
736 136161
737 136529
738 136900
739 137269
740 137641
741 138011
742 138384
743 138755
744 139129
745 139501
746 139876
747 140249
748 140625
749 140999
750 141376
751 141751
752 142129
753 142505
754 142884
755 143261
756 143641
757 144019
758 144400
759 144779
760 145161
761 145541
762 145924
763 146305
764 146689
765 147071
766 147456
767 147839
768 148225
769 148609
770 148996
771 149381
772 149769
773 150155
774 150544
775 150931
776 151321
777 151709
778 152100
779 152489
780 152881
781 153271
782 153664
783 154055
784 154449
785 154841
786 155236
787 155629
788 156025
789 156419
790 156816
791 157211
792 157609
793 158005
794 158404
795 158801
796 159201
797 159599
798 160000
799 160399
800 160801
801 161201
802 161604
803 162005
804 162409
805 162811
806 163216
807 163619
808 164025
809 164429
810 164836
811 165241
812 165649
813 166055
814 166464
815 166871
816 167281
817 167689
818 168100
819 168509
820 168921
821 169331
822 169744
823 170155
824 170569
825 170981
826 171396
827 171809
828 172225
829 172639
830 173056
831 173471
832 173889
833 174305
834 174724
835 175141
836 175561
837 175979
838 176400
839 176819
840 177241
841 177661
842 178084
843 178505
844 178929
845 179351
846 179776
847 180199
848 180625
849 181049
850 181476
851 181901
852 182329
853 182755
854 183184
855 183611
856 184041
857 184469
858 184900
859 185329
860 185761
861 186191
862 186624
863 187055
864 187489
865 187921
866 188356
867 188789
868 189225
869 189659
870 190096
871 190531
872 190969
873 191405
874 191844
875 192281
876 192721
877 193159
878 193600
879 194039
880 194481
881 194921
882 195364
883 195805
884 196249
885 196691
886 197136
887 197579
888 198025
889 198469
890 198916
891 199361
892 199809
893 200255
894 200704
895 201151
896 201601
897 202049
898 202500
899 202949
900 203401
901 203851
902 204304
903 204755
904 205209
905 205661
906 206116
907 206569
908 207025
909 207479
910 207936
911 208391
912 208849
913 209305
914 209764
915 210221
916 210681
917 211139
918 211600
919 212059
920 212521
921 212981
922 213444
923 213905
924 214369
925 214831
926 215296
927 215759
928 216225
929 216689
930 217156
931 217621
932 218089
933 218555
934 219024
935 219491
936 219961
937 220429
938 220900
939 221369
940 221841
941 222311
942 222784
943 223255
944 223729
945 224201
946 224676
947 225149
948 225625
949 226099
950 226576
951 227051
952 227529
953 228005
954 228484
955 228961
956 229441
957 229919
958 230400
959 230879
960 231361
961 231841
962 232324
963 232805
964 233289
965 233771
966 234256
967 234739
968 235225
969 235709
970 236196
971 236681
972 237169
973 237655
974 238144
975 238631
976 239121
977 239609
978 240100
979 240589
980 241081
981 241571
982 242064
983 242555
984 243049
985 243541
986 244036
987 244529
988 245025
989 245519
990 246016
991 246511
992 247009
993 247505
994 248004
995 248501
996 249001
997 249499
998 250000
999 250499
1000 251001