0 1
1 4
2 10
3 20
4 37
5 61
6 83
7 110
8 144
9 192
10 238
11 278
12 328
13 405
14 464
15 515
16 589
17 679
18 751
19 836
20 935
21 1030
22 1130
23 1233
24 1338
25 1462
26 1577
27 1682
28 1827
29 1976
30 2093
31 2228
32 2393
33 2551
34 2693
35 2840
36 3009
37 3215
38 3371
39 3520
40 3736
41 3947
42 4100
43 4296
44 4516
45 4724
46 4940
47 5138
48 5354
49 5632
50 5852
51 6022
52 6306
53 6585
54 6779
55 7031
56 7323
57 7582
58 7854
59 8113
60 8375
61 8713
62 8979
63 9206
64 9556
65 9897
66 10129
67 10450
68 10802
69 11113
70 11442
71 11738
72 12057
73 12483
74 12794
75 13044
76 13487
77 13889
78 14154
79 14534
80 14951
81 15297
82 15704
83 16058
84 16410
85 16914
86 17286
87 17569
88 18078
89 18550
90 18842
91 19294
92 19772
93 20169
94 20633
95 21045
96 21441
97 22019
98 22439
99 22758
100 23356
101 23879
102 24206
103 24728
104 25273
105 25700
106 26240
107 26694
108 27138
109 27807
110 28277
111 28612
112 29297
113 29896
114 30238
115 30829
116 31431
117 31908
118 32523
119 33034
120 33503
121 34260
122 34785
123 35148
124 35908
125 36564
126 36939
127 37612
128 38281
129 38783
130 39481
131 40038
132 40545
133 41383
134 41957
135 42339
136 43202
137 43922
138 44313
139 45067
140 45804
141 46333
142 47096
143 47713
144 48249
145 49185
146 49807
147 50214
148 51166
149 51956
150 52362
151 53185
152 53981
153 54551
154 55402
155 56058
156 56628
157 57661
158 58341
159 58756
160 59803
161 60643
162 61071
163 61991
164 62845
165 63431
166 64375
167 65094
168 65678
169 66806
170 67535
171 67963
172 69108
173 70024
174 70454
175 71457
176 72385
177 72997
178 74016
179 74785
180 75402
181 76623
182 77405
183 77848
184 79092
185 80066
186 80514
187 81600
188 82585
189 83226
190 84343
191 85152
192 85788
193 87125
194 87951
195 88396
196 89744
197 90782
198 91234
199 92425
200 93473
201 94119
202 95332
203 96206
204 96850
205 98280
206 99165
207 99617
208 101076
209 102179
210 102634
211 103909
212 105030
213 105697
214 106990
215 107910
216 108580
217 110125
218 111057
219 111516
220 113079
221 114244
222 114701
223 116075
224 117245
225 117929
226 119334
227 120303
228 120982
229 122641
230 123630
231 124076
232 125750
233 126976
234 127434
235 128910
236 130150
237 130839
238 132347
239 133375
240 134058
241 135819
242 136856
243 137312
244 139098
245 140389
246 140838
247 142423
248 143729
249 144428
250 146027
251 147099
252 147797
253 149684
254 150768
255 151209
256 153121
257 154479
258 154924
259 156601
260 157972
261 158672
262 160387
263 161511
264 162209
265 164212
266 165355
267 165791
268 167811
269 169232
270 169670
271 171462
272 172887
273 173598
274 175416
275 176596
276 177292
277 179416
278 180605
279 181035
280 183186
281 184660
282 185086
283 186994
284 188489
285 189183
286 191117
287 192345
288 193047
289 195296
290 196542
291 196946
292 199222
293 200774
294 201177
295 203187
296 204745
297 205452
298 207494
299 208779
300 209472
301 211847
302 213142
303 213541
304 215930
305 217537
306 217935
307 220069
308 221687
309 222385
310 224553
311 225877
312 226568
313 229070
314 230412
315 230784
316 233323
317 234992
318 235364
319 237621
320 239309
321 239987
322 242266
323 243653
324 244326
325 246966
326 248362
327 248717
328 251379
329 253125
330 253470
331 255834
332 257583
333 258264
334 260664
335 262096
336 262766
337 265536
338 266990
339 267319
340 270114
341 271904
342 272238
343 274737
344 276542
345 277201
346 279736
347 281224
348 281874
349 284782
350 286278
351 286580
352 289519
353 291383
354 291673
355 294302
356 296179
357 296822
358 299474
359 301014
360 301650
361 304697
362 306249
363 306519
364 309597
365 311525
366 311791
367 314537
368 316478
369 317108
370 319896
371 321478
372 322095
373 325291
374 326893
375 327128
376 330343
377 332335
378 332571
379 335460
380 337458
381 338060
382 340982
383 342627
384 343214
385 346545
386 348199
387 348407
388 351776
389 353826
390 354025
391 357044
392 359113
393 359690
394 362739
395 364428
396 364999
397 368487
398 370190
399 370358
400 373877
401 375992
402 376146
403 379304
404 381428
405 381980
406 385175
407 386920
408 387458
409 391098
410 392860
411 392977
412 396640
413 398822
414 398940
415 402233
416 404427
417 404950
418 408286
419 410084
420 410593
421 414373
422 416181
423 416270
424 420087
425 422327
426 422402
427 425847
428 428100
429 428593
430 432066
431 433906
432 434384
433 438337
434 440190
435 440222
436 444207
437 446516
438 446540
439 450123
440 452444
441 452891
442 456520
443 458418
444 458854
445 462957
446 464876
447 464861
448 468992
449 471366
450 471345
451 475076
452 477457
453 477878
454 481643
455 483597
456 483997
457 488259
458 490218
459 490164
460 494464
461 496889
462 496818
463 500707
464 503151
465 503521
466 507445
467 509440
468 509806
469 514239
470 516253
471 516127
472 520599
473 523100
474 522964
475 526997
476 529506
477 529842
478 533920
479 535975
480 536285
481 540884
482 542953
483 542780
484 547399
485 549962
486 549779
487 553974
488 556545
489 556834
490 561071
491 563171
492 563442
493 568201
494 570317
495 570083
496 574890
497 577509
498 577267
499 581623
500 584262
501 584493
502 588883
503 591039
504 591258
505 596198
506 598361
507 598070
508 603046
509 605740
510 605425
511 609935
512 612633
513 612825
514 617378
515 619581
516 619750
517 624866
518 627090
519 626726
520 631875
521 634619
522 634251
523 638930
524 641691
525 641819
526 646545
527 648806
528 648917
529 654204
530 656476
531 656048
532 661374
533 664192
534 663746
535 668593
536 671420
537 671499
538 676380
539 678691
540 678750
541 684218
542 686539
543 686045
544 691553
545 694428
546 693918
547 698928
548 701817
549 701837
550 706901
551 709252
552 709250
553 714909
554 717282
555 716706
556 722397
557 725339
558 724752
559 729945
560 732897
561 732847
562 738079
563 740500
564 740426
565 746258
566 748685
567 748044
568 753922
569 756928
570 756267
571 761623
572 764646
573 764537
574 769934
575 772393
576 772270
577 778297
578 780771
579 780052
580 786122
581 789186
582 788446
583 793984
584 797055
585 796881
586 802470
587 804983
588 804781
589 811007
590 813538
591 812726
592 818982
593 822115
594 821292
595 827011
596 830155
597 829905
598 835675
599 838247
600 837974
601 844374
602 846958
603 846076
604 852524
605 855717
606 854813
607 860717
608 863926
609 863609
610 869549
611 872163
612 871825
613 878436
614 881059
615 880087
616 886741
617 890001
618 889008
619 895092
620 898362
621 897965
622 904104
623 906769
624 906349
625 913156
626 915843
627 914778
628 921625
629 924948
630 923868
631 930142
632 933474
633 933004
634 939325
635 942049
636 941546
637 948552
638 951285
639 950139
640 957189
641 960570
642 959398
643 965868
644 969265
645 968706
646 975219
647 977990
648 977416
649 984626
650 987414
651 986162
652 993422
653 996873
654 995603
655 1002255
656 1005715
657 1005084
658 1011793
659 1014617
660 1013953
661 1021372
662 1024208
663 1022869
664 1030322
665 1033833
666 1032470
667 1039331
668 1042851
669 1042131
670 1049041
671 1051912
672 1051162
673 1058787
674 1061673
675 1060226
676 1067907
677 1071480
678 1070016
679 1077072
680 1080667
681 1079847
682 1086948
683 1089877
684 1089037
685 1096876
686 1099815
687 1098274
688 1106157
689 1109805
690 1108234
691 1115482
692 1119130
693 1118238
694 1125540
695 1128514
696 1127586
697 1135643
698 1138636
699 1136988
700 1145087
701 1148778
702 1147114
703 1154577
704 1158286
705 1157284
706 1164806
707 1167836
708 1166808
709 1175078
710 1178121
711 1176362
712 1184684
713 1188452
714 1186663
715 1194334
716 1198115
717 1197022
718 1204733
719 1207820
720 1206698
721 1215187
722 1218281
723 1216418
724 1224955
725 1228786
726 1226896
727 1234763
728 1238606
729 1237420
730 1245352
731 1248473
732 1247257
733 1255975
734 1259119
735 1257136
736 1265898
737 1269789
738 1267788
739 1275881
740 1279780
741 1278484
742 1286630
743 1289819
744 1288485
745 1297423
746 1300619
747 1298529
748 1307520
749 1311477
750 1309355
751 1317657
752 1321630
753 1320228
754 1328579
755 1331812
756 1330387
757 1339554
758 1342804
759 1340594
760 1349815
761 1353832
762 1351593
763 1360110
764 1364137
765 1362633
766 1371209
767 1374496
768 1372958
769 1382362
770 1385663
771 1383327
772 1392772
773 1396856
774 1394496
775 1403236
776 1407329
777 1405715
778 1414515
779 1417854
780 1416205
781 1425829
782 1429181
783 1426729
784 1436413
785 1440555
786 1438072
787 1447039
788 1451199
789 1449471
790 1458487
791 1461871
792 1460110
793 1469985
794 1473382
795 1470798
796 1480722
797 1484938
798 1482324
799 1491509
800 1495732
801 1493886
802 1503134
803 1506575
804 1504695
805 1514799
806 1518260
807 1515549
808 1525704
809 1529977
810 1527243
811 1536656
812 1540939
813 1538982
814 1548454
815 1551947
816 1549950
817 1560296
818 1563796
819 1560964
820 1571368
821 1575697
822 1572825
823 1582481
824 1586827
825 1584739
826 1594445
827 1597987
828 1595872
829 1606468
830 1610026
831 1607041
832 1617695
833 1622100
834 1619088
835 1628960
836 1633376
837 1631174
838 1641114
839 1644711
840 1642468
841 1653306
842 1656918
843 1653809
844 1664689
845 1669154
846 1666015
847 1676134
848 1680604
849 1678280
850 1688459
851 1692101
852 1689734
853 1700820
854 1704475
855 1701224
856 1712375
857 1716895
858 1713615
859 1723975
860 1728518
861 1726048
862 1736465
863 1740163
864 1737664
865 1749006
866 1752716
867 1749324
868 1760723
869 1765321
870 1761887
871 1772479
872 1777081
873 1774497
874 1785149
875 1788899
876 1786270
877 1797868
878 1801634
879 1798097
880 1809745
881 1814392
882 1810828
883 1821668
884 1826331
885 1823603
886 1834513
887 1838313
888 1835551
889 1847400
890 1851214
891 1847528
892 1859441
893 1864158
894 1860435
895 1871526
896 1876254
897 1873395
898 1884540
899 1888395
900 1885493
901 1897608
902 1901471
903 1897639
904 1909809
905 1914591
906 1910720
907 1922053
908 1926846
909 1923847
910 1935253
911 1939148
912 1936110
913 1948488
914 1952408
915 1948414
916 1960847
917 1965691
918 1961671
919 1973263
920 1978118
921 1974972
922 1986625
923 1990588
924 1987398
925 2000034
926 2004000
927 1999866
928 2012566
929 2017474
930 2013295
931 2025138
932 2030060
933 2026774
934 2038675
935 2042675
936 2039354
937 2052265
938 2056283
939 2051983
940 2064960
941 2069926
942 2065588
943 2077688
944 2082666
945 2079231
946 2091403
947 2095460
948 2091979
949 2105167
950 2109242
951 2104774
952 2118009
953 2123049
954 2118548
955 2130909
956 2135955
957 2132372
958 2144801
959 2148916
960 2145287
961 2158728
962 2162854
963 2158236
964 2171748
965 2176840
966 2172183
967 2184809
968 2189920
969 2186185
970 2198872
971 2203025
972 2199250
973 2212985
974 2217149
975 2212359
976 2226157
977 2231321
978 2226487
979 2239378
980 2244550
981 2240655
982 2253616
983 2257828
984 2253887
985 2267897
986 2272128
987 2267164
988 2281233
989 2286460
990 2281464
991 2294617
992 2299856
993 2295808
994 2309031
995 2313297
996 2309201
997 2323486
998 2327762
999 2322640
1000 2336991