0 1
1 4
2 12
3 20
4 35
5 69
6 105
7 125
8 168
9 231
10 282
11 320
12 381
13 480
14 567
15 604
16 684
17 821
18 910
19 993
20 1091
21 1243
22 1351
23 1446
24 1592
25 1766
26 1882
27 1990
28 2161
29 2401
30 2511
31 2619
32 2822
33 3087
34 3242
35 3368
36 3565
37 3846
38 4045
39 4216
40 4398
41 4737
42 4936
43 5095
44 5387
45 5687
46 5885
47 6106
48 6382
49 6788
50 6978
51 7156
52 7467
53 7939
54 8169
55 8339
56 8700
57 9123
58 9396
59 9662
60 9967
61 10442
62 10725
63 11006
64 11382
65 11863
66 12134
67 12423
68 12857
69 13413
70 13673
71 13938
72 14380
73 14960
74 15338
75 15584
76 15981
77 16669
78 17003
79 17317
80 17770
81 18397
82 18742
83 19136
84 19675
85 20230
86 20619
87 20974
88 21516
89 22313
90 22576
91 22935
92 23539
93 24261
94 24701
95 25054
96 25572
97 26366
98 26868
99 27252
100 27743
101 28573
102 29033
103 29479
104 30150
105 30889
106 31308
107 31780
108 32457
109 33370
110 33743
111 34184
112 34882
113 35827
114 36334
115 36663
116 37419
117 38367
118 38861
119 39446
120 40028
121 40938
122 41538
123 42096
124 42805
125 43773
126 44299
127 44769
128 45648
129 46661
130 47120
131 47694
132 48461
133 49576
134 50205
135 50604
136 51378
137 52615
138 53170
139 53769
140 54591
141 55595
142 56241
143 56886
144 57806
145 58838
146 59434
147 60100
148 60969
149 62257
150 62745
151 63349
152 64330
153 65571
154 66302
155 66776
156 67687
157 68940
158 69733
159 70444
160 71168
161 72559
162 73230
163 73881
164 75017
165 76183
166 76805
167 77600
168 78680
169 79986
170 80618
171 81260
172 82327
173 83879
174 84575
175 85145
176 86242
177 87621
178 88436
179 89318
180 90163
181 91584
182 92501
183 93212
184 94340
185 95727
186 96488
187 97293
188 98513
189 100075
190 100669
191 101448
192 102652
193 104276
194 105148
195 105784
196 106933
197 108581
198 109451
199 110255
200 111426
201 112979
202 113812
203 114812
204 116043
205 117438
206 118361
207 119306
208 120494
209 122367
210 123074
211 123777
212 125239
213 126911
214 127913
215 128694
216 129872
217 131694
218 132704
219 133616
220 134707
221 136623
222 137501
223 138461
224 140048
225 141485
226 142418
227 143442
228 144903
229 146808
230 147563
231 148526
232 149884
233 151901
234 152932
235 153697
236 155137
237 157059
238 158179
239 159194
240 160418
241 162250
242 163456
243 164544
244 165939
245 167877
246 168789
247 169777
248 171498
249 173557
250 174294
251 175394
252 177015
253 178970
254 180211
255 180976
256 182472
257 184775
258 185796
259 186949
260 188375
261 190313
262 191501
263 192800
264 194354
265 196238
266 197466
267 198502
268 200145
269 202483
270 203379
271 204439
272 206208
273 208465
274 209640
275 210554
276 212179
277 214510
278 215749
279 216996
280 218424
281 220669
282 221898
283 223041
284 225049
285 227033
286 228093
287 229506
288 231244
289 233558
290 234630
291 235848
292 237515
293 240141
294 241473
295 242229
296 244160
297 246491
298 247880
299 249324
300 250731
301 253146
302 254533
303 255796
304 257666
305 260079
306 261164
307 262483
308 264669
309 267011
310 268049
311 269330
312 271330
313 273932
314 275330
315 276406
316 278131
317 280877
318 282269
319 283691
320 285400
321 287879
322 289384
323 290754
324 292797
325 295018
326 296513
327 297974
328 299850
329 302847
330 303808
331 305003
332 307307
333 310063
334 311439
335 312652
336 314682
337 317286
338 318930
339 320352
340 322079
341 325001
342 326347
343 327873
344 330174
345 332471
346 333900
347 335612
348 337659
349 340558
350 341897
351 343124
352 345280
353 348349
354 349942
355 351057
356 353235
357 356185
358 357711
359 359334
360 361178
361 364076
362 365682
363 367304
364 369597
365 372231
366 373677
367 375155
368 377760
369 380771
370 381850
371 383534
372 385775
373 388764
374 390587
375 391868
376 393866
377 397243
378 398950
379 400373
380 402563
381 405403
382 407179
383 409026
384 411286
385 414078
386 415692
387 417306
388 419691
389 423237
390 424311
391 425839
392 428620
393 431597
394 433382
395 434702
396 437089
397 440386
398 442153
399 443994
400 445868
401 449185
402 450936
403 452731
404 455373
405 458189
406 459921
407 461646
408 464218
409 467504
410 469062
411 470736
412 473089
413 476851
414 478547
415 479723
416 482450
417 485899
418 487616
419 489634
420 491845
421 494932
422 496977
423 498752
424 501414
425 504727
426 506230
427 508129
428 510991
429 514361
430 515797
431 517754
432 520294
433 523890
434 526066
435 527248
436 529749
437 533545
438 535511
439 537413
440 539764
441 543237
442 545112
443 547116
444 549921
445 553150
446 554947
447 556942
448 559762
449 563539
450 564964
451 566601
452 569803
453 573497
454 575361
455 577072
456 579638
457 583298
458 585524
459 587644
460 589729
461 593679
462 595757
463 597495
464 600726
465 603829
466 605808
467 608056
468 610811
469 614774
470 616369
471 618148
472 621048
473 625359
474 627226
475 628711
476 631901
477 635513
478 637673
479 639848
480 642368
481 646174
482 648306
483 650534
484 653379
485 657013
486 658935
487 661101
488 664294
489 668279
490 669984
491 671870
492 674969
493 678928
494 681393
495 683024
496 685660
497 690187
498 692220
499 694233
500 697121
501 701067
502 703121
503 705542
504 708800
505 712108
506 714358
507 716482
508 719673
509 724249
510 725645
511 727715
512 731136
513 735167
514 737494
515 739432
516 742261
517 746554
518 749145
519 751176
520 753752
521 758071
522 760410
523 762673
524 766103
525 769827
526 771847
527 774228
528 777562
529 782034
530 783750
531 785912
532 789257
533 793741
534 796067
535 797591
536 801178
537 805553
538 807756
539 810428
540 813045
541 817164
542 819793
543 822300
544 825418
545 829661
546 831896
547 833945
548 837761
549 842083
550 843985
551 846420
552 849666
553 854340
554 856878
555 858540
556 861735
557 866809
558 869003
559 871419
560 874736
561 878761
562 881296
563 883850
564 887487
565 891514
566 893789
567 896404
568 899740
569 904687
570 906490
571 908805
572 912545
573 917213
574 919893
575 921650
576 925052
577 929682
578 932564
579 935164
580 937793
581 942855
582 945223
583 947573
584 951646
585 955797
586 957958
587 960782
588 964581
589 969146
590 971303
591 973544
592 977260
593 982589
594 984924
595 986867
596 990615
597 995303
598 998007
599 1000978
600 1003796
601 1008548
602 1011552
603 1013912
604 1017627
605 1022169
606 1024641
607 1027265
608 1031244
609 1036293
610 1038152
611 1040670
612 1044533
613 1049714
614 1052435
615 1054456
616 1058086
617 1063273
618 1065960
619 1068463
620 1072127
621 1076941
622 1079481
623 1082570
624 1086340
625 1090610
626 1093394
627 1096286
628 1099883
629 1105533
630 1107615
631 1109727
632 1114128
633 1119109
634 1122060
635 1124366
636 1127853
637 1133234
638 1136151
639 1138832
640 1142006
641 1147593
642 1150110
643 1152889
644 1157475
645 1161595
646 1164249
647 1167180
648 1171360
649 1176762
650 1178862
651 1181606
652 1185433
653 1191109
654 1193957
655 1196097
656 1200126
657 1205477
658 1208544
659 1211348
660 1214727
661 1219770
662 1223065
663 1226040
664 1229844
665 1235115
666 1237558
667 1240243
668 1244903
669 1250451
670 1252393
671 1255354
672 1259692
673 1264906
674 1268174
675 1270204
676 1274179
677 1280261
678 1282921
679 1285953
680 1289694
681 1294771
682 1297848
683 1301234
684 1305267
685 1310144
686 1313293
687 1315978
688 1320210
689 1326207
690 1328476
691 1331187
692 1335713
693 1341459
694 1344401
695 1346720
696 1350836
697 1356726
698 1359814
699 1362948
700 1366521
701 1372135
702 1375183
703 1378023
704 1383030
705 1387939
706 1390540
707 1394042
708 1398317
709 1404010
710 1406605
711 1409604
712 1413678
713 1420083
714 1423294
715 1425125
716 1429827
717 1435465
718 1438803
719 1442274
720 1445656
721 1451460
722 1454756
723 1457788
724 1462247
725 1467995
726 1470549
727 1473687
728 1478870
729 1484401
730 1486822
731 1489844
732 1494563
733 1500664
734 1503911
735 1506430
736 1510456
737 1516859
738 1520070
739 1523369
740 1527333
741 1533073
742 1536527
743 1539686
744 1544386
745 1549482
746 1552896
747 1556246
748 1560529
749 1567365
750 1569521
751 1572247
752 1577490
753 1583733
754 1586818
755 1589554
756 1594135
757 1599996
758 1603669
759 1606860
760 1610732
761 1617265
762 1620248
763 1623653
764 1628771
765 1633873
766 1637021
767 1640822
768 1645348
769 1651746
770 1654670
771 1657376
772 1662121
773 1668847
774 1672319
775 1674747
776 1679516
777 1685955
778 1689250
779 1692782
780 1696779
781 1703068
782 1706521
783 1710032
784 1714972
785 1720641
786 1723738
787 1726915
788 1732519
789 1738957
790 1741241
791 1744844
792 1749624
793 1755990
794 1759842
795 1762568
796 1766807
797 1773963
798 1777547
799 1780549
800 1785172
801 1791153
802 1794876
803 1798752
804 1803491
805 1809338
806 1812693
807 1816074
808 1821048
809 1828431
810 1830640
811 1833817
812 1839597
813 1845763
814 1849437
815 1852162
816 1857098
817 1863894
818 1867508
819 1871298
820 1875135
821 1881943
822 1885513
823 1889187
824 1894588
825 1900327
826 1903840
827 1907352
828 1912583
829 1919246
830 1922389
831 1925784
832 1930546
833 1938147
834 1941540
835 1943911
836 1949407
837 1956345
838 1959769
839 1963816
840 1968242
841 1974420
842 1978494
843 1982036
844 1987347
845 1993933
846 1996907
847 2000683
848 2006364
849 2013043
850 2015864
851 2019742
852 2024759
853 2031854
854 2036117
855 2038444
856 2043364
857 2050819
858 2054664
859 2058385
860 2062991
861 2069783
862 2073427
863 2077338
864 2082802
865 2089084
866 2092562
867 2096446
868 2101915
869 2109231
870 2111969
871 2115137
872 2121336
873 2128459
874 2132030
875 2135326
876 2140263
877 2147302
878 2151557
879 2155624
880 2159614
881 2167173
882 2171130
883 2174445
884 2180615
885 2186523
886 2190283
887 2194560
888 2199792
889 2207314
890 2210312
891 2213692
892 2219179
893 2227329
894 2230835
895 2233635
896 2239656
897 2246455
898 2250504
899 2254586
900 2259321
901 2266456
902 2270437
903 2274614
904 2279928
905 2286717
906 2290288
907 2294333
908 2300283
909 2307697
910 2310845
911 2314352
912 2320110
913 2327448
914 2332002
915 2335016
916 2339893
917 2348257
918 2351989
919 2355699
920 2361022
921 2368289
922 2372052
923 2376502
924 2382477
925 2388540
926 2392649
927 2396542
928 2402380
929 2410735
930 2413266
931 2417047
932 2423287
933 2430625
934 2434841
935 2438362
936 2443502
937 2451292
938 2455972
939 2459652
940 2464313
941 2472123
942 2476339
943 2480421
944 2486608
945 2493317
946 2496936
947 2501226
948 2507219
949 2515250
950 2518311
951 2522192
952 2528186
953 2536207
954 2540352
955 2543069
956 2549487
957 2557291
958 2561203
959 2565964
960 2570614
961 2577944
962 2582600
963 2587056
964 2592581
965 2600099
966 2604045
967 2607673
968 2614428
969 2622057
970 2625404
971 2629698
972 2635423
973 2643654
974 2648101
975 2651028
976 2656644
977 2665557
978 2669388
979 2673623
980 2679433
981 2686479
982 2690901
983 2695364
984 2701720
985 2708742
986 2712698
987 2717260
988 2723065
989 2731669
990 2734787
991 2738811
992 2745310
993 2753407
994 2758036
995 2761078
996 2766969
997 2774978
998 2779947
999 2784436
1000 2788968