1 3
2 89
3 347
4 433
5 691
6 863
7 1637
8 1723
9 2153
10 2239
11 2411
12 2927
13 3271
14 3529
15 3701
16 4217
17 4561
18 4733
19 5077
20 5507
21 5851
22 6367
23 6883
24 7829
25 8087
26 8431
27 8689
28 8861
29 9377
30 9463
31 9721
32 10151
33 10667
34 10753
35 11527
36 11699
37 12043
38 12301
39 12473
40 13591
41 13763
42 14107
43 14537
44 15053
45 15139
46 15569
47 15913
48 17117
49 17203
50 17891
51 17977
52 18149
53 18493
54 19009
55 19181
56 19267
57 19697
58 21503
59 21589
60 22277
61 22621
62 23567
63 23911
64 24083
65 24169
66 24943
67 25373
68 25717
69 25889
70 26921
71 27179
72 27437
73 27953
74 28211
75 28297
76 28813
77 29243
78 29501
79 29587
80 29759
81 30103
82 31307
83 31393
84 32941
85 33113
86 33199
87 33457
88 33629
89 34231
90 34403
91 34747
92 34919
93 35521
94 35951
95 36037
96 36209
97 36467
98 38273
99 39047
100 39133
101 39563
102 39821
103 40423
104 40853
105 40939
106 41627
107 42487
108 43003
109 43261
110 43691
111 43777
112 44207
113 44293
114 44809
115 45497
116 45841
117 46099
118 46271
119 47303
120 47389
121 47819
122 48163
123 48593
124 48679
125 49109
126 49367
127 49711
128 50227
129 51001
130 51431
131 51517
132 52291
133 52721
134 52807
135 53323
136 54011
137 54269
138 55817
139 55903
140 56333
141 56591
142 57107
143 57193
144 57709
145 57881
146 58741
147 58913
148 60289
149 60719
150 61493
151 61751
152 61837
153 62869
154 63127
155 63299
156 63901
157 65449
158 65707
159 66137
160 66653
161 66739
162 67169
163 67427
164 67943
165 69061
166 69233
167 69491
168 70351
169 70867
170 71039
171 71899
172 72673
173 72931
174 73189
175 73361
176 73877
177 75167
178 75253
179 75511
180 75683
181 75941
182 76543
183 76801
184 77317
185 77489
186 77747
187 78607
188 78779
189 79811
190 80671
191 80929
192 81101
193 81359
194 81703
195 82219
196 83423
197 83939
198 84713
199 85229
200 85487
201 85831
202 87121
203 87293
204 88411
205 89443
206 89959
207 90217
208 90647
209 91163
210 91249
211 94603
212 95549
213 96323
214 96581
215 96667
216 97441
217 97613
218 97871
219 98129
220 98387
221 98473
222 98731
223 100193
224 100279
225 100537
226 101483
227 101741
228 101999
229 102859
230 103289
231 104149
232 104579
233 106213
234 107761
235 108191
236 108707
237 108793
238 109481
239 109567
240 110083
241 110771
242 111029
243 111373
244 112061
245 112577
246 112663
247 112921
248 113093
249 113437
250 114641
251 115931
252 116189
253 116447
254 116533
255 116791
256 117307
257 118081
258 118253
259 119027
260 120661
261 120833
262 120919
263 121349
264 121607
265 121951
266 122209
267 123499
268 123757
269 124703
270 125219
271 125821
272 126079
273 126337
274 127541
275 128659
276 128831
277 129089
278 129347
279 130121
280 130379
281 130981
282 131497
283 131927
284 132529
285 132701
286 133303
287 133733
288 134077
289 134507
290 134593
291 134851
292 135281
293 135367
294 136399
295 136657
296 137087
297 137947
298 138893
299 139409
300 139753
301 140269
302 140527
303 141301
304 141731
305 142591
306 143107
307 143537
308 143881
309 144139
310 144311
311 144569
312 145601
313 145687
314 146117
315 146203
316 146719
317 146891
318 146977
319 148439
320 148783
321 149213
322 149729
323 150503
324 150589
325 150847
326 152567
327 153427
328 154373
329 154459
330 155663
331 155921
332 156007
333 156437
334 156781
335 157211
336 157813
337 158071
338 158243
339 158329
340 158759
341 159017
342 159361
343 159791
344 160049
345 160651
346 161167
347 161339
348 161683
349 162457
350 162629
351 162973
352 163403
353 163661
354 165037
355 165553
356 165811
357 165983
358 166843
359 168391
360 169079
361 169681
362 170111
363 170197
364 170369
365 170627
366 170971
367 171401
368 171659
369 171917
370 172433
371 172519
372 173207
373 173293
374 173981
375 174067
376 174583
377 175013
378 175873
379 176303
380 176389
381 176819
382 177421
383 177679
384 179657
385 179743
386 180001
387 180259
388 181549
389 181721
390 182839
391 183527
392 183871
393 184043
394 184559
395 184903
396 185161
397 185677
398 185849
399 186107
400 186451
401 186709
402 187139
403 188171
404 188687
405 189547
406 189977
407 190063
408 190321
409 190579
410 190837
411 191353
412 191783
413 192557
414 193073
415 193847
416 194707
417 195137
418 195739
419 195997
420 196169
421 196771
422 197803
423 198491
424 199523
425 200297
426 200383
427 200899
428 201329
429 201673
430 202361
431 202877
432 203221
433 203393
434 203909
435 204511
436 206489
437 207521
438 208037
439 208553
440 209327
441 209929
442 210101
443 210187
444 210359
445 210961
446 211219
447 212423
448 213713
449 213799
450 214831
451 215261
452 215863
453 216379
454 216551
455 217411
456 218357
457 218873
458 219217
459 219389
460 219647
461 220163
462 220421
463 221281
464 221453
465 221539
466 221797
467 223087
468 223259
469 224033
470 224291
471 225581
472 225839
473 226183
474 226871
475 227387
476 227473
477 227989
478 228419
479 228677
480 230311
481 230827
482 230999
483 231859
484 232117
485 232633
486 232891
487 233407
488 233837
489 233923
490 234181
491 234869
492 235901
493 236503
494 237019
495 237277
496 237707
497 238223
498 238481
499 239857
500 240287
501 240631
502 241061
503 241663
504 241921
505 242093
506 242867
507 243469
508 244157
509 244243
510 244759
511 245533
512 245963
513 246049
514 247339
515 247769
516 248371
517 248543
518 248887
519 249059
520 249317
521 249833
522 250091
523 250693
524 250951
525 251467
526 251639
527 251897
528 251983
529 253273
530 253531
531 253703
532 253789
533 254047
534 254993
535 255251
536 255767
537 256369
538 256541
539 256799
540 257401
541 258691
542 258949
543 259121
544 259379
545 259723
546 260411
547 261013
548 261271
549 261529
550 261787
551 261959
552 262217
553 262303
554 262733
555 262819
556 263077
557 265141
558 265313
559 265399
560 265571
561 266603
562 266689
563 266947
564 267721
565 267893
566 268237
567 269183
568 269441
569 269527
570 271333
571 271849
572 272537
573 273311
574 273569
575 273827
576 273913
577 274171
578 275461
579 275719
580 278041
581 278557
582 279073
583 279761
584 279847
585 280277
586 280879
587 281653
588 282427
589 282599
590 283631
591 284233
592 284749
593 285007
594 285179
595 285781
596 285953
597 286469
598 286813
599 287501
600 288361
601 288877
602 289049
603 290597
604 291113
605 291199
606 291371
607 291457
608 291887
609 292231
610 292489
611 292661
612 293177
613 293263
614 294467
615 295843
616 296273
617 297133
618 297391
619 297907
620 298681
621 298853
622 299197
623 300229
624 301949
625 302551
626 302723
627 303497
628 304013
629 304099
630 304357
631 305131
632 306421
633 307367
634 307711
635 307969
636 308141
637 309173
638 309259
639 310291
640 310463
641 310721
642 311237
643 311323
644 312269
645 312527
646 313129
647 313301
648 313387
649 314161
650 314591
651 315193
652 315451
653 315881
654 315967
655 316139
656 317171
657 317257
658 317773
659 318203
660 318289
661 319321
662 320009
663 320267
664 320611
665 321901
666 322073
667 322417
668 322589
669 323707
670 323879
671 324223
672 324997
673 325513
674 325943
675 327319
676 327491
677 328007
678 328093
679 328781
680 329297
681 329899
682 330329
683 330587
684 331447
685 332221
686 332393
687 333253
688 333769
689 333941
690 334199
691 334973
692 335747
693 335833
694 336263
695 336521
696 337639
697 338413
698 339187
699 339617
700 340477
701 340649
702 341423
703 341681
704 342197
705 342283
706 342799
707 342971
708 343831
709 344347
710 344863
711 345379
712 345551
713 345637
714 346669
715 347099
716 347443
717 347873
718 347959
719 348217
720 348389
721 348991
722 349507
723 350281
724 350453
725 350711
726 351829
727 353807
728 354323
729 354581
730 354667
731 354839
732 355441
733 356129
734 356387
735 356731
736 356989
737 357677
738 358279
739 359311
740 359483
741 360257
742 362407
743 363439
744 363611
745 364127
746 364213
747 364471
748 364643
749 365159
750 365933
751 366019
752 366277
753 367309
754 367739
755 368083
756 368513
757 368857
758 369029
759 370061
760 370147
761 370663
762 371179
763 373157
764 373501
765 374189
766 374447
767 375049
768 376081
769 376511
770 376769
771 377371
772 377543
773 377801
774 377887
775 378317
776 378661
777 378919
778 379177
779 379607
780 379693
781 380983
782 381413
783 381757
784 382703
785 382961
786 383219
787 383821
788 384079
789 384509
790 386143
791 386401
792 387089
793 387433
794 389927
795 390959
796 391217
797 391733
798 392593
799 392851
800 393109
801 393539
802 393797
803 394571
804 394829
805 395173
806 395431
807 396119
808 396377
809 397151
810 397237
811 397753
812 398011
813 398441
814 399043
815 399473
816 399731
817 399989
818 400247
819 400849
820 401279
821 401537
822 402053
823 402139
824 403687
825 404461
826 404977
827 405407
828 406267
829 406697
830 407299
831 407471
832 409879
833 411083
834 412201
835 412717
836 413233
837 414179
838 415039
839 415469
840 416071
841 416243
842 416501
843 417017
844 418909
845 419597
846 420457
847 421661
848 423209
849 424757
850 424843
851 425101
852 425273
853 426563
854 427079
855 427423
856 427681
857 427939
858 428369
859 429487
860 429659
861 429917
862 430433
863 430691
864 430949
865 432067
866 433099
867 433271
868 433357
869 433787
870 434303
871 434389
872 434561
873 434647
874 435593
875 435679
876 437141
877 437743
878 438001
879 438259
880 438517
881 439463
882 440581
883 440753
884 441011
885 441527
886 441613
887 442817
888 442903
889 443161
890 443419
891 443591
892 444623
893 444967
894 445741
895 446773
896 448321
897 449353
898 449783
899 450127
900 450299
901 450557
902 450643
903 451159
904 451331
905 451933
906 452191
907 452363
908 453137
909 454513
910 454943
911 455201
912 455717
913 456061
914 456233
915 457609
916 458039
917 460189
918 460619
919 461393
920 461479
921 463457
922 463973
923 464747
924 466553
925 466897
926 467671
927 468187
928 468359
929 468703
930 469219
931 469649
932 469907
933 469993
934 470251
935 471283
936 472057
937 472573
938 472831
939 473089
940 473519
941 474379
942 474809
943 475583
944 475669
945 475841
946 475927
947 476701
948 477131
949 477991
950 478421
951 478679
952 478937
953 479023
954 479797
955 481001
956 481087
957 481861
958 482033
959 483323
960 483409
961 483839
962 484613
963 485731
964 486247
965 486677
966 487021
967 487709
968 488311
969 488827
970 489257
971 489343
972 490031
973 490117
974 490891
975 491149
976 491837
977 491923
978 493127
979 493643
980 493729
981 494761
982 494933
983 495277
984 495449
985 495707
986 496051
987 496481
988 496997
989 497771
990 498803
991 499663
992 500179
993 500953
994 501383
995 502501
996 503017
997 503791
998 503963
999 504221
1000 504307