1 12
2 50
3 133
4 280
5 507
6 833
7 1276
8 1855
9 2586
10 3488
11 4579
12 5878
13 7401
14 9167
15 11194
16 13501
17 16104
18 19022
19 22273
20 25876
21 29847
22 34205
23 38968
24 44155
25 49782
26 55868
27 62431
28 69490
29 77061
30 85163
31 93814
32 103033
33 112836
34 123242
35 134269
36 145936
37 158259
38 171257
39 184948
40 199351
41 214482
42 230360
43 247003
44 264430
45 282657
46 301703
47 321586
48 342325
49 363936
50 386438
51 409849
52 434188
53 459471
54 485717
55 512944
56 541171
57 570414
58 600692
59 632023
60 664426
61 697917
62 732515
63 768238
64 805105
65 843132
66 882338
67 922741
68 964360
69 1007211
70 1051313
71 1096684
72 1143343
73 1191306
74 1240592
75 1291219
76 1343206
77 1396569
78 1451327
79 1507498
80 1565101
81 1624152
82 1684670
83 1746673
84 1810180
85 1875207
86 1941773
87 2009896
88 2079595
89 2150886
90 2223788
91 2298319
92 2374498
93 2452341
94 2531867
95 2613094
96 2696041
97 2780724
98 2867162
99 2955373
100 3045376
101 3137187
102 3230825
103 3326308
104 3423655
105 3522882
106 3624008
107 3727051
108 3832030
109 3938961
110 4047863
111 4158754
112 4271653
113 4386576
114 4503542
115 4622569
116 4743676
117 4866879
118 4992197
119 5119648
120 5249251
121 5381022
122 5514980
123 5651143
124 5789530
125 5930157
126 6073043
127 6218206
128 6365665
129 6515436
130 6667538
131 6821989
132 6978808
133 7138011
134 7299617
135 7463644
136 7630111
137 7799034
138 7970432
139 8144323
140 8320726
141 8499657
142 8681135
143 8865178
144 9051805
145 9241032
146 9432878
147 9627361
148 9824500
149 10024311
150 10226813
151 10432024
152 10639963
153 10850646
154 11064092
155 11280319
156 11499346
157 11721189
158 11945867
159 12173398
160 12403801
161 12637092
162 12873290
163 13112413
164 13354480
165 13599507
166 13847513
167 14098516
168 14352535
169 14609586
170 14869688
171 15132859
172 15399118
173 15668481
174 15940967
175 16216594
176 16495381
177 16777344
178 17062502
179 17350873
180 17642476
181 17937327
182 18235445
183 18536848
184 18841555
185 19149582
186 19460948
187 19775671
188 20093770
189 20415261
190 20740163
191 21068494
192 21400273
193 21735516
194 22074242
195 22416469
196 22762216
197 23111499
198 23464337
199 23820748
200 24180751
201 24544362
202 24911600
203 25282483
204 25657030
205 26035257
206 26417183
207 26802826
208 27192205
209 27585336
210 27982238
211 28382929
212 28787428
213 29195751
214 29607917
215 30023944
216 30443851
217 30867654
218 31295372
219 31727023
220 32162626
221 32602197
222 33045755
223 33493318
224 33944905
225 34400532
226 34860218
227 35323981
228 35791840
229 36263811
230 36739913
231 37220164
232 37704583
233 38193186
234 38685992
235 39183019
236 39684286
237 40189809
238 40699607
239 41213698
240 41732101
241 42254832
242 42781910
243 43313353
244 43849180
245 44389407
246 44934053
247 45483136
248 46036675
249 46594686
250 47157188
251 47724199
252 48295738
253 48871821
254 49452467
255 50037694
256 50627521
257 51221964
258 51821042
259 52424773
260 53033176
261 53646267
262 54264065
263 54886588
264 55513855
265 56145882
266 56782688
267 57424291
268 58070710
269 58721961
270 59378063
271 60039034
272 60704893
273 61375656
274 62051342
275 62731969
276 63417556
277 64108119
278 64803677
279 65504248
280 66209851
281 66920502
282 67636220
283 68357023
284 69082930
285 69813957
286 70550123
287 71291446
288 72037945
289 72789636
290 73546538
291 74308669
292 75076048
293 75848691
294 76626617
295 77409844
296 78198391
297 78992274
298 79791512
299 80596123
300 81406126
301 82221537
302 83042375
303 83868658
304 84700405
305 85537632
306 86380358
307 87228601
308 88082380
309 88941711
310 89806613
311 90677104
312 91553203
313 92434926
314 93322292
315 94215319
316 95114026
317 96018429
318 96928547
319 97844398
320 98766001
321 99693372
322 100626530
323 101565493
324 102510280
325 103460907
326 104417393
327 105379756
328 106348015
329 107322186
330 108302288
331 109288339
332 110280358
333 111278361
334 112282367
335 113292394
336 114308461
337 115330584
338 116358782
339 117393073
340 118433476
341 119480007
342 120532685
343 121591528
344 122656555
345 123727782
346 124805228
347 125888911
348 126978850
349 128075061
350 129177563
351 130286374
352 131401513
353 132522996
354 133650842
355 134785069
356 135925696
357 137072739
358 138226217
359 139386148
360 140552551
361 141725442
362 142904840
363 144090763
364 145283230
365 146482257
366 147687863
367 148900066
368 150118885
369 151344336
370 152576438
371 153815209
372 155060668
373 156312831
374 157571717
375 158837344
376 160109731
377 161388894
378 162674852
379 163967623
380 165267226
381 166573677
382 167886995
383 169207198
384 170534305
385 171868332
386 173209298
387 174557221
388 175912120
389 177274011
390 178642913
391 180018844
392 181401823
393 182791866
394 184188992
395 185593219
396 187004566
397 188423049
398 189848687
399 191281498
400 192721501
401 194168712
402 195623150
403 197084833
404 198553780
405 200030007
406 201513533
407 203004376
408 204502555
409 206008086
410 207520988
411 209041279
412 210568978
413 212104101
414 213646667
415 215196694
416 216754201
417 218319204
418 219891722
419 221471773
420 223059376
421 224654547
422 226257305
423 227867668
424 229485655
425 231111282
426 232744568
427 234385531
428 236034190
429 237690561
430 239354663
431 241026514
432 242706133
433 244393536
434 246088742
435 247791769
436 249502636
437 251221359
438 252947957
439 254682448
440 256424851
441 258175182
442 259933460
443 261699703
444 263473930
445 265256157
446 267046403
447 268844686
448 270651025
449 272465436
450 274287938
451 276118549
452 277957288
453 279804171
454 281659217
455 283522444
456 285393871
457 287273514
458 289161392
459 291057523
460 292961926
461 294874617
462 296795615
463 298724938
464 300662605
465 302608632
466 304563038
467 306525841
468 308497060
469 310476711
470 312464813
471 314461384
472 316466443
473 318480006
474 320502092
475 322532719
476 324571906
477 326619669
478 328676027
479 330740998
480 332814601
481 334896852
482 336987770
483 339087373
484 341195680
485 343312707
486 345438473
487 347572996
488 349716295
489 351868386
490 354029288
491 356199019
492 358377598
493 360565041
494 362761367
495 364966594
496 367180741
497 369403824
498 371635862
499 373876873
500 376126876
501 378385887
502 380653925
503 382931008
504 385217155
505 387512382
506 389816708
507 392130151
508 394452730
509 396784461
510 399125363
511 401475454
512 403834753
513 406203276
514 408581042
515 410968069
516 413364376
517 415769979
518 418184897
519 420609148
520 423042751
521 425485722
522 427938080
523 430399843
524 432871030
525 435351657
526 437841743
527 440341306
528 442850365
529 445368936
530 447897038
531 450434689
532 452981908
533 455538711
534 458105117
535 460681144
536 463266811
537 465862134
538 468467132
539 471081823
540 473706226
541 476340357
542 478984235
543 481637878
544 484301305
545 486974532
546 489657578
547 492350461
548 495053200
549 497765811
550 500488313
551 503220724
552 505963063
553 508715346
554 511477592
555 514249819
556 517032046
557 519824289
558 522626567
559 525438898
560 528261301
561 531093792
562 533936390
563 536789113
564 539651980
565 542525007
566 545408213
567 548301616
568 551205235
569 554119086
570 557043188
571 559977559
572 562922218
573 565877181
574 568842467
575 571818094
576 574804081
577 577800444
578 580807202
579 583824373
580 586851976
581 589890027
582 592938545
583 595997548
584 599067055
585 602147082
586 605237648
587 608338771
588 611450470
589 614572761
590 617705663
591 620849194
592 624003373
593 627168216
594 630343742
595 633529969
596 636726916
597 639934599
598 643153037
599 646382248
600 649622251
601 652873062
602 656134700
603 659407183
604 662690530
605 665984757
606 669289883
607 672605926
608 675932905
609 679270836
610 682619738
611 685979629
612 689350528
613 692732451
614 696125417
615 699529444
616 702944551
617 706370754
618 709808072
619 713256523
620 716716126
621 720186897
622 723668855
623 727162018
624 730666405
625 734182032
626 737708918
627 741247081
628 744796540
629 748357311
630 751929413
631 755512864
632 759107683
633 762713886
634 766331492
635 769960519
636 773600986
637 777252909
638 780916307
639 784591198
640 788277601
641 791975532
642 795685010
643 799406053
644 803138680
645 806882907
646 810638753
647 814406236
648 818185375
649 821976186
650 825778688
651 829592899
652 833418838
653 837256521
654 841105967
655 844967194
656 848840221
657 852725064
658 856621742
659 860530273
660 864450676
661 868382967
662 872327165
663 876283288
664 880251355
665 884231382
666 888223388
667 892227391
668 896243410
669 900271461
670 904311563
671 908363734
672 912427993
673 916504356
674 920592842
675 924693469
676 928806256
677 932931219
678 937068377
679 941217748
680 945379351
681 949553202
682 953739320
683 957937723
684 962148430
685 966371457
686 970606823
687 974854546
688 979114645
689 983387136
690 987672038
691 991969369
692 996279148
693 1000601391
694 1004936117
695 1009283344
696 1013643091
697 1018015374
698 1022400212
699 1026797623
700 1031207626
701 1035630237
702 1040065475
703 1044513358
704 1048973905
705 1053447132
706 1057933058
707 1062431701
708 1066943080
709 1071467211
710 1076004113
711 1080553804
712 1085116303
713 1089691626
714 1094279792
715 1098880819
716 1103494726
717 1108121529
718 1112761247
719 1117413898
720 1122079501
721 1126758072
722 1131449630
723 1136154193
724 1140871780
725 1145602407
726 1150346093
727 1155102856
728 1159872715
729 1164655686
730 1169451788
731 1174261039
732 1179083458
733 1183919061
734 1188767867
735 1193629894
736 1198505161
737 1203393684
738 1208295482
739 1213210573
740 1218138976
741 1223080707
742 1228035785
743 1233004228
744 1237986055
745 1242981282
746 1247989928
747 1253012011
748 1258047550
749 1263096561
750 1268159063
751 1273235074
752 1278324613
753 1283427696
754 1288544342
755 1293674569
756 1298818396
757 1303975839
758 1309146917
759 1314331648
760 1319530051
761 1324742142
762 1329967940
763 1335207463
764 1340460730
765 1345727757
766 1351008563
767 1356303166
768 1361611585
769 1366933836
770 1372269938
771 1377619909
772 1382983768
773 1388361531
774 1393753217
775 1399158844
776 1404578431
777 1410011994
778 1415459552
779 1420921123
780 1426396726
781 1431886377
782 1437390095
783 1442907898
784 1448439805
785 1453985832
786 1459545998
787 1465120321
788 1470708820
789 1476311511
790 1481928413
791 1487559544
792 1493204923
793 1498864566
794 1504538492
795 1510226719
796 1515929266
797 1521646149
798 1527377387
799 1533122998
800 1538883001
801 1544657412
802 1550446250
803 1556249533
804 1562067280
805 1567899507
806 1573746233
807 1579607476
808 1585483255
809 1591373586
810 1597278488
811 1603197979
812 1609132078
813 1615080801
814 1621044167
815 1627022194
816 1633014901
817 1639022304
818 1645044422
819 1651081273
820 1657132876
821 1663199247
822 1669280405
823 1675376368
824 1681487155
825 1687612782
826 1693753268
827 1699908631
828 1706078890
829 1712264061
830 1718464163
831 1724679214
832 1730909233
833 1737154236
834 1743414242
835 1749689269
836 1755979336
837 1762284459
838 1768604657
839 1774939948
840 1781290351
841 1787655882
842 1794036560
843 1800432403
844 1806843430
845 1813269657
846 1819711103
847 1826167786
848 1832639725
849 1839126936
850 1845629438
851 1852147249
852 1858680388
853 1865228871
854 1871792717
855 1878371944
856 1884966571
857 1891576614
858 1898202092
859 1904843023
860 1911499426
861 1918171317
862 1924858715
863 1931561638
864 1938280105
865 1945014132
866 1951763738
867 1958528941
868 1965309760
869 1972106211
870 1978918313
871 1985746084
872 1992589543
873 1999448706
874 2006323592
875 2013214219
876 2020120606
877 2027042769
878 2033980727
879 2040934498
880 2047904101
881 2054889552
882 2061890870
883 2068908073
884 2075941180
885 2082990207
886 2090055173
887 2097136096
888 2104232995
889 2111345886
890 2118474788
891 2125619719
892 2132780698
893 2139957741
894 2147150867
895 2154360094
896 2161585441
897 2168826924
898 2176084562
899 2183358373
900 2190648376
901 2197954587
902 2205277025
903 2212615708
904 2219970655
905 2227341882
906 2234729408
907 2242133251
908 2249553430
909 2256989961
910 2264442863
911 2271912154
912 2279397853
913 2286899976
914 2294418542
915 2301953569
916 2309505076
917 2317073079
918 2324657597
919 2332258648
920 2339876251
921 2347510422
922 2355161180
923 2362828543
924 2370512530
925 2378213157
926 2385930443
927 2393664406
928 2401415065
929 2409182436
930 2416966538
931 2424767389
932 2432585008
933 2440419411
934 2448270617
935 2456138644
936 2464023511
937 2471925234
938 2479843832
939 2487779323
940 2495731726
941 2503701057
942 2511687335
943 2519690578
944 2527710805
945 2535748032
946 2543802278
947 2551873561
948 2559961900
949 2568067311
950 2576189813
951 2584329424
952 2592486163
953 2600660046
954 2608851092
955 2617059319
956 2625284746
957 2633527389
958 2641787267
959 2650064398
960 2658358801
961 2666670492
962 2674999490
963 2683345813
964 2691709480
965 2700090507
966 2708488913
967 2716904716
968 2725337935
969 2733788586
970 2742256688
971 2750742259
972 2759245318
973 2767765881
974 2776303967
975 2784859594
976 2793432781
977 2802023544
978 2810631902
979 2819257873
980 2827901476
981 2836562727
982 2845241645
983 2853938248
984 2862652555
985 2871384582
986 2880134348
987 2888901871
988 2897687170
989 2906490261
990 2915311163
991 2924149894
992 2933006473
993 2941880916
994 2950773242
995 2959683469
996 2968611616
997 2977557699
998 2986521737
999 2995503748
1000 3004503751