1 5
2 263
3 349
4 521
5 607
6 1123
7 1381
8 1553
9 1811
10 2069
11 2671
12 2843
13 3187
14 3359
15 3617
16 4133
17 4219
18 4391
19 4649
20 4993
21 5939
22 6197
23 6971
24 7057
25 7229
26 7487
27 7573
28 8089
29 8863
30 9293
31 9551
32 10067
33 11443
34 11701
35 11959
36 12647
37 13163
38 13249
39 13421
40 13679
41 14281
42 14797
43 14969
44 15227
45 15313
46 16001
47 16087
48 16603
49 17033
50 17291
51 17377
52 17807
53 18839
54 19183
55 19441
56 19699
57 20129
58 20731
59 20903
60 21247
61 21419
62 22193
63 22279
64 22709
65 23053
66 23311
67 23741
68 23827
69 24859
70 25031
71 25117
72 25633
73 26321
74 26407
75 27611
76 27697
77 28643
78 28729
79 28901
80 29761
81 30449
82 30707
83 31051
84 31223
85 31481
86 31567
87 32083
88 32341
89 32771
90 33029
91 33287
92 33889
93 34061
94 34147
95 34319
96 35437
97 36383
98 36469
99 36899
100 37243
101 37501
102 38189
103 38447
104 38791
105 40253
106 40597
107 41113
108 41543
109 41801
110 41887
111 42403
112 43177
113 43607
114 43951
115 44123
116 44381
117 44983
118 45413
119 45757
120 46187
121 46273
122 46703
123 47563
124 48079
125 48337
126 48767
127 49369
128 49627
129 51347
130 51691
131 51949
132 52121
133 52379
134 52981
135 53239
136 53411
137 53927
138 54013
139 54443
140 54787
141 54959
142 55217
143 55733
144 55819
145 56249
146 57367
147 58313
148 58657
149 61151
150 61409
151 61667
152 62011
153 63473
154 63559
155 64333
156 64591
157 64763
158 64849
159 65537
160 65881
161 66569
162 67343
163 67429
164 67601
165 68633
166 68891
167 69149
168 69493
169 70009
170 70181
171 70439
172 70783
173 71471
174 71987
175 72073
176 72503
177 73019
178 73277
179 73363
180 74051
181 74567
182 74653
183 75083
184 75169
185 76631
186 76717
187 77491
188 78007
189 78179
190 78437
191 78781
192 79039
193 79813
194 80071
195 80329
196 81017
197 81533
198 81619
199 82307
200 82393
201 82651
202 83339
203 83597
204 84199
205 84457
206 84629
207 85661
208 86263
209 86693
210 86951
211 87037
212 87553
213 87811
214 88069
215 88241
216 88327
217 88499
218 88843
219 89101
220 89273
221 90821
222 90907
223 91079
224 91423
225 91939
226 92111
227 92369
228 92627
229 93229
230 93487
231 94261
232 94433
233 94777
234 94949
235 95723
236 96497
237 97787
238 98389
239 98561
240 99679
241 100109
242 101141
243 101399
244 102001
245 102259
246 103291
247 103549
248 103979
249 104323
250 105097
251 105269
252 105527
253 105613
254 105871
255 106129
256 106903
257 108107
258 108193
259 108709
260 108881
261 108967
262 109139
263 109397
264 109741
265 109913
266 111031
267 111977
268 113783
269 114041
270 114299
271 114643
272 114901
273 115331
274 115589
275 115933
276 116191
277 116707
278 117223
279 117911
280 118169
281 120233
282 120319
283 120577
284 120749
285 121007
286 121351
287 121523
288 121609
289 121867
290 122039
291 123931
292 124447
293 125221
294 125651
295 125737
296 126683
297 127973
298 128489
299 128747
300 128833
301 129263
302 129607
303 130553
304 130639
305 130811
306 131413
307 131671
308 132961
309 133391
310 133649
311 133993
312 134681
313 135197
314 135283
315 135799
316 136057
317 136573
318 137089
319 137519
320 137777
321 138637
322 139067
323 140443
324 141131
325 141991
326 142421
327 143281
328 143711
329 143797
330 144829
331 145259
332 145517
333 145603
334 145861
335 146033
336 146291
337 146807
338 146893
339 147151
340 147409
341 148957
342 149731
343 150247
344 151279
345 151451
346 151537
347 151967
348 152311
349 153343
350 155579
351 156353
352 157127
353 157901
354 158761
355 159191
356 159707
357 159793
358 160309
359 160481
360 160739
361 160997
362 161341
363 161599
364 161771
365 162287
366 162889
367 163061
368 163147
369 164093
370 164953
371 165211
372 165383
373 165469
374 166157
375 166931
376 167017
377 168737
378 169339
379 169769
380 170371
381 170801
382 170887
383 171317
384 171403
385 172607
386 173209
387 173897
388 174241
389 174413
390 174929
391 175961
392 176047
393 177337
394 178627
395 178799
396 179057
397 179143
398 179573
399 179659
400 179917
401 180347
402 180949
403 181981
404 182239
405 182927
406 183959
407 184733
408 185077
409 185593
410 186023
411 186883
412 187141
413 188431
414 188603
415 188861
416 189377
417 189463
418 190409
419 190667
420 190753
421 191441
422 191699
423 192043
424 192817
425 193247
426 193763
427 195053
428 195311
429 195913
430 196171
431 196429
432 196687
433 197117
434 197203
435 197891
436 199181
437 199267
438 199697
439 199783
440 200041
441 200987
442 201073
443 201589
444 201847
445 202277
446 202621
447 202879
448 203051
449 203309
450 203653
451 203911
452 204427
453 204599
454 204857
455 205201
456 206233
457 206749
458 207523
459 207953
460 208469
461 209071
462 210361
463 210533
464 210619
465 211049
466 212081
467 212167
468 212683
469 213887
470 213973
471 215521
472 215693
473 216037
474 216553
475 217069
476 217241
477 217499
478 218531
479 219133
480 219649
481 220681
482 220939
483 221197
484 221713
485 222659
486 225067
487 225583
488 226013
489 226099
490 226357
491 227131
492 227303
493 227561
494 228077
495 228421
496 228593
497 229711
498 230227
499 230743
500 231001
501 231431
502 231947
503 232549
504 233323
505 234527
506 234613
507 235043
508 235559
509 236333
510 237967
511 238397
512 239171
513 239429
514 240203
515 240719
516 241321
517 242009
518 243643
519 244159
520 244589
521 245621
522 246223
523 246739
524 247771
525 247943
526 248201
527 249233
528 249749
529 250007
530 250867
531 251297
532 252157
533 253103
534 253361
535 253447
536 255253
537 255511
538 256199
539 256801
540 257489
541 258521
542 258607
543 258779
544 259123
545 259381
546 259639
547 260413
548 260671
549 261101
550 262133
551 262391
552 262649
553 263423
554 264283
555 265831
556 266003
557 266089
558 266261
559 266863
560 267551
561 267637
562 268153
563 268841
564 268927
565 269701
566 270131
567 270217
568 271163
569 272453
570 272539
571 273313
572 274259
573 274517
574 274861
575 275549
576 276151
577 276323
578 276581
579 276839
580 277097
581 277183
582 278387
583 278903
584 280451
585 280537
586 280967
587 281053
588 282773
589 283117
590 283289
591 284149
592 284407
593 285611
594 285697
595 286987
596 287159
597 287503
598 287933
599 288191
600 289309
601 290083
602 291287
603 291373
604 292147
605 292319
606 292577
607 292921
608 293093
609 293179
610 293351
611 294211
612 294383
613 294641
614 295759
615 296017
616 297049
617 298339
618 299027
619 299113
620 299371
621 300317
622 300661
623 301177
624 301349
625 302123
626 302983
627 304789
628 304961
629 305047
630 305219
631 305477
632 305563
633 305821
634 306853
635 307283
636 307627
637 308573
638 309433
639 310379
640 311153
641 312701
642 313561
643 313991
644 314077
645 314851
646 315109
647 315281
648 315883
649 316571
650 317087
651 317431
652 318377
653 318979
654 319237
655 320011
656 320269
657 320699
658 321301
659 321817
660 322247
661 322591
662 322849
663 323537
664 323623
665 324053
666 324397
667 325343
668 326203
669 326633
670 327407
671 327493
672 327923
673 328439
674 329299
675 329471
676 329557
677 329729
678 330331
679 331277
680 332309
681 332567
682 333341
683 333427
684 333857
685 334717
686 334889
687 335663
688 336437
689 337039
690 339103
691 340049
692 340393
693 340909
694 341339
695 341597
696 342371
697 343489
698 343661
699 344177
700 344263
701 344693
702 345811
703 347359
704 348563
705 349079
706 349337
707 349423
708 349939
709 350111
710 350971
711 351229
712 351401
713 352691
714 352949
715 353293
716 355099
717 355529
718 356561
719 356647
720 356819
721 357421
722 357593
723 358109
724 358711
725 359657
726 360947
727 361033
728 361463
729 361549
730 361807
731 361979
732 362237
733 362581
734 362753
735 363269
736 363871
737 364129
738 365333
739 365419
740 365591
741 366193
742 366881
743 366967
744 367139
745 367397
746 368171
747 368773
748 370493
749 370837
750 371353
751 371869
752 372299
753 372901
754 373073
755 374879
756 375223
757 375481
758 375997
759 377287
760 377459
761 377717
762 379007
763 380383
764 380641
765 381071
766 381673
767 382103
768 382189
769 383221
770 383393
771 383651
772 383909
773 384253
774 384941
775 385027
776 385199
777 386489
778 386747
779 387263
780 388897
781 390101
782 390359
783 390703
784 390961
785 391133
786 391219
787 391907
788 392251
789 392423
790 392767
791 393541
792 393713
793 395089
794 395261
795 396293
796 396379
797 396637
798 397153
799 398357
800 399131
801 399389
802 399647
803 400249
804 400679
805 401539
806 401711
807 402313
808 403001
809 403603
810 403861
811 404119
812 404291
813 405323
814 405667
815 406183
816 406699
817 408677
818 408763
819 409021
820 409709
821 409967
822 410741
823 410999
824 412031
825 412289
826 412891
827 413579
828 413923
829 414611
830 414697
831 415213
832 415643
833 415729
834 415901
835 416159
836 416417
837 416503
838 416761
839 417019
840 417191
841 417793
842 418051
843 418739
844 418997
845 419513
846 419599
847 420029
848 420803
849 421147
850 422867
851 423469
852 423727
853 424157
854 424243
855 425189
856 425533
857 425791
858 426737
859 427081
860 427597
861 428027
862 428629
863 428801
864 429661
865 430091
866 431381
867 431983
868 432241
869 432413
870 432499
871 433187
872 433703
873 434563
874 434821
875 436283
876 436627
877 437401
878 439723
879 439981
880 440239
881 440497
882 440669
883 441443
884 441787
885 442217
886 442733
887 442991
888 443077
889 443249
890 443851
891 444109
892 444281
893 444539
894 444883
895 445141
896 445657
897 445829
898 446087
899 446603
900 447119
901 447463
902 447893
903 448667
904 449011
905 449269
906 449441
907 449699
908 450301
909 450473
910 450817
911 452279
912 452537
913 453053
914 453311
915 453569
916 453913
917 454859
918 455461
919 455977
920 456149
921 456923
922 457267
923 457697
924 458729
925 458987
926 459847
927 460793
928 461051
929 461309
930 461653
931 463459
932 463717
933 463889
934 464663
935 464749
936 465007
937 465523
938 465781
939 467329
940 467587
941 468619
942 469823
943 470081
944 470167
945 470597
946 470941
947 473951
948 474037
949 474811
950 474983
951 475327
952 476101
953 477047
954 477821
955 478853
956 479971
957 480143
958 481003
959 481433
960 483239
961 484787
962 485131
963 485389
964 485647
965 485819
966 486163
967 486679
968 488227
969 488399
970 488743
971 489001
972 489431
973 489689
974 490033
975 490463
976 490549
977 491581
978 492871
979 493043
980 493301
981 493817
982 494591
983 494677
984 494849
985 495967
986 496913
987 496999
988 497171
989 497257
990 497773
991 498461
992 498977
993 499063
994 499321
995 499493
996 500009
997 501299
998 502847
999 503621
1000 503707