0 1
1 4
2 11
3 22
4 38
5 55
6 79
7 114
8 158
9 201
10 242
11 298
12 355
13 417
14 478
15 565
16 649
17 725
18 805
19 894
20 1001
21 1114
22 1228
23 1338
24 1440
25 1548
26 1674
27 1861
28 2025
29 2121
30 2251
31 2389
32 2557
33 2766
34 2973
35 3144
36 3244
37 3421
38 3623
39 3849
40 4097
41 4298
42 4473
43 4642
44 4845
45 5114
46 5406
47 5670
48 5845
49 6028
50 6291
51 6587
52 6889
53 7184
54 7424
55 7604
56 7871
57 8251
58 8602
59 8874
60 9148
61 9417
62 9683
63 10058
64 10445
65 10796
66 11099
67 11372
68 11662
69 12053
70 12480
71 12864
72 13207
73 13544
74 13834
75 14219
76 14715
77 15136
78 15474
79 15830
80 16242
81 16648
82 17088
83 17569
84 17957
85 18331
86 18752
87 19252
88 19737
89 20145
90 20592
91 21032
92 21498
93 22008
94 22476
95 22991
96 23443
97 23882
98 24382
99 24957
100 25493
101 25941
102 26447
103 26967
104 27449
105 28054
106 28679
107 29178
108 29622
109 30133
110 30746
111 31399
112 32012
113 32550
114 33017
115 33550
116 34151
117 34866
118 35581
119 36113
120 36592
121 37148
122 37790
123 38530
124 39234
125 39888
126 40413
127 40911
128 41573
129 42370
130 43143
131 43782
132 44347
133 44948
134 45563
135 46359
136 47209
137 47921
138 48505
139 49046
140 49762
141 50615
142 51435
143 52191
144 52821
145 53446
146 54103
147 54975
148 55910
149 56643
150 57313
151 57969
152 58705
153 59569
154 60444
155 61312
156 62029
157 62694
158 63437
159 64326
160 65268
161 66092
162 66873
163 67639
164 68366
165 69279
166 70241
167 71135
168 71909
169 72647
170 73512
171 74485
172 75424
173 76288
174 77093
175 77939
176 78798
177 79795
178 80826
179 81674
180 82475
181 83343
182 84302
183 85348
184 86326
185 87248
186 88105
187 88959
188 89935
189 91015
190 92098
191 93030
192 93848
193 94767
194 95741
195 96900
196 98030
197 98995
198 99838
199 100670
200 101741
201 102998
202 104141
203 105116
204 105965
205 106886
206 107914
207 109181
208 110463
209 111439
210 112320
211 113242
212 114312
213 115603
214 116854
215 117961
216 118891
217 119815
218 120871
219 122142
220 123509
221 124648
222 125582
223 126556
224 127617
225 128938
226 130302
227 131515
228 132504
229 133431
230 134568
231 135935
232 137301
233 138524
234 139567
235 140579
236 141696
237 143069
238 144496
239 145714
240 146834
241 147896
242 149027
243 150433
244 151812
245 153103
246 154278
247 155380
248 156554
249 157915
250 159392
251 160695
252 161832
253 163038
254 164239
255 165670
256 167134
257 168443
258 169649
259 170804
260 172131
261 173618
262 175068
263 176414
264 177579
265 178819
266 180177
267 181710
268 183232
269 184503
270 185753
271 187011
272 188387
273 190006
274 191497
275 192862
276 194097
277 195378
278 196799
279 198393
280 200034
281 201399
282 202620
283 203935
284 205343
285 207038
286 208712
287 210141
288 211367
289 212610
290 214132
291 215869
292 217559
293 219042
294 220251
295 221553
296 223070
297 224851
298 226606
299 228052
300 229387
301 230703
302 232188
303 234028
304 235766
305 237326
306 238691
307 240014
308 241535
309 243318
310 245187
311 246763
312 248141
313 249554
314 251002
315 252863
316 254787
317 256383
318 257783
319 259157
320 260753
321 262608
322 264500
323 266210
324 267564
325 269022
326 270647
327 272527
328 274460
329 276103
330 277617
331 279089
332 280722
333 282656
334 284522
335 286294
336 287833
337 289306
338 290985
339 292915
340 294883
341 296598
342 298183
343 299739
344 301354
345 303400
346 305425
347 307137
348 308694
349 310258
350 312024
351 314073
352 316100
353 317876
354 319400
355 321042
356 322818
357 324896
358 327013
359 328746
360 330341
361 332002
362 333820
363 335922
364 337986
365 339887
366 341495
367 343083
368 344982
369 347097
370 349243
371 351138
372 352783
373 354452
374 356243
375 358490
376 360707
377 362588
378 364280
379 365891
380 367813
381 370088
382 372274
383 374239
384 375909
385 377638
386 379523
387 381801
388 384124
389 385987
390 387743
391 389544
392 391461
393 393730
394 395987
395 398051
396 399805
397 401558
398 403565
399 405822
400 408169
401 410216
402 412004
403 413842
404 415780
405 418137
406 420525
407 422613
408 424422
409 426166
410 428265
411 430692
412 433028
413 435133
414 436964
415 438829
416 440875
417 443332
418 445801
419 447806
420 449701
421 451655
422 453728
423 456194
424 458599
425 460780
426 462690
427 464591
428 466745
429 469184
430 471721
431 473899
432 475781
433 477787
434 479877
435 482414
436 484992
437 487214
438 489141
439 490989
440 493276
441 495894
442 498400
443 500673
444 502600
445 504591
446 506795
447 509434
448 512092
449 514260
450 516306
451 518332
452 520542
453 523229
454 525791
455 528141
456 530215
457 532234
458 534474
459 537096
460 539855
461 542167
462 544204
463 546349
464 548554
465 551243
466 554014
467 556409
468 558459
469 560480
470 562905
471 565646
472 568332
473 570763
474 572834
475 574992
476 577375
477 580132
478 582913
479 585282
480 587459
481 589623
482 592031
483 594892
484 597564
485 600039
486 602273
487 604432
488 606861
489 609680
490 612573
491 615001
492 617166
493 619453
494 621830
495 624757
496 627687
497 630152
498 632352
499 634515
500 637076
501 640036
502 642948
503 645498
504 647613
505 649927
506 652477
507 655422
508 658442
509 660935
510 663181
511 665458
512 668040
513 671096
514 673979
515 676642
516 678943
517 681191
518 683782
519 686780
520 689886
521 692525
522 694814
523 697138
524 699645
525 702776
526 705898
527 708572
528 710933
529 713178
530 715798
531 718946
532 722072
533 724811
534 727113
535 729520
536 732152
537 735247
538 738454
539 741146
540 743586
541 746021
542 748660
543 751824
544 754906
545 757748
546 760250
547 762672
548 765376
549 768450
550 771689
551 774538
552 777016
553 779536
554 782175
555 785408
556 788643
557 791452
558 794018
559 796464
560 799277
561 802543
562 805743
563 808618
564 811067
565 813700
566 816555
567 819805
568 823098
569 825839
570 828455
571 831094
572 833943
573 837303
574 840502
575 843432
576 846005
577 848600
578 851557
579 854858
580 858237
581 861159
582 863706
583 866359
584 869222
585 872721
586 876144
587 879041
588 881641
589 884196
590 887215
591 890748
592 894165
593 897142
594 899663
595 902350
596 905366
597 908887
598 912425
599 915314
600 917987
601 920692
602 923664
603 927252
604 930735
605 933838
606 936490
607 939141
608 942200
609 945701
610 949342
611 952486
612 955142
613 957871
614 960790
615 964448
616 968126
617 971268
618 974021
619 976631
620 979750
621 983393
622 987001
623 990259
624 992965
625 995754
626 998824
627 1002476
628 1006196
629 1009275
630 1012187
631 1015036
632 1018093
633 1021787
634 1025389
635 1028695
636 1031569
637 1034416
638 1037588
639 1041179
640 1044936
641 1048214
642 1051099
643 1054054
644 1057117
645 1060875
646 1064659
647 1067925
648 1070840
649 1073688
650 1077013
651 1080792
652 1084494
653 1087825
654 1090678
655 1093677
656 1096989
657 1100818
658 1104641
659 1107816
660 1110795
661 1113835
662 1117144
663 1121051
664 1124785
665 1128167
666 1131144
667 1134103
668 1137487
669 1141344
670 1145280
671 1148650
672 1151591
673 1154664
674 1157915
675 1161923
676 1165928
677 1169309
678 1172287
679 1175202
680 1178704
681 1182739
682 1186666
683 1190153
684 1193066
685 1196145
686 1199580
687 1203637
688 1207718
689 1211053
690 1214149
691 1217251
692 1220656
693 1224756
694 1228723
695 1232338
696 1235448
697 1238471
698 1241927
699 1245941
700 1250131
701 1253704
702 1256807
703 1259983
704 1263305
705 1267441
706 1271651
707 1275261
708 1278415
709 1281468
710 1285043
711 1289194
712 1293294
713 1296984
714 1300098
715 1303337
716 1306890
717 1311019
718 1315239
719 1318797
720 1322073
721 1325347
722 1328902
723 1333120
724 1337177
725 1340933
726 1344266
727 1347470
728 1351108
729 1355257
730 1359528
731 1363223
732 1366496
733 1369888
734 1373398
735 1377703
736 1382014
737 1385696
738 1389018
739 1392246
740 1396019
741 1400386
742 1404619
743 1408379
744 1411578
745 1415021
746 1418772
747 1423102
748 1427516
749 1431141
750 1434491
751 1437905
752 1441679
753 1446121
754 1450361
755 1454249
756 1457617
757 1460947
758 1464787
759 1469142
760 1473628
761 1477468
762 1480812
763 1484276
764 1487967
765 1492508
766 1497008
767 1500868
768 1504284
769 1507574
770 1511487
771 1516087
772 1520537
773 1524451
774 1527779
775 1531292
776 1535158
777 1539697
778 1544329
779 1548128
780 1551615
781 1555136
782 1558989
783 1563615
784 1568086
785 1572128
786 1575663
787 1579129
788 1583048
789 1587531
790 1592236
791 1596298
792 1599766
793 1603360
794 1607172
795 1611847
796 1616531
797 1620569
798 1624148
799 1627578
800 1631629
801 1636353
802 1640968
803 1645072
804 1648537
805 1652210
806 1656232
807 1660916
808 1665674
809 1669632
810 1673314
811 1676961
812 1680977
813 1685772
814 1690359
815 1694558
816 1698250
817 1701882
818 1705947
819 1710606
820 1715472
821 1719638
822 1723259
823 1727001
824 1730972
825 1735844
826 1740693
827 1744854
828 1748552
829 1752133
830 1756343
831 1761242
832 1766049
833 1770303
834 1773886
835 1777673
836 1781860
837 1786727
838 1791661
839 1795789
840 1799592
841 1803377
842 1807510
843 1812482
844 1817270
845 1821617
846 1825445
847 1829195
848 1833421
849 1838242
850 1843258
851 1847613
852 1851371
853 1855252
854 1859362
855 1864397
856 1869424
857 1873718
858 1877591
859 1881322
860 1885667
861 1890713
862 1895689
863 1900115
864 1903818
865 1907766
866 1912118
867 1917140
868 1922219
869 1926479
870 1930437
871 1934376
872 1938683
873 1943818
874 1948747
875 1953248
876 1957187
877 1961093
878 1965512
879 1970516
880 1975688
881 1980146
882 1984052
883 1988074
884 1992340
885 1997593
886 2002789
887 2007199
888 2011174
889 2015042
890 2019566
891 2024824
892 2029976
893 2034513
894 2038318
895 2042395
896 2046910
897 2052149
898 2057443
899 2061816
900 2065845
901 2069938
902 2074393
903 2079726
904 2084880
905 2089532
906 2093565
907 2097545
908 2102143
909 2107335
910 2112706
911 2117376
912 2121381
913 2125473
914 2129850
915 2135303
916 2140731
917 2145328
918 2149436
919 2153359
920 2158001
921 2163454
922 2168787
923 2173534
924 2177515
925 2181690
926 2186273
927 2191685
928 2197173
929 2201713
930 2205960
931 2210188
932 2214721
933 2220175
934 2225501
935 2230354
936 2234563
937 2238724
938 2243419
939 2248714
940 2254262
941 2259070
942 2263254
943 2267556
944 2272084
945 2277628
946 2283177
947 2287964
948 2292203
949 2296320
950 2301176
951 2306743
952 2312172
953 2317060
954 2321213
955 2325548
956 2330342
957 2335921
958 2341512
959 2346173
960 2350545
961 2354937
962 2359690
963 2365360
964 2370790
965 2375719
966 2380073
967 2384367
968 2389252
969 2394803
970 2400517
971 2405394
972 2409651
973 2414123
974 2418825
975 2424597
976 2430369
977 2435244
978 2439552
979 2443787
980 2448817
981 2454614
982 2460275
983 2465302
984 2469502
985 2473941
986 2478890
987 2484672
988 2490522
989 2495349
990 2499787
991 2504232
992 2509135
993 2515014
994 2520668
995 2525821
996 2530275
997 2534627
998 2539597
999 2545346
1000 2551301