1 107
2 743
3 1061
4 1697
5 2333
6 2969
7 3181
8 3499
9 3923
10 4241
11 4877
12 5407
13 6043
14 6361
15 6679
16 6997
17 7103
18 7951
19 8269
20 8693
21 9011
22 9859
23 10177
24 10601
25 11131
26 12721
27 13463
28 13781
29 14629
30 14947
31 15053
32 15583
33 15901
34 16007
35 17491
36 17597
37 18127
38 18233
39 18869
40 19081
41 19717
42 20353
43 21943
44 22367
45 23003
46 23321
47 23957
48 24169
49 24593
50 25229
51 25759
52 26183
53 26501
54 26713
55 27031
56 27773
57 28409
58 28621
59 29363
60 30211
61 30529
62 31271
63 31907
64 32119
65 33073
66 33179
67 33391
68 34981
69 35617
70 36571
71 36677
72 37313
73 38903
74 39857
75 40387
76 40493
77 41023
78 41341
79 41659
80 42083
81 42719
82 43037
83 43991
84 44203
85 44839
86 45263
87 46747
88 46853
89 47701
90 47807
91 48337
92 48761
93 48973
94 49927
95 50033
96 51199
97 51517
98 51941
99 52153
100 52259
101 53849
102 54167
103 55333
104 55439
105 56393
106 56711
107 56923
108 57241
109 57347
110 57559
111 58831
112 58937
113 59149
114 59467
115 60103
116 60209
117 60527
118 61057
119 62011
120 62753
121 63389
122 63601
123 64237
124 64661
125 65827
126 66463
127 66569
128 67523
129 68053
130 68371
131 68477
132 69431
133 70067
134 71233
135 71339
136 71551
137 72823
138 73141
139 73459
140 73883
141 74201
142 74413
143 74731
144 75367
145 76003
146 77699
147 78017
148 78229
149 78653
150 81197
151 81409
152 81727
153 82469
154 82787
155 83423
156 84059
157 84377
158 84589
159 85331
160 86179
161 87133
162 87557
163 89041
164 89783
165 90313
166 90631
167 91373
168 91691
169 92009
170 92221
171 92857
172 93281
173 93493
174 93811
175 94447
176 95083
177 95189
178 95401
179 95507
180 96461
181 96779
182 98369
183 98899
184 100913
185 102079
186 102397
187 102503
188 103457
189 103669
190 104623
191 104729
192 105683
193 106213
194 106319
195 106531
196 106637
197 107273
198 108439
199 108863
200 110771
201 111301
202 112361
203 112573
204 112997
205 113209
206 114269
207 114799
208 115117
209 115223
210 115859
211 116177
212 116707
213 117979
214 118297
215 119039
216 119569
217 119993
218 120947
219 122219
220 123491
221 124021
222 124339
223 125399
224 125717
225 125929
226 126989
227 127837
228 128473
229 129533
230 130699
231 131441
232 131759
233 132607
234 133349
235 135151
236 135257
237 135469
238 135787
239 135893
240 137483
241 138967
242 139709
243 139921
244 140557
245 140663
246 141511
247 141829
248 143419
249 144161
250 144479
251 145009
252 145433
253 145963
254 146917
255 147341
256 147977
257 148931
258 149143
259 149249
260 150097
261 150203
262 151051
263 151157
264 151687
265 152111
266 152429
267 152641
268 152959
269 153277
270 153701
271 153913
272 155291
273 155609
274 155821
275 156139
276 157411
277 158047
278 159319
279 160591
280 160697
281 161333
282 161969
283 162287
284 162499
285 163771
286 164089
287 164513
288 164831
289 166739
290 167269
291 168541
292 169177
293 169283
294 169919
295 170767
296 170873
297 171403
298 171827
299 172357
300 172993
301 173099
302 173629
303 174583
304 174901
305 175961
306 176597
307 176809
308 177127
309 177763
310 178187
311 179671
312 179989
313 180307
314 180413
315 180731
316 182639
317 182851
318 182957
319 183487
320 183593
321 184441
322 185077
323 185183
324 185819
325 186773
326 187091
327 187303
328 187409
329 188681
330 188999
331 189529
332 190271
333 191119
334 191861
335 192391
336 192497
337 193133
338 193451
339 193663
340 194087
341 194723
342 195253
343 195359
344 195677
345 197161
346 197479
347 198221
348 199811
349 200023
350 200341
351 201401
352 202567
353 203309
354 203627
355 204793
356 205111
357 206383
358 206489
359 206807
360 207443
361 207973
362 208291
363 208609
364 208927
365 209563
366 209669
367 209987
368 211153
369 211789
370 214439
371 214651
372 215393
373 216347
374 216877
375 217619
376 217937
377 218149
378 219103
379 220057
380 220163
381 222389
382 222601
383 222707
384 222919
385 225569
386 225781
387 226099
388 227053
389 227159
390 227371
391 228113
392 228961
393 229703
394 230233
395 230339
396 230551
397 231293
398 231611
399 231823
400 232459
401 232777
402 233201
403 233837
404 234473
405 234791
406 235003
407 236063
408 236381
409 236699
410 237547
411 237971
412 239137
413 239243
414 239879
415 240197
416 240727
417 241363
418 241469
419 243589
420 244861
421 246133
422 246557
423 246769
424 247087
425 247193
426 247829
427 248041
428 248783
429 249419
430 249737
431 250267
432 251221
433 251539
434 251857
435 253447
436 253553
437 253871
438 254083
439 257263
440 257687
441 258959
442 259277
443 260231
444 260549
445 260761
446 262139
447 262351
448 263411
449 263729
450 263941
451 264577
452 266909
453 267227
454 267439
455 267863
456 268817
457 269029
458 270407
459 270619
460 270937
461 271043
462 271573
463 273269
464 274117
465 274223
466 275389
467 275813
468 276343
469 276449
470 276767
471 277297
472 279311
473 279523
474 280583
475 281431
476 282703
477 282809
478 283763
479 284293
480 286519
481 287579
482 288109
483 288427
484 288851
485 289063
486 289169
487 289381
488 290441
489 290971
490 291077
491 292561
492 292667
493 292879
494 293621
495 294787
496 294893
497 295847
498 296377
499 296801
500 297967
501 298709
502 299027
503 299239
504 300193
505 300299
506 300511
507 302843
508 303691
509 304009
510 304433
511 304751
512 305069
513 305281
514 305917
515 306023
516 306871
517 307189
518 308249
519 309521
520 311111
521 311323
522 311747
523 312383
524 312701
525 313549
526 314927
527 315881
528 317047
529 317789
530 318001
531 318107
532 318319
533 318743
534 319061
535 319591
536 321817
537 322559
538 322771
539 322877
540 324361
541 324997
542 325421
543 325951
544 326057
545 326693
546 327011
547 327647
548 328177
549 328283
550 328813
551 328919
552 329873
553 330509
554 330721
555 331781
556 332099
557 332417
558 332947
559 334643
560 335173
561 335809
562 336551
563 337081
564 338141
565 338777
566 339307
567 339413
568 339943
569 340049
570 340261
571 340579
572 340897
573 341321
574 341851
575 342593
576 343547
577 344819
578 345773
579 346091
580 346303
581 346939
582 347257
583 349483
584 349589
585 349801
586 349907
587 350437
588 351179
589 351391
590 351497
591 352133
592 354041
593 354253
594 354677
595 356479
596 358069
597 358811
598 359129
599 362203
600 362309
601 362521
602 363157
603 363581
604 364747
605 364853
606 365489
607 366019
608 366973
609 367397
610 368881
611 370471
612 371213
613 372061
614 372167
615 372803
616 373757
617 373969
618 374287
619 375029
620 375559
621 375983
622 378739
623 379163
624 379693
625 380117
626 380329
627 380753
628 381071
629 381389
630 381707
631 382661
632 382873
633 382979
634 383297
635 385417
636 386159
637 386371
638 386689
639 387007
640 387749
641 388067
642 391247
643 392201
644 392519
645 392837
646 393473
647 396547
648 396971
649 397183
650 397289
651 399197
652 399409
653 399727
654 400151
655 400681
656 401953
657 403331
658 403649
659 403861
660 404497
661 405239
662 407359
663 407783
664 408631
665 409267
666 409691
667 410009
668 410857
669 413719
670 414461
671 414779
672 414991
673 415097
674 415627
675 416263
676 417217
677 417959
678 419231
679 419443
680 420397
681 420503
682 421033
683 421987
684 423259
685 424001
686 424849
687 425273
688 425591
689 426757
690 426863
691 427181
692 427711
693 429937
694 430891
695 432163
696 432587
697 432799
698 433117
699 433859
700 434389
701 434813
702 435131
703 435343
704 435661
705 437357
706 438523
707 439583
708 440431
709 440537
710 441703
711 442763
712 443293
713 444671
714 444883
715 445307
716 445943
717 446261
718 446473
719 447427
720 448169
721 449441
722 449653
723 449759
724 449971
725 450077
726 451667
727 451879
728 454211
729 454847
730 456013
731 456119
732 456649
733 458027
734 458239
735 458663
736 458981
737 459829
738 460147
739 460571
740 461101
741 461207
742 461843
743 462373
744 463433
745 463963
746 464069
747 464281
748 464917
749 465659
750 465977
751 469369
752 469687
753 469793
754 470429
755 470959
756 471277
757 472019
758 473503
759 473927
760 475093
761 475729
762 476683
763 477637
764 478273
765 478697
766 480287
767 480499
768 482407
769 482513
770 483467
771 484951
772 485587
773 486223
774 486329
775 487177
776 487283
777 487601
778 489191
779 490463
780 490993
781 491417
782 492053
783 492901
784 493219
785 493643
786 496187
787 496399
788 497141
789 497671
790 497989
791 499897
792 500321
793 500957
794 501593
795 501911
796 502441
797 503077
798 503501
799 503819
800 504349
801 504667
802 505091
803 505409
804 505727
805 506893
806 506999
807 507317
808 507953
809 508271
810 509543
811 510073
812 510179
813 510709
814 513041
815 514313
816 514949
817 516433
818 516539
819 518129
820 518341
821 518447
822 519083
823 519931
824 520567
825 521309
826 522157
827 524171
828 524701
829 526291
830 526397
831 527563
832 527881
833 527987
834 528623
835 529153
836 529259
837 529471
838 529577
839 530531
840 530743
841 532333
842 532439
843 532757
844 533711
845 534029
846 534241
847 535937
848 536149
849 536467
850 536891
851 537527
852 537739
853 538163
854 538481
855 538799
856 540283
857 540389
858 541237
859 541661
860 542933
861 543463
862 543887
863 544099
864 545371
865 545477
866 546643
867 546961
868 548657
869 548869
870 551519
871 551731
872 552473
873 552791
874 554699
875 556289
876 556607
877 556819
878 558091
879 558197
880 559469
881 560317
882 561059
883 561377
884 561907
885 562967
886 564133
887 565511
888 565723
889 566677
890 567101
891 567631
892 567737
893 567949
894 568691
895 568903
896 571871
897 573143
898 573673
899 574309
900 574627
901 574733
902 575369
903 575581
904 576217
905 577807
906 579079
907 579503
908 580033
909 581411
910 581729
911 581941
912 583213
913 584167
914 585757
915 585863
916 586499
917 586711
918 587771
919 588619
920 588937
921 589997
922 591163
923 592223
924 593071
925 593707
926 594449
927 596251
928 596569
929 597523
930 598159
931 599537
932 600703
933 601021
934 601127
935 601339
936 601763
937 602081
938 602717
939 602929
940 603989
941 604837
942 605261
943 607063
944 608123
945 608653
946 608759
947 609289
948 609607
949 610031
950 610243
951 610667
952 610879
953 611621
954 611833
955 611939
956 613741
957 614377
958 614483
959 615437
960 616073
961 616391
962 617027
963 619253
964 622009
965 622751
966 623281
967 623387
968 624977
969 625507
970 627733
971 628051
972 628687
973 629429
974 629747
975 630701
976 631549
977 631867
978 632503
979 632609
980 634199
981 635471
982 636107
983 636319
984 637379
985 637909
986 639181
987 640771
988 641089
989 641513
990 642149
991 642361
992 642997
993 643421
994 643633
995 644057
996 645011
997 645329
998 645647
999 647131
1000 648191