0 1
1 4
2 10
3 22
4 37
5 61
6 89
7 112
8 156
9 215
10 257
11 294
12 348
13 427
14 507
15 567
16 631
17 709
18 815
19 941
20 1013
21 1087
22 1214
23 1344
24 1467
25 1572
26 1697
27 1831
28 1976
29 2135
30 2278
31 2411
32 2589
33 2787
34 2932
35 3075
36 3248
37 3474
38 3686
39 3861
40 4042
41 4236
42 4464
43 4701
44 4916
45 5116
46 5340
47 5577
48 5838
49 6123
50 6333
51 6553
52 6818
53 7123
54 7440
55 7671
56 7929
57 8206
58 8517
59 8858
60 9134
61 9403
62 9723
63 10065
64 10419
65 10729
66 11009
67 11349
68 11717
69 12109
70 12426
71 12730
72 13121
73 13535
74 13922
75 14248
76 14595
77 15019
78 15453
79 15858
80 16214
81 16606
82 17056
83 17476
84 17903
85 18313
86 18745
87 19178
88 19634
89 20133
90 20529
91 20950
92 21450
93 21935
94 22441
95 22885
96 23337
97 23857
98 24355
99 24895
100 25359
101 25821
102 26380
103 26908
104 27463
105 27986
106 28453
107 28999
108 29594
109 30199
110 30706
111 31163
112 31775
113 32431
114 33018
115 33527
116 34040
117 34684
118 35376
119 35985
120 36514
121 37056
122 37712
123 38409
124 39070
125 39636
126 40198
127 40859
128 41586
129 42311
130 42869
131 43443
132 44144
133 44891
134 45632
135 46229
136 46829
137 47568
138 48337
139 49066
140 49710
141 50377
142 51131
143 51883
144 52643
145 53351
146 54009
147 54757
148 55591
149 56395
150 57076
151 57758
152 58567
153 59437
154 60244
155 60920
156 61633
157 62481
158 63387
159 64212
160 64912
161 65686
162 66534
163 67414
164 68311
165 69069
166 69827
167 70682
168 71622
169 72585
170 73311
171 74064
172 74992
173 75957
174 76927
175 77689
176 78471
177 79441
178 80411
179 81365
180 82181
181 83017
182 83990
183 84970
184 85991
185 86852
186 87663
187 88641
188 89690
189 90731
190 91588
191 92431
192 93467
193 94559
194 95594
195 96441
196 97326
197 98430
198 99520
199 100547
200 101456
201 102414
202 103488
203 104553
204 105662
205 106618
206 107562
207 108661
208 109778
209 110931
210 111897
211 112825
212 113960
213 115129
214 116302
215 117273
216 118251
217 119444
218 120611
219 121740
220 122794
221 123831
222 124975
223 126169
224 127401
225 128479
226 129461
227 130641
228 131917
229 133187
230 134232
231 135226
232 136461
233 137811
234 139076
235 140080
236 141129
237 142445
238 143797
239 145056
240 146134
241 147224
242 148504
243 149842
244 151179
245 152301
246 153395
247 154704
248 156088
249 157463
250 158579
251 159662
252 161028
253 162479
254 163837
255 164941
256 166115
257 167543
258 168945
259 170293
260 171485
261 172719
262 174110
263 175536
264 176955
265 178166
266 179375
267 180779
268 182262
269 183753
270 184986
271 186151
272 187613
273 189187
274 190648
275 191827
276 193074
277 194624
278 196162
279 197631
280 198916
281 200196
282 201686
283 203231
284 204782
285 206102
286 207378
287 208883
288 210478
289 212095
290 213405
291 214653
292 216216
293 217897
294 219486
295 220775
296 222137
297 223746
298 225363
299 226946
300 228338
301 229741
302 231339
303 232971
304 234621
305 236049
306 237427
307 239029
308 240703
309 242431
310 243854
311 245198
312 246889
313 248669
314 250340
315 251716
316 253155
317 254907
318 256653
319 258336
320 259806
321 261276
322 263000
323 264748
324 266483
325 268021
326 269497
327 271190
328 273004
329 274831
330 276325
331 277758
332 279548
333 281451
334 283235
335 284711
336 286259
337 288095
338 289935
339 291743
340 293283
341 294859
342 296692
343 298548
344 300425
345 302030
346 303563
347 305365
348 307314
349 309281
350 310854
351 312321
352 314247
353 316297
354 318176
355 319725
356 321314
357 323290
358 325294
359 327187
360 328828
361 330464
362 332400
363 334395
364 336340
365 338050
366 339700
367 341617
368 343684
369 345705
370 347343
371 348987
372 350998
373 353125
374 355114
375 356749
376 358511
377 360564
378 362627
379 364612
380 366336
381 368145
382 370199
383 372239
384 374311
385 376125
386 377853
387 379863
388 382017
389 384191
390 385952
391 387638
392 389765
393 392005
394 394106
395 395842
396 397625
397 399805
398 402033
399 404154
400 405964
401 407800
402 409920
403 412122
404 414327
405 416223
406 418041
407 420130
408 422448
409 424733
410 426525
411 428322
412 430548
413 432897
414 435143
415 436941
416 438853
417 441147
418 443411
419 445647
420 447539
421 449509
422 451792
423 454038
424 456359
425 458352
426 460235
427 462477
428 464842
429 467237
430 469194
431 471049
432 473397
433 475843
434 478158
435 480095
436 482050
437 484462
438 486882
439 489189
440 491232
441 493260
442 495600
443 497981
444 500386
445 502500
446 504508
447 506829
448 509322
449 511809
450 513823
451 515801
452 518244
453 520809
454 523264
455 525247
456 527319
457 529854
458 532347
459 534762
460 536870
461 539011
462 541491
463 543985
464 546507
465 548695
466 550727
467 553181
468 555821
469 558421
470 560548
471 562558
472 565121
473 567841
474 570366
475 572442
476 574573
477 577211
478 579903
479 582406
480 584580
481 586794
482 589360
483 592012
484 594621
485 596879
486 599069
487 601602
488 604352
489 607053
490 609211
491 611374
492 614048
493 616857
494 619507
495 621661
496 623935
497 626683
498 629387
499 632013
500 634299
501 636639
502 639338
503 642038
504 644769
505 647136
506 649397
507 652031
508 654856
509 657699
510 660028
511 662227
512 664979
513 667909
514 670668
515 672937
516 675256
517 678100
518 680972
519 683715
520 686104
521 688504
522 691252
523 694089
524 696946
525 699408
526 701770
527 704513
528 707468
529 710409
530 712753
531 715071
532 717972
533 721001
534 723874
535 726201
536 728649
537 731626
538 734565
539 737392
540 739860
541 742375
542 745285
543 748211
544 751165
545 753729
546 756147
547 758997
548 762049
549 765111
550 767610
551 769992
552 772969
553 776111
554 779080
555 781548
556 784043
557 787095
558 790195
559 793154
560 795728
561 798304
562 801276
563 804324
564 807395
565 810057
566 812583
567 815518
568 818720
569 821893
570 824417
571 826890
572 830002
573 833273
574 836357
575 838873
576 841489
577 844675
578 847851
579 850893
580 853529
581 856241
582 859368
583 862522
584 865685
585 868404
586 871011
587 874081
588 877380
589 880653
590 883302
591 885863
592 889091
593 892471
594 895624
595 898233
596 900926
597 904246
598 907564
599 910695
600 913438
601 916224
602 919428
603 922691
604 925966
605 928796
606 931518
607 934701
608 938110
609 941449
610 944157
611 946851
612 950176
613 953669
614 956966
615 959653
616 962457
617 965854
618 969257
619 972496
620 975322
621 978245
622 981553
623 984905
624 988329
625 991259
626 994023
627 997269
628 1000773
629 1004313
630 1007164
631 1009888
632 1013289
633 1016877
634 1020306
635 1023114
636 1025961
637 1029465
638 1033007
639 1036384
640 1039320
641 1042268
642 1045660
643 1049148
644 1052669
645 1055695
646 1058571
647 1061946
648 1065600
649 1069191
650 1072067
651 1074900
652 1078436
653 1082181
654 1085703
655 1088545
656 1091535
657 1095179
658 1098777
659 1102239
660 1105237
661 1108341
662 1111884
663 1115436
664 1119077
665 1122166
666 1125133
667 1128643
668 1132336
669 1136061
670 1139116
671 1142009
672 1145649
673 1149453
674 1153072
675 1156069
676 1159092
677 1162854
678 1166594
679 1170157
680 1173316
681 1176438
682 1180042
683 1183747
684 1187472
685 1190694
686 1193742
687 1197337
688 1201204
689 1205007
690 1208097
691 1211101
692 1214832
693 1218823
694 1222554
695 1225555
696 1228721
697 1232592
698 1236443
699 1240094
700 1243282
701 1246555
702 1250315
703 1254113
704 1257953
705 1261229
706 1264349
707 1268077
708 1272019
709 1275961
710 1279186
711 1282248
712 1286119
713 1290177
714 1293968
715 1297124
716 1300363
717 1304335
718 1308311
719 1312070
720 1315394
721 1318720
722 1322540
723 1326490
724 1330397
725 1333789
726 1337061
727 1340844
728 1344942
729 1348969
730 1352219
731 1355406
732 1359348
733 1363573
734 1367525
735 1370703
736 1374077
737 1378129
738 1382151
739 1386077
740 1389457
741 1392909
742 1396868
743 1400870
744 1404955
745 1408414
746 1411735
747 1415639
748 1419774
749 1423973
750 1427396
751 1430621
752 1434691
753 1438987
754 1443010
755 1446339
756 1449744
757 1453932
758 1458124
759 1462115
760 1465624
761 1469114
762 1473148
763 1477309
764 1481464
765 1485040
766 1488466
767 1492469
768 1496792
769 1501061
770 1504467
771 1507815
772 1512008
773 1516447
774 1520612
775 1523965
776 1527515
777 1531804
778 1536057
779 1540178
780 1543726
781 1547341
782 1551551
783 1555773
784 1560051
785 1563733
786 1567205
787 1571321
788 1575689
789 1580111
790 1583720
791 1587106
792 1591397
793 1595907
794 1600132
795 1603680
796 1607275
797 1611647
798 1616067
799 1620274
800 1623968
801 1627642
802 1631888
803 1636264
804 1640617
805 1644399
806 1648021
807 1652200
808 1656766
809 1661257
810 1664831
811 1668356
812 1672774
813 1677461
814 1681819
815 1685341
816 1689069
817 1693595
818 1698077
819 1702393
820 1706103
821 1709935
822 1714382
823 1718808
824 1723263
825 1727108
826 1730799
827 1735147
828 1739758
829 1744355
830 1748104
831 1751709
832 1756251
833 1760989
834 1765394
835 1769081
836 1772886
837 1777510
838 1782160
839 1786555
840 1790406
841 1794294
842 1798752
843 1803325
844 1807926
845 1811896
846 1815674
847 1820065
848 1824836
849 1829573
850 1833337
851 1837043
852 1841644
853 1846519
854 1851154
855 1854891
856 1858767
857 1863466
858 1868181
859 1872740
860 1876656
861 1880653
862 1885273
863 1889911
864 1894637
865 1898703
866 1902525
867 1907031
868 1911879
869 1916749
870 1920688
871 1924442
872 1929171
873 1934131
874 1938798
875 1942668
876 1946625
877 1951469
878 1956337
879 1960958
880 1964980
881 1969052
882 1973746
883 1978534
884 1983339
885 1987479
886 1991431
887 1996070
888 2001082
889 2006011
890 2009935
891 2013806
892 2018664
893 2023783
894 2028597
895 2032481
896 2036547
897 2041515
898 2046449
899 2051185
900 2055285
901 2059475
902 2064320
903 2069172
904 2074109
905 2078348
906 2082361
907 2087115
908 2092164
909 2097217
910 2101348
911 2105301
912 2110251
913 2115423
914 2120298
915 2124359
916 2128480
917 2133556
918 2138638
919 2143461
920 2147702
921 2151942
922 2156832
923 2161835
924 2166872
925 2171226
926 2175336
927 2180173
928 2185404
929 2190545
930 2194689
931 2198729
932 2203780
933 2209135
934 2214156
935 2218229
936 2222485
937 2227668
938 2232827
939 2237736
940 2242026
941 2246429
942 2251487
943 2256573
944 2261693
945 2266107
946 2270311
947 2275287
948 2280571
949 2285837
950 2290132
951 2294272
952 2299443
953 2304845
954 2309918
955 2314142
956 2318481
957 2323765
958 2329069
959 2334098
960 2338524
961 2342952
962 2348040
963 2353274
964 2358521
965 2363061
966 2367367
967 2372390
968 2377856
969 2383237
970 2387549
971 2391756
972 2396992
973 2402607
974 2407871
975 2412105
976 2416535
977 2421903
978 2427287
979 2432473
980 2436927
981 2441491
982 2446740
983 2452052
984 2457443
985 2462014
986 2466393
987 2471561
988 2477064
989 2482589
990 2487056
991 2491345
992 2496747
993 2502383
994 2507688
995 2512059
996 2516552
997 2522100
998 2527626
999 2532867
1000 2537460