1 2
2 131
3 389
4 647
5 733
6 991
7 1163
8 1249
9 2281
10 2539
11 2711
12 2797
13 2969
14 3313
15 3571
16 4001
17 4259
18 4517
19 4603
20 4861
21 5119
22 5807
23 6151
24 6323
25 6581
26 7699
27 8387
28 8731
29 9161
30 9419
31 9677
32 10193
33 10709
34 11311
35 11483
36 11827
37 12343
38 12601
39 13633
40 14149
41 14321
42 14407
43 14923
44 15439
45 16127
46 16729
47 16901
48 16987
49 17159
50 17417
51 17761
52 18191
53 18793
54 19051
55 19309
56 19739
57 19997
58 20341
59 20599
60 20771
61 20857
62 21803
63 22147
64 22921
65 23609
66 24469
67 25243
68 25673
69 25759
70 25931
71 26017
72 26189
73 27479
74 27737
75 27823
76 28081
77 28597
78 29027
79 29629
80 30059
81 30403
82 30661
83 31091
84 31177
85 31607
86 32381
87 32467
88 32983
89 33413
90 33757
91 34273
92 34703
93 34961
94 35993
95 36251
96 36767
97 37369
98 37799
99 38917
100 39089
101 39863
102 40637
103 41411
104 41669
105 41927
106 42013
107 42443
108 42701
109 42787
110 43991
111 44249
112 44507
113 44851
114 45281
115 46141
116 46399
117 46829
118 47087
119 47431
120 47947
121 48119
122 48463
123 49409
124 49667
125 50441
126 50527
127 50957
128 51043
129 51473
130 51817
131 53279
132 53623
133 53881
134 54139
135 54311
136 55171
137 55343
138 56633
139 56891
140 57149
141 57493
142 57751
143 57923
144 58439
145 59471
146 59557
147 59729
148 60331
149 60589
150 60761
151 61363
152 61879
153 62137
154 62653
155 63599
156 63857
157 64373
158 64717
159 65147
160 65921
161 66179
162 66523
163 67211
164 68071
165 68329
166 68501
167 69877
168 70393
169 70823
170 71081
171 71167
172 71339
173 71597
174 71941
175 72973
176 74177
177 74521
178 74779
179 75037
180 75209
181 75553
182 75983
183 76757
184 77101
185 77359
186 77617
187 78649
188 79337
189 79423
190 79939
191 80111
192 80369
193 80627
194 80713
195 81401
196 82003
197 82261
198 83207
199 84067
200 84239
201 86131
202 86389
203 86561
204 87421
205 87679
206 88883
207 88969
208 89227
209 89399
210 89657
211 90001
212 90173
213 90947
214 91033
215 91291
216 91463
217 91807
218 92237
219 92581
220 92753
221 93097
222 93871
223 94559
224 94903
225 95419
226 96451
227 97397
228 98257
229 98429
230 98773
231 99289
232 99719
233 100493
234 101009
235 101267
236 101611
237 101869
238 102299
239 102643
240 104707
241 104879
242 105137
243 105653
244 105997
245 106427
246 107201
247 107717
248 108061
249 108233
250 109609
251 110039
252 110641
253 110813
254 110899
255 112103
256 112361
257 112877
258 113909
259 114167
260 114769
261 114941
262 116747
263 116833
264 117779
265 118037
266 118897
267 119069
268 119671
269 119929
270 121993
271 122251
272 122509
273 122939
274 125003
275 125261
276 125777
277 125863
278 126551
279 127583
280 127669
281 128099
282 128873
283 128959
284 129733
285 131023
286 131711
287 131797
288 131969
289 132313
290 133087
291 134033
292 134291
293 134807
294 135151
295 135409
296 135581
297 137387
298 138247
299 138763
300 139021
301 139537
302 139709
303 139967
304 140053
305 140741
306 140827
307 141257
308 141601
309 141773
310 142031
311 142547
312 143063
313 144439
314 144611
315 145213
316 145471
317 145643
318 145987
319 146417
320 146933
321 147449
322 147793
323 148997
324 149341
325 149771
326 150287
327 150373
328 150889
329 152093
330 152953
331 153469
332 153641
333 154157
334 154243
335 154501
336 155017
337 156307
338 156823
339 157081
340 157253
341 157769
342 158113
343 158371
344 159059
345 159403
346 159833
347 160091
348 161123
349 161639
350 161983
351 162413
352 162499
353 162671
354 163789
355 164477
356 164821
357 165079
358 166541
359 166627
360 166799
361 167917
362 168089
363 168347
364 168433
365 168863
366 170239
367 170497
368 170669
369 170927
370 171271
371 171529
372 172217
373 172561
374 173249
375 173851
376 174281
377 174367
378 175141
379 175829
380 176087
381 176431
382 177893
383 177979
384 178151
385 178753
386 179269
387 179441
388 179527
389 179957
390 180043
391 180473
392 180731
393 181763
394 182107
395 182279
396 182537
397 183397
398 183569
399 184687
400 184859
401 186149
402 187009
403 187181
404 188299
405 188729
406 190793
407 191137
408 191911
409 192341
410 193201
411 193373
412 194749
413 195781
414 196039
415 196727
416 197243
417 197759
418 198017
419 198533
420 199049
421 199909
422 200597
423 201629
424 201973
425 202231
426 202403
427 202661
428 202747
429 204983
430 205069
431 205327
432 206273
433 207563
434 207821
435 208337
436 209971
437 210143
438 210229
439 210401
440 210487
441 210659
442 211433
443 211691
444 211777
445 211949
446 212207
447 212293
448 212981
449 213067
450 214787
451 215389
452 216421
453 216679
454 216851
455 217367
456 217969
457 218227
458 218657
459 219001
460 219517
461 219689
462 220291
463 220721
464 220807
465 221581
466 222011
467 222269
468 222527
469 222613
470 223129
471 223903
472 224591
473 224677
474 226397
475 226483
476 226741
477 226913
478 227257
479 228203
480 228461
481 229321
482 229751
483 229837
484 230353
485 230611
486 231041
487 231299
488 231643
489 231901
490 232073
491 232417
492 232847
493 233621
494 233879
495 234653
496 235513
497 236287
498 237233
499 237319
500 237749
501 238093
502 238781
503 239297
504 239383
505 239641
506 240587
507 241361
508 241877
509 241963
510 242393
511 242479
512 243167
513 243769
514 244199
515 244457
516 245317
517 245747
518 246349
519 246607
520 247381
521 247553
522 247811
523 249187
524 249703
525 250993
526 251939
527 252283
528 252541
529 252713
530 252971
531 253229
532 253573
533 254003
534 254519
535 254777
536 255121
537 255551
538 255637
539 257099
540 257443
541 258131
542 258389
543 258733
544 258991
545 259163
546 259421
547 259507
548 259937
549 260023
550 260453
551 260539
552 260969
553 263119
554 264323
555 264581
556 264839
557 265613
558 265871
559 265957
560 266129
561 267419
562 267677
563 267763
564 268537
565 269741
566 270343
567 270601
568 270859
569 271289
570 272407
571 273181
572 273697
573 274213
574 274471
575 275159
576 275503
577 276019
578 276191
579 276277
580 276449
581 276707
582 277051
583 277223
584 277309
585 277567
586 279029
587 280061
588 280921
589 281609
590 281867
591 282383
592 283501
593 284447
594 285049
595 285221
596 285823
597 287629
598 287801
599 287887
600 288317
601 288403
602 288661
603 288833
604 289349
605 289607
606 289951
607 290209
608 290897
609 292531
610 292703
611 294251
612 294337
613 294509
614 295111
615 295283
616 295541
617 296831
618 297691
619 298723
620 299239
621 300787
622 301303
623 301991
624 302507
625 302593
626 302851
627 303367
628 303539
629 305603
630 305861
631 305947
632 306377
633 306463
634 306893
635 307409
636 308527
637 309559
638 309731
639 309989
640 310333
641 310591
642 311021
643 311279
644 311537
645 311881
646 312311
647 312397
648 313343
649 314117
650 314719
651 315407
652 315493
653 315751
654 316439
655 316697
656 316783
657 317557
658 317729
659 317987
660 318503
661 318589
662 320911
663 321169
664 321341
665 321427
666 322459
667 322631
668 323233
669 324179
670 324437
671 324523
672 324781
673 324953
674 325813
675 327017
676 327619
677 328651
678 329081
679 329167
680 329597
681 329683
682 329941
683 330199
684 330887
685 331231
686 331489
687 332263
688 332779
689 332951
690 333209
691 334069
692 334843
693 335273
694 336563
695 336649
696 337681
697 337853
698 338197
699 338369
700 339659
701 340261
702 340519
703 340777
704 341293
705 342239
706 342497
707 342841
708 343529
709 343787
710 344819
711 345679
712 345937
713 346453
714 346711
715 347141
716 347227
717 348001
718 348259
719 348431
720 349291
721 350237
722 351011
723 351097
724 351269
725 352043
726 352301
727 352817
728 353161
729 353333
730 353677
731 354451
732 354881
733 355139
734 355483
735 355913
736 356171
737 357031
738 357977
739 359267
740 359353
741 359783
742 359869
743 360901
744 361159
745 362191
746 362363
747 362449
748 362707
749 363481
750 363911
751 364513
752 364943
753 365201
754 367007
755 367781
756 367867
757 368899
758 369071
759 369673
760 370103
761 370619
762 371479
763 371737
764 372167
765 372511
766 372769
767 372941
768 373199
769 374317
770 375091
771 375607
772 375779
773 376639
774 376811
775 376897
776 377327
777 377843
778 378101
779 379133
780 379391
781 379649
782 379993
783 380251
784 380423
785 381541
786 381713
787 382229
788 383261
789 383347
790 383519
791 383777
792 385153
793 385927
794 388163
795 388937
796 389023
797 389539
798 389797
799 390743
800 390829
801 391861
802 392033
803 392549
804 392807
805 392893
806 393581
807 393667
808 394699
809 396247
810 398053
811 398311
812 398569
813 399601
814 400031
815 401321
816 401407
817 402697
818 402869
819 403729
820 403901
821 405277
822 406309
823 406481
824 406739
825 407083
826 407599
827 407857
828 408631
829 408803
830 410093
831 410953
832 411211
833 411469
834 411641
835 411727
836 412157
837 413533
838 414049
839 414221
840 414737
841 415253
842 416543
843 416629
844 416887
845 417317
846 418177
847 418349
848 419467
849 420241
850 420499
851 420671
852 420757
853 420929
854 421273
855 421703
856 422563
857 423251
858 423509
859 423853
860 425057
861 426089
862 426691
863 426863
864 427379
865 427723
866 428411
867 429271
868 429529
869 429701
870 430303
871 430819
872 431077
873 432023
874 432281
875 432539
876 432797
877 433141
878 433399
879 433571
880 434087
881 434431
882 434689
883 434947
884 435893
885 436151
886 437011
887 437527
888 438301
889 438989
890 439763
891 439849
892 440537
893 441053
894 441569
895 441827
896 441913
897 442171
898 442601
899 443117
900 443203
901 446041
902 447331
903 448363
904 448793
905 448879
906 449051
907 449567
908 449653
909 450083
910 450169
911 450599
912 450943
913 451201
914 452233
915 454039
916 454211
917 454297
918 456791
919 456877
920 457049
921 457307
922 457393
923 457651
924 458683
925 459113
926 460231
927 460403
928 460919
929 461521
930 461693
931 462467
932 462983
933 464617
934 465133
935 465649
936 465821
937 466079
938 466423
939 466853
940 467197
941 467627
942 467713
943 469691
944 470207
945 470551
946 471841
947 473647
948 474077
949 474163
950 474937
951 475109
952 475367
953 476743
954 477259
955 477517
956 477947
957 479581
958 479753
959 479839
960 480527
961 481043
962 481301
963 481387
964 483709
965 484397
966 484999
967 485171
968 486203
969 486977
970 488009
971 488353
972 488611
973 489127
974 489299
975 489557
976 489901
977 490159
978 490417
979 491707
980 492911
981 493169
982 494029
983 494287
984 494803
985 495491
986 495749
987 496007
988 496609
989 497297
990 497813
991 497899
992 498931
993 499189
994 499361
995 500393
996 500909
997 501511
998 501769
999 502543
1000 502973