0 1
1 4
2 9
3 18
4 30
5 43
6 64
7 90
8 111
9 140
10 181
11 215
12 249
13 296
14 342
15 389
16 450
17 511
18 565
19 624
20 690
21 766
22 850
23 927
24 1003
25 1088
26 1172
27 1262
28 1368
29 1471
30 1566
31 1669
32 1779
33 1892
34 2011
35 2132
36 2256
37 2384
38 2510
39 2642
40 2784
41 2925
42 3067
43 3214
44 3364
45 3521
46 3680
47 3838
48 4007
49 4178
50 4340
51 4518
52 4710
53 4885
54 5062
55 5261
56 5456
57 5645
58 5846
59 6051
60 6256
61 6467
62 6683
63 6904
64 7122
65 7335
66 7565
67 7810
68 8043
69 8274
70 8518
71 8760
72 9003
73 9259
74 9521
75 9783
76 10041
77 10299
78 10571
79 10849
80 11122
81 11405
82 11694
83 11972
84 12256
85 12555
86 12855
87 13158
88 13461
89 13761
90 14076
91 14396
92 14706
93 15031
94 15365
95 15681
96 16007
97 16357
98 16696
99 17028
100 17377
101 17731
102 18083
103 18437
104 18794
105 19161
106 19529
107 19893
108 20272
109 20655
110 21023
111 21403
112 21802
113 22194
114 22586
115 22986
116 23384
117 23787
118 24195
119 24605
120 25029
121 25452
122 25862
123 26286
124 26721
125 27149
126 27590
127 28039
128 28474
129 28915
130 29367
131 29818
132 30283
133 30749
134 31199
135 31665
136 32146
137 32614
138 33091
139 33583
140 34062
141 34543
142 35041
143 35538
144 36036
145 36538
146 37040
147 37553
148 38067
149 38575
150 39099
151 39628
152 40146
153 40678
154 41219
155 41748
156 42287
157 42837
158 43380
159 43933
160 44492
161 45042
162 45604
163 46172
164 46732
165 47309
166 47894
167 48465
168 49045
169 49632
170 50213
171 50814
172 51422
173 52010
174 52609
175 53220
176 53820
177 54438
178 55070
179 55682
180 56298
181 56930
182 57558
183 58194
184 58838
185 59475
186 60120
187 60769
188 61412
189 62072
190 62738
191 63392
192 64060
193 64734
194 65397
195 66076
196 66762
197 67437
198 68127
199 68821
200 69503
201 70205
202 70914
203 71605
204 72313
205 73035
206 73742
207 74459
208 75185
209 75901
210 76632
211 77370
212 78098
213 78842
214 79586
215 80314
216 81070
217 81841
218 82586
219 83340
220 84111
221 84868
222 85635
223 86420
224 87197
225 87975
226 88755
227 89534
228 90333
229 91133
230 91921
231 92730
232 93541
233 94332
234 95144
235 95971
236 96784
237 97608
238 98436
239 99253
240 100091
241 100934
242 101762
243 102612
244 103466
245 104298
246 105155
247 106028
248 106876
249 107735
250 108611
251 109476
252 110352
253 111233
254 112104
255 112995
256 113889
257 114767
258 115670
259 116579
260 117461
261 118366
262 119294
263 120200
264 121110
265 122034
266 122950
267 123876
268 124809
269 125740
270 126688
271 127627
272 128551
273 129506
274 130467
275 131408
276 132374
277 133347
278 134293
279 135257
280 136237
281 137206
282 138194
283 139182
284 140149
285 141142
286 142145
287 143127
288 144132
289 145147
290 146136
291 147144
292 148171
293 149180
294 150199
295 151227
296 152245
297 153283
298 154323
299 155345
300 156393
301 157448
302 158479
303 159533
304 160601
305 161646
306 162706
307 163782
308 164845
309 165920
310 166999
311 168067
312 169156
313 170245
314 171321
315 172428
316 173534
317 174612
318 175718
319 176835
320 177931
321 179055
322 180188
323 181291
324 182413
325 183548
326 184666
327 185811
328 186964
329 188087
330 189230
331 190389
332 191530
333 192691
334 193861
335 195010
336 196178
337 197355
338 198516
339 199700
340 200888
341 202054
342 203246
343 204447
344 205625
345 206827
346 208040
347 209231
348 210441
349 211659
350 212861
351 214087
352 215317
353 216527
354 217763
355 219003
356 220221
357 221467
358 222718
359 223946
360 225205
361 226472
362 227711
363 228974
364 230244
365 231491
366 232773
367 234067
368 235325
369 236603
370 237897
371 239168
372 240463
373 241775
374 243064
375 244365
376 245672
377 246967
378 248290
379 249615
380 250917
381 252248
382 253583
383 254890
384 256229
385 257582
386 258906
387 260251
388 261607
389 262943
390 264303
391 265669
392 267016
393 268389
394 269761
395 271110
396 272497
397 273891
398 275251
399 276640
400 278042
401 279417
402 280818
403 282227
404 283611
405 285025
406 286446
407 287840
408 289265
409 290695
410 292092
411 293525
412 294979
413 296398
414 297832
415 299282
416 300712
417 302162
418 303622
419 305068
420 306537
421 307999
422 309440
423 310922
424 312408
425 313862
426 315351
427 316849
428 318310
429 319799
430 321308
431 322794
432 324299
433 325806
434 327293
435 328814
436 330338
437 331836
438 333370
439 334905
440 336404
441 337942
442 339497
443 341017
444 342561
445 344117
446 345647
447 347206
448 348772
449 350310
450 351882
451 353462
452 355009
453 356589
454 358181
455 359737
456 361321
457 362926
458 364505
459 366101
460 367703
461 369287
462 370900
463 372513
464 374106
465 375739
466 377368
467 378959
468 380591
469 382236
470 383847
471 385492
472 387148
473 388767
474 390412
475 392071
476 393710
477 395381
478 397050
479 398686
480 400361
481 402045
482 403697
483 405386
484 407082
485 408739
486 410430
487 412137
488 413813
489 415519
490 417233
491 418915
492 420631
493 422357
494 424050
495 425776
496 427514
497 429219
498 430952
499 432697
500 434415
501 436161
502 437914
503 439643
504 441405
505 443167
506 444900
507 446673
508 448448
509 450189
510 451973
511 453765
512 455517
513 457303
514 459100
515 460866
516 462671
517 464485
518 466259
519 468064
520 469880
521 471667
522 473494
523 475328
524 477121
525 478947
526 480785
527 482594
528 484441
529 486294
530 488109
531 489960
532 491821
533 493646
534 495510
535 497388
536 499226
537 501093
538 502974
539 504826
540 506709
541 508600
542 510464
543 512360
544 514255
545 516123
546 518036
547 519949
548 521823
549 523741
550 525667
551 527553
552 529479
553 531415
554 533313
555 535250
556 537197
557 539108
558 541056
559 543008
560 544923
561 546885
562 548860
563 550789
564 552750
565 554725
566 556666
567 558644
568 560635
569 562592
570 564579
571 566568
572 568527
573 570533
574 572545
575 574514
576 576524
577 578545
578 580522
579 582536
580 584571
581 586573
582 588600
583 590631
584 592637
585 594683
586 596728
587 598742
588 600802
589 602857
590 604870
591 606939
592 609019
593 611047
594 613115
595 615200
596 617245
597 619327
598 621419
599 623474
600 625569
601 627670
602 629732
603 631839
604 633954
605 636023
606 638136
607 640268
608 642357
609 644476
610 646606
611 648704
612 650840
613 652982
614 655092
615 657244
616 659393
617 661500
618 663659
619 665831
620 667958
621 670125
622 672304
623 674439
624 676608
625 678792
626 680950
627 683145
628 685332
629 687483
630 689688
631 691895
632 694059
633 696276
634 698497
635 700664
636 702881
637 705119
638 707309
639 709534
640 711772
641 713971
642 716211
643 718460
644 720669
645 722922
646 725183
647 727400
648 729660
649 731932
650 734162
651 736432
652 738714
653 740958
654 743240
655 745526
656 747775
657 750071
658 752371
659 754630
660 756940
661 759255
662 761519
663 763828
664 766152
665 768437
666 770765
667 773099
668 775389
669 777720
670 780057
671 782360
672 784717
673 787073
674 789376
675 791731
676 794098
677 796418
678 798788
679 801168
680 803495
681 805867
682 808256
683 810601
684 812988
685 815385
686 817737
687 820132
688 822539
689 824905
690 827314
691 829731
692 832106
693 834523
694 836945
695 839330
696 841766
697 844204
698 846595
699 849037
700 851486
701 853887
702 856338
703 858799
704 861213
705 863674
706 866145
707 868571
708 871040
709 873514
710 875949
711 878440
712 880935
713 883376
714 885866
715 888365
716 890817
717 893324
718 895843
719 898308
720 900816
721 903335
722 905811
723 908339
724 910876
725 913361
726 915893
727 918437
728 920932
729 923475
730 926034
731 928545
732 931094
733 933652
734 936174
735 938744
736 941315
737 943845
738 946427
739 949005
740 951535
741 954130
742 956734
743 959277
744 961870
745 964479
746 967038
747 969643
748 972259
749 974831
750 977451
751 980075
752 982655
753 985289
754 987922
755 990503
756 993148
757 995806
758 998403
759 1001047
760 1003706
761 1006315
762 1008973
763 1011645
764 1014271
765 1016943
766 1019617
767 1022243
768 1024927
769 1027622
770 1030263
771 1032953
772 1035655
773 1038305
774 1041001
775 1043713
776 1046385
777 1049099
778 1051809
779 1054479
780 1057211
781 1059942
782 1062621
783 1065362
784 1068104
785 1070784
786 1073528
787 1076293
788 1078998
789 1081746
790 1084508
791 1087224
792 1089989
793 1092760
794 1095485
795 1098266
796 1101048
797 1103776
798 1106566
799 1109364
800 1112101
801 1114896
802 1117710
803 1120467
804 1123269
805 1126083
806 1128849
807 1131666
808 1134491
809 1137268
810 1140100
811 1142936
812 1145716
813 1148552
814 1151402
815 1154202
816 1157053
817 1159910
818 1162715
819 1165571
820 1168434
821 1171256
822 1174137
823 1177010
824 1179825
825 1182709
826 1185603
827 1188437
828 1191332
829 1194237
830 1197077
831 1199972
832 1202887
833 1205750
834 1208662
835 1211580
836 1214446
837 1217369
838 1220299
839 1223176
840 1226113
841 1229057
842 1231942
843 1234884
844 1237838
845 1240736
846 1243689
847 1246654
848 1249564
849 1252527
850 1255499
851 1258418
852 1261393
853 1264376
854 1267306
855 1270293
856 1273288
857 1276229
858 1279223
859 1282222
860 1285174
861 1288189
862 1291204
863 1294159
864 1297176
865 1300199
866 1303166
867 1306202
868 1309245
869 1312218
870 1315250
871 1318299
872 1321292
873 1324343
874 1327403
875 1330402
876 1333457
877 1336524
878 1339536
879 1342608
880 1345690
881 1348711
882 1351787
883 1354874
884 1357908
885 1361001
886 1364101
887 1367144
888 1370244
889 1373349
890 1376400
891 1379517
892 1382641
893 1385701
894 1388820
895 1391952
896 1395027
897 1398158
898 1401298
899 1404385
900 1407529
901 1410675
902 1413770
903 1416930
904 1420086
905 1423183
906 1426357
907 1429538
908 1432645
909 1435815
910 1439001
911 1442123
912 1445307
913 1448508
914 1451646
915 1454835
916 1458033
917 1461179
918 1464390
919 1467608
920 1470763
921 1473979
922 1477204
923 1480366
924 1483590
925 1486831
926 1490014
927 1493248
928 1496486
929 1499673
930 1502926
931 1506182
932 1509379
933 1512642
934 1515906
935 1519105
936 1522377
937 1525664
938 1528881
939 1532153
940 1535439
941 1538671
942 1541962
943 1545256
944 1548496
945 1551803
946 1555107
947 1558349
948 1561668
949 1564991
950 1568239
951 1571561
952 1574903
953 1578170
954 1581493
955 1584835
956 1588117
957 1591456
958 1594807
959 1598103
960 1601458
961 1604813
962 1608108
963 1611474
964 1614850
965 1618161
966 1621535
967 1624918
968 1628236
969 1631615
970 1635007
971 1638346
972 1641747
973 1645143
974 1648477
975 1651887
976 1655304
977 1658654
978 1662073
979 1665498
980 1668852
981 1672275
982 1675717
983 1679095
984 1682529
985 1685968
986 1689350
987 1692802
988 1696256
989 1699646
990 1703111
991 1706579
992 1709972
993 1713439
994 1716923
995 1720334
996 1723809
997 1727303
998 1730730
999 1734213
1000 1737708