1 1
2 5
3 7
4 13
5 17
6 25
7 31
8 41
9 49
10 61
11 71
12 85
13 97
14 113
15 127
16 145
17 161
18 181
19 199
20 221
21 241
22 265
23 287
24 313
25 337
26 365
27 391
28 421
29 449
30 481
31 511
32 545
33 577
34 613
35 647
36 685
37 721
38 761
39 799
40 841
41 881
42 925
43 967
44 1013
45 1057
46 1105
47 1151
48 1201
49 1249
50 1301
51 1351
52 1405
53 1457
54 1513
55 1567
56 1625
57 1681
58 1741
59 1799
60 1861
61 1921
62 1985
63 2047
64 2113
65 2177
66 2245
67 2311
68 2381
69 2449
70 2521
71 2591
72 2665
73 2737
74 2813
75 2887
76 2965
77 3041
78 3121
79 3199
80 3281
81 3361
82 3445
83 3527
84 3613
85 3697
86 3785
87 3871
88 3961
89 4049
90 4141
91 4231
92 4325
93 4417
94 4513
95 4607
96 4705
97 4801
98 4901
99 4999
100 5101
101 5201
102 5305
103 5407
104 5513
105 5617
106 5725
107 5831
108 5941
109 6049
110 6161
111 6271
112 6385
113 6497
114 6613
115 6727
116 6845
117 6961
118 7081
119 7199
120 7321
121 7441
122 7565
123 7687
124 7813
125 7937
126 8065
127 8191
128 8321
129 8449
130 8581
131 8711
132 8845
133 8977
134 9113
135 9247
136 9385
137 9521
138 9661
139 9799
140 9941
141 10081
142 10225
143 10367
144 10513
145 10657
146 10805
147 10951
148 11101
149 11249
150 11401
151 11551
152 11705
153 11857
154 12013
155 12167
156 12325
157 12481
158 12641
159 12799
160 12961
161 13121
162 13285
163 13447
164 13613
165 13777
166 13945
167 14111
168 14281
169 14449
170 14621
171 14791
172 14965
173 15137
174 15313
175 15487
176 15665
177 15841
178 16021
179 16199
180 16381
181 16561
182 16745
183 16927
184 17113
185 17297
186 17485
187 17671
188 17861
189 18049
190 18241
191 18431
192 18625
193 18817
194 19013
195 19207
196 19405
197 19601
198 19801
199 19999
200 20201
201 20401
202 20605
203 20807
204 21013
205 21217
206 21425
207 21631
208 21841
209 22049
210 22261
211 22471
212 22685
213 22897
214 23113
215 23327
216 23545
217 23761
218 23981
219 24199
220 24421
221 24641
222 24865
223 25087
224 25313
225 25537
226 25765
227 25991
228 26221
229 26449
230 26681
231 26911
232 27145
233 27377
234 27613
235 27847
236 28085
237 28321
238 28561
239 28799
240 29041
241 29281
242 29525
243 29767
244 30013
245 30257
246 30505
247 30751
248 31001
249 31249
250 31501
251 31751
252 32005
253 32257
254 32513
255 32767
256 33025
257 33281
258 33541
259 33799
260 34061
261 34321
262 34585
263 34847
264 35113
265 35377
266 35645
267 35911
268 36181
269 36449
270 36721
271 36991
272 37265
273 37537
274 37813
275 38087
276 38365
277 38641
278 38921
279 39199
280 39481
281 39761
282 40045
283 40327
284 40613
285 40897
286 41185
287 41471
288 41761
289 42049
290 42341
291 42631
292 42925
293 43217
294 43513
295 43807
296 44105
297 44401
298 44701
299 44999
300 45301
301 45601
302 45905
303 46207
304 46513
305 46817
306 47125
307 47431
308 47741
309 48049
310 48361
311 48671
312 48985
313 49297
314 49613
315 49927
316 50245
317 50561
318 50881
319 51199
320 51521
321 51841
322 52165
323 52487
324 52813
325 53137
326 53465
327 53791
328 54121
329 54449
330 54781
331 55111
332 55445
333 55777
334 56113
335 56447
336 56785
337 57121
338 57461
339 57799
340 58141
341 58481
342 58825
343 59167
344 59513
345 59857
346 60205
347 60551
348 60901
349 61249
350 61601
351 61951
352 62305
353 62657
354 63013
355 63367
356 63725
357 64081
358 64441
359 64799
360 65161
361 65521
362 65885
363 66247
364 66613
365 66977
366 67345
367 67711
368 68081
369 68449
370 68821
371 69191
372 69565
373 69937
374 70313
375 70687
376 71065
377 71441
378 71821
379 72199
380 72581
381 72961
382 73345
383 73727
384 74113
385 74497
386 74885
387 75271
388 75661
389 76049
390 76441
391 76831
392 77225
393 77617
394 78013
395 78407
396 78805
397 79201
398 79601
399 79999
400 80401
401 80801
402 81205
403 81607
404 82013
405 82417
406 82825
407 83231
408 83641
409 84049
410 84461
411 84871
412 85285
413 85697
414 86113
415 86527
416 86945
417 87361
418 87781
419 88199
420 88621
421 89041
422 89465
423 89887
424 90313
425 90737
426 91165
427 91591
428 92021
429 92449
430 92881
431 93311
432 93745
433 94177
434 94613
435 95047
436 95485
437 95921
438 96361
439 96799
440 97241
441 97681
442 98125
443 98567
444 99013
445 99457
446 99905
447 100351
448 100801
449 101249
450 101701
451 102151
452 102605
453 103057
454 103513
455 103967
456 104425
457 104881
458 105341
459 105799
460 106261
461 106721
462 107185
463 107647
464 108113
465 108577
466 109045
467 109511
468 109981
469 110449
470 110921
471 111391
472 111865
473 112337
474 112813
475 113287
476 113765
477 114241
478 114721
479 115199
480 115681
481 116161
482 116645
483 117127
484 117613
485 118097
486 118585
487 119071
488 119561
489 120049
490 120541
491 121031
492 121525
493 122017
494 122513
495 123007
496 123505
497 124001
498 124501
499 124999
500 125501
501 126001
502 126505
503 127007
504 127513
505 128017
506 128525
507 129031
508 129541
509 130049
510 130561
511 131071
512 131585
513 132097
514 132613
515 133127
516 133645
517 134161
518 134681
519 135199
520 135721
521 136241
522 136765
523 137287
524 137813
525 138337
526 138865
527 139391
528 139921
529 140449
530 140981
531 141511
532 142045
533 142577
534 143113
535 143647
536 144185
537 144721
538 145261
539 145799
540 146341
541 146881
542 147425
543 147967
544 148513
545 149057
546 149605
547 150151
548 150701
549 151249
550 151801
551 152351
552 152905
553 153457
554 154013
555 154567
556 155125
557 155681
558 156241
559 156799
560 157361
561 157921
562 158485
563 159047
564 159613
565 160177
566 160745
567 161311
568 161881
569 162449
570 163021
571 163591
572 164165
573 164737
574 165313
575 165887
576 166465
577 167041
578 167621
579 168199
580 168781
581 169361
582 169945
583 170527
584 171113
585 171697
586 172285
587 172871
588 173461
589 174049
590 174641
591 175231
592 175825
593 176417
594 177013
595 177607
596 178205
597 178801
598 179401
599 179999
600 180601
601 181201
602 181805
603 182407
604 183013
605 183617
606 184225
607 184831
608 185441
609 186049
610 186661
611 187271
612 187885
613 188497
614 189113
615 189727
616 190345
617 190961
618 191581
619 192199
620 192821
621 193441
622 194065
623 194687
624 195313
625 195937
626 196565
627 197191
628 197821
629 198449
630 199081
631 199711
632 200345
633 200977
634 201613
635 202247
636 202885
637 203521
638 204161
639 204799
640 205441
641 206081
642 206725
643 207367
644 208013
645 208657
646 209305
647 209951
648 210601
649 211249
650 211901
651 212551
652 213205
653 213857
654 214513
655 215167
656 215825
657 216481
658 217141
659 217799
660 218461
661 219121
662 219785
663 220447
664 221113
665 221777
666 222445
667 223111
668 223781
669 224449
670 225121
671 225791
672 226465
673 227137
674 227813
675 228487
676 229165
677 229841
678 230521
679 231199
680 231881
681 232561
682 233245
683 233927
684 234613
685 235297
686 235985
687 236671
688 237361
689 238049
690 238741
691 239431
692 240125
693 240817
694 241513
695 242207
696 242905
697 243601
698 244301
699 244999
700 245701
701 246401
702 247105
703 247807
704 248513
705 249217
706 249925
707 250631
708 251341
709 252049
710 252761
711 253471
712 254185
713 254897
714 255613
715 256327
716 257045
717 257761
718 258481
719 259199
720 259921
721 260641
722 261365
723 262087
724 262813
725 263537
726 264265
727 264991
728 265721
729 266449
730 267181
731 267911
732 268645
733 269377
734 270113
735 270847
736 271585
737 272321
738 273061
739 273799
740 274541
741 275281
742 276025
743 276767
744 277513
745 278257
746 279005
747 279751
748 280501
749 281249
750 282001
751 282751
752 283505
753 284257
754 285013
755 285767
756 286525
757 287281
758 288041
759 288799
760 289561
761 290321
762 291085
763 291847
764 292613
765 293377
766 294145
767 294911
768 295681
769 296449
770 297221
771 297991
772 298765
773 299537
774 300313
775 301087
776 301865
777 302641
778 303421
779 304199
780 304981
781 305761
782 306545
783 307327
784 308113
785 308897
786 309685
787 310471
788 311261
789 312049
790 312841
791 313631
792 314425
793 315217
794 316013
795 316807
796 317605
797 318401
798 319201
799 319999
800 320801
801 321601
802 322405
803 323207
804 324013
805 324817
806 325625
807 326431
808 327241
809 328049
810 328861
811 329671
812 330485
813 331297
814 332113
815 332927
816 333745
817 334561
818 335381
819 336199
820 337021
821 337841
822 338665
823 339487
824 340313
825 341137
826 341965
827 342791
828 343621
829 344449
830 345281
831 346111
832 346945
833 347777
834 348613
835 349447
836 350285
837 351121
838 351961
839 352799
840 353641
841 354481
842 355325
843 356167
844 357013
845 357857
846 358705
847 359551
848 360401
849 361249
850 362101
851 362951
852 363805
853 364657
854 365513
855 366367
856 367225
857 368081
858 368941
859 369799
860 370661
861 371521
862 372385
863 373247
864 374113
865 374977
866 375845
867 376711
868 377581
869 378449
870 379321
871 380191
872 381065
873 381937
874 382813
875 383687
876 384565
877 385441
878 386321
879 387199
880 388081
881 388961
882 389845
883 390727
884 391613
885 392497
886 393385
887 394271
888 395161
889 396049
890 396941
891 397831
892 398725
893 399617
894 400513
895 401407
896 402305
897 403201
898 404101
899 404999
900 405901
901 406801
902 407705
903 408607
904 409513
905 410417
906 411325
907 412231
908 413141
909 414049
910 414961
911 415871
912 416785
913 417697
914 418613
915 419527
916 420445
917 421361
918 422281
919 423199
920 424121
921 425041
922 425965
923 426887
924 427813
925 428737
926 429665
927 430591
928 431521
929 432449
930 433381
931 434311
932 435245
933 436177
934 437113
935 438047
936 438985
937 439921
938 440861
939 441799
940 442741
941 443681
942 444625
943 445567
944 446513
945 447457
946 448405
947 449351
948 450301
949 451249
950 452201
951 453151
952 454105
953 455057
954 456013
955 456967
956 457925
957 458881
958 459841
959 460799
960 461761
961 462721
962 463685
963 464647
964 465613
965 466577
966 467545
967 468511
968 469481
969 470449
970 471421
971 472391
972 473365
973 474337
974 475313
975 476287
976 477265
977 478241
978 479221
979 480199
980 481181
981 482161
982 483145
983 484127
984 485113
985 486097
986 487085
987 488071
988 489061
989 490049
990 491041
991 492031
992 493025
993 494017
994 495013
995 496007
996 497005
997 498001
998 499001
999 499999
1000 501001