0 1
1 4
2 12
3 24
4 33
5 60
6 97
7 136
8 150
9 192
10 264
11 306
12 378
13 421
14 487
15 579
16 660
17 720
18 817
19 917
20 1000
21 1164
22 1266
23 1311
24 1414
25 1618
26 1800
27 1824
28 1941
29 2121
30 2295
31 2488
32 2653
33 2766
34 2862
35 3102
36 3373
37 3545
38 3634
39 3804
40 4089
41 4338
42 4510
43 4699
44 4887
45 5130
46 5445
47 5661
48 5838
49 6040
50 6415
51 6750
52 6894
53 7035
54 7372
55 7799
56 8071
57 8274
58 8502
59 8790
60 9145
61 9649
62 9927
63 9975
64 10293
65 10806
66 11259
67 11485
68 11692
69 12054
70 12507
71 12948
72 13222
73 13538
74 13930
75 14346
76 14844
77 15117
78 15358
79 15856
80 16431
81 16899
82 17121
83 17355
84 17856
85 18592
86 19165
87 19239
88 19494
89 20031
90 20695
91 21467
92 21739
93 21771
94 22233
95 23124
96 23797
97 24082
98 24348
99 24765
100 25500
101 26250
102 26640
103 26932
104 27409
105 28125
106 28932
107 29238
108 29401
109 30191
110 31129
111 31689
112 31947
113 32244
114 32932
115 33961
116 34758
117 34872
118 35103
119 35847
120 36801
121 37900
122 38245
123 38100
124 38817
125 40008
126 40870
127 41294
128 41575
129 42090
130 43080
131 44217
132 44524
133 44866
134 45708
135 46530
136 47508
137 47847
138 48147
139 49183
140 50314
141 51078
142 51363
143 51687
144 52519
145 54038
146 55165
147 54993
148 55173
149 56283
150 57598
151 58945
152 59223
153 58995
154 59919
155 61545
156 62664
157 63100
158 63406
159 63933
160 65310
161 66765
162 67057
163 67400
164 68389
165 69537
166 70782
167 71181
168 71302
169 72697
170 74304
171 75078
172 75363
173 75663
174 76743
175 78691
176 80077
177 79728
178 79836
179 81315
180 82891
181 84644
182 85006
183 84444
184 85551
185 87633
186 89119
187 89545
188 89655
189 90351
190 92142
191 94011
192 94116
193 94474
194 95899
195 97104
196 98595
197 99048
198 99145
199 100778
200 102724
201 103791
202 103935
203 104217
204 105490
205 108013
206 109743
207 108984
208 109092
209 110874
210 112848
211 114997
212 115243
213 114414
214 115764
215 118446
216 120088
217 120533
218 120721
219 121386
220 123513
221 125754
222 125875
223 126193
224 127746
225 129246
226 131097
227 131586
228 131418
229 133492
230 136039
231 137001
232 137028
233 137325
234 138916
235 141908
236 143872
237 142905
238 142827
239 145083
240 147385
241 149986
242 150252
243 148890
244 150546
245 153807
246 155841
247 156124
248 156076
249 156954
250 159558
251 162276
252 162085
253 162413
254 164407
255 166038
256 168228
257 168636
258 168307
259 170764
260 173733
261 174897
262 174753
263 175044
264 176793
265 180412
266 182923
267 181395
268 181128
269 183717
270 186577
271 189677
272 189664
273 187944
274 189897
275 193869
276 196009
277 196357
278 196380
279 197040
280 200061
281 203322
282 203118
283 203209
284 205405
285 207438
286 209925
287 210336
288 209719
289 212690
290 216268
291 217323
292 217050
293 217293
294 219355
295 223546
296 226326
297 224424
298 223965
299 227151
300 230340
301 233902
302 233902
303 231552
304 233835
305 238398
306 240973
307 241202
308 240862
309 241734
310 245316
311 249138
312 248476
313 248560
314 251328
315 253407
316 256254
317 256551
318 255771
319 259132
320 263191
321 264459
322 263934
323 264150
324 266317
325 271325
326 274738
327 272064
328 271290
329 274980
330 278830
331 282826
332 282483
333 279693
334 282300
335 287679
336 290457
337 290653
338 290281
339 290925
340 295092
341 299472
342 298612
343 298496
344 301513
345 304011
346 307164
347 307500
348 306289
349 310177
350 314988
351 316158
352 315429
353 315423
354 318063
355 323761
356 327394
357 324237
358 323262
359 327582
360 331687
361 336341
362 336070
363 332403
364 335268
365 341457
366 344731
367 344680
368 343899
369 344748
370 349509
371 354531
372 353190
373 353035
374 356644
375 359112
376 362724
377 362937
378 361456
379 365789
380 371140
381 372525
382 371433
383 371457
384 374227
385 380761
386 385056
387 381024
388 379728
389 384558
390 389415
391 394537
392 393826
393 389628
394 392892
395 400011
396 403414
397 403307
398 402487
399 403131
400 408507
401 414078
402 412507
403 412120
404 415977
405 418887
406 422916
407 423093
408 421008
409 426001
410 432334
411 433476
412 432009
413 431844
414 435124
415 442427
416 446992
417 442407
418 440748
419 446283
420 451516
421 457411
422 456651
423 451320
424 455004
425 463050
426 466968
427 466528
428 465268
429 466068
430 472038
431 478449
432 476314
433 475769
434 480247
435 483246
436 487728
437 487680
438 485329
439 490834
440 497658
441 498990
442 497259
443 497067
444 500385
445 508615
446 514009
447 508380
448 506295
449 512403
450 518455
451 524870
452 523582
453 517713
454 521772
455 530817
456 534853
457 534394
458 533073
459 533514
460 540222
461 547275
462 544827
463 543958
464 548797
465 552234
466 557115
467 557034
468 553972
469 560252
470 568129
471 569169
472 566982
473 566571
474 570454
475 579544
476 585219
477 578880
478 576363
479 583320
480 589848
481 596992
482 595606
483 588537
484 593037
485 603036
486 607657
487 606857
488 604939
489 605559
490 612999
491 620973
492 617752
493 616705
494 622329
495 625788
496 631131
497 630804
498 627465
499 634231
500 642655
501 643965
502 641421
503 640872
504 644776
505 655052
506 661597
507 653964
508 651000
509 658647
510 665983
511 673702
512 671805
513 663987
514 668850
515 680046
516 684876
517 683929
518 681877
519 682155
520 690390
521 699018
522 695458
523 694094
524 700006
525 703938
526 709740
527 709431
528 705229
529 712756
530 722406
531 723381
532 720306
533 719487
534 724059
535 735190
536 742030
537 733656
538 730221
539 738732
540 746491
541 755120
542 753097
543 743913
544 749241
545 761496
546 766930
547 765583
548 762873
549 763332
550 772389
551 781953
552 777543
553 776011
554 782803
555 786666
556 792972
557 792381
558 787783
559 795917
560 806233
561 807429
562 803805
563 802932
564 807601
565 819967
566 827682
567 817869
568 813954
569 823176
570 831903
571 841150
572 838477
573 828387
574 834177
575 847824
576 853378
577 851804
578 848998
579 849108
580 858930
581 869265
582 864523
583 862513
584 869535
585 874005
586 880917
587 880203
588 874599
589 883636
590 895279
591 896040
592 891897
593 890709
594 895957
595 909299
596 917434
597 906801
598 902226
599 912390
600 921631
601 931861
602 929019
603 917388
604 923718
605 938454
606 944676
607 942712
608 939181
609 939381
610 950070
611 961506
612 955762
613 953558
614 961561
615 965967
616 973329
617 972312
618 966349
619 975997
620 988308
621 989265
622 984558
623 983313
624 988671
625 1003294
626 1012408
627 1000176
628 995022
629 1006008
630 1016290
631 1027163
632 1023526
633 1010979
634 1017840
635 1034031
636 1040326
637 1038166
638 1034484
639 1034208
640 1045854
641 1058103
642 1051920
643 1049146
644 1057492
645 1062558
646 1070475
647 1069299
648 1062262
649 1072922
650 1086613
651 1087146
652 1081836
653 1080177
654 1086136
655 1101907
656 1111482
657 1098183
658 1092342
659 1104459
660 1115256
661 1127089
662 1123369
663 1109124
664 1116438
665 1133841
666 1140949
667 1138310
668 1133713
669 1133607
670 1146222
671 1159635
672 1152313
673 1149352
674 1158738
675 1163646
676 1172127
677 1170657
678 1163160
679 1174387
680 1188859
681 1189659
682 1183677
683 1181871
684 1187959
685 1205180
686 1215745
687 1200732
688 1194276
689 1207209
690 1219105
691 1231690
692 1227108
693 1211778
694 1219662
695 1238667
696 1245858
697 1242952
698 1238221
699 1237590
700 1251183
701 1265454
702 1257622
703 1254119
704 1263874
705 1269411
706 1278459
707 1276899
708 1268197
709 1280467
710 1296465
711 1296735
712 1290069
713 1287840
714 1294686
715 1313047
716 1324012
717 1307892
718 1300731
719 1314852
720 1327228
721 1340912
722 1336198
723 1318995
724 1327371
725 1347762
726 1355773
727 1352227
728 1346550
729 1346148
730 1360779
731 1376220
732 1367223
733 1363477
734 1374277
735 1379703
736 1389438
737 1387419
738 1378087
739 1391132
740 1408012
741 1408494
742 1401024
743 1398705
744 1405633
745 1425514
746 1437651
747 1419642
748 1411713
749 1426677
750 1440357
751 1454839
752 1449139
753 1430697
754 1439718
755 1461840
756 1469869
757 1466117
758 1460287
759 1459230
760 1474860
761 1491348
762 1481806
763 1477363
764 1488525
765 1494645
766 1504995
767 1502850
768 1492284
769 1506400
770 1524865
771 1524774
772 1516611
773 1513821
774 1521499
775 1542605
776 1555159
777 1535994
778 1527270
779 1543503
780 1557697
781 1573324
782 1567425
783 1546995
784 1556631
785 1580142
786 1589004
787 1584595
788 1577791
789 1576926
790 1593633
791 1611414
792 1600528
793 1595819
794 1608190
795 1614201
796 1625166
797 1622505
798 1611316
799 1626280
800 1645638
801 1645695
802 1636758
803 1633845
804 1641546
805 1664338
806 1678195
807 1656876
808 1647258
809 1664502
810 1680097
811 1696505
812 1689523
813 1667853
814 1678074
815 1703412
816 1712422
817 1707748
818 1700634
819 1699059
820 1716978
821 1735827
822 1724286
823 1718809
824 1731625
825 1738341
826 1749936
827 1747188
828 1734598
829 1750679
830 1771750
831 1771287
832 1761525
833 1758024
834 1766560
835 1790716
836 1804962
837 1782321
838 1771947
839 1790523
840 1806609
841 1824250
842 1817134
843 1793244
844 1804068
845 1830936
846 1840810
847 1835444
848 1827259
849 1825905
850 1844928
851 1865166
852 1852180
853 1846438
854 1860516
855 1867026
856 1879311
857 1876053
858 1862832
859 1879699
860 1901734
861 1901472
862 1890819
863 1887162
864 1895755
865 1921703
866 1937263
867 1912371
868 1901067
869 1920705
870 1938205
871 1956691
872 1948452
873 1923171
874 1934631
875 1963479
876 1973496
877 1967749
878 1959256
879 1957224
880 1977510
881 1998759
882 1985083
883 1978634
884 1993108
885 2000343
886 2013351
887 2009973
888 1995136
889 2013265
890 2037234
891 2036265
892 2024661
893 2020458
894 2029995
895 2057305
896 2073295
897 2047014
898 2034819
899 2055843
900 2073922
901 2093810
902 2085298
903 2057592
904 2069745
905 2100276
906 2111173
907 2104624
908 2095011
909 2093157
910 2114610
911 2137407
912 2122245
913 2115352
914 2131150
915 2138274
916 2151999
917 2148012
918 2132455
919 2151473
920 2176414
921 2175672
922 2163153
923 2158785
924 2168296
925 2197489
926 2214924
927 2186226
928 2173071
929 2195148
930 2214744
931 2235529
932 2225815
933 2196627
934 2209464
935 2242041
936 2252998
937 2246165
938 2236267
939 2233626
940 2256318
941 2280252
942 2264374
943 2256685
944 2272908
945 2280780
946 2295255
947 2291091
948 2273898
949 2294263
950 2321209
951 2319645
952 2306142
953 2301225
954 2311675
955 2342324
956 2360257
957 2330055
958 2315817
959 2339493
960 2359771
961 2381899
962 2371824
963 2340129
964 2353752
965 2388033
966 2399961
967 2392282
968 2381113
969 2378622
970 2402691
971 2428254
972 2410615
973 2402495
974 2420197
975 2427951
976 2443110
977 2438301
978 2420371
979 2441632
980 2469573
981 2468307
982 2453850
983 2448636
984 2459082
985 2491798
986 2511253
987 2478399
988 2463144
989 2487972
990 2509765
991 2532866
992 2521600
993 2488296
994 2502525
995 2539035
996 2551078
997 2543041
998 2531535
999 2528184
1000 2553597