1 3
2 239
3 593
4 829
5 947
6 1301
7 2953
8 3307
9 3779
10 4133
11 4723
12 5077
13 5431
14 5903
15 6257
16 7673
17 8263
18 8971
19 9679
20 10151
21 10859
22 11213
23 12157
24 12511
25 12983
26 13219
27 13337
28 13691
29 14281
30 14753
31 15107
32 15461
33 16759
34 17231
35 17467
36 17939
37 19001
38 19237
39 19709
40 20063
41 20771
42 22541
43 22777
44 23131
45 23603
46 23957
47 24547
48 25373
49 25609
50 26317
51 27143
52 27733
53 27851
54 28087
55 28559
56 30211
57 31391
58 31627
59 31981
60 32099
61 33161
62 33751
63 35521
64 35993
65 36229
66 36583
67 37409
68 38707
69 39769
70 39887
71 40123
72 40241
73 40949
74 41539
75 41893
76 42719
77 43427
78 43781
79 44017
80 44371
81 44843
82 45197
83 45433
84 46141
85 47911
86 48029
87 48383
88 48619
89 48973
90 49681
91 50153
92 52631
93 53693
94 54401
95 55109
96 55817
97 56053
98 56171
99 57587
100 59239
101 59357
102 60773
103 61363
104 61717
105 62071
106 62189
107 62897
108 63487
109 63841
110 64667
111 65257
112 65729
113 66083
114 66791
115 67499
116 67853
117 68207
118 68443
119 69151
120 69623
121 69859
122 70921
123 71039
124 71983
125 72101
126 72337
127 73517
128 74933
129 75169
130 75641
131 76231
132 77647
133 79063
134 79181
135 79889
136 80833
137 82013
138 82721
139 83311
140 84137
141 85081
142 85199
143 86143
144 86851
145 86969
146 87323
147 87559
148 89329
149 90863
150 91099
151 91453
152 91571
153 91807
154 92987
155 94049
156 94993
157 95111
158 95701
159 95819
160 96527
161 96763
162 97117
163 97943
164 98179
165 98297
166 98533
167 98887
168 99241
169 99713
170 101483
171 101719
172 101837
173 102191
174 103843
175 104551
176 105023
177 105613
178 105967
179 106321
180 108799
181 108917
182 109507
183 110569
184 110923
185 112103
186 112339
187 115879
188 116351
189 117413
190 119183
191 119419
192 119773
193 119891
194 121189
195 121661
196 122251
197 123077
198 123667
199 124021
200 124139
201 124493
202 124847
203 125201
204 125791
205 126499
206 127207
207 127679
208 128033
209 129449
210 129803
211 131101
212 131927
213 132989
214 133697
215 134287
216 135349
217 135467
218 136057
219 136883
220 137119
221 137827
222 138181
223 138889
224 139361
225 139597
226 140069
227 140423
228 140659
229 141131
230 142193
231 142547
232 143137
233 143609
234 144671
235 145969
236 146323
237 146677
238 147031
239 147503
240 147739
241 149627
242 150217
243 150571
244 151279
245 151397
246 152459
247 153521
248 153757
249 154111
250 154229
251 154937
252 155291
253 156353
254 156589
255 156707
256 156943
257 157061
258 157769
259 158359
260 159421
261 159539
262 160483
263 161309
264 162017
265 163433
266 164023
267 164377
268 165203
269 166147
270 166619
271 166973
272 167917
273 168743
274 169097
275 170749
276 171103
277 171811
278 171929
279 172283
280 172519
281 173699
282 174289
283 174407
284 174761
285 176413
286 176531
287 177239
288 178183
289 178301
290 178537
291 179717
292 179953
293 180071
294 180307
295 180779
296 182431
297 182549
298 183611
299 185027
300 185971
301 186679
302 187387
303 189983
304 190573
305 191281
306 192343
307 192461
308 192697
309 193051
310 193877
311 194113
312 195883
313 196709
314 197063
315 197299
316 198479
317 198833
318 199777
319 200131
320 201193
321 201547
322 203317
323 203789
324 204143
325 204733
326 205441
327 205559
328 205913
329 207329
330 208037
331 208391
332 208627
333 210869
334 211931
335 212167
336 213229
337 214763
338 215353
339 215471
340 216061
341 216179
342 217241
343 218657
344 220663
345 221489
346 222197
347 222787
348 223259
349 223849
350 224911
351 225383
352 225619
353 226799
354 227153
355 227743
356 228097
357 228451
358 228923
359 229631
360 230221
361 230339
362 230693
363 230929
364 232109
365 232699
366 233407
367 233879
368 234587
369 235177
370 236947
371 237301
372 238009
373 238363
374 238481
375 239543
376 239779
377 240841
378 240959
379 241313
380 241667
381 241903
382 242257
383 242729
384 243437
385 243673
386 244381
387 245561
388 246151
389 250753
390 250871
391 252169
392 252641
393 252877
394 253349
395 253703
396 254647
397 255473
398 255709
399 256181
400 256771
401 256889
402 258659
403 259603
404 262553
405 264323
406 264559
407 265621
408 265739
409 266093
410 266447
411 266683
412 266801
413 267037
414 267391
415 267863
416 269987
417 270223
418 270577
419 270931
420 271639
421 272347
422 273527
423 273881
424 274117
425 274471
426 274943
427 275651
428 276359
429 276949
430 277421
431 277657
432 279073
433 280253
434 280607
435 280843
436 281551
437 281669
438 282377
439 283793
440 284737
441 285091
442 287333
443 289103
444 290047
445 291817
446 292879
447 293351
448 293941
449 294059
450 294649
451 295357
452 296183
453 296773
454 297481
455 297953
456 298307
457 298897
458 299723
459 300431
460 300667
461 301493
462 302791
463 302909
464 303617
465 304561
466 305033
467 305741
468 306331
469 307511
470 308101
471 308219
472 308573
473 308809
474 308927
475 309989
476 310697
477 312349
478 312703
479 313883
480 314591
481 314827
482 315181
483 316243
484 316951
485 317777
486 319547
487 319901
488 320609
489 321199
490 321553
491 322261
492 322969
493 323087
494 323441
495 324031
496 324503
497 325093
498 325447
499 326863
500 327571
501 327689
502 328043
503 328397
504 328633
505 330167
506 331819
507 331937
508 332881
509 333589
510 334297
511 334651
512 335123
513 335477
514 337837
515 338309
516 340079
517 340787
518 341141
519 342203
520 344209
521 344327
522 344681
523 344917
524 345271
525 345979
526 346097
527 347041
528 347513
529 348221
530 348457
531 348811
532 349519
533 349637
534 350699
535 351053
536 351289
537 351643
538 353531
539 353767
540 354121
541 354829
542 355891
543 357661
544 357779
545 358487
546 358723
547 359549
548 360257
549 360611
550 361909
551 362027
552 362381
553 365213
554 365567
555 366511
556 366983
557 367219
558 367573
559 368399
560 370169
561 370759
562 371939
563 372293
564 374063
565 374299
566 374653
567 374771
568 375833
569 378193
570 378901
571 379727
572 379963
573 382087
574 383267
575 384919
576 385391
577 386689
578 387161
579 387397
580 388459
581 388813
582 388931
583 389167
584 390347
585 391291
586 391999
587 394123
588 394241
589 395303
590 395657
591 396247
592 396601
593 396719
594 397073
595 397427
596 399079
597 399197
598 399433
599 399787
600 400849
601 401321
602 402029
603 402383
604 403327
605 403681
606 404389
607 404507
608 406513
609 406631
610 407221
611 408283
612 408637
613 409463
614 409817
615 410171
616 411233
617 411469
618 411823
619 411941
620 413711
621 414773
622 415717
623 416071
624 416543
625 417133
626 417251
627 417959
628 418667
629 420319
630 421381
631 422089
632 422797
633 423859
634 423977
635 424331
636 425039
637 425393
638 426691
639 427517
640 428579
641 432001
642 433889
643 434243
644 434479
645 434597
646 435187
647 435541
648 436013
649 436957
650 439081
651 439199
652 440261
653 440497
654 441913
655 442031
656 444863
657 445453
658 445807
659 446279
660 448993
661 449347
662 450881
663 452297
664 452533
665 453949
666 454303
667 455011
668 456427
669 456899
670 457253
671 457607
672 458197
673 458669
674 459023
675 459377
676 460793
677 461147
678 463861
679 464687
680 464923
681 465041
682 465277
683 465631
684 466339
685 468109
686 468463
687 468581
688 468817
689 469879
690 470941
691 471649
692 472711
693 473419
694 474127
695 475897
696 476369
697 477077
698 477313
699 478139
700 478493
701 478729
702 479201
703 479909
704 480499
705 480853
706 481207
707 482033
708 482387
709 485101
710 486163
711 486281
712 487933
713 488051
714 488287
715 488641
716 488759
717 489113
718 490057
719 491591
720 492299
721 493243
722 494069
723 496193
724 496901
725 497137
726 497491
727 497963
728 498907
729 499969
730 500677
731 501031
732 501503
733 502093
734 502919
735 505279
736 505633
737 506459
738 507049
739 507757
740 508229
741 508583
742 510589
743 510707
744 510943
745 511061
746 511297
747 512713
748 513067
749 514247
750 515191
751 515663
752 516017
753 516253
754 516371
755 517079
756 519793
757 523097
758 523333
759 525221
760 525457
761 526283
762 526637
763 527581
764 527699
765 528053
766 528289
767 530177
768 530531
769 530767
770 531121
771 531239
772 532183
773 532537
774 533009
775 533363
776 534307
777 534661
778 535133
779 535487
780 537611
781 537847
782 538201
783 540679
784 541859
785 542567
786 542921
787 543157
788 544927
789 546461
790 549883
791 551063
792 551653
793 552833
794 554839
795 556373
796 556609
797 556727
798 557671
799 557789
800 558497
801 559913
802 560149
803 560503
804 560621
805 562273
806 563099
807 565813
808 566521
809 566639
810 567937
811 568999
812 569117
813 570887
814 571477
815 572303
816 572657
817 573247
818 573719
819 574309
820 575371
821 575489
822 576551
823 576787
824 577259
825 577613
826 577849
827 578203
828 579737
829 579973
830 581743
831 582451
832 583631
833 584693
834 585283
835 586463
836 587053
837 588941
838 589531
839 590357
840 590593
841 591301
842 593071
843 594959
844 595313
845 595549
846 596021
847 596257
848 596611
849 597437
850 597673
851 598853
852 599561
853 600269
854 600623
855 602039
856 602983
857 603101
858 604517
859 604753
860 605933
861 607349
862 607703
863 607939
864 608411
865 609709
866 610063
867 610417
868 611833
869 611951
870 613013
871 613367
872 613957
873 615019
874 615137
875 615491
876 616789
877 618323
878 618559
879 618913
880 619621
881 619739
882 620329
883 622571
884 623279
885 623633
886 623869
887 624577
888 626347
889 626701
890 630713
891 632483
892 633427
893 633781
894 635197
895 636023
896 636613
897 636731
898 636967
899 637321
900 638147
901 638501
902 639091
903 639563
904 640153
905 641923
906 643457
907 643693
908 644047
909 644401
910 644519
911 645581
912 646643
913 646879
914 647587
915 648059
916 648649
917 649829
918 650183
919 650537
920 651127
921 651481
922 652189
923 652543
924 655021
925 655847
926 656791
927 657499
928 657617
929 659741
930 660449
931 661393
932 663163
933 663281
934 663517
935 664579
936 664933
937 665051
938 666467
939 666821
940 667883
941 669181
942 670597
943 670951
944 671777
945 672131
946 673193
947 673429
948 675553
949 676733
950 677323
951 677441
952 678739
953 679919
954 680509
955 681689
956 682751
957 683341
958 684757
959 685819
960 686173
961 687707
962 688297
963 689713
964 689831
965 691129
966 691837
967 692191
968 692309
969 692663
970 693607
971 693961
972 694079
973 695141
974 695377
975 696793
976 697973
977 699271
978 701159
979 703873
980 703991
981 704581
982 705053
983 705643
984 707177
985 707767
986 708593
987 709537
988 710009
989 710599
990 711307
991 712133
992 712841
993 713077
994 713903
995 714139
996 714257
997 715909
998 717089
999 717443
1000 717679