0 1
1 5
2 9
3 22
4 37
5 57
6 82
7 117
8 145
9 178
10 229
11 281
12 322
13 377
14 445
15 514
16 577
17 645
18 730
19 825
20 901
21 982
22 1093
23 1205
24 1294
25 1397
26 1525
27 1654
28 1765
29 1881
30 2026
31 2181
32 2305
33 2434
34 2605
35 2777
36 2914
37 3065
38 3253
39 3442
40 3601
41 3765
42 3970
43 4185
44 4357
45 4534
46 4765
47 4997
48 5182
49 5381
50 5629
51 5878
52 6085
53 6297
54 6562
55 6837
56 7057
57 7282
58 7573
59 7865
60 8098
61 8345
62 8653
63 8962
64 9217
65 9477
66 9802
67 10137
68 10405
69 10678
70 11029
71 11381
72 11662
73 11957
74 12325
75 12694
76 12997
77 13305
78 13690
79 14085
80 14401
81 14722
82 15133
83 15545
84 15874
85 16217
86 16645
87 17074
88 17425
89 17781
90 18226
91 18681
92 19045
93 19414
94 19885
95 20357
96 20734
97 21125
98 21613
99 22102
100 22501
101 22905
102 23410
103 23925
104 24337
105 24754
106 25285
107 25817
108 26242
109 26681
110 27229
111 27778
112 28225
113 28677
114 29242
115 29817
116 30277
117 30742
118 31333
119 31925
120 32398
121 32885
122 33493
123 34102
124 34597
125 35097
126 35722
127 36357
128 36865
129 37378
130 38029
131 38681
132 39202
133 39737
134 40405
135 41074
136 41617
137 42165
138 42850
139 43545
140 44101
141 44662
142 45373
143 46085
144 46654
145 47237
146 47965
147 48694
148 49285
149 49881
150 50626
151 51381
152 51985
153 52594
154 53365
155 54137
156 54754
157 55385
158 56173
159 56962
160 57601
161 58245
162 59050
163 59865
164 60517
165 61174
166 62005
167 62837
168 63502
169 64181
170 65029
171 65878
172 66565
173 67257
174 68122
175 68997
176 69697
177 70402
178 71293
179 72185
180 72898
181 73625
182 74533
183 75442
184 76177
185 76917
186 77842
187 78777
188 79525
189 80278
190 81229
191 82181
192 82942
193 83717
194 84685
195 85654
196 86437
197 87225
198 88210
199 89205
200 90001
201 90802
202 91813
203 92825
204 93634
205 94457
206 95485
207 96514
208 97345
209 98181
210 99226
211 100281
212 101125
213 101974
214 103045
215 104117
216 104974
217 105845
218 106933
219 108022
220 108901
221 109785
222 110890
223 112005
224 112897
225 113794
226 114925
227 116057
228 116962
229 117881
230 119029
231 120178
232 121105
233 122037
234 123202
235 124377
236 125317
237 126262
238 127453
239 128645
240 129598
241 130565
242 131773
243 132982
244 133957
245 134937
246 136162
247 137397
248 138385
249 139378
250 140629
251 141881
252 142882
253 143897
254 145165
255 146434
256 147457
257 148485
258 149770
259 151065
260 152101
261 153142
262 154453
263 155765
264 156814
265 157877
266 159205
267 160534
268 161605
269 162681
270 164026
271 165381
272 166465
273 167554
274 168925
275 170297
276 171394
277 172505
278 173893
279 175282
280 176401
281 177525
282 178930
283 180345
284 181477
285 182614
286 184045
287 185477
288 186622
289 187781
290 189229
291 190678
292 191845
293 193017
294 194482
295 195957
296 197137
297 198322
298 199813
299 201305
300 202498
301 203705
302 205213
303 206722
304 207937
305 209157
306 210682
307 212217
308 213445
309 214678
310 216229
311 217781
312 219022
313 220277
314 221845
315 223414
316 224677
317 225945
318 227530
319 229125
320 230401
321 231682
322 233293
323 234905
324 236194
325 237497
326 239125
327 240754
328 242065
329 243381
330 245026
331 246681
332 248005
333 249334
334 251005
335 252677
336 254014
337 255365
338 257053
339 258742
340 260101
341 261465
342 263170
343 264885
344 266257
345 267634
346 269365
347 271097
348 272482
349 273881
350 275629
351 277378
352 278785
353 280197
354 281962
355 283737
356 285157
357 286582
358 288373
359 290165
360 291598
361 293045
362 294853
363 296662
364 298117
365 299577
366 301402
367 303237
368 304705
369 306178
370 308029
371 309881
372 311362
373 312857
374 314725
375 316594
376 318097
377 319605
378 321490
379 323385
380 324901
381 326422
382 328333
383 330245
384 331774
385 333317
386 335245
387 337174
388 338725
389 340281
390 342226
391 344181
392 345745
393 347314
394 349285
395 351257
396 352834
397 354425
398 356413
399 358402
400 360001
401 361605
402 363610
403 365625
404 367237
405 368854
406 370885
407 372917
408 374542
409 376181
410 378229
411 380278
412 381925
413 383577
414 385642
415 387717
416 389377
417 391042
418 393133
419 395225
420 396898
421 398585
422 400693
423 402802
424 404497
425 406197
426 408322
427 410457
428 412165
429 413878
430 416029
431 418181
432 419902
433 421637
434 423805
435 425974
436 427717
437 429465
438 431650
439 433845
440 435601
441 437362
442 439573
443 441785
444 443554
445 445337
446 447565
447 449794
448 451585
449 453381
450 455626
451 457881
452 459685
453 461494
454 463765
455 466037
456 467854
457 469685
458 471973
459 474262
460 476101
461 477945
462 480250
463 482565
464 484417
465 486274
466 488605
467 490937
468 492802
469 494681
470 497029
471 499378
472 501265
473 503157
474 505522
475 507897
476 509797
477 511702
478 514093
479 516485
480 518398
481 520325
482 522733
483 525142
484 527077
485 529017
486 531442
487 533877
488 535825
489 537778
490 540229
491 542681
492 544642
493 546617
494 549085
495 551554
496 553537
497 555525
498 558010
499 560505
500 562501
501 564502
502 567013
503 569525
504 571534
505 573557
506 576085
507 578614
508 580645
509 582681
510 585226
511 587781
512 589825
513 591874
514 594445
515 597017
516 599074
517 601145
518 603733
519 606322
520 608401
521 610485
522 613090
523 615705
524 617797
525 619894
526 622525
527 625157
528 627262
529 629381
530 632029
531 634678
532 636805
533 638937
534 641602
535 644277
536 646417
537 648562
538 651253
539 653945
540 656098
541 658265
542 660973
543 663682
544 665857
545 668037
546 670762
547 673497
548 675685
549 677878
550 680629
551 683381
552 685582
553 687797
554 690565
555 693334
556 695557
557 697785
558 700570
559 703365
560 705601
561 707842
562 710653
563 713465
564 715714
565 717977
566 720805
567 723634
568 725905
569 728181
570 731026
571 733881
572 736165
573 738454
574 741325
575 744197
576 746494
577 748805
578 751693
579 754582
580 756901
581 759225
582 762130
583 765045
584 767377
585 769714
586 772645
587 775577
588 777922
589 780281
590 783229
591 786178
592 788545
593 790917
594 793882
595 796857
596 799237
597 801622
598 804613
599 807605
600 809998
601 812405
602 815413
603 818422
604 820837
605 823257
606 826282
607 829317
608 831745
609 834178
610 837229
611 840281
612 842722
613 845177
614 848245
615 851314
616 853777
617 856245
618 859330
619 862425
620 864901
621 867382
622 870493
623 873605
624 876094
625 878597
626 881725
627 884854
628 887365
629 889881
630 893026
631 896181
632 898705
633 901234
634 904405
635 907577
636 910114
637 912665
638 915853
639 919042
640 921601
641 924165
642 927370
643 930585
644 933157
645 935734
646 938965
647 942197
648 944782
649 947381
650 950629
651 953878
652 956485
653 959097
654 962362
655 965637
656 968257
657 970882
658 974173
659 977465
660 980098
661 982745
662 986053
663 989362
664 992017
665 994677
666 998002
667 1001337
668 1004005
669 1006678
670 1010029
671 1013381
672 1016062
673 1018757
674 1022125
675 1025494
676 1028197
677 1030905
678 1034290
679 1037685
680 1040401
681 1043122
682 1046533
683 1049945
684 1052674
685 1055417
686 1058845
687 1062274
688 1065025
689 1067781
690 1071226
691 1074681
692 1077445
693 1080214
694 1083685
695 1087157
696 1089934
697 1092725
698 1096213
699 1099702
700 1102501
701 1105305
702 1108810
703 1112325
704 1115137
705 1117954
706 1121485
707 1125017
708 1127842
709 1130681
710 1134229
711 1137778
712 1140625
713 1143477
714 1147042
715 1150617
716 1153477
717 1156342
718 1159933
719 1163525
720 1166398
721 1169285
722 1172893
723 1176502
724 1179397
725 1182297
726 1185922
727 1189557
728 1192465
729 1195378
730 1199029
731 1202681
732 1205602
733 1208537
734 1212205
735 1215874
736 1218817
737 1221765
738 1225450
739 1229145
740 1232101
741 1235062
742 1238773
743 1242485
744 1245454
745 1248437
746 1252165
747 1255894
748 1258885
749 1261881
750 1265626
751 1269381
752 1272385
753 1275394
754 1279165
755 1282937
756 1285954
757 1288985
758 1292773
759 1296562
760 1299601
761 1302645
762 1306450
763 1310265
764 1313317
765 1316374
766 1320205
767 1324037
768 1327102
769 1330181
770 1334029
771 1337878
772 1340965
773 1344057
774 1347922
775 1351797
776 1354897
777 1358002
778 1361893
779 1365785
780 1368898
781 1372025
782 1375933
783 1379842
784 1382977
785 1386117
786 1390042
787 1393977
788 1397125
789 1400278
790 1404229
791 1408181
792 1411342
793 1414517
794 1418485
795 1422454
796 1425637
797 1428825
798 1432810
799 1436805
800 1440001
801 1443202
802 1447213
803 1451225
804 1454434
805 1457657
806 1461685
807 1465714
808 1468945
809 1472181
810 1476226
811 1480281
812 1483525
813 1486774
814 1490845
815 1494917
816 1498174
817 1501445
818 1505533
819 1509622
820 1512901
821 1516185
822 1520290
823 1524405
824 1527697
825 1530994
826 1535125
827 1539257
828 1542562
829 1545881
830 1550029
831 1554178
832 1557505
833 1560837
834 1565002
835 1569177
836 1572517
837 1575862
838 1580053
839 1584245
840 1587598
841 1590965
842 1595173
843 1599382
844 1602757
845 1606137
846 1610362
847 1614597
848 1617985
849 1621378
850 1625629
851 1629881
852 1633282
853 1636697
854 1640965
855 1645234
856 1648657
857 1652085
858 1656370
859 1660665
860 1664101
861 1667542
862 1671853
863 1676165
864 1679614
865 1683077
866 1687405
867 1691734
868 1695205
869 1698681
870 1703026
871 1707381
872 1710865
873 1714354
874 1718725
875 1723097
876 1726594
877 1730105
878 1734493
879 1738882
880 1742401
881 1745925
882 1750330
883 1754745
884 1758277
885 1761814
886 1766245
887 1770677
888 1774222
889 1777781
890 1782229
891 1786678
892 1790245
893 1793817
894 1798282
895 1802757
896 1806337
897 1809922
898 1814413
899 1818905
900 1822498
901 1826105
902 1830613
903 1835122
904 1838737
905 1842357
906 1846882
907 1851417
908 1855045
909 1858678
910 1863229
911 1867781
912 1871422
913 1875077
914 1879645
915 1884214
916 1887877
917 1891545
918 1896130
919 1900725
920 1904401
921 1908082
922 1912693
923 1917305
924 1920994
925 1924697
926 1929325
927 1933954
928 1937665
929 1941381
930 1946026
931 1950681
932 1954405
933 1958134
934 1962805
935 1967477
936 1971214
937 1974965
938 1979653
939 1984342
940 1988101
941 1991865
942 1996570
943 2001285
944 2005057
945 2008834
946 2013565
947 2018297
948 2022082
949 2025881
950 2030629
951 2035378
952 2039185
953 2042997
954 2047762
955 2052537
956 2056357
957 2060182
958 2064973
959 2069765
960 2073598
961 2077445
962 2082253
963 2087062
964 2090917
965 2094777
966 2099602
967 2104437
968 2108305
969 2112178
970 2117029
971 2121881
972 2125762
973 2129657
974 2134525
975 2139394
976 2143297
977 2147205
978 2152090
979 2156985
980 2160901
981 2164822
982 2169733
983 2174645
984 2178574
985 2182517
986 2187445
987 2192374
988 2196325
989 2200281
990 2205226
991 2210181
992 2214145
993 2218114
994 2223085
995 2228057
996 2232034
997 2236025
998 2241013
999 2246002
1000 2250001