0 1
1 4
2 11
3 23
4 40
5 56
6 83
7 130
8 163
9 182
10 226
11 300
12 371
13 403
14 443
15 538
16 640
17 710
18 760
19 849
20 965
21 1075
22 1182
23 1262
24 1359
25 1494
26 1642
27 1785
28 1877
29 1980
30 2152
31 2344
32 2496
33 2594
34 2735
35 2941
36 3156
37 3326
38 3436
39 3609
40 3852
41 4076
42 4272
43 4426
44 4605
45 4854
46 5125
47 5359
48 5514
49 5708
50 5997
51 6310
52 6555
53 6703
54 6939
55 7280
56 7594
57 7856
58 8048
59 8297
60 8651
61 9003
62 9290
63 9503
64 9780
65 10142
66 10528
67 10862
68 11070
69 11353
70 11774
71 12195
72 12532
73 12753
74 13063
75 13528
76 13971
77 14306
78 14567
79 14925
80 15378
81 15840
82 16240
83 16508
84 16863
85 17361
86 17858
87 18281
88 18561
89 18919
90 19466
91 20015
92 20427
93 20714
94 21131
95 21696
96 22254
97 22701
98 23007
99 23455
100 24048
101 24604
102 25095
103 25451
104 25875
105 26486
106 27123
107 27626
108 27962
109 28423
110 29078
111 29747
112 30262
113 30594
114 31106
115 31811
116 32457
117 32997
118 33397
119 33907
120 34617
121 35315
122 35877
123 36293
124 36829
125 37539
126 38290
127 38911
128 39289
129 39833
130 40632
131 41399
132 42005
133 42419
134 43000
135 43830
136 44610
137 45213
138 45683
139 46313
140 47108
141 47921
142 48610
143 49062
144 49677
145 50538
146 51386
147 52094
148 52562
149 53169
150 54088
151 54996
152 55667
153 56147
154 56844
155 57768
156 58664
157 59383
158 59888
159 60610
160 61556
161 62450
162 63235
163 63788
164 64453
165 65427
166 66430
167 67205
168 67727
169 68456
170 69471
171 70492
172 71279
173 71793
174 72585
175 73659
176 74637
177 75451
178 76054
179 76827
180 77892
181 78938
182 79781
183 80400
184 81190
185 82245
186 83362
187 84269
188 84820
189 85629
190 86807
191 87915
192 88786
193 89396
194 90246
195 91444
196 92566
197 93436
198 94111
199 95009
200 96148
201 97312
202 98292
203 98933
204 99808
205 101026
206 102222
207 103217
208 103872
209 104732
210 106027
211 107294
212 108219
213 108887
214 109867
215 111149
216 112386
217 113383
218 114086
219 115077
220 116372
221 117605
222 118684
223 119437
224 120348
225 121686
226 123049
227 124092
228 124802
229 125797
230 127176
231 128554
232 129613
233 130305
234 131372
235 132817
236 134126
237 135216
238 136028
239 137064
240 138479
241 139870
242 140995
243 141816
244 142863
245 144267
246 145751
247 146939
248 147659
249 148736
250 150291
251 151743
252 152884
253 153689
254 154804
255 156366
256 157832
257 158969
258 159851
259 161022
260 162505
261 164014
262 165282
263 166114
264 167248
265 168827
266 170375
267 171657
268 172494
269 173602
270 175276
271 176901
272 178083
273 178945
274 180207
275 181842
276 183416
277 184692
278 185593
279 186856
280 188505
281 190078
282 191445
283 192394
284 193553
285 195253
286 196980
287 198296
288 199194
289 200451
290 202189
291 203926
292 205256
293 206128
294 207476
295 209292
296 210927
297 212290
298 213312
299 214610
300 216378
301 218118
302 219526
303 220544
304 221844
305 223600
306 225449
307 226921
308 227815
309 229159
310 231087
311 232879
312 234292
313 235292
314 236674
315 238605
316 240415
317 241813
318 242899
319 244345
320 246171
321 248029
322 249589
323 250612
324 252000
325 253935
326 255838
327 257406
328 258428
329 259790
330 261842
331 263820
332 265255
333 266312
334 267856
335 269847
336 271763
337 273319
338 274412
339 275943
340 277948
341 279859
342 281518
343 282668
344 284075
345 286133
346 288219
347 289810
348 290895
349 292416
350 294519
351 296615
352 298211
353 299260
354 300890
355 303076
356 305040
357 306680
358 307913
359 309468
360 311585
361 313677
362 315366
363 316584
364 318142
365 320249
366 322459
367 324211
368 325281
369 326892
370 329195
371 331332
372 333017
373 334206
374 335852
375 338154
376 340307
377 341970
378 343264
379 344985
380 347149
381 349351
382 351206
383 352419
384 354064
385 356361
386 358618
387 360467
388 361670
389 363287
390 365717
391 368051
392 369744
393 370997
394 372817
395 375160
396 377420
397 379254
398 380543
399 382347
400 384708
401 386953
402 388899
403 390252
404 391906
405 394324
406 396775
407 398641
408 399908
409 401690
410 404159
411 406613
412 408478
413 409708
414 411621
415 414172
416 416461
417 418381
418 419823
419 421638
420 424109
421 426552
422 428518
423 429932
424 431750
425 434208
426 436781
427 438818
428 440064
429 441936
430 444611
431 447095
432 449051
433 450433
434 452347
435 455020
436 457511
437 459434
438 460939
439 462934
440 465439
441 467991
442 470140
443 471538
444 473436
445 476096
446 478707
447 480840
448 482229
449 484102
450 486904
451 489590
452 491543
453 492990
454 495090
455 497790
456 500394
457 502502
458 503982
459 506061
460 508777
461 511358
462 513597
463 515153
464 517049
465 519824
466 522641
467 524781
468 526233
469 528280
470 531116
471 533923
472 536053
473 537467
474 539661
475 542580
476 545199
477 547398
478 549045
479 551116
480 553943
481 556737
482 558982
483 560597
484 562675
485 565478
486 568411
487 570735
488 572156
489 574293
490 577344
491 580175
492 582397
493 583967
494 586152
495 589195
496 592027
497 594216
498 595931
499 598195
500 601037
501 603940
502 606383
503 607969
504 610125
505 613149
506 616108
507 618521
508 620098
509 622225
510 625403
511 628446
512 630659
513 632296
514 634671
515 637730
516 640677
517 643061
518 644738
519 647092
520 650158
521 653072
522 655605
523 657363
524 659504
525 662640
526 665824
527 668233
528 669866
529 672181
530 675382
531 678545
532 680945
533 682542
534 685013
535 688296
536 691247
537 693725
538 695579
539 697911
540 701094
541 704233
542 706754
543 708572
544 710909
545 714061
546 717358
547 719969
548 721560
549 723957
550 727387
551 730564
552 733055
553 734819
554 737274
555 740682
556 743851
557 746307
558 748232
559 750768
560 753952
561 757207
562 759938
563 761708
564 764124
565 767510
566 770821
567 773519
568 775284
569 777661
570 781210
571 784612
572 787084
573 788913
574 791569
575 794987
576 798272
577 800929
578 802804
579 805432
580 808851
581 812102
582 814930
583 816885
584 819267
585 822767
586 826316
587 828997
588 830816
589 833398
590 836960
591 840475
592 843147
593 844927
594 847677
595 851329
596 854612
597 857363
598 859421
599 862016
600 865554
601 869042
602 871843
603 873864
604 876455
605 879951
606 883615
607 886512
608 888276
609 890939
610 894747
611 898265
612 901021
613 902980
614 905705
615 909481
616 912992
617 915716
618 917845
619 920649
620 924177
621 927782
622 930805
623 932764
624 935440
625 939184
626 942842
627 945827
628 947779
629 950408
630 954334
631 958095
632 960821
633 962839
634 965777
635 969553
636 973179
637 976113
638 978187
639 981084
640 984852
641 988443
642 991564
643 993719
644 996347
645 1000210
646 1004120
647 1007069
648 1009076
649 1011925
650 1015850
651 1019722
652 1022666
653 1024623
654 1027649
655 1031672
656 1035286
657 1038314
658 1040580
659 1043438
660 1047326
661 1051158
662 1054242
663 1056465
664 1059313
665 1063159
666 1067189
667 1070367
668 1072300
669 1075230
670 1079416
671 1083278
672 1086304
673 1088459
674 1091448
675 1095588
676 1099443
677 1102433
678 1104770
679 1107847
680 1111719
681 1115670
682 1118980
683 1121130
684 1124065
685 1128169
686 1132180
687 1135452
688 1137586
689 1140464
690 1144768
691 1148887
692 1151870
693 1154081
694 1157302
695 1161431
696 1165394
697 1168608
698 1170879
699 1174048
700 1178170
701 1182100
702 1185510
703 1187861
704 1190737
705 1194963
706 1199236
707 1202458
708 1204653
709 1207763
710 1212048
711 1216279
712 1219494
713 1221632
714 1224938
715 1229332
716 1233272
717 1236572
718 1239049
719 1242169
720 1246410
721 1250592
722 1253958
723 1256378
724 1259479
725 1263676
726 1268072
727 1271534
728 1273641
729 1276839
730 1281397
731 1285599
732 1288897
733 1291246
734 1294503
735 1299012
736 1303211
737 1306463
738 1309003
739 1312355
740 1316570
741 1320869
742 1324472
743 1326813
744 1330002
745 1334463
746 1338828
747 1342386
748 1344705
749 1347836
750 1352519
751 1356991
752 1360227
753 1362634
754 1366136
755 1370621
756 1374926
757 1378419
758 1380883
759 1384320
760 1388798
761 1393067
762 1396768
763 1399320
764 1402444
765 1407027
766 1411660
767 1415157
768 1417539
769 1420914
770 1425563
771 1430153
772 1433634
773 1435948
774 1439537
775 1444301
776 1448570
777 1452148
778 1454835
779 1458212
780 1462802
781 1467335
782 1470983
783 1473603
784 1476962
785 1481511
786 1486267
787 1490009
788 1492292
789 1495756
790 1500690
791 1505237
792 1508807
793 1511346
794 1514866
795 1519746
796 1524288
797 1527804
798 1530553
799 1534180
800 1538733
801 1543377
802 1547274
803 1549805
804 1553251
805 1558073
806 1562793
807 1566632
808 1569132
809 1572519
810 1577579
811 1582407
812 1585901
813 1588503
814 1592282
815 1597119
816 1601768
817 1605540
818 1608199
819 1611909
820 1616743
821 1621345
822 1625334
823 1628089
824 1631460
825 1636404
826 1641401
827 1645173
828 1647737
829 1651372
830 1656388
831 1661336
832 1665086
833 1667582
834 1671453
835 1676582
836 1681176
837 1685033
838 1687930
839 1691567
840 1696511
841 1701396
842 1705320
843 1708136
844 1711755
845 1716654
846 1721774
847 1725801
848 1728260
849 1731986
850 1737291
851 1742185
852 1746026
853 1748757
854 1752546
855 1757797
856 1762677
857 1766454
858 1769413
859 1773314
860 1778208
861 1783201
862 1787393
863 1790109
864 1793808
865 1798994
866 1804067
867 1808190
868 1810876
869 1814518
870 1819951
871 1825131
872 1828885
873 1831682
874 1835740
875 1840934
876 1845927
877 1849972
878 1852823
879 1856808
880 1861997
881 1866936
882 1871217
883 1874175
884 1877788
885 1883088
886 1888452
887 1892498
888 1895247
889 1899148
890 1904530
891 1909831
892 1913846
893 1916525
894 1920678
895 1926175
896 1931099
897 1935236
898 1938337
899 1942230
900 1947530
901 1952765
902 1956969
903 1959986
904 1963865
905 1969110
906 1974589
907 1978903
908 1981537
909 1985527
910 1991209
911 1996450
912 2000557
913 2003477
914 2007536
915 2013157
916 2018378
917 2022420
918 2025590
919 2029760
920 2034991
921 2040336
922 2044821
923 2047725
924 2051682
925 2057231
926 2062653
927 2067056
928 2069930
929 2073827
930 2079635
931 2085172
932 2089186
933 2092172
934 2096506
935 2102059
936 2107395
937 2111717
938 2114764
939 2119024
940 2124563
941 2129834
942 2134410
943 2137570
944 2141428
945 2147090
946 2152820
947 2157135
948 2160065
949 2164233
950 2169981
951 2175638
952 2179923
953 2182786
954 2187215
955 2193076
956 2198332
957 2202747
958 2206056
959 2210210
960 2215866
961 2221447
962 2225926
963 2229146
964 2233284
965 2238877
966 2244721
967 2249322
968 2252126
969 2256377
970 2262437
971 2268024
972 2272400
973 2275513
974 2279843
975 2285829
976 2291387
977 2295697
978 2299076
979 2303518
980 2309091
981 2314787
982 2319561
983 2322649
984 2326866
985 2332778
986 2338551
987 2343239
988 2346301
989 2350447
990 2356627
991 2362523
992 2366796
993 2369975
994 2374589
995 2380501
996 2386175
997 2390769
998 2394015
999 2398549
1000 2404441