0 1
1 4
2 11
3 23
4 39
5 63
6 93
7 126
8 170
9 210
10 255
11 315
12 372
13 439
14 506
15 586
16 677
17 766
18 846
19 958
20 1044
21 1157
22 1277
23 1396
24 1531
25 1658
26 1794
27 1947
28 2064
29 2234
30 2380
31 2547
32 2745
33 2877
34 3087
35 3295
36 3404
37 3653
38 3852
39 4001
40 4322
41 4468
42 4670
43 4990
44 5141
45 5369
46 5683
47 5870
48 6178
49 6431
50 6686
51 6973
52 7204
53 7507
54 7791
55 8083
56 8462
57 8640
58 9035
59 9383
60 9521
61 10008
62 10281
63 10564
64 11079
65 11269
66 11648
67 12161
68 12237
69 12753
70 13177
71 13424
72 13979
73 14284
74 14639
75 15223
76 15357
77 15862
78 16345
79 16682
80 17260
81 17513
82 18102
83 18585
84 18760
85 19388
86 19846
87 20212
88 20962
89 21115
90 21747
91 22407
92 22512
93 23182
94 23783
95 24070
96 24931
97 25160
98 25772
99 26490
100 26586
101 27435
102 27920
103 28389
104 29232
105 29455
106 30188
107 30999
108 30951
109 31934
110 32526
111 32922
112 33932
113 34195
114 34823
115 35837
116 35774
117 36729
118 37469
119 37860
120 38917
121 39187
122 40036
123 40852
124 40975
125 41957
126 42647
127 43173
128 44346
129 44437
130 45527
131 46373
132 46324
133 47587
134 48310
135 48631
136 50141
137 50141
138 51170
139 52402
140 52054
141 53381
142 54312
143 54648
144 56055
145 56386
146 57188
147 58479
148 58355
149 59665
150 60453
151 61113
152 62387
153 62670
154 63843
155 65014
156 64675
157 66364
158 67100
159 67619
160 69368
161 69266
162 70554
163 71968
164 71544
165 73152
166 74242
167 74478
168 76420
169 76410
170 77771
171 79098
172 78766
173 80387
174 81515
175 81930
176 83858
177 83795
178 85256
179 86753
180 86201
181 88134
182 89123
183 89585
184 91624
185 91612
186 92995
187 94812
188 93942
189 96076
190 97133
191 97686
192 99695
193 99730
194 101138
195 102934
196 102320
197 104417
198 105376
199 106037
200 108271
201 108074
202 109877
203 111505
204 110657
205 113142
206 114270
207 114486
208 117358
209 116765
210 118614
211 120629
212 119625
213 121880
214 123407
215 123602
216 126265
217 126164
218 127848
219 129712
220 128943
221 131306
222 132591
223 133230
224 135725
225 135471
226 137498
227 139566
228 138186
229 141314
230 142207
231 142825
232 145770
233 145306
234 147295
235 149665
236 148072
237 151128
238 152573
239 152828
240 155871
241 155522
242 157516
243 159937
244 158570
245 161300
246 162950
247 163252
248 166569
249 165869
250 168344
251 170425
252 169067
253 172277
254 173686
255 173957
256 177525
257 176696
258 179151
259 181767
260 179882
261 183196
262 184879
263 185115
264 188652
265 188128
266 190252
267 193046
268 191188
269 194780
270 196058
271 196726
272 200234
273 199445
274 202132
275 204876
276 202554
277 206603
278 208007
279 208240
280 212440
281 211376
282 213891
283 217049
284 214685
285 218442
286 220424
287 220328
288 224538
289 223616
290 226405
291 229211
292 227147
293 230845
294 232677
295 233028
296 237274
297 235957
298 239110
299 241988
300 239540
301 244042
302 245405
303 245656
304 250398
305 248963
306 251978
307 255459
308 252233
309 257016
310 258865
311 258868
312 263503
313 262496
314 265145
315 268788
316 265893
317 270377
318 272163
319 272496
320 277206
321 275802
322 279285
323 282408
324 279311
325 284379
326 286113
327 286154
328 291483
329 289616
330 293132
331 296811
332 293419
333 298274
334 300570
335 300302
336 305683
337 304127
338 307573
339 311184
340 307721
341 312939
342 314833
343 315111
344 320430
345 318462
346 322348
347 326164
348 322292
349 327931
350 329675
351 329710
352 335655
353 333689
354 337117
355 341534
356 337206
357 342990
358 345288
359 344939
360 350867
361 349024
362 352669
363 356851
364 352916
365 358455
366 360519
367 360790
368 366690
369 364451
370 368732
371 372565
372 368327
373 374672
374 376552
375 376227
376 383166
377 380311
378 384579
379 389352
380 384203
381 390631
382 393111
383 392492
384 399293
385 397074
386 401007
387 405579
388 400900
389 407241
390 409527
391 409462
392 415946
393 413418
394 418041
395 422626
396 417308
397 424384
398 426432
399 426132
400 433487
401 430415
402 434927
403 439953
404 434375
405 441588
406 443966
407 443385
408 450748
409 447952
410 452548
411 457538
412 451884
413 459068
414 461476
415 461223
416 468702
417 465443
418 470518
419 475444
420 469492
421 477269
422 479470
423 478817
424 487118
425 483485
426 488488
427 494048
428 487503
429 495212
430 498170
431 497214
432 505328
433 502165
434 507035
435 512365
436 506311
437 513996
438 516373
439 516320
440 524164
441 520540
442 526256
443 531603
444 524512
445 533324
446 535479
447 534812
448 543897
449 539614
450 544919
451 551301
452 543702
453 552391
454 555152
455 554062
456 563071
457 559454
458 564627
459 570503
460 563547
461 571881
462 574846
463 574074
464 583004
465 578862
466 584807
467 590602
468 583087
469 592288
470 594728
471 593777
472 603730
473 598775
474 605017
475 611193
476 602982
477 612538
478 615413
479 614104
480 623904
481 619719
482 625307
483 631990
484 623658
485 633193
486 635989
487 635084
488 644831
489 640235
490 646576
491 653164
492 644034
493 654682
494 657041
495 655984
496 666452
497 661219
498 667566
499 674713
500 665567
501 675419
502 678957
503 677250
504 687879
505 682967
506 689381
507 695963
508 687242
509 697406
510 700368
511 699211
512 710188
513 704169
514 711755
515 718353
516 708622
517 719854
518 722413
519 721074
520 732682
521 726736
522 733352
523 741325
524 730716
525 742003
526 745243
527 743460
528 754913
529 749686
530 755943
531 763839
532 753538
533 764773
534 767700
535 766732
536 777831
537 772084
538 779707
539 786661
540 776224
541 788241
542 790915
543 789345
544 801970
545 794879
546 802781
547 810720
548 799373
549 811219
550 815022
551 812437
552 825451
553 818914
554 826326
555 834167
556 823229
557 835137
558 838462
559 836754
560 849271
561 842635
562 850577
563 858626
564 846538
565 859786
566 862538
567 860841
568 873822
569 867129
570 874478
571 883522
572 870802
573 883990
574 887326
575 885267
576 898466
577 891675
578 899476
579 908013
580 895667
581 908795
582 912066
583 910042
584 923847
585 915963
586 925180
587 933122
588 920392
589 934089
590 937633
591 934788
592 949678
593 941233
594 949970
595 959477
596 945525
597 959293
598 963511
599 960432
600 975025
601 967462
602 975508
603 984890
604 971442
605 985497
606 988562
607 987199
608 1000805
609 993023
610 1002128
611 1011239
612 996737
613 1012236
614 1014956
615 1012595
616 1028214
617 1019156
618 1028121
619 1038431
620 1023016
621 1038315
622 1042210
623 1038894
624 1054841
625 1045991
626 1055241
627 1064597
628 1050439
629 1064872
630 1068963
631 1066023
632 1081974
633 1072797
634 1082589
635 1091960
636 1076816
637 1092662
638 1096252
639 1093099
640 1109653
641 1099993
642 1109907
643 1120299
644 1103709
645 1120318
646 1123798
647 1121027
648 1137077
649 1128251
650 1137341
651 1148125
652 1131797
653 1148163
654 1151647
655 1148991
656 1165389
657 1155712
658 1166133
659 1176425
660 1159271
661 1176740
662 1180206
663 1176615
664 1194804
665 1183764
666 1194310
667 1205352
668 1188043
669 1204549
670 1209579
671 1205276
672 1223070
673 1213097
674 1223285
675 1233901
676 1217018
677 1233830
678 1237760
679 1234793
680 1252489
681 1241515
682 1252768
683 1263636
684 1245195
685 1263985
686 1266987
687 1263568
688 1282296
689 1271092
690 1281821
691 1294112
692 1274312
693 1293115
694 1297383
695 1293264
696 1311995
697 1301093
698 1311534
699 1323763
700 1304849
701 1322889
702 1327187
703 1323444
704 1342371
705 1330766
706 1342574
707 1353592
708 1334481
709 1353737
710 1357590
711 1353313
712 1373698
713 1360687
714 1372867
715 1385054
716 1364696
717 1384127
718 1388648
719 1383947
720 1404181
721 1392348
722 1403540
723 1415944
724 1395615
725 1415371
726 1419271
727 1415532
728 1435485
729 1422892
730 1435140
731 1447699
732 1426023
733 1447323
734 1450655
735 1446231
736 1467598
737 1454552
738 1466404
739 1479558
740 1457676
741 1478192
742 1483303
743 1478092
744 1499041
745 1486374
746 1498664
747 1511523
748 1489882
749 1510327
750 1514739
751 1510455
752 1531931
753 1517865
754 1531517
755 1543840
756 1521391
757 1543477
758 1547264
759 1542359
760 1564849
761 1550360
762 1563500
763 1577665
764 1553549
765 1575532
766 1580730
767 1574878
768 1597717
769 1583971
770 1596062
771 1610347
772 1586971
773 1608787
774 1613185
775 1608842
776 1630782
777 1616558
778 1630410
779 1643709
780 1619610
781 1642760
782 1646594
783 1641439
784 1665482
785 1649960
786 1663386
787 1678180
788 1652881
789 1676259
790 1681225
791 1674878
792 1698990
793 1684002
794 1697831
795 1712067
796 1687062
797 1710262
798 1714950
799 1709645
800 1733699
801 1717797
802 1732149
803 1746780
804 1720855
805 1745318
806 1749637
807 1743428
808 1768752
809 1752466
810 1766741
811 1782034
812 1755001
813 1779659
814 1784905
815 1778489
816 1803473
817 1787623
818 1801652
819 1816915
820 1790452
821 1814999
822 1819448
823 1814037
824 1839040
825 1822311
826 1837872
827 1852656
828 1824715
829 1851249
830 1855068
831 1848918
832 1875724
833 1857729
834 1872716
835 1889403
836 1860362
837 1886227
838 1891932
839 1884312
840 1911171
841 1894420
842 1909154
843 1924785
844 1896748
845 1922307
846 1927562
847 1921565
848 1947723
849 1929601
850 1946275
851 1961626
852 1932608
853 1959604
854 1963919
855 1957292
856 1985317
857 1966517
858 1982314
859 1999379
860 1968501
861 1996368
862 2001490
863 1994126
864 2021985
865 2003665
866 2019358
867 2036511
868 2005938
869 2033342
870 2038220
871 2031792
872 2059532
873 2041017
874 2057139
875 2073893
876 2042864
877 2071383
878 2076127
879 2068612
880 2098294
881 2078097
882 2094877
883 2112533
884 2080424
885 2108867
886 2114499
887 2106286
888 2136060
889 2116658
890 2133221
891 2149969
892 2118897
893 2147186
894 2152513
895 2145092
896 2174459
897 2154063
898 2172186
899 2189693
900 2155786
901 2186707
902 2191015
903 2183081
904 2214308
905 2193155
906 2209882
907 2229284
908 2194530
909 2225103
910 2230735
911 2222307
912 2252379
913 2232802
914 2249460
915 2268037
916 2234035
917 2263989
918 2269640
919 2261924
920 2292711
921 2270885
922 2289888
923 2307448
924 2272988
925 2304475
926 2309261
927 2300660
928 2333599
929 2310271
930 2329524
931 2348416
932 2312271
933 2343906
934 2350082
935 2340384
936 2373494
937 2351417
938 2368895
939 2388642
940 2352687
941 2384355
942 2389725
943 2381616
944 2413421
945 2391449
946 2410305
947 2429552
948 2392022
949 2425769
950 2430189
951 2421954
952 2455332
953 2431870
954 2450535
955 2471265
956 2433052
957 2466283
958 2472039
959 2462453
960 2496334
961 2473324
962 2492461
963 2511756
964 2474527
965 2507407
966 2513383
967 2503921
968 2538665
969 2513529
970 2534482
971 2553987
972 2515121
973 2549616
974 2555137
975 2544939
976 2581105
977 2555904
978 2575646
979 2596840
980 2556645
981 2591324
982 2597576
983 2587495
984 2622359
985 2599091
986 2617508
987 2639276
988 2598986
989 2634149
990 2639131
991 2630333
992 2665181
993 2640417
994 2661481
995 2681781
996 2640469
997 2677637
998 2682112
999 2672204
1000 2709458