1 2
2 373
3 479
4 691
5 797
6 1009
7 1327
8 1433
9 2069
10 2281
11 2917
12 3023
13 3659
14 4507
15 4931
16 5779
17 6203
18 6521
19 6733
20 7369
21 7687
22 7793
23 8111
24 8429
25 8641
26 8747
27 9277
28 10337
29 10867
30 10973
31 11503
32 11821
33 11927
34 12457
35 13093
36 13411
37 13729
38 14153
39 14683
40 15107
41 15319
42 16061
43 16273
44 17333
45 17863
46 18181
47 18287
48 19559
49 20089
50 20407
51 21149
52 21467
53 21997
54 22739
55 23057
56 23269
57 24223
58 24329
59 24859
60 25601
61 25919
62 26237
63 26449
64 27191
65 27509
66 27827
67 28463
68 29311
69 29629
70 29947
71 30689
72 31219
73 31643
74 32173
75 32491
76 35141
77 35353
78 35671
79 36307
80 36943
81 37049
82 37579
83 37897
84 38321
85 38639
86 38851
87 40123
88 40759
89 41077
90 41183
91 42349
92 42667
93 42773
94 44257
95 44893
96 45317
97 45953
98 46271
99 46589
100 47119
101 47543
102 48073
103 48179
104 48497
105 49451
106 49663
107 50087
108 50723
109 52313
110 52631
111 53161
112 53267
113 53479
114 54539
115 54751
116 56659
117 57719
118 58567
119 58991
120 59627
121 60793
122 60899
123 62171
124 62383
125 62701
126 63337
127 63443
128 63761
129 64609
130 64927
131 65033
132 65563
133 65881
134 67153
135 67577
136 67789
137 68213
138 68531
139 68743
140 69061
141 69379
142 69697
143 70121
144 70439
145 70969
146 71287
147 71711
148 72559
149 74149
150 74573
151 74891
152 75209
153 75527
154 76163
155 76481
156 77647
157 78283
158 78707
159 78919
160 79873
161 79979
162 80191
163 80933
164 81463
165 81569
166 83477
167 83689
168 84431
169 84961
170 85597
171 85703
172 86869
173 87187
174 87293
175 88883
176 89413
177 89519
178 90473
179 91639
180 91957
181 92381
182 92593
183 92699
184 93229
185 93971
186 94819
187 95561
188 95773
189 97151
190 97787
191 98317
192 98953
193 99377
194 99907
195 100649
196 101603
197 101921
198 102451
199 102769
200 103087
201 103511
202 103723
203 104147
204 104677
205 106373
206 106903
207 107857
208 108917
209 110083
210 111143
211 111779
212 112097
213 113051
214 113899
215 114217
216 114641
217 115807
218 116443
219 116549
220 116867
221 117503
222 118033
223 118457
224 118669
225 120047
226 120577
227 121001
228 121531
229 121637
230 122167
231 122273
232 123121
233 123439
234 123757
235 123863
236 124181
237 125029
238 125453
239 127679
240 127997
241 128951
242 129587
243 130223
244 130859
245 131071
246 131707
247 132661
248 133403
249 134039
250 134887
251 135841
252 137219
253 137537
254 139021
255 139339
256 140611
257 140717
258 140929
259 141353
260 141671
261 142837
262 143261
263 143791
264 144427
265 145063
266 145381
267 145487
268 147289
269 147607
270 148243
271 148667
272 149197
273 149939
274 150151
275 150893
276 151423
277 151847
278 152377
279 153437
280 153649
281 154073
282 155027
283 155557
284 155663
285 156511
286 157253
287 157571
288 157889
289 158419
290 158843
291 159161
292 160009
293 160751
294 161281
295 161387
296 161599
297 162553
298 163613
299 164249
300 165203
301 166157
302 167429
303 167641
304 167747
305 168277
306 168913
307 169019
308 170503
309 170609
310 170927
311 171881
312 172093
313 172199
314 172411
315 172517
316 173683
317 174637
318 175061
319 175909
320 176227
321 176333
322 176651
323 178559
324 178877
325 179089
326 179407
327 180043
328 180361
329 180679
330 181421
331 181739
332 182057
333 182587
334 183329
335 185131
336 185767
337 185873
338 186191
339 187463
340 188311
341 188417
342 189583
343 189901
344 190537
345 191173
346 191491
347 192233
348 194141
349 194353
350 194671
351 194989
352 195413
353 195731
354 196579
355 197003
356 197957
357 198593
358 200183
359 200713
360 201031
361 201667
362 202409
363 202621
364 203363
365 203999
366 205483
367 205589
368 206543
369 207073
370 207497
371 207709
372 209299
373 210359
374 211313
375 211949
376 212161
377 212479
378 212903
379 213539
380 213751
381 214069
382 214811
383 215447
384 215659
385 216401
386 216719
387 218521
388 218627
389 218839
390 220217
391 220747
392 221171
393 221489
394 221807
395 222337
396 223291
397 224033
398 224351
399 224563
400 224669
401 224881
402 225941
403 226789
404 227531
405 227743
406 227849
407 228061
408 230393
409 231241
410 231347
411 231559
412 231877
413 232513
414 232937
415 234103
416 234527
417 235057
418 236329
419 237071
420 237283
421 237707
422 238237
423 239297
424 239509
425 239933
426 242371
427 242689
428 243431
429 243643
430 244597
431 244703
432 245339
433 246187
434 246611
435 246929
436 247141
437 248201
438 249367
439 250109
440 251063
441 252017
442 252971
443 253501
444 253607
445 253819
446 254773
447 254879
448 255197
449 256363
450 256469
451 257953
452 259967
453 260179
454 260921
455 261451
456 261557
457 262193
458 262511
459 262723
460 263677
461 264101
462 264631
463 264949
464 266009
465 266221
466 267493
467 267811
468 269189
469 269719
470 270037
471 270143
472 270461
473 271097
474 272263
475 272369
476 272581
477 273323
478 273641
479 274171
480 274277
481 274489
482 275549
483 276079
484 276503
485 276821
486 278623
487 279047
488 279577
489 280001
490 281167
491 281273
492 281803
493 282439
494 283181
495 283817
496 285301
497 285937
498 286043
499 288481
500 289859
501 290707
502 291661
503 291979
504 292933
505 293357
506 294311
507 294523
508 294629
509 294947
510 295901
511 296749
512 297067
513 297809
514 298021
515 298339
516 300247
517 301943
518 302261
519 302579
520 302791
521 304063
522 304169
523 305017
524 305441
525 305759
526 305971
527 307031
528 307243
529 308303
530 308621
531 308939
532 309469
533 310423
534 310741
535 312331
536 312967
537 313603
538 313921
539 314239
540 315193
541 315617
542 315829
543 316571
544 316783
545 317419
546 318161
547 318691
548 319327
549 319433
550 320387
551 321341
552 321553
553 322613
554 323249
555 323567
556 324097
557 324733
558 324839
559 325051
560 326323
561 327277
562 329503
563 330139
564 330563
565 332471
566 333107
567 334379
568 336181
569 336499
570 337453
571 338407
572 339467
573 339679
574 340103
575 340633
576 341057
577 341269
578 341587
579 342647
580 343177
581 343601
582 343813
583 344237
584 344873
585 346039
586 347099
587 347629
588 348053
589 348583
590 349007
591 350809
592 351551
593 351763
594 352081
595 352399
596 353459
597 353777
598 354307
599 355049
600 355261
601 356533
602 357169
603 357593
604 358229
605 358441
606 359501
607 359713
608 361091
609 361409
610 361727
611 362363
612 363211
613 363317
614 363529
615 364271
616 364801
617 365119
618 366497
619 367027
620 367663
621 369253
622 370207
623 370631
624 370949
625 371479
626 371797
627 372539
628 372751
629 374447
630 374977
631 375083
632 375931
633 377521
634 378793
635 379853
636 380383
637 381019
638 381443
639 381761
640 383987
641 384623
642 384941
643 385153
644 385471
645 388651
646 388757
647 389287
648 389923
649 390347
650 390877
651 391301
652 391619
653 392149
654 392467
655 393103
656 393209
657 393739
658 394481
659 396601
660 396919
661 397237
662 398509
663 398933
664 399781
665 399887
666 400417
667 400523
668 401053
669 401371
670 401477
671 401689
672 403703
673 404021
674 405611
675 406247
676 406883
677 408049
678 409639
679 410063
680 412289
681 413243
682 413879
683 414833
684 415469
685 415787
686 415999
687 417271
688 417377
689 418331
690 418861
691 419603
692 419921
693 420557
694 420769
695 422041
696 423949
697 424267
698 424903
699 425857
700 426917
701 427447
702 428083
703 428401
704 429673
705 429991
706 431051
707 431369
708 431581
709 432323
710 432959
711 434761
712 434867
713 435397
714 435503
715 437093
716 437729
717 438047
718 438259
719 439849
720 441121
721 442181
722 442499
723 442817
724 443347
725 443453
726 443771
727 443983
728 444089
729 444937
730 445573
731 445891
732 446951
733 447481
734 448859
735 450343
736 450767
737 451933
738 453311
739 454159
740 455219
741 455431
742 455537
743 456809
744 457021
745 457339
746 458399
747 458611
748 458929
749 459353
750 459671
751 459883
752 462109
753 462851
754 465077
755 466243
756 466561
757 467197
758 467833
759 468151
760 468893
761 469529
762 470059
763 471649
764 472391
765 472709
766 472921
767 473027
768 473981
769 475147
770 475889
771 476101
772 476419
773 476737
774 477797
775 478433
776 478963
777 479387
778 479599
779 480023
780 480341
781 480553
782 483097
783 483733
784 483839
785 484369
786 485959
787 487973
788 488503
789 488821
790 489457
791 491789
792 492319
793 494651
794 495181
795 495923
796 496453
797 496877
798 497831
799 498361
800 498467
801 498679
802 499633
803 499739
804 500057
805 500587
806 500693
807 501223
808 502919
809 503131
810 504403
811 505357
812 505781
813 506417
814 506629
815 507371
816 507901
817 508643
818 508961
819 510127
820 510233
821 510551
822 512353
823 512671
824 512989
825 513307
826 513731
827 513943
828 514049
829 515639
830 516169
831 516911
832 517229
833 517547
834 519031
835 519349
836 519667
837 520409
838 520621
839 521363
840 521999
841 522211
842 522317
843 523801
844 523907
845 524119
846 525391
847 525709
848 526027
849 528041
850 529313
851 530267
852 530797
853 531857
854 532069
855 532811
856 533129
857 533447
858 534931
859 535037
860 535673
861 535991
862 536203
863 536839
864 537157
865 537793
866 537899
867 539171
868 541927
869 542987
870 544259
871 544471
872 545213
873 547121
874 548393
875 549877
876 550513
877 550831
878 550937
879 552103
880 552527
881 553057
882 553481
883 554011
884 554117
885 554753
886 555707
887 556343
888 558251
889 558781
890 559099
891 559523
892 559841
893 560159
894 560477
895 560689
896 561961
897 562703
898 563021
899 563551
900 563657
901 563869
902 565247
903 566201
904 566413
905 567367
906 568109
907 570547
908 572137
909 572879
910 573197
911 573409
912 574363
913 575317
914 576377
915 577331
916 578497
917 578603
918 579133
919 579239
920 579451
921 581041
922 582419
923 582737
924 582949
925 583267
926 583903
927 584963
928 585493
929 585917
930 586129
931 586871
932 587189
933 588037
934 588673
935 588779
936 590263
937 590899
938 591959
939 592489
940 593231
941 594397
942 594821
943 595139
944 595351
945 596093
946 596623
947 596941
948 597577
949 599273
950 599591
951 599803
952 602029
953 602453
954 602983
955 603937
956 604361
957 604997
958 606587
959 608177
960 608389
961 609979
962 610721
963 610933
964 611887
965 611993
966 612841
967 612947
968 614113
969 614219
970 614749
971 615067
972 615491
973 617293
974 617717
975 618671
976 618883
977 620261
978 620579
979 621427
980 623017
981 623653
982 623759
983 624607
984 626621
985 626833
986 627257
987 627787
988 628423
989 629059
990 629483
991 630967
992 631391
993 632557
994 635207
995 635737
996 637327
997 637751
998 640613
999 641143
1000 643051