1 5
2 127
3 859
4 1103
5 2689
6 3299
7 4153
8 4397
9 4519
10 5861
11 6959
12 7691
13 8179
14 8423
15 9277
16 9521
17 9643
18 9887
19 10009
20 10253
21 11351
22 11717
23 11839
24 13669
25 13913
26 14401
27 14767
28 15377
29 16231
30 16963
31 17207
32 17573
33 17939
34 18061
35 18427
36 18671
37 18793
38 19037
39 19403
40 19891
41 21599
42 22453
43 22697
44 23063
45 23917
46 24527
47 25747
48 26113
49 26357
50 26479
51 26723
52 27211
53 27943
54 28309
55 30139
56 30871
57 31237
58 31481
59 31847
60 32213
61 32579
62 33311
63 34897
64 35141
65 35507
66 37337
67 38069
68 38557
69 38923
70 40387
71 41729
72 41851
73 42461
74 44657
75 45389
76 46853
77 47951
78 48073
79 49171
80 49537
81 50147
82 50513
83 51001
84 51977
85 52709
86 53197
87 53441
88 54539
89 56003
90 56369
91 56857
92 57223
93 57467
94 58199
95 58321
96 58687
97 59053
98 59419
99 59663
100 60029
101 60761
102 61493
103 61981
104 62347
105 62591
106 63079
107 63689
108 65519
109 66373
110 66617
111 66739
112 67349
113 68447
114 68813
115 69911
116 71741
117 72229
118 73327
119 73571
120 73693
121 75401
122 75767
123 77719
124 79427
125 79549
126 81013
127 82721
128 84307
129 84551
130 84673
131 86137
132 86381
133 86869
134 88211
135 89431
136 89797
137 90163
138 90407
139 90529
140 91139
141 92237
142 93701
143 94433
144 95287
145 95531
146 96263
147 97117
148 97849
149 98459
150 98947
151 99191
152 99679
153 99923
154 100411
155 101021
156 102241
157 102607
158 103217
159 103583
160 104681
161 104803
162 106877
163 107243
164 107609
165 108463
166 108707
167 109073
168 111269
169 114197
170 114319
171 115783
172 116027
173 116881
174 117979
175 118589
176 119321
177 119687
178 119809
179 120907
180 121151
181 121883
182 124567
183 125299
184 126031
185 126397
186 126641
187 127373
188 127739
189 128837
190 128959
191 130057
192 130423
193 132619
194 132863
195 133351
196 133717
197 134327
198 135059
199 135181
200 135913
201 136523
202 136889
203 137743
204 138841
205 139939
206 140549
207 141403
208 141769
209 142501
210 142867
211 143111
212 143477
213 144941
214 145063
215 145307
216 146161
217 146527
218 146893
219 147137
220 147503
221 148723
222 149333
223 150431
224 150797
225 150919
226 151163
227 151651
228 152017
229 152993
230 153359
231 154213
232 154579
233 154823
234 155921
235 157019
236 157141
237 158849
238 159337
239 160313
240 161167
241 161411
242 162143
243 162997
244 163363
245 163729
246 163973
247 165437
248 165559
249 166169
250 166657
251 167023
252 167267
253 167633
254 168731
255 169097
256 169219
257 169951
258 170927
259 171049
260 171293
261 171659
262 172147
263 173977
264 174221
265 176051
266 176417
267 178247
268 178613
269 179833
270 180077
271 181297
272 182029
273 182639
274 184957
275 185323
276 185567
277 186299
278 187763
279 188861
280 188983
281 189349
282 189593
283 191057
284 191911
285 192887
286 193009
287 193619
288 193741
289 194717
290 194839
291 196181
292 196303
293 197279
294 197767
295 198377
296 199109
297 200329
298 200573
299 202403
300 203989
301 204233
302 204599
303 205453
304 206551
305 206917
306 208991
307 209357
308 210943
309 211187
310 212651
311 213139
312 213383
313 214237
314 214481
315 214603
316 217409
317 218629
318 218873
319 219361
320 219727
321 219971
322 221069
323 222289
324 222533
325 223753
326 224363
327 224729
328 225217
329 225461
330 225583
331 225949
332 228023
333 228511
334 229487
335 230341
336 231317
337 232049
338 232171
339 233879
340 234733
341 234977
342 235099
343 236563
344 236807
345 237173
346 238759
347 239857
348 240101
349 240589
350 241321
351 241687
352 241931
353 242419
354 243517
355 244493
356 244859
357 245591
358 246689
359 246811
360 247421
361 248641
362 250837
363 251081
364 251203
365 252667
366 252911
367 254741
368 255107
369 255473
370 255839
371 255961
372 257791
373 258157
374 259499
375 259621
376 260231
377 261329
378 261451
379 263647
380 264013
381 267307
382 267551
383 268283
384 268771
385 270601
386 270967
387 271211
388 271333
389 273773
390 274139
391 274627
392 274871
393 274993
394 275969
395 276091
396 276823
397 279751
398 281581
399 281947
400 282313
401 282679
402 283289
403 283411
404 284387
405 284509
406 285119
407 287437
408 287681
409 288413
410 289511
411 289999
412 290243
413 291829
414 292561
415 293659
416 294269
417 294391
418 294757
419 295123
420 296099
421 296221
422 296587
423 296831
424 299027
425 299393
426 299881
427 300247
428 300491
429 300857
430 301711
431 302443
432 303053
433 303907
434 304151
435 304517
436 304883
437 306347
438 307079
439 307201
440 309031
441 310129
442 310861
443 312203
444 313301
445 314399
446 316717
447 316961
448 317327
449 317693
450 318181
451 319279
452 320011
453 320377
454 321109
455 322573
456 322939
457 323549
458 324403
459 324647
460 325379
461 327209
462 327331
463 327941
464 328063
465 328429
466 331967
467 332699
468 333187
469 334651
470 335261
471 335383
472 337091
473 337213
474 337457
475 339653
476 342337
477 343313
478 343801
479 344167
480 345143
481 345997
482 346607
483 348437
484 348559
485 349291
486 351121
487 351731
488 352097
489 352463
490 352951
491 353317
492 355513
493 356123
494 356977
495 357587
496 358441
497 359417
498 359539
499 359783
500 360271
501 360637
502 361003
503 361979
504 363199
505 363809
506 364541
507 365639
508 366127
509 366859
510 367469
511 367957
512 368323
513 368689
514 371251
515 371617
516 373447
517 374789
518 375643
519 376009
520 377717
521 378083
522 378449
523 378571
524 379913
525 381011
526 381377
527 382231
528 383573
529 384061
530 385159
531 385403
532 386501
533 386989
534 387721
535 388697
536 390161
537 390527
538 390893
539 392113
540 392723
541 393577
542 394187
543 395407
544 396871
545 397237
546 398213
547 399067
548 399433
549 399677
550 400409
551 401507
552 401629
553 402239
554 402361
555 403703
556 404191
557 404557
558 406631
559 407119
560 408217
561 408461
562 410413
563 412487
564 412609
565 413951
566 414683
567 415171
568 416147
569 416513
570 417733
571 418343
572 418709
573 419563
574 419929
575 422369
576 422857
577 424199
578 424687
579 425297
580 425419
581 426761
582 427249
583 427859
584 428957
585 430543
586 430909
587 431153
588 432007
589 432251
590 432373
591 432983
592 433471
593 434081
594 434813
595 435179
596 436399
597 437497
598 438961
599 439693
600 440303
601 440669
602 441157
603 441523
604 442499
605 442987
606 443231
607 443353
608 444817
609 445183
610 445427
611 446647
612 446891
613 447257
614 448111
615 448843
616 449209
617 449941
618 450917
619 451039
620 451771
621 452869
622 453601
623 454211
624 454577
625 454943
626 455309
627 455431
628 456529
629 457139
630 457871
631 459091
632 460189
633 461653
634 462263
635 462629
636 463483
637 463849
638 464459
639 465679
640 466777
641 467021
642 468241
643 468851
644 468973
645 469583
646 471901
647 474707
648 475073
649 475927
650 476659
651 478001
652 479221
653 479953
654 480563
655 480929
656 481051
657 481417
658 482393
659 482759
660 483247
661 483491
662 486053
663 486907
664 488249
665 488981
666 490201
667 491299
668 492397
669 492641
670 492763
671 494471
672 494959
673 495569
674 496789
675 497521
676 498497
677 499229
678 499717
679 500083
680 500693
681 503621
682 503743
683 504353
684 505573
685 506183
686 508867
687 509477
688 509843
689 510331
690 510941
691 513137
692 513991
693 514357
694 514967
695 515089
696 516431
697 518017
698 518261
699 519359
700 520213
701 522409
702 524971
703 525947
704 526069
705 526679
706 527411
707 527533
708 528509
709 528631
710 529241
711 529973
712 530339
713 531071
714 533389
715 533633
716 533999
717 535219
718 536561
719 537781
720 538147
721 538513
722 540343
723 540587
724 542539
725 542783
726 543149
727 543637
728 544613
729 544979
730 545711
731 547663
732 548761
733 549737
734 550469
735 551689
736 551933
737 552787
738 553153
739 554129
740 555349
741 555593
742 556691
743 557057
744 557423
745 557789
746 558521
747 558643
748 560107
749 561083
750 562181
751 562669
752 563401
753 564133
754 565109
755 565597
756 566939
757 567793
758 568891
759 569623
760 570233
761 571331
762 571453
763 572063
764 573161
765 573527
766 575479
767 575723
768 576089
769 576211
770 576577
771 576943
772 577919
773 578041
774 578407
775 579017
776 580969
777 581701
778 582067
779 582433
780 582677
781 583409
782 584141
783 584873
784 585727
785 586459
786 588167
787 589021
788 589387
789 589753
790 589997
791 590119
792 590363
793 591827
794 592681
795 593291
796 594023
797 594511
798 596341
799 596707
800 597073
801 598049
802 598537
803 598903
804 599147
805 599513
806 600367
807 601831
808 602197
809 602929
810 603173
811 604759
812 605369
813 606223
814 606589
815 606833
816 607199
817 607931
818 608297
819 609517
820 611957
821 612811
822 613177
823 613421
824 614153
825 615617
826 615739
827 617447
828 618301
829 619033
830 619277
831 621473
832 622571
833 623059
834 623303
835 623669
836 624401
837 625133
838 625621
839 626597
840 626963
841 627329
842 628183
843 628427
844 629281
845 629891
846 631843
847 632087
848 632209
849 632941
850 633307
851 634649
852 636967
853 637699
854 638431
855 640139
856 640261
857 640993
858 641969
859 642457
860 642701
861 644531
862 644653
863 645019
864 645629
865 645751
866 648191
867 649777
868 650387
869 652217
870 652339
871 654047
872 654169
873 654413
874 654779
875 655267
876 655511
877 656609
878 657707
879 659171
880 660391
881 660757
882 662953
883 663319
884 663563
885 664661
886 666857
887 666979
888 668687
889 669419
890 670517
891 670639
892 671249
893 671981
894 672103
895 673201
896 673567
897 673811
898 674299
899 676007
900 676129
901 676373
902 676861
903 677227
904 677471
905 677959
906 678203
907 679423
908 680399
909 681253
910 681497
911 682229
912 683083
913 683693
914 684547
915 684791
916 686011
917 687109
918 688451
919 688573
920 688939
921 690037
922 690281
923 693697
924 695771
925 696503
926 696991
927 697601
928 697967
929 698821
930 699187
931 701383
932 701627
933 702847
934 704189
935 705043
936 705409
937 706019
938 706141
939 706507
940 706751
941 707117
942 707849
943 708703
944 709679
945 710777
946 711143
947 711509
948 712973
949 713827
950 715657
951 716389
952 716633
953 718463
954 719683
955 722123
956 722489
957 722611
958 722977
959 723221
960 723587
961 724441
962 724807
963 726149
964 727003
965 727247
966 727369
967 727613
968 729199
969 729931
970 730297
971 730663
972 731639
973 731761
974 732493
975 733591
976 734567
977 734933
978 735421
979 737129
980 737251
981 737617
982 737861
983 738349
984 739813
985 740423
986 742009
987 742253
988 742619
989 744083
990 745181
991 747377
992 747499
993 747743
994 748597
995 748963
996 749939
997 752867
998 753721
999 755551
1000 756527