1 0
2 1
3 3
4 9
5 15
6 21
7 33
8 39
9 45
10 57
11 81
12 99
13 105
14 111
15 117
16 123
17 147
18 171
19 219
20 225
21 237
22 243
23 249
24 255
25 273
26 297
27 303
28 309
29 321
30 345
31 351
32 363
33 369
34 375
35 387
36 417
37 423
38 429
39 441
40 447
41 453
42 477
43 501
44 513
45 549
46 555
47 561
48 573
49 603
50 609
51 651
52 675
53 681
54 699
55 711
56 753
57 777
58 807
59 819
60 837
61 867
62 885
63 897
64 903
65 909
66 933
67 957
68 969
69 981
70 1011
71 1035
72 1071
73 1113
74 1131
75 1143
76 1179
77 1209
78 1215
79 1221
80 1233
81 1239
82 1245
83 1311
84 1329
85 1371
86 1425
87 1437
88 1497
89 1509
90 1539
91 1563
92 1599
93 1611
94 1617
95 1623
96 1635
97 1665
98 1677
99 1683
100 1737
101 1749
102 1803
103 1827
104 1839
105 1869
106 1905
107 1935
108 1941
109 1953
110 1971
111 1995
112 2019
113 2025
114 2055
115 2079
116 2085
117 2133
118 2139
119 2187
120 2193
121 2205
122 2211
123 2223
124 2235
125 2259
126 2283
127 2289
128 2301
129 2355
130 2403
131 2409
132 2433
133 2451
134 2487
135 2493
136 2535
137 2565
138 2583
139 2589
140 2631
141 2649
142 2661
143 2697
144 2715
145 2721
146 2745
147 2757
148 2793
149 2805
150 2817
151 2823
152 2853
153 2943
154 2949
155 2955
156 2991
157 3003
158 3051
159 3081
160 3093
161 3111
162 3159
163 3177
164 3183
165 3195
166 3201
167 3213
168 3249
169 3261
170 3279
171 3285
172 3309
173 3321
174 3345
175 3387
176 3447
177 3453
178 3513
179 3549
180 3555
181 3591
182 3603
183 3615
184 3621
185 3651
186 3657
187 3663
188 3687
189 3723
190 3777
191 3789
192 3795
193 3807
194 3819
195 3861
196 3873
197 3879
198 3915
199 3969
200 3987
201 4119
202 4131
203 4137
204 4179
205 4191
206 4215
207 4245
208 4263
209 4305
210 4341
211 4347
212 4365
213 4407
214 4443
215 4455
216 4503
217 4527
218 4539
219 4545
220 4575
221 4599
222 4629
223 4641
224 4653
225 4695
226 4701
227 4731
228 4761
229 4779
230 4797
231 4809
232 4863
233 4899
234 4917
235 4941
236 4959
237 4977
238 4995
239 5001
240 5031
241 5037
242 5043
243 5055
244 5091
245 5109
246 5121
247 5163
248 5199
249 5205
250 5223
251 5253
252 5271
253 5301
254 5325
255 5355
256 5367
257 5385
258 5403
259 5427
260 5457
261 5493
262 5499
263 5529
264 5553
265 5559
266 5589
267 5601
268 5619
269 5709
270 5721
271 5727
272 5733
273 5769
274 5775
275 5781
276 5793
277 5799
278 5823
279 5835
280 5847
281 5853
282 5895
283 5919
284 5931
285 5973
286 6039
287 6081
288 6171
289 6183
290 6255
291 6261
292 6291
293 6315
294 6327
295 6369
296 6417
297 6429
298 6441
299 6573
300 6591
301 6609
302 6621
303 6639
304 6645
305 6651
306 6687
307 6711
308 6717
309 6723
310 6741
311 6765
312 6771
313 6831
314 6843
315 6849
316 6897
317 6945
318 6957
319 6975
320 6987
321 7023
322 7029
323 7077
324 7089
325 7095
326 7137
327 7143
328 7173
329 7179
330 7185
331 7203
332 7209
333 7341
334 7365
335 7377
336 7383
337 7401
338 7407
339 7425
340 7431
341 7437
342 7491
343 7539
344 7563
345 7569
346 7599
347 7611
348 7617
349 7629
350 7635
351 7641
352 7683
353 7737
354 7755
355 7761
356 7773
357 7809
358 7833
359 7845
360 7875
361 7935
362 8013
363 8037
364 8061
365 8067
366 8109
367 8175
368 8199
369 8205
370 8277
371 8301
372 8307
373 8343
374 8349
375 8361
376 8367
377 8409
378 8421
379 8427
380 8463
381 8469
382 8505
383 8523
384 8535
385 8547
386 8559
387 8589
388 8607
389 8619
390 8631
391 8655
392 8685
393 8691
394 8721
395 8733
396 8787
397 8793
398 8811
399 8817
400 8823
401 8853
402 8859
403 8865
404 8877
405 8883
406 8889
407 8925
408 8937
409 8961
410 9027
411 9081
412 9117
413 9123
414 9141
415 9147
416 9225
417 9231
418 9291
419 9339
420 9351
421 9381
422 9387
423 9393
424 9465
425 9477
426 9537
427 9555
428 9585
429 9597
430 9645
431 9651
432 9675
433 9711
434 9723
435 9729
436 9759
437 9783
438 9789
439 9795
440 9801
441 9849
442 9879
443 9885
444 9891
445 9927
446 9987
447 9999
448 10041
449 10107
450 10119
451 10149
452 10155
453 10185
454 10215
455 10245
456 10269
457 10317
458 10335
459 10371
460 10383
461 10389
462 10419
463 10443
464 10509
465 10527
466 10545
467 10587
468 10593
469 10617
470 10641
471 10659
472 10677
473 10701
474 10713
475 10749
476 10791
477 10803
478 10815
479 10857
480 10869
481 11037
482 11055
483 11073
484 11103
485 11127
486 11175
487 11205
488 11253
489 11259
490 11271
491 11277
492 11307
493 11361
494 11367
495 11385
496 11391
497 11433
498 11475
499 11505
500 11511
501 11517
502 11529
503 11589
504 11607
505 11643
506 11667
507 11697
508 11709
509 11763
510 11775
511 11781
512 11787
513 11799
514 11829
515 11835
516 11853
517 11925
518 11931
519 11937
520 11955
521 11985
522 11997
523 12003
524 12027
525 12039
526 12069
527 12087
528 12093
529 12123
530 12129
531 12159
532 12171
533 12183
534 12189
535 12195
536 12201
537 12231
538 12255
539 12285
540 12303
541 12327
542 12351
543 12435
544 12447
545 12465
546 12501
547 12507
548 12513
549 12555
550 12663
551 12681
552 12693
553 12729
554 12765
555 12783
556 12789
557 12813
558 12837
559 12843
560 12855
561 12903
562 12915
563 12987
564 13011
565 13035
566 13089
567 13095
568 13113
569 13119
570 13149
571 13215
572 13245
573 13281
574 13305
575 13317
576 13323
577 13341
578 13359
579 13365
580 13407
581 13413
582 13419
583 13425
584 13431
585 13449
586 13497
587 13509
588 13545
589 13557
590 13575
591 13587
592 13653
593 13671
594 13713
595 13761
596 13767
597 13779
598 13803
599 13815
600 13839
601 13851
602 13893
603 13917
604 14007
605 14091
606 14097
607 14109
608 14139
609 14169
610 14241
611 14331
612 14343
613 14379
614 14397
615 14445
616 14463
617 14469
618 14499
619 14535
620 14595
621 14601
622 14619
623 14625
624 14631
625 14673
626 14697
627 14799
628 14811
629 14835
630 14859
631 14877
632 14973
633 15015
634 15033
635 15039
636 15057
637 15063
638 15087
639 15153
640 15165
641 15219
642 15237
643 15255
644 15261
645 15267
646 15291
647 15297
648 15303
649 15333
650 15351
651 15399
652 15411
653 15459
654 15483
655 15489
656 15525
657 15543
658 15603
659 15621
660 15687
661 15693
662 15699
663 15723
664 15729
665 15747
666 15759
667 15801
668 15819
669 15825
670 15831
671 15873
672 15915
673 15933
674 15951
675 15957
676 15981
677 16017
678 16047
679 16065
680 16113
681 16131
682 16161
683 16179
684 16197
685 16215
686 16221
687 16263
688 16275
689 16311
690 16341
691 16377
692 16401
693 16407
694 16455
695 16515
696 16521
697 16527
698 16533
699 16587
700 16611
701 16623
702 16641
703 16659
704 16671
705 16677
706 16713
707 16731
708 16737
709 16815
710 16845
711 16983
712 16989
713 17019
714 17079
715 17103
716 17115
717 17181
718 17187
719 17193
720 17241
721 17253
722 17271
723 17307
724 17331
725 17337
726 17349
727 17385
728 17409
729 17433
730 17445
731 17475
732 17499
733 17511
734 17547
735 17565
736 17577
737 17583
738 17589
739 17613
740 17649
741 17667
742 17739
743 17763
744 17769
745 17781
746 17811
747 17853
748 17859
749 17871
750 17895
751 17907
752 17931
753 17943
754 17973
755 18045
756 18069
757 18093
758 18273
759 18321
760 18363
761 18423
762 18429
763 18453
764 18465
765 18471
766 18525
767 18555
768 18567
769 18573
770 18657
771 18699
772 18711
773 18723
774 18729
775 18777
776 18783
777 18831
778 18837
779 18867
780 18885
781 18891
782 18909
783 18921
784 18969
785 19017
786 19059
787 19125
788 19131
789 19155
790 19173
791 19179
792 19191
793 19227
794 19263
795 19293
796 19299
797 19347
798 19359
799 19365
800 19395
801 19419
802 19437
803 19485
804 19497
805 19569
806 19617
807 19647
808 19689
809 19695
810 19707
811 19755
812 19767
813 19821
814 19875
815 19881
816 19905
817 19923
818 19977
819 20025
820 20043
821 20091
822 20103
823 20109
824 20157
825 20175
826 20217
827 20247
828 20283
829 20295
830 20307
831 20313
832 20337
833 20367
834 20385
835 20433
836 20505
837 20535
838 20559
839 20607
840 20625
841 20637
842 20643
843 20649
844 20691
845 20703
846 20829
847 20895
848 20943
849 20967
850 20973
851 20997
852 21033
853 21081
854 21093
855 21135
856 21147
857 21159
858 21171
859 21177
860 21201
861 21213
862 21225
863 21261
864 21279
865 21297
866 21351
867 21363
868 21417
869 21435
870 21459
871 21477
872 21501
873 21525
874 21537
875 21543
876 21561
877 21567
878 21591
879 21603
880 21627
881 21633
882 21639
883 21657
884 21663
885 21675
886 21705
887 21747
888 21759
889 21813
890 21819
891 21861
892 21867
893 21885
894 21891
895 21927
896 21945
897 21993
898 21999
899 22017
900 22029
901 22071
902 22125
903 22137
904 22155
905 22191
906 22221
907 22269
908 22317
909 22323
910 22335
911 22359
912 22389
913 22431
914 22449
915 22455
916 22551
917 22587
918 22611
919 22629
920 22647
921 22743
922 22755
923 22791
924 22803
925 22809
926 22815
927 22995
928 23043
929 23061
930 23121
931 23145
932 23175
933 23211
934 23253
935 23259
936 23289
937 23355
938 23373
939 23469
940 23517
941 23553
942 23595
943 23601
944 23607
945 23613
946 23619
947 23667
948 23673
949 23715
950 23733
951 23745
952 23751
953 23781
954 23811
955 23835
956 23847
957 23865
958 23919
959 23949
960 23985
961 24009
962 24051
963 24057
964 24069
965 24075
966 24081
967 24111
968 24141
969 24273
970 24315
971 24339
972 24387
973 24519
974 24543
975 24585
976 24591
977 24603
978 24633
979 24645
980 24651
981 24663
982 24705
983 24717
984 24729
985 24771
986 24825
987 24843
988 24867
989 24873
990 24897
991 24927
992 24981
993 24987
994 25041
995 25071
996 25089
997 25107
998 25113
999 25125
1000 25155