0 1
1 4
2 12
3 20
4 31
5 57
6 84
7 118
8 150
9 187
10 237
11 287
12 364
13 409
14 459
15 568
16 620
17 693
18 810
19 884
20 960
21 1084
22 1183
23 1277
24 1433
25 1545
26 1627
27 1789
28 1942
29 2045
30 2203
31 2348
32 2504
33 2691
34 2843
35 2996
36 3153
37 3362
38 3561
39 3711
40 3913
41 4118
42 4348
43 4550
44 4724
45 4969
46 5196
47 5415
48 5669
49 5874
50 6107
51 6405
52 6658
53 6867
54 7141
55 7452
56 7683
57 7952
58 8263
59 8520
60 8863
61 9159
62 9403
63 9736
64 10057
65 10369
66 10689
67 10994
68 11352
69 11718
70 12028
71 12346
72 12717
73 13094
74 13442
75 13808
76 14151
77 14532
78 14997
79 15323
80 15653
81 16115
82 16527
83 16905
84 17328
85 17719
86 18113
87 18624
88 19062
89 19385
90 19859
91 20378
92 20764
93 21204
94 21701
95 22132
96 22654
97 23140
98 23537
99 24035
100 24570
101 25050
102 25538
103 26025
104 26538
105 27124
106 27598
107 28045
108 28638
109 29194
110 29693
111 30247
112 30785
113 31316
114 31969
115 32508
116 32960
117 33604
118 34230
119 34757
120 35338
121 35927
122 36527
123 37193
124 37791
125 38308
126 38940
127 39646
128 40242
129 40819
130 41478
131 42122
132 42841
133 43469
134 44016
135 44733
136 45434
137 46089
138 46770
139 47401
140 48093
141 48889
142 49542
143 50128
144 50913
145 51674
146 52305
147 53052
148 53782
149 54451
150 55332
151 56036
152 56628
153 57478
154 58282
155 58980
156 59728
157 60508
158 61285
159 62134
160 62907
161 63567
162 64405
163 65297
164 66042
165 66818
166 67641
167 68458
168 69391
169 70161
170 70865
171 71792
172 72695
173 73494
174 74323
175 75179
176 76020
177 77002
178 77869
179 78560
180 79532
181 80526
182 81321
183 82201
184 83120
185 84005
186 85039
187 85922
188 86691
189 87691
190 88694
191 89579
192 90498
193 91441
194 92396
195 93463
196 94373
197 95187
198 96254
199 97304
200 98217
201 99180
202 100166
203 101170
204 102298
205 103234
206 104079
207 105208
208 106311
209 107259
210 108266
211 109291
212 110326
213 111516
214 112524
215 113376
216 114538
217 115723
218 116691
219 117726
220 118832
221 119895
222 121137
223 122186
224 123071
225 124293
226 125496
227 126535
228 127634
229 128741
230 129860
231 131149
232 132246
233 133165
234 134430
235 135708
236 136756
237 137894
238 139080
239 140220
240 141560
241 142697
242 143677
243 144979
244 146278
245 147415
246 148557
247 149773
248 151017
249 152363
250 153547
251 154567
252 155910
253 157277
254 158429
255 159645
256 160893
257 162154
258 163604
259 164799
260 165841
261 167246
262 168661
263 169868
264 171116
265 172422
266 173700
267 175185
268 176473
269 177527
270 178985
271 180451
272 181679
273 182989
274 184321
275 185662
276 187206
277 188498
278 189637
279 191123
280 192607
281 193911
282 195261
283 196633
284 198017
285 199615
286 200946
287 202100
288 203666
289 205192
290 206513
291 207922
292 209357
293 210771
294 212404
295 213804
296 214973
297 216575
298 218207
299 219539
300 220962
301 222475
302 223919
303 225583
304 227057
305 228269
306 229887
307 231567
308 232978
309 234417
310 235951
311 237483
312 239204
313 240676
314 241952
315 243644
316 245304
317 246772
318 248320
319 249847
320 251410
321 253209
322 254714
323 256011
324 257766
325 259505
326 260974
327 262547
328 264177
329 265758
330 267579
331 269153
332 270498
333 272274
334 274071
335 275611
336 277188
337 278858
338 280520
339 282366
340 283982
341 285369
342 287200
343 289039
344 290601
345 292248
346 293947
347 295648
348 297592
349 299204
350 300614
351 302530
352 304401
353 306004
354 307718
355 309455
356 311155
357 313169
358 314866
359 316261
360 318232
361 320185
362 321804
363 323541
364 325355
365 327116
366 329121
367 330885
368 332378
369 334325
370 336329
371 338032
372 339776
373 341624
374 343467
375 345522
376 347284
377 348829
378 350861
379 352872
380 354619
381 356432
382 358315
383 360193
384 362311
385 364124
386 365661
387 367758
388 369860
389 371603
390 373477
391 375411
392 377305
393 379486
394 381345
395 382930
396 385060
397 387210
398 389022
399 390894
400 392878
401 394842
402 397066
403 398965
404 400590
405 402778
406 404937
407 406806
408 408767
409 410744
410 412762
411 415051
412 416973
413 418647
414 420876
415 423093
416 424988
417 426981
418 429056
419 431079
420 433411
421 435400
422 437078
423 439379
424 441664
425 443580
426 445606
427 447730
428 449809
429 452161
430 454219
431 455939
432 458256
433 460617
434 462574
435 464626
436 466794
437 468928
438 471357
439 473420
440 475181
441 477569
442 479937
443 481958
444 484078
445 486259
446 488438
447 490920
448 493032
449 494825
450 497250
451 499686
452 501752
453 503891
454 506131
455 508364
456 510870
457 513028
458 514891
459 517342
460 519812
461 521934
462 524127
463 526395
464 528666
465 531244
466 533433
467 535317
468 537844
469 540361
470 542491
471 544729
472 547081
473 549377
474 552005
475 554252
476 556133
477 558724
478 561306
479 563470
480 565771
481 568130
482 570480
483 573168
484 575438
485 577384
486 580001
487 582631
488 584863
489 587172
490 589593
491 591983
492 594717
493 597048
494 599019
495 601700
496 604351
497 606626
498 609007
499 611437
500 613890
501 616665
502 619047
503 621062
504 623755
505 626501
506 628786
507 631191
508 633742
509 636186
510 639002
511 641448
512 643487
513 646237
514 649013
515 651376
516 653811
517 656362
518 658917
519 661749
520 664208
521 666328
522 669127
523 671939
524 674330
525 676833
526 679405
527 681979
528 684941
529 687401
530 689527
531 692422
532 695252
533 697688
534 700248
535 702871
536 705474
537 708454
538 711017
539 713159
540 716058
541 718989
542 721453
543 724029
544 726734
545 729384
546 732386
547 734981
548 737199
549 740139
550 743091
551 745625
552 748245
553 750966
554 753671
555 756733
556 759361
557 761604
558 764624
559 767619
560 770150
561 772841
562 775628
563 778348
564 781487
565 784158
566 786400
567 789488
568 792546
569 795102
570 797835
571 800670
572 803449
573 806605
574 809334
575 811639
576 814715
577 817860
578 820500
579 823207
580 826095
581 828951
582 832140
583 834885
584 837268
585 840410
586 843527
587 846248
588 849044
589 851909
590 854819
591 858085
592 860872
593 863262
594 866468
595 869676
596 872352
597 875209
598 878196
599 881078
600 884419
601 887259
602 889653
603 892925
604 896173
605 898925
606 901801
607 904810
608 907787
609 911127
610 914017
611 916469
612 919774
613 923084
614 925867
615 928795
616 931826
617 934850
618 938286
619 941169
620 943674
621 947044
622 950369
623 953225
624 956180
625 959254
626 962318
627 965790
628 968775
629 971263
630 974668
631 978095
632 980943
633 983956
634 987112
635 990191
636 993699
637 996733
638 999286
639 1002703
640 1006178
641 1009106
642 1012132
643 1015328
644 1018474
645 1022018
646 1025076
647 1027681
648 1031179
649 1034665
650 1037630
651 1040725
652 1043930
653 1047133
654 1050765
655 1053832
656 1056468
657 1060027
658 1063559
659 1066562
660 1069703
661 1072960
662 1076199
663 1079868
664 1083001
665 1085667
666 1089248
667 1092852
668 1095907
669 1099067
670 1102380
671 1105663
672 1109382
673 1112555
674 1115255
675 1118901
676 1122536
677 1125634
678 1128860
679 1132196
680 1135508
681 1139280
682 1142524
683 1145247
684 1148934
685 1152639
686 1155737
687 1159015
688 1162432
689 1165768
690 1169599
691 1172867
692 1175636
693 1179379
694 1183107
695 1186276
696 1189584
697 1193032
698 1196446
699 1200295
700 1203613
701 1206416
702 1210202
703 1214005
704 1217204
705 1220554
706 1224034
707 1227495
708 1231411
709 1234744
710 1237612
711 1241437
712 1245273
713 1248541
714 1251913
715 1255450
716 1258939
717 1262897
718 1266321
719 1269185
720 1273059
721 1276961
722 1280245
723 1283668
724 1287256
725 1290805
726 1294802
727 1298244
728 1301184
729 1305088
730 1309012
731 1312369
732 1315855
733 1319459
734 1323036
735 1327120
736 1330573
737 1333526
738 1337552
739 1341495
740 1344856
741 1348411
742 1352069
743 1355683
744 1359806
745 1363330
746 1366307
747 1370347
748 1374392
749 1377785
750 1381343
751 1385066
752 1388737
753 1392890
754 1396468
755 1399498
756 1403550
757 1407646
758 1411115
759 1414690
760 1418464
761 1422189
762 1426382
763 1429999
764 1433062
765 1437184
766 1441307
767 1444805
768 1448475
769 1452258
770 1456003
771 1460281
772 1463933
773 1467023
774 1471209
775 1475391
776 1478898
777 1482602
778 1486470
779 1490241
780 1494559
781 1498267
782 1501402
783 1505617
784 1509841
785 1513426
786 1517140
787 1521043
788 1524920
789 1529236
790 1532968
791 1536180
792 1540429
793 1544689
794 1548335
795 1552099
796 1556015
797 1559939
798 1564354
799 1568089
800 1571311
801 1575660
802 1579964
803 1583617
804 1587457
805 1591428
806 1595329
807 1599816
808 1603659
809 1606859
810 1611251
811 1615642
812 1619306
813 1623170
814 1627222
815 1631189
816 1635682
817 1639567
818 1642849
819 1647250
820 1651673
821 1655415
822 1659322
823 1663389
824 1667421
825 1671978
826 1675861
827 1679194
828 1683673
829 1688120
830 1691913
831 1695857
832 1699971
833 1704048
834 1708647
835 1712589
836 1715935
837 1720470
838 1724998
839 1728792
840 1732788
841 1736956
842 1741061
843 1745718
844 1749718
845 1753100
846 1757643
847 1762246
848 1766109
849 1770087
850 1774331
851 1778499
852 1783185
853 1787231
854 1790652
855 1795257
856 1799859
857 1803792
858 1807876
859 1812079
860 1816303
861 1821076
862 1825118
863 1828592
864 1833271
865 1837918
866 1841854
867 1845988
868 1850283
869 1854501
870 1859336
871 1863450
872 1866928
873 1871663
874 1876366
875 1880350
876 1884506
877 1888835
878 1893144
879 1897984
880 1902153
881 1905689
882 1910429
883 1915212
884 1919233
885 1923422
886 1927818
887 1932148
888 1937060
889 1941259
890 1944812
891 1949625
892 1954447
893 1958517
894 1962759
895 1967180
896 1971546
897 1976510
898 1980774
899 1984355
900 1989210
901 1994088
902 1998187
903 2002475
904 2006946
905 2011351
906 2016368
907 2020669
908 2024310
909 2029201
910 2034099
911 2038267
912 2042598
913 2047102
914 2051579
915 2056624
916 2060947
917 2064648
918 2069586
919 2074527
920 2078742
921 2083102
922 2087670
923 2092184
924 2097278
925 2101654
926 2105360
927 2110370
928 2115375
929 2119606
930 2124029
931 2128623
932 2133173
933 2138325
934 2142752
935 2146502
936 2151539
937 2156604
938 2160877
939 2165323
940 2169983
941 2174570
942 2179793
943 2184246
944 2188015
945 2193145
946 2198206
947 2202526
948 2207071
949 2211726
950 2216362
951 2221632
952 2226139
953 2229951
954 2235090
955 2240261
956 2244593
957 2249138
958 2253915
959 2258563
960 2263856
961 2268419
962 2272286
963 2277473
964 2282664
965 2287079
966 2291641
967 2296431
968 2301188
969 2306498
970 2311099
971 2315010
972 2320236
973 2325498
974 2329920
975 2334546
976 2339385
977 2344152
978 2349575
979 2354181
980 2358108
981 2363421
982 2368698
983 2373186
984 2377866
985 2382732
986 2387538
987 2392991
988 2397679
989 2401622
990 2406972
991 2412335
992 2416837
993 2421548
994 2426475
995 2431337
996 2436826
997 2441539
998 2445572
999 2450943
1000 2456312