0 1
1 4
2 10
3 20
4 33
5 56
6 85
7 114
8 144
9 192
10 242
11 280
12 333
13 412
14 475
15 526
16 602
17 698
18 776
19 850
20 949
21 1058
22 1157
23 1258
24 1372
25 1500
26 1620
27 1732
28 1863
29 2020
30 2161
31 2280
32 2434
33 2624
34 2778
35 2910
36 3087
37 3294
38 3463
39 3618
40 3818
41 4038
42 4228
43 4410
44 4625
45 4864
46 5075
47 5268
48 5500
49 5768
50 6000
51 6200
52 6455
53 6756
54 7001
55 7214
56 7492
57 7810
58 8070
59 8306
60 8607
61 8938
62 9219
63 9482
64 9798
65 10148
66 10450
67 10724
68 11057
69 11436
70 11759
71 12040
72 12396
73 12808
74 13144
75 13438
76 13817
77 14246
78 14597
79 14914
80 15316
81 15758
82 16130
83 16474
84 16891
85 17352
86 17745
87 18100
88 18534
89 19024
90 19438
91 19800
92 20257
93 20780
94 21207
95 21582
96 22062
97 22602
98 23044
99 23442
100 23945
101 24498
102 24961
103 25386
104 25904
105 26476
106 26960
107 27396
108 27931
109 28532
110 29037
111 29480
112 30038
113 30672
114 31190
115 31646
116 32227
117 32878
118 33411
119 33890
120 34494
121 35158
122 35712
123 36218
124 36837
125 37520
126 38095
127 38612
128 39248
129 39960
130 40556
131 41080
132 41739
133 42484
134 43093
135 43630
136 44312
137 45074
138 45698
139 46258
140 46963
141 47738
142 48383
143 48970
144 49690
145 50484
146 51150
147 51748
148 52485
149 53308
150 53995
151 54600
152 55360
153 56216
154 56916
155 57534
156 58317
157 59190
158 59905
159 60546
160 61352
161 62238
162 62974
163 63642
164 64463
165 65368
166 66125
167 66804
168 67642
169 68576
170 69354
171 70040
172 70901
173 71868
174 72659
175 73358
176 74242
177 75226
178 76032
179 76754
180 77661
181 78658
182 79485
183 80234
184 81156
185 82172
186 83020
187 83780
188 84719
189 85764
190 86633
191 87400
192 88362
193 89440
194 90322
195 91102
196 92087
197 93182
198 94079
199 94882
200 95890
201 96998
202 97916
203 98746
204 99769
205 100896
206 101835
207 102676
208 103716
209 104872
210 105832
211 106680
212 107743
213 108932
214 109905
215 110766
216 111852
217 113058
218 114046
219 114930
220 116039
221 117258
222 118267
223 119178
224 120302
225 121540
226 122570
227 123492
228 124633
229 125900
230 126951
231 127880
232 129044
233 130344
234 131408
235 132350
236 133537
237 134854
238 135933
239 136898
240 138108
241 139438
242 140538
243 141530
244 142755
245 144104
246 145225
247 146228
248 147470
249 148848
250 149990
251 151000
252 152265
253 153676
254 154831
255 155854
256 157142
257 158570
258 159740
259 160786
260 162097
261 163538
262 164729
263 165802
264 167128
265 168588
266 169800
267 170884
268 172227
269 173716
270 174949
271 176040
272 177406
273 178928
274 180174
275 181278
276 182667
277 184206
278 185467
279 186594
280 188006
281 189558
282 190840
283 191994
284 193421
285 194992
286 196295
287 197460
288 198904
289 200504
290 201828
291 203000
292 204467
293 206100
294 207437
295 208622
296 210112
297 211762
298 213114
299 214322
300 215835
301 217498
302 218871
303 220106
304 221634
305 223316
306 224710
307 225956
308 227501
309 229212
310 230627
311 231880
312 233448
313 235192
314 236620
315 237886
316 239477
317 241238
318 242681
319 243970
320 245584
321 247358
322 248822
323 250138
324 251767
325 253560
326 255045
327 256372
328 258018
329 259840
330 261346
331 262680
332 264349
333 266204
334 267723
335 269070
336 270762
337 272634
338 274168
339 275538
340 277253
341 279138
342 280693
343 282090
344 283820
345 285724
346 287300
347 288708
348 290455
349 292388
350 293985
351 295400
352 297170
353 299136
354 300746
355 302174
356 303967
357 305950
358 307575
359 309026
360 310842
361 312838
362 314484
363 315962
364 317793
365 319808
366 321475
367 322964
368 324812
369 326856
370 328544
371 330040
372 331911
373 333988
374 335689
375 337198
376 339092
377 341186
378 342902
379 344434
380 346351
381 348458
382 350195
383 351754
384 353686
385 355812
386 357570
387 359140
388 361089
389 363244
390 365023
391 366600
392 368572
393 370760
394 372552
395 374142
396 376137
397 378342
398 380149
399 381762
400 383780
401 385998
402 387826
403 389466
404 391499
405 393736
406 395585
407 397236
408 399286
409 401552
410 403422
411 405080
412 407153
413 409452
414 411335
415 413006
416 415102
417 417418
418 419316
419 421010
420 423129
421 425458
422 427377
423 429098
424 431232
425 433580
426 435520
427 437252
428 439403
429 441780
430 443741
431 445480
432 447654
433 450064
434 452038
435 453790
436 455987
437 458414
438 460403
439 462178
440 464398
441 466838
442 468848
443 470650
444 472885
445 475344
446 477375
447 479188
448 481440
449 483928
450 485980
451 487800
452 490075
453 492596
454 494661
455 496494
456 498792
457 501330
458 503410
459 505266
460 507587
461 510138
462 512239
463 514122
464 516458
465 519028
466 521150
467 523044
468 525397
469 527996
470 530139
471 532040
472 534416
473 537048
474 539204
475 541118
476 543517
477 546166
478 548337
479 550274
480 552696
481 555358
482 557550
483 559514
484 561951
485 564632
486 566845
487 568820
488 571274
489 573984
490 576218
491 578200
492 580677
493 583420
494 585667
495 587662
496 590162
497 592922
498 595184
499 597202
500 599725
501 602498
502 604781
503 606826
504 609364
505 612156
506 614460
507 616516
508 619071
509 621892
510 624217
511 626280
512 628858
513 631712
514 634050
515 636126
516 638727
517 641598
518 643951
519 646050
520 648674
521 651558
522 653932
523 656058
524 658697
525 661600
526 663995
527 666132
528 668788
529 671720
530 674136
531 676280
532 678959
533 681924
534 684353
535 686510
536 689212
537 692194
538 694638
539 696818
540 699543
541 702538
542 705003
543 707210
544 709950
545 712964
546 715450
547 717668
548 720425
549 723468
550 725975
551 728200
552 730980
553 734056
554 736576
555 738814
556 741617
557 744710
558 747245
559 749506
560 752332
561 755438
562 757994
563 760282
564 763123
565 766248
566 768825
567 771124
568 773982
569 777136
570 779734
571 782040
572 784921
573 788108
574 790719
575 793038
576 795942
577 799146
578 801772
579 804114
580 807041
581 810258
582 812905
583 815274
584 818216
585 821452
586 824120
587 826500
588 829459
589 832724
590 835413
591 837800
592 840782
593 844080
594 846782
595 849182
596 852187
597 855502
598 858219
599 860642
600 863670
601 866998
602 869736
603 872186
604 875229
605 878576
606 881335
607 883796
608 886856
609 890232
610 893012
611 895480
612 898563
613 901972
614 904765
615 907246
616 910352
617 913778
618 916586
619 919090
620 922219
621 925658
622 928487
623 931018
624 934162
625 937620
626 940470
627 943012
628 946173
629 949660
630 952531
631 955080
632 958264
633 961784
634 964668
635 967230
636 970437
637 973974
638 976873
639 979458
640 982688
641 986238
642 989158
643 991770
644 995015
645 998584
646 1001525
647 1004148
648 1007410
649 1011008
650 1013970
651 1016600
652 1019885
653 1023516
654 1026491
655 1029134
656 1032442
657 1036090
658 1039080
659 1041746
660 1045077
661 1048738
662 1051749
663 1054442
664 1057788
665 1061468
666 1064500
667 1067204
668 1070567
669 1074276
670 1077329
671 1080040
672 1083426
673 1087168
674 1090234
675 1092958
676 1096367
677 1100126
678 1103207
679 1105954
680 1109386
681 1113158
682 1116260
683 1119034
684 1122481
685 1126272
686 1129395
687 1132180
688 1135644
689 1139464
690 1142608
691 1145400
692 1148887
693 1152740
694 1155897
695 1158702
696 1162212
697 1166082
698 1169254
699 1172082
700 1175615
701 1179498
702 1182691
703 1185546
704 1189094
705 1192996
706 1196210
707 1199076
708 1202641
709 1206572
710 1209807
711 1212680
712 1216268
713 1220232
714 1223480
715 1226366
716 1229977
717 1233958
718 1237221
719 1240130
720 1243764
721 1247758
722 1251042
723 1253978
724 1257627
725 1261640
726 1264945
727 1267892
728 1271558
729 1275600
730 1278926
731 1281880
732 1285569
733 1289644
734 1292983
735 1295950
736 1299662
737 1303754
738 1307108
739 1310098
740 1313833
741 1317938
742 1321313
743 1324330
744 1328080
745 1332204
746 1335600
747 1338628
748 1342395
749 1346548
750 1349965
751 1353000
752 1356790
753 1360976
754 1364406
755 1367454
756 1371267
757 1375470
758 1378915
759 1381986
760 1385822
761 1390038
762 1393504
763 1396602
764 1400453
765 1404688
766 1408175
767 1411284
768 1415152
769 1419416
770 1422924
771 1426040
772 1429931
773 1434228
774 1437749
775 1440878
776 1444792
777 1449106
778 1452642
779 1455794
780 1459731
781 1464058
782 1467615
783 1470794
784 1474746
785 1479092
786 1482670
787 1485860
788 1489829
789 1494204
790 1497803
791 1501000
792 1504992
793 1509400
794 1513012
795 1516222
796 1520237
797 1524662
798 1528289
799 1531522
800 1535560
801 1539998
802 1543646
803 1546906
804 1550959
805 1555416
806 1559085
807 1562356
808 1566426
809 1570912
810 1574602
811 1577880
812 1581973
813 1586492
814 1590195
815 1593486
816 1597602
817 1602138
818 1605856
819 1609170
820 1613309
821 1617858
822 1621597
823 1624938
824 1629092
825 1633660
826 1637420
827 1640772
828 1644943
829 1649540
830 1653321
831 1656680
832 1660874
833 1665504
834 1669298
835 1672670
836 1676887
837 1681534
838 1685343
839 1688738
840 1692978
841 1697638
842 1701468
843 1704890
844 1709145
845 1713824
846 1717675
847 1721108
848 1725380
849 1730088
850 1733960
851 1737400
852 1741695
853 1746436
854 1750321
855 1753774
856 1758092
857 1762850
858 1766750
859 1770226
860 1774567
861 1779338
862 1783259
863 1786762
864 1791118
865 1795908
866 1799850
867 1803364
868 1807737
869 1812556
870 1816519
871 1820040
872 1824436
873 1829288
874 1833264
875 1836798
876 1841217
877 1846086
878 1850077
879 1853634
880 1858076
881 1862958
882 1866970
883 1870554
884 1875011
885 1879912
886 1883945
887 1887540
888 1892014
889 1896944
890 1900998
891 1904600
892 1909097
893 1914060
894 1918127
895 1921742
896 1926262
897 1931242
898 1935324
899 1938962
900 1943505
901 1948498
902 1952601
903 1956266
904 1960824
905 1965836
906 1969960
907 1973636
908 1978211
909 1983252
910 1987397
911 1991080
912 1995678
913 2000752
914 2004910
915 2008606
916 2013227
917 2018318
918 2022491
919 2026210
920 2030854
921 2035958
922 2040152
923 2043898
924 2048557
925 2053680
926 2057895
927 2061652
928 2066328
929 2071480
930 2075716
931 2079480
932 2084179
933 2089364
934 2093613
935 2097390
936 2102112
937 2107314
938 2111578
939 2115378
940 2120123
941 2125338
942 2129623
943 2133450
944 2138210
945 2143444
946 2147750
947 2151588
948 2156365
949 2161628
950 2165955
951 2169800
952 2174600
953 2179896
954 2184236
955 2188094
956 2192917
957 2198230
958 2202585
959 2206466
960 2211312
961 2216638
962 2221014
963 2224922
964 2229783
965 2235128
966 2239525
967 2243444
968 2248322
969 2253696
970 2258114
971 2262040
972 2266941
973 2272348
974 2276779
975 2280718
976 2285642
977 2291066
978 2295512
979 2299474
980 2304421
981 2309858
982 2314325
983 2318314
984 2323276
985 2328732
986 2333220
987 2337220
988 2342199
989 2347684
990 2352193
991 2356200
992 2361202
993 2366720
994 2371242
995 2375262
996 2380287
997 2385822
998 2390359
999 2394402
1000 2399450