1 11
2 499
3 743
4 1109
5 1231
6 1597
7 2207
8 2939
9 3061
10 3671
11 3793
12 4159
13 5501
14 5623
15 5867
16 6599
17 7331
18 8429
19 9161
20 9283
21 9649
22 10259
23 11113
24 12211
25 12577
26 12821
27 13187
28 13309
29 13553
30 14407
31 15017
32 15139
33 15383
34 15749
35 16481
36 16603
37 17579
38 18311
39 18433
40 19531
41 20507
42 20873
43 21727
44 22093
45 23557
46 23801
47 24533
48 25997
49 26119
50 26729
51 27583
52 27827
53 28559
54 30389
55 31121
56 32341
57 32707
58 33073
59 33317
60 34171
61 34537
62 34781
63 35879
64 37831
65 38197
66 40637
67 40759
68 41491
69 42101
70 42223
71 42467
72 42589
73 43321
74 44053
75 47591
76 47713
77 48079
78 49177
79 49787
80 50153
81 52837
82 53569
83 53813
84 54667
85 55399
86 56009
87 56131
88 57107
89 57839
90 58693
91 58937
92 59669
93 59791
94 60889
95 61987
96 62597
97 64793
98 65647
99 67477
100 67843
101 68087
102 68209
103 68819
104 70039
105 71503
106 73699
107 73943
108 74797
109 75041
110 75407
111 75773
112 76261
113 76871
114 77237
115 77359
116 77969
117 78823
118 79433
119 80287
120 80897
121 81019
122 81629
123 82361
124 82483
125 82727
126 83093
127 83459
128 84191
129 84313
130 85411
131 86143
132 86509
133 86753
134 87119
135 87973
136 88339
137 89071
138 89681
139 90901
140 92243
141 93097
142 93463
143 94439
144 94561
145 96269
146 96757
147 97001
148 97367
149 98221
150 98953
151 99563
152 99929
153 100417
154 101027
155 101149
156 105541
157 105907
158 106273
159 107981
160 108347
161 109201
162 109567
163 110543
164 110909
165 111031
166 111641
167 112129
168 113227
169 113837
170 114203
171 114691
172 115057
173 115301
174 117497
175 117619
176 118717
177 119083
178 120181
179 121157
180 121523
181 121889
182 122011
183 122743
184 123719
185 125183
186 126037
187 127867
188 128111
189 128477
190 128599
191 129209
192 130307
193 131771
194 131893
195 132137
196 133723
197 133967
198 134089
199 134333
200 134699
201 135431
202 136163
203 136651
204 137383
205 137993
206 139091
207 139457
208 140677
209 141653
210 142019
211 142873
212 143239
213 143483
214 143971
215 145069
216 145679
217 146777
218 147997
219 149827
220 150193
221 150559
222 151169
223 151901
224 152267
225 152389
226 153487
227 154097
228 155317
229 156659
230 156781
231 157513
232 158489
233 158611
234 160319
235 160441
236 160807
237 161783
238 162881
239 163003
240 163613
241 163979
242 165443
243 165931
244 166297
245 166541
246 168127
247 168737
248 169591
249 169957
250 170689
251 171299
252 172031
253 172153
254 172519
255 173617
256 173861
257 174959
258 175081
259 175447
260 175691
261 176179
262 176789
263 177887
264 179107
265 179351
266 179717
267 181303
268 181669
269 181913
270 182279
271 183377
272 183499
273 184231
274 186671
275 186793
276 189599
277 190331
278 191551
279 192161
280 193381
281 194113
282 194479
283 194723
284 195089
285 196187
286 196919
287 197651
288 197773
289 198017
290 198139
291 199603
292 200579
293 202409
294 203141
295 203873
296 204361
297 205703
298 206069
299 206191
300 206923
301 208387
302 208631
303 208997
304 209851
305 210461
306 210827
307 211193
308 211559
309 211681
310 213023
311 214243
312 214853
313 216317
314 217781
315 218513
316 219001
317 219977
318 220709
319 221197
320 221807
321 223637
322 223759
323 224491
324 225223
325 226199
326 227053
327 227419
328 227663
329 228517
330 228883
331 229127
332 229249
333 229981
334 231079
335 231323
336 233641
337 234007
338 235349
339 236813
340 237179
341 237301
342 237911
343 240473
344 241327
345 242059
346 243157
347 243401
348 243889
349 245719
350 245963
351 246329
352 246817
353 247183
354 248891
355 249257
356 249989
357 250721
358 251087
359 251941
360 254747
361 254869
362 256211
363 256577
364 256699
365 257797
366 258407
367 259627
368 259993
369 260969
370 261823
371 262433
372 263287
373 264263
374 265117
375 265483
376 266093
377 266947
378 267557
379 267679
380 268777
381 269387
382 270241
383 270973
384 271217
385 273047
386 273901
387 276707
388 277073
389 278903
390 279269
391 280001
392 282563
393 283051
394 284149
395 284759
396 284881
397 285613
398 285979
399 286589
400 286711
401 287321
402 288053
403 288907
404 289151
405 289273
406 290249
407 290737
408 291103
409 292079
410 292933
411 293177
412 293543
413 294397
414 294641
415 295007
416 295129
417 295861
418 297691
419 298667
420 299521
421 300497
422 303547
423 304279
424 304523
425 305377
426 305621
427 305743
428 307451
429 307817
430 307939
431 309037
432 309403
433 309769
434 310379
435 310501
436 310867
437 311111
438 312209
439 312331
440 312941
441 313307
442 314161
443 314527
444 314771
445 317089
446 317333
447 318431
448 318919
449 320627
450 321359
451 321847
452 322213
453 325019
454 325751
455 327337
456 327581
457 329167
458 329533
459 329899
460 330509
461 330997
462 331241
463 331973
464 332461
465 333071
466 333803
467 335633
468 335999
469 336121
470 337097
471 337219
472 338683
473 338927
474 339049
475 339659
476 340757
477 341123
478 342343
479 344173
480 344417
481 345271
482 345637
483 345881
484 346369
485 348077
486 348443
487 349663
488 349907
489 350029
490 351859
491 353201
492 353567
493 354421
494 355031
495 355519
496 355763
497 356129
498 357349
499 357593
500 358447
501 358691
502 359911
503 360277
504 362107
505 362473
506 362717
507 364303
508 364669
509 366133
510 367231
511 367597
512 367841
513 368939
514 369793
515 370159
516 370891
517 371257
518 373453
519 374063
520 375283
521 375527
522 378089
523 378821
524 379187
525 380041
526 380651
527 381383
528 381749
529 382847
530 384067
531 385531
532 385897
533 386263
534 386629
535 387727
536 387971
537 388459
538 389923
539 390289
540 391021
541 391387
542 391631
543 391753
544 392363
545 392851
546 393583
547 395047
548 395657
549 398219
550 398341
551 399439
552 400903
553 403831
554 404197
555 406027
556 406271
557 407369
558 407857
559 408223
560 411883
561 412127
562 412249
563 412493
564 412859
565 413713
566 415543
567 415787
568 416153
569 417007
570 417251
571 417617
572 417983
573 418349
574 418471
575 418837
576 421033
577 421643
578 423229
579 423961
580 424693
581 425059
582 425791
583 426401
584 426889
585 427621
586 428231
587 428353
588 429329
589 429817
590 430061
591 430427
592 431891
593 432989
594 434087
595 434209
596 435307
597 436283
598 436649
599 437137
600 438479
601 438601
602 438967
603 439577
604 440431
605 441041
606 442139
607 443237
608 443603
609 444701
610 445433
611 445799
612 447019
613 447263
614 448727
615 449093
616 449459
617 450557
618 451411
619 453119
620 453851
621 455437
622 455681
623 456047
624 456901
625 457267
626 457511
627 459341
628 459463
629 459829
630 460073
631 460561
632 461171
633 464587
634 464953
635 465319
636 465929
637 467881
638 468491
639 468613
640 469589
641 470077
642 470443
643 471907
644 472151
645 472273
646 472639
647 472883
648 473981
649 474347
650 475933
651 476299
652 477031
653 478129
654 478739
655 478861
656 479593
657 480203
658 480569
659 481301
660 481667
661 482033
662 482399
663 483619
664 483863
665 484229
666 486181
667 487889
668 488011
669 488743
670 489109
671 490207
672 490573
673 492281
674 492403
675 492647
676 492769
677 493013
678 494843
679 496063
680 497771
681 498259
682 499601
683 500333
684 500699
685 501187
686 502651
687 503017
688 503383
689 504359
690 505091
691 505213
692 505823
693 508019
694 509239
695 510581
696 511801
697 512167
698 512899
699 513509
700 513631
701 516193
702 516437
703 517169
704 517901
705 518389
706 519121
707 519487
708 521317
709 522659
710 524123
711 525221
712 525709
713 525953
714 526441
715 527173
716 528881
717 529003
718 529979
719 530711
720 530833
721 532663
722 532907
723 534371
724 535103
725 535957
726 536323
727 536933
728 537787
729 538397
730 538519
731 538763
732 539129
733 540349
734 541447
735 542911
736 543887
737 544009
738 545473
739 546937
740 549011
741 550841
742 551207
743 552793
744 553037
745 553769
746 556331
747 556697
748 556819
749 557551
750 558893
751 559259
752 559747
753 559991
754 560113
755 560479
756 561943
757 563041
758 564017
759 564871
760 565237
761 565603
762 566213
763 566701
764 567067
765 569141
766 569263
767 569507
768 571093
769 572069
770 572801
771 573289
772 573899
773 574631
774 575119
775 576217
776 576461
777 576949
778 577193
779 577559
780 578047
781 578779
782 579023
783 579877
784 580487
785 581341
786 582317
787 583171
788 583537
789 583903
790 584879
791 585367
792 585733
793 587441
794 587563
795 588173
796 589027
797 589759
798 592199
799 592321
800 592931
801 593297
802 594151
803 595981
804 597689
805 598421
806 599153
807 599519
808 600983
809 602081
810 603667
811 604277
812 605009
813 605497
814 606839
815 606961
816 608303
817 608669
818 612817
819 613061
820 613427
821 613549
822 615379
823 615623
824 616111
825 616843
826 617087
827 617453
828 617819
829 619771
830 620869
831 621113
832 622333
833 622577
834 622943
835 623431
836 624163
837 625627
838 625871
839 627091
840 628189
841 628799
842 628921
843 629653
844 629897
845 630263
846 631361
847 631483
848 632459
849 633923
850 635021
851 635387
852 636241
853 636851
854 637339
855 638437
856 639169
857 640267
858 643073
859 643439
860 643927
861 647099
862 647587
863 647953
864 648563
865 649661
866 649783
867 650759
868 651247
869 651857
870 653321
871 653687
872 654053
873 654541
874 655273
875 655517
876 655883
877 656371
878 656737
879 657347
880 657469
881 658079
882 659177
883 659299
884 661373
885 662227
886 663203
887 663569
888 664667
889 664789
890 667229
891 667351
892 669181
893 669791
894 669913
895 670279
896 671743
897 673207
898 673451
899 673573
900 673817
901 674183
902 677111
903 677233
904 678941
905 680039
906 680161
907 681137
908 681259
909 682723
910 682967
911 683699
912 683821
913 686993
914 687359
915 687481
916 687847
917 689921
918 692117
919 692239
920 693337
921 694069
922 694313
923 695411
924 695777
925 695899
926 697729
927 697973
928 698339
929 698827
930 699437
931 701023
932 702731
933 702853
934 703463
935 705293
936 705781
937 706757
938 708221
939 708343
940 710051
941 713467
942 713833
943 714199
944 714443
945 714809
946 717127
947 719567
948 719689
949 720299
950 721397
951 722983
952 723227
953 723959
954 724447
955 724813
956 725057
957 725423
958 725789
959 726521
960 727009
961 728839
962 729571
963 730669
964 730913
965 731767
966 732133
967 733841
968 733963
969 734207
970 734329
971 735061
972 736037
973 736159
974 736403
975 737501
976 738721
977 739087
978 739331
979 740429
980 741283
981 742381
982 742991
983 745187
984 746041
985 746773
986 747139
987 747871
988 748481
989 748603
990 749701
991 750311
992 752263
993 754093
994 754337
995 754703
996 756167
997 756289
998 756533
999 757387
1000 757753