1 89
2 211
3 577
4 821
5 1187
6 1553
7 4481
8 4603
9 4969
10 5701
11 6067
12 6311
13 7043
14 8263
15 8629
16 9239
17 10093
18 10337
19 10459
20 11069
21 11801
22 11923
23 12289
24 12899
25 13997
26 14851
27 15217
28 15461
29 15583
30 16193
31 17047
32 17291
33 17657
34 19121
35 19609
36 19853
37 20219
38 20341
39 20707
40 21317
41 21683
42 22171
43 23269
44 23879
45 24001
46 24611
47 24733
48 24977
49 25343
50 27539
51 28027
52 28393
53 28759
54 30223
55 30467
56 31321
57 31687
58 32297
59 33029
60 33151
61 34127
62 34981
63 35591
64 38153
65 39251
66 39373
67 39983
68 40471
69 41081
70 41203
71 41813
72 42179
73 42667
74 43399
75 44131
76 44497
77 44741
78 46327
79 47059
80 47303
81 47791
82 48157
83 48523
84 48767
85 48889
86 49499
87 50231
88 51329
89 51817
90 52183
91 53281
92 53891
93 54013
94 54623
95 55721
96 55843
97 56087
98 56209
99 56453
100 56941
101 57917
102 58771
103 59747
104 60601
105 61211
106 61333
107 63773
108 64627
109 64871
110 66457
111 66701
112 67189
113 67433
114 68531
115 68897
116 69019
117 69263
118 70117
119 70849
120 71947
121 72313
122 72679
123 72923
124 74021
125 74143
126 74509
127 76949
128 77681
129 78779
130 78901
131 79633
132 79999
133 81097
134 81463
135 81707
136 82073
137 82561
138 83537
139 83903
140 84391
141 85733
142 86587
143 88661
144 89393
145 89759
146 90247
147 91711
148 92077
149 92809
150 93053
151 93419
152 94151
153 94273
154 95737
155 96469
156 98299
157 98543
158 98909
159 99397
160 100129
161 101837
162 102203
163 103423
164 104033
165 104399
166 105253
167 105619
168 105863
169 106961
170 107449
171 107693
172 108791
173 109279
174 111109
175 112207
176 112573
177 112939
178 114281
179 114769
180 115013
181 117209
182 117331
183 118429
184 118673
185 119039
186 119771
187 120503
188 121357
189 121967
190 123553
191 124529
192 125017
193 125261
194 125383
195 125627
196 126359
197 126481
198 127579
199 128189
200 128311
201 128677
202 129287
203 130873
204 131849
205 132947
206 133069
207 133801
208 134777
209 136607
210 136973
211 137339
212 137827
213 138071
214 138559
215 139169
216 139291
217 139901
218 141121
219 141731
220 141853
221 142097
222 144659
223 145391
224 145513
225 145757
226 145879
227 146977
228 147221
229 147709
230 149173
231 149417
232 150881
233 151247
234 152833
235 153077
236 153443
237 156127
238 156371
239 156493
240 157103
241 158201
242 158567
243 159421
244 159787
245 160031
246 160397
247 161983
248 162593
249 164057
250 164789
251 164911
252 165887
253 166619
254 166741
255 167107
256 168083
257 168449
258 168937
259 169181
260 169913
261 170279
262 170767
263 172597
264 173207
265 173573
266 174061
267 175403
268 175891
269 176989
270 178697
271 178819
272 179429
273 179917
274 180161
275 183089
276 183577
277 183943
278 184187
279 184309
280 184553
281 185651
282 186871
283 187237
284 188579
285 188701
286 189067
287 189311
288 189433
289 189799
290 190409
291 191141
292 191507
293 192239
294 192971
295 193093
296 193337
297 193703
298 194069
299 196387
300 198461
301 198827
302 199193
303 199559
304 200657
305 200779
306 201389
307 201511
308 202121
309 202243
310 203341
311 204439
312 205171
313 205537
314 206879
315 207367
316 208099
317 209441
318 209563
319 209929
320 210173
321 211271
322 212369
323 213223
324 213467
325 213589
326 213833
327 215297
328 216761
329 217859
330 217981
331 218591
332 219689
333 220177
334 220421
335 220543
336 222007
337 223837
338 224569
339 224813
340 226643
341 227131
342 227497
343 228961
344 229693
345 229937
346 230059
347 230303
348 232499
349 232621
350 232987
351 233231
352 233353
353 235793
354 236891
355 237257
356 237379
357 238477
358 239087
359 240551
360 241771
361 242747
362 243479
363 244333
364 244943
365 246773
366 247993
367 250433
368 250799
369 251287
370 251653
371 251897
372 253361
373 255191
374 255313
375 255679
376 255923
377 258119
378 258241
379 258607
380 259339
381 259583
382 259949
383 261169
384 262511
385 262877
386 263609
387 264463
388 264829
389 265561
390 266293
391 267391
392 268123
393 268733
394 269221
395 269953
396 270563
397 272759
398 273613
399 273857
400 273979
401 274223
402 274711
403 275321
404 276907
405 277273
406 277639
407 277883
408 278981
409 280811
410 280933
411 283007
412 283861
413 284227
414 284593
415 285569
416 286301
417 286789
418 287887
419 289717
420 290083
421 290327
422 291547
423 291791
424 292157
425 293621
426 294353
427 296183
428 297403
429 298013
430 299477
431 299843
432 300331
433 301429
434 301673
435 304357
436 304723
437 305821
438 306431
439 306919
440 307163
441 307529
442 307651
443 308017
444 308383
445 309359
446 309481
447 310091
448 310823
449 311189
450 311677
451 312043
452 313507
453 314117
454 314239
455 315703
456 316801
457 317411
458 317777
459 319607
460 319729
461 319973
462 320339
463 321193
464 322169
465 322901
466 325219
467 325463
468 325951
469 326561
470 328513
471 329123
472 329489
473 329977
474 330587
475 331319
476 332417
477 333271
478 334247
479 335833
480 336199
481 337541
482 337907
483 338761
484 339127
485 340103
486 340591
487 340957
488 341323
489 342299
490 342421
491 343153
492 344251
493 345227
494 346447
495 347057
496 348643
497 350107
498 350351
499 352181
500 353401
501 353767
502 354377
503 354743
504 355109
505 355841
506 357671
507 357793
508 358159
509 358769
510 359501
511 360233
512 362429
513 363161
514 364747
515 365357
516 365479
517 366211
518 367309
519 368651
520 368773
521 370603
522 371213
523 372067
524 372311
525 372677
526 375971
527 377557
528 377801
529 378167
530 378289
531 378533
532 379387
533 379997
534 380363
535 380729
536 381461
537 381949
538 383291
539 383657
540 386219
541 387683
542 388781
543 388903
544 389269
545 389513
546 390001
547 390367
548 392807
549 392929
550 393539
551 394271
552 394393
553 394637
554 394759
555 395491
556 396833
557 397687
558 398053
559 399151
560 399761
561 400249
562 400859
563 401347
564 401957
565 403787
566 405373
567 406349
568 406837
569 407203
570 408911
571 409033
572 410009
573 410497
574 410741
575 411473
576 412571
577 414157
578 414767
579 414889
580 415133
581 416719
582 416963
583 417451
584 418427
585 418793
586 419281
587 422087
588 422209
589 422453
590 423307
591 424771
592 425869
593 427333
594 428797
595 429529
596 429773
597 430139
598 431237
599 431603
600 432457
601 435263
602 435751
603 436483
604 436727
605 437093
606 437947
607 438313
608 439289
609 440509
610 440753
611 441607
612 442217
613 443437
614 444047
615 444901
616 445633
617 445877
618 446609
619 446731
620 447463
621 447829
622 448073
623 448561
624 448927
625 449171
626 450391
627 452587
628 452831
629 452953
630 453197
631 454417
632 455149
633 455393
634 455881
635 456613
636 456979
637 457711
638 462103
639 462713
640 464909
641 466373
642 467471
643 468691
644 470399
645 470521
646 470887
647 471253
648 471619
649 473327
650 474059
651 474547
652 475523
653 475889
654 476743
655 478207
656 478451
657 478573
658 480647
659 481379
660 481501
661 481867
662 482233
663 483209
664 483697
665 485161
666 485893
667 486503
668 486869
669 486991
670 487601
671 488333
672 488821
673 489431
674 489553
675 491261
676 491627
677 493457
678 493579
679 494677
680 495043
681 496019
682 497117
683 497239
684 498947
685 499679
686 499801
687 500167
688 500777
689 501997
690 502729
691 502973
692 503339
693 503827
694 505657
695 506999
696 508097
697 508951
698 509317
699 510049
700 511391
701 511757
702 512977
703 515173
704 515539
705 515783
706 517003
707 517613
708 518101
709 518467
710 519931
711 520297
712 522127
713 522371
714 522737
715 524201
716 524933
717 525299
718 526397
719 526763
720 527129
721 527251
722 527983
723 529691
724 529813
725 530911
726 531521
727 532009
728 532619
729 534571
730 535181
731 535303
732 535547
733 535669
734 536279
735 537011
736 537133
737 537743
738 538597
739 538841
740 539207
741 539573
742 540061
743 543233
744 545063
745 545429
746 545551
747 545917
748 546283
749 546893
750 547747
751 549089
752 549943
753 550309
754 550553
755 551407
756 551651
757 551773
758 552749
759 553481
760 555677
761 556043
762 559093
763 559459
764 559703
765 560191
766 562021
767 562631
768 562753
769 562997
770 563119
771 563851
772 564827
773 565559
774 566047
775 566413
776 567389
777 567877
778 568609
779 568853
780 570683
781 571049
782 571903
783 572269
784 572879
785 573977
786 574099
787 575441
788 576539
789 577271
790 577637
791 578857
792 580687
793 581663
794 582761
795 583127
796 583249
797 583493
798 583859
799 583981
800 584347
801 584713
802 586543
803 586787
804 586909
805 587519
806 589349
807 589471
808 590813
809 591301
810 592643
811 593497
812 593863
813 594107
814 594961
815 595571
816 596059
817 596669
818 597523
819 597767
820 597889
821 598987
822 599231
823 599353
824 599597
825 599719
826 600451
827 601061
828 602647
829 602891
830 603013
831 603257
832 603623
833 603989
834 604477
835 606673
836 609113
837 609601
838 610699
839 612041
840 612407
841 613993
842 616433
843 616799
844 617531
845 619117
846 619849
847 620947
848 621679
849 621923
850 622777
851 623387
852 624119
853 624241
854 624607
855 624851
856 624973
857 627169
858 627901
859 628267
860 628877
861 629243
862 629609
863 631927
864 633757
865 634367
866 636319
867 636563
868 637783
869 639491
870 639857
871 640223
872 640589
873 641077
874 642419
875 642907
876 643273
877 643639
878 643883
879 645347
880 645713
881 647909
882 648763
883 649007
884 649739
885 650227
886 652667
887 653033
888 655229
889 655351
890 655717
891 655961
892 658279
893 659011
894 659621
895 660719
896 661939
897 662671
898 663037
899 663281
900 664379
901 665111
902 665233
903 665843
904 666697
905 667673
906 668527
907 669869
908 673529
909 674017
910 674749
911 675481
912 677311
913 678409
914 678653
915 679751
916 680971
917 681337
918 682069
919 682679
920 683777
921 683899
922 685973
923 686339
924 687437
925 687559
926 688657
927 689267
928 689389
929 691463
930 691829
931 692927
932 693659
933 694391
934 694513
935 694879
936 696343
937 697441
938 698051
939 698417
940 698539
941 699271
942 701711
943 702077
944 702199
945 702809
946 703663
947 703907
948 704029
949 704761
950 705127
951 705493
952 705737
953 707689
954 707933
955 709153
956 709519
957 711959
958 712447
959 714521
960 714887
961 716351
962 717449
963 718303
964 718547
965 720133
966 720743
967 721109
968 721597
969 724403
970 724769
971 725867
972 726599
973 728551
974 729527
975 729649
976 730747
977 731113
978 732211
979 732943
980 733919
981 735139
982 735871
983 736847
984 738677
985 740141
986 743069
987 743923
988 745631
989 745753
990 746363
991 747583
992 747827
993 749779
994 751609
995 751853
996 752707
997 753439
998 754781
999 754903
1000 755147