0 1
1 4
2 11
3 23
4 37
5 57
6 82
7 113
8 150
9 184
10 228
11 278
12 335
13 398
14 449
15 505
16 573
17 670
18 770
19 830
20 897
21 992
22 1116
23 1244
24 1338
25 1415
26 1511
27 1670
28 1845
29 1948
30 2032
31 2168
32 2355
33 2547
34 2668
35 2780
36 2931
37 3142
38 3370
39 3504
40 3628
41 3811
42 4066
43 4309
44 4441
45 4587
46 4816
47 5101
48 5362
49 5509
50 5654
51 5904
52 6256
53 6556
54 6688
55 6839
56 7122
57 7506
58 7846
59 7993
60 8145
61 8443
62 8866
63 9260
64 9421
65 9559
66 9879
67 10371
68 10778
69 10934
70 11105
71 11438
72 11960
73 12421
74 12583
75 12739
76 13116
77 13698
78 14176
79 14323
80 14484
81 14900
82 15545
83 16056
84 16189
85 16359
86 16790
87 17493
88 18062
89 18178
90 18339
91 18807
92 19552
93 20149
94 20284
95 20440
96 20936
97 21754
98 22367
99 22472
100 22663
101 23191
102 24039
103 24709
104 24806
105 24979
106 25531
107 26451
108 27184
109 27261
110 27402
111 28008
112 29007
113 29733
114 29784
115 29966
116 30598
117 31627
118 32444
119 32490
120 32602
121 33276
122 34417
123 35262
124 35255
125 35368
126 36093
127 37295
128 38157
129 38157
130 38300
131 39016
132 40273
133 41229
134 41163
135 41240
136 42069
137 43415
138 44363
139 44300
140 44375
141 45203
142 46625
143 47637
144 47573
145 47629
146 48444
147 49937
148 51027
149 50915
150 50965
151 51868
152 53408
153 54503
154 54391
155 54434
156 55355
157 56990
158 58113
159 57957
160 58003
161 58957
162 60684
163 61881
164 61657
165 61655
166 62702
167 64516
168 65713
169 65452
170 65430
171 66518
172 68453
173 69713
174 69405
175 69353
176 70436
177 72471
178 73828
179 73441
180 73352
181 74525
182 76613
183 77969
184 77627
185 77546
186 78684
187 80868
188 82315
189 81892
190 81764
191 82972
192 85270
193 86756
194 86244
195 86135
196 87434
197 89743
198 91272
199 90809
200 90612
201 91874
202 94389
203 95981
204 95367
205 95176
206 96539
207 99124
208 100770
209 100127
210 99901
211 101284
212 103918
213 105656
214 104998
215 104689
216 106144
217 108946
218 110652
219 109893
220 109664
221 111166
222 113992
223 115783
224 114970
225 114646
226 116233
227 119220
228 121066
229 120183
230 119796
231 121434
232 124539
233 126402
234 125478
235 125095
236 126729
237 129927
238 131920
239 130907
240 130443
241 132178
242 135479
243 137503
244 136479
245 135950
246 137655
247 141127
248 143235
249 142110
250 141576
251 143358
252 146905
253 149050
254 147862
255 147286
256 149150
257 152781
258 154982
259 153760
260 153071
261 154989
262 158865
263 161082
264 159706
265 159088
266 161009
267 164887
268 167230
269 165840
270 165150
271 167137
272 171158
273 173527
274 172043
275 171286
276 173405
277 177568
278 179876
279 178325
280 177624
281 179720
282 183970
283 186496
284 184833
285 183959
286 186163
287 190607
288 193134
289 191363
290 190464
291 192719
292 197310
293 199900
294 198068
295 197119
296 199355
297 204082
298 206851
299 204893
300 203816
301 206167
302 210983
303 213775
304 211817
305 210722
306 213096
307 218070
308 220870
309 218782
310 217713
311 220138
312 225203
313 228108
314 225910
315 224730
316 227306
317 232536
318 235448
319 233177
320 231937
321 234546
322 239915
323 242860
324 240525
325 239297
326 241878
327 247387
328 250549
329 248030
330 246621
331 249396
332 255055
333 258150
334 255616
335 254223
336 256981
337 262754
338 265951
339 263368
340 261884
341 264641
342 270668
343 273964
344 271076
345 269533
346 272554
347 278661
348 281930
349 279098
350 277466
351 280375
352 286732
353 290205
354 287156
355 285398
356 288431
357 294940
358 298419
359 295265
360 293575
361 296688
362 303194
363 306771
364 303669
365 301767
366 304825
367 311672
368 315312
369 311964
370 310130
371 313338
372 320196
373 323895
374 320492
375 318593
376 321852
377 328835
378 332631
379 329119
380 327064
381 330422
382 337737
383 341537
384 337819
385 335768
386 339138
387 346543
388 350540
389 346717
390 344499
391 348025
392 355573
393 359575
394 355695
395 353410
396 356998
397 364777
398 368786
399 364691
400 362390
401 366042
402 374001
403 378159
404 373909
405 371511
406 375262
407 383328
408 387588
409 383313
410 380712
411 384478
412 392848
413 397137
414 392661
415 390120
416 393977
417 402375
418 406803
419 402298
420 399577
421 403415
422 412015
423 416586
424 411986
425 409142
426 413102
427 421959
428 426420
429 421637
430 418935
431 422913
432 431813
433 436489
434 431535
435 428572
436 432778
437 441997
438 446661
439 441516
440 438470
441 442761
442 452167
443 456864
444 451630
445 448575
446 452787
447 462395
448 467341
449 461865
450 458643
451 463090
452 472857
453 477728
454 472220
455 468925
456 473342
457 483336
458 488331
459 482680
460 479361
461 483829
462 493949
463 499093
464 493221
465 489764
466 494381
467 504690
468 509942
469 503965
470 500318
471 504998
472 515652
473 520910
474 514741
475 511102
476 515745
477 526463
478 531984
479 525736
480 521880
481 526690
482 537647
483 543138
484 536694
485 532822
486 537755
487 548876
488 554360
489 547804
490 543941
491 548826
492 560161
493 565912
494 559054
495 554959
496 560213
497 571718
498 577266
499 570380
500 566293
501 571501
502 583236
503 589018
504 581962
505 577644
506 582846
507 594948
508 600912
509 593486
510 589084
511 594526
512 606642
513 612620
514 605366
515 600836
516 606133
517 618595
518 624707
519 617092
520 612451
521 617952
522 630655
523 636840
524 629016
525 624302
526 629919
527 642741
528 649057
529 641206
530 636234
531 641842
532 655048
533 661391
534 653264
535 648366
536 654096
537 667394
538 673862
539 665556
540 660528
541 666384
542 679841
543 686366
544 678007
545 672849
546 678695
547 692479
548 699086
549 690462
550 685296
551 691288
552 705221
553 711900
554 702984
555 697702
556 703952
557 718055
558 724845
559 715910
560 710311
561 716450
562 731086
563 738019
564 728671
565 723031
566 729312
567 744062
568 751129
569 741719
570 735993
571 742323
572 757168
573 764436
574 754881
575 748798
576 755311
577 770627
578 777781
579 767914
580 762062
581 768617
582 783868
583 791263
584 781367
585 775205
586 781812
587 797472
588 804937
589 794730
590 788411
591 795298
592 811243
593 818598
594 808281
595 802026
596 808732
597 824752
598 832561
599 822038
600 815417
601 822387
602 838741
603 846449
604 835770
605 829168
606 836194
607 852756
608 860493
609 849605
610 842894
611 849970
612 866894
613 874879
614 863605
615 856662
616 864052
617 881155
618 889082
619 877745
620 870642
621 877997
622 895553
623 903618
624 891937
625 884807
626 892208
627 909936
628 918250
629 906351
630 898967
631 906495
632 924429
633 932844
634 920898
635 913363
636 920984
637 939171
638 947495
639 935390
640 927956
641 935516
642 953852
643 962527
644 950092
645 942321
646 950188
647 968917
648 977564
649 964904
650 957068
651 964938
652 983864
653 992619
654 979838
655 971896
656 979756
657 999028
658 1008046
659 994824
660 986641
661 994934
662 1014356
663 1023233
664 1009993
665 1001709
666 1009895
667 1029720
668 1038860
669 1025268
670 1016842
671 1025178
672 1045269
673 1054435
674 1040482
675 1031995
676 1040640
677 1060875
678 1070108
679 1056161
680 1047333
681 1055897
682 1076658
683 1086077
684 1071750
685 1062838
686 1071413
687 1092305
688 1102036
689 1087547
690 1078453
691 1087211
692 1108274
693 1117981
694 1103427
695 1094171
696 1102962
697 1124403
698 1134125
699 1119308
700 1109992
701 1118835
702 1140618
703 1150589
704 1135332
705 1125821
706 1134999
707 1156911
708 1166816
709 1151524
710 1141881
711 1151025
712 1173429
713 1183554
714 1167796
715 1157936
716 1167301
717 1189995
718 1200144
719 1184115
720 1174258
721 1183754
722 1206464
723 1216823
724 1200912
725 1190668
726 1200042
727 1223427
728 1233798
729 1217217
730 1207096
731 1216845
732 1240270
733 1250744
734 1234101
735 1223747
736 1233445
737 1257164
738 1268026
739 1251128
740 1240245
741 1250124
742 1274461
743 1285178
744 1267916
745 1257299
746 1267159
747 1291469
748 1302623
749 1285251
750 1274108
751 1284094
752 1308859
753 1320057
754 1302386
755 1291158
756 1301418
757 1326412
758 1337455
759 1319632
760 1308564
761 1318688
762 1343840
763 1355250
764 1336991
765 1325580
766 1336164
767 1361763
768 1373080
769 1354603
770 1342975
771 1353599
772 1379550
773 1390967
774 1372269
775 1360544
776 1371188
777 1397364
778 1409102
779 1390110
780 1378107
781 1388954
782 1415448
783 1427241
784 1408020
785 1395767
786 1406674
787 1433707
788 1445537
789 1425995
790 1413778
791 1424658
792 1451824
793 1464040
794 1444199
795 1431526
796 1442757
797 1470335
798 1482457
799 1462346
800 1449607
801 1460978
802 1488906
803 1501098
804 1480802
805 1467937
806 1479034
807 1507310
808 1520001
809 1499271
810 1486121
811 1497724
812 1526165
813 1538562
814 1517835
815 1504750
816 1516252
817 1544920
818 1557525
819 1536480
820 1523182
821 1534828
822 1564029
823 1576860
824 1555200
825 1541722
826 1553737
827 1583029
828 1595896
829 1574286
830 1560487
831 1572386
832 1602346
833 1615408
834 1593229
835 1579287
836 1591431
837 1621663
838 1634877
839 1612417
840 1598219
841 1610482
842 1640966
843 1654412
844 1631853
845 1617353
846 1629684
847 1660639
848 1674045
849 1651044
850 1636639
851 1649070
852 1680185
853 1693901
854 1670544
855 1655783
856 1668624
857 1700114
858 1713741
859 1690279
860 1675287
861 1687986
862 1719862
863 1733740
864 1710066
865 1694934
866 1707620
867 1739888
868 1754036
869 1729794
870 1714515
871 1727617
872 1759928
873 1774017
874 1749910
875 1734391
876 1747309
877 1780260
878 1794582
879 1769882
880 1754181
881 1767463
882 1800711
883 1814962
884 1789880
885 1774150
886 1787680
887 1821124
888 1835665
889 1810426
890 1794069
891 1807648
892 1842011
893 1856550
894 1830592
895 1814363
896 1828105
897 1862440
898 1877264
899 1851341
900 1834843
901 1848547
902 1883219
903 1898276
904 1872019
905 1855116
906 1869052
907 1904295
908 1919248
909 1892643
910 1875934
911 1889853
912 1925150
913 1940541
914 1913675
915 1896469
916 1910632
917 1946335
918 1961727
919 1934637
920 1917253
921 1931541
922 1967796
923 1983231
924 1955657
925 1938209
926 1952480
927 1989010
928 2004876
929 1976942
930 1959161
931 1973737
932 2010520
933 2026434
934 1998353
935 1980276
936 1995062
937 2032370
938 2048068
939 2019467
940 2001572
941 2016510
942 2054005
943 2070112
944 2041212
945 2022779
946 2037866
947 2075992
948 2092227
949 2062875
950 2044120
951 2059482
952 2098010
953 2114134
954 2084684
955 2066056
956 2081168
957 2119824
958 2136659
959 2106743
960 2087363
961 2102899
962 2142175
963 2158874
964 2128720
965 2109449
966 2124950
967 2164397
968 2181215
969 2150974
970 2131480
971 2146823
972 2186841
973 2204014
974 2172983
975 2153182
976 2169373
977 2209631
978 2226476
979 2195432
980 2175506
981 2191366
982 2232144
983 2249483
984 2217945
985 2197725
986 2213734
987 2255006
988 2272460
989 2240389
990 2220150
991 2236578
992 2277823
993 2295244
994 2263238
995 2242581
996 2258970
997 2300980
998 2318554
999 2285945
1000 2265269