0 1
1 4
2 12
3 22
4 35
5 61
6 86
7 121
8 155
9 199
10 248
11 306
12 360
13 415
14 491
15 564
16 637
17 737
18 815
19 898
20 1000
21 1116
22 1221
23 1321
24 1448
25 1579
26 1716
27 1853
28 1977
29 2131
30 2275
31 2433
32 2598
33 2778
34 2917
35 3106
36 3291
37 3471
38 3646
39 3859
40 4068
41 4276
42 4483
43 4695
44 4898
45 5145
46 5367
47 5608
48 5859
49 6082
50 6363
51 6604
52 6881
53 7142
54 7391
55 7699
56 8001
57 8238
58 8559
59 8845
60 9162
61 9446
62 9781
63 10106
64 10415
65 10756
66 11083
67 11396
68 11772
69 12095
70 12460
71 12839
72 13196
73 13530
74 13941
75 14327
76 14684
77 15090
78 15517
79 15862
80 16300
81 16696
82 17129
83 17520
84 17953
85 18389
86 18852
87 19243
88 19737
89 20150
90 20641
91 21053
92 21554
93 22020
94 22509
95 22956
96 23470
97 23933
98 24493
99 24907
100 25492
101 26000
102 26501
103 26985
104 27582
105 28067
106 28619
107 29146
108 29748
109 30199
110 30868
111 31359
112 31960
113 32522
114 33112
115 33636
116 34323
117 34836
118 35488
119 36028
120 36729
121 37229
122 37937
123 38542
124 39200
125 39776
126 40480
127 41052
128 41794
129 42331
130 43101
131 43713
132 44435
133 45020
134 45775
135 46407
136 47164
137 47776
138 48569
139 49170
140 50005
141 50583
142 51422
143 52083
144 52835
145 53497
146 54407
147 54994
148 55864
149 56530
150 57407
151 58011
152 58952
153 59615
154 60476
155 61193
156 62085
157 62717
158 63717
159 64324
160 65301
161 66033
162 66951
163 67614
164 68596
165 69341
166 70275
167 70980
168 72019
169 72682
170 73750
171 74443
172 75459
173 76242
174 77204
175 77965
176 79056
177 79768
178 80849
179 81579
180 82682
181 83396
182 84510
183 85279
184 86363
185 87185
186 88265
187 88991
188 90223
189 90907
190 92108
191 92915
192 94053
193 94811
194 96034
195 96831
196 98018
197 98810
198 100054
199 100795
200 102122
201 102859
202 104118
203 104983
204 106173
205 106980
206 108318
207 109102
208 110415
209 111227
210 112550
211 113341
212 114684
213 115538
214 116836
215 117754
216 119047
217 119849
218 121326
219 122092
220 123500
221 124417
222 125765
223 126618
224 128062
225 128939
226 130342
227 131225
228 132700
229 133484
230 135059
231 135872
232 137360
233 138289
234 139724
235 140598
236 142172
237 143015
238 144589
239 145435
240 147030
241 147861
242 149478
243 150376
244 151923
245 152909
246 154444
247 155314
248 157047
249 157851
250 159537
251 160484
252 162072
253 163002
254 164675
255 165608
256 167260
257 168235
258 169918
259 170747
260 172603
261 173475
262 175170
263 176202
264 177865
265 178792
266 180641
267 181527
268 183343
269 184270
270 186105
271 186993
272 188866
273 189828
274 191609
275 192642
276 194466
277 195346
278 197337
279 198201
280 200154
281 201125
282 202982
283 203951
284 205880
285 206865
286 208800
287 209776
288 211741
289 212622
290 214743
291 215635
292 217628
293 218707
294 220602
295 221608
296 223722
297 224604
298 226713
299 227708
300 229783
301 230686
302 232859
303 233851
304 235871
305 236987
306 239045
307 239958
308 242238
309 243126
310 245337
311 246361
312 248484
313 249478
314 251701
315 252730
316 254903
317 255938
318 258201
319 259078
320 261475
321 262431
322 264679
323 265769
324 267971
325 268994
326 271371
327 272288
328 274698
329 275692
330 278045
331 278984
332 281429
333 282433
334 284760
335 285877
336 288213
337 289158
338 291751
339 292626
340 295149
341 296212
342 298584
343 299607
344 302137
345 303161
346 305624
347 306697
348 309242
349 310122
350 312826
351 313785
352 316314
353 317454
354 319909
355 320948
356 323621
357 324570
358 327233
359 328246
360 330918
361 331842
362 334591
363 335645
364 338239
365 339378
366 342004
367 342968
368 345851
369 346719
370 349567
371 350628
372 353304
373 354327
374 357149
375 358183
376 360968
377 362022
378 364875
379 365749
380 368765
381 369699
382 372551
383 373687
384 376435
385 377486
386 380502
387 381407
388 384388
389 385431
390 388381
391 389311
392 392378
393 393425
394 396312
395 397470
396 400401
397 401346
398 404549
399 405428
400 408559
401 409646
402 412616
403 413621
404 416753
405 417804
406 420863
407 421916
408 425095
409 425950
410 429310
411 430220
412 433385
413 434526
414 437586
415 438626
416 441956
417 442849
418 446173
419 447158
420 450466
421 451369
422 454748
423 455783
424 459015
425 460150
426 463383
427 464311
428 467851
429 468686
430 472154
431 473218
432 476508
433 477501
434 480959
435 481994
436 485380
437 486425
438 489913
439 490768
440 494455
441 495323
442 498819
443 499971
444 503327
445 504335
446 508024
447 508885
448 512533
449 513511
450 517132
451 517999
452 521722
453 522725
454 526279
455 527397
456 530971
457 531840
458 535749
459 536541
460 540344
461 541391
462 545020
463 545974
464 549779
465 550784
466 554497
467 555504
468 559362
469 560148
470 564182
471 565033
472 568859
473 569978
474 573682
475 574649
476 578662
477 579500
478 583505
479 584408
480 588380
481 589227
482 593294
483 594233
484 598154
485 599253
486 603137
487 603985
488 608258
489 608981
490 613152
491 614147
492 618125
493 619039
494 623196
495 624140
496 628220
497 629203
498 633373
499 634107
500 638540
501 639322
502 643479
503 644574
504 648616
505 649512
506 653914
507 654708
508 659042
509 659913
510 664266
511 665032
512 669454
513 670367
514 674626
515 675675
516 679947
517 680704
518 685340
519 686017
520 690565
521 691477
522 695823
523 696706
524 701204
525 702081
526 706554
527 707440
528 711988
529 712663
530 717477
531 718173
532 722716
533 723761
534 728135
535 729003
536 733782
537 734469
538 739208
539 740035
540 744719
541 745414
542 750238
543 751072
544 755674
545 756711
546 761340
547 762001
548 767038
549 767657
550 772538
551 773397
552 778134
553 778916
554 783815
555 784627
556 789453
557 790285
558 795218
559 795801
560 801006
561 801637
562 806563
563 807497
564 812295
565 813084
566 818211
567 818827
568 823992
569 824703
570 829778
571 830405
572 835611
573 836357
574 841357
575 842301
576 847303
577 847894
578 853344
579 853844
580 859132
581 859934
582 865012
583 865733
584 871035
585 871748
586 876958
587 877729
588 883049
589 883516
590 889132
591 889683
592 894989
593 895868
594 901034
595 901726
596 907260
597 907785
598 913334
599 913962
600 919451
601 919956
602 925583
603 926240
604 931626
605 932477
606 937887
607 938392
608 944232
609 944620
610 950344
611 951026
612 956511
613 957126
614 962844
615 963461
616 969071
617 969754
618 975478
619 975817
620 981863
621 982304
622 988020
623 988799
624 994362
625 994965
626 1000921
627 1001318
628 1007288
629 1007821
630 1013711
631 1014115
632 1020147
633 1020706
634 1026486
635 1027244
636 1033072
637 1033454
638 1039722
639 1039999
640 1046136
641 1046726
642 1052595
643 1053116
644 1059244
645 1059758
646 1065786
647 1066337
648 1072494
649 1072720
650 1079199
651 1079515
652 1085651
653 1086337
654 1092305
655 1092778
656 1099184
657 1099444
658 1105830
659 1106246
660 1112589
661 1112836
662 1119308
663 1119756
664 1125976
665 1126592
666 1132842
667 1133108
668 1139809
669 1139947
670 1146530
671 1146989
672 1153290
673 1153685
674 1160252
675 1160647
676 1167100
677 1167543
678 1174105
679 1174226
680 1181129
681 1181299
682 1187878
683 1188455
684 1194826
685 1195191
686 1202031
687 1202153
688 1208970
689 1209288
690 1216045
691 1216146
692 1223077
693 1223392
694 1230020
695 1230530
696 1237225
697 1237318
698 1244524
699 1244504
700 1251519
701 1251849
702 1258611
703 1258840
704 1265852
705 1266116
706 1273022
707 1273288
708 1280347
709 1280299
710 1287642
711 1287676
712 1294715
713 1295141
714 1301961
715 1302190
716 1309456
717 1309454
718 1316734
719 1316870
720 1324077
721 1324078
722 1331443
723 1331604
724 1338694
725 1339095
726 1346176
727 1346161
728 1353830
729 1353623
730 1361101
731 1361319
732 1368500
733 1368567
734 1376058
735 1376166
736 1383520
737 1383659
738 1391161
739 1390934
740 1398785
741 1398643
742 1406120
743 1406408
744 1413712
745 1413736
746 1421515
747 1421354
748 1429088
749 1429057
750 1436760
751 1436577
752 1444402
753 1444419
754 1451977
755 1452194
756 1459765
757 1459570
758 1467685
759 1467339
760 1475305
761 1475342
762 1482978
763 1482919
764 1490847
765 1490789
766 1498624
767 1498606
768 1506555
769 1506183
770 1514523
771 1514188
772 1522141
773 1522304
774 1530031
775 1529916
776 1538179
777 1537822
778 1546042
779 1545842
780 1554018
781 1553642
782 1561975
783 1561803
784 1569821
785 1569906
786 1577948
787 1577531
788 1586172
789 1585659
790 1594085
791 1593926
792 1602080
793 1601826
794 1610245
795 1610015
796 1618338
797 1618135
798 1626586
799 1626028
800 1634854
801 1634341
802 1642777
803 1642748
804 1650972
805 1650668
806 1659406
807 1658874
808 1667592
809 1667205
810 1675855
811 1675313
812 1684128
813 1683767
814 1692287
815 1692189
816 1700698
817 1700115
818 1709264
819 1708537
820 1717470
821 1717147
822 1725765
823 1725348
824 1734266
825 1733832
826 1742642
827 1742265
828 1751214
829 1750419
830 1759775
831 1759069
832 1767998
833 1767786
834 1776494
835 1775996
836 1785249
837 1784499
838 1793738
839 1793148
840 1802309
841 1801539
842 1810899
843 1810331
844 1819338
845 1819068
846 1828095
847 1827287
848 1836955
849 1836021
850 1845464
851 1844930
852 1854070
853 1853445
854 1862853
855 1862226
856 1871545
857 1870966
858 1880416
859 1879420
860 1889283
861 1888393
862 1897810
863 1897385
864 1906614
865 1905923
866 1915679
867 1914725
868 1924486
869 1923700
870 1933358
871 1932393
872 1942269
873 1941476
874 1951018
875 1950534
876 1960066
877 1959042
878 1969250
879 1968061
880 1978059
881 1977310
882 1986947
883 1986099
884 1996059
885 1995199
886 2005033
887 2004238
888 2014234
889 2012979
890 2023418
891 2022291
892 2032225
893 2031613
894 2041343
895 2040433
896 2050731
897 2049550
898 2059834
899 2058829
900 2069027
901 2067817
902 2078204
903 2077236
904 2087275
905 2086566
906 2096638
907 2095390
908 2106106
909 2104700
910 2115241
911 2114256
912 2124411
913 2123353
914 2133867
915 2132758
916 2143145
917 2142123
918 2152637
919 2151166
920 2162149
921 2160760
922 2171265
923 2170413
924 2180684
925 2179524
926 2190384
927 2188940
928 2199774
929 2198556
930 2209280
931 2207800
932 2218768
933 2217552
934 2228107
935 2227180
936 2237802
937 2236299
938 2247591
939 2245946
940 2257012
941 2255801
942 2266515
943 2265207
944 2276248
945 2274935
946 2285850
947 2284572
948 2295668
949 2293937
950 2305461
951 2303832
952 2314903
953 2313800
954 2324590
955 2323209
956 2334615
957 2332906
958 2344319
959 2342821
960 2354114
961 2352401
962 2363927
963 2362440
964 2373577
965 2372412
966 2383549
967 2381816
968 2393700
969 2391748
970 2403392
971 2401959
972 2413208
973 2411620
974 2423257
975 2421693
976 2433140
977 2431631
978 2443288
979 2441265
980 2453373
981 2451486
982 2463096
983 2461752
984 2473119
985 2471453
986 2483451
987 2481482
988 2493457
989 2491696
990 2503576
991 2501591
992 2513673
993 2511940
994 2523649
995 2522197
996 2533933
997 2531925
998 2544371
999 2542156
1000 2554394