0 1
1 4
2 11
3 22
4 41
5 65
6 88
7 111
8 145
9 186
10 231
11 281
12 336
13 395
14 455
15 518
16 597
17 679
18 752
19 827
20 921
21 1024
22 1123
23 1222
24 1330
25 1442
26 1555
27 1678
28 1821
29 1965
30 2088
31 2207
32 2357
33 2518
34 2671
35 2829
36 2996
37 3167
38 3335
39 3506
40 3705
41 3903
42 4072
43 4247
44 4461
45 4688
46 4899
47 5104
48 5322
49 5544
50 5763
51 5996
52 6261
53 6523
54 6744
55 6959
56 7225
57 7506
58 7767
59 8035
60 8316
61 8601
62 8879
63 9158
64 9477
65 9791
66 10056
67 10329
68 10661
69 11010
70 11331
71 11642
72 11970
73 12302
74 12627
75 12972
76 13361
77 13743
78 14064
79 14375
80 14757
81 15158
82 15527
83 15903
84 16296
85 16693
86 17079
87 17466
88 17905
89 18335
90 18696
91 19069
92 19521
93 19994
94 20427
95 20844
96 21282
97 21724
98 22155
99 22610
100 23121
101 23621
102 24040
103 24447
104 24945
105 25466
106 25943
107 26429
108 26936
109 27447
110 27943
111 28438
112 28997
113 29543
114 30000
115 30471
116 31041
117 31636
118 32179
119 32702
120 33250
121 33802
122 34339
123 34906
124 35541
125 36161
126 36680
127 37183
128 37797
129 38438
130 39023
131 39617
132 40236
133 40859
134 41463
135 42066
136 42745
137 43407
138 43960
139 44531
140 45221
141 45940
142 46595
143 47224
144 47882
145 48544
146 49187
147 49864
148 50621
149 51359
150 51976
151 52575
152 53305
153 54066
154 54759
155 55463
156 56196
157 56933
158 57647
159 58358
160 59157
161 59935
162 60584
163 61253
164 62061
165 62902
166 63667
167 64402
168 65170
169 65942
170 66691
171 67480
172 68361
173 69219
174 69936
175 70631
176 71477
177 72358
178 73159
179 73971
180 74816
181 75665
182 76487
183 77306
184 78225
185 79119
186 79864
187 80633
188 81561
189 82526
190 83403
191 84244
192 85122
193 86004
194 86859
195 87758
196 88761
197 89737
198 90552
199 91343
200 92305
201 93306
202 94215
203 95137
204 96096
205 97059
206 97991
207 98918
208 99957
209 100967
210 101808
211 102675
212 103721
213 104808
214 105795
215 106742
216 107730
217 108722
218 109683
219 110694
220 111821
221 112917
222 113832
223 114719
224 115797
225 116918
226 117935
227 118965
228 120036
229 121111
230 122151
231 123186
232 124345
233 125471
234 126408
235 127375
236 128541
237 129752
238 130851
239 131904
240 133002
241 134104
242 135171
243 136292
244 137541
245 138755
246 139768
247 140751
248 141945
249 143186
250 144311
251 145451
252 146636
253 147825
254 148975
255 150118
256 151397
257 152639
258 153672
259 154737
260 156021
261 157354
262 158563
263 159722
264 160930
265 162142
266 163315
267 164548
268 165921
269 167255
270 168368
271 169447
272 170757
273 172118
274 173351
275 174599
276 175896
277 177197
278 178455
279 179706
280 181105
281 182463
282 183592
283 184757
284 186161
285 187618
286 188939
287 190204
288 191522
289 192844
290 194123
291 195466
292 196961
293 198413
294 199624
295 200799
296 202225
297 203706
298 205047
299 206405
300 207816
301 209231
302 210599
303 211958
304 213477
305 214951
306 216176
307 217439
308 218961
309 220540
310 221971
311 223342
312 224770
313 226202
314 227587
315 229042
316 230661
317 232233
318 233544
319 234815
320 236357
321 237958
322 239407
323 240873
324 242396
325 243923
326 245399
327 246866
328 248505
329 250095
330 251416
331 252779
332 254421
333 256124
334 257667
335 259144
336 260682
337 262224
338 263715
339 265280
340 267021
341 268711
342 270120
343 271487
344 273145
345 274866
346 276423
347 277999
348 279636
349 281277
350 282863
351 284438
352 286197
353 287903
354 289320
355 290781
356 292541
357 294366
358 296019
359 297602
360 299250
361 300902
362 302499
363 304176
364 306041
365 307851
366 309360
367 310823
368 312597
369 314438
370 316103
371 317787
372 319536
373 321289
374 322983
375 324666
376 326545
377 328367
378 329880
379 331441
380 333321
381 335270
382 337035
383 338724
384 340482
385 342244
386 343947
387 345734
388 347721
389 349649
390 351256
391 352815
392 354705
393 356666
394 358439
395 360233
396 362096
397 363963
398 365767
399 367558
400 369557
401 371495
402 373104
403 374763
404 376761
405 378832
406 380707
407 382502
408 384370
409 386242
410 388051
411 389950
412 392061
413 394109
414 395816
415 397471
416 399477
417 401558
418 403439
419 405341
420 407316
421 409295
422 411207
423 413106
424 415225
425 417279
426 418984
427 420743
428 422861
429 425056
430 427043
431 428944
432 430922
433 432904
434 434819
435 436828
436 439061
437 441227
438 443032
439 444783
440 446905
441 449106
442 451095
443 453107
444 455196
445 457289
446 459311
447 461318
448 463557
449 465727
450 467528
451 469385
452 471621
453 473938
454 476035
455 478042
456 480130
457 482222
458 484243
459 486364
460 488721
461 491007
462 492912
463 494759
464 496997
465 499318
466 501415
467 503535
468 505736
469 507941
470 510071
471 512186
472 514545
473 516831
474 518728
475 520685
476 523041
477 525482
478 527691
479 529804
480 532002
481 534204
482 536331
483 538562
484 541041
485 543445
486 545448
487 547391
488 549745
489 552186
490 554391
491 556621
492 558936
493 561255
494 563495
495 565718
496 568197
497 570599
498 572592
499 574647
500 577121
501 579684
502 582003
503 584222
504 586530
505 588842
506 591075
507 593418
508 596021
509 598545
510 600648
511 602687
512 605157
513 607718
514 610031
515 612369
516 614796
517 617227
518 619575
519 621906
520 624505
521 627023
522 629112
523 631267
524 633861
525 636548
526 638979
527 641304
528 643722
529 646144
530 648483
531 650936
532 653661
533 656303
534 658504
535 660639
536 663225
537 665906
538 668327
539 670775
540 673316
541 675861
542 678319
543 680758
544 683477
545 686111
546 688296
547 690549
548 693261
549 696070
550 698611
551 701042
552 703570
553 706102
554 708547
555 711112
556 713961
557 716723
558 719024
559 721255
560 723957
561 726758
562 729287
563 731843
564 734496
565 737153
566 739719
567 742266
568 745105
569 747855
570 750136
571 752489
572 755321
573 758254
574 760907
575 763444
576 766082
577 768724
578 771275
579 773950
580 776921
581 779801
582 782200
583 784527
584 787345
585 790266
586 792903
587 795569
588 798336
589 801107
590 803783
591 806438
592 809397
593 812263
594 814640
595 817091
596 820041
597 823096
598 825859
599 828502
600 831250
601 834002
602 836659
603 839446
604 842541
605 845541
606 848040
607 850463
608 853397
609 856438
610 859183
611 861957
612 864836
613 867719
614 870503
615 873266
616 876345
617 879327
618 881800
619 884351
620 887421
621 890600
622 893475
623 896224
624 899082
625 901944
626 904707
627 907604
628 910821
629 913939
630 916536
631 919055
632 922105
633 925266
634 928119
635 931003
636 933996
637 936993
638 939887
639 942758
640 945957
641 949055
642 951624
643 954273
644 957461
645 960762
646 963747
647 966602
648 969570
649 972542
650 975411
651 978420
652 981761
653 984999
654 987696
655 990311
656 993477
657 996758
658 999719
659 1002711
660 1005816
661 1008925
662 1011927
663 1014906
664 1018225
665 1021439
666 1024104
667 1026853
668 1030161
669 1033586
670 1036683
671 1039644
672 1042722
673 1045804
674 1048779
675 1051898
676 1055361
677 1058717
678 1061512
679 1064223
680 1067505
681 1070906
682 1073975
683 1077077
684 1080296
685 1083519
686 1086631
687 1089718
688 1093157
689 1096487
690 1099248
691 1102095
692 1105521
693 1109068
694 1112275
695 1115342
696 1118530
697 1121722
698 1124803
699 1128034
700 1131621
701 1135097
702 1137992
703 1140799
704 1144197
705 1147718
706 1150895
707 1154105
708 1157436
709 1160771
710 1163991
711 1167186
712 1170745
713 1174191
714 1177048
715 1179995
716 1183541
717 1187212
718 1190531
719 1193704
720 1197002
721 1200304
722 1203491
723 1206832
724 1210541
725 1214135
726 1217128
727 1220031
728 1223545
729 1227186
730 1230471
731 1233791
732 1237236
733 1240685
734 1244015
735 1247318
736 1250997
737 1254559
738 1257512
739 1260557
740 1264221
741 1268014
742 1271443
743 1274722
744 1278130
745 1281542
746 1284835
747 1288288
748 1292121
749 1295835
750 1298928
751 1301927
752 1305557
753 1309318
754 1312711
755 1316139
756 1319696
757 1323257
758 1326695
759 1330106
760 1333905
761 1337583
762 1340632
763 1343777
764 1347561
765 1351478
766 1355019
767 1358404
768 1361922
769 1365444
770 1368843
771 1372406
772 1376361
773 1380193
774 1383384
775 1386479
776 1390225
777 1394106
778 1397607
779 1401145
780 1404816
781 1408491
782 1412039
783 1415558
784 1419477
785 1423271
786 1426416
787 1429659
788 1433561
789 1437600
790 1441251
791 1444742
792 1448370
793 1452002
794 1455507
795 1459182
796 1463261
797 1467213
798 1470504
799 1473695
800 1477557
801 1481558
802 1485167
803 1488813
804 1492596
805 1496383
806 1500039
807 1503666
808 1507705
809 1511615
810 1514856
811 1518199
812 1522221
813 1526384
814 1530147
815 1533744
816 1537482
817 1541224
818 1544835
819 1548620
820 1552821
821 1556891
822 1560280
823 1563567
824 1567545
825 1571666
826 1575383
827 1579139
828 1583036
829 1586937
830 1590703
831 1594438
832 1598597
833 1602623
834 1605960
835 1609401
836 1613541
837 1617826
838 1621699
839 1625402
840 1629250
841 1633102
842 1636819
843 1640716
844 1645041
845 1649231
846 1652720
847 1656103
848 1660197
849 1664438
850 1668263
851 1672127
852 1676136
853 1680149
854 1684023
855 1687866
856 1692145
857 1696287
858 1699720
859 1703261
860 1707521
861 1711930
862 1715915
863 1719724
864 1723682
865 1727644
866 1731467
867 1735474
868 1739921
869 1744229
870 1747816
871 1751295
872 1755505
873 1759866
874 1763799
875 1767773
876 1771896
877 1776023
878 1780007
879 1783958
880 1788357
881 1792615
882 1796144
883 1799783
884 1804161
885 1808692
886 1812787
887 1816702
888 1820770
889 1824842
890 1828771
891 1832890
892 1837461
893 1841889
894 1845576
895 1849151
896 1853477
897 1857958
898 1861999
899 1866081
900 1870316
901 1874555
902 1878647
903 1882706
904 1887225
905 1891599
906 1895224
907 1898963
908 1903461
909 1908116
910 1912323
911 1916344
912 1920522
913 1924704
914 1928739
915 1932968
916 1937661
917 1942207
918 1945992
919 1949663
920 1954105
921 1958706
922 1962855
923 1967047
924 1971396
925 1975749
926 1979951
927 1984118
928 1988757
929 1993247
930 1996968
931 2000805
932 2005421
933 2010198
934 2014515
935 2018642
936 2022930
937 2027222
938 2031363
939 2035704
940 2040521
941 2045187
942 2049072
943 2052839
944 2057397
945 2062118
946 2066375
947 2070675
948 2075136
949 2079601
950 2083911
951 2088186
952 2092945
953 2097551
954 2101368
955 2105305
956 2110041
957 2114942
958 2119371
959 2123604
960 2128002
961 2132404
962 2136651
963 2141102
964 2146041
965 2150825
966 2154808
967 2158671
968 2163345
969 2168186
970 2172551
971 2176961
972 2181536
973 2186115
974 2190535
975 2194918
976 2199797
977 2204519
978 2208432
979 2212467
980 2217321
981 2222344
982 2226883
983 2231222
984 2235730
985 2240242
986 2244595
987 2249158
988 2254221
989 2259125
990 2263208
991 2267167
992 2271957
993 2276918
994 2281391
995 2285909
996 2290596
997 2295287
998 2299815
999 2304306
1000 2309305