1 13
2 331
3 967
4 1709
5 2027
6 2239
7 2557
8 2663
9 3299
10 3511
11 3617
12 4253
13 4783
14 4889
15 5101
16 5419
17 5737
18 5843
19 6373
20 6691
21 7433
22 7963
23 8069
24 8387
25 8599
26 9341
27 9871
28 10613
29 11779
30 12097
31 12203
32 13687
33 14323
34 14747
35 15277
36 15383
37 15913
38 16231
39 17291
40 17609
41 18457
42 20047
43 20789
44 21001
45 21107
46 21319
47 22273
48 22697
49 23227
50 23333
51 24181
52 24499
53 24923
54 25453
55 25771
56 26407
57 26513
58 27043
59 27361
60 27997
61 29269
62 29587
63 30011
64 30223
65 30859
66 31177
67 31601
68 32237
69 33191
70 33403
71 33721
72 33827
73 34039
74 34781
75 35099
76 35311
77 36583
78 36901
79 37537
80 37643
81 39233
82 39551
83 39869
84 40823
85 41141
86 41777
87 42307
88 42943
89 43049
90 43261
91 43579
92 44533
93 44851
94 46229
95 46441
96 47501
97 47713
98 47819
99 49409
100 49727
101 49939
102 50363
103 50893
104 53437
105 53861
106 54497
107 54709
108 55663
109 56087
110 56299
111 57041
112 57571
113 58207
114 58313
115 58631
116 59797
117 60539
118 61493
119 62129
120 62659
121 63719
122 64037
123 64567
124 65203
125 65309
126 65521
127 65839
128 67217
129 67429
130 67853
131 68171
132 68489
133 69019
134 69337
135 69761
136 70079
137 71563
138 71881
139 71987
140 72623
141 73259
142 73471
143 74531
144 75167
145 76333
146 76651
147 76757
148 77711
149 78241
150 78347
151 78877
152 79301
153 80149
154 81421
155 81527
156 82163
157 82799
158 83117
159 84389
160 84919
161 85237
162 85661
163 86297
164 86509
165 87251
166 87887
167 88523
168 89371
169 89477
170 89689
171 90007
172 90749
173 91703
174 92233
175 92551
176 92657
177 93187
178 94777
179 95413
180 95731
181 97003
182 98911
183 99017
184 99971
185 100183
186 100501
187 101561
188 101879
189 102197
190 102409
191 103681
192 103787
193 104953
194 105907
195 106013
196 106331
197 106543
198 106649
199 106861
200 107603
201 108557
202 108769
203 109829
204 110359
205 111949
206 112691
207 113327
208 113539
209 113963
210 114281
211 114493
212 114599
213 115553
214 116189
215 116507
216 116719
217 117037
218 117673
219 117779
220 117991
221 119687
222 120641
223 121171
224 122231
225 122443
226 122761
227 122867
228 123397
229 123503
230 123821
231 124139
232 124351
233 124669
234 124987
235 125093
236 125941
237 126047
238 126683
239 127637
240 127849
241 128273
242 128591
243 129121
244 129439
245 129757
246 130817
247 131771
248 132619
249 134951
250 135799
251 136223
252 136541
253 136753
254 136859
255 137177
256 137707
257 138449
258 138661
259 139297
260 139721
261 141311
262 141629
263 142159
264 143113
265 143537
266 144173
267 145021
268 147353
269 147671
270 148201
271 149579
272 149791
273 150427
274 150533
275 151169
276 151381
277 152017
278 152123
279 152441
280 153077
281 153607
282 154243
283 154667
284 155303
285 155621
286 155833
287 156151
288 156257
289 157211
290 159013
291 159119
292 159437
293 160073
294 160603
295 160709
296 162829
297 163147
298 164419
299 165161
300 165479
301 167917
302 168023
303 168977
304 170249
305 171203
306 171733
307 172157
308 172687
309 173429
310 176503
311 176609
312 176927
313 178093
314 179471
315 180001
316 181061
317 181273
318 182333
319 182969
320 183499
321 184241
322 184559
323 185089
324 185831
325 186149
326 186679
327 187633
328 187951
329 188693
330 189011
331 189223
332 189859
333 190283
334 191237
335 191449
336 192191
337 193357
338 193463
339 193993
340 195053
341 196643
342 196961
343 197279
344 197597
345 198127
346 199081
347 199399
348 200671
349 200989
350 201307
351 201413
352 201731
353 202049
354 203321
355 204487
356 205441
357 205759
358 206077
359 206183
360 206501
361 206819
362 208409
363 209257
364 210317
365 211271
366 211801
367 212437
368 213391
369 214133
370 214451
371 214663
372 215087
373 215617
374 215723
375 216571
376 217207
377 217313
378 218479
379 218797
380 219433
381 220811
382 221447
383 221659
384 222613
385 222931
386 223037
387 224309
388 225157
389 225263
390 225581
391 226217
392 227489
393 228337
394 228443
395 230563
396 232153
397 232259
398 233743
399 234167
400 234803
401 235439
402 236287
403 237877
404 240209
405 240421
406 240739
407 242329
408 242647
409 243707
410 244873
411 246251
412 246569
413 246781
414 247099
415 248371
416 248477
417 249749
418 250279
419 250703
420 251233
421 252293
422 252611
423 252823
424 253247
425 253777
426 254413
427 254519
428 254731
429 255049
430 255473
431 256639
432 256957
433 257381
434 258971
435 259183
436 260137
437 260773
438 260879
439 262151
440 262469
441 262681
442 263423
443 263953
444 264059
445 265543
446 265861
447 266603
448 266921
449 267133
450 267451
451 267557
452 269041
453 269783
454 270631
455 270737
456 271903
457 272009
458 272539
459 273281
460 274871
461 275083
462 275719
463 276037
464 276461
465 276673
466 276779
467 277097
468 277309
469 278051
470 278581
471 278687
472 279641
473 280277
474 280913
475 281549
476 281761
477 281867
478 283139
479 283669
480 284093
481 284623
482 284729
483 286001
484 287167
485 288227
486 289181
487 290347
488 291089
489 291619
490 292573
491 292679
492 293633
493 294269
494 294799
495 295541
496 296071
497 299357
498 299569
499 299993
500 301159
501 301583
502 301901
503 303491
504 303703
505 304021
506 304127
507 304763
508 305611
509 305717
510 306247
511 306883
512 307201
513 309109
514 309851
515 310169
516 311123
517 311653
518 312289
519 313031
520 313561
521 313879
522 315257
523 315893
524 316423
525 316847
526 317483
527 319391
528 320027
529 320239
530 321193
531 321617
532 321829
533 322571
534 322783
535 323101
536 323207
537 323419
538 324161
539 325009
540 325751
541 327023
542 327553
543 327871
544 328931
545 329143
546 329779
547 330097
548 330203
549 330839
550 331369
551 332641
552 333383
553 333701
554 334231
555 334549
556 334973
557 335609
558 335821
559 336563
560 337411
561 337517
562 338153
563 338683
564 339107
565 339637
566 340061
567 340591
568 340909
569 341227
570 341333
571 341863
572 343559
573 343771
574 345679
575 345997
576 346421
577 346739
578 347057
579 347587
580 348011
581 349177
582 349813
583 349919
584 350237
585 350767
586 352357
587 352463
588 353099
589 353629
590 354371
591 354689
592 355007
593 355643
594 356173
595 357551
596 359353
597 360307
598 362003
599 362851
600 363911
601 364759
602 366031
603 367621
604 368363
605 369211
606 370483
607 370801
608 372179
609 372497
610 372709
611 373981
612 374299
613 375253
614 375359
615 376631
616 376949
617 379387
618 379811
619 380129
620 380447
621 380977
622 381401
623 382037
624 382567
625 383521
626 383627
627 383839
628 384157
629 384581
630 386383
631 386489
632 387973
633 389563
634 390199
635 391789
636 392213
637 392531
638 392849
639 393697
640 394969
641 395287
642 396029
643 396983
644 397301
645 398149
646 398467
647 399527
648 399739
649 400481
650 401329
651 402071
652 402601
653 403661
654 403979
655 404191
656 404827
657 405781
658 408431
659 408643
660 409597
661 410233
662 410339
663 410551
664 411611
665 411823
666 413201
667 414049
668 414367
669 415109
670 415427
671 415957
672 416593
673 417017
674 418289
675 418819
676 419561
677 421469
678 424331
679 424861
680 424967
681 425603
682 427723
683 428041
684 428147
685 428677
686 429101
687 429631
688 430267
689 430691
690 431857
691 432281
692 434719
693 435037
694 435143
695 435779
696 436097
697 436309
698 436627
699 437263
700 437687
701 438853
702 439171
703 440443
704 440549
705 440761
706 441079
707 442033
708 442139
709 442457
710 442987
711 443941
712 444047
713 445001
714 446273
715 446909
716 447439
717 447757
718 449347
719 450301
720 451361
721 451679
722 452633
723 453269
724 453799
725 454541
726 454859
727 455177
728 456767
729 456979
730 457403
731 458039
732 458357
733 458569
734 458993
735 459523
736 459841
737 460477
738 462067
739 462491
740 463339
741 463763
742 464081
743 465989
744 466201
745 467261
746 467473
747 467897
748 468109
749 468851
750 469169
751 469487
752 470653
753 471607
754 472349
755 472561
756 473197
757 473833
758 473939
759 474151
760 474787
761 475529
762 476059
763 477013
764 478391
765 478603
766 479027
767 479239
768 480299
769 481147
770 481571
771 482101
772 484327
773 484751
774 486023
775 486341
776 486977
777 487507
778 488143
779 488249
780 488567
781 488779
782 489733
783 491429
784 491747
785 493231
786 493973
787 494609
788 494927
789 495139
790 495457
791 495563
792 497047
793 497153
794 499591
795 500333
796 501287
797 501817
798 502771
799 503407
800 504149
801 505633
802 506269
803 507329
804 508919
805 509449
806 509767
807 510403
808 510827
809 511039
810 511463
811 512311
812 513053
813 513371
814 514219
815 514643
816 515173
817 515279
818 515597
819 516127
820 516233
821 517081
822 517399
823 517717
824 517823
825 518989
826 519307
827 519413
828 519943
829 521533
830 523759
831 525137
832 525773
833 528317
834 529271
835 530861
836 531497
837 532027
838 532451
839 532663
840 532981
841 533723
842 534253
843 534571
844 534889
845 535207
846 536267
847 536479
848 537221
849 539129
850 539447
851 540613
852 541249
853 541991
854 543157
855 543793
856 544429
857 546019
858 547291
859 547397
860 547609
861 548351
862 549517
863 549623
864 550471
865 550577
866 550789
867 551107
868 551743
869 551849
870 552379
871 553439
872 553757
873 554711
874 554923
875 555029
876 556513
877 557573
878 557891
879 558209
880 558421
881 559799
882 560117
883 560753
884 561389
885 562979
886 563933
887 564251
888 564463
889 567961
890 568279
891 569021
892 569869
893 571777
894 572519
895 573473
896 573791
897 574003
898 574109
899 575063
900 575593
901 575699
902 579197
903 579409
904 580787
905 581953
906 583013
907 583543
908 583861
909 584603
910 586087
911 586723
912 587677
913 588631
914 588737
915 588949
916 589903
917 590327
918 590963
919 591599
920 592129
921 593083
922 593401
923 593507
924 594037
925 595097
926 595627
927 595733
928 596369
929 596899
930 597853
931 598489
932 599231
933 601457
934 601669
935 602093
936 602411
937 602729
938 603047
939 604001
940 604319
941 605167
942 605909
943 606121
944 606757
945 606863
946 607181
947 608029
948 608347
949 609407
950 609619
951 610891
952 611951
953 612481
954 614071
955 614177
956 615343
957 615449
958 615661
959 615767
960 616933
961 617039
962 617887
963 618311
964 618841
965 619159
966 619477
967 619583
968 621703
969 623717
970 623929
971 625307
972 625837
973 625943
974 626261
975 628063
976 628487
977 628699
978 629653
979 630607
980 630713
981 631667
982 632939
983 633151
984 633257
985 633469
986 634211
987 634741
988 635483
989 635801
990 636331
991 636967
992 637073
993 637603
994 637709
995 638663
996 639299
997 639511
998 641101
999 641419
1000 641843