0 1
1 4
2 12
3 23
4 39
5 62
6 93
7 127
8 165
9 210
10 260
11 318
12 370
13 434
14 506
15 588
16 668
17 750
18 842
19 938
20 1044
21 1150
22 1250
23 1369
24 1490
25 1633
26 1762
27 1893
28 2035
29 2179
30 2353
31 2503
32 2649
33 2822
34 2993
35 3206
36 3371
37 3548
38 3749
39 3946
40 4189
41 4369
42 4565
43 4792
44 5015
45 5304
46 5502
47 5729
48 5975
49 6223
50 6548
51 6763
52 7003
53 7278
54 7557
55 7921
56 8150
57 8425
58 8727
59 9027
60 9428
61 9669
62 9953
63 10290
64 10617
65 11066
66 11319
67 11637
68 11997
69 12340
70 12838
71 13098
72 13426
73 13815
74 14192
75 14743
76 14999
77 15369
78 15784
79 16179
80 16773
81 17039
82 17422
83 17855
84 18288
85 18935
86 19206
87 19628
88 20085
89 20536
90 21222
91 21504
92 21933
93 22421
94 22908
95 23651
96 23931
97 24386
98 24911
99 25416
100 26207
101 26488
102 26955
103 27507
104 28032
105 28897
106 29176
107 29680
108 30256
109 30798
110 31718
111 31983
112 32505
113 33108
114 33687
115 34670
116 34928
117 35492
118 36108
119 36714
120 37750
121 38002
122 38576
123 39223
124 39863
125 40950
126 41209
127 41821
128 42491
129 43149
130 44298
131 44547
132 45147
133 45860
134 46556
135 47776
136 48012
137 48654
138 49394
139 50085
140 51381
141 51607
142 52256
143 53024
144 53752
145 55120
146 55315
147 56025
148 56815
149 57555
150 58991
151 59171
152 59883
153 60685
154 61484
155 62993
156 63153
157 63909
158 64739
159 65551
160 67106
161 67267
162 68027
163 68884
164 69735
165 71372
166 71514
167 72296
168 73196
169 74056
170 75766
171 75890
172 76673
173 77601
174 78482
175 80293
176 80390
177 81221
178 82177
179 83067
180 84950
181 85000
182 85856
183 86841
184 87771
185 89739
186 89765
187 90666
188 91650
189 92614
190 94660
191 94658
192 95558
193 96571
194 97580
195 99690
196 99680
197 100626
198 101666
199 102682
200 104871
201 104834
202 105755
203 106847
204 107904
205 110183
206 110116
207 111088
208 112203
209 113239
210 115629
211 115527
212 116495
213 117642
214 118726
215 121208
216 121040
217 122084
218 123257
219 124348
220 126915
221 126712
222 127755
223 128926
224 130089
225 132754
226 132514
227 133607
228 134802
229 135969
230 138695
231 138447
232 139533
233 140756
234 141973
235 144798
236 144506
237 145615
238 146895
239 148113
240 151028
241 150695
242 151802
243 153112
244 154344
245 157392
246 157015
247 158173
248 159507
249 160745
250 163890
251 163434
252 164616
253 165977
254 167266
255 170519
256 170014
257 171249
258 172603
259 173925
260 177273
261 176723
262 177954
263 179336
264 180706
265 184127
266 183562
267 184848
268 186253
269 187624
270 191149
271 190532
272 191772
273 193243
274 194666
275 198301
276 197629
277 198925
278 200423
279 201810
280 205583
281 204856
282 206145
283 207671
284 209109
285 212999
286 212179
287 213560
288 215108
289 216544
290 220544
291 219670
292 221039
293 222576
294 224105
295 228220
296 227284
297 228714
298 230279
299 231804
300 235987
301 235030
302 236450
303 238045
304 239623
305 243927
306 242909
307 244345
308 246003
309 247579
310 251998
311 250917
312 252340
313 254026
314 255617
315 260202
316 259052
317 260534
318 262248
319 263834
320 268533
321 267277
322 268790
323 270530
324 272170
325 276996
326 275674
327 277249
328 278968
329 280645
330 285591
331 284199
332 285759
333 287510
334 289246
335 294275
336 292853
337 294473
338 296251
339 297983
340 303133
341 301639
342 303200
343 305050
344 306837
345 312122
346 310556
347 312179
348 314052
349 315784
350 321242
351 319602
352 321207
353 323109
354 324903
355 330495
356 328727
357 330445
358 332373
359 334157
360 339876
361 338031
362 339734
363 341643
364 343533
365 349389
366 347465
367 349232
368 351165
369 353048
370 358987
371 357030
372 358776
373 360737
374 362684
375 368767
376 366724
377 368484
378 370522
379 372456
380 378671
381 376548
382 378292
383 380357
384 382299
385 388709
386 386500
387 388312
388 390401
389 392332
390 398881
391 396531
392 398373
393 400492
394 402488
395 409184
396 406743
397 408652
398 410744
399 412782
400 419615
401 417084
402 418975
403 421095
404 423195
405 430126
406 427558
407 429515
408 431658
409 433745
410 440822
411 438163
412 440040
413 442266
414 444419
415 451648
416 448892
417 450842
418 453095
419 455175
420 462604
421 459751
422 461680
423 463964
424 466109
425 473694
426 470686
427 472741
428 475047
429 477179
430 484916
431 481809
432 483838
433 486113
434 488372
435 496269
436 493058
437 495159
438 497462
439 499703
440 507690
441 504439
442 506516
443 508846
444 511154
445 519304
446 515950
447 518040
448 520453
449 522742
450 531049
451 527590
452 529653
453 532097
454 534395
455 542927
456 539357
457 541493
458 543965
459 546247
460 554935
461 551194
462 553367
463 555865
464 558215
465 567075
466 563226
467 565472
468 567929
469 570322
470 579344
471 575386
472 577603
473 580089
474 582555
475 591682
476 587672
477 589966
478 592479
479 594924
480 604214
481 600090
482 602291
483 604899
484 607413
485 616877
486 612639
487 614916
488 617547
489 619975
490 629674
491 625317
492 627562
493 630222
494 632726
495 642604
496 638057
497 640446
498 643132
499 645612
500 655659
501 650996
502 653356
503 656000
504 658620
505 668846
506 664062
507 666503
508 669171
509 671767
510 682098
511 677259
512 679665
513 682364
514 685038
515 695552
516 690585
517 692999
518 695795
519 698445
520 709133
521 704041
522 706425
523 709248
524 711900
525 722848
526 717628
527 720091
528 722938
529 725565
530 736694
531 731274
532 733773
533 736647
534 739353
535 750671
536 745118
537 747701
538 750528
539 753279
540 764776
541 759091
542 761642
543 764500
544 767327
545 778941
546 773197
547 775828
548 778709
549 781512
550 793314
551 787434
552 789951
553 792935
554 795818
555 807817
556 801798
557 804399
558 807410
559 810186
560 822447
561 816292
562 818858
563 821897
564 824752
565 837211
566 830839
567 833568
568 836629
569 839454
570 852107
571 845594
572 848283
573 851296
574 854282
575 867134
576 860475
577 863250
578 866291
579 869248
580 882212
581 875488
582 878225
583 881293
584 884331
585 897503
586 890634
587 893375
588 896546
589 899551
590 912922
591 905909
592 908609
593 911808
594 914816
595 928474
596 921308
597 924098
598 927325
599 930300
600 944156
601 936757
602 939590
603 942846
604 945903
605 959970
606 952421
607 955341
608 958536
609 961645
610 975916
611 968213
612 971090
613 974314
614 977510
615 991911
616 984134
617 987099
618 990350
619 993511
620 1008117
621 1000187
622 1003025
623 1006388
624 1009632
625 1024454
626 1016368
627 1019299
628 1022685
629 1025806
630 1040925
631 1032678
632 1035563
633 1038981
634 1042192
635 1057529
636 1049030
637 1052093
638 1055537
639 1058713
640 1074261
641 1065601
642 1068621
643 1072003
644 1075353
645 1091125
646 1082302
647 1085414
648 1088820
649 1092132
650 1108031
651 1099134
652 1102197
653 1105631
654 1109035
655 1125159
656 1116092
657 1119160
658 1122711
659 1126074
660 1142414
661 1133180
662 1136204
663 1139785
664 1143144
665 1159803
666 1150399
667 1153516
668 1157121
669 1160444
670 1177326
671 1167657
672 1170816
673 1174448
674 1177864
675 1194980
676 1185136
677 1188390
678 1191955
679 1195422
680 1212759
681 1202744
682 1205952
683 1209545
684 1213102
685 1230578
686 1220482
687 1223787
688 1227403
689 1230919
690 1248625
691 1238351
692 1241508
693 1245250
694 1248860
695 1266802
696 1256347
697 1259602
698 1263371
699 1266843
700 1285109
701 1274473
702 1277679
703 1281476
704 1285041
705 1303550
706 1292635
707 1296035
708 1299854
709 1303375
710 1322120
711 1311025
712 1314371
713 1318119
714 1321835
715 1340821
716 1329538
717 1332987
718 1336763
719 1340433
720 1359553
721 1348183
722 1351580
723 1355386
724 1359151
725 1378518
726 1366961
727 1370356
728 1374285
729 1378006
730 1397614
731 1385868
732 1389208
733 1393165
734 1396883
735 1416843
736 1404902
737 1408343
738 1412328
739 1415999
740 1436199
741 1423966
742 1427456
743 1431467
744 1435234
745 1455687
746 1443262
747 1446856
748 1450786
749 1454608
750 1475307
751 1462686
752 1466223
753 1470185
754 1474108
755 1494956
756 1482239
757 1485878
758 1489867
759 1493744
760 1514839
761 1501924
762 1505402
763 1509523
764 1513497
765 1534853
766 1521740
767 1525322
768 1529466
769 1533283
770 1554998
771 1541685
772 1545207
773 1549380
774 1553301
775 1575276
776 1561649
777 1565386
778 1569585
779 1573454
780 1595682
781 1581852
782 1585532
783 1589652
784 1593729
785 1616220
786 1602185
787 1605971
788 1610115
789 1614143
790 1636783
791 1622649
792 1626372
793 1630544
794 1634678
795 1657588
796 1643242
797 1646961
798 1651270
799 1655349
800 1678517
801 1663965
802 1667626
803 1671962
804 1676031
805 1699580
806 1684816
807 1688587
808 1692947
809 1696963
810 1720777
811 1705686
812 1709505
813 1713895
814 1718018
815 1742105
816 1726797
817 1730725
818 1735028
819 1739211
820 1763561
821 1748037
822 1751905
823 1756236
824 1760523
825 1785037
826 1769410
827 1773386
828 1777740
829 1781972
830 1806758
831 1790914
832 1794708
833 1799205
834 1803545
835 1828609
836 1812542
837 1816451
838 1820975
839 1825140
840 1850590
841 1834300
842 1838146
843 1842701
844 1846973
845 1872705
846 1856074
847 1860148
848 1864725
849 1868942
850 1894952
851 1878096
852 1882102
853 1886588
854 1891034
855 1917330
856 1900244
857 1904364
858 1908878
859 1913264
860 1939716
861 1922524
862 1926578
863 1931119
864 1935614
865 1962355
866 1944934
867 1948983
868 1953667
869 1958101
870 1985125
871 1967473
872 1971453
873 1976168
874 1980593
875 2008028
876 1990139
877 1994234
878 1998977
879 2003344
880 2031061
881 2012815
882 2016965
883 2021734
884 2026211
885 2054226
886 2035746
887 2040011
888 2044679
889 2049217
890 2077520
891 2058805
892 2062999
893 2067696
894 2072349
895 2100823
896 2081990
897 2086303
898 2091027
899 2095617
900 2124380
901 2105307
902 2109425
903 2114304
904 2119005
905 2148068
906 2128755
907 2132991
908 2137893
909 2142406
910 2171890
911 2152332
912 2156494
913 2161425
914 2166056
915 2195845
916 2175911
917 2180319
918 2185276
919 2189841
920 2219925
921 2199749
922 2204086
923 2208941
924 2213748
925 2244137
926 2223714
927 2228174
928 2233053
929 2237794
930 2268354
931 2247810
932 2252193
933 2257103
934 2261964
935 2292833
936 2272035
937 2276408
938 2281475
939 2286270
940 2317439
941 2296390
942 2300691
943 2305785
944 2310564
945 2342179
946 2320876
947 2325298
948 2330416
949 2335128
950 2367050
951 2345361
952 2349837
953 2354982
954 2359815
955 2392052
956 2370104
957 2374706
958 2379744
959 2384640
960 2417182
961 2394976
962 2399504
963 2404573
964 2409587
965 2442312
966 2419981
967 2424631
968 2429723
969 2434671
970 2467710
971 2445117
972 2449551
973 2454806
974 2459876
975 2493238
976 2470380
977 2474940
978 2480222
979 2485083
980 2518893
981 2495773
982 2500256
983 2505566
984 2510548
985 2544682
986 2521159
987 2525907
988 2531239
989 2536149
990 2570603
991 2546813
992 2551479
993 2556703
994 2561876
995 2596655
996 2572593
997 2577387
998 2582639
999 2587741
1000 2622698