0 1
1 4
2 9
3 19
4 39
5 55
6 79
7 113
8 149
9 177
10 229
11 270
12 326
13 391
14 436
15 504
16 574
17 653
18 740
19 815
20 896
21 995
22 1093
23 1205
24 1302
25 1410
26 1510
27 1644
28 1793
29 1889
30 2042
31 2143
32 2333
33 2476
34 2591
35 2791
36 2896
37 3101
38 3283
39 3414
40 3635
41 3772
42 3987
43 4229
44 4335
45 4592
46 4758
47 5004
48 5246
49 5375
50 5683
51 5827
52 6151
53 6382
54 6552
55 6867
56 7020
57 7400
58 7654
59 7795
60 8172
61 8346
62 8735
63 9050
64 9158
65 9625
66 9749
67 10197
68 10563
69 10651
70 11133
71 11282
72 11798
73 12145
74 12275
75 12761
76 12966
77 13473
78 13856
79 14013
80 14536
81 14687
82 15281
83 15713
84 15808
85 16441
86 16533
87 17242
88 17643
89 17737
90 18456
91 18529
92 19245
93 19696
94 19811
95 20529
96 20651
97 21370
98 21919
99 21946
100 22743
101 22886
102 23647
103 24169
104 24215
105 25100
106 25164
107 26059
108 26545
109 26653
110 27521
111 27583
112 28589
113 29076
114 29100
115 30079
116 30156
117 31146
118 31745
119 31680
120 32812
121 32782
122 33859
123 34524
124 34418
125 35549
126 35537
127 36729
128 37337
129 37286
130 38420
131 38480
132 39648
133 40301
134 40269
135 41451
136 41414
137 42701
138 43424
139 43275
140 44627
141 44476
142 45949
143 46593
144 46432
145 47915
146 47705
147 49174
148 49903
149 49753
150 51214
151 51080
152 52544
153 53402
154 53109
155 54677
156 54561
157 56080
158 56879
159 56602
160 58311
161 58048
162 59762
163 60498
164 60299
165 61968
166 61696
167 63557
168 64289
169 63957
170 65773
171 65515
172 67355
173 68227
174 67751
175 69789
176 69358
177 71310
178 72279
179 71726
180 73756
181 73346
182 75451
183 76318
184 75849
185 77866
186 77541
187 79609
188 80533
189 80076
190 82160
191 81684
192 83916
193 84929
194 84287
195 86602
196 85969
197 88439
198 89334
199 88675
200 91161
201 90434
202 92901
203 93893
204 93244
205 95693
206 95052
207 97503
208 98679
209 97817
210 100402
211 99786
212 102304
213 103382
214 102541
215 105305
216 104479
217 107255
218 108238
219 107492
220 110209
221 109356
222 112320
223 113292
224 112359
225 115260
226 114424
227 117343
228 118500
229 117374
230 120553
231 119483
232 122559
233 123821
234 122583
235 125753
236 124698
237 127962
238 129093
239 127953
240 131103
241 130156
242 133361
243 134554
244 133435
245 136656
246 135501
247 138917
248 140221
249 138850
250 142371
251 141005
252 144724
253 145869
254 144463
255 148196
256 146713
257 150411
258 151674
259 150283
260 153959
261 152577
262 156260
263 157739
264 156074
265 159921
266 158554
267 162313
268 163679
269 162025
270 166090
271 164460
272 168539
273 169771
274 168237
275 172233
276 170563
277 174873
278 176082
279 174308
280 178541
281 176880
282 181126
283 182563
284 180542
285 185110
286 183158
287 187587
288 189154
289 186992
290 191537
291 189599
292 194271
293 195655
294 193606
295 198130
296 196314
297 200902
298 202369
299 200335
300 204943
301 202872
302 207709
303 209302
304 206965
305 211927
306 209588
307 214795
308 216191
309 213802
310 219025
311 216535
312 221716
313 223249
314 220867
315 226014
316 223652
317 228800
318 230590
319 227879
320 233227
321 230875
322 236120
323 237759
324 235058
325 240669
326 237984
327 243608
328 245098
329 242527
330 248048
331 245320
332 251217
333 252665
334 249809
335 255605
336 252883
337 258699
338 260413
339 257257
340 263461
341 260380
342 266410
343 268277
344 264946
345 271114
346 268050
347 274359
348 276008
349 272811
350 278944
351 276021
352 282241
353 283971
354 280784
355 287020
356 283786
357 290290
358 292177
359 288621
360 295274
361 291725
362 298657
363 300302
364 296693
365 303641
366 299904
367 306807
368 308611
369 305002
370 311863
371 308270
372 315135
373 317235
374 313229
375 320322
376 316746
377 323710
378 325630
379 321639
380 329035
381 325061
382 332475
383 334208
384 330366
385 337657
386 333620
387 341346
388 343042
389 338855
390 346460
391 342436
392 350063
393 352056
394 347524
395 355595
396 351149
397 359023
398 361187
399 356447
400 364485
401 360048
402 368242
403 370151
404 365561
405 373551
406 369278
407 377359
408 379364
409 374785
410 382884
411 378249
412 386669
413 388839
414 383826
415 392411
416 387405
417 396308
418 398207
419 393125
420 402048
421 396827
422 405689
423 407762
424 402689
425 411499
426 406435
427 415256
428 417667
429 412130
430 421211
431 416160
432 425095
433 427295
434 421765
435 431190
436 425688
437 435125
438 437109
439 431753
440 441053
441 435473
442 445273
443 447202
444 441450
445 451109
446 445532
447 455212
448 457493
449 451336
450 461520
451 455468
452 465427
453 467890
454 461500
455 471639
456 465593
457 475915
458 478081
459 471858
460 481952
461 476082
462 486272
463 488547
464 482331
465 492541
466 486262
467 496827
468 499292
469 492583
470 503335
471 496634
472 507757
473 509899
474 503106
475 514245
476 507293
477 518360
478 520707
479 513917
480 524926
481 518154
482 529168
483 531888
484 524583
485 535887
486 529121
487 540266
488 542747
489 535442
490 547139
491 539858
492 551570
493 553804
494 546685
495 558238
496 550876
497 562983
498 565153
499 557593
500 569545
501 562181
502 574159
503 576713
504 568697
505 581239
506 573330
507 585616
508 588387
509 580098
510 592584
511 584688
512 597379
513 599804
514 591707
515 604136
516 596433
517 608975
518 611517
519 603424
520 615992
521 607822
522 620780
523 623535
524 614885
525 628052
526 619413
527 632985
528 635382
529 626639
530 640229
531 631308
532 644829
533 647439
534 638694
535 652143
536 643416
537 656869
538 659903
539 650577
540 664354
541 655636
542 669228
543 671988
544 662671
545 676875
546 667575
547 681801
548 684286
549 675168
550 689217
551 679822
552 694488
553 696898
554 687281
555 701770
556 692380
557 706889
558 709724
559 699606
560 714745
561 704745
562 719603
563 722667
564 712245
565 727323
566 717326
567 732628
568 735321
569 725101
570 740111
571 730334
572 745469
573 748280
574 738069
575 753226
576 742929
577 758523
578 761565
579 750734
580 766563
581 755739
582 772008
583 774655
584 763717
585 780006
586 768873
587 785077
588 787962
589 777023
590 793147
591 782227
592 798368
593 801705
594 790120
595 806611
596 795694
597 811979
598 815023
599 803441
600 820402
601 808846
602 825823
603 828557
604 817203
605 833983
606 822315
607 839779
608 842430
609 830520
610 847789
611 836122
612 853414
613 856529
614 844060
615 862040
616 849710
617 867373
618 870738
619 857940
620 875849
621 863517
622 881675
623 884621
624 872044
625 889880
626 877778
627 895748
628 898837
629 886259
630 904251
631 891586
632 910057
633 913388
634 900135
635 918857
636 905612
637 924821
638 927715
639 914342
640 933577
641 919985
642 939120
643 942275
644 928897
645 947944
646 934588
647 953646
648 957298
649 943215
650 962655
651 949301
652 968528
653 971845
654 957760
655 977719
656 963660
657 983634
658 986622
659 972779
660 992540
661 978362
662 998861
663 1001751
664 987311
665 1007595
666 993411
667 1013725
668 1017121
669 1002065
670 1023129
671 1008218
672 1028938
673 1032603
674 1017180
675 1038164
676 1023258
677 1044505
678 1047712
679 1032535
680 1053436
681 1038775
682 1059825
683 1063177
684 1047998
685 1069070
686 1053786
687 1075376
688 1079005
689 1063081
690 1084942
691 1069035
692 1091425
693 1094568
694 1078519
695 1100931
696 1084644
697 1106953
698 1110375
699 1094318
700 1116535
701 1100496
702 1122719
703 1126681
704 1109855
705 1132492
706 1116458
707 1138856
708 1142458
709 1125631
710 1148823
711 1132023
712 1155243
713 1158474
714 1141904
715 1164887
716 1147952
717 1171732
718 1174866
719 1157643
720 1181192
721 1164254
722 1187827
723 1191502
724 1173622
725 1198005
726 1180273
727 1204289
728 1208255
729 1189971
730 1214273
731 1196542
732 1221130
733 1224597
734 1206571
735 1230781
736 1213322
737 1237685
738 1241308
739 1223285
740 1247676
741 1229539
742 1254493
743 1258405
744 1239576
745 1264821
746 1246001
747 1271814
748 1275215
749 1256241
750 1282076
751 1262853
752 1288577
753 1292268
754 1273291
755 1298909
756 1279951
757 1305582
758 1309851
759 1290042
760 1316123
761 1297162
762 1322979
763 1326861
764 1307047
765 1333720
766 1313936
767 1340631
768 1344117
769 1324581
770 1351021
771 1331091
772 1358401
773 1361768
774 1341524
775 1368579
776 1348640
777 1375718
778 1379677
779 1358720
780 1386672
781 1365882
782 1393431
783 1397696
784 1376314
785 1404169
786 1383373
787 1411541
788 1415269
789 1394158
790 1421920
791 1401412
792 1429340
793 1433233
794 1412117
795 1440071
796 1418842
797 1447393
798 1451596
799 1429619
800 1458487
801 1436520
802 1466001
803 1469645
804 1447512
805 1477015
806 1454605
807 1483986
808 1487955
809 1465809
810 1495074
811 1472956
812 1502236
813 1506814
814 1483781
815 1513537
816 1491413
817 1520892
818 1525051
819 1502010
820 1532411
821 1509396
822 1539814
823 1543550
824 1520803
825 1550948
826 1527780
827 1558849
828 1562461
829 1538957
830 1569753
831 1546575
832 1577407
833 1581639
834 1557367
835 1589129
836 1565034
837 1596362
838 1600931
839 1576198
840 1607856
841 1583758
842 1615743
843 1619730
844 1595297
845 1626846
846 1603049
847 1634781
848 1638945
849 1614500
850 1646260
851 1621688
852 1654088
853 1658581
854 1633207
855 1665942
856 1640589
857 1673971
858 1677866
859 1652331
860 1685741
861 1659910
862 1693193
863 1697425
864 1671876
865 1705033
866 1679504
867 1712675
868 1717571
869 1691065
870 1724742
871 1699214
872 1732596
873 1737034
874 1710525
875 1744885
876 1718403
877 1752787
878 1756770
879 1730572
880 1764669
881 1738016
882 1773092
883 1776944
884 1749935
885 1784720
886 1758060
887 1792875
888 1797392
889 1769566
890 1805373
891 1777735
892 1813091
893 1817953
894 1789631
895 1825333
896 1797686
897 1833734
898 1837985
899 1809977
900 1845563
901 1818240
902 1854013
903 1858446
904 1830435
905 1866236
906 1838081
907 1874569
908 1879353
909 1850346
910 1887191
911 1858201
912 1895736
913 1899881
914 1870695
915 1908256
916 1878765
917 1916183
918 1920686
919 1891491
920 1928779
921 1899605
922 1936912
923 1942111
924 1911898
925 1949741
926 1920558
927 1958085
928 1962811
929 1932585
930 1971150
931 1940960
932 1979551
933 1983783
934 1953893
935 1992173
936 1961799
937 2001125
938 2005214
939 1974460
940 2013481
941 1983092
942 2022138
943 2026935
944 1995310
945 2035410
946 2003986
947 2043599
948 2048766
949 2016616
950 2056597
951 2025163
952 2065523
953 2070027
954 2038206
955 2078070
956 2046974
957 2087034
958 2091741
959 2059911
960 2100003
961 2068028
962 2108841
963 2113914
964 2081037
965 2122227
966 2089360
967 2131287
968 2135683
969 2102610
970 2144565
971 2111163
972 2152968
973 2157741
974 2124651
975 2166314
976 2133256
977 2174932
978 2180442
979 2146279
980 2188527
981 2155455
982 2197372
983 2202371
984 2168194
985 2211209
986 2177060
987 2220100
988 2224590
989 2190759
990 2233468
991 2199132
992 2242949
993 2247277
994 2212537
995 2256025
996 2221671
997 2265191
998 2270265
999 2234601
1000 2279241