0 1
1 4
2 11
3 20
4 31
5 55
6 85
7 115
8 141
9 179
10 223
11 275
12 331
13 384
14 441
15 507
16 565
17 642
18 755
19 828
20 911
21 985
22 1071
23 1198
24 1323
25 1425
26 1513
27 1612
28 1776
29 1929
30 2063
31 2177
32 2290
33 2426
34 2606
35 2792
36 2968
37 3095
38 3226
39 3419
40 3602
41 3825
42 4016
43 4176
44 4353
45 4571
46 4815
47 5002
48 5191
49 5417
50 5615
51 5877
52 6117
53 6392
54 6586
55 6819
56 7081
57 7348
58 7592
59 7859
60 8157
61 8396
62 8695
63 8997
64 9259
65 9523
66 9819
67 10167
68 10455
69 10748
70 11098
71 11388
72 11698
73 12023
74 12397
75 12710
76 13035
77 13409
78 13763
79 14098
80 14469
81 14857
82 15184
83 15528
84 15961
85 16331
86 16715
87 17092
88 17535
89 17884
90 18279
91 18735
92 19143
93 19533
94 19951
95 20413
96 20824
97 21230
98 21724
99 22171
100 22568
101 23067
102 23558
103 23987
104 24392
105 24924
106 25418
107 25839
108 26322
109 26875
110 27352
111 27811
112 28354
113 28902
114 29364
115 29891
116 30429
117 30941
118 31415
119 32003
120 32565
121 33072
122 33599
123 34236
124 34763
125 35303
126 35897
127 36466
128 36986
129 37569
130 38215
131 38776
132 39347
133 39973
134 40643
135 41172
136 41793
137 42449
138 43040
139 43620
140 44318
141 44986
142 45531
143 46117
144 46877
145 47551
146 48173
147 48839
148 49529
149 50140
150 50835
151 51583
152 52236
153 52844
154 53535
155 54303
156 55042
157 55698
158 56483
159 57125
160 57797
161 58571
162 59347
163 60054
164 60727
165 61533
166 62265
167 63028
168 63788
169 64587
170 65276
171 66049
172 66886
173 67681
174 68406
175 69212
176 70016
177 70776
178 71564
179 72443
180 73241
181 74005
182 74836
183 75722
184 76507
185 77319
186 78199
187 79036
188 79849
189 80721
190 81607
191 82454
192 83281
193 84200
194 85065
195 85917
196 86817
197 87710
198 88601
199 89479
200 90415
201 91289
202 92195
203 93093
204 94087
205 94973
206 95923
207 96845
208 97751
209 98686
210 99700
211 100654
212 101535
213 102497
214 103485
215 104469
216 105441
217 106443
218 107425
219 108349
220 109365
221 110403
222 111391
223 112368
224 113367
225 114389
226 115415
227 116456
228 117547
229 118506
230 119537
231 120623
232 121613
233 122668
234 123729
235 124833
236 125841
237 126920
238 128014
239 129111
240 130145
241 131297
242 132380
243 133398
244 134510
245 135706
246 136798
247 137813
248 138956
249 140143
250 141236
251 142375
252 143584
253 144668
254 145735
255 146933
256 148161
257 149246
258 150371
259 151605
260 152777
261 153943
262 155167
263 156392
264 157456
265 158635
266 159947
267 161118
268 162268
269 163505
270 164823
271 165930
272 167173
273 168481
274 169691
275 170827
276 172159
277 173479
278 174619
279 175840
280 177224
281 178500
282 179632
283 180999
284 182357
285 183548
286 184779
287 186189
288 187505
289 188660
290 190017
291 191453
292 192668
293 193944
294 195405
295 196741
296 197951
297 199300
298 200763
299 202010
300 203323
301 204807
302 206145
303 207403
304 208803
305 210353
306 211610
307 212916
308 214414
309 215841
310 217098
311 218557
312 220078
313 221373
314 222716
315 224298
316 225780
317 227007
318 228494
319 230049
320 231426
321 232771
322 234358
323 235844
324 237142
325 238629
326 240297
327 241697
328 242997
329 244621
330 246175
331 247580
332 249049
333 250710
334 252121
335 253495
336 255161
337 256728
338 258142
339 259633
340 261323
341 262804
342 264235
343 265899
344 267521
345 268942
346 270475
347 272185
348 273712
349 275176
350 276872
351 278516
352 279925
353 281527
354 283279
355 284879
356 286335
357 288041
358 289719
359 291174
360 292809
361 294595
362 296198
363 297654
364 299393
365 301183
366 302782
367 304326
368 306105
369 307715
370 309291
371 311061
372 312823
373 314406
374 315989
375 317853
376 319549
377 321164
378 322904
379 324673
380 326292
381 327999
382 329826
383 331525
384 333172
385 334936
386 336812
387 338442
388 340182
389 342031
390 343773
391 345467
392 347246
393 349098
394 350751
395 352517
396 354447
397 356238
398 357931
399 359769
400 361625
401 363418
402 365157
403 367086
404 368861
405 370633
406 372493
407 374378
408 376205
409 377999
410 379959
411 381759
412 383571
413 385457
414 387377
415 389209
416 391055
417 392987
418 394819
419 396712
420 398692
421 400628
422 402439
423 404329
424 406295
425 408199
426 410117
427 412077
428 413987
429 415837
430 417847
431 419869
432 421769
433 423646
434 425683
435 427643
436 429605
437 431546
438 433623
439 435492
440 437463
441 439573
442 441499
443 443488
444 445497
445 447587
446 449507
447 451506
448 453614
449 455607
450 457585
451 459681
452 461782
453 463702
454 465744
455 467932
456 469952
457 471895
458 474024
459 476189
460 478168
461 480271
462 482460
463 484478
464 486413
465 488657
466 490863
467 492828
468 494875
469 497151
470 499243
471 501303
472 503447
473 505722
474 507682
475 509805
476 512163
477 514224
478 516272
479 518469
480 520807
481 522810
482 524967
483 527289
484 529429
485 531477
486 533807
487 536135
488 538115
489 540256
490 542666
491 544900
492 546958
493 549267
494 551627
495 553664
496 555871
497 558325
498 560575
499 562556
500 564937
501 567387
502 569488
503 571650
504 574145
505 576421
506 578497
507 580846
508 583369
509 585480
510 587667
511 590201
512 592493
513 594645
514 596987
515 599559
516 601704
517 603904
518 606450
519 608849
520 610960
521 613387
522 615926
523 618117
524 620374
525 622990
526 625432
527 627497
528 629924
529 632549
530 634822
531 637107
532 639656
533 642134
534 644264
535 646785
536 649465
537 651731
538 653923
539 656555
540 659137
541 661366
542 663789
543 666484
544 668777
545 671073
546 673807
547 676344
548 678598
549 680985
550 683767
551 686148
552 688481
553 691099
554 693721
555 696024
556 698527
557 701313
558 703700
559 706026
560 708710
561 711394
562 713693
563 716187
564 718993
565 721481
566 723885
567 726537
568 729237
569 731580
570 734151
571 736985
572 739454
573 741842
574 744547
575 747303
576 749768
577 752266
578 755129
579 757653
580 760097
581 762907
582 765623
583 768114
584 770581
585 773497
586 776089
587 778592
588 781336
589 784119
590 786662
591 789259
592 792118
593 794731
594 797264
595 800052
596 802894
597 805424
598 808040
599 810905
600 813617
601 816241
602 818992
603 821830
604 824399
605 827103
606 830035
607 832714
608 835317
609 838127
610 840967
611 843644
612 846377
613 849286
614 852021
615 854669
616 857551
617 860388
618 863117
619 865825
620 868787
621 871539
622 874253
623 877139
624 880017
625 882763
626 885569
627 888495
628 891257
629 894062
630 897002
631 899902
632 902585
633 905453
634 908415
635 911277
636 914131
637 917027
638 919921
639 922675
640 925655
641 928679
642 931469
643 934280
644 937253
645 940211
646 943067
647 946022
648 949029
649 951810
650 954735
651 957857
652 960743
653 963602
654 966549
655 969649
656 972497
657 975424
658 978528
659 981447
660 984357
661 987435
662 990524
663 993324
664 996276
665 999450
666 1002476
667 1005307
668 1008422
669 1011549
670 1014406
671 1017451
672 1020642
673 1023646
674 1026485
675 1029669
676 1032879
677 1035726
678 1038753
679 1041999
680 1045027
681 1047963
682 1051123
683 1054368
684 1057246
685 1060299
686 1063673
687 1066670
688 1069548
689 1072761
690 1076117
691 1079036
692 1082075
693 1085433
694 1088511
695 1091477
696 1094753
697 1098079
698 1100939
699 1104024
700 1107480
701 1110670
702 1113546
703 1116813
704 1120191
705 1123172
706 1126311
707 1129745
708 1132949
709 1135796
710 1139177
711 1142665
712 1145626
713 1148710
714 1152177
715 1155421
716 1158407
717 1161766
718 1165275
719 1168230
720 1171345
721 1174927
722 1178183
723 1181163
724 1184485
725 1188091
726 1191150
727 1194226
728 1197826
729 1201149
730 1204160
731 1207537
732 1211142
733 1214205
734 1217334
735 1220960
736 1224376
737 1227337
738 1230734
739 1234401
740 1237548
741 1240713
742 1244282
743 1247748
744 1250764
745 1254221
746 1257921
747 1261069
748 1264189
749 1267855
750 1271401
751 1274516
752 1277869
753 1281594
754 1284777
755 1287995
756 1291751
757 1295224
758 1298328
759 1301703
760 1305507
761 1308844
762 1312009
763 1315715
764 1319277
765 1322460
766 1325903
767 1329677
768 1332982
769 1336186
770 1339926
771 1343610
772 1346789
773 1350199
774 1354037
775 1357427
776 1360725
777 1364403
778 1368067
779 1371252
780 1374785
781 1378643
782 1382092
783 1385350
784 1389027
785 1392787
786 1396144
787 1399596
788 1403453
789 1406885
790 1410241
791 1414015
792 1417701
793 1421066
794 1424547
795 1428477
796 1432017
797 1435388
798 1439148
799 1442873
800 1446294
801 1449847
802 1453710
803 1457251
804 1460670
805 1464484
806 1468312
807 1471732
808 1475264
809 1479179
810 1482789
811 1486329
812 1490052
813 1493872
814 1497299
815 1500959
816 1504943
817 1508550
818 1512045
819 1515803
820 1519657
821 1523302
822 1526927
823 1530834
824 1534421
825 1538017
826 1541911
827 1545706
828 1549353
829 1552999
830 1556965
831 1560639
832 1564259
833 1568167
834 1571997
835 1575635
836 1579377
837 1583321
838 1587005
839 1590686
840 1594672
841 1598498
842 1602135
843 1605909
844 1609913
845 1613657
846 1617423
847 1621313
848 1625165
849 1628837
850 1632747
851 1636793
852 1640487
853 1644218
854 1648207
855 1652141
856 1655903
857 1659760
858 1663777
859 1667482
860 1671351
861 1675469
862 1679251
863 1682998
864 1686925
865 1691053
866 1694851
867 1698674
868 1702766
869 1706635
870 1710433
871 1714499
872 1718556
873 1722272
874 1726114
875 1730352
876 1734328
877 1738071
878 1742102
879 1746235
880 1749998
881 1753993
882 1758178
883 1762116
884 1765815
885 1769981
886 1774231
887 1777982
888 1781923
889 1786135
890 1790161
891 1793995
892 1798137
893 1802386
894 1806134
895 1810087
896 1814433
897 1818406
898 1822230
899 1826405
900 1830763
901 1834554
902 1838535
903 1842907
904 1846929
905 1850745
906 1855013
907 1859335
908 1863127
909 1867110
910 1871600
911 1875728
912 1879500
913 1883729
914 1888137
915 1892000
916 1896051
917 1900475
918 1904627
919 1908388
920 1912711
921 1917257
922 1921056
923 1925076
924 1929561
925 1933815
926 1937689
927 1941948
928 1946447
929 1950318
930 1954383
931 1958977
932 1963187
933 1967053
934 1971315
935 1975941
936 1979892
937 1983920
938 1988504
939 1992761
940 1996648
941 2001029
942 2005660
943 2009613
944 2013622
945 2018302
946 2022680
947 2026521
948 2030862
949 2035523
950 2039568
951 2043669
952 2048250
953 2052684
954 2056576
955 2060961
956 2065763
957 2069753
958 2073807
959 2078425
960 2082965
961 2086964
962 2091263
963 2096024
964 2100129
965 2104275
966 2109001
967 2113440
968 2117424
969 2121759
970 2126603
971 2130818
972 2134921
973 2139577
974 2144101
975 2148184
976 2152615
977 2157435
978 2161600
979 2165710
980 2170484
981 2175140
982 2179177
983 2183531
984 2188371
985 2192679
986 2196897
987 2201607
988 2206227
989 2210306
990 2214763
991 2219695
992 2223976
993 2228160
994 2232825
995 2237573
996 2241836
997 2246224
998 2251123
999 2255439
1000 2259691