1 1241
2 1343
3 1547
4 1853
5 2261
6 2771
7 3383
8 4097
9 9826
10 9928
11 10234
12 10744
13 11458
14 12376
15 13498
16 14824
17 16354
18 18088
19 20026
20 22168
21 24514
22 27064
23 29818
24 32776
25 33201
26 33507
27 34119
28 35037
29 35938
30 36261
31 37791
32 39627
33 41769
34 44217
35 46971
36 50031
37 53397
38 57069
39 61047
40 65331
41 69921
42 74817
43 78608
44 78812
45 79424
46 80019
47 80444
48 81872
49 83708
50 85527
51 85952
52 88604
53 91341
54 91664
55 95132
56 97461
57 99008
58 103292
59 103887
60 107984
61 110619
62 113084
63 117657
64 118592
65 124508
66 125001
67 130832
68 137564
69 144704
70 152252
71 153595
72 154105
73 155125
74 156655
75 158695
76 160208
77 161245
78 164305
79 167875
80 168572
81 171955
82 176545
83 177344
84 181645
85 186524
86 187255
87 193375
88 196112
89 200005
90 206108
91 207145
92 214795
93 216512
94 222955
95 227324
96 231625
97 238544
98 240805
99 250172
100 250495
101 260695
102 262208
103 265302
104 265608
105 266526
106 268056
107 270198
108 271405
109 272952
110 274652
111 276318
112 280296
113 282625
114 284886
115 287504
116 290088
117 294355
118 295902
119 300764
120 302328
121 306595
122 309366
123 317016
124 319345
125 325278
126 332605
127 334152
128 343638
129 346375
130 353736
131 360655
132 364446
133 375445
134 375768
135 387702
136 390745
137 400248
138 406555
139 413406
140 421379
141 422093
142 422875
143 423521
144 425663
145 427176
146 428519
147 432089
148 436373
149 439705
150 441371
151 441558
152 447083
153 453509
154 456552
155 457045
156 460649
157 468503
158 472158
159 474895
160 477071
161 486353
162 488376
163 493255
164 496349
165 505206
166 507059
167 512125
168 518483
169 522648
170 530621
171 531505
172 540702
173 543473
174 551395
175 557039
176 559368
177 571319
178 571795
179 578646
180 586313
181 592705
182 598536
183 602021
184 618443
185 619038
186 628864
187 629272
188 630496
189 632536
190 635392
191 635579
192 639064
193 640152
194 643552
195 648856
196 653429
197 654976
198 661878
199 661912
200 669664
201 671993
202 678232
203 684216
204 687616
205 691271
206 697816
207 707166
208 708832
209 711263
210 720664
211 730728
212 731969
213 733312
214 746776
215 753389
216 754902
217 761056
218 775523
219 776152
220 779688
221 792064
222 798371
223 805086
224 808792
225 821933
226 826336
227 831096
228 844696
229 846209
230 857718
231 863872
232 871199
233 883864
234 884952
235 895509
236 896427
237 896903
238 898263
239 901017
240 904672
241 904689
242 909279
243 912798
244 914787
245 921213
246 923321
247 926296
248 928557
249 936819
250 941256
251 945999
252 948736
253 950453
254 956097
255 967113
256 970326
257 971992
258 978299
259 979047
260 991899
261 996064
262 1000008
263 1005669
264 1006859
265 1020357
266 1020952
267 1030302
268 1035963
269 1036133
270 1046656
271 1052487
272 1066121
273 1069929
274 1073176
275 1088289
276 1096823
277 1100512
278 1107567
279 1127763
280 1128239
281 1128664
282 1148877
283 1157632
284 1160369
285 1170909
286 1187416
287 1193213
288 1193859
289 1217727
290 1218016
291 1226771
292 1228250
293 1228760
294 1230290
295 1232840
296 1236410
297 1241000
298 1242513
299 1246610
300 1249432
301 1253240
302 1260890
303 1261043
304 1268217
305 1269560
306 1279250
307 1281664
308 1289960
309 1294839
310 1296029
311 1301690
312 1314440
313 1314712
314 1322379
315 1328210
316 1331729
317 1343000
318 1348576
319 1350837
320 1358810
321 1368143
322 1375640
323 1380213
324 1383256
325 1393490
326 1405271
327 1410507
328 1412360
329 1418752
330 1432250
331 1441719
332 1443113
333 1453160
334 1455064
335 1473849
336 1475090
337 1481669
338 1492192
339 1498040
340 1506897
341 1520939
342 1522010
343 1530136
344 1540863
345 1547000
346 1560923
347 1568896
348 1573010
349 1575747
350 1600040
351 1601621
352 1608472
353 1611549
354 1628090
355 1634941
356 1636063
357 1638307
358 1641673
359 1643033
360 1646161
361 1648269
362 1648864
363 1651771
364 1657160
365 1658503
366 1666357
367 1675333
368 1685431
369 1685907
370 1687250
371 1690072
372 1696651
373 1708993
374 1718360
375 1722457
376 1724463
377 1732096
378 1737043
379 1750490
380 1752751
381 1763937
382 1769581
383 1774936
384 1783640
385 1787533
386 1804329
387 1806607
388 1817810
389 1818592
390 1826803
391 1845639
392 1848121
393 1853000
394 1863064
395 1870561
396 1887867
397 1889210
398 1894123
399 1908352
400 1918807
401 1926440
402 1931013
403 1944613
404 1954456
405 1964690
406 1971541
407 1975077
408 1999591
409 2001376
410 2003960
411 2020059
412 2028763
413 2044250
414 2049112
415 2059057
416 2065959
417 2085560
418 2090473
419 2097664
420 2112777
421 2122416
422 2123011
423 2123028
424 2124864
425 2127890
426 2127924
427 2132208
428 2137716
429 2144448
430 2147032
431 2152404
432 2156671
433 2160513
434 2161584
435 2171240
436 2171988
437 2183616
438 2191453
439 2196468
440 2197216
441 2209167
442 2210544
443 2215610
444 2225844
445 2227357
446 2242368
447 2248216
448 2258739
449 2260116
450 2261000
451 2264383
452 2279088
453 2299284
454 2300032
455 2302531
456 2307410
457 2309229
458 2320704
459 2341801
460 2343348
461 2352664
462 2354840
463 2360637
464 2367216
465 2382193
466 2392308
467 2403290
468 2406112
469 2412963
470 2418624
471 2423707
472 2446164
473 2452760
474 2460376
475 2466207
476 2466343
477 2474928
478 2503250
479 2504916
480 2510101
481 2520369
482 2536128
483 2554760
484 2554981
485 2568564
486 2575449
487 2600983
488 2602224
489 2607290
490 2631447
491 2637108
492 2648107
493 2660840
494 2673216
495 2688363
496 2696353
497 2698631
498 2699957
499 2702609
500 2706587
501 2710548
502 2711891
503 2715410
504 2718521
505 2726477
506 2735759
507 2745721
508 2746197
509 2746367
510 2749104
511 2758301
512 2771000
513 2771561
514 2786147
515 2788884
516 2796211
517 2802059
518 2804949
519 2819297
520 2827610
521 2829888
522 2837861
523 2847823
524 2857751
525 2864619
526 2872116
527 2878967
528 2885240
529 2900557
530 2901509
531 2915568
532 2925207
533 2925377
534 2943890
535 2950571
536 2954413
537 2960244
538 2977091
539 2986713
540 3003560
541 3004937
542 3006144
543 3009391
544 3034109
545 3049137
546 3053268
547 3064250
548 3064607
549 3065491
550 3096431
551 3101616
552 3112479
553 3122713
554 3125960
555 3129581
556 3151188
557 3164057
558 3176739
559 3181057
560 3188690
561 3199859
562 3201984
563 3236987
564 3240523
565 3241917
566 3252440
567 3254004
568 3275441
569 3301111
570 3307248
571 3308013
572 3315221
573 3317210
574 3356327
575 3361716
576 3362821
577 3370318
578 3371032
579 3373174
580 3375027
581 3376744
582 3381742
583 3383000
584 3388168
585 3396022
586 3398759
587 3405304
588 3416014
589 3417408
590 3425653
591 3428152
592 3441718
593 3442517
594 3442959
595 3449810
596 3456712
597 3473134
598 3474324
599 3487601
600 3489607
601 3490984
602 3510262
603 3511809
604 3517640
605 3530968
606 3532464
607 3534011
608 3553102
609 3554683
610 3576664
611 3581747
612 3586490
613 3591828
614 3601654
615 3620881
616 3628072
617 3630809
618 3652416
619 3655918
620 3656360
621 3681197
622 3685192
623 3688201
624 3714228
625 3715894
626 3727250
627 3732911
628 3748024
629 3756643
630 3777264
631 3781582
632 3785951
633 3799160
634 3816568
635 3826207
636 3840317
637 3841524
638 3852982
639 3872090
640 3890824
641 3896009
642 3896893
643 3907008
644 3930094
645 3946040
646 3953027
647 3968701
648 3970792
649 3973716
650 4011371
651 4012918
652 4021010
653 4041631
654 4041648
655 4056472
656 4071041
657 4097000
658 4101454
659 4110804
660 4115683
661 4132037
662 4145535
663 4147065
664 4147864
665 4150125
666 4154715
667 4160835
668 4168485
669 4174010
670 4177665
671 4181184
672 4188375
673 4190857
674 4194359
675 4195702
676 4200615
677 4214385
678 4229685
679 4244968
680 4246515
681 4252040
682 4252788
683 4258007
684 4264875
685 4267153
686 4284765
687 4295662
688 4306185
689 4322981
690 4325616
691 4329135
692 4331090
693 4344571
694 4347784
695 4353615
696 4379625
697 4389281
698 4399668
699 4401334
700 4407165
701 4411160
702 4423111
703 4436235
704 4456312
705 4456907
706 4466835
707 4474944
708 4492250
709 4498965
710 4502773
711 4512718
712 4525859
713 4532625
714 4551444
715 4567815
716 4570552
717 4574360
718 4583557
719 4596137
720 4604535
721 4629168
722 4629814
723 4642785
724 4657490
725 4665463
726 4667741
727 4682565
728 4690504
729 4708116
730 4723875
731 4740671
732 4741640
733 4748491
734 4752622
735 4766715
736 4788288
737 4811085
738 4814927
739 4816168
740 4826810
741 4832641
742 4856985
743 4869684
744 4881142
745 4890509
746 4904415
747 4917913
748 4947544
749 4952304
750 4953375
751 4967417
752 5003865
753 5004307
754 5015374
755 5030912
756 5031728
757 5034176
758 5036148
759 5038256
760 5043968
761 5045651
762 5051312
763 5055885
764 5060288
765 5070896
766 5083136
767 5084632
768 5091823
769 5097008
770 5109435
771 5112512
772 5121216
773 5125211
774 5129648
775 5148416
776 5155318
777 5164515
778 5168816
779 5180461
780 5190848
781 5206097
782 5207508
783 5214512
784 5221125
785 5227432
786 5239808
787 5266736
788 5270221
789 5279265
790 5288309
791 5295024
792 5295296
793 5300974
794 5325488
795 5338935
796 5357312
797 5361103
798 5371847
799 5375944
800 5383764
801 5390768
802 5400135
803 5425856
804 5452342
805 5453107
806 5456711
807 5462576
808 5462865
809 5473728
810 5500928
811 5527125
812 5530168
813 5540912
814 5542901
815 5546233
816 5564916
817 5582528
818 5592915
819 5609422
820 5625776
821 5630417
822 5640481
823 5657328
824 5660235
825 5670656
826 5690104
827 5717168
828 5719259
829 5729085
830 5735851
831 5750964
832 5765312
833 5772214
834 5799465
835 5809427
836 5815088
837 5832343
838 5845824
839 5855752
840 5866496
841 5871375
842 5900921
843 5919536
844 5929957
845 5940718
846 5941908
847 5944815
848 5974208
849 5993741
850 6019785
851 6027112
852 6028693
853 6030512
854 6034609
855 6036343
856 6039216
857 6039811
858 6045013
859 6051949
860 6060619
861 6071023
862 6083161
863 6087887
864 6088448
865 6096285
866 6097033
867 6112639
868 6114934
869 6128551
870 6129979
871 6137748
872 6148016
873 6149053
874 6169861
875 6174315
876 6183359
877 6192403
878 6204184
879 6209216
880 6216679
881 6229531
882 6237504
883 6242689
884 6253875
885 6270433
886 6272048
887 6280157
888 6294862
889 6299911
890 6331123
891 6331633
892 6334965
893 6336512
894 6338484
895 6364069
896 6378281
897 6386968
898 6398749
899 6402608
900 6417585
901 6434857
902 6435163
903 6440688
904 6470336
905 6473311
906 6477731
907 6480502
908 6501735
909 6513193
910 6539696
911 6544116
912 6554809
913 6575464
914 6578507
915 6587415
916 6598159
917 6610688
918 6643243
919 6648768
920 6671854
921 6674625
922 6680609
923 6683312
924 6690061
925 6738613
926 6754644
927 6757568
928 6763365
929 6769672
930 6784037
931 6788899
932 6833456
933 6840919
934 6853635
935 6861744
936 6868918
937 6888791
938 6894673
939 6910976
940 6945435
941 6950161
942 6969592
943 6970068
944 6990128
945 6994871
946 7007383
947 7038765
948 7066339
949 7070912
950 7071694
951 7079616
952 7102277
953 7127029
954 7133625
955 7153328
956 7163154
957 7164072
958 7166826
959 7171416
960 7175224
961 7177842
962 7186104
963 7189453
964 7190388
965 7196202
966 7208136
967 7211009
968 7221906
969 7230015
970 7237376
971 7237512
972 7253611
973 7254954
974 7274232
975 7280182
976 7295346
977 7302384
978 7318296
979 7319503
980 7321067
981 7323056
982 7327935
983 7343082
984 7369704
985 7386568
986 7387129
987 7398162
988 7410368
989 7415604
990 7427385
991 7428456
992 7432451
993 7456489
994 7460586
995 7494382
996 7494552
997 7499312
998 7527583
999 7528365
1000 7530048