1 7
2 89
3 499
4 827
5 991
6 1237
7 1319
8 1483
9 1811
10 2221
11 2467
12 2549
13 2713
14 3041
15 3533
16 3697
17 3779
18 3943
19 4271
20 4517
21 5009
22 5419
23 5501
24 6977
25 7879
26 8699
27 8863
28 9109
29 9437
30 9601
31 9929
32 10093
33 10667
34 10831
35 11159
36 11897
37 12143
38 12553
39 12799
40 13127
41 13291
42 13537
43 13619
44 14029
45 14767
46 15013
47 15259
48 16981
49 18047
50 18211
51 18457
52 18539
53 19031
54 19441
55 19687
56 20261
57 20507
58 20753
59 21163
60 21491
61 21737
62 22147
63 22229
64 22639
65 22721
66 23131
67 23459
68 23623
69 23869
70 24197
71 24443
72 25673
73 25919
74 26083
75 26821
76 26903
77 27067
78 28051
79 28297
80 28789
81 28871
82 29363
83 29527
84 30347
85 30593
86 30757
87 30839
88 31249
89 31741
90 32069
91 32233
92 32479
93 32561
94 32971
95 33053
96 33791
97 34283
98 34693
99 34939
100 35267
101 35677
102 35759
103 35923
104 36251
105 36497
106 38219
107 38629
108 38711
109 39367
110 40351
111 40433
112 40597
113 42073
114 44041
115 44123
116 44533
117 45599
118 45763
119 46091
120 46337
121 46747
122 46829
123 46993
124 47977
125 49043
126 49207
127 50273
128 50683
129 50929
130 51257
131 51421
132 51503
133 51749
134 51913
135 52733
136 53717
137 53881
138 55439
139 55603
140 55849
141 55931
142 57571
143 57653
144 57899
145 58309
146 58391
147 59539
148 59621
149 61261
150 61343
151 61507
152 62081
153 62327
154 62819
155 62983
156 63311
157 63803
158 64951
159 65033
160 66509
161 66919
162 67247
163 67411
164 67493
165 68477
166 69379
167 70117
168 70199
169 70937
170 71347
171 71429
172 71593
173 72167
174 72577
175 72823
176 73561
177 73643
178 74381
179 74873
180 75037
181 75611
182 76103
183 77743
184 78317
185 78809
186 79301
187 80039
188 80449
189 80777
190 81023
191 81761
192 82007
193 82171
194 82499
195 83401
196 84221
197 84467
198 84631
199 84713
200 85369
201 85451
202 86353
203 86599
204 86927
205 87337
206 87583
207 87911
208 88321
209 88813
210 89387
211 89633
212 89797
213 90289
214 90371
215 90617
216 90863
217 92503
218 92831
219 93077
220 93241
221 93323
222 93487
223 93979
224 94307
225 95701
226 95783
227 95947
228 96931
229 97177
230 97259
231 97423
232 98407
233 98899
234 98981
235 99391
236 99719
237 100129
238 100621
239 100703
240 101113
241 101359
242 103409
243 103573
244 104147
245 104311
246 104393
247 104639
248 104803
249 105541
250 106033
251 106279
252 106853
253 107099
254 107509
255 107837
256 108247
257 108739
258 108821
259 109313
260 110051
261 110543
262 111773
263 112019
264 112429
265 112757
266 112921
267 113167
268 114479
269 114643
270 114889
271 115873
272 116201
273 116447
274 117431
275 117841
276 118169
277 118661
278 118907
279 119563
280 119809
281 119891
282 120383
283 121039
284 121367
285 121531
286 122597
287 122761
288 123007
289 123499
290 123581
291 125221
292 125303
293 125959
294 126041
295 126943
296 127189
297 127271
298 127681
299 127763
300 128173
301 128747
302 128993
303 129403
304 130223
305 130469
306 130633
307 131371
308 131617
309 132109
310 132437
311 132929
312 133831
313 134077
314 135389
315 135799
316 136373
317 136537
318 137029
319 137849
320 138587
321 139079
322 139571
323 139981
324 140227
325 140473
326 141539
327 142031
328 143261
329 143999
330 144163
331 144409
332 144737
333 144983
334 145721
335 145967
336 146213
337 147197
338 147607
339 147689
340 147853
341 149411
342 150067
343 150559
344 151051
345 151379
346 151871
347 152363
348 153511
349 153757
350 154823
351 155069
352 156217
353 157037
354 158759
355 158923
356 159169
357 160481
358 161137
359 161957
360 162859
361 163351
362 163433
363 163679
364 164089
365 164581
366 164663
367 165811
368 166303
369 166631
370 167779
371 167861
372 168353
373 168599
374 169009
375 169501
376 169583
377 170239
378 170813
379 171469
380 173191
381 173273
382 173683
383 174257
384 174749
385 175897
386 175979
387 176389
388 177127
389 177209
390 178439
391 178603
392 178931
393 179833
394 180161
395 181063
396 182047
397 182129
398 182867
399 183523
400 184753
401 184999
402 185327
403 185491
404 185737
405 185819
406 186229
407 186311
408 187049
409 187787
410 187951
411 188197
412 188443
413 189017
414 189509
415 190657
416 191231
417 191969
418 192133
419 192461
420 193937
421 194101
422 194839
423 195413
424 195659
425 196561
426 196643
427 197299
428 197381
429 198529
430 199021
431 199103
432 199267
433 200087
434 200579
435 200989
436 201809
437 201973
438 202219
439 203039
440 203449
441 203531
442 204023
443 204679
444 205171
445 205253
446 205417
447 205663
448 205991
449 206237
450 206483
451 207139
452 207877
453 208697
454 209189
455 209353
456 209927
457 210173
458 210911
459 211403
460 212141
461 212633
462 213043
463 213289
464 214519
465 215503
466 216569
467 217307
468 217717
469 218783
470 218947
471 219767
472 219931
473 220013
474 220177
475 221489
476 221653
477 222883
478 223129
479 223211
480 223621
481 224113
482 224359
483 225343
484 225671
485 226409
486 226819
487 226901
488 227147
489 227393
490 228049
491 228131
492 228869
493 229771
494 230017
495 231001
496 231493
497 231821
498 233297
499 234281
500 234527
501 236167
502 236659
503 237151
504 237233
505 237971
506 238463
507 238627
508 238709
509 239119
510 239201
511 239611
512 239857
513 240349
514 240677
515 240841
516 241169
517 241333
518 241907
519 242399
520 243137
521 243301
522 244121
523 244367
524 244859
525 245023
526 245269
527 247073
528 247729
529 247811
530 248057
531 249287
532 249533
533 249779
534 249943
535 250681
536 251501
537 252157
538 252731
539 253387
540 253469
541 253633
542 253879
543 254207
544 254699
545 255191
546 255847
547 256093
548 256831
549 257077
550 258061
551 258143
552 258389
553 259537
554 259619
555 259783
556 260111
557 260849
558 261013
559 261587
560 262079
561 262489
562 262981
563 263063
564 263227
565 264211
566 264949
567 265277
568 266261
569 266671
570 266999
571 267737
572 267901
573 268721
574 269131
575 269377
576 269623
577 270443
578 270689
579 271181
580 271919
581 272329
582 272411
583 272903
584 273067
585 273149
586 273313
587 273641
588 274871
589 275773
590 276019
591 276347
592 276593
593 276839
594 277003
595 277331
596 277577
597 277741
598 278233
599 278479
600 278561
601 278807
602 279709
603 280037
604 280939
605 281431
606 281923
607 282661
608 282907
609 284957
610 285121
611 285613
612 288647
613 289139
614 290041
615 290369
616 290533
617 290861
618 291107
619 291271
620 292091
621 292993
622 294059
623 294223
624 294551
625 295699
626 296027
627 296273
628 296437
629 296519
630 296683
631 296929
632 297257
633 297421
634 297503
635 298159
636 298651
637 298733
638 298897
639 299389
640 299471
641 299881
642 302587
643 302833
644 303571
645 303817
646 304063
647 304391
648 304883
649 305047
650 305621
651 305867
652 306359
653 307261
654 307589
655 308081
656 308327
657 308491
658 308573
659 309311
660 310049
661 310459
662 311033
663 311197
664 311279
665 312427
666 312509
667 312673
668 313739
669 314641
670 314723
671 315461
672 316363
673 316691
674 316937
675 317593
676 317839
677 317921
678 318823
679 319069
680 320053
681 320627
682 320791
683 321037
684 321611
685 322349
686 322513
687 323087
688 323251
689 323333
690 323579
691 324809
692 325219
693 325301
694 325957
695 326203
696 326449
697 326941
698 327023
699 327433
700 328007
701 328171
702 329401
703 329729
704 330139
705 330877
706 331369
707 331451
708 331697
709 331943
710 333337
711 333419
712 333911
713 334157
714 334403
715 335633
716 335879
717 336863
718 338339
719 339323
720 340061
721 341701
722 341947
723 342521
724 343177
725 343423
726 343997
727 344161
728 344243
729 344653
730 345227
731 345473
732 345637
733 346867
734 347359
735 347933
736 348097
737 348671
738 348917
739 349081
740 349409
741 349819
742 350803
743 352361
744 352607
745 352771
746 352853
747 353099
748 353263
749 354001
750 354247
751 354329
752 355559
753 355723
754 355969
755 357199
756 357281
757 358429
758 359003
759 359167
760 359987
761 360233
762 361217
763 361463
764 361873
765 362693
766 363431
767 363677
768 363841
769 364333
770 365809
771 366383
772 366547
773 367121
774 367531
775 367613
776 367777
777 368597
778 369007
779 369253
780 369581
781 369827
782 369991
783 370483
784 371057
785 371303
786 371549
787 372451
788 372943
789 373517
790 374009
791 374173
792 374501
793 374993
794 375157
795 376469
796 376633
797 377371
798 377617
799 378601
800 378683
801 378929
802 379667
803 379913
804 380651
805 381061
806 381389
807 382373
808 383029
809 383521
810 383767
811 384259
812 384751
813 385079
814 385571
815 385817
816 386227
817 386719
818 387047
819 388277
820 388933
821 389507
822 389999
823 390491
824 390737
825 391393
826 391639
827 391967
828 392131
829 392213
830 393361
831 393853
832 394099
833 394673
834 394837
835 395657
836 396887
837 397051
838 397297
839 397379
840 397543
841 398117
842 398609
843 399101
844 399757
845 400249
846 400331
847 400823
848 401069
849 402053
850 402299
851 403037
852 404021
853 404267
854 404431
855 404513
856 405497
857 405989
858 406481
859 407137
860 407219
861 407383
862 408203
863 409187
864 409351
865 409433
866 409597
867 410171
868 412303
869 413533
870 413779
871 414107
872 414763
873 415993
874 416239
875 417961
876 418043
877 418207
878 418289
879 418699
880 419191
881 419929
882 420421
883 420503
884 421159
885 421241
886 422881
887 423127
888 423209
889 424849
890 425423
891 426161
892 426407
893 427309
894 427883
895 428047
896 428539
897 429277
898 429851
899 430343
900 430589
901 430753
902 430999
903 431983
904 432557
905 432721
906 433049
907 433787
908 434689
909 435181
910 435263
911 435427
912 436739
913 437149
914 437641
915 438133
916 438707
917 438953
918 439199
919 440101
920 440183
921 440347
922 442069
923 442151
924 442397
925 442807
926 443791
927 443873
928 444529
929 445021
930 445103
931 446087
932 446333
933 447481
934 448793
935 449203
936 449941
937 450761
938 451499
939 451663
940 451909
941 452401
942 453631
943 453877
944 454451
945 454943
946 455353
947 455599
948 455681
949 456091
950 457403
951 457813
952 458797
953 458879
954 461011
955 461093
956 461257
957 462569
958 462733
959 463717
960 463963
961 464291
962 464537
963 465931
964 466423
965 466751
966 466997
967 467899
968 468473
969 468719
970 468883
971 469457
972 470359
973 470933
974 471179
975 471589
976 471671
977 472163
978 472573
979 473147
980 473311
981 474049
982 474541
983 474787
984 476591
985 477329
986 477739
987 477821
988 478067
989 479461
990 479543
991 479953
992 480527
993 480773
994 480937
995 482413
996 482659
997 483233
998 483397
999 483643
1000 483971