1 1
2 12
3 14
4 155
5 160
6 211
7 271
8 292
9 419
10 548
11 572
12 591
13 645
14 653
15 710
16 735
17 744
18 760
19 764
20 820
21 873
22 880
23 890
24 963
25 1537
26 1584
27 2191
28 2197
29 2245
30 2265
31 2352
32 2355
33 11163
34 11253
35 11349
36 11380
37 11917
38 11932
39 12016
40 12235
41 12356
42 12453
43 12475
44 12520
45 12746
46 12798
47 12833
48 13056
49 13111
50 13222
51 13285
52 13397
53 13928
54 13941
55 13990
56 14103
57 14183
58 14302
59 14319
60 15512
61 17632
62 17793
63 20028
64 20151
65 20712
66 20957
67 21269
68 21744
69 21869
70 22070
71 22097
72 22143
73 23422
74 23503
75 23531
76 23564
77 23694
78 29307
79 30418
80 30450
81 30671
82 30999
83 31512
84 31551
85 31622
86 32014
87 32827
88 32921
89 34060
90 34961
91 35371
92 35685
93 35703
94 67133
95 67347
96 67666
97 69217
98 69434
99 70066
100 70243
101 70336
102 70536
103 73356
104 73507
105 73714
106 74934
107 75029
108 75101
109 75227
110 75319
111 75493
112 75535
113 75721
114 84941
115 85011
116 85231
117 86203
118 88346
119 88369
120 88791
121 91141
122 91464
123 96776
124 97132
125 97555
126 97624
127 98053
128 98083
129 98813
130 98854
131 99684
132 100134
133 100440
134 107570
135 107669
136 108600
137 109112
138 109427
139 114558
140 114620
141 116940
142 117083
143 117365
144 118097
145 119018
146 119358
147 119961
148 120457
149 120592
150 120629
151 121985
152 122070
153 125640
154 125676
155 126389
156 126756
157 126790
158 126866
159 127632
160 127698
161 136915
162 137609
163 172309
164 178979
165 179222
166 179925
167 183595
168 184131
169 184864
170 185431
171 185781
172 185858
173 186229
174 186703
175 187637
176 188387
177 188416
178 188491
179 188592
180 189344
181 189621
182 194940
183 195694
184 196631
185 197184
186 197759
187 198480
188 199329
189 199747
190 199797
191 199915
192 200438
193 219058
194 219096
195 219179
196 219647
197 220483
198 220581
199 221460
200 221651
201 223070
202 223216
203 228183
204 228952
205 236084
206 237059
207 237618
208 238380
209 243360
210 243899
211 244707
212 245105
213 253244
214 253332
215 253881
216 254849
217 258949
218 259083
219 259183
220 259623
221 259730
222 260300
223 261376
224 268286
225 276886
226 276995
227 288205
228 289147
229 289858
230 290313
231 291124
232 295744
233 295860
234 296800
235 297970
236 298801
237 298974
238 299039
239 300219
240 301190
241 301380
242 301561
243 301754
244 301812
245 303011
246 303072
247 303192
248 303649
249 304854
250 396974
251 397603
252 398822
253 399673
254 620374
255 620630
256 620670
257 621926
258 622687
259 622713
260 623102
261 624369
262 629981
263 630048
264 639060
265 639128
266 639789
267 640065
268 640386
269 643155
270 651291
271 651382
272 656519
273 657128
274 657300
275 657609
276 657787
277 658766
278 658945
279 659167
280 660966
281 661217
282 662052
283 663003
284 663844
285 664155
286 665003
287 665067
288 665252
289 665295
290 666480
291 666558
292 678416
293 678997
294 679083
295 679312
296 697982
297 698300
298 699063
299 699781
300 700619
301 707807
302 708223
303 708411
304 708902
305 710787
306 720005
307 729349
308 729538
309 730159
310 730353
311 739754
312 740710
313 741651
314 742617
315 745736
316 752920
317 753117
318 753876
319 754074
320 754554
321 754753
322 755082
323 757079
324 757550
325 758547
326 768266
327 769257
328 774457
329 774895
330 777085
331 777667
332 779576
333 785795
334 787587
335 787783
336 788255
337 788459
338 789291
339 789496
340 790308
341 811768
342 813984
343 819106
344 822176
345 824408
346 824570
347 824851
348 833173
349 833262
350 833784
351 834144
352 834986
353 835356
354 835415
355 835652
356 836270
357 836508
358 836888
359 839321
360 839923
361 844312
362 845236
363 845706
364 846430
365 846940
366 847465
367 847789
368 848214
369 848547
370 848772
371 849160
372 850414
373 858906
374 859495
375 859987
376 860577
377 868902
378 869820
379 870145
380 871107
381 874366
382 881668
383 941968
384 942229
385 942605
386 942873
387 943159
388 945927
389 946789
390 954488
391 955016
392 963221
393 963510
394 963657
395 966555
396 1024845
397 1025158
398 1025449
399 1025573
400 1025868
401 1025942
402 1030237
403 1031097
404 1031393
405 1032193
406 1032490
407 1033460
408 1033758
409 1034559
410 1037548
411 1038290
412 1039280
413 1078580
414 1100510
415 1101700
416 1102001
417 1140031
418 1140187
419 1141488
420 1216918
421 1218730
422 1221760
423 1222890
424 1223197
425 1223427
426 1226619
427 1226922
428 1227571
429 1227875
430 1228729
431 1229125
432 1230099
433 1230496
434 1236529
435 1237517
436 1239756
437 1240723
438 1244343
439 1244717
440 1245337
441 1245967
442 1252173
443 1252879
444 1255071
445 1255733
446 1258420
447 1259042
448 1266178
449 1268488
450 1268750
451 1269186
452 1278815
453 1279796
454 1286096
455 1286582
456 1286972
457 1287578
458 1287969
459 1290832
460 1291810
461 1388210
462 1388866
463 1389269
464 1390135
465 1390566
466 1391122
467 1396251
468 1396416
469 1396554
470 1396819
471 1397470
472 1398435
473 1399147
474 1400012
475 1407312
476 1407969
477 1414065
478 1414642
479 1415518
480 1416105
481 1416771
482 1422665
483 1423230
484 1424146
485 1431806
486 1441472
487 1442084
488 1442260
489 1448465
490 1448731
491 1449031
492 1449397
493 1449781
494 1450247
495 1450662
496 1451228
497 1451728
498 1488378
499 1489054
500 1489706
501 1490232
502 1496761
503 1502427
504 1507233
505 1507898
506 1508484
507 1509268
508 1509434
509 1510223
510 1511199
511 1511989
512 1520356
513 1529668
514 1530365
515 1531347
516 1532045
517 1535051
518 1544957
519 1545326
520 1555107
521 1555807
522 1556426
523 1557133
524 1557940
525 1558648
526 1581018
527 1589429
528 1660319
529 1663029
530 1663816
531 1735816
532 1741545
533 1741894
534 1742623
535 1743161
536 1750462
537 1751059
538 1754094
539 1754467
540 1764221
541 1764961
542 1772068
543 1776233
544 1777975
545 1778592
546 1779337
547 1780073
548 1787602
549 1789677
550 1792794
551 1793547
552 1802314
553 1802854
554 1803601
555 1804146
556 1804693
557 1810168
558 1810543
559 1811051
560 1811326
561 1818405
562 1819162
563 1819712
564 1820470
565 1825947
566 1826629
567 1827296
568 1827988
569 1833765
570 1833809
571 1891583
572 1892478
573 1900248
574 1901105
575 1901881
576 1902558
577 1902637
578 1903213
579 1903998
580 1904793
581 1912668
582 1913545
583 1922323
584 1922701
585 1922783
586 1923340
587 1924224
588 1930202
589 1931131
590 1932920
591 2429710
592 2430018
593 2438135
594 2438823
595 2438962
596 2447443
597 2448353
598 2455175
599 2456943
600 2459383
601 2460265
602 2464835
603 2465659
604 2474177
605 2474508
606 2475246
607 2475578
608 2476206
609 2476543
610 2485026
611 2485440
612 2485923
613 2486421
614 2487104
615 2487639
616 2494474
617 2498632
618 2502197
619 2502480
620 2508750
621 2592400
622 2593283
623 2600171
624 2601010
625 2604228
626 2604627
627 2607011
628 2611323
629 2612168
630 2612404
631 2696974
632 2697658
633 2704088
634 2704934
635 2714342
636 2719088
637 2719672
638 2720450
639 2721434
640 2722255
641 2722739
642 2731286
643 2739773
644 2740501
645 2789661
646 2790511
647 2794659
648 2800549
649 2801234
650 2802183
651 2802768
652 2803766
653 2811626
654 2817404
655 2824294
656 2827163
657 2835371
658 2836072
659 2836530
660 2843640
661 2851514
662 2855182
663 2855998
664 2856687
665 2860883
666 2861777
667 2864006
668 2958266
669 2958860
670 2959147
671 2959541
672 2962700
673 2963645
674 2964572
675 2965518
676 2973417
677 2973961
678 2974850
679 2980351
680 2981047
681 2981369
682 2983332
683 2988441
684 2989077
685 2989656
686 2996311
687 3001413
688 3006258
689 3006360
690 3006875
691 3007685
692 3007939
693 3012849
694 3013104
695 3020414
696 3020672
697 3027482
698 3027741
699 3031951
700 3032253
701 3035963
702 3036273
703 3045983
704 3049122
705 3052225
706 3054418
707 3054521
708 3057011
709 3058044
710 3058504
711 3068841
712 3074651
713 3074996
714 3080906
715 3084660
716 3092763
717 3101053
718 3102092
719 3102372
720 3103450
721 3104030
722 3105130
723 3110231
724 3211931
725 3212041
726 3214042
727 3225442
728 3228553
729 3228954
730 3229825
731 3231239
732 3232120
733 3232336
734 3241517
735 3241735
736 3314747
737 3336507
738 3336629
739 3339519
740 3340742
741 3342713
742 3344947
743 3347659
744 3350320
745 3351232
746 3351501
747 3353713
748 3356470
749 3357592
750 3436343
751 3436571
752 3443862
753 3446153
754 3448665
755 3451674
756 3542904
757 3547865
758 3550230
759 3553142
760 3556893
761 3564016
762 3573772
763 3575012
764 3575735
765 3576979
766 3577322
767 3589769
768 3589940
769 3592393
770 3596105
771 3596564
772 3597235
773 3597487
774 3599218
775 3601746
776 3602537
777 3605087
778 3612199
779 3617772
780 3620897
781 3629317
782 3641907
783 3642328
784 3668945
785 3677071
786 3685559
787 3686827
788 3694328
789 3697019
790 3697880
791 3698158
792 3698973
793 3711770
794 3712731
795 3715591
796 3725203
797 3733861
798 3734073
799 3734942
800 3742154
801 3743029
802 3743810
803 3746689
804 3747380
805 3747670
806 3755991
807 3758909
808 3759922
809 3848132
810 3849520
811 3858181
812 3862073
813 3868986
814 3877999
815 3929389
816 3935050
817 3938961
818 3941174
819 3950799
820 3962195
821 3966356
822 3970321
823 3970862
824 3974830
825 3976743
826 4074213
827 4075611
828 4076046
829 4077445
830 4078916
831 4082916
832 4095056
833 4095787
834 4097927
835 4098723
836 4099637
837 4099777
838 4106291
839 4107755
840 4109896
841 4110447
842 4111261
843 4112871
844 4113385
845 4113552
846 4120666
847 4122932
848 4128074
849 4131304
850 4131446
851 4135592
852 4137023
853 4137829
854 4137973
855 4139445
856 4153865
857 4162279
858 4204539
859 4205987
860 4206452
861 4220939
862 4224053
863 4224543
864 4255687
865 4256626
866 4257340
867 4257837
868 4265951
869 4266453
870 4271167
871 4271673
872 4277887
873 4329115
874 4329260
875 4330988
876 4331136
877 4331973
878 4340121
879 4341026
880 4382515
881 4389576
882 4394478
883 4397692
884 4407368
885 4408518
886 4408760
887 4415910
888 4423143
889 4423293
890 4431191
891 4432699
892 4437540
893 4438049
894 4440730
895 4445824
896 4446165
897 4497187
898 4500338
899 4512329
900 4512840
901 4513829
902 4515349
903 4518910
904 4519439
905 4520107
906 4521637
907 4522002
908 4522155
909 4523502
910 4538822
911 4539273
912 4544623
913 4549738
914 4550187
915 4550758
916 4556211
917 4558826
918 4564336
919 4565051
920 4570631
921 4577786
922 4578428
923 4579043
924 4584756
925 4587911
926 4595851
927 4597409
928 4598057
929 4598215
930 4599233
931 4600822
932 4605113
933 4605773
934 4608964
935 4615594
936 4618510
937 4619148
938 4620765
939 4621123
940 4637297
941 4637451
942 4637968
943 4642157
944 4642574
945 4643000
946 4643231
947 4643974
948 4645585
949 4653089
950 4659306
951 4664411
952 4665328
953 4670737
954 4674912
955 4675358
956 4676075
957 4682497
958 4682614
959 4689110
960 4690287
961 4690493
962 4691310
963 4698933
964 4699250
965 4700029
966 4700780
967 4708565
968 4800742
969 4801675
970 5519475
971 5526792
972 5535552
973 5537730
974 5547407
975 5565334
976 5574751
977 5575686
978 5622866
979 5625180
980 5625360
981 5625645
982 5629825
983 5633426
984 5635230
985 5636691
986 5637495
987 5638188
988 5639998
989 5640166
990 5658271
991 5662589
992 5663694
993 5664875
994 5665007
995 5671188
996 5672028
997 5672546
998 5674462
999 5676643
1000 5686355