1 5
2 7
3 9
4 20
5 27
6 35
7 82
8 147
9 179
10 277
11 286
12 514
13 556
14 694
15 709
16 796
17 810
18 1158
19 1363
20 1416
21 2033
22 2173
23 2232
24 2297
25 2660
26 3054
27 3274
28 4508
29 4996
30 6635
31 8194
32 8237
33 11047
34 11467
35 12303
36 16166
37 19543
38 19882
39 19936
40 21361
41 21728
42 21775
43 26640
44 28029
45 28330
46 31768
47 35452
48 39070
49 39511
50 40576
51 42925
52 44788
53 53278
54 58514
55 59776
56 60043
57 61846
58 65026
59 71776
60 74470
61 82325
62 83779
63 93445
64 98845
65 99802
66 100144
67 104437
68 113290
69 119005
70 138302
71 143576
72 146836
73 146998
74 155249
75 160924
76 177277
77 181021
78 182004
79 198007
80 206539
81 206582
82 236156
83 274678
84 277324
85 280235
86 289777
87 290367
88 296845
89 301192
90 301551
91 326257
92 339949
93 369853
94 379492
95 385045
96 413716
97 431584
98 471841
99 490343
100 498444
101 510088
102 522175
103 576616
104 578812
105 654080
106 702424
107 739579
108 800232
109 826729
110 912514
111 914537
112 939853
113 963355
114 963772
115 973409
116 1015315
117 1029565
118 1080495
119 1123495
120 1134048
121 1199364
122 1216099
123 1223920
124 1236613
125 1238217
126 1248979
127 1256649
128 1257629
129 1311918
130 1396323
131 1429357
132 1433545
133 1454419
134 1532077
135 1580086
136 1584850
137 1599869
138 1644676
139 1689077
140 1727035
141 1740625
142 1757476
143 1890250
144 1890586
145 1927515
146 1978332
147 2013402
148 2042699
149 2080247
150 2178524
151 2264918
152 2344924
153 2374030
154 2412632
155 2449199
156 2486911
157 2493403
158 2548533
159 2598262
160 2691067
161 2737396
162 2758325
163 2821124
164 2829247
165 2878201
166 2891833
167 2969317
168 2982651
169 3062169
170 3169736
171 3181863
172 3231712
173 3405942
174 3484321
175 3523672
176 3541357
177 3654317
178 3725356
179 3750544
180 3837249
181 3847358
182 3889501
183 3903136
184 3937760
185 3995039
186 4140823
187 4399750
188 4454032
189 4468869
190 4499899
191 4501519
192 4520272
193 4586476
194 4616409
195 4898476
196 4990315
197 5024927
198 5114127
199 5195038
200 5203663
201 5225548
202 5251253
203 5261755
204 5301633
205 5308882
206 5317471
207 5333234
208 5348959
209 5379169
210 5387023
211 5425936
212 5451701
213 5555629
214 5681482
215 5792762
216 5840872
217 6029785
218 6179503
219 6267409
220 6635326
221 6918964
222 6936592
223 6985567
224 7007887
225 7055168
226 7225070
227 7228273
228 7283268
229 7364455
230 7381613
231 7416133
232 7572578
233 7594630
234 7648589
235 7699532
236 7834804
237 7836232
238 7862278
239 7900168
240 8041566
241 8312677
242 8327887
243 8508209
244 8516234
245 8754612
246 8867559
247 9051193
248 9070494
249 9109359
250 9129981
251 9303442
252 9321349
253 9529915
254 9531373
255 9673520
256 9767095
257 10152829
258 10233791
259 10399813
260 10580965
261 10711264
262 10833247
263 10856307
264 10929805
265 11000827
266 11005507
267 11077369
268 11304616
269 11455843
270 11482882
271 11695654
272 11744755
273 11905663
274 12011215
275 12135280
276 12148423
277 12271376
278 12305725
279 12340310
280 12435859
281 12611896
282 12669898
283 12841838
284 12913976
285 13302939
286 13609678
287 13645144
288 13790575
289 13843702
290 13876153
291 13926779
292 14349697
293 14403013
294 14454348
295 14458739
296 14481622
297 14636170
298 14693554
299 14700734
300 14935817
301 15673999
302 15759241
303 15876838
304 15888219
305 15948793
306 16253678
307 16276976
308 16388742
309 16564071
310 16601485
311 16746313
312 16775053
313 16965217
314 17150145
315 17179410
316 17363284
317 17616877
318 17681785
319 17871124
320 17956009
321 18167725
322 18219391
323 18255661
324 18400307
325 18508786
326 18520279
327 18623253
328 18770254
329 18840046
330 19094208
331 19474636
332 19527990
333 19580540
334 20072953
335 20214832
336 20657649
337 20697748
338 20752579
339 21070102
340 21178617
341 21203356
342 21491187
343 21521867
344 21625990
345 21791785
346 22436872
347 22576513
348 22662924
349 23127122
350 23179666
351 23334683
352 23382773
353 23405447
354 23495488
355 23603641
356 23653826
357 23742581
358 23755474
359 23817346
360 23964694
361 24204097
362 24238747
363 24704664
364 24869977
365 24970184
366 25020508
367 25188007
368 25352768
369 25685392
370 26663710
371 26738437
372 26876908
373 27063538
374 27117518
375 27182107
376 27248840
377 27398647
378 27485877
379 27611591
380 27847270
381 27848666
382 27978235
383 28269350
384 28366637
385 28454929
386 28583904
387 28741204
388 28863508
389 29549922
390 29604079
391 29608051
392 29814443
393 29817987
394 29908966
395 30640142
396 30704248
397 30979063
398 31053188
399 31097641
400 31294909
401 32056978
402 32823289
403 33017482
404 33069394
405 33273049
406 33720976
407 33857776
408 33887824
409 33972121
410 34104789
411 34159609
412 34241278
413 34492583
414 34570562
415 34641178
416 34854718
417 35456080
418 35827504
419 35838274
420 35839516
421 35976847
422 36078031
423 36476402
424 36707021
425 36801500
426 36957049
427 37078754
428 37221050
429 37227307
430 37294655
431 37363678
432 37922854
433 38080195
434 38195336
435 39207589
436 39383233
437 40022467
438 40614820
439 40869768
440 41186871
441 41349097
442 41631789
443 42029596
444 42055212
445 42078087
446 42785209
447 43108294
448 43342861
449 43401064
450 43648507
451 43768840
452 44328940
453 44653151
454 44654075
455 45022402
456 45037063
457 45444875
458 45468946
459 45550858
460 45651328
461 45711373
462 45764485
463 46150268
464 46583934
465 46619077
466 46899534
467 47066163
468 47652268
469 47788411
470 48049129
471 48627766
472 48908930
473 49207910
474 49380934
475 49390909
476 49694801
477 50023660
478 50033084
479 50124723
480 50257744
481 50307261
482 50320327
483 50347466
484 50395855
485 50531956
486 50620707
487 51091927
488 51137269
489 51325996
490 51869854
491 51938765
492 52153586
493 52522681
494 52529664
495 52684341
496 52695613
497 52829446
498 52835554
499 53240908
500 53536657
501 53648087
502 53688443
503 53723692
504 53797573
505 55027448
506 55031015
507 55471230
508 55549915
509 56580193
510 56595500
511 56619529
512 56703338
513 57068308
514 57303118
515 57438871
516 57457016
517 58120546
518 58142829
519 58367719
520 58536817
521 58820677
522 59000277
523 59078215
524 59158528
525 59457073
526 59807872
527 60024235
528 60026845
529 61155077
530 61281765
531 61608538
532 62805310
533 62976643
534 63033160
535 63127954
536 63208552
537 63213177
538 63447361
539 63624751
540 63656956
541 63811523
542 65267224
543 65295860
544 65487637
545 65871934
546 66064950
547 66254370
548 66425353
549 66989518
550 67135009
551 67142749
552 67301890
553 67756716
554 68032831
555 68354308
556 68608596
557 68736716
558 69167688
559 69170752
560 69708418
561 69860379
562 70103193
563 70337062
564 70676719
565 70750696
566 70973174
567 71704062
568 71883130
569 71954555
570 71974906
571 72039049
572 72341779
573 72743308
574 73550967
575 73570197
576 74068249
577 74359609
578 74550136
579 74942068
580 75197155
581 75440524
582 75809077
583 75989008
584 76017071
585 76218229
586 76776523
587 77074240
588 77427134
589 77594329
590 77672983
591 77803006
592 78321187
593 78787268
594 79059087
595 79103436
596 80551422
597 81078055
598 81649412
599 81653851
600 81730531
601 82120972
602 82536171
603 82839856
604 84035152
605 84068623
606 84762825
607 86017423
608 86145643
609 86350258
610 86413154
611 86515559
612 87522287
613 87972476
614 88105501
615 88509873
616 88828570
617 89197603
618 89424217
619 89779327
620 89888488
621 90565651
622 90685166
623 90832822
624 90865226
625 91943930
626 92826982
627 93124781
628 93242539
629 93356728
630 93543225
631 94772699
632 94793816
633 94870231
634 95313029
635 95550987
636 96056293
637 97822800
638 98516836
639 98616982
640 98940913
641 99676753
642 99698551
643 99753649
644 99829760
645 100963829
646 101623889
647 101876542
648 102049989
649 102889215
650 102892929
651 102951109
652 102964632
653 103039522
654 103358046
655 104003194
656 104423083
657 105194942
658 105198831
659 105293305
660 105755726
661 105888046
662 106334369
663 107487300
664 107921397
665 109775128
666 110242855
667 110337802
668 111339554
669 111798720
670 111838124
671 112263033
672 112583704
673 113234746
674 113684593
675 115091347
676 117136629
677 117207277
678 118099651
679 118265709
680 119184151
681 119396458
682 119965153
683 122139424
684 122166157
685 122385529
686 122419256
687 122533211
688 122853475
689 123750766
690 124024605
691 124598049
692 125133384
693 125184640
694 125808922
695 126431884
696 126466972
697 128469196
698 129858868
699 129968542
700 130584886
701 130724017
702 131829910
703 132939070
704 133026475
705 134448460
706 135552654
707 135595636
708 135706673
709 135875392
710 136319086
711 137877097
712 138068989
713 138783121
714 139118743
715 139152239
716 139530337
717 139698220
718 140238140
719 140419345
720 140787130
721 141297094
722 141467659
723 142144618
724 142279093
725 142453351
726 142977695
727 143175373
728 143570848
729 143889100
730 145031071
731 145314412
732 145342741
733 145528882
734 146193199
735 146374561
736 147320949
737 147498863
738 148270690
739 149258326
740 149628523
741 150610516
742 151974730
743 152274235
744 152405869
745 153163411
746 153746923
747 155164128
748 155190520
749 155230954
750 155811080
751 155968167
752 158239348
753 158259691
754 159446047
755 159884212
756 160167106
757 162432694
758 162506641
759 162796054
760 163660177
761 163818919
762 163854128
763 163860994
764 164082042
765 164408665
766 164483128
767 164616979
768 166865368
769 167746223
770 168013275
771 170165698
772 170744374
773 171034233
774 171474658
775 171611069
776 171866056
777 172894402
778 173813218
779 173823319
780 173894899
781 175180812
782 175341430
783 175615231
784 175898635
785 178541044
786 178944418
787 178971659
788 179027863
789 179469865
790 179606605
791 181001707
792 182508009
793 182616601
794 184066765
795 185039603
796 185929465
797 186826873
798 187182217
799 188005504
800 188381723
801 188931686
802 188952835
803 188965299
804 189023626
805 189043596
806 189311764
807 189345217
808 190050274
809 190187323
810 192030411
811 192713620
812 193234039
813 193778660
814 194542429
815 194928355
816 195071836
817 195298591
818 195462118
819 197732473
820 198074151
821 198694637
822 200845429
823 201096439
824 201389904
825 201799650
826 202341065
827 202480475
828 203457598
829 203485775
830 204291424
831 205936393
832 205955665
833 208134778
834 209109157
835 209643363
836 209789155
837 209809831
838 210246733
839 211299590
840 211608673
841 211709202
842 212249261
843 212899800
844 213535798
845 213606844
846 215038437
847 215379589
848 215512243
849 215753662
850 217140560
851 217387978
852 217416946
853 217670860
854 218456746
855 219562918
856 220437600
857 220756356
858 221464703
859 223505461
860 224669584
861 225747811
862 227148052
863 227226028
864 227251575
865 227369224
866 228831640
867 230278158
868 230544674
869 230668021
870 231899503
871 233639383
872 233774782
873 234781207
874 235346302
875 235508523
876 236084346
877 236656075
878 237045955
879 237266428
880 237493096
881 238041001
882 239893926
883 240009957
884 240702613
885 241174440
886 241321981
887 242140015
888 242997879
889 243161326
890 244256178
891 244272166
892 245950846
893 246716121
894 246841734
895 247603102
896 247659616
897 248943049
898 249674767
899 250226773
900 250933422
901 251118021
902 252086173
903 252637184
904 253257328
905 255438277
906 256266295
907 256366675
908 258442297
909 259157004
910 259678897
911 259722384
912 260220233
913 260221603
914 261217300
915 261476974
916 261686611
917 263115134
918 264477322
919 264734926
920 264856075
921 265432294
922 266034967
923 267664851
924 267857938
925 269025417
926 272746477
927 273371151
928 274106698
929 274154554
930 274747051
931 274855316
932 274925227
933 275067829
934 278071498
935 278249515
936 279385081
937 279909462
938 280837608
939 281350879
940 281883550
941 283027538
942 283246111
943 284849819
944 284897091
945 285236175
946 287323066
947 287987344
948 288247905
949 289699702
950 291364714
951 291465140
952 291716542
953 292807835
954 293194777
955 293221644
956 293830405
957 294598789
958 295318589
959 296853358
960 297210607
961 297276742
962 297320764
963 297390246
964 297804631
965 298170211
966 299533760
967 300324149
968 300902377
969 302444875
970 302611415
971 303186939
972 303333397
973 304118488
974 304937602
975 305670686
976 306105946
977 306176074
978 308962283
979 309197036
980 309552761
981 310675447
982 314154239
983 314921119
984 315323349
985 315328903
986 315569486
987 316123543
988 316314058
989 318499182
990 319109308
991 320788680
992 323064680
993 325673377
994 326424883
995 327374996
996 327533092
997 327550135
998 328277020
999 328651642
1000 328816777