0 1
1 4
2 12
3 22
4 38
5 57
6 86
7 118
8 152
9 196
10 245
11 297
12 346
13 409
14 485
15 556
16 630
17 703
18 789
19 886
20 994
21 1078
22 1170
23 1298
24 1428
25 1537
26 1654
27 1783
28 1914
29 2079
30 2211
31 2349
32 2513
33 2674
34 2843
35 3001
36 3176
37 3364
38 3548
39 3724
40 3917
41 4138
42 4342
43 4535
44 4744
45 4959
46 5200
47 5448
48 5638
49 5873
50 6153
51 6398
52 6639
53 6884
54 7149
55 7427
56 7715
57 7972
58 8226
59 8562
60 8872
61 9128
62 9418
63 9731
64 10066
65 10397
66 10678
67 10997
68 11359
69 11715
70 12046
71 12354
72 12701
73 13092
74 13477
75 13798
76 14147
77 14577
78 14959
79 15321
80 15711
81 16084
82 16509
83 16951
84 17309
85 17707
86 18179
87 18616
88 19009
89 19427
90 19877
91 20339
92 20810
93 21223
94 21652
95 22181
96 22672
97 23105
98 23553
99 24038
100 24572
101 25085
102 25525
103 26014
104 26575
105 27104
106 27601
107 28090
108 28605
109 29183
110 29757
111 30233
112 30750
113 31388
114 31953
115 32467
116 33027
117 33582
118 34192
119 34825
120 35346
121 35898
122 36567
123 37196
124 37760
125 38340
126 38958
127 39614
128 40266
129 40852
130 41457
131 42165
132 42826
133 43434
134 44071
135 44718
136 45438
137 46135
138 46726
139 47403
140 48169
141 48864
142 49512
143 50183
144 50887
145 51643
146 52399
147 53039
148 53716
149 54561
150 55313
151 55980
152 56709
153 57446
154 58249
155 59052
156 59736
157 60475
158 61333
159 62140
160 62865
161 63612
162 64415
163 65262
164 66099
165 66825
166 67604
167 68534
168 69364
169 70134
170 70939
171 71756
172 72675
173 73559
174 74311
175 75145
176 76110
177 76994
178 77796
179 78649
180 79532
181 80466
182 81402
183 82204
184 83063
185 84107
186 85032
187 85858
188 86748
189 87679
190 88687
191 89651
192 90485
193 91396
194 92469
195 93461
196 94338
197 95254
198 96221
199 97276
200 98309
201 99174
202 100118
203 101254
204 102274
205 103197
206 104170
207 105170
208 106272
209 107348
210 108259
211 109251
212 110421
213 111497
214 112459
215 113467
216 114524
217 115666
218 116787
219 117740
220 118767
221 120001
222 121115
223 122116
224 123173
225 124264
226 125462
227 126627
228 127617
229 128695
230 129966
231 131132
232 132174
233 133266
234 134414
235 135650
236 136863
237 137894
238 139001
239 140345
240 141551
241 142629
242 143765
243 144941
244 146245
245 147504
246 148571
247 149726
248 151091
249 152360
250 153492
251 154664
252 155883
253 157216
254 158536
255 159647
256 160842
257 162272
258 163556
259 164731
260 165967
261 167223
262 168608
263 169958
264 171115
265 172357
266 173825
267 175180
268 176375
269 177646
270 178969
271 180387
272 181787
273 182982
274 184265
275 185789
276 187176
277 188432
278 189735
279 191092
280 192579
281 194011
282 195242
283 196578
284 198152
285 199580
286 200866
287 202227
288 203620
289 205147
290 206651
291 207905
292 209270
293 210911
294 212387
295 213712
296 215108
297 216551
298 218120
299 219662
300 220985
301 222385
302 224048
303 225581
304 226952
305 228391
306 229884
307 231501
308 233070
309 234429
310 235896
311 237614
312 239176
313 240587
314 242069
315 243601
316 245280
317 246902
318 248278
319 249784
320 251568
321 253174
322 254619
323 256154
324 257724
325 259436
326 261122
327 262544
328 264072
329 265915
330 267577
331 269049
332 270619
333 272249
334 274012
335 275726
336 277199
337 278781
338 280644
339 282365
340 283899
341 285489
342 287155
343 288979
344 290744
345 292243
346 293874
347 295799
348 297539
349 299123
350 300779
351 302471
352 304333
353 306154
354 307699
355 309362
356 311342
357 313133
358 314733
359 316445
360 318201
361 320094
362 321954
363 323542
364 325247
365 327282
366 329127
367 330768
368 332497
369 334306
370 336267
371 338160
372 339788
373 341538
374 343609
375 345500
376 347200
377 348974
378 350801
379 352819
380 354770
381 356424
382 358227
383 360355
384 362278
385 364009
386 365840
387 367718
388 369764
389 371774
390 373474
391 375300
392 377483
393 379462
394 381229
395 383098
396 385027
397 387120
398 389158
399 390916
400 392793
401 395007
402 397035
403 398844
404 400756
405 402734
406 404877
407 406958
408 408734
409 410673
410 412953
411 415004
412 416858
413 418809
414 420827
415 423030
416 425160
417 426972
418 428931
419 431277
420 433391
421 435269
422 437266
423 439323
424 441568
425 443756
426 445611
427 447616
428 449990
429 452151
430 454087
431 456115
432 458224
433 460516
434 462736
435 464640
436 466686
437 469119
438 471324
439 473289
440 475369
441 477514
442 479859
443 482132
444 484065
445 486158
446 488634
447 490884
448 492897
449 495020
450 497211
451 499596
452 501914
453 503890
454 506022
455 508561
456 510853
457 512894
458 515060
459 517300
460 519742
461 522105
462 524108
463 526286
464 528871
465 531215
466 533310
467 535502
468 537777
469 540273
470 542690
471 544740
472 546945
473 549579
474 551976
475 554105
476 556352
477 558670
478 561196
479 563667
480 565765
481 568017
482 570687
483 573122
484 575307
485 577588
486 579955
487 582538
488 585035
489 587177
490 589475
491 592205
492 594680
493 596893
494 599237
495 601631
496 604261
497 606825
498 608986
499 611333
500 614112
501 616628
502 618890
503 621266
504 623721
505 626388
506 628983
507 631210
508 633582
509 636419
510 638993
511 641274
512 643696
513 646191
514 648920
515 651563
516 653812
517 656247
518 659107
519 661731
520 664084
521 666528
522 669065
523 671834
524 674529
525 676828
526 679294
527 682224
528 684866
529 687249
530 689778
531 692343
532 695154
533 697897
534 700226
535 702746
536 705723
537 708423
538 710830
539 713384
540 716029
541 718875
542 721653
543 724038
544 726585
545 729618
546 732367
547 734822
548 737409
549 740084
550 743007
551 745817
552 748226
553 750845
554 753913
555 756697
556 759204
557 761834
558 764548
559 767515
560 770390
561 772828
562 775465
563 778617
564 781448
565 783972
566 786660
567 789414
568 792418
569 795348
570 797840
571 800514
572 803686
573 806581
574 809156
575 811871
576 814689
577 817734
578 820688
579 823232
580 825959
581 829187
582 832110
583 834724
584 837490
585 840336
586 843456
587 846457
588 849005
589 851796
590 855076
591 858042
592 860704
593 863502
594 866395
595 869548
596 872614
597 875213
598 878008
599 881365
600 884382
601 887064
602 889918
603 892853
604 896054
605 899157
606 901807
607 904657
608 908024
609 911111
610 913847
611 916714
612 919709
613 922957
614 926106
615 928792
616 931681
617 935119
618 938220
619 941011
620 943946
621 946946
622 950257
623 953456
624 956175
625 959117
626 962591
627 965746
628 968562
629 971548
630 974618
631 977946
632 981194
633 983958
634 986933
635 990479
636 993675
637 996526
638 999539
639 1002656
640 1006059
641 1009335
642 1012140
643 1015161
644 1018733
645 1021997
646 1024896
647 1027945
648 1031099
649 1034539
650 1037881
651 1040719
652 1043782
653 1047417
654 1050701
655 1053647
656 1056752
657 1059943
658 1063433
659 1066818
660 1069697
661 1072801
662 1076482
663 1079822
664 1082800
665 1085946
666 1089189
667 1092717
668 1096150
669 1099076
670 1102219
671 1105951
672 1109329
673 1112353
674 1115544
675 1118829
676 1122414
677 1125877
678 1128839
679 1132041
680 1135819
681 1139243
682 1142300
683 1145529
684 1148868
685 1152499
686 1156016
687 1159010
688 1162236
689 1166086
690 1169561
691 1172655
692 1175921
693 1179291
694 1182982
695 1186546
696 1189585
697 1192859
698 1196730
699 1200260
700 1203405
701 1206716
702 1210130
703 1213853
704 1217475
705 1220548
706 1223863
707 1227805
708 1231359
709 1234542
710 1237905
711 1241360
712 1245138
713 1248796
714 1251917
715 1255272
716 1259248
717 1262869
718 1266086
719 1269487
720 1272995
721 1276810
722 1280516
723 1283673
724 1287079
725 1291111
726 1294761
727 1298031
728 1301465
729 1305018
730 1308897
731 1312636
732 1315832
733 1319278
734 1323362
735 1327064
736 1330366
737 1333851
738 1337434
739 1341358
740 1345169
741 1348393
742 1351870
743 1356012
744 1359760
745 1363103
746 1366633
747 1370265
748 1374219
749 1378073
750 1381364
751 1384878
752 1389050
753 1392847
754 1396236
755 1399808
756 1403488
757 1407501
758 1411377
759 1414700
760 1418286
761 1422506
762 1426335
763 1429768
764 1433382
765 1437099
766 1441167
767 1445103
768 1448448
769 1452069
770 1456355
771 1460225
772 1463691
773 1467360
774 1471125
775 1475221
776 1479206
777 1482606
778 1486254
779 1490597
780 1494526
781 1498013
782 1501716
783 1505542
784 1509693
785 1513714
786 1517151
787 1520851
788 1525225
789 1529205
790 1532758
791 1536485
792 1540339
793 1544551
794 1548622
795 1552093
796 1555843
797 1560273
798 1564273
799 1567871
800 1571667
801 1575555
802 1579806
803 1583925
804 1587433
805 1591223
806 1595715
807 1599766
808 1603378
809 1607220
810 1611174
811 1615463
812 1619623
813 1623178
814 1626998
815 1631540
816 1635658
817 1639309
818 1643169
819 1647174
820 1651526
821 1655721
822 1659313
823 1663189
824 1667769
825 1671920
826 1675632
827 1679538
828 1683563
829 1687978
830 1692232
831 1695842
832 1699759
833 1704407
834 1708602
835 1712338
836 1716297
837 1720369
838 1724811
839 1729133
840 1732793
841 1736732
842 1741422
843 1745672
844 1749459
845 1753451
846 1757573
847 1762063
848 1766405
849 1770126
850 1774119
851 1778846
852 1783143
853 1786964
854 1791002
855 1795171
856 1799715
857 1804106
858 1807841
859 1811890
860 1816677
861 1821005
862 1824881
863 1828951
864 1833156
865 1837756
866 1842199
867 1845980
868 1850045
869 1854897
870 1859282
871 1863178
872 1867310
873 1871551
874 1876185
875 1880688
876 1884510
877 1888625
878 1893504
879 1897939
880 1901893
881 1906047
882 1910345
883 1915030
884 1919562
885 1923435
886 1927592
887 1932525
888 1936998
889 1940992
890 1945204
891 1949525
892 1954263
893 1958851
894 1962753
895 1966964
896 1971936
897 1976451
898 1980489
899 1984746
900 1989129
901 1993895
902 1998519
903 2002472
904 2006719
905 2011760
906 2016318
907 2020378
908 2024679
909 2029108
910 2033937
911 2038609
912 2042584
913 2046877
914 2051963
915 2056572
916 2060687
917 2065018
918 2069483
919 2074358
920 2079083
921 2083110
922 2087435
923 2092572
924 2097223
925 2101372
926 2105760
927 2110269
928 2115188
929 2119955
930 2124017
931 2128399
932 2133575
933 2138270
934 2142470
935 2146886
936 2151447
937 2156418
938 2161221
939 2165333
940 2169747
941 2174983
942 2179723
943 2183949
944 2188430
945 2193022
946 2198038
947 2202897
948 2207030
949 2211504
950 2216789
951 2221568
952 2225837
953 2230347
954 2235004
955 2240063
956 2244962
957 2249145
958 2253635
959 2258990
960 2263828
961 2268122
962 2272674
963 2277361
964 2282486
965 2287434
966 2291647
967 2296202
968 2301568
969 2306457
970 2310825
971 2315400
972 2320133
973 2325295
974 2330294
975 2334552
976 2339137
977 2344585
978 2349492
979 2353885
980 2358539
981 2363301
982 2368511
983 2373558
984 2377853
985 2382482
986 2387965
987 2392943
988 2397366
989 2402044
990 2406880
991 2412121
992 2417208
993 2421557
994 2426220
995 2431761
996 2436774
997 2441248
998 2445967
999 2450830
1000 2456148