1 1
2 18
3 52
4 103
5 171
6 256
7 358
8 477
9 613
10 766
11 936
12 1123
13 1327
14 1548
15 1786
16 2041
17 2313
18 2602
19 2908
20 3231
21 3571
22 3928
23 4302
24 4693
25 5101
26 5526
27 5968
28 6427
29 6903
30 7396
31 7906
32 8433
33 8977
34 9538
35 10116
36 10711
37 11323
38 11952
39 12598
40 13261
41 13941
42 14638
43 15352
44 16083
45 16831
46 17596
47 18378
48 19177
49 19993
50 20826
51 21676
52 22543
53 23427
54 24328
55 25246
56 26181
57 27133
58 28102
59 29088
60 30091
61 31111
62 32148
63 33202
64 34273
65 35361
66 36466
67 37588
68 38727
69 39883
70 41056
71 42246
72 43453
73 44677
74 45918
75 47176
76 48451
77 49743
78 51052
79 52378
80 53721
81 55081
82 56458
83 57852
84 59263
85 60691
86 62136
87 63598
88 65077
89 66573
90 68086
91 69616
92 71163
93 72727
94 74308
95 75906
96 77521
97 79153
98 80802
99 82468
100 84151
101 85851
102 87568
103 89302
104 91053
105 92821
106 94606
107 96408
108 98227
109 100063
110 101916
111 103786
112 105673
113 107577
114 109498
115 111436
116 113391
117 115363
118 117352
119 119358
120 121381
121 123421
122 125478
123 127552
124 129643
125 131751
126 133876
127 136018
128 138177
129 140353
130 142546
131 144756
132 146983
133 149227
134 151488
135 153766
136 156061
137 158373
138 160702
139 163048
140 165411
141 167791
142 170188
143 172602
144 175033
145 177481
146 179946
147 182428
148 184927
149 187443
150 189976
151 192526
152 195093
153 197677
154 200278
155 202896
156 205531
157 208183
158 210852
159 213538
160 216241
161 218961
162 221698
163 224452
164 227223
165 230011
166 232816
167 235638
168 238477
169 241333
170 244206
171 247096
172 250003
173 252927
174 255868
175 258826
176 261801
177 264793
178 267802
179 270828
180 273871
181 276931
182 280008
183 283102
184 286213
185 289341
186 292486
187 295648
188 298827
189 302023
190 305236
191 308466
192 311713
193 314977
194 318258
195 321556
196 324871
197 328203
198 331552
199 334918
200 338301
201 341701
202 345118
203 348552
204 352003
205 355471
206 358956
207 362458
208 365977
209 369513
210 373066
211 376636
212 380223
213 383827
214 387448
215 391086
216 394741
217 398413
218 402102
219 405808
220 409531
221 413271
222 417028
223 420802
224 424593
225 428401
226 432226
227 436068
228 439927
229 443803
230 447696
231 451606
232 455533
233 459477
234 463438
235 467416
236 471411
237 475423
238 479452
239 483498
240 487561
241 491641
242 495738
243 499852
244 503983
245 508131
246 512296
247 516478
248 520677
249 524893
250 529126
251 533376
252 537643
253 541927
254 546228
255 550546
256 554881
257 559233
258 563602
259 567988
260 572391
261 576811
262 581248
263 585702
264 590173
265 594661
266 599166
267 603688
268 608227
269 612783
270 617356
271 621946
272 626553
273 631177
274 635818
275 640476
276 645151
277 649843
278 654552
279 659278
280 664021
281 668781
282 673558
283 678352
284 683163
285 687991
286 692836
287 697698
288 702577
289 707473
290 712386
291 717316
292 722263
293 727227
294 732208
295 737206
296 742221
297 747253
298 752302
299 757368
300 762451
301 767551
302 772668
303 777802
304 782953
305 788121
306 793306
307 798508
308 803727
309 808963
310 814216
311 819486
312 824773
313 830077
314 835398
315 840736
316 846091
317 851463
318 856852
319 862258
320 867681
321 873121
322 878578
323 884052
324 889543
325 895051
326 900576
327 906118
328 911677
329 917253
330 922846
331 928456
332 934083
333 939727
334 945388
335 951066
336 956761
337 962473
338 968202
339 973948
340 979711
341 985491
342 991288
343 997102
344 1002933
345 1008781
346 1014646
347 1020528
348 1026427
349 1032343
350 1038276
351 1044226
352 1050193
353 1056177
354 1062178
355 1068196
356 1074231
357 1080283
358 1086352
359 1092438
360 1098541
361 1104661
362 1110798
363 1116952
364 1123123
365 1129311
366 1135516
367 1141738
368 1147977
369 1154233
370 1160506
371 1166796
372 1173103
373 1179427
374 1185768
375 1192126
376 1198501
377 1204893
378 1211302
379 1217728
380 1224171
381 1230631
382 1237108
383 1243602
384 1250113
385 1256641
386 1263186
387 1269748
388 1276327
389 1282923
390 1289536
391 1296166
392 1302813
393 1309477
394 1316158
395 1322856
396 1329571
397 1336303
398 1343052
399 1349818
400 1356601
401 1363401
402 1370218
403 1377052
404 1383903
405 1390771
406 1397656
407 1404558
408 1411477
409 1418413
410 1425366
411 1432336
412 1439323
413 1446327
414 1453348
415 1460386
416 1467441
417 1474513
418 1481602
419 1488708
420 1495831
421 1502971
422 1510128
423 1517302
424 1524493
425 1531701
426 1538926
427 1546168
428 1553427
429 1560703
430 1567996
431 1575306
432 1582633
433 1589977
434 1597338
435 1604716
436 1612111
437 1619523
438 1626952
439 1634398
440 1641861
441 1649341
442 1656838
443 1664352
444 1671883
445 1679431
446 1686996
447 1694578
448 1702177
449 1709793
450 1717426
451 1725076
452 1732743
453 1740427
454 1748128
455 1755846
456 1763581
457 1771333
458 1779102
459 1786888
460 1794691
461 1802511
462 1810348
463 1818202
464 1826073
465 1833961
466 1841866
467 1849788
468 1857727
469 1865683
470 1873656
471 1881646
472 1889653
473 1897677
474 1905718
475 1913776
476 1921851
477 1929943
478 1938052
479 1946178
480 1954321
481 1962481
482 1970658
483 1978852
484 1987063
485 1995291
486 2003536
487 2011798
488 2020077
489 2028373
490 2036686
491 2045016
492 2053363
493 2061727
494 2070108
495 2078506
496 2086921
497 2095353
498 2103802
499 2112268
500 2120751
501 2129251
502 2137768
503 2146302
504 2154853
505 2163421
506 2172006
507 2180608
508 2189227
509 2197863
510 2206516
511 2215186
512 2223873
513 2232577
514 2241298
515 2250036
516 2258791
517 2267563
518 2276352
519 2285158
520 2293981
521 2302821
522 2311678
523 2320552
524 2329443
525 2338351
526 2347276
527 2356218
528 2365177
529 2374153
530 2383146
531 2392156
532 2401183
533 2410227
534 2419288
535 2428366
536 2437461
537 2446573
538 2455702
539 2464848
540 2474011
541 2483191
542 2492388
543 2501602
544 2510833
545 2520081
546 2529346
547 2538628
548 2547927
549 2557243
550 2566576
551 2575926
552 2585293
553 2594677
554 2604078
555 2613496
556 2622931
557 2632383
558 2641852
559 2651338
560 2660841
561 2670361
562 2679898
563 2689452
564 2699023
565 2708611
566 2718216
567 2727838
568 2737477
569 2747133
570 2756806
571 2766496
572 2776203
573 2785927
574 2795668
575 2805426
576 2815201
577 2824993
578 2834802
579 2844628
580 2854471
581 2864331
582 2874208
583 2884102
584 2894013
585 2903941
586 2913886
587 2923848
588 2933827
589 2943823
590 2953836
591 2963866
592 2973913
593 2983977
594 2994058
595 3004156
596 3014271
597 3024403
598 3034552
599 3044718
600 3054901
601 3065101
602 3075318
603 3085552
604 3095803
605 3106071
606 3116356
607 3126658
608 3136977
609 3147313
610 3157666
611 3168036
612 3178423
613 3188827
614 3199248
615 3209686
616 3220141
617 3230613
618 3241102
619 3251608
620 3262131
621 3272671
622 3283228
623 3293802
624 3304393
625 3315001
626 3325626
627 3336268
628 3346927
629 3357603
630 3368296
631 3379006
632 3389733
633 3400477
634 3411238
635 3422016
636 3432811
637 3443623
638 3454452
639 3465298
640 3476161
641 3487041
642 3497938
643 3508852
644 3519783
645 3530731
646 3541696
647 3552678
648 3563677
649 3574693
650 3585726
651 3596776
652 3607843
653 3618927
654 3630028
655 3641146
656 3652281
657 3663433
658 3674602
659 3685788
660 3696991
661 3708211
662 3719448
663 3730702
664 3741973
665 3753261
666 3764566
667 3775888
668 3787227
669 3798583
670 3809956
671 3821346
672 3832753
673 3844177
674 3855618
675 3867076
676 3878551
677 3890043
678 3901552
679 3913078
680 3924621
681 3936181
682 3947758
683 3959352
684 3970963
685 3982591
686 3994236
687 4005898
688 4017577
689 4029273
690 4040986
691 4052716
692 4064463
693 4076227
694 4088008
695 4099806
696 4111621
697 4123453
698 4135302
699 4147168
700 4159051
701 4170951
702 4182868
703 4194802
704 4206753
705 4218721
706 4230706
707 4242708
708 4254727
709 4266763
710 4278816
711 4290886
712 4302973
713 4315077
714 4327198
715 4339336
716 4351491
717 4363663
718 4375852
719 4388058
720 4400281
721 4412521
722 4424778
723 4437052
724 4449343
725 4461651
726 4473976
727 4486318
728 4498677
729 4511053
730 4523446
731 4535856
732 4548283
733 4560727
734 4573188
735 4585666
736 4598161
737 4610673
738 4623202
739 4635748
740 4648311
741 4660891
742 4673488
743 4686102
744 4698733
745 4711381
746 4724046
747 4736728
748 4749427
749 4762143
750 4774876
751 4787626
752 4800393
753 4813177
754 4825978
755 4838796
756 4851631
757 4864483
758 4877352
759 4890238
760 4903141
761 4916061
762 4928998
763 4941952
764 4954923
765 4967911
766 4980916
767 4993938
768 5006977
769 5020033
770 5033106
771 5046196
772 5059303
773 5072427
774 5085568
775 5098726
776 5111901
777 5125093
778 5138302
779 5151528
780 5164771
781 5178031
782 5191308
783 5204602
784 5217913
785 5231241
786 5244586
787 5257948
788 5271327
789 5284723
790 5298136
791 5311566
792 5325013
793 5338477
794 5351958
795 5365456
796 5378971
797 5392503
798 5406052
799 5419618
800 5433201
801 5446801
802 5460418
803 5474052
804 5487703
805 5501371
806 5515056
807 5528758
808 5542477
809 5556213
810 5569966
811 5583736
812 5597523
813 5611327
814 5625148
815 5638986
816 5652841
817 5666713
818 5680602
819 5694508
820 5708431
821 5722371
822 5736328
823 5750302
824 5764293
825 5778301
826 5792326
827 5806368
828 5820427
829 5834503
830 5848596
831 5862706
832 5876833
833 5890977
834 5905138
835 5919316
836 5933511
837 5947723
838 5961952
839 5976198
840 5990461
841 6004741
842 6019038
843 6033352
844 6047683
845 6062031
846 6076396
847 6090778
848 6105177
849 6119593
850 6134026
851 6148476
852 6162943
853 6177427
854 6191928
855 6206446
856 6220981
857 6235533
858 6250102
859 6264688
860 6279291
861 6293911
862 6308548
863 6323202
864 6337873
865 6352561
866 6367266
867 6381988
868 6396727
869 6411483
870 6426256
871 6441046
872 6455853
873 6470677
874 6485518
875 6500376
876 6515251
877 6530143
878 6545052
879 6559978
880 6574921
881 6589881
882 6604858
883 6619852
884 6634863
885 6649891
886 6664936
887 6679998
888 6695077
889 6710173
890 6725286
891 6740416
892 6755563
893 6770727
894 6785908
895 6801106
896 6816321
897 6831553
898 6846802
899 6862068
900 6877351
901 6892651
902 6907968
903 6923302
904 6938653
905 6954021
906 6969406
907 6984808
908 7000227
909 7015663
910 7031116
911 7046586
912 7062073
913 7077577
914 7093098
915 7108636
916 7124191
917 7139763
918 7155352
919 7170958
920 7186581
921 7202221
922 7217878
923 7233552
924 7249243
925 7264951
926 7280676
927 7296418
928 7312177
929 7327953
930 7343746
931 7359556
932 7375383
933 7391227
934 7407088
935 7422966
936 7438861
937 7454773
938 7470702
939 7486648
940 7502611
941 7518591
942 7534588
943 7550602
944 7566633
945 7582681
946 7598746
947 7614828
948 7630927
949 7647043
950 7663176
951 7679326
952 7695493
953 7711677
954 7727878
955 7744096
956 7760331
957 7776583
958 7792852
959 7809138
960 7825441
961 7841761
962 7858098
963 7874452
964 7890823
965 7907211
966 7923616
967 7940038
968 7956477
969 7972933
970 7989406
971 8005896
972 8022403
973 8038927
974 8055468
975 8072026
976 8088601
977 8105193
978 8121802
979 8138428
980 8155071
981 8171731
982 8188408
983 8205102
984 8221813
985 8238541
986 8255286
987 8272048
988 8288827
989 8305623
990 8322436
991 8339266
992 8356113
993 8372977
994 8389858
995 8406756
996 8423671
997 8440603
998 8457552
999 8474518
1000 8491501