0 1
1 4
2 10
3 21
4 38
5 61
6 88
7 116
8 149
9 190
10 237
11 289
12 340
13 391
14 453
15 528
16 607
17 683
18 759
19 842
20 937
21 1040
22 1139
23 1235
24 1340
25 1460
26 1590
27 1716
28 1837
29 1966
30 2108
31 2257
32 2404
33 2548
34 2698
35 2863
36 3039
37 3212
38 3382
39 3561
40 3751
41 3945
42 4134
43 4322
44 4524
45 4741
46 4962
47 5177
48 5390
49 5616
50 5860
51 6107
52 6339
53 6567
54 6814
55 7081
56 7353
57 7614
58 7869
59 8141
60 8435
61 8732
62 9012
63 9283
64 9573
65 9890
66 10213
67 10519
68 10817
69 11134
70 11476
71 11824
72 12153
73 12468
74 12803
75 13168
76 13539
77 13892
78 14234
79 14595
80 14986
81 15385
82 15761
83 16121
84 16501
85 16912
86 17333
87 17735
88 18122
89 18528
90 18964
91 19408
92 19833
93 20243
94 20671
95 21130
96 21596
97 22040
98 22473
99 22930
100 23416
101 23906
102 24373
103 24826
104 25304
105 25816
106 26331
107 26819
108 27293
109 27795
110 28334
111 28875
112 29384
113 29878
114 30403
115 30966
116 31534
117 32070
118 32584
119 33128
120 33716
121 34309
122 34867
123 35404
124 35971
125 36582
126 37200
127 37784
128 38346
129 38936
130 39569
131 40210
132 40815
133 41395
134 42008
135 42669
136 43336
137 43967
138 44574
139 45209
140 45890
141 46580
142 47232
143 47858
144 48516
145 49222
146 49937
147 50616
148 51269
149 51953
150 52683
151 53418
152 54115
153 54787
154 55492
155 56247
156 57009
157 57731
158 58430
159 59164
160 59944
161 60727
162 61467
163 62181
164 62935
165 63743
166 64553
167 65317
168 66056
169 66836
170 67671
171 68508
172 69293
173 70047
174 70843
175 71699
176 72563
177 73377
178 74157
179 74979
180 75862
181 76749
182 77584
183 78385
184 79225
185 80127
186 81039
187 81900
188 82726
189 83593
190 84522
191 85459
192 86342
193 87188
194 88076
195 89026
196 89983
197 90890
198 91763
199 92676
200 93653
201 94638
202 95566
203 96457
204 97393
205 98393
206 99399
207 100351
208 101267
209 102227
210 103252
211 104283
212 105258
213 106196
214 107179
215 108229
216 109283
217 110277
218 111237
219 112247
220 113323
221 114402
222 115419
223 116397
224 117428
225 118532
226 119638
227 120678
228 121678
229 122730
230 123857
231 124989
232 126052
233 127072
234 128146
235 129298
236 130457
237 131547
238 132590
239 133685
240 134859
241 136040
242 137153
243 138219
244 139335
245 140532
246 141740
247 142879
248 143971
249 145114
250 146333
251 147559
252 148717
253 149829
254 150995
255 152241
256 153494
257 154678
258 155815
259 157005
260 158276
261 159552
262 160753
263 161908
264 163121
265 164415
266 165716
267 166946
268 168128
269 169366
270 170687
271 172011
272 173257
273 174455
274 175714
275 177060
276 178410
277 179682
278 180907
279 182193
280 183564
281 184939
282 186232
283 187471
284 188775
285 190172
286 191572
287 192889
288 194155
289 195485
290 196908
291 198336
292 199676
293 200958
294 202304
295 203747
296 205200
297 206568
298 207877
299 209249
300 210717
301 212193
302 213584
303 214916
304 216308
305 217796
306 219294
307 220707
308 222064
309 223485
310 225000
311 226522
312 227958
313 229335
314 230777
315 232316
316 233860
317 235317
318 236718
319 238186
320 239752
321 241322
322 242800
323 244221
324 245712
325 247302
326 248897
327 250399
328 251840
329 253353
330 254970
331 256590
332 258114
333 259578
334 261114
335 262754
336 264399
337 265947
338 267433
339 268992
340 270657
341 272327
342 273896
343 275400
344 276982
345 278675
346 280371
347 281966
348 283495
349 285096
350 286809
351 288531
352 290149
353 291697
354 293321
355 295059
356 296806
357 298451
358 300026
359 301674
360 303433
361 305200
362 306866
363 308462
364 310131
365 311915
366 313709
367 315400
368 317023
369 318721
370 320528
371 322340
372 324049
373 325690
374 327410
375 329245
376 331084
377 332817
378 334483
379 336229
380 338091
381 339955
382 341706
383 343387
384 345152
385 347037
386 348928
387 350708
388 352415
389 354206
390 356118
391 358032
392 359831
393 361556
394 363365
395 365299
396 367240
397 369065
398 370815
399 372651
400 374612
401 376578
402 378425
403 380193
404 382047
405 384029
406 386018
407 387891
408 389686
409 391565
410 393574
411 395591
412 397485
413 399298
414 401198
415 403227
416 405265
417 407186
418 409026
419 410950
420 413004
421 415067
422 417011
423 418873
424 420820
425 422897
426 424980
427 426943
428 428830
429 430806
430 432909
431 435017
432 437003
433 438908
434 440905
435 443036
436 445169
437 447175
438 449102
439 451123
440 453279
441 455438
442 457467
443 459414
444 461457
445 463638
446 465824
447 467878
448 469845
449 471909
450 474115
451 476325
452 478402
453 480392
454 482477
455 484706
456 486943
457 489046
458 491060
459 493169
460 495420
461 497678
462 499802
463 501836
464 503968
465 506246
466 508531
467 510681
468 512740
469 514894
470 517194
471 519502
472 521672
473 523751
474 525928
475 528251
476 530584
477 532783
478 534889
479 537091
480 539439
481 541792
482 544007
483 546132
484 548357
485 550730
486 553109
487 555350
488 557502
489 559754
490 562152
491 564554
492 566813
493 568979
494 571252
495 573678
496 576105
497 578388
498 580581
499 582880
500 585332
501 587787
502 590091
503 592297
504 594612
505 597087
506 599569
507 601901
508 604134
509 606475
510 608975
511 611480
512 613835
513 616089
514 618447
515 620967
516 623497
517 625876
518 628155
519 630542
520 633089
521 635643
522 638045
523 640344
524 642750
525 645318
526 647894
527 650320
528 652645
529 655077
530 657672
531 660274
532 662721
533 665066
534 667521
535 670138
536 672762
537 675233
538 677601
539 680080
540 682724
541 685373
542 687866
543 690257
544 692759
545 695426
546 698098
547 700612
548 703025
549 705553
550 708247
551 710944
552 713479
553 715910
554 718461
555 721183
556 723906
557 726465
558 728918
559 731488
560 734233
561 736984
562 739566
563 742038
564 744631
565 747401
566 750177
567 752786
568 755283
569 757897
570 760688
571 763487
572 766119
573 768637
574 771272
575 774088
576 776914
577 779571
578 782116
579 784778
580 787614
581 790458
582 793136
583 795701
584 798385
585 801249
586 804120
587 806822
588 809412
589 812122
590 815011
591 817904
592 820624
593 823232
594 825963
595 828875
596 831795
597 834544
598 837178
599 839935
600 842874
601 845815
602 848580
603 851232
604 854010
605 856973
606 859941
607 862732
608 865409
609 868214
610 871204
611 874197
612 877008
613 879700
614 882523
615 885537
616 888555
617 891392
618 894111
619 896959
620 900000
621 903046
622 905904
623 908639
624 911505
625 914566
626 917636
627 920523
628 923285
629 926175
630 929261
631 932356
632 935266
633 938050
634 940961
635 944067
636 947182
637 950114
638 952925
639 955865
640 958997
641 962137
642 965092
643 967921
644 970882
645 974040
646 977202
647 980177
648 983031
649 986018
650 989201
651 992389
652 995387
653 998261
654 1001270
655 1004478
656 1007691
657 1010711
658 1013605
659 1016638
660 1019873
661 1023110
662 1026153
663 1029070
664 1032124
665 1035382
666 1038646
667 1041713
668 1044651
669 1047729
670 1051012
671 1054299
672 1057387
673 1060345
674 1063446
675 1066756
676 1070070
677 1073184
678 1076165
679 1079285
680 1082617
681 1085957
682 1089093
683 1092094
684 1095237
685 1098592
686 1101957
687 1105122
688 1108150
689 1111316
690 1114693
691 1118078
692 1121262
693 1124311
694 1127500
695 1130902
696 1134313
697 1137523
698 1140599
699 1143815
700 1147240
701 1150671
702 1153899
703 1156992
704 1160231
705 1163684
706 1167140
707 1170392
708 1173512
709 1176777
710 1180256
711 1183738
712 1187008
713 1190141
714 1193425
715 1196929
716 1200438
717 1203736
718 1206896
719 1210206
720 1213735
721 1217267
722 1220586
723 1223764
724 1227091
725 1230643
726 1234202
727 1237545
728 1240748
729 1244104
730 1247683
731 1251266
732 1254632
733 1257853
734 1261225
735 1264825
736 1268433
737 1271825
738 1275072
739 1278470
740 1282097
741 1285731
742 1289144
743 1292411
744 1295830
745 1299476
746 1303132
747 1306572
748 1309864
749 1313307
750 1316980
751 1320661
752 1324123
753 1327438
754 1330904
755 1334598
756 1338299
757 1341782
758 1345122
759 1348616
760 1352337
761 1356063
762 1359567
763 1362925
764 1366442
765 1370191
766 1373941
767 1377466
768 1380846
769 1384385
770 1388159
771 1391937
772 1395485
773 1398884
774 1402446
775 1406245
776 1410048
777 1413621
778 1417042
779 1420625
780 1424448
781 1428276
782 1431872
783 1435314
784 1438918
785 1442766
786 1446621
787 1450242
788 1453709
789 1457337
790 1461205
791 1465081
792 1468725
793 1472212
794 1475862
795 1479758
796 1483661
797 1487329
798 1490841
799 1494515
800 1498433
801 1502358
802 1506047
803 1509579
804 1513274
805 1517215
806 1521167
807 1524885
808 1528443
809 1532164
810 1536130
811 1540100
812 1543834
813 1547413
814 1551157
815 1555147
816 1559144
817 1562904
818 1566508
819 1570279
820 1574296
821 1578316
822 1582093
823 1585712
824 1589504
825 1593547
826 1597592
827 1601395
828 1605041
829 1608858
830 1612928
831 1617001
832 1620823
833 1624482
834 1628317
835 1632410
836 1636509
837 1640360
838 1644046
839 1647905
840 1652023
841 1656147
842 1660021
843 1663727
844 1667604
845 1671742
846 1675889
847 1679787
848 1683520
849 1687426
850 1691590
851 1695762
852 1699683
853 1703434
854 1707359
855 1711546
856 1715740
857 1719684
858 1723462
859 1727413
860 1731625
861 1735845
862 1739812
863 1743610
864 1747583
865 1751818
866 1756060
867 1760049
868 1763870
869 1767869
870 1772131
871 1776397
872 1780409
873 1784253
874 1788273
875 1792558
876 1796849
877 1800882
878 1804747
879 1808794
880 1813106
881 1817420
882 1821474
883 1825359
884 1829429
885 1833768
886 1838109
887 1842187
888 1846092
889 1850181
890 1854545
891 1858914
892 1863014
893 1866939
894 1871051
895 1875438
896 1879832
897 1883961
898 1887911
899 1892043
900 1896452
901 1900869
902 1905019
903 1908990
904 1913145
905 1917579
906 1922022
907 1926198
908 1930196
909 1934376
910 1938830
911 1943293
912 1947490
913 1951507
914 1955710
915 1960192
916 1964680
917 1968901
918 1972945
919 1977174
920 1981680
921 1986191
922 1990430
923 1994490
924 1998740
925 2003271
926 2007809
927 2012076
928 2016163
929 2020439
930 2024995
931 2029554
932 2033839
933 2037944
934 2042240
935 2046821
936 2051407
937 2055716
938 2059846
939 2064171
940 2068779
941 2073389
942 2077719
943 2081864
944 2086205
945 2090837
946 2095474
947 2099830
948 2104001
949 2108368
950 2113027
951 2117690
952 2122067
953 2126256
954 2130641
955 2135319
956 2140007
957 2144413
958 2148627
959 2153036
960 2157741
961 2162454
962 2166882
963 2171119
964 2175549
965 2180272
966 2185005
967 2189457
968 2193721
969 2198179
970 2202929
971 2207687
972 2212160
973 2216442
974 2220923
975 2225699
976 2230478
977 2234972
978 2239279
979 2243784
980 2248585
981 2253392
982 2257909
983 2262235
984 2266763
985 2271589
986 2276419
987 2280958
988 2285306
989 2289858
990 2294710
991 2299565
992 2304127
993 2308496
994 2313069
995 2317946
996 2322828
997 2327413
998 2331804
999 2336401
1000 2341301