0 3
1 10
2 19
3 30
4 43
5 58
6 75
7 94
8 115
9 138
10 163
11 190
12 219
13 250
14 283
15 318
16 355
17 394
18 435
19 478
20 523
21 570
22 619
23 670
24 723
25 778
26 835
27 894
28 955
29 1018
30 1083
31 1150
32 1219
33 1290
34 1363
35 1438
36 1515
37 1594
38 1675
39 1758
40 1843
41 1930
42 2019
43 2110
44 2203
45 2298
46 2395
47 2494
48 2595
49 2698
50 2803
51 2910
52 3019
53 3130
54 3243
55 3358
56 3475
57 3594
58 3715
59 3838
60 3963
61 4090
62 4219
63 4350
64 4483
65 4618
66 4755
67 4894
68 5035
69 5178
70 5323
71 5470
72 5619
73 5770
74 5923
75 6078
76 6235
77 6394
78 6555
79 6718
80 6883
81 7050
82 7219
83 7390
84 7563
85 7738
86 7915
87 8094
88 8275
89 8458
90 8643
91 8830
92 9019
93 9210
94 9403
95 9598
96 9795
97 9994
98 10195
99 10398
100 10603
101 10810
102 11019
103 11230
104 11443
105 11658
106 11875
107 12094
108 12315
109 12538
110 12763
111 12990
112 13219
113 13450
114 13683
115 13918
116 14155
117 14394
118 14635
119 14878
120 15123
121 15370
122 15619
123 15870
124 16123
125 16378
126 16635
127 16894
128 17155
129 17418
130 17683
131 17950
132 18219
133 18490
134 18763
135 19038
136 19315
137 19594
138 19875
139 20158
140 20443
141 20730
142 21019
143 21310
144 21603
145 21898
146 22195
147 22494
148 22795
149 23098
150 23403
151 23710
152 24019
153 24330
154 24643
155 24958
156 25275
157 25594
158 25915
159 26238
160 26563
161 26890
162 27219
163 27550
164 27883
165 28218
166 28555
167 28894
168 29235
169 29578
170 29923
171 30270
172 30619
173 30970
174 31323
175 31678
176 32035
177 32394
178 32755
179 33118
180 33483
181 33850
182 34219
183 34590
184 34963
185 35338
186 35715
187 36094
188 36475
189 36858
190 37243
191 37630
192 38019
193 38410
194 38803
195 39198
196 39595
197 39994
198 40395
199 40798
200 41203
201 41610
202 42019
203 42430
204 42843
205 43258
206 43675
207 44094
208 44515
209 44938
210 45363
211 45790
212 46219
213 46650
214 47083
215 47518
216 47955
217 48394
218 48835
219 49278
220 49723
221 50170
222 50619
223 51070
224 51523
225 51978
226 52435
227 52894
228 53355
229 53818
230 54283
231 54750
232 55219
233 55690
234 56163
235 56638
236 57115
237 57594
238 58075
239 58558
240 59043
241 59530
242 60019
243 60510
244 61003
245 61498
246 61995
247 62494
248 62995
249 63498
250 64003
251 64510
252 65019
253 65530
254 66043
255 66558
256 67075
257 67594
258 68115
259 68638
260 69163
261 69690
262 70219
263 70750
264 71283
265 71818
266 72355
267 72894
268 73435
269 73978
270 74523
271 75070
272 75619
273 76170
274 76723
275 77278
276 77835
277 78394
278 78955
279 79518
280 80083
281 80650
282 81219
283 81790
284 82363
285 82938
286 83515
287 84094
288 84675
289 85258
290 85843
291 86430
292 87019
293 87610
294 88203
295 88798
296 89395
297 89994
298 90595
299 91198
300 91803
301 92410
302 93019
303 93630
304 94243
305 94858
306 95475
307 96094
308 96715
309 97338
310 97963
311 98590
312 99219
313 99850
314 100483
315 101118
316 101755
317 102394
318 103035
319 103678
320 104323
321 104970
322 105619
323 106270
324 106923
325 107578
326 108235
327 108894
328 109555
329 110218
330 110883
331 111550
332 112219
333 112890
334 113563
335 114238
336 114915
337 115594
338 116275
339 116958
340 117643
341 118330
342 119019
343 119710
344 120403
345 121098
346 121795
347 122494
348 123195
349 123898
350 124603
351 125310
352 126019
353 126730
354 127443
355 128158
356 128875
357 129594
358 130315
359 131038
360 131763
361 132490
362 133219
363 133950
364 134683
365 135418
366 136155
367 136894
368 137635
369 138378
370 139123
371 139870
372 140619
373 141370
374 142123
375 142878
376 143635
377 144394
378 145155
379 145918
380 146683
381 147450
382 148219
383 148990
384 149763
385 150538
386 151315
387 152094
388 152875
389 153658
390 154443
391 155230
392 156019
393 156810
394 157603
395 158398
396 159195
397 159994
398 160795
399 161598
400 162403
401 163210
402 164019
403 164830
404 165643
405 166458
406 167275
407 168094
408 168915
409 169738
410 170563
411 171390
412 172219
413 173050
414 173883
415 174718
416 175555
417 176394
418 177235
419 178078
420 178923
421 179770
422 180619
423 181470
424 182323
425 183178
426 184035
427 184894
428 185755
429 186618
430 187483
431 188350
432 189219
433 190090
434 190963
435 191838
436 192715
437 193594
438 194475
439 195358
440 196243
441 197130
442 198019
443 198910
444 199803
445 200698
446 201595
447 202494
448 203395
449 204298
450 205203
451 206110
452 207019
453 207930
454 208843
455 209758
456 210675
457 211594
458 212515
459 213438
460 214363
461 215290
462 216219
463 217150
464 218083
465 219018
466 219955
467 220894
468 221835
469 222778
470 223723
471 224670
472 225619
473 226570
474 227523
475 228478
476 229435
477 230394
478 231355
479 232318
480 233283
481 234250
482 235219
483 236190
484 237163
485 238138
486 239115
487 240094
488 241075
489 242058
490 243043
491 244030
492 245019
493 246010
494 247003
495 247998
496 248995
497 249994
498 250995
499 251998
500 253003
501 254010
502 255019
503 256030
504 257043
505 258058
506 259075
507 260094
508 261115
509 262138
510 263163
511 264190
512 265219
513 266250
514 267283
515 268318
516 269355
517 270394
518 271435
519 272478
520 273523
521 274570
522 275619
523 276670
524 277723
525 278778
526 279835
527 280894
528 281955
529 283018
530 284083
531 285150
532 286219
533 287290
534 288363
535 289438
536 290515
537 291594
538 292675
539 293758
540 294843
541 295930
542 297019
543 298110
544 299203
545 300298
546 301395
547 302494
548 303595
549 304698
550 305803
551 306910
552 308019
553 309130
554 310243
555 311358
556 312475
557 313594
558 314715
559 315838
560 316963
561 318090
562 319219
563 320350
564 321483
565 322618
566 323755
567 324894
568 326035
569 327178
570 328323
571 329470
572 330619
573 331770
574 332923
575 334078
576 335235
577 336394
578 337555
579 338718
580 339883
581 341050
582 342219
583 343390
584 344563
585 345738
586 346915
587 348094
588 349275
589 350458
590 351643
591 352830
592 354019
593 355210
594 356403
595 357598
596 358795
597 359994
598 361195
599 362398
600 363603
601 364810
602 366019
603 367230
604 368443
605 369658
606 370875
607 372094
608 373315
609 374538
610 375763
611 376990
612 378219
613 379450
614 380683
615 381918
616 383155
617 384394
618 385635
619 386878
620 388123
621 389370
622 390619
623 391870
624 393123
625 394378
626 395635
627 396894
628 398155
629 399418
630 400683
631 401950
632 403219
633 404490
634 405763
635 407038
636 408315
637 409594
638 410875
639 412158
640 413443
641 414730
642 416019
643 417310
644 418603
645 419898
646 421195
647 422494
648 423795
649 425098
650 426403
651 427710
652 429019
653 430330
654 431643
655 432958
656 434275
657 435594
658 436915
659 438238
660 439563
661 440890
662 442219
663 443550
664 444883
665 446218
666 447555
667 448894
668 450235
669 451578
670 452923
671 454270
672 455619
673 456970
674 458323
675 459678
676 461035
677 462394
678 463755
679 465118
680 466483
681 467850
682 469219
683 470590
684 471963
685 473338
686 474715
687 476094
688 477475
689 478858
690 480243
691 481630
692 483019
693 484410
694 485803
695 487198
696 488595
697 489994
698 491395
699 492798
700 494203
701 495610
702 497019
703 498430
704 499843
705 501258
706 502675
707 504094
708 505515
709 506938
710 508363
711 509790
712 511219
713 512650
714 514083
715 515518
716 516955
717 518394
718 519835
719 521278
720 522723
721 524170
722 525619
723 527070
724 528523
725 529978
726 531435
727 532894
728 534355
729 535818
730 537283
731 538750
732 540219
733 541690
734 543163
735 544638
736 546115
737 547594
738 549075
739 550558
740 552043
741 553530
742 555019
743 556510
744 558003
745 559498
746 560995
747 562494
748 563995
749 565498
750 567003
751 568510
752 570019
753 571530
754 573043
755 574558
756 576075
757 577594
758 579115
759 580638
760 582163
761 583690
762 585219
763 586750
764 588283
765 589818
766 591355
767 592894
768 594435
769 595978
770 597523
771 599070
772 600619
773 602170
774 603723
775 605278
776 606835
777 608394
778 609955
779 611518
780 613083
781 614650
782 616219
783 617790
784 619363
785 620938
786 622515
787 624094
788 625675
789 627258
790 628843
791 630430
792 632019
793 633610
794 635203
795 636798
796 638395
797 639994
798 641595
799 643198
800 644803
801 646410
802 648019
803 649630
804 651243
805 652858
806 654475
807 656094
808 657715
809 659338
810 660963
811 662590
812 664219
813 665850
814 667483
815 669118
816 670755
817 672394
818 674035
819 675678
820 677323
821 678970
822 680619
823 682270
824 683923
825 685578
826 687235
827 688894
828 690555
829 692218
830 693883
831 695550
832 697219
833 698890
834 700563
835 702238
836 703915
837 705594
838 707275
839 708958
840 710643
841 712330
842 714019
843 715710
844 717403
845 719098
846 720795
847 722494
848 724195
849 725898
850 727603
851 729310
852 731019
853 732730
854 734443
855 736158
856 737875
857 739594
858 741315
859 743038
860 744763
861 746490
862 748219
863 749950
864 751683
865 753418
866 755155
867 756894
868 758635
869 760378
870 762123
871 763870
872 765619
873 767370
874 769123
875 770878
876 772635
877 774394
878 776155
879 777918
880 779683
881 781450
882 783219
883 784990
884 786763
885 788538
886 790315
887 792094
888 793875
889 795658
890 797443
891 799230
892 801019
893 802810
894 804603
895 806398
896 808195
897 809994
898 811795
899 813598
900 815403
901 817210
902 819019
903 820830
904 822643
905 824458
906 826275
907 828094
908 829915
909 831738
910 833563
911 835390
912 837219
913 839050
914 840883
915 842718
916 844555
917 846394
918 848235
919 850078
920 851923
921 853770
922 855619
923 857470
924 859323
925 861178
926 863035
927 864894
928 866755
929 868618
930 870483
931 872350
932 874219
933 876090
934 877963
935 879838
936 881715
937 883594
938 885475
939 887358
940 889243
941 891130
942 893019
943 894910
944 896803
945 898698
946 900595
947 902494
948 904395
949 906298
950 908203
951 910110
952 912019
953 913930
954 915843
955 917758
956 919675
957 921594
958 923515
959 925438
960 927363
961 929290
962 931219
963 933150
964 935083
965 937018
966 938955
967 940894
968 942835
969 944778
970 946723
971 948670
972 950619
973 952570
974 954523
975 956478
976 958435
977 960394
978 962355
979 964318
980 966283
981 968250
982 970219
983 972190
984 974163
985 976138
986 978115
987 980094
988 982075
989 984058
990 986043
991 988030
992 990019
993 992010
994 994003
995 995998
996 997995
997 999994
998 1001995
999 1003998
1000 1006003