1 2
2 331
3 613
4 1459
5 1553
6 1741
7 2399
8 2963
9 3433
10 3527
11 4091
12 4373
13 4561
14 4937
15 5407
16 5501
17 5689
18 5783
19 6911
20 7193
21 7757
22 8039
23 10859
24 11047
25 11329
26 11423
27 11987
28 12269
29 12457
30 12739
31 13397
32 13679
33 14149
34 14243
35 14431
36 14713
37 15277
38 15559
39 16217
40 17627
41 17909
42 18097
43 18191
44 18379
45 18661
46 19037
47 19319
48 19507
49 20071
50 20353
51 21011
52 21481
53 23173
54 23549
55 23831
56 24019
57 24113
58 24677
59 25147
60 25523
61 26557
62 26839
63 27779
64 27967
65 28813
66 29753
67 30223
68 30881
69 31069
70 31727
71 32009
72 32479
73 32573
74 33889
75 34171
76 35111
77 35393
78 35863
79 36709
80 37273
81 37649
82 38119
83 39341
84 39623
85 40093
86 40751
87 40939
88 41221
89 41597
90 41879
91 42349
92 42443
93 43759
94 43853
95 44041
96 44417
97 44699
98 44887
99 45263
100 45827
101 46861
102 47143
103 47237
104 48271
105 48647
106 49117
107 49211
108 49681
109 50527
110 51749
111 52313
112 52501
113 52783
114 53441
115 53629
116 54193
117 54287
118 54851
119 55603
120 55697
121 56167
122 56543
123 56731
124 57107
125 57389
126 57859
127 59833
128 60209
129 60397
130 60679
131 60773
132 60961
133 62653
134 63029
135 63311
136 63499
137 63781
138 64063
139 64157
140 64439
141 64627
142 65003
143 66037
144 66413
145 66601
146 66883
147 66977
148 67447
149 68669
150 69233
151 70079
152 70549
153 72053
154 72617
155 73181
156 73369
157 73651
158 74027
159 74779
160 74873
161 75437
162 76001
163 76283
164 76471
165 76753
166 76847
167 77317
168 78163
169 78539
170 79103
171 80231
172 80513
173 80701
174 81077
175 81359
176 81547
177 82393
178 82487
179 84179
180 84649
181 85213
182 86341
183 87187
184 87281
185 87751
186 89443
187 89819
188 90007
189 90289
190 90947
191 91229
192 92357
193 92639
194 92921
195 94049
196 94331
197 94613
198 95083
199 95177
200 95929
201 96211
202 96493
203 96587
204 97151
205 98467
206 98561
207 99689
208 99877
209 99971
210 101287
211 101663
212 103919
213 104107
214 104953
215 105517
216 106363
217 106739
218 107021
219 107209
220 107773
221 107867
222 109841
223 110311
224 110969
225 111439
226 111533
227 111721
228 112097
229 113131
230 114259
231 115763
232 116797
233 117361
234 117643
235 118583
236 119429
237 119617
238 119993
239 120181
240 120557
241 121309
242 121403
243 121591
244 121967
245 122719
246 123001
247 123377
248 123941
249 124693
250 125539
251 125821
252 126761
253 126949
254 127607
255 128923
256 129581
257 129769
258 130051
259 131743
260 131837
261 132589
262 133153
263 133717
264 133811
265 133999
266 134093
267 135221
268 135409
269 136067
270 136537
271 137383
272 137477
273 137947
274 138041
275 138323
276 138511
277 138793
278 139169
279 139921
280 140297
281 141613
282 141707
283 142271
284 142553
285 145091
286 146407
287 147253
288 147347
289 147629
290 148193
291 148381
292 148663
293 149603
294 149791
295 150919
296 151013
297 151201
298 151483
299 152423
300 153269
301 153457
302 153739
303 154303
304 156089
305 156371
306 156841
307 157217
308 158909
309 159097
310 159191
311 159473
312 160319
313 160507
314 160789
315 160883
316 161071
317 161729
318 162011
319 162293
320 163327
321 164173
322 164267
323 164831
324 166147
325 166429
326 167087
327 169249
328 169343
329 169531
330 170189
331 171317
332 171881
333 172069
334 172351
335 172633
336 173291
337 173573
338 174137
339 175453
340 175829
341 176017
342 176299
343 177239
344 177427
345 178931
346 179119
347 179213
348 180247
349 180623
350 180811
351 181751
352 182503
353 183067
354 183349
355 184007
356 184477
357 184571
358 185323
359 185699
360 186451
361 186733
362 187861
363 188143
364 188519
365 188707
366 188801
367 189271
368 189929
369 191057
370 191339
371 191621
372 191903
373 192091
374 192373
375 192749
376 193031
377 193877
378 194723
379 194911
380 195193
381 196039
382 197261
383 198013
384 198859
385 198953
386 199799
387 200363
388 200927
389 201209
390 201491
391 201961
392 202243
393 203183
394 203653
395 204311
396 204781
397 205063
398 205157
399 205627
400 205721
401 206191
402 207037
403 208729
404 209669
405 209857
406 210139
407 210233
408 210421
409 211643
410 212207
411 212677
412 213523
413 214087
414 214463
415 214651
416 215309
417 215497
418 216061
419 216719
420 217001
421 218599
422 219727
423 220009
424 220291
425 220573
426 220667
427 224239
428 224897
429 225461
430 225931
431 226307
432 226777
433 226871
434 227153
435 228281
436 228469
437 228751
438 229127
439 229409
440 230819
441 231289
442 231571
443 231947
444 232417
445 232699
446 233357
447 233921
448 234203
449 234673
450 235519
451 238151
452 238339
453 239843
454 241253
455 241441
456 241817
457 243227
458 244261
459 244637
460 245107
461 245389
462 245671
463 246329
464 246611
465 247363
466 247739
467 248021
468 248867
469 250841
470 251969
471 252157
472 252533
473 253003
474 253567
475 253661
476 254413
477 254977
478 255071
479 255259
480 255917
481 256199
482 257797
483 258173
484 258737
485 259019
486 259583
487 259771
488 261463
489 261557
490 262027
491 262121
492 263437
493 264283
494 264659
495 265129
496 265787
497 266351
498 266633
499 266821
500 267479
501 267667
502 268043
503 268607
504 269641
505 269923
506 270299
507 271333
508 271897
509 272179
510 274529
511 274811
512 275657
513 275939
514 276503
515 278947
516 279511
517 280451
518 280639
519 280921
520 281297
521 281579
522 281767
523 282143
524 282707
525 283553
526 283741
527 284023
528 284117
529 284587
530 284681
531 285151
532 285433
533 285997
534 287219
535 287501
536 287689
537 287783
538 288817
539 289099
540 289193
541 289381
542 290039
543 290509
544 290791
545 291167
546 292483
547 292577
548 293329
549 293893
550 294269
551 294551
552 295961
553 296243
554 296713
555 297371
556 297841
557 298687
558 299063
559 299909
560 300191
561 300661
562 301319
563 301601
564 301789
565 303011
566 303293
567 304609
568 305267
569 306301
570 307147
571 307523
572 307711
573 308933
574 309121
575 309403
576 309779
577 311189
578 311659
579 313163
580 313351
581 313727
582 314761
583 315701
584 316453
585 317957
586 319931
587 320119
588 320213
589 320401
590 321247
591 321341
592 322093
593 322939
594 323597
595 323879
596 324067
597 324161
598 325477
599 325571
600 326323
601 327263
602 327827
603 328109
604 328579
605 329143
606 329519
607 329801
608 330271
609 331399
610 332903
611 334031
612 334783
613 334877
614 335347
615 336757
616 337039
617 337697
618 338167
619 338449
620 338543
621 338731
622 339107
623 339389
624 339671
625 341269
626 341927
627 342679
628 343243
629 343337
630 343901
631 344371
632 344653
633 345311
634 346439
635 346627
636 346721
637 347003
638 347849
639 348883
640 349729
641 350293
642 351797
643 352267
644 352361
645 352549
646 352831
647 353489
648 353677
649 355087
650 355463
651 355651
652 355933
653 356591
654 357437
655 358471
656 358753
657 358847
658 359129
659 359599
660 360163
661 360257
662 360821
663 362137
664 362419
665 362983
666 363359
667 363829
668 364393
669 365333
670 366461
671 367307
672 367777
673 368059
674 368153
675 368717
676 369469
677 369751
678 370033
679 370597
680 370879
681 372289
682 373229
683 373981
684 374639
685 375203
686 375391
687 375673
688 376049
689 376237
690 376801
691 377459
692 378023
693 378493
694 378869
695 379433
696 379903
697 379997
698 380843
699 382253
700 383099
701 384133
702 384227
703 384509
704 384697
705 385261
706 387047
707 387329
708 387799
709 388081
710 388363
711 389303
712 389773
713 389867
714 392593
715 392969
716 393157
717 393721
718 394943
719 396259
720 396353
721 396541
722 397763
723 397951
724 398609
725 399079
726 399173
727 399643
728 400207
729 401053
730 401711
731 401993
732 403309
733 403591
734 404249
735 404531
736 405001
737 405659
738 407257
739 407633
740 407821
741 408197
742 408479
743 409043
744 409889
745 410171
746 410359
747 410453
748 412051
749 412333
750 413461
751 414683
752 414871
753 415153
754 415717
755 415999
756 416281
757 417127
758 417691
759 418349
760 418631
761 418819
762 419383
763 419477
764 420041
765 420323
766 421639
767 422203
768 422861
769 423707
770 423989
771 424271
772 425681
773 425869
774 426527
775 426997
776 427279
777 429347
778 429817
779 429911
780 430193
781 430663
782 431603
783 432073
784 432167
785 432449
786 432637
787 433201
788 433577
789 433859
790 434141
791 434611
792 435739
793 437149
794 437243
795 439123
796 439217
797 439687
798 439781
799 439969
800 441191
801 442319
802 442601
803 442789
804 443353
805 443917
806 444293
807 445703
808 445891
809 446549
810 447019
811 447677
812 448241
813 448993
814 449557
815 450403
816 451249
817 451343
818 452377
819 453317
820 453599
821 454351
822 455291
823 455479
824 455573
825 455761
826 456607
827 457547
828 457829
829 458863
830 458957
831 459427
832 459521
833 459803
834 461119
835 462529
836 463093
837 464033
838 464879
839 465067
840 465161
841 465631
842 466853
843 467417
844 467699
845 468451
846 469673
847 471553
848 471929
849 472399
850 472963
851 473527
852 474937
853 475219
854 475877
855 476347
856 476911
857 478039
858 478321
859 478603
860 478697
861 479543
862 480013
863 480107
864 481141
865 483209
866 483397
867 483491
868 483773
869 484243
870 485371
871 486781
872 488003
873 488473
874 488567
875 489977
876 490541
877 491669
878 491857
879 491951
880 492421
881 493643
882 494677
883 494959
884 495241
885 495617
886 495899
887 497309
888 497873
889 498061
890 498343
891 498907
892 499189
893 499283
894 500317
895 500693
896 500881
897 501257
898 501821
899 503137
900 503231
901 503983
902 504359
903 504547
904 505111
905 506333
906 507461
907 507743
908 508213
909 509623
910 510751
911 511033
912 511409
913 511691
914 512443
915 512537
916 512819
917 513101
918 514229
919 514417
920 514793
921 515357
922 515639
923 516391
924 516673
925 517613
926 518083
927 518741
928 519587
929 520151
930 520339
931 520433
932 520621
933 521749
934 522689
935 524099
936 524287
937 525697
938 525979
939 526073
940 526543
941 526637
942 527671
943 528329
944 528611
945 528799
946 529927
947 530021
948 530209
949 530303
950 530773
951 531337
952 531901
953 532183
954 532277
955 533593
956 533969
957 534439
958 535849
959 535943
960 537071
961 538199
962 538481
963 538763
964 539233
965 539797
966 540079
967 540173
968 541301
969 541771
970 542053
971 543463
972 544403
973 545437
974 546001
975 546283
976 547223
977 547411
978 547787
979 548069
980 548351
981 549667
982 549949
983 550513
984 550607
985 552581
986 553051
987 553897
988 553991
989 554179
990 554837
991 555119
992 555307
993 555589
994 555683
995 555871
996 556811
997 556999
998 557093
999 557281
1000 558973