0 1
1 4
2 10
3 20
4 34
5 52
6 78
7 110
8 156
9 191
10 216
11 261
12 331
13 380
14 444
15 504
16 574
17 665
18 749
19 819
20 893
21 983
22 1104
23 1208
24 1305
25 1403
26 1532
27 1679
28 1778
29 1892
30 2033
31 2154
32 2303
33 2471
34 2645
35 2796
36 2937
37 3116
38 3262
39 3409
40 3594
41 3827
42 4042
43 4200
44 4392
45 4592
46 4795
47 5008
48 5227
49 5429
50 5627
51 5881
52 6173
53 6390
54 6617
55 6843
56 7094
57 7372
58 7648
59 7908
60 8122
61 8391
62 8734
63 9065
64 9306
65 9550
66 9861
67 10209
68 10472
69 10760
70 11109
71 11465
72 11798
73 12099
74 12431
75 12727
76 13034
77 13425
78 13828
79 14170
80 14492
81 14898
82 15333
83 15636
84 15946
85 16342
86 16789
87 17169
88 17555
89 18014
90 18379
91 18758
92 19222
93 19640
94 20035
95 20431
96 20883
97 21378
98 21784
99 22216
100 22691
101 23160
102 23630
103 24057
104 24526
105 24963
106 25437
107 26023
108 26530
109 26954
110 27442
111 27947
112 28480
113 28932
114 29442
115 30001
116 30510
117 31077
118 31665
119 32188
120 32619
121 33108
122 33805
123 34386
124 34807
125 35395
126 36053
127 36642
128 37150
129 37775
130 38410
131 38894
132 39488
133 40175
134 40784
135 41309
136 41857
137 42608
138 43320
139 43831
140 44406
141 45095
142 45796
143 46385
144 47029
145 47701
146 48329
147 49051
148 49768
149 50382
150 50982
151 51649
152 52464
153 53214
154 53833
155 54470
156 55138
157 55973
158 56714
159 57368
160 58025
161 58703
162 59627
163 60430
164 60994
165 61650
166 62448
167 63385
168 64102
169 64767
170 65573
171 66272
172 67158
173 67986
174 68704
175 69450
176 70165
177 71147
178 72072
179 72705
180 73385
181 74208
182 75296
183 76145
184 76721
185 77572
186 78466
187 79413
188 80255
189 81015
190 81903
191 82709
192 83682
193 84652
194 85430
195 86186
196 87003
197 88177
198 89153
199 89777
200 90629
201 91600
202 92741
203 93614
204 94350
205 95287
206 96278
207 97371
208 98248
209 99030
210 99994
211 100893
212 102062
213 103108
214 103891
215 104832
216 105773
217 106986
218 107983
219 108754
220 109689
221 110703
222 112019
223 113034
224 113739
225 114767
226 115851
227 117092
228 118047
229 118891
230 120022
231 120961
232 122182
233 123335
234 124287
235 125267
236 126211
237 127577
238 128754
239 129542
240 130525
241 131659
242 133114
243 134208
244 134974
245 136107
246 137257
247 138595
248 139633
249 140562
250 141824
251 142909
252 144195
253 145423
254 146420
255 147433
256 148432
257 150019
258 151367
259 152149
260 153194
261 154458
262 156057
263 157139
264 157966
265 159240
266 160523
267 161946
268 163093
269 164155
270 165395
271 166472
272 167994
273 169369
274 170357
275 171435
276 172605
277 174341
278 175648
279 176548
280 177756
281 179039
282 180743
283 182008
284 182859
285 184086
286 185435
287 187185
288 188460
289 189412
290 190809
291 192041
292 193624
293 194957
294 196108
295 197395
296 198528
297 200364
298 201968
299 202824
300 203912
301 205365
302 207337
303 208621
304 209441
305 210939
306 212470
307 214134
308 215392
309 216539
310 218065
311 219342
312 221019
313 222595
314 223756
315 224960
316 226252
317 228331
318 229901
319 230780
320 232096
321 233661
322 235686
323 237008
324 237964
325 239512
326 241105
327 242970
328 244321
329 245526
330 247062
331 248360
332 250281
333 251971
334 253152
335 254521
336 255870
337 257987
338 259664
339 260653
340 262021
341 263669
342 265888
343 267323
344 268267
345 269912
346 271530
347 273545
348 275068
349 276232
350 277940
351 279405
352 281368
353 283031
354 284367
355 285871
356 287210
357 289507
358 291397
359 292383
360 293724
361 295404
362 297853
363 299440
364 300346
365 302105
366 303946
367 306024
368 307473
369 308811
370 310694
371 312118
372 314184
373 316151
374 317445
375 318858
376 320340
377 322914
378 324890
379 325798
380 327284
381 329129
382 331710
383 333300
384 334233
385 336137
386 338061
387 340278
388 341943
389 343237
390 345006
391 346576
392 348963
393 350965
394 352293
395 353876
396 355399
397 358062
398 360103
399 361059
400 362614
401 364625
402 367371
403 369062
404 370052
405 371947
406 373864
407 376369
408 378118
409 379367
410 381390
411 383031
412 385479
413 387542
414 388903
415 390623
416 392253
417 395071
418 397222
419 398222
420 399782
421 401751
422 404834
423 406738
424 407516
425 409534
426 411756
427 414301
428 415930
429 417335
430 419594
431 421291
432 423788
433 426083
434 427480
435 429060
436 430690
437 433851
438 436254
439 437089
440 438756
441 441060
442 444207
443 445861
444 446812
445 449139
446 451299
447 453925
448 455850
449 457284
450 459404
451 461144
452 464001
453 466356
454 467695
455 469487
456 471285
457 474497
458 476814
459 477845
460 479712
461 481911
462 485161
463 487185
464 488085
465 490222
466 492598
467 495586
468 497479
469 498831
470 501267
471 503118
472 505882
473 508243
474 509810
475 511746
476 513550
477 516959
478 519472
479 520449
480 522182
481 524520
482 528186
483 530171
484 530955
485 533418
486 535940
487 538897
488 540753
489 542306
490 544880
491 546734
492 549693
493 552268
494 553789
495 555640
496 557470
497 561220
498 563946
499 564732
500 566639
501 569207
502 572872
503 574826
504 575798
505 578441
506 580933
507 584026
508 586122
509 587642
510 590094
511 592032
512 595325
513 598052
514 599530
515 601490
516 603501
517 607305
518 609907
519 610938
520 612985
521 615531
522 619422
523 621601
524 622468
525 624924
526 627626
527 631136
528 633206
529 634648
530 637431
531 639447
532 642691
533 645415
534 647064
535 649200
536 651145
537 655188
538 658132
539 658984
540 660863
541 663575
542 667873
543 670044
544 670785
545 673611
546 676427
547 679838
548 681970
549 683586
550 686413
551 688521
552 691980
553 694891
554 696510
555 698485
556 700536
557 704938
558 707996
559 708757
560 710798
561 713659
562 718018
563 720200
564 721052
565 723967
566 726892
567 730529
568 732723
569 734326
570 737194
571 739243
572 742989
573 746117
574 747675
575 749834
576 752020
577 756499
578 759432
579 760301
580 762586
581 765500
582 769991
583 772390
584 773192
585 776037
586 779038
587 782943
588 785298
589 786778
590 789819
591 792130
592 795924
593 798937
594 800665
595 803040
596 805124
597 809713
598 813049
599 813881
600 815900
601 818937
602 823948
603 826361
604 826964
605 830083
606 833254
607 837182
608 839413
609 841132
610 844435
611 846624
612 850533
613 853940
614 855601
615 857676
616 859895
617 864997
618 868391
619 868986
620 871333
621 874574
622 879506
623 881930
624 882683
625 885921
626 889129
627 893226
628 895729
629 897370
630 900536
631 902832
632 907108
633 910579
634 912149
635 914487
636 916791
637 921917
638 925337
639 926148
640 928498
641 931755
642 937038
643 939567
644 940179
645 943376
646 946730
647 951210
648 953776
649 955247
650 958673
651 961123
652 965430
653 968840
654 970543
655 973068
656 975376
657 980768
658 984489
659 985039
660 987250
661 990655
662 996322
663 999002
664 999400
665 1002858
666 1006458
667 1010945
668 1013352
669 1015028
670 1018676
671 1021095
672 1025501
673 1029231
674 1030942
675 1033197
676 1035624
677 1041467
678 1045210
679 1045635
680 1048118
681 1051735
682 1057426
683 1059950
684 1060525
685 1064189
686 1067783
687 1072446
688 1075097
689 1076703
690 1080238
691 1082710
692 1087558
693 1091330
694 1092880
695 1095527
696 1097993
697 1103813
698 1107609
699 1108175
700 1110733
701 1114393
702 1120384
703 1123074
704 1123477
705 1127094
706 1130855
707 1135810
708 1138529
709 1140061
710 1143881
711 1146495
712 1151251
713 1155050
714 1156822
715 1159476
716 1162009
717 1168121
718 1172116
719 1172564
720 1175016
721 1178755
722 1185078
723 1187908
724 1188232
725 1192025
726 1195903
727 1201014
728 1203590
729 1205285
730 1209345
731 1211886
732 1216824
733 1220880
734 1222642
735 1225138
736 1227615
737 1234168
738 1238425
739 1238698
740 1241238
741 1245165
742 1251697
743 1254358
744 1254694
745 1258847
746 1262841
747 1267905
748 1270745
749 1272442
750 1276271
751 1278869
752 1284308
753 1288537
754 1290105
755 1292817
756 1295463
757 1302100
758 1306198
759 1306549
760 1309307
761 1313332
762 1320047
763 1322957
764 1323263
765 1327136
766 1331153
767 1336823
768 1339722
769 1341159
770 1345345
771 1348136
772 1353495
773 1357654
774 1359448
775 1362313
776 1364926
777 1371765
778 1376222
779 1376428
780 1378943
781 1383038
782 1390300
783 1393376
784 1393318
785 1397504
786 1401842
787 1407374
788 1410095
789 1411854
790 1416240
791 1418998
792 1424578
793 1429008
794 1430723
795 1433317
796 1435969
797 1443308
798 1447906
799 1447963
800 1450660
801 1455051
802 1462393
803 1465117
804 1465273
805 1469767
806 1474067
807 1479775
808 1482785
809 1484450
810 1488716
811 1491445
812 1497430
813 1502063
814 1503566
815 1506461
816 1509261
817 1516700
818 1521173
819 1521286
820 1524288
821 1528616
822 1536084
823 1539253
824 1539213
825 1543431
826 1547918
827 1554135
828 1557213
829 1558650
830 1563209
831 1566149
832 1572067
833 1576625
834 1578391
835 1581375
836 1584160
837 1591772
838 1596673
839 1596707
840 1599287
841 1603769
842 1611869
843 1615004
844 1614684
845 1619333
846 1624039
847 1630161
848 1633054
849 1634783
850 1639587
851 1642404
852 1648547
853 1653431
854 1655084
855 1657845
856 1660645
857 1668873
858 1673887
859 1673555
860 1676461
861 1681182
862 1689283
863 1692344
864 1692176
865 1696960
866 1701732
867 1708049
868 1711200
869 1712772
870 1717407
871 1720330
872 1726897
873 1731979
874 1733429
875 1736378
876 1739358
877 1747671
878 1752565
879 1752390
880 1755459
881 1760217
882 1768611
883 1771852
884 1771496
885 1776131
886 1780970
887 1787846
888 1791088
889 1792440
890 1797380
891 1800441
892 1807051
893 1811953
894 1813588
895 1816813
896 1819736
897 1828210
898 1833530
899 1833186
900 1835949
901 1840792
902 1849732
903 1853140
904 1852440
905 1857425
906 1862595
907 1869343
908 1872378
909 1873982
910 1879222
911 1882228
912 1888872
913 1894189
914 1895834
915 1898663
916 1901628
917 1910796
918 1916178
919 1915504
920 1918525
921 1923709
922 1932703
923 1935762
924 1935317
925 1940591
926 1945713
927 1952691
928 1955985
929 1957472
930 1962479
931 1965482
932 1972740
933 1978205
934 1979542
935 1982739
936 1985867
937 1995005
938 2000274
939 1999749
940 2003025
941 2008129
942 2017349
943 2020826
944 2020153
945 2025200
946 2030471
947 2037913
948 2041237
949 2042510
950 2047895
951 2051136
952 2058300
953 2063604
954 2065297
955 2068616
956 2071619
957 2080975
958 2086684
959 2086025
960 2088877
961 2094161
962 2104065
963 2107522
964 2106533
965 2111953
966 2117450
967 2124855
968 2127962
969 2129513
970 2135241
971 2138326
972 2145628
973 2151365
974 2152909
975 2155901
976 2158908
977 2168997
978 2174807
979 2173742
980 2176998
981 2182558
982 2192405
983 2195666
984 2194877
985 2200511
986 2206008
987 2213577
988 2217061
989 2218504
990 2223869
991 2227064
992 2234974
993 2240814
994 2242096
995 2245369
996 2248599
997 2258616
998 2264331
999 2263583
1000 2266887