1 2
2 8
3 18
4 46
5 68
6 120
7 154
8 230
9 368
10 426
11 612
12 760
13 842
14 1014
15 1296
16 1614
17 1732
18 2098
19 2366
20 2508
21 2946
22 3262
23 3760
24 4472
25 4860
26 5062
27 5474
28 5688
29 6124
30 7706
31 8214
32 9000
33 9274
34 10664
35 10962
36 11868
37 12810
38 13462
39 14464
40 15502
41 15860
42 17670
43 18052
44 18824
45 19218
46 21606
47 24138
48 25030
49 25484
50 26400
51 27798
52 28276
53 30686
54 32192
55 33734
56 35312
57 35850
58 37476
59 38584
60 39146
61 41976
62 46078
63 47306
64 47928
65 49180
66 53618
67 55604
68 58974
69 59668
70 61064
71 63182
72 66054
73 68256
74 70494
75 72010
76 74308
77 77420
78 79008
79 82216
80 86306
81 87144
82 91354
83 92216
84 94814
85 96570
86 99228
87 102820
88 104648
89 105570
90 107422
91 113026
92 116858
93 118806
94 122734
95 124730
96 127748
97 133856
98 134898
99 144312
100 147558
101 153028
102 156370
103 159748
104 160886
105 164312
106 170082
107 173604
108 177162
109 178360
110 181966
111 185608
112 188060
113 189294
114 196722
115 203032
116 204314
117 206886
118 210768
119 214686
120 216004
121 223936
122 226628
123 230690
124 236154
125 243064
126 248672
127 255762
128 261514
129 265876
130 270274
131 273230
132 279174
133 283680
134 286708
135 292796
136 295872
137 306694
138 314564
139 324128
140 325746
141 333856
142 335498
143 338790
144 340444
145 348734
146 360480
147 363892
148 365606
149 369042
150 381124
151 384632
152 386394
153 389926
154 407666
155 411294
156 418582
157 427772
158 435204
159 438952
160 444598
161 450280
162 463622
163 467490
164 473316
165 479178
166 487042
167 492988
168 504952
169 508988
170 515066
171 517104
172 527314
173 529376
174 535574
175 545964
176 548062
177 558572
178 560694
179 567072
180 586314
181 590662
182 592844
183 597216
184 603798
185 610416
186 619288
187 625990
188 632728
189 657566
190 659868
191 671398
192 680702
193 692412
194 699498
195 706620
196 716164
197 730576
198 735428
199 742730
200 750068
201 752526
202 759912
203 774756
204 787246
205 809908
206 812462
207 817578
208 825276
209 827854
210 835600
211 840788
212 843390
213 848602
214 864286
215 866924
216 874850
217 919968
218 928134
219 936336
220 947320
221 972178
222 986168
223 1005894
224 1011586
225 1014440
226 1020156
227 1028754
228 1040266
229 1046054
230 1048956
231 1057674
232 1075182
233 1089892
234 1092854
235 1098786
236 1101760
237 1107716
238 1116674
239 1134662
240 1152794
241 1164978
242 1183350
243 1192608
244 1198804
245 1208122
246 1220594
247 1226862
248 1239430
249 1245746
250 1267908
251 1274296
252 1283902
253 1287116
254 1293552
255 1303230
256 1306468
257 1316194
258 1332464
259 1365204
260 1375146
261 1381798
262 1385132
263 1425188
264 1431960
265 1435354
266 1452344
267 1472852
268 1476294
269 1493524
270 1507388
271 1517834
272 1528316
273 1538834
274 1570496
275 1581158
276 1588290
277 1591864
278 1613332
279 1631342
280 1653074
281 1667658
282 1696954
283 1722812
284 1733978
285 1741446
286 1745188
287 1752680
288 1756434
289 1775224
290 1797892
291 1809298
292 1820740
293 1855174
294 1859036
295 1889964
296 1893862
297 1936784
298 1948622
299 1964454
300 1976376
301 1984348
302 1988342
303 1996338
304 2012362
305 2024428
306 2044598
307 2048652
308 2068942
309 2097488
310 2118018
311 2130396
312 2155224
313 2159386
314 2167718
315 2171892
316 2192782
317 2217970
318 2222192
319 2256000
320 2260258
321 2273044
322 2281592
323 2285874
324 2307304
325 2324528
326 2363426
327 2415722
328 2424534
329 2437776
330 2455480
331 2491016
332 2495490
333 2504446
334 2522390
335 2558406
336 2562940
337 2572016
338 2590200
339 2603886
340 2617608
341 2626780
342 2654344
343 2658962
344 2709804
345 2723802
346 2728480
347 2742526
348 2751914
349 2766020
350 2799018
351 2813244
352 2822752
353 2827514
354 2841812
355 2851368
356 2865726
357 2894514
358 2908980
359 2923482
360 2957404
361 2967152
362 2981798
363 3011162
364 3030834
365 3045636
366 3055528
367 3119930
368 3164984
369 3190194
370 3210442
371 3220598
372 3235856
373 3240954
374 3256260
375 3312514
376 3343462
377 3348644
378 3390132
379 3411004
380 3421472
381 3452924
382 3489786
383 3516256
384 3521570
385 3532206
386 3553510
387 3569536
388 3585598
389 3596330
390 3601704
391 3612460
392 3628618
393 3650210
394 3661038
395 3666460
396 3682738
397 3709928
398 3715386
399 3742696
400 3764624
401 3775620
402 3814162
403 3841832
404 3875156
405 3880734
406 3897480
407 3908668
408 3914270
409 3959118
410 3998584
411 4009916
412 4026938
413 4049682
414 4066788
415 4078216
416 4129714
417 4152746
418 4181616
419 4198998
420 4216416
421 4239688
422 4268858
423 4303982
424 4345128
425 4356940
426 4374682
427 4392460
428 4398398
429 4481586
430 4487584
431 4517594
432 4541682
433 4553758
434 4596080
435 4608228
436 4632556
437 4669144
438 4687510
439 4724314
440 4736630
441 4755128
442 4816908
443 4847998
444 4854236
445 4904172
446 4985734
447 4998386
448 5004720
449 5042748
450 5061834
451 5074582
452 5112874
453 5132092
454 5157764
455 5170632
456 5196400
457 5267438
458 5273940
459 5286952
460 5293466
461 5332574
462 5424162
463 5430760
464 5450566
465 5470408
466 5490286
467 5503562
468 5523500
469 5530158
470 5570130
471 5583502
472 5623666
473 5630384
474 5663994
475 5670736
476 5724704
477 5731482
478 5785738
479 5806180
480 5874440
481 5929368
482 5956960
483 5970788
484 5977710
485 5991562
486 5998496
487 6074814
488 6102742
489 6144730
490 6165796
491 6200966
492 6208020
493 6222136
494 6243334
495 6250412
496 6271658
497 6307128
498 6314242
499 6356950
500 6392660
501 6399822
502 6435652
503 6485954
504 6507596
505 6522048
506 6543750
507 6572734
508 6594520
509 6616342
510 6674630
511 6718538
512 6725880
513 6740572
514 6792050
515 6814196
516 6828984
517 6858592
518 6895682
519 6925434
520 6947796
521 6970194
522 7052452
523 7075018
524 7082552
525 7120242
526 7173148
527 7188320
528 7211102
529 7279556
530 7287198
531 7325428
532 7379090
533 7394478
534 7402180
535 7440710
536 7494792
537 7510300
538 7541348
539 7611350
540 7626978
541 7650444
542 7658278
543 7673954
544 7697492
545 7705350
546 7752522
547 7768294
548 7847234
549 7934508
550 7982376
551 7990378
552 8006390
553 8030432
554 8054510
555 8062548
556 8086674
557 8175268
558 8183366
559 8207672
560 8272584
561 8297022
562 8345970
563 8354152
564 8378710
565 8427898
566 8493674
567 8501928
568 8518444
569 8543242
570 8601188
571 8617800
572 8626114
573 8700976
574 8801224
575 8843234
576 8868500
577 8876934
578 8919124
579 8927582
580 8969892
581 8978374
582 9020804
583 9046322
584 9054840
585 9097450
586 9105992
587 9148722
588 9174420
589 9208732
590 9337642
591 9380912
592 9389586
593 9432976
594 9467768
595 9493910
596 9537540
597 9616254
598 9642600
599 9695364
600 9748272
601 9757114
602 9836728
603 9863374
604 9881162
605 9907868
606 9934610
607 10014944
608 10023906
609 10068736
610 10131638
611 10158680
612 10176732
613 10185766
614 10203842
615 10312394
616 10321488
617 10376076
618 10403442
619 10476514
620 10513178
621 10540724
622 10568306
623 10651160
624 10725096
625 10734370
626 10752926
627 10780784
628 10790082
629 10817988
630 10845930
631 10892560
632 10920598
633 10976746
634 11033038
635 11117692
636 11127134
637 11155472
638 11174388
639 11259582
640 11297590
641 11411806
642 11430938
643 11440512
644 11459668
645 11488426
646 11498024
647 11555636
648 11574888
649 11642326
650 11787256
651 11835866
652 11865092
653 11923616
654 11992062
655 12021480
656 12070570
657 12129598
658 12139460
659 12159192
660 12188814
661 12228358
662 12258064
663 12307634
664 12317568
665 12337444
666 12407066
667 12436988
668 12466946
669 12486942
670 12516960
671 12526978
672 12577088
673 12587130
674 12667498
675 12727966
676 12768374
677 12859436
678 12879744
679 12910230
680 12971274
681 12981472
682 13012078
683 13042720
684 13073398
685 13216730
686 13247612
687 13319754
688 13340422
689 13381790
690 13433580
691 13475092
692 13537456
693 13631218
694 13652126
695 13662588
696 13683520
697 13809208
698 13872340
699 13903978
700 13914536
701 13999032
702 14030814
703 14062632
704 14136958
705 14190188
706 14264850
707 14286238
708 14446768
709 14479054
710 14511376
711 14543734
712 14586926
713 14619368
714 14641020
715 14651854
716 14716882
717 14749468
718 14771216
719 14782098
720 14814756
721 14934634
722 14967460
723 14978414
724 15000330
725 15099024
726 15110026
727 15132038
728 15198122
729 15209160
730 15242286
731 15264394
732 15408200
733 15441542
734 15474920
735 15497196
736 15541780
737 15597590
738 15776502
739 15866470
740 15877748
741 15911594
742 15934182
743 15945484
744 15968096
745 15979410
746 16036000
747 16115366
748 16149464
749 16172220
750 16217764
751 16274774
752 16309040
753 16423380
754 16446328
755 16457810
756 16492268
757 16664738
758 16687854
759 16734118
760 16792028
761 16826834
762 16861676
763 16908180
764 16943106
765 17013030
766 17036386
767 17071444
768 17083142
769 17118248
770 17141676
771 17176842
772 17188576
773 17247266
774 17259024
775 17353120
776 17388502
777 17506562
778 17530254
779 17601378
780 17684524
781 17851208
782 17887094
783 18006834
784 18030862
785 18139060
786 18187292
787 18223514
788 18247686
789 18283968
790 18368710
791 18405112
792 18441550
793 18502340
794 18514518
795 18575428
796 18648640
797 18697544
798 18758754
799 18771016
800 18832346
801 18881490
802 18955302
803 19016932
804 19165084
805 19177478
806 19202274
807 19251898
808 19289164
809 19314032
810 19363800
811 19475922
812 19538392
813 19575934
814 19613512
815 19626050
816 19663676
817 19726446
818 19801890
819 19814488
820 19877498
821 19915364
822 19953266
823 19991204
824 20041836
825 20079858
826 20143288
827 20181406
828 20194124
829 20232290
830 20270492
831 20308730
832 20372520
833 20423632
834 20577160
835 20615686
836 20757080
837 20769978
838 20886096
839 20911972
840 20963756
841 21028566
842 21223296
843 21275464
844 21392986
845 21419174
846 21432276
847 21497806
848 21537184
849 21550322
850 21589748
851 21616056
852 21734514
853 21787306
854 21866590
855 21985732
856 22091924
857 22131842
858 22145160
859 22225092
860 22265130
861 22331920
862 22345298
863 22412208
864 22425610
865 22465828
866 22532918
867 22626984
868 22653916
869 22815604
870 22829126
871 22937334
872 22950892
873 23018702
874 23032284
875 23100214
876 23236274
877 23263566
878 23277220
879 23304536
880 23359200
881 23468656
882 23509798
883 23550976
884 23564714
885 23647166
886 23757294
887 23812486
888 23840114
889 23881580
890 24089090
891 24102984
892 24172474
893 24186392
894 24228158
895 24256026
896 24297852
897 24339714
898 24395578
899 24437524
900 24465512
901 24549524
902 24591602
903 24647754
904 24732078
905 24760234
906 24858836
907 24943520
908 25014210
909 25184106
910 25226724
911 25312032
912 25354758
913 25369012
914 25525850
915 25583058
916 25711920
917 25783690
918 25826812
919 25927514
920 25956342
921 25970764
922 26014042
923 26086232
924 26144064
925 26187486
926 26216458
927 26259940
928 26477530
929 26579492
930 26652462
931 26667076
932 26754784
933 26827994
934 26842656
935 26959984
936 26974682
937 27107000
938 27283856
939 27416930
940 27461396
941 27580068
942 27713862
943 27758568
944 27773482
945 27907744
946 27937652
947 27982538
948 27997512
949 28072402
950 28132394
951 28207464
952 28252566
953 28297704
954 28357936
955 28388084
956 28433330
957 28448424
958 28523914
959 28539032
960 28629764
961 28660056
962 28705518
963 28751016
964 28766194
965 28857286
966 28887698
967 28994196
968 29131374
969 29161930
970 29207788
971 29360768
972 29391444
973 29452828
974 29498914
975 29529662
976 29591190
977 29621986
978 29729828
979 29776130
980 29807022
981 29915200
982 30008092
983 30039104
984 30054618
985 30287388
986 30318544
987 30505576
988 30552478
989 30599416
990 30693364
991 30787456
992 30897398
993 30944600
994 30976092
995 30991846
996 31023362
997 31165256
998 31212662
999 31307546
1000 31370898