1 17
2 79
3 389
4 761
5 823
6 947
7 1009
8 1319
9 1381
10 1567
11 1753
12 1877
13 2063
14 2311
15 2621
16 2683
17 3613
18 3923
19 4357
20 4481
21 4729
22 5039
23 5101
24 5659
25 5783
26 6217
27 6899
28 6961
29 7333
30 7457
31 7643
32 7829
33 8263
34 8387
35 8573
36 8821
37 9007
38 9689
39 10061
40 10247
41 10433
42 10867
43 11177
44 11239
45 11549
46 12107
47 12479
48 12541
49 13037
50 13099
51 13781
52 13967
53 14029
54 14153
55 14401
56 14897
57 15083
58 15269
59 15331
60 15641
61 15889
62 16447
63 16633
64 16943
65 17191
66 17377
67 17749
68 18059
69 18121
70 18307
71 18493
72 18617
73 18679
74 18803
75 19051
76 19237
77 19423
78 19609
79 19919
80 20353
81 20477
82 20663
83 20849
84 21221
85 21283
86 21407
87 21841
88 22027
89 22709
90 23081
91 23143
92 23887
93 24197
94 24631
95 25127
96 25189
97 25561
98 25747
99 25933
100 26119
101 26801
102 26863
103 26987
104 27793
105 27917
106 28289
107 28351
108 28537
109 28661
110 28723
111 28909
112 29033
113 30211
114 30707
115 30893
116 31079
117 31327
118 31513
119 31699
120 32009
121 32257
122 32381
123 32443
124 32939
125 33311
126 33931
127 34303
128 34613
129 35171
130 35419
131 35543
132 35729
133 35977
134 36473
135 36721
136 37217
137 37589
138 38333
139 38767
140 38891
141 38953
142 39139
143 39511
144 39821
145 39883
146 40193
147 40627
148 40751
149 40813
150 41681
151 42239
152 42487
153 42611
154 42797
155 42859
156 43541
157 43789
158 43913
159 44533
160 44657
161 44843
162 45587
163 45959
164 46021
165 46703
166 46889
167 47137
168 47819
169 47881
170 48563
171 49121
172 49307
173 49369
174 49741
175 49927
176 50051
177 50423
178 50671
179 50857
180 51043
181 51229
182 51539
183 51787
184 51973
185 52903
186 53089
187 54577
188 54949
189 55073
190 55259
191 55631
192 55817
193 56003
194 56437
195 56747
196 56809
197 57119
198 57367
199 58049
200 58111
201 58979
202 59351
203 59723
204 59971
205 60343
206 60901
207 61211
208 61583
209 62017
210 62141
211 62327
212 62761
213 63443
214 63629
215 63691
216 64063
217 64187
218 64373
219 64621
220 65179
221 65551
222 66047
223 66109
224 66791
225 66853
226 66977
227 67349
228 67411
229 67783
230 68279
231 68713
232 68899
233 69457
234 69767
235 69829
236 70139
237 70201
238 70573
239 71069
240 71317
241 71503
242 71999
243 73363
244 73673
245 73859
246 74231
247 74293
248 75037
249 75161
250 75223
251 75347
252 75533
253 75781
254 75967
255 76091
256 76463
257 76649
258 77269
259 77641
260 77951
261 78137
262 78509
263 78571
264 79687
265 79811
266 79873
267 79997
268 80369
269 80803
270 80989
271 81299
272 81547
273 81671
274 81919
275 82601
276 82787
277 83221
278 83407
279 83717
280 83903
281 84089
282 84523
283 85081
284 85453
285 85577
286 85639
287 86011
288 86197
289 86693
290 87251
291 87313
292 87623
293 88801
294 89669
295 89917
296 90227
297 90289
298 90599
299 90847
300 90971
301 91033
302 91529
303 91591
304 92459
305 92707
306 92831
307 92893
308 93637
309 93761
310 94009
311 95063
312 95311
313 95621
314 95869
315 96179
316 96737
317 96799
318 97171
319 97729
320 98101
321 98411
322 98473
323 98597
324 99527
325 99713
326 99961
327 100271
328 100333
329 100519
330 100829
331 101449
332 101573
333 102317
334 102503
335 103123
336 103619
337 103681
338 103867
339 103991
340 104053
341 104239
342 104549
343 105107
344 105541
345 105727
346 105913
347 106657
348 106781
349 107339
350 107773
351 107897
352 108517
353 108827
354 109013
355 109199
356 109819
357 109943
358 110129
359 110501
360 110563
361 110749
362 111121
363 111431
364 111493
365 112237
366 112361
367 112919
368 113167
369 113539
370 114221
371 114407
372 114593
373 115151
374 115337
375 115399
376 115523
377 115771
378 116329
379 116639
380 117259
381 118127
382 118189
383 118747
384 119057
385 119243
386 119429
387 119677
388 120049
389 120607
390 120917
391 121351
392 121661
393 121909
394 122033
395 122219
396 122653
397 122777
398 122839
399 122963
400 123397
401 123583
402 123707
403 124513
404 124699
405 124823
406 125753
407 126001
408 126311
409 126683
410 127241
411 128047
412 129287
413 130279
414 130589
415 130651
416 131023
417 131519
418 131581
419 131891
420 132263
421 132511
422 132697
423 133069
424 133379
425 133813
426 133999
427 134371
428 134681
429 134867
430 135301
431 135859
432 136417
433 136541
434 136603
435 136727
436 138401
437 138587
438 138959
439 139021
440 139393
441 139703
442 141067
443 141439
444 141811
445 142183
446 142369
447 143113
448 143609
449 143981
450 144167
451 144539
452 144973
453 145283
454 145531
455 145903
456 146213
457 146647
458 146833
459 147391
460 147949
461 148073
462 148693
463 148817
464 149251
465 149561
466 149623
467 151049
468 151483
469 151607
470 152041
471 152599
472 152723
473 152909
474 153281
475 153343
476 153529
477 154087
478 154211
479 154459
480 154769
481 155017
482 155203
483 155327
484 155699
485 156071
486 156257
487 156319
488 156691
489 157559
490 157931
491 158303
492 158489
493 158551
494 158923
495 159233
496 159667
497 159791
498 159853
499 159977
500 160163
501 160907
502 160969
503 161093
504 161341
505 161527
506 162209
507 162457
508 162829
509 163573
510 163697
511 163883
512 164503
513 164627
514 164999
515 165247
516 166301
517 166363
518 166487
519 167107
520 168037
521 168347
522 168409
523 168533
524 168719
525 168781
526 169339
527 169649
528 170021
529 170207
530 170393
531 170579
532 170641
533 170827
534 171571
535 171757
536 171881
537 172439
538 172687
539 173059
540 173183
541 173431
542 173617
543 173741
544 174299
545 175229
546 175291
547 175601
548 175663
549 176159
550 176221
551 176531
552 176779
553 176903
554 177337
555 177647
556 178639
557 179321
558 179383
559 179693
560 180437
561 180623
562 180871
563 181243
564 181553
565 181739
566 182111
567 182297
568 183041
569 183289
570 183661
571 183971
572 184157
573 184777
574 184901
575 185149
576 185707
577 185831
578 185893
579 186451
580 186761
581 186947
582 187009
583 187133
584 187877
585 188249
586 188311
587 188621
588 188869
589 189613
590 189799
591 190357
592 190543
593 190667
594 191039
595 191473
596 191783
597 191969
598 192341
599 192961
600 193147
601 193891
602 194263
603 195131
604 195193
605 195751
606 196247
607 196681
608 196991
609 197921
610 198479
611 198851
612 199037
613 199657
614 199967
615 200029
616 200153
617 200401
618 200587
619 201517
620 201827
621 201889
622 202757
623 203563
624 203873
625 204059
626 204431
627 204679
628 204803
629 205237
630 205423
631 205981
632 206291
633 206477
634 206911
635 207469
636 207593
637 208213
638 208337
639 209267
640 209639
641 209701
642 209887
643 210011
644 210631
645 211313
646 211499
647 211747
648 211933
649 212057
650 212243
651 212677
652 212801
653 212987
654 213173
655 213359
656 214351
657 214723
658 215653
659 216149
660 216211
661 216397
662 217823
663 218381
664 218629
665 219001
666 219187
667 219311
668 219683
669 219931
670 220613
671 220861
672 221047
673 221171
674 221233
675 221729
676 222163
677 222349
678 222659
679 223217
680 223403
681 223589
682 223837
683 224209
684 224891
685 225077
686 225263
687 225697
688 225821
689 226007
690 226379
691 226813
692 226937
693 227371
694 227743
695 228301
696 228611
697 228797
698 228859
699 228983
700 229727
701 230471
702 230719
703 231277
704 231463
705 232207
706 233323
707 233509
708 233881
709 234067
710 234191
711 234749
712 234811
713 235307
714 235369
715 235493
716 235679
717 235927
718 236609
719 236981
720 237043
721 237911
722 237973
723 238159
724 238531
725 238841
726 239027
727 239461
728 239957
729 240701
730 240763
731 241259
732 241321
733 241817
734 242747
735 243119
736 243367
737 243553
738 243863
739 244297
740 244669
741 245723
742 245909
743 246343
744 246839
745 247087
746 247769
747 248141
748 248203
749 248389
750 249133
751 249257
752 250807
753 250993
754 251117
755 251179
756 251737
757 251861
758 252233
759 252419
760 252481
761 252667
762 253349
763 253907
764 253969
765 254279
766 254713
767 254899
768 255023
769 255209
770 255457
771 255767
772 257069
773 257503
774 257627
775 257689
776 258061
777 258743
778 258991
779 259177
780 260231
781 260417
782 261223
783 261347
784 262153
785 262649
786 262897
787 263083
788 263269
789 263827
790 263951
791 264013
792 264137
793 264323
794 264757
795 264881
796 265129
797 265873
798 266059
799 266183
800 266369
801 266927
802 267299
803 267671
804 267857
805 268043
806 268291
807 268973
808 269221
809 269779
810 270337
811 270461
812 270709
813 270833
814 271639
815 272011
816 272383
817 272507
818 272693
819 272879
820 273127
821 273313
822 274243
823 274739
824 275669
825 275917
826 276041
827 276599
828 276847
829 277157
830 278087
831 278149
832 278459
833 279203
834 279451
835 279637
836 279761
837 279823
838 280009
839 280939
840 281063
841 281249
842 281621
843 281683
844 281807
845 281993
846 282241
847 282427
848 284659
849 284783
850 284969
851 285031
852 286333
853 286457
854 286519
855 287387
856 287449
857 287821
858 288007
859 288317
860 288689
861 288751
862 289309
863 290611
864 291107
865 291169
866 291293
867 291727
868 292037
869 292223
870 292471
871 293339
872 293773
873 294269
874 294641
875 294703
876 295199
877 295571
878 295819
879 295943
880 296129
881 296377
882 296563
883 296687
884 296749
885 297617
886 297989
887 298237
888 298733
889 299477
890 299539
891 300221
892 300593
893 300779
894 301027
895 302143
896 302329
897 303011
898 303073
899 303817
900 304127
901 304561
902 304933
903 305119
904 305243
905 306049
906 306359
907 306421
908 307103
909 307289
910 307537
911 308219
912 308467
913 309521
914 309583
915 309707
916 309769
917 310823
918 311009
919 311567
920 312311
921 312931
922 313241
923 313613
924 314233
925 314357
926 314543
927 315349
928 315907
929 316031
930 316403
931 316961
932 317209
933 317333
934 318077
935 318883
936 319069
937 319441
938 319937
939 320867
940 321053
941 321239
942 321301
943 321611
944 321983
945 322169
946 322417
947 322727
948 323471
949 324587
950 324773
951 325021
952 325517
953 325889
954 325951
955 326323
956 326633
957 326881
958 328121
959 329299
960 329671
961 330167
962 330229
963 330787
964 331159
965 331283
966 331841
967 332399
968 332461
969 333019
970 333701
971 334507
972 334693
973 335747
974 335809
975 336181
976 336491
977 336863
978 337049
979 337607
980 337669
981 337793
982 338413
983 338909
984 339467
985 339653
986 339839
987 340211
988 340397
989 340583
990 341017
991 341141
992 341203
993 341947
994 342071
995 342257
996 342319
997 342691
998 343373
999 343559
1000 344117