0 1
1 4
2 9
3 17
4 28
5 43
6 62
7 83
8 109
9 138
10 170
11 214
12 255
13 295
14 343
15 391
16 444
17 492
18 552
19 625
20 689
21 770
22 851
23 920
24 1001
25 1087
26 1167
27 1243
28 1346
29 1453
30 1549
31 1675
32 1791
33 1892
34 2010
35 2129
36 2240
37 2345
38 2482
39 2624
40 2755
41 2921
42 3072
43 3210
44 3366
45 3519
46 3665
47 3797
48 3965
49 4144
50 4304
51 4507
52 4700
53 4869
54 5061
55 5260
56 5438
57 5595
58 5801
59 6011
60 6200
61 6444
62 6668
63 6870
64 7105
65 7340
66 7552
67 7742
68 7983
69 8227
70 8447
71 8728
72 8986
73 9221
74 9491
75 9761
76 10010
77 10230
78 10506
79 10791
80 11043
81 11360
82 11657
83 11922
84 12223
85 12531
86 12809
87 13056
88 13376
89 13696
90 13980
91 14345
92 14676
93 14970
94 15308
95 15647
96 15955
97 16231
98 16584
99 16943
100 17266
101 17671
102 18038
103 18367
104 18740
105 19112
106 19451
107 19753
108 20140
109 20538
110 20894
111 21338
112 21746
113 22107
114 22513
115 22926
116 23296
117 23622
118 24049
119 24481
120 24866
121 25354
122 25795
123 26187
124 26635
125 27081
126 27483
127 27844
128 28305
129 28771
130 29189
131 29714
132 30191
133 30616
134 31097
135 31580
136 32019
137 32408
138 32904
139 33409
140 33859
141 34421
142 34935
143 35392
144 35907
145 36429
146 36899
147 37313
148 37850
149 38390
150 38869
151 39477
152 40026
153 40513
154 41070
155 41626
156 42125
157 42569
158 43137
159 43712
160 44228
161 44873
162 45459
163 45985
164 46578
165 47170
166 47702
167 48171
168 48773
169 49383
170 49928
171 50613
172 51240
173 51799
174 52427
175 53060
176 53626
177 54120
178 54759
179 55403
180 55976
181 56704
182 57365
183 57953
184 58623
185 59291
186 59888
187 60418
188 61092
189 61770
190 62379
191 63143
192 63837
193 64458
194 65159
195 65863
196 66497
197 67054
198 67767
199 68488
200 69129
201 69931
202 70660
203 71310
204 72044
205 72783
206 73447
207 74032
208 74788
209 75548
210 76220
211 77067
212 77832
213 78509
214 79280
215 80052
216 80744
217 81361
218 82151
219 82946
220 83658
221 84544
222 85344
223 86059
224 86863
225 87669
226 88396
227 89037
228 89861
229 90693
230 91434
231 92362
232 93203
233 93949
234 94790
235 95637
236 96396
237 97062
238 97921
239 98787
240 99557
241 100526
242 101403
243 102181
244 103065
245 103949
246 104737
247 105436
248 106330
249 107227
250 108031
251 109037
252 109948
253 110764
254 111682
255 112601
256 113427
257 114151
258 115080
259 116018
260 116851
261 117896
262 118846
263 119692
264 120646
265 121602
266 122457
267 123209
268 124177
269 125150
270 126015
271 127105
272 128092
273 128967
274 129958
275 130950
276 131834
277 132615
278 133617
279 134624
280 135528
281 136658
282 137678
283 138591
284 139617
285 140642
286 141562
287 142368
288 143404
289 144451
290 145383
291 146552
292 147613
293 148555
294 149617
295 150683
296 151634
297 152469
298 153544
299 154625
300 155587
301 156795
302 157889
303 158862
304 159963
305 161065
306 162048
307 162918
308 164032
309 165146
310 166141
311 167387
312 168512
313 169518
314 170652
315 171788
316 172811
317 173709
318 174858
319 176016
320 177042
321 178325
322 179488
323 180521
324 181689
325 182864
326 183915
327 184841
328 186031
329 187224
330 188284
331 189612
332 190810
333 191874
334 193079
335 194288
336 195368
337 196321
338 197545
339 198773
340 199870
341 201240
342 202474
343 203577
344 204819
345 206059
346 207172
347 208150
348 209405
349 210671
350 211797
351 213207
352 214487
353 215622
354 216899
355 218181
356 219323
357 220326
358 221618
359 222915
360 224072
361 225525
362 226839
363 228008
364 229326
365 230643
366 231817
367 232851
368 234178
369 235509
370 236699
371 238191
372 239538
373 240740
374 242094
375 243446
376 244657
377 245719
378 247080
379 248454
380 249676
381 251203
382 252588
383 253819
384 255206
385 256598
386 257838
387 258928
388 260333
389 261741
390 262994
391 264566
392 265984
393 267245
394 268669
395 270094
396 271367
397 272488
398 273927
399 275371
400 276659
401 278270
402 279723
403 281019
404 282479
405 283938
406 285246
407 286396
408 287868
409 289349
410 290667
411 292315
412 293809
413 295136
414 296630
415 298133
416 299473
417 300648
418 302160
419 303674
420 305021
421 306711
422 308236
423 309595
424 311132
425 312669
426 314041
427 315249
428 316796
429 318346
430 319726
431 321453
432 323013
433 324405
434 325976
435 327548
436 328955
437 330191
438 331773
439 333364
440 334778
441 336543
442 338142
443 339565
444 341167
445 342776
446 344212
447 345473
448 347097
449 348723
450 350169
451 351984
452 353619
453 355071
454 356711
455 358351
456 359816
457 361106
458 362761
459 364424
460 365909
461 367764
462 369437
463 370926
464 372601
465 374275
466 375771
467 377086
468 378775
469 380475
470 381991
471 383885
472 385599
473 387122
474 388832
475 390547
476 392075
477 393414
478 395142
479 396876
480 398419
481 400355
482 402102
483 403656
484 405410
485 407160
486 408720
487 410095
488 411857
489 413624
490 415200
491 417171
492 418952
493 420539
494 422326
495 424115
496 425714
497 427117
498 428915
499 430721
500 432328
501 434336
502 436152
503 437769
504 439590
505 441418
506 443050
507 444480
508 446319
509 448161
510 449797
511 451850
512 453701
513 455346
514 457207
515 459069
516 460730
517 462192
518 464064
519 465941
520 467615
521 469705
522 471592
523 473276
524 475171
525 477067
526 478761
527 480248
528 482156
529 484070
530 485773
531 487904
532 489832
533 491548
534 493478
535 495413
536 497139
537 498651
538 500596
539 502546
540 504279
541 506453
542 508416
543 510161
544 512132
545 514102
546 515857
547 517403
548 519383
549 521367
550 523138
551 525350
552 527346
553 529125
554 531127
555 533132
556 534924
557 536495
558 538512
559 540539
560 542342
561 544594
562 546627
563 548435
564 550471
565 552511
566 554332
567 555931
568 557989
569 560053
570 561887
571 564184
572 566255
573 568092
574 570165
575 572239
576 574088
577 575718
578 577810
579 579907
580 581779
581 584115
582 586221
583 588098
584 590206
585 592314
586 594199
587 595853
588 597978
589 600112
590 602011
591 604387
592 606534
593 608442
594 610589
595 612740
596 614657
597 616337
598 618497
599 620664
600 622592
601 625007
602 627188
603 629128
604 631318
605 633508
606 635456
607 637169
608 639365
609 641563
610 643524
611 645976
612 648189
613 650165
614 652389
615 654614
616 656602
617 658342
618 660573
619 662813
620 664803
621 667293
622 669545
623 671549
624 673807
625 676069
626 678086
627 679856
628 682128
629 684403
630 686426
631 688961
632 691249
633 693282
634 695575
635 697871
636 699917
637 701716
638 704024
639 706335
640 708397
641 710973
642 713294
643 715364
644 717692
645 720019
646 722099
647 723923
648 726265
649 728618
650 730710
651 733325
652 735688
653 737787
654 740150
655 742518
656 744627
657 746478
658 748859
659 751246
660 753370
661 756026
662 758422
663 760553
664 762955
665 765358
666 767499
667 769383
668 771801
669 774221
670 776378
671 779074
672 781503
673 783667
674 786103
675 788540
676 790720
677 792632
678 795083
679 797545
680 799733
681 802466
682 804935
683 807128
684 809598
685 812075
686 814283
687 816222
688 818714
689 821209
690 823429
691 826207
692 828711
693 830937
694 833446
695 835957
696 838195
697 840161
698 842686
699 845216
700 847471
701 850289
702 852829
703 855094
704 857642
705 860186
706 862457
707 864449
708 867005
709 869572
710 871856
711 874712
712 877296
713 879593
714 882176
715 884764
716 887066
717 889083
718 891677
719 894275
720 896589
721 899488
722 902104
723 904433
724 907057
725 909680
726 912016
727 914066
728 916695
729 919328
730 921675
731 924612
732 927261
733 929621
734 932279
735 934937
736 937310
737 939390
738 942055
739 944731
740 947111
741 950083
742 952769
743 955158
744 957847
745 960543
746 962945
747 965053
748 967764
749 970476
750 972887
751 975905
752 978624
753 981042
754 983768
755 986495
756 988928
757 991067
758 993812
759 996562
760 999010
761 1002067
762 1004822
763 1007275
764 1010036
765 1012797
766 1015263
767 1017429
768 1020207
769 1022994
770 1025474
771 1028570
772 1031366
773 1033851
774 1036646
775 1039450
776 1041948
777 1044137
778 1046953
779 1049773
780 1052282
781 1055422
782 1058251
783 1060768
784 1063607
785 1066445
786 1068974
787 1071196
788 1074045
789 1076899
790 1079441
791 1082618
792 1085484
793 1088036
794 1090909
795 1093783
796 1096347
797 1098596
798 1101480
799 1104373
800 1106947
801 1110162
802 1113067
803 1115652
804 1118558
805 1121469
806 1124063
807 1126337
808 1129262
809 1132190
810 1134794
811 1138057
812 1140998
813 1143612
814 1146558
815 1149502
816 1152125
817 1154429
818 1157385
819 1160349
820 1162992
821 1166293
822 1169270
823 1171921
824 1174902
825 1177882
826 1180538
827 1182867
828 1185858
829 1188859
830 1191532
831 1194872
832 1197888
833 1200571
834 1203587
835 1206608
836 1209298
837 1211653
838 1214683
839 1217719
840 1220419
841 1223800
842 1226849
843 1229561
844 1232619
845 1235675
846 1238397
847 1240790
848 1243856
849 1246925
850 1249659
851 1253075
852 1256157
853 1258902
854 1261991
855 1265084
856 1267845
857 1270266
858 1273370
859 1276480
860 1279245
861 1282699
862 1285816
863 1288590
864 1291713
865 1294843
866 1297635
867 1300083
868 1303228
869 1306376
870 1309172
871 1312671
872 1315824
873 1318626
874 1321788
875 1324952
876 1327771
877 1330249
878 1333427
879 1336610
880 1339446
881 1342984
882 1346173
883 1349015
884 1352211
885 1355408
886 1358260
887 1360761
888 1363973
889 1367193
890 1370058
891 1373639
892 1376871
893 1379745
894 1382977
895 1386213
896 1389096
897 1391622
898 1394869
899 1398123
900 1401018
901 1404642
902 1407911
903 1410816
904 1414089
905 1417361
906 1420273
907 1422832
908 1426114
909 1429400
910 1432331
911 1435993
912 1439295
913 1442236
914 1445542
915 1448849
916 1451799
917 1454383
918 1457701
919 1461030
920 1463991
921 1467691
922 1471030
923 1474000
924 1477342
925 1480686
926 1483665
927 1486278
928 1489637
929 1493002
930 1495994
931 1499737
932 1503112
933 1506111
934 1509490
935 1512870
936 1515879
937 1518523
938 1521917
939 1525315
940 1528344
941 1532126
942 1535534
943 1538571
944 1541985
945 1545399
946 1548446
947 1551116
948 1554543
949 1557979
950 1561035
951 1564856
952 1568305
953 1571371
954 1574822
955 1578279
956 1581358
957 1584056
958 1587520
959 1590989
960 1594075
961 1597935
962 1601417
963 1604515
964 1608007
965 1611501
966 1614611
967 1617342
968 1620844
969 1624346
970 1627465
971 1631363
972 1634877
973 1638010
974 1641536
975 1645063
976 1648211
977 1650969
978 1654506
979 1658052
980 1661202
981 1665138
982 1668692
983 1671853
984 1675412
985 1678976
986 1682151
987 1684937
988 1688515
989 1692096
990 1695281
991 1699264
992 1702854
993 1706045
994 1709639
995 1713236
996 1716440
997 1719253
998 1722865
999 1726482
1000 1729706