0 1
1 4
2 12
3 20
4 36
5 60
6 87
7 113
8 154
9 196
10 244
11 289
12 336
13 412
14 491
15 531
16 603
17 697
18 783
19 888
20 952
21 1056
22 1174
23 1270
24 1390
25 1500
26 1636
27 1752
28 1881
29 2037
30 2188
31 2297
32 2453
33 2632
34 2793
35 2960
36 3107
37 3297
38 3478
39 3674
40 3859
41 4040
42 4254
43 4454
44 4687
45 4866
46 5104
47 5289
48 5557
49 5801
50 6029
51 6273
52 6510
53 6774
54 7026
55 7289
56 7539
57 7836
58 8122
59 8387
60 8687
61 8936
62 9285
63 9547
64 9884
65 10191
66 10491
67 10820
68 11136
69 11481
70 11824
71 12095
72 12497
73 12859
74 13248
75 13529
76 13902
77 14272
78 14679
79 15061
80 15399
81 15808
82 16192
83 16616
84 17048
85 17378
86 17836
87 18185
88 18700
89 19112
90 19533
91 19925
92 20370
93 20843
94 21345
95 21744
96 22194
97 22658
98 23153
99 23637
100 24131
101 24532
102 25076
103 25539
104 26098
105 26595
106 27078
107 27554
108 28125
109 28631
110 29226
111 29611
112 30229
113 30770
114 31340
115 31901
116 32397
117 33000
118 33584
119 34076
120 34746
121 35243
122 35910
123 36413
124 37102
125 37632
126 38275
127 38849
128 39474
129 40145
130 40733
131 41323
132 42019
133 42596
134 43349
135 43825
136 44596
137 45208
138 45944
139 46596
140 47238
141 47855
142 48616
143 49241
144 50025
145 50656
146 51362
147 52057
148 52835
149 53497
150 54271
151 54846
152 55696
153 56425
154 57245
155 57850
156 58636
157 59349
158 60219
159 60899
160 61734
161 62439
162 63277
163 63998
164 64890
165 65567
166 66423
167 67105
168 68059
169 68890
170 69684
171 70397
172 71333
173 72083
174 73066
175 73721
176 74652
177 75480
178 76414
179 77199
180 78128
181 78864
182 79883
183 80654
184 81691
185 82449
186 83372
187 84228
188 85227
189 86059
190 87073
191 87781
192 88882
193 89794
194 90793
195 91584
196 92589
197 93428
198 94593
199 95382
200 96455
201 97269
202 98386
203 99284
204 100405
205 101249
206 102265
207 103148
208 104330
209 105310
210 106334
211 107168
212 108362
213 109270
214 110553
215 111274
216 112466
217 113433
218 114579
219 115596
220 116711
221 117580
222 118837
223 119727
224 121055
225 121988
226 123138
227 124076
228 125364
229 126358
230 127581
231 128431
232 129749
233 130805
234 132090
235 133048
236 134264
237 135251
238 136648
239 137542
240 138909
241 139887
242 141184
243 142258
244 143604
245 144569
246 145905
247 146891
248 148327
249 149416
250 150743
251 151652
252 153131
253 154175
254 155635
255 156568
256 157968
257 159146
258 160509
259 161657
260 163007
261 163985
262 165557
263 166511
264 168146
265 169201
266 170542
267 171700
268 173214
269 174345
270 175825
271 176758
272 178393
273 179562
274 181115
275 182131
276 183625
277 184799
278 186378
279 187512
280 189060
281 190177
282 191747
283 192913
284 194552
285 195597
286 197250
287 198282
288 200031
289 201301
290 202781
291 203923
292 205588
293 206776
294 208521
295 209533
296 211205
297 212496
298 214176
299 215368
300 217037
301 218155
302 219937
303 221096
304 222928
305 224085
306 225712
307 226996
308 228789
309 230023
310 231774
311 232792
312 234738
313 236072
314 237808
315 238986
316 240724
317 241994
318 243907
319 245113
320 246911
321 248158
322 250017
323 251308
324 253237
325 254401
326 256202
327 257437
328 259463
329 260836
330 262626
331 263785
332 265776
333 267086
334 269162
335 270210
336 272136
337 273611
338 275467
339 276911
340 278760
341 279958
342 282066
343 283299
344 285472
345 286730
346 288624
347 289963
348 292060
349 293450
350 295415
351 296580
352 298758
353 300215
354 302264
355 303576
356 305528
357 306907
358 309139
359 310380
360 312561
361 313866
362 315946
363 317405
364 319604
365 320869
366 322982
367 324313
368 326565
369 328116
370 330133
371 331410
372 333678
373 335113
374 337430
375 338614
376 340857
377 342359
378 344573
379 346068
380 348197
381 349532
382 351924
383 353195
384 355677
385 357102
386 359189
387 360720
388 363055
389 364537
390 366810
391 368052
392 370513
393 372086
394 374454
395 375763
396 378095
397 379574
398 382037
399 383441
400 385838
401 387270
402 389653
403 391239
404 393664
405 395043
406 397447
407 398830
408 401474
409 403078
410 405357
411 406752
412 409317
413 410827
414 413433
415 414740
416 417183
417 418896
418 421384
419 422917
420 425419
421 426743
422 429458
423 430855
424 433654
425 435136
426 437496
427 439154
428 441719
429 443391
430 445927
431 447186
432 450019
433 451691
434 454304
435 455744
436 458348
437 459874
438 462692
439 464206
440 466844
441 468416
442 471078
443 472677
444 475495
445 476934
446 479616
447 481122
448 484038
449 485731
450 488307
451 489829
452 492622
453 494264
454 497201
455 498495
456 501341
457 503091
458 505847
459 507536
460 510293
461 511712
462 514743
463 516267
464 519256
465 520880
466 523532
467 525239
468 528213
469 529908
470 532730
471 534058
472 537243
473 538957
474 541914
475 543439
476 546234
477 547984
478 551062
479 552602
480 555614
481 557225
482 560185
483 561914
484 565064
485 566509
486 569505
487 571081
488 574276
489 576164
490 579002
491 580532
492 583707
493 585405
494 588648
495 590029
496 593169
497 594967
498 598054
499 599892
500 602847
501 604415
502 607729
503 609259
504 612691
505 614346
506 617295
507 619087
508 622358
509 624056
510 627278
511 628692
512 632111
513 634005
514 637229
515 638779
516 641955
517 643746
518 647101
519 648759
520 652075
521 653749
522 657042
523 658868
524 662249
525 663820
526 667150
527 668714
528 672349
529 674257
530 677336
531 678978
532 682482
533 684251
534 687827
535 689284
536 692664
537 694611
538 698042
539 699822
540 703204
541 704777
542 708382
543 710076
544 713795
545 715509
546 718749
547 720642
548 724182
549 726043
550 729569
551 730923
552 734766
553 736684
554 740226
555 741908
556 745366
557 747180
558 750925
559 752647
560 756224
561 757995
562 761607
563 763424
564 767232
565 768866
566 772427
567 774161
568 778062
569 780006
570 783483
571 785155
572 788966
573 790785
574 794732
575 796142
576 799943
577 802000
578 805610
579 807607
580 811246
581 812841
582 816849
583 818530
584 822576
585 824355
586 827969
587 829838
588 833817
589 835719
590 839476
591 840971
592 845105
593 847094
594 850977
595 852711
596 856429
597 858344
598 862484
599 864153
600 868162
601 869966
602 873854
603 875799
604 879908
605 881528
606 885497
607 887249
608 891448
609 893560
610 897323
611 899007
612 903181
613 905069
614 909286
615 910811
616 914953
617 916947
618 921025
619 923011
620 926970
621 928667
622 933019
623 934677
624 939125
625 940980
626 944786
627 946861
628 951097
629 953001
630 957181
631 958687
632 963188
633 965238
634 969481
635 971124
636 975276
637 977288
638 981640
639 983464
640 987745
641 989563
642 993901
643 995864
644 1000289
645 1001958
646 1006289
647 1007986
648 1012647
649 1014805
650 1018773
651 1020589
652 1025106
653 1027037
654 1031667
655 1033176
656 1037571
657 1039702
658 1044146
659 1046107
660 1050471
661 1052150
662 1056787
663 1058622
664 1063419
665 1065225
666 1069451
667 1071502
668 1076096
669 1078086
670 1082605
671 1084056
672 1088935
673 1091106
674 1095590
675 1097422
676 1101861
677 1103791
678 1108631
679 1110430
680 1115079
681 1116927
682 1121614
683 1123540
684 1128413
685 1130163
686 1134694
687 1136561
688 1141505
689 1143680
690 1148095
691 1149872
692 1154710
693 1156686
694 1161737
695 1163160
696 1168034
697 1170211
698 1174863
699 1177000
700 1181649
701 1183329
702 1188405
703 1190203
704 1195331
705 1197231
706 1201823
707 1203815
708 1208857
709 1210882
710 1215673
711 1217232
712 1222468
713 1224566
714 1229503
715 1231341
716 1236075
717 1238120
718 1243326
719 1245069
720 1250155
721 1252038
722 1256962
723 1259058
724 1264241
725 1265928
726 1270931
727 1272787
728 1278066
729 1280313
730 1285098
731 1286806
732 1292122
733 1294095
734 1299431
735 1300947
736 1306149
737 1308321
738 1313412
739 1315566
740 1320504
741 1322294
742 1327725
743 1329438
744 1335042
745 1336952
746 1341812
747 1343932
748 1349330
749 1351291
750 1356544
751 1358073
752 1363631
753 1365868
754 1371147
755 1372898
756 1378093
757 1380135
758 1385636
759 1387492
760 1392923
761 1394765
762 1400161
763 1402262
764 1407721
765 1409497
766 1414866
767 1416635
768 1422422
769 1424654
770 1429734
771 1431540
772 1437220
773 1439135
774 1444920
775 1446454
776 1451921
777 1454239
778 1459680
779 1461735
780 1467159
781 1468906
782 1474692
783 1476492
784 1482483
785 1484316
786 1489582
787 1491759
788 1497417
789 1499530
790 1505093
791 1506526
792 1512643
793 1514828
794 1520457
795 1522215
796 1527808
797 1529796
798 1535771
799 1537661
800 1543305
801 1545283
802 1551011
803 1553067
804 1559060
805 1560773
806 1566433
807 1568292
808 1574472
809 1576651
810 1582178
811 1583951
812 1589920
813 1591974
814 1598170
815 1599580
816 1605521
817 1607784
818 1613558
819 1615767
820 1621536
821 1623180
822 1629421
823 1631229
824 1637531
825 1639474
826 1645127
827 1647138
828 1653356
829 1655424
830 1661328
831 1662842
832 1669264
833 1671436
834 1677482
835 1679339
836 1685174
837 1687256
838 1693608
839 1695325
840 1701596
841 1703488
842 1709562
843 1711667
844 1718036
845 1719674
846 1725826
847 1727675
848 1734123
849 1736451
850 1742298
851 1744018
852 1750486
853 1752494
854 1759000
855 1760464
856 1766832
857 1769023
858 1775291
859 1777458
860 1783497
861 1785238
862 1791908
863 1793580
864 1800407
865 1802319
866 1808250
867 1810415
868 1816969
869 1818959
870 1825341
871 1826801
872 1833579
873 1835838
874 1842301
875 1843990
876 1850345
877 1852389
878 1859073
879 1860913
880 1867527
881 1869334
882 1875868
883 1877981
884 1884655
885 1886381
886 1892922
887 1894632
888 1901659
889 1903910
890 1910090
891 1911873
892 1918722
893 1920657
894 1927627
895 1929109
896 1935734
897 1938076
898 1944704
899 1946716
900 1953350
901 1954992
902 1962024
903 1963748
904 1970977
905 1972764
906 1979204
907 1981360
908 1988206
909 1990322
910 1997062
911 1998395
912 2005712
913 2007949
914 2014702
915 2016464
916 2023199
917 2025155
918 2032386
919 2034181
920 2041075
921 2042949
922 2049920
923 2051902
924 2059144
925 2060778
926 2067600
927 2069435
928 2076835
929 2079035
930 2085683
931 2087415
932 2094613
933 2096595
934 2104044
935 2105307
936 2112496
937 2114766
938 2121702
939 2123891
940 2130853
941 2132398
942 2139915
943 2141603
944 2149188
945 2151057
946 2157873
947 2159877
948 2167281
949 2169345
950 2176411
951 2177824
952 2185537
953 2187649
954 2194961
955 2196642
956 2203718
957 2205733
958 2213371
959 2214998
960 2222445
961 2224334
962 2231564
963 2233684
964 2241267
965 2242775
966 2250168
967 2251905
968 2259690
969 2261913
970 2268986
971 2270560
972 2278308
973 2280279
974 2288001
975 2289382
976 2296942
977 2299090
978 2306596
979 2308699
980 2315982
981 2317553
982 2325531
983 2327101
984 2335217
985 2337062
986 2344113
987 2346262
988 2354069
989 2355973
990 2363630
991 2364872
992 2372990
993 2375158
994 2382920
995 2384446
996 2392028
997 2394035
998 2401948
999 2403718
1000 2411534