1 47
2 1511
3 1877
4 1999
5 2243
6 2609
7 2731
8 3463
9 4073
10 4561
11 5171
12 5659
13 5903
14 6269
15 7001
16 7489
17 8221
18 8831
19 9319
20 9929
21 11027
22 11149
23 11393
24 12491
25 12613
26 12979
27 13711
28 14321
29 15053
30 15541
31 15907
32 16273
33 16883
34 17737
35 17981
36 18713
37 19079
38 20177
39 20543
40 21031
41 21397
42 22129
43 22739
44 22861
45 23227
46 23593
47 24203
48 24691
49 25057
50 25301
51 25423
52 25667
53 26399
54 27253
55 28229
56 28351
57 28961
58 29327
59 30059
60 30181
61 32377
62 32621
63 32987
64 33353
65 34939
66 35671
67 36037
68 37013
69 37379
70 37501
71 39209
72 40063
73 40429
74 41039
75 41161
76 41771
77 41893
78 44089
79 44699
80 45553
81 47017
82 48481
83 48847
84 49823
85 50311
86 51043
87 51287
88 53117
89 53239
90 53849
91 54581
92 55313
93 56167
94 56533
95 57143
96 58363
97 61169
98 61291
99 61657
100 62633
101 63487
102 63853
103 64951
104 65927
105 66293
106 67391
107 67757
108 68489
109 68611
110 69221
111 69709
112 72271
113 73369
114 73613
115 74101
116 75931
117 76541
118 76907
119 77029
120 77761
121 78737
122 79103
123 80567
124 80933
125 81299
126 81421
127 82031
128 82153
129 82763
130 83617
131 83983
132 84349
133 85081
134 85447
135 85691
136 86179
137 86423
138 87277
139 87643
140 87887
141 88741
142 89107
143 89839
144 91303
145 92401
146 92767
147 93133
148 93377
149 94109
150 94597
151 94841
152 96671
153 97159
154 98257
155 98867
156 99233
157 99721
158 101063
159 101429
160 101917
161 102161
162 103991
163 104113
164 104479
165 104723
166 105211
167 105943
168 106187
169 107773
170 108139
171 109481
172 109847
173 111799
174 115337
175 115459
176 116191
177 116923
178 117167
179 117899
180 118387
181 119363
182 119851
183 121559
184 124121
185 124853
186 125219
187 125707
188 126317
189 126683
190 127781
191 128147
192 128879
193 129001
194 129733
195 130099
196 130343
197 131441
198 132173
199 132661
200 133271
201 134369
202 134857
203 135101
204 135467
205 135589
206 138517
207 138883
208 139493
209 139981
210 141079
211 141689
212 141811
213 142421
214 142543
215 142787
216 143519
217 144983
218 145349
219 145471
220 146203
221 147179
222 148399
223 149497
224 150107
225 150473
226 150961
227 151693
228 151937
229 152791
230 153523
231 153889
232 154621
233 155231
234 155719
235 156329
236 156817
237 157061
238 157427
239 157793
240 158647
241 159013
242 159623
243 161087
244 161453
245 162917
246 163771
247 164503
248 165479
249 165601
250 167309
251 169627
252 170603
253 171091
254 171823
255 172433
256 173531
257 173897
258 174019
259 174263
260 175361
261 175727
262 176459
263 177679
264 178289
265 179021
266 179143
267 180241
268 182681
269 182803
270 183047
271 184511
272 184633
273 184999
274 185243
275 186097
276 186707
277 187073
278 187927
279 188171
280 189391
281 189757
282 190367
283 191099
284 191831
285 191953
286 192319
287 193051
288 194027
289 194149
290 197077
291 199151
292 200371
293 202201
294 202567
295 202933
296 203909
297 204397
298 204641
299 205129
300 206593
301 207569
302 208057
303 208667
304 209887
305 210131
306 210619
307 211229
308 213181
309 213791
310 216719
311 216841
312 217207
313 217573
314 218549
315 219281
316 219647
317 220013
318 221233
319 221477
320 222941
321 223063
322 223429
323 224527
324 224771
325 225503
326 226357
327 226601
328 227089
329 227699
330 228797
331 229529
332 230017
333 230383
334 231359
335 231481
336 232091
337 232457
338 232823
339 233921
340 234043
341 234287
342 234653
343 235751
344 237581
345 238313
346 238801
347 239167
348 240509
349 240631
350 240997
351 241363
352 241973
353 243437
354 244291
355 244901
356 245023
357 245389
358 246121
359 246731
360 247463
361 247829
362 248317
363 248683
364 249659
365 250147
366 251611
367 252709
368 254783
369 255149
370 255637
371 256369
372 257711
373 258443
374 258809
375 259907
376 260761
377 261127
378 262103
379 262469
380 262957
381 263201
382 263323
383 263567
384 263933
385 264787
386 266129
387 266983
388 267227
389 267593
390 267959
391 268813
392 269057
393 269179
394 271253
395 271619
396 272351
397 272717
398 273083
399 275767
400 276011
401 276499
402 277231
403 277597
404 278207
405 278329
406 280037
407 280769
408 281623
409 281867
410 281989
411 282599
412 283697
413 284429
414 284551
415 284917
416 285161
417 285283
418 286381
419 288089
420 288577
421 289309
422 290041
423 292969
424 293213
425 293701
426 294067
427 294311
428 294799
429 296507
430 297727
431 297971
432 298093
433 299191
434 301753
435 301997
436 302851
437 303217
438 303827
439 304193
440 304559
441 305047
442 305413
443 306023
444 306389
445 306511
446 306877
447 307121
448 307243
449 307609
450 308219
451 308951
452 309317
453 310049
454 310781
455 313343
456 314441
457 314807
458 316271
459 316637
460 316759
461 317003
462 317491
463 317857
464 318467
465 318589
466 318833
467 319321
468 319687
469 319931
470 320053
471 322249
472 322859
473 323591
474 323957
475 324689
476 324811
477 325421
478 325543
479 326153
480 327007
481 327251
482 327739
483 327983
484 328837
485 329081
486 331277
487 331399
488 332009
489 333107
490 334693
491 335669
492 336157
493 336767
494 338231
495 339817
496 340061
497 340183
498 340793
499 341281
500 341647
501 342257
502 342379
503 342989
504 344209
505 344453
506 344819
507 344941
508 345307
509 345551
510 345673
511 346039
512 346649
513 347747
514 349211
515 350431
516 351041
517 351529
518 351773
519 353237
520 353359
521 353603
522 354091
523 354701
524 355799
525 356287
526 357263
527 358483
528 358727
529 359581
530 361411
531 362143
532 362753
533 363119
534 364583
535 366169
536 366901
537 368243
538 368609
539 369097
540 369829
541 370439
542 370561
543 372269
544 373489
545 374587
546 374953
547 375563
548 376417
549 377393
550 381419
551 381541
552 382883
553 383371
554 384469
555 385079
556 385811
557 386299
558 386543
559 387031
560 387397
561 387641
562 387763
563 388373
564 389227
565 391057
566 391301
567 391789
568 392033
569 393863
570 394717
571 395449
572 396181
573 396547
574 398011
575 398621
576 399353
577 399719
578 400207
579 401671
580 402037
581 402403
582 402769
583 403867
584 404843
585 406673
586 407527
587 407893
588 408137
589 408869
590 409723
591 409967
592 411919
593 412651
594 415213
595 415823
596 416677
597 418751
598 419483
599 421313
600 421801
601 422899
602 423509
603 424729
604 426193
605 427169
606 428023
607 428633
608 429487
609 429731
610 429853
611 432659
612 432781
613 433513
614 434611
615 434977
616 435221
617 435343
618 435709
619 437539
620 438271
621 438637
622 439613
623 440101
624 440711
625 441443
626 443273
627 443761
628 444127
629 444859
630 445103
631 446323
632 446933
633 448031
634 448397
635 448519
636 449129
637 450227
638 450349
639 451691
640 453643
641 454009
642 454253
643 455473
644 455717
645 456571
646 457547
647 457669
648 457913
649 458401
650 459377
651 460231
652 460841
653 461207
654 463891
655 464257
656 465721
657 466087
658 466331
659 466819
660 467063
661 468527
662 468893
663 469747
664 471089
665 471943
666 472309
667 474017
668 476579
669 476701
670 477677
671 478531
672 478897
673 479263
674 479629
675 481093
676 483167
677 483289
678 485363
679 485729
680 486583
681 486949
682 487681
683 488779
684 489389
685 490121
686 491219
687 491341
688 491707
689 491951
690 493049
691 494147
692 494269
693 495611
694 496343
695 497197
696 497929
697 499027
698 499637
699 500369
700 501223
701 502321
702 502687
703 503053
704 503297
705 503663
706 504151
707 505493
708 506347
709 506591
710 507079
711 508909
712 510007
713 510617
714 512569
715 514277
716 514399
717 514643
718 515741
719 516839
720 517571
721 518059
722 519523
723 519889
724 520621
725 521231
726 523427
727 523793
728 525013
729 525257
730 525379
731 527209
732 527453
733 527819
734 527941
735 528673
736 529649
737 530137
738 530869
739 532333
740 534407
741 534529
742 535627
743 537091
744 538799
745 538921
746 539653
747 539897
748 540629
749 540751
750 541361
751 541483
752 541727
753 542093
754 542947
755 543313
756 543679
757 545143
758 545387
759 546241
760 547583
761 549169
762 550267
763 551731
764 552341
765 552707
766 553073
767 553439
768 553561
769 554171
770 554293
771 555391
772 556123
773 557831
774 558197
775 558319
776 558563
777 559051
778 560149
779 560393
780 562589
781 562711
782 563077
783 563809
784 564419
785 565273
786 565517
787 566737
788 568201
789 571861
790 572471
791 573569
792 573691
793 574423
794 574667
795 574789
796 575033
797 576131
798 577351
799 578327
800 578693
801 580889
802 581377
803 581743
804 582719
805 583207
806 584183
807 585037
808 586501
809 587599
810 588941
811 589063
812 590771
813 591137
814 591259
815 592357
816 592601
817 592723
818 592967
819 596261
820 596749
821 598457
822 600043
823 601507
824 601751
825 601873
826 602971
827 603947
828 604069
829 604313
830 604801
831 605167
832 605411
833 605533
834 606997
835 607363
836 608339
837 609071
838 609437
839 609803
840 611389
841 611999
842 612853
843 613097
844 613219
845 613463
846 613829
847 614561
848 614683
849 614927
850 616391
851 616513
852 616757
853 618587
854 619807
855 620051
856 622247
857 622613
858 624199
859 624443
860 624809
861 625663
862 626761
863 627859
864 628591
865 629567
866 629689
867 630299
868 631153
869 632251
870 635057
871 635423
872 636277
873 638717
874 638839
875 639083
876 639571
877 639937
878 640303
879 640669
880 641279
881 642011
882 642133
883 643231
884 646159
885 646403
886 649087
887 649697
888 650917
889 651649
890 652381
891 652747
892 652991
893 653113
894 653357
895 654089
896 654821
897 654943
898 656407
899 656651
900 657017
901 657383
902 658969
903 660067
904 660799
905 661897
906 662141
907 663239
908 664459
909 665069
910 665557
911 665801
912 665923
913 666167
914 667021
915 667631
916 667753
917 668851
918 670193
919 670559
920 671779
921 673121
922 673487
923 673609
924 676171
925 676903
926 677147
927 678367
928 678611
929 679709
930 680441
931 680929
932 681539
933 682637
934 683003
935 683857
936 685199
937 687151
938 687517
939 688249
940 689713
941 689957
942 690323
943 690689
944 691787
945 692641
946 693373
947 693739
948 694349
949 694471
950 695081
951 695447
952 697033
953 697399
954 697643
955 699961
956 700571
957 700937
958 701669
959 701791
960 702523
961 703499
962 704719
963 706183
964 706427
965 706793
966 707159
967 707647
968 708989
969 709843
970 711307
971 713381
972 713747
973 714113
974 714479
975 714601
976 715577
977 715699
978 715943
979 717529
980 718139
981 718871
982 719237
983 720091
984 721921
985 722287
986 723263
987 724117
988 726191
989 726679
990 726923
991 727289
992 727777
993 729607
994 729851
995 730217
996 730339
997 731681
998 731803
999 732169
1000 733511