1 3
2 167
3 331
4 577
5 659
6 823
7 1069
8 1151
9 1889
10 2053
11 2381
12 2791
13 3037
14 3119
15 3529
16 4021
17 4349
18 4513
19 4759
20 5087
21 5333
22 5743
23 6317
24 6481
25 6563
26 7219
27 7547
28 7793
29 8039
30 8941
31 9187
32 9433
33 9679
34 10007
35 10253
36 10499
37 10663
38 10909
39 11483
40 12713
41 12959
42 13451
43 13697
44 14107
45 15091
46 15173
47 15583
48 16567
49 16649
50 17387
51 17551
52 18043
53 18289
54 18371
55 18617
56 19273
57 20011
58 20749
59 21323
60 21487
61 21569
62 22307
63 22717
64 22963
65 23209
66 23291
67 23537
68 24029
69 24439
70 24767
71 25013
72 25423
73 25997
74 26161
75 26407
76 26489
77 26981
78 27883
79 28211
80 28621
81 28703
82 28867
83 28949
84 29851
85 30097
86 30671
87 31081
88 31327
89 31573
90 32803
91 33049
92 33377
93 33623
94 34033
95 34361
96 34607
97 35099
98 35509
99 35591
100 35837
101 36083
102 36493
103 36739
104 36821
105 37313
106 38461
107 38543
108 38707
109 38953
110 39199
111 39937
112 40429
113 41413
114 41659
115 42397
116 42643
117 43627
118 44119
119 44201
120 44939
121 45677
122 45841
123 47317
124 47563
125 47809
126 48383
127 49121
128 49367
129 49531
130 49613
131 50023
132 51581
133 51827
134 51991
135 52237
136 53549
137 53959
138 54287
139 54779
140 55681
141 55763
142 55927
143 56009
144 56501
145 56747
146 56911
147 56993
148 57649
149 57731
150 57977
151 59207
152 59453
153 59617
154 59699
155 59863
156 60601
157 61339
158 61667
159 62323
160 62897
161 63389
162 63799
163 64373
164 64783
165 65029
166 65111
167 65357
168 65521
169 66587
170 66751
171 67079
172 67489
173 68227
174 68473
175 69457
176 69539
177 70687
178 70769
179 71261
180 71671
181 71917
182 71999
183 72901
184 73721
185 74131
186 74377
187 74623
188 74869
189 75689
190 75853
191 76099
192 76673
193 76837
194 76919
195 78887
196 79133
197 79379
198 80363
199 80527
200 81019
201 81101
202 81839
203 82003
204 83233
205 83561
206 84053
207 84299
208 84463
209 85037
210 85201
211 85447
212 86677
213 86923
214 87251
215 87743
216 89137
217 90121
218 90203
219 91433
220 92581
221 93319
222 93811
223 93893
224 94057
225 95287
226 95369
227 96353
228 96517
229 96763
230 97501
231 97583
232 97829
233 98321
234 98731
235 99223
236 99469
237 99551
238 99961
239 100043
240 100207
241 100699
242 101027
243 101273
244 101929
245 102503
246 102667
247 102913
248 103651
249 103979
250 104471
251 104717
252 105373
253 105619
254 105701
255 106357
256 108079
257 108161
258 108571
259 109063
260 109391
261 109883
262 110129
263 111031
264 112097
265 112261
266 112507
267 112589
268 113081
269 113327
270 113819
271 113983
272 114229
273 114311
274 114967
275 115459
276 116279
277 116443
278 116689
279 117017
280 117427
281 117673
282 118247
283 118411
284 118493
285 118739
286 118903
287 119723
288 120871
289 121609
290 121937
291 122347
292 122839
293 122921
294 124561
295 124643
296 125053
297 125299
298 125627
299 125791
300 126037
301 126611
302 126857
303 127103
304 130547
305 130957
306 131203
307 131449
308 131777
309 131941
310 132679
311 132761
312 133253
313 133417
314 133499
315 134401
316 135221
317 135467
318 136861
319 136943
320 137353
321 137927
322 138337
323 138829
324 139813
325 140551
326 140797
327 141371
328 141863
329 142601
330 143093
331 143257
332 143503
333 143831
334 144241
335 144323
336 144569
337 145307
338 145471
339 145799
340 145963
341 146291
342 146701
343 147029
344 148013
345 148669
346 148997
347 149161
348 149489
349 149899
350 150473
351 150883
352 151703
353 152441
354 152851
355 153343
356 153589
357 154081
358 154409
359 154573
360 155557
361 156131
362 156623
363 157279
364 157771
365 158017
366 158591
367 159739
368 160231
369 160313
370 160723
371 160969
372 161461
373 161543
374 162527
375 162691
376 162937
377 163019
378 164249
379 164413
380 164987
381 165233
382 165397
383 165479
384 166627
385 167119
386 167611
387 168677
388 169661
389 170809
390 171383
391 171629
392 171793
393 172859
394 173023
395 174007
396 174991
397 175811
398 176221
399 176303
400 176467
401 176549
402 176713
403 177533
404 177943
405 178681
406 179173
407 180239
408 180731
409 181141
410 181387
411 182453
412 182617
413 183191
414 183437
415 183683
416 184831
417 184913
418 185077
419 185323
420 185569
421 185651
422 185897
423 186799
424 187127
425 187373
426 188029
427 188603
428 188767
429 189997
430 190243
431 191227
432 191473
433 191801
434 192047
435 192539
436 192949
437 193031
438 193441
439 194179
440 194507
441 194671
442 194917
443 195163
444 195737
445 198197
446 198689
447 199181
448 199673
449 200329
450 200657
451 200903
452 203117
453 203363
454 203773
455 204019
456 204101
457 204511
458 205823
459 206069
460 206233
461 206807
462 207463
463 207709
464 208037
465 208283
466 208529
467 209021
468 209267
469 209431
470 210169
471 210907
472 211153
473 211727
474 211891
475 212383
476 213203
477 213449
478 213613
479 213859
480 214351
481 214433
482 215417
483 215827
484 215909
485 216319
486 216401
487 216647
488 217057
489 218287
490 219353
491 219517
492 219599
493 219763
494 220009
495 220747
496 221239
497 221567
498 221813
499 222059
500 223207
501 223781
502 224027
503 224683
504 224929
505 225257
506 225503
507 225749
508 226241
509 226487
510 227471
511 228127
512 228619
513 229849
514 230341
515 230833
516 231079
517 231571
518 232391
519 232801
520 233293
521 233621
522 234769
523 234851
524 236573
525 236737
526 236983
527 237967
528 238213
529 239689
530 240017
531 240263
532 240509
533 241739
534 241903
535 242887
536 243461
537 243707
538 243871
539 243953
540 244199
541 244691
542 245183
543 245593
544 246167
545 246577
546 247069
547 247889
548 248299
549 248627
550 249037
551 249857
552 250267
553 250841
554 251087
555 252481
556 252727
557 254039
558 254777
559 254941
560 255023
561 255679
562 256499
563 257401
564 257893
565 258631
566 258959
567 259123
568 259451
569 259697
570 259943
571 260189
572 261337
573 262321
574 262567
575 262649
576 263387
577 264289
578 264371
579 265273
580 265847
581 266093
582 267569
583 269209
584 269701
585 269783
586 269947
587 270029
588 270931
589 271013
590 271177
591 272407
592 272981
593 273473
594 273719
595 274457
596 274867
597 276343
598 276589
599 276671
600 276917
601 277163
602 278147
603 278393
604 278557
605 278639
606 279131
607 279541
608 280607
609 280771
610 281509
611 281837
612 282001
613 282493
614 284051
615 284707
616 285199
617 285281
618 285773
619 285937
620 286019
621 287003
622 287167
623 289381
624 289463
625 290119
626 290201
627 290447
628 290611
629 291103
630 291349
631 291677
632 291923
633 292661
634 293071
635 293399
636 294383
637 294629
638 294793
639 295039
640 295777
641 296269
642 296843
643 297581
644 297991
645 298237
646 298483
647 300779
648 301681
649 301927
650 302009
651 302173
652 302747
653 303157
654 303649
655 303731
656 304223
657 304879
658 304961
659 306191
660 306437
661 306847
662 307093
663 307339
664 307831
665 308323
666 308569
667 310127
668 310291
669 311111
670 311603
671 313571
672 313981
673 314063
674 314227
675 314719
676 315047
677 315703
678 315949
679 316031
680 316769
681 317179
682 317671
683 318737
684 319147
685 319639
686 319967
687 320213
688 320377
689 321443
690 322591
691 322919
692 323083
693 323903
694 324067
695 324641
696 325051
697 325133
698 325379
699 325543
700 326609
701 326773
702 327347
703 327511
704 327757
705 327839
706 328249
707 328331
708 329233
709 330053
710 330217
711 330791
712 331283
713 331447
714 331693
715 332513
716 333497
717 333989
718 334727
719 334891
720 334973
721 335383
722 335957
723 336121
724 336613
725 338171
726 338581
727 338909
728 339811
729 340057
730 340877
731 341041
732 341123
733 341287
734 342107
735 342599
736 343337
737 343583
738 343829
739 344321
740 344567
741 345551
742 346043
743 346207
744 346453
745 346699
746 347437
747 347519
748 347929
749 348011
750 348421
751 349241
752 350881
753 350963
754 352111
755 352193
756 352357
757 352931
758 353341
759 353833
760 355063
761 356129
762 356621
763 357031
764 357359
765 358753
766 358999
767 359327
768 360229
769 360803
770 361213
771 361541
772 361787
773 362443
774 363017
775 364411
776 364657
777 364739
778 365231
779 365641
780 365969
781 366133
782 366461
783 366953
784 368593
785 369331
786 369659
787 370561
788 371299
789 371627
790 371873
791 372037
792 372611
793 373349
794 374333
795 374989
796 375481
797 375563
798 376547
799 376793
800 378023
801 378269
802 378761
803 379007
804 379417
805 379499
806 379663
807 379909
808 380483
809 380729
810 381221
811 381467
812 381631
813 381713
814 382861
815 383107
816 383681
817 384173
818 385321
819 385403
820 387371
821 387781
822 388109
823 388273
824 388519
825 389749
826 390077
827 390323
828 390487
829 391553
830 391717
831 392209
832 393521
833 393931
834 394259
835 395243
836 395407
837 396637
838 396719
839 396883
840 397211
841 397867
842 398113
843 398441
844 398933
845 399097
846 400409
847 401311
848 401393
849 402049
850 402131
851 402541
852 402869
853 403607
854 404017
855 404099
856 404837
857 405001
858 405247
859 406067
860 406313
861 406559
862 406969
863 407707
864 407789
865 408691
866 408773
867 409429
868 410413
869 410659
870 410741
871 411233
872 411479
873 412463
874 412627
875 413201
876 414431
877 414677
878 414923
879 415087
880 415661
881 416071
882 416153
883 416399
884 417383
885 417793
886 419351
887 419597
888 420253
889 420499
890 421483
891 422057
892 422549
893 423287
894 423697
895 423779
896 424271
897 425419
898 425501
899 425911
900 426731
901 427879
902 428863
903 429109
904 429683
905 429929
906 430093
907 431077
908 432143
909 432389
910 432799
911 433291
912 433373
913 434029
914 434111
915 434521
916 434849
917 435751
918 435997
919 436571
920 437473
921 437719
922 438047
923 438211
924 439441
925 439687
926 440179
927 440261
928 440507
929 440753
930 441737
931 442147
932 442229
933 442721
934 443869
935 444443
936 444607
937 445427
938 446657
939 447067
940 447641
941 448379
942 448871
943 449117
944 449363
945 449609
946 449773
947 450019
948 450101
949 450839
950 451249
951 451331
952 451823
953 451987
954 452233
955 452807
956 453053
957 453217
958 453709
959 455431
960 455513
961 457153
962 457399
963 458219
964 458629
965 458957
966 460843
967 461171
968 461581
969 462073
970 462401
971 463303
972 463549
973 465107
974 465271
975 466009
976 466091
977 466747
978 467239
979 467813
980 467977
981 468059
982 468551
983 469207
984 471503
985 471749
986 472159
987 473471
988 474127
989 474619
990 476423
991 476587
992 477571
993 477899
994 478063
995 478391
996 478637
997 478801
998 480113
999 481097
1000 481343