0 1
1 4
2 12
3 24
4 41
5 65
6 94
7 129
8 171
9 216
10 264
11 322
12 382
13 459
14 528
15 603
16 686
17 775
18 869
19 962
20 1077
21 1186
22 1295
23 1422
24 1556
25 1678
26 1829
27 1940
28 2101
29 2288
30 2433
31 2559
32 2746
33 2954
34 3112
35 3287
36 3489
37 3672
38 3898
39 4102
40 4286
41 4535
42 4752
43 4976
44 5224
45 5440
46 5701
47 5943
48 6200
49 6464
50 6744
51 6997
52 7286
53 7573
54 7842
55 8146
56 8476
57 8726
58 9029
59 9407
60 9707
61 10031
62 10332
63 10687
64 11066
65 11389
66 11721
67 12058
68 12471
69 12850
70 13198
71 13530
72 13980
73 14403
74 14774
75 15115
76 15536
77 15999
78 16430
79 16799
80 17213
81 17680
82 18141
83 18579
84 19001
85 19451
86 19961
87 20389
88 20824
89 21362
90 21870
91 22279
92 22806
93 23312
94 23804
95 24372
96 24855
97 25280
98 25889
99 26450
100 26958
101 27470
102 28022
103 28580
104 29195
105 29735
106 30229
107 30850
108 31455
109 32044
110 32622
111 33141
112 33820
113 34504
114 35015
115 35567
116 36292
117 36919
118 37549
119 38146
120 38773
121 39489
122 40176
123 40720
124 41424
125 42169
126 42802
127 43431
128 44145
129 44891
130 45594
131 46211
132 46940
133 47709
134 48453
135 49099
136 49836
137 50565
138 51343
139 52130
140 52830
141 53559
142 54343
143 55146
144 55963
145 56635
146 57434
147 58240
148 59054
149 59899
150 60628
151 61399
152 62333
153 63145
154 63894
155 64743
156 65666
157 66405
158 67278
159 68178
160 68986
161 69917
162 70777
163 71543
164 72562
165 73441
166 74253
167 75130
168 76084
169 77053
170 77933
171 78765
172 79713
173 80776
174 81664
175 82472
176 83538
177 84436
178 85442
179 86426
180 87279
181 88274
182 89397
183 90284
184 91248
185 92288
186 93263
187 94247
188 95310
189 96296
190 97325
191 98362
192 99368
193 100435
194 101501
195 102506
196 103579
197 104577
198 105695
199 106808
200 107870
201 108872
202 109984
203 111111
204 112251
205 113340
206 114390
207 115423
208 116664
209 117872
210 118914
211 119879
212 121192
213 122451
214 123450
215 124568
216 125782
217 126970
218 128187
219 129269
220 130417
221 131739
222 132975
223 133983
224 135268
225 136546
226 137718
227 138892
228 140162
229 141390
230 142679
231 143820
232 145083
233 146432
234 147658
235 148858
236 150191
237 151399
238 152681
239 154120
240 155314
241 156489
242 157944
243 159212
244 160572
245 161883
246 163091
247 164392
248 165922
249 167265
250 168460
251 169781
252 171251
253 172650
254 174008
255 175205
256 176703
257 178146
258 179444
259 180864
260 182272
261 183674
262 185120
263 186455
264 187935
265 189374
266 190815
267 192128
268 193613
269 195207
270 196580
271 197934
272 199524
273 200985
274 202447
275 203898
276 205407
277 206797
278 208406
279 209971
280 211317
281 212889
282 214480
283 215916
284 217541
285 218996
286 220504
287 222072
288 223687
289 225216
290 226775
291 228252
292 229876
293 231606
294 233126
295 234528
296 236268
297 237844
298 239433
299 241104
300 242641
301 244247
302 246000
303 247527
304 249171
305 250927
306 252490
307 253945
308 255850
309 257572
310 259108
311 260706
312 262447
313 264230
314 265957
315 267476
316 269232
317 270974
318 272673
319 274398
320 276135
321 277782
322 279586
323 281349
324 283051
325 284833
326 286599
327 288222
328 290098
329 291968
330 293632
331 295305
332 297288
333 299067
334 300778
335 302556
336 304455
337 306216
338 308101
339 309875
340 311648
341 313576
342 315449
343 317138
344 319135
345 321028
346 322737
347 324596
348 326595
349 328524
350 330352
351 332058
352 334088
353 336144
354 337991
355 339682
356 341743
357 343636
358 345581
359 347639
360 349477
361 351279
362 353425
363 355334
364 357285
365 359284
366 361181
367 363062
368 365235
369 367268
370 369073
371 371106
372 373210
373 375147
374 377256
375 379144
376 381202
377 383266
378 385260
379 387313
380 389426
381 391414
382 393522
383 395553
384 397619
385 399713
386 401849
387 403683
388 405896
389 408248
390 410122
391 412069
392 414416
393 416578
394 418649
395 420646
396 422822
397 424977
398 427246
399 429302
400 431330
401 433607
402 435872
403 437908
404 440189
405 442299
406 444454
407 446623
408 448904
409 451124
410 453312
411 455410
412 457697
413 460064
414 462233
415 464324
416 466716
417 468834
418 471109
419 473529
420 475701
421 477829
422 480249
423 482461
424 484819
425 487198
426 489345
427 491420
428 494047
429 496500
430 498525
431 500735
432 503288
433 505700
434 508008
435 510127
436 512536
437 515062
438 517393
439 519577
440 522048
441 524461
442 526886
443 529185
444 531557
445 533978
446 536506
447 538709
448 541168
449 543780
450 546052
451 548354
452 551032
453 553365
454 555795
455 558320
456 560711
457 563059
458 565700
459 568219
460 570579
461 573017
462 575581
463 578051
464 580752
465 583067
466 585443
467 587999
468 590720
469 593303
470 595701
471 597993
472 600752
473 603541
474 605923
475 608205
476 611011
477 613609
478 616111
479 618770
480 621247
481 623863
482 626649
483 628984
484 631660
485 634449
486 637010
487 639313
488 642182
489 644975
490 647451
491 650046
492 652787
493 655416
494 658189
495 660705
496 663355
497 666045
498 668827
499 671509
500 674142
501 676801
502 679571
503 682353
504 685065
505 687613
506 690474
507 693068
508 695915
509 698840
510 701322
511 703920
512 707071
513 709812
514 712446
515 715143
516 717998
517 720733
518 723670
519 726345
520 729089
521 732079
522 734815
523 737485
524 740560
525 743380
526 746045
527 748752
528 751798
529 754829
530 757588
531 760078
532 763159
533 766305
534 769081
535 771704
536 774773
537 777594
538 780523
539 783566
540 786301
541 789100
542 792338
543 795133
544 797990
545 801056
546 803932
547 806718
548 809912
549 812858
550 815675
551 818646
552 821791
553 824666
554 827689
555 830582
556 833630
557 836686
558 839670
559 842622
560 845722
561 848689
562 851734
563 854717
564 857886
565 860894
566 863903
567 866761
568 869989
569 873405
570 876161
571 878855
572 882426
573 885615
574 888533
575 891480
576 894632
577 897718
578 901089
579 904121
580 907035
581 910306
582 913520
583 916499
584 919852
585 922857
586 925967
587 929152
588 932344
589 935651
590 938795
591 941750
592 945099
593 948406
594 951556
595 954575
596 958037
597 961019
598 964260
599 967731
600 970793
601 973989
602 977446
603 980467
604 983799
605 987212
606 990330
607 993294
608 996968
609 1000404
610 1003330
611 1006575
612 1010097
613 1013482
614 1016796
615 1019739
616 1023222
617 1026706
618 1030031
619 1033208
620 1036561
621 1039936
622 1043385
623 1046717
624 1050125
625 1053362
626 1056820
627 1060008
628 1063513
629 1067135
630 1070327
631 1073496
632 1077203
633 1080687
634 1083963
635 1087397
636 1090840
637 1094038
638 1097794
639 1101258
640 1104512
641 1107990
642 1111526
643 1114831
644 1118616
645 1122018
646 1125289
647 1128721
648 1132397
649 1136039
650 1139453
651 1142566
652 1146362
653 1150225
654 1153471
655 1156732
656 1160565
657 1164077
658 1167598
659 1171178
660 1174619
661 1178193
662 1182080
663 1185284
664 1188875
665 1192722
666 1196191
667 1199525
668 1203466
669 1207099
670 1210483
671 1214091
672 1217883
673 1221422
674 1225201
675 1228639
676 1232252
677 1236009
678 1239665
679 1243363
680 1247044
681 1250497
682 1254318
683 1258075
684 1261834
685 1265337
686 1269037
687 1272559
688 1276530
689 1280568
690 1283902
691 1287267
692 1291487
693 1295345
694 1298893
695 1302417
696 1306331
697 1310078
698 1313958
699 1317679
700 1321254
701 1325274
702 1329128
703 1332526
704 1336678
705 1340488
706 1344136
707 1347788
708 1351743
709 1355750
710 1359548
711 1363101
712 1367077
713 1371119
714 1374874
715 1378483
716 1382623
717 1386236
718 1390180
719 1394364
720 1397919
721 1401707
722 1405969
723 1409689
724 1413601
725 1417530
726 1421365
727 1425083
728 1429446
729 1433337
730 1436906
731 1440894
732 1445118
733 1449078
734 1453065
735 1456655
736 1460738
737 1464910
738 1468832
739 1472655
740 1476772
741 1480763
742 1484738
743 1488742
744 1492816
745 1496857
746 1500902
747 1504454
748 1508796
749 1513303
750 1517005
751 1520567
752 1525064
753 1529289
754 1533259
755 1537195
756 1541269
757 1545229
758 1549614
759 1553678
760 1557508
761 1561682
762 1565999
763 1569936
764 1574181
765 1578261
766 1582262
767 1586425
768 1590712
769 1594788
770 1598965
771 1602908
772 1607298
773 1611578
774 1615570
775 1619522
776 1624106
777 1628142
778 1632236
779 1636625
780 1640705
781 1644835
782 1649327
783 1653199
784 1657597
785 1662116
786 1665983
787 1669903
788 1674709
789 1679176
790 1682974
791 1686993
792 1691653
793 1696070
794 1700418
795 1704165
796 1708518
797 1713134
798 1717449
799 1721648
800 1725963
801 1730135
802 1734642
803 1739010
804 1743300
805 1747461
806 1752033
807 1756136
808 1760539
809 1765299
810 1769337
811 1773495
812 1778308
813 1782511
814 1786878
815 1791324
816 1795749
817 1799852
818 1804503
819 1809021
820 1813286
821 1817787
822 1822275
823 1826436
824 1831238
825 1835634
826 1839857
827 1844139
828 1848950
829 1853633
830 1857808
831 1861989
832 1866783
833 1871647
834 1875927
835 1879859
836 1884839
837 1889371
838 1893853
839 1898400
840 1902690
841 1907265
842 1912238
843 1916472
844 1920970
845 1925718
846 1930170
847 1934388
848 1939420
849 1944045
850 1948327
851 1952931
852 1957626
853 1962257
854 1967064
855 1971351
856 1975946
857 1980592
858 1985346
859 1989990
860 1994665
861 1999042
862 2003765
863 2008572
864 2013295
865 2017851
866 2022587
867 2026824
868 2031792
869 2036981
870 2041183
871 2045408
872 2050805
873 2055597
874 2059965
875 2064634
876 2069467
877 2074171
878 2079107
879 2083572
880 2088269
881 2093287
882 2098101
883 2102424
884 2107519
885 2112322
886 2116947
887 2121625
888 2126610
889 2131528
890 2136190
891 2140679
892 2145777
893 2150771
894 2155492
895 2160037
896 2165061
897 2169820
898 2174698
899 2179810
900 2184413
901 2188959
902 2194350
903 2199048
904 2203941
905 2208857
906 2213532
907 2218182
908 2223642
909 2228680
910 2233103
911 2237894
912 2243167
913 2248107
914 2253133
915 2257588
916 2262650
917 2267876
918 2272682
919 2277572
920 2282641
921 2287563
922 2292566
923 2297426
924 2302567
925 2307525
926 2312638
927 2317096
928 2322297
929 2327900
930 2332530
931 2337122
932 2342727
933 2347692
934 2352593
935 2357622
936 2362665
937 2367476
938 2372959
939 2378016
940 2382675
941 2388005
942 2393201
943 2398073
944 2403468
945 2408258
946 2413341
947 2418445
948 2423760
949 2428903
950 2433855
951 2438694
952 2444201
953 2449661
954 2454549
955 2459215
956 2464803
957 2469914
958 2475051
959 2480286
960 2485316
961 2490517
962 2495948
963 2500844
964 2506148
965 2511638
966 2516605
967 2521216
968 2527119
969 2532672
970 2537392
971 2542357
972 2547900
973 2553300
974 2558730
975 2563543
976 2568811
977 2574218
978 2579547
979 2584776
980 2590101
981 2595152
982 2600634
983 2606057
984 2611275
985 2616474
986 2621945
987 2626974
988 2632488
989 2638120
990 2643113
991 2648154
992 2654185
993 2659333
994 2664429
995 2669892
996 2675390
997 2680584
998 2686224
999 2691454
1000 2696667