0 1
1 4
2 10
3 17
4 28
5 47
6 65
7 86
8 117
9 144
10 169
11 211
12 259
13 295
14 338
15 396
16 448
17 501
18 566
19 632
20 698
21 767
22 841
23 923
24 1005
25 1084
26 1175
27 1275
28 1365
29 1457
30 1567
31 1676
32 1780
33 1895
34 2013
35 2129
36 2252
37 2380
38 2512
39 2648
40 2782
41 2919
42 3068
43 3219
44 3364
45 3518
46 3683
47 3845
48 4003
49 4169
50 4349
51 4526
52 4695
53 4882
54 5078
55 5255
56 5441
57 5654
58 5856
59 6045
60 6254
61 6473
62 6683
63 6896
64 7118
65 7346
66 7575
67 7798
68 8033
69 8282
70 8517
71 8754
72 9015
73 9270
74 9512
75 9771
76 10043
77 10308
78 10573
79 10845
80 11123
81 11405
82 11684
83 11969
84 12268
85 12561
86 12849
87 13153
88 13463
89 13767
90 14073
91 14390
92 14716
93 15035
94 15348
95 15681
96 16026
97 16352
98 16682
99 17040
100 17385
101 17717
102 18079
103 18447
104 18796
105 19154
106 19527
107 19900
108 20272
109 20644
110 21026
111 21419
112 21801
113 22182
114 22587
115 22989
116 23378
117 23788
118 24205
119 24608
120 25020
121 25443
122 25868
123 26296
124 26720
125 27149
126 27592
127 28031
128 28467
129 28919
130 29373
131 29821
132 30279
133 30740
134 31203
135 31674
136 32140
137 32615
138 33104
139 33575
140 34049
141 34554
142 35048
143 35528
144 36034
145 36544
146 37038
147 37548
148 38069
149 38581
150 39100
151 39623
152 40147
153 40683
154 41214
155 41744
156 42293
157 42839
158 43377
159 43931
160 44489
161 45042
162 45608
163 46175
164 46736
165 47310
166 47887
167 48461
168 49049
169 49636
170 50217
171 50813
172 51411
173 52007
174 52614
175 53218
176 53826
177 54449
178 55060
179 55670
180 56307
181 56936
182 57553
183 58198
184 58841
185 59466
186 60116
187 60774
188 61417
189 62074
190 62735
191 63390
192 64062
193 64733
194 65396
195 66078
196 66762
197 67436
198 68125
199 68819
200 69507
201 70208
202 70909
203 71607
204 72321
205 73028
206 73734
207 74466
208 75189
209 75898
210 76632
211 77371
212 78098
213 78838
214 79584
215 80327
216 81078
217 81825
218 82578
219 83351
220 84107
221 84860
222 85650
223 86426
224 87179
225 87969
226 88767
227 89541
228 90331
229 91133
230 91924
231 92725
232 93532
233 94336
234 95155
235 95969
236 96775
237 97608
238 98440
239 99254
240 100090
241 100935
242 101768
243 102610
244 103455
245 104303
246 105166
247 106018
248 106868
249 107746
250 108613
251 109465
252 110353
253 111243
254 112106
255 112990
256 113887
257 114774
258 115671
259 116566
260 117465
261 118384
262 119285
263 120182
264 121118
265 122041
266 122940
267 123880
268 124825
269 125736
270 126671
271 127626
272 128564
273 129510
274 130461
275 131410
276 132376
277 133335
278 134289
279 135270
280 136244
281 137203
282 138189
283 139179
284 140153
285 141144
286 142140
287 143131
288 144138
289 145135
290 146130
291 147158
292 148173
293 149170
294 150202
295 151233
296 152242
297 153279
298 154324
299 155351
300 156393
301 157439
302 158481
303 159543
304 160595
305 161639
306 162719
307 163788
308 164832
309 165916
310 167005
311 168065
312 169152
313 170251
314 171328
315 172420
316 173523
317 174618
318 175728
319 176835
320 177933
321 179057
322 180178
323 181285
324 182419
325 183551
326 184669
327 185814
328 186954
329 188082
330 189240
331 190391
332 191528
333 192697
334 193859
335 195001
336 196179
337 197360
338 198516
339 199698
340 200884
341 202054
342 203251
343 204445
344 205625
345 206835
346 208038
347 209224
348 210445
349 211663
350 212858
351 214086
352 215319
353 216527
354 217759
355 218999
356 220223
357 221471
358 222719
359 223949
360 225206
361 226465
362 227709
363 228977
364 230244
365 231499
366 232777
367 234052
368 235319
369 236613
370 237896
371 239167
372 240477
373 241775
374 243047
375 244364
376 245683
377 246969
378 248287
379 249614
380 250917
381 252244
382 253577
383 254897
384 256240
385 257575
386 258897
387 260258
388 261612
389 262937
390 264303
391 265675
392 267014
393 268382
394 269761
395 271119
396 272500
397 273883
398 275252
399 276647
400 278036
401 279411
402 280823
403 282230
404 283610
405 285023
406 286443
407 287843
408 289266
409 290688
410 292100
411 293541
412 294967
413 296382
414 297843
415 299286
416 300701
417 302169
418 303635
419 305059
420 306522
421 308004
422 309455
423 310923
424 312400
425 313865
426 315354
427 316836
428 318306
429 319815
430 321311
431 322780
432 324296
433 325814
434 327296
435 328811
436 330340
437 331844
438 333366
439 334893
440 336410
441 337954
442 339490
443 341009
444 342567
445 344117
446 345641
447 347208
448 348776
449 350314
450 351882
451 353454
452 355011
453 356597
454 358172
455 359732
456 361337
457 362928
458 364487
459 366100
460 367714
461 369284
462 370897
463 372524
464 374112
465 375727
466 377357
467 378969
468 380602
469 382229
470 383844
471 385497
472 387140
473 388758
474 390421
475 392082
476 393708
477 395374
478 397047
479 398690
480 400364
481 402042
482 403701
483 405390
484 407071
485 408735
486 410441
487 412139
488 413810
489 415521
490 417230
491 418913
492 420635
493 422355
494 424049
495 425782
496 427509
497 429211
498 430960
499 432701
500 434408
501 436164
502 437922
503 439640
504 441397
505 443167
506 444905
507 446672
508 448446
509 450195
510 451974
511 453755
512 455516
513 457313
514 459103
515 460866
516 462672
517 464477
518 466253
519 468068
520 469882
521 471670
522 473497
523 475320
524 477115
525 478953
526 480791
527 482597
528 484443
529 486289
530 488105
531 489962
532 491819
533 493649
534 495518
535 497379
536 499216
537 501103
538 502979
539 504819
540 506713
541 508607
542 510457
543 512353
544 514261
545 516129
546 518031
547 519944
548 521828
549 523743
550 525658
551 527553
552 529489
553 531415
554 533311
555 535253
556 537195
557 539106
558 541056
559 543007
560 544930
561 546890
562 548847
563 550781
564 552759
565 554726
566 556663
567 558654
568 560638
569 562580
570 564573
571 566574
572 568537
573 570534
574 572536
575 574514
576 576528
577 578536
578 580521
579 582554
580 584573
581 586555
582 588600
583 590644
584 592634
585 594675
586 596734
587 598748
588 600791
589 602849
590 604884
591 606947
592 609006
593 611045
594 613126
595 615196
596 617237
597 619333
598 621424
599 623471
600 625566
601 627668
602 629736
603 631843
604 633947
605 636026
606 638150
607 640261
608 642342
609 644481
610 646612
611 648698
612 650841
613 652990
614 655090
615 657233
616 659389
617 661513
618 663671
619 665823
620 667952
621 670132
622 672298
623 674428
624 676619
625 678805
626 680941
627 683132
628 685337
629 687493
630 689684
631 691892
632 694070
633 696276
634 698480
635 700666
636 702897
637 705113
638 707299
639 709540
640 711772
641 713966
642 716215
643 718464
644 720671
645 722923
646 725177
647 727399
648 729668
649 731930
650 734156
651 736439
652 738717
653 740948
654 743236
655 745530
656 747778
657 750072
658 752372
659 754634
660 756938
661 759244
662 761519
663 763841
664 766155
665 768430
666 770764
667 773098
668 775383
669 777721
670 780067
671 782367
672 784711
673 787063
674 789380
675 791737
676 794093
677 796421
678 798794
679 801157
680 803489
681 805877
682 808258
683 810598
684 812992
685 815381
686 817731
687 820140
688 822542
689 824900
690 827317
691 829731
692 832099
693 834524
694 836952
695 839333
696 841764
697 844202
698 846597
699 849036
700 851479
701 853888
702 856346
703 858797
704 861208
705 863677
706 866144
707 868566
708 871043
709 873522
710 875955
711 878436
712 880925
713 883376
714 885869
715 888362
716 890822
717 893332
718 895835
719 898299
720 900821
721 903340
722 905815
723 908343
724 910869
725 913356
726 915897
727 918433
728 920931
729 923486
730 926030
731 928530
732 931099
733 933665
734 936171
735 938740
736 941322
737 943846
738 946417
739 949003
740 951548
741 954134
742 956720
743 959275
744 961880
745 964473
746 967030
747 969653
748 972267
749 974825
750 977446
751 980078
752 982658
753 985284
754 987918
755 990514
756 993155
757 995791
758 998396
759 1001058
760 1003705
761 1006311
762 1008984
763 1011649
764 1014262
765 1016937
766 1019618
767 1022251
768 1024933
769 1027614
770 1030257
771 1032959
772 1035651
773 1038298
774 1041014
775 1043722
776 1046371
777 1049090
778 1051820
779 1054487
780 1057203
781 1059939
782 1062631
783 1065358
784 1068089
785 1070793
786 1073546
787 1076285
788 1078986
789 1081754
790 1084511
791 1087215
792 1089990
793 1092768
794 1095486
795 1098258
796 1101042
797 1103784
798 1106571
799 1109355
800 1112104
801 1114910
802 1117704
803 1120454
804 1123274
805 1126087
806 1128844
807 1131669
808 1134496
809 1137266
810 1140096
811 1142931
812 1145720
813 1148565
814 1151402
815 1154193
816 1157053
817 1159910
818 1162708
819 1165572
820 1168445
821 1171257
822 1174124
823 1177005
824 1179837
825 1182715
826 1185596
827 1188442
828 1191339
829 1194223
830 1197071
831 1199987
832 1202890
833 1205741
834 1208661
835 1211580
836 1214444
837 1217371
838 1220302
839 1223180
840 1226114
841 1229049
842 1231940
843 1234892
844 1237836
845 1240732
846 1243695
847 1246653
848 1249558
849 1252528
850 1255499
851 1258418
852 1261399
853 1264378
854 1267303
855 1270294
856 1273287
857 1276224
858 1279226
859 1282230
860 1285174
861 1288181
862 1291199
863 1294162
864 1297177
865 1300198
866 1303175
867 1306205
868 1309231
869 1312215
870 1315261
871 1318300
872 1321290
873 1324347
874 1327398
875 1330395
876 1333462
877 1336528
878 1339538
879 1342612
880 1345683
881 1348704
882 1351794
883 1354878
884 1357905
885 1361002
886 1364100
887 1367139
888 1370243
889 1373352
890 1376406
891 1379520
892 1382634
893 1385698
894 1388827
895 1391949
896 1395020
897 1398166
898 1401304
899 1404377
900 1407524
901 1410681
902 1413774
903 1416924
904 1420087
905 1423197
906 1426356
907 1429520
908 1432645
909 1435826
910 1438994
911 1442120
912 1445320
913 1448505
914 1451632
915 1454837
916 1458042
917 1461185
918 1464392
919 1467602
920 1470760
921 1473981
922 1477199
923 1480366
924 1483602
925 1486830
926 1489999
927 1493248
928 1496497
929 1499675
930 1502923
931 1506183
932 1509382
933 1512637
934 1515898
935 1519113
936 1522388
937 1525654
938 1528870
939 1532161
940 1535444
941 1538663
942 1541963
943 1545268
944 1548497
945 1551791
946 1555105
947 1558362
948 1561668
949 1564977
950 1568247
951 1571575
952 1574887
953 1578158
954 1581507
955 1584838
956 1588108
957 1591463
958 1594815
959 1598095
960 1601450
961 1604814
962 1608116
963 1611481
964 1614844
965 1618155
966 1621539
967 1624915
968 1628231
969 1631625
970 1635016
971 1638339
972 1641737
973 1645145
974 1648486
975 1651887
976 1655298
977 1658657
978 1662075
979 1665487
980 1668851
981 1672291
982 1675719
983 1679083
984 1682527
985 1685973
986 1689351
987 1692799
988 1696258
989 1699654
990 1703106
991 1706565
992 1709979
993 1713453
994 1716915
995 1720330
996 1723823
997 1727300
998 1730715
999 1734217
1000 1737714