0 0
1 9
2 20
3 33
4 48
5 65
6 84
7 105
8 128
9 153
10 180
11 209
12 240
13 273
14 308
15 345
16 384
17 425
18 468
19 513
20 560
21 609
22 660
23 713
24 768
25 825
26 884
27 945
28 1008
29 1073
30 1140
31 1209
32 1280
33 1353
34 1428
35 1505
36 1584
37 1665
38 1748
39 1833
40 1920
41 2009
42 2100
43 2193
44 2288
45 2385
46 2484
47 2585
48 2688
49 2793
50 2900
51 3009
52 3120
53 3233
54 3348
55 3465
56 3584
57 3705
58 3828
59 3953
60 4080
61 4209
62 4340
63 4473
64 4608
65 4745
66 4884
67 5025
68 5168
69 5313
70 5460
71 5609
72 5760
73 5913
74 6068
75 6225
76 6384
77 6545
78 6708
79 6873
80 7040
81 7209
82 7380
83 7553
84 7728
85 7905
86 8084
87 8265
88 8448
89 8633
90 8820
91 9009
92 9200
93 9393
94 9588
95 9785
96 9984
97 10185
98 10388
99 10593
100 10800
101 11009
102 11220
103 11433
104 11648
105 11865
106 12084
107 12305
108 12528
109 12753
110 12980
111 13209
112 13440
113 13673
114 13908
115 14145
116 14384
117 14625
118 14868
119 15113
120 15360
121 15609
122 15860
123 16113
124 16368
125 16625
126 16884
127 17145
128 17408
129 17673
130 17940
131 18209
132 18480
133 18753
134 19028
135 19305
136 19584
137 19865
138 20148
139 20433
140 20720
141 21009
142 21300
143 21593
144 21888
145 22185
146 22484
147 22785
148 23088
149 23393
150 23700
151 24009
152 24320
153 24633
154 24948
155 25265
156 25584
157 25905
158 26228
159 26553
160 26880
161 27209
162 27540
163 27873
164 28208
165 28545
166 28884
167 29225
168 29568
169 29913
170 30260
171 30609
172 30960
173 31313
174 31668
175 32025
176 32384
177 32745
178 33108
179 33473
180 33840
181 34209
182 34580
183 34953
184 35328
185 35705
186 36084
187 36465
188 36848
189 37233
190 37620
191 38009
192 38400
193 38793
194 39188
195 39585
196 39984
197 40385
198 40788
199 41193
200 41600
201 42009
202 42420
203 42833
204 43248
205 43665
206 44084
207 44505
208 44928
209 45353
210 45780
211 46209
212 46640
213 47073
214 47508
215 47945
216 48384
217 48825
218 49268
219 49713
220 50160
221 50609
222 51060
223 51513
224 51968
225 52425
226 52884
227 53345
228 53808
229 54273
230 54740
231 55209
232 55680
233 56153
234 56628
235 57105
236 57584
237 58065
238 58548
239 59033
240 59520
241 60009
242 60500
243 60993
244 61488
245 61985
246 62484
247 62985
248 63488
249 63993
250 64500
251 65009
252 65520
253 66033
254 66548
255 67065
256 67584
257 68105
258 68628
259 69153
260 69680
261 70209
262 70740
263 71273
264 71808
265 72345
266 72884
267 73425
268 73968
269 74513
270 75060
271 75609
272 76160
273 76713
274 77268
275 77825
276 78384
277 78945
278 79508
279 80073
280 80640
281 81209
282 81780
283 82353
284 82928
285 83505
286 84084
287 84665
288 85248
289 85833
290 86420
291 87009
292 87600
293 88193
294 88788
295 89385
296 89984
297 90585
298 91188
299 91793
300 92400
301 93009
302 93620
303 94233
304 94848
305 95465
306 96084
307 96705
308 97328
309 97953
310 98580
311 99209
312 99840
313 100473
314 101108
315 101745
316 102384
317 103025
318 103668
319 104313
320 104960
321 105609
322 106260
323 106913
324 107568
325 108225
326 108884
327 109545
328 110208
329 110873
330 111540
331 112209
332 112880
333 113553
334 114228
335 114905
336 115584
337 116265
338 116948
339 117633
340 118320
341 119009
342 119700
343 120393
344 121088
345 121785
346 122484
347 123185
348 123888
349 124593
350 125300
351 126009
352 126720
353 127433
354 128148
355 128865
356 129584
357 130305
358 131028
359 131753
360 132480
361 133209
362 133940
363 134673
364 135408
365 136145
366 136884
367 137625
368 138368
369 139113
370 139860
371 140609
372 141360
373 142113
374 142868
375 143625
376 144384
377 145145
378 145908
379 146673
380 147440
381 148209
382 148980
383 149753
384 150528
385 151305
386 152084
387 152865
388 153648
389 154433
390 155220
391 156009
392 156800
393 157593
394 158388
395 159185
396 159984
397 160785
398 161588
399 162393
400 163200
401 164009
402 164820
403 165633
404 166448
405 167265
406 168084
407 168905
408 169728
409 170553
410 171380
411 172209
412 173040
413 173873
414 174708
415 175545
416 176384
417 177225
418 178068
419 178913
420 179760
421 180609
422 181460
423 182313
424 183168
425 184025
426 184884
427 185745
428 186608
429 187473
430 188340
431 189209
432 190080
433 190953
434 191828
435 192705
436 193584
437 194465
438 195348
439 196233
440 197120
441 198009
442 198900
443 199793
444 200688
445 201585
446 202484
447 203385
448 204288
449 205193
450 206100
451 207009
452 207920
453 208833
454 209748
455 210665
456 211584
457 212505
458 213428
459 214353
460 215280
461 216209
462 217140
463 218073
464 219008
465 219945
466 220884
467 221825
468 222768
469 223713
470 224660
471 225609
472 226560
473 227513
474 228468
475 229425
476 230384
477 231345
478 232308
479 233273
480 234240
481 235209
482 236180
483 237153
484 238128
485 239105
486 240084
487 241065
488 242048
489 243033
490 244020
491 245009
492 246000
493 246993
494 247988
495 248985
496 249984
497 250985
498 251988
499 252993
500 254000
501 255009
502 256020
503 257033
504 258048
505 259065
506 260084
507 261105
508 262128
509 263153
510 264180
511 265209
512 266240
513 267273
514 268308
515 269345
516 270384
517 271425
518 272468
519 273513
520 274560
521 275609
522 276660
523 277713
524 278768
525 279825
526 280884
527 281945
528 283008
529 284073
530 285140
531 286209
532 287280
533 288353
534 289428
535 290505
536 291584
537 292665
538 293748
539 294833
540 295920
541 297009
542 298100
543 299193
544 300288
545 301385
546 302484
547 303585
548 304688
549 305793
550 306900
551 308009
552 309120
553 310233
554 311348
555 312465
556 313584
557 314705
558 315828
559 316953
560 318080
561 319209
562 320340
563 321473
564 322608
565 323745
566 324884
567 326025
568 327168
569 328313
570 329460
571 330609
572 331760
573 332913
574 334068
575 335225
576 336384
577 337545
578 338708
579 339873
580 341040
581 342209
582 343380
583 344553
584 345728
585 346905
586 348084
587 349265
588 350448
589 351633
590 352820
591 354009
592 355200
593 356393
594 357588
595 358785
596 359984
597 361185
598 362388
599 363593
600 364800
601 366009
602 367220
603 368433
604 369648
605 370865
606 372084
607 373305
608 374528
609 375753
610 376980
611 378209
612 379440
613 380673
614 381908
615 383145
616 384384
617 385625
618 386868
619 388113
620 389360
621 390609
622 391860
623 393113
624 394368
625 395625
626 396884
627 398145
628 399408
629 400673
630 401940
631 403209
632 404480
633 405753
634 407028
635 408305
636 409584
637 410865
638 412148
639 413433
640 414720
641 416009
642 417300
643 418593
644 419888
645 421185
646 422484
647 423785
648 425088
649 426393
650 427700
651 429009
652 430320
653 431633
654 432948
655 434265
656 435584
657 436905
658 438228
659 439553
660 440880
661 442209
662 443540
663 444873
664 446208
665 447545
666 448884
667 450225
668 451568
669 452913
670 454260
671 455609
672 456960
673 458313
674 459668
675 461025
676 462384
677 463745
678 465108
679 466473
680 467840
681 469209
682 470580
683 471953
684 473328
685 474705
686 476084
687 477465
688 478848
689 480233
690 481620
691 483009
692 484400
693 485793
694 487188
695 488585
696 489984
697 491385
698 492788
699 494193
700 495600
701 497009
702 498420
703 499833
704 501248
705 502665
706 504084
707 505505
708 506928
709 508353
710 509780
711 511209
712 512640
713 514073
714 515508
715 516945
716 518384
717 519825
718 521268
719 522713
720 524160
721 525609
722 527060
723 528513
724 529968
725 531425
726 532884
727 534345
728 535808
729 537273
730 538740
731 540209
732 541680
733 543153
734 544628
735 546105
736 547584
737 549065
738 550548
739 552033
740 553520
741 555009
742 556500
743 557993
744 559488
745 560985
746 562484
747 563985
748 565488
749 566993
750 568500
751 570009
752 571520
753 573033
754 574548
755 576065
756 577584
757 579105
758 580628
759 582153
760 583680
761 585209
762 586740
763 588273
764 589808
765 591345
766 592884
767 594425
768 595968
769 597513
770 599060
771 600609
772 602160
773 603713
774 605268
775 606825
776 608384
777 609945
778 611508
779 613073
780 614640
781 616209
782 617780
783 619353
784 620928
785 622505
786 624084
787 625665
788 627248
789 628833
790 630420
791 632009
792 633600
793 635193
794 636788
795 638385
796 639984
797 641585
798 643188
799 644793
800 646400
801 648009
802 649620
803 651233
804 652848
805 654465
806 656084
807 657705
808 659328
809 660953
810 662580
811 664209
812 665840
813 667473
814 669108
815 670745
816 672384
817 674025
818 675668
819 677313
820 678960
821 680609
822 682260
823 683913
824 685568
825 687225
826 688884
827 690545
828 692208
829 693873
830 695540
831 697209
832 698880
833 700553
834 702228
835 703905
836 705584
837 707265
838 708948
839 710633
840 712320
841 714009
842 715700
843 717393
844 719088
845 720785
846 722484
847 724185
848 725888
849 727593
850 729300
851 731009
852 732720
853 734433
854 736148
855 737865
856 739584
857 741305
858 743028
859 744753
860 746480
861 748209
862 749940
863 751673
864 753408
865 755145
866 756884
867 758625
868 760368
869 762113
870 763860
871 765609
872 767360
873 769113
874 770868
875 772625
876 774384
877 776145
878 777908
879 779673
880 781440
881 783209
882 784980
883 786753
884 788528
885 790305
886 792084
887 793865
888 795648
889 797433
890 799220
891 801009
892 802800
893 804593
894 806388
895 808185
896 809984
897 811785
898 813588
899 815393
900 817200
901 819009
902 820820
903 822633
904 824448
905 826265
906 828084
907 829905
908 831728
909 833553
910 835380
911 837209
912 839040
913 840873
914 842708
915 844545
916 846384
917 848225
918 850068
919 851913
920 853760
921 855609
922 857460
923 859313
924 861168
925 863025
926 864884
927 866745
928 868608
929 870473
930 872340
931 874209
932 876080
933 877953
934 879828
935 881705
936 883584
937 885465
938 887348
939 889233
940 891120
941 893009
942 894900
943 896793
944 898688
945 900585
946 902484
947 904385
948 906288
949 908193
950 910100
951 912009
952 913920
953 915833
954 917748
955 919665
956 921584
957 923505
958 925428
959 927353
960 929280
961 931209
962 933140
963 935073
964 937008
965 938945
966 940884
967 942825
968 944768
969 946713
970 948660
971 950609
972 952560
973 954513
974 956468
975 958425
976 960384
977 962345
978 964308
979 966273
980 968240
981 970209
982 972180
983 974153
984 976128
985 978105
986 980084
987 982065
988 984048
989 986033
990 988020
991 990009
992 992000
993 993993
994 995988
995 997985
996 999984
997 1001985
998 1003988
999 1005993
1000 1008000