1 13
2 131
3 367
4 839
5 1193
6 1429
7 1783
8 1901
9 2137
10 2609
11 2963
12 3671
13 3907
14 4261
15 4733
16 4969
17 5087
18 5323
19 5441
20 6857
21 7211
22 7919
23 8273
24 8627
25 8863
26 9689
27 10987
28 11813
29 12049
30 12757
31 13229
32 14173
33 16061
34 16651
35 17123
36 17359
37 17477
38 17713
39 18539
40 19483
41 20663
42 20899
43 21017
44 21961
45 22079
46 22433
47 22669
48 22787
49 24203
50 24439
51 24793
52 25147
53 26209
54 26681
55 27271
56 27743
57 28097
58 28687
59 29867
60 30103
61 31873
62 31991
63 33053
64 33289
65 33997
66 34351
67 34469
68 35059
69 35531
70 36947
71 37537
72 38953
73 39779
74 40487
75 40841
76 41077
77 41549
78 41903
79 42139
80 42257
81 42611
82 43201
83 43319
84 44027
85 44263
86 44381
87 44617
88 44971
89 48157
90 49927
91 50753
92 50989
93 51343
94 51461
95 52051
96 53113
97 53231
98 53939
99 54293
100 54647
101 55001
102 56299
103 56417
104 59957
105 60901
106 61609
107 62081
108 65267
109 66683
110 66919
111 67273
112 67391
113 68099
114 70223
115 70459
116 71167
117 71993
118 72229
119 72701
120 72937
121 73291
122 73999
123 74353
124 74471
125 74707
126 75533
127 76123
128 76831
129 76949
130 77893
131 79309
132 79427
133 80489
134 81197
135 81551
136 82141
137 82613
138 83203
139 83557
140 83911
141 84737
142 85091
143 86389
144 86743
145 86861
146 88513
147 88867
148 90401
149 91463
150 92761
151 93941
152 94531
153 94649
154 95003
155 95239
156 95947
157 96419
158 97127
159 98543
160 98779
161 98897
162 99133
163 99251
164 99487
165 100313
166 100549
167 101021
168 101611
169 102437
170 102673
171 104089
172 104207
173 104561
174 105269
175 105977
176 106213
177 106331
178 106921
179 107747
180 109517
181 110933
182 111641
183 112349
184 112939
185 113647
186 114001
187 114473
188 114827
189 115771
190 116243
191 116833
192 117541
193 117659
194 118249
195 118603
196 119311
197 119429
198 119783
199 121081
200 121553
201 121789
202 122497
203 123323
204 123677
205 124739
206 125093
207 125329
208 125683
209 126037
210 127217
211 127453
212 127807
213 128987
214 129223
215 129341
216 130639
217 131111
218 131701
219 132173
220 132409
221 132527
222 132763
223 133117
224 134887
225 135241
226 136067
227 136303
228 136421
229 136657
230 137483
231 138191
232 138427
233 138899
234 140197
235 140551
236 141023
237 141613
238 141731
239 143501
240 144563
241 144917
242 145861
243 148339
244 148457
245 148693
246 149519
247 149873
248 151171
249 151289
250 151643
251 152941
252 153059
253 153649
254 155537
255 155773
256 155891
257 156127
258 157189
259 157307
260 157543
261 157897
262 158959
263 159431
264 159667
265 161201
266 162263
267 162499
268 162853
269 162971
270 163561
271 163679
272 164387
273 164623
274 165331
275 165449
276 166157
277 166393
278 167809
279 168281
280 169343
281 169933
282 170641
283 170759
284 171467
285 172411
286 172883
287 173473
288 173827
289 174299
290 174653
291 175361
292 176777
293 177013
294 177131
295 177839
296 180317
297 180907
298 183503
299 184211
300 184447
301 186689
302 187043
303 187633
304 187751
305 187987
306 188459
307 189757
308 190583
309 191173
310 191999
311 194713
312 195539
313 195893
314 196247
315 196837
316 198017
317 199669
318 200023
319 200731
320 201203
321 201557
322 201911
323 202973
324 203209
325 203563
326 204979
327 205097
328 206749
329 207457
330 207811
331 208283
332 208519
333 208991
334 209227
335 209581
336 210053
337 210407
338 210643
339 210761
340 211469
341 213947
342 214891
343 215953
344 216071
345 216661
346 216779
347 217369
348 218077
349 218549
350 219847
351 220673
352 222679
353 223151
354 224449
355 224921
356 225157
357 225629
358 225983
359 226337
360 226691
361 227281
362 227399
363 227989
364 228461
365 229759
366 230467
367 230939
368 231293
369 231529
370 232591
371 232709
372 233417
373 234007
374 234361
375 234833
376 235069
377 235541
378 237547
379 237901
380 238019
381 238373
382 238727
383 239081
384 239671
385 240379
386 240733
387 241441
388 241559
389 242621
390 247223
391 247813
392 248167
393 248639
394 249229
395 249583
396 250409
397 251117
398 251353
399 251707
400 252533
401 252887
402 253949
403 255247
404 257017
405 257371
406 257489
407 258197
408 258551
409 258787
410 259967
411 261619
412 261973
413 262681
414 265277
415 265513
416 266221
417 267401
418 267637
419 268817
420 269761
421 269879
422 270587
423 271177
424 272003
425 273773
426 275543
427 275897
428 276251
429 276487
430 277549
431 277903
432 278611
433 280499
434 281207
435 281797
436 282977
437 284747
438 285101
439 286163
440 286753
441 287107
442 287579
443 287933
444 288877
445 289349
446 290057
447 292181
448 294659
449 297019
450 297727
451 299261
452 299969
453 300323
454 301267
455 302329
456 302801
457 304099
458 304217
459 304807
460 305633
461 306577
462 307639
463 308701
464 309173
465 310117
466 311533
467 312241
468 314129
469 314719
470 315899
471 316961
472 317197
473 318023
474 318259
475 318377
476 319321
477 319439
478 321091
479 321799
480 322271
481 323333
482 323923
483 325693
484 326873
485 327463
486 327581
487 328171
488 329233
489 329587
490 329941
491 330413
492 330767
493 331711
494 332183
495 334189
496 334661
497 334897
498 336667
499 337021
500 338791
501 338909
502 339263
503 339617
504 341269
505 341623
506 342449
507 342803
508 343393
509 345517
510 346933
511 347051
512 347287
513 347759
514 349411
515 349529
516 350237
517 351653
518 352007
519 352361
520 352951
521 353069
522 353777
523 354839
524 355193
525 355783
526 356137
527 357199
528 357671
529 358733
530 359323
531 359441
532 361093
533 361211
534 361447
535 361919
536 362863
537 363217
538 364751
539 366167
540 366521
541 367229
542 367819
543 368881
544 369353
545 370061
546 371359
547 371831
548 372067
549 372539
550 373837
551 375017
552 375253
553 375371
554 375607
555 376787
556 378439
557 378793
558 379147
559 379501
560 380327
561 380563
562 380917
563 381389
564 383041
565 385519
566 385991
567 386227
568 388351
569 388823
570 389531
571 390829
572 391301
573 391537
574 391891
575 392363
576 392599
577 393779
578 394369
579 395431
580 397673
581 400033
582 400151
583 400859
584 401567
585 402511
586 403219
587 404399
588 405343
589 406169
590 407821
591 409237
592 409709
593 410063
594 410299
595 411007
596 411361
597 411479
598 411833
599 412187
600 414311
601 415609
602 415963
603 417379
604 417733
605 418087
606 418559
607 420683
608 420919
609 421037
610 421273
611 422099
612 422453
613 422689
614 423043
615 423751
616 423869
617 424223
618 424577
619 425521
620 426229
621 426583
622 428353
623 428471
624 429887
625 430949
626 431657
627 433073
628 433309
629 433663
630 433781
631 436967
632 437321
633 437557
634 438029
635 439799
636 440389
637 440507
638 441569
639 441923
640 443221
641 444047
642 444401
643 444637
644 445463
645 445699
646 446053
647 447233
648 447823
649 448177
650 448531
651 449003
652 450301
653 451481
654 453133
655 454313
656 456791
657 457381
658 458207
659 458797
660 459623
661 461393
662 461983
663 462337
664 463399
665 463753
666 465169
667 465523
668 467293
669 468001
670 468473
671 468709
672 470243
673 470597
674 471187
675 471659
676 472249
677 472721
678 473311
679 474137
680 474491
681 475081
682 475789
683 475907
684 476143
685 476851
686 477677
687 477913
688 478739
689 480391
690 480509
691 481571
692 481807
693 482633
694 483577
695 484639
696 485347
697 485701
698 485819
699 486527
700 487471
701 487589
702 487943
703 488651
704 489241
705 490421
706 491129
707 491483
708 491719
709 491837
710 492781
711 493607
712 495377
713 495613
714 495967
715 496439
716 497501
717 497737
718 498209
719 499507
720 499979
721 500333
722 500923
723 502339
724 504817
725 505643
726 506351
727 506941
728 510127
729 510481
730 511897
731 512251
732 512959
733 513313
734 513431
735 514021
736 514847
737 516499
738 516617
739 517207
740 518387
741 518741
742 519803
743 520393
744 520747
745 521809
746 522281
747 522517
748 522871
749 522989
750 524287
751 525467
752 527237
753 527591
754 528299
755 529007
756 530659
757 532193
758 532547
759 532783
760 533963
761 534199
762 534553
763 534671
764 536087
765 536323
766 536441
767 536677
768 537739
769 538093
770 538801
771 539509
772 539863
773 540217
774 540689
775 541987
776 544937
777 545291
778 545527
779 546353
780 546943
781 547061
782 547769
783 548123
784 548831
785 549421
786 550129
787 553433
788 554377
789 554731
790 554849
791 555439
792 555557
793 558979
794 559451
795 559687
796 560159
797 561103
798 562283
799 562519
800 564407
801 564643
802 564761
803 564997
804 565469
805 566413
806 566767
807 567121
808 567829
809 567947
810 568891
811 569599
812 569717
813 570071
814 571133
815 571369
816 571841
817 572549
818 572903
819 573493
820 573847
821 574201
822 575027
823 576089
824 577033
825 577151
826 577387
827 578213
828 578803
829 579629
830 579983
831 580219
832 580691
833 580927
834 581753
835 583169
836 583523
837 585883
838 586237
839 587063
840 587417
841 587771
842 588361
843 589187
844 590131
845 590839
846 591193
847 591901
848 592019
849 592609
850 592727
851 593081
852 594379
853 595087
854 596503
855 596857
856 598981
857 600043
858 600751
859 601813
860 602521
861 602639
862 603937
863 604291
864 605117
865 605471
866 605707
867 608303
868 609601
869 610781
870 613141
871 613849
872 613967
873 614321
874 616327
875 616799
876 617153
877 619159
878 619277
879 619867
880 620693
881 620929
882 622109
883 623171
884 623879
885 624233
886 624469
887 626239
888 626711
889 626947
890 627301
891 627773
892 628127
893 628363
894 629779
895 629897
896 630841
897 631549
898 631667
899 631903
900 632257
901 633791
902 634499
903 634853
904 635207
905 638629
906 639337
907 640163
908 641579
909 642877
910 643231
911 643703
912 644057
913 644411
914 644647
915 646181
916 646771
917 646889
918 647951
919 651019
920 651727
921 652081
922 653143
923 653969
924 654323
925 655267
926 656329
927 656683
928 657863
929 658453
930 658807
931 659279
932 661049
933 661993
934 662111
935 662819
936 663409
937 663763
938 663881
939 664117
940 664471
941 664589
942 665179
943 667421
944 667657
945 668719
946 670489
947 672377
948 672967
949 673793
950 674501
951 676861
952 676979
953 677333
954 677687
955 678631
956 678749
957 680401
958 680873
959 682289
960 683351
961 684767
962 686773
963 686891
964 687481
965 688543
966 688661
967 689369
968 689723
969 689959
970 691729
971 694207
972 695269
973 697157
974 697511
975 700933
976 702113
977 702349
978 703411
979 703883
980 705181
981 706597
982 708131
983 708839
984 709547
985 709901
986 710491
987 710609
988 711317
989 714503
990 714739
991 715801
992 715919
993 716981
994 718043
995 718633
996 719813
997 720403
998 721111
999 721229
1000 722173