0 0
1 1
2 2
3 3
4 4
5 7
6 10
7 13
8 16
9 21
10 26
11 31
12 36
13 43
14 50
15 57
16 64
17 73
18 82
19 91
20 100
21 111
22 122
23 133
24 144
25 157
26 170
27 183
28 196
29 211
30 226
31 241
32 256
33 273
34 290
35 307
36 324
37 343
38 362
39 381
40 400
41 421
42 442
43 463
44 484
45 507
46 530
47 553
48 576
49 601
50 626
51 651
52 676
53 703
54 730
55 757
56 784
57 813
58 842
59 871
60 900
61 931
62 962
63 993
64 1024
65 1057
66 1090
67 1123
68 1156
69 1191
70 1226
71 1261
72 1296
73 1333
74 1370
75 1407
76 1444
77 1483
78 1522
79 1561
80 1600
81 1641
82 1682
83 1723
84 1764
85 1807
86 1850
87 1893
88 1936
89 1981
90 2026
91 2071
92 2116
93 2163
94 2210
95 2257
96 2304
97 2353
98 2402
99 2451
100 2500
101 2551
102 2602
103 2653
104 2704
105 2757
106 2810
107 2863
108 2916
109 2971
110 3026
111 3081
112 3136
113 3193
114 3250
115 3307
116 3364
117 3423
118 3482
119 3541
120 3600
121 3661
122 3722
123 3783
124 3844
125 3907
126 3970
127 4033
128 4096
129 4161
130 4226
131 4291
132 4356
133 4423
134 4490
135 4557
136 4624
137 4693
138 4762
139 4831
140 4900
141 4971
142 5042
143 5113
144 5184
145 5257
146 5330
147 5403
148 5476
149 5551
150 5626
151 5701
152 5776
153 5853
154 5930
155 6007
156 6084
157 6163
158 6242
159 6321
160 6400
161 6481
162 6562
163 6643
164 6724
165 6807
166 6890
167 6973
168 7056
169 7141
170 7226
171 7311
172 7396
173 7483
174 7570
175 7657
176 7744
177 7833
178 7922
179 8011
180 8100
181 8191
182 8282
183 8373
184 8464
185 8557
186 8650
187 8743
188 8836
189 8931
190 9026
191 9121
192 9216
193 9313
194 9410
195 9507
196 9604
197 9703
198 9802
199 9901
200 10000
201 10101
202 10202
203 10303
204 10404
205 10507
206 10610
207 10713
208 10816
209 10921
210 11026
211 11131
212 11236
213 11343
214 11450
215 11557
216 11664
217 11773
218 11882
219 11991
220 12100
221 12211
222 12322
223 12433
224 12544
225 12657
226 12770
227 12883
228 12996
229 13111
230 13226
231 13341
232 13456
233 13573
234 13690
235 13807
236 13924
237 14043
238 14162
239 14281
240 14400
241 14521
242 14642
243 14763
244 14884
245 15007
246 15130
247 15253
248 15376
249 15501
250 15626
251 15751
252 15876
253 16003
254 16130
255 16257
256 16384
257 16513
258 16642
259 16771
260 16900
261 17031
262 17162
263 17293
264 17424
265 17557
266 17690
267 17823
268 17956
269 18091
270 18226
271 18361
272 18496
273 18633
274 18770
275 18907
276 19044
277 19183
278 19322
279 19461
280 19600
281 19741
282 19882
283 20023
284 20164
285 20307
286 20450
287 20593
288 20736
289 20881
290 21026
291 21171
292 21316
293 21463
294 21610
295 21757
296 21904
297 22053
298 22202
299 22351
300 22500
301 22651
302 22802
303 22953
304 23104
305 23257
306 23410
307 23563
308 23716
309 23871
310 24026
311 24181
312 24336
313 24493
314 24650
315 24807
316 24964
317 25123
318 25282
319 25441
320 25600
321 25761
322 25922
323 26083
324 26244
325 26407
326 26570
327 26733
328 26896
329 27061
330 27226
331 27391
332 27556
333 27723
334 27890
335 28057
336 28224
337 28393
338 28562
339 28731
340 28900
341 29071
342 29242
343 29413
344 29584
345 29757
346 29930
347 30103
348 30276
349 30451
350 30626
351 30801
352 30976
353 31153
354 31330
355 31507
356 31684
357 31863
358 32042
359 32221
360 32400
361 32581
362 32762
363 32943
364 33124
365 33307
366 33490
367 33673
368 33856
369 34041
370 34226
371 34411
372 34596
373 34783
374 34970
375 35157
376 35344
377 35533
378 35722
379 35911
380 36100
381 36291
382 36482
383 36673
384 36864
385 37057
386 37250
387 37443
388 37636
389 37831
390 38026
391 38221
392 38416
393 38613
394 38810
395 39007
396 39204
397 39403
398 39602
399 39801
400 40000
401 40201
402 40402
403 40603
404 40804
405 41007
406 41210
407 41413
408 41616
409 41821
410 42026
411 42231
412 42436
413 42643
414 42850
415 43057
416 43264
417 43473
418 43682
419 43891
420 44100
421 44311
422 44522
423 44733
424 44944
425 45157
426 45370
427 45583
428 45796
429 46011
430 46226
431 46441
432 46656
433 46873
434 47090
435 47307
436 47524
437 47743
438 47962
439 48181
440 48400
441 48621
442 48842
443 49063
444 49284
445 49507
446 49730
447 49953
448 50176
449 50401
450 50626
451 50851
452 51076
453 51303
454 51530
455 51757
456 51984
457 52213
458 52442
459 52671
460 52900
461 53131
462 53362
463 53593
464 53824
465 54057
466 54290
467 54523
468 54756
469 54991
470 55226
471 55461
472 55696
473 55933
474 56170
475 56407
476 56644
477 56883
478 57122
479 57361
480 57600
481 57841
482 58082
483 58323
484 58564
485 58807
486 59050
487 59293
488 59536
489 59781
490 60026
491 60271
492 60516
493 60763
494 61010
495 61257
496 61504
497 61753
498 62002
499 62251
500 62500
501 62751
502 63002
503 63253
504 63504
505 63757
506 64010
507 64263
508 64516
509 64771
510 65026
511 65281
512 65536
513 65793
514 66050
515 66307
516 66564
517 66823
518 67082
519 67341
520 67600
521 67861
522 68122
523 68383
524 68644
525 68907
526 69170
527 69433
528 69696
529 69961
530 70226
531 70491
532 70756
533 71023
534 71290
535 71557
536 71824
537 72093
538 72362
539 72631
540 72900
541 73171
542 73442
543 73713
544 73984
545 74257
546 74530
547 74803
548 75076
549 75351
550 75626
551 75901
552 76176
553 76453
554 76730
555 77007
556 77284
557 77563
558 77842
559 78121
560 78400
561 78681
562 78962
563 79243
564 79524
565 79807
566 80090
567 80373
568 80656
569 80941
570 81226
571 81511
572 81796
573 82083
574 82370
575 82657
576 82944
577 83233
578 83522
579 83811
580 84100
581 84391
582 84682
583 84973
584 85264
585 85557
586 85850
587 86143
588 86436
589 86731
590 87026
591 87321
592 87616
593 87913
594 88210
595 88507
596 88804
597 89103
598 89402
599 89701
600 90000
601 90301
602 90602
603 90903
604 91204
605 91507
606 91810
607 92113
608 92416
609 92721
610 93026
611 93331
612 93636
613 93943
614 94250
615 94557
616 94864
617 95173
618 95482
619 95791
620 96100
621 96411
622 96722
623 97033
624 97344
625 97657
626 97970
627 98283
628 98596
629 98911
630 99226
631 99541
632 99856
633 100173
634 100490
635 100807
636 101124
637 101443
638 101762
639 102081
640 102400
641 102721
642 103042
643 103363
644 103684
645 104007
646 104330
647 104653
648 104976
649 105301
650 105626
651 105951
652 106276
653 106603
654 106930
655 107257
656 107584
657 107913
658 108242
659 108571
660 108900
661 109231
662 109562
663 109893
664 110224
665 110557
666 110890
667 111223
668 111556
669 111891
670 112226
671 112561
672 112896
673 113233
674 113570
675 113907
676 114244
677 114583
678 114922
679 115261
680 115600
681 115941
682 116282
683 116623
684 116964
685 117307
686 117650
687 117993
688 118336
689 118681
690 119026
691 119371
692 119716
693 120063
694 120410
695 120757
696 121104
697 121453
698 121802
699 122151
700 122500
701 122851
702 123202
703 123553
704 123904
705 124257
706 124610
707 124963
708 125316
709 125671
710 126026
711 126381
712 126736
713 127093
714 127450
715 127807
716 128164
717 128523
718 128882
719 129241
720 129600
721 129961
722 130322
723 130683
724 131044
725 131407
726 131770
727 132133
728 132496
729 132861
730 133226
731 133591
732 133956
733 134323
734 134690
735 135057
736 135424
737 135793
738 136162
739 136531
740 136900
741 137271
742 137642
743 138013
744 138384
745 138757
746 139130
747 139503
748 139876
749 140251
750 140626
751 141001
752 141376
753 141753
754 142130
755 142507
756 142884
757 143263
758 143642
759 144021
760 144400
761 144781
762 145162
763 145543
764 145924
765 146307
766 146690
767 147073
768 147456
769 147841
770 148226
771 148611
772 148996
773 149383
774 149770
775 150157
776 150544
777 150933
778 151322
779 151711
780 152100
781 152491
782 152882
783 153273
784 153664
785 154057
786 154450
787 154843
788 155236
789 155631
790 156026
791 156421
792 156816
793 157213
794 157610
795 158007
796 158404
797 158803
798 159202
799 159601
800 160000
801 160401
802 160802
803 161203
804 161604
805 162007
806 162410
807 162813
808 163216
809 163621
810 164026
811 164431
812 164836
813 165243
814 165650
815 166057
816 166464
817 166873
818 167282
819 167691
820 168100
821 168511
822 168922
823 169333
824 169744
825 170157
826 170570
827 170983
828 171396
829 171811
830 172226
831 172641
832 173056
833 173473
834 173890
835 174307
836 174724
837 175143
838 175562
839 175981
840 176400
841 176821
842 177242
843 177663
844 178084
845 178507
846 178930
847 179353
848 179776
849 180201
850 180626
851 181051
852 181476
853 181903
854 182330
855 182757
856 183184
857 183613
858 184042
859 184471
860 184900
861 185331
862 185762
863 186193
864 186624
865 187057
866 187490
867 187923
868 188356
869 188791
870 189226
871 189661
872 190096
873 190533
874 190970
875 191407
876 191844
877 192283
878 192722
879 193161
880 193600
881 194041
882 194482
883 194923
884 195364
885 195807
886 196250
887 196693
888 197136
889 197581
890 198026
891 198471
892 198916
893 199363
894 199810
895 200257
896 200704
897 201153
898 201602
899 202051
900 202500
901 202951
902 203402
903 203853
904 204304
905 204757
906 205210
907 205663
908 206116
909 206571
910 207026
911 207481
912 207936
913 208393
914 208850
915 209307
916 209764
917 210223
918 210682
919 211141
920 211600
921 212061
922 212522
923 212983
924 213444
925 213907
926 214370
927 214833
928 215296
929 215761
930 216226
931 216691
932 217156
933 217623
934 218090
935 218557
936 219024
937 219493
938 219962
939 220431
940 220900
941 221371
942 221842
943 222313
944 222784
945 223257
946 223730
947 224203
948 224676
949 225151
950 225626
951 226101
952 226576
953 227053
954 227530
955 228007
956 228484
957 228963
958 229442
959 229921
960 230400
961 230881
962 231362
963 231843
964 232324
965 232807
966 233290
967 233773
968 234256
969 234741
970 235226
971 235711
972 236196
973 236683
974 237170
975 237657
976 238144
977 238633
978 239122
979 239611
980 240100
981 240591
982 241082
983 241573
984 242064
985 242557
986 243050
987 243543
988 244036
989 244531
990 245026
991 245521
992 246016
993 246513
994 247010
995 247507
996 248004
997 248503
998 249002
999 249501
1000 250000