0 1
1 4
2 11
3 26
4 43
5 58
6 90
7 132
8 159
9 196
10 257
11 308
12 352
13 418
14 495
15 568
16 637
17 712
18 810
19 910
20 993
21 1092
22 1213
23 1324
24 1432
25 1550
26 1681
27 1830
28 1961
29 2076
30 2238
31 2416
32 2547
33 2692
34 2887
35 3068
36 3224
37 3394
38 3595
39 3808
40 3987
41 4160
42 4396
43 4632
44 4811
45 5022
46 5281
47 5514
48 5732
49 5966
50 6221
51 6498
52 6741
53 6962
54 7258
55 7568
56 7803
57 8060
58 8385
59 8690
60 8960
61 9240
62 9565
63 9918
64 10207
65 10474
66 10846
67 11222
68 11499
69 11818
70 12217
71 12576
72 12900
73 13244
74 13627
75 14038
76 14391
77 14716
78 15146
79 15586
80 15923
81 16296
82 16753
83 17180
84 17566
85 17958
86 18401
87 18888
88 19293
89 19660
90 20166
91 20680
92 21057
93 21482
94 22017
95 22504
96 22936
97 23390
98 23903
99 24450
100 24907
101 25332
102 25902
103 26476
104 26911
105 27398
106 27991
107 28538
108 29036
109 29542
110 30107
111 30728
112 31249
113 31716
114 32350
115 33000
116 33483
117 34018
118 34685
119 35300
120 35844
121 36404
122 37041
123 37726
124 38293
125 38818
126 39528
127 40236
128 40765
129 41364
130 42097
131 42766
132 43372
133 43994
134 44685
135 45436
136 46067
137 46638
138 47406
139 48190
140 48777
141 49422
142 50219
143 50960
144 51620
145 52288
146 53047
147 53872
148 54551
149 55170
150 56014
151 56862
152 57491
153 58200
154 59071
155 59864
156 60576
157 61310
158 62129
159 63012
160 63753
161 64430
162 65334
163 66246
164 66933
165 67694
166 68625
167 69488
168 70262
169 71042
170 71921
171 72882
172 73675
173 74392
174 75370
175 76358
176 77087
177 77900
178 78907
179 79830
180 80652
181 81494
182 82441
183 83460
184 84307
185 85084
186 86126
187 87172
188 87959
189 88836
190 89901
191 90882
192 91768
193 92664
194 93665
195 94758
196 95667
197 96486
198 97594
199 98716
200 99549
201 100472
202 101613
203 102664
204 103596
205 104544
206 105617
207 106776
208 107731
209 108606
210 109788
211 110970
212 111851
213 112838
214 114043
215 115148
216 116144
217 117154
218 118279
219 119502
220 120523
221 121446
222 122686
223 123942
224 124881
225 125916
226 127185
227 128360
228 129408
229 130466
230 131661
231 132958
232 134025
233 134996
234 136314
235 137634
236 138613
237 139710
238 141055
239 142284
240 143384
241 144506
242 145761
243 147118
244 148247
245 149274
246 150650
247 152036
248 153075
249 154224
250 155627
251 156926
252 158090
253 159258
254 160571
255 162004
256 163187
257 164256
258 165706
259 167166
260 168247
261 169450
262 170929
263 172286
264 173496
265 174728
266 176111
267 177602
268 178837
269 179966
270 181482
271 183000
272 184137
273 185402
274 186941
275 188358
276 189632
277 190916
278 192353
279 193920
280 195217
281 196386
282 197966
283 199562
284 200747
285 202058
286 203671
287 205158
288 206480
289 207816
290 209323
291 210954
292 212299
293 213526
294 215180
295 216834
296 218067
297 219444
298 221121
299 222660
300 224044
301 225444
302 227005
303 228700
304 230109
305 231384
306 233098
307 234826
308 236115
309 237538
310 239281
311 240892
312 242328
313 243774
314 245405
315 247176
316 248631
317 249952
318 251742
319 253536
320 254867
321 256352
322 258169
323 259834
324 261324
325 262834
326 264523
327 266352
328 267871
329 269250
330 271098
331 272956
332 274347
333 275886
334 277761
335 279494
336 281046
337 282604
338 284353
339 286258
340 287829
341 289250
342 291174
343 293106
344 294537
345 296128
346 298081
347 299874
348 301472
349 303092
350 304911
351 306876
352 308499
353 309978
354 311966
355 313958
356 315447
357 317100
358 319111
359 320964
360 322628
361 324300
362 326171
363 328210
364 329897
365 331418
366 333470
367 335538
368 337075
369 338776
370 340861
371 342782
372 344492
373 346218
374 348161
375 350264
376 351997
377 353576
378 355704
379 357830
380 359413
381 361178
382 363329
383 365304
384 367076
385 368864
386 370861
387 373030
388 374827
389 376452
390 378638
391 380840
392 382481
393 384292
394 386507
395 388554
396 390380
397 392214
398 394279
399 396522
400 398367
401 400040
402 402302
403 404568
404 406251
405 408126
406 410415
407 412514
408 414392
409 416292
410 418417
411 420718
412 422625
413 424356
414 426678
415 429008
416 430749
417 432676
418 435025
419 437194
420 439134
421 441080
422 443265
423 445644
424 447603
425 449374
426 451770
427 454176
428 455959
429 457938
430 460363
431 462592
432 464580
433 466588
434 468841
435 471278
436 473291
437 475122
438 477582
439 480046
440 481887
441 483930
442 486413
443 488700
444 490752
445 492814
446 495121
447 497632
448 499707
449 501580
450 504106
451 506646
452 508533
453 510622
454 513181
455 515538
456 517636
457 519750
458 522129
459 524706
460 526827
461 528756
462 531356
463 533956
464 535891
465 538044
466 540667
467 543078
468 545240
469 547416
470 549847
471 552488
472 554675
473 556652
474 559310
475 561984
476 563977
477 566178
478 568865
479 571346
480 573560
481 575784
482 578285
483 581000
484 583233
485 585258
486 587994
487 590732
488 592765
489 595028
490 597791
491 600326
492 602592
493 604880
494 607441
495 610216
496 612511
497 614592
498 617386
499 620190
500 622283
501 624598
502 627419
503 630024
504 632354
505 634688
506 637307
507 640158
508 642507
509 644630
510 647498
511 650376
512 652511
513 654880
514 657777
515 660440
516 662816
517 665214
518 667903
519 670812
520 673213
521 675396
522 678330
523 681266
524 683457
525 685888
526 688845
527 691568
528 694008
529 696458
530 699201
531 702186
532 704649
533 706872
534 709870
535 712884
536 715123
537 717600
538 720631
539 723424
540 725912
541 728414
542 731227
543 734276
544 736787
545 739068
546 742140
547 745212
548 747499
549 750042
550 753137
551 755982
552 758532
553 761098
554 763965
555 767078
556 769653
557 771982
558 775114
559 778260
560 780603
561 783192
562 786353
563 789270
564 791872
565 794484
566 797421
567 800610
568 803231
569 805606
570 808814
571 812026
572 814411
573 817062
574 820297
575 823268
576 825924
577 828600
578 831595
579 834842
580 837527
581 839960
582 843226
583 846502
584 848947
585 851652
586 854945
587 857984
588 860702
589 863426
590 866481
591 869804
592 872541
593 875016
594 878358
595 881708
596 884193
597 886950
598 890321
599 893420
600 896184
601 898970
602 902095
603 905478
604 908267
605 910800
606 914206
607 917616
608 920159
609 922978
610 926407
611 929566
612 932396
613 935234
614 938411
615 941868
616 944721
617 947296
618 950766
619 954252
620 956843
621 959710
622 963213
623 966440
624 969316
625 972208
626 975457
627 978978
628 981877
629 984510
630 988056
631 991600
632 994237
633 997168
634 1000737
635 1004018
636 1006956
637 1009910
638 1013213
639 1016800
640 1019763
641 1022442
642 1026046
643 1029666
644 1032361
645 1035338
646 1038971
647 1042324
648 1045316
649 1048316
650 1051687
651 1055348
652 1058359
653 1061086
654 1064766
655 1068450
656 1071187
657 1074228
658 1077935
659 1081340
660 1084384
661 1087450
662 1090881
663 1094600
664 1097673
665 1100458
666 1104198
667 1107946
668 1110741
669 1113834
670 1117601
671 1121076
672 1124182
673 1127294
674 1130785
675 1134582
676 1137707
677 1140532
678 1144346
679 1148170
680 1151007
681 1154152
682 1157995
683 1161530
684 1164684
685 1167858
686 1171417
687 1175272
688 1178451
689 1181336
690 1185214
691 1189096
692 1191991
693 1195200
694 1199101
695 1202694
696 1205912
697 1209140
698 1212753
699 1216682
700 1219923
701 1222850
702 1226794
703 1230752
704 1233693
705 1236948
706 1240925
707 1244588
708 1247852
709 1251132
710 1254817
711 1258812
712 1262099
713 1265082
714 1269100
715 1273118
716 1276107
717 1279426
718 1283467
719 1287184
720 1290512
721 1293854
722 1297591
723 1301650
724 1305003
725 1308034
726 1312110
727 1316202
728 1319249
729 1322616
730 1326721
731 1330508
732 1333888
733 1337278
734 1341085
735 1345218
736 1348617
737 1351696
738 1355850
739 1360006
740 1363093
741 1366522
742 1370703
743 1374544
744 1377976
745 1381430
746 1385297
747 1389490
748 1392951
749 1396086
750 1400298
751 1404520
752 1407667
753 1411148
754 1415387
755 1419298
756 1422794
757 1426294
758 1430219
759 1434488
760 1438003
761 1441180
762 1445466
763 1449762
764 1452951
765 1456486
766 1460801
767 1464770
768 1468312
769 1471876
770 1475871
771 1480198
772 1483765
773 1487002
774 1491354
775 1495708
776 1498953
777 1502550
778 1506925
779 1510954
780 1514560
781 1518176
782 1522225
783 1526628
784 1530257
785 1533534
786 1537950
787 1542382
788 1545675
789 1549318
790 1553767
791 1557866
792 1561520
793 1565188
794 1569307
795 1573774
796 1577451
797 1580786
798 1585276
799 1589766
800 1593107
801 1596816
802 1601329
803 1605480
804 1609196
805 1612928
806 1617101
807 1621632
808 1625373
809 1628756
810 1633306
811 1637870
812 1641267
813 1645022
814 1649601
815 1653824
816 1657592
817 1661370
818 1665613
819 1670220
820 1674007
821 1677436
822 1682062
823 1686692
824 1690131
825 1693948
826 1698601
827 1702878
828 1706700
829 1710542
830 1714843
831 1719508
832 1723359
833 1726846
834 1731530
835 1736224
836 1739723
837 1743594
838 1748305
839 1752650
840 1756534
841 1760424
842 1764785
843 1769526
844 1773429
845 1776958
846 1781718
847 1786486
848 1790025
849 1793948
850 1798737
851 1803142
852 1807072
853 1811024
854 1815455
855 1820256
856 1824211
857 1827798
858 1832622
859 1837450
860 1841047
861 1845032
862 1849879
863 1854344
864 1858340
865 1862344
866 1866827
867 1871702
868 1875721
869 1879350
870 1884238
871 1889142
872 1892787
873 1896820
874 1901741
875 1906274
876 1910316
877 1914374
878 1918929
879 1923868
880 1927933
881 1931620
882 1936584
883 1941546
884 1945237
885 1949334
886 1954321
887 1958908
888 1963012
889 1967132
890 1971741
891 1976746
892 1980875
893 1984608
894 1989630
895 1994668
896 1998417
897 2002560
898 2007611
899 2012270
900 2016428
901 2020594
902 2025271
903 2030350
904 2034527
905 2038308
906 2043406
907 2048508
908 2052299
909 2056506
910 2061631
911 2066342
912 2070552
913 2074784
914 2079521
915 2084658
916 2088897
917 2092736
918 2097894
919 2103060
920 2106909
921 2111168
922 2116353
923 2121134
924 2125406
925 2129684
926 2134481
927 2139696
928 2143987
929 2147866
930 2153098
931 2158340
932 2162231
933 2166542
934 2171803
935 2176644
936 2180964
937 2185304
938 2190169
939 2195442
940 2199787
941 2203726
942 2209022
943 2214322
944 2218271
945 2222646
946 2227965
947 2232864
948 2237248
949 2241642
950 2246561
951 2251908
952 2256315
953 2260296
954 2265658
955 2271034
956 2275029
957 2279450
958 2284845
959 2289814
960 2294244
961 2298690
962 2303681
963 2309094
964 2313547
965 2317584
966 2323020
967 2328456
968 2332499
969 2336984
970 2342443
971 2347466
972 2351960
973 2356468
974 2361511
975 2366988
976 2371507
977 2375592
978 2381086
979 2386596
980 2390697
981 2395230
982 2400753
983 2405846
984 2410392
985 2414948
986 2420061
987 2425612
988 2430177
989 2434310
990 2439882
991 2445456
992 2449597
993 2454192
994 2459791
995 2464938
996 2469536
997 2474156
998 2479329
999 2484940
1000 2489567