0 1
1 4
2 9
3 21
4 38
5 57
6 78
7 104
8 144
9 195
10 220
11 266
12 315
13 389
14 453
15 510
16 565
17 646
18 737
19 832
20 913
21 985
22 1080
23 1223
24 1315
25 1419
26 1514
27 1646
28 1804
29 1935
30 2022
31 2159
32 2325
33 2512
34 2645
35 2771
36 2905
37 3146
38 3306
39 3468
40 3619
41 3810
42 4012
43 4250
44 4405
45 4594
46 4777
47 5048
48 5286
49 5459
50 5651
51 5914
52 6159
53 6468
54 6602
55 6859
56 7144
57 7409
58 7700
59 7951
60 8125
61 8490
62 8741
63 9095
64 9365
65 9572
66 9867
67 10264
68 10572
69 10916
70 11075
71 11444
72 11808
73 12215
74 12514
75 12771
76 13071
77 13557
78 13910
79 14299
80 14508
81 14868
82 15341
83 15834
84 16071
85 16421
86 16735
87 17303
88 17768
89 18102
90 18322
91 18824
92 19307
93 19892
94 20130
95 20465
96 20871
97 21532
98 22040
99 22388
100 22620
101 23200
102 23736
103 24387
104 24658
105 24992
106 25486
107 26217
108 26710
109 27187
110 27348
111 28014
112 28659
113 29342
114 29619
115 29978
116 30505
117 31362
118 31933
119 32358
120 32554
121 33260
122 34041
123 34797
124 35015
125 35449
126 35950
127 36949
128 37622
129 38010
130 38226
131 39006
132 39784
133 40737
134 40909
135 41319
136 41946
137 42990
138 43671
139 44131
140 44344
141 45219
142 46074
143 47033
144 47226
145 47669
146 48373
147 49504
148 50245
149 50719
150 50838
151 51872
152 52846
153 53836
154 54015
155 54483
156 55190
157 56513
158 57272
159 57724
160 57879
161 58967
162 59985
163 61133
164 61287
165 61690
166 62545
167 63943
168 64724
169 65233
170 65333
171 66532
172 67655
173 68835
174 68939
175 69414
176 70334
177 71857
178 72665
179 73162
180 73215
181 74560
182 75786
183 76990
184 77129
185 77601
186 78492
187 80190
188 81103
189 81568
190 81642
191 83021
192 84256
193 85647
194 85739
195 86255
196 87189
197 88977
198 89880
199 90439
200 90526
201 91930
202 93282
203 94759
204 94768
205 95336
206 96341
207 98240
208 99238
209 99764
210 99743
211 101301
212 102806
213 104336
214 104319
215 104809
216 105846
217 107988
218 109082
219 109534
220 109422
221 111127
222 112708
223 114391
224 114336
225 114754
226 115891
227 118202
228 119275
229 119781
230 119631
231 121401
232 123146
233 124928
234 124676
235 125156
236 126419
237 128871
238 129992
239 130420
240 130202
241 132146
242 134057
243 135866
244 135536
245 136079
246 137319
247 139946
248 141208
249 141525
250 141311
251 143435
252 145269
253 147266
254 146938
255 147394
256 148796
257 151508
258 152706
259 153109
260 152889
261 155118
262 157056
263 159106
264 158649
265 159188
266 160738
267 163546
268 164747
269 165198
270 164793
271 167197
272 169403
273 171399
274 170918
275 171471
276 172952
277 176072
278 177284
279 177690
280 177302
281 179746
282 181982
283 184171
284 183730
285 184173
286 185683
287 189006
288 190246
289 190669
290 190273
291 192752
292 195071
293 197483
294 196815
295 197332
296 198988
297 202323
298 203739
299 204143
300 203508
301 206206
302 208733
303 211204
304 210443
305 210941
306 212575
307 216183
308 217731
309 218054
310 217294
311 220159
312 222731
313 225333
314 224617
315 224958
316 226681
317 230614
318 231976
319 232294
320 231635
321 234541
322 237298
323 240007
324 238995
325 239450
326 241368
327 245386
328 246841
329 247113
330 246227
331 249393
332 252388
333 255101
334 253961
335 254433
336 256312
337 260593
338 262246
339 262348
340 261330
341 264717
342 267720
343 270618
344 269550
345 269822
346 271771
347 276350
348 277851
349 278061
350 277081
351 280461
352 283586
353 286704
354 285327
355 285643
356 287869
357 292497
358 294054
359 294223
360 293018
361 296671
362 300039
363 303128
364 301650
365 302057
366 304188
367 309027
368 310839
369 310817
370 309508
371 313451
372 316750
373 320001
374 318559
375 318834
376 321040
377 326215
378 327807
379 327832
380 326623
381 330515
382 334024
383 337443
384 335715
385 335987
386 338480
387 343767
388 345348
389 345448
390 343898
391 348021
392 351911
393 355288
394 353417
395 353758
396 356082
397 361711
398 363575
399 363408
400 361741
401 366138
402 369925
403 373546
404 371754
405 371888
406 374285
407 380194
408 381979
409 381809
410 380221
411 384620
412 388489
413 392415
414 390236
415 390407
416 393174
417 399075
418 400831
419 400842
420 398872
421 403505
422 407778
423 411585
424 409282
425 409526
426 412160
427 418403
428 420452
429 420143
430 418062
431 423026
432 427200
433 431212
434 429008
435 428983
436 431641
437 438391
438 440215
439 439813
440 437909
441 442848
442 447226
443 451517
444 448785
445 448853
446 451861
447 458646
448 460509
449 460229
450 457891
451 463031
452 467938
453 472119
454 469180
455 469368
456 472219
457 479317
458 481485
459 480916
460 478399
461 483962
462 488663
463 493076
464 490354
465 490182
466 493131
467 500597
468 502542
469 502047
470 499673
471 505195
472 509955
473 514706
474 511570
475 511428
476 514777
477 522251
478 524169
479 523781
480 521011
481 526724
482 532085
483 536687
484 533250
485 533383
486 536430
487 544260
488 546608
489 545826
490 542860
491 549006
492 554236
493 559070
494 555747
495 555501
496 558689
497 567057
498 569106
499 568223
500 565464
501 571559
502 576889
503 582178
504 578347
505 578000
506 581697
507 590092
508 592106
509 591419
510 588101
511 594457
512 600429
513 605471
514 601422
515 601350
516 604698
517 613474
518 615934
519 614864
520 611297
521 618124
522 623928
523 629121
524 625336
525 624889
526 628332
527 637628
528 639703
529 638636
530 635356
531 642103
532 647934
533 653600
534 649204
535 648720
536 652829
537 662027
538 664029
539 663174
540 659375
541 666430
542 672855
543 678253
544 673591
545 673451
546 677203
547 686754
548 689300
549 687942
550 683923
551 691488
552 697741
553 703317
554 698917
555 698372
556 702028
557 712319
558 714470
559 713080
560 709393
561 716685
562 723129
563 729254
564 724185
565 723590
566 727842
567 738017
568 740195
569 739123
570 734748
571 742270
572 749364
573 755392
574 750036
575 749640
576 753573
577 764081
578 766856
579 765251
580 760560
581 768803
582 775607
583 781733
584 776798
585 775887
586 779804
587 791083
588 793389
589 791727
590 787365
591 795438
592 802400
593 809030
594 803335
595 802435
596 807103
597 818253
598 820430
599 819031
600 814034
601 822372
602 830159
603 836568
604 830383
605 829855
606 834227
607 845669
608 848561
609 846532
610 841205
611 850299
612 857699
613 864338
614 858525
615 857450
616 861785
617 874101
618 876478
619 874309
620 869439
621 878238
622 885787
623 893042
624 886510
625 885365
626 890403
627 902571
628 904853
629 903169
630 897498
631 906514
632 914965
633 921802
634 914956
635 914252
636 918876
637 931367
638 934277
639 932060
640 926012
641 935832
642 943872
643 950868
644 944517
645 943190
646 947831
647 961180
648 963535
649 961140
650 955715
651 965235
652 973277
653 981048
654 973767
655 972388
656 977842
657 991067
658 993367
659 991305
660 985023
661 994837
662 1003894
663 1011260
664 1003534
665 1002655
666 1007617
667 1021149
668 1024313
669 1021611
670 1014848
671 1025481
672 1034219
673 1041783
674 1034511
675 1032920
676 1037830
677 1052380
678 1054921
679 1052054
680 1045946
681 1056189
682 1064927
683 1073373
684 1065168
685 1063502
686 1069283
687 1083594
688 1086015
689 1083646
690 1076694
691 1087148
692 1096932
693 1104896
694 1096319
695 1095217
696 1100416
697 1115052
698 1118308
699 1115242
700 1107803
701 1119285
702 1128634
703 1136644
704 1128683
705 1126837
706 1132052
707 1147742
708 1150302
709 1147079
710 1140189
711 1151354
712 1160758
713 1169710
714 1160666
715 1158621
716 1164969
717 1180396
718 1182777
719 1179994
720 1172223
721 1183614
722 1194194
723 1202699
724 1193063
725 1191718
726 1197377
727 1213219
728 1216631
729 1212950
730 1204745
731 1217145
732 1227177
733 1235786
734 1226877
735 1224793
736 1230301
737 1247245
738 1249929
739 1246140
740 1238576
741 1250572
742 1260629
743 1270156
744 1260251
745 1257964
746 1264638
747 1281196
748 1283622
749 1280646
750 1272057
751 1284173
752 1295483
753 1304426
754 1294000
755 1292487
756 1298454
757 1315446
758 1318805
759 1314852
760 1305899
761 1319095
762 1329874
763 1338912
764 1329193
765 1326837
766 1332667
767 1350901
768 1353575
769 1349341
770 1341115
771 1353957
772 1364638
773 1374807
774 1363894
775 1361255
776 1368401
777 1386229
778 1388748
779 1385251
780 1375769
781 1388846
782 1400916
783 1410555
784 1399039
785 1397135
786 1403536
787 1421648
788 1425384
789 1420963
790 1410974
791 1425142
792 1436627
793 1446420
794 1435693
795 1432878
796 1439002
797 1458631
798 1461451
799 1456677
800 1447686
801 1461296
802 1472782
803 1483625
804 1471734
805 1468768
806 1476164
807 1495352
808 1497857
809 1493956
810 1483696
811 1497595
812 1510596
813 1520652
814 1508111
815 1506055
816 1512771
817 1532191
818 1535897
819 1530956
820 1520109
821 1535375
822 1547647
823 1557851
824 1546140
825 1543046
826 1549718
827 1570589
828 1573345
829 1568068
830 1558194
831 1572873
832 1585069
833 1596594
834 1583610
835 1580174
836 1588201
837 1608693
838 1611184
839 1606784
840 1595580
841 1610425
842 1624197
843 1634998
844 1621373
845 1618915
846 1626036
847 1646775
848 1650742
849 1645245
850 1633377
851 1649608
852 1662590
853 1673506
854 1660830
855 1657369
856 1664294
857 1686555
858 1689474
859 1683655
860 1672933
861 1688475
862 1701422
863 1713618
864 1699514
865 1695808
866 1704253
867 1726081
868 1728568
869 1723728
870 1711738
871 1727401
872 1742046
873 1753370
874 1738584
875 1735945
876 1743453
877 1765642
878 1769530
879 1763462
880 1750685
881 1768067
882 1781908
883 1793208
884 1779514
885 1775632
886 1782991
887 1806752
888 1809727
889 1803341
890 1791595
891 1808265
892 1821979
893 1834870
894 1819590
895 1815365
896 1824411
897 1847583
898 1850178
899 1844846
900 1831745
901 1848449
902 1863955
903 1876075
904 1860043
905 1856980
906 1864901
907 1888354
908 1892516
909 1885973
910 1872206
911 1890525
912 1905106
913 1917135
914 1902419
915 1898145
916 1905729
917 1931049
918 1933995
919 1927011
920 1914532
921 1932080
922 1946604
923 1960191
924 1943764
925 1939291
926 1948610
927 1973206
928 1975815
929 1969926
930 1955955
931 1973613
932 1990106
933 2002818
934 1985452
935 1982158
936 1990521
937 2015447
938 2019678
939 2012394
940 1997544
941 2017056
942 2032598
943 2045279
944 2029337
945 2024549
946 2032666
947 2059588
948 2062529
949 2054888
950 2041254
951 2060007
952 2075386
953 2089704
954 2072139
955 2066990
956 2076930
957 2103063
958 2105696
959 2099308
960 2084073
961 2102831
962 2120222
963 2133629
964 2115067
965 2111455
966 2120239
967 2146476
968 2150943
969 2143120
970 2127206
971 2147720
972 2164048
973 2177469
974 2160258
975 2155261
976 2163697
977 2192100
978 2195121
979 2186776
980 2172408
981 2192073
982 2208219
983 2223301
984 2204401
985 2198873
986 2209368
987 2237085
988 2239595
989 2232660
990 2216401
991 2236250
992 2254631
993 2268597
994 2248760
995 2244677
996 2253917
997 2281897
998 2286335
999 2277847
1000 2260682