0 1
1 4
2 11
3 23
4 45
5 67
6 88
7 115
8 162
9 218
10 261
11 303
12 356
13 434
14 522
15 589
16 646
17 716
18 859
19 966
20 1021
21 1123
22 1255
23 1410
24 1510
25 1628
26 1733
27 1871
28 2083
29 2231
30 2328
31 2477
32 2648
33 2844
34 3047
35 3197
36 3334
37 3528
38 3790
39 4035
40 4190
41 4326
42 4553
43 4860
44 5103
45 5287
46 5485
47 5704
48 6036
49 6368
50 6523
51 6741
52 7023
53 7359
54 7682
55 7947
56 8130
57 8384
58 8795
59 9189
60 9434
61 9646
62 9944
63 10381
64 10828
65 11082
66 11295
67 11630
68 12125
69 12569
70 12837
71 13084
72 13452
73 13974
74 14413
75 14707
76 15057
77 15411
78 15892
79 16437
80 16760
81 17100
82 17473
83 17985
84 18524
85 18996
86 19310
87 19619
88 20248
89 20822
90 21237
91 21618
92 21965
93 22627
94 23285
95 23652
96 24002
97 24484
98 25137
99 25739
100 26199
101 26607
102 27104
103 27793
104 28370
105 28826
106 29339
107 29857
108 30500
109 31182
110 31694
111 32191
112 32702
113 33360
114 34103
115 34664
116 35109
117 35659
118 36479
119 37210
120 37696
121 38212
122 38765
123 39599
124 40437
125 40905
126 41352
127 42117
128 42956
129 43616
130 44207
131 44779
132 45442
133 46378
134 47120
135 47687
136 48316
137 48960
138 49857
139 50712
140 51299
141 51919
142 52623
143 53518
144 54456
145 55086
146 55563
147 56297
148 57439
149 58329
150 58880
151 59539
152 60252
153 61314
154 62309
155 62859
156 63450
157 64350
158 65444
159 66361
160 67020
161 67672
162 68451
163 69576
164 70595
165 71319
166 71991
167 72736
168 73860
169 75022
170 75721
171 76293
172 77185
173 78349
174 79494
175 80333
176 80854
177 81646
178 83005
179 84137
180 84832
181 85578
182 86422
183 87681
184 88906
185 89638
186 90343
187 91274
188 92493
189 93731
190 94635
191 95336
192 96172
193 97508
194 98729
195 99619
196 100463
197 101243
198 102576
199 103993
200 104802
201 105512
202 106513
203 107873
204 109172
205 110142
206 110914
207 111853
208 113300
209 114574
210 115443
211 116406
212 117389
213 118749
214 120115
215 121054
216 121976
217 123024
218 124331
219 125717
220 126859
221 127737
222 128700
223 130219
224 131564
225 132556
226 133573
227 134547
228 136050
229 137626
230 138568
231 139441
232 140638
233 142150
234 143539
235 144628
236 145565
237 146761
238 148421
239 149778
240 150770
241 151850
242 153005
243 154579
244 156163
245 157187
246 158194
247 159497
248 161042
249 162532
250 163705
251 164651
252 165850
253 167708
254 169246
255 170263
256 171322
257 172528
258 174291
259 175980
260 176975
261 178033
262 179437
263 181202
264 182764
265 183898
266 184893
267 186229
268 188191
269 189755
270 190878
271 192085
272 193310
273 195084
274 196945
275 198059
276 199076
277 200538
278 202396
279 204147
280 205422
281 206390
282 207679
283 209744
284 211563
285 212739
286 213863
287 215210
288 217188
289 219120
290 220225
291 221333
292 222859
293 224799
294 226660
295 228049
296 229072
297 230406
298 232565
299 234391
300 235694
301 237038
302 238320
303 240309
304 242416
305 243684
306 244813
307 246298
308 248339
309 250367
310 251821
311 252954
312 254338
313 256520
314 258501
315 259865
316 261217
317 262639
318 264742
319 266903
320 268188
321 269426
322 271053
323 273111
324 275148
325 276744
326 278000
327 279467
328 281744
329 283726
330 285143
331 286634
332 288129
333 290313
334 292531
335 293954
336 295238
337 296932
338 299103
339 301175
340 302849
341 304165
342 305744
343 308171
344 310162
345 311642
346 313191
347 314747
348 317070
349 319392
350 320818
351 322217
352 324030
353 326250
354 328419
355 330088
356 331469
357 333211
358 335733
359 337882
360 339340
361 340900
362 342591
363 344995
364 347403
365 348907
366 350338
367 352263
368 354624
369 356848
370 358549
371 359959
372 361766
373 364458
374 366724
375 368261
376 369844
377 371552
378 374091
379 376638
380 378167
381 379619
382 381643
383 384176
384 386516
385 388256
386 389633
387 391489
388 394343
389 396725
390 398302
391 400007
392 401758
393 404364
394 406997
395 408579
396 410132
397 412196
398 414804
399 417315
400 419166
401 420592
402 422429
403 425320
404 427861
405 429611
406 431309
407 433098
408 435840
409 438586
410 440247
411 441783
412 443895
413 446663
414 449276
415 451213
416 452688
417 454590
418 457573
419 460155
420 461938
421 463812
422 465692
423 468461
424 471326
425 473060
426 474681
427 476844
428 479627
429 482371
430 484431
431 486024
432 487940
433 490978
434 493649
435 495509
436 497441
437 499415
438 502316
439 505253
440 507024
441 508720
442 510991
443 513839
444 516604
445 518778
446 520462
447 522541
448 525642
449 528292
450 530275
451 532256
452 534283
453 537295
454 540337
455 542250
456 543968
457 546250
458 549231
459 552099
460 554303
461 556045
462 558174
463 561515
464 564294
465 566158
466 568179
467 570351
468 573502
469 576636
470 578518
471 580393
472 582814
473 585824
474 588727
475 590956
476 592801
477 595085
478 598453
479 601328
480 603352
481 605420
482 607583
483 610765
484 614101
485 616107
486 617912
487 620455
488 623624
489 626624
490 628879
491 630685
492 633054
493 636638
494 639626
495 641663
496 643758
497 646042
498 649359
499 652656
500 654695
501 656731
502 659319
503 662530
504 665628
505 668012
506 669887
507 672193
508 675883
509 679039
510 681212
511 683407
512 685610
513 689004
514 692517
515 694629
516 696574
517 699246
518 702694
519 705941
520 708270
521 710156
522 712631
523 716360
524 719557
525 721829
526 724119
527 726520
528 729958
529 733438
530 735615
531 737703
532 740483
533 743917
534 747248
535 749843
536 751780
537 754138
538 757981
539 761339
540 763648
541 766008
542 768442
543 772079
544 775704
545 777854
546 779917
547 782756
548 786407
549 789855
550 792383
551 794436
552 797030
553 800928
554 804209
555 806567
556 809097
557 811643
558 815306
559 819047
560 821306
561 823454
562 826311
563 829933
564 833506
565 836248
566 838346
567 840939
568 844956
569 848434
570 850807
571 853228
572 855863
573 859781
574 863613
575 865922
576 868090
577 871028
578 874823
579 878393
580 881153
581 883367
582 886088
583 890247
584 893724
585 896158
586 898723
587 901353
588 905250
589 909298
590 911762
591 913977
592 916940
593 920762
594 924515
595 927342
596 929499
597 932333
598 936633
599 940312
600 942784
601 945298
602 948001
603 952055
604 956173
605 958631
606 960964
607 964121
608 968008
609 971718
610 974617
611 976929
612 979806
613 984166
614 987924
615 990557
616 993176
617 995894
618 999977
619 1004120
620 1006759
621 1009219
622 1012331
623 1016378
624 1020258
625 1023170
626 1025465
627 1028393
628 1032917
629 1036775
630 1039406
631 1042217
632 1045002
633 1049078
634 1053373
635 1055985
636 1058486
637 1061842
638 1065952
639 1069877
640 1072884
641 1075270
642 1078219
643 1082750
644 1086745
645 1089565
646 1092343
647 1095236
648 1099522
649 1103788
650 1106413
651 1108977
652 1112399
653 1116689
654 1120730
655 1123801
656 1126162
657 1129222
658 1133949
659 1137873
660 1140680
661 1143668
662 1146706
663 1151075
664 1155424
665 1158096
666 1160679
667 1164118
668 1168531
669 1172737
670 1175855
671 1178376
672 1181432
673 1186182
674 1190299
675 1193115
676 1196081
677 1199199
678 1203760
679 1208355
680 1210992
681 1213520
682 1217065
683 1221553
684 1225856
685 1229098
686 1231622
687 1234835
688 1239740
689 1243868
690 1246751
691 1249710
692 1252905
693 1257593
694 1262257
695 1265110
696 1267690
697 1271214
698 1275749
699 1280147
700 1283511
701 1286087
702 1289350
703 1294405
704 1298654
705 1301590
706 1304591
707 1307759
708 1312532
709 1317408
710 1320320
711 1322995
712 1326586
713 1331186
714 1335655
715 1339038
716 1341733
717 1345071
718 1350179
719 1354610
720 1357624
721 1360664
722 1363885
723 1368693
724 1373633
725 1376685
726 1379472
727 1383161
728 1387792
729 1392326
730 1395811
731 1398525
732 1401936
733 1407188
734 1411670
735 1414815
736 1417994
737 1421208
738 1426041
739 1431044
740 1434165
741 1437097
742 1440871
743 1445650
744 1450238
745 1453712
746 1456523
747 1459973
748 1465349
749 1469957
750 1473120
751 1476431
752 1479756
753 1484666
754 1489683
755 1492783
756 1495800
757 1499790
758 1504672
759 1509321
760 1512860
761 1515690
762 1519255
763 1524654
764 1529301
765 1532649
766 1535999
767 1539460
768 1544492
769 1549546
770 1552691
771 1555689
772 1559737
773 1564823
774 1569634
775 1573251
776 1576040
777 1579642
778 1585247
779 1589943
780 1593214
781 1596704
782 1600310
783 1605515
784 1610656
785 1613754
786 1616783
787 1620890
788 1626119
789 1631025
790 1634709
791 1637688
792 1641318
793 1646900
794 1651751
795 1655109
796 1658583
797 1662235
798 1667576
799 1673003
800 1676150
801 1679094
802 1683227
803 1688495
804 1693620
805 1697460
806 1700326
807 1704125
808 1709906
809 1714764
810 1718133
811 1721618
812 1725345
813 1730845
814 1736347
815 1739664
816 1742714
817 1746806
818 1752147
819 1757283
820 1761257
821 1764343
822 1768078
823 1773945
824 1778994
825 1782442
826 1785921
827 1789603
828 1795214
829 1800906
830 1804304
831 1807451
832 1811620
833 1817018
834 1822241
835 1826176
836 1829301
837 1833277
838 1839243
839 1844334
840 1847830
841 1851480
842 1855249
843 1860735
844 1866515
845 1870101
846 1873382
847 1877695
848 1883040
849 1888286
850 1892401
851 1895581
852 1899512
853 1905604
854 1910860
855 1914541
856 1918168
857 1921904
858 1927613
859 1933384
860 1936961
861 1940397
862 1944815
863 1950400
864 1955670
865 1959694
866 1962963
867 1967025
868 1973237
869 1978513
870 1982216
871 1986077
872 1989952
873 1995600
874 2001419
875 2005061
876 2008540
877 2013106
878 2018804
879 2024259
880 2028322
881 2031532
882 2035643
883 2041970
884 2047403
885 2051155
886 2055007
887 2059072
888 2064924
889 2070784
890 2074327
891 2077785
892 2082559
893 2088431
894 2093892
895 2098097
896 2101386
897 2105522
898 2111923
899 2117351
900 2121230
901 2125222
902 2129294
903 2135303
904 2141312
905 2144936
906 2148379
907 2153030
908 2159045
909 2164849
910 2169075
911 2172362
912 2176578
913 2183096
914 2188653
915 2192447
916 2196457
917 2200719
918 2206870
919 2213029
920 2216666
921 2220118
922 2224883
923 2230909
924 2236716
925 2241166
926 2244616
927 2248855
928 2255394
929 2261044
930 2265013
931 2269004
932 2273189
933 2279511
934 2285865
935 2289704
936 2293128
937 2297818
938 2303963
939 2309903
940 2314399
941 2317873
942 2322242
943 2329025
944 2334714
945 2338592
946 2342701
947 2346989
948 2353326
949 2359786
950 2363712
951 2367383
952 2372172
953 2378210
954 2384187
955 2388756
956 2392389
957 2396869
958 2403627
959 2409518
960 2413570
961 2417646
962 2421895
963 2428287
964 2434913
965 2438957
966 2442612
967 2447601
968 2453818
969 2459746
970 2464327
971 2467951
972 2472558
973 2479558
974 2485456
975 2489595
976 2493792
977 2498142
978 2504591
979 2511080
980 2515203
981 2519171
982 2524177
983 2530482
984 2536540
985 2541158
986 2544835
987 2549383
988 2556513
989 2562609
990 2566782
991 2571139
992 2575494
993 2581988
994 2588691
995 2592743
996 2596626
997 2601854
998 2608408
999 2614567
1000 2619150