0 1
1 4
2 11
3 24
4 39
5 57
6 87
7 118
8 149
9 187
10 235
11 282
12 327
13 393
14 460
15 520
16 582
17 661
18 758
19 847
20 918
21 1010
22 1120
23 1223
24 1334
25 1452
26 1570
27 1676
28 1784
29 1930
30 2101
31 2221
32 2323
33 2501
34 2694
35 2826
36 2982
37 3195
38 3365
39 3484
40 3661
41 3909
42 4097
43 4241
44 4448
45 4698
46 4915
47 5084
48 5296
49 5565
50 5792
51 5953
52 6204
53 6513
54 6729
55 6921
56 7226
57 7567
58 7786
59 8004
60 8331
61 8655
62 8858
63 9108
64 9474
65 9766
66 10010
67 10314
68 10686
69 11019
70 11312
71 11622
72 11979
73 12351
74 12628
75 12918
76 13312
77 13707
78 14023
79 14386
80 14812
81 15191
82 15491
83 15889
84 16374
85 16709
86 17023
87 17433
88 17844
89 18233
90 18710
91 19151
92 19539
93 19972
94 20391
95 20829
96 21298
97 21764
98 22146
99 22564
100 23085
101 23565
102 23985
103 24489
104 25034
105 25428
106 25897
107 26461
108 26932
109 27355
110 27907
111 28480
112 28923
113 29438
114 30052
115 30574
116 31007
117 31618
118 32248
119 32705
120 33181
121 33787
122 34376
123 34911
124 35493
125 36065
126 36681
127 37233
128 37726
129 38372
130 39081
131 39626
132 40104
133 40845
134 41557
135 42031
136 42599
137 43409
138 44095
139 44538
140 45172
141 45974
142 46567
143 47078
144 47868
145 48691
146 49266
147 49780
148 50479
149 51272
150 52001
151 52612
152 53256
153 54075
154 54767
155 55341
156 56159
157 57101
158 57737
159 58221
160 59026
161 59931
162 60570
163 61183
164 62107
165 62958
166 63554
167 64320
168 65227
169 66032
170 66729
171 67456
172 68293
173 69163
174 69872
175 70520
176 71432
177 72449
178 73230
179 73915
180 74853
181 75808
182 76377
183 77117
184 78264
185 79127
186 79692
187 80559
188 81620
189 82496
190 83301
191 84277
192 85274
193 86035
194 86794
195 87747
196 88703
197 89537
198 90460
199 91455
200 92403
201 93307
202 94136
203 95139
204 96228
205 97109
206 97925
207 98882
208 99802
209 100634
210 101748
211 102900
212 103821
213 104698
214 105723
215 106741
216 107695
217 108749
218 109823
219 110736
220 111568
221 112671
222 113831
223 114831
224 115829
225 116936
226 118028
227 119000
228 119943
229 121012
230 122170
231 123132
232 124146
233 125353
234 126517
235 127464
236 128431
237 129712
238 130962
239 131942
240 132875
241 134116
242 135173
243 136139
244 137415
245 138717
246 139866
247 140773
248 141827
249 143168
250 144448
251 145403
252 146514
253 147889
254 149025
255 149965
256 151124
257 152623
258 153890
259 154787
260 155948
261 157456
262 158526
263 159399
264 160817
265 162384
266 163513
267 164362
268 165673
269 167160
270 168322
271 169381
272 170851
273 172324
274 173215
275 174281
276 175903
277 177479
278 178480
279 179590
280 181110
281 182434
282 183443
283 184695
284 186314
285 187645
286 188728
287 190025
288 191599
289 192979
290 194090
291 195380
292 196923
293 198349
294 199446
295 200703
296 202220
297 203679
298 204963
299 206494
300 208092
301 209279
302 210387
303 211860
304 213502
305 214765
306 216104
307 217577
308 218901
309 220279
310 221877
311 223466
312 224885
313 226335
314 227620
315 228960
316 230500
317 231943
318 233377
319 234898
320 236471
321 237915
322 239298
323 240865
324 242520
325 243935
326 245424
327 246991
328 248212
329 249570
330 251387
331 253046
332 254438
333 256106
334 257761
335 259130
336 260514
337 262245
338 263990
339 265344
340 266691
341 268307
342 270026
343 271592
344 273114
345 274839
346 276646
347 278111
348 279383
349 281194
350 283002
351 284251
352 285702
353 287834
354 289671
355 290749
356 292331
357 294517
358 296168
359 297435
360 299270
361 301223
362 302463
363 303738
364 305754
365 307831
366 309451
367 310890
368 312510
369 314423
370 316217
371 317646
372 319395
373 321510
374 323033
375 324207
376 326209
377 328426
378 329988
379 331412
380 333479
381 335570
382 336768
383 338297
384 340573
385 342444
386 343871
387 345710
388 347690
389 349370
390 351092
391 352826
392 354816
393 356882
394 358454
395 359913
396 361939
397 364151
398 365750
399 367342
400 369550
401 371575
402 372834
403 374612
404 377040
405 378853
406 380303
407 382369
408 384602
409 386276
410 387976
411 389997
412 392050
413 393809
414 395679
415 397667
416 399511
417 401344
418 403221
419 405396
420 407598
421 409464
422 411006
423 412997
424 415175
425 416878
426 418897
427 421105
428 422872
429 424499
430 426824
431 429131
432 430939
433 432943
434 435134
435 436956
436 438592
437 440824
438 443107
439 444895
440 446726
441 449117
442 451258
443 453082
444 455179
445 457320
446 459405
447 461360
448 463243
449 465214
450 467530
451 469518
452 471359
453 473895
454 476303
455 478052
456 479826
457 482355
458 484619
459 486263
460 488266
461 490809
462 492862
463 494502
464 496967
465 499561
466 501587
467 503454
468 505688
469 508083
470 510171
471 511915
472 513976
473 516588
474 518938
475 520814
476 522894
477 525594
478 527858
479 529507
480 531875
481 534743
482 536528
483 537888
484 540528
485 543330
486 545425
487 547335
488 549874
489 552499
490 554305
491 556309
492 559069
493 561654
494 563283
495 565206
496 567988
497 570601
498 572561
499 574622
500 577420
501 579940
502 581697
503 583856
504 586728
505 589011
506 590741
507 593181
508 596053
509 598322
510 600296
511 602746
512 605349
513 607772
514 609956
515 612362
516 614902
517 617101
518 619336
519 621909
520 624543
521 626799
522 629002
523 631465
524 634093
525 636378
526 638593
527 641239
528 643745
529 646083
530 648550
531 651053
532 653450
533 655814
534 658354
535 660942
536 663376
537 665662
538 668160
539 670697
540 673285
541 675991
542 678441
543 680786
544 683158
545 685614
546 688375
547 690981
548 693154
549 695696
550 698502
551 701015
552 703477
553 706212
554 708903
555 711220
556 713538
557 716228
558 719118
559 721449
560 723607
561 726509
562 729458
563 731976
564 734339
565 737170
566 739961
567 742127
568 744477
569 747638
570 750600
571 752360
572 754758
573 758360
574 761215
575 763144
576 765948
577 769346
578 771614
579 773532
580 776474
581 779714
582 782014
583 784199
584 787297
585 790533
586 793039
587 795312
588 798240
589 801420
590 804006
591 806016
592 808805
593 812032
594 814530
595 816877
596 820236
597 823624
598 825708
599 828071
600 831445
601 834610
602 836602
603 839031
604 842405
605 845118
606 847540
607 850473
608 853689
609 856576
610 859218
611 861806
612 864905
613 868059
614 870248
615 872652
616 875997
617 879254
618 881710
619 884425
620 887718
621 890730
622 893025
623 896059
624 899660
625 902024
626 904292
627 907390
628 910622
629 913408
630 916436
631 919457
632 922299
633 925164
634 927926
635 931071
636 934186
637 936982
638 939523
639 942583
640 945919
641 948618
642 951362
643 954734
644 957910
645 960311
646 963398
647 966752
648 969344
649 972105
650 975757
651 978915
652 981180
653 984307
654 987898
655 990612
656 993218
657 996870
658 1000101
659 1002496
660 1005383
661 1008963
662 1012107
663 1014829
664 1017969
665 1021005
666 1024173
667 1027203
668 1029926
669 1033167
670 1036732
671 1039592
672 1042225
673 1046004
674 1049349
675 1051721
676 1054659
677 1058589
678 1061956
679 1064123
680 1067160
681 1071056
682 1073951
683 1076604
684 1080490
685 1084092
686 1086671
687 1089298
688 1092527
689 1096208
690 1099616
691 1102257
692 1105116
693 1108916
694 1112254
695 1114929
696 1118371
697 1122472
698 1125418
699 1127468
700 1131017
701 1135059
702 1137715
703 1140287
704 1144309
705 1148180
706 1150792
707 1153748
708 1157566
709 1161202
710 1163953
711 1166891
712 1170576
713 1174006
714 1176675
715 1179546
716 1183651
717 1187739
718 1190471
719 1193258
720 1197288
721 1200873
722 1203126
723 1206367
724 1210716
725 1213767
726 1216165
727 1219925
728 1223978
729 1227115
730 1230297
731 1234153
732 1237697
733 1240623
734 1243743
735 1247114
736 1250535
737 1253900
738 1257555
739 1261111
740 1264466
741 1267856
742 1270972
743 1274601
744 1278612
745 1281874
746 1284644
747 1288039
748 1291560
749 1294771
750 1298752
751 1302662
752 1305874
753 1309008
754 1312591
755 1316229
756 1319647
757 1323218
758 1326838
759 1330082
760 1333173
761 1337037
762 1340824
763 1344157
764 1347696
765 1351435
766 1355062
767 1358399
768 1361563
769 1365088
770 1369039
771 1372543
772 1375940
773 1379629
774 1383415
775 1386714
776 1389858
777 1394039
778 1398216
779 1401308
780 1404200
781 1408275
782 1412075
783 1415276
784 1418996
785 1423144
786 1427010
787 1429744
788 1433061
789 1437557
790 1441516
791 1444284
792 1447899
793 1452594
794 1456091
795 1458648
796 1462400
797 1467231
798 1470846
799 1473615
800 1477434
801 1481896
802 1484938
803 1487830
804 1492571
805 1497237
806 1500280
807 1502973
808 1507108
809 1511329
810 1514895
811 1518288
812 1522429
813 1526650
814 1529501
815 1532958
816 1537698
817 1542091
818 1545082
819 1548394
820 1552681
821 1556639
822 1559727
823 1563149
824 1567796
825 1571832
826 1575147
827 1578933
828 1583251
829 1587181
830 1590450
831 1594062
832 1598517
833 1602595
834 1605504
835 1609052
836 1613509
837 1617806
838 1621489
839 1625542
840 1629895
841 1633365
842 1636431
843 1640528
844 1645160
845 1648543
846 1652134
847 1656259
848 1660209
849 1664144
850 1668203
851 1672424
852 1676530
853 1680386
854 1683765
855 1687598
856 1691708
857 1695414
858 1699363
859 1703823
860 1708110
861 1711576
862 1715281
863 1719756
864 1723988
865 1727616
866 1731845
867 1735912
868 1738844
869 1742631
870 1747864
871 1752169
872 1755400
873 1759848
874 1764382
875 1767724
876 1771363
877 1776157
878 1780480
879 1783688
880 1787425
881 1791980
882 1796308
883 1800042
884 1804071
885 1808630
886 1812987
887 1816786
888 1820284
889 1824683
890 1829096
891 1832520
892 1836520
893 1841789
894 1846138
895 1848923
896 1852996
897 1858364
898 1862590
899 1865865
900 1870201
901 1874974
902 1878289
903 1881731
904 1886745
905 1891638
906 1895614
907 1899221
908 1903157
909 1907974
910 1912437
911 1915794
912 1920026
913 1925312
914 1929248
915 1932213
916 1936859
917 1942151
918 1946065
919 1949468
920 1954474
921 1959552
922 1962348
923 1965972
924 1971526
925 1976341
926 1979855
927 1983872
928 1988503
929 1992783
930 1996801
931 2000826
932 2005737
933 2010579
934 2014065
935 2017585
936 2022835
937 2028142
938 2031445
939 2035205
940 2040681
941 2045181
942 2048026
943 2052486
944 2058049
945 2061973
946 2065546
947 2070825
948 2075966
949 2079377
950 2083436
951 2088387
952 2092821
953 2096860
954 2101455
955 2105812
956 2109776
957 2114268
958 2118973
959 2123844
960 2128523
961 2132863
962 2136523
963 2140802
964 2145849
965 2149952
966 2154245
967 2159070
968 2163351
969 2167367
970 2172523
971 2177438
972 2181575
973 2186159
974 2190885
975 2195061
976 2198877
977 2203595
978 2208589
979 2212815
980 2217144
981 2222462
982 2226968
983 2230981
984 2235699
985 2240356
986 2245051
987 2249436
988 2253402
989 2257664
990 2262915
991 2267536
992 2271662
993 2276938
994 2282086
995 2286083
996 2289908
997 2295417
998 2300401
999 2303883
1000 2308149