1 1
2 3
3 1
4 1
5 5
6 5
7 1
8 7
9 11
10 1
11 9
12 19
13 1
14 11
15 29
16 1
17 13
18 41
19 1
20 15
21 55
22 1
23 17
24 71
25 1
26 19
27 89
28 1
29 21
30 109
31 1
32 23
33 131
34 1
35 25
36 155
37 1
38 27
39 181
40 1
41 29
42 209
43 1
44 31
45 239
46 1
47 33
48 271
49 1
50 35
51 305
52 1
53 37
54 341
55 1
56 39
57 379
58 1
59 41
60 419
61 1
62 43
63 461
64 1
65 45
66 505
67 1
68 47
69 551
70 1
71 49
72 599
73 1
74 51
75 649
76 1
77 53
78 701
79 1
80 55
81 755
82 1
83 57
84 811
85 1
86 59
87 869
88 1
89 61
90 929
91 1
92 63
93 991
94 1
95 65
96 1055
97 1
98 67
99 1121
100 1
101 69
102 1189
103 1
104 71
105 1259
106 1
107 73
108 1331
109 1
110 75
111 1405
112 1
113 77
114 1481
115 1
116 79
117 1559
118 1
119 81
120 1639
121 1
122 83
123 1721
124 1
125 85
126 1805
127 1
128 87
129 1891
130 1
131 89
132 1979
133 1
134 91
135 2069
136 1
137 93
138 2161
139 1
140 95
141 2255
142 1
143 97
144 2351
145 1
146 99
147 2449
148 1
149 101
150 2549
151 1
152 103
153 2651
154 1
155 105
156 2755
157 1
158 107
159 2861
160 1
161 109
162 2969
163 1
164 111
165 3079
166 1
167 113
168 3191
169 1
170 115
171 3305
172 1
173 117
174 3421
175 1
176 119
177 3539
178 1
179 121
180 3659
181 1
182 123
183 3781
184 1
185 125
186 3905
187 1
188 127
189 4031
190 1
191 129
192 4159
193 1
194 131
195 4289
196 1
197 133
198 4421
199 1
200 135
201 4555
202 1
203 137
204 4691
205 1
206 139
207 4829
208 1
209 141
210 4969
211 1
212 143
213 5111
214 1
215 145
216 5255
217 1
218 147
219 5401
220 1
221 149
222 5549
223 1
224 151
225 5699
226 1
227 153
228 5851
229 1
230 155
231 6005
232 1
233 157
234 6161
235 1
236 159
237 6319
238 1
239 161
240 6479
241 1
242 163
243 6641
244 1
245 165
246 6805
247 1
248 167
249 6971
250 1
251 169
252 7139
253 1
254 171
255 7309
256 1
257 173
258 7481
259 1
260 175
261 7655
262 1
263 177
264 7831
265 1
266 179
267 8009
268 1
269 181
270 8189
271 1
272 183
273 8371
274 1
275 185
276 8555
277 1
278 187
279 8741
280 1
281 189
282 8929
283 1
284 191
285 9119
286 1
287 193
288 9311
289 1
290 195
291 9505
292 1
293 197
294 9701
295 1
296 199
297 9899
298 1
299 201
300 10099
301 1
302 203
303 10301
304 1
305 205
306 10505
307 1
308 207
309 10711
310 1
311 209
312 10919
313 1
314 211
315 11129
316 1
317 213
318 11341
319 1
320 215
321 11555
322 1
323 217
324 11771
325 1
326 219
327 11989
328 1
329 221
330 12209
331 1
332 223
333 12431
334 1
335 225
336 12655
337 1
338 227
339 12881
340 1
341 229
342 13109
343 1
344 231
345 13339
346 1
347 233
348 13571
349 1
350 235
351 13805
352 1
353 237
354 14041
355 1
356 239
357 14279
358 1
359 241
360 14519
361 1
362 243
363 14761
364 1
365 245
366 15005
367 1
368 247
369 15251
370 1
371 249
372 15499
373 1
374 251
375 15749
376 1
377 253
378 16001
379 1
380 255
381 16255
382 1
383 257
384 16511
385 1
386 259
387 16769
388 1
389 261
390 17029
391 1
392 263
393 17291
394 1
395 265
396 17555
397 1
398 267
399 17821
400 1
401 269
402 18089
403 1
404 271
405 18359
406 1
407 273
408 18631
409 1
410 275
411 18905
412 1
413 277
414 19181
415 1
416 279
417 19459
418 1
419 281
420 19739
421 1
422 283
423 20021
424 1
425 285
426 20305
427 1
428 287
429 20591
430 1
431 289
432 20879
433 1
434 291
435 21169
436 1
437 293
438 21461
439 1
440 295
441 21755
442 1
443 297
444 22051
445 1
446 299
447 22349
448 1
449 301
450 22649
451 1
452 303
453 22951
454 1
455 305
456 23255
457 1
458 307
459 23561
460 1
461 309
462 23869
463 1
464 311
465 24179
466 1
467 313
468 24491
469 1
470 315
471 24805
472 1
473 317
474 25121
475 1
476 319
477 25439
478 1
479 321
480 25759
481 1
482 323
483 26081
484 1
485 325
486 26405
487 1
488 327
489 26731
490 1
491 329
492 27059
493 1
494 331
495 27389
496 1
497 333
498 27721
499 1
500 335
501 28055
502 1
503 337
504 28391
505 1
506 339
507 28729
508 1
509 341
510 29069
511 1
512 343
513 29411
514 1
515 345
516 29755
517 1
518 347
519 30101
520 1
521 349
522 30449
523 1
524 351
525 30799
526 1
527 353
528 31151
529 1
530 355
531 31505
532 1
533 357
534 31861
535 1
536 359
537 32219
538 1
539 361
540 32579
541 1
542 363
543 32941
544 1
545 365
546 33305
547 1
548 367
549 33671
550 1
551 369
552 34039
553 1
554 371
555 34409
556 1
557 373
558 34781
559 1
560 375
561 35155
562 1
563 377
564 35531
565 1
566 379
567 35909
568 1
569 381
570 36289
571 1
572 383
573 36671
574 1
575 385
576 37055
577 1
578 387
579 37441
580 1
581 389
582 37829
583 1
584 391
585 38219
586 1
587 393
588 38611
589 1
590 395
591 39005
592 1
593 397
594 39401
595 1
596 399
597 39799
598 1
599 401
600 40199
601 1
602 403
603 40601
604 1
605 405
606 41005
607 1
608 407
609 41411
610 1
611 409
612 41819
613 1
614 411
615 42229
616 1
617 413
618 42641
619 1
620 415
621 43055
622 1
623 417
624 43471
625 1
626 419
627 43889
628 1
629 421
630 44309
631 1
632 423
633 44731
634 1
635 425
636 45155
637 1
638 427
639 45581
640 1
641 429
642 46009
643 1
644 431
645 46439
646 1
647 433
648 46871
649 1
650 435
651 47305
652 1
653 437
654 47741
655 1
656 439
657 48179
658 1
659 441
660 48619
661 1
662 443
663 49061
664 1
665 445
666 49505
667 1
668 447
669 49951
670 1
671 449
672 50399
673 1
674 451
675 50849
676 1
677 453
678 51301
679 1
680 455
681 51755
682 1
683 457
684 52211
685 1
686 459
687 52669
688 1
689 461
690 53129
691 1
692 463
693 53591
694 1
695 465
696 54055
697 1
698 467
699 54521
700 1
701 469
702 54989
703 1
704 471
705 55459
706 1
707 473
708 55931
709 1
710 475
711 56405
712 1
713 477
714 56881
715 1
716 479
717 57359
718 1
719 481
720 57839
721 1
722 483
723 58321
724 1
725 485
726 58805
727 1
728 487
729 59291
730 1
731 489
732 59779
733 1
734 491
735 60269
736 1
737 493
738 60761
739 1
740 495
741 61255
742 1
743 497
744 61751
745 1
746 499
747 62249
748 1
749 501
750 62749
751 1
752 503
753 63251
754 1
755 505
756 63755
757 1
758 507
759 64261
760 1
761 509
762 64769
763 1
764 511
765 65279
766 1
767 513
768 65791
769 1
770 515
771 66305
772 1
773 517
774 66821
775 1
776 519
777 67339
778 1
779 521
780 67859
781 1
782 523
783 68381
784 1
785 525
786 68905
787 1
788 527
789 69431
790 1
791 529
792 69959
793 1
794 531
795 70489
796 1
797 533
798 71021
799 1
800 535
801 71555
802 1
803 537
804 72091
805 1
806 539
807 72629
808 1
809 541
810 73169
811 1
812 543
813 73711
814 1
815 545
816 74255
817 1
818 547
819 74801
820 1
821 549
822 75349
823 1
824 551
825 75899
826 1
827 553
828 76451
829 1
830 555
831 77005
832 1
833 557
834 77561
835 1
836 559
837 78119
838 1
839 561
840 78679
841 1
842 563
843 79241
844 1
845 565
846 79805
847 1
848 567
849 80371
850 1
851 569
852 80939
853 1
854 571
855 81509
856 1
857 573
858 82081
859 1
860 575
861 82655
862 1
863 577
864 83231
865 1
866 579
867 83809
868 1
869 581
870 84389
871 1
872 583
873 84971
874 1
875 585
876 85555
877 1
878 587
879 86141
880 1
881 589
882 86729
883 1
884 591
885 87319
886 1
887 593
888 87911
889 1
890 595
891 88505
892 1
893 597
894 89101
895 1
896 599
897 89699
898 1
899 601
900 90299
901 1
902 603
903 90901
904 1
905 605
906 91505
907 1
908 607
909 92111
910 1
911 609
912 92719
913 1
914 611
915 93329
916 1
917 613
918 93941
919 1
920 615
921 94555
922 1
923 617
924 95171
925 1
926 619
927 95789
928 1
929 621
930 96409
931 1
932 623
933 97031
934 1
935 625
936 97655
937 1
938 627
939 98281
940 1
941 629
942 98909
943 1
944 631
945 99539
946 1
947 633
948 100171
949 1
950 635
951 100805
952 1
953 637
954 101441
955 1
956 639
957 102079
958 1
959 641
960 102719
961 1
962 643
963 103361
964 1
965 645
966 104005
967 1
968 647
969 104651
970 1
971 649
972 105299
973 1
974 651
975 105949
976 1
977 653
978 106601
979 1
980 655
981 107255
982 1
983 657
984 107911
985 1
986 659
987 108569
988 1
989 661
990 109229
991 1
992 663
993 109891
994 1
995 665
996 110555
997 1
998 667
999 111221
1000 1