1 5
2 6
3 13
4 15
5 33
6 68
7 117
8 156
9 168
10 222
11 259
12 265
13 313
14 522
15 644
16 665
17 750
18 986
19 1065
20 1153
21 1178
22 1328
23 1351
24 1377
25 1447
26 1750
27 1812
28 1824
29 1976
30 2392
31 2482
32 3672
33 3885
34 4185
35 4460
36 4528
37 5450
38 5812
39 5824
40 6610
41 6804
42 7256
43 7306
44 8496
45 8930
46 9310
47 11008
48 12196
49 15853
50 16758
51 17270
52 22388
53 22570
54 23988
55 24426
56 24566
57 24737
58 30998
59 33696
60 34274
61 35513
62 37508
63 39338
64 39384
65 41588
66 42462
67 44064
68 44720
69 50724
70 57128
71 64790
72 65274
73 69692
74 73778
75 77517
76 78626
77 88470
78 89446
79 95544
80 101360
81 106790
82 109158
83 114208
84 115248
85 117950
86 123156
87 123945
88 129208
89 137898
90 141132
91 142740
92 143986
93 145008
94 145434
95 161964
96 163160
97 173558
98 178880
99 185344
100 192608
101 193888
102 194440
103 195984
104 197888
105 198328
106 215774
107 237692
108 240578
109 251064
110 253040
111 253643
112 253662
113 257088
114 264613
115 270910
116 278343
117 301992
118 310992
119 315768
120 346880
121 360936
122 367992
123 381292
124 386212
125 391644
126 400488
127 402112
128 434537
129 455400
130 477216
131 487034
132 511936
133 526836
134 540824
135 548854
136 551682
137 567646
138 588256
139 589445
140 669050
141 673997
142 708064
143 713552
144 746352
145 754910
146 824386
147 845912
148 879366
149 882675
150 889924
151 904096
152 920368
153 983322
154 992992
155 1034059
156 1036160
157 1074978
158 1117466
159 1123960
160 1125882
161 1156872
162 1161860
163 1187502
164 1211658
165 1260796
166 1333278
167 1336342
168 1367873
169 1379350
170 1381032
171 1402674
172 1446696
173 1454950
174 1459048
175 1485596
176 1518918
177 1561146
178 1567255
179 1596128
180 1631902
181 1631929
182 1664640
183 1707462
184 1730633
185 1780984
186 1791676
187 1802972
188 1813028
189 1859418
190 1880048
191 1918672
192 1970142
193 1995170
194 2082865
195 2108540
196 2161142
197 2182467
198 2253450
199 2267766
200 2269839
201 2277018
202 2460747
203 2483188
204 2531496
205 2548812
206 2641300
207 2691563
208 2721900
209 2929797
210 2935012
211 2935429
212 2965184
213 2992104
214 3091998
215 3108268
216 3171558
217 3172158
218 3181892
219 3204654
220 3226960
221 3232795
222 3239369
223 3259711
224 3285915
225 3315572
226 3382990
227 3529162
228 3684016
229 3891434
230 3919340
231 4010096
232 4061233
233 4068752
234 4170832
235 4174636
236 4175902
237 4243772
238 4582818
239 4672542
240 4708772
241 4721544
242 4846960
243 5112963
244 5299342
245 5440248
246 5441940
247 5525236
248 5554063
249 5691502
250 5965488
251 6027140
252 6210488
253 6785058
254 7073872
255 7338550
256 7372510
257 7492387
258 7750218
259 7918748
260 7965572
261 8327408
262 8528912
263 9059022
264 9136380
265 9192768
266 9322730
267 9354477
268 9435344
269 9614300
270 9753472
271 10347563
272 10350706
273 10369346
274 10554142
275 10570518
276 10801818
277 10994884
278 11128995
279 11358632
280 11540058
281 11647083
282 11649994
283 11737816
284 11781268
285 12103616
286 12303846
287 12366913
288 12383095
289 13033656
290 13163899
291 13248738
292 13348927
293 13421718
294 13466026
295 13755434
296 13784828
297 13810212
298 14054158
299 14608407
300 14855262
301 14970648
302 15538096
303 16558022
304 17173228
305 17277984
306 17933880
307 17996382
308 18090870
309 18242788
310 18322722
311 18327512
312 18720000
313 18867822
314 18966096
315 19148930
316 20049724
317 20132712
318 20309067
319 20332268
320 20776138
321 20791661
322 20840036
323 21486330
324 21507612
325 21577400
326 21839742
327 22008980
328 22155218
329 22526208
330 22626835
331 22876558
332 23006788
333 23351744
334 23375955
335 23462528
336 23601288
337 23688613
338 23726782
339 23996538
340 24129144
341 24292276
342 24423780
343 25125980
344 25569794
345 26441654
346 26807884
347 27068760
348 27490164
349 27539811
350 27903248
351 28354493
352 28803300
353 29293706
354 30000712
355 30136590
356 30453162
357 30767424
358 30913372
359 30919287
360 31212135
361 31615450
362 32798633
363 33478250
364 34331095
365 34907938
366 34954666
367 35358230
368 35616034
369 35797132
370 35856262
371 36380236
372 37087574
373 37240240
374 37276876
375 37444788
376 37838000
377 37859666
378 38017358
379 38023482
380 38565476
381 40177564
382 40439868
383 41040918
384 41647262
385 41673812
386 41736980
387 42175100
388 42559344
389 42583910
390 43314621
391 43443944
392 45436446
393 45556300
394 45559900
395 45997914
396 47422366
397 47551688
398 47740236
399 47765104
400 48136320
401 48227450
402 48557556
403 50250668
404 50767132
405 51249740
406 52992510
407 56362680
408 57175501
409 57838677
410 60131216
411 63378821
412 64405762
413 64540900
414 65071928
415 66306333
416 66492778
417 66867591
418 67387748
419 68303497
420 68520816
421 68724734
422 69489248
423 70554740
424 70632892
425 71226592
426 72707196
427 72815512
428 73591076
429 73717017
430 74095912
431 74979738
432 75120758
433 75771612
434 75977600
435 75988232
436 76072397
437 78438372
438 79050389
439 79251401
440 79870567
441 80213668
442 80259944
443 81107756
444 81443958
445 82292730
446 83754318
447 84373984
448 84543149
449 85138142
450 88382632
451 89111684
452 89188020
453 89566038
454 91828468
455 92509342
456 94001664
457 94678154
458 94976819
459 95011362
460 95152528
461 99879536
462 103611672
463 105022771
464 105389198
465 106300183
466 107989090
467 108237740
468 110926123
469 112809042
470 114252918
471 118021860
472 118854155
473 120517646
474 121097598
475 122420292
476 123945723
477 123976072
478 124391412
479 124962558
480 125427318
481 125802228
482 126077578
483 126139814
484 126922164
485 128085538
486 128435032
487 129251488
488 129453608
489 129471888
490 131698398
491 131789856
492 134862064
493 138017046
494 139885347
495 140237048
496 141032197
497 142153908
498 143028052
499 143247593
500 143578277
501 143625004
502 144405524
503 144976370
504 146686932
505 147384748
506 147415662
507 148755420
508 153366486
509 154397598
510 158283112
511 160103550
512 160207390
513 161323666
514 162929552
515 163449708
516 164349894
517 164572263
518 167172372
519 169513531
520 172422715
521 186930440
522 188392676
523 193715903
524 195277546
525 197759485
526 200734672
527 204194694
528 204462678
529 209343930
530 214240377
531 214514838
532 214719780
533 215130560
534 217250448
535 219523460
536 219762060
537 221629861
538 226522222
539 226698656
540 230093532
541 230510444
542 230618916
543 239621956
544 240177243
545 242368425
546 249624296
547 253685042
548 255134009
549 258603115
550 261339930
551 263574148
552 263865330
553 266203610
554 270710178
555 271252070
556 271510700
557 275854050
558 276902732
559 278683600
560 280265378
561 280723478
562 288334267
563 288919458
564 289672352
565 289995782
566 293146266
567 295025822
568 296092582
569 298445628
570 299842672
571 300068528
572 301142494
573 301963664
574 304835958
575 316586096
576 320021228
577 321620812
578 322744070
579 327652616
580 334801240
581 336448236
582 339278056
583 341483978
584 343683639
585 344403252
586 347342916
587 348310503
588 348934895
589 350688308
590 354278560
591 356503382
592 365597296
593 367466512
594 368778436
595 379432100
596 382331682
597 385056586
598 387658420
599 392408626
600 394227082
601 409045910
602 410021220
603 411900506
604 414779904
605 415085530
606 416087208
607 420865732
608 426123672
609 429623488
610 439413408
611 441737954
612 442685140
613 444648037
614 444677332
615 447118566
616 452313379
617 456415862
618 459348576
619 463836614
620 467042762
621 469722402
622 475298824
623 476424884
624 479003382
625 481953012
626 485181012
627 485426398
628 485483570
629 489487518
630 502906616
631 503734312
632 503895062
633 505102810
634 515181538
635 520192586
636 526681630
637 529159044
638 531997984
639 535601228
640 540039687
641 542218848
642 542795512
643 542955998
644 557000535
645 561846020
646 563284962
647 567428492
648 574256969
649 575928864
650 577197068
651 584923937
652 600307888
653 605631030
654 612928162
655 613552342
656 622513043
657 625027304
658 626919765
659 642225530
660 648022604
661 658983990
662 659424241
663 660124962
664 660608026
665 664917992
666 667868588
667 670337832
668 672068718
669 673543276
670 689787616
671 692181728
672 693822498
673 695646388
674 699044138
675 699978940
676 700054038
677 712451432
678 714212989
679 714555101
680 718320344
681 731606360
682 738248234
683 744494450
684 750730794
685 753970362
686 757073652
687 767556150
688 772068948
689 779191940
690 781744763
691 791112830
692 793126362
693 793831585
694 795204025
695 798909736
696 804177770
697 809808993
698 809862768
699 810761468
700 815245314
701 823921632
702 830550472
703 831904748
704 837874765
705 839542762
706 847288668
707 859137983
708 864814380
709 868558626
710 874954180
711 882923014
712 883081178
713 886642790
714 892222758
715 894667464
716 897043418
717 918913380
718 933301260
719 939623276
720 939849282
721 947570029
722 949853115
723 952017306
724 962130332
725 965628193
726 969916332
727 973519866
728 978849578
729 980527594
730 982670180
731 982757752
732 986212362
733 986760416
734 988254600
735 994951458
736 1011832880
737 1016943912
738 1023689403
739 1033287036
740 1034942050
741 1036685127
742 1055427333
743 1056830264
744 1068529488
745 1074886854
746 1077383468
747 1114806642
748 1138893072
749 1149161078
750 1154466005
751 1161039880
752 1163231568
753 1164227838
754 1165398943
755 1174781647
756 1184242072
757 1221689008
758 1228260066
759 1246021185
760 1255915878
761 1263785000
762 1271404576
763 1285615808
764 1296518198
765 1306994272
766 1322715392
767 1334496074
768 1344374962
769 1345282852
770 1360529238
771 1376258394
772 1391424316
773 1408110852
774 1431943332
775 1434000294
776 1456506790
777 1465355452
778 1466740450
779 1475433437
780 1478020308
781 1478193978
782 1482026383
783 1490178864
784 1496369836
785 1505155853
786 1511560202
787 1514849778
788 1522533726
789 1547505493
790 1549531830
791 1561836199
792 1562917882
793 1566839461
794 1572215173
795 1581188970
796 1597553100
797 1604999838
798 1608155812
799 1619359861
800 1638598743
801 1646806628
802 1690296960
803 1694238843
804 1733046734
805 1733893302
806 1735452894
807 1753709368
808 1761632810
809 1769426358
810 1795417992
811 1799893634
812 1805812972
813 1809184848
814 1811516810
815 1811905634
816 1813987938
817 1833435504
818 1838546107
819 1840636468
820 1845139232
821 1874209532
822 1901239083
823 1906897496
824 1917146208
825 1917966052
826 1919149922
827 1935728632
828 1936965130
829 1950658550
830 1950726308
831 1966474884
832 1975610065
833 1990140347
834 2003206856
835 2007770686
836 2017845986
837 2041413218
838 2047877568
839 2049365012
840 2052602748
841 2054708888
842 2055332610
843 2056082716
844 2058307746
845 2061275832
846 2090036728
847 2092233822
848 2095694178
849 2121607300
850 2155970992
851 2178167392
852 2189874472
853 2192978342
854 2193266055
855 2195706046
856 2226779536
857 2250306390
858 2282348108
859 2288290422
860 2297400968
861 2310023518
862 2316726105
863 2323481764
864 2349937270
865 2374510039
866 2386016406
867 2396013662
868 2445162750
869 2446432926
870 2447779226
871 2457159550
872 2460135333
873 2477372368
874 2481698426
875 2492866096
876 2512114112
877 2550497542
878 2575919508
879 2577648645
880 2597039478
881 2601407760
882 2604789878
883 2615637876
884 2623541450
885 2649628660
886 2694025035
887 2710339112
888 2768561882
889 2783222032
890 2802699709
891 2809688350
892 2855737290
893 2870363463
894 2874096868
895 2877991897
896 2890480282
897 2896642224
898 2905567962
899 2927941676
900 2967444877
901 2975638729
902 2981265310
903 2994257432
904 2995339548
905 3006013907
906 3014963073
907 3024467235
908 3027138668
909 3031217860
910 3033179408
911 3051494550
912 3052796694
913 3092620253
914 3124583716
915 3157981224
916 3167621171
917 3187036492
918 3188910420
919 3216798522
920 3219524253
921 3243874712
922 3248491918
923 3332633126
924 3339418528
925 3349687400
926 3352845713
927 3382481740
928 3387183272
929 3404822358
930 3406543621
931 3419735110
932 3422145228
933 3435445860
934 3437483217
935 3457974992
936 3468300276
937 3495449547
938 3500752013
939 3503653272
940 3529385992
941 3534364574
942 3554616303
943 3565149124
944 3569449694
945 3572461750
946 3577178170
947 3593407660
948 3600761032
949 3602645267
950 3629238440
951 3639799623
952 3651086490
953 3675762032
954 3732859739
955 3762776513
956 3765962752
957 3772438430
958 3777075710
959 3812720166
960 3817028558
961 3830749858
962 3831491980
963 3840950878
964 3843860972
965 3852261080
966 3877983286
967 3891615070
968 3894271976
969 3917876118
970 3953662084
971 3965197040
972 3975299622
973 3991106922
974 3999518717
975 4011458655
976 4038202580
977 4065440648
978 4210164177
979 4223098240
980 4245601464
981 4284983183
982 4288303138
983 4293684203
984 4337517516
985 4357179080
986 4365722828
987 4492005683
988 4501904480
989 4550928155
990 4552681520
991 4564355440
992 4584849340
993 4593400755
994 4613762592
995 4617550723
996 4647108830
997 4677973443
998 4691846168
999 4716822357
1000 4739575926