1 3
2 97
3 191
4 379
5 661
6 1319
7 1601
8 1789
9 2447
10 2729
11 2917
12 3011
13 4139
14 4327
15 4421
16 4703
17 5737
18 6113
19 6301
20 6959
21 7523
22 7993
23 8087
24 8369
25 8839
26 8933
27 9403
28 9497
29 9967
30 10061
31 10343
32 10531
33 11471
34 11941
35 13163
36 13633
37 14009
38 14197
39 14479
40 15137
41 15607
42 15889
43 16453
44 16547
45 16829
46 17299
47 17393
48 17581
49 17863
50 17957
51 18427
52 18521
53 18803
54 19273
55 21059
56 21247
57 21341
58 21529
59 22093
60 22469
61 22751
62 23879
63 24443
64 24631
65 25759
66 26041
67 26417
68 26699
69 26981
70 27733
71 27827
72 28109
73 28297
74 28579
75 29989
76 30271
77 30553
78 31963
79 32057
80 32621
81 33091
82 33749
83 33937
84 34031
85 34313
86 34501
87 34877
88 35159
89 35911
90 37039
91 37321
92 38167
93 38261
94 38449
95 38543
96 39107
97 39671
98 39953
99 40423
100 41081
101 41269
102 41927
103 42209
104 42397
105 42491
106 42773
107 42961
108 44089
109 44371
110 46439
111 48131
112 48413
113 48883
114 49823
115 50387
116 50857
117 50951
118 51421
119 51797
120 52267
121 52361
122 53113
123 53959
124 54617
125 55933
126 56591
127 56779
128 56873
129 57719
130 58189
131 59693
132 60257
133 60539
134 60727
135 60821
136 61291
137 61667
138 61949
139 62137
140 62701
141 62983
142 65239
143 65521
144 66179
145 66931
146 67213
147 67307
148 67589
149 67777
150 68059
151 70879
152 71161
153 71443
154 71537
155 72101
156 72383
157 73417
158 73699
159 74357
160 74827
161 75109
162 75391
163 75767
164 76519
165 76801
166 77647
167 77929
168 79151
169 79433
170 79621
171 79903
172 79997
173 80279
174 80749
175 81031
176 81689
177 81971
178 82723
179 83663
180 84509
181 84697
182 84979
183 86201
184 86389
185 87517
186 89021
187 89209
188 89303
189 89491
190 89867
191 90149
192 90619
193 90901
194 91183
195 91841
196 92311
197 92593
198 93251
199 94379
200 94849
201 95131
202 95413
203 95507
204 95789
205 96259
206 96353
207 96823
208 97387
209 98327
210 99079
211 99173
212 99643
213 100019
214 100207
215 101429
216 102181
217 103591
218 103967
219 106129
220 106411
221 106693
222 106787
223 107069
224 107351
225 108761
226 108949
227 110359
228 110641
229 110923
230 111487
231 111581
232 111863
233 113837
234 115153
235 115811
236 116657
237 117127
238 117503
239 117973
240 118819
241 118913
242 119101
243 119759
244 120041
245 120511
246 121169
247 121357
248 121921
249 122203
250 122579
251 122861
252 123049
253 123143
254 123707
255 123989
256 124459
257 125117
258 125399
259 125963
260 126151
261 126433
262 127373
263 127843
264 128971
265 129347
266 129629
267 130099
268 131321
269 132637
270 133013
271 133201
272 134047
273 136303
274 136397
275 137713
276 138371
277 138559
278 138841
279 139123
280 139969
281 140533
282 140627
283 140909
284 142319
285 142601
286 142789
287 143729
288 144481
289 144763
290 145139
291 145703
292 146173
293 147583
294 148147
295 148429
296 148711
297 149087
298 149839
299 150497
300 150779
301 150967
302 151343
303 151531
304 151813
305 152189
306 152377
307 152753
308 152941
309 154351
310 154727
311 155009
312 155291
313 156419
314 158017
315 158393
316 158581
317 158863
318 159521
319 160367
320 160649
321 161683
322 162059
323 162529
324 162623
325 163469
326 164503
327 165161
328 165349
329 165443
330 166289
331 166571
332 166853
333 167887
334 168263
335 168451
336 170707
337 170801
338 171271
339 171553
340 171929
341 172399
342 172681
343 174091
344 174467
345 174749
346 175783
347 176159
348 176347
349 176629
350 178039
351 178603
352 178697
353 179167
354 179261
355 181141
356 182927
357 183397
358 184337
359 184901
360 185089
361 185183
362 185371
363 185747
364 186311
365 187721
366 187909
367 188473
368 189977
369 190823
370 191669
371 192233
372 193549
373 194113
374 194771
375 195053
376 195241
377 196087
378 196181
379 197779
380 198437
381 198719
382 199753
383 200881
384 201163
385 201821
386 202291
387 202667
388 202949
389 203419
390 204359
391 204641
392 204923
393 205111
394 205487
395 205957
396 206051
397 206803
398 206897
399 207367
400 207743
401 207931
402 208213
403 208589
404 209623
405 209717
406 210187
407 211597
408 211691
409 211879
410 212161
411 213289
412 213383
413 213947
414 215827
415 215921
416 217519
417 218083
418 218459
419 219587
420 220057
421 220151
422 220903
423 222877
424 223253
425 223441
426 224569
427 225133
428 225227
429 225509
430 225697
431 226637
432 227671
433 228517
434 228611
435 228799
436 229081
437 229739
438 230303
439 230773
440 231431
441 231901
442 233687
443 233969
444 234721
445 235003
446 235661
447 235849
448 236507
449 237071
450 238481
451 239233
452 240173
453 241207
454 241489
455 241771
456 242147
457 242617
458 243839
459 244121
460 244403
461 244873
462 245437
463 245719
464 246941
465 247223
466 247693
467 248257
468 248351
469 248821
470 249103
471 250043
472 250889
473 251171
474 251359
475 252017
476 253427
477 254179
478 254461
479 255589
480 257093
481 257281
482 257657
483 258127
484 258691
485 259537
486 259631
487 261229
488 261323
489 261887
490 262733
491 264331
492 265271
493 265459
494 266023
495 266117
496 266587
497 266681
498 267433
499 268091
500 268843
501 268937
502 269219
503 269783
504 272039
505 272227
506 272603
507 273073
508 273919
509 274201
510 275047
511 275423
512 275987
513 276739
514 276833
515 277021
516 277961
517 278149
518 278807
519 280499
520 281063
521 281251
522 281627
523 282097
524 282661
525 283601
526 284447
527 284729
528 284917
529 285199
530 285763
531 286421
532 286609
533 286703
534 287173
535 287549
536 288583
537 289241
538 290369
539 290557
540 290839
541 291779
542 292249
543 292343
544 292531
545 293659
546 293941
547 294223
548 294317
549 294787
550 295727
551 296479
552 297607
553 297889
554 298171
555 299017
556 299393
557 300239
558 300427
559 301649
560 302213
561 303341
562 303529
563 304751
564 305033
565 305597
566 306349
567 306913
568 307289
569 307759
570 308041
571 308323
572 308887
573 310861
574 311237
575 312083
576 312553
577 312929
578 313211
579 313399
580 314339
581 314527
582 314903
583 315373
584 315467
585 315937
586 316031
587 316219
588 316501
589 316783
590 317159
591 318287
592 318569
593 319133
594 319321
595 320449
596 321577
597 323927
598 324209
599 324397
600 324491
601 324773
602 325807
603 325901
604 327311
605 327499
606 328063
607 328439
608 328721
609 329191
610 329473
611 330037
612 330131
613 330413
614 331259
615 331447
616 332011
617 332951
618 333139
619 333233
620 334549
621 334643
622 335113
623 335207
624 335771
625 336899
626 337369
627 337651
628 338027
629 338309
630 338497
631 339907
632 340283
633 342257
634 342821
635 343667
636 344231
637 345547
638 345923
639 346111
640 346393
641 347051
642 347239
643 348367
644 348461
645 349589
646 349871
647 351469
648 351563
649 351751
650 352409
651 352691
652 352973
653 353161
654 353443
655 353819
656 354007
657 354383
658 355417
659 356263
660 357109
661 357767
662 358331
663 358613
664 359929
665 360023
666 360869
667 361433
668 361903
669 362561
670 362749
671 363313
672 365569
673 365851
674 366133
675 366227
676 366697
677 366791
678 367261
679 367637
680 368107
681 369893
682 370081
683 371303
684 371491
685 372149
686 372901
687 373183
688 374029
689 374123
690 374687
691 375157
692 375251
693 375533
694 376003
695 376097
696 377789
697 378071
698 378353
699 378823
700 379199
701 379387
702 380327
703 380797
704 381737
705 382583
706 383147
707 383429
708 385027
709 385403
710 385591
711 385967
712 386249
713 386437
714 386719
715 387659
716 388693
717 389539
718 390479
719 391231
720 391889
721 392923
722 393017
723 393299
724 393487
725 393581
726 393863
727 394897
728 395273
729 396119
730 396871
731 397153
732 397811
733 399221
734 399409
735 399691
736 400067
737 401101
738 401477
739 402511
740 405049
741 405143
742 405989
743 406177
744 406271
745 407023
746 407587
747 408433
748 408809
749 408997
750 410783
751 411253
752 411347
753 412099
754 412193
755 412663
756 414731
757 415013
758 415201
759 415577
760 417457
761 418303
762 418867
763 418961
764 421123
765 422063
766 422627
767 423097
768 423191
769 424037
770 424601
771 425071
772 426011
773 426763
774 427327
775 427421
776 428173
777 429677
778 430147
779 431369
780 431933
781 432121
782 433061
783 433249
784 433813
785 434377
786 434471
787 434659
788 435223
789 435317
790 435881
791 436727
792 438419
793 438701
794 438983
795 439171
796 440393
797 440581
798 440863
799 442367
800 442837
801 443777
802 444341
803 444529
804 444623
805 444811
806 445187
807 445657
808 446221
809 446503
810 446597
811 447067
812 447443
813 448853
814 449417
815 449699
816 450169
817 450451
818 451109
819 451579
820 452519
821 452989
822 453553
823 454211
824 455339
825 455527
826 455809
827 456091
828 458629
829 460039
830 460697
831 460979
832 462013
833 462577
834 462953
835 463987
836 464081
837 464927
838 465209
839 465679
840 466243
841 466619
842 467183
843 467371
844 468029
845 468499
846 468593
847 468781
848 469439
849 469627
850 470473
851 472541
852 473293
853 473857
854 473951
855 475549
856 475831
857 477523
858 477899
859 478087
860 478651
861 479027
862 479309
863 479497
864 480061
865 480343
866 481001
867 481753
868 481847
869 483163
870 483727
871 485137
872 485701
873 486641
874 486923
875 487111
876 487769
877 488051
878 488239
879 488333
880 488897
881 489179
882 489367
883 489743
884 491059
885 491341
886 492281
887 492563
888 493127
889 493973
890 494443
891 495289
892 495571
893 495947
894 496229
895 496511
896 498391
897 498767
898 499519
899 499801
900 500083
901 500177
902 500459
903 500741
904 501493
905 502057
906 502339
907 504877
908 505159
909 506381
910 506663
911 507697
912 507979
913 508073
914 508637
915 508919
916 509389
917 510047
918 510611
919 511457
920 512021
921 513431
922 514277
923 514747
924 514841
925 515311
926 515687
927 515969
928 516157
929 516251
930 516721
931 517003
932 518131
933 519353
934 519917
935 520763
936 522079
937 522737
938 523207
939 523489
940 523771
941 524053
942 524429
943 524899
944 525839
945 526027
946 526121
947 528001
948 528659
949 529129
950 529411
951 529693
952 530539
953 531103
954 531197
955 531667
956 532607
957 533077
958 533453
959 533641
960 534581
961 535333
962 535709
963 535991
964 536273
965 536461
966 536743
967 537307
968 537401
969 538247
970 538529
971 539093
972 540691
973 541349
974 541537
975 541631
976 542947
977 543793
978 543887
979 544451
980 545203
981 545579
982 546613
983 547271
984 547741
985 548117
986 548399
987 548869
988 548963
989 550279
990 550843
991 550937
992 551219
993 551407
994 551689
995 553099
996 553193
997 553757
998 554791
999 555073
1000 555167