0 1
1 4
2 12
3 17
4 30
5 54
6 77
7 106
8 134
9 160
10 212
11 260
12 299
13 342
14 413
15 466
16 544
17 620
18 682
19 738
20 839
21 942
22 1027
23 1096
24 1188
25 1338
26 1438
27 1520
28 1641
29 1758
30 1895
31 2054
32 2158
33 2252
34 2464
35 2574
36 2725
37 2896
38 3057
39 3134
40 3376
41 3614
42 3696
43 3862
44 4077
45 4246
46 4511
47 4672
48 4782
49 5080
50 5344
51 5444
52 5707
53 5892
54 6107
55 6412
56 6688
57 6788
58 7108
59 7316
60 7539
61 7928
62 8177
63 8198
64 8644
65 9038
66 9188
67 9430
68 9729
69 9970
70 10449
71 10674
72 10838
73 11232
74 11606
75 11786
76 12299
77 12520
78 12707
79 13132
80 13622
81 13842
82 14294
83 14432
84 14699
85 15410
86 15831
87 15696
88 16300
89 16834
90 17074
91 17534
92 17893
93 17964
94 18769
95 19162
96 19396
97 19924
98 20336
99 20360
100 21267
101 21780
102 21781
103 22268
104 22888
105 23208
106 24032
107 24102
108 24229
109 25194
110 25875
111 25762
112 26542
113 26928
114 27316
115 28020
116 28653
117 28594
118 29421
119 29866
120 30300
121 31244
122 31564
123 31368
124 32541
125 33310
126 33491
127 33954
128 34548
129 34912
130 36156
131 36300
132 36359
133 37294
134 38239
135 38148
136 39394
137 39742
138 39752
139 40744
140 41795
141 41802
142 42737
143 42976
144 43372
145 44920
146 45560
147 44842
148 46179
149 47162
150 47503
151 48304
152 48816
153 48764
154 50530
155 50976
156 51127
157 52084
158 52861
159 52648
160 54612
161 55316
162 54938
163 55734
164 57053
165 57360
166 58811
167 58698
168 58786
169 60674
170 61802
171 61208
172 62453
173 63118
174 63723
175 64978
176 65974
177 65468
178 67070
179 67596
180 68191
181 69838
182 70247
183 69340
184 71870
185 73106
186 72884
187 73610
188 74583
189 74818
190 77243
191 77324
192 76886
193 78670
194 80254
195 79582
196 81753
197 82150
198 81869
199 83640
200 85342
201 85002
202 86534
203 86574
204 87123
205 89656
206 90637
207 88986
208 91334
209 92820
210 93208
211 94236
212 94973
213 94570
214 97547
215 98092
216 98124
217 99606
218 100574
219 100062
220 103197
221 104020
222 103145
223 104500
224 106512
225 106764
226 109116
227 108322
228 108273
229 111454
230 113197
231 111516
232 113768
233 114686
234 115170
235 117182
236 118647
237 117154
238 119895
239 120798
240 121290
241 123808
242 124254
243 122316
244 126359
245 128234
246 127517
247 128318
248 129830
249 130124
250 133744
251 133492
252 132431
253 135040
254 137583
255 136262
256 139552
257 139740
258 139138
259 141688
260 144227
261 143250
262 145531
263 145276
264 146122
265 150050
266 151012
267 148046
268 151613
269 153708
270 154031
271 155628
272 156366
273 155364
274 160094
275 160500
276 160051
277 162272
278 163675
279 162314
280 167310
281 168322
282 166352
283 168244
284 171341
285 171130
286 174591
287 173308
288 172908
289 177582
290 180076
291 176998
292 180105
293 181356
294 181911
295 184686
296 186594
297 184162
298 188028
299 189024
300 189485
301 192952
302 193399
303 190358
304 196394
305 198704
306 197348
307 198190
308 200275
309 200356
310 205681
311 204864
312 203040
313 206950
314 210248
315 207948
316 212583
317 212458
318 211341
319 215202
320 218566
321 216700
322 219890
323 219118
324 220109
325 225554
326 226841
327 221974
328 227182
329 230200
330 230128
331 232020
332 232943
333 231094
334 237799
335 238352
336 237344
337 240210
338 241990
339 239712
340 246681
341 247760
342 244719
343 247186
344 251472
345 250946
346 255576
347 253302
348 252313
349 258870
350 262333
351 257514
352 261840
353 263366
354 263776
355 267470
356 269921
357 265956
358 271361
359 272564
360 273010
361 277694
362 277798
363 273280
364 281517
365 284370
366 282327
367 283384
368 285996
369 285866
370 293166
371 291408
372 288601
373 293860
374 298297
375 294674
376 301062
377 300598
378 298590
379 303806
380 308185
381 305128
382 309339
383 308272
384 309398
385 316650
386 318082
387 310822
388 317881
389 321842
390 321393
391 323720
392 324838
393 322020
394 331060
395 331432
396 329443
397 333108
398 335625
399 332236
400 341534
401 342688
402 338158
403 341092
404 346911
405 345844
406 351757
407 348444
408 347066
409 355786
410 359850
411 353198
412 358635
413 360202
414 360853
415 365832
416 368458
417 362890
418 370256
419 371156
420 371591
421 377616
422 377493
423 370948
424 382230
425 385816
426 382316
427 383528
428 386919
429 386178
430 395769
431 393582
432 389292
433 396162
434 401856
435 396506
436 404651
437 403888
438 400979
439 407582
440 413316
441 408952
442 414120
443 412404
444 413603
445 422732
446 424719
447 414798
448 423912
449 428900
450 428044
451 430558
452 431805
453 427904
454 439525
455 439656
456 436982
457 441724
458 444246
459 439904
460 451677
461 452508
462 446589
463 450618
464 457678
465 455884
466 463710
467 458588
468 456461
469 467804
470 473049
471 463554
472 470904
473 472840
474 472892
475 479182
476 482481
477 474584
478 483911
479 485492
480 485548
481 492854
482 492510
483 483778
484 497919
485 502460
486 497701
487 498756
488 503046
489 502118
490 514024
491 510614
492 504839
493 513336
494 520589
495 513558
496 523920
497 522368
498 518534
499 526604
500 533699
501 527694
502 534123
503 531662
504 533108
505 544794
506 546518
507 533606
508 544955
509 551022
510 549725
511 553116
512 554106
513 548776
514 563690
515 563200
516 559357
517 565162
518 568443
519 562260
520 577314
521 578206
522 570052
523 574820
524 583867
525 580942
526 590497
527 584276
528 581304
529 595272
530 601534
531 589300
532 598057
533 600260
534 600315
535 607950
536 611650
537 601838
538 613202
539 614612
540 614395
541 623224
542 622729
543 611494
544 629366
545 634560
546 628136
547 629028
548 634505
549 632782
550 647575
551 643074
552 635570
553 646200
554 654732
555 645740
556 658039
557 655874
558 651011
559 661168
560 669498
561 661754
562 669618
563 666012
564 667567
565 681804
566 683857
567 667162
568 681554
569 688842
570 686626
571 690534
572 691499
573 684374
574 702877
575 702350
576 697264
577 704088
578 707770
579 699880
580 718169
581 718928
582 708599
583 714328
584 725288
585 721566
586 732940
587 724822
588 720695
589 737800
590 745527
591 730020
592 740758
593 743210
594 742922
595 751722
596 756349
597 743722
598 757395
599 759094
600 758806
601 769316
602 768180
603 754306
604 775641
605 781656
606 773823
607 774940
608 780966
609 778860
610 796922
611 790436
612 781055
613 794092
614 804209
615 792776
616 808034
617 804960
618 798422
619 810786
620 820679
621 810408
622 820077
623 815902
624 817348
625 834384
626 836684
627 815764
628 833065
629 841838
630 838813
631 843166
632 844274
633 835606
634 857462
635 856592
636 849901
637 857630
638 862357
639 852770
640 874558
641 875234
642 862398
643 868666
644 882087
645 877166
646 890563
647 880406
648 875586
649 896184
650 904650
651 885820
652 898419
653 900826
654 900665
655 911492
656 916184
657 900752
658 917476
659 918660
660 917875
661 930574
662 928965
663 911516
664 937726
665 944808
666 934358
667 935700
668 942825
669 939488
670 961199
671 953740
672 941924
673 957174
674 969300
675 955080
676 972753
677 969020
678 961203
679 975456
680 987354
681 975012
682 985838
683 980526
684 982073
685 1001910
686 1004597
687 979614
688 1000104
689 1010110
690 1006320
691 1011042
692 1012079
693 1001554
694 1027445
695 1025984
696 1017998
697 1027278
698 1032056
699 1020466
700 1046165
701 1046356
702 1030945
703 1038770
704 1054282
705 1047926
706 1064120
707 1051132
708 1044961
709 1069490
710 1079559
711 1056338
712 1071502
713 1074454
714 1073396
715 1085928
716 1091403
717 1072514
718 1092073
719 1094128
720 1092720
721 1107124
722 1105074
723 1084136
724 1114695
725 1122790
726 1110473
727 1111510
728 1119732
729 1115994
730 1141236
731 1131690
732 1117527
733 1135176
734 1149465
735 1132620
736 1153410
737 1148464
738 1138878
739 1155424
740 1169325
741 1154128
742 1166749
743 1160438
744 1162102
745 1185662
746 1187926
747 1158142
748 1181975
749 1193480
750 1188909
751 1194534
752 1195314
753 1182588
754 1213066
755 1210606
756 1200923
757 1211494
758 1217359
759 1203032
760 1233352
761 1233480
762 1214632
763 1223560
764 1241589
765 1233624
766 1252387
767 1237364
768 1229848
769 1258464
770 1269714
771 1242274
772 1259601
773 1262692
774 1261481
775 1275932
776 1281966
777 1259758
778 1282454
779 1284284
780 1282099
781 1298588
782 1296441
783 1271636
784 1307538
785 1316538
786 1301616
787 1302270
788 1312047
789 1307244
790 1336259
791 1325094
792 1308506
793 1328948
794 1344896
795 1325372
796 1348737
797 1342758
798 1331699
799 1351056
800 1366672
801 1348750
802 1363444
803 1355114
804 1357029
805 1384198
806 1386679
807 1351284
808 1379594
809 1392704
810 1386694
811 1392994
812 1393551
813 1378160
814 1413665
815 1411154
816 1399212
817 1411382
818 1417828
819 1400706
820 1435595
821 1435608
822 1413355
823 1423676
824 1444444
825 1435012
826 1456350
827 1438476
828 1429305
829 1461974
830 1475415
831 1443326
832 1463122
833 1466442
834 1464954
835 1480770
836 1487977
837 1461864
838 1487581
839 1489698
840 1487386
841 1506186
842 1502642
843 1474292
844 1515133
845 1524916
846 1507865
847 1508982
848 1519368
849 1513884
850 1547502
851 1533376
852 1513971
853 1537692
854 1556013
855 1532476
856 1560102
857 1552984
858 1539150
859 1561496
860 1579547
861 1557740
862 1574885
863 1565822
864 1567330
865 1598374
866 1601030
867 1559704
868 1591745
869 1606984
870 1599849
871 1606530
872 1607058
873 1589682
874 1629772
875 1626572
876 1612377
877 1625680
878 1633437
879 1613862
880 1653684
881 1653016
882 1627484
883 1638578
884 1662401
885 1651250
886 1675495
887 1654522
888 1644440
889 1681886
890 1696094
891 1659422
892 1681595
893 1684866
894 1683177
895 1701900
896 1709202
897 1678876
898 1708696
899 1710336
900 1707043
901 1728752
902 1724663
903 1691082
904 1738586
905 1749804
906 1729078
907 1729998
908 1742185
909 1734994
910 1773211
911 1757710
912 1735142
913 1761632
914 1782618
915 1755332
916 1786043
917 1777864
918 1762227
919 1787262
920 1807468
921 1782992
922 1801858
923 1790804
924 1792353
925 1827476
926 1830369
927 1783374
928 1819870
929 1836572
930 1828292
931 1835318
932 1835857
933 1815478
934 1861149
935 1857252
936 1840956
937 1856172
938 1864262
939 1841782
940 1886739
941 1885452
942 1856245
943 1869374
944 1895926
945 1882854
946 1910410
947 1885778
948 1873881
949 1916348
950 1932631
951 1890126
952 1915592
953 1919570
954 1916616
955 1937456
956 1945777
957 1910594
958 1944343
959 1946702
960 1942708
961 1966742
962 1961696
963 1923354
964 1976953
965 1989218
966 1965923
967 1966508
968 1979890
969 1972140
970 2015028
971 1996664
972 1970497
973 2000458
974 2024331
975 1993170
976 2027988
977 2018356
978 2000114
979 2028198
980 2051117
981 2022544
982 2043749
983 2031284
984 2033080
985 2072606
986 2075144
987 2021836
988 2062363
989 2080998
990 2071953
991 2079874
992 2079960
993 2056800
994 2108320
995 2102980
996 2084367
997 2101354
998 2110349
999 2084458
1000 2135654