0 1
1 4
2 9
3 16
4 25
5 38
6 58
7 84
8 111
9 135
10 157
11 182
12 215
13 259
14 313
15 369
16 420
17 468
18 519
19 577
20 641
21 711
22 788
23 866
24 936
25 994
26 1050
27 1125
28 1232
29 1363
30 1491
31 1589
32 1654
33 1709
34 1784
35 1900
36 2056
37 2227
38 2378
39 2488
40 2572
41 2662
42 2779
43 2928
44 3097
45 3270
46 3433
47 3574
48 3693
49 3805
50 3939
51 4117
52 4329
53 4545
54 4735
55 4885
56 5012
57 5150
58 5326
59 5544
60 5780
61 6002
62 6192
63 6361
64 6539
65 6738
66 6952
67 7178
68 7414
69 7654
70 7886
71 8099
72 8295
73 8490
74 8709
75 8968
76 9258
77 9554
78 9825
79 10049
80 10239
81 10436
82 10677
83 10971
84 11293
85 11610
86 11904
87 12171
88 12418
89 12657
90 12912
91 13212
92 13554
93 13906
94 14232
95 14510
96 14753
97 14998
98 15286
99 15639
100 16035
101 16426
102 16765
103 17037
104 17282
105 17556
106 17890
107 18280
108 18693
109 19097
110 19469
111 19796
112 20094
113 20397
114 20739
115 21134
116 21559
117 21982
118 22377
119 22730
120 23056
121 23385
122 23752
123 24176
124 24635
125 25090
126 25510
127 25887
128 26241
129 26597
130 26979
131 27407
132 27879
133 28373
134 28849
135 29272
136 29651
137 30022
138 30422
139 30875
140 31375
141 31894
142 32389
143 32828
144 33222
145 33610
146 34039
147 34538
148 35089
149 35646
150 36162
151 36608
152 36999
153 37385
154 37827
155 38363
156 38969
157 39581
158 40135
159 40602
160 41015
161 41433
162 41908
163 42467
164 43083
165 43700
166 44268
167 44765
168 45217
169 45669
170 46167
171 46742
172 47376
173 48023
174 48627
175 49148
176 49608
177 50068
178 50592
179 51211
180 51893
181 52578
182 53209
183 53759
184 54255
185 54746
186 55285
187 55907
188 56593
189 57297
190 57967
191 58562
192 59086
193 59582
194 60122
195 60764
196 61499
197 62266
198 62979
199 63578
200 64086
201 64585
202 65163
203 65863
204 66649
205 67442
206 68165
207 68781
208 69324
209 69863
210 70468
211 71181
212 71977
213 72790
214 73544
215 74189
216 74750
217 75304
218 75937
219 76695
220 77540
221 78385
222 79142
223 79773
224 80334
225 80922
226 81612
227 82423
228 83298
229 84156
230 84933
231 85605
232 86215
233 86833
234 87527
235 88336
236 89226
237 90123
238 90949
239 91658
240 92282
241 92899
242 93597
243 94429
244 95358
245 96294
246 97145
247 97869
248 98515
249 99168
250 99905
251 100766
252 101717
253 102682
254 103573
255 104336
256 105006
257 105669
258 106418
259 107305
260 108291
261 109286
262 110195
263 110967
264 111643
265 112319
266 113100
267 114036
268 115068
269 116089
270 117009
271 117795
272 118499
273 119214
274 120031
275 120992
276 122046
277 123094
278 124042
279 124851
280 125580
281 126328
282 127177
283 128161
284 129229
285 130289
286 131256
287 132094
288 132857
289 133635
290 134508
291 135510
292 136592
293 137675
294 138682
295 139563
296 140352
297 141140
298 142025
299 143055
300 144179
301 145303
302 146338
303 147239
304 148053
305 148869
306 149778
307 150832
308 151985
309 153140
310 154201
311 155121
312 155946
313 156766
314 157679
315 158748
316 159941
317 161160
318 162281
319 163226
320 164046
321 164867
322 165810
323 166929
324 168165
325 169404
326 170534
327 171502
328 172366
329 173235
330 174213
331 175348
332 176583
333 177818
334 178961
335 179962
336 180861
337 181751
338 182741
339 183900
340 185183
341 186475
342 187655
343 188666
344 189571
345 190484
346 191511
347 192704
348 194008
349 195314
350 196517
351 197567
352 198517
353 199465
354 200507
355 201700
356 203008
357 204343
358 205597
359 206689
360 207648
361 208582
362 209625
363 210861
364 212241
365 213638
366 214918
367 216009
368 216966
369 217915
370 218990
371 220263
372 221674
373 223096
374 224403
375 225527
376 226521
377 227503
378 228601
379 229892
380 231326
381 232777
382 234105
383 235232
384 236220
385 237210
386 238347
387 239699
388 241190
389 242675
390 244016
391 245150
392 246154
393 247174
394 248343
395 249717
396 251225
397 252737
398 254122
399 255309
400 256359
401 257402
402 258572
403 259945
404 261463
405 262993
406 264399
407 265610
408 266687
409 267760
410 268965
411 270375
412 271927
413 273490
414 274928
415 276163
416 277255
417 278341
418 279563
419 280999
420 282590
421 284198
422 285671
423 286926
424 288031
425 289131
426 290375
427 291844
428 293469
429 295098
430 296580
431 297845
432 298970
433 300102
434 301387
435 302898
436 304561
437 306225
438 307735
439 309012
440 310136
441 311273
442 312584
443 314139
444 315847
445 317541
446 319069
447 320369
448 321531
449 322712
450 324056
451 325625
452 327330
453 329020
454 330564
455 331905
456 333117
457 334334
458 335694
459 337274
460 339006
461 340742
462 342328
463 343686
464 344897
465 346121
466 347510
467 349134
468 350910
469 352682
470 354299
471 355687
472 356927
473 358173
474 359572
475 361196
476 362973
477 364766
478 366430
479 367872
480 369144
481 370393
482 371793
483 373447
484 375283
485 377131
486 378817
487 380254
488 381526
489 382803
490 384253
491 385956
492 387822
493 389681
494 391372
495 392825
496 394133
497 395455
498 396936
499 398647
500 400517
501 402399
502 404131
503 405622
504 406950
505 408283
506 409788
507 411544
508 413462
509 415373
510 417115
511 418613
512 419957
513 421317
514 422854
515 424638
516 426577
517 428510
518 430288
519 431836
520 433226
521 434605
522 436132
523 437909
524 439874
525 441862
526 443694
527 445271
528 446668
529 448050
530 449593
531 451401
532 453403
533 455428
534 457290
535 458884
536 460292
537 461695
538 463273
539 465119
540 467154
541 469209
542 471101
543 472722
544 474147
545 475556
546 477147
547 479030
548 481113
549 483201
550 485105
551 486733
552 488173
553 489608
554 491233
555 493149
556 495262
557 497381
558 499315
559 500968
560 502433
561 503898
562 505549
563 507482
564 509612
565 511754
566 513714
567 515393
568 516886
569 518383
570 520069
571 522033
572 524181
573 526334
574 528315
575 530028
576 531554
577 533073
578 534774
579 536758
580 538941
581 541141
582 543164
583 544898
584 546425
585 547940
586 549651
587 551672
588 553910
589 556157
590 558203
591 559945
592 561487
593 563034
594 564785
595 566840
596 569102
597 571372
598 573446
599 575214
600 576771
601 578322
602 580080
603 582162
604 584472
605 586794
606 588902
607 590680
608 592239
609 593807
610 595606
611 597736
612 600076
613 602404
614 604513
615 606314
616 607927
617 609559
618 611400
619 613539
620 615872
621 618203
622 620337
623 622176
624 623818
625 625460
626 627311
627 629482
628 631868
629 634252
630 636420
631 638271
632 639916
633 641573
634 643453
635 645651
636 648054
637 650454
638 652652
639 654550
640 656248
641 657942
642 659831
643 662028
644 664446
645 666883
646 669123
647 671047
648 672750
649 674446
650 676360
651 678610
652 681087
653 683564
654 685816
655 687732
656 689431
657 691148
658 693104
659 695395
660 697897
661 700391
662 702669
663 704627
664 706373
665 708123
666 710097
667 712407
668 714937
669 717459
670 719754
671 721720
672 723477
673 725250
674 727257
675 729601
676 732162
677 734714
678 737036
679 739025
680 740806
681 742604
682 744628
683 746979
684 749553
685 752141
686 754522
687 756574
688 758398
689 760212
690 762240
691 764600
692 767188
693 769791
694 772192
695 774271
696 776123
697 777961
698 780014
699 782407
700 785037
701 787682
702 790112
703 792204
704 794060
705 795902
706 797967
707 800392
708 803077
709 805780
710 808247
711 810351
712 812214
713 814078
714 816179
715 818637
716 821339
717 824052
718 826538
719 828671
720 830564
721 832455
722 834584
723 837073
724 839806
725 842547
726 845056
727 847204
728 849104
729 851003
730 853156
731 855690
732 858472
733 861246
734 863773
735 865944
736 867886
737 869833
738 872016
739 874555
740 877335
741 880124
742 882687
743 884900
744 886871
745 888827
746 891011
747 893564
748 896385
749 899233
750 901843
751 904066
752 906020
753 907972
754 910190
755 912801
756 915675
757 918559
758 921197
759 923452
760 925441
761 927417
762 929641
763 932254
764 935142
765 938053
766 940725
767 943013
768 945024
769 947010
770 949250
771 951902
772 954843
773 957795
774 960476
775 962749
776 964759
777 966788
778 969099
779 971807
780 974770
781 977725
782 980414
783 982714
784 984766
785 986832
786 989162
787 991881
788 994861
789 997844
790 1000569
791 1002902
792 1004972
793 1007045
794 1009392
795 1012146
796 1015166
797 1018179
798 1020921
799 1023268
800 1025361
801 1027467
802 1029844
803 1032619
804 1035660
805 1038704
806 1041489
807 1043882
808 1046010
809 1048131
810 1050513
811 1053303
812 1056376
813 1059461
814 1062279
815 1064685
816 1066812
817 1068939
818 1071348
819 1074179
820 1077292
821 1080406
822 1083242
823 1085663
824 1087811
825 1089967
826 1092410
827 1095279
828 1098431
829 1101580
830 1104444
831 1106886
832 1109052
833 1111230
834 1113702
835 1116600
836 1119772
837 1122933
838 1125810
839 1128273
840 1130469
841 1132679
842 1135176
843 1138091
844 1141279
845 1144465
846 1147380
847 1149888
848 1152124
849 1154361
850 1156876
851 1159809
852 1163020
853 1166232
854 1169171
855 1171702
856 1173968
857 1176243
858 1178792
859 1181746
860 1184970
861 1188199
862 1191164
863 1193725
864 1196014
865 1198298
866 1200852
867 1203826
868 1207096
869 1210388
870 1213407
871 1215989
872 1218267
873 1220540
874 1223113
875 1226136
876 1229460
877 1232787
878 1235823
879 1238423
880 1240734
881 1243047
882 1245651
883 1248694
884 1252032
885 1255373
886 1258429
887 1261055
888 1263389
889 1265714
890 1268327
891 1271393
892 1274776
893 1278172
894 1281266
895 1283900
896 1286235
897 1288586
898 1291249
899 1294360
900 1297763
901 1301164
902 1304274
903 1306950
904 1309341
905 1311733
906 1314410
907 1317520
908 1320924
909 1324342
910 1327489
911 1330206
912 1332615
913 1335000
914 1337677
915 1340822
916 1344292
917 1347777
918 1350963
919 1353689
920 1356102
921 1358506
922 1361210
923 1364377
924 1367867
925 1371379
926 1374600
927 1377365
928 1379815
929 1382246
930 1384965
931 1388144
932 1391654
933 1395196
934 1398446
935 1401222
936 1403666
937 1406103
938 1408867
939 1412120
940 1415695
941 1419267
942 1422517
943 1425287
944 1427739
945 1430201
946 1432998
947 1436285
948 1439893
949 1443495
950 1446775
951 1449580
952 1452070
953 1454562
954 1457374
955 1460671
956 1464296
957 1467923
958 1471226
959 1474046
960 1476553
961 1479073
962 1481920
963 1485248
964 1488898
965 1492553
966 1495891
967 1498746
968 1501278
969 1503812
970 1506671
971 1510019
972 1513700
973 1517396
974 1520780
975 1523675
976 1526233
977 1528780
978 1531651
979 1535019
980 1538723
981 1542435
982 1545827
983 1548736
984 1551321
985 1553900
986 1556803
987 1560208
988 1563959
989 1567719
990 1571144
991 1574062
992 1576641
993 1579224
994 1582156
995 1585607
996 1589404
997 1593199
998 1596645
999 1599576
1000 1602175