0 1
1 4
2 10
3 23
4 47
5 83
6 127
7 174
8 221
9 276
10 356
11 428
12 494
13 603
14 698
15 781
16 912
17 1035
18 1131
19 1289
20 1435
21 1542
22 1735
23 1903
24 2014
25 2245
26 2435
27 2556
28 2817
29 3032
30 3160
31 3459
32 3694
33 3824
34 4166
35 4426
36 4551
37 4937
38 5222
39 5345
40 5771
41 6083
42 6204
43 6675
44 7004
45 7125
46 7645
47 7997
48 8107
49 8677
50 9056
51 9155
52 9775
53 10179
54 10265
55 10943
56 11364
57 11440
58 12174
59 12619
60 12677
61 13468
62 13941
63 13980
64 14826
65 15326
66 15347
67 16256
68 16772
69 16775
70 17751
71 18290
72 18265
73 19309
74 19872
75 19822
76 20931
77 21520
78 21443
79 22620
80 23231
81 23126
82 24376
83 25012
84 24869
85 26197
86 26856
87 26682
88 28081
89 28763
90 28559
91 30034
92 30736
93 30495
94 32052
95 32780
96 32492
97 34136
98 34887
99 34557
100 36282
101 37059
102 36688
103 38496
104 39293
105 38880
106 40777
107 41598
108 41133
109 43121
110 43967
111 43454
112 45530
113 46401
114 45836
115 48009
116 48898
117 48281
118 50553
119 51464
120 50789
121 53159
122 54097
123 53364
124 55827
125 56795
126 56002
127 58568
128 59553
129 58701
130 61375
131 62381
132 61464
133 64244
134 65274
135 64293
136 67177
137 68234
138 67184
139 70179
140 71256
141 70138
142 73247
143 74348
144 73153
145 76378
146 77505
147 76237
148 79573
149 80724
150 79385
151 82838
152 84007
153 82594
154 86167
155 87362
156 85863
157 89562
158 90781
159 89198
160 93021
161 94264
162 92600
163 96547
164 97809
165 96064
166 100138
167 101427
168 99588
169 103793
170 105108
171 103180
172 107514
173 108852
174 106835
175 111304
176 112660
177 110552
178 115159
179 116538
180 114330
181 119078
182 120482
183 118176
184 123058
185 124491
186 122086
187 127109
188 128562
189 126056
190 131227
191 132702
192 130090
193 135408
194 136905
195 134192
196 139652
197 141176
198 138355
199 143965
200 145510
201 142579
202 148346
203 149913
204 146865
205 152789
206 154381
207 151221
208 157294
209 158913
210 155640
211 161870
212 163508
213 160120
214 166511
215 168173
216 164662
217 171217
218 172903
219 169269
220 175987
221 177698
222 173941
223 180826
224 182554
225 178676
226 185729
227 187483
228 183472
229 190694
230 192477
231 188335
232 195726
233 197533
234 193261
235 200828
236 202651
237 198251
238 205994
239 207840
240 203301
241 211224
242 213096
243 208417
244 216517
245 218416
246 213598
247 221880
248 223798
249 218840
250 227308
251 229251
252 224145
253 232800
254 234766
255 229518
256 238356
257 240347
258 234954
259 243980
260 245992
261 240450
262 249672
263 251707
264 246006
265 255428
266 257486
267 251633
268 261245
269 263329
270 257324
271 267131
272 269237
273 263075
274 273083
275 275214
276 268888
277 279101
278 281254
279 274768
280 285182
281 287360
282 280712
283 291332
284 293528
285 286717
286 297548
287 299768
288 292784
289 303825
290 306073
291 298919
292 310167
293 312442
294 305116
295 316580
296 318872
297 311377
298 323058
299 325371
300 317700
301 329599
302 331938
303 324088
304 336203
305 338570
306 330539
307 342879
308 345263
309 337052
310 349619
311 352027
312 343629
313 356421
314 358855
315 350273
316 363288
317 365748
318 356980
319 370224
320 372703
321 363749
322 377227
323 379729
324 370577
325 384294
326 386820
327 377474
328 391424
329 393974
330 384436
331 398622
332 401193
333 391459
334 405884
335 408483
336 398543
337 413213
338 415835
339 405694
340 420606
341 423251
342 412911
343 428067
344 430730
345 420188
346 435594
347 438282
348 427525
349 443184
350 445898
351 434931
352 450838
353 453578
354 442400
355 458561
356 461321
357 449932
358 466350
359 469132
360 457526
361 474203
362 477009
363 465187
364 482118
365 484952
366 472910
367 490105
368 492957
369 480693
370 498158
371 501032
372 488541
373 506272
374 509171
375 496457
376 514449
377 517377
378 504435
379 522696
380 525644
381 512475
382 531011
383 533980
384 520576
385 539389
386 542382
387 528745
388 547830
389 550848
390 536977
391 556341
392 559378
393 545271
394 564915
395 567979
396 553627
397 573554
398 576644
399 562049
400 582258
401 585372
402 570537
403 591031
404 594161
405 579087
406 599869
407 603024
408 587696
409 608770
410 611952
411 596372
412 617737
413 620943
414 605112
415 626772
416 629997
417 613916
418 635871
419 639121
420 622781
421 645035
422 648310
423 631713
424 654262
425 657563
426 640709
427 663560
428 666879
429 649764
430 672924
431 676266
432 658882
433 682351
434 685716
435 668069
436 691840
437 695233
438 677319
439 701397
440 704813
441 686630
442 711023
443 714461
444 696002
445 720713
446 724173
447 705444
448 730465
449 733950
450 714948
451 740287
452 743792
453 724512
454 750174
455 753704
456 734139
457 760125
458 763680
459 743833
460 770139
461 773721
462 753592
463 780223
464 783822
465 763413
466 790373
467 793995
468 773295
469 800585
470 804234
471 783243
472 810863
473 814537
474 793253
475 821211
476 824902
477 803328
478 831622
479 835337
480 813465
481 842096
482 845839
483 823668
484 852634
485 856404
486 833935
487 863244
488 867030
489 844263
490 873919
491 877728
492 854653
493 884657
494 888490
495 865110
496 895459
497 899318
498 875631
499 906328
500 910209
501 886214
502 917264
503 921170
504 896857
505 928265
506 932194
507 907570
508 939329
509 943281
510 918347
511 950462
512 954434
513 929183
514 961660
515 965658
516 940080
517 972924
518 976945
519 951045
520 984250
521 988297
522 962076
523 995644
524 999711
525 973168
526 1007105
527 1011196
528 984321
529 1018629
530 1022745
531 995542
532 1030218
533 1034359
534 1006824
535 1041877
536 1046036
537 1018169
538 1053601
539 1057782
540 1029577
541 1065387
542 1069595
543 1041052
544 1077235
545 1081473
546 1052590
547 1089156
548 1093411
549 1064189
550 1101143
551 1105419
552 1075852
553 1113192
554 1117492
555 1087581
556 1125305
557 1129632
558 1099372
559 1137487
560 1141834
561 1111226
562 1149735
563 1154106
564 1123141
565 1162046
566 1166443
567 1135125
568 1174421
569 1178842
570 1147173
571 1186866
572 1191305
573 1159282
574 1199375
575 1203840
576 1171451
577 1211950
578 1216439
579 1183686
580 1224589
581 1229102
582 1195988
583 1237295
584 1241827
585 1208352
586 1250066
587 1254625
588 1220776
589 1262901
590 1267486
591 1233268
592 1275802
593 1280410
594 1245823
595 1288772
596 1293398
597 1258440
598 1301807
599 1306456
600 1271118
601 1314906
602 1319580
603 1283864
604 1328066
605 1332769
606 1296674
607 1341297
608 1346020
609 1309544
610 1354595
611 1359340
612 1322478
613 1367956
614 1372723
615 1335480
616 1381380
617 1386174
618 1348543
619 1394873
620 1399688
621 1361667
622 1408434
623 1413271
624 1374853
625 1422057
626 1426919
627 1388109
628 1435742
629 1440631
630 1401428
631 1449498
632 1454406
633 1414808
634 1463319
635 1468251
636 1428250
637 1477205
638 1482161
639 1441757
640 1491155
641 1496136
642 1455329
643 1505174
644 1510172
645 1468964
646 1519257
647 1524281
648 1482660
649 1533402
650 1538455
651 1496423
652 1547614
653 1552691
654 1510249
655 1561896
656 1566989
657 1524139
658 1576242
659 1581358
660 1538089
661 1590652
662 1595794
663 1552105
664 1605125
665 1610294
666 1566186
667 1619668
668 1624856
669 1580328
670 1634276
671 1639489
672 1594533
673 1648948
674 1654184
675 1608806
676 1663684
677 1668945
678 1623142
679 1678488
680 1683770
681 1637538
682 1693360
683 1698665
684 1651994
685 1708296
686 1713624
687 1666521
688 1723293
689 1728647
690 1681112
691 1738359
692 1743735
693 1695763
694 1753491
695 1758892
696 1710476
697 1768689
698 1774112
699 1725256
700 1783950
701 1789398
702 1740100
703 1799280
704 1804746
705 1755005
706 1814676
707 1820166
708 1769972
709 1830133
710 1835651
711 1785007
712 1845655
713 1851200
714 1800104
715 1861248
716 1866810
717 1815265
718 1876906
719 1882489
720 1830488
721 1892627
722 1898236
723 1845776
724 1908411
725 1914048
726 1861127
727 1924267
728 1929921
729 1876540
730 1940187
731 1945865
732 1892017
733 1956169
734 1961873
735 1907561
736 1972216
737 1977946
738 1923168
739 1988332
740 1994081
741 1938837
742 2004515
743 2010287
744 1954565
745 2020762
746 2026558
747 1970362
748 2037072
749 2042892
750 1986224
751 2053450
752 2059291
753 2002147
754 2069892
755 2075761
756 2018131
757 2086401
758 2092293
759 2034182
760 2102974
761 2108889
762 2050299
763 2119615
764 2125548
765 2066476
766 2136322
767 2142280
768 2082713
769 2153092
770 2159076
771 2099019
772 2169926
773 2175936
774 2115388
775 2186829
776 2192859
777 2131820
778 2203798
779 2209850
780 2148314
781 2220831
782 2226907
783 2164875
784 2237926
785 2244030
786 2181498
787 2255093
788 2261215
789 2198181
790 2272326
791 2278470
792 2214929
793 2289620
794 2295789
795 2231745
796 2306977
797 2313175
798 2248623
799 2324404
800 2330622
801 2265563
802 2341899
803 2348138
804 2282564
805 2359457
806 2365720
807 2299633
808 2377078
809 2383366
810 2316765
811 2394769
812 2401076
813 2333959
814 2412523
815 2418857
816 2351215
817 2430342
818 2436702
819 2368537
820 2448226
821 2454610
822 2385925
823 2466179
824 2472579
825 2403375
826 2484197
827 2490622
828 2420884
829 2502278
830 2508730
831 2438460
832 2520425
833 2526901
834 2456100
835 2538640
836 2545135
837 2473804
838 2556919
839 2563439
840 2491569
841 2575263
842 2581808
843 2509401
844 2593670
845 2600241
846 2527297
847 2612148
848 2618737
849 2545252
850 2630692
851 2637304
852 2563270
853 2649299
854 2655934
855 2581357
856 2667968
857 2674631
858 2599507
859 2686705
860 2693391
861 2617718
862 2705511
863 2712219
864 2635990
865 2724381
866 2731111
867 2654332
868 2743313
869 2750068
870 2672736
871 2762315
872 2769090
873 2691200
874 2781382
875 2788182
876 2709727
877 2800513
878 2807338
879 2728321
880 2819707
881 2826559
882 2746980
883 2838971
884 2845840
885 2765701
886 2858301
887 2865193
888 2784483
889 2877693
890 2884612
891 2803331
892 2897151
893 2904095
894 2822241
895 2916679
896 2923640
897 2841216
898 2936270
899 2943255
900 2860253
901 2955924
902 2962937
903 2879356
904 2975642
905 2982682
906 2898523
907 2995432
908 3002488
909 2917751
910 3015287
911 3022366
912 2937041
913 3035205
914 3042308
915 2956398
916 3055187
917 3062316
918 2975819
919 3075236
920 3082387
921 2995302
922 3095352
923 3102528
924 3014845
925 3115533
926 3122732
927 3034458
928 3135777
929 3142999
930 3054135
931 3156090
932 3163332
933 3073871
934 3176468
935 3183736
936 3093668
937 3196912
938 3204203
939 3113533
940 3217418
941 3224735
942 3133464
943 3237992
944 3245329
945 3153456
946 3258633
947 3265994
948 3173509
949 3279337
950 3286723
951 3193630
952 3300106
953 3307517
954 3213812
955 3320945
956 3328374
957 3234057
958 3341849
959 3349300
960 3254365
961 3362815
962 3370293
963 3274740
964 3383843
965 3391351
966 3295178
967 3404944
968 3412469
969 3315677
970 3426111
971 3433657
972 3336240
973 3447340
974 3454910
975 3356869
976 3468633
977 3476230
978 3377560
979 3489995
980 3497612
981 3398314
982 3511423
983 3519064
984 3419129
985 3532914
986 3540581
987 3440013
988 3554469
989 3562160
990 3460961
991 3576094
992 3583803
993 3481970
994 3597783
995 3605518
996 3503039
997 3619538
998 3627297
999 3524174
1000 3641357