1 5
2 14
3 65
4 77
5 434
6 902
7 1769
8 1829
9 2665
10 9590
11 12121
12 12921
13 25877
14 26058
15 26105
16 28542
17 28633
18 39902
19 55390
20 58705
21 60377
22 73185
23 87989
24 88409
25 98106
26 101170
27 106490
28 109213
29 116653
30 119685
31 123710
32 137309
33 143877
34 145705
35 145858
36 145885
37 162734
38 168817
39 182001
40 191270
41 206402
42 217469
43 218129
44 239513
45 242902
46 243082
47 243201
48 255281
49 279718
50 314278
51 327745
52 337430
53 360254
54 368510
55 378993
56 389758
57 400809
58 408985
59 428398
60 441969
61 447441
62 450933
63 502094
64 519689
65 520709
66 535542
67 539698
68 540298
69 544789
70 547070
71 595685
72 596777
73 604669
74 618565
75 629330
76 674842
77 752209
78 752317
79 755834
80 794005
81 832694
82 908446
83 954498
84 1008102
85 1018877
86 1020305
87 1022257
88 1057170
89 1098902
90 1226434
91 1232465
92 1273469
93 1300478
94 1382458
95 1391945
96 1411629
97 1421665
98 1462330
99 1470013
100 1483502
101 1597577
102 1599365
103 1601053
104 1654273
105 1691233
106 1701037
107 1713261
108 1762502
109 1763257
110 1860194
111 1865345
112 1867277
113 1990078
114 1991230
115 2028378
116 2168402
117 2241382
118 2268733
119 2269514
120 2295941
121 2303841
122 2361682
123 2365301
124 2441066
125 2449285
126 2451485
127 2482402
128 2496793
129 2503202
130 2579433
131 2612938
132 2646301
133 2666894
134 2705226
135 2709526
136 2755722
137 2763910
138 2820138
139 2835770
140 2910373
141 2968805
142 3139265
143 3312554
144 3317181
145 3320470
146 3321958
147 3353206
148 3369421
149 3387054
150 3406298
151 3411154
152 3419690
153 3420290
154 3504677
155 3508738
156 3508966
157 3533810
158 3560721
159 3715845
160 3727814
161 3877690
162 3915869
163 3924830
164 3927002
165 3951353
166 4009882
167 4012178
168 4018406
169 4060994
170 4083846
171 4118658
172 4145586
173 4264238
174 4299330
175 4333862
176 4355337
177 4420085
178 4448785
179 4592873
180 4694438
181 4758670
182 4780229
183 4859686
184 4904497
185 4946677
186 5009718
187 5207694
188 5220285
189 5257510
190 5289377
191 5289385
192 5468917
193 5490066
194 5505162
195 5556778
196 5673381
197 5673621
198 5683505
199 5685753
200 5686877
201 5691785
202 5692217
203 5702773
204 5858142
205 5903777
206 5987005
207 5990990
208 6010346
209 6064269
210 6202605
211 6204498
212 6236978
213 6264029
214 6267569
215 6327902
216 6335245
217 6375810
218 6438353
219 6463690
220 6510242
221 6538570
222 6540658
223 6676094
224 6765494
225 6806413
226 6807430
227 6825361
228 6888634
229 6919230
230 6936666
231 7065266
232 7079190
233 7095082
234 7187053
235 7207158
236 7298490
237 7299642
238 7309942
239 7447189
240 7472282
241 7503341
242 7511845
243 7673402
244 7686389
245 7724414
246 7729282
247 7739678
248 7744638
249 7766026
250 7779134
251 7790438
252 7849545
253 7931693
254 8010002
255 8038509
256 8082209
257 8230489
258 8310470
259 8312510
260 8370185
261 8374277
262 8459353
263 8668769
264 8707909
265 8712354
266 8841326
267 8843901
268 8897870
269 8999402
270 9071669
271 9075929
272 9129561
273 9488089
274 9738614
275 9774830
276 9884194
277 9884446
278 9971537
279 10118234
280 10135389
281 10339877
282 10445154
283 10502401
284 10673934
285 10721921
286 10753202
287 10836670
288 10839358
289 10898313
290 11031058
291 11148358
292 11150301
293 11151002
294 11180713
295 11201126
296 11263030
297 11341182
298 11408558
299 11410097
300 11471478
301 11618314
302 11674753
303 11808985
304 11878229
305 11906722
306 11978642
307 12147118
308 12177042
309 12224022
310 12445490
311 12486254
312 12500546
313 12519169
314 12527662
315 12552554
316 12714673
317 12789137
318 12794729
319 12982813
320 13063214
321 13092477
322 13158694
323 13368454
324 13450434
325 13494733
326 13498498
327 13501498
328 13502810
329 13624261
330 13721038
331 14001910
332 14097506
333 14106533
334 14165481
335 14322421
336 14324518
337 14378326
338 14395754
339 14502994
340 14600038
341 14631465
342 14761822
343 14810402
344 14834057
345 15085654
346 15294586
347 15809585
348 15827933
349 15858465
350 15870034
351 15886054
352 16009310
353 16059641
354 16215045
355 16354254
356 16422370
357 16471681
358 16552130
359 16553822
360 16563238
361 16635013
362 16660434
363 16739653
364 16794861
365 16797453
366 17150110
367 17236453
368 17499557
369 17575414
370 17602178
371 17648114
372 17706710
373 17759110
374 17915314
375 17916466
376 17921301
377 18191758
378 18209694
379 18294529
380 18329910
381 18506509
382 18547094
383 18671938
384 18797645
385 18803777
386 18933369
387 18937829
388 18987265
389 19204502
390 19244293
391 19260246
392 19275042
393 19384485
394 19461642
395 19507294
396 19507890
397 19530265
398 19653314
399 19675093
400 19837477
401 19856418
402 19875565
403 19900334
404 19990226
405 20101485
406 20223538
407 20288290
408 20417110
409 20417917
410 20423521
411 20550273
412 20597018
413 20608742
414 20814494
415 20865809
416 21033614
417 21035102
418 21189386
419 21435738
420 21450790
421 21496826
422 21623173
423 21738162
424 21859265
425 21909613
426 21955017
427 22050762
428 22381394
429 22434690
430 22465981
431 22501497
432 22544629
433 22690465
434 22945353
435 22949169
436 22980809
437 22987589
438 23158334
439 23229993
440 23249245
441 23307377
442 23314205
443 23521726
444 23595014
445 23796913
446 23979630
447 24026005
448 24246210
449 24334437
450 24446037
451 24534042
452 24562994
453 24605773
454 24717218
455 24931933
456 25088973
457 25092141
458 25128698
459 25265445
460 25558510
461 25562638
462 25613110
463 25915505
464 25931365
465 26002865
466 26010077
467 26021865
468 26162034
469 26479553
470 26504841
471 26641173
472 26689889
473 26837902
474 26875445
475 26882777
476 26993965
477 27150265
478 27157570
479 27372838
480 27377110
481 27720582
482 27814610
483 27989246
484 27993706
485 28180642
486 28218722
487 28225677
488 28229533
489 28339373
490 28452954
491 28508854
492 28533290
493 28800254
494 29259970
495 29328913
496 29339618
497 29859241
498 30099314
499 30181398
500 30201953
501 30249830
502 30294978
503 30362569
504 30435197
505 30592109
506 30846886
507 31027502
508 31027569
509 31115193
510 31134610
511 31134633
512 31361906
513 31417662
514 31793662
515 31821206
516 31938765
517 31996398
518 32078598
519 32095353
520 32284245
521 32320266
522 32325958
523 32449285
524 32482685
525 32549538
526 32557298
527 32580209
528 32766637
529 32793278
530 33030690
531 33448285
532 33647233
533 33710793
534 33780089
535 33788309
536 33812457
537 33954490
538 34020205
539 34374485
540 34382777
541 34399742
542 34557598
543 34558966
544 34562398
545 34662193
546 34741321
547 34778621
548 35331814
549 35492673
550 35527585
551 35704334
552 35778773
553 36298389
554 36413089
555 36446213
556 36452990
557 36654366
558 36754934
559 36796957
560 36825134
561 36881690
562 36950901
563 36958502
564 37038001
565 37216877
566 37225505
567 37246034
568 37336189
569 37441582
570 37492917
571 37604318
572 37672458
573 37738634
574 37828213
575 37911965
576 38007209
577 38035690
578 38049442
579 38050270
580 38051614
581 38077661
582 38142718
583 38360234
584 38378766
585 38526230
586 38610282
587 38748246
588 38809481
589 38982718
590 39083370
591 39105681
592 39203317
593 39263090
594 39484234
595 39693370
596 39695530
597 39714630
598 39794654
599 40062593
600 40104770
601 40234934
602 40293185
603 40450830
604 40597734
605 40603565
606 40612577
607 40631234
608 40644518
609 40678994
610 40883402
611 41002869
612 41004222
613 41058118
614 41111182
615 41180909
616 41312057
617 41605337
618 41820877
619 42096314
620 42172206
621 42332982
622 42370845
623 42445686
624 42598893
625 43082402
626 43129765
627 43174285
628 43222438
629 43224486
630 43581142
631 43777369
632 43801269
633 43885497
634 44034793
635 44286277
636 44307201
637 44322746
638 44363489
639 44372909
640 44425765
641 44476698
642 44502634
643 44550329
644 44550709
645 44631609
646 44734362
647 44759990
648 44943186
649 45009985
650 45065190
651 45129161
652 45248298
653 45263993
654 45313322
655 45405253
656 45410665
657 45708358
658 45776257
659 45920930
660 46172913
661 46285977
662 46298265
663 46748845
664 46827002
665 46966073
666 47273089
667 47308234
668 47310106
669 47455330
670 47530262
671 47549722
672 47580989
673 47604505
674 47717218
675 47886365
676 47921514
677 48022273
678 48308865
679 48459062
680 48516429
681 48595010
682 48628173
683 48749029
684 48887418
685 49003345
686 49006645
687 49221913
688 49307414
689 49419462
690 49452973
691 49523053
692 49535069
693 49553510
694 49885718
695 49901710
696 50164229
697 50191978
698 50218566
699 50375702
700 50456901
701 50489646
702 50545857
703 50677277
704 50687345
705 50746953
706 50848077
707 51033066
708 51140742
709 51168409
710 51174970
711 51176590
712 51234430
713 51332761
714 51336673
715 51400110
716 51410801
717 51871594
718 51917898
719 51930734
720 52081302
721 52195630
722 52286513
723 52368177
724 52719154
725 52720781
726 52764945
727 52795802
728 52846962
729 53540754
730 53543170
731 53717209
732 53729489
733 53810654
734 54053922
735 54066089
736 54123337
737 54185078
738 54193766
739 54268878
740 54366377
741 54376805
742 55074198
743 55124897
744 55137210
745 55197642
746 55467433
747 55951410
748 56030194
749 56054009
750 56752158
751 56965354
752 56994170
753 57241685
754 57406721
755 57480726
756 57602397
757 57736462
758 57770485
759 57822157
760 57856622
761 57977606
762 58043237
763 58176613
764 58178221
765 58192630
766 58371026
767 58499537
768 58519801
769 58674045
770 58732745
771 58964369
772 58975229
773 59016758
774 59152830
775 59286497
776 59478546
777 59579534
778 59825390
779 60398141
780 60593378
781 60627206
782 60671218
783 60674509
784 60765730
785 60990609
786 61145210
787 61587313
788 61705041
789 61772465
790 61799402
791 61985230
792 62056318
793 62304361
794 62606918
795 62627261
796 62645289
797 62970558
798 63185222
799 63215229
800 63313958
801 63722598
802 63747122
803 63754445
804 63900122
805 64234978
806 64296653
807 64298822
808 64396330
809 64487521
810 64503830
811 64871218
812 64956129
813 65206605
814 65327514
815 65861681
816 65878681
817 65935210
818 65938354
819 66339410
820 66436441
821 66555186
822 66564345
823 66564645
824 66645254
825 66772489
826 67107189
827 67615561
828 67741726
829 67759485
830 67905730
831 67919981
832 68067821
833 68277514
834 68441501
835 68446157
836 68455542
837 68459070
838 68520873
839 68554869
840 68590345
841 68642102
842 68655070
843 68993030
844 69076294
845 69162357
846 69193498
847 69200290
848 69366530
849 69477710
850 69693357
851 70545157
852 70567185
853 70709077
854 71275829
855 71287769
856 71381238
857 71526526
858 72036181
859 72076178
860 72143465
861 72387661
862 72397334
863 72626442
864 72658918
865 72665878
866 72719785
867 72787114
868 73295777
869 73307885
870 73380713
871 73384098
872 73813270
873 73963202
874 74035686
875 74149705
876 74161542
877 74418157
878 74524361
879 74587829
880 74663382
881 74700338
882 74928918
883 74928997
884 75061877
885 75290969
886 75352129
887 75676421
888 75682758
889 75703618
890 75720854
891 75779029
892 75858693
893 75864757
894 75948298
895 76388677
896 76511966
897 76613630
898 76620269
899 76914409
900 77082233
901 77228257
902 77725654
903 77798254
904 78013185
905 78038129
906 78058446
907 78103562
908 78409630
909 78551285
910 78619529
911 78632069
912 78787722
913 78810657
914 78847681
915 78849553
916 78866790
917 79060334
918 79213586
919 79292521
920 79314646
921 79317898
922 79396797
923 79513462
924 79521177
925 79524965
926 79537577
927 79675089
928 80029578
929 80063962
930 80515930
931 80577545
932 80881305
933 80939481
934 81022213
935 81030073
936 81617410
937 81673342
938 81814034
939 81913978
940 82172134
941 82195430
942 82429278
943 82436230
944 82521101
945 82710689
946 82882689
947 83216921
948 83430902
949 83436373
950 83604821
951 83931566
952 84036354
953 84070734
954 84101470
955 84108958
956 84114713
957 84290234
958 84313065
959 84420065
960 84427017
961 84526057
962 84532502
963 84557694
964 84669914
965 84684262
966 84874213
967 84929845
968 85138646
969 85279558
970 85478178
971 85498490
972 85726618
973 85734178
974 85776442
975 85827065
976 85859461
977 86187894
978 86192437
979 86249410
980 86453021
981 86462070
982 86754017
983 87364370
984 87641453
985 87847841
986 88044478
987 88155389
988 88862862
989 88997506
990 89518533
991 89527586
992 89746502
993 89893401
994 90215769
995 90399694
996 90700546
997 90840178
998 91008730
999 91034402
1000 91113769