0 1
1 4
2 9
3 19
4 35
5 51
6 69
7 97
8 131
9 164
10 197
11 236
12 287
13 343
14 389
15 435
16 503
17 582
18 648
19 706
20 781
21 879
22 973
23 1043
24 1119
25 1233
26 1355
27 1448
28 1533
29 1650
30 1793
31 1919
32 2015
33 2127
34 2285
35 2444
36 2566
37 2684
38 2841
39 3023
40 3183
41 3311
42 3457
43 3653
44 3851
45 4008
46 4157
47 4348
48 4571
49 4771
50 4929
51 5103
52 5339
53 5582
54 5772
55 5946
56 6173
57 6443
58 6681
59 6863
60 7067
61 7349
62 7635
63 7852
64 8053
65 8322
66 8637
67 8907
68 9115
69 9355
70 9681
71 10004
72 10250
73 10484
74 10793
75 11147
76 11451
77 11691
78 11965
79 12329
80 12691
81 12972
82 13237
83 13580
84 13975
85 14319
86 14589
87 14891
88 15295
89 15702
90 16016
91 16306
92 16685
93 17127
94 17509
95 17803
96 18135
97 18585
98 19035
99 19376
100 19693
101 20114
102 20601
103 21015
104 21335
105 21703
106 22197
107 22684
108 23054
109 23404
110 23865
111 24391
112 24839
113 25191
114 25593
115 26125
116 26651
117 27056
118 27437
119 27932
120 28499
121 28987
122 29369
123 29799
124 30371
125 30942
126 31380
127 31786
128 32317
129 32931
130 33457
131 33863
132 34323
133 34941
134 35555
135 36020
136 36453
137 37026
138 37685
139 38243
140 38675
141 39171
142 39833
143 40484
144 40978
145 41444
146 42057
147 42755
148 43347
149 43811
150 44341
151 45041
152 45731
153 46260
154 46757
155 47404
156 48143
157 48775
158 49269
159 49827
160 50567
161 51302
162 51864
163 52386
164 53069
165 53855
166 54525
167 55043
168 55631
169 56417
170 57195
171 57784
172 58333
173 59058
174 59889
175 60591
176 61135
177 61759
178 62589
179 63404
180 64022
181 64604
182 65369
183 66239
184 66975
185 67551
186 68209
187 69077
188 69931
189 70584
190 71197
191 71996
192 72907
193 73683
194 74289
195 74975
196 75883
197 76782
198 77468
199 78106
200 78941
201 79899
202 80713
203 81343
204 82059
205 83013
206 83955
207 84668
208 85333
209 86210
210 87213
211 88059
212 88715
213 89467
214 90465
215 91444
216 92186
217 92884
218 93801
219 94843
220 95723
221 96411
222 97197
223 98233
224 99251
225 100028
226 100757
227 101708
228 102791
229 103711
230 104429
231 105243
232 106319
233 107382
234 108192
235 108946
236 109933
237 111063
238 112021
239 112763
240 113607
241 114729
242 115835
243 116672
244 117453
245 118482
246 119657
247 120647
248 121415
249 122295
250 123461
251 124604
252 125470
253 126284
254 127353
255 128567
256 129591
257 130391
258 131305
259 132509
260 133691
261 134592
262 135437
263 136540
264 137795
265 138859
266 139689
267 140631
268 141875
269 143102
270 144036
271 144906
272 146045
273 147347
274 148449
275 149303
276 150275
277 151565
278 152835
279 153796
280 154693
281 155874
282 157221
283 158355
284 159235
285 160243
286 161577
287 162884
288 163874
289 164804
290 166025
291 167411
292 168579
293 169491
294 170533
295 171905
296 173251
297 174276
298 175237
299 176492
300 177919
301 179127
302 180069
303 181139
304 182551
305 183942
306 185000
307 185986
308 187277
309 188751
310 189997
311 190963
312 192063
313 193521
314 194955
315 196040
316 197053
317 198386
318 199905
319 201183
320 202175
321 203311
322 204813
323 206284
324 207398
325 208444
326 209817
327 211375
328 212687
329 213711
330 214881
331 216421
332 217931
333 219080
334 220157
335 221564
336 223163
337 224515
338 225569
339 226767
340 228347
341 229902
342 231084
343 232186
344 233629
345 235275
346 236665
347 237743
348 238971
349 240597
350 242195
351 243404
352 244533
353 246018
354 247709
355 249131
356 250235
357 251499
358 253169
359 254804
360 256042
361 257204
362 258729
363 260459
364 261915
365 263051
366 264349
367 266057
368 267731
369 269004
370 270197
371 271756
372 273527
373 275023
374 276189
375 277515
376 279263
377 280982
378 282288
379 283506
380 285101
381 286919
382 288453
383 289643
384 290999
385 292793
386 294555
387 295888
388 297133
389 298770
390 300633
391 302199
392 303415
393 304807
394 306645
395 308444
396 309806
397 311084
398 312761
399 314663
400 316263
401 317511
402 318937
403 320813
404 322651
405 324048
406 325357
407 327068
408 329011
409 330651
410 331929
411 333383
412 335299
413 337182
414 338612
415 339946
416 341693
417 343683
418 345361
419 346663
420 348147
421 350109
422 352035
423 353492
424 354853
425 356642
426 358677
427 360387
428 361715
429 363235
430 365241
431 367204
432 368690
433 370084
434 371913
435 373987
436 375731
437 377091
438 378645
439 380689
440 382691
441 384212
442 385637
443 387500
444 389615
445 391399
446 392789
447 394371
448 396455
449 398502
450 400056
451 401506
452 403405
453 405567
454 407389
455 408803
456 410415
457 412545
458 414635
459 416216
460 417693
461 419634
462 421841
463 423695
464 425135
465 426783
466 428957
467 431084
468 432694
469 434204
470 436185
471 438431
472 440319
473 441791
474 443473
475 445685
476 447851
477 449496
478 451037
479 453052
480 455339
481 457267
482 458769
483 460479
484 462731
485 464942
486 466620
487 468186
488 470237
489 472571
490 474537
491 476063
492 477803
493 480101
494 482355
495 484060
496 485653
497 487746
498 490125
499 492123
500 493675
501 495451
502 497793
503 500084
504 501818
505 503444
506 505577
507 507995
508 510027
509 511611
510 513421
511 515801
512 518131
513 519900
514 521557
515 523724
516 526183
517 528255
518 529869
519 531707
520 534127
521 536502
522 538304
523 539986
524 542189
525 544695
526 546805
527 548443
528 550311
529 552777
530 555195
531 557024
532 558733
533 560978
534 563529
535 565671
536 567335
537 569239
538 571749
539 574204
540 576062
541 577804
542 580089
543 582679
544 584855
545 586551
546 588489
547 591037
548 593531
549 595424
550 597197
551 599516
552 602147
553 604363
554 606089
555 608055
556 610643
557 613182
558 615108
559 616906
560 619261
561 621939
562 624193
563 625943
564 627939
565 630573
566 633155
567 635108
568 636933
569 639330
570 642053
571 644339
572 646115
573 648147
574 650825
575 653444
576 655426
577 657284
578 659721
579 662483
580 664803
581 666611
582 668677
583 671393
584 674051
585 676068
586 677957
587 680428
588 683231
589 685591
590 687429
591 689523
592 692279
593 694982
594 697032
595 698946
596 701453
597 704303
598 706701
599 708563
600 710687
601 713489
602 716235
603 718312
604 720253
605 722802
606 725697
607 728127
608 730015
609 732175
610 735021
611 737804
612 739910
613 741884
614 744473
615 747407
616 749871
617 751791
618 753985
619 756869
620 759691
621 761832
622 763837
623 766460
624 769435
625 771939
626 773889
627 776111
628 779035
629 781902
630 784076
631 786106
632 788765
633 791787
634 794329
635 796303
636 798555
637 801525
638 804435
639 806636
640 808693
641 811394
642 814461
643 817035
644 819035
645 821323
646 824337
647 827284
648 829514
649 831604
650 834345
651 837451
652 840059
653 842091
654 844413
655 847465
656 850451
657 852716
658 854837
659 857612
660 860759
661 863407
662 865469
663 867819
664 870911
665 873942
666 876240
667 878386
668 881197
669 884391
670 887077
671 889163
672 891543
673 894681
674 897755
675 900080
676 902253
677 905106
678 908345
679 911063
680 913175
681 915591
682 918773
683 921884
684 924238
685 926444
686 929337
687 932615
688 935367
689 937511
690 939961
691 943181
692 946331
693 948720
694 950957
695 953884
696 957203
697 959995
698 962169
699 964647
700 967907
701 971102
702 973524
703 975786
704 978749
705 982115
706 984945
707 987143
708 989651
709 992957
710 996195
711 998644
712 1000933
713 1003938
714 1007349
715 1010211
716 1012435
717 1014979
718 1018329
719 1021604
720 1024082
721 1026404
722 1029449
723 1032899
724 1035795
725 1038051
726 1040629
727 1044017
728 1047331
729 1049844
730 1052197
731 1055276
732 1058767
733 1061703
734 1063989
735 1066595
736 1070023
737 1073382
738 1075928
739 1078306
740 1081421
741 1084959
742 1087933
743 1090243
744 1092879
745 1096353
746 1099755
747 1102328
748 1104733
749 1107890
750 1111473
751 1114479
752 1116815
753 1119487
754 1123005
755 1126444
756 1129046
757 1131484
758 1134681
759 1138303
760 1141343
761 1143711
762 1146417
763 1149973
764 1153451
765 1156088
766 1158557
767 1161788
768 1165451
769 1168531
770 1170929
771 1173663
772 1177259
773 1180782
774 1183452
775 1185946
776 1189213
777 1192923
778 1196041
779 1198463
780 1201227
781 1204869
782 1208435
783 1211132
784 1213653
785 1216962
786 1220717
787 1223867
788 1226315
789 1229115
790 1232801
791 1236404
792 1239130
793 1241684
794 1245033
795 1248827
796 1252011
797 1254491
798 1257325
799 1261049
800 1264691
801 1267452
802 1270037
803 1273420
804 1277255
805 1280479
806 1282989
807 1285851
808 1289615
809 1293302
810 1296096
811 1298706
812 1302125
813 1306007
814 1309269
815 1311803
816 1314695
817 1318505
818 1322235
819 1325056
820 1327693
821 1331154
822 1335081
823 1338375
824 1340935
825 1343863
826 1347717
827 1351484
828 1354334
829 1357004
830 1360505
831 1364471
832 1367799
833 1370391
834 1373353
835 1377245
836 1381051
837 1383936
838 1386637
839 1390172
840 1394179
841 1397547
842 1400169
843 1403159
844 1407091
845 1410942
846 1413860
847 1416586
848 1420157
849 1424211
850 1427617
851 1430263
852 1433283
853 1437261
854 1441155
855 1444100
856 1446853
857 1450466
858 1454565
859 1458003
860 1460675
861 1463731
862 1467753
863 1471684
864 1474658
865 1477444
866 1481097
867 1485235
868 1488707
869 1491411
870 1494501
871 1498561
872 1502531
873 1505540
874 1508357
875 1512044
876 1516223
877 1519735
878 1522469
879 1525587
880 1529687
881 1533702
882 1536744
883 1539586
884 1543309
885 1547535
886 1551085
887 1553843
888 1556991
889 1561137
890 1565195
891 1568264
892 1571133
893 1574898
894 1579169
895 1582751
896 1585535
897 1588719
898 1592909
899 1597004
900 1600102
901 1603004
902 1606809
903 1611119
904 1614735
905 1617551
906 1620769
907 1624997
908 1629131
909 1632264
910 1635197
911 1639036
912 1643387
913 1647043
914 1649889
915 1653135
916 1657403
917 1661582
918 1664748
919 1667706
920 1671581
921 1675979
922 1679673
923 1682543
924 1685819
925 1690133
926 1694355
927 1697548
928 1700533
929 1704450
930 1708893
931 1712619
932 1715515
933 1718827
934 1723185
935 1727444
936 1730666
937 1733684
938 1737641
939 1742123
940 1745883
941 1748811
942 1752157
943 1756553
944 1760851
945 1764108
946 1767157
947 1771148
948 1775671
949 1779471
950 1782429
951 1785803
952 1790239
953 1794582
954 1797872
955 1800946
956 1804973
957 1809543
958 1813381
959 1816363
960 1819767
961 1824249
962 1828635
963 1831952
964 1835053
965 1839122
966 1843737
967 1847607
968 1850615
969 1854055
970 1858581
971 1863004
972 1866350
973 1869484
974 1873593
975 1878247
976 1882151
977 1885191
978 1888665
979 1893229
980 1897691
981 1901072
982 1904237
983 1908380
984 1913075
985 1917019
986 1920089
987 1923591
988 1928195
989 1932702
990 1936116
991 1939306
992 1943485
993 1948227
994 1952209
995 1955303
996 1958835
997 1963485
998 1968035
999 1971476
1000 1974693