0 1
1 4
2 9
3 18
4 34
5 54
6 75
7 104
8 142
9 176
10 211
11 260
12 319
13 369
14 415
15 488
16 571
17 629
18 685
19 779
20 889
21 961
22 1024
23 1150
24 1291
25 1362
26 1428
27 1577
28 1747
29 1831
30 1900
31 2089
32 2294
33 2373
34 2444
35 2655
36 2892
37 2980
38 3050
39 3306
40 3582
41 3661
42 3729
43 4011
44 4324
45 4409
46 4469
47 4802
48 5158
49 5227
50 5281
51 5644
52 6043
53 6116
54 6161
55 6578
56 7021
57 7072
58 7107
59 7555
60 8043
61 8100
62 8122
63 8632
64 9171
65 9197
66 9202
67 9745
68 10335
69 10362
70 10350
71 10963
72 11608
73 11600
74 11570
75 12215
76 12910
77 12903
78 12852
79 13572
80 14326
81 14280
82 14207
83 14963
84 15776
85 15724
86 15623
87 16460
88 17336
89 17238
90 17111
91 17988
92 18925
93 18823
94 18667
95 19628
96 20629
97 20475
98 20289
99 21291
100 22359
101 22199
102 21980
103 23074
104 24213
105 23992
106 23736
107 24873
108 26081
109 25853
110 25560
111 26797
112 28080
113 27787
114 27456
115 28735
116 30090
117 29786
118 29414
119 30798
120 32232
121 31859
122 31445
123 32875
124 34386
125 33999
126 33537
127 35078
128 36672
129 36209
130 35701
131 37292
132 38969
133 38490
134 37933
135 39638
136 41399
137 40838
138 40231
139 41987
140 43833
141 43258
142 42598
143 44476
144 46413
145 45747
146 45030
147 46961
148 48989
149 48304
150 47530
151 49591
152 51714
153 50934
154 50102
155 52215
156 54428
157 53629
158 52736
159 54984
160 57296
161 56398
162 55443
163 57747
164 60158
165 59234
166 58211
167 60656
168 63170
169 62140
170 61051
171 63556
172 66171
173 65117
174 63959
175 66608
176 69327
177 68161
178 66933
179 69643
180 72469
181 71277
182 69976
183 72838
184 75775
185 74462
186 73084
187 76009
188 79055
189 77715
190 76260
191 79345
192 82506
193 81041
194 79508
195 82655
196 85928
197 84432
198 82818
199 86130
200 89522
201 87897
202 86201
203 89579
204 93088
205 91429
206 89645
207 93194
208 96826
209 95031
210 93161
211 96780
212 100535
213 98704
214 96745
215 100538
216 104417
217 102444
218 100395
219 104259
220 108263
221 106256
222 104114
223 108160
224 112295
225 110137
226 107898
227 112017
228 116283
229 114086
230 111750
231 116059
232 120460
233 118108
234 115674
235 120055
236 124586
237 122195
238 119660
239 124236
240 128906
241 126356
242 123719
243 128371
244 133180
245 130584
246 127839
247 132692
248 137644
249 134882
250 132031
251 136964
252 142057
253 139251
254 136291
255 141428
256 146665
257 143687
258 140617
259 145835
260 151219
261 148195
262 145012
263 150442
264 155977
265 152772
266 149472
267 154985
268 160669
269 157417
270 154000
271 159733
272 165572
273 162135
274 158600
275 164415
276 170406
277 166918
278 163262
279 169302
280 175452
281 171775
282 167997
283 174123
284 180430
285 176699
286 172793
287 179150
288 185620
289 181693
290 177661
291 184108
292 190741
293 186758
294 182597
295 189278
296 196075
297 191890
298 187599
299 194371
300 201333
301 197094
302 192670
303 199684
304 206817
305 202367
306 197806
307 204913
308 212217
309 207708
310 203010
311 210367
312 217846
313 213122
314 208286
315 215735
316 223384
317 218601
318 213624
319 221328
320 229156
321 224154
322 219035
323 226835
324 234842
325 229774
326 224507
327 232568
328 240758
329 235464
330 230051
331 238212
332 246583
333 241225
334 235663
335 244088
336 252643
337 247053
338 241341
339 249867
340 258609
341 252953
342 247088
343 255886
344 264819
345 258922
346 252900
347 261801
348 270923
349 264959
350 258780
351 267961
352 277278
353 271069
354 264732
355 274015
356 283524
357 277244
358 270746
359 280314
360 290022
361 283493
362 276833
363 286507
364 296412
365 289809
366 282981
367 292946
368 303054
369 296195
370 289201
371 299276
372 309587
373 302652
374 295489
375 305858
376 316373
377 309176
378 301843
379 312323
380 323043
381 315772
382 308266
383 319048
384 329979
385 322437
386 314754
387 325649
388 336791
389 329170
390 321310
391 332515
392 343872
393 335976
394 327938
395 339255
396 350822
397 342847
398 334628
399 346260
400 358046
401 349792
402 341391
403 353139
404 365144
405 356804
406 348215
407 360284
408 372512
409 363886
410 355111
411 367300
412 379749
413 371039
414 362075
415 374588
416 387261
417 378259
418 369105
419 381739
420 394639
421 385551
422 376204
423 389170
424 402301
425 392912
426 383368
427 396457
428 409817
429 400341
430 390600
431 404029
432 417624
433 407843
434 397904
435 411455
436 425282
437 415410
438 405270
439 419166
440 433232
441 423051
442 412709
443 426731
444 441034
445 430759
446 420209
447 434582
448 449128
449 438537
450 427781
451 442284
452 457073
453 446386
454 435421
455 450278
456 465311
457 454302
458 443127
459 458115
460 473393
461 462290
462 450902
463 466252
464 481781
465 470347
466 458742
467 474225
468 490005
469 478472
470 466650
471 482503
472 498538
473 486670
474 474630
475 490615
476 506900
477 494933
478 482672
479 499032
480 515576
481 503270
482 490787
483 507283
484 524086
485 511674
486 498963
487 515840
488 532906
489 520148
490 507211
491 524228
492 541555
493 528693
494 515527
495 532928
496 550519
497 537305
498 523909
499 541451
500 559309
501 545989
502 532360
503 550294
504 568423
505 554742
506 540876
507 558953
508 577351
509 563563
510 549460
511 567937
512 586610
513 572457
514 558116
515 576735
516 595680
517 581416
518 566834
519 585858
520 605082
521 590449
522 575625
523 594795
524 614296
525 599549
526 584477
527 604058
528 623842
529 608719
530 593401
531 613132
532 633199
533 617960
534 602393
535 622538
536 642889
537 627268
538 611451
539 631747
540 652383
541 636648
542 620578
543 641296
544 662223
545 646097
546 629770
547 650641
548 671859
549 655614
550 639030
551 660331
552 681844
553 665204
554 648362
555 669815
556 691618
557 674859
558 657756
559 679644
560 701746
561 684588
562 667223
563 689267
564 711668
565 694384
566 676751
567 699236
568 721940
569 704250
570 686351
571 708996
572 732001
573 714187
574 696019
575 719108
576 742417
577 724191
578 705753
579 729003
580 752619
581 734267
582 715556
583 739258
584 763185
585 744412
586 725424
587 749289
588 773525
589 754625
590 735360
591 759685
592 784236
593 764911
594 745368
595 769855
596 794718
597 775262
598 755438
599 780390
600 805572
601 785687
602 765581
603 790699
604 816198
605 796179
606 775785
607 801374
608 827196
609 806741
610 786061
611 811820
612 837965
613 817374
614 796405
615 822638
616 849107
617 828074
618 806815
619 833219
620 860013
621 838846
622 817294
623 844180
624 871305
625 849687
626 827838
627 854897
628 882353
629 860596
630 838450
631 865999
632 893790
633 871578
634 849134
635 876855
636 904976
637 882625
638 859880
639 888096
640 916556
641 893746
642 870699
643 899091
644 927890
645 904934
646 881579
647 910472
648 939614
649 916192
650 892531
651 921604
652 951087
653 927521
654 903551
655 933128
656 962955
657 938917
658 914637
659 944395
660 974569
661 950385
662 925792
663 956062
664 986587
665 961922
666 937012
667 967465
668 998339
669 973527
670 948300
671 979273
672 1010502
673 985205
674 959660
675 990815
676 1022396
677 996948
678 971082
679 1002762
680 1034702
681 1008765
682 982577
683 1014443
684 1046740
685 1020649
686 994133
687 1026530
688 1059190
689 1032603
690 1005761
691 1038348
692 1071371
693 1044628
694 1017457
695 1050578
696 1083965
697 1056720
698 1029219
699 1062531
700 1096283
701 1068884
702 1041050
703 1074904
704 1109027
705 1081117
706 1052946
707 1086993
708 1121487
709 1093418
710 1064910
711 1099507
712 1134376
713 1105792
714 1076946
715 1111735
716 1146974
717 1118231
718 1089044
719 1124388
720 1160006
721 1130744
722 1101215
723 1136755
724 1172752
725 1143324
726 1113447
727 1149548
728 1185928
729 1155974
730 1125751
731 1162052
732 1198813
733 1168695
734 1138123
735 1174988
736 1212133
737 1181483
738 1150561
739 1187627
740 1225159
741 1194343
742 1163068
743 1200706
744 1238629
745 1207272
746 1175640
747 1213481
748 1251793
749 1220269
750 1188280
751 1226701
752 1265408
753 1233339
754 1200992
755 1239615
756 1278714
757 1246474
758 1213766
759 1252974
760 1292472
761 1259683
762 1226613
763 1266027
764 1305922
765 1272959
766 1239521
767 1279526
768 1319824
769 1286305
770 1252501
771 1292716
772 1333417
773 1299722
774 1265549
775 1306358
776 1347463
777 1313206
778 1278663
779 1319683
780 1361193
781 1326762
782 1291846
783 1333468
784 1375389
785 1340387
786 1305094
787 1346929
788 1389261
789 1354080
790 1318410
791 1360855
792 1403602
793 1367846
794 1331798
795 1374455
796 1417612
797 1381677
798 1345248
799 1388520
800 1432096
801 1395582
802 1358771
803 1402259
804 1446254
805 1409554
806 1372355
807 1416464
808 1460882
809 1423596
810 1386011
811 1430340
812 1475179
813 1437709
814 1399735
815 1444688
816 1489951
817 1451889
818 1413525
819 1458699
820 1504389
821 1466141
822 1427384
823 1473190
824 1519311
825 1480462
826 1441308
827 1487337
828 1533887
829 1494851
830 1455300
831 1501969
832 1548954
833 1509313
834 1469364
835 1516255
836 1563672
837 1523840
838 1483490
839 1531026
840 1578882
841 1538441
842 1497689
843 1545451
844 1593744
845 1553109
846 1511949
847 1560362
848 1609098
849 1567847
850 1526281
851 1574924
852 1624103
853 1582656
854 1540681
855 1589978
856 1639601
857 1597532
858 1555147
859 1604675
860 1654743
861 1612480
862 1569682
863 1619872
864 1670391
865 1627497
866 1584282
867 1634705
868 1685675
869 1642582
870 1598950
871 1650043
872 1701468
873 1657740
874 1613690
875 1665015
876 1716890
877 1672963
878 1628492
879 1680492
880 1732826
881 1688260
882 1643367
883 1695603
884 1748396
885 1703624
886 1658303
887 1711220
888 1764476
889 1719058
890 1673311
891 1726468
892 1780185
893 1734563
894 1688387
895 1742228
896 1796409
897 1750135
898 1703529
899 1757611
900 1812259
901 1765779
902 1718740
903 1773514
904 1828633
905 1781492
906 1734016
907 1789033
908 1844621
909 1797273
910 1749360
911 1805077
912 1861140
913 1813127
914 1764776
915 1820735
916 1877270
917 1829046
918 1780254
919 1836918
920 1893932
921 1845039
922 1795805
923 1852715
924 1910206
925 1861099
926 1811417
927 1869038
928 1927012
929 1877229
930 1827101
931 1884972
932 1943429
933 1893430
934 1842853
935 1901438
936 1960379
937 1909698
938 1858671
939 1917507
940 1976933
941 1926038
942 1874558
943 1934116
944 1994033
945 1942447
946 1890510
947 1950321
948 2010729
949 1958924
950 1906530
951 1967071
952 2027974
953 1975474
954 1922622
955 1983415
956 2044808
957 1992089
958 1938776
959 2000304
960 2062196
961 2008778
962 1955003
963 2016787
964 2079178
965 2025534
966 1971291
967 2033816
968 2096710
969 2042360
970 1987651
971 2050436
972 2113831
973 2059257
974 2004079
975 2067608
976 2131507
977 2076221
978 2020573
979 2084363
980 2148769
981 2093257
982 2037136
983 2101678
984 2166595
985 2110362
986 2053764
987 2118569
988 2183995
989 2127535
990 2070460
991 2136025
992 2201966
993 2144781
994 2087228
995 2153055
996 2219508
997 2162092
998 2104058
999 2170650
1000 2237622