1 3059
2 3197
3 3473
4 3887
5 4439
6 5129
7 5957
8 6923
9 8027
10 9269
11 10649
12 24334
13 24472
14 24886
15 25576
16 26542
17 27784
18 29302
19 31096
20 33166
21 35512
22 38134
23 41032
24 44206
25 47656
26 51382
27 55384
28 59662
29 64216
30 69046
31 74152
32 79534
33 82179
34 82593
35 83421
36 84663
37 85192
38 86319
39 88389
40 90873
41 91126
42 93771
43 97083
44 100809
45 104949
46 109503
47 114471
48 119853
49 125649
50 131859
51 138483
52 145521
53 152973
54 160839
55 169119
56 177813
57 186921
58 194672
59 194948
60 195776
61 196443
62 197156
63 199088
64 201572
65 204608
66 206379
67 208196
68 212336
69 216729
70 217028
71 222272
72 227493
73 228068
74 234416
75 238671
76 241316
77 248768
78 250263
79 256772
80 262269
81 265328
82 274436
83 274689
84 284096
85 287523
86 294308
87 300771
88 305072
89 314433
90 316388
91 328256
92 340676
93 353648
94 367172
95 380305
96 380995
97 381248
98 382375
99 384445
100 387205
101 390655
102 394795
103 395876
104 399625
105 405145
106 411056
107 411355
108 418255
109 425845
110 426788
111 434125
112 443072
113 443095
114 452755
115 459908
116 463105
117 474145
118 477296
119 485875
120 495236
121 498295
122 511405
123 513728
124 525205
125 532772
126 539695
127 552368
128 554875
129 570745
130 572516
131 587305
132 593216
133 604555
134 614468
135 622495
136 636272
137 641125
138 657018
139 657432
140 658628
141 658674
142 660445
143 660744
144 663642
145 667368
146 671922
147 677304
148 680455
149 681536
150 683514
151 690552
152 698418
153 701155
154 704996
155 707112
156 716634
157 722545
158 726984
159 729008
160 738162
161 744625
162 750168
163 753572
164 763002
165 767395
166 776664
167 790855
168 791154
169 806472
170 815005
171 822618
172 839592
173 839845
174 857394
175 865375
176 876024
177 891595
178 895482
179 915768
180 918505
181 936882
182 946105
183 958824
184 974395
185 981594
186 1003375
187 1005192
188 1029618
189 1033045
190 1043441
191 1044407
192 1046339
193 1049237
194 1053101
195 1054872
196 1057931
197 1063405
198 1063727
199 1070489
200 1078217
201 1080954
202 1086911
203 1094455
204 1096571
205 1107197
206 1107864
207 1118789
208 1126195
209 1131347
210 1135602
211 1144871
212 1158625
213 1159361
214 1164168
215 1174817
216 1191239
217 1191745
218 1193562
219 1208627
220 1223784
221 1225555
222 1226981
223 1246301
224 1254834
225 1260055
226 1266587
227 1286712
228 1287839
229 1295245
230 1310057
231 1319418
232 1331125
233 1333241
234 1352952
235 1357391
236 1367695
237 1382507
238 1387314
239 1404955
240 1408589
241 1422504
242 1435637
243 1442905
244 1458522
245 1463651
246 1481545
247 1492631
248 1495368
249 1522577
250 1533042
251 1553489
252 1557376
253 1557928
254 1559584
255 1562344
256 1566208
257 1571176
258 1571544
259 1577248
260 1584424
261 1585367
262 1592704
263 1602088
264 1610874
265 1612576
266 1618211
267 1624168
268 1636864
269 1650664
270 1651032
271 1652021
272 1665568
273 1681576
274 1686797
275 1692018
276 1698688
277 1716904
278 1722539
279 1733832
280 1736224
281 1756648
282 1759247
283 1776474
284 1778176
285 1796921
286 1800808
287 1819944
288 1824544
289 1835561
290 1849384
291 1864242
292 1875167
293 1875328
294 1902376
295 1909368
296 1915739
297 1930528
298 1955322
299 1957277
300 1959784
301 1990144
302 1999781
303 2002104
304 2021608
305 2043251
306 2049714
307 2054176
308 2087687
309 2087848
310 2098152
311 2122624
312 2133089
313 2147418
314 2158504
315 2179457
316 2195488
317 2197512
318 2217591
319 2218833
320 2221317
321 2225043
322 2226791
323 2230011
324 2233576
325 2236221
326 2243673
327 2248434
328 2252367
329 2262303
330 2272768
331 2273481
332 2275091
333 2285901
334 2299563
335 2300184
336 2313064
337 2314467
338 2324357
339 2330613
340 2348001
341 2352762
342 2354464
343 2366631
344 2374589
345 2386503
346 2396968
347 2406168
348 2407617
349 2425787
350 2429973
351 2440576
352 2453571
353 2460402
354 2477951
355 2478411
356 2485288
357 2504493
358 2515464
359 2531081
360 2531104
361 2531817
362 2560383
363 2571354
364 2578024
365 2585177
366 2590191
367 2621241
368 2626048
369 2640239
370 2653533
371 2675176
372 2687067
373 2696267
374 2721843
375 2725408
376 2753261
377 2757861
378 2776744
379 2795121
380 2811221
381 2829184
382 2833623
383 2870147
384 2873367
385 2882728
386 2914353
387 2930039
388 2937376
389 2956581
390 2990897
391 2993128
392 3000051
393 3041750
394 3042440
395 3044510
396 3044763
397 3047960
398 3049984
399 3052721
400 3052790
401 3059000
402 3066590
403 3075560
404 3085910
405 3090717
406 3097640
407 3107944
408 3110750
409 3115511
410 3125240
411 3137913
412 3141110
413 3158360
414 3167008
415 3176990
416 3179267
417 3186351
418 3197000
419 3218390
420 3227176
421 3236031
422 3241160
423 3243989
424 3265310
425 3286953
426 3288448
427 3290840
428 3309677
429 3317750
430 3339117
431 3346040
432 3350824
433 3375710
434 3376331
435 3392523
436 3406760
437 3414304
438 3439190
439 3443951
440 3447171
441 3473000
442 3478888
443 3503061
444 3508190
445 3512537
446 3544576
447 3544760
448 3560193
449 3582089
450 3582710
451 3611368
452 3618567
453 3622040
454 3652607
455 3662750
456 3678183
457 3679264
458 3704840
459 3724091
460 3739041
461 3748264
462 3748310
463 3793160
464 3796541
465 3801141
466 3818368
467 3839390
468 3864483
469 3869957
470 3887000
471 3889576
472 3929067
473 3935990
474 3944339
475 3961888
476 3986360
477 3994893
478 4019687
479 4035304
480 4038110
481 4048759
482 4050277
483 4053313
484 4057867
485 4061961
486 4063939
487 4071529
488 4080637
489 4091240
490 4091263
491 4096001
492 4103407
493 4109824
494 4117069
495 4130271
496 4132249
497 4145750
498 4148947
499 4167163
500 4185448
501 4186897
502 4199823
503 4201640
504 4208149
505 4230919
506 4255207
507 4258910
508 4262176
509 4270617
510 4281013
511 4308337
512 4317560
513 4337179
514 4340008
515 4342653
516 4367539
517 4377590
518 4399417
519 4415931
520 4418944
521 4432813
522 4439000
523 4467727
524 4490451
525 4498984
526 4501790
527 4504159
528 4542109
529 4565960
530 4566213
531 4580128
532 4581577
533 4622563
534 4631510
535 4643217
536 4662376
537 4665067
538 4698440
539 4709089
540 4721463
541 4745728
542 4754629
543 4766750
544 4800951
545 4801687
546 4830184
547 4836440
548 4850263
549 4881681
550 4900357
551 4907510
552 4915744
553 4951969
554 4963653
555 4979960
556 5002408
557 5005099
558 5046867
559 5053790
560 5059747
561 5090176
562 5115913
563 5129000
564 5131323
565 5173597
566 5179048
567 5205590
568 5217021
569 5232799
570 5256144
571 5256972
572 5259456
573 5263596
574 5269024
575 5269392
576 5276844
577 5283560
578 5285952
579 5293519
580 5296716
581 5303961
582 5309136
583 5323212
584 5338944
585 5355757
586 5356332
587 5360104
588 5362910
589 5375376
590 5392143
591 5396076
592 5418432
593 5419513
594 5442444
595 5443640
596 5452288
597 5468112
598 5481567
599 5484787
600 5495436
601 5524416
602 5525750
603 5545576
604 5551579
605 5555052
606 5572233
607 5587344
608 5609240
609 5619889
610 5621292
611 5639968
612 5656896
613 5664141
614 5689717
615 5694110
616 5694156
617 5733072
618 5735464
619 5757291
620 5761063
621 5773644
622 5780360
623 5815872
624 5832064
625 5833927
626 5851683
627 5859756
628 5867990
629 5905296
630 5908309
631 5929768
632 5947317
633 5952492
634 5957000
635 5984209
636 6001344
637 6028576
638 6044193
639 6047390
640 6051852
641 6061627
642 6104016
643 6128488
644 6139160
645 6140563
646 6142311
647 6157836
648 6213312
649 6221017
650 6232310
651 6241671
652 6270444
653 6302989
654 6326840
655 6329232
656 6342273
657 6386479
658 6389676
659 6422750
660 6444117
661 6451776
662 6471487
663 6515532
664 6520040
665 6547203
666 6558013
667 6580944
668 6618710
669 6646057
670 6648012
671 6651531
672 6682949
673 6684743
674 6688331
675 6693713
676 6700889
677 6709859
678 6716736
679 6718760
680 6720623
681 6733181
682 6735619
683 6747533
684 6757101
685 6763679
686 6781619
687 6787116
688 6801353
689 6820190
690 6822881
691 6826699
692 6846203
693 6859152
694 6863913
695 6871319
696 6898229
697 6919297
698 6923000
699 6926933
700 6932844
701 6957431
702 6971967
703 6989723
704 7008192
705 7013413
706 7023809
707 7027190
708 7059689
709 7081263
710 7085196
711 7097363
712 7109047
713 7132760
714 7136831
715 7163856
716 7178093
717 7191801
718 7206199
719 7221149
720 7239710
721 7244172
722 7265999
723 7303581
724 7304869
725 7312643
726 7326144
727 7348040
728 7361081
729 7405057
730 7409772
731 7411313
732 7416603
733 7457750
734 7463339
735 7495056
736 7506763
737 7517159
738 7530867
739 7568840
740 7572773
741 7581996
742 7609987
743 7630181
744 7646373
745 7670592
746 7681310
747 7689383
748 7714729
749 7750379
750 7760844
751 7763121
752 7795160
753 7813169
754 7820989
755 7852752
756 7877753
757 7881111
758 7910390
759 7928767
760 7944131
761 7946316
762 8000343
763 8012303
764 8027000
765 8038063
766 8041536
767 8082269
768 8120817
769 8138412
770 8144990
771 8148877
772 8154029
773 8227583
774 8236944
775 8242533
776 8261209
777 8264360
778 8302931
779 8337132
780 8346562
781 8347528
782 8350426
783 8355256
784 8362018
785 8365491
786 8370712
787 8375059
788 8380073
789 8381338
790 8385110
791 8393896
792 8408386
793 8424808
794 8438976
795 8443162
796 8459009
797 8463448
798 8485666
799 8489691
800 8490427
801 8507240
802 8509816
803 8535898
804 8539739
805 8542476
806 8563912
807 8593858
808 8607313
809 8615133
810 8622263
811 8625736
812 8630750
813 8647632
814 8659546
815 8695288
816 8706581
817 8725717
818 8732962
819 8741817
820 8754444
821 8755640
822 8772568
823 8792693
824 8814106
825 8845639
826 8857576
827 8862912
828 8880599
829 8881910
830 8902978
831 8950312
832 8967079
833 8970299
834 8973036
835 8999578
836 9009560
837 9050776
838 9061793
839 9084816
840 9090037
841 9103906
842 9138590
843 9155081
844 9158968
845 9198252
846 9214513
847 9215962
848 9250163
849 9269000
850 9274888
851 9313344
852 9335746
853 9340507
854 9347039
855 9398536
856 9400790
857 9430092
858 9445709
859 9463258
860 9468019
861 9529912
862 9533960
863 9546173
864 9548496
865 9597049
866 9598498
867 9648431
868 9668510
869 9668556
870 9669016
871 9727597
872 9741466
873 9752483
874 9790272
875 9804440
876 9815848
877 9858329
878 9859663
879 9892162
880 9913644
881 9941750
882 9965969
883 9970408
884 9993247
885 10038672
886 10050586
887 10075403
888 10080440
889 10128349
890 10132696
891 10165356
892 10186631
893 10216738
894 10220510
895 10264969
896 10266165
897 10268235
898 10272375
899 10278585
900 10286865
901 10293696
902 10297215
903 10299653
904 10302712
905 10309635
906 10324125
907 10340685
908 10359315
909 10361960
910 10380015
911 10390618
912 10402785
913 10403107
914 10414469
915 10423692
916 10427625
917 10454535
918 10480456
919 10483515
920 10504790
921 10514565
922 10531079
923 10542763
924 10547685
925 10555344
926 10572226
927 10582875
928 10620135
929 10649000
930 10649483
931 10659465
932 10665928
933 10683937
934 10688652
935 10700865
936 10744335
937 10761562
938 10769681
939 10789875
940 10794590
941 10823616
942 10826629
943 10837485
944 10859128
945 10887165
946 10891673
947 10938915
948 10941560
949 10958626
950 10960236
951 10970839
952 10992735
953 11015459
954 11048625
955 11060056
956 11089910
957 11098512
958 11106585
959 11116567
960 11141039
961 11163418
962 11166615
963 11228715
964 11238444
965 11239640
966 11263813
967 11268413
968 11268712
969 11292885
970 11359125
971 11375938
972 11380032
973 11390750
974 11397581
975 11412577
976 11427435
977 11485096
978 11497815
979 11523276
980 11528543
981 11543240
982 11562859
983 11570265
984 11596186
985 11644785
986 11661299
987 11668176
988 11697110
989 11709208
990 11714659
991 11721375
992 11795849
993 11800035
994 11814732
995 11824162
996 11852360
997 11867977
998 11880765
999 11932193
1000 11941048