0 1
1 4
2 12
3 22
4 40
5 62
6 96
7 127
8 166
9 213
10 258
11 320
12 381
13 453
14 525
15 595
16 679
17 776
18 872
19 970
20 1052
21 1177
22 1295
23 1429
24 1538
25 1659
26 1812
27 1977
28 2106
29 2260
30 2385
31 2588
32 2768
33 2926
34 3071
35 3286
36 3504
37 3682
38 3867
39 4091
40 4299
41 4533
42 4727
43 4933
44 5227
45 5479
46 5680
47 5909
48 6183
49 6507
50 6718
51 6953
52 7258
53 7586
54 7873
55 8107
56 8402
57 8766
58 9084
59 9381
60 9622
61 9987
62 10409
63 10702
64 10978
65 11357
66 11724
67 12131
68 12434
69 12798
70 13154
71 13595
72 13978
73 14305
74 14710
75 15192
76 15567
77 15966
78 16323
79 16819
80 17273
81 17656
82 18053
83 18540
84 19030
85 19500
86 19876
87 20346
88 20869
89 21403
90 21779
91 22212
92 22827
93 23372
94 23756
95 24248
96 24811
97 25407
98 25920
99 26362
100 26843
101 27507
102 28082
103 28544
104 29063
105 29715
106 30321
107 30853
108 31360
109 32006
110 32641
111 33202
112 33724
113 34391
114 35009
115 35677
116 36262
117 36818
118 37474
119 38256
120 38790
121 39378
122 40053
123 40820
124 41445
125 42077
126 42703
127 43463
128 44229
129 44889
130 45413
131 46181
132 47007
133 47747
134 48305
135 49015
136 49866
137 50695
138 51291
139 51969
140 52796
141 53639
142 54347
143 55062
144 55796
145 56707
146 57524
147 58187
148 58924
149 59883
150 60699
151 61384
152 62186
153 63109
154 63917
155 64787
156 65542
157 66383
158 67298
159 68200
160 68943
161 69796
162 70702
163 71655
164 72484
165 73354
166 74202
167 75221
168 76091
169 76960
170 77839
171 78772
172 79736
173 80745
174 81509
175 82483
176 83543
177 84501
178 85314
179 86367
180 87313
181 88285
182 89267
183 90230
184 91213
185 92307
186 93228
187 94213
188 95259
189 96364
190 97256
191 98240
192 99342
193 100469
194 101448
195 102415
196 103495
197 104709
198 105668
199 106709
200 107772
201 108893
202 109998
203 111077
204 112079
205 113264
206 114456
207 115539
208 116517
209 117785
210 118862
211 119972
212 121133
213 122285
214 123379
215 124648
216 125769
217 126900
218 128068
219 129355
220 130445
221 131612
222 132769
223 134059
224 135296
225 136503
226 137575
227 138881
228 140176
229 141444
230 142539
231 143732
232 145051
233 146496
234 147534
235 148729
236 150175
237 151514
238 152682
239 153956
240 155178
241 156572
242 157929
243 159175
244 160335
245 161867
246 163198
247 164428
248 165769
249 167158
250 168440
251 169844
252 171146
253 172579
254 173869
255 175287
256 176667
257 178069
258 179407
259 180858
260 182245
261 183608
262 184953
263 186522
264 187841
265 189327
266 190755
267 192137
268 193588
269 195195
270 196481
271 197850
272 199448
273 201028
274 202294
275 203869
276 205353
277 206870
278 208363
279 209847
280 211272
281 212874
282 214383
283 215912
284 217384
285 219002
286 220475
287 222073
288 223593
289 225211
290 226697
291 228199
292 229824
293 231558
294 232942
295 234537
296 236252
297 237899
298 239328
299 241056
300 242585
301 244184
302 245909
303 247525
304 249036
305 250876
306 252436
307 254054
308 255739
309 257504
310 259010
311 260686
312 262404
313 264171
314 265786
315 267465
316 269179
317 271038
318 272579
319 274342
320 276056
321 277767
322 279489
323 281288
324 282933
325 284783
326 286577
327 288287
328 289956
329 291943
330 293576
331 295242
332 297161
333 299044
334 300654
335 302579
336 304370
337 306198
338 308003
339 309888
340 311604
341 313489
342 315262
343 317198
344 319038
345 320916
346 322683
347 324656
348 326534
349 328461
350 330212
351 332046
352 334003
353 336160
354 337751
355 339625
356 341743
357 343749
358 345491
359 347449
360 349337
361 351377
362 353358
363 355279
364 357022
365 359265
366 361253
367 363060
368 365093
369 367187
370 369052
371 371094
372 372994
373 375144
374 377123
375 379134
376 381134
377 383240
378 385196
379 387315
380 389346
381 391311
382 393297
383 395608
384 397544
385 399641
386 401706
387 403775
388 405865
389 408141
390 409986
391 412039
392 414344
393 416573
394 418378
395 420630
396 422829
397 425028
398 427086
399 429219
400 431281
401 433603
402 435691
403 437835
404 440003
405 442334
406 444405
407 446657
408 448755
409 451108
410 453248
411 455279
412 457577
413 460089
414 462057
415 464254
416 466605
417 468956
418 471055
419 473395
420 475533
421 477796
422 480212
423 482481
424 484525
425 487067
426 489350
427 491599
428 493898
429 496300
430 498438
431 500829
432 503164
433 505523
434 507770
435 510231
436 512561
437 514996
438 517147
439 519634
440 522070
441 524332
442 526576
443 529221
444 531495
445 533984
446 536323
447 538646
448 541120
449 543854
450 545908
451 548165
452 550859
453 553547
454 555613
455 558080
456 560626
457 563237
458 565681
459 568043
460 570332
461 573068
462 575560
463 577995
464 580353
465 583032
466 585568
467 588118
468 590461
469 593079
470 595654
471 598103
472 600592
473 603387
474 605648
475 608312
476 611047
477 613501
478 615926
479 618777
480 621244
481 623734
482 626344
483 629086
484 631524
485 634354
486 636825
487 639391
488 642173
489 644941
490 647247
491 649885
492 652653
493 655523
494 657941
495 660585
496 663286
497 666217
498 668675
499 671316
500 674070
501 676807
502 679410
503 682272
504 684767
505 687667
506 690480
507 693067
508 695692
509 698780
510 701287
511 703878
512 706834
513 709751
514 712226
515 715150
516 717919
517 720778
518 723523
519 726341
520 728959
521 731879
522 734706
523 737563
524 740315
525 743219
526 745956
527 748954
528 751682
529 754623
530 757387
531 760149
532 763058
533 766228
534 768742
535 771651
536 774777
537 777693
538 780312
539 783451
540 786221
541 789128
542 792086
543 795012
544 797810
545 801088
546 803859
547 806679
548 809742
549 812900
550 815560
551 818511
552 821522
553 824733
554 827526
555 830480
556 833495
557 836721
558 839577
559 842561
560 845566
561 848616
562 851521
563 854802
564 857593
565 860726
566 863911
567 866881
568 869851
569 873210
570 875980
571 878956
572 882244
573 885498
574 888196
575 891509
576 894643
577 897776
578 900869
579 903958
580 906951
581 910285
582 913297
583 916499
584 919542
585 922868
586 925905
587 929127
588 932251
589 935564
590 938649
591 941667
592 944873
593 948474
594 951253
595 954486
596 957918
597 961164
598 964148
599 967575
600 970676
601 973852
602 977222
603 980531
604 983518
605 987165
606 990218
607 993402
608 996825
609 1000224
610 1003238
611 1006529
612 1009888
613 1013416
614 1016473
615 1019814
616 1023148
617 1026706
618 1029802
619 1033148
620 1036517
621 1039853
622 1043115
623 1046682
624 1049795
625 1053350
626 1056790
627 1060085
628 1063296
629 1067085
630 1070173
631 1073349
632 1077059
633 1080687
634 1083678
635 1087274
636 1090728
637 1094240
638 1097620
639 1101082
640 1104310
641 1107969
642 1111357
643 1114857
644 1118273
645 1121839
646 1125250
647 1128881
648 1132219
649 1135904
650 1139244
651 1142610
652 1146186
653 1150037
654 1153186
655 1156738
656 1160566
657 1164097
658 1167280
659 1171174
660 1174577
661 1178076
662 1181702
663 1185315
664 1188679
665 1192665
666 1196075
667 1199502
668 1203274
669 1207126
670 1210334
671 1213940
672 1217585
673 1221547
674 1224931
675 1228442
676 1232157
677 1236154
678 1239565
679 1243175
680 1246796
681 1250509
682 1254137
683 1258075
684 1261374
685 1265245
686 1269118
687 1272708
688 1276266
689 1280276
690 1283761
691 1287365
692 1291285
693 1295230
694 1298445
695 1302521
696 1306342
697 1309991
698 1313754
699 1317591
700 1321234
701 1325139
702 1328703
703 1332653
704 1336429
705 1340375
706 1343952
707 1347863
708 1351678
709 1355671
710 1359320
711 1362896
712 1366846
713 1371264
714 1374532
715 1378349
716 1382458
717 1386466
718 1390057
719 1394046
720 1397778
721 1401725
722 1405741
723 1409632
724 1413136
725 1417576
726 1421378
727 1425107
728 1429110
729 1433245
730 1436881
731 1440858
732 1444785
733 1448925
734 1452732
735 1456746
736 1460665
737 1464906
738 1468576
739 1472649
740 1476673
741 1480516
742 1484479
743 1488828
744 1492535
745 1496662
746 1500725
747 1504716
748 1508663
749 1513071
750 1516675
751 1520568
752 1524996
753 1529253
754 1532763
755 1537046
756 1541255
757 1545430
758 1549361
759 1553487
760 1557345
761 1561728
762 1565701
763 1569753
764 1573907
765 1578286
766 1582203
767 1586404
768 1590388
769 1594864
770 1598842
771 1602714
772 1606915
773 1611631
774 1615334
775 1619466
776 1623905
777 1628151
778 1632094
779 1636573
780 1640483
781 1644700
782 1649066
783 1653344
784 1657190
785 1661816
786 1666004
787 1670147
788 1674488
789 1678873
790 1682734
791 1687130
792 1691437
793 1695882
794 1699897
795 1704260
796 1708602
797 1713130
798 1717115
799 1721447
800 1725899
801 1730145
802 1734235
803 1738981
804 1742951
805 1747526
806 1751905
807 1756022
808 1760422
809 1765274
810 1769167
811 1773260
812 1777955
813 1782749
814 1786501
815 1791080
816 1795556
817 1800080
818 1804453
819 1808791
820 1812977
821 1817686
822 1822029
823 1826537
824 1830771
825 1835493
826 1839810
827 1844378
828 1848680
829 1853278
830 1857738
831 1862028
832 1866487
833 1871494
834 1875429
835 1880012
836 1884828
837 1889304
838 1893484
839 1898364
840 1902695
841 1907132
842 1911788
843 1916406
844 1920672
845 1925695
846 1930025
847 1934482
848 1939173
849 1944005
850 1948125
851 1952676
852 1957431
853 1962331
854 1966625
855 1971181
856 1975810
857 1980881
858 1985109
859 1989718
860 1994414
861 1999036
862 2003552
863 2008537
864 2012837
865 2017682
866 2022496
867 2027055
868 2031538
869 2036777
870 2040968
871 2045429
872 2050506
873 2055430
874 2059628
875 2064629
876 2069375
877 2074179
878 2078798
879 2083594
880 2088106
881 2093081
882 2097687
883 2102523
884 2107203
885 2112189
886 2116815
887 2121676
888 2126355
889 2131404
890 2136032
891 2140624
892 2145398
893 2150820
894 2155061
895 2159835
896 2165080
897 2169967
898 2174431
899 2179577
900 2184162
901 2189042
902 2194020
903 2198959
904 2203435
905 2208831
906 2213546
907 2218264
908 2223354
909 2228436
910 2232900
911 2237892
912 2242836
913 2248108
914 2252631
915 2257598
916 2262593
917 2267815
918 2272494
919 2277460
920 2282489
921 2287395
922 2292141
923 2297572
924 2302156
925 2307356
926 2312449
927 2317265
928 2322173
929 2327721
930 2332249
931 2336944
932 2342403
933 2347803
934 2352126
935 2357504
936 2362532
937 2367695
938 2372732
939 2377672
940 2382552
941 2387952
942 2392893
943 2398016
944 2402902
945 2408333
946 2413273
947 2418483
948 2423404
949 2428767
950 2433770
951 2438640
952 2443808
953 2449497
954 2454056
955 2459307
956 2464768
957 2469943
958 2474659
959 2480258
960 2485214
961 2490226
962 2495607
963 2500921
964 2505748
965 2511471
966 2516391
967 2521491
968 2526924
969 2532389
970 2537061
971 2542315
972 2547714
973 2553294
974 2558179
975 2563336
976 2568722
977 2574455
978 2579279
979 2584573
980 2589831
981 2595156
982 2600323
983 2605902
984 2610842
985 2616437
986 2621901
987 2627019
988 2632096
989 2638109
990 2642951
991 2647970
992 2653697
993 2659395
994 2664104
995 2669793
996 2675199
997 2680590
998 2685963
999 2691414
1000 2696461