0 1
1 2
2 5
3 10
4 17
5 26
6 37
7 50
8 65
9 82
10 101
11 122
12 145
13 170
14 197
15 226
16 257
17 290
18 325
19 362
20 401
21 442
22 485
23 530
24 577
25 626
26 677
27 730
28 785
29 842
30 901
31 962
32 1025
33 1090
34 1157
35 1226
36 1297
37 1370
38 1445
39 1522
40 1601
41 1682
42 1765
43 1850
44 1937
45 2026
46 2117
47 2210
48 2305
49 2402
50 2501
51 2602
52 2705
53 2810
54 2917
55 3026
56 3137
57 3250
58 3365
59 3482
60 3601
61 3722
62 3845
63 3970
64 4097
65 4226
66 4357
67 4490
68 4625
69 4762
70 4901
71 5042
72 5185
73 5330
74 5477
75 5626
76 5777
77 5930
78 6085
79 6242
80 6401
81 6562
82 6725
83 6890
84 7057
85 7226
86 7397
87 7570
88 7745
89 7922
90 8101
91 8282
92 8465
93 8650
94 8837
95 9026
96 9217
97 9410
98 9605
99 9802
100 10001
101 10202
102 10405
103 10610
104 10817
105 11026
106 11237
107 11450
108 11665
109 11882
110 12101
111 12322
112 12545
113 12770
114 12997
115 13226
116 13457
117 13690
118 13925
119 14162
120 14401
121 14642
122 14885
123 15130
124 15377
125 15626
126 15877
127 16130
128 16385
129 16642
130 16901
131 17162
132 17425
133 17690
134 17957
135 18226
136 18497
137 18770
138 19045
139 19322
140 19601
141 19882
142 20165
143 20450
144 20737
145 21026
146 21317
147 21610
148 21905
149 22202
150 22501
151 22802
152 23105
153 23410
154 23717
155 24026
156 24337
157 24650
158 24965
159 25282
160 25601
161 25922
162 26245
163 26570
164 26897
165 27226
166 27557
167 27890
168 28225
169 28562
170 28901
171 29242
172 29585
173 29930
174 30277
175 30626
176 30977
177 31330
178 31685
179 32042
180 32401
181 32762
182 33125
183 33490
184 33857
185 34226
186 34597
187 34970
188 35345
189 35722
190 36101
191 36482
192 36865
193 37250
194 37637
195 38026
196 38417
197 38810
198 39205
199 39602
200 40001
201 40402
202 40805
203 41210
204 41617
205 42026
206 42437
207 42850
208 43265
209 43682
210 44101
211 44522
212 44945
213 45370
214 45797
215 46226
216 46657
217 47090
218 47525
219 47962
220 48401
221 48842
222 49285
223 49730
224 50177
225 50626
226 51077
227 51530
228 51985
229 52442
230 52901
231 53362
232 53825
233 54290
234 54757
235 55226
236 55697
237 56170
238 56645
239 57122
240 57601
241 58082
242 58565
243 59050
244 59537
245 60026
246 60517
247 61010
248 61505
249 62002
250 62501
251 63002
252 63505
253 64010
254 64517
255 65026
256 65537
257 66050
258 66565
259 67082
260 67601
261 68122
262 68645
263 69170
264 69697
265 70226
266 70757
267 71290
268 71825
269 72362
270 72901
271 73442
272 73985
273 74530
274 75077
275 75626
276 76177
277 76730
278 77285
279 77842
280 78401
281 78962
282 79525
283 80090
284 80657
285 81226
286 81797
287 82370
288 82945
289 83522
290 84101
291 84682
292 85265
293 85850
294 86437
295 87026
296 87617
297 88210
298 88805
299 89402
300 90001
301 90602
302 91205
303 91810
304 92417
305 93026
306 93637
307 94250
308 94865
309 95482
310 96101
311 96722
312 97345
313 97970
314 98597
315 99226
316 99857
317 100490
318 101125
319 101762
320 102401
321 103042
322 103685
323 104330
324 104977
325 105626
326 106277
327 106930
328 107585
329 108242
330 108901
331 109562
332 110225
333 110890
334 111557
335 112226
336 112897
337 113570
338 114245
339 114922
340 115601
341 116282
342 116965
343 117650
344 118337
345 119026
346 119717
347 120410
348 121105
349 121802
350 122501
351 123202
352 123905
353 124610
354 125317
355 126026
356 126737
357 127450
358 128165
359 128882
360 129601
361 130322
362 131045
363 131770
364 132497
365 133226
366 133957
367 134690
368 135425
369 136162
370 136901
371 137642
372 138385
373 139130
374 139877
375 140626
376 141377
377 142130
378 142885
379 143642
380 144401
381 145162
382 145925
383 146690
384 147457
385 148226
386 148997
387 149770
388 150545
389 151322
390 152101
391 152882
392 153665
393 154450
394 155237
395 156026
396 156817
397 157610
398 158405
399 159202
400 160001
401 160802
402 161605
403 162410
404 163217
405 164026
406 164837
407 165650
408 166465
409 167282
410 168101
411 168922
412 169745
413 170570
414 171397
415 172226
416 173057
417 173890
418 174725
419 175562
420 176401
421 177242
422 178085
423 178930
424 179777
425 180626
426 181477
427 182330
428 183185
429 184042
430 184901
431 185762
432 186625
433 187490
434 188357
435 189226
436 190097
437 190970
438 191845
439 192722
440 193601
441 194482
442 195365
443 196250
444 197137
445 198026
446 198917
447 199810
448 200705
449 201602
450 202501
451 203402
452 204305
453 205210
454 206117
455 207026
456 207937
457 208850
458 209765
459 210682
460 211601
461 212522
462 213445
463 214370
464 215297
465 216226
466 217157
467 218090
468 219025
469 219962
470 220901
471 221842
472 222785
473 223730
474 224677
475 225626
476 226577
477 227530
478 228485
479 229442
480 230401
481 231362
482 232325
483 233290
484 234257
485 235226
486 236197
487 237170
488 238145
489 239122
490 240101
491 241082
492 242065
493 243050
494 244037
495 245026
496 246017
497 247010
498 248005
499 249002
500 250001
501 251002
502 252005
503 253010
504 254017
505 255026
506 256037
507 257050
508 258065
509 259082
510 260101
511 261122
512 262145
513 263170
514 264197
515 265226
516 266257
517 267290
518 268325
519 269362
520 270401
521 271442
522 272485
523 273530
524 274577
525 275626
526 276677
527 277730
528 278785
529 279842
530 280901
531 281962
532 283025
533 284090
534 285157
535 286226
536 287297
537 288370
538 289445
539 290522
540 291601
541 292682
542 293765
543 294850
544 295937
545 297026
546 298117
547 299210
548 300305
549 301402
550 302501
551 303602
552 304705
553 305810
554 306917
555 308026
556 309137
557 310250
558 311365
559 312482
560 313601
561 314722
562 315845
563 316970
564 318097
565 319226
566 320357
567 321490
568 322625
569 323762
570 324901
571 326042
572 327185
573 328330
574 329477
575 330626
576 331777
577 332930
578 334085
579 335242
580 336401
581 337562
582 338725
583 339890
584 341057
585 342226
586 343397
587 344570
588 345745
589 346922
590 348101
591 349282
592 350465
593 351650
594 352837
595 354026
596 355217
597 356410
598 357605
599 358802
600 360001
601 361202
602 362405
603 363610
604 364817
605 366026
606 367237
607 368450
608 369665
609 370882
610 372101
611 373322
612 374545
613 375770
614 376997
615 378226
616 379457
617 380690
618 381925
619 383162
620 384401
621 385642
622 386885
623 388130
624 389377
625 390626
626 391877
627 393130
628 394385
629 395642
630 396901
631 398162
632 399425
633 400690
634 401957
635 403226
636 404497
637 405770
638 407045
639 408322
640 409601
641 410882
642 412165
643 413450
644 414737
645 416026
646 417317
647 418610
648 419905
649 421202
650 422501
651 423802
652 425105
653 426410
654 427717
655 429026
656 430337
657 431650
658 432965
659 434282
660 435601
661 436922
662 438245
663 439570
664 440897
665 442226
666 443557
667 444890
668 446225
669 447562
670 448901
671 450242
672 451585
673 452930
674 454277
675 455626
676 456977
677 458330
678 459685
679 461042
680 462401
681 463762
682 465125
683 466490
684 467857
685 469226
686 470597
687 471970
688 473345
689 474722
690 476101
691 477482
692 478865
693 480250
694 481637
695 483026
696 484417
697 485810
698 487205
699 488602
700 490001
701 491402
702 492805
703 494210
704 495617
705 497026
706 498437
707 499850
708 501265
709 502682
710 504101
711 505522
712 506945
713 508370
714 509797
715 511226
716 512657
717 514090
718 515525
719 516962
720 518401
721 519842
722 521285
723 522730
724 524177
725 525626
726 527077
727 528530
728 529985
729 531442
730 532901
731 534362
732 535825
733 537290
734 538757
735 540226
736 541697
737 543170
738 544645
739 546122
740 547601
741 549082
742 550565
743 552050
744 553537
745 555026
746 556517
747 558010
748 559505
749 561002
750 562501
751 564002
752 565505
753 567010
754 568517
755 570026
756 571537
757 573050
758 574565
759 576082
760 577601
761 579122
762 580645
763 582170
764 583697
765 585226
766 586757
767 588290
768 589825
769 591362
770 592901
771 594442
772 595985
773 597530
774 599077
775 600626
776 602177
777 603730
778 605285
779 606842
780 608401
781 609962
782 611525
783 613090
784 614657
785 616226
786 617797
787 619370
788 620945
789 622522
790 624101
791 625682
792 627265
793 628850
794 630437
795 632026
796 633617
797 635210
798 636805
799 638402
800 640001
801 641602
802 643205
803 644810
804 646417
805 648026
806 649637
807 651250
808 652865
809 654482
810 656101
811 657722
812 659345
813 660970
814 662597
815 664226
816 665857
817 667490
818 669125
819 670762
820 672401
821 674042
822 675685
823 677330
824 678977
825 680626
826 682277
827 683930
828 685585
829 687242
830 688901
831 690562
832 692225
833 693890
834 695557
835 697226
836 698897
837 700570
838 702245
839 703922
840 705601
841 707282
842 708965
843 710650
844 712337
845 714026
846 715717
847 717410
848 719105
849 720802
850 722501
851 724202
852 725905
853 727610
854 729317
855 731026
856 732737
857 734450
858 736165
859 737882
860 739601
861 741322
862 743045
863 744770
864 746497
865 748226
866 749957
867 751690
868 753425
869 755162
870 756901
871 758642
872 760385
873 762130
874 763877
875 765626
876 767377
877 769130
878 770885
879 772642
880 774401
881 776162
882 777925
883 779690
884 781457
885 783226
886 784997
887 786770
888 788545
889 790322
890 792101
891 793882
892 795665
893 797450
894 799237
895 801026
896 802817
897 804610
898 806405
899 808202
900 810001
901 811802
902 813605
903 815410
904 817217
905 819026
906 820837
907 822650
908 824465
909 826282
910 828101
911 829922
912 831745
913 833570
914 835397
915 837226
916 839057
917 840890
918 842725
919 844562
920 846401
921 848242
922 850085
923 851930
924 853777
925 855626
926 857477
927 859330
928 861185
929 863042
930 864901
931 866762
932 868625
933 870490
934 872357
935 874226
936 876097
937 877970
938 879845
939 881722
940 883601
941 885482
942 887365
943 889250
944 891137
945 893026
946 894917
947 896810
948 898705
949 900602
950 902501
951 904402
952 906305
953 908210
954 910117
955 912026
956 913937
957 915850
958 917765
959 919682
960 921601
961 923522
962 925445
963 927370
964 929297
965 931226
966 933157
967 935090
968 937025
969 938962
970 940901
971 942842
972 944785
973 946730
974 948677
975 950626
976 952577
977 954530
978 956485
979 958442
980 960401
981 962362
982 964325
983 966290
984 968257
985 970226
986 972197
987 974170
988 976145
989 978122
990 980101
991 982082
992 984065
993 986050
994 988037
995 990026
996 992017
997 994010
998 996005
999 998002
1000 1000001