2 12
3 15
4 38
5 45
6 82
7 94
8 148
9 166
10 240
11 265
12 362
13 395
14 518
15 560
16 712
17 764
18 948
19 1011
20 1230
21 1305
22 1562
23 1650
24 1948
25 2050
26 2392
27 2509
28 2898
29 3031
30 3470
31 3620
32 4112
33 4280
34 4828
35 5015
36 5622
37 5829
38 6498
39 6726
40 7460
41 7710
42 8512
43 8785
44 9658
45 9955
46 10902
47 11224
48 12248
49 12596
50 13700
51 14075
52 15262
53 15665
54 16938
55 17370
56 18732
57 19194
58 20648
59 21141
60 22690
61 23215
62 24862
63 25420
64 27168
65 27760
66 29612
67 30239
68 32198
69 32861
70 34930
71 35630
72 37812
73 38550
74 40848
75 41625
76 44042
77 44859
78 47398
79 48256
80 50920
81 51820
82 54612
83 55555
84 58478
85 59465
86 62522
87 63554
88 66748
89 67826
90 71160
91 72285
92 75762
93 76935
94 80558
95 81780
96 85552
97 86824
98 90748
99 92071
100 96150
101 97525
102 101762
103 103190
104 107588
105 109070
106 113632
107 115169
108 119898
109 121491
110 126390
111 128040
112 133112
113 134820
114 140068
115 141835
116 147262
117 149089
118 154698
119 156586
120 162380
121 164330
122 170312
123 172325
124 178498
125 180575
126 186942
127 189084
128 195648
129 197856
130 204620
131 206895
132 213862
133 216205
134 223378
135 225790
136 233172
137 235654
138 243248
139 245801
140 253610
141 256235
142 264262
143 266960
144 275208
145 277980
146 286452
147 289299
148 297998
149 300921
150 309850
151 312850
152 322012
153 325090
154 334488
155 337645
156 347282
157 350519
158 360398
159 363716
160 373840
161 377240
162 387612
163 391095
164 401718
165 405285
166 416162
167 419814
168 430948
169 434686
170 446080
171 449905
172 461562
173 465475
174 477398
175 481400
176 493592
177 497684
178 510148
179 514331
180 527070
181 531345
182 544362
183 548730
184 562028
185 566490
186 580072
187 584629
188 598498
189 603151
190 617310
191 622060
192 636512
193 641360
194 656108
195 661055
196 676102
197 681149
198 696498
199 701646
200 717300
201 722550
202 738512
203 743865
204 760138
205 765595
206 782182
207 787744
208 804648
209 810316
210 827540
211 833315
212 850862
213 856745
214 874618
215 880610
216 898812
217 904914
218 923448
219 929661
220 948530
221 954855
222 974062
223 980500
224 1000048
225 1006600
226 1026492
227 1033159
228 1053398
229 1060181
230 1080770
231 1087670
232 1108612
233 1115630
234 1136928
235 1144065
236 1165722
237 1172979
238 1194998
239 1202376
240 1224760
241 1232260
242 1255012
243 1262635
244 1285758
245 1293505
246 1317002
247 1324874
248 1348748
249 1356746
250 1381000
251 1389125
252 1413762
253 1422015
254 1447038
255 1455420
256 1480832
257 1489344
258 1515148
259 1523791
260 1549990
261 1558765
262 1585362
263 1594270
264 1621268
265 1630310
266 1657712
267 1666889
268 1694698
269 1704011
270 1732230
271 1741680
272 1770312
273 1779900
274 1808948
275 1818675
276 1848142
277 1858009
278 1887898
279 1897906
280 1928220
281 1938370
282 1969112
283 1979405
284 2010578
285 2021015
286 2052622
287 2063204
288 2095248
289 2105976
290 2138460
291 2149335
292 2182262
293 2193285
294 2226658
295 2237830
296 2271652
297 2282974
298 2317248
299 2328721
300 2363450
301 2375075
302 2410262
303 2422040
304 2457688
305 2469620
306 2505732
307 2517819
308 2554398
309 2566641
310 2603690
311 2616090
312 2653612
313 2666170
314 2704168
315 2716885
316 2755362
317 2768239
318 2807198
319 2820236
320 2859680
321 2872880
322 2912812
323 2926175
324 2966598
325 2980125
326 3021042
327 3034734
328 3076148
329 3090006
330 3131920
331 3145945
332 3188362
333 3202555
334 3245478
335 3259840
336 3303272
337 3317804
338 3361748
339 3376451
340 3420910
341 3435785
342 3480762
343 3495810
344 3541308
345 3556530
346 3602552
347 3617949
348 3664498
349 3680071
350 3727150
351 3742900
352 3790512
353 3806440
354 3854588
355 3870695
356 3919382
357 3935669
358 3984898
359 4001366
360 4051140
361 4067790
362 4118112
363 4134945
364 4185818
365 4202835
366 4254262
367 4271464
368 4323448
369 4340836
370 4393380
371 4410955
372 4464062
373 4481825
374 4535498
375 4553450
376 4607692
377 4625834
378 4680648
379 4698981
380 4754370
381 4772895
382 4828862
383 4847580
384 4904128
385 4923040
386 4980172
387 4999279
388 5056998
389 5076301
390 5134610
391 5154110
392 5213012
393 5232710
394 5292208
395 5312105
396 5372202
397 5392299
398 5452998
399 5473296
400 5534600
401 5555100
402 5617012
403 5637715
404 5700238
405 5721145
406 5784282
407 5805394
408 5869148
409 5890466
410 5954840
411 5976365
412 6041362
413 6063095
414 6128718
415 6150660
416 6216912
417 6239064
418 6305948
419 6328311
420 6395830
421 6418405
422 6486562
423 6509350
424 6578148
425 6601150
426 6670592
427 6693809
428 6763898
429 6787331
430 6858070
431 6881720
432 6953112
433 6976980
434 7049028
435 7073115
436 7145822
437 7170129
438 7243498
439 7268026
440 7342060
441 7366810
442 7441512
443 7466485
444 7541858
445 7567055
446 7643102
447 7668524
448 7745248
449 7770896
450 7848300
451 7874175
452 7952262
453 7978365
454 8057138
455 8083470
456 8162932
457 8189494
458 8269648
459 8296441
460 8377290
461 8404315
462 8485862
463 8513120
464 8595368
465 8622860
466 8705812
467 8733539
468 8817198
469 8845161
470 8929530
471 8957730
472 9042812
473 9071250
474 9157048
475 9185725
476 9272242
477 9301159
478 9388398
479 9417556
480 9505520
481 9534920
482 9623612
483 9653255
484 9742678
485 9772565
486 9862722
487 9892854
488 9983748
489 10014126
490 10105760
491 10136385
492 10228762
493 10259635
494 10352758
495 10383880
496 10477752
497 10509124
498 10603748
499 10635371
500 10730750
501 10762625
502 10858762
503 10890890
504 10987788
505 11020170
506 11117832
507 11150469
508 11248898
509 11281791
510 11380990
511 11414140
512 11514112
513 11547520
514 11648268
515 11681935
516 11783462
517 11817389
518 11919698
519 11953886
520 12056980
521 12091430
522 12195312
523 12230025
524 12334698
525 12369675
526 12475142
527 12510384
528 12616648
529 12652156
530 12759220
531 12794995
532 12902862
533 12938905
534 13047578
535 13083890
536 13193372
537 13229954
538 13340248
539 13377101
540 13488210
541 13525335
542 13637262
543 13674660
544 13787408
545 13825080
546 13938652
547 13976599
548 14090998
549 14129221
550 14244450
551 14282950
552 14399012
553 14437790
554 14554688
555 14593745
556 14711482
557 14750819
558 14869398
559 14909016
560 15028440
561 15068340
562 15188612
563 15228795
564 15349918
565 15390385
566 15512362
567 15553114
568 15675948
569 15716986
570 15840680
571 15882005
572 16006562
573 16048175
574 16173598
575 16215500
576 16341792
577 16383984
578 16511148
579 16553631
580 16681670
581 16724445
582 16853362
583 16896430
584 17026228
585 17069590
586 17200272
587 17243929
588 17375498
589 17419451
590 17551910
591 17596160
592 17729512
593 17774060
594 17908308
595 17953155
596 18088302
597 18133449
598 18269498
599 18314946
600 18451900
601 18497650
602 18635512
603 18681565
604 18820338
605 18866695
606 19006382
607 19053044
608 19193648
609 19240616
610 19382140
611 19429415
612 19571862
613 19619445
614 19762818
615 19810710
616 19955012
617 20003214
618 20148448
619 20196961
620 20343130
621 20391955
622 20539062
623 20588200
624 20736248
625 20785700
626 20934692
627 20984459
628 21134398
629 21184481
630 21335370
631 21385770
632 21537612
633 21588330
634 21741128
635 21792165
636 21945922
637 21997279
638 22151998
639 22203676
640 22359360
641 22411360
642 22568012
643 22620335
644 22777958
645 22830605
646 22989202
647 23042174
648 23201748
649 23255046
650 23415600
651 23469225
652 23630762
653 23684715
654 23847238
655 23901520
656 24065032
657 24119644
658 24284148
659 24339091
660 24504590
661 24559865
662 24726362
663 24781970
664 24949468
665 25005410
666 25173912
667 25230189
668 25399698
669 25456311
670 25626830
671 25683780
672 25855312
673 25912600
674 26085148
675 26142775
676 26316342
677 26374309
678 26548898
679 26607206
680 26782820
681 26841470
682 27018112
683 27077105
684 27254778
685 27314115
686 27492822
687 27552504
688 27732248
689 27792276
690 27973060
691 28033435
692 28215262
693 28275985
694 28458858
695 28519930
696 28703852
697 28765274
698 28950248
699 29012021
700 29198050
701 29260175
702 29447262
703 29509740
704 29697888
705 29760720
706 29949932
707 30013119
708 30203398
709 30266941
710 30458290
711 30522190
712 30714612
713 30778870
714 30972368
715 31036985
716 31231562
717 31296539
718 31492198
719 31557536
720 31754280
721 31819980
722 32017812
723 32083875
724 32282798
725 32349225
726 32549242
727 32616034
728 32817148
729 32884306
730 33086520
731 33154045
732 33357362
733 33425255
734 33629678
735 33697940
736 33903472
737 33972104
738 34178748
739 34247751
740 34455510
741 34524885
742 34733762
743 34803510
744 35013508
745 35083630
746 35294752
747 35365249
748 35577498
749 35648371
750 35861750
751 35933000
752 36147512
753 36219140
754 36434788
755 36506795
756 36723582
757 36795969
758 37013898
759 37086666
760 37305740
761 37378890
762 37599112
763 37672645
764 37894018
765 37967935
766 38190462
767 38264764
768 38488448
769 38563136
770 38787980
771 38863055
772 39089062
773 39164525
774 39391698
775 39467550
776 39695892
777 39772134
778 40001648
779 40078281
780 40308970
781 40385995
782 40617862
783 40695280
784 40928328
785 41006140
786 41240372
787 41318579
788 41553998
789 41632601
790 41869210
791 41948210
792 42186012
793 42265410
794 42504408
795 42584205
796 42824402
797 42904599
798 43145998
799 43226596
800 43469200
801 43550200
802 43794012
803 43875415
804 44120438
805 44202245
806 44448482
807 44530694
808 44778148
809 44860766
810 45109440
811 45192465
812 45442362
813 45525795
814 45776918
815 45860760
816 46113112
817 46197364
818 46450948
819 46535611
820 46790430
821 46875505
822 47131562
823 47217050
824 47474348
825 47560250
826 47818792
827 47905109
828 48164898
829 48251631
830 48512670
831 48599820
832 48862112
833 48949680
834 49213228
835 49301215
836 49566022
837 49654429
838 49920498
839 50009326
840 50276660
841 50365910
842 50634512
843 50724185
844 50994058
845 51084155
846 51355302
847 51445824
848 51718248
849 51809196
850 52082900
851 52174275
852 52449262
853 52541065
854 52817338
855 52909570
856 53187132
857 53279794
858 53558648
859 53651741
860 53931890
861 54025415
862 54306862
863 54400820
864 54683568
865 54777960
866 55062012
867 55156839
868 55442198
869 55537461
870 55824130
871 55919830
872 56207812
873 56303950
874 56593248
875 56689825
876 56980442
877 57077459
878 57369398
879 57466856
880 57760120
881 57858020
882 58152612
883 58250955
884 58546878
885 58645665
886 58942922
887 59042154
888 59340748
889 59440426
890 59740360
891 59840485
892 60141762
893 60242335
894 60544958
895 60645980
896 60949952
897 61051424
898 61356748
899 61458671
900 61765350
901 61867725
902 62175762
903 62278590
904 62587988
905 62691270
906 63002032
907 63105769
908 63417898
909 63522091
910 63835590
911 63940240
912 64255112
913 64360220
914 64676468
915 64782035
916 65099662
917 65205689
918 65524698
919 65631186
920 65951580
921 66058530
922 66380312
923 66487725
924 66810898
925 66918775
926 67243342
927 67351684
928 67677648
929 67786456
930 68113820
931 68223095
932 68551862
933 68661605
934 68991778
935 69101990
936 69433572
937 69544254
938 69877248
939 69988401
940 70322810
941 70434435
942 70770262
943 70882360
944 71219608
945 71332180
946 71670852
947 71783899
948 72123998
949 72237521
950 72579050
951 72693050
952 73036012
953 73150490
954 73494888
955 73609845
956 73955682
957 74071119
958 74418398
959 74534316
960 74883040
961 74999440
962 75349612
963 75466495
964 75818118
965 75935485
966 76288562
967 76406414
968 76760948
969 76879286
970 77235280
971 77354105
972 77711562
973 77830875
974 78189798
975 78309600
976 78669992
977 78790284
978 79152148
979 79272931
980 79636270
981 79757545
982 80122362
983 80244130
984 80610428
985 80732690
986 81100472
987 81223229
988 81592498
989 81715751
990 82086510
991 82210260
992 82582512
993 82706760
994 83080508
995 83205255
996 83580502
997 83705749
998 84082498
999 84208246
1000 84586500