1 1559
2 2683
3 4133
4 10048
5 11400
6 12727
7 12800
8 13572
9 14223
10 14443
11 14514
12 14680
13 14913
14 15536
15 15619
16 16538
17 16557
18 17334
19 19043
20 20452
21 20465
22 20522
23 21162
24 21663
25 22440
26 22832
27 23055
28 23144
29 23214
30 23460
31 24833
32 25139
33 25278
34 25980
35 26207
36 26257
37 26702
38 26747
39 27536
40 27878
41 28448
42 28671
43 29180
44 29873
45 30212
46 30232
47 31065
48 31072
49 31752
50 32051
51 33173
52 33439
53 33539
54 33840
55 34185
56 34345
57 34703
58 35268
59 35455
60 35492
61 35921
62 36513
63 36542
64 37065
65 37827
66 37946
67 38086
68 38174
69 38703
70 38794
71 39029
72 39173
73 39455
74 39516
75 40441
76 40496
77 40532
78 41194
79 41658
80 41669
81 42305
82 42761
83 42971
84 44119
85 44291
86 44682
87 45357
88 45362
89 46040
90 46627
91 46802
92 47100
93 47305
94 47562
95 48806
96 48857
97 49008
98 49121
99 49424
100 49500
101 50018
102 50453
103 50973
104 51029
105 51281
106 51731
107 52111
108 52679
109 52683
110 53986
111 54098
112 54114
113 54121
114 54430
115 54440
116 54639
117 55128
118 55163
119 55319
120 56421
121 56492
122 56955
123 57239
124 57411
125 57800
126 58260
127 58314
128 58388
129 58500
130 59900
131 59928
132 60273
133 60483
134 61617
135 62031
136 62166
137 62175
138 62526
139 63144
140 63714
141 64076
142 64495
143 64890
144 64976
145 65561
146 66236
147 67015
148 67268
149 67577
150 67586
151 68083
152 68771
153 68797
154 68991
155 69038
156 69651
157 69721
158 69729
159 69848
160 70060
161 70622
162 71260
163 71306
164 71330
165 71602
166 72418
167 72644
168 73051
169 75345
170 75353
171 75731
172 75957
173 75989
174 76213
175 76329
176 76625
177 77026
178 77190
179 77313
180 77691
181 77713
182 77751
183 77768
184 78117
185 79436
186 79462
187 79499
188 79500
189 79773
190 80014
191 81118
192 81661
193 81765
194 82085
195 82112
196 82492
197 82701
198 82998
199 83214
200 83249
201 83955
202 84419
203 84438
204 84810
205 84821
206 85295
207 85477
208 85982
209 86555
210 86670
211 87174
212 87443
213 87758
214 88069
215 88115
216 88118
217 88127
218 88253
219 88814
220 89039
221 89175
222 89396
223 89695
224 90371
225 90548
226 90642
227 90752
228 91015
229 91083
230 92228
231 92867
232 93270
233 93533
234 93807
235 94348
236 94497
237 94530
238 94565
239 94678
240 94700
241 95508
242 96285
243 96898
244 96909
245 97324
246 97575
247 97622
248 98324
249 99081
250 99516
251 99536
252 99679
253 100248
254 100259
255 100422
256 100521
257 101031
258 101129
259 101391
260 101915
261 101942
262 101946
263 102252
264 102374
265 102892
266 102930
267 103001
268 103037
269 104102
270 104866
271 105690
272 106023
273 106314
274 106603
275 106875
276 106877
277 107030
278 108288
279 108640
280 108655
281 108739
282 108791
283 108830
284 108898
285 109063
286 109155
287 109380
288 110160
289 110905
290 110943
291 110950
292 111172
293 111267
294 111408
295 111986
296 112149
297 112229
298 112284
299 112681
300 112823
301 112848
302 113067
303 113238
304 113302
305 113558
306 113891
307 113994
308 114309
309 114321
310 114491
311 114668
312 114974
313 115201
314 115935
315 115994
316 116138
317 116486
318 116641
319 116906
320 116951
321 117014
322 117089
323 117240
324 117649
325 117751
326 117835
327 117944
328 118056
329 118820
330 118878
331 119376
332 119480
333 119505
334 119628
335 119815
336 119918
337 119990
338 120070
339 120127
340 120208
341 120639
342 120648
343 120679
344 120684
345 120695
346 120834
347 121019
348 121116
349 121171
350 121227
351 121474
352 121569
353 121592
354 121647
355 121697
356 122371
357 122708
358 123261
359 123402
360 123751
361 123829
362 124016
363 124608
364 124755
365 124851
366 124956
367 125339
368 125573
369 125616
370 125728
371 126126
372 126141
373 126231
374 126232
375 126446
376 126830
377 127121
378 127302
379 127454
380 127641
381 127804
382 127902
383 128172
384 128353
385 128719
386 128739
387 128913
388 129217
389 129737
390 129876
391 129881
392 130080
393 130308
394 130908
395 131291
396 131616
397 131700
398 131827
399 132000
400 132329
401 132486
402 132500
403 132906
404 133244
405 133313
406 133469
407 133550
408 133806
409 133997
410 134066
411 134075
412 134172
413 134395
414 134515
415 134522
416 134545
417 134721
418 135097
419 135415
420 135429
421 135503
422 135823
423 135903
424 136203
425 136229
426 136611
427 136744
428 136836
429 136849
430 136910
431 136998
432 137342
433 137387
434 137483
435 137538
436 137598
437 138080
438 138278
439 138326
440 139056
441 139062
442 139248
443 139435
444 139516
445 139822
446 140231
447 140288
448 140417
449 141277
450 142722
451 142796
452 142839
453 142923
454 143083
455 143372
456 143599
457 143865
458 143927
459 144028
460 144721
461 145072
462 145215
463 145523
464 145613
465 145754
466 145851
467 146045
468 146459
469 146461
470 146739
471 146983
472 147259
473 147366
474 148088
475 148217
476 148498
477 148664
478 148670
479 148732
480 148769
481 148862
482 148886
483 149126
484 149144
485 149259
486 149335
487 149459
488 149488
489 149579
490 149610
491 149781
492 150280
493 150740
494 150793
495 152750
496 153085
497 153918
498 154134
499 154290
500 154689
501 154863
502 155100
503 155466
504 155542
505 155691
506 155715
507 155817
508 155919
509 155930
510 156396
511 156719
512 156850
513 157261
514 157267
515 157334
516 157555
517 157637
518 157821
519 157968
520 158055
521 158283
522 158433
523 158708
524 158819
525 159155
526 159166
527 159560
528 159609
529 159814
530 160010
531 160038
532 160116
533 160318
534 160346
535 160543
536 160856
537 161033
538 161072
539 161092
540 161282
541 161348
542 162071
543 162075
544 162369
545 162584
546 162975
547 162990
548 163386
549 163409
550 164016
551 164219
552 164422
553 164563
554 164598
555 164941
556 164963
557 165258
558 166095
559 166131
560 166133
561 166224
562 166529
563 166970
564 166972
565 166999
566 167050
567 167207
568 167350
569 167849
570 167936
571 168354
572 168408
573 168480
574 168776
575 168950
576 169185
577 169473
578 169620
579 169801
580 170111
581 170152
582 170517
583 170952
584 171328
585 171358
586 171380
587 171413
588 171416
589 171452
590 172085
591 172245
592 172261
593 172264
594 172706
595 172757
596 172824
597 173045
598 173180
599 173453
600 173565
601 173870
602 173956
603 174434
604 174443
605 174662
606 175141
607 175249
608 175396
609 175548
610 175875
611 176043
612 176081
613 176363
614 176435
615 176499
616 176520
617 176581
618 176730
619 177128
620 177193
621 177326
622 177486
623 177788
624 178364
625 178967
626 179020
627 179441
628 180087
629 180093
630 180097
631 180694
632 180710
633 180788
634 180848
635 180863
636 181446
637 181455
638 181612
639 181662
640 181959
641 182709
642 182864
643 183066
644 183602
645 183610
646 183831
647 184062
648 184471
649 184867
650 184944
651 184973
652 185019
653 185047
654 185237
655 185321
656 185336
657 185607
658 185772
659 185789
660 185858
661 186401
662 186692
663 186720
664 186828
665 186846
666 186872
667 187130
668 187155
669 187200
670 187623
671 187794
672 188060
673 188299
674 188324
675 188342
676 188584
677 189061
678 189230
679 189370
680 189472
681 190011
682 190110
683 190495
684 190571
685 190792
686 191117
687 191128
688 191252
689 191277
690 191426
691 191911
692 191939
693 192024
694 192278
695 192302
696 192357
697 192426
698 192434
699 192885
700 193125
701 193499
702 193731
703 193761
704 194282
705 194315
706 194655
707 194696
708 195175
709 195399
710 195555
711 195662
712 195963
713 196028
714 196092
715 196123
716 196314
717 196484
718 196773
719 197052
720 197130
721 197318
722 197592
723 197690
724 197765
725 198000
726 198005
727 198281
728 198718
729 198967
730 199502
731 199762
732 199931
733 200223
734 200244
735 200391
736 200865
737 200922
738 201944
739 202653
740 202779
741 202876
742 203159
743 203694
744 203726
745 204302
746 204400
747 204547
748 204557
749 204754
750 204811
751 204921
752 204977
753 205048
754 205281
755 205387
756 205548
757 205584
758 205607
759 205690
760 205697
761 205836
762 205957
763 206093
764 206445
765 206758
766 206966
767 207168
768 207416
769 207419
770 207686
771 207700
772 207819
773 207961
774 208012
775 208251
776 208296
777 208313
778 208379
779 208511
780 208845
781 208868
782 208901
783 208913
784 208959
785 208961
786 209537
787 209625
788 209713
789 209838
790 210012
791 210403
792 211011
793 211225
794 211301
795 211386
796 211404
797 211505
798 211521
799 211584
800 211820
801 211848
802 212060
803 212070
804 212079
805 212082
806 212123
807 212200
808 212228
809 212310
810 212337
811 212354
812 212494
813 212582
814 212818
815 212902
816 213066
817 213409
818 213412
819 213691
820 213702
821 213860
822 214162
823 214259
824 214390
825 214407
826 214824
827 214878
828 215046
829 215231
830 215372
831 215464
832 215484
833 215518
834 216010
835 216012
836 216377
837 216649
838 216805
839 216867
840 216924
841 216999
842 217027
843 217076
844 217151
845 217155
846 217216
847 217604
848 217664
849 217825
850 217907
851 218045
852 218239
853 218247
854 218258
855 218290
856 218304
857 218363
858 218870
859 218995
860 219262
861 219669
862 219752
863 219774
864 220014
865 220259
866 220799
867 221133
868 221235
869 221273
870 221313
871 221627
872 221702
873 221781
874 221864
875 221959
876 222132
877 222439
878 222718
879 222792
880 222843
881 223106
882 223112
883 223458
884 223520
885 223541
886 223605
887 223873
888 224021
889 224408
890 224681
891 224814
892 225243
893 225398
894 225402
895 225477
896 225948
897 226101
898 226109
899 226293
900 226313
901 226626
902 226730
903 226821
904 227422
905 227602
906 227835
907 227919
908 228129
909 228141
910 228198
911 228308
912 228429
913 228608
914 228672
915 228725
916 228728
917 229048
918 229079
919 229130
920 229215
921 229549
922 229632
923 229676
924 229903
925 230084
926 230095
927 230369
928 230374
929 230382
930 230511
931 230804
932 230835
933 230975
934 231260
935 231330
936 231352
937 231486
938 231603
939 231846
940 231872
941 231879
942 231884
943 232403
944 232460
945 232646
946 232709
947 232849
948 233249
949 233438
950 233490
951 233727
952 234228
953 234273
954 234294
955 234399
956 234413
957 234591
958 234769
959 234942
960 235088
961 235107
962 235419
963 235484
964 235667
965 235772
966 235901
967 235959
968 236060
969 236068
970 236114
971 236187
972 237429
973 237465
974 237583
975 237608
976 237644
977 237707
978 237891
979 238336
980 238807
981 238809
982 239243
983 239271
984 239437
985 239441
986 239508
987 239569
988 239939
989 239959
990 240154
991 240157
992 240585
993 240597
994 240656
995 240885
996 241303
997 241641
998 241701
999 241734
1000 241835