1 0
2 0
3 1
4 4
5 5
6 8
7 11
8 16
9 19
10 24
11 29
12 36
13 41
14 48
15 55
16 64
17 71
18 80
19 89
20 100
21 109
22 120
23 131
24 144
25 155
26 168
27 181
28 196
29 209
30 224
31 239
32 256
33 271
34 288
35 305
36 324
37 341
38 360
39 379
40 400
41 419
42 440
43 461
44 484
45 505
46 528
47 551
48 576
49 599
50 624
51 649
52 676
53 701
54 728
55 755
56 784
57 811
58 840
59 869
60 900
61 929
62 960
63 991
64 1024
65 1055
66 1088
67 1121
68 1156
69 1189
70 1224
71 1259
72 1296
73 1331
74 1368
75 1405
76 1444
77 1481
78 1520
79 1559
80 1600
81 1639
82 1680
83 1721
84 1764
85 1805
86 1848
87 1891
88 1936
89 1979
90 2024
91 2069
92 2116
93 2161
94 2208
95 2255
96 2304
97 2351
98 2400
99 2449
100 2500
101 2549
102 2600
103 2651
104 2704
105 2755
106 2808
107 2861
108 2916
109 2969
110 3024
111 3079
112 3136
113 3191
114 3248
115 3305
116 3364
117 3421
118 3480
119 3539
120 3600
121 3659
122 3720
123 3781
124 3844
125 3905
126 3968
127 4031
128 4096
129 4159
130 4224
131 4289
132 4356
133 4421
134 4488
135 4555
136 4624
137 4691
138 4760
139 4829
140 4900
141 4969
142 5040
143 5111
144 5184
145 5255
146 5328
147 5401
148 5476
149 5549
150 5624
151 5699
152 5776
153 5851
154 5928
155 6005
156 6084
157 6161
158 6240
159 6319
160 6400
161 6479
162 6560
163 6641
164 6724
165 6805
166 6888
167 6971
168 7056
169 7139
170 7224
171 7309
172 7396
173 7481
174 7568
175 7655
176 7744
177 7831
178 7920
179 8009
180 8100
181 8189
182 8280
183 8371
184 8464
185 8555
186 8648
187 8741
188 8836
189 8929
190 9024
191 9119
192 9216
193 9311
194 9408
195 9505
196 9604
197 9701
198 9800
199 9899
200 10000
201 10099
202 10200
203 10301
204 10404
205 10505
206 10608
207 10711
208 10816
209 10919
210 11024
211 11129
212 11236
213 11341
214 11448
215 11555
216 11664
217 11771
218 11880
219 11989
220 12100
221 12209
222 12320
223 12431
224 12544
225 12655
226 12768
227 12881
228 12996
229 13109
230 13224
231 13339
232 13456
233 13571
234 13688
235 13805
236 13924
237 14041
238 14160
239 14279
240 14400
241 14519
242 14640
243 14761
244 14884
245 15005
246 15128
247 15251
248 15376
249 15499
250 15624
251 15749
252 15876
253 16001
254 16128
255 16255
256 16384
257 16511
258 16640
259 16769
260 16900
261 17029
262 17160
263 17291
264 17424
265 17555
266 17688
267 17821
268 17956
269 18089
270 18224
271 18359
272 18496
273 18631
274 18768
275 18905
276 19044
277 19181
278 19320
279 19459
280 19600
281 19739
282 19880
283 20021
284 20164
285 20305
286 20448
287 20591
288 20736
289 20879
290 21024
291 21169
292 21316
293 21461
294 21608
295 21755
296 21904
297 22051
298 22200
299 22349
300 22500
301 22649
302 22800
303 22951
304 23104
305 23255
306 23408
307 23561
308 23716
309 23869
310 24024
311 24179
312 24336
313 24491
314 24648
315 24805
316 24964
317 25121
318 25280
319 25439
320 25600
321 25759
322 25920
323 26081
324 26244
325 26405
326 26568
327 26731
328 26896
329 27059
330 27224
331 27389
332 27556
333 27721
334 27888
335 28055
336 28224
337 28391
338 28560
339 28729
340 28900
341 29069
342 29240
343 29411
344 29584
345 29755
346 29928
347 30101
348 30276
349 30449
350 30624
351 30799
352 30976
353 31151
354 31328
355 31505
356 31684
357 31861
358 32040
359 32219
360 32400
361 32579
362 32760
363 32941
364 33124
365 33305
366 33488
367 33671
368 33856
369 34039
370 34224
371 34409
372 34596
373 34781
374 34968
375 35155
376 35344
377 35531
378 35720
379 35909
380 36100
381 36289
382 36480
383 36671
384 36864
385 37055
386 37248
387 37441
388 37636
389 37829
390 38024
391 38219
392 38416
393 38611
394 38808
395 39005
396 39204
397 39401
398 39600
399 39799
400 40000
401 40199
402 40400
403 40601
404 40804
405 41005
406 41208
407 41411
408 41616
409 41819
410 42024
411 42229
412 42436
413 42641
414 42848
415 43055
416 43264
417 43471
418 43680
419 43889
420 44100
421 44309
422 44520
423 44731
424 44944
425 45155
426 45368
427 45581
428 45796
429 46009
430 46224
431 46439
432 46656
433 46871
434 47088
435 47305
436 47524
437 47741
438 47960
439 48179
440 48400
441 48619
442 48840
443 49061
444 49284
445 49505
446 49728
447 49951
448 50176
449 50399
450 50624
451 50849
452 51076
453 51301
454 51528
455 51755
456 51984
457 52211
458 52440
459 52669
460 52900
461 53129
462 53360
463 53591
464 53824
465 54055
466 54288
467 54521
468 54756
469 54989
470 55224
471 55459
472 55696
473 55931
474 56168
475 56405
476 56644
477 56881
478 57120
479 57359
480 57600
481 57839
482 58080
483 58321
484 58564
485 58805
486 59048
487 59291
488 59536
489 59779
490 60024
491 60269
492 60516
493 60761
494 61008
495 61255
496 61504
497 61751
498 62000
499 62249
500 62500
501 62749
502 63000
503 63251
504 63504
505 63755
506 64008
507 64261
508 64516
509 64769
510 65024
511 65279
512 65536
513 65791
514 66048
515 66305
516 66564
517 66821
518 67080
519 67339
520 67600
521 67859
522 68120
523 68381
524 68644
525 68905
526 69168
527 69431
528 69696
529 69959
530 70224
531 70489
532 70756
533 71021
534 71288
535 71555
536 71824
537 72091
538 72360
539 72629
540 72900
541 73169
542 73440
543 73711
544 73984
545 74255
546 74528
547 74801
548 75076
549 75349
550 75624
551 75899
552 76176
553 76451
554 76728
555 77005
556 77284
557 77561
558 77840
559 78119
560 78400
561 78679
562 78960
563 79241
564 79524
565 79805
566 80088
567 80371
568 80656
569 80939
570 81224
571 81509
572 81796
573 82081
574 82368
575 82655
576 82944
577 83231
578 83520
579 83809
580 84100
581 84389
582 84680
583 84971
584 85264
585 85555
586 85848
587 86141
588 86436
589 86729
590 87024
591 87319
592 87616
593 87911
594 88208
595 88505
596 88804
597 89101
598 89400
599 89699
600 90000
601 90299
602 90600
603 90901
604 91204
605 91505
606 91808
607 92111
608 92416
609 92719
610 93024
611 93329
612 93636
613 93941
614 94248
615 94555
616 94864
617 95171
618 95480
619 95789
620 96100
621 96409
622 96720
623 97031
624 97344
625 97655
626 97968
627 98281
628 98596
629 98909
630 99224
631 99539
632 99856
633 100171
634 100488
635 100805
636 101124
637 101441
638 101760
639 102079
640 102400
641 102719
642 103040
643 103361
644 103684
645 104005
646 104328
647 104651
648 104976
649 105299
650 105624
651 105949
652 106276
653 106601
654 106928
655 107255
656 107584
657 107911
658 108240
659 108569
660 108900
661 109229
662 109560
663 109891
664 110224
665 110555
666 110888
667 111221
668 111556
669 111889
670 112224
671 112559
672 112896
673 113231
674 113568
675 113905
676 114244
677 114581
678 114920
679 115259
680 115600
681 115939
682 116280
683 116621
684 116964
685 117305
686 117648
687 117991
688 118336
689 118679
690 119024
691 119369
692 119716
693 120061
694 120408
695 120755
696 121104
697 121451
698 121800
699 122149
700 122500
701 122849
702 123200
703 123551
704 123904
705 124255
706 124608
707 124961
708 125316
709 125669
710 126024
711 126379
712 126736
713 127091
714 127448
715 127805
716 128164
717 128521
718 128880
719 129239
720 129600
721 129959
722 130320
723 130681
724 131044
725 131405
726 131768
727 132131
728 132496
729 132859
730 133224
731 133589
732 133956
733 134321
734 134688
735 135055
736 135424
737 135791
738 136160
739 136529
740 136900
741 137269
742 137640
743 138011
744 138384
745 138755
746 139128
747 139501
748 139876
749 140249
750 140624
751 140999
752 141376
753 141751
754 142128
755 142505
756 142884
757 143261
758 143640
759 144019
760 144400
761 144779
762 145160
763 145541
764 145924
765 146305
766 146688
767 147071
768 147456
769 147839
770 148224
771 148609
772 148996
773 149381
774 149768
775 150155
776 150544
777 150931
778 151320
779 151709
780 152100
781 152489
782 152880
783 153271
784 153664
785 154055
786 154448
787 154841
788 155236
789 155629
790 156024
791 156419
792 156816
793 157211
794 157608
795 158005
796 158404
797 158801
798 159200
799 159599
800 160000
801 160399
802 160800
803 161201
804 161604
805 162005
806 162408
807 162811
808 163216
809 163619
810 164024
811 164429
812 164836
813 165241
814 165648
815 166055
816 166464
817 166871
818 167280
819 167689
820 168100
821 168509
822 168920
823 169331
824 169744
825 170155
826 170568
827 170981
828 171396
829 171809
830 172224
831 172639
832 173056
833 173471
834 173888
835 174305
836 174724
837 175141
838 175560
839 175979
840 176400
841 176819
842 177240
843 177661
844 178084
845 178505
846 178928
847 179351
848 179776
849 180199
850 180624
851 181049
852 181476
853 181901
854 182328
855 182755
856 183184
857 183611
858 184040
859 184469
860 184900
861 185329
862 185760
863 186191
864 186624
865 187055
866 187488
867 187921
868 188356
869 188789
870 189224
871 189659
872 190096
873 190531
874 190968
875 191405
876 191844
877 192281
878 192720
879 193159
880 193600
881 194039
882 194480
883 194921
884 195364
885 195805
886 196248
887 196691
888 197136
889 197579
890 198024
891 198469
892 198916
893 199361
894 199808
895 200255
896 200704
897 201151
898 201600
899 202049
900 202500
901 202949
902 203400
903 203851
904 204304
905 204755
906 205208
907 205661
908 206116
909 206569
910 207024
911 207479
912 207936
913 208391
914 208848
915 209305
916 209764
917 210221
918 210680
919 211139
920 211600
921 212059
922 212520
923 212981
924 213444
925 213905
926 214368
927 214831
928 215296
929 215759
930 216224
931 216689
932 217156
933 217621
934 218088
935 218555
936 219024
937 219491
938 219960
939 220429
940 220900
941 221369
942 221840
943 222311
944 222784
945 223255
946 223728
947 224201
948 224676
949 225149
950 225624
951 226099
952 226576
953 227051
954 227528
955 228005
956 228484
957 228961
958 229440
959 229919
960 230400
961 230879
962 231360
963 231841
964 232324
965 232805
966 233288
967 233771
968 234256
969 234739
970 235224
971 235709
972 236196
973 236681
974 237168
975 237655
976 238144
977 238631
978 239120
979 239609
980 240100
981 240589
982 241080
983 241571
984 242064
985 242555
986 243048
987 243541
988 244036
989 244529
990 245024
991 245519
992 246016
993 246511
994 247008
995 247505
996 248004
997 248501
998 249000
999 249499
1000 250000