0 1
1 4
2 10
3 21
4 37
5 58
6 91
7 117
8 144
9 194
10 241
11 287
12 343
13 388
14 454
15 549
16 617
17 664
18 760
19 860
20 944
21 1053
22 1131
23 1218
24 1369
25 1498
26 1617
27 1722
28 1817
29 1968
30 2172
31 2291
32 2344
33 2543
34 2743
35 2901
36 3147
37 3204
38 3331
39 3663
40 3795
41 3954
42 4153
43 4252
44 4541
45 4901
46 5048
47 5121
48 5451
49 5712
50 5912
51 6259
52 6258
53 6432
54 6968
55 7199
56 7453
57 7642
58 7818
59 8278
60 8700
61 8840
62 8851
63 9295
64 9676
65 9956
66 10524
67 10433
68 10659
69 11491
70 11697
71 11956
72 12202
73 12287
74 12889
75 13574
76 13701
77 13663
78 14340
79 14811
80 15172
81 15869
82 15597
83 15872
84 16942
85 17158
86 17526
87 17776
88 17916
89 18744
90 19535
91 19692
92 19592
93 20308
94 20920
95 21382
96 22254
97 21789
98 22115
99 23622
100 23771
101 24109
102 24507
103 24572
104 25549
105 26601
106 26697
107 26455
108 27446
109 28142
110 28643
111 29749
112 29009
113 29411
114 31334
115 31438
116 31902
117 32191
118 32223
119 33549
120 34696
121 34739
122 34391
123 35506
124 36420
125 37060
126 38360
127 37349
128 37804
129 40111
130 40136
131 40612
132 40991
133 40893
134 42394
135 44007
136 44009
137 43336
138 44807
139 45828
140 46425
141 47950
142 46609
143 47163
144 49958
145 49887
146 50554
147 50938
148 50686
149 52530
150 54264
151 54108
152 53359
153 54918
154 56169
155 57012
156 58737
157 57068
158 57721
159 60989
160 60746
161 61324
162 61738
163 61393
164 63521
165 65680
166 65509
167 64436
168 66444
169 67848
170 68483
171 70525
172 68390
173 68959
174 72909
175 72632
176 73433
177 73773
178 73282
179 75972
180 78286
181 77750
182 76480
183 78645
184 80155
185 81057
186 83440
187 80912
188 81688
189 86120
190 85732
191 86584
192 86771
193 86039
194 88959
195 91729
196 91190
197 89508
198 92226
199 94020
200 94764
201 97497
202 94523
203 95144
204 100241
205 99684
206 100565
207 100823
208 99950
209 103401
210 106470
211 105615
212 103867
213 106742
214 108543
215 109600
216 112584
217 108896
218 109740
219 115573
220 114809
221 115726
222 115929
223 114960
224 118859
225 122185
226 121264
227 119049
228 122285
229 124377
230 125235
231 128700
232 124532
233 125170
234 131975
235 131208
236 132089
237 132159
238 130971
239 135358
240 138981
241 137664
242 135235
243 138855
244 140996
245 142254
246 146220
247 141175
248 142065
249 149487
250 148287
251 149341
252 149307
253 147854
254 152733
255 156856
256 155584
257 152674
258 156648
259 159128
260 160165
261 164295
262 158768
263 159574
264 167926
265 166690
266 167684
267 167798
268 166222
269 171414
270 175891
271 174184
272 170888
273 175183
274 177787
275 179289
276 183948
277 177401
278 178552
279 187915
280 186017
281 187030
282 187054
283 185042
284 190928
285 195851
286 194127
287 190451
288 195102
289 198142
290 199461
291 204317
292 197135
293 198015
294 208278
295 206501
296 207605
297 207524
298 205455
299 211859
300 217219
301 215066
302 210705
303 215815
304 218897
305 220382
306 225999
307 217853
308 219128
309 230395
310 227960
311 229350
312 229221
313 226385
314 233376
315 239345
316 236901
317 232083
318 237776
319 241357
320 242809
321 248518
322 239850
323 241100
324 253062
325 250560
326 251863
327 251554
328 248721
329 256254
330 262730
331 260002
332 254605
333 260766
334 264581
335 266140
336 272467
337 262534
338 263843
339 277196
340 274039
341 275457
342 275300
343 271817
344 280280
345 287385
346 284151
347 278271
348 284855
349 288812
350 290308
351 297043
352 286430
353 287683
354 302011
355 299084
356 300701
357 299921
358 296348
359 305424
360 312660
361 309079
362 302543
363 309770
364 314063
365 315641
366 323373
367 311699
368 312924
369 328429
370 324697
371 326256
372 325592
373 321279
374 331157
375 339405
376 335352
377 328368
378 336388
379 340750
380 342272
381 350103
382 337385
383 338765
384 355284
385 351567
386 353323
387 352323
388 348105
389 358728
390 367040
391 362628
392 354948
393 363098
394 367926
395 369762
396 378426
397 364522
398 365846
399 384107
400 379721
401 381058
402 380213
403 375222
404 386505
405 395748
406 390939
407 382800
408 391763
409 396629
410 398494
411 407743
412 392474
413 393717
414 413106
415 408534
416 410312
417 408939
418 403949
419 416284
420 425549
421 420434
422 411641
423 420777
424 426014
425 427966
426 437916
427 421610
428 423032
429 443910
430 438733
431 440309
432 439184
433 433449
434 446119
435 456541
436 450869
437 441080
438 451351
439 456886
440 458885
441 469293
442 451642
443 453358
444 475528
445 469760
446 471548
447 470020
448 463910
449 477667
450 488380
451 482411
452 472178
453 482455
454 488640
455 491128
456 501872
457 482830
458 484479
459 508163
460 501844
461 503380
462 502154
463 495516
464 509894
465 521797
466 515489
467 504087
468 515286
469 521506
470 523515
471 535168
472 514796
473 516476
474 541828
475 535151
476 537314
477 535609
478 528319
479 543882
480 555798
481 548622
482 536712
483 548349
484 555127
485 557622
486 569923
487 548489
488 550510
489 576891
490 569502
491 571430
492 569471
493 561574
494 577773
495 591140
496 583719
497 570529
498 583589
499 590836
500 592701
501 605507
502 582531
503 584344
504 612449
505 604636
506 606939
507 604928
508 596453
509 614018
510 627854
511 619398
512 605685
513 618744
514 626173
515 628849
516 642296
517 617883
518 620029
519 649692
520 641392
521 643552
522 641166
523 632080
524 650345
525 664953
526 656376
527 641611
528 655853
529 663742
530 665720
531 680327
532 654554
533 656013
534 687541
535 678826
536 681119
537 678464
538 668911
539 688659
540 703712
541 693993
542 678798
543 693683
544 701453
545 703960
546 719292
547 691731
548 693851
549 726819
550 717451
551 719916
552 716812
553 706723
554 727335
555 743259
556 733250
557 716608
558 732484
559 741067
560 743153
561 759200
562 730361
563 732085
564 767129
565 757438
566 759553
567 756372
568 745630
569 767160
570 783891
571 773012
572 755946
573 772278
574 780892
575 784040
576 800962
577 769724
578 771806
579 808587
580 797721
581 799973
582 796672
583 785401
584 808179
585 825602
586 814740
587 796659
588 813513
589 822626
590 824985
591 842561
592 810111
593 811731
594 850750
595 839898
596 842120
597 838673
598 827049
599 850662
600 868561
601 856426
602 837219
603 855092
604 864383
605 867497
606 886360
607 851744
608 854263
609 895043
610 882629
611 885032
612 881081
613 868197
614 893088
615 912271
616 899977
617 879660
618 898453
619 908806
620 911623
621 930433
622 894380
623 896454
624 938864
625 926411
626 928747
627 924885
628 911784
629 937505
630 957745
631 944662
632 923014
633 942296
634 952679
635 955980
636 976081
637 937708
638 940353
639 985193
640 971258
641 973918
642 970094
643 955532
644 982620
645 1003615
646 989851
647 967418
648 987607
649 998715
650 1001671
651 1022304
652 982765
653 985085
654 1031502
655 1017562
656 1020185
657 1015491
658 1000876
659 1029226
660 1050926
661 1036286
662 1012420
663 1033911
664 1045397
665 1048276
666 1070313
667 1028387
668 1030972
669 1079670
670 1064359
671 1067363
672 1062655
673 1046462
674 1076392
675 1099685
676 1083953
677 1058854
678 1081348
679 1093270
680 1096176
681 1118503
682 1075185
683 1077834
684 1128121
685 1112948
686 1116069
687 1110518
688 1094071
689 1124912
690 1148616
691 1132373
692 1106180
693 1129401
694 1141909
695 1145145
696 1169073
697 1123402
698 1125727
699 1178663
700 1161857
701 1164574
702 1159431
703 1141750
704 1174279
705 1199379
706 1182188
707 1155321
708 1179729
709 1192066
710 1194908
711 1219413
712 1171700
713 1174036
714 1229064
715 1212451
716 1215705
717 1209402
718 1191858
719 1225966
720 1250850
721 1232688
722 1204255
723 1229301
724 1242426
725 1245564
726 1271794
727 1222059
728 1224481
729 1282191
730 1264279
731 1266958
732 1260628
733 1241355
734 1276393
735 1303396
736 1284425
737 1254851
738 1281586
739 1294969
740 1298332
741 1325085
742 1272823
743 1275300
744 1334740
745 1316174
746 1319364
747 1312506
748 1293164
749 1329796
750 1357029
751 1337704
752 1307144
753 1333642
754 1347652
755 1351370
756 1379044
757 1324621
758 1327145
759 1389668
760 1369939
761 1372475
762 1366261
763 1345788
764 1383217
765 1411947
766 1391585
767 1359469
768 1387656
769 1401880
770 1405385
771 1434309
772 1377445
773 1380189
774 1445196
775 1424618
776 1427724
777 1420249
778 1399079
779 1438625
780 1467532
781 1446331
782 1413147
783 1441806
784 1457096
785 1461134
786 1490856
787 1431789
788 1434622
789 1501681
790 1480108
791 1483002
792 1475713
793 1453315
794 1493642
795 1525053
796 1503199
797 1467698
798 1498167
799 1513732
800 1517151
801 1547854
802 1486473
803 1489589
804 1559164
805 1536651
806 1540318
807 1532680
808 1509106
809 1551148
810 1582804
811 1559686
812 1523545
813 1554186
814 1570649
815 1575110
816 1606577
817 1543076
818 1546467
819 1618261
820 1594478
821 1597434
822 1589606
823 1565243
824 1608575
825 1642072
826 1618503
827 1580446
828 1613132
829 1630056
830 1633153
831 1665953
832 1599820
833 1602549
834 1677455
835 1653198
836 1657001
837 1648485
838 1623132
839 1668974
840 1702890
841 1677272
842 1638054
843 1671241
844 1688399
845 1692517
846 1726620
847 1658344
848 1661860
849 1738736
850 1713630
851 1717440
852 1707967
853 1681277
854 1727957
855 1763645
856 1737768
857 1696506
858 1731880
859 1750028
860 1753234
861 1788627
862 1718101
863 1720744
864 1800313
865 1774194
866 1777897
867 1768503
868 1741008
869 1789767
870 1826418
871 1798939
872 1757225
873 1793022
874 1810949
875 1815264
876 1851470
877 1777718
878 1781120
879 1863533
880 1836291
881 1839946
882 1830093
883 1801986
884 1852379
885 1889801
886 1861822
887 1818053
888 1855087
889 1873971
890 1877291
891 1915174
892 1839318
893 1841758
894 1927751
895 1900242
896 1903585
897 1892985
898 1863813
899 1915924
900 1954271
901 1924572
902 1879803
903 1918105
904 1936986
905 1941642
906 1981170
907 1901785
908 1905053
909 1993151
910 1963751
911 1967581
912 1956435
913 1926086
914 1979837
915 2019818
916 1990088
917 1943386
918 1982778
919 2002706
920 2006385
921 2046293
922 1964982
923 1967808
924 2059042
925 2029304
926 2032762
927 2021952
928 1990994
929 2045706
930 2086705
931 2055256
932 2007064
933 2047401
934 2067581
935 2072701
936 2114240
937 2029215
938 2033104
939 2127641
940 2095425
941 2098816
942 2087512
943 2054882
944 2111836
945 2154157
946 2122435
947 2072811
948 2114200
949 2135662
950 2139981
951 2182015
952 2094735
953 2097597
954 2194920
955 2162921
956 2166487
957 2154646
958 2121655
959 2180175
960 2223737
961 2190442
962 2138447
963 2181177
964 2202631
965 2207336
966 2251635
967 2161097
968 2165110
969 2265465
970 2231172
971 2235520
972 2223367
973 2187793
974 2248048
975 2293353
976 2258969
977 2205427
978 2249840
979 2272681
980 2277135
981 2321562
982 2229238
983 2233050
984 2335408
985 2300744
986 2304689
987 2291824
988 2256127
989 2317930
990 2364588
991 2329180
992 2273775
993 2319458
994 2342841
995 2347478
996 2393627
997 2297346
998 2301213
999 2407610
1000 2370835