0 1
1 4
2 12
3 21
4 33
5 55
6 94
7 136
8 157
9 185
10 244
11 315
12 384
13 427
14 466
15 555
16 663
17 757
18 814
19 882
20 1007
21 1147
22 1255
23 1326
24 1413
25 1557
26 1747
27 1879
28 1980
29 2099
30 2272
31 2461
32 2602
33 2747
34 2894
35 3107
36 3335
37 3502
38 3626
39 3804
40 4072
41 4314
42 4502
43 4646
44 4852
45 5140
46 5413
47 5635
48 5814
49 6031
50 6326
51 6645
52 6908
53 7117
54 7328
55 7637
56 8003
57 8285
58 8531
59 8766
60 9113
61 9503
62 9793
63 10048
64 10308
65 10691
66 11115
67 11433
68 11702
69 12019
70 12412
71 12853
72 13196
73 13477
74 13817
75 14244
76 14724
77 15105
78 15393
79 15749
80 16230
81 16732
82 17128
83 17417
84 17813
85 18331
86 18834
87 19246
88 19601
89 20015
90 20536
91 21081
92 21538
93 21917
94 22324
95 22873
96 23451
97 23933
98 24330
99 24766
100 25351
101 25991
102 26473
103 26850
104 27325
105 27957
106 28613
107 29113
108 29542
109 30045
110 30686
111 31357
112 31892
113 32331
114 32860
115 33549
116 34253
117 34816
118 35244
119 35774
120 36548
121 37294
122 37854
123 38284
124 38856
125 39668
126 40415
127 41003
128 41490
129 42073
130 42878
131 43685
132 44294
133 44815
134 45408
135 46209
136 47055
137 47717
138 48271
139 48848
140 49711
141 50623
142 51251
143 51784
144 52448
145 53341
146 54243
147 54913
148 55488
149 56179
150 57080
151 58017
152 58714
153 59299
154 60011
155 60936
156 61912
157 62675
158 63243
159 63931
160 64940
161 65970
162 66712
163 67295
164 68053
165 69077
166 70088
167 70870
168 71521
169 72285
170 73312
171 74369
172 75180
173 75871
174 76648
175 77647
176 78747
177 79629
178 80314
179 81092
180 82183
181 83341
182 84173
183 84852
184 85703
185 86813
186 87967
187 88859
188 89578
189 90453
190 91592
191 92735
192 93648
193 94417
194 95310
195 96453
196 97649
197 98630
198 99358
199 100236
200 101502
201 102736
202 103666
203 104426
204 105380
205 106648
206 107881
207 108841
208 109638
209 110621
210 111906
211 113161
212 114158
213 115037
214 116002
215 117239
216 118575
217 119645
218 120477
219 121432
220 122805
221 124181
222 125189
223 126038
224 127070
225 128453
226 129841
227 130897
228 131758
229 132821
230 134232
231 135623
232 136710
233 137629
234 138681
235 140092
236 141584
237 142723
238 143575
239 144617
240 146138
241 147668
242 148778
243 149677
244 150777
245 152305
246 153832
247 154954
248 155895
249 157069
250 158596
251 160093
252 161286
253 162305
254 163444
255 164939
256 166539
257 167783
258 168756
259 169924
260 171529
261 173145
262 174337
263 175330
264 176545
265 178197
266 179847
267 181049
268 182066
269 183343
270 184994
271 186601
272 187876
273 188977
274 190204
275 191855
276 193593
277 194912
278 195924
279 197172
280 198928
281 200686
282 201986
283 203016
284 204326
285 206110
286 207879
287 209181
288 210266
289 211637
290 213394
291 215147
292 216552
293 217711
294 219008
295 220751
296 222605
297 224053
298 225189
299 226502
300 228341
301 230229
302 231643
303 232784
304 234132
305 236027
306 237925
307 239337
308 240540
309 241985
310 243834
311 245699
312 247200
313 248447
314 249853
315 251714
316 253706
317 255227
318 256427
319 257845
320 259792
321 261820
322 263330
323 264521
324 266011
325 268031
326 270006
327 271496
328 272775
329 274357
330 276336
331 278293
332 279892
333 281221
334 282730
335 284733
336 286783
337 288403
338 289702
339 291236
340 293333
341 295451
342 297019
343 298272
344 299861
345 302045
346 304181
347 305721
348 307068
349 308709
350 310844
351 312971
352 314620
353 315999
354 317586
355 319741
356 321981
357 323682
358 324988
359 326582
360 328822
361 331120
362 332798
363 334096
364 335782
365 338082
366 340305
367 341979
368 343384
369 345127
370 347386
371 349617
372 351390
373 352851
374 354536
375 356777
376 359089
377 360909
378 362393
379 364046
380 366389
381 368787
382 370527
383 371964
384 373716
385 376135
386 378499
387 380243
388 381778
389 383599
390 385930
391 388303
392 390148
393 391711
394 393503
395 395852
396 398334
397 400233
398 401711
399 403487
400 405950
401 408508
402 410374
403 411819
404 413701
405 416227
406 418700
407 420562
408 422133
409 424057
410 426560
411 429031
412 430992
413 432617
414 434476
415 436957
416 439519
417 441547
418 443136
419 444990
420 447583
421 450247
422 452177
423 453736
424 455687
425 458335
426 460973
427 462915
428 464570
429 466569
430 469158
431 471775
432 473828
433 475539
434 477506
435 480079
436 482799
437 484938
438 486562
439 488496
440 491206
441 493982
442 496062
443 497680
444 499748
445 502524
446 505197
447 507261
448 508992
449 511119
450 513872
451 516545
452 518686
453 520499
454 522550
455 525273
456 528071
457 530273
458 532039
459 534060
460 536923
461 539813
462 541901
463 543632
464 545772
465 548699
466 551565
467 553665
468 555480
469 557675
470 560532
471 563381
472 565598
473 567463
474 569617
475 572466
476 575436
477 577723
478 579483
479 581613
480 584602
481 587650
482 589878
483 591627
484 593865
485 596919
486 599884
487 602084
488 603963
489 606275
490 609282
491 612219
492 614530
493 616495
494 618720
495 621683
496 624755
497 627139
498 629042
499 631266
500 634353
501 637507
502 639787
503 641650
504 643983
505 647139
506 650271
507 652561
508 654522
509 656913
510 659994
511 663081
512 665504
513 667537
514 669860
515 672925
516 676155
517 678666
518 680584
519 682870
520 686078
521 689382
522 691822
523 693722
524 696146
525 699430
526 702625
527 705035
528 707074
529 709569
530 712798
531 715989
532 718514
533 720619
534 723018
535 726219
536 729539
537 732131
538 734185
539 736564
540 739899
541 743307
542 745803
543 747814
544 750308
545 753715
546 757075
547 759567
548 761700
549 764269
550 767578
551 770899
552 773524
553 775725
554 778235
555 781536
556 784990
557 787687
558 789783
559 792259
560 795708
561 799256
562 801860
563 803915
564 806543
565 810087
566 813518
567 816084
568 818281
569 820981
570 824468
571 827889
572 830580
573 832841
574 835446
575 838897
576 842455
577 845227
578 847420
579 850006
580 853605
581 857259
582 859903
583 862034
584 864751
585 868439
586 872039
587 874689
588 876964
589 879719
590 883308
591 886877
592 889658
593 892013
594 894704
595 898269
596 901977
597 904858
598 907086
599 909732
600 913450
601 917258
602 920042
603 922240
604 925060
605 928834
606 932509
607 935273
608 937626
609 940515
610 944246
611 947907
612 950778
613 953201
614 955994
615 959675
616 963469
617 966457
618 968813
619 971544
620 975399
621 979307
622 982147
623 984448
624 987320
625 991243
626 995083
627 997935
628 1000380
629 1003311
630 1007126
631 1010947
632 1013924
633 1016455
634 1019319
635 1023084
636 1027070
637 1030143
638 1032523
639 1035345
640 1039300
641 1043380
642 1046344
643 1048683
644 1051681
645 1055703
646 1059654
647 1062604
648 1065069
649 1068133
650 1072128
651 1076049
652 1079126
653 1081697
654 1084648
655 1088563
656 1092625
657 1095827
658 1098294
659 1101210
660 1105313
661 1109469
662 1112505
663 1114958
664 1118019
665 1122175
666 1126275
667 1129303
668 1131902
669 1135023
670 1139088
671 1143125
672 1146290
673 1149003
674 1152054
675 1156053
676 1160265
677 1163550
678 1166078
679 1169096
680 1173292
681 1177576
682 1180752
683 1183256
684 1186452
685 1190718
686 1194877
687 1198017
688 1200642
689 1203933
690 1208170
691 1212273
692 1215536
693 1218299
694 1221442
695 1225615
696 1229907
697 1233263
698 1235901
699 1238998
700 1243391
701 1247765
702 1250955
703 1253576
704 1256810
705 1261259
706 1265601
707 1268775
708 1271532
709 1274859
710 1279172
711 1283451
712 1286782
713 1289647
714 1292889
715 1297150
716 1301636
717 1305059
718 1307723
719 1310945
720 1315396
721 1319950
722 1323290
723 1325931
724 1329291
725 1333839
726 1338284
727 1341566
728 1344337
729 1347805
730 1352296
731 1356673
732 1360134
733 1363027
734 1366302
735 1370717
736 1375305
737 1378869
738 1381656
739 1384926
740 1389511
741 1394167
742 1397583
743 1400338
744 1403741
745 1408401
746 1413025
747 1416391
748 1419306
749 1422831
750 1427336
751 1431869
752 1435426
753 1438451
754 1441856
755 1446335
756 1451065
757 1454716
758 1457532
759 1460928
760 1465602
761 1470396
762 1473968
763 1476734
764 1480292
765 1485086
766 1489743
767 1493229
768 1496168
769 1499837
770 1504546
771 1509153
772 1512818
773 1515857
774 1519340
775 1524017
776 1528821
777 1532545
778 1535497
779 1538952
780 1543807
781 1548711
782 1552295
783 1555188
784 1558770
785 1563733
786 1568577
787 1572115
788 1575186
789 1578897
790 1583652
791 1588429
792 1592182
793 1595337
794 1598937
795 1603672
796 1608632
797 1612469
798 1615459
799 1619017
800 1623940
801 1628998
802 1632750
803 1635661
804 1639393
805 1644451
806 1649344
807 1653000
808 1656125
809 1659965
810 1664918
811 1669777
812 1673616
813 1676829
814 1680480
815 1685399
816 1690437
817 1694367
818 1697496
819 1701132
820 1706201
821 1711351
822 1715111
823 1718156
824 1721983
825 1727171
826 1732231
827 1735927
828 1739178
829 1743109
830 1748114
831 1753113
832 1757012
833 1760331
834 1764158
835 1769149
836 1774331
837 1778342
838 1781472
839 1785218
840 1790422
841 1795740
842 1799640
843 1802688
844 1806618
845 1811938
846 1817079
847 1820927
848 1824178
849 1828189
850 1833398
851 1838539
852 1842560
853 1845899
854 1849740
855 1854881
856 1860193
857 1864337
858 1867603
859 1871364
860 1876701
861 1882153
862 1886113
863 1889276
864 1893242
865 1898681
866 1904013
867 1907943
868 1911322
869 1915387
870 1920626
871 1925901
872 1930030
873 1933511
874 1937475
875 1942680
876 1948126
877 1952365
878 1955655
879 1959551
880 1964988
881 1970562
882 1974652
883 1977867
884 1981987
885 1987533
886 1992922
887 1996946
888 2000359
889 2004569
890 2010028
891 2015387
892 2019584
893 2023099
894 2027140
895 2032517
896 2038065
897 2042399
898 2045794
899 2049774
900 2055363
901 2061031
902 2065163
903 2068498
904 2072685
905 2078361
906 2083911
907 2088011
908 2091550
909 2095833
910 2101342
911 2106815
912 2111100
913 2114757
914 2118930
915 2124383
916 2130065
917 2134486
918 2137924
919 2142000
920 2147696
921 2153512
922 2157788
923 2161160
924 2165462
925 2171252
926 2176879
927 2181101
928 2184662
929 2189069
930 2194762
931 2200343
932 2204746
933 2208437
934 2212652
935 2218263
936 2224047
937 2228575
938 2232141
939 2236294
940 2242153
941 2248041
942 2252341
943 2255832
944 2260198
945 2266163
946 2271953
947 2276213
948 2279908
949 2284373
950 2290136
951 2295865
952 2300328
953 2304145
954 2308483
955 2314188
956 2320144
957 2324721
958 2328309
959 2332573
960 2338512
961 2344604
962 2349054
963 2352565
964 2357035
965 2363081
966 2368994
967 2373376
968 2377073
969 2381667
970 2387606
971 2393455
972 2398058
973 2401879
974 2406254
975 2412101
976 2418179
977 2422911
978 2426600
979 2430920
980 2436997
981 2443177
982 2447687
983 2451318
984 2455851
985 2462037
986 2468097
987 2472549
988 2476400
989 2481057
990 2487044
991 2493013
992 2497662
993 2501641
994 2506178
995 2512113
996 2518317
997 2523098
998 2526824
999 2531274
1000 2537456