0 1
1 4
2 12
3 20
4 34
5 56
6 81
7 116
8 151
9 186
10 220
11 274
12 328
13 398
14 464
15 510
16 582
17 644
18 763
19 842
20 897
21 1024
22 1108
23 1194
24 1324
25 1460
26 1560
27 1650
28 1810
29 1928
30 2055
31 2210
32 2359
33 2512
34 2608
35 2846
36 2982
37 3106
38 3334
39 3520
40 3694
41 3762
42 4085
43 4300
44 4379
45 4646
46 4920
47 5078
48 5170
49 5556
50 5832
51 5942
52 6156
53 6432
54 6755
55 6876
56 7189
57 7598
58 7666
59 7892
60 8278
61 8624
62 8810
63 9092
64 9460
65 9596
66 9963
67 10364
68 10711
69 10882
70 11180
71 11632
72 11834
73 12242
74 12632
75 12966
76 13168
77 13496
78 14077
79 14394
80 14623
81 15074
82 15490
83 15718
84 16168
85 16674
86 16996
87 17332
88 17752
89 18148
90 18643
91 19042
92 19419
93 19868
94 20240
95 20740
96 21126
97 21558
98 22122
99 22532
100 22870
101 23376
102 23973
103 24378
104 24727
105 25390
106 25884
107 26132
108 26678
109 27380
110 27856
111 28164
112 28894
113 29296
114 29731
115 30386
116 30945
117 31568
118 31772
119 32478
120 33108
121 33520
122 34188
123 34914
124 35330
125 35524
126 36551
127 37232
128 37517
129 38150
130 38844
131 39422
132 39718
133 40666
134 41578
135 41732
136 42258
137 43062
138 43905
139 44294
140 44907
141 45856
142 46170
143 46730
144 47588
145 48566
146 48868
147 49492
148 50436
149 50766
150 51677
151 52422
152 53105
153 53660
154 54322
155 55226
156 55844
157 56556
158 57372
159 58174
160 58612
161 59380
162 60419
163 60978
164 61621
165 62562
166 63310
167 63952
168 64682
169 65670
170 66406
171 67080
172 67988
173 68576
174 69433
175 70386
176 71127
177 71884
178 72784
179 73538
180 74250
181 75158
182 76216
183 77078
184 77494
185 78318
186 79607
187 80360
188 80885
189 82286
190 82980
191 83396
192 84484
193 85736
194 86682
195 87014
196 88170
197 89094
198 89859
199 90884
200 92067
201 92932
202 93262
203 94574
204 95670
205 96470
206 97378
207 98482
208 99402
209 99744
210 101333
211 102706
212 102951
213 103980
214 105244
215 106202
216 106808
217 108112
218 109480
219 109964
220 110824
221 112002
222 113603
223 113996
224 114951
225 116602
226 117110
227 118116
228 119234
229 120646
230 121374
231 122362
232 123716
233 124490
234 125663
235 126806
236 127999
237 128874
238 130018
239 131156
240 131974
241 133324
242 134588
243 135680
244 136616
245 137524
246 139087
247 140074
248 141055
249 142610
250 143466
251 144288
252 145656
253 147148
254 148108
255 149394
256 150472
257 151330
258 152747
259 154166
260 155401
261 156236
262 157412
263 158802
264 159862
265 161044
266 162882
267 163860
268 164444
269 165796
270 167677
271 168914
272 169379
273 171248
274 172548
275 173154
276 174570
277 176670
278 177732
279 178190
280 179994
281 181328
282 182565
283 183718
284 185237
285 186774
286 187252
287 188944
288 190816
289 191632
290 192894
291 194610
292 195910
293 196548
294 198451
295 200210
296 200869
297 202316
298 203912
299 205572
300 206098
301 207884
302 209954
303 210632
304 211980
305 213278
306 215313
307 216188
308 217507
309 219610
310 220646
311 221690
312 223206
313 225310
314 226316
315 227828
316 229332
317 230208
318 232145
319 233708
320 235149
321 236690
322 237890
323 239412
324 240700
325 242528
326 244406
327 245522
328 246596
329 248170
330 250279
331 251420
332 253097
333 254822
334 255948
335 257232
336 259066
337 261234
338 262146
339 263666
340 265464
341 266614
342 268305
343 270560
344 271827
345 272914
346 274660
347 276502
348 278088
349 279266
350 281488
351 283156
352 283930
353 285512
354 288367
355 289608
356 290199
357 292842
358 294552
359 295532
360 296992
361 299526
362 301302
363 301908
364 304050
365 306188
366 307399
367 308878
368 311051
369 313052
370 313868
371 315650
372 317866
373 319320
374 320958
375 322964
376 325050
377 325468
378 327895
379 330370
380 331223
381 333284
382 334916
383 336828
384 337920
385 340210
386 342648
387 343938
388 345240
389 346880
390 349691
391 350816
392 352701
393 354954
394 356050
395 357802
396 359738
397 362188
398 363902
399 365386
400 367274
401 368606
402 371063
403 373254
404 374635
405 376356
406 378306
407 380234
408 381634
409 384382
410 386304
411 387690
412 389268
413 391252
414 394121
415 395102
416 396971
417 399584
418 401002
419 402378
420 405132
421 407388
422 408510
423 410642
424 412892
425 414554
426 416199
427 418768
428 420809
429 422170
430 424104
431 426864
432 428370
433 429814
434 432810
435 434888
436 436078
437 437564
438 440853
439 442864
440 443603
441 446626
442 449224
443 449954
444 451740
445 455110
446 457308
447 458294
448 460442
449 462826
450 464801
451 466628
452 469049
453 472004
454 472516
455 474682
456 477656
457 479444
458 481696
459 483654
460 485950
461 486962
462 489935
463 492708
464 494257
465 496272
466 498246
467 500836
468 502178
469 505216
470 507678
471 508986
472 511080
473 513084
474 516241
475 518130
476 519903
477 522624
478 524218
479 526350
480 528956
481 531402
482 533212
483 535530
484 537824
485 539170
486 542673
487 544796
488 546447
489 548798
490 551158
491 553748
492 554904
493 557942
494 560794
495 562472
496 564100
497 567032
498 569947
499 571110
500 573633
501 576782
502 578754
503 579860
504 582886
505 586140
506 587494
507 589772
508 593024
509 594466
510 596419
511 599776
512 602227
513 604130
514 605884
515 608896
516 611256
517 612988
518 616280
519 619330
520 620186
521 621942
522 626151
523 628556
524 629717
525 632746
526 635548
527 636986
528 639120
529 642836
530 646030
531 646628
532 649160
533 652288
534 654639
535 657094
536 659383
537 662590
538 663780
539 666352
540 669582
541 672290
542 674370
543 676670
544 679686
545 680892
546 684697
547 687382
548 688907
549 691882
550 694220
551 696974
552 699164
553 702146
554 705034
555 706882
556 709356
557 712016
558 715127
559 717042
560 719733
561 722944
562 724510
563 727632
564 730086
565 732942
566 735382
567 738110
568 741108
569 742070
570 745863
571 748972
572 750915
573 753358
574 756750
575 759162
576 760500
577 764374
578 767720
579 769994
580 771268
581 774374
582 778413
583 779780
584 782407
585 786726
586 788394
587 789668
588 793524
589 797328
590 799224
591 801238
592 804700
593 807024
594 809307
595 812890
596 816397
597 817966
598 819990
599 823824
600 826578
601 828914
602 832086
603 835298
604 836946
605 838994
606 843549
607 847006
608 847695
609 851192
610 854780
611 856454
612 859258
613 862898
614 866260
615 867620
616 870558
617 873844
618 877241
619 879412
620 882043
621 886096
622 887480
623 890786
624 893844
625 896626
626 899708
627 902372
628 905510
629 907592
630 911299
631 914382
632 916489
633 919928
634 922964
635 925448
636 927622
637 931746
638 935082
639 936860
640 940408
641 942776
642 946339
643 948898
644 951999
645 956040
646 957138
647 960368
648 963892
649 967180
650 969628
651 973472
652 976208
653 977296
654 982009
655 985584
656 988165
657 990254
658 993778
659 997258
660 998800
661 1002876
662 1007434
663 1009320
664 1010762
665 1014684
666 1019315
667 1021238
668 1023517
669 1028088
670 1030722
671 1032186
672 1036226
673 1041310
674 1042746
675 1045030
676 1049356
677 1052018
678 1054989
679 1058340
680 1061967
681 1064496
682 1066812
683 1070810
684 1074700
685 1076620
686 1080218
687 1084258
688 1086142
689 1088846
690 1093283
691 1096838
692 1098373
693 1102360
694 1106064
695 1108728
696 1111164
697 1115286
698 1119494
699 1121048
700 1124762
701 1127736
702 1131207
703 1134436
704 1137431
705 1141648
706 1143992
707 1146976
708 1150432
709 1153978
710 1157482
711 1160886
712 1163670
713 1165638
714 1170613
715 1174116
716 1176111
717 1180792
718 1183452
719 1186248
720 1189108
721 1193782
722 1197948
723 1199174
724 1202788
725 1206254
726 1210291
727 1212788
728 1217089
729 1220868
730 1222092
731 1226144
732 1230134
733 1234242
734 1236210
735 1240144
736 1244032
737 1245268
738 1250183
739 1255026
740 1257135
741 1259476
742 1263858
743 1267790
744 1269930
745 1273714
746 1278440
747 1281376
748 1283008
749 1287016
750 1293053
751 1294404
752 1296953
753 1302514
754 1305486
755 1307540
756 1311264
757 1316566
758 1319004
759 1321580
760 1326028
761 1329854
762 1332367
763 1336116
764 1340613
765 1343462
766 1346476
767 1350132
768 1354078
769 1357068
770 1361114
771 1365228
772 1368186
773 1370382
774 1375343
775 1379758
776 1381487
777 1386376
778 1389684
779 1392240
780 1395818
781 1400444
782 1404732
783 1407330
784 1410638
785 1413954
786 1418273
787 1421896
788 1425673
789 1429536
790 1431724
791 1435920
792 1439796
793 1443328
794 1448116
795 1451060
796 1454156
797 1456796
798 1462363
799 1466710
800 1468069
801 1472858
802 1476700
803 1479830
804 1482586
805 1488684
806 1492462
807 1493814
808 1498292
809 1502168
810 1507109
811 1509014
812 1513363
813 1518462
814 1519834
815 1523906
816 1529248
817 1532940
818 1535118
819 1539952
820 1544292
821 1546112
822 1550693
823 1555634
824 1558877
825 1561492
826 1565918
827 1571200
828 1572684
829 1576878
830 1582594
831 1585868
832 1588132
833 1591684
834 1597939
835 1600348
836 1603189
837 1608914
838 1613134
839 1614506
840 1618628
841 1624982
842 1627698
843 1631014
844 1635036
845 1638820
846 1642529
847 1646698
848 1651227
849 1655318
850 1657740
851 1661780
852 1666628
853 1669952
854 1674900
855 1678534
856 1681342
857 1684708
858 1690215
859 1694640
860 1697497
861 1701980
862 1705630
863 1708936
864 1712908
865 1718498
866 1722306
867 1724706
868 1729310
869 1732990
870 1737295
871 1742258
872 1745491
873 1749750
874 1752652
875 1757300
876 1762062
877 1765014
878 1769826
879 1774036
880 1777466
881 1779904
882 1787021
883 1790868
884 1792353
885 1798132
886 1802384
887 1806320
888 1808400
889 1814644
890 1819784
891 1821284
892 1825740
893 1830996
894 1835479
895 1837566
896 1842857
897 1848492
898 1850490
899 1854004
900 1859402
901 1864452
902 1866862
903 1871698
904 1877472
905 1878496
906 1883529
907 1889474
908 1893055
909 1896428
910 1900314
911 1905632
912 1908258
913 1912884
914 1918680
915 1923286
916 1924784
917 1928678
918 1936069
919 1938728
920 1942351
921 1947650
922 1951786
923 1954298
924 1958840
925 1965324
926 1969324
927 1971964
928 1976370
929 1981042
930 1985127
931 1990212
932 1994177
933 1998160
934 2001836
935 2006282
936 2011098
937 2015774
938 2020190
939 2024166
940 2027766
941 2031470
942 2038025
943 2041858
944 2044475
945 2050422
946 2054436
947 2057546
948 2062942
949 2068044
950 2072206
951 2075362
952 2080418
953 2084970
954 2088653
955 2093570
956 2098153
957 2102830
958 2105488
959 2111630
960 2115808
961 2119026
962 2124828
963 2129448
964 2133726
965 2135348
966 2142611
967 2147876
968 2149509
969 2155308
970 2161024
971 2164278
972 2166540
973 2173908
974 2179542
975 2181710
976 2185524
977 2190738
978 2196705
979 2198996
980 2204247
981 2211484
982 2212602
983 2216428
984 2222872
985 2228400
986 2231568
987 2235780
988 2241548
989 2243742
990 2249249
991 2255204
992 2260201
993 2262808
994 2267036
995 2273392
996 2276268
997 2281858
998 2287102
999 2291582
1000 2294304