0 1
1 4
2 9
3 17
4 27
5 38
6 55
7 78
8 102
9 129
10 157
11 185
12 221
13 263
14 306
15 353
16 402
17 449
18 499
19 555
20 615
21 682
22 753
23 820
24 889
25 966
26 1044
27 1125
28 1212
29 1299
30 1392
31 1491
32 1585
33 1680
34 1783
35 1889
36 2000
37 2116
38 2231
39 2350
40 2472
41 2592
42 2718
43 2853
44 2993
45 3135
46 3273
47 3408
48 3551
49 3703
50 3858
51 4017
52 4178
53 4338
54 4502
55 4668
56 4834
57 5011
58 5195
59 5376
60 5561
61 5747
62 5931
63 6125
64 6322
65 6516
66 6722
67 6933
68 7138
69 7349
70 7562
71 7773
72 7998
73 8229
74 8454
75 8685
76 8918
77 9146
78 9384
79 9631
80 9876
81 10128
82 10383
83 10630
84 10885
85 11149
86 11410
87 11680
88 11956
89 12225
90 12501
91 12783
92 13060
93 13346
94 13637
95 13923
96 14219
97 14522
98 14821
99 15126
100 15433
101 15737
102 16053
103 16374
104 16691
105 17016
106 17343
107 17666
108 17998
109 18334
110 18668
111 19014
112 19362
113 19701
114 20051
115 20408
116 20761
117 21125
118 21490
119 21848
120 22222
121 22600
122 22967
123 23345
124 23727
125 24104
126 24497
127 24893
128 25280
129 25681
130 26084
131 26475
132 26880
133 27295
134 27706
135 28129
136 28551
137 28959
138 29381
139 29814
140 30240
141 30677
142 31120
143 31553
144 31997
145 32446
146 32885
147 33340
148 33804
149 34258
150 34722
151 35189
152 35647
153 36119
154 36596
155 37065
156 37550
157 38041
158 38522
159 39012
160 39503
161 39988
162 40491
163 41001
164 41503
165 42016
166 42528
167 43029
168 43546
169 44070
170 44588
171 45122
172 45657
173 46178
174 46715
175 47257
176 47789
177 48341
178 48897
179 49439
180 49997
181 50557
182 51105
183 51673
184 52245
185 52804
186 53382
187 53965
188 54534
189 55118
190 55705
191 56281
192 56879
193 57484
194 58073
195 58676
196 59284
197 59878
198 60489
199 61108
200 61715
201 62340
202 62970
203 63582
204 64210
205 64848
206 65475
207 66118
208 66763
209 67394
210 68046
211 68704
212 69347
213 70005
214 70667
215 71319
216 71990
217 72664
218 73325
219 74005
220 74688
221 75356
222 76042
223 76735
224 77419
225 78121
226 78821
227 79503
228 80207
229 80919
230 81618
231 82337
232 83058
233 83763
234 84490
235 85219
236 85930
237 86666
238 87408
239 88133
240 88880
241 89629
242 90360
243 91113
244 91869
245 92608
246 93372
247 94144
248 94898
249 95670
250 96444
251 97200
252 97981
253 98772
254 99546
255 100339
256 101134
257 101907
258 102702
259 103508
260 104299
261 105112
262 105929
263 106724
264 107539
265 108360
266 109165
267 109995
268 110832
269 111651
270 112489
271 113328
272 114150
273 114996
274 115846
275 116680
276 117538
277 118401
278 119246
279 120110
280 120975
281 121824
282 122702
283 123586
284 124449
285 125333
286 126219
287 127086
288 127979
289 128877
290 129757
291 130665
292 131574
293 132457
294 133366
295 134282
296 135181
297 136108
298 137035
299 137938
300 138870
301 139807
302 140720
303 141658
304 142602
305 143527
306 144479
307 145435
308 146367
309 147325
310 148290
311 149231
312 150197
313 151172
314 152127
315 153107
316 154089
317 155045
318 156029
319 157023
320 157995
321 158991
322 159991
323 160969
324 161975
325 162986
326 163974
327 164989
328 166009
329 167008
330 168033
331 169061
332 170068
333 171101
334 172136
335 173150
336 174194
337 175244
338 176272
339 177325
340 178378
341 179407
342 180468
343 181537
344 182584
345 183660
346 184735
347 185781
348 186858
349 187942
350 189004
351 190098
352 191194
353 192262
354 193361
355 194463
356 195539
357 196649
358 197765
359 198855
360 199974
361 201095
362 202189
363 203315
364 204447
365 205552
366 206689
367 207835
368 208953
369 210096
370 211242
371 212362
372 213518
373 214685
374 215823
375 216987
376 218154
377 219293
378 220463
379 221640
380 222794
381 223982
382 225173
383 226332
384 227519
385 228713
386 229886
387 231092
388 232299
389 233478
390 234689
391 235904
392 237092
393 238310
394 239533
395 240733
396 241966
397 243200
398 244404
399 245642
400 246885
401 248100
402 249350
403 250605
404 251832
405 253093
406 254353
407 255580
408 256846
409 258120
410 259365
411 260644
412 261924
413 263173
414 264459
415 265750
416 267010
417 268306
418 269607
419 270877
420 272182
421 273492
422 274771
423 276084
424 277402
425 278688
426 280010
427 281341
428 282640
429 283972
430 285309
431 286613
432 287953
433 289302
434 290621
435 291974
436 293329
437 294650
438 296007
439 297372
440 298709
441 300081
442 301455
443 302798
444 304177
445 305559
446 306910
447 308298
448 309692
449 311057
450 312457
451 313858
452 315227
453 316633
454 318042
455 319419
456 320836
457 322261
458 323654
459 325081
460 326506
461 327897
462 329334
463 330779
464 332189
465 333636
466 335083
467 336494
468 337946
469 339403
470 340828
471 342297
472 343769
473 345200
474 346667
475 348141
476 349585
477 351071
478 352561
479 354013
480 355504
481 357001
482 358460
483 359956
484 361460
485 362932
486 364445
487 365963
488 367441
489 368957
490 370480
491 371967
492 373495
493 375031
494 376533
495 378073
496 379613
497 381115
498 382659
499 384212
500 385733
501 387292
502 388851
503 390374
504 391938
505 393507
506 395043
507 396621
508 398202
509 399746
510 401330
511 402917
512 404468
513 406062
514 407660
515 409221
516 410826
517 412435
518 414005
519 415618
520 417234
521 418811
522 420434
523 422062
524 423652
525 425287
526 426922
527 428515
528 430154
529 431800
530 433408
531 435059
532 436713
533 438327
534 439987
535 441653
536 443277
537 444944
538 446619
539 448255
540 449933
541 451616
542 453258
543 454944
544 456636
545 458286
546 459981
547 461686
548 463352
549 465058
550 466764
551 468429
552 470144
553 471869
554 473554
555 475280
556 477007
557 478694
558 480425
559 482160
560 483859
561 485606
562 487357
563 489065
564 490814
565 492567
566 494284
567 496049
568 497816
569 499541
570 501314
571 503091
572 504824
573 506602
574 508384
575 510127
576 511922
577 513720
578 515471
579 517269
580 519070
581 520828
582 522638
583 524455
584 526230
585 528052
586 529872
587 531644
588 533467
589 535300
590 537093
591 538934
592 540777
593 542572
594 544414
595 546264
596 548071
597 549928
598 551792
599 553609
600 555472
601 557341
602 559165
603 561037
604 562916
605 564751
606 566635
607 568524
608 570367
609 572258
610 574154
611 576007
612 577910
613 579818
614 581683
615 583596
616 585509
617 587376
618 589294
619 591220
620 593105
621 595037
622 596969
623 598856
624 600795
625 602739
626 604637
627 606586
628 608540
629 610449
630 612409
631 614370
632 616284
633 618253
634 620225
635 622147
636 624123
637 626106
638 628043
639 630032
640 632020
641 633958
642 635954
643 637958
644 639913
645 641918
646 643926
647 645886
648 647899
649 649917
650 651887
651 653912
652 655944
653 657924
654 659953
655 661989
656 663978
657 666021
658 668070
659 670068
660 672120
661 674179
662 676186
663 678242
664 680303
665 682319
666 684392
667 686471
668 688499
669 690577
670 692657
671 694689
672 696777
673 698872
674 700922
675 703024
676 705124
677 707172
678 709275
679 711386
680 713452
681 715573
682 717695
683 719764
684 721887
685 724015
686 726095
687 728234
688 730377
689 732467
690 734613
691 736761
692 738856
693 741009
694 743166
695 745273
696 747441
697 749612
698 751727
699 753898
700 756073
701 758196
702 760379
703 762569
704 764707
705 766901
706 769096
707 771234
708 773430
709 775638
710 777796
711 780008
712 782222
713 784380
714 786597
715 788823
716 790995
717 793224
718 795460
719 797642
720 799879
721 802119
722 804306
723 806554
724 808808
725 811007
726 813262
727 815523
728 817734
729 820001
730 822268
731 824482
732 826758
733 829041
734 831271
735 833556
736 835842
737 838076
738 840370
739 842667
740 844910
741 847215
742 849525
743 851778
744 854090
745 856406
746 858668
747 860993
748 863320
749 865589
750 867922
751 870260
752 872540
753 874880
754 877222
755 879509
756 881862
757 884220
758 886519
759 888878
760 891240
761 893544
762 895912
763 898289
764 900610
765 902991
766 905374
767 907695
768 910077
769 912469
770 914806
771 917205
772 919610
773 921954
774 924357
775 926766
776 929118
777 931534
778 933956
779 936320
780 938746
781 941176
782 943547
783 945978
784 948413
785 950794
786 953241
787 955692
788 958083
789 960533
790 962986
791 965384
792 967847
793 970316
794 972729
795 975204
796 977677
797 980087
798 982563
799 985049
800 987481
801 989977
802 992471
803 994901
804 997399
805 999903
806 1002346
807 1004857
808 1007373
809 1009828
810 1012348
811 1014868
812 1017326
813 1019854
814 1022388
815 1024859
816 1027395
817 1029937
818 1032419
819 1034966
820 1037515
821 1040001
822 1042557
823 1045123
824 1047625
825 1050188
826 1052755
827 1055260
828 1057833
829 1060414
830 1062932
831 1065516
832 1068106
833 1070631
834 1073220
835 1075816
836 1078353
837 1080958
838 1083566
839 1086110
840 1088721
841 1091337
842 1093892
843 1096512
844 1099134
845 1101696
846 1104327
847 1106963
848 1109537
849 1112177
850 1114819
851 1117398
852 1120046
853 1122700
854 1125293
855 1127954
856 1130616
857 1133212
858 1135878
859 1138549
860 1141157
861 1143837
862 1146520
863 1149136
864 1151822
865 1154511
866 1157135
867 1159833
868 1162535
869 1165170
870 1167877
871 1170588
872 1173231
873 1175942
874 1178657
875 1181309
876 1184036
877 1186770
878 1189434
879 1192164
880 1194899
881 1197568
882 1200309
883 1203059
884 1205744
885 1208499
886 1211256
887 1213940
888 1216694
889 1219460
890 1222164
891 1224938
892 1227713
893 1230418
894 1233195
895 1235979
896 1238697
897 1241486
898 1244281
899 1247012
900 1249812
901 1252611
902 1255343
903 1258149
904 1260961
905 1263708
906 1266526
907 1269348
908 1272104
909 1274930
910 1277756
911 1280514
912 1283351
913 1286197
914 1288974
915 1291820
916 1294665
917 1297441
918 1300295
919 1303155
920 1305946
921 1308813
922 1311682
923 1314478
924 1317349
925 1320225
926 1323034
927 1325921
928 1328810
929 1331625
930 1334515
931 1337411
932 1340237
933 1343138
934 1346044
935 1348879
936 1351789
937 1354706
938 1357551
939 1360469
940 1363393
941 1366245
942 1369173
943 1372110
944 1374976
945 1377915
946 1380857
947 1383726
948 1386671
949 1389623
950 1392505
951 1395463
952 1398426
953 1401317
954 1404282
955 1407251
956 1410151
957 1413128
958 1416108
959 1419017
960 1422002
961 1424992
962 1427912
963 1430905
964 1433899
965 1436824
966 1439830
967 1442841
968 1445778
969 1448790
970 1451805
971 1454748
972 1457771
973 1460799
974 1463755
975 1466792
976 1469829
977 1472786
978 1475822
979 1478866
980 1481841
981 1484897
982 1487953
983 1490931
984 1493990
985 1497054
986 1500042
987 1503110
988 1506185
989 1509188
990 1512270
991 1515353
992 1518357
993 1521441
994 1524534
995 1527552
996 1530649
997 1533754
998 1536783
999 1539888
1000 1542996