0 1
1 4
2 10
3 19
4 31
5 50
6 82
7 107
8 132
9 168
10 209
11 262
12 319
13 352
14 406
15 481
16 552
17 622
18 680
19 766
20 847
21 950
22 1045
23 1110
24 1217
25 1339
26 1452
27 1568
28 1656
29 1769
30 1924
31 2062
32 2208
33 2307
34 2437
35 2606
36 2789
37 2942
38 3056
39 3231
40 3403
41 3598
42 3800
43 3921
44 4087
45 4342
46 4535
47 4724
48 4902
49 5088
50 5323
51 5587
52 5805
53 5948
54 6197
55 6455
56 6710
57 6971
58 7155
59 7378
60 7691
61 7969
62 8222
63 8456
64 8689
65 9009
66 9353
67 9608
68 9815
69 10139
70 10439
71 10785
72 11140
73 11320
74 11610
75 12034
76 12363
77 12665
78 12989
79 13260
80 13624
81 14082
82 14389
83 14620
84 15045
85 15426
86 15796
87 16236
88 16476
89 16813
90 17323
91 17731
92 18083
93 18447
94 18784
95 19222
96 19764
97 20136
98 20421
99 20895
100 21329
101 21785
102 22320
103 22579
104 22977
105 23590
106 24025
107 24447
108 24898
109 25270
110 25784
111 26433
112 26824
113 27142
114 27720
115 28221
116 28732
117 29353
118 29653
119 30087
120 30805
121 31305
122 31777
123 32308
124 32729
125 33292
126 34036
127 34478
128 34844
129 35512
130 36059
131 36644
132 37356
133 37675
134 38159
135 38990
136 39546
137 40071
138 40680
139 41128
140 41754
141 42618
142 43102
143 43498
144 44272
145 44866
146 45504
147 46309
148 46656
149 47206
150 48145
151 48743
152 49314
153 50002
154 50495
155 51191
156 52163
157 52688
158 53115
159 53984
160 54618
161 55314
162 56253
163 56618
164 57197
165 58252
166 58893
167 59512
168 60304
169 60836
170 61580
171 62665
172 63228
173 63680
174 64647
175 65362
176 66115
177 67129
178 67521
179 68153
180 69317
181 70012
182 70694
183 71557
184 72119
185 72938
186 74130
187 74710
188 75231
189 76304
190 77030
191 77853
192 78986
193 79385
194 80059
195 81369
196 82088
197 82809
198 83794
199 84371
200 85222
201 86571
202 87190
203 87708
204 88907
205 89682
206 90551
207 91791
208 92226
209 92936
210 94362
211 95136
212 95897
213 96955
214 97580
215 98512
216 99954
217 100609
218 101167
219 102474
220 103276
221 104217
222 105579
223 106011
224 106774
225 108327
226 109117
227 109933
228 111126
229 111752
230 112732
231 114313
232 114996
233 115565
234 117005
235 117856
236 118829
237 120319
238 120762
239 121556
240 123247
241 124097
242 124941
243 126226
244 126881
245 127927
246 129627
247 130334
248 130949
249 132489
250 133379
251 134413
252 136020
253 136471
254 137320
255 139136
256 140007
257 140899
258 142308
259 142974
260 144062
261 145916
262 146633
263 147278
264 148953
265 149866
266 150950
267 152693
268 153140
269 154024
270 155989
271 156891
272 157824
273 159338
274 160024
275 161166
276 163168
277 163899
278 164564
279 166376
280 167311
281 168441
282 170323
283 170775
284 171695
285 173808
286 174731
287 175697
288 177337
289 178050
290 179229
291 181367
292 182134
293 182809
294 184748
295 185726
296 186901
297 188911
298 189372
299 190327
300 192577
301 193531
302 194547
303 196297
304 197009
305 198267
306 200545
307 201305
308 202023
309 204096
310 205086
311 206321
312 208478
313 208918
314 209908
315 212324
316 213292
317 214333
318 216240
319 216956
320 218232
321 220675
322 221455
323 222186
324 224404
325 225431
326 226690
327 228983
328 229437
329 230460
330 233020
331 234028
332 235106
333 237110
334 237838
335 239180
336 241778
337 242556
338 243326
339 245677
340 246701
341 248026
342 250478
343 250901
344 251975
345 254704
346 255691
347 256808
348 258968
349 259705
350 261075
351 263848
352 264631
353 265392
354 267908
355 268966
356 270311
357 272923
358 273355
359 274426
360 277318
361 278343
362 279497
363 281775
364 282527
365 283944
366 286859
367 287653
368 288444
369 291098
370 292173
371 293583
372 296326
373 296738
374 297854
375 300920
376 301940
377 303136
378 305565
379 306295
380 307757
381 310843
382 311636
383 312452
384 315276
385 316344
386 317786
387 320689
388 321099
389 322239
390 325477
391 326515
392 327725
393 330298
394 331023
395 332535
396 335806
397 336598
398 337412
399 340393
400 341463
401 342957
402 346034
403 346415
404 347589
405 350995
406 352034
407 353268
408 356003
409 356736
410 358283
411 361713
412 362500
413 363324
414 366474
415 367568
416 369091
417 372331
418 372693
419 373892
420 377464
421 378518
422 379799
423 382676
424 383387
425 384975
426 388586
427 389365
428 390214
429 393528
430 394619
431 396178
432 399598
433 399923
434 401140
435 404925
436 405971
437 407262
438 410306
439 411009
440 412626
441 416424
442 417201
443 418056
444 421537
445 422642
446 424225
447 427797
448 428134
449 429379
450 433324
451 434376
452 435702
453 438888
454 439578
455 441254
456 445229
457 445986
458 446863
459 450513
460 451589
461 453243
462 457011
463 457283
464 458553
465 462703
466 463735
467 465079
468 468460
469 469124
470 470821
471 475001
472 475740
473 476598
474 480458
475 481549
476 483202
477 487149
478 487405
479 488693
480 493021
481 494076
482 495440
483 498969
484 499630
485 501361
486 505711
487 506454
488 507339
489 511350
490 512433
491 514129
492 518269
493 518477
494 519796
495 524327
496 525357
497 526749
498 530459
499 531081
500 532849
501 537417
502 538118
503 539009
504 543216
505 544301
506 546013
507 550339
508 550522
509 551853
510 556588
511 557610
512 559015
513 562894
514 563509
515 565303
516 570068
517 570750
518 571658
519 576040
520 577106
521 578862
522 583379
523 583525
524 584870
525 589808
526 590814
527 592248
528 596307
529 596892
530 598711
531 603692
532 604343
533 605244
534 609833
535 610883
536 612671
537 617378
538 617481
539 618850
540 623999
541 624982
542 626438
543 630674
544 631233
545 633087
546 638268
547 638895
548 639799
549 644592
550 645618
551 647428
552 652352
553 652411
554 653776
555 659147
556 660113
557 661578
558 666016
559 666543
560 668411
561 673803
562 674418
563 675311
564 680300
565 681332
566 683158
567 688262
568 688288
569 689678
570 695256
571 696210
572 697698
573 702303
574 702789
575 704714
576 710312
577 710880
578 711803
579 716986
580 717968
581 719837
582 725165
583 725129
584 726536
585 732341
586 733253
587 734746
588 739573
589 740022
590 741947
591 747794
592 748327
593 749217
594 754624
595 755599
596 757478
597 763015
598 762941
599 764348
600 770364
601 771269
602 772782
603 777783
604 778214
605 780172
606 786215
607 786710
608 787618
609 793232
610 794168
611 796088
612 801836
613 801693
614 803119
615 809375
616 810233
617 811769
618 816988
619 817354
620 819323
621 825609
622 826074
623 826960
624 832809
625 833722
626 835638
627 841606
628 841425
629 842845
630 849343
631 850185
632 851707
633 857119
634 857449
635 859462
636 865965
637 866397
638 867287
639 873331
640 874207
641 876162
642 882349
643 882113
644 883555
645 890262
646 891063
647 892602
648 898243
649 898519
650 900553
651 907293
652 907667
653 908547
654 914822
655 915670
656 917645
657 924066
658 923751
659 925199
660 932147
661 932924
662 934469
663 940321
664 940548
665 942594
666 949577
667 949894
668 950776
669 957290
670 958099
671 960076
672 966736
673 966351
674 967807
675 975006
676 975739
677 977290
678 983357
679 983541
680 985586
681 992816
682 993108
683 993974
684 1000702
685 1001487
686 1003470
687 1010356
688 1009923
689 1011380
690 1018824
691 1019515
692 1021079
693 1027344
694 1027473
695 1029566
696 1037040
697 1037258
698 1038123
699 1045085
700 1045812
701 1047829
702 1054963
703 1054453
704 1055909
705 1063610
706 1064238
707 1065801
708 1072325
709 1072399
710 1074481
711 1082206
712 1082380
713 1083221
714 1090429
715 1091129
716 1093151
717 1100510
718 1099945
719 1101395
720 1109330
721 1109948
722 1111519
723 1118242
724 1118258
725 1120371
726 1128343
727 1128451
728 1129298
729 1136746
730 1137379
731 1139429
732 1147039
733 1146371
734 1147848
735 1156058
736 1156595
737 1158165
738 1165144
739 1165090
740 1167199
741 1175447
742 1175497
743 1176314
744 1184020
745 1184616
746 1186646
747 1194521
748 1193802
749 1195249
750 1203715
751 1204222
752 1205789
753 1212980
754 1212879
755 1215007
756 1223505
757 1223502
758 1224310
759 1232241
760 1232795
761 1234855
762 1242968
763 1242163
764 1243617
765 1252353
766 1252784
767 1254363
768 1261806
769 1261631
770 1263772
771 1272534
772 1272451
773 1273252
774 1281451
775 1281940
776 1284005
777 1292370
778 1291498
779 1292940
780 1301943
781 1302329
782 1303904
783 1311584
784 1311340
785 1313486
786 1322523
787 1322380
788 1323152
789 1331611
790 1332037
791 1334123
792 1342751
793 1341785
794 1343222
795 1352504
796 1352828
797 1354393
798 1362327
799 1362015
800 1364168
801 1373468
802 1373262
803 1374010
804 1382742
805 1383112
806 1385193
807 1394079
808 1393032
809 1394472
810 1404019
811 1404286
812 1405857
813 1414034
814 1413635
815 1415808
816 1425382
817 1425109
818 1425840
819 1434829
820 1435129
821 1437214
822 1446391
823 1445244
824 1446669
825 1456512
826 1456711
827 1458253
828 1466704
829 1466235
830 1468403
831 1478262
832 1477914
833 1478615
834 1487868
835 1488131
836 1490210
837 1499638
838 1498423
839 1499845
840 1509940
841 1510088
842 1511639
843 1520328
844 1519786
845 1521971
846 1532102
847 1531662
848 1532369
849 1541885
850 1542060
851 1544169
852 1553880
853 1552540
854 1553954
855 1564361
856 1564425
857 1565967
858 1574940
859 1574303
860 1576466
861 1586911
862 1586392
863 1587052
864 1596874
865 1596987
866 1599065
867 1609053
868 1607640
869 1609037
870 1619732
871 1619738
872 1621265
873 1630477
874 1629770
875 1631951
876 1642665
877 1642087
878 1642731
879 1652804
880 1652839
881 1654935
882 1665212
883 1663693
884 1665085
885 1676072
886 1675985
887 1677504
888 1687008
889 1686203
890 1688392
891 1699409
892 1698727
893 1699332
894 1709704
895 1709680
896 1711760
897 1722327
898 1720709
899 1722078
900 1733360
901 1733215
902 1734718
903 1744494
904 1743607
905 1745785
906 1757091
907 1756324
908 1756922
909 1767566
910 1767468
911 1769554
912 1780404
913 1778676
914 1780037
915 1791620
916 1791401
917 1792896
918 1802939
919 1801958
920 1804124
921 1815751
922 1814891
923 1815461
924 1826405
925 1826221
926 1828294
927 1839437
928 1837606
929 1838962
930 1850858
931 1850538
932 1852024
933 1862338
934 1861269
935 1863441
936 1875378
937 1874422
938 1874958
939 1886196
940 1885916
941 1887991
942 1899453
943 1897516
944 1898831
945 1911045
946 1910637
947 1912103
948 1922715
949 1921560
950 1923714
951 1935953
952 1934915
953 1935398
954 1946939
955 1946607
956 1948671
957 1960404
958 1958371
959 1959667
960 1972185
961 1971705
962 1973163
963 1984050
964 1982785
965 1984955
966 1997491
967 1996347
968 1996833
969 2008672
970 2008220
971 2010294
972 2022340
973 2020178
974 2021461
975 2034307
976 2033731
977 2035160
978 2046361
979 2044982
980 2047126
981 2060007
982 2058772
983 2059194
984 2071348
985 2070824
986 2072869
987 2085223
988 2082962
989 2084223
990 2097379
991 2096725
992 2098128
993 2109602
994 2108140
995 2110294
996 2123473
997 2122131
998 2122538
999 2134992
1000 2134362