0 1
1 4
2 9
3 17
4 29
5 46
6 70
7 100
8 130
9 155
10 179
11 215
12 271
13 337
14 396
15 443
16 486
17 539
18 610
19 694
20 785
21 876
22 957
23 1026
24 1095
25 1184
26 1299
27 1422
28 1530
29 1621
30 1714
31 1828
32 1964
33 2106
34 2243
35 2375
36 2505
37 2636
38 2771
39 2918
40 3080
41 3246
42 3407
43 3567
44 3735
45 3912
46 4089
47 4261
48 4441
49 4642
50 4851
51 5043
52 5213
53 5388
54 5596
55 5830
56 6059
57 6266
58 6467
59 6688
60 6933
61 7184
62 7427
63 7665
64 7904
65 8144
66 8386
67 8641
68 8919
69 9206
70 9478
71 9731
72 9985
73 10263
74 10563
75 10863
76 11153
77 11443
78 11740
79 12038
80 12332
81 12632
82 12953
83 13289
84 13618
85 13931
86 14243
87 14575
88 14926
89 15277
90 15622
91 15973
92 16337
93 16701
94 17049
95 17392
96 17759
97 18156
98 18556
99 18932
100 19287
101 19651
102 20044
103 20455
104 20866
105 21272
106 21677
107 22082
108 22485
109 22894
110 23321
111 23763
112 24201
113 24623
114 25042
115 25482
116 25949
117 26421
118 26877
119 27321
120 27771
121 28236
122 28707
123 29178
124 29655
125 30141
126 30629
127 31111
128 31590
129 32079
130 32585
131 33098
132 33609
133 34121
134 34637
135 35153
136 35662
137 36171
138 36700
139 37255
140 37818
141 38364
142 38889
143 39417
144 39973
145 40555
146 41139
147 41706
148 42257
149 42808
150 43372
151 43954
152 44552
153 45154
154 45750
155 46339
156 46927
157 47525
158 48137
159 48756
160 49376
161 49997
162 50620
163 51244
164 51869
165 52499
166 53139
167 53787
168 54436
169 55083
170 55731
171 56387
172 57053
173 57724
174 58396
175 59069
176 59744
177 60420
178 61097
179 61781
180 62479
181 63187
182 63894
183 64594
184 65288
185 65986
186 66700
187 67432
188 68177
189 68922
190 69651
191 70363
192 71077
193 71817
194 72585
195 73356
196 74106
197 74839
198 75580
199 76347
200 77134
201 77921
202 78701
203 79481
204 80265
205 81050
206 81833
207 82623
208 83430
209 84247
210 85061
211 85869
212 86679
213 87498
214 88323
215 89148
216 89979
217 90825
218 91677
219 92517
220 93341
221 94170
222 95026
223 95903
224 96777
225 97635
226 98489
227 99358
228 100245
229 101138
230 102029
231 102920
232 103810
233 104695
234 105580
235 106483
236 107415
237 108356
238 109276
239 110172
240 111071
241 112000
242 112953
243 113901
244 114833
245 115765
246 116710
247 117661
248 118606
249 119551
250 120515
251 121499
252 122482
253 123449
254 124409
255 125384
256 126380
257 127382
258 128380
259 129379
260 130385
261 131391
262 132387
263 133383
264 134401
265 135443
266 136486
267 137510
268 138519
269 139537
270 140578
271 141632
272 142688
273 143745
274 144803
275 145856
276 146901
277 147952
278 149027
279 150122
280 151211
281 152278
282 153340
283 154428
284 155549
285 156675
286 157779
287 158866
288 159961
289 161077
290 162201
291 163320
292 164439
293 165567
294 166703
295 167838
296 168968
297 170102
298 171251
299 172412
300 173577
301 174743
302 175907
303 177066
304 178220
305 179380
306 180562
307 181765
308 182970
309 184158
310 185331
311 186512
312 187719
313 188946
314 190173
315 191388
316 192593
317 193798
318 195010
319 196235
320 197478
321 198731
322 199980
323 201217
324 202447
325 203687
326 204947
327 206219
328 207490
329 208756
330 210022
331 211294
332 212573
333 213857
334 215145
335 216436
336 217730
337 219028
338 220329
339 221633
340 222941
341 224254
342 225574
343 226900
344 228226
345 229547
346 230867
347 232199
348 233551
349 234913
350 236268
351 237611
352 238950
353 240299
354 241666
355 243046
356 244433
357 245820
358 247197
359 248562
360 249927
361 251312
362 252723
363 254142
364 255546
365 256933
366 258322
367 259732
368 261164
369 262602
370 264035
371 265463
372 266889
373 268316
374 269747
375 271190
376 272648
377 274110
378 275567
379 277023
380 278487
381 279960
382 281433
383 282901
384 284377
385 285874
386 287379
387 288867
388 290333
389 291804
390 293308
391 294838
392 296363
393 297866
394 299363
395 300880
396 302421
397 303968
398 305507
399 307041
400 308576
401 310112
402 311650
403 313201
404 314775
405 316358
406 317926
407 319475
408 321025
409 322599
410 324195
411 325791
412 327377
413 328963
414 330556
415 332150
416 333740
417 335336
418 336953
419 338585
420 340210
421 341819
422 343427
423 345055
424 346702
425 348349
426 349990
427 351637
428 353297
429 354957
430 356601
431 358240
432 359903
433 361596
434 363292
435 364964
436 366615
437 368275
438 369964
439 371671
440 373378
441 375080
442 376781
443 378482
444 380181
445 381886
446 383609
447 385347
448 387081
449 388799
450 390514
451 392250
452 394013
453 395781
454 397533
455 399273
456 401019
457 402780
458 404547
459 406314
460 408087
461 409869
462 411653
463 413431
464 415206
465 416991
466 418793
467 420602
468 422409
469 424217
470 426029
471 427841
472 429646
473 431451
474 433276
475 435127
476 436986
477 438828
478 440649
479 442473
480 444325
481 446203
482 448083
483 449946
484 451793
485 453640
486 455500
487 457378
488 459272
489 461170
490 463062
491 464947
492 466831
493 468725
494 470633
495 472548
496 474464
497 476381
498 478300
499 480220
500 482141
501 484067
502 486003
503 487947
504 489892
505 491835
506 493779
507 495731
508 497693
509 499660
510 501628
511 503597
512 505568
513 507540
514 509513
515 511493
516 513487
517 515491
518 517494
519 519490
520 521480
521 523474
522 525484
523 527512
524 529553
525 531594
526 533619
527 535627
528 537637
529 539673
530 541737
531 543804
532 545850
533 547879
534 549916
535 551979
536 554062
537 556145
538 558221
539 560297
540 562377
541 564458
542 566537
543 568623
544 570726
545 572839
546 574949
547 577053
548 579159
549 581274
550 583395
551 585516
552 587643
553 589785
554 591933
555 594069
556 596189
557 598314
558 600466
559 602639
560 604809
561 606963
562 609113
563 611278
564 613461
565 615650
566 617837
567 620024
568 622210
569 624391
570 626572
571 628771
572 630999
573 633236
574 635452
575 637644
576 639839
577 642064
578 644313
579 646557
580 648785
581 651013
582 653254
583 655501
584 657742
585 659983
586 662243
587 664523
588 666802
589 669065
590 671321
591 673592
592 675884
593 678182
594 680476
595 682771
596 685073
597 687375
598 689667
599 691959
600 694273
601 696611
602 698950
603 701270
604 703575
605 705889
606 708226
607 710576
608 712928
609 715281
610 717635
611 719984
612 722325
613 724672
614 727043
615 729434
616 731819
617 734182
618 736540
619 738924
620 741341
621 743763
622 746163
623 748546
624 750937
625 753349
626 755769
627 758184
628 760599
629 763023
630 765455
631 767886
632 770312
633 772742
634 775187
635 777644
636 780105
637 782567
638 785027
639 787482
640 789932
641 792388
642 794866
643 797365
644 799866
645 802350
646 804819
647 807296
648 809799
649 812322
650 814845
651 817356
652 819857
653 822358
654 824866
655 827387
656 829926
657 832475
658 835020
659 837553
660 840079
661 842615
662 845171
663 847739
664 850306
665 852868
666 855430
667 857998
668 860573
669 863153
670 865737
671 868324
672 870914
673 873508
674 876105
675 878705
676 881309
677 883918
678 886534
679 889156
680 891778
681 894395
682 897011
683 899639
684 902287
685 904945
686 907596
687 910235
688 912870
689 915515
690 918178
691 920854
692 923537
693 926220
694 928893
695 931554
696 934215
697 936896
698 939603
699 942318
700 945018
701 947701
702 950386
703 953092
704 955820
705 958554
706 961283
707 964007
708 966729
709 969452
710 972179
711 974918
712 977672
713 980430
714 983183
715 985935
716 988695
717 991464
718 994233
719 996997
720 999769
721 1002562
722 1005363
723 1008147
724 1010909
725 1013676
726 1016476
727 1019302
728 1022123
729 1024922
730 1027715
731 1030528
732 1033365
733 1036208
734 1039043
735 1041873
736 1044704
737 1047536
738 1050370
739 1053217
740 1056087
741 1058966
742 1061830
743 1064675
744 1067521
745 1070391
746 1073283
747 1076175
748 1079057
749 1081939
750 1084828
751 1087718
752 1090604
753 1093496
754 1096409
755 1099337
756 1102258
757 1105163
758 1108067
759 1110991
760 1113934
761 1116877
762 1119814
763 1122757
764 1125713
765 1128669
766 1131609
767 1134544
768 1137503
769 1140492
770 1143484
771 1146452
772 1149399
773 1152355
774 1155340
775 1158343
776 1161346
777 1164344
778 1167341
779 1170338
780 1173333
781 1176334
782 1179353
783 1182387
784 1185417
785 1188431
786 1191442
787 1194474
788 1197533
789 1200597
790 1203645
791 1206681
792 1209723
793 1212780
794 1215843
795 1218906
796 1221975
797 1225053
798 1228133
799 1231207
800 1234278
801 1237359
802 1240457
803 1243562
804 1246665
805 1249769
806 1252877
807 1255985
808 1259086
809 1262187
810 1265308
811 1268455
812 1271610
813 1274748
814 1277865
815 1280985
816 1284133
817 1287307
818 1290483
819 1293642
820 1296785
821 1299928
822 1303084
823 1306258
824 1309448
825 1312642
826 1315830
827 1319011
828 1322191
829 1325381
830 1328585
831 1331796
832 1335008
833 1338221
834 1341436
835 1344652
836 1347869
837 1351091
838 1354323
839 1357563
840 1360804
841 1364043
842 1367283
843 1370531
844 1373789
845 1377052
846 1380316
847 1383581
848 1386848
849 1390116
850 1393385
851 1396661
852 1399951
853 1403251
854 1406550
855 1409842
856 1413128
857 1416418
858 1419724
859 1423048
860 1426385
861 1429722
862 1433043
863 1436347
864 1439653
865 1442985
866 1446345
867 1449708
868 1453050
869 1456375
870 1459708
871 1463067
872 1466446
873 1469825
874 1473197
875 1476569
876 1479945
877 1483322
878 1486697
879 1490079
880 1493478
881 1496887
882 1500293
883 1503693
884 1507095
885 1510506
886 1513923
887 1517340
888 1520763
889 1524201
890 1527645
891 1531077
892 1534493
893 1537914
894 1541362
895 1544831
896 1548297
897 1551747
898 1555193
899 1558654
900 1562133
901 1565618
902 1569101
903 1572584
904 1576066
905 1579543
906 1583020
907 1586515
908 1590039
909 1593572
910 1597084
911 1600572
912 1604063
913 1607584
914 1611129
915 1614669
916 1618193
917 1621717
918 1625254
919 1628797
920 1632334
921 1635871
922 1639427
923 1643003
924 1646578
925 1650137
926 1653689
927 1657256
928 1660844
929 1664438
930 1668028
931 1671619
932 1675217
933 1678815
934 1682403
935 1685991
936 1689601
937 1693235
938 1696870
939 1700486
940 1704087
941 1707697
942 1711330
943 1714976
944 1718624
945 1722273
946 1725923
947 1729568
948 1733205
949 1736848
950 1740515
951 1744202
952 1747883
953 1751542
954 1755196
955 1758876
956 1762589
957 1766307
958 1770003
959 1773682
960 1777369
961 1781077
962 1784793
963 1788504
964 1792215
965 1795935
966 1799663
967 1803390
968 1807112
969 1810838
970 1814579
971 1818332
972 1822089
973 1825847
974 1829603
975 1833354
976 1837100
977 1840852
978 1844626
979 1848421
980 1852218
981 1855998
982 1859763
983 1863536
984 1867335
985 1871154
986 1874973
987 1878780
988 1882577
989 1886374
990 1890178
991 1893995
992 1897830
993 1901675
994 1905516
995 1909345
996 1913167
997 1916999
998 1920851
999 1924715
1000 1928578