0 1
1 4
2 10
3 21
4 37
5 58
6 87
7 116
8 146
9 185
10 232
11 282
12 335
13 390
14 449
15 518
16 596
17 669
18 746
19 828
20 918
21 1023
22 1121
23 1217
24 1325
25 1436
26 1561
27 1683
28 1805
29 1937
30 2070
31 2219
32 2362
33 2504
34 2665
35 2817
36 2990
37 3162
38 3313
39 3499
40 3690
41 3879
42 4073
43 4246
44 4446
45 4667
46 4885
47 5098
48 5299
49 5519
50 5754
51 5994
52 6241
53 6468
54 6705
55 6963
56 7223
57 7490
58 7751
59 8006
60 8288
61 8581
62 8850
63 9133
64 9432
65 9727
66 10046
67 10340
68 10628
69 10960
70 11287
71 11624
72 11950
73 12255
74 12594
75 12944
76 13322
77 13676
78 13994
79 14359
80 14726
81 15117
82 15511
83 15846
84 16236
85 16641
86 17028
87 17445
88 17830
89 18227
90 18656
91 19070
92 19491
93 19912
94 20340
95 20785
96 21236
97 21674
98 22094
99 22545
100 23036
101 23517
102 23967
103 24413
104 24878
105 25381
106 25909
107 26373
108 26840
109 27348
110 27840
111 28391
112 28916
113 29385
114 29916
115 30435
116 30985
117 31550
118 32052
119 32598
120 33156
121 33721
122 34283
123 34808
124 35403
125 35992
126 36566
127 37156
128 37690
129 38295
130 38938
131 39527
132 40140
133 40718
134 41300
135 41966
136 42627
137 43239
138 43839
139 44450
140 45110
141 45812
142 46460
143 47073
144 47726
145 48399
146 49093
147 49765
148 50432
149 51119
150 51798
151 52521
152 53201
153 53873
154 54616
155 55308
156 56057
157 56789
158 57428
159 58193
160 58964
161 59708
162 60464
163 61132
164 61884
165 62700
166 63485
167 64253
168 64963
169 65727
170 66531
171 67338
172 68165
173 68909
174 69677
175 70513
176 71328
177 72158
178 72961
179 73740
180 74600
181 75470
182 76262
183 77089
184 77954
185 78803
186 79697
187 80521
188 81328
189 82241
190 83133
191 84038
192 84910
193 85726
194 86619
195 87534
196 88507
197 89415
198 90227
199 91152
200 92074
201 93048
202 94023
203 94844
204 95792
205 96773
206 97701
207 98699
208 99613
209 100548
210 101554
211 102514
212 103488
213 104453
214 105432
215 106447
216 107458
217 108440
218 109378
219 110381
220 111469
221 112519
222 113498
223 114468
224 115471
225 116555
226 117680
227 118669
228 119661
229 120728
230 121758
231 122905
232 123996
233 124968
234 126059
235 127124
236 128244
237 129389
238 130405
239 131505
240 132625
241 133751
242 134865
243 135903
244 137079
245 138239
246 139360
247 140510
248 141546
249 142716
250 143954
251 145082
252 146256
253 147360
254 148466
255 149727
256 150968
257 152119
258 153244
259 154385
260 155614
261 156912
262 158111
263 159241
264 160439
265 161674
266 162939
267 164161
268 165370
269 166609
270 167835
271 169136
272 170355
273 171556
274 172879
275 174111
276 175435
277 176726
278 177853
279 179200
280 180553
281 181850
282 183165
283 184328
284 185635
285 187047
286 188397
287 189718
288 190938
289 192247
290 193620
291 194994
292 196403
293 197665
294 198961
295 200371
296 201741
297 203138
298 204486
299 205788
300 207224
301 208671
302 209986
303 211356
304 212786
305 214191
306 215662
307 217015
308 218338
309 219832
310 221292
311 222767
312 224183
313 225507
314 226954
315 228435
316 230004
317 231466
318 232774
319 234260
320 235735
321 237288
322 238843
323 240153
324 241662
325 243219
326 244686
327 246265
328 247708
329 249181
330 250763
331 252270
332 253798
333 255306
334 256834
335 258419
336 259993
337 261521
338 262976
339 264528
340 266212
341 267831
342 269340
343 270835
344 272378
345 274044
346 275764
347 277275
348 278791
349 280419
350 281989
351 283732
352 285388
353 286863
354 288514
355 290125
356 291815
357 293541
358 295071
359 296723
360 298403
361 300091
362 301760
363 303313
364 305069
365 306798
366 308465
367 310174
368 311712
369 313448
370 315284
371 316952
372 318685
373 320312
374 321942
375 323800
376 325622
377 327311
378 328960
379 330632
380 332430
381 334324
382 336074
383 337723
384 339466
385 341260
386 343093
387 344866
388 346621
389 348414
390 350186
391 352063
392 353821
393 355550
394 357452
395 359224
396 361126
397 362978
398 364591
399 366517
400 368452
401 370305
402 372180
403 373836
404 375696
405 377705
406 379621
407 381495
408 383225
409 385081
410 387024
411 388962
412 390949
413 392729
414 394557
415 396544
416 398468
417 400430
418 402323
419 404148
420 406159
421 408182
422 410022
423 411937
424 413931
425 415889
426 417937
427 419822
428 421663
429 423736
430 425761
431 427806
432 429767
433 431600
434 433601
435 435650
436 437816
437 439830
438 441630
439 443676
440 445707
441 447842
442 449977
443 451774
444 453844
445 455977
446 457983
447 460142
448 462115
449 464127
450 466284
451 468336
452 470418
453 472472
454 474551
455 476705
456 478839
457 480912
458 482884
459 484986
460 487267
461 489457
462 491497
463 493515
464 495595
465 497842
466 500159
467 502194
468 504234
469 506422
470 508532
471 510871
472 513092
473 515070
474 517282
475 519439
476 521697
477 524002
478 526047
479 528254
480 530496
481 532745
482 534967
483 537034
484 539369
485 541667
486 543881
487 546152
488 548193
489 550493
490 552924
491 555132
492 557426
493 559577
494 561730
495 564184
496 566588
497 568815
498 570988
499 573191
500 575560
501 578050
502 580348
503 582513
504 584802
505 587159
506 589562
507 591885
508 594184
509 596531
510 598848
511 601300
512 603597
513 605857
514 608340
515 610650
516 613127
517 615540
518 617642
519 620148
520 622663
521 625070
522 627506
523 629656
524 632069
525 634675
526 637159
527 639587
528 641824
529 644223
530 646736
531 649242
532 651810
533 654107
534 656465
535 659029
536 661507
537 664033
538 666470
539 668820
540 671408
541 674006
542 676368
543 678828
544 681389
545 683902
546 686525
547 688939
548 691298
549 693951
550 696542
551 699157
552 701665
553 704008
554 706561
555 709174
556 711936
557 714505
558 716800
559 719406
560 721991
561 724708
562 727423
563 729707
564 732337
565 735047
566 737593
567 740331
568 742832
569 745383
570 748118
571 750717
572 753352
573 755949
574 758578
575 761301
576 763996
577 766615
578 769106
579 771759
580 774635
581 777393
582 779963
583 782506
584 785125
585 787953
586 790866
587 793425
588 795989
589 798737
590 801387
591 804323
592 807109
593 809588
594 812359
595 815063
596 817892
597 820778
598 823337
599 826097
600 828900
601 831709
602 834484
603 837066
604 839983
605 842851
606 845610
607 848440
608 850984
609 853850
610 856877
611 859624
612 862478
613 865154
614 867830
615 870880
616 873866
617 876633
618 879330
619 882061
620 884998
621 888085
622 890935
623 893618
624 896452
625 899370
626 902343
627 905215
628 908057
629 910958
630 913823
631 916852
632 919686
633 922474
634 925538
635 928389
636 931442
637 934414
638 937003
639 940090
640 943186
641 946147
642 949144
643 951790
644 954757
645 957957
646 961005
647 963987
648 966735
649 969680
650 972762
651 975834
652 978983
653 981797
654 984684
655 987824
656 990858
657 993950
658 996930
659 999802
660 1002967
661 1006143
662 1009029
663 1012032
664 1015157
665 1018225
666 1021424
667 1024368
668 1027245
669 1030480
670 1033638
671 1036821
672 1039872
673 1042724
674 1045832
675 1049012
676 1052370
677 1055492
678 1058282
679 1061448
680 1064587
681 1067885
682 1071181
683 1073953
684 1077142
685 1080427
686 1083513
687 1086833
688 1089864
689 1092953
690 1096263
691 1099408
692 1102596
693 1105737
694 1108917
695 1112211
696 1115468
697 1118631
698 1121638
699 1124841
700 1128314
701 1131642
702 1134742
703 1137809
704 1140967
705 1144376
706 1147885
707 1150968
708 1154057
709 1157365
710 1160553
711 1164084
712 1167436
713 1170419
714 1173751
715 1177001
716 1180399
717 1183865
718 1186937
719 1190250
720 1193615
721 1196987
722 1200316
723 1203411
724 1206907
725 1210345
726 1213651
727 1217041
728 1220087
729 1223518
730 1227142
731 1230428
732 1233842
733 1237043
734 1240244
735 1243890
736 1247455
737 1250759
738 1253981
739 1257244
740 1260751
741 1264434
742 1267834
743 1271035
744 1274413
745 1277891
746 1281434
747 1284858
748 1288245
749 1291698
750 1295108
751 1298714
752 1302088
753 1305405
754 1309048
755 1312438
756 1316068
757 1319600
758 1322676
759 1326344
760 1330023
761 1333539
762 1337094
763 1340232
764 1343753
765 1347551
766 1351166
767 1354701
768 1357958
769 1361449
770 1365100
771 1368737
772 1372466
773 1375799
774 1379217
775 1382932
776 1386519
777 1390177
778 1393703
779 1397099
780 1400839
781 1404590
782 1408000
783 1411547
784 1415237
785 1418860
786 1422637
787 1426112
788 1429505
789 1433318
790 1437042
791 1440796
792 1444393
793 1447754
794 1451415
795 1455162
796 1459116
797 1462791
798 1466075
799 1469802
800 1473496
801 1477374
802 1481249
803 1484509
804 1488260
805 1492122
806 1495747
807 1499646
808 1503206
809 1506833
810 1510719
811 1514411
812 1518154
813 1521840
814 1525569
815 1529431
816 1533249
817 1536958
818 1540483
819 1544236
820 1548305
821 1552203
822 1555833
823 1559424
824 1563121
825 1567112
826 1571217
827 1574822
828 1578434
829 1582303
830 1586032
831 1590160
832 1594077
833 1597562
834 1601454
835 1605249
836 1609216
837 1613263
838 1616851
839 1620718
840 1624643
841 1628575
842 1632458
843 1636068
844 1640144
845 1644151
846 1648003
847 1651954
848 1655502
849 1659498
850 1663719
851 1667546
852 1671520
853 1675243
854 1678966
855 1683209
856 1687357
857 1691200
858 1694946
859 1698739
860 1702816
861 1707094
862 1711043
863 1714762
864 1718687
865 1722727
866 1726838
867 1730811
868 1734743
869 1738751
870 1742707
871 1746888
872 1750800
873 1754647
874 1758870
875 1762799
876 1767006
877 1771100
878 1774664
879 1778910
880 1783168
881 1787239
882 1791356
883 1794989
884 1799063
885 1803457
886 1807639
887 1811727
888 1815492
889 1819528
890 1823750
891 1827954
892 1832262
893 1836111
894 1840060
895 1844353
896 1848495
897 1852717
898 1856786
899 1860706
900 1865022
901 1869349
902 1873283
903 1877376
904 1881632
905 1885808
906 1890159
907 1894164
908 1898076
909 1902470
910 1906760
911 1911083
912 1915226
913 1919096
914 1923310
915 1927623
916 1932174
917 1936403
918 1940180
919 1944466
920 1948715
921 1953176
922 1957632
923 1961379
924 1965689
925 1970127
926 1974291
927 1978770
928 1982860
929 1987027
930 1991490
931 1995727
932 2000022
933 2004252
934 2008532
935 2012964
936 2017343
937 2021597
938 2025640
939 2029943
940 2034608
941 2039076
942 2043237
943 2047352
944 2051586
945 2056157
946 2060859
947 2064989
948 2069126
949 2073555
950 2077823
951 2082547
952 2087028
953 2091015
954 2095468
955 2099811
956 2104348
957 2108974
958 2113075
959 2117496
960 2121983
961 2126476
962 2130912
963 2135036
964 2139693
965 2144269
966 2148667
967 2153179
968 2157231
969 2161792
970 2166607
971 2170972
972 2175507
973 2179756
974 2184003
975 2188842
976 2193571
977 2197953
978 2202222
979 2206544
980 2211191
981 2216067
982 2220567
983 2224802
984 2229271
985 2233873
986 2238555
987 2243078
988 2247553
989 2252114
990 2256617
991 2261374
992 2265824
993 2270201
994 2275006
995 2279475
996 2284256
997 2288908
998 2292960
999 2297788
1000 2302628