0 1
1 4
2 12
3 20
4 34
5 56
6 88
7 115
8 142
9 177
10 225
11 283
12 340
13 378
14 444
15 506
16 593
17 672
18 729
19 820
20 929
21 1007
22 1094
23 1216
24 1326
25 1427
26 1554
27 1659
28 1772
29 1952
30 2064
31 2200
32 2339
33 2470
34 2666
35 2825
36 2961
37 3121
38 3287
39 3499
40 3675
41 3867
42 4042
43 4184
44 4455
45 4657
46 4853
47 5073
48 5242
49 5491
50 5749
51 5982
52 6185
53 6409
54 6692
55 6933
56 7234
57 7432
58 7630
59 8027
60 8271
61 8535
62 8828
63 9006
64 9400
65 9750
66 10002
67 10264
68 10526
69 10947
70 11271
71 11598
72 11849
73 12121
74 12604
75 12944
76 13271
77 13572
78 13840
79 14338
80 14745
81 15082
82 15363
83 15702
84 16243
85 16587
86 17017
87 17331
88 17601
89 18256
90 18625
91 19017
92 19398
93 19678
94 20293
95 20804
96 21193
97 21512
98 21887
99 22523
100 22991
101 23502
102 23804
103 24119
104 24914
105 25349
106 25835
107 26225
108 26530
109 27322
110 27875
111 28354
112 28679
113 29074
114 29900
115 30415
116 30978
117 31334
118 31655
119 32618
120 33130
121 33652
122 34101
123 34428
124 35361
125 35996
126 36510
127 36884
128 37328
129 38291
130 38848
131 39529
132 39896
133 40231
134 41340
135 41916
136 42520
137 43024
138 43349
139 44438
140 45129
141 45717
142 46131
143 46591
144 47728
145 48361
146 49080
147 49440
148 49806
149 51147
150 51795
151 52433
152 52925
153 53262
154 54548
155 55357
156 55985
157 56392
158 56838
159 58179
160 58913
161 59682
162 60056
163 60442
164 61941
165 62659
166 63385
167 63900
168 64250
169 65670
170 66535
171 67288
172 67702
173 68203
174 69679
175 70417
176 71299
177 71746
178 72085
179 73806
180 74567
181 75336
182 75890
183 76218
184 77868
185 78854
186 79601
187 80019
188 80523
189 82168
190 83051
191 84031
192 84369
193 84764
194 86676
195 87516
196 88388
197 88878
198 89224
199 91135
200 92124
201 92970
202 93371
203 93837
204 95803
205 96700
206 97680
207 98099
208 98456
209 100626
210 101517
211 102377
212 102929
213 103310
214 105353
215 106482
216 107375
217 107724
218 108260
219 110388
220 111346
221 112499
222 112838
223 113166
224 115548
225 116467
226 117515
227 118094
228 118312
229 120669
230 121815
231 122789
232 123211
233 123659
234 126003
235 127088
236 128250
237 128613
238 128907
239 131508
240 132614
241 133632
242 134125
243 134442
244 136998
245 138237
246 139267
247 139604
248 140081
249 142752
250 143814
251 145091
252 145371
253 145658
254 148610
255 149677
256 150753
257 151313
258 151551
259 154351
260 155692
261 156726
262 157114
263 157588
264 160444
265 161629
266 162886
267 163185
268 163481
269 166656
270 167791
271 169024
272 169460
273 169667
274 172723
275 174172
276 175372
277 175626
278 176015
279 179168
280 180413
281 181827
282 182100
283 182266
284 185727
285 186981
286 188230
287 188691
288 188810
289 192193
290 193676
291 194902
292 195173
293 195598
294 198958
295 200253
296 201713
297 201950
298 202167
299 205925
300 207188
301 208426
302 208854
303 209039
304 212724
305 214245
306 215524
307 215729
308 216071
309 219797
310 221135
311 222744
312 222894
313 222999
314 227045
315 228395
316 229758
317 230222
318 230228
319 234186
320 235855
321 237163
322 237343
323 237617
324 241621
325 243125
326 244734
327 244815
328 244902
329 249247
330 250688
331 252163
332 252425
333 252481
334 256758
335 258475
336 259864
337 259943
338 260172
339 264588
340 266070
341 267766
342 267832
343 267760
344 272515
345 274006
346 275455
347 275838
348 275811
349 280300
350 282083
351 283536
352 283635
353 283935
354 288447
355 290045
356 291819
357 291772
358 291776
359 296839
360 298300
361 299939
362 300172
363 300023
364 304975
365 306771
366 308356
367 308345
368 308406
369 313468
370 315133
371 316924
372 316852
373 316709
374 322074
375 323805
376 325376
377 325551
378 325316
379 330558
380 332577
381 334177
382 333989
383 334154
384 339510
385 341121
386 343083
387 342893
388 342701
389 348538
390 350142
391 351864
392 351963
393 351628
394 357314
395 359338
396 360937
397 360880
398 360816
399 366441
400 368248
401 370251
402 370074
403 369779
404 375832
405 377604
406 379356
407 379419
408 379085
409 385017
410 387061
411 388877
412 388601
413 388517
414 394568
415 396400
416 398495
417 398166
418 397767
419 404365
420 406134
421 407860
422 407851
423 407395
424 413821
425 416071
426 417731
427 417356
428 417190
429 423700
430 425652
431 427773
432 427308
433 426873
434 433721
435 435604
436 437528
437 437419
438 436880
439 443597
440 445829
441 447656
442 447235
443 447049
444 453847
445 455785
446 458033
447 457570
448 456933
449 464245
450 466147
451 468186
452 467984
453 467293
454 474408
455 476731
456 478667
457 478146
458 477777
459 484996
460 487128
461 489407
462 488730
463 488026
464 495747
465 497827
466 499833
467 499525
468 498748
469 506304
470 508658
471 510713
472 509994
473 509653
474 517348
475 519339
476 521678
477 520924
478 520176
479 528480
480 530467
481 532465
482 532115
483 531172
484 539249
485 541761
486 543668
487 543005
488 542461
489 550496
490 552670
491 555142
492 554276
493 553418
494 561906
495 564106
496 566333
497 565738
498 564713
499 573149
500 575656
501 577870
502 577039
503 576261
504 584806
505 586992
506 589565
507 588682
508 587495
509 596655
510 598865
511 600953
512 600398
513 599308
514 608089
515 610884
516 612948
517 611936
518 611191
519 620075
520 622471
521 625064
522 623871
523 622832
524 632381
525 634472
526 636815
527 636117
528 634865
529 644258
530 646826
531 649083
532 647982
533 647075
534 656516
535 658932
536 661450
537 660372
538 659046
539 668977
540 671392
541 673665
542 672814
543 671440
544 681200
545 684074
546 686378
547 684937
548 683996
549 693892
550 696325
551 699261
552 697721
553 696212
554 706710
555 709144
556 711612
557 710679
558 708998
559 719367
560 722170
561 724443
562 723169
563 721998
564 732385
565 734879
566 737607
567 736101
568 734628
569 745594
570 748014
571 750495
572 749349
573 747785
574 758430
575 761329
576 763773
577 762261
578 760972
579 771900
580 774356
581 777269
582 775653
583 773868
584 785413
585 787888
586 790473
587 789287
588 787289
589 798548
590 801611
591 804121
592 802446
593 801012
594 812308
595 814996
596 817909
597 816115
598 814207
599 826277
600 828957
601 831476
602 829937
603 827938
604 839837
605 843004
606 845481
607 843561
608 841958
609 853857
610 856563
611 859691
612 857667
613 855618
614 868194
615 870804
616 873422
617 871956
618 869757
619 882060
620 885169
621 887762
622 885870
623 884110
624 896421
625 899233
626 902284
627 900274
628 898131
629 911092
630 913731
631 916502
632 914801
633 912554
634 925309
635 928569
636 931314
637 928975
638 927072
639 940131
640 942927
641 946197
642 943839
643 941352
644 955055
645 957851
646 960610
647 958835
648 956174
649 969669
650 973042
651 975604
652 973257
653 971291
654 984737
655 987722
656 990956
657 988363
658 985885
659 1000064
660 1002925
661 1005829
662 1003646
663 1001046
664 1015044
665 1018286
666 1021145
667 1018702
668 1016329
669 1030498
670 1033380
671 1036811
672 1034203
673 1031258
674 1046026
675 1049016
676 1051899
677 1049884
678 1046909
679 1061217
680 1064801
681 1067667
682 1064979
683 1062658
684 1077169
685 1080227
686 1083625
687 1080657
688 1077817
689 1093313
690 1096141
691 1099223
692 1096713
693 1093578
694 1108835
695 1112381
696 1115216
697 1112342
698 1109659
699 1125007
700 1128144
701 1131422
702 1128478
703 1125352
704 1141312
705 1144450
706 1147355
707 1144777
708 1141576
709 1157189
710 1160799
711 1163903
712 1160732
713 1158081
714 1173695
715 1176809
716 1180502
717 1177254
718 1173883
719 1190523
720 1193530
721 1196636
722 1193964
723 1190351
724 1206718
725 1210474
726 1213549
727 1210251
728 1207059
729 1223466
730 1226825
731 1230561
732 1227017
733 1223521
734 1240544
735 1243794
736 1246998
737 1244067
738 1240360
739 1257266
740 1261072
741 1264128
742 1260536
743 1257405
744 1274591
745 1277734
746 1281421
747 1277789
748 1274084
749 1291972
750 1295031
751 1298317
752 1295134
753 1291303
754 1308906
755 1312765
756 1315725
757 1312077
758 1308692
759 1326407
760 1329794
761 1333540
762 1329711
763 1325562
764 1344026
765 1347443
766 1350804
767 1347448
768 1343285
769 1361372
770 1365258
771 1368628
772 1364630
773 1361083
774 1379239
775 1382764
776 1386690
777 1382493
778 1378184
779 1397492
780 1400839
781 1404178
782 1400659
783 1396147
784 1415057
785 1419072
786 1422290
787 1418228
788 1414341
789 1433300
790 1436872
791 1440681
792 1436344
793 1432103
794 1451706
795 1455210
796 1458630
797 1454839
798 1450330
799 1469700
800 1473695
801 1477171
802 1472738
803 1468811
804 1488456
805 1491742
806 1495812
807 1491359
808 1486628
809 1507241
810 1510670
811 1514131
812 1510147
813 1505177
814 1525353
815 1529758
816 1533023
817 1528393
818 1524046
819 1544205
820 1548073
821 1552248
822 1547207
823 1542395
824 1563521
825 1567130
826 1570785
827 1566332
828 1561270
829 1582243
830 1586323
831 1589984
832 1585066
833 1580406
834 1601536
835 1605147
836 1609232
837 1604375
838 1599143
839 1621090
840 1624620
841 1628040
842 1623739
843 1618527
844 1639933
845 1644362
846 1647769
847 1642622
848 1638013
849 1659554
850 1663268
851 1667712
852 1662364
853 1656960
854 1679424
855 1682954
856 1686896
857 1682262
858 1676496
859 1698861
860 1703103
861 1706663
862 1701429
863 1696343
864 1718763
865 1722732
866 1726885
867 1721400
868 1715603
869 1738924
870 1742879
871 1746510
872 1741409
873 1735693
874 1758593
875 1763153
876 1766802
877 1761019
878 1755815
879 1779012
880 1782973
881 1787376
882 1781331
883 1775386
884 1799567
885 1803337
886 1807150
887 1802105
888 1795852
889 1819441
890 1823923
891 1827762
892 1821995
893 1816516
894 1840190
895 1844151
896 1848498
897 1842528
898 1836462
899 1861115
900 1864980
901 1868903
902 1863444
903 1857006
904 1881361
905 1886067
906 1889903
907 1883673
908 1877927
909 1902529
910 1906424
911 1911115
912 1904655
913 1898232
914 1923729
915 1927717
916 1931693
917 1925842
918 1919099
919 1944465
920 1949183
921 1952903
922 1946541
923 1940485
924 1965860
925 1969889
926 1974387
927 1967842
928 1961094
929 1987498
930 1991454
931 1995400
932 1989268
933 1982539
934 2008371
935 2013229
936 2017195
937 2010381
938 2004023
939 2030036
940 2034218
941 2039093
942 2032192
943 2024962
944 2052106
945 2056004
946 2060244
947 2054192
948 2046657
949 2073419
950 2078236
951 2082273
952 2075335
953 2068690
954 2095377
955 2099856
956 2104465
957 2097327
958 2090038
959 2117740
960 2122029
961 2126084
962 2119406
963 2112030
964 2139663
965 2144493
966 2148484
967 2141018
968 2134214
969 2162113
970 2166192
971 2171140
972 2163549
973 2155827
974 2184598
975 2188867
976 2192870
977 2186302
978 2178420
979 2206612
980 2211642
981 2215504
982 2208134
983 2201100
984 2229323
985 2233805
986 2238690
987 2230711
988 2222979
989 2252401
990 2256576
991 2261154
992 2253821
993 2245676
994 2274660
995 2279722
996 2284136
997 2276218
998 2268448
999 2297908
1000 2302366