0 1
1 4
2 10
3 20
4 36
5 61
6 85
7 107
8 147
9 191
10 234
11 277
12 339
13 397
14 461
15 521
16 588
17 673
18 760
19 834
20 925
21 1039
22 1133
23 1222
24 1345
25 1464
26 1569
27 1687
28 1828
29 1970
30 2100
31 2230
32 2387
33 2554
34 2692
35 2833
36 3021
37 3203
38 3370
39 3533
40 3727
41 3940
42 4125
43 4283
44 4504
45 4746
46 4927
47 5120
48 5385
49 5621
50 5826
51 6058
52 6299
53 6563
54 6809
55 7026
56 7298
57 7611
58 7849
59 8083
60 8409
61 8704
62 8958
63 9233
64 9549
65 9873
66 10170
67 10433
68 10782
69 11152
70 11421
71 11714
72 12106
73 12455
74 12764
75 13102
76 13458
77 13858
78 14218
79 14510
80 14909
81 15366
82 15678
83 16012
84 16482
85 16884
86 17239
87 17641
88 18055
89 18498
90 18922
91 19267
92 19726
93 20243
94 20607
95 20990
96 21527
97 21981
98 22388
99 22845
100 23315
101 23830
102 24303
103 24688
104 25213
105 25806
106 26192
107 26633
108 27249
109 27756
110 28207
111 28731
112 29249
113 29823
114 30365
115 30775
116 31361
117 32032
118 32473
119 32951
120 33642
121 34201
122 34705
123 35285
124 35848
125 36481
126 37087
127 37548
128 38194
129 38940
130 39410
131 39950
132 40710
133 41309
134 41859
135 42511
136 43124
137 43820
138 44496
139 44990
140 45696
141 46519
142 47022
143 47599
144 48445
145 49097
146 49696
147 50411
148 51082
149 51836
150 52570
151 53096
152 53864
153 54762
154 55304
155 55937
156 56854
157 57557
158 58213
159 58993
160 59691
161 60515
162 61318
163 61875
164 62705
165 63689
166 64259
167 64942
168 65952
169 66684
170 67381
171 68238
172 68991
173 69862
174 70740
175 71333
176 72220
177 73285
178 73892
179 74616
180 75698
181 76493
182 77236
183 78154
184 78953
185 79895
186 80832
187 81454
188 82410
189 83551
190 84187
191 84972
192 86135
193 86958
194 87763
195 88753
196 89579
197 90583
198 91607
199 92254
200 93265
201 94500
202 95161
203 95988
204 97243
205 98103
206 98943
207 100017
208 100898
209 101954
210 103043
211 103730
212 104800
213 106112
214 106801
215 107674
216 109010
217 109924
218 110822
219 111955
220 112875
221 114003
222 115162
223 115859
224 116997
225 118397
226 119113
227 120042
228 121469
229 122413
230 123360
231 124578
232 125519
233 126704
234 127945
235 128676
236 129867
237 131362
238 132108
239 133082
240 134594
241 135571
242 136563
243 137855
244 138847
245 140086
246 141404
247 142162
248 143425
249 144999
250 145760
251 146786
252 148388
253 149403
254 150444
255 151815
256 152838
257 154149
258 155544
259 156317
260 157631
261 159307
262 160093
263 161164
264 162857
265 163909
266 165000
267 166449
268 167506
269 168871
270 170346
271 171146
272 172526
273 174283
274 175096
275 176218
276 178002
277 179079
278 180226
279 181754
280 182841
281 184274
282 185829
283 186645
284 188085
285 189944
286 190760
287 191935
288 193820
289 194934
290 196118
291 197737
292 198856
293 200342
294 201982
295 202814
296 204311
297 206262
298 207119
299 208332
300 210307
301 211455
302 212696
303 214384
304 215532
305 217081
306 218799
307 219658
308 221226
309 223268
310 224128
311 225409
312 227474
313 228637
314 229926
315 231710
316 232881
317 234497
318 236309
319 237175
320 238799
321 240949
322 241818
323 243130
324 245307
325 246504
326 247837
327 249706
328 250919
329 252586
330 254480
331 255362
332 257042
333 259283
334 260182
335 261546
336 263808
337 265042
338 266433
339 268382
340 269604
341 271345
342 273321
343 274218
344 275964
345 278305
346 279208
347 280633
348 283004
349 284241
350 285679
351 287726
352 288978
353 290768
354 292843
355 293749
356 295556
357 298002
358 298916
359 300378
360 302852
361 304128
362 305606
363 307740
364 309019
365 310875
366 313031
367 313950
368 315819
369 318365
370 319292
371 320809
372 323380
373 324675
374 326211
375 328431
376 329723
377 331642
378 333900
379 334826
380 336754
381 339407
382 340343
383 341906
384 344583
385 345891
386 347473
387 349793
388 351114
389 353091
390 355435
391 356376
392 358365
393 361119
394 362056
395 363669
396 366451
397 367787
398 369423
399 371833
400 373169
401 375212
402 377652
403 378584
404 380636
405 383500
406 384448
407 386110
408 389007
409 390357
410 392036
411 394547
412 395895
413 397991
414 400527
415 401479
416 403585
417 406559
418 407519
419 409230
420 412225
421 413592
422 415320
423 417919
424 419294
425 421455
426 424084
427 425037
428 427221
429 430295
430 431245
431 433010
432 436119
433 437497
434 439278
435 441980
436 443360
437 445589
438 448326
439 449270
440 451499
441 454701
442 455657
443 457462
444 460684
445 462083
446 463907
447 466711
448 468109
449 470386
450 473219
451 474181
452 476472
453 479769
454 480738
455 482595
456 485923
457 487329
458 489213
459 492109
460 493521
461 495870
462 498797
463 499751
464 502113
465 505528
466 506474
467 508390
468 511840
469 513258
470 515181
471 518192
472 519609
473 522015
474 525051
475 525995
476 528410
477 531948
478 532911
479 534859
480 538425
481 539858
482 541833
483 544935
484 546365
485 548827
486 551965
487 552920
488 555400
489 559045
490 560002
491 562014
492 565684
493 567118
494 569142
495 572355
496 573790
497 576323
498 579568
499 580514
500 583054
501 586821
502 587763
503 589817
504 593615
505 595057
506 597131
507 600450
508 601902
509 604488
510 607839
511 608774
512 611374
513 615256
514 616202
515 618304
516 622218
517 623673
518 625799
519 629224
520 630666
521 633321
522 636776
523 637710
524 640369
525 644375
526 645309
527 647466
528 651505
529 652954
530 655123
531 658660
532 660118
533 662823
534 666392
535 667317
536 670041
537 674165
538 675094
539 677292
540 681448
541 682912
542 685132
543 688772
544 690231
545 693008
546 696679
547 697592
548 700380
549 704628
550 705543
551 707800
552 712077
553 713534
554 715808
555 719565
556 721013
557 723847
558 727646
559 728547
560 731389
561 735766
562 736674
563 738970
564 743377
565 744831
566 747145
567 751018
568 752486
569 755374
570 759273
571 760175
572 763079
573 767572
574 768463
575 770813
576 775338
577 776804
578 779176
579 783153
580 784612
581 787577
582 791588
583 792455
584 795428
585 800052
586 800929
587 803330
588 807994
589 809447
590 811866
591 815968
592 817413
593 820427
594 824565
595 825428
596 828449
597 833209
598 834079
599 836524
600 841308
601 842762
602 845223
603 849437
604 850893
605 853966
606 858213
607 859068
608 862163
609 867037
610 867883
611 870383
612 875296
613 876743
614 879261
615 883591
616 885036
617 888181
618 892550
619 893372
620 896523
621 901541
622 902367
623 904913
624 909960
625 911403
626 913966
627 918422
628 919858
629 923055
630 927544
631 928358
632 931567
633 936711
634 937526
635 940118
636 945297
637 946728
638 949346
639 953916
640 955350
641 958612
642 963219
643 964009
644 967283
645 972561
646 973344
647 975991
648 981306
649 982735
650 985393
651 990093
652 991514
653 994837
654 999566
655 1000330
656 1003661
657 1009076
658 1009852
659 1012542
660 1017989
661 1019407
662 1022123
663 1026935
664 1028344
665 1031725
666 1036580
667 1037328
668 1040728
669 1046274
670 1047018
671 1049768
672 1055350
673 1056745
674 1059504
675 1064453
676 1065848
677 1069295
678 1074279
679 1075002
680 1078455
681 1084147
682 1084860
683 1087646
684 1093372
685 1094766
686 1097571
687 1102640
688 1104038
689 1107539
690 1112644
691 1113338
692 1116855
693 1122675
694 1123376
695 1126214
696 1132070
697 1133453
698 1136321
699 1141512
700 1142874
701 1146450
702 1151680
703 1152348
704 1155926
705 1161894
706 1162556
707 1165453
708 1171458
709 1172809
710 1175716
711 1181050
712 1182404
713 1186024
714 1191394
715 1192034
716 1195672
717 1201780
718 1202421
719 1205352
720 1211498
721 1212848
722 1215800
723 1221253
724 1222599
725 1226287
726 1231773
727 1232387
728 1236090
729 1242337
730 1242946
731 1245940
732 1252220
733 1253547
734 1256557
735 1262141
736 1263452
737 1267208
738 1272838
739 1273414
740 1277177
741 1283574
742 1284151
743 1287186
744 1293620
745 1294917
746 1297971
747 1303695
748 1305000
749 1308806
750 1314567
751 1315120
752 1318939
753 1325478
754 1326019
755 1329103
756 1335677
757 1336970
758 1340075
759 1345927
760 1347207
761 1351084
762 1356973
763 1357482
764 1361366
765 1368050
766 1368563
767 1371699
768 1378427
769 1379689
770 1382845
771 1388835
772 1390085
773 1394015
774 1400045
775 1400526
776 1404469
777 1411305
778 1411785
779 1414971
780 1421840
781 1423078
782 1426278
783 1432404
784 1433638
785 1437631
786 1443794
787 1444241
788 1448254
789 1455235
790 1455667
791 1458902
792 1465926
793 1467138
794 1470390
795 1476654
796 1477861
797 1481919
798 1488228
799 1488626
800 1492689
801 1499830
802 1500233
803 1503510
804 1510682
805 1511876
806 1515174
807 1521579
808 1522759
809 1526873
810 1533315
811 1533689
812 1537814
813 1545095
814 1545463
815 1548797
816 1556117
817 1557273
818 1560632
819 1567172
820 1568325
821 1572506
822 1579090
823 1579413
824 1583607
825 1591046
826 1591356
827 1594741
828 1602228
829 1603358
830 1606751
831 1613447
832 1614568
833 1618805
834 1625533
835 1625814
836 1630058
837 1637658
838 1637945
839 1641367
840 1649002
841 1650112
842 1653559
843 1660381
844 1661476
845 1665772
846 1672641
847 1672888
848 1677205
849 1684949
850 1685188
851 1688674
852 1696458
853 1697521
854 1701022
855 1707997
856 1709052
857 1713420
858 1720439
859 1720636
860 1725008
861 1732922
862 1733103
863 1736629
864 1744581
865 1745617
866 1749160
867 1756286
868 1757320
869 1761736
870 1768902
871 1769051
872 1773482
873 1781546
874 1781699
875 1785270
876 1793376
877 1794385
878 1797985
879 1805249
880 1806238
881 1810725
882 1818030
883 1818139
884 1822632
885 1830859
886 1830955
887 1834589
888 1842857
889 1843818
890 1847461
891 1854882
892 1855839
893 1860381
894 1867842
895 1867897
896 1872456
897 1880844
898 1880894
899 1884564
900 1892997
901 1893930
902 1897622
903 1905186
904 1906109
905 1910715
906 1918323
907 1918328
908 1922946
909 1931499
910 1931498
911 1935226
912 1943815
913 1944709
914 1948452
915 1956171
916 1957043
917 1961711
918 1969479
919 1969437
920 1974111
921 1982828
922 1982781
923 1986551
924 1995309
925 1996155
926 1999946
927 2007818
928 2008668
929 2013390
930 2021303
931 2021214
932 2025955
933 2034830
934 2034721
935 2038546
936 2047465
937 2048282
938 2052126
939 2060150
940 2060948
941 2065745
942 2073810
943 2073651
944 2078453
945 2087504
946 2087343
947 2091214
948 2100313
949 2101080
950 2104970
951 2113154
952 2113906
953 2118749
954 2126979
955 2126776
956 2131631
957 2140850
958 2140647
959 2144564
960 2153818
961 2154547
962 2158482
963 2166817
964 2167535
965 2172445
966 2180821
967 2180568
968 2185497
969 2194875
970 2194600
971 2198577
972 2208002
973 2208679
974 2212672
975 2221166
976 2221832
977 2226809
978 2235355
979 2235026
980 2240009
981 2249571
982 2249241
983 2253256
984 2262860
985 2263495
986 2267528
987 2276189
988 2276809
989 2281837
990 2290538
991 2290169
992 2295207
993 2304933
994 2304552
995 2308618
996 2318386
997 2318974
998 2323064
999 2331874
1000 2332453