0 1
1 4
2 10
3 18
4 35
5 59
6 77
7 107
8 150
9 179
10 221
11 266
12 332
13 384
14 424
15 507
16 594
17 652
18 722
19 810
20 905
21 1004
22 1108
23 1181
24 1305
25 1426
26 1531
27 1658
28 1781
29 1907
30 2042
31 2171
32 2333
33 2498
34 2611
35 2755
36 2967
37 3132
38 3261
39 3441
40 3669
41 3827
42 3988
43 4201
44 4423
45 4616
46 4822
47 4994
48 5231
49 5489
50 5678
51 5918
52 6171
53 6356
54 6656
55 6902
56 7116
57 7421
58 7640
59 7882
60 8257
61 8474
62 8724
63 9038
64 9318
65 9636
66 9943
67 10218
68 10502
69 10845
70 11186
71 11474
72 11818
73 12090
74 12432
75 12901
76 13190
77 13424
78 13858
79 14222
80 14595
81 14997
82 15312
83 15617
84 16112
85 16478
86 16820
87 17321
88 17611
89 17958
90 18548
91 18892
92 19243
93 19699
94 20111
95 20564
96 21094
97 21406
98 21758
99 22406
100 22863
101 23193
102 23769
103 24107
104 24595
105 25291
106 25590
107 26009
108 26613
109 27036
110 27617
111 28169
112 28557
113 28941
114 29685
115 30227
116 30623
117 31276
118 31649
119 32155
120 33036
121 33395
122 33805
123 34508
124 35031
125 35628
126 36343
127 36704
128 37155
129 38074
130 38622
131 39023
132 39844
133 40160
134 40812
135 41813
136 42178
137 42660
138 43409
139 44007
140 44732
141 45505
142 45913
143 46343
144 47427
145 48071
146 48515
147 49365
148 49795
149 50460
150 51638
151 51990
152 52494
153 53408
154 54018
155 54795
156 55715
157 56083
158 56611
159 57850
160 58555
161 58952
162 59965
163 60350
164 61213
165 62526
166 62803
167 63353
168 64385
169 65069
170 65986
171 66944
172 67332
173 67850
174 69246
175 70034
176 70519
177 71580
178 71988
179 72844
180 74418
181 74677
182 75250
183 76439
184 77149
185 78079
186 79210
187 79629
188 80181
189 81733
190 82523
191 82989
192 84319
193 84612
194 85619
195 87300
196 87549
197 88169
198 89472
199 90231
200 91288
201 92489
202 92897
203 93495
204 95248
205 96024
206 96591
207 98008
208 98351
209 99323
210 101232
211 101502
212 102163
213 103546
214 104351
215 105494
216 106829
217 107152
218 107787
219 109777
220 110684
221 111115
222 112692
223 112961
224 114157
225 116309
226 116445
227 117073
228 118649
229 119475
230 120804
231 122223
232 122509
233 123108
234 125300
235 126293
236 126843
237 128409
238 128648
239 129890
240 132302
241 132439
242 133103
243 134734
244 135674
245 137004
246 138606
247 138891
248 139503
249 141947
250 142928
251 143370
252 145243
253 145398
254 146798
255 149369
256 149415
257 150078
258 151922
259 152846
260 154352
261 155984
262 156220
263 156898
264 159602
265 160556
266 161021
267 163009
268 163233
269 164661
270 167445
271 167397
272 168161
273 170125
274 171120
275 172624
276 174460
277 174608
278 175349
279 178249
280 179277
281 179668
282 181792
283 181999
284 183557
285 186592
286 186477
287 187134
288 189375
289 190303
290 192032
291 194006
292 194089
293 194711
294 197882
295 198976
296 199486
297 201742
298 201747
299 203404
300 206751
301 206496
302 207347
303 209574
304 210592
305 212339
306 214459
307 214587
308 215246
309 218576
310 219739
311 220158
312 222653
313 222604
314 224350
315 227946
316 227662
317 228317
318 230905
319 231898
320 233802
321 236031
322 235971
323 236663
324 240386
325 241476
326 241949
327 244588
328 244432
329 246276
330 250206
331 249772
332 250562
333 253126
334 254247
335 256255
336 258603
337 258443
338 259187
339 263157
340 264401
341 264682
342 267441
343 267291
344 269294
345 273483
346 272968
347 273597
348 276492
349 277552
350 279730
351 282258
352 282046
353 282651
354 286949
355 288195
356 288564
357 291507
358 291158
359 293223
360 297819
361 297067
362 297893
363 300830
364 301944
365 304171
366 306811
367 306578
368 307322
369 311820
370 313039
371 313272
372 316498
373 316115
374 318378
375 323126
376 322326
377 322969
378 326199
379 327405
380 329774
381 332497
382 332112
383 332782
384 337744
385 338927
386 339169
387 342521
388 342070
389 344353
390 349536
391 348516
392 349243
393 352646
394 353772
395 356293
396 359286
397 358654
398 359428
399 364590
400 365904
401 366038
402 369604
403 368994
404 371511
405 376895
406 375783
407 376495
408 380040
409 381199
410 383895
411 387015
412 386408
413 386907
414 392502
415 393846
416 393994
417 397758
418 397025
419 399481
420 405353
421 403986
422 404817
423 408623
424 409717
425 412405
426 415718
427 415013
428 415695
429 421482
430 422825
431 422853
432 426863
433 425957
434 428752
435 434844
436 433348
437 433986
438 438019
439 439297
440 442171
441 445481
442 444646
443 445218
444 451557
445 452862
446 452866
447 456998
448 456014
449 458793
450 465357
451 463727
452 464385
453 468549
454 469766
455 472728
456 476437
457 475283
458 475952
459 482569
460 483911
461 483797
462 488198
463 487016
464 490059
465 496919
466 495041
467 495711
468 500132
469 501251
470 504503
471 508197
472 507154
473 507610
474 514555
475 515967
476 515832
477 520453
478 519176
479 522165
480 529476
481 527407
482 528090
483 532726
484 533946
485 537067
486 541118
487 539815
488 540429
489 547753
490 549005
491 548786
492 553707
493 552174
494 555531
495 563136
496 560845
497 561361
498 566245
499 567531
500 571061
501 575033
502 573565
503 574030
504 581809
505 583191
506 582958
507 587984
508 586345
509 589622
510 597762
511 595345
512 595871
513 600866
514 602151
515 605664
516 610116
517 608310
518 608815
519 617004
520 618354
521 617949
522 623310
523 621487
524 624997
525 633421
526 630731
527 631262
528 636643
529 637733
530 641599
531 645986
532 644173
533 644590
534 653134
535 654559
536 654109
537 659607
538 657701
539 661239
540 670152
541 667138
542 667765
543 673338
544 674609
545 678265
546 682933
547 681014
548 681435
549 690468
550 691815
551 691129
552 696973
553 694758
554 698676
555 707985
556 704749
557 705065
558 711018
559 712220
560 716287
561 721070
562 718814
563 719185
564 728674
565 729999
566 729462
567 735390
568 733006
569 736871
570 746686
571 743362
572 743807
573 749680
574 750912
575 755022
576 760198
577 757791
578 758083
579 767893
580 769343
581 768440
582 774845
583 772280
584 776339
585 786569
586 782833
587 783184
588 789614
589 790617
590 795027
591 800297
592 797673
593 797936
594 808233
595 809552
596 808794
597 815224
598 812527
599 816744
600 827434
601 823344
602 823773
603 830323
604 831588
605 835949
606 841342
607 838608
608 838857
609 849601
610 851026
611 849852
612 856766
613 853721
614 858209
615 869413
616 865059
617 865161
618 872099
619 873356
620 878049
621 883627
622 880510
623 880595
624 892016
625 893247
626 892322
627 899342
628 896064
629 900536
630 912201
631 907720
632 908001
633 915004
634 916139
635 920919
636 926779
637 923476
638 923743
639 935320
640 936759
641 935348
642 942851
643 939512
644 944073
645 956164
646 951330
647 951484
648 958997
649 960028
650 964994
651 971019
652 967545
653 967508
654 979912
655 981117
656 979784
657 987401
658 983716
659 988569
660 1001211
661 995938
662 996225
663 1003850
664 1004966
665 1010006
666 1016222
667 1012545
668 1012660
669 1025281
670 1026689
671 1025039
672 1032989
673 1029041
674 1034130
675 1047292
676 1041853
677 1041731
678 1049689
679 1050846
680 1056148
681 1062608
682 1058675
683 1058443
684 1071838
685 1072979
686 1071495
687 1079778
688 1075479
689 1080537
690 1094289
691 1088544
692 1088658
693 1096719
694 1097711
695 1103154
696 1109978
697 1105665
698 1105680
699 1119306
700 1120562
701 1118717
702 1127263
703 1122963
704 1128330
705 1142389
706 1136257
707 1136105
708 1144790
709 1145767
710 1151434
711 1158295
712 1153859
713 1153487
714 1167900
715 1169184
716 1167233
717 1176015
718 1171285
719 1176788
720 1191665
721 1184964
722 1184927
723 1193720
724 1194796
725 1200535
726 1207727
727 1202899
728 1202652
729 1217481
730 1218737
731 1216681
732 1225749
733 1220663
734 1226534
735 1241733
736 1234986
737 1234573
738 1243742
739 1244815
740 1250822
741 1258093
742 1253126
743 1252618
744 1268075
745 1269269
746 1267116
747 1276627
748 1271308
749 1276917
750 1292931
751 1285729
752 1285542
753 1294998
754 1295855
755 1301858
756 1309571
757 1304129
758 1303969
759 1319866
760 1320891
761 1318444
762 1328228
763 1322786
764 1328917
765 1345096
766 1337588
767 1337192
768 1347034
769 1347940
770 1354298
771 1362011
772 1356453
773 1355834
774 1372504
775 1373723
776 1371080
777 1381030
778 1375263
779 1381357
780 1398594
781 1390461
782 1390107
783 1400154
784 1400973
785 1407450
786 1415593
787 1409690
788 1409109
789 1426196
790 1427272
791 1424561
792 1435012
793 1428655
794 1435272
795 1452771
796 1444549
797 1443894
798 1454214
799 1455091
800 1461877
801 1470141
802 1463999
803 1463197
804 1480928
805 1481898
806 1479140
807 1489859
808 1483526
809 1489793
810 1508060
811 1499440
812 1498809
813 1509567
814 1510285
815 1517059
816 1525767
817 1519092
818 1518514
819 1536822
820 1537747
821 1534498
822 1545714
823 1538975
824 1545886
825 1564527
826 1555263
827 1554583
828 1565711
829 1566454
830 1573706
831 1582331
832 1575472
833 1574491
834 1593493
835 1594616
836 1591421
837 1602575
838 1595593
839 1602395
840 1621969
841 1612377
842 1611588
843 1622985
844 1623702
845 1630821
846 1640021
847 1632837
848 1631833
849 1651352
850 1652354
851 1648861
852 1660774
853 1653086
854 1660320
855 1680417
856 1670386
857 1669489
858 1681273
859 1681891
860 1689417
861 1698570
862 1691183
863 1690080
864 1710291
865 1711048
866 1707643
867 1719621
868 1711942
869 1719078
870 1739757
871 1729501
872 1728502
873 1740613
874 1741271
875 1748664
876 1758326
877 1750401
878 1749456
879 1770309
880 1771124
881 1767012
882 1779577
883 1771529
884 1779126
885 1800510
886 1789492
887 1788349
888 1800913
889 1801327
890 1809460
891 1819108
892 1810885
893 1809536
894 1831103
895 1831973
896 1828056
897 1840636
898 1832159
899 1839871
900 1861973
901 1850657
902 1849578
903 1862186
904 1862767
905 1870633
906 1880873
907 1872485
908 1871036
909 1893009
910 1893818
911 1889523
912 1902883
913 1893928
914 1901851
915 1924572
916 1912796
917 1911361
918 1924714
919 1925042
920 1933369
921 1943665
922 1934757
923 1933295
924 1956168
925 1956617
926 1952410
927 1965939
928 1956788
929 1964813
930 1988068
931 1975883
932 1974620
933 1987988
934 1988556
935 1996848
936 2007500
937 1998135
938 1996638
939 2020206
940 2020911
941 2015969
942 2029948
943 2020515
944 2028835
945 2052883
946 2040133
947 2038411
948 2052575
949 2052732
950 2061643
951 2072506
952 2062661
953 2060828
954 2085144
955 2085846
956 2081111
957 2095210
958 2085213
959 2093620
960 2118516
961 2105243
962 2103921
963 2117971
964 2118234
965 2126984
966 2138176
967 2128362
968 2126485
969 2151267
970 2151825
971 2146670
972 2161474
973 2151042
974 2159840
975 2185163
976 2171631
977 2169675
978 2184580
979 2184734
980 2193721
981 2205148
982 2194732
983 2192814
984 2218558
985 2218803
986 2213612
987 2228650
988 2217905
989 2226746
990 2253066
991 2238779
992 2237061
993 2251978
994 2252149
995 2261427
996 2273117
997 2262188
998 2260361
999 2286637
1000 2287114