0 1
1 4
2 10
3 22
4 47
5 83
6 125
7 171
8 215
9 288
10 349
11 415
12 518
13 591
14 674
15 816
16 904
17 1002
18 1177
19 1271
20 1388
21 1617
22 1710
23 1840
24 2112
25 2204
26 2358
27 2684
28 2769
29 2939
30 3314
31 3391
32 3581
33 4023
34 4084
35 4287
36 4791
37 4833
38 5054
39 5633
40 5655
41 5893
42 6533
43 6526
44 6788
45 7513
46 7479
47 7751
48 8545
49 8478
50 8773
51 9664
52 9557
53 9862
54 10831
55 10680
56 11015
57 12086
58 11886
59 12229
60 13386
61 13142
62 13507
63 14773
64 14476
65 14851
66 16211
67 15853
68 16255
69 17736
70 17315
71 17728
72 19307
73 18818
74 19258
75 20967
76 20412
77 20858
78 22670
79 22040
80 22515
81 24471
82 23761
83 24238
84 26308
85 25517
86 26027
87 28241
88 27363
89 27880
90 30212
91 29247
92 29794
93 32282
94 31221
95 31771
96 34392
97 33231
98 33810
99 36596
100 35334
101 35920
102 38837
103 37467
104 38086
105 41179
106 39702
107 40320
108 43552
109 41962
110 42614
111 46032
112 44323
113 44975
114 48540
115 46707
116 47399
117 51157
118 49194
119 49885
120 53799
121 51711
122 52434
123 56547
124 54327
125 55049
126 59327
127 56966
128 57724
129 62213
130 59709
131 60469
132 65125
133 62474
134 63271
135 68146
136 65349
137 66142
138 71191
139 68238
140 69071
141 74354
142 71240
143 72065
144 77532
145 74258
146 75125
147 80827
148 77386
149 78249
150 84139
151 80531
152 81435
153 87570
154 83787
155 84684
156 91021
157 87058
158 87994
159 94587
160 90442
161 91376
162 98170
163 93836
164 94813
165 101873
166 97353
167 98318
168 105588
169 100875
170 101883
171 109429
172 104517
173 105516
174 113278
175 108163
176 109212
177 117256
178 111931
179 112969
180 121240
181 115709
182 116790
183 125350
184 119606
185 120676
186 129471
187 123507
188 124622
189 133719
190 127532
191 128638
192 137972
193 131558
194 132712
195 142354
196 135715
197 136855
198 146740
199 139865
200 141055
201 151265
202 144148
203 145321
204 155785
205 148427
206 149652
207 160441
208 152837
209 154047
210 165095
211 157244
212 158504
213 169887
214 161781
215 163025
216 174679
217 166314
218 167607
219 179606
220 170979
221 172260
222 184531
223 175634
224 176969
225 189596
226 180432
227 181745
228 194652
229 185216
230 186581
231 199855
232 190140
233 191485
234 205045
235 195047
236 196453
237 210384
238 200097
239 201482
240 215709
241 205136
242 206574
243 221181
244 210314
245 211732
246 226644
247 215476
248 216949
249 232253
250 220783
251 222236
252 237848
253 226071
254 227581
255 243591
256 231509
257 232996
258 249318
259 236921
260 238468
261 255204
262 242485
263 244005
264 261066
265 248025
266 249608
267 267084
268 253716
269 255274
270 273079
271 259385
272 261002
273 279233
274 265204
275 266794
276 285366
277 270998
278 272648
279 291654
280 276945
281 278573
282 297920
283 282861
284 284553
285 304347
286 288940
287 290601
288 310745
289 294985
290 296708
291 317309
292 301191
293 302883
294 323841
295 307360
296 309122
297 330541
298 313691
299 315423
300 337207
301 319992
302 321787
303 344040
304 326451
305 328216
306 350845
307 332874
308 334705
309 357816
310 339462
311 341263
312 364752
313 346012
314 347879
315 371857
316 352732
317 354565
318 378925
319 359405
320 361309
321 386172
322 366251
323 368118
324 393375
325 373052
326 374992
327 400755
328 380024
329 381930
330 408092
331 386954
332 388929
333 415607
334 394055
335 395992
336 423082
337 401111
338 403117
339 430731
340 408339
341 410314
342 438338
343 415517
344 417566
345 446126
346 422877
347 424885
348 453866
349 430183
350 432264
351 461792
352 437670
353 439710
354 469665
355 445101
356 447220
357 477727
358 452714
359 454792
360 485734
361 460276
362 462428
363 493928
364 468017
365 470129
366 502074
367 475701
368 477889
369 510407
370 483570
371 485719
372 518685
373 491381
374 493606
375 527151
376 499383
377 501563
378 535561
379 507318
380 509578
381 544169
382 515445
383 517659
384 552713
385 523508
386 525805
387 561454
388 531761
389 534014
390 570133
391 539952
392 542285
393 579010
394 548334
395 550619
396 587826
397 556652
398 559015
399 596837
400 565162
401 567483
402 605785
403 573601
404 576007
405 614934
406 582243
407 584598
408 624015
409 590810
410 593248
411 633303
412 599578
413 601966
414 642518
415 608270
416 610747
417 651941
418 617165
419 619590
420 661290
421 625989
422 628497
423 670845
424 635011
425 637470
426 680332
427 643957
428 646502
429 690026
430 653107
431 655603
432 699646
433 662179
434 664762
435 709474
436 671462
437 673990
438 719225
439 680659
440 683276
441 729195
442 690068
443 692628
444 739080
445 699392
446 702046
447 749182
448 708927
449 711527
450 759202
451 718379
452 721069
453 769441
454 728042
455 730675
456 779599
457 737621
458 740342
459 789971
460 747413
461 750081
462 800261
463 757114
464 759876
465 810771
466 767037
467 769739
468 821193
469 776866
470 779661
471 831842
472 786915
473 789650
474 842399
475 796868
476 799703
477 853184
478 807044
479 809817
480 863874
481 817130
482 819995
483 874791
484 827434
485 830239
486 885619
487 837641
488 840543
489 896674
490 848073
491 850916
492 907635
493 858406
494 861346
495 918825
496 868970
497 871846
498 929918
499 879428
500 882403
501 941249
502 890119
503 893026
504 952476
505 900705
506 903715
507 963939
508 911521
509 914468
510 975300
511 922235
512 925282
513 986900
514 933179
515 936159
516 998400
517 944019
518 947098
519 1010134
520 955092
521 958108
522 1021765
523 966055
524 969174
525 1033637
526 977260
527 980308
528 1045400
529 988350
530 991502
531 1057410
532 999681
533 1002763
534 1069308
535 1010895
536 1014087
537 1081455
538 1022352
539 1025473
540 1093487
541 1033699
542 1036922
543 1105765
544 1045285
545 1048437
546 1117935
547 1056754
548 1060012
549 1130351
550 1068467
551 1071657
552 1142653
553 1080062
554 1083359
555 1155204
556 1091907
557 1095130
558 1167639
559 1103626
560 1106959
561 1180332
562 1115598
563 1118853
564 1192900
565 1127446
566 1130813
567 1205725
568 1139544
569 1142837
570 1218427
571 1151519
572 1154923
573 1231388
574 1163745
575 1167072
576 1244229
577 1175846
578 1179282
579 1257325
580 1188200
581 1191564
582 1270298
583 1200424
584 1203901
585 1283531
586 1212911
587 1216306
588 1296636
589 1225263
590 1228771
591 1310007
592 1237875
593 1241304
594 1323246
595 1250351
596 1253900
597 1336754
598 1263089
599 1266557
600 1350128
601 1275697
602 1279278
603 1363768
604 1288564
605 1292064
606 1377279
607 1301295
608 1304910
609 1391057
610 1314290
611 1317826
612 1404700
613 1327146
614 1330800
615 1418612
616 1340273
617 1343843
618 1432388
619 1353253
620 1356943
621 1446443
622 1366506
623 1370109
624 1460353
625 1379615
626 1383340
627 1474539
628 1392995
629 1396635
630 1488583
631 1406232
632 1409992
633 1502905
634 1419739
635 1423413
636 1517087
637 1433102
638 1436895
639 1531544
640 1446737
641 1450448
642 1545859
643 1460222
644 1464057
645 1560454
646 1473990
647 1477733
648 1574900
649 1487604
650 1491469
651 1589633
652 1501498
653 1505273
654 1604213
655 1515235
656 1519141
657 1619082
658 1529255
659 1533070
660 1633797
661 1543124
662 1547062
663 1648799
664 1557272
665 1561120
666 1663652
667 1571264
668 1575237
669 1678791
670 1585541
671 1589424
672 1693776
673 1599659
674 1603669
675 1709049
676 1614067
677 1617984
678 1724166
679 1628309
680 1632356
681 1739582
682 1642843
683 1646793
684 1754834
685 1657213
686 1661296
687 1770382
688 1671874
689 1675862
690 1785767
691 1686373
692 1690490
693 1801451
694 1701162
695 1705182
696 1816974
697 1715786
698 1719936
699 1832792
700 1730703
701 1734761
702 1848448
703 1745449
704 1749641
705 1864405
706 1760498
707 1764589
708 1880193
709 1775373
710 1779596
711 1896287
712 1790549
713 1794671
714 1912209
715 1805548
716 1809810
717 1928439
718 1820849
719 1825011
720 1944495
721 1835980
722 1840275
723 1960858
724 1851409
725 1855604
726 1977053
727 1866662
728 1870993
729 1993554
730 1882220
731 1886451
732 2009880
733 1897600
734 1901967
735 2026515
736 1913290
737 1917553
738 2042973
739 1928793
740 1933197
741 2059750
742 1944609
743 1948906
744 2076343
745 1960240
746 1964680
747 2093253
748 1976182
749 1980518
750 2109980
751 1991942
752 1996417
753 2127025
754 2008013
755 2012380
756 2143890
757 2023899
758 2028405
759 2161069
760 2040097
761 2044502
762 2178066
763 2056105
764 2060654
765 2195384
766 2072435
767 2076873
768 2212514
769 2088571
770 2093152
771 2229970
772 2105028
773 2109498
774 2247233
775 2121289
776 2125908
777 2264825
778 2137872
779 2142380
780 2282222
781 2154264
782 2158916
783 2299946
784 2170975
785 2175517
786 2317482
787 2187489
788 2192177
789 2335345
790 2204328
791 2208907
792 2353013
793 2220969
794 2225694
795 2371009
796 2237941
797 2242551
798 2388809
799 2254706
800 2259466
801 2406947
802 2271803
803 2276447
804 2424881
805 2288696
806 2293493
807 2443152
808 2305919
809 2310602
810 2461221
811 2322940
812 2327773
813 2479628
814 2340292
815 2345007
816 2497834
817 2357440
818 2362303
819 2516375
820 2374920
821 2379671
822 2534713
823 2392189
824 2397095
825 2553392
826 2409801
827 2414586
828 2571863
829 2427198
830 2432136
831 2590681
832 2444936
833 2449754
834 2609286
835 2462458
836 2467435
837 2628239
838 2480323
839 2485178
840 2646978
841 2497977
842 2502985
843 2666063
844 2515969
845 2520858
846 2684940
847 2533745
848 2538790
849 2704164
850 2551865
851 2556791
852 2723174
853 2569767
854 2574850
855 2742532
856 2588020
857 2592978
858 2761673
859 2606047
860 2611164
861 2781173
862 2624426
863 2629416
864 2800448
865 2642580
866 2647734
867 2820080
868 2661085
869 2666115
870 2839490
871 2679367
872 2684557
873 2859259
874 2698000
875 2703063
876 2878807
877 2716409
878 2721630
879 2898709
880 2735171
881 2740269
882 2918389
883 2753702
884 2758964
885 2938429
886 2772595
887 2777727
888 2958241
889 2791254
890 2796549
891 2978420
892 2810273
893 2815438
894 2998367
895 2829056
896 2834391
897 3018682
898 2848202
899 2853405
900 3038762
901 2867118
902 2872483
903 3059209
904 2886392
905 2891627
906 3079427
907 2905429
908 2910831
909 3100012
910 2924831
911 2930104
912 3120363
913 2943994
914 2949434
915 3141083
916 2963528
917 2968834
918 3161566
919 2982816
920 2988291
921 3182427
922 3002477
923 3007814
924 3203044
925 3021893
926 3027403
927 3224037
928 3041679
929 3047056
930 3244788
931 3061223
932 3066770
933 3265918
934 3081137
935 3086547
936 3286808
937 3100807
938 3106386
939 3308072
940 3120850
941 3126296
942 3329093
943 3140643
944 3146262
945 3350495
946 3160818
947 3166296
948 3371648
949 3180738
950 3186390
951 3393188
952 3201039
953 3206551
954 3414476
955 3221083
956 3226775
957 3436153
958 3241510
959 3247061
960 3457575
961 3261687
962 3267410
963 3479383
964 3282243
965 3287825
966 3500943
967 3302542
968 3308300
969 3522889
970 3323225
971 3328845
972 3544581
973 3343650
974 3349447
975 3566662
976 3364465
977 3370118
978 3588487
979 3385014
980 3390847
981 3610710
982 3405956
983 3411641
984 3632668
985 3426634
986 3432501
987 3655023
988 3447702
989 3453425
990 3677115
991 3468507
992 3474411
993 3699606
994 3489703
995 3495460
996 3721837
997 3510634
998 3516570
999 3744463
1000 3531958