0 3
1 5
2 9
3 15
4 23
5 33
6 45
7 59
8 75
9 93
10 113
11 135
12 159
13 185
14 213
15 243
16 275
17 309
18 345
19 383
20 423
21 465
22 509
23 555
24 603
25 653
26 705
27 759
28 815
29 873
30 933
31 995
32 1059
33 1125
34 1193
35 1263
36 1335
37 1409
38 1485
39 1563
40 1643
41 1725
42 1809
43 1895
44 1983
45 2073
46 2165
47 2259
48 2355
49 2453
50 2553
51 2655
52 2759
53 2865
54 2973
55 3083
56 3195
57 3309
58 3425
59 3543
60 3663
61 3785
62 3909
63 4035
64 4163
65 4293
66 4425
67 4559
68 4695
69 4833
70 4973
71 5115
72 5259
73 5405
74 5553
75 5703
76 5855
77 6009
78 6165
79 6323
80 6483
81 6645
82 6809
83 6975
84 7143
85 7313
86 7485
87 7659
88 7835
89 8013
90 8193
91 8375
92 8559
93 8745
94 8933
95 9123
96 9315
97 9509
98 9705
99 9903
100 10103
101 10305
102 10509
103 10715
104 10923
105 11133
106 11345
107 11559
108 11775
109 11993
110 12213
111 12435
112 12659
113 12885
114 13113
115 13343
116 13575
117 13809
118 14045
119 14283
120 14523
121 14765
122 15009
123 15255
124 15503
125 15753
126 16005
127 16259
128 16515
129 16773
130 17033
131 17295
132 17559
133 17825
134 18093
135 18363
136 18635
137 18909
138 19185
139 19463
140 19743
141 20025
142 20309
143 20595
144 20883
145 21173
146 21465
147 21759
148 22055
149 22353
150 22653
151 22955
152 23259
153 23565
154 23873
155 24183
156 24495
157 24809
158 25125
159 25443
160 25763
161 26085
162 26409
163 26735
164 27063
165 27393
166 27725
167 28059
168 28395
169 28733
170 29073
171 29415
172 29759
173 30105
174 30453
175 30803
176 31155
177 31509
178 31865
179 32223
180 32583
181 32945
182 33309
183 33675
184 34043
185 34413
186 34785
187 35159
188 35535
189 35913
190 36293
191 36675
192 37059
193 37445
194 37833
195 38223
196 38615
197 39009
198 39405
199 39803
200 40203
201 40605
202 41009
203 41415
204 41823
205 42233
206 42645
207 43059
208 43475
209 43893
210 44313
211 44735
212 45159
213 45585
214 46013
215 46443
216 46875
217 47309
218 47745
219 48183
220 48623
221 49065
222 49509
223 49955
224 50403
225 50853
226 51305
227 51759
228 52215
229 52673
230 53133
231 53595
232 54059
233 54525
234 54993
235 55463
236 55935
237 56409
238 56885
239 57363
240 57843
241 58325
242 58809
243 59295
244 59783
245 60273
246 60765
247 61259
248 61755
249 62253
250 62753
251 63255
252 63759
253 64265
254 64773
255 65283
256 65795
257 66309
258 66825
259 67343
260 67863
261 68385
262 68909
263 69435
264 69963
265 70493
266 71025
267 71559
268 72095
269 72633
270 73173
271 73715
272 74259
273 74805
274 75353
275 75903
276 76455
277 77009
278 77565
279 78123
280 78683
281 79245
282 79809
283 80375
284 80943
285 81513
286 82085
287 82659
288 83235
289 83813
290 84393
291 84975
292 85559
293 86145
294 86733
295 87323
296 87915
297 88509
298 89105
299 89703
300 90303
301 90905
302 91509
303 92115
304 92723
305 93333
306 93945
307 94559
308 95175
309 95793
310 96413
311 97035
312 97659
313 98285
314 98913
315 99543
316 100175
317 100809
318 101445
319 102083
320 102723
321 103365
322 104009
323 104655
324 105303
325 105953
326 106605
327 107259
328 107915
329 108573
330 109233
331 109895
332 110559
333 111225
334 111893
335 112563
336 113235
337 113909
338 114585
339 115263
340 115943
341 116625
342 117309
343 117995
344 118683
345 119373
346 120065
347 120759
348 121455
349 122153
350 122853
351 123555
352 124259
353 124965
354 125673
355 126383
356 127095
357 127809
358 128525
359 129243
360 129963
361 130685
362 131409
363 132135
364 132863
365 133593
366 134325
367 135059
368 135795
369 136533
370 137273
371 138015
372 138759
373 139505
374 140253
375 141003
376 141755
377 142509
378 143265
379 144023
380 144783
381 145545
382 146309
383 147075
384 147843
385 148613
386 149385
387 150159
388 150935
389 151713
390 152493
391 153275
392 154059
393 154845
394 155633
395 156423
396 157215
397 158009
398 158805
399 159603
400 160403
401 161205
402 162009
403 162815
404 163623
405 164433
406 165245
407 166059
408 166875
409 167693
410 168513
411 169335
412 170159
413 170985
414 171813
415 172643
416 173475
417 174309
418 175145
419 175983
420 176823
421 177665
422 178509
423 179355
424 180203
425 181053
426 181905
427 182759
428 183615
429 184473
430 185333
431 186195
432 187059
433 187925
434 188793
435 189663
436 190535
437 191409
438 192285
439 193163
440 194043
441 194925
442 195809
443 196695
444 197583
445 198473
446 199365
447 200259
448 201155
449 202053
450 202953
451 203855
452 204759
453 205665
454 206573
455 207483
456 208395
457 209309
458 210225
459 211143
460 212063
461 212985
462 213909
463 214835
464 215763
465 216693
466 217625
467 218559
468 219495
469 220433
470 221373
471 222315
472 223259
473 224205
474 225153
475 226103
476 227055
477 228009
478 228965
479 229923
480 230883
481 231845
482 232809
483 233775
484 234743
485 235713
486 236685
487 237659
488 238635
489 239613
490 240593
491 241575
492 242559
493 243545
494 244533
495 245523
496 246515
497 247509
498 248505
499 249503
500 250503
501 251505
502 252509
503 253515
504 254523
505 255533
506 256545
507 257559
508 258575
509 259593
510 260613
511 261635
512 262659
513 263685
514 264713
515 265743
516 266775
517 267809
518 268845
519 269883
520 270923
521 271965
522 273009
523 274055
524 275103
525 276153
526 277205
527 278259
528 279315
529 280373
530 281433
531 282495
532 283559
533 284625
534 285693
535 286763
536 287835
537 288909
538 289985
539 291063
540 292143
541 293225
542 294309
543 295395
544 296483
545 297573
546 298665
547 299759
548 300855
549 301953
550 303053
551 304155
552 305259
553 306365
554 307473
555 308583
556 309695
557 310809
558 311925
559 313043
560 314163
561 315285
562 316409
563 317535
564 318663
565 319793
566 320925
567 322059
568 323195
569 324333
570 325473
571 326615
572 327759
573 328905
574 330053
575 331203
576 332355
577 333509
578 334665
579 335823
580 336983
581 338145
582 339309
583 340475
584 341643
585 342813
586 343985
587 345159
588 346335
589 347513
590 348693
591 349875
592 351059
593 352245
594 353433
595 354623
596 355815
597 357009
598 358205
599 359403
600 360603
601 361805
602 363009
603 364215
604 365423
605 366633
606 367845
607 369059
608 370275
609 371493
610 372713
611 373935
612 375159
613 376385
614 377613
615 378843
616 380075
617 381309
618 382545
619 383783
620 385023
621 386265
622 387509
623 388755
624 390003
625 391253
626 392505
627 393759
628 395015
629 396273
630 397533
631 398795
632 400059
633 401325
634 402593
635 403863
636 405135
637 406409
638 407685
639 408963
640 410243
641 411525
642 412809
643 414095
644 415383
645 416673
646 417965
647 419259
648 420555
649 421853
650 423153
651 424455
652 425759
653 427065
654 428373
655 429683
656 430995
657 432309
658 433625
659 434943
660 436263
661 437585
662 438909
663 440235
664 441563
665 442893
666 444225
667 445559
668 446895
669 448233
670 449573
671 450915
672 452259
673 453605
674 454953
675 456303
676 457655
677 459009
678 460365
679 461723
680 463083
681 464445
682 465809
683 467175
684 468543
685 469913
686 471285
687 472659
688 474035
689 475413
690 476793
691 478175
692 479559
693 480945
694 482333
695 483723
696 485115
697 486509
698 487905
699 489303
700 490703
701 492105
702 493509
703 494915
704 496323
705 497733
706 499145
707 500559
708 501975
709 503393
710 504813
711 506235
712 507659
713 509085
714 510513
715 511943
716 513375
717 514809
718 516245
719 517683
720 519123
721 520565
722 522009
723 523455
724 524903
725 526353
726 527805
727 529259
728 530715
729 532173
730 533633
731 535095
732 536559
733 538025
734 539493
735 540963
736 542435
737 543909
738 545385
739 546863
740 548343
741 549825
742 551309
743 552795
744 554283
745 555773
746 557265
747 558759
748 560255
749 561753
750 563253
751 564755
752 566259
753 567765
754 569273
755 570783
756 572295
757 573809
758 575325
759 576843
760 578363
761 579885
762 581409
763 582935
764 584463
765 585993
766 587525
767 589059
768 590595
769 592133
770 593673
771 595215
772 596759
773 598305
774 599853
775 601403
776 602955
777 604509
778 606065
779 607623
780 609183
781 610745
782 612309
783 613875
784 615443
785 617013
786 618585
787 620159
788 621735
789 623313
790 624893
791 626475
792 628059
793 629645
794 631233
795 632823
796 634415
797 636009
798 637605
799 639203
800 640803
801 642405
802 644009
803 645615
804 647223
805 648833
806 650445
807 652059
808 653675
809 655293
810 656913
811 658535
812 660159
813 661785
814 663413
815 665043
816 666675
817 668309
818 669945
819 671583
820 673223
821 674865
822 676509
823 678155
824 679803
825 681453
826 683105
827 684759
828 686415
829 688073
830 689733
831 691395
832 693059
833 694725
834 696393
835 698063
836 699735
837 701409
838 703085
839 704763
840 706443
841 708125
842 709809
843 711495
844 713183
845 714873
846 716565
847 718259
848 719955
849 721653
850 723353
851 725055
852 726759
853 728465
854 730173
855 731883
856 733595
857 735309
858 737025
859 738743
860 740463
861 742185
862 743909
863 745635
864 747363
865 749093
866 750825
867 752559
868 754295
869 756033
870 757773
871 759515
872 761259
873 763005
874 764753
875 766503
876 768255
877 770009
878 771765
879 773523
880 775283
881 777045
882 778809
883 780575
884 782343
885 784113
886 785885
887 787659
888 789435
889 791213
890 792993
891 794775
892 796559
893 798345
894 800133
895 801923
896 803715
897 805509
898 807305
899 809103
900 810903
901 812705
902 814509
903 816315
904 818123
905 819933
906 821745
907 823559
908 825375
909 827193
910 829013
911 830835
912 832659
913 834485
914 836313
915 838143
916 839975
917 841809
918 843645
919 845483
920 847323
921 849165
922 851009
923 852855
924 854703
925 856553
926 858405
927 860259
928 862115
929 863973
930 865833
931 867695
932 869559
933 871425
934 873293
935 875163
936 877035
937 878909
938 880785
939 882663
940 884543
941 886425
942 888309
943 890195
944 892083
945 893973
946 895865
947 897759
948 899655
949 901553
950 903453
951 905355
952 907259
953 909165
954 911073
955 912983
956 914895
957 916809
958 918725
959 920643
960 922563
961 924485
962 926409
963 928335
964 930263
965 932193
966 934125
967 936059
968 937995
969 939933
970 941873
971 943815
972 945759
973 947705
974 949653
975 951603
976 953555
977 955509
978 957465
979 959423
980 961383
981 963345
982 965309
983 967275
984 969243
985 971213
986 973185
987 975159
988 977135
989 979113
990 981093
991 983075
992 985059
993 987045
994 989033
995 991023
996 993015
997 995009
998 997005
999 999003
1000 1001003