0 1
1 5
2 14
3 29
4 56
5 85
6 130
7 181
8 226
9 299
10 382
11 445
12 538
13 635
14 708
15 845
16 962
17 1079
18 1218
19 1363
20 1456
21 1671
22 1808
23 1987
24 2170
25 2365
26 2470
27 2777
28 2920
29 3169
30 3394
31 3641
32 3750
33 4163
34 4298
35 4625
36 4890
37 5191
38 5296
39 5829
40 5942
41 6355
42 6658
43 7015
44 7108
45 7775
46 7852
47 8359
48 8698
49 9113
50 9186
51 10001
52 10028
53 10637
54 11010
55 11485
56 11530
57 12507
58 12470
59 13189
60 13594
61 14131
62 14140
63 15293
64 15178
65 16015
66 16450
67 17051
68 17016
69 18359
70 18152
71 19115
72 19578
73 20245
74 20158
75 21705
76 21392
77 22489
78 22978
79 23713
80 23566
81 25331
82 24898
83 26137
84 26650
85 27455
86 27240
87 29237
88 28670
89 30059
90 30594
91 31471
92 31180
93 33423
94 32708
95 34255
96 34810
97 35761
98 35386
99 37889
100 37012
101 38725
102 39298
103 40325
104 39858
105 42635
106 41582
107 43469
108 44058
109 45163
110 44596
111 47661
112 46418
113 48487
114 49090
115 50275
116 49600
117 52967
118 51520
119 53779
120 54394
121 55661
122 54870
123 58553
124 56888
125 59345
126 59970
127 61321
128 60406
129 64419
130 62522
131 65185
132 65818
133 67255
134 66208
135 70565
136 68422
137 71299
138 71938
139 73463
140 72276
141 76991
142 74588
143 77687
144 78330
145 79945
146 78610
147 83697
148 81020
149 84349
150 84994
151 86701
152 85210
153 90683
154 87718
155 91285
156 91930
157 93731
158 92076
159 97949
160 94682
161 98495
162 99138
163 101035
164 99208
165 105495
166 101912
167 105979
168 106618
169 108613
170 106606
171 113321
172 109408
173 113737
174 114370
175 116465
176 114270
177 121427
178 117170
179 121769
180 122394
181 124591
182 122200
183 129813
184 125198
185 130075
186 130690
187 132991
188 130396
189 138479
190 133492
191 138655
192 139258
193 141665
194 138858
195 147425
196 142052
197 147509
198 148098
199 150613
200 147586
201 156651
202 150878
203 156637
204 157210
205 159835
206 156580
207 166157
208 159970
209 166039
210 166594
211 169331
212 165840
213 175943
214 169328
215 175715
216 176250
217 179101
218 175366
219 186009
220 178952
221 185665
222 186178
223 189145
224 185158
225 196355
226 188842
227 195889
228 196378
229 199463
230 195216
231 206981
232 198998
233 206387
234 206850
235 210055
236 205540
237 217887
238 209420
239 217159
240 217594
241 220921
242 216130
243 229073
244 220108
245 228205
246 228610
247 232061
248 226986
249 240539
250 231062
251 239525
252 239898
253 243475
254 238108
255 252285
256 242282
257 251119
258 251458
259 255163
260 249496
261 264311
262 253768
263 262987
264 263290
265 267125
266 261150
267 276617
268 265520
269 275129
270 275394
271 279361
272 273070
273 289203
274 277538
275 287545
276 287770
277 291871
278 285256
279 302069
280 289822
281 300235
282 300418
283 304655
284 297708
285 315215
286 302372
287 313199
288 313338
289 317713
290 310426
291 328641
292 315188
293 326437
294 326530
295 331045
296 323410
297 342347
298 328270
299 339949
300 339994
301 344651
302 336660
303 356333
304 341618
305 353735
306 353730
307 358531
308 350176
309 370599
310 355232
311 367795
312 367738
313 372685
314 363958
315 385145
316 369112
317 382129
318 382018
319 387113
320 378006
321 399971
322 383258
323 396737
324 396570
325 401815
326 392320
327 415077
328 397670
329 411619
330 411394
331 416791
332 406900
333 430463
334 412348
335 426775
336 426490
337 432041
338 421746
339 446129
340 427292
341 442205
342 441858
343 447565
344 436858
345 462075
346 442502
347 457909
348 457498
349 463363
350 452236
351 478301
352 457978
353 473887
354 473410
355 479435
356 467880
357 494807
358 473720
359 490139
360 489594
361 495781
362 483790
363 511593
364 489728
365 506665
366 506050
367 512401
368 499966
369 528659
370 506002
371 523465
372 522778
373 529295
374 516408
375 546005
376 522542
377 540539
378 539778
379 546463
380 533116
381 563631
382 539348
383 557887
384 557050
385 563905
386 550090
387 581537
388 556420
389 575509
390 574594
391 581621
392 567330
393 599723
394 573758
395 593405
396 592410
397 599611
398 584836
399 618189
400 591362
401 611575
402 610498
403 617875
404 602608
405 636935
406 609232
407 630019
408 628858
409 636413
410 620646
411 655961
412 627368
413 648737
414 647490
415 655225
416 638950
417 675267
418 645770
419 667729
420 666394
421 674311
422 657520
423 694853
424 664438
425 686995
426 685570
427 693671
428 676356
429 714719
430 683372
431 706535
432 705018
433 713305
434 695458
435 734865
436 702572
437 726349
438 724738
439 733213
440 714826
441 755291
442 722038
443 746437
444 744730
445 753395
446 734460
447 775997
448 741770
449 766799
450 764994
451 773851
452 754360
453 796983
454 761768
455 787435
456 785530
457 794581
458 774526
459 818249
460 782032
461 808345
462 806338
463 815585
464 794958
465 839795
466 802562
467 829529
468 827418
469 836863
470 815656
471 861621
472 823358
473 850987
474 848770
475 858415
476 836620
477 883727
478 844420
479 872719
480 870394
481 880241
482 857850
483 906113
484 865748
485 894725
486 892290
487 902341
488 879346
489 928779
490 887342
491 917005
492 914458
493 924715
494 901108
495 951725
496 909202
497 939559
498 936898
499 947363
500 923136
501 974951
502 931328
503 962387
504 959610
505 970285
506 945430
507 998457
508 953720
509 985489
510 982594
511 993481
512 967990
513 1022243
514 976378
515 1008865
516 1005850
517 1016951
518 990816
519 1046309
520 999302
521 1032515
522 1029378
523 1040695
524 1013908
525 1070655
526 1022492
527 1056439
528 1053178
529 1064713
530 1037266
531 1095281
532 1045948
533 1080637
534 1077250
535 1089005
536 1060890
537 1120187
538 1069670
539 1105109
540 1101594
541 1113571
542 1084780
543 1145373
544 1093658
545 1129855
546 1126210
547 1138411
548 1108936
549 1170839
550 1117912
551 1154875
552 1151098
553 1163525
554 1133358
555 1196585
556 1142432
557 1180169
558 1176258
559 1188913
560 1158046
561 1222611
562 1167218
563 1205737
564 1201690
565 1214575
566 1183000
567 1248917
568 1192270
569 1231579
570 1227394
571 1240511
572 1208220
573 1275503
574 1217588
575 1257695
576 1253370
577 1266721
578 1233706
579 1302369
580 1243172
581 1284085
582 1279618
583 1293205
584 1259458
585 1329515
586 1269022
587 1310749
588 1306138
589 1319963
590 1285476
591 1356941
592 1295138
593 1337687
594 1332930
595 1346995
596 1311760
597 1384647
598 1321520
599 1364899
600 1359994
601 1374301
602 1338310
603 1412633
604 1348168
605 1392385
606 1387330
607 1401881
608 1365126
609 1440899
610 1375082
611 1420145
612 1414938
613 1429735
614 1392208
615 1469445
616 1402262
617 1448179
618 1442818
619 1457863
620 1419556
621 1498271
622 1429708
623 1476487
624 1470970
625 1486265
626 1447170
627 1527377
628 1457420
629 1505069
630 1499394
631 1514941
632 1475050
633 1556763
634 1485398
635 1533925
636 1528090
637 1543891
638 1503196
639 1586429
640 1513642
641 1563055
642 1557058
643 1573115
644 1531608
645 1616375
646 1542152
647 1592459
648 1586298
649 1602613
650 1560286
651 1646601
652 1570928
653 1622137
654 1615810
655 1632385
656 1589230
657 1677107
658 1599970
659 1652089
660 1645594
661 1662431
662 1618440
663 1707893
664 1629278
665 1682315
666 1675650
667 1692751
668 1647916
669 1738959
670 1658852
671 1712815
672 1705978
673 1723345
674 1677658
675 1770305
676 1688692
677 1743589
678 1736578
679 1754213
680 1707666
681 1801931
682 1718798
683 1774637
684 1767450
685 1785355
686 1737940
687 1833837
688 1749170
689 1805959
690 1798594
691 1816771
692 1768480
693 1866023
694 1779808
695 1837555
696 1830010
697 1848461
698 1799286
699 1898489
700 1810712
701 1869425
702 1861698
703 1880425
704 1830358
705 1931235
706 1841882
707 1901569
708 1893658
709 1912663
710 1861696
711 1964261
712 1873318
713 1933987
714 1925890
715 1945175
716 1893300
717 1997567
718 1905020
719 1966679
720 1958394
721 1977961
722 1925170
723 2031153
724 1936988
725 1999645
726 1991170
727 2011021
728 1957306
729 2065019
730 1969222
731 2032885
732 2024218
733 2044355
734 1989708
735 2099165
736 2001722
737 2066399
738 2057538
739 2077963
740 2022376
741 2133591
742 2034488
743 2100187
744 2091130
745 2111845
746 2055310
747 2168297
748 2067520
749 2134249
750 2124994
751 2146001
752 2088510
753 2203283
754 2100818
755 2168585
756 2159130
757 2180431
758 2121976
759 2238549
760 2134382
761 2203195
762 2193538
763 2215135
764 2155708
765 2274095
766 2168212
767 2238079
768 2228218
769 2250113
770 2189706
771 2309921
772 2202308
773 2273237
774 2263170
775 2285365
776 2223970
777 2346027
778 2236670
779 2308669
780 2298394
781 2320891
782 2258500
783 2382413
784 2271298
785 2344375
786 2333890
787 2356691
788 2293296
789 2419079
790 2306192
791 2380355
792 2369658
793 2392765
794 2328358
795 2456025
796 2341352
797 2416609
798 2405698
799 2429113
800 2363686
801 2493251
802 2376778
803 2453137
804 2442010
805 2465735
806 2399280
807 2530757
808 2412470
809 2489939
810 2478594
811 2502631
812 2435140
813 2568543
814 2448428
815 2527015
816 2515450
817 2539801
818 2471266
819 2606609
820 2484652
821 2564365
822 2552578
823 2577245
824 2507658
825 2644955
826 2521142
827 2601989
828 2589978
829 2614963
830 2544316
831 2683581
832 2557898
833 2639887
834 2627650
835 2652955
836 2581240
837 2722487
838 2594920
839 2678059
840 2665594
841 2691221
842 2618430
843 2761673
844 2632208
845 2716505
846 2703810
847 2729761
848 2655886
849 2801139
850 2669762
851 2755225
852 2742298
853 2768575
854 2693608
855 2840885
856 2707582
857 2794219
858 2781058
859 2807663
860 2731596
861 2880911
862 2745668
863 2833487
864 2820090
865 2847025
866 2769850
867 2921217
868 2784020
869 2873029
870 2859394
871 2886661
872 2808370
873 2961803
874 2822638
875 2912845
876 2898970
877 2926571
878 2847156
879 3002669
880 2861522
881 2952935
882 2938818
883 2966755
884 2886208
885 3043815
886 2900672
887 2993299
888 2978938
889 3007213
890 2925526
891 3085241
892 2940088
893 3033937
894 3019330
895 3047945
896 2965110
897 3126947
898 2979770
899 3074849
900 3059994
901 3088951
902 3004960
903 3168933
904 3019718
905 3116035
906 3100930
907 3130231
908 3045076
909 3211199
910 3059932
911 3157495
912 3142138
913 3171785
914 3085458
915 3253745
916 3100412
917 3199229
918 3183618
919 3213613
920 3126106
921 3296571
922 3141158
923 3241237
924 3225370
925 3255715
926 3167020
927 3339677
928 3182170
929 3283519
930 3267394
931 3298091
932 3208200
933 3383063
934 3223448
935 3326075
936 3309690
937 3340741
938 3249646
939 3426729
940 3264992
941 3368905
942 3352258
943 3383665
944 3291358
945 3470675
946 3306802
947 3412009
948 3395098
949 3426863
950 3333336
951 3514901
952 3348878
953 3455387
954 3438210
955 3470335
956 3375580
957 3559407
958 3391220
959 3499039
960 3481594
961 3514081
962 3418090
963 3604193
964 3433828
965 3542965
966 3525250
967 3558101
968 3460866
969 3649259
970 3476702
971 3587165
972 3569178
973 3602395
974 3503908
975 3694605
976 3519842
977 3631639
978 3613378
979 3646963
980 3547216
981 3740231
982 3563248
983 3676387
984 3657850
985 3691805
986 3590790
987 3786137
988 3606920
989 3721409
990 3702594
991 3736921
992 3634630
993 3832323
994 3650858
995 3766705
996 3747610
997 3782311
998 3678736
999 3878789
1000 3695062