0 1
1 4
2 11
3 24
4 38
5 52
6 82
7 124
8 146
9 182
10 238
11 283
12 325
13 376
14 455
15 531
16 586
17 660
18 749
19 829
20 916
21 1023
22 1131
23 1220
24 1312
25 1453
26 1584
27 1675
28 1783
29 1946
30 2100
31 2204
32 2320
33 2497
34 2698
35 2844
36 2977
37 3171
38 3355
39 3485
40 3678
41 3912
42 4088
43 4238
44 4434
45 4680
46 4900
47 5090
48 5322
49 5591
50 5774
51 5935
52 6193
53 6502
54 6757
55 6956
56 7224
57 7532
58 7772
59 7990
60 8323
61 8663
62 8906
63 9120
64 9409
65 9758
66 10013
67 10319
68 10717
69 11055
70 11294
71 11584
72 11969
73 12325
74 12634
75 12956
76 13335
77 13694
78 13993
79 14349
80 14836
81 15237
82 15526
83 15876
84 16272
85 16674
86 17040
87 17442
88 17896
89 18311
90 18654
91 19089
92 19540
93 19926
94 20419
95 20920
96 21333
97 21672
98 22071
99 22584
100 23122
101 23584
102 24044
103 24498
104 24927
105 25434
106 25918
107 26436
108 26960
109 27449
110 27926
111 28371
112 28854
113 29447
114 30088
115 30617
116 31059
117 31531
118 32142
119 32724
120 33227
121 33816
122 34433
123 34935
124 35382
125 36006
126 36663
127 37246
128 37836
129 38485
130 39026
131 39483
132 40103
133 40875
134 41613
135 42111
136 42636
137 43335
138 43941
139 44508
140 45213
141 45991
142 46689
143 47178
144 47706
145 48517
146 49263
147 49859
148 50570
149 51376
150 51976
151 52449
152 53197
153 54113
154 54835
155 55427
156 56215
157 57011
158 57596
159 58176
160 59090
161 60089
162 60676
163 61179
164 61939
165 62794
166 63587
167 64384
168 65292
169 66140
170 66697
171 67290
172 68204
173 69151
174 69925
175 70694
176 71583
177 72372
178 72947
179 73784
180 74973
181 75897
182 76540
183 77229
184 78059
185 78945
186 79697
187 80640
188 81777
189 82636
190 83309
191 84125
192 85025
193 85978
194 86954
195 87912
196 88786
197 89480
198 90247
199 91293
200 92468
201 93447
202 94305
203 95186
204 96071
205 96901
206 97831
207 98929
208 99968
209 100920
210 101750
211 102646
212 103623
213 104655
214 105881
215 107023
216 107843
217 108609
218 109532
219 110530
220 111675
221 112840
222 113982
223 114937
224 115714
225 116707
226 117875
227 119015
228 120110
229 121244
230 122219
231 123005
232 123886
233 125230
234 126634
235 127687
236 128614
237 129642
238 130744
239 131729
240 132884
241 134235
242 135485
243 136334
244 137198
245 138477
246 139668
247 140771
248 142066
249 143469
250 144432
251 145156
252 146277
253 147799
254 149189
255 150162
256 151323
257 152645
258 153592
259 154493
260 155969
261 157550
262 158766
263 159673
264 160729
265 162068
266 163227
267 164436
268 165960
269 167457
270 168368
271 169202
272 170570
273 172098
274 173357
275 174563
276 176099
277 177411
278 178286
279 179311
280 180969
281 182650
282 183756
283 184838
284 186151
285 187402
286 188555
287 190069
288 191780
289 193194
290 194168
291 195259
292 196683
293 198108
294 199524
295 201024
296 202589
297 203741
298 204655
299 206050
300 207926
301 209514
302 210737
303 212029
304 213341
305 214600
306 215813
307 217454
308 219217
309 220615
310 221965
311 223347
312 224616
313 225925
314 227660
315 229415
316 230776
317 231906
318 233152
319 234646
320 236349
321 238047
322 239639
323 241129
324 242383
325 243686
326 245190
327 246746
328 248403
329 250104
330 251531
331 252822
332 254126
333 255738
334 257825
335 259550
336 260815
337 262232
338 263712
339 265041
340 266525
341 268445
342 270392
343 271820
344 273078
345 274716
346 276268
347 277798
348 279712
349 281674
350 283176
351 284142
352 285456
353 287526
354 289460
355 291074
356 292759
357 294480
358 296003
359 297264
360 298918
361 301078
362 302916
363 304197
364 305688
365 307560
366 309169
367 310626
368 312688
369 314950
370 316352
371 317454
372 319202
373 321198
374 322940
375 324576
376 326579
377 328626
378 329806
379 331036
380 333234
381 335399
382 337175
383 338746
384 340462
385 342258
386 343663
387 345356
388 347744
389 349912
390 351267
391 352731
392 354680
393 356583
394 358170
395 360082
396 362467
397 364282
398 365541
399 367146
400 369331
401 371427
402 373178
403 375058
404 377041
405 378608
406 380143
407 382237
408 384496
409 386536
410 388235
411 390007
412 391834
413 393555
414 395491
415 397763
416 399937
417 401572
418 403116
419 405067
420 407352
421 409317
422 411325
423 413340
424 415105
425 416910
426 418684
427 420730
428 422871
429 424985
430 427151
431 429165
432 430759
433 432556
434 434877
435 437062
436 439051
437 440943
438 442878
439 444732
440 446717
441 448981
442 451317
443 453380
444 455198
445 457235
446 459291
447 461141
448 463066
449 465600
450 467819
451 469485
452 471273
453 473550
454 476161
455 478257
456 480164
457 482416
458 484550
459 486133
460 488103
461 490649
462 492960
463 494904
464 496984
465 499478
466 501427
467 503105
468 505605
469 508463
470 510445
471 511816
472 513851
473 516553
474 518817
475 520664
476 523167
477 525777
478 527753
479 529464
480 531799
481 534394
482 536521
483 538439
484 540721
485 543300
486 545167
487 547101
488 549902
489 552615
490 554479
491 556311
492 558932
493 561409
494 563280
495 565290
496 568131
497 570810
498 572472
499 574475
500 577279
501 579766
502 581843
503 584184
504 586675
505 588893
506 590762
507 593084
508 595907
509 598457
510 600538
511 602793
512 605445
513 607691
514 609688
515 612189
516 615020
517 617382
518 619353
519 621679
520 624424
521 626842
522 628947
523 631575
524 634186
525 636302
526 638612
527 641232
528 643711
529 646018
530 648545
531 651204
532 653494
533 655659
534 658314
535 660985
536 663426
537 665807
538 668131
539 670707
540 673349
541 675799
542 678407
543 680805
544 683095
545 685805
546 688362
547 690751
548 693142
549 695705
550 698631
551 701195
552 703330
553 706025
554 708971
555 711305
556 713477
557 716245
558 719056
559 721344
560 723792
561 726709
562 729404
563 731682
564 734339
565 737395
566 740054
567 742085
568 744499
569 747705
570 750225
571 752353
572 755014
573 758187
574 761223
575 763462
576 765871
577 768909
578 771573
579 773711
580 776558
581 779701
582 782132
583 784182
584 787112
585 790600
586 793050
587 795233
588 798378
589 801589
590 803804
591 805853
592 808841
593 812289
594 814738
595 816964
596 820089
597 823126
598 825709
599 828253
600 831490
601 834555
602 836720
603 838980
604 842081
605 845256
606 847646
607 850429
608 853914
609 856890
610 858762
611 861389
612 865054
613 868065
614 870447
615 872996
616 876056
617 878966
618 881420
619 884433
620 888070
621 890750
622 893230
623 896179
624 898960
625 901782
626 904495
627 907639
628 910888
629 913559
630 916035
631 919116
632 922384
633 925257
634 928151
635 931173
636 934217
637 936656
638 939356
639 942607
640 945894
641 948960
642 951745
643 954535
644 957293
645 960289
646 963658
647 967009
648 969614
649 972284
650 975369
651 978312
652 981249
653 984456
654 987957
655 990976
656 993570
657 996370
658 999448
659 1002495
660 1005808
661 1009227
662 1012324
663 1014834
664 1017278
665 1020883
666 1024379
667 1027277
668 1030195
669 1033448
670 1036579
671 1039213
672 1042140
673 1045894
674 1049722
675 1052261
676 1054740
677 1058086
678 1061247
679 1064105
680 1067563
681 1071374
682 1074287
683 1076560
684 1079702
685 1083764
686 1086983
687 1089453
688 1092860
689 1096749
690 1099276
691 1101414
692 1104963
693 1109135
694 1112706
695 1115441
696 1118519
697 1121859
698 1124619
699 1127574
700 1131538
701 1135428
702 1138010
703 1140338
704 1143786
705 1147654
706 1150700
707 1153920
708 1158096
709 1161618
710 1163750
711 1166176
712 1170095
713 1174224
714 1177149
715 1180170
716 1183916
717 1187050
718 1189748
719 1193273
720 1197525
721 1201079
722 1203738
723 1206595
724 1209876
725 1213180
726 1216417
727 1220288
728 1224542
729 1227740
730 1229991
731 1233078
732 1237109
733 1240852
734 1244234
735 1247614
736 1250890
737 1253778
738 1256583
739 1260497
740 1264924
741 1268298
742 1271597
743 1274997
744 1277897
745 1280819
746 1284455
747 1288581
748 1292281
749 1295460
750 1298517
751 1301836
752 1305316
753 1309088
754 1313114
755 1316902
756 1320043
757 1322807
758 1326000
759 1329459
760 1333450
761 1337638
762 1341375
763 1344432
764 1347056
765 1350508
766 1354884
767 1358852
768 1362083
769 1365656
770 1369098
771 1371994
772 1375051
773 1379364
774 1384014
775 1387402
776 1390486
777 1393985
778 1397160
779 1400302
780 1404575
781 1409134
782 1412963
783 1415473
784 1418265
785 1422564
786 1426312
787 1429846
788 1433924
789 1438126
790 1441500
791 1443949
792 1447172
793 1451948
794 1456431
795 1459613
796 1463130
797 1466902
798 1469980
799 1472902
800 1477493
801 1482449
802 1485676
803 1488299
804 1492132
805 1496411
806 1499750
807 1503198
808 1507715
809 1512438
810 1515047
811 1517437
812 1521544
813 1525971
814 1530232
815 1534041
816 1538028
817 1541678
818 1544398
819 1547645
820 1552611
821 1557247
822 1560383
823 1563621
824 1567528
825 1571372
826 1574358
827 1578563
828 1584071
829 1588160
830 1590578
831 1593565
832 1597735
833 1602031
834 1605898
835 1609985
836 1614415
837 1617607
838 1620675
839 1624862
840 1629458
841 1633602
842 1637377
843 1641187
844 1644659
845 1647887
846 1651439
847 1656214
848 1661130
849 1665001
850 1668221
851 1671810
852 1675845
853 1679677
854 1684104
855 1688513
856 1692264
857 1695567
858 1698881
859 1702922
860 1707540
861 1712011
862 1716543
863 1720578
864 1723442
865 1726802
866 1731059
867 1735446
868 1739701
869 1743910
870 1747936
871 1751458
872 1754925
873 1759237
874 1764189
875 1768547
876 1772371
877 1776132
878 1779717
879 1783005
880 1787039
881 1792383
882 1797163
883 1800634
884 1803840
885 1807905
886 1812438
887 1816565
888 1820796
889 1825570
890 1829596
891 1832377
892 1835790
893 1840790
894 1845852
895 1849951
896 1854025
897 1858449
898 1861891
899 1864875
900 1869642
901 1875192
902 1879519
903 1882532
904 1886293
905 1891254
906 1894986
907 1898421
908 1903667
909 1909125
910 1912814
911 1915625
912 1919478
913 1924369
914 1928961
915 1933145
916 1937940
917 1942501
918 1945416
919 1948667
920 1954027
921 1959308
922 1963154
923 1966763
924 1971473
925 1975981
926 1979202
927 1983105
928 1988754
929 1994079
930 1997209
931 2000588
932 2005172
933 2009604
934 2013829
935 2018652
936 2023807
937 2027861
938 2031012
939 2034948
940 2040073
941 2044812
942 2049012
943 2053425
944 2058061
945 2061825
946 2065018
947 2069851
948 2075708
949 2080595
950 2084178
951 2087965
952 2092278
953 2096542
954 2100877
955 2105974
956 2110925
957 2114634
958 2118727
959 2123373
960 2127991
961 2132251
962 2137014
963 2141942
964 2145902
965 2149605
966 2153760
967 2158527
968 2163528
969 2168487
970 2172856
971 2177217
972 2181357
973 2185490
974 2190505
975 2195188
976 2199588
977 2204090
978 2208273
979 2212390
980 2216860
981 2221753
982 2227500
983 2232187
984 2235486
985 2239919
986 2244749
987 2248993
988 2253206
989 2258493
990 2263543
991 2267419
992 2271423
993 2276584
994 2281657
995 2285888
996 2290870
997 2295982
998 2300216
999 2303401
1000 2307751