0 1
1 4
2 11
3 22
4 39
5 57
6 80
7 114
8 156
9 202
10 239
11 283
12 343
13 414
14 482
15 544
16 592
17 670
18 791
19 895
20 965
21 1027
22 1143
23 1298
24 1411
25 1489
26 1580
27 1721
28 1914
29 2069
30 2154
31 2243
32 2422
33 2668
34 2832
35 2916
36 3040
37 3257
38 3511
39 3699
40 3828
41 3970
42 4198
43 4492
44 4706
45 4832
46 4993
47 5267
48 5594
49 5815
50 5980
51 6180
52 6447
53 6778
54 7046
55 7252
56 7458
57 7748
58 8126
59 8417
60 8623
61 8851
62 9170
63 9567
64 9887
65 10134
66 10380
67 10712
68 11149
69 11500
70 11751
71 11996
72 12361
73 12843
74 13222
75 13493
76 13763
77 14159
78 14670
79 15061
80 15333
81 15622
82 16051
83 16607
84 17034
85 17325
86 17626
87 18073
88 18661
89 19111
90 19414
91 19735
92 20219
93 20836
94 21307
95 21640
96 21986
97 22478
98 23121
99 23635
100 23985
101 24327
102 24844
103 25544
104 26082
105 26448
106 26816
107 27351
108 28063
109 28629
110 29032
111 29409
112 29966
113 30733
114 31332
115 31722
116 32107
117 32710
118 33510
119 34118
120 34535
121 34958
122 35581
123 36409
124 37047
125 37468
126 37892
127 38559
128 39435
129 40079
130 40509
131 40985
132 41691
133 42569
134 43228
135 43685
136 44172
137 44893
138 45822
139 46521
140 46991
141 47495
142 48245
143 49194
144 49901
145 50405
146 50939
147 51704
148 52681
149 53427
150 53956
151 54492
152 55271
153 56294
154 57077
155 57620
156 58169
157 58965
158 60021
159 60835
160 61399
161 61967
162 62791
163 63875
164 64714
165 65298
166 65881
167 66730
168 67848
169 68721
170 69313
171 69905
172 70794
173 71951
174 72832
175 73445
176 74076
177 74985
178 76155
179 77061
180 77708
181 78348
182 79275
183 80498
184 81432
185 82076
186 82740
187 83708
188 84953
189 85901
190 86574
191 87264
192 88233
193 89513
194 90521
195 91209
196 91885
197 92885
198 94218
199 95238
200 95934
201 96639
202 97675
203 99033
204 100084
205 100801
206 101497
207 102551
208 103972
209 105060
210 105779
211 106496
212 107586
213 109029
214 110117
215 110858
216 111611
217 112729
218 114207
219 115330
220 116082
221 116844
222 117995
223 119498
224 120631
225 121401
226 122205
227 123389
228 124910
229 126068
230 126869
231 127691
232 128888
233 130434
234 131611
235 132438
236 133287
237 134512
238 136096
239 137300
240 138140
241 138998
242 140243
243 141863
244 143095
245 143956
246 144839
247 146102
248 147754
249 149024
250 149900
251 150782
252 152072
253 153773
254 155066
255 155947
256 156851
257 158187
258 159911
259 161221
260 162131
261 163044
262 164384
263 166150
264 167512
265 168438
266 169362
267 170740
268 172536
269 173886
270 174829
271 175802
272 177200
273 179014
274 180416
275 181399
276 182366
277 183763
278 185618
279 187052
280 188036
281 189033
282 190476
283 192357
284 193809
285 194826
286 195840
287 197283
288 199196
289 200690
290 201720
291 202733
292 204222
293 206193
294 207701
295 208732
296 209761
297 211278
298 213280
299 214818
300 215867
301 216910
302 218459
303 220507
304 222060
305 223110
306 224175
307 225763
308 227848
309 229418
310 230481
311 231565
312 233185
313 235300
314 236893
315 237977
316 239086
317 240725
318 242861
319 244485
320 245597
321 246729
322 248388
323 250555
324 252198
325 253323
326 254479
327 256168
328 258360
329 260035
330 261200
331 262367
332 264056
333 266278
334 267992
335 269169
336 270351
337 272084
338 274345
339 276065
340 277261
341 278473
342 280219
343 282507
344 284265
345 285482
346 286694
347 288473
348 290817
349 292587
350 293799
351 295046
352 296868
353 299223
354 301012
355 302263
356 303531
357 305357
358 307747
359 309577
360 310832
361 312107
362 313984
363 316417
364 318254
365 319530
366 320830
367 322711
368 325157
369 327046
370 328365
371 329671
372 331564
373 334057
374 335975
375 337294
376 338613
377 340532
378 343065
379 345014
380 346357
381 347690
382 349625
383 352195
384 354180
385 355536
386 356874
387 358838
388 361446
389 363456
390 364825
391 366183
392 368187
393 370834
394 372851
395 374224
396 375607
397 377649
398 380328
399 382363
400 383764
401 385166
402 387227
403 389941
404 391998
405 393401
406 394829
407 396940
408 399682
409 401749
410 403174
411 404638
412 406757
413 409513
414 411622
415 413071
416 414538
417 416690
418 419503
419 421636
420 423090
421 424570
422 426743
423 429568
424 431730
425 433234
426 434735
427 436920
428 439796
429 441990
430 443481
431 444983
432 447206
433 450125
434 452334
435 453859
436 455400
437 457631
438 460567
439 462813
440 464354
441 465899
442 468165
443 471143
444 473405
445 474955
446 476540
447 478845
448 481830
449 484107
450 485693
451 487295
452 489611
453 492633
454 494948
455 496556
456 498169
457 500512
458 503563
459 505893
460 507524
461 509163
462 511527
463 514613
464 516980
465 518626
466 520273
467 522651
468 525778
469 528182
470 529841
471 531494
472 533898
473 537079
474 539518
475 541179
476 542837
477 545273
478 548482
479 550941
480 552627
481 554310
482 556773
483 560026
484 562518
485 564202
486 565879
487 568376
488 571681
489 574184
490 575886
491 577609
492 580137
493 583443
494 585962
495 587704
496 589442
497 591984
498 595335
499 597889
500 599628
501 601385
502 603974
503 607347
504 609907
505 611681
506 613476
507 616070
508 619463
509 622066
510 623862
511 625655
512 628279
513 631723
514 634343
515 636144
516 637969
517 640628
518 644093
519 646737
520 648558
521 650391
522 653067
523 656587
524 659267
525 661090
526 662937
527 665652
528 669202
529 671889
530 673737
531 675612
532 678350
533 681928
534 684645
535 686511
536 688400
537 691167
538 694779
539 697519
540 699406
541 701316
542 704099
543 707736
544 710507
545 712427
546 714360
547 717159
548 720814
549 723612
550 725562
551 727514
552 730332
553 734022
554 736860
555 738823
556 740775
557 743613
558 747345
559 750211
560 752197
561 754180
562 757038
563 760795
564 763689
565 765690
566 767668
567 770552
568 774375
569 777300
570 779293
571 781296
572 784232
573 788075
574 791002
575 793014
576 795039
577 797989
578 801878
579 804857
580 806881
581 808903
582 811894
583 815823
584 818792
585 820825
586 822892
587 825922
588 829867
589 832868
590 834940
591 837008
592 840036
593 844028
594 847069
595 849146
596 851236
597 854300
598 858318
599 861374
600 863481
601 865598
602 868671
603 872714
604 875811
605 877934
606 880058
607 883168
608 887253
609 890374
610 892504
611 894643
612 897780
613 901892
614 905036
615 907194
616 909362
617 912531
618 916677
619 919826
620 921992
621 924179
622 927378
623 931564
624 934739
625 936926
626 939139
627 942368
628 946580
629 949764
630 951962
631 954207
632 957457
633 961692
634 964919
635 967155
636 969409
637 972672
638 976940
639 980190
640 982434
641 984705
642 988007
643 992304
644 995589
645 997871
646 1000144
647 1003439
648 1007775
649 1011112
650 1013408
651 1015685
652 1019014
653 1023396
654 1026742
655 1029049
656 1031358
657 1034706
658 1039114
659 1042505
660 1044835
661 1047137
662 1050507
663 1054973
664 1058387
665 1060707
666 1063041
667 1066461
668 1070941
669 1074360
670 1076718
671 1079083
672 1082516
673 1087030
674 1090479
675 1092845
676 1095213
677 1098689
678 1103249
679 1106708
680 1109090
681 1111493
682 1114993
683 1119568
684 1123056
685 1125464
686 1127880
687 1131396
688 1136015
689 1139538
690 1141955
691 1144384
692 1147932
693 1152587
694 1156134
695 1158564
696 1161003
697 1164581
698 1169275
699 1172853
700 1175299
701 1177751
702 1181349
703 1186076
704 1189687
705 1192153
706 1194620
707 1198248
708 1203017
709 1206632
710 1209100
711 1211602
712 1215270
713 1220064
714 1223702
715 1226208
716 1228729
717 1232398
718 1237213
719 1240884
720 1243406
721 1245953
722 1249669
723 1254515
724 1258189
725 1260733
726 1263318
727 1267042
728 1271897
729 1275613
730 1278197
731 1280782
732 1284527
733 1289435
734 1293178
735 1295764
736 1298367
737 1302142
738 1307068
739 1310841
740 1313465
741 1316081
742 1319864
743 1324840
744 1328654
745 1331271
746 1333883
747 1337711
748 1342739
749 1346568
750 1349201
751 1351839
752 1355684
753 1360736
754 1364603
755 1367255
756 1369896
757 1373766
758 1378871
759 1382762
760 1385417
761 1388090
762 1391995
763 1397118
764 1401020
765 1403699
766 1406392
767 1410318
768 1415480
769 1419423
770 1422129
771 1424833
772 1428775
773 1433953
774 1437914
775 1440643
776 1443374
777 1447355
778 1452575
779 1456558
780 1459301
781 1462043
782 1466038
783 1471288
784 1475300
785 1478070
786 1480827
787 1484850
788 1490150
789 1494190
790 1496951
791 1499720
792 1503787
793 1509118
794 1513169
795 1515949
796 1518758
797 1522847
798 1528205
799 1532292
800 1535079
801 1537882
802 1542010
803 1547426
804 1551524
805 1554318
806 1557160
807 1561323
808 1566739
809 1570851
810 1573694
811 1576558
812 1580724
813 1586181
814 1590334
815 1593186
816 1596062
817 1600260
818 1605748
819 1609911
820 1612793
821 1615703
822 1619905
823 1625410
824 1629628
825 1632548
826 1635455
827 1639673
828 1645215
829 1649454
830 1652379
831 1655313
832 1659571
833 1665144
834 1669414
835 1672364
836 1675300
837 1679568
838 1685185
839 1689485
840 1692446
841 1695399
842 1699707
843 1705364
844 1709677
845 1712646
846 1715623
847 1719960
848 1725651
849 1729990
850 1732969
851 1735967
852 1740333
853 1746058
854 1750421
855 1753416
856 1756430
857 1760822
858 1766584
859 1770978
860 1773991
861 1777015
862 1781433
863 1787220
864 1791635
865 1794681
866 1797729
867 1802163
868 1807988
869 1812442
870 1815497
871 1818538
872 1822996
873 1828875
874 1833351
875 1836424
876 1839499
877 1843977
878 1849870
879 1854377
880 1857477
881 1860557
882 1865059
883 1871005
884 1875543
885 1878628
886 1881728
887 1886289
888 1892260
889 1896796
890 1899909
891 1903049
892 1907622
893 1913613
894 1918187
895 1921323
896 1924466
897 1929078
898 1935114
899 1939685
900 1942826
901 1946017
902 1950667
903 1956716
904 1961310
905 1964487
906 1967692
907 1972340
908 1978427
909 1983061
910 1986254
911 1989476
912 1994157
913 2000279
914 2004934
915 2008150
916 2011385
917 2016075
918 2022222
919 2026920
920 2030164
921 2033409
922 2038128
923 2044320
924 2049048
925 2052296
926 2055541
927 2060277
928 2066509
929 2071275
930 2074550
931 2077819
932 2082586
933 2088842
934 2093616
935 2096905
936 2100195
937 2104988
938 2111283
939 2116097
940 2119400
941 2122701
942 2127523
943 2133851
944 2138673
945 2141993
946 2145334
947 2150181
948 2156529
949 2161379
950 2164732
951 2168082
952 2172943
953 2179334
954 2184212
955 2187566
956 2190936
957 2195842
958 2202265
959 2207164
960 2210545
961 2213927
962 2218832
963 2225293
964 2230243
965 2233634
966 2237013
967 2241967
968 2248484
969 2253438
970 2256831
971 2260236
972 2265216
973 2271752
974 2276742
975 2280165
976 2283575
977 2288580
978 2295176
979 2300192
980 2303601
981 2307029
982 2312074
983 2318691
984 2323714
985 2327163
986 2330639
987 2335702
988 2342334
989 2347383
990 2350846
991 2354329
992 2359426
993 2366097
994 2371169
995 2374655
996 2378171
997 2383285
998 2389967
999 2395061
1000 2398582