0 1
1 4
2 11
3 24
4 41
5 60
6 86
7 123
8 162
9 199
10 248
11 309
12 365
13 420
14 490
15 574
16 656
17 733
18 822
19 922
20 1022
21 1126
22 1234
23 1346
24 1465
25 1594
26 1732
27 1868
28 2002
29 2144
30 2305
31 2473
32 2620
33 2767
34 2949
35 3149
36 3330
37 3497
38 3689
39 3902
40 4107
41 4306
42 4513
43 4733
44 4957
45 5190
46 5437
47 5672
48 5894
49 6139
50 6420
51 6695
52 6930
53 7174
54 7471
55 7783
56 8060
57 8318
58 8612
59 8937
60 9252
61 9552
62 9855
63 10177
64 10507
65 10842
66 11193
67 11533
68 11851
69 12194
70 12592
71 12980
72 13301
73 13635
74 14049
75 14476
76 14846
77 15197
78 15600
79 16036
80 16454
81 16854
82 17255
83 17675
84 18111
85 18557
86 19012
87 19450
88 19868
89 20314
90 20820
91 21317
92 21731
93 22154
94 22683
95 23233
96 23699
97 24134
98 24642
99 25192
100 25711
101 26210
102 26716
103 27238
104 27774
105 28329
106 28894
107 29426
108 29936
109 30490
110 31110
111 31712
112 32221
113 32740
114 33377
115 34042
116 34608
117 35129
118 35739
119 36407
120 37032
121 37626
122 38234
123 38862
124 39498
125 40155
126 40829
127 41462
128 42065
129 42725
130 43464
131 44171
132 44765
133 45378
134 46129
135 46908
136 47574
137 48187
138 48899
139 49680
140 50412
141 51102
142 51807
143 52539
144 53280
145 54044
146 54826
147 55559
148 56256
149 57017
150 57869
151 58685
152 59370
153 60075
154 60940
155 61837
156 62600
157 63302
158 64118
159 65011
160 65846
161 66634
162 67442
163 68279
164 69123
165 69993
166 70882
167 71710
168 72499
169 73368
170 74336
171 75257
172 76035
173 76836
174 77810
175 78821
176 79684
177 80473
178 81391
179 82403
180 83346
181 84228
182 85135
183 86077
184 87021
185 87994
186 88995
187 89925
188 90803
189 91776
190 92865
191 93891
192 94754
193 95652
194 96740
195 97861
196 98825
197 99710
198 100728
199 101851
200 102903
201 103880
202 104881
203 105930
204 106982
205 108057
206 109165
207 110200
208 111171
209 112241
210 113446
211 114583
212 115532
213 116524
214 117733
215 118969
216 120024
217 121000
218 122123
219 123354
220 124513
221 125594
222 126692
223 127841
224 129001
225 130183
226 131393
227 132527
228 133595
229 134767
230 136086
231 137335
232 138376
233 139457
234 140778
235 142132
236 143282
237 144345
238 145576
239 146922
240 148183
241 149364
242 150565
243 151813
244 153073
245 154363
246 155681
247 156914
248 158079
249 159357
250 160789
251 162142
252 163272
253 164447
254 165881
255 167352
256 168602
257 169754
258 171087
259 172548
260 173914
261 175189
262 176490
263 177844
264 179208
265 180604
266 182031
267 183363
268 184619
269 185999
270 187547
271 189009
272 190228
273 191496
274 193046
275 194633
276 195979
277 197221
278 198657
279 200228
280 201700
281 203077
282 204478
283 205935
284 207404
285 208904
286 210434
287 211865
288 213218
289 214702
290 216364
291 217936
292 219247
293 220605
294 222266
295 223971
296 225413
297 226742
298 228287
299 229975
300 231548
301 233022
302 234525
303 236081
304 237651
305 239262
306 240901
307 242427
308 243875
309 245467
310 247242
311 248918
312 250321
313 251773
314 253543
315 255366
316 256912
317 258328
318 259973
319 261778
320 263455
321 265020
322 266626
323 268291
324 269960
325 271676
326 273429
327 275053
328 276588
329 278285
330 280178
331 281958
332 283452
333 285004
334 286887
335 288820
336 290464
337 291971
338 293715
339 295634
340 297423
341 299084
342 300785
343 302558
344 304333
345 306148
346 308008
347 309736
348 311362
349 313161
350 315175
351 317064
352 318643
353 320288
354 322286
355 324332
356 326072
357 327672
358 329521
359 331551
360 333447
361 335209
362 337006
363 338878
364 340759
365 342681
366 344647
367 346478
368 348201
369 350100
370 352226
371 354223
372 355891
373 357629
374 359743
375 361906
376 363743
377 365432
378 367385
379 369528
380 371527
381 373386
382 375285
383 377262
384 379246
385 381275
386 383349
387 385276
388 387091
389 389095
390 391337
391 393441
392 395199
393 397032
394 399260
395 401538
396 403472
397 405250
398 407304
399 409560
400 411669
401 413627
402 415624
403 417706
404 419793
405 421922
406 424103
407 426134
408 428042
409 430148
410 432509
411 434722
412 436566
413 438491
414 440834
415 443226
416 445256
417 447128
418 449289
419 451655
420 453868
421 455926
422 458019
423 460201
424 462397
425 464634
426 466917
427 469049
428 471056
429 473262
430 475735
431 478059
432 479992
433 482006
434 484466
435 486979
436 489104
437 491063
438 493330
439 495808
440 498121
441 500279
442 502477
443 504759
444 507057
445 509406
446 511796
447 514020
448 516122
449 518435
450 521019
451 523452
452 525482
453 527588
454 530156
455 532786
456 535009
457 537053
458 539425
459 542022
460 544439
461 546691
462 548992
463 551380
464 553776
465 556229
466 558731
467 561053
468 563246
469 565668
470 568370
471 570905
472 573024
473 575226
474 577904
475 580648
476 582973
477 585107
478 587580
479 590293
480 592818
481 595164
482 597561
483 600054
484 602555
485 605113
486 607725
487 610150
488 612434
489 614955
490 617773
491 620416
492 622623
493 624921
494 627715
495 630573
496 632995
497 635220
498 637795
499 640619
500 643250
501 645695
502 648193
503 650790
504 653395
505 656059
506 658776
507 661298
508 663677
509 666303
510 669235
511 671986
512 674285
513 676676
514 679583
515 682557
516 685075
517 687387
518 690066
519 693007
520 695745
521 698287
522 700885
523 703585
524 706289
525 709057
526 711886
527 714508
528 716978
529 719711
530 722761
531 725615
532 728002
533 730489
534 733507
535 736595
536 739216
537 741620
538 744399
539 747453
540 750298
541 752934
542 755629
543 758437
544 761247
545 764116
546 767053
547 769780
548 772341
549 775173
550 778342
551 781304
552 783775
553 786359
554 789497
555 792697
556 795413
557 797910
558 800790
559 803952
560 806906
561 809644
562 812435
563 815346
564 818265
565 821239
566 824277
567 827104
568 829762
569 832694
570 835979
571 839056
572 841616
573 844287
574 847540
575 850857
576 853665
577 856253
578 859243
579 862516
580 865572
581 868412
582 871304
583 874313
584 877335
585 880418
586 883562
587 886487
588 889243
589 892281
590 895677
591 898860
592 901512
593 904274
594 907638
595 911075
596 913982
597 916656
598 919752
599 923142
600 926299
601 929233
602 932227
603 935340
604 938465
605 941657
606 944911
607 947933
608 950779
609 953920
610 957432
611 960722
612 963465
613 966323
614 969800
615 973351
616 976357
617 979120
618 982316
619 985820
620 989085
621 992117
622 995211
623 998429
624 1001657
625 1004952
626 1008312
627 1011434
628 1014375
629 1017619
630 1021246
631 1024646
632 1027479
633 1030429
634 1034020
635 1037686
636 1040786
637 1043639
638 1046943
639 1050561
640 1053931
641 1057062
642 1060254
643 1063571
644 1066902
645 1070306
646 1073774
647 1076994
648 1080031
649 1083381
650 1087120
651 1090625
652 1093550
653 1096592
654 1100294
655 1104081
656 1107282
657 1110220
658 1113627
659 1117361
660 1120832
661 1124058
662 1127355
663 1130777
664 1134207
665 1137718
666 1141298
667 1144615
668 1147742
669 1151198
670 1155053
671 1158661
672 1161678
673 1164820
674 1168633
675 1172532
676 1175834
677 1178860
678 1182364
679 1186215
680 1189797
681 1193116
682 1196512
683 1200044
684 1203576
685 1207186
686 1210875
687 1214294
688 1217511
689 1221072
690 1225049
691 1228764
692 1231865
693 1235101
694 1239029
695 1243039
696 1246439
697 1249561
698 1253167
699 1257127
700 1260819
701 1264238
702 1267727
703 1271362
704 1275002
705 1278715
706 1282510
707 1286034
708 1289346
709 1293006
710 1297098
711 1300922
712 1304110
713 1307438
714 1311483
715 1315610
716 1319105
717 1322318
718 1326031
719 1330101
720 1333894
721 1337413
722 1341003
723 1344740
724 1348487
725 1352309
726 1356208
727 1359828
728 1363234
729 1366997
730 1371204
731 1375138
732 1378417
733 1381838
734 1385996
735 1390239
736 1393831
737 1397131
738 1400947
739 1405133
740 1409033
741 1412649
742 1416340
743 1420181
744 1424028
745 1427954
746 1431962
747 1435682
748 1439181
749 1443048
750 1447372
751 1451414
752 1454782
753 1458296
754 1462567
755 1466923
756 1470612
757 1474006
758 1477927
759 1482225
760 1486232
761 1489945
762 1493730
763 1497674
764 1501629
765 1505660
766 1509774
767 1513597
768 1517191
769 1521158
770 1525596
771 1529747
772 1533203
773 1536809
774 1541198
775 1545673
776 1549456
777 1552938
778 1556965
779 1561373
780 1565482
781 1569298
782 1573185
783 1577227
784 1581287
785 1585429
786 1589647
787 1593566
788 1597257
789 1601327
790 1605876
791 1610138
792 1613689
793 1617386
794 1621886
795 1626479
796 1630358
797 1633924
798 1638057
799 1642584
800 1646795
801 1650707
802 1654700
803 1658845
804 1663001
805 1667250
806 1671579
807 1675593
808 1679379
809 1683560
810 1688223
811 1692587
812 1696229
813 1700020
814 1704629
815 1709339
816 1713321
817 1716975
818 1721208
819 1725852
820 1730171
821 1734175
822 1738266
823 1742519
824 1746777
825 1751129
826 1755571
827 1759687
828 1763561
829 1767845
830 1772626
831 1777094
832 1780824
833 1784713
834 1789436
835 1794259
836 1798341
837 1802087
838 1806420
839 1811174
840 1815600
841 1819703
842 1823893
843 1828252
844 1832617
845 1837072
846 1841617
847 1845833
848 1849801
849 1854187
850 1859086
851 1863664
852 1867482
853 1871464
854 1876302
855 1881239
856 1885416
857 1889252
858 1893690
859 1898559
860 1903091
861 1907292
862 1911582
863 1916042
864 1920508
865 1925070
866 1929724
867 1934038
868 1938100
869 1942592
870 1947606
871 1952291
872 1956199
873 1960273
874 1965222
875 1970275
876 1974553
877 1978480
878 1983021
879 1988004
880 1992641
881 1996935
882 2001323
883 2005891
884 2010461
885 2015126
886 2019891
887 2024307
888 2028458
889 2033052
890 2038184
891 2042974
892 2046970
893 2051143
894 2056208
895 2061373
896 2065748
897 2069766
898 2074407
899 2079501
900 2084248
901 2088642
902 2093125
903 2097797
904 2102476
905 2107244
906 2112112
907 2116631
908 2120876
909 2125568
910 2130819
911 2135723
912 2139805
913 2144069
914 2149251
915 2154529
916 2158996
917 2163107
918 2167856
919 2173060
920 2177912
921 2182409
922 2186991
923 2191760
924 2196543
925 2201420
926 2206392
927 2211011
928 2215357
929 2220152
930 2225512
931 2230525
932 2234698
933 2239050
934 2244347
935 2249747
936 2254309
937 2258506
938 2263363
939 2268682
940 2273634
941 2278228
942 2282913
943 2287784
944 2292669
945 2297656
946 2302738
947 2307452
948 2311890
949 2316791
950 2322264
951 2327382
952 2331649
953 2336096
954 2341503
955 2347021
956 2351684
957 2355966
958 2360923
959 2366358
960 2371416
961 2376107
962 2380895
963 2385872
964 2390858
965 2395947
966 2401136
967 2405950
968 2410481
969 2415487
970 2421078
971 2426303
972 2430658
973 2435200
974 2440720
975 2446350
976 2451111
977 2455485
978 2460546
979 2466095
980 2471260
981 2476048
982 2480933
983 2486012
984 2491102
985 2496298
986 2501594
987 2506507
988 2511134
989 2516244
990 2521949
991 2527282
992 2531726
993 2536358
994 2541992
995 2547742
996 2552601
997 2557064
998 2562230
999 2567891
1000 2573157