0 1
1 4
2 10
3 20
4 31
5 53
6 73
7 106
8 130
9 169
10 206
11 252
12 297
13 352
14 404
15 470
16 542
17 597
18 660
19 746
20 847
21 920
22 1016
23 1078
24 1173
25 1312
26 1436
27 1525
28 1608
29 1721
30 1853
31 2039
32 2160
33 2260
34 2359
35 2526
36 2690
37 2893
38 3025
39 3143
40 3300
41 3472
42 3665
43 3863
44 4063
45 4206
46 4401
47 4544
48 4750
49 5005
50 5261
51 5444
52 5609
53 5755
54 5989
55 6345
56 6611
57 6808
58 6930
59 7148
60 7409
61 7824
62 8091
63 8257
64 8454
65 8705
66 9018
67 9399
68 9689
69 9888
70 10173
71 10413
72 10748
73 11076
74 11453
75 11723
76 12021
77 12265
78 12543
79 12980
80 13395
81 13725
82 13972
83 14221
84 14525
85 15090
86 15493
87 15817
88 16029
89 16332
90 16752
91 17311
92 17733
93 17979
94 18304
95 18647
96 19139
97 19632
98 20064
99 20335
100 20769
101 21135
102 21578
103 22083
104 22554
105 22950
106 23361
107 23741
108 24098
109 24744
110 25257
111 25726
112 26038
113 26399
114 26848
115 27578
116 28166
117 28538
118 28847
119 29237
120 29844
121 30563
122 31166
123 31420
124 31873
125 32301
126 32967
127 33652
128 34184
129 34578
130 35068
131 35575
132 36136
133 36837
134 37417
135 37976
136 38421
137 38927
138 39364
139 40216
140 40908
141 41466
142 41911
143 42281
144 42882
145 43793
146 44590
147 45020
148 45462
149 45867
150 46647
151 47519
152 48302
153 48660
154 49177
155 49763
156 50502
157 51384
158 52024
159 52570
160 53137
161 53814
162 54414
163 55305
164 55983
165 56692
166 57284
167 57854
168 58445
169 59390
170 60274
171 60925
172 61521
173 61934
174 62727
175 63729
176 64725
177 65208
178 65760
179 66294
180 67187
181 68305
182 69141
183 69612
184 70205
185 70958
186 71799
187 72929
188 73592
189 74274
190 74909
191 75735
192 76493
193 77498
194 78384
195 79118
196 79858
197 80502
198 81261
199 82327
200 83449
201 84111
202 84850
203 85289
204 86243
205 87474
206 88583
207 89230
208 89769
209 90439
210 91447
211 92818
212 93746
213 94377
214 94953
215 95873
216 96807
217 98138
218 98967
219 99701
220 100520
221 101360
222 102291
223 103420
224 104510
225 105305
226 106251
227 106869
228 107788
229 108976
230 110291
231 111108
232 111896
233 112492
234 113462
235 114929
236 116169
237 116983
238 117540
239 118403
240 119431
241 121041
242 122054
243 122802
244 123522
245 124503
246 125666
247 127055
248 128053
249 128847
250 129858
251 130754
252 131910
253 133063
254 134351
255 135196
256 136291
257 137059
258 138034
259 139481
260 140836
261 141821
262 142662
263 143412
264 144451
265 146215
266 147475
267 148446
268 149018
269 150009
270 151234
271 152981
272 154233
273 154929
274 155802
275 156856
276 158238
277 159735
278 160974
279 161722
280 162907
281 163850
282 165168
283 166527
284 167897
285 168965
286 170042
287 170961
288 172000
289 173699
290 175143
291 176363
292 177156
293 178052
294 179143
295 181131
296 182610
297 183610
298 184371
299 185325
300 186756
301 188642
302 190119
303 190823
304 191915
305 192928
306 194529
307 196125
308 197518
309 198426
310 199659
311 200828
312 202129
313 203709
314 205171
315 206437
316 207555
317 208704
318 209686
319 211629
320 213161
321 214529
322 215481
323 216387
324 217726
325 219751
326 221456
327 222503
328 223433
329 224402
330 226117
331 228026
332 229716
333 230421
334 231647
335 232843
336 234513
337 236407
338 237769
339 238840
340 240131
341 241513
342 242860
343 244734
344 246165
345 247623
346 248771
347 250051
348 251217
349 253258
350 255078
351 256399
352 257521
353 258441
354 260004
355 262140
356 264155
357 265117
358 266206
359 267187
360 269077
361 271249
362 273008
363 273931
364 275082
365 276470
366 278221
367 280382
368 281782
369 283109
370 284331
371 285908
372 287294
373 289357
374 291002
375 292494
376 293906
377 295108
378 296459
379 298606
380 300688
381 302032
382 303412
383 304224
384 306001
385 308231
386 310441
387 311580
388 312660
389 313890
390 315748
391 318192
392 320020
393 321126
394 322283
395 323950
396 325649
397 328077
398 329506
399 330960
400 332380
401 333984
402 335651
403 337682
404 339558
405 341094
406 342724
407 343928
408 345562
409 347673
410 350009
411 351375
412 352886
413 353860
414 355673
415 358256
416 360430
417 361753
418 362842
419 364280
420 366181
421 368996
422 370756
423 372033
424 373187
425 375006
426 376940
427 379443
428 381165
429 382519
430 384140
431 385781
432 387693
433 389776
434 391977
435 393413
436 395257
437 396452
438 398228
439 400607
440 403007
441 404658
442 406063
443 407210
444 409065
445 411956
446 414189
447 415801
448 416744
449 418380
450 420321
451 423356
452 425353
453 426615
454 428046
455 429766
456 431942
457 434532
458 436495
459 437839
460 439777
461 441307
462 443446
463 445574
464 447951
465 449595
466 451453
467 452936
468 454605
469 457253
470 459725
471 461614
472 463002
473 464431
474 466185
475 469374
476 471651
477 473395
478 474517
479 476141
480 478420
481 481426
482 483669
483 484916
484 486570
485 488293
486 490819
487 493342
488 495544
489 496869
490 498953
491 500702
492 502860
493 505338
494 507628
495 509497
496 511377
497 513081
498 514744
499 517780
500 520163
501 522282
502 523652
503 525194
504 527178
505 530445
506 533088
507 534691
508 536001
509 537631
510 540186
511 543259
512 545866
513 546940
514 548805
515 550522
516 553231
517 556037
518 558244
519 559877
520 561836
521 563807
522 565994
523 568765
524 571075
525 573284
526 575021
527 576942
528 578586
529 581827
530 584488
531 586605
532 588285
533 589661
534 591886
535 595237
536 598178
537 599756
538 601380
539 602840
540 605663
541 608800
542 611578
543 612847
544 614693
545 616747
546 619346
547 622442
548 624668
549 626536
550 628481
551 630811
552 632856
553 635902
554 638225
555 640583
556 642550
557 644446
558 646431
559 649586
560 652524
561 654647
562 656569
563 657889
564 660487
565 663758
566 666987
567 668525
568 670262
569 671940
570 674779
571 678341
572 681001
573 682474
574 684301
575 686617
576 689227
577 692742
578 694812
579 696913
580 698837
581 701313
582 703609
583 706680
584 709382
585 711584
586 713798
587 715677
588 717917
589 721108
590 724463
591 726410
592 728564
593 729827
594 732587
595 736172
596 739429
597 741312
598 742847
599 744752
600 747623
601 751527
602 754186
603 756002
604 757633
605 760199
606 762811
607 766536
608 768861
609 770919
610 773212
611 775521
612 778073
613 781179
614 784182
615 786356
616 788951
617 790627
618 793118
619 796332
620 799881
621 802082
622 804194
623 805791
624 808390
625 812300
626 815591
627 817730
628 819202
629 821481
630 824187
631 828425
632 831078
633 833002
634 834868
635 837412
636 840434
637 844034
638 846621
639 848650
640 851216
641 853490
642 856456
643 859405
644 862693
645 864832
646 867575
647 869484
648 871940
649 875600
650 879010
651 881464
652 883544
653 885386
654 887955
655 892343
656 895481
657 897866
658 899260
659 901670
660 904664
661 908942
662 912013
663 913714
664 915822
665 918344
666 921680
667 925297
668 928298
669 930102
670 932939
671 935171
672 938294
673 941542
674 944823
675 947356
676 949902
677 952061
678 954490
679 958489
680 961901
681 964769
682 966614
683 968691
684 971231
685 975844
686 979286
687 981615
688 983377
689 985561
690 988852
691 993186
692 996573
693 998189
694 1000699
695 1003001
696 1006637
697 1010262
698 1013426
699 1015479
700 1018271
701 1020914
702 1023839
703 1027391
704 1030673
705 1033501
706 1035999
707 1038563
708 1040760
709 1045094
710 1048495
711 1051512
712 1053613
713 1055609
714 1058574
715 1063047
716 1066806
717 1069085
718 1071105
719 1073223
720 1076977
721 1081149
722 1084844
723 1086370
724 1089007
725 1091583
726 1095205
727 1099309
728 1102257
729 1104566
730 1107327
731 1110264
732 1113146
733 1117181
734 1120251
735 1123358
736 1125799
737 1128493
738 1130957
739 1135298
740 1139176
741 1141967
742 1144323
743 1146248
744 1149526
745 1154011
746 1158261
747 1160282
748 1162552
749 1164589
750 1168521
751 1173047
752 1176712
753 1178635
754 1181026
755 1183883
756 1187493
757 1191959
758 1194854
759 1197592
760 1200103
761 1203332
762 1206164
763 1210383
764 1213762
765 1216814
766 1219690
767 1222127
768 1224873
769 1229229
770 1233456
771 1236183
772 1238978
773 1240608
774 1244189
775 1248687
776 1253131
777 1255414
778 1257590
779 1260055
780 1263768
781 1268657
782 1272308
783 1274505
784 1276807
785 1280126
786 1283505
787 1288319
788 1291154
789 1294028
790 1296826
791 1299989
792 1303285
793 1307291
794 1310984
795 1313989
796 1317182
797 1319532
798 1322736
799 1326881
800 1331451
801 1334101
802 1337028
803 1338917
804 1342445
805 1347473
806 1351704
807 1354262
808 1356348
809 1359110
810 1362785
811 1368224
812 1371624
813 1374087
814 1376295
815 1379759
816 1383462
817 1388268
818 1391577
819 1394166
820 1397260
821 1400371
822 1403993
823 1407962
824 1412167
825 1414891
826 1418385
827 1420639
828 1423986
829 1428482
830 1433025
831 1436149
832 1438789
833 1440936
834 1444421
835 1449846
836 1454039
837 1457067
838 1458834
839 1461885
840 1465505
841 1471167
842 1474895
843 1477244
844 1479910
845 1483104
846 1487138
847 1491938
848 1495581
849 1498069
850 1501653
851 1504472
852 1508420
853 1512345
854 1516721
855 1519748
856 1523165
857 1525878
858 1528939
859 1533801
860 1538327
861 1541776
862 1544312
863 1546922
864 1550117
865 1555929
866 1560085
867 1563244
868 1565277
869 1568231
870 1572368
871 1577814
872 1581877
873 1584128
874 1587108
875 1590210
876 1594779
877 1599333
878 1603296
879 1605676
880 1609413
881 1612540
882 1616414
883 1620872
884 1624982
885 1628317
886 1631665
887 1634698
888 1637662
889 1643087
890 1647349
891 1651117
892 1653538
893 1656262
894 1659784
895 1665585
896 1670282
897 1673123
898 1675435
899 1678296
900 1682800
901 1688232
902 1692838
903 1694733
904 1698017
905 1701022
906 1705767
907 1710693
908 1714580
909 1717449
910 1720876
911 1724320
912 1728132
913 1732964
914 1737005
915 1740867
916 1743893
917 1747230
918 1750088
919 1755719
920 1760340
921 1764015
922 1766935
923 1769312
924 1773162
925 1778962
926 1784046
927 1786765
928 1789570
929 1792088
930 1796951
931 1802352
932 1807134
933 1809315
934 1812481
935 1816004
936 1820466
937 1825771
938 1829584
939 1832781
940 1836105
941 1840081
942 1843570
943 1848776
944 1852739
945 1856745
946 1860096
947 1863317
948 1866689
949 1872055
950 1877050
951 1880642
952 1883889
953 1886123
954 1890527
955 1896058
956 1901521
957 1904119
958 1907036
959 1909859
960 1914651
961 1920656
962 1925133
963 1927607
964 1930673
965 1934549
966 1938927
967 1944836
968 1948312
969 1951823
970 1955037
971 1959166
972 1962997
973 1968135
974 1972660
975 1976331
976 1980010
977 1983123
978 1986849
979 1992160
980 1997749
981 2000990
982 2004558
983 2006638
984 2011203
985 2017145
986 2022547
987 2025665
988 2028205
989 2031346
990 2036071
991 2042509
992 2046902
993 2049898
994 2052585
995 2056804
996 2061095
997 2067207
998 2071027
999 2074414
1000 2078176