1 19
2 337
3 443
4 761
5 1291
6 1609
7 2351
8 3517
9 3623
10 4153
11 4259
12 4789
13 5107
14 5531
15 5743
16 5849
17 6379
18 6803
19 7121
20 7333
21 7757
22 8287
23 8923
24 9029
25 9241
26 10301
27 10513
28 10831
29 10937
30 11149
31 11467
32 12421
33 12527
34 12739
35 13163
36 13693
37 13799
38 14011
39 14753
40 15601
41 15919
42 16661
43 16979
44 17191
45 17509
46 17827
47 18251
48 19417
49 19841
50 20477
51 21961
52 22067
53 22279
54 23021
55 23339
56 23869
57 24611
58 25247
59 26731
60 27367
61 27791
62 28109
63 29063
64 30971
65 31183
66 31607
67 32561
68 33091
69 33409
70 34469
71 35317
72 35423
73 37013
74 37649
75 37861
76 37967
77 38603
78 38921
79 39133
80 39239
81 39451
82 39769
83 40087
84 40193
85 40829
86 42101
87 42737
88 43691
89 44221
90 44963
91 45281
92 45599
93 46447
94 47189
95 47507
96 48673
97 48779
98 48991
99 49627
100 50051
101 50263
102 50581
103 51217
104 51853
105 52489
106 52807
107 53231
108 53549
109 54503
110 55351
111 55457
112 55987
113 56093
114 56941
115 57047
116 57259
117 59167
118 59273
119 60757
120 62347
121 62983
122 64679
123 64891
124 64997
125 65633
126 65951
127 66587
128 68071
129 68389
130 68813
131 69661
132 69767
133 70297
134 71039
135 71569
136 71887
137 71993
138 73477
139 73583
140 74219
141 75703
142 77081
143 77611
144 77929
145 78989
146 79201
147 79943
148 80473
149 80897
150 81533
151 82487
152 82699
153 83653
154 84713
155 85243
156 85667
157 86197
158 86939
159 87151
160 87257
161 88211
162 88423
163 88741
164 90437
165 91921
166 92557
167 94253
168 94889
169 95101
170 95419
171 95737
172 96479
173 96797
174 97327
175 98387
176 99023
177 99871
178 100189
179 100613
180 100931
181 102203
182 103687
183 104323
184 104959
185 105277
186 105701
187 105913
188 106019
189 106867
190 107609
191 107927
192 108139
193 108457
194 108881
195 109199
196 109517
197 111637
198 112061
199 112909
200 113227
201 113969
202 115771
203 115877
204 116089
205 117043
206 117361
207 117679
208 118633
209 118739
210 119057
211 120011
212 120223
213 120647
214 121283
215 122131
216 122449
217 123191
218 124781
219 125311
220 126583
221 127219
222 127643
223 128173
224 129127
225 129763
226 130399
227 131671
228 131777
229 133261
230 134639
231 134851
232 135593
233 135911
234 136547
235 137077
236 137183
237 137713
238 138349
239 139091
240 139303
241 139409
242 139939
243 140363
244 140681
245 140893
246 141529
247 142271
248 142589
249 142907
250 144073
251 144497
252 144709
253 145133
254 145451
255 146299
256 146617
257 147253
258 147571
259 148207
260 148949
261 149161
262 150221
263 153719
264 154991
265 155203
266 155521
267 155627
268 156157
269 156899
270 157217
271 157429
272 157747
273 158489
274 159337
275 160079
276 160397
277 161033
278 161563
279 161881
280 162517
281 162623
282 163259
283 163789
284 164531
285 164743
286 165379
287 167393
288 167711
289 168029
290 168347
291 168559
292 169831
293 169937
294 171103
295 173647
296 174071
297 174389
298 175873
299 175979
300 176191
301 176509
302 176933
303 177887
304 178417
305 179689
306 180007
307 180749
308 182233
309 182339
310 182657
311 183611
312 183823
313 184777
314 185519
315 186049
316 187003
317 187639
318 188911
319 189017
320 189229
321 189547
322 189653
323 190607
324 191137
325 191561
326 191773
327 192091
328 192833
329 193469
330 195271
331 195907
332 196331
333 196543
334 197921
335 198769
336 199193
337 200041
338 201101
339 203221
340 203857
341 204599
342 204917
343 205129
344 205553
345 206083
346 207037
347 207673
348 208309
349 208627
350 209263
351 209581
352 209687
353 210323
354 210853
355 212867
356 213079
357 213397
358 213821
359 214033
360 214351
361 214457
362 214987
363 216259
364 216577
365 217001
366 217319
367 217849
368 218591
369 219757
370 221453
371 222619
372 223361
373 223679
374 224209
375 224527
376 224633
377 224951
378 225163
379 226753
380 227177
381 227707
382 228131
383 229403
384 230357
385 231841
386 231947
387 232901
388 233113
389 234067
390 234809
391 236293
392 236399
393 237883
394 238201
395 238307
396 238519
397 238837
398 238943
399 239579
400 240109
401 241169
402 242441
403 242971
404 243077
405 244243
406 244561
407 244667
408 245621
409 246151
410 246469
411 246787
412 247529
413 247847
414 248483
415 249437
416 249967
417 250073
418 250709
419 251663
420 252193
421 252617
422 252829
423 254207
424 257069
425 257281
426 258023
427 258659
428 258871
429 258977
430 259507
431 260461
432 262051
433 262369
434 263111
435 263323
436 263429
437 265231
438 265337
439 266291
440 266821
441 266927
442 267139
443 268199
444 268517
445 268729
446 269683
447 270001
448 271273
449 272227
450 272333
451 272651
452 272863
453 273181
454 274453
455 276043
456 276467
457 277421
458 278269
459 279329
460 279541
461 281131
462 281767
463 282827
464 283463
465 284311
466 287173
467 287279
468 287491
469 287597
470 288551
471 289717
472 290141
473 290671
474 292367
475 293639
476 293957
477 294169
478 294911
479 295123
480 295441
481 295759
482 296183
483 296713
484 296819
485 298303
486 298409
487 298621
488 299363
489 299681
490 300317
491 300953
492 301907
493 303073
494 303497
495 304663
496 304981
497 306041
498 306253
499 306359
500 307631
501 307843
502 309433
503 309539
504 309857
505 311341
506 311447
507 311659
508 312083
509 312401
510 312931
511 313037
512 313249
513 313567
514 313991
515 314627
516 315899
517 316429
518 316853
519 317171
520 317489
521 317701
522 318337
523 318443
524 319927
525 320563
526 320669
527 321199
528 324697
529 325333
530 325439
531 326923
532 327347
533 327559
534 327983
535 328513
536 328619
537 329891
538 330103
539 331693
540 332011
541 332117
542 333071
543 333283
544 334661
545 336251
546 336463
547 336887
548 338159
549 338477
550 339749
551 341233
552 341339
553 342187
554 342929
555 343141
556 345473
557 345791
558 346321
559 346639
560 347063
561 348017
562 348547
563 349183
564 349819
565 350137
566 350561
567 351727
568 353317
569 354271
570 354377
571 355331
572 355967
573 357239
574 358723
575 358829
576 359041
577 359147
578 359783
579 360949
580 361373
581 361903
582 362221
583 363917
584 364129
585 364447
586 365507
587 366461
588 367097
589 367309
590 367733
591 368369
592 368899
593 369959
594 371549
595 372397
596 373669
597 373987
598 374093
599 374729
600 375259
601 376001
602 376531
603 378439
604 378757
605 379499
606 379817
607 380453
608 380983
609 381301
610 381937
611 383527
612 383633
613 383951
614 384481
615 385223
616 385859
617 387449
618 388403
619 388933
620 389357
621 389569
622 391159
623 392113
624 395293
625 395611
626 396247
627 396353
628 396883
629 397519
630 398261
631 398473
632 399851
633 400381
634 401017
635 403243
636 404197
637 405893
638 406423
639 407059
640 407377
641 407483
642 407801
643 408437
644 409391
645 409709
646 410239
647 411193
648 411617
649 412147
650 412253
651 412571
652 413207
653 413737
654 414691
655 415963
656 416281
657 416387
658 417023
659 417553
660 418189
661 419249
662 419567
663 420097
664 420521
665 422111
666 423277
667 424019
668 424231
669 424549
670 424867
671 425291
672 425609
673 426563
674 427517
675 428047
676 428471
677 428683
678 430061
679 430697
680 430909
681 431863
682 432287
683 432499
684 432923
685 433241
686 433453
687 433877
688 434407
689 434831
690 435679
691 435997
692 436739
693 437587
694 437693
695 438223
696 438329
697 439601
698 439919
699 440131
700 441191
701 441403
702 441827
703 442781
704 443629
705 444901
706 445537
707 446279
708 446597
709 447233
710 448187
711 449353
712 449459
713 449671
714 449989
715 450413
716 450943
717 451579
718 451897
719 452533
720 452957
721 454229
722 454547
723 454759
724 456349
725 457091
726 457621
727 458363
728 459317
729 459847
730 460589
731 460907
732 461119
733 461437
734 461861
735 462073
736 463451
737 463663
738 464617
739 465041
740 467479
741 467903
742 469069
743 469811
744 470447
745 471719
746 471931
747 472249
748 473203
749 473839
750 474263
751 474581
752 474899
753 475429
754 476701
755 477019
756 477973
757 478927
758 479881
759 480517
760 480941
761 481153
762 481577
763 482213
764 482743
765 483061
766 483167
767 483697
768 484439
769 485923
770 486559
771 487831
772 488149
773 488573
774 490057
775 490481
776 491329
777 492389
778 492601
779 492707
780 493873
781 493979
782 494191
783 494933
784 495569
785 496841
786 497689
787 498643
788 498749
789 498961
790 499067
791 500233
792 501187
793 502141
794 502247
795 502883
796 503413
797 504473
798 505321
799 505639
800 506381
801 506593
802 506699
803 506911
804 507971
805 509137
806 509879
807 511151
808 511787
809 512741
810 513059
811 514013
812 514543
813 514649
814 514967
815 517087
816 517511
817 519737
818 520691
819 521009
820 521539
821 522281
822 522811
823 523129
824 523553
825 524189
826 524507
827 525143
828 525461
829 526627
830 526733
831 527581
832 528217
833 529489
834 529807
835 530443
836 530549
837 531079
838 531821
839 532033
840 532669
841 534047
842 534577
843 535319
844 535637
845 535849
846 536273
847 536803
848 536909
849 538711
850 538817
851 539347
852 540301
853 540619
854 541361
855 542951
856 543163
857 544223
858 546661
859 548039
860 551113
861 551219
862 552491
863 552703
864 552809
865 554293
866 554611
867 555671
868 556519
869 556943
870 557261
871 558109
872 558427
873 558533
874 560017
875 560123
876 560653
877 561607
878 561713
879 562349
880 563197
881 564257
882 567013
883 567649
884 568391
885 568709
886 568921
887 569663
888 570511
889 571147
890 571783
891 572207
892 572419
893 572843
894 573161
895 573479
896 573691
897 574433
898 574963
899 576341
900 576553
901 576659
902 576977
903 577613
904 577931
905 578779
906 579521
907 580687
908 580793
909 581323
910 581429
911 583019
912 583337
913 584609
914 585881
915 587789
916 588743
917 589273
918 589591
919 591181
920 591287
921 591499
922 592453
923 592877
924 593407
925 593513
926 594467
927 594679
928 595951
929 596587
930 596693
931 597859
932 600403
933 600827
934 601039
935 601357
936 602099
937 602311
938 602947
939 603689
940 603901
941 604007
942 605173
943 605597
944 605809
945 607081
946 607823
947 608459
948 608989
949 609307
950 610579
951 611957
952 612169
953 613229
954 613441
955 613759
956 614183
957 615031
958 615137
959 615773
960 616409
961 617257
962 617363
963 617681
964 618847
965 619589
966 620437
967 622133
968 622663
969 623299
970 623617
971 623723
972 625631
973 626797
974 627433
975 628493
976 628811
977 629023
978 629341
979 629977
980 630613
981 630719
982 631249
983 631991
984 632521
985 632627
986 632839
987 633263
988 633793
989 634747
990 634853
991 636761
992 637079
993 637291
994 638669
995 639517
996 639941
997 640153
998 640259
999 641213
1000 643121