0 1
1 4
2 10
3 20
4 35
5 57
6 83
7 115
8 146
9 183
10 227
11 282
12 348
13 392
14 441
15 523
16 612
17 692
18 754
19 813
20 928
21 1060
22 1144
23 1220
24 1346
25 1439
26 1619
27 1732
28 1800
29 1964
30 2105
31 2286
32 2432
33 2547
34 2625
35 2830
36 3167
37 3250
38 3331
39 3522
40 3714
41 4021
42 4246
43 4269
44 4446
45 4779
46 4981
47 5289
48 5432
49 5489
50 5776
51 6232
52 6501
53 6559
54 6765
55 6966
56 7455
57 7842
58 7820
59 8013
60 8440
61 8813
62 9116
63 9412
64 9485
65 9797
66 10363
67 10616
68 10974
69 11089
70 11215
71 11920
72 12535
73 12508
74 12635
75 13140
76 13601
77 14163
78 14421
79 14458
80 14871
81 15563
82 15803
83 16222
84 16776
85 16669
86 17274
87 18131
88 18270
89 18578
90 18865
91 19290
92 20115
93 20647
94 20490
95 20977
96 21952
97 22116
98 22484
99 23189
100 23419
101 23916
102 24626
103 24845
104 25477
105 26023
106 26107
107 26934
108 27846
109 27794
110 28185
111 29147
112 29521
113 30051
114 30617
115 30827
116 31818
117 32475
118 32317
119 33195
120 34322
121 34332
122 34779
123 35726
124 36050
125 36781
126 37592
127 37743
128 38515
129 39352
130 39224
131 40521
132 41654
133 41118
134 41786
135 43187
136 43777
137 44242
138 44730
139 44861
140 46150
141 47546
142 47097
143 47794
144 49112
145 49047
146 50074
147 51520
148 51425
149 51779
150 52923
151 53586
152 54959
153 55288
154 54686
155 56200
156 58342
157 58183
158 58162
159 59507
160 59878
161 61210
162 62375
163 62079
164 63119
165 64095
166 64304
167 66001
168 67430
169 66369
170 67030
171 69515
172 70020
173 70676
174 70921
175 71034
176 73289
177 74788
178 73874
179 74883
180 76884
181 76575
182 77782
183 79692
184 79459
185 79919
186 81516
187 82084
188 83665
189 84727
190 83438
191 85591
192 88282
193 87294
194 87881
195 89631
196 90328
197 91471
198 92660
199 92595
200 94103
201 95716
202 95000
203 96873
204 99287
205 98205
206 98969
207 101661
208 101826
209 102676
210 103868
211 104026
212 106313
213 107540
214 106389
215 108608
216 111285
217 110108
218 110917
219 113619
220 113837
221 115084
222 116264
223 116003
224 118312
225 120093
226 119044
227 121078
228 123825
229 122304
230 123500
231 126993
232 126837
233 127282
234 128793
235 128927
236 132078
237 133536
238 131266
239 133777
240 137278
241 136387
242 137092
243 139695
244 139635
245 140770
246 143283
247 143197
248 144999
249 146378
250 144951
251 148459
252 152129
253 149676
254 149970
255 153808
256 154597
257 156051
258 156722
259 156055
260 159381
261 161910
262 160359
263 162470
264 165679
265 163589
266 165534
267 169812
268 169108
269 169633
270 171144
271 171918
272 175479
273 177020
274 173995
275 176907
276 182110
277 179973
278 180862
279 184062
280 183720
281 185760
282 188134
283 187526
284 190108
285 192178
286 190107
287 194002
288 198226
289 195129
290 195709
291 200711
292 201237
293 201940
294 203696
295 202940
296 206986
297 209649
298 206555
299 209962
300 214070
301 211999
302 213367
303 217862
304 217370
305 218209
306 220804
307 220554
308 224329
309 226293
310 223145
311 227283
312 232480
313 229082
314 230056
315 235087
316 235065
317 236644
318 238366
319 237601
320 241856
321 244469
322 241185
323 244989
324 250384
325 246790
326 248442
327 253940
328 252934
329 254021
330 256617
331 256556
332 260674
333 262922
334 258848
335 263386
336 269901
337 266016
338 266499
339 272068
340 271838
341 273873
342 276094
343 274757
344 279186
345 281987
346 278890
347 283304
348 288677
349 284440
350 285614
351 292803
352 292229
353 292600
354 294718
355 294157
356 300211
357 302962
358 297747
359 302110
360 308833
361 305233
362 306934
363 312130
364 310898
365 312920
366 316338
367 315784
368 319841
369 322231
370 317540
371 323772
372 331330
373 325332
374 325851
375 332792
376 333145
377 334905
378 337029
379 335067
380 340403
381 345025
382 339946
383 344911
384 350958
385 345769
386 348379
387 356044
388 354728
389 354837
390 357808
391 357738
392 363978
393 366638
394 360352
395 365579
396 374257
397 369685
398 370129
399 377174
400 375638
401 378067
402 381838
403 379880
404 385714
405 387911
406 383146
407 390038
408 397566
409 390980
410 391718
411 400612
412 399934
413 401407
414 403891
415 402100
416 408888
417 412879
418 406334
419 412190
420 420707
421 414425
422 416289
423 424633
424 422798
425 424270
426 427728
427 426492
428 433008
429 436651
430 429495
431 436505
432 445617
433 438364
434 439580
435 448569
436 447950
437 448906
438 452021
439 450379
440 457368
441 461821
442 454406
443 460644
444 470032
445 463170
446 465262
447 474025
448 471714
449 473431
450 477268
451 476365
452 483489
453 486097
454 478381
455 486193
456 497177
457 489172
458 489222
459 498656
460 497543
461 500723
462 504117
463 500729
464 507773
465 512500
466 505611
467 513549
468 522265
469 513048
470 515385
471 527195
472 525564
473 525454
474 528518
475 526639
476 536275
477 541398
478 531046
479 537748
480 548689
481 541881
482 543881
483 553460
484 550357
485 551529
486 557598
487 555932
488 563402
489 565860
490 556689
491 566920
492 578979
493 569335
494 568844
495 579809
496 579095
497 581806
498 585378
499 581587
500 589726
501 595151
502 586927
503 595143
504 605862
505 595185
506 597777
507 610641
508 607745
509 609224
510 611806
511 610246
512 620462
513 624832
514 614082
515 622071
516 635463
517 625473
518 627029
519 639038
520 635782
521 637685
522 642671
523 639782
524 648911
525 653787
526 643003
527 652725
528 665403
529 654374
530 655936
531 668549
532 666351
533 667509
534 672236
535 669373
536 679346
537 684160
538 672331
539 682187
540 695884
541 685607
542 686098
543 698619
544 695900
545 698080
546 703815
547 699986
548 709376
549 714114
550 702956
551 714712
552 727520
553 714316
554 715917
555 730313
556 728730
557 730296
558 733309
559 729449
560 740757
561 747907
562 735355
563 743930
564 757957
565 745802
566 749387
567 764079
568 758816
569 759438
570 765220
571 763379
572 775071
573 778628
574 764148
575 775887
576 792799
577 780459
578 780027
579 793639
580 790626
581 793986
582 800442
583 795223
584 804763
585 810174
586 798810
587 811169
588 825598
589 810628
590 811299
591 828944
592 826170
593 827359
594 830586
595 826111
596 840348
597 846668
598 832062
599 842280
600 857730
601 844767
602 847485
603 863162
604 858066
605 859221
606 865565
607 862608
608 874380
609 879560
610 863722
611 876961
612 895125
613 879055
614 880498
615 895900
616 892819
617 895564
618 900817
619 895900
620 907653
621 915184
622 899692
623 912064
624 929180
625 913177
626 915140
627 932707
628 928460
629 929426
630 935503
631 931480
632 944617
633 950341
634 933803
635 947312
636 965411
637 949775
638 950344
639 968000
640 963767
641 966263
642 972275
643 966242
644 979985
645 986451
646 971040
647 984225
648 1001499
649 984266
650 986255
651 1006279
652 1001162
653 1002040
654 1007448
655 1002627
656 1018613
657 1024545
658 1005664
659 1019397
660 1039359
661 1022986
662 1024477
663 1042242
664 1036362
665 1038537
666 1047012
667 1041718
668 1054195
669 1060630
670 1042473
671 1058986
672 1079282
673 1059072
674 1059463
675 1079728
676 1076709
677 1078839
678 1083293
679 1076715
680 1092185
681 1101025
682 1082865
683 1095838
684 1115139
685 1096624
686 1099711
687 1121209
688 1114186
689 1114324
690 1120981
691 1117271
692 1133950
693 1139344
694 1118335
695 1133644
696 1156924
697 1137649
698 1138397
699 1157340
700 1151483
701 1156166
702 1163339
703 1156250
704 1170399
705 1177563
706 1158931
707 1175816
708 1197273
709 1174742
710 1175702
711 1199368
712 1194504
713 1195229
714 1201293
715 1194037
716 1212020
717 1221349
718 1198515
719 1214361
720 1235483
721 1215891
722 1218726
723 1240264
724 1233616
725 1233795
726 1242863
727 1237084
728 1253241
729 1260258
730 1237743
731 1255507
732 1279458
733 1257453
734 1257639
735 1280620
736 1275003
737 1277391
738 1284357
739 1276484
740 1294485
741 1302111
742 1280293
743 1297524
744 1320754
745 1297660
746 1299869
747 1324114
748 1316463
749 1318491
750 1325732
751 1319656
752 1337265
753 1344531
754 1320874
755 1338874
756 1365386
757 1340707
758 1341308
759 1365971
760 1358885
761 1362396
762 1369263
763 1360518
764 1379074
765 1388375
766 1365120
767 1383039
768 1406918
769 1381964
770 1384079
771 1411399
772 1404313
773 1403192
774 1410921
775 1404157
776 1425063
777 1433601
778 1406165
779 1424206
780 1451289
781 1428532
782 1429987
783 1453167
784 1444592
785 1447563
786 1458075
787 1450381
788 1467756
789 1474567
790 1449376
791 1471697
792 1499320
793 1470764
794 1470186
795 1497342
796 1492392
797 1495623
798 1501542
799 1491079
800 1511134
801 1523170
802 1497118
803 1515801
804 1541057
805 1513258
806 1518196
807 1547137
808 1537403
809 1536530
810 1544749
811 1538475
812 1560664
813 1569442
814 1539028
815 1558490
816 1589158
817 1563145
818 1563548
819 1590260
820 1580920
821 1583857
822 1594849
823 1584958
824 1605042
825 1612224
826 1585456
827 1608550
828 1637108
829 1607863
830 1607001
831 1637705
832 1630048
833 1631554
834 1639910
835 1629411
836 1652281
837 1662093
838 1632866
839 1654161
840 1683437
841 1654131
842 1656076
843 1685887
844 1676179
845 1678596
846 1686991
847 1677840
848 1700087
849 1709748
850 1679293
851 1701909
852 1733234
853 1700979
854 1702821
855 1734212
856 1725605
857 1726313
858 1734582
859 1724868
860 1748332
861 1760513
862 1727592
863 1748939
864 1780729
865 1749806
866 1753347
867 1783305
868 1772282
869 1773435
870 1784327
871 1776353
872 1798757
873 1806652
874 1773719
875 1798361
876 1833517
877 1801343
878 1798943
879 1830461
880 1821677
881 1826206
882 1836242
883 1822482
884 1845660
885 1856552
886 1826431
887 1851630
888 1881103
889 1845924
890 1848464
891 1884745
892 1875263
893 1874516
894 1881907
895 1871283
896 1899294
897 1911511
898 1874838
899 1896682
900 1931304
901 1899574
902 1902730
903 1935141
904 1921528
905 1922490
906 1936091
907 1926117
908 1950372
909 1958616
910 1922105
911 1950791
912 1987416
913 1950995
914 1949531
915 1983483
916 1975261
917 1977968
918 1988213
919 1974661
920 1998774
921 2011780
922 1977597
923 2002815
924 2037296
925 2000004
926 2002128
927 2039822
928 2027507
929 2028579
930 2037037
931 2026513
932 2055387
933 2065330
934 2027846
935 2053022
936 2090961
937 2054183
938 2055008
939 2091420
940 2078799
941 2081675
942 2092370
943 2079690
944 2106526
945 2118036
946 2080501
947 2107733
948 2145344
949 2105561
950 2107753
951 2145620
952 2133462
953 2134232
954 2145077
955 2132734
956 2161434
957 2173884
958 2132305
959 2160050
960 2199421
961 2161643
962 2161931
963 2198535
964 2186440
965 2187880
966 2201898
967 2188210
968 2214412
969 2225953
970 2186198
971 2217600
972 2255752
973 2213871
974 2213914
975 2254110
976 2243952
977 2244987
978 2254214
979 2239366
980 2269960
981 2284563
982 2243767
983 2269959
984 2308771
985 2267946
986 2272098
987 2313117
988 2296879
989 2297372
990 2309189
991 2298143
992 2329346
993 2338381
994 2294248
995 2324809
996 2369658
997 2327324
998 2325940
999 2365476
1000 2351637