0 1
1 5
2 11
3 19
4 29
5 41
6 55
7 71
8 89
9 109
10 131
11 155
12 181
13 209
14 239
15 271
16 305
17 341
18 379
19 419
20 461
21 505
22 551
23 599
24 649
25 701
26 755
27 811
28 869
29 929
30 991
31 1055
32 1121
33 1189
34 1259
35 1331
36 1405
37 1481
38 1559
39 1639
40 1721
41 1805
42 1891
43 1979
44 2069
45 2161
46 2255
47 2351
48 2449
49 2549
50 2651
51 2755
52 2861
53 2969
54 3079
55 3191
56 3305
57 3421
58 3539
59 3659
60 3781
61 3905
62 4031
63 4159
64 4289
65 4421
66 4555
67 4691
68 4829
69 4969
70 5111
71 5255
72 5401
73 5549
74 5699
75 5851
76 6005
77 6161
78 6319
79 6479
80 6641
81 6805
82 6971
83 7139
84 7309
85 7481
86 7655
87 7831
88 8009
89 8189
90 8371
91 8555
92 8741
93 8929
94 9119
95 9311
96 9505
97 9701
98 9899
99 10099
100 10301
101 10505
102 10711
103 10919
104 11129
105 11341
106 11555
107 11771
108 11989
109 12209
110 12431
111 12655
112 12881
113 13109
114 13339
115 13571
116 13805
117 14041
118 14279
119 14519
120 14761
121 15005
122 15251
123 15499
124 15749
125 16001
126 16255
127 16511
128 16769
129 17029
130 17291
131 17555
132 17821
133 18089
134 18359
135 18631
136 18905
137 19181
138 19459
139 19739
140 20021
141 20305
142 20591
143 20879
144 21169
145 21461
146 21755
147 22051
148 22349
149 22649
150 22951
151 23255
152 23561
153 23869
154 24179
155 24491
156 24805
157 25121
158 25439
159 25759
160 26081
161 26405
162 26731
163 27059
164 27389
165 27721
166 28055
167 28391
168 28729
169 29069
170 29411
171 29755
172 30101
173 30449
174 30799
175 31151
176 31505
177 31861
178 32219
179 32579
180 32941
181 33305
182 33671
183 34039
184 34409
185 34781
186 35155
187 35531
188 35909
189 36289
190 36671
191 37055
192 37441
193 37829
194 38219
195 38611
196 39005
197 39401
198 39799
199 40199
200 40601
201 41005
202 41411
203 41819
204 42229
205 42641
206 43055
207 43471
208 43889
209 44309
210 44731
211 45155
212 45581
213 46009
214 46439
215 46871
216 47305
217 47741
218 48179
219 48619
220 49061
221 49505
222 49951
223 50399
224 50849
225 51301
226 51755
227 52211
228 52669
229 53129
230 53591
231 54055
232 54521
233 54989
234 55459
235 55931
236 56405
237 56881
238 57359
239 57839
240 58321
241 58805
242 59291
243 59779
244 60269
245 60761
246 61255
247 61751
248 62249
249 62749
250 63251
251 63755
252 64261
253 64769
254 65279
255 65791
256 66305
257 66821
258 67339
259 67859
260 68381
261 68905
262 69431
263 69959
264 70489
265 71021
266 71555
267 72091
268 72629
269 73169
270 73711
271 74255
272 74801
273 75349
274 75899
275 76451
276 77005
277 77561
278 78119
279 78679
280 79241
281 79805
282 80371
283 80939
284 81509
285 82081
286 82655
287 83231
288 83809
289 84389
290 84971
291 85555
292 86141
293 86729
294 87319
295 87911
296 88505
297 89101
298 89699
299 90299
300 90901
301 91505
302 92111
303 92719
304 93329
305 93941
306 94555
307 95171
308 95789
309 96409
310 97031
311 97655
312 98281
313 98909
314 99539
315 100171
316 100805
317 101441
318 102079
319 102719
320 103361
321 104005
322 104651
323 105299
324 105949
325 106601
326 107255
327 107911
328 108569
329 109229
330 109891
331 110555
332 111221
333 111889
334 112559
335 113231
336 113905
337 114581
338 115259
339 115939
340 116621
341 117305
342 117991
343 118679
344 119369
345 120061
346 120755
347 121451
348 122149
349 122849
350 123551
351 124255
352 124961
353 125669
354 126379
355 127091
356 127805
357 128521
358 129239
359 129959
360 130681
361 131405
362 132131
363 132859
364 133589
365 134321
366 135055
367 135791
368 136529
369 137269
370 138011
371 138755
372 139501
373 140249
374 140999
375 141751
376 142505
377 143261
378 144019
379 144779
380 145541
381 146305
382 147071
383 147839
384 148609
385 149381
386 150155
387 150931
388 151709
389 152489
390 153271
391 154055
392 154841
393 155629
394 156419
395 157211
396 158005
397 158801
398 159599
399 160399
400 161201
401 162005
402 162811
403 163619
404 164429
405 165241
406 166055
407 166871
408 167689
409 168509
410 169331
411 170155
412 170981
413 171809
414 172639
415 173471
416 174305
417 175141
418 175979
419 176819
420 177661
421 178505
422 179351
423 180199
424 181049
425 181901
426 182755
427 183611
428 184469
429 185329
430 186191
431 187055
432 187921
433 188789
434 189659
435 190531
436 191405
437 192281
438 193159
439 194039
440 194921
441 195805
442 196691
443 197579
444 198469
445 199361
446 200255
447 201151
448 202049
449 202949
450 203851
451 204755
452 205661
453 206569
454 207479
455 208391
456 209305
457 210221
458 211139
459 212059
460 212981
461 213905
462 214831
463 215759
464 216689
465 217621
466 218555
467 219491
468 220429
469 221369
470 222311
471 223255
472 224201
473 225149
474 226099
475 227051
476 228005
477 228961
478 229919
479 230879
480 231841
481 232805
482 233771
483 234739
484 235709
485 236681
486 237655
487 238631
488 239609
489 240589
490 241571
491 242555
492 243541
493 244529
494 245519
495 246511
496 247505
497 248501
498 249499
499 250499
500 251501
501 252505
502 253511
503 254519
504 255529
505 256541
506 257555
507 258571
508 259589
509 260609
510 261631
511 262655
512 263681
513 264709
514 265739
515 266771
516 267805
517 268841
518 269879
519 270919
520 271961
521 273005
522 274051
523 275099
524 276149
525 277201
526 278255
527 279311
528 280369
529 281429
530 282491
531 283555
532 284621
533 285689
534 286759
535 287831
536 288905
537 289981
538 291059
539 292139
540 293221
541 294305
542 295391
543 296479
544 297569
545 298661
546 299755
547 300851
548 301949
549 303049
550 304151
551 305255
552 306361
553 307469
554 308579
555 309691
556 310805
557 311921
558 313039
559 314159
560 315281
561 316405
562 317531
563 318659
564 319789
565 320921
566 322055
567 323191
568 324329
569 325469
570 326611
571 327755
572 328901
573 330049
574 331199
575 332351
576 333505
577 334661
578 335819
579 336979
580 338141
581 339305
582 340471
583 341639
584 342809
585 343981
586 345155
587 346331
588 347509
589 348689
590 349871
591 351055
592 352241
593 353429
594 354619
595 355811
596 357005
597 358201
598 359399
599 360599
600 361801
601 363005
602 364211
603 365419
604 366629
605 367841
606 369055
607 370271
608 371489
609 372709
610 373931
611 375155
612 376381
613 377609
614 378839
615 380071
616 381305
617 382541
618 383779
619 385019
620 386261
621 387505
622 388751
623 389999
624 391249
625 392501
626 393755
627 395011
628 396269
629 397529
630 398791
631 400055
632 401321
633 402589
634 403859
635 405131
636 406405
637 407681
638 408959
639 410239
640 411521
641 412805
642 414091
643 415379
644 416669
645 417961
646 419255
647 420551
648 421849
649 423149
650 424451
651 425755
652 427061
653 428369
654 429679
655 430991
656 432305
657 433621
658 434939
659 436259
660 437581
661 438905
662 440231
663 441559
664 442889
665 444221
666 445555
667 446891
668 448229
669 449569
670 450911
671 452255
672 453601
673 454949
674 456299
675 457651
676 459005
677 460361
678 461719
679 463079
680 464441
681 465805
682 467171
683 468539
684 469909
685 471281
686 472655
687 474031
688 475409
689 476789
690 478171
691 479555
692 480941
693 482329
694 483719
695 485111
696 486505
697 487901
698 489299
699 490699
700 492101
701 493505
702 494911
703 496319
704 497729
705 499141
706 500555
707 501971
708 503389
709 504809
710 506231
711 507655
712 509081
713 510509
714 511939
715 513371
716 514805
717 516241
718 517679
719 519119
720 520561
721 522005
722 523451
723 524899
724 526349
725 527801
726 529255
727 530711
728 532169
729 533629
730 535091
731 536555
732 538021
733 539489
734 540959
735 542431
736 543905
737 545381
738 546859
739 548339
740 549821
741 551305
742 552791
743 554279
744 555769
745 557261
746 558755
747 560251
748 561749
749 563249
750 564751
751 566255
752 567761
753 569269
754 570779
755 572291
756 573805
757 575321
758 576839
759 578359
760 579881
761 581405
762 582931
763 584459
764 585989
765 587521
766 589055
767 590591
768 592129
769 593669
770 595211
771 596755
772 598301
773 599849
774 601399
775 602951
776 604505
777 606061
778 607619
779 609179
780 610741
781 612305
782 613871
783 615439
784 617009
785 618581
786 620155
787 621731
788 623309
789 624889
790 626471
791 628055
792 629641
793 631229
794 632819
795 634411
796 636005
797 637601
798 639199
799 640799
800 642401
801 644005
802 645611
803 647219
804 648829
805 650441
806 652055
807 653671
808 655289
809 656909
810 658531
811 660155
812 661781
813 663409
814 665039
815 666671
816 668305
817 669941
818 671579
819 673219
820 674861
821 676505
822 678151
823 679799
824 681449
825 683101
826 684755
827 686411
828 688069
829 689729
830 691391
831 693055
832 694721
833 696389
834 698059
835 699731
836 701405
837 703081
838 704759
839 706439
840 708121
841 709805
842 711491
843 713179
844 714869
845 716561
846 718255
847 719951
848 721649
849 723349
850 725051
851 726755
852 728461
853 730169
854 731879
855 733591
856 735305
857 737021
858 738739
859 740459
860 742181
861 743905
862 745631
863 747359
864 749089
865 750821
866 752555
867 754291
868 756029
869 757769
870 759511
871 761255
872 763001
873 764749
874 766499
875 768251
876 770005
877 771761
878 773519
879 775279
880 777041
881 778805
882 780571
883 782339
884 784109
885 785881
886 787655
887 789431
888 791209
889 792989
890 794771
891 796555
892 798341
893 800129
894 801919
895 803711
896 805505
897 807301
898 809099
899 810899
900 812701
901 814505
902 816311
903 818119
904 819929
905 821741
906 823555
907 825371
908 827189
909 829009
910 830831
911 832655
912 834481
913 836309
914 838139
915 839971
916 841805
917 843641
918 845479
919 847319
920 849161
921 851005
922 852851
923 854699
924 856549
925 858401
926 860255
927 862111
928 863969
929 865829
930 867691
931 869555
932 871421
933 873289
934 875159
935 877031
936 878905
937 880781
938 882659
939 884539
940 886421
941 888305
942 890191
943 892079
944 893969
945 895861
946 897755
947 899651
948 901549
949 903449
950 905351
951 907255
952 909161
953 911069
954 912979
955 914891
956 916805
957 918721
958 920639
959 922559
960 924481
961 926405
962 928331
963 930259
964 932189
965 934121
966 936055
967 937991
968 939929
969 941869
970 943811
971 945755
972 947701
973 949649
974 951599
975 953551
976 955505
977 957461
978 959419
979 961379
980 963341
981 965305
982 967271
983 969239
984 971209
985 973181
986 975155
987 977131
988 979109
989 981089
990 983071
991 985055
992 987041
993 989029
994 991019
995 993011
996 995005
997 997001
998 998999
999 1000999
1000 1003001