1 5
2 68
3 131
4 194
5 257
6 320
7 733
8 796
9 859
10 922
11 985
12 1461
13 1524
14 1587
15 1650
16 2189
17 2252
18 2315
19 2917
20 2980
21 3645
22 4100
23 4163
24 4226
25 4289
26 4352
27 4828
28 4891
29 4954
30 5017
31 5556
32 5619
33 5682
34 6284
35 6347
36 7012
37 8195
38 8258
39 8321
40 8384
41 8923
42 8986
43 9049
44 9651
45 9714
46 10379
47 12290
48 12353
49 12416
50 13018
51 13081
52 13746
53 15629
54 15692
55 15755
56 15818
57 15881
58 16357
59 16385
60 16420
61 16448
62 16483
63 16546
64 17085
65 17113
66 17148
67 17211
68 17813
69 17876
70 18541
71 19724
72 19787
73 19850
74 19913
75 20452
76 20480
77 20515
78 20578
79 21180
80 21243
81 21908
82 23819
83 23882
84 23945
85 24547
86 24610
87 25275
88 27914
89 27977
90 28642
91 31253
92 31316
93 31379
94 31442
95 31981
96 32009
97 32044
98 32107
99 32709
100 32772
101 33437
102 35348
103 35411
104 35474
105 36076
106 36139
107 36804
108 39443
109 39506
110 40171
111 43538
112 46660
113 46723
114 46786
115 46849
116 46877
117 46912
118 46940
119 47003
120 47388
121 47451
122 47514
123 47577
124 47605
125 47668
126 48116
127 48179
128 48242
129 48333
130 48844
131 48907
132 49572
133 50755
134 50818
135 50881
136 50944
137 50972
138 51035
139 51483
140 51546
141 51609
142 51700
143 52211
144 52274
145 52939
146 54850
147 54913
148 54976
149 55067
150 55578
151 55641
152 56306
153 58945
154 59008
155 59673
156 62284
157 62347
158 62410
159 62473
160 62501
161 62564
162 63012
163 63040
164 63075
165 63138
166 63229
167 63740
168 63803
169 64468
170 66379
171 66442
172 66505
173 66596
174 67107
175 67170
176 67835
177 70474
178 70537
179 71202
180 74569
181 77908
182 77971
183 78034
184 78125
185 78636
186 78699
187 79364
188 82003
189 82066
190 82731
191 86098
192 93315
193 93378
194 93441
195 93504
196 93532
197 93595
198 94043
199 94106
200 94169
201 94260
202 94771
203 94834
204 95499
205 97410
206 97473
207 97536
208 97627
209 98138
210 98201
211 98866
212 101505
213 101568
214 102233
215 105600
216 108939
217 109002
218 109065
219 109156
220 109667
221 109730
222 110395
223 113034
224 113097
225 113762
226 117129
227 117653
228 117716
229 117779
230 117842
231 117905
232 118381
233 118444
234 118507
235 118570
236 119109
237 119172
238 119235
239 119837
240 119900
241 120565
242 121748
243 121811
244 121874
245 121937
246 122476
247 122539
248 122602
249 123204
250 123267
251 123932
252 124563
253 124626
254 125291
255 125843
256 125906
257 125969
258 126571
259 126634
260 127299
261 128658
262 129938
263 130001
264 130666
265 133277
266 133340
267 133403
268 133466
269 134005
270 134033
271 134068
272 134131
273 134733
274 134796
275 135461
276 137372
277 137435
278 137498
279 138100
280 138163
281 138828
282 139970
283 140033
284 140096
285 140187
286 140698
287 140761
288 141426
289 141467
290 141530
291 142195
292 144065
293 144128
294 144793
295 145562
296 148160
297 148901
298 148964
299 149027
300 149629
301 149692
302 150357
303 152996
304 153059
305 153724
306 155594
307 155657
308 156322
309 157091
310 159689
311 164308
312 164371
313 164434
314 164497
315 164525
316 164588
317 165036
318 165099
319 165162
320 165253
321 165764
322 165827
323 166492
324 168403
325 168466
326 168529
327 168620
328 169131
329 169194
330 169859
331 171218
332 172498
333 172561
334 173226
335 176593
336 179932
337 179995
338 180058
339 180149
340 180660
341 180723
342 181388
343 184027
344 184090
345 184755
346 186625
347 186688
348 187353
349 188122
350 190720
351 195556
352 195619
353 196284
354 199651
355 202249
356 210963
357 211026
358 211089
359 211180
360 211691
361 211754
362 212419
363 215058
364 215121
365 215786
366 219153
367 226587
368 226650
369 227315
370 230682
371 233280
372 235301
373 235364
374 235427
375 235490
376 236029
377 236092
378 236155
379 236757
380 236820
381 237485
382 239396
383 239459
384 239522
385 240124
386 240187
387 240852
388 242211
389 243491
390 243554
391 244219
392 247586
393 250925
394 250988
395 251051
396 251653
397 251716
398 252381
399 255020
400 255083
401 255748
402 257618
403 257681
404 258346
405 259115
406 261713
407 262148
408 262211
409 262274
410 262337
411 262400
412 262876
413 262939
414 263002
415 263065
416 263604
417 263667
418 263730
419 264332
420 264395
421 265060
422 266243
423 266306
424 266369
425 266432
426 266549
427 266612
428 266971
429 267034
430 267097
431 267277
432 267699
433 267762
434 268427
435 270338
436 270401
437 270464
438 270644
439 271066
440 271129
441 271794
442 273242
443 274433
444 274496
445 275161
446 277772
447 277835
448 277898
449 277961
450 278500
451 278528
452 278563
453 278626
454 279228
455 279291
456 279956
457 281867
458 281930
459 281956
460 281993
461 282019
462 282082
463 282173
464 282595
465 282658
466 282684
467 282747
468 283323
469 283412
470 285962
471 286025
472 286051
473 286114
474 286690
475 286779
476 290057
477 290146
478 293396
479 293459
480 293522
481 294124
482 294187
483 294852
484 297491
485 297554
486 297580
487 297643
488 298219
489 298308
490 301586
491 301675
492 304273
493 308803
494 308866
495 308929
496 308992
497 309020
498 309083
499 309531
500 309594
501 309657
502 309748
503 310259
504 310322
505 310987
506 312898
507 312961
508 313024
509 313115
510 313204
511 313626
512 313689
513 314354
514 316993
515 317056
516 317721
517 321088
518 324427
519 324490
520 324553
521 324644
522 325155
523 325218
524 325883
525 328522
526 328585
527 328611
528 328674
529 329250
530 329339
531 332617
532 332706
533 340051
534 340114
535 340779
536 344146
537 344235
538 352949
539 353012
540 353075
541 353677
542 353740
543 354405
544 355458
545 355521
546 355584
547 355675
548 356186
549 356249
550 356914
551 357044
552 357107
553 357772
554 359553
555 359616
556 360281
557 361139
558 363648
559 368573
560 368636
561 369301
562 371082
563 371145
564 371810
565 372668
566 375177
567 375266
568 379796
569 379859
570 379922
571 379985
572 380524
573 380587
574 380650
575 381252
576 381315
577 381980
578 383891
579 383954
580 384017
581 384197
582 384619
583 384682
584 385347
585 386706
586 387986
587 388049
588 388714
589 392081
590 395420
591 395483
592 395546
593 396148
594 396211
595 396876
596 399515
597 399578
598 399604
599 399667
600 400243
601 400332
602 402113
603 402176
604 402841
605 403610
606 403699
607 406208
608 411044
609 411107
610 411772
611 415139
612 415228
613 417737
614 426451
615 426514
616 426577
617 426668
618 427179
619 427242
620 427907
621 430546
622 430609
623 431274
624 434641
625 442075
626 442138
627 442803
628 446170
629 446259
630 448768
631 457699
632 470597
633 470660
634 471325
635 473106
636 473169
637 473834
638 474692
639 477201
640 486221
641 488730
642 497444
643 497507
644 497570
645 498172
646 498235
647 498900
648 501539
649 501602
650 502267
651 505634
652 513068
653 513131
654 513796
655 517163
656 517252
657 519761
658 524291
659 524354
660 524417
661 524480
662 525019
663 525082
664 525145
665 525747
666 525810
667 526475
668 528386
669 528449
670 528512
671 528692
672 529114
673 529177
674 529842
675 531445
676 531508
677 531571
678 531634
679 531697
680 532173
681 532236
682 532299
683 532362
684 532481
685 532544
686 532901
687 532964
688 533027
689 533209
690 533629
691 533692
692 534357
693 535540
694 535603
695 535666
696 535729
697 536268
698 536331
699 536394
700 536576
701 536996
702 537059
703 537724
704 539635
705 539698
706 539761
707 539915
708 539978
709 540041
710 540363
711 540426
712 540643
713 540706
714 541091
715 541371
716 543730
717 543793
718 544010
719 544073
720 544099
721 544162
722 544458
723 544738
724 544827
725 547069
726 547132
727 547195
728 547258
729 547797
730 547825
731 547860
732 547923
733 548105
734 548194
735 548525
736 548588
737 549253
738 551164
739 551227
740 551290
741 551892
742 551955
743 552620
744 555259
745 555322
746 555539
747 555602
748 555987
749 556267
750 559354
751 559634
752 559723
753 562693
754 562756
755 562819
756 563421
757 563484
758 564149
759 566788
760 566851
761 567516
762 570883
763 570946
764 571009
765 571072
766 571163
767 571674
768 571737
769 572402
770 575041
771 575104
772 575769
773 578100
774 578163
775 578226
776 578289
777 578317
778 578380
779 578828
780 578891
781 578954
782 579045
783 579136
784 579556
785 579619
786 580284
787 582195
788 582258
789 582321
790 582412
791 582923
792 582986
793 583651
794 586290
795 586353
796 586570
797 586633
798 587018
799 587298
800 588245
801 590385
802 590665
803 590754
804 593724
805 593787
806 593850
807 593941
808 594452
809 594515
810 595180
811 597819
812 597882
813 598547
814 601914
815 602194
816 609348
817 609411
818 610076
819 613443
820 615092
821 615155
822 615820
823 617601
824 617664
825 618329
826 619187
827 621696
828 624755
829 624818
830 624881
831 624972
832 625483
833 625546
834 626211
835 628850
836 628913
837 629578
838 630716
839 632945
840 633225
841 640379
842 640442
843 641107
844 641939
845 642002
846 642065
847 642667
848 642730
849 643395
850 644474
851 646034
852 646097
853 646762
854 649093
855 649156
856 649219
857 649282
858 649821
859 649884
860 649947
861 650129
862 650549
863 650612
864 651277
865 653188
866 653251
867 653314
868 653916
869 653979
870 654644
871 656003
872 657283
873 657346
874 657563
875 657626
876 658011
877 658291
878 661378
879 661658
880 661747
881 664256
882 664717
883 664780
884 664843
885 665445
886 665508
887 666173
888 668812
889 668875
890 669540
891 671410
892 671473
893 672138
894 672907
895 673187
896 675505
897 680341
898 680404
899 681069
900 684436
901 687034
902 688594
903 688657
904 689322
905 692689
906 695748
907 695811
908 695874
909 695965
910 696476
911 696539
912 697204
913 699843
914 699906
915 700571
916 703938
917 704218
918 711372
919 711435
920 712100
921 715467
922 718065
923 726996
924 732740
925 735249
926 742403
927 742466
928 743131
929 746498
930 758027
931 759587
932 759650
933 760315
934 763682
935 766741
936 766804
937 766867
938 767469
939 767532
940 768197
941 770836
942 770899
943 771564
944 774931
945 775211
946 782365
947 782428
948 783093
949 786434
950 786460
951 786497
952 786560
953 787162
954 787225
955 787890
956 789058
957 790529
958 790592
959 791257
960 793588
961 793651
962 793714
963 793777
964 794316
965 794379
966 794442
967 794624
968 795044
969 795107
970 795772
971 797683
972 797746
973 797809
974 797989
975 798411
976 798474
977 799139
978 801778
979 801841
980 802058
981 802121
982 802506
983 802786
984 805873
985 806153
986 806242
987 809212
988 809275
989 809338
990 809940
991 810003
992 810668
993 813307
994 813370
995 813396
996 813459
997 814035
998 814124
999 817402
1000 817491