1 3
2 109
3 1063
4 1381
5 1487
6 1699
7 2017
8 2441
9 2971
10 3607
11 4243
12 4349
13 4561
14 5197
15 5303
16 5939
17 6151
18 6257
19 6469
20 7211
21 7529
22 7741
23 8059
24 8377
25 9013
26 9437
27 9649
28 9967
29 10391
30 10709
31 11027
32 11239
33 11981
34 12511
35 12829
36 13147
37 14207
38 14419
39 14737
40 14843
41 15161
42 15373
43 15797
44 16433
45 16963
46 17387
47 17599
48 18341
49 18553
50 19507
51 20143
52 20249
53 21521
54 21839
55 22051
56 22157
57 22369
58 23747
59 25867
60 26821
61 26927
62 27457
63 28411
64 28517
65 28729
66 29153
67 29683
68 29789
69 30319
70 30637
71 31379
72 32969
73 33181
74 33287
75 33923
76 34877
77 35089
78 35407
79 35831
80 36467
81 36997
82 37633
83 37951
84 38693
85 39541
86 40177
87 40283
88 40813
89 41131
90 42403
91 42509
92 43781
93 44417
94 45053
95 46219
96 46643
97 47279
98 47491
99 47809
100 48869
101 49081
102 49823
103 50459
104 50671
105 50777
106 50989
107 51307
108 51413
109 52579
110 53003
111 53639
112 55229
113 55441
114 55547
115 56501
116 56713
117 57349
118 57667
119 57773
120 58727
121 59999
122 60317
123 60953
124 61483
125 62119
126 62861
127 63073
128 63179
129 63391
130 63709
131 64451
132 64663
133 65617
134 66041
135 66359
136 66571
137 66889
138 67631
139 67843
140 68161
141 68903
142 69221
143 69539
144 69857
145 71023
146 71129
147 71341
148 72613
149 72719
150 72931
151 73037
152 73673
153 74203
154 74521
155 75793
156 77171
157 77383
158 77489
159 79397
160 79609
161 80669
162 81199
163 81517
164 82153
165 82471
166 84061
167 84697
168 85121
169 85333
170 85439
171 86287
172 86711
173 86923
174 87559
175 87877
176 88301
177 88513
178 88937
179 89891
180 90527
181 91163
182 92647
183 92753
184 93283
185 93601
186 94343
187 94873
188 95191
189 97523
190 97841
191 98689
192 99431
193 99643
194 99961
195 100279
196 100703
197 101021
198 101869
199 102293
200 102611
201 102929
202 103141
203 105367
204 106109
205 106321
206 106427
207 106957
208 107699
209 108971
210 109819
211 110879
212 111091
213 111409
214 111833
215 112363
216 112787
217 114377
218 115013
219 115331
220 115861
221 117133
222 117239
223 119359
224 119677
225 119783
226 120737
227 121267
228 122327
229 122963
230 123493
231 124447
232 125507
233 126037
234 126143
235 126461
236 127733
237 129641
238 129853
239 129959
240 130171
241 130489
242 130807
243 131231
244 133033
245 133351
246 133669
247 134093
248 136319
249 136531
250 136849
251 137273
252 137803
253 137909
254 138863
255 139393
256 140453
257 140983
258 141301
259 141619
260 141937
261 142573
262 143527
263 144163
264 144481
265 145753
266 146389
267 147449
268 147661
269 148403
270 148721
271 148933
272 149251
273 149993
274 150523
275 151477
276 151901
277 152219
278 153067
279 154127
280 154339
281 155081
282 155399
283 155717
284 156353
285 156671
286 157307
287 157519
288 157837
289 158261
290 158791
291 160169
292 161017
293 161123
294 161971
295 162289
296 162713
297 163243
298 163561
299 164621
300 165469
301 166741
302 166847
303 167483
304 167801
305 168013
306 168331
307 169709
308 170239
309 170557
310 171299
311 171617
312 172147
313 173207
314 175327
315 175433
316 175963
317 176599
318 177553
319 178613
320 178931
321 179143
322 179461
323 179779
324 180097
325 181157
326 182111
327 182641
328 182747
329 183383
330 184231
331 184337
332 185291
333 185821
334 189743
335 190591
336 190909
337 191227
338 191969
339 192499
340 192817
341 192923
342 193559
343 193771
344 193877
345 195043
346 195997
347 196739
348 197269
349 198223
350 198647
351 198859
352 199601
353 199813
354 200131
355 200237
356 201403
357 201827
358 202357
359 203311
360 203417
361 203947
362 204371
363 204583
364 205537
365 206279
366 206597
367 207127
368 207551
369 207763
370 207869
371 209353
372 209459
373 210731
374 210943
375 211049
376 212851
377 214759
378 215077
379 215183
380 217409
381 217727
382 218363
383 218681
384 219529
385 219847
386 219953
387 220589
388 220907
389 222073
390 223133
391 224299
392 224617
393 225889
394 226313
395 226631
396 226843
397 227267
398 227797
399 228539
400 228751
401 230341
402 230977
403 231613
404 231719
405 232567
406 235111
407 235747
408 236701
409 236807
410 237019
411 237973
412 238079
413 238291
414 238397
415 240517
416 240623
417 241259
418 243167
419 244121
420 244333
421 245711
422 246241
423 247301
424 248891
425 249103
426 249421
427 250057
428 250693
429 250799
430 251117
431 252283
432 252919
433 253343
434 253661
435 254827
436 255251
437 255887
438 257053
439 257371
440 257689
441 258113
442 260339
443 260551
444 261823
445 262459
446 262883
447 263201
448 263519
449 264791
450 265003
451 265427
452 265957
453 266381
454 267017
455 267229
456 268501
457 268607
458 268819
459 269561
460 269879
461 270833
462 271363
463 271787
464 272317
465 272423
466 273059
467 273271
468 274861
469 275921
470 276239
471 276557
472 277087
473 277829
474 278041
475 278147
476 279949
477 280373
478 281327
479 281539
480 281857
481 282281
482 282493
483 282599
484 282917
485 283447
486 283553
487 284083
488 284507
489 285673
490 286733
491 288853
492 289171
493 289489
494 290443
495 290761
496 291503
497 292351
498 293093
499 293729
500 293941
501 295319
502 296273
503 296591
504 296909
505 297439
506 297757
507 298817
508 299029
509 299771
510 299983
511 300089
512 300301
513 301361
514 301997
515 303587
516 304223
517 304541
518 306661
519 308569
520 308887
521 309311
522 309523
523 309629
524 310901
525 311537
526 311749
527 312703
528 313127
529 313763
530 314399
531 315247
532 315671
533 315883
534 316201
535 319169
536 319699
537 320759
538 321077
539 321289
540 322243
541 322349
542 324151
543 324469
544 324893
545 327331
546 327967
547 328709
548 328921
549 329027
550 329557
551 329663
552 331147
553 331889
554 332207
555 333161
556 333479
557 333691
558 334751
559 334963
560 335281
561 335917
562 336871
563 336977
564 337189
565 338461
566 338567
567 339839
568 340369
569 340687
570 340793
571 341323
572 341641
573 341959
574 343019
575 343337
576 344291
577 344821
578 345139
579 345881
580 348001
581 348637
582 349379
583 349697
584 351287
585 352771
586 354043
587 354149
588 354997
589 355633
590 355951
591 356693
592 357859
593 358601
594 359449
595 359767
596 360509
597 360827
598 361357
599 361463
600 361993
601 362099
602 362629
603 363371
604 363901
605 364537
606 364643
607 364961
608 365173
609 365809
610 366127
611 366869
612 367823
613 368141
614 369731
615 370261
616 370897
617 371321
618 371639
619 371851
620 371957
621 373229
622 374501
623 374713
624 374819
625 375667
626 375773
627 377257
628 377681
629 377999
630 378317
631 378953
632 382663
633 382769
634 383723
635 384253
636 384359
637 384889
638 385631
639 385843
640 386161
641 387433
642 387857
643 389023
644 389447
645 389659
646 390083
647 391249
648 393157
649 393581
650 394747
651 395383
652 395701
653 396443
654 398033
655 398669
656 399941
657 400471
658 401743
659 402379
660 402697
661 402803
662 403439
663 403757
664 403969
665 405029
666 405241
667 405347
668 406513
669 407149
670 407573
671 408209
672 409163
673 409693
674 410117
675 411071
676 411707
677 411919
678 412343
679 413827
680 415523
681 416159
682 416477
683 417007
684 417113
685 417643
686 417961
687 418279
688 418597
689 420293
690 420929
691 421459
692 423791
693 424003
694 424639
695 425911
696 426229
697 426971
698 428137
699 429197
700 429409
701 429727
702 430999
703 431423
704 432059
705 432589
706 432907
707 433861
708 433967
709 434179
710 434921
711 435451
712 435769
713 436087
714 437677
715 438313
716 438419
717 438631
718 439903
719 440009
720 440221
721 441281
722 441811
723 442447
724 443189
725 444461
726 445097
727 446263
728 447217
729 447323
730 447641
731 448807
732 449549
733 450503
734 451669
735 451987
736 453683
737 454213
738 454637
739 454849
740 455167
741 456439
742 457393
743 457711
744 457817
745 459089
746 459301
747 459619
748 459937
749 460891
750 462481
751 463753
752 464813
753 468841
754 469583
755 470219
756 470749
757 471173
758 471703
759 472127
760 472763
761 473293
762 473611
763 473929
764 474671
765 475837
766 476579
767 478063
768 478169
769 479441
770 479971
771 480713
772 481667
773 481879
774 482621
775 483787
776 485059
777 486119
778 486331
779 487073
780 487391
781 487603
782 487709
783 488239
784 488981
785 489299
786 490571
787 490783
788 491737
789 493433
790 494069
791 494281
792 494387
793 494917
794 497461
795 498521
796 498733
797 499157
798 499687
799 500111
800 501383
801 501701
802 502549
803 502973
804 503609
805 503821
806 503927
807 504139
808 504457
809 504563
810 505411
811 506047
812 506683
813 507743
814 508273
815 508909
816 509227
817 509863
818 510287
819 510817
820 511453
821 511559
822 513679
823 514103
824 514739
825 515587
826 515693
827 516223
828 516541
829 517177
830 517919
831 518131
832 518237
833 518767
834 519509
835 520357
836 522371
837 522689
838 523007
839 523219
840 525127
841 525869
842 526717
843 527353
844 527671
845 528413
846 529049
847 529579
848 530533
849 530851
850 531169
851 531911
852 532547
853 533077
854 533713
855 534137
856 535303
857 535727
858 535939
859 536999
860 537847
861 538589
862 538801
863 540179
864 540391
865 541027
866 541133
867 542299
868 542723
869 543253
870 543359
871 543889
872 544631
873 545161
874 545267
875 547387
876 547493
877 549719
878 552263
879 552581
880 552793
881 552899
882 553747
883 554171
884 554383
885 555337
886 555761
887 556609
888 557033
889 557987
890 559259
891 559577
892 560107
893 560213
894 560531
895 561061
896 562333
897 562439
898 562651
899 563287
900 564983
901 565937
902 566149
903 567209
904 567527
905 568163
906 568481
907 569011
908 569117
909 570071
910 570389
911 570601
912 570919
913 571873
914 572827
915 572933
916 573569
917 573887
918 574099
919 575053
920 575371
921 575689
922 576431
923 576749
924 577067
925 577279
926 578021
927 579611
928 581201
929 581731
930 584063
931 584593
932 584699
933 584911
934 585547
935 585653
936 586501
937 586819
938 587137
939 587773
940 589681
941 590741
942 591271
943 591377
944 592649
945 592861
946 592967
947 593179
948 593497
949 593603
950 595087
951 596147
952 597419
953 598691
954 598903
955 599009
956 599857
957 602083
958 602401
959 604309
960 604733
961 605051
962 605369
963 605687
964 606323
965 606959
966 609079
967 609397
968 609503
969 609821
970 610457
971 611411
972 611729
973 612259
974 613213
975 613637
976 613849
977 614167
978 614909
979 616181
980 616393
981 617453
982 617983
983 618301
984 618407
985 618619
986 619573
987 621799
988 623071
989 626251
990 626887
991 627841
992 627947
993 628477
994 628583
995 629113
996 629537
997 630067
998 631339
999 632081
1000 632717