1 2163
2 2541
3 2667
4 4011
5 5187
6 5733
7 5985
8 7119
9 7371
10 7707
11 8547
12 10017
13 10731
14 12579
15 13041
16 13125
17 13293
18 14007
19 14679
20 15855
21 16317
22 16401
23 16863
24 17283
25 19131
26 19383
27 20139
28 20475
29 21021
30 21357
31 22197
32 22995
33 23457
34 23667
35 24591
36 25053
37 25389
38 25641
39 26145
40 29001
41 29673
42 29841
43 30051
44 30765
45 31101
46 32235
47 34671
48 37863
49 38157
50 39039
51 40467
52 42063
53 44037
54 44205
55 45591
56 46431
57 47691
58 48783
59 49119
60 50505
61 50967
62 53025
63 53865
64 54957
65 57855
66 57897
67 57939
68 58485
69 59157
70 60039
71 60081
72 60249
73 60879
74 61131
75 61215
76 62853
77 62979
78 63063
79 63273
80 63525
81 65709
82 65877
83 67767
84 68229
85 70077
86 70455
87 70791
88 70917
89 71715
90 72261
91 72429
92 72891
93 73353
94 74235
95 74529
96 74739
97 75621
98 76251
99 77721
100 79653
101 80073
102 82929
103 85911
104 86877
105 87339
106 89271
107 91917
108 92883
109 93093
110 93345
111 94101
112 94395
113 95067
114 96075
115 96663
116 96705
117 97125
118 97713
119 98637
120 100443
121 101199
122 101283
123 101367
124 102585
125 104265
126 104895
127 107037
128 108927
129 109389
130 109767
131 111321
132 111363
133 111447
134 111909
135 112959
136 113001
137 113085
138 113211
139 113505
140 113841
141 115227
142 116277
143 116655
144 116865
145 117999
146 118965
147 119049
148 119931
149 120477
150 120729
151 120855
152 121191
153 124131
154 124509
155 124971
156 125559
157 125937
158 126147
159 126609
160 127953
161 133035
162 136143
163 137403
164 137781
165 138957
166 139965
167 140805
168 141225
169 141477
170 143535
171 143787
172 144123
173 144753
174 145719
175 149877
176 150717
177 150885
178 151515
179 151809
180 153615
181 154161
182 154329
183 155547
184 156639
185 156975
186 157311
187 158949
188 159999
189 160335
190 161805
191 162519
192 163233
193 165081
194 165375
195 165627
196 166887
197 167139
198 169239
199 169449
200 171381
201 175455
202 175749
203 177513
204 177975
205 178563
206 180663
207 182175
208 183729
209 185073
210 186207
211 186795
212 187257
213 187341
214 189105
215 190827
216 191457
217 192213
218 194985
219 195195
220 196371
221 196539
222 197589
223 198387
224 198555
225 200025
226 200655
227 202083
228 203721
229 204687
230 205233
231 205863
232 206199
233 206955
234 207459
235 209097
236 209643
237 210231
238 210567
239 210693
240 211323
241 211491
242 211911
243 213297
244 214011
245 214515
246 215397
247 215649
248 216027
249 218421
250 218757
251 219135
252 219429
253 220017
254 221151
255 221403
256 221949
257 222957
258 226611
259 226947
260 227073
261 227157
262 230349
263 230895
264 231231
265 235305
266 235809
267 237489
268 237699
269 238875
270 239085
271 239421
272 239505
273 241395
274 241521
275 242067
276 243327
277 245091
278 246435
279 246855
280 247149
281 247359
282 247863
283 247905
284 249711
285 250047
286 253617
287 254919
288 256263
289 257523
290 257775
291 258447
292 258867
293 260715
294 261597
295 264873
296 266721
297 267477
298 268695
299 268989
300 270291
301 272811
302 274071
303 274113
304 275667
305 275919
306 276759
307 277011
308 277431
309 279363
310 280665
311 283857
312 285201
313 287133
314 287175
315 287679
316 287805
317 287931
318 288477
319 289023
320 289905
321 292593
322 293475
323 294651
324 294777
325 295995
326 296499
327 298473
328 298725
329 299691
330 300657
331 301413
332 302505
333 303387
334 303765
335 304479
336 305277
337 307419
338 307671
339 308763
340 309393
341 310107
342 311157
343 311955
344 313677
345 314475
346 315063
347 317289
348 317751
349 318507
350 320145
351 320859
352 322161
353 323253
354 323421
355 324051
356 324807
357 325353
358 325479
359 325689
360 327411
361 328209
362 329763
363 332325
364 332787
365 333669
366 334341
367 336609
368 336945
369 337071
370 338457
371 339129
372 340179
373 341607
374 341775
375 343707
376 344001
377 344337
378 345135
379 347277
380 347865
381 349629
382 349923
383 351099
384 351141
385 352149
386 352527
387 355719
388 356013
389 357273
390 357609
391 359079
392 359331
393 360339
394 361095
395 362481
396 363573
397 363825
398 366093
399 369285
400 370755
401 371007
402 371217
403 372183
404 373485
405 375585
406 376215
407 376551
408 377769
409 377811
410 378567
411 381045
412 382179
413 383229
414 383313
415 385665
416 386841
417 387303
418 387639
419 387849
420 387933
421 388395
422 390369
423 391293
424 391671
425 392553
426 393393
427 394569
428 396963
429 397761
430 398937
431 399063
432 399189
433 401037
434 403011
435 404229
436 404523
437 405867
438 407379
439 408681
440 409311
441 409437
442 410109
443 412713
444 412755
445 414057
446 414393
447 414981
448 415023
449 415569
450 416115
451 416535
452 417207
453 418803
454 419055
455 419517
456 420063
457 420987
458 421785
459 423969
460 424431
461 426993
462 427245
463 427539
464 428421
465 429639
466 431949
467 432243
468 432915
469 433797
470 434259
471 434595
472 436275
473 436779
474 437619
475 437829
476 437871
477 440433
478 442239
479 443331
480 445599
481 446439
482 447657
483 448623
484 449337
485 452277
486 453117
487 453453
488 453999
489 454839
490 456477
491 456645
492 456939
493 457359
494 457485
495 458115
496 460803
497 461559
498 462651
499 464121
500 464163
501 464289
502 464625
503 465675
504 467439
505 467985
506 468951
507 469203
508 470463
509 470631
510 470673
511 472857
512 473403
513 475629
514 476931
515 477561
516 479115
517 479661
518 479871
519 480669
520 481047
521 481215
522 481551
523 483231
524 484491
525 485457
526 486507
527 486675
528 486843
529 486969
530 487053
531 488691
532 490329
533 490371
534 491211
535 492681
536 494151
537 495411
538 495495
539 495705
540 496671
541 497217
542 497469
543 497679
544 499863
545 500199
546 500325
547 502383
548 502677
549 504483
550 504693
551 504777
552 505617
553 507045
554 507591
555 507843
556 508683
557 509355
558 509691
559 511539
560 512127
561 512169
562 513513
563 514059
564 516243
565 516789
566 517671
567 519267
568 520065
569 521451
570 522165
571 522711
572 523551
573 523593
574 524727
575 527163
576 527457
577 527499
578 527625
579 529011
580 529809
581 530187
582 530355
583 532833
584 534723
585 534891
586 535647
587 536151
588 536739
589 537075
590 538419
591 539637
592 541149
593 542157
594 543795
595 544383
596 544845
597 548247
598 550893
599 552069
600 552195
601 552741
602 553035
603 554757
604 555555
605 556017
606 559377
607 559713
608 560217
609 560385
610 562107
611 564291
612 564753
613 565173
614 565677
615 566223
616 567105
617 567567
618 567777
619 568407
620 568449
621 569205
622 570297
623 571599
624 571641
625 572733
626 573657
627 573825
628 575001
629 578277
630 578403
631 582561
632 583191
633 583611
634 585249
635 586467
636 586971
637 587433
638 588231
639 589617
640 590709
641 591591
642 591927
643 594321
644 595497
645 595665
646 595749
647 596757
648 598479
649 598941
650 599025
651 600579
652 601755
653 603351
654 603519
655 605577
656 605787
657 606795
658 606879
659 607173
660 608769
661 609357
662 609693
663 610155
664 610953
665 612045
666 612633
667 614271
668 615699
669 617547
670 617715
671 617883
672 618639
673 618975
674 620277
675 622167
676 624813
677 625779
678 626829
679 627375
680 627879
681 628089
682 628467
683 628509
684 629055
685 629811
686 630063
687 632625
688 636069
689 638463
690 640185
691 640941
692 643377
693 643797
694 644259
695 646485
696 647367
697 651315
698 652659
699 654465
700 654675
701 659589
702 660681
703 664839
704 665385
705 667275
706 667737
707 668871
708 670467
709 671853
710 674331
711 675129
712 678405
713 679497
714 679581
715 681429
716 681765
717 682563
718 683067
719 683865
720 684117
721 689115
722 690123
723 690207
724 690333
725 690417
726 690879
727 691047
728 692391
729 693483
730 695625
731 696129
732 696213
733 696339
734 697515
735 698523
736 701337
737 701547
738 702135
739 702975
740 704319
741 704403
742 704697
743 705915
744 706545
745 708225
746 708519
747 709611
748 709989
749 710409
750 711165
751 713601
752 715323
753 716709
754 719061
755 719817
756 721203
757 721329
758 723177
759 723471
760 725655
761 726999
762 727881
763 728301
764 728553
765 729477
766 730569
767 732165
768 734013
769 734391
770 734853
771 735189
772 735525
773 737121
774 738927
775 739011
776 739557
777 740313
778 742077
779 743589
780 743715
781 744261
782 744723
783 744933
784 746025
785 746949
786 750141
787 750393
788 753501
789 753963
790 754929
791 755685
792 756147
793 757323
794 758877
795 758919
796 759213
797 759549
798 761145
799 761733
800 762405
801 763665
802 764589
803 764967
804 765219
805 765681
806 766227
807 767151
808 767949
809 770931
810 771225
811 772107
812 772233
813 773199
814 773493
815 773745
816 774165
817 774963
818 776055
819 776433
820 776601
821 776895
822 778113
823 780297
824 781389
825 781893
826 782481
827 783531
828 784623
829 785883
830 787269
831 787353
832 787689
833 790125
834 791133
835 791889
836 792813
837 797223
838 797727
839 799407
840 799869
841 801549
842 801591
843 801717
844 802053
845 802683
846 803691
847 805161
848 805707
849 805917
850 806505
851 807555
852 807807
853 808647
854 809109
855 809529
856 809655
857 810201
858 811923
859 812385
860 813729
861 814359
862 815661
863 817383
864 818181
865 820071
866 820995
867 822339
868 823557
869 823977
870 826287
871 827925
872 829899
873 829983
874 833217
875 835653
876 836829
877 837753
878 839475
879 839559
880 841029
881 842835
882 843927
883 844683
884 845691
885 846111
886 846573
887 846657
888 847959
889 849009
890 851571
891 852117
892 852285
893 854427
894 855309
895 855603
896 857577
897 857787
898 858249
899 858291
900 859593
901 860853
902 861063
903 862659
904 862701
905 864129
906 864675
907 867069
908 868413
909 869211
910 870597
911 870849
912 871059
913 871143
914 871605
915 871773
916 871941
917 874125
918 874209
919 881265
920 882399
921 882693
922 883155
923 883365
924 884163
925 884247
926 888867
927 889077
928 889791
929 890463
930 890589
931 891009
932 891891
933 892227
934 893193
935 893277
936 893823
937 894159
938 895377
939 895461
940 896553
941 897351
942 897981
943 900879
944 901089
945 901383
946 901467
947 901971
948 903441
949 904155
950 906339
951 906633
952 908607
953 908733
954 909363
955 910245
956 912303
957 912723
958 912933
959 913647
960 915369
961 915579
962 916167
963 917301
964 917805
965 918099
966 918309
967 919737
968 922719
969 922803
970 923349
971 924945
972 927087
973 928263
974 928935
975 929649
976 930027
977 931749
978 936663
979 936915
980 938049
981 941325
982 942333
983 942753
984 943845
985 944643
986 944769
987 946155
988 947583
989 948675
990 949221
991 949767
992 950103
993 950523
994 951741
995 952497
996 952749
997 953673
998 955143
999 956781
1000 957495